SYNTAX ANALYSIS
ROLE OF THE PARSER
|
Question
[CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
|
Rightmost derivation is sometimes called ____ derivations.
|
|
canonical
|
|
|
RMD
|
|
|
LMD
|
|
|
Low
|
Explanation:
Detailed explanation-1: -Derive the string"00101” for left most derivation (LMD) and right most derivation (RMD) using context free grammar (CFG).
Detailed explanation-2: -The rightmost derivation is: E = E-E + a.
Detailed explanation-3: -Bottom-up parser:-A Bottom-up parser generates the Rightmost derivation in reverse. This corresponds to starting at the leaves of the parse tree also known as shift-reduce parsing. The strings that are reduced during the reverse of a rightmost derivation are called the handles.
There is 1 question to complete.