-
我自己改写的Remez,FIR滤波器参数计算程序
我自己改写的Remez,FIR滤波器参数计算程序-I write in Remez, FIR filter parameter calculation procedures
- 2022-01-21 04:19:19下载
- 积分:1
-
一个用MASM写的正则表达式引擎
此正则表达式引擎属于正统的NFA引擎,基本兼容Perl,简单说一下引擎是怎么实现的:
首先做一个递归下降语法分析,利用栈把正则表达式转换成NFA(以有向图的形式表现),再遍历NFA判断是否能到达完成节点。
实现正则表达式匹配的各种复杂功能的力量来自于回溯,而回溯的基础是栈,回溯能力是通过栈来达成的。
栈中保存了匹配路径中所有的状态,状态回溯就是出栈,状态匹配就是入栈。
除了回溯,一些扩展功能的实现也是通过栈来完成的,比如捕获和零宽断言,都要通过搜索或操纵栈来完成。
转换成NFA再匹配的好处是简化匹配和利于优化和DEBUG:因为不管再复杂的表达式转换成NFA之后只有边和节点组成,边和节点也只有顺序、分支、循环这三种形式组成。
详细原理说明看下面关于实现引擎的文章,第3条是我理解引擎匹配原理的入门参考。
支持GBK和UTF8编码
==参考和学习资料==
关于实现引擎的文章:
1、《Perl语言编程》第五章 书
2、《精通正则表达式》 书
3、构造正则表达式引擎 http://www.cppblog.com/vczh/archive/2008/05/22/50763.html 我的原理学习入门参考
4、NFA引擎匹配原理 http://blog.csdn.net/lxcnn/article/details/4304651
5、英文参考资料 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-05-27 18:36:44下载
- 积分:1
-
汉诺塔演程序的原代码,可能对兄弟们有用,或者是兴趣爱好!我希望大家可以帮助我这个菜鸟...
汉诺塔演程序的原代码,可能对兄弟们有用,或者是兴趣爱好!我希望大家可以帮助我这个菜鸟-Tower of Hanoi s original speech program code, may be useful brothers or hobbies! I hope everyone can help me this rookie
- 2022-01-26 05:07:40下载
- 积分:1
-
program for computation of geography distance and azimuth, especially for earth...
计算地理距离和方位角的程序,特别实用于地球曲线计算-program for computation of geography distance and azimuth, especially for earth curve
- 2023-02-23 17:50:04下载
- 积分:1
-
java实现用遗传算法求解迷宫问题
毕业设计的代码,是使用java语言来实现的,是用遗传算法来求解迷宫问题,其中代码有详细的注释
- 2023-01-17 05:50:03下载
- 积分:1
-
A program ,Using language c to relize ,can solve the line system of equations an...
用C语言来实现的一个程序,可以求解线生方程组,比LU分解法求解速度快。- A program ,Using language c to relize ,can solve the line system of equations and rapider than a program with the way of LU Resolution
- 2023-05-20 06:20:04下载
- 积分:1
-
LRU老化算法
LRU老化算法 主要实现了一下三个算法模拟:FIFO算法,LRU算法,LFU算法 FIFO:先进先出页置换算法 LRU:最近最久未使用页置换算法 LFU:最不经常使用页置换算法
- 2022-09-04 05:50:02下载
- 积分:1
-
AVL Tree的实现
AVL Tree的实现-achieve AVL Tree
- 2023-08-12 21:35:03下载
- 积分:1
-
计算方法中romberg算法的c程序源码
计算方法中romberg算法的c程序源码-calculation method Romberg Algorithm c procedures FOSS
- 2022-02-06 17:39:57下载
- 积分:1
-
准确的眼科中心跟踪
一个OpenCV,只需要一个摄像头。
- 2022-08-25 08:34:50下载
- 积分:1