Question

Explain dag represention of program and code generation from dag

Answer 1

DAGs are a type of data structure. It is used to implement transformations on basic blocks. DAG provides a good way to determine the common sub-expression. It gives a picture representation of how the value computed by the statement is used in subsequent statements.