-
一个绝好的数学公式计算类,支持多种数学公式的快速计算
一个绝好的数学公式计算类,支持多种数学公式的快速计算-a wonderful class of mathmatica fomula computing,supporting many formulas computing
- 2022-01-30 18:24:11下载
- 积分:1
-
马踏棋盘,在一个8*8的棋盘上,在任意位置上置起点,马都能“日字”的步法走完整个棋盘。此程序运用了数据结构的栈、队列、链的结构...
马踏棋盘,在一个8*8的棋盘上,在任意位置上置起点,马都能“日字”的步法走完整个棋盘。此程序运用了数据结构的栈、队列、链的结构-Horse riding board, in an 8* 8 chessboard, set the starting point in any position, horses can be " day word" footwork has completed the entire board. This program used the data structure of the stack, queue, the chain structure
- 2022-05-31 14:57:21下载
- 积分: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
-
最小曲率扩边代码
最小曲率扩边源代码,用于空白点补空,当在位场数据进行时域与频域转化时,离散数据必须为2的整数次幂,此时可对采集数据体利用最小曲率方法进行扩边,该算法精度较高,由于余弦扩边算法。
- 2022-03-11 07:25:23下载
- 积分:1
-
- 2022-06-30 06:05:11下载
- 积分:1
-
使用Marquardt方法的非线性嘴小二乘拟合算法
使用Marquardt方法的非线性嘴小二乘拟合算法-use of small mouth nonlinear least square fitting algorithm
- 2022-03-06 00:12:03下载
- 积分:1
-
八数字源问题。
八数码问题源程序.-eight digital source issues.
- 2022-02-14 09:31:48下载
- 积分:1
-
利用只读存储器计算参数字节
Calculate Parameter Byte using ROM-BIOS
- 2022-04-07 19:31:25下载
- 积分:1
-
购物商场中模拟排队的程序
购物商场中模拟排队的程序-Program which simulates shopping queues
- 2022-11-15 23:40:02下载
- 积分:1
-
在COMSOL Multiphysics模拟悬臂
Cantilever simulations in COMSOL Multiphysics
- 2022-10-31 19:50:03下载
- 积分:1