-
金建铭编写的最为经典的一版电磁场有限元方法,电子版
金建铭编写的最为经典的一版电磁场有限元方法,电子版-Electromagnetic FEM written by Jin Jianming
- 2022-04-01 15:36:40下载
- 积分: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
-
a good painting Linear Algorithm
一个很好的画直线算法-a good painting Linear Algorithm
- 2022-01-31 00:22:24下载
- 积分:1
-
TFT与JPEG解码
JPEG解码程序与TFT驱动程序,可加入到STM32等硬件中使用。
JPEG解码程序与TFT驱动程序,可加入到STM32等硬件中使用
- 2022-03-04 01:45:23下载
- 积分:1
-
寻找制定范围的质数
用户输入起始值和终止值,若起始值大于终止值,程序会自动交换,然后程序会自动计算出该范围内的质数,并在文本框中显示。
- 2022-01-26 07:04:45下载
- 积分:1
-
哈夫曼编码
在教学《信息论与编码》操刀编写的C代码,没用使用数据结构中关于树的方法,一般同学都可以看懂的,希望对你们有点帮助。
- 2023-06-15 21:50:03下载
- 积分:1
-
vc wrote of the source is the type of game procedures. Calling many of the syste...
vc写的源程序,是关于游戏类的程序。调用了系统的很多API-vc wrote of the source is the type of game procedures. Calling many of the system API
- 2022-07-17 18:20:39下载
- 积分:1
-
vc++工程,计算快速傅立叶变换的源程序。
vc++工程,计算快速傅立叶变换的源程序。-vc++ engineering, computing Fast Fourier Transform of the source.
- 2022-11-22 00:05:03下载
- 积分:1
-
单循环输出菱形
一般输出三角图形需要两个循环,输出菱形需要四个循环,这里只用一个for循环就实现了菱形图形的输出。
- 2022-03-28 13:38:42下载
- 积分:1
-
计算褶积的程序
在我们不知信号个数时,进行褶积运算,这里用了动态数组控制。可以作为一个地球物理初学者经常用到的外部子程序。
- 2022-08-13 02:05:20下载
- 积分:1