Main Page   Class Hierarchy   Compound List   File List   Compound Members   File Members  

j2s_GraphAlg Class Reference

#include <j2s_graph_alg.h>

List of all members.

Public Methods

 j2s_GraphAlg (j2s_BasicBlocks* bbs)
bool all_blocks_marked ()
bool is_retreating_edge (j2s_BasicBlock* from_block, jhl_u4 to_node)
bool is_back_edge (j2s_BasicBlock* from_block, jhl_u4 to_node)
bool is_anchestor (j2s_BasicBlock* start_block, jhl_u4 target_node)
bool dom (jhl_u4 head, jhl_u4 tail)
void color_graph_by_root ()
void build_dfst ()
bool graph_is_reducible ()


Detailed Description


Constructor & Destructor Documentation

j2s_GraphAlg::j2s_GraphAlg ( j2s_BasicBlocks * bbs)


Member Function Documentation

bool j2s_GraphAlg::all_blocks_marked ()

void j2s_GraphAlg::build_dfst ()

void j2s_GraphAlg::color_graph_by_root ()

bool j2s_GraphAlg::dom ( jhl_u4 head,
jhl_u4 tail)

bool j2s_GraphAlg::graph_is_reducible ()

bool j2s_GraphAlg::is_anchestor ( j2s_BasicBlock * start_block,
jhl_u4 target_node)

bool j2s_GraphAlg::is_back_edge ( j2s_BasicBlock * from_block,
jhl_u4 to_node)

bool j2s_GraphAlg::is_retreating_edge ( j2s_BasicBlock * from_block,
jhl_u4 to_node)


The documentation for this class was generated from the following files:
Generated at Mon Jul 31 13:43:29 2000 for NCI SUIF by doxygen 1.1.2 written by Dimitri van Heesch, © 1997-2000