FOLLOW集

FOLLOW集 对于一个非终结符号X，FOLLOW(X)表示推导过程中紧跟在X后的非终结符号的集合，举个例子，在推导过程中如果有形如S⇒αXaβ的推导，可以得到，非终结符号a∈FOLLOW(X)。因为X后面可能会有多个不同的终结符，但是在这条推导中，我们仅能分析出a∈FOLLOW(X)。 1.分析 根据X出现的不同位置，可以分为下面的两种情况 （1）X是开始符号 默认开始符号后有一个“界符”——“

>>阅读原文<<