osprey-gcc/gcc/ddg.h File Reference

#include "sbitmap.h"
#include "basic-block.h"
#include "df.h"

Include dependency graph for ddg.h:

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

Go to the source code of this file.

Data Types
type	ddg_node
type	ddg_edge
type	ddg
type	ddg_scc
type	ddg_all_sccs
Defines
#define	NODE_SUCCESSORS(x)   ((x)->successors)
#define	NODE_PREDECESSORS(x)   ((x)->predecessors)
Typedefs
typedef struct ddg_node *	ddg_node_ptr
typedef struct ddg_edge *	ddg_edge_ptr
typedef struct ddg *	ddg_ptr
typedef struct ddg_scc *	ddg_scc_ptr
typedef struct ddg_all_sccs *	ddg_all_sccs_ptr
Enumerations
enum	dep_type {   TRUE_DEP, OUTPUT_DEP, ANTI_DEP, TRUE_DEP,   OUTPUT_DEP, ANTI_DEP }
enum	dep_data_type {   REG_OR_MEM_DEP, REG_DEP, MEM_DEP, REG_AND_MEM_DEP,   REG_OR_MEM_DEP, REG_DEP, MEM_DEP, REG_AND_MEM_DEP }
Functions/Subroutines
ddg_ptr	create_ddg (basic_block, struct df *, int closing_branch_deps)
void	free_ddg (ddg_ptr)
void	print_ddg (FILE *, ddg_ptr)
void	vcg_print_ddg (FILE *, ddg_ptr)
void	print_ddg_edge (FILE *, ddg_edge_ptr)
ddg_node_ptr	get_node_of_insn (ddg_ptr, rtx)
void	find_successors (sbitmap result, ddg_ptr, sbitmap)
void	find_predecessors (sbitmap result, ddg_ptr, sbitmap)
ddg_all_sccs_ptr	create_ddg_all_sccs (ddg_ptr)
void	free_ddg_all_sccs (ddg_all_sccs_ptr)
int	find_nodes_on_paths (sbitmap result, ddg_ptr, sbitmap from, sbitmap to)
int	longest_simple_path (ddg_ptr, int from, int to, sbitmap via)

---

Define Documentation

#define NODE_PREDECESSORS

(

x

)

((x)->predecessors)

Definition at line 47 of file ddg.h.

Referenced by find_predecessors().

#define NODE_SUCCESSORS

(

x

)

((x)->successors)

Definition at line 46 of file ddg.h.

Referenced by find_successors().

---

Typedef Documentation

typedef struct ddg_all_sccs* ddg_all_sccs_ptr

Definition at line 37 of file ddg.h.

typedef struct ddg_edge* ddg_edge_ptr

Definition at line 34 of file ddg.h.

typedef struct ddg_node* ddg_node_ptr

Definition at line 33 of file ddg.h.

typedef struct ddg* ddg_ptr

Definition at line 35 of file ddg.h.

typedef struct ddg_scc* ddg_scc_ptr

Definition at line 36 of file ddg.h.

---

Enumeration Type Documentation

enum dep_data_type

Enumerator:

REG_OR_MEM_DEP
REG_DEP
MEM_DEP
REG_AND_MEM_DEP
REG_OR_MEM_DEP
REG_DEP
MEM_DEP
REG_AND_MEM_DEP

Definition at line 40 of file ddg.h.

enum dep_type

Enumerator:

TRUE_DEP
OUTPUT_DEP
ANTI_DEP
TRUE_DEP
OUTPUT_DEP
ANTI_DEP

Definition at line 39 of file ddg.h.

---

Function Documentation

ddg_ptr create_ddg	(	basic_block	,
		struct df *	,
		int	closing_branch_deps
	)

Definition at line 435 of file ddg.c.

ddg_all_sccs_ptr create_ddg_all_sccs

(

ddg_ptr

)

Definition at line 838 of file ddg.c.

int find_nodes_on_paths	(	sbitmap	result,
		ddg_ptr	,
		sbitmap	from,
		sbitmap	to
	)

Definition at line 901 of file ddg.c.

void find_predecessors	(	sbitmap	result,
		ddg_ptr	,
		sbitmap
	)

Definition at line 801 of file ddg.c.

void find_successors	(	sbitmap	result,
		ddg_ptr	,
		sbitmap
	)

Definition at line 783 of file ddg.c.

void free_ddg

(

ddg_ptr

)

Definition at line 518 of file ddg.c.

void free_ddg_all_sccs

(

ddg_all_sccs_ptr

)

Definition at line 883 of file ddg.c.

ddg_node_ptr get_node_of_insn	(	ddg_ptr	,
		rtx
	)

Definition at line 769 of file ddg.c.

int longest_simple_path	(	ddg_ptr	,
		int	from,
		int	to,
		sbitmap	via
	)

void print_ddg	(	FILE *	,
		ddg_ptr
	)

Definition at line 567 of file ddg.c.

void print_ddg_edge	(	FILE *	,
		ddg_edge_ptr
	)

Definition at line 546 of file ddg.c.

void vcg_print_ddg	(	FILE *	,
		ddg_ptr
	)

Definition at line 590 of file ddg.c.