Lines Matching refs:DT
30 DominatorTree *DT = in runOnFunction() local
60 EXPECT_TRUE(DT->isReachableFromEntry(BB0)); in runOnFunction()
61 EXPECT_TRUE(DT->isReachableFromEntry(BB1)); in runOnFunction()
62 EXPECT_TRUE(DT->isReachableFromEntry(BB2)); in runOnFunction()
63 EXPECT_FALSE(DT->isReachableFromEntry(BB3)); in runOnFunction()
64 EXPECT_TRUE(DT->isReachableFromEntry(BB4)); in runOnFunction()
67 EXPECT_TRUE(DT->dominates(BB0, BB0)); in runOnFunction()
68 EXPECT_TRUE(DT->dominates(BB0, BB1)); in runOnFunction()
69 EXPECT_TRUE(DT->dominates(BB0, BB2)); in runOnFunction()
70 EXPECT_TRUE(DT->dominates(BB0, BB3)); in runOnFunction()
71 EXPECT_TRUE(DT->dominates(BB0, BB4)); in runOnFunction()
73 EXPECT_FALSE(DT->dominates(BB1, BB0)); in runOnFunction()
74 EXPECT_TRUE(DT->dominates(BB1, BB1)); in runOnFunction()
75 EXPECT_FALSE(DT->dominates(BB1, BB2)); in runOnFunction()
76 EXPECT_TRUE(DT->dominates(BB1, BB3)); in runOnFunction()
77 EXPECT_FALSE(DT->dominates(BB1, BB4)); in runOnFunction()
79 EXPECT_FALSE(DT->dominates(BB2, BB0)); in runOnFunction()
80 EXPECT_FALSE(DT->dominates(BB2, BB1)); in runOnFunction()
81 EXPECT_TRUE(DT->dominates(BB2, BB2)); in runOnFunction()
82 EXPECT_TRUE(DT->dominates(BB2, BB3)); in runOnFunction()
83 EXPECT_FALSE(DT->dominates(BB2, BB4)); in runOnFunction()
85 EXPECT_FALSE(DT->dominates(BB3, BB0)); in runOnFunction()
86 EXPECT_FALSE(DT->dominates(BB3, BB1)); in runOnFunction()
87 EXPECT_FALSE(DT->dominates(BB3, BB2)); in runOnFunction()
88 EXPECT_TRUE(DT->dominates(BB3, BB3)); in runOnFunction()
89 EXPECT_FALSE(DT->dominates(BB3, BB4)); in runOnFunction()
92 EXPECT_FALSE(DT->properlyDominates(BB0, BB0)); in runOnFunction()
93 EXPECT_TRUE(DT->properlyDominates(BB0, BB1)); in runOnFunction()
94 EXPECT_TRUE(DT->properlyDominates(BB0, BB2)); in runOnFunction()
95 EXPECT_TRUE(DT->properlyDominates(BB0, BB3)); in runOnFunction()
97 EXPECT_FALSE(DT->properlyDominates(BB1, BB0)); in runOnFunction()
98 EXPECT_FALSE(DT->properlyDominates(BB1, BB1)); in runOnFunction()
99 EXPECT_FALSE(DT->properlyDominates(BB1, BB2)); in runOnFunction()
100 EXPECT_TRUE(DT->properlyDominates(BB1, BB3)); in runOnFunction()
102 EXPECT_FALSE(DT->properlyDominates(BB2, BB0)); in runOnFunction()
103 EXPECT_FALSE(DT->properlyDominates(BB2, BB1)); in runOnFunction()
104 EXPECT_FALSE(DT->properlyDominates(BB2, BB2)); in runOnFunction()
105 EXPECT_TRUE(DT->properlyDominates(BB2, BB3)); in runOnFunction()
107 EXPECT_FALSE(DT->properlyDominates(BB3, BB0)); in runOnFunction()
108 EXPECT_FALSE(DT->properlyDominates(BB3, BB1)); in runOnFunction()
109 EXPECT_FALSE(DT->properlyDominates(BB3, BB2)); in runOnFunction()
110 EXPECT_FALSE(DT->properlyDominates(BB3, BB3)); in runOnFunction()
113 EXPECT_FALSE(DT->dominates(Y1, Y1)); in runOnFunction()
114 EXPECT_TRUE(DT->dominates(Y1, Y2)); in runOnFunction()
115 EXPECT_FALSE(DT->dominates(Y2, Y1)); in runOnFunction()
116 EXPECT_FALSE(DT->dominates(Y2, Y2)); in runOnFunction()
119 EXPECT_TRUE(DT->dominates(Y6, Y6)); in runOnFunction()
120 EXPECT_TRUE(DT->dominates(Y6, Y7)); in runOnFunction()
121 EXPECT_TRUE(DT->dominates(Y7, Y6)); in runOnFunction()
122 EXPECT_TRUE(DT->dominates(Y7, Y7)); in runOnFunction()
125 EXPECT_TRUE(DT->dominates(Y3, Y4)); in runOnFunction()
126 EXPECT_FALSE(DT->dominates(Y3, Y5)); in runOnFunction()
129 EXPECT_TRUE(DT->dominates(Y2, Y9)); in runOnFunction()
130 EXPECT_FALSE(DT->dominates(Y3, Y9)); in runOnFunction()
131 EXPECT_FALSE(DT->dominates(Y8, Y9)); in runOnFunction()
134 EXPECT_TRUE(DT->dominates(Y1, Y6)); in runOnFunction()
135 EXPECT_TRUE(DT->dominates(Y3, Y6)); in runOnFunction()
138 EXPECT_FALSE(DT->dominates(Y6, Y1)); in runOnFunction()
141 EXPECT_FALSE(DT->dominates(Y1, BB0)); in runOnFunction()
142 EXPECT_TRUE(DT->dominates(Y1, BB1)); in runOnFunction()
143 EXPECT_TRUE(DT->dominates(Y1, BB2)); in runOnFunction()
144 EXPECT_TRUE(DT->dominates(Y1, BB3)); in runOnFunction()
145 EXPECT_TRUE(DT->dominates(Y1, BB4)); in runOnFunction()
147 EXPECT_FALSE(DT->dominates(Y3, BB0)); in runOnFunction()
148 EXPECT_TRUE(DT->dominates(Y3, BB1)); in runOnFunction()
149 EXPECT_FALSE(DT->dominates(Y3, BB2)); in runOnFunction()
150 EXPECT_TRUE(DT->dominates(Y3, BB3)); in runOnFunction()
151 EXPECT_FALSE(DT->dominates(Y3, BB4)); in runOnFunction()
153 EXPECT_TRUE(DT->dominates(Y6, BB3)); in runOnFunction()
165 DT->getDescendants(BB0, DominatedBBs); in runOnFunction()
173 DT->getDescendants(BB3, DominatedBBs); in runOnFunction()
174 DT->getDescendants(BB3, PostDominatedBBs); in runOnFunction()
179 EXPECT_EQ(DT->getNode(BB0)->getDFSNumIn(), 0UL); in runOnFunction()
180 EXPECT_EQ(DT->getNode(BB0)->getDFSNumOut(), 7UL); in runOnFunction()
181 EXPECT_EQ(DT->getNode(BB1)->getDFSNumIn(), 1UL); in runOnFunction()
182 EXPECT_EQ(DT->getNode(BB1)->getDFSNumOut(), 2UL); in runOnFunction()
183 EXPECT_EQ(DT->getNode(BB2)->getDFSNumIn(), 5UL); in runOnFunction()
184 EXPECT_EQ(DT->getNode(BB2)->getDFSNumOut(), 6UL); in runOnFunction()
185 EXPECT_EQ(DT->getNode(BB4)->getDFSNumIn(), 3UL); in runOnFunction()
186 EXPECT_EQ(DT->getNode(BB4)->getDFSNumOut(), 4UL); in runOnFunction()
191 DT->recalculate(F); in runOnFunction()
194 EXPECT_EQ(DT->getNode(BB0)->getDFSNumIn(), 0UL); in runOnFunction()
195 EXPECT_EQ(DT->getNode(BB0)->getDFSNumOut(), 9UL); in runOnFunction()
196 EXPECT_EQ(DT->getNode(BB1)->getDFSNumIn(), 1UL); in runOnFunction()
197 EXPECT_EQ(DT->getNode(BB1)->getDFSNumOut(), 4UL); in runOnFunction()
198 EXPECT_EQ(DT->getNode(BB2)->getDFSNumIn(), 7UL); in runOnFunction()
199 EXPECT_EQ(DT->getNode(BB2)->getDFSNumOut(), 8UL); in runOnFunction()
200 EXPECT_EQ(DT->getNode(BB3)->getDFSNumIn(), 2UL); in runOnFunction()
201 EXPECT_EQ(DT->getNode(BB3)->getDFSNumOut(), 3UL); in runOnFunction()
202 EXPECT_EQ(DT->getNode(BB4)->getDFSNumIn(), 5UL); in runOnFunction()
203 EXPECT_EQ(DT->getNode(BB4)->getDFSNumOut(), 6UL); in runOnFunction()