(a) What is DAG ? What are its advantages in context of optimization…

Question

(a) What is DAG ? What are its advantages in context of optimization ? How does it help in elimination of common subexpression ? Show the DAG for the statement : $Z=X-Y+Y*U-V/W+X+V$

(b) Describe the role by Use-Definition Chaining.

Related pages

• DAG Representation of Basic Blocks — topic
• Compiler Design syllabus

More PYQs on DAG Representation of Basic Blocks

• (a) What is Directed Acyclic Graph (DAG)? Draw DAG and three - address - code for the expression, $a+a*(b-c) +(b-c)*d$. Show the steps for constructing the sam…