starry 和编译原理有关的知识整理,最终会演进成一个词法分析器。类似于 antlr 的工具。 目前实现的内容: kmp 算法 tree 的生成和遍历 正则表达式转换为抽象语法树 正则表达式转换为 NFA,并且输出 NFA 的图片 下一步要做的: 改进 kmp 算法,实现多路匹配。 实现 tree 的可视化展开 实现简单的词法分析工具