宋宋丶的博客

FIRST集合定义：可从α推导得到的串的首符号的集合，其中α是任意的文法符号串。规则：计算文法符号 X 的 FIRST(X)，不断运用以下规则直到没有新终结符号或 ε可以被加入为止 ：（1）如果 X 是一个终结符号，那么 FIRST(X) = X。（2）如果 X 是一个非终结符号，且 X ->Y1 Y2 … Yk是一个产生式，其中 k≥1，那么如果对于某个i，a在 FIRST(Y1）、FIRST(Y2）… FIRST(Yi-1）中，就把a加入到 FIRST(X) 中。（3）如

一、文法文法： 描述语言的语法结构的形式规则学习文法主要是认识终结符和非终结符：其实这个特别简单，示例：S->ApS->BqA->aA->cAB->bB->dB其中大写字母为非终结符，小写字母为终结符。两者组合可以构成一个式子。二、文法的类型文法定义的形式-四元组（Vn,Vt,P,S）:Vn为非终结符集，Vt 为终结符集，P为...