13-14学年第2学期期末试卷《编译原理》A.docVIP

聊城大学计算机学院1—14学年第2学期期末考试201级《编译原理》试题（闭卷 A） 题号 一 二 三 四 五 总分 复核人 得分 一、填空题（共9题，每空1分，共15分） 得分 阅卷人 ,语法分析,语义分析,中间代码生成,代码优化等几个基本阶段,同时还会伴有__表格处理___和 ___出错处理__。 设有文法G[S]=({}，{S}，S，{S→xSx|y})，该文法所描述的语言是 。 LR 分析法中，分析栈中存放的状态是识别规范句型_____的 DFA 状态。 一张转换图只包含有限个状态,其中有一个被认为是（初）态;而且实际上至少要有一个（终 ）态。 对于文法G1和G2，若有L(G1)=L(G2) （或 G1和G2的语言相同）对于文法G[E]：E→T|E+T T→F|T*F F→PF|P P→(E)|i，句型T+T*F+i的句柄是T T*F。 在属性文法中文法符号的两种属性分别称为 和 。 产生自上而下分析法采用 、归约、错误处理、 等四种操作。 二、判断题（共5题，每题2分，共10分） 得分 阅卷人 （ ） 算符优先分析法每次都是对句柄进行归约。 （ ） （ ） （ ） 一个LL(1)文法一定是无二义的。 （ ） 三、选择题（共10题，每题2分，共20分） 得分 阅卷人 题号 1 2 3 4 5 6 7 8 9 10 答案 _____ A． B． C． D．_____实现。 A．临时变量 ???? 　　 B．指示器　 C．符号表 ??????? ??? D．程序变量 _____。A． ???? 　　 B． 　 C．???? ??? D．_____集合。 A．　 B．C．??? ??? D．_____。A．　B．C．??? D．对应Chomsky四种文法的四种语言之间的关系是_____。 A．L0(L1(L2(L3 B．L3(L2(L1(L0 C．L3=L2(L1(L0 D．L0(L1(L2=L3 若文，则_____。 A． B． C． D． 若，则A→α·β为 项目。 A． 归约 B． 待归约 C． 接受 D．移进 A→α·，则在状态k时，不管当面临的输入符号是什么，均按照A→α产生式归约的一定是_____。 A． B． C．LR()文法 D． 对LR分析表的构造，不可能存在_____动作冲突。 A．移进/移进 B．归约/归约 C．移进/归约 D.以上都不对 四、简答题（共5题，共30分） 得分 阅卷人 (分)文法G[]：E → T|E+T|E-T T → F|T*F|T/F F→(E)|i 请回答：①该文法的开始符号（识别符号）是什么？ ②该文法的终结符号集合VT和非终结符号集合VN分别是什么？ （分）→aSbS|aS|d是二义性文法。 （6分）写一个文法G,使L(G)={anbncm| n0为奇数， m0为偶数} （分） → aSb|P P → bPc|bQc Q→Qa|a 请问：它是否是算符优先文法？请构造算符优先关系表。 五、综合题（共2题，共25分） 得分 阅卷人 （13分）DFA。 （12分）G[S]：S→AaAb|BbBa A→ε B→ε 是LL（1）文法，但不是SLR（1）文法。 聊城大学计算机学院13—14学年第2学期期末考试2011级 《编译原理》试题（闭卷 A卷）参考答案 一、填空题（共9题，每空1分，共15分） 表格处理 出错处理 {xnyxn|n=1} 。 L(G1)=L(G2) T T*F 继承属性综合属性 接受 二、判断题（共5题，每题2分，共10分）： 题号 1 2 3 4 5 答