---

Dominators Class Reference

#include <dominators.h>

List of all members.

Public Types
typedef vector< basicblockNode *>	basicblock_vec
typedef map< basicblockNode *, int >	index_map
typedef map< basicblockNode *, basicblockNode *>	basicblock_map
typedef map< basicblockNode *, basicblock_bitset >	basicblockset_map
Public Methods
	Dominators (procNode *proc, bool forward)
	~Dominators ()
void	print ()
Static Public Methods
bool	dominates (basicblockNode *A, basicblockNode *B)
Private Methods
void	dominator_tree ()
void	depth_first_search (basicblockNode *node, basicblockNode *par)
void	compress (basicblockNode *v)
basicblockNode *	eval (basicblockNode *v)
void	link (basicblockNode *v, basicblockNode *w)
Private Attributes
procNode *	_proc
basicblockNode *	_root
const bool	_forward
index_map	node_index
basicblock_vec	df_vec
int	_index
Static Private Attributes
basicblockNode *	None = 0
Friends
class	dominator_info

---

Member Typedef Documentation

typedef map<basicblockNode *, basicblockNode *> Dominators::basicblock_map

typedef vector<basicblockNode *> Dominators::basicblock_vec

typedef map<basicblockNode *, basicblock_bitset> Dominators::basicblockset_map

typedef map<basicblockNode *, int> Dominators::index_map

---

Constructor & Destructor Documentation

Dominators::Dominators (  procNode *    proc, bool    forward )

Dominators::~Dominators (    )

---

Member Function Documentation

void Dominators::compress (  basicblockNode *    v )  [private]

void Dominators::depth_first_search (  basicblockNode *    node, basicblockNode *    par )  [private]

bool Dominators::dominates (  basicblockNode *    A, basicblockNode *    B )  [static]

void Dominators::dominator_tree (    )  [private]

basicblockNode * Dominators::eval (  basicblockNode *    v )  [private]

void Dominators::link (  basicblockNode *    v, basicblockNode *    w )  [private]

void Dominators::print (    )

---

Friends And Related Function Documentation

friend class dominator_info [friend]

---

Member Data Documentation

const bool Dominators::_forward [private]

int Dominators::_index [private]

procNode* Dominators::_proc [private]

basicblockNode* Dominators::_root [private]

basicblock_vec Dominators::df_vec [private]

index_map Dominators::node_index [private]

basicblockNode * Dominators::None = 0 [static, private]

---

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

• dominators.h
• dominators.cc

---