编译原理第三版清华答案

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

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

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

第二章

（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. 解：源程序是指以某种程序设计语言所编写的程序。目标程序是指编译程

序（或解释程序）将源程序处理加工而得的另一种语言（目标语言）的程序。翻译程序是将某种语言翻译成另一种语言的程序的统称。编译程序与解释程序均为翻译程序，但二者工作方法不同。解释程序的特点是并不先将高级语言程序全部翻译成机器代码，而是每读入一条高级语言程序语句，就用解释程序将其翻译成一段机器指令并执行之，然后再读入下一条语句继续进行解释、执行，如此反复。即边解释边执行，翻译所得的指令序列并不保存。编译程序的特点是先将高级语言程序翻译成机器语言程序，将其保存到指定的空间中，在用户需要时再执行之。即先翻译、后执行。

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

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

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

t>第1章 概述

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

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

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

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

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

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

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

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

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

第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.输出的单词符号形式 二元式：(单词种别，单词符号的属性值)通常用“整数编码”

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

单词符号的编码：

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

第一章 温度

1-1 在什么温度下,下列一对温标给出相同的读数：（1）华氏温标和摄氏温标；（2）华氏温标和热力学温标；（3）摄氏温标和热力学温标？

解：（1）

当 时，即可由 时

，解得

故在 （2）又

当 时 则即

解得： 故在 （3）

若

则有

时，

显而易见此方程无解，因此不存在

的情况。

1-2 定容气体温度计的测温泡浸在水的三相点槽内时，其中气体的压强为50mmHg。 （1）用温度计测量300K的温度时，气体的压强是多少？ （2）当气体的压强为68mmHg时，待测温度是多少？

解：对于定容气体温度计可知：

(1)

(2)

1-3 用定容气体温度计测得冰点的理想气体温度为273.15K，试求温度计内的气体在冰点时的压强与水的三相点时压强之比的极限值。

解：根据 已知 冰点

。

1-4 用定容气体温度计测量某种物质的沸点。 原来测温泡在水的三相点时，其中气体的压强

；当测温泡浸入待测物质中时，测得的压强值为

减为200mmHg时,重新测得

,当从

,当再抽出一些

测温泡

1.2简要阐述环境工程学的主要任务及其学科体系。

解：环境工程学作为环境学科的一个重要分支，主要任务是利用环境学科以及工程学的方法，研究环境污染控制理论、技术、措施和政策，以改善环境质量，保证人类的身体健康和生存以及社会的可持续发展。

图1-2是环境工程学的学科体系。

1.3去除水中的悬浮物，有哪些可能的方法，它们的技术原理是什么？

解：去除水中悬浮物的方法主要有：沉淀、离心分离、气浮、过滤（砂滤等）、过滤（筛网过滤）、反渗透、膜分离、蒸发浓缩等。

上述方法对应的技术原理分别为：重力沉降作用、离心沉降作用、浮力作用、物理阻截作用、物理阻截作用、渗透压、物理截留等、水与污染物的蒸发性差异。

1.4空气中挥发性有机物（VOCs）的去除有哪些可能的技术，它们的技术原理是什么？

解：去除空气中挥发性有机物（VOCs）的主要技术有：物理吸收法、化学吸收法、吸附法、催化氧化法、生物法、燃烧法等。 上述方法对应的技术原理分别为：物理吸收、化学吸收、界面吸附作用、氧化还原反应、生物降解作用、燃烧反应。 1.5简述土壤污染可能带来的危害及其作用途径。

解：土壤污染的危害及其作用途径主要有以下几个方面：①通过雨水淋溶作用,可能导致地下水和周围地表水体的污染;②污

1 思考与练习题

一、选择题

1.计算机硬件中最核心的部件是( )。C

A.运算器

B.主存储器 D.输入/输出设备

2.微机的性能主要取决于( )。A (B——计算机数据处理能力的一个重要指标)

B.主存储器

C.硬盘

D.显示器

3.计算机中带符号数的表示通常采用( )。C

A.原码

B.反码

C.补码码

4.采用补码表示的8位二进制数真值范围是( )。C

&

～+127 27～+128 C.-128～+127 ～+128

5.大写字母“B”的ASCII码是( )。B

6.某数在计算机中用压缩BCD码表示为，其真值为( )。C

二、填空题

1.微处理器是指_CPU_；微型计算机以_ CPU _为核心，配置_内存和I/O接口_构成；其特点是_(1)功能强(2)可靠性高(3)价格低(4)适应性强(5)体积小(6)维护方便_。P8 P5

2.主存容量是指_RAM和ROM总和_；它是衡量微型计算机_计算机数据处理_能力的一个重要指标；构成主存的器件通常采用_DRAM和PROM半导体器件_。P5 P9

3.系统总线是_CPU与其他部件之间传送数据、地址和控制信息_的公共通道；根据传送内容的不同可分成_数据、地址、控制_3种总线。P9

4.计算机中的数据可分为_数值型和非数值型_两类