文章目錄

• • 推導和規約
  • 句子和句型
  • 短語，直接短語和句柄
  • 素短語

推導和規約

下面是關于推導的定義：
當n=1時，即符號串a₀經過1步推導出a_n，記為直接推導。

如下，推導的過程就是用產生式的右部替換左部
相反，規約的過程就是用產生式的左部替換右部
由此得出：推導和規約兩者互為逆過程

---

問題: 有了文法，如何判斷某一詞串是否是該語言的句子？

解決辦法1：
由開始符S進行推導，若能推導出該詞串，則該詞串是該語言的句子。
解決辦法2：
由該詞串進行規約，若能規約到開始符S，則該詞串是該語言的句子。

---

句子和句型

S經過正數步推導得出的α是G的一個句型

在剛才的例子中，所有步驟都可以稱之為句型，但只有最后一步推導式可以稱為句子（因為沒有非終結符）。


下圖中對左邊的文法進行分析，由簡單的開始：
D是表示數字串，L表示字母串
T既可以是數字串，也可以是字母串，同時按照右式可以推導出T可以表示字母數字串
S推導出的就是字母串或字母數字串，即標識符。

---

短語，直接短語和句柄

---

素短語

定義： 是指一個短語至少包含一個終結符，并且除它自身之外不再包含其他素短語
特殊的：
最左素短語
定義： 最左素短語就是句型最左邊的素短語，是算符優先分析法的規約對象。
語法樹： 通過語法樹分析時，要注意先判斷是否為素短語，再找相對最左端的素短語。

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。