OpenCores
URL https://opencores.org/ocsvn/c16/c16/trunk

Subversion Repositories c16

[/] [c16/] [trunk/] [compiler/] [Backend.cc] - Blame information for rev 26

Go to most recent revision | Details | Compare with Previous | View Log

Line No. Rev Author Line
1 2 jsauermann
 
2
#include <stdio.h>
3
#include <string.h>
4
#include <assert.h>
5
 
6
#include "Backend.hh"
7
#include "Node.hh"
8
 
9
extern bool is_loader;
10
extern int  memtop;
11
 
12
int Backend::stack_pointer = 0;
13
int Backend::label_num = 1;
14
int Backend::function_num = 1;
15
 
16
//-----------------------------------------------------------------------------
17
int Backend::check_size(int size, const char * function)
18
{
19
   if (size == 1)   return  8;
20
   if (size == 2)   return 16;
21
   fprintf(stderr, "Backend::%s does not support %d bits\n", size * 8);
22
   return 0;
23
}
24
//-----------------------------------------------------------------------------
25
int Backend::check_size(SUW suw, const char * function)
26
{
27
   if (suw == SB)        return  8;
28
   else if (suw == UB)   return  8;
29
   else if (suw == WO)   return 16;
30
   assert(0);
31
}
32
//-----------------------------------------------------------------------------
33
void Backend::file_header()
34
{
35
   if (is_loader)
36
      fprintf(out,
37
           "IN_RX_DATA\t= 0x00\t\t\t;\n"
38
           "IN_STATUS\t= 0x01\t\t\t;\n"
39
           "\n"
40
           "MEMTOP\t\t= 0x%4.4X\n"
41
           "\n"
42
           "OUT_TX_DATA\t= 0x00\t\t\t;\n"
43
           ";---------------------------------------;\n"
44
           "RELOC_SRC\t= start+Cend_text-stack\t;\n"
45
           ";---------------------------------------;\n"
46
           "\t\t\t\t\t;\n"
47
           "\tMOVE\t#reloc_rr, RR\t\t;\n"
48
           "\tMOVE\tRR, SP\t\t\t;\n"
49
           "\tMOVE\t#MEMTOP, LL\t\t; destination\n"
50
           "reloc:\t\t\t\t\t;\n"
51
           "\tMOVE\t(SP)+, RR\t\t; restore source\n"
52
           "\tMOVE\t-(RR), -(LL)\t\t;\n"
53
           "\tMOVE\tRR, -(SP)\t\t; save source\n"
54
           "\tSHI\tRR, #start\t\t;\n"
55
           "\tJMP\tRRNZ, reloc\t\t;\n"
56
           "\tMOVE\t#stack, RR\t\t;\n"
57
           "\tMOVE\tRR, SP\t\t\t;\n"
58
           "\tCALL\tCmain\t\t\t;\n"
59
           "halt:\t\t\t\t\t;\n"
60
           "\tHALT\t\t\t\t;\n"
61
           "reloc_rr:\t\t\t\t; source\n"
62
           "\t.WORD\tRELOC_SRC\t\t;\n"
63
           ";---------------------------------------;\n"
64
           "start:\t\t\t\t\t;\n"
65
           "\t.OFFSET\tMEMTOP\t\t\t;\n"
66
           "stack:\t\t\t\t\t;\n"
67
           ";---------------------------------------;\n", memtop);
68
   else
69
      fprintf(out,
70
           "IN_RX_DATA\t\t= 0x00\t\t;\n"
71
           "IN_STATUS\t\t= 0x01\t\t;\n"
72
           "IN_TEMPERAT\t\t= 0x02\t\t;\n"
73
           "IN_DIP_SWITCH\t\t= 0x03\t\t;\n"
74
           "IN_CLK_CTR_LOW\t\t= 0x05\t\t;\n"
75
           "IN_CLK_CTR_HIGH\t\t= 0x06\t\t;\n"
76
           "\n"
77
           "MEMTOP\t=0x%4.4X\n"
78
           "\n"
79
           "OUT_TX_DATA\t\t= 0x00\t\t;\n"
80
           "OUT_LEDS\t\t= 0x02\t\t;\n"
81
           "OUT_INT_MASK\t\t= 0x03\t\t;\n"
82
           "OUT_RESET_TIMER\t\t= 0x04\t\t;\n"
83
           "OUT_START_CLK_CTR\t= 0x05\t\t;\n"
84
           "OUT_STOP_CLK_CTR\t= 0x06\t\t;\n"
85
           ";---------------------------------------;\n"
86
           "\tMOVE\t#MEMTOP, RR\t\t;\n"
87
           "\tMOVE\tRR, SP\t\t\t;\n"
88
           "\tEI\t\t\t\t;\n"
89
           "\tJMP\tCmain\t\t\t;\n"
90
           "\tJMP\tCinterrupt\t\t;\n"
91
           ";---------------------------------------;\n"
92
           "mult_div:\t\t\t\t;\n"
93
           "\tMD_STP\t\t\t\t; 1\n"
94
           "\tMD_STP\t\t\t\t; 2\n"
95
           "\tMD_STP\t\t\t\t; 3\n"
96
           "\tMD_STP\t\t\t\t; 4\n"
97
           "\tMD_STP\t\t\t\t; 5\n"
98
           "\tMD_STP\t\t\t\t; 6\n"
99
           "\tMD_STP\t\t\t\t; 7\n"
100
           "\tMD_STP\t\t\t\t; 8\n"
101
           "\tMD_STP\t\t\t\t; 9\n"
102
           "\tMD_STP\t\t\t\t; 10\n"
103
           "\tMD_STP\t\t\t\t; 11\n"
104
           "\tMD_STP\t\t\t\t; 12\n"
105
           "\tMD_STP\t\t\t\t; 13\n"
106
           "\tMD_STP\t\t\t\t; 14\n"
107
           "\tMD_STP\t\t\t\t; 15\n"
108
           "\tMD_STP\t\t\t\t; 16\n"
109
           "\tRET\t\t\t\t;\n"
110
           ";---------------------------------------;\n", memtop);
111
}
112
//-----------------------------------------------------------------------------
113
void Backend::file_footer()
114
{
115
   fprintf(out, "Cend_text:\t\t\t\t;\n");
116
}
117
//-----------------------------------------------------------------------------
118
int Backend::new_function(const char * fname)
119
{
120
   fprintf(out, "C%s:\n", fname);
121
   fflush(out);
122
   assert(stack_pointer == 0);
123
   function_num++;
124
}
125
//-----------------------------------------------------------------------------
126
void Backend::asmbl(const char * asm_string)
127
{
128
   if (*asm_string == ' ')   fprintf(out, "\t%s\n", asm_string + 1);
129
   else                      fprintf(out, "%s\n", asm_string);
130
 
131
char buffer[256];
132
int bufidx = 0;
133
bool inside = true;
134
 
135
   for (;;)
136
      {
137
        char c = *asm_string++;
138
        switch(c)
139
           {
140
             case 0:
141
             case '\r':
142
             case '\n': buffer[bufidx] = 0;
143
                        asm_adjust(buffer);
144
                        bufidx = 0;
145
                        inside = true;
146
                        if (c == 0)   return;
147
                        break;
148
 
149
             case ';' : inside = false;
150
                        break;
151
 
152
             case ' ':  break;   // ignore spaces
153
 
154
             default:   assert(bufidx < (sizeof(buffer) - 3));
155
                        if (inside)   buffer[bufidx++] = c;
156
           }
157
      }
158
}
159
//-----------------------------------------------------------------------------
160
void Backend::asm_adjust(const char * asm_line)
161
{
162
int osp = stack_pointer;
163
bool need_adjust = false;
164
 
165
   if (strstr(asm_line, "-(SP)"))
166
      {
167
        need_adjust = true;
168
        if      (strstr(asm_line, "RR,"))     stack_pointer -= 2;
169
        else if (strstr(asm_line, "R,"))      stack_pointer -= 1;
170
        else if (strstr(asm_line, "CLRW"))   stack_pointer -= 2;
171
        else if (strstr(asm_line, "CLRB"))   stack_pointer -= 1;
172
      }
173
 
174
   if (strstr(asm_line, "(SP)+"))
175
      {
176
        need_adjust = true;
177
        if      (strstr(asm_line, ",RR"))    stack_pointer += 2;
178
        else if (strstr(asm_line, ",RS"))    stack_pointer += 1;
179
        else if (strstr(asm_line, ",RU"))    stack_pointer += 1;
180
        else if (strstr(asm_line, ",LL"))    stack_pointer += 2;
181
        else if (strstr(asm_line, ",LS"))    stack_pointer += 1;
182
        else if (strstr(asm_line, ",LU"))    stack_pointer += 1;
183
      }
184
 
185
   if (need_adjust && osp == stack_pointer)
186
      {
187
        fprintf(out, "Bad ASM()\n");
188
        Node::Error();
189
      }
190
}
191
//-----------------------------------------------------------------------------
192
void Backend::load_rr_string(int snum, int offset)
193
{
194
   fprintf(out, ";--\tload_rr_string\n");
195
 
196
   if (offset)   fprintf(out, "\tMOVE\t#Cstr_%d + %d, RR\n", snum, offset);
197
   else          fprintf(out, "\tMOVE\t#Cstr_%d, RR\n", snum);
198
}
199
//-----------------------------------------------------------------------------
200
void Backend::load_ll_string(int snum, int offset)
201
{
202
   fprintf(out, ";--\tload_ll_string\n");
203
 
204
   if (offset)   fprintf(out, "\tMOVE\t#Cstr_%d + %d, LL\n", snum, offset);
205
   else          fprintf(out, "\tMOVE\t#Cstr_%d, LL\n", snum);
206
}
207
//-----------------------------------------------------------------------------
208
void Backend::load_rr_constant(int constant)
209
{
210
   fprintf(out, ";--\tload_rr_constant\n");
211
   fprintf(out, "\tMOVE\t#0x%4.4X, RR\n", constant & 0xFFFF);
212
}
213
//-----------------------------------------------------------------------------
214
void Backend::load_ll_constant(int constant)
215
{
216
   fprintf(out, ";--\tload_ll_constant\n");
217
   fprintf(out, "\tMOVE\t#0x%4.4X, LL\n", constant & 0xFFFF);
218
}
219
//-----------------------------------------------------------------------------
220
void Backend::load_rr_var(const char * name, SUW suw)
221
{
222
   fprintf(out, ";--\tload_rr_var %s, (%d bit)\n",
223
                name, check_size(suw, "load_rr_var"));
224
   if      (suw == SB)   fprintf(out, "\tMOVE\t(C%s), RS\n", name);
225
   else if (suw == UB)   fprintf(out, "\tMOVE\t(C%s), RU\n", name);
226
   else                  fprintf(out, "\tMOVE\t(C%s), RR\n", name);
227
}
228
//-----------------------------------------------------------------------------
229
void Backend::load_ll_var(const char * name, SUW suw)
230
{
231
   fprintf(out, ";--\tload_ll_var %s, (%d bit)\n",
232
                name, check_size(suw, "load_ll_var"));
233
   if      (suw == SB)   fprintf(out, "\tMOVE\t(C%s), LS\n", name);
234
   else if (suw == UB)   fprintf(out, "\tMOVE\t(C%s), LU\n", name);
235
   else                  fprintf(out, "\tMOVE\t(C%s), LL\n", name);
236
}
237
//-----------------------------------------------------------------------------
238
void Backend::load_rr_var(const char * name, int sp_off, SUW suw)
239
{
240
   fprintf(out, ";--\tload_rr_var %s = %d(FP), SP at %d (%d bit)\n",
241
                name, sp_off, GetSP(), check_size(suw, "load_rr_var"));
242
 
243
   sp_off -= GetSP();
244
   if (suw == SB)        fprintf(out, "\tMOVE\t%d(SP), RS\n", sp_off);
245
   else if (suw == UB)   fprintf(out, "\tMOVE\t%d(SP), RU\n", sp_off);
246
   else                  fprintf(out, "\tMOVE\t%d(SP), RR\n", sp_off);
247
}
248
//-----------------------------------------------------------------------------
249
void Backend::load_ll_var(const char * name, int sp_off, SUW suw)
250
{
251
   fprintf(out, ";--\tload_ll_var %s = %d(FP), SP at %d (%d bit)\n",
252
                name, sp_off, GetSP(), check_size(suw, "load_ll_var"));
253
 
254
   sp_off -= GetSP();
255
   if      (suw == SB)   fprintf(out, "\tMOVE\t%d(SP), LS\n", sp_off);
256
   else if (suw == UB)   fprintf(out, "\tMOVE\t%d(SP), LU\n", sp_off);
257
   else                  fprintf(out, "\tMOVE\t%d(SP), LL\n", sp_off);
258
}
259
//-----------------------------------------------------------------------------
260
void Backend::store_rr_var(const char * name, SUW suw)
261
{
262
   fprintf(out, ";--\tstore_rr_var %s\n", name);
263
   if (suw == WO)   fprintf(out, "\tMOVE\tRR, (C%s)\n", name);
264
   else             fprintf(out, "\tMOVE\tR, (C%s)\n", name);
265
}
266
//-----------------------------------------------------------------------------
267
void Backend::store_rr_var(const char * name, int sp_off, SUW suw)
268
{
269
   fprintf(out, ";--\tstore_rr_var %s = %d(FP), SP at %d\n",
270
                name, sp_off, GetSP());
271
 
272
   sp_off -= GetSP();
273
   if (suw == WO)   fprintf(out, "\tMOVE\tRR, %d(SP)\n", sp_off);
274
   else             fprintf(out, "\tMOVE\tR, %d(SP)\n", sp_off);
275
}
276
//-----------------------------------------------------------------------------
277
void Backend::load_address(const char * name)
278
{
279
   fprintf(out, ";--\tload_address %s\n", name);
280
   fprintf(out, "\tMOVE\t#C%s, RR\n", name);
281
}
282
//-----------------------------------------------------------------------------
283
void Backend::load_address(const char * name, int sp_offset)
284
{
285
   fprintf(out, ";--\tload_address %s = %d(FP), SP at %d\n",
286
                name, sp_offset, GetSP());
287
   fprintf(out, "\tLEA\t%d(SP), RR\n", sp_offset - GetSP());
288
}
289
//-----------------------------------------------------------------------------
290
void Backend::add_address(const char * name)
291
{
292
   fprintf(out, ";--\tadd_address %s\n", name);
293
   fprintf(out, "\tADD\tRR, #C%s\n", name);
294
}
295
//-----------------------------------------------------------------------------
296
void Backend::assign(int size)
297
{
298
   fprintf(out, ";--\tassign (%d bit)\n", check_size(size, "assign"));
299
   if (size == 1)   fprintf(out, "\tMOVE\tR, (LL)\n");
300
   else             fprintf(out, "\tMOVE\tRR, (LL)\n");
301
}
302
//-----------------------------------------------------------------------------
303
void Backend::call(const char * name)
304
{
305
   fprintf(out, ";--\tcall\n");
306
   fprintf(out, "\tCALL\tC%s\n", name);
307
}
308
//-----------------------------------------------------------------------------
309
void Backend::call_ptr()
310
{
311
   fprintf(out, ";--\tcall_ptr\n");
312
   fprintf(out, "\tCALL\t(RR)\n");
313
}
314
//-----------------------------------------------------------------------------
315 7 jsauermann
void Backend::ret()
316 2 jsauermann
{
317
   fprintf(out, ";--\tret\n");
318 7 jsauermann
 
319
   assert(stack_pointer <= 0);
320
   // pop, but don't update stack_pointer
321
 
322
   if (stack_pointer)   fprintf(out, "\tADD\tSP, #%d\n", -stack_pointer);
323 2 jsauermann
   fprintf(out, "\tRET\n");
324
}
325
//-----------------------------------------------------------------------------
326
void Backend::push_rr(SUW suw)
327
{
328
   fprintf(out, ";--\tpush_rr (%d bit)\n", check_size(suw, "push_rr"));
329
   if (suw == WO)   fprintf(out, "\tMOVE\tRR, -(SP)\n");
330
   else             fprintf(out, "\tMOVE\tR, -(SP)\n");
331
 
332
   stack_pointer--;
333
   if (suw == WO)   stack_pointer--;
334
}
335
//-----------------------------------------------------------------------------
336
void Backend::pop_rr(SUW suw)
337
{
338
   fprintf(out, ";--\tpop_rr (%d bit)\n", check_size(suw, "pop_rr"));
339
   if      (suw == SB)   fprintf(out, "\tMOVE\t(SP)+, RS\n");
340
   else if (suw == UB)   fprintf(out, "\tMOVE\t(SP)+, RU\n");
341
   else                  fprintf(out, "\tMOVE\t(SP)+, RR\n");
342
 
343
   stack_pointer++;
344
   if (suw == WO)   stack_pointer++;
345
}
346
//-----------------------------------------------------------------------------
347
void Backend::pop_ll(SUW suw)
348
{
349
   fprintf(out, ";--\tpop_ll (%d bit)\n", check_size(suw, "pop_ll"));
350
   if      (suw == SB)   fprintf(out, "\tMOVE\t(SP)+, LS\n");
351
   else if (suw == UB)   fprintf(out, "\tMOVE\t(SP)+, LU\n");
352
   else                  fprintf(out, "\tMOVE\t(SP)+, LL\n");
353
 
354
   stack_pointer++;
355
   if (suw == WO)   stack_pointer++;
356
}
357
//-----------------------------------------------------------------------------
358
void Backend::pop(int pushed)
359
{
360
   fprintf(out, ";--\tpop %d bytes\n", pushed);
361
   assert(pushed >= 0);
362
   stack_pointer += pushed;
363
 
364
   if (pushed)   fprintf(out, "\tADD\tSP, #%d\n", pushed);
365
}
366
//-----------------------------------------------------------------------------
367 7 jsauermann
void Backend::pop_jump(int diff)
368
{
369
   fprintf(out, ";--\tpop (break/continue) %d bytes\n", diff);
370
   assert(diff >= 0);
371
   // don't update stack_pointer !
372
 
373
   if (diff)   fprintf(out, "\tADD\tSP, #%d\n", diff);
374
}
375
//-----------------------------------------------------------------------------
376 2 jsauermann
void Backend::pop_return(int ret_bytes)
377
{
378
   fprintf(out, ";--\tpop_return %d bytes\n", ret_bytes);
379
   if (ret_bytes > 4)   pop(ret_bytes);
380
}
381
//-----------------------------------------------------------------------------
382
int Backend::push_return(int ret_bytes)
383
{
384
   fprintf(out, ";--\tpush %d bytes\n", ret_bytes);
385
   if (ret_bytes <= 4)   return 0;
386
   push_zero(ret_bytes);
387
   return ret_bytes;
388
}
389
//-----------------------------------------------------------------------------
390
void Backend::push_zero(int bytes)
391
{
392
   fprintf(out, ";--\tpush_zero %d bytes\n", bytes);
393
   stack_pointer -= bytes;   // doesn't really matter
394
 
395
   for (; bytes > 1; bytes -= 2)   fprintf(out, "\tCLRW\t-(SP)\n");
396
   if (bytes)                      fprintf(out, "\tCLRB\t-(SP)\n");
397
}
398
//-----------------------------------------------------------------------------
399
void Backend::move_rr_to_ll()
400
{
401
   fprintf(out, ";--\tmove_rr_to_ll\n");
402
   fprintf(out, "\tMOVE\tRR, LL\n");
403
}
404
//-----------------------------------------------------------------------------
405
void Backend::label(int lab)
406
{
407
   fprintf(out, "L%d_%d:\n", function_num, lab);
408
}
409
//-----------------------------------------------------------------------------
410
void Backend::label(const char * name)
411
{
412
   fprintf(out, "L%d_%s:\n", function_num, name);
413
}
414
//-----------------------------------------------------------------------------
415
void Backend::label(const char * name, int loop)
416
{
417
   fprintf(out, "L%d_%s_%d:\n", function_num, name, loop);
418
}
419
//-----------------------------------------------------------------------------
420
void Backend::label(const char * name, int loop, int value)
421
{
422
   fprintf(out, "L%d_%s_%d_%4.4X:\n", function_num, name, loop, value & 0xFFFF);
423
}
424
//-----------------------------------------------------------------------------
425
void Backend::branch(int lab)
426
{
427
   fprintf(out, ";--\tbranch\n");
428
   fprintf(out, "\tJMP\tL%d_%d\n", function_num, lab);
429
}
430
//-----------------------------------------------------------------------------
431
void Backend::branch(const char * name)
432
{
433
   fprintf(out, ";--\tbranch\n");
434
   fprintf(out, "\tJMP\tL%d_%s\n", function_num, name);
435
}
436
//-----------------------------------------------------------------------------
437
void Backend::branch(const char * name, int loop)
438
{
439
   fprintf(out, ";--\tbranch\n");
440
   fprintf(out, "\tJMP\tL%d_%s_%d\n", function_num, name, loop);
441
}
442
//-----------------------------------------------------------------------------
443
void Backend::branch_true(const char * name, int loop, int size)
444
{
445
   fprintf(out, ";--\tbranch_true\n");
446
   fprintf(out, "\tJMP\tRRNZ, L%d_%s_%d\n", function_num, name, loop);
447
}
448
//-----------------------------------------------------------------------------
449
void Backend::branch_false(const char * name, int loop, int size)
450
{
451
   fprintf(out, ";--\tbranch_false\n");
452
   fprintf(out, "\tJMP\tRRZ, L%d_%s_%d\n", function_num, name, loop);
453
}
454
//-----------------------------------------------------------------------------
455
void Backend::branch_case(const char * name, int loop, int size, int value)
456
{
457
int bits = check_size(size, "branch_case");
458
 
459
   fprintf(out, ";--\tbranch_case (%d bit)\n", bits);
460
   fprintf(out, "\tSEQ\tLL, #0x%4.4X\n", value & 0xFFFF);
461
   fprintf(out, "\tJMP\tRRNZ, L%d_%s_%d_%4.4X\n",
462
                function_num, name, loop, value & 0xFFFF);
463
}
464
//-----------------------------------------------------------------------------
465
void Backend::compute_unary(int what, const char * pretty)
466
{
467
const char * opc = "???";
468
 
469
   fprintf(out, ";--\t16 bit %s\n", pretty);
470
   switch(what)
471
      {
472
         case ET_LOG_NOT:    opc = "LNOT";      break;
473
         case ET_NEGATE:     opc = "NEG";      break;
474
         case ET_COMPLEMENT: opc = "NOT";      break;
475
 
476
         default:
477
              assert(0 && "Bad unary what");
478
              break;
479
      }
480
   fprintf(out, "\t%s\tRR\n", opc);
481
}
482
//-----------------------------------------------------------------------------
483
//  constant right side (non-constant operand in RR !)
484
//
485
void Backend::compute_binary(int what, bool uns, const char * pretty, int value)
486
{
487
const char * opc = "???";
488
 
489
   fprintf(out, ";--\t%s\n", pretty);
490
   switch(what)
491
      {
492
         case ET_BIT_OR:        opc = "OR";                  break;
493
         case ET_BIT_AND:       opc = "AND";                 break;
494
         case ET_BIT_XOR:       opc = "XOR";                 break;
495
         case ET_LEFT:          opc = "LSL";                 break;
496
         case ET_EQUAL:         opc = "SEQ";                 break;
497
         case ET_NOT_EQUAL:     opc = "SNE";                 break;
498
         case ET_LESS_EQUAL:    opc = uns ? "SLS" : "SLE";   break;
499
         case ET_LESS:          opc = uns ? "SLO" : "SLT";   break;
500
         case ET_GREATER_EQUAL: opc = uns ? "SHS" : "SGE";   break;
501
         case ET_GREATER:       opc = uns ? "SHI" : "SGT";   break;
502
         case ET_RIGHT:         opc = uns ? "LSR" : "ASR";   break;
503
 
504
         case ET_ADD:           if (value == 0)              return;
505
                                opc = "ADD";
506
                                if (value > 0)               break;
507
                                opc = "SUB";
508
                                value = - value;             break;
509
 
510
         case ET_SUB:           if (value == 0)              return;
511
                                opc = "SUB";
512
                                if (value > 0)               break;
513
                                opc = "ADD";
514
                                value = - value;             break;
515
 
516
 
517
         case ET_MULT:             // expr * const
518
              switch(value & 0xFFFF)   // special cases
519
                 {
520
                   case 0x0000: fprintf(out, "\tMOVE\t#0, RR\n");
521
                        return;
522
 
523
                   case 0x0001: case 0x0002: case 0x0004: case 0x0008:
524
                   case 0x0010: case 0x0020: case 0x0040: case 0x0080:
525
                   case 0x0100: case 0x0200: case 0x0400: case 0x0800:
526
                   case 0x1000: case 0x2000: case 0x4000:
527
                        mult_shift(value, false);
528
                        return;
529
 
530
                   case 0xFFFF: case 0xFFFE: case 0xFFFC: case 0xFFF8:
531
                   case 0xFFF0: case 0xFFE0: case 0xFFC0: case 0xFF80:
532
                   case 0xFF00: case 0xFE00: case 0xFC00: case 0xF800:
533
                   case 0xF000: case 0xE000: case 0xC000: case 0x8000:
534
                        mult_shift(-value, true);
535
                        return;
536
                 }
537
 
538
              fprintf(out, "\tMOVE\tRR, LL\n");
539
              fprintf(out, "\tMOVE\t#0x%4.4X, RR\n", value & 0xFFFF);
540
              compute_binary(what, uns, pretty);
541
              return;
542
 
543
         case ET_DIV:              // expr / const
544
              switch(value & 0xFFFF)   // special cases
545
                 {
546
                   case 0x0000: assert(0 && "Division by 0");
547
 
548
                   case 0x0001: case 0x0002: case 0x0004: case 0x0008:
549
                   case 0x0010: case 0x0020: case 0x0040: case 0x0080:
550
                   case 0x0100: case 0x0200: case 0x0400: case 0x0800:
551
                   case 0x1000: case 0x2000: case 0x4000:
552
                        div_shift(value, false, uns);
553
                        return;
554
 
555
                   case 0xFFFF: case 0xFFFE: case 0xFFFC: case 0xFFF8:
556
                   case 0xFFF0: case 0xFFE0: case 0xFFC0: case 0xFF80:
557
                   case 0xFF00: case 0xFE00: case 0xFC00: case 0xF800:
558
                   case 0xF000: case 0xE000: case 0xC000: case 0x8000:
559
                        div_shift(-value, true, uns);
560
                        return;
561
                 }
562
 
563
              fprintf(out, "\tMOVE\tRR, LL\n");
564
              fprintf(out, "\tMOVE\t#0x%4.4X, RR\n", value & 0xFFFF);
565
              compute_binary(what, uns, pretty);
566
              return;
567
 
568
         case ET_MOD:              // expr % const
569
              switch(value & 0xFFFF)   // special cases
570
                 {
571
                   case 0x0000: assert(0 && "Division by 0");
572
 
573
                   case 0x0001: case 0x0002: case 0x0004: case 0x0008:
574
                   case 0x0010: case 0x0020: case 0x0040: case 0x0080:
575
                   case 0x0100: case 0x0200: case 0x0400: case 0x0800:
576
                   case 0x1000: case 0x2000: case 0x4000:
577
                        mod_and(value, false, uns);
578
                        return;
579
 
580
                   case 0xFFFF: case 0xFFFE: case 0xFFFC: case 0xFFF8:
581
                   case 0xFFF0: case 0xFFE0: case 0xFFC0: case 0xFF80:
582
                   case 0xFF00: case 0xFE00: case 0xFC00: case 0xF800:
583
                   case 0xF000: case 0xE000: case 0xC000: case 0x8000:
584
                        mod_and(-value, true, uns);
585
                        return;
586
                 }
587
 
588
              fprintf(out, "\tMOVE\tRR, LL\n");
589
              fprintf(out, "\tMOVE\t#0x%4.4X, RR\n", value & 0xFFFF);
590
              compute_binary(what, uns, pretty);
591
              return;
592
 
593
         default:
594
              assert(0 && "Bad what");
595
              return;
596
      }
597
 
598
   fprintf(out, "\t%s\tRR, #0x%4.4X\n", opc, value & 0xFFFF);
599
}
600
//-----------------------------------------------------------------------------
601
void Backend::mult_shift(int value, bool negative)
602
{
603
   assert(value >= 0);
604
   if (negative)   fprintf(out, "\tNEG\tRR\n");
605
 
606
   switch(value)   // special cases
607
      {
608
        case 0x0001:                                     return;
609
        case 0x0002:  fprintf(out, "\tLSL\tRR, #1\n");   return;
610
        case 0x0004:  fprintf(out, "\tLSL\tRR, #2\n");   return;
611
        case 0x0008:  fprintf(out, "\tLSL\tRR, #3\n");   return;
612
        case 0x0010:  fprintf(out, "\tLSL\tRR, #4\n");   return;
613
        case 0x0020:  fprintf(out, "\tLSL\tRR, #5\n");   return;
614
        case 0x0040:  fprintf(out, "\tLSL\tRR, #6\n");   return;
615
        case 0x0080:  fprintf(out, "\tLSL\tRR, #7\n");   return;
616
        case 0x0100:  fprintf(out, "\tLSL\tRR, #8\n");   return;
617
        case 0x0200:  fprintf(out, "\tLSL\tRR, #9\n");   return;
618
        case 0x0400:  fprintf(out, "\tLSL\tRR, #10\n");  return;
619
        case 0x0800:  fprintf(out, "\tLSL\tRR, #11\n");  return;
620
        case 0x1000:  fprintf(out, "\tLSL\tRR, #12\n");  return;
621
        case 0x2000:  fprintf(out, "\tLSL\tRR, #13\n");  return;
622
        case 0x4000:  fprintf(out, "\tLSL\tRR, #14\n");  return;
623
        case 0x8000:  fprintf(out, "\tLSL\tRR, #15\n");  return;
624
        default:      assert(0);
625
      }
626
}
627
//-----------------------------------------------------------------------------
628
void Backend::div_shift(int value, bool negative, bool uns)
629
{
630
   assert(value >= 0);
631
   if (negative)   fprintf(out, "\tNEG\tRR\n");
632
 
633
const char * op = "ASR";
634
   if (uns)  op = "LSR";
635
 
636
   switch(value)   // special cases
637
      {
638
        case 0x0001:                                         return;
639
        case 0x0002:  fprintf(out, "\t%s\tRR, #1\n",  op);   return;
640
        case 0x0004:  fprintf(out, "\t%s\tRR, #2\n",  op);   return;
641
        case 0x0008:  fprintf(out, "\t%s\tRR, #3\n",  op);   return;
642
        case 0x0010:  fprintf(out, "\t%s\tRR, #4\n",  op);   return;
643
        case 0x0020:  fprintf(out, "\t%s\tRR, #5\n",  op);   return;
644
        case 0x0040:  fprintf(out, "\t%s\tRR, #6\n",  op);   return;
645
        case 0x0080:  fprintf(out, "\t%s\tRR, #7\n",  op);   return;
646
        case 0x0100:  fprintf(out, "\t%s\tRR, #8\n",  op);   return;
647
        case 0x0200:  fprintf(out, "\t%s\tRR, #9\n",  op);   return;
648
        case 0x0400:  fprintf(out, "\t%s\tRR, #10\n", op);   return;
649
        case 0x0800:  fprintf(out, "\t%s\tRR, #11\n", op);   return;
650
        case 0x1000:  fprintf(out, "\t%s\tRR, #12\n", op);   return;
651
        case 0x2000:  fprintf(out, "\t%s\tRR, #13\n", op);   return;
652
        case 0x4000:  fprintf(out, "\t%s\tRR, #14\n", op);   return;
653
        case 0x8000:  fprintf(out, "\t%s\tRR, #15\n", op);   return;
654
        default:      assert(0);
655
      }
656
}
657
//-----------------------------------------------------------------------------
658
void Backend::mod_and(int value, bool negative, bool uns)
659
{
660
   assert(value >= 0);
661
   if (negative)   fprintf(out, "\tNEG\tRR\n");
662
 
663
   switch(value)   // special cases
664
      {
665
        case 0x0001:  fprintf(out, "\tMOVE\t#0,  RR\n");     return;
666
        case 0x0002:  fprintf(out, "\tAND\tRR, #0x0001\n");  return;
667
        case 0x0004:  fprintf(out, "\tAND\tRR, #0x0003\n");  return;
668
        case 0x0008:  fprintf(out, "\tAND\tRR, #0x0007\n");  return;
669
        case 0x0010:  fprintf(out, "\tAND\tRR, #0x000F\n");  return;
670
        case 0x0020:  fprintf(out, "\tAND\tRR, #0x001F\n");  return;
671
        case 0x0040:  fprintf(out, "\tAND\tRR, #0x003F\n");  return;
672
        case 0x0080:  fprintf(out, "\tAND\tRR, #0x007F\n");  return;
673
        case 0x0100:  fprintf(out, "\tAND\tRR, #0x00FF\n");  return;
674
        case 0x0200:  fprintf(out, "\tAND\tRR, #0x01FF\n");  return;
675
        case 0x0400:  fprintf(out, "\tAND\tRR, #0x03FF\n");  return;
676
        case 0x0800:  fprintf(out, "\tAND\tRR, #0x07FF\n");  return;
677
        case 0x1000:  fprintf(out, "\tAND\tRR, #0x0FFF\n");  return;
678
        case 0x2000:  fprintf(out, "\tAND\tRR, #0x1FFF\n");  return;
679
        case 0x4000:  fprintf(out, "\tAND\tRR, #0x3FFF\n");  return;
680
        case 0x8000:  fprintf(out, "\tAND\tRR, #0x7FFF\n");  return;
681
        default:      assert(0);
682
      }
683
}
684
//-----------------------------------------------------------------------------
685
//  constant left side (non-constant operand in RR !)
686
//
687
void Backend::compute_binary(int what, bool uns, int value, const char * pretty)
688
{
689
   // symmetric operators: exchange left and right...
690
   //
691
   switch(what)
692
      {
693
         case ET_BIT_OR:
694
         case ET_BIT_AND:
695
         case ET_BIT_XOR:
696
         case ET_ADD:
697
         case ET_MULT:
698
         case ET_EQUAL:
699
         case ET_NOT_EQUAL:
700
              compute_binary(what, uns, pretty, value);             return;
701
 
702
         case ET_LESS_EQUAL:
703
              compute_binary(ET_GREATER, uns, ">", value);          return;
704
 
705
         case ET_LESS:
706
              compute_binary(ET_GREATER_EQUAL, uns, ">=", value);   return;
707
 
708
         case ET_GREATER_EQUAL:
709
              compute_binary(ET_LESS, uns, "<", value);             return;
710
 
711
         case ET_GREATER:
712
              compute_binary(ET_LESS_EQUAL, uns, "<=", value);      return;
713
      }
714
 
715
   // assymmetric operators: load constant and call non-const operator
716
   //
717
   switch(what)
718
      {
719
         case ET_SUB:
720
         case ET_LEFT:
721
         case ET_RIGHT:
722
         case ET_DIV:
723
         case ET_MOD:
724
              fprintf(out, "\tMOVE\t#0x%4.4X, LL\n", value & 0xFFFF);
725
              compute_binary(what, uns, pretty);
726
              return;
727
      }
728
 
729
   assert(0 && "Bad what");
730
}
731
//-----------------------------------------------------------------------------
732
void Backend::compute_binary(int what, bool uns, const char * pretty)
733
{
734
const char * opc = "???";
735
 
736
   fprintf(out, ";--\t%s\n", pretty);
737
   switch(what)
738
      {
739
         case ET_BIT_OR:        opc = "OR";                   break;
740
         case ET_BIT_AND:       opc = "AND";                  break;
741
         case ET_BIT_XOR:       opc = "XOR";                  break;
742
         case ET_ADD:           opc = "ADD";                  break;
743
         case ET_SUB:           opc = "SUB";                  break;
744
         case ET_EQUAL:         opc = "SEQ";                  break;
745
         case ET_NOT_EQUAL:     opc = "SNE";                  break;
746
         case ET_LESS_EQUAL:    opc = uns ? "SLS" : "SLE";   break;
747
         case ET_LESS:          opc = uns ? "SLO" : "SLT";   break;
748
         case ET_GREATER_EQUAL: opc = uns ? "SHS" : "SGE";   break;
749
         case ET_GREATER:       opc = uns ? "SHI" : "SGT";   break;
750
 
751
         case ET_MULT:             // expr * expr
752
              fprintf(out, "\tDI\n");
753
              if (uns)   fprintf(out, "\tMUL_IU\n");
754
              else       fprintf(out, "\tMUL_IS\n");
755
              fprintf(out, "\tCALL\tmult_div\n");
756
              fprintf(out, "\tMD_FIN\n");
757
              fprintf(out, "\tEI\n");
758
              return;
759
 
760
         case ET_DIV:              // expr / expr
761
              fprintf(out, "\tDI\n");
762
              if (uns)   fprintf(out, "\tDIV_IU\n");
763
              else       fprintf(out, "\tDIV_IS\n");
764
              fprintf(out, "\tCALL\tmult_div\n");
765
              fprintf(out, "\tMD_FIN\n");
766
              fprintf(out, "\tEI\n");
767
              return;
768
 
769
         case ET_MOD:              // expr % expr
770
              fprintf(out, "\tDI\n");
771
              if (uns)   fprintf(out, "\tDIV_IU\n");
772
              else       fprintf(out, "\tDIV_IS\n");
773
              fprintf(out, "\tCALL\tmult_div\n");
774
              fprintf(out, "\tMOD_FIN\n");
775
              fprintf(out, "\tEI\n");
776
              return;
777
 
778
         default:
779
              assert(0 && "Bad what");
780
              break;
781
      }
782
 
783
   fprintf(out, "\t%s\tLL, RR\n", opc);
784
}
785
//-----------------------------------------------------------------------------
786
void Backend::content(SUW suw)
787
{
788
   check_size(suw, "content");
789
   fprintf(out, ";--\tcontent\n");
790
   if      (suw == SB)   fprintf(out, "\tMOVE\t(RR), RS\n");
791
   else if (suw == UB)   fprintf(out, "\tMOVE\t(RR), RU\n");
792
   else                  fprintf(out, "\tMOVE\t(RR), RR\n");
793
}
794
//-----------------------------------------------------------------------------
795
void Backend::scale_rr(int size)
796
{
797
   assert(size > 0);
798
   fprintf(out, ";--\tscale_rr *%d\n", size);
799
 
800
   if (size == 1)   return;
801
   check_size(size, "scale_rr");
802
 
803
   compute_binary(ET_MULT, false, "*", size);
804
   // fprintf(out, "\tLSL\tRR, #%d\n", size);
805
}
806
//-----------------------------------------------------------------------------
807
void Backend::unscale_rr(int size, bool uns)
808
{
809
   assert(size > 0);
810
   fprintf(out, ";--\tscale *%d\n", size);
811
 
812
   if (size == 1)   return;
813
   check_size(size, "unscale_rr");
814
 
815
   compute_binary(ET_DIV, uns, "/", size);
816
   // if (uns)   fprintf(out, "\tLSR\tRR, #%d\n", size);
817
   // else       fprintf(out, "\tASR\tRR, #%d\n", size);
818
}
819
//-----------------------------------------------------------------------------

powered by: WebSVN 2.1.0

© copyright 1999-2024 OpenCores.org, equivalent to Oliscience, all rights reserved. OpenCores®, registered trademark.