编译原理复习题..doc

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