编译原理练习题库
编译原理练习题库
一、填空题
1.若源程序是用高级语言编写的,目标程序是______,则其翻译程序称为编译程序。
2.词法分析和语法分析本质上都是对源程序的______进行分析。
3.如果源语言(编写源程序的语言)是高级语言,而目标语言是某计算机的汇编语言或机器语言,则这种翻译程序称为_____。
4.对编译程序而言,输入数据是_______,输出结果是________。
5. ______,是构成语言文法的单词,是语法成分的最小单位。
6.由PL/0的EBNF可知,PL/0语言可看成是PASCAL语言的子集,它的编译程序是一个__________。
7.每个非终结符是一个语法成分,在书写语言程序时并不出现,它是由_________和_________、或终结符串定义的。
8.PL/0的目标程序为假想栈式计算机的汇编语言,与具体计算机______。
9.由于对某些非终结符可以递归定义,这就使得_________可用有穷的文法描述。
10.凡是具有某种特殊性质的客体的聚合,都可称为______。
11.如果集合中元素个数为零,即集合中不含有任何元素,这样的集合称为_______,记为φ。
12.例 设 P={(1,2),(3,4),(2,2)}Q={(4,7),(2,9),(3,1)} 则P·Q=____________________________
13.符号串与符号组成顺序______,如符号串ab______ba,符号申001也______010。
14.假设G是一个文法,S是文法的开始符号,如果S=>*x,则称x是________。
15. 文法G产生的_______的全体是该文法描述的语言。
答案:
1.机器语言程序或汇编程序2.结构3.编译程序4.源程序,目标程序。5.终结符6.编译解释执行系统7.终结符和非终结符串 8.无关 9.无穷的句子集 10.集合 11.空集 12.{(1,9),(3,7),(2,5)} 13.有关,不同于,不同于14.句型 15.句子
编译原理复习题(经典)_计算机软件及应用_IT/计算机_专业资料。编译原理复习题,试题编译原理复习题一、是非题 1.计算机高级语言翻译成低级语言只有解释一种方式。(...
编译原理习题及答案(整理后)_IT/计算机_专业资料。编译第一章 1、将编译程序分成若干个“遍”是为了 b.使程序的结构更加清晰 2、构造编译程序应掌握 a.源...
编译原理练习题第一章练习题(绪论) 第一章练习题(绪论)一、选择题 1.编译程序是一种常用的 A) 应用 B) 系统 软件。 D) 分布式...
编译原理-练习题讲解作业评讲教材: 教材: 《编译原理教程》 编译原理教程》 胡元义等编著 2003年第 版 年第1版 年第 ...
编译原理练习题答案[1]1_理学_高等教育_教育专区。一、填空题: 1-01.编译程序的工作过程一般可以划分为 词法分析,语法分析,语义分析,之间代码生成,代码优化 等...
编译原理复习题及答案 编译原理复习题及答案 复习 一、选择题 选择题 1. 一个正规语言只能对应( B A 一个正规文法 2. ) B 一个最小有限状态自动机 文法 ...
编译原理期末复习题(含答案)(20页)_IT/计算机_专业资料。第八节 习题一、... 在家全套瑜伽练习教程 四季养生 中医养生与保健 中医养生知识大全 女人养生之道...
2010最新编译原理练习题... 11页 1下载券 编译原理习题 23页 免费...代码读入程序 C、代码生成程序 D、语法分析程序 3、编译程序各阶段的工作往往是...
编译原理考试题及答案汇总 编译原理考试题及答案汇总一、选择 1.将编译程序分成若干个“遍”是为了_B__。 A . 提高程序的执行效率 B.使程序的结构更加清晰 C...
10.编译程序分成“前端”和“后端”的好处是 A)便于移植 B)便于功能的扩充 C)便于减少工作量 D)以上均正确 第二章练习题(文法与语言) 2012-7-22 1 D 一...
热门文档