




版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
1、1第十五章編譯程序的面向對象構造第十五章編譯程序的面向對象構造v第一節第一節 編譯程序面向對象構造的基本概念編譯程序面向對象構造的基本概念v第二節第二節 構造編譯程序的面向對象類庫構造編譯程序的面向對象類庫v第三節第三節 面向對象編譯程序的符號表構造面向對象編譯程序的符號表構造215.115.1編譯程序面向對象構造的基本概念編譯程序面向對象構造的基本概念v自底向上分析(移進歸約分析):對輸入符號串自自底向上分析(移進歸約分析):對輸入符號串自左向右進行掃描,并將輸入符逐個移入一個后進先出左向右進行掃描,并將輸入符逐個移入一個后進先出棧中,邊移入邊分析,一旦棧頂符號串形成某個句型棧中,邊移入邊分
2、析,一旦棧頂符號串形成某個句型的句柄或可歸約串時,就用該產生式的左部非代替相的句柄或可歸約串時,就用該產生式的左部非代替相應右部的文法符號串,這稱為一步歸約。重復這一過應右部的文法符號串,這稱為一步歸約。重復這一過程直到歸約到棧中只剩文法的開始符號時則為分析成程直到歸約到棧中只剩文法的開始符號時則為分析成功,也就確認輸入串是文法的句子功,也就確認輸入串是文法的句子第十五章編譯程序的面向對象構造第十五章編譯程序的面向對象構造345678910111213141516171815.2構造編譯程序的面向對象類庫構造編譯程序的面向對象類庫v自底向上分析(移進歸約分析):對輸入符號串自自底向上分析(移進
3、歸約分析):對輸入符號串自左向右進行掃描,并將輸入符逐個移入一個后進先出左向右進行掃描,并將輸入符逐個移入一個后進先出棧中,邊移入邊分析,一旦棧頂符號串形成某個句型棧中,邊移入邊分析,一旦棧頂符號串形成某個句型的句柄或可歸約串時,就用該產生式的左部非代替相的句柄或可歸約串時,就用該產生式的左部非代替相應右部的文法符號串,這稱為一步歸約。重復這一過應右部的文法符號串,這稱為一步歸約。重復這一過程直到歸約到棧中只剩文法的開始符號時則為分析成程直到歸約到棧中只剩文法的開始符號時則為分析成功,也就確認輸入串是文法的句子功,也就確認輸入串是文法的句子1920212223242515.3構造編譯程序的面向對象類庫構造編譯程序的面向對象類庫v自底向上分析(移進歸約分析):對輸入符號串自自底向上分析(移進歸約分析):對輸入符號串自左向右進行掃描,并將輸入符逐個移入一個后進先出左向右進行掃描,并將輸入符逐個移入一個后進先出棧中,邊移入邊分析,一旦棧頂符號串形成某個句型棧中,邊移入邊分析,一旦棧頂符號串形成某個句型的句柄或可歸約串時,就用該產生式的左部非代替相的句柄或可歸約串時,就用該產生式的左部非代替相應右部的文法符號串,這稱為一步歸約。重復這一過應右部的文法符號串,這稱為一步歸約。重復這一過程直到歸約到棧中只剩文法的開始符號時則
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
- 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年中國多層時尚提花面料市場調查研究報告
- 2025年中國城市電信地理信息系統市場調查研究報告
- 車輛抵押貸款擔保服務及風險控制協議范本
- 2025年中國五孔萬用插座市場調查研究報告
- 車輛借用保險理賠及爭議解決協議
- 廠房租賃期滿及使用權變更合同范本
- 信息技術設備采購數量調整與取消的補充協議
- 出租車行業服務質量提升與標準制定合同
- 2025年高壓成套電器項目提案報告
- 2025年人教版小學一年級數學(上冊)期中試卷及答案
- 四年級語文下冊閱讀專項歸類復習(有答案)
- 頸椎腫瘤的護理
- 2025至2030中國不銹鋼精密帶材行業前景預測及發展趨勢預判報告
- 無人機駕駛員雇傭合同協議
- 小孩辦身份證的委托書范本
- 常用標準波導和法蘭尺寸
- (完整版)應征公民走訪調查表(樣表)
- 705型試驗臺技術條件及說明書
- 天麻、豬苓種植技術教學大綱
- 漢字的起源與演變過程.ppt
- 2011年吉林省初中生物會考試題
評論
0/150
提交評論