GATE PYQ

Parsing

Q41.
Which of the following sentences can be generated by S -> aS \mid bA A -> d \mid cA

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

Q43.
Match the following:

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

Q45.
The grammar S\rightarrowaSa|bS|c is