Compiler-Design

Question 348

Which of the following correctly describes LR(k) parsing?

A	The input string is alternately scanned left to right and right to left with k reversals.
B	Input string is scanned once Left to Right with rightmost derivation and k symbol look-ahead
C	LR(k) grammers are expressively as powerful as context-free grammers.
D	Parser makes k left-to-right passes over input string
E	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

0 0 votes

Article Rating

0 Comments

Inline Feedbacks

View all comments