基于JavaCC的抽象语法树的构建与实现  

Construction and realization of abstract syntax tree based on JavaCC

作　　者：黄松[1,2] 黄玉[1] 惠战伟[1] 

机构地区：[1]中国人民解放军理工大学指挥信息系统学院,江苏南京210000 [2]全军军事训练软件测评中心,江苏南京210007

出　　处：《计算机工程与设计》2016年第4期938-943,共6页Computer Engineering and Design

摘　　要：抽象语法树(abstract syntax tree,AST)作为程序一种重要的中间表示形式,在代码分析领域中有着广泛的应用。如何针对Java程序生成其抽象语法树是在进行代码静态分析前必不可少的工作。分析抽象语法树的构建算法,通过JavaCC解析工具完成对Java文件抽象语法树的构建,该方法可实现代码树状形式的可视化呈现。Abstract syntax tree（abstract syntax tree,AST）,as an important intermediate representation of the program,has been widely used in the field of code analysis.How to generate the abstract syntax tree for the Java program is an essential work in the static analysis of the code.The algorithm of abstract syntax tree was analyzed,and the JavaCC analytical tool was used to complete the construction of the abstract syntax tree of the Java file.This method can realize the visualization of code in the form of tree.

关 键 词：抽象语法树 JAVA程序 JavaCC解析工具 解析器 算法 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]