- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 记一种方便理解的KMP算法理解
记一种方便理解的KMP算法理解next数组 下表为i存储的元素是 【0—i】的字符串最长相同前后缀长度-1。每次计算下标为i的元素时 【0—i-1】已经计算出，此时利用之前的信息来求当前项。当求第i的元素，有两种情况：第一种情况如果模式串中下标为i的元素 等于 （下标从 0 到 i-1 的模式串的最长公共前后缀的之后紧跟的那个元素），那么next[i] = next[i-1] + 1 ，那么我们如果找到这个紧跟的元素呢？通过已经求出的next[i-1]中所存储的元素就可
2021-05-13 18:29:37
86
原创 Python实现SLR（1）语法分析器，编译原理yyds！
Python实现SLR（1）语法分析器实验课前一天晚上肝了个SLR语法分析器，当时还发朋友圈语法分析器和我晚上总得走一个，从第二天状态来看，应该是我们俩一起走了（笑编写的时间比较仓促，所以代码有些地方实现不是很好，存在一些问题，以后有时间的话再来修补一下，比如在对两个项目规范族进行比较时效率比较低，first集和follow集中对连续多个非终结符推到ε的情况下可能会有bug，但在我的文法定义中特意绕开了ε，勉强能用。 为了方便代码阅读，加入了许多注释后的打印语句，将这些打印语句取消注释后运行，能够
2020-11-12 17:02:06
5022
8
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人