DSSSB PGT 2021
July 25, 2024Subnetting
July 25, 2024Compiler-Design
|
Question 348
|
Which of the following correctly describes LR(k) parsing?
|
The input string is alternately scanned left to right and right to left with k reversals.
|
|
|
Input string is scanned once Left to Right with rightmost derivation and k symbol look-ahead
|
|
|
LR(k) grammers are expressively as powerful as context-free grammers.
|
|
|
Parser makes k left-to-right passes over input string
|
|
|
Input string is scanned from left to right once with k symbol to the right as look-ahead to give left-most
derivation. |
Correct Answer: B
