1 | proc check_ideal_std(int n, string ostring) |
---|
2 | { |
---|
3 | string ringstr = "ring r = 32003,x(0.." + string(n-1) + ")," + ostring + ";"; |
---|
4 | string idealstr = "ideal j = "; |
---|
5 | int i; |
---|
6 | |
---|
7 | for (i=0; i < n-1; i++) |
---|
8 | { |
---|
9 | idealstr = idealstr + "x("+ string(i) + ") + "; |
---|
10 | } |
---|
11 | idealstr = idealstr + "x(" + string(n-1) + "),"; |
---|
12 | |
---|
13 | |
---|
14 | for (i=0; i < n-1; i++) |
---|
15 | { |
---|
16 | idealstr = idealstr + "x("+ string(i % n) + ")*x(" + string((i+1) % n) + ") + "; |
---|
17 | } |
---|
18 | idealstr = idealstr + "x("+ string(i % n) + ")*x(" + string((i+1) % n) + "),"; |
---|
19 | |
---|
20 | for (i=0; i < n-1; i++) |
---|
21 | { |
---|
22 | idealstr = idealstr + "x("+ string(i % n) + ")*x(" + string((i+1) % n) |
---|
23 | + ")*x(" + string((i+2) % n) + ") + "; |
---|
24 | } |
---|
25 | idealstr = idealstr + "x("+ string(i % n) + ")*x(" + string((i+1) % n) |
---|
26 | + ")*x(" + string((i+2) % n) + ");"; |
---|
27 | |
---|
28 | execute(ringstr); |
---|
29 | execute(idealstr); |
---|
30 | r; |
---|
31 | j; |
---|
32 | std(j); |
---|
33 | } |
---|
34 | |
---|
35 | |
---|
36 | proc check_module_std(int n, string ostring) |
---|
37 | { |
---|
38 | string ringstr = "ring r = 32003,x(0.." + string(n-1) + ")," + ostring + ";"; |
---|
39 | string modulestr = "module j = "; |
---|
40 | int i; |
---|
41 | |
---|
42 | for (i=0; i < n-1; i++) |
---|
43 | { |
---|
44 | modulestr = modulestr + "x("+ string(i) + ")*gen(" + string(i+1) + ") + "; |
---|
45 | modulestr = modulestr + "x("+ string(i) + ")*gen(" + string(i+2) + ") + "; |
---|
46 | } |
---|
47 | modulestr = modulestr + "x(" + string(n-1) + ")*gen(" + string(i) + "), "; |
---|
48 | |
---|
49 | |
---|
50 | for (i=0; i < n-1; i++) |
---|
51 | { |
---|
52 | modulestr = modulestr + "x("+ string(i % n) + ")*x(" + string((i+1) % n) + |
---|
53 | ")*gen(" + string(1) + ") + "; |
---|
54 | modulestr = modulestr + "x("+ string(i % n) + ")*x(" + string((i+1) % n) + |
---|
55 | ")*gen(" + string(2) + ") + "; |
---|
56 | } |
---|
57 | modulestr = modulestr + "x("+ string(i % n) + ")*x(" + string((i+1) % n) + |
---|
58 | ")*gen(" + string(i) + "),"; |
---|
59 | |
---|
60 | for (i=0; i < n-1; i++) |
---|
61 | { |
---|
62 | modulestr = modulestr + "x("+ string(i % n) + ")*x(" + string((i+1) % n) |
---|
63 | + ")*x(" + string((i+2) % n) + ")*gen(" + string(1) + ") + "; |
---|
64 | modulestr = modulestr + "x("+ string(i % n) + ")*x(" + string((i+1) % n) |
---|
65 | + ")*x(" + string((i+2) % n) + ")*gen(" + string(2) + ") + "; |
---|
66 | } |
---|
67 | modulestr = modulestr + "x("+ string(i % n) + ")*x(" + string((i+1) % n) |
---|
68 | + ")*x(" + string((i+2) % n) + ")*gen(" + string(i) + ");"; |
---|
69 | |
---|
70 | execute(ringstr); |
---|
71 | execute(modulestr); |
---|
72 | r; |
---|
73 | j; |
---|
74 | std(j); |
---|
75 | } |
---|
76 | |
---|
77 | proc check_std_all_1(int n, string ostring) |
---|
78 | { |
---|
79 | check_ideal_std(n, ostring); |
---|
80 | check_module_std(n, "(C," + ostring + ")"); |
---|
81 | check_module_std(n, "(c," + ostring + ")"); |
---|
82 | check_module_std(n, "(" + ostring + ",C)"); |
---|
83 | check_module_std(n, "(" + ostring + ",c)"); |
---|
84 | } |
---|
85 | |
---|
86 | list orderings = "lp", "dp", "Dp", "ls", "ds", "Ds"; |
---|
87 | |
---|
88 | list l = "dp"; |
---|
89 | |
---|
90 | |
---|
91 | proc check_std(int n, list olist) |
---|
92 | { |
---|
93 | int i; |
---|
94 | int j; |
---|
95 | for (i=1; i<=size(olist); i++) |
---|
96 | { |
---|
97 | for (j=1; j<=n; j++) |
---|
98 | { |
---|
99 | check_ideal_std(j, olist[i]); |
---|
100 | } |
---|
101 | } |
---|
102 | } |
---|
103 | |
---|
104 | proc check_std_all(int n, list olist) |
---|
105 | { |
---|
106 | int i; |
---|
107 | int j; |
---|
108 | for (i=1; i<=size(olist); i++) |
---|
109 | { |
---|
110 | for (j=1; j<=n; j++) |
---|
111 | { |
---|
112 | check_std_all_1(j, olist[i]); |
---|
113 | } |
---|
114 | } |
---|
115 | } |
---|
116 | |
---|
117 | option(prot); |
---|
118 | |
---|
119 | check_std_all(9, orderings); |
---|
120 | |
---|
121 | LIB "tst.lib";tst_status(1);$ |
---|
122 | |
---|