Annotation of OpenXM/src/ox_toolkit/cmo.c, Revision 1.18
1.1 ohara 1: /* -*- mode: C; coding: euc-japan -*- */
1.18 ! ohara 2: /* $OpenXM: OpenXM/src/ox_toolkit/cmo.c,v 1.17 2003/11/02 03:09:16 iwane Exp $ */
1.1 ohara 3:
4: /*
5: This module includes functions for sending/receiveng CMO's.
6: Some commnets is written in Japanese by the EUC-JP coded
7: character set.
8: */
9:
10: #include <stdio.h>
11: #include <stdlib.h>
12: #include <stdarg.h>
13: #include <string.h>
14: #include "ox_toolkit.h"
15: #include "parse.h"
16:
1.12 ohara 17: static cell* new_cell(cmo *ob, int e);
1.1 ohara 18: static char* new_string_set_cmo_null();
19: static char* new_string_set_cmo_int32(int integer);
20: static char* new_string_set_cmo_list(cmo_list *c);
21: static char* new_string_set_cmo_zz(cmo_zz *c);
1.7 ohara 22: static char* new_string_set_cmo_double(cmo_double *m);
1.1 ohara 23:
24: /* functions for a cmo_list */
1.12 ohara 25: static cell* new_cell(cmo *ob, int e)
1.1 ohara 26: {
1.11 ohara 27: cell* h = MALLOC(sizeof(cell));
1.1 ohara 28: h->next = NULL;
29: h->prev = NULL;
30: h->cmo = ob;
1.12 ohara 31: h->exp = e;
1.1 ohara 32: return h;
33: }
34:
35: cell* list_next(cell *el)
36: {
37: return el->next;
38: }
39:
40: cell* list_first(cmo_list *this)
41: {
42: return this->head->next;
43: }
44:
45: cmo* list_first_cmo(cmo_list *this)
46: {
47: return list_first(this)->cmo;
48: }
49:
50: int list_endof(cmo_list *this, cell *el)
51: {
52: return (this->head == el);
53: }
54:
55: /* (prev, head) => (prev, new, head) */
56: static void list_cons(cell *head, cell *new)
57: {
58: cell* prev = head->prev;
59: new->prev = prev;
60: head->prev = new;
61: prev->next = new;
62: new->next = head;
63: }
64:
65: cmo_list *list_append(cmo_list* this, cmo* ob)
66: {
1.12 ohara 67: list_cons(this->head, new_cell(ob, 0));
68: this->length++;
69: return this;
70: }
71:
72: cmo_list *list_append_monomial(cmo_list* this, cmo* coef, int exp)
73: {
74: list_cons(this->head, new_cell(coef, exp));
1.1 ohara 75: this->length++;
76: return this;
77: }
78:
79: /* call as list_appendl(List, ob1, ob2, ob3, NULL) */
80: cmo_list *list_appendl(cmo_list* this, ...)
81: {
82: cmo *ob;
83: va_list ap;
84: va_start(ap, this);
1.3 ohara 85: if (this == NULL) {
86: this = new_cmo_list();
87: }
1.1 ohara 88: while((ob = va_arg(ap, cmo *)) != NULL) {
89: list_append(this, ob);
90: }
91: va_end(ap);
92: return this;
93: }
94:
95: int list_length(cmo_list* this)
96: {
97: return this->length;
98: }
99:
100: cmo *list_nth(cmo_list* this, int n)
101: {
102: cell* el;
103: if(list_length(this) > n) {
104: el = list_first(this);
105: while(n-- > 0) {
106: el = list_next(el);
107: }
108: return el->cmo;
109: }
110: return NULL;
111: }
112:
113: /* for GNU mpz */
114: void resize_mpz(mpz_ptr mpz, int size)
115: {
116: _mpz_realloc(mpz, abs(size));
117: mpz->_mp_size = size;
118: }
119:
120: /* functions named new_cmo_*. */
121: cmo_null* new_cmo_null()
122: {
1.13 ohara 123: cmo_null* m = MALLOC_ATOMIC(sizeof(cmo_null));
1.1 ohara 124: m->tag = CMO_NULL;
125: return m;
126: }
127:
128: cmo_int32* new_cmo_int32(int i)
129: {
130: cmo_int32* c;
1.13 ohara 131: c = MALLOC_ATOMIC(sizeof(cmo_int32));
132: c->tag = CMO_INT32;
1.1 ohara 133: c->i = i;
134: return c;
135: }
136:
137: cmo_string* new_cmo_string(char* s)
138: {
1.11 ohara 139: cmo_string* c = MALLOC(sizeof(cmo_string));
1.1 ohara 140: c->tag = CMO_STRING;
141: if (s != NULL) {
1.13 ohara 142: c->s = MALLOC_ATOMIC(strlen(s)+1);
1.1 ohara 143: strcpy(c->s, s);
144: }else {
145: c->s = NULL;
146: }
147: return c;
148: }
149:
150: cmo_mathcap* new_cmo_mathcap(cmo* ob)
151: {
1.11 ohara 152: cmo_mathcap* c = MALLOC(sizeof(cmo_mathcap));
1.1 ohara 153: c->tag = CMO_MATHCAP;
154: c->ob = ob;
155: return c;
156: }
157:
158: cmo_list* new_cmo_list()
159: {
1.11 ohara 160: cmo_list* c = MALLOC(sizeof(cmo_list));
1.1 ohara 161: c->tag = CMO_LIST;
162: c->length = 0;
163: c->head->next = c->head;
164: c->head->prev = c->head;
165: return c;
166: }
167:
168: cmo_monomial32* new_cmo_monomial32()
169: {
1.11 ohara 170: cmo_monomial32* c = MALLOC(sizeof(cmo_monomial32));
1.1 ohara 171: c->tag = CMO_MONOMIAL32;
172: return c;
173: }
174:
175: cmo_monomial32* new_cmo_monomial32_size(int size)
176: {
177: cmo_monomial32* c = new_cmo_monomial32();
178: if (size>0) {
179: c->length = size;
1.11 ohara 180: c->exps = MALLOC(sizeof(int)*size);
1.1 ohara 181: }
182: return c;
183: }
184:
185: cmo_zz* new_cmo_zz()
186: {
1.11 ohara 187: cmo_zz* c = MALLOC(sizeof(cmo_zz));
1.1 ohara 188: c->tag = CMO_ZZ;
189: mpz_init(c->mpz);
190: return c;
191: }
192:
193: cmo_zz* new_cmo_zz_noinit()
194: {
1.11 ohara 195: cmo_zz* c = MALLOC(sizeof(cmo_zz));
1.1 ohara 196: c->tag = CMO_ZZ;
197: return c;
198: }
199:
200: cmo_zz* new_cmo_zz_set_si(int i)
201: {
202: cmo_zz* c = new_cmo_zz();
203: mpz_set_si(c->mpz, i);
204: return c;
205: }
206:
207: cmo_zz* new_cmo_zz_set_mpz(mpz_ptr z)
208: {
209: cmo_zz* c = new_cmo_zz();
210: mpz_set(c->mpz, z);
211: return c;
212: }
213:
214: cmo_zz *new_cmo_zz_set_string(char *s)
215: {
216: cmo_zz* c = new_cmo_zz_noinit();
217: mpz_init_set_str(c->mpz, s, 10);
218: return c;
219: }
220:
221: cmo_zz* new_cmo_zz_size(int size)
222: {
223: cmo_zz* c = new_cmo_zz();
224: resize_mpz(c->mpz, size);
225: return c;
226: }
227:
1.18 ! ohara 228: cmo_qq* new_cmo_qq_noinit()
! 229: {
! 230: cmo_qq* c = MALLOC(sizeof(cmo_qq));
! 231: c->tag = CMO_QQ;
! 232: c->num = c->den = NULL;
! 233: return c;
! 234: }
! 235:
! 236: cmo_qq* new_cmo_qq_set_mpq(mpq_ptr q)
! 237: {
! 238: cmo_qq* c = new_cmo_qq_noinit();
! 239: c->num = new_cmo_zz_set_mpz(mpq_numref(q));
! 240: c->den = new_cmo_zz_set_mpz(mpq_denref(q));
! 241: return c;
! 242: }
! 243:
! 244: cmo_qq* new_cmo_qq_set_mpz(mpz_ptr num, mpz_ptr den)
! 245: {
! 246: cmo_qq* c = new_cmo_qq_noinit();
! 247: c->num = new_cmo_zz_set_mpz(num);
! 248: c->den = new_cmo_zz_set_mpz(den);
! 249: return c;
! 250: }
! 251:
1.1 ohara 252: cmo_zero* new_cmo_zero()
253: {
1.13 ohara 254: cmo_zero* m = MALLOC_ATOMIC(sizeof(cmo_zero));
1.1 ohara 255: m->tag = CMO_ZERO;
1.6 ohara 256: return m;
257: }
258:
259: cmo_double *new_cmo_double(double d)
260: {
1.13 ohara 261: cmo_double* m = MALLOC_ATOMIC(sizeof(cmo_double));
1.18 ! ohara 262: m->tag = CMO_IEEE_DOUBLE_FLOAT;
1.6 ohara 263: m->d = d;
1.1 ohara 264: return m;
265: }
266:
267: cmo_dms_generic* new_cmo_dms_generic()
268: {
1.13 ohara 269: cmo_dms_generic* m = MALLOC_ATOMIC(sizeof(cmo_dms_generic));
1.1 ohara 270: m->tag = CMO_DMS_GENERIC;
271: return m;
272: }
273:
274: cmo_ring_by_name* new_cmo_ring_by_name(cmo* ob)
275: {
1.11 ohara 276: cmo_ring_by_name* c = MALLOC(sizeof(cmo_ring_by_name));
1.1 ohara 277: c->tag = CMO_RING_BY_NAME;
278: c->ob = ob;
279: return c;
280: }
281:
282: cmo_indeterminate* new_cmo_indeterminate(cmo* ob)
283: {
1.11 ohara 284: cmo_indeterminate* c = MALLOC(sizeof(cmo_indeterminate));
1.1 ohara 285: c->tag = CMO_INDETERMINATE;
286: c->ob = ob;
287: return c;
288: }
289:
290: cmo_distributed_polynomial* new_cmo_distributed_polynomial()
291: {
1.11 ohara 292: cmo_distributed_polynomial* c = MALLOC(sizeof(cmo_distributed_polynomial));
1.1 ohara 293: c->tag = CMO_DISTRIBUTED_POLYNOMIAL;
294: c->length = 0;
295: c->head->next = c->head;
296: c->head->prev = c->head;
297: c->ringdef = NULL;
1.14 ohara 298: return c;
299: }
300:
301: cmo_polynomial_in_one_variable* new_cmo_polynomial_in_one_variable(int var)
302: {
303: cmo_polynomial_in_one_variable* c = MALLOC(sizeof(cmo_polynomial_in_one_variable));
304: c->tag = CMO_POLYNOMIAL_IN_ONE_VARIABLE;
305: c->length = 0;
306: c->head->next = c->head;
307: c->head->prev = c->head;
308: c->var = var;
309: return c;
310: }
311:
1.15 ohara 312: cmo_recursive_polynomial* new_cmo_recursive_polynomial(cmo_list* ringdef, cmo* coef)
1.14 ohara 313: {
314: cmo_recursive_polynomial* c = MALLOC(sizeof(cmo_recursive_polynomial));
315: c->tag = CMO_RECURSIVE_POLYNOMIAL;
316: c->ringdef = ringdef;
317: c->coef = coef;
1.16 ohara 318: return c;
319: }
320:
321: cmo_tree* new_cmo_tree(cmo_string* name, cmo_list* attributes, cmo_list* leaves)
322: {
323: cmo_tree* c = MALLOC(sizeof(cmo_tree));
324: c->tag = CMO_TREE;
325: c->name= name;
326: c->attributes = attributes;
327: c->leaves = leaves;
328: return c;
329: }
330:
331: cmo_lambda* new_cmo_lambda(cmo_list* args, cmo_tree* body)
332: {
333: cmo_lambda* c = MALLOC(sizeof(cmo_lambda));
334: c->tag = CMO_LAMBDA;
335: c->args = args;
336: c->body = body;
1.1 ohara 337: return c;
338: }
339:
340: cmo_error2* new_cmo_error2(cmo* ob)
341: {
1.11 ohara 342: cmo_error2* c = MALLOC(sizeof(cmo_error2));
1.1 ohara 343: c->tag = CMO_ERROR2;
344: c->ob = ob;
345: return c;
346: }
347:
1.2 ohara 348:
349: /* Following functions translate cmo's to (asciiz) strings. */
1.1 ohara 350: static char *new_string_set_cmo_zz(cmo_zz *c)
351: {
352: return mpz_get_str(NULL, 10, c->mpz);
353: }
354:
355: static char *new_string_set_cmo_null()
356: {
357: static char* null_string = "";
358: return null_string;
359: }
360:
361: static char *new_string_set_cmo_int32(int integer)
362: {
363: char buff[1024];
364: char *s;
365:
366: sprintf(buff, "%d", integer);
1.11 ohara 367: s = MALLOC(strlen(buff)+1);
1.1 ohara 368: strcpy(s, buff);
369:
370: return s;
371: }
372:
373: static char *new_string_set_cmo_list(cmo_list *m)
374: {
375: char *s;
376: int i;
377: int size = 0;
378: int len = list_length(m);
1.11 ohara 379: char **sp = ALLOCA(len*sizeof(cmo *));
1.1 ohara 380:
381: cell* cp = list_first(m);
382: for(i = 0; i < len; i++) {
383: sp[i] = new_string_set_cmo(cp->cmo);
384: size += strlen(sp[i]) + 3;
385: cp = list_next(cp);
386: }
1.11 ohara 387: s = MALLOC(size+2);
1.1 ohara 388: strcpy(s, "[ ");
389: for(i = 0; i < len - 1; i++) {
390: strcat(s, sp[i]);
391: strcat(s, " , ");
392: }
1.17 iwane 393: if (len > 0)
394: strcat(s, sp[len-1]);
1.1 ohara 395: strcat(s, " ]");
396: return s;
397: }
398:
1.7 ohara 399: static char *new_string_set_cmo_double(cmo_double *m)
400: {
401: char buff[1024];
402: char *s;
403:
1.13 ohara 404: sprintf(buff, "%.20f", m->d);
405: s = MALLOC_ATOMIC(strlen(buff)+1);
1.7 ohara 406: strcpy(s, buff);
407:
408: return s;
409: }
410:
1.1 ohara 411: char *new_string_set_cmo(cmo *m)
412: {
413: switch(m->tag) {
414: case CMO_ZZ:
415: return new_string_set_cmo_zz((cmo_zz *)m);
416: case CMO_INT32:
417: return new_string_set_cmo_int32(((cmo_int32 *)m)->i);
418: case CMO_STRING:
419: return ((cmo_string *)m)->s;
420: case CMO_NULL:
421: return new_string_set_cmo_null();
422: case CMO_LIST:
423: return new_string_set_cmo_list((cmo_list *)m);
1.18 ! ohara 424: case CMO_64BIT_MACHINE_DOUBLE:
! 425: case CMO_IEEE_DOUBLE_FLOAT:
1.15 ohara 426: return new_string_set_cmo_double((cmo_double *)m);
1.1 ohara 427: default:
1.8 ohara 428: ox_printf("unconvertible <%s>\n", get_symbol_by_tag(m->tag));
1.1 ohara 429: /* yet not implemented. */
430: return NULL;
431: }
432: }
FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>