osprey/be/cg/hb.h File Reference

#include <list>
#include "bb.h"
#include "findloops.h"

Include dependency graph for hb.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Types

type  HB

Defines

#define HB_LOOP_FLAG   0x0001
#define HB_ERASE_FLAG   0x0002
#define HB_SEEN_FLAG   0x0004

Typedefs

typedef std::list< BB * > HB_bb_list

Functions/Subroutines

INT HB_Flags (HB *hb)
void HB_Flags_Clear (HB *hb)
BOOL HB_Flags_Check (HB *hb, INT flag)
void HB_Flags_Set (HB *hb, INT flag)
BB * HB_Entry (HB *hb)
void HB_Entry_Set (HB *hb, BB *entry)
BB * HB_Exit (HB *hb)
void HB_Exit_Set (HB *hb, BB *exit)
BB * HB_Fall_Thru_Exit (HB *hb)
void HB_Fall_Thru_Exit_Set (HB *hb, BB *fall_thru_exit)
BB_SET * HB_Blocks (HB *hb)
void HB_Blocks_Set (HB *hb, BB_SET *bb_set)
void HB_Blocks_Copy (HB *hb, BB_SET *bb_set)
void HB_Add_Block (HB *hb, BB *bb)
void HB_Add_Block_And_Map (HB *hb, BB *bb)
void HB_Add_BB_SET (HB *hb, BB_SET *bb_set, MEM_POOL *pool)
void HB_Intersect_BB_SET (HB *hb, BB_SET *bb_set)
void HB_Remove_Block (HB *hb, BB *bb)
void HB_Remove_Blocks (HB *hb, BB_SET *bbs)
void HB_Remove_Block_And_Map (HB *hb, BB *bb)
BOOL HB_Contains_Block (HB *hb, BB *bb)
void Get_HB_Blocks_List (std::list< BB * > &blocks, HB *hb)
void HB_Remove_Map (HB *hb)
HB_bb_list * HB_Blocks_List (HB *hb)
HB * HB_Alloc (MEM_POOL *pool)
void HB_Init (void)
void HB_Form_Hyperblocks (RID *rid, const BB_REGION &bb_region)
void HB_Predecessor_Count (HB *hb, BB_MAP &predecessor_count)
void HB_Add_BBs_And_Map (HB *hb, BB_SET *bbset)
void HB_Copy_BBs_And_Map (HB *hb, BB_SET *bbset)
BB * Force_If_Convert (LOOP_DESCR *loop, BOOL allow_multi_bb)
void HB_Remove_Deleted_Blocks (void)
void Setup_HB_bb_map (void)

Variables

BB_MAP HB_bb_map
MEM_POOL MEM_HB_pool
std::list< HB * > HB_list
float HB_minimum_priority
BOOL HB_do_local_liveness
BOOL HB_allow_tail_duplication
BOOL HB_did_tail_duplication

Define Documentation

#define HB_ERASE_FLAG   0x0002

Definition at line 213 of file hb.h.

#define HB_LOOP_FLAG   0x0001

Definition at line 212 of file hb.h.

Referenced by HB_Block_Select().

#define HB_SEEN_FLAG   0x0004

Definition at line 214 of file hb.h.

Referenced by HB_Form_HB_List().

Typedef Documentation

typedef std::list< BB * > HB_bb_list

Definition at line 186 of file hb.h.

Function Documentation

BB* Force_If_Convert ( LOOP_DESCR *  loop,
BOOL  allow_multi_bb 
)

Definition at line 2258 of file hb_if_convert.cxx.

References BB_id, BB_MAP_Create, BB_MAP_Delete(), BOOL, Calculate_Control_Dependences(), CG_local_skip_after, CG_local_skip_before, CG_local_skip_equal, CG_skip_local_hbf, Check_BB_For_HB_Suitability(), Check_for_Cycles(), Check_HB_For_PQS_Suitability(), DevWarn, Eager_Level, EAGER_MEMORY, FALSE, Get_Trace(), HB_Blocks(), HB_Blocks_Set(), HB_CAND_TREE_Alloc(), HB_CAND_TREE_Candidate_Set(), HB_Entry(), HB_Entry_Set(), HB_formation, HB_Safe_For_If_Conversion(), HB_Trace(), HB_TRACE_CONVERT, HB_Trace_If_Convert_Blocks(), IGLS_Enable_HB_Scheduling, Insert_Predicates(), LOOP_DESCR_Add_BB(), LOOP_DESCR_bbset, LOOP_DESCR_Delete_BB(), LOOP_DESCR_loophead, LOOP_DESCR_Next_Enclosing_Loop(), MEM_local_pool, MEM_POOL_Pop, MEM_POOL_Push, NULL, Order_And_Classify_Blocks(), PU_BB_Count, Remove_Branches(), skip, TKIND_IR, TP_HBF, Trace_IR(), TRUE, and visited.

Referenced by CG_LOOP_Optimize().

void Get_HB_Blocks_List ( std::list< BB * > &  blocks,
HB *  hb 
)

Definition at line 250 of file hb.cxx.

References BB_id, HB::block_list, DevWarn, and i.

Referenced by IGLS_Schedule_Region().

void HB_Add_BB_SET ( HB *  hb,
BB_SET *  bb_set,
MEM_POOL *  pool 
) [inline]

Definition at line 371 of file hb.h.

References HB::blocks, and HB_Blocks().

Referenced by HB_Add_BBs_And_Map(), and Make_New_Region().

void HB_Add_BBs_And_Map ( HB *  hb,
BB_SET *  bbset 
)

Definition at line 124 of file hb.cxx.

References BB_MAP_Set(), HB_Add_BB_SET(), and MEM_pu_pool.

Referenced by Update_Tree().

void HB_Add_Block ( HB *  hb,
BB *  bb 
) [inline]

Definition at line 349 of file hb.h.

References HB::blocks, HB_Blocks(), and MEM_pu_pool.

Referenced by add_block_walk(), and replace_block_walk().

void HB_Add_Block_And_Map ( HB *  hb,
BB *  bb 
) [inline]

Definition at line 359 of file hb.h.

References BB_MAP_Set(), HB::blocks, HB_Blocks(), and MEM_pu_pool.

HB* HB_Alloc ( MEM_POOL *  pool  ) 

Definition at line 110 of file hb.cxx.

References CXX_NEW, HB_Blocks_Set(), HB_Entry_Set(), HB_Flags_Clear(), NULL, and PU_BB_Count.

Referenced by Make_New_Region().

BB_SET* HB_Blocks ( HB *  hb  )  [inline]

Definition at line 319 of file hb.h.

References HB::blocks.

Referenced by add_block_walk(), Attempt_Merge(), Calculate_Control_Dependences(), dump_control_dependencies(), Force_If_Convert(), Form_General_Region(), Form_Hyperblocks(), HB_Add_BB_SET(), HB_Add_Block(), HB_Add_Block_And_Map(), HB_Block_Select(), HB_CFLOW_Remove_Block(), HB_CFLOW_Replace_Block(), HB_Contains_Block(), HB_Form_HB_List(), HB_Intersect_BB_SET(), HB_Map_BBs(), HB_Predecessor_Count(), HB_Remove_Block(), HB_Remove_Block_And_Map(), HB_Remove_Deleted_Blocks(), HB_Remove_Map(), HB_Safe_For_If_Conversion(), HB_Tail_Duplicate(), HB_Trace_If_Convert_Blocks(), HB_Trace_Print_Cand_Tree(), Insert_Predicates(), Order_And_Classify_Blocks(), Remove_Branches(), replace_block_walk(), Select_Blocks(), Update_Tree(), and verify_cand_tree().

void HB_Blocks_Copy ( HB *  hb,
BB_SET *  bb_set 
) [inline]

Definition at line 339 of file hb.h.

References HB::blocks, and MEM_pu_pool.

Referenced by HB_Block_Select(), and HB_Copy_BBs_And_Map().

HB_bb_list* HB_Blocks_List ( HB *  hb  )  [inline]

Definition at line 446 of file hb.h.

References HB::block_list.

Referenced by HB_Form_HB_List().

void HB_Blocks_Set ( HB *  hb,
BB_SET *  bb_set 
) [inline]

Definition at line 329 of file hb.h.

References HB::blocks.

Referenced by Force_If_Convert(), HB_Alloc(), and HB_Remove_Deleted_Blocks().

BOOL HB_Contains_Block ( HB *  hb,
BB *  bb 
) [inline]

Definition at line 422 of file hb.h.

References HB_Blocks().

Referenced by Check_for_Cycles(), Check_Tail_Duplication(), Classify_BB(), Enumerate_Paths(), Fixup_Arcs(), HB_Block_Select(), HB_CFLOW_Replace_Block(), HB_Form_HB_List(), HB_Predecessor_Count(), HB_Tail_Duplicate(), and Tail_Duplicate().

void HB_Copy_BBs_And_Map ( HB *  hb,
BB_SET *  bbset 
)

Definition at line 141 of file hb.cxx.

References BB_MAP_Set(), and HB_Blocks_Copy().

BB* HB_Entry ( HB *  hb  )  [inline]

Definition at line 258 of file hb.h.

References HB::entry.

Referenced by Attempt_Merge(), Calculate_Control_Dependences(), Calculate_Path_Data(), Check_for_Cycles(), Check_Tail_Duplication(), Classify_BB(), Enumerate_Paths(), Fixup_Arcs(), Force_If_Convert(), Form_Hyperblocks(), HB_Block_Select(), HB_CFLOW_Remove_Block(), HB_CFLOW_Replace_Block(), HB_Form_HB_List(), HB_Identify_Hammock_Candidates(), HB_Predecessor_Count(), HB_Safe_For_If_Conversion(), HB_Tail_Duplicate(), HB_Trace_If_Convert_Blocks(), Insert_Predicates(), Order_And_Classify_Blocks(), and replace_block_walk().

void HB_Entry_Set ( HB *  hb,
BB *  entry 
) [inline]

Definition at line 268 of file hb.h.

References HB::entry.

Referenced by Force_If_Convert(), HB_Alloc(), HB_CFLOW_Remove_Block(), HB_CFLOW_Replace_Block(), Make_New_Region(), and replace_block_walk().

BB* HB_Exit ( HB *  hb  )  [inline]

Definition at line 279 of file hb.h.

References HB::exit.

Referenced by Attempt_Merge(), Form_General_Region(), HB_Block_Select(), HB_Identify_Hammock_Candidates(), HB_Trace_If_Convert_Blocks(), and Merge_Blocks().

void HB_Exit_Set ( HB *  hb,
BB *  exit 
) [inline]

Definition at line 289 of file hb.h.

References HB::exit.

Referenced by Make_New_Region(), and Merge_Blocks().

BB* HB_Fall_Thru_Exit ( HB *  hb  )  [inline]

Definition at line 299 of file hb.h.

References HB::fall_thru_exit.

Referenced by Attempt_Merge(), Form_General_Region(), HB_Identify_Hammock_Candidates(), and HB_Trace_If_Convert_Blocks().

void HB_Fall_Thru_Exit_Set ( HB *  hb,
BB *  fall_thru_exit 
) [inline]

Definition at line 309 of file hb.h.

References HB::fall_thru_exit.

Referenced by Make_New_Region().

INT HB_Flags ( HB *  hb  )  [inline]

Definition at line 218 of file hb.h.

References HB::flags.

BOOL HB_Flags_Check ( HB *  hb,
INT  flag 
) [inline]

Definition at line 238 of file hb.h.

References HB::flags.

Referenced by HB_Block_Select(), and HB_Form_HB_List().

void HB_Flags_Clear ( HB *  hb  )  [inline]

Definition at line 228 of file hb.h.

References HB::flags.

Referenced by HB_Alloc().

void HB_Flags_Set ( HB *  hb,
INT  flag 
) [inline]

Definition at line 248 of file hb.h.

References HB::flags.

Referenced by HB_Form_HB_List().

void HB_Form_Hyperblocks ( RID *  rid,
const BB_REGION &  bb_region 
)

Definition at line 584 of file hb.cxx.

References Alias_Manager, BB_MAP_Create, BB_MAP_Delete(), BOOL, Calculate_Dominators(), Clear_Visited_Bits(), Convert_Candidate_Leaves(), draw_flow_graph(), duplicate, FALSE, Finalize_Memory(), Form_Hyperblocks(), fprintf(), Free_Dominators_Memory(), Get_Trace(), GRA_LIVE_Recalc_Liveness(), HB_CAND_TREE_Check_Flag(), HB_complex_non_loop, HB_did_tail_duplication, HB_Form_HB_List(), HB_formation, HB_Identify_Candidates_Init(), HB_Identify_General_Candidates(), HB_Identify_Hammock_Candidates(), HB_require_alias, HB_simple_ifc, HB_simple_ifc_set, HB_TFile, HB_Trace(), HB_TRACE_BEFORE, HB_Trace_Candidates(), HB_TRACE_DRAWFLOW1, HB_TRACE_DRAWFLOW2, HB_TRACE_DRAWFLOW3, HB_Trace_HB_List(), HB_TRACE_ID, HB_TRACE_SELECT, HCT_FULLY_CONVERTED, Initialize_Memory(), MEM_local_pool, NULL, PU_BB_Count, REGION_First_BB, Set_Error_Phase(), Setup_HB_bb_map(), Start_Timer(), Stop_Timer(), T_HBF_CU, TKIND_IR, TP_HBF, Trace_IR(), and TRUE.

Referenced by CG_Generate_Code().

void HB_Init ( void   ) 

Definition at line 328 of file hb.cxx.

References atof(), BB_MAP_Create, CGTARG_Can_Predicate(), HB_formation, HB_list, HB_min_priority, HB_minimum_priority, and HB_Trace_Init().

Referenced by CG_PU_Initialize().

void HB_Intersect_BB_SET ( HB *  hb,
BB_SET *  bb_set 
) [inline]

Definition at line 381 of file hb.h.

References HB::blocks, and HB_Blocks().

void HB_Predecessor_Count ( HB *  hb,
BB_MAP &  predecessor_count 
)

Definition at line 78 of file hb.cxx.

References BB_MAP32_Get(), BB_MAP32_Set(), BBLIST_item, bl, count, FOR_ALL_BB_PREDS, HB_Blocks(), HB_Contains_Block(), HB_Entry(), and INT.

Referenced by Order_And_Classify_Blocks().

void HB_Remove_Block ( HB *  hb,
BB *  bb 
) [inline]

Definition at line 391 of file hb.h.

References HB::blocks, and HB_Blocks().

Referenced by HB_Form_HB_List(), Make_New_Region(), and replace_block_walk().

void HB_Remove_Block_And_Map ( HB *  hb,
BB *  bb 
) [inline]

Definition at line 411 of file hb.h.

References BB_MAP_Set(), HB::blocks, HB_Blocks(), and NULL.

void HB_Remove_Blocks ( HB *  hb,
BB_SET *  bbs 
) [inline]

Definition at line 401 of file hb.h.

References HB::blocks.

Referenced by HB_Remove_BBs_From_Hyperblocks().

void HB_Remove_Deleted_Blocks ( void   ) 

Definition at line 294 of file hb.cxx.

References BB_next, HB_Blocks(), HB_Blocks_Set(), HB_list, MEM_local_pool, MEM_POOL_Pop, MEM_POOL_Push, PU_BB_Count, and REGION_First_BB.

Referenced by IGLS_Schedule_Region().

void HB_Remove_Map ( HB *  hb  )  [inline]

Definition at line 435 of file hb.h.

References BB_MAP_Set(), HB_Blocks(), and NULL.

void Setup_HB_bb_map ( void   ) 

Definition at line 174 of file hb.cxx.

Variable Documentation

BOOL HB_allow_tail_duplication

Definition at line 413 of file cg_flags.cxx.

Referenced by HB_Tail_Duplicate().

BB_MAP HB_bb_map

Definition at line 71 of file hb.cxx.

Referenced by Find_General_Region_Entry_Candidates(), Form_General_Region(), HB_CFLOW_Can_Merge_BBs(), HB_CFLOW_Remove_Block(), and HB_CFLOW_Replace_Block().

BOOL HB_did_tail_duplication

Definition at line 74 of file hb.cxx.

Referenced by HB_Form_Hyperblocks(), and HB_Tail_Duplicate().

BOOL HB_do_local_liveness

std::list<HB *> HB_list

Definition at line 70 of file hb.cxx.

Referenced by Delete_HB_From_List(), HB_Form_HB_List(), HB_Init(), HB_Remove_Deleted_Blocks(), HB_Trace_HB_List(), IGLS_Schedule_Region(), and Setup_HB_bb_map().

float HB_minimum_priority

Definition at line 72 of file hb.cxx.

Referenced by Find_General_Region_Entry_Candidates(), HB_Init(), and Select_Blocks().

MEM_POOL MEM_HB_pool

Definition at line 68 of file hb.cxx.

Referenced by Attempt_Merge(), Find_Interior_Blocks(), HB_Identify_Candidates_Init(), Make_New_Region(), and Verify_HB().

Generated on Wed Apr 8 14:26:37 2009 for Open64 by  doxygen 1.5.6