Lovely Professional University, Punjab

Course Code Course Title Course Planner Lectures Tutorials Practicals Credits
CSE415 COMPILER DESIGN 18364::Richa Sharma 3 0 0 3
Course Weightage ATT: 5 CA: 25 MTT: 20 ETT: 50
Exam Category: 55: Mid Term Exam: All Subjective – End Term Exam: All
Subjective
Course Orientation COMPETITIVE EXAMINATION (Higher Education), ENTERPRENEURSHIP, KNOWLEDGE ENHANCEMENT, PLACEMENT
EXAMINATION, PLACEMENT EXAMINATION(Mass Recruiters), RESEARCH, SKILL ENHANCEMENT, SOFTWARE SKILL

TextBooks ( T )
Sr No Title Author Publisher Name
T-1 COMPILERS PRINCIPLES, ALFRED V.AHO, PEARSON
TECHNIQUES AND TOOLS MONICA S.LAM ,RAVI
SETHI, JEFFREY
D.ULLMAN
Reference Books ( R )
Sr No Title Author Publisher Name
R-1 PRINCIPLES OF COMPILER V R RAGHAVAN MC GRAW HILL
DESIGN
R-2 LEX & YACC JOHN R. LEVINE, TONY O'REILLY
MASON, DOUG BROWN
Other Reading ( OR )

Sr No Journals articles as Compulsary reading (specific articles, complete reference)

OR-1 http://courses.cs.washington.edu/courses/csep501/11au/slides/Q-optimization.pdf ,
OR-2 http://courses.cs.washington.edu/courses/csep501/11au/slides/D-lr-parsing.pdf ,
OR-3 http://courses.cs.washington.edu/courses/csep501/11au/slides/E-lr-construction.pdf ,
OR-4 http://courses.cs.washington.edu/courses/csep501/11au/slides/F-ll-parsing.pdf ,

Relevant Websites ( RW )
Sr No (Web address) (only if relevant to the course) Salient Features
RW-1 http://nptel.ac.in/courses/106104072/4 Syntax Analysis

RW-2 http://nptel.ac.in/courses/106104072/3 Lexical Analysis

RW-3 http://nptel.ac.in/courses/106104072/6 Run time environment

RW-4 http://nptel.ac.in/courses/106104072/8 Intermediate code generation

An instruction plan is a tentative plan only and a teacher may make some changes in his/her teaching plan. The students are advised to use syllabus for preparation of all examinations. The students are expected to keep themselves
updated on the contemporary issues related to the course. Upto 20% of the questions in any examination/Academic tasks can be asked from such issues even if not explicitly mentioned in the instruction plan.
 Audio Visual Aids ( AV )
Sr No (AV aids) (only if relevant to the course) Salient Features
AV-1 http://nptel.ac.in/courses/106104123/4 Lexical Analysis
AV-2 http://nptel.ac.in/courses/106108113/2 Lexical Analysis
AV-3 http://nptel.ac.in/courses/106108113/5 Parsing and derivations
AV-4 http://nptel.ac.in/courses/106108113/8 Left recursion elimination
AV-5 http://nptel.ac.in/courses/106108113/17 Three address code
AV-6 http://nptel.ac.in/courses/106108113/12 Synthesised and inherited attributes

LTP week distribution: (LTP Weeks)

Weeks before MTE 7
Weeks After MTE 7
Spill Over (Lecture) 7

Detailed Plan For Lectures

Week Lecture Broad Topic(Sub Topic) Chapters/Sections of Other Readings, Lecture Description Learning Outcomes Pedagogical Tool Live Examples
Number Number Text/reference Relevant Websites, Demonstration/
books Audio Visual Aids, Case Study /
software and Virtual Images /
Labs animation / ppt
etc. Planned
Week 1 Lecture 1 Overview of compilation T-1 Lecture 1: Lecture#0 Student will get an Peer-to-peer
(The structure of a R-1 Lecture 2. Introduction overview about the discussion
compiler) to all the phases of general working of
compiler compiler
Overview of compilation T-1 Lecture 1: Lecture#0 Student will get an Peer-to-peer
(Lexical Analysis) Lecture 2. Introduction overview about the discussion
to all the phases of general working of
compiler compiler
Overview of compilation T-1 Lecture 1: Lecture#0 Student will get an Peer-to-peer
(Syntax Analysis) Lecture 2. Introduction overview about the discussion
to all the phases of general working of
compiler compiler
Overview of compilation R-1 Lecture 1: Lecture#0 Student will get an Peer-to-peer
(Semantic Analysis) Lecture 2. Introduction overview about the discussion
to all the phases of general working of
compiler compiler

An instruction plan is a tentative plan only and a teacher may make some changes in his/her teaching plan. The students are advised to use syllabus for preparation of all examinations. The students are expected to keep themselves
updated on the contemporary issues related to the course. Upto 20% of the questions in any examination/Academic tasks can be asked from such issues even if not explicitly mentioned in the instruction plan.
Week 1 Lecture 1 Overview of compilation T-1 Lecture 1: Lecture#0 Student will get an Demonstration
(Intermediate Code Lecture 2. Introduction overview about the with
Generation) to all the phases of general working of live examples
compiler compiler
Overview of compilation T-1 Lecture 1: Lecture#0 Student will get an Demonstration
(Symbol Table Lecture 2. Introduction overview about the with
management) to all the phases of general working of live examples
compiler compiler
Overview of compilation T-1 Lecture 1: Lecture#0 Student will get an Demonstration
(Compiler-Construction Lecture 2. Introduction overview about the with
Tools) to all the phases of general working of live examples
compiler compiler
Lecture 2 Overview of compilation T-1 Lecture 1: Lecture#0 Student will get an Peer-to-peer
(The structure of a R-1 Lecture 2. Introduction overview about the discussion
compiler) to all the phases of general working of
compiler compiler
Overview of compilation T-1 Lecture 1: Lecture#0 Student will get an Peer-to-peer
(Lexical Analysis) Lecture 2. Introduction overview about the discussion
to all the phases of general working of
compiler compiler
Overview of compilation T-1 Lecture 1: Lecture#0 Student will get an Peer-to-peer
(Syntax Analysis) Lecture 2. Introduction overview about the discussion
to all the phases of general working of
compiler compiler
Overview of compilation R-1 Lecture 1: Lecture#0 Student will get an Peer-to-peer
(Semantic Analysis) Lecture 2. Introduction overview about the discussion
to all the phases of general working of
compiler compiler
Overview of compilation T-1 Lecture 1: Lecture#0 Student will get an Demonstration
(Intermediate Code Lecture 2. Introduction overview about the with
Generation) to all the phases of general working of live examples
compiler compiler
Overview of compilation T-1 Lecture 1: Lecture#0 Student will get an Demonstration
(Symbol Table Lecture 2. Introduction overview about the with
management) to all the phases of general working of live examples
compiler compiler
Overview of compilation T-1 Lecture 1: Lecture#0 Student will get an Demonstration
(Compiler-Construction Lecture 2. Introduction overview about the with
Tools) to all the phases of general working of live examples
compiler compiler
Lecture 3 Lexical Analysis(Role of T-1 RW-2 Introduction to major Student learns about Peer-to-peer Breaking of
lexical analyzer) roles of lexical analyzer tokens in a language discussion sentence into
in compiler words
Lexical Analysis T-1 RW-2 Introduction to major Student learns about Demonstration Breaking of
(specifications of tokens) roles of lexical analyzer tokens in a language with sentence into
in compiler live examples words

An instruction plan is a tentative plan only and a teacher may make some changes in his/her teaching plan. The students are advised to use syllabus for preparation of all examinations. The students are expected to keep themselves
updated on the contemporary issues related to the course. Upto 20% of the questions in any examination/Academic tasks can be asked from such issues even if not explicitly mentioned in the instruction plan.
Week 1 Lecture 3 Lexical Analysis(Lexical T-1 RW-2 Introduction to major Student learns about Demonstration Breaking of
Analysis versus Parsing) roles of lexical analyzer tokens in a language with sentence into
in compiler live examples words
Lexical Analysis(Tokens, T-1 RW-2 Introduction to major Student learns about Demonstration Breaking of
Patterns, and Lexemes) roles of lexical analyzer tokens in a language with sentence into
in compiler live examples words
Lexical Analysis(Attributes T-1 RW-2 Introduction to major Student learns about Demonstration Breaking of
for tokens) roles of lexical analyzer tokens in a language with sentence into
in compiler live examples words
Lexical Analysis(Lexical T-1 RW-2 Introduction to major Student learns about Demonstration Breaking of
errors) roles of lexical analyzer tokens in a language with sentence into
in compiler live examples words
Lexical Analysis(Strings and T-1 RW-2 Introduction to major Student learns about Demonstration Breaking of
Languages) roles of lexical analyzer tokens in a language with sentence into
in compiler live examples words
Lexical Analysis(Input T-1 RW-2 Introduction to major Student learns about Peer-to-peer Breaking of
buffering) roles of lexical analyzer tokens in a language discussion sentence into
in compiler words
Lexical Analysis(Buffer T-1 RW-2 Introduction to major Student learns about Peer-to-peer Breaking of
pairs) roles of lexical analyzer tokens in a language discussion sentence into
in compiler words
Lexical Analysis(Sentinels) T-1 RW-2 Introduction to major Student learns about Demonstration Breaking of
roles of lexical analyzer tokens in a language with sentence into
in compiler live examples words
Week 2 Lecture 4 Lexical Analysis(Regular T-1 To teach about Student learns how to Live demonstration
definition) languages and use of lex describe a language using LEX tool
and code using lex
Lexical Analysis(Transition T-1 To teach about Student learns how to Live demonstration
diagrams) languages and use of lex describe a language using LEX tool
and code using lex
Lexical Analysis T-1 AV-1 To teach about Student learns how to Live demonstration
(Recognition of tokens) AV-2 languages and use of lex describe a language using LEX tool
and code using lex
Lexical Analysis(Operations T-1 To teach about Student learns how to Live demonstration
on Languages) languages and use of lex describe a language using LEX tool
and code using lex
Lexical Analysis(Regular T-1 To teach about Student learns how to Live demonstration
Expressions) languages and use of lex describe a language using LEX tool
and code using lex
Lecture 5 Lexical Analysis(Structure T-1 To illustrate the Student learns how to Live demonstration Left to right
of Lex Programs) R-2 uses of LEX and look describe a language using LEX tool scan of C code.
ahead operator. and code using LEX and peer to peer
and how to use look- discussion
ahead operator.

An instruction plan is a tentative plan only and a teacher may make some changes in his/her teaching plan. The students are advised to use syllabus for preparation of all examinations. The students are expected to keep themselves
updated on the contemporary issues related to the course. Upto 20% of the questions in any examination/Academic tasks can be asked from such issues even if not explicitly mentioned in the instruction plan.
Week 2 Lecture 5 Lexical Analysis(Conflict T-1 To illustrate the Student learns how to Live demonstration Left to right
resolution in Lex) R-2 uses of LEX and look describe a language using LEX tool scan of C code.
ahead operator. and code using LEX and peer to peer
and how to use look- discussion
ahead operator.
Lexical Analysis(The T-1 To illustrate the Student learns how to Live demonstration Left to right
Lookahead operator) R-2 uses of LEX and look describe a language using LEX tool scan of C code.
ahead operator. and code using LEX and peer to peer
and how to use look- discussion
ahead operator.
Lexical Analysis(Use of T-1 To illustrate the Student learns how to Live demonstration Left to right
LEX and YACC) R-2 uses of LEX and look describe a language using LEX tool scan of C code.
ahead operator. and code using LEX and peer to peer
and how to use look- discussion
ahead operator.
Lecture 6 Syntax Analysis(Role of a T-1 To introduce students to Student becomes Peer-to-peer The grammar
parser) the concept of parser. familiar with writing discussion ({S, a, b}, {a,
CFGs b}, P, S), P: S --
> aSa, S -->
bSb, S --> e
Syntax Analysis(Context- T-1 To introduce students to Student becomes Peer-to-peer The grammar
Free Grammars) the concept of parser. familiar with writing discussion ({S, a, b}, {a,
CFGs b}, P, S), P: S --
> aSa, S -->
bSb, S --> e
Syntax Analysis(Definition T-1 To introduce students to Student becomes Peer-to-peer The grammar
of Context-Free Grammar) the concept of parser. familiar with writing discussion ({S, a, b}, {a,
CFGs b}, P, S), P: S --
> aSa, S -->
bSb, S --> e
Syntax Analysis(Notational T-1 To introduce students to Student becomes Peer-to-peer The grammar
conventions) the concept of parser. familiar with writing discussion ({S, a, b}, {a,
CFGs b}, P, S), P: S --
> aSa, S -->
bSb, S --> e
Syntax Analysis(Syntax T-1 To introduce students to Student becomes Peer-to-peer The grammar
error handling) the concept of parser. familiar with writing discussion ({S, a, b}, {a,
CFGs b}, P, S), P: S --
> aSa, S -->
bSb, S --> e
Syntax Analysis T-1 To introduce students to Student becomes Peer-to-peer The grammar
(Representative Grammars) the concept of parser. familiar with writing discussion ({S, a, b}, {a,
CFGs b}, P, S), P: S --
> aSa, S -->
bSb, S --> e

An instruction plan is a tentative plan only and a teacher may make some changes in his/her teaching plan. The students are advised to use syllabus for preparation of all examinations. The students are expected to keep themselves
updated on the contemporary issues related to the course. Upto 20% of the questions in any examination/Academic tasks can be asked from such issues even if not explicitly mentioned in the instruction plan.
Week 3 Lecture 7 Syntax Analysis(Parse trees T-1 RW-1 To teach about the Student learns how to Demonstration Handling of
and Ambiguity) AV-3 importance of handling remove ambiguity in with operator
precedence of operators grammar problem solving precedence in
expressions like
: x+y*z
Which operator
should be solved
first?
Syntax Analysis T-1 RW-1 To teach about the Student learns how to Demonstration Handling of
(Derivations) AV-3 importance of handling remove ambiguity in with operator
precedence of operators grammar problem solving. precedence in
expressions like
: x+y*z
Which operator
should be solved
first?
Lecture 8 Syntax Analysis(Eliminating T-1 RW-1 To illustrate how to Student learns how to Peer-to-peer Production
ambiguity) AV-3 eliminate ambiguity . remove ambiguity in discussion with rules:
grammar examples. E --> E + E
E --> E * E
E -->id
Input string: id +
id * id
Lecture 9 Syntax Analysis(Non- T-1 Explanation of use of Student will learn Peer-to-peer
context-free constructs in context free grammar in about the concept of discussion.
programming languages) the syntax generation. context free
grammar.
Syntax Analysis(Writing a T-1 Explanation of use of Student will learn Peer-to-peer
grammar) context free grammar in about the concept of discussion.
the syntax generation. context free
grammar.
Syntax Analysis(Verifying T-1 Explanation of use of Student will learn Peer-to-peer
the Language generated by a context free grammar in about the concept of discussion.
grammar) the syntax generation. context free
grammar.
Syntax Analysis(Context- T-1 Explanation of use of Student will learn Peer-to-peer
Free Grammar versus context free grammar in about the concept of discussion.
Regular Expressions) the syntax generation. context free
grammar.
Week 4 Lecture 10 Syntax Analysis(Lexical T-1 Explain the concepts of Student will learn Peer-to-peer
versus Syntactic analysis) left recursion. about the concept of discussion with
left recursion. live examples.
Syntax Analysis(Elimination T-1 AV-4 Explain the concepts of Student will learn Peer-to-peer
of Left Recursion) left recursion. about the concept of discussion with
left recursion. live examples.

An instruction plan is a tentative plan only and a teacher may make some changes in his/her teaching plan. The students are advised to use syllabus for preparation of all examinations. The students are expected to keep themselves
updated on the contemporary issues related to the course. Upto 20% of the questions in any examination/Academic tasks can be asked from such issues even if not explicitly mentioned in the instruction plan.
Week 4 Lecture 11 Syntax Analysis(Use of T-1 Introduction to top down Student learns how to Discussion.
context-free grammars parsing write grammar
(CFG) in the specification of suitable for top down
the syntax of programming parsing
languages)
Syntax Analysis(operator T-1 Introduction to top down Student learns how to Discussion.
precedence grammars) parsing write grammar
suitable for top down
parsing
Syntax Analysis(Top-down T-1 Introduction to top down Student learns how to Discussion.
parsing) parsing write grammar
suitable for top down
parsing
Lecture 12 Syntax Analysis(Recursive T-1 Introduction to left Student learns how to Demonstration
descent parsing.) factoring remove left factoring. with help of
examples
Syntax Analysis(Left T-1 Introduction to left Student learns how to Demonstration
factoring) factoring remove left factoring. with help of
examples
Week 5 Lecture 13 Top down parsing(FIRST T-1 To teach how to find Student learns how to Demonstration S=noun +
and FOLLOW) FIRST and FOLLOW of calculate FIRST and with examples. helping verb +
a grammar FOLLOW main verb +
object
FIRST for
Helping verb
could be all
nouns.
Follow for
helping verb
could be all
verbs.

Lecture 14 Top down parsing(FIRST T-1 To teach how to find Student learns how to Demonstration S=noun +
and FOLLOW) FIRST and FOLLOW of calculate FIRST and with examples. helping verb +
a grammar FOLLOW main verb +
object
FIRST for
Helping verb
could be all
nouns.
Follow for
helping verb
could be all
verbs.

Lecture 15 Top down parsing(LL(1) T-1 OR-4 To discuss about LL Student learns about Discussion.
grammars) grammars working with LL
grammars

An instruction plan is a tentative plan only and a teacher may make some changes in his/her teaching plan. The students are advised to use syllabus for preparation of all examinations. The students are expected to keep themselves
updated on the contemporary issues related to the course. Upto 20% of the questions in any examination/Academic tasks can be asked from such issues even if not explicitly mentioned in the instruction plan.
Week 6 Lecture 16 Test 1
Lecture 17 Bottom-Up Parsing T-1 OR-2 To teach handle pruning Detailed knowledge Discussion with
(Reductions) OR-3 and shift about bottom up examples.
reduce parsing. parsing and LR
parsing methods .
Bottom-Up Parsing(Handle T-1 OR-2 To teach handle pruning Detailed knowledge Discussion with
Pruning) OR-3 and shift about bottom up examples.
reduce parsing. parsing and LR
parsing methods .
Bottom-Up Parsing(Shift- T-1 OR-2 To teach handle pruning Detailed knowledge Discussion with
Reduce parsing) OR-3 and shift about bottom up examples.
reduce parsing. parsing and LR
parsing methods .
Bottom-Up Parsing(LR- T-1 OR-2 To teach handle pruning Detailed knowledge Discussion with
Parser) OR-3 and shift about bottom up examples.
reduce parsing. parsing and LR
parsing methods .
Lecture 18 Bottom-Up Parsing(SLR and T-1 To introduce the concept Student will learn Demonstration
LR parsing) of LR parser about the with examples.
concept of LR
parsing technique.
Bottom-Up Parsing(Items T-1 To introduce the concept Student will learn Demonstration
and the LR(0) automation) of LR parser about the with examples.
concept of LR
parsing technique.
Bottom-Up Parsing(LR- T-1 To introduce the concept Student will learn Demonstration
Parsing algorithm) of LR parser about the with examples.
concept of LR
parsing technique.
Bottom-Up Parsing T-1 To introduce the concept Student will learn Demonstration
(Canonical LR) of LR parser about the with examples.
concept of LR
parsing technique.
Week 7 Lecture 19 Bottom-Up Parsing(SLR and T-1 To introduce the concept Student will learn Demonstration
LR parsing) of LR parser about the with examples.
concept of LR
parsing technique.
Bottom-Up Parsing(Items T-1 To introduce the concept Student will learn Demonstration
and the LR(0) automation) of LR parser about the with examples.
concept of LR
parsing technique.
Bottom-Up Parsing(LR- T-1 To introduce the concept Student will learn Demonstration
Parsing algorithm) of LR parser about the with examples.
concept of LR
parsing technique.

An instruction plan is a tentative plan only and a teacher may make some changes in his/her teaching plan. The students are advised to use syllabus for preparation of all examinations. The students are expected to keep themselves
updated on the contemporary issues related to the course. Upto 20% of the questions in any examination/Academic tasks can be asked from such issues even if not explicitly mentioned in the instruction plan.
Week 7 Lecture 19 Bottom-Up Parsing T-1 To introduce the concept Student will learn Demonstration
(Canonical LR) of LR parser about the with examples.
concept of LR
parsing technique.

SPILL OVER
Week 7 Lecture 20 Spill Over
Lecture 21 Spill Over

MID-TERM
Week 8 Lecture 22 Syntax Directed Translation T-1 Introducing the concept Introducing the Peer-to-peer
(Inherited and Synthesized of syntax directed concept discussion
attributes) translation of syntax directed
translation
Syntax Directed Translation T-1 Introducing the concept Introducing the Peer-to-peer
(Evaluation orders for of syntax directed concept discussion
SDD's) translation of syntax directed
translation
Syntax Directed Translation T-1 Introducing the concept Introducing the Peer-to-peer
(Dependency graphs) of syntax directed concept discussion
translation of syntax directed
translation
Syntax Directed Translation T-1 Introducing the concept Introducing the Peer-to-peer
(Ordering the Evaluation of of syntax directed concept discussion
Attributes) translation of syntax directed
translation
Lecture 23 Syntax Directed Translation T-1 AV-6 To teach about S and L Student learns to Live
(S-Attributed Definitions) attributes construct syntax trees demonstrations and
using L and S animations
attributes
Syntax Directed Translation T-1 AV-6 To teach about S and L Student learns to Live
(L-Attributed Definitions) attributes construct syntax trees demonstrations and
using L and S animations
attributes
Syntax Directed Translation T-1 AV-6 To teach about S and L Student learns to Live
(Construction of Syntax attributes construct syntax trees demonstrations and
Trees) using L and S animations
attributes
Syntax Directed Translation T-1 AV-6 To teach about S and L Student learns to Live
(The Structure of a Type) attributes construct syntax trees demonstrations and
using L and S animations
attributes
Lecture 24 Syntax Directed Translation T-1 To teach Student learns about Peer-to-peer
(Applications of syntax implementation of SDD applications of SDD discussion
directed translation)

An instruction plan is a tentative plan only and a teacher may make some changes in his/her teaching plan. The students are advised to use syllabus for preparation of all examinations. The students are expected to keep themselves
updated on the contemporary issues related to the course. Upto 20% of the questions in any examination/Academic tasks can be asked from such issues even if not explicitly mentioned in the instruction plan.
Week 8 Lecture 24 Syntax Directed Translation T-1 To teach Student learns about Peer-to-peer
(Syntax-directed definitions implementation of SDD applications of SDD discussion
(attribute grammars))
Syntax Directed Translation T-1 To teach Student learns about Peer-to-peer
(Implementing L-Attributed implementation of SDD applications of SDD discussion
SDD's)
Week 9 Lecture 25 Intermediate Code T-1 RW-4 Introducing the concept Student will learn Live
Generation(Static Single AV-5 of three address code about various demonstrations and
Assignment Form) AND quadruples intermediate animations
representation forms

Intermediate Code T-1 RW-4 Introducing the concept Student will learn Live
Generation(Three address AV-5 of three address code about various demonstrations and
Code) AND quadruples intermediate animations
representation forms

Intermediate Code T-1 RW-4 Introducing the concept Student will learn Live
Generation(Quadruples, AV-5 of three address code about various demonstrations and
Triples, Trees and their AND quadruples intermediate animations
usees) representation forms

Lecture 26 Intermediate Code T-1 RW-4 Introducing the concept Student will learn Live
Generation(Static Single AV-5 of three address code about various demonstrations and
Assignment Form) AND quadruples intermediate animations
representation forms

Intermediate Code T-1 RW-4 Introducing the concept Student will learn Live
Generation(Three address AV-5 of three address code about various demonstrations and
Code) AND quadruples intermediate animations
representation forms

Intermediate Code T-1 RW-4 Introducing the concept Student will learn Live
Generation(Quadruples, AV-5 of three address code about various demonstrations and
Triples, Trees and their AND quadruples intermediate animations
usees) representation forms

Lecture 27 Intermediate Code T-1 Detail discussion about Students will learn to Live
Generation(Flow graphs, Translation of translate the demonstrations and
SSA forms and their uses) expressions, assignment expression animations
statements and assignment
statements

Intermediate Code T-1 Detail discussion about Students will learn to Live
Generation(Translation of Translation of translate the demonstrations and
expressions (including array expressions, assignment expression animations
references with subscripts) statements and assignment
and assignment statements) statements

An instruction plan is a tentative plan only and a teacher may make some changes in his/her teaching plan. The students are advised to use syllabus for preparation of all examinations. The students are expected to keep themselves
updated on the contemporary issues related to the course. Upto 20% of the questions in any examination/Academic tasks can be asked from such issues even if not explicitly mentioned in the instruction plan.
Week 9 Lecture 27 Intermediate Code T-1 Detail discussion about Students will learn to Live
Generation(Operations Translation of translate the demonstrations and
within Expressions) expressions, assignment expression animations
statements and assignment
statements

Intermediate Code T-1 Detail discussion about Students will learn to Live
Generation(Addressing Translation of translate the demonstrations and
Array Elements) expressions, assignment expression animations
statements and assignment
statements

Intermediate Code T-1 Detail discussion about Students will learn to Live
Generation(Translation of Translation of translate the demonstrations and
Array References) expressions, assignment expression animations
statements and assignment
statements

Week 10 Lecture 28 Intermediate Code T-1 Detail discussion about Students will learn to Live
Generation(Flow graphs, Translation of translate the demonstrations and
SSA forms and their uses) expressions, assignment expression animations
statements and assignment
statements

Intermediate Code T-1 Detail discussion about Students will learn to Live
Generation(Translation of Translation of translate the demonstrations and
expressions (including array expressions, assignment expression animations
references with subscripts) statements and assignment
and assignment statements) statements

Intermediate Code T-1 Detail discussion about Students will learn to Live
Generation(Operations Translation of translate the demonstrations and
within Expressions) expressions, assignment expression animations
statements and assignment
statements

Intermediate Code T-1 Detail discussion about Students will learn to Live
Generation(Addressing Translation of translate the demonstrations and
Array Elements) expressions, assignment expression animations
statements and assignment
statements

Intermediate Code T-1 Detail discussion about Students will learn to Live
Generation(Translation of Translation of translate the demonstrations and
Array References) expressions, assignment expression animations
statements and assignment
statements

An instruction plan is a tentative plan only and a teacher may make some changes in his/her teaching plan. The students are advised to use syllabus for preparation of all examinations. The students are expected to keep themselves
updated on the contemporary issues related to the course. Upto 20% of the questions in any examination/Academic tasks can be asked from such issues even if not explicitly mentioned in the instruction plan.
Week 10 Lecture 29 Test 2
Lecture 30 Intermediate Code T-1 Discussing about the Students will learn Live
Generation(Control-Flow translation of if-else and about the concept of demonstrations and
Analysis) control flow statements translating Boolean animations
expression
Intermediate Code T-1 Discussing about the Students will learn Live
Generation(Translation of translation of if-else and about the concept of demonstrations and
control-flow statements – if- control flow statements translating Boolean animations
then-else, while-do, and expression
switch)
Intermediate Code T-1 Discussing about the Students will learn Live
Generation(Short-circuit translation of if-else and about the concept of demonstrations and
code and control-flow control flow statements translating Boolean animations
translation of Boolean expression
expressions)
Week 11 Lecture 31 Intermediate Code T-1 Discussing about the Students will learn Live
Generation(Control-Flow translation of if-else and about the concept of demonstrations and
Analysis) control flow statements translating Boolean animations
expression
Intermediate Code T-1 Discussing about the Students will learn Live
Generation(Translation of translation of if-else and about the concept of demonstrations and
control-flow statements – if- control flow statements translating Boolean animations
then-else, while-do, and expression
switch)
Intermediate Code T-1 Discussing about the Students will learn Live
Generation(Short-circuit translation of if-else and about the concept of demonstrations and
code and control-flow control flow statements translating Boolean animations
translation of Boolean expression
expressions)
Lecture 32 Intermediate Code T-1 To introduce the use of Student will learn Peer-to-peer
Generation(Backpatching) backpatching about the concept discussion
of backpatching
Intermediate Code T-1 To introduce the use of Student will learn Peer-to-peer
Generation(Different backpatching about the concept discussion
intermediate representations) of backpatching
Intermediate Code T-1 To introduce the use of Student will learn Peer-to-peer
Generation(Examples to backpatching about the concept discussion
illustrate intermediate code of backpatching
generation for all constructs)
Lecture 33 Run Time Environments T-1 RW-3 Discussing the storage Students will learn Live Memory
(storage organization) organization about the demonstrations and allocation in
concept of storage animations Operating
organization and System
stack allocation.

An instruction plan is a tentative plan only and a teacher may make some changes in his/her teaching plan. The students are advised to use syllabus for preparation of all examinations. The students are expected to keep themselves
updated on the contemporary issues related to the course. Upto 20% of the questions in any examination/Academic tasks can be asked from such issues even if not explicitly mentioned in the instruction plan.
Week 11 Lecture 33 Run Time Environments T-1 RW-3 Discussing the storage Students will learn Live Memory
(stack allocation of space) organization about the demonstrations and allocation in
concept of storage animations Operating
organization and System
stack allocation.
Run Time Environments T-1 RW-3 Discussing the storage Students will learn Live Memory
(Calling Sequences) organization about the demonstrations and allocation in
concept of storage animations Operating
organization and System
stack allocation.
Week 12 Lecture 34 Run Time Environments T-1 RW-3 Discussing the stack Students will learn Peer-to-peer
(Activation Trees) allocation using about the discussion
activation tree and concept of activation
record trees and records
Run Time Environments T-1 RW-3 Discussing the stack Students will learn Peer-to-peer
(Activation Records) allocation using about the discussion
activation tree and concept of activation
record trees and records
Lecture 35 Run Time Environments T-1 RW-3 Detail discussion on Students will learn Live Books kept over
(Access to non-local data Access to non-local data about the concept to demonstrations and each other and
on the stack in the case on the stack Access non-local data animations use of LIFO
of procedures with and on the stack structure
without nesting of
procedures)
Run Time Environments T-1 RW-3 Detail discussion on Students will learn Live Books kept over
(Variable-Length Data on Access to non-local data about the concept to demonstrations and each other and
the Stack) on the stack Access non-local data animations use of LIFO
on the stack structure
Run Time Environments T-1 RW-3 Detail discussion on Students will learn Live Books kept over
(Data Access Without Access to non-local data about the concept to demonstrations and each other and
Nested Procedures) on the stack Access non-local data animations use of LIFO
on the stack structure
Run Time Environments T-1 RW-3 Detail discussion on Students will learn Live Books kept over
(Issues with Nested Access to non-local data about the concept to demonstrations and each other and
Procedures) on the stack Access non-local data animations use of LIFO
on the stack structure
Run Time Environments(A T-1 RW-3 Detail discussion on Students will learn Live Books kept over
Language with Nested Access to non-local data about the concept to demonstrations and each other and
Procedure Declarations) on the stack Access non-local data animations use of LIFO
on the stack structure
Lecture 36 Test 3
Week 13 Lecture 37 Introduction to machine T-1 OR-1 Introduction to Simple Student learns how to Peer-to-peer
code generation and machine code optimize code, to discussion
optimization(Simple generation save space and time
machine code generation, and optimization
examples of machine-
independent code
optimizations)
An instruction plan is a tentative plan only and a teacher may make some changes in his/her teaching plan. The students are advised to use syllabus for preparation of all examinations. The students are expected to keep themselves
updated on the contemporary issues related to the course. Upto 20% of the questions in any examination/Academic tasks can be asked from such issues even if not explicitly mentioned in the instruction plan.
Week 13 Lecture 38 Introduction to machine T-1 OR-1 Introduction to Simple Student learns how to Peer-to-peer
code generation and machine code optimize code, to discussion
optimization(Simple generation save space and time
machine code generation, and optimization
examples of machine-
independent code
optimizations)
Lecture 39 Introduction to machine T-1 To show code Student learns code Peer-to-peer
code generation and optimization using quick optimization discussion and
optimization(A running sort and problem solving.
example:Quicksort) others examples.

Week 14 Lecture 40 Introduction to machine T-1 To show code Student learns code Peer-to-peer
code generation and optimization using quick optimization discussion and
optimization(A running sort and problem solving.
example:Quicksort) others examples.

SPILL OVER
Week 14 Lecture 41 Spill Over
Lecture 42 Spill Over
Week 15 Lecture 43 Spill Over
Lecture 44 Spill Over
Lecture 45 Spill Over

Scheme for CA:

CA Category of this Course Code is:A0203 (2 best out of 3)

Component Weightage
Test 50
Test 50
Test 50

Details of Academic Task(s)

An instruction plan is a tentative plan only and a teacher may make some changes in his/her teaching plan. The students are advised to use syllabus for preparation of all examinations. The students are expected to keep themselves
updated on the contemporary issues related to the course. Upto 20% of the questions in any examination/Academic tasks can be asked from such issues even if not explicitly mentioned in the instruction plan.
Academic Task Objective Detail of Academic Task Nature of Academic Academic Task Marks Allottment /
Task Mode submission
(group/individuals) Week
Test 1 To check the Test will be conducted based on syllabus covered till 5th Individual Offline 30 4 / 5
conceptual week.
understanding of
students regarding
the subject
Test 2 To check the To check the Individual Offline 30 9 / 10
conceptual conceptual
understanding of understanding of
students regarding students regarding
the subject the subject.
Test 3 To check the Test will be conducted based on syllabus covered till 12th Individual Offline 30 11 / 12
conceptual week.
understanding of
students regarding
the subject

An instruction plan is a tentative plan only and a teacher may make some changes in his/her teaching plan. The students are advised to use syllabus for preparation of all examinations. The students are expected to keep themselves
updated on the contemporary issues related to the course. Upto 20% of the questions in any examination/Academic tasks can be asked from such issues even if not explicitly mentioned in the instruction plan.