GATE CSE
First time here? Checkout the FAQ!
x
–1 vote
35 views

 

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

asked in Compiler Design by Junior (581 points)   | 35 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

0 votes
2 answers
1
asked in Compiler Design by Vineeta Garg (247 points)   | 44 views
0 votes
0 answers
2
asked in Compiler Design by Adiaspirant Junior (581 points)   | 32 views
+1 vote
1 answer
3
asked in Compiler Design by pranjalgennext Active (1.3k points)   | 52 views
Top Users Feb 2017
  1. Arjun

    5396 Points

  2. Bikram

    4230 Points

  3. Habibkhan

    3952 Points

  4. Aboveallplayer

    3086 Points

  5. Debashish Deka

    2564 Points

  6. sriv_shubham

    2318 Points

  7. Smriti012

    2240 Points

  8. Arnabi

    2008 Points

  9. mcjoshi

    1696 Points

  10. sh!va

    1684 Points

Monthly Topper: Rs. 500 gift card

20,863 questions
26,023 answers
59,698 comments
22,136 users