Lines Matching refs:PDT
28 function_ref<void(Function &F, DominatorTree *DT, PostDominatorTree *PDT)> in runWithDomTree()
34 PostDominatorTree PDT(*F); in runWithDomTree() local
35 Test(*F, &DT, &PDT); in runWithDomTree()
63 [&](Function &F, DominatorTree *DT, PostDominatorTree *PDT) { in TEST() argument
107 *M, "f", [&](Function &F, DominatorTree *DT, PostDominatorTree *PDT) { in TEST() argument
231 EXPECT_TRUE(PDT->dominates(BB0, BB0)); in TEST()
232 EXPECT_FALSE(PDT->dominates(BB1, BB0)); in TEST()
233 EXPECT_FALSE(PDT->dominates(BB2, BB0)); in TEST()
234 EXPECT_FALSE(PDT->dominates(BB3, BB0)); in TEST()
235 EXPECT_TRUE(PDT->dominates(BB4, BB1)); in TEST()
241 PDT->getDescendants(BB0, PostDominatedBBs); in TEST()
327 *M, "f", [&](Function &F, DominatorTree *DT, PostDominatorTree *PDT) { in TEST() argument
411 *M, "f", [&](Function &F, DominatorTree *DT, PostDominatorTree *PDT) { in TEST() argument
419 ASSERT_TRUE(PDT->dominates(PDT->getNode(D), PDT->getNode(B))); in TEST()
421 EXPECT_TRUE(PDT->verify()); in TEST()
427 PDT->deleteEdge(C, B); in TEST()
430 EXPECT_TRUE(PDT->verify()); in TEST()
432 EXPECT_FALSE(PDT->dominates(PDT->getNode(D), PDT->getNode(B))); in TEST()
433 EXPECT_NE(PDT->getNode(C), nullptr); in TEST()
439 EXPECT_EQ(PDT->compare(NPDT), 0); in TEST()
505 *M, "f", [&](Function &F, DominatorTree *DT, PostDominatorTree *PDT) { in TEST() argument
513 ASSERT_TRUE(PDT->dominates(PDT->getNode(D), PDT->getNode(B))); in TEST()
515 EXPECT_TRUE(PDT->verify()); in TEST()
521 PDT->deleteEdge(C, B); in TEST()
522 EXPECT_TRUE(PDT->verify()); in TEST()
524 EXPECT_FALSE(PDT->dominates(PDT->getNode(D), PDT->getNode(B))); in TEST()
525 EXPECT_NE(PDT->getNode(C), nullptr); in TEST()
531 EXPECT_EQ(PDT->compare(NPDT), 0); in TEST()
594 *M, "f", [&](Function &F, DominatorTree *DT, PostDominatorTree *PDT) { in TEST() argument
604 EXPECT_TRUE(PDT->verify()); in TEST()
609 PDT->deleteEdge(C, C2); in TEST()
613 PDT->eraseNode(C2); in TEST()
617 EXPECT_TRUE(PDT->verify()); in TEST()
619 EXPECT_FALSE(PDT->dominates(PDT->getNode(D), PDT->getNode(B))); in TEST()
620 EXPECT_NE(PDT->getNode(C), nullptr); in TEST()
626 EXPECT_EQ(PDT->compare(NPDT), 0); in TEST()
668 *M, "f", [&](Function &F, DominatorTree *DT, PostDominatorTree *PDT) { in TEST() argument
722 PostDominatorTree PDT(*Holder.F); in TEST() local
723 EXPECT_TRUE(PDT.verify()); in TEST()
732 PDT.insertEdge(From, To); in TEST()
733 EXPECT_TRUE(PDT.verify()); in TEST()
748 PostDominatorTree PDT(*Holder.F); in TEST() local
749 EXPECT_TRUE(PDT.verify()); in TEST()
759 PDT.insertEdge(From, To); in TEST()
760 EXPECT_TRUE(PDT.verify()); in TEST()
776 PostDominatorTree PDT(*Holder.F); in TEST() local
777 EXPECT_TRUE(PDT.verify()); in TEST()
786 PDT.insertEdge(From, To); in TEST()
787 EXPECT_TRUE(PDT.verify()); in TEST()
797 PostDominatorTree PDT(*Holder.F); in TEST() local
798 EXPECT_TRUE(PDT.verify()); in TEST()
806 PDT.insertEdge(From, To); in TEST()
807 EXPECT_TRUE(PDT.verify()); in TEST()
808 EXPECT_EQ(PDT.root_size(), 2UL); in TEST()
811 EXPECT_NE(PDT.getNode(BB5), nullptr); in TEST()
827 PostDominatorTree PDT(*Holder.F); in TEST() local
828 EXPECT_TRUE(PDT.verify()); in TEST()
837 PDT.insertEdge(From, To); in TEST()
838 EXPECT_TRUE(PDT.verify()); in TEST()
857 PostDominatorTree PDT(*Holder.F); in TEST() local
858 EXPECT_TRUE(PDT.verify()); in TEST()
867 PDT.insertEdge(From, To); in TEST()
868 EXPECT_TRUE(PDT.verify()); in TEST()
884 PostDominatorTree PDT(*Holder.F); in TEST() local
885 EXPECT_TRUE(PDT.verify()); in TEST()
894 PDT.deleteEdge(From, To); in TEST()
895 EXPECT_TRUE(PDT.verify()); in TEST()
910 PostDominatorTree PDT(*Holder.F); in TEST() local
911 EXPECT_TRUE(PDT.verify()); in TEST()
920 PDT.deleteEdge(From, To); in TEST()
921 EXPECT_TRUE(PDT.verify()); in TEST()
940 PostDominatorTree PDT(*Holder.F); in TEST() local
941 EXPECT_TRUE(PDT.verify()); in TEST()
949 PDT.insertEdge(From, To); in TEST()
952 PDT.deleteEdge(From, To); in TEST()
956 EXPECT_TRUE(PDT.verify()); in TEST()
978 PostDominatorTree PDT(*Holder.F); in TEST() local
979 EXPECT_TRUE(PDT.verify()); in TEST()
987 PDT.insertEdge(From, To); in TEST()
990 PDT.deleteEdge(From, To); in TEST()
994 EXPECT_TRUE(PDT.verify()); in TEST()
1040 [&](Function &F, DominatorTree *DT, PostDominatorTree *PDT) { in TEST() argument
1087 [&](Function &F, DominatorTree *DT, PostDominatorTree *PDT) { in TEST() argument