Register

VirtualGate-2018-I-19

• retagged by
1,429 views
1 votes
1 votes
Consider the grammar given
S->AA
A->aA / b
How many entries will be blank in the GOTO table for SR(0) items?
What is the meaning of SR(0) items?
• retagged by
User Avatar

2 Answers

0 votes
0 votes

Grammar mentioned below:

S-> AA

A->aA/b

-------------------------------------

LR(0) items works for,[LR(0) and SLR(1)] parsers have identical GOTO part.

STATES GOTO
0 3 1
1 -- --
2 -- --
3 2 --
4 -- --
5 -- --
6 4 --

Blank entries arel 10 in GOTO.

User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

348
views
2 answers
4 votes
Bikram asked Nov 25, 2016
348 views
Test by Bikram | Compiler Design | Test 1 | Question: 19
Consider the following grammar:$Z \rightarrow TZ'$Z' \rightarrow +TZ' \mid \epsilon$T \rightarrow Y T '$T ' \rightarrow ^* YT ' \mid \epsilon$Y \rightarrow (Z) \mid id$Which of the ... $ \}$\{ +, ), \$ \}$
User Avatar
400
views
1 answers
0 votes
Utsav09 asked Jan 31, 2018
400 views
Virtual Gate Test Series: Compiler Design - Parsers
Consider the grammar given$S\rightarrow AA$A\rightarrow aA / b$How many entries will be blank in the GOTO table for SR(0) items?
User Avatar
7.4k
views
1 answers
2 votes
Kuldeep Pal asked Nov 5, 2017
7,385 views
virtual gate
Choose the correct answer for following grammarS → Aa | bAc | Bc | bBaA → dB → d(A) It is LL(1), LALR(1), and CLR(1)(B) LR(0), LALR(1), and CLR(1), but not SLR(1)(C) ... ), but not LL(1), LR(0), SLR(1), LALR(1)(D) It is LALR(1), and CLR(1)
User Avatar
863
views
1 answers
1 votes
Akanksha Kesarwani asked Dec 20, 2015
863 views
Eliminating Left factor
User Avatar
Link Copied!