1. 程式人生 > >編譯原理課程總結

編譯原理課程總結

     編譯原理旨在介紹編譯程式構造的一般原理和基本方法。內容包括語言和文法、詞法分析、語法分析、語義分析、中間程式碼生成、程式碼優化和目的碼生成。

第一章引論主要學習了編譯程式的定義、過程和結構。編譯程式由詞法分析器、語法分析器、語義分析與中間程式碼產生器、優化器、目的碼生成器組成。

  第二章高階語言及其語法描述主要學習了程式語言的定義、一般特性和語法描述,重點強調上下文無關文法、語法分析樹與二義性。

  第三章詞法分析主要學習詞法分析器的設計、正規表示式與有限自動機。在正規集、DFA的化簡、NFA到DFA的轉換等方面進行了大量練習。

  第四章自上而下分析主要學習語法分析器的功能,由自上而下分析產生的問題引出LL(1)分析法來消除左遞迴和回溯,最後完成預測表的構造和工作過程。

  第五章自下而上分析主要學習算符優先分析中文法及優先表構造、演算法和優先函式等,LR分析法具體分析了LR(0)專案集族和分析表的構造、SLR分析表的構造、LR(1)分析表的構造等。

  第六章屬性文法和語法制導翻譯主要學習了屬性文法的定義,基於屬性文法的處理方法,依賴圖、樹遍歷、一遍掃描等,S-屬性文法的自下而上計算,L-文法和自頂向下翻譯。

  第七章語義分析和中間程式碼產生主要學習了中間語言,有後綴式、圖表示法、三地址程式碼,說明語句,賦值語句的翻譯和布林表示式的翻譯。

  通過這一段時間的學習,我明白編譯原理連線的各個學科,課程的結束並不意味著學習的結束,只有通過以後的學習,才能更深入地瞭解編譯原理。