1

我有一个练习，其中我有 LR(2) 语法，我想转换为 LR(1) 语法。但我不明白我怎么能做到这一点。我有这个语法（4条规则）：

  • e->真| 假 | 编号 | e ^ e | 前夕 | (e)
  • i -> 如果 e 则 i | 如果 e 那么我 否则我 | id = e | (一) | 嘛
  • 马 -> 一个 | 一个^马
  • a -> id = e

这种语法的问题是她产生了减少/减少冲突（没有人喜欢这样）。所以我需要在 LR(1) 中改变这个语法，但我真的看不到这样做的算法。请帮忙 ：）

4

0 回答 0