【正文】 goto 分析表 棧 輸入串 編譯原理課程設(shè)計(jì) 5 5 LR（ 1）項(xiàng)目集規(guī)范族的構(gòu)造 當(dāng) LR(0)項(xiàng)目中存在移近 歸約沖突和歸約 歸約沖突時(shí)，可用 SLR(1)方法解決動(dòng)作沖突，但仍然存在多余歸約， LR(1)恰好是解決 SLR(1)方法在某些情況下存在的無(wú)效歸約問(wèn)題。 ⑶分析棧。 ACTION[s， a]規(guī)定了當(dāng)前 狀態(tài) s 面臨輸入 a應(yīng)該采取的動(dòng)作， GOTO[s，X]規(guī)定了狀態(tài) s面對(duì)文法符號(hào) X（終結(jié)符或非終結(jié)符）時(shí)下一狀態(tài)是什么。 ⑵分析表或分析函數(shù)。 開(kāi)發(fā)環(huán)境 硬件：一臺(tái) Intel Pentium4 以上的計(jì)算機(jī) 軟件： Windows 操作系統(tǒng)， Myeclipse 編程語(yǔ)言： Java 編譯原理課程設(shè)計(jì) 3 3 3 項(xiàng)目設(shè)計(jì)報(bào)告 程序流圖 圖 31 LR(1)驅(qū)動(dòng)程序流程圖 否 否 是 否 是 是 0， 分別入狀態(tài)棧和符號(hào)棧 置 ip 指向 w的第一個(gè)符號(hào) 令 s 是狀態(tài)棧棧頂， a 是 ip 所指向的符號(hào) action[s， a]=S’ action[s,a]=reduce As 把 a和 s’分別推入符號(hào)棧和狀態(tài)棧；使 ip前進(jìn)到下一個(gè)字符 分別從棧頂彈出 |β |個(gè)符號(hào) ，令 s’是當(dāng)前棧頂狀態(tài)，把 a 和 goto[s’,A]先后推入棧中，輸出產(chǎn)生式 Aβ Action[A,a]=accept 結(jié)束 出錯(cuò)處理 編譯原理課程設(shè)計(jì) 4 4 圖 32 LR(1)項(xiàng)目集構(gòu)造 實(shí)現(xiàn)原理 LR 分析概述 一個(gè) LR 分析器由 3部分組成： ⑴總控程序也稱為驅(qū)動(dòng)程序。 編譯原理課程設(shè)計(jì) 2 2 軟件定義 (1)對(duì)任意給定的上下文無(wú)關(guān)文法Ｇ，構(gòu)造其 LR(1)項(xiàng)目集規(guī)范族，并且在此基礎(chǔ)上再利用轉(zhuǎn)移函數(shù)進(jìn)一步構(gòu)造其 LR(1)分析表。對(duì)我們今后的學(xué)習(xí)和工作都是至關(guān)重要的。詞法分析是編譯原理的第一階段，它的主要任務(wù)是從左至右逐個(gè)字符地對(duì)源程序進(jìn)行掃描，產(chǎn)生一個(gè)個(gè)單詞序列，用以語(yǔ)法分析。因此，開(kāi)發(fā)這樣的一套 LR(1)文法判定與預(yù)測(cè)分析器的構(gòu)造軟件 是很有必要的。例如：查找迅速、查找方便、準(zhǔn)確性高等。 2 概述 設(shè)計(jì)背景 隨著科學(xué)技術(shù)的不斷提高，計(jì)算機(jī)科學(xué)日漸成熟，其強(qiáng)大的功能已為人們熟知，它已進(jìn)入人類社會(huì)的各個(gè)領(lǐng)域并發(fā)揮著越來(lái)越重要的作用。開(kāi)發(fā)工具： Myeclipse 設(shè) 計(jì) 要 求 對(duì)某一文法進(jìn)行 LR(1)分析和語(yǔ)義分析 工 作 量 文檔不少于 12頁(yè)，參考文獻(xiàn)不少于 10個(gè) 工 作 計(jì) 劃 6月 1617日了解 LR分析的原理和過(guò)程，選定一個(gè)要分析的文法 6月 1819日構(gòu)造項(xiàng)目集規(guī)范族利用項(xiàng)目集規(guī)范族和轉(zhuǎn)移函數(shù)構(gòu)造 LR(1)分析表 6月 2021日學(xué)習(xí)語(yǔ)義分析，并對(duì)選定文法賦予語(yǔ)義規(guī)則 6月 2223日編寫 JAVA代碼實(shí)現(xiàn)對(duì)文法的 LR(1)分析和語(yǔ)義分析 6月 2425日完成文檔寫作包括實(shí)現(xiàn)原理，程序流程圖 和類的說(shuō)明 6月 26日提交課程設(shè)計(jì) 參 考 資 料 [1]David Language Syntax and Semanties[M].prentice Hall,1911. [2]趙克佳，楊燦群，羅紅兵 .多語(yǔ)種多平臺(tái)編譯系統(tǒng)剖析 [M].工業(yè)出版社 1997. [3]陳火旺，錢家驊，孫永強(qiáng)，程序設(shè)計(jì)語(yǔ)言編譯原理 [M]，國(guó)學(xué)工業(yè)出版社 [4]李贛生，王華民 . 編譯程序原理和技術(shù) [M].清華大學(xué)出版社， 1997. [5]金成植，編譯程序構(gòu)造原理和實(shí)現(xiàn)技術(shù) [M].高等教育出版 社， 2021. [6]杜淑敏，王永寧 .編譯程序設(shè)計(jì)原理 [M].北京大學(xué)出版社， 1986. [7]Jim Construction[M].Prentice Hall,1995. [8]Bertrand Software[M].Prentice Hall,1994. [9]Andrew Compiler Design[M].Cambridge University Press,1998. [10]陳意云 .編譯原理和技術(shù) [M].中國(guó)科學(xué)技術(shù)大學(xué)出版社 ,1997. 指導(dǎo)教師簽字 教研室主任簽字 年 月 日 編譯原理課 程設(shè)計(jì) 3 目錄 1緒論 .............................................................. 1 2概述 .............................................................. 1 設(shè)計(jì)背景 ..................................................... 1 設(shè)計(jì)目的 ..................................................... 1 軟件定義 ..................................................... 2 開(kāi)發(fā)環(huán)境 ..................................................... 2 3項(xiàng)目設(shè)計(jì)報(bào)告 ...................................................... 3 程序流圖 ..................................................... 3 實(shí)現(xiàn)原理 ..................................................... 4 LR 分析概述 ............................................ 4 LR（ 1）項(xiàng)目集規(guī)范族的構(gòu)造 .............................. 4 LR（ 1）分析表的構(gòu)造 .................................... 6 類的說(shuō)明 ..................................................... 6 4項(xiàng)目測(cè)試報(bào)告 ...................................................... 6 測(cè)試的目的 ................................................... 6 項(xiàng)目集規(guī)范族和 LR（ 1）分析表 ................................. 7 語(yǔ)義規(guī)則 ..................................................... 8