LCC编译器的源程序分析(58)后端使用的节点结构

 

在LCC编译器后端，主要使用下面的节点结构来标识代码属性。

#001 

#002 //节点注释的扩展，主要是代码生成使用。

#003 //

#004 //蔡军生 2007/07/21 QQ: 9073204

#005 //

#006 typedef struct {

#007      unsigned listed:1; //标记这是树的根节点。

#008      unsigned registered:1; //寄存器是否分配

#009      unsigned emitted:1; //标识已经输出指令。

#010      unsigned copy:1; //标记寄存器之间的复制。

#011      unsigned equatable:1; //标记存放公共表达式的临时单元的指令

#012      unsigned spills:1; //寄存器溢出标志。

#013      unsigned mayrecalc:1; //可以重新计算公共表达式的节点。

#014      void *state; //保存指令选择的结果。

#015      short inst; //标记节点是否使用指令实现。

#016      Node kids[3]; //后端编译的指令树。

#017      Node prev, next; //指令链表。

#018      Node prevuse;

#019      short argno; //参数数目。

#020 } Xnode;

#021 

#022 

#023 typedef struct {

#024      char *name; //编译器后端产生的名称.

#025      unsigned int eaddr; /* omit */

#026      int offset; //表示变量所在的栈位置。

#027      Node lastuse; //最后使用寄存器的节点。

#028      int usecount; //节点的使用次数。

#029      Regnode regnode; //寄存分配相关属性。

#030      Symbol *wildcard; //保存寄存器列表。

#031 } Xsymbol;

#032 

 

后端生成代码，主要就是计算上面结构的属性，只要把上面的结构全部填充，就可以生成最终的代码。