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

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

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

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

语法树：

E

E

E + T

E

+

T

E + T

F TT*

F

T i

F F F i

F i

i

i

i

i+i+i

i+i*i 句子：iiiei有两个语法树： S

S iSeS iSei iiSei iiiei i

S

e

S

S iS iiSeS iiSei iiiei

i

S

因此iiiei是二义性句子，因此 i

该文法是二义性的。 i

S→TS|T T→(S)|()

P-36-11

L1: G(S): S→AC A→aAb|ab C→cC|ε L2: G(S): S→AB A→aA|ε B→bBc|bc L3: G(S): S→AB A→aAb|ε B→aAb|ε L4: G(S): S→1S0|A A→0A1|ε

或者：S→A|B A→0A1|ε B→1B0|A

E

E -

T

E-

T

F TF i

F i

i

i-i-i

S

i S e

S

i

i