-
此程序计算任意数量的独立的基础架构能力的n次幂。
此程序计算任意数量的独立的基础架构能力的n次幂。
- 2023-02-01 08:20:04下载
- 积分: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
-
多种编解码的小程序,支持bin<
多种编解码的小程序,支持binhex,binc array,url和utf7即base64-various codecs of small programs to support binlt;- Gt; Hex, binlt;- Gt; C array, url and utf7 that base64
- 2022-05-26 19:29:46下载
- 积分:1
-
手势识别
应用背景通过调用摄像头,可以实时的检测视频中手势,并判断手势的相应信息。给出不同的手势形状作为不同的手势信息,比如手掌撑开为“5”,握拳为“0”,本代码一共做出来“0”、“1”、“2”、“3”、“4“、“5”、”6“、”7“、”8“、”9“共10中类型关键技术将采集到的图像颜色空间转化,RGB->YCrCb通道,再将Y、Cr、Cb三通道颜色分离,通过肤色在不同颜色空间阈值不同,对人体肤色进行阈值分割,通过中值滤波和高斯滤波、腐蚀膨胀等手段,消除图像在噪声,再通过周积比概念,分离出手个脸的区域,设定ROI区域,通过圈出手所在区域,通过模板匹配,计算手势的相识度,进而找到当前手势的信息。
- 2022-08-14 02:37:58下载
- 积分:1
-
图的关节点
使用:
首先,输入结点名称,最好以单个字母表示。然后,根据输入的名称顺序,在输入0或1,分别表示点点未连,点点相连。最后任意输入1个已有点的名称,程序开始正常运行。
结果:
以邻接链表的形式展示已输入的图,同时给出关节点的名称,或关节点不存在
- 2022-05-17 11:10:27下载
- 积分:1
-
汇编语言十六进制转化为二进制和十进制显示
使用汇编语言,将十六进制转化为二进制和十进制并输出显示。从键盘输入一个2位无符号的16进制数(00H~FFH),然后在显示器上同时以二进制和十进制形式显示出来。例如: Pleaseinput N(00H-FFH): 9B N= 9BH = 10011011B = 155
- 2022-04-24 21:29:11下载
- 积分:1
-
水果分类
展览品的水果分类简单专家系统的概念。基于16个规则可以分类10种水果。而问题的答案类型,使用组合框。 ;知识库(KB)&;规则的部分应用程序,不能单独的模块,所以它是不可编辑的,这就是为什么这是概念的例子。推理也在APP。如果你选择水果未知的KB,ES将unconclusive报表。一些规则是从池中移除,触发后,你应该退出&;在分类新会话开始重新启动应用程序。
- 2022-02-28 12:43:52下载
- 积分:1
-
这是我下的fortran的文件,大家多多交流,呵呵,不是垃圾
这是我下的fortran的文件,大家多多交流,呵呵,不是垃圾-the FORTRAN documents, we interact more, huh, not rubbish
- 2022-04-14 20:11:55下载
- 积分:1
-
求解对角线元素很小的矩阵的逆矩阵,避免一般求逆的溢出问题,用Fortran编写...
求解对角线元素很小的矩阵的逆矩阵,避免一般求逆的溢出问题,用Fortran编写-small diagonal elements of the matrix inverse matrix inversion generally avoid the overflow problems, Fortran prepared
- 2022-07-13 06:23:04下载
- 积分:1
-
自己编写的一些小程序,希望对初学者有理解C语言帮助
自己编写的一些小程序,希望对初学者有理解C语言帮助-I have written a number of small procedures, in the hope that beginners have to understand C language help
- 2022-03-13 06:43:43下载
- 积分:1