Task:
Create a parse tree
from a grammatical rules !
id
:=
Expr
1.
Syntax analyzer
:
Example
Expr
Expr
Expr
Expr
Expr
Assignment
Rules:
1.
2.
3.
4.
5.
6.
Expr
+
Expr
Expr
*
Expr
(
Expr
)
id
int
id
:=
Expr
Tokens
id
E
Position
:=
id
E
Initial
+
id
E
Rate
*
int
60
Assignment
+
Expr
Expr
2.
*
Expr
Expr
3.
id
5.
id
5.
Parse
Tree:
int
6.
9/17