-
一个用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
-
acm essential knowledge, explain in detail the tree line, in the hope that usefu...
acm必备知识，线段树的详细讲解，希望对你有用-acm essential knowledge, explain in detail the tree line, in the hope that useful to you
- 2023-08-14 14:50:02下载
- 积分：1
-
卷积和逆卷积的快速算法
卷积和逆卷积的快速算法-the quick algorithm of convolution and reconvolution
- 2023-06-04 00:35:03下载
- 积分：1
-
三维点云网格化
应用背景
三维点云网格化,应用到三维重建中，通过结构光扫描获取的三维点云数据，对点云数据进行重建生成三角面片。
关键技术用边扩展来构建三角网的算法是：
1.选取两数据点，连成初始基线
2.沿基线的固定一侧搜寻第三点，生成第一个Delauney三角形
3.以三角形的两条新边作为新的基线
4.依次重复2,3直至所有的基线处理完毕
所以在算法中分别用了几个函数分别是用来获取第三个点，根据余弦值来判断三角形的，构建三角网的。都是根据算法的思想来的
- 2022-07-03 05:52:54下载
- 积分：1
-
本书共分６篇，第１篇统计学基础知识与ＳＡＳ软件应用技巧，介绍了统计学的基本概念和学习方法、试验设计入门、统计描述、ＳＡＳ软件应用入门、编写ＳＡＳ实用程序的技巧、...
本书共分６篇，第１篇统计学基础知识与ＳＡＳ软件应用技巧，介绍了统计学的基本概念和学习方法、试验设计入门、统计描述、ＳＡＳ软件应用入门、编写ＳＡＳ实用程序的技巧、单变量统计分析和利用SAS／GRAPH模块绘制常用统计图的方法。第２篇试验设计与定量资料的统计分析，介绍了与ｔ检验、非参数检验和各种方差分析有关的试验设计和数据处理方法。第３篇试验设计与定性资料的统计分析，介绍了处理二维及高维列联表资料的各种统计分析 方法，包括卡方检验、Fisher的精确检验、典型相关分析、logistic回归模型和对数线性模型等内容。第４篇试验设计与回归分析，介绍了回归分析的种类和选用方法、简单直线回归、多项式回归、简单曲线回归、多元线性回归、协方差分析、直接试验设计及其资料的回归分析等有关内容。第５篇生存分析，介绍了生存资料的特点、生存时间函数和生存分析 方法的分类等基本概念；生存资料的非参数分析方法、ＣＯＸ模型分析方法和参数模型的回归分析方法。第６篇多元统计分析，介绍了主成分分析、因子分析、对应分析、聚类分析、判别分析、典型相关分析。-The book is divided into six, a statistically based knowledge and skills in SAS software applications, introduced the basic concepts in statistics and learning methods, experimental design entry, statistical description of SAS software application entry, to prepare SAS utility skills, single variable statistical analysis and use SAS/GRAPH mapping module commonly used statistical map. The first two experimental design and quantitative analysis of the statistical data, presented with t-test, non- parametric tests and the analysis o
- 2022-08-25 18:46:50下载
- 积分：1
-
文学研究助手（AC自动机版本）
资源描述英文小说存放于一文本文件中，待统计的词汇集合要一次输入完毕，程序的输出结果是每个词的出现次数和出现位置所在行的行号,格式自行设计。 整个统计过程中只对小说文字扫描一遍以提高效率。
- 2023-01-20 17:50:03下载
- 积分：1
-
OCR字符识别
资源描述OCR字符识别OCR字符识别OCR字符识别OCR字符识别OCR字符识别OCR字符识别OCR字符识别OCR字符识别OCR字符识别
- 2022-02-06 20:25:45下载
- 积分：1
-
numerical algorithm, BreshamLine line drawing algorithms, numerical experiments,...
数值计算算法,BreshamLine画线算法,数值计算实验,比较简单-numerical algorithm, BreshamLine line drawing algorithms, numerical experiments, relatively simple
- 2022-10-07 09:15:03下载
- 积分：1
-
一个堆栈管理器的源码
一个堆栈管理器的源码- A storehouse management source code
- 2022-03-10 18:47:26下载
- 积分：1
-
对散射函数值的角度计算Mie散射过程，日…
计算mie散射过程中的角度散射函数的值，对研究粒子散射有很大帮助-Mie scattering process of calculating the angle of scattering function value, the study of particle scattering are very helpful
- 2022-09-07 09:30:03下载
- 积分：1
