osprey/be/region/ori.cxx File Reference

#include <list>
#include "defs.h"
#include "tracing.h"
#include "errors.h"
#include "erglob.h"
#include "mempool.h"
#include "wn.h"
#include "wn_util.h"
#include "opcode.h"
#include "ir_reader.h"
#include "config.h"
#include "xstats.h"
#include "targ_sim.h"
#include "timing.h"
#include "ori.h"
#include "opt_goto.h"
#include "region_util.h"

Include dependency graph for ori.cxx:

Go to the source code of this file.

Data Types

type wnlist

type ori_block

type oblist

Defines

#define WNLIST_item(s)   ((s)->item)

#define WNLIST_next(s)   ((s)->next)

#define OB_id(b)   ((b) ? (b)->id : 0)

#define Set_OB_id(b, v)   ((b)->id = v)

#define OB_tree(b)   ((b)->tree)

#define OB_end_tree(b)   ((b)->end_tree)

#define OB_container(b)   ((b)->container)

#define OB_num_stmts(b)   ((b)->num_stmts)

#define OB_num_bbs(b)   ((b)->num_bbs)

#define OB_labels(b)   ((b)->labels)

#define OB_parent(b)   ((b)->parent)

#define OB_child(b)   ((b)->child)

#define OB_sibling(b)   ((b)->sibling)

#define OB_expanded(b)   ((b)->expanded)

#define OB_no_more_merge(b)   ((b)->no_more_merge)

#define OB_nested_region(b)   ((b)->nested_region)

#define OB_never_in_region(b)   ((b)->never_in_region)

#define OB_illegal(b)   ((b)->illegal)

#define OB_size(b)   COMPUTE_OLIMIT(OB_num_bbs(b),OB_num_stmts(b))

#define OB_sub_size(a, b)   COMPUTE_OLIMIT((OB_num_bbs(a) - OB_num_bbs(b)),(OB_num_stmts(a) - OB_num_stmts(b)))

#define OB_first_sibling(b)   (OB_child(OB_parent(b)))

#define OBLIST_item(s)   ((s)->item)

#define OBLIST_next(s)   ((s)->next)

#define IS_RETURN_PREG(wn)

#define MIN_BLOCK_SIZE(olimit)   (olimit / 4)

Typedefs

typedef struct wnlist WNLIST

typedef struct ori_block ORI_BLOCK

typedef struct oblist OBLIST

Enumerations

enum BLOCK_SIZE { TOO_SMALL, JUST_RIGHT, TOO_BIG }

Functions/Subroutines

static void Initialize_Trace_Flags (void)

static void Initialize_ORI (void)

static void Check_Dump (WN *tree, const char *msg)

static void Add_Wn_To_List (WN *wn, WNLIST **wnlist)

static void Remove_Wn_From_List (WN *wn, WNLIST **wnlist)

static void Add_Ob_To_List (ORI_BLOCK *ob, OBLIST **oblist)

static void Remove_Ob_From_List (ORI_BLOCK *ob, OBLIST **oblist)

static ORI_BLOCK * OB_prev (ORI_BLOCK *b)

static INT OB_level (ORI_BLOCK *b)

static void Print_Ori_Block (FILE *f, ORI_BLOCK *b)

static void Get_First_Stmt_And_Container (ORI_BLOCK *b, WN **stmt, WN **container)

static ORI_BLOCK * New_Ori_Block (WN *tree, ORI_BLOCK *parent)

static void Propagate_Size_Info (ORI_BLOCK *b, INT32 num_bbs, INT32 num_stmts)

static void Propagate_Child_Info (ORI_BLOCK *b)

static BOOL Uses_Return_Preg (WN *tree)

static BOOL Is_Call_With_Alternate_Return (WN *call, WN *stmt)

static ORI_BLOCK * Build_Ori_Blocks (WN *tree, INT32 olimit)

static void Insert_Region_Around_Block (ORI_BLOCK *b)

static void Move_Branches_To_Child (ORI_BLOCK *parent, ORI_BLOCK *child)

static ORI_BLOCK * Create_New_Child (ORI_BLOCK *parent, ORI_BLOCK *prev, ORI_BLOCK *sibling, WN *tree, WN *end_tree, INT num_bbs, INT num_stmts)

static void Split_Block (ORI_BLOCK *b)

static void Expand_Sibling_Blocks (ORI_BLOCK *first)

static ORI_BLOCK * Create_Merged_Block (ORI_BLOCK *start, ORI_BLOCK *last, ORI_BLOCK *before_start, ORI_BLOCK *after_last)

static void Update_Label_Info (ORI_BLOCK *b)

static BOOL Merge_Across_Labels (ORI_BLOCK **first, INT32 olimit)

static void Merge_Blocks (ORI_BLOCK *first, INT32 olimit)

static BOOL Build_Blocks_In_Region_List (ORI_BLOCK *b, WNLIST *entry_label)

static BOOL Branch_In_Region_List (UINT32 branch_id)

static BOOL Region_Is_Illegal (ORI_BLOCK *b)

static BLOCK_SIZE Olimit_Size (ORI_BLOCK *b, INT32 olimit)

static ORI_BLOCK * Find_Largest_Block (ORI_BLOCK *first)

static BOOL Insert_Smaller_Regions (ORI_BLOCK *parent, INT32 olimit)

static ORI_BLOCK * Choose_Region_Block (ORI_BLOCK *b, INT32 olimit, BLOCK_SIZE *bs)

WN * Olimit_Region_Insertion (WN *pu_tree, INT32 olimit)

Variables

static BOOL Trace_ORI = FALSE

static BOOL Run_Goto_Conversion = FALSE

static BOOL Trace_Goto_Conversion = FALSE

static BOOL Trace_Merging = FALSE

static BOOL Trace_Blocks = FALSE

static MEM_POOL Ori_pool

static ORI_BLOCK * pu_block

static ORI_BLOCK * cur_block

static INT last_id = 0

static INT num_regions = 0

static UINT32 * blocks_in_region

static INT last_block_in_region_index = 0

static INT max_block_in_region_index = 0

static WNLIST ** labels_in_region

static INT last_label_in_region_index = 0

static OBLIST ** label_branches

Define Documentation

#define IS_RETURN_PREG ( wn )

Value:

(ST_class(WN_st(wn)) == CLASS_PREG \
  && (Is_Return_Preg(WN_load_offset(wn)) \
      || WN_st(wn) == Return_Val_Preg ) )

Definition at line 453 of file ori.cxx.

Referenced by Accumulate_Expr_PUinfo(), Is_Call_With_Alternate_Return(), and Uses_Return_Preg().

#define MIN_BLOCK_SIZE ( olimit ) (olimit / 4)

Definition at line 1458 of file ori.cxx.

Referenced by Olimit_Size().

#define OB_child ( b ) ((b)->child)

Definition at line 121 of file ori.cxx.

Referenced by Build_Blocks_In_Region_List(), Build_Ori_Blocks(), Choose_Region_Block(), Create_Merged_Block(), Create_New_Child(), Expand_Sibling_Blocks(), Find_Largest_Block(), Get_First_Stmt_And_Container(), Insert_Smaller_Regions(), Merge_Blocks(), New_Ori_Block(), Print_Ori_Block(), Propagate_Child_Info(), Region_Is_Illegal(), and Split_Block().

#define OB_container ( b ) ((b)->container)

Definition at line 116 of file ori.cxx.

Referenced by Build_Ori_Blocks(), Create_Merged_Block(), Create_New_Child(), Get_First_Stmt_And_Container(), Insert_Region_Around_Block(), and New_Ori_Block().

#define OB_end_tree ( b ) ((b)->end_tree)

Definition at line 115 of file ori.cxx.

Referenced by Build_Ori_Blocks(), Create_Merged_Block(), Create_New_Child(), Expand_Sibling_Blocks(), Insert_Region_Around_Block(), Move_Branches_To_Child(), New_Ori_Block(), Print_Ori_Block(), and Split_Block().

#define OB_expanded ( b ) ((b)->expanded)

Definition at line 123 of file ori.cxx.

Referenced by Choose_Region_Block(), Create_Merged_Block(), Expand_Sibling_Blocks(), New_Ori_Block(), and Print_Ori_Block().

#define OB_first_sibling ( b ) (OB_child(OB_parent(b)))

Definition at line 136 of file ori.cxx.

Referenced by Choose_Region_Block(), and OB_prev().

#define OB_id ( b ) ((b) ? (b)->id : 0)

Definition at line 112 of file ori.cxx.

Referenced by Build_Blocks_In_Region_List(), Build_Ori_Blocks(), Choose_Region_Block(), Create_Merged_Block(), Create_New_Child(), Expand_Sibling_Blocks(), Find_Largest_Block(), Insert_Region_Around_Block(), Insert_Smaller_Regions(), Merge_Across_Labels(), Merge_Blocks(), Move_Branches_To_Child(), Print_Ori_Block(), Region_Is_Illegal(), and Split_Block().

#define OB_illegal ( b ) ((b)->illegal)

Definition at line 127 of file ori.cxx.

Referenced by Find_Largest_Block(), New_Ori_Block(), Olimit_Size(), Print_Ori_Block(), and Region_Is_Illegal().

#define OB_labels ( b ) ((b)->labels)

Definition at line 119 of file ori.cxx.

Referenced by Build_Blocks_In_Region_List(), Build_Ori_Blocks(), Create_Merged_Block(), Merge_Across_Labels(), Merge_Blocks(), New_Ori_Block(), Region_Is_Illegal(), and Update_Label_Info().

#define OB_nested_region ( b ) ((b)->nested_region)

Definition at line 125 of file ori.cxx.

Referenced by Choose_Region_Block(), Insert_Region_Around_Block(), New_Ori_Block(), and Print_Ori_Block().

#define OB_never_in_region ( b ) ((b)->never_in_region)

Definition at line 126 of file ori.cxx.

Referenced by Build_Blocks_In_Region_List(), Build_Ori_Blocks(), Find_Largest_Block(), Merge_Across_Labels(), Merge_Blocks(), New_Ori_Block(), Olimit_Size(), Print_Ori_Block(), and Split_Block().

#define OB_no_more_merge ( b ) ((b)->no_more_merge)

Definition at line 124 of file ori.cxx.

Referenced by Choose_Region_Block(), Merge_Blocks(), New_Ori_Block(), and Print_Ori_Block().

#define OB_num_bbs ( b ) ((b)->num_bbs)

Definition at line 118 of file ori.cxx.

Referenced by Build_Ori_Blocks(), Create_Merged_Block(), Create_New_Child(), Insert_Region_Around_Block(), Merge_Across_Labels(), Merge_Blocks(), New_Ori_Block(), Print_Ori_Block(), Propagate_Child_Info(), Propagate_Size_Info(), and Split_Block().

#define OB_num_stmts ( b ) ((b)->num_stmts)

Definition at line 117 of file ori.cxx.

Referenced by Build_Ori_Blocks(), Create_Merged_Block(), Create_New_Child(), Insert_Region_Around_Block(), Merge_Across_Labels(), Merge_Blocks(), New_Ori_Block(), Print_Ori_Block(), Propagate_Child_Info(), Propagate_Size_Info(), and Split_Block().

#define OB_parent ( b ) ((b)->parent)

Definition at line 120 of file ori.cxx.

Referenced by Build_Ori_Blocks(), Choose_Region_Block(), Create_Merged_Block(), Expand_Sibling_Blocks(), Find_Largest_Block(), Insert_Region_Around_Block(), Merge_Blocks(), New_Ori_Block(), OB_level(), Print_Ori_Block(), Propagate_Child_Info(), Propagate_Size_Info(), and Update_Label_Info().

#define OB_sibling ( b ) ((b)->sibling)

Definition at line 122 of file ori.cxx.

Referenced by Build_Blocks_In_Region_List(), Build_Ori_Blocks(), Choose_Region_Block(), Create_Merged_Block(), Create_New_Child(), Expand_Sibling_Blocks(), Find_Largest_Block(), Merge_Across_Labels(), Merge_Blocks(), New_Ori_Block(), OB_prev(), Print_Ori_Block(), and Propagate_Child_Info().

#define OB_size ( b ) COMPUTE_OLIMIT(OB_num_bbs(b),OB_num_stmts(b))

Definition at line 131 of file ori.cxx.

Referenced by Build_Ori_Blocks(), Find_Largest_Block(), Insert_Region_Around_Block(), Insert_Smaller_Regions(), Olimit_Region_Insertion(), Olimit_Size(), Print_Ori_Block(), and Split_Block().

#define OB_sub_size	(	a,
		b		)	COMPUTE_OLIMIT((OB_num_bbs(a) - OB_num_bbs(b)),(OB_num_stmts(a) - OB_num_stmts(b)))

Definition at line 134 of file ori.cxx.

Referenced by Olimit_Size().

#define OB_tree ( b ) ((b)->tree)

Definition at line 114 of file ori.cxx.

Referenced by Build_Ori_Blocks(), Choose_Region_Block(), Create_Merged_Block(), Expand_Sibling_Blocks(), Get_First_Stmt_And_Container(), Insert_Region_Around_Block(), Merge_Blocks(), New_Ori_Block(), Print_Ori_Block(), and Split_Block().

#define OBLIST_item ( s ) ((s)->item)

Definition at line 142 of file ori.cxx.

Referenced by Add_Ob_To_List(), Merge_Across_Labels(), Region_Is_Illegal(), Remove_Ob_From_List(), and Update_Label_Info().

#define OBLIST_next ( s ) ((s)->next)

Definition at line 143 of file ori.cxx.

Referenced by Add_Ob_To_List(), Merge_Across_Labels(), Region_Is_Illegal(), Remove_Ob_From_List(), and Update_Label_Info().

#define Set_OB_id	(	b,
		v		)	((b)->id = v)

Definition at line 113 of file ori.cxx.

Referenced by New_Ori_Block().

#define WNLIST_item ( s ) ((s)->item)

Definition at line 91 of file ori.cxx.

Referenced by Add_Wn_To_List(), Build_Blocks_In_Region_List(), Merge_Across_Labels(), Region_Is_Illegal(), Remove_Wn_From_List(), and Update_Label_Info().

#define WNLIST_next ( s ) ((s)->next)

Definition at line 92 of file ori.cxx.

Referenced by Add_Wn_To_List(), Merge_Across_Labels(), Remove_Wn_From_List(), and Update_Label_Info().

Typedef Documentation

typedef struct oblist OBLIST

typedef struct ori_block ORI_BLOCK

typedef struct wnlist WNLIST

Enumeration Type Documentation

enum BLOCK_SIZE

Enumerator:

TOO_SMALL
JUST_RIGHT
TOO_BIG

Definition at line 1456 of file ori.cxx.

Function Documentation

static void Add_Ob_To_List	(	ORI_BLOCK *	ob,
		OBLIST **	oblist
	)			`[static]`

Definition at line 244 of file ori.cxx.

References MEM_POOL_Alloc, NULL, OBLIST_item, OBLIST_next, and p.

Referenced by Build_Ori_Blocks(), Move_Branches_To_Child(), and Update_Label_Info().

static void Add_Wn_To_List	(	WN *	wn,
		WNLIST **	wnlist
	)			`[static]`

Definition at line 210 of file ori.cxx.

References MEM_POOL_Alloc, p, WNLIST_item, and WNLIST_next.

Referenced by Build_Ori_Blocks().

static BOOL Branch_In_Region_List ( UINT32 branch_id ) [static]

Definition at line 1395 of file ori.cxx.

References blocks_in_region, FALSE, i, INT, last_block_in_region_index, and TRUE.

Referenced by Region_Is_Illegal().

static BOOL Build_Blocks_In_Region_List	(	ORI_BLOCK *	b,
		WNLIST *	entry_label
	)			`[static]`

Definition at line 1362 of file ori.cxx.

References blocks_in_region, BOOL, DevWarn, FALSE, FmtAssert, fprintf(), last_block_in_region_index, last_id, last_label_in_region_index, max_block_in_region_index, NULL, OB_child, OB_id, OB_labels, OB_never_in_region, OB_sibling, OPC_LABEL, TFile, Trace_ORI, TRUE, TYPE_MEM_POOL_REALLOC_N, UINT32, WN_opcode(), and WNLIST_item.

Referenced by Region_Is_Illegal().

static ORI_BLOCK* Build_Ori_Blocks	(	WN *	tree,
		INT32	olimit
	)			`[static]`

Definition at line 499 of file ori.cxx.

References Add_Ob_To_List(), Add_Wn_To_List(), b, Count_WN_Node(), Count_WN_Opcode(), DevWarn, fprintf(), i, INT32, IOC_END, IOC_ERR, Is_Call_With_Alternate_Return(), New_Ori_Block(), NULL, OB_child, OB_container, OB_end_tree, OB_id, OB_labels, OB_never_in_region, OB_num_bbs, OB_num_stmts, OB_parent, OB_sibling, OB_size, OB_tree, OPC_ALTENTRY, OPC_BLOCK, OPC_CASEGOTO, OPC_COMPGOTO, OPC_DO_LOOP, OPC_DO_WHILE, OPC_EXC_SCOPE_BEGIN, OPC_EXC_SCOPE_END, OPC_FALSEBR, OPC_FUNC_ENTRY, OPC_GOTO, OPC_IF, OPC_IO, OPC_IO_ITEM, OPC_LABEL, OPC_PRAGMA, OPC_REGION, OPC_SWITCH, OPC_TRUEBR, OPC_WHILE_DO, opcode, TFile, tmp, Trace_ORI, ori_block::tree, TRUE, wn, WN_do_body, WN_else, WN_first(), WN_func_body, WN_io_item(), WN_kid(), WN_kid0(), WN_kid_count(), WN_Label_Is_Handler_Begin, WN_label_number(), WN_last(), WN_last_label(), WN_next(), WN_opcode(), WN_pragma(), WN_PRAGMA_PREAMBLE_END, WN_prev(), WN_switch_default, WN_switch_table, WN_then, and WN_while_body.

Referenced by Olimit_Region_Insertion().

static void Check_Dump	(	WN *	tree,
		const char *	msg
	)			`[static]`

Definition at line 198 of file ori.cxx.

References DBar, fdump_tree(), fprintf(), fputs(), Get_Trace(), TFile, TKIND_IR, and TP_ORI.

Referenced by Olimit_Region_Insertion().

static ORI_BLOCK* Choose_Region_Block	(	ORI_BLOCK *	b,
		INT32	olimit,
		BLOCK_SIZE *	bs
	)			`[static]`

Definition at line 1541 of file ori.cxx.

References DevWarn, Expand_Sibling_Blocks(), FmtAssert, fprintf(), JUST_RIGHT, Merge_Blocks(), NULL, OB_child, OB_expanded, OB_first_sibling, OB_id, OB_nested_region, OB_no_more_merge, OB_parent, OB_sibling, OB_tree, Olimit_Size(), OPC_EXC_SCOPE_BEGIN, OPC_REGION, Region_Is_Illegal(), Split_Block(), TFile, TOO_BIG, TOO_SMALL, Trace_ORI, and WN_opcode().

Referenced by Olimit_Region_Insertion().

static ORI_BLOCK* Create_Merged_Block	(	ORI_BLOCK *	start,
		ORI_BLOCK *	last,
		ORI_BLOCK *	before_start,
		ORI_BLOCK *	after_last
	)			`[static]`

Definition at line 1124 of file ori.cxx.

References b, fprintf(), New_Ori_Block(), NULL, OB_child, OB_container, OB_end_tree, OB_expanded, OB_id, OB_labels, OB_num_bbs, OB_num_stmts, OB_parent, OB_sibling, OB_tree, TFile, tmp, Trace_ORI, and TRUE.

Referenced by Merge_Across_Labels(), and Merge_Blocks().

static ORI_BLOCK* Create_New_Child	(	ORI_BLOCK *	parent,
		ORI_BLOCK *	prev,
		ORI_BLOCK *	sibling,
		WN *	tree,
		WN *	end_tree,
		INT	num_bbs,
		INT	num_stmts
	)			`[static]`

Definition at line 935 of file ori.cxx.

References b, first_stmt(), fprintf(), Get_First_Stmt_And_Container(), Move_Branches_To_Child(), New_Ori_Block(), OB_child, OB_container, OB_end_tree, OB_id, OB_num_bbs, OB_num_stmts, OB_sibling, TFile, and Trace_ORI.

Referenced by Expand_Sibling_Blocks(), and Split_Block().

static void Expand_Sibling_Blocks ( ORI_BLOCK * first ) [static]

Definition at line 1057 of file ori.cxx.

References Count_WN_Node(), Create_New_Child(), DevWarn, first_stmt(), fprintf(), Get_First_Stmt_And_Container(), INT, NULL, OB_child, OB_end_tree, OB_expanded, OB_id, OB_parent, OB_sibling, OB_tree, OPC_IF, prev, Print_Ori_Block(), TFile, Trace_Blocks, Trace_ORI, TRUE, WN_next(), WN_opcode(), and WN_prev().

Referenced by Choose_Region_Block().

static ORI_BLOCK* Find_Largest_Block ( ORI_BLOCK * first ) [static]

Definition at line 1480 of file ori.cxx.

References b, DevWarn, fprintf(), INT32, max, NULL, OB_child, OB_id, OB_illegal, OB_never_in_region, OB_parent, OB_sibling, OB_size, Region_Is_Illegal(), TFile, tmp, and Trace_ORI.

Referenced by Insert_Smaller_Regions().

static void Get_First_Stmt_And_Container	(	ORI_BLOCK *	b,
		WN **	stmt,
		WN **	container
	)			`[static]`

Definition at line 348 of file ori.cxx.

References FALSE, FmtAssert, NULL, OB_child, OB_container, OB_tree, OPC_BLOCK, OPC_COMPGOTO, OPC_DO_LOOP, OPC_DO_WHILE, OPC_FUNC_ENTRY, OPC_IF, OPC_LABEL, OPC_REGION, OPC_WHILE_DO, OPCODE_is_stmt(), WN_do_body, WN_first(), WN_func_body, WN_next(), WN_opcode(), WN_then, and WN_while_body.

Referenced by Create_New_Child(), Expand_Sibling_Blocks(), Move_Branches_To_Child(), New_Ori_Block(), and Split_Block().

static void Initialize_ORI ( void ) [static]

Definition at line 181 of file ori.cxx.

References blocks_in_region, CURRENT_SYMTAB, i, INT, LABEL_Table_Size(), last_block_in_region_index, last_id, MEM_POOL_Alloc, NULL, and num_regions.

Referenced by Olimit_Region_Insertion().

static void Initialize_Trace_Flags ( void ) [static]

Definition at line 169 of file ori.cxx.

References Get_Trace(), Run_Goto_Conversion, TP_ORI, Trace_Blocks, Trace_Goto_Conversion, Trace_Merging, and Trace_ORI.

Referenced by Olimit_Region_Insertion().

static void Insert_Region_Around_Block ( ORI_BLOCK * b ) [static]

Definition at line 834 of file ori.cxx.

References fprintf(), Get_Current_PU, INITO_IDX_ZERO, NULL, num_regions, OB_container, OB_end_tree, OB_id, OB_nested_region, OB_num_bbs, OB_num_stmts, OB_parent, OB_size, OB_tree, OPC_BLOCK, prev, Propagate_Size_Info(), region, REGION_KIND_OLIMIT, RID_CREATE_NEW_ID, Set_PU_has_region, TFile, Trace_ORI, TRUE, wn, WN_CreateBlock, WN_CreateRegion, WN_EXTRACT_ItemsFromBlock(), WN_first(), WN_Get_Linenum(), WN_INSERT_BlockAfter(), WN_last(), WN_opcode(), WN_prev(), WN_region_id(), and WN_Set_Linenum().

Referenced by Insert_Smaller_Regions(), and Olimit_Region_Insertion().

static BOOL Insert_Smaller_Regions	(	ORI_BLOCK *	parent,
		INT32	olimit
	)			`[static]`

Definition at line 1525 of file ori.cxx.

References b, FALSE, Find_Largest_Block(), fprintf(), Insert_Region_Around_Block(), NULL, OB_child, OB_id, OB_size, Olimit_Size(), TFile, TOO_BIG, Trace_ORI, and TRUE.

Referenced by Olimit_Region_Insertion().

static BOOL Is_Call_With_Alternate_Return	(	WN *	call,
		WN *	stmt
	)			`[static]`

Definition at line 480 of file ori.cxx.

References FALSE, IS_RETURN_PREG, NULL, OPC_COMPGOTO, OPCODE_is_call(), OPCODE_is_load(), OPR_ADD, TRUE, val, WN_kid0(), WN_opcode(), and WN_operator().

Referenced by Build_Ori_Blocks().

static BOOL Merge_Across_Labels	(	ORI_BLOCK **	first,
		INT32	olimit
	)			`[static]`

Definition at line 1197 of file ori.cxx.

References b, BOOL, COMPUTE_OLIMIT, Create_Merged_Block(), cur, FALSE, fprintf(), INT, NULL, OB_id, OB_labels, OB_never_in_region, OB_num_bbs, OB_num_stmts, OB_prev(), OB_sibling, OBLIST_item, OBLIST_next, OPC_LABEL, TFile, Trace_Merging, TRUE, Update_Label_Info(), WN_label_number(), WN_opcode(), WNLIST_item, and WNLIST_next.

Referenced by Merge_Blocks().

static void Merge_Blocks	(	ORI_BLOCK *	first,
		INT32	olimit
	)			`[static]`

Definition at line 1277 of file ori.cxx.

References b, BOOL, COMPUTE_OLIMIT, Create_Merged_Block(), cur, FALSE, fprintf(), INT, Merge_Across_Labels(), NULL, OB_child, OB_id, OB_labels, OB_never_in_region, OB_no_more_merge, OB_num_bbs, OB_num_stmts, OB_parent, OB_sibling, OB_tree, OPC_REGION, prev, Print_Ori_Block(), start, TFile, Trace_Blocks, Trace_Merging, Trace_ORI, TRUE, and WN_opcode().

static void Move_Branches_To_Child	(	ORI_BLOCK *	parent,
		ORI_BLOCK *	child
	)			`[static]`

Definition at line 894 of file ori.cxx.

References Add_Ob_To_List(), fprintf(), Get_First_Stmt_And_Container(), NULL, OB_end_tree, OB_id, OPC_CASEGOTO, OPC_COMPGOTO, OPC_FALSEBR, OPC_GOTO, OPC_SWITCH, OPC_TRUEBR, Remove_Ob_From_List(), TFile, Trace_Merging, wn, WN_first(), WN_label_number(), WN_next(), WN_opcode(), WN_switch_default, and WN_switch_table.

Referenced by Create_New_Child().

static ORI_BLOCK* New_Ori_Block	(	WN *	tree,
		ORI_BLOCK *	parent
	)			`[static]`

Definition at line 398 of file ori.cxx.

References b, FALSE, Get_First_Stmt_And_Container(), last_id, MEM_POOL_Alloc, NULL, OB_child, OB_container, OB_end_tree, OB_expanded, OB_illegal, OB_labels, OB_nested_region, OB_never_in_region, OB_no_more_merge, OB_num_bbs, OB_num_stmts, OB_parent, OB_sibling, OB_tree, OPC_BLOCK, Set_OB_id, and WN_opcode().

Referenced by Build_Ori_Blocks(), Create_Merged_Block(), and Create_New_Child().

static INT OB_level ( ORI_BLOCK * b ) [static]

Definition at line 296 of file ori.cxx.

References INT, NULL, and OB_parent.

Referenced by Update_Label_Info().

static ORI_BLOCK* OB_prev ( ORI_BLOCK * b ) [static]

Definition at line 284 of file ori.cxx.

References NULL, OB_first_sibling, OB_sibling, and prev.

Referenced by Merge_Across_Labels().

WN* Olimit_Region_Insertion	(	WN *	pu_tree,
		INT32	olimit
	)

static BLOCK_SIZE Olimit_Size	(	ORI_BLOCK *	b,
		INT32	olimit
	)			`[static]`

Definition at line 1462 of file ori.cxx.

References INT32, JUST_RIGHT, MIN_BLOCK_SIZE, OB_illegal, OB_never_in_region, OB_size, OB_sub_size, TOO_BIG, and TOO_SMALL.

Referenced by Choose_Region_Block(), and Insert_Smaller_Regions().

static void Print_Ori_Block	(	FILE *	f,
		ORI_BLOCK *	b
	)			`[static]`

Definition at line 306 of file ori.cxx.

References fprintf(), NULL, OB_child, OB_end_tree, OB_expanded, OB_id, OB_illegal, OB_nested_region, OB_never_in_region, OB_no_more_merge, OB_num_bbs, OB_num_stmts, OB_parent, OB_sibling, OB_size, OB_tree, OPC_BLOCK, OPC_LABEL, OPC_REGION, OPCODE_name(), Srcpos_To_Line, WN_label_number(), WN_linenum(), WN_opcode(), and WN_region_id().

Referenced by Expand_Sibling_Blocks(), Merge_Blocks(), Olimit_Region_Insertion(), and Split_Block().

static void Propagate_Child_Info ( ORI_BLOCK * b ) [static]

Definition at line 441 of file ori.cxx.

References OB_child, OB_num_bbs, OB_num_stmts, OB_parent, OB_sibling, and Propagate_Size_Info().

Referenced by Olimit_Region_Insertion().

static void Propagate_Size_Info	(	ORI_BLOCK *	b,
		INT32	num_bbs,
		INT32	num_stmts
	)			`[static]`

Definition at line 425 of file ori.cxx.

References NULL, OB_num_bbs, OB_num_stmts, and OB_parent.

Referenced by Insert_Region_Around_Block(), and Propagate_Child_Info().

static BOOL Region_Is_Illegal ( ORI_BLOCK * b ) [static]

Definition at line 1408 of file ori.cxx.

References blocks_in_region, BOOL, Branch_In_Region_List(), Build_Blocks_In_Region_List(), FALSE, fprintf(), i, INT, last_block_in_region_index, last_id, last_label_in_region_index, max_block_in_region_index, MEM_POOL_Alloc, NULL, OB_child, OB_id, OB_illegal, OB_labels, OBLIST_item, OBLIST_next, TFile, Trace_ORI, TRUE, UINT32, WN_label_number(), and WNLIST_item.

Referenced by Choose_Region_Block(), and Find_Largest_Block().

static void Remove_Ob_From_List	(	ORI_BLOCK *	ob,
		OBLIST **	oblist
	)			`[static]`

Definition at line 260 of file ori.cxx.

References NULL, OBLIST_item, OBLIST_next, p, and prev.

Referenced by Move_Branches_To_Child(), and Update_Label_Info().

static void Remove_Wn_From_List	(	WN *	wn,
		WNLIST **	wnlist
	)			`[static]`

Definition at line 223 of file ori.cxx.

References FmtAssert, NULL, p, prev, WNLIST_item, and WNLIST_next.

Referenced by Update_Label_Info().

static void Split_Block ( ORI_BLOCK * b ) [static]

Definition at line 958 of file ori.cxx.

References BOOL, COMPUTE_OLIMIT, Count_WN_Node(), Create_New_Child(), FALSE, first, first_stmt(), FmtAssert, fprintf(), Get_First_Stmt_And_Container(), INT, NULL, OB_child, OB_end_tree, OB_id, OB_never_in_region, OB_num_bbs, OB_num_stmts, OB_size, OB_tree, OPC_BLOCK, OPC_PRAGMA, OPC_RETURN, OPC_XPRAGMA, Print_Ori_Block(), second(), TFile, Trace_Blocks, Trace_ORI, TRUE, Uses_Return_Preg(), WN_last(), WN_next(), WN_opcode(), WN_pragma(), WN_PRAGMA_END_STMT_CLUMP, WN_PRAGMA_START_STMT_CLUMP, and WN_prev().

Referenced by Choose_Region_Block().

static void Update_Label_Info ( ORI_BLOCK * b ) [static]

Definition at line 1152 of file ori.cxx.

References Add_Ob_To_List(), fprintf(), i, INT, labs(), NULL, OB_labels, OB_level(), OB_parent, OBLIST_item, OBLIST_next, OPC_LABEL, Remove_Ob_From_List(), Remove_Wn_From_List(), TFile, Trace_Merging, WN_label_number(), WN_opcode(), WNLIST_item, and WNLIST_next.

Referenced by Merge_Across_Labels().

static BOOL Uses_Return_Preg ( WN * tree ) [static]

Definition at line 461 of file ori.cxx.

References FALSE, IS_RETURN_PREG, NULL, OPR_LDID, TRUE, wn, WN_ITER_wn, WN_operator(), WN_WALK_TreeIter(), and WN_WALK_TreeNext().

Referenced by Split_Block().

Variable Documentation

UINT32* blocks_in_region [static]

Definition at line 158 of file ori.cxx.

Referenced by Branch_In_Region_List(), Build_Blocks_In_Region_List(), Initialize_ORI(), and Region_Is_Illegal().

ORI_BLOCK* cur_block [static]

Definition at line 154 of file ori.cxx.

Referenced by reemit_insn_block_notes(), and scope_to_insns_finalize().

OBLIST** label_branches [static]

Definition at line 166 of file ori.cxx.

WNLIST** labels_in_region [static]

Definition at line 161 of file ori.cxx.

INT last_block_in_region_index = 0 [static]

Definition at line 159 of file ori.cxx.

Referenced by Branch_In_Region_List(), Build_Blocks_In_Region_List(), Initialize_ORI(), and Region_Is_Illegal().

INT last_id = 0 [static]

Definition at line 155 of file ori.cxx.

Referenced by Build_Blocks_In_Region_List(), PROMPF_INFO::Check_New_Ids(), create_alloc_pool(), Initialize_ORI(), New_Ori_Block(), and Region_Is_Illegal().

INT last_label_in_region_index = 0 [static]

Definition at line 162 of file ori.cxx.

Referenced by Build_Blocks_In_Region_List(), and Region_Is_Illegal().

INT max_block_in_region_index = 0 [static]

Definition at line 160 of file ori.cxx.

Referenced by Build_Blocks_In_Region_List(), and Region_Is_Illegal().

INT num_regions = 0 [static]

Definition at line 156 of file ori.cxx.

Referenced by duplicate_eh_regions(), Initialize_ORI(), Insert_Region_Around_Block(), and Olimit_Region_Insertion().

MEM_POOL Ori_pool [static]

Definition at line 152 of file ori.cxx.

ORI_BLOCK* pu_block [static]

Definition at line 153 of file ori.cxx.

BOOL Run_Goto_Conversion = FALSE [static]

Definition at line 146 of file ori.cxx.

Referenced by Initialize_Trace_Flags(), and Olimit_Region_Insertion().

BOOL Trace_Blocks = FALSE [static]

Definition at line 151 of file ori.cxx.

Referenced by Expand_Sibling_Blocks(), Initialize_Trace_Flags(), Merge_Blocks(), and Split_Block().

BOOL Trace_Goto_Conversion = FALSE [static]

Definition at line 149 of file ori.cxx.

Referenced by Initialize_Trace_Flags(), and Olimit_Region_Insertion().

BOOL Trace_Merging = FALSE [static]

Definition at line 150 of file ori.cxx.

Referenced by Initialize_Trace_Flags(), Merge_Across_Labels(), Merge_Blocks(), Move_Branches_To_Child(), and Update_Label_Info().

BOOL Trace_ORI = FALSE [static]

Definition at line 145 of file ori.cxx.

Referenced by Build_Blocks_In_Region_List(), Build_Ori_Blocks(), Choose_Region_Block(), Create_Merged_Block(), Create_New_Child(), Expand_Sibling_Blocks(), Find_Largest_Block(), Initialize_Trace_Flags(), Insert_Region_Around_Block(), Insert_Smaller_Regions(), Merge_Blocks(), Olimit_Region_Insertion(), Region_Is_Illegal(), and Split_Block().


Data Types
type	wnlist
type	ori_block
type	oblist
Defines
#define	WNLIST_item(s) ((s)->item)
#define	WNLIST_next(s) ((s)->next)
#define	OB_id(b) ((b) ? (b)->id : 0)
#define	Set_OB_id(b, v) ((b)->id = v)
#define	OB_tree(b) ((b)->tree)
#define	OB_end_tree(b) ((b)->end_tree)
#define	OB_container(b) ((b)->container)
#define	OB_num_stmts(b) ((b)->num_stmts)
#define	OB_num_bbs(b) ((b)->num_bbs)
#define	OB_labels(b) ((b)->labels)
#define	OB_parent(b) ((b)->parent)
#define	OB_child(b) ((b)->child)
#define	OB_sibling(b) ((b)->sibling)
#define	OB_expanded(b) ((b)->expanded)
#define	OB_no_more_merge(b) ((b)->no_more_merge)
#define	OB_nested_region(b) ((b)->nested_region)
#define	OB_never_in_region(b) ((b)->never_in_region)
#define	OB_illegal(b) ((b)->illegal)
#define	OB_size(b) COMPUTE_OLIMIT(OB_num_bbs(b),OB_num_stmts(b))
#define	OB_sub_size(a, b) COMPUTE_OLIMIT((OB_num_bbs(a) - OB_num_bbs(b)),(OB_num_stmts(a) - OB_num_stmts(b)))
#define	OB_first_sibling(b) (OB_child(OB_parent(b)))
#define	OBLIST_item(s) ((s)->item)
#define	OBLIST_next(s) ((s)->next)
#define	IS_RETURN_PREG(wn)
#define	MIN_BLOCK_SIZE(olimit) (olimit / 4)
Typedefs
typedef struct wnlist	WNLIST
typedef struct ori_block	ORI_BLOCK
typedef struct oblist	OBLIST
Enumerations
enum	BLOCK_SIZE { TOO_SMALL, JUST_RIGHT, TOO_BIG }
Functions/Subroutines
static void	Initialize_Trace_Flags (void)
static void	Initialize_ORI (void)
static void	Check_Dump (WN tree, const char msg)
static void	Add_Wn_To_List (WN wn, WNLIST *wnlist)
static void	Remove_Wn_From_List (WN wn, WNLIST *wnlist)
static void	Add_Ob_To_List (ORI_BLOCK ob, OBLIST *oblist)
static void	Remove_Ob_From_List (ORI_BLOCK ob, OBLIST *oblist)
static ORI_BLOCK *	OB_prev (ORI_BLOCK *b)
static INT	OB_level (ORI_BLOCK *b)
static void	Print_Ori_Block (FILE f, ORI_BLOCK b)
static void	Get_First_Stmt_And_Container (ORI_BLOCK b, WN stmt, WN *container)
static ORI_BLOCK *	New_Ori_Block (WN tree, ORI_BLOCK parent)
static void	Propagate_Size_Info (ORI_BLOCK *b, INT32 num_bbs, INT32 num_stmts)
static void	Propagate_Child_Info (ORI_BLOCK *b)
static BOOL	Uses_Return_Preg (WN *tree)
static BOOL	Is_Call_With_Alternate_Return (WN call, WN stmt)
static ORI_BLOCK *	Build_Ori_Blocks (WN *tree, INT32 olimit)
static void	Insert_Region_Around_Block (ORI_BLOCK *b)
static void	Move_Branches_To_Child (ORI_BLOCK parent, ORI_BLOCK child)
static ORI_BLOCK *	Create_New_Child (ORI_BLOCK parent, ORI_BLOCK prev, ORI_BLOCK sibling, WN tree, WN *end_tree, INT num_bbs, INT num_stmts)
static void	Split_Block (ORI_BLOCK *b)
static void	Expand_Sibling_Blocks (ORI_BLOCK *first)
static ORI_BLOCK *	Create_Merged_Block (ORI_BLOCK start, ORI_BLOCK last, ORI_BLOCK before_start, ORI_BLOCK after_last)
static void	Update_Label_Info (ORI_BLOCK *b)
static BOOL	Merge_Across_Labels (ORI_BLOCK **first, INT32 olimit)
static void	Merge_Blocks (ORI_BLOCK *first, INT32 olimit)
static BOOL	Build_Blocks_In_Region_List (ORI_BLOCK b, WNLIST entry_label)
static BOOL	Branch_In_Region_List (UINT32 branch_id)
static BOOL	Region_Is_Illegal (ORI_BLOCK *b)
static BLOCK_SIZE	Olimit_Size (ORI_BLOCK *b, INT32 olimit)
static ORI_BLOCK *	Find_Largest_Block (ORI_BLOCK *first)
static BOOL	Insert_Smaller_Regions (ORI_BLOCK *parent, INT32 olimit)
static ORI_BLOCK *	Choose_Region_Block (ORI_BLOCK b, INT32 olimit, BLOCK_SIZE bs)
WN *	Olimit_Region_Insertion (WN *pu_tree, INT32 olimit)
Variables
static BOOL	Trace_ORI = FALSE
static BOOL	Run_Goto_Conversion = FALSE
static BOOL	Trace_Goto_Conversion = FALSE
static BOOL	Trace_Merging = FALSE
static BOOL	Trace_Blocks = FALSE
static MEM_POOL	Ori_pool
static ORI_BLOCK *	pu_block
static ORI_BLOCK *	cur_block
static INT	last_id = 0
static INT	num_regions = 0
static UINT32 *	blocks_in_region
static INT	last_block_in_region_index = 0
static INT	max_block_in_region_index = 0
static WNLIST **	labels_in_region
static INT	last_label_in_region_index = 0
static OBLIST **	label_branches