-
software architecture layer Mode
软件体系结构中的层模式实现-software architecture layer Mode
- 2022-01-25 20:55:17下载
- 积分：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
-
基于ARM的AD读取程序
基于ARM的AD读取程序，通过改变电位器的值大小，可以通过超级终端显示AD的数值变化，实测可用，目标板是s3c2410
- 2022-07-08 07:35:44下载
- 积分：1
-
simp4辛普生积分法
利用辛普生法积分，是比矩形积分法和梯形积分法更为精确的计分方法。辛普生方法采用抛物线插值，对二次函数是精确的，而二次函数的积分为三次函数。辛普生定步长积分对有突变的函数在运算
- 2022-01-22 13:11:05下载
- 积分：1
-
STM32 FFT算法
应用背景此算法基于原子MINISTM32开发板写的，用了官方提供的DSP库函数来FFT，官方的DSP库有 64，256，1024点的FFT算法，效果还不错，就是太占CPU了，以至于有点卡，效果是通过串口助手打印数据，我想把AD采集的进来的再FFT算法，但没有实现。关键技术DSP,数字信号处理就是用数值计算的方式对信号进行加工的理论和技术，它的英文原名叫digital signal processing，简称DSP。另外DSP也是digital signal processor的简称，即数字信号处理器,STM32系列出了DSP库，让没有DSP芯片的朋友尝试了DSP的好处。而FFT,FFT（Fast Fourier Transformation），即为快速傅氏变换，是离散傅氏变换的快速算法，它是根据离散傅氏变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行改进获得的.波形数据处理的首选
- 2022-03-10 15:42:56下载
- 积分：1
-
0/1 knapdack
使用合并清除方法的0/1背包
- 2022-08-31 21:05:03下载
- 积分：1
-
vb an array assignment function
vb数组一次赋值函数-vb an array assignment function
- 2022-07-02 01:04:34下载
- 积分：1
-
哈夫曼数的编码，译码和树的打印
哈夫曼数的编码，译码和树的打印-The number of Huffman encoding, decoding and tree print
- 2023-07-15 05:05:03下载
- 积分：1
-
C#,IBS,BEAr
提示：您提交的代码通过审核后您才能获得积分，只有内容真实实用，描述详细的源代码才能通过审核。请认真填写以下信息。标题(最少5个字，贴切而有吸引力的标题将为您获得更多积分):
请点击左侧文件开始预览 ！预览只提供20%的代码片段，完整代码需下载后查看 加载中 侵权举报
- 2022-07-15 03:06:05下载
- 积分：1
-
停车场问题：一个关于堆栈操作的程序
停车场问题：一个关于堆栈操作的程序- Parking lot question: About storehouse operation procedure
- 2023-02-10 20:35:03下载
- 积分：1
