社区
数据结构与算法
帖子详情
正则表达式转化为NFA
DDtianna
2004-04-05 08:48:03
有没有人学过编译啊?
想问一下正则表达式向非确定性自动机转换用什么数据结构好啊?
而且还有实现画图的功能.
...全文
470
10
打赏
收藏
正则表达式转化为NFA
有没有人学过编译啊? 想问一下正则表达式向非确定性自动机转换用什么数据结构好啊? 而且还有实现画图的功能.
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
10 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
tudou614
2004-04-13
打赏
举报
回复
还是找本“龙书”看看吧,就是“冯伦琴,冯岚”那本,看起来真爽,就是有种想吐血的感觉~~~~~~~~~~~~~~~~~~~!!!
DDtianna
2004-04-12
打赏
举报
回复
楼上的兄台,什么意思啊?可不可以说清楚点啊
loguliu
2004-04-12
打赏
举报
回复
正则式转成nfa是用手工的,不要数据结构,然后在手工装成dfa后才能用程序实现。如果要写这样的程序估计因该对没一个正则式写一个对应的图形。
newmeteor
2004-04-12
打赏
举报
回复
偶不会,关注中
newmeteor
2004-04-12
打赏
举报
回复
偶不会,关注中
DDtianna
2004-04-11
打赏
举报
回复
应该怎样处理它的运算优先问题?
利用栈来实现的话。
又如何才能生成它的图来啊?
DDtianna
2004-04-11
打赏
举报
回复
点解无人回答啊?
SOS啊!!!!!!!!!!!!!!!!!!!!
急call help!
gnefuil
2004-04-05
打赏
举报
回复
正则式变NFA的算法很简单,当然是动态的生成一张图了
对正则式按照四则运算处理的方式,把连接操作、或操作、星操作当作三种运算,递归向下处理
不过画图就比较麻烦了,还要考虑各个结点的位置。。。
DDtianna
2004-04-05
打赏
举报
回复
加油啊.....
Riemann
2004-04-05
打赏
举报
回复
关注..., :)
正则表达式
转换为
NFA
程序代码
【问题描述】: 输入一个
正则表达式
,然后将此
正则表达式
转换为
NFA
,最后将此
NFA
输出 【实验要求】: 写出程序运行环境, 体会,程序结构,程序清单, 典型结果,以及结果分析 【程序运行环境】: 此程序是在Visual C++下,新建一个C++ sourse file,然后编译通过
正则表达式
转换为NFA,dfa,确定化
正则表达式
转换为NFA,dfa,确定化 简单 方便实现
正则表达式
转换为
nfa
以c语言源程序
代码相对简单; c语言实现;
正则表达式
转换为
nfa
;
正则表达式
转换为
NFA
(Regex to
NFA
).jar
用JAVA写的一个将
正则表达式
转换为
NFA
的代码,基于Thompson算法的思想,递归构建
NFA
。jar为源码文件。 输出非确定有限自动状态机的有向图。如
正则表达式
: c(a|b)
NFA
为:0-c->1-ep->2-a->3-ep->7 ,0-c->1-ep->4-b->5-ep->7.其中 ep 表示 epsilon
正则表达式
到
NFA
这是编译原理的一个实验, 是把一个
正则表达式
转化
为不确定有穷自动机
NFA
的算法程序,朋兴趣的朋友可以下载来看看哦. 一个
正则表达式
就是由普通字符(例如字符 a 到 z)以及特殊字符(称为元字符)组成的文字模式。该模式描述在查找文字主体时匹配的一个或多个字符串。
正则表达式
作为一个模板,将某个字符模式与所搜索的字符串进行匹配。 本实例的符号包括: 1. 基本
正则表达式
, 如ab 2. 重复, 如a* 3. 在各项中选择, 如a|b 使用时在Convert的Reg Exp中点击输入
正则表达式
, 然后单击Convert->to
NFA
就可以了.
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章