-
想研究透彻正则表达式,必须知道有穷自动机的原理,这个源码可以给你一个很好的示例参考。编译后程序会生成一个可执行文件,运行这个文件出来一个DOS窗口,然后按提示输...
想研究透彻正则表达式,必须知道有穷自动机的原理,这个源码可以给你一个很好的示例参考。编译后程序会生成一个可执行文件,运行这个文件出来一个DOS窗口,然后按提示输入正则表达式。-Wish to research thoroughly regular expressions, you must know the finite automata theory, this source can give you a good example for reference. The compiled program generates an executable file, run this file out of a DOS window, and then enter the regular expression and follow the prompts.
- 2023-05-02 22:15:03下载
- 积分:1
-
C++语言编写算法程序,求解求解任意阶贝塞尔函数
本程序为C++语言编写,根据贝塞尔函数的圆柱形递推公式编写,用于求解任意阶的贝塞尔函数。
- 2022-03-12 14:23:24下载
- 积分:1
-
Computational fluid dynamics as a new method of landmark
作为对计算流体力学划时代共享的新方法。roe格式对于差分格式的构造提供了新的全新的领域!Fortran编写-Computational fluid dynamics as a new method of landmark-sharing. roe format structure for the difference scheme provided a new field of brand new! Fortran prepared
- 2022-06-16 12:39:03下载
- 积分:1
-
利用变步长来计算积分,该算法中用到步长的折半方法。
利用变步长来计算积分,该算法中用到步长的折半方法。-use variable step to calculate integrals, the algorithm uses the half step method.
- 2022-06-20 02:56:02下载
- 积分:1
-
粒子群优化算法 PSO
通过启发式搜索方法,如遗传算法(Genetic Algorithm, GA)、模拟退火法(Simulated Annealing, SA)、禁忌搜索法(Tabu Search, TS)、蚁群优化算法(Ant Colony Optimization, ACO)、大爆炸算法(Big Bang-Big Crunch, BB-BC)以及粒子群优化算法(Particle swarm optimization, PSO)等,能够快速有效求解最优化问题。与其他优化算法相比,PSO因具有参数少、收敛速度快、简单易实现等突出优点而被广泛应用于多个领域,如逆合成孔径雷达(Inverse Synthetic Aperture Radar, ISAR)中机动目标参数补偿,非线性方程组多值求解等。本程序为个人原创,需要根据实际需要添加目标函数。
- 2022-11-11 23:35:04下载
- 积分:1
-
三重奏 tretra tuoto
包括
奥钢联托马尔没有 cu huahusf dkjdlkskl ksldjlkjakdlj kjsadhkjhksdja lkjfdkljhjiuyuierhghjbdf jksdhkfhdskjfsd
结束
- 2023-01-22 17:45:03下载
- 积分:1
-
大学将学习一门课程,一个过程的数值分析将D。
大学里必学的一门课程,数值分析的一个必做的程序,拉格朗日一次插值-universities will learn a curriculum, a numerical analysis of the process will do, Lagrange interpolation.
- 2022-01-25 23:41:25下载
- 积分:1
-
FPGA-Quartus-Verilog HDL-新手练习必备代码
资源描述运用Verilog HDL语言编写的一些小程序代码,诸如位选择器、可变频率、流水灯、计数器等。
- 2022-12-02 12:45:03下载
- 积分:1
-
遗传算法的代码
附加的文件是由 Java 语言实现的遗传代码。这是个不错的做法,为遗传算法。请参阅原始网页链接的进一步信息或疑问。
- 2022-02-11 21:45:12下载
- 积分: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