gesamt: teilweise mehrere befehle in einer zeile -- mal schauen ob das dem skript...
[uebersetzerbau-ss10.git] / gesamt / code.bfe
index 8e3dfde8eb1444485cf2824b265d089798c4236f..15d02f3eb0a6de0001a50940fca1b8bf7513e392 100644 (file)
@@ -43,8 +43,11 @@ void gen_id_eno(struct treenode *bnode)
 {
        printf("\t//gen_id_eno\n");
        KIDKIDREG2PARM(1,0);
-       printf("\taddq %%%s, %%%s\n", KIDKID_REG(1,0), KIDKID_REG(1,1));
-       printf("\tsubq %%%s, %%%s\n", KIDKID_REG(1,1), BN_REG);
+       KIDKIDREG2PARM(1,1);
+       KIDREG2PARM(0);
+       move(KID_REG(0), BN_REG);
+       printf("\tsubq %%%s, %%%s", KIDKID_REG(1,1), BN_REG);
+       printf("; subq %%%s, %%%s\n", KIDKID_REG(1,0), BN_REG);
 }
 
 void gen_e_field(struct treenode *bnode, char *instr)
@@ -122,30 +125,30 @@ void gen_eqless(struct treenode *bnode, char *op, short e0, short e1, short deep
        if(e0 && e1) {
                if(deep) {
                        KIDKIDREG2PARM(1,0);
-                       printf("\tcmp %d(%%%s), %%%s\n", bnode->kids[1]->soffset *8, KIDKID_REG(1,0), KID_REG(0));
+                       printf("\tcmp %d(%%%s), %%%s", bnode->kids[1]->soffset *8, KIDKID_REG(1,0), KID_REG(0));
                } else {
-                       printf("\tcmp %%%s, %%%s\n", KID_REG(1), KID_REG(0));
+                       printf("\tcmp %%%s, %%%s", KID_REG(1), KID_REG(0));
                }
        } else if(e0 && !e1) {
                if (deep == 0) {
-                       printf("\tcmp $%d, %%%s\n", KID_VAL(1), KID_REG(0));
+                       printf("\tcmp $%d, %%%s", KID_VAL(1), KID_REG(0));
                } else if (deep == 1) {
                        KIDKIDREG2PARM(0,0);
-                       printf("\tcmp $%d, %%%s\n", KID_VAL(1), KIDKID_REG(0,0));
+                       printf("\tcmp $%d, %%%s", KID_VAL(1), KIDKID_REG(0,0));
                } else if (deep == 2) {
                        KIDKIDKIDREG2PARM(0,0,0);
-                       printf("\tcmp $%d, %%%s\n", KID_VAL(1), KIDKIDKID_REG(0,0,0));
+                       printf("\tcmp $%d, %%%s", KID_VAL(1), KIDKIDKID_REG(0,0,0));
                }
        } else if(!e0 && e1) {
-                       printf("\tcmp $%d, %%%s\n", KID_VAL(0), KID_REG(1));
+                       printf("\tcmp $%d, %%%s", KID_VAL(0), KID_REG(1));
        }
-       printf("\tset%s %%%s\n", op, reg_64to8l(BN_REG));
-       printf("\tand $1, %%%s\n", BN_REG);
+       printf("; set%s %%%s", op, reg_64to8l(BN_REG));
+       printf("and $1, %%%s\n", BN_REG);
 }
 
 void gen_lea(struct treenode *bnode, short e)
 {
-       printf("\t//gen_lea(e: %i)\n", e);
+       printf("\t//gen_lea(e= %i)\n", e);
        KIDREG2PARM(0);
        if(e) {
                KIDKIDREG2PARM(1,0);
@@ -164,12 +167,14 @@ void gen_subspecial(struct treenode *bnode, short e)
        KIDKIDREG2PARM(1,0);
 
        if(e) {
-               printf("\tsubq $%d, %%%s\n", KIDKID_VAL(1,0), BN_REG);
+               if(KIDKID_VAL(1,0) != 0) {
+                       printf("\tsubq $%d, %%%s", KIDKID_VAL(1,0), BN_REG);
+               }
        } else {
-               printf("\tsubq %%%s, %%%s\n", KIDKID_REG(1,0), BN_REG);
+               printf("\tsubq %%%s, %%%s", KIDKID_REG(1,0), BN_REG);
        }
        if(e) KIDKIDREG2PARM(1,1);
-       printf("\taddq %%%s, %%%s\n", KIDKID_REG(1,1), BN_REG);
+       printf("addq %%%s, %%%s\n", KIDKID_REG(1,1), BN_REG);
 }
 
 void assign_var(struct treenode *bnode)
@@ -182,49 +187,121 @@ void assign_var(struct treenode *bnode)
        printf("\tsub $%d, %%%s\n", KIDKID_VAL(0,1), KID_REG(1));
 }
 
-void make_call(struct treenode *bnode)
+void make_call(struct treenode *bnode, short skippop)
 {
-       int j;
-       /* vars pushen */
-       for(j = bnode->paramges; j < bnode->paramges + bnode->vars; j++) {
-               printf("\tpushq %%%s\n", param_reg(j));
+       short *sc = bnode->sc;
+       int j, off = 0;
+       printf("\t//params pushen (skippop: %d)\n\t", skippop);
+       for(j = 0; j < bnode->soffset; j++) {
+               if(sc[j] == 1)
+                       printf("xchg %%%s, %d(%%rsp); ", param_reg(j), (j - off)*8);
+               else {
+                       if (sc[j] == 0) {
+                               printf("pushq %%%s; ", param_reg(j));
+                               off++;
+                       }
+               }
+       }
+       printf("\n\t//vars pushen\n\t");
+       for(j = bnode->soffset; j < bnode->soffset + bnode->vars; j++) {
+               printf("pushq %%%s; ", param_reg(j));
+       }
+       printf("\n");
+
+       /* TODO: schoener machen... */
+       if(strcmp(BN_REG, "rax")!=0) {
+               printf("\t//tmp register pushen\n");
+               printf("\tpushq %%rax\n");
+               if(strcmp(BN_REG, "r10")!=0) {
+                       printf("\tpushq %%r10\n");
+               }
        }
        printf("\tcall %s\n", bnode->name);
+       if(strcmp(BN_REG, "rax")!=0) {
+               move("rax", BN_REG);
+               if(skippop)
+                       goto cleanup;
+               if(strcmp(BN_REG, "r10")!=0) {
+                       printf("\tpopq %%r10\n");
+               }
+               printf("\tpopq %%rax\n");
+       }
+       if(skippop)
+               goto cleanup;
 
-       /* vars poppen */
-       for(j = bnode->paramges + bnode->vars - 1; j >= bnode->paramges; j--) {
-               printf("\tpopq %%%s\n", param_reg(j));
+       printf("\t//vars poppen\n\t");
+       for(j = bnode->soffset + bnode->vars - 1; j > bnode->soffset - 1; j--) {
+               printf("popq %%%s; ", param_reg(j));
        }
 
-       /* params poppen */
+       printf("\t//params poppen (sc == 0)\n\t");
        for(j = bnode->soffset - 1; j >= 0; j--) {
-               printf("\tpopq %%%s\n", param_reg(j));
+               if(sc[j] == 0)
+                       printf("popq %%%s; ", param_reg(j));
+       }
+       printf("\t//params poppen (sc != 0)\n\t");
+       for(j = 0; j < bnode->soffset; j++) {
+               if(sc[j] > 0)
+                       printf("popq %%%s; ", param_reg(j));
        }
+
+cleanup:
+       /* clear stack_control array */
+       for(j = 0; j < sizeof sc / sizeof sc[0]; j++)
+               sc[j] = 0;
 }
 
 void prep_arg(struct treenode *bnode, int moveit)
 {
-       printf("\t//args-nr.: %%%s to %%%s (moveit: %i)\n", BN_REG, param_reg(bnode->soffset), moveit);
-       printf("\tpushq %%%s\n", param_reg(bnode->soffset));
-       if(moveit) { /* expr */
-               move(BN_REG, param_reg(bnode->soffset));
-       } else { /* just O_ID */
+       short *sc = bnode->sc;
+       printf("\t//args-nr-> %i (%%%s) [moveit= %i]\n", bnode->soffset, param_reg(bnode->soffset), moveit);
+       sc[bnode->soffset] = 1;
+       if(moveit == 1) { /* expr */
+               if((  bnode->kids[0] != TREENULL && bnode->kids[0]->op == O_NOTHING &&
+                     bnode->kids[0] != TREENULL && bnode->kids[0]->op == O_NOTHING)) {
+                       printf("\tpushq %%%s\n", param_reg(bnode->soffset));
+                       sc[bnode->soffset] = 2;
+               } else {
+                       printf("\tpushq %%%s\n", BN_REG);
+               }
+       } else if(moveit == 2) { /* O_ID right */
+               KIDREG2PARM(1);
+               printf("\tpushq %%%s\n", KID_REG(1));
+       } else if(moveit == 0) { /* O_ID left */
                KIDREG2PARM(0);
-               move(KID_REG(0), param_reg(bnode->soffset));
+               printf("\tpushq %%%s\n", KID_REG(0));
        }
 }
 
+void gen_sub_field(struct treenode *bnode)
+{
+       /* siehe intelli_03.0 @ gesamt */
+       printf("\t//gen_sub_field\n");
+       KIDKIDREG2PARM(1,0);
+       if(!(strcmp(bnode->kids[0]->kids[0]->kids[0]->name, bnode->kids[1]->kids[0]->name) == 0 &&
+                       bnode->kids[0]->kids[0]->soffset == bnode->kids[1]->soffset)) {
+               KIDKIDKIDREG2PARM(0,0,0);
+               printf("\tmov %d(%%%s), %%%s\n", bnode->kids[0]->kids[0]->soffset * 8, KIDKIDKID_REG(0,0,0), BN_REG);
+               printf("\tmov %%%s, %d(%%%s)\n", BN_REG, bnode->kids[1]->soffset * 8, KIDKID_REG(1,0));
+       }
+       printf("\tsub $%d, %d(%%%s)\n", bnode->kids[0]->kids[1]->val, bnode->kids[1]->soffset * 8, KIDKID_REG(1,0));
+}
+
+int was_already_in_bfe = 0;
+
 %}
 
 %start begin
-%term O_RET=1 O_NULL=2 O_SUB=3 O_MUL=4 O_OR=5 O_LESS=6 O_EQ=7 O_ID=8 O_ADD=9 O_NUM=10 O_FIELD=11 O_MTWO=12 O_MFOUR=13 O_MEIGHT=14 O_MONE=15 O_ASSIGN=16 O_IF=17 O_BOOL=18 O_CALL=19 O_ARG=20 O_NOTHING=21
+%term O_RET=1 O_NULL=2 O_SUB=3 O_MUL=4 O_OR=5 O_LESS=6 O_EQ=7 O_ID=8 O_ADD=9 O_NUM=10 O_FIELD=11 O_MTWO=12 O_MFOUR=13 O_MEIGHT=14 O_MONE=15 O_ASSIGN=16 O_IF=17 O_BOOL=18 O_CALL=19 O_ARG=20 O_NOTHING=21 O_EXPR=22
 
 %%
 
-begin: ret # 0 # printf("\n");
-begin: assign # 0 #
-begin: ifstat # 0 #
-begin: args # 0 #
+begin: ret # 0 # printf("\n"); was_already_in_bfe = 1;
+begin: assign # 0 # was_already_in_bfe = 1;
+begin: ifstat # 0 # was_already_in_bfe = 1;
+begin: expr # 0 # was_already_in_bfe = 1;
+begin: O_RET(O_CALL(O_NOTHING, O_ARG(O_NOTHING, O_NOTHING))) # 1 # if(was_already_in_bfe == 0) { printf("\tjmp %s\n", bnode->kids[0]->name); } else { make_call(bnode->kids[0], 1); } was_already_in_bfe = 1;
+begin: O_RET(O_CALL(expr,expr)) # 1 # make_call(bnode->kids[0], 1); was_already_in_bfe = 1;
 
 
 assign: O_ASSIGN(expr, O_ID) # 1 # KIDREG2PARM(1); printf("\tmovq %%%s, %%%s\n", BN_REG, KID_REG(1));
@@ -235,6 +312,7 @@ assign: O_ASSIGN(O_SUB(O_ID,O_NUM), O_ID) # 1 # assign_var(bnode);
 
 assign: O_ASSIGN(expr, O_FIELD(expr)) # 1 # KIDKIDREG2PARM(1,0); printf("\tmovq %%%s, %d(%%%s)\n", BN_REG, bnode->kids[1]->soffset * 8, KIDKID_REG(1,0));
 assign: O_ASSIGN(O_ID, O_FIELD(expr)) # 1 # KIDREG2PARM(0); KIDKIDREG2PARM(1,0); printf("\tmovq %%%s, %d(%%%s)\n", KID_REG(0), bnode->kids[1]->soffset * 8, KIDKID_REG(1,0));
+assign: O_ASSIGN(O_SUB(O_FIELD(O_ID), imm), O_FIELD(O_ID)) # 1 # gen_sub_field(bnode);
 
 
 ifstat: O_IF(O_ID) # 1 # /* fuer faelle wie "if bla then" noetig */ KIDREG2PARM(0); printf("\ttest $-1, %%%s\n", KID_REG(0));
@@ -243,6 +321,7 @@ ifstat: O_IF(O_BOOL(expr)) # 1 # /* dann braucht man kein test */
 
 
 ret: O_RET(retexpr) # 2 # printf("\t//o_ret(expr)\n"); move(BN_REG, "rax");
+ret: O_EXPR(expr) # 0 #
 
 retexpr: O_ID # 1 # printf("\t//retexpr\n"); if(bnode->param_index > -1) move(param_reg(bnode->param_index), BN_REG);
 retexpr: expr
@@ -252,9 +331,10 @@ expr: O_ID # 0 #
 expr: imm # 1 # moveimm(BN_VAL, BN_REG);
 expr: O_BOOL(expr) # 0 #
 
-expr: O_CALL(expr,expr) # 0 # make_call(bnode);
+expr: O_CALL(expr,expr) # 2 # make_call(bnode, 0);
 expr: O_ARG(expr,expr) # 1 # prep_arg(bnode, 1);
 expr: O_ARG(O_ID,expr) # 1 # prep_arg(bnode, 0);
+expr: O_ARG(expr,O_ID) # 1 # prep_arg(bnode, 2);
 expr: O_NOTHING # 0 #
 
 expr: O_SUB(expr,expr)          # 2 # gen_e_eno(bnode, "subq");