codea/code.bfe

   1 %{
   2 #define BFEHAX
   3
   4 /* macros zum registerzugriff bei kinder */
   5 #define KID_REG(A) bnode->kids[A]->reg
   6 #define KIDKID_REG(A,B) bnode->kids[A]->kids[B]->reg
   7 #define KIDKIDKID_REG(A,B,C) bnode->kids[A]->kids[B]->kids[C]->reg
   8
   9 /* macros zum wertezugriff bei kindern */
  10 #define KID_VAL(A) bnode->kids[A]->val
  11 #define KIDKID_VAL(A,B) bnode->kids[A]->kids[B]->val
  12 #define KIDKIDKID_VAL(A,B,C) bnode->kids[A]->kids[B]->kids[C]->val
  13
  14 /* macros zum zugriff des aktuellen knotens */
  15 #define BN_REG bnode->reg
  16 #define BN_VAL bnode->val
  17
  18 /* wenn sich ein parameter auf der "leseseite" (also links bei at&t syntax)
  19  * befindet, dann soll dieses register verwendet werden */
  20 #define KIDREG2PARM(A) if(bnode->kids[A]->param_index > -1) { bnode->kids[A]->reg = param_reg(bnode->kids[A]->param_index); }
  21 #define KIDKIDREG2PARM(A,B) if(bnode->kids[A]->kids[B]->param_index > -1) { bnode->kids[A]->kids[B]->reg = param_reg(bnode->kids[A]->kids[B]->param_index); }
  22 #define KIDKIDKIDREG2PARM(A,B,C) if(bnode->kids[A]->kids[B]->kids[C]->param_index > -1) { bnode->kids[A]->kids[B]->kids[C]->reg = param_reg(bnode->kids[A]->kids[B]->kids[C]->param_index); }
  23
  24 /* wenn sich ein parameter auf der "schreibeseite" befindet (also rechts bei
  25  * at&t syntax), dann muss es vorher in ein temporaeres register gemovt werden */
  26 #define KIDREG2ID(A) if(bnode->kids[A]->op == O_ID && bnode->kids[A]->param_index > -1) move(param_reg(bnode->kids[A]->param_index), bnode->kids[A]->reg);
  27
  28 #include <stdio.h>
  29 #include <stdlib.h>
  30 #include <assert.h>
  31 #include "tree.h"
  32 #include "chelper.h"
  33
  34 void gen_e_eno(struct treenode *bnode, char *instr)
  35 {
  36         printf("\t//gen_e_eno(%s)\n", instr);
  37         KIDREG2ID(0);
  38         KIDREG2PARM(1);
  39         printf("\t%s %%%s, %%%s\n", instr, KID_REG(1), KID_REG(0));
  40 }
  41
  42 void gen_e_field(struct treenode *bnode, char *instr)
  43 {
  44         printf("\t//gen_e_field(%s)\n", instr);
  45         KIDREG2ID(0);
  46         KIDKIDREG2PARM(1,0);
  47         printf("\t%s %d(%%%s), %%%s\n", instr, bnode->kids[1]->soffset * 8, KIDKID_REG(1,0), KID_REG(0));
  48 }
  49
  50 void gen_field_imm(struct treenode *bnode)
  51 {
  52         printf("\t//gen_field_imm\n");
  53         KIDKIDREG2PARM(0,0);
  54         KIDREG2ID(1);
  55
  56         if(KID_VAL(1) == 1 && strcmp(KID_REG(0), BN_REG) == 0) {
  57                 printf("\t//multiplikation mit 1 wegoptimiert\n");
  58         } else {
  59                 printf("\timulq $%d, %d(%%%s), %%%s\n", KID_VAL(1), bnode->kids[0]->soffset * 8, KIDKID_REG(0, 0), BN_REG);
  60         }
  61 }
  62
  63 void gen_e_imm(struct treenode *bnode, char *instr)
  64 {
  65         printf("\t//gen_e_imm(%s)\n", instr);
  66         KIDREG2PARM(0);
  67         KIDREG2ID(1);
  68         /* man kann sich ein move der konstante bei der multiplikation ersparen */
  69         if(strcmp(instr, "imulq") == 0) {
  70                 if(KID_VAL(1) == 1 && strcmp(KID_REG(0), BN_REG) == 0) {
  71                         printf("\t//multiplikation mit 1 wegoptimiert\n");
  72                 } else {
  73                         printf("\timulq $%d, %%%s, %%%s\n", KID_VAL(1), KID_REG(0), BN_REG);
  74                 }
  75         } else {
  76                 if(strcmp(instr, "subq") == 0 && KID_VAL(1) == 0) {
  77                         printf("\t//subtraktion mit 0 wegoptimiert\n");
  78                         move(KID_REG(0), BN_REG);
  79                 } else {
  80                         move(KID_REG(0), BN_REG);
  81                         printf("\t%s $%d, %%%s\n", instr, KID_VAL(1), BN_REG);
  82                 }
  83         }
  84 }
  85
  86 void gen_imm_field(struct treenode *bnode)
  87 {
  88         printf("\t//gen_imm_field\n");
  89         KIDREG2ID(0);
  90         KIDKIDREG2PARM(1, 0);
  91
  92         moveimm(KID_VAL(0), BN_REG);
  93         printf("\tsubq %d(%%%s), %%%s\n", bnode->kids[1]->soffset * 8, KIDKID_REG(1, 0), BN_REG);
  94 }
  95
  96 void gen_imm_eno(struct treenode *bnode, char *instr)
  97 {
  98         printf("\t//gen_imm_eno(%s)\n", instr);
  99         KIDREG2ID(0);
 100         KIDREG2PARM(1);
 101         /* man kann sich ein move der konstante bei der multiplikation ersparen */
 102         if(strcmp(instr, "imulq") == 0) {
 103                 if(KID_VAL(0) == 1 && strcmp(KID_REG(1), BN_REG) == 0) {
 104                         printf("\t//multiplikation mit 1 wegoptimiert\n");
 105                 } else {
 106                         printf("\timulq $%d, %%%s, %%%s\n", KID_VAL(0), KID_REG(1), BN_REG);
 107                 }
 108         } else { /* addq */
 109                 printf("\taddq $%d, %%%s\n", KID_VAL(0), BN_REG);
 110         }
 111 }
 112
 113 void gen_eqless(struct treenode *bnode, char *op, short e0, short e1, short deep)
 114 {
 115         printf("\t//gen_eqless_%i%i @ %i\n", e0, e1, deep);
 116         if(e0) { KIDREG2PARM(0); } else { KIDREG2ID(0); }
 117         if(e1) { KIDREG2PARM(1); } else { KIDREG2ID(1); }
 118
 119         if(e0 && e1) {
 120                 if(deep) {
 121                         KIDKIDREG2PARM(1,0);
 122                         printf("\tcmp %d(%%%s), %%%s\n", bnode->kids[1]->soffset *8, KIDKID_REG(1,0), KID_REG(0));
 123                 } else {
 124                         printf("\tcmp %%%s, %%%s\n", KID_REG(1), KID_REG(0));
 125                 }
 126         } else if(e0 && !e1) {
 127                 if (deep == 0) {
 128                         printf("\tcmp $%d, %%%s\n", KID_VAL(1), KID_REG(0));
 129                 } else if (deep == 1) {
 130                         KIDKIDREG2PARM(0,0);
 131                         printf("\tcmp $%d, %%%s\n", KID_VAL(1), KIDKID_REG(0,0));
 132                 } else if (deep == 2) {
 133                         KIDKIDKIDREG2PARM(0,0,0);
 134                         printf("\tcmp $%d, %%%s\n", KID_VAL(1), KIDKIDKID_REG(0,0,0));
 135                 }
 136         } else if(!e0 && e1) {
 137                         printf("\tcmp $%d, %%%s\n", KID_VAL(0), KID_REG(1));
 138         }
 139         printf("\tset%s %%%s\n", op, reg_64to8l(BN_REG));
 140         printf("\tand $1, %%%s\n", BN_REG);
 141 }
 142
 143 void gen_lea(struct treenode *bnode, short e)
 144 {
 145         printf("\t//gen_lea(e: %i)\n", e);
 146         KIDREG2PARM(0);
 147         if(e) {
 148                 KIDKIDREG2PARM(1,0);
 149                 printf("\tlea (%%%s,%%%s,%d), %%%s\n", KID_REG(0), KIDKID_REG(1,0), -1 * KIDKID_VAL(1,1), BN_REG);
 150         } else {
 151                 KIDKIDREG2PARM(1,1);
 152                 printf("\tlea (%%%s,%%%s,%d), %%%s\n", KID_REG(0), KIDKID_REG(1,1), -1 * KIDKID_VAL(1,0), BN_REG);
 153         }
 154 }
 155
 156 void gen_subspecial(struct treenode *bnode, short e)
 157 {
 158         /* tritt z.b. bei snafu_05.0 auf */
 159         printf("\t//gen_subspecial(%i)\n", e);
 160         KIDREG2ID(0);
 161         KIDKIDREG2PARM(1,0);
 162
 163         if(e) {
 164                 printf("\tsubq $%d, %%%s\n", KIDKID_VAL(1,0), BN_REG);
 165         } else {
 166                 printf("\tsubq %%%s, %%%s\n", KIDKID_REG(1,0), BN_REG);
 167         }
 168         if(e) KIDKIDREG2PARM(1,1);
 169         printf("\taddq %%%s, %%%s\n", KIDKID_REG(1,1), BN_REG);
 170 }
 171
 172 %}
 173
 174 %start begin
 175 %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
 176
 177 %%
 178
 179 begin: ret # 0 # printf("\n");
 180 ret: O_RET(retexpr) # 2 # printf("\t//o_ret(expr)\n"); move(BN_REG, "rax"); func_footer();
 181
 182 retexpr: O_ID # 1 # printf("\t//retexpr\n"); if(bnode->param_index > -1) move(param_reg(bnode->param_index), BN_REG);
 183 retexpr: expr
 184
 185 expr: O_ID # 0 #
 186 expr: imm # 1 # moveimm(BN_VAL, BN_REG);
 187
 188
 189 expr: O_SUB(expr,expr)          # 2 # gen_e_eno(bnode, "subq");
 190 expr: O_SUB(expr,O_FIELD(expr)) # 2 # gen_e_field(bnode, "subq");
 191 expr: O_SUB(expr,imm)           # 1 # gen_e_imm(bnode, "subq");
 192
 193 expr: O_SUB(expr,O_SUB(O_ID,expr)) # 2 # gen_subspecial(bnode, 0);
 194 expr: O_SUB(expr,O_SUB(imm,expr))  # 2 # gen_subspecial(bnode, 1);
 195
 196 expr: O_SUB(expr,O_MUL(O_MONE,expr))   # 1 # gen_lea(bnode,0);
 197 expr: O_SUB(expr,O_MUL(O_MTWO,expr))   # 1 # gen_lea(bnode,0);
 198 expr: O_SUB(expr,O_MUL(O_MFOUR,expr))  # 1 # gen_lea(bnode,0);
 199 expr: O_SUB(expr,O_MUL(O_MEIGHT,expr)) # 1 # gen_lea(bnode,0);
 200
 201 expr: O_SUB(expr,O_MUL(expr,O_MONE))   # 1 # gen_lea(bnode,1);
 202 expr: O_SUB(expr,O_MUL(expr,O_MTWO))   # 1 # gen_lea(bnode,1);
 203 expr: O_SUB(expr,O_MUL(expr,O_MFOUR))  # 1 # gen_lea(bnode,1);
 204 expr: O_SUB(expr,O_MUL(expr,O_MEIGHT)) # 1 # gen_lea(bnode,1);
 205
 206
 207 expr: O_ADD(expr,expr)   # 1 # gen_e_eno(bnode, "addq");
 208 expr: O_ADD(expr,imm)    # 2 # gen_e_imm(bnode, "addq");
 209 expr: O_ADD(imm,expr)    # 1 # gen_imm_eno(bnode, "addq");
 210
 211 expr: O_ADD(expr,O_FIELD(expr)) # 2 # gen_e_field(bnode, "addq");
 212
 213
 214 expr: O_MUL(expr,expr)   # 1 # gen_e_eno(bnode, "imulq");
 215 expr: O_MUL(expr,imm)    # 1 # gen_e_imm(bnode, "imulq");
 216 expr: O_MUL(imm,expr)    # 1 # gen_imm_eno(bnode, "imulq");
 217
 218 expr: O_MUL(expr,O_FIELD(expr)) # 1 # gen_e_field(bnode, "imulq");
 219 expr: O_MUL(O_FIELD(expr),imm)  # 1 # gen_field_imm(bnode);
 220
 221 expr: O_OR(expr,expr)          # 1 # gen_e_eno(bnode, "orq");
 222 expr: O_OR(expr,imm)           # 2 # gen_e_imm(bnode, "orq");
 223 expr: O_OR(expr,O_FIELD(expr)) # 2 # gen_e_field(bnode, "orq");
 224
 225
 226 expr: O_LESS(expr,expr)          # 3 # gen_eqless(bnode, "l", 1, 1, 0);
 227 expr: O_LESS(expr,O_FIELD(expr)) # 3 # gen_eqless(bnode, "l", 1, 1, 1);
 228 expr: O_LESS(expr,imm)           # 3 # gen_eqless(bnode, "l", 1, 0, 0);
 229 expr: O_LESS(imm,expr)           # 3 # gen_eqless(bnode, "g", 0, 1, 0);
 230
 231
 232 expr: O_EQ(expr,expr)          # 3 # gen_eqless(bnode, "e", 1, 1, 0);
 233 expr: O_EQ(expr,O_FIELD(expr)) # 3 # gen_eqless(bnode, "e", 1, 1, 1);
 234 expr: O_EQ(expr,imm)           # 3 # gen_eqless(bnode, "e", 1, 0, 0);
 235 expr: O_EQ(imm,expr)           # 3 # gen_eqless(bnode, "e", 0, 1, 0);
 236 expr: O_EQ(expr,O_NULL)        # 3 # gen_eqless(bnode, "e", 1, 0, 0);
 237
 238 expr: O_EQ(O_EQ(expr,O_NULL),O_NULL)  # 3 # gen_eqless(bnode, "ne", 1, 0, 1);
 239 expr: O_EQ(O_EQ(O_EQ(expr,O_NULL),O_NULL),O_NULL) # 3 # gen_eqless(bnode, "e", 1, 0, 2);
 240
 241
 242 expr: O_FIELD(expr) # 1 # printf("\t//field(expr)\n"); KIDREG2PARM(0); printf("\tmovq %d(%%%s), %%%s\n", bnode->soffset * 8, KID_REG(0), BN_REG);
 243 expr: O_FIELD(imm)  # 1 # printf("\t//field(imm)\n"); printf("\tmovq %d, %%%s\n", KID_VAL(0) + (bnode->soffset * 8), BN_REG);
 244
 245
 246 imm: O_ADD(imm,imm)  # 0 # BN_VAL = KID_VAL(0) + KID_VAL(1);
 247 imm: O_SUB(imm,imm)  # 0 # BN_VAL = KID_VAL(0) - KID_VAL(1);
 248 imm: O_MUL(imm,imm)  # 0 # BN_VAL = KID_VAL(0) * KID_VAL(1);
 249 imm: O_LESS(imm,imm) # 0 # BN_VAL = KID_VAL(0) < KID_VAL(1) ? 1 : 0;
 250 imm: O_EQ(imm,imm)   # 0 # BN_VAL = KID_VAL(0) == KID_VAL(1) ? 1 : 0;
 251 imm: O_OR(imm,imm)   # 0 # BN_VAL = KID_VAL(0) | KID_VAL(1);
 252 imm: O_NUM # 0 #
 253 imm: O_MONE # 0 #
 254 imm: O_MTWO # 0 #
 255 imm: O_MFOUR # 0 #
 256 imm: O_MEIGHT # 0 #
 257 imm: O_NULL # 0 #
 258
 259 %%
 260
 261 /* vim: filetype=c
 262  */