江南大学现代远程教育2013年下半年第二阶段测试卷考试科目:编译原理第4章至第7章（总分100分） 时间：90分钟 学习中心（教学点） 批次： 层次： 专业： 学号： 身份证号： 姓名： 得分： 一、选择与填充（30）1. 语法分析最常用的两类方法是_和_分析法。 2若a为终结符，则A-a 为（ ）项目。A. 移进 B. 归约 C. 接受 D. 待约3最右推导是_。4文法分为四种类型，即0型、1型、2型、3型。其中0型文法是( )。A. 正则文法 B短语文法 C上下文有关文法 D上下文无关文法5自顶向下的语法分析方法的基本思想是：从文法的_开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导，试图推导出文法的_，使之与给定的输入串_。 6. 在LR分析法中，分析栈中存放的状态是识别规范句型( )的 DFA 状态。 A. 句柄 B. 前缀 C. 活前缀 D. LR(0) 项目二、将文法GS 改写为等价的GS，使GS不含左递归和左公共因子。（15） GS： SSAe|Ae AdAbA|dA|d 三、写出下列程序的四元式。（18）While a0 b0 do Begin X：X1； if a0 then a：a1 else b：b1 End； 四、说明带语义栈的LL驱动器中的四个语义栈指针的意义？（15）五、设文法G(S)： S(L)|a S|a LL，S|S (1) 消除左递归和公共前缀；(2) 计算每个非终结符的FIRST集和FOLLOW集。（22）3