This document contains an assignment for a Compiler Design course given to Computer Engineering students. It includes 4 questions asking students to: 1) Explain global data flow analysis concepts like live variables and reaching definitions; 2) Define common subexpression elimination with examples; 3) Explain peephole optimization and create a direct acyclic graph for an expression; 4) Explain the target machine and register allocation in code generation. Students must submit their answers by October 7, 2014 for a total of 10 marks.

1. ALPHA COLLEGE OF ENGINEERING &TECHNOLOGY
DEPARTMENT OF COMPUTER ENGINEERING
ASSIGNMENT: 4
Compiler Design (170701)
B.E. – 7th SEM CLASS: CE
LAST DATE OF SUBMISSION: 7 / 10 / 2014 MARKS: 10
Q:1 a. Write down the use of global data flow analysis, explain Live variables & Reaching definations.
b. Explain the use of availabel expression with example.
Q.2 Define Comman Sub expression elimination with example (atleast 2).
Q.3 a. Explain Peephole optimization and Direct Acylic Graphs.
b. expression: a*b+f(a*b) create DAG for this.
Q.4 a. Explain Target Machine and its configuration.
b. Explain register allocation and Assignment in Code Generation.