實(shí)驗(yàn)2有窮狀態(tài)自動(dòng)機(jī)

《實(shí)驗(yàn)2有窮狀態(tài)自動(dòng)機(jī)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。

1、科學(xué)與工程學(xué)院學(xué)生實(shí)驗(yàn)報(bào)告學(xué)號(hào)專業(yè)計(jì)算機(jī)班級(jí)姓名課程名稱編譯原理課程類型必修實(shí)驗(yàn)名稱實(shí)驗(yàn)二、冇窮狀態(tài)自動(dòng)機(jī)實(shí)驗(yàn)?zāi)康模?.掌握有窮狀態(tài)自動(dòng)機(jī)的概念、其存儲(chǔ)表示及其與正則文法的聯(lián)系;2.掌握運(yùn)行有窮狀態(tài)自動(dòng)機(jī)的概念。實(shí)驗(yàn)內(nèi)容：從正則文法構(gòu)造有窮狀態(tài)自動(dòng)機(jī)，運(yùn)行有窮狀態(tài)自動(dòng)機(jī)識(shí)別字符串。輸入：任意的有窮狀態(tài)自動(dòng)機(jī)和帶識(shí)別的字符串；輸出：對(duì)輸入字符串運(yùn)行相應(yīng)有窮狀態(tài)自動(dòng)的過程；要求：1.以簡(jiǎn)便方式輸入有窮狀態(tài)自動(dòng)機(jī)；2.除給出運(yùn)行過程，還給出識(shí)別結(jié)論。說明：1.對(duì)于非確定的有窮狀態(tài)自動(dòng)機(jī)的運(yùn)行采用交互方式；

2、2.以簡(jiǎn)便方式輸出運(yùn)行過程。測(cè)試文法為：A::=a，A::=bA::=AaB::=BbC:::CcB::=AcbB::=Cb實(shí)驗(yàn)代碼如下：#include#include#includevoidmain()inti，j，k1，k2，t=0，t1，g，l，f，f1，tag=O;chara[20][20]={"0"};charc[20][20j={n0u};charK[50]={"0"};chare[50]={n0"};printff請(qǐng)輸入規(guī)則個(gè)數(shù):

3、f=");scanf(’’％ci’'，&f);printf(n請(qǐng)依次輸入文法規(guī)則：for(i=0;i

4、j]>=,A,&&a[i][j]<=*Zt)K[tl++]=a[i]U];for(i=0;ii;j-)if(KUJ==Klij)for(g=j;g

5、K[g+l];tl-；}}for(i=0;i=,a,&&a[i]0]<=,z*)

6、

7、(a[i]U]>=40&&a[i][j]<=57))e[t++]=a[i]U];for(i=0;ii;j-)if(e

8、j]==e[i])for(g=j;g

9、i][3]=7;c[i][5]=7;c[i][6]=,=';&&if((a[i][4]〉=W&&a[i][4]<=T)&&((a[i][5]〉=’a’&&a[i][5]<=lz’)

10、

11、(a[i][5]〉=40a[ij[5J<=57))){c[iir21=a[il[41;c[i][4]=a[i][5];c[i][7]=a[i][0];}elsecliJl2j=S,;cli][4j=alijl4j;c[ij[7]=alijlO];}}fl=f;for(i=0;i

12、j

13、j][4]){l=strlen(c[i]);c[i][l]=cU][7];for(kl=j;kl8)tag=i;if(tag==l)printf("該有窮狀態(tài)自動(dòng)機(jī)是非確定的An");else{printf("該有窮狀態(tài)

14、A動(dòng)機(jī)是確定的.");}printf("K={”);for(i=0;i

15、;for(j=8;j