C-Breeze
C Compiler Infrastructure

[ Project home page]
Main Page | Modules | Namespace List | Class Hierarchy | Alphabetical List | Class List | Directories | File List | Namespace Members | Class Members | File Members | Related Pages

DominanceFrontiers Class Reference

create a dominance frontier for a procedure More...

#include <dominancefrontiers.h>

List of all members.

Public Member Functions

 DominanceFrontiers (procNode *proc)

Private Member Functions

void depth_first_search (basicblockNode *node)
void compute_dominance_frontiers ()

Private Attributes

procNode * _proc
 The procedure to analyze.
basicblockNode * _root
 The root node.
basicblock_vec df_vec
 Basic blocks in depth first order.
int _index

Detailed Description

create a dominance frontier for a procedure

The DominanceFrontier class compute the dominance frontier for the procedure given in its constructor. The class is a subclass of basicblock_map, which maps a basic block to the list containing the elements of its dominance frontier. Thus, it may be accessed directly like this:

DominanceFrontiers dfs(my_proc); basicblock_list & dfx = dfs[x];

Definition at line 72 of file dominancefrontiers.h.

Constructor & Destructor Documentation

DominanceFrontiers::DominanceFrontiers (  procNode *  proc  ) 
 

Member Function Documentation

void DominanceFrontiers::compute_dominance_frontiers (   )  [private]
 

void DominanceFrontiers::depth_first_search (  basicblockNode *  node  )  [private]
 

Member Data Documentation

int DominanceFrontiers::_index [private]
 

Definition at line 88 of file dominancefrontiers.h.

procNode* DominanceFrontiers::_proc [private]
 

The procedure to analyze.

Definition at line 77 of file dominancefrontiers.h.

basicblockNode* DominanceFrontiers::_root [private]
 

The root node.

Definition at line 80 of file dominancefrontiers.h.

basicblock_vec DominanceFrontiers::df_vec [private]
 

Basic blocks in depth first order.

Definition at line 83 of file dominancefrontiers.h.

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

Generated on February 1, 2006
Back to the C-Breeze home page