TOOLS AND TECHNIQUES FOR COMPILER DESIGN
MISCELLENOUS
|
Question
[CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
|
Shift Reduce parser is an example of
|
|
Top down parsing
|
|
|
Bottom up parsing
|
|
|
Either A or B
|
|
|
None of the above
|
Explanation:
Detailed explanation-1: -Shift Reduce Parser is a type of Bottom-Up Parser. It generates the Parse Tree from Leaves to the Root. In Shift Reduce Parser, the input string will be reduced to the starting symbol. This reduction can be produced by handling the rightmost derivation in reverse, i.e., from starting symbol to the input string.
Detailed explanation-2: -The Shift reduce parsing is a type of bottom-up parsing as it generates a parse tree from the leaves (bottom) to the root(up). In shift-reduce parsing, the input string is reduced to the starting symbol.
Detailed explanation-3: -Shift-Reduce Parsing. Operator Precedence Parsing. Table Driven LR Parsing.
There is 1 question to complete.