社区
数据结构与算法
帖子详情
关于正则表达式转NFA……
zjt621
2005-03-31 01:39:42
怎么将输入的正则表达式转成NFA??
...全文
204
8
打赏
收藏
关于正则表达式转NFA……
怎么将输入的正则表达式转成NFA??
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
8 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
zjt621
2005-04-06
打赏
举报
回复
谢谢!我自己写好了!
JustLikeTheWind
2005-04-05
打赏
举报
回复
书的封面是一条龙和全副武装的骑士。
JustLikeTheWind
2005-04-05
打赏
举报
回复
唉,实在是抱歉,本来想用文字给你描述的,但是实在太麻烦了。因为Thompson's construction算法几乎在所有的书上都是用图形来描述的。
推荐一本书,Compilers: Principles,Techniques and Tools中文名字,编译原理技术和工具。你要的算法在这本书的122页上。这是学习编译原理必读的一本书,你看看网上的评价就知道了。
zjt621
2005-04-03
打赏
举报
回复
TO:JustLikeTheWind(风)
那你能给我介绍下怎么做吗?谢谢!
JustLikeTheWind
2005-04-03
打赏
举报
回复
现在在亲戚,回家给你写算法。
JustLikeTheWind
2005-04-02
打赏
举报
回复
呵呵,我以前写过一个,可是因为误操作代码被我毁了。
其实算法很简单的,正规式转NFA再简单不过了。所有的编译原理书都有介绍相应的算法。
zjt621
2005-04-01
打赏
举报
回复
我也有看过一个,是国外的。里面比较多我也是看不懂,加上是英文,就更多不太明白了。虽然也看了源程序,但是还是一头雾水。
EricYeung
2005-03-31
打赏
举报
回复
我也想問這個問題啊!! 希望能多點人討論一下。
編譯原理中提到要用Thompson構造算法,但沒有說如何用程序實現?
JLex的源碼有似乎有提供實現,但我沒有看懂:(
另外JLex作爲一個General Lexical Generator要考慮一些與這個問題 (RegEx->NFA)無關的東西,對我來説挺頭疼。
如果想看看JLex長得怎麽樣,可以試一下這個連接
http://www.cs.princeton.edu/~appel/modern/java/JLex/
python实现的
正则表达式
功能入门教程【经典】
本文讲述了python实现的
正则表达式
功能。分享给大家供大家参考,具体如下: 前文: 首先,什么叫
正则表达式
(Regular Expression)? 例如我们要判断字符串”adi_e32fv,Ls”里面是否含有子串”e32f”,又例如我们在...
编译原理及实践 Kenneth C.Louden 冯博琴
29 2.3 有穷自动机 32 2.3.1 确定性有穷自动机的定义 32 2.3.2 先行、回溯和非确定性自动机 36 2.3.3 用代码实现有穷自动机 41 2.4 从
正则表达式
到DFA 45 2.4.1 从
正则表达式
到
NFA
45 2.4.2 从
NFA
到DFA 48 2.4.3 ...
从0到1打造
正则表达式
执行引擎(一)
正则表达式
转
NFA
文章目录前置知识有限状态机状态机下的正则... \d \s……**)子表达式(
正则表达式
**()**)练习题代码实现建图匹配下集预告功能完善化DFA引擎正则引擎优化 今天是五一假期第一天,这里先给大家拜个晚年,咳咳!!我...
从
正则表达式
到
NFA
到 DFA 到最简 DFA (一)
从
正则表达式
到
NFA
到 DFA 到最简 DFA (一) (博客园这个 markdown 编辑器竟然不支持 LaTeX……无语) 发现了启用数学公式的选项……错怪博客园了…… RE →
NFA
(Thompson 算法) 这一步是基于对
正则表达式
的结构做...
正则表达式
学习笔记(四)
正则表达式
引擎漫谈:
NFA
与DFA
截至上篇为止,我们学习了
正则表达式
的基本用法,包括捕获,引用,环视和量词匹配等。可以说,对于
正则表达式
的学习,我们已经到了一个不错的地步,但是就如博主博客上面所写的那样,“君子务本,本立而道生”,学习...
数据结构与算法
33,006
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章