北航軟件學院複試專業課知識點梳理（編譯原理部分）

初試總結見北航軟件工程考研經驗總結

1. 翻譯程序的工作過程

2. 詞法分析、語法分析、語義分析、中間代碼生成、代碼優化和目標代碼生成、表格管理程序和出錯處理程序

3. 源程序的編譯和目標程序的運行是分兩個階段實現的。需要通過連接裝配將多個編譯模塊連接成可執行程序才能執行。

4. 解釋方式：邊編譯邊執行

5. 詞法分析：掃描源程序，根據規則識別出程序中的單詞，並翻譯成機內表示。詞法分析的同時也做詞法檢查

6. 語法分析：根據語法規則將單詞符號串分解成語法單位（如表達式、語句），通過語法分析判斷是否構成語法正確

7. 語義分析：對結構正確的程序做上下文有關的審查

8. 中間代碼生成，中間代碼結果比較簡單，比較接近機器指令，常用的有三元式、四元式、逆波蘭式https://blog.csdn.net/luobida222/article/details/73648554

9. 自展：高級語言可以編寫自己的編譯程序，可以先爲核心部分構造一個小小的編譯程序，然後逐步擴展

10. 編譯程序編寫系統（TWS）：有助於減輕編寫翻譯工具的軟件或工具包。

    1. 第一類，根據所給高級語言的語法規則和語意描述，產生相應的編譯程序

    2. 第二類，面向語法的符號加工程序

    3. 第三類，由可擴充語言組成的集合

11. 串行編譯程序，適用於單指令單數據流系統（sisd），並行編譯程序，適用於simd，mimd系統