編譯原理 —— CFG的分析樹

CFG的分析樹的定義 根節點的標號爲文法開始符號 內部結點表示對一個產生式 A → β A→β A→β 的應用，該結點的標號是此產生式左部 A A A 。該結點的子結點的標號從左到右構成了產生式的右部 β β β 葉結點的標號既能夠是非終結符，也能夠是終結符。從左到右排列葉節點獲得的符號串稱爲是這棵樹的產出（yield）或邊緣（frontier） 分析樹是推導的圖形化表示。 句型的短語 給定一個句

>>阅读原文<<