編譯原理課程設(shè)計(jì)--lr(1)分析和語義分析(存儲(chǔ)版)
【正文】 }}5心得體會(huì) 經(jīng)過這個(gè)實(shí)驗(yàn)的練習(xí)，通過對(duì)程序的分析，讓我進(jìn)一步了解LR（1）算法的思想以及它的進(jìn)一步程序?qū)崿F(xiàn)，讓我對(duì)它的了解從簡(jiǎn)單的理論上升到程序?qū)崿F(xiàn)的級(jí)別，有理論上升到實(shí)際，讓我更清楚它的用途。由于先前掌握的知識(shí)不夠牢固深刻使之在實(shí)驗(yàn)過程中出現(xiàn)了大量的問題。通過本次課程設(shè)計(jì)，我加深了對(duì)預(yù)測(cè)分析LR（1）分析法的理解，同時(shí)體驗(yàn)到了編譯原理中一些算法的巧妙。 //(DISPOSE_ON_CLOSE)。 panelTip=new JPanel()。 jtf=new JTextField(請(qǐng)輸入分析串,20)。 public MainView(String title){ super(title)。public class MainView extends JFrame{ Container container。import 。import 。 setMessage(輸入的字符串:+text+ 語義分析成功 ,語義值為+())。 //步驟 ((stateStack))。 ()。 ()。 } state=(String)()。//符號(hào)棧 ((inputStack))。//GOTO ((1))。 break。//狀態(tài)棧 ((stateStack))。i++){ vector=new VectorString()。 VectorString vector。 (符號(hào)棧)。 (5,amap5)。 (E,null)。 (E,null)。 (E,null)。 (E,null)。 (E,null)。 (E,null)。 (E,null)。 (E,null)。 (E,1)。 (3,wMap3)。 (4,T)。 (E,E+T)。 analyTable=new HashMapString,MapString,Object()。 inputStack=new Stack()。 message=()。 private MapString,String wenfaMap。 private Stack stateStack。,//+－ E T+F + iTF iiF 圖41 LR(1)項(xiàng)目集和轉(zhuǎn)換函數(shù) 表41 LR(1)分析表 狀態(tài)ACTION GOTO－+iETF0S41231S5acc2r2S6r23r4r4r44r5r5r55S4736S487r1S6r18r3r3r3 產(chǎn)生式 語義規(guī)則 (0)E’→E {print } (1)E→ET {:=} (2)E→T {:=} (3)T→T+F {:=+} (4)T→F {:=} (5)F→i {:=} 圖42 輸入字符串圖43 分析結(jié)果圖44 輸入錯(cuò)誤字符串 圖45 顯示錯(cuò)誤信息(1)package 。T,/T→F,//+T→軟件測(cè)試是軟件質(zhì)量保證的主要活動(dòng)之一，因此，測(cè)試的質(zhì)量直接影響軟件的質(zhì)量。a]屬于Ik，置ACTION[k，a]為“用產(chǎn)生式A→α進(jìn)行歸約”，記為“rj”⑶若項(xiàng)目[S′→S具體構(gòu)造步驟如下：⑴LR(1)項(xiàng)目集的閉包：設(shè)I是G的一個(gè)LR(1)項(xiàng)目集，closure(I)是從I出發(fā)用下面三個(gè)規(guī)則構(gòu)造的項(xiàng)目集：①每一個(gè)I中的項(xiàng)目都屬于closure(I)②若項(xiàng)目［A→αβ，a1a2…ak] 移進(jìn)或待歸約項(xiàng)目（β≠ε），a1a2…ak不起作用。 ⑵分析表或分析函數(shù)。詞法分析是編譯原理的第一階段，它的主要任務(wù)是從左至右逐個(gè)字符地對(duì)源程序進(jìn)行掃描，產(chǎn)生一個(gè)個(gè)單詞序列，用以語法分析。開發(fā)工具：Myeclipse 設(shè)計(jì)要求對(duì)某一文法進(jìn)行LR(1)分析和語義分析工作量 文檔不少于12頁(yè)，參考文獻(xiàn)不少于10個(gè)工作計(jì)劃6月1617日了解LR分析的原理和過程，選定一個(gè)要分析的文法6月1819日構(gòu)造項(xiàng)目集規(guī)范族利用項(xiàng)目集規(guī)范族和轉(zhuǎn)移函數(shù)構(gòu)造LR(1)分析表6月2021日學(xué)習(xí)語義分析，并對(duì)選定文法賦予語義規(guī)則6月2223日編寫JAVA代碼實(shí)現(xiàn)對(duì)文法的LR(1)分析和語義分析6月2425日完成文檔寫作包括實(shí)現(xiàn)原理，程序流程圖和類的說明6月26日提交課程設(shè)計(jì)參考資料[1]David Language Syntax and Semanties[M].prentice Hall,1911.[2]趙克佳，楊燦群，[M].工業(yè)出版社1997.[3]陳火旺，錢家驊，孫永強(qiáng)，程序設(shè)計(jì)語言編譯原理[M]，國(guó)學(xué)工業(yè)出版社[4]李贛生，王華民. 編譯程序原理和技術(shù)[M].清華大學(xué)出版社，1997.[5]金成植，編譯程序構(gòu)造原理和實(shí)現(xiàn)技術(shù)[M].高等教育出版社，2000.[6]杜淑敏，[M].北京大學(xué)出版社，1986.
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1