7 votes 7 votes Which of the following statements is true? Every LL(1) grammar is LALR(1). Every LL(1) grammar is CLR(1). AS I think 2nd is True and 1st is False if I am wrong please let me correct. Compiler Design compiler-design grammar ll-parser parsing + – learner_geek asked Aug 5, 2017 • edited Nov 6, 2023 by Hira Thakur learner_geek 11.7k views answer comment Share Follow See 1 comment See all 1 1 comment reply Apoorva Jain commented Jan 10, 2019 reply Follow Share Helpful link https://stackoverflow.com/questions/6487588/example-for-ll1-grammer-which-is-not-lalr/6492798#6492798 0 votes 0 votes Please log in or register to add a comment.
Best answer 17 votes 17 votes 1. False 2. True Arnab Bhadra answered Aug 5, 2017 • selected Aug 5, 2017 by learner_geek Arnab Bhadra comment Share Follow See all 3 Comments See all 3 3 Comments reply learner_geek commented Aug 5, 2017 reply Follow Share Thanks sir 0 votes 0 votes Bhargav D Dave 6 commented Oct 7, 2017 reply Follow Share I think both true please conform this picture.if LL(1) than also LALR(1) 0 votes 0 votes yogi_p commented Jan 12, 2018 reply Follow Share @Arnab Bhadra What is the source of your diagram ? 0 votes 0 votes Please log in or register to add a comment.
1 votes 1 votes Both are true. Every ll 1 grammar is lalr1 grammar and every lalr1 grammar is CLR1 grammar Devendra Patel answered Oct 1, 2017 Devendra Patel comment Share Follow See all 0 reply Please log in or register to add a comment.
1 votes 1 votes If a grammar G is LL(1) then it must be CLR(1). Hence it may or may not be LALR(1) and may or may not be SLR(1). Hence (i) FALSE (ii) TRUE Rajesh Panwar answered Dec 12, 2018 Rajesh Panwar comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes 1st one false....2 nd one true... Anup dogrial answered Jan 7, 2020 Anup dogrial comment Share Follow See all 0 reply Please log in or register to add a comment.