今天和伙伴们一起分享了计算机文法的知识,确实比自己一个人看书效果很大。不过前提是:你已经看过书中的知识点(最少一遍),所以想仅仅靠团队去学习还是不行的。
说文法之前,先说下学习方法。在这次学习中,我从占位符想到了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