编译原理陈火旺第三版pdf

编译原理(陈火旺第三版)练习答案

本文档由计算机吧【ｗｗｗ．ｊｓｊ８．ｃｏｍ】搜集，版权归原作者，不得用于商业活动！

更多计算机考研资料请大家到：ｗｗｗ．ｊｓｊ８．ｃｏｍ下载！

第二章

（1）L（G）是0~9组成的数字串； （2）最左推导：

N ND NDD NDDD DDDD 0DDD 01DD 012D 0127 N ND DD 3D 34

N ND NDD DDD 5DD 56D 568 最右推导：

N ND N7 ND7 N27 ND27 N127 D127 0127 N ND N4 D4 34

N ND N8 ND8 N68 D68 568

G（S）：（没有考虑正负符号问题） S→P|AP

P→1|3|5|7|9 A→AD|N

N→2|4|6|8|P D→0|N

或者：（１）S→ＡＢＣ｜C

Ａ→１｜２｜３｜４｜５｜６｜７｜８｜９ Ｂ→ＢＡ｜Ｂ０｜ε Ｃ→1｜3｜5｜7｜9 G（E）：E→T|E+T|E-T T→F|T*F|T/F F→（E）|i 最左推导：

E E+T T+T F+T i+T i+T*F i+F*F i+i*F i+i*i

E T T*F F*F i*F

课后答案网 http://www.khdaw.com

第二章

P36-6

(1)

L(G1)是0~9组成的数字串

(2)

最左推导:

N?ND?NDD?NDDD?DDDD?0DDD?01DD?012D?0127N?ND?DD?3D?34N?ND?NDD?DDD?5DD?56D?568

最右推导:

N?ND?N7?ND7?N27?ND27?N127?D127?0127N?ND?N4?D4?34N?ND?N8?ND8?N68?D68?568

P36-7

G(S)

O?1|3|5|7|9N?2|4|6|8|OD?0|NS?O|AOA?AD|N

P36-8

文法：

E?T|E?T|E?TT?F|T*F|T/F F?(E)|i最左推导:

E?E?T?T?T?F?T?i?T?i?T*F?i?F*F?i?i*F?i?i*iE?T?T*F?F*F?i*F?i*(E)?i*(E?T)?i*(T?T)?i*(F?T)?i*(i?T)?i*(i?F)?i*(i?i)最右推导:

E?E?T?E?T*F?E?T*i?E?F*i?E?i*i?T?i*i?F?i*i?i?i*iE?T?F*T?F*F?F*(E)?F*(E?T)?F*(E?F)?F*(E?i)?F*(T

课后学习网课后学习网

解题思路：

1. 已知：xf=15%，F=30kg，S=60kg，单级萃取，

在25℃下，水(B)—醋酸(A)—乙醚(S)系统平衡数据如下表

水层 乙醚层

水 醋酸 乙醚 水 醋酸 0.933 0 0.067 0.023 0 0.88 0.051 0.069 0.036 0.038 0.84 0.088 0.072 0.050 0.073 0.782 0.138 0.080 0.072 0.125 0.721 0.184 0.095 0.104 0.181 0.65 0.231 0.119 0.151 0.236 0.557 0.279 0.164 0.236 0.287

求：(1) E，R，x，y (2) kA，β 解题思路：

乙醚 0.977 0.926 0.877 0.803 0.715 0.613 0.477

(1) 由

MSFF301

====得图中M点 FSMF+S30+603

用内插法过M点作一条平衡联结线, 得平衡时R、E相由图中读得各组组成

xA=0.06RM=5.95cm根据杠杆定律E=M

RMREyA=0.046

且量得RE=8.35cm

R=M E

(2)

kA=

yA

xA

x0A

从图中读得y0A

β=

y0A

x0A

1 y01

第一章 习题解答

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 signe

第一章 习题解答

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 signe

第3章 词法分析任务：从左至右逐个字符地对源程序进行扫 描，产生一个个的单词符号，把作为 字符串的源程序改造成为单词符号串。 §3.1 §3.2 §3.3 §3.4 对于词法分析器的要求 词法分析器的设计 正规表达式与有限自动机 词法分析器的自动产生(LEX) —略1

§3.1 对于词法分析器的要求 一.功能和输出形式 二.接口设计

§3.1对于词法分析器的要求一. 功能和输出形式1.功能：输入源程序，输出单词符号 2.单词符号的分类 (1)关键字:由程序语言定义的具有固定意义的标识符，也 称为保留字或基本字。 例如：Pascal 语言中 begin (2)标识符：用来表示各种名字。 end if while 等。

如变量名、数组名、过程名等。 (3)常数：整型、实型、布尔型、文字型等 例：100 (5)界符： , ; 3.14159 ( ) true 等 sample (4)运算符：+、-、*、/3

§3.1对于词法分析器的要求3.输出的单词符号形式 二元式：(单词种别，单词符号的属性值)通常用“整数编码”

“单词符号的特征或特性”

单词符号的编码：

标识符：一般统归为一种常数：常按整

第3章 词法分析任务：从左至右逐个字符地对源程序进行扫 描，产生一个个的单词符号，把作为 字符串的源程序改造成为单词符号串。 §3.1 §3.2 §3.3 §3.4 对于词法分析器的要求 词法分析器的设计 正规表达式与有限自动机 词法分析器的自动产生(LEX) —略1

§3.1 对于词法分析器的要求 一.功能和输出形式 二.接口设计

§3.1对于词法分析器的要求一. 功能和输出形式1.功能：输入源程序，输出单词符号 2.单词符号的分类 (1)关键字:由程序语言定义的具有固定意义的标识符，也 称为保留字或基本字。 例如：Pascal 语言中 begin (2)标识符：用来表示各种名字。 end if while 等。

如变量名、数组名、过程名等。 (3)常数：整型、实型、布尔型、文字型等 例：100 (5)界符： , ; 3.14159 ( ) true 等 sample (4)运算符：+、-、*、/3

§3.1对于词法分析器的要求3.输出的单词符号形式 二元式：(单词种别，单词符号的属性值)通常用“整数编码”

“单词符号的特征或特性”

单词符号的编码：

标识符：一般统归为一种常数：常按整

通信原理第三版课后习题答案

【篇一：《数字通信原理(第三版)》教材课后习题答案】

t>第1章 概述

1-1 模拟信号和数字信号的特点分别是什么?

答：模拟信号的特点是幅度连续；数字信号的特点幅度离散。

1-2 数字通信系统的构成模型中信源编码和信源解码的作用是什么?画出话音信号的基带传输系统模型。

答：信源编码的作用把模拟信号变换成数字信号，即完成模/数变换的任务。 信源解码的作用把数字信号还原为模拟信号，即完成数/模变换的任务。 话音信号的基带传输系统模型为 1-3 数字通信的特点有哪些? 答：数字通信的特点是：

（1）抗干扰性强，无噪声积累； （2）便于加密处理；

（3）采用时分复用实现多路通信； （4）设备便于集成化、微型化； （5）占用信道频带较宽。

1-4 为什么说数字通信的抗干扰性强，无噪声积累?

答：对于数字通信，由于数字信号的幅值为有限的离散值(通常取二个幅值)，在传输过程中受到噪声干扰，当信噪比还没有恶化到一定程度时，即在适当的距离，采用再生的方法，再生成已消除噪声干扰的原发送信号，所以说数字通信的抗干扰性强，无噪声积累。

1-5 设数字信号码元时间长度为1?s，如采用四电平传输，求信息传输速

第八章 气体吸收

问题1. 吸收的目的和基本依据是什么? 吸收的主要操作费用花费在哪?

答1．吸收的目的是分离气体混合物。

基本依据是气体混合物中各组份在溶剂中的溶解度不同。

操作费用主要花费在溶剂再生，溶剂损失。

问题2. 选择吸收溶剂的主要依据是什么? 什么是溶剂的选择性?

答2．溶解度大，选择性高，再生方便，蒸汽压低损失小。

溶剂对溶质溶解度大，对其他组份溶解度小。

问题3. E, m, H 三者各自与温度、总压有何关系?

答3．m=E/P=HCM/P，m、E、H均随温度上升而增大，E、H基本上与总压无关，m反比于总压。

问题4. 工业吸收过程气液接触的方式有哪两种?

答4．级式接触和微分接触。

问题5. 扩散流JA , 净物流N, 主体流动NM , 传递速率NA 相互之间有什么联系和区别? 答5．N=NM+JA+JB, NA=JA+NMCA/CM。

JA 、JB浓度梯度引起；NM微压力差引起；NA溶质传递，考察所需。

问题6. 漂流因子有什么含义? 等分子反向扩散时有无漂流因子? 为什么？

答6．P/PBm 表示了主体流动对传质的贡献。

无漂流因子。因为没有主体流动。

问题7. 气体分子扩散系数与温度、压力有何关系? 液体分子扩散系数与温度、粘度有何关系?

答7．D气

1.1.1政治的分析单位

（1）以个人为分析单位的政治观 该政治观的典范： 政治学中的古典自由主义

第一，个人在价值维度上是崇高的。 第二，个人在分析维度上是理性和能动的。 （2）古典自由主义的政治观主要内容 第一，对政治必然性的认识。 第一，个人与社会本位观。 第二，政府合法性的来源。 第四，消极政治观。 第五，对权力的制约。 第六，公域与私域的区分。 2．以团体为分析单位的政治观 代表理论：古典多元主义

古典自由主义政治学理论与多元主义理论比较 多元主义的基本观点

简言之，多元主义可以被视为一种特定形式的政治结构，它将全体社会成员置于一个强大的体制化网络(established network)之中，这一体制化网络由联结公民和精英的社会组织编织而成，并使有效的政治民主成为可能。 3．以阶级为分析单位的政治观 代表理论：马克思阶级理论

马克思主义阶级分析方法对政治学研究的影响

第一，国体与政体的区分可以说是阶级分析方法的特定产物。 第二，强调斗争与暴力。

影响选择政治学研究分析单位的因素

第一，如何选择分析单位与所要研究的问题的性质有关，在这一意义上，它有一定的客观性。 第二，问题意识的产生又与研究者的价值立场、态度情感甚至意识形态倾向密切