Direction: For the grammar below, a partial LL(1) parsing table is also presented along with the grammar. Entries that need to be filled are indicated as El, E2, and E3. 8 is the empty string, $ indicates end of input, and I separates alternate right hand sides of productions.
The appropriate entries for El, E2, and E3 are
-
E1: S$\rightarrow$aAbB, A$\rightarrow$S
E2: S $\rightarrow$ bAaB, B$\rightarrow$S
E3: B $\rightarrow$ S
-
E1: S $\rightarrow$ aAbB, S $\rightarrow$$\epsilon$
E2: S$\rightarrow$ bAaB, S $\rightarrow$$\epsilon$
E3: S $\rightarrow$$\epsilon$
-
E1: S $\rightarrow$aAbB, S$\rightarrow$$\epsilon$
E2: S$\rightarrow$ bAaB, S $\rightarrow$$\epsilon$
E3: B $\rightarrow$S
-
E1: A$\rightarrow$S, S$\rightarrow$$\epsilon$
E2: B$\rightarrow$S, S$\rightarrow$$\epsilon$
E3: B$\rightarrow$S
