
View-value graph base class. More...
#include <view-val-graph.hh>
Public Member Functions | |
| Graph (void) | |
| Construct graph as not yet initialized. More... | |
| bool | initialized (void) const |
| Test whether graph has been initialized. More... | |
| void | purge (void) |
| Purge graph if necessary (reset information to avoid overflow) More... | |
Protected Types | |
| typedef Support::StaticStack< ViewNode< View > *, Region > | ViewNodeStack |
| Stack used during matching. More... | |
Protected Member Functions | |
| void | init (Space &home, ViewNode< View > *x) |
| Initialize the edges for the view node x. More... | |
| bool | match (ViewNodeStack &m, ViewNode< View > *x) |
| Find a matching for node x. More... | |
| void | scc (Space &home) |
| Compute the strongly connected components. More... | |
Protected Attributes | |
| ViewNode< View > ** | view |
| Array of view nodes. More... | |
| ValNode< View > * | val |
| Array of value nodes. More... | |
| int | n_view |
| Number of view nodes. More... | |
| int | n_val |
| Number of value nodes. More... | |
| unsigned int | count |
| Marking counter. More... | |
View-value graph base class.
Definition at line 298 of file view-val-graph.hh.
|
protected |
Stack used during matching.
Definition at line 311 of file view-val-graph.hh.
|
inline |
|
inlineprotected |
|
inlineprotected |
|
inline |
|
inline |
|
protected |
Array of view nodes.
Definition at line 301 of file view-val-graph.hh.
|
protected |
Array of value nodes.
Definition at line 303 of file view-val-graph.hh.
|
protected |
Number of view nodes.
Definition at line 305 of file view-val-graph.hh.
|
protected |
Number of value nodes.
Definition at line 307 of file view-val-graph.hh.
|
protected |
Marking counter.
Definition at line 309 of file view-val-graph.hh.