Annotation of OpenXM/src/ox_toolkit/cmo.c, Revision 1.14
1.1 ohara 1: /* -*- mode: C; coding: euc-japan -*- */
1.14 ! ohara 2: /* $OpenXM: OpenXM/src/ox_toolkit/cmo.c,v 1.13 2003/06/05 21:12:07 ohara 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:
228: cmo_zero* new_cmo_zero()
229: {
1.13 ohara 230: cmo_zero* m = MALLOC_ATOMIC(sizeof(cmo_zero));
1.1 ohara 231: m->tag = CMO_ZERO;
1.6 ohara 232: return m;
233: }
234:
235: cmo_double *new_cmo_double(double d)
236: {
1.13 ohara 237: cmo_double* m = MALLOC_ATOMIC(sizeof(cmo_double));
1.6 ohara 238: m->tag = CMO_64BIT_MACHINE_DOUBLE;
239: m->d = d;
1.1 ohara 240: return m;
241: }
242:
243: cmo_dms_generic* new_cmo_dms_generic()
244: {
1.13 ohara 245: cmo_dms_generic* m = MALLOC_ATOMIC(sizeof(cmo_dms_generic));
1.1 ohara 246: m->tag = CMO_DMS_GENERIC;
247: return m;
248: }
249:
250: cmo_ring_by_name* new_cmo_ring_by_name(cmo* ob)
251: {
1.11 ohara 252: cmo_ring_by_name* c = MALLOC(sizeof(cmo_ring_by_name));
1.1 ohara 253: c->tag = CMO_RING_BY_NAME;
254: c->ob = ob;
255: return c;
256: }
257:
258: cmo_indeterminate* new_cmo_indeterminate(cmo* ob)
259: {
1.11 ohara 260: cmo_indeterminate* c = MALLOC(sizeof(cmo_indeterminate));
1.1 ohara 261: c->tag = CMO_INDETERMINATE;
262: c->ob = ob;
263: return c;
264: }
265:
266: cmo_distributed_polynomial* new_cmo_distributed_polynomial()
267: {
1.11 ohara 268: cmo_distributed_polynomial* c = MALLOC(sizeof(cmo_distributed_polynomial));
1.1 ohara 269: c->tag = CMO_DISTRIBUTED_POLYNOMIAL;
270: c->length = 0;
271: c->head->next = c->head;
272: c->head->prev = c->head;
273: c->ringdef = NULL;
1.14 ! ohara 274: return c;
! 275: }
! 276:
! 277: cmo_polynomial_in_one_variable* new_cmo_polynomial_in_one_variable(int var)
! 278: {
! 279: cmo_polynomial_in_one_variable* c = MALLOC(sizeof(cmo_polynomial_in_one_variable));
! 280: c->tag = CMO_POLYNOMIAL_IN_ONE_VARIABLE;
! 281: c->length = 0;
! 282: c->head->next = c->head;
! 283: c->head->prev = c->head;
! 284: c->var = var;
! 285: return c;
! 286: }
! 287:
! 288: cmo_recursive_polynomial* new_cmo_recursive_polynomial(cmo* ringdef, cmo* coef)
! 289: {
! 290: cmo_recursive_polynomial* c = MALLOC(sizeof(cmo_recursive_polynomial));
! 291: c->tag = CMO_RECURSIVE_POLYNOMIAL;
! 292: c->ringdef = ringdef;
! 293: c->coef = coef;
1.1 ohara 294: return c;
295: }
296:
297: cmo_error2* new_cmo_error2(cmo* ob)
298: {
1.11 ohara 299: cmo_error2* c = MALLOC(sizeof(cmo_error2));
1.1 ohara 300: c->tag = CMO_ERROR2;
301: c->ob = ob;
302: return c;
303: }
304:
1.2 ohara 305:
306: /* Following functions translate cmo's to (asciiz) strings. */
1.1 ohara 307: static char *new_string_set_cmo_zz(cmo_zz *c)
308: {
309: return mpz_get_str(NULL, 10, c->mpz);
310: }
311:
312: static char *new_string_set_cmo_null()
313: {
314: static char* null_string = "";
315: return null_string;
316: }
317:
318: static char *new_string_set_cmo_int32(int integer)
319: {
320: char buff[1024];
321: char *s;
322:
323: sprintf(buff, "%d", integer);
1.11 ohara 324: s = MALLOC(strlen(buff)+1);
1.1 ohara 325: strcpy(s, buff);
326:
327: return s;
328: }
329:
330: static char *new_string_set_cmo_list(cmo_list *m)
331: {
332: char *s;
333: int i;
334: int size = 0;
335: int len = list_length(m);
1.11 ohara 336: char **sp = ALLOCA(len*sizeof(cmo *));
1.1 ohara 337:
338: cell* cp = list_first(m);
339: for(i = 0; i < len; i++) {
340: sp[i] = new_string_set_cmo(cp->cmo);
341: size += strlen(sp[i]) + 3;
342: cp = list_next(cp);
343: }
1.11 ohara 344: s = MALLOC(size+2);
1.1 ohara 345: strcpy(s, "[ ");
346: for(i = 0; i < len - 1; i++) {
347: strcat(s, sp[i]);
348: strcat(s, " , ");
349: }
350: strcat(s, sp[len-1]);
351: strcat(s, " ]");
352: return s;
353: }
354:
1.7 ohara 355: static char *new_string_set_cmo_double(cmo_double *m)
356: {
357: char buff[1024];
358: char *s;
359:
1.13 ohara 360: sprintf(buff, "%.20f", m->d);
361: s = MALLOC_ATOMIC(strlen(buff)+1);
1.7 ohara 362: strcpy(s, buff);
363:
364: return s;
365: }
366:
1.1 ohara 367: char *new_string_set_cmo(cmo *m)
368: {
369: switch(m->tag) {
370: case CMO_ZZ:
371: return new_string_set_cmo_zz((cmo_zz *)m);
372: case CMO_INT32:
373: return new_string_set_cmo_int32(((cmo_int32 *)m)->i);
374: case CMO_STRING:
375: return ((cmo_string *)m)->s;
376: case CMO_NULL:
377: return new_string_set_cmo_null();
378: case CMO_LIST:
379: return new_string_set_cmo_list((cmo_list *)m);
1.7 ohara 380: case CMO_64BIT_MACHINE_DOUBLE:
381: return new_string_set_cmo_int32(m);
1.1 ohara 382: default:
1.8 ohara 383: ox_printf("unconvertible <%s>\n", get_symbol_by_tag(m->tag));
1.1 ohara 384: /* yet not implemented. */
385: return NULL;
386: }
387: }
FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>