《江南大学远程教育编译原理2.doc》由会员分享，可在线阅读，更多相关《江南大学远程教育编译原理2.doc（3页珍藏版）》请在金锄头文库上搜索。
1、江南大学现代远程教育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自顶向下的语法分析方法的基本思想是：从文法的_开始，根据给定的输入串并按照文法的产生式一步一步的向下
2、进行直接推导，试图推导出文法的_，使之与给定的输入串_。 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
