1. 程式人生 > >2.1文法

2.1文法

程序 學習 小寫 blog 記憶 分享 nbsp logs img

技術分享

文法是最重要的而且是最基礎的。正規式和有窮自動機。

技術分享

一個終結符不能為α。一個終結符是一個原子量,是不能再被分解的一個量。它是最終狀態了,不能轉換成其他狀態了,也不能夠用其他的幾個量進行代替。終結符是不能單獨在左邊的。而非終結符恰恰相反。非終結符可以理解為可以拆分的元素。一個程序可以理解為非終結符。因為一個程序可以拆分為很多個語句。大寫字母表示非終結符,小寫字母表示終結符。

技術分享

技術分享

S是開始符,S、A、B為非終結符。p、q、a、b、c、d為終結符。

技術分享

VN是非終結符的集合。VT是終結符的集合。P是推導式的集合。S是開始符。

技術分享

技術分享

學習編譯原理對一些基本的概念進行記憶。記憶之後才是理解。最基礎的東西必須靠記憶。

技術分享

0型文法要記憶的地方:α∈(VN∪VT)*的意思是α屬於VN∪VT的閉包。VN∪VT不管是終結符還是非終結符,閉包的意思是用集合當中任意的元素進行組合,拼接起來,形成的一個串。

2.1文法