编译原理(第三版)答案.pdf

第二章 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 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 ） 1 语法树： E E E E + T E + T E - T E + T F T T * F E - T F T i F F i T i F F i F i F i i i i i+i+i i+i*i i-i-i P-36-9 句子：iiiei 有两个语法树： S S S⇒iSeS⇒iSei⇒iiSei⇒iiiei