COMPUTER SCIENCE AND ENGINEERING
COMPILER DESIGN
Question
[CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
|
|
reduction
|
|
handle
|
|
production
|
|
handle pruning
|
Detailed explanation-1: -What is handle pruning? This describes the process of identifying handles and reducing them to the appropriate left most non-terminals. It is the basis of bottom-up parsing and is responsible for the accomplishment of syntax analysis using bottom-up parsing.
Detailed explanation-2: -Removing the children of the left-hand side non-terminal from the parse tree is called Handle Pruning. A rightmost derivation in reverse can be obtained by handle pruning.
Detailed explanation-3: -Handle-pruning, Bottom-up Parsers. The process of discovering a handle & reducing it to the appropriate left-hand side is called handle pruning. Handle pruning forms the basis for a bottom-up parsing method. To construct a rightmost derivation.
Detailed explanation-4: -HANDLE PRUNING is the general approach used in shift-and-reduce parsing. A Handle is a substring that matches the body of a production. Handle reduction is a step in the reverse of rightmost derivation. A rightmost derivation in reverse can be obtained by handle pruning.