Compiler Design (AD-604 (C)) - Important Questions

Explain input buffering with example and discuss lexical errors in detail.

What is a lexical analyzer and what is its role?

Compute LR(0) items for the following grammar and construct SLR parser table: S -> L=R | R, L -> *R | id, R -> L.

Explain different polymorphic functions with example.

Explain different dynamic storage allocation strategies.

What is a DAG? Construct DAG for the given basic block: D := B*C; E := A+B; B := B+C; A := E-D.

Explain peephole optimization with example.

Explain different code improving / code optimization transformations.

Define code optimization. Explain function preserving code optimization.

Explain the recursive descent parsing method with an example.

Explain L-attributed definition with suitable example.

Explain register allocation and assignment with suitable example.

Explain dead code elimination and loop optimization with examples. Discuss introduction to global data flow analysis.

Write short notes on symbol table, type checking, loop optimization and constant folding.