理解流程
nfa轉dfa
理解流程
五求輸出狀態集合的空閉包
得到輸出狀態等價類
重複直至無新的等價類出現（收斂）
4.繪製狀態機圖dfa
技巧dfa最小化
理解反證法：初始假設全部都為乙個等價類，窮舉證明，利用反例來逐步劃分等價類流程否
如果有則把其影響到的狀態一併移除。此操作有級聯效應。
得到收斂的等價集合
3.繪製狀態機圖
技巧左因子提取
select集合計算
方法迭代
case2：跟著非終結符串
不包括case3：跟著空（最後乙個符號）
3.直至表收斂
不太容易錯的統一方式
構造**表
分析程式
slr(1)\lr(0)
構造下一跳的集合閉包
4.檢查是否能繼續向下跳
construct the slr(1) parsing table
(狀態-action-goto)
分析程式
注意點3.構造拓撲排序
4.依次序計算語義
5.得到語義樹
理解判斷
定義演算法
理解inherited attributes
s-ssd
語法分析
語義分析
中間表示及優化
機器無關**優化器
機器**表示及優化
機器相關**優化器
產生式能否出現遞迴
cfg描述可用的狀態機
cfgparse trees
slr（1）
lr(1)
遞進關係
編譯原理 編譯原理期末複習1
1，關於文法 乙個文法g可以抽象的分為四元組 vn,vt,p,s vn表示非終結符 vt表示終結符 p表示產生式 s表示開始符 2，老師上課說的編譯原理的階段說的是 詞法分析，語法分析，語義分析，中間 生成，優化，目標 生成 其中語法分析，語義分析，中間 生成稱為語法制導翻譯 語義分析，中間 生成稱...
編譯原理 期末考試複習題
高階程式語言的 在機器上執行可通過編譯方式或解釋方式實現，編譯方式優於解釋方式。錯誤 計算機只能識別機器 所以只能用機器語言實現編譯程式。錯誤 不是所有句型都有規範推導。正確 遞迴文法的語言是無窮集。正確 遍 是對源程式或源程式的中間結果從頭到尾掃瞄一次，並做有關加工處理，生成新的中間結果或目標程式...
大資料原理期末複習
1 大資料側重於對海量資料的儲存 分析和處理，從海量資料中發現應用價值，更好地服務社會生活和生產 雲計算實質上旨在整理和優化it資源，並通過網路以服務的方式廉價地提供給使用者，物聯網的發展目標是物物相連，其發展核心是應用創新 2 雲計算 大資料 物聯網三者相輔相成。大資料根值於雲計算，大資料分析的很...