The Gateway to Computer Science Excellence
+1 vote

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 
in Compiler Design by Boss (30.8k points)
recategorized by | 482 views

1 Answer

+1 vote

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

by Boss (45.4k points)

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,737 questions
57,309 answers
105,024 users