- 博客(5)
- 问答 (1)
- 收藏
- 关注
原创 LR(0)分析表的构建
前言LR(0)的分析表是LR(0)分析中最重要的部分,同时这张表也是LR(0)分析中最复杂和最难的部分。构造过程:1、先求文法的所有项目,并对其分类2、构建项目集规范族(在构造之前先掌握项目集闭包运算,和go函数的求解)3、构建自动机4、根据自动机填写分析表先求文法的所有项目,并进行分类项目:用"•“对产生式就行分割分类:1)移进项目:后继符号为终结符号2)待约项目:后继符号为终结符号3)规约项目:后继符号位空,即”•"出现在产生式的最后4)接受项目:文法开始符号的规约项目例1
2022-05-25 19:28:08 3760 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 1114
原创 C语言--实现顺序表的基本操作
C--实现顺序表的基本操作一、顺序表的初始化二、顺序表的插入三、顺序表的删除四、顺序表的输出。。。五、测试顺序表的功能代码
2022-03-12 15:53:02 4033 1
空空如也
向各位大佬询问一个小问题,希望可以给点帮助
2019-11-23
TA创建的收藏夹 TA关注的收藏夹
TA关注的人