Question: Problem 2 : Consider the following control flow graph ( CFG ) and answer the following questions. 1 . Find all the EBBs in the

Problem 2: Consider the following control flow graph (CFG) and answer the following questions.
1. Find all the EBBs in the CFG;
2. Check if any of the following block sets (and their associated edges) may form a region
a.{B,C,D}
b.{B,C,D,E}
c.{C,D,E,F}
d.{B,C,D,E,F,G}
3. Find the dominator set for each basic block;
4. Build the dominance tree for the CFG;
 Problem 2: Consider the following control flow graph (CFG) and answer

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!