通过左因式分解消除歧义

Question

你能通过左因式分解消除歧义吗？

例如，挂起的else。

或者左因式分解只是消除了左递归？

谢谢。

Answer 1

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

Answer 2

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

示例：

在此之前

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

之后

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