parsing - LL1首先并遵循设置规则

Question

我正在寻找一个LL(1)语法的分析表，这在一个方面都有意义!

遵循的规则导致冲突。

•对于每个产品X→αAβ，将FIRST(β)− {€}放入FOLLOW(A)
•如果€在FIRST(β)中，则将FOLLOW(X)放入FOLLOW(A)

它们是规则1和2(3不是问题)。

如果该生产规则尚未符合规则1，该如何执行规则2？

那么有人可以巧妙地解释哪个规则适用于哪里？

Answer 1

第一条规则说，如果跟随集在A的跟随中包含除epsilon之外的所有内容，则将所有内容都放入FIRST(β)。

第二条规则说，如果β可以是epsilon，那么跟随X的所有事物也都是A的合法跟随，因为β可以不归于任何事物。

规则不是互斥的。您需要在每个产品上应用所有规则，这不像产品是否符合规则1则您不运行规则2。您将运行所有规则，直到FOLLOW集合稳定并且不再添加任何内容。