Java Reference
In-Depth Information
s 2:9 =
s 8:18 =
goto(s 2:9 , * ) =s 7:17 f[F ::= ( E ) , +/*/)/# ],
[E::=E + T, +/) ]g
f[E::=T, +/)/# ],
[T ::=T * F, +/*/)/# ]g
goto(s 8:18 , ) ) =s 15:21
goto(s 8:18 , + ) =s 6:16
s 3:10 =
s 13:19 =
goto(s 13:19 , * ) =s 7:17
f[T ::=F, +/*/)/# ]g
f[E::=E + T, +/)/# ],
[T ::=T * F, +/*/)/# ]g
s 4:11 =
f[F ::= ( E ) , +/*/)/# ],
[E::= E + T, +/) ],
[E::= T, +/) ],
[T ::= T * F, +/*/) ],
[T ::= F, +/*/) ],
[F ::= ( E ) , +/*/) ],
[F ::= id , +/*/) ]g
goto(s 4:11 ,E) =s 8:18
goto(s 4:11 ,T) =s 2:9
goto(s 4:11 ,F) =s 3:10
goto(s 4:11 , ( ) =s 4:11
goto(s 4:11 , id ) =s 5:12
s 14:20 = f[T ::=T * F, +/*/)/# ]g
s 5:12 = f[F ::= id , +/*/)/# ]g
s 15:21 = f[F ::= ( E ) , +/*/) ]g
The LALR(1) parsing tables are given in Figure 3.9.
FIGURE 3.9 The LALR(1) parsing tables for the Grammar in (3.42)
 
Search WWH ::




Custom Search