annotate python/codegenarm.py @ 219:1fa3e0050b49

Expanded ad hoc code generator
author Windel Bouwman
date Sat, 06 Jul 2013 12:38:09 +0200
parents 494828a7adf1
children c3f1ce8b638f
rev   line source
211
99164160fb0b Added another missing file
Windel Bouwman
parents:
diff changeset
1 import ir
99164160fb0b Added another missing file
Windel Bouwman
parents:
diff changeset
2 from asmnodes import ALabel
218
494828a7adf1 added some sort of cache to assembler
Windel Bouwman
parents: 212
diff changeset
3 import cortexm3 as arm
211
99164160fb0b Added another missing file
Windel Bouwman
parents:
diff changeset
4 from ppci import CompilerError
99164160fb0b Added another missing file
Windel Bouwman
parents:
diff changeset
5
99164160fb0b Added another missing file
Windel Bouwman
parents:
diff changeset
6 class ArmCodeGenerator:
219
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
7 """
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
8 Simple code generator
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
9 Ad hoc implementation
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
10 """
211
99164160fb0b Added another missing file
Windel Bouwman
parents:
diff changeset
11 def __init__(self, out):
99164160fb0b Added another missing file
Windel Bouwman
parents:
diff changeset
12 self.outs = out
99164160fb0b Added another missing file
Windel Bouwman
parents:
diff changeset
13
99164160fb0b Added another missing file
Windel Bouwman
parents:
diff changeset
14 def emit(self, item):
99164160fb0b Added another missing file
Windel Bouwman
parents:
diff changeset
15 self.outs.emit(item)
99164160fb0b Added another missing file
Windel Bouwman
parents:
diff changeset
16
99164160fb0b Added another missing file
Windel Bouwman
parents:
diff changeset
17 def generate(self, ircode):
99164160fb0b Added another missing file
Windel Bouwman
parents:
diff changeset
18 assert isinstance(ircode, ir.Module)
99164160fb0b Added another missing file
Windel Bouwman
parents:
diff changeset
19 print('ARM code generation')
99164160fb0b Added another missing file
Windel Bouwman
parents:
diff changeset
20 self.outs.selectSection('data')
99164160fb0b Added another missing file
Windel Bouwman
parents:
diff changeset
21
99164160fb0b Added another missing file
Windel Bouwman
parents:
diff changeset
22 for gvar in ircode.Variables:
99164160fb0b Added another missing file
Windel Bouwman
parents:
diff changeset
23 self.emit(ALabel(gvar.name))
99164160fb0b Added another missing file
Windel Bouwman
parents:
diff changeset
24 # TODO: use initial value:
99164160fb0b Added another missing file
Windel Bouwman
parents:
diff changeset
25 self.emit(arm.dcd_ins(0))
99164160fb0b Added another missing file
Windel Bouwman
parents:
diff changeset
26
219
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
27 self.imms = [] # list with immediates relative to PC.
211
99164160fb0b Added another missing file
Windel Bouwman
parents:
diff changeset
28 self.outs.selectSection('code')
99164160fb0b Added another missing file
Windel Bouwman
parents:
diff changeset
29 for f in ircode.Functions:
219
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
30 # Add global variable addresses to immediate list:
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
31 for gvar in ircode.Variables:
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
32 pass #self.imms.append((
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
33
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
34 self.stack_frame = []
211
99164160fb0b Added another missing file
Windel Bouwman
parents:
diff changeset
35 self.emit(ALabel(f.name))
218
494828a7adf1 added some sort of cache to assembler
Windel Bouwman
parents: 212
diff changeset
36 # Save some registers:
494828a7adf1 added some sort of cache to assembler
Windel Bouwman
parents: 212
diff changeset
37 self.emit(arm.push_ins(arm.RegisterSet({arm.r4, arm.r5, arm.r6,arm.r7,arm.lr})))
211
99164160fb0b Added another missing file
Windel Bouwman
parents:
diff changeset
38 for bb in f.BasicBlocks:
99164160fb0b Added another missing file
Windel Bouwman
parents:
diff changeset
39 self.emit(ALabel(bb.name))
99164160fb0b Added another missing file
Windel Bouwman
parents:
diff changeset
40 for ins in bb.Instructions:
99164160fb0b Added another missing file
Windel Bouwman
parents:
diff changeset
41 self.generateInstruction(ins)
99164160fb0b Added another missing file
Windel Bouwman
parents:
diff changeset
42
219
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
43 self.outs.align(4)
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
44 while self.imms:
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
45 l, v = self.imms.pop()
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
46 self.emit(ALabel(l))
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
47 self.emit(arm.dcd_ins(v))
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
48 self.outs.align(4)
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
49
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
50 def getStack(self, v):
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
51 off = self.stack_frame.index(v)
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
52 return off * 4
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
53 def addStack(self, v):
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
54 self.stack_frame.append(v)
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
55 return self.getStack(v)
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
56 def getGlobal(self, r, g):
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
57 _global_address = g.name + '__global'
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
58 self.emit(arm.ldr_pcrel(r, ALabel(_global_address)))
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
59
211
99164160fb0b Added another missing file
Windel Bouwman
parents:
diff changeset
60 def generateInstruction(self, ins):
99164160fb0b Added another missing file
Windel Bouwman
parents:
diff changeset
61 if type(ins) is ir.Branch:
219
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
62 tgt = ALabel(ins.target.name)
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
63 self.emit(arm.jmp_ins(tgt))
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
64 elif type(ins) is ir.ImmLoad:
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
65 lname = ins.target.name + '_ivalue'
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
66 self.emit(arm.ldr_pcrel(arm.r0, ALabel(lname)))
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
67 self.imms.append((lname, ins.value))
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
68 self.emit(arm.str_sprel(arm.r0, self.addStack(ins.target)))
211
99164160fb0b Added another missing file
Windel Bouwman
parents:
diff changeset
69 elif type(ins) is ir.Store:
219
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
70 # Load value in r0:
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
71 self.emit(arm.ldr_sprel(arm.r0, self.getStack(ins.value)))
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
72 # store in memory:
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
73 self.getGlobal(arm.r1, ins.location)
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
74 self.emit(arm.storeimm5_ins(arm.r0, arm.MemoryOp(arm.r1, 0)))
211
99164160fb0b Added another missing file
Windel Bouwman
parents:
diff changeset
75 elif type(ins) is ir.Load:
219
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
76 self.getGlobal(arm.r0, ins.location)
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
77 self.emit(arm.loadimm5_ins(arm.r0, arm.MemoryOp(arm.r0, 0)))
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
78 # Store value on stack:
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
79 self.emit(arm.str_sprel(arm.r0, self.addStack(ins.value)))
211
99164160fb0b Added another missing file
Windel Bouwman
parents:
diff changeset
80 elif type(ins) is ir.BinaryOperator:
219
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
81 # Load operands:
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
82 self.emit(arm.ldr_sprel(arm.r0, self.getStack(ins.value1)))
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
83 self.emit(arm.ldr_sprel(arm.r1, self.getStack(ins.value2)))
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
84 # do operation:
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
85 if ins.operation == '+':
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
86 self.emit(arm.addregs_ins(arm.r0, arm.r0, arm.r1))
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
87 else:
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
88 print('operation not implemented', ins.operation)
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
89 # Store value back:
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
90 self.emit(arm.str_sprel(arm.r0, self.addStack(ins.result)))
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
91 elif type(ins) is ir.Return:
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
92 self.emit(arm.pop_ins(arm.RegisterSet({arm.r4, arm.r5, arm.r6, arm.r7, arm.pc})))
212
62386bcee1ba Added parser combinator lib
Windel Bouwman
parents: 211
diff changeset
93 elif type(ins) is ir.ConditionalBranch:
219
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
94 self.emit(arm.ldr_sprel(arm.r0, self.getStack(ins.a)))
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
95 self.emit(arm.ldr_sprel(arm.r1, self.getStack(ins.b)))
218
494828a7adf1 added some sort of cache to assembler
Windel Bouwman
parents: 212
diff changeset
96 self.emit(arm.cmp_ins(arm.r1, arm.r0))
219
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
97 tgt_yes = ALabel(ins.lab1.name)
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
98 if ins.cond == '==':
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
99 self.emit(arm.beq_ins(tgt_yes))
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
100 else:
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
101 print('TODO', ins.cond)
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
102 tgt_no = ALabel(ins.lab2.name)
1fa3e0050b49 Expanded ad hoc code generator
Windel Bouwman
parents: 218
diff changeset
103 self.emit(arm.jmp_ins(tgt_no))
211
99164160fb0b Added another missing file
Windel Bouwman
parents:
diff changeset
104 else:
99164160fb0b Added another missing file
Windel Bouwman
parents:
diff changeset
105 raise CompilerError('IR "{}" not covered'.format(ins))
99164160fb0b Added another missing file
Windel Bouwman
parents:
diff changeset
106
99164160fb0b Added another missing file
Windel Bouwman
parents:
diff changeset
107