编译原理课后习题答案

第二章

P36-6

(1)

是 0~9 组成的数字串

(2)

最左推导:

最右推导:

P36-7

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

P36-9

句子 iiiei 有两个语法树：

P36-10

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

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

P36-11

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

L1:

L2:

(1)

1 1 0 1

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}

1

1 1

最小化：

0

1

2 3

54

0

0 1

0

(2)

(3)

P64–12

(a)

a

a

确定化：

a b

{0} {0,1} {1}

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

{1} {0} φ

φ φ φ

43

1 1 2

2 0 3

3 3 3

a

a

a b b b

b

a

最小化：

b b a

a b

a

a b

b a

a a

已经确定化了,进行最小化

0 1

2 3

0