COMPILER DESIGN

TOOLS AND TECHNIQUES FOR COMPILER DESIGN

MISCELLENOUS

Question [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
Substring that matches the RHS of a production and is replaced by LHS is termed as
A
Handle
B
Parse tree
C
Sequence
D
Pattern
Explanation: 

Detailed explanation-1: -Informally, a substring which is the right side of a production such that replacement of that substring by the production left side leads eventually to a reduction to the start symbol, by a reverse of a rightmost derivation is called a “handle".

Detailed explanation-2: -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-3: -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.

There is 1 question to complete.