(2021年整理)陈火旺编译原理(第三版)课后习题答案

（完整）陈火旺编译原理(第三版)课后习题答案

（完整）陈火旺编译原理(第三版)课后习题答案

编辑整理：

尊敬的读者朋友们：

这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（（完整）陈火旺编译原理(第三版)课后习题答案）的内容能够给您的工作和学习带来便利。同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。

本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快 业绩进步，以下为（完整）陈火旺编译原理(第三版)课后习题答案的全部内容。

（完整）陈火旺编译原理(第三版)课后习题答案

第二章

P36—6

（1)

L(G1)是0～9组成的数字串

(2)

最左推导：

N?ND?NDD?NDDD?DDDD?0DDD?01DD?012D?0127N?ND?DD?3D?34N?ND?NDD?DDD?5DD?56D?568

最右推导:

N?ND?N7?ND7?N27?ND27?N127?D127?0127N?ND?N4?D4?34N?ND?N8?ND8?N68?D68?568

P36-7

G（S)

O?1|3|5|7|9N?2|4|6|8|OD?0|NS?O|AOA?AD|N

P36-8

文法：

E?T|E?T|E?TT?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*iE?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*iE?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)

语法树：/*＊***＊＊＊*******＊＊*＊*＊*＊*＊＊＊＊＊***

EEE+TE+TE+TFTT*FTFiFFiFiiiii+i+ii-i-i＊*＊＊＊＊＊*＊****＊*＊*/

P36-9

句子iiiei有两个语法树：

SS??iSeSiS??iiSeSiSei??iiSeiiiSei??iiieiiiiei

P36-10

/**＊＊*＊******＊*

S?TS|TT?(S)|( )

***＊＊*＊*＊＊＊＊*＊＊/

P36—11

/*＊***＊＊＊*＊**＊＊＊

EE-TE-TFTFiFiii+i*i