X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fir%2Firprog.c;h=821551ebfb6aef2bf093b6a405af37274d5c589f;hb=870b9f8c03b8103fd633346317a77b410ef69207;hp=9f693e169a86e337ea8692b337ad6e21956bf45f;hpb=f8627e64d46caf669e794220b96d2c64b72c1cea;p=libfirm diff --git a/ir/ir/irprog.c b/ir/ir/irprog.c index 9f693e169..821551ebf 100644 --- a/ir/ir/irprog.c +++ b/ir/ir/irprog.c @@ -1,62 +1,139 @@ -/* Copyright (C) 2000 by Universitaet Karlsruhe -** All rights reserved. -** -** Authors: Goetz Lindenmaier -** -** irprog.c: ir representation of a program -*/ - -/* $Id$ */ +/* + * Project: libFIRM + * File name: ir/ir/irprog.c + * Purpose: Entry point to the representation of a whole program. + * Author: Goetz Lindenmaier + * Modified by: + * Created: 2000 + * CVS-ID: $Id$ + * Copyright: (c) 2000-2003 Universität Karlsruhe + * Licence: This file protected by GPL - GNU GENERAL PUBLIC LICENSE. + */ #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" +/** The name of the Global Type. */ #define GLOBAL_TYPE_NAME "GlobalType" +/** The name of the Thread Local STorage Type. */ +#define TLS_TYPE_NAME "TLS" +/** 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; } -/* initializes ir_prog. Calles the constructor for an ir_prog. */ -void init_irprog(void) { - new_ir_prog (); -} - -/* 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)); + 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->glob_type = new_type_class(id_from_str (GLOBAL_TYPE_NAME, - strlen(GLOBAL_TYPE_NAME))); - add_irp_type(res->glob_type); - res->const_code_irg = new_const_code_irg(); + 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 = 1; + res->max_node_nr = 0; #endif return res; } -/** Functions to access the fields of ir_prog **/ +/** Completes an incomplete irprog. */ +static ir_prog *complete_ir_prog(ir_prog *irp) { +#define X(s) s, sizeof(s)-1 + irp->name = new_id_from_chars(X(INITAL_PROG_NAME)); + + irp->glob_type = new_type_class(new_id_from_chars(X(GLOBAL_TYPE_NAME))); + irp->tls_type = new_type_struct(new_id_from_chars(X(TLS_TYPE_NAME))); + /* Remove these types from type list. Must be treated differently than + other types. */ + remove_irp_type(irp->glob_type); + remove_irp_type(irp->tls_type); + + /* Set these flags for debugging. */ + irp->glob_type->flags |= tf_global_type; + irp->tls_type->flags |= tf_tls_type; + + /* The global type is a class, but we cannot derive from it, so set + the final property to assist optimizations that checks for it. */ + set_class_final(irp->glob_type, 1); + + 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; + + 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(void) { + if (irp->glob_type) + free_type(irp->glob_type); + if (irp->tls_type) + free_type(irp->tls_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->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() { - assert (irp); +ir_graph *get_irp_main_irg(void) { + assert(irp); return irp->main_irg; } @@ -65,9 +142,12 @@ 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(); +} + +ir_type *(get_tls_type)(void) { + return _get_tls_type(); } /* Adds irg to the list of ir graphs in irp. */ @@ -77,75 +157,216 @@ 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. - @@@ does not work properly. */ -void remove_irp_irg(ir_graph *irg){ - int i; +/* Removes irg from the list or irgs, shrinks the list by one. */ +void remove_irp_irg_from_list(ir_graph *irg){ + int i, found = 0; assert(irg); - for (i = 1; i < (ARR_LEN (irp->graphs))-1; i++) - if (irp->graphs[i+1] == irg) { - for(i++; i < (ARR_LEN (irp->graphs)) - 1; i++) - irp->graphs[i] = irp->graphs[i+1]; + 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]; + } 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(irp && 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) { - assert (typ != NULL); +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); +} + +/* 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) { - 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; +void set_irp_type(int pos, ir_type *typ) { + assert(irp && 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; + } +} + +/*- 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; +} +const char *get_irp_prog_name(void) { + return get_id_str(irp->name); +} + + +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(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; +} + +ir_node** get_irp_ip_outedges(void) { + return irp->ip_outedges; +} + + +irg_callee_info_state get_irp_callee_info_state(void) { + return irp->callee_info_state; } -#endif -ir_graph *get_const_code_irg() -{ - return irp->const_code_irg; +void set_irp_callee_info_state(irg_callee_info_state s) { + irp->callee_info_state = s; }