编译原理-判断题专辑教学文稿.pdfVIP

精品文档 1．“ 用高级语言书写的源程序都必须通过编译,产生目标代码后才能投入运行 ” 这种说法。(× ) 2 ．若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。(× ) 3 ．一个句型的句柄一定是文法某产生式的右部。 (√) 4 ．在程序中标识符的出现仅为使用性的。 (× ) 5 ．仅考虑一个基本块，不能确定一个赋值是否真是无用的。 (√ ) 6 ．削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。 (√ ) 7 ．在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。(× ) 8．算符优先关系表不一定存在对应的优先函数。 (×) 9 ．数组元素的地址计算与数组的存储方式有关。 (×) 10．编译程序与具体的机器有关,与具体的语言无关。 (× ) 二. 1．对于数据空间的存贮分配，FORTRAN 采用动态贮存分配策略。(×) 2 ．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系 统功能完全相同。(× ) 3 ．递归下降分析法是自顶向上分析方法。(√ ) 4 ．产生式是用于定义词法成分 的一种书写规则。 (×) 5 ．LR 法是自顶向下语法分析方法。 (√ ) 6 ．在 SLR （1 ）分析法的名称中，S 的含义是简单的。(√) 7 ．综合属性是用于 “ 自上而下” 传递信息。(× ) 精品文档 精品文档 8．符号表中的信息栏中登记了每个名字的 属性和特征等有关信息 ，如类型、 种属、所占单元大小、地址等等。 (×) 9 ．程序语言的语言处理程序是一种应用软件。 (×) 10．解释程序适用于 COBOL 和 FORTRAN 语言。 (×) 1．编译程序是对高级语言程序的解释执行。(× ) 2 ．一个有限状态自动机中，有且仅有一个唯一的终态。(×) 3 ．一个算符优先文法可能不存在算符优先函数与之对应。 (√ ) 4 ．语法分析时必须先消除文法中的左递归 。 (×) 5 ．LR 分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地 点。 (√) 6 ．逆波兰表示法表示表达式时无须使用括号。 (√ ) 7 ．静态数组的存储空间可以在编译时确定。 (×) 8．进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起 更大作用。 (×) 9 ．两个正规集相等的必要条件是他们对应的正规式等价。 (× ) 10．一个语义子程序描述了一个文法所对应的翻译工作。 (×) 1．计算机高级语言翻译成低级语言只有解释一种方式。(×) 2．在编译中进行语法检查的目的是为了发现程序中所有错误。(×) 3．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系 统功能完全相同。 ( √ ) 精品文档 精品文档 4．正则文法其产生式为 A-a ， A-Bb, A,B∈VN ， a b∈VT 。 ( ×) 5．每个文法都能改写为 LL(1) 文法。 ( √) 6．递归下降法允许任一非终极符是直接左递归的。 ( √) 7．算符优先关系表不一定存在对应的优先函数。 ( ×) 8．自底而上语法分析方法的主要问题是候选式的选择。 ( ×) 9．LR 法是自顶向下语法分析方法。 ( ×) 10．简单优先文法允许任意两个产生式具有相同右部。 ( ×) 1-31. 计 算 机 高 级 语 言 翻 译 成 低 级 语 言 只 有 解 释 一 种 方 式 。 （×） 1-32. 在 编 译 中进 行 语 法 检 查 的 目的 是 为 了 发 现 程 序 中所 有 错 误 。 （×） 2-15. 正 则 文 法 其 产 生 式 为 Aa ， ABb, A,B ∈V ， a b ∈V 。 N T （√） 4-09.每个文法都能改写为 LL(1)文法。 （×） 4-10. 递 归 下 降 法 允 许 任 一 非 终 极 符 是 直 接 左 递 归 的 。 （√） 5-08.算符优先关系表不一定存在对应的优先函数。 （√） 5-09. 自 底 而 上 语 法 分 析 方 法 的 主 要 问 题 是 候 选 式 的 选 择 。 （×） 5-10.LR 法 是 自 顶 向 下 语 法 分