用含糊不清的语法分析树

Question

在一个明确的语法中，左右派生是否会产生相同的分析树？ 因为我已经读过含有多个分析树的语法，这被认为是不明确的。

Answer 1

如果语法是明确的，则只有一个分析树。 （根据定义）所以最左边和最右边的派生生成相同的树。

您可以将推导看作树步行。对于给定的树，有许多不同的遍历它的可能方式。最左边和最右边的派生分别是前阶和后阶深度优先遍历。