《编译原理40884.doc》由会员分享，可在线阅读，更多相关《编译原理40884.doc（11页珍藏版）》请在金锄头文库上搜索。
1、一、是非题（请在括号内，正确的划，错误的划）（每个2分，共20分）1对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。()2甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。( )3递归下降分析法是自顶向上分析方法。( )4产生式是用于定义词法成分 的一种书写规则。 ()5LR 法是自顶向下语法分析方法。 ( )6在 SLR （ 1 ）分析法的名称中，S的含义是简单的。()7综合属性是用于 “ 自上而下 ” 传递信息。( )8符号表中的信息栏中登记了每个名字的 属性和特征等有关信息 ，如类型、种属、所占单元大小、地址等等。 ()9程序语言的语言处理程序
2、是一种应用软件。 ()10解释程序适用于 COBOL 和 FORTRAN 语言。 ()二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个4分，共40分)1 文法 G 产生的_的全体是该文法描述的语言。A( ) 句型 B( ) 终结符集 C( ) 非终结符集 D( ) 句子2 若文法 G 定义的语言是无限集，则文法必然是 _。 A( ) 递归的 B( ) 前后文无关的 C( ) 二义性的 D( ) 无二义性的3 四种形式语言文法中，1型文法又称为 _文法。A( ) 短语结构文法 B( ) 前后文无关文法 C( ) 前后文有关文法 D( ) 正规文法 4 一个文法所描述的
3、语言是_。A( ) 唯一的 B( ) 不唯一的 C( ) 可能唯一，好可能不唯一 D( ) 都不对5 _和代码优化部分不是每个编译程序都必需的。A( ) 语法分析 B( ) 中间代码生成 C( ) 词法分析 D( ) 目标代码生成 6_是两类程序语言处理程序。 A( ) 高级语言程序和低级语言程序 B( ) 解释程序和编译程序 C( ) 编译程序和操作系统 D( ) 系统程序和应用程序 7 数组的内情向量中肯定不含有数组的_的信息。A. ( ) 维数 B( ) 类型 C( ) 维上下界 D( ) 各维的界差 8. 一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，
4、一个开始符号，以及一组 _。 A( ) 句子 B( ) 句型C( ) 单词 D( ) 产生式9 文法分为四种类型，即0型、1型、2型、3型。其中2型文法是_。A. ( ) 短语文法 B( ) 正则文法 C( ) 上下文有关文法D( ) 上下文无关文法10文法 G 所描述的语言是_的集合。 A. ( ) 文法 G 的字母表 V 中所有符号组成的符号串B( ) 文法 G 的字母表 V 的闭包 V* 中的所有符号串C( ) 由文法的开始符号推出的所有终极符串D. ( ) 由文法的开始符号推出的所有符号串三、填空题(每空1分，共10分)1一个句型中的最左简单短语称为该句型的_句柄_。 2对于文法的每个
5、产生式都配备了一组属性的计算规则，称为 _语义规则_ 。3一个典型的编译程序中，不仅包括_词法分析_、_语法分析_、_中间代码生成_、代码优化、目标代码生成等五个部分，还应包括表格处理和出错处理。4 从功能上说，程序语言的语句大体可分为_执行性_语句和_说明性_语句两大类。5 扫描器的任务是从_源程序_中识别出一个个_单词符号_。 6 产生式是用于定义_语法范畴_的一种书写规则。一、是非题（请在括号内，正确的划，错误的划）（每个2分，共20分）1“ 用高级语言书写的源程序都必须通过编译,产生目标代码后才能投入运行 ”这种说法。( )2若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄
6、。( )3一个句型的句柄一定是文法某产生式的右部。 ()4在程序中标识符的出现仅为使用性的。 ( )5仅考虑一个基本块，不能确定一个赋值是否真是无用的。 ( )6削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。 ( )7在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。 ( )8算符优先关系表不一定存在对应的优先函数。 ()9数组元素的地址计算与数组的存储方式有关。 ()10编译程序与具体的机器有关,与具体的语言无关。 ( )二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个4分，共40分)1 通常一个编译程序中，不仅包含词法分析，语法分析，中
7、间代码生成，代码优化，目标代码生成等五个部分，还应包括_。A( ) 模拟执行器 B( ) 解释器 C( ) 表格处理和出错处理 D( ) 符号执行器2 文法 GN= （ b ， N ， B ， N ， NbbB ， BbN ），该文法所描述的语言是 A( ) L(GN)=bii0 B( ) L(GN)=b2ii0 C( ) L(GN)=b2i+1i0 D( ) L(GN)=b2i+1i13 一个句型中的最左_称为该句型的句柄。A( ) 短语 B( ) 简单短语 C( ) 素短语 D( ) 终结符号 4 设 G 是一个给定的文法， S 是文法的开始符号，如果 S-x( 其中 xV*), 则称 x
8、 是文法 G 的一个_。A( ) 候选式 B( ) 句型 C( ) 单词 D( ) 产生式 5 文法 GE ： ETE T TFT F Fa （ E ） 该文法句型 E F (E T) 的简单短语是下列符号串中的_。 （ E T ） E T F F (E T) A( ) 和 B( ) 和 C( ) 和 D( ) 6 若一个文法是递归的，则它所产生的语言的句子_。A( ) 是无穷多个 B( ) 是有穷多个 C( ) 是可枚举的 D( ) 个数是常量 7 词法分析器用于识别_。A( ) 句子 B( ) 句型 C( ) 单词 D( ) 产生式 8 在语法分析处理中， FIRST 集合、 FOLLOW
9、 集合、 SELECT 集合均是_。A. ( ) 非终极符集 B( ) 终极符集 C( ) 字母表 D. ( ) 状态集 9 在自底向上的语法分析方法中，分析的关键是_。 A.( ) 寻找句柄 B.( ) 寻找句型 C.( ) 消除递归 D.( ) 选择候选式 10 在 LR 分析法中，分析栈中存放的状态是识别规范句型_的 DFA 状态。 A.( )句柄 B.( ) 前缀 C.( )活前缀 D.( ) LR(0) 项目 三、填空题(每空1分，共10分)1设G是一个给定的文法，S是文法的开始符号，如果S-x( 其中 xVT*), 则称 x是文法的一个_句子_。 2递归下降法不允许任一非终极符是直
10、接_左_递归的。3自顶向下的语法分析方法的基本思想是：从文法的_开始符号_开始，根据给定的输入串并按照文法的产生式一步一步的向下进行_直接推导_，试图推导出文法的_句子_，使之与给定的输入串_匹配_。 4自底向上的语法分析方法的基本思想是：从输入串入手，利用文法的产生式一步一步地向上进行_直接归约_ ，力求归约到文法的_开始符号_。 5常用的参数传递方式有_传地址_，传值和传名。 6在使用高级语言编程时,首先可通过编译程序发现源程序的全部_语法_错误和语义部分错误。一、是非题（请在括号内，正确的划，错误的划）（每个2分，共20分）1计算机高级语言翻译成低级语言只有解释一种方式。()2在编译中进
11、行语法检查的目的是为了发现程序中所有错误。()3甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。 ( )4正则文法其产生式为 A-a ， A-Bb, A,BVN ， a 、 bVT 。 ()5每个文法都能改写为 LL(1) 文法。 ()6递归下降法允许任一非终极符是直接左递归的。 ()7算符优先关系表不一定存在对应的优先函数。 ()8自底而上语法分析方法的主要问题是候选式的选择。 ()9LR 法是自顶向下语法分析方法。 ()10简单优先文法允许任意两个产生式具有相同右部。 ()二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个4分，共
12、40分)1 一个编译程序中，不仅包含词法分析，_，中间代码生成，代码优化，目标代码生成等五个部分。A( ) 语法分析 B( )文法分析C( )语言分析D( )解释分析2 词法分析器用于识别_。 A( ) 字符串 B( )语句C( )单词 D( )标识符3 语法分析器则可以发现源程序中的_。A( ) 语义错误 B( ) 语法和语义错误C( ) 错误并校正 D( ) 语法错误4 下面关于解释程序的描述正确的是_。 (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于 COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的 A( ) (1)(2) B( ) (1) C( ) (1)(2)(3) D( ) (2)(3)5 解释程序处理语言时 , 大多数采用的是_方法。A( ) 源程序命令被逐个直接解释执行 B( ) 先将源程序转化为中间代码 , 再解释执行C( ) 先将源程序解释转化为目标程序 , 再执行 D( ) 以上方法都可以6 编译过程中 , 语法分析器的任务就是_。 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构
