codea: 'optimierungen' fuer die multiplikation
[uebersetzerbau-ss10.git] / codea / code.bfe
1 %{
2 #define BFEHAX
3
4 #define KID_REG(A) bnode->kids[A]->reg
5 #define KID_VAL(A) bnode->kids[A]->val
6 #define BN_REG bnode->reg
7 #define BN_VAL bnode->val
8
9 /* falls ein parameter auf der "leseseite" ist, soll das statt ein weiteres
10  * register verwendet werden */
11 #define KIDREG2PARM(A) if(bnode->kids[A]->param_index > -1) { bnode->kids[A]->reg = param_reg(bnode->kids[A]->param_index); }
12
13 #include <stdio.h>
14 #include <stdlib.h>
15 #include <assert.h>
16 #include "tree.h"
17 #include "chelper.h"
18
19 void gen_e_eno(struct treenode *bnode, char *instr)
20 {
21         KIDREG2PARM(1);
22         printf("\t%s %%%s, %%%s\n", instr, KID_REG(1), KID_REG(0));
23 }
24
25 void gen_e_imm(struct treenode *bnode, char *instr)
26 {
27         /* man kann sich ein move der konstante bei der multiplikation ersparen */
28         if(strcmp(instr, "imulq") == 0) {
29                 printf("\timulq $%li, %%%s, %%%s\n", KID_VAL(1), KID_REG(0), BN_REG);
30         } else {
31                 printf("\t%s $%li, %%%s\n", instr, KID_VAL(1), KID_REG(0));
32                 move(KID_REG(0), BN_REG);
33         }
34 }
35
36 void gen_imm_eno(struct treenode *bnode, char *instr)
37 {
38         KIDREG2PARM(1);
39         /* man kann sich ein move der konstante bei der multiplikation ersparen */
40         if(strcmp(instr, "imulq") == 0) {
41                 printf("\timulq $%li, %%%s, %%%s\n", KID_VAL(0), KID_REG(1), BN_REG);
42         } else {
43                 moveimm(KID_VAL(0), BN_REG);
44                 printf("\t%s %%%s, %%%s\n", instr, KID_REG(1), BN_REG);
45         }
46 }
47
48 %}
49
50 %start begin
51 %term O_RET=1 O_NOT=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
52
53 %%
54
55 begin: ret # 0 # printf("\n");
56 ret: O_RET(expr) # 2 # move(BN_REG, "rax"); func_footer();
57
58 expr: O_ID # 1 # if(bnode->param_index > -1) move(param_reg(bnode->param_index), BN_REG);
59 expr: imm # 1 # moveimm(BN_VAL, BN_REG);
60
61 expr: O_SUB(expr,exprno) # 1 # gen_e_eno(bnode, "subq");
62 expr: O_SUB(expr,imm) # 2 # gen_e_imm(bnode, "subq");
63 expr: O_SUB(imm,exprno) # 2 # gen_imm_eno(bnode, "subq");
64
65 expr: O_ADD(expr,exprno) # 1 # gen_e_eno(bnode, "addq");
66 expr: O_ADD(imm,expr) # 2 # gen_e_imm(bnode, "addq");
67
68 expr: O_MUL(expr,exprno) # 1 # gen_e_eno(bnode, "imulq");
69 expr: O_MUL(expr,imm) # 1 # gen_e_imm(bnode, "imulq");
70 expr: O_MUL(imm,exprno) # 1 # gen_imm_eno(bnode, "imulq");
71
72 expr: O_OR(expr,exprno) # 1 # gen_e_eno(bnode, "orq");
73 expr: O_OR(expr,imm) # 2 # gen_e_imm(bnode, "orq");
74
75 exprno: O_ID # 0 # /* brauchen wir nicht 'zwischenlagern', weil nur gelesen wird */
76 exprno: expr
77
78
79 imm: O_ADD(imm,imm) # 0 # BN_VAL = KID_VAL(0)+KID_VAL(1);
80 imm: O_SUB(imm,imm) # 0 # BN_VAL = KID_VAL(0)-KID_VAL(1);
81 imm: O_MUL(imm,imm) # 0 # BN_VAL = KID_VAL(0)*KID_VAL(1);
82 imm: O_NUM # 0 #
83
84 %%
85
86 /* vim: filetype=c
87  */