编译原理-清华大学出版社-习题参考答案PPT课件.ppt

资源描述

1、单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,1,3,题,为只包含数字、加号和减号的表达式，例如,9-2,5,，,3-1,，等构造一个文法。,GS:,S-S+D|S-D|D,D-0|1|2|3|4|5|6|7|8|9,第三章词法分析,2,第三章词法分析,3,第三章词法分析,4,第,11,题,令文法,GE,为：,ET|E+T|E-T,TF|T*F|T/F,F(E)|i,证明,E+T*F,是它的一个句型，指出这个句型的所有短语、直接短语和句柄。,答案：,此句型对应语法树如右，故为此文法一个句型。,或者：因为存在推导序列,:E=E+T=E+T*F,，所

2、,以,E+T*F,句型,此句型相对于,E,的短语有,:E+T*F,；相对于,T,的短语,有,T*F,直接短语为：,T*F,句柄为：,T*F,第三章词法分析,5,第三章词法分析,6,第三章词法分析,7,第,14,题,给出生成下述语言的上下文无关文法：,（,1,）,a,n,b,n,a,m,b,m,|n,，,m=0,答案：,（）,SAA,AaAb|,第三章词法分析,8,第,16,题,给出生成下述语言的三型文法：,(3)a,n,b,m,c,k,|n,m,k=0,答案：,(3),AaA|B,BbB|C,CcC|,第三章词法分析,9,10,第三章词法分析,11,第三章词法分析,12,第三章

3、词法分析,13,第三章词法分析,14,第三章词法分析,15,第三章词法分析,16,第三章词法分析,17,第三章词法分析,18,第三章词法分析,19,第三章词法分析,20,第三章词法分析,21,第三章词法分析,22,第三章词法分析,23,第三章词法分析,24,第三章词法分析,25,第三章词法分析,26,第三章词法分析,27,第三章词法分析,28,第三章词法分析,29,第三章词法分析,30,第三章词法分析,31,第三章词法分析,32,第三章词法分析,33,第三章词法分析,34,第三章词法分析,35,第三章词法分析,36,第三章词法分析,37,第三章词法分析,38,第三章词法分析,39,第三章词法分析,40,第三章词法分析,41,第三章词法分析,42,第三章词法分析,43,第三章词法分析,44,第三章词法分析,45,第三章词法分析,46,第三章词法分析,47,第三章词法分析,48,第三章词法分析,49,第三章词法分析,50,第三章词法分析,51,第三章词法分析,52,第三章词法分析,53,第三章词法分析,54,第三章词法分析,55,第三章词法分析,56,第三章词法分析,57,第三章词法分析,58,第三章词法分析,59,第三章词法分析,60,第三章词法分析,

展开阅读全文