]>
Commit | Line | Data |
---|---|---|
c896fe29 FB |
1 | /* |
2 | * Tiny Code Generator for QEMU | |
3 | * | |
4 | * Copyright (c) 2008 Fabrice Bellard | |
5 | * | |
6 | * Permission is hereby granted, free of charge, to any person obtaining a copy | |
7 | * of this software and associated documentation files (the "Software"), to deal | |
8 | * in the Software without restriction, including without limitation the rights | |
9 | * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell | |
10 | * copies of the Software, and to permit persons to whom the Software is | |
11 | * furnished to do so, subject to the following conditions: | |
12 | * | |
13 | * The above copyright notice and this permission notice shall be included in | |
14 | * all copies or substantial portions of the Software. | |
15 | * | |
16 | * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR | |
17 | * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, | |
18 | * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL | |
19 | * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER | |
20 | * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, | |
21 | * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN | |
22 | * THE SOFTWARE. | |
23 | */ | |
24 | ||
c896fe29 | 25 | /* define it to use liveness analysis (better code) */ |
8f2e8c07 | 26 | #define USE_TCG_OPTIMIZATIONS |
c896fe29 | 27 | |
757e725b | 28 | #include "qemu/osdep.h" |
cca82982 | 29 | |
813da627 RH |
30 | /* Define to jump the ELF file used to communicate with GDB. */ |
31 | #undef DEBUG_JIT | |
32 | ||
f348b6d1 | 33 | #include "qemu/cutils.h" |
1de7afc9 PB |
34 | #include "qemu/host-utils.h" |
35 | #include "qemu/timer.h" | |
c896fe29 | 36 | |
c5d3c498 | 37 | /* Note: the long term plan is to reduce the dependencies on the QEMU |
c896fe29 FB |
38 | CPU definitions. Currently they are used for qemu_ld/st |
39 | instructions */ | |
40 | #define NO_CPU_IO_DEFS | |
41 | #include "cpu.h" | |
c896fe29 | 42 | |
63c91552 PB |
43 | #include "qemu/host-utils.h" |
44 | #include "qemu/timer.h" | |
45 | #include "exec/cpu-common.h" | |
46 | #include "exec/exec-all.h" | |
47 | ||
c896fe29 | 48 | #include "tcg-op.h" |
813da627 | 49 | |
edee2579 | 50 | #if UINTPTR_MAX == UINT32_MAX |
813da627 | 51 | # define ELF_CLASS ELFCLASS32 |
edee2579 RH |
52 | #else |
53 | # define ELF_CLASS ELFCLASS64 | |
813da627 RH |
54 | #endif |
55 | #ifdef HOST_WORDS_BIGENDIAN | |
56 | # define ELF_DATA ELFDATA2MSB | |
57 | #else | |
58 | # define ELF_DATA ELFDATA2LSB | |
59 | #endif | |
60 | ||
c896fe29 | 61 | #include "elf.h" |
508127e2 | 62 | #include "exec/log.h" |
c896fe29 | 63 | |
ce151109 PM |
64 | /* Forward declarations for functions declared in tcg-target.inc.c and |
65 | used here. */ | |
e4d58b41 RH |
66 | static void tcg_target_init(TCGContext *s); |
67 | static void tcg_target_qemu_prologue(TCGContext *s); | |
1813e175 | 68 | static void patch_reloc(tcg_insn_unit *code_ptr, int type, |
2ba7fae2 | 69 | intptr_t value, intptr_t addend); |
c896fe29 | 70 | |
497a22eb RH |
71 | /* The CIE and FDE header definitions will be common to all hosts. */ |
72 | typedef struct { | |
73 | uint32_t len __attribute__((aligned((sizeof(void *))))); | |
74 | uint32_t id; | |
75 | uint8_t version; | |
76 | char augmentation[1]; | |
77 | uint8_t code_align; | |
78 | uint8_t data_align; | |
79 | uint8_t return_column; | |
80 | } DebugFrameCIE; | |
81 | ||
82 | typedef struct QEMU_PACKED { | |
83 | uint32_t len __attribute__((aligned((sizeof(void *))))); | |
84 | uint32_t cie_offset; | |
edee2579 RH |
85 | uintptr_t func_start; |
86 | uintptr_t func_len; | |
497a22eb RH |
87 | } DebugFrameFDEHeader; |
88 | ||
2c90784a RH |
89 | typedef struct QEMU_PACKED { |
90 | DebugFrameCIE cie; | |
91 | DebugFrameFDEHeader fde; | |
92 | } DebugFrameHeader; | |
93 | ||
813da627 | 94 | static void tcg_register_jit_int(void *buf, size_t size, |
2c90784a RH |
95 | const void *debug_frame, |
96 | size_t debug_frame_size) | |
813da627 RH |
97 | __attribute__((unused)); |
98 | ||
ce151109 | 99 | /* Forward declarations for functions declared and used in tcg-target.inc.c. */ |
c0ad3001 | 100 | static int target_parse_constraint(TCGArgConstraint *ct, const char **pct_str); |
2a534aff | 101 | static void tcg_out_ld(TCGContext *s, TCGType type, TCGReg ret, TCGReg arg1, |
a05b5b9b | 102 | intptr_t arg2); |
2a534aff | 103 | static void tcg_out_mov(TCGContext *s, TCGType type, TCGReg ret, TCGReg arg); |
c0ad3001 | 104 | static void tcg_out_movi(TCGContext *s, TCGType type, |
2a534aff | 105 | TCGReg ret, tcg_target_long arg); |
c0ad3001 SW |
106 | static void tcg_out_op(TCGContext *s, TCGOpcode opc, const TCGArg *args, |
107 | const int *const_args); | |
2a534aff | 108 | static void tcg_out_st(TCGContext *s, TCGType type, TCGReg arg, TCGReg arg1, |
a05b5b9b | 109 | intptr_t arg2); |
59d7c14e RH |
110 | static bool tcg_out_sti(TCGContext *s, TCGType type, TCGArg val, |
111 | TCGReg base, intptr_t ofs); | |
cf066674 | 112 | static void tcg_out_call(TCGContext *s, tcg_insn_unit *target); |
f6c6afc1 | 113 | static int tcg_target_const_match(tcg_target_long val, TCGType type, |
c0ad3001 | 114 | const TCGArgConstraint *arg_ct); |
9ecefc84 | 115 | static void tcg_out_tb_init(TCGContext *s); |
23dceda6 | 116 | static bool tcg_out_tb_finalize(TCGContext *s); |
9ecefc84 | 117 | |
c0ad3001 | 118 | |
c896fe29 | 119 | |
b1d8e52e BS |
120 | static TCGRegSet tcg_target_available_regs[2]; |
121 | static TCGRegSet tcg_target_call_clobber_regs; | |
c896fe29 | 122 | |
1813e175 | 123 | #if TCG_TARGET_INSN_UNIT_SIZE == 1 |
4196dca6 | 124 | static __attribute__((unused)) inline void tcg_out8(TCGContext *s, uint8_t v) |
c896fe29 FB |
125 | { |
126 | *s->code_ptr++ = v; | |
127 | } | |
128 | ||
4196dca6 PM |
129 | static __attribute__((unused)) inline void tcg_patch8(tcg_insn_unit *p, |
130 | uint8_t v) | |
5c53bb81 | 131 | { |
1813e175 | 132 | *p = v; |
5c53bb81 | 133 | } |
1813e175 | 134 | #endif |
5c53bb81 | 135 | |
1813e175 | 136 | #if TCG_TARGET_INSN_UNIT_SIZE <= 2 |
4196dca6 | 137 | static __attribute__((unused)) inline void tcg_out16(TCGContext *s, uint16_t v) |
c896fe29 | 138 | { |
1813e175 RH |
139 | if (TCG_TARGET_INSN_UNIT_SIZE == 2) { |
140 | *s->code_ptr++ = v; | |
141 | } else { | |
142 | tcg_insn_unit *p = s->code_ptr; | |
143 | memcpy(p, &v, sizeof(v)); | |
144 | s->code_ptr = p + (2 / TCG_TARGET_INSN_UNIT_SIZE); | |
145 | } | |
c896fe29 FB |
146 | } |
147 | ||
4196dca6 PM |
148 | static __attribute__((unused)) inline void tcg_patch16(tcg_insn_unit *p, |
149 | uint16_t v) | |
5c53bb81 | 150 | { |
1813e175 RH |
151 | if (TCG_TARGET_INSN_UNIT_SIZE == 2) { |
152 | *p = v; | |
153 | } else { | |
154 | memcpy(p, &v, sizeof(v)); | |
155 | } | |
5c53bb81 | 156 | } |
1813e175 | 157 | #endif |
5c53bb81 | 158 | |
1813e175 | 159 | #if TCG_TARGET_INSN_UNIT_SIZE <= 4 |
4196dca6 | 160 | static __attribute__((unused)) inline void tcg_out32(TCGContext *s, uint32_t v) |
c896fe29 | 161 | { |
1813e175 RH |
162 | if (TCG_TARGET_INSN_UNIT_SIZE == 4) { |
163 | *s->code_ptr++ = v; | |
164 | } else { | |
165 | tcg_insn_unit *p = s->code_ptr; | |
166 | memcpy(p, &v, sizeof(v)); | |
167 | s->code_ptr = p + (4 / TCG_TARGET_INSN_UNIT_SIZE); | |
168 | } | |
c896fe29 FB |
169 | } |
170 | ||
4196dca6 PM |
171 | static __attribute__((unused)) inline void tcg_patch32(tcg_insn_unit *p, |
172 | uint32_t v) | |
5c53bb81 | 173 | { |
1813e175 RH |
174 | if (TCG_TARGET_INSN_UNIT_SIZE == 4) { |
175 | *p = v; | |
176 | } else { | |
177 | memcpy(p, &v, sizeof(v)); | |
178 | } | |
5c53bb81 | 179 | } |
1813e175 | 180 | #endif |
5c53bb81 | 181 | |
1813e175 | 182 | #if TCG_TARGET_INSN_UNIT_SIZE <= 8 |
4196dca6 | 183 | static __attribute__((unused)) inline void tcg_out64(TCGContext *s, uint64_t v) |
ac26eb69 | 184 | { |
1813e175 RH |
185 | if (TCG_TARGET_INSN_UNIT_SIZE == 8) { |
186 | *s->code_ptr++ = v; | |
187 | } else { | |
188 | tcg_insn_unit *p = s->code_ptr; | |
189 | memcpy(p, &v, sizeof(v)); | |
190 | s->code_ptr = p + (8 / TCG_TARGET_INSN_UNIT_SIZE); | |
191 | } | |
ac26eb69 RH |
192 | } |
193 | ||
4196dca6 PM |
194 | static __attribute__((unused)) inline void tcg_patch64(tcg_insn_unit *p, |
195 | uint64_t v) | |
5c53bb81 | 196 | { |
1813e175 RH |
197 | if (TCG_TARGET_INSN_UNIT_SIZE == 8) { |
198 | *p = v; | |
199 | } else { | |
200 | memcpy(p, &v, sizeof(v)); | |
201 | } | |
5c53bb81 | 202 | } |
1813e175 | 203 | #endif |
5c53bb81 | 204 | |
c896fe29 FB |
205 | /* label relocation processing */ |
206 | ||
1813e175 | 207 | static void tcg_out_reloc(TCGContext *s, tcg_insn_unit *code_ptr, int type, |
bec16311 | 208 | TCGLabel *l, intptr_t addend) |
c896fe29 | 209 | { |
c896fe29 FB |
210 | TCGRelocation *r; |
211 | ||
c896fe29 | 212 | if (l->has_value) { |
623e265c PB |
213 | /* FIXME: This may break relocations on RISC targets that |
214 | modify instruction fields in place. The caller may not have | |
215 | written the initial value. */ | |
f54b3f92 | 216 | patch_reloc(code_ptr, type, l->u.value, addend); |
c896fe29 FB |
217 | } else { |
218 | /* add a new relocation entry */ | |
219 | r = tcg_malloc(sizeof(TCGRelocation)); | |
220 | r->type = type; | |
221 | r->ptr = code_ptr; | |
222 | r->addend = addend; | |
223 | r->next = l->u.first_reloc; | |
224 | l->u.first_reloc = r; | |
225 | } | |
226 | } | |
227 | ||
bec16311 | 228 | static void tcg_out_label(TCGContext *s, TCGLabel *l, tcg_insn_unit *ptr) |
c896fe29 | 229 | { |
2ba7fae2 | 230 | intptr_t value = (intptr_t)ptr; |
1813e175 | 231 | TCGRelocation *r; |
c896fe29 | 232 | |
eabb7b91 | 233 | tcg_debug_assert(!l->has_value); |
1813e175 RH |
234 | |
235 | for (r = l->u.first_reloc; r != NULL; r = r->next) { | |
f54b3f92 | 236 | patch_reloc(r->ptr, r->type, value, r->addend); |
c896fe29 | 237 | } |
1813e175 | 238 | |
c896fe29 | 239 | l->has_value = 1; |
1813e175 | 240 | l->u.value_ptr = ptr; |
c896fe29 FB |
241 | } |
242 | ||
42a268c2 | 243 | TCGLabel *gen_new_label(void) |
c896fe29 FB |
244 | { |
245 | TCGContext *s = &tcg_ctx; | |
51e3972c | 246 | TCGLabel *l = tcg_malloc(sizeof(TCGLabel)); |
c896fe29 | 247 | |
51e3972c RH |
248 | *l = (TCGLabel){ |
249 | .id = s->nb_labels++ | |
250 | }; | |
42a268c2 RH |
251 | |
252 | return l; | |
c896fe29 FB |
253 | } |
254 | ||
ce151109 | 255 | #include "tcg-target.inc.c" |
c896fe29 | 256 | |
c896fe29 FB |
257 | /* pool based memory allocation */ |
258 | void *tcg_malloc_internal(TCGContext *s, int size) | |
259 | { | |
260 | TCGPool *p; | |
261 | int pool_size; | |
262 | ||
263 | if (size > TCG_POOL_CHUNK_SIZE) { | |
264 | /* big malloc: insert a new pool (XXX: could optimize) */ | |
7267c094 | 265 | p = g_malloc(sizeof(TCGPool) + size); |
c896fe29 | 266 | p->size = size; |
4055299e KB |
267 | p->next = s->pool_first_large; |
268 | s->pool_first_large = p; | |
269 | return p->data; | |
c896fe29 FB |
270 | } else { |
271 | p = s->pool_current; | |
272 | if (!p) { | |
273 | p = s->pool_first; | |
274 | if (!p) | |
275 | goto new_pool; | |
276 | } else { | |
277 | if (!p->next) { | |
278 | new_pool: | |
279 | pool_size = TCG_POOL_CHUNK_SIZE; | |
7267c094 | 280 | p = g_malloc(sizeof(TCGPool) + pool_size); |
c896fe29 FB |
281 | p->size = pool_size; |
282 | p->next = NULL; | |
283 | if (s->pool_current) | |
284 | s->pool_current->next = p; | |
285 | else | |
286 | s->pool_first = p; | |
287 | } else { | |
288 | p = p->next; | |
289 | } | |
290 | } | |
291 | } | |
292 | s->pool_current = p; | |
293 | s->pool_cur = p->data + size; | |
294 | s->pool_end = p->data + p->size; | |
295 | return p->data; | |
296 | } | |
297 | ||
298 | void tcg_pool_reset(TCGContext *s) | |
299 | { | |
4055299e KB |
300 | TCGPool *p, *t; |
301 | for (p = s->pool_first_large; p; p = t) { | |
302 | t = p->next; | |
303 | g_free(p); | |
304 | } | |
305 | s->pool_first_large = NULL; | |
c896fe29 FB |
306 | s->pool_cur = s->pool_end = NULL; |
307 | s->pool_current = NULL; | |
308 | } | |
309 | ||
100b5e01 RH |
310 | typedef struct TCGHelperInfo { |
311 | void *func; | |
312 | const char *name; | |
afb49896 RH |
313 | unsigned flags; |
314 | unsigned sizemask; | |
100b5e01 RH |
315 | } TCGHelperInfo; |
316 | ||
2ef6175a RH |
317 | #include "exec/helper-proto.h" |
318 | ||
100b5e01 | 319 | static const TCGHelperInfo all_helpers[] = { |
2ef6175a | 320 | #include "exec/helper-tcg.h" |
100b5e01 RH |
321 | }; |
322 | ||
91478cef RH |
323 | static int indirect_reg_alloc_order[ARRAY_SIZE(tcg_target_reg_alloc_order)]; |
324 | ||
c896fe29 FB |
325 | void tcg_context_init(TCGContext *s) |
326 | { | |
100b5e01 | 327 | int op, total_args, n, i; |
c896fe29 FB |
328 | TCGOpDef *def; |
329 | TCGArgConstraint *args_ct; | |
330 | int *sorted_args; | |
84fd9dd3 | 331 | GHashTable *helper_table; |
c896fe29 FB |
332 | |
333 | memset(s, 0, sizeof(*s)); | |
c896fe29 | 334 | s->nb_globals = 0; |
c70fbf0a | 335 | |
c896fe29 FB |
336 | /* Count total number of arguments and allocate the corresponding |
337 | space */ | |
338 | total_args = 0; | |
339 | for(op = 0; op < NB_OPS; op++) { | |
340 | def = &tcg_op_defs[op]; | |
341 | n = def->nb_iargs + def->nb_oargs; | |
342 | total_args += n; | |
343 | } | |
344 | ||
7267c094 AL |
345 | args_ct = g_malloc(sizeof(TCGArgConstraint) * total_args); |
346 | sorted_args = g_malloc(sizeof(int) * total_args); | |
c896fe29 FB |
347 | |
348 | for(op = 0; op < NB_OPS; op++) { | |
349 | def = &tcg_op_defs[op]; | |
350 | def->args_ct = args_ct; | |
351 | def->sorted_args = sorted_args; | |
352 | n = def->nb_iargs + def->nb_oargs; | |
353 | sorted_args += n; | |
354 | args_ct += n; | |
355 | } | |
5cd8f621 RH |
356 | |
357 | /* Register helpers. */ | |
84fd9dd3 RH |
358 | /* Use g_direct_hash/equal for direct pointer comparisons on func. */ |
359 | s->helpers = helper_table = g_hash_table_new(NULL, NULL); | |
360 | ||
100b5e01 | 361 | for (i = 0; i < ARRAY_SIZE(all_helpers); ++i) { |
84fd9dd3 | 362 | g_hash_table_insert(helper_table, (gpointer)all_helpers[i].func, |
72866e82 | 363 | (gpointer)&all_helpers[i]); |
100b5e01 | 364 | } |
5cd8f621 | 365 | |
c896fe29 | 366 | tcg_target_init(s); |
91478cef RH |
367 | |
368 | /* Reverse the order of the saved registers, assuming they're all at | |
369 | the start of tcg_target_reg_alloc_order. */ | |
370 | for (n = 0; n < ARRAY_SIZE(tcg_target_reg_alloc_order); ++n) { | |
371 | int r = tcg_target_reg_alloc_order[n]; | |
372 | if (tcg_regset_test_reg(tcg_target_call_clobber_regs, r)) { | |
373 | break; | |
374 | } | |
375 | } | |
376 | for (i = 0; i < n; ++i) { | |
377 | indirect_reg_alloc_order[i] = tcg_target_reg_alloc_order[n - 1 - i]; | |
378 | } | |
379 | for (; i < ARRAY_SIZE(tcg_target_reg_alloc_order); ++i) { | |
380 | indirect_reg_alloc_order[i] = tcg_target_reg_alloc_order[i]; | |
381 | } | |
9002ec79 | 382 | } |
b03cce8e | 383 | |
9002ec79 RH |
384 | void tcg_prologue_init(TCGContext *s) |
385 | { | |
8163b749 RH |
386 | size_t prologue_size, total_size; |
387 | void *buf0, *buf1; | |
388 | ||
389 | /* Put the prologue at the beginning of code_gen_buffer. */ | |
390 | buf0 = s->code_gen_buffer; | |
391 | s->code_ptr = buf0; | |
392 | s->code_buf = buf0; | |
393 | s->code_gen_prologue = buf0; | |
394 | ||
395 | /* Generate the prologue. */ | |
b03cce8e | 396 | tcg_target_qemu_prologue(s); |
8163b749 RH |
397 | buf1 = s->code_ptr; |
398 | flush_icache_range((uintptr_t)buf0, (uintptr_t)buf1); | |
399 | ||
400 | /* Deduct the prologue from the buffer. */ | |
401 | prologue_size = tcg_current_code_size(s); | |
402 | s->code_gen_ptr = buf1; | |
403 | s->code_gen_buffer = buf1; | |
404 | s->code_buf = buf1; | |
405 | total_size = s->code_gen_buffer_size - prologue_size; | |
406 | s->code_gen_buffer_size = total_size; | |
407 | ||
b125f9dc RH |
408 | /* Compute a high-water mark, at which we voluntarily flush the buffer |
409 | and start over. The size here is arbitrary, significantly larger | |
410 | than we expect the code generation for any one opcode to require. */ | |
23dceda6 | 411 | s->code_gen_highwater = s->code_gen_buffer + (total_size - 1024); |
8163b749 RH |
412 | |
413 | tcg_register_jit(s->code_gen_buffer, total_size); | |
d6b64b2b RH |
414 | |
415 | #ifdef DEBUG_DISAS | |
416 | if (qemu_loglevel_mask(CPU_LOG_TB_OUT_ASM)) { | |
8163b749 RH |
417 | qemu_log("PROLOGUE: [size=%zu]\n", prologue_size); |
418 | log_disas(buf0, prologue_size); | |
d6b64b2b RH |
419 | qemu_log("\n"); |
420 | qemu_log_flush(); | |
421 | } | |
422 | #endif | |
c896fe29 FB |
423 | } |
424 | ||
c896fe29 FB |
425 | void tcg_func_start(TCGContext *s) |
426 | { | |
427 | tcg_pool_reset(s); | |
428 | s->nb_temps = s->nb_globals; | |
0ec9eabc RH |
429 | |
430 | /* No temps have been previously allocated for size or locality. */ | |
431 | memset(s->free_temps, 0, sizeof(s->free_temps)); | |
432 | ||
c896fe29 FB |
433 | s->nb_labels = 0; |
434 | s->current_frame_offset = s->frame_start; | |
435 | ||
0a209d4b RH |
436 | #ifdef CONFIG_DEBUG_TCG |
437 | s->goto_tb_issue_mask = 0; | |
438 | #endif | |
439 | ||
dcb8e758 RH |
440 | s->gen_op_buf[0].next = 1; |
441 | s->gen_op_buf[0].prev = 0; | |
442 | s->gen_next_op_idx = 1; | |
c45cb8bb | 443 | s->gen_next_parm_idx = 0; |
b76f0d8c | 444 | |
9ecefc84 | 445 | s->be = tcg_malloc(sizeof(TCGBackendData)); |
c896fe29 FB |
446 | } |
447 | ||
7ca4b752 | 448 | static inline int temp_idx(TCGContext *s, TCGTemp *ts) |
c896fe29 | 449 | { |
7ca4b752 RH |
450 | ptrdiff_t n = ts - s->temps; |
451 | tcg_debug_assert(n >= 0 && n < s->nb_temps); | |
452 | return n; | |
453 | } | |
454 | ||
455 | static inline TCGTemp *tcg_temp_alloc(TCGContext *s) | |
456 | { | |
457 | int n = s->nb_temps++; | |
458 | tcg_debug_assert(n < TCG_MAX_TEMPS); | |
459 | return memset(&s->temps[n], 0, sizeof(TCGTemp)); | |
460 | } | |
461 | ||
462 | static inline TCGTemp *tcg_global_alloc(TCGContext *s) | |
463 | { | |
464 | tcg_debug_assert(s->nb_globals == s->nb_temps); | |
465 | s->nb_globals++; | |
466 | return tcg_temp_alloc(s); | |
c896fe29 FB |
467 | } |
468 | ||
b3a62939 | 469 | static int tcg_global_reg_new_internal(TCGContext *s, TCGType type, |
b6638662 | 470 | TCGReg reg, const char *name) |
c896fe29 | 471 | { |
c896fe29 | 472 | TCGTemp *ts; |
c896fe29 | 473 | |
b3a62939 | 474 | if (TCG_TARGET_REG_BITS == 32 && type != TCG_TYPE_I32) { |
c896fe29 | 475 | tcg_abort(); |
b3a62939 | 476 | } |
7ca4b752 RH |
477 | |
478 | ts = tcg_global_alloc(s); | |
c896fe29 FB |
479 | ts->base_type = type; |
480 | ts->type = type; | |
481 | ts->fixed_reg = 1; | |
482 | ts->reg = reg; | |
c896fe29 | 483 | ts->name = name; |
c896fe29 | 484 | tcg_regset_set_reg(s->reserved_regs, reg); |
7ca4b752 RH |
485 | |
486 | return temp_idx(s, ts); | |
a7812ae4 PB |
487 | } |
488 | ||
b6638662 | 489 | void tcg_set_frame(TCGContext *s, TCGReg reg, intptr_t start, intptr_t size) |
b3a62939 RH |
490 | { |
491 | int idx; | |
492 | s->frame_start = start; | |
493 | s->frame_end = start + size; | |
494 | idx = tcg_global_reg_new_internal(s, TCG_TYPE_PTR, reg, "_frame"); | |
495 | s->frame_temp = &s->temps[idx]; | |
496 | } | |
497 | ||
b6638662 | 498 | TCGv_i32 tcg_global_reg_new_i32(TCGReg reg, const char *name) |
a7812ae4 | 499 | { |
b3a62939 | 500 | TCGContext *s = &tcg_ctx; |
a7812ae4 PB |
501 | int idx; |
502 | ||
b3a62939 RH |
503 | if (tcg_regset_test_reg(s->reserved_regs, reg)) { |
504 | tcg_abort(); | |
505 | } | |
506 | idx = tcg_global_reg_new_internal(s, TCG_TYPE_I32, reg, name); | |
a7812ae4 PB |
507 | return MAKE_TCGV_I32(idx); |
508 | } | |
509 | ||
b6638662 | 510 | TCGv_i64 tcg_global_reg_new_i64(TCGReg reg, const char *name) |
a7812ae4 | 511 | { |
b3a62939 | 512 | TCGContext *s = &tcg_ctx; |
a7812ae4 PB |
513 | int idx; |
514 | ||
b3a62939 RH |
515 | if (tcg_regset_test_reg(s->reserved_regs, reg)) { |
516 | tcg_abort(); | |
517 | } | |
518 | idx = tcg_global_reg_new_internal(s, TCG_TYPE_I64, reg, name); | |
a7812ae4 | 519 | return MAKE_TCGV_I64(idx); |
c896fe29 FB |
520 | } |
521 | ||
e1ccc054 RH |
522 | int tcg_global_mem_new_internal(TCGType type, TCGv_ptr base, |
523 | intptr_t offset, const char *name) | |
c896fe29 FB |
524 | { |
525 | TCGContext *s = &tcg_ctx; | |
7ca4b752 RH |
526 | TCGTemp *base_ts = &s->temps[GET_TCGV_PTR(base)]; |
527 | TCGTemp *ts = tcg_global_alloc(s); | |
b3915dbb | 528 | int indirect_reg = 0, bigendian = 0; |
7ca4b752 RH |
529 | #ifdef HOST_WORDS_BIGENDIAN |
530 | bigendian = 1; | |
531 | #endif | |
c896fe29 | 532 | |
b3915dbb | 533 | if (!base_ts->fixed_reg) { |
5a18407f RH |
534 | /* We do not support double-indirect registers. */ |
535 | tcg_debug_assert(!base_ts->indirect_reg); | |
b3915dbb | 536 | base_ts->indirect_base = 1; |
5a18407f RH |
537 | s->nb_indirects += (TCG_TARGET_REG_BITS == 32 && type == TCG_TYPE_I64 |
538 | ? 2 : 1); | |
539 | indirect_reg = 1; | |
b3915dbb RH |
540 | } |
541 | ||
7ca4b752 RH |
542 | if (TCG_TARGET_REG_BITS == 32 && type == TCG_TYPE_I64) { |
543 | TCGTemp *ts2 = tcg_global_alloc(s); | |
c896fe29 | 544 | char buf[64]; |
7ca4b752 RH |
545 | |
546 | ts->base_type = TCG_TYPE_I64; | |
c896fe29 | 547 | ts->type = TCG_TYPE_I32; |
b3915dbb | 548 | ts->indirect_reg = indirect_reg; |
c896fe29 | 549 | ts->mem_allocated = 1; |
b3a62939 | 550 | ts->mem_base = base_ts; |
7ca4b752 | 551 | ts->mem_offset = offset + bigendian * 4; |
c896fe29 FB |
552 | pstrcpy(buf, sizeof(buf), name); |
553 | pstrcat(buf, sizeof(buf), "_0"); | |
554 | ts->name = strdup(buf); | |
c896fe29 | 555 | |
7ca4b752 RH |
556 | tcg_debug_assert(ts2 == ts + 1); |
557 | ts2->base_type = TCG_TYPE_I64; | |
558 | ts2->type = TCG_TYPE_I32; | |
b3915dbb | 559 | ts2->indirect_reg = indirect_reg; |
7ca4b752 RH |
560 | ts2->mem_allocated = 1; |
561 | ts2->mem_base = base_ts; | |
562 | ts2->mem_offset = offset + (1 - bigendian) * 4; | |
c896fe29 FB |
563 | pstrcpy(buf, sizeof(buf), name); |
564 | pstrcat(buf, sizeof(buf), "_1"); | |
120c1084 | 565 | ts2->name = strdup(buf); |
7ca4b752 | 566 | } else { |
c896fe29 FB |
567 | ts->base_type = type; |
568 | ts->type = type; | |
b3915dbb | 569 | ts->indirect_reg = indirect_reg; |
c896fe29 | 570 | ts->mem_allocated = 1; |
b3a62939 | 571 | ts->mem_base = base_ts; |
c896fe29 | 572 | ts->mem_offset = offset; |
c896fe29 | 573 | ts->name = name; |
c896fe29 | 574 | } |
7ca4b752 | 575 | return temp_idx(s, ts); |
a7812ae4 PB |
576 | } |
577 | ||
7ca4b752 | 578 | static int tcg_temp_new_internal(TCGType type, int temp_local) |
c896fe29 FB |
579 | { |
580 | TCGContext *s = &tcg_ctx; | |
581 | TCGTemp *ts; | |
641d5fbe | 582 | int idx, k; |
c896fe29 | 583 | |
0ec9eabc RH |
584 | k = type + (temp_local ? TCG_TYPE_COUNT : 0); |
585 | idx = find_first_bit(s->free_temps[k].l, TCG_MAX_TEMPS); | |
586 | if (idx < TCG_MAX_TEMPS) { | |
587 | /* There is already an available temp with the right type. */ | |
588 | clear_bit(idx, s->free_temps[k].l); | |
589 | ||
e8996ee0 | 590 | ts = &s->temps[idx]; |
e8996ee0 | 591 | ts->temp_allocated = 1; |
7ca4b752 RH |
592 | tcg_debug_assert(ts->base_type == type); |
593 | tcg_debug_assert(ts->temp_local == temp_local); | |
e8996ee0 | 594 | } else { |
7ca4b752 RH |
595 | ts = tcg_temp_alloc(s); |
596 | if (TCG_TARGET_REG_BITS == 32 && type == TCG_TYPE_I64) { | |
597 | TCGTemp *ts2 = tcg_temp_alloc(s); | |
598 | ||
f6aa2f7d | 599 | ts->base_type = type; |
e8996ee0 FB |
600 | ts->type = TCG_TYPE_I32; |
601 | ts->temp_allocated = 1; | |
641d5fbe | 602 | ts->temp_local = temp_local; |
7ca4b752 RH |
603 | |
604 | tcg_debug_assert(ts2 == ts + 1); | |
605 | ts2->base_type = TCG_TYPE_I64; | |
606 | ts2->type = TCG_TYPE_I32; | |
607 | ts2->temp_allocated = 1; | |
608 | ts2->temp_local = temp_local; | |
609 | } else { | |
e8996ee0 FB |
610 | ts->base_type = type; |
611 | ts->type = type; | |
612 | ts->temp_allocated = 1; | |
641d5fbe | 613 | ts->temp_local = temp_local; |
e8996ee0 | 614 | } |
7ca4b752 | 615 | idx = temp_idx(s, ts); |
c896fe29 | 616 | } |
27bfd83c PM |
617 | |
618 | #if defined(CONFIG_DEBUG_TCG) | |
619 | s->temps_in_use++; | |
620 | #endif | |
a7812ae4 | 621 | return idx; |
c896fe29 FB |
622 | } |
623 | ||
a7812ae4 PB |
624 | TCGv_i32 tcg_temp_new_internal_i32(int temp_local) |
625 | { | |
626 | int idx; | |
627 | ||
628 | idx = tcg_temp_new_internal(TCG_TYPE_I32, temp_local); | |
629 | return MAKE_TCGV_I32(idx); | |
630 | } | |
631 | ||
632 | TCGv_i64 tcg_temp_new_internal_i64(int temp_local) | |
633 | { | |
634 | int idx; | |
635 | ||
636 | idx = tcg_temp_new_internal(TCG_TYPE_I64, temp_local); | |
637 | return MAKE_TCGV_I64(idx); | |
638 | } | |
639 | ||
0ec9eabc | 640 | static void tcg_temp_free_internal(int idx) |
c896fe29 FB |
641 | { |
642 | TCGContext *s = &tcg_ctx; | |
643 | TCGTemp *ts; | |
641d5fbe | 644 | int k; |
c896fe29 | 645 | |
27bfd83c PM |
646 | #if defined(CONFIG_DEBUG_TCG) |
647 | s->temps_in_use--; | |
648 | if (s->temps_in_use < 0) { | |
649 | fprintf(stderr, "More temporaries freed than allocated!\n"); | |
650 | } | |
651 | #endif | |
652 | ||
eabb7b91 | 653 | tcg_debug_assert(idx >= s->nb_globals && idx < s->nb_temps); |
c896fe29 | 654 | ts = &s->temps[idx]; |
eabb7b91 | 655 | tcg_debug_assert(ts->temp_allocated != 0); |
e8996ee0 | 656 | ts->temp_allocated = 0; |
0ec9eabc | 657 | |
18d13fa2 | 658 | k = ts->base_type + (ts->temp_local ? TCG_TYPE_COUNT : 0); |
0ec9eabc | 659 | set_bit(idx, s->free_temps[k].l); |
c896fe29 FB |
660 | } |
661 | ||
a7812ae4 PB |
662 | void tcg_temp_free_i32(TCGv_i32 arg) |
663 | { | |
664 | tcg_temp_free_internal(GET_TCGV_I32(arg)); | |
665 | } | |
666 | ||
667 | void tcg_temp_free_i64(TCGv_i64 arg) | |
668 | { | |
669 | tcg_temp_free_internal(GET_TCGV_I64(arg)); | |
670 | } | |
e8996ee0 | 671 | |
a7812ae4 | 672 | TCGv_i32 tcg_const_i32(int32_t val) |
c896fe29 | 673 | { |
a7812ae4 PB |
674 | TCGv_i32 t0; |
675 | t0 = tcg_temp_new_i32(); | |
e8996ee0 FB |
676 | tcg_gen_movi_i32(t0, val); |
677 | return t0; | |
678 | } | |
c896fe29 | 679 | |
a7812ae4 | 680 | TCGv_i64 tcg_const_i64(int64_t val) |
e8996ee0 | 681 | { |
a7812ae4 PB |
682 | TCGv_i64 t0; |
683 | t0 = tcg_temp_new_i64(); | |
e8996ee0 FB |
684 | tcg_gen_movi_i64(t0, val); |
685 | return t0; | |
c896fe29 FB |
686 | } |
687 | ||
a7812ae4 | 688 | TCGv_i32 tcg_const_local_i32(int32_t val) |
bdffd4a9 | 689 | { |
a7812ae4 PB |
690 | TCGv_i32 t0; |
691 | t0 = tcg_temp_local_new_i32(); | |
bdffd4a9 AJ |
692 | tcg_gen_movi_i32(t0, val); |
693 | return t0; | |
694 | } | |
695 | ||
a7812ae4 | 696 | TCGv_i64 tcg_const_local_i64(int64_t val) |
bdffd4a9 | 697 | { |
a7812ae4 PB |
698 | TCGv_i64 t0; |
699 | t0 = tcg_temp_local_new_i64(); | |
bdffd4a9 AJ |
700 | tcg_gen_movi_i64(t0, val); |
701 | return t0; | |
702 | } | |
703 | ||
27bfd83c PM |
704 | #if defined(CONFIG_DEBUG_TCG) |
705 | void tcg_clear_temp_count(void) | |
706 | { | |
707 | TCGContext *s = &tcg_ctx; | |
708 | s->temps_in_use = 0; | |
709 | } | |
710 | ||
711 | int tcg_check_temp_count(void) | |
712 | { | |
713 | TCGContext *s = &tcg_ctx; | |
714 | if (s->temps_in_use) { | |
715 | /* Clear the count so that we don't give another | |
716 | * warning immediately next time around. | |
717 | */ | |
718 | s->temps_in_use = 0; | |
719 | return 1; | |
720 | } | |
721 | return 0; | |
722 | } | |
723 | #endif | |
724 | ||
39cf05d3 FB |
725 | /* Note: we convert the 64 bit args to 32 bit and do some alignment |
726 | and endian swap. Maybe it would be better to do the alignment | |
727 | and endian swap in tcg_reg_alloc_call(). */ | |
bbb8a1b4 RH |
728 | void tcg_gen_callN(TCGContext *s, void *func, TCGArg ret, |
729 | int nargs, TCGArg *args) | |
c896fe29 | 730 | { |
c45cb8bb | 731 | int i, real_args, nb_rets, pi, pi_first; |
bbb8a1b4 | 732 | unsigned sizemask, flags; |
afb49896 RH |
733 | TCGHelperInfo *info; |
734 | ||
735 | info = g_hash_table_lookup(s->helpers, (gpointer)func); | |
bbb8a1b4 RH |
736 | flags = info->flags; |
737 | sizemask = info->sizemask; | |
2bece2c8 | 738 | |
34b1a49c RH |
739 | #if defined(__sparc__) && !defined(__arch64__) \ |
740 | && !defined(CONFIG_TCG_INTERPRETER) | |
741 | /* We have 64-bit values in one register, but need to pass as two | |
742 | separate parameters. Split them. */ | |
743 | int orig_sizemask = sizemask; | |
744 | int orig_nargs = nargs; | |
745 | TCGv_i64 retl, reth; | |
746 | ||
747 | TCGV_UNUSED_I64(retl); | |
748 | TCGV_UNUSED_I64(reth); | |
749 | if (sizemask != 0) { | |
750 | TCGArg *split_args = __builtin_alloca(sizeof(TCGArg) * nargs * 2); | |
751 | for (i = real_args = 0; i < nargs; ++i) { | |
752 | int is_64bit = sizemask & (1 << (i+1)*2); | |
753 | if (is_64bit) { | |
754 | TCGv_i64 orig = MAKE_TCGV_I64(args[i]); | |
755 | TCGv_i32 h = tcg_temp_new_i32(); | |
756 | TCGv_i32 l = tcg_temp_new_i32(); | |
757 | tcg_gen_extr_i64_i32(l, h, orig); | |
758 | split_args[real_args++] = GET_TCGV_I32(h); | |
759 | split_args[real_args++] = GET_TCGV_I32(l); | |
760 | } else { | |
761 | split_args[real_args++] = args[i]; | |
762 | } | |
763 | } | |
764 | nargs = real_args; | |
765 | args = split_args; | |
766 | sizemask = 0; | |
767 | } | |
768 | #elif defined(TCG_TARGET_EXTEND_ARGS) && TCG_TARGET_REG_BITS == 64 | |
2bece2c8 RH |
769 | for (i = 0; i < nargs; ++i) { |
770 | int is_64bit = sizemask & (1 << (i+1)*2); | |
771 | int is_signed = sizemask & (2 << (i+1)*2); | |
772 | if (!is_64bit) { | |
773 | TCGv_i64 temp = tcg_temp_new_i64(); | |
774 | TCGv_i64 orig = MAKE_TCGV_I64(args[i]); | |
775 | if (is_signed) { | |
776 | tcg_gen_ext32s_i64(temp, orig); | |
777 | } else { | |
778 | tcg_gen_ext32u_i64(temp, orig); | |
779 | } | |
780 | args[i] = GET_TCGV_I64(temp); | |
781 | } | |
782 | } | |
783 | #endif /* TCG_TARGET_EXTEND_ARGS */ | |
784 | ||
c45cb8bb | 785 | pi_first = pi = s->gen_next_parm_idx; |
a7812ae4 | 786 | if (ret != TCG_CALL_DUMMY_ARG) { |
34b1a49c RH |
787 | #if defined(__sparc__) && !defined(__arch64__) \ |
788 | && !defined(CONFIG_TCG_INTERPRETER) | |
789 | if (orig_sizemask & 1) { | |
790 | /* The 32-bit ABI is going to return the 64-bit value in | |
791 | the %o0/%o1 register pair. Prepare for this by using | |
792 | two return temporaries, and reassemble below. */ | |
793 | retl = tcg_temp_new_i64(); | |
794 | reth = tcg_temp_new_i64(); | |
c45cb8bb RH |
795 | s->gen_opparam_buf[pi++] = GET_TCGV_I64(reth); |
796 | s->gen_opparam_buf[pi++] = GET_TCGV_I64(retl); | |
34b1a49c RH |
797 | nb_rets = 2; |
798 | } else { | |
c45cb8bb | 799 | s->gen_opparam_buf[pi++] = ret; |
34b1a49c RH |
800 | nb_rets = 1; |
801 | } | |
802 | #else | |
803 | if (TCG_TARGET_REG_BITS < 64 && (sizemask & 1)) { | |
02eb19d0 | 804 | #ifdef HOST_WORDS_BIGENDIAN |
c45cb8bb RH |
805 | s->gen_opparam_buf[pi++] = ret + 1; |
806 | s->gen_opparam_buf[pi++] = ret; | |
39cf05d3 | 807 | #else |
c45cb8bb RH |
808 | s->gen_opparam_buf[pi++] = ret; |
809 | s->gen_opparam_buf[pi++] = ret + 1; | |
39cf05d3 | 810 | #endif |
a7812ae4 | 811 | nb_rets = 2; |
34b1a49c | 812 | } else { |
c45cb8bb | 813 | s->gen_opparam_buf[pi++] = ret; |
a7812ae4 | 814 | nb_rets = 1; |
c896fe29 | 815 | } |
34b1a49c | 816 | #endif |
a7812ae4 PB |
817 | } else { |
818 | nb_rets = 0; | |
c896fe29 | 819 | } |
a7812ae4 PB |
820 | real_args = 0; |
821 | for (i = 0; i < nargs; i++) { | |
2bece2c8 | 822 | int is_64bit = sizemask & (1 << (i+1)*2); |
bbb8a1b4 | 823 | if (TCG_TARGET_REG_BITS < 64 && is_64bit) { |
39cf05d3 FB |
824 | #ifdef TCG_TARGET_CALL_ALIGN_ARGS |
825 | /* some targets want aligned 64 bit args */ | |
ebd486d5 | 826 | if (real_args & 1) { |
c45cb8bb | 827 | s->gen_opparam_buf[pi++] = TCG_CALL_DUMMY_ARG; |
ebd486d5 | 828 | real_args++; |
39cf05d3 FB |
829 | } |
830 | #endif | |
c70fbf0a RH |
831 | /* If stack grows up, then we will be placing successive |
832 | arguments at lower addresses, which means we need to | |
833 | reverse the order compared to how we would normally | |
834 | treat either big or little-endian. For those arguments | |
835 | that will wind up in registers, this still works for | |
836 | HPPA (the only current STACK_GROWSUP target) since the | |
837 | argument registers are *also* allocated in decreasing | |
838 | order. If another such target is added, this logic may | |
839 | have to get more complicated to differentiate between | |
840 | stack arguments and register arguments. */ | |
02eb19d0 | 841 | #if defined(HOST_WORDS_BIGENDIAN) != defined(TCG_TARGET_STACK_GROWSUP) |
c45cb8bb RH |
842 | s->gen_opparam_buf[pi++] = args[i] + 1; |
843 | s->gen_opparam_buf[pi++] = args[i]; | |
c896fe29 | 844 | #else |
c45cb8bb RH |
845 | s->gen_opparam_buf[pi++] = args[i]; |
846 | s->gen_opparam_buf[pi++] = args[i] + 1; | |
c896fe29 | 847 | #endif |
a7812ae4 | 848 | real_args += 2; |
2bece2c8 | 849 | continue; |
c896fe29 | 850 | } |
2bece2c8 | 851 | |
c45cb8bb | 852 | s->gen_opparam_buf[pi++] = args[i]; |
2bece2c8 | 853 | real_args++; |
c896fe29 | 854 | } |
c45cb8bb RH |
855 | s->gen_opparam_buf[pi++] = (uintptr_t)func; |
856 | s->gen_opparam_buf[pi++] = flags; | |
a7812ae4 | 857 | |
c45cb8bb RH |
858 | i = s->gen_next_op_idx; |
859 | tcg_debug_assert(i < OPC_BUF_SIZE); | |
860 | tcg_debug_assert(pi <= OPPARAM_BUF_SIZE); | |
a7812ae4 | 861 | |
c45cb8bb RH |
862 | /* Set links for sequential allocation during translation. */ |
863 | s->gen_op_buf[i] = (TCGOp){ | |
864 | .opc = INDEX_op_call, | |
865 | .callo = nb_rets, | |
866 | .calli = real_args, | |
867 | .args = pi_first, | |
868 | .prev = i - 1, | |
869 | .next = i + 1 | |
870 | }; | |
871 | ||
872 | /* Make sure the calli field didn't overflow. */ | |
873 | tcg_debug_assert(s->gen_op_buf[i].calli == real_args); | |
874 | ||
dcb8e758 | 875 | s->gen_op_buf[0].prev = i; |
c45cb8bb RH |
876 | s->gen_next_op_idx = i + 1; |
877 | s->gen_next_parm_idx = pi; | |
2bece2c8 | 878 | |
34b1a49c RH |
879 | #if defined(__sparc__) && !defined(__arch64__) \ |
880 | && !defined(CONFIG_TCG_INTERPRETER) | |
881 | /* Free all of the parts we allocated above. */ | |
882 | for (i = real_args = 0; i < orig_nargs; ++i) { | |
883 | int is_64bit = orig_sizemask & (1 << (i+1)*2); | |
884 | if (is_64bit) { | |
885 | TCGv_i32 h = MAKE_TCGV_I32(args[real_args++]); | |
886 | TCGv_i32 l = MAKE_TCGV_I32(args[real_args++]); | |
887 | tcg_temp_free_i32(h); | |
888 | tcg_temp_free_i32(l); | |
889 | } else { | |
890 | real_args++; | |
891 | } | |
892 | } | |
893 | if (orig_sizemask & 1) { | |
894 | /* The 32-bit ABI returned two 32-bit pieces. Re-assemble them. | |
895 | Note that describing these as TCGv_i64 eliminates an unnecessary | |
896 | zero-extension that tcg_gen_concat_i32_i64 would create. */ | |
897 | tcg_gen_concat32_i64(MAKE_TCGV_I64(ret), retl, reth); | |
898 | tcg_temp_free_i64(retl); | |
899 | tcg_temp_free_i64(reth); | |
900 | } | |
901 | #elif defined(TCG_TARGET_EXTEND_ARGS) && TCG_TARGET_REG_BITS == 64 | |
2bece2c8 RH |
902 | for (i = 0; i < nargs; ++i) { |
903 | int is_64bit = sizemask & (1 << (i+1)*2); | |
904 | if (!is_64bit) { | |
905 | TCGv_i64 temp = MAKE_TCGV_I64(args[i]); | |
906 | tcg_temp_free_i64(temp); | |
907 | } | |
908 | } | |
909 | #endif /* TCG_TARGET_EXTEND_ARGS */ | |
c896fe29 | 910 | } |
c896fe29 | 911 | |
8fcd3692 | 912 | static void tcg_reg_alloc_start(TCGContext *s) |
c896fe29 FB |
913 | { |
914 | int i; | |
915 | TCGTemp *ts; | |
916 | for(i = 0; i < s->nb_globals; i++) { | |
917 | ts = &s->temps[i]; | |
918 | if (ts->fixed_reg) { | |
919 | ts->val_type = TEMP_VAL_REG; | |
920 | } else { | |
921 | ts->val_type = TEMP_VAL_MEM; | |
922 | } | |
923 | } | |
e8996ee0 FB |
924 | for(i = s->nb_globals; i < s->nb_temps; i++) { |
925 | ts = &s->temps[i]; | |
7dfd8c6a AJ |
926 | if (ts->temp_local) { |
927 | ts->val_type = TEMP_VAL_MEM; | |
928 | } else { | |
929 | ts->val_type = TEMP_VAL_DEAD; | |
930 | } | |
e8996ee0 FB |
931 | ts->mem_allocated = 0; |
932 | ts->fixed_reg = 0; | |
933 | } | |
f8b2f202 RH |
934 | |
935 | memset(s->reg_to_temp, 0, sizeof(s->reg_to_temp)); | |
c896fe29 FB |
936 | } |
937 | ||
f8b2f202 RH |
938 | static char *tcg_get_arg_str_ptr(TCGContext *s, char *buf, int buf_size, |
939 | TCGTemp *ts) | |
c896fe29 | 940 | { |
f8b2f202 | 941 | int idx = temp_idx(s, ts); |
ac56dd48 | 942 | |
ac56dd48 PB |
943 | if (idx < s->nb_globals) { |
944 | pstrcpy(buf, buf_size, ts->name); | |
f8b2f202 RH |
945 | } else if (ts->temp_local) { |
946 | snprintf(buf, buf_size, "loc%d", idx - s->nb_globals); | |
c896fe29 | 947 | } else { |
f8b2f202 | 948 | snprintf(buf, buf_size, "tmp%d", idx - s->nb_globals); |
c896fe29 FB |
949 | } |
950 | return buf; | |
951 | } | |
952 | ||
f8b2f202 RH |
953 | static char *tcg_get_arg_str_idx(TCGContext *s, char *buf, |
954 | int buf_size, int idx) | |
955 | { | |
eabb7b91 | 956 | tcg_debug_assert(idx >= 0 && idx < s->nb_temps); |
f8b2f202 RH |
957 | return tcg_get_arg_str_ptr(s, buf, buf_size, &s->temps[idx]); |
958 | } | |
959 | ||
6e085f72 RH |
960 | /* Find helper name. */ |
961 | static inline const char *tcg_find_helper(TCGContext *s, uintptr_t val) | |
4dc81f28 | 962 | { |
6e085f72 RH |
963 | const char *ret = NULL; |
964 | if (s->helpers) { | |
72866e82 RH |
965 | TCGHelperInfo *info = g_hash_table_lookup(s->helpers, (gpointer)val); |
966 | if (info) { | |
967 | ret = info->name; | |
968 | } | |
4dc81f28 | 969 | } |
6e085f72 | 970 | return ret; |
4dc81f28 FB |
971 | } |
972 | ||
f48f3ede BS |
973 | static const char * const cond_name[] = |
974 | { | |
0aed257f RH |
975 | [TCG_COND_NEVER] = "never", |
976 | [TCG_COND_ALWAYS] = "always", | |
f48f3ede BS |
977 | [TCG_COND_EQ] = "eq", |
978 | [TCG_COND_NE] = "ne", | |
979 | [TCG_COND_LT] = "lt", | |
980 | [TCG_COND_GE] = "ge", | |
981 | [TCG_COND_LE] = "le", | |
982 | [TCG_COND_GT] = "gt", | |
983 | [TCG_COND_LTU] = "ltu", | |
984 | [TCG_COND_GEU] = "geu", | |
985 | [TCG_COND_LEU] = "leu", | |
986 | [TCG_COND_GTU] = "gtu" | |
987 | }; | |
988 | ||
f713d6ad RH |
989 | static const char * const ldst_name[] = |
990 | { | |
991 | [MO_UB] = "ub", | |
992 | [MO_SB] = "sb", | |
993 | [MO_LEUW] = "leuw", | |
994 | [MO_LESW] = "lesw", | |
995 | [MO_LEUL] = "leul", | |
996 | [MO_LESL] = "lesl", | |
997 | [MO_LEQ] = "leq", | |
998 | [MO_BEUW] = "beuw", | |
999 | [MO_BESW] = "besw", | |
1000 | [MO_BEUL] = "beul", | |
1001 | [MO_BESL] = "besl", | |
1002 | [MO_BEQ] = "beq", | |
1003 | }; | |
1004 | ||
1f00b27f SS |
1005 | static const char * const alignment_name[(MO_AMASK >> MO_ASHIFT) + 1] = { |
1006 | #ifdef ALIGNED_ONLY | |
1007 | [MO_UNALN >> MO_ASHIFT] = "un+", | |
1008 | [MO_ALIGN >> MO_ASHIFT] = "", | |
1009 | #else | |
1010 | [MO_UNALN >> MO_ASHIFT] = "", | |
1011 | [MO_ALIGN >> MO_ASHIFT] = "al+", | |
1012 | #endif | |
1013 | [MO_ALIGN_2 >> MO_ASHIFT] = "al2+", | |
1014 | [MO_ALIGN_4 >> MO_ASHIFT] = "al4+", | |
1015 | [MO_ALIGN_8 >> MO_ASHIFT] = "al8+", | |
1016 | [MO_ALIGN_16 >> MO_ASHIFT] = "al16+", | |
1017 | [MO_ALIGN_32 >> MO_ASHIFT] = "al32+", | |
1018 | [MO_ALIGN_64 >> MO_ASHIFT] = "al64+", | |
1019 | }; | |
1020 | ||
eeacee4d | 1021 | void tcg_dump_ops(TCGContext *s) |
c896fe29 | 1022 | { |
c896fe29 | 1023 | char buf[128]; |
c45cb8bb RH |
1024 | TCGOp *op; |
1025 | int oi; | |
1026 | ||
dcb8e758 | 1027 | for (oi = s->gen_op_buf[0].next; oi != 0; oi = op->next) { |
c45cb8bb RH |
1028 | int i, k, nb_oargs, nb_iargs, nb_cargs; |
1029 | const TCGOpDef *def; | |
1030 | const TCGArg *args; | |
1031 | TCGOpcode c; | |
bdfb460e | 1032 | int col = 0; |
c896fe29 | 1033 | |
c45cb8bb RH |
1034 | op = &s->gen_op_buf[oi]; |
1035 | c = op->opc; | |
c896fe29 | 1036 | def = &tcg_op_defs[c]; |
c45cb8bb RH |
1037 | args = &s->gen_opparam_buf[op->args]; |
1038 | ||
765b842a | 1039 | if (c == INDEX_op_insn_start) { |
bdfb460e | 1040 | col += qemu_log("%s ----", oi != s->gen_op_buf[0].next ? "\n" : ""); |
9aef40ed RH |
1041 | |
1042 | for (i = 0; i < TARGET_INSN_START_WORDS; ++i) { | |
1043 | target_ulong a; | |
7e4597d7 | 1044 | #if TARGET_LONG_BITS > TCG_TARGET_REG_BITS |
9aef40ed | 1045 | a = ((target_ulong)args[i * 2 + 1] << 32) | args[i * 2]; |
7e4597d7 | 1046 | #else |
9aef40ed | 1047 | a = args[i]; |
7e4597d7 | 1048 | #endif |
bdfb460e | 1049 | col += qemu_log(" " TARGET_FMT_lx, a); |
eeacee4d | 1050 | } |
7e4597d7 | 1051 | } else if (c == INDEX_op_call) { |
c896fe29 | 1052 | /* variable number of arguments */ |
c45cb8bb RH |
1053 | nb_oargs = op->callo; |
1054 | nb_iargs = op->calli; | |
c896fe29 | 1055 | nb_cargs = def->nb_cargs; |
c896fe29 | 1056 | |
cf066674 | 1057 | /* function name, flags, out args */ |
bdfb460e RH |
1058 | col += qemu_log(" %s %s,$0x%" TCG_PRIlx ",$%d", def->name, |
1059 | tcg_find_helper(s, args[nb_oargs + nb_iargs]), | |
1060 | args[nb_oargs + nb_iargs + 1], nb_oargs); | |
cf066674 | 1061 | for (i = 0; i < nb_oargs; i++) { |
bdfb460e RH |
1062 | col += qemu_log(",%s", tcg_get_arg_str_idx(s, buf, sizeof(buf), |
1063 | args[i])); | |
b03cce8e | 1064 | } |
cf066674 RH |
1065 | for (i = 0; i < nb_iargs; i++) { |
1066 | TCGArg arg = args[nb_oargs + i]; | |
1067 | const char *t = "<dummy>"; | |
1068 | if (arg != TCG_CALL_DUMMY_ARG) { | |
1069 | t = tcg_get_arg_str_idx(s, buf, sizeof(buf), arg); | |
eeacee4d | 1070 | } |
bdfb460e | 1071 | col += qemu_log(",%s", t); |
e8996ee0 | 1072 | } |
b03cce8e | 1073 | } else { |
bdfb460e | 1074 | col += qemu_log(" %s ", def->name); |
c45cb8bb RH |
1075 | |
1076 | nb_oargs = def->nb_oargs; | |
1077 | nb_iargs = def->nb_iargs; | |
1078 | nb_cargs = def->nb_cargs; | |
1079 | ||
b03cce8e | 1080 | k = 0; |
c45cb8bb | 1081 | for (i = 0; i < nb_oargs; i++) { |
eeacee4d | 1082 | if (k != 0) { |
bdfb460e | 1083 | col += qemu_log(","); |
eeacee4d | 1084 | } |
bdfb460e RH |
1085 | col += qemu_log("%s", tcg_get_arg_str_idx(s, buf, sizeof(buf), |
1086 | args[k++])); | |
b03cce8e | 1087 | } |
c45cb8bb | 1088 | for (i = 0; i < nb_iargs; i++) { |
eeacee4d | 1089 | if (k != 0) { |
bdfb460e | 1090 | col += qemu_log(","); |
eeacee4d | 1091 | } |
bdfb460e RH |
1092 | col += qemu_log("%s", tcg_get_arg_str_idx(s, buf, sizeof(buf), |
1093 | args[k++])); | |
b03cce8e | 1094 | } |
be210acb RH |
1095 | switch (c) { |
1096 | case INDEX_op_brcond_i32: | |
be210acb | 1097 | case INDEX_op_setcond_i32: |
ffc5ea09 | 1098 | case INDEX_op_movcond_i32: |
ffc5ea09 | 1099 | case INDEX_op_brcond2_i32: |
be210acb | 1100 | case INDEX_op_setcond2_i32: |
ffc5ea09 | 1101 | case INDEX_op_brcond_i64: |
be210acb | 1102 | case INDEX_op_setcond_i64: |
ffc5ea09 | 1103 | case INDEX_op_movcond_i64: |
eeacee4d | 1104 | if (args[k] < ARRAY_SIZE(cond_name) && cond_name[args[k]]) { |
bdfb460e | 1105 | col += qemu_log(",%s", cond_name[args[k++]]); |
eeacee4d | 1106 | } else { |
bdfb460e | 1107 | col += qemu_log(",$0x%" TCG_PRIlx, args[k++]); |
eeacee4d | 1108 | } |
f48f3ede | 1109 | i = 1; |
be210acb | 1110 | break; |
f713d6ad RH |
1111 | case INDEX_op_qemu_ld_i32: |
1112 | case INDEX_op_qemu_st_i32: | |
1113 | case INDEX_op_qemu_ld_i64: | |
1114 | case INDEX_op_qemu_st_i64: | |
59227d5d RH |
1115 | { |
1116 | TCGMemOpIdx oi = args[k++]; | |
1117 | TCGMemOp op = get_memop(oi); | |
1118 | unsigned ix = get_mmuidx(oi); | |
1119 | ||
59c4b7e8 | 1120 | if (op & ~(MO_AMASK | MO_BSWAP | MO_SSIZE)) { |
bdfb460e | 1121 | col += qemu_log(",$0x%x,%u", op, ix); |
59c4b7e8 | 1122 | } else { |
1f00b27f SS |
1123 | const char *s_al, *s_op; |
1124 | s_al = alignment_name[(op & MO_AMASK) >> MO_ASHIFT]; | |
59c4b7e8 | 1125 | s_op = ldst_name[op & (MO_BSWAP | MO_SSIZE)]; |
bdfb460e | 1126 | col += qemu_log(",%s%s,%u", s_al, s_op, ix); |
59227d5d RH |
1127 | } |
1128 | i = 1; | |
f713d6ad | 1129 | } |
f713d6ad | 1130 | break; |
be210acb | 1131 | default: |
f48f3ede | 1132 | i = 0; |
be210acb RH |
1133 | break; |
1134 | } | |
51e3972c RH |
1135 | switch (c) { |
1136 | case INDEX_op_set_label: | |
1137 | case INDEX_op_br: | |
1138 | case INDEX_op_brcond_i32: | |
1139 | case INDEX_op_brcond_i64: | |
1140 | case INDEX_op_brcond2_i32: | |
bdfb460e | 1141 | col += qemu_log("%s$L%d", k ? "," : "", arg_label(args[k])->id); |
51e3972c RH |
1142 | i++, k++; |
1143 | break; | |
1144 | default: | |
1145 | break; | |
1146 | } | |
1147 | for (; i < nb_cargs; i++, k++) { | |
bdfb460e RH |
1148 | col += qemu_log("%s$0x%" TCG_PRIlx, k ? "," : "", args[k]); |
1149 | } | |
1150 | } | |
1151 | if (op->life) { | |
1152 | unsigned life = op->life; | |
1153 | ||
1154 | for (; col < 48; ++col) { | |
1155 | putc(' ', qemu_logfile); | |
1156 | } | |
1157 | ||
1158 | if (life & (SYNC_ARG * 3)) { | |
1159 | qemu_log(" sync:"); | |
1160 | for (i = 0; i < 2; ++i) { | |
1161 | if (life & (SYNC_ARG << i)) { | |
1162 | qemu_log(" %d", i); | |
1163 | } | |
1164 | } | |
1165 | } | |
1166 | life /= DEAD_ARG; | |
1167 | if (life) { | |
1168 | qemu_log(" dead:"); | |
1169 | for (i = 0; life; ++i, life >>= 1) { | |
1170 | if (life & 1) { | |
1171 | qemu_log(" %d", i); | |
1172 | } | |
1173 | } | |
b03cce8e | 1174 | } |
c896fe29 | 1175 | } |
eeacee4d | 1176 | qemu_log("\n"); |
c896fe29 FB |
1177 | } |
1178 | } | |
1179 | ||
1180 | /* we give more priority to constraints with less registers */ | |
1181 | static int get_constraint_priority(const TCGOpDef *def, int k) | |
1182 | { | |
1183 | const TCGArgConstraint *arg_ct; | |
1184 | ||
1185 | int i, n; | |
1186 | arg_ct = &def->args_ct[k]; | |
1187 | if (arg_ct->ct & TCG_CT_ALIAS) { | |
1188 | /* an alias is equivalent to a single register */ | |
1189 | n = 1; | |
1190 | } else { | |
1191 | if (!(arg_ct->ct & TCG_CT_REG)) | |
1192 | return 0; | |
1193 | n = 0; | |
1194 | for(i = 0; i < TCG_TARGET_NB_REGS; i++) { | |
1195 | if (tcg_regset_test_reg(arg_ct->u.regs, i)) | |
1196 | n++; | |
1197 | } | |
1198 | } | |
1199 | return TCG_TARGET_NB_REGS - n + 1; | |
1200 | } | |
1201 | ||
1202 | /* sort from highest priority to lowest */ | |
1203 | static void sort_constraints(TCGOpDef *def, int start, int n) | |
1204 | { | |
1205 | int i, j, p1, p2, tmp; | |
1206 | ||
1207 | for(i = 0; i < n; i++) | |
1208 | def->sorted_args[start + i] = start + i; | |
1209 | if (n <= 1) | |
1210 | return; | |
1211 | for(i = 0; i < n - 1; i++) { | |
1212 | for(j = i + 1; j < n; j++) { | |
1213 | p1 = get_constraint_priority(def, def->sorted_args[start + i]); | |
1214 | p2 = get_constraint_priority(def, def->sorted_args[start + j]); | |
1215 | if (p1 < p2) { | |
1216 | tmp = def->sorted_args[start + i]; | |
1217 | def->sorted_args[start + i] = def->sorted_args[start + j]; | |
1218 | def->sorted_args[start + j] = tmp; | |
1219 | } | |
1220 | } | |
1221 | } | |
1222 | } | |
1223 | ||
1224 | void tcg_add_target_add_op_defs(const TCGTargetOpDef *tdefs) | |
1225 | { | |
a9751609 | 1226 | TCGOpcode op; |
c896fe29 FB |
1227 | TCGOpDef *def; |
1228 | const char *ct_str; | |
1229 | int i, nb_args; | |
1230 | ||
1231 | for(;;) { | |
a9751609 | 1232 | if (tdefs->op == (TCGOpcode)-1) |
c896fe29 FB |
1233 | break; |
1234 | op = tdefs->op; | |
eabb7b91 | 1235 | tcg_debug_assert((unsigned)op < NB_OPS); |
c896fe29 | 1236 | def = &tcg_op_defs[op]; |
c68aaa18 SW |
1237 | #if defined(CONFIG_DEBUG_TCG) |
1238 | /* Duplicate entry in op definitions? */ | |
eabb7b91 | 1239 | tcg_debug_assert(!def->used); |
c68aaa18 SW |
1240 | def->used = 1; |
1241 | #endif | |
c896fe29 FB |
1242 | nb_args = def->nb_iargs + def->nb_oargs; |
1243 | for(i = 0; i < nb_args; i++) { | |
1244 | ct_str = tdefs->args_ct_str[i]; | |
c68aaa18 | 1245 | /* Incomplete TCGTargetOpDef entry? */ |
eabb7b91 | 1246 | tcg_debug_assert(ct_str != NULL); |
c896fe29 FB |
1247 | tcg_regset_clear(def->args_ct[i].u.regs); |
1248 | def->args_ct[i].ct = 0; | |
1249 | if (ct_str[0] >= '0' && ct_str[0] <= '9') { | |
1250 | int oarg; | |
1251 | oarg = ct_str[0] - '0'; | |
eabb7b91 AJ |
1252 | tcg_debug_assert(oarg < def->nb_oargs); |
1253 | tcg_debug_assert(def->args_ct[oarg].ct & TCG_CT_REG); | |
c896fe29 | 1254 | /* TCG_CT_ALIAS is for the output arguments. The input |
5ff9d6a4 | 1255 | argument is tagged with TCG_CT_IALIAS. */ |
c896fe29 | 1256 | def->args_ct[i] = def->args_ct[oarg]; |
5ff9d6a4 FB |
1257 | def->args_ct[oarg].ct = TCG_CT_ALIAS; |
1258 | def->args_ct[oarg].alias_index = i; | |
c896fe29 | 1259 | def->args_ct[i].ct |= TCG_CT_IALIAS; |
5ff9d6a4 | 1260 | def->args_ct[i].alias_index = oarg; |
c896fe29 FB |
1261 | } else { |
1262 | for(;;) { | |
1263 | if (*ct_str == '\0') | |
1264 | break; | |
1265 | switch(*ct_str) { | |
1266 | case 'i': | |
1267 | def->args_ct[i].ct |= TCG_CT_CONST; | |
1268 | ct_str++; | |
1269 | break; | |
1270 | default: | |
1271 | if (target_parse_constraint(&def->args_ct[i], &ct_str) < 0) { | |
1272 | fprintf(stderr, "Invalid constraint '%s' for arg %d of operation '%s'\n", | |
1273 | ct_str, i, def->name); | |
1274 | exit(1); | |
1275 | } | |
1276 | } | |
1277 | } | |
1278 | } | |
1279 | } | |
1280 | ||
c68aaa18 | 1281 | /* TCGTargetOpDef entry with too much information? */ |
eabb7b91 | 1282 | tcg_debug_assert(i == TCG_MAX_OP_ARGS || tdefs->args_ct_str[i] == NULL); |
c68aaa18 | 1283 | |
c896fe29 FB |
1284 | /* sort the constraints (XXX: this is just an heuristic) */ |
1285 | sort_constraints(def, 0, def->nb_oargs); | |
1286 | sort_constraints(def, def->nb_oargs, def->nb_iargs); | |
1287 | ||
1288 | #if 0 | |
1289 | { | |
1290 | int i; | |
1291 | ||
1292 | printf("%s: sorted=", def->name); | |
1293 | for(i = 0; i < def->nb_oargs + def->nb_iargs; i++) | |
1294 | printf(" %d", def->sorted_args[i]); | |
1295 | printf("\n"); | |
1296 | } | |
1297 | #endif | |
1298 | tdefs++; | |
1299 | } | |
1300 | ||
c68aaa18 | 1301 | #if defined(CONFIG_DEBUG_TCG) |
a9751609 | 1302 | i = 0; |
7d8f787d | 1303 | for (op = 0; op < tcg_op_defs_max; op++) { |
f412c762 | 1304 | const TCGOpDef *def = &tcg_op_defs[op]; |
c1a61f6c | 1305 | if (def->flags & TCG_OPF_NOT_PRESENT) { |
c68aaa18 | 1306 | /* Wrong entry in op definitions? */ |
f412c762 RH |
1307 | if (def->used) { |
1308 | fprintf(stderr, "Invalid op definition for %s\n", def->name); | |
a9751609 RH |
1309 | i = 1; |
1310 | } | |
c68aaa18 SW |
1311 | } else { |
1312 | /* Missing entry in op definitions? */ | |
f412c762 RH |
1313 | if (!def->used) { |
1314 | fprintf(stderr, "Missing op definition for %s\n", def->name); | |
a9751609 RH |
1315 | i = 1; |
1316 | } | |
c68aaa18 SW |
1317 | } |
1318 | } | |
a9751609 RH |
1319 | if (i == 1) { |
1320 | tcg_abort(); | |
1321 | } | |
c68aaa18 | 1322 | #endif |
c896fe29 FB |
1323 | } |
1324 | ||
0c627cdc RH |
1325 | void tcg_op_remove(TCGContext *s, TCGOp *op) |
1326 | { | |
1327 | int next = op->next; | |
1328 | int prev = op->prev; | |
1329 | ||
dcb8e758 RH |
1330 | /* We should never attempt to remove the list terminator. */ |
1331 | tcg_debug_assert(op != &s->gen_op_buf[0]); | |
1332 | ||
1333 | s->gen_op_buf[next].prev = prev; | |
1334 | s->gen_op_buf[prev].next = next; | |
0c627cdc | 1335 | |
dcb8e758 | 1336 | memset(op, 0, sizeof(*op)); |
0c627cdc RH |
1337 | |
1338 | #ifdef CONFIG_PROFILER | |
1339 | s->del_op_count++; | |
1340 | #endif | |
1341 | } | |
1342 | ||
5a18407f RH |
1343 | TCGOp *tcg_op_insert_before(TCGContext *s, TCGOp *old_op, |
1344 | TCGOpcode opc, int nargs) | |
1345 | { | |
1346 | int oi = s->gen_next_op_idx; | |
1347 | int pi = s->gen_next_parm_idx; | |
1348 | int prev = old_op->prev; | |
1349 | int next = old_op - s->gen_op_buf; | |
1350 | TCGOp *new_op; | |
1351 | ||
1352 | tcg_debug_assert(oi < OPC_BUF_SIZE); | |
1353 | tcg_debug_assert(pi + nargs <= OPPARAM_BUF_SIZE); | |
1354 | s->gen_next_op_idx = oi + 1; | |
1355 | s->gen_next_parm_idx = pi + nargs; | |
1356 | ||
1357 | new_op = &s->gen_op_buf[oi]; | |
1358 | *new_op = (TCGOp){ | |
1359 | .opc = opc, | |
1360 | .args = pi, | |
1361 | .prev = prev, | |
1362 | .next = next | |
1363 | }; | |
1364 | s->gen_op_buf[prev].next = oi; | |
1365 | old_op->prev = oi; | |
1366 | ||
1367 | return new_op; | |
1368 | } | |
1369 | ||
1370 | TCGOp *tcg_op_insert_after(TCGContext *s, TCGOp *old_op, | |
1371 | TCGOpcode opc, int nargs) | |
1372 | { | |
1373 | int oi = s->gen_next_op_idx; | |
1374 | int pi = s->gen_next_parm_idx; | |
1375 | int prev = old_op - s->gen_op_buf; | |
1376 | int next = old_op->next; | |
1377 | TCGOp *new_op; | |
1378 | ||
1379 | tcg_debug_assert(oi < OPC_BUF_SIZE); | |
1380 | tcg_debug_assert(pi + nargs <= OPPARAM_BUF_SIZE); | |
1381 | s->gen_next_op_idx = oi + 1; | |
1382 | s->gen_next_parm_idx = pi + nargs; | |
1383 | ||
1384 | new_op = &s->gen_op_buf[oi]; | |
1385 | *new_op = (TCGOp){ | |
1386 | .opc = opc, | |
1387 | .args = pi, | |
1388 | .prev = prev, | |
1389 | .next = next | |
1390 | }; | |
1391 | s->gen_op_buf[next].prev = oi; | |
1392 | old_op->next = oi; | |
1393 | ||
1394 | return new_op; | |
1395 | } | |
1396 | ||
c70fbf0a RH |
1397 | #define TS_DEAD 1 |
1398 | #define TS_MEM 2 | |
1399 | ||
5a18407f RH |
1400 | #define IS_DEAD_ARG(n) (arg_life & (DEAD_ARG << (n))) |
1401 | #define NEED_SYNC_ARG(n) (arg_life & (SYNC_ARG << (n))) | |
1402 | ||
9c43b68d AJ |
1403 | /* liveness analysis: end of function: all temps are dead, and globals |
1404 | should be in memory. */ | |
c70fbf0a | 1405 | static inline void tcg_la_func_end(TCGContext *s, uint8_t *temp_state) |
c896fe29 | 1406 | { |
c70fbf0a RH |
1407 | memset(temp_state, TS_DEAD | TS_MEM, s->nb_globals); |
1408 | memset(temp_state + s->nb_globals, TS_DEAD, s->nb_temps - s->nb_globals); | |
c896fe29 FB |
1409 | } |
1410 | ||
9c43b68d AJ |
1411 | /* liveness analysis: end of basic block: all temps are dead, globals |
1412 | and local temps should be in memory. */ | |
c70fbf0a | 1413 | static inline void tcg_la_bb_end(TCGContext *s, uint8_t *temp_state) |
641d5fbe | 1414 | { |
c70fbf0a | 1415 | int i, n; |
641d5fbe | 1416 | |
c70fbf0a RH |
1417 | tcg_la_func_end(s, temp_state); |
1418 | for (i = s->nb_globals, n = s->nb_temps; i < n; i++) { | |
1419 | if (s->temps[i].temp_local) { | |
1420 | temp_state[i] |= TS_MEM; | |
1421 | } | |
641d5fbe FB |
1422 | } |
1423 | } | |
1424 | ||
a1b3c48d | 1425 | /* Liveness analysis : update the opc_arg_life array to tell if a |
c896fe29 FB |
1426 | given input arguments is dead. Instructions updating dead |
1427 | temporaries are removed. */ | |
5a18407f | 1428 | static void liveness_pass_1(TCGContext *s, uint8_t *temp_state) |
c896fe29 | 1429 | { |
c70fbf0a | 1430 | int nb_globals = s->nb_globals; |
5a18407f | 1431 | int oi, oi_prev; |
a1b3c48d | 1432 | |
c70fbf0a | 1433 | tcg_la_func_end(s, temp_state); |
c896fe29 | 1434 | |
dcb8e758 | 1435 | for (oi = s->gen_op_buf[0].prev; oi != 0; oi = oi_prev) { |
c45cb8bb RH |
1436 | int i, nb_iargs, nb_oargs; |
1437 | TCGOpcode opc_new, opc_new2; | |
1438 | bool have_opc_new2; | |
a1b3c48d | 1439 | TCGLifeData arg_life = 0; |
c45cb8bb RH |
1440 | TCGArg arg; |
1441 | ||
1442 | TCGOp * const op = &s->gen_op_buf[oi]; | |
1443 | TCGArg * const args = &s->gen_opparam_buf[op->args]; | |
1444 | TCGOpcode opc = op->opc; | |
1445 | const TCGOpDef *def = &tcg_op_defs[opc]; | |
1446 | ||
1447 | oi_prev = op->prev; | |
1448 | ||
1449 | switch (opc) { | |
c896fe29 | 1450 | case INDEX_op_call: |
c6e113f5 FB |
1451 | { |
1452 | int call_flags; | |
c896fe29 | 1453 | |
c45cb8bb RH |
1454 | nb_oargs = op->callo; |
1455 | nb_iargs = op->calli; | |
cf066674 | 1456 | call_flags = args[nb_oargs + nb_iargs + 1]; |
c6e113f5 | 1457 | |
c45cb8bb | 1458 | /* pure functions can be removed if their result is unused */ |
78505279 | 1459 | if (call_flags & TCG_CALL_NO_SIDE_EFFECTS) { |
cf066674 | 1460 | for (i = 0; i < nb_oargs; i++) { |
c6e113f5 | 1461 | arg = args[i]; |
c70fbf0a | 1462 | if (temp_state[arg] != TS_DEAD) { |
c6e113f5 | 1463 | goto do_not_remove_call; |
9c43b68d | 1464 | } |
c6e113f5 | 1465 | } |
c45cb8bb | 1466 | goto do_remove; |
c6e113f5 FB |
1467 | } else { |
1468 | do_not_remove_call: | |
c896fe29 | 1469 | |
c6e113f5 | 1470 | /* output args are dead */ |
cf066674 | 1471 | for (i = 0; i < nb_oargs; i++) { |
c6e113f5 | 1472 | arg = args[i]; |
c70fbf0a | 1473 | if (temp_state[arg] & TS_DEAD) { |
a1b3c48d | 1474 | arg_life |= DEAD_ARG << i; |
6b64b624 | 1475 | } |
c70fbf0a | 1476 | if (temp_state[arg] & TS_MEM) { |
a1b3c48d | 1477 | arg_life |= SYNC_ARG << i; |
9c43b68d | 1478 | } |
c70fbf0a | 1479 | temp_state[arg] = TS_DEAD; |
c6e113f5 | 1480 | } |
78505279 | 1481 | |
78505279 AJ |
1482 | if (!(call_flags & (TCG_CALL_NO_WRITE_GLOBALS | |
1483 | TCG_CALL_NO_READ_GLOBALS))) { | |
9c43b68d | 1484 | /* globals should go back to memory */ |
c70fbf0a RH |
1485 | memset(temp_state, TS_DEAD | TS_MEM, nb_globals); |
1486 | } else if (!(call_flags & TCG_CALL_NO_READ_GLOBALS)) { | |
1487 | /* globals should be synced to memory */ | |
1488 | for (i = 0; i < nb_globals; i++) { | |
1489 | temp_state[i] |= TS_MEM; | |
1490 | } | |
b9c18f56 AJ |
1491 | } |
1492 | ||
c19f47bf | 1493 | /* record arguments that die in this helper */ |
cf066674 | 1494 | for (i = nb_oargs; i < nb_iargs + nb_oargs; i++) { |
866cb6cb | 1495 | arg = args[i]; |
39cf05d3 | 1496 | if (arg != TCG_CALL_DUMMY_ARG) { |
c70fbf0a | 1497 | if (temp_state[arg] & TS_DEAD) { |
a1b3c48d | 1498 | arg_life |= DEAD_ARG << i; |
39cf05d3 | 1499 | } |
c6e113f5 | 1500 | } |
c6e113f5 | 1501 | } |
67cc32eb | 1502 | /* input arguments are live for preceding opcodes */ |
c70fbf0a | 1503 | for (i = nb_oargs; i < nb_iargs + nb_oargs; i++) { |
c19f47bf | 1504 | arg = args[i]; |
c70fbf0a RH |
1505 | if (arg != TCG_CALL_DUMMY_ARG) { |
1506 | temp_state[arg] &= ~TS_DEAD; | |
1507 | } | |
c19f47bf | 1508 | } |
c896fe29 | 1509 | } |
c896fe29 | 1510 | } |
c896fe29 | 1511 | break; |
765b842a | 1512 | case INDEX_op_insn_start: |
c896fe29 | 1513 | break; |
5ff9d6a4 | 1514 | case INDEX_op_discard: |
5ff9d6a4 | 1515 | /* mark the temporary as dead */ |
c70fbf0a | 1516 | temp_state[args[0]] = TS_DEAD; |
5ff9d6a4 | 1517 | break; |
1305c451 RH |
1518 | |
1519 | case INDEX_op_add2_i32: | |
c45cb8bb | 1520 | opc_new = INDEX_op_add_i32; |
f1fae40c | 1521 | goto do_addsub2; |
1305c451 | 1522 | case INDEX_op_sub2_i32: |
c45cb8bb | 1523 | opc_new = INDEX_op_sub_i32; |
f1fae40c RH |
1524 | goto do_addsub2; |
1525 | case INDEX_op_add2_i64: | |
c45cb8bb | 1526 | opc_new = INDEX_op_add_i64; |
f1fae40c RH |
1527 | goto do_addsub2; |
1528 | case INDEX_op_sub2_i64: | |
c45cb8bb | 1529 | opc_new = INDEX_op_sub_i64; |
f1fae40c | 1530 | do_addsub2: |
1305c451 RH |
1531 | nb_iargs = 4; |
1532 | nb_oargs = 2; | |
1533 | /* Test if the high part of the operation is dead, but not | |
1534 | the low part. The result can be optimized to a simple | |
1535 | add or sub. This happens often for x86_64 guest when the | |
1536 | cpu mode is set to 32 bit. */ | |
c70fbf0a RH |
1537 | if (temp_state[args[1]] == TS_DEAD) { |
1538 | if (temp_state[args[0]] == TS_DEAD) { | |
1305c451 RH |
1539 | goto do_remove; |
1540 | } | |
c45cb8bb RH |
1541 | /* Replace the opcode and adjust the args in place, |
1542 | leaving 3 unused args at the end. */ | |
1543 | op->opc = opc = opc_new; | |
1305c451 RH |
1544 | args[1] = args[2]; |
1545 | args[2] = args[4]; | |
1305c451 RH |
1546 | /* Fall through and mark the single-word operation live. */ |
1547 | nb_iargs = 2; | |
1548 | nb_oargs = 1; | |
1549 | } | |
1550 | goto do_not_remove; | |
1551 | ||
1414968a | 1552 | case INDEX_op_mulu2_i32: |
c45cb8bb RH |
1553 | opc_new = INDEX_op_mul_i32; |
1554 | opc_new2 = INDEX_op_muluh_i32; | |
1555 | have_opc_new2 = TCG_TARGET_HAS_muluh_i32; | |
03271524 | 1556 | goto do_mul2; |
f1fae40c | 1557 | case INDEX_op_muls2_i32: |
c45cb8bb RH |
1558 | opc_new = INDEX_op_mul_i32; |
1559 | opc_new2 = INDEX_op_mulsh_i32; | |
1560 | have_opc_new2 = TCG_TARGET_HAS_mulsh_i32; | |
f1fae40c RH |
1561 | goto do_mul2; |
1562 | case INDEX_op_mulu2_i64: | |
c45cb8bb RH |
1563 | opc_new = INDEX_op_mul_i64; |
1564 | opc_new2 = INDEX_op_muluh_i64; | |
1565 | have_opc_new2 = TCG_TARGET_HAS_muluh_i64; | |
03271524 | 1566 | goto do_mul2; |
f1fae40c | 1567 | case INDEX_op_muls2_i64: |
c45cb8bb RH |
1568 | opc_new = INDEX_op_mul_i64; |
1569 | opc_new2 = INDEX_op_mulsh_i64; | |
1570 | have_opc_new2 = TCG_TARGET_HAS_mulsh_i64; | |
03271524 | 1571 | goto do_mul2; |
f1fae40c | 1572 | do_mul2: |
1414968a RH |
1573 | nb_iargs = 2; |
1574 | nb_oargs = 2; | |
c70fbf0a RH |
1575 | if (temp_state[args[1]] == TS_DEAD) { |
1576 | if (temp_state[args[0]] == TS_DEAD) { | |
03271524 | 1577 | /* Both parts of the operation are dead. */ |
1414968a RH |
1578 | goto do_remove; |
1579 | } | |
03271524 | 1580 | /* The high part of the operation is dead; generate the low. */ |
c45cb8bb | 1581 | op->opc = opc = opc_new; |
1414968a RH |
1582 | args[1] = args[2]; |
1583 | args[2] = args[3]; | |
c70fbf0a | 1584 | } else if (temp_state[args[0]] == TS_DEAD && have_opc_new2) { |
c45cb8bb RH |
1585 | /* The low part of the operation is dead; generate the high. */ |
1586 | op->opc = opc = opc_new2; | |
03271524 RH |
1587 | args[0] = args[1]; |
1588 | args[1] = args[2]; | |
1589 | args[2] = args[3]; | |
1590 | } else { | |
1591 | goto do_not_remove; | |
1414968a | 1592 | } |
03271524 RH |
1593 | /* Mark the single-word operation live. */ |
1594 | nb_oargs = 1; | |
1414968a RH |
1595 | goto do_not_remove; |
1596 | ||
c896fe29 | 1597 | default: |
1305c451 | 1598 | /* XXX: optimize by hardcoding common cases (e.g. triadic ops) */ |
49516bc0 AJ |
1599 | nb_iargs = def->nb_iargs; |
1600 | nb_oargs = def->nb_oargs; | |
c896fe29 | 1601 | |
49516bc0 AJ |
1602 | /* Test if the operation can be removed because all |
1603 | its outputs are dead. We assume that nb_oargs == 0 | |
1604 | implies side effects */ | |
1605 | if (!(def->flags & TCG_OPF_SIDE_EFFECTS) && nb_oargs != 0) { | |
c45cb8bb | 1606 | for (i = 0; i < nb_oargs; i++) { |
c70fbf0a | 1607 | if (temp_state[args[i]] != TS_DEAD) { |
49516bc0 | 1608 | goto do_not_remove; |
9c43b68d | 1609 | } |
49516bc0 | 1610 | } |
1305c451 | 1611 | do_remove: |
0c627cdc | 1612 | tcg_op_remove(s, op); |
49516bc0 AJ |
1613 | } else { |
1614 | do_not_remove: | |
49516bc0 | 1615 | /* output args are dead */ |
c45cb8bb | 1616 | for (i = 0; i < nb_oargs; i++) { |
49516bc0 | 1617 | arg = args[i]; |
c70fbf0a | 1618 | if (temp_state[arg] & TS_DEAD) { |
a1b3c48d | 1619 | arg_life |= DEAD_ARG << i; |
6b64b624 | 1620 | } |
c70fbf0a | 1621 | if (temp_state[arg] & TS_MEM) { |
a1b3c48d | 1622 | arg_life |= SYNC_ARG << i; |
9c43b68d | 1623 | } |
c70fbf0a | 1624 | temp_state[arg] = TS_DEAD; |
49516bc0 AJ |
1625 | } |
1626 | ||
1627 | /* if end of basic block, update */ | |
1628 | if (def->flags & TCG_OPF_BB_END) { | |
c70fbf0a | 1629 | tcg_la_bb_end(s, temp_state); |
3d5c5f87 AJ |
1630 | } else if (def->flags & TCG_OPF_SIDE_EFFECTS) { |
1631 | /* globals should be synced to memory */ | |
c70fbf0a RH |
1632 | for (i = 0; i < nb_globals; i++) { |
1633 | temp_state[i] |= TS_MEM; | |
1634 | } | |
49516bc0 AJ |
1635 | } |
1636 | ||
c19f47bf | 1637 | /* record arguments that die in this opcode */ |
c45cb8bb | 1638 | for (i = nb_oargs; i < nb_oargs + nb_iargs; i++) { |
866cb6cb | 1639 | arg = args[i]; |
c70fbf0a | 1640 | if (temp_state[arg] & TS_DEAD) { |
a1b3c48d | 1641 | arg_life |= DEAD_ARG << i; |
c896fe29 | 1642 | } |
c19f47bf | 1643 | } |
67cc32eb | 1644 | /* input arguments are live for preceding opcodes */ |
c19f47bf | 1645 | for (i = nb_oargs; i < nb_oargs + nb_iargs; i++) { |
c70fbf0a | 1646 | temp_state[args[i]] &= ~TS_DEAD; |
c896fe29 | 1647 | } |
c896fe29 FB |
1648 | } |
1649 | break; | |
1650 | } | |
bee158cb | 1651 | op->life = arg_life; |
1ff0a2c5 | 1652 | } |
c896fe29 | 1653 | } |
c896fe29 | 1654 | |
5a18407f RH |
1655 | /* Liveness analysis: Convert indirect regs to direct temporaries. */ |
1656 | static bool liveness_pass_2(TCGContext *s, uint8_t *temp_state) | |
1657 | { | |
1658 | int nb_globals = s->nb_globals; | |
1659 | int16_t *dir_temps; | |
1660 | int i, oi, oi_next; | |
1661 | bool changes = false; | |
1662 | ||
1663 | dir_temps = tcg_malloc(nb_globals * sizeof(int16_t)); | |
1664 | memset(dir_temps, 0, nb_globals * sizeof(int16_t)); | |
1665 | ||
1666 | /* Create a temporary for each indirect global. */ | |
1667 | for (i = 0; i < nb_globals; ++i) { | |
1668 | TCGTemp *its = &s->temps[i]; | |
1669 | if (its->indirect_reg) { | |
1670 | TCGTemp *dts = tcg_temp_alloc(s); | |
1671 | dts->type = its->type; | |
1672 | dts->base_type = its->base_type; | |
1673 | dir_temps[i] = temp_idx(s, dts); | |
1674 | } | |
1675 | } | |
1676 | ||
1677 | memset(temp_state, TS_DEAD, nb_globals); | |
1678 | ||
1679 | for (oi = s->gen_op_buf[0].next; oi != 0; oi = oi_next) { | |
1680 | TCGOp *op = &s->gen_op_buf[oi]; | |
1681 | TCGArg *args = &s->gen_opparam_buf[op->args]; | |
1682 | TCGOpcode opc = op->opc; | |
1683 | const TCGOpDef *def = &tcg_op_defs[opc]; | |
1684 | TCGLifeData arg_life = op->life; | |
1685 | int nb_iargs, nb_oargs, call_flags; | |
1686 | TCGArg arg, dir; | |
1687 | ||
1688 | oi_next = op->next; | |
1689 | ||
1690 | if (opc == INDEX_op_call) { | |
1691 | nb_oargs = op->callo; | |
1692 | nb_iargs = op->calli; | |
1693 | call_flags = args[nb_oargs + nb_iargs + 1]; | |
1694 | } else { | |
1695 | nb_iargs = def->nb_iargs; | |
1696 | nb_oargs = def->nb_oargs; | |
1697 | ||
1698 | /* Set flags similar to how calls require. */ | |
1699 | if (def->flags & TCG_OPF_BB_END) { | |
1700 | /* Like writing globals: save_globals */ | |
1701 | call_flags = 0; | |
1702 | } else if (def->flags & TCG_OPF_SIDE_EFFECTS) { | |
1703 | /* Like reading globals: sync_globals */ | |
1704 | call_flags = TCG_CALL_NO_WRITE_GLOBALS; | |
1705 | } else { | |
1706 | /* No effect on globals. */ | |
1707 | call_flags = (TCG_CALL_NO_READ_GLOBALS | | |
1708 | TCG_CALL_NO_WRITE_GLOBALS); | |
1709 | } | |
1710 | } | |
1711 | ||
1712 | /* Make sure that input arguments are available. */ | |
1713 | for (i = nb_oargs; i < nb_iargs + nb_oargs; i++) { | |
1714 | arg = args[i]; | |
1715 | /* Note this unsigned test catches TCG_CALL_ARG_DUMMY too. */ | |
1716 | if (arg < nb_globals) { | |
1717 | dir = dir_temps[arg]; | |
1718 | if (dir != 0 && temp_state[arg] == TS_DEAD) { | |
1719 | TCGTemp *its = &s->temps[arg]; | |
1720 | TCGOpcode lopc = (its->type == TCG_TYPE_I32 | |
1721 | ? INDEX_op_ld_i32 | |
1722 | : INDEX_op_ld_i64); | |
1723 | TCGOp *lop = tcg_op_insert_before(s, op, lopc, 3); | |
1724 | TCGArg *largs = &s->gen_opparam_buf[lop->args]; | |
1725 | ||
1726 | largs[0] = dir; | |
1727 | largs[1] = temp_idx(s, its->mem_base); | |
1728 | largs[2] = its->mem_offset; | |
1729 | ||
1730 | /* Loaded, but synced with memory. */ | |
1731 | temp_state[arg] = TS_MEM; | |
1732 | } | |
1733 | } | |
1734 | } | |
1735 | ||
1736 | /* Perform input replacement, and mark inputs that became dead. | |
1737 | No action is required except keeping temp_state up to date | |
1738 | so that we reload when needed. */ | |
1739 | for (i = nb_oargs; i < nb_iargs + nb_oargs; i++) { | |
1740 | arg = args[i]; | |
1741 | if (arg < nb_globals) { | |
1742 | dir = dir_temps[arg]; | |
1743 | if (dir != 0) { | |
1744 | args[i] = dir; | |
1745 | changes = true; | |
1746 | if (IS_DEAD_ARG(i)) { | |
1747 | temp_state[arg] = TS_DEAD; | |
1748 | } | |
1749 | } | |
1750 | } | |
1751 | } | |
1752 | ||
1753 | /* Liveness analysis should ensure that the following are | |
1754 | all correct, for call sites and basic block end points. */ | |
1755 | if (call_flags & TCG_CALL_NO_READ_GLOBALS) { | |
1756 | /* Nothing to do */ | |
1757 | } else if (call_flags & TCG_CALL_NO_WRITE_GLOBALS) { | |
1758 | for (i = 0; i < nb_globals; ++i) { | |
1759 | /* Liveness should see that globals are synced back, | |
1760 | that is, either TS_DEAD or TS_MEM. */ | |
1761 | tcg_debug_assert(dir_temps[i] == 0 | |
1762 | || temp_state[i] != 0); | |
1763 | } | |
1764 | } else { | |
1765 | for (i = 0; i < nb_globals; ++i) { | |
1766 | /* Liveness should see that globals are saved back, | |
1767 | that is, TS_DEAD, waiting to be reloaded. */ | |
1768 | tcg_debug_assert(dir_temps[i] == 0 | |
1769 | || temp_state[i] == TS_DEAD); | |
1770 | } | |
1771 | } | |
1772 | ||
1773 | /* Outputs become available. */ | |
1774 | for (i = 0; i < nb_oargs; i++) { | |
1775 | arg = args[i]; | |
1776 | if (arg >= nb_globals) { | |
1777 | continue; | |
1778 | } | |
1779 | dir = dir_temps[arg]; | |
1780 | if (dir == 0) { | |
1781 | continue; | |
1782 | } | |
1783 | args[i] = dir; | |
1784 | changes = true; | |
1785 | ||
1786 | /* The output is now live and modified. */ | |
1787 | temp_state[arg] = 0; | |
1788 | ||
1789 | /* Sync outputs upon their last write. */ | |
1790 | if (NEED_SYNC_ARG(i)) { | |
1791 | TCGTemp *its = &s->temps[arg]; | |
1792 | TCGOpcode sopc = (its->type == TCG_TYPE_I32 | |
1793 | ? INDEX_op_st_i32 | |
1794 | : INDEX_op_st_i64); | |
1795 | TCGOp *sop = tcg_op_insert_after(s, op, sopc, 3); | |
1796 | TCGArg *sargs = &s->gen_opparam_buf[sop->args]; | |
1797 | ||
1798 | sargs[0] = dir; | |
1799 | sargs[1] = temp_idx(s, its->mem_base); | |
1800 | sargs[2] = its->mem_offset; | |
1801 | ||
1802 | temp_state[arg] = TS_MEM; | |
1803 | } | |
1804 | /* Drop outputs that are dead. */ | |
1805 | if (IS_DEAD_ARG(i)) { | |
1806 | temp_state[arg] = TS_DEAD; | |
1807 | } | |
1808 | } | |
1809 | } | |
1810 | ||
1811 | return changes; | |
1812 | } | |
1813 | ||
8d8fdbae | 1814 | #ifdef CONFIG_DEBUG_TCG |
c896fe29 FB |
1815 | static void dump_regs(TCGContext *s) |
1816 | { | |
1817 | TCGTemp *ts; | |
1818 | int i; | |
1819 | char buf[64]; | |
1820 | ||
1821 | for(i = 0; i < s->nb_temps; i++) { | |
1822 | ts = &s->temps[i]; | |
ac56dd48 | 1823 | printf(" %10s: ", tcg_get_arg_str_idx(s, buf, sizeof(buf), i)); |
c896fe29 FB |
1824 | switch(ts->val_type) { |
1825 | case TEMP_VAL_REG: | |
1826 | printf("%s", tcg_target_reg_names[ts->reg]); | |
1827 | break; | |
1828 | case TEMP_VAL_MEM: | |
b3a62939 RH |
1829 | printf("%d(%s)", (int)ts->mem_offset, |
1830 | tcg_target_reg_names[ts->mem_base->reg]); | |
c896fe29 FB |
1831 | break; |
1832 | case TEMP_VAL_CONST: | |
1833 | printf("$0x%" TCG_PRIlx, ts->val); | |
1834 | break; | |
1835 | case TEMP_VAL_DEAD: | |
1836 | printf("D"); | |
1837 | break; | |
1838 | default: | |
1839 | printf("???"); | |
1840 | break; | |
1841 | } | |
1842 | printf("\n"); | |
1843 | } | |
1844 | ||
1845 | for(i = 0; i < TCG_TARGET_NB_REGS; i++) { | |
f8b2f202 | 1846 | if (s->reg_to_temp[i] != NULL) { |
c896fe29 FB |
1847 | printf("%s: %s\n", |
1848 | tcg_target_reg_names[i], | |
f8b2f202 | 1849 | tcg_get_arg_str_ptr(s, buf, sizeof(buf), s->reg_to_temp[i])); |
c896fe29 FB |
1850 | } |
1851 | } | |
1852 | } | |
1853 | ||
1854 | static void check_regs(TCGContext *s) | |
1855 | { | |
869938ae | 1856 | int reg; |
b6638662 | 1857 | int k; |
c896fe29 FB |
1858 | TCGTemp *ts; |
1859 | char buf[64]; | |
1860 | ||
f8b2f202 RH |
1861 | for (reg = 0; reg < TCG_TARGET_NB_REGS; reg++) { |
1862 | ts = s->reg_to_temp[reg]; | |
1863 | if (ts != NULL) { | |
1864 | if (ts->val_type != TEMP_VAL_REG || ts->reg != reg) { | |
c896fe29 FB |
1865 | printf("Inconsistency for register %s:\n", |
1866 | tcg_target_reg_names[reg]); | |
b03cce8e | 1867 | goto fail; |
c896fe29 FB |
1868 | } |
1869 | } | |
1870 | } | |
f8b2f202 | 1871 | for (k = 0; k < s->nb_temps; k++) { |
c896fe29 | 1872 | ts = &s->temps[k]; |
f8b2f202 RH |
1873 | if (ts->val_type == TEMP_VAL_REG && !ts->fixed_reg |
1874 | && s->reg_to_temp[ts->reg] != ts) { | |
1875 | printf("Inconsistency for temp %s:\n", | |
1876 | tcg_get_arg_str_ptr(s, buf, sizeof(buf), ts)); | |
b03cce8e | 1877 | fail: |
f8b2f202 RH |
1878 | printf("reg state:\n"); |
1879 | dump_regs(s); | |
1880 | tcg_abort(); | |
c896fe29 FB |
1881 | } |
1882 | } | |
1883 | } | |
1884 | #endif | |
1885 | ||
1886 | static void temp_allocate_frame(TCGContext *s, int temp) | |
1887 | { | |
1888 | TCGTemp *ts; | |
1889 | ts = &s->temps[temp]; | |
9b9c37c3 RH |
1890 | #if !(defined(__sparc__) && TCG_TARGET_REG_BITS == 64) |
1891 | /* Sparc64 stack is accessed with offset of 2047 */ | |
b591dc59 BS |
1892 | s->current_frame_offset = (s->current_frame_offset + |
1893 | (tcg_target_long)sizeof(tcg_target_long) - 1) & | |
1894 | ~(sizeof(tcg_target_long) - 1); | |
f44c9960 | 1895 | #endif |
b591dc59 BS |
1896 | if (s->current_frame_offset + (tcg_target_long)sizeof(tcg_target_long) > |
1897 | s->frame_end) { | |
5ff9d6a4 | 1898 | tcg_abort(); |
b591dc59 | 1899 | } |
c896fe29 | 1900 | ts->mem_offset = s->current_frame_offset; |
b3a62939 | 1901 | ts->mem_base = s->frame_temp; |
c896fe29 | 1902 | ts->mem_allocated = 1; |
e2c6d1b4 | 1903 | s->current_frame_offset += sizeof(tcg_target_long); |
c896fe29 FB |
1904 | } |
1905 | ||
b3915dbb RH |
1906 | static void temp_load(TCGContext *, TCGTemp *, TCGRegSet, TCGRegSet); |
1907 | ||
59d7c14e RH |
1908 | /* Mark a temporary as free or dead. If 'free_or_dead' is negative, |
1909 | mark it free; otherwise mark it dead. */ | |
1910 | static void temp_free_or_dead(TCGContext *s, TCGTemp *ts, int free_or_dead) | |
7f6ceedf | 1911 | { |
59d7c14e RH |
1912 | if (ts->fixed_reg) { |
1913 | return; | |
1914 | } | |
1915 | if (ts->val_type == TEMP_VAL_REG) { | |
1916 | s->reg_to_temp[ts->reg] = NULL; | |
1917 | } | |
1918 | ts->val_type = (free_or_dead < 0 | |
1919 | || ts->temp_local | |
1920 | || temp_idx(s, ts) < s->nb_globals | |
1921 | ? TEMP_VAL_MEM : TEMP_VAL_DEAD); | |
1922 | } | |
7f6ceedf | 1923 | |
59d7c14e RH |
1924 | /* Mark a temporary as dead. */ |
1925 | static inline void temp_dead(TCGContext *s, TCGTemp *ts) | |
1926 | { | |
1927 | temp_free_or_dead(s, ts, 1); | |
1928 | } | |
1929 | ||
1930 | /* Sync a temporary to memory. 'allocated_regs' is used in case a temporary | |
1931 | registers needs to be allocated to store a constant. If 'free_or_dead' | |
1932 | is non-zero, subsequently release the temporary; if it is positive, the | |
1933 | temp is dead; if it is negative, the temp is free. */ | |
1934 | static void temp_sync(TCGContext *s, TCGTemp *ts, | |
1935 | TCGRegSet allocated_regs, int free_or_dead) | |
1936 | { | |
1937 | if (ts->fixed_reg) { | |
1938 | return; | |
1939 | } | |
1940 | if (!ts->mem_coherent) { | |
7f6ceedf | 1941 | if (!ts->mem_allocated) { |
f8b2f202 | 1942 | temp_allocate_frame(s, temp_idx(s, ts)); |
59d7c14e | 1943 | } |
59d7c14e RH |
1944 | switch (ts->val_type) { |
1945 | case TEMP_VAL_CONST: | |
1946 | /* If we're going to free the temp immediately, then we won't | |
1947 | require it later in a register, so attempt to store the | |
1948 | constant to memory directly. */ | |
1949 | if (free_or_dead | |
1950 | && tcg_out_sti(s, ts->type, ts->val, | |
1951 | ts->mem_base->reg, ts->mem_offset)) { | |
1952 | break; | |
1953 | } | |
1954 | temp_load(s, ts, tcg_target_available_regs[ts->type], | |
1955 | allocated_regs); | |
1956 | /* fallthrough */ | |
1957 | ||
1958 | case TEMP_VAL_REG: | |
1959 | tcg_out_st(s, ts->type, ts->reg, | |
1960 | ts->mem_base->reg, ts->mem_offset); | |
1961 | break; | |
1962 | ||
1963 | case TEMP_VAL_MEM: | |
1964 | break; | |
1965 | ||
1966 | case TEMP_VAL_DEAD: | |
1967 | default: | |
1968 | tcg_abort(); | |
1969 | } | |
1970 | ts->mem_coherent = 1; | |
1971 | } | |
1972 | if (free_or_dead) { | |
1973 | temp_free_or_dead(s, ts, free_or_dead); | |
7f6ceedf | 1974 | } |
7f6ceedf AJ |
1975 | } |
1976 | ||
c896fe29 | 1977 | /* free register 'reg' by spilling the corresponding temporary if necessary */ |
b3915dbb | 1978 | static void tcg_reg_free(TCGContext *s, TCGReg reg, TCGRegSet allocated_regs) |
c896fe29 | 1979 | { |
f8b2f202 | 1980 | TCGTemp *ts = s->reg_to_temp[reg]; |
f8b2f202 | 1981 | if (ts != NULL) { |
59d7c14e | 1982 | temp_sync(s, ts, allocated_regs, -1); |
c896fe29 FB |
1983 | } |
1984 | } | |
1985 | ||
1986 | /* Allocate a register belonging to reg1 & ~reg2 */ | |
b3915dbb | 1987 | static TCGReg tcg_reg_alloc(TCGContext *s, TCGRegSet desired_regs, |
91478cef | 1988 | TCGRegSet allocated_regs, bool rev) |
c896fe29 | 1989 | { |
91478cef RH |
1990 | int i, n = ARRAY_SIZE(tcg_target_reg_alloc_order); |
1991 | const int *order; | |
b6638662 | 1992 | TCGReg reg; |
c896fe29 FB |
1993 | TCGRegSet reg_ct; |
1994 | ||
b3915dbb | 1995 | tcg_regset_andnot(reg_ct, desired_regs, allocated_regs); |
91478cef | 1996 | order = rev ? indirect_reg_alloc_order : tcg_target_reg_alloc_order; |
c896fe29 FB |
1997 | |
1998 | /* first try free registers */ | |
91478cef RH |
1999 | for(i = 0; i < n; i++) { |
2000 | reg = order[i]; | |
f8b2f202 | 2001 | if (tcg_regset_test_reg(reg_ct, reg) && s->reg_to_temp[reg] == NULL) |
c896fe29 FB |
2002 | return reg; |
2003 | } | |
2004 | ||
2005 | /* XXX: do better spill choice */ | |
91478cef RH |
2006 | for(i = 0; i < n; i++) { |
2007 | reg = order[i]; | |
c896fe29 | 2008 | if (tcg_regset_test_reg(reg_ct, reg)) { |
b3915dbb | 2009 | tcg_reg_free(s, reg, allocated_regs); |
c896fe29 FB |
2010 | return reg; |
2011 | } | |
2012 | } | |
2013 | ||
2014 | tcg_abort(); | |
2015 | } | |
2016 | ||
40ae5c62 RH |
2017 | /* Make sure the temporary is in a register. If needed, allocate the register |
2018 | from DESIRED while avoiding ALLOCATED. */ | |
2019 | static void temp_load(TCGContext *s, TCGTemp *ts, TCGRegSet desired_regs, | |
2020 | TCGRegSet allocated_regs) | |
2021 | { | |
2022 | TCGReg reg; | |
2023 | ||
2024 | switch (ts->val_type) { | |
2025 | case TEMP_VAL_REG: | |
2026 | return; | |
2027 | case TEMP_VAL_CONST: | |
91478cef | 2028 | reg = tcg_reg_alloc(s, desired_regs, allocated_regs, ts->indirect_base); |
40ae5c62 RH |
2029 | tcg_out_movi(s, ts->type, reg, ts->val); |
2030 | ts->mem_coherent = 0; | |
2031 | break; | |
2032 | case TEMP_VAL_MEM: | |
91478cef | 2033 | reg = tcg_reg_alloc(s, desired_regs, allocated_regs, ts->indirect_base); |
40ae5c62 RH |
2034 | tcg_out_ld(s, ts->type, reg, ts->mem_base->reg, ts->mem_offset); |
2035 | ts->mem_coherent = 1; | |
2036 | break; | |
2037 | case TEMP_VAL_DEAD: | |
2038 | default: | |
2039 | tcg_abort(); | |
2040 | } | |
2041 | ts->reg = reg; | |
2042 | ts->val_type = TEMP_VAL_REG; | |
2043 | s->reg_to_temp[reg] = ts; | |
2044 | } | |
2045 | ||
59d7c14e RH |
2046 | /* Save a temporary to memory. 'allocated_regs' is used in case a |
2047 | temporary registers needs to be allocated to store a constant. */ | |
2048 | static void temp_save(TCGContext *s, TCGTemp *ts, TCGRegSet allocated_regs) | |
1ad80729 | 2049 | { |
5a18407f RH |
2050 | /* The liveness analysis already ensures that globals are back |
2051 | in memory. Keep an tcg_debug_assert for safety. */ | |
2052 | tcg_debug_assert(ts->val_type == TEMP_VAL_MEM || ts->fixed_reg); | |
1ad80729 AJ |
2053 | } |
2054 | ||
9814dd27 | 2055 | /* save globals to their canonical location and assume they can be |
e8996ee0 FB |
2056 | modified be the following code. 'allocated_regs' is used in case a |
2057 | temporary registers needs to be allocated to store a constant. */ | |
2058 | static void save_globals(TCGContext *s, TCGRegSet allocated_regs) | |
c896fe29 | 2059 | { |
641d5fbe | 2060 | int i; |
c896fe29 | 2061 | |
b13eb728 RH |
2062 | for (i = 0; i < s->nb_globals; i++) { |
2063 | temp_save(s, &s->temps[i], allocated_regs); | |
c896fe29 | 2064 | } |
e5097dc8 FB |
2065 | } |
2066 | ||
3d5c5f87 AJ |
2067 | /* sync globals to their canonical location and assume they can be |
2068 | read by the following code. 'allocated_regs' is used in case a | |
2069 | temporary registers needs to be allocated to store a constant. */ | |
2070 | static void sync_globals(TCGContext *s, TCGRegSet allocated_regs) | |
2071 | { | |
2072 | int i; | |
2073 | ||
2074 | for (i = 0; i < s->nb_globals; i++) { | |
12b9b11a | 2075 | TCGTemp *ts = &s->temps[i]; |
5a18407f RH |
2076 | tcg_debug_assert(ts->val_type != TEMP_VAL_REG |
2077 | || ts->fixed_reg | |
2078 | || ts->mem_coherent); | |
3d5c5f87 AJ |
2079 | } |
2080 | } | |
2081 | ||
e5097dc8 | 2082 | /* at the end of a basic block, we assume all temporaries are dead and |
e8996ee0 FB |
2083 | all globals are stored at their canonical location. */ |
2084 | static void tcg_reg_alloc_bb_end(TCGContext *s, TCGRegSet allocated_regs) | |
e5097dc8 | 2085 | { |
e5097dc8 FB |
2086 | int i; |
2087 | ||
b13eb728 RH |
2088 | for (i = s->nb_globals; i < s->nb_temps; i++) { |
2089 | TCGTemp *ts = &s->temps[i]; | |
641d5fbe | 2090 | if (ts->temp_local) { |
b13eb728 | 2091 | temp_save(s, ts, allocated_regs); |
641d5fbe | 2092 | } else { |
5a18407f RH |
2093 | /* The liveness analysis already ensures that temps are dead. |
2094 | Keep an tcg_debug_assert for safety. */ | |
2095 | tcg_debug_assert(ts->val_type == TEMP_VAL_DEAD); | |
c896fe29 FB |
2096 | } |
2097 | } | |
e8996ee0 FB |
2098 | |
2099 | save_globals(s, allocated_regs); | |
c896fe29 FB |
2100 | } |
2101 | ||
ec7a869d | 2102 | static void tcg_reg_alloc_movi(TCGContext *s, const TCGArg *args, |
a1b3c48d | 2103 | TCGLifeData arg_life) |
e8996ee0 FB |
2104 | { |
2105 | TCGTemp *ots; | |
2106 | tcg_target_ulong val; | |
2107 | ||
2108 | ots = &s->temps[args[0]]; | |
2109 | val = args[1]; | |
2110 | ||
2111 | if (ots->fixed_reg) { | |
59d7c14e | 2112 | /* For fixed registers, we do not do any constant propagation. */ |
e8996ee0 | 2113 | tcg_out_movi(s, ots->type, ots->reg, val); |
59d7c14e | 2114 | return; |
e8996ee0 | 2115 | } |
59d7c14e RH |
2116 | |
2117 | /* The movi is not explicitly generated here. */ | |
2118 | if (ots->val_type == TEMP_VAL_REG) { | |
2119 | s->reg_to_temp[ots->reg] = NULL; | |
ec7a869d | 2120 | } |
59d7c14e RH |
2121 | ots->val_type = TEMP_VAL_CONST; |
2122 | ots->val = val; | |
2123 | ots->mem_coherent = 0; | |
2124 | if (NEED_SYNC_ARG(0)) { | |
2125 | temp_sync(s, ots, s->reserved_regs, IS_DEAD_ARG(0)); | |
2126 | } else if (IS_DEAD_ARG(0)) { | |
f8bf00f1 | 2127 | temp_dead(s, ots); |
4c4e1ab2 | 2128 | } |
e8996ee0 FB |
2129 | } |
2130 | ||
c896fe29 | 2131 | static void tcg_reg_alloc_mov(TCGContext *s, const TCGOpDef *def, |
a1b3c48d | 2132 | const TCGArg *args, TCGLifeData arg_life) |
c896fe29 | 2133 | { |
c29c1d7e | 2134 | TCGRegSet allocated_regs; |
c896fe29 | 2135 | TCGTemp *ts, *ots; |
450445d5 | 2136 | TCGType otype, itype; |
c896fe29 | 2137 | |
c29c1d7e | 2138 | tcg_regset_set(allocated_regs, s->reserved_regs); |
c896fe29 FB |
2139 | ots = &s->temps[args[0]]; |
2140 | ts = &s->temps[args[1]]; | |
450445d5 RH |
2141 | |
2142 | /* Note that otype != itype for no-op truncation. */ | |
2143 | otype = ots->type; | |
2144 | itype = ts->type; | |
c29c1d7e AJ |
2145 | |
2146 | /* If the source value is not in a register, and we're going to be | |
2147 | forced to have it in a register in order to perform the copy, | |
2148 | then copy the SOURCE value into its own register first. That way | |
2149 | we don't have to reload SOURCE the next time it is used. */ | |
2150 | if (((NEED_SYNC_ARG(0) || ots->fixed_reg) && ts->val_type != TEMP_VAL_REG) | |
2151 | || ts->val_type == TEMP_VAL_MEM) { | |
40ae5c62 | 2152 | temp_load(s, ts, tcg_target_available_regs[itype], allocated_regs); |
c29c1d7e | 2153 | } |
c896fe29 | 2154 | |
c29c1d7e AJ |
2155 | if (IS_DEAD_ARG(0) && !ots->fixed_reg) { |
2156 | /* mov to a non-saved dead register makes no sense (even with | |
2157 | liveness analysis disabled). */ | |
eabb7b91 | 2158 | tcg_debug_assert(NEED_SYNC_ARG(0)); |
c29c1d7e | 2159 | /* The code above should have moved the temp to a register. */ |
eabb7b91 | 2160 | tcg_debug_assert(ts->val_type == TEMP_VAL_REG); |
c29c1d7e AJ |
2161 | if (!ots->mem_allocated) { |
2162 | temp_allocate_frame(s, args[0]); | |
2163 | } | |
b3a62939 | 2164 | tcg_out_st(s, otype, ts->reg, ots->mem_base->reg, ots->mem_offset); |
c29c1d7e | 2165 | if (IS_DEAD_ARG(1)) { |
f8bf00f1 | 2166 | temp_dead(s, ts); |
c29c1d7e | 2167 | } |
f8bf00f1 | 2168 | temp_dead(s, ots); |
c29c1d7e AJ |
2169 | } else if (ts->val_type == TEMP_VAL_CONST) { |
2170 | /* propagate constant */ | |
2171 | if (ots->val_type == TEMP_VAL_REG) { | |
f8b2f202 | 2172 | s->reg_to_temp[ots->reg] = NULL; |
c29c1d7e AJ |
2173 | } |
2174 | ots->val_type = TEMP_VAL_CONST; | |
2175 | ots->val = ts->val; | |
7df69dea | 2176 | if (IS_DEAD_ARG(1)) { |
f8bf00f1 | 2177 | temp_dead(s, ts); |
7df69dea | 2178 | } |
c29c1d7e AJ |
2179 | } else { |
2180 | /* The code in the first if block should have moved the | |
2181 | temp to a register. */ | |
eabb7b91 | 2182 | tcg_debug_assert(ts->val_type == TEMP_VAL_REG); |
866cb6cb | 2183 | if (IS_DEAD_ARG(1) && !ts->fixed_reg && !ots->fixed_reg) { |
c896fe29 | 2184 | /* the mov can be suppressed */ |
c29c1d7e | 2185 | if (ots->val_type == TEMP_VAL_REG) { |
f8b2f202 | 2186 | s->reg_to_temp[ots->reg] = NULL; |
c29c1d7e AJ |
2187 | } |
2188 | ots->reg = ts->reg; | |
f8bf00f1 | 2189 | temp_dead(s, ts); |
c896fe29 | 2190 | } else { |
c29c1d7e AJ |
2191 | if (ots->val_type != TEMP_VAL_REG) { |
2192 | /* When allocating a new register, make sure to not spill the | |
2193 | input one. */ | |
2194 | tcg_regset_set_reg(allocated_regs, ts->reg); | |
450445d5 | 2195 | ots->reg = tcg_reg_alloc(s, tcg_target_available_regs[otype], |
91478cef | 2196 | allocated_regs, ots->indirect_base); |
c896fe29 | 2197 | } |
450445d5 | 2198 | tcg_out_mov(s, otype, ots->reg, ts->reg); |
c896fe29 | 2199 | } |
c29c1d7e AJ |
2200 | ots->val_type = TEMP_VAL_REG; |
2201 | ots->mem_coherent = 0; | |
f8b2f202 | 2202 | s->reg_to_temp[ots->reg] = ots; |
c29c1d7e | 2203 | if (NEED_SYNC_ARG(0)) { |
59d7c14e | 2204 | temp_sync(s, ots, allocated_regs, 0); |
c896fe29 | 2205 | } |
ec7a869d | 2206 | } |
c896fe29 FB |
2207 | } |
2208 | ||
2209 | static void tcg_reg_alloc_op(TCGContext *s, | |
a9751609 | 2210 | const TCGOpDef *def, TCGOpcode opc, |
a1b3c48d | 2211 | const TCGArg *args, TCGLifeData arg_life) |
c896fe29 FB |
2212 | { |
2213 | TCGRegSet allocated_regs; | |
b6638662 RH |
2214 | int i, k, nb_iargs, nb_oargs; |
2215 | TCGReg reg; | |
c896fe29 FB |
2216 | TCGArg arg; |
2217 | const TCGArgConstraint *arg_ct; | |
2218 | TCGTemp *ts; | |
2219 | TCGArg new_args[TCG_MAX_OP_ARGS]; | |
2220 | int const_args[TCG_MAX_OP_ARGS]; | |
2221 | ||
2222 | nb_oargs = def->nb_oargs; | |
2223 | nb_iargs = def->nb_iargs; | |
2224 | ||
2225 | /* copy constants */ | |
2226 | memcpy(new_args + nb_oargs + nb_iargs, | |
2227 | args + nb_oargs + nb_iargs, | |
2228 | sizeof(TCGArg) * def->nb_cargs); | |
2229 | ||
2230 | /* satisfy input constraints */ | |
2231 | tcg_regset_set(allocated_regs, s->reserved_regs); | |
2232 | for(k = 0; k < nb_iargs; k++) { | |
2233 | i = def->sorted_args[nb_oargs + k]; | |
2234 | arg = args[i]; | |
2235 | arg_ct = &def->args_ct[i]; | |
2236 | ts = &s->temps[arg]; | |
40ae5c62 RH |
2237 | |
2238 | if (ts->val_type == TEMP_VAL_CONST | |
2239 | && tcg_target_const_match(ts->val, ts->type, arg_ct)) { | |
2240 | /* constant is OK for instruction */ | |
2241 | const_args[i] = 1; | |
2242 | new_args[i] = ts->val; | |
2243 | goto iarg_end; | |
c896fe29 | 2244 | } |
40ae5c62 RH |
2245 | |
2246 | temp_load(s, ts, arg_ct->u.regs, allocated_regs); | |
2247 | ||
5ff9d6a4 FB |
2248 | if (arg_ct->ct & TCG_CT_IALIAS) { |
2249 | if (ts->fixed_reg) { | |
2250 | /* if fixed register, we must allocate a new register | |
2251 | if the alias is not the same register */ | |
2252 | if (arg != args[arg_ct->alias_index]) | |
2253 | goto allocate_in_reg; | |
2254 | } else { | |
2255 | /* if the input is aliased to an output and if it is | |
2256 | not dead after the instruction, we must allocate | |
2257 | a new register and move it */ | |
866cb6cb | 2258 | if (!IS_DEAD_ARG(i)) { |
5ff9d6a4 | 2259 | goto allocate_in_reg; |
866cb6cb | 2260 | } |
7e1df267 AJ |
2261 | /* check if the current register has already been allocated |
2262 | for another input aliased to an output */ | |
2263 | int k2, i2; | |
2264 | for (k2 = 0 ; k2 < k ; k2++) { | |
2265 | i2 = def->sorted_args[nb_oargs + k2]; | |
2266 | if ((def->args_ct[i2].ct & TCG_CT_IALIAS) && | |
2267 | (new_args[i2] == ts->reg)) { | |
2268 | goto allocate_in_reg; | |
2269 | } | |
2270 | } | |
5ff9d6a4 | 2271 | } |
c896fe29 FB |
2272 | } |
2273 | reg = ts->reg; | |
2274 | if (tcg_regset_test_reg(arg_ct->u.regs, reg)) { | |
2275 | /* nothing to do : the constraint is satisfied */ | |
2276 | } else { | |
2277 | allocate_in_reg: | |
2278 | /* allocate a new register matching the constraint | |
2279 | and move the temporary register into it */ | |
91478cef RH |
2280 | reg = tcg_reg_alloc(s, arg_ct->u.regs, allocated_regs, |
2281 | ts->indirect_base); | |
3b6dac34 | 2282 | tcg_out_mov(s, ts->type, reg, ts->reg); |
c896fe29 | 2283 | } |
c896fe29 FB |
2284 | new_args[i] = reg; |
2285 | const_args[i] = 0; | |
2286 | tcg_regset_set_reg(allocated_regs, reg); | |
2287 | iarg_end: ; | |
2288 | } | |
2289 | ||
a52ad07e AJ |
2290 | /* mark dead temporaries and free the associated registers */ |
2291 | for (i = nb_oargs; i < nb_oargs + nb_iargs; i++) { | |
2292 | if (IS_DEAD_ARG(i)) { | |
f8bf00f1 | 2293 | temp_dead(s, &s->temps[args[i]]); |
a52ad07e AJ |
2294 | } |
2295 | } | |
2296 | ||
e8996ee0 FB |
2297 | if (def->flags & TCG_OPF_BB_END) { |
2298 | tcg_reg_alloc_bb_end(s, allocated_regs); | |
2299 | } else { | |
e8996ee0 FB |
2300 | if (def->flags & TCG_OPF_CALL_CLOBBER) { |
2301 | /* XXX: permit generic clobber register list ? */ | |
c8074023 RH |
2302 | for (i = 0; i < TCG_TARGET_NB_REGS; i++) { |
2303 | if (tcg_regset_test_reg(tcg_target_call_clobber_regs, i)) { | |
b3915dbb | 2304 | tcg_reg_free(s, i, allocated_regs); |
e8996ee0 | 2305 | } |
c896fe29 | 2306 | } |
3d5c5f87 AJ |
2307 | } |
2308 | if (def->flags & TCG_OPF_SIDE_EFFECTS) { | |
2309 | /* sync globals if the op has side effects and might trigger | |
2310 | an exception. */ | |
2311 | sync_globals(s, allocated_regs); | |
c896fe29 | 2312 | } |
e8996ee0 FB |
2313 | |
2314 | /* satisfy the output constraints */ | |
2315 | tcg_regset_set(allocated_regs, s->reserved_regs); | |
2316 | for(k = 0; k < nb_oargs; k++) { | |
2317 | i = def->sorted_args[k]; | |
2318 | arg = args[i]; | |
2319 | arg_ct = &def->args_ct[i]; | |
2320 | ts = &s->temps[arg]; | |
2321 | if (arg_ct->ct & TCG_CT_ALIAS) { | |
2322 | reg = new_args[arg_ct->alias_index]; | |
2323 | } else { | |
2324 | /* if fixed register, we try to use it */ | |
2325 | reg = ts->reg; | |
2326 | if (ts->fixed_reg && | |
2327 | tcg_regset_test_reg(arg_ct->u.regs, reg)) { | |
2328 | goto oarg_end; | |
2329 | } | |
91478cef RH |
2330 | reg = tcg_reg_alloc(s, arg_ct->u.regs, allocated_regs, |
2331 | ts->indirect_base); | |
c896fe29 | 2332 | } |
e8996ee0 FB |
2333 | tcg_regset_set_reg(allocated_regs, reg); |
2334 | /* if a fixed register is used, then a move will be done afterwards */ | |
2335 | if (!ts->fixed_reg) { | |
ec7a869d | 2336 | if (ts->val_type == TEMP_VAL_REG) { |
f8b2f202 | 2337 | s->reg_to_temp[ts->reg] = NULL; |
ec7a869d AJ |
2338 | } |
2339 | ts->val_type = TEMP_VAL_REG; | |
2340 | ts->reg = reg; | |
2341 | /* temp value is modified, so the value kept in memory is | |
2342 | potentially not the same */ | |
2343 | ts->mem_coherent = 0; | |
f8b2f202 | 2344 | s->reg_to_temp[reg] = ts; |
e8996ee0 FB |
2345 | } |
2346 | oarg_end: | |
2347 | new_args[i] = reg; | |
c896fe29 | 2348 | } |
c896fe29 FB |
2349 | } |
2350 | ||
c896fe29 FB |
2351 | /* emit instruction */ |
2352 | tcg_out_op(s, opc, new_args, const_args); | |
2353 | ||
2354 | /* move the outputs in the correct register if needed */ | |
2355 | for(i = 0; i < nb_oargs; i++) { | |
2356 | ts = &s->temps[args[i]]; | |
2357 | reg = new_args[i]; | |
2358 | if (ts->fixed_reg && ts->reg != reg) { | |
3b6dac34 | 2359 | tcg_out_mov(s, ts->type, ts->reg, reg); |
c896fe29 | 2360 | } |
ec7a869d | 2361 | if (NEED_SYNC_ARG(i)) { |
59d7c14e RH |
2362 | temp_sync(s, ts, allocated_regs, IS_DEAD_ARG(i)); |
2363 | } else if (IS_DEAD_ARG(i)) { | |
f8bf00f1 | 2364 | temp_dead(s, ts); |
ec7a869d | 2365 | } |
c896fe29 FB |
2366 | } |
2367 | } | |
2368 | ||
b03cce8e FB |
2369 | #ifdef TCG_TARGET_STACK_GROWSUP |
2370 | #define STACK_DIR(x) (-(x)) | |
2371 | #else | |
2372 | #define STACK_DIR(x) (x) | |
2373 | #endif | |
2374 | ||
c45cb8bb | 2375 | static void tcg_reg_alloc_call(TCGContext *s, int nb_oargs, int nb_iargs, |
a1b3c48d | 2376 | const TCGArg * const args, TCGLifeData arg_life) |
c896fe29 | 2377 | { |
b6638662 RH |
2378 | int flags, nb_regs, i; |
2379 | TCGReg reg; | |
cf066674 | 2380 | TCGArg arg; |
c896fe29 | 2381 | TCGTemp *ts; |
d3452f1f RH |
2382 | intptr_t stack_offset; |
2383 | size_t call_stack_size; | |
cf066674 RH |
2384 | tcg_insn_unit *func_addr; |
2385 | int allocate_args; | |
c896fe29 | 2386 | TCGRegSet allocated_regs; |
c896fe29 | 2387 | |
cf066674 RH |
2388 | func_addr = (tcg_insn_unit *)(intptr_t)args[nb_oargs + nb_iargs]; |
2389 | flags = args[nb_oargs + nb_iargs + 1]; | |
c896fe29 | 2390 | |
6e17d0c5 | 2391 | nb_regs = ARRAY_SIZE(tcg_target_call_iarg_regs); |
c45cb8bb RH |
2392 | if (nb_regs > nb_iargs) { |
2393 | nb_regs = nb_iargs; | |
cf066674 | 2394 | } |
c896fe29 FB |
2395 | |
2396 | /* assign stack slots first */ | |
c45cb8bb | 2397 | call_stack_size = (nb_iargs - nb_regs) * sizeof(tcg_target_long); |
c896fe29 FB |
2398 | call_stack_size = (call_stack_size + TCG_TARGET_STACK_ALIGN - 1) & |
2399 | ~(TCG_TARGET_STACK_ALIGN - 1); | |
b03cce8e FB |
2400 | allocate_args = (call_stack_size > TCG_STATIC_CALL_ARGS_SIZE); |
2401 | if (allocate_args) { | |
345649c0 BS |
2402 | /* XXX: if more than TCG_STATIC_CALL_ARGS_SIZE is needed, |
2403 | preallocate call stack */ | |
2404 | tcg_abort(); | |
b03cce8e | 2405 | } |
39cf05d3 FB |
2406 | |
2407 | stack_offset = TCG_TARGET_CALL_STACK_OFFSET; | |
c45cb8bb | 2408 | for(i = nb_regs; i < nb_iargs; i++) { |
c896fe29 | 2409 | arg = args[nb_oargs + i]; |
39cf05d3 FB |
2410 | #ifdef TCG_TARGET_STACK_GROWSUP |
2411 | stack_offset -= sizeof(tcg_target_long); | |
2412 | #endif | |
2413 | if (arg != TCG_CALL_DUMMY_ARG) { | |
2414 | ts = &s->temps[arg]; | |
40ae5c62 RH |
2415 | temp_load(s, ts, tcg_target_available_regs[ts->type], |
2416 | s->reserved_regs); | |
2417 | tcg_out_st(s, ts->type, ts->reg, TCG_REG_CALL_STACK, stack_offset); | |
c896fe29 | 2418 | } |
39cf05d3 FB |
2419 | #ifndef TCG_TARGET_STACK_GROWSUP |
2420 | stack_offset += sizeof(tcg_target_long); | |
2421 | #endif | |
c896fe29 FB |
2422 | } |
2423 | ||
2424 | /* assign input registers */ | |
2425 | tcg_regset_set(allocated_regs, s->reserved_regs); | |
2426 | for(i = 0; i < nb_regs; i++) { | |
2427 | arg = args[nb_oargs + i]; | |
39cf05d3 FB |
2428 | if (arg != TCG_CALL_DUMMY_ARG) { |
2429 | ts = &s->temps[arg]; | |
2430 | reg = tcg_target_call_iarg_regs[i]; | |
b3915dbb | 2431 | tcg_reg_free(s, reg, allocated_regs); |
40ae5c62 | 2432 | |
39cf05d3 FB |
2433 | if (ts->val_type == TEMP_VAL_REG) { |
2434 | if (ts->reg != reg) { | |
3b6dac34 | 2435 | tcg_out_mov(s, ts->type, reg, ts->reg); |
39cf05d3 | 2436 | } |
39cf05d3 | 2437 | } else { |
40ae5c62 RH |
2438 | TCGRegSet arg_set; |
2439 | ||
2440 | tcg_regset_clear(arg_set); | |
2441 | tcg_regset_set_reg(arg_set, reg); | |
2442 | temp_load(s, ts, arg_set, allocated_regs); | |
c896fe29 | 2443 | } |
40ae5c62 | 2444 | |
39cf05d3 | 2445 | tcg_regset_set_reg(allocated_regs, reg); |
c896fe29 | 2446 | } |
c896fe29 FB |
2447 | } |
2448 | ||
c896fe29 | 2449 | /* mark dead temporaries and free the associated registers */ |
866cb6cb | 2450 | for(i = nb_oargs; i < nb_iargs + nb_oargs; i++) { |
866cb6cb | 2451 | if (IS_DEAD_ARG(i)) { |
f8bf00f1 | 2452 | temp_dead(s, &s->temps[args[i]]); |
c896fe29 FB |
2453 | } |
2454 | } | |
2455 | ||
2456 | /* clobber call registers */ | |
c8074023 RH |
2457 | for (i = 0; i < TCG_TARGET_NB_REGS; i++) { |
2458 | if (tcg_regset_test_reg(tcg_target_call_clobber_regs, i)) { | |
b3915dbb | 2459 | tcg_reg_free(s, i, allocated_regs); |
c896fe29 FB |
2460 | } |
2461 | } | |
78505279 AJ |
2462 | |
2463 | /* Save globals if they might be written by the helper, sync them if | |
2464 | they might be read. */ | |
2465 | if (flags & TCG_CALL_NO_READ_GLOBALS) { | |
2466 | /* Nothing to do */ | |
2467 | } else if (flags & TCG_CALL_NO_WRITE_GLOBALS) { | |
2468 | sync_globals(s, allocated_regs); | |
2469 | } else { | |
b9c18f56 AJ |
2470 | save_globals(s, allocated_regs); |
2471 | } | |
c896fe29 | 2472 | |
cf066674 | 2473 | tcg_out_call(s, func_addr); |
c896fe29 FB |
2474 | |
2475 | /* assign output registers and emit moves if needed */ | |
2476 | for(i = 0; i < nb_oargs; i++) { | |
2477 | arg = args[i]; | |
2478 | ts = &s->temps[arg]; | |
2479 | reg = tcg_target_call_oarg_regs[i]; | |
eabb7b91 | 2480 | tcg_debug_assert(s->reg_to_temp[reg] == NULL); |
34b1a49c | 2481 | |
c896fe29 FB |
2482 | if (ts->fixed_reg) { |
2483 | if (ts->reg != reg) { | |
3b6dac34 | 2484 | tcg_out_mov(s, ts->type, ts->reg, reg); |
c896fe29 FB |
2485 | } |
2486 | } else { | |
ec7a869d | 2487 | if (ts->val_type == TEMP_VAL_REG) { |
f8b2f202 | 2488 | s->reg_to_temp[ts->reg] = NULL; |
ec7a869d AJ |
2489 | } |
2490 | ts->val_type = TEMP_VAL_REG; | |
2491 | ts->reg = reg; | |
2492 | ts->mem_coherent = 0; | |
f8b2f202 | 2493 | s->reg_to_temp[reg] = ts; |
ec7a869d | 2494 | if (NEED_SYNC_ARG(i)) { |
59d7c14e RH |
2495 | temp_sync(s, ts, allocated_regs, IS_DEAD_ARG(i)); |
2496 | } else if (IS_DEAD_ARG(i)) { | |
f8bf00f1 | 2497 | temp_dead(s, ts); |
8c11ad25 | 2498 | } |
c896fe29 FB |
2499 | } |
2500 | } | |
c896fe29 FB |
2501 | } |
2502 | ||
2503 | #ifdef CONFIG_PROFILER | |
2504 | ||
54604f74 | 2505 | static int64_t tcg_table_op_count[NB_OPS]; |
c896fe29 | 2506 | |
246ae24d | 2507 | void tcg_dump_op_count(FILE *f, fprintf_function cpu_fprintf) |
c896fe29 FB |
2508 | { |
2509 | int i; | |
d70724ce | 2510 | |
15fc7daa | 2511 | for (i = 0; i < NB_OPS; i++) { |
246ae24d MF |
2512 | cpu_fprintf(f, "%s %" PRId64 "\n", tcg_op_defs[i].name, |
2513 | tcg_table_op_count[i]); | |
c896fe29 | 2514 | } |
c896fe29 | 2515 | } |
246ae24d MF |
2516 | #else |
2517 | void tcg_dump_op_count(FILE *f, fprintf_function cpu_fprintf) | |
2518 | { | |
2519 | cpu_fprintf(f, "[TCG profiler not compiled]\n"); | |
2520 | } | |
c896fe29 FB |
2521 | #endif |
2522 | ||
2523 | ||
5bd2ec3d | 2524 | int tcg_gen_code(TCGContext *s, TranslationBlock *tb) |
c896fe29 | 2525 | { |
fca8a500 | 2526 | int i, oi, oi_next, num_insns; |
c896fe29 | 2527 | |
04fe6400 RH |
2528 | #ifdef CONFIG_PROFILER |
2529 | { | |
2530 | int n; | |
2531 | ||
dcb8e758 | 2532 | n = s->gen_op_buf[0].prev + 1; |
04fe6400 RH |
2533 | s->op_count += n; |
2534 | if (n > s->op_count_max) { | |
2535 | s->op_count_max = n; | |
2536 | } | |
2537 | ||
2538 | n = s->nb_temps; | |
2539 | s->temp_count += n; | |
2540 | if (n > s->temp_count_max) { | |
2541 | s->temp_count_max = n; | |
2542 | } | |
2543 | } | |
2544 | #endif | |
2545 | ||
c896fe29 | 2546 | #ifdef DEBUG_DISAS |
d977e1c2 AB |
2547 | if (unlikely(qemu_loglevel_mask(CPU_LOG_TB_OP) |
2548 | && qemu_log_in_addr_range(tb->pc))) { | |
93fcfe39 | 2549 | qemu_log("OP:\n"); |
eeacee4d | 2550 | tcg_dump_ops(s); |
93fcfe39 | 2551 | qemu_log("\n"); |
c896fe29 FB |
2552 | } |
2553 | #endif | |
2554 | ||
c5cc28ff AJ |
2555 | #ifdef CONFIG_PROFILER |
2556 | s->opt_time -= profile_getclock(); | |
2557 | #endif | |
2558 | ||
8f2e8c07 | 2559 | #ifdef USE_TCG_OPTIMIZATIONS |
c45cb8bb | 2560 | tcg_optimize(s); |
8f2e8c07 KB |
2561 | #endif |
2562 | ||
a23a9ec6 | 2563 | #ifdef CONFIG_PROFILER |
c5cc28ff | 2564 | s->opt_time += profile_getclock(); |
a23a9ec6 FB |
2565 | s->la_time -= profile_getclock(); |
2566 | #endif | |
c5cc28ff | 2567 | |
5a18407f RH |
2568 | { |
2569 | uint8_t *temp_state = tcg_malloc(s->nb_temps + s->nb_indirects); | |
2570 | ||
2571 | liveness_pass_1(s, temp_state); | |
2572 | ||
2573 | if (s->nb_indirects > 0) { | |
2574 | #ifdef DEBUG_DISAS | |
2575 | if (unlikely(qemu_loglevel_mask(CPU_LOG_TB_OP_IND) | |
2576 | && qemu_log_in_addr_range(tb->pc))) { | |
2577 | qemu_log("OP before indirect lowering:\n"); | |
2578 | tcg_dump_ops(s); | |
2579 | qemu_log("\n"); | |
2580 | } | |
2581 | #endif | |
2582 | /* Replace indirect temps with direct temps. */ | |
2583 | if (liveness_pass_2(s, temp_state)) { | |
2584 | /* If changes were made, re-run liveness. */ | |
2585 | liveness_pass_1(s, temp_state); | |
2586 | } | |
2587 | } | |
2588 | } | |
c5cc28ff | 2589 | |
a23a9ec6 FB |
2590 | #ifdef CONFIG_PROFILER |
2591 | s->la_time += profile_getclock(); | |
2592 | #endif | |
c896fe29 FB |
2593 | |
2594 | #ifdef DEBUG_DISAS | |
d977e1c2 AB |
2595 | if (unlikely(qemu_loglevel_mask(CPU_LOG_TB_OP_OPT) |
2596 | && qemu_log_in_addr_range(tb->pc))) { | |
c5cc28ff | 2597 | qemu_log("OP after optimization and liveness analysis:\n"); |
eeacee4d | 2598 | tcg_dump_ops(s); |
93fcfe39 | 2599 | qemu_log("\n"); |
c896fe29 FB |
2600 | } |
2601 | #endif | |
2602 | ||
2603 | tcg_reg_alloc_start(s); | |
2604 | ||
5bd2ec3d AB |
2605 | s->code_buf = tb->tc_ptr; |
2606 | s->code_ptr = tb->tc_ptr; | |
c896fe29 | 2607 | |
9ecefc84 RH |
2608 | tcg_out_tb_init(s); |
2609 | ||
fca8a500 | 2610 | num_insns = -1; |
dcb8e758 | 2611 | for (oi = s->gen_op_buf[0].next; oi != 0; oi = oi_next) { |
c45cb8bb RH |
2612 | TCGOp * const op = &s->gen_op_buf[oi]; |
2613 | TCGArg * const args = &s->gen_opparam_buf[op->args]; | |
2614 | TCGOpcode opc = op->opc; | |
2615 | const TCGOpDef *def = &tcg_op_defs[opc]; | |
bee158cb | 2616 | TCGLifeData arg_life = op->life; |
b3db8758 | 2617 | |
c45cb8bb | 2618 | oi_next = op->next; |
c896fe29 | 2619 | #ifdef CONFIG_PROFILER |
54604f74 | 2620 | tcg_table_op_count[opc]++; |
c896fe29 | 2621 | #endif |
c45cb8bb RH |
2622 | |
2623 | switch (opc) { | |
c896fe29 | 2624 | case INDEX_op_mov_i32: |
c896fe29 | 2625 | case INDEX_op_mov_i64: |
a1b3c48d | 2626 | tcg_reg_alloc_mov(s, def, args, arg_life); |
c896fe29 | 2627 | break; |
e8996ee0 | 2628 | case INDEX_op_movi_i32: |
e8996ee0 | 2629 | case INDEX_op_movi_i64: |
a1b3c48d | 2630 | tcg_reg_alloc_movi(s, args, arg_life); |
e8996ee0 | 2631 | break; |
765b842a | 2632 | case INDEX_op_insn_start: |
fca8a500 RH |
2633 | if (num_insns >= 0) { |
2634 | s->gen_insn_end_off[num_insns] = tcg_current_code_size(s); | |
2635 | } | |
2636 | num_insns++; | |
bad729e2 RH |
2637 | for (i = 0; i < TARGET_INSN_START_WORDS; ++i) { |
2638 | target_ulong a; | |
2639 | #if TARGET_LONG_BITS > TCG_TARGET_REG_BITS | |
2640 | a = ((target_ulong)args[i * 2 + 1] << 32) | args[i * 2]; | |
2641 | #else | |
2642 | a = args[i]; | |
2643 | #endif | |
fca8a500 | 2644 | s->gen_insn_data[num_insns][i] = a; |
bad729e2 | 2645 | } |
c896fe29 | 2646 | break; |
5ff9d6a4 | 2647 | case INDEX_op_discard: |
f8bf00f1 | 2648 | temp_dead(s, &s->temps[args[0]]); |
5ff9d6a4 | 2649 | break; |
c896fe29 | 2650 | case INDEX_op_set_label: |
e8996ee0 | 2651 | tcg_reg_alloc_bb_end(s, s->reserved_regs); |
bec16311 | 2652 | tcg_out_label(s, arg_label(args[0]), s->code_ptr); |
c896fe29 FB |
2653 | break; |
2654 | case INDEX_op_call: | |
a1b3c48d | 2655 | tcg_reg_alloc_call(s, op->callo, op->calli, args, arg_life); |
c45cb8bb | 2656 | break; |
c896fe29 | 2657 | default: |
25c4d9cc RH |
2658 | /* Sanity check that we've not introduced any unhandled opcodes. */ |
2659 | if (def->flags & TCG_OPF_NOT_PRESENT) { | |
2660 | tcg_abort(); | |
2661 | } | |
c896fe29 FB |
2662 | /* Note: in order to speed up the code, it would be much |
2663 | faster to have specialized register allocator functions for | |
2664 | some common argument patterns */ | |
a1b3c48d | 2665 | tcg_reg_alloc_op(s, def, opc, args, arg_life); |
c896fe29 FB |
2666 | break; |
2667 | } | |
8d8fdbae | 2668 | #ifdef CONFIG_DEBUG_TCG |
c896fe29 FB |
2669 | check_regs(s); |
2670 | #endif | |
b125f9dc RH |
2671 | /* Test for (pending) buffer overflow. The assumption is that any |
2672 | one operation beginning below the high water mark cannot overrun | |
2673 | the buffer completely. Thus we can test for overflow after | |
2674 | generating code without having to check during generation. */ | |
644da9b3 | 2675 | if (unlikely((void *)s->code_ptr > s->code_gen_highwater)) { |
b125f9dc RH |
2676 | return -1; |
2677 | } | |
c896fe29 | 2678 | } |
fca8a500 RH |
2679 | tcg_debug_assert(num_insns >= 0); |
2680 | s->gen_insn_end_off[num_insns] = tcg_current_code_size(s); | |
c45cb8bb | 2681 | |
b76f0d8c | 2682 | /* Generate TB finalization at the end of block */ |
23dceda6 RH |
2683 | if (!tcg_out_tb_finalize(s)) { |
2684 | return -1; | |
2685 | } | |
c896fe29 FB |
2686 | |
2687 | /* flush instruction cache */ | |
1813e175 | 2688 | flush_icache_range((uintptr_t)s->code_buf, (uintptr_t)s->code_ptr); |
2aeabc08 | 2689 | |
1813e175 | 2690 | return tcg_current_code_size(s); |
c896fe29 FB |
2691 | } |
2692 | ||
a23a9ec6 | 2693 | #ifdef CONFIG_PROFILER |
405cf9ff | 2694 | void tcg_dump_info(FILE *f, fprintf_function cpu_fprintf) |
a23a9ec6 FB |
2695 | { |
2696 | TCGContext *s = &tcg_ctx; | |
fca8a500 RH |
2697 | int64_t tb_count = s->tb_count; |
2698 | int64_t tb_div_count = tb_count ? tb_count : 1; | |
2699 | int64_t tot = s->interm_time + s->code_time; | |
a23a9ec6 | 2700 | |
a23a9ec6 FB |
2701 | cpu_fprintf(f, "JIT cycles %" PRId64 " (%0.3f s at 2.4 GHz)\n", |
2702 | tot, tot / 2.4e9); | |
2703 | cpu_fprintf(f, "translated TBs %" PRId64 " (aborted=%" PRId64 " %0.1f%%)\n", | |
fca8a500 RH |
2704 | tb_count, s->tb_count1 - tb_count, |
2705 | (double)(s->tb_count1 - s->tb_count) | |
2706 | / (s->tb_count1 ? s->tb_count1 : 1) * 100.0); | |
a23a9ec6 | 2707 | cpu_fprintf(f, "avg ops/TB %0.1f max=%d\n", |
fca8a500 | 2708 | (double)s->op_count / tb_div_count, s->op_count_max); |
a23a9ec6 | 2709 | cpu_fprintf(f, "deleted ops/TB %0.2f\n", |
fca8a500 | 2710 | (double)s->del_op_count / tb_div_count); |
a23a9ec6 | 2711 | cpu_fprintf(f, "avg temps/TB %0.2f max=%d\n", |
fca8a500 RH |
2712 | (double)s->temp_count / tb_div_count, s->temp_count_max); |
2713 | cpu_fprintf(f, "avg host code/TB %0.1f\n", | |
2714 | (double)s->code_out_len / tb_div_count); | |
2715 | cpu_fprintf(f, "avg search data/TB %0.1f\n", | |
2716 | (double)s->search_out_len / tb_div_count); | |
a23a9ec6 FB |
2717 | |
2718 | cpu_fprintf(f, "cycles/op %0.1f\n", | |
2719 | s->op_count ? (double)tot / s->op_count : 0); | |
2720 | cpu_fprintf(f, "cycles/in byte %0.1f\n", | |
2721 | s->code_in_len ? (double)tot / s->code_in_len : 0); | |
2722 | cpu_fprintf(f, "cycles/out byte %0.1f\n", | |
2723 | s->code_out_len ? (double)tot / s->code_out_len : 0); | |
fca8a500 RH |
2724 | cpu_fprintf(f, "cycles/search byte %0.1f\n", |
2725 | s->search_out_len ? (double)tot / s->search_out_len : 0); | |
2726 | if (tot == 0) { | |
a23a9ec6 | 2727 | tot = 1; |
fca8a500 | 2728 | } |
a23a9ec6 FB |
2729 | cpu_fprintf(f, " gen_interm time %0.1f%%\n", |
2730 | (double)s->interm_time / tot * 100.0); | |
2731 | cpu_fprintf(f, " gen_code time %0.1f%%\n", | |
2732 | (double)s->code_time / tot * 100.0); | |
c5cc28ff AJ |
2733 | cpu_fprintf(f, "optim./code time %0.1f%%\n", |
2734 | (double)s->opt_time / (s->code_time ? s->code_time : 1) | |
2735 | * 100.0); | |
a23a9ec6 FB |
2736 | cpu_fprintf(f, "liveness/code time %0.1f%%\n", |
2737 | (double)s->la_time / (s->code_time ? s->code_time : 1) * 100.0); | |
2738 | cpu_fprintf(f, "cpu_restore count %" PRId64 "\n", | |
2739 | s->restore_count); | |
2740 | cpu_fprintf(f, " avg cycles %0.1f\n", | |
2741 | s->restore_count ? (double)s->restore_time / s->restore_count : 0); | |
a23a9ec6 FB |
2742 | } |
2743 | #else | |
405cf9ff | 2744 | void tcg_dump_info(FILE *f, fprintf_function cpu_fprintf) |
a23a9ec6 | 2745 | { |
24bf7b3a | 2746 | cpu_fprintf(f, "[TCG profiler not compiled]\n"); |
a23a9ec6 FB |
2747 | } |
2748 | #endif | |
813da627 RH |
2749 | |
2750 | #ifdef ELF_HOST_MACHINE | |
5872bbf2 RH |
2751 | /* In order to use this feature, the backend needs to do three things: |
2752 | ||
2753 | (1) Define ELF_HOST_MACHINE to indicate both what value to | |
2754 | put into the ELF image and to indicate support for the feature. | |
2755 | ||
2756 | (2) Define tcg_register_jit. This should create a buffer containing | |
2757 | the contents of a .debug_frame section that describes the post- | |
2758 | prologue unwind info for the tcg machine. | |
2759 | ||
2760 | (3) Call tcg_register_jit_int, with the constructed .debug_frame. | |
2761 | */ | |
813da627 RH |
2762 | |
2763 | /* Begin GDB interface. THE FOLLOWING MUST MATCH GDB DOCS. */ | |
2764 | typedef enum { | |
2765 | JIT_NOACTION = 0, | |
2766 | JIT_REGISTER_FN, | |
2767 | JIT_UNREGISTER_FN | |
2768 | } jit_actions_t; | |
2769 | ||
2770 | struct jit_code_entry { | |
2771 | struct jit_code_entry *next_entry; | |
2772 | struct jit_code_entry *prev_entry; | |
2773 | const void *symfile_addr; | |
2774 | uint64_t symfile_size; | |
2775 | }; | |
2776 | ||
2777 | struct jit_descriptor { | |
2778 | uint32_t version; | |
2779 | uint32_t action_flag; | |
2780 | struct jit_code_entry *relevant_entry; | |
2781 | struct jit_code_entry *first_entry; | |
2782 | }; | |
2783 | ||
2784 | void __jit_debug_register_code(void) __attribute__((noinline)); | |
2785 | void __jit_debug_register_code(void) | |
2786 | { | |
2787 | asm(""); | |
2788 | } | |
2789 | ||
2790 | /* Must statically initialize the version, because GDB may check | |
2791 | the version before we can set it. */ | |
2792 | struct jit_descriptor __jit_debug_descriptor = { 1, 0, 0, 0 }; | |
2793 | ||
2794 | /* End GDB interface. */ | |
2795 | ||
2796 | static int find_string(const char *strtab, const char *str) | |
2797 | { | |
2798 | const char *p = strtab + 1; | |
2799 | ||
2800 | while (1) { | |
2801 | if (strcmp(p, str) == 0) { | |
2802 | return p - strtab; | |
2803 | } | |
2804 | p += strlen(p) + 1; | |
2805 | } | |
2806 | } | |
2807 | ||
5872bbf2 | 2808 | static void tcg_register_jit_int(void *buf_ptr, size_t buf_size, |
2c90784a RH |
2809 | const void *debug_frame, |
2810 | size_t debug_frame_size) | |
813da627 | 2811 | { |
5872bbf2 RH |
2812 | struct __attribute__((packed)) DebugInfo { |
2813 | uint32_t len; | |
2814 | uint16_t version; | |
2815 | uint32_t abbrev; | |
2816 | uint8_t ptr_size; | |
2817 | uint8_t cu_die; | |
2818 | uint16_t cu_lang; | |
2819 | uintptr_t cu_low_pc; | |
2820 | uintptr_t cu_high_pc; | |
2821 | uint8_t fn_die; | |
2822 | char fn_name[16]; | |
2823 | uintptr_t fn_low_pc; | |
2824 | uintptr_t fn_high_pc; | |
2825 | uint8_t cu_eoc; | |
2826 | }; | |
813da627 RH |
2827 | |
2828 | struct ElfImage { | |
2829 | ElfW(Ehdr) ehdr; | |
2830 | ElfW(Phdr) phdr; | |
5872bbf2 RH |
2831 | ElfW(Shdr) shdr[7]; |
2832 | ElfW(Sym) sym[2]; | |
2833 | struct DebugInfo di; | |
2834 | uint8_t da[24]; | |
2835 | char str[80]; | |
2836 | }; | |
2837 | ||
2838 | struct ElfImage *img; | |
2839 | ||
2840 | static const struct ElfImage img_template = { | |
2841 | .ehdr = { | |
2842 | .e_ident[EI_MAG0] = ELFMAG0, | |
2843 | .e_ident[EI_MAG1] = ELFMAG1, | |
2844 | .e_ident[EI_MAG2] = ELFMAG2, | |
2845 | .e_ident[EI_MAG3] = ELFMAG3, | |
2846 | .e_ident[EI_CLASS] = ELF_CLASS, | |
2847 | .e_ident[EI_DATA] = ELF_DATA, | |
2848 | .e_ident[EI_VERSION] = EV_CURRENT, | |
2849 | .e_type = ET_EXEC, | |
2850 | .e_machine = ELF_HOST_MACHINE, | |
2851 | .e_version = EV_CURRENT, | |
2852 | .e_phoff = offsetof(struct ElfImage, phdr), | |
2853 | .e_shoff = offsetof(struct ElfImage, shdr), | |
2854 | .e_ehsize = sizeof(ElfW(Shdr)), | |
2855 | .e_phentsize = sizeof(ElfW(Phdr)), | |
2856 | .e_phnum = 1, | |
2857 | .e_shentsize = sizeof(ElfW(Shdr)), | |
2858 | .e_shnum = ARRAY_SIZE(img->shdr), | |
2859 | .e_shstrndx = ARRAY_SIZE(img->shdr) - 1, | |
abbb3eae RH |
2860 | #ifdef ELF_HOST_FLAGS |
2861 | .e_flags = ELF_HOST_FLAGS, | |
2862 | #endif | |
2863 | #ifdef ELF_OSABI | |
2864 | .e_ident[EI_OSABI] = ELF_OSABI, | |
2865 | #endif | |
5872bbf2 RH |
2866 | }, |
2867 | .phdr = { | |
2868 | .p_type = PT_LOAD, | |
2869 | .p_flags = PF_X, | |
2870 | }, | |
2871 | .shdr = { | |
2872 | [0] = { .sh_type = SHT_NULL }, | |
2873 | /* Trick: The contents of code_gen_buffer are not present in | |
2874 | this fake ELF file; that got allocated elsewhere. Therefore | |
2875 | we mark .text as SHT_NOBITS (similar to .bss) so that readers | |
2876 | will not look for contents. We can record any address. */ | |
2877 | [1] = { /* .text */ | |
2878 | .sh_type = SHT_NOBITS, | |
2879 | .sh_flags = SHF_EXECINSTR | SHF_ALLOC, | |
2880 | }, | |
2881 | [2] = { /* .debug_info */ | |
2882 | .sh_type = SHT_PROGBITS, | |
2883 | .sh_offset = offsetof(struct ElfImage, di), | |
2884 | .sh_size = sizeof(struct DebugInfo), | |
2885 | }, | |
2886 | [3] = { /* .debug_abbrev */ | |
2887 | .sh_type = SHT_PROGBITS, | |
2888 | .sh_offset = offsetof(struct ElfImage, da), | |
2889 | .sh_size = sizeof(img->da), | |
2890 | }, | |
2891 | [4] = { /* .debug_frame */ | |
2892 | .sh_type = SHT_PROGBITS, | |
2893 | .sh_offset = sizeof(struct ElfImage), | |
2894 | }, | |
2895 | [5] = { /* .symtab */ | |
2896 | .sh_type = SHT_SYMTAB, | |
2897 | .sh_offset = offsetof(struct ElfImage, sym), | |
2898 | .sh_size = sizeof(img->sym), | |
2899 | .sh_info = 1, | |
2900 | .sh_link = ARRAY_SIZE(img->shdr) - 1, | |
2901 | .sh_entsize = sizeof(ElfW(Sym)), | |
2902 | }, | |
2903 | [6] = { /* .strtab */ | |
2904 | .sh_type = SHT_STRTAB, | |
2905 | .sh_offset = offsetof(struct ElfImage, str), | |
2906 | .sh_size = sizeof(img->str), | |
2907 | } | |
2908 | }, | |
2909 | .sym = { | |
2910 | [1] = { /* code_gen_buffer */ | |
2911 | .st_info = ELF_ST_INFO(STB_GLOBAL, STT_FUNC), | |
2912 | .st_shndx = 1, | |
2913 | } | |
2914 | }, | |
2915 | .di = { | |
2916 | .len = sizeof(struct DebugInfo) - 4, | |
2917 | .version = 2, | |
2918 | .ptr_size = sizeof(void *), | |
2919 | .cu_die = 1, | |
2920 | .cu_lang = 0x8001, /* DW_LANG_Mips_Assembler */ | |
2921 | .fn_die = 2, | |
2922 | .fn_name = "code_gen_buffer" | |
2923 | }, | |
2924 | .da = { | |
2925 | 1, /* abbrev number (the cu) */ | |
2926 | 0x11, 1, /* DW_TAG_compile_unit, has children */ | |
2927 | 0x13, 0x5, /* DW_AT_language, DW_FORM_data2 */ | |
2928 | 0x11, 0x1, /* DW_AT_low_pc, DW_FORM_addr */ | |
2929 | 0x12, 0x1, /* DW_AT_high_pc, DW_FORM_addr */ | |
2930 | 0, 0, /* end of abbrev */ | |
2931 | 2, /* abbrev number (the fn) */ | |
2932 | 0x2e, 0, /* DW_TAG_subprogram, no children */ | |
2933 | 0x3, 0x8, /* DW_AT_name, DW_FORM_string */ | |
2934 | 0x11, 0x1, /* DW_AT_low_pc, DW_FORM_addr */ | |
2935 | 0x12, 0x1, /* DW_AT_high_pc, DW_FORM_addr */ | |
2936 | 0, 0, /* end of abbrev */ | |
2937 | 0 /* no more abbrev */ | |
2938 | }, | |
2939 | .str = "\0" ".text\0" ".debug_info\0" ".debug_abbrev\0" | |
2940 | ".debug_frame\0" ".symtab\0" ".strtab\0" "code_gen_buffer", | |
813da627 RH |
2941 | }; |
2942 | ||
2943 | /* We only need a single jit entry; statically allocate it. */ | |
2944 | static struct jit_code_entry one_entry; | |
2945 | ||
5872bbf2 | 2946 | uintptr_t buf = (uintptr_t)buf_ptr; |
813da627 | 2947 | size_t img_size = sizeof(struct ElfImage) + debug_frame_size; |
2c90784a | 2948 | DebugFrameHeader *dfh; |
813da627 | 2949 | |
5872bbf2 RH |
2950 | img = g_malloc(img_size); |
2951 | *img = img_template; | |
813da627 | 2952 | |
5872bbf2 RH |
2953 | img->phdr.p_vaddr = buf; |
2954 | img->phdr.p_paddr = buf; | |
2955 | img->phdr.p_memsz = buf_size; | |
813da627 | 2956 | |
813da627 | 2957 | img->shdr[1].sh_name = find_string(img->str, ".text"); |
5872bbf2 | 2958 | img->shdr[1].sh_addr = buf; |
813da627 RH |
2959 | img->shdr[1].sh_size = buf_size; |
2960 | ||
5872bbf2 RH |
2961 | img->shdr[2].sh_name = find_string(img->str, ".debug_info"); |
2962 | img->shdr[3].sh_name = find_string(img->str, ".debug_abbrev"); | |
2963 | ||
2964 | img->shdr[4].sh_name = find_string(img->str, ".debug_frame"); | |
2965 | img->shdr[4].sh_size = debug_frame_size; | |
2966 | ||
2967 | img->shdr[5].sh_name = find_string(img->str, ".symtab"); | |
2968 | img->shdr[6].sh_name = find_string(img->str, ".strtab"); | |
2969 | ||
2970 | img->sym[1].st_name = find_string(img->str, "code_gen_buffer"); | |
2971 | img->sym[1].st_value = buf; | |
2972 | img->sym[1].st_size = buf_size; | |
813da627 | 2973 | |
5872bbf2 | 2974 | img->di.cu_low_pc = buf; |
45aba097 | 2975 | img->di.cu_high_pc = buf + buf_size; |
5872bbf2 | 2976 | img->di.fn_low_pc = buf; |
45aba097 | 2977 | img->di.fn_high_pc = buf + buf_size; |
813da627 | 2978 | |
2c90784a RH |
2979 | dfh = (DebugFrameHeader *)(img + 1); |
2980 | memcpy(dfh, debug_frame, debug_frame_size); | |
2981 | dfh->fde.func_start = buf; | |
2982 | dfh->fde.func_len = buf_size; | |
2983 | ||
813da627 RH |
2984 | #ifdef DEBUG_JIT |
2985 | /* Enable this block to be able to debug the ELF image file creation. | |
2986 | One can use readelf, objdump, or other inspection utilities. */ | |
2987 | { | |
2988 | FILE *f = fopen("/tmp/qemu.jit", "w+b"); | |
2989 | if (f) { | |
5872bbf2 | 2990 | if (fwrite(img, img_size, 1, f) != img_size) { |
813da627 RH |
2991 | /* Avoid stupid unused return value warning for fwrite. */ |
2992 | } | |
2993 | fclose(f); | |
2994 | } | |
2995 | } | |
2996 | #endif | |
2997 | ||
2998 | one_entry.symfile_addr = img; | |
2999 | one_entry.symfile_size = img_size; | |
3000 | ||
3001 | __jit_debug_descriptor.action_flag = JIT_REGISTER_FN; | |
3002 | __jit_debug_descriptor.relevant_entry = &one_entry; | |
3003 | __jit_debug_descriptor.first_entry = &one_entry; | |
3004 | __jit_debug_register_code(); | |
3005 | } | |
3006 | #else | |
5872bbf2 RH |
3007 | /* No support for the feature. Provide the entry point expected by exec.c, |
3008 | and implement the internal function we declared earlier. */ | |
813da627 RH |
3009 | |
3010 | static void tcg_register_jit_int(void *buf, size_t size, | |
2c90784a RH |
3011 | const void *debug_frame, |
3012 | size_t debug_frame_size) | |
813da627 RH |
3013 | { |
3014 | } | |
3015 | ||
3016 | void tcg_register_jit(void *buf, size_t buf_size) | |
3017 | { | |
3018 | } | |
3019 | #endif /* ELF_HOST_MACHINE */ |