Consider the following augmented grammar, to be parsed with a SLR parser. The set of terminals is {a

Q: What is GATE-CS?

GATE-CS is a competitive examination conducted in India. This question is from the 2024 GATE-CS Compiler Design paper.

Q: How can I prepare for GATE-CS Compiler Design?

To prepare for GATE-CS Compiler Design, practice previous year questions (PYQs), understand concepts thoroughly, and solve mock tests regularly. This 2024 question covers Parsing (Top-Down and Bottom-Up) topic.

Q: What is the difficulty level of this question?

This GATE-CS 2024 Compiler Design question has a hard difficulty level and is marked as an important question.

Q: Where can I find more GATE-CS previous year questions?

You can find more GATE-CS previous year questions on AspirantMitraa. Browse by subject, topic, year, and difficulty level to practice effectively.

Question

Consider the following augmented grammar, to be parsed with a SLR parser. The set of terminals is {a, b, c, d, #, @}.S' --> SS --> SS | Aa | bAc | Bc | bBaA --> d#B --> @Let I0 = CLOSURE({S' --> dot S}). The number of items in the set GOTO(I0, S) is ___________

Accepted Answer

Answer: 9Concept -- SLR Parsing, LR(0) Items and GOTO: First compute I0 = CLOSURE({S' --> . S}). This closure adds all items for S-productions: S --> . SS, S --> . Aa, S --> . bAc, S --> . Bc, S --> . bBa, A --> . d#, B --> . @. Also S' --> . S is included.GOTO(I0, S) computes the set of items reachable by moving the dot past S in all items of I0 that have a dot before S. Items with dot before S in I0: S' --> . S and S --> . SS. Advance: S' --> S . and S --> S . S. Then compute CLOSURE of {S' --> S ., S --> S . S}. Adding productions for S: S --> . SS, S --> . Aa, S --> . bAc, S --> . Bc, S --> . bBa. And their subsequent additions: A --> . d#, B --> . @. The full GOTO(I0, S) set is: {S' --> S ., S --> S . S, S --> . SS, S --> . Aa, S --> . bAc, S --> . Bc, S --> . bBa, A --> . d#, B --> . @}. That gives 9 items.

Consider the following augmented grammar, to be parsed with a SLR parser. The set of terminals is {a, b, c, d, #, @}.S' --> SS --> SS | Aa | bAc | Bc | bBaA --> d#B --> @Let I0 = CLOSURE({S' --> dot S}). The number of items in the set GOTO(I0, S) is ___________

Master GATE-CS with Our Test Series

More Questions from Parsing (Top-Down and Bottom-Up)

Frequently Asked Questions

Consider the following augmented grammar, to be parsed with a SLR parser. The set of terminals is {a, b, c, d, #, @}.S' --> SS --> SS | Aa | bAc | Bc | bBaA --> d#B --> @Let I0 = CLOSURE({S' --> dot S}). The number of items in the set GOTO(I0, S) is ___________

Master GATE-CS with Our Test Series

More Questions from Parsing (Top-Down and Bottom-Up)

Frequently Asked Questions