编译原理
雪山上的小草
每天都是初学者
展开
-
0型文法、1型文法、2型文法、3型文法
引用: ==================== S-> aaS|a是什么型的,为什么 S-> aSb|ab是什么型的,为什么 S-> SaS|b是什么型的,为什么 ===================== 答:三种文法都属于上下文无关文法。 四种文法的判断非常简单,说到到,四种文法就是规定产生式的左和右边的字符的组成规则不同而已,其它的不能理解就不要去想了,你只要知道判断的时...转载 2018-04-25 21:56:44 · 903 阅读 · 0 评论 -
LL(1)文法判别之First集合、Follow集合、Select集合求法
LL(1)文法判别之First集合、Follow集合、Select集合求法说明:所有大写字母代表非终结符,小写字母代表终结符,省略号代表未知数目(可能为0)的不确定类型的文法符号。First集合:First集合顾名思义就是求一个文法符号串所可能推导出的符号串的第一个终结符的集合。First(X)就是求X所有推导出的符号串的第一个符号的集合。求First集合可分如下几种情况:单个符号的First集合...转载 2018-05-07 11:49:16 · 1404 阅读 · 0 评论 -
编译原理LR(0)项目集规范族的构造和分析的构造
学编译原理的时候,感觉什么LL(1)、LR(0)、SLR(1)、LALR(1)思想满天飞。而且做题的时候,一不留意,一道题就写了三页纸了。就拿今天这个玩意儿来讲,我真的是考试前花了最多的时间,搞懂了(差不多搞懂了)这是个什么玩意儿。以下内容,做题的话应该够了而且很!容!易!理!解!,其他学术情况恕博主也是个菜鸡。废话就不多扯了,能搜到看到这篇文章的小伙伴也不容易,挺有缘的,根据步骤想参考资料的话,...转载 2018-05-14 22:13:21 · 37011 阅读 · 12 评论