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

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,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,，所,以,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,第三章 词法分析,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,第三章 词法分析,