Rev.

Doc. No Date
No.
RVSTCC/QFT/50 1 20/8/2015

RVS TECHNICAL CAMPUS COIMBATORE

KANNAMPALAYAM, COIMBATORE - 641 402.
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING
ACADEMIC YEAR 2016-2017

LESSON PLAN

Subject : Compiler Design Report as on: 23.12.2016

Subject Code : CS6660 L T P C
Staff In-Charge : D.Balamurugan 3 0 0 3
Class/Section/Sem : III/-/VI

Sl.No Description of Portions to be Taught Required Teaching References

Periods Aids
UNIT I - INTRODUCTION TO COMPILERS 5
1. Translators - Compilation and Interpretation- 1 GB T.B.1
Language processors
2. The Phases of Compiler 1 GB T.B.1
3. Errors Encountered in Different Phases - The 1 GB T.B.1
Grouping of Phases
4. Compiler Construction Tools 1 GB T.B.1,R.B.1
5. Programming Language basics 1 GB T.B.1

UNIT II - LEXICAL ANALYSIS 9

6. Need and Role of Lexical Analyzer 1 GB T.B.1,R.B.2

7. Lexical Errors- Expressing Tokens by Regular

1 GB T.B.1, R.B.2
Expressions
8. Converting Regular Expression to DFA 2 GB T.B.1, R.B.2
9. Minimization of DFA 2 GB T.B.1, R.B.2
10. Language for Specifying Lexical Analyzers 1 GB T.B.1, R.B.2
11. LEX Tool 1 GB T.B.1, R.B.2
12. Design of Lexical Analyzer for a sample GB
1 T.B.1, R.B.2
Language.

Page 1 of 3
 Rev.
Doc. No Date
No.
RVSTCC/QFT/50 1 20/8/2015

UNIT III - SYNTAX ANALYSIS 10

13. Need and Role of the Parser 1 GB T.R.1, R.B.3
14. Context Free Grammars 1 GB T.B.1, R.B.3
15. Top Down Parsing 1 GB T.B.1,W.1
16. General Strategies-Recursive Descent Parser
1 GB T.B.1,W.1
Predictive Parser-LL(1) Parser
17. Shift Reduce Parser-LR Parser-LR (0)Item 2 GB T.B.1,W.1
18. Construction of SLR Parsing Table 1 GB T.B.1,W.1
19. Introduction to LALR Parser 1 GB T.B.1,W.1

20. Error Handling and Recovery in Syntax

1 GB T.B.1, R.B.2
Analyzer
21. YACC-Design of a syntax Analyzer for a
1 GB T.B.1,R.B.1
Sample Language
UNIT IV- SYNTAX DIRECTED TRANSLATION & RUN TIME ENVIRONMENT 12
22. Syntax directed Definitions 1 GB T.B.1, R.B.2
23. Construction of Syntax Tree-Bottom-up
1 GB T.B.1, R.B.2
Evaluation of S-Attribute Definitions
24. Design of predictive translator 1 GB T.B.1, R.B.2
25. Type Systems-Specification of a simple type
1 GB T.B.1, R.B.2
checker
26. Equivalence of Type Expressions-Type
1 GB T.B.1, R.B.2
Conversions.
27. Source Language Issues 1 GB T.B.1, R.B.2
28. Storage Organization and Storage Allocation 1 GB T.B.1, R.B.2
29. Parameter Passing 1 GB T.B.1, R.B.2

30. Symbol Tables 2 GB T.B.1, R.B.2

31. Dynamic Storage Allocation 1 GB T.B.1, R.B.2

32. Storage Allocation in FORTAN 1 GB T.B.1,R.B.1

UNIT V - CODE OPTIMIZATION AND CODE GENERATION 9
33. Principal Sources of Optimization 1 GB T.B.1, R.B.1
34. DAG 2 GB T.B.1, R.B.1
35. Optimization of Basic Blocks 1 GB T.B.1, R.B.1
36. Global Data Flow Analysis 1 GB T.B.1, R.B.1
37. Efficient Data Flow Algorithms 2 GB T.B.1, R.B.1

Page 2 of 3
 Rev.
Doc. No Date
No.
RVSTCC/QFT/50 1 20/8/2015

38. Issues in Design of a Code Generator 1 GB T.B.1, R.B.1

39. A Simple Code Generator Algorithm 1 GB T.B.1, R.B.1
*GB-Green Board TOTAL: 45 PERIODS
CONTENT BEYOND SYLLABUS
1. Introduction to Optimizing Compilers 1 GB W.1
2. Applications of Compiler Technology 1 GB W.1
3. State Minimization in Lexical Analyzers 1 GB W.1
4. Trading Time for Space in DFA Simulation 1 GB W.1
5. The "Dangling-Else" Ambiguity 1 GB W.1
6. Creating Yacc Lexical Analyzers with Lex 1 GB W.1
7. Applications of Syntax-Directed Translation 1 GB W.1
8. Heap Management 1 GB W.1
9. Advanced Topics in Garbage Collection 1 GB W.1
10. Dynamic Programming Code-Generation 1 GB W.1

TOTAL: 10 PERIODS
TEXT BOOKS (T.B):
1. Alfred V Aho, Monica S. Lam, Ravi Sethi and Jeffrey D Ullman, Compilers Principles,
Techniques and Tools, 2nd Edition, Pearson Education, 2007.

REFERENCE BOOKS (R.B):

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. Charles N. Fischer, Richard. J. LeBlanc, Crafting a Compiler with C, Pearson Education,2008.

WEBSITES (W):

1. http://nptel.ac.in

FACULTY- IN CHARGE HOD/DEAN

Page 3 of 3