riscv
/
yosys
mirror of https://github.com/YosysHQ/yosys.git
1
0
Fork 0
Code Issues Projects Releases Wiki Activity

topo_scc: Add sources_first option

This commit is contained in:
Jannis Harder 2024-04-11 13:47:14 +02:00 committed by Emily Schmidt
parent 68c3a47945
commit f29422f745
1 changed files with 18 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

19
kernel/topo_scc.h
View File

@ -194,7 +194,7 @@ public:
}; };
template<typename G, typename ComponentCallback> template<typename G, typename ComponentCallback>
void topo_sorted_sccs(G &graph, ComponentCallback component) void topo_sorted_sccs(G &graph, ComponentCallback component, bool sources_first = false)
{ {
typedef typename G::node_enumerator node_enumerator; typedef typename G::node_enumerator node_enumerator;
typedef typename G::successor_enumerator successor_enumerator; typedef typename G::successor_enumerator successor_enumerator;
@ -217,6 +217,23 @@ void topo_sorted_sccs(G &graph, ComponentCallback component)
node_enumerator nodes = graph.enumerate_nodes(); node_enumerator nodes = graph.enumerate_nodes();
if (sources_first) {
while (!nodes.finished()) {
node_type node = nodes.next();
successor_enumerator successors = graph.enumerate_successors(node);
if (successors.finished())
{
graph.dfs_index(node) = next_index;
next_index++;
component_stack.push_back(node);
component(component_stack.data(), component_stack.data() + 1);
component_stack.clear();
graph.dfs_index(node) = INT_MAX;
}
}
nodes = graph.enumerate_nodes();
}
// iterate over all nodes to ensure we process the whole graph // iterate over all nodes to ensure we process the whole graph
while (!nodes.finished()) { while (!nodes.finished()) {
node_type node = nodes.next(); node_type node = nodes.next();