C Compiler Infrastructure

[ Project home page]

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

 The procedure to analyze.
 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