Lalr1 parsing

286 views
Consider the below given grammar:
S→(A
S→B]
S→C)
A→B)
A→C]
B→D
C→D
D→ϵ
The number of states in LALR(1) canonical item set are _______ and number of inadequate states (if any) in LALR(1) canonical item set is/are ____________respectively.
2
13 states. and no conflicted states. 0 inadequate.
0
0

Ashwin plz verify if you still have it :p

0
i thinks their are 13 states and one state is inadequate. as lookahead of b->d. and c->d. is same for state 6. correct me if i am wrong

Related questions

1
298 views
Consider the below given grammar: A→AA+ A→a The number of states in CLR(1) canonical item set are _______ and number of inadequate states in LALR(1) canonical item set is/are _______ respectively.