Data Dependency Graph

Synopsis

Declared in <llvm/Analysis/DDG.h>

class DataDependenceGraph
    : public DDGBase
    , public DDGInfo

Base Classes

Name

Description

DDGBase

Directed‐graph base type for a data dependence graph.

DDGInfo

Dependence‐graph info specialized for DDG nodes.

Type Aliases

Name

Description

EdgeType

Edge type stored in this graph.

NodeType

Node type stored in this graph.

Member Functions

Name

Description

DataDependenceGraph [constructor] [deleted]

Deleted default constructor; a DDG is built from a function or a loop.

DataDependenceGraph [constructor] [deleted]

Deleted copy constructor; data dependence graphs are not copyable.

DataDependenceGraph [constructor]

Move‐construct a data dependence graph from G.

DataDependenceGraph [constructor]

Build a DDG for function F using dependence info DI.

DataDependenceGraph [constructor]

Build a DDG for loop L using loop info LI and dependence info DI.

~DataDependenceGraph [destructor] [virtual]

Destroy this data dependence graph.

getPiBlock

If node N belongs to a pi‐block return a pointer to the pi‐block, otherwise return null.

Protected Member Functions

Name

Description

addNode

Add node N to the graph if it is not already present.

Friends

Name

Description

llvm::DDGBuilder

Builder that constructs a pure data dependence graph.

llvm::AbstractDependenceGraphBuilder

Abstract builder defining high‐level steps for creating DDG‐like graphs.

Created with MrDocs