Guru Gobind Singh Indraprastha University, Kashmere Gate, Delhi-110006

SCHEME/SYLLABUS : MCA(SE)
(Fifth Semester)

Code No: IT 813
Paper : Compiler Construction

Classification of grammars, Context free grammars, Deterministic finite state automata (DFA) Non-DFA.

Scanners, Top down parsing, LL grammars, Bottom up parsing, Polish expression Operator Precedence grammar, IR grammars, Comparison of parsing methods, Error handling.

Symbol table handling techniques, Organization for non-block and block structured languages.

Run time storage administration, Static and dynamic allocation, Intermediate forms of source program, Polish N-tuple and syntax trees, Semantic analysis and code generation.

Code optimization, Folding, redundant sub-expression evaluation, Optimizatiion within iterative loops.

Text / References:

    1. Tremblay, et. al., “The Theory and Practice of Compiler Writing”, McGraw Hill, New York, 1985.
 

Go back to MCA(SE) Syllabi Page