Lines Matching defs:cdg
30 void GatherEdges(const ControlDependenceAnalysis& cdg,
32 cdg.ForEachBlockLabel([&](uint32_t label) {
33 ret.reserve(ret.size() + cdg.GetDependenceTargets(label).size());
34 ret.insert(ret.end(), cdg.GetDependenceTargets(label).begin(),
35 cdg.GetDependenceTargets(label).end());
41 cdg.ForEachBlockLabel([&](uint32_t label) {
43 cdg.GetDependenceSources(label).begin(),
44 cdg.GetDependenceSources(label).end());
122 ControlDependenceAnalysis cdg;
123 cdg.ComputeControlDependenceGraph(cfg, pdom);
127 EXPECT_TRUE(cdg.HasBlock(id));
129 EXPECT_TRUE(cdg.HasBlock(ControlDependenceAnalysis::kPseudoEntryBlock));
131 EXPECT_FALSE(cdg.HasBlock(5));
132 EXPECT_FALSE(cdg.HasBlock(25));
133 EXPECT_FALSE(cdg.HasBlock(UINT32_MAX));
137 cdg.ForEachBlockLabel([&block_labels](uint32_t id) {
147 EXPECT_TRUE(cdg.WhileEachBlockLabel([&iters](uint32_t) {
153 EXPECT_FALSE(cdg.WhileEachBlockLabel([&iters](uint32_t) {
161 EXPECT_TRUE(cdg.IsDependent(12, 11));
162 EXPECT_TRUE(cdg.IsDependent(13, 11));
163 EXPECT_TRUE(cdg.IsDependent(15, 14));
164 EXPECT_TRUE(cdg.IsDependent(16, 14));
165 EXPECT_TRUE(cdg.IsDependent(18, 14));
166 EXPECT_TRUE(cdg.IsDependent(17, 16));
167 EXPECT_TRUE(cdg.IsDependent(10, 0));
168 EXPECT_TRUE(cdg.IsDependent(11, 0));
169 EXPECT_TRUE(cdg.IsDependent(14, 0));
170 EXPECT_TRUE(cdg.IsDependent(19, 0));
171 EXPECT_FALSE(cdg.IsDependent(14, 11));
172 EXPECT_FALSE(cdg.IsDependent(17, 14));
173 EXPECT_FALSE(cdg.IsDependent(19, 14));
174 EXPECT_FALSE(cdg.IsDependent(12, 0));
178 GatherEdges(cdg, edges);
275 ControlDependenceAnalysis cdg;
276 cdg.ComputeControlDependenceGraph(cfg, pdom);
279 GatherEdges(cdg, edges);