|
MCA 4 SEM. Subject: Compiler Design
UNIT - 1 Basics of Compilers and Lexical Analysis Compilers and Translators, Bootstrap compiler, Phases of Compiler, Compiler writing tools, Bootstrapping, Overview of one pass compiler, Finite Automation, Basics of DFA, NFA, Regular sets and Regular expressions.
UNIT - 2 Syntax analysis & Parsing techniques Basics of context free grammars and derivation of parsetrees, Top down parsing and its implementation, Operator precedence parsing, Predicative top down parser, Bottom up parsing, Handel of right sentential form, LR parser, Canonical collection of sets, Construction of parsing action and GOTO table, Construction of LALR parsing table, Handling ambiguous grammar.
UNIT - 3 Syntax directed definition and Translation L-attributed definition, Syntax directed translation scheme, Intermediate code generation, Representing three address statements, Syntax directed translation scheme to specify the translation of various programming language construct, Implementing increment and decrement operators, Array reference, Switch/case.
UNIT - 4 Symbol table management & Error Handling Various approaches to symbol table organization, Representation of scope information in symbol table, Storage allocation activation of procedure and record, Static allocation and stack allocation. Error recovery, Error recovery in LR parsing, Predicative parsing error recovery.
UNIT - 5 Code Optimization and Code Generation Introduction, Loop optimization, Eliminating induction variable, Eliminating local common sub expression, DAG, Eliminating global common sub expression, loop unrolling, loop jamming, Problems hindering code generation, Straight forward code generation, Using DAG for code generation, Peephole optimization.
|
