2
$\begingroup$

I have a LR analyser and I can't find out how to know whether the grammar is or is not LALR(1).

I think that I have to merge states with the same rules. So I have to merge states: $2 - 12, 3 - 13, 4 - 15, 7 - 9 -17, 8 - 16, 10 - 18 $

I think that LALR conflict is for example if I merge $ 2 - 12$ because in the rules $A -> .bS$ there are the same contexts $b$. Is it true? What should I do to know whether is there a LALR conflict? And LR conflicts?

enter image description here

$\endgroup$

0

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Browse other questions tagged or ask your own question.