MCA – V SEMESTER

MCA -311 COMPILER DESIGN

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

Suggested References

1 A.H. Aho and J.D. Ullman: Principles of Compiler Design, Addison Wesley,1974.

1. Donovan: System Programming, TMH, 1972.

1. M. Dhamdhere: Compiler Construction- Principles and Practice, McMillan India., 2001.
2. David Gries: Compiler Construction for Digital Computer, John Wiley & Sons, 1971.
3. Wilhelm and Maurer: Compiler Design, Addison-Wesley, 1995.

DEPARTMENT OF COMPUTER APPLICATIONS, NIT Kurukshetra