Chapter 4, Problem 11RQ

Explanation of Solution

Parsing problem for a Bottom-up Parser:

The bottom up parser attempts for a right most derivation on a right sentential form to reduce it to the next sentential form (bottom up manner).

• Suppose the right sentential form α has to be reduced to get the next form. We know that α represents string containing both terminals and non-terminals.
• The parser attempts for a reduction from right hand side of α by replacing the right most substring (assume it be β) of terminals and non-terminals.
• From the grammar rule the most appropriate rule with β on RHS is to be selected...