编译原理第三版课后习题解答.docx

--WORD格式-可编辑-- --完整学习资料分享---- 第二章习题解答 P36-6 (1) L (G1 ) 是 0~9 组成的数字串 (2) 最左推导 : N ND NDD NDDDDDDD0DDD 01DD 012D0127 N ND DD 3D 34 N ND NDD DDD 5DD 56 D 568 最右推导 : N ND N 7 ND 7 N 27 ND 27 N 127 D127 0127 N ND N 4 D 4 34 N ND N 8 ND 8 N 68 D 68 568 P36-7 G(S) 13||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 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