Format No.

: MITAOE/ACAD/INST/8
Rev. No. : 02 Rev. Date : 01/1/2023

COURSE
Kavitha S
TEACHER
THEORY COURSE RECORD COURSE CODE CS348

COURSE Compiler Design

Alandi (D), Pune - 412105 CLASS TY

ACADEMIC YEAR 2022 - 2023
SCHOOL OF COMPUTER ENGG.& DIVISION A
TECHNOLOGY SEMESTER VI LECT / WEEK 3

Remark and Sign of

Lect. Date of Course Teacher
Topics to be Delivered CO No. Date of Plan Reviewed By
No. Conduction
(mandatory -
incase of variance )

Unit-I: Analysis of Source Program and

1 Cousins of Compiler CO1 1/4/2023

Phases of Compiler and grouping of phases

2 CO1 1/6/2023

The evolution of programming languages and

3 the science of building a compiler. CO1 1/6/2023

Applications of Compiler Technology and

4 Programming Language basics in the context of CO1 1/11/2023
compilation
Unit-II: Need and Role of Lexical Analyzer, Input
5 Buffering and Specification of Tokens CO1 1/13/2023

Recognition of Tokens Language for Specifying

6 Lexical Analyzers , Expressing Tokens by Regular CO1 1/13/2023
Expressions
Importance of regular expression to NFA
7 conversion in lexical analysis CO1 1/18/2023

Optimization of DFA-based pattern matchers,

8 CO1 1/20/2023

Introduction to lexical analyzer generator

9 CO1 1/20/2023

The record shall be monitored by Class Coordinator (CC) / Instructor Incharge (II) (biweekly) and reviewed by Dean (once a month) 1
Format No. : MITAOE/ACAD/INST/8
Rev. No. : 02 Rev. Date : 01/1/2023

Remark and Sign of

Lect. Date of Course Teacher
Topics to be Delivered CO No. Date of Plan Reviewed By
No. Conduction
(mandatory -
incase of variance )

Demonstration of working of lexical analyzer using

10 Flex tool. CO2 1/25/2023

Unit-III: Need and role of the parser,

11 CO3 1/27/2023

Use of Context Free Grammars in parser,

12 CO3 1/27/2023

Activity
13 CO1 1/27/2023

Lex & YaCC programming constructs

14 CO2 1/29/2022

Introduction to Top Down parsing.

15 CO3 2/1/2023

Introduction to Bottom up Parsing

16 CO3 2/3/2023

Types and working of Top Down parsers- Recursive

17 Descent Parser. CO3 2/3/2023

Types and working of Top Down parsers-Predictive

18 Parser. CO3 2/8/2023

FIRST and FOLLOW procedures

19 CO3 2/10/2023

LL(1) Parser
20 CO3 2/10/2023

Activiy
21 CO3 2/11/2023

Types and working of bottom up parsers- Shift

22 Reduce Parser CO3 2/15/2023

LR Parser, canonical collections, construction of

23 GOTO graph, CO3 2/17/2023

Construction of SLR-canonical LR-LALR Parsing

24 tables CO3 2/17/2023

The record shall be monitored by Class Coordinator (CC) / Instructor Incharge (II) (biweekly) and reviewed by Dean (once a month) 2
Format No. : MITAOE/ACAD/INST/8
Rev. No. : 02 Rev. Date : 01/1/2023

Remark and Sign of

Lect. Date of Course Teacher
Topics to be Delivered CO No. Date of Plan Reviewed By
No. Conduction
(mandatory -
incase of variance )

Operator precedence parser

25 CO3 3/10/2023

Demonstration of working of a parser for C

26 language using FLEX CO2 3/10/2023

Design & implement a parser for the control

27 statements like If-else, nested if-else, for, while, CO3 3/10/2023
do-while, switch-case, using FLEX & Bison tools.
Content Beyond Syllabus:Impelemting parser for
28 Simple control Constructs CO2 3/15/2023

Syntax-Directed Definitions, Evaluation orders for

29 SDD’s CO4 3/17/2023

Applications of Syntax Directed translation(SDT),

30 SDT schemes CO4 3/17/2023

Implementing L-attributed SDD’s.

31 CO4 3/24/2023

Type checking- Types and declarations.

32 CO4 3/24/2023

Translation of Expressions, rules for type checking,

33 type conversions. CO4 3/24/2023

Demonstration of string matching with given

34 regular expression using FLEX and Bison tools CO2 3/31/2023

Intermediate code generation- syntax tree, DAG,

35 three address code, implementations of three CO4 3/31/2023
address statements- quadruple, triple and indirect
Translation of logical expressions, flow of control
triple.
36 structures, SDT for control structures translating CO4 4/5/2023
for Boolean expressions, short circuit code,
Back patching,
37 4/7/2023
CO5, CO6
Problems on Back Patching
38 4/7/2023
CO5, CO6
Issues in the design of code generator, The target
39 language 4/12/2023
CO5, CO6

The record shall be monitored by Class Coordinator (CC) / Instructor Incharge (II) (biweekly) and reviewed by Dean (once a month) 3
Format No. : MITAOE/ACAD/INST/8
Rev. No. : 02 Rev. Date : 01/1/2023

Remark and Sign of

Lect. Date of Course Teacher
Topics to be Delivered CO No. Date of Plan Reviewed By
No. Conduction
(mandatory -
incase of variance )

Addresses in the target code, Runtime Storage

40 management , Basic Blocks and Flow Graphs , 4/19/2023
Next-use Information, A simple Code generator, CO5
DAG representation of Basic Blocks, Peephole
41 Optimization, Principal sources of Optimization 4/21/2023
CO5
optimization of basic blocks, loops in flow graphs,
42 data flow analysis of structured programs 4/21/2023
CO5

TOTAL LECTURES PLANNED 42 TOTAL LECTURES CONDUCTED

Start of Term (Sign and Date) End of Term (Sign and Date)

Course Teacher Kavitha S Course Teacher

2-01-2023

Class Coordinator / Instructor Incharge Kavitha S Class Coordinator / Instructor Incharge

2-01-2023

Dean Dean

The record shall be monitored by Class Coordinator (CC) / Instructor Incharge (II) (biweekly) and reviewed by Dean (once a month) 4