毕节学院课程考试试卷纸 毕节学院《编译原理》课程试卷 第 页 共 8 页 1 一、填空题（每空 1 分，共 20 分） 1．编译程序的工作过程一般可以划分为词法分析,语法分析,语义分析,中间代码生成,代码优化等几个基本阶段,同时还会伴有__表格处理___和 ___出错处理__。 2．若源程序是用高级语言编写的,___目标程序__是机器语言程序或汇编程序,则其翻译程序称为 ___编译程序__ 。 3．编译方式与解释方式的根本区别在于__是否生成目标代码___。 4．对编译程序而言,输入数据是___源程序__, 输出结果是__目标程序___。 5．若两个正规式 e1 和 e2 所表示的正规集相同,则 e1 和 e2 等价,写作 e1=e2。 6．一个句型中的最左简单短语称为该句型的___句柄__。 7．词法分析基于__正则___文法进行，即识别的单词是该类文法的句子。 二、是非题（请在括号内，正确的划√，错误的划×）（每个 1 分，共 10 分） 1．计算机高级语言翻译成低级语言只有解释一种方式。(×) 2．在编译中进行语法检查的目的是为了发现程序中所有错误。(×) 3．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。 (√ ) 4．正则文法其产生式为 A->a ， A->Bb, A,B∈VN ， a 、 b∈VT 。 (×) 5．每个文法都能改写为 LL(1) 文法。 (√ )（2 班做） 得分 评卷人 得分 评卷人 毕节学院期中课程试卷 2009 ~2010 学年度第二学期《编译原理》 计科系 07 级计算机科学与技术专业 班 姓名 学号 得分 主考教师：黄正鹏 试卷类型：（半期考试） 毕节学院课程考试试卷纸 毕节学院《编译原理》课程试卷 第 页 共 8 页 2 6.有穷自动机接受的语言是正规语言。 (√)（1 班做） 7.对任何一个NFA M 都存在一个DFA M’,使得L(M’)=L(M).( √ ) 8．设r 和s 分别是正规式，则有L(r|s)=L(r)L(s)。(× ) 9．确定的自动机以及不确定的自动机都能正确地识别正规集。(√) 10．词法分析作为单独的一遍来处理较好。 (× ) 11．有穷自动机接受的语言是正规语言。（√） 三、选择题（每小题 2 分，共2 0 分） 1． 文法 G 产生的_____的全体是该文法描述的语言。 A．( ) 句型 B．( ) 终结符集 C．( ) 非终结符集 D．( ) 句子 2． 若文法 G 定义的语言是无限集，则文法必然是 _____。 A．( ) 递归的 B．( ) 前后文无关的 C．( ) 二义性的 D．...
