2025年编译原理 第三版 课后答案.pdf

文档介绍：该【2025年编译原理 第三版 课后答案 】是由【小屁孩】上传分享，文档一共【27】页，该文档可以免费在线阅读，需要了解更多关于【2025年编译原理 第三版 课后答案 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。 : .
君子忧道不忧贫。——孔丘
编译原理课后题答案

第二章
P36-6
(1)
L(G )
1 是 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  N 7  ND 7  N 27 ND 27 N 127 D 127 0127
N  ND  N 4  D 4  34
N  ND  N 8  ND 8  N 68 D 68 568
P36-7
G(S)
O  1|3|5|7|9
N  2|4|6|8|O
D  0|N
S  O |AO
A  AD|N

P36-8
文法：
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  i*(E ) i*(E T ) i*(T T ) i*(F T )
 i*(iT ) i*(iF ) i*(ii)

最右推导 :
1 / 27 : .
君子忧道不忧贫。——孔丘
E  E T  E T * F  E T *i E F *i E i*i T i*i F i*i ii*i
E  T  F *T  F * F  F *(E ) F *(E T ) F *(E F ) F *(E i)
 F *(T i) F *(F i) F *(ii) i*(ii)

语法树： /********************************
E E
E
E + T E - T
E + T
E + T F E - T F
T T * F
T F i T F i
F F i
F i F i
i i
i i
i+i+i i-i-i i+i*i

*****************/
P36-9
句子 iiiei 有两个语法树：
S  iSeS  iSei  iiSei  iiiei

S  iS  iiSeS  iiSei  iiiei

P36-10
/**************
S  TS |T

T  (S)|( )
***************/
P36-11
/***************
L1:
S  AC
A  aAb|ab
C  cC|
L2:
2 / 27 : .
以家为家，以乡为乡，以国为国，以天下为天下。——《管子》
S  AB
A  aA|
B  bBc|bc
L3:
S  AB
A  aAb|
B  aBb|
L4:
S  A |B
A  0A1|
B  1B 0 |A
***************/
第三章习题参考答案
P64–7
(1)
1(01|)*101

X Y

0

1  1 0 1
X 1 2 3 4 5 Y

1
确定化：
0 1
{X} φ {1,2,3}
φ φ φ
{1,2,3} {2,3} {2,3,4}
{2,3} {2,3} {2,3,4}
{2,3,4} {2,3,5} {2,3,4}
{2,3,5} {2,3} {2,3,4,Y}
{2,3,4,Y} {2,3,5} {2,3,4,}

0

1 0
0 2 3

0 0 1 1 0
1
3 / 27 : .
操千曲尔后晓声，观千剑尔后识器。——刘勰
0 1
4 5 6
0
1
1 1
最小化：
{0,1,2,3,4,5},{6}
{0,1,2,3,4,5} {1,3,5} {0,1,2,3,4,5} {1,2,4,6}
0 1
{0,1,2,3,4},{5},{6}
{0,1,2,3,4} {1,3,5}
0
{0,1,2,3},{4},{5},{6}
{0,1,2,3} {1,3} {0,1,2,3} {1,2,4}
0 1
{0,1},{2,3}{4},{5},{6}
{0,1} {1} {0,1} {1,2}
0 1
{2,3} {3} {2,3} {4}
0 1
{0},{1},{2,3},{4},{5},{6}
0

1
0 2

0 0 1 0