COMPUTER SCIENCE AND ENGINEERING
COMPILER DESIGN
|
Question
[CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
|
|
|
left to right scanning
|
|
|
left to right reduction
|
|
|
leftmost to rightmost derivation
|
|
|
left to right scanning and right most derivation in reverse
|
Detailed explanation-1: -An LR parser (Left-to-right, Rightmost derivation in reverse) reads input text from left to right without backing up (this is true for most parsers), and produces a rightmost derivation in reverse: it does a bottom-up parse – not a top-down LL parse or ad-hoc parse.
Detailed explanation-2: -Which one of the following kinds of derivation is used by LR parsers? Explanation: Parsing is classified into two categories, i.e. Top Down Parsing and Bottom-Up Parsing. Top-Down Parsing is based on Left Most Derivation whereas Bottom Up Parsing is dependent on Reverse Right Most Derivation.
Detailed explanation-3: -LR parsing is one type of bottom up parsing. It is used to parse the large class of grammars. In the LR parsing, “L” stands for left-to-right scanning of the input. “R” stands for constructing a right most derivation in reverse.
Detailed explanation-4: -Explanation: LR stands for Left to right and rightmost derivation in reverse.
Detailed explanation-5: -In computer science, an LL parser (Left-to-right, leftmost derivation) is a top-down parser for a restricted context-free language. It parses the input from Left to right, performing Leftmost derivation of the sentence.