long time no commit... major change

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;