X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;ds=sidebyside;f=ir%2Fir%2Firprog.c;h=5a1a10278c74d7c1d8fdbd17f9bac7cd7bd14440;hb=a8eca43d4d35aea313aa36271ed07db5ba0817bb;hp=b13e4bbc37e9f73fb1934e6eeb76a7ae3c309c7c;hpb=1a26f4853c07d1ecd68a097409dd602edfe29eff;p=libfirm diff --git a/ir/ir/irprog.c b/ir/ir/irprog.c index b13e4bbc3..5a1a10278 100644 --- a/ir/ir/irprog.c +++ b/ir/ir/irprog.c @@ -1,5 +1,5 @@ /* - * Copyright (C) 1995-2008 University of Karlsruhe. All right reserved. + * Copyright (C) 1995-2011 University of Karlsruhe. All right reserved. * * This file is part of libFirm. * @@ -22,7 +22,6 @@ * @brief Entry point to the representation of a whole program. * @author Goetz Lindenmaier, Michael Beck * @date 2000 - * @version $Id$ */ #include "config.h" @@ -31,19 +30,22 @@ #include "irprog_t.h" #include "irgraph_t.h" #include "irpass_t.h" -#include "pseudo_irg.h" #include "array.h" #include "error.h" #include "obst.h" #include "irop_t.h" #include "irmemory.h" +#include "ircons.h" /** The initial name of the irp program. */ #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(void) { return irp; } +void set_irp(ir_prog *new_irp) +{ + irp = new_irp; +} /** * Create a new incomplete ir_prog. @@ -54,17 +56,15 @@ static ir_prog *new_incomplete_ir_prog(void) 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); res->global_asms = NEW_ARR_F(ident *, 0); - res->last_region_nr = 0; res->last_label_nr = 1; /* 0 is reserved as non-label */ res->max_irg_idx = 0; res->max_node_nr = 0; #ifndef NDEBUG - res->reserved_resources = 0; + res->reserved_resources = IR_RESOURCE_NONE; #endif return res; @@ -78,29 +78,23 @@ static ir_prog *new_incomplete_ir_prog(void) */ static ir_prog *complete_ir_prog(ir_prog *irp, const char *module_name) { - ir_segment_t s; - #define IDENT(x) new_id_from_chars(x, sizeof(x) - 1) irp->name = new_id_from_str(module_name); - irp->segment_types[IR_SEGMENT_GLOBAL] = new_type_class(IDENT("GlobalType")); + irp->segment_types[IR_SEGMENT_GLOBAL] + = new_type_class(IDENT("GlobalType")); irp->segment_types[IR_SEGMENT_THREAD_LOCAL] - = new_type_class(IDENT("ThreadLocal")); + = new_type_struct(IDENT("ThreadLocal")); irp->segment_types[IR_SEGMENT_CONSTRUCTORS] = new_type_class(IDENT("Constructors")); irp->segment_types[IR_SEGMENT_DESTRUCTORS] = new_type_class(IDENT("Destructors")); - /* Remove these types from type list. Must be treated differently than - other types. */ - for (s = IR_SEGMENT_FIRST; s <= IR_SEGMENT_LAST; ++s) { - remove_irp_type(irp->segment_types[s]); - } /* Set these flags for debugging. */ - irp->segment_types[IR_SEGMENT_GLOBAL]->flags |= tf_global_type; - irp->segment_types[IR_SEGMENT_THREAD_LOCAL]->flags |= tf_tls_type; - irp->segment_types[IR_SEGMENT_CONSTRUCTORS]->flags |= tf_constructors; - irp->segment_types[IR_SEGMENT_DESTRUCTORS]->flags |= tf_destructors; + irp->segment_types[IR_SEGMENT_GLOBAL]->flags |= tf_segment|tf_global_type; + irp->segment_types[IR_SEGMENT_THREAD_LOCAL]->flags |= tf_segment|tf_tls_type; + irp->segment_types[IR_SEGMENT_CONSTRUCTORS]->flags |= tf_segment|tf_constructors; + irp->segment_types[IR_SEGMENT_DESTRUCTORS]->flags |= tf_segment|tf_destructors; /* The global type is a class, but we cannot derive from it, so set the final property to assist optimizations that checks for it. */ @@ -108,47 +102,47 @@ static ir_prog *complete_ir_prog(ir_prog *irp, const char *module_name) irp->const_code_irg = new_const_code_irg(); 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; irp->globals_entity_usage_state = ir_entity_usage_not_computed; + current_ir_graph = irp->const_code_irg; + return irp; #undef IDENT } -/* initializes ir_prog. Constructs only the basic lists. */ void init_irprog_1(void) { irp = new_incomplete_ir_prog(); } -/* Completes ir_prog. */ void init_irprog_2(void) { (void)complete_ir_prog(irp, INITAL_PROG_NAME); } -/* Create a new ir prog. Automatically called by init_firm through - init_irprog. */ ir_prog *new_ir_prog(const char *name) { return complete_ir_prog(new_incomplete_ir_prog(), name); } -/* 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(void) { - ir_segment_t s; - for (s = IR_SEGMENT_FIRST; s <= IR_SEGMENT_LAST; ++s) { - free_type(irp->segment_types[s]); - } + size_t i; + /* must iterate backwards here */ + for (i = get_irp_n_irgs(); i > 0;) + free_ir_graph(get_irp_irg(--i)); + + free_type_entities(get_glob_type()); + /* must iterate backwards here */ + for (i = get_irp_n_types(); i > 0;) + free_type_entities(get_irp_type(--i)); + + for (i = get_irp_n_types(); i > 0;) + free_type(get_irp_type(--i)); free_ir_graph(irp->const_code_irg); DEL_ARR_F(irp->graphs); - DEL_ARR_F(irp->pseudo_graphs); DEL_ARR_F(irp->types); DEL_ARR_F(irp->modes); @@ -161,10 +155,6 @@ void free_ir_prog(void) 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(void) { assert(irp); @@ -179,28 +169,25 @@ void set_irp_main_irg(ir_graph *main_irg) ir_type *(get_segment_type)(ir_segment_t segment) { - return _get_segment_type(segment); + return get_segment_type_(segment); } void set_segment_type(ir_segment_t segment, ir_type *new_type) { assert(segment <= IR_SEGMENT_LAST); irp->segment_types[segment] = new_type; - /* segment types are not in the type list... */ - remove_irp_type(new_type); } ir_type *(get_glob_type)(void) { - return _get_glob_type(); + return get_glob_type_(); } ir_type *(get_tls_type)(void) { - return _get_tls_type(); + return get_tls_type_(); } -/* Adds irg to the list of ir graphs in irp. */ void add_irp_irg(ir_graph *irg) { assert(irg != NULL); @@ -208,87 +195,51 @@ void add_irp_irg(ir_graph *irg) ARR_APP1(ir_graph *, irp->graphs, irg); } -/* Removes irg from the list or irgs, shrinks the list by one. */ void remove_irp_irg_from_list(ir_graph *irg) { - int i, l, found = 0; + size_t i, l; assert(irg); l = ARR_LEN(irp->graphs); - for (i = 0; i < l; i++) { + for (i = 0; i < l; ++i) { if (irp->graphs[i] == irg) { - found = 1; - for (; i < l - 1; i++) { + for (; i < l - 1; ++i) { irp->graphs[i] = irp->graphs[i+1]; } ARR_SETLEN(ir_graph*, irp->graphs, l - 1); break; } } - if (!found) { - l = ARR_LEN(irp->pseudo_graphs); - for (i = 0; i < l; i++) { - if (irp->pseudo_graphs[i] == irg) { - for (; i < l - 1; i++) { - irp->pseudo_graphs[i] = irp->pseudo_graphs[i+1]; - } - ARR_SETLEN(ir_graph*, irp->pseudo_graphs, l - 1); - break; - } - } - } } -/* Removes irg from the list or irgs, shrinks the list by one. */ void remove_irp_irg(ir_graph *irg) { free_ir_graph(irg); remove_irp_irg_from_list(irg); } -int (get_irp_n_irgs)(void) +size_t (get_irp_n_irgs)(void) { - return _get_irp_n_irgs(); + return get_irp_n_irgs_(); } -ir_graph *(get_irp_irg)(int pos) +ir_graph *(get_irp_irg)(size_t pos) { - return _get_irp_irg(pos); + return get_irp_irg_(pos); } -int get_irp_last_idx(void) +size_t get_irp_last_idx(void) { return irp->max_irg_idx; } -void set_irp_irg(int pos, ir_graph *irg) +void set_irp_irg(size_t pos, ir_graph *irg) { assert(irp && irg); - assert(pos < (ARR_LEN(irp->graphs))); + 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(ir_type *typ) { assert(typ != NULL); @@ -296,53 +247,50 @@ void add_irp_type(ir_type *typ) ARR_APP1(ir_type *, irp->types, typ); } -/* Remove type from the list of types in irp. */ void remove_irp_type(ir_type *typ) { - int i; + size_t i, l; assert(typ); - for (i = ARR_LEN(irp->types) - 1; i >= 0; i--) { + l = ARR_LEN(irp->types); + for (i = 0; i < l; ++i) { if (irp->types[i] == typ) { - for (; i < (ARR_LEN(irp->types)) - 1; i++) { + for (; i < l - 1; ++i) { irp->types[i] = irp->types[i+1]; } - ARR_SETLEN(ir_type *, irp->types, (ARR_LEN(irp->types)) - 1); + ARR_SETLEN(ir_type *, irp->types, l - 1); break; } } } -int (get_irp_n_types) (void) +size_t (get_irp_n_types) (void) { - return _get_irp_n_types(); + return get_irp_n_types_(); } -ir_type *(get_irp_type) (int pos) +ir_type *(get_irp_type) (size_t pos) { - return _get_irp_type(pos); + return get_irp_type_(pos); } -void set_irp_type(int pos, ir_type *typ) +void set_irp_type(size_t pos, ir_type *typ) { assert(irp && typ); - assert(pos < (ARR_LEN((irp)->types))); + assert(pos < ARR_LEN((irp)->types)); irp->types[pos] = typ; } -/* Returns the number of all modes in the irp. */ -int (get_irp_n_modes)(void) +size_t (get_irp_n_modes)(void) { - return _get_irp_n_modes(); + return get_irp_n_modes_(); } -/* Returns the mode at position pos in the irp. */ -ir_mode *(get_irp_mode)(int pos) +ir_mode *(get_irp_mode)(size_t pos) { - return _get_irp_mode(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); @@ -350,16 +298,15 @@ void add_irp_mode(ir_mode *mode) ARR_APP1(ir_mode *, irp->modes, mode); } -/* Adds opcode to the list of opcodes in irp. */ void add_irp_opcode(ir_op *opcode) { - int len; + size_t len; size_t code; assert(opcode != NULL); assert(irp); len = ARR_LEN(irp->opcodes); code = opcode->code; - if ((int) code >= len) { + if (code >= len) { ARR_RESIZE(ir_op*, irp->opcodes, code+1); memset(&irp->opcodes[len], 0, (code-len+1) * sizeof(irp->opcodes[0])); } @@ -368,38 +315,33 @@ void add_irp_opcode(ir_op *opcode) irp->opcodes[code] = opcode; } -/* Removes opcode from the list of opcodes and shrinks the list by one. */ void remove_irp_opcode(ir_op *opcode) { - assert((int) opcode->code < ARR_LEN(irp->opcodes)); + assert(opcode->code < ARR_LEN(irp->opcodes)); irp->opcodes[opcode->code] = NULL; } -/* Returns the number of all opcodes in the irp. */ -int (get_irp_n_opcodes)(void) +size_t (get_irp_n_opcodes)(void) { - return _get_irp_n_opcodes(); + return get_irp_n_opcodes_(); } -/* Returns the opcode at position pos in the irp. */ -ir_op *(get_irp_opcode)(int pos) +ir_op *(get_irp_opcode)(size_t pos) { - return _get_irp_opcode(pos); + return get_irp_opcode_(pos); } -/* Sets the generic function pointer of all opcodes to NULL */ -void clear_irp_opcodes_generic_func(void) +void clear_irp_opcodes_generic_func(void) { - int i; + size_t i, n; - for (i = get_irp_n_opcodes() - 1; i >= 0; --i) { + for (i = 0, n = get_irp_n_opcodes(); i < n; ++i) { ir_op *op = get_irp_opcode(i); op->ops.generic = (op_func)NULL; } } -/*- File name / executable name or the like -*/ -void set_irp_prog_name(ident *name) +void set_irp_prog_name(ident *name) { irp->name = name; } @@ -419,7 +361,7 @@ const char *get_irp_name(void) ir_graph *(get_const_code_irg)(void) { - return _get_const_code_irg(); + return get_const_code_irg_(); } irg_phase_state get_irp_phase_state(void) @@ -432,24 +374,24 @@ void set_irp_phase_state(irg_phase_state s) irp->phase_state = s; } -struct pass_t { +typedef struct pass_t { ir_prog_pass_t pass; irg_phase_state state; -}; +} pass_t; /** * Wrapper for setting the state of a whole ir_prog. */ static int set_irp_phase_state_wrapper(ir_prog *irp, void *context) { - struct pass_t *pass = context; + pass_t *pass = (pass_t *)context; irg_phase_state state = pass->state; - int i; + size_t i, n; (void)irp; /* set the phase of all graphs */ - for (i = get_irp_n_irgs() - 1; i >= 0; --i) + for (i = 0, n = get_irp_n_irgs(); i < n; ++i) set_irg_phase_state(get_irp_irg(i), state); /* set the irp phase */ @@ -473,16 +415,6 @@ ir_prog_pass_t *set_irp_phase_state_pass(const char *name, irg_phase_state state return &pass->pass; } -irg_outs_state get_irp_ip_outs_state(void) -{ - return irp->outs_state; -} - -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; @@ -503,52 +435,51 @@ void set_irp_callee_info_state(irg_callee_info_state s) irp->callee_info_state = s; } -/* Returns a new, unique exception region number. */ -ir_exc_region_t (get_irp_next_region_nr)(void) -{ - return _get_irp_next_region_nr(); -} - -/* Returns a new, unique label number. */ ir_label_t (get_irp_next_label_nr)(void) { - return _get_irp_next_label_nr(); + return get_irp_next_label_nr_(); } -/* Add a new global asm include */ void add_irp_asm(ident *asm_string) { ARR_APP1(ident *, irp->global_asms, asm_string); } -/* Return the number of global asm includes. */ -int get_irp_n_asms(void) +size_t get_irp_n_asms(void) { return ARR_LEN(irp->global_asms); } -/* Return the global asm include at position pos. */ -ident *get_irp_asm(int pos) +ident *get_irp_asm(size_t pos) { - assert(0 <= pos && pos < get_irp_n_asms()); + assert(pos < get_irp_n_asms()); return irp->global_asms[pos]; } +int (get_irp_optimization_dumps)(void) +{ + return get_irp_optimization_dumps_(); +} + +void (enable_irp_optimization_dumps)(void) +{ + enable_irp_optimization_dumps_(); +} + #ifndef NDEBUG -void irp_reserve_resources(ir_prog *irp, ir_resources_t resources) +void irp_reserve_resources(ir_prog *irp, irp_resources_t resources) { - assert((resources & ~IR_RESOURCE_GLOBAL_MASK) == 0); assert((irp->reserved_resources & resources) == 0); irp->reserved_resources |= resources; } -void irp_free_resources(ir_prog *irp, ir_resources_t resources) +void irp_free_resources(ir_prog *irp, irp_resources_t resources) { assert((irp->reserved_resources & resources) == resources); irp->reserved_resources &= ~resources; } -ir_resources_t irp_resources_reserved(const ir_prog *irp) +irp_resources_t irp_resources_reserved(const ir_prog *irp) { return irp->reserved_resources; }