Scribd
Upload
113 views

Compiler Design Syllabus

COMPILER DESIGN SYLLABUS (from MANISH KUMAR JHA) INTRODUCTION The phases of compiler - 1. Bookkeeping refer to symbol tables in chapter 7 error handling refer to chapter 9 lexical ANALYSIS Regular expressions 2. Design of a lexical analyzer generator 2. Context free grammar writing a grammar Top down parsing Recursive decent parser Predictive parser Bottom up parsing handles operator precedence LR LALR CLR YACC Er

Uploaded by

Parveen Verma
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
113 views

Compiler Design Syllabus

COMPILER DESIGN SYLLABUS (from MANISH KUMAR JHA) INTRODUCTION The phases of compiler - 1. Bookkeeping refer to symbol tables in chapter 7 error handling refer to chapter 9 lexical ANALYSIS Regular expressions 2. Design of a lexical analyzer generator 2. Context free grammar writing a grammar Top down parsing Recursive decent parser Predictive parser Bottom up parsing handles operator precedence LR LALR CLR YACC Er

Uploaded by

Parveen Verma
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 2

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

You might also like