Question

Explain handle pruning with example

Answer 1

Explanation:

handle pruning is gentle approach used in shift and reduce parsing .

A handle is substring that matches the body of a production. handle production is a step in the rivers of rightmost derivation. a rightmost derivation in Reverse can be obtained by handle pruning.

the implementation of a handle pruning involved the following data structures:- a stack to hold grammar symbols; an input buffer that contains the remaining input and a table to decide handles