编译原理清华大学第三版课后答案

第一章 习题解答

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

课后答案网 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

第三章

N=>D=> {0,1,2,3,4,5,6,7,8,9} N=>ND=>NDD

L={a |a(0|1|3..|9)n

且 n>=1}

(0|1|3..|9)n

且 n>=1

{ab,}

anbn

n>=1

第6题.

(1) <表达式> => <项> => <因子> => i

(2) <表达式> => <项> => <因子> => (<表达式>) => (<项>)

=> (<因子>)=>(i)

(3) <表达式> => <项> => <项>*<因子> => <因子>*<因子> =i*i

(4) <表达式> => <表达式> + <项> => <项>+<项> => <项>*<因子>+<项>

=> <因子>*<因子>+<项> => <因子>*<因子>+<因子> = i*i+i

(5) <表达式> => <表达式>+<项>=><项>+<项> => <因子>+<项>=i+<项> => i+<因子> => i+(<表达式>) => i+(<表达式>+<项>)

=> i+(<因子>+<因子>)

=> i+(i+i)

(6) <表达式> => <表达式>+<项>

清华大学第二版编译原理答案

《编译原理》课后习题答案第一章 第 4 题

对下列错误信息，请指出可能是编译的哪个阶段（词法分析、语法分析、语义分析、 代码生成）报告的。 （1） else 没有匹配的if （2） 数组下标越界

（3） 使用的函数没有定义 （4） 在数中出现非数字字符 答案：

（1） 语法分析 （2） 语义分析 （3） 语法分析 （4） 词法分析

《编译原理》课后习题答案第三章 第1 题

文法G＝({A,B,S},{a,b,c},P,S)其中P 为： S→Ac|aB A→ab B→bc

写出L(G[S])的全部元素。 答案：

L(G[S])={abc}

第2 题

文法G[N]为： N→D|ND

D→0|1|2|3|4|5|6|7|8|9 G[N]的语言是什么？ 答案:

G[N]的语言是V+。V={0,1,2,3,4,5,6,7,8,9} N=>ND=>NDD.... =>NDDDD...D=>D......D

或者：允许0 开头的非负整数？ 第３题

为只包含数字、加号和减号的表达式，例如9-2＋5，3-1，７等构造一个文法。答案： G[S]:

S->S+D|S-D

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

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

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

第二章

（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

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

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

t>第1章 概述

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

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

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

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

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

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

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

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

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

仅供参考

习题一

1-1 ｜r ?｜与r ?有无不同?t d d r 和t d d r 有无不同? t d d v 和t d d v

有无不同?其不同在哪里?试举例说明．

解：（1）

r ?是位移的模，?r 是位矢的模的增量，即r ?12r r -=，12r r r -=?； （2）t d d r 是速度的模，即t d d r ==v t s d d .

t r

d d 只是速度在径向上的分量.

∵有r r ?r =（式中r ?叫做单位矢），则t ?r ?t

r t d d d d d d r r r += 式中t r

d d 就是速度径向上的分量， ∴t r t

d d d d 与r 不同如题1-1图所示. 题1-1图

(3)t d d v 表示加速度的模，即t v a d d =，t v d d 是加速度a 在切向上的分量. ∵有ττ (v =v 表轨道节线方向单位矢），所以 t v t v t v d d d d d d ττ += 式中dt dv

就是加速度的切向分量. (t t

r d ?d d ?d τ 与的运算较复杂，超出教材规定，故不予讨论) 1-2 设质点的运动方程为x =x (t )，y =y (t )，在计算质

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.计算机中的数据可分为_数值型和非数值型_两类