编译原理学期期考试.doc

得分 评卷人 一、填空题（每空2分，共20分） 1．编译程序的工作过程一般可以划分为词法分析,语法分析,语义分析,间代码生成,代码优化等几个基本阶段,同时还会伴有___________和 ___________。 2．若源程序是用高级语言编写的,____________是机器语言程序或汇编程序,则其翻译程序称为 ______________ 。 3．编译方式与解释方式的根本区别在于_________________。 4．对编译程序而言,输入数据是_________________, 输出结果是___________________。 ． 6．一个句型中的最左简单短语称为该句型的____________。．词法分析基于_____________文法进行，即识别的单词是该类文法的句子。、是非题（请在括号内，正确的划√，错误的划×）（每个分，共0分） 1．计算机高级语言翻译成低级语言只有解释一种方式。() 2．在编译中进行语法检查的目的是为了发现程序中所有错误。() 3．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。 () 4．正则文法其产生式为 A-a ， A-Bb,? A,BVN ， a 、 bVT 。 () 5．每个文法都能改写为 LL(1) 文法。 ()（2班做） 6.有穷自动机接受的语言是正规语言。 ( )（1班做） 7.对