GPUOcelot
Classes | Public Types | Public Member Functions

analysis::ControlTree Class Reference

Computes the Control Tree as defined in Muchnick's textbook. More...

#include <ControlTree.h>

Inheritance diagram for analysis::ControlTree:
Inheritance graph
[legend]
Collaboration diagram for analysis::ControlTree:
Collaboration graph
[legend]

List of all members.

Classes

class  BlockNode
 A sequence of nodes. More...
class  IfThenNode
 If-Then node. More...
class  InstNode
 A representation of the cfg basic block. More...
class  InvalidNode
 Invalid node. More...
class  NaturalNode
class  Node
 A polymorphic base class that represents any node. More...
class  WhileNode

Public Types

enum  RegionType {
  Inst, Block, IfThen, While,
  Natural, Invalid
}
 

Region type.

More...
typedef Node::NodeList NodeList
typedef Node::NodeSet NodeSet
typedef InstNode::InstructionList InstructionList

Public Member Functions

 ControlTree (CFG *cfg)
 Construct ControlTree given the CFG.
 ~ControlTree ()
 Default destructor.
std::ostream & write (std::ostream &out) const
 write a graphviz-compatible file for visualizing the control tree
const Nodeget_root_node () const
 returns the root node of the control tree

Detailed Description

Computes the Control Tree as defined in Muchnick's textbook.


Member Typedef Documentation


Member Enumeration Documentation

Region type.

Enumerator:
Inst 
Block 
IfThen 
While 
Natural 
Invalid 

Constructor & Destructor Documentation

analysis::ControlTree::ControlTree ( CFG cfg)

Construct ControlTree given the CFG.

analysis::ControlTree::~ControlTree ( )

Default destructor.


Member Function Documentation

const ControlTree::Node * analysis::ControlTree::get_root_node ( ) const

returns the root node of the control tree

std::ostream & analysis::ControlTree::write ( std::ostream &  out) const

write a graphviz-compatible file for visualizing the control tree


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