Parsing 利用左因子消除歧义

你能用左因子消除歧义吗

例如，悬挂在其他物体上

或者左因子分解只是消除左递归

---

谢谢。

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

例如：

以前

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

之后

---

在悬空else的情况下，左因子分解并不能消除歧义。对于嵌套的if语句，仍然有两个解析树

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