Compiler Design — Winter 2019

Explain the analysis synthesis model of compilation. List the factors that affect the design of compiler. Also List major functions done by compiler.

What does the linker do? What does the loader do? What does the preprocessor do? Explain their role(s) in compilation process.

Construct a DFA for a given regular expression (010+00)*(10)*

Write a brief note on input buffering techniques to Lexical Analyzer.

Explain Shift-Reduce parsing with suitable example.

Test whether the following grammar is LL (1) or not. Construct predictive parsing table for it. S→1AB|Є A→1AC|0C B→0S C→ 1

What is Intermediate form of the code? What are the advantages of it? What are generally used intermediate forms? Write N-Tuple notation for: (a+b)*(c+d)-(a+b+c)

Construct the canonical parsing table for the following Grammar S’→S S→CC C→cC|d

What is the difference between parse tree and syntax tree? Write appropriate grammar and draw parse as well as syntax tree for a*(a-a^a)

Eliminate left recursion from the following grammar and rewrite the Grammar. S→Aa|b A→Ac | Sd | є

Explain the types of attributed grammar? Which phase of the compilation process does it facilitate? Explain with example.

Explain activation record. How is task divided between calling & called program for stack updating?

Explain: Error Recovery Strategies in Compiler in brief.

Explain various code optimization techniques.

Explain: Symbol Table Management. How symbol table differs from other data structures?

Discuss generic issues in the design of code generation.

Compare Static and Dynamic memory allocation.