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 \to L=R \mid R$$ $$L \to *R \mid id$$ $$R \to L$$

Explain the recursive descent parsing method with an example.

Explain L-attribute definition with suitable example.

Define parsing and explain the types of top-down parsing.

Explain different polymorphic functions with example.

Explain different dynamic allocation strategies.

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

Explain peephole optimization with example.

Explain register allocation and assignment with suitable example.

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

Define code optimization. Explain function preserving code optimization.

Explain different code improving / code optimization transformations.