Main Page | Modules | Namespace List | Class Hierarchy | Alphabetical List | Class List | Directories | File List | Namespace Members | Class Members | File Members | Related Pages

SH::ShCtrlGraph Class Reference

A control-flow graph. More...

#include <ShCtrlGraph.hpp>

Inheritance diagram for SH::ShCtrlGraph:

Inheritance graph
[legend]
Collaboration diagram for SH::ShCtrlGraph:

Collaboration graph
[legend]
List of all members.

Public Member Functions

 ShCtrlGraph (ShCtrlGraphNodePtr head, ShCtrlGraphNodePtr tail)
 ShCtrlGraph (ShBlockListPtr blocks)
std::ostream & print (std::ostream &out, int indent) const
std::ostream & graphvizDump (std::ostream &out) const
ShCtrlGraphNodePtr entry () const
ShCtrlGraphNodePtr exit () const
ShCtrlGraphNodePtr prependEntry ()
 Adds an empty node before entry, gives old entry a block and returns it.
ShCtrlGraphNodePtr appendExit ()
 Adds an empty node after exit, gives old exit a block and returns it.
template<typename F>
void dfs (F &functor)
template<typename F>
void dfs (F &functor) const
void computePredecessors ()
 Determine the predecessors in this graph.
void copy (ShCtrlGraphNodePtr &head, ShCtrlGraphNodePtr &tail) const

Detailed Description

A control-flow graph.

This is the parsed form of a shader body.

Definition at line 140 of file ShCtrlGraph.hpp.


The documentation for this class was generated from the following files:
Generated on Mon Jan 24 18:38:07 2005 for Sh by  doxygen 1.4.1