P4::CallGraph< T > Class Template Reference

Inheritance diagram for P4::CallGraph< T >:

Classes
class	Loop
struct	Loops
struct	sccInfo

Public Types
typedef ordered_map< T, std::vector< T > * >::const_iterator	const_iterator
typedef std::unordered_set< T >	Set

Public Member Functions
	CallGraph (std::string_view name)
void	add (T caller)
const_iterator	begin () const
void	calls (T caller, T callee)
Loops *	compute_loops (T start)
void	dominators (T start, std::map< T, Set > &dominators)
const_iterator	end () const
std::vector< T > *	getCallees (T caller)
void	getCallees (T caller, std::set< T > &toAppend)
std::vector< T > *	getCallers (T callee)
const cstring &	getName () const
bool	isCallee (T callee) const
bool	isCaller (T caller) const
void	reachable (T start, std::set< T > &out) const
void	remove (T node)
void	restrict (const std::set< T > &to)
bool	sccSort (T start, std::vector< T > &out)
size_t	size () const
bool	sort (std::vector< T > &out)
bool	sort (std::vector< T > &start, std::vector< T > &out)

Public Attributes
ordered_set< T >	nodes

Protected Member Functions
bool	strongConnect (T node, sccInfo &helper, std::vector< T > &out)

Static Protected Member Functions
static void	insersectWith (Set &set, Set &with)

Protected Attributes
ordered_map< T, std::vector< T > * >	in_edges
cstring	name
ordered_map< T, std::vector< T > * >	out_edges