5 * File name: ir/external/read.c
6 * Purpose: Read descriptions of external effects
8 * Modified by: Boris Boesler
11 * Copyright: (c) 1999-2004 Universität Karlsruhe
12 * Licence: This file is protected by GPL - GNU GENERAL PUBLIC LICENSE.
19 /* get prototype for alloca somehow */
32 #include <libxml/xmlmemory.h>
33 #include <libxml/parser.h>
34 #include <libxml/encoding.h>
40 #include "pseudo_irg.h"
49 # define MY_ENCODING "ISO-8859-1"
51 # define CHECK(ptr,msg) assert (ptr && msg)
53 # define NODE_NAME(n, m) (0 == xmlStrcmp (n->name, (const xmlChar*) #m))
54 # define CHECK_NAME(n, m) assert (0 == xmlStrcmp (n->name, (const xmlChar*) #m))
56 # define NEW(T) (T*)xmalloc(sizeof (T))
59 #define VERBOSE_PRINTING 0
62 # define VERBOSE_PRINT(s) fprintf s
64 # define VERBOSE_PRINT(s)
69 static type_t *types = NULL;
70 static entity_t *entities = NULL;
71 static proc_t *procs = NULL;
72 static module_t *modules = NULL;
75 static module_t *current_module = NULL;
78 /* this is only used inside a VERBOSE_PRINT() call */
79 static const char *effect_string[] = {
92 #endif /* defined VERBOSE_PRINTING */
95 getNodeModuleIdent (xmlNodePtr node)
97 const char *mod_str = (const char*) xmlGetProp (node, BAD_CAST "module");
99 if (NULL == mod_str) {
102 const ident *res = new_id_from_str (mod_str);
108 getNodeProcName (xmlNodePtr node)
110 const char *proc_str = (const char*) xmlGetProp (node, BAD_CAST "procname");
117 getNodeClassName (xmlNodePtr node)
119 char *proc_str = (char*) xmlGetProp (node, BAD_CAST "class");
121 return ( (proc_str));
123 # endif /* defined NEEDED */
126 getNodeId (xmlNodePtr node)
128 const char *id_str = (const char*) xmlGetProp (node, BAD_CAST "id");
134 getNodeRefId (xmlNodePtr node)
136 const char *refid_str = (char*) xmlGetProp (node, BAD_CAST "refid");
138 return ((refid_str));
142 getNodeTypeId (xmlNodePtr node)
144 const char *type_str = (char*) xmlGetProp (node, BAD_CAST "type");
150 *getNodeTypeStr (xmlNodePtr node)
152 const char *type_str = (char*) xmlGetProp (node, BAD_CAST "type");
158 getNodeOwnerStr (xmlNodePtr node)
160 const char *owner_str = (char*) xmlGetProp (node, BAD_CAST "owner");
166 *getNodeEntityStr (xmlNodePtr node)
168 const char *ent_str = (char*) xmlGetProp (node, BAD_CAST "entity");
180 type_t *getTypeByIdent (const ident *id)
182 type_t *curr = types; // @@@ TODO module -> types
184 while (NULL != curr) {
185 if (id == curr -> type_ident) {
193 # endif /* defined NEEDED */
197 type_t *getTypeById (const ident *id)
199 type_t *curr = types; // which ones?
201 while (NULL != curr) {
202 if (id == curr -> id) {
210 # endif /* defined NEEDED */
214 entity_t *getEntityByIdents (const ident *name, const ident *tp_ident)
216 entity_t *curr = entities; // TODO module -> entities
218 while (NULL != curr) {
219 if ((name == curr -> ent_ident)
220 && (tp_ident == curr -> tp_ident)) {
228 # endif /* defined NEEDED */
231 entity_t *getEntityById (const ident *id)
233 entity_t *curr = entities;
235 while (NULL != curr) {
236 if (id == curr -> id) {
247 proc_t *getEffectByName (const ident *proc_ident)
249 proc_t *curr_effs = procs;
251 while (NULL != curr_effs) {
252 if (proc_ident == curr_effs -> proc_ident) {
255 curr_effs = curr_effs->next;
260 # endif /* defined NEEDED */
263 xmlNodePtr get_any_valid_child(xmlNodePtr elem)
267 assert(elem && "no element");
268 child = elem -> xmlChildrenNode;
269 while(child && (NODE_NAME (child, comment))) {
270 child = child -> next;
276 xmlNodePtr get_valid_child(xmlNodePtr elem)
280 child = get_any_valid_child(elem);
281 assert(child && "lost child in deep black forest");
286 * parse XML structure and construct an additional structure
289 parseArg (xmlDocPtr doc, xmlNodePtr argelm)
297 CHECK_NAME (argelm, arg);
298 VERBOSE_PRINT ((stdout, "arg node \t0x%08x\n", (int) argelm));
300 id = getNodeId (argelm);
301 VERBOSE_PRINT ((stdout, "arg->id = \"%s\"\n", id));
302 num_str = (char*) xmlGetProp (argelm, BAD_CAST "number");
303 num = atoi (num_str);
304 VERBOSE_PRINT ((stdout, "arg->no = \"%d\"\n", num));
306 typeid = getNodeTypeStr (argelm);
309 arg -> kind = eff_arg;
310 arg -> id = new_id_from_str(id);
311 arg -> effect.arg.num = num;
312 arg -> effect.arg.type_ident = new_id_from_str(typeid);
318 parseValref (xmlDocPtr doc, xmlNodePtr valelm)
323 CHECK_NAME (valelm, valref);
324 VERBOSE_PRINT ((stdout, "valref node \t0x%08x\n", (int) valelm));
326 ref_id = getNodeRefId (valelm);
327 VERBOSE_PRINT ((stdout, "val->refid = \"%s\"\n", ref_id));
329 valref = NEW (eff_t);
330 valref->kind = eff_valref;
331 valref-> id = new_id_from_str(ref_id);
337 parseSelect (xmlDocPtr doc, xmlNodePtr selelm)
339 const ident *entity_id = new_id_from_str(getNodeEntityStr (selelm));
342 eff_t *valref = NULL;
343 eff_t *sel = NEW (eff_t);
344 sel->kind = eff_select;
346 CHECK_NAME (selelm, select);
347 VERBOSE_PRINT ((stdout, "select node \t0x%08x\n", (int) selelm));
349 ent = getEntityById (entity_id);
350 assert(ent && "entity not found");
351 VERBOSE_PRINT ((stdout, "select entity %s\n", get_id_str(ent -> ent_ident)));
353 child = selelm->xmlChildrenNode;
356 valref = parseValref (doc, child);
359 sel-> id = valref ? valref-> id : NO_ID;
360 sel-> effect.select.ent = ent;
370 parseLoad (xmlDocPtr doc, xmlNodePtr loadelm)
375 eff_t *load = NEW (eff_t);
376 load->kind = eff_load;
378 CHECK_NAME (loadelm, load);
379 VERBOSE_PRINT ((stdout, "load node \t0x%08x\n", (int) loadelm));
380 id = new_id_from_str(getNodeId (loadelm));
382 child = get_valid_child(loadelm);
383 if(NODE_NAME (child, select)) {
384 sel = parseSelect (doc, child);
385 load-> effect.load.ent = sel-> effect.select.ent;
386 VERBOSE_PRINT ((stdout, "load entity \t%s\n",
387 get_id_str(load -> effect.load.ent -> ent_ident)));
390 sel = parseValref (doc, child);
391 load-> effect.load.ent = NULL;
395 load-> effect.load.ptrrefid = sel-> id;
403 parseStore (xmlDocPtr doc, xmlNodePtr storeelm)
408 eff_t *store = NEW (eff_t);
409 store->kind = eff_store;
411 CHECK_NAME (storeelm, store);
412 VERBOSE_PRINT ((stdout, "store node \t0x%08x\n", (int) storeelm));
414 child = get_valid_child(storeelm);
415 if(NODE_NAME (child, select)) {
416 sel = parseSelect (doc, child);
417 store-> effect.store.ent = sel-> effect.select.ent;
420 sel = parseValref (doc, child);
421 store-> effect.store.ent = NULL;
425 valref = parseValref (doc, child);
427 store-> effect.store.ptrrefid = sel-> id;
428 store-> effect.store.valrefid = valref-> id;
437 parseAlloc (xmlDocPtr doc, xmlNodePtr allocelm)
440 const ident *type_id;
441 eff_t *alloc = NEW (eff_t); /* ...! */
442 alloc->kind = eff_alloc;
444 CHECK_NAME (allocelm, alloc);
445 VERBOSE_PRINT ((stdout, "alloc node \t0x%08x\n", (int) allocelm));
446 id = new_id_from_str(getNodeId (allocelm));
447 VERBOSE_PRINT ((stdout, "alloc->id = \"%s\"\n", get_id_str(id)));
448 type_id = new_id_from_str(getNodeTypeId (allocelm));
449 VERBOSE_PRINT ((stdout, "alloc->type_id = \"%s\"\n", get_id_str(type_id)));
452 alloc-> effect.alloc.tp_id = type_id;
458 parseCall (xmlDocPtr doc, xmlNodePtr callelm)
465 eff_t *call = NEW (eff_t);
466 call->kind = eff_call;
468 CHECK_NAME (callelm, call);
469 VERBOSE_PRINT ((stdout, "call node \t0x%08x\n", (int) callelm));
470 id = new_id_from_str(getNodeId (callelm));
471 VERBOSE_PRINT ((stdout, "call->id = \"%s\"\n", get_id_str(id)));
473 child = get_valid_child(callelm);
474 if(NODE_NAME (child, select)) {
475 sel = parseSelect (doc, child);
476 call-> effect.call.ent = sel-> effect.select.ent;
479 sel = parseValref (doc, child);
480 call-> effect.call.ent = NULL;
483 arg = child = child->next;
486 while (NULL != child) {
492 call-> effect.call.valrefid = sel-> id;
493 call-> effect.call.n_args = n_args;
494 call-> effect.call.args = NULL;
499 const ident **args = (const ident**) xmalloc(n_args * sizeof(const ident*));
502 while (NULL != arg) {
503 eff_t *valref = parseValref (doc, arg);
504 args [i ++] = valref-> id;
509 call-> effect.call.args = args;
516 parseJoin (xmlDocPtr doc, xmlNodePtr joinelm)
523 eff_t *join = NEW (eff_t);
524 join->kind = eff_join;
526 CHECK_NAME (joinelm, join);
527 VERBOSE_PRINT ((stdout, "join node \t0x%08x\n", (int) joinelm));
528 id = new_id_from_str(getNodeId (joinelm));
529 VERBOSE_PRINT ((stdout, "join->id = \"%s\"\n", get_id_str(id)));
531 child = get_valid_child(joinelm);
534 while (NULL != child) {
539 ins = (const ident **) xmalloc (n_ins * sizeof (const ident *) );
541 child = get_valid_child(joinelm);
543 while (NULL != child) {
544 eff_t *valref = parseValref (doc, child);
545 ins [i ++] = valref-> id;
551 join-> effect.join.n_ins = n_ins;
552 join-> effect.join.ins = ins;
558 parseUnknown (xmlDocPtr doc, xmlNodePtr unknownelm)
561 eff_t *unknown = NEW (eff_t);
562 unknown->kind = eff_unknown;
564 CHECK_NAME (unknownelm, unknown);
565 VERBOSE_PRINT ((stdout, "unknown node \t0x%08x\n", (int) unknownelm));
566 id = new_id_from_str(getNodeId (unknownelm));
573 parseReturn (xmlDocPtr doc, xmlNodePtr retelm)
576 eff_t *ret = NEW (eff_t);
579 CHECK_NAME (retelm, ret);
580 VERBOSE_PRINT ((stdout, "ret node \t0x%08x\n", (int) retelm));
582 child = get_any_valid_child(retelm);
585 eff_t *valref = parseValref (doc, child);
586 ret-> effect.ret.ret_id = valref-> id;
589 ret-> effect.ret.ret_id = NO_ID;
596 parseRaise (xmlDocPtr doc, xmlNodePtr raiseelm)
601 eff_t *raise = NEW (eff_t);
602 raise->kind = eff_raise;
604 CHECK_NAME (raiseelm, raise);
605 VERBOSE_PRINT ((stdout, "raise node \t0x%08x\n", (int) raiseelm));
606 tp_id = getNodeTypeId (raiseelm);
607 VERBOSE_PRINT ((stdout, "raise->type = \"%s\"\n", tp_id));
608 child = get_valid_child(raiseelm);
610 assert (NULL != child);
612 valref = parseValref (doc, child);
613 raise-> effect.raise.valref = valref-> id;
614 raise-> effect.raise.tp_id = new_id_from_str(tp_id);
625 /** parse a type node and insert it into the list */
627 parseType (xmlDocPtr doc, xmlNodePtr typeelm)
630 const char *tp_id = getNodeId (typeelm);
631 VERBOSE_PRINT ((stdout, "type node \t0x%08x (%s)\n", (int) typeelm, tp_id));
632 VERBOSE_PRINT ((stdout, "type = \"%s\"\n", getNodeTypeStr (typeelm)));
634 type = (type_t*) xmalloc (sizeof (type_t));
635 type -> type_ident = new_id_from_str(getNodeTypeStr (typeelm));
636 type -> id = new_id_from_str(tp_id);
642 /** parse an entity node and insert it into the list */
644 parseEntity (xmlDocPtr doc, xmlNodePtr entelm)
646 entity_t *ent = NEW (entity_t);
649 const char *ent_id = getNodeId (entelm);
650 /* fprintf (stdout, "entity node \t0x%08x (%d)\n", (int) entelm, ent_id); */
651 VERBOSE_PRINT ((stdout, "ent = \"%s.%s\"\n",
652 getNodeTypeStr (entelm),
653 getNodeEntityStr (entelm)));
656 ent -> ent_ident = new_id_from_str (getNodeEntityStr (entelm));
657 ent -> tp_ident = new_id_from_str (getNodeTypeStr (entelm));
658 ent -> owner = new_id_from_str (getNodeOwnerStr (entelm));
659 ent -> id = new_id_from_str(ent_id);
661 ent->prev = entities;
665 /** parse any effect, and turn it into an eff_t (TODO) */
667 parseEffect (xmlDocPtr doc, xmlNodePtr effelm)
670 const char *procname = getNodeProcName (effelm);
671 const char *ownerid = getNodeOwnerStr (effelm);
672 proc_t *curr_effs = NULL;
676 VERBOSE_PRINT ((stdout, "effect for method \"%s\"\n", procname));
678 cur = effelm -> xmlChildrenNode;
679 while (NULL != cur) {
683 VERBOSE_PRINT ((stdout, "has %d effects\n", n_effs));
685 curr_effs = NEW (proc_t);
686 curr_effs -> proc_ident = new_id_from_str(procname);
687 curr_effs -> ownerid = new_id_from_str(ownerid);
688 curr_effs->effs = (eff_t**) xmalloc (n_effs * sizeof (eff_t*));
690 cur = effelm -> xmlChildrenNode;
691 while (NULL != cur) {
694 if (NODE_NAME (cur, arg)) {
695 eff = (eff_t*) parseArg (doc, cur);
696 } else if (NODE_NAME (cur, load)) {
697 eff = (eff_t*) parseLoad (doc, cur);
698 } else if (NODE_NAME (cur, store)) {
699 eff = (eff_t*) parseStore (doc, cur);
700 } else if (NODE_NAME (cur, alloc)) {
701 eff = (eff_t*) parseAlloc (doc, cur);
702 } else if (NODE_NAME (cur, call)) {
703 eff = (eff_t*) parseCall (doc, cur);
704 } else if (NODE_NAME (cur, join)) {
705 eff = (eff_t*) parseJoin (doc, cur);
706 } else if (NODE_NAME (cur, unknown)) {
707 eff = (eff_t*) parseUnknown (doc, cur);
708 } else if (NODE_NAME (cur, ret)) {
709 eff = (eff_t*) parseReturn (doc, cur);
710 } else if (NODE_NAME (cur, raise)) {
711 eff = (eff_t*) parseRaise (doc, cur);
712 } else if (NODE_NAME (cur, comment)) {
716 fprintf (stderr, "wrong element \"%s\"\n", BAD_CAST cur->name);
720 VERBOSE_PRINT ((stdout, "effect %p@%d\n", (void*)eff, i));
721 curr_effs -> effs[i++] = eff;
725 assert((i == n_effs) && "incorrect number of effects");
726 curr_effs -> n_effs = n_effs;
727 curr_effs -> next = procs;
733 void read_extern (const char *filename)
735 /* xmlNsPtr ns = NULL; */ /* no namespace for us */
736 xmlDocPtr doc; /* whole document */
737 xmlNodePtr cur; /* current node */
741 /* i've got no idea what the VERSION cast is all about. voodoo
742 programming at its finest. */
743 LIBXML_TEST_VERSION xmlKeepBlanksDefault (0);
744 VERBOSE_PRINT((stdout, "read file %s\n", filename));
745 doc = xmlParseFile (filename);
746 CHECK (doc, "xmlParseFile");
748 cur = xmlDocGetRootElement (doc);
749 CHECK (cur, "xmlDocGetRootElement");
751 if (! NODE_NAME (cur, effects)) {
752 fprintf (stderr,"root node \"%s\" != \"effects\"\n", BAD_CAST cur->name);
757 mod_id = getNodeModuleIdent (cur);
758 if (NULL != mod_id) {
759 VERBOSE_PRINT ((stdout, "effects for \"%s\"\n",
760 get_id_str(mod_id)));
763 VERBOSE_PRINT ((stdout, "effects \t0x%08x\n", (int) cur));
767 cur = cur->xmlChildrenNode;
768 while (cur != NULL) {
769 if (NODE_NAME (cur, type)) {
770 parseType (doc, cur);
771 } else if (NODE_NAME (cur, entity)) {
772 parseEntity (doc, cur);
773 } else if (NODE_NAME (cur, effect)) {
774 parseEffect (doc, cur);
775 } else if ((NODE_NAME (cur, comment))) {
778 fprintf (stderr, "wrong element \"%s\"\n", BAD_CAST cur->name);
784 module = NEW(module_t);
785 module -> id = mod_id;
786 module -> types = types;
787 module -> entities = entities;
788 module -> procs = procs;
794 module -> next = modules;
798 /********************************************************************/
801 * free additional structure
804 void freeArg (eff_t *arg)
806 VERBOSE_PRINT ((stdout, "free arg node \t0x%08x\n", (int) arg));
812 void freeValref (eff_t *valref)
814 VERBOSE_PRINT ((stdout, "free valref node \t0x%08x\n", (int) valref));
820 void freeSelect (eff_t *sel)
822 VERBOSE_PRINT ((stdout, "free select node \t0x%08x\n", (int) sel));
828 void freeLoad (eff_t *load)
830 VERBOSE_PRINT ((stdout, "free load node \t0x%08x\n", (int) load));
836 void freeStore (eff_t *store)
838 VERBOSE_PRINT ((stdout, "free store node \t0x%08x\n", (int) store));
844 void freeAlloc (eff_t *alloc)
846 VERBOSE_PRINT ((stdout, "free alloc node \t0x%08x\n", (int) alloc));
852 void freeCall (eff_t *call)
854 VERBOSE_PRINT ((stdout, "free call node \t0x%08x\n", (int) call));
855 free(call -> effect.call.args);
861 void freeJoin (eff_t *join)
863 VERBOSE_PRINT ((stdout, "free join node \t0x%08x\n", (int) join));
864 free(join -> effect.join.ins);
870 void freeUnknown (eff_t *unknown)
872 VERBOSE_PRINT ((stdout, "free unknown node \t0x%08x\n", (int) unknown));
878 void freeReturn (eff_t *ret)
880 VERBOSE_PRINT ((stdout, "free ret node \t0x%08x\n", (int) ret));
886 void freeRaise (eff_t *raise)
888 VERBOSE_PRINT ((stdout, "free raise node \t0x%08x\n", (int) raise));
895 void freeProcEffs(proc_t *proc)
900 VERBOSE_PRINT ((stdout, "free effect for method \"%s\"\n",
901 get_id_str(proc -> proc_ident)));
903 num = proc -> n_effs;
904 for(i = 0; i < num; i++) {
905 switch(proc -> effs[i] -> kind) {
907 freeArg(proc -> effs[i]);
910 freeValref(proc -> effs[i]);
913 freeSelect(proc -> effs[i]);
916 freeLoad(proc -> effs[i]);
919 freeStore(proc -> effs[i]);
922 freeAlloc(proc -> effs[i]);
925 freeCall(proc -> effs[i]);
928 freeUnknown(proc -> effs[i]);
931 freeJoin(proc -> effs[i]);
934 freeRaise(proc -> effs[i]);
937 freeReturn(proc -> effs[i]);
940 assert(0 && "try to free an unknown effect");
949 void freeModuleProcs(module_t *module)
951 proc_t *next_proc, *proc;
953 VERBOSE_PRINT ((stdout, "free procs for module \"%s\"\n",
954 get_id_str(module -> id)));
956 proc = module -> procs;
958 next_proc = proc -> next;
968 module_t *module, *next_module;
972 freeModuleProcs(module);
973 next_module = module -> next;
975 module = next_module;
979 /********************************************************************/
982 type_t *find_type_in_module(module_t *module, const ident *typeid)
986 for(type = module -> types; type; type = type -> prev) {
987 VERBOSE_PRINT((stdout, "test typeid %s\n", get_id_str(type -> id)));
988 if(type -> id == typeid) {
989 VERBOSE_PRINT((stdout, "found\n"));
993 VERBOSE_PRINT((stdout, "did not find type id %s\n", get_id_str(typeid)));
997 /********************************************************************/
999 static void add_value_to_proc(proc_t *proc, eff_t *eff)
1001 eff -> next = proc -> values;
1002 proc -> values = eff;
1006 eff_t *find_valueid_in_proc_effects(const ident *id, proc_t *proc)
1010 val = proc -> values;
1012 if(id == val -> id) {
1020 static void create_abstract_return(ir_graph *irg, proc_t *proc, eff_t *eff)
1025 VERBOSE_PRINT((stdout, "create effect:return in %s\n",
1026 get_id_str(proc -> proc_ident)));
1027 if(NO_ID == eff -> effect.ret.ret_id) {
1029 x = new_Return (get_store(), 0, NULL);
1034 /* return one value */
1035 eff_res = find_valueid_in_proc_effects(eff -> effect.ret.ret_id, proc);
1036 assert(eff_res -> firmnode && "firm in effect not set");
1037 in[0] = eff_res -> firmnode;
1038 x = new_Return (get_store(), 1, in);
1040 eff -> firmnode = x;
1042 /* Now we generated all instructions for this block and all its predecessor
1043 * blocks so we can mature it. (There are not too much.) */
1044 mature_immBlock (get_irg_current_block(irg));
1046 /* This adds the in edge of the end block which originates at the return statement.
1047 * The return node passes controlflow to the end block. */
1048 add_immBlock_pred (get_irg_end_block(irg), x);
1052 static void create_abstract_arg(ir_graph *irg, proc_t *proc, eff_t *eff)
1060 VERBOSE_PRINT((stdout, "create effect:arg %d in %s\n",
1061 eff -> effect.arg.num, get_id_str(proc -> proc_ident)));
1062 ent = get_irg_entity(irg);
1063 typ = get_entity_type(ent);
1065 /* read argument eff -> effect.arg.num and place in values list */
1066 num = get_method_n_params(typ);
1067 assert((num >= eff -> effect.arg.num) && "number too big");
1068 typ = get_method_param_type(typ, eff -> effect.arg.num);
1069 mode = get_type_mode(typ);
1071 arg = new_Proj(get_irg_args(irg), mode, eff -> effect.arg.num);
1072 eff -> firmnode = arg;
1074 add_value_to_proc(proc, eff);
1078 static void create_abstract_load(ir_graph *irg, proc_t *proc, eff_t *eff)
1080 ir_node *sel, *load;
1085 VERBOSE_PRINT((stdout, "create load in %s\n",
1086 get_id_str(proc -> proc_ident)));
1088 if(eff -> effect.load.ent) {
1089 ent = eff -> effect.load.ent -> f_ent;
1090 VERBOSE_PRINT((stdout, "load from %s\n", get_entity_name(ent)));
1093 VERBOSE_PRINT((stdout, "store to memory\n"));
1097 addr = find_valueid_in_proc_effects(eff -> effect.load.ptrrefid, proc);
1098 assert(addr && "no address for load");
1099 /* if addr is Unknown, set proper mode */
1100 if(iro_Unknown == get_irn_opcode(addr -> firmnode)) {
1101 set_irn_mode(addr -> firmnode, mode_P);
1105 sel = new_simpleSel(get_store(), addr -> firmnode, ent);
1106 mode = get_type_mode(get_entity_type(ent));
1109 sel = addr -> firmnode;
1112 load = new_Load(get_store(), sel, mode);
1113 set_store(new_Proj(load, mode_M, 0));
1114 eff -> firmnode = new_Proj(load, mode, 2);
1116 add_value_to_proc(proc, eff);
1120 static void create_abstract_store(ir_graph *irg, proc_t *proc, eff_t *eff)
1122 ir_node *sel, *store;
1126 VERBOSE_PRINT((stdout, "create store in %s\n",
1127 get_id_str(proc -> proc_ident)));
1129 if(eff -> effect.store.ent) {
1130 ent = eff -> effect.store.ent -> f_ent;
1131 VERBOSE_PRINT((stdout, "store to entity %s\n", get_entity_name(ent)));
1134 VERBOSE_PRINT((stdout, "store to memory\n"));
1138 addr = find_valueid_in_proc_effects(eff -> effect.store.ptrrefid, proc);
1139 assert(addr && "no address for store");
1140 /* if addr is Unknown, set propper mode */
1141 if(iro_Unknown == get_irn_opcode(addr -> firmnode)) {
1142 set_irn_mode(addr -> firmnode, mode_P);
1145 val = find_valueid_in_proc_effects(eff -> effect.store.valrefid, proc);
1146 assert(val && "no address for store");
1147 /* if addr is Unknown, set propper mode */
1148 if(iro_Unknown == get_irn_opcode(val -> firmnode)) {
1149 set_irn_mode(val -> firmnode, get_type_mode(get_entity_type(ent)));
1153 sel = new_simpleSel(get_store(), addr -> firmnode, ent);
1156 sel = addr -> firmnode;
1158 store = new_Store(get_store(), sel, val -> firmnode);
1159 set_store(new_Proj(store, mode_M, 0));
1160 eff -> firmnode = store;
1164 static void create_abstract_alloc(ir_graph *irg, proc_t *proc, eff_t *eff)
1169 symconst_symbol sym;
1171 VERBOSE_PRINT((stdout, "create alloc in %s\n",
1172 get_id_str(proc -> proc_ident)));
1174 xtype = find_type_in_module(current_module, eff -> effect.alloc.tp_id);
1175 assert(xtype && "type not found");
1176 ftype = xtype -> f_tp;
1179 alloc = new_Alloc(get_store(), new_SymConst(sym, symconst_size), ftype,
1181 set_store(new_Proj(alloc, mode_M, 0));
1182 eff -> firmnode = new_Proj(alloc, mode_P, 2);
1184 add_value_to_proc(proc, eff);
1188 static void create_abstract_unknown(ir_graph *irg, proc_t *proc, eff_t *eff)
1192 VERBOSE_PRINT((stdout, "create unknown in %s\n",
1193 get_id_str(proc -> proc_ident)));
1195 unknown = new_Unknown(mode_ANY);
1196 eff -> firmnode = unknown;
1198 add_value_to_proc(proc, eff);
1202 static void create_abstract_call(ir_graph *irg, proc_t *proc, eff_t *eff)
1204 ir_node *sel, *call;
1210 int mik; /* is method somehow known? */
1212 VERBOSE_PRINT((stdout, "create call in %s\n",
1213 get_id_str(proc -> proc_ident)));
1215 if(eff -> effect.call.ent) {
1216 ent = eff -> effect.call.ent -> f_ent;
1217 VERBOSE_PRINT((stdout, "call %s\n", get_entity_name(ent)));
1221 VERBOSE_PRINT((stdout, "call something in memory\n"));
1224 addr = find_valueid_in_proc_effects(eff -> effect.call.valrefid, proc);
1225 assert(addr && "no address for load");
1226 /* if addr is Unknown, set propper mode */
1227 if(iro_Unknown == get_irn_opcode(addr -> firmnode)) {
1228 set_irn_mode(addr -> firmnode, mode_P);
1233 sel = new_simpleSel(get_store(), addr -> firmnode, ent);
1235 mtype = get_entity_type(ent);
1240 sel = addr -> firmnode;
1242 mtype = get_unknown_type();
1247 num = eff -> effect.call.n_args;
1248 VERBOSE_PRINT((stdout, "number of args given: %d\n", num));
1250 VERBOSE_PRINT((stdout, "number of args expected: %d\n",
1251 get_method_n_params(mtype)));
1253 irns = alloca(num * sizeof(ir_node*));
1254 for(i = 0; i < num; i++) {
1255 irns[i] = find_valueid_in_proc_effects(eff -> effect.call.args[i], proc)
1257 if(iro_Unknown == get_irn_opcode(irns[i])) {
1259 set_irn_mode(irns[i], get_type_mode(get_method_param_type(mtype, i)));
1262 set_irn_mode(irns[i], mode_ANY);
1266 call = new_Call(get_store(), sel, num, irns, mtype);
1267 set_store(new_Proj(call, mode_M, 0));
1268 if(mik && (0 != get_method_n_ress(mtype))) {
1269 eff -> firmnode = new_Proj(call,
1270 get_type_mode(get_method_res_type(mtype, 0)),
1272 add_value_to_proc(proc, eff); /* result can be accessed */
1275 eff -> firmnode = NULL; /* result can not be accessed */
1279 static void create_abstract_join (ir_graph *irg, proc_t *proc, eff_t *eff)
1281 ir_node **ins = NULL;
1282 ir_node *unknown = NULL;
1283 ir_node *cond = NULL;
1284 ir_node *block = NULL;
1285 ir_node *c_block = NULL;
1286 ir_node *phi = NULL;
1287 ir_mode *join_md = mode_ANY;
1291 VERBOSE_PRINT((stdout, "create join in %s\n",
1292 get_id_str(proc -> proc_ident)));
1294 assert (eff_join == eff->kind);
1296 n_ins = eff->effect.join.n_ins;
1298 /* seems like current_block is not always mature at this point */
1299 mature_immBlock (get_cur_block ());
1301 block = get_cur_block (); /* remember this so we can put the ProjXs into it */
1303 /* jump based on an unknown condition so all values are possible */
1304 unknown = new_Unknown (mode_Iu);
1305 cond = new_Cond (unknown);
1307 c_block = new_immBlock (); /* for the Phi after the branch(es) */
1309 ins = (ir_node**) xmalloc (n_ins * sizeof (ir_node*));
1310 for (i = 0; i < n_ins; i ++) {
1311 ir_node *projX = NULL;
1312 ir_node *s_block = NULL;
1313 ir_node *jmp = NULL;
1316 /* make sure the projX is in the 'switch' block */
1317 set_cur_block (block);
1318 projX = new_Proj (cond, mode_X, (long) i);
1320 /* this also sets current_block, so the rest of the code ends up there: */
1321 s_block = new_immBlock ();
1323 add_immBlock_pred (s_block, projX);
1324 mature_immBlock (s_block);
1326 in_eff = find_valueid_in_proc_effects (eff->effect.join.ins [i], proc);
1328 ins [i] = in_eff->firmnode;
1330 /* need to find a suitable mode for the Phi node */
1331 if (mode_ANY != get_irn_mode (ins [i])) {
1332 join_md = get_irn_mode (ins [i]);
1336 add_immBlock_pred (c_block, jmp);
1339 set_cur_block (c_block);
1341 phi = new_Phi (n_ins, ins, join_md);
1343 mature_immBlock (c_block);
1344 memset (ins, 0x00, n_ins * sizeof (ir_node*));
1347 eff->firmnode = phi;
1349 add_value_to_proc (proc, eff);
1352 static void create_abstract_raise (ir_graph *irg, proc_t *proc, eff_t *eff)
1354 ir_node *block = NULL;
1355 ir_node *unknown = NULL;
1356 ir_node *cond = NULL;
1358 /* seems like current_block is not always mature at this point */
1359 mature_immBlock (get_cur_block ());
1360 block = get_cur_block (); /* remember this so we can put the ProjXs into it */
1362 /* jump based on an unknown condition so both values are possible */
1363 unknown = new_Unknown (mode_Iu);
1364 cond = new_Cond (unknown);
1366 /* one branch for 'throw-exception' case */
1368 ir_node *projX = new_Proj (cond, mode_X, 1L);
1369 ir_node *b_exc = new_immBlock ();
1370 ir_node *obj = NULL;
1371 ir_node *thrw = NULL;
1372 eff_t *thrw_eff = NULL;
1374 add_immBlock_pred (b_exc, projX);
1376 thrw_eff = find_valueid_in_proc_effects (eff->effect.raise.valref, proc);
1377 obj = thrw_eff->firmnode;
1379 thrw = new_Raise (get_store (), obj);
1380 /* exc-jump to end block */
1381 thrw = new_Proj (thrw, mode_X, 0L);
1383 add_immBlock_pred (get_irg_end_block (irg), thrw);
1384 mature_immBlock (get_cur_block ());
1387 set_cur_block (block); /* back to the first block */
1389 /* one branch for 'non-exception' case */
1391 ir_node *projX = new_Proj (cond, mode_X, 0);
1392 new_immBlock (); /* also sets current_block */
1393 add_immBlock_pred (get_cur_block (), projX);
1394 mature_immBlock (get_cur_block ());
1395 /* continue building in current_block */
1400 static void create_abstract_firm(module_t *module, proc_t *proc, entity *fent)
1407 assert(visibility_external_allocated == get_entity_visibility(fent)
1408 && peculiarity_existent == get_entity_peculiarity(fent)
1409 && "not an abstract entity");
1410 /* create irg in entity */
1411 irg = new_pseudo_ir_graph(fent, 0);
1412 set_irg_inline_property(irg, irg_inline_forbidden);
1414 /* @@@ If the spec says so: */
1415 set_entity_visibility(fent, visibility_local);
1417 VERBOSE_PRINT((stdout, "create effects for %s\n",
1418 get_id_str(proc -> proc_ident)));
1420 /* create effects in irg */
1421 num = proc -> n_effs;
1422 for(i = 0; i < num; i++) {
1423 eff = proc -> effs[i];
1424 VERBOSE_PRINT((stdout,
1425 "create effect \"%s\"\n", effect_string[(int)eff -> kind]));
1426 switch(eff -> kind) {
1428 create_abstract_return(irg, proc, eff);
1431 create_abstract_arg(irg, proc, eff);
1434 create_abstract_load(irg, proc, eff);
1437 create_abstract_store(irg, proc, eff);
1440 create_abstract_unknown(irg, proc, eff);
1443 create_abstract_alloc(irg, proc, eff);
1446 create_abstract_call(irg, proc, eff);
1449 create_abstract_join(irg, proc, eff);
1452 create_abstract_raise(irg, proc, eff);
1455 assert(0 && "effect not implemented");
1460 /* close irg in entity */
1461 /* Now we can mature the end block as all it's predecessors are known. */
1462 mature_immBlock (get_irg_end_block(irg));
1464 /* Verify the graph. Finds some very bad errors in the graph. */
1465 VERBOSE_PRINT((stdout, "verify graph\n"));
1467 VERBOSE_PRINT((stdout, "finalize construction\n"));
1468 irg_finalize_cons (irg);
1471 /********************************************************************/
1473 static void assign_firm_entity(module_t *module, entity_t *xmlent)
1480 VERBOSE_PRINT((stdout, "assign entity %s to typeid %s\n",
1481 get_id_str(xmlent -> ent_ident),
1482 get_id_str(xmlent -> owner)));
1484 typ = find_type_in_module(module, xmlent -> owner);
1485 assert(typ && "class not found in module");
1487 assert(is_Class_type(type));
1489 num = get_class_n_members(type);
1491 for(i = 0; i < num; i++) {
1492 ent = get_class_member(type, i);
1493 VERBOSE_PRINT((stdout, "compare entity %s and %s\n",
1494 get_id_str(xmlent -> ent_ident), get_entity_name(ent)));
1496 if(get_entity_ident(ent) == xmlent -> ent_ident) {
1501 assert(ent && "did not find a entity");
1503 xmlent -> f_ent = ent;
1506 /********************************************************************/
1507 /* must be primitive type or class type */
1508 static void assign_firm_type(type_t *xmltype)
1514 VERBOSE_PRINT((stdout, "assign firm type to type %s\n",
1515 get_id_str(xmltype -> type_ident)));
1517 /* is it global type? */
1518 typ = get_glob_type();
1519 if(xmltype -> type_ident == get_type_ident(typ)) {
1521 xmltype -> f_tp = typ;
1522 VERBOSE_PRINT((stdout, "is global type %s\n", get_type_name(typ)));
1524 num = get_irp_n_types();
1525 for(i = 0; i < num; i++) {
1526 typ = get_irp_type(i);
1527 VERBOSE_PRINT((stdout, "test type %s\n", get_type_name(typ)));
1528 if(xmltype -> type_ident == get_type_ident(typ)) {
1529 VERBOSE_PRINT((stdout, "found type %s\n", get_type_name(typ)));
1530 xmltype -> f_tp = typ;
1536 assert(typ && "did not find a type");
1539 /********************************************************************/
1541 void create_abstract_proc_effect(module_t *module, proc_t *proc)
1544 type *class_typ = NULL;
1548 /* find the class of a procedure */
1549 VERBOSE_PRINT((stdout, "do find owner id %s\n", get_id_str(proc -> ownerid)));
1550 type = find_type_in_module(module, proc -> ownerid);
1551 assert(type && "class not found in module");
1553 class_typ = get_glob_type();
1554 VERBOSE_PRINT((stdout, "test type %s\n", get_type_name(class_typ)));
1555 if(type -> type_ident != get_type_ident(class_typ)) {
1556 /* find module as class */
1557 num = get_irp_n_types();
1558 for(i = 0; i < num; i++) {
1559 class_typ = get_irp_type(i);
1560 VERBOSE_PRINT((stdout, "test type %s\n", get_type_name(class_typ)));
1561 if (is_Class_type(class_typ)
1562 && (type -> type_ident == get_type_ident(class_typ))) {
1563 /* found class type */
1564 VERBOSE_PRINT((stdout, "found type %s\n", get_type_name(class_typ)));
1571 VERBOSE_PRINT((stdout, "found global type %s\n", get_type_name(class_typ)));
1573 assert(class_typ && "type not found");
1574 assert(is_Class_type(class_typ) && "is not a class type");
1575 type -> f_tp = class_typ;
1577 /* find entity for procedure in class */
1578 VERBOSE_PRINT((stdout, "find method %s\n",
1579 get_id_str(proc -> proc_ident)));
1581 num = get_class_n_members(class_typ);
1583 for(i = 0; i < num; i++) {
1584 fent = get_class_member(class_typ, i);
1585 VERBOSE_PRINT((stdout, "test proc %s\n", get_entity_name(fent)));
1586 if(proc -> proc_ident == get_entity_ident(fent)) {
1587 VERBOSE_PRINT((stdout, "found proc %s\n",
1588 get_id_str(proc -> proc_ident)));
1589 /* @@@ TODO check args types - not in xml yet */
1590 /* create Firm stuff */
1591 create_abstract_firm(module, proc, fent);
1601 "method %s not found\nNo effects generated\nCandidates are:\n",
1602 get_id_str(proc -> proc_ident));
1603 for(i = 0; i < num; i++) {
1604 fent = get_class_member(class_typ, i);
1605 fprintf(stderr, "%s\n", get_entity_name(fent));
1607 //assert(fent && "procedure not found in class");
1611 void create_abstract_module(module_t *module)
1617 VERBOSE_PRINT((stdout, "create an abstraction for module %s\n",
1618 get_id_str(module -> id)));
1620 VERBOSE_PRINT((stdout, "--handle types for module\n"));
1621 for(type = module -> types; type; type = type -> prev) {
1622 assign_firm_type(type);
1625 VERBOSE_PRINT((stdout, "--handle entities for module\n"));
1627 for(ent = module -> entities; ent; ent = ent -> prev) {
1628 assign_firm_entity(module, ent);
1631 VERBOSE_PRINT((stdout, "--handle procs for module\n"));
1632 for(proc = module -> procs; proc; proc = proc -> next) {
1633 create_abstract_proc_effect(module, proc);
1638 void create_abstraction(const char *filename)
1642 /* read and parse XML file */
1643 read_extern(filename);
1645 /* finished reading and parsing here */
1646 /* build FIRM graphs */
1649 current_module = module;
1650 create_abstract_module(module);
1651 module = module -> next;
1653 current_module = NULL;
1655 /* free data structures */
1665 void free_abstraction(void) {
1666 int i, n_pseudo_irgs = get_irp_n_pseudo_irgs();
1667 for (i = 0; i < n_pseudo_irgs; ++i) {
1668 ir_graph *p_irg = get_irp_pseudo_irg(i);
1669 set_entity_visibility(get_irg_entity(p_irg), visibility_external_allocated);
1670 // @@@ free_pseudo_ir_graph(p_irg);
1675 /********************************************************************/
1680 * Revision 1.21 2005/03/10 10:05:38 goetz
1681 * chanmged method name
1683 * Revision 1.20 2005/01/05 14:28:35 beck
1684 * renames all is_x*_type() functions to is_X*_type() to prevent name clash with EDG frontend
1686 * Revision 1.19 2004/12/10 15:14:34 beck
1687 * used xmalloc instead of malloc
1689 * Revision 1.18 2004/12/02 16:21:42 beck
1690 * fixed config.h include
1692 * Revision 1.17 2004/11/23 14:17:31 liekweg
1693 * fenced out currently unneeded static functions
1695 * Revision 1.16 2004/11/11 12:24:52 goetz
1698 * Revision 1.15 2004/11/11 09:28:32 goetz
1699 * treat pseudo irgs special
1700 * parse 'local' from xml files
1702 * Revision 1.14 2004/11/10 14:42:00 boesler
1703 * be more helpful if a method does not exist
1705 * Revision 1.13 2004/11/05 14:00:53 liekweg
1708 * Revision 1.12 2004/11/02 14:30:31 liekweg
1709 * fixed multi-input join (thx, Boris) --flo
1711 * Revision 1.11 2004/10/29 18:51:53 liekweg
1714 * Revision 1.10 2004/10/25 13:52:24 boesler
1715 * seperated read.h (public interface) and read_t.h (types)
1717 * Revision 1.9 2004/10/22 13:51:35 boesler
1718 * prohibit inlining of pseudo ir_graphs
1720 * Revision 1.8 2004/10/22 13:13:27 boesler
1721 * replaced char* by idents, minor fix in Firm codegen for call
1723 * Revision 1.7 2004/10/21 15:31:55 boesler
1724 * added lots of stuff:
1725 * - build abstract syntax trees
1726 * - build Firm graphs for many effects, still todos
1728 * Revision 1.5 2004/10/18 12:48:20 liekweg
1731 * Revision 1.4 2004/10/14 11:31:53 liekweg
1734 * Revision 1.3 2004/10/13 13:36:28 rubino
1737 * Revision 1.2 2004/10/11 15:56:09 liekweg
1738 * Cleanup, comments ...
1739 * Added init func --flo
1741 * Revision 1.1 2004/10/11 09:31:06 liekweg
1742 * First Import of XML reading procs --flo