COURSE PLAN PRASAD INSTITUTE OF TECHNOLOGY, JAUNPUR (144)

Dept.: COMPUTER SCIENCE & ENGINEERING

Name/Dept. : SATENDRA KUMAR Year/Semester : 3rd / 6th

Subject : COMPILER DESIGN Hours Required : 40

Code : BCS603 Hours Planned : 64

Coordinator : Mr. Abhishek Tiwari Pre-Requisite BASIC KNOWLEDGE DSTL & TAFL

Course Objectives:
1. Provide an understanding of the fundamental principles in compiler design
2. Provide the skills needed for building compilers for various situations that one may encounter in a career in Computer Science.
3. Learn the process of translating a modern high-level language to executable code required for compiler construction.
4. To represent the target code in any one of the code formats
5. To understand the machine dependent code
6. To draw the flow graph for the intermediate codes.
7. To apply the optimization techniques to have a better code for code generation

Course Outcomes:
1. To realize basics of compiler design and apply for real time applications.
2. To introduce different translation languages.
3. To understand the importance of code optimization.
4. To know about compiler generation tools and techniques.
5. To learn working of compiler and non-compiler applications.
6. Design a compiler for a simple programming language.

Subject Name: Compiler Design Satendra Kumar

 COURSE PLAN PRASAD INSTITUTE OF TECHNOLOGY, JAUNPUR (144)

Unit I
Text Books:
Introduction to Compiler 1. Aho, Sethi & Ullman, "Compilers: Principles, Techniques and Tools”, Pearson Education
2. K. Muneeswaran, Compiler Design, First Edition, Oxford University Press
3. J.P. Bennet, “Introduction to Compiler Techniques”, Second Edition, McGraw-Hill, 2003.
Target Lecture Hours :16 4. Henk Alblas and Albert Nymeyer, “Practice and Principles of Compiler Building with C”, PHI, 2001.
5. V Raghvan, “ Principles of Compiler Design”, McGraw-Hill,
6. Kenneth Louden,” Compiler Construction”, Cengage Learning.
Target Tutorial Hours : 02
7. Charles Fischer and Ricard LeBlanc,” Crafting a Compiler with C”, Pearson Education
Sl. Period Ref. Book/ Page Actual Date of
Date Topics to be Covered Mode of Teaching Remark
No. Reqd. No. Completion
01 17.08.2022 1 Introduction to Subject & discuss Syllabus 1 Marker & talk
02 18.08.2022 1 translators 1 Marker & talk
03 19.08.2022 1 Phases and passes 1 Marker & talk
04 20.08.2022 1 Bootstrapping 1 Marker & talk
Finite state machines and regular expressions Marker & talk
05 22.08.2022 1 1
and their applications to lexical analysis
Optimization of DFA-Based Pattern Matchers Marker & talk
06 23.08.2022 1 1
implementation of lexical analyzers
07 24.08.2022 1 lexical-analyzer generator 1 Marker & talk
08 25.08.2022 1 LEX compiler 1 Marker & talk
Formal grammars and their application to Marker & talk
09 26.08.2022 1 syntax analysis 1

10 27.08.2022 1 BNF notation 1 Marker & talk

11 29.08.2022 1 ambiguity 1 Marker & talk
12 29.08.2022 1 YACC 1 Marker & talk
The syntactic specification of programming Marker & talk
13 30.08.2022 1 1
languages
14 30.08.2022 1 Context free grammars 1 Marker & talk
15 31.08.2022 1 derivation and parse trees 1 Marker & talk

Subject Name: Compiler Design Satendra Kumar

 COURSE PLAN PRASAD INSTITUTE OF TECHNOLOGY, JAUNPUR (144)

16 31.08.2022 1 Capabilities of CFG. 1 Marker & talk

17 01.09.2022 1 Tutorial 1
18 01.09.2022 1 Class test 1

Faculty Class Coordinator HoD

Subject Name: Compiler Design Satendra Kumar

 COURSE PLAN PRASAD INSTITUTE OF TECHNOLOGY, JAUNPUR (144)

Unit II
Basic Parsing Techniques Text Books:
1. Aho, Sethi & Ullman, "Compilers: Principles, Techniques and Tools”, Pearson Education
Target Lecture Hours :14 2. K. Muneeswaran, Compiler Design, First Edition, Oxford University Press
3. J.P. Bennet, “Introduction to Compiler Techniques”, Second Edition, McGraw-Hill, 2003.
4. Henk Alblas and Albert Nymeyer, “Practice and Principles of Compiler Building with C”, PHI, 2001.
Target Tutorial Hours : 02 5. V Raghvan, “ Principles of Compiler Design”, McGraw-Hill,

Sl. Period Actual Date of Mode of

Date Topics to be Covered Ref. Book/ Page No. Remark
No. Reqd. Completion Teaching
1 02.09.2022 1 Parsers 1 Marker & talk
2 03.09.2022 1 Shift reduce parsing 1 Marker & talk
3 05.09.2022 1 operator precedence parsing 1 Marker & talk
4 06.09.2022 1 top down parsing 1 Marker & talk
5 08.09.2022 1 predictive parsers 1 Marker & talk
6 09.09.2022 1 Automatic Construction of efficient Parsers 1 Marker & talk
7 10.09.2022 1 LR parsers 1 Marker & talk
8 12.09.2022 1 the canonical Collection of LR(0) items 1 Marker & talk
9 13.09.2022 1 constructing SLR parsing tables 1 Marker & talk
10 14.09.2022 1 constructing Canonical LR parsing tables 1 Marker & talk
11 15.09.2022 1 Constructing LALR parsing tables 1 Marker & talk
12 16.09.2022 1 using ambiguous grammars 1 Marker & talk
13 17.09.2022 1 an automatic parser generator 1 Marker & talk
14 19.09.2022 1 implementation of LR parsing tables 1 Marker & talk
15 20.09.2022 1 Tutorial 1 Marker & talk
16 21.09.2022 1 Class test 1

Faculty Class Coordinator HoD

Subject Name: Compiler Design Satendra Kumar

 COURSE PLAN PRASAD INSTITUTE OF TECHNOLOGY, JAUNPUR (144)

Unit III
Text Books:
Syntax-directed Translation 1. Aho, Sethi & Ullman, "Compilers: Principles, Techniques and Tools”, Pearson Education
2. K. Muneeswaran, Compiler Design, First Edition, Oxford University Press
3. J.P. Bennet, “Introduction to Compiler Techniques”, Second Edition, McGraw-Hill, 2003.
Target Lecture Hours :14
4. Henk Alblas and Albert Nymeyer, “Practice and Principles of Compiler Building with C”, PHI, 2001.
5. V Raghvan, “ Principles of Compiler Design”, McGraw-Hill,
Target Tutorial Hours : 02

Sl. Period Ref. Book/ Page Actual Date of

Date Topics to be Covered Mode of Teaching Remark
No. Reqd. No. Completion

01 22.09.2022 1 Syntax-directed Translation schemes 1 Marker & talk

Implementation of Syntax-directed Marker & talk

02 23.09.2022 1 1
Translators
03 24.09.2022 1 Intermediate code 1 Marker & talk

04 26.09.2022 1 postfix notation 1 Marker & talk

05 27.09.2022 1 Parse trees & syntax trees 1 Marker & talk

06 28.09.2022 1 three address code, quadruple & triples 1 Marker & talk

07 29.09.2022 1 translation of assignment statements 1 Marker & talk

08 30.09.2022 1 Boolean expressions 1 Marker & talk

09 01.10.2022 1 statements that alter the flow of control 1 Marker & talk

10 06.10.2022 1 postfix translation 1 Marker & talk

11 07.10.2022 1 translation with a top down parser 1 Marker & talk
More about translation: Array references in Marker & talk
12 08.10.2022 1 arithmetic expressions, 1
procedures call, Marker & talk
13 10.10.2022 1 1

Subject Name: Compiler Design Satendra Kumar

 COURSE PLAN PRASAD INSTITUTE OF TECHNOLOGY, JAUNPUR (144)

14 11.10.2022 1 Declarations and case statements. 1 Marker & talk

15 12.10.2022 1 Tutorial 1 Marker & talk

16 13.10.2022 1 Class test 1

Faculty Class Coordinator HoD

Subject Name: Compiler Design Satendra Kumar

 COURSE PLAN PRASAD INSTITUTE OF TECHNOLOGY, JAUNPUR (144)

Unit IV
Text Books:
Symbol Tables 1. Aho, Sethi & Ullman, "Compilers: Principles, Techniques and Tools”, Pearson Education
2. K. Muneeswaran, Compiler Design, First Edition, Oxford University Press
Target Lecture Hours :10 3. J.P. Bennet, “Introduction to Compiler Techniques”, Second Edition, McGraw-Hill, 2003.
4. Henk Alblas and Albert Nymeyer, “Practice and Principles of Compiler Building with C”, PHI, 2001.
Target Tutorial Hours : 02
Sl. Period Ref. Book/ Page Actual Date of
Date Topics to be Covered Mode of Teaching Remark
No. Reqd. No. Completion
01 14.10.2022 2 Data structure for symbols tables 1 Marker & talk
02 17.10.2022 1 representing scope information 1 Marker & talk
Run-Time Administration: Marker & talk
03 18.10.2022 1 Implementation of simple stack allocation 1
scheme
storage allocation in block structured Marker & talk
04 19.10.2022 2 1
language
05 21.10.2022 1 Error Detection & Recovery 1 Marker & talk

06 22.10.2022 1 Lexical Phase errors 1 Marker & talk

07 24.10.2022 1 syntactic phase errors 1 Marker & talk
08 25.10.2022 1 Semantic errors. 1 Marker & talk
09 26.10.2022 1 Tutorial 1 Marker & talk
10 27.10.2022 1 Class test 1

Faculty Class Coordinator HoD

Subject Name: Compiler Design Satendra Kumar

 COURSE PLAN PRASAD INSTITUTE OF TECHNOLOGY, JAUNPUR (144)

Unit V
Text Books:
Code Generation 1. Aho, Sethi & Ullman, "Compilers: Principles, Techniques and Tools”, Pearson Education
2. K. Muneeswaran, Compiler Design, First Edition, Oxford University Press
Target Lecture Hours :15 3. J.P. Bennet, “Introduction to Compiler Techniques”, Second Edition, McGraw-Hill, 2003.
4. Henk Alblas and Albert Nymeyer, “Practice and Principles of Compiler Building with C”, PHI, 2001.
Target Tutorial Hours : 02

Sl. Period Ref. Book/ Page Actual Date of

Date Topics to be Covered Mode of Teaching Remark
No. Reqd. No. Completion
01 28.10.2022 1 Design Issues 1 Marker & talk
02 29.10.2022 1 the Target Language 1 Marker & talk
Addresses in the Target Code, Basic Blocks Marker & talk
03 31.10.2022 2 1
and Flow Graphs,
04 02.11.2022 2 Optimization of Basic Blocks 1 Marker & talk
05 03.11.2022 1 Code Generator 1 Marker & talk
Code optimization: Machine-Independent Marker & talk
06 04.11.2022 2 1
Optimizations
07 08.11.2022 2 Loop optimization 1 Marker & talk
08 10.11.2022 2 DAG representation of basic blocks 1 Marker & talk
09 14.11.2022 1 value numbers and algebraic laws 1 Marker & talk
10 15.11.2022 1 Global Data-Flow analysis 1 Marker & talk
11 16.11.2022 1 Tutorial 1 Marker & talk
12 17.11.2022 1 Class test 1

Faculty Class Coordinator HoD

Subject Name: Compiler Design Satendra Kumar

 COURSE PLAN PRASAD INSTITUTE OF TECHNOLOGY, JAUNPUR (144)

Text Books:
1. Aho, Sethi & Ullman, "Compilers: Principles, Techniques and Tools”, Pearson Education
2. K. Muneeswaran, Compiler Design, First Edition, Oxford University Press
3. J.P. Bennet, “Introduction to Compiler Techniques”, Second Edition, McGraw-Hill, 2003.
4. Henk Alblas and Albert Nymeyer, “Practice and Principles of Compiler Building with C”, PHI, 2001.

Reference Books:
1. Aho, Sethi & Ullman, "Compilers: Principles, Techniques and Tools”, Pearson Education
2. J.P. Bennet, “Introduction to Compiler Techniques”, Second Edition, McGraw-Hill, 2003.

Faculty In-charge Class Coordinator HoD

PRINCIPAL

Subject Name: Compiler Design Satendra Kumar