非终结符是大写字母，其余为终结符，除非终结符，如小写字母。

first集是看产生式左侧，右边只看第一个终结符(小写字母)。如果第一个是大写字母，第二个是小写字母，只看第一个，那就去大写字母找。
· 就是看右边第一个是不是终结符，直接写出来，不是去它的非终结符的产生式。

eg：G(E)
E->TE’
E’-> E|ε
T->FT’
T’->T|ε
F->PF’
F’->*F’|ε
P->(E)|a|b|∧

first(E)={(,a,b,∧}
first(E’)={ ,ε}
first(T)={(,a,b,∧}
first(T’)={(,a,b,∧,ε}
first(F)={(,a,b,∧}
first(F’)={*,ε}
first(P )={(,a,b,∧}

follow集是看产生式右侧，比如求follow（E）就是在产生式右侧找E在哪里
eg：follow集 比如求follow（A）
1.看开始符，加#
2.follow后面是小写字母，直接写小写字母
3.看右边A后面有没有东西，也就是非终结符，有的话不可->空，即ε，把first加入(东西)follow（A）中间，扣除空集；为空寻找；follow（左边）
4.看右边A后面什么都没有，follow(左)加入follow（A）

eg1：G(E)
E->TE’
E’-> E|ε
T->FT’
T’->T|ε
F->PF’
F’->*F’|ε
P->(E)|a|b|∧

follow(E)={),#}
follow(E’)={),#}
follow(T)={ ,),#}
follow(T’)={ ,#,)} 将follow(T)加入follow（T’)中
follow(F)={(,a,b,∧, ,#,)} 将first(T’)加入follow(F)中
follow(F’)={(,a,b,∧, ,#,)} 将follow(F)和follow(F’)加入follow(F’)中
follow(P )={ *,(,a,b,∧, ,#,)}

eg2：

eg3：

1.A → α.aβ(可移动项):如果当前剩余输入为终结符 a ，则移进 a
2.B → β. (可规约项):按生式 B → β 进行规约
扫描.有非终结符后，在项目中复制相应的符号
如果产生.之后就没了，结构就结束了。SLR(1)分析表需要相应的要求follow集

1.消除左递归
2.消除回溯

把first集和follow集写出来
此题A’->ε则需要求follow集，即follow(A相反，如果推出不是空的，直接写first集

移进时填入ACTION表中
遇到规定就去找是第一个推导，然后填。GOTO表中

词法分析器的输入是(符号串)
用于识别(单词)的词法分析器

1.编译程序，解释程序的区别:是否生成目标代码(前者有，后者没有)
2.编译程序的五个主要阶段：词法分析、语法许可、语义分析和中间代码生成、代码优化、目标代码生成
3.克林闭包比正闭包多了一个空串
4.由终结符组成的字符串称为句子
5.句型可以包含非终结符，句子不能包含非终结符

1.二义性 不同的语法树有二义性 文法的规定不一定是唯一的
2.直接短语(简单短语):语法树找两层子树，叶结点从左到右依次连接
3.句柄:最左边的直接短语
4.短语:语法树找到任何子树，从左到右依次得到短语

PSG 0型文法(短语结构文法)
CSG 1型文法(上下文相关文法)
CFG 2型文法（上下文与文法无关）
BC 3型文法(正则文法)

1.文法符号X携带的语义信息称为X的语义属性，简称属性
2.综合属性：节点的属性值是通过分析树中节点或其子节点的属性值值
3.继承属性：节点的属性值由节点、节点的兄弟节点或父节点的属性值计算
4.固有属性：通过词法分析直接获得的属性