編譯原理學習總結

2022-07-16 03:57:14 字數 700 閱讀 2030

第一章

是基本概念,讀完這一章是為了有個基本了解,這一章是很容易順利讀完的

第二章這一章介紹了書中很多重要的東西。這一章雖然也有些難理解的地方,但是跟後面比還是容易很多,很多東西都很基本,對編譯系統有個基本的理解。

第三章 詞法分析

相比較語法分析,詞法分析相對比較簡單,就是乙個自動機系統,學完這一章最基本應該把nfa、dfa概念理解,並能夠將nfa轉換為dfa,能將正規表示式轉換為nfa,並可以使用lex生成簡單的詞法分析器。

第四章 語法分析

到目前為止最難的一章,據說很多自學的人都是讀到這一章放棄的。學完這一章應該有了語法分析的概念,並理解語法分析的侷限性,比如變數先宣告後使用時沒法通過語法定義的,但是相對詞法分析,語法可以表示的東西已經多了很多。

lex和yacc是學習編譯原理很重要的部分,可以自動生成分析**,但是預設編譯對裝換表做了優化,用幾個一維表代替正常的二維表

實際應用中的編譯器通常會選擇二義性文法和根據運算子的優先順序來生成的文法,因為這樣的文法相對比較簡單

第五章 語法制導的翻譯

這一章在語法分析中加入翻譯**,主要講了2個概念:

sdd:語法制導定義,由乙個上下文無關文法和屬性及規則組成

sdt:語法制導翻譯,是在其產生式體內嵌入了程式片段的乙個上下文無關文法

第六章 中間**生成

這一章講了三位址中間**的表示方法和程式中大部分內容的三位址表示方法

編譯原理學習總結

總結 首先,很開心能夠與老師完成這一學期的課程,感覺編譯原理這門課吧,有點和資料結構聯絡比較密切,因為好多知識點都是需要運用學的樹,圖來理解完成的,都需要先去理解才能掌握。當然比起資料結構來,編譯原理還是有許多東西需要去記住的。編譯原理不像是一門新的課程,更需要運用許多以前的知識和 知識。其中的lr...

編譯原理學習總結

這學期費老師帶著我們學習了編譯原理,這門課挺重要的,感覺就像是有種連線著整個計算機專業課的感覺。但是也挺難的,對於大神說還好,對我就太難了,理解不了,也不會應用,學的比較糟糕。內容感覺很抽象,不好理解。但經過乙個學期的死纏爛打還是有了點自己的體會和總結的。總的來說。編譯原理就是乙個翻譯 編譯的過程。...

編譯原理學習筆記 語法

高階程式語言可分為 1.強制性語言 2.作用時語言 3.基於規則的語言 4.物件導向的語言 程式語言主要由語法,語義,語用 語用 有關程式設計和語言成分的使用方法,它使語言的基本概念與外界的語言 如數學概念或計算機的物件和操作 聯絡起來。語法 語法是指這樣的一組規則,用它可以形成和產生乙個合式的程式...