秒答网

 找回密码
 注册秒答

QQ登录

只需一步,快速开始

搜索
热搜: 价格查询
查看: 77|回复: 0
收起左侧

[2k以上] 2000以上,用rust代写一个词法分析器或者词法分析器的生成器

[复制链接]

12万

智力

4461

体力

13万

品德

管理员

博士

Rank: 9Rank: 9Rank: 9

QQ
合作共赢 发表于 2020-3-25 21:04:07 | 显示全部楼层 |阅读模式
2000以上,用rust代写一个词法分析器或者词法分析器的生成器以及下边三个算法的可视化 ,能跑起来展示一下就行,代码可以网上去抄。要用这三个算法,不能直接读字符串或者用正则
- 从正规式到NFA:Thompson算法
- 确定化:从NFA到DFA,将并行法每一个状态集编号,得到编号之间的转换关系
- 最小化DFA:初始划分、反复分裂划分组、选取代表、消除死状态和不可达状态。
Github上有很多词法分析器
https://github.com/search?q=rustlex
主要用图形库可视化一下自动状态机的状态转换就好。
来自,佩鲁斯9446。。


回复 来自安卓客户端来自安卓客户端

使用道具 举报

您需要登录后才可以回帖 登录 | 注册秒答

本版积分规则

QQ|地图|秒答网 粤ICP备15056337号

GMT+8, 2020-4-11 02:00

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表