编译原理课后习题答案(陈火旺+第三版)讲述.pdfVIP

课后答案网 第二章 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  ND7  N 27  ND27  N127  D127 0127 N  ND  N 4  D4 34 N  ND  N 8  ND8  N 68  D68 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 ) | ( ) ***************/