6 votes 6 votes If we merge states in LR(1) parser to form a LALR(1) parser, we may introduce shift-reduce conflict reduce-reduce conflict no extra conflict both shift-reduce as well as reduce-reduce Compiler Design go-cd-1 compiler-design parsing + – Arjun asked Jan 26, 2019 edited Nov 21, 2023 by Hira Thakur Arjun 1.7k views answer comment Share Follow See 1 comment See all 1 1 comment reply balchandar reddy san commented Jan 26, 2019 reply Follow Share B. we can only introduce R-R conflicts. 0 votes 0 votes Please log in or register to add a comment.
1 votes 1 votes ans is B. It is because we construct LALR parsing table by merging states of CLR(1) which are only separated by look a heads. In doing so we may merge states which introduce R-R conflicts screddy1313 answered Jan 26, 2019 screddy1313 comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes To go from CLR(1) parsing table to LALR(1) parsing table, we merge the states that have the same final items but different look aheads. In doing so, we can only introduce RR conflicts. JashanArora answered Dec 12, 2019 edited Nov 21, 2023 by Hira Thakur JashanArora comment Share Follow See all 0 reply Please log in or register to add a comment.