MCA – V SEMESTER
MCA -311 COMPILER DESIGN
|4||0||0||4||Duration of Exam- Three hours|
Compiler Structure: Analysis-synthesis model of compilation, Various phases of a compiler, Lexical, Syntax & Syntactic analysis.
Run time system: Storage Organization, Activation Tree, Activation Record, Parameter Passing, Symbol Table, Dynamic Storage Allocation.
Intermediate Code Generation: Intermediate Representations, Translation of Declarations, Assignments, Control Flow, Boolean Expressions and Procedure Calls. Implementation Issues.
Code Generation and Instruction selection: Object programs, Problems in Code Generation, a machine model, a Simple Code Generator, Register Allocation and Assignment, Code Generation from DAGs, Peephole Optimization
1 A.H. Aho and J.D. Ullman: Principles of Compiler Design, Addison Wesley,1974.
- Donovan: System Programming, TMH, 1972.
- M. Dhamdhere: Compiler Construction- Principles and Practice, McMillan India., 2001.
- David Gries: Compiler Construction for Digital Computer, John Wiley & Sons, 1971.
- Wilhelm and Maurer: Compiler Design, Addison-Wesley, 1995.
DEPARTMENT OF COMPUTER APPLICATIONS, NIT Kurukshetra