Aspire's Library
A Place for Latest Exam wise Questions, Videos, Previous Year Papers,
Study Stuff for MCA Examinations - NIMCET
Study Stuff for MCA Examinations - NIMCET
Previous Year Question (PYQs)
Arrange the following parsers in increasing order of their power (least → most):
- LR(0)
- LR(1)
- LALR(1)
- LL(0)
- SLR
Solution
- LL(0) is the weakest (no lookahead, top-down).
- LR(0) is stronger than LL(0) (bottom-up, no lookahead).
- SLR(1) adds 1-symbol lookahead using FOLLOW sets → accepts more grammars than LR(0).
- LALR(1) merges LR(1) states; more powerful than SLR(1) but below LR(1).
- LR(1) is the most powerful among these deterministic bottom-up parsers.
Online Test Series, Information About Examination,
Syllabus, Notification
and More.
View More
Online Test Series, Information About Examination,
Syllabus, Notification
and More.
View More
Ask Your Question or Put Your Review.
