文章目錄

• • 推導(dǎo)和規(guī)約
  • 句子和句型
  • 短語(yǔ)，直接短語(yǔ)和句柄
  • 素短語(yǔ)

推導(dǎo)和規(guī)約

下面是關(guān)于推導(dǎo)的定義：
當(dāng)n=1時(shí)，即符號(hào)串a(chǎn)₀經(jīng)過(guò)1步推導(dǎo)出a_n，記為直接推導(dǎo)。

如下，推導(dǎo)的過(guò)程就是用產(chǎn)生式的右部替換左部
相反，規(guī)約的過(guò)程就是用產(chǎn)生式的左部替換右部
由此得出：推導(dǎo)和規(guī)約兩者互為逆過(guò)程

---

問(wèn)題: 有了文法，如何判斷某一詞串是否是該語(yǔ)言的句子？

解決辦法1：
由開(kāi)始符S進(jìn)行推導(dǎo)，若能推導(dǎo)出該詞串，則該詞串是該語(yǔ)言的句子。
解決辦法2：
由該詞串進(jìn)行規(guī)約，若能規(guī)約到開(kāi)始符S，則該詞串是該語(yǔ)言的句子。

---

句子和句型

S經(jīng)過(guò)正數(shù)步推導(dǎo)得出的α是G的一個(gè)句型

在剛才的例子中，所有步驟都可以稱之為句型，但只有最后一步推導(dǎo)式可以稱為句子（因?yàn)闆](méi)有非終結(jié)符）。


下圖中對(duì)左邊的文法進(jìn)行分析，由簡(jiǎn)單的開(kāi)始：
D是表示數(shù)字串，L表示字母串
T既可以是數(shù)字串，也可以是字母串，同時(shí)按照右式可以推導(dǎo)出T可以表示字母數(shù)字串
S推導(dǎo)出的就是字母串或字母數(shù)字串，即標(biāo)識(shí)符。

---

短語(yǔ)，直接短語(yǔ)和句柄

---

素短語(yǔ)

定義： 是指一個(gè)短語(yǔ)至少包含一個(gè)終結(jié)符，并且除它自身之外不再包含其他素短語(yǔ)
特殊的：
最左素短語(yǔ)
定義： 最左素短語(yǔ)就是句型最左邊的素短語(yǔ)，是算符優(yōu)先分析法的規(guī)約對(duì)象。
語(yǔ)法樹(shù)： 通過(guò)語(yǔ)法樹(shù)分析時(shí)，要注意先判斷是否為素短語(yǔ)，再找相對(duì)最左端的素短語(yǔ)。

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

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

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