《編譯原理》PPT課件.ppt

《《編譯原理》PPT課件.ppt》由會員分享，可在線閱讀，更多相關(guān)《《編譯原理》PPT課件.ppt（4頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1 3 6本章小結(jié) 程序設(shè)計語言與文法上下文無關(guān)文法CFG N T P S 文法分類 0型 1型 2型和3型有關(guān)推導的基本概念產(chǎn)生語言的基本方法 推導 句子與句型 直接推導與推導 最左推導與左句型分析樹與語法樹分析樹記錄推導過程并反映語言結(jié)構(gòu)語法樹僅反映語言結(jié)構(gòu)而忽略推導過程 樹中沒有非終結(jié)符二義性與二義性的消除 2 3 6本章小結(jié) 自上而下分析分析方法 用推導的方法從上到下構(gòu)造分析樹 謀求與輸入序列的匹配 是一種試探的方法 對文法的要求 為避免回朔與無窮遞歸 要求文法沒有公共左因子和左遞歸 遞歸下降子程序 每個非終結(jié)符是一個子程序預(yù)測分析工作模式預(yù)測分析表的構(gòu)造 FIRST集合與FOLLOW集合LL 1 文法及其判別方法 3 自下而上分析分析方法 用歸約的方法從葉子到根構(gòu)造分析樹 謀求對輸入序列的匹配基本概念 短語 直接短語 句柄 規(guī)約 規(guī)范規(guī)約 剪句柄基本方法 用移進 歸約方法實現(xiàn)剪句柄LR文法與LR分析SLR分析格局與格局變換 改變格局的四個動作移進 歸約分析表 動作表與轉(zhuǎn)移表SLR分析器的構(gòu)造識別活前綴的DFA LR 0 項目 項目集 項目集族 子集法識別活前綴 有效項目 可移進項 可規(guī)約項 沖突SLR文法 簡單向前看一個終結(jié)符 4 3 6本章小結(jié) 基于LR分析的語法分析器生成器簡介利用YACC設(shè)計語法分析器 關(guān)鍵也是了解和掌握兩點 YACC提供什么形式的產(chǎn)生式 如何運用它們設(shè)計語法分析器所需的文法 YACC提供什么樣的機制支持語義動作的嵌入 如何運用這些機制進行語義處理 如算術(shù)表達式值的計算 構(gòu)造所分析句子的語法樹等