編譯原理課程設(shè)計(jì)--一個(gè)簡(jiǎn)單文法的編譯器的設(shè)計(jì)與實(shí)現(xiàn)

上傳人：奔*** IP屬地：河北更新時(shí)間：2024-03-01 格式：doc 頁(yè)數(shù)：44 大?。?98.50KB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

2023年全國(guó)碩士研究生考試考研英語(yǔ)一試題真題（含答案詳解+作文范文）_第1頁(yè)

已閱讀1頁(yè)，還剩43頁(yè)未讀，繼續(xù)免費(fèi)閱讀

版權(quán)說(shuō)明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、　　課程設(shè) 計(jì) 報(bào) 告　　設(shè)計(jì)題目：一個(gè)簡(jiǎn)單文法的編譯器的設(shè)計(jì)與實(shí)現(xiàn)　　班級(jí)：計(jì)算機(jī)1206班　　組長(zhǎng)學(xué)號(hào)：2012XXX　　組長(zhǎng)姓名：XXX

2、　指導(dǎo)教師：XXX　　設(shè)計(jì)時(shí)間：2014年12月　　設(shè)計(jì)分工　　組長(zhǎng)學(xué)號(hào)及姓名：2012XXX XXX　　分工：1）讀取源文件進(jìn)行詞法分析　　2）進(jìn)行LL(1)分析生

3、成分析表 　　3）設(shè)計(jì)頂層自動(dòng)機(jī)將源程序分段　　4）生成可執(zhí)行的匯編程序　　組員1學(xué)號(hào)及姓名：2012XXXXXX　　分工：1）設(shè)計(jì)第二層自動(dòng)機(jī)處理程序片段　　2）生成中間語(yǔ)言四元式&l

4、t;b>　　3）源程序錯(cuò)誤處理　　組員2學(xué)號(hào)及姓名：2012XXXXXX　　分工：1）設(shè)計(jì)第三層自動(dòng)機(jī)處理復(fù)合表達(dá)式　　2）設(shè)計(jì)帶動(dòng)作的LL(1) 文法　　3）源程序錯(cuò)誤處理<

5、p>　　摘要　　編譯原理課程具有很強(qiáng)的理論性和實(shí)踐性，是計(jì)算機(jī)專業(yè)的一門非常重要的專業(yè)基礎(chǔ)課程，在系統(tǒng)軟件中也是占有十分重要的地位。本次課程設(shè)計(jì)我們是在Visual C++的平臺(tái)上應(yīng)用了詞法分析、語(yǔ)法分析、語(yǔ)義分析、中間語(yǔ)言生成以及目標(biāo)語(yǔ)言生成的知識(shí)設(shè)計(jì)了一個(gè)簡(jiǎn)單的編譯器前端。其中設(shè)計(jì)了一個(gè)簡(jiǎn)單的有限自動(dòng)機(jī)來(lái)掃描源程序即進(jìn)行語(yǔ)法分析，并生成了關(guān)鍵字表

6、、標(biāo)志符表、界符表、常數(shù)表和Token串；設(shè)計(jì)了一個(gè)LL(1)文法和一個(gè)帶動(dòng)作的文法來(lái)實(shí)現(xiàn)語(yǔ)法分析，并生成了Select集和LL(1)分析表；采用了四元式序列的設(shè)計(jì)來(lái)生成中間語(yǔ)言；通過(guò)匯編語(yǔ)言設(shè)計(jì)來(lái)生成目標(biāo)語(yǔ)言。最后為了使該編譯器更加完善，我們?cè)O(shè)計(jì)了簡(jiǎn)單的的錯(cuò)誤檢查機(jī)制，能夠?qū)υ闯绦蜻M(jìn)行比較全面的錯(cuò)誤檢查同時(shí)也能夠指出錯(cuò)誤出現(xiàn)的大致位置，增強(qiáng)了該編譯器的健壯性。　　關(guān)鍵字：編譯器，前端，有限自動(dòng)

7、機(jī)，LL(1)文法，匯編語(yǔ)言，錯(cuò)誤處理　　目錄　　摘要3　　1、概述5　　2、課程設(shè)計(jì)任務(wù)及要求5<

8、b>　　2.1設(shè)計(jì)任務(wù)5　　2.2設(shè)計(jì)要求6　　3、算法與數(shù)據(jù)結(jié)構(gòu)6　　3.1詞法分析器的算法6　　3.2 語(yǔ)法分析器的算法12　　3.2.1 LL(1)文

9、法設(shè)計(jì)算法12　　3.2.2遞歸下降子程序設(shè)計(jì)算法19　　3.3中間語(yǔ)言生成器算法20　　3.4處理復(fù)合表達(dá)式算法24　　3.5目標(biāo)語(yǔ)言生成器算法30　　3.6數(shù)據(jù)結(jié)構(gòu)39

10、4、程序設(shè)計(jì)與實(shí)現(xiàn)39　　4.1編譯程序設(shè)計(jì)與實(shí)現(xiàn)39　　4.2程序?qū)嶒?yàn)結(jié)果39　　4.2.1待測(cè)源程序39　　4.2.2詞法分析結(jié)果40　　4.2.3語(yǔ)法分析結(jié)果41　　4.

11、2.4中間語(yǔ)言生成結(jié)果42　　4.2.5目標(biāo)語(yǔ)言生成結(jié)果43　　4.2.6程序錯(cuò)誤處理結(jié)果44　　5、參考文獻(xiàn)44　　1、概述　　本次課程設(shè)計(jì)的編

12、譯程序主要包括了詞法分析器、語(yǔ)法分析器、中間代碼生成器和目標(biāo)代碼生成器四部分，編譯程序的輸出結(jié)果包括了詞法分析后的關(guān)鍵字表、界符表、標(biāo)識(shí)符表和Token串，語(yǔ)法分析后的Select集和LL(1)分析表；中間代碼生成器產(chǎn)生的四元式序列。最后除了完成設(shè)計(jì)所要求的內(nèi)容之外，我們還做了一些擴(kuò)展例如：設(shè)計(jì)了目標(biāo)代碼生成器來(lái)生成可執(zhí)行的匯編程序；還設(shè)計(jì)了錯(cuò)誤檢查機(jī)制來(lái)查找源程序的錯(cuò)誤并指出錯(cuò)誤產(chǎn)生的大致位置。

13、;　　詞法分析是編譯程序的第一步操作，它的任務(wù)是：從左至右掃描源程序的字符串，按照一定的詞法規(guī)則識(shí)別出一個(gè)個(gè)正確的字符，并轉(zhuǎn)換成該字符相對(duì)應(yīng)的Token碼，最終生成一個(gè)完整的Token串以供語(yǔ)法分析使用。由此可知，詞法分析是整個(gè)編譯程序的基礎(chǔ)，而執(zhí)行詞法分析的一系列操作的就是詞法分析器。　　語(yǔ)法分析是編譯程序的第二步操作也是編譯程序的核心部分，其主要任務(wù)是：分析語(yǔ)法內(nèi)容，確定語(yǔ)法結(jié)構(gòu)同時(shí)生成Se

14、lect集和LL(1)分析表。　　中間代碼和目標(biāo)代碼的生成是對(duì)源程序的進(jìn)一步操作，其任務(wù)是：根據(jù)詞法分析產(chǎn)生的Token串和語(yǔ)法分析確定的語(yǔ)法結(jié)構(gòu)來(lái)生成中間語(yǔ)言——四元式和目標(biāo)語(yǔ)言——匯編語(yǔ)言程序。　　2、課程設(shè)計(jì)任務(wù)及要求　　2.1設(shè)計(jì)任務(wù)<p

15、>　　一個(gè)簡(jiǎn)單文法的編譯器前端的設(shè)計(jì)與實(shí)現(xiàn)　　定義一個(gè)簡(jiǎn)單程序設(shè)計(jì)語(yǔ)言文法（包括變量說(shuō)明語(yǔ)句、算術(shù)運(yùn)算表達(dá)式、賦值語(yǔ)句；擴(kuò)展包括邏輯運(yùn)算表達(dá)式、If語(yǔ)句、While語(yǔ)句等）；　　掃描器設(shè)計(jì)實(shí)現(xiàn)；　　語(yǔ)法分析器設(shè)計(jì)實(shí)現(xiàn)；<b

16、>　　中間代碼設(shè)計(jì)；　　中間代碼生成器設(shè)計(jì)實(shí)現(xiàn)。 　　目標(biāo)代碼生成器設(shè)計(jì)實(shí)現(xiàn)　　2.2設(shè)計(jì)要求　　給出一個(gè)源程序文件，作為編譯器前端的輸入　　輸出相關(guān)編譯階段的運(yùn)行結(jié)

17、果　　詞法分析階段：　　生成Token序列；　　生成關(guān)鍵字表、界符表、符號(hào)表系統(tǒng)。　　中間代碼生成階段：　　生成四元式序列；</b

18、>　　生成符號(hào)表系統(tǒng)。　　算法與數(shù)據(jù)結(jié)構(gòu)　　3.1詞法分析器的算法　　1）一個(gè)簡(jiǎn)單有限自動(dòng)機(jī)(掃描器)的設(shè)計(jì)：　　d</b&

19、gt;　　其中：⑴ ?(字母)，d(數(shù)字)，#(源程序結(jié)束符)　　(2)？(空格，回車，換行)需要濾掉　　(3)≮(泛指單詞的后繼附)　　(4)……(表示省略了其他界符的處理)　　2）一個(gè)簡(jiǎn)單詞法分析器設(shè)計(jì)：

20、　　算法實(shí)現(xiàn)如下：　　Void main(){ //詞法分析部分代碼 　　char p[10];　　string TOKEN;　　string Source;<

21、;/p>　　string temp;　　FILE* fp;　　fp=fopen("D:\\MySourceFile.txt","r");　　if(!fp) Source="Cannot open f

22、ile";　　else　　{　　int i;　　char c;　　w

23、hile(!feof(fp))　　{　　c=fgetc(fp);　　Source+=c;　　}　　fclose(fp);<p

24、>　　for(i=0;i<Source.size();i++)　　{　　if(Source[i]==13||Source[i]==9||Source[i]==10||Source[i]==-1)　　{&

25、lt;p>　　Source.replace(i,1," ");　　}　　}　　}　　Source+='#';<

26、/p>　　cout<<"處理后源程序\n"<<Source<<endl<<endl;　　initKTPT();　　int i,j;　　for(i=0;i<Source.siz

27、e();i++)　　{　　switch(kindofchar(Source[i]))　　{　　case 'e':<

28、;p>　　{　　cout<<"\n非法字符!,位置:"<<i<<"錯(cuò)誤代碼"<<Source[i]<<endl<<endl;　　for(int k=0;k<=i;k++) cout<<

29、;Source[k];　　exit(0);　　}　　case 's':break;　　case 'd':

30、　　{　　temp+=Source[i];　　for(j=1;Source[i+j]=='.'||kindofchar(Source[i+j])=='d';j++) temp+=Source[i+j];

31、i=i+j-1;　　if(inCT(temp)==-1)　　{　　temp="N "+temp;　　CT.push_back(temp);<b&g

32、t;　　}　　TOKEN+="<CT,";　　itoa(inCT(temp),p,10);　　TOKEN+=p;　　TOKEN+=">";

33、　　temp="";　　break;　　}　　case 'w':&

34、lt;b>　　{　　temp+=Source[i];　　for(j=1;kindofchar(Source[i+j])=='w'||kindofchar(Source[i+j])=='d'||Source[i+j]=='_';j++) temp+=Source[i+j];</

35、p>　　i=i+j-1;　　if(inKT(temp)!=-1)　　{　　TOKEN+="<KT,";　　itoa(inKT(temp),p,

36、10);　　TOKEN+=p;　　TOKEN+=">";　　temp="";　　break;

37、　　}　　if(inIT(temp)==-1) IT.push_back(temp);　　TOKEN+="<IT,";　　itoa(inIT(temp),p,10);

38、　TOKEN+=p;　　TOKEN+=">";　　temp="";　　break;　　}&l

39、t;/p>　　case 'f':　　{　　temp+=Source[i];　　if(kindofchar(Source[i+1])=='f'&&inPT(temp

40、+Source[i+1])>=0)　　{　　temp+=Source[i+1];　　i++;　　}　　TOKE

41、N+="<PT,";　　itoa(inPT(temp),p,10);　　TOKEN+=p;　　TOKEN+=">";　　temp="";<

42、/b>　　break;　　}　　case '\"':　　{　　i+

43、+;　　for(j=0;Source[i+j]!='\"'&&(i+j)<(Source.size()-1);j++)　　{　　if(Source[i+j]=='\\'&&So

44、urce[i+j+1]=='\"')　　{　　temp+='\"';　　j++;　　}

45、　　if(Source[i+j]=='\\'&&Source[i+j+1]=='\'')　　{　　temp+='\'';　　j++;&l

46、t;/p>　　}　　if(Source[i+j]=='\\'&&Source[i+j+1]=='\\')　　{　　temp+='\\';</

47、p>　　j++;　　}　　if(Source[i+j]=='\\'&&Source[i+j+1]=='\0')　　{<

48、/p>　　temp+='\0';　　j++;　　}　　else temp+=Source[i+j];　　}<

49、/p>　　if((i+j)>=(Source.size()-1))　　{　　cout<<"未找到可匹配的雙引號(hào),位置:"<<i<<endl;　　for(int k=0;k<=i;k

50、++) cout<<Source[k];　　exit(0);　　}　　i=i+j;　　if(inCT(temp)==-1)

51、　　{　　temp="S "+temp;　　CT.push_back(temp);　　}　　TOKEN+="<CT,";</p

52、>　　itoa(inCT(temp),p,10);　　TOKEN+=p;　　TOKEN+=">";　　temp="";&l

53、t;b>　　break;　　}　　case '\'':　　{　　if((i+3)<(Source.size()-1)&&So

54、urce[i+1]=='\\'&&Source[i+3]=='\'')　　{　　switch(Source[i+2])　　{　　case &

55、#39;\\':temp+='\\';break;　　case '\'':temp+='\'';break;　　case '\"':temp+='\"';break;　　case '

56、0':temp+="\\0";break;　　default:cout<<"錯(cuò)誤的單引號(hào)使用(轉(zhuǎn)義錯(cuò)誤),位置:"<<i<<endl;for(int k=0;k<=i;k++) cout<<Source[k];exit(0);　　}&l

57、t;/b>　　i+=3;　　}　　else　　{　　if((i+2)&g

58、t;=(Source.size()-1))　　{　　cout<<"錯(cuò)誤的單引號(hào)使用(越界),位置:"<<i<<endl;　　for(int k=0;k<=i;k++) cout<<Source[k];&

59、lt;/p>　　exit(0);　　}　　temp+=Source[i+1];　　i+=2;　　}</b&

60、gt;　　if(inCT(temp)==-1)　　{　　temp="C "+temp;　　CT.push_back(temp);　　}

61、　　TOKEN+="<CT,";　　itoa(inCT(temp),p,10);　　TOKEN+=p;　　TOKEN+=">";<b&

62、gt;　　temp="";　　break;　　}　　case '#':break;　　default:break;&

63、lt;p>　　}　　}　　3.2語(yǔ)法分析器的算法　　首先介紹一下整個(gè)課程設(shè)計(jì)中我們使用到的一些文法。　　C--文件 -> void main ( ) C<--程序體</p&

64、gt;　　C -> { Y<--語(yǔ)句--> }　　Y -> S<--聲明語(yǔ)句--> ; I<--語(yǔ)句后繼-->| Z<--賦值語(yǔ)句--> ; I| V<--條件語(yǔ)句-->N<--if后繼-->{B} I| W<--循環(huán)語(yǔ)句--> I<

65、;b>　　I->Y | 空　　S ->類型標(biāo)識(shí)符聲明后繼　　類型 -> int|float|char　　聲明后繼 -> ，標(biāo)識(shí)符聲明后繼 | 空　　Z -> 標(biāo)識(shí)符 = 表達(dá)式<p

66、>　　V -> if （ E ）C 　　N->else C | 空　　W -> while （表達(dá)式）程序體　　E -> 詳見rull.txt源文件。　　語(yǔ)法分析主要是對(duì)LL(1)文法和遞歸下降子程序的設(shè)計(jì)，其算法設(shè)計(jì)如下：</p&

67、gt;　　3.2.1 LL(1)文法的設(shè)計(jì)　　1）算法原理如下：　　利用一個(gè)分析表，登記如何選擇產(chǎn)生式的知識(shí)；　　利用一個(gè)分析棧，記錄分析過(guò)程；　　此分析法要求文法必須滿足 LL(1)文法形式。

68、;　　算法設(shè)計(jì)如下：　?。?）　?。?）　?。?）　　算法實(shí)現(xiàn)如下：</b

69、>　　void maketable()//////////////////////////////////////////需要參數(shù)指明所需文法　　{　　//打開文件　　//switch()/

70、//////////////////////////////////////根據(jù)參數(shù)選擇文法　　FILE* fp=fopen("D:/rull.txt","r");　　if(fp==NULL)　　{<p&g

71、t;　　cout<<"打開文件失敗"<<endl;　　getchar();　　exit(0);　　}　　//讀取文件

72、;　　string source="";　　char readchar;　　do　　{　　readchar=fgetc(fp);<

73、;/p>　　source+=readchar;　　}　　while(readchar!=EOF);　　fclose(fp);　　//cout<<"----source流----&quo

74、t;<<endl<<source<<endl;//檢查　　//從source流中提取有效數(shù)據(jù)　　Vs=source[3];　　Vn+=Vs;　　int i,j,k,l;<

75、;p>　　string ps="";　　for(i=8;source[i]!=';';i++) Vn+=source[i];　　i+=4;　　for(;source[i]!=';';i++) Vt+=source[i]

76、;　　i++;　　while(source[i]!=';')　　{　　for(;source[i]!=' '&&source[i]!=';&

77、#39;;i++)　　{　　ps+=source[i];　　}　　QRULL.push_back(ps);　　ps="&quo

78、t;;　　if(source[i]==' ') i++;　　}　　//拆分或符號(hào)　　string ps2="";&l

79、t;p>　　int flag;　　for(i=0;i<QRULL.size();i++)　　{　　flag=0;　　for(j=0;j<QR

80、ULL[i].length();j++)　　{　　if(QRULL[i][j]=='|')　　{　　flag=1;&l

81、t;p>　　break;　　}　　}　　if(flag==0) continue;　　ps2+=QRULL[i][0];<

82、p>　　ps2+="->";　　for(j=0;QRULL[i][j]!='|';j++) ps+=QRULL[i][j];　　for(j++;j<QRULL[i].length();j++) ps2+=QRULL[i][j];　　QRULL[i]=ps;&l

83、t;/p>　　QRULL.push_back(ps2);　　ps="";　　ps2="";　　}<p&

84、gt;　　cout<<"----有效四元產(chǎn)生式表----"<<endl;//檢查　　for(i=0;i<QRULL.size();i++)//檢查　　{　　cout<<QRULL[i]<<' &

85、#39;;//檢查　　}　　cout<<endl;//檢查　　//從四元產(chǎn)生式轉(zhuǎn)化為普通產(chǎn)生式　　ps="";　　for(

86、i=0;i<QRULL.size();i++)　　{　　k=0;ps="";　　for(j=0;j<QRULL[i].size();j++)　　{

87、;　　if(QRULL[i][j]!='{') ps+=QRULL[i][j];　　else j+=2;　　}　　RULL.push_back(ps);　　}

88、　　cout<<"----有效普通產(chǎn)生式表----"<<endl;//檢查　　for(i=0;i<RULL.size();i++)//檢查　　{　　cout<<RULL[i

89、]<<' ';//檢查　　}　　cout<<endl;//檢查　　//檢測(cè)直接左遞歸　　flag=0;</p&g

90、t;　　for(i=0;i<RULL.size();i++)　　{　　if(RULL[i][0]==RULL[i][3]) flag=1;　　}　　if(flag==1

91、)　　{　　system("cls");　　system("color CF");　　cout<<"檢測(cè)到直接左遞歸文法,系統(tǒng)已停止運(yùn)行，請(qǐng)改正產(chǎn)生式。"<

92、<endl;　　getchar();　　exit(0);　　}　　//產(chǎn)生SELECT表　　Vt+='#';<

93、;/b>　　MAXITERATE=RULL.size()*RULL.size();　　vector<string> SELECT;　　SELECT=Select();　　cout<<"----SELECT集----"<

94、;<endl<<"SELECT"<<endl;//檢查　　for(i=0;i<SELECT.size();i++)//檢查　　{　　cout<<SELECT[i]<<endl;//檢查</p

95、>　　}　　SelectTable=new int*[Vn.size()];　　int* intp;　　for(i=0;i<Vn.size();i++)　　{&l

96、t;/p>　　intp=new int[Vt.size()];　　SelectTable[i]=intp;　　}　　for(i=0;i<Vn.size();i++)　　{</b

97、>　　for(j=0;j<Vt.size();j++) SelectTable[i][j]=-1;　　}　　for(k=0;k<SELECT.size();k++)　　{<

98、/p>　　for(l=2;l<SELECT[k].length();l++)　　{　　i=inVn(SELECT[k][0]);　　j=inVt(SELECT[k][l]);　　SelectTable

99、[i][j]=k;　　}　　}　　cout<<"----SelectTable----"<<endl<<" ";//檢測(cè)

100、;　　for(i=0;i<Vt.size();i++) cout<<Vt[i]<<' ';//檢測(cè)　　cout<<endl;//檢測(cè)　　for(i=0;i<Vn.size();i++)//檢測(cè)　　{</p&

101、gt;　　cout<<Vn[i]<<' ';//檢測(cè)　　for(j=0;j<Vt.size();j++) cout<<SelectTable[i][j]<<' ';//檢測(cè)　　cout<<endl;//檢測(cè)<

102、;p>　　}　　//進(jìn)行選擇集相交檢測(cè)　　if(check()==0)　　{　　system("cls");　　system(&

103、quot;color CF");　　cout<<"選擇集相交，該文法不是LL1文法，請(qǐng)修改產(chǎn)生式"<<endl;　　getchar();　　exit(0);　　}

104、　　}　　vector<string> Select()　　{　　int i;　　v

105、ector<string> SELECT;　　string ps="";　　for(i=0;i<RULL.size();i++)　　{　　ps=RULL[i][0];<

106、;p>　　ps+=" ";　　ps+=first(RULL[i]);　　SELECT.push_back(ps);　　//迭代器清零　　counter=0;</p&

107、gt;　　}　　return SELECT;　　}　　string first(string rull)　　{//cout<<"迭代次數(shù)"&l

108、t;<counter<<endl;//檢測(cè)　　counter++;　　if(counter>MAXITERATE)　　{　　system("cls");<p&g

109、t;　　system("color CF");　　cout<<"生成選擇集時(shí)迭代次數(shù)過(guò)高，疑似出現(xiàn)遞歸死循環(huán)，系統(tǒng)已停止運(yùn)行，請(qǐng)檢查是否有語(yǔ)法錯(cuò)誤"<<endl;　　cout<<"迭代次數(shù)上限暫設(shè)為產(chǎn)生式數(shù)量的平方。過(guò)多的迭代會(huì)損害設(shè)備，若沒有語(yǔ)法錯(cuò)誤，請(qǐng)簡(jiǎn)化語(yǔ)法樹&q

110、uot;<<endl;　　getchar();　　exit(0);　　}　　int i,j;　　stri

111、ng pp;　　string res="";　　if(inVt(rull[3])>=0) res=rull[3];　　else if(inVn(rull[3])>=0) 　　{&

112、lt;p>　　for(i=0;i<RULL.size();i++)　　{　　pp=rull;　　if(RULL[i][0]==pp[3])　　{&

113、lt;/p>　　pp=pp[0];　　pp+="->";　　for(j=3;j<RULL[i].size();j++) pp+=RULL[i][j];　　for(j=4;j<

114、;rull.size();j++) pp+=rull[j];　　res+=first(pp);　　}　　}　　}

115、else if(rull[3]=='0') res+=follow(rull);　　else　　{　　system("cls");　　system("

116、color CF");　　cout<<"產(chǎn)生式關(guān)鍵位置檢測(cè)到非法字符，系統(tǒng)已停止運(yùn)行。"<<endl;　　getchar();　　exit(0);　　}</

117、b>　　return res;　　}　　string follow(string rull)　　{//cout<<"迭代次數(shù)"<<counter<<endl;//檢測(cè)<

118、;/p>　　counter++;　　if(counter>MAXITERATE)　　{　　system("cls");　　system("color CF");

119、　　cout<<"生成選擇集時(shí)迭代次數(shù)過(guò)高，疑似出現(xiàn)遞歸死循環(huán)，系統(tǒng)已終止運(yùn)行，請(qǐng)檢查是否有語(yǔ)法錯(cuò)誤"<<endl;　　cout<<"迭代次數(shù)上限暫設(shè)為產(chǎn)生式數(shù)量的平方。過(guò)多的迭代會(huì)損害設(shè)備，若沒有語(yǔ)法錯(cuò)誤，請(qǐng)簡(jiǎn)化語(yǔ)法樹"<<endl;<

120、p>　　getchar();　　exit(0);　　}　　vector<string> p;　　string res;　　string

121、pp="";　　string t="";　　int i,site,j;　　if(rull[0]==Vs) res+='#';　　for(i=0;i<RULL.size();i++)<

122、;p>　　{　　pp="";　　for(j=3;j<RULL[i].length();j++) pp+=RULL[i][j];　　pp+='0';<

123、;/p>　　site=pp.find(rull[0],0);　　while(site<pp.size())　　{　　site=pp.find(rull[0],site);　　if(site==-1)

124、break;　　t=RULL[i][0];　　t+="->";　　for(j=site+1;j<pp.length();j++) t+=pp[j];　　pp=t;&

125、lt;/p>　　if(pp[3]=='0'&&pp[0]==rull[0]) continue;　　p.push_back(pp);　　site++;　　}

126、　　}　　for(i=0;i<p.size();i++) res+=first(p[i]);　　return res;　　}　　3.2.2遞歸下降子程序的設(shè)計(jì)</p

127、>　　設(shè)計(jì)原理如下：　　對(duì)每一個(gè)非終結(jié)符，構(gòu)造一個(gè)子程序，用以識(shí)別該非終結(jié)符所定義的符號(hào)串。每個(gè)子程序以產(chǎn)生式左部非終結(jié)符命名，以產(chǎn)生式右部構(gòu)造子程序內(nèi)容。　　構(gòu)造算法如下：　　⑴ 擴(kuò)展文法：

128、　　增設(shè)一個(gè)產(chǎn)生式，作為主程序：Z`->Z ，　?、?入出口約定： 　　子程序入口時(shí)，其首符號(hào)已經(jīng)讀來(lái)！　　子程序出口時(shí)，其后繼符應(yīng)該讀來(lái)！ 　?、?子程序內(nèi)容設(shè)

129、計(jì)：　　遇終結(jié)符，判定之，確認(rèn)后讀下一單詞；　　遇非終結(jié)符,調(diào)用之,返回后不讀下一單詞； 　　遇空串(e) ，直接出口； 　　程序流程圖如下：　　3.3中間語(yǔ)言生成器算法

130、　　中間語(yǔ)言生成主要是對(duì)四元式序列的設(shè)計(jì)，其算法設(shè)計(jì)如下：　　1）賦值語(yǔ)句的四元式設(shè)計(jì)　　設(shè)有賦值語(yǔ)句：v = E ，則有v = E =>quat(E),q(:= res(E) _ v )　　算法實(shí)現(xiàn)如下：

131、;　　void Z(int end){ //賦值語(yǔ)句四元式生成　　int i;string str；　　if(VTOKEN[tokenp+3].compare("<PT,21>")!=0)　　{<p

132、>　　tokenp+=2; 　　LL1(end-1);　　str=VTOKEN[tokenp+1];　　str+=SEM.top();　　SEM.pop();　　str+="<0,0>";&l

133、t;/p>　　str+=VTOKEN[tokenp];　　QT.push_back(str);　　}　　else　　{</p

134、>　　str=VTOKEN[tokenp+1];　　str+=VTOKEN[tokenp+2];　　str+="<0,0>";　　str+=VTOKEN[tokenp];　　QT.push_back(str);&

135、lt;/p>　　}　　cout<<"驗(yàn)證賦值語(yǔ)句并產(chǎn)生四元式"<<endl;　　}　　條件語(yǔ)句的四元式設(shè)計(jì)　　文法：S -&

136、gt; if（E）S1 [ else S2 ]　　語(yǔ)義結(jié)構(gòu) ：四元式結(jié)構(gòu)： 　　算法實(shí)現(xiàn)如下：　　void V(int end){

137、 //if語(yǔ)句四元式生成　　string str;　　int p,f=0;tokenp++;　　if(VTOKEN[tokenp].compare("<PT,0>")==0)　　{ f+=1;p=tokenp+1;}

138、　　else {cout<<"源代碼錯(cuò)誤-ERRO:02/if 當(dāng)前TOKEN:"<<tokenp<<endl; getchar();exit(0); } 　　do　　{<

139、p>　　if(VTOKEN[p].compare("<PT,0>")==0)f+=1;　　else if(VTOKEN[p].compare("<PT,1>")==0)f-=1;　　p++;　　}while

140、(f!=0);　　if((p-1-tokenp)==1)　　{cout<<"源代碼錯(cuò)誤-ERRO:02/if括號(hào) 當(dāng)前TOKEN:"<<tokenp<<endl; getchar();exit(0); }　　if((p-1-tokenp)==2){</

141、p>　　string tt;　　tt=VTOKEN[tokenp+1];　　str="<KT,3>"; 　　str+=tt;

142、str+="<0,0>";　　str+="<0,0>";　　QT.push_back(str);　　tokenp+=3;　　}&

143、lt;b>　　else{　　tokenp++;　　LL1(p-2);　　tokenp=p;　　str="<KT,3&

144、gt;"; 　　str+=SEM.top();　　SEM.pop();　　str+="<0,0>";　　str+="<0,0>";

145、　　QT.push_back(str);　　}　　C(end);　　cout<<"驗(yàn)證if語(yǔ)句并產(chǎn)生四元式"<<endl;<b

146、>　　}　　void N(int end){ //else語(yǔ)句四元式生成　　string str;　　str="<KT,1>";　　str+="&

147、lt;0,0>";　　str+="<0,0>";　　str+="<0,0>";　　QT.push_back(str);　　tokenp++;</p&

148、gt;　　C(end);　　cout<<"驗(yàn)證else語(yǔ)句并產(chǎn)生四元式"<<endl;　　}　　3）循環(huán)語(yǔ)句的四元式設(shè)計(jì)　　文法：

149、S -> while（E）S　　語(yǔ)義結(jié)構(gòu)：四元式結(jié)構(gòu)：　　算法實(shí)現(xiàn)如下：　　void W(int end){ //循環(huán)語(yǔ)句四元式生成　　strin

150、g str;　　int p,f=0;　　str="<KT,7>";　　str+="<0,0>";　　str+="<0,0>";　　st

151、r+="<0,0>";　　QT.push_back(str);　　tokenp++;　　p=tokenp;　　do</p

152、>　　{if(VTOKEN[p].compare("<PT,0>")==0)f+=1;　　else if(VTOKEN[p].compare("<PT,1>")==0)f-=1;　　p++;<p&

153、gt;　　}while(f!=0);　　if((p-1-tokenp)==1)　　{cout<<"源代碼錯(cuò)誤-ERRO:02/while括號(hào)當(dāng)前TOKEN:"<<tokenp<<endl; getchar();exit(0); }　　if((p-1-toke

154、np)==2){　　string tt;　　tt=VTOKEN[tokenp+1];　　str="<KT,8>"; 　　str+=tt;

155、　　str+="<0,0>";　　str+="<0,0>";　　QT.push_back(str);　　tokenp+=3;　　}

156、;　　else{　　tokenp++;LL1(p-2);　　str="<KT,8>";　　str+=SEM.top();　　SEM.pop();<p&

眾賞文庫(kù)> 全部分類> 畢業(yè)設(shè)計(jì)

溫馨提示

1. 本站所有資源如無(wú)特殊說(shuō)明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

編譯原理課程設(shè)計(jì)--一個(gè)簡(jiǎn)單文法的編譯器的設(shè)計(jì)與實(shí)現(xiàn)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

編譯原理課程設(shè)計(jì)--一個(gè)簡(jiǎn)單文法的編譯器的設(shè)計(jì)與實(shí)現(xiàn)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載