软件设计师-编译原理

1.文法程序 1.1认识终结符和非终结符 终结符是一个原子量，不能再分解了，不能单独在左边的。用小写的字符表示。 非终结符可理解为一个可以再进行拆分的元素。用大写字母表示。 1.2文法的类型 0型文法 () 闭包表示集合中的任意个元素任意组合成一个串。 1型文法 2型文法 3型文法  2.正规式（正则表达式）  x*表示x的个数从0个到无穷个。 状态图∑小写表示不需要输入任何元素就可以转换到下一个

>>阅读原文<<