编译原理

• 1、

  将编译程序分成若干个“遍”是为了（）

• 2、

  构造编译程序应掌握（）

• 3、

  变量应当（）

• 4、

  编译程序绝大多数时间花在（）上。

• 5、

  词法分析器的输出结果是（）

• 6、

  正规式MI和M2等价是指（）

• 7、

  中间代码生成时所依据的是（）

• 8、

  后缀式ab+cd+/可用表达式（）来表示。

• 9、

  程序所需的数据空间在程序运行前就可确定，称为（）管理技术。

• 10、

  堆式动态分配申请和释放存储空间遵守（）原则。

• 11、

  一个编译程序中，不仅包含词法分析，（），中间代码生成，代码优化，目标代码生成等五个部分。

• 12、

  词法分析器用于识别（）

• 13、

  语法分析器则可以发现源程序中的（）

• 14、

  下面关于解释程序的描述正确的是（）。 （1）解释程序的特点是处理程序时不产生目标代码 （2）解释程

• 15、

  解释程序处理语言时，大多数采用的是（）方法。

• 16、

  编译过程中，语法分析器的任务就是（）。 （1）分析单词是怎样构成的 （2）分析单词串是如何构成语句

• 17、

  编译程序是一种（）

• 18、

  文法G所描述的语言是（）的集合

• 19、

  文法分为四种类型，即0型、1型、2型、3型。其中3型文法是（）。

• 20、

  一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组（

• 21、

  编译程序的工作过程一般可以划分为词法分析，语法分析，语义分析，中间代码生成，代码优化等几个基本阶段，

• 22、

  若源程序是用高级语言编写的，（）是机器语言程序或汇编程序，则其翻译程序称为（）。

• 23、

  编译方式与解释方式的根本区别在于（）。

• 24、

  对编译程序而言，输入数据是（），输出结果是（）。

• 25、

  产生式是用于定义（）的一种书写规则。

• 26、

  语法分析最常用的两类方法是（）和（）分析法。

• 27、

  什么是句子？什么是语言？

• 28、

  文法G产生的（）的全体是该文法描述的语言。

• 29、

  若文法G定义的语言是无限集，则文法必然是（）

• 30、

  四种形式语言文法中，1型文法又称为（）文法。

• 31、

  一个文法所描述的语言是（）

• 32、

  （）和代码优化部分不是每个编译程序都必需的。

• 33、

  （）是两类程序语言处理程序。

• 34、

  数组的内情向量中肯定不含有数组的（）的信息。

• 35、

  一个句型中的最左简单短语称为该句型的（）。

• 36、

  对于文法的每个产生式都配备了一组属性的计算规则，称为（）。

• 37、

  一个典型的编译程序中，不仅包括（）、（）、（）、代码优化、目标代码生成等五个部分，还应包括表格处理和

• 38、

  从功能上说，程序语言的语句大体可分为（）语句和（）语句两大类。

• 39、

  扫描器的任务是从（）中识别出一个个（）。

• 40、

  把汇编语言程序翻译成机器可执行的目标程序的工作是由（）完成的。

• 41、

  编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过（）这几步： （1）编辑 （2）编

• 42、

  语法分析是依据语言的（）规则进行的，中间代码产生是依据语言的（）规进行的。

• 43、

  语法分析器的输入是（），其输出是（）。

• 44、

  一个名字的属性包括（）和（）。

• 45、

  逆波兰式ab+c+d*e-所表达的表达式为（）。

• 46、

  编译程序

• 47、

  源程序

• 48、

  编译程序的前端

• 49、

  后端

• 50、

  遍

• 51、

  何谓翻译程序、编译程序和解释程序？它们三者之间有何种关系？

• 52、

  计算机执行用高级语言编写的程序有哪些途径？它们之间的主要区别是什么？

• 53、

  编译过程的六个阶段

• 54、

  解释程序

• 55、

  解释方式

• 56、

  句子的二义性（这里的二义性是指语法结构上的）

• 57、

  文法的二义性

• 58、

  文法符号的属性

• 59、

  综合属性

• 60、

  继承属性

• 61、

  前缀

• 62、

  可归前缀

• 63、

  活前缀

• 64、

  扫描遍

• 65、

  句柄

• 66、

  句型

• 67、

  非终结符

• 68、

  终结符

• 69、

  语法制导翻译

• 70、

  后缀式

• 71、

  基本块

• 72、

  语义规则

• 73、

  语法分析

• 74、

  四元式

• 75、

  DFA与NFA有何区别？

• 76、

  自顶向下的语法分析方法的基本思想是什么？

• 77、

  自底向上的语法分析方法的基本思想是什么？

• 78、

  一个上下文无关文法G包括哪四个组成部分？

• 79、

  在自底向上的语法分析方法中，分析的关键是什么？

• 80、

  在自顶向下的语法分析方法中，分析的关键是什么？

• 81、

  编译程序中语法分析器接收以什么为单位的输入？

• 82、

  若一个文法是递归的，则它所产生的语言的句子是可枚举的吗？

• 83、

  编译程序生成的目标程序是不是一定是机器语言的程序？

• 84、

  词法分析器是用于做什么的？

• 85、

  词法分析的主要任务是什么？

• 86、

  常用的中间语言种类有哪几种？

• 87、

  文法G所描述的语言是什么的集合？

• 88、

  乔姆斯基把文法分为四种类型，即0型、1型、2型、3型。其中2型文法叫什么？

• 89、

  编译程序是一种解释程序吗？还是什么程序？

• 90、

  按逻辑上划分，编译程序第二步工作是什么？

• 91、

  源程序是用高级语言编写的，目标程序是机器语言程序或汇编语言程序，则其翻译程序称为什么？

• 92、

  常见的动态存贮分配策略有哪两种？

• 93、

  常用的参数传递方式有哪三种？

• 94、

  语法分析的任务是什么？

• 95、

  局部优化是局限于一个什么范围内的一种优化？

• 96、

  文法等价的定义是什么？

• 97、

  在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是什么集合？

• 98、

  通常一个编译程序中应包括哪七个部分？

• 99、

  如果编译程序生成的目标程序是汇编语言程序，则源程序的执行分为哪三个阶段？

• 100、

  翻译程序是这样一种程序，它能够将用什么转换成与其等价的用乙语言书写的程序？

• 101、

  在属性文法中，综合属性与继承属性是如何传递信息的？

• 102、

  代码优化的主要目标是什么？

• 103、

  一个正规语言只能对应（）

• 104、

  一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的（）

• 105、

  算符优先分析与规范归约相比的优点是（）

• 106、

  一个LR（1）文法合并同心集后若不是LALR（1）文法（）

• 107、

  编译原理是对（）。

• 108、

  （）是一种典型的解释型语言。

• 109、

  （）不是编译程序的组成部分。

• 110、

  通常一个编译程序中，不仅包含词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成等六个

• 111、

  哪个不是编译系统的组成部分（）

• 112、

  设有表达式a*b-c，将其中a*b识别为表达式的编译阶段是什么（）

• 113、

  下面不能用于对文法进行描述的是（）

• 114、

  哪个不是DFA的构成成分（）

• 115、

  词法分析器的输入是（）

• 116、

  在词法分析阶段不能识别的是（）

• 117、

  设有一段C语言程序while（i&&++j）{c=2.19；j+=k；i++；}，经过词法分析后可以

• 118、

  自上而下语法分析的主要动作是（）

• 119、

  下面不属于LL（1）分析器的组成部分是（）

• 120、

  自下而上语法分析的主要分析动作是（）

• 121、

  算法优先分析中，可规约串是（）

• 122、

  中间代码生成时所以据的是（）

• 123、

  在编译程序中与生成中间代码的目的无关的是（）

• 124、

  中间代码是介于源语言程序和什么之间的一种代码（）

• 125、

  什么是编译程序？

• 126、

  词法分析器的主要任务是什么？

• 127、

  有限自动机有哪几部分组成？

• 128、

  符号表项的组织常采用线性法、二分法和（）。

• 129、

  对于文法G，仅含终结符号的句型称为（）。

• 130、

  3型文法是（）是语法分析使用的文法。

• 131、

  错误“变量类型声明不一致”将在（）阶段发现。

• 132、

  下列（）不是数据空间的使用方法和管理方法。

• 133、

  不可能是目标代码的是（）

• 134、

  词法分析器作为独立的阶段使整个编译程序结构更加简洁、明确，因此，（）

• 135、

  如果L（M1）=L（M2），则M1与M2（）。

• 136、

  如果文法G是无二义的，则它的任何句子（）

• 137、

  由文法的开始符经0步或多步推导产生的文法符号序列是（）

• 138、

  产生正规语言的文法为（）

• 139、

  任何算符优先文法（）优先函数。

• 140、

  采用自上而下分析，必须（）

• 141、

  在规范归约中，用（）来刻画可归约串。

• 142、

  如果文法是无二义的，那么规范归约是指（）

• 143、

  四元式之间的联系是通过（）实现的。

• 144、

  使用间接三元式表示法的主要目的（）

• 145、

  设R和S分别是字母表∑上的正规式，则有L（R

• 146、

  把语法范畴翻译成中间代码所依据的是（）。

• 147、

  规范归约中的可归约串是指（）。

• 148、

  算符优先分析中的可归约串是指（）。

• 149、

  扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即（）

• 150、

  代码生成阶段的主要任务是（）