CFG就是常說(shuō)的2型文法

文章目錄

• • CFG分析樹(shù)
  • 短語(yǔ)
  • 二義性文法

CFG分析樹(shù)

③→④→①

短語(yǔ)

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

開(kāi)始符E的短語(yǔ)：
每一棵子樹(shù)的邊緣之和-(E+E)

開(kāi)始符右節(jié)點(diǎn)E的短語(yǔ)：
每一棵子樹(shù)的邊緣之和(E+E)

括號(hào)中E的短語(yǔ)
唯一一棵子樹(shù)的邊緣E+E

直接短語(yǔ)：
像這種只有兩代節(jié)點(diǎn)的樹(shù)，子樹(shù)的邊緣E+E稱(chēng)為直接短語(yǔ)。

---

二義性文法

? 如果一個(gè)文法可以為某個(gè)句子生成多棵分析樹(shù) ，則稱(chēng)這個(gè)文法是二義性的。

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

判定方法

總結(jié)

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

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