编译原理学习笔记之上下文无关文法

1、上下文无关文法 1.定义 上下文无关文法是这样一个四元组（VT , VN , S, P）git VT：终结符集合，非空有限集合，记号名是其同义词编程 VN：非终结符集合，非空有限集合且VT∩VN=Φspa S：开始符号blog P：产生式集合，形如A -> a，A∈VN，a∈(VN∪VT)*it 其中，终结符能够理解为词法单元，便是符号的最终形式，非终结符就是匹配终结符过程当中引入的中间量，c

>>阅读原文<<