aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
-rw-r--r--ast.h1
-rw-r--r--mips.c99
-rw-r--r--semantics.c38
-rw-r--r--semantics.h1
-rw-r--r--ssa.c366
-rw-r--r--ssa.h7
6 files changed, 376 insertions, 136 deletions
diff --git a/ast.h b/ast.h
index 81f6f7e..0979aa0 100644
--- a/ast.h
+++ b/ast.h
@@ -48,6 +48,7 @@ typedef struct CNode {
struct {
CType_t type;
CVar_t var;
+ CVList_t autos;
int const_val;
int is_const;
int offset; /* offset from var */
diff --git a/mips.c b/mips.c
index af3ded8..0da5d4a 100644
--- a/mips.c
+++ b/mips.c
@@ -1,5 +1,7 @@
#include <stdio.h>
#include <assert.h>
+#include <string.h>
+#include "ast.h"
#include "ssa.h"
#include "mips.h"
@@ -16,7 +18,39 @@ void mips_prologue() {
printf("\t.align 2\n");
printf("_%s:\n", var->name);
var->start = -1;
- printf("\t.space %d\n", calc_size(var->type));
+ if (var->initr)
+ {
+ CNode *initr = var->initr->chd;
+ assert(var->initr->rec.subtype == INITR_NORM);
+ switch (initr->ext.type->type)
+ {
+ case CINT:
+ printf("\t.word %d\n", initr->ext.const_val);
+ break;
+ case CCHAR:
+ printf("\t.byte %d\n", initr->ext.const_val);
+ break;
+ case CPTR:
+ {
+ CType_t ref = initr->ext.type->rec.ref;
+ printf("\t.word ");
+ switch (ref->type)
+ {
+ case CFUNC:
+ printf("%s\n", initr->rec.strval);
+ break;
+ case CCHAR:
+ printf("_str_%d\n", ((CSList_t)initr->ext.const_val)->id);
+ break;
+ default: assert(0);
+ }
+ }
+ break;
+ default: assert(0);
+ }
+ }
+ else
+ printf("\t.space %d\n", calc_size(var->type));
}
for (s = cstrs; s; s = s->next)
{
@@ -29,7 +63,7 @@ void mips_prologue() {
void mips_load(int reg, COpr_t opr) {
CVar_t var = cinterv_repr(opr)->info.var;
- CType_t type = var->type;
+ CType_t type = opr->type;
if (type->type == CSTRUCT ||
type->type == CUNION ||
type->type == CARR)
@@ -51,7 +85,7 @@ void mips_load(int reg, COpr_t opr) {
void mips_store(int reg, COpr_t opr) {
CVar_t var = cinterv_repr(opr)->info.var;
- CType_t type = var->type;
+ CType_t type = opr->type;
const char *l = type->type == CCHAR ? "sb" : "sw";
/* TODO: struct */
if (var->global)
@@ -76,7 +110,7 @@ int mips_to_reg(COpr_t opr, int reg0) {
printf("\tla $%d, %s\n", reg0, opr->info.str);
return reg0;
}
- if (opr->reg != -1) return opr->reg;
+ if (opr->reg != -1) return cinterv_repr(opr)->reg;
mips_load(reg0, opr);
return reg0;
}
@@ -96,7 +130,7 @@ void mips_space_alloc() {
COpr_t opr = d->opr;
if (opr->kind == TMP && opr->par == opr)
{
- int t = opr->info.var->type->type;
+ int t = opr->type->type;
tmp_size += align_shift(tmp_size);
opr->info.var->start = tmp_size;
if (t == CSTRUCT || t == CUNION || t == CARR)
@@ -104,7 +138,7 @@ void mips_space_alloc() {
else if (t == CVOID)
tmp_size += INT_SIZE;
else
- tmp_size += calc_size(opr->info.var->type);
+ tmp_size += calc_size(opr->type);
}
}
for (p = entry; p; p = p->next)
@@ -125,7 +159,7 @@ void mips_space_alloc() {
offset += PTR_SIZE;
else
{
- CType_t t = arg->info.var->type;
+ CType_t t = arg->type;
if (t->type == CARR)
offset += PTR_SIZE;
else
@@ -134,7 +168,7 @@ void mips_space_alloc() {
}
else if (i->op == CALL)
{
- CType_t rt = i->dest->info.var->type;
+ CType_t rt = i->dest->type;
if (offset > arg_size)
arg_size = offset;
offset = 0;
@@ -180,22 +214,37 @@ void mips_space_alloc() {
void mips_func_begin() {
int fsize = func->rec.func.frame_size;
- printf("\taddiu $sp, $sp, -%d\n", fsize);
- printf("\tsw $31, %d($sp)\n", fsize - 4);
+ if (fsize < 0x8000)
+ printf("\taddiu $sp, $sp, -%d\n", fsize);
+ else
+ {
+ printf("\tli $%d, %d\n", reg_v0, -fsize);
+ printf("\taddu $sp, $sp, $%d\n", reg_v0);
+ }
+ printf("\tsw $31, %d($sp) #%s\n", fsize - 4, func->name);
}
void mips_func_end() {
int fsize = func->rec.func.frame_size;
printf("_ret_%s:\n", func->name);
printf("\tlw $31, %d($sp)\n", fsize - 4);
- printf("\taddiu $sp, $sp, %d\n", fsize);
+ if (fsize < 0x8000)
+ printf("\taddiu $sp, $sp, %d\n", fsize);
+ else
+ {
+ printf("\tli $%d, %d\n", reg_v0, fsize);
+ printf("\taddu $sp, $sp, $%d\n", reg_v0);
+ }
printf("\tjr $31\n");
}
void mips_generate() {
CBlock_t p;
mips_space_alloc();
- printf("%s:\n", func->name);
+ if (strcmp(func->name, "main"))
+ printf("_func_%s:\n",func->name);
+ else
+ printf("main:\n");
mips_func_begin();
for (p = entry; p; p = p->next)
{
@@ -205,6 +254,8 @@ void mips_generate() {
for (i = ih->next; i != ih; i = i->next)
{
int flag = 1, swap;
+ printf("# ");
+ cinst_print(stdout, i);
switch (i->op)
{
case LOAD:
@@ -241,9 +292,15 @@ void mips_generate() {
break;
case ARR:
{
+ CType_t type = i->src1->type;
int arr = mips_to_reg(i->src1, reg_v0);
int rd;
- const char *l = i->dest->info.var->type->type == CCHAR ? "lb" : "lw";
+ const char *l;
+ if (type->type == CARR)
+ type = type->rec.arr.elem;
+ else
+ type = type->rec.ref;
+ l = type->type == CCHAR ? "lb" : "lw";
if (i->src2->kind == IMM)
{
rd = i->dest->reg;
@@ -264,9 +321,15 @@ void mips_generate() {
break;
case WARR:
{
+ CType_t type = i->dest->type;
int arr = mips_to_reg(i->dest, reg_v0);
- const char *s = i->dest->info.var->type->type == CCHAR ? "sb" : "sw";
+ const char *s;
int rs;
+ if (type->type == CARR)
+ type = type->rec.arr.elem;
+ else
+ type = type->rec.ref;
+ s = type->type == CCHAR ? "sb" : "sw";
if (i->src2->kind == IMM)
{
rs = mips_to_reg(i->src1, reg_v1);
@@ -285,14 +348,14 @@ void mips_generate() {
{
int rs = mips_to_reg(i->src1, reg_v0);
/* TODO: push struct */
- printf("\tsw $%d, %d($sp)\n", rs, i->offset);
+ printf("\tsw $%d, %d($sp) # push\n", rs, i->offset);
}
break;
case CALL:
{
int rd = i->dest->reg;
if (i->src1->kind == IMMF)
- printf("\tjal %s\n", i->src1->info.str);
+ printf("\tjal _func_%s\n", i->src1->info.str);
else
printf("\tjalr $%d\n", mips_to_reg(i->src1, reg_v0));
if (rd != -1)
@@ -372,7 +435,9 @@ void mips_generate() {
i->src1 = i->src2;
i->src2 = t;
}
- if (i->src2->kind == IMM)
+ if (i->src2->kind == IMM &&
+ i->src2->info.imm > -0x7fff &&
+ i->src2->info.imm < 0x8000)
{
switch (i->op)
{
diff --git a/semantics.c b/semantics.c
index e4a1cee..83e4744 100644
--- a/semantics.c
+++ b/semantics.c
@@ -268,6 +268,7 @@ CVar_t cvar_create(char *name, CType_t type, CNode *ast) {
cv->name = name;
cv->type = type;
cv->ast = ast;
+ cv->initr = NULL;
cv->defsite = NULL;
cv->global = 0;
return cv;
@@ -745,7 +746,10 @@ CVar_t semantics_decl(CNode *p, CScope_t scope) {
res = var;
/* check initializer */
if (initr->type == INITR)
+ {
+ var->initr = initr;
semantics_initr(initr, scope, var->type);
+ }
}
}
useful = 1;
@@ -1401,12 +1405,13 @@ CVar_t semantics_if(CNode *p, CScope_t scope) {
cscope_exit(scope);
if (body2->type != NOP)
{
- CVar_t t;
+ CVar_t h, t;
cscope_enter(scope);
- if ((t = semantics_stmt(p->chd->next->next, scope)))
+ if ((h = semantics_stmt(p->chd->next->next, scope)))
{
+ for (t = h; t->next; t = t->next);
t->next = res;
- res = t;
+ res = h;
}
cscope_exit(scope);
}
@@ -1501,17 +1506,38 @@ CVar_t semantics_comp(CNode *p, CScope_t scope) {
*stmts = p->chd->next, *i;
CVar_t res = NULL;
if (decls->chd->type != NOP)
+ {
+ CVList autos, *tail = &autos;
+ autos.next = NULL;
for (i = decls->chd; i; i = i->next)
{
CVar_t vlist = semantics_decl(i, scope);
+ CVList_t sa = NULL, a;
if (vlist) /* collect local vars */
{
- CVar_t p;
- for (p = vlist; p->next; p = p->next);
- p->next = res;
+ CVar_t v;
+ for (v = vlist; v->next; v = v->next)
+ {
+ a = NEW(CVList);
+ a->var = v;
+ a->next = sa;
+ sa = a;
+ }
+ a = NEW(CVList);
+ a->var = v;
+ a->next = sa;
+ sa = a;
+ v->next = res;
res = vlist;
}
+ if (sa)
+ {
+ tail->next = sa;
+ for (tail = sa; tail->next; tail = tail->next);
+ }
}
+ p->ext.autos = autos.next;
+ }
if (stmts->chd->type != NOP)
for (i = stmts->chd; i; i = i->next)
{
diff --git a/semantics.h b/semantics.h
index 8f04f16..039e551 100644
--- a/semantics.h
+++ b/semantics.h
@@ -45,6 +45,7 @@ struct CVar {
CType_t type;
int start;
CNode *ast;
+ CNode *initr;
CBList_t defsite;
int global;
/* the following fields are used for renaming */
diff --git a/ssa.c b/ssa.c
index ad8c158..8d1893b 100644
--- a/ssa.c
+++ b/ssa.c
@@ -21,8 +21,11 @@ CType_t func;
COpr_t copr_create() {
COpr_t opr = NEW(COpr);
+ opr->type = NULL;
opr->cval = NULL;
opr->dep = 0;
+ opr->mod = 0;
+ opr->par = opr;
return opr;
}
@@ -90,10 +93,10 @@ int cblock_isempty(CBlock_t cblk) {
return cblk->insts->prev == cblk->insts;
}
-CVar_t ctmp_create(CType_t type) {
+CVar_t ctmp_create() {
static char buff[MAX_NAMELEN];
sprintf(buff, "t%d", tcnt++);
- return cvar_create(strdup(buff), type, NULL);
+ return cvar_create(strdup(buff), NULL, NULL);
}
void ctmp_destroy(CVar_t type) {
@@ -157,92 +160,92 @@ void dtree_add_edge(CBlock_t from, CBlock_t to) {
dtree.head[id] = e;
}
-void copr_print(COpr_t opr) {
+void copr_print(FILE *f, COpr_t opr) {
switch (opr->kind)
{
case VAR:
- fprintf(stderr, "%s_%d", opr->info.var->name, opr->sub);
+ fprintf(f, "%s_%d", opr->info.var->name, opr->sub);
break;
- case TMP: fprintf(stderr, "%s", opr->info.var->name);
+ case TMP: fprintf(f, "%s", opr->info.var->name);
break;
- case IMM: fprintf(stderr, "%d", opr->info.imm);
+ case IMM: fprintf(f, "%d", opr->info.imm);
break;
- case IMMS: fprintf(stderr, "\"%s\"", opr->info.cstr->str);
+ case IMMS: fprintf(f, "\"%s\"", opr->info.cstr->str);
break;
- case IMMF: fprintf(stderr, "%s", opr->info.str);
+ case IMMF: fprintf(f, "%s", opr->info.str);
break;
}
}
-void cinst_print(CInst_t inst) {
+void cinst_print(FILE *f, CInst_t inst) {
switch (inst->op)
{
case LOAD:
- fprintf(stderr, "load ");
- copr_print(inst->dest);
+ fprintf(f, "load ");
+ copr_print(f, inst->dest);
break;
case MOVE:
- copr_print(inst->dest);
- fprintf(stderr, " = ");
- copr_print(inst->src1);
+ copr_print(f, inst->dest);
+ fprintf(f, " = ");
+ copr_print(f, inst->src1);
break;
case BEQZ:
- fprintf(stderr, "if not (");
- copr_print(inst->src1);
- fprintf(stderr, ") goto _L");
- copr_print(inst->dest);
+ fprintf(f, "if not (");
+ copr_print(f, inst->src1);
+ fprintf(f, ") goto _L");
+ copr_print(f, inst->dest);
break;
case BNEZ:
- fprintf(stderr, "if (");
- copr_print(inst->src1);
- fprintf(stderr, ") goto _L");
- copr_print(inst->dest);
+ fprintf(f, "if (");
+ copr_print(f, inst->src1);
+ fprintf(f, ") goto _L");
+ copr_print(f, inst->dest);
break;
case GOTO:
- fprintf(stderr, "goto _L");
- copr_print(inst->dest);
+ fprintf(f, "goto _L");
+ copr_print(f, inst->dest);
break;
case ARR:
- copr_print(inst->dest);
- fprintf(stderr, " = ");
- copr_print(inst->src1);
- fprintf(stderr, "[");
- copr_print(inst->src2);
- fprintf(stderr, "]");
+ copr_print(f, inst->dest);
+ fprintf(f, " = ");
+ copr_print(f, inst->src1);
+ fprintf(f, "[");
+ copr_print(f, inst->src2);
+ fprintf(f, "]");
break;
case NEG:
- copr_print(inst->dest);
- fprintf(stderr, " = -");
- copr_print(inst->src1);
+ copr_print(f, inst->dest);
+ fprintf(f, " = -");
+ copr_print(f, inst->src1);
break;
case WARR:
- copr_print(inst->dest);
- fprintf(stderr, "[");
- copr_print(inst->src2);
- fprintf(stderr, "] = ");
- copr_print(inst->src1);
+ copr_print(f, inst->dest);
+ fprintf(f, "[");
+ copr_print(f, inst->src2);
+ fprintf(f, "] = ");
+ copr_print(f, inst->src1);
break;
case PUSH:
- fprintf(stderr, "push ");
- copr_print(inst->src1);
+ fprintf(f, "push ");
+ copr_print(f, inst->src1);
break;
case CALL:
- copr_print(inst->dest);
- fprintf(stderr, " = call ");
- copr_print(inst->src1);
+ copr_print(f, inst->dest);
+ fprintf(f, " = call ");
+ copr_print(f, inst->src1);
break;
case RET:
if (inst->src1)
{
- fprintf(stderr, "return ");
- copr_print(inst->src1);
+ fprintf(f, "return ");
+ copr_print(f, inst->src1);
}
- else fprintf(stderr, "return");
+ else fprintf(f, "return");
break;
case ADDR:
- copr_print(inst->dest);
- fprintf(stderr, " = addr ");
- copr_print(inst->src1);
+ copr_print(f, inst->dest);
+ fprintf(f, " = addr ");
+ copr_print(f, inst->src1);
break;
default:
{
@@ -270,14 +273,14 @@ void cinst_print(CInst_t inst) {
case NOR: op = "nor"; break;
default: ;
}
- copr_print(inst->dest);
- fprintf(stderr, " = ");
- copr_print(inst->src1);
- fprintf(stderr, " %s ", op);
- copr_print(inst->src2);
+ copr_print(f, inst->dest);
+ fprintf(f, " = ");
+ copr_print(f, inst->src1);
+ fprintf(f, " %s ", op);
+ copr_print(f, inst->src2);
}
}
- fprintf(stderr, "\n");
+ fprintf(f, "\n");
}
void cphi_print(CPhi_t phi, CBlock_t blk) {
@@ -306,7 +309,7 @@ void cblock_print(CBlock_t blk) {
for (p = sp->next; p != sp; p = p->next)
{
fprintf(stderr, "%02d\t", p->id);
- cinst_print(p);
+ cinst_print(stderr, p);
}
}
}
@@ -342,7 +345,8 @@ COpr_t ssa_postfix(CNode *p, CBlock_t *cur, CInst_t lval, CBlock_t succ) {
CInst_t off = cinst_create();
off->dest = copr_create();
off->dest->kind = TMP;
- off->dest->info.var = ctmp_create(post->chd->ext.type);
+ off->dest->info.var = ctmp_create();
+ off->dest->type = post->chd->ext.type;
off->op = MUL;
off->src1 = ssa_exp_(post->chd, cur, NULL, succ);
off->src2 = copr_create();
@@ -352,7 +356,8 @@ COpr_t ssa_postfix(CNode *p, CBlock_t *cur, CInst_t lval, CBlock_t succ) {
base->dest = copr_create();
base->dest->kind = TMP;
- base->dest->info.var = ctmp_create(rt);
+ base->dest->info.var = ctmp_create();
+ base->dest->type = rt;
base->src1 = ssa_exp_(p->chd, cur, NULL, succ);
base->src2 = off->dest;
if (rt->type == CARR)
@@ -361,7 +366,7 @@ COpr_t ssa_postfix(CNode *p, CBlock_t *cur, CInst_t lval, CBlock_t succ) {
CType_t a = ctype_create("", CPTR, p);
a->rec.ref = rt->rec.arr.elem;
base->op = ADD;
- base->dest->info.var->type = a;
+ base->dest->type = a;
}
else
base->op = ARR;
@@ -371,7 +376,8 @@ COpr_t ssa_postfix(CNode *p, CBlock_t *cur, CInst_t lval, CBlock_t succ) {
{
base->dest = copr_create();
base->dest->kind = TMP;
- base->dest->info.var = ctmp_create(rt);
+ base->dest->info.var = ctmp_create();
+ base->dest->type = rt;
base->op = ARR;
base->src1 = ssa_exp_(p->chd, cur, NULL, succ);
base->src2 = copr_create();
@@ -383,7 +389,8 @@ COpr_t ssa_postfix(CNode *p, CBlock_t *cur, CInst_t lval, CBlock_t succ) {
{
base->dest = copr_create();
base->dest->kind = TMP;
- base->dest->info.var = ctmp_create(rt);
+ base->dest->info.var = ctmp_create();
+ base->dest->type = rt;
base->op = ARR;
base->src1 = ssa_exp_(p->chd, cur, NULL, succ);
base->src2 = copr_create();
@@ -394,27 +401,28 @@ COpr_t ssa_postfix(CNode *p, CBlock_t *cur, CInst_t lval, CBlock_t succ) {
case POSTFIX_CALL:
{
CNode *arg = post->chd->chd;
- /* CInst_t ps = NULL, t; */
+ CInst h;
+ CInst_t t = &h, n;
base->op = CALL;
base->src1 = ssa_exp_(p->chd, cur, lval, succ);
base->dest = copr_create();
base->dest->kind = TMP;
- base->dest->info.var = ctmp_create(rt);
+ base->dest->info.var = ctmp_create();
+ base->dest->type = rt;
for (; arg; arg = arg->next)
{
CInst_t pi = cinst_create();
pi->op = PUSH;
pi->src1 = ssa_exp_(arg, cur, lval, succ);
- /* pi->next = ps;
- ps = pi; */
- cblock_append(*cur, pi);
+ t->next = pi;
+ t = pi;
}
- /*
- for (; ps; ps = t)
+ t->next = NULL;
+ for (t = h.next; t; t = n)
{
- t = ps->next;
- cblock_append(cur, ps);
- } */
+ n = t->next;
+ cblock_append(*cur, t);
+ }
}
break;
default:
@@ -437,14 +445,16 @@ COpr_t ssa_postfix(CNode *p, CBlock_t *cur, CInst_t lval, CBlock_t succ) {
CInst_t tins2 = cinst_create();
base->dest = copr_create();
base->dest->kind = TMP;
- base->dest->info.var = ctmp_create(rt);
+ base->dest->info.var = ctmp_create();
+ base->dest->type = rt;
tins->src1 = base->dest;
tins2->op = ARR;
tins2->src1 = tins->dest;
tins2->src2 = tins->src2;
tins2->dest = copr_create();
tins2->dest->kind = TMP;
- tins2->dest->info.var = ctmp_create(rt);
+ tins2->dest->info.var = ctmp_create();
+ tins2->dest->type = rt;
cblock_append(succ, base);
cblock_append(succ, tins);
@@ -479,6 +489,7 @@ COpr_t ssa_exp_(CNode *p, CBlock_t *cur, CInst_t lval, CBlock_t succ) {
res = copr_create();
res->kind = VAR;
res->info.var = p->ext.var;
+ res->type = p->ext.type;
{
CVar_t var = res->info.var;
CType_t type = var->type;
@@ -552,7 +563,8 @@ COpr_t ssa_exp_(CNode *p, CBlock_t *cur, CInst_t lval, CBlock_t succ) {
tins->src2 = inst->src2; /* displacement */
tins->dest = copr_create();
tins->dest->kind = TMP;
- tins->dest->info.var = ctmp_create(p->ext.type);
+ tins->dest->info.var = ctmp_create();
+ tins->dest->type = p->ext.type;
cblock_append(*cur, tins);
return tins->dest;
}
@@ -578,7 +590,8 @@ COpr_t ssa_exp_(CNode *p, CBlock_t *cur, CInst_t lval, CBlock_t succ) {
inst->src2->info.imm = 0;
inst->dest = copr_create();
inst->dest->kind = TMP;
- inst->dest->info.var = ctmp_create(p->ext.type);
+ inst->dest->info.var = ctmp_create();
+ inst->dest->type = p->ext.type;
cblock_append(*cur, inst);
return inst->dest;
}
@@ -599,7 +612,8 @@ COpr_t ssa_exp_(CNode *p, CBlock_t *cur, CInst_t lval, CBlock_t succ) {
a0->op = MOVE;
a0->dest = copr_create();
a0->dest->kind = TMP;
- a0->dest->info.var = ctmp_create(p->ext.type); /* int */
+ a0->dest->info.var = ctmp_create();
+ a0->dest->type = p->ext.type; /* int */
a0->src1 = copr_create();
a0->src1->kind = IMM;
a0->src1->info.imm = 0;
@@ -609,7 +623,8 @@ COpr_t ssa_exp_(CNode *p, CBlock_t *cur, CInst_t lval, CBlock_t succ) {
a1->op = MOVE;
a1->dest = copr_create();
a1->dest->kind = TMP;
- a1->dest->info.var = ctmp_create(p->ext.type);
+ a1->dest->info.var = ctmp_create();
+ a1->dest->type = p->ext.type;
a1->src1 = copr_create();
a1->src1->kind = IMM;
a1->src1->info.imm = 1;
@@ -617,7 +632,8 @@ COpr_t ssa_exp_(CNode *p, CBlock_t *cur, CInst_t lval, CBlock_t succ) {
m->dest = copr_create();
m->dest->kind = TMP;
- m->dest->info.var = ctmp_create(p->ext.type);
+ m->dest->info.var = ctmp_create();
+ m->dest->type = p->ext.type;
m->oprs = (COpr_t *)malloc(sizeof(COpr_t) * 2);
m->oprs[0] = a0->dest;
m->oprs[1] = a1->dest;
@@ -663,6 +679,88 @@ COpr_t ssa_exp_(CNode *p, CBlock_t *cur, CInst_t lval, CBlock_t succ) {
*cur = next_blk;
return m->dest;
}
+ else if (op == OPT_OR)
+ {
+ CBlock_t else_h = cblock_create(1), else_t = else_h,
+ one_blk = cblock_create(1),
+ zero_blk = cblock_create(1),
+ next_blk = cblock_create(1);
+ COpr_t r0 = ssa_exp_(p->chd, cur, NULL, succ),
+ r1 = ssa_exp_(p->chd->next, &else_t, NULL, succ);
+ CInst_t b, a0, a1;
+ CPhi_t m = NEW(CPhi);
+ /* constant opt */
+ a0 = cinst_create();
+ a0->op = MOVE;
+ a0->dest = copr_create();
+ a0->dest->kind = TMP;
+ a0->dest->info.var = ctmp_create();
+ a0->dest->type = p->ext.type; /* int */
+ a0->src1 = copr_create();
+ a0->src1->kind = IMM;
+ a0->src1->info.imm = 0;
+ cblock_append(zero_blk, a0);
+
+ a1 = cinst_create();
+ a1->op = MOVE;
+ a1->dest = copr_create();
+ a1->dest->kind = TMP;
+ a1->dest->info.var = ctmp_create();
+ a1->dest->type = p->ext.type;
+ a1->src1 = copr_create();
+ a1->src1->kind = IMM;
+ a1->src1->info.imm = 1;
+ cblock_append(one_blk, a1);
+
+ m->dest = copr_create();
+ m->dest->kind = TMP;
+ m->dest->info.var = ctmp_create();
+ m->dest->type = p->ext.type;
+ m->oprs = (COpr_t *)malloc(sizeof(COpr_t) * 2);
+ m->oprs[0] = a1->dest;
+ m->oprs[1] = a0->dest;
+ cblock_pappend(next_blk, m);
+
+ b = cinst_create();
+ b->op = BNEZ;
+ b->src1 = r0;
+ b->dest = copr_create();
+ b->dest->kind = IMM;
+ b->dest->info.imm = one_blk->id + gbbase;
+ cblock_append(*cur, b);
+
+ b = cinst_create();
+ b->op = BNEZ;
+ b->src1 = r1;
+ b->dest = copr_create();
+ b->dest->kind = IMM;
+ b->dest->info.imm = one_blk->id + gbbase;
+ cblock_append(else_t, b);
+ one_blk->ref = 1;
+
+ b = cinst_create();
+ b->op = GOTO;
+ b->dest = copr_create();
+ b->dest->kind = IMM;
+ b->dest->info.imm = next_blk->id + gbbase;
+ cblock_append(zero_blk, b);
+ next_blk->ref = 1;
+
+ DBLINK(*cur, else_h);
+ DBLINK(else_t, zero_blk);
+ DBLINK(zero_blk, one_blk);
+ DBLINK(one_blk, next_blk);
+
+ cfg_add_edge(*cur, else_h);
+ cfg_add_edge(*cur, one_blk);
+ cfg_add_edge(else_t, zero_blk);
+ cfg_add_edge(else_t, one_blk);
+ cfg_add_edge(zero_blk, next_blk);
+ cfg_add_edge(one_blk, next_blk);
+
+ *cur = next_blk;
+ return m->dest;
+ }
else if (op == '+' && IS_PTR(p->ext.type->type))
{
COpr_t lhs = ssa_exp_(p->chd, cur, lval, succ),
@@ -676,7 +774,8 @@ COpr_t ssa_exp_(CNode *p, CBlock_t *cur, CInst_t lval, CBlock_t succ) {
index->op = MUL;
index->dest = copr_create();
index->dest->kind = TMP;
- index->dest->info.var = ctmp_create(p->chd->next->ext.type);
+ index->dest->info.var = ctmp_create();
+ index->dest->type = p->chd->next->ext.type;
index->src1 = rhs;
index->src2 = copr_create();
index->src2->kind = IMM;
@@ -685,7 +784,8 @@ COpr_t ssa_exp_(CNode *p, CBlock_t *cur, CInst_t lval, CBlock_t succ) {
inst->op = ADD;
inst->dest = copr_create();
inst->dest->kind = TMP;
- inst->dest->info.var = ctmp_create(p->ext.type);
+ inst->dest->info.var = ctmp_create();
+ inst->dest->type = p->ext.type;
inst->src1 = lhs;
inst->src2 = index->dest;
cblock_append(*cur, index);
@@ -710,14 +810,16 @@ COpr_t ssa_exp_(CNode *p, CBlock_t *cur, CInst_t lval, CBlock_t succ) {
diff->op = SUB;
diff->dest = copr_create();
diff->dest->kind = TMP;
- diff->dest->info.var = ctmp_create(p->ext.type);
+ diff->dest->info.var = ctmp_create();
+ diff->dest->type = p->ext.type;
diff->src1 = lhs;
diff->src2 = rhs;
inst->op = DIV;
inst->dest = copr_create();
inst->dest->kind = TMP;
- inst->dest->info.var = ctmp_create(p->ext.type);
+ inst->dest->info.var = ctmp_create();
+ inst->dest->type = p->ext.type;
inst->src1 = diff->dest;
inst->src2 = copr_create();
inst->src2->kind = IMM;
@@ -728,7 +830,8 @@ COpr_t ssa_exp_(CNode *p, CBlock_t *cur, CInst_t lval, CBlock_t succ) {
diff->op = MUL;
diff->dest = copr_create();
diff->dest->kind = TMP;
- diff->dest->info.var = ctmp_create(p->chd->next->ext.type);
+ diff->dest->info.var = ctmp_create();
+ diff->dest->type = p->chd->next->ext.type;
diff->src1 = rhs;
diff->src2 = copr_create();
diff->src2->kind = IMM;
@@ -737,7 +840,8 @@ COpr_t ssa_exp_(CNode *p, CBlock_t *cur, CInst_t lval, CBlock_t succ) {
inst->op = SUB;
inst->dest = copr_create();
inst->dest->kind = TMP;
- inst->dest->info.var = ctmp_create(p->ext.type);
+ inst->dest->info.var = ctmp_create();
+ inst->dest->type = p->ext.type;
inst->src1 = lhs;
inst->src2 = diff->dest;
}
@@ -760,7 +864,8 @@ COpr_t ssa_exp_(CNode *p, CBlock_t *cur, CInst_t lval, CBlock_t succ) {
}
inst->dest = copr_create();
inst->dest->kind = TMP;
- inst->dest->info.var = ctmp_create(p->ext.type);
+ inst->dest->info.var = ctmp_create();
+ inst->dest->type = p->ext.type;
cblock_append(*cur, inst);
return inst->dest;
}
@@ -808,14 +913,16 @@ COpr_t ssa_exp_(CNode *p, CBlock_t *cur, CInst_t lval, CBlock_t succ) {
CInst_t tins2 = cinst_create();
inst->dest = copr_create();
inst->dest->kind = TMP;
- inst->dest->info.var = ctmp_create(p->ext.type);
+ inst->dest->info.var = ctmp_create();
+ inst->dest->type = p->ext.type;
tins->src1 = inst->dest;
tins2->op = ARR;
tins2->src1 = tins->dest; /* base */
tins2->src2 = tins->src2; /* displacement */
tins2->dest = copr_create();
tins2->dest->kind = TMP;
- tins2->dest->info.var = ctmp_create(p->ext.type);
+ tins2->dest->info.var = ctmp_create();
+ tins2->dest->type = p->ext.type;
cblock_append(*cur, inst);
cblock_append(*cur, tins);
cblock_append(*cur, tins2);
@@ -827,8 +934,12 @@ COpr_t ssa_exp_(CNode *p, CBlock_t *cur, CInst_t lval, CBlock_t succ) {
switch (op)
{
case EXP_CAST:
- free(inst);
- return ssa_exp_(p->chd->next, cur, lval, succ);
+ {
+ res = ssa_exp_(p->chd->next, cur, lval, succ);
+ res->type = p->ext.type;
+ free(inst);
+ return res;
+ }
case EXP_POSTFIX:
free(inst);
return ssa_postfix(p, cur, lval, succ);
@@ -901,7 +1012,8 @@ COpr_t ssa_exp_(CNode *p, CBlock_t *cur, CInst_t lval, CBlock_t succ) {
{
inst->dest = copr_create();
inst->dest->kind = TMP;
- inst->dest->info.var = ctmp_create(p->ext.type);
+ inst->dest->info.var = ctmp_create();
+ inst->dest->type = p->ext.type;
}
cblock_append(*cur, inst);
res = inst->dest;
@@ -1153,7 +1265,39 @@ CBlock_t ssa_stmt(CNode *p, CBlock_t cur, CBlock_t loop_exit) {
}
CBlock_t ssa_comp(CNode *p, CBlock_t cur, CBlock_t loop_exit) {
- CNode *stmts = p->chd->next, *i;
+ CNode *decls = p->chd,
+ *stmts = p->chd->next, *i;
+ if (decls->chd->type != NOP)
+ {
+ CVList_t a;
+ for (a = p->ext.autos; a; a = a->next)
+ {
+ CNode *initr = a->var->initr;
+ CInst_t last, inst;
+ if (!initr) continue;
+ assert(initr->rec.subtype == INITR_NORM);
+ inst = cinst_create();
+ inst->src1 = ssa_exp(initr->chd, &cur, 0);
+ last = cblock_getback(cur);
+ if (last && last->dest->kind == TMP)
+ {
+ last->dest->kind = VAR;
+ free(last->dest->info.var);
+ free(inst);
+ last->dest->info.var = a->var;
+ last->dest->type = a->var->type;
+ }
+ else
+ {
+ inst->op = MOVE;
+ inst->dest = copr_create();
+ inst->dest->kind = VAR;
+ inst->dest->info.var = a->var;
+ inst->dest->type = a->var->type;
+ cblock_append(cur, inst);
+ }
+ }
+ }
if (stmts->chd->type != NOP)
for (i = stmts->chd; i; i = i->next)
cur = ssa_stmt(i, cur, loop_exit);
@@ -1364,6 +1508,7 @@ void insert_phi(CVList_t vars) {
CBList_t ndef;
phi->dest = copr_create();
phi->dest->info.var = var;
+ phi->dest->type = var->type;
phi->oprs = (COpr_t *)malloc(sizeof(COpr_t) * y->pred);
cblock_pappend(y, phi);
cpset_insert(phiy, (long)var);
@@ -1407,11 +1552,9 @@ void renaming_dfs(CBlock_t blk) {
for (t = 0; t < 2; t++)
{
COpr_t p = *(opr[t]);
- if (!p) continue;
- p->dep = 1;
- if (p->kind != VAR) continue;
+ if (!p || p->kind != VAR) continue;
/* free(p); */ /* memory leak */
- *(opr[t]) = p->info.var->stack->opr;
+ (*(opr[t]) = p->info.var->stack->opr)->type = p->type;
}
if (dest)
{
@@ -1479,6 +1622,7 @@ void renaming_vars(CVList_t vars) {
ld->dest = copr_create();
ld->dest->kind = VAR;
ld->dest->info.var = vp->var;
+ ld->dest->type = vp->var->type;
cblock_pushfront(entry, ld);
/* CVar_t var = vp->var;
COpr_t idef = copr_create();
@@ -1507,10 +1651,10 @@ void mark_insts() {
b->first = b->last = icnt++;
else
{
- for (ii = ih->next; ii != ih; ii = ii->next)
- ii->id = icnt++;
for (pi = ph->next; pi != ph; pi = pi->next)
icnt++;
+ for (ii = ih->next; ii != ih; ii = ii->next)
+ ii->id = icnt++;
b->first = ih->next->id;
b->last = ih->prev->id;
}
@@ -1530,7 +1674,7 @@ void add_range(COpr_t opr, CBlock_t blk, int end) {
begin = blk->first;
if (prev && prev->l == end)
prev->l = begin;
- else
+ else if (begin != end)
{
range = NEW(CRange);
range->l = begin;
@@ -1682,9 +1826,9 @@ void cinterv_union(COpr_t a, COpr_t b) {
a = cinterv_repr(a);
b = cinterv_repr(b);
fprintf(stderr, "merging ");
- copr_print(a);
+ copr_print(stderr, a);
fprintf(stderr, " ");
- copr_print(b);
+ copr_print(stderr, b);
fprintf(stderr, "\n");
if (a == b) return;
b->range = crange_merge(b->range, a->range);
@@ -1702,7 +1846,6 @@ void init_def() {
for (i = ih->next; i != ih; i = i->next)
if (i->is_def)
{
- i->dest->par = i->dest;
def = NEW(COList);
def->opr = i->dest;
def->next = defs;
@@ -1710,7 +1853,6 @@ void init_def() {
}
for (pi = ph->next; pi != ph; pi = pi->next)
{
- pi->dest->par = pi->dest;
def = NEW(COList);
def->opr = pi->dest;
def->next = defs;
@@ -1736,14 +1878,14 @@ void print_intervals() {
COpr_t opr = d->opr,
repr = cinterv_repr(opr);
CRange_t p;
- copr_print(opr);
+ copr_print(stderr, opr);
fprintf(stderr, ": ");
if (repr == opr)
{
for (p = opr->range; p; p = p->next)
fprintf(stderr, "[%d, %d)", p->l, p->r);
}
- else copr_print(repr);
+ else copr_print(stderr, repr);
fprintf(stderr, "\n");
}
}
@@ -1771,23 +1913,25 @@ void const_propagation() {
{
int flag = 0;
COpr_t t;
- if (!i->dest)
- {
- ni = i->next;
- continue;
- }
- if (i->src1 && i->src1->cval)
+ if (i->op == ADDR)
+ i->src1->mod = 1;
+ if (i->src1 && i->src1->cval && !i->src1->mod)
{
t = i->src1->cval;
i->src1 = copr_create();
*(i->src1) = *t;
}
- if (i->src2 && i->src2->cval)
+ if (i->src2 && i->src2->cval && !i->src2->mod)
{
t = i->src2->cval;
i->src2 = copr_create();
*(i->src2) = *t;
}
+ if (!i->dest)
+ {
+ ni = i->next;
+ continue;
+ }
if (i->src1 && i->src1->kind == IMM)
{
if (i->op == MOVE)
diff --git a/ssa.h b/ssa.h
index a170c80..d596826 100644
--- a/ssa.h
+++ b/ssa.h
@@ -32,9 +32,11 @@ struct COpr {
int sub;
int dep;
+ int mod;
+ int reg; /* -1 for spilled */
+ CType_t type;
CInst_t def;
CRange_t range;
- int reg; /* -1 for spilled */
COpr_t par; /* union-find */
COpr_t cval;
};
@@ -134,8 +136,9 @@ typedef struct CInterv {
CRange_t range;
} CInterv;
-void ssa_generate();
+void ssa_generate(void);
COpr_t cinterv_repr(COpr_t opr);
+void cinst_print(FILE *stream, CInst_t inst);
extern int gbbase;
extern CBlock_t entry;
extern COList_t defs;