XuPengfei-1020 / starry

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

starry

和编译原理有关的知识整理,最终会演进成一个词法分析器。类似于 antlr 的工具。 目前实现的内容:

  • kmp 算法
  • tree 的生成和遍历
  • 正则表达式转换为抽象语法树
  • 正则表达式转换为 NFA,并且输出 NFA 的图片

下一步要做的:

  • 改进 kmp 算法,实现多路匹配。
  • 实现 tree 的可视化展开
  • 实现简单的词法分析工具

About


Languages

Language:Java 100.0%