1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
|
/*======================================================================
ECR(c,L,E,Bs)
Establish Children on a rational sample point
\Input
\parm{c} is the non-root cell with a rational sample point.
\parm{L} is a list of real roots. (See CONSTRUCT for detail.)
\parm{E} is the multiplicity matrix.
\parm{Bs} is the basis.
\Output
The children of the cell \v{c} are established.
======================================================================*/
#include "qepcad.h"
void ECR(Word c, Word L, Word E, Word Bs)
{
Word B,I,J,Lp,M,N,S,Sp,Pp,P,a,b,bp,kp,l,r,s,sp,x,xb,xp;
/* hide kp,xp; */
Word T;
Step1: /* Initialize. */
S = NIL; Lp = L; kp = LELTI(c,LEVEL) + 1; x = LELTI(c,INDX); xp = 0;
sp = LELTI(c,SAMPLE); FIRST3(sp,&M,&J,&b); Pp = LELTI(c,SIGNPF);
Step2: /* No real root. */
if (Lp != NIL) goto Step3;
a = CSSP(NIL,NIL);
bp = CCONC(b,LIST1(a)); s = LIST3(M,J,bp);
xp = xp + 1; xb = CCONC(x,LIST1(xp));
P = COMP(0,Pp);
Sp = MCELL(kp,NIL,FALSE,LELTI(c,TRUTH),s,xb,P,LELTI(c,HOWTV),NIL,NIL); S = COMP(Sp,S);
SLELTI(c,CHILD,S);
goto Return;
Step3: /* First sector. */
ADV2(Lp,&I,&B,&Lp); FIRST2(I,&l,&r);
a = AFFRN(CSSP(NIL,l));
T = r;
bp = CCONC(b,LIST1(a)); s = LIST3(M,J,bp);
xp = xp + 1; xb = CCONC(x,LIST1(xp));
P = COMP(0,Pp);
Sp = MCELL(kp,NIL,FALSE,LELTI(c,TRUTH),s,xb,P,LELTI(c,HOWTV),NIL,NIL); S = COMP(Sp,S);
Step4: /* First section. */
if (PDEG(B) == 1)
{ a = IUPRLP(B); a = AFFRN(a); bp = CCONC(b,LIST1(a)); s = LIST3(M,J,bp); }
else
{ a = AFGEN(); bp = CCONC(b,LIST1(a)); s = LIST3(B,I,bp); }
xp = xp + 1; xb = CCONC(x,LIST1(xp));
P = COMP(0,Pp);
N = MKMUL(E,LSRCH(B,Bs));
Sp = MCELL(kp,NIL,FALSE,LELTI(c,TRUTH),s,xb,P,LELTI(c,HOWTV),NIL,N); S = COMP(Sp,S);
Step5: /* Check if there are more roots. */
if (Lp == NIL) goto Step9;
Step6: /* Next sector. */
ADV2(Lp,&I,&B,&Lp); FIRST2(I,&l,&r);
a = AFFRN(CSSP(T,l));
T = r;
bp = CCONC(b,LIST1(a)); s = LIST3(M,J,bp);
xp = xp + 1; xb = CCONC(x,LIST1(xp));
P = COMP(0,Pp);
Sp = MCELL(kp,NIL,FALSE,LELTI(c,TRUTH),s,xb,P,LELTI(c,HOWTV),NIL,NIL); S = COMP(Sp,S);
Step7: /* Next section. */
if (PDEG(B) == 1)
{ a = IUPRLP(B); a = AFFRN(a); bp = CCONC(b,LIST1(a)); s = LIST3(M,J,bp); }
else
{ a = AFGEN(); bp = CCONC(b,LIST1(a)); s = LIST3(B,I,bp); }
xp = xp + 1; xb = CCONC(x,LIST1(xp));
P = COMP(0,Pp);
N = MKMUL(E,LSRCH(B,Bs));
Sp = MCELL(kp,NIL,FALSE,LELTI(c,TRUTH),s,xb,P,LELTI(c,HOWTV),NIL,N); S = COMP(Sp,S);
Step8: /* Loop. */
goto Step5;
Step9: /* Last sector. */
a = AFFRN(CSSP(T,NIL));
bp = CCONC(b,LIST1(a)); s = LIST3(M,J,bp);
xp = xp + 1; xb = CCONC(x,LIST1(xp));
P = COMP(0,Pp);
Sp = MCELL(kp,NIL,FALSE,LELTI(c,TRUTH),s,xb,P,LELTI(c,HOWTV),NIL,NIL); S = COMP(Sp,S);
Step10: /* Finalize. */
S = INV(S); SLELTI(c,CHILD,S); goto Return;
Return: /* Prepare for return. */
return;
}
|
