写一个词法生成器
来源:互联网 发布:足球大师捏脸数据库 编辑:程序博客网 时间:2024/05/24 04:28
参考《compiler design in c》写了个小小小的词法生成器:tinylex
正则表达式-->NFAS (递归下降的语法解析 + Thompson's Construction)
NFAS-->DFAS & DFA 状态转移表 ( subset construction )
DFAS -->最小化DFAS & 状态转移表
压缩状态转移表 (冗余行列压缩)
能解析简单词法脚本,支持非递归宏定义正则表达式, 支持单行C代码accept action string,
两个非常丑的底层文本流处理(1个是tinylex内置的,一个是生成c代码需要的)
可用输出函数yylex(),不太兼容flex/lex,不支持yywrap/yymore/yyrestart等绝大多数函数
大约3700行,同步在github上:这里
后续计划:基本无扩展计划:<, 有兴趣的话,把算法优化成正则表达式到DFA直接转换,跳过中间结构NFA
肯定还有BUG, 已经DEBUG了1天,内带C代码加亮测试脚本能通过了
我若有兴趣的话,会把算法优化成正则表达式到DFA直接转换,跳过中间结构NFA
- 写一个词法生成器
- Lex – 一个词法分析器的生成器(全文)
- Lex – 一个词法分析器的生成器(全文)
- 刚写了一个词法分析器
- 转-c#写的一个词法分析器
- 3.2.5.9 写一个词法分析器
- C#写的一个代码生成器
- 自己写的一个主键生成器
- Python + pyqt5 写一个 md5 生成器
- 词法分析器生成器的实现
- Lex:词法分析器的生成器
- 一个用C#写的词法分析程序
- 一个用C#写的词法分析程序
- C#写的一个词法分析器(编译原理)
- 一个用C#写的词法分析程序
- 为了工作方便写的的一个代码生成器
- 为自己的C# ORM 写一个代码自动生成器
- 应用Python写的一个简单的Class代码生成器
- 用eclipse开发Minix
- Android id的理解
- ExtJS简单示例
- 嗨
- strcpy的返回值有什么用?
- 写一个词法生成器
- apache重装时的相关问题
- Java学习笔记7:改变赋值,输出乘法口诀
- mplayer slave 模式文档翻译
- 正则表达式分析
- 文档过滤(集体智慧编程第6章)
- 存储过程与触发器
- Qt/E 的交叉编译
- Poedit国际化处理工具