如何用java编写句法分析树
java里有个antlr 开源工具,很强大,很容易生成语法分析树,在定义anltr 文件时,有个说明,options {output=AST;ASTLabelType=CommonTree;}这就能生成了。
建议看号称“龙书”的便宜原理,里面在讲语法分析的时候,有生成语法树的算法,都是基于Java语言实现的。生成语法树的方法主要有递归下降和自底向上两种方式,这本书里都有详细的讲解。另外可以参考《Writing Compilers and Interpreters》这本书,这里有用Java编写Fortran编译器的详细教程。
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
暂无简介
文章 0 评论 0
接受
发布评论
评论(2)
java里有个antlr 开源工具,很强大,很容易生成语法分析树,
在定义anltr 文件时,有个说明,
options {
output=AST;
ASTLabelType=CommonTree;
}
这就能生成了。
建议看号称“龙书”的便宜原理,里面在讲语法分析的时候,有生成语法树的算法,都是基于Java语言实现的。生成语法树的方法主要有递归下降和自底向上两种方式,这本书里都有详细的讲解。另外可以参考《Writing Compilers and Interpreters》这本书,这里有用Java编写Fortran编译器的详细教程。