用模棱两可的语法解析树

Question

在明确的语法中，左右派生是否都产生相同的解析树？ 因为我已经读过说具有不止一个解析树的语法是模棱两可的。

Answer 1

如果语法是明确的，则只有一棵解析树。 （根据定义。）因此，最左侧和最右侧的派生生成相同的树。

您可以将派生视为树上漫步。 对于给定的树，有许多种遍历它的可能方法。 最左侧和最右侧的导数分别是前后深度优先遍历。