Public Member Functions | |
LowLinkState (OA::OA_ptr< OA::RIFG > rifg_) | |
~LowLinkState () | |
void | Mark (OA::RIFG::NodeId nid) |
unsigned int | IsMarked (OA::RIFG::NodeId nid) |
unsigned int & | LOWLINK (OA::RIFG::NodeId nid) |
unsigned int & | DFNUMBER (OA::RIFG::NodeId nid) |
unsigned int & | Count () |
void | Push (OA_ptr< DGraph::Interface::Node > node, OA::RIFG::NodeId nid) |
OA_ptr< DGraph::Interface::Node > | Top () |
OA_ptr< DGraph::Interface::Node > | Pop () |
bool | IsOnStack (OA::RIFG::NodeId nid) |
Private Types | |
typedef std::set < OA::RIFG::NodeId > | MyNodeIdSet |
typedef std::stack< OA_ptr < DGraph::Interface::Node > > | MyNodeStack |
Private Attributes | |
OA::OA_ptr< OA::RIFG > | rifg |
unsigned int | mCount |
SCCNodeStatus * | mNodeStatus |
MyNodeIdSet | mOld |
MyNodeStack | mNodeStack |
Classes | |
class | SCCNodeStatus |
Definition at line 46 of file SCC.cpp.
typedef std::set<OA::RIFG::NodeId> OA::LowLinkState::MyNodeIdSet [private] |
typedef std::stack<OA_ptr<DGraph::Interface::Node> > OA::LowLinkState::MyNodeStack [private] |
OA::LowLinkState::LowLinkState | ( | OA::OA_ptr< OA::RIFG > | rifg_ | ) | [inline] |
OA::LowLinkState::~LowLinkState | ( | ) | [inline] |
void OA::LowLinkState::Mark | ( | OA::RIFG::NodeId | nid | ) | [inline] |
unsigned int OA::LowLinkState::IsMarked | ( | OA::RIFG::NodeId | nid | ) | [inline] |
Definition at line 60 of file SCC.cpp.
References mOld.
Referenced by OA::SCCSet::Create(), and CreateHelper().
unsigned int& OA::LowLinkState::LOWLINK | ( | OA::RIFG::NodeId | nid | ) | [inline] |
Definition at line 66 of file SCC.cpp.
References OA::LowLinkState::SCCNodeStatus::lowlink, and mNodeStatus.
Referenced by CreateHelper().
unsigned int& OA::LowLinkState::DFNUMBER | ( | OA::RIFG::NodeId | nid | ) | [inline] |
Definition at line 69 of file SCC.cpp.
References OA::LowLinkState::SCCNodeStatus::dfnumber, and mNodeStatus.
Referenced by CreateHelper().
unsigned int& OA::LowLinkState::Count | ( | ) | [inline] |
void OA::LowLinkState::Push | ( | OA_ptr< DGraph::Interface::Node > | node, | |
OA::RIFG::NodeId | nid | |||
) | [inline] |
Definition at line 76 of file SCC.cpp.
References OA::LowLinkState::SCCNodeStatus::inStack, mNodeStack, and mNodeStatus.
Referenced by CreateHelper().
OA_ptr<DGraph::Interface::Node> OA::LowLinkState::Top | ( | ) | [inline] |
OA_ptr<DGraph::Interface::Node> OA::LowLinkState::Pop | ( | ) | [inline] |
Definition at line 84 of file SCC.cpp.
References OA::LowLinkState::SCCNodeStatus::inStack, mNodeStack, mNodeStatus, and rifg.
Referenced by CreateHelper().
bool OA::LowLinkState::IsOnStack | ( | OA::RIFG::NodeId | nid | ) | [inline] |
Definition at line 92 of file SCC.cpp.
References OA::LowLinkState::SCCNodeStatus::inStack, and mNodeStatus.
Referenced by CreateHelper().
OA::OA_ptr<OA::RIFG> OA::LowLinkState::rifg [private] |
unsigned int OA::LowLinkState::mCount [private] |
SCCNodeStatus* OA::LowLinkState::mNodeStatus [private] |
Definition at line 117 of file SCC.cpp.
Referenced by DFNUMBER(), IsOnStack(), LOWLINK(), LowLinkState(), Pop(), Push(), and ~LowLinkState().
MyNodeIdSet OA::LowLinkState::mOld [private] |
MyNodeStack OA::LowLinkState::mNodeStack [private] |