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.