- 根節(jié)點 的標號為 文法開始符號
- 內部節(jié)點 表示對一個產生式 A -> β 的應用 ，該節(jié)點的標號是此產生式左部A 該節(jié)點的子節(jié)點的標號 從左到右構成了產生式的右部β
- 葉節(jié)點的標號既可以是非終結符蜀备，也可以是終結符关摇。從左到右排列葉節(jié)點得到的符號串稱為這個樹的產出或者邊緣
分析樹是推導的圖形化表示
image.png
（句型的）短語
給定一個句型，其分析樹中的每一課子樹的邊緣稱為該句型的一個短語
image.png
如果子樹只有父子兩代節(jié)點碾阁，那么這個子樹的標遠稱為該句型的一個直接短語
例子：
image.png
直接短語一定是某個產生式的右部拒垃，一個產生式的右部不一一定是直接短語
二義性文法
如果一個文法可以為某個句子生成多個分析樹，則稱這個文法是二義性的
編譯器不希望出現二義性
image.png
大多數語言都有消歧規(guī)則 ：每個else 和最近的尚未匹配的if匹配
二義性文法的判定
對于任意一個上下文無關文法瓷蛙，不存在一個短發(fā)判定它是無二義性的悼瓮；但是能給出一組 充分條件 ，滿足這組充分條件的文法是無二義性的
