Parsing


Q41.

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 E1, E2, and E3. \varepsilon is the empty string, $ indicates end of input, and, | separates alternate right hand sides of productions.S\rightarrow aAbB|bAaB|\varepsilon A\rightarrow S B\rightarrow S The appropriate entries for E1, E2, and E3 are
GateOverflow

Q42.

An LALR(1) parser for a grammar G can have shift-reduce (S-R) conflicts if and only if
GateOverflow

Q43.

Match the following:
GateOverflow

Q44.

Which of the following describes a handle (as applicable to LR-parsing) appropriately?
GateOverflow

Q45.

The grammar S\rightarrowaSa|bS|c is
GateOverflow