編譯原理知識點總括

編譯過程概述 詞法分析 語法分析 語義分析 中間代碼生成 中間代碼優化 目標代碼生成 源程序–>前端–>中間代碼–>後端–>目標代碼 單詞,具有語義的最小字符串 概念： 詞法分析器、語法分析器、正則表達式、NFA、DFA、詞法單元、語法樹 算法： 正則表達式 轉 NFA （詞法分析） NFA 轉 DFA （詞法分析） 最小化DFA狀態數 （詞法分析） 構造 LR0 語法 （語法分析） 構造 LR1

>>阅读原文<<