编译原理———文法

    今天和伙伴们一起分享了计算机文法的知识，确实比自己一个人看书效果很大。不过前提是：你已经看过书中的知识点（最少一遍），所以想仅仅靠团队去学习还是不行的。

    说文法之前，先说下学习方法。在这次学习中，我从占位符想到了stringbuilder类，stringbuffer类。还联想到了数据结构中的顺序表，链表。还想到了字符串的连接。突然发现，米老师的教导方法自己已经在不知不觉中逐渐运用了起来，不断的学习，不断的构建知识网。以后更加要特地的运用，靠不断的训练才能出现巨大的成果。继续加油！

    

    文法的总结：0~3型的文法总结。这方面的知识一直是没有仔细的梳理，经过这次讨论很轻松的就把这块的知识给梳理完了。而且通过这次的知识串联到了其他方面的知识。不断锻炼自己构建知识网的能力。继续加油。

文法格式：G：S—>aB    B—>0|1  。解释：其中S和B是非终结符（占位符）   0和1都是确切的值即是 终结符。

可以理解为占位符为变量。

由S可以推导出aB,有B可以推导出0|1的组合

0型文法：

     推导式左边至少有一个非终结符（占位符）

1型文法：

    在0型基础上，推导式右边的长度  大于等于左边的长度。   a—> ε特例也属于1型文法

2型文法：

    在以上两种基础上，推导式左边都是非终结符（占位符）

3型文法：在以上基础上

    推导式满足 下面的其一就可以： 

    左线性  A—>aB  和A—>a  

    右线性：A—a   和A—>Ba