学生做的正则表达式引擎提供下载!
2008-11-09 21:36
190 查看
作者(不是我)信息:
华南理工大学软件学院本科07级(现大二)
进入大学前玩过几个星期pascal,高考后的暑假重新学编程
程序信息:(下载请移步这里)
学习C++一年后的作品。
内含所有代码,以及VC++工程文件。
一个程序,输入只有匹配没有捕获的正则表达式,输入被匹配的字符串,输出字符串中符合正则表达式要求的部分。
支持括号改变优先级,[字符集]和[^字符集],少量转义(\d等),循环(+*?),没有捕获
输入输出(红色部分为用户输入的内容):
请输入正则表达式 : /\*([^\*]|\*+[^\*/])*\*+/
请输入所要匹配的字符串 : a//a///*\\nab**abc**//*
a//a//【/*\\nab**abc**/】/*
算法简要:
正则表达式->语法树->ε-NFA->NFA->DFA->连通矩阵。
使用递归向下法判断输入的正则表达式的合法性并转换为树结构,其后转成状态机。
华南理工大学软件学院本科07级(现大二)
进入大学前玩过几个星期pascal,高考后的暑假重新学编程
程序信息:(下载请移步这里)
学习C++一年后的作品。
内含所有代码,以及VC++工程文件。
一个程序,输入只有匹配没有捕获的正则表达式,输入被匹配的字符串,输出字符串中符合正则表达式要求的部分。
支持括号改变优先级,[字符集]和[^字符集],少量转义(\d等),循环(+*?),没有捕获
输入输出(红色部分为用户输入的内容):
请输入正则表达式 : /\*([^\*]|\*+[^\*/])*\*+/
请输入所要匹配的字符串 : a//a///*\\nab**abc**//*
a//a//【/*\\nab**abc**/】/*
算法简要:
正则表达式->语法树->ε-NFA->NFA->DFA->连通矩阵。
使用递归向下法判断输入的正则表达式的合法性并转换为树结构,其后转成状态机。
相关文章推荐
- 理解DFA和NFA正则表达式引擎
- Python的regex模块——更强大的正则表达式引擎
- 简易正则表达式引擎的实现
- (2015大作业)茹何优雅的手写正则表达式引擎(regular expression engine
- jQuery入门第二天&&&正则表达式完结篇——仿smarty引擎的制作
- jquery下载地址:https://code.jquery.com/jquery/ 影响范围: 版本低于1.7的jQuery过滤用户输入数据所使用的正则表达式存在缺陷,可能导致LOCA
- 模板引擎正则表达式调试小技巧
- DEELX 1.2正则表达式引擎的使用
- 最新HP0-M22认证测试引擎下载--TestInside网站提供
- Python抓取网页&批量下载文件方法初探(正则表达式+BeautifulSoup)
- 实现一个 DFA 正则表达式引擎 - 0. 要求
- C++一个不错的正则表达式引擎(二)
- C#控制台基础 正则表达式,regex,webclient下载博客园网页中的一张图片
- C#从别的网站下载图片(正则表达式)
- 最初步的正则表达式引擎:支持子表达式替换
- 优酷电视剧爬虫代码实现一:下载解析视频网站页面(4)补充: Java正则表达式Matcher.group(int group)相关类解析
- 《叩响C#之门》园友提供的附录(征集中)正则表达式应用实例
- 不到40行代码构建正则表达式引擎
- 正则表达式引擎的规则
- 用正则表达式自动下载网页中的图片