江南大学远程教育编译原理2.docVIP

江南大学现代远程教育2013年下半年第二阶段测试卷 考试科目:《编译原理》第4章至第7章（总分100分） 时间：90分钟 学习中心（教学点） 批次： 层次： 专业： 学号： 身份证号： 姓名： 得分： 一、选择 语法分析最常用的两类方法是_______和________分析法。 α·a β为（ ）项目。 A. 移进 B. 归约 C. 接受 D. 待约 3．最右推导是____________________________________________________。 4．文法分为四种类型，即0型、1型、2型、3型。其中0型文法是 。 A. 正则文法 B．短语文法 C．上下文有关文法 D．上下文无关文法 5．自顶向下的语法分析方法的基本思想是：从文法的___开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导，试图推导出文法的____，使之与给定的输入串____。 将文法G[S] 改写为等价的G[S]，使G[S]不含左递归和左公共因子。 G[S]： S→SAe|Ae A→dAbA|dA|d 写出下列程序的四元式。（18）While a＞0 b＜0 do Begin X：＝X＋1； if a＞0 then a：＝a－1 else b：＝b＋1 End； 3