CFG就是常說的2型文法

文章目錄

• • CFG分析樹
  • 短語
  • 二義性文法

CFG分析樹

③→④→①

短語

對下圖分析樹進(jìn)行分析

開始符E的短語：
每一棵子樹的邊緣之和-(E+E)

開始符右節(jié)點E的短語：
每一棵子樹的邊緣之和(E+E)

括號中E的短語
唯一一棵子樹的邊緣E+E

直接短語：
像這種只有兩代節(jié)點的樹，子樹的邊緣E+E稱為直接短語。

---

二義性文法

? 如果一個文法可以為某個句子生成多棵分析樹 ，則稱這個文法是二義性的。

在下圖中，像這樣的密集文法表示形式很容易引起歧義，不同的理解辦法構(gòu)造出的分析樹也各不相同，于是制定了一套
消歧規(guī)則：每個else和最近的尚未匹配的if匹配
由此得出，左側(cè)的分析樹是正確的。

判定方法

總結(jié)

以上是生活随笔為你收集整理的【编译原理】CFG分析树的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。