编的译原理复习题.pdfVIP

软件编译技术复习题 一、判断题 1．计算机高级语言翻译成低级语言只有解释一种方式。( ×) 2 ．“用高级语言书写的源程序都必须通过编译，产生目标代码后才能投入运行”这种说法。(×) 3 ．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。(×) 4 ．程序语言的语言处理程序是一种应用软件。 ( ×) 5 ．解释程序适用于 COBOL 和 FORTRAN 语言。 ( ×) 6 ．编译程序是对高级语言程序的解释执行。( × ) 7．编译程序与具体的机器有关，与具体的语言无关。( ×) 8．产生式是用于定义词法成分的一种书写规则。(×) 9 ．一个句型的句柄一定是文法某产生式的右部。(√) 10．正规文法产生的语言都可以用上下文无关文法来描述。 ( √) 11．规范归约和规范推导是互逆的两个过程。 ( √) 12．如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的。 ( √ ) 13．若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。( ×) 14．词法分析作为单独的一遍来处理较好。 ( × ) 15．设 r 和 s 分别是正规式，则有 L(r|s)=L(r)L(s) 。( ×) 16．一个有限状态自动机中，有且仅有一个唯一的终态。( ×) 17．两个正规集相等的必要条件是他们对应的正规式等价。 ( √) 18．一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。 ( ×) 19．确定的自动机以及不确定的自动机都能正确地识别正规集。( √) 20、每一个 DFA 都对应有唯一的一个 NFA。（×） 21、每一个 NFA 都对应有唯一的一个最小化的 DFA。（√） 22. 若一个语言的句子有无穷多个，则其对应的文法必定是递归的。（ √） 23 ．递归下降分析法是自顶向下分析方法。(√) 24 ．每个文法都能改写为LL(1)文法。( ×) 25 ．算符优先关系表不一定存在对应的优先函数。( √) 26 ．LR 分析方法是自顶向下语法分析方法。( ×) 27 ．一个 LL(l)文法一定是无二义的。 ( √) 28．在 SLR(1)分析法的名称中，S 的含义是简单的。(√) 29 ．算符优先关系表一定存在对应的优先函数。 ( ×) 30 ．一个算符优先文法可能不存在算符优先函数与之对应。 ( √ ) 31 ．语法分析时必须先消除文法中的左递归。 ( ×) 32 ．LR 分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。 ( √) 33 ．构造 LR 分析器的任务就是产生 LR 分析表。 ( √) 34 ．LR 分析技术无法适用二义文法。 ( × ) 35 ．仅考虑一个基本块，不能确定一个赋值是否真是无用的。(√) 36 ．综合属性是用于“自上而下”传递信息。(×) 37 ．逆波兰表示法表示表达式时无须使用括号。 ( √ ) 38 ．逆波兰法表示的表达式亦称后缀式 。 ( √ ) 39 ．一个语义子程序描述了一个文法所对应的翻译工作。 ( ×) 1 / 14 40 ．程序中的表达式语句在语义翻译时不需要回填技术。 ( √) 41 ．符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大 小、地址等等。 ( ×) 42 ．对中间代码的优化依赖于具体的计算机。 ( × ) 43 ．削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。( ×) 44 ．在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。(×) 45 ．进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。 ( √) 46 ．树形表示和四元式不便于优化，而三元式和间接三元式则便于优化。 ( ×) 47 ．对于数据空间的存贮分配，FORTRAN 采用动态贮存分配策略。(×) 48 ．数组元素的地址计算与数组的存储方式有关。( √) 49 ．静态数组的存储空间可以在编译时确定。 ( √) 50 ．目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。 ( √) 二、选择题 1． 编译程序是一种( B )。 A ．汇编程序 B．翻译程序 C．解释程序 D．目标程序 2．( B )是两类程序语言处理程序。 A ．高级语言程序和低级语言程序 B．解释程序和编译程序 C．编译程序和操作系统