編譯原理課程設(shè)計(jì)報(bào)告--編譯器實(shí)現(xiàn)

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

編譯原理課程設(shè)計(jì)報(bào)告--編譯器實(shí)現(xiàn)_第1頁(yè)

已閱讀1頁(yè)，還剩33頁(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ù)》課程設(shè)計(jì) 實(shí)驗(yàn)報(bào)告　　實(shí)驗(yàn)名稱：編譯器程序　　目錄　　一、課設(shè)要求3　　二、總體設(shè)計(jì)思想4　　三、詳細(xì)算法設(shè)計(jì)

2、4　　四、流程框圖5　　五、函數(shù)相關(guān)說(shuō)明9　　1.所有函數(shù)一覽9　　2.void emit(char *res,char *num1,char *op,char *num2)9

3、;　　3.char *newTemp()10　　4.int merge(int p1,int p2)10　　5.void backpatch(int p,int t)11　　6.void fuzhi()11　　7.void tiaojian(int *n

4、Chain)12　　8.void xunhuan()13　　六、程序運(yùn)行結(jié)果15　　七、編譯器使用說(shuō)明17　　八、心得與體會(huì)17　　九、源程序清單18

5、;　　課設(shè)要求　　用C語(yǔ)言對(duì)下述文法和單詞表定義的語(yǔ)言設(shè)計(jì)編制一個(gè)編譯器。　　（1）單詞符號(hào)及種別表　?。?）語(yǔ)法結(jié)構(gòu)定義　　<程序> ::= main()<語(yǔ)句塊>

6、　　<語(yǔ)句塊> ::= ‘{‘<語(yǔ)句串>’}’ //程序用括號(hào)括起來(lái)　　<語(yǔ)句串>::=<語(yǔ)句>{;<語(yǔ)句>};　　<語(yǔ)句>::=<賦值語(yǔ)句>|<條件語(yǔ)句>|<循環(huán)語(yǔ)句>　　<賦

7、值語(yǔ)句>::=ID=<表達(dá)式> //賦值語(yǔ)句用”=”號(hào)　　<條件語(yǔ)句>::=if<條件><語(yǔ)句塊> //條件怎么沒(méi)有括號(hào)，囧（自己加1個(gè)）　　<循環(huán)語(yǔ)句>::=do <語(yǔ)句塊>while <條件>　　<條件>

8、::=<表達(dá)式><關(guān)系運(yùn)算符><表達(dá)式> //沒(méi)有布爾運(yùn)算，還算簡(jiǎn)單　　<表達(dá)式> ::= <項(xiàng)>{ +<項(xiàng)>|-<項(xiàng)>}　　<項(xiàng)> ::= <因子>{*<因子>|/<因子>}

9、　<因子> ::=ID|num|(<表達(dá)式>)　　num::= ( +|-|ε ) 數(shù)字*(.數(shù)字?jǐn)?shù)字* | ε)( e ( +|-|ε ) 數(shù)字?jǐn)?shù)字*|ε)　　ID::=字母(字母|d數(shù)字)*　　字母::=a|b|c…|z|A|B|C…|Z　　數(shù)

10、字::=0|1|2…|9　　<關(guān)系運(yùn)算符> ::= <|<=|>|>=|==|!=　　總體設(shè)計(jì)思想　　采用遞歸下降（自上而下）的語(yǔ)法制導(dǎo)翻譯法。　　詳細(xì)算法設(shè)計(jì)

11、　　在前兩次試驗(yàn)的基礎(chǔ)上改進(jìn)。詞法分析程序語(yǔ)法分析程序語(yǔ)義分析程序編譯器。不斷完善，不斷改進(jìn)。漸變的過(guò)程。　　流程框圖　　圖 I 主函數(shù)示意圖　　函數(shù)相關(guān)說(shuō)明&l

12、t;p>　　所有函數(shù)一覽　　void scanner(); //掃描　　void lrparser(); 　　void staBlock(int *nChain); //語(yǔ)句塊　　void staString(int *nCha

13、in); //語(yǔ)句串　　void sta(int *nChain); //語(yǔ)句　　void fuzhi(); //賦值語(yǔ)句　　void tiaojian(int *nChain); //條件語(yǔ)句　　void xunhuan(); //循環(huán)語(yǔ)句<

14、;p>　　char* E(); //Expresiion表達(dá)式　　char* T(); //Term項(xiàng)　　char* F(); //Factor因子　　char *newTemp(); //自動(dòng)生成臨時(shí)變量　　void backpatch(int p,int t);

15、 //回填　　int merge(int p1,int p2); //合并p1和p2　　void emit(char *res,char *num1,char *op,char *num2); //生成四元式　　void emit(char *res,char *num1,char *op,char *num2)

16、　　該函數(shù)的功能是生成一個(gè)三地址語(yǔ)句送到四元式表中。　　void emit(char *res,char *num1,char *op,char *num2)　　{　　strcpy(fourCom[q].result,res);<

17、;/p>　　strcpy(fourCom[q].arg1,num1);　　strcpy(fourCom[q].opera,op);　　strcpy(fourCom[q].arg2,num2);　　q++;&

18、lt;b>　　}　　四元式表中的結(jié)構(gòu)如下：　　struct{　　char result[10]; //字符串（字符數(shù)組）　　char arg1[10]; //操作數(shù)1

19、　　char opera[10]; //運(yùn)算符　　char arg2[10]; //操作數(shù)2　　}fourCom[20]; //結(jié)構(gòu)體數(shù)組　　char *newTemp()　　該函數(shù)的功能是會(huì)動(dòng)一個(gè)新的臨時(shí)變量，臨時(shí)變量名產(chǎn)生的順序是T1,T2,T3,….</p&

20、gt;　　char *newTemp()　　{　　char *p;　　char varTemp[10];　　p=(char *)malloc(10);

21、　　kk++;　　itoa(kk,varTemp,10); //整數(shù)轉(zhuǎn)換為字符串　　strcpy(p+1,varTemp);　　p[0]='T'; //字符串前加T，便于識(shí)別　　re

22、turn p;　　}　　int merge(int p1,int p2)　　該函數(shù)的功能是將以P1,P2為鏈?zhǔn)椎膬蓷l鏈合并成一條鏈，返回時(shí)的函數(shù)值作為合并后的鏈?zhǔn)住?lt;/p>　　int merge(int p1,int p2

23、) //合并p1和p2　　{　　char circle,nResult;　　if(p2==0)　　nResult=p1;　　else&l

24、t;/b>　　{　　nResult=circle=p2;　　while(atoi(fourCom[circle].result)) //四元式第四個(gè)分量不為0　　{&

25、lt;p>　　circle=atoi(fourCom[circle].result); 　　//strcpy(fourCom[circle].result,p1);　　sprintf(fourCom[circle].result,"%s",p1);　　}</b&g

26、t;　　//目的是用p1的值覆蓋0　　}　　return nResult; //p2是頭，p1覆蓋0，接在p2后邊　　}　　void backpatch(

27、int p,int t)　　該函數(shù)的功能是把P所鏈接的每個(gè)四元式的第四區(qū)段（result段）都回填t。　　void backpatch(int p,int t) 　　{　　int w,circle=p;<

28、p>　　while(circle) //circle不為0的時(shí)候　　{　　w=atoi(fourCom[circle].result); //四元式circle第四分量?jī)?nèi)容　　//strcpy(fourCom[circle].result,t); //把t填進(jìn)四元式ci

29、rcle的第四分量　　sprintf(fourCom[circle].result,"%d",t);　　circle=w; //w記錄的是鏈條上下一個(gè)四元式，移動(dòng)！　　}　　return;<

30、/b>　　}　　void fuzhi()　　該函數(shù)的功能是對(duì)賦值語(yǔ)句進(jìn)行分析。　　void fuzhi() //賦值語(yǔ)句只有1個(gè)操作數(shù)　　{<

31、/p>　　char res[10],num[10]; //num操作數(shù)　　if(syn==10) //字符串　　{　　strcpy(res,token); //結(jié)果　　scanner();

32、;　　if(syn==21) //=　　{　　scanner();　　strcpy(num,E());　　emit(res,num,"=","");

33、　　}　　else　　{　　printf("缺少=號(hào)\n");　　}</p&

34、gt;　　}　　}　　void tiaojian(int *nChain)　　該函數(shù)的功能是對(duì)條件語(yǔ)句進(jìn)行分析。　　//<條件語(yǔ)句>->if(<條件&

35、gt;)<語(yǔ)句塊>　　void tiaojian(int *nChain)　　{　　char res[10],num1[10],num2[10],op[10];　　int nChainTemp;&l

36、t;p>　　//<條件>-><表達(dá)式><關(guān)系運(yùn)算符><表達(dá)式>　　if(syn==6) //if　　{　　scanner();　　//strcpy(num1,E());<

37、;/p>　　if(syn==26) //(　　{　　scanner();　　strcpy(num1,E());　　if((syn<=37)&&(syn>=32)) </p&

38、gt;　　{　　switch(syn)　　{　　case 32:　　strcpy(op,">");</p

39、>　　break;　　case 33:　　strcpy(op,">=");　　break;<b&g

40、t;　　case 34:　　strcpy(op,"<");　　break;　　case 35:　　strcpy(op,"<="

41、;);　　break;　　case 36:　　strcpy(op,"==");　　break;&

42、lt;b>　　case 37:　　strcpy(op,"!=");　　break;　　default:　　printf("error&quo

43、t;);　　}　　}　　scanner();　　strcpy(num2,E());　　strcat(num1,op);<p&

44、gt;　　strcat(num1,num2);　　//nfc=nextq+1;　　ntc=nextq; //記住if語(yǔ)句位置　　emit("0","if",num1,"goto"); 　　nfc=nextq; /

45、/if中表達(dá)式為假　　emit("0","","","goto");　　//第一個(gè)0已回填　　backpatch(ntc,nextq); //ntc鏈接的所有四元式都回填nextq</p&g

46、t;　　}　　if(syn==27) //)　　scanner();　　staBlock(&nChainTemp); //語(yǔ)句塊　　*nChain=merge(nChainTemp,nfc);<

47、/p>　　}　　}　　void xunhuan()　　該函數(shù)的功能是對(duì)循環(huán)語(yǔ)句進(jìn)行分析。　　//<循環(huán)語(yǔ)句>::=do <語(yǔ)句塊>while &

48、lt;條件>　　void xunhuan()　　{　　char res[10],num1[10],num2[10],op[10];　　int nChainTemp;　　if(syn==8

49、) //do　　{　　nnc=nextq; //記住if語(yǔ)句位置，emit之后nextq就變了　　//emit("0","if",num1,"goto"); 　　scanne

50、r();　　staBlock(&nChainTemp); //語(yǔ)句塊　　if(syn==9) //while　　{　　scanner();　　if(syn==26) //(</p

51、>　　{　　scanner();　　strcpy(num1,E());　　if((syn<=37)&&(syn>=32)) 　　{</

52、p>　　switch(syn)　　{　　case 32:　　strcpy(op,">");　　break;

53、;　　case 33:　　strcpy(op,">=");　　break;　　case 34:<p&g

54、t;　　strcpy(op,"<");　　break;　　case 35:　　strcpy(op,"<=");　　break;

55、　　case 36:　　strcpy(op,"==");　　break;　　case 37:&

56、lt;p>　　strcpy(op,"!=");　　break;　　default:　　printf("error");　　}<

57、/b>　　}　　scanner();　　strcpy(num2,E());　　strcat(num1,op);　　strcat(num1,num2);<p&

58、gt;　　nnb=nextq;　　emit("0","if",num1,"goto"); 　　backpatch(nnb,nnc);　　nna=nextq;　　emit("0","&

59、quot;,"","goto");　　backpatch(nna,nextq);　　}　　if(syn==27) //)　　scanner();<

60、;b>　　}　　}　　}　　程序運(yùn)行結(jié)果　　圖 VI 賦值語(yǔ)句的分析　　圖 VII 條件語(yǔ)

61、句的分析　　圖 VIII 循環(huán)語(yǔ)句的分析　　圖 IX 綜合　　編譯器使用說(shuō)明　　程序提示用戶輸入字符串“Please input your source string:”，用戶輸入字符串并以“#”

62、號(hào)結(jié)束?；剀?chē)后，程序顯示運(yùn)行結(jié)果。　　心得與體會(huì)　　剛拿到課設(shè)題目的時(shí)候，感覺(jué)很難，沒(méi)有頭緒。雖然之前實(shí)驗(yàn)時(shí)候，詞法分析程序和語(yǔ)法分析程序的代碼都是自己一個(gè)一個(gè)敲的。但是記得那時(shí)的語(yǔ)法分析程序用的是遞歸下降分析法，而且只判斷輸入串是否是文法的句子（輸出只有簡(jiǎn)單的success或者error）。課設(shè)的要求呢？要加上語(yǔ)義

63、分析，而且要輸出四元式。好像語(yǔ)義分析的部分，我一點(diǎn)印象也沒(méi)有了，老師那一部分上得有點(diǎn)快。運(yùn)動(dòng)會(huì)3天假，時(shí)間全用來(lái)啃課本了。“語(yǔ)義分析與中間代碼生成”，我又一點(diǎn)一點(diǎn)的看。3天時(shí)間，終于可以寫(xiě)出語(yǔ)義程序了。　　這是課設(shè)的第1個(gè)里程碑。采用遞歸下降的語(yǔ)法制導(dǎo)翻譯法，實(shí)現(xiàn)了對(duì)賦值表達(dá)式的語(yǔ)義分析，并生成四元式。　　但是后來(lái)發(fā)現(xiàn)，更難的東西在后邊。程序語(yǔ)句有3種：

64、賦值語(yǔ)句，條件語(yǔ)句，循環(huán)語(yǔ)句。而賦值語(yǔ)句的翻譯，恰恰是最簡(jiǎn)單的。對(duì)于賦值語(yǔ)句的翻譯，課本上有詳細(xì)的講解，有代碼的簡(jiǎn)單舉例。而對(duì)于條件語(yǔ)句（if…else…）和循環(huán)語(yǔ)句（do…while…），課本講解不那么詳細(xì)，沒(méi)有代碼舉例，上課時(shí)候我也沒(méi)太理解老師所講解的。特別是其中鏈nChain的概念，一直看不懂。因?yàn)檫@個(gè)困難，課設(shè)被我擱置了3天。　　再后來(lái)利用上機(jī)的時(shí)間，請(qǐng)教了一下老師和另外一個(gè)同學(xué)，發(fā)現(xiàn)課

65、本后給的樣例程序是錯(cuò)的，而且錯(cuò)得一塌糊涂。只好自己寫(xiě)，寫(xiě)，寫(xiě)。　　然后就是課設(shè)的第2個(gè)里程碑。實(shí)現(xiàn)了對(duì)條件語(yǔ)句（if語(yǔ)句）的分析，并生成四元式。　　接下來(lái)又是開(kāi)發(fā)停滯的一段時(shí)間，直到11月18日。熟悉了一下原先寫(xiě)的代碼，然后開(kāi)始繼續(xù)后邊的部分。　　迎來(lái)了課設(shè)的第3個(gè)里程碑。實(shí)現(xiàn)了對(duì)循環(huán)語(yǔ)句（while語(yǔ)句）的分析

66、，并生成四元式。而且好像沒(méi)有預(yù)期中困難，可能是有條件語(yǔ)句的鋪墊吧。他們的處理方法其實(shí)很類(lèi)似，也是emit+backpatch+merge。而且由于老師給的語(yǔ)法中沒(méi)有布爾表達(dá)式，所以很多merge的工作也可以省略了，嘿嘿。　　最后一步就是整合，系統(tǒng)測(cè)試，書(shū)寫(xiě)文檔了。　　個(gè)人認(rèn)為這次課設(shè)的機(jī)會(huì)非常寶貴，加深了我對(duì)編譯器處理語(yǔ)言的過(guò)程的理解。我想，作為學(xué)軟件的

67、學(xué)生，不應(yīng)該只會(huì)用Java，或者C++，或者C#。一門(mén)高級(jí)語(yǔ)言其實(shí)學(xué)起來(lái)是很容易的，而在校期間，這些計(jì)算機(jī)基礎(chǔ)課程一定要學(xué)好！才能為將來(lái)打好基礎(chǔ)。　　源程序清單　　//************編譯器********************　　//</b

68、>　　//***Erin***　　//***軟件工程0801班***　　//***HUST***　　//　　//*************************************

69、*　　#include<stdio.h>　　#include<string.h>　　#include<math.h>　　#include<stdlib.h>　　char prog[8

70、0]; //存放所有輸入字符 　　char token[8]; //存放詞組 　　char ch; //單個(gè)字符 　　int syn,p,m,n,i; //syn:種別編碼 　　double sum; <p&g

71、t;　　int count; 　　int isSignal; //是否帶正負(fù)號(hào)(0不帶，1負(fù)號(hào)，2正號(hào)）　　int isError;　　int isDecimal; //是否是小數(shù) 　　double decimal; //小數(shù) <

72、;p>　　int isExp; //是否是指數(shù) 　　int index; //指數(shù)冪 　　int isNegative; //是否帶負(fù)號(hào) 　　double temp; 　　int temp2;　　int r

73、epeat; //是否連續(xù)出現(xiàn)+,-　　int nextq;　　int kk; //臨時(shí)變量的標(biāo)號(hào)　　int ntc,nfc,nnc,nnb,nna;　　char *rwtab[9]={"main","int","floa

74、t","double","char","if","else","do","while"};　　struct{　　char result[10]; //字符串（字符數(shù)組）

75、　　char arg1[10];　　char opera[10];　　char arg2[10];　　}fourCom[20]; //結(jié)構(gòu)體數(shù)組　　void scanner(); //掃描　　void lrp

76、arser(); 　　void staBlock(int *nChain); //語(yǔ)句塊　　void staString(int *nChain); //語(yǔ)句串　　void sta(int *nChain); //語(yǔ)句　　void fuzhi(); //賦值語(yǔ)句</

77、p>　　void tiaojian(int *nChain); //條件語(yǔ)句　　void xunhuan(); //循環(huán)語(yǔ)句　　char* E(); //Expresiion表達(dá)式　　char* T(); //Term項(xiàng)　　char* F();

78、 //Factor因子　　char *newTemp(); //自動(dòng)生成臨時(shí)變量　　void backpatch(int p,int t); //回填　　int merge(int p1,int p2); //合并p1和p2　　void emit(char *res,ch

79、ar *num1,char *op,char *num2); //生成四元式　　void main()　　{　　p=0;　　count=0;

80、;　　isDecimal=0;　　index=0;　　repeat=0;　　kk=0;　　printf("\nPlease i

81、nput your source string:\n");　　do{　　ch=getchar();　　prog[p++]=ch;　　}while(ch!='#');&

82、lt;b>　　p=0;　　isError=0;　　scanner();　　lrparser();　　for(i=1;i<nextq;i++) //循環(huán)輸出四元式　　{</b&

83、gt;　　printf("\n%d\t",i);　　printf("(%5s %5s %5s \t%5s )\n",fourCom[i].arg1,fourCom[i].opera,fourCom[i].arg2,fourCom[i].result);

84、　　}　　}　　void lrparser()　　{　　int nChain;　　nfc=ntc=1;<

85、p>　　nextq=1;　　if(syn==1) //main　　{　　scanner();　　if(syn==26) //(

86、{　　scanner();　　if(syn==27) //)　　{　　scanner();　　staBlock(&nChain);<p

87、>　　}　　else　　printf("缺少右括號(hào)\n");　　}　　else </p&

88、gt;　　printf("缺少左括號(hào)\n");　　}　　else　　printf("缺少main\n");　　}&l

89、t;/b>　　//<語(yǔ)句塊> ::= '{'<語(yǔ)句串>'}'　　void staBlock(int *nChain) //語(yǔ)句塊　　{　　if(syn==28) //{&l

90、t;/p>　　{　　scanner();　　staString(nChain);　　//backpatch(*nChain,nextq);　　if(syn==29) //}<p

91、>　　scanner(); //讀下一個(gè)　　else　　printf("缺少}號(hào)\n");　　}　　else

92、　　printf("缺少{號(hào)\n");　　}　　//<語(yǔ)句串>::=<語(yǔ)句>{;<語(yǔ)句>};　　void staString(int *nChain) //語(yǔ)句串<p&g

93、t;　　{　　sta(nChain);　　backpatch(*nChain,nextq);　　while(syn==31) //;　　{　　scanne

94、r();　　sta(nChain);　　}　　//backpatch(*nChain,nextq-1);　　}　　void sta(int *nChain

95、) //語(yǔ)句　　{　　if(syn==10)　　{　　fuzhi();　　//*nChain=0;

96、;　　}　　else if(syn==6) //if　　{　　tiaojian(nChain);　　}<p

97、>　　else if(syn==8) //do　　xunhuan();　　}　　//<條件語(yǔ)句>->if(<條件>)<語(yǔ)句塊>　　void tiaojian(int *nChain)&l

98、t;/p>　　{　　char res[10],num1[10],num2[10],op[10];　　int nChainTemp;　　//<條件>-><表達(dá)式><關(guān)系運(yùn)算符><表達(dá)式></

99、p>　　if(syn==6) //if　　{　　scanner();　　//strcpy(num1,E());　　if(syn==26) //(

100、　{　　scanner();　　strcpy(num1,E());　　if((syn<=37)&&(syn>=32)) 　　{　　switch(

101、syn)　　{　　case 32:　　strcpy(op,">");　　break;<

102、;b>　　case 33:　　strcpy(op,">=");　　break;　　case 34:　　strcpy(op,"<&

103、quot;);　　break;　　case 35:　　strcpy(op,"<=");　　break;<

104、;p>　　case 36:　　strcpy(op,"==");　　break;　　case 37:　　strcpy(op,"

105、;!=");　　break;　　default:　　printf("error");　　}<p&g

106、t;　　}　　scanner();　　strcpy(num2,E());　　strcat(num1,op);　　strcat(num1,num2);　　//nfc=nextq+1;</p

107、>　　ntc=nextq; //記住if語(yǔ)句位置　　emit("0","if",num1,"goto"); 　　nfc=nextq; //if中表達(dá)式為假　　emit("0","",&q

108、uot;","goto");　　//第一個(gè)0已回填　　backpatch(ntc,nextq); //ntc鏈接的所有四元式都回填nextq　　}　　if(syn=

109、=27) //)　　scanner();　　staBlock(&nChainTemp); //語(yǔ)句塊　　*nChain=merge(nChainTemp,nfc);　　}<b&

110、gt;　　}　　//<循環(huán)語(yǔ)句>::=do <語(yǔ)句塊>while <條件>　　void xunhuan()　　{　　char res[10],num1[10],num2[10],

111、op[10];　　int nChainTemp;　　if(syn==8) //do　　{　　nnc=nextq; //記住if語(yǔ)句位置，emit之后nextq就變了　　//emit("

112、;0","if",num1,"goto"); 　　scanner();　　staBlock(&nChainTemp); //語(yǔ)句塊　　if(syn==9) //while　　{

113、　　scanner();　　if(syn==26) //(　　{　　scanner();　　strcpy(num1,E());　　if((syn<

114、;=37)&&(syn>=32)) 　　{　　switch(syn)　　{　　case 32:

115、　　strcpy(op,">");　　break;　　case 33:　　strcpy(op,">=");　　break;&l

116、t;/b>　　case 34:　　strcpy(op,"<");　　break;　　case 35:&

117、lt;p>　　strcpy(op,"<=");　　break;　　case 36:　　strcpy(op,"==");　　br

118、eak;　　case 37:　　strcpy(op,"!=");　　break;　　default:

119、;　　printf("error");　　}　　}　　scanner();　　strcpy(num2,E());

120、　　strcat(num1,op);　　strcat(num1,num2);　　nnb=nextq;　　emit("0","if",num1,"goto"); 　　backpatch(nnb,nnc);</

121、p>　　nna=nextq;　　emit("0","","","goto");　　backpatch(nna,nextq);　　}<p&g

122、t;　　if(syn==27) //)　　scanner();　　}　　}　　}　　void fuzhi() //

123、賦值語(yǔ)句只有1個(gè)操作數(shù)　　{　　char res[10],num[10]; //num操作數(shù)　　if(syn==10) //字符串　　{　　strcpy(

124、res,token); //結(jié)果　　scanner();　　if(syn==21) //=　　{　　scanner();　　strcpy(num,E());<p&

125、gt;　　emit(res,num,"=","");　　}　　else　　{　　printf("缺少=號(hào)\n

126、");　　}　　}　　}　　char* E() //Expression表達(dá)式　　{&l

127、t;/b>　　char *res,*num1,*op,*num2;　　res=(char *)malloc(10);　　num1=(char *)malloc(10);　　op=(char *)malloc(10);　　n

128、um2=(char *)malloc(10);　　strcpy(num1,T());　　while((syn==22)||(syn==23)) //+ -　　{　　if(syn==22) //+

129、;　　strcpy(op,"+");　　else　　strcpy(op,"-");　　scanner();　　strcpy(num2,T());　　st

130、rcpy(res,newTemp());　　emit(res,num1,op,num2);　　strcpy(num1,res);　　}　　return num1;　　}<

131、;/b>　　char* T() //Term項(xiàng)　　{　　char *res,*num1,*op,*num2;　　res=(char *)malloc(10);　　num1=(char *

132、)malloc(10);　　op=(char *)malloc(10);　　num2=(char *)malloc(10);　　strcpy(num1,F());　　while((syn==24)||(syn==25)) //* /

133、;　　{　　if(syn==24) 　　strcpy(op,"*");　　else　　strcpy(op,"/");

134、;　　scanner();　　strcpy(num2,F());　　strcpy(res,newTemp());　　emit(res,num1,op,num2);　　strcpy(num1,res);　　}<

135、;/b>　　return num1;　　}　　char* F() //Factor因子　　{　　char *res;<

136、p>　　res=(char *)malloc(10);　　if(syn==10) //字符串　　{　　strcpy(res,token);　　scanner();　　}

137、　　else if(syn==20) //二進(jìn)制數(shù)　　{　　itoa((int)sum,res,10); //整數(shù)轉(zhuǎn)換為字符串　　scanner();

138、}　　else if(syn==26) //(　　{　　scanner();　　res=E();　　if(syn==27) //)&l

139、t;/p>　　{　　scanner();　　}　　else isError=1;　　}&

140、lt;b>　　else　　isError=1;　　return res;　　}　　char *newTemp()　　{</

141、p>　　char *p;　　char varTemp[10];　　p=(char *)malloc(10);　　kk++;　　itoa(kk,varTemp,10);&

142、lt;/p>　　strcpy(p+1,varTemp);　　p[0]='T';　　return p;　　}　　//

143、將p所鏈接的每個(gè)四元式的第四個(gè)分量都回填t　　void backpatch(int p,int t) 　　{　　int w,circle=p;　　while(circle) //circle不為0的時(shí)候<

144、p>　　{　　w=atoi(fourCom[circle].result); //四元式circle第四分量?jī)?nèi)容　　//strcpy(fourCom[circle].result,t); //把t填進(jìn)四元式circle的第四分量　　sprintf(fourCom[cir

145、cle].result,"%d",t);　　circle=w; //w記錄的是鏈條上下一個(gè)四元式，移動(dòng)！　　}　　return;　　}&l

146、t;/p>　　int merge(int p1,int p2) //合并p1和p2　　{　　char circle,nResult;　　if(p2==0)　　nResu

147、lt=p1;　　else　　{　　nResult=circle=p2;　　while(atoi(fourCom[circle].result)) //四元式第四個(gè)分量不為0

148、　　{　　circle=atoi(fourCom[circle].result); 　　//strcpy(fourCom[circle].result,p1);　　sprintf(fourCom[circle].result,"%s",p

149、1);　　}　　//目的是用p1的值覆蓋0　　}　　return nResult; //p2是頭，p1覆蓋0，接在p2后邊　　}<

150、/b>　　void emit(char *res,char *num1,char *op,char *num2)　　{　　strcpy(fourCom[nextq].result,res);　　strcpy(fourCom[ne

眾賞文庫(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)益歸上傳用戶所有。
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ì)用戶上傳內(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ì)報(bào)告--編譯器實(shí)現(xiàn)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

編譯原理課程設(shè)計(jì)報(bào)告--編譯器實(shí)現(xiàn)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載