UGC NET CSE | December 2014 | Part 2 | Question: 32

Question

Which of the following is true ?

• A. Canonical $LR$ parser is $LR (1)$ parser with single look ahead terminal
• B. All $LR(K)$ parsers with $K > 1$ can be transformed into $LR(1)$ parsers. 
• C. Both $(A)$ and $(B)$
• D. None of the above 

Answer 1

Answer : C

A canonical LR parser or LR(1) parser is an LR(k) parser for k=1, i.e. with a single look-ahead terminal. The special attribute of this parser is that all LR(k) parser's with k>1 can be transformed into a LR(1) parser.

Reference : Canonical LR parser

Comments

Lookahead terminal and lookahead symbols both are different things?

---

@bthebestSelf

 

# https://gateoverflow.in/29843/What-difference-between-lookahead-symbol-follow-terminal