编译原理实验报告——AST、graphviz.docVIP

编译原理课程设计实验报告姓名：赵军旺 学号：0906840442 指导老师：赵洋 日期：2012/6/7    编译原理课程设计实验报告 ——096840442 赵军旺 实验目的 通过对抽象语法树的结点的遍历，将各种节点类用Graphviz显示出来，即把一棵抽象的树用可见的图形表示。加深对编译原理学习中语法树的认识。同时了解AST类和ASTNode类的结构及Visitor设计模式。 实验内容 开发平台：MyEclipse 内容： 解析java源程序，生成AST 遍历AST树，用ASTNode节点提供的visitor模式(accept)对各个节点进行遍历。 将遍历的结果生成符合Graphviz语法的文件，并用dot.exe生成可见的语法树。 概要设计 JdtAst类：实现对java源文件的逐行读入，存放于一个文件流中，然后将整个文件流作为参数传给parser进行AST解析，生成一个CompilationUnit，并调用其accept方法，指定一个Visitor类，我这里用的是TreeVisitor。 TreeVisitor类：扩展ASTVisitor类，重载他的visit(T node)，”T”一共有83中，也就是说我们要重载83次visit方法，ASTVisitor类还提供endVisit()、preVisit()、postVisit()等方法，由于遍历树的时候可以不用这些方法，所以没有重载。 TestJava类：这个文件是要被解析的类，为了验证解析是否正确，这个类中的方法还是比较充分的，但是肯定没有全部覆盖，因为如果全部翻盖，生成的png文件就太大了。 Eclipse AST的总体结构 org.eclipse.jdt.core.dom.AST（AST节点类） Eclipse AST的工厂类，用于创建表示各种语法结构的节点。? org.eclipse.jdt.core.dom.ASTNode及其派生类（AST类） 用于表示JAVA语言中的所有语法结构，在实际使用中常作为AST上的节点出现。? org.eclipse.jdt.core.dom.ASTVisitor（ASTVisitor类） Eclipse AST的访问者类，定义了统一的访问AST中各个节点的方法。 详细设计及源代码 JdtAst.java:(导入的包在此没有给出) public class JdtAst { private ASTParser parser = ASTParser.newParser(AST.JLS3); private CompilationUnit cu = null; // Java源文件的结构CompilationUnit public void setSource(File f) // 将java文件f建立编译结构 { BufferedReader reader; try { reader = new BufferedReader(new FileReader(f)); StringBuffer sourceStr = new StringBuffer(); String tempStr; BufferedReader BR = new BufferedReader(new FileReader(f)); while ((tempStr = BR.readLine()) != null) { sourceStr.append(\n).append(tempStr); // 将java文件逐行加载进来 } reader.close(); parser.setKind(ASTParser.K_COMPILATION_UNIT); parser.setSource(sourceStr.toString().toCharArray());// 将加载的文件再加载到解析器里 cu = (CompilationUnit) parser.createAST(null); } catch (Exception e) { e.printStackTrace(); } } public String accept_visitor(TreeVisitor treeVisitor) { cu.accept(treeVisitor); return treeVisitor.getString(); } public static void main(String args[]) throws InterruptedException { JdtAst astTree = ne