编译原理期末考试复习题综述.docxVIP

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