Java Reference
In-Depth Information
goto(s 2 , * )=s 7 s 13 =f[E::=E + T, +/# ],
[T::=T * F, +/*/# ]g
goto(s 13 , * )=s 7
s 2 =f[E::=T, +/# ],
[T::=T * F, +/*/# ]g
s 3 =f[T::=F, +/*/# ]g
s 14 =f[T::=T * F, +/*/# ]g
s 4 =f[F::= ( E ) , +/*/# ],
[E::=E + T, +/) ],
[E::=T, +/) ],
[T::=T * F, +/*/) ],
[T::=F, +/*/) ],
[F::= ( E ) , +/*/) ],
[F::= id , +/*/) ]g
goto(s 4 ,E)=s 8
goto(s 4 ,T)=s 9
goto(s 4 ,F)=s 10
goto(s 4 , ( )=s 11
goto(s 4 , id )=s 12
s 15 =f[F::= ( E ) , +/*/# ]g
s 5 =f[F::= id , +/*/# ]g
s 16 =f[E::=E + T, +/) ],
[T::=T * F, +/*/) ],
[T::=F, +/*/) ],
[F::= ( E ) , +/*/) ],
[F::= id , +/*/) ]g
goto(s 16 ,T)=s 19
goto(s 16 ,F)=s 10
goto(s 16 , ( )=s 11
goto(s 16 , id )=s 12
s 6 =f[E::=E + T, +/# ],
[T::=T * F, +/*/# ],
[T::=F, +/*/# ],
[F::= ( E ) , +/*/#] ,
[F::= id , +/*/# ]g
goto(s 6 ,T)=s 13
goto(s 6 ,F)=s 3
goto(s 6 , ( )=s 4
goto(s 6 , id )=s 5
s 17 =f[T::=T * F, +/*/) ],
[F::= ( E ) , +/*/) ],
[F::= id , +/*/) ]g
goto(s 17 ,F)=s 20
goto(s 17 , ( )=s 11
goto(s 17 , id )=s 12
s 7 =f[T::=T * F, +/*/# ],
[F::= ( E ) , +/*/# ],
[F::= id , +/*/# ]g
s 18 =f[F::= ( E ) , +/*/) ],
[E::=E + T, +/) ]g
goto(s 18 , ) )=s 21
goto(s 18 , + )=s 16
goto(s 7 ,F)=s 14
goto(s 7 , ( )=s 4
goto(s 7 , id )=s 5
goto(s 19 , * )=s 17
s 8 =f[F::= ( E ) , +/*/# ],
[E::=E + T, +/ )]g
goto(s 8 , ) )=s 15
goto(s 8 , + )=s 16
s 19 =f[E::=E + T, +/) ],
[T::=T * F, +/*/) ]g
goto(s 9 , * )=s 17 s 20 =f[T::=T * F, +/*/) ]g
s 9 =f[E::=T, +/ )],
[T::=T * F, +/*/ )]g
s 10 =f[T::=F, +/*/ )]g
s 21 =f[F::= ( E ) , +/*/) ]g
We may now go about constructing the tables Action and Goto.
Constructing the LR(1) Parsing Tables
The LR(1) parsing tables Action and Goto are constructed from the LR(1) canonical col-
lection, as prescribed in Algorithm 3.11.
 
Search WWH ::




Custom Search