Java Reference
In-Depth Information
Step
Sentential Form
Production
Number
1
Prog
2
Dcls
Stmts $
1
3
Dcl
Dcls Stmts $
2
4
floatdcl id
Dcls
Stmts $
4
5
floatdcl id Dcl Dcls Stmts $
2
6
floatdcl id intdcl id Dcls Stmts $
5
7
floatdcl id intdcl id
Stmts
$
3
8
floatdcl id intdcl id
Stmt
Stmts $
6
9
floatdcl id intdcl id id assign
Val
Expr Stmts $
8
10
floatdcl id intdcl id id assign inum Expr Stmts $
14
11
floatdcl id intdcl id id assign inum Stmts $
12
12
floatdcl id intdcl id id assign inum Stmt Stmts $
6
13
floatdcl id intdcl id id assign inum id assign
Val
Expr Stmts $
8
14
floatdcl id intdcl id id assign inum id assign id
Expr
Stmts $
13
15
floatdcl id intdcl id id assign inum id assign id plus
Val
Expr Stmts $
10
16
floatdcl id intdcl id id assign inum id assign id plus fnum Expr Stmts $
15
17
floatdcl id intdcl id id assign inum id assign id plus fnum
Stmts
$
12
18
floatdcl id intdcl id id assign inum id assign id plus fnum Stmt Stmts $
6
19
floatdcl id intdcl id id assign inum id assign id plus fnum print id
Stmts
$
9
20
floatdcl id intdcl id id assign inum id assign id plus fnum print id $
7
Figure 2.2: Derivation of an ac program using the grammar in
Figure 2.1.
