gr_flowgraph Class Reference
[Implementation Details]

Class representing a directed, acyclic graph of basic blocks. More...

#include <gr_flowgraph.h>

Inheritance diagram for gr_flowgraph:

Public Member Functions
	~gr_flowgraph ()
void	connect (const gr_endpoint &src, const gr_endpoint &dst)
void	disconnect (const gr_endpoint &src, const gr_endpoint &dst)
void	connect (gr_basic_block_sptr src_block, int src_port, gr_basic_block_sptr dst_block, int dst_port)
void	disconnect (gr_basic_block_sptr src_block, int src_port, gr_basic_block_sptr dst_block, int dst_port)
void	validate ()
void	clear ()
const gr_edge_vector_t &	edges () const
gr_basic_block_vector_t	calc_used_blocks ()
gr_basic_block_vector_t	topological_sort (gr_basic_block_vector_t &blocks)
std::vector < gr_basic_block_vector_t >	partition ()
Protected Member Functions
	gr_flowgraph ()
std::vector< int >	calc_used_ports (gr_basic_block_sptr block, bool check_inputs)
gr_basic_block_vector_t	calc_downstream_blocks (gr_basic_block_sptr block, int port)
gr_edge_vector_t	calc_upstream_edges (gr_basic_block_sptr block)
bool	has_block_p (gr_basic_block_sptr block)
gr_edge	calc_upstream_edge (gr_basic_block_sptr block, int port)
Protected Attributes
gr_basic_block_vector_t	d_blocks
gr_edge_vector_t	d_edges
Friends
gr_flowgraph_sptr	gr_make_flowgraph ()

Detailed Description

Class representing a directed, acyclic graph of basic blocks.

Constructor & Destructor Documentation

gr_flowgraph::~gr_flowgraph ( )

gr_flowgraph::gr_flowgraph ( ) [protected]

Member Function Documentation

gr_basic_block_vector_t gr_flowgraph::calc_downstream_blocks	(	gr_basic_block_sptr	block,
		int	port
	)			`[protected]`

gr_edge gr_flowgraph::calc_upstream_edge	(	gr_basic_block_sptr	block,
		int	port
	)			`[protected]`

gr_edge_vector_t gr_flowgraph::calc_upstream_edges ( gr_basic_block_sptr block ) [protected]

gr_basic_block_vector_t gr_flowgraph::calc_used_blocks ( )

std::vector<int> gr_flowgraph::calc_used_ports	(	gr_basic_block_sptr	block,
		bool	check_inputs
	)			`[protected]`

void gr_flowgraph::clear ( )

void gr_flowgraph::connect	(	gr_basic_block_sptr	src_block,
		int	src_port,
		gr_basic_block_sptr	dst_block,
		int	dst_port
	)			`[inline]`

References connect().

void gr_flowgraph::connect	(	const gr_endpoint &	src,
		const gr_endpoint &	dst
	)

Referenced by connect().

void gr_flowgraph::disconnect	(	gr_basic_block_sptr	src_block,
		int	src_port,
		gr_basic_block_sptr	dst_block,
		int	dst_port
	)			`[inline]`

References disconnect().

void gr_flowgraph::disconnect	(	const gr_endpoint &	src,
		const gr_endpoint &	dst
	)

Referenced by disconnect().

const gr_edge_vector_t& gr_flowgraph::edges ( ) const [inline]

References d_edges.

bool gr_flowgraph::has_block_p ( gr_basic_block_sptr block ) [protected]

std::vector<gr_basic_block_vector_t> gr_flowgraph::partition ( )

gr_basic_block_vector_t gr_flowgraph::topological_sort ( gr_basic_block_vector_t & blocks )

void gr_flowgraph::validate ( )

Friends And Related Function Documentation

gr_flowgraph_sptr gr_make_flowgraph ( ) [friend]

Member Data Documentation

gr_basic_block_vector_t gr_flowgraph::d_blocks [protected]

gr_edge_vector_t gr_flowgraph::d_edges [protected]

Referenced by edges().

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

gr_flowgraph.h

gr_flowgraph Class Reference [Implementation Details]

Public Member Functions

Protected Member Functions