《编译原理与技术》试题A卷(总3页)

长沙理工大学继续教育学院成人教育函授生统一试卷课程名称 编译原理与技术（A） 适用班级 第 四 学期 姓名: 班级 学号 一、判断题（请在括号内，正确的划，错误的划）（每个2分，共20分）1一个上下文无关文法的开始符，可以是终结符或非终结符。( )2一个句型的直接短语是唯一的。( )3已经证明文法的二义性是可判定的。 ( )4每个基本块可用一个DAG表示。 ( )5每个过程的活动记录的体积在编译时可静态确定。 ( )62型文法一定是3型文法。 ( )7一个句型一定句子。 ( )8算符优先分析法每次都是对句柄进行归约。 ( )9采用三元式实现三地址代码时，不利于对中间代码进行优化。 ( )10编译过程中，语法分析器的任务是分析单词是怎样构成的。 ( )二、选择题（本题包括15小题，每题2分，共30分）1 程序的基本块是（） A.一个子程序 B.一个仅有入口和出口的语句 C.一个没有嵌套的程序段 D.一组程序段仅有一个入口和出口2 一个上下文无关文法G包括四个组成部分：一组终结符，一组非终结符，一个开始符号，以 及一组（ ）A字符串B产生式C开始符号 D文法3 高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析方法。A. 自左向右 B 自顶向下 C 自底向上 D自右向左 4 在通常的语法分析方法中，（ ）特别适用于表达式的分析。 A 算符优先分析法 B LR分析法 C 递归下降分析法 D LL（1）分析法 5 经过编译所得到的目标程序是（）。 A四元式序列B间接三元式序列 C二元式序列D机器语言程序或汇编语言程序6 一个上下文无关文法G包括四个组成部分，它们是一组非终结符号，一组终结符号，一个开始符号，以及一组( )A. 句子B. 产生式C. 单词D. 句型7 设有文法GI：II1|I0|Ia|Ic|a|b|c下列符号串中是该文法句子的有（）。 ab0a0c01aaabc10 可选项有： A B C D8 将编译程序分成若干个“遍”是为了 ( )A.提高程序的执行效率 B.使程序的结构更加清晰C.利用有限的机器内存并提高机器的执行效率D.利用有限的机器内存但降低了机器的执行效率9 按逻辑上划分，编译程序第)构造编译程序应掌握( )。 A.源程序 B.目标语言 C.编译方法 D.以上三项都是10 变量应当( )。 A.持有左值 B.持有右值 C.既持有左值又持有右值 D.既不持有左值也不持有右值11 编译程序绝大多数时间花在( )上。 A.出错处理B.词法分析C.目标代码生成D.管理表格12 词法分析器的输出结果是( )。 A.单词的种别编码B.单词在符号表中的位置C.单词的种别 编码和自身值D单词自身值13. 正规式MI和M2等价是指( )。 A.MI和M2的状态数相等 B.Ml和M2的有向弧条数相等。 C.M1和M2所识别的语言集相等 D.Ml和M2状态数和有向弧条数相等14中间代码生成时所依据的是( )。 A语法规则 B词法规则 C语义规则 D等价变换规则15后缀式ab+cd+/可用表达式( )来表示。 Aa+b/c+db B(a+b)/(c+d)c C.a+b/(c+d)d D.a+b+c/d三、简答题（本题包括5小题，每题10分，共50分）1 简述DFA与NFA有何区别2 何谓优化？按所涉及的程序范围可分为哪几级优化？ 长沙理工大学继续教育学院成人教育函授生统一试卷课程名称 编译原理与技术（C） 适用班级 计算机 第 四 学期姓名: 班级 学号 3. 将下面的语句翻译成四元式序列：whileACBDdoifA=1thenC:=C+lelsewhileADdoA:=A+2；4. 已知文法GE为：ET|E+T|E-TTF|T*F|T/FF（E）|i 该文法的开始符号（识别符号）是什么？ 请给出该文法的终结符号集合VT和非终结符号集合VN。找出句型T+T*F+i的所有短语、简单短语和句柄5. 判断下面文法是否为LL(1)文法，若是，请构造相应的LL(1)分析表。SaDDSTe|TbH|HHd| 3