用含糊不清的語法分析樹

Question

在一個明確的語法中，左右派生是否會產生相同的分析樹？ 因爲我已經讀過含有多個分析樹的語法，這被認爲是不明確的。

Answer 1

如果語法是明確的，則只有一個分析樹。 （根據定義）所以最左邊和最右邊的派生生成相同的樹。

您可以將推導看作樹步行。對於給定的樹，有許多不同的遍歷它的可能方式。最左邊和最右邊的派生分別是前階和後階深度優先遍歷。