编译原理复习题资料.pdfVIP

编译原理复习题 填空题 按 Chomsky 分类法，文法按照___规则定义的形式__进行分类。 词法分析基于__正则___文法进行，即识别的单词是该类文法的句子。 分析句型时，应用算符优先分析技术时，每步被直接归约的是__最左素短语___，而应用 LR 分析技术时，每 步被直接归约的是___句柄__。 扫描器是__词法分析器___，它接受输入的__源程序___，对源程序进行___词法分析__并识别出一个个单词 符号，其输出结果是单词符号，供语法分析器使用。 一个文法能用有穷多个规则描述无穷的符号串集合（语言）是因为文法中存在有___递归__定义的规则。 语义分析阶段所生成的与源程序等价的中间表示形式可以有__逆波兰___、___四无式表示__与___三元式表 示__等。 编译程序的工作过程一般可以划分为词法分析,语法分析,语义分析,中间代码生成,代码优化等几个基本阶 段,同时还会伴有__表格处理___和 ___出错处理__。 从功能上说，程序语言的语句大体可分为__执行性___语句和__说明性___语句两大类。 计算机执行用高级语言编写的程序主要有两种途径：___解释__和__编译___。 一个 LR 分析器包括两部分：一个总控程序和___一张分析表__。 语法分析基于__上下文无关___文法进行，即识别的是该类文法的句子。语法分析的有效工具是__语法树 ___。 在使用高级语言编程时,首先可通过编译程序发现源程序的全部__语法___错误和语义部分错误。 编译方式与解释方式的根本区别在于__是否生成目标代码___。 递归下降法不允许任一非终极符是直接__左___递归的。 局部优化是在__基本块___范围内进行的一种优化。 一个典型的编译程序中，不仅包括__词法分析___、__语法分析___、__中间代码生成___、代码优化、目标 代码生成等五个部分，还应包括表格处理和出错处理。 语法分析器的输入是__单词符号串___，其输出是__语法单位___。 自底向上的语法分析方法的基本思想是：从输入串入手，利用文法的产生式一步一步地向上进行___直接归 约__ ，力求归约到文法的__开始符号___。 产生式是用于定 ___语法成分__的一种书写规则。 第 1 页第 1 页 编译原理复习题 对编译程序而言,输入数据是___源程序__, 输出结果是__ 目标程序___。 若源程序是用高级语言编写的,___ 目标程序__是机器语言程序或汇编程序,则其翻译程序称为 __编译程序 __ 。 一个句型中的最左简单短语称为该句型的___句柄__。 语法分析是依据语言的__语法___规则进行的，中间代码产生是依据语言的__语 ___规进行的。 自顶向下的语法分析方法的基本思想是：从文法的__开始符号____开始，根据给定的输入串并按照文法的产 生式一步一步的向下进行__直接推导____，试图推导出文法的__句子____，使之与给定的输入串___匹配 ___。 常用的参数传递方式有___传地址__，传值和传名。 对于文法的每个产生式都配备了一组属性的计算规则，称为 __语义规则___ 。 扫描器的任务是从__源程序___中识别出一个个___单词符号__。 一个名字的属性包括__类型___和__作用域___。 语法分析最常用的两类方法是___ 自上而下__和___ 自下而上__分析法。 自上而下分析法采用___移进__、归约、错误处理、___接受__等四种操作。 一、选择 1.将编译程序分成若干个 “遍 ”是为了 A. 提高程序的执行效率 _B__。 B. 使程序的结构更加清晰 C. 利用有限的机器内存并提高机器的执行效率 D. 利用有限的机器内存但降低了机器的执行效率 2.正规式 MI 和 M2 等价是指__C__。 A. MI 和 M2 的状态数相等 B. Ml 和 M2 的有向弧条数相等。 C. M1 和 M2 所识别的语言集