20 votes 20 votes Which of the following statements about parser is/are CORRECT? $\text{Canonical LR}$ is more powerful than $\text{SLR}$ $\text{SLR}$ is more powerful than $\text{LALR}$ $\text{SLR}$ is more powerful than $\text{Canonical LR}$ I only II only III only II and III only Compiler Design gatecse-2017-set2 compiler-design parsing + – Arjun asked Feb 14, 2017 recategorized Feb 14, 2017 by khushtak Arjun 7.7k views answer comment Share Follow See all 3 Comments See all 3 3 Comments reply Prashant. commented Feb 14, 2017 reply Follow Share previous year question. https://gateoverflow.in/1663/gate1998_1-26 2 votes 2 votes `JEET commented Dec 7, 2019 reply Follow Share Repeated $\mathbf{thrice}$ in GATE. 4 votes 4 votes Mitali gupta commented Aug 26, 2020 reply Follow Share I would like to mention one more fact : If number of states LR(0) = n1, number of states SLR = n2, number of states LALR = n3, number of states CLR = n4 then, n1 = n2 = n3 <= n4 5 votes 5 votes Please log in or register to add a comment.
2 votes 2 votes A)Only 1 CLR is more powerful than SLR CLR>LALR>SLR Ravijha answered Jun 20, 2019 Ravijha comment Share Follow See all 0 reply Please log in or register to add a comment.
1 votes 1 votes CLR > LALR > SLR CLR is more powerful than LALR LALR is more powerful than SLR Only option (A) is correct.... akash.dinkar12 answered Apr 14, 2017 akash.dinkar12 comment Share Follow See all 0 reply Please log in or register to add a comment.
1 votes 1 votes CLR parser is more powerful parser than SLR , LALR. 1gate_cracker answered Dec 24, 2017 1gate_cracker comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes Canonical LR is more powerful than SLR (True) SLR is more powerful than LALR (False but reverse is True) SLR is more powerful than Canonical LR(False but reverse is True) So Option A Suneel Padala answered Feb 8, 2019 Suneel Padala comment Share Follow See all 0 reply Please log in or register to add a comment.