課本上有很多概念不是很,所以結合老師的ppt以及搜尋到的各種易懂的說法如下:
一.自下而上分析基本問題容易理解
自下而上分析:從輸入串開始,逐步規約,直至規約到文法的開始符號.
或從語法樹的末端開始,步步向上規約,直到根結點
二.基本概念
1.規約:實現一步規約就是用棧頂的一串符號(可規約串)用某個產生式的左部符號代替
2.直接子樹:若乙個子樹的根只有直接後繼而無更遠代的後繼,這種子樹稱為直接子樹.
3.短語:對於句型s的語法樹,若它的一棵子樹的根標記為a,且將此子樹的末端結點從左至右排列起來形成符號串b,則稱b是句型s相對於a的乙個短語.
4.直接短語:若該子樹為直接子樹,則b是句型s相對於產生式a->b的直接短語.
5.控制代碼:乙個句型的最左直接短語稱為該句型的控制代碼.
語法分析 自上而下分析
語法分析 是編譯過程的核心部分。它的任務是在詞法分析識別出單詞符號串的基礎上，分析並判定程式的語法結構是否符合語法規則。語言的語法結構是用上下文無關文法描述的。因此，語法分析器的工作本質上就是按文法的產生式，識別輸入符號串是否為乙個句子。這裡所說的輸入串是指由單詞符號 文法的終結符 組成的有限序列。...
Sicily1000 自上而下語法分析（一）
輸入開始符號，非終結符，終結符，產生式，ll 1 分析表 輸出ll 1 分析表 g e e e t e t t t t f t f f f e d d x y z 消除左遞迴g1 e e ta a ta ta e t fb b fb fb e f e d d x y z input 輸入開始符號 非...
編譯原理，自上而下非遞迴語法分析自上而下的語法分析
要求 1.使用的文法如下 見編譯陳第三版 e te e te t ft t ft f e id2.對於任意給定的輸入串 詞法記號流 進行語法分析，遞迴下降方法和非遞迴 分析方法可以任選其一來實現。3.要有一定的錯誤處理功能。即對錯誤能提示，並且能在一定程度上忽略盡量少的記號來進行接下來的分析。可以參...