編譯原理課程設(shè)計(jì)報(bào)告 (2)

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

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

已閱讀1頁(yè)，還剩19頁(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ì)目的┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅2　　二．課程設(shè)計(jì)題目描述和要求┅┅┅┅┅┅┅┅┅┅┅┅┅┅2　　1、算術(shù)表達(dá)式的描述┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅ ┅ 2　　2、課程設(shè)計(jì)要求

2、描述┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅2　　3、實(shí)現(xiàn)的功能描述┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅2　　5、分析器的使用描述┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅3　　三．課程設(shè)計(jì)實(shí)現(xiàn)描述┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅3　　1、實(shí)現(xiàn)平臺(tái)┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅

3、┅┅3　　課程設(shè)計(jì)基本思路描述┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅3　　指定向下與遞歸下降分析方法的基本原理描述┅┅┅┅┅┅4　　程序運(yùn)行的最后界面┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅ 5　　演示分析┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅6

4、　　課程設(shè)計(jì)總結(jié)┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅7　　實(shí)驗(yàn)中的代碼描述┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅7　　五．參考書(shū)目┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅19　　一、課程設(shè)計(jì)目的　　通過(guò)設(shè)計(jì)、編制、調(diào)試一個(gè)算術(shù)表達(dá)式的語(yǔ)

5、法及語(yǔ)義分析程序，加深對(duì)語(yǔ)法及語(yǔ)義分析原理的理解，并實(shí)現(xiàn)詞法分析程序?qū)卧~序列的詞法檢查和分析。　　加深對(duì)文法分析器的知識(shí)的掌握，掌握計(jì)算機(jī)語(yǔ)言的語(yǔ)法分析的過(guò)程。以及掌握計(jì)算機(jī)語(yǔ)言的語(yǔ)法分析程序設(shè)計(jì)與文法應(yīng)用的實(shí)現(xiàn)方法。能夠熟練運(yùn)用一種分析方法，自上而下或自下而上的方法分析一個(gè)給定的文法，我使用的是自上而下的分析方法。以及通過(guò)思考以及動(dòng)手制作分析器的過(guò)程來(lái)鍛煉自己的編程能力和邏輯思維能力，體會(huì)計(jì)

6、算機(jī)編譯器的奧妙之處。　　二、課程設(shè)計(jì)題目描述和要求　　1、算術(shù)表達(dá)式的文法的描述：　　〈無(wú)符號(hào)整數(shù)〉∷＝〈數(shù)字〉{〈數(shù)字〉}　　〈標(biāo)識(shí)符〉∷＝〈字母〉{〈字母〉｜〈數(shù)字〉}　　〈表達(dá)式〉∷＝〈項(xiàng)〉{〈加法運(yùn)算符〉〈項(xiàng)〉}

7、　　〈項(xiàng)〉∷＝〈因子〉{〈乘法運(yùn)算符〉〈因子〉}　　〈因子〉∷＝〈標(biāo)志符〉｜〈無(wú)符號(hào)整數(shù)〉　　〈加法運(yùn)算符〉∷＝＋｜－　　〈乘法運(yùn)算符〉∷＝＊｜／　　〈字母〉∷＝ a | b | … | z<

8、p>　　〈數(shù)字〉∷＝ 0 | 1 | … | 9　　2、課程設(shè)計(jì)的要求描述：　　1）在遞歸下降法、LL（1）、算符優(yōu)先分析法或者LR法中選擇其中一種方法完成以上任務(wù)，中間代碼選用四元式。　　2）編制分析程序，設(shè)計(jì)若干用例，并上機(jī)測(cè)試。　　3）書(shū)寫(xiě)課程設(shè)計(jì)報(bào)告。<

9、;/p>　　4）要求提供單步運(yùn)行，讓用戶跟蹤分析器工作的每一個(gè)步驟。　　3、實(shí)現(xiàn)的功能描述：　　1）選定一種分析方法，本分析器采用遞歸下降分析方法進(jìn)行語(yǔ)法分析　　2）允許用戶手動(dòng)輸入算術(shù)表達(dá)式（每個(gè)項(xiàng)的長(zhǎng)度不大于10）　　3）對(duì)輸入的算術(shù)表達(dá)式

10、進(jìn)行詞法、語(yǔ)法、語(yǔ)義分析　　4）分別對(duì)詞法、語(yǔ)法、語(yǔ)義分析輸出相應(yīng)的執(zhí)行結(jié)果　　5）對(duì)詞法分析可輸出遞歸下降分析的步驟，以及相應(yīng)步驟所使用的產(chǎn)生式，對(duì)語(yǔ)義分析采用自頂向下分析方法，可輸出四元式表示的中間代碼。　　4、分析器的使用描述　　對(duì)于一個(gè)給定的算術(shù)表達(dá)式，在此分析器

11、中可直接點(diǎn)擊詞法分析按鈕，得到結(jié)果如左下角的第一個(gè)顯示框所示。在運(yùn)行分析器的過(guò)程中，輸入的是相對(duì)應(yīng)于文法所能夠產(chǎn)生的算術(shù)表達(dá)式進(jìn)行分析，如果是不符合文法的輸入串，那么就會(huì)提示錯(cuò)誤信息。首先在輸入表達(dá)式所對(duì)應(yīng)的編輯框中輸入所要分析的表達(dá)式，單擊詞法分析，在詞法分析輸出結(jié)果中可以查看算術(shù)表達(dá)式中使用的符號(hào)是否正確。之后單擊語(yǔ)法分析按鈕，在語(yǔ)法分析框中會(huì)出現(xiàn)相應(yīng)的遞歸下降分析步驟（包括分析過(guò)程中所使用的產(chǎn)生式）。單擊語(yǔ)義分析按鈕，在分析結(jié)果欄

12、中，顯示以四元式表示的中間代碼。分析結(jié)束時(shí)，如果所輸入的算術(shù)表達(dá)式是屬于該文法的，那么語(yǔ)法分析輸出結(jié)果框中顯示：“輸入串是該文法的一個(gè)句子！語(yǔ)法分析結(jié)束”　　若不屬于該文法，那么語(yǔ)法分析輸出結(jié)果框中顯示：“輸入串是該文法的一個(gè)句子！語(yǔ)法分析結(jié)束”。果所輸入的算術(shù)表達(dá)式中接有錯(cuò)誤的字符，那么詞法分析輸出結(jié)果框中顯示：“接錯(cuò)誤后綴，出錯(cuò)”。　　三、課程設(shè)

13、計(jì)實(shí)現(xiàn)描述　　1、實(shí)現(xiàn)平臺(tái)　　Microsoft Windows XP / Microsoft Visual C++ 6.0　　課程設(shè)計(jì)的基本思路描述　　首先應(yīng)該把用文字表示的文法改寫(xiě)為數(shù)學(xué)符號(hào)。（其中關(guān)于無(wú)符號(hào)整數(shù)和標(biāo)識(shí)符，由于可以

14、在詞法分析的過(guò)程中給以確定，所以就不必抽象其表達(dá)式。）　　設(shè)：　　indentifer ：標(biāo)識(shí)符 digit : 無(wú)符號(hào)整數(shù)　　E：表達(dá)式 T：項(xiàng) F：因子　　則一個(gè)簡(jiǎn)單的術(shù)表達(dá)

15、式的文法G1中包含以下產(chǎn)生式：　　E -> E+E | E-E | E*E | E/E | (E) | indentifer | digit 　　為了明確運(yùn)算符的優(yōu)先權(quán)（括號(hào)的優(yōu)先權(quán)高于乘除法，乘除法的優(yōu)先權(quán)高于加減法），可改寫(xiě)文法G1如下：　　改寫(xiě)后的文法G2:<

16、;/p>　　E -> E+T | E-T | T　　T -> T*F | T/F | F　　F -> (E) | indentifer | digit 　　為了避免左遞歸的發(fā)生，可進(jìn)一步將文法改成：　　文法G

17、[E]： 　?。?）E -> [+|-]TG　?。?）G -> +TG|—TG　?。?）G -> ε　?。?）T -> FS　?。?）S ->

18、 *FS|/FS　?。?）S -> ε　?。?）F -> (E)（8）F -> indentifer | digit 　　3、指定向下與遞歸下降分析方法的基本原理描述　　自頂向下分析原理：</

19、b>　　自頂向下分析就是從文法的開(kāi)始符號(hào)出發(fā)，向下推導(dǎo)，推出句子。分為：帶“回溯”的分析方法、不帶回溯的遞歸子程序(遞歸下降)分析方法。　　自頂向下分析的主旨：對(duì)任何輸入串，試圖用一切可能的辦法，從文法開(kāi)始符號(hào)(根結(jié)點(diǎn))出發(fā)，自上而下、從左到右地為輸入串建立一棵分析樹(shù)?；蛘哒f(shuō)，為輸入串尋找一個(gè)最左推導(dǎo)。其分析是一種試探的過(guò)程，是反復(fù)使用不同產(chǎn)生式謀

20、求與輸入序列匹配的過(guò)程。　　遞歸下降分析原理：　　遞歸的預(yù)測(cè)分析是為每一個(gè)非終結(jié)符寫(xiě)一個(gè)分析過(guò)程,這些過(guò)程可能是遞歸的在處理輸入串時(shí),首先執(zhí)行的是對(duì)應(yīng)開(kāi)始符號(hào)的過(guò)程,然后根據(jù)產(chǎn)生式右部出現(xiàn)的非終結(jié)符,依次調(diào)用相應(yīng)的過(guò)程,這種逐步下降的過(guò)程調(diào)用序列隱含地定義了輸入串的分析樹(shù)。

21、　4、程序運(yùn)行的最后界面：　　當(dāng)輸入算術(shù)表達(dá)式為2+4*(5+4*2+9/3)+8時(shí)，執(zhí)行結(jié)果如下圖所示：　　當(dāng)輸入串為2+！時(shí)，執(zhí)行結(jié)果如下所示：　　當(dāng)輸入串為2+(3+*)^時(shí)，執(zhí)行結(jié)果如下圖所示：　　5、演示分析</p&g

22、t;　　例如：對(duì)句子d+d+d*d的分析：　　設(shè)計(jì)該分析器的基本思路：輸入算術(shù)表達(dá)式→給出詞法分析結(jié)果→給出語(yǔ)法分析結(jié)果→給出語(yǔ)義分析結(jié)果 　　由于程序在執(zhí)行的過(guò)程中分為詞法、語(yǔ)法、語(yǔ)義，故在程序設(shè)計(jì)的時(shí)候也按照這種方式，把整個(gè)程序分成三個(gè)大的部分，即詞法分析部分，語(yǔ)法分析部分和語(yǔ)義分析部分。而且在各個(gè)部分的內(nèi)部采用模塊化設(shè)計(jì)，再分

23、成各個(gè)小塊，各自完成其相對(duì)應(yīng)的功能。　　四、課程設(shè)計(jì)總結(jié)　　通過(guò)本次對(duì)算術(shù)表達(dá)式的語(yǔ)法分析及語(yǔ)義分析器的設(shè)計(jì)，使我加深了對(duì)文法分析器的知識(shí)的掌握，掌握了計(jì)算機(jī)語(yǔ)言的語(yǔ)法分析的過(guò)程。以及掌握了計(jì)算機(jī)語(yǔ)言的語(yǔ)法分析程序設(shè)計(jì)與文法應(yīng)用的實(shí)現(xiàn)方法。能夠熟練運(yùn)用遞歸下降分析方法，我使用的是自上而下的分析方法。以及通過(guò)思考以及動(dòng)

24、手制作分析器的過(guò)程鍛煉了自己的編程能力和邏輯思維能力。并通過(guò)設(shè)計(jì)、編制、調(diào)試一個(gè)算術(shù)表達(dá)式的語(yǔ)法及語(yǔ)義分析程序，使我加深了對(duì)語(yǔ)法及語(yǔ)義分析原理的理解，并實(shí)現(xiàn)詞法分析程序?qū)卧~序列的詞法檢查和分析。　　我認(rèn)為做好一個(gè)可視化的程序首先要做的工作是設(shè)計(jì)它界面，應(yīng)為一個(gè)好的界面設(shè)計(jì)好了，那么在設(shè)計(jì)界面的過(guò)程中可能會(huì)激發(fā)起編程的思路。做好一個(gè)項(xiàng)目的最主要的是要有恒心，雖然在做分析器的過(guò)程中遇到了很多的問(wèn)題

25、，剛開(kāi)始做的時(shí)候沒(méi)有什么頭緒，經(jīng)過(guò)和同學(xué)討論和在網(wǎng)上搜集相關(guān)問(wèn)題的答案，終于基本的問(wèn)題都能夠解決。　　經(jīng)過(guò)這次課程設(shè)計(jì)，對(duì)語(yǔ)法分析有了更深入的了解，鞏固了上課期間所學(xué)的知識(shí)。對(duì)編譯原理的基本原理也有了一定的了解。　　五、實(shí)驗(yàn)中的代碼描述　　a．詞法分析代碼：

26、;　　int Bds::cifa_main()//詞法分析主函數(shù)　　{　　int f;　　cifa_head = new cifa;　　cifa_head -> t

27、ype = -1;　　cifa_head -> next = NULL;　　cifa_end = cifa_head;　　((CMATHDlg*)m_pWnd)->InfoAdd4("單詞種類(lèi)定義如下:");　　((CMATHDlg*)m_

28、pWnd)->InfoAdd4("");　　((CMATHDlg*)m_pWnd)->InfoAdd4("標(biāo)識(shí)符的種類(lèi)編碼 1 :");　　((CMATHDlg*)m_pWnd)->InfoAdd4("");　　((CMATHDlg*)

29、m_pWnd)->InfoAdd4("常數(shù)的種類(lèi)編碼 2 :");　　((CMATHDlg*)m_pWnd)->InfoAdd4("");　　((CMATHDlg*)m_pWnd)->InfoAdd4("運(yùn)算的種類(lèi)編碼 3 :+ ,- ,* ,/ ");

30、　　((CMATHDlg*)m_pWnd)->InfoAdd4("");　　((CMATHDlg*)m_pWnd)->InfoAdd4("界限符的種類(lèi)編碼 4 : (,),;");　　GetChar();　　notock();//空格跳過(guò)<

31、;/p>　　((CMATHDlg*)m_pWnd)->InfoAdd1("詞法分析結(jié)果如下:");　　while ( nn < 100 && ch != '^')　　{　　if ((c

32、h >= 'a' && ch <= 'z') || (ch >= 'A' && ch <= 'Z') ) 　　f=alph(); //字母串　　else if (ch >= '0' && ch &l

33、t;= '9') f=number(); //數(shù)字串　　else f=test();//其他符號(hào)　　if (f == 0) return (0);　　} 　　cifa_disp(cifa_head);</p&g

34、t;　　((CMATHDlg*)m_pWnd)->InfoAdd1("詞法分析結(jié)束.");　　return (1);　　}　　int Bds::test()//識(shí)別相關(guān)符號(hào) <

35、b>　　{　　char temp[3];　　int i=0;　　int type;　　switch (ch)

36、　{　　case ';' : //識(shí)別 ';'　　{　　temp[i++] = ch;　　GetChar();　　if (ch ==&

37、#39; ' ) temp[i++] =' ';　　temp[i] = '\0';　　type = 4;　　break;　　}</

38、b>　　case '+' : //識(shí)別 '+'　　{　　temp[i++] = ch;　　GetChar();　　if (ch ==' &#

39、39; ) temp[i++] =' '; 　　temp[i] = '\0';　　type = 3;　　break;　　}&

40、lt;/p>　　case '-' : //識(shí)別 '-'　　{　　temp[i++] = ch;　　GetChar();　　if (ch ==' ' )

41、 temp[i++] =' '; 　　temp[i] = '\0';　　type = 3;　　break;　　}</p&

42、gt;　　case '*' : //識(shí)別 '*'　　{　　temp[i++] = ch;　　GetChar();　　if (ch ==' ' ) </p

43、>　　temp[i++] =' ';　　temp[i] = '\0';　　type = 3;　　break;　　}&l

44、t;/b>　　case '/' : //識(shí)別 '/'　　{　　temp[i++] = ch;　　GetChar();　　if (ch =='

45、 ' ) 　　temp[i++] =' ';　　temp[i] = '\0';　　type = 3;　　break;

46、;　　}　　case '(' : //識(shí)別 '('　　{　　temp[i++] = ch; 　　GetChar();<

47、;p>　　if (ch ==' ' ) 　　temp[i++] =' ';　　temp[i] = '\0';　　type = 4;　　break;</b&g

48、t;　　}　　case ')' : // 識(shí)別')'　　{　　temp[i++] = ch; 　　Get

49、Char();　　if (ch ==' ' ) 　　temp[i++] =' '; 　　temp[i] = '\0';　　type = 4;<p

50、>　　break; 　　}　　default :　　{ 　　CString report;

51、　　report.Format("%c",ch);　　((CMATHDlg*)m_pWnd)->InfoAdd1(report);　　((CMATHDlg*)m_pWnd)->InfoAdd1("無(wú)法識(shí)別，出錯(cuò)!");　　GetChar();&

52、lt;/p>　　if (ch == ' ') 　　notock();　　return (0);　　}　　}<

53、/p>　　if (ch == ' ') notock(); // 空格跳過(guò)　　cifa *p;　　p = new cifa;　　p -> next = NULL;　　p -&

54、gt; type = type;　　strcpy(p->word,temp);　　cifa_add(p); 　　return (1);　　}　　int Bds::number() /

55、/識(shí)別數(shù)字 　　{　　int type=2;　　int i=0;　　char temp[10];　　while('0'<= ch &

56、amp;& ch <= '9')　　{　　temp[i] = ch;　　i++;　　GetChar();

57、　}　　temp[i]='\0';　　if (ch == ' ') notock(); //空格跳過(guò)　　else if (ch != '^' && ch != '+' && ch != '

58、-' && ch != ';' && ch != '*' && ch != '/' && ch != '('&& ch != ')')　　{　　((C

59、MATHDlg*)m_pWnd)->InfoAdd1("接錯(cuò)誤后綴，出錯(cuò)");　　return (0);　　}　　if (ch == ' ') notock(); 　　ci

60、fa *p;　　p = new cifa;　　p -> next = NULL;　　p -> type = type;　　strcpy(p->word,temp);　　cifa_add(p);

61、　　return (1);　　}　　int Bds::alph() //識(shí)別標(biāo)識(shí)符　　{　　int i=0;&l

62、t;/p>　　char temp[10];　　int type = 1;　　temp[i] = ch;　　i++;　　GetChar();　　while ((

63、ch >= 'a' && ch <= 'z') || (ch >= 'A' && ch <= 'Z') || (ch >= '0' && ch <= '9'))　　{</p

64、>　　temp[i] = ch;　　i++;　　GetChar();　　}　　temp[i] = '\0';

65、　if (ch == ' ') notock();　　else if (ch != '^' && ch != '+' && ch != '-' && ch != ';' &&ch != '*' && ch != '

66、;/' && ch != '('&& ch != ')')　　{　　((CMATHDlg*)m_pWnd)->InfoAdd1("接錯(cuò)誤后綴，出錯(cuò)");　　re

67、turn 0;　　}　　cifa *p;　　p = new cifa;　　p -> next = NULL;　　p ->

68、type = type;　　strcpy(p->word,temp);　　cifa_add(p);　　return (1);　　}　　cifa * Bds::cifa_add(cifa

69、*p)//在分析結(jié)果列表尾添加一個(gè)新接點(diǎn)　　{　　cifa_end -> next = p;　　cifa_end = cifa_end -> next;　　return cifa_head;&l

70、t;p>　　}　　void Bds::cifa_disp(cifa *cifa_head)//輸出詞法分析結(jié)果　　{　　cifa *p;　　p = c

71、ifa_head -> next ;　　while ( p != NULL)　　{　　CString report;　　report.Format("(%2d , %s)",p->type,p-&g

72、t;word);　　((CMATHDlg*)m_pWnd)->InfoAdd1(report);　　p = p ->next;　　}　　}

73、void Bds::GetChar()//取字符　　{　　ch = str[nn];　　nn++;　　}　　vo

74、id Bds::notock()//去掉空格　　{　　if ( ch == ' ' )　　while ( ch == ' ' )　　GetChar();&l

75、t;b>　　}　　void Bds::SetWnd(CDialog *pWnd)　　{　　//設(shè)置窗口指針　　m_pWnd=pWnd;<p&

76、gt;　　}　　b．語(yǔ)法分析代碼：　　int Bds::yufa_main()//語(yǔ)法分析主程序　　{　　int n;

77、　　cifa *p = new cifa;　　strcpy(p -> word ,"#"); //對(duì)詞法分析產(chǎn)生的結(jié)果鏈表進(jìn)行處理　　p -> type =-1;　　p -> next = NULL;<

78、;p>　　cifa_add(p); 　　cifa_p = cifa_head;　　((CMATHDlg*)m_pWnd)->InfoAdd2("算術(shù)表達(dá)式的遞歸分析過(guò)程如下：");　　((CMATHDlg*)m_pWnd)->InfoAdd2("步驟產(chǎn)生式

79、");　　advance();　　n = E();　　if (n == 0) 　　{　　CString report;&

80、lt;p>　　report.Format("%2d 輸入串不是該文法的一個(gè)句子!",f);　　((CMATHDlg*)m_pWnd)->InfoAdd2(report);　　((CMATHDlg*)m_pWnd)->InfoAdd2("語(yǔ)法分析結(jié)束.");<p

81、>　　return (0);　　}　　else if (n == 1)　　{　　CString report;　　report.Format(&qu

82、ot;%2d 輸入串是該文法的一個(gè)句子!",f);　　((CMATHDlg*)m_pWnd)->InfoAdd2(report);　　((CMATHDlg*)m_pWnd)->InfoAdd2("語(yǔ)法分析結(jié)束.");　　return (1);

83、　　}　　}　　void Bds::advance()//取詞法分析產(chǎn)生列表中的結(jié)點(diǎn)作語(yǔ)法分析　　{　　cifa_p = cifa_p

84、 -> next;　　}　　int Bds::E()// E -> [+|-]TG 子函數(shù)　　{　　int t,g;&l

85、t;p>　　if ((strcmp(cifa_p->word,"+") == 0)|| (strcmp(cifa_p->word,"-") == 0)) advance();　　CString report;　　report.Format("%2d E -> [+|-]TG

86、",f++);　　((CMATHDlg*)m_pWnd)->InfoAdd2(report);　　t = T();　　if (t == 0) return (0);　　g = G();</b&g

87、t;　　if (g == 0) return (0);　　else return (1);　　}　　int Bds::F()// F -> (E) | 標(biāo)識(shí)符 | 無(wú)符號(hào)整數(shù) 子函數(shù)&

88、lt;b>　　{　　int m;　　if ((strcmp(cifa_p->word,"(") == 0 ) ) 　　{　　CString re

89、port;　　report.Format("%2d F -> (E)",f++);　　((CMATHDlg*)m_pWnd)->InfoAdd2(report);　　advance();　　m =E();</

90、b>　　if (m==0) return (0);　　if ((strcmp(cifa_p->word,")") == 0 ) ) 　　{　　advance();<p&g

91、t;　　return (1);　　}　　else 　　{　　((CMATHDlg*)m_pWnd)->InfoAdd2("ERROR.&quo

92、t;);　　return (0);　　}　　}　　else if ( cifa_p->type == 1 || cifa_p->type == 2) //數(shù)字或是標(biāo)識(shí)符</p&g

93、t;　　{　　CString report;　　report.Format("%2d F -> 標(biāo)識(shí)符|無(wú)符號(hào)整數(shù)",f++);　　((CMATHDlg*)m_pWnd)->InfoAdd2(report);<

94、;/p>　　advance();　　return (1);　　}　　else return 0;　　}　　int Bds::S

95、()// S -> *FS | /FS |ε 子函數(shù)　　{　　int t,g;　　if (strcmp(cifa_p->word,"*") == 0) <b

96、>　　{　　CString report;　　report.Format("%2d S -> *FS",f++);　　((CMATHDlg*)m_pWnd)->InfoAdd2(report);　　adva

97、nce();　　t = F();　　if (t== 0) return 0;　　g = S();　　if (g == 0) return 0;　　retu

98、rn(1);　　}　　else if (strcmp(cifa_p->word,"/") == 0) 　　{　　CString report;&l

99、t;p>　　report.Format("%2d S -> /FS",f++);　　((CMATHDlg*)m_pWnd)->InfoAdd2(report);　　advance();　　t = F();&

100、lt;p>　　if (t== 0) return 0;　　g = S();　　if (g == 0) return 0;　　return(1);　　}

101、;　　else if (strcmp(cifa_p->word,"+") == 0 ||(strcmp(cifa_p->word,"-") == 0)||(strcmp(cifa_p->word,"#") == 0)||(strcmp(cifa_p->word,")") == 0)) <

102、b>　　{　　CString report;　　report.Format("%2d S -> ε",f++);　　((CMATHDlg*)m_pWnd)->InfoAdd2(report);　　retur

103、n(1);　　}　　return (0);　　}　　int Bds::T()// T -> FS 子函數(shù)　　{

104、;　　int t,g;　　CString report;　　report.Format("%2d T -> FS",f++);　　((CMATHDlg*)m_pWnd)->InfoAdd2(re

105、port);　　t = F();　　if (t== 0) return 0;　　g = S();　　if (g == 0) return 0;　　retu

106、rn(1);　　}　　int Bds::G()// G -〉+TG | -TG |ε子函數(shù)　　{　　int t,g;

107、;　　if (strcmp(cifa_p->word,"+") == 0) 　　{　　CString report;　　report.Format("%2d G -> +TG",f++);&l

108、t;p>　　((CMATHDlg*)m_pWnd)->InfoAdd2(report);　　advance();　　t=T();　　if (t == 0) return(0);　　g=G();</b

109、>　　if ( g== 0) return (0);　　return (1);　　}　　else if (strcmp(cifa_p->word,"-") == 0) <p

110、>　　{　　CString report;　　report.Format("%2d G -> -TG",f++);　　((CMATHDlg*)m_pWnd)->InfoAdd2(report);<p&

111、gt;　　advance();　　t=T();　　if (t == 0) return(0);　　g=G();　　if (g == 0) return (0);<p&

112、gt;　　return(1);　　}　　else if (strcmp(cifa_p->word,")") == 0 || strcmp(cifa_p->word,"#") == 0) 　　{</b&

113、gt;　　CString report;　　report.Format("%2d G -> ε",f++);　　((CMATHDlg*)m_pWnd)->InfoAdd2(report);　　return(1);

114、　　}　　return (0);　　} 　　c．語(yǔ)義分析代碼：　　void Bds::yuyi_main()</p&g

115、t;　　{　　cifa_p = cifa_head;　　yuyi_head = new yuyi;　　yuyi_head -> next = NULL;　　yuyi_end = yuyi_head;<

116、/p>　　((CMATHDlg*)m_pWnd)->InfoAdd3("語(yǔ)義分析產(chǎn)生的四元式如下：");　　advance();　　E1();　　yuyi_sys_disp();

117、　((CMATHDlg*)m_pWnd)->InfoAdd3("語(yǔ)義分析結(jié)束.");　　}　　yuyi *Bds::yuyi_add(yuyi *p)//在四元式鏈表末添加一個(gè)結(jié)點(diǎn)　　{

118、　　yuyi_end->next = p ;　　yuyi_end = p;　　return yuyi_head;　　}　　void Bds::yuyi_sys_disp()//輸出四元式鏈表

119、;　　{　　yuyi *p;　　p = yuyi_head->next;　　while(p!=NULL)　　{ </p&g

120、t;　　CString report;　　report.Format("(%c ,%s ,%s ,%s)",p->op,p->op1,p->op2,p->result);　　((CMATHDlg*)m_pWnd)->InfoAdd3(report);&l

121、t;p>　　p = p->next;　　}　　//cout<<endl;　　}　　int Bds::E1()//E -> T+E | T-E | T</p&

122、gt;　　{ 　　yuyi *p = new yuyi;　　T1(); 　　strcpy(p->op1,T_name);　　if (strcmp(cifa_p-&g

123、t;word,"+") == 0) 　　{　　advance();　　E1();　　p->next =NULL;　　p->

124、op = '+';　　strcpy(p->op2,E_name);　　E_name[0] = 't';　　E_name[1] = ++count;　　E_name[2] = '\0';<p

125、>　　strcpy(p->result,E_name);　　yuyi_add(p);　　return (1);　　}　　else if (strcmp(cifa_p->word,"-") == 0

126、) 　　{　　advance();　　E1();　　p->next =NULL;　　p->op = '-';

127、;　　strcpy(p->op2,E_name);　　E_name[0] = 't';　　E_name[1] = ++count;　　E_name[2] = '\0';　　strcpy(p->result,

128、E_name);　　yuyi_add(p);　　return(1);　　}　　else　　{

129、　　strcpy(E_name,T_name);　　return(1);　　}　　}　　int Bds::F1() //F -> (E) | 標(biāo)識(shí)符 | 無(wú)符號(hào)整數(shù)<

130、;/p>　　{　　if ((strcmp(cifa_p->word,"(") == 0 ) ) 　　{　　advance();　　strcpy

131、(F_name,cifa_p->word);　　strcpy(E_name,F_name); 　　E1();　　if ((strcmp(cifa_p->word,")") == 0 ) ) <b

132、>　　{　　advance();　　strcpy(F_name,E_name);　　return (1);　　}　　else &

133、lt;/p>　　{　　((CMATHDlg*)m_pWnd)->InfoAdd2("ERROR.");　　return (0);　　}<

134、b>　　}　　else if ( cifa_p->type == 1 || cifa_p->type == 2)　　{　　strcpy(F_name,cifa_p->word);　　adva

135、nce();　　return (1);　　}　　else return 0;　　}　　int Bds::T1()//T -> F*T | F/T

136、| F　　{　　yuyi *p = new yuyi;　　F1();　　strcpy(p->op1,F_name);　　if (strcmp(cif

137、a_p->word,"*") == 0) 　　{　　advance();　　T1(); 　　p->next =NULL;

138、　p->op = '*';　　strcpy(p->op2,T_name);　　T_name[0] = 't';　　T_name[1] = ++count;　　T_name[2] = '\0';

139、　　strcpy(p->result,T_name);　　yuyi_add(p);　　return(1);　　}　　else if (strcmp(cifa_p->word,"/"

140、) == 0) 　　{　　advance();　　T1();　　p->next =NULL;　　p->op = '/';<

141、;/p>　　strcpy(p->op2,T_name);　　T_name[0] = 't';　　T_name[1] = ++count;　　T_name[2] = '\0';　　strcpy(p->r

142、esult,T_name);　　yuyi_add(p);　　return(1);　　}　　else　　{</p

143、>　　strcpy(T_name,F_name);　　return(1);　　}　　}　　六、參考書(shū)目&l

眾賞文庫(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)告 (2)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

編譯原理課程設(shè)計(jì)報(bào)告 (2)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載