编译原理学习笔记---FIRST和FOLLOW

FIRST:

官方定义：

（1）若X∈Vt（终结符号），则FIRST（X）={X}。

（2）若X∈Vn（非终结符号），且有产生式X→a...，则把a加入到FIRST(X)中；若X∈ε也是一条产生式，则把ε也加到FIRST(X)中。

（3）若X→Y...是一个产生式且Y∈Vn，则把FIRST(Y)中的所有非ε-元素都加到FIRST(X)中；若X→Y1Y2...Yk是一个产生式，Y1，...Yi-1都是非终结符，而且，对于任何j，1≤j≤i-1，