用模糊和明确的语法解析树

Question

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

Answer 1

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

您可以将派生视为树行走。对于给定的树，有许多不同的遍历方式。最左侧和最右侧的推导分别是前后深度优先遍历。