MSC Semester III - Compiler Design

Unit - I

Introduction: language processors. phases of a compiler. a model for a compiler front end. syntax-directed translation, parsing, a translator lor simple expressions, Lexical Analysis: role of lexical

analyzer, input buffering, specification of tokens, Lcx lexical analyzer generator, data structures in

compilation.

Top-Dorvn Parsing: introduction. context-free grammars, rewriting a gramma[, recursive-descent

parsing, LL(l) grammars, predictive parsing, and preprocessing steps required for predictive parsing.

Unit - ll

Bottom-Up Parsing: shift-reduce parsing. SLR parsing. CLR parsing and LAt-R parsing. error

recovery in parsing. handling ambiguous grammar. par. ser generator -

yACC.

Semantic Analysis: syntax-directed definitions, evaluation order for SDD's. application of SDT.

LInit - III

-Code Generation: syntax trees, three-address code. types and declarations. translation of

expressions, type checking. Runtime Environment: some organization, stack allocation of space,

heap management. storage allocation for arrays. strings and records. introduction to garbage

collection and trace-based collection,

Unit - lV

Code Generation: issues in the design of code generator. target language. addresses in the target

code, blocks and flow graphs, and optimization of blocks. peephole optimization, register allocation, 

and assignment.

Code Optimization: principal sources optimization. data t)orv analysis, constant propagation.

partial redundancy elimination, loops in flow graphs.