Professional Documents
Culture Documents
Syntax Validation Using Parsing Table
Syntax Validation Using Parsing Table
Syntax Validation Using Parsing Table
Parsing Table
Context Free Grammar
S D V ;
D int | float | char
V id, V | id
Parsing Table
a) Parsing table is consists of rows and columns
b) Non terminal symbol is represented by row wise
c) Terminal symbol is represented by column wise
d) A cell of parsing table is representing right hand side
string of a production
S D V ;
D int | float | char
V id, V | id
V id V ‘
V’ , id V’ | ε
A α A’
A’ A1 | B1
Example
A ab A B | ab C
A ab A’
A’ A B | C