0

我试图弄清楚如何正确解析树以显示语法是否模棱两可。

我的语法是 S -> xSy | ySx | 不锈钢 | e

任何帮助都会很棒。提前致谢

下面是我的破解...

     S
    / \
   /   \
  x     y
 / \   / \
x   x  y  y
4

1 回答 1

1

作为提示，几乎所有具有形式产生的语法

小号 → 小号

将是模棱两可的，因为如果你想产生三个 S 非终结符，你可以通过两种方式做到这一点：

      S                S
     / \              / \
    S   S            S   S
       / \          / \
      S   S        S   S

假设这些 S 实际上可以产生终端字符串，这两个“小工具”可以放入解析树中，以两种不同的方式导出相同的字符串。

希望这可以帮助！

于 2013-10-09T20:07:13.550 回答