Program: U.

G Branch: Computer Science and Engineering

Course : B.TECH Subject: Compiler Design
Academic Year: 2020-21 (III RD Year IST Sem) Faculty Name: R Swetha
LESSON PLAN
Course Objectives:
• Understand the basic concept of compiler design, and its different phases which will be
helpful to construct new tools like LEX, YACC, etc.

Required Reference
Proposed Nature of
S.NO Unit No. & Topics to be covered No. Of Text
Date Teaching
Periods Books
UNIT-I:- Introduction Language Processing, Structure of a compiler
Introduction Language Processing

17/08/2020 Chalk &

1 1 TB1,R2
Talk

18/08/2020 Chalk &

2 Structure of a compiler 1 TB1,R2
Talk
19/08/2020 Chalk &
3 evaluation of Programming language 1 TB1,R2
Talk
20/08/2020 phases of compiler design Chalk &
4 1 TB1,R2
Talk
21/08/2020 Chalk &
5 Lexical Analysis-: The role of lexical analysis 1 TB1,R2
Talk
24/08/2020 Chalk &
6 specification of tokens. 1 TB1,R2
Talk
25/08/2020 Recognitions of tokens the lexical analyzer Chalk &
7 1 TB1,R2
generator lexical Talk

Total No. of Classes 7

UNIT-II:- Syntax Analysis
8 26/08/2020 Syntax Analysis -: The Role of a parser 2 TB1,R2 Audio-
Visual
 LR parsers

More Powerful LR parser (LR1, LALR)

Chalk &
9 27/08/2020 Context free Grammars Writing A grammar 1 TB1,R2
Talk
top down parsers Chalk &
10 28/08/2020 1 TB1,R2
Talk
Chalk &
11 29/08/2020 predictive parser 1 TB1,R2
Talk
Chalk &
12 30/08/2020 LL parser Recursive descent parsers 1 TB1,R2
Talk
bottom up parsers Chalk &
13 31/08/2020 1 TB1,R2
shift reduce parsing Talk
Chalk &
14 01/09/2020 operator precedence parsing 1 TB1,R2
Talk
Total No. of Classes 09
UNIT-III:- Syntax Directed Transactions

Using Armigers Grammars

05/09/2020 Audio-
15 1 TB1,R2
Visual

Chalk &
16 07/09/2020 Equal Recovery in Lr parser 2 TB1,R2
Talk
08/09/2020 Chalk &
17 Syntax Directed Transactions 1 TB1,R2
Talk
09/09/2020 Chalk &
18 Definition, Evolution order of SDTS 2 TB1,R2
Talk
10/09/2020 Application of SDTS Chalk &
19 1 TB1,R2
Talk
Total No. of Classes 07
UNIT-IV:- Intermediated Code: Generation
Intermediated Code: Generation Variants
of Syntax

Audio-
20 12/8/2020 1 TB1,R2
Visual

Chalk &
21 14/8/2020 Threee 3 Address code 1 TB1,R2
Talk
 Types and Deceleration Chalk &
23 15/8/2020 1 TB1,R2
Talk
Translation of Expressions Chalk &
24 16/8/2020 1 TB1,R2
Talk
Chalk &
25 19/8/2020 Type Checking 1 TB1,R2
Talk
Canted Flow Back patching Chalk &
26 21/8/2020 2 TB1,R2
Talk

Total No. of Classes 07

UNIT-V:- Runtime Environments

Runtime Environments

18/09/2020
27 2 TB1,R2 Chalk & Talk

19/09/2020
28 Stack allocation of space 1 TB1,R2 Chalk & Talk
21/09/2020 access to Non Local date on the stack
29 1 TB1,R2 Chalk & Talk
Heap Management code generation
30 22/9/2020 1 TB1,R2
Issues in design of code generation
31 23/9/2020 1 TB1,R2 Chalk & Talk
the target Language Address in the target
32 24/9/2020 1 TB1,R2
CODE
Basic blocks and Flow graphs
33 25/9/2020 1 TB1,R2 Chalk & Talk
34 26/9/2020 A Simple Code generation 1 TB1,R2 PPT
Total No. of Classes 09
UNIT-VI:- Machine Independent Optimization
Machine Independent Optimization 1 TB1,R2 Chalk & Talk
28/09/2020
35

The principle sources of 1 TB1,R2 Chalk & Talk

29/09/2020
36 Optimizationc

37 30/09/2020 3 Introduction to Date flow Analysis 1 TB1,R2 Chalk & Talk

 A Simple Code generation Chalk & Talk
01/10/2020
Machine Independent
Optimization
Total No. of Classes 4
Total No. of Classes for all units 42

TEXT BOOKS:

1. Compilers, Principles Techniques and Tools.Alfred V Aho, Monical S. Lam, Ravi Sethi

Jeffery D. Ullman,2nd edition,pearson,2007

2. Compiler Design K.Muneeswaran, OXFORD

3. Principles of compiler design,2nd edition,Nandhini Prasad,Elsebier.

REFERENCE BOOKS:

1. Compiler Construction, Principles and practice, Kenneth C Louden, CENGAGE

2. Implementations of Compiler, A New approach to Compilers including the algebraic

methods, Yunlinsu ,SPRINGER

Signature of the Faculty Signature of HOD (CSE)