4. In grammar G= P = {1. S-> (B), 2. B -> IB, 3. B ->...

  

Transcribed Image Text:

4. In grammar G=<{(,), w, f, i, n }, {S, B, I, N}, P, S> P = {1. S-> (B), 2. B -> IB, 3. B -> I, 4. 1 -> w NS, 5. 1 -> f N, 6. -> n, 7. N-> i} Input sequence: ( wi fn ) a) Find the canonical collection set of items (LR(0)) and SLR parser. b) In this grammar SLR(1) ? Explain! c) If it is SLR(1) grammar show the moves of parser for given input sequence. 4. In grammar G=<{(,), w, f, i, n }, {S, B, I, N}, P, S> P = {1. S-> (B), 2. B -> IB, 3. B -> I, 4. 1 -> w NS, 5. 1 -> f N, 6. -> n, 7. N-> i} Input sequence: ( wi fn ) a) Find the canonical collection set of items (LR(0)) and SLR parser. b) In this grammar SLR(1) ? Explain! c) If it is SLR(1) grammar show the moves of parser for given input sequence.

Answer rating: 100% (QA)

Lets go through each part of the question a Canonical Collection Set of Items LR0 and SLR Parser The ... View the full answer