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.
-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
No comments:
Post a Comment