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

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

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License