【软考】编译原理之文法

一、定义 描述语言语法结构的规则 文法G是一个四元组，可表示为G=（VN,VT,P,S） PS: VN：表示非终结符集合，一般使用大写字母表示 VT：表示终结符集合，一般用小写字母表示 P:表示产生式的集合 S：表示开始符号 二、推导 用产生式的右侧替换产生式的左侧，直到产生一个终结符的序列为止。 例子： 文法G[S]:S->0S1     S->01 S=>0S1=>00S11=>000111

>>阅读原文<<