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集求法 再給出最終結論之前，首先看以下的幾種情況

>>阅读原文<<