編譯原理學習筆記之上下文無關文法

1、上下文無關文法 1.定義 上下文無關文法是這樣一個四元組（VT , VN , S, P）git VT：終結符集合，非空有限集合，記號名是其同義詞編程 VN：非終結符集合，非空有限集合且VT∩VN=Φspa S：開始符號blog P：產生式集合，形如A -> a，A∈VN，a∈(VN∪VT)*it 其中，終結符能夠理解爲詞法單元，便是符號的最終形式，非終結符就是匹配終結符過程當中引入的中間量，c

>>阅读原文<<