編譯原理第五章總結

第五章 語法分析——自下而上分析 1.短語定義:令G是一個文法，S是文法的開始符號，假定αβδ是文法G的一個句型 其中α,β,δ∈(VN∪VT)*，A∈VN ，如果有 則β稱是句型αβδ相對於非終結符A的短語（兩個條件必須都滿足） 2.規範歸約是關於是一個最右推導的逆過程， 由規範推導推出的句型稱爲規範句型。 3.算符優先分析法     =. >. <. 不同於數學上的 = < >   如果一個算

>>阅读原文<<