编译原理_第三版_课后答案.docx

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

编译 原理

课后题答案

第二章

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

D127

0127

N

ND N 4 D 4 34

N ND

N 8

ND 8

N 68

D68 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 )

最右推导 :

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+T

E+T F

T F i

F i

i

i+i+i

*****************/

P36-9

句子 iiiei有两个语法树:

S iSeS iSei iiSei iiiei S iS iiSeS iiSei iiiei

E E

E+T E-T T T*F

E-T F F F i

T F i i i

F i

i

i-i-i i+i*i

P36-10

/**************

S TS | T T( S) | ( )

***************/

P36-11

/*************** L1:

S AC

A aAb | ab C cC |

L2:

S AB

A aA |

B bBc | bc

L3:

S AB

A aAb | B

aBb |

L4:

S A | B

A0 A1|

B 1B0 | A

***************/

第三章习题参考答案

P64–7

(1)

1(01|) * 101

X Y

1101

X12345Y

1

确定化:

01 {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,}

10

23

00110

1

01

45

1

11

最小化:

{ 0,1,2,3,4,5},{ 6}

{ 0,1,2,3,4,5} 0{1,3,5}{ 0,1,2,3,4,5} 1{1,2,4,6} { 0,1,2,3,4},{ 5},{ 6}

{ 0,1,2,3,4} 0{1,3,5}

{ 0,1,2,3},{ 4},{ 5},{ 6}

{ 0,1,2,3} 0{1,3}{0,1,2,3} 1{12,,4}

{ 0,1},{2,3}{ 4},{ 5},{6}

{ 0,1} 0{1}{ 0,1} 1{1,2}

{ 2,3} 0{ 3}{ 2,3} 1{4}

{ 0},{ 1},{ 2,3},{ 4},{ 5},{ 6}

1

02

0010

01

134

1

116 5

P64–8

(1)

(1 | 0)* 01

(2)

(1 | 2 | 3| 4 | 5 | 6 | 7 | 8 | 9)(0 |1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9)* (0 | 5) | (0 | 5) (3)

0*1( 0 | 10* 1) * |1* 0( 0 |10* 1) *

P64–12

(a)

a

a,b

01

a

相关文档
最新文档