ANAND INSTITUTE OF HIGHER TECHNOLOGY
KAZHIPATTUR – 603 103
Department of Computer Science and Engineering
Academic Year: 2019-2020 (Even Semester)
Regulation-2017
Lecture Plan
Course Code & Title: CS8602 & Complier Design
Semester & Branch: VI Semester B.E. Computer Science and Engineering
Name of the Faculty member: K.Amsavalli
Designation & Department: Assistant Professor- II & CSE
Course Objectives:
To learn the various phases of compiler.
To learn the various parsing techniques.
To understand intermediate code generation and run-time environment.
To learn to implement front-end of the compiler.
To learn to implement code generator.
Course Outcomes:
On Completion of the course, the students should be able to:
Understand the different phases of compiler.
Design a lexical analyzer for a sample language.
Apply different parsing algorithms to develop the parsers for a given grammar.
Understand syntax-directed translation and run-time environment.
Design and implement a scanner and a parser using LEX and YACC tools.
Assessment Methods followed:
1. Internal Tests (Monthly Tests) are conducted to assess continuous learning.
2. Assignment are given to encourage students’ self-learning.
3. Mini Projects are given to improve the experiential learning.
4. End Semester Examination is conducted to assess overall learning by students.
Lecture Date Topic(s) to be covered Teaching aids Teaching
No. (Board / Methodology
LCD) (Lecture
Role play
Group
Discussion
Quiz
Debates
Gamefication)
UNIT I- INTRODUCTION TO COMPILERS
Lecture
1 Structure of a compiler Board
Lexical Analysis – Role of Lexical Board Lecture
2
Analyzer
Group
3 Input Buffering Board
Discussion
Board Lecture
4 Specification of Tokens
5 Recognition of Tokens Board Lecture
Board Role Play
6 Lex
7 Finite Automata LCD Quiz
Lecture
8 Regular Expressions to Automata Board
Minimizing DFA. Quiz
9 Board
10 Unit Test – I
UNIT II SYNTAX ANALYSIS
Role Play
10 Board
Role of Parser
Lecture
11 Grammars Board
Lecture
12 Error Handling Board
Lecture
13 Context-free grammars – Writing a Board
grammar
Top Down Parsing – General Strategies
14 Recursive Descent Parser Predictive LCD Lecture
Parser.
Lecture
15 LL(1) Parser. LCD
Lecture
16 Board
Shift Reduce Parser
Quiz
LR Parser Board
17
LR (0)Item Construction of SLR Parsing Quiz
18
Table Board
19 Quiz
Introduction to LALR Parser Board
20 Error Handling and Recovery in Syntax Lecture
LCD
Analyzer
Lecture
21 Board
YACC
Unit Test –II
22
UNIT III INTERMEDIATE CODE GENERATION
Lecture
23 Board
Syntax Directed Definitions
Evaluation Orders for Syntax Directed Board Role Play
24
Definitions
Board Lecture
25 Intermediate Languages: Syntax Tree
26 Three Address Code LCD Quiz
27 Types and Declarations LCD Lecture
28 Translation of Expressions, Type Board Lecture
Checking.
29 Unit Test –III
UNIT IV RUN-TIME ENVIRONMENT AND CODE GENERATION
Board Lecture
30 Storage Organization
31 Stack Allocation Space Board Lecture
Lecture
32 Access to Non-local Data on the Stack, Board
33 Heap Management LCD Lecture
34 Issues in Code Generation LCD Lecture
LCD Group
35 Design of a simple Code Generator Discussion
36 Unit Test – IV
UNIT V CODE OPTIMIZATION
37 Principal Sources of Optimization Board Lecture
Board Lecture
38 Peep-hole optimization
39 DAG Board Quiz
40 Optimization of Basic Blocks Board Lecture
Board Group
41 Global Data Flow Analysis Discussion
42 Efficient Data Flow Algorithm. LCD Quiz
43 Unit Test – V
Content Beyond the Syllabus
Language Facilities For Dynamics LCD Lecture
44
Storage Allocation
Mini Projects
Create frameworks for syntax directed LCD Experiential
45 translation schemes, type checking and Learning
intermediate code generation.
Textbooks:
1. Alfred V. Aho, Monica S. Lam, Ravi Sethi, Jeffrey D. Ullman, Compilers:
Principles, Techniques and Tools‖, Second Edition, Pearson Education, 2009.
REFERENCES
1. Randy Allen, Ken Kennedy, Optimizing Compilers for Modern Architectures: A
Dependence based Approach, Morgan Kaufmann Publishers, 2002.
2. Steven S. Muchnick, Advanced Compiler Design and Implementation‖, Morgan
Kaufmann Publishers – Elsevier Science, India, Indian Reprint 2003.
3. Keith D Cooper and Linda Torczon, Engineering a Compiler‖, Morgan Kaufmann
Publishers Elsevier Science, 2004.
4. V. Raghavan, Principles of Compiler Design‖, Tata McGraw Hill Education Publishers,
2010. 5. Allen I. Holub, Compiler Design in C‖, Prentice-Hall Software Series, 1993.
Assignments:
Assignments – I
1.Design and implement lexical analyzer using LEX tool.
2. Apply context-free grammar and PDA design concepts to design parsers.
Assignment – II
1.Design and implement Bottom-Up parser using YACC.
2. Analyze various code optimization techniques and code generation.
Prepared by: Approved by:
K.Amsavalli AP/CSE Dr.S.Roselin Mary
(Name & Signature of Faculty member) (Name & Signature of HOD)
