通过左分解消除歧义

Question

您可以通过左分解消除歧义吗？

例如，悬空其他。

还是左因子分解仅消除左递归？

谢谢。

Answer 1

在悬空的情况下，左因数分解不能消除歧义。 您仍将具有两个用于嵌套if语句的解析树。

Answer 2

这正是左因子分解通常所指的。

例：

之前

G = "IF" cond "THEN" statements
    | "IF" cond "THEN" statements "ELSE" statements
...

后

G  = "IF" condition "THEN" statements G'
G' = "ELSE" statements
     | Εpsilon
...