编译原理第三版课后答案陈火旺第三章

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

第3章 习题

3-1 试构造一右线性文法，使得它与如下的文法等价

S→AB A→UT U→aU|a D→bT|b B→cB|c

并根据所得的右线性文法，构造出相应的状态转换图。

3-2 对于如题图3-2所示的状态转换图

00D01A0B01C11F0E1题图3-2 (1) 写出相应的右线性文法； (2) 指出它接受的最短输入串； (3) 任意列出它接受的另外4个输入串； (4) 任意列出它拒绝接受的4个输入串。

3-3 对于如下的状态转换矩阵：

a b a b SA S SA BA A B A B A BB B BB B(ⅰ) 初态:S终态:B(ⅲ) 初态:S终态:Ba b a b SAA B SA

第三章 文法和语言

3.1 3.2 3.3 3.4 3.5 3.6 3.7

文法的直观概念 符号和符号串 文法和语言的形式定义 文法的类型 上下文无关文法及其语法树 句型的分析 有关文法实用中的一些说明

第三章 文法和语言

程序设计语言与自然语言一样，完整的定义包括语法和 语义两个方面。 所谓语法是指一组规则，用它可以形成和产生一个合适 的程序。 语法只是定义什么样的符号序列是合法的，与符号的含 义无关。 语义有两种类型：静态语义是一系列限定规则，确定哪 些合乎语法的程序是合适的；动态语义也称运行语义或 执行语义，表明程序要做些什么？要计算什么。 文法是阐明语法的一种工具，描述语法的规则。

3.1 文法的直观概念

语法是用来描述语言的组成规则。语句是组成语 言的基本元素。而组成语言的语句往往是无穷列 举的，这时就要给出一些规则来描述句子的组成 结构。 构成语句的组织规则就是语法的表现。而这种规 则或者说这种语言的描述就是文法。 使用文法工具，不仅为了严格地定义句子的结构， 也是为了用适当条数的规则把语言的全部句子描 述出来，是以有穷的集合刻画无穷的集合的工具。

以自然语言为例，人们无法列出全部句子，但 是人们可以给出一些规则，

第三章 语法分析

3.1 完成下列选择题：

(1) 文法G：S→xSx|y所识别的语言是 。 a. xyx b. (xyx)* c. xnyxn(n≥0) d. x*yx*

(2) 如果文法G是无二义的，则它的任何句子α 。 a. 最左推导和最右推导对应的语法树必定相同 b. 最左推导和最右推导对应的语法树可能不同 c. 最左推导和最右推导必定相同 d. 可能存在两个不同的最左推导，但它们对应的语法树相同 (3) 采用自上而下分析，必须 。 a. 消除左递 a. 必有ac归 b. 消除右递归 c. 消除回溯 d. 提取公共左因子 (4) 设a、b、c是文法的终结符，且满足优先关系ab和bc，则 。 b. 必有ca c. 必有ba d. a～c都不一定成立 (5) 在规范归约中，用 来刻画可归约串。 a. 直接短语 b. 句柄 c. 最左素短语 d. 素短语 (6) 若a为终结符，则A→α·

第三章 语法分析

3.1 完成下列选择题：

(1) 文法G：S→xSx|y所识别的语言是 。 a. xyx b. (xyx)* c. xnyxn(n≥0) d. x*yx*

(2) 如果文法G是无二义的，则它的任何句子α 。 a. 最左推导和最右推导对应的语法树必定相同 b. 最左推导和最右推导对应的语法树可能不同 c. 最左推导和最右推导必定相同 d. 可能存在两个不同的最左推导，但它们对应的语法树相同 (3) 采用自上而下分析，必须 。 a. 消除左递 a. 必有ac归 b. 消除右递归 c. 消除回溯 d. 提取公共左因子 (4) 设a、b、c是文法的终结符，且满足优先关系ab和bc，则 。 b. 必有ca c. 必有ba d. a～c都不一定成立 (5) 在规范归约中，用 来刻画可归约串。 a. 直接短语 b. 句柄 c. 最左素短语 d. 素短语 (6) 若a为终结符，则A→α·

课后学习网课后学习网

解题思路：

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

Unit 4 [见教材P61]

Writing Between the Lines

阅读时要做读书笔记

Mortimer J. Adler（.）

莫迪摩尔. J. 阿德勒（美国）

①You know you have to read “between the lines” to get the most out of anything. ②I want to persuade you to do something equally important in the course of your reading. ③I want to persuade you to “write between the lines.” ④Unless you do, you are not likely to do the most efficient kind of reading.

①你很清楚，为了能够最充分地理解，你必须要能听读懂言外之意。

②现在，我想建议你在阅读时也要做同等重要的事，那就是建议你在阅读时做读书笔记，否则你的阅读不大可能是最有效的。

①I contend, quite bluntly, that

①坦白说，我认为，人们阅读时在书上做笔记不是毁书，而是爱书

微分几何主要习题解答

§4.直纹面和可展曲面

?12 1. 证明曲面r={u2?v,2u3?uv,u4?u2v}是可展曲面.

33?r12证法一： 已知曲面方程可改写为r={u2,2u3,u4}+v{,u,u2}，令a(u)={u2,2u3,u4}，

33rrr?r122rb(u)={,u,u}，则=a(u)+ vb(u)，且b(u)?0，这是直纹面的方程 ，它满足

332u6u2rrr1u(a',b,b')=3014u322u=0 ,所以所给曲面为可展曲面。 34u3证法二：证明曲面的高斯曲率为零。（略）

rrb(v)={-sinv, cosv,1} ，易见b(v)?0，所以曲面为直纹面，又因为

?2sinv?vcosv2cosv?vsinv2rrr?sinvcosv1=0，所以所给曲面为可展曲面。 (a',b,b')=

?cosv?sinv0证法二：证明曲面的高斯曲率为零。（略）

?2。证明曲面r={cosv-(u+v)sinv, sinv+(u+v)cosv,u+2v}是可展曲面。

r?rr证法一： 曲面的方程可改写为 r=a(v)+ ub(v)，其中a(v)={cosv-vsinv,

微分几何主要习题解答

§4.直纹面和可展曲面

?12r 1. 证明曲面={u2?v,2u3?uv,u4?u2v}是可展曲面.

33?12r证法一： 已知曲面方程可改写为={u2,2u3,u4}+v{,u,u2}，令

33rrr?rr122234a(u)={u,2u,u}，b(u)={,u,u}，则r=a(u)+ vb(u)，且b(u)?0，这是直

33纹面的方程 ，它满足

2u6u2rrr1u(a',b,b')=3014u322u=0 ,所以所给曲面为可展曲面。 34u3证法二：证明曲面的高斯曲率为零。（略）

?2。证明曲面r={cosv-(u+v)sinv, sinv+(u+v)cosv,u+2v}是可展曲面。

r?rr证法一： 曲面的方程可改写为 r=a(v)+ ub(v)，其中a(v)={cosv-vsinv, rrsinv+vcosv, 2v}，b(v)={-sinv, cosv,1} ，易见b(v)rrr又因为(a',b,b')=

?2sinv?vcosv2cosv?vsinv2?sinv?cosvcosv?sinv1=0，所以所给曲面为可展曲面。 0?0，所以曲面为直纹面，

证法二