以歧义和明确的语法解析树

Question

在明确的文法中，左推导和右推导都产生相同的分析树吗？ 因为我读过具有多个解析树的语法被认为是模棱两可的。

Answer 1

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

你可以把推导想象成树的行走。对于给定的树，有许多不同的可能方式来遍历它。最左边和最右边的推导分别是前序和后序深度优先遍历。