1,965 views
2 votes
2 votes

Which of the following is true with respect to LR parsers?

S1 : LR(1) requires less space for its parsing table

S2 : LALR(1) requires less space for its parsing table

S3 : SLR(1) requires more space for its parsing table

Answer given : S1 - false, S2 - true, S3 - false

We know SLR(1) and LALR(1) have equal number of states in their parsing tables. Then how will LALR(1) require less space than SLR(1) ?

1 Answer

Related questions

0 votes
0 votes
1 answer
1
Naveen Kumar 3 asked May 9, 2018
349 views
#self_doubtWhile representing the canonical collection of LR(0) or LR(1) items why first augmented production is added in state diagram??
1 votes
1 votes
1 answer
3
Na462 asked Jan 26, 2019
1,332 views
2 votes
2 votes
2 answers
4
gate19 asked May 26, 2018
1,109 views
What is the difference between $SLR(1)$ and $LALR(1)$ parser ? Both parser have same parsing table then how $SLR$ is subset of $LALR$ ?