osprey/be/lno/access_vector.cxx File Reference
#include <stdint.h>#include <sys/types.h>#include <alloca.h>#include "mempool.h"#include "mat.h"#include "access_vector.h"#include "stab.h"#include "lwn_util.h"#include "opt_du.h"#include "soe.h"#include "targ_sim.h"
Go to the source code of this file.
Define Documentation
| #define __STDC_LIMIT_MACROS |
Definition at line 68 of file access_vector.cxx.
| #define MAX_NAME_SIZE 66 |
Definition at line 184 of file access_vector.cxx.
Function Documentation
| ACCESS_VECTOR* Add | ( | ACCESS_VECTOR * | v1, | |
| ACCESS_VECTOR * | v2, | |||
| MEM_POOL * | mem_pool | |||
| ) |
Definition at line 2462 of file access_vector.cxx.
References ACCESS_VECTOR::_lcoeff, ACCESS_VECTOR::_mem_pool, ACCESS_VECTOR::_nest_depth, ACCESS_VECTOR::_non_const_loops, Add(), SLIST::Append(), ACCESS_VECTOR::Const_Offset, CXX_NEW, CXX_NEW_ARRAY, SLIST_ITER::First(), SUMPROD_LIST::Init(), INT, SLIST_ITER::Is_Empty(), Is_True, iter, ACCESS_VECTOR::Lin_Symb, MAX, mINT32, n, SLIST_ITER::Next(), ACCESS_VECTOR::Non_Lin_Symb, NULL, and ACCESS_VECTOR::Too_Messy.
| INTSYMB_LIST* Add | ( | INTSYMB_LIST * | list1, | |
| INTSYMB_LIST * | list2, | |||
| MEM_POOL * | pool | |||
| ) |
Definition at line 862 of file access_vector.cxx.
References INTSYMB_NODE::Coeff, CXX_DELETE, CXX_NEW, SLIST_ITER::First(), INTSYMB_LIST::Init(), SLIST::Is_Empty(), SLIST_ITER::Is_Empty(), SLIST_ITER::Next(), NULL, SLIST::Prepend(), SLIST::Remove(), SLIST::Remove_Headnode(), and INTSYMB_NODE::Symbol.
Referenced by Access_Trip_Count(), Add(), Difference_Inequality(), Exact_Iteration_Count(), Fuse_Test(), Iterations(), Iters(), Loop_Has_Positive_Trip(), Merge(), Num_Iters(), Outer_LB_GE_Inner_UB(), DO_LOOP_INFO::Set_Est_Num_Iterations(), and Trip_Reducible_Loop().
| BOOL Bound_Is_Too_Messy | ( | ACCESS_ARRAY * | aa | ) |
Definition at line 229 of file access_vector.cxx.
References ACCESS_ARRAY::Dim(), FALSE, i, INT, ACCESS_ARRAY::Num_Vec(), ACCESS_VECTOR::Too_Messy, ACCESS_ARRAY::Too_Messy, and TRUE.
Referenced by _xis_simple_shackle_case(), Access_Trip_Count(), fast_fuse_check_ok(), First_Invariant_Depth(), Fuse_Test(), Has_Complex_Access_Array(), HMB_Find_Messy_Subscripts(), HMB_Has_Messy_Left_Bound(), HMB_Has_Messy_Right_Bound(), Hoist_Bounds_One_Level(), IFMM_Sink(), Inner_LB_Is_Outer_Index_Variable(), Inner_LB_Outer_IV_Offset(), LNO_Build_Do_Access(), Outer_LB_GE_Inner_UB(), Processor_2D_Tile_Loop(), Processor_3D_Tile_Loop(), Shape_Mismatch_At_Formal(), SNL_Bound_Worth_Optimizing(), SNL_Finalize_Loops(), SNL_Optimize_LB_With_Access_Vectors(), SNL_Optimize_UB_With_Access_Vectors(), Tile_Loop(), and Trip_Reduce_Loop().
| void Finalize_Access_Vals | ( | ) |
Definition at line 2886 of file access_vector.cxx.
References MEM_POOL_Delete(), and MEM_POOL_Pop.
Referenced by SUMMARIZE< program >::Process_procedure().
| void Initialize_Access_Vals | ( | DU_MANAGER * | du_mgr, | |
| FILE * | tfile | |||
| ) |
Definition at line 2873 of file access_vector.cxx.
References FALSE, MEM_POOL_Initialize, MEM_POOL_Push, and Set_Trace_File_internal().
Referenced by SUMMARIZE< program >::Process_procedure().
Definition at line 3584 of file lnoutils.cxx.
Referenced by Enclosing_Do_Loop_Of_Chain(), Invariant_Red_Depth(), Loop_Statement(), Num_Common_Loops(), Parallelization_Process_Deps(), Process_Load(), Set_Invariant_Symbols(), and ACCESS_VECTOR::Update_Non_Const_Loops().
| ACCESS_VECTOR* Merge | ( | ACCESS_VECTOR * | v1, | |
| ACCESS_VECTOR * | v2, | |||
| MEM_POOL * | mem_pool | |||
| ) |
Definition at line 2535 of file access_vector.cxx.
References ACCESS_VECTOR::_lcoeff, ACCESS_VECTOR::_mem_pool, ACCESS_VECTOR::_nest_depth, ACCESS_VECTOR::_non_const_loops, Add(), SLIST::Append(), ACCESS_VECTOR::Const_Offset, CXX_NEW, CXX_NEW_ARRAY, SLIST_ITER::First(), SUMPROD_LIST::Init(), INT, SLIST_ITER::Is_Empty(), Is_True, iter, ACCESS_VECTOR::Lin_Symb, MAX, MIN, mINT32, n, SLIST_ITER::Next(), ACCESS_VECTOR::Non_Lin_Symb, and ACCESS_VECTOR::Too_Messy.
Referenced by AXLE_NODE::Set_To_Kernel_Image().
| ACCESS_VECTOR* Mul | ( | INT | c, | |
| ACCESS_VECTOR * | v, | |||
| MEM_POOL * | mem_pool | |||
| ) |
Definition at line 2510 of file access_vector.cxx.
References ACCESS_VECTOR::_lcoeff, ACCESS_VECTOR::_mem_pool, ACCESS_VECTOR::_nest_depth, CXX_NEW, SLIST_ITER::First(), INT, SLIST_ITER::Is_Empty(), Is_True, iter, ACCESS_VECTOR::Lin_Symb, Mul, SLIST_ITER::Next(), ACCESS_VECTOR::Non_Lin_Symb, and ACCESS_VECTOR::Too_Messy.
| INTSYMB_LIST* Mul | ( | INT | c, | |
| INTSYMB_LIST * | list, | |||
| MEM_POOL * | pool | |||
| ) |
Definition at line 898 of file access_vector.cxx.
References CXX_NEW, SLIST_ITER::First(), INTSYMB_LIST::Init(), SLIST_ITER::Is_Empty(), iter, SLIST_ITER::Next(), node, and NULL.
Definition at line 2704 of file access_vector.cxx.
References OPR_CAND, OPR_LAND, WN_kid(), and WN_operator().
Referenced by IPL_Build_If_Access(), and LNO_Build_If_Access().
Definition at line 2716 of file access_vector.cxx.
References OPR_CIOR, OPR_LIOR, WN_kid(), and WN_operator().
Referenced by IPL_Build_If_Access(), and LNO_Build_If_Access().
| INT Num_Lower_Bounds | ( | WN * | wn, | |
| ACCESS_VECTOR * | step | |||
| ) |
Definition at line 186 of file access_vector.cxx.
References ACCESS_VECTOR::Const_Offset, INT, Num_Maxs(), Num_Mins(), OPR_ADD, OPR_MAX, OPR_MIN, OPR_SUB, WN_kid(), WN_kid0(), WN_kid1(), WN_operator(), and WN_start.
Referenced by Hoist_Lower_Bound(), IPL_Build_Do_Access(), LNO_Build_Do_Access(), and Simd_Finalize_Loops().
Definition at line 2682 of file access_vector.cxx.
References Num_Maxs(), OPR_MAX, WN_kid(), and WN_operator().
Referenced by Num_Lower_Bounds(), Num_Maxs(), Num_Upper_Bounds(), and SNL_Access_Operator().
Definition at line 2693 of file access_vector.cxx.
References Num_Mins(), OPR_MIN, WN_kid(), and WN_operator().
Referenced by Num_Lower_Bounds(), Num_Mins(), Num_Upper_Bounds(), and SNL_Access_Operator().
Definition at line 214 of file access_vector.cxx.
References compare, INT, Num_Maxs(), Num_Mins(), OPR_LE, OPR_LT, WN_end, WN_kid(), and WN_operator().
Referenced by Hoist_Iload_Ldid_Upper_Bound_One_Level(), Hoist_Upper_Bound(), IPL_Build_Do_Access(), and LNO_Build_Do_Access().
Definition at line 127 of file access_vector.cxx.
References i, INT, and sprintf().
Referenced by SYMBOL::Print(), SUMPROD_NODE::Print(), INTSYMB_NODE::Print(), ACCESS_VECTOR::Print(), CON_PAIR::WB_Print(), and AXLE_NODE::WB_Print().
Definition at line 144 of file access_vector.cxx.
References i, INT, and sprintf().
Referenced by ACCESS_VECTOR::Print().
Definition at line 111 of file access_vector.cxx.
References i, INT, len, sprintf(), and strlen().
Referenced by SYMBOL::Print(), SUMPROD_LIST::Print(), SUMPROD_NODE::Print(), INTSYMB_NODE::Print(), SYMBOL_LIST::Print(), ACCESS_VECTOR::Print(), INTSYMB_LIST::Print(), ARA_LOOP_INFO::Tlog_CI_Print(), CALL_INFO::Tlog_Print(), CON_PAIR::WB_Print(), AXLE_NODE::WB_Print(), REGION_UN::WB_Print(), REGION::WB_Print(), and ARA_REF::WB_Print().
| ACCESS_VECTOR* Subtract | ( | ACCESS_VECTOR * | v1, | |
| ACCESS_VECTOR * | v2, | |||
| MEM_POOL * | mem_pool | |||
| ) |
Definition at line 2413 of file access_vector.cxx.
References ACCESS_VECTOR::_lcoeff, ACCESS_VECTOR::_mem_pool, ACCESS_VECTOR::_nest_depth, ACCESS_VECTOR::_non_const_loops, SLIST::Append(), SUMPROD_NODE::Coeff, ACCESS_VECTOR::Const_Offset, CXX_NEW, CXX_NEW_ARRAY, SLIST_ITER::First(), SUMPROD_LIST::Init(), INT, SLIST_ITER::Is_Empty(), Is_True, iter, ACCESS_VECTOR::Lin_Symb, MAX, mINT32, n, SLIST_ITER::Next(), ACCESS_VECTOR::Non_Lin_Symb, NULL, Subtract(), and ACCESS_VECTOR::Too_Messy.
| INTSYMB_LIST* Subtract | ( | INTSYMB_LIST * | list1, | |
| INTSYMB_LIST * | list2, | |||
| MEM_POOL * | pool | |||
| ) |
Definition at line 825 of file access_vector.cxx.
References INTSYMB_NODE::Coeff, CXX_DELETE, CXX_NEW, SLIST_ITER::First(), INTSYMB_LIST::Init(), SLIST::Is_Empty(), SLIST_ITER::Is_Empty(), SLIST_ITER::Next(), NULL, SLIST::Prepend(), SLIST::Remove(), SLIST::Remove_Headnode(), and INTSYMB_NODE::Symbol.
Referenced by Access_Vector_Condition_Provable(), ARRAY_REF_LIST::Calc_Regs_And_Refs(), fast_fuse_check_ok(), Fuse_Test(), Lego_Skew_Equivalent(), Subtract(), and Trip_Reducible_Loop().
Definition at line 4064 of file lnoutils.cxx.
Referenced by Fiss_Gather_Inner_Loop(), Hoist_Bounds_One_Level(), Hoist_Iload_Ldid_Upper_Bound_One_Level(), Hoist_Lower_Bound(), Hoist_Upper_Bound(), IPL_Build_Do_Access(), Lego_Skew_Index(), LNO_Build_Do_Access(), SNL_Legal_Perm_Bounds(), SNL_Optimize_UB_With_Access_Vectors(), STD_Canonicalize_Upper_Bound(), and Upper_Bound_Standardize().
Variable Documentation
DU_MANAGER* Du_Mgr [static] |
Definition at line 93 of file access_vector.cxx.
Referenced by PF_LOOPNODE::Add_Ref(), All_Uses_Within(), Analyse_Dependencies(), SX_INFO::Analyze_Reduction(), Another_Expression_Comes_From_Loop(), Array_Substitution(), Auto_Parallelization(), BND_Max_Expr(), BND_Min_Expr(), Cache_Model(), DISTR_DIM::Chunksize(), SD_INFO::Closure(), SD_INFO::Closure_Ldid(), SD_INFO::Closure_Stid(), Constant_Propogate(), Convert_Alloca_To_Intrinsic(), DISTR_ARRAY::Convert_Expr_To_Symbol(), Copy_Array(), Copy_Array_Section(), Copy_Def_Use(), Copy_Loads_In_Bound(), copy_propagation(), Create_Chains_Of_Scalars(), ARRAY_LOWER_REF::Create_Local_Block_Dim(), LEGO_INFO::Create_Local_Index(), Create_Positive_Divceil(), ARRAY_LOWER_REF::Create_Remote_Blkcyc_Dim(), ARRAY_LOWER_REF::Create_Remote_Block_Dim(), ARRAY_LOWER_REF::Create_Remote_Cyclic_Dim(), Create_Shackle_If_Per_Stmt(), Create_Simple_Shackle_Loops(), ARRAY_LOWER_REF::Create_Star_Dim(), Create_Stride1_Condition_If_Required(), Create_Unroll_Copy(), DISTR_INFO::DART_Ldid(), DISTR_INFO::DART_Stid(), Dead_Stid(), Delete_Def_Use(), ARA_LOOP_INFO::Determine_Last_Value(), DISTR_INFO::Dimsize_Ldid(), DISTR_INFO::Dimsize_Stid(), Dismantle_Do_Fix_Loop_Stmt(), DU_Closure_Collect_Defs(), Du_Sanity_Check_Matching_Du(), Du_Sanity_Check_r(), EC_Array_Portion_Calls(), Eliminate_Dead_Do(), Eliminate_Dead_SCF_rec(), Equivalent_Load(), Execution_Cost_Value(), Exp_Node_Varies_In_Loop(), Fast_32_Rem(), Finalize_Index_Variable(), Finalize_Index_Variable_For_Remove_Unity_Trip_Loop(), Finalize_Loops(), Find_And_Make_Alias(), Find_Compare_Value(), DEPV_COMPUTE::Find_Def(), Find_Def_List_In_Exp(), find_loop_var_in_simple_ub(), fission_is_better(), Fix_Array_Deps_On_Index_Variable(), Fix_Deps_For_Load(), Fix_Do_Du_Info_X(), Fix_Exp_Deps(), Fixup_DU_Under_IO(), Forward_Substitute_SNL_Bounds(), Freeze_Cur_Numthreads_Func(), Freeze_Numthreads_Ldid(), FS_Array_Substitute(), Fuse(), Gather_Vectorizable_Ops(), Gen_Call_Array(), Gen_Malloc_Cart(), PF_LG::Gen_Pref_Node(), Generate_Blkcyc_Bounds(), Generate_Block_Bounds(), Generate_Block_Bounds_Negative(), Generate_Bounds(), Generate_Cyclic_Bounds(), Generate_Dynamic_Bounds(), Generate_Runtime_Cyclic_Bounds(), Generate_Simple_Bounds(), generate_tree_add(), generate_tree_from_bounds_info_row(), Get_Expansion_Space(), Get_Frozen_Numthreads_Ldid(), Get_Runtime_Cur_Numthreads_Func(), Get_Runtime_Cur_Numthreads_Ldid(), Get_Runtime_Max_Numthreads_Ldid(), Get_Runtime_Numthreads_Ldid(), Get_Runtime_Numthreads_Ldid_From_Func(), Get_ST_Base(), Guard_A_Do(), Guard_Test_Redundant(), SX_INFO::Handle_Index_Variable_Def(), SX_INFO::Handle_Other_Def(), Handle_Sink_General_Case(), SX_INFO::Handle_Use(), Has_Live_Out_Index_Variable(), HMB_Add_Guard_Condition(), HMB_Find_Messy_Subscripts(), HMB_Has_Messy_Subscript(), HMB_Hoist_Easy_Messy_Bounds(), HMB_Hoist_Expressions(), HMB_Hoist_Messy_Subscripts(), HMB_Invariant_In_Loop(), HMB_Push_Messy_Expressions(), HMB_Replace_Messy_Bounds(), Hoist_Expression(), Hoist_Iload_Ldid_Upper_Bound_One_Level(), Hoist_Inner_Invar(), Hoist_Lower_Bound(), Hoist_Reshaped_Reference(), Hoist_Upper_Bound(), HoistIf_Copy_Def_Use(), HoistIf_Delete_Def_Use(), HoistIf_Replace_Symbol(), HoistIf_Update_Use_List(), If_MinMax(), Initialize_Doacross_Last_Local_Index(), Initialize_Pdo_Last_Local_Index(), inner_fission_2(), Inner_Loop_Is_Trapezoidal(), Instrument_Address(), intrinsic_operand_kind(), Invariant_Base(), IO_Copy_Defs(), IPA_LNO_Clip_Call_Def_Arcs(), IPA_LNO_Clip_Call_Use_Arcs(), IPA_LNO_Find_Formal_Value(), Is_Allowed_Invalid_Access(), Is_Loop_Invariant_Use(), Is_Non_Dependent_Load(), Is_Outer_Tile(), IV_Loop_Stmt_Check_X(), COND_BOUNDS_INFO::Kill_Written_Symbols(), Largest_Empty_Subtree(), Ldid_Comes_From_Loop(), Lego_Build_DU_For_Ldids(), Lego_Interchange(), Lego_Mp_Tile_Traverse(), Lego_Skew_Indices(), Lego_Tile_Traverse(), LINEX::LNO_Simplify(), Load_Distr_Array(), DISTR_INFO::Load_New_Distr_Array(), LEGO_INFO::Local_Index(), Loop_Stmt_Update(), loop_var_is_live_on_exit(), ARRAY_LOWER_REF::Lower_Array_Expr(), ARRAY_LOWER_REF::Lower_Array_Param(), Lower_Single_Array_Dim(), Make_Def_List_For_Global(), Mark_Auto_Parallelizable_Loops(), Minimal_Kernel(), MIR_Patch_Loop_Stmt(), MIR_Replace(), Mp_Collapse_Cleanup(), Mp_Collapse_Loop_Heads(), Mp_Collapse_Loop_Statements(), Mp_Coordinate_Call(), Mp_Coordinate_Copy_Out_Coordinates(), Mp_Optimize_Interleaved_Loop(), Mp_Tile_Nested_Loop(), Mp_Tile_Traverse(), Mp_Version_Loop(), Mp_Version_Parallel_Region(), Numprocs(), DISTR_INFO::Numprocs_Ldid(), DISTR_INFO::Numprocs_Stid(), Patch_Loop_Statement_Expression(), Patch_Uses_In_Loop(), LEGO_INFO::Pid0(), LEGO_INFO::Pid1(), Possibly_Used_Outside_Program_Unit(), Post_loop_peeling(), Pre_loop_peeling(), Print_Def_Use(), Process_Load(), Process_Store(), Processor_2D_Tile_Loop(), Processor_Update_Inner_Tile(), Processor_Update_Outer_Tile(), Propagate_Loop_Index(), Prune_Redundant_Trues(), Read_Pragma_Page_Place(), Read_Pragma_Thread_Affinity(), SD_INFO::Register_Ldid(), SD_INFO::Register_Stid(), Remove_Dead_Single_Defs(), Remove_Privatizable_DU_Copy_Arcs(), Remove_Unity_Trip_Loop(), Replace_Equality_Check(), Replace_Symbol(), Replace_Symbols(), Rewrite_Bounds(), RR_Map_Setup_Traverse(), RV_Is_Legal(), RV_Reverse_Loop(), DEPV_COMPUTE::Same_Monotonic(), Scalar_Expand(), scalar_rename(), Scalar_Variable_Renaming(), SE_Array(), SE_Final_Value(), SE_Findxs(), SE_Guard_Tests(), SE_Iload(), SE_Indxs_and_Bounds(), SE_Istore(), SE_Lower_Bound(), SE_Upper_Bound(), SE_Wrap_Array(), Separate_And_Update(), separate_loop_and_scalar_expand(), Set_Invariant_Symbols(), Set_Loop_Statements(), Set_Up_Equivalence_Class(), Shackle_Scalars_Privatizable(), Simd(), simd_2(), Simd_Align_Generate_Peel_Loop(), Simd_Analysis(), Simd_Copy_Def_Use_For_Loop_Stmt(), Simd_Finalize_Loops(), simd_fis_separate_loop_and_scalar_expand(), simd_operand_kind(), Simd_Pre_Analysis(), Simd_Unroll_Statement(), Simd_Update_Copy_Array_Index(), Simd_Update_Index_Def_Use(), Simd_Vectorize_Induction_Variables(), Simd_Vectorize_Load_And_Equilvalent(), Simd_Vectorize_Scalar_Reduction(), Single_Definition_Temp(), Single_Definition_Uses(), Sink_Out_Sandwiched_Statement(), SNL_Change_Du_Pointer(), SNL_Change_Reduction_Loop_Stmts(), SNL_Copy_Exp(), SNL_Distribute(), SNL_Fix_Index_Pointers(), SNL_GEN_2D_Regtile(), SNL_GEN_Distribute(), SNL_GEN_Scalar_Expand(), SNL_GEN_U_Ctiling(), SNL_Hoist_Messy_Bounds(), SNL_INV_Cache_Block(), SNL_INV_Compact_Scalar_Expand(), SNL_INV_Distribute(), SNL_INV_Permute_Loops(), SNL_INV_Scalar_Expand(), SNL_INV_Transforms(), SNL_Legal_Permutation(), SNL_Legal_Tile_Scalars(), SNL_Peel_Iteration(), SNL_Print_Ldid_Pointers(), SNL_Regtile_Loop(), SNL_Remove_Unity_Trip_Loop(), SNL_SPL_Fix_Inner_Loop_Limits(), SNL_SPL_Loop_Is_Inner_Tile(), SNL_SPL_Split_Tile_Sets(), SNL_TRANS_INDEX_DATA::SNL_TRANS_INDEX_DATA(), SNL_Transform(), Split_Array(), PF_LOOPNODE::Split_Loops(), Statement_Sinkable_Out_Of_Loop(), Substitute_Array(), Symbols_Equiv(), Thread_Affinity_Lower(), Tile_Loop(), Transform_Code(), Transform_Expression(), Trip_Count(), Try_Hoist_Expression(), Twod_Setbound(), Unique_Definition(), Unrolled_DU_Update_E(), Unrolled_DU_Update_V(), Update_Def_List_Loop_Stmt(), Update_Loop_Stmt(), SX_INFO::Update_Reduction_Loop_Stmts(), Update_Symbol_Use_Def(), Update_Sync_Length_Ldid_DU(), Update_Sync_Length_Stid_DU(), Update_Sync_Offset_Ldid_DU(), Update_Sync_Offset_Stid_DU(), UT_Body_Exp(), ut_body_exp_pre(), vintr_fis_2(), vintr_fis_separate_loop_and_scalar_expand(), Vintrinsic_Fission(), and wn_dumpexpr().
| BOOL LNO_Allow_Nonlinear = TRUE |
Definition at line 182 of file access_vector.cxx.
Referenced by ACCESS_VECTOR::Add(), IPA_LNO_Evaluate_Array_Formals(), Lnoptimizer(), and ACCESS_ARRAY::Set_Array().
MEM_POOL LNO_local_pool [static] |
Definition at line 76 of file access_vector.cxx.
Referenced by Access_Trip_Count(), Access_Vector_Condition_Provable(), COND_BOUNDS_INFO::Add_Access(), Add_Access(), SNL_BOUNDS_INFO::Add_Access(), Add_Bound(), Add_Condition(), Add_Invariant_Deps(), ARRAY_SNL_INFO::Add_Reference(), Add_References(), CACHE_CONTENTS::Add_Region_Distributed(), CACHE_CONTENTS::Add_Region_Exclusive(), CACHE_CONTENTS::Add_Region_Replicated(), Annotate_For_Mp_Lowering(), ap_tlog_info(), ARA_REF_INFO::ARA_REF_INFO(), Array_Names_In_Loop(), AS_Traverse(), Auto_Parallelization(), DEPV_COMPUTE::Base_Test(), DEPV_COMPUTE::Bounds_Set_Is_Used(), BS_Replace_Load(), BS_Replace_Store(), BS_Substitute(), BS_Worthwhile(), TRANSPOSE_DIRECTED_GRAPH16::Build(), Build_Statement_Dependence_Graph(), CACHE_REGION::CACHE_REGION(), Can_Map_Term(), Check_Doacross_Sync_Coverage(), SNL_STREAM::Cleanup(), SD_INFO::Closure(), Code_Expansion_Limit_Loop(), COND_BOUNDS_INFO::Collect_Do_Info(), SNL_BOUNDS_INFO::Collect_If_Info(), COND_BOUNDS_INFO::Collect_If_Info(), Common_Ancestor(), Common_Loop_Ancestor(), CACHE_CONTENTS::Compact_Cache(), DEPV_COMPUTE::Compute(), Compute_Footprint(), Compute_Miss_Bytes(), LEGO_UGS::Compute_Offset(), Compute_Sync_Distances(), COND_Do_Info(), COND_If_Info(), ARRAY_REF_LIST::Conflict_Refs(), Constant_Propogate(), Copy_Array(), Copy_Array_Section(), Create_DEPV_ARRAY(), Create_Initialize_Loop(), Cross_Loop_Cache_Analysis(), cshift_left(), Discard_Possibly_Empty_Loops(), Dismantle_Dos(), PAR_STAT::Distribute(), PAR_STAT::Distribute_By_Splitting(), PAR_STAT::Distribute_For_Permutation(), Do_Automatic_Transformation(), AEQUIV::Do_Color(), AEQUIV::Do_Dataflow(), Doacross_Cost(), Du_Sanity_Check(), Du_Sanity_Check_Matching_Du(), Eliminate_Dead_Do(), Eliminate_Dead_If(), Eliminate_Dead_SCF(), Enter_Scalar_Expandable_Refs(), Estimate_IF_Cost(), Exact_Iteration_Count(), Explore_Path(), Finalize_Loops(), Find_Average(), Fission(), Fission_DU_Update(), Fission_Statement(), Fix_Access_Arrays_In_Copy_Block(), Fix_Accesses_And_Deps(), Fix_Blockable_Dependences(), Fix_Deps_For_Load(), Fix_Deps_For_Load_Or_Store(), Fiz_Fuse(), Forward_Substitute_Ldids(), Freeze_Numthreads_Ldid(), FS_Array_Worthwhile(), Fully_Permutable_Permutation(), Fuse_Level_By_Level(), Gen_CheckNo_DART(), Generate_Guard_Test(), Generate_If_Accesses(), Get_Doacross_Tile_Size(), Guard_A_Do(), Guard_Dos(), Guard_Test_Redundant(), HAB_Copy_Array_Deps(), SX_INFO::Handle_Other_Def(), Has_Cutset(), Has_Reuse(), HMB_Compound_Guard_Test(), HMB_Copy_Array_Deps(), HMB_Find_and_Hoist_Messy_Subscripts(), HMB_Find_Messy_Subscripts(), HMB_Has_Messy_Subscript(), HMB_Hoist_Expressions(), HMB_Hoist_Messy_Bounds(), HMB_Hoist_Messy_Subscripts(), HMB_Maximum_Point(), HMB_Replace_Messy_Bounds_Loop(), HMB_Similar_Group(), HMB_Simple_Guard_And_Hoist(), HMB_Simple_Guard_Test(), Hoist_Bounds_One_Level(), Hoist_Iload_Ldid_Upper_Bound_One_Level(), Hoist_Inner_Invar(), Hoist_Messy_Bounds(), Hoist_Outer_Invar(), Hoist_Varying_Lower_Bounds_Traverse(), If_While_Region_Fiz_Fuse(), Initialize_Pdo_Last_Local_Index(), Inner_LB_Outer_IV_Offset(), PAR_STAT::Innermost_Sandwiched_Code(), RG::Insert(), Instrument_Mem_Sim(), Inter_Iteration_Cses_Loop(), Intersect_References(), Inv_Dep_Info(), Invariant_Loop_Count(), Invariant_Permutation(), IPA_LNO_Evaluate_Array_Formals(), IPA_LNO_Evaluate_Scalar_Formals(), IPA_LNO_Map_Calls(), IPA_LNO_Read_Formal(), IPA_LNO_Read_Terms(), Is_Bad_Array(), Is_Consistent_Condition(), Is_Legal_Permutation_Class(), Is_Rectangular_Nested_Doacross(), Iters(), Lego_Fix_Local_Rec(), Lego_Interchange(), Lego_Layout_Code(), Lego_Loop_Want_Skew(), Lego_Skew_Equivalent(), Lego_Skew_Loop(), Lego_Tile_Legal(), Lisp_Loops_Traverse(), LNO_Build_Access(), LNO_FB_Inv_Interchange(), LINEX::LNO_Simplify(), Locate_Sym(), Loop_Has_Positive_Trip(), Loop_Index_Count(), Loop_Invariant_Access(), Loop_Statement(), Loop_Stmt_Update(), Make_Edge_Blockable(), SX_INFO::Make_Sx_Info(), Map_Linear_Expr(), Mark_Auto_Parallelizable_Loops(), Mark_Code(), Mark_Dos(), Maybe_Assigned(), Merge_Regions(), MIR_Replace(), MIR_Test_Outer_Loops(), MIR_Test_SNL(), MIR_Update_Dependences(), Mp_Collapse_Cleanup(), Mp_Collapse_Coordinates(), Mp_Collapse_Dependences(), Mp_Collapse_Loop_Heads(), Mp_Collapse_Loop_Statements(), Mp_Compress_Nested_Loop(), Mp_Coordinate_Copy_Out_Coordinates(), Mp_Extract_Bogus_Do_Acrosses(), Mp_Fix_Deps(), Mp_Layout_Code(), Mp_Layout_Copy_In_Onto(), Mp_Layout_Copy_Out_Layout(), Mp_Layout_Lego_Layout(), Mp_Optimize_Interleaved_Loop(), Mp_Permute_Nested_Loops(), Mp_Tile_Nested_Loop(), Mp_Version_Loop(), Mp_Version_Parallel_Region(), Need_To_Split(), New_Gather_References(), PAR_STAT::Num_Reductions(), One_Cache_Model(), Outer_LB_GE_Inner_UB(), Pad_Multi_Dim(), Parallel_Cost(), Parallel_Directive_Class(), PAR_STAT::Parallel_Interchange(), PAR_STAT::Parallel_Overhead_Cost(), Parallelizable_At_Depth(), Parallelize_Doacross_Loop(), Permutation(), Permutation_To_Unimodular(), PAR_STAT::Permute_Loops(), Post_loop_peeling(), Pre_loop_peeling(), Print_Prompf_Msgs(), Print_Prompl_Msgs(), DISTRIBUTION::Process_Memory(), Process_Pair(), Processor_2D_Tile_Loop(), Processor_3D_Tile_Loop(), Processor_Update_Inner_Tile(), Processor_Update_Outer_Tile(), KERNEL_IMAGE::Project(), Prompf_Hoist_Messy_Bounds(), Prompf_Interchange(), Prompf_Mp_Version(), Prompf_Tile_Split(), Prune_Invar_Memops(), Read_Distr_Pragmas(), Read_Pragma_Thread_Affinity(), Recompute_Deps(), Recompute_Deps_For_Tree(), Red_Dep_Info(), ARA_LOOP_INFO::Reduction_List(), Redundant_Condition(), Region_Compare(), Region_Intersect(), Region_Union(), REGION_UN::RegionUN_Projection(), Register_Name_To_Statement(), Remove_Unity_Trip_Loop(), Remove_Zero_Trip_Loop(), Repair_Bad_Dependences(), Rewrite_Bounds(), Row_Echelon(), RV_Is_Legal(), RV_Reverse_Loop(), SA_Set_SimdOps_Info2(), Scalar_Expand(), Scalar_Expandable(), Scalar_Expansion_Not_Necessary(), Scalar_Expansion_Tile(), scalar_rename(), Scl_Dep_Info(), SE_CT_New_Tile_Infos(), SE_Findxs(), SE_Fix_Dependence(), SE_Guard_Tests(), SE_Indxs_and_Bounds(), SE_Prune_Stack_Elements(), Set_Cache_Model_Statics(), DO_LOOP_INFO::Set_Est_Num_Iterations(), SNL_STREAM::Set_Min_Path(), REGION::Set_Region(), Shape_Mismatch_At_Formal(), Simd_Analysis(), Simd_Copy_Def_Use_For_Loop_Stmt(), Simd_Unroll_Statement(), Simd_Update_Index_Def_Use(), Simd_Vectorize_Load_And_Equilvalent(), Single_Iteration_Cost(), Sink_Out_Sandwiched_Statement(), SNL_Array_Analysis(), SNL_Auto_Parallelization(), SNL_Bad_Scalars_Are_Distributable(), SNL_BOUNDS_INFO::SNL_BOUNDS_INFO(), SNL_Cache_Cost(), SNL_Dir_Cannot_Interchange(), SNL_Distribute(), SNL_Distribute_By_Splitting(), SNL_Distribute_For_Permutation(), SNL_Expand_Reduction_Deps(), SNL_Finalizable_Loops(), SNL_Finalize_Index_Variables(), SNL_Finalize_Loops(), SNL_Find(), SNL_GEN_2D_Regtile(), SNL_GEN_Distribute(), SNL_GEN_Permute_Loops(), SNL_GEN_Protect_Nest_With_Conditionals(), SNL_GEN_Scalar_Expand(), SNL_GEN_U_Ctiling(), SNL_Hoist_Messy_Bounds(), SNL_Inner_Cache_Cost(), SNL_Inner_Machine_Cost(), SNL_INV_Distribute(), SNL_INV_Distribution(), SNL_INV_Limited_Scalar_Expand_And_Distribute(), SNL_INV_Limited_SE_And_Dist(), SNL_INV_Permute_Loops(), SNL_INV_Scalar_Expand(), SNL_INV_Scalar_Expand_Tile(), SNL_INV_Transforms(), SNL_Is_Distributable(), SNL_Is_Scalar_Expandable(), SNL_Legal_Permutation(), SNL_Lift_Lego_Tile_Loops_Once(), SNL_Lift_Lego_Tile_Loops_Shifts(), SNL_Machine_Cost(), SNL_Min_Parallel_Overhead_Cost(), SNL_Parallelization_Costs(), SNL_Peel_Iteration(), SNL_Permutation_Is_Distributable(), SNL_Permutation_Needs_Distribution(), SNL_Permute_Loops(), SNL_Phase(), SNL_Rebuild_Access_Arrays(), SNL_Remove_Useless_Loops(), SNL_Scalar_Expand(), SNL_Scalar_Expand_For_Splitting(), SNL_SPL_Propagate_Tiled_Lower_Bound(), SNL_SPL_Split_Inner_Tile_Loop(), SNL_SPL_Split_Inner_Tile_Loops(), SNL_SPL_Split_Tile_Sets(), SNL_STREAM::SNL_STREAM(), SNL_Test_Reduction_Lexneg(), SNL_Transform(), SNL_Upper_Bound_Standardize(), Sort_Equivalence_Class(), CROSS_SNL_INFO::Sort_Parallel_Options(), Split_Array(), Split_Depth(), PF_LOOPNODE::Split_Loops(), Splittable(), Statement_Sinkable_Out_Of_Loop(), STD_Canonicalize_Upper_Bound(), Store_Orig_Dims(), Stream_Analysis(), SNL_STREAM::Stream_Init(), ARA_LOOP_INFO::Tc_Parallel_Cost(), Tile_Loop(), Transform_Code(), Transform_Expression(), Transpose_For_MP(), Trip_One_Loop(), Trip_Reducible_Loop(), LOOP_MODEL::Try_Inner(), Unify_Loop(), Unimodular_To_Permutation(), LOOP_MODEL::Unique_Unstored_Fp_Scalar_Refs(), LOOP_MODEL::Unique_Unstored_Int_Scalar_Refs(), Unroll_Loop_By_Trip_Count(), REDUCTION_MANAGER::Unroll_Update(), REDUCTION_MANAGER::Unroll_Update_Rec(), Unrolled_DU_Update(), Unrolled_DU_Update_E(), Unrolled_DU_Update_V(), SX_INFO::Update_Reduction_Loop_Stmts(), Update_Symbol_Use_Def(), UT_Generate_Imperfect_If_Code(), Version_Loop(), Version_Region(), WB_DAV_draw_deps_ref(), WBTR_Loop_Tiling(), WBTR_SNL_INV_Limited_SE_And_Dist(), CROSS_SNL_INFO::Weed_Out_Inner(), CROSS_SNL_INFO::Weed_Out_Minimum(), Wind_Down(), Wind_Down_Dep_E(), CACHE_REGION::~CACHE_REGION(), CACHE_REGION_LIST::~CACHE_REGION_LIST(), and SNL_STREAM::~SNL_STREAM().
