将LR(2)语法转换为LR(1)

时间:2013-03-20 23:18:25

标签: grammar lr

我有一个练习,其中我有LR(2)语法,我想转换LR(1)语法。但我不明白我该怎么做。 我有这个语法(4条规则):

  • e - >是的|假| id | e ^ e | e v e | (e)
  • i - >如果e然后我|如果是,那么我别的我| id = e | (i)|毫安
  • ma - > a | a ^ ma
  • a - > id = e

这种语法的问题是她产生了减少/减少冲突(没人喜欢)。 所以我需要在LR(1)中改变这个语法,但我真的没有看到算法来做到这一点。请帮助:)

0 个答案:

没有答案