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

Question

在无二义文法中，左推导和右推导是否都产生相同的解析树？ 因为我读过，据说具有多个分析树的语法是有歧义的。

Answer 1

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

您可以将推导视为树上行走。对于给定的树，有许多不同的遍历方法。最左边和最右边的推导分别是预序和 post 序深度优先遍历。