江南大学网络教育第二阶段练习题
考试科目:《编译原理》第 章至第 章（总分100分）
__________学习中心（教学点） 批次： 层次：
专业： 学号： 身份证号：
姓名： 得分：
一 单选题 (共4题 ，总分值20分 ，下列选项中有且仅有一个选项符合题目要求，请在答题卡上正确填涂。)
1. 有限状态自动机能识别（ ）。 （5 分）
A. 上下文无关文法 B. 上下文有关文法 C. 正则文法 D. 短语文法
2. 文法G[E]:E→E+T|T,T→T*P|P,P→(E)|I,则句型P+T+i的短语有（ ）。 （5 分）
A. i,P+T B. P,P+T,i,P+T+i C. P+T+i D. P,P+T,i
3. 在自底向上的语法分析方法中，分析的关键是（ ）。 （5 分）
A. 寻找句柄 B. 寻找句型 C. 消除递归 D. 消除公共前缀
4. 在语法分析处理中， FIRST集合、 FOLLOW集合、 SELECT集合都是（ ）。 （5 分）
A. 非终极符集 B. 终极符集 C. 字母表 D. 状态集
二 填空题 (共2题 ，总分值10分 )
5. 文法要满足两个条件：__________和__________才可以使用自顶向下的语法分析方法。 （5 分）
6. __________是这样一种动作文法，即动作符只出现于产生式的末尾。 （5 分）
三 简答题 (共2题 ，总分值20分 )
7. 若有文法G[S]为： S->Ac|aB A->df B->be，请写出语言L(G[S])的全部元素。 （10 分）
8. 文法G[S]为：
S→V
V→T | ViT
T→F| T+F
F→)V*|(
试给出句型ViFi( 的短语，简单(直接)短语,句柄。 （10 分）
四 综合计算题 (共2题 ，总分值50分 )
9. 写出表达式(a＋b*c)/(a＋b)－d的逆波兰表示和三元式序列。 （25 分）
10. 下面的文法是不是LL(1)文法？若是，请构造相应的LL(1)分析表。
S → aD D → STe | ε T → bH | H H → d | ε （25 分）
