dep_graph.h File Reference

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

Include dependency graph for dep_graph.h:

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

Go to the source code of this file.

Classes
class	ARRAY_VERTEX16
struct	LEVEL_STRUCT
struct	DEP_STRUCT
class	ARRAY_EDGE16
class	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
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"

Definition at line 344 of file dep_graph.h.

#define HAS_ALL_ZERO   0x0001

Definition at line 401 of file dep_graph.h.

#define HAS_ARRAY_ANTI   0x0020

Definition at line 406 of file dep_graph.h.

#define HAS_ARRAY_FLOW   0x0010

Definition at line 405 of file dep_graph.h.

#define HAS_ARRAY_OUTPUT   0x0040

Definition at line 407 of file dep_graph.h.

#define HAS_SCALAR_ANTI   0x0004

Definition at line 403 of file dep_graph.h.

#define HAS_SCALAR_FLOW   0x0002

Definition at line 402 of file dep_graph.h.

#define HAS_SCALAR_OUTPUT   0x0008

Definition at line 404 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 392 of file dep_graph.h.

---

Function Documentation

void* C_Dep_Graph

(

void

)

void Dealloc_Dep_Graph

(

void

)

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

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

void Init_Dep_Graph

(

void *

g

)

void LNO_Erase_Dg_From_Here_In	(	WN *	wn,
		ARRAY_DIRECTED_GRAPH16 *	dg
	)

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

VINDEX16 LNOGetVertex

(

WN *

wn

)

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

void LNOPrintDepGraph

(

FILE *

fp

)

void LNOPruneMapsUsingParity

(

void

)

void Unmapped_Vertices_Here_Out

(

WN *

wn

)

BOOL WN_parity_independent	(	WN *	wn1,
		WN *	wn2
	)

---

Variable Documentation

ARRAY_DIRECTED_GRAPH16* Current_Dep_Graph

Referenced by Backend_Processing(), and LNO_Processing().