ANTLR學習 編譯原理 學習關鍵詞

2021-08-30 14:47:02 字數 517 閱讀 3050

四種文法,0 1 2 3 - lambda 運算元

二義性定理:不存在乙個演算法,它能在有限步內,確切的判定給定的乙個文法是否為二義的。

讓*優先規則高於+可解決二義性。

自上而下的分析與自下而上的分析。

詞法分析 - 正規文法

確定有限自動機 和不確定有窮自動機 最小確定有窮自動機

自上而下語法分析

ll(1)文法的判別 first,follow,select集

乙個上下文無關文法是ll(1)文法的充分必要條件是,對每個非終結符a的兩個不同產生式,a->a,b->b滿足select(a->a) 交 select(b->b)為空。

自下而上優先分析發

移進規約分析法 動作

算符優先關係表

lr分析法 slr,lalr

語法制導翻譯

屬性文法,動作

逆波蘭式,三元式,四元式,中間結果

簡單賦值語句的翻譯,布林表示式的翻譯,開關語句,for 語句。陣列,結構

yacc ll(2)

編譯原理學習總結

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

編譯原理學習總結

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

編譯原理學習總結

第一章 是基本概念,讀完這一章是為了有個基本了解,這一章是很容易順利讀完的 第二章這一章介紹了書中很多重要的東西。這一章雖然也有些難理解的地方,但是跟後面比還是容易很多,很多東西都很基本,對編譯系統有個基本的理解。第三章 詞法分析 相比較語法分析,詞法分析相對比較簡單,就是乙個自動機系統,學完這一章...