MCA-405 Elective-I : E1(c) Compiler Design:

UNIT-I

Introduction to Compiling and one pass compiler : Compilers and translators, phases of compilers,Structure of a compiler, compiler writing tools, bootstrapping, overview of one pass compiler, Error handling.

Finite Automata & Lexical Analysis : Role of lexical analyser, specification of tokens, recognition of tokens, regular expression, finite automata, form regular expression to finite automata, DFA and NFA,implementation of lexical analyser, tools for lexical analyser, only introduction to LEX.

UNIT-II

Syntax Analysis & Parsing Techniques : Context free grammers, Phase tree, ambiguity of parse tree,bottom up parsing and top down parsing, shift reduce parshing, operator precedence parsing, elimination of left recursion, recursive descent parsing, predictive parser construction, Transition diagram.

UNIT-III

LR parsers, constructing SLR and canonical LR parsing tables, using ambiguous grammer, Introduction to YACC, LR(1) & LALR Parsers.

Syntax Directed Translation : Syntax directed translation scheme, construction of syntax trees, SDT with inherrited and synthesized attributes, symbol tables.

UNIT-IV

Intermedicate code generation : Intermedicate languages, prefix notation, three address code,quadruples and triples, translation of assignment statements, boolean expression, procedural calls and iterative statements.

Run time Environment : Source language issues, storage organisation and allocation strategies,parameter passing, implementation of block structured languages.

UNIT-V

Error Detection and Recovery : Errors, sources of errors, Lexical & syntactic phase error, semantic errors:panic mode error recovery & pharse level error recovery mechanisms.

Code Optimization : Optimization of basic blocks, loop optimization, global data flow analysis, loop invariant computations and other related optimization techniques.

Code Generation : Issues in design of code generation, simple code generaton techniques.

BOOKS:

1. Alfred V. Aho, Ravi Sethi and J.D. Ullman “Compilers- Principles, Techniques and tools” Addison

Wesley. A

2. Alfred V.Aho and J.D. Ullman “Principles of Compiler Design” Narosa Publishing House.

3. Tremblay, “Theory and Practice of compiler writing”, Mc Graw Hill.

4. Holuv, “Compiler Design in C”, PHI.

5. Dhamdhare D.M., “Compiler Construction Principles and Practice”, Macmillan India.

 -----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------