编译原理
文章平均质量分 52
小陈cc
这个作者很懒,什么都没留下…
展开
-
LR(0)分析表的构建
前言LR(0)的分析表是LR(0)分析中最重要的部分,同时这张表也是LR(0)分析中最复杂和最难的部分。构造过程:1、先求文法的所有项目,并对其分类2、构建项目集规范族(在构造之前先掌握项目集闭包运算,和go函数的求解)3、构建自动机4、根据自动机填写分析表先求文法的所有项目,并进行分类项目:用"•“对产生式就行分割分类:1)移进项目:后继符号为终结符号2)待约项目:后继符号为终结符号3)规约项目:后继符号位空,即”•"出现在产生式的最后4)接受项目:文法开始符号的规约项目例1原创 2022-05-25 19:28:08 · 3734 阅读 · 1 评论 -
如何求FIRST集、FOLLOW集、SELECT集---方法和例题讲解
注:α、β表示符号串如何求FIRST集(一)求符号的FISRST集对于文法G中的任意一个符号X(X属于终结符号和非终结符号),其FISRST(x)的产生如下:(1),若X属于终结(VT),则FIRST(X)={X}(2),若X属于非终结符号(VN),且有形如X->a的产生式(a属于非终结符号)或者形如X->ε, 则将a或者ε加入FIRST(X)中(3),如果文法中有如下的产生式 X->Y1Y2....Yk ① 若Y1属于非终结符号,则把FIRST(Y1)中的原创 2022-05-24 16:26:46 · 1094 阅读 · 0 评论 -
LR(0)分析过程--例题讲解
LR(0)分析过程讲解原创 2022-05-23 23:48:02 · 1065 阅读 · 0 评论