FIRST集

FIRST集 1.什么是FIRST集？ 一个符号的FIRST集表示一个符号或句型可以推导出的句子的首符号的集合。 举个例子：A→aa|bb|cc。a,b,c是终结符，则FIRST(A)={a,b,c} 通过上面的定义解释一下，符号A可以推导出三个句子{aa,bb,cc}，那么，这三个句子的首符号集合FIRST(A)={a,b,c}。 2.FIRST集求法 再给出最终结论之前，首先看以下的几种情况

>>阅读原文<<