编译原理 —— FOLLOW集

FOLLOW集 FOLLOW（A）：紧跟在非终结符A后边的终结符α的集合 如果A是某个句型的的最右符号，则将结束符 ＄ ＄ ＄ 添加到 FOLLOW（A）中 计算非终结符A的 FOLLOW集合 （1）将 ＄ ＄ ＄放入 FOLLOW（S）中，其中S是开始符号， ＄ ＄ ＄是输入右端的结束标记 （2）如果存在一个产生式 A → α B β A→αBβ A→αBβ ，那么FIRST（B）中除 ε ε

>>阅读原文<<