analysis::StructuralAnalysis Class Reference

#include <StructuralAnalysis.h>

Inheritance diagram for analysis::StructuralAnalysis:

Collaboration diagram for analysis::StructuralAnalysis:

List of all members.

Classes
struct	Node
Public Types
enum	EdgeClass { TREE, FORWARD, BACK, CROSS }
enum	RegionTy {   Nil, Block, IfThen, IfThenElse,   Case, SelfLoop, NaturalLoop, Improper,   Unreachable }
typedef std::pair < ir::ControlFlowGraph::iterator, ir::ControlFlowGraph::iterator >	EdgeLLVMTy
typedef std::vector< EdgeLLVMTy >	EdgeVecTy
typedef std::unordered_set < ir::ControlFlowGraph::iterator >	BBSetTy
typedef std::vector < ir::ControlFlowGraph::iterator >	BBVecTy
typedef struct analysis::StructuralAnalysis::Node	NodeTy
typedef std::set< NodeTy * >	NodeSetTy
typedef std::unordered_map < ir::ControlFlowGraph::iterator, NodeTy * >	BB2NodeMapTy
typedef std::map< NodeTy *, NodeTy * >	Node2NodeMapTy
typedef std::map< NodeTy *, RegionTy >	Node2RegionTyMapTy
typedef std::map< NodeTy *, NodeSetTy * >	Node2NodeSetMapTy
typedef std::pair< NodeTy *, NodeTy * >	EdgeTy
typedef std::map< EdgeTy, EdgeClass >	Edge2ClassMapTy
typedef std::set< EdgeTy >	EdgeSetTy
typedef std::map< NodeTy *, bool >	VisitMapTy
Public Member Functions
	~StructuralAnalysis ()
void	analyze (ir::IRKernel &k)
void	write (std::ostream &stream) const
Public Attributes
NodeSetTy	Net
EdgeVecTy	unstructuredBRVec
BB2NodeMapTy	BB2NodeMap
NodeSetTy	unreachableNodeSet

---

Member Typedef Documentation

typedef std::unordered_map< ir::ControlFlowGraph::iterator, NodeTy *> analysis::StructuralAnalysis::BB2NodeMapTy

typedef std::unordered_set<ir::ControlFlowGraph::iterator> analysis::StructuralAnalysis::BBSetTy

typedef std::vector<ir::ControlFlowGraph::iterator> analysis::StructuralAnalysis::BBVecTy

typedef std::map<EdgeTy, EdgeClass> analysis::StructuralAnalysis::Edge2ClassMapTy

typedef std::pair<ir::ControlFlowGraph::iterator, ir::ControlFlowGraph::iterator> analysis::StructuralAnalysis::EdgeLLVMTy

typedef std::set<EdgeTy> analysis::StructuralAnalysis::EdgeSetTy

typedef std::pair<NodeTy *, NodeTy *> analysis::StructuralAnalysis::EdgeTy

typedef std::vector<EdgeLLVMTy> analysis::StructuralAnalysis::EdgeVecTy

typedef std::map<NodeTy *, NodeTy *> analysis::StructuralAnalysis::Node2NodeMapTy

typedef std::map<NodeTy *, NodeSetTy *> analysis::StructuralAnalysis::Node2NodeSetMapTy

typedef std::map<NodeTy *, RegionTy> analysis::StructuralAnalysis::Node2RegionTyMapTy

typedef std::set<NodeTy *> analysis::StructuralAnalysis::NodeSetTy

typedef struct analysis::StructuralAnalysis::Node analysis::StructuralAnalysis::NodeTy

typedef std::map<NodeTy *, bool> analysis::StructuralAnalysis::VisitMapTy

---

Member Enumeration Documentation

enum analysis::StructuralAnalysis::EdgeClass

Enumerator:

TREE
FORWARD
BACK
CROSS

enum analysis::StructuralAnalysis::RegionTy

Enumerator:

Nil
Block
IfThen
IfThenElse
Case
SelfLoop
NaturalLoop
Improper
Unreachable

---

Constructor & Destructor Documentation

analysis::StructuralAnalysis::~StructuralAnalysis

(

)

---

Member Function Documentation

void analysis::StructuralAnalysis::analyze

(

ir::IRKernel &

k

)

[virtual]

Implements analysis::KernelAnalysis.

void analysis::StructuralAnalysis::write

(

std::ostream &

stream

)

const

---

Member Data Documentation

BB2NodeMapTy analysis::StructuralAnalysis::BB2NodeMap

NodeSetTy analysis::StructuralAnalysis::Net

NodeSetTy analysis::StructuralAnalysis::unreachableNodeSet

EdgeVecTy analysis::StructuralAnalysis::unstructuredBRVec

---

The documentation for this class was generated from the following files:

• ocelot/analysis/interface/StructuralAnalysis.h
• ocelot/analysis/implementation/StructuralAnalysis.cpp