MastarCpler开发日志（三）——构建AST（抽象语法树）

        在正文之前，突然想发一点小感慨。因为懂得不多，又想自己探索，所以走了很多很多弯路。以前总听别人说，不要怕走弯路，全当鸡汤听了。现在发现，确实如此。

参考：

主要是青木峰郎的《自制编译器》

还有很多网上的资料。

预备知识

        虽然不见得光知道这些就够了，而且虽然我也许了解的也不够准确，但我觉得起码要大概知道。

1、AST和parse树的区别。

        总的来说，AST树比parse树更简洁，只保留了必要的节点。我觉得既然只是做个工程，我也没有追究得那么准确，所以就想画个图意会一下。不过不知道是不是我姿势不对，网上找到的图只是表达式的图，并没有什么函数定义啊类定义啊还有for循环while循环等等的图，所以没办法，我只能按照我的想法设计了。

        怎么说，图画的丑，就是举几个例子分享一下我是怎么搞的吧，主要是以后想怎么用，现在就怎么设计，并不保证这就是AST的模式，而且欢迎批评指正。

2、Java面向对象编程

        对于我一个不太会Java的人来说，Java有些东西还是挺迷的。我当时找了网上教程，还去图书馆找了找书。

这里随便贴一个找到的教程，各位也可以自行寻找：

www.weixueyuan.net/java/rumen_