#include <CallGraphDFSolver.hpp>

Inheritance diagram for OA::DataFlow::CallGraphDFSolver:

Collaboration diagram for OA::DataFlow::CallGraphDFSolver:

Public Types
enum	CallGraphDirectionType { TopDown, BottomUp }
Public Member Functions
	CallGraphDFSolver (CallGraphDirectionType pDirection, CallGraphDFProblem &prob)
virtual	~CallGraphDFSolver ()
void	solve (OA_ptr< CallGraph::CallGraphInterface > callGraph, DFPImplement algorithm)
void	initialize (OA_ptr< DGraph::DGraphInterface > dg)
bool	atDGraphNode (OA_ptr< DGraph::NodeInterface > node, DGraph::DGraphEdgeDirection pOrient)
bool	atDGraphEdge (OA_ptr< DGraph::EdgeInterface >, DGraph::DGraphEdgeDirection)
void	finalizeNode (OA_ptr< DGraph::NodeInterface > node)
void	finalizeEdge (OA_ptr< DGraph::EdgeInterface > edge)
void	dump (std::ostream &os, OA_ptr< IRHandlesIRInterface > ir)
Private Attributes
OA_ptr< DataFlowSet >	mTop
CallGraphDirectionType	mDirection
std::map< OA_ptr < CallGraph::NodeInterface > , OA_ptr< DataFlowSet > >	mNodeOutSetMap
std::map< OA_ptr < CallGraph::NodeInterface > , OA_ptr< DataFlowSet > >	mNodeInSetMap
std::map< OA_ptr < CallGraph::EdgeInterface > , OA_ptr< DataFlowSet > >	mEdgeOutSetMap
std::map< OA_ptr < CallGraph::EdgeInterface > , OA_ptr< DataFlowSet > >	mEdgeInSetMap
std::map< OA_ptr < CallGraph::NodeInterface > , bool >	mNodeInitTransApp
CallGraphDFProblem &	mDFProb

Detailed Description

Definition at line 44 of file CallGraphDFSolver.hpp.

Member Enumeration Documentation

enum OA::DataFlow::CallGraphDFSolver::CallGraphDirectionType

Enumerator:

TopDown
BottomUp

Definition at line 46 of file CallGraphDFSolver.hpp.

Constructor & Destructor Documentation

OA::DataFlow::CallGraphDFSolver::CallGraphDFSolver	(	CallGraphDirectionType	pDirection,
		CallGraphDFProblem &	prob
	)

Definition at line 23 of file CallGraphDFSolver.cpp.

References OA::DataFlow::debug, and OA_DEBUG_CTRL_MACRO.

virtual OA::DataFlow::CallGraphDFSolver::~CallGraphDFSolver ( ) [inline, virtual]

Definition at line 57 of file CallGraphDFSolver.hpp.

Member Function Documentation

bool OA::DataFlow::CallGraphDFSolver::atDGraphEdge	(	OA_ptr< DGraph::EdgeInterface >	pEdge,
		DGraph::DGraphEdgeDirection	pOrient
	)			`[virtual]`

Reimplemented from OA::DataFlow::DGraphSolverDFP.

Definition at line 109 of file CallGraphDFSolver.cpp.

References OA::DataFlow::CallGraphDFProblem::atCallGraphEdge(), OA::OA_ptr< T >::convert(), OA::DataFlow::debug, OA::DGraph::DEdgeOrg, mDFProb, mEdgeInSetMap, mEdgeOutSetMap, mNodeOutSetMap, and OA::DataFlow::CallGraphDFProblem::nodeToEdge().

Here is the call graph for this function:

bool OA::DataFlow::CallGraphDFSolver::atDGraphNode	(	OA_ptr< DGraph::NodeInterface >	pNode,
		DGraph::DGraphEdgeDirection	pOrient
	)			`[virtual]`

NOTE: The CallGraphDFSolver code treats nodeIn, nodeOut, edgeIn, and edgeOut differently than the other data-flow frameworks. FIXME: to make maintenance easier they should all use similar logic

Reimplemented from OA::DataFlow::DGraphSolverDFP.

Definition at line 169 of file CallGraphDFSolver.cpp.