LRANGE Module Reference

#include <gra_lrange.h>

Collaboration diagram for LRANGE:


Public Member Functions
	LRANGE (void)
	~LRANGE (void)
TN *	Original_TN (void)
TN *	Tn (void)
INTERFERE	Neighbors (void)
INT32	Neighbors_Left (void)
INT32	Neighbors_Left_Increment (void)
INT32	Neighbors_Left_Decrement (void)
float	Priority (void)
void	Priority_Set (float p)
ISA_REGISTER_CLASS	Rc (void)
REGISTER	Reg (void)
LRANGE_TYPE	Type (void)
INT32	Id (void)
void	Id_Set (INT32 i)
BB_SET *	Live_BB_Set (void)
void	Clear_Live_BBs (void)
GTN_SET *	Global_Pref_Set (void)
void	Clear_Global_Pref_Set (void)
void	First_Lunit_Reset (void)
GRA_PREF *	Pref (void)
GRA_BB *	Gbb (void)
GRA_REGION *	Region (void)
float	Pref_Priority (void)
REGISTER	Orig_Reg (void)
INT32	Priority_Queue_Index (void)
void	Priority_Queue_Index_Set (INT32 index)
BOOL	Listed (void)
void	Listed_Set (void)
BOOL	Allocated (void)
void	Allocated_Reset (void)
BOOL	Spans_A_Call (void)
void	Spans_A_Call_Set (void)
void	Spans_A_Call_Reset (void)
BOOL	Spans_Infreq_Call (void)
void	Spans_Infreq_Call_Set (void)
void	Spans_Infreq_Call_Reset (void)
BOOL	Split_Listed (void)
void	Split_Listed_Set (void)
BOOL	Spans_Rot_Reg_Clob (void)
void	Spans_Rot_Reg_Clob_Set (void)
void	Spans_Rot_Reg_Clob_Reset (void)
BOOL	Spans_A_Setjmp (void)
void	Spans_A_Setjmp_Set (void)
void	Spans_A_Setjmp_Reset (void)
BOOL	Avoid_RA (void)
void	Avoid_RA_Set (void)
BOOL	Spilled (void)
void	Spilled_Set (void)
BOOL	Must_Allocate (void)
void	Must_Allocate_Set (void)
BOOL	Has_Wired_Register (void)
BOOL	Region_Invariant (void)
BOOL	Tn_Is_Save_Reg (void)
void	Tn_Is_Save_Reg_Set (void)
BOOL	Cannot_Split (void)
void	Cannot_Split_Set (void)
BOOL	No_Appearance (void)
void	No_Appearance_Set (void)
void	Wire_Register (REGISTER r)
void	Preallocated_Region_Invariant (REGISTER r)
BOOL	Has_Preference (void)
void	Neighbors_Left_Initialize (void)
LRANGE *	BB_Local_List_Push (LRANGE *new_elt)
LRANGE *	Split_List_Push (LRANGE *new_elt)
INT32	Candidate_Reg_Count (void)
void	Add_Live_BB (GRA_BB *gbb)
void	Remove_Live_BB (GRA_BB *gbb)
BOOL	Contains_BB (GRA_BB *gbb)
void	Add_Global_Pref (TN *tn)
void	Remove_Global_Pref (TN *tn)
BOOL	Check_Global_Pref (TN *tn)
void	Initialize_Region_Inteference (GRA_REGION *region)
void	Add_LUNIT (LUNIT *lunit)
void	Add_Lunit (LUNIT *lunit)
REGISTER_SET	Allowed_Registers (GRA_REGION *region)
BOOL	Interferes (LRANGE *lr1)
void	Region_Interference (LRANGE lrange1, GRA_REGION region)
void	Remove_Neighbor (LRANGE neighbor, GRA_REGION region)
void	Allocate_Register (REGISTER reg, BOOL reclaim=FALSE)
INT32	Neighbor_Count (void)
void	Calculate_Priority (void)
BOOL	Find_LUNIT_For_GBB (const GRA_BB gbb, LUNIT *lunitp)
void	Preference_Copy (LRANGE lrange1, GRA_BB gbb)
void	Recompute_Preference (void)
char *	Format (char *buff)
Private Attributes
INT32	id
INT32	neighbors_left
INT32	priority_queue_index
LRANGE *	clist_next
float	priority
INT32	mark
GRA_PREF *	pref
float	pref_priority
ISA_REGISTER_CLASS	rc:8
mREGISTER	reg
mREGISTER	orig_reg
LRANGE_TYPE	type:8
LR_FLAG	flags:24
union {
type lrange_complement_specific {
TN * tn
INTERFERE neighbors
LUNIT * first_lunit
BB_SET * live_bb_set
GTN_SET * global_pref_set
TN * original_tn
LRANGE * next_split_list_lrange
} c
type lrange_region_specific {
TN * tn
INTERFERE neighbors
GRA_REGION * region
GRA_BB_LIST * complement_bbs
} r
type lrange_local_specific {
GRA_BB * gbb
LRANGE * next_bb_local_lrange
} l
}	u
Friends
class	LRANGE_MGR
class	LRANGE_GLUE_REF_GBB_ITER
class	LRANGE_CLIST
class	LRANGE_CLIST_ITER
class	LRANGE_LOCAL_LIST_ITER
class	LRANGE_SPLIT_LIST_ITER
class	LRANGE_LIVE_GBB_ITER
class	LRANGE_BB_LOCAL_LIST_ITER
class	LRANGE_LUNIT_ITER

Detailed Description

Definition at line 164 of file gra_lrange.h.

Constructor & Destructor Documentation

LRANGE::LRANGE ( void ) [inline]

Definition at line 230 of file gra_lrange.h.

LRANGE::~LRANGE ( void ) [inline]

Definition at line 231 of file gra_lrange.h.

Member Function/Subroutine Documentation

TN* LRANGE::Original_TN ( void ) [inline]

Definition at line 234 of file gra_lrange.h.

References DevAssert, and LRANGE_TYPE_COMPLEMENT.

Referenced by LRANGE_MGR::Create_Duplicate(), GRA_Spill(), Local_Live_In(), LRANGE_Restore_Above(), LRANGE_Restore_Below(), LRANGE_Spill(), LRANGE_Spill_Above(), LRANGE_Spill_Below(), LUNIT_Spill(), Mark_Live_In_Recur(), and No_Successor_Has_Restore().

TN* LRANGE::Tn ( void ) [inline]

Definition at line 237 of file gra_lrange.h.

References DevAssert, and LRANGE_TYPE_LOCAL.

Referenced by GRA_BB::Add_Live_In_LRANGE(), GRA_BB::Add_Live_Out_LRANGE(), Allocate_Register(), Allowed_Registers(), Calculate_Priority(), Check_Global_Preference(), Check_Local_Interferences(), Choose_Avoiding_Neighbor_Preferences(), Choose_Best_Split(), LRANGE_MGR::Create_Duplicate(), Divide_LRANGE(), Dumb_Placement(), Fix_Call_Info(), Fix_Interference(), Fix_TN_Live_Info(), Format(), Global_Preferenced_Regs(), GRA_Spill(), GRA_Trace_Place_LRANGE_GBB(), GRA_Trace_Split_LUNIT_Spill(), Identify_Max_Colorable_Neighborhood(), Interferes(), GRA_BB::Is_Live_In_LRANGE(), GRA_BB::Is_Live_Out_LRANGE(), Live_In(), LUNIT::Live_In(), LUNIT::Live_Out(), Live_Out(), LRANGE_Do_Split(), LRANGE_Restore_Above(), LRANGE_Restore_Below(), LRANGE_Spill_Above(), LRANGE_Spill_Below(), LUNIT_Spill(), Mark_Defreach_Out_Recur(), Max_Colorable_LUNIT(), Optimize_Placement(), print_lr(), Remove_From_Live_Set(), GRA_BB::Remove_Live_In_LRANGE(), GRA_BB::Remove_Live_Out_LRANGE(), Rename_TN_References(), Scan_Complement_BB_For_Referenced_TNs(), and Spill_Prolog_Epilog_Save_LUNIT().

INTERFERE LRANGE::Neighbors ( void ) [inline]

Definition at line 240 of file gra_lrange.h.

Referenced by LRANGE_NEIGHBOR_ITER_Complement_Init(), and LRANGE_NEIGHBOR_ITER_Region_Init().

INT32 LRANGE::Neighbors_Left ( void ) [inline]

Definition at line 241 of file gra_lrange.h.

References neighbors_left.

Referenced by Fix_Interference().

INT32 LRANGE::Neighbors_Left_Increment ( void ) [inline]

Definition at line 242 of file gra_lrange.h.

References neighbors_left.

Referenced by Add_Deferred_To_Coloring_List(), and Fix_Interference().

INT32 LRANGE::Neighbors_Left_Decrement ( void ) [inline]

Definition at line 243 of file gra_lrange.h.

References neighbors_left.

Referenced by Add_Deferred_To_Coloring_List(), and Fix_Interference().

float LRANGE::Priority ( void ) [inline]

Definition at line 244 of file gra_lrange.h.

References priority.

Referenced by Add_Deferred_To_Coloring_List(), Fix_Interference(), GRA_Trace_Color_LRANGE(), and LRANGE_Do_Split().

void LRANGE::Priority_Set ( float p ) [inline]

Definition at line 245 of file gra_lrange.h.

References priority.

Referenced by LRANGE_Do_Split().

ISA_REGISTER_CLASS LRANGE::Rc ( void ) [inline]

Definition at line 246 of file gra_lrange.h.

References rc.

Referenced by GRA_REGION::Add_LRANGE(), GRA_BB::Add_LUNIT(), Add_To_Live_Set(), Allocate_Register(), Allocate_Stacked_Register(), Allowed_Registers(), Avoid_RA_In_Call_Argument(), LRANGE_MGR::Begin_Complement_Interference(), Check_Local_Interferences(), Choose_Avoiding_Neighbor_Preferences(), Choose_Noones_Preference(), Create_Live_BB_Sets(), Fix_Interference(), Fix_Rot_Reg_Clob_Info(), Format(), GRA_Trace_Preference_Attempt(), Has_Predecessor_Not_In_LRANGE(), Has_Successor_Not_In_LRANGE(), Identify_Max_Colorable_Neighborhood(), Initialize_Region_Inteference(), LRANGE_NEIGHBOR_ITER_Complement_Init(), LRANGE_NEIGHBOR_ITER_Local_Init(), LRANGE_NEIGHBOR_ITER_Region_Init(), LRANGE_Restore_Above(), LRANGE_Spill_Below(), Max_Colorable_LUNIT(), Move_Restore_Out_Of_LRANGE(), Move_Spill_Out_Of_LRANGE(), Neighbor_Count(), Region_Interference(), Remove_From_Live_Set(), Remove_Neighbor(), GRA_BB::Replace_Global_Interference(), GRA_BB::Restore_Below_Check(), GRA_BB::Restore_Below_Reset(), GRA_BB::Restore_Below_Set(), GRA_BB::Spill_Above_Check(), GRA_BB::Spill_Above_Reset(), GRA_BB::Spill_Above_Set(), GRA_REGION_RC_LRANGE_ITER::Step_Locals(), Target_Dependent_Region_Interference(), and Update_Register_Info().

REGISTER LRANGE::Reg ( void ) [inline]

Definition at line 247 of file gra_lrange.h.

References Allocated(), DevAssert, and Has_Wired_Register().

Referenced by Allowed_Registers(), Choose_Avoiding_Neighbor_Preferences(), Choose_Preference(), Fix_Interference(), Format(), Global_Preferenced_Regs(), GRA_Trace_Preference_Attempt(), Has_Predecessor_Not_In_LRANGE(), Move_Restore_Out_Of_LRANGE(), LUNIT::Preference_Copy(), and print_lr().

LRANGE_TYPE LRANGE::Type ( void ) [inline]

Definition at line 250 of file gra_lrange.h.

Referenced by Add_Live_BB(), GRA_REGION::Add_LRANGE(), Allocate_Register(), Allowed_Registers(), Avoid_RA_In_Call_Argument(), LRANGE_MGR::Begin_Complement_Interference(), Build_Complement_Interference_Graph(), Calculate_Priority(), Candidate_Reg_Count(), Choose_Avoiding_Neighbor_Preferences(), Complement_Copy(), LRANGE_MGR::Complement_Interference(), Complement_TN(), Complement_TN_Reference(), Contains_BB(), GRA_BB::Create_Global_Interferences(), Create_Live_BB_Sets(), Find_LUNIT_For_GBB(), Fix_Call_Info(), Format(), GRA_Note_Spill(), GRA_Trace_Complement_LRANGE_Neighbors(), GRA_Trace_Possible_Preference_Copy(), GRA_Trace_Preference_Attempt(), GRA_Trace_Preference_Copy(), Identify_Max_Colorable_Neighborhood(), LRANGE_LUNIT_ITER::Init(), LRANGE_LIVE_GBB_ITER::Init(), LRANGE_NEIGHBOR_ITER::Init(), Interferes(), Interferes(), LRANGE_Do_Split(), Make_Fine_Grained_Interferences(), Neighbor_Count(), Preference_Copy(), LUNIT::Preference_Copy(), print_lr(), Region_TN(), Remove_Live_BB(), Remove_Neighbor(), GRA_BB::Replace_Global_Interference(), Target_Dependent_Region_Interference(), and Update_Register_Info().

INT32 LRANGE::Id ( void ) [inline]

Definition at line 251 of file gra_lrange.h.

Referenced by INTERFERE_MGR::Create_Add_Neighbor(), LRANGE_Universe_ID_S(), and print_lr().

void LRANGE::Id_Set ( INT32 i ) [inline]

Definition at line 252 of file gra_lrange.h.

Referenced by LRANGE_SET_SUBUNIVERSE::Add().

BB_SET* LRANGE::Live_BB_Set ( void ) [inline]

Definition at line 253 of file gra_lrange.h.

Referenced by Calculate_Priority(), Fix_Call_Info(), Fix_Rot_Reg_Clob_Info(), GRA_Trace_Complement_LRANGE_Neighbors(), and Update_Register_Info().

void LRANGE::Clear_Live_BBs ( void ) [inline]

Definition at line 254 of file gra_lrange.h.

GTN_SET* LRANGE::Global_Pref_Set ( void ) [inline]

Definition at line 255 of file gra_lrange.h.

Referenced by Check_Global_Pref(), and Global_Preferenced_Regs().

void LRANGE::Clear_Global_Pref_Set ( void ) [inline]

Definition at line 256 of file gra_lrange.h.

void LRANGE::First_Lunit_Reset ( void ) [inline]

Definition at line 257 of file gra_lrange.h.

References NULL.

Referenced by Divide_LRANGE().

GRA_PREF* LRANGE::Pref ( void ) [inline]

Definition at line 258 of file gra_lrange.h.

References pref.

Referenced by Allocate_Register(), LRANGE_PREF_ITER::Init(), and Preference_Copy().

GRA_BB* LRANGE::Gbb ( void ) [inline]

Definition at line 259 of file gra_lrange.h.

Referenced by Allocate_Register(), Allowed_Registers(), Format(), LRANGE_NEIGHBOR_ITER_Local_Init(), Neighbor_Count(), Update_Register_Info(), and Wired_TN_Reference().

GRA_REGION* LRANGE::Region ( void ) [inline]

Definition at line 260 of file gra_lrange.h.

Referenced by Add_To_Live_Set(), Allocate_Register(), Candidate_Reg_Count(), Create_Live_BB_Sets(), Make_Fine_Grained_Interferences(), Region_TN(), Remove_From_Live_Set(), Target_Dependent_Region_Interference(), and Update_Register_Info().

float LRANGE::Pref_Priority ( void ) [inline]

Definition at line 261 of file gra_lrange.h.

References pref_priority.

Referenced by GRA_PREF::Allocate_LRANGE().

REGISTER LRANGE::Orig_Reg ( void ) [inline]

Definition at line 262 of file gra_lrange.h.

References orig_reg.

INT32 LRANGE::Priority_Queue_Index ( void ) [inline]

Definition at line 263 of file gra_lrange.h.

References priority_queue_index.

void LRANGE::Priority_Queue_Index_Set ( INT32 index ) [inline]

Definition at line 264 of file gra_lrange.h.

References priority_queue_index.

BOOL LRANGE::Listed ( void ) [inline]

Definition at line 276 of file gra_lrange.h.

References flags, and LRANGE_FLAGS_listed.

void LRANGE::Listed_Set ( void ) [inline]

Definition at line 277 of file gra_lrange.h.

References flags, and LRANGE_FLAGS_listed.

BOOL LRANGE::Allocated ( void ) [inline]

Definition at line 278 of file gra_lrange.h.

References flags, and LRANGE_FLAGS_allocated.

Referenced by Allocate_Register(), Allowed_Registers(), Choose_Avoiding_Neighbor_Preferences(), Fix_Interference(), Format(), Global_Preferenced_Regs(), GRA_Trace_Preference_Attempt(), and Reg().

void LRANGE::Allocated_Reset ( void ) [inline]

Definition at line 279 of file gra_lrange.h.

References flags, and LRANGE_FLAGS_allocated.

BOOL LRANGE::Spans_A_Call ( void ) [inline]

Definition at line 281 of file gra_lrange.h.

References flags, and LRANGE_FLAGS_spans_a_call.

Referenced by Allocate_Stacked_Register(), Allowed_Registers(), Candidate_Reg_Count(), Choose_Avoiding_Neighbor_Preferences(), Choose_Noones_Preference(), and Set_Call_Flag().

void LRANGE::Spans_A_Call_Set ( void ) [inline]

Definition at line 282 of file gra_lrange.h.

References flags, and LRANGE_FLAGS_spans_a_call.

Referenced by Fix_Call_Info(), LRANGE_Split(), and Set_Call_Flag().

void LRANGE::Spans_A_Call_Reset ( void ) [inline]

Definition at line 283 of file gra_lrange.h.

References flags, and LRANGE_FLAGS_spans_a_call.

Referenced by Fix_Call_Info().

BOOL LRANGE::Spans_Infreq_Call ( void ) [inline]

Definition at line 284 of file gra_lrange.h.

References flags, and LRANGE_FLAGS_spans_infreq_call.

Referenced by Choose_Avoiding_Neighbor_Preferences(), Choose_Best_Split(), Choose_Noones_Preference(), LRANGE_Do_Split(), and LRANGE_Split().

void LRANGE::Spans_Infreq_Call_Set ( void ) [inline]

Definition at line 285 of file gra_lrange.h.

References flags, and LRANGE_FLAGS_spans_infreq_call.

Referenced by Set_Call_Flag().

void LRANGE::Spans_Infreq_Call_Reset ( void ) [inline]

Definition at line 286 of file gra_lrange.h.

References flags, and LRANGE_FLAGS_spans_infreq_call.

Referenced by Fix_Call_Info(), LRANGE_Split(), and Set_Call_Flag().

BOOL LRANGE::Split_Listed ( void ) [inline]

Definition at line 287 of file gra_lrange.h.

References flags, and LRANGE_FLAGS_split_listed.

Referenced by Possibly_List_LRANGE().

void LRANGE::Split_Listed_Set ( void ) [inline]

Definition at line 288 of file gra_lrange.h.

References flags, and LRANGE_FLAGS_split_listed.

Referenced by Possibly_List_LRANGE().

BOOL LRANGE::Spans_Rot_Reg_Clob ( void ) [inline]

Definition at line 289 of file gra_lrange.h.

References flags, and LRANGE_FLAGS_spans_rot_reg_clob.

Referenced by Allowed_Registers().

void LRANGE::Spans_Rot_Reg_Clob_Set ( void ) [inline]

Definition at line 290 of file gra_lrange.h.

References flags, and LRANGE_FLAGS_spans_rot_reg_clob.

Referenced by Create_Live_BB_Sets(), and Fix_Rot_Reg_Clob_Info().

void LRANGE::Spans_Rot_Reg_Clob_Reset ( void ) [inline]

Definition at line 291 of file gra_lrange.h.

References flags, and LRANGE_FLAGS_spans_rot_reg_clob.

Referenced by Fix_Rot_Reg_Clob_Info().

BOOL LRANGE::Spans_A_Setjmp ( void ) [inline]

Definition at line 292 of file gra_lrange.h.

References flags, and LRANGE_FLAGS_spans_a_setjmp.

Referenced by Allocate_Stacked_Register(), Allowed_Registers(), and LRANGE_Do_Split().

void LRANGE::Spans_A_Setjmp_Set ( void ) [inline]

Definition at line 293 of file gra_lrange.h.

References flags, and LRANGE_FLAGS_spans_a_setjmp.

Referenced by Create_Live_BB_Sets(), and Fix_Call_Info().

void LRANGE::Spans_A_Setjmp_Reset ( void ) [inline]

Definition at line 294 of file gra_lrange.h.

References flags, and LRANGE_FLAGS_spans_a_setjmp.

BOOL LRANGE::Avoid_RA ( void ) [inline]

Definition at line 295 of file gra_lrange.h.

References flags, and LRANGE_FLAGS_avoid_ra.

Referenced by Allowed_Registers(), Identify_Max_Colorable_Neighborhood(), and Max_Colorable_LUNIT().

void LRANGE::Avoid_RA_Set ( void ) [inline]

Definition at line 296 of file gra_lrange.h.

References flags, and LRANGE_FLAGS_avoid_ra.

Referenced by Avoid_RA_In_Call_Argument().

BOOL LRANGE::Spilled ( void ) [inline]

Definition at line 297 of file gra_lrange.h.

References flags, and LRANGE_FLAGS_spilled.

Referenced by Dumb_Placement(), Fix_Interference(), and Optimize_Placement().

void LRANGE::Spilled_Set ( void ) [inline]

Definition at line 298 of file gra_lrange.h.

References flags, and LRANGE_FLAGS_spilled.

Referenced by GRA_Note_Spill().

BOOL LRANGE::Must_Allocate ( void ) [inline]

Definition at line 299 of file gra_lrange.h.

References flags, and LRANGE_FLAGS_must_allocate.

Referenced by Calculate_Priority().

void LRANGE::Must_Allocate_Set ( void ) [inline]

Definition at line 300 of file gra_lrange.h.

References flags, and LRANGE_FLAGS_must_allocate.

BOOL LRANGE::Has_Wired_Register ( void ) [inline]

Definition at line 301 of file gra_lrange.h.

References flags, and LRANGE_FLAGS_has_wired_register.

Referenced by Allowed_Registers(), Format(), GRA_Note_Spill(), LUNIT::Preference_Copy(), print_lr(), Reg(), and Update_Register_Info().

BOOL LRANGE::Region_Invariant ( void ) [inline]

Definition at line 302 of file gra_lrange.h.

References flags, and LRANGE_FLAGS_region_invariant.

BOOL LRANGE::Tn_Is_Save_Reg ( void ) [inline]

Definition at line 303 of file gra_lrange.h.

References flags, and LRANGE_FLAGS_tn_is_save_reg.

Referenced by Calculate_Priority(), Format(), LRANGE_Do_Split(), and Update_Register_Info().

void LRANGE::Tn_Is_Save_Reg_Set ( void ) [inline]

Definition at line 304 of file gra_lrange.h.

References flags, and LRANGE_FLAGS_tn_is_save_reg.

Referenced by LRANGE_MGR::Create_Complement().

BOOL LRANGE::Cannot_Split ( void ) [inline]

Definition at line 305 of file gra_lrange.h.

References flags, and LRANGE_FLAGS_cannot_split.

Referenced by LRANGE_Do_Split().

void LRANGE::Cannot_Split_Set ( void ) [inline]

Definition at line 306 of file gra_lrange.h.

References flags, and LRANGE_FLAGS_cannot_split.

Referenced by LRANGE_MGR::Create_Complement().

BOOL LRANGE::No_Appearance ( void ) [inline]

Definition at line 307 of file gra_lrange.h.

References flags, and LRANGE_FLAGS_no_appearance.

Referenced by LRANGE_Spill().

void LRANGE::No_Appearance_Set ( void ) [inline]

Definition at line 308 of file gra_lrange.h.

References flags, and LRANGE_FLAGS_no_appearance.

Referenced by GRA_Remove_Predicates_Save_Restore().

void LRANGE::Wire_Register ( REGISTER r ) [inline]

Definition at line 326 of file gra_lrange.h.

References flags, and LRANGE_FLAGS_has_wired_register.

Referenced by GRA_BB::Create_Wired_LRANGE().

void LRANGE::Preallocated_Region_Invariant ( REGISTER r ) [inline]

Definition at line 329 of file gra_lrange.h.

References flags, LRANGE_FLAGS_allocated, and LRANGE_FLAGS_region_invariant.

BOOL LRANGE::Has_Preference ( void ) [inline]

Definition at line 340 of file gra_lrange.h.

References NULL, and pref.

Referenced by List_Preferenced_Wired_Locals(), and Update_Register_Info().

void LRANGE::Neighbors_Left_Initialize ( void ) [inline]

Definition at line 341 of file gra_lrange.h.

References Neighbor_Count(), and neighbors_left.

LRANGE* LRANGE::BB_Local_List_Push ( LRANGE * new_elt ) [inline]

Definition at line 347 of file gra_lrange.h.

References l, and u.

Referenced by GRA_BB::Create_Local_LRANGEs(), and List_Preferenced_Wired_Locals().

LRANGE* LRANGE::Split_List_Push ( LRANGE * new_elt ) [inline]

Definition at line 350 of file gra_lrange.h.

References c, and u.

Referenced by Possibly_List_LRANGE().

INT32 LRANGE::Candidate_Reg_Count ( void )

Definition at line 246 of file gra_lrange.cxx.

References GRA_REGION::Callee_Saves_Registers_Available_Count(), GRA_REGION_MGR::Complement_Region(), gra_region_mgr, LRANGE_TYPE_REGION, rc, Region(), region, REGISTER_SET_Size(), GRA_REGION::Registers_Available(), Spans_A_Call(), and Type().

Referenced by Fix_Interference().

void LRANGE::Add_Live_BB ( GRA_BB * gbb )

Definition at line 258 of file gra_lrange.cxx.

References GRA_BB::Bb(), GRA_pool, LRANGE_TYPE_COMPLEMENT, and Type().

Referenced by Calculate_Live_BB_Sets(), and Create_Live_BB_Sets().

void LRANGE::Remove_Live_BB ( GRA_BB * gbb )

Definition at line 265 of file gra_lrange.cxx.

References GRA_BB::Bb(), LRANGE_TYPE_COMPLEMENT, and Type().

Referenced by Calculate_Live_BB_Sets().

BOOL LRANGE::Contains_BB ( GRA_BB * gbb )

Definition at line 272 of file gra_lrange.cxx.

References GRA_BB::Bb(), FmtAssert, LRANGE_TYPE_COMPLEMENT, and Type().

Referenced by Allocate_Register(), Check_Global_Preference(), Choose_Best_Split(), Global_Preferenced_Regs(), Has_Predecessor_Not_In_LRANGE(), Has_Successor_Not_In_LRANGE(), Mark_Defreach_Out_Recur(), Mark_Live_In_Recur(), Move_Restore_Out_Of_LRANGE(), Needs_Spill(), No_Successor_Has_Restore(), and Optimize_Placement().

void LRANGE::Add_Global_Pref ( TN * tn )

Definition at line 304 of file gra_lrange.cxx.

References GRA_pool, GTN_UNIVERSE_size, and NULL.

Referenced by Scan_Complement_BB_For_Referenced_TNs().

void LRANGE::Remove_Global_Pref ( TN * tn )

Definition at line 314 of file gra_lrange.cxx.

Referenced by Check_Global_Preference().

BOOL LRANGE::Check_Global_Pref ( TN * tn )

Definition at line 320 of file gra_lrange.cxx.

References Global_Pref_Set(), and NULL.

Referenced by Check_Global_Preference().

void LRANGE::Initialize_Region_Inteference ( GRA_REGION * region )

Definition at line 375 of file gra_lrange.cxx.

References INTERFERE_MGR::Create_Empty(), intf_mgr, Rc(), and GRA_REGION::Subuniverse().

Referenced by Build_Region_Interference_Graph().

void LRANGE::Add_LUNIT ( LUNIT * lunit )

Definition at line 328 of file gra_lrange.cxx.

References LUNIT::Lrange_Set().

Referenced by Divide_LRANGE(), and LUNIT_Create().

void LRANGE::Add_Lunit ( LUNIT * lunit )

REGISTER_SET LRANGE::Allowed_Registers ( GRA_REGION * region )

Definition at line 666 of file gra_lrange.cxx.

References Allocated(), LUNIT::Allowed_Preferences(), Avoid_RA(), GRA_BB::Bb(), GBB_MGR::Clear_One_Set(), INTERFERE_ITER::Current(), LRANGE_LIVE_GBB_ITER::Current(), LRANGE_LUNIT_ITER::Current(), LRANGE_LUNIT_ITER::Done(), LRANGE_LIVE_GBB_ITER::Done(), INTERFERE_ITER::Done(), FALSE, FmtAssert, LUNIT::Gbb(), Gbb(), gbb_mgr, Global_Preferenced_Regs(), Has_Wired_Register(), i, INTERFERE_ITER::Init(), LRANGE_LUNIT_ITER::Init(), LRANGE_LIVE_GBB_ITER::Init(), INT, LRANGE_TYPE_COMPLEMENT, LRANGE_TYPE_LOCAL, LRANGE_TYPE_REGION, GBB_MGR::One_Set_MemberP(), GBB_MGR::One_Set_Union1(), OP_opnd, RA_TN, Rc(), rc, Reg(), REGISTER_CLASS_allocatable, REGISTER_CLASS_callee_saves, REGISTER_CLASS_caller_saves, REGISTER_CLASS_lc, REGISTER_CLASS_rotating, REGISTER_CLASS_stacked, REGISTER_Get_Stacked_Avail_Set(), REGISTER_Has_Stacked_Registers(), REGISTER_Is_Stacked(), REGISTER_MIN, REGISTER_SET_Choose(), REGISTER_SET_Choose_Next(), REGISTER_SET_Difference(), REGISTER_SET_Difference1(), REGISTER_SET_EMPTY_SET, REGISTER_SET_Intersection(), REGISTER_SET_Union(), REGISTER_SET_Union1(), REGISTER_UNDEFINED, GRA_BB::Registers_Used(), Spans_A_Call(), Spans_A_Setjmp(), Spans_Rot_Reg_Clob(), stacked, LRANGE_LUNIT_ITER::Step(), LRANGE_LIVE_GBB_ITER::Step(), INTERFERE_ITER::Step(), GRA_REGION::Subuniverse(), Tn(), TN_is_save_reg, TN_register, TN_save_rclass, TN_save_reg, TN_value, and Type().

BOOL LRANGE::Interferes ( LRANGE * lr1 )

Definition at line 457 of file gra_lrange.cxx.

References c, DevAssert, FALSE, Is_True, l, LRANGE_TYPE_COMPLEMENT, LRANGE_TYPE_REGION, MEM_local_nz_pool, NULL, TRUE, Type(), and u.

Referenced by Add_Deferred_To_Coloring_List(), Build_Complement_Interference_Graph(), and Interferes().

void LRANGE::Region_Interference	(	LRANGE *	lrange1,
		GRA_REGION *	region
	)

Definition at line 384 of file gra_lrange.cxx.

References c, Rc(), su, GRA_REGION::Subuniverse(), and u.

Referenced by Add_To_Live_Set(), and Target_Dependent_Region_Interference().

void LRANGE::Remove_Neighbor	(	LRANGE *	neighbor,
		GRA_REGION *	region
	)

Definition at line 441 of file gra_lrange.cxx.

References LRANGE_TYPE_LOCAL, Rc(), GRA_REGION::Subuniverse(), and Type().

Referenced by Fix_Interference().

void LRANGE::Allocate_Register	(	REGISTER	reg,
		BOOL	reclaim = `FALSE`
	)

Definition at line 942 of file gra_lrange.cxx.

References GRA_PREF::Allocate_LRANGE(), Allocated(), Contains_BB(), LRANGE_GLUE_REF_GBB_ITER::Current(), LRANGE_LIVE_GBB_ITER::Current(), LRANGE_LUNIT_ITER::Current(), DevAssert, LRANGE_GLUE_REF_GBB_ITER::Done(), LRANGE_LIVE_GBB_ITER::Done(), LRANGE_LUNIT_ITER::Done(), flags, FmtAssert, LUNIT::Gbb(), Gbb(), GRA_GRANT_Local_Register(), GRA_Trace_LRANGE_Allocate(), LRANGE_GLUE_REF_GBB_ITER::Init(), LRANGE_LUNIT_ITER::Init(), LRANGE_LIVE_GBB_ITER::Init(), LRANGE_FLAGS_allocated, LRANGE_TYPE_COMPLEMENT, LRANGE_TYPE_LOCAL, LRANGE_TYPE_REGION, GRA_BB::Make_Glue_Register_Used(), GRA_REGION::Make_Register_Used(), GRA_BB::Make_Register_Used(), NULL, Pref(), Rc(), Region(), LRANGE_LUNIT_ITER::Step(), LRANGE_LIVE_GBB_ITER::Step(), LRANGE_GLUE_REF_GBB_ITER::Step(), Tn(), TN_Allocate_Register, and Type().

Referenced by Update_Register_Info().

INT32 LRANGE::Neighbor_Count ( void )

Definition at line 1007 of file gra_lrange.cxx.

References LRANGE_LIVE_GBB_ITER::Current(), LRANGE_LIVE_GBB_ITER::Done(), FALSE, FmtAssert, Gbb(), GRA_BB::Global_Live_Lrange_Count(), LRANGE_LIVE_GBB_ITER::Init(), INT32, GRA_BB::Local_Lrange_Count(), LRANGE_TYPE_COMPLEMENT, LRANGE_TYPE_LOCAL, LRANGE_TYPE_REGION, Rc(), GRA_BB::Region_Is_Complement(), result, LRANGE_LIVE_GBB_ITER::Step(), Type(), and UNDEFINED.

Referenced by Neighbors_Left_Initialize().

void LRANGE::Calculate_Priority ( void )

Definition at line 515 of file gra_lrange.cxx.

References CGSPILL_Cost_Estimate(), CGSPILL_GRA, LRANGE_LUNIT_ITER::Current(), LRANGE_LUNIT_ITER::Done(), FALSE, FLT_MAX, GRA_BB::Freq(), LUNIT::Gbb(), GRA_Trace_Split_Add_Priority(), GRA_Trace_Split_Sub_Priority(), LUNIT::Has_Def(), LUNIT::Has_Exposed_Use(), LRANGE_LUNIT_ITER::Init(), iter, Live_BB_Set(), LUNIT::Live_Out(), LRANGE_TYPE_LOCAL, LRANGE_TYPE_REGION, Must_Allocate(), NULL, priority, rc, LUNIT::Restore_Above(), LUNIT::Spill_Below(), LRANGE_LUNIT_ITER::Step(), Tn(), TN_is_float, Tn_Is_Save_Reg(), TRUE, Type(), and UINT32.

Referenced by Fix_Interference(), and LRANGE_Do_Split().

BOOL LRANGE::Find_LUNIT_For_GBB	(	const GRA_BB *	gbb,
		LUNIT **	lunitp
	)

void LRANGE::Preference_Copy	(	LRANGE *	lrange1,
		GRA_BB *	gbb
	)

Definition at line 1442 of file gra_lrange.cxx.

References LRANGE_MGR::Add_GBB_With_Glue_Reference(), GRA_PREF_MGR::Create(), Find_LUNIT_For_GBB(), GRA_BB::Freq(), gra_pref_mgr, GRA_Trace_Preference_Copy(), LRANGE_TYPE_REGION, NULL, Pref(), pref, pref_priority, LUNIT::Preference_Copy(), GRA_BB::Region_Is_Complement(), Type(), and GRA_PREF_MGR::UnionD().

Referenced by Check_Global_Preference(), Complement_Copy(), and Scan_Complement_BB_For_Referenced_TNs().

void LRANGE::Recompute_Preference ( void )

Definition at line 1486 of file gra_lrange.cxx.

References LRANGE_LUNIT_ITER::Current(), LRANGE_LUNIT_ITER::Done(), LRANGE_LUNIT_ITER::Init(), iter, NULL, pref, LUNIT::Pref_Priority(), pref_priority, priority, and LRANGE_LUNIT_ITER::Step().

char * LRANGE::Format ( char * buff )

Definition at line 1506 of file gra_lrange.cxx.

References Allocated(), BB_id, count, DevWarn, Gbb(), Has_Wired_Register(), INT, LRANGE_TYPE_COMPLEMENT, LRANGE_TYPE_LOCAL, LRANGE_TYPE_REGION, NULL, Rc(), Reg(), REGISTER_name, sprintf(), Tn(), Tn_Is_Save_Reg(), TN_number, and Type().

Referenced by GRA_Trace_Color_LRANGE(), GRA_Trace_Global_Preference_Failure(), GRA_Trace_Global_Preference_Success(), GRA_Trace_LRANGE_Allocate(), GRA_Trace_Possible_Preference_Copy(), GRA_Trace_Preference_Attempt(), GRA_Trace_Preference_Conflict(), and GRA_Trace_Preference_Copy().

Friends And Related Function Documentation

friend class LRANGE_MGR [friend]

Definition at line 165 of file gra_lrange.h.

friend class LRANGE_GLUE_REF_GBB_ITER [friend]

Definition at line 166 of file gra_lrange.h.

friend class LRANGE_CLIST [friend]

Definition at line 167 of file gra_lrange.h.

friend class LRANGE_CLIST_ITER [friend]

Definition at line 168 of file gra_lrange.h.

friend class LRANGE_LOCAL_LIST_ITER [friend]

Definition at line 169 of file gra_lrange.h.

friend class LRANGE_SPLIT_LIST_ITER [friend]

Definition at line 170 of file gra_lrange.h.

friend class LRANGE_LIVE_GBB_ITER [friend]

Definition at line 171 of file gra_lrange.h.

friend class LRANGE_BB_LOCAL_LIST_ITER [friend]

Definition at line 172 of file gra_lrange.h.

friend class LRANGE_LUNIT_ITER [friend]

Definition at line 173 of file gra_lrange.h.

Field Documentation

INT32 LRANGE::id [private]

Definition at line 175 of file gra_lrange.h.

INT32 LRANGE::neighbors_left [private]

Definition at line 176 of file gra_lrange.h.

Referenced by Neighbors_Left(), Neighbors_Left_Decrement(), Neighbors_Left_Increment(), and Neighbors_Left_Initialize().

INT32 LRANGE::priority_queue_index [private]

Definition at line 177 of file gra_lrange.h.

Referenced by Priority_Queue_Index(), and Priority_Queue_Index_Set().

LRANGE* LRANGE::clist_next [private]

Definition at line 181 of file gra_lrange.h.

Referenced by LRANGE_CLIST::Append(), LRANGE_CLIST_ITER::Current(), LRANGE_CLIST_ITER::Done(), LRANGE_CLIST_ITER::Init(), LRANGE_CLIST::Push(), LRANGE_CLIST_ITER::Replace_Current(), LRANGE_CLIST_ITER::Splice(), and LRANGE_CLIST_ITER::Step().

float LRANGE::priority [private]

Definition at line 182 of file gra_lrange.h.

Referenced by Calculate_Priority(), LRANGE_MGR::Create_Local(), Priority(), Priority_Set(), and Recompute_Preference().

INT32 LRANGE::mark [private]

Definition at line 183 of file gra_lrange.h.

Referenced by LRANGE_MGR::Create(), LRANGE_MGR::One_Set_Difference1(), LRANGE_MGR::One_Set_MemberP(), and LRANGE_MGR::One_Set_Union1().

GRA_PREF* LRANGE::pref [private]

Definition at line 184 of file gra_lrange.h.

Referenced by LRANGE_MGR::Create(), Has_Preference(), Pref(), Preference_Copy(), and Recompute_Preference().

float LRANGE::pref_priority [private]

Definition at line 185 of file gra_lrange.h.

Referenced by LRANGE_MGR::Create(), Pref_Priority(), Preference_Copy(), and Recompute_Preference().

ISA_REGISTER_CLASS LRANGE::rc [private]

Definition at line 188 of file gra_lrange.h.

Referenced by Allowed_Registers(), Calculate_Priority(), Candidate_Reg_Count(), LRANGE_MGR::Create(), and Rc().

mREGISTER LRANGE::reg [private]

Definition at line 189 of file gra_lrange.h.

Referenced by LRANGE_MGR::Create().

mREGISTER LRANGE::orig_reg [private]

Definition at line 190 of file gra_lrange.h.

Referenced by LRANGE_MGR::Create_Region(), and Orig_Reg().

LRANGE_TYPE LRANGE::type [private]

Definition at line 192 of file gra_lrange.h.

Referenced by LRANGE_MGR::Create(), and LRANGE_MGR::Create_Duplicate().

LR_FLAG LRANGE::flags [private]

TN* LRANGE::tn

Definition at line 196 of file gra_lrange.h.

INTERFERE LRANGE::neighbors

Definition at line 197 of file gra_lrange.h.

LUNIT* LRANGE::first_lunit

Definition at line 198 of file gra_lrange.h.

BB_SET* LRANGE::live_bb_set

Definition at line 199 of file gra_lrange.h.

GTN_SET* LRANGE::global_pref_set

Definition at line 204 of file gra_lrange.h.

TN* LRANGE::original_tn

Definition at line 208 of file gra_lrange.h.

LRANGE* LRANGE::next_split_list_lrange

Definition at line 210 of file gra_lrange.h.

struct { ... } ::lrange_complement_specific LRANGE::c

Referenced by LRANGE_MGR::Create_Complement(), LRANGE_MGR::Create_Duplicate(), LRANGE_MGR::Create_Local(), LRANGE_MGR::End_Complement_Interference(), LRANGE_LUNIT_ITER::Init(), LRANGE_LIVE_GBB_ITER::Init(), Interferes(), Region_Interference(), Split_List_Push(), and LRANGE_SPLIT_LIST_ITER::Step().

GRA_REGION* LRANGE::region

Definition at line 221 of file gra_lrange.h.

Referenced by Candidate_Reg_Count().

GRA_BB_LIST* LRANGE::complement_bbs

Definition at line 222 of file gra_lrange.h.

struct { ... } ::lrange_region_specific LRANGE::r

Referenced by LRANGE_MGR::Add_GBB_With_Glue_Reference(), LRANGE_MGR::Create_Region(), and LRANGE_GLUE_REF_GBB_ITER::Init().

GRA_BB* LRANGE::gbb

Definition at line 225 of file gra_lrange.h.

LRANGE* LRANGE::next_bb_local_lrange

Definition at line 226 of file gra_lrange.h.

struct { ... } ::lrange_local_specific LRANGE::l

Referenced by BB_Local_List_Push(), LRANGE_MGR::Create_Local(), Interferes(), and LRANGE_BB_LOCAL_LIST_ITER::Step().

union { ... } LRANGE::u [private]

Referenced by LRANGE_MGR::Add_GBB_With_Glue_Reference(), BB_Local_List_Push(), LRANGE_MGR::Create_Complement(), LRANGE_MGR::Create_Duplicate(), LRANGE_MGR::Create_Local(), LRANGE_MGR::Create_Region(), LRANGE_MGR::End_Complement_Interference(), LRANGE_GLUE_REF_GBB_ITER::Init(), LRANGE_LUNIT_ITER::Init(), LRANGE_LIVE_GBB_ITER::Init(), Interferes(), Region_Interference(), Split_List_Push(), LRANGE_BB_LOCAL_LIST_ITER::Step(), and LRANGE_SPLIT_LIST_ITER::Step().

The documentation for this module was generated from the following files:

osprey/be/cg/gra_mon/gra_lrange.h
osprey/be/cg/gra_mon/gra_lrange.cxx

LRANGE Module Reference

Public Member Functions

Private Attributes

Friends

Detailed Description

Constructor & Destructor Documentation

Member Function/Subroutine Documentation

Friends And Related Function Documentation

Field Documentation