江南大学现代远程教育 第二阶段测试卷考试科目:编编译译原原理理 第 4 章至第 7 章（总分 100 分） 时间：90 分钟学习中心（教学点） 批次： 层次： 专业： 学号： 身份证号： 姓名： 得分： 一、选择与填充一、选择与填充（30）1.有限状态自动机能识别( C )。A. 上下文无关文法 B. 上下文有关文法 C. 正则文法 D. 短语文法2在语法分析处理中， FIRST 集合、 FOLLOW 集合、 SELECT 集合都是( B )。A. 非终极符集 B终极符集 C字母表 D. 状态集3在自底向上的语法分析方法中，分析的关键是( A )。A. 寻找句柄 B. 寻找句型 C. 消除递归 D. 消除公共前缀4_尾文作文法_是这样一种动作文法，即动作符只出现于产生式的末尾。5文法要满足两个条件：_没有左递归_和_没有公共前缀_才可以使用自顶向下的语法分析方法。6. 文法 GE: EE+T|T, TT*P|P, P(E)|I, 则句型 P+T+i 的短语有（ B ） 。A. i, P+T B. P, P+T, i, P+T+i C. P+T+i D. P, P+T, i二、若有文法二、若有文法 GS为：为： S-Ac|aB A-df B-be，请写出语言，请写出语言 L(GS)的全部的全部 元素。元素。（12）三、文法三、文法 GS为：为： （18）SV VT | ViT TF| T+FF)V* |( 试给出句型试给出句型 ViFi( 的短语，简单的短语，简单(直接直接)短语短语,句柄。句柄。 四、写出表达式四、写出表达式(ab*c)/(ab)d 的逆波兰表示和三元式序列。的逆波兰表示和三元式序列。（15）五、下面的文法是不是五、下面的文法是不是 LL(1)文法？若是，请构造相应的文法？若是，请构造相应的 LL(1)分析表。分析表。（25）S aD D STe | T bH | H H d |