文法是由非终结符（大写字母）和终结符（小写字母）以及“—>”组成的，非终结符A、B、S，一般是写在左边，而终结符a、dba、b，一般是写在右边的。当然习惯的写法是非终结符用S（Start）表示，写在左边，自然而然的小写的就在右边了，这样也便于我们记忆文法的表示方式。话说，在1956年的春天，一个叫乔姆斯基 ( Chomsky ) 的人发明了上述文法，他觉得有些文法存在着相似的形式，于是他就给文法分了一下类。
2021-01-05 09:05:25 编译原理 2 823
