编译原理半期考试答案.pdfVIP

毕节学院课程考试试卷纸

毕节学院期中课程试卷

2009~2010学年度第二学期《编译原理》

计科系07计算机科学与技术专业班

姓名学号得分

主考教师：黄正鹏试卷类型：（半期考试）

一、填空题（每空分，共分）

得分评卷人120

1．编译序的工作过一般可以划分为词法分析,语法分析,语义分析,

中间代码生成,代码优化等几个基本阶段,同时还会伴有__表格处理

___和___出错处理__。

2．若源序是用高级语言编写的,___目标序__是机器语言序或汇编序,则其翻译

序称为___编译序__。

3．编译方式与解释方式的根本区别在于__是否生成目标代码___。

4．对编译序而言,输入数据是___源序_,输出结果是__目标序___。

_

5．若两个正规式e1和e2所表示的正规集相同,则e1和e2等价,写作e1=e2。

6．一个句型中的最左简单短语称为该句型的___句柄__。

7．词法分析基于__正则___文法进行，即识别的单词是该类文法的句子。

二、是非题（请在括号内，正确的划，错误的划）（每个分，共分）

√×110

得分评卷人1．计算机高级语言翻译成低级语言只有解释一种方式。(×)

2．在编译中进行语法检查的目的是为了发现序中所有错误。(×)

3．甲机上的某编译序在乙机上能直接使用的必要条件是甲机和乙

机的操作系统功能完全相同。(√)

4．正则文法其产生式为A-a，A-Bb,A,B∈VN，a、b∈VT。(×)

5．每个文法都能改写为LL(1)文法。(√)（2班做）

毕节学院《编译原理》课程试卷第页共8页1

毕节学院课程考试试卷纸

6.有穷自动机接受的语言是正规语言。(√)（1班做）

7.对任何一个NFAM都存在一个DFAM’,使得L(M’)=L(M).(√)

8．设r和分别是正规式，则有L(r|)=L(r)L()。(×)

9．确的自动机以及不确的自动机都能正确地识别正规集。(√)

10．词法分析作为单独的一遍来处理较好。(×)

11．有穷自动机接受的语言是正规语言。（√）

三、选择题（每小题分，共分）

得分评卷人220

1．文法G产生的_____的全体是该文法描述的语言。

A．()句型B．()终结符集C．()非终结符集D．()

句子

2．若文法G义的语言是无限集，则文法必然是_____。

A()B．()前后文无关的

．递归的

C．()二义性的D．()无二义性的

3．四种形式语言文法中，1型文法又称为_____文法。

A．()短语结构文法B．()前后文无关文法

C．()前后文有关文法D．()正规文法

4．一个文法所描述的语言是_____。

A．()唯一的