ppc: sub statt subf
[uebersetzerbau-ss10.git] / gesamt_ppc / 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 #define KID_PARM(A) bnode->kids[A]->param_index
15 #define KIDKID_PARM(A,B) bnode->kids[A]->kids[B]->param_index
16 #define KIDKIDKID_PARM(A,B,C) bnode->kids[A]->kids[B]->kids[C]->param_index
17
18 /* macros zum zugriff des aktuellen knotens */
19 #define BN_REG bnode->reg
20 #define BN_VAL bnode->val
21
22 /* wenn sich ein parameter auf der "leseseite" (also links bei at&t syntax)
23  * befindet, dann soll dieses register verwendet werden */
24 #define KIDREG2PARM(A) if(bnode->kids[A]->param_index > -1) { bnode->kids[A]->reg = param_reg(bnode->kids[A]->param_index); }
25 #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); }
26 #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); }
27
28 /* wenn sich ein parameter auf der "schreibeseite" befindet (also rechts bei
29  * at&t syntax), dann muss es vorher in ein temporaeres register gemovt werden */
30 #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);
31
32 #include <stdio.h>
33 #include <stdlib.h>
34 #include <assert.h>
35 #include "tree.h"
36 #include "chelper.h"
37
38 void gen_e_eno(struct treenode *bnode, char *instr)
39 {
40         printf("\t#gen_e_eno(%s)\n", instr);
41 #if 0
42         KIDREG2ID(0);
43         KIDREG2PARM(1);
44         printf("\t%s %s, %s\n", instr, KID_REG(1), KID_REG(0));
45 #else
46         KIDREG2PARM(0);
47         KIDREG2PARM(1);
48         printf("\t%s %s,%s,%s\n", instr, BN_REG, KID_REG(0), KID_REG(1));
49 #endif
50 }
51
52 void gen_id_eno(struct treenode *bnode)
53 {
54         printf("\t#gen_id_eno\n");
55         KIDKIDREG2PARM(1,0);
56         KIDKIDREG2PARM(1,1);
57         KIDREG2PARM(0);
58         move(KID_REG(0), BN_REG);
59         printf("\tsub %%%s, %%%s\n", KIDKID_REG(1,1), BN_REG);
60         printf("\tsub %%%s, %%%s\n", KIDKID_REG(1,0), BN_REG);
61 }
62
63 void gen_e_field(struct treenode *bnode, char *instr)
64 {
65         printf("\t#gen_e_field(%s)\n", instr);
66         KIDREG2ID(0);
67         KIDKIDREG2PARM(1,0);
68         printf("\t%s %d(%%%s), %%%s\n", instr, bnode->kids[1]->soffset * 8, KIDKID_REG(1,0), KID_REG(0));
69 }
70
71 void gen_field_imm(struct treenode *bnode)
72 {
73         printf("\t#gen_field_imm\n");
74         KIDKIDREG2PARM(0,0);
75         KIDREG2ID(1);
76         printf("\timulq $%d, %d(%%%s), %%%s\n", KID_VAL(1), bnode->kids[0]->soffset * 8, KIDKID_REG(0, 0), BN_REG);
77 }
78
79 void gen_e_imm(struct treenode *bnode, char *instr)
80 {
81         printf("\t#gen_e_imm(%s)\n", instr);
82         KIDREG2PARM(0);
83         KIDREG2ID(1);
84         /* man kann sich ein move der konstante bei der multiplikation ersparen */
85         if(strcmp(instr, "imulq") == 0) {
86                 if(KID_VAL(1) == 1 && strcmp(KID_REG(0), BN_REG) == 0) {
87                         printf("\t#multiplikation mit 1 wegoptimiert\n");
88                 } else {
89                         printf("\timulq $%d, %%%s, %%%s\n", KID_VAL(1), KID_REG(0), BN_REG);
90                 }
91         } else {
92                 if(strcmp(instr, "sub") == 0 && KID_VAL(1) == 0) {
93                         printf("\t#subtraktion mit 0 wegoptimiert\n");
94                         move(KID_REG(0), BN_REG);
95                 } else {
96 #if 0
97                         move(KID_REG(0), BN_REG);
98                         printf("\t%s $%d, %%%s\n", instr, KID_VAL(1), BN_REG);
99 #else
100                         printf("\t%si %s,%s,%d\n", instr, BN_REG, KID_REG(0), KID_VAL(1));
101 #endif
102                 }
103         }
104 }
105
106 void gen_imm_field(struct treenode *bnode)
107 {
108         printf("\t#gen_imm_field\n");
109         KIDREG2ID(0);
110         KIDKIDREG2PARM(1, 0);
111
112         moveimm(KID_VAL(0), BN_REG);
113         printf("\tsubf %d(%%%s), %%%s\n", bnode->kids[1]->soffset * 8, KIDKID_REG(1, 0), BN_REG);
114 }
115
116 void gen_imm_eno(struct treenode *bnode, char *instr)
117 {
118         printf("\t#gen_imm_eno(%s)\n", instr);
119         KIDREG2ID(0);
120         KIDREG2PARM(1);
121         /* man kann sich ein move der konstante bei der multiplikation ersparen */
122         if(strcmp(instr, "imulq") == 0) {
123                 if(KID_VAL(0) == 1 && strcmp(KID_REG(1), BN_REG) == 0) {
124                         printf("\t#multiplikation mit 1 wegoptimiert\n");
125                 } else {
126                         printf("\timulq $%d, %%%s, %%%s\n", KID_VAL(0), KID_REG(1), BN_REG);
127                 }
128         } else { /* addq */
129                 printf("\taddq $%d, %%%s\n", KID_VAL(0), BN_REG);
130         }
131 }
132
133 void gen_eqless(struct treenode *bnode, char *op, short e0, short e1, short deep)
134 {
135         printf("\t#gen_eqless_%i%i @ %i (op: %s)\n", e0, e1, deep, op);
136 #if 0
137         if(e0) { KIDREG2PARM(0); } else { KIDREG2ID(0); }
138         if(e1) { KIDREG2PARM(1); } else { KIDREG2ID(1); }
139
140         if(e0 && e1) {
141                 if(deep) {
142                         KIDKIDREG2PARM(1,0);
143                         printf("\tcmp %d(%%%s), %%%s\n", bnode->kids[1]->soffset *8, KIDKID_REG(1,0), KID_REG(0));
144                 } else {
145                         printf("\tcmp %%%s, %%%s\n", KID_REG(1), KID_REG(0));
146                 }
147         } else if(e0 && !e1) {
148                 if (deep == 0) {
149                         printf("\tcmp $%d, %%%s\n", KID_VAL(1), KID_REG(0));
150                 } else if (deep == 1) {
151                         KIDKIDREG2PARM(0,0);
152                         printf("\tcmp $%d, %%%s\n", KID_VAL(1), KIDKID_REG(0,0));
153                 } else if (deep == 2) {
154                         KIDKIDKIDREG2PARM(0,0,0);
155                         printf("\tcmp $%d, %%%s\n", KID_VAL(1), KIDKIDKID_REG(0,0,0));
156                 }
157         } else if(!e0 && e1) {
158                         printf("\tcmp $%d, %%%s\n", KID_VAL(0), KID_REG(1));
159         }
160         printf("\tset%s %%%s\n", op, reg_64to8l(BN_REG));
161         printf("\tand $1, %%%s\n", BN_REG);
162 #else
163         if(e0) { KIDREG2PARM(0); } else { KIDREG2ID(0); }
164         if(e1) { KIDREG2PARM(1); } else { KIDREG2ID(1); }
165         if(strcmp(op,"e")==0 && KID_VAL(1) == 0) {
166                 /* not */
167                 printf("\tcntlzw %s,%s\n", KID_REG(0), KID_REG(0));
168                 printf("\tsrwi %s,%s,5\n", BN_REG, KID_REG(0));
169         }
170 #endif
171 }
172
173 void gen_lea(struct treenode *bnode, short e)
174 {
175         printf("\t#gen_lea(e= %i)\n", e);
176         KIDREG2PARM(0);
177         if(e) {
178                 KIDKIDREG2PARM(1,0);
179                 printf("\tlea (%%%s,%%%s,%d), %%%s\n", KID_REG(0), KIDKID_REG(1,0), -1 * KIDKID_VAL(1,1), BN_REG);
180         } else {
181                 KIDKIDREG2PARM(1,1);
182                 printf("\tlea (%%%s,%%%s,%d), %%%s\n", KID_REG(0), KIDKID_REG(1,1), -1 * KIDKID_VAL(1,0), BN_REG);
183         }
184 }
185
186 void gen_subspecial(struct treenode *bnode, short e)
187 {
188         /* tritt z.b. bei snafu_05.0 auf */
189         printf("\t#gen_subspecial(%i)\n", e);
190         KIDREG2ID(0);
191         KIDKIDREG2PARM(1,0);
192
193         if(e) {
194                 if(KIDKID_VAL(1,0) != 0) {
195                         printf("\tsubf $%d, %%%s\n", KIDKID_VAL(1,0), BN_REG);
196                 }
197         } else {
198                 printf("\tsubf %%%s, %%%s\n", KIDKID_REG(1,0), BN_REG);
199         }
200         if(e) KIDKIDREG2PARM(1,1);
201         printf("\taddq %%%s, %%%s\n", KIDKID_REG(1,1), BN_REG);
202 }
203
204 void assign_var(struct treenode *bnode)
205 {
206         KIDREG2PARM(1);
207         if (strcmp(bnode->kids[0]->kids[0]->name, bnode->kids[1]->name) != 0) {
208                 KIDKIDREG2PARM(0,0);
209                 printf("\tmov %%%s, %%%s\n", KIDKID_REG(0,0), KID_REG(1));
210         } /*else:  x := x - 1 geht in einem befehl */
211         printf("\tsub $%d, %%%s\n", KIDKID_VAL(0,1), KID_REG(1));
212 }
213
214 void make_call(struct treenode *bnode)
215 {
216         int j;
217         printf("\t#params pushen\n");
218         for(j = 0; j < bnode->soffset; j++) {
219                 printf("\txchg %%%s, %d(%%rsp)\n", param_reg(j), j*8);
220         }
221         printf("\t#vars pushen\n");
222         for(j = VARBEGIN; j > VARBEGIN - bnode->vars; j--) {
223                 printf("\tpushq %%%s\n", param_reg(j));
224         }
225
226         /* TODO: schoener machen... */
227         if(strcmp(BN_REG, "rax")!=0) {
228                 printf("\t#tmp register pushen\n");
229                 printf("\tpushq %%rax\n");
230                 if(strcmp(BN_REG, "r10")!=0) {
231                         printf("\tpushq %%r10\n");
232                 }
233         }
234         printf("\tcall %s\n", bnode->name);
235         if(strcmp(BN_REG, "rax")!=0) {
236                 move("rax", BN_REG);
237                 if(strcmp(BN_REG, "r10")!=0) {
238                         printf("\tpopq %%r10\n");
239                 }
240                 printf("\tpopq %%rax\n");
241         }
242
243         /* vars poppen */
244         for(j = VARBEGIN+1 - bnode->vars; j < VARBEGIN+1; j++) {
245                 printf("\tpopq %%%s\n", param_reg(j));
246         }
247
248         /* params poppen */
249         for(j = 0; j < bnode->soffset; j++) {
250                 printf("\tpopq %%%s\n", param_reg(j));
251         }
252 }
253
254 void prep_arg(struct treenode *bnode, int moveit)
255 {
256         printf("\t#args-nr-> %i (%%%s) [moveit= %i]\n", bnode->soffset, param_reg(bnode->soffset), moveit);
257         if(moveit) { /* expr */
258                 if((BN_REG == (char *) NULL) || (bnode->kids[1] != TREENULL && bnode->kids[1]->op == O_ID && bnode->kids[1]->kids[0] == TREENULL && bnode->kids[1]->kids[1] == TREENULL)) {
259                         if(bnode->kids[1]->name != (char *) NULL && strcmp(bnode->kids[1]->name,"this")!=0) {
260                                 KIDREG2PARM(1);
261                                 printf("\tpushq %%%s\n", KID_REG(1));
262                         } else {
263                                 printf("\tpushq %%%s\n", param_reg(bnode->soffset));
264                         }
265                 } else {
266                         printf("\tpushq %%%s\n", BN_REG);
267                 }
268         } else { /* just O_ID */
269                 KIDREG2PARM(0);
270                 printf("\tpushq %%%s\n", KID_REG(0));
271         }
272 }
273
274 void gen_sub_field(struct treenode *bnode)
275 {
276         /* siehe intelli_03.0 @ gesamt */
277         printf("\t#gen_sub_field\n");
278         KIDKIDREG2PARM(1,0);
279         if(!(strcmp(bnode->kids[0]->kids[0]->kids[0]->name, bnode->kids[1]->kids[0]->name) == 0 &&
280                         bnode->kids[0]->kids[0]->soffset == bnode->kids[1]->soffset)) {
281                 KIDKIDKIDREG2PARM(0,0,0);
282                 printf("\tmov %d(%%%s), %%%s\n", bnode->kids[0]->kids[0]->soffset * 8, KIDKIDKID_REG(0,0,0), BN_REG);
283                 printf("\tmov %%%s, %d(%%%s)\n", BN_REG, bnode->kids[1]->soffset * 8, KIDKID_REG(1,0));
284         }
285         printf("\tsub $%d, %d(%%%s)\n", bnode->kids[0]->kids[1]->val, bnode->kids[1]->soffset * 8, KIDKID_REG(1,0));
286 }
287
288 %}
289
290 %start begin
291 %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
292
293 %%
294
295 begin: ret # 0 # printf("\n");
296 begin: assign # 0 #
297 begin: ifstat # 0 #
298 begin: args # 0 #
299
300
301 assign: O_ASSIGN(expr, O_ID) # 1 # KIDREG2PARM(1); printf("\tmovq %%%s, %%%s\n", BN_REG, KID_REG(1));
302 assign: O_ASSIGN(imm, O_ID) # 1 # KIDREG2PARM(1); printf("\tmovq $%d, %%%s\n", KID_VAL(0), KID_REG(1));
303 assign: O_ASSIGN(O_ID, O_ID) # 1 # KIDREG2PARM(1); KIDREG2PARM(0); printf("\tmovq %%%s, %%%s\n", KID_REG(0), KID_REG(1));
304
305 assign: O_ASSIGN(O_SUB(O_ID,O_NUM), O_ID) # 1 # assign_var(bnode);
306
307 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));
308 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));
309 assign: O_ASSIGN(O_SUB(O_FIELD(O_ID), imm), O_FIELD(O_ID)) # 1 # gen_sub_field(bnode);
310
311
312 ifstat: O_IF(O_ID) # 1 # /* fuer faelle wie "if bla then" noetig */ KIDREG2PARM(0); printf("\ttest $-1, %%%s\n", KID_REG(0));
313 ifstat: O_IF(expr) # 2 # /* iburg beschummeln :/ */ printf("\ttest $-1, %%rax\n");
314 ifstat: O_IF(O_BOOL(expr)) # 1 # /* dann braucht man kein test */
315
316
317 ret: O_RET(retexpr) # 2 # printf("\t/*o_ret(expr)*/\n"); move(BN_REG, "3");
318 ret: O_EXPR(expr) # 0 #
319
320 retexpr: O_ID # 1 # printf("\t/*retexpr*/\n"); if(bnode->param_index > -1) move(param_reg(bnode->param_index), BN_REG);
321 retexpr: expr
322
323
324 expr: O_ID # 0 #
325 expr: imm # 1 # moveimm(BN_VAL, BN_REG);
326 expr: O_BOOL(expr) # 0 #
327
328 expr: O_CALL(expr) # 0 # make_call(bnode);
329 expr: O_ARG(expr,expr) # 1 # prep_arg(bnode, 1);
330 expr: O_ARG(O_ID,expr) # 1 # prep_arg(bnode, 0);
331 expr: O_NOTHING # 0 #
332
333 expr: O_SUB(expr,expr)          # 2 # gen_e_eno(bnode, "sub");
334 expr: O_SUB(expr,O_FIELD(expr)) # 2 # gen_e_field(bnode, "sub");
335 expr: O_SUB(expr,imm)           # 1 # gen_e_imm(bnode, "sub");
336
337 expr: O_SUB(expr,O_SUB(O_ID,expr)) # 2 # gen_subspecial(bnode, 0);
338 expr: O_SUB(expr,O_SUB(imm,expr))  # 2 # gen_subspecial(bnode, 1);
339
340 expr: O_SUB(expr, O_ADD(O_ID,expr))    # 1 # gen_id_eno(bnode);
341
342 expr: O_SUB(expr,O_MUL(O_MONE,expr))   # 1 # gen_lea(bnode,0);
343 expr: O_SUB(expr,O_MUL(O_MTWO,expr))   # 1 # gen_lea(bnode,0);
344 expr: O_SUB(expr,O_MUL(O_MFOUR,expr))  # 1 # gen_lea(bnode,0);
345 expr: O_SUB(expr,O_MUL(O_MEIGHT,expr)) # 1 # gen_lea(bnode,0);
346
347 expr: O_SUB(expr,O_MUL(expr,O_MONE))   # 1 # gen_lea(bnode,1);
348 expr: O_SUB(expr,O_MUL(expr,O_MTWO))   # 1 # gen_lea(bnode,1);
349 expr: O_SUB(expr,O_MUL(expr,O_MFOUR))  # 1 # gen_lea(bnode,1);
350 expr: O_SUB(expr,O_MUL(expr,O_MEIGHT)) # 1 # gen_lea(bnode,1);
351
352
353 expr: O_ADD(expr,expr)   # 1 # gen_e_eno(bnode, "addq");
354 expr: O_ADD(expr,imm)    # 2 # gen_e_imm(bnode, "addq");
355 expr: O_ADD(imm,expr)    # 1 # gen_imm_eno(bnode, "addq");
356
357 expr: O_ADD(expr,O_FIELD(expr)) # 2 # gen_e_field(bnode, "addq");
358
359
360 expr: O_MUL(expr,expr)   # 1 # gen_e_eno(bnode, "imulq");
361 expr: O_MUL(expr,imm)    # 1 # gen_e_imm(bnode, "imulq");
362 expr: O_MUL(imm,expr)    # 1 # gen_imm_eno(bnode, "imulq");
363
364 expr: O_MUL(expr,O_FIELD(expr)) # 1 # gen_e_field(bnode, "imulq");
365 expr: O_MUL(O_FIELD(expr),imm)  # 1 # gen_field_imm(bnode);
366
367 expr: O_OR(expr,expr)          # 1 # gen_e_eno(bnode, "orq");
368 expr: O_OR(expr,imm)           # 2 # gen_e_imm(bnode, "orq");
369 expr: O_OR(expr,O_FIELD(expr)) # 2 # gen_e_field(bnode, "orq");
370
371
372 expr: O_LESS(expr,expr)          # 3 # gen_eqless(bnode, "l", 1, 1, 0);
373 expr: O_LESS(expr,O_FIELD(expr)) # 3 # gen_eqless(bnode, "l", 1, 1, 1);
374 expr: O_LESS(expr,imm)           # 3 # gen_eqless(bnode, "l", 1, 0, 0);
375 expr: O_LESS(imm,expr)           # 3 # gen_eqless(bnode, "g", 0, 1, 0);
376
377
378 expr: O_EQ(expr,expr)          # 3 # gen_eqless(bnode, "e", 1, 1, 0);
379 expr: O_EQ(expr,O_FIELD(expr)) # 3 # gen_eqless(bnode, "e", 1, 1, 1);
380 expr: O_EQ(expr,imm)           # 3 # gen_eqless(bnode, "e", 1, 0, 0);
381 expr: O_EQ(imm,expr)           # 3 # gen_eqless(bnode, "e", 0, 1, 0);
382 expr: O_EQ(expr,O_NULL)        # 3 # gen_eqless(bnode, "e", 1, 0, 0);
383
384 expr: O_EQ(O_EQ(expr,O_NULL),O_NULL)  # 3 # gen_eqless(bnode, "ne", 1, 0, 1);
385 expr: O_EQ(O_EQ(O_EQ(expr,O_NULL),O_NULL),O_NULL) # 3 # gen_eqless(bnode, "e", 1, 0, 2);
386
387
388 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);
389 expr: O_FIELD(imm)  # 1 # printf("\t/* field(imm)*/\n"); printf("\tmovq %d, %%%s\n", KID_VAL(0) + (bnode->soffset * 8), BN_REG);
390
391
392 imm: O_ADD(imm,imm)  # 0 # BN_VAL = KID_VAL(0) + KID_VAL(1);
393 imm: O_SUB(imm,imm)  # 0 # BN_VAL = KID_VAL(0) - KID_VAL(1);
394 imm: O_MUL(imm,imm)  # 0 # BN_VAL = KID_VAL(0) * KID_VAL(1);
395 imm: O_LESS(imm,imm) # 0 # BN_VAL = KID_VAL(0) < KID_VAL(1) ? 1 : 0;
396 imm: O_EQ(imm,imm)   # 0 # BN_VAL = KID_VAL(0) == KID_VAL(1) ? 1 : 0;
397 imm: O_OR(imm,imm)   # 0 # BN_VAL = KID_VAL(0) | KID_VAL(1);
398 imm: O_NUM # 0 #
399 imm: O_MONE # 0 #
400 imm: O_MTWO # 0 #
401 imm: O_MFOUR # 0 #
402 imm: O_MEIGHT # 0 #
403 imm: O_NULL # 0 #
404
405 %%
406
407 /* vim: filetype=c
408  */