编译原理 课后题 答案
第一章 习题解答
1. 解:源程序是指以某种程序设计语言所编写的程序。目标程序是指编译
程序(或解释程序)将源程序处理加工而得的另一种语言(目标语言)
的程序。翻译程序是将某种语言翻译成另一种语言的程序的统称。编译
程序与解释程序均为翻译程序,但二者工作方法不同。解释程序的特点
是并不先将高级语言程序全部翻译成机器代码,而是每读入一条高级语
言程序语句,就用解释程序将其翻译成一段机器指令并执行之,然后再
读入下一条语句继续进行解释、执行,如此反复。即边解释边执行,翻
译所得的指令序列并不保存。编译程序的特点是先将高级语言程序翻译
成机器语言程序,将其保存到指定的空间中,在用户需要时再执行之。
即先翻译、后执行。
2. 解:一般说来,编译程序主要由词法分析程序、语法分析程序、语义分
析程序、中间代码生成程序、代码优化程序、目标代码生成程序、信息
表管理程序、错误检查处理程序组成。
3. 解:C 语言的关键字有:auto break case char const continue
default do double else enum extern float for goto if int long
register return short signed sizeof static struct switch typedef
union unsigned void volatile while。上述关键字在 C 语言中均为保
留字。
4. 解:C 语言中括号有三种:{},[],()。其中,{}用于语句括号;[]
用于数组; ()用于函数(定义与调用)及表达式运算(改变运算顺序)。
C 语言中无 END 关键字。逗号在 C 语言中被视为分隔符和运算符,作为
优先级最低的运算符,运算结果为逗号表达式最右侧子表达式的值(如:
(a,b,c,d)的值为 d)。</l
第二章 习题解答
1.(1)答:26*26=676
(2)答:26*10=260
(3) 答: {a,b,c,...,z,a0,a1,...,a9,aa,...,az,...,zz,a00,a01,...,zzz},
共 26+26*36+26*36*36=34658 个
2.构造产生下列语言的文法 (1){anbn|n≥0}
解:对应文法为 G(S) = ({S},{a,b},{ S→ε| aSb },S)
(2){anbmcp|n,m,p≥0}
解:对应文法为 G(S) = ({S,X,Y},{a,b,c},{S→aS|X,X→bX|Y,Y→cY|ε},S)
(3){an # bn|n≥0}∪{cn # dn|n≥0}
解:对应文法为 G(S) = ({S,X,Y},{a,b,c,d,#}, {S→X,
S→Y,X→aXb|#,Y→cYd|# },S)
(4){w#wr# | w?{0,1}*,wr 是 w 的逆序排列}
解:G(S) = ({S,W,R},{0,1,#}, {S→W#, W→0W0|1W1|# },S)
(5)任何不是以 0 打头的所有奇整数所组成的集合
解: G(S) = ({S,A,B,I,J},{-,0,1,2,3,4,5,6,7,8,9},{S→J|IBJ,B→0B|IB|e,
编译原理复习题(经典)_计算机软件及应用_IT/计算机_专业资料。编译原理复习题,试题编译原理复习题一、是非题 1.计算机高级语言翻译成低级语言只有解释一种方式。(...
编译原理课后习题答案_清... 49页 1下载券编译原理课...若源语言是高级语言,目标程序是低级语言,称这种翻译程序为编译程序。 解释程序:...
编译原理课后题 编译原理老师考试前给的题 第二章 6、令文法 G6 为:N→ DND D → 0123456789 (1)G6 的语言 L(G6)是什么? (2...
编译原理课后习题答案_IT/计算机_专业资料。编译原理课后习题答案第1 章 引论 第 1 题 解释下列术语: (1)编译程序 (2)源程序 (3)目标程序 (4)编译程序的...
kh da w. co m 《编译原理》课后习题答案第二章 第 2 章 PL/0 编译程序的实现 第1题 PL/0 语言允许过程嵌套定义和递归调用,试问它的编译程序如何解决运行...
计算机编译原理课后习题及答案详细解析_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 计算机编译原理课后习题及答案详细解析_理学_高等教育_教育专区。...
编译原理习题及答案(整理后)_IT/计算机_专业资料。编译第一章 1、将编译程序... 编译原理第三版课后习题... 28页 2下载券 编译原理第二章 习题与答... 7...
编译原理复习题及答案 编译原理复习题及答案 复习 一、选择题 选择题 1. 一个正规语言只能对应( B A 一个正规文法 2. ) B 一个最小有限状态自动机 文法 ...
《编译原理》课后习题答案第一章 第 1 章 引论 第1题 解释下列术语: (1)编译程序 (2)源程序 (3)目标程序 (4)编译程序的前端 (5)后端 (6)遍 答案: (...
编译原理_何炎祥_课后答案_理学_高等教育_教育专区。《编译原理》 作者:何炎祥 课后习题答案今日推荐 180份文档 2014证券从业资格考试...
热门文档