X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fana%2Firbackedge.c;h=8a39fe23e9ea705b93b2c6a32876386408674b1d;hb=4bad1346ff2abc3923beea23e5ac949acc7ca514;hp=28cd09e2a0f68752e8ef3779cc898be9e8762bc7;hpb=382defb529c86fac61baacb80ce2d6ce3d5f88a9;p=libfirm diff --git a/ir/ana/irbackedge.c b/ir/ana/irbackedge.c index 28cd09e2a..8a39fe23e 100644 --- a/ir/ana/irbackedge.c +++ b/ir/ana/irbackedge.c @@ -1,30 +1,37 @@ -/* Copyright (C) 2002 by Universitaet Karlsruhe -** All rights reserved. -** -** Authors: Goetz Lindenmaier -** -** irbackedges.c Access function for backedges. -** -*/ - -/* $Id$ */ +/* + * Project: libFIRM + * File name: ir/ana/irbackedge.c + * Purpose: Access function for backedges. + * Author: Goetz Lindenmaier + * Modified by: + * Created: 7.2002 + * CVS-ID: $Id$ + * Copyright: (c) 2002-2003 Universität Karlsruhe + * Licence: This file protected by GPL - GNU GENERAL PUBLIC LICENSE. + */ #include "irnode_t.h" +#include "irgraph_t.h" #include "array.h" #include "irbackedge_t.h" -/**********************************************************************/ -/** Backedge information. **/ -/**********************************************************************/ +/*--------------------------------------------------------------------*/ +/* Backedge information. */ +/*--------------------------------------------------------------------*/ -/* Returns backarray if the node can have backedges. Else returns - NULL. Does not assert whether the backarray is correct -- use - very careful! */ +/** + * Returns backarray if the node can have backedges, else returns + * NULL. + * + * Does not assert whether the backarray is correct -- use + * very careful! + */ static INLINE int *mere_get_backarray(ir_node *n) { - switch(get_irn_opcode(n)) { + switch (get_irn_opcode(n)) { case iro_Block: - if (interprocedural_view && n->attr.block.in_cg) { + if (!get_Block_matured(n)) return NULL; + if (get_interprocedural_view() && n->attr.block.in_cg) { assert(n->attr.block.cg_backedge && "backedge array not allocated!"); return n->attr.block.cg_backedge; } else { @@ -37,7 +44,7 @@ static INLINE int *mere_get_backarray(ir_node *n) { return n->attr.phi_backedge; break; case iro_Filter: - if (interprocedural_view) { + if (get_interprocedural_view()) { assert(n->attr.filter.backedge && "backedge array not allocated!"); return n->attr.filter.backedge; } @@ -47,8 +54,10 @@ static INLINE int *mere_get_backarray(ir_node *n) { return NULL; } -/* Returns backarray if the node can have backedges. Else returns - NULL. */ +/** + * Returns backarray if the node can have backedges, else returns + * NULL. + */ static INLINE int *get_backarray(ir_node *n) { int *ba = mere_get_backarray(n); @@ -61,8 +70,10 @@ static INLINE int *get_backarray(ir_node *n) { return ba; } -/* returns true if node has no backarray, or - if size of backarray == size of in array. */ +/** + * Returns true if node has no backarray, or + * if size of backarray == size of in array. + */ static INLINE bool legal_backarray (ir_node *n) { int *ba = mere_get_backarray(n); if (ba && (ARR_LEN(ba) != ARR_LEN(get_irn_in(n))-1)) /* Use get_irn_in -- sensitive to view! */ @@ -71,7 +82,7 @@ static INLINE bool legal_backarray (ir_node *n) { } -INLINE void fix_backedges(struct obstack *obst, ir_node *n) { +void fix_backedges(struct obstack *obst, ir_node *n) { opcode opc = get_irn_opcode(n); int *arr = mere_get_backarray(n); if (ARR_LEN(arr) == ARR_LEN(get_irn_in(n))-1) @@ -79,65 +90,91 @@ INLINE void fix_backedges(struct obstack *obst, ir_node *n) { if (ARR_LEN(arr) != ARR_LEN(get_irn_in(n))-1) { arr = new_backedge_arr(obst, ARR_LEN(get_irn_in(n))-1); if (opc == iro_Phi) n->attr.phi_backedge = arr; - if ((opc == iro_Block) && !interprocedural_view) + if ((opc == iro_Block) && !get_interprocedural_view()) n->attr.block.backedge = arr; - if ((opc == iro_Block) && interprocedural_view) + if ((opc == iro_Block) && get_interprocedural_view()) n->attr.block.cg_backedge = arr; if (opc == iro_Filter) n->attr.filter.backedge = arr; return; } assert(legal_backarray(n)); - // @@@ more efficient in memory consumption, not possible with - // array implementation. - //if (ARR_LEN(arr) < ARR_LEN(get_irn_in(n))-1) { - // ARR_SETLEN(int, arr, ARR_LEN(get_irn_in(n))-1); - //} + /* @@@ more efficient in memory consumption, not possible with + array implementation. + if (ARR_LEN(arr) < ARR_LEN(get_irn_in(n))-1) { + ARR_SETLEN(int, arr, ARR_LEN(get_irn_in(n))-1); + }*/ +} + +int is_inter_backedge(ir_node *n, int pos) { + int res; + int rem = get_interprocedural_view(); + set_interprocedural_view(0); + res = is_backedge(n, pos); + set_interprocedural_view(rem); + return res; } -/* Returns true if the predesessor pos is a backedge. */ +int is_intra_backedge(ir_node *n, int pos) { + int res; + int rem = get_interprocedural_view(); + set_interprocedural_view(1); + res = is_backedge(n, pos); + set_interprocedural_view(rem); + return res; +} + + +/** Returns true if the predecessor pos is a backedge. */ bool is_backedge (ir_node *n, int pos) { int *ba = get_backarray (n); if (ba) return ba[pos]; return false; } -/* Remarks that edge pos is a backedge. */ +/** Remarks that edge pos is a backedge. */ void set_backedge (ir_node *n, int pos) { int *ba = get_backarray (n); assert(ba && "can only set backedges at Phi, Filter, Block nodes."); ba[pos] = 1; } -/* Remarks that edge pos is a backedge. */ +/** Remarks that edge pos is a backedge. */ void set_not_backedge (ir_node *n, int pos) { int *ba = get_backarray (n); assert(ba && "can only set backedges at Phi, Filter, Block nodes."); ba[pos] = 0; } -/* Returns true if n has backedges. */ +/** Returns true if n has backedges. */ bool has_backedges (ir_node *n) { int i; int *ba = get_backarray (n); - if (ba) - for (i = 0; i < get_irn_arity(n); i++) + if (ba) { + int arity = get_irn_arity(n); + for (i = 0; i < arity; i++) if (ba[i]) return true; + } return false; } -/* Sets all backedge information to zero. */ +/** Sets all backedge information to zero. */ void clear_backedges (ir_node *n) { - int i, rem = interprocedural_view; + int i, arity; + int rem = get_interprocedural_view(); int *ba; - interprocedural_view = 0; + set_interprocedural_view(false); ba = get_backarray (n); - if (ba) - for (i = 0; i < get_irn_arity(n); i++) + if (ba) { + arity = get_irn_arity(n); + for (i = 0; i < arity; i++) ba[i] = 0; - interprocedural_view = 1; + } + set_interprocedural_view(true); ba = get_backarray (n); - if (ba) - for (i = 0; i < get_irn_arity(n); i++) + if (ba) { + arity = get_irn_arity(n); + for (i = 0; i < arity; i++) ba[i] = 0; - interprocedural_view = rem; + } + set_interprocedural_view(rem); }