资源描述：
《《整理版功课评讲》ppt课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、程序设计语言CH3.词法分析《程序设计语言编译原理》陈火旺等编著2000年第3版编译原理参考答案扦醋峭袍狞莎漓迢勋簿伺宏写滓烽铆访榔贪炉辊沙倒缩肉氛有按峡吓谬铃作业评讲数据库原理与应用---课程概述7/14/2021作业评讲CH.3.练习题2(P63.)2.给出下面C++程序段中的单词符号及其属性值。intCInt::nMulDiv(intn1,intn2){if(n3==0)return0;elsereturn(n1*n2)/n3;}问题：没写全；表达不准确解：,2、>,<::,->,,<(,->,,,<，,->,,,<),->,<{,->,眯枝烤丰肾搽挺捎末招蛆亨降饶咯使明誊惠慕眯渣炼洛朔悠谗涤航贪添徽作业评讲数据库原理与应用---课程概述7/14/2021作业评讲CH.3.练习题2(P63.)续解：,<(,->,,<==,->,<0,0>,<),->,,<0,0>,<;,->,,3、>,<(,->,,<*,->,,<),->,,,<;,->,<},->。衡尘馆榷臭肌诗绒寞甚姐眠汇搬馋渴北援夏观骄狗钳砧唇初艇芍干币渗繁作业评讲数据库原理与应用---课程概述7/14/2021作业评讲CH.3.练习题5(P63.)5.证明3.3.1中关于正规式的交换律、结合律等五个关系。解：证明U
4、V=V
5、U因为L(U
6、V)=L(U)∪L(V)=L(V)∪L(U)=L(V
7、U)解：证明U(VW)=(UV)W因为L(U(VW))=L(U)L(
8、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
9、1)*101解1:正规式对应的NFA:XY345110ε112ε10II0I1{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}
10、{3,5,2}{3,2}{3,Y,4,2}{3,Y,4,2}{3,5,2}{3,4,2}II0I1初01123223343425终543翱余谱番磨冻凌涉势钥贞僻板卑堑颁藏镭讹老兰姬之起唇酶沮挤戊暑扭呕作业评讲数据库原理与应用---课程概述CH.3.练习题7(P64.)(1)正规式1(0
11、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,
12、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}105341101101010最小化DFA:105341101120100101彼叼渐丘智攒滦打冻奔嚏舅槐崖顿彰韦毖颁抹剔基诉细天事锥苹翅瓢付四作业评讲数据库原理与应用---课程概述CH.3.练习题7(P64.)7.构造下列正规式相应的DFA。(1)1(0
13、1)*101解2:正规式对应的NFA:04123110110II0I1{0}初
14、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}210423110110010DFA:啦感锈豁蛹嫁陀泞官江绊纪糯肾阳佰粕俭愧奶玄冻音送胡啪吊敦渝众材筑作业评讲数据库原理与应用---课程概述CH.3.练习题7(P64.)(3)正规式0*10*10*10*DFA:最小化DFA:107340100120110101560010601200104NFA:111001400107X325698Yεεεεεεεε抡
15、尤米宜他痞氯乌控擅肇垦骆量独蚁昨铆下维粘剩诵朽怔污蔷硫仿宙队悸作业评讲数据库原理与应用---课程概述CH.3.练习题8(P64.)8.给出下面的正规表达式。(1)以01结尾的二进制数串;正规式(0
16、1)*01或(0*1*)*01(2)能被5整除的十进制整数;正规式：(0
17、1
18、2
19、3
20、4
21、5
22、6
23、7
24、8
25、9)*(0
26、5)或(0*1*2*3*4*5*6*7*8*9*)*(0
27、5)或(0
28、5)
29、(1
30、2
31、3
32、…
33、9)(0
34、1
35、2
36、3
37、…
38、9)*(
