第一章：
編譯的階段劃分
兩個輔助模塊的功能；
前端、后端、遍
編譯執行和解釋執行
第二章：
詞法記號概念及屬性
正規式與語言的對應關系
NFA、DFA
NFA到DFA的轉換
DFA的最簡化
直接從語言構造DFA（狀態列舉法）
Lex
第三章：
背景關系無關文法
最左推導、最右推導
分析樹
二義性
消除左遞回
提取左因子
形式語言鳥瞰
LL（1）文法
FIRST、FOLLOW集
構造預測分析表
用預測分析表對輸入串進行分析的程序
歸約
句柄
活前綴
構造SLR、LR、LALR分析表
SLR分析器對輸入串進行分析的格局變化和相應動作
LR分析器對輸入串進行分析的格局變化和相應動作
Yacc
第四章：
綜合屬性、繼承屬性
S屬性定義
注釋分析樹、屬性依賴圖
S屬性定義的自下而上計算、堆疊操作
L屬性定義
語法制導定義
翻譯方案
L屬性定義的自上而下計算
L屬性定義的自下而上計算
第六章：
記憶體劃分
全域存盤分配策略
位元組對齊
襯墊空白區
活動樹
控制堆疊
運行堆疊
活動記錄
懸空參考
程序呼叫序列
程序回傳序列
嵌套深度
靜態鏈、訪問鏈
動態鏈、控制鏈
靜態作用域
動態作用域
值呼叫
參考呼叫
換名呼叫
第七章：
后綴表示
圖形表示
三地址代碼
第八章：
指令的地址模式
指令的附加代價
基本塊
流圖
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/274135.html
標籤：其他