编译原理学习笔记之自上而下分析Ⅱ

一、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

>>阅读原文<<