1. 程式人生 > >2、編譯原理字母表,符號表

2、編譯原理字母表,符號表

【1】
字母表 & 符號

符號串
這裡寫圖片描述
這裡寫圖片描述
這裡寫圖片描述
這裡寫圖片描述

【2】文法及其分類

這裡寫圖片描述

文法的分類
這裡寫圖片描述

0型文法
這裡寫圖片描述
這裡寫圖片描述
這裡寫圖片描述
這裡寫圖片描述

總結:
文法 G(Vn,Vt,P,S)
Vn: 非空有限的非終結符號集
Vt:終結符號集
P: 產生式集
S(屬於Vn)文法的識別符號或開始符號

文法的分類:
0型文法:產生式 的左部和右部都是符號串,對他們沒有任何限制
這裡寫圖片描述

1型文法
這裡寫圖片描述
2型文法
這裡寫圖片描述
3型文法
這裡寫圖片描述