COMPILER DESIGN SYLLABUS

(from MANISH KUMAR JHA)

INTRODUCTION
The phases of compiler - 1.3
bookkeeping refer to symbol tables in chapter 7
error handling refer to chapter 9

LEXICAL ANALYSIS
Finite Automata 2.3,2.4,2.5.2.6
Regular expressions 2.2
Design of a lexical analyzer generator 2.9

SYNTAX ANALYSIS
context free grammar 3.3.2
writing a grammar refer to chapter 3
Top down parsing 4.2
Recursive decent parser 4.5
Predictive parser 4.3,4.4,4.6
Bottom up parsing chapter 5
handles 5.3
operator precedence 5.5
LR 5.7
LALR 5.9
CLR 5.8
YACC 15.3
Error recovery refer to chapter 9(9.3,9.4)

SYNTAX DIRECTED TRANSLATION

syntax directed definitions 6.2
Synthesized and inherited attributes 6.5
Syntax trees 6.6.3 and 6.7.2

RUN TIME ENVIRONMENTS

Source language issues 8.3, 8.4, 8.5, 8.18
Storage organization and storage allocation strategies refer to chapter8
Symbol tables chapter 7

INTERMEDIATE CODE GENERATION

intermediate languages 6.6
Three address codes and implementation 6.7.3, 6.7.4, 6.7.5

CODE OPTIMIZATION AND CODE GENERATION

intro 10.1
basic blocks and flow graphs 10.6, 10.7
DAG 10.8
principal sources of optimization(loop optimization) 11.3
code generation 13.1,13.2,13.4,13.5,13.6,13.10
register allocation 13.7,13.8,13.9

FOLLOWING TOPICS CUD BE DONE FROM AHO ULLMAN

The role of lexical analyzer,tokens………..till Recognition of tokens

the role of a parser
viable prefixes