编译技术复习纲要一

《编译技术复习纲要一》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、201209学期《编译技术》复习纲要一一、单项选择题1．中间代码生成时所依据的是（）。A、语法规则B、词法规则C、语义规则D、等价变换规则2．词法分析器用于识别（）。A、字符串B、语句C、单词D、标识符3．解释程序处理语言时,大多数采用的是（）方法。A、源程序命令被逐个直接解释执行B、先将源程序转化为中间代码,再解释执行C、先将源程序解释转化为目标程序,再执行D、以上方法都可以4．文法分为四种类型，即0型、1型、2型、3型。其中3型文法是（）。A、短语文法B、正则文法C、上下文有关文法D、上下文无关文法5．程序基本块是指（）。A、一个子程序B、一个仅有一个入口和一个出口的

2、语句C、一个没有嵌套的程序段D、一组顺序执行的程序段，仅有一个入口和一个出口6．在LR分析法中，分析栈中存放的状态是识别规范句型（）的DFA状态。A、句柄B、前缀C、活前缀D、LR(0)项目7．文法G所描述的语言是（）的集合。A、文法G的字母表V中所有符号组成的符号串B、文法G的字母表V的闭包V*中的所有符号串C、由文法的开始符号推出的所有终极符串D、由文法的开始符号推出的所有符号串8．（）和代码优化部分不是每个编译程序都必需的。A、语法分析B、中间代码生成C、词法分析D、目标代码生成9．以下中间代码的表示形式中，（）更便于优化。A、三元式B、四元式C、树D、后缀式10．

3、编译程序使用（）区别标识符的作用域。A、说明标识符的过程或函数名B、说明标识符的过程或函数的静态层次C、说明标识符的过程或函数的动态层次D、标识符的行号11．动态存储分配时，可以采用的分配方法有（）。(1)过程为单位的栈式动态存储分配(2)堆存储分配(3)最佳分配方法A、(1)B、(2)C、(2)(3)D、(1)(2)(3)第3页共3页12．编译程序在其工作过程中使用最多的数据结构是（）。A、线性表B、链表C、表D、符号表13．将编译程序分成若干个“遍”是为了（）。A、提高程序的执行效率B、使程序的结构更加清晰C、利用有限的机器内存并提高机器的执行效率D、利用有限的机器内

4、存但降低了机器的执行效率二、多项选择题1．根据优化所涉及的范围，可将优化分为（）。A、局部优化B、过程优化C、全局优化D、循环优化E、四元式优化2．编译程序的输出结果可以是（）。A、目标代码B、汇编语言代码C、中间代码D、优化后的中间代码E、可重定位代码3．栈式动态分配允许（）。A、递归过程B、分程序结构C、动态变量D、动态数组E、静态数组三、判断题1．算符优先关系表不一定存在对应的优先函数。（）2．数组元素的地址计算与数组的存储方式有关。（）3．仅考虑一个基本块，不能确定一个赋值是否真是无用的。（）4．每个文法都能改写为LL(1)文法。（）5．对于数据空间的存贮分配，F

5、ORTRAN采用动态贮存分配策略。（）四、填空题1．语法分析最常用的两类方法是______和______分析法。2．一个句型中的最左简单短语称为该句型的______。3．一个名字的属性包括______和______。4．从功能上说，程序语言的语句大体可分为______语句和______语句两大类。5．扫描器是______，它接受输入的______，对源程序进行______并识别出一个个单词符号，其输出结果是单词符号，供语法分析器使用。6．编译方式与解释方式的根本区别在于______。7．自底向上的语法分析方法的基本思想是：从输入串入手，利用文法的产生式一步一步地向上进行_

6、_____，力求归约到文法的______。8．语法分析器的输入是______，其输出是______。五、问答题简述静态存储分配、栈式存储分配和堆式存储分配的特点和主要用途。第3页共3页201209学期《编译技术》复习纲要一答案一、单项选择题CCBBDCCBBBDCB二、多项选择题ACD、BCDE、ABDE、三、判断题TTTFF四、填空题1、自上而下自下而上2、句柄3、类型作用域4、执行性说明性5、词法分析器源程序词法分析6、是否生成目标代码7、直接归约开始符号8、单词符号串语法单位五、问答题答：（1）静态存储分配的特点：编译时刻确定存储位置；访问效率高。主要用途：子程序的

7、目标代码段、全局数据目标（全局变量）。（2）栈（Stack）式存储分配的特点：嵌套调用次序、先进后出、生存期限于本次调用、自动释放。主要用途：过程的局部环境、活动记录。（3）堆（Heap）式存储分配的特点：将内存空间分为若干块，根据用户要求分配；无法满足时，调用无用单元收集程序将被释放的块收集起来重新分配。主要用途：用于动态数据结构：存储空间的动态分配和释放。第3页共3页