编译课后答案陈火旺等编著第三版市公开课一等奖省赛课微课金奖PPT课件.pptxVIP

下载本文档

0
0
约3.21千字
约 17页
2023-08-20 发布于江苏
举报
版权申诉

编译课后答案陈火旺等编著第三版市公开课一等奖省赛课微课金奖PPT课件.pptx

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

程序设计语言编译原理参考答案CH3.词法分析《程序设计语言编译原理》陈火旺等编著第3版2023-06-04 作业评讲第1页 2CH.3.练习题2(P63.)2. 给出下面C++程序段中单词符号及其属性值。 int CInt::nMulDiv(int n1,int n2){ if (n3 = = 0) return 0; else return (n1*n2)/n3; }问题：没写全；表示不准确解： int,-, ::,- ,(,-, CInt, “CInt” , nMulDiv, “nMulDiv” , int,- , n1, “n1” , ， , - , int,- , n2, “n2” , ),- , {, - ,2023-06-04作业评讲第2页 3CH.3.练习题2(P63.)续解： if,- , (,- , n3, “n3” , ==,- ,0, 0 , ),- , return,- , 0,0 , ;,- , else,- , return,- , (,- , n1, “n1” , *,- , n2, “n2” , ),- ,/, - , n3, “n3” ,;,- ,},- 。2023-06-04作业评讲第3页 4CH.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)第4页 5CH.3.练习题7(P64.)7. 问题：没结构出DFA；没过程；方法没掌握。(1) 1(0|1)*101 1 解1: 正规式对应NFA:X1 4 0 5 1113 2 Yε ε0II0I1{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终543第5页 CH.3.练习题7(P64.)DFA:初始: {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} ={2,4}5411010 113101 0最小化DFA:0153411010 12(1) 正规式 1(0|1)010∴划分为{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}, {第6页 7CH.3.练习题7(P64.)01 41 2 0 3 117. 结构以下正规式对应DFA。(1) 1(0|1)*101 解2: 正规式对应NFA:10II0I1{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}20421310101101 0DFA:第7页 8CH.3.练习题7(P64.)DFA:070100031411201015160016012最小化DFA:000104NFA:(3) 正规式 0*10*10*10*0 0010X 2 3 58 9 ε 10 ε Y7 εε 1 ε 1 ε 4 ε 1 6 ε第8页 9CH.3.练习题8(P64.)8. 给出下面正规表示式。以01结尾二进制数串;正规式 (0|1)*01 或 (0*1*)*01能被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)英文字母组成全部符号串, 要求符号串中字母依照字典序排列;正规式 (a|A)*(b|B)*(c|C)*(d|D)*…(z|Z)*2023-06-04作业评讲第9页 10CH.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,D 4A,C,D 终4A,