編譯原理學習筆記之自上而下分析Ⅱ

一、FIRST集 FIRST(a)是從a 推導出的串的起始終結符的集合 計算方法 若X->a..， 則將終結符ａ加入FIRST(X)中 若X->e，則將e加入FIRST(X)中 若X->Y…，且Y屬於非終結符，則將FIRST(Y)\{e}加入到FIRST(X)中 若X->Y1Y2..YK,且Y1,Y2,..Yi-1 (2≤i≤k)都是非終結符，且Y1,Y2,..Yi-1 的FIRST集合中均包含e

>>阅读原文<<