FIRST和FOLLOW设置它们在解析时使用了什么？

Question

什么是FIRST和FOLLOW集？它们在解析时使用了什么？它们用于自上而下或自下而上的解析器吗？

任何人都可以解释我FIRST和FOLLOW SETS为以下语法规则集:

> E := E+T | T
> 
> T := T*V | T
> 
> V := <id>

Answer 1

维基百科是你的朋友。请参阅LL 解析器和第一/后续集的讨论。

从根本上来说，它们被用作解析器构建的基础，例如，作为解析器生成器的一部分。您还可以使用它们来推理语法的属性，但大多数人没有太多必要这样做。