内容发布更新时间 : 2024/12/23 2:16:31星期一 下面是文章的全部内容请认真阅读。

编译原理期末考试题汇总

一、名词解释：（2.5*4分，所有答案均写在答题纸上）

1、句子 2、编译程序 3、翻译程序

4、简单优先文法 5、算符优先文法

6、文法 7、句柄 8、语言二义性 9、最右推导 10、素短语

11、文法的二义性 12、规范推导 13、汇编程序 14、规范规约 15、算符文法 16、语言

二、试写出下述语言的上下文无关文法（5*2分）

1、L1={abnabn-1|n≥1}

2、试给出不以0打头和结尾的正偶数集合的上下文无关文法. 3、L1={wcwR|w?(0|a)*, wR是W的反置}，例如W=a000, wR=000a 4、L（G）={a2m bm│m≥1} 5、不以0打头的偶正整数集合

6、L2=写一个文法使其语言为奇数集，且每个奇数不以0开头。 7、L1={ anbmc| n≥0,m>0 }

三、填空（1*12分）

1、编译程序的开发常常采用 自展 ， 自编译 ， 移植 ， 交叉编译 技术。 2、编译过程划分为词法分析 ， 语法分析 ， 语义分析 ， 中间代码生成 ， 代码优化， 目标代码生成 六个阶段。

3、多数程序设计语言的词法都能用 正规 文法来描述，而语法则用 上下文无关文法来描述。

4、编译程序各阶段的工作都涉及到 表格管理 ， 出错处理。

5、高级语言的语言处理程序分为编译程序和解释程序两种。编译程序有六个阶段，而解释程序通常缺少 目标代码生成 和 代码优化 。与编译系统相比，解释系统执行速度 慢 ，占用内存 多 。

6、LL（1）分析法中，第一个L的含义是 从左到右进行分析 ，第二个L的含义是 每次进行最左推导 ，“1”的含义是 向输入串中查看1个输入符号 。 7、已知文法G（S）：S→A0|B1，A→S1|1，B→S0|0，则由此文法产生的只含有四个符号的句子是 0101 ， 1010 ， 0110 ， 1001 ，该文法是Chomsky的 3 型文法。

8、编译过程划分为词法分析 ， 语法分析 ， 语义分析 ， 中间代码生成 ， 代码优化，目标代码生成六个阶段，同时还伴有 表格管理 ，出错处理两个过程。

9、编译方式与解释方式的根本区别在于 是否生成目标代码。

10、假定G是一个文法，S是它的开始符号。如果S?a，则称a是一个 句型 ， 仅含终结符的句型是一个 句子。文法G所产生的 句子 的全体是该文法 描述的语言。

11、语言集合L（G）={an|n≥0}相应的正规表达式为 A=a? 。

12、已知文法G[S]:S→aSb│ab│ξ,则该文法对应的语言为L(G)= {anbn|n≥0}。 14、词法分析器主要是用于识别单词，语法分析器则可以发现源程序中的语法 错误。

15、简单优先文法与算符优先文法的区别在于 简单优先文法是规范规约，而算符优先文法不是 。

16、乔姆斯基定义的四种形式语言文法分别为： 0 型文法， 1型文法（又称 上下文无关文法）， 2 型文法（又称 上下文无关文法）， 3 型文法 （又称 正规文法）。

17、文法G[S]：1、S→Ac│aB 2、A→ab 3、B→bc是 型文法，其语言是 L(G[S])={abc}。

18、在编译原理中，词法器的作用是 输入源程序，输出单词符号。 19、语法分析最常用的两类方法是自上而下和自下而上分析法。

20、词法扫描器的任务是从 源程序 中识别出一个个 单词符号 。

21、分析句型时，应用算符优先分析技术时，每步被直接归约的是 最左素短语 ，而应用LR分析技术时，每步被直接归约的是 句柄。 23、词法分析程序的基本工作是从左至右逐个字符地对源程序进行扫描，产生一个个单词符号，把字符串形式的源程序改造成为单词符号串形式的中间程序， 它的输入是源程序，输出是单词符号 。