#編譯原理網(wǎng)工0801向前龍

1、實(shí)驗(yàn)課題編譯器的實(shí)現(xiàn)實(shí)驗(yàn)類型：口綜合性口設(shè)計(jì)性應(yīng)用性）實(shí)驗(yàn)課程 編譯原理實(shí)驗(yàn)時(shí)間2018年12月19日學(xué)生姓名向錢龍專業(yè)班級(jí)網(wǎng)絡(luò) 200801學(xué)號(hào)_2目錄一、課設(shè)要求 2二、總體設(shè)計(jì)思想 3三、詳細(xì)算法設(shè)計(jì) 3四、流程框圖 4五、函數(shù)相關(guān)說明 81. 所有函數(shù)一覽 82. void emit(char *res,char *nu m1,char *op,char *nu m2>83. char *newTemp(> 94. int merge(i nt p1,i nt p2> 95. void backpatch(i nt p,i nt t> 106. void fuz

2、hi(> 107. void tiaojia n(i nt *n Cha in> 118. void xun hua n(> 12六、編譯器使用說明 14七、心得與體會(huì) 14課設(shè)要求用C語言對(duì)下述文法和單詞表定義的語言設(shè)計(jì)編制一個(gè)編譯器。<1）單詞符號(hào)及種別表單詞符號(hào)種別編州單詞值mai n1int213 / 12float3double4char5if6else7do8while9l(l|d>*10內(nèi)部字符串(+|-| £> d*(.dd* | £>( e ( +|-| £> dd*| £>20二進(jìn)

3、制數(shù)值表示=21+22-23*24/25(26>272829530o31>32> =33<34< =35=36!=37v 2)語法結(jié)構(gòu)定義程序 :=main( v 語句塊 語句塊 :='語句串 八' I I程序用括號(hào)括起來v語句串 :=語句。 語句。語句 := 賦值語句|條件語句|循環(huán)語句賦值語句:=ID= v表達(dá)式 賦值語句用"3號(hào)條件語句:=ifv條件v語句塊 條件怎么沒有括號(hào)，冏 v自己加1個(gè))循環(huán)語句:=do語句塊while v條件條件 :=表達(dá)式 關(guān)系運(yùn)算符 v表達(dá)式 沒有布爾運(yùn)算，還算簡(jiǎn)單V表達(dá)式 :=V項(xiàng) + V項(xiàng)|-項(xiàng)項(xiàng)：

4、:=V因子 *V因子|/ V因子因子 :=ID|num|(v 表達(dá)式 num:=( +卜| £數(shù)字*(.數(shù)字?jǐn)?shù)字* | S( e ( +|-| £數(shù)字?jǐn)?shù)字*| e ID:=字母(字母|d數(shù)字*字母:二a|b|c |z|A|B|C |Z數(shù)字:=0|1|2 |9關(guān)系運(yùn)算符 :=v|v =|=|=|!=總體設(shè)計(jì)思想采用遞歸下降 < 自上而下）的語法制導(dǎo)翻譯法3、 詳細(xì)算法設(shè)計(jì)在前兩次實(shí)驗(yàn)的基礎(chǔ)上改進(jìn)。詞法分析程序編譯器。不 語法分析程序語義分析程序斷完善，不斷改進(jìn)。漸變的過程。4、 流程框圖調(diào)用VIrparser+J1 !置初值1調(diào)用scanner讀下一個(gè)單詞符號(hào)心循環(huán)出四

5、元式fourComfip圖I主函數(shù)示意圖圖II遞歸下降分析程序示意圖圖III語句塊分析示意圖圖IV語句串分析示意圖是否為字符串？調(diào)用賦值語句分析函數(shù)f uz hi調(diào)用循環(huán)語句分析函數(shù)xu nhuan圖V語句分析示意圖5、 函數(shù)相關(guān)說明1. 所有函數(shù)一覽void scanner(> 。 掃描void lrparser(>。void staBlock(int *nChain> 。 語句塊 void staString(int *nChain> 。/語句串void sta(int *nChain> 。/ 語句 void fuzhi(>。 賦值語句void tiao

6、jian(int *nChain> 。 條件語句void xunhuan(> 。 循環(huán)語句char* E(>。/Expresiion 表達(dá)式char* T(> ° /Term 項(xiàng)char* F(>。/Factor 因子 char *newTemp(> 。自動(dòng)生成臨時(shí)變量void backpatch(int p,int t> 。 /回填int merge(int p1,int p2> 。合并 pl 和 p2void emit(char *res,char *num1,char *op,char *num2> 。 /生成四元式2. v

7、oid emit(char *res,char *num1,char*op,char*num2>該函數(shù)的功能是生成一個(gè)三地址語句送到四元式表中。 void emit(char *res,char*num1,char *op,char *num2> strcpy(fourComq.result,res> 。 strcpy(fourComq.arg1,num1> 。strcpy(fourComq.opera,op> 。strcpy(fourComq.arg2,num2> 。q+ 。 四元式表中的結(jié)構(gòu)如下：structchar result10 。 /字符串<

8、;字符數(shù)組)char arg110 。 /操作數(shù)1char opera10 。 /運(yùn)算符 char arg210 。 /操作數(shù)2fourCom20 。/結(jié)構(gòu)體數(shù)組3. char *newTemp(>該函數(shù)的功能是會(huì)動(dòng)一個(gè)新的臨時(shí)變量，臨時(shí)變量名產(chǎn)生的順序是char *newTemp(> char *p 。T1,T2,T3,char varTemp10 。 p=(char *>malloc(10> 。kk+ 。 itoa(kk,varTemp,10> 。 /整數(shù)轉(zhuǎn)換為字符串strcpy(p+1,varTemp> 。pO=T 。字符串前加T, 便于識(shí)別retur

9、n p 。 4. int merge(int p1,int p2>該函數(shù)的功能是將以 P1,P2 為鏈?zhǔn)椎膬蓷l鏈合并成一條鏈，返回時(shí)的函數(shù)值作為合并后 的鏈?zhǔn)住nt merge(int p1,int p2> / 合并 pl 和 p2 char circle,nResult 。if(p2=0>nResult=p1 。else nResult=circle=p2 。while(atoi(fourComcircle.result>> / 四元式第四個(gè)分量不為 0 circle=atoi(fourComcircle.result> 。 /strcpy(fourCo

10、mcircle.result,p1> 。 sprintf(fourComcircle.result,"%s",p1> 。 / 目的是用 pl 的值覆蓋 0 return nResult 。 p2 是頭， pl 覆蓋 0, 接在 p2 后邊 5. void backpatch(int p,int t>該函數(shù)的功能是把P 所鏈接的每個(gè)四元式的第四區(qū)段<result 段)都回填tovoid backpatch(int p,int t> int w,circle=p 。while(circle> /circle 不為 0 的時(shí)候 w=atoi(f

11、ourComcircle.result> 。 四元式 circle 第四分量?jī)?nèi)容 strcpy(fourComcircle.result,t> 。 /把 t 填進(jìn)四元式 circle 的第四分量 sprintf(fourComcircle.result,"%d",t> 。circle=w 。 w 記錄的是鏈條上下一個(gè)四元式，移動(dòng)！return 。 6. void fuzhi(>該函數(shù)的功能是對(duì)賦值語句進(jìn)行分析。void fuzhi(> / 賦值語句只有 1 個(gè)操作數(shù) char res10,num10。 /num 操作數(shù)if(syn=10>

12、 / 字符串 strcpy(res,token> 。 /結(jié)果 scanner(> 。if(syn=21> /= scanner(> 。strcpy(num,E(>> 。 emit(res,num,"=",""> 。else printf(" 缺少 =號(hào) n"> 。7. void tiaojian(int *nChain>該函數(shù)的功能是對(duì)條件語句進(jìn)行分析。/<條件語句 >->if(< 條件 >><語句塊 >void tiaojian(i

13、nt *nChain> char res10,num110,num210,op10。int nChainTemp 。/<條件 >->< 表達(dá)式 >< 關(guān)系運(yùn)算符 >< 表達(dá)式 > if(syn=6> /if scanner(> 。/strcpy(num1,E(>> 。if(syn=26> /( scanner(> 。 strcpy(num1,E(>> 。 if(syn<=37>&&(syn>=32>>switch(syn> case 3

14、2:strcpy(op,">"> 。 break 。case 33:strcpy(op,">="> 。break 。case 34: strcpy(op,"<"> 。 break 。case 35: strcpy(op,"<="> 。 break 。case 36: strcpy(op,"="> 。 break 。case 37: strcpy(op,"!="> 。 break 。default: printf(&q

15、uot;error"> 。scanner(> 。strcpy(num2,E(>> 。strcat(num1,op> 。strcat(num1,num2> 。/nfc=nextq+1 。ntc= nextq 。記住 if 語句位置emit("0","if",num1,"goto"> 。nfc=nextq 。 /if 中表達(dá)式為假emit("0","","","goto">。/第一個(gè)0 已回填19 /1

16、2backpatch(ntc,nextq>ntc 鏈接的所有四元式都回填nextqif(syn=27> />scanner(> 。staBlock(&nChainTemp> 。 /語句塊*nChain=merge(nChainTemp,nfc> 。8. void xunhuan(>該函數(shù)的功能是對(duì)循環(huán)語句進(jìn)行分析。/<循環(huán)語句 >:=do < 語句塊 >while < 條件 >void xunhuan(> char res10,num110,num210,op10。int nChainTemp 。if(

17、syn=8> /donnc=nextq 。 / 記住 if 語句位置， emit 之后 nextq/emit("0","if",num1,"goto">。scanner(> 。staBlock(&nChainTemp> 。 /語句塊if(syn=9> /whilescanner(> 。if(syn=26> /(scanner(> 。strcpy(num1,E(>> 。if(syn<=37>&&(syn>=32>>switc

18、h(syn>case 32:strcpy(op,">">case 33:strcpy(op,">=">case 34:strcpy(op,"<">case 35:strcpy(op,"<=">case 36:strcpy(op,"=">case 37:strcpy(op,"!=">default:就變了break 。break 。break 。break 。break 。break 。printf("error">scanner(> 。strcpy(num2,E(>> 。strcat(num1,op>。strcat(num1,num2> 。 nnb=nextq 。emit("0","if",num1,"goto"> 。 backpatch(nnb,nnc> 。 nna=nextq 。emit("0","",&qu