GPUOcelot
Classes | Typedefs | Functions

analysis Namespace Reference

A namespace for compiler analysis modules. More...

Classes

class  Analysis
 An analysis that can be constructed for aiding IR transforms. More...
class  KernelAnalysis
 An analysis over a single kernel. More...
class  ModuleAnalysis
 An analysis over a complete module. More...
class  BranchInfo
class  ControlTree
 Computes the Control Tree as defined in Muchnick's textbook. More...
class  DataflowGraph
 A class representing a graph of block of instructions, showing which registers are alive in each basic block. More...
class  DefaultProgramStructure
 Implements a naive mapping over existing basic blocks. More...
class  DirectionalGraph
class  DivergenceAnalysis
 DivergenceAnalysis implements divergence analysis. The divergence analysis goes over the program dataflow graph and finds all the variables that will always hold the same values for every thread. More...
class  DivergenceGraph
class  DominatorTree
class  PostdominatorTree
class  ProgramStructureGraph
 ProgramStructureGraphs are overlays over the ControlFlowGraph that capture some structure other than basic blocks. More...
class  SSAGraph
 SSA Graph, used as a helper by the dataflow graph to convert into SSA form. More...
class  StructuralAnalysis
class  SuperblockAnalysis
 Implements superblock analysis as described in [1]. More...
class  ThreadFrontierAnalysis
 A class for determining thread frontiers for all basic blocks. More...

Typedefs

typedef std::unordered_set
< ir::BasicBlock::Id
BlockSet
typedef std::unordered_map
< ir::BasicBlock::Id,
ir::ControlFlowGraph::const_iterator
BlockIdMap

Functions

std::ostream & operator<< (std::ostream &out, const DataflowGraph &graph)
std::ostream & operator<< (std::ostream &out, const DirectionalGraph &graph)
std::ostream & operator<< (std::ostream &out, const DivergenceGraph &graph)

Detailed Description

A namespace for compiler analysis modules.


Typedef Documentation

typedef std::unordered_set<ir::BasicBlock::Id> analysis::BlockSet

Function Documentation

std::ostream & analysis::operator<< ( std::ostream &  out,
const DataflowGraph &  graph 
)
std::ostream & analysis::operator<< ( std::ostream &  out,
const DivergenceGraph &  graph 
)
std::ostream & analysis::operator<< ( std::ostream &  out,
const DirectionalGraph &  graph 
)
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines