lr(0)分析表及分析器的構(gòu)造課程設(shè)計(jì)

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

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

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

文檔簡(jiǎn)介

1、　　課程設(shè) 計(jì)　　LR(0)分析器自動(dòng)構(gòu)造程序的實(shí)現(xiàn)　　2009 年 12 月 　　課程設(shè)計(jì)任務(wù)書　　目錄</p

2、>　　第一章概述4　　第二章設(shè)計(jì)的基本原理5　　2.1 識(shí)別文法的LR(0)項(xiàng)目集規(guī)范族的構(gòu)造5　　2.2 LR(0)分析表的構(gòu)造5　　2.3 LR(0)分析器總控程序構(gòu)造6<p

3、>　　第三章程序設(shè)計(jì)7　　3.1 程序總體構(gòu)架7　　3.2 程序存儲(chǔ)結(jié)構(gòu)8　　3.2.1 符號(hào)表存儲(chǔ)結(jié)構(gòu)8　　3.2.2 產(chǎn)生式表存儲(chǔ)結(jié)構(gòu)8　　3.2.3 項(xiàng)目集規(guī)范族表存儲(chǔ)結(jié)構(gòu)9</p&

4、gt;　　3.2.4 LR(0)分析表存儲(chǔ)結(jié)構(gòu)9　　3.3 程序算法10　　3.3.1 項(xiàng)目集規(guī)范族的構(gòu)造10　　3.3.2 LR(0)分析表構(gòu)造11　　第四章程序測(cè)試12　　4.1

5、符號(hào)表測(cè)試12　　4.2 產(chǎn)生式表測(cè)試13　　4.3 項(xiàng)目集規(guī)范族表測(cè)試13　　4.4 LR(0)分析表測(cè)試14　　4.5 LR(0)分析器測(cè)試14　　第五章總結(jié)和展望15&

6、lt;p>　　參考文獻(xiàn)16　　附錄17　　第一章概述　　本課程設(shè)計(jì)完成了以下內(nèi)容：　　1. 實(shí)現(xiàn)了對(duì)任意給定的文法，識(shí)別文法活前綴的、的狀態(tài)轉(zhuǎn)化矩陣及項(xiàng)目集規(guī)范族的構(gòu)造；&l

7、t;/p>　　2. 判斷該文法是否為文法，實(shí)現(xiàn)了分析表的構(gòu)造，并輸出到指定文件中；　　3. 實(shí)現(xiàn)了分析器總控程序，對(duì)輸入的表達(dá)式進(jìn)行文法分析。　　第二章設(shè)計(jì)的基本原理　　本課程設(shè)計(jì)的核心算法[1]主要有三點(diǎn)：1. 識(shí)別文法活前綴的、的狀態(tài)轉(zhuǎn)化矩陣及項(xiàng)目集規(guī)范族的構(gòu)造；2.分析表

8、的構(gòu)造；3.分析器總控程序的構(gòu)造。　　2.1 識(shí)別文法的LR(0)項(xiàng)目集規(guī)范族的構(gòu)造　　采用（閉包）的構(gòu)造一個(gè)文法的項(xiàng)目規(guī)范簇。　　假定是文法的任一項(xiàng)目集，定義和構(gòu)造的閉包的算法：　?。?）的任何項(xiàng)目都屬于；　?。?）若屬于，那

9、么，對(duì)任何關(guān)于的產(chǎn)生式，項(xiàng)目也屬于；　　（3）重復(fù)執(zhí)行上述兩個(gè)步驟直至不再增大。　　其中初始，為對(duì)文法進(jìn)行拓廣構(gòu)造而引進(jìn)的不出現(xiàn)在中的非終結(jié)符。　　定義狀態(tài)轉(zhuǎn)換函數(shù)，的第一個(gè)變?cè)且粋€(gè)項(xiàng)目集，第二個(gè)變?cè)且粋€(gè)文法符號(hào)。函數(shù)值定義為。　　其中 = {任何形如的項(xiàng)目|屬于}

10、　　2.2 LR(0)分析表的構(gòu)造　　假定。令每個(gè)項(xiàng)目集的下標(biāo)作為分析器的狀態(tài)。特別是，令那個(gè)包含項(xiàng)目的集合的下標(biāo)為分析器的初態(tài)。分析表的子表和子表可按如下方法構(gòu)造：　?。?）若項(xiàng)目屬于且，為終結(jié)符，則置為“把移近?！?，簡(jiǎn)記為“”。　?。?）若項(xiàng)目屬于，那么對(duì)于任何終結(jié)

11、符（或結(jié)束符#），置為“用產(chǎn)生式進(jìn)行規(guī)約”，簡(jiǎn)記為“”（假定產(chǎn)生式是文法的第j個(gè)產(chǎn)生式）　?。?）若項(xiàng)目屬于，則置為“接受”，簡(jiǎn)記為“acc”。　　（4）若，則置。　　（5）分析表中凡不能用規(guī)則1~4填入信息的空白處均置上“報(bào)錯(cuò)標(biāo)志”。如果分析表中任何一項(xiàng)被重復(fù)填入，則說明分

12、析表的入口不是唯一的，項(xiàng)目集中存在沖突項(xiàng)目，該文法不是文法。　　2.3 LR(0)分析器總控程序構(gòu)造　　分析表包括量部分，“動(dòng)作”表和“狀態(tài)轉(zhuǎn)換”表。規(guī)定了當(dāng)狀態(tài)面臨輸入符號(hào)時(shí)應(yīng)采取什么動(dòng)作。規(guī)定了狀態(tài)面對(duì)文法符號(hào)時(shí)下一狀態(tài)是什么。　　每一項(xiàng)所規(guī)定的動(dòng)作不外乎是下述四種可能之一。<

13、p>　　（1）移進(jìn) 把的下一狀態(tài)和輸入符號(hào)推進(jìn)棧，下一輸入符號(hào)變成現(xiàn)行輸入符號(hào)。　?。?）歸約指用某一產(chǎn)生式進(jìn)行規(guī)約。假若的長(zhǎng)度為,規(guī)約的動(dòng)作是，去除棧頂?shù)膫€(gè)項(xiàng)，使?fàn)顟B(tài)變成棧頂狀態(tài)，然后把的下一狀態(tài)推進(jìn)棧。規(guī)約動(dòng)作不改變現(xiàn)行輸入符號(hào)。規(guī)約動(dòng)作不改變現(xiàn)行輸入符號(hào)。　?。?）接受宣布分析成功，停止分析器工作<p&

14、gt;　?。?）報(bào)錯(cuò) 發(fā)現(xiàn)源程序含有錯(cuò)誤，調(diào)用出錯(cuò)處理程序。　　第三章程序設(shè)計(jì)　　3.1 程序總體構(gòu)架　　本課程設(shè)計(jì)開發(fā)的程序主要由4張表組成，分別為：符號(hào)表、產(chǎn)生式表、表和項(xiàng)目集規(guī)范簇表。同時(shí)，項(xiàng)目集規(guī)范簇表包含一個(gè)分析棧作為分析器總控程序。產(chǎn)生式表包含符號(hào)表作為子表，項(xiàng)目集規(guī)范簇表包含產(chǎn)生式表、表

15、作為子表。　　程序工作流程：　　1. 讀取含有文法規(guī)則的文件，為該文法中的每一個(gè)不同的文法符號(hào)（終結(jié)符和非終結(jié)符分配一個(gè)編號(hào)），記錄文法符號(hào)的屬性（終結(jié)符/非終結(jié)符），存儲(chǔ)于一張符號(hào)表中；　　2. 再次讀取文件，將產(chǎn)生式存儲(chǔ)于產(chǎn)生式表中；<p&g

16、t;　　3. 根據(jù)產(chǎn)生式構(gòu)建項(xiàng)目集規(guī)范族，存儲(chǔ)于表中；　　4. 根據(jù)構(gòu)建的項(xiàng)目集規(guī)范族構(gòu)建分析表，填寫分析表同時(shí)檢查該文法是否為文法；　　5. 對(duì)于輸入的表達(dá)式，分析器根據(jù)構(gòu)建的分析表進(jìn)行文法分析，給出分析結(jié)果。　　3.2 程序存儲(chǔ)結(jié)構(gòu)　　3.2.1 符號(hào)表存儲(chǔ)結(jié)構(gòu)&

17、lt;/p>　　3.2.2 產(chǎn)生式表存儲(chǔ)結(jié)構(gòu)　　3.2.3 項(xiàng)目集規(guī)范族表存儲(chǔ)結(jié)構(gòu)　　1）定義二元組： 　?。寒a(chǎn)生式標(biāo)號(hào)，與中的一致　?。阂粋€(gè)產(chǎn)生式的第個(gè)項(xiàng)目，可由中的幫助確定 　　如：產(chǎn)

18、生式：， 　　2）結(jié)構(gòu)：　　3.2.4 LR(0)分析表存儲(chǔ)結(jié)構(gòu)　　3.3 程序算法　　3.3.1 項(xiàng)目集規(guī)范族的構(gòu)造　　1. （初始化

19、）將初始條件作為該狀態(tài)頭結(jié)點(diǎn)的第一個(gè)孩子結(jié)點(diǎn)，并構(gòu)造該孩子結(jié)點(diǎn)的閉包，連接其后，指向第一個(gè)狀態(tài)頭結(jié)點(diǎn)，指向第一個(gè)狀態(tài)頭結(jié)點(diǎn)的第一個(gè)孩子結(jié)點(diǎn)；　　2. 查看，若為空，停止；若不為空，轉(zhuǎn)3；　　3. 查看，若為空，轉(zhuǎn)4；若不為空，構(gòu)造的，檢查該狀態(tài)與之前構(gòu)造的狀態(tài)有無重復(fù)，若重復(fù)，則停止構(gòu)造，的填寫重復(fù)的已存在的狀態(tài)的編號(hào)；若不重復(fù)，則作為一個(gè)新狀態(tài)，連

20、接于，并構(gòu)造其閉包連接其后，指向。轉(zhuǎn)2；　　4. 指向下一狀態(tài)，若下一狀態(tài)為空，則結(jié)束，否則，指向下一狀態(tài)頭結(jié)點(diǎn)的第一個(gè)孩子結(jié)點(diǎn)，轉(zhuǎn)3。　　具體細(xì)節(jié)：　　設(shè)所指項(xiàng)目為，因?yàn)橐獙?duì)其構(gòu)造閉包，該項(xiàng)目一定不是終態(tài)，所以區(qū)分項(xiàng)目的圓點(diǎn)符號(hào)位于第個(gè)標(biāo)識(shí)符的左側(cè)。現(xiàn)在構(gòu)造的閉包，分兩個(gè)

21、步驟實(shí)現(xiàn)：　　1. 構(gòu)造的： 　　查看中編號(hào)為的產(chǎn)生式，取得該產(chǎn)生式的長(zhǎng)度屬性　　若，則停止構(gòu)造當(dāng)前閉包（已是終態(tài)），此時(shí) 的項(xiàng)填；　　否則，將作為該閉包的第一個(gè)項(xiàng)目，此時(shí) 的項(xiàng)填該

22、新狀態(tài)的狀態(tài)編號(hào)。　　2. 構(gòu)造該孩子結(jié)點(diǎn)的閉包：　　查看中編號(hào)為的產(chǎn)生式的第個(gè)標(biāo)識(shí)符，取得該標(biāo)識(shí)符的，查看中該標(biāo)識(shí)符的類別屬性　　若為1（非終結(jié)符），則查看非終結(jié)符的所有產(chǎn)生式，記這些產(chǎn)生式的編號(hào)為，將所有的加入閉包　　否則，結(jié)束<

23、;/b>　　3. 檢查該狀態(tài)與之前構(gòu)造的狀態(tài)有無重復(fù) :　　斷言：任意兩個(gè)狀態(tài)，只要不同，則即為不同狀態(tài)。　　3.3.2 LR(0)分析表構(gòu)造　　對(duì)于編號(hào)為的狀態(tài)，現(xiàn)依據(jù)其項(xiàng)目填寫分析表：　　1. 如果該項(xiàng)目形如，查看該項(xiàng)

24、目的屬性， 　　1）若為終結(jié)符，則在表的狀態(tài)對(duì)應(yīng)行，對(duì)應(yīng)列，填寫，表示將把移進(jìn)棧　　2）若為非終結(jié)符，則在表的狀態(tài)對(duì)應(yīng)行，對(duì)應(yīng)列，填寫，表示狀態(tài)轉(zhuǎn)移至狀態(tài)　　2. 如果該項(xiàng)目形如　　1）若為起始符號(hào)，則置在表的狀態(tài)對(duì)應(yīng)行，對(duì)應(yīng)列，填寫，表示接受。&

25、lt;p>　　2）否則，對(duì)任何終結(jié)符或結(jié)束符，則在表的狀態(tài)對(duì)應(yīng)行，對(duì)應(yīng)列，填寫，表示用產(chǎn)生式進(jìn)行規(guī)約。　　第四章程序測(cè)試　　以文法G為例：　　程序模塊輸入：含上述文法的文件，下面展示個(gè)模塊的輸出結(jié)果　　4.1 符號(hào)表測(cè)

26、試　　輸出結(jié)果為 <符號(hào)編號(hào)，符號(hào)，是否為終結(jié)符>　　與預(yù)期結(jié)果相同　　4.2 產(chǎn)生式表測(cè)試　　輸出結(jié)果與讀入的文件中的產(chǎn)生式相同，且產(chǎn)生式中符號(hào)的編號(hào)正確　　4.3 項(xiàng)目集規(guī)

27、范族表測(cè)試　　輸出結(jié)果為 <狀態(tài)編號(hào)> ：<產(chǎn)生式編號(hào)，產(chǎn)生式項(xiàng)目編號(hào)，項(xiàng)目轉(zhuǎn)移的目標(biāo)狀態(tài)>　　與預(yù)期結(jié)果相同　　4.4 LR(0)分析表測(cè)試　　輸出結(jié)果為分析表，與預(yù)期結(jié)果相同<

28、;p>　　4.5 LR(0)分析器測(cè)試　　以輸入字符串和為例　　表達(dá)式的分析結(jié)果正確　　第五章總結(jié)和展望　　完成了編譯原理課程設(shè)計(jì)之后，我感到十分的疲憊，但是那一份富有成就感的欣喜卻勝過了那十分的疲憊。由于本次選題匆忙

29、，選了一道比較有難度的題目，在做課程設(shè)計(jì)的過程中，我翻閱了很多相關(guān)資料，對(duì)課本中點(diǎn)到即止的知識(shí)進(jìn)行了更加深入的學(xué)習(xí)，有了更加深入的理解。做課程設(shè)計(jì)的過程是痛苦的，我在這一個(gè)星期內(nèi)多次熬夜戰(zhàn)斗，有時(shí)甚至顧不上吃飯，只為了揪出程序中的錯(cuò)誤，只為了精益求精的完成這個(gè)課程設(shè)計(jì)。就在我寫這份總結(jié)的時(shí)候，我發(fā)現(xiàn)自己我一點(diǎn)也不累了，反而很興奮，很有成就感。　　通過本次課程設(shè)計(jì)，我發(fā)現(xiàn)實(shí)踐是檢驗(yàn)學(xué)習(xí)深度、學(xué)習(xí)成

30、果的唯一途徑，課本上的知識(shí)點(diǎn)都是濃縮的精華，在理論闡述上不可能做到面面俱到，學(xué)到的知識(shí)當(dāng)然也不可能直接運(yùn)用到實(shí)際情況上。在實(shí)踐的過程中，我們需要將我們學(xué)習(xí)到的知識(shí)進(jìn)行一定程度的擴(kuò)充，本次課程設(shè)計(jì)涉及到算法，LR分析器自動(dòng)構(gòu)造程序的機(jī)制原理以及C++語言。在用C++語言實(shí)現(xiàn)本次課程設(shè)計(jì)的過程中，我更加熟悉了C++語言的語法機(jī)制，語言規(guī)范；在實(shí)現(xiàn)LR分析器自動(dòng)構(gòu)造程序的過程中，我更加熟悉了其構(gòu)造程序的原理以及與之相關(guān)的算法。</p&g

31、t;　　由于時(shí)間匆忙，我完成的課程設(shè)計(jì)還有很多不足之處，很多工作還可以繼續(xù)完善，在提交作業(yè)之后，我不會(huì)把它放在那里一看不看的，我會(huì)繼續(xù)完善它，讓它更加人性化，具有可操作性，比如做個(gè)可視化的界面出來，豐富它的功能，相信以后的工作將更加多彩豐富，更加有成就感！　　參考文獻(xiàn)　　陳火旺，劉春林，譚慶平，

32、趙克佳，劉越程序設(shè)計(jì)語言編譯原理國(guó)防工業(yè)出版社 2006　　譚浩強(qiáng) C++程序設(shè)計(jì) 清華大學(xué)出版社 2007　　附錄　　說明：本附錄中包含了本次課程設(shè)計(jì)的所有代碼　　Closure_List.h&

33、lt;p>　　#ifndef CLOSURE_LIST_H　　#define CLOSURE_LIST_H　　#include "Formula_List.h"　　#include "LR0_Table.h"　　struct

34、Item_Name_Type　　{　　int Formula_Num; 　　int Formula_Item; 　　};　　struct Closur

35、e_Child_Node　　{　　Item_Name_Type Item_Name;　　int Destination; 　　Closure_Child_Node *Next_Item;<

36、p>　　};　　struct Closure_Parent_Node　　{　　int Current_State;　　Closure_Parent_Node *Next_State;<

37、/p>　　Closure_Child_Node *Item;　　};　　class Closure_List　　{　　private:</b&g

38、t;　　Closure_Parent_Node *Closure_List_head;　　Closure_Parent_Node *GoToSet_Parent;　　Closure_Parent_Node *Current_Parent;　　Closure_Child_N

39、ode *GoToSet_Child;　　Closure_Child_Node *Current_Child;　　int AmountOf_State; 　　Formula_List sub_Formula_List;　　LR0_Table sub_LR0_Table;

40、　　public:　　Closure_List():sub_Formula_List(),sub_LR0_Table()　　{　　Closure_List_head = NULL;</p&g

41、t;　　GoToSet_Parent = NULL;　　Current_Parent = NULL;　　GoToSet_Child = NULL;　　Current_Child = NULL;　　AmountOf_State = 0;</p&g

42、t;　　Create_Closure_List();　　};　　~Closure_List();　　void print_Closure_List();　　void make_LR0_Table();</p

43、>　　void print_LR0_Table();　　void Output_LR0_Table_ToFile();　　bool Sentence_Analyse(const char Sentence[50]);　　private:</p

44、>　　void Add_Clousure();　　bool Add_GoToSet();　　void Set_Initial_State();　　void Create_Closure_List();　　bool Is_Same_State_E

45、xist(const int Formula_Num,const int Formula_Item,int& Same_State_Num);　　void Destroy_Closure_List();　　};　　#endif&l

46、t;/p>　　Formula_List.h　　#ifndef FORMULA_LIST_H　　#define FORMULA_LIST_H　　#include "Sign_List.h"　　struct Formula_Li

47、st_ChildItem　　{　　int Sign_Name;　　Formula_List_ChildItem* Next_Sign;　　};　　stru

48、ct Formula_List_ParentItem　　{　　int Formula_Num; 　　int Vn_Name; 　　int Formula_Length;

49、;　　Formula_List_ParentItem* Next_Vn;　　Formula_List_ChildItem* Formula;　　};　　class Formula_List　　{&

50、lt;/p>　　private:　　Formula_List_ParentItem *Formula_List_head;　　Formula_List_ChildItem *current_Formula_Item;　　Formula_List_

51、ParentItem *current_VnNode;　　Sign_List Sub_Sign_List; 　　public:　　Formula_List():Sub_Sign_List()　　{

52、;　　Formula_List_head = NULL;　　current_Formula_Item = NULL;　　current_VnNode = NULL;　　Create_Formula_List();

53、　　};　　~Formula_List();　　void print_Formula_List();　　int int_check_Sign_Name(const char word);　　char char_check_Sign_Name(const

54、 int Sign_Name);　　int Get_Formula_Length(const int Formula_Num);　　int Get_Sign_Name(const int Formula_Num, const int Item_Num);　　int Get_Formula_LeftVn(const

55、 int Formula_Num);　　bool Is_Sign_Name_Vn(const int Sign_Name);　　int Get_AmountOf_Identity();　　private:　　void Destroy_

56、Formula_List();　　void Create_Formula_List(); 　　};　　#endif　　LR0_Table.h　　#if

57、ndef LR0_TABLE_H　　#define LR0_TABLE_H　　#include <iostream>　　#include <fstream>　　using namespace std;　　#

58、include "ConstValue.h"　　struct LR0_Table_Child　　{　　char Operation;　　int Oprand;　　bool

59、 Has_Been_Filled;　　LR0_Table_Child *Next_Table_Child;　　};　　struct LR0_Table_Parent　　{&

60、lt;p>　　LR0_Table_Child *Table_Child;　　LR0_Table_Parent *Next_Table_Parent;　　};　　class LR0_Table　　{</b&

61、gt;　　private:　　LR0_Table_Parent *LR0_Table_head;　　LR0_Table_Parent *Current_Parent;　　LR0_Table_Child *Current_Child;&

62、lt;/p>　　public:　　LR0_Table();　　~LR0_Table();　　void initial(const int AmountOf_State, const int AmountOf_Identity);

63、　　bool Fill_In_Table(const int State_Num, const int Identity_Num,　　const char char_Opration, const int int_Oprand);　　void _OutputToFile();　　void _

64、print_LR0_Table();　　void Visit_LR0_Table(const int State_Num, const int Identity_Num, 　　char& char_Opration, int& int_Oprand);　　private:<

65、/b>　　void Destroy_LR0_Table();　　};　　#endif　　Sign_List.h　　#ifndef SIGN_LIS

66、T_H　　#define SIGN_LIST_H　　#include <iostream>　　#include <fstream>　　using namespace std;　　#include "

67、;ConstValue.h"　　struct Sign_List_item　　{　　char Identity;　　bool Is_Vn;　　Sign_List_item *next

68、_Identity;　　};　　struct Identity_List_item　　{　　char Identity;　　bool Is_Vn;<

69、/p>　　};　　class Sign_List　　{　　private:　　Identity_List_item *Ident

70、ity_List;　　int AmountOf_Identity; 　　public:　　Sign_List();　　~Sign_List();　　void print_Id

71、entity_List();　　int _int_check_Sign_Name(const char word);　　char _char_check_Sign_Name(const int Sign_Name);　　bool _Is_Sign_Name_Vn(const int Sign_Name);<

72、/p>　　int _Get_AmountOf_Identity();　　private:　　void Destroy_temp_Sign_List();　　void Create_Identity_List();<p&

73、gt;　　private:　　Sign_List_item *current_Identity; 　　Sign_List_item *head; 　　bool Is_sameIdentity_Exist(const char word);<

74、;/p>　　};　　#endif　　Stack.h　　#ifndef STACK_H　　#define STACK_H</p

75、>　　struct elem　　{　　int data;　　elem *next;　　};

76、;　　class Stack　　{　　private:　　elem *top;　　int count;　　public:</b&g

77、t;　　Stack();　　~Stack();　　bool pushElem(const int Data);　　bool getElem(int &Data);&

78、lt;p>　　bool popElem();　　int countElem()const;　　};　　#endif　　Closure_List.cpp

79、;　　#include "Closure_List.h"　　#include "Stack.h"　　bool Closure_List::Add_GoToSet()　　{　　int temp_

80、Formula_Length = 　　sub_Formula_List.Get_Formula_Length(GoToSet_Child->Item_Name.Formula_Num);　　if (GoToSet_Child->Item_Name.Formula_Item <= temp_Formula_Length)

81、;　　{　　int SameDestination = 0;　　if (Is_Same_State_Exist(GoToSet_Child->Item_Name.Formula_Num,　　GoToSet_Child->Item_Name.F

82、ormula_Item +1,SameDestination)==true)　　{　　GoToSet_Child->Destination = SameDestination;　　return false;

83、}　　Closure_Child_Node *tempChild = new Closure_Child_Node;　　tempChild->Item_Name.Formula_Num = GoToSet_Child->Item_Name.Formula_Num;　　tempChi

84、ld->Item_Name.Formula_Item = GoToSet_Child->Item_Name.Formula_Item +1;　　tempChild->Next_Item = NULL;　　Current_Child = tempChild;　　Closure_Parent_Nod

85、e *tempParent = new Closure_Parent_Node;　　tempParent->Item = tempChild;　　tempParent->Next_State = NULL;　　tempParent->Current_State = Current_Parent-

86、>Current_State +1;　　Current_Parent->Next_State = tempParent;　　Current_Parent = tempParent;　　GoToSet_Child->Destination = Current_Parent->Current_

87、State;　　++AmountOf_State;　　return true;　　}else　　{　　GoToSet_Child->Destinat

88、ion = -1;　　return false;　　}　　}　　void Closure_List::Add_Clousure()　　{

89、　　int temp_Sign_Name = 　　sub_Formula_List.Get_Sign_Name(GoToSet_Child->Item_Name.Formula_Num,　　GoToSet_Child->Item_Name.Formula_Item +1);<

90、/p>　　if (temp_Sign_Name==-1)　　{　　return;　　}　　if (sub_Formula_List

91、.Is_Sign_Name_Vn(temp_Sign_Name)==true)　　{　　int temp_Formula_Num = 1;　　int temp_Vn_Name = 0;　　while ((temp_Vn_Name =

92、sub_Formula_List.Get_Formula_LeftVn(temp_Formula_Num))!=-1)　　{　　if (temp_Sign_Name==temp_Vn_Name)　　{<p&g

93、t;　　Closure_Child_Node *tempChild = new Closure_Child_Node;　　tempChild ->Item_Name.Formula_Num = temp_Formula_Num;　　tempChild ->Item_Name.Formula_Item = 1;<p

94、>　　tempChild->Next_Item = NULL;　　Current_Child->Next_Item = tempChild;　　Current_Child = tempChild;　　}　　++tem

95、p_Formula_Num;　　}　　}　　}　　void Closure_List::Set_Initial_State()<

96、p>　　{　　Closure_List_head = new Closure_Parent_Node;　　Closure_List_head->Current_State = 0;　　Closure_List_head->Item = NULL;</p

97、>　　Closure_List_head->Next_State = NULL;　　GoToSet_Parent = Closure_List_head;　　Current_Parent = Closure_List_head;　　Closure_Child_Node *temp

98、Child = new Closure_Child_Node;　　tempChild ->Item_Name.Formula_Num = 1;　　tempChild ->Item_Name.Formula_Item = 1;　　tempChild->Next_Item = NULL;</p

99、>　　Closure_List_head ->Item = tempChild;　　GoToSet_Child = tempChild;　　Current_Child = tempChild;　　++AmountOf_State;　　in

100、t temp_Sign_Name = sub_Formula_List.Get_Sign_Name(1,1);　　int temp_Formula_Num = 1;　　int temp_Vn_Name = 0;　　while ((temp_Vn_Name = sub_Formula_List.Get_Formul

101、a_LeftVn(temp_Formula_Num))!=-1)　　{　　if (temp_Sign_Name==temp_Vn_Name)　　{　　Closure_Child_Node *tem

102、pChild = new Closure_Child_Node;　　tempChild ->Item_Name.Formula_Num = temp_Formula_Num;　　tempChild ->Item_Name.Formula_Item = 1;　　tempChild->Next_It

103、em = NULL;　　Current_Child->Next_Item = tempChild;　　Current_Child = tempChild;　　}　　++temp_Formula_Num;&

104、lt;p>　　}　　}　　void Closure_List::Create_Closure_List()　　{　　Set_Initial_State(

105、);　　while (GoToSet_Parent!=NULL)　　{　　if (GoToSet_Child!=NULL)　　{　　if (Add_GoT

106、oSet()==true) 　　{　　Add_Clousure(); 　　}　　GoToSet_Child = GoToSet_Child->Next_Item;

107、　　}　　else　　{　　GoToSet_Parent = GoToSet_Parent->Next_State;　　if (G

108、oToSet_Parent==NULL)　　{　　break;　　}　　GoToSet_Child = GoToSet_Parent->Item;<

109、;/p>　　}　　}　　}　　void Closure_List::Destroy_Closure_List()

110、　　{　　Current_Parent = Closure_List_head;　　if (Closure_List_head == NULL)　　{　　return;<

111、/p>　　}　　else　　{　　while (Current_Parent != NULL)　　{</b

112、>　　Closure_Parent_Node *temp_ToDelete = Current_Parent;　　Current_Child = Current_Parent->Item;　　while (Current_Child != NULL)<b

113、>　　{　　Closure_Child_Node *ToDelete = Current_Child;　　Current_Child = Current_Child->Next_Item;　　delete ToDelete;

114、;　　}　　Current_Parent = Current_Parent->Next_State;　　delete temp_ToDelete;　　}　　}</

115、p>　　Closure_List_head = NULL;　　GoToSet_Parent = NULL;　　Current_Parent = NULL;　　GoToSet_Child = NULL;　　Current_Child = NULL

116、;　　}　　void Closure_List::print_Closure_List()　　{　　Closure_Parent_Node *print_Vn_Node = Closure_Lis

117、t_head;　　if (Closure_List_head == NULL)　　{　　return;　　}<

118、b>　　else　　{　　while (print_Vn_Node != NULL)　　{　　cout<<print_Vn_Node->Current_

119、State<<" : ";　　Closure_Child_Node *pirnt_Item_Node = print_Vn_Node->Item;　　while (pirnt_Item_Node != NULL)　　{

120、　　cout<<'<'<<pirnt_Item_Node->Item_Name.Formula_Num<<','　　<<pirnt_Item_Node->Item_Name.Formula_Item<<','

121、　　<<pirnt_Item_Node->Destination<<">, ";　　pirnt_Item_Node = pirnt_Item_Node->Next_Item;　　}　　cout<<end

122、l;　　print_Vn_Node = print_Vn_Node->Next_State;　　}　　}　　}

123、;　　bool Closure_List::Is_Same_State_Exist(const int Formula_Num,const int Formula_Item　　,int& Same_State_Num)　　{　　Closure_Parent_Node

124、*Check_Parent_Node = Closure_List_head;　　while (Check_Parent_Node != NULL)　　{　　if (Check_Parent_Node->Item->Item_Name.Formula_Item =

125、= Formula_Item &&　　Check_Parent_Node->Item->Item_Name.Formula_Num == Formula_Num)　　{　　Same_State_Num = Check_Parent_Node->

126、;Current_State;　　return true;　　}　　Check_Parent_Node =Check_Parent_Node->Next_State;　　}

127、;　　Same_State_Num = -1;　　return false;　　}　　void Closure_List::make_LR0_Table()　　{</p

128、>　　sub_LR0_Table.initial(AmountOf_State,sub_Formula_List.Get_AmountOf_Identity());　　Closure_Parent_Node *Traverse_Parent = Closure_List_head;　　Closure_Child_Node *T

129、raverse_Child = Closure_List_head->Item;　　bool No_ErrorOccurIn_FillingTable = true;　　while (Traverse_Parent!=NULL)　　{<p&

130、gt;　　Item_Name_Type Traverse_Item;　　Traverse_Item.Formula_Num = Traverse_Child->Item_Name.Formula_Num;　　Traverse_Item.Formula_Item = Traverse_Child->Item_Name.Formula_Item;

131、　　int CurrentFormulalength = 　　sub_Formula_List.Get_Formula_Length(Traverse_Item.Formula_Num);　　if (Traverse_Item.Formula_Item<=CurrentFormulalength)</

132、p>　　{　　int Traverse_Sign_Name = sub_Formula_List.Get_Sign_Name(Traverse_Item.Formula_Num,　　Traverse_Item.Formula_Item);　　int

133、 Goal_State_Num = Traverse_Child->Destination;　　if (sub_Formula_List.Is_Sign_Name_Vn(Traverse_Sign_Name)==false)　　{　　No_ErrorOccurIn_Fi

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

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
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ì)自己和他人造成任何形式的傷害或損失。

lr(0)分析表及分析器的構(gòu)造課程設(shè)計(jì)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

lr(0)分析表及分析器的構(gòu)造課程設(shè)計(jì)

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載