Annotation of OpenXM_contrib2/asir2000/engine/init.c, Revision 1.32
1.2 noro 1: /*
2: * Copyright (c) 1994-2000 FUJITSU LABORATORIES LIMITED
3: * All rights reserved.
4: *
5: * FUJITSU LABORATORIES LIMITED ("FLL") hereby grants you a limited,
6: * non-exclusive and royalty-free license to use, copy, modify and
7: * redistribute, solely for non-commercial and non-profit purposes, the
8: * computer program, "Risa/Asir" ("SOFTWARE"), subject to the terms and
9: * conditions of this Agreement. For the avoidance of doubt, you acquire
10: * only a limited right to use the SOFTWARE hereunder, and FLL or any
11: * third party developer retains all rights, including but not limited to
12: * copyrights, in and to the SOFTWARE.
13: *
14: * (1) FLL does not grant you a license in any way for commercial
15: * purposes. You may use the SOFTWARE only for non-commercial and
16: * non-profit purposes only, such as academic, research and internal
17: * business use.
18: * (2) The SOFTWARE is protected by the Copyright Law of Japan and
19: * international copyright treaties. If you make copies of the SOFTWARE,
20: * with or without modification, as permitted hereunder, you shall affix
21: * to all such copies of the SOFTWARE the above copyright notice.
22: * (3) An explicit reference to this SOFTWARE and its copyright owner
23: * shall be made on your publication or presentation in any form of the
24: * results obtained by use of the SOFTWARE.
25: * (4) In the event that you modify the SOFTWARE, you shall notify FLL by
1.3 noro 26: * e-mail at risa-admin@sec.flab.fujitsu.co.jp of the detailed specification
1.2 noro 27: * for such modification or the source code of the modified part of the
28: * SOFTWARE.
29: *
30: * THE SOFTWARE IS PROVIDED AS IS WITHOUT ANY WARRANTY OF ANY KIND. FLL
31: * MAKES ABSOLUTELY NO WARRANTIES, EXPRESSED, IMPLIED OR STATUTORY, AND
32: * EXPRESSLY DISCLAIMS ANY IMPLIED WARRANTY OF MERCHANTABILITY, FITNESS
33: * FOR A PARTICULAR PURPOSE OR NONINFRINGEMENT OF THIRD PARTIES'
34: * RIGHTS. NO FLL DEALER, AGENT, EMPLOYEES IS AUTHORIZED TO MAKE ANY
35: * MODIFICATIONS, EXTENSIONS, OR ADDITIONS TO THIS WARRANTY.
36: * UNDER NO CIRCUMSTANCES AND UNDER NO LEGAL THEORY, TORT, CONTRACT,
37: * OR OTHERWISE, SHALL FLL BE LIABLE TO YOU OR ANY OTHER PERSON FOR ANY
38: * DIRECT, INDIRECT, SPECIAL, INCIDENTAL, PUNITIVE OR CONSEQUENTIAL
39: * DAMAGES OF ANY CHARACTER, INCLUDING, WITHOUT LIMITATION, DAMAGES
40: * ARISING OUT OF OR RELATING TO THE SOFTWARE OR THIS AGREEMENT, DAMAGES
41: * FOR LOSS OF GOODWILL, WORK STOPPAGE, OR LOSS OF DATA, OR FOR ANY
42: * DAMAGES, EVEN IF FLL SHALL HAVE BEEN INFORMED OF THE POSSIBILITY OF
43: * SUCH DAMAGES, OR FOR ANY CLAIM BY ANY OTHER PARTY. EVEN IF A PART
44: * OF THE SOFTWARE HAS BEEN DEVELOPED BY A THIRD PARTY, THE THIRD PARTY
45: * DEVELOPER SHALL HAVE NO LIABILITY IN CONNECTION WITH THE USE,
46: * PERFORMANCE OR NON-PERFORMANCE OF THE SOFTWARE.
47: *
1.32 ! noro 48: * $OpenXM: OpenXM_contrib2/asir2000/engine/init.c,v 1.31 2013/12/20 02:02:24 noro Exp $
1.2 noro 49: */
1.1 noro 50: #include "ca.h"
1.30 ohara 51: #include "parse.h"
1.1 noro 52: #include "version.h"
1.11 noro 53: #include "prime.h"
1.1 noro 54:
55: struct oN oUNIN,oTWON,oTHREEN,oFOURN,oFIVEN,oSIXN,oSEVENN,oEIGHTN;
56: struct oQ oUNIQ,oTWOQ,oTHREEQ,oFOURQ,oFIVEQ,oSIXQ,oSEVENQ,oEIGHTQ;
57:
58: struct oUP2 oONEUP2;
59:
60: N ONEN = &oUNIN;
61: Q ONE = &oUNIQ;
62: Q TWO = &oTWOQ;
63: Q THREE = &oTHREEQ;
64: Q FOUR = &oFOURQ;
65: Q FIVE = &oFIVEQ;
66: Q SIX = &oSIXQ;
67: Q SEVEN = &oSEVENQ;
68: Q EIGHT = &oEIGHTQ;
69:
70: LM THREE_LM,FOUR_LM,EIGHT_LM;
71:
72: struct oR oUNIR;
73: struct oMQ oUNIMQ;
74: struct oLM oUNILM;
75: struct oC oIU;
76: struct oUSINT oVOID;
77:
78: MQ ONEM = &oUNIMQ;
79: LM ONELM = &oUNILM;
80: UP2 ONEUP2 = &oONEUP2;
81: C IU = &oIU;
82: USINT VOIDobj = &oVOID;
83:
84: int bigfloat;
1.32 ! noro 85: int evalef = 0;
1.1 noro 86: int nez = 1;
87: int current_mod = 0;
1.18 noro 88: int StrassenSize = 0;
1.21 saito 89: int outputstyle = 0;
1.27 saito 90: int Itvplot = 33;
1.1 noro 91:
1.11 noro 92: static int *lprime;
1.23 ohara 93: static int lprime_size;
1.11 noro 94:
1.19 ohara 95: #if defined(PARI)
1.1 noro 96: int paristack = 1<<16;
1.10 noro 97: #define ADDBF addbf
98: #define SUBBF subbf
99: #define MULBF mulbf
100: #define DIVBF divbf
101: #define PWRBF pwrbf
102: #define CHSGNBF chsgnbf
103: #define CMPBF cmpbf
104: # else
105: #define ADDBF 0
106: #define SUBBF 0
107: #define MULBF 0
108: #define DIVBF 0
109: #define PWRBF 0
110: #define CHSGNBF 0
111: #define CMPBF 0
112: #endif
1.1 noro 113:
1.7 saito 114: #if defined(INTERVAL)
115: int zerorewrite = 0;
1.22 noro 116: void (*addnumt[])() = { addq, addreal, addalg, ADDBF, 0, additvp, additvd, 0, additvf, addcplx, addmi, addlm, addgf2n, addgfpn, addgfs, addgfsn, adddalg };
117: void (*subnumt[])() = { subq, subreal, subalg, SUBBF, 0, subitvp, subitvd, 0, subitvf, subcplx, submi, sublm, subgf2n, subgfpn, subgfs, subgfsn, subdalg };
118: void (*mulnumt[])() = { mulq, mulreal, mulalg, MULBF, 0, mulitvp, mulitvd, 0, mulitvf, mulcplx, mulmi, mullm, mulgf2n, mulgfpn, mulgfs, mulgfsn, muldalg };
119: void (*divnumt[])() = { divq, divreal, divalg, DIVBF, 0, divitvp, divitvd, 0, divitvf, divcplx, divmi, divlm, divgf2n, divgfpn, divgfs, divgfsn, divdalg };
120: void (*pwrnumt[])() = { pwrq, pwrreal, pwralg, PWRBF, 0, pwritvp, pwritvd, 0, pwritvf, pwrcplx, pwrmi, pwrlm, pwrgf2n, pwrgfpn, pwrgfs, pwrgfsn, pwrdalg };
121: void (*chsgnnumt[])() = { chsgnq, chsgnreal, chsgnalg, CHSGNBF, 0, chsgnitvp, chsgnitvd, 0, chsgnitvf, chsgncplx, chsgnmi, chsgnlm, chsgngf2n, chsgngfpn, chsgngfs , chsgngfsn, chsgndalg};
122: int (*cmpnumt[])() = { cmpq, cmpreal, cmpalg, CMPBF, 0, cmpitvp, cmpitvd, 0, cmpitvf, cmpcplx, cmpmi, cmplm, cmpgf2n, cmpgfpn, cmpgfs, cmpgfsn, cmpdalg };
1.7 saito 123: #else
1.22 noro 124: void (*addnumt[])() = { addq, addreal, addalg, ADDBF, addcplx, addmi, addlm, addgf2n, addgfpn, addgfs, addgfsn, adddalg };
125: void (*subnumt[])() = { subq, subreal, subalg, SUBBF, subcplx, submi, sublm, subgf2n, subgfpn, subgfs, subgfsn, subdalg };
126: void (*mulnumt[])() = { mulq, mulreal, mulalg, MULBF, mulcplx, mulmi, mullm, mulgf2n, mulgfpn, mulgfs, mulgfsn, muldalg };
127: void (*divnumt[])() = { divq, divreal, divalg, DIVBF, divcplx, divmi, divlm, divgf2n, divgfpn, divgfs, divgfsn, divdalg };
128: void (*pwrnumt[])() = { pwrq, pwrreal, pwralg, PWRBF, pwrcplx, pwrmi, pwrlm, pwrgf2n, pwrgfpn, pwrgfs, pwrgfsn, pwrdalg };
129: void (*chsgnnumt[])() = { chsgnq, chsgnreal, chsgnalg, CHSGNBF, chsgncplx, chsgnmi, chsgnlm, chsgngf2n, chsgngfpn, chsgngfs, chsgngfsn, chsgndalg };
130: int (*cmpnumt[])() = { cmpq, cmpreal, cmpalg, CMPBF, cmpcplx, cmpmi, cmplm, cmpgf2n, cmpgfpn, cmpgfs, cmpgfsn, cmpdalg };
1.1 noro 131: #endif
132:
133: double get_current_time();
1.11 noro 134: void init_lprime();
1.1 noro 135:
136: void nglob_init() {
137: PL(&oUNIN) = 1; BD(&oUNIN)[0] = 1;
138: PL(&oTWON) = 1; BD(&oTWON)[0] = 2;
139: PL(&oTHREEN) = 1; BD(&oTHREEN)[0] = 3;
140: PL(&oFOURN) = 1; BD(&oFOURN)[0] = 4;
141: PL(&oFIVEN) = 1; BD(&oFIVEN)[0] = 5;
142: PL(&oSIXN) = 1; BD(&oSIXN)[0] = 6;
143: PL(&oSEVENN) = 1; BD(&oSEVENN)[0] = 7;
144: PL(&oEIGHTN) = 1; BD(&oEIGHTN)[0] = 8;
145:
146: oONEUP2.w = 1; oONEUP2.b[0] = 1;
147:
148: OID(&oUNIQ) = O_N; NID(&oUNIQ) = N_Q;
149: SGN(&oUNIQ) = 1; NM(&oUNIQ) = &oUNIN; DN(&oUNIQ) = 0;
150:
151: OID(&oTWOQ) = O_N; NID(&oTWOQ) = N_Q;
152: SGN(&oTWOQ) = 1; NM(&oTWOQ) = &oTWON; DN(&oTWOQ) = 0;
153:
154: OID(&oTHREEQ) = O_N; NID(&oTHREEQ) = N_Q;
155: SGN(&oTHREEQ) = 1; NM(&oTHREEQ) = &oTHREEN; DN(&oTHREEQ) = 0;
156:
157: OID(&oFOURQ) = O_N; NID(&oFOURQ) = N_Q;
158: SGN(&oFOURQ) = 1; NM(&oFOURQ) = &oFOURN; DN(&oFOURQ) = 0;
159:
160: OID(&oFIVEQ) = O_N; NID(&oFIVEQ) = N_Q;
161: SGN(&oFIVEQ) = 1; NM(&oFIVEQ) = &oFIVEN; DN(&oFIVEQ) = 0;
162:
163: OID(&oSIXQ) = O_N; NID(&oSIXQ) = N_Q;
164: SGN(&oSIXQ) = 1; NM(&oSIXQ) = &oSIXN; DN(&oSIXQ) = 0;
165:
166: OID(&oSEVENQ) = O_N; NID(&oSEVENQ) = N_Q;
167: SGN(&oSEVENQ) = 1; NM(&oSEVENQ) = &oSEVENN; DN(&oSEVENQ) = 0;
168:
169: OID(&oEIGHTQ) = O_N; NID(&oEIGHTQ) = N_Q;
170: SGN(&oEIGHTQ) = 1; NM(&oEIGHTQ) = &oEIGHTN; DN(&oEIGHTQ) = 0;
171:
172: OID(&oUNIR) = O_R; NM(&oUNIR) = (P)&oUNIQ; DN(&oUNIR) = (P)&oUNIQ; oUNIR.reduced = 1;
173: OID(&oUNIMQ) = O_N; NID(&oUNIMQ) = N_M; CONT(&oUNIMQ) = 1;
174: OID(&oUNILM) = O_N; NID(&oUNILM) = N_LM; BDY(&oUNILM) = ONEN;
175: OID(&oIU) = O_N; NID(&oIU) = N_C; oIU.r = 0; oIU.i = (Num)ONE;
176:
177: MKLM(&oTHREEN,THREE_LM);
178: MKLM(&oFOURN,FOUR_LM);
179: MKLM(&oEIGHTN,EIGHT_LM);
180:
181: OID(&oVOID) = O_VOID;
182:
183: /* moved to parse/main.c */
184: #if 0
1.19 ohara 185: #if defined(PARI)
1.1 noro 186: risa_pari_init();
187: #endif
188: srandom((int)get_current_time());
189: #endif
190: init_up2_tab();
1.11 noro 191:
192: init_lprime();
1.31 noro 193: init_gmpq();
1.1 noro 194: }
195:
1.28 ohara 196: extern double GC_get_gctime();
1.1 noro 197: double suspend_start;
198: double suspended_time=0;
199:
1.13 noro 200: void get_eg(struct oEGT *p)
1.1 noro 201: {
1.28 ohara 202: double gctime = GC_get_gctime();
1.1 noro 203: p->exectime = get_clock() - gctime - suspended_time; p->gctime = gctime;
204: }
205:
1.13 noro 206: void init_eg(struct oEGT *eg)
1.1 noro 207: {
208: bzero((char *)eg,sizeof(struct oEGT));
209: }
210:
1.13 noro 211: void add_eg(struct oEGT *base,struct oEGT *start,struct oEGT *end)
1.1 noro 212: {
213: base->exectime += end->exectime - start->exectime;
214: base->gctime += end->gctime - start->gctime;
215: }
216:
1.13 noro 217: void print_eg(char *item,struct oEGT *eg)
1.1 noro 218: {
219: printf("%s=(%.4g,%.4g)",item,eg->exectime,eg->gctime);
220: }
221:
1.13 noro 222: void print_split_eg(struct oEGT *start,struct oEGT *end)
1.1 noro 223: {
224: struct oEGT base;
225:
226: init_eg(&base); add_eg(&base,start,end);
227: printf("(%.4g,%.4g)",base.exectime,base.gctime);
228: }
229:
1.13 noro 230: void print_split_e(struct oEGT *start,struct oEGT *end)
1.1 noro 231: {
232: struct oEGT base;
233:
234: init_eg(&base); add_eg(&base,start,end);
235: printf("(%.4g)",base.exectime);
236: }
237:
238: void suspend_timer() {
239: suspend_start = get_clock();
240: }
241:
242: void resume_timer() {
243: suspended_time += get_clock()-suspend_start;
244: }
245:
246: extern int lm_lazy, up_lazy;
1.6 noro 247: extern int GC_dont_gc;
248: extern int do_weyl;
1.8 noro 249: extern int dp_fcoeffs;
1.1 noro 250:
251: void reset_engine() {
1.8 noro 252: lm_lazy = 0;
253: up_lazy = 0;
1.6 noro 254: do_weyl = 0;
1.8 noro 255: dp_fcoeffs = 0;
1.1 noro 256: GC_dont_gc = 0;
257: }
258:
259: unsigned int get_asir_version() {
260: return ASIR_VERSION;
1.4 noro 261: }
1.9 noro 262:
263: char *get_asir_distribution() {
264: return ASIR_DISTRIBUTION;
265: }
266:
1.4 noro 267:
1.24 noro 268: void create_error(ERR *err,unsigned int serial,char *msg,LIST trace)
1.4 noro 269: {
270: int len;
1.25 noro 271: USINT ui,notsupp;
1.4 noro 272: NODE n,n1;
273: LIST list;
274: char *msg1;
275: STRING errmsg;
276:
277: MKUSINT(ui,serial);
1.25 noro 278: MKUSINT(notsupp,-1);
1.4 noro 279: len = strlen(msg);
280: msg1 = (char *)MALLOC(len+1);
281: strcpy(msg1,msg);
282: MKSTR(errmsg,msg1);
1.25 noro 283: if ( !trace )
284: MKLIST(trace,0);
1.26 noro 285: n = mknode(4,ui,notsupp,errmsg,trace); MKLIST(list,n);
1.4 noro 286: MKERR(*err,list);
1.11 noro 287: }
288:
289: void init_lprime()
290: {
291: int s,i;
292:
293: s = sizeof(lprime_init);
1.29 noro 294: lprime = (int *)MALLOC_ATOMIC(s);
1.11 noro 295: lprime_size = s/sizeof(int);
296: for ( i = 0; i < lprime_size; i++ )
297: lprime[i] = lprime_init[lprime_size-i-1];
298: }
299:
300: void create_new_lprimes(int);
301:
302: int get_lprime(index)
303: {
304: if ( index >= lprime_size )
305: create_new_lprimes(index);
306: return lprime[index];
307: }
308:
1.13 noro 309: void create_new_lprimes(int index)
1.11 noro 310: {
311: int count,p,i,j,d;
312:
313: if ( index < lprime_size )
314: return;
315: count = index-lprime_size+1;
316: if ( count < 256 )
317: count = 256;
318: lprime = (int *)GC_realloc(lprime,(lprime_size+count)*sizeof(int));
319: p = lprime[lprime_size-1]+2;
320: for ( i = 0; i < count; p += 2 ) {
321: for ( j = 0; d = sprime[j]; j++ ) {
322: if ( d*d > p ) {
323: lprime[i+lprime_size] = p;
324: i++;
325: break;
326: }
327: if ( !(p%d) )
328: break;
329: }
330: }
331: lprime_size += count;
1.1 noro 332: }
FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>