graph.hpp File Reference

Go to the source code of this file.

Data Structures
struct	graph_element
struct	graphdata

Macros
#define	GRAPH_DEBUG_VERBOSE
#define	_GRAPH_CHECK_BOUNDS(i, l, h)
#define	_GRAPH_ASSERT(a)

Typedefs
typedef graph_element *	graphiterator

Functions
void	transform_BB (jitdata *, graphdata *gd)
graphdata *	graph_init (int basicblockcount)
void	graph_make_cfg (jitdata *, graphdata *)
void	graph_DFS (lsradata *ls, graphdata *gd)
int	graph_get_first_successor (graphdata *gd, int b_index, graphiterator *i)
int	graph_get_first_predecessor (graphdata *gd, int b_index, graphiterator *i)
int	graph_get_next (graphiterator *i)
int	graph_get_num_predecessor (graphdata *gd, int b_index)
int	graph_get_num_successor (graphdata *gd, int b_index)
bool	graph_has_multiple_successors (graphdata *gd, int b_index)
bool	graph_has_multiple_predecessors (graphdata *gd, int b_index)
void	graph_add_edge (graphdata *gd, int from, int to)

Macro Definition Documentation

#define _GRAPH_ASSERT

(

a

)

Definition at line 44 of file graph.hpp.

#define _GRAPH_CHECK_BOUNDS	(		i,
			l,
			h
	)

Definition at line 43 of file graph.hpp.

#define GRAPH_DEBUG_VERBOSE

Definition at line 36 of file graph.hpp.

Typedef Documentation

typedef graph_element* graphiterator

Definition at line 71 of file graph.hpp.

Function Documentation

void graph_add_edge	(	graphdata *	gd,
		int	from,
		int	to
	)

Definition at line 131 of file graph.cpp.

void graph_DFS	(	lsradata *	ls,
		graphdata *	gd
	)

Definition at line 416 of file graph.cpp.

int graph_get_first_predecessor	(	graphdata *	gd,
		int	b_index,
		graphiterator *	i
	)

Definition at line 99 of file graph.cpp.

int graph_get_first_successor	(	graphdata *	gd,
		int	b_index,
		graphiterator *	i
	)

Definition at line 94 of file graph.cpp.

int graph_get_next

(

graphiterator *

i

)

Definition at line 104 of file graph.cpp.

int graph_get_num_predecessor	(	graphdata *	gd,
		int	b_index
	)

Definition at line 84 of file graph.cpp.

int graph_get_num_successor	(	graphdata *	gd,
		int	b_index
	)

Definition at line 89 of file graph.cpp.

bool graph_has_multiple_predecessors	(	graphdata *	gd,
		int	b_index
	)

Definition at line 121 of file graph.cpp.

bool graph_has_multiple_successors	(	graphdata *	gd,
		int	b_index
	)

Definition at line 126 of file graph.cpp.

graphdata* graph_init

(

int

basicblockcount

)

Definition at line 60 of file graph.cpp.

void graph_make_cfg	(	jitdata *	,
		graphdata *
	)

Definition at line 206 of file graph.cpp.

void transform_BB	(	jitdata *	,
		graphdata *	gd
	)

Definition at line 658 of file graph.cpp.