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

聊城大学计算机学院13—14学年第2学期期末考试2011级《编译原理》试题（闭卷 A） 题号 一 二 三 四 五 总分 复核人 得分 一、填空题（共9题，每空1分，共15分） 得分 阅卷人 编译程序的工作过程一般可以划分为词法分析,语法分析,语义分析,中间代码生成,代码优化等几个基本阶段,同时还会伴有__表格处理___和 ___出错处理__。 设有文法G[S]=({x,y}，{S}，S，{S→xSx|y})，该文法所描述的语言是 。 在 LR 分析法中，分析栈中存放的状态是识别规范句型_____的 DFA 状态。 一张转换图只包含有限个状态,其中有一个被认为是（初）态;而且实际上至少要有一个（终 ）态。 对于文法G1和G2，若有L(G1)=L(G2) （或 G1和G2的语言相同），则称文法G1和G2是等价的。 对于文法G[E]：E→T|E+T T→F|T*F F→P^F|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 答案 _____文法不是LL(1)的。 A．递归 B．右递归 C．2型 D．含有公共左因子的 四元式之间的联系是通过_____实现。 A．临时变量 ???? 　　 B．指示器　 C．符号表 ??????? ??? D．程序变量 同心集合并可能会产生的新冲突为_____。 A．二义 ???? 　　 B．移进/移进 　 C．移近/归约???? ??? D．归约/归约 文法G所描述的语言是的_____集合。 A．文法G的字母表V中所有符号组成的符号串　 B．文法G的字母表V的闭包V*中的所有符号串 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 若文G定义的语言是无限的，则文法必然是_____。 A．递归的 B．前后文无关的 C．二义性的 D．无二义性的 若a为终结符，则A→α·aβ为 项目。 A． 归约 B． 待归约 C． 接受 D．移进 若项目集Ik含有A→α·，则在状态k时，不管当面临的输入符号是什么，均按照A→α产生式归约的一定是_____。 A．LALR文法 B．LR(0)文法 C．LR(1)文法 D．SLR(1)文法 对LR分析表的构造，不可能存在_____动作冲突。 A．移进/移进 B．归约/归约 C．移进/归约 D.以上都不对 四、简答题（共5题，共30分） 得分 阅卷人 (8分)已知文法G[E]：E → T|E+T|E-T T → F|T*F|T/F F→(E)|i 请回答：①该文法的开始符号（识别符号）是什么？ ②该文法的终结符号集合VT和非终结符号集合VN分别是什么？