+1 vote
482 views

Which of the following is true ?

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

recategorized | 482 views

+1 vote

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

by Boss (45.4k points)

1