Annotation of OpenXM/src/kan96xx/Kan/Kclass/tree.c, Revision 1.5
1.5 ! takayama 1: /* $OpenXM: OpenXM/src/kan96xx/Kan/Kclass/tree.c,v 1.4 2003/11/24 08:16:13 takayama Exp $ */
1.1 takayama 2: #include <stdio.h>
3: #include "../datatype.h"
4: #include "../stackm.h"
5: #include "../extern.h"
6: #include "../gradedset.h"
7: #include "../extern2.h"
8: #include "../kclass.h"
9:
10:
11:
12: /* Data conversion function : see KclassDataConversion*/
13: struct object KpoTree(struct object ob) {
14: struct object rob;
15: struct object ob1,ob2,ob3;
16: struct object *newobp;
17: rob.tag = Sclass;
18: rob.lc.ival = CLASSNAME_tree;
19: newobp = (struct object *) sGC_malloc(sizeof(struct object));
20: if (newobp == NULL) errorKan1("%s\n","Kclass/indeterminate.c, no more memory.");
21: if (ob.tag != Sarray) {
1.2 takayama 22: errorKan1("%s\n","Kclass/indeterminate.c, only properly formatted list object can be transformed into tree. [name, attr-list, arglist].");
1.1 takayama 23: }
24: if (getoaSize(ob) < 3) {
1.2 takayama 25: errorKan1("%s\n","Kclass/indeterminate.c, the length must 3 or more than 3. [name, attr-list, arglist].");
1.1 takayama 26: }
27: ob1 = getoa(ob,0); ob2 = getoa(ob,1); ob3 = getoa(ob,2);
28: if (ob1.tag != Sdollar || ob2.tag != Sarray || ob3.tag != Sarray) {
29: errorKan1("%s\n","Kclass/indeterminate.c, [string name, list attributes, list arglist].");
30: }
1.2 takayama 31: *newobp = ob; /* Add class-tag to the array */
1.1 takayama 32: rob.rc.voidp = newobp;
33: return(rob);
34: }
35:
36:
37: /* Printing function : see fprintClass */
38: void fprintTree(FILE *fp,struct object op)
39: {
40: printObject(KopTree(op),0,fp);
41: }
42:
43: int isTreeAdd(struct object ob) {
44: struct object name;
45: if (ob.tag != Sclass) {
46: return(0);
47: }
48: if (ectag(ob) != CLASSNAME_tree) {
49: return(0);
50: }
51: ob = KopTree(ob);
52: if (ob.tag != Sarray) {
53: errorKan1("%s\n","CLASSNAME_tree is broken. Should be array.");
54: }
55: name = getoa(ob,0);
56: if (name.tag != Sdollar) {
57: errorKan1("%s\n","CLASSNAME_tree is broken. Should be string.");
58: }
59: if (strcmp(KopString(name),"add") == 0) {
60: return(1);
61: }else{
62: return(0);
63: }
64: }
65:
66: struct object addTree(struct object ob1, struct object ob2)
67: {
68: struct object rob,aob;
69: struct object ob3,ob4;
1.5 ! takayama 70: struct object attr;
! 71: struct object keyValue;
1.1 takayama 72: int i;
73: if (isTreeAdd(ob1) && !isTreeAdd(ob2)) {
74: ob1 = KopTree(ob1);
75: ob3 = getoa(ob1,2);
76: aob = newObjectArray(getoaSize(ob3)+1);
77: for (i=0; i<getoaSize(ob3); i++) {
78: putoa(aob,i,getoa(ob3,i));
79: }
80: putoa(aob,getoaSize(ob3),ob2);
81: }else if (!isTreeAdd(ob1) && isTreeAdd(ob2)) {
82: ob2 = KopTree(ob2);
83: ob3 = getoa(ob2,2);
84: aob = newObjectArray(getoaSize(ob3)+1);
85: putoa(aob,0,ob1);
86: for (i=0; i<getoaSize(ob3); i++) {
87: putoa(aob,1+i,getoa(ob3,i));
88: }
89: }else if (isTreeAdd(ob1) && isTreeAdd(ob2)) {
90: ob1 = KopTree(ob1);
91: ob2 = KopTree(ob2);
92: ob3 = getoa(ob1,2);
93: ob4 = getoa(ob2,2);
94: aob = newObjectArray(getoaSize(ob3)+getoaSize(ob4));
95: for (i=0; i<getoaSize(ob3); i++) {
96: putoa(aob,i,getoa(ob3,i));
97: }
98: for (i=0; i<getoaSize(ob4); i++) {
99: putoa(aob,getoaSize(ob3)+i,getoa(ob4,i));
100: }
101: }else{
102: aob = newObjectArray(2);
103: putoa(aob,0,ob1);
104: putoa(aob,1,ob2);
105: }
1.5 ! takayama 106: attr = newObjectArray(1);
! 107: keyValue = newObjectArray(2);
! 108: putoa(keyValue,0,KpoString("arith1"));
! 109: putoa(keyValue,1,KpoString("plus"));
! 110: putoa(attr,0,keyValue);
1.1 takayama 111: rob = newObjectArray(3);
112: putoa(rob,0,KpoString("add"));
1.5 ! takayama 113: putoa(rob,1,attr);
1.1 takayama 114: putoa(rob,2,aob);
115: return(KpoTree(rob));
116: }
117:
1.2 takayama 118: /* XML DOM-like interfaces */
119: struct object KtreeGetDocumentElement(struct object to) {
120: struct object rob;
121: struct object ob;
1.3 takayama 122: if (to.tag != Sclass) errorKan1("%s\n","KtreeGetDocumentElement");
123: if (ectag(to) != CLASSNAME_tree) errorKan1("%s\n","KtreeGetDocumentElement");
1.2 takayama 124: ob = KopTree(to);
1.4 takayama 125: if (ob.tag != Sarray) errorKan1("%s\n","KtreeGetDocumentElement: not an array.");
126: if (getoaSize(ob) != 3) errorKan1("%s\n","KtreeGetDocumentElement: array is broken.");
127: ob=getoa(ob,0);
128: if (ob.tag != Sdollar) errorKan1("%s\n","KtreeGetDocumentElement: element must be a string");
129: return ob;
1.2 takayama 130: }
131:
132: struct object KtreeGetAttributes(struct object to) {
133: struct object rob;
134: struct object ob;
1.3 takayama 135: if (to.tag != Sclass) errorKan1("%s\n","KtreeGetAttributes:");
136: if (ectag(to) != CLASSNAME_tree) errorKan1("%s\n","KtreeGetAttributes:");
1.2 takayama 137: ob = KopTree(to);
1.3 takayama 138: if (ob.tag != Sarray) errorKan1("%s\n","KtreeGetAttributes: not an array.");
1.4 takayama 139: if (getoaSize(ob) != 3) errorKan1("%s\n","KtreeGetAttributes: array is broken.");
1.2 takayama 140: return getoa(ob,1);
141: }
142:
143: struct object KtreeGetChildNodes(struct object to) {
144: struct object rob;
145: struct object ob;
1.3 takayama 146: if (to.tag != Sclass) errorKan1("%s\n","KtreeGetChildNodes:");
147: if (ectag(to) != CLASSNAME_tree) errorKan1("%s\n","KtreeGetChildNodes:");
1.2 takayama 148: ob = KopTree(to);
1.3 takayama 149: if (ob.tag != Sarray) errorKan1("%s\n","KtreeGetChildNodes: not an array.");
1.4 takayama 150: if (getoaSize(ob) != 3) errorKan1("%s\n","KtreeGetChildNodes: array is broken.");
1.2 takayama 151: return getoa(ob,2);
152: }
153:
154: struct object KtreeCreateElement(struct object ostr) {
155: struct object ob;
1.3 takayama 156: if (ostr.tag != Sdollar) errorKan1("%s\n","KtreeCreateElement: not a string.");
1.2 takayama 157: ob = newObjectArray(3);
158: getoa(ob,0)=ostr;
159: getoa(ob,1) = newObjectArray(0);
160: getoa(ob,2) = newObjectArray(0);
161: return KpoTree(ob);
162: }
1.1 takayama 163:
FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>
![[BACK]](/icons/cvsweb/back.gif){kind=icon}
Return to tree.c CVS log ![[TXT]](/icons/cvsweb/text.gif){kind=icon}
![[DIR]](/icons/cvsweb/dir.gif){kind=icon}
Up to [local] / OpenXM / src / kan96xx / Kan / Kclass