-
经典c程序100例
经典c程序100例-100 cases of classic c procedures
- 2022-03-23 03:53:28下载
- 积分: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
-
opencv与halcon图像格式互相转换
C++代码:opencv图像格式Mat,iplImage与halcon图像格式Hobeject的互相转换代码。包括:IplImage转Hobject,Mat转Hobject,Hobject转Mat,Hobject转IplImage。适合学习opencv与halcon图像处理的人员使用,希望对大家有帮助。
- 2023-07-31 11:45:02下载
- 积分:1
-
interpolation category, Packaging of the interpolation methods
插值类,封装了有关插值的一些方法-interpolation category, Packaging of the interpolation methods
- 2022-01-26 05:51:58下载
- 积分:1
-
图片tiff计算倾斜角度
图片tiff计算倾斜角度, 图片, vb, 纠偏, skew, deskew, 对图片进行纠偏,倾斜 ,使用VB语言编写
- 2022-01-28 18:57:35下载
- 积分:1
-
this file need a traffic log in txt format, given the traffic log, it gets the i...
this file need a traffic log in txt format, given the traffic log, it gets the ip address source and destination to perform the IP-lookup following the Huang s algorithm, as result it returns another txt showing the right port and destination ip
- 2023-04-05 05:05:03下载
- 积分:1
-
逆波兰表达式求值
是自己写的逆波兰表达式求值问题 通过栈和数组来存储数据完美实现了计算过程..
- 2023-07-09 11:00:03下载
- 积分:1
-
C++作业,实现vector
C++作业,实现vector-C operations and achieve vector
- 2022-08-21 18:39:09下载
- 积分:1
-
很不错的vb源码,大家试试就知道了,好支持一下
很不错的vb源码,大家试试就知道了,好支持一下-Vb source code is very good, we try to know, to support you
- 2023-05-29 12:00:03下载
- 积分:1
-
多旋翼姿态滤波算法--MahonyAHRS
资源描述世界上最著名的多旋翼姿态滤波算法,包含源代码和PDF原理说明、使用说明
- 2022-01-26 02:26:51下载
- 积分:1