SYNTAX ANALYSIS
ROLE OF THE PARSER
|
Question
[CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
|
The canonical reduction sequence is obtained by ____
|
|
reduction
|
|
|
handle
|
|
|
production
|
|
|
handle pruning
|
Explanation:
Detailed explanation-1: -A handle is a substring that connects a right-hand side of the production rule in the grammar and whose reduction to the non-terminal on the left-hand side of that grammar rule is a step along with the reverse of a rightmost derivation.
Detailed explanation-2: -The string of symbols to be replaced at each stage is called a handle. Bottom-up parsers that proceed from left to right in the input string must always replace the leftmost handle and, in so doing, they effectively construct a rightmost derivation sequence in reverse order.
There is 1 question to complete.