关于gcc中tree和rtl的定义

tree和rtl是gcc编译器的中间层。理解tree和rtl的设计对分析gcc工作原理是至关重要的。

tree更面向前端一些，tree能完全反应出源程序的处理逻辑，它记录着程序的完整“语义”。

而rtl更面向后端一些，它的设计灵感源于lisp语言。rtl由tree来生成，但rtl是线性的，与机器语言很靠近。也即是说，rtl可以认为是一个高度抽象的计算机机器语言，由rtl语言表示的程序可以很容易被转换为各种体系结构的机器语言的程序。

当用gcc编译程序时，首先是词法分析，语法分析；接着进行语义分析，生成tree；再从tree转换为rtl的形式；最后从rtl生成为汇编程序。可以使用dr选项（如：gcc -dr test.c ）来输出程序所对应的rtl的中间形式。

分析gcc源代码，找了老半天，就是发现不了tree和rtl的数据结构在哪定义的。用source insight建立的源码项目，也是找不到，cpu还老100%（使劲找也找不找）。用urtraedit也更是无能为力。巨郁闷！估计又是#define或typedef搞的鬼，恨死了这些牛老外写的程序，怪七扭八，程序可读性差极了。

于是找到了config.h文件，哈哈！还真的在这里做了对变量的转义操作。如下：

struct rtx_def;
typedef struct rtx_def *rtx;
struct rtvec_def;
typedef struct rtvec_def *rtvec;
union tree_node;
typedef union tree_node *tree;

rtx_def在rtl.h中声明的；tree_node在tree.h中声明的。