ddg.h File Reference

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

Go to the source code of this file.

Data Structures
struct	ddg_node
struct	ddg_edge
struct	ddg
struct	ddg_scc
struct	ddg_all_sccs

Macros
#define	NODE_SUCCESSORS(x)
#define	NODE_PREDECESSORS(x)

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 }
enum	dep_data_type { REG_OR_MEM_DEP , REG_DEP , MEM_DEP , REG_AND_MEM_DEP }

Functions
ddg_ptr	create_ddg (basic_block, 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)
void	print_sccs (FILE *, ddg_all_sccs_ptr, ddg_ptr)
ddg_node_ptr	get_node_of_insn (ddg_ptr, rtx_insn *)
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)
bool	autoinc_var_is_used_p (rtx_insn *, rtx_insn *)

Macro Definition Documentation

NODE_PREDECESSORS

#define NODE_PREDECESSORS

(

x

)

Value:

((x)->predecessors)

NODE_SUCCESSORS

#define NODE_SUCCESSORS

(

x

)

Value:

((x)->successors)

The following two macros enables direct access to the successors and
predecessors bitmaps held in each ddg_node.  Do not make changes to
these bitmaps, unless you want to change the DDG.   

Typedef Documentation

ddg_all_sccs_ptr

typedef struct ddg_all_sccs* ddg_all_sccs_ptr

ddg_edge_ptr

typedef struct ddg_edge* ddg_edge_ptr

ddg_node_ptr

typedef struct ddg_node* ddg_node_ptr

DDG - Data Dependence Graph - interface.
   Copyright (C) 2004-2025 Free Software Foundation, Inc.
   Contributed by Ayal Zaks and Mustafa Hagog <zaks,mustafa@il.ibm.com>

This file is part of GCC.

GCC is free software; you can redistribute it and/or modify it under
the terms of the GNU General Public License as published by the Free
Software Foundation; either version 3, or (at your option) any later
version.

GCC is distributed in the hope that it will be useful, but WITHOUT ANY
WARRANTY; without even the implied warranty of MERCHANTABILITY or
FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
for more details.

You should have received a copy of the GNU General Public License
along with GCC; see the file COPYING3.  If not see
<http://www.gnu.org/licenses/>.   

For sbitmap.   

ddg_ptr

typedef struct ddg* ddg_ptr

ddg_scc_ptr

typedef struct ddg_scc* ddg_scc_ptr

Enumeration Type Documentation

dep_data_type

enum dep_data_type

Enumerator
REG_OR_MEM_DEP
REG_DEP
MEM_DEP
REG_AND_MEM_DEP

dep_type

enum dep_type

Enumerator
TRUE_DEP
OUTPUT_DEP
ANTI_DEP

Function Documentation

autoinc_var_is_used_p()

bool autoinc_var_is_used_p	(	rtx_insn *	,
		rtx_insn *	)

create_ddg()

ddg_ptr create_ddg	(	basic_block	,
		int	closing_branch_deps )

create_ddg_all_sccs()

ddg_all_sccs_ptr create_ddg_all_sccs

(

ddg_ptr

)

find_nodes_on_paths()

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

find_predecessors()

void find_predecessors	(	sbitmap	result,
		ddg_ptr	,
		sbitmap	)

find_successors()

void find_successors	(	sbitmap	result,
		ddg_ptr	,
		sbitmap	)

free_ddg()

void free_ddg

(

ddg_ptr

)

free_ddg_all_sccs()

void free_ddg_all_sccs

(

ddg_all_sccs_ptr

)

get_node_of_insn()

ddg_node_ptr get_node_of_insn	(	ddg_ptr	,
		rtx_insn *	)

print_ddg()

void print_ddg	(	FILE *	,
		ddg_ptr	)

print_ddg_edge()

void print_ddg_edge	(	FILE *	,
		ddg_edge_ptr	)

print_sccs()

void print_sccs	(	FILE *	,
		ddg_all_sccs_ptr	,
		ddg_ptr	)

vcg_print_ddg()

void vcg_print_ddg	(	FILE *	,
		ddg_ptr	)