Scribd
Upload
21 views1 page

Download

Uploaded by

Ayush Gaikwad
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
21 views1 page

Download

Uploaded by

Ayush Gaikwad
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

SYLLABUS

COMPILER DESIGN

Unit I: Introduction to Compiling: Definition of Compiler, Phases of


a Compiler, Grouping of Phases, Compiler Construction Tools.
Lexical Analysis: The role of lexical analyzer, input buffering,
specification of tokens, recognition of tokens, language for
specifying lexical analysis, lex and yacc tools, finite automata, from
regular expressions to finite automata and state minimization of

m
DFA.
Unit II: Syntax Analysis: The role of the parser, Review of context

co
free grammar for syntax analysis. Top down parsing: recursive
descent parsing, predictive parsers, Transition diagrams for

n.
predictive parsers, Non recursive predictive parsing, FIRST and

io
FOLLOW, Construction of predictive parsing tables, LL (1)
grammars. Non recursive predictive parsing, Error recovery in
predictive parsing. at
lic
Unit III: Bottom up parsing: Handle pruning, Stack implementation
of Shift Reduce Parsing, conflicts during shift reduce parsing, LR
ub

parsers: LR parsing algorithm, Construction of SLR parsing table,


canonical LR parsing tables and canonical LALR parsing tables.
Error recovery in LR parsing, The parser generator Yacc.
ap

Unit IV: Syntax Directed Translation: Syntax directed definitions,


synthesized and inherited attributes, dependency graphs,
ty

Evaluation orders. Construction of syntax trees. Syntax directed


di

definition for constructing syntax trees, directed acyclic graphs for


expressions. Bottom up evaluation of s-attributed definitions, L-
.a

attributed definition. Top down translation, Design of a predictive


translator.
w

Unit V: Run Time Environments: Source language issues:


w

Activation trees, control stacks, storage organization, scope of a


w

declaration, Storage Organization, Storage allocation strategies,


static allocation, stack allocation, dangling references, heap
allocation. Access to non-local names, Parameter passing, Symbol
table: Entries, Storage allocation, Hash tables, Scope information.
Unit VI: Intermediate Code Generation: Intermediate languages,
Translation of Declarations & Assignments statements. Design
issues of a Code generator, Target machine, Runtime storage
management, Basic blocks and flow graphs. Introduction to Code
Optimization, Principal Sources of Optimization.

You might also like