SHRI KRISHAN INSTITUTE OF ENGINEERING & TECHNOLOGY, KURUKSHETRA

LESSON PLAN

SEMESTER/YEAR: 6th/3rd DEPARTMENT: CSE

COURSE: COMPILER DESIGN CODE: TCS-602
Reference/ No. Of Delivery Remarks
S. Topic Name Text Book/ Lectures Method
No. Web
(R/T/W)
1. Introduction to Compiler, Phases and passes T1,R1 2 Chalk & Talk

2. Bootstrapping T1,R1 1 Chalk & Talk

3. Finite state machines and regular expressions and their T1,T2 2 Chalk & Talk
applications to lexical analysis,
4. Implementation of lexical analyzers T1,R1 2 Chalk & Talk

5. lexical-analyzer generator T1,R1 1 Chalk & Talk

6. LEXcompiler T1,T2 1 Chalk & Talk

7. Formal grammars and their application to syntax analysis T1,R1 2 Chalk & Talk

8. BNF notation T1,R1 1 Chalk & Talk

9. Ambiguity, YACC T1,R1 2 Chalk & Talk

10. The syntactic specification of programming languages : T1,R1 1 Chalk & Talk
Context free grammars
11. Grammars, derivation and parse trees, capabilities of CFG T1,R1 2 Chalk & Talk

12 Basic Parsing Techniques: Parsers, Shift reduce parsing, T1,R1 1 Chalk & Talk
operator precedence
13. Parsing, top down parsing, predictive parsers T1,R1 1 Chalk & Talk

14. Automatic Construction of efficient Parsers T1,T2 2 Chalk & Talk

15. LR parsers, the canonical Collection of LR(0) items T1,R1 2 Chalk & Talk

16. Constructing SLR parsing tables T1,R1 1 Chalk & Talk

17. Constructing Canonical LR parsing tables T1,R1 2 Chalk & Talk

18. Constructing LALR parsing tables using ambiguous grammars T1,R1 1 Chalk & Talk

19. An automatic parser generator, implementation of LR parsing T2,R1 2 Chalk & Talk
tables, constructing LALR sets of items.
20. Syntax-directed Translation: Syntax-directed Translation T2 2 Chalk & Talk
schemes
21. Implementation of Syntax- directed Translators, Intermediate T2,R1 1 Chalk & Talk
code, postfix notation
22. Parse trees & syntax trees, three address code, quadruple & T2 2 Chalk & Talk
triples
23. Translation of assignment statements, Boolean expressions, T2,R1 2 Chalk & Talk
statements that alter the flow of control
24. Postfix translation, translation with a top down parser. T2 1 Chalk & Talk
 25. More about translation: Array references in arithmetic T2,R1 2 Chalk & Talk
expressions, procedures call,
declarations, case statements.
26. Symbol Tables: Data structure for symbols tables, representing T2 2 Chalk & Talk
scope information
27. Run-Time Administration: Implementation of simple stack T1 2 Chalk & Talk
allocation scheme
28. Storage allocation in block structured language. Chalk & Talk

29. Error Detection & Recovery: Lexical Phase errors, syntactic T1,T2 2 Chalk & Talk
phase errors semantic errors.
30. Introduction to code optimization: Loop optimization, the T2 2 Chalk & Talk
DAG representation of basic
blocks
31. Value numbers and algebraic laws, Global Data-Flow analysis T1 2 Chalk & Talk

32. Implementation of a subset of C using YACC. T1,R1 2 Chalk & Talk

Total Lectures: 52

REMARKS/RECOMMENDATIONS FOR FUTURE:

EXTRA CLASS TAKEN (IF ANY):

TEXT BOOKS:

[T1] Aho, Sethi & Ullman, "Compiler Design", Addision Wesley/ Pearson
[T2] O. G. Kakde; Compiler Design,4/e; Universities Press (2008)

REFERENCE BOOKS:
[R1] Chattopadhyay Santanu; Compiler Design; Phi Learning (2009)

Approved By

Signature of HOD:__________

Date: __________