Question

我正在试图弄清楚如何正确解析树以显示语法是否含糊不清。

我的语法是S - ＆gt; xSy | ySx | SS | ë

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

下面是我对它的抨击......

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

Answer 1

作为提示，几乎所有语法都以

的形式生成

S→SS

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

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

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

希望这有帮助！