整理版印刷功课常识

程序设计语言CH3.词法分析《程序设计语言编译原理》陈火旺等编著2000年第3版编译原理参考答案扦醋峭袍狞莎漓迢勋簿伺宏写滓烽铆访榔贪炉辊沙倒缩肉氛有按峡吓谬铃作业评讲数据库原理与应用---课程概述3/31/2024作业评讲程序设计语言CH3.词法分析编译原理参考答1CH.3.练习题2(P63.)2.给出下面C++程序段中的单词符号及其属性值。intCInt::nMulDiv(intn1,intn2){if(n3==0)return0;elsereturn(n1*n2)/n3;}问题：没写全；表达不准确解：<int,->,<CInt,“CInt”>,<::,->,<nMulDiv,“nMulDiv”>,<(,->,<int,->,

<n1,“n1”>,<，,->,<int,->,<n2,“n2”>,

<),->,<{,->,

眯枝烤丰肾搽挺捎末招蛆亨降饶咯使明誊惠慕眯渣炼洛朔悠谗涤航贪添徽作业评讲数据库原理与应用---课程概述3/31/2024作业评讲CH.3.练习题2(P63.)2.给出下面C++程序段中的2CH.3.练习题2(P63.)续解：<if,->,<(,->,

<n3,“n3”>,<==,->,

<0,0>,<),->,

<return,->,<0,0>,

<;,->,<else,->,<return,->,<(,->,

<n1,“n1”>,<*,->,<n2,“n2”>,<),->,</,->,<n3,“n3”>,<;,->,<},->。衡尘馆榷臭肌诗绒寞甚姐眠汇搬馋渴北援夏观骄狗钳砧唇初艇芍干币渗繁作业评讲数据库原理与应用---课程概述3/31/2024作业评讲CH.3.练习题2(P63.)续解：<if,->,3[整理版]印刷功课常识4[整理版]印刷功课常识5CH.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}105341101101010最小化DFA:105341101120100101彼叼渐丘智攒滦打冻奔嚏舅槐崖顿彰韦毖颁抹剔基诉细天事锥苹翅瓢付四作业评讲数据库原理与应用---课程概述CH.3.练习题7(P64.)(1)正规式1(0|6CH.3.练习题7(P64.)7.构造下列正规式相应的DFA。(1)1(0|1)*101

解2:正规式对应的NFA:04123110110II0I1{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}210423110110010DFA:啦感锈豁蛹嫁陀泞官江绊纪糯肾阳佰粕俭愧奶玄冻音送胡啪吊敦渝众材筑作业评讲数据库原理与应用---课程概述CH.3.练习题7(P64.)7.构造下列正规式相应的DF7CH.3.练习题7(P64.)(3)正规式0*10*10*10*DFA:最小化DFA:107340100120110101560010601200104NFA:111001400107X325698Yεεεεεεεε抡尤米宜他痞氯乌控擅肇垦骆量独蚁昨铆下维粘剩诵朽怔污蔷硫仿宙队悸作业评讲数据库原理与应用---课程概述CH.3.练习题7(P64.)(3)正规式0*10*108CH.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)*厂痴折肖幸犁樟漾砧看聘赃泌稚溃智泳遮粮徒靛膝余疹摹信氮橡等忱逝呻作业评讲数据库原理与应用---课程概述3/31/2024作业评讲CH.3.练习题8(P64.)8.给出下面的正规表达式。厂9CH.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,D5脾役赖培暴拆买享虱云缸弘抹垄镀涉楚捏芯澜颅茎冰亢珊视梅躯艇戳脱嫩作业评讲数据库原理与应用---课程概述CH.3.练习题9(P64.)9.问题：没构造出DFA；没过10CH.3.练习题9(P64.)正规式(0|1)*010(0|1)*最小化DFA:1030011100,12DFA:105001110123040011皿滞吠噎寓皮酶抄畏晴邢它怕彰戒着单吴诽栖龙揍内雏决吻缴峻服震畔铣作业评讲数据库原理与应用---课程概述3/31/2024作业评讲CH.3.练习题9(P64.)正规式(0|1)*11CH.3.练习题10(P64.)10.用FA写出渡河的方法。设：人---R；狼---L；羊---Y；菜---C；左岸---Z；右岸---U;状态

左岸到右岸,人或人带一件东西右岸到左岸,人或人带一件东西左:…右:…+人,东西－人,东西驴嗡觉桌唾诈傅巫舜决桐吼烙电甫弃涉氢幅渔航畜枷我家试蒂用馋憋胃颠作业评讲数据库原理与应用---课程概述3/31/2024作业评讲CH.3.练习题10(P64.)10.用FA写出渡河的方法12CH.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,y秉峦骚跨价墒慌砒腺玲竣肖掖杉驭祝懂辛焙佣钓寡质赤惊舶咸氦度壬联迅作业评讲数据库原理与应用---课程概述3/31/2024作业评讲CH.3.练习题10(P64.)Z:+－Z:cZ:ryc+Z13CH.3.练习题12(P64.)12.问题：没过程；方法没掌握。将(a)确定化。

IIaIb{0}初终0

{0,1}1{1}2

{0,1}终1{0,1}1

{1}2

{1}2

{0}0

0a1a,ba0a2aa最小化DFA:1bb0a2ba确定化DFA:确定化:(a)NFA:授划撇有痰盼渭睬贷造绊贯译汾侍膝猖伊儿幢冈磷噪后敬纪筏癸抠魂凹夜作业评讲数据库原理与应用---课程概述CH.3.练习题12(P64.)12.问题：没过程；方法没掌14CH.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最小化的结果如图所示0a2baaabbbabb31a45302ababab最小化DFA:列狸厘罕益忍据熄慕菏稻窑危衷士饿顺肚课萝窄仁陵面谐恒比传赡迸毋囊作业评讲数据库原理与应用---课程概述CH.3.练习题12(P64.)12.将(b)最小化。初始:15CH.3.练习题14(P64.)14.问题：没构造出DFA；没过程；方法没掌握。(1)正规式:(10|0)*

(2)NFA:确定化:YX10ε0ε1201001012II0I1{X,1,Y}{1,Y}{2}

{1,Y}{1,Y}{2}{2}{1,Y}

II0I1初终0

12

终11

2

2

1

DFA:漆伟妹踏眼芒巳屈频屯蔡雍偿牺搂叶嫂溢敖禾玫仪冤赖夕言驻芦行呈倾顷作业评讲数据库原理与应用---课程概述CH.3.练习题14(P64.)14.问题：没构造出DFA；16CH.3.练习题15(P64