codegen: use the and instruction when doing zero-extend
[ajla.git] / c1-hppa.inc
blobba103ddb10a9ce2ecd2cb3c51efcee01e8b44fa1
1 /*
2  * Copyright (C) 2024 Mikulas Patocka
3  *
4  * This file is part of Ajla.
5  *
6  * Ajla is free software: you can redistribute it and/or modify it under the
7  * terms of the GNU General Public License as published by the Free Software
8  * Foundation, either version 3 of the License, or (at your option) any later
9  * version.
10  *
11  * Ajla is distributed in the hope that it will be useful, but WITHOUT ANY
12  * WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR
13  * A PARTICULAR PURPOSE. See the GNU General Public License for more details.
14  *
15  * You should have received a copy of the GNU General Public License along with
16  * Ajla. If not, see <https://www.gnu.org/licenses/>.
17  */
19 #define PA_20                           cpu_test_feature(CPU_FEATURE_pa20)
21 #if defined(ARCH_PARISC64)
22 #define ARCH_PARISC_USE_STUBS
23 #elif defined(__hpux)
24 #define ARCH_PARISC_USE_STUBS
25 #endif
27 #define OP_SIZE_NATIVE                  (PA_20 ? OP_SIZE_8 : OP_SIZE_4)
29 #ifdef ARCH_PARISC32
30 #define OP_SIZE_ADDRESS                 OP_SIZE_4
31 #else
32 #define OP_SIZE_ADDRESS                 OP_SIZE_8
33 #endif
35 #define JMP_LIMIT                       JMP_EXTRA_LONG
37 #define UNALIGNED_TRAP                  1
39 #define ALU_WRITES_FLAGS(alu, im)       ((alu) == ALU_ADC || (alu) == ALU_SUB || (alu) == ALU_SBB ? 3 : 0)
40 #define ALU1_WRITES_FLAGS(alu)          ((alu) == ALU1_NEG || (alu) == ALU1_INC || (alu) == ALU1_DEC ? 3 : 0)
41 #define ROT_WRITES_FLAGS(alu, size, im) 0
42 #define COND_IS_LOGICAL(cond)           0
44 #define ARCH_PARTIAL_ALU(size)          0
45 #define ARCH_IS_3ADDRESS(alu, f)        1
46 #define ARCH_IS_3ADDRESS_IMM(alu, f)    1
47 #define ARCH_IS_3ADDRESS_ROT(alu, size) 1
48 #define ARCH_IS_3ADDRESS_ROT_IMM(alu)   1
49 #define ARCH_IS_2ADDRESS(alu)           1
50 #define ARCH_IS_3ADDRESS_FP             1
51 #define ARCH_HAS_FLAGS                  0
52 #define ARCH_SUPPORTS_TRAPS             1
53 #define ARCH_PREFERS_SX(size)           0
54 #define ARCH_HAS_BWX                    1
55 #define ARCH_HAS_MUL                    0
56 #define ARCH_HAS_DIV                    0
57 #define ARCH_HAS_ANDN                   1
58 #define ARCH_HAS_SHIFTED_ADD(bits)      ((bits) <= 3)
59 #define ARCH_HAS_BTX(btx, size, cnst)   (((btx) == BTX_BTS || (btx) == BTX_BTR || (btx) == BTX_BTEXT) && (((size) >= OP_SIZE_4)))
60 #define ARCH_SHIFT_SIZE                 OP_SIZE_4
61 #define ARCH_NEEDS_BARRIER              0
63 #define i_size(size)                    OP_SIZE_NATIVE
64 #define i_size_rot(size)                maximum(size, OP_SIZE_4)
65 #define i_size_cmp(size)                maximum(size, OP_SIZE_4)
67 #define R_ZERO          0x00
68 #define R_1             0x01
69 #define R_RP            0x02
70 #define R_3             0x03
71 #define R_4             0x04
72 #define R_5             0x05
73 #define R_6             0x06
74 #define R_7             0x07
75 #define R_8             0x08
76 #define R_9             0x09
77 #define R_10            0x0a
78 #define R_11            0x0b
79 #define R_12            0x0c
80 #define R_13            0x0d
81 #define R_14            0x0e
82 #define R_15            0x0f
83 #define R_16            0x10
84 #define R_17            0x11
85 #define R_18            0x12
86 #define R_19            0x13
87 #define R_20            0x14
88 #define R_21            0x15
89 #define R_22            0x16
90 #define R_23            0x17
91 #define R_24            0x18
92 #define R_25            0x19
93 #define R_26            0x1a
94 #define R_DP            0x1b
95 #define R_RET0          0x1c
96 #define R_RET1          0x1d
97 #define R_SP            0x1e
98 #define R_31            0x1f
100 #define R_FSTATUS       0x20
101 #define R_F4            0x24
102 #define R_F5            0x25
103 #define R_F6            0x26
104 #define R_F7            0x27
105 #define R_F8            0x28
106 #define R_F9            0x29
107 #define R_F10           0x2a
108 #define R_F11           0x2b
109 #define R_F12           0x2c
110 #define R_F13           0x2d
111 #define R_F14           0x2e
112 #define R_F15           0x2f
113 #define R_F16           0x30
114 #define R_F17           0x31
115 #define R_F18           0x32
116 #define R_F19           0x33
117 #define R_F20           0x34
118 #define R_F21           0x35
119 #define R_F22           0x36
120 #define R_F23           0x37
121 #define R_F24           0x38
122 #define R_F25           0x39
123 #define R_F26           0x3a
124 #define R_F27           0x3b
125 #define R_F28           0x3c
126 #define R_F29           0x3d
127 #define R_F30           0x3e
128 #define R_F31           0x3f
130 #define R_FRAME         R_3
131 #define R_UPCALL        R_4
132 #define R_TIMESTAMP     R_5
134 #define R_SCRATCH_1     R_26
135 #define R_SCRATCH_2     R_25
136 #define R_SCRATCH_3     R_24
137 #define R_SCRATCH_4     R_SAVED_2
139 #define R_SCRATCH_NA_1  R_22
140 #define R_SCRATCH_NA_2  R_21
141 #ifdef HAVE_BITWISE_FRAME
142 #define R_SCRATCH_NA_3  R_20
143 #endif
144 #define R_CMP_RESULT    R_19
146 #define R_CG_SCRATCH    R_31
148 #define R_SAVED_1       R_6
149 #define R_SAVED_2       R_7
151 #define R_ARG0          R_26
152 #define R_ARG1          R_25
153 #define R_ARG2          R_24
154 #define R_ARG3          R_23
156 #define R_CONST_IMM     R_1
157 #define R_OFFSET_IMM    R_RP
159 #define FR_SCRATCH_1    R_F4
160 #define FR_SCRATCH_2    R_F5
162 #define SUPPORTED_FP    0x6
164 #ifdef ARCH_PARISC32
165 #define FRAME_SIZE      0x80
167  * 0-64         - register save area
168  * 64-96        - outgoing parameters
169  * 96-128       - frame marker
170  */
171 #else
172 #define FRAME_SIZE      0xd0
174  * 0-128        - register save area
175  * 128-128      - unused
176  * 128-192      - outgoing parameters
177  * 192-208      - frame marker
178  */
179 #endif
181 #ifdef ARCH_PARISC32
182 #define RP_OFFS -0x14
183 #else
184 #define RP_OFFS -0x10
185 #endif
187 static bool reg_is_fp(unsigned reg)
189         return reg >= R_FSTATUS && reg < R_F31;
192 static const uint8_t regs_saved[] = {
193 #if !(defined(ARCH_PARISC32) && defined(__HP_cc))
194         R_8,
195 #endif
196         R_9, R_10, R_11, R_12, R_13, R_14, R_15, R_16, R_17, R_18 };
197 static const uint8_t regs_volatile[] = { R_23, R_RET1,
198 #if defined(ARCH_PARISC64)
199         R_DP,
200 #endif
201 #ifndef HAVE_BITWISE_FRAME
202         R_20,
203 #endif
205 static const uint8_t fp_saved[] = { 0 };
206 #define n_fp_saved 0U
207 static const uint8_t fp_volatile[] = { R_F6, R_F7, R_F8, R_F9, R_F10, R_F11, R_F22, R_F23, R_F24, R_F25, R_F26, R_F27, R_F28, R_F29, R_F30, R_F31 };
208 #define reg_is_saved(r) ((r) >= R_3 && (r) <= R_18)
210 static bool attr_w gen_load_constant(struct codegen_context *ctx, unsigned reg, uint64_t c)
212         unsigned r = R_ZERO;
213         int32_t c1, c2, c3, c4;
214         c1 = c & 0x3fffULL;
215         if (c1 & 0x2000)
216                 c1 |= 0xffffc000U;
217         if (c1 < 0)
218                 c += 0x4000ULL;
219         c2 = (c & 0xffffc000ULL) >> 14;
220         if (c2 & 0x20000)
221                 c2 |= 0xfffc0000U;
222         if (c2 < 0)
223                 c += 0x100000000ULL;
224         c >>= 32;
225         c3 = c & 0x3fffULL;
226         if (c3 & 0x2000)
227                 c3 |= 0xffffc000U;
228         if (c3 < 0)
229                 c += 0x4000ULL;
230         c4 = (c & 0xffffc000ULL) >> 14;
231         if (c4 & 0x20000)
232                 c4 |= 0xfffc0000U;
233         if (OP_SIZE_NATIVE == OP_SIZE_8) {
234                 if (c4) {
235                         gen_insn(INSN_MOV, OP_SIZE_NATIVE, 0, 0);
236                         gen_one(reg);
237                         gen_one(ARG_IMM);
238                         gen_eight((uint64_t)c4 << 14);
239                         r = reg;
240                 }
241                 if (c3) {
242                         gen_insn(INSN_ALU, OP_SIZE_NATIVE, ALU_ADD, 0);
243                         gen_one(reg);
244                         gen_one(r);
245                         gen_one(ARG_IMM);
246                         gen_eight(c3);
247                         r = reg;
248                 }
249                 if (r != R_ZERO) {
250                         gen_insn(INSN_ROT, OP_SIZE_NATIVE, ROT_SHL, 0);
251                         gen_one(reg);
252                         gen_one(reg);
253                         gen_one(ARG_IMM);
254                         gen_eight(32);
255                 }
256         }
257         if (c2) {
258                 if (r == R_ZERO) {
259                         gen_insn(INSN_MOV, OP_SIZE_NATIVE, 0, 0);
260                         gen_one(reg);
261                         gen_one(ARG_IMM);
262                         gen_eight((uint64_t)c2 << 14);
263                         r = reg;
264                 } else {
265                         gen_insn(INSN_ALU, OP_SIZE_NATIVE, ALU_ADD, 0);
266                         gen_one(R_CONST_IMM);
267                         gen_one(r);
268                         gen_one(ARG_IMM);
269                         gen_eight((uint64_t)c2 << 14);
270                         r = R_CONST_IMM;
271                 }
272         }
273         if (c1 || r != reg) {
274                 gen_insn(INSN_ALU, OP_SIZE_NATIVE, ALU_ADD, 0);
275                 gen_one(reg);
276                 gen_one(r);
277                 gen_one(ARG_IMM);
278                 gen_eight(c1);
279         }
280         return true;
283 static bool is_direct_const(int64_t imm, unsigned purpose, unsigned size);
285 static bool attr_w gen_address(struct codegen_context *ctx, unsigned base, int64_t imm, unsigned purpose, unsigned size)
287         ctx->base_reg = base;
288         ctx->offset_imm = imm;
289         ctx->offset_reg = false;
290         switch (purpose) {
291                 case IMM_PURPOSE_LDR_OFFSET:
292                 case IMM_PURPOSE_LDR_SX_OFFSET:
293                 case IMM_PURPOSE_STR_OFFSET:
294                 case IMM_PURPOSE_MVI_CLI_OFFSET:
295                         if (size == OP_SIZE_8) {
296                                 if (imm & 7)
297                                         break;
298                         }
299                         if (likely(imm >= -0x2000) && likely(imm < 0x2000))
300                                 return true;
301                         break;
302                 case IMM_PURPOSE_VLDR_VSTR_OFFSET:
303                         if (likely(imm >= -0x10) && likely(imm < 0x10))
304                                 return true;
305                         if (!PA_20)
306                                 break;
307                         if (unlikely((imm & ((1 << size) - 1)) != 0))
308                                 break;
309                         if (likely(imm >= -0x2000) && likely(imm < 0x2000))
310                                 return true;
311                         break;
312                 default:
313                         internal(file_line, "gen_address: invalid purpose %u (imm %"PRIxMAX", size %u)", purpose, (uintmax_t)imm, size);
314         }
316         if (is_direct_const(imm, IMM_PURPOSE_ADD, OP_SIZE_ADDRESS)) {
317                 gen_insn(INSN_ALU, OP_SIZE_ADDRESS, ALU_ADD, 0);
318                 gen_one(R_OFFSET_IMM);
319                 gen_one(base);
320                 gen_one(ARG_IMM);
321                 gen_eight(imm);
323                 ctx->base_reg = R_OFFSET_IMM;
324                 ctx->offset_imm = 0;
326                 return true;
327         }
329         g(gen_load_constant(ctx, R_OFFSET_IMM, imm));
331         if (purpose == IMM_PURPOSE_LDR_OFFSET || purpose == IMM_PURPOSE_LDR_SX_OFFSET) {
332                 ctx->offset_reg = true;
333                 return true;
334         }
336         gen_insn(INSN_ALU, OP_SIZE_ADDRESS, ALU_ADD, 0);
337         gen_one(R_OFFSET_IMM);
338         gen_one(R_OFFSET_IMM);
339         gen_one(base);
341         ctx->base_reg = R_OFFSET_IMM;
342         ctx->offset_imm = 0;
344         return true;
347 static bool is_direct_const(int64_t imm, unsigned purpose, unsigned size)
349         int64_t imm_copy = imm;
350         switch (purpose) {
351                 case IMM_PURPOSE_STORE_VALUE:
352                         if (!imm)
353                                 return true;
354                         break;
355                 case IMM_PURPOSE_SUB:
356                         imm_copy = -(uint64_t)imm_copy;
357                         /*-fallthrough*/
358                 case IMM_PURPOSE_ADD:
359                 case IMM_PURPOSE_CMP:
360                 case IMM_PURPOSE_CMP_LOGICAL:
361                 case IMM_PURPOSE_MOVR:
362                         if (likely(imm_copy >= -1024) && likely(imm_copy < 1024))
363                                 return true;
364                         break;
365                 case IMM_PURPOSE_JMP_2REGS:
366 #ifdef ARCH_PARISC32
367                         if (likely(imm >= -16) && likely(imm < 16))
368                                 return true;
369 #endif
370                         break;
371                 case IMM_PURPOSE_AND:
372                 case IMM_PURPOSE_OR:
373                 case IMM_PURPOSE_XOR:
374                 case IMM_PURPOSE_ANDN:
375                 case IMM_PURPOSE_TEST:
376                         if (!imm)
377                                 return true;
378                         break;
379                 case IMM_PURPOSE_BITWISE:
380                         return true;
381                 default:
382                         internal(file_line, "is_direct_const: invalid purpose %u (imm %"PRIxMAX", size %u)", purpose, (uintmax_t)imm, size);
383         }
384         return false;
387 static bool attr_w gen_imm(struct codegen_context *ctx, int64_t imm, unsigned purpose, unsigned size)
389         if (is_direct_const(imm, purpose, size)) {
390                 ctx->const_imm = imm;
391                 ctx->const_reg = false;
392         } else {
393                 g(gen_load_constant(ctx, R_CONST_IMM, imm));
394                 ctx->const_reg = true;
395         }
396         return true;
399 static bool attr_w gen_entry(struct codegen_context *ctx)
401         int i;
403         gen_insn(INSN_MOV, OP_SIZE_ADDRESS, 0, 0);
404         gen_one(ARG_ADDRESS_1);
405         gen_one(R_SP);
406         gen_eight(RP_OFFS);
407         gen_one(R_RP);
409         gen_insn(INSN_MOV, OP_SIZE_ADDRESS, 0, 0);
410         gen_one(ARG_ADDRESS_1_POST_I);
411         gen_one(R_SP);
412         gen_eight(FRAME_SIZE);
413         gen_one(R_3);
415         for (i = R_4; i <= R_18; i++) {
416                 int offs = -FRAME_SIZE + ((i - R_3) << OP_SIZE_ADDRESS);
417                 gen_insn(INSN_MOV, OP_SIZE_ADDRESS, 0, 0);
418                 gen_one(ARG_ADDRESS_1);
419                 gen_one(R_SP);
420                 gen_eight(offs);
421                 gen_one(i);
422         }
424         gen_insn(INSN_MOV, OP_SIZE_NATIVE, 0, 0);
425         gen_one(R_FRAME);
426         gen_one(R_ARG0);
428         gen_insn(INSN_MOV, OP_SIZE_NATIVE, 0, 0);
429         gen_one(R_UPCALL);
430         gen_one(R_ARG1);
432         gen_insn(INSN_MOV, OP_SIZE_NATIVE, 0, 0);
433         gen_one(R_TIMESTAMP);
434         gen_one(R_ARG2);
436         gen_insn(INSN_JMP_INDIRECT, 0, 0, 0);
437         gen_one(R_ARG3);
439         return true;
442 static bool attr_w gen_escape_arg(struct codegen_context *ctx, ip_t ip, uint32_t escape_label)
444         g(gen_load_constant(ctx, R_SCRATCH_1, ip));
446         gen_insn(INSN_JMP, 0, 0, 0);
447         gen_four(escape_label);
449         return true;
452 static bool attr_w gen_escape(struct codegen_context *ctx)
454         int i;
456         gen_insn(INSN_MOV, OP_SIZE_NATIVE, 0, 0);
457         gen_one(R_RET0);
458         gen_one(R_FRAME);
460         gen_insn(INSN_MOV, OP_SIZE_NATIVE, 0, 0);
461         gen_one(R_RET1);
462         gen_one(R_SCRATCH_1);
464         gen_insn(INSN_MOV, OP_SIZE_ADDRESS, 0, 0);
465         gen_one(R_RP);
466         gen_one(ARG_ADDRESS_1);
467         gen_one(R_SP);
468         gen_eight(-FRAME_SIZE + RP_OFFS);
470         for (i = R_4; i <= R_18; i++) {
471                 int offs = -FRAME_SIZE + ((i - R_3) << OP_SIZE_ADDRESS);
472                 gen_insn(INSN_MOV, OP_SIZE_ADDRESS, 0, 0);
473                 gen_one(i);
474                 gen_one(ARG_ADDRESS_1);
475                 gen_one(R_SP);
476                 gen_eight(offs);
477         }
479         gen_insn(INSN_MOV, OP_SIZE_ADDRESS, 0, 0);
480         gen_one(R_3);
481         gen_one(ARG_ADDRESS_1_PRE_I);
482         gen_one(R_SP);
483         gen_eight(-FRAME_SIZE);
485         gen_insn(INSN_RET, 0, 0, 0);
487         return true;
490 static bool attr_w gen_upcall_argument(struct codegen_context attr_unused *ctx, unsigned attr_unused arg)
492         return true;
495 static bool attr_w gen_upcall(struct codegen_context *ctx, unsigned offset, unsigned n_args)
497 #ifdef ARCH_PARISC32
498         uint32_t label = alloc_call_label(ctx);
499         if (unlikely(!label))
500                 return false;
502         g(gen_address(ctx, R_UPCALL, offset, IMM_PURPOSE_LDR_OFFSET, OP_SIZE_NATIVE));
503         gen_insn(INSN_MOV, OP_SIZE_ADDRESS, 0, 0);
504         gen_one(R_SCRATCH_NA_1);
505         gen_address_offset();
507         gen_insn(INSN_CALL, 0, 0, 0);
508         gen_four(label);
509 #else
510         g(gen_address(ctx, R_UPCALL, offset, IMM_PURPOSE_LDR_OFFSET, OP_SIZE_ADDRESS));
511         gen_insn(INSN_MOV, OP_SIZE_ADDRESS, 0, 0);
512         gen_one(R_DP);
513         gen_address_offset();
515         gen_insn(INSN_CALL_INDIRECT, OP_SIZE_8, 0, 0);
516         gen_one(R_DP);
517 #endif
518         g(gen_upcall_end(ctx, n_args));
520         return true;
523 static bool attr_w gen_call_millicode(struct codegen_context *ctx)
525         gen_insn(INSN_CALL_MILLICODE, 0, 0, 0);
526         return true;
529 static bool attr_w gen_cmp_test_jmp(struct codegen_context *ctx, unsigned insn, unsigned op_size, unsigned reg1, unsigned reg2, unsigned cond, uint32_t label);
531 static bool attr_w gen_timestamp_test(struct codegen_context *ctx, uint32_t escape_label)
533         g(gen_address(ctx, R_UPCALL, offsetof(struct cg_upcall_vector_s, ts), IMM_PURPOSE_LDR_OFFSET, OP_SIZE_NATIVE));
534         gen_insn(INSN_MOV, OP_SIZE_4, 0, 0);
535         gen_one(R_SCRATCH_1);
536         gen_address_offset();
538         g(gen_cmp_test_jmp(ctx, INSN_CMP, OP_SIZE_4, R_SCRATCH_1, R_TIMESTAMP, COND_NE, escape_label));
540         return true;