X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fir%2Firprog.c;h=7c588b599d444148e476e5f360ee1689e848f4e7;hb=2faf4b048db1a02ec8ef0775fb42b6e5ae233bc4;hp=0200998a17551a8f9f5fa509902b66748d2d9d81;hpb=19975388facbb3943fbc2aa2f5f9422350bb5cb3;p=libfirm diff --git a/ir/ir/irprog.c b/ir/ir/irprog.c index 0200998a1..7c588b599 100644 --- a/ir/ir/irprog.c +++ b/ir/ir/irprog.c @@ -11,90 +11,112 @@ */ #ifdef HAVE_CONFIG_H -# include +# include "config.h" #endif +#ifdef HAVE_STRING_H # include +#endif -# include "irprog_t.h" -# include "irgraph_t.h" -# include "array.h" -# include "obst.h" -# include "typegmod.h" +#include "irprog_t.h" +#include "irgraph_t.h" +#include "pseudo_irg.h" +#include "array.h" +#include "obst.h" +#include "typegmod.h" +#include "irop_t.h" #define GLOBAL_TYPE_NAME "GlobalType" +#define INITAL_PROG_NAME "no_name_set" /* A variable from where everything in the ir can be accessed. */ ir_prog *irp; -ir_prog *get_irp() { return irp; } - -/* initializes ir_prog. Calles the constructor for an ir_prog. */ -void init_irprog(void) { - new_ir_prog (); -} +ir_prog *get_irp(void) { return irp; } -INLINE void remove_irp_type_from_list (type *typ) { - int i; - assert(typ); - for (i = 1; i < (ARR_LEN (irp->types)); i++) { - if (irp->types[i] == typ) { - for(; i < (ARR_LEN (irp->types)) - 1; i++) { - irp->types[i] = irp->types[i+1]; - } - ARR_SETLEN(type*, irp->types, (ARR_LEN(irp->types)) - 1); - break; - } - } -} - -/* Create a new ir prog. Automatically called by init_firm through - init_irprog. */ -ir_prog *new_ir_prog (void) { +/** + * Create a new incomplete ir_prog. + */ +static ir_prog *new_incomplete_ir_prog (void) { ir_prog *res; - res = (ir_prog *) malloc (sizeof(ir_prog)); - memset(res, 0, sizeof(res)); + res = xmalloc (sizeof(*res)); + memset(res, 0, sizeof(*res)); irp = res; - /* res->obst = (struct obstack *) xmalloc (sizeof (struct obstack)); */ - res->graphs = NEW_ARR_F (ir_graph *, 1); - res->types = NEW_ARR_F (type *, 1); - res->name = new_id_from_str("no_name_set"); + + res->kind = k_ir_prog; + res->graphs = NEW_ARR_F(ir_graph *, 0); + res->pseudo_graphs = NEW_ARR_F(ir_graph *, 0); + res->types = NEW_ARR_F(ir_type *, 0); + res->modes = NEW_ARR_F(ir_mode *, 0); + res->opcodes = NEW_ARR_F(ir_op *, 0); #ifdef DEBUG_libfirm res->max_node_nr = 0; #endif - res->glob_type = new_type_class(id_from_str (GLOBAL_TYPE_NAME, - strlen(GLOBAL_TYPE_NAME))); + return res; +} + +/** Completes an incomplete irprog. */ +static ir_prog *complete_ir_prog(ir_prog *irp) { + + irp->name = new_id_from_str(INITAL_PROG_NAME); + + irp->glob_type = new_type_class(new_id_from_str (GLOBAL_TYPE_NAME)); /* Remove type from type list. Must be treated differently than other types. */ - remove_irp_type_from_list(res->glob_type); + remove_irp_type(irp->glob_type); - res->const_code_irg = new_const_code_irg(); + irp->const_code_irg = new_const_code_irg(); - res->outs_state = no_outs; - res->ip_outedges = NULL; + irp->phase_state = phase_building; + irp->outs_state = outs_none; + irp->ip_outedges = NULL; + irp->trouts_state = outs_none; + irp->class_cast_state = ir_class_casts_transitive; - return res; + return irp; +} + +/* initializes ir_prog. Constructs only the basic lists */ +void init_irprog_1(void) { + new_incomplete_ir_prog(); +} + +/* Completes ir_prog. */ +void init_irprog_2(void) { + complete_ir_prog(irp); +} + +/* Create a new ir prog. Automatically called by init_firm through + init_irprog. */ +ir_prog *new_ir_prog (void) { + return complete_ir_prog(new_incomplete_ir_prog()); } /* frees all memory used by irp. Types in type list, irgs in irg list and entities in global type must be freed by hand before. */ -void free_ir_prog() { - free_type(irp->glob_type); +void free_ir_prog(void) { + if (irp->glob_type) + free_type(irp->glob_type); + /* @@@ * free_ir_graph(irp->const_code_irg); * ?? End has no in?? */ DEL_ARR_F(irp->graphs); + DEL_ARR_F(irp->pseudo_graphs); DEL_ARR_F(irp->types); + DEL_ARR_F(irp->modes); + DEL_ARR_F(irp->opcodes); - irp->kind = k_BAD; + irp->name = NULL; irp->const_code_irg = NULL; + irp->kind = k_BAD; } /*- Functions to access the fields of ir_prog -*/ /* Access the main routine of the compiled program. */ -ir_graph *get_irp_main_irg() { +ir_graph *get_irp_main_irg(void) { assert (irp); return irp->main_irg; } @@ -104,9 +126,8 @@ void set_irp_main_irg(ir_graph *main_irg) { irp->main_irg = main_irg; } -type *get_glob_type(void) { - assert(irp); - return irp->glob_type = skip_tid(irp->glob_type); +ir_type *(get_glob_type)(void) { + return _get_glob_type(); } /* Adds irg to the list of ir graphs in irp. */ @@ -117,83 +138,175 @@ void add_irp_irg(ir_graph *irg) { } /* Removes irg from the list or irgs, shrinks the list by one. */ -void remove_irp_irg(ir_graph *irg){ - int i; +void remove_irp_irg_from_list(ir_graph *irg){ + int i, found = 0; assert(irg); - free_ir_graph(irg); - for (i = 1; i < (ARR_LEN (irp->graphs)); i++) { + for (i = 0; i < (ARR_LEN (irp->graphs)); i++) { if (irp->graphs[i] == irg) { + found = 1; for(; i < (ARR_LEN (irp->graphs)) - 1; i++) { - irp->graphs[i] = irp->graphs[i+1]; + irp->graphs[i] = irp->graphs[i+1]; } ARR_SETLEN(ir_graph*, irp->graphs, (ARR_LEN(irp->graphs)) - 1); break; } } + if (!found) { + for (i = 0; i < (ARR_LEN (irp->pseudo_graphs)); i++) { + if (irp->pseudo_graphs[i] == irg) { + for(; i < (ARR_LEN (irp->pseudo_graphs)) - 1; i++) { + irp->pseudo_graphs[i] = irp->pseudo_graphs[i+1]; + } + ARR_SETLEN(ir_graph*, irp->pseudo_graphs, (ARR_LEN(irp->pseudo_graphs)) - 1); + break; + } + } + } +} + +/* Removes irg from the list or irgs, shrinks the list by one. */ +void remove_irp_irg(ir_graph *irg){ + assert(irg); + free_ir_graph(irg); + remove_irp_irg_from_list(irg); } -int get_irp_n_irgs() { - assert (irp && irp->graphs); - /* Strangely the first element of the array is NULL. Why?? */ - return (ARR_LEN((irp)->graphs) - 1); +int (get_irp_n_irgs)(void) { + return _get_irp_n_irgs(); } -ir_graph *get_irp_irg(int pos){ - assert (irp && irp->graphs); - /* Strangely the first element of the array is NULL. Why?? */ - return irp->graphs[pos+1]; +ir_graph *(get_irp_irg)(int pos){ + return _get_irp_irg(pos); } void set_irp_irg(int pos, ir_graph *irg) { assert (irp && irg); - assert (pos < (ARR_LEN((irp)->graphs) - 1)); - /* Strangely the first element of the array is NULL. Why?? */ - irp->graphs[pos+1] = irg; + assert (pos < (ARR_LEN(irp->graphs))); + irp->graphs[pos] = irg; +} + +/* Gets the number of graphs _and_ pseudo graphs. */ +int get_irp_n_allirgs(void) { + /* We can not call get_irp_n_irgs, as we end up in a recursion ... */ + return ARR_LEN(irp->graphs) + get_irp_n_pseudo_irgs(); +} + +/* Returns the ir graph at position pos of all graphs (including + pseudo graphs). Visits first graphs, then pseudo graphs. */ +ir_graph *get_irp_allirg(int pos) { + int n_irgs = ARR_LEN(irp->graphs); + assert(0 <= pos); + if (pos < n_irgs) { + return irp->graphs[pos]; + } else { + return get_irp_pseudo_irg(pos-n_irgs); + } } /* Adds type to the list of types in irp. */ -void add_irp_type(type *typ) { +void add_irp_type(ir_type *typ) { assert (typ != NULL); assert(irp); - ARR_APP1 (type *, irp->types, typ); + ARR_APP1 (ir_type *, irp->types, typ); } -void remove_irp_type(type *typ) { - remove_irp_type_from_list (typ); +/* Remove type form the list of types in irp. */ +void remove_irp_type(ir_type *typ) { + int i; + assert(typ); + + for (i = ARR_LEN(irp->types) -1; i >= 0; i--) { + if (irp->types[i] == typ) { + for(; i < (ARR_LEN(irp->types)) - 1; i++) { + irp->types[i] = irp->types[i+1]; + } + ARR_SETLEN(ir_type *, irp->types, (ARR_LEN(irp->types)) - 1); + break; + } + } } -int get_irp_n_types (void) { - assert (irp && irp->types); - /* Strangely the first element of the array is NULL. Why?? */ - return (ARR_LEN((irp)->types) - 1); +int (get_irp_n_types) (void) { + return _get_irp_n_types(); } -type *get_irp_type(int pos) { - assert (irp && irp->types); - /* Strangely the first element of the array is NULL. Why?? */ - /* Don't set the skip_tid result so that no double entries are generated. */ - return skip_tid(irp->types[pos+1]); +ir_type *(get_irp_type) (int pos) { + return _get_irp_type(pos); } -void set_irp_type(int pos, type *typ) { +void set_irp_type(int pos, ir_type *typ) { assert (irp && typ); - assert (pos < (ARR_LEN((irp)->types) - 1)); - /* Strangely the first element of the array is NULL. Why?? */ - irp->types[pos+1] = typ; + assert (pos < (ARR_LEN((irp)->types))); + irp->types[pos] = typ; } -#ifdef DEBUG_libfirm -int get_irp_new_node_nr() { +/* Returns the number of all modes in the irp. */ +int (get_irp_n_modes)(void) { + return _get_irp_n_modes(); +} + +/* Returns the mode at position pos in the irp. */ +ir_mode *(get_irp_mode)(int pos) { + return _get_irp_mode(pos); +} + +/* Adds mode to the list of modes in irp. */ +void add_irp_mode(ir_mode *mode) { + assert(mode != NULL); assert(irp); - irp->max_node_nr = irp->max_node_nr + 1; - return irp->max_node_nr - 1; + ARR_APP1(ir_mode *, irp->modes, mode); +} + +/* Adds opcode to the list of opcodes in irp. */ +void add_irp_opcode(ir_op *opcode) { + assert(opcode != NULL); + assert(irp); + ARR_APP1(ir_op *, irp->opcodes, opcode); +} + +/* Removes opcode from the list of opcodes and shrinks the list by one. */ +void remove_irp_opcode(ir_op *opcode) { + int i; + assert(opcode); + + for (i = ARR_LEN(irp->opcodes) -1; i >= 0; i--) { + if (irp->opcodes[i] == opcode) { + for(; i < (ARR_LEN(irp->opcodes)) - 1; i++) { + irp->opcodes[i] = irp->opcodes[i+1]; + } + ARR_SETLEN(ir_op *, irp->opcodes, (ARR_LEN(irp->opcodes)) - 1); + break; + } + } +} + +/* Returns the number of all opcodes in the irp. */ +int (get_irp_n_opcodes)(void) { + return _get_irp_n_opcodes(); +} + +/* Returns the opcode at position pos in the irp. */ +ir_op *(get_irp_opcode)(int pos) { + return _get_irp_opcode(pos); +} + +/* Sets the generic function pointer of all opcodes to NULL */ +void clear_irp_opcodes_generic_func(void) { + int i; + + for (i = get_irp_n_opcodes() - 1; i >= 0; --i) { + ir_op *op = get_irp_opcode(i); + op->ops.generic = (op_func)NULL; + } } -#endif /*- File name / executable name or the like -*/ void set_irp_prog_name(ident *name) { irp->name = name; } +int irp_prog_name_is_set(void) { + return irp->name != new_id_from_str(INITAL_PROG_NAME); +} ident *get_irp_prog_ident(void) { return irp->name; } @@ -202,23 +315,40 @@ const char *get_irp_prog_name(void) { } -ir_graph *get_const_code_irg(void) -{ - return irp->const_code_irg; +ir_graph *(get_const_code_irg)(void) { + return _get_const_code_irg(); +} + +irg_phase_state get_irp_phase_state(void) { + return irp->phase_state; +} +void set_irp_phase_state(irg_phase_state s) { + irp->phase_state = s; } -irg_outs_state get_irp_ip_outs_state() { +irg_outs_state get_irp_ip_outs_state(void) { return irp->outs_state; } -void set_irp_ip_outs_inconsistent() { + +void set_irp_ip_outs_inconsistent(void) { irp->outs_state = outs_inconsistent; } + void set_irp_ip_outedges(ir_node ** ip_outedges) { - irp -> ip_outedges = ip_outedges; + irp->ip_outedges = ip_outedges; } ir_node** get_irp_ip_outedges(void) { - return(irp -> ip_outedges); + return irp->ip_outedges; +} + + +irg_callee_info_state get_irp_callee_info_state(void) { + return irp->callee_info_state; +} + +void set_irp_callee_info_state(irg_callee_info_state s) { + irp->callee_info_state = s; }