南理工《编译原理》题库—填空题答案.doc

注:题目前带*号为很有疑问的。其余的也不是很对，总之答案仅供参考 1.扫描器的任务是从源程序中识别出一个个__单词符号 ____。 2．语法分析最常用的两类方法是自顶向下和___ 自底向上 ______分析法。 3．所谓语法制导翻译方法是____为每个产生式配上一个语义子程序，并在语法分析的同时执行这些程序???????????????___________。 4.源程序执行的途径有 翻译 和解释途径两类。 5．符号表的作用是 语义检查的依据 和辅助目标代码的生成。 6．词法分析的任务是 从左至右逐个字符地对源程序进行扫描，产生一个个单词序列，用以语法分析 。 7．素短语是指至少含有一终结符 除自身外不含其它素短语 的短语。 8．LL(1)分析法的文法须满足的条件是无回溯和 无左递归 。 9．DFA和NFA间的区别是后继状态是否唯一和 初态是否唯一 。 10．二义性的解决办法是修改编译算法和 修改文法 。 11．常用的两种动态存贮分配办法是栈式动态分配和__堆式 ___动态分配。 12．从功能上说，程序语言的语句大体可分为执行性语句和__说明性 ____语句两大类。 13．一个上下文无关文法包含四个组成部分是一组终结符号、一组非终结符号、一个开始符号和 一组产生式 。 14．产生式是用于定义__ 语法成分 ___的一种书写规则。 15．动态存储分配实现的方式有 栈式分配 和堆式分配两种。 16．表达式a*(b+c)/d- (f+e)的逆波兰式表示是 abc+*d/fe+- 。 28．常见的中间语言的形式有三元式、 四元式 、逆波兰式和树表示。 17．可用属性文法来说明源语言语义。属性文法由一个 上下文无关文法 和一系列附加在文法上的语义规则构成。 18．词法分析器的另一个名称为 扫描器 。 19．代码优化可以分 局部优化 、全局优化和循环优化三类。 20．文法G[S]：S?aSb?? 描述的语言L(G[S])是 L(G[S])={(a^nb^n|n=0} 。 21．素短语是指至少含有一终结符和 除自身外不包含其它素短语 的短语。 22．无环路有向图(DAG)是指 如果有向图中任一通路都不是环路，则称庐有向图为无环路有向图，简称DAG 。 23．所谓优化是指 加快运行速度 和减少存储空间。 24．翻译程序分为解释程序、 编译程序 和汇编程序三种。 25．单词的描述工具有 有穷自动机 、正规式和正规方法。 26．文法G[S]：S?aSa?cc描述的语言L(G[S])是 L(G[S])={(a^ncca^n|n=0} 。 27．算符优先方法每次是对 最左素短语 进行归约，规范归约每次是对句柄进行归约。 *28．中间代码的产生是随编译中语法分析处理而进行的，所以叫做 的中间代码生成。 *29．文法G[S]：S?aAb|aBb B?cBd?? 描述的语言L(G[S])是 。 30．说明语句的翻译的任务是 把有关属性填入符号表 和为变量分配空间。 31．算符文法是指 它的任何产生式的右部都不含两个相继（并列）的非终结符 ，算符优先文法是指构造算符优先表时，不产生冲突的文法。 32．符号表的主要操作包括符号表的初始化、符号表的查找和 符号表中分程序结构层次的管理 。 33．字母表{a,b}上，每个a均有一个b紧跟其后的所有符号串的集合的正规式表示为 (b)*(ab)*(b)* 。 34．下推自动机是一个七元组，通常表示为 ( Q, Σ, Γ, δ, q0, Z0, F )