編譯原理課程設(shè)計(jì)---c語(yǔ)言編譯器的實(shí)現(xiàn)

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

編譯原理課程設(shè)計(jì)---c語(yǔ)言編譯器的實(shí)現(xiàn)_第1頁(yè)

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

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

文檔簡(jiǎn)介

1、　　編譯原理課程設(shè)計(jì)　　學(xué) 號(hào)： 　　姓名： 　　專(zhuān) 業(yè)：計(jì)算機(jī)科學(xué)與技術(shù) 　　課程：編譯原理 &

2、lt;/p>　　指導(dǎo)教師： 　　目錄　　一．程序簡(jiǎn)介與分析---------------------------------------------------------3　　二．程序適用范圍------------------

3、-----------------------------------------3　　三．詞法分析---------------------------------------------------------------3　　四．語(yǔ)法分析--------------------------------------------------------

4、-------4　　五．語(yǔ)義分析和中間代碼生成------------------------------------------------10　　六．代碼生成--------------------------------------------------------------12　　七．流程圖-----

5、-----------------------------------------------------------13　　八．實(shí)現(xiàn)------------------------------------------------------------------14　　九．程序運(yùn)行結(jié)果---------------------------------

6、-------------------------14　　十．總結(jié)------------------------------------------------------------------18　　十一.附錄（源程序）--------------------------------------------------------18</p&

7、gt;　　簡(jiǎn)單的編譯程序設(shè)計(jì)　　程序簡(jiǎn)介與分析　　本程序由四個(gè)部分組成：詞法分析子程序，語(yǔ)法分析子程序，語(yǔ)義分析子程序，目標(biāo)代碼生成程序。本程序輸入一個(gè)叫l(wèi)ibo.txt的c語(yǔ)言源程序，然后對(duì)它進(jìn)行詞法，語(yǔ)法，語(yǔ)義分析，并輸出匯編代碼。

8、　　詞法分析輸入的是c語(yǔ)言源程序，輸出的3是具有獨(dú)立語(yǔ)法意義的單詞符號(hào)。　　語(yǔ)法分析以詞法分析產(chǎn)生的編碼流為輸入，按照SLR(1)分析方法進(jìn)行語(yǔ)法分析，產(chǎn)生語(yǔ)法樹(shù)，輸出移進(jìn)和歸約的動(dòng)作，如果源程序不符合文法，則有“語(yǔ)法分析出錯(cuò)”的提示。　　語(yǔ)義分析階段，在語(yǔ)法分析的同時(shí)，在歸約的時(shí)候，給出相應(yīng)的語(yǔ)義動(dòng)作，最后輸出中間代碼四元式和新的符

9、號(hào)表，如果有未聲明的變量出現(xiàn)，則會(huì)提示出出錯(cuò)，并顯示出此變量的名稱(chēng)。　　代碼生成階段，將語(yǔ)義分析得到的中間代碼四元式轉(zhuǎn)化為匯編語(yǔ)言的目標(biāo)代碼并輸出。　　程序適用范圍　　本程序的使用范圍為：整型常量，四則運(yùn)算（為了簡(jiǎn)化問(wèn)題，本程序只考慮加法運(yùn)算和乘法運(yùn)算）和布爾表達(dá)式以及相應(yīng)的

10、賦值語(yǔ)句，條件轉(zhuǎn)移語(yǔ)句和循環(huán)語(yǔ)句。　　詞法分析　　根據(jù)詞法分析的需要，我將源程序中的單詞符號(hào)分為：保留字，字母（標(biāo)識(shí)符），　　界符三類(lèi)，統(tǒng)一用一張表表示如下：　　界符，保留字表

11、　　程序從源程序文件libo.txt中一次讀入一個(gè)字符，并判斷它是不是字母，界符，　　保留字，空格，換行，結(jié)束符號(hào)或者非法字符。　　流程圖如下：　　詞法分析流程圖<b&

12、gt;　　語(yǔ)法分析　?。闯绦蛑猩婕暗奈姆℅[P]定義如下表：　　.上述文法的每個(gè)非終結(jié)符的FIRST 集和FOLLOW集如下表：　　.文法G[P]的項(xiàng)目集部分如下：　　0. P’→.P 1. P’→P.<p

13、>　　2. P→.id()L;R 3. P→id.()L;R 4. P→id(.)L;R 　　5. P→id().L;R 6. P→id()L.;R 7. P→id()L;.R 　　8. P→id()L;R. 9. L→.L;D　　10.L→L.;D

14、 11. L→L;.D 12. L→L;D. 　　13.D→.id:int 14. D→id .:int 15. D→id: .int 　　16. D→id:int. 17.E→.E+T 18. E→E.+T 　　19.

15、 E→E+.T 20. E→E+T. 21. E→.T 　　22. E→T. 23. T→.T*F 24. T→T.*F 　　25. T→T*.F 26. T→T*F. 27. T→.F 　　2

16、8. T→F. 29. F→ (E) 30. F→ (.E) 　　31. F→ (E.) 32. F→ (E). 33. F→.id 　　34. F→id. 　　.再由項(xiàng)目集構(gòu)造文法的DFA活前綴。為了方便，省去了項(xiàng)目族集的每個(gè)

17、狀態(tài)的項(xiàng)目，直接在狀態(tài)轉(zhuǎn)換的箭頭上標(biāo)明終結(jié)符或非終結(jié)符。對(duì)于有規(guī)約動(dòng)作和接受的狀態(tài)，將其特別標(biāo)明。文法G[P]的DFA圖如下：　　: int 說(shuō)明語(yǔ)句　　D id D id　　R ; L

18、 ) ( id P　　{　　if B then M　　id and id

19、句法　　S id =　　} if id　　M N

20、; S id　　M while　　while B do M　　id and　　id

21、 B　　布爾表達(dá)式 > and　　id　　T id　　id

22、( F E　　* (　　F ( id　　F id +　　E ( 表達(dá)式<

23、b>　　+　　) T　　*　　語(yǔ)義分析和中間代碼生成　　載語(yǔ)法分析過(guò)程中，隨著分析的步步進(jìn)展，根據(jù)每個(gè)產(chǎn)生式所對(duì)應(yīng)的語(yǔ)義子程序（或語(yǔ)義規(guī)則描述的語(yǔ)義動(dòng)作）進(jìn)行

24、翻譯的辦法稱(chēng)作語(yǔ)法制導(dǎo)翻譯。　　語(yǔ)法制導(dǎo)翻譯　　語(yǔ)法翻譯生成的四元式如下：　　代碼生成　　目標(biāo)代碼生成階段的任務(wù)是把中間代碼變換成特定機(jī)器上的絕對(duì)指令代碼或可重定位的指令代碼或匯編指令代碼。這是編

25、譯的最后階段，它的工作與硬件系統(tǒng)結(jié)構(gòu)和指令含義有關(guān)，這個(gè)階段的工作很復(fù)雜，涉及到硬件系統(tǒng)功能部件的運(yùn)用、機(jī)器指令的選擇、各種數(shù)據(jù)類(lèi)型變量的存儲(chǔ)空間分配以及寄存器和后緩寄存器的調(diào)度等。本程序生成的目標(biāo)代碼與0x8086微處理器兼容。　　下面列舉幾個(gè)簡(jiǎn)單的四元式與匯編代碼的轉(zhuǎn)化列子：　?。?，A，B，T）→　　MO

26、V R ，A ；　　ADD R ，B ;　　ST R , T　　. ( *, A , B , T ) →　　MOV R ，A ；　　MUL R ，B ;　　ST R ,

27、 T　　. ( J, _ , _ , L) →　　JMP L　　. ( J> , A , B , L ) →　　MOV R , A　　CMP R , B

28、　　JB L　　. ( =,A , _ ,T ) → 　　LD R , A　　ST R , T　　本程序生成的目標(biāo)代碼如下： &

29、lt;/p>　　程序流程圖　　編譯程序流程圖　　實(shí)現(xiàn)　　本程序運(yùn)行的硬件環(huán)境為CPU1.66HZ ,內(nèi)存為768M .軟件環(huán)境為windows xp

30、　　系統(tǒng)，Visual C++環(huán)境。　　程序運(yùn)行結(jié)果　　輸入源文件路徑：　　輸出保留字　　3．輸出符號(hào)表的內(nèi)容<

31、;p>　　5．輸出語(yǔ)法分析的結(jié)果（本程序采用自下而上的LR語(yǔ)法分析）　　6．輸出中間代碼　　7．輸出目標(biāo)代碼　　總結(jié)　　通過(guò)本次實(shí)驗(yàn)，我對(duì)編譯程序各階段

32、有了更深刻更深入的了解，也糾正了自己在某些方面的的錯(cuò)誤，豐富了自己關(guān)于編譯原理方面的知識(shí)。同時(shí)也培養(yǎng)了自己熱愛(ài)思考，勤查資料的習(xí)慣。由于水平本次實(shí)驗(yàn)涉及面并不是很全面，我只考慮了c語(yǔ)言的一個(gè)子集。當(dāng)然本程序的算法在某些地方也還存在一些缺陷。　　附錄（源程序）　　本程序輸入的c源代碼如下：<

33、;p>　　libo()　　a:int;　　b:int;　　ccc:int;　　d:int;<

34、;/b>　　{　　if ccc>b and ccc>a then a=b+a;　　while ccc>d do a=d;　　a=(b+ccc)*a+d

35、　　}　　本程序的完整源代碼如下：　　#include<cstdio>　　#include<iostream>　　#include<cstdlib>　　#include<

36、;fstream>　　#include<string>　　#include<cmath>　　using namespace std;　　struct token//詞法 token結(jié)構(gòu)體<b&g

37、t;　　{　　int code;//編碼　　int num;//遞增編號(hào)　　token *next;　　};　　token *token_head,*token_tail;

38、//token隊(duì)列　　struct str//詞法 string結(jié)構(gòu)體　　{　　int num;//編號(hào)　　string word;//字符串內(nèi)容　　str *next;

39、　　};　　str *string_head,*string_tail;//string隊(duì)列　　struct ivan//語(yǔ)法產(chǎn)生式結(jié)構(gòu)體　　{　　char left;//

40、產(chǎn)生式的左部　　string right;//產(chǎn)生式的右部　　int len;//產(chǎn)生式右部的長(zhǎng)度　　};　　ivan css[20];//語(yǔ)法 20個(gè)產(chǎn)生式　　struct pank//語(yǔ)法

41、 action表結(jié)構(gòu)體　　{　　char sr;//移進(jìn)或歸約　　int state;//轉(zhuǎn)到的狀態(tài)編號(hào)　　};　　pank action[46][18]

42、;//action表　　int go_to[46][11];//語(yǔ)法 go_to表　　struct ike//語(yǔ)法分析棧結(jié)構(gòu)體，雙鏈　　{　　ike *pre;<p

43、>　　int num;//狀態(tài)　　int word;//符號(hào)編碼　　ike *next;　　};　　ike *stack_head,*stack_tail;//分析棧首尾指針　　stru

44、ct L//語(yǔ)義四元式的數(shù)據(jù)結(jié)構(gòu)　　{　　int k;　　string op;//操作符　　string op1;//操作數(shù)　　string op2;//

45、操作數(shù)　　string result;//結(jié)果　　L *next;//語(yǔ)義四元式向后指針　　L *Ltrue;//回填true鏈向前指針　　L *Lfalse;//回填false鏈向前指針　　};</b&g

46、t;　　L *L_four_head,*L_four_tail,*L_true_head,*L_false_head;/*四元式鏈，true鏈，false鏈*/　　struct symb//語(yǔ)義輸入時(shí)符號(hào)表　　{　　string wo

47、rd;//變量名稱(chēng)　　int addr;//變量地址　　symb *next;　　};　　symb *symb_head,*symb_tail;//語(yǔ)義符號(hào)鏈表　　//////////////

48、//////////////////詞法分析有關(guān)函數(shù)聲明　　void outdaima() ;　　void scan();//按字符讀取源文件　　void cifa_main();//詞法分析主程序　　int judge(char ch);//判斷輸入字符的類(lèi)型</

49、p>　　void out1(char ch);//寫(xiě)入token.txt　　void out3(char ch,string word);//寫(xiě)入string.txt　　void input1(token *temp);//插入結(jié)點(diǎn)到隊(duì)列token　　void input3(str *

50、temp);//插入結(jié)點(diǎn)到隊(duì)列string　　void output();//輸出三個(gè)隊(duì)列的內(nèi)容　　void outfile();//輸出三個(gè)隊(duì)列的內(nèi)容到相應(yīng)文件中　　////////////////////////////////語(yǔ)法分析有關(guān)函數(shù)聲明　　void yuf

51、a_main();//語(yǔ)法分析主程序　　void yufa_initialize();//初始化語(yǔ)法分析數(shù)據(jù)結(jié)構(gòu)　　int yufa_SLR1(int a);//語(yǔ)法分析主體部分　　int ID1(int a);//給輸入字符編號(hào)，轉(zhuǎn)化成action表列編號(hào)　　strin

52、g ID10(int i);//給輸入字符反編號(hào)　　int ID2(char ch);//給非終結(jié)狀態(tài)編號(hào)，轉(zhuǎn)化成go_to表列編號(hào)　　int ID20(char ch);//給非終結(jié)狀態(tài)編號(hào)　　char ID21(int j);//給非終結(jié)狀態(tài)反編號(hào)　　void add

53、(ike *temp);//給ike分析棧鏈表增加一個(gè)結(jié)點(diǎn)　　void del();//給ike分析棧鏈表刪除一個(gè)結(jié)點(diǎn)　　/////////////////////////////////語(yǔ)義分析相關(guān)函數(shù)的聲明　　void yuyi_main(int m);//語(yǔ)義分析主程序<p&g

54、t;　　void add_L_four(L *temp);//向四元式鏈中加一個(gè)結(jié)點(diǎn)　　void add_L_true(L *temp);//向true鏈中加一個(gè)結(jié)點(diǎn)　　void add_L_false(L *temp);//向false鏈中加一個(gè)結(jié)點(diǎn)　　void add_symb(symb *temp);//向

55、語(yǔ)義符號(hào)表鏈中加一個(gè)結(jié)點(diǎn)　　void output_yuyi();//輸出中間代碼四元式和最后符號(hào)表　　string newop(int m);//把數(shù)字變成字符串　　string id_numtoname(int num);//把編號(hào)轉(zhuǎn)換成相應(yīng)的變量名　　int loo

56、kup(string m);//變量聲明檢查　　/////////////////////////////////全局變量的聲明　　FILE *fp;//文件指針　　int wordcount;//標(biāo)志符計(jì)數(shù)　　int err;//標(biāo)志詞法分析結(jié)果正確或錯(cuò)誤</p&

57、gt;　　int nl;//讀取行數(shù)　　int yuyi_linshi;//語(yǔ)義臨時(shí)變量　　string E_name,T_name,F_name,M_name,id_name,id1_name,id2_name,errword;//用于歸約時(shí)名稱(chēng)傳遞和未聲明變量的輸出　　int id_nu

58、m,id1_num,id2_num,id_left,id_while,id_then,id_do;//用于記錄一些特殊的字符位置信息　　////////////////////////////////主程序開(kāi)始　　int main()　　{<p&

59、gt;　　cout<<"************************"<<endl;　　cout<<"* 說(shuō)明： *"<<endl;　　cout<<"* 第一部分：詞法分析 *"<<end

60、l;　　cout<<"* 第二部分：語(yǔ)法分析 *"<<endl;　　cout<<"* 第三部分：語(yǔ)義分析 *"<<endl;　　cout<<"* 第四部分：目標(biāo)代碼生成 *"<

61、<endl;　　cout<<"************************"<<endl;　　cifa_main();//詞法　　yufa_main();//語(yǔ)法　　output_yuyi();//語(yǔ)義</p&g

62、t;　　outdaima(); //代碼生成　　cout<<endl;　　system("pause");　　return(0);　　}

63、　//////////////////////////////////詞法分析子程序　　void cifa_main()　　{　　token_head=new token;　　token_head->next=NULL;<

64、/p>　　token_tail=new token;　　token_tail->next=NULL;　　string_head=new str;　　string_head->next=NULL;　　string_tail=new s

65、tr;　　string_tail->next=NULL;//初始化三個(gè)隊(duì)列的首尾指針　　L_four_head=new L;　　L_four_head->next=NULL;　　L_four_tail=new L;

66、L_four_tail->k=0;　　L_four_tail->next=NULL;　　L_true_head=new L;　　L_true_head->Ltrue=NULL;　　L_false_head=new L;<p&

67、gt;　　L_false_head->Lfalse=NULL;　　symb_head=new symb;　　symb_head->next=NULL;　　symb_tail=new symb;　　symb_tail->next=NULL;</p&g

68、t;　　yuyi_linshi=-1;　　id_num=0;　　wordcount=0;//初始化字符計(jì)數(shù)器　　err=0;//初始化詞法分析錯(cuò)誤標(biāo)志　　nl=1;//初始化讀取行數(shù)<

69、;p>　　scan();　　if(err==0)　　{　　char m;　　output();

70、　　cout<<"詞法分析正確完成!"<<endl<<endl<<"如果將結(jié)果保存到文件中請(qǐng)輸入 y ，否則請(qǐng)輸入其它字母：";　　cin>>m;　　cout<<endl;</p

71、>　　if(m=='y')　　{　　outfile();　　cout<<"結(jié)果成功保存在token.txt和sting.txt兩個(gè)文件中，請(qǐng)打開(kāi)查看"<<endl;

72、　　cout<<endl;　　}　　}　　}　　void scan()

73、;　　{　　cout<<endl;　　system("pause");　　cout<<endl;　　char ch;　　stri

74、ng word;　　char document[50];　　int flag=0;　　cout<<"請(qǐng)輸入源文件路徑及名稱(chēng):";　　cin>>document;　　cout<<

75、;endl;　　cout<<"************************"<<endl;　　cout<<"* 第一部分：詞法分析 *"<<endl;　　cout<<"**************

76、**********"<<endl;　　if((fp=fopen(document,"rt"))==NULL)　　{　　err=1;　　cout<&

77、lt;"無(wú)法找到該文件!"<<endl;　　return;　　}　　while(!feof(fp))　　{

78、　　word="";　　ch=fgetc(fp);　　flag=judge(ch);　　if(flag==1)　　out1(ch);

79、　　else if(flag==3)　　out3(ch,word);　　else if(flag==4 || flag==5 ||flag==6)　　continue;　　else</b&g

80、t;　　{　　cout<<nl<<"行 "<<"錯(cuò)誤:非法字符! "<<ch<<endl;　　err=1;&l

81、t;p>　　}　　}　　fclose(fp);　　}　　int judge(char ch)

82、　　{　　int flag=0;　　if(ch=='=' || ch=='+' || ch=='*' || ch=='>' || ch==':' || ch==';' || ch=='{' || ch=='}&

83、#39; || ch=='(' || ch==')')　　flag=1;//界符　　else if(('a'<=ch && ch<='z') || ('A'<=ch && ch<='Z'))</p&

84、gt;　　flag=3;//字母　　else if(ch==' ')　　flag=4;//空格　　else if(feof(fp))　　flag=5;//結(jié)束　　else if(ch==

85、9;\n')　　{　　flag=6;//換行　　nl++;　　}　　else</b&

86、gt;　　flag=0;//非法字符　　return(flag);　　}　　void out1(char ch)　　{<p&

87、gt;　　int id;　　switch(ch)　　{　　case '=' : id=1;break;　　case '+' : id=2;break;</p&

88、gt;　　case '*' : id=3;break;　　case '>' : id=4;break;　　case ':' : id=5;break;　　case ';' : id=6;break;

89、　　case '{' : id=7;break;　　case '}' : id=8;break;　　case '(' : id=9;break;　　case ')' : id=10;break;//界符編碼&

90、lt;p>　　default : id=0;　　}　　token *temp;　　temp=new token;　　temp->code=id;　　temp->num=-1;

91、　　temp->next=NULL;　　input1(temp);　　return;　　}　　void out3(char ch,string wo

92、rd)　　{　　token *temp;　　temp=new token;　　temp->code=-1;　　temp->num=-1;

93、　temp->next=NULL;　　str *temp1;　　temp1=new str;　　temp1->num=-1;　　temp1->word="";　　temp1->next=

94、NULL;　　int flag=0;　　word=word+ch;　　ch=fgetc(fp);　　flag=judge(ch);　　if(flag==1 || flag==4 || flag==5 || flag==6)<

95、/p>　　{　　if(word=="and" || word=="if" || word=="then" || word=="while" || word=="do" || word=="int")</p&

96、gt;　　{　　if(word=="and")　　temp->code=31;　　else if(word=="if")　　temp->code=32;<

97、/p>　　else if(word=="then")　　temp->code=33;　　else if(word=="while")　　temp->code=35;　　else if(word

98、=="do")　　temp->code=36;　　else if(word=="int")　　temp->code=37;//關(guān)鍵字編碼　　input1(temp);　　if(f

99、lag==1)　　out1(ch);　　else if(flag==4 || flag==5 || flag==6)　　return;　　}

100、;　　else if(flag==1)　　{　　wordcount++;　　temp->code=25;　　temp->num=wordcount;　　inp

101、ut1(temp);　　temp1->num=wordcount;　　temp1->word=word;　　input3(temp1);　　out1(ch);

102、}　　else if(flag==4 || flag==5 || flag==6)　　{　　wordcount++;　　temp->code=25;　　temp-&g

103、t;num=wordcount;　　input1(temp);　　temp1->num=wordcount;　　temp1->word=word;　　input3(temp1);　　}</b&g

104、t;　　return;　　}　　else if(flag==2 || flag==3)　　out3(ch,word);//形成字符串

105、else　　{　　err=1;　　cout<<nl<<"行 "<<"錯(cuò)誤:非法字符! "<<ch<<endl;&l

106、t;/p>　　return;　　}　　}　　void input1(token *temp)　　{</b&

107、gt;　　if(token_head->next == NULL)　　{　　token_head->next=temp;　　token_tail->next=temp;<

108、;b>　　}　　else　　{　　token_tail->next->next=temp;　　token_tail->next=temp;</p&

109、gt;　　}　　}　　void input3(str *temp)　　{　　if(string_head->next == NUL

110、L)　　{　　string_head->next=temp;　　string_tail->next=temp;　　}　　el

111、se　　{　　string_tail->next->next=temp;　　string_tail->next=temp;　　}<

112、;p>　　}　　void output()　　{　　cout<<"token表內(nèi)容如下："<<endl;　　token *temp1;</p

113、>　　temp1=new token;　　temp1=token_head->next;　　while(temp1!=NULL)　　{　　cout<<temp1->code;<

114、/p>　　if(temp1->num == -1)　　{　　cout<<endl;　　}　　else</p

115、>　　{　　cout<<" "<<temp1->num<<endl;　　}　　temp1=temp1->next;

116、　　}　　cout<<"符號(hào)表內(nèi)容如下："<<endl;　　str *temp3;　　temp3=new str;　　temp3=string_head->next;

117、　　while(temp3!=NULL)　　{　　cout<<temp3->num<<" "<<temp3->word<<endl;　　temp3=t

118、emp3->next;　　}　　}　　void outfile()　　{　　ofstream fout1(&q

119、uot;token.txt");//寫(xiě)文件　　ofstream fout3("string.txt");　　token *temp1;　　temp1=new token;　　temp1=token_head->next;</p&g

120、t;　　while(temp1!=NULL)　　{　　fout1<<temp1->code;　　if(temp1->num == -1)　　fout1<<endl;</p

121、>　　else　　fout1<<" "<<temp1->num<<endl;　　temp1=temp1->next;　　}</p&g

122、t;　　str *temp3;　　temp3=new str;　　temp3=string_head->next;　　while(temp3!=NULL)　　{

123、fout3<<temp3->num<<" "<<temp3->word<<endl;　　temp3=temp3->next;　　}　　}</p

124、>　　/////////////////////////////////////////語(yǔ)法分析子程序　　void yufa_main()　　{　　if(err==0)　　{</b&

125、gt;　　system("pause");　　cout<<endl;　　cout<<"************************"<<endl;　　cout<<"*

126、第二部分：語(yǔ)法分析 *"<<endl;　　cout<<"************************"<<endl;　　yufa_initialize();//初始化語(yǔ)法分析數(shù)據(jù)結(jié)構(gòu)　　token *temp;<

127、p>　　temp=new token;　　temp=token_head->next;　　int p,q;　　p=0;　　q=0;</p&g

128、t;　　cout<<"語(yǔ)法分析過(guò)程如下："<<endl;　　while(temp!=NULL)　　{　　int w;　　w=ID1

129、(temp->code);　　p=yufa_SLR1(w);　　if(p==1) break;　　if(p==0)　　temp=temp->next;　　if(temp==NULL

130、) q=1;　　}//語(yǔ)法分析　　if(q==1)　　while(1)　　{

131、　p=yufa_SLR1(17);　　if(p==3) break;　　}//最后輸入$來(lái)完成語(yǔ)法分析　　}　　}　　void yufa_initiali

132、ze()　　{　　stack_head=new ike;　　stack_tail=new ike;　　stack_head->pre=NULL;　　stack_head->nex

133、t=stack_tail;　　stack_head->num=0;　　stack_head->word='!';　　stack_tail->pre=stack_head;　　stack_tail->next=NULL;//初始化棧分

134、析鏈表　　css[0].left='Q';　　css[0].right="P";　　css[1].left='P';　　css[1].right="id()L;R";<p

135、>　　css[2].left='L';　　css[2].right="L;D";　　css[3].left='L';　　css[3].right="D";　　css[4].left='D

136、';　　css[4].right="id:int";　　css[5].left='E';　　css[5].right="E+T";　　css[6].left='E';&

137、lt;p>　　css[6].right="T";　　css[7].left='T';　　css[7].right="T*F";　　css[8].left='T';　　css[8].right=&

138、quot;F";　　css[9].left='F';　　css[9].right="(E)";　　css[10].left='F';　　css[10].right="id";</p&g

139、t;　　css[11].left='B';　　css[11].right="B and B";　　css[12].left='B';　　css[12].right="id>id";<p

140、>　　css[13].left='M';　　css[13].right="id=E";　　css[14].left='S';　　css[14].right="if B then M";　　css

141、[15].left='S';　　css[15].right="while B do M";　　css[16].left='S';　　css[16].right="M";　　css[17].left=&

142、#39;N';　　css[17].right="N;S";　　css[18].left='N';　　css[18].right="S";　　css[19].left='R';

143、;　　css[19].right="{N}";　　int i,j;　　for(i=0;i<20;i++)　　{　　char *css_len;<

144、;/p>　　css_len=&css[i].right[0];　　css[i].len=strlen(css_len);　　}　　css[1].len=6;　　css[4].len=3;</p

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

溫馨提示

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

編譯原理課程設(shè)計(jì)---c語(yǔ)言編譯器的實(shí)現(xiàn)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

編譯原理課程設(shè)計(jì)---c語(yǔ)言編譯器的實(shí)現(xiàn)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載