2023年编译原理期末考试题汇总

千里之行，始于足下让知识带有温度。第第2页/共2页精品文档推荐编译原理期末考试题汇总编译原理期末考试题汇总

一、名词解释：（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）={a2mbm│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所产生的句子的全体是该文法

描述的语言。

a。

11、语言集合L（G）={an|n≥0}相应的正规表达式为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│aB2、A→ab3、B→bc是型文法，其语言是L(G[S])={abc}。

18、在编译原理中，词法器的作用是输入源程序，输出单词符号。

19、语法分析最常用的两类办法是自上而下和自下而上分析法。

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

21、分析句型时，应用算符优先分析技术时，每步被直接归约的是最左素短语，而应用LR分析技术时，每步被直接归约的是句柄。

23、词法分析程序的基本工作是从左至右逐个字符地对源程序举行扫描，产生