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

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

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

第二章

（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 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 T*F T*（E） T*（E+T） T*（E+F） T*（E+i） T*（T+i） T*（F+i） T*（i+i） F*（i+i） i*（i+i）