Beaver解析代码反向生成语法文件

背景

Beaver是一款LALR的语法生成工具，现在有一个反编译项目的需求，需要将Beaver语法文件编译后的代码反向生成语法文件的需求，不去评论需求多么傻逼，直接干

设计

flowchart 语法文件 --编译--> Beaver对象 --组建--> 解析代码

1. 整个Beaver过程是以上流程，我们需要将这个过程反向
2. 解析代码的读取应该与运行时是相同的【误解】
3. 那么重点和工作量应该只剩下Beaver对象去组建字符流

实践

1. 发现通过代码实现反向第二步有些复杂，需要对java语言进行解析
2. 于是采用人工去分析生成的解析代码，手动反方向去组建语法文件，能够实现head terminal syntax几个模块，但是名字间调用存在问题
3. 发现Beaver解读每个rule 生成状态机，将状态机、终结符、非终结符都存起来放到ParsingTable里面，已经失去语义了，手工逆向无法实现

结论

放弃