编译原理(第版)答案.pdfVIP

第二章 P-36-6 （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 P-36-7 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 P-36-8 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