编译原理常考题型试题

第二章

1. 用形式化方式描述句型、句子和语言的概念。

2. 用形式化方式描述短语、直接短语的概念，什么是句柄？

3. 教材第34页的第10题（即第二章习题的第10题）。

4. 现代编译常用的语法分析方法分哪两大类？各自的基本思想是什么？各自的关键问题是什么？

5. 请构造一文法，使文法产生的语言是正偶数集合,并规定偶数非0开头。

第三章

1.设字母表∑={0，1}，给出∑上的正规式r=(0|10)*，请完成以下任务：

a) 构造NFA N，使得L（N）=L（r）；

b) 将NFA N确定化，得到最简DFA M，使得L（M）=L（N）；

c) 将DFA M最小化，得到MFA M`，使得L（M`）=L（M）。

2. 已知正规文法G1(S为开始符号)

G1: S→0A|1B

A→1S|1

B→0S|0

1）该文法产生语言是什么？请用正规式表示；

2）构造最简的确定有限自动机，并画出状态转换图。

3. 将R=0(0|1)*转换成相应的正规文法。

4．将文法G[S]：1）S->0A 2）S->03）A->0A 4）A->1A 5）A->06）A->1 转换成相应的正规式。

第一章

1. 什么是编译程序?

2. 编译前端和后端各有什么特点,各自包含编译过程的哪几个部分?

3. 编译过程典型的被划分成哪几个阶段?各阶段的主要任务是什么？

4. 贯穿编译过程的两个工作是什么?各自的主要任务是什么?