The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
–1 vote


If a grammar is CLR, how can we have any conflict?

asked in Compiler Design by Junior (813 points) | 46 views
Question seems to be framed wrongly.LALR is done by merging CLR states, this can reduce R-R conflicts only because if original CLR did not contain S-R conflict the same wont be present in LALR.Question should be present in LALR not in CLR.
Even I feel the same...
You get LALR(1) table from CLR(1) table.

In LALR(1), you merge the states having the same core. SO, you might get RR conflicts in LALR(1) table even though you dont have them in CLR(1) table.

Please log in or register to answer this question.

Related questions

+1 vote
1 answer
asked in Compiler Design by Kuldeep Pal Junior (851 points) | 35 views
+1 vote
1 answer
asked in Compiler Design by Shivi rao Junior (845 points) | 52 views

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

28,834 questions
36,688 answers
34,641 users