编译课后答案-陈火旺等编著第三版PPT优秀课件

编译课后答案-陈火旺等编著第三版PPT优秀课件程序设计语言CH3.词法分析《程序设计语言编译原理》陈火旺等编著2000年第3版CH.3.练习题2(P63.)2.给出下面C++程序段中的单词符号及其属性值。intCInt::nMulDiv(intn1,intn2){if(n3==0)return0;elsereturn(n1*n2)/n3;}问题：没写全；表达不准确解：,,,,,,,,,,,,CH.3.练习题2(P63.)续解：,,,,,,,,,,,,,,,,,,,。CH.3.练习题5(P63.)5.证明3.3.1中关于正规式的交换律、结合律等五个关系。解：证明...

程序设计语言CH3.词法分析《程序设计语言编译原理》陈火旺等编著2000年第3版CH.3. 练习题 2(P63.)2.给出下面C++程序段中的单词符号及其属性值。intCInt::nMulDiv(intn1,intn2){if(n3==0)return0;elsereturn(n1*n2)/n3;}问题：没写全；表达不准确解：,,<::,->,,<(,->,,,<，,->,,,<),->,<{,->,CH.3.练习题2(P63.)续解：,<(,->,,<==,->,<0,0>,<),->,,<0,0>,<;,->,,,<(,->,,<*,->,,<),->,,,<;,->,<},->。CH.3.练习题5(P63.)5.证明3.3.1中关于正规式的交换律、结合律等五个关系。解：证明U|V=V|U因为L(U|V)=L(U)∪L(V)=L(V)∪L(U)=L(V|U)解：证明U(VW)=(UV)W因为L(U(VW))=L(U)L(VW)=L(U)(L(V)L(W))=(L(U)L(V))L(W)=L(UV)L(W)=L((UV)W)CH.3.练习题7(P64.)7.问题：没构造出DFA；没过程；方法没掌握。(1)1(0|1)*101解1:正规式对应的NFA:II0I1{X}{1,3,2}{1,3,2}{3,2}{3,4,2}{3,2}{3,2}{3,4,2}{3,4,2}{3,5,2}{3,4,2}{3,5,2}{3,2}{3,Y,4,2}{3,Y,4,2}{3,5,2}{3,4,2}II0I1初01123223343425终543CH.3.练习题7(P64.)(1)正规式1(0|1)*101DFA:初始:{0,1,2,3,4}和{5}∵{0,1,2,3,4}0={2,4}{0,1,2,3,4}1={1,3,5}∴划分为{0,1,2,3}和{4}∵{0,1,2,3}0={2,4}∴划分为{0,1,2}和{3}∵{0,1,2}1={1,3}∴划分为{0}和{1,2}∵{1,2}0={2}{1,2}1={3}最后划分得5个子集:{0},{1,2},{3},{4},{5}最小化DFA:CH.3.练习题7(P64.)7.构造下列正规式相应的DFA。(1)1(0|1)*101解2:正规式对应的NFA:DFA:II0I1{0}初0{1}1{1}1{1}1{1,2}2{1,2}2{1,3}3{1,2}2{1,3}3{1}1{1,2,4}4{1,2,4}终4{1,3}3{1,2}2CH.3.练习题7(P64.)(3)正规式0*10*10*10*DFA:最小化DFA:NFA:CH.3.练习题8(P64.)8.给出下面的正规表达式。(1)以01结尾的二进制数串;正规式(0|1)*01或(0*1*)*01(2)能被5整除的十进制整数;正规式：(0|1|2|3|4|5|6|7|8|9)*(0|5)或(0*1*2*3*4*5*6*7*8*9*)*(0|5)或(0|5)|(1|2|3|…|9)(0|1|2|3|…|9)*(0|5)(3)英文字母组成的所有符号串,要求符号串中的字母依照字典序排列;正规式(a|A)*(b|B)*(c|C)*(d|D)*…(z|Z)*CH.3.练习题9(P64.)9.问题：没构造出DFA；没过程；方法没掌握。(1){0,1}上的含有子串010的所有串;至少含一个。正规式(0|1)*010(0|1)*或(0*1*)*010(0*1*)*NFA:1AD0B0,100,1CII0I1A初0A,B1A0A,B1A,B1A,C2A,C2A,B,D3A0A,B,D终3A,B,D3A,C,D4A,C,D终4A,B,D3A,D5A,D终5A,B,D3A,D5CH.3.练习题9(P64.)正规式(0|1)*010(0|1)*最小化DFA:1030011100,12DFA:105001110123040011CH.3.练习题10(P64.)10.用FA写出渡河的方法。设：人---R；狼---L；羊---Y；菜---C；左岸---Z；右岸---U;状态左岸到右岸,人或人带一件东西右岸到左岸,人或人带一件东西左:…右:…+人,东西－人,东西CH.3.练习题10(P64.)Z:U:rlyc+r,c－rZ:cU:rlyZ:rycU:l+r,lZ:lcU:ry+r,yZ:rlcU:y+r,lZ:yU:rlcZ:ryU:lcZ:rlycU:Z:lU:rycZ:rlyU:c－r,y－r,y+r,c－r+r,yCH.3.练习题12(P64.)12.问题：没过程；方法没掌握。将(a)确定化。0a2aa最小化DFA:1bb确定化DFA:确定化:(a)NFA:IIaIb{0}初终0{0,1}1{1}2{0,1}终1{0,1}1{1}2{1}2{0}0CH.3.练习题12(P64.)12.将(b)最小化。(b)DFA:初始:{0,1},{2,3,4,5}∵{0,1}a={1}{0,1}b={2,4}∴不分∵{2,3,4,5}a={1,3,0,5}∴分成{2,4}和{3,5}∵{2,4}a={1,0}{2,4}b={3,5}∴不分∵{3,5}a={3,5}{3,5}b={2,4}∴不分最后得到三个子集:{0,1},{2,4},{3,5}选出代表:0,2,3最小化的结果如图所示最小化DFA:CH.3.练习题14(P64.)14.问题：没构造出DFA；没过程；方法没掌握。(1)正规式:(10|0)*(2)NFA:确定化:DFA:II0I1{X,1,Y}{1,Y}{2}{1,Y}{1,Y}{2}{2}{1,Y}II0I1初终012终11221CH.3.练习题15(P64.)15.问题：没转换过程；转换方法没掌握。S→0S|1S|1A|0BA→1C|1B→0C|0C→0C|1C|0|1GRFA:FAGL:f→A1|B0|C1|C0A→S1|1B→S0|0C→A1|B0|C1|C0S→S0|S1|1|0个人观点供参考，欢迎讨论

                    本文档为【编译课后答案-陈火旺等编著第三版PPT优秀课件】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
                    图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。 
 该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。

                    [版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。

                    本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。

                    网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
                

下载需要：￥20.0 已有0 人下载

立即下载

编译课后答案-陈火旺等编著第三版PPT优秀课件

你可能还喜欢