编译原理文法语言递归实现

   今天做了一道题，感觉比较有意思，就是编译原理里面的。刚好也总结回顾一下编译原理方面的知识

   文法语言：一共分为四类,0,1,2,3型

  文法G为一个四元组，G=（Vn,Vt,P,S）,其中Vn,Vt分别为非空有限的非终结符和终结符号集，Vn交Vt为空集

P为产生式集，S为文法识别符号或开始符号

    1     0型文法

      A ->B 其中A为 终结符解和非终结符集组成  B为终结符集和非终结符集和空集组成

                  A，B不做任何限制。又称短语结构文法，它的能力相当于图灵机

    2     1型文法（上下文有关文法）

       如果文法G的产生式具有以下形式

   A->B 其中   A = r1Fr2 ;B=r1Xr2; r1,r2是终结符或非终结符组成的符号， A属于非终结符，X为终结符和非终结符的并集

   上面的例2.2就是一个1型文法

  3    2型文法（上下文无关文法）

       也就是将1型文法中的r1和r2同时去掉，就是不收上下文的影响。

       2型文法产生式的左部是单个非终结符，右部是由终结符和非终结符组成的符号串。

4     3型文法