13 votes 13 votes Which one of the following kinds of derivation is used by LR parsers? Leftmost Leftmost in reverse Rightmost Rightmost in reverse Compiler Design gatecse-2019 compiler-design parsing 1-mark + – Arjun asked Feb 7, 2019 • retagged Nov 30, 2022 by Lakshman Bhaiya Arjun 9.6k views answer comment Share Follow See all 4 Comments See all 4 4 Comments reply Shubhanshu commented Feb 7, 2019 reply Follow Share D is the correct answer. 0 votes 0 votes Dharmendra Lodhi commented Feb 7, 2019 reply Follow Share D. produces a rightmost derivation in reverse 2 votes 2 votes Kajal Sanklecha commented Feb 8, 2019 reply Follow Share Isn't LR leftmost in reverse? 0 votes 0 votes Arjun commented Feb 8, 2019 reply Follow Share No. 'L' for left-to-right scan and 'R' for rightmost derivation. https://gateoverflow.in/299818/go-compiler1-parsing-6 9 votes 9 votes Please log in or register to add a comment.
Best answer 28 votes 28 votes A bottom-up parser traces a rightmost derivation in reverse. Answer (D). Digvijay Pandey answered Feb 7, 2019 • edited May 13, 2019 by Krithiga2101 Digvijay Pandey comment Share Follow See all 0 reply Please log in or register to add a comment.
5 votes 5 votes Bottom Up parser – Rightmost derivation in reverse Top Down parser – Leftmost Derivation Mitali gupta answered Aug 26, 2020 Mitali gupta comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes LR parser are type of bottom up parser and LR(Left-to-right, Rightmost derivation in reverse) uses rightmost in reverse. https://en.wikipedia.org/wiki/LR_parser gaurav1.yuva answered Apr 23, 2019 gaurav1.yuva comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes LR parsers have Rightmost derivation in reverse. swettt871 answered Jan 30, 2021 swettt871 comment Share Follow See all 0 reply Please log in or register to add a comment.