PPT: Syntax Analysis | Compiler Design - Computer Science Engineering (CSE) PDF Download

 Page 1


Syntax Analysis
Page 2


Syntax Analysis
Outline
? Role of parser
? Context free grammars
? Top down parsing
? Bottom up parsing
? Parser generators
Page 3


Syntax Analysis
Outline
? Role of parser
? Context free grammars
? Top down parsing
? Bottom up parsing
? Parser generators
The role of parser
Lexical
Analyzer
Parser
Source
program
token
getNext
Token
Symbol
table
Parse tree Rest of
Front End
Intermediate
representation
Page 4


Syntax Analysis
Outline
? Role of parser
? Context free grammars
? Top down parsing
? Bottom up parsing
? Parser generators
The role of parser
Lexical
Analyzer
Parser
Source
program
token
getNext
Token
Symbol
table
Parse tree Rest of
Front End
Intermediate
representation
Uses of grammars
E -> E + T | T
T -> T * F | F
F -> (E) |id
E -> TE’
E’ -> +TE’ | ?
T -> FT’
T’ -> *FT’ | ?
F -> (E) |id
Page 5


Syntax Analysis
Outline
? Role of parser
? Context free grammars
? Top down parsing
? Bottom up parsing
? Parser generators
The role of parser
Lexical
Analyzer
Parser
Source
program
token
getNext
Token
Symbol
table
Parse tree Rest of
Front End
Intermediate
representation
Uses of grammars
E -> E + T | T
T -> T * F | F
F -> (E) |id
E -> TE’
E’ -> +TE’ | ?
T -> FT’
T’ -> *FT’ | ?
F -> (E) |id
Error handling
? Common programming errors
? Lexical errors
? Syntactic errors
? Semantic errors
? Lexical errors
? Error handler goals
? Report the presence of errors clearly and accurately
? Recover from each error quickly enough to detect
subsequent errors
? Add minimal overhead to the processing of correct
progrms