cerc-io/solidity
10
0
Fork 0
mirror of https://github.com/ethereum/solidity synced 2023-10-03 13:03:40 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity

fixup! Implementation of Lengauer-Tarjan algorithm to find dominators

Browse Source
This commit is contained in:
Kamil Śliwak 2023-08-11 17:15:49 +02:00 committed by r0qs
parent 7888ff424e
commit 5170f33f53
No known key found for this signature in database
GPG Key ID: 61503DBA6667276C
1 changed files with 5 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

10
test/libyul/DominatorTest.cpp
View File

@ -449,16 +449,16 @@ BOOST_FIXTURE_TEST_CASE(immediate_dominator, DominatorFixture)
} }
); );
for (ImmediateDominatorTest const* g: inputGraph) for (ImmediateDominatorTest const* test: inputGraph)
{ {
Dominator< Dominator<
ImmediateDominatorTest::Vertex, ImmediateDominatorTest::Vertex,
ImmediateDominatorTest::ForEachVertexSuccessorTest ImmediateDominatorTest::ForEachVertexSuccessorTest
> dom(*g->entry, g->numVertices); > dominatorFinder(*test->entry, test->numVertices);
for (auto [v, idx]: dom.vertexIndices()) for (auto [v, idx]: dominatorFinder.vertexIndices())
BOOST_CHECK(g->expectedDFSIndices.at(v.data) == idx); BOOST_CHECK(test->expectedDFSIndices.at(v.data) == idx);
BOOST_TEST(dom.immediateDominators() == g->expectedIdom); BOOST_TEST(dominatorFinder.immediateDominators() == test->expectedIdom);
} }
} }