PART B

1. Explain the following function preserving transformations in the principal

sources of optimization with an example
a) Common sub expression elimination
b) Copy propagation
c) Dead code elimination
d)Constant folding
ANS:
2. Explain peephole optimization

ion
3 i) Explain the DAG representation of basic blocks
ii) Brief about Basic blocks and flow graphs
4. (i) Explain the following loop optimization techniques in the principal
sources of optimization with an example
a)Code motion b) Induction variable elimination c) Reduction in strength
5 i) Explain the issues in the design of a code generator
ii) write an algorithm for construction of DAG and its applications.