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

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

>>阅读原文<<