Typedefs | Functions

sdf/base/algo/components.h File Reference

#include "base/base.h"
#include "../untimed/graph.h"
Include dependency graph for sdf/base/algo/components.h:
This graph shows which files directly or indirectly include this file:

Typedefs

typedef SDFactors SDFgraphComponent
typedef list< SDFgraphComponent > SDFgraphComponents
typedef
SDFgraphComponents::iterator 		SDFgraphComponentsIter
typedef
SDFgraphComponents::const_iterator 		SDFgraphComponentsCIter

Functions

SDFgraphComponents stronglyConnectedComponents (SDFgraph *g)
bool actorInComponent (SDFactor *a, SDFgraphComponent &component)
bool isStronglyConnectedGraph (SDFgraph *g)
SDFgraph * componentToSDFgraph (SDFgraphComponent &component)

Typedef Documentation

typedef SDFactors SDFgraphComponent

SDFgraphComponent(s) SDF graph strongly connected component(s)

typedef list<SDFgraphComponent> SDFgraphComponents
typedef SDFgraphComponents::const_iterator SDFgraphComponentsCIter
typedef SDFgraphComponents::iterator SDFgraphComponentsIter

Function Documentation

bool actorInComponent ( SDFactor *  a,
SDFgraphComponent &  component 
)

actorInComponent () The function check wether an actor is in a component. If so, the function returns true. Else it returns false.

References SDFcomponent::getId().

Here is the call graph for this function:

SDFgraph* componentToSDFgraph ( SDFgraphComponent &  component  ) 

componentToSDFgraph () The function returns an SDF graph containing all actors and channels inside the component.

References a, actorInComponent(), c, SDFgraph::clone(), g, SDFchannel::getDstActor(), SDFchannel::getDstPort(), SDFcomponent::getId(), SDFcomponent::getName(), SDFcomponent::getParent(), SDFchannel::getSrcActor(), SDFchannel::getSrcPort(), SDFactor::removePort(), and v.

Referenced by SDFstateSpaceThroughputAnalysis::analyze(), and distributeInitialTokensInComponent().

Here is the call graph for this function:

bool isStronglyConnectedGraph ( SDFgraph *  g  ) 

isStronglyConnectedGraph () The function checks that the graph is a strongly connnected component.

References c, and stronglyConnectedComponents().

Here is the call graph for this function:

SDFgraphComponents stronglyConnectedComponents ( SDFgraph *  g  ) 

stronglyConnectedComponents () The function determines the strongly connected components in the graph.

References ASSERT, dfs(), getComponents(), SDFgraph::nrActors(), and pi.

Here is the call graph for this function: