RADHA GOVIND ENGINEERING COLLEGE, MEERUT

DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING

Name of Faculty: Devesh Asthana/Tanu Shree Gupta Subject: Compiler Design
No. Of Lect.: 40 Subject Code: TCS-502.
Course: B. Tech(CS) V sem
Lect. Refere
No
Unit Name of Topics
Date nce
1 Introduction to Compiler, Phases and passes R1, R2
2 Bootstrapping R1, R2
3 Finite state machines and regular expressions and their applications to lexical analysis R2
4 Implementation of lexical analyzers R2
5 I Lexical-analyzer generator, LEX-compiler R1, R2
6 Formal grammars and their application to syntax analysis, BNF notation R2, R4
7 Context free grammars, derivation and parse trees R2, R4
8 Ambiguity, Capabilities of CFG R1, R2,
9 YACC, an automatic parser generator R3
R2
10 Parsers, Shift reduce parsing R2, R3
11 Operator precedence parsing R2, R3
12 Top-down parsing, Predictive parsers R3, R1
13 Automatic Construction of efficient Parsers R1, R2
II
14 Constructing SLR parsing tables, R2
15 Constructing LALR parsing tables, Implementation of LR parsing tables R1, R3
16 Constructing LALR sets of items R2
17 Constructing Canonical LR parsing tables R2
18 Syntax-directed Translation schemes, Implementation of Syntax-directed Translators R2, R3
19 Intermediate code, postfix translation, R3, R4
20 Parse trees & syntax trees, three address code R2
21 Quadruple & triples, translation of assignment statements R2
III
22 Boolean expressions, statements that alter the flow of control R3
23 Translation with a top down parser R3
24 R3
25 Procedures call, declarations, case statements. R2
26 Data structure for symbols tables R2
7 27 Representing scope information R2, R3
28 Implementation of simple stack allocation scheme R2, R3
29 Storage allocation in block structured language R2, R3
IV
30 Lexical Phase errors R2, R3
31 Syntactic phase errors R2, R3
32 Semantic errors R2
33 Semantic errors R2, R3
34 Introduction to code optimization R2, R3
35 Loop optimization R4, R2
36 Loop optimization R2, R3
37 V The DAG representation of basic blocks R3, R2
38 Value numbers and algebraic laws R2
39 Global Data-Flow analysis R4, R2
40 Global Data-Flow analysis R2
References:
<Author>< “ Text Book”><Publisher>
R 1: Aho, Ulman & Sethi ”Compiler Design ” Adision Wesley.
R 2: Aho & Ulman “Principles of Compiler Design” NPH.
R 3:  A.A Puntambekar “Principles of Compiler Design” Technical Publication Pune.
R 4:  O.G Kakde “Compiler Design”