编译原理课后习答案(陈火旺 第三版).pdf

第二章 P36-6 (1) L (G ) 1 是 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  N 7  ND 7  N 27  ND 27  N 127 D 127 0127 N  ND  N 4 D4  34 N  ND  N 8  ND 8  N 68 D 68 568 P36-7 G(S) O  1|3|5|7|9 N  2|4|6|8|O D  0|N S  O|AO A  AD |N P36-8 文法： 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 F *T F *F F *(E ) F *(E  T) F *(E F ) F *(E i) F *(T i) F *(F i) F *(i i) i *(i i) 语法树：/******************************** E E E E + T E - T E + T E + T F E - T F T T * F T F i T F i F F i F i F i i i i i i+i+i i-i-i i+i*i *****************/ P36-9 句子 iiiei 有两个语法树： S iSeS iSei iiSei iiiei S iS iiSeS iiSei iiiei P36-10 /************** S  TS | T T  (S ) | ( ) ***************/ P36-11 /*************** L1: S  AC A  aAb | ab C  cC |  L2: S  AB A  aA |  B  b