GPUOcelot
Classes | Public Types | Public Member Functions | Protected Attributes

analysis::ProgramStructureGraph Class Reference

ProgramStructureGraphs are overlays over the ControlFlowGraph that capture some structure other than basic blocks. More...

#include <ProgramStructureGraph.h>

Inheritance diagram for analysis::ProgramStructureGraph:
Inheritance graph
[legend]

List of all members.

Classes

class  Block

Public Types

typedef std::vector< BlockBlockVector
typedef BlockVector::iterator iterator
typedef BlockVector::const_iterator const_iterator

Public Member Functions

iterator begin ()
 Get an iterator to the first block.
iterator end ()
 Get an iterator to the end of the block list.
const_iterator begin () const
 Get a const iterator to the first block.
const_iterator end () const
 Get a const iterator to the end of the block list.
size_t size () const
 Get the number of basic blocks in the graph.
bool empty () const
 Is the graph empty?

Protected Attributes

BlockVector _blocks

Detailed Description

ProgramStructureGraphs are overlays over the ControlFlowGraph that capture some structure other than basic blocks.

Examples of program structures from literature may include Superblocks, Hyperblocks, Treegions, or Subkernels.


Member Typedef Documentation

typedef BlockVector::const_iterator analysis::ProgramStructureGraph::const_iterator
typedef BlockVector::iterator analysis::ProgramStructureGraph::iterator

Member Function Documentation

ProgramStructureGraph::iterator analysis::ProgramStructureGraph::begin ( )

Get an iterator to the first block.

ProgramStructureGraph::const_iterator analysis::ProgramStructureGraph::begin ( ) const

Get a const iterator to the first block.

bool analysis::ProgramStructureGraph::empty ( ) const

Is the graph empty?

ProgramStructureGraph::const_iterator analysis::ProgramStructureGraph::end ( ) const

Get a const iterator to the end of the block list.

ProgramStructureGraph::iterator analysis::ProgramStructureGraph::end ( )

Get an iterator to the end of the block list.

size_t analysis::ProgramStructureGraph::size ( ) const

Get the number of basic blocks in the graph.


Member Data Documentation


The documentation for this class was generated from the following files:
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines