1 votes 1 votes "A bottom up parser tries to find the right most deviation of the given input in the reverse order " what does this line mean Please Explain Compiler Design compiler-design parsing + – Pawan Kumar 7 asked Jun 16, 2018 • retagged Jun 18, 2022 by Lakshman Bhaiya Pawan Kumar 7 4.4k views answer comment Share Follow See 1 comment See all 1 1 comment reply Shiva Sagar Rao commented Feb 3, 2021 reply Follow Share Read Stanford notes to understand bottom up parsing. 0 votes 0 votes Please log in or register to add a comment.
Best answer 2 votes 2 votes In top down parser we traverse the parse tree from top to down and left to right and derive the required string .In top down parser left most derivation is followed means when we are deriving the string we always change the leftmost non terminal by terminals with the help of given production rules. on the other hand in case of bottom up parser for a given string we replace terminals by non terminals with the help of given production rules and finally reaches to start symbol.It follows rightmost derivation in reverse order .In rightmost derivation we replace rightmost non terminals by terminals. https://www.cse.iitk.ac.in/users/karkare/cs335/lectures/07BottomUpParsing.pdf Anil Ji answered Jun 16, 2018 • selected Jun 17, 2018 by srestha Anil Ji comment Share Follow See all 5 Comments See all 5 5 Comments reply Show 2 previous comments Anil Ji commented Jun 17, 2018 reply Follow Share exactly...right 1 votes 1 votes srestha commented Jun 17, 2018 reply Follow Share and that is called handle pruning right? 0 votes 0 votes Anil Ji commented Jun 17, 2018 reply Follow Share yes 0 votes 0 votes Please log in or register to add a comment.
