Lesson Plan

Govt P.G College Una (MCA Department )

Prepared by: Upasana Sharma Minimum No of Lectures required MCA-

E43 Compiler Design Sem : IV

L. No. Topics to be covered Text Teachi Testing

books/Ref ng Method
books/ Metho
Tutorial/UR d
L used
1 Introduction, Types of translators T1,R1,R2 WB Group
Discussi
on
2 Analysis of the source program, Phases T1 PPT Class
of a Compiler test
3 Cousins of the Compiler T1,R1 PPT Class
Test
4 Grouping of phases Front and back T1 WB Group
ends, passes Discussi
Compiler Construction tools on
5 Role of lexical analyser , Input Buffering T1,R2 WB Oral test
6 Specification of Tokens - Regular T1,R1 PPT PPT
Expressions - Regular Definitions
Nonregular sets
7 Recognition of tokens Transition Diagram T1,R1 WB PPT
8 T1,R2 PPT Group
CFG,BNF Notations Discussi
on
9 Derivation and parse Trees T1,R2 WB Oral Test
10 Construction of lexical analyzer T1,R1 WB PPT
11 Finite Automata ,Types of Automata T1,R1 PPT Class
test
12 Deterministic and Non Determinstic T1 PPT Group
finite Automata Discussi
on
13 Types of Grammars : LR,RR T1 PPT,W PPT
,ND,Determinstic Grammar ,Ambiguous B
and Non-Ambiguous Grammar
14 Eliminating Ambiguity- Eliminating Left T1 WB PPT
Recursion Left factoring- Top Down
Parsing - Recursive Descent Parsing
15 Predictive Parsers - Non- Recursive T1 WB PPT
 Predictive Parsing
16 Bottom-up Parsing Handle Pruning T1,R2 WB PPT
Shift Reduce Parser
17 Top down parsing, Brute force parser,LL(1) T1 WB PPT
18 Operator precedence parsing, Introduction to LR T1 WB Class
parsers test
19 T1 WB Group
SLR parser construction, parsing table Discussi
on
L. No. Topics to be covered Text Teachi Testing
books/Ref ng Method
books/ Metho
Tutorial/UR d
L used

20 LALR parser construction,parsing table T1 WB PPT

21 YACC the Parser generator T1 WB PPT
22 T1 WB Class
Error detection, reporting, recovery and repair
Test
23 Intermediate languages, postfix notation, syntax T1 WB PPT
trees, parse trees
24 T1 WB Oral Test
Introduction to syntax-directed translation scheme
25 T1 WB Group
Introduction to syntax-directed translation scheme,
Discussi
S-attributed, L-attributed
on
26 T1 WB,P Class
Intermediate Languages Graphical
Representation - Three address code & its types PT Test

27 Syntax-directed translation into Three address T1 PPT

code Implementation of Three address
statements
28 Assignment statements Type conversions with in T1 WB PPT
assignments
29 T1 WB PPT
Boolean expressions Flow control statements
30 Applications of Syntax directed translation. T1 WB PPT
31 Storage Allocation strategies T1 WB PPT
32 Run-time Storage management - static and stack T1,R1 PPT PPT
allocation
33 Introduction criteria for code improving T1,R2 WB Class
transformations Test
34 Principle sources of Optimization T1 PPT PPT
35 Peephole Optimization T1 PPT PPT
36 Optimization of basic blocks T1 PPT PPT
37 T1 WB PPT
Loops in flow graphs Natural Inner Loops
38 Introduction to Global data flow analysis data T1 WB PPT
flow analysis of structured programs
39 Introduction to Global data flow analysis T1 WB PPT
Dealing with Loops Representation of
Sets General control flow
40 T1 WB Group
code improving transformations copy
Discussi
propagation - performing code motion
on
41 code improving transformations Elimination of T1 WB GD
Induction Variables
42 Basic blocks and flow graphs T1 WB GD
L. No. Topics to be covered Text Teachi Testing
books/Ref ng Method
books/ Metho
Tutorial/UR d
L used
43 T1 WB Class
Next-use information
test
44 A simple code generator T1,T2 WB PPT
45 Register Allocation and assignment global T2 WB GD
register allocation
46 DAG representation of basic blocks T1,T2 WB GD
47 Applications of DAGs - Generating code from T1 WB PPT
dags.

TEXT BOOKS
1. A.A Puntambekar,Principles of Compiler Design,Technical Publication.
2. Alfred Aho, Ravi Sethi, Jeffrey D Ullman, Compilers Principles, Techniques and
Tools, Pearson Education, Asia 2007.

Reference Books:
1. Aho, Sethi,& Ullman., Compilers Principles, Techniques and Tools , Addison
Wesley
2. Jean Paul Tremblay and Sorenson., The Theory and Practice of Compiler
Writing McGraw Hill