[江南大学]江大20春《编译原理》第二次离线作业

奥鹏在线作业

江南大学网络教育第二阶段练习题

考试科目:《编译原理》第 章至第 章（总分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 分）