第五章 語法分析——自下而上分析
1.短語定義:令g是乙個文法，s是文法的開始符號，假定αβδ是文法g的乙個句型
其中α,β,δ∈(vn∪vt)*，a∈vn ，如果有
則β稱是句型αβδ相對於非終結符a
的短語（兩個條件必須都滿足）
2.規範歸約是關於是乙個最右推導的逆過程，
由規範推導推出的句型稱為規範句型。
3.算符優先分析法
=. >. <.>
如果乙個算符文法g中的任何終結符對(a，b)至多只滿足三關係之一，則稱g是乙個算符優先文法(opg文法)
（構造算符優先關係表
）5.優先函式
(1)優點:便於比較，節省空間；
(2)缺點:原來不存在優先關係的兩個終結符，由於自然數相對應，變成可以比較的。要進行一些特殊的判斷。
6.lr分析方法
lr分析方法是一種自下而上的分析方法
lr分析法的歸約過程是規範推導的逆過程，所以lr分析過程是一種規範歸約過程
7.活字首
活字首：文法g的活字首是他的規範句型的字首，該字首不超過控制代碼的右端
特點：該字首加上被分析串中未被分析的終結符，就可以構成乙個規範句型
與控制代碼的關係：(1)活字首中已含有控制代碼的全部符號(控制代碼的符號即為其最右符號)。
(2)活字首中含控制代碼的一部分符號(控制代碼開頭的 若干符號與活字首最右的若干個符號一致)。
(3)活字首中全然不包含控制代碼的任何符號
心得體會：
這一章的內容已經使我聽不下去了，這一章跟前幾章的關聯性還是挺強的，特別是看到lr分析法的時候，頭都大了，已經感覺到了畏懼，這一部分的最右推導、進出棧、構造優先表等需要的公式也不少。
課後題：
編譯原理 第五章 自下而上分析
一.移進規約 1.基本思想 用乙個寄存符號的先進後出棧，把輸入符號乙個乙個地移進到棧裡，當棧頂形成某個產生式的候選式時，即把棧頂的這一部分替 換成 歸約為 該產生式的左部符號。2.規約 是指根據文法的產生式規則，把產生式的右部替換成左部符號。二.規範規約 1 短語 定義 令g是乙個文法，s是文法的開...
第五章總結
5.1選單 選單是windows應用程式視窗的乙個非常重要的組成部分，視窗的選單欄一般在標題欄下面。這個選單通常稱為 主選單 5.1.1建立和程式設計選單 選單用於sdi 單文件介面 或mdi 多文件介面 以及基於對話方塊的應用程式，在基於對話方塊的應用程式中新建 設計並編輯選單後，在該對話方塊的 ...
第五章總結
1事務特點 原子，隔離，一致，永久 轉帳測試 張三轉賬1000元給李四 我們可能會這樣這樣編寫語句 張三的帳戶少1000元，李四的帳戶多1000元 update bank set currentmoney currentmoney 1000 where customername 張三 update ...