Jlm
Functions
TraverserTests.cpp File Reference
#include <gtest/gtest.h>
#include <jlm/rvsdg/TestOperations.hpp>
#include <jlm/rvsdg/TestType.hpp>
#include <jlm/rvsdg/traverser.hpp>
Include dependency graph for TraverserTests.cpp:

Go to the source code of this file.

Functions

 TEST (TopDownTraverserTests, testInitialization)
 
 TEST (TopDownTraverserTests, testBasicTraversal)
 
 TEST (TopDownTraverserTests, testOrderEnforcement)
 
 TEST (TopDownTraverserTests, testInsertion)
 
 TEST (TopDownTraverserTests, testInsertingTopNode)
 
 TEST (TopDownTraverserTests, testMutating)
 
 TEST (TopDownTraverserTests, testReplacement)
 
 TEST (BottomUpTraverserTests, testInitialization)
 
 TEST (BottomUpTraverserTests, testBasicTraversal)
 
 TEST (BottomUpTraverserTests, testOrderEnforcement)
 

Function Documentation

◆ TEST() [1/10]

TEST ( BottomUpTraverserTests  ,
testBasicTraversal   
)

Definition at line 329 of file TraverserTests.cpp.

◆ TEST() [2/10]

TEST ( BottomUpTraverserTests  ,
testInitialization   
)

Definition at line 304 of file TraverserTests.cpp.

◆ TEST() [3/10]

TEST ( BottomUpTraverserTests  ,
testOrderEnforcement   
)

Definition at line 353 of file TraverserTests.cpp.

◆ TEST() [4/10]

TEST ( TopDownTraverserTests  ,
testBasicTraversal   
)

Definition at line 48 of file TraverserTests.cpp.

◆ TEST() [5/10]

TEST ( TopDownTraverserTests  ,
testInitialization   
)

Definition at line 12 of file TraverserTests.cpp.

◆ TEST() [6/10]

TEST ( TopDownTraverserTests  ,
testInsertingTopNode   
)

Definition at line 176 of file TraverserTests.cpp.

◆ TEST() [7/10]

TEST ( TopDownTraverserTests  ,
testInsertion   
)

Creates a graph that looks like n1 | | v v n2 | v n3 | v Export

When visiting n1, the graph is changed to

 n1
|  |
v  v

nX n3 | | | v | nY | | v v n2 | v Export

Which forces the traverser to visit n3 before n2. None of nX or nY are visited.

Definition at line 101 of file TraverserTests.cpp.

◆ TEST() [8/10]

TEST ( TopDownTraverserTests  ,
testMutating   
)

Definition at line 214 of file TraverserTests.cpp.

◆ TEST() [9/10]

TEST ( TopDownTraverserTests  ,
testOrderEnforcement   
)

Definition at line 74 of file TraverserTests.cpp.

◆ TEST() [10/10]

TEST ( TopDownTraverserTests  ,
testReplacement   
)

Definition at line 253 of file TraverserTests.cpp.