Previous year question paper for LP (B-TECH computer science engineering 6th)

Overview of the translation process, Lexical analysis:

Hand coding and automatic generation of lexical analysers. [8%]

Parsing theory: Top down and bottom up parsing algorithms. Automatic generation of

parsers [8%]

Error recovery: Error detection & recovery. Ad-hoc and systematic methods. [18%]

Intermediate code generation: Different intermediate forms. Syntax directed translation

mechanisms and attributed definition [7%] Run time memory management: Static

memory allocation and stack based memory allocation schemes. [17%]

Symbol table management. [8%]

Code generation: machine model, order of evaluation, register allocation and code

selection. [17%]

Code Optimization: Global data flow analysis. A few selected optimizations like

command sub expression removal, loop invariant code motion, strength reduction etc.

[17%]