編譯原理5.1-自下而上分析基本問題_第1頁
編譯原理5.1-自下而上分析基本問題_第2頁
編譯原理5.1-自下而上分析基本問題_第3頁
編譯原理5.1-自下而上分析基本問題_第4頁
編譯原理5.1-自下而上分析基本問題_第5頁
已閱讀5頁，還剩3頁未讀， 繼續(xù)免費閱讀

下載本文檔

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

文檔簡介

編譯原理5.1-自下而上分析基本問題本節(jié)介紹自下而上分析的基本問題，包括語法制導(dǎo)翻譯、自下而上的語法分析、分析步驟、原理、定義、實例和實現(xiàn)。語法制導(dǎo)翻譯什么是語法制導(dǎo)翻譯?語法制導(dǎo)翻譯是一種將語法分析與語義動作相結(jié)合的翻譯方法。為什么使用語法制導(dǎo)翻譯?它可以更方便地將語法結(jié)構(gòu)轉(zhuǎn)化為目標語言的代碼或執(zhí)行動作。語法制導(dǎo)翻譯的特點它可以根據(jù)語法規(guī)則自動推導(dǎo)翻譯規(guī)則，并可以在翻譯過程中執(zhí)行動作。自下而上的語法分析1什么是自下而上的語法分析?自下而上的語法分析從單詞符號推導(dǎo)到最高層符號，逆向構(gòu)造語法樹。2自下而上語法分析的優(yōu)點它可以處理任意上下文無關(guān)語法，并可以處理左遞歸。3自下而上語法分析的步驟包括構(gòu)造句柄、歸約和建立語法樹等步驟。自下而上分析的步驟1步驟1：初始化初始化符號棧和輸入串，并將起始符號推入符號棧。2步驟2：移進從輸入串讀取一個符號，將其移入符號棧。3步驟3：歸約根據(jù)語法規(guī)則歸約符號棧的內(nèi)容，將其替換為非終結(jié)符號。4步驟4：終止當符號棧只剩下起始符號，并且輸入串也為空時，算法終止。語法制導(dǎo)分析的原理語法制導(dǎo)分析的原理是利用語法規(guī)則為語句推導(dǎo)過程中的每個非終結(jié)符號關(guān)聯(lián)一個語義動作。語法制導(dǎo)翻譯的定義和實例語法制導(dǎo)翻譯的定義是通過語法規(guī)則和翻譯規(guī)則，將源語言的語法結(jié)構(gòu)轉(zhuǎn)換為目標語言的過程。語法制導(dǎo)翻譯中的S型和A型語法制導(dǎo)定義S型語法制導(dǎo)定義S型語法制導(dǎo)定義用于控制遞歸子程序的調(diào)用和返回。A型語法制導(dǎo)定義A型語法制導(dǎo)定義用于計算表達式的值以及執(zhí)行其他語義動作。語法制導(dǎo)翻譯的實現(xiàn)1詞法分析器將輸入串分割為單詞符號。2語法分析器根據(jù)語法規(guī)則構(gòu)建語法樹，并執(zhí)行語義動作。

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論