《编译原理》模拟试题2..docVIP

《编译原理》模拟试题二 一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分） × 1．“ 用高级语言书写的源程序都必须通过编译,产生目标代码后才能投入运行 ”这种说法。() ×2．若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。() √3．一个句型的句柄一定是文法某产生式的右部。 () × 4．在程序中标识符的出现仅为使用性的。 () √ 5．仅考虑一个基本块，不能确定一个赋值是否真是无用的。 () √ 6．削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。 () ×7．在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。 () ×8．算符优先关系表不一定存在对应的优先函数。 () ×9．数组元素的地址计算与数组的存储方式有关。 () × 10．编译程序与具体的机器有关,与具体的语言无关。 () 二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个4分，共40分) 1． 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括_____。 　A．( ) 模拟执行器?????????????B．( ) 解释器 ??? ??C．( ) 表格处理和出错处理 ??? D．( ) 符号执行器 2． 文法 G[N]= （ {b} ， {N ， B} ， N ， {N→b