GCC Middle and Back End API Reference
ddg_edge Struct Reference

#include <ddg.h>

Collaboration diagram for ddg_edge:

Data Fields

ddg_node_ptr src
ddg_node_ptr dest
dep_type type
dep_data_type data_type
int latency
int distance
ddg_edge_ptr next_in
ddg_edge_ptr next_out
union {
   int   count
   void *   info
aux

Detailed Description

A structure that represents an edge in the DDG.


Field Documentation

union { ... } ddg_edge::aux

For general use by algorithms manipulating the ddg.

int ddg_edge::count
dep_data_type ddg_edge::data_type

REG or MEM dependency.

ddg_node_ptr ddg_edge::dest
int ddg_edge::distance

The distance: number of loop iterations the dependency crosses.

void* ddg_edge::info
int ddg_edge::latency

Latency of the dependency.

ddg_edge_ptr ddg_edge::next_in

The following two fields are used to form a linked list of the in/out going edges to/from each node.

ddg_edge_ptr ddg_edge::next_out
ddg_node_ptr ddg_edge::src

The source and destination nodes of the dependency edge.

dep_type ddg_edge::type

TRUE, OUTPUT or ANTI dependency.


The documentation for this struct was generated from the following file: