SLIST Module Reference

#include <cxx_base.h>

Inheritance diagram for SLIST:

Inheritance graph

Collaboration diagram for SLIST:

Collaboration graph


Public Member Functions
	SLIST (SLIST_NODE *list)
	~SLIST (void)
void	Set_Head (SLIST_NODE *h)
void	Set_Tail (SLIST_NODE *t)
void	Init (SLIST_NODE *list)
void	Init_Head (SLIST_NODE *list)
void	Clear (void)
BOOL	Append (SLIST_NODE nd, SLIST_NODE od)
BOOL	Prepend (SLIST_NODE nd, SLIST_NODE od)
void	Append_List (SLIST *new_list)
void	Prepend_List (SLIST *new_list)
SLIST_NODE *	Remove_Headnode (void)
SLIST_NODE *	Remove (SLIST_NODE prev, SLIST_NODE cur)
void	Remove_node (SLIST_NODE *slist_node)
SLIST_NODE *	Head (void)
const SLIST_NODE *	Head (void) const
SLIST_NODE *	Tail (void)
const SLIST_NODE *	Tail (void) const
BOOL	Is_Empty (void) const
INT32	Len (void) const
INT	Pos (SLIST_NODE *nd) const
void	Append (SLIST_NODE *nd)
void	Prepend (SLIST_NODE *nd)
Protected Member Functions
	SLIST (void)
Private Member Functions
SLIST &	operator= (const SLIST &sl)
	SLIST (const SLIST &)
Private Attributes
SLIST_NODE *	_head
SLIST_NODE *	_tail

Detailed Description

Definition at line 405 of file cxx_base.h.

Constructor & Destructor Documentation

SLIST::SLIST ( const SLIST & ) [private]

SLIST::SLIST ( void ) [inline, protected]

Definition at line 414 of file cxx_base.h.

References _head, _tail, and NULL.

SLIST::SLIST ( SLIST_NODE * list )

Definition at line 97 of file cxx_base.cxx.

References _head, SLIST_NODE::_next, _tail, Is_True, and NULL.

SLIST::~SLIST ( void ) [inline]

Definition at line 417 of file cxx_base.h.

Member Function/Subroutine Documentation

SLIST& SLIST::operator= ( const SLIST & sl ) [private]

void SLIST::Set_Head ( SLIST_NODE * h ) [inline]

Definition at line 419 of file cxx_base.h.

References _head.

Referenced by EXP_WORKLST_CONTAINER::Init(), EXP_WORKLST_NODE_CONT::Init(), CODEREP_CONTAINER::Init(), Insert_delete_phi(), Remove_node(), and EXP_OCCURS_CONTAINER::Set_Head().

void SLIST::Set_Tail ( SLIST_NODE * t ) [inline]

Definition at line 420 of file cxx_base.h.

References _tail.

Referenced by CODEREP_CONTAINER::Find_cr(), Insert_delete_phi(), Remove_node(), and EXP_OCCURS_CONTAINER::Set_Tail().

void SLIST::Init ( SLIST_NODE * list )

void SLIST::Init_Head ( SLIST_NODE * list ) [inline]

Definition at line 423 of file cxx_base.h.

References _head, _tail, and NULL.

Referenced by CODEMAP::Append_CR(), CODEMAP::Find_CR(), CODEMAP::Find_or_append_CR(), and CODEMAP::Remove().

void SLIST::Clear ( void ) [inline]

Reimplemented in EXP_WORKLST_CONTAINER, EXP_WORKLST_NODE_CONT, and CODEREP_CONTAINER.

Definition at line 424 of file cxx_base.h.

References _head, _tail, and NULL.

Referenced by CODEREP_CONTAINER::Clear(), EXP_WORKLST_NODE_CONT::Clear(), EXP_WORKLST_CONTAINER::Clear(), LOCAL_CLSC::Collect_def_by_chi_list(), LOCAL_CLSC::Get_use_by_mu_node(), SSA::Place_phi_node(), EXP_WORKLST::Remove_occurs(), and OPT_STAB::Update_aux_id_list().

BOOL SLIST::Append	(	SLIST_NODE *	nd,
		SLIST_NODE *	od
	)

Definition at line 117 of file cxx_base.cxx.

References _head, _tail, FALSE, SLIST_NODE::Insert_After(), Is_True, NULL, tmp, and TRUE.

Referenced by VALNUM_FRE::_append_exit_occurrence(), ACCESS_VECTOR::ACCESS_VECTOR(), Add(), Add_Access_Vector_Entry(), MOD_PHI_BB_CONTAINER::Add_entry(), ARRAY_SNL_INFO::Add_Reference(), REGION_UN::Add_Region(), CACHE_CONTENTS::Add_Region_Distributed(), CACHE_CONTENTS::Add_Region_Exclusive(), CACHE_CONTENTS::Add_Region_Replicated(), ACCESS_VECTOR::Add_Sum(), BB_LIST::Append(), CLONED_LIST::Append(), ETABLE::Append_exit_occurrence(), EXP_WORKLST::Append_occurrence(), ARA_LOOP_INFO::ARA_LOOP_INFO(), ARA_REF::ARA_REF(), ARRAY_REF_LIST::ARRAY_REF_LIST(), ARRAY_REF::Build_Array(), SSU::Check_iphi_presence(), CHI_LIST::Clone_chi_node(), MU_LIST::Clone_mu_node(), CACHE_CONTENTS::Compact_Cache(), DRA_Process_Requests(), DU_MANAGER::Du_Add_Use(), PHI_LIST::Dup_phi_node(), ARRAY_REF::Enter_Innermost_Scalar_Expand(), ARRAY_REF::Enter_Scalar_Expand(), EXC_SCOPE_TRY_ITER::EXC_SCOPE_TRY_ITER(), SNL_BOUNDS_INFO::Exclude_Outer_Loops(), MAP::Find_map_list(), ETABLE::Get_worklst(), SUMPROD_LIST::Init(), SYMBOL_LIST::Init(), SNL_BOUNDS_SYMBOL_LIST::Init(), INTSYMB_LIST::Init(), SSU::Insert_iphis_recursive(), EXP_WORKLST::Insert_occurrence(), OCC_CONTAINER::Insert_sort(), EXP_WORKLST_CONTAINER::Insert_sorted(), IPA_LNO_Read_Terms(), Locate_Sym(), SNL_BOUNDS_INFO::Lookup_Entry(), SUMPROD_LIST::Merge(), Merge(), Merge_Regions(), COMMON_SNODE_LIST::New_Append(), AUX_ID_LIST::New_aux_id_node(), CHI_LIST::New_chi_node(), MU_LIST::New_mu_node(), PF_LIST::New_pf_node(), PHI_LIST::New_phi_node(), REGION::REGION(), REGION_UN::RegionUN_Projection(), Subtract(), and DU_MANAGER::Ud_Add_Def().

BOOL SLIST::Prepend	(	SLIST_NODE *	nd,
		SLIST_NODE *	od
	)

Definition at line 146 of file cxx_base.cxx.

References _head, _tail, FALSE, SLIST_NODE::Insert_Before(), Is_True, NULL, tmp, and TRUE.

Referenced by Add(), CODEREP_CONTAINER::Add_it(), RVI_NODE::Add_reference(), ACCESS_VECTOR::Add_Symbol(), RVI::Annotate_load_store(), RVI::Build_live_ranges(), RVI::Build_up_live_range(), EMITTER::Connect_sr_wn(), EXP_WORKLST::Insert_occurrence(), OCC_CONTAINER::Insert_sort(), EXP_WORKLST_CONTAINER::Insert_sorted(), Subtract(), and ARRAY_REF_LIST::Unroll().

void SLIST::Append_List ( SLIST * new_list )

Definition at line 171 of file cxx_base.cxx.

References _head, SLIST_NODE::_next, _tail, Head(), Is_True, NULL, Tail(), tmp, and tmp2.

Referenced by BB_LOOP::Append_list(), CACHE_CONTENTS::Compact_Cache(), merge_scc_to_form_new_loop(), Perform_Gather_Scatter(), simd_fis_merge_scc_to_form_new_loop(), and vintr_fis_merge_scc_to_form_new_loop().

void SLIST::Prepend_List ( SLIST * new_list )

Definition at line 190 of file cxx_base.cxx.

References _head, SLIST_NODE::_next, _tail, Head(), Is_True, NULL, Tail(), tmp, and tmp2.

SLIST_NODE * SLIST::Remove_Headnode ( void )

Definition at line 209 of file cxx_base.cxx.

References _head, SLIST_NODE::_next, _tail, Is_True, and NULL.

Referenced by Add(), ARA_REF::Add_Ref(), ARRAY_SNL_INFO::Add_Reference(), ACCESS_VECTOR::Add_Sum(), ACCESS_VECTOR::Add_Symbol(), CACHE_CONTENTS::Compact_Cache(), CODEREP_CONTAINER::Delete_it(), DU_MANAGER::Du_Delete_Use(), SNL_BOUNDS_INFO::Exclude_Outer_Loops(), EXP_WORKLST_ITER2::First(), invalidate_loops(), Lex_Pos_Compose(), SUMPROD_LIST::Merge(), Merge_Regions(), EXP_ALL_OCCURS_ITER::Next(), EXP_ALL_REAL_ITER::Next(), EXP_WORKLST::Prune_phi_phi_pred(), REGION_UN::RegionUN_Projection(), Remove(), DU_MANAGER::Remove_Def_From_System(), BB_LIST_CONTAINER::Remove_head(), DCE::Remove_unreached_statements(), DU_MANAGER::Remove_Use_From_System(), Subtract(), DU_MANAGER::Ud_Delete_Def(), ARRAY_REF_LIST::~ARRAY_REF_LIST(), CACHE_REGION_LIST::~CACHE_REGION_LIST(), DEPV_LIST::~DEPV_LIST(), INTSYMB_LIST::~INTSYMB_LIST(), KERNEL_LIST::~KERNEL_LIST(), REGION_UN::~REGION_UN(), SNL_BOUNDS_SYMBOL_LIST::~SNL_BOUNDS_SYMBOL_LIST(), SUMPROD_LIST::~SUMPROD_LIST(), and SYMBOL_LIST::~SYMBOL_LIST().

SLIST_NODE * SLIST::Remove	(	SLIST_NODE *	prev,
		SLIST_NODE *	cur
	)

Definition at line 226 of file cxx_base.cxx.

References _head, SLIST_NODE::_next, _tail, Is_True, NULL, and Remove_Headnode().

Referenced by VALNUM_FRE::_remove_ivc_incr_occurs(), VALNUM_FRE::_verify_and_remove_occurs(), Add(), REGION_UN::Add_Region(), CACHE_CONTENTS::Add_Region_Distributed(), CACHE_CONTENTS::Add_Region_Exclusive(), CACHE_CONTENTS::Add_Region_Replicated(), ACCESS_VECTOR::Add_Sum(), ACCESS_VECTOR::Add_Symbol(), RVI::Build_up_live_range(), CACHE_CONTENTS::Compact_Cache(), OPT_STAB::Compute_FSA_stmt_or_expr(), OPT_REVISE_SSA::Delete_chi(), MU_LIST::Delete_def_at_entry_mus(), DU_MANAGER::Du_Delete_Use(), DEPV_LIST::Eliminate_Inner_Carried(), DEPV_LIST::Eliminate_Inner_Carried_Or_All_Equals(), DEPV_LIST::Eliminate_Non_Distance_Carried_By(), STMTREP::Enter_lhs(), DEPV_LIST::Normalize_Step(), EXP_WORKLST::Prune_phi_phi_pred(), ARRAY_REF_LIST::Remove_Cse(), DU_MANAGER::Remove_Def_From_System(), DEPV_LIST::Remove_Duplicates(), EXP_WORKLST::Remove_if_saved_to_preg(), ARRAY_REF_LIST::Remove_Invariants(), EXP_WORKLST::Remove_occurs(), ETABLE::Remove_real_occurrence(), EXP_WORKLST::Remove_real_occurrence(), DU_MANAGER::Remove_Use_From_System(), SNL_BOUNDS_INFO::Reset_Varcount_To(), ARA_REF::Set_Whole_Array(), ACCESS_VECTOR::Substitute(), Subtract(), OPT_STAB::Transfer_alias_class_to_occ_and_aux(), DU_MANAGER::Ud_Delete_Def(), OPT_STAB::Update_return_mu(), and Vintrinsic_Fission().

void SLIST::Remove_node ( SLIST_NODE * slist_node )

Definition at line 246 of file cxx_base.cxx.

References SLIST_NODE::_next, Head(), Is_True, SLIST_NODE::Next(), NULL, prev, Set_Head(), SLIST_NODE::Set_Next(), Set_Tail(), Tail(), and tmp.

SLIST_NODE* SLIST::Head ( void ) [inline]

Definition at line 434 of file cxx_base.h.

References _head.

Referenced by VALNUM_FRE::_check_cr_compatible(), VALNUM_FRE::_first_real_occur(), VALNUM_FRE::_insert_valnum_phi(), VALNUM_FRE::_propagate_flags(), VALNUM_FRE::_rename_valnums(), VALNUM_FRE::_substitute_literal(), VALNUM_FRE::_verify_and_remove_occurs(), CODEREP_CONTAINER::Add_it(), Analyse_Dependencies(), REGION_UN::Any_Wn(), BB_LOOP::Append(), BB_LIST::Append(), BB_LOOP::Append_list(), Append_List(), RVI::Build_live_ranges(), SNL_BOUNDS_INFO::Canonicize(), ETABLE::Clear_dpo_exp_phi(), OPT_STAB::Compute_FSA_stmt_or_expr(), SSU::Construct(), CODEREP_CONTAINER::Contains(), MU_LIST::Delete_def_at_entry_mus(), CODEREP_CONTAINER::Delete_it(), CSE::Do_cse_pass_1(), CSE::Do_cse_pass_2(), DU_MANAGER::Du_Delete_Use(), ESSA::ESSA(), EXP_WORKLST_ITER2::First(), EXP_ALL_OCCURS_ITER::Get_cur(), EXP_ALL_REAL_ITER::Get_cur(), ETABLE::Get_worklst(), Hoist_Iload_Ldid_Upper_Bound_One_Level(), EXP_PHI_OCC_ITER::Init(), SLIST_ITER::Init(), ETABLE::Init_vnfre_worklist(), Insert_delete_phi(), EXP_WORKLST::Insert_exp_phi(), REGION_UN::Is_All(), Is_Allowed_Invalid_Access(), REGION_UN::Is_Bottom(), ARA_REF::Is_Whole_Array(), DCE::Mark_sr_munode_live(), VALNUM_FRE::move_rhs_occurs(), EXP_ALL_OCCURS_ITER::Next(), EXP_ALL_REAL_ITER::Next(), ARRAY_REF_LIST::Num_Fp_Refs(), ARRAY_REF_LIST::Num_Int_Refs(), REMOVE_EMPTY_WORKLIST::operator()(), Perform_Gather_Scatter(), ETABLE::Perform_LPRE_optimization(), ETABLE::Perform_SPRE_optimization(), CR_PAIR_LIST::Prepend(), CODEREP_LIST::Prepend(), Prepend_List(), EXP_OCCURS_CONTAINER::Print(), EXP_WORKLST::Propagate_downsafe(), EXP_WORKLST::Prune_phi_phi_pred(), BB_LIST_CONTAINER::Remove(), BB_LIST_CONTAINER::Remove_head(), Remove_node(), ETABLE::Remove_real_occurrence(), ESSA::Rename(), VALNUM_FRE::replace_cr_in_stmt(), ETABLE::Replace_occurs(), SNL_BOUNDS_INFO::Reset_Varcount_To(), simd_fis_merge_scc_to_form_new_loop(), SLIST_ITER::SLIST_ITER(), SNL_TRANS_INDEX_DATA::SNL_TRANS_INDEX_DATA(), Symbols_Equiv(), OPT_STAB::Transfer_alias_class_to_occ_and_aux(), DU_MANAGER::Ud_Delete_Def(), OPT_STAB::Update_return_mu(), EXP_WORKLST::Verify(), EXP_WORKLST::Verify_dpo_order(), vintr_fis_merge_scc_to_form_new_loop(), and Vintrinsic_Fission().

const SLIST_NODE* SLIST::Head ( void ) const [inline]

Definition at line 435 of file cxx_base.h.

References _head.

SLIST_NODE* SLIST::Tail ( void ) [inline]

const SLIST_NODE* SLIST::Tail ( void ) const [inline]

Definition at line 437 of file cxx_base.h.

References _tail.

BOOL SLIST::Is_Empty ( void ) const [inline]

Definition at line 438 of file cxx_base.h.

References _head, and NULL.

Referenced by Add(), ARA_REF::Add_Ref(), ARRAY_SNL_INFO::Add_Reference(), REGION_UN::Any_Wn(), LOCAL_CLSC::Collect_def_by_chi_list(), LOCAL_CLSC::Collect_use_by_mu_node(), CACHE_CONTENTS::Compact_Cache(), DEPV_COMPUTE::Compute(), ACCESS_VECTOR::Contains_Lin_Symb(), ACCESS_VECTOR::Contains_Non_Lin_Symb(), Cse_Or_Dup(), CFG::Delete_bb(), Eliminate_Dead_SCF_rec(), RVI_EMIT::Emit_bb_annotations(), SNL_ANAL_INFO::Enter_Deps(), DEPV_COMPUTE::Find_Def(), REGION_UN::Is_Bottom(), ACCESS_VECTOR::Is_Const(), Lex_Pos_Compose(), RVI::Map_chi_list(), RVI::Map_mu_list(), Max_Dep_Distance(), SUMPROD_LIST::Merge(), Merge_Regions(), ACCESS_VECTOR::operator==(), ACCESS_VECTOR::Print(), ACCESS_VECTOR::Print_Analysis_Info(), REGION_UN::RegionUN_Projection(), DCE::Remove_dead_statements(), DU_MANAGER::Remove_Def_From_System(), Remove_Unity_Trip_Loop(), DCE::Remove_unreached_statements(), DU_MANAGER::Remove_Use_From_System(), Subtract(), ARRAY_REF_LIST::~ARRAY_REF_LIST(), CACHE_REGION_LIST::~CACHE_REGION_LIST(), DEPV_LIST::~DEPV_LIST(), INTSYMB_LIST::~INTSYMB_LIST(), KERNEL_LIST::~KERNEL_LIST(), REGION_UN::~REGION_UN(), SNL_BOUNDS_SYMBOL_LIST::~SNL_BOUNDS_SYMBOL_LIST(), SUMPROD_LIST::~SUMPROD_LIST(), and SYMBOL_LIST::~SYMBOL_LIST().

INT SLIST::Pos ( SLIST_NODE * nd ) const [inline]

Definition at line 440 of file cxx_base.h.

References _head, and SLIST_NODE::Pos().

void SLIST::Append ( SLIST_NODE * nd ) [inline]

Definition at line 442 of file cxx_base.h.

References _head, _tail, SLIST_NODE::Insert_After(), SLIST_NODE::Next(), and NULL.

void SLIST::Prepend ( SLIST_NODE * nd ) [inline]

Definition at line 453 of file cxx_base.h.

References _head, _tail, SLIST_NODE::Insert_Before(), and NULL.

Field Documentation

SLIST_NODE* SLIST::_head [private]

Definition at line 407 of file cxx_base.h.

Referenced by Append(), Append_List(), Clear(), Head(), Init(), Init_Head(), Is_Empty(), Len(), Pos(), Prepend(), Prepend_List(), Remove(), Remove_Headnode(), Set_Head(), and SLIST().

SLIST_NODE* SLIST::_tail [private]

Definition at line 408 of file cxx_base.h.

Referenced by Append(), Append_List(), Clear(), Init(), Init_Head(), Prepend(), Prepend_List(), Remove(), Remove_Headnode(), Set_Tail(), SLIST(), and Tail().

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

osprey/be/com/cxx_base.h
osprey/be/com/cxx_base.cxx

Generated on Wed Apr 8 17:06:53 2009 for Open64 by

doxygen

1.5.6