編譯原理課程設(shè)計(jì)——算術(shù)表達(dá)式、for、while語(yǔ)句轉(zhuǎn)換為四元式_第1頁(yè)
編譯原理課程設(shè)計(jì)——算術(shù)表達(dá)式、for、while語(yǔ)句轉(zhuǎn)換為四元式_第2頁(yè)
編譯原理課程設(shè)計(jì)——算術(shù)表達(dá)式、for、while語(yǔ)句轉(zhuǎn)換為四元式_第3頁(yè)
編譯原理課程設(shè)計(jì)——算術(shù)表達(dá)式、for、while語(yǔ)句轉(zhuǎn)換為四元式_第4頁(yè)
編譯原理課程設(shè)計(jì)——算術(shù)表達(dá)式、for、while語(yǔ)句轉(zhuǎn)換為四元式_第5頁(yè)
已閱讀5頁(yè),還剩24頁(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、計(jì)算機(jī)與信息學(xué)院操作系統(tǒng)與編譯原理聯(lián)合課程設(shè)計(jì)報(bào)告專題:編譯原理部分 學(xué)生姓名: 學(xué) 號(hào):專業(yè)班級(jí): 指導(dǎo)教師:2014 年 7 月一、設(shè)計(jì)目標(biāo)設(shè)計(jì)一個(gè)語(yǔ)法制導(dǎo)翻譯器,將算術(shù)表達(dá)式、for語(yǔ)句、while語(yǔ)句翻譯成四元式。要求先確定一個(gè)定義算術(shù)表達(dá)式、for語(yǔ)句、while語(yǔ)句的文法,為其設(shè)計(jì)一個(gè)語(yǔ)法分析程序,為每條產(chǎn)生式配備一個(gè)語(yǔ)義子程序,按照一遍掃描的語(yǔ)法制導(dǎo)翻譯方法,實(shí)現(xiàn)翻譯程序。對(duì)用戶輸入的任意一個(gè)正確的表達(dá)式,程序?qū)⑵滢D(zhuǎn)換成四元式輸出。二、設(shè)計(jì)思路開(kāi)發(fā)平臺(tái):Visual C+ MFC解決這個(gè)問(wèn)題的方案分為以下幾個(gè)步驟:1.將算數(shù)表達(dá)式、for語(yǔ)句、while語(yǔ)句轉(zhuǎn)換為四元式的第一步為

2、對(duì)讀入的表達(dá)式進(jìn)行處理,即刪除不必要的空格、回車、換行等,保證之后的步驟能夠順利進(jìn)行。2.分析算術(shù)表達(dá)式、for語(yǔ)句、while語(yǔ)句的文法。3.通過(guò)詞法分析判斷語(yǔ)句中的每個(gè)字符的類型,如:數(shù)字、字母、符號(hào)等。4.建立每種文法的LR(0)分析表,通過(guò)每個(gè)文法的LR(0)分析表對(duì)相應(yīng)的表達(dá)式進(jìn)行語(yǔ)法分析。5.在語(yǔ)法分析正確的情況下,通過(guò)語(yǔ)法分析的中間過(guò)程的符號(hào)棧輸出四元式,四元式的形式為:(op arg1 arg2 result)。(一)算術(shù)表達(dá)式轉(zhuǎn)換為四元式將算術(shù)表達(dá)式轉(zhuǎn)換為四元式首先考慮了括號(hào)的問(wèn)題,對(duì)于不同的算術(shù)表達(dá)式第一步進(jìn)行詞法分析,即確定各種符號(hào)的位置。而括號(hào)中的式子是優(yōu)先級(jí)最高的,應(yīng)

3、該最先進(jìn)行處理。我使用了一個(gè)數(shù)組記錄算術(shù)表達(dá)式中括號(hào)的位置,并且定義了first_cc和first_jj函數(shù)對(duì)括號(hào)內(nèi)的乘除法和加減法分別進(jìn)行處理。后將括號(hào)內(nèi)的式子以四元式的形式輸出。通過(guò)以上轉(zhuǎn)換,已將原算術(shù)表達(dá)式中的括號(hào)中的內(nèi)容使用大寫(xiě)字母A、B等代替(其中定義聲明了change函數(shù),用來(lái)將括號(hào)部分替換為大寫(xiě)字母)。新的式子中,只含有加減乘除以及賦值這四種運(yùn)算,后根據(jù)優(yōu)先級(jí)的不同,逐步生成四元式。其算法流程圖如右圖所示。(二)for語(yǔ)句轉(zhuǎn)換為四元式1.For語(yǔ)句的文法如下:S-> f ( E ; F ; G ) H ;S-> f ( E ; X ; Y ) H ;E-> id

4、 = cF-> id < c G-> id + +X-> id > cY-> id H-> id1 = id2 + id3H-> id1 = id2 + cH-> id1 = c+ id2 其中c 表示常數(shù)const,f表示關(guān)鍵字for, id表示一般標(biāo)識(shí)符。for循環(huán)體內(nèi)部的表達(dá)式一般為算術(shù)表達(dá)式,而算術(shù)表達(dá)式轉(zhuǎn)換為四元式的方法在第一部分已給出,此處H只考慮比較簡(jiǎn)單的情況。2.for語(yǔ)句的LR(0)分析表如下:3. 基本算法流程:本算法定義聲明了兩個(gè)結(jié)構(gòu)體:一個(gè)是Node結(jié)構(gòu)體,其中char型的type中存儲(chǔ)當(dāng)前符號(hào)的類型,CString

5、型的sValue中存儲(chǔ)的為當(dāng)前符號(hào),int型的eValue只有在符號(hào)類型為數(shù)字的情況下才進(jìn)行存儲(chǔ),存儲(chǔ)數(shù)字的大?。涣硪粋€(gè)為stack結(jié)構(gòu)體,這個(gè)結(jié)構(gòu)體是實(shí)現(xiàn)語(yǔ)法分析中的符號(hào)棧和狀態(tài)棧使用的,并未這兩個(gè)棧分別定義了各自的pop函數(shù)和push函數(shù)。除此之外,本算法中的LR(0)分析表通過(guò)二維數(shù)組存儲(chǔ)。其中分為action表和goto表。action表中的狀態(tài)轉(zhuǎn)換符號(hào),用2-44表示,規(guī)約的符號(hào),用101-110表示。具體的算法流程圖如下:(三)while語(yǔ)句轉(zhuǎn)換為四元式1.while語(yǔ)句的文法如下:(1)S->while(B)E(2)E->AE(3)E->A(4)A->iP

6、A (5)A->i(6)B->iTi(7)B->i其中while、( 、) 、 、 、P、T 、 ; 和i均為終結(jié)符,而S、A、B、E這些大寫(xiě)字母均為非終結(jié)符。T表示比較運(yùn)算符,P表示算術(shù)運(yùn)算符,i表示合法標(biāo)識(shí)符。2.While語(yǔ)句的LR(0)分析表如下:3.基本算法流程:本算法的基本思想與for語(yǔ)句轉(zhuǎn)換成四元式的思想比較相似,都是對(duì)讀入的語(yǔ)句進(jìn)行詞法分析,后再通過(guò)LR(0)分析表對(duì)語(yǔ)句進(jìn)行語(yǔ)法分析,并同時(shí)輸出四元式。與for語(yǔ)句轉(zhuǎn)換成四元式不同的是,while語(yǔ)句轉(zhuǎn)換為四元式在結(jié)構(gòu)體定義等方面做了改進(jìn)。首先是LR(0)分析表的存儲(chǔ)方式進(jìn)行了改進(jìn),本算法中為L(zhǎng)R(0)分析表定

7、義了一個(gè)table的結(jié)構(gòu)體,將action和goto兩個(gè)部分全部存入table的結(jié)構(gòu)體中,是查表的時(shí)候更加方便。除此之外,還定義了obj結(jié)構(gòu)體,此結(jié)構(gòu)體主要是為了存儲(chǔ)所要輸出的四元式,定義了此結(jié)構(gòu)體之后,程序的調(diào)理變得更為清晰了。本算法中符號(hào)棧以及狀態(tài)棧的部分主要調(diào)用了c+中原有的stack結(jié)構(gòu)體,使用其本身定義的pop函數(shù)以及push函數(shù),簡(jiǎn)化的代碼。以下為算法的流程圖:(四)輸入、輸出以及界面設(shè)計(jì)1.輸入:本程序的輸入均為語(yǔ)句或表達(dá)式,若每次測(cè)試程序均輸入表達(dá)式,則會(huì)輸入大量式子,浪費(fèi)時(shí)間。所以本程序采用文件讀入的形式,只需要在指定位置輸入文件名即可。2.輸出:本程序輸出的四元式全部在MF

8、C界面的文本框中顯示。可以復(fù)制,方便之后的使用。3.界面設(shè)計(jì):本程序?yàn)榱朔奖闶褂靡约敖缑婷烙^,使用了MFC中的TabControl控件,界面設(shè)計(jì)如下:圖中當(dāng)前標(biāo)簽為“while語(yǔ)句”,顯示的界面為“while語(yǔ)句轉(zhuǎn)換為四元式”。通過(guò)若點(diǎn)擊其他標(biāo)簽按鈕,界面也會(huì)切換到相應(yīng)的界面。每個(gè)界面都是一個(gè)對(duì)話框,如下圖所示:(1)CompilerDesignDlg.cpp作為主要的文件,去調(diào)用其他的對(duì)話框。首先對(duì)每一個(gè)對(duì)話框(IDD_DIALOG1-3)進(jìn)行設(shè)置,樣式:下層;邊框:無(wú)。如下圖所示:(2)后在CompilerDesignDlg.h文件中添加每個(gè)對(duì)話框的頭文件,以及申明每個(gè)對(duì)話框,代碼如下:#

9、include "Dlg1.h"#include "Dlg2.h"#include "Dlg3.h"CDlg1 page1;CDlg2 page2;CDlg3 page3;(3)在初始化函數(shù)CCompilerDesignDlg:OnInitDialog()中編寫(xiě)相關(guān)代碼:m_tabCtrl.InsertItem(0, "算術(shù)表達(dá)式");m_tabCtrl.InsertItem(1, "for語(yǔ)句");m_tabCtrl.InsertItem(2, "while語(yǔ)句");pag

10、e1.Create(IDD_DIALOG1, &m_tabCtrl);page2.Create(IDD_DIALOG2, &m_tabCtrl);page3.Create(IDD_DIALOG3, &m_tabCtrl);CRect rc;m_tabCtrl.GetClientRect(&rc);rc.top += 22;rc.bottom -= 3;rc.left += 2;rc.right -= 3;/設(shè)置子對(duì)話框尺寸并移動(dòng)到指定位置page1.MoveWindow(&rc);page2.MoveWindow(&rc);page3.MoveW

11、indow(&rc);page1.ShowWindow(true);page2.ShowWindow(false);page3.ShowWindow(false);m_tabCtrl.SetCurSel(0);(4)填寫(xiě)按鈕響應(yīng)函數(shù),即實(shí)現(xiàn)點(diǎn)擊按鈕切換到相應(yīng)界面的功能,雙擊Tab控件,創(chuàng)建函數(shù),函數(shù)內(nèi)代碼實(shí)現(xiàn)如下:void CCompilerDesignDlg:OnSelchangeTab1(NMHDR* pNMHDR, LRESULT* pResult) int CurSel = m_tabCtrl.GetCurSel();switch (CurSel)case 0:page1.Sh

12、owWindow(true);page2.ShowWindow(false);page3.ShowWindow(false);break;case 1:page1.ShowWindow(false);page2.ShowWindow(true);page3.ShowWindow(false);break;case 2:page1.ShowWindow(false);page2.ShowWindow(false);page3.ShowWindow(true);break;*pResult = 0;三、核心代碼(一)算術(shù)表達(dá)式轉(zhuǎn)化為四元式1.first_cc函數(shù):對(duì)括號(hào)中的乘除法進(jìn)行處理。void

13、 CDlg1:first_cc(int i, int m)i+;for (; i <= m - 1; i+)/處理乘除運(yùn)算if (stri = '*' | stri = '/')CString str00;CString strget;GetDlgItemText(IDC_OUT, strget);CString str01 = stri;CString str02 = stri - 1;CString str03 = stri + 1;CString str04 = JG;str00 = str0 + str01 + str1 + str02 + str

14、1 + str03 + str1 + str04 + str2;SetDlgItemText(IDC_OUT, strget + str00);change(i - 1);stri - 1 = stri = stri + 1 = JG;sum-;JG = (char)(int)JG+;2.first_jj函數(shù):對(duì)括號(hào)內(nèi)的加減法進(jìn)行處理。void CDlg1:first_jj(int j, int m)j+;for (; j <= m - 1; j+)/處理加減運(yùn)算if (strj = '+' | strj = '-')CString str00;CStri

15、ng strget;GetDlgItemText(IDC_OUT, strget); CString str01 = strj;CString str02 = strj - 1;CString str03 = strj + 1;CString str04 = JG;str00 = str0 + str01 + str1 + str02 + str1 + str03 + str1 + str04 + str2;SetDlgItemText(IDC_OUT, strget + str00);change(j - 1);strj - 1 = strj = strj + 1 = JG;sum-;JG

16、= (char)(int)JG+;3.scan函數(shù):用于從文件中讀入表達(dá)式,并處理空格、回車、換行等。并對(duì)表達(dá)式中的括號(hào)進(jìn)行處理。void CDlg1:scan(FILE *fin)int pMAX;char ch = 'a'int c = -1, q = 0;while (ch != EOF)ch = getc(fin);while (ch = ' ' | ch = 'n' | ch = 't')ch = getc(fin);/消除空格和換行符strm+ = ch;if (ch = '=' | ch = '

17、;+' | ch = '-' | ch = '*' | ch = '/') /統(tǒng)計(jì)含有以上字符的符號(hào)sum+;else if (ch = '(')p+c = m - 1;else if (ch = ')')q = m - 1;first_cc(pc, q);/從左括號(hào)處理到又括號(hào)first_jj(pc, q);JG = (char)(int)JG-;strpc = strm - 1 = JG;c-;JG = (char)(int)JG+;4.tans_simple函數(shù):用于處理經(jīng)過(guò)scan函數(shù)處理后的式子,

18、根據(jù)其優(yōu)先級(jí)的不同分別處理,并輸出四元式。void CDlg1:trans_simple()for (int i = 0; i <= m - 1; i+)/處理乘除運(yùn)算if (stri = '*' | stri = '/')CString str00;CString strget;GetDlgItemText(IDC_OUT, strget); CString str01 = stri;CString str02 = stri - 1;CString str03 = stri + 1;CString str04 = JG;str00 = str0 + st

19、r01 + str1 + str02 + str1 + str03 + str1 + str04 + str2;SetDlgItemText(IDC_OUT, strget + str00);change(i - 1);stri - 1 = stri = stri + 1 = JG;sum-;JG = (char)(int)JG+;for (int j = 0; j <= m - 1; j+)/處理加減運(yùn)算if (strj = '+' | strj = '-')CString str00;CString strget;GetDlgItemText(IDC_

20、OUT, strget); CString str01 = strj;CString str02 = strj - 1;CString str03 = strj + 1;CString str04 = JG;str00 = str0 + str01 + str1 + str02 + str1 + str03 + str1 + str04 + str2;SetDlgItemText(IDC_OUT, strget + str00);change(j - 1);strj - 1 = strj = strj + 1 = JG;sum-;JG = (char)(int)JG+;for (int k =

21、 0; k <= m - 1; k+)/處理賦值運(yùn)算if (strk = '=')JG = (char)(int)-JG;CString str00;CString strget;GetDlgItemText(IDC_OUT, strget); CString str01 = strk;CString str02 = strk - 1;CString str03 = strk + 1;str00 = str0 + str01 + str1 + str03 + str1 + str1 + str1 + str02 + str2;SetDlgItemText(IDC_OUT,

22、 strget + str00);sum-;change(k + 1);strk - 1 = JG;(二)for語(yǔ)句轉(zhuǎn)換為四元式work函數(shù):主要用于根據(jù)LR(0)分析表進(jìn)行語(yǔ)法分析,并輸出四元式。void CDlg2: work()CString str0 = "( "CString str1 = " "CString str2 = " )rn"CString zf;char ch, y;int x, e, u, ok = 1;int i = 0, index = 0;int h = 0;int r;int k1 = 0;char

23、st40;CString ah40;stack s;stack t;SetDlgItemText(IDC_OUT,"");CString in_s; char in_c100;GetDlgItemText(IDC_FILENAME,in_s); ifstream iii(in_s); iii>>in_c; zf=in_c; SetDlgItemText(IDC_DISPLAY,zf);getSym(zf, i);r = nodeSize;CString str_cf;CString str_c;CString str_i;int count=0;for (i =

24、 0; i<r; i+)sti = nodei.type;if(sti='f')GetDlgItemText(IDC_CF,str_cf);CString temp_str3="關(guān)鍵字:forrn"SetDlgItemText(IDC_CF,str_cf+temp_str3);else if (sti='i')CString temp_str3=nodei.sValue;str_i=str_i+temp_str3+" "else if(sti='c')CString temp_str3=nodei.s

25、Value;str_c=str_c+temp_str3+" "numbercount+=nodei.sValue;GetDlgItemText(IDC_CF,str_cf);SetDlgItemText(IDC_CF,str_cf+"符號(hào):"+str_i+"rn"+"常數(shù):"+str_c+"rn");for (i = 0; i<r; i+)ahi = nodei.sValue; /測(cè)試Initstack(s);Initstack(t);push(s, '#');push2(

26、t, 0);SetDlgItemText(IDC_YF,"動(dòng)作 符號(hào) GOTOrn");while (ok = 1)ch = stindex;index+;y = ch;if (ch = '')y = '#'k1 = action(1, 14, y);pop2(t, &q); push2(t, q);u = action(q, 14, y);if (action(q, 14, y)>0 && action(q, 14, y)<45)CString strget;GetDlgItemText(IDC_YF,s

27、trget);CString str00;push(s, ch);push2(t, zh);CString temp_str1=ch;CString temp_str2;temp_str2.Format("%d",zh);str00="移進(jìn) "+temp_str1+" "+temp_str2+"rn"SetDlgItemText(IDC_YF,strget+str00);if (action(q, 14, y)>100 && action(q, 14, y) <= 110)CString

28、 strget;GetDlgItemText(IDC_YF,strget);SetDlgItemText(IDC_YF,strget+"進(jìn)行規(guī)約rn");switch (zh)case 101: for (i = 0; i<12; i+)pop(s, &y); pop2(t, &x);push(s, 'S');pop2(t, &e);push2(t, e);go(e, 7, 'S'); /查詢GOTO表push2(t, sh); /替換后的數(shù)字index-;break;case 102:for (i = 0; i

29、<12; i+)pop(s, &y); pop2(t, &x);push(s, 'S');pop2(t, &e);push2(t, e);go(e, 7, 'S');push2(t, sh);index-;break;case 103:char a3; h = h + 1;for (i = 0; i<3; i+)ai = pop(s, &y);pop2(t, &x);push(s, 'E');pop2(t, &e);push2(t, e);go(e, 7, 'E');pu

30、sh2(t, sh); CString str00; CString strget; GetDlgItemText(IDC_OUT, strget); CString str01 = a1; CString str02 = a0; CString str03 = a2; str00 = str0 + str01 + str1 + number0 + str1 + str1 + str1 + str03 + str2+"l:rn" SetDlgItemText(IDC_OUT, strget + str00);index-;break;case 104:char b3; h

31、= h + 1;for (i = 0; i<3; i+)bi = pop(s, &y); pop2(t, &x);push(s, 'F');pop2(t, &e);push2(t, e);go(e, 7, 'F');push2(t, sh); CString str00; CString strget; GetDlgItemText(IDC_OUT, strget); CString str02 = b0; CString str03 = b2; str00 = "(j>= " + str03 + &quo

32、t; "+number1+" over)rn" SetDlgItemText(IDC_OUT, strget + str00);index-;break;case 105:h = h + 1; char c3;for (i = 0; i<3; i+)ci = pop(s, &y); pop2(t, &x);push(s, 'G');pop2(t, &e);push2(t, e);go(e, 7, 'G');push2(t, sh); CString str00; CString strget; GetD

33、lgItemText(IDC_OUT, strget); CString str02 = c0; CString str03 = c2; str00 = str0 + str02 + str1 + str03 + str1 + "1" + str1 + "t1" +str2; SetDlgItemText(IDC_OUT, strget + str00); GetDlgItemText(IDC_OUT, strget); str00 = str0 + "=" + str1 + "t1" + str1 + str1

34、+ str1 + str03 +str2; SetDlgItemText(IDC_OUT, strget + str00);index-;break;case 106:h = h + 1; char d3;for (i = 0; i<3; i+)di = pop(s, &y); pop2(t, &x);push(s, 'X');pop2(t, &e);push2(t, e);go(e, 7, 'X');push2(t, sh); CString str00; CString strget; GetDlgItemText(IDC_OU

35、T, strget); CString str02 = d0; CString str03 = d2; str00 = "(j<= " + str03 + " "+number1 + " over)rn" SetDlgItemText(IDC_OUT, strget + str00);index-;break;case 107:h = h + 1; char f3;for (i = 0; i<3; i+)fi = pop(s, &y); pop2(t, &x);push(s, 'Y');po

36、p2(t, &e);push2(t, e);go(e, 7, 'Y');push2(t, sh); CString str00; CString strget; GetDlgItemText(IDC_OUT, strget); CString str02 = f0; CString str03 = f2; str00 = str0 + str02 + str1 + str03 + str1 + "1" + str1 + "t1" +str2; SetDlgItemText(IDC_OUT, strget + str00); Get

37、DlgItemText(IDC_OUT, strget); str00 = str0 + "=" + str1 + "t1" + str1 + str1 + str1 + str03 +str2; SetDlgItemText(IDC_OUT, strget + str00);index-;break;case 108: h = h + 1; char g5;for (i = 0; i<5; i+)gi = pop(s, &y); pop2(t, &x);push(s, 'H');pop2(t, &e);pu

38、sh2(t, e);go(e, 7, 'H');push2(t, sh); CString str00; CString strget; GetDlgItemText(IDC_OUT, strget); CString str01 = g1; CString str02 = g0; CString str03 = g2; CString str04 = g3; CString str05 = g4; str00 = str0 + str01 + str1 + str03 + str1 + number2 + str1 + "t2"+ "101010

39、"+str2; SetDlgItemText(IDC_OUT, strget + str00);GetDlgItemText(IDC_OUT, strget); str00 = str0 + str04 + str1 + "t2" + str1 + str1 + str1 + str05+ str2+ "goto lrnover11 11 11 11rn" SetDlgItemText(IDC_OUT, strget + str00);index-;break;case 109:h = h + 1; char j5;for (i = 0; i&

40、lt;5; i+)ji = pop(s, &y); pop2(t, &x);push(s, 'H');pop2(t, &e);push2(t, e);go(e, 7, 'H');push2(t, sh);/cout<<endl; CString str00; CString strget; GetDlgItemText(IDC_OUT, strget); CString str01 = j1; CString str02 = j0; CString str03 = j2; CString str04 = j3; CString

41、 str05 = j4; str00 = str0 + str01 + str1 + str03 + str1 + number2 + str1 + "t2"+str2; SetDlgItemText(IDC_OUT, strget + str00);GetDlgItemText(IDC_OUT, strget); str00 = str0 + str04 + str1 + "t2" + str1 + str1 + str1 + str05+ str2+ "goto lrnoverrn" SetDlgItemText(IDC_OUT,

42、 strget + str00);index-;break;case 110: h = h + 1; char l5;for (i = 0; i<5; i+)li = pop(s, &y); pop2(t, &x);push(s, 'H');pop2(t, &e);push2(t, e);go(e, 7, 'H');push2(t, sh); CString str00; CString strget; GetDlgItemText(IDC_OUT, strget); CString str01 = l1; CString str0

43、2 = l0; CString str03 = l2; CString str04 = l3; CString str05 = l4; str00 = str0 + str01 + str1 + str03 + str1 + str02 + str1 + "t2"+ "141414141414"+str2; SetDlgItemText(IDC_OUT, strget + str00);GetDlgItemText(IDC_OUT, strget); str00 = str0 + str04 + str1 + "t2" + str1

44、+ str1 + str1 + str05+ str2+ "goto over1551515151rn" SetDlgItemText(IDC_OUT, strget + str00);index-; break; if (k1 = 45)MessageBox("轉(zhuǎn)化成功");ok = 0;else if (u = 0) MessageBox("轉(zhuǎn)化出錯(cuò)"); break; (三)while語(yǔ)句轉(zhuǎn)換為四元式1.LR函數(shù):主要用于通過(guò)LR(0)分析表,對(duì)表達(dá)式進(jìn)行語(yǔ)法分析。void CDlg3:LR()int Tai50, len =

45、1;int i, j, k, l, m, tmp_n = 0, num = 0;int X;char temp;char fuhao50 = "#" ;char*W = "7", "SW(B)E", "EAE", "EA", "AiPA", "Ai;", "BiTi", "Bi" ;num = strlen(shuru);Tai0 = 0;for (i = 0; i<num;)j = Tailen - 1;te

46、mp = shurui;switch (temp)case '+':case '-':case '*':case '/':case '=': temp = 'P' break;case '<':case '>': temp = 'T' break;if (temp != 'P'&&temp != 'T'&&temp != 'w')if (temp >= &

47、#39;0'&&temp <= '9' | temp >= 'a'&&temp <= 'z' | temp >= 'A'&&temp <= 'Z')temp = 'i'switch (temp)case 'w': k = 0; break;case '(': k = 1; break;case ')': k = 2; break;case '': k

48、= 3; break;case '': k = 4; break;case 'i': k = 5; break;case 'P': k = 6; break;case 'T': k = 7; break;case '': k = 8; break;case '#': k = 9; break;if (actionj.act_0k = 's') int row = m_list.GetItemCount(); m_list.InsertItem(row, "");/couty<<"!"<<i<<"!"<<" "/Tailen+ = actionj.act_1k;tmp_n = strlen(fuhao) - 1;fuhao+tmp_n = shurui+;CString str00="" for (l = 0; l<len; l+) CString temp_str1; temp_str1.Format("%d",Tail); str00=str00+temp_

溫馨提示

  • 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ù)網(wǎng)僅提供信息存儲(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ì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論