osprey/be/com/dep_graph.h File Reference

#include "cxx_graph.h"
#include "cxx_memory.h"
#include "dvector.h"

Include dependency graph for dep_graph.h:

Go to the source code of this file.

Data Types
module	ARRAY_VERTEX16
type	LEVEL_STRUCT
type	DEP_STRUCT
module	ARRAY_EDGE16
module	ARRAY_DIRECTED_GRAPH16
Defines
#define	dep_graph_INCLUDED   "dep_graph.h"
#define	HAS_ALL_ZERO   0x0001
#define	HAS_SCALAR_FLOW   0x0002
#define	HAS_SCALAR_ANTI   0x0004
#define	HAS_SCALAR_OUTPUT   0x0008
#define	HAS_ARRAY_FLOW   0x0010
#define	HAS_ARRAY_ANTI   0x0020
#define	HAS_ARRAY_OUTPUT   0x0040
Enumerations
enum	DEP_GRAPH_TYPE { DEPV_ARRAY_ARRAY_GRAPH, LEVEL_ARRAY_GRAPH, DEP_ARRAY_GRAPH }
Functions/Subroutines
void *	C_Dep_Graph (void)
void	Init_Dep_Graph (void *g)
void	Dealloc_Dep_Graph (void)
void	Depgraph_Write (void *depgraph, struct output_file *fl, WN_MAP off_map)
void *	Depgraph_Read (char *cur_addr, char *end_addr, char *wn_base)
void	LNOPreserveMapPair (WN *orig, WN *wn1, WN *wn2)
void	LNOPruneMapsUsingParity (void)
void	LNOPrintDepGraph (FILE *fp)
VINDEX16	LNOGetVertex (WN *wn)
BOOL	WN_parity_independent (WN *wn1, WN *wn2)
BOOL	LnoDependenceEdge (WN *wn1, WN *wn2, EINDEX16 *distance, DIRECTION *direction, BOOL *is_must, BOOL *status)
void	LNO_Erase_Dg_From_Here_In (WN *wn, ARRAY_DIRECTED_GRAPH16 *dg)
void	Unmapped_Vertices_Here_Out (WN *wn)
Variables
ARRAY_DIRECTED_GRAPH16 *	Current_Dep_Graph

---

Define Documentation

#define dep_graph_INCLUDED   "dep_graph.h"

Revision

1.2

Date

02/11/07 23:41:35-00:00

Author

fchow@keyresearch.com

Source

/scratch/mee/2.4-65/kpro64-pending/be/com/SCCS/s.dep_graph.h

Definition at line 350 of file dep_graph.h.

#define HAS_ALL_ZERO   0x0001

Definition at line 408 of file dep_graph.h.

Referenced by Array_Edge_To_Level_Edge(), Generate_Pragma_Dependence_For_Statement_Dependence_Graph(), Generate_Scalar_Dependence_For_Statement_Dependence_Graph(), and Move_Adjacent().

#define HAS_ARRAY_ANTI   0x0020

Definition at line 413 of file dep_graph.h.

#define HAS_ARRAY_FLOW   0x0010

Definition at line 412 of file dep_graph.h.

#define HAS_ARRAY_OUTPUT   0x0040

Definition at line 414 of file dep_graph.h.

#define HAS_SCALAR_ANTI   0x0004

Definition at line 410 of file dep_graph.h.

#define HAS_SCALAR_FLOW   0x0002

Definition at line 409 of file dep_graph.h.

#define HAS_SCALAR_OUTPUT   0x0008

Definition at line 411 of file dep_graph.h.

---

Enumeration Type Documentation

enum DEP_GRAPH_TYPE

Enumerator:

DEPV_ARRAY_ARRAY_GRAPH
LEVEL_ARRAY_GRAPH
DEP_ARRAY_GRAPH

Definition at line 399 of file dep_graph.h.

---

Function Documentation

void* C_Dep_Graph

(

void

)

Definition at line 199 of file dep_graph.cxx.

void Dealloc_Dep_Graph

(

void

)

Definition at line 216 of file dep_graph.cxx.

References CXX_DELETE, Malloc_Mem_Pool, and NULL.

Referenced by Free_Dep_Graph(), Free_Local_Info(), and Init_Dep_Graph().

void* Depgraph_Read	(	char *	cur_addr,
		char *	end_addr,
		char *	wn_base
	)

Definition at line 517 of file dep_graph.cxx.

References ARRAY_DIRECTED_GRAPH16::Add_Edge(), ARRAY_DIRECTED_GRAPH16::Add_Vertex(), ARRAY_DIRECTED_GRAPH16::ARRAY_DIRECTED_GRAPH16(), BOOL, CXX_DELETE, CXX_NEW, DEP_STRUCT::Dep, DEP_ARRAY_GRAPH, g, DEP_STRUCT::Is_Must, Is_True, Malloc_Mem_Pool, node, result, WN_MAP_DEPGRAPH, and WORD_ALIGNED.

void Depgraph_Write	(	void *	depgraph,
		struct output_file *	fl,
		WN_MAP	off_map
	)

Definition at line 436 of file dep_graph.cxx.

References DIRECTED_GRAPH16< EDGE_TYPE, VERTEX_TYPE >::_e, DIRECTED_GRAPH16< EDGE_TYPE, VERTEX_TYPE >::_v, CXX_DELETE_ARRAY, CXX_NEW_ARRAY, DevWarn, g, DIRECTED_GRAPH16< EDGE_TYPE, VERTEX_TYPE >::Get_Next_Out_Edge(), DIRECTED_GRAPH16< EDGE_TYPE, VERTEX_TYPE >::Get_Out_Edge(), DIRECTED_GRAPH16< EDGE_TYPE, VERTEX_TYPE >::Get_Sink(), ARRAY_DIRECTED_GRAPH16::Get_Wn(), ir_b_save_buf(), DYN_ARRAY< T >::Lastidx(), Malloc_Mem_Pool, MAX, NULL, DIRECTED_GRAPH16< EDGE_TYPE, VERTEX_TYPE >::Vertex_Is_In_Graph(), WN_MAP32_Get, and x.

void Init_Dep_Graph

(

void *

g

)

Definition at line 206 of file dep_graph.cxx.

References Dealloc_Dep_Graph(), and NULL.

void LNO_Erase_Dg_From_Here_In	(	WN *	wn,
		ARRAY_DIRECTED_GRAPH16 *	dg
	)

Referenced by Add_Barrier_Vertex(), BS_Substitute(), Build_Regions(), Create_Initialize_Loop(), Finalize_Index_Variable(), Finalize_Index_Variable_For_Remove_Unity_Trip_Loop(), Fix_Array_Deps_On_Index_Variable(), Fix_Deps_For_Load(), Fix_Deps_For_Load_Or_Store(), Fuse(), Gather_Scatter_Scalar_Expand(), Get_Expansion_Space(), Guard_A_Do(), HAB_Copy_Array_Deps(), HMB_Copy_Array_Deps(), Is_Vectorizable_Loop(), MIR_Replace(), MIR_Update_Dependences(), Mp_Fix_Deps(), Parallelize_Doacross_Loop(), Post_loop_peeling(), Pre_loop_peeling(), Recompute_Deps(), Remove_Unity_Trip_Loop(), Repair_Bad_Dependences(), Replace_Wnexp_With_Exp_Copy(), SA_Loop_Has_Dependence_Cycles(), Scalar_Expand(), SE_Fix_Dependence(), Separate(), Simd_Finalize_Loops(), SNL_GEN_2D_Regtile(), SNL_GEN_Protect_Nest_With_Conditionals(), SNL_GEN_U_Ctiling(), SNL_Peel_Iteration(), SNL_Regtile_Loop(), Split_Array(), and Wind_Down().

BOOL LnoDependenceEdge	(	WN *	wn1,
		WN *	wn2,
		EINDEX16 *	distance,
		DIRECTION *	direction,
		BOOL *	is_must,
		BOOL *	status
	)

Definition at line 244 of file dep_graph.cxx.

References DEP, ARRAY_DIRECTED_GRAPH16::Dep(), DEP_Direction(), DEP_Distance(), DEP_DistanceBound(), DEP_IsDistance(), FALSE, DIRECTED_GRAPH16< EDGE_TYPE, VERTEX_TYPE >::Get_Edge(), ARRAY_DIRECTED_GRAPH16::Get_Vertex(), ARRAY_DIRECTED_GRAPH16::Is_Must(), NULL, and TRUE.

VINDEX16 LNOGetVertex

(

WN *

wn

)

Definition at line 279 of file dep_graph.cxx.

References ARRAY_DIRECTED_GRAPH16::Get_Vertex().

Referenced by ir_put_wn().

void LNOPreserveMapPair	(	WN *	orig,
		WN *	wn1,
		WN *	wn2
	)

Definition at line 231 of file dep_graph.cxx.

void LNOPrintDepGraph

(

FILE *

fp

)

Definition at line 237 of file dep_graph.cxx.

void LNOPruneMapsUsingParity

(

void

)

Definition at line 225 of file dep_graph.cxx.

void Unmapped_Vertices_Here_Out

(

WN *

wn

)

Referenced by Renumber_Loops(), SNL_GEN_2D_Regtile(), SNL_Regtile_Loop(), and Wind_Down().

BOOL WN_parity_independent	(	WN *	wn1,
		WN *	wn2
	)

Definition at line 1511 of file wn_lower.cxx.

Referenced by ARRAY_DIRECTED_GRAPH16::PruneMapsUsingParity().

---

Variable Documentation

ARRAY_DIRECTED_GRAPH16* Current_Dep_Graph

Definition at line 197 of file dep_graph.cxx.