blob: f34f52fbdb68989b8295feb442f9103ef5056d31 [file] [log] [blame]
bellardc896fe22008-02-01 10:05:41 +00001/*
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
bellardc896fe22008-02-01 10:05:41 +000025/* define it to use liveness analysis (better code) */
Kirill Batuzov8f2e8c02011-07-07 16:37:12 +040026#define USE_TCG_OPTIMIZATIONS
bellardc896fe22008-02-01 10:05:41 +000027
Peter Maydell757e7252016-01-26 18:17:08 +000028#include "qemu/osdep.h"
aurel32cca82982009-04-16 09:58:30 +000029
Richard Henderson813da622012-03-19 12:25:11 -070030/* Define to jump the ELF file used to communicate with GDB. */
31#undef DEBUG_JIT
32
Emilio G. Cota72fd2ef2018-10-10 10:48:53 -040033#include "qemu/error-report.h"
Veronia Bahaaf348b6d2016-03-20 19:16:19 +020034#include "qemu/cutils.h"
Paolo Bonzini1de7afc2012-12-17 18:20:00 +010035#include "qemu/host-utils.h"
36#include "qemu/timer.h"
bellardc896fe22008-02-01 10:05:41 +000037
Stefan Weilc5d3c492014-02-21 20:52:39 +010038/* Note: the long term plan is to reduce the dependencies on the QEMU
bellardc896fe22008-02-01 10:05:41 +000039 CPU definitions. Currently they are used for qemu_ld/st
40 instructions */
41#define NO_CPU_IO_DEFS
42#include "cpu.h"
bellardc896fe22008-02-01 10:05:41 +000043
Paolo Bonzini63c91552016-03-15 13:18:37 +010044#include "exec/cpu-common.h"
45#include "exec/exec-all.h"
46
bellardc896fe22008-02-01 10:05:41 +000047#include "tcg-op.h"
Richard Henderson813da622012-03-19 12:25:11 -070048
Richard Hendersonedee2572013-08-20 17:20:30 -070049#if UINTPTR_MAX == UINT32_MAX
Richard Henderson813da622012-03-19 12:25:11 -070050# define ELF_CLASS ELFCLASS32
Richard Hendersonedee2572013-08-20 17:20:30 -070051#else
52# define ELF_CLASS ELFCLASS64
Richard Henderson813da622012-03-19 12:25:11 -070053#endif
54#ifdef HOST_WORDS_BIGENDIAN
55# define ELF_DATA ELFDATA2MSB
56#else
57# define ELF_DATA ELFDATA2LSB
58#endif
59
bellardc896fe22008-02-01 10:05:41 +000060#include "elf.h"
Paolo Bonzini508127e2016-01-07 16:55:28 +030061#include "exec/log.h"
Emilio G. Cota3468b592017-07-19 18:57:58 -040062#include "sysemu/sysemu.h"
bellardc896fe22008-02-01 10:05:41 +000063
Peter Maydellce151102016-02-23 14:49:41 +000064/* Forward declarations for functions declared in tcg-target.inc.c and
65 used here. */
Richard Hendersone4d58b42010-06-02 17:26:56 -070066static void tcg_target_init(TCGContext *s);
Richard Hendersonf69d2772016-11-18 09:31:40 +010067static const TCGTargetOpDef *tcg_target_op_def(TCGOpcode);
Richard Hendersone4d58b42010-06-02 17:26:56 -070068static void tcg_target_qemu_prologue(TCGContext *s);
Richard Henderson6ac17782018-11-30 11:52:48 -080069static bool patch_reloc(tcg_insn_unit *code_ptr, int type,
Richard Henderson2ba7fae22013-08-20 15:30:10 -070070 intptr_t value, intptr_t addend);
bellardc896fe22008-02-01 10:05:41 +000071
Richard Henderson497a22e2013-06-05 07:39:57 -070072/* The CIE and FDE header definitions will be common to all hosts. */
73typedef struct {
74 uint32_t len __attribute__((aligned((sizeof(void *)))));
75 uint32_t id;
76 uint8_t version;
77 char augmentation[1];
78 uint8_t code_align;
79 uint8_t data_align;
80 uint8_t return_column;
81} DebugFrameCIE;
82
83typedef struct QEMU_PACKED {
84 uint32_t len __attribute__((aligned((sizeof(void *)))));
85 uint32_t cie_offset;
Richard Hendersonedee2572013-08-20 17:20:30 -070086 uintptr_t func_start;
87 uintptr_t func_len;
Richard Henderson497a22e2013-06-05 07:39:57 -070088} DebugFrameFDEHeader;
89
Richard Henderson2c907842014-05-15 12:48:01 -070090typedef struct QEMU_PACKED {
91 DebugFrameCIE cie;
92 DebugFrameFDEHeader fde;
93} DebugFrameHeader;
94
Richard Henderson813da622012-03-19 12:25:11 -070095static void tcg_register_jit_int(void *buf, size_t size,
Richard Henderson2c907842014-05-15 12:48:01 -070096 const void *debug_frame,
97 size_t debug_frame_size)
Richard Henderson813da622012-03-19 12:25:11 -070098 __attribute__((unused));
99
Peter Maydellce151102016-02-23 14:49:41 +0000100/* Forward declarations for functions declared and used in tcg-target.inc.c. */
Richard Henderson069ea732016-11-18 11:50:59 +0100101static const char *target_parse_constraint(TCGArgConstraint *ct,
102 const char *ct_str, TCGType type);
Richard Henderson2a534af2011-11-09 08:03:34 +0000103static void tcg_out_ld(TCGContext *s, TCGType type, TCGReg ret, TCGReg arg1,
Richard Hendersona05b5b92013-08-20 17:07:26 -0700104 intptr_t arg2);
Richard Henderson2a534af2011-11-09 08:03:34 +0000105static void tcg_out_mov(TCGContext *s, TCGType type, TCGReg ret, TCGReg arg);
Stefan Weilc0ad3002011-09-17 22:00:29 +0200106static void tcg_out_movi(TCGContext *s, TCGType type,
Richard Henderson2a534af2011-11-09 08:03:34 +0000107 TCGReg ret, tcg_target_long arg);
Stefan Weilc0ad3002011-09-17 22:00:29 +0200108static void tcg_out_op(TCGContext *s, TCGOpcode opc, const TCGArg *args,
109 const int *const_args);
Richard Hendersond2fd7452017-09-14 13:53:46 -0700110#if TCG_TARGET_MAYBE_vec
111static void tcg_out_vec_op(TCGContext *s, TCGOpcode opc, unsigned vecl,
112 unsigned vece, const TCGArg *args,
113 const int *const_args);
114#else
115static inline void tcg_out_vec_op(TCGContext *s, TCGOpcode opc, unsigned vecl,
116 unsigned vece, const TCGArg *args,
117 const int *const_args)
118{
119 g_assert_not_reached();
120}
121#endif
Richard Henderson2a534af2011-11-09 08:03:34 +0000122static void tcg_out_st(TCGContext *s, TCGType type, TCGReg arg, TCGReg arg1,
Richard Hendersona05b5b92013-08-20 17:07:26 -0700123 intptr_t arg2);
Richard Henderson59d7c142016-06-19 22:59:13 -0700124static bool tcg_out_sti(TCGContext *s, TCGType type, TCGArg val,
125 TCGReg base, intptr_t ofs);
Richard Hendersoncf066672014-03-22 20:06:52 -0700126static void tcg_out_call(TCGContext *s, tcg_insn_unit *target);
Richard Hendersonf6c6afc2014-03-30 21:22:11 -0700127static int tcg_target_const_match(tcg_target_long val, TCGType type,
Stefan Weilc0ad3002011-09-17 22:00:29 +0200128 const TCGArgConstraint *arg_ct);
Richard Henderson659ef5c2017-07-30 12:30:41 -0700129#ifdef TCG_TARGET_NEED_LDST_LABELS
130static bool tcg_out_ldst_finalize(TCGContext *s);
131#endif
bellardc896fe22008-02-01 10:05:41 +0000132
Emilio G. Cotaa5057852017-07-07 19:00:30 -0400133#define TCG_HIGHWATER 1024
134
Emilio G. Cotadf2cce22017-07-12 18:26:40 -0400135static TCGContext **tcg_ctxs;
136static unsigned int n_tcg_ctxs;
Richard Henderson1c2adb92017-10-10 14:34:37 -0700137TCGv_env cpu_env = 0;
Emilio G. Cotadf2cce22017-07-12 18:26:40 -0400138
Emilio G. Cotabe2cdc52017-07-26 16:58:05 -0400139struct tcg_region_tree {
140 QemuMutex lock;
141 GTree *tree;
142 /* padding to avoid false sharing is computed at run-time */
143};
144
Emilio G. Cotae8feb962017-07-07 19:24:20 -0400145/*
146 * We divide code_gen_buffer into equally-sized "regions" that TCG threads
147 * dynamically allocate from as demand dictates. Given appropriate region
148 * sizing, this minimizes flushes even when some TCG threads generate a lot
149 * more code than others.
150 */
151struct tcg_region_state {
152 QemuMutex lock;
153
154 /* fields set at init time */
155 void *start;
156 void *start_aligned;
157 void *end;
158 size_t n;
159 size_t size; /* size of one region */
160 size_t stride; /* .size + guard size */
161
162 /* fields protected by the lock */
163 size_t current; /* current region index */
164 size_t agg_size_full; /* aggregate size of full regions */
165};
166
167static struct tcg_region_state region;
Emilio G. Cotabe2cdc52017-07-26 16:58:05 -0400168/*
169 * This is an array of struct tcg_region_tree's, with padding.
170 * We use void * to simplify the computation of region_trees[i]; each
171 * struct is found every tree_size bytes.
172 */
173static void *region_trees;
174static size_t tree_size;
Richard Hendersond2fd7452017-09-14 13:53:46 -0700175static TCGRegSet tcg_target_available_regs[TCG_TYPE_COUNT];
blueswir1b1d8e522008-10-26 13:43:07 +0000176static TCGRegSet tcg_target_call_clobber_regs;
bellardc896fe22008-02-01 10:05:41 +0000177
Richard Henderson1813e172014-03-28 12:56:22 -0700178#if TCG_TARGET_INSN_UNIT_SIZE == 1
Peter Maydell4196dca2014-06-07 18:08:44 +0100179static __attribute__((unused)) inline void tcg_out8(TCGContext *s, uint8_t v)
bellardc896fe22008-02-01 10:05:41 +0000180{
181 *s->code_ptr++ = v;
182}
183
Peter Maydell4196dca2014-06-07 18:08:44 +0100184static __attribute__((unused)) inline void tcg_patch8(tcg_insn_unit *p,
185 uint8_t v)
Peter Maydell5c53bb82014-03-28 15:29:48 +0000186{
Richard Henderson1813e172014-03-28 12:56:22 -0700187 *p = v;
Peter Maydell5c53bb82014-03-28 15:29:48 +0000188}
Richard Henderson1813e172014-03-28 12:56:22 -0700189#endif
Peter Maydell5c53bb82014-03-28 15:29:48 +0000190
Richard Henderson1813e172014-03-28 12:56:22 -0700191#if TCG_TARGET_INSN_UNIT_SIZE <= 2
Peter Maydell4196dca2014-06-07 18:08:44 +0100192static __attribute__((unused)) inline void tcg_out16(TCGContext *s, uint16_t v)
bellardc896fe22008-02-01 10:05:41 +0000193{
Richard Henderson1813e172014-03-28 12:56:22 -0700194 if (TCG_TARGET_INSN_UNIT_SIZE == 2) {
195 *s->code_ptr++ = v;
196 } else {
197 tcg_insn_unit *p = s->code_ptr;
198 memcpy(p, &v, sizeof(v));
199 s->code_ptr = p + (2 / TCG_TARGET_INSN_UNIT_SIZE);
200 }
bellardc896fe22008-02-01 10:05:41 +0000201}
202
Peter Maydell4196dca2014-06-07 18:08:44 +0100203static __attribute__((unused)) inline void tcg_patch16(tcg_insn_unit *p,
204 uint16_t v)
Peter Maydell5c53bb82014-03-28 15:29:48 +0000205{
Richard Henderson1813e172014-03-28 12:56:22 -0700206 if (TCG_TARGET_INSN_UNIT_SIZE == 2) {
207 *p = v;
208 } else {
209 memcpy(p, &v, sizeof(v));
210 }
Peter Maydell5c53bb82014-03-28 15:29:48 +0000211}
Richard Henderson1813e172014-03-28 12:56:22 -0700212#endif
Peter Maydell5c53bb82014-03-28 15:29:48 +0000213
Richard Henderson1813e172014-03-28 12:56:22 -0700214#if TCG_TARGET_INSN_UNIT_SIZE <= 4
Peter Maydell4196dca2014-06-07 18:08:44 +0100215static __attribute__((unused)) inline void tcg_out32(TCGContext *s, uint32_t v)
bellardc896fe22008-02-01 10:05:41 +0000216{
Richard Henderson1813e172014-03-28 12:56:22 -0700217 if (TCG_TARGET_INSN_UNIT_SIZE == 4) {
218 *s->code_ptr++ = v;
219 } else {
220 tcg_insn_unit *p = s->code_ptr;
221 memcpy(p, &v, sizeof(v));
222 s->code_ptr = p + (4 / TCG_TARGET_INSN_UNIT_SIZE);
223 }
bellardc896fe22008-02-01 10:05:41 +0000224}
225
Peter Maydell4196dca2014-06-07 18:08:44 +0100226static __attribute__((unused)) inline void tcg_patch32(tcg_insn_unit *p,
227 uint32_t v)
Peter Maydell5c53bb82014-03-28 15:29:48 +0000228{
Richard Henderson1813e172014-03-28 12:56:22 -0700229 if (TCG_TARGET_INSN_UNIT_SIZE == 4) {
230 *p = v;
231 } else {
232 memcpy(p, &v, sizeof(v));
233 }
Peter Maydell5c53bb82014-03-28 15:29:48 +0000234}
Richard Henderson1813e172014-03-28 12:56:22 -0700235#endif
Peter Maydell5c53bb82014-03-28 15:29:48 +0000236
Richard Henderson1813e172014-03-28 12:56:22 -0700237#if TCG_TARGET_INSN_UNIT_SIZE <= 8
Peter Maydell4196dca2014-06-07 18:08:44 +0100238static __attribute__((unused)) inline void tcg_out64(TCGContext *s, uint64_t v)
Richard Hendersonac26eb62013-07-25 09:42:17 -1000239{
Richard Henderson1813e172014-03-28 12:56:22 -0700240 if (TCG_TARGET_INSN_UNIT_SIZE == 8) {
241 *s->code_ptr++ = v;
242 } else {
243 tcg_insn_unit *p = s->code_ptr;
244 memcpy(p, &v, sizeof(v));
245 s->code_ptr = p + (8 / TCG_TARGET_INSN_UNIT_SIZE);
246 }
Richard Hendersonac26eb62013-07-25 09:42:17 -1000247}
248
Peter Maydell4196dca2014-06-07 18:08:44 +0100249static __attribute__((unused)) inline void tcg_patch64(tcg_insn_unit *p,
250 uint64_t v)
Peter Maydell5c53bb82014-03-28 15:29:48 +0000251{
Richard Henderson1813e172014-03-28 12:56:22 -0700252 if (TCG_TARGET_INSN_UNIT_SIZE == 8) {
253 *p = v;
254 } else {
255 memcpy(p, &v, sizeof(v));
256 }
Peter Maydell5c53bb82014-03-28 15:29:48 +0000257}
Richard Henderson1813e172014-03-28 12:56:22 -0700258#endif
Peter Maydell5c53bb82014-03-28 15:29:48 +0000259
bellardc896fe22008-02-01 10:05:41 +0000260/* label relocation processing */
261
Richard Henderson1813e172014-03-28 12:56:22 -0700262static void tcg_out_reloc(TCGContext *s, tcg_insn_unit *code_ptr, int type,
Richard Hendersonbec16312015-02-13 13:39:54 -0800263 TCGLabel *l, intptr_t addend)
bellardc896fe22008-02-01 10:05:41 +0000264{
bellardc896fe22008-02-01 10:05:41 +0000265 TCGRelocation *r;
266
bellardc896fe22008-02-01 10:05:41 +0000267 if (l->has_value) {
pbrook623e2652008-02-10 14:09:09 +0000268 /* FIXME: This may break relocations on RISC targets that
269 modify instruction fields in place. The caller may not have
270 written the initial value. */
Richard Henderson6ac17782018-11-30 11:52:48 -0800271 bool ok = patch_reloc(code_ptr, type, l->u.value, addend);
272 tcg_debug_assert(ok);
bellardc896fe22008-02-01 10:05:41 +0000273 } else {
274 /* add a new relocation entry */
275 r = tcg_malloc(sizeof(TCGRelocation));
276 r->type = type;
277 r->ptr = code_ptr;
278 r->addend = addend;
279 r->next = l->u.first_reloc;
280 l->u.first_reloc = r;
281 }
282}
283
Richard Hendersonbec16312015-02-13 13:39:54 -0800284static void tcg_out_label(TCGContext *s, TCGLabel *l, tcg_insn_unit *ptr)
bellardc896fe22008-02-01 10:05:41 +0000285{
Richard Henderson2ba7fae22013-08-20 15:30:10 -0700286 intptr_t value = (intptr_t)ptr;
Richard Henderson1813e172014-03-28 12:56:22 -0700287 TCGRelocation *r;
bellardc896fe22008-02-01 10:05:41 +0000288
Aurelien Jarnoeabb7b92016-04-21 10:48:49 +0200289 tcg_debug_assert(!l->has_value);
Richard Henderson1813e172014-03-28 12:56:22 -0700290
291 for (r = l->u.first_reloc; r != NULL; r = r->next) {
Richard Henderson6ac17782018-11-30 11:52:48 -0800292 bool ok = patch_reloc(r->ptr, r->type, value, r->addend);
293 tcg_debug_assert(ok);
bellardc896fe22008-02-01 10:05:41 +0000294 }
Richard Henderson1813e172014-03-28 12:56:22 -0700295
bellardc896fe22008-02-01 10:05:41 +0000296 l->has_value = 1;
Richard Henderson1813e172014-03-28 12:56:22 -0700297 l->u.value_ptr = ptr;
bellardc896fe22008-02-01 10:05:41 +0000298}
299
Richard Henderson42a268c2015-02-13 12:51:55 -0800300TCGLabel *gen_new_label(void)
bellardc896fe22008-02-01 10:05:41 +0000301{
Emilio G. Cotab1311c42017-07-12 17:15:52 -0400302 TCGContext *s = tcg_ctx;
Richard Henderson51e39722015-02-13 18:51:05 -0800303 TCGLabel *l = tcg_malloc(sizeof(TCGLabel));
bellardc896fe22008-02-01 10:05:41 +0000304
Richard Henderson51e39722015-02-13 18:51:05 -0800305 *l = (TCGLabel){
306 .id = s->nb_labels++
307 };
Richard Henderson42a268c2015-02-13 12:51:55 -0800308
309 return l;
bellardc896fe22008-02-01 10:05:41 +0000310}
311
Richard Henderson9f754622018-06-14 19:57:03 -1000312static void set_jmp_reset_offset(TCGContext *s, int which)
313{
314 size_t off = tcg_current_code_size(s);
315 s->tb_jmp_reset_offset[which] = off;
316 /* Make sure that we didn't overflow the stored offset. */
317 assert(s->tb_jmp_reset_offset[which] == off);
318}
319
Peter Maydellce151102016-02-23 14:49:41 +0000320#include "tcg-target.inc.c"
bellardc896fe22008-02-01 10:05:41 +0000321
Emilio G. Cotabe2cdc52017-07-26 16:58:05 -0400322/* compare a pointer @ptr and a tb_tc @s */
323static int ptr_cmp_tb_tc(const void *ptr, const struct tb_tc *s)
324{
325 if (ptr >= s->ptr + s->size) {
326 return 1;
327 } else if (ptr < s->ptr) {
328 return -1;
329 }
330 return 0;
331}
332
333static gint tb_tc_cmp(gconstpointer ap, gconstpointer bp)
334{
335 const struct tb_tc *a = ap;
336 const struct tb_tc *b = bp;
337
338 /*
339 * When both sizes are set, we know this isn't a lookup.
340 * This is the most likely case: every TB must be inserted; lookups
341 * are a lot less frequent.
342 */
343 if (likely(a->size && b->size)) {
344 if (a->ptr > b->ptr) {
345 return 1;
346 } else if (a->ptr < b->ptr) {
347 return -1;
348 }
349 /* a->ptr == b->ptr should happen only on deletions */
350 g_assert(a->size == b->size);
351 return 0;
352 }
353 /*
354 * All lookups have either .size field set to 0.
355 * From the glib sources we see that @ap is always the lookup key. However
356 * the docs provide no guarantee, so we just mark this case as likely.
357 */
358 if (likely(a->size == 0)) {
359 return ptr_cmp_tb_tc(a->ptr, b);
360 }
361 return ptr_cmp_tb_tc(b->ptr, a);
362}
363
364static void tcg_region_trees_init(void)
365{
366 size_t i;
367
368 tree_size = ROUND_UP(sizeof(struct tcg_region_tree), qemu_dcache_linesize);
369 region_trees = qemu_memalign(qemu_dcache_linesize, region.n * tree_size);
370 for (i = 0; i < region.n; i++) {
371 struct tcg_region_tree *rt = region_trees + i * tree_size;
372
373 qemu_mutex_init(&rt->lock);
374 rt->tree = g_tree_new(tb_tc_cmp);
375 }
376}
377
378static struct tcg_region_tree *tc_ptr_to_region_tree(void *p)
379{
380 size_t region_idx;
381
382 if (p < region.start_aligned) {
383 region_idx = 0;
384 } else {
385 ptrdiff_t offset = p - region.start_aligned;
386
387 if (offset > region.stride * (region.n - 1)) {
388 region_idx = region.n - 1;
389 } else {
390 region_idx = offset / region.stride;
391 }
392 }
393 return region_trees + region_idx * tree_size;
394}
395
396void tcg_tb_insert(TranslationBlock *tb)
397{
398 struct tcg_region_tree *rt = tc_ptr_to_region_tree(tb->tc.ptr);
399
400 qemu_mutex_lock(&rt->lock);
401 g_tree_insert(rt->tree, &tb->tc, tb);
402 qemu_mutex_unlock(&rt->lock);
403}
404
405void tcg_tb_remove(TranslationBlock *tb)
406{
407 struct tcg_region_tree *rt = tc_ptr_to_region_tree(tb->tc.ptr);
408
409 qemu_mutex_lock(&rt->lock);
410 g_tree_remove(rt->tree, &tb->tc);
411 qemu_mutex_unlock(&rt->lock);
412}
413
414/*
415 * Find the TB 'tb' such that
416 * tb->tc.ptr <= tc_ptr < tb->tc.ptr + tb->tc.size
417 * Return NULL if not found.
418 */
419TranslationBlock *tcg_tb_lookup(uintptr_t tc_ptr)
420{
421 struct tcg_region_tree *rt = tc_ptr_to_region_tree((void *)tc_ptr);
422 TranslationBlock *tb;
423 struct tb_tc s = { .ptr = (void *)tc_ptr };
424
425 qemu_mutex_lock(&rt->lock);
426 tb = g_tree_lookup(rt->tree, &s);
427 qemu_mutex_unlock(&rt->lock);
428 return tb;
429}
430
431static void tcg_region_tree_lock_all(void)
432{
433 size_t i;
434
435 for (i = 0; i < region.n; i++) {
436 struct tcg_region_tree *rt = region_trees + i * tree_size;
437
438 qemu_mutex_lock(&rt->lock);
439 }
440}
441
442static void tcg_region_tree_unlock_all(void)
443{
444 size_t i;
445
446 for (i = 0; i < region.n; i++) {
447 struct tcg_region_tree *rt = region_trees + i * tree_size;
448
449 qemu_mutex_unlock(&rt->lock);
450 }
451}
452
453void tcg_tb_foreach(GTraverseFunc func, gpointer user_data)
454{
455 size_t i;
456
457 tcg_region_tree_lock_all();
458 for (i = 0; i < region.n; i++) {
459 struct tcg_region_tree *rt = region_trees + i * tree_size;
460
461 g_tree_foreach(rt->tree, func, user_data);
462 }
463 tcg_region_tree_unlock_all();
464}
465
466size_t tcg_nb_tbs(void)
467{
468 size_t nb_tbs = 0;
469 size_t i;
470
471 tcg_region_tree_lock_all();
472 for (i = 0; i < region.n; i++) {
473 struct tcg_region_tree *rt = region_trees + i * tree_size;
474
475 nb_tbs += g_tree_nnodes(rt->tree);
476 }
477 tcg_region_tree_unlock_all();
478 return nb_tbs;
479}
480
481static void tcg_region_tree_reset_all(void)
482{
483 size_t i;
484
485 tcg_region_tree_lock_all();
486 for (i = 0; i < region.n; i++) {
487 struct tcg_region_tree *rt = region_trees + i * tree_size;
488
489 /* Increment the refcount first so that destroy acts as a reset */
490 g_tree_ref(rt->tree);
491 g_tree_destroy(rt->tree);
492 }
493 tcg_region_tree_unlock_all();
494}
495
Emilio G. Cotae8feb962017-07-07 19:24:20 -0400496static void tcg_region_bounds(size_t curr_region, void **pstart, void **pend)
497{
498 void *start, *end;
499
500 start = region.start_aligned + curr_region * region.stride;
501 end = start + region.size;
502
503 if (curr_region == 0) {
504 start = region.start;
505 }
506 if (curr_region == region.n - 1) {
507 end = region.end;
508 }
509
510 *pstart = start;
511 *pend = end;
512}
513
514static void tcg_region_assign(TCGContext *s, size_t curr_region)
515{
516 void *start, *end;
517
518 tcg_region_bounds(curr_region, &start, &end);
519
520 s->code_gen_buffer = start;
521 s->code_gen_ptr = start;
522 s->code_gen_buffer_size = end - start;
523 s->code_gen_highwater = end - TCG_HIGHWATER;
524}
525
526static bool tcg_region_alloc__locked(TCGContext *s)
527{
528 if (region.current == region.n) {
529 return true;
530 }
531 tcg_region_assign(s, region.current);
532 region.current++;
533 return false;
534}
535
536/*
537 * Request a new region once the one in use has filled up.
538 * Returns true on error.
539 */
540static bool tcg_region_alloc(TCGContext *s)
541{
542 bool err;
543 /* read the region size now; alloc__locked will overwrite it on success */
544 size_t size_full = s->code_gen_buffer_size;
545
546 qemu_mutex_lock(&region.lock);
547 err = tcg_region_alloc__locked(s);
548 if (!err) {
549 region.agg_size_full += size_full - TCG_HIGHWATER;
550 }
551 qemu_mutex_unlock(&region.lock);
552 return err;
553}
554
555/*
556 * Perform a context's first region allocation.
557 * This function does _not_ increment region.agg_size_full.
558 */
559static inline bool tcg_region_initial_alloc__locked(TCGContext *s)
560{
561 return tcg_region_alloc__locked(s);
562}
563
564/* Call from a safe-work context */
565void tcg_region_reset_all(void)
566{
Emilio G. Cota3468b592017-07-19 18:57:58 -0400567 unsigned int n_ctxs = atomic_read(&n_tcg_ctxs);
Emilio G. Cotae8feb962017-07-07 19:24:20 -0400568 unsigned int i;
569
570 qemu_mutex_lock(&region.lock);
571 region.current = 0;
572 region.agg_size_full = 0;
573
Emilio G. Cota3468b592017-07-19 18:57:58 -0400574 for (i = 0; i < n_ctxs; i++) {
575 TCGContext *s = atomic_read(&tcg_ctxs[i]);
576 bool err = tcg_region_initial_alloc__locked(s);
Emilio G. Cotae8feb962017-07-07 19:24:20 -0400577
578 g_assert(!err);
579 }
580 qemu_mutex_unlock(&region.lock);
Emilio G. Cotabe2cdc52017-07-26 16:58:05 -0400581
582 tcg_region_tree_reset_all();
Emilio G. Cotae8feb962017-07-07 19:24:20 -0400583}
584
Emilio G. Cota3468b592017-07-19 18:57:58 -0400585#ifdef CONFIG_USER_ONLY
586static size_t tcg_n_regions(void)
587{
588 return 1;
589}
590#else
591/*
592 * It is likely that some vCPUs will translate more code than others, so we
593 * first try to set more regions than max_cpus, with those regions being of
594 * reasonable size. If that's not possible we make do by evenly dividing
595 * the code_gen_buffer among the vCPUs.
596 */
597static size_t tcg_n_regions(void)
598{
599 size_t i;
600
601 /* Use a single region if all we have is one vCPU thread */
602 if (max_cpus == 1 || !qemu_tcg_mttcg_enabled()) {
603 return 1;
604 }
605
606 /* Try to have more regions than max_cpus, with each region being >= 2 MB */
607 for (i = 8; i > 0; i--) {
608 size_t regions_per_thread = i;
609 size_t region_size;
610
611 region_size = tcg_init_ctx.code_gen_buffer_size;
612 region_size /= max_cpus * regions_per_thread;
613
614 if (region_size >= 2 * 1024u * 1024) {
615 return max_cpus * regions_per_thread;
616 }
617 }
618 /* If we can't, then just allocate one region per vCPU thread */
619 return max_cpus;
620}
621#endif
622
Emilio G. Cotae8feb962017-07-07 19:24:20 -0400623/*
624 * Initializes region partitioning.
625 *
626 * Called at init time from the parent thread (i.e. the one calling
627 * tcg_context_init), after the target's TCG globals have been set.
Emilio G. Cota3468b592017-07-19 18:57:58 -0400628 *
629 * Region partitioning works by splitting code_gen_buffer into separate regions,
630 * and then assigning regions to TCG threads so that the threads can translate
631 * code in parallel without synchronization.
632 *
633 * In softmmu the number of TCG threads is bounded by max_cpus, so we use at
634 * least max_cpus regions in MTTCG. In !MTTCG we use a single region.
635 * Note that the TCG options from the command-line (i.e. -accel accel=tcg,[...])
636 * must have been parsed before calling this function, since it calls
637 * qemu_tcg_mttcg_enabled().
638 *
639 * In user-mode we use a single region. Having multiple regions in user-mode
640 * is not supported, because the number of vCPU threads (recall that each thread
641 * spawned by the guest corresponds to a vCPU thread) is only bounded by the
642 * OS, and usually this number is huge (tens of thousands is not uncommon).
643 * Thus, given this large bound on the number of vCPU threads and the fact
644 * that code_gen_buffer is allocated at compile-time, we cannot guarantee
645 * that the availability of at least one region per vCPU thread.
646 *
647 * However, this user-mode limitation is unlikely to be a significant problem
648 * in practice. Multi-threaded guests share most if not all of their translated
649 * code, which makes parallel code generation less appealing than in softmmu.
Emilio G. Cotae8feb962017-07-07 19:24:20 -0400650 */
651void tcg_region_init(void)
652{
653 void *buf = tcg_init_ctx.code_gen_buffer;
654 void *aligned;
655 size_t size = tcg_init_ctx.code_gen_buffer_size;
656 size_t page_size = qemu_real_host_page_size;
657 size_t region_size;
658 size_t n_regions;
659 size_t i;
660
Emilio G. Cota3468b592017-07-19 18:57:58 -0400661 n_regions = tcg_n_regions();
Emilio G. Cotae8feb962017-07-07 19:24:20 -0400662
663 /* The first region will be 'aligned - buf' bytes larger than the others */
664 aligned = QEMU_ALIGN_PTR_UP(buf, page_size);
665 g_assert(aligned < tcg_init_ctx.code_gen_buffer + size);
666 /*
667 * Make region_size a multiple of page_size, using aligned as the start.
668 * As a result of this we might end up with a few extra pages at the end of
669 * the buffer; we will assign those to the last region.
670 */
671 region_size = (size - (aligned - buf)) / n_regions;
672 region_size = QEMU_ALIGN_DOWN(region_size, page_size);
673
674 /* A region must have at least 2 pages; one code, one guard */
675 g_assert(region_size >= 2 * page_size);
676
677 /* init the region struct */
678 qemu_mutex_init(&region.lock);
679 region.n = n_regions;
680 region.size = region_size - page_size;
681 region.stride = region_size;
682 region.start = buf;
683 region.start_aligned = aligned;
684 /* page-align the end, since its last page will be a guard page */
685 region.end = QEMU_ALIGN_PTR_DOWN(buf + size, page_size);
686 /* account for that last guard page */
687 region.end -= page_size;
688
689 /* set guard pages */
690 for (i = 0; i < region.n; i++) {
691 void *start, *end;
692 int rc;
693
694 tcg_region_bounds(i, &start, &end);
695 rc = qemu_mprotect_none(end, page_size);
696 g_assert(!rc);
697 }
698
Emilio G. Cotabe2cdc52017-07-26 16:58:05 -0400699 tcg_region_trees_init();
700
Emilio G. Cota3468b592017-07-19 18:57:58 -0400701 /* In user-mode we support only one ctx, so do the initial allocation now */
702#ifdef CONFIG_USER_ONLY
Emilio G. Cotae8feb962017-07-07 19:24:20 -0400703 {
704 bool err = tcg_region_initial_alloc__locked(tcg_ctx);
705
706 g_assert(!err);
707 }
Emilio G. Cota3468b592017-07-19 18:57:58 -0400708#endif
Emilio G. Cotae8feb962017-07-07 19:24:20 -0400709}
710
711/*
Emilio G. Cota3468b592017-07-19 18:57:58 -0400712 * All TCG threads except the parent (i.e. the one that called tcg_context_init
713 * and registered the target's TCG globals) must register with this function
714 * before initiating translation.
715 *
716 * In user-mode we just point tcg_ctx to tcg_init_ctx. See the documentation
717 * of tcg_region_init() for the reasoning behind this.
718 *
719 * In softmmu each caller registers its context in tcg_ctxs[]. Note that in
720 * softmmu tcg_ctxs[] does not track tcg_ctx_init, since the initial context
721 * is not used anymore for translation once this function is called.
722 *
723 * Not tracking tcg_init_ctx in tcg_ctxs[] in softmmu keeps code that iterates
724 * over the array (e.g. tcg_code_size() the same for both softmmu and user-mode.
725 */
726#ifdef CONFIG_USER_ONLY
727void tcg_register_thread(void)
728{
729 tcg_ctx = &tcg_init_ctx;
730}
731#else
732void tcg_register_thread(void)
733{
734 TCGContext *s = g_malloc(sizeof(*s));
735 unsigned int i, n;
736 bool err;
737
738 *s = tcg_init_ctx;
739
740 /* Relink mem_base. */
741 for (i = 0, n = tcg_init_ctx.nb_globals; i < n; ++i) {
742 if (tcg_init_ctx.temps[i].mem_base) {
743 ptrdiff_t b = tcg_init_ctx.temps[i].mem_base - tcg_init_ctx.temps;
744 tcg_debug_assert(b >= 0 && b < n);
745 s->temps[i].mem_base = &s->temps[b];
746 }
747 }
748
749 /* Claim an entry in tcg_ctxs */
750 n = atomic_fetch_inc(&n_tcg_ctxs);
751 g_assert(n < max_cpus);
752 atomic_set(&tcg_ctxs[n], s);
753
754 tcg_ctx = s;
755 qemu_mutex_lock(&region.lock);
756 err = tcg_region_initial_alloc__locked(tcg_ctx);
757 g_assert(!err);
758 qemu_mutex_unlock(&region.lock);
759}
760#endif /* !CONFIG_USER_ONLY */
761
762/*
Emilio G. Cotae8feb962017-07-07 19:24:20 -0400763 * Returns the size (in bytes) of all translated code (i.e. from all regions)
764 * currently in the cache.
765 * See also: tcg_code_capacity()
766 * Do not confuse with tcg_current_code_size(); that one applies to a single
767 * TCG context.
768 */
769size_t tcg_code_size(void)
770{
Emilio G. Cota3468b592017-07-19 18:57:58 -0400771 unsigned int n_ctxs = atomic_read(&n_tcg_ctxs);
Emilio G. Cotae8feb962017-07-07 19:24:20 -0400772 unsigned int i;
773 size_t total;
774
775 qemu_mutex_lock(&region.lock);
776 total = region.agg_size_full;
Emilio G. Cota3468b592017-07-19 18:57:58 -0400777 for (i = 0; i < n_ctxs; i++) {
778 const TCGContext *s = atomic_read(&tcg_ctxs[i]);
Emilio G. Cotae8feb962017-07-07 19:24:20 -0400779 size_t size;
780
781 size = atomic_read(&s->code_gen_ptr) - s->code_gen_buffer;
782 g_assert(size <= s->code_gen_buffer_size);
783 total += size;
784 }
785 qemu_mutex_unlock(&region.lock);
786 return total;
787}
788
789/*
790 * Returns the code capacity (in bytes) of the entire cache, i.e. including all
791 * regions.
792 * See also: tcg_code_size()
793 */
794size_t tcg_code_capacity(void)
795{
796 size_t guard_size, capacity;
797
798 /* no need for synchronization; these variables are set at init time */
799 guard_size = region.stride - region.size;
800 capacity = region.end + guard_size - region.start;
801 capacity -= region.n * (guard_size + TCG_HIGHWATER);
802 return capacity;
803}
804
Emilio G. Cota128ed222017-08-01 15:11:12 -0400805size_t tcg_tb_phys_invalidate_count(void)
806{
807 unsigned int n_ctxs = atomic_read(&n_tcg_ctxs);
808 unsigned int i;
809 size_t total = 0;
810
811 for (i = 0; i < n_ctxs; i++) {
812 const TCGContext *s = atomic_read(&tcg_ctxs[i]);
813
814 total += atomic_read(&s->tb_phys_invalidate_count);
815 }
816 return total;
817}
818
bellardc896fe22008-02-01 10:05:41 +0000819/* pool based memory allocation */
820void *tcg_malloc_internal(TCGContext *s, int size)
821{
822 TCGPool *p;
823 int pool_size;
824
825 if (size > TCG_POOL_CHUNK_SIZE) {
826 /* big malloc: insert a new pool (XXX: could optimize) */
Anthony Liguori7267c092011-08-20 22:09:37 -0500827 p = g_malloc(sizeof(TCGPool) + size);
bellardc896fe22008-02-01 10:05:41 +0000828 p->size = size;
Kirill Batuzov40552992012-03-02 13:22:17 +0400829 p->next = s->pool_first_large;
830 s->pool_first_large = p;
831 return p->data;
bellardc896fe22008-02-01 10:05:41 +0000832 } else {
833 p = s->pool_current;
834 if (!p) {
835 p = s->pool_first;
836 if (!p)
837 goto new_pool;
838 } else {
839 if (!p->next) {
840 new_pool:
841 pool_size = TCG_POOL_CHUNK_SIZE;
Anthony Liguori7267c092011-08-20 22:09:37 -0500842 p = g_malloc(sizeof(TCGPool) + pool_size);
bellardc896fe22008-02-01 10:05:41 +0000843 p->size = pool_size;
844 p->next = NULL;
845 if (s->pool_current)
846 s->pool_current->next = p;
847 else
848 s->pool_first = p;
849 } else {
850 p = p->next;
851 }
852 }
853 }
854 s->pool_current = p;
855 s->pool_cur = p->data + size;
856 s->pool_end = p->data + p->size;
857 return p->data;
858}
859
860void tcg_pool_reset(TCGContext *s)
861{
Kirill Batuzov40552992012-03-02 13:22:17 +0400862 TCGPool *p, *t;
863 for (p = s->pool_first_large; p; p = t) {
864 t = p->next;
865 g_free(p);
866 }
867 s->pool_first_large = NULL;
bellardc896fe22008-02-01 10:05:41 +0000868 s->pool_cur = s->pool_end = NULL;
869 s->pool_current = NULL;
870}
871
Richard Henderson100b5e02013-09-14 15:57:22 -0700872typedef struct TCGHelperInfo {
873 void *func;
874 const char *name;
Richard Hendersonafb49892014-04-07 15:10:05 -0700875 unsigned flags;
876 unsigned sizemask;
Richard Henderson100b5e02013-09-14 15:57:22 -0700877} TCGHelperInfo;
878
Richard Henderson2ef61752014-04-07 22:31:41 -0700879#include "exec/helper-proto.h"
880
Richard Henderson100b5e02013-09-14 15:57:22 -0700881static const TCGHelperInfo all_helpers[] = {
Richard Henderson2ef61752014-04-07 22:31:41 -0700882#include "exec/helper-tcg.h"
Richard Henderson100b5e02013-09-14 15:57:22 -0700883};
Emilio G. Cota619205f2017-07-05 18:41:23 -0400884static GHashTable *helper_table;
Richard Henderson100b5e02013-09-14 15:57:22 -0700885
Richard Henderson91478ce2015-08-18 23:23:08 -0700886static int indirect_reg_alloc_order[ARRAY_SIZE(tcg_target_reg_alloc_order)];
Richard Hendersonf69d2772016-11-18 09:31:40 +0100887static void process_op_defs(TCGContext *s);
Richard Henderson1c2adb92017-10-10 14:34:37 -0700888static TCGTemp *tcg_global_reg_new_internal(TCGContext *s, TCGType type,
889 TCGReg reg, const char *name);
Richard Henderson91478ce2015-08-18 23:23:08 -0700890
bellardc896fe22008-02-01 10:05:41 +0000891void tcg_context_init(TCGContext *s)
892{
Richard Henderson100b5e02013-09-14 15:57:22 -0700893 int op, total_args, n, i;
bellardc896fe22008-02-01 10:05:41 +0000894 TCGOpDef *def;
895 TCGArgConstraint *args_ct;
896 int *sorted_args;
Richard Henderson1c2adb92017-10-10 14:34:37 -0700897 TCGTemp *ts;
bellardc896fe22008-02-01 10:05:41 +0000898
899 memset(s, 0, sizeof(*s));
bellardc896fe22008-02-01 10:05:41 +0000900 s->nb_globals = 0;
Richard Hendersonc70fbf02016-06-23 20:34:22 -0700901
bellardc896fe22008-02-01 10:05:41 +0000902 /* Count total number of arguments and allocate the corresponding
903 space */
904 total_args = 0;
905 for(op = 0; op < NB_OPS; op++) {
906 def = &tcg_op_defs[op];
907 n = def->nb_iargs + def->nb_oargs;
908 total_args += n;
909 }
910
Anthony Liguori7267c092011-08-20 22:09:37 -0500911 args_ct = g_malloc(sizeof(TCGArgConstraint) * total_args);
912 sorted_args = g_malloc(sizeof(int) * total_args);
bellardc896fe22008-02-01 10:05:41 +0000913
914 for(op = 0; op < NB_OPS; op++) {
915 def = &tcg_op_defs[op];
916 def->args_ct = args_ct;
917 def->sorted_args = sorted_args;
918 n = def->nb_iargs + def->nb_oargs;
919 sorted_args += n;
920 args_ct += n;
921 }
Richard Henderson5cd8f622013-09-14 15:09:39 -0700922
923 /* Register helpers. */
Richard Henderson84fd9dd2013-09-14 16:44:31 -0700924 /* Use g_direct_hash/equal for direct pointer comparisons on func. */
Emilio G. Cota619205f2017-07-05 18:41:23 -0400925 helper_table = g_hash_table_new(NULL, NULL);
Richard Henderson84fd9dd2013-09-14 16:44:31 -0700926
Richard Henderson100b5e02013-09-14 15:57:22 -0700927 for (i = 0; i < ARRAY_SIZE(all_helpers); ++i) {
Richard Henderson84fd9dd2013-09-14 16:44:31 -0700928 g_hash_table_insert(helper_table, (gpointer)all_helpers[i].func,
Richard Henderson72866e82014-04-08 00:17:53 -0700929 (gpointer)&all_helpers[i]);
Richard Henderson100b5e02013-09-14 15:57:22 -0700930 }
Richard Henderson5cd8f622013-09-14 15:09:39 -0700931
bellardc896fe22008-02-01 10:05:41 +0000932 tcg_target_init(s);
Richard Hendersonf69d2772016-11-18 09:31:40 +0100933 process_op_defs(s);
Richard Henderson91478ce2015-08-18 23:23:08 -0700934
935 /* Reverse the order of the saved registers, assuming they're all at
936 the start of tcg_target_reg_alloc_order. */
937 for (n = 0; n < ARRAY_SIZE(tcg_target_reg_alloc_order); ++n) {
938 int r = tcg_target_reg_alloc_order[n];
939 if (tcg_regset_test_reg(tcg_target_call_clobber_regs, r)) {
940 break;
941 }
942 }
943 for (i = 0; i < n; ++i) {
944 indirect_reg_alloc_order[i] = tcg_target_reg_alloc_order[n - 1 - i];
945 }
946 for (; i < ARRAY_SIZE(tcg_target_reg_alloc_order); ++i) {
947 indirect_reg_alloc_order[i] = tcg_target_reg_alloc_order[i];
948 }
Emilio G. Cotab1311c42017-07-12 17:15:52 -0400949
950 tcg_ctx = s;
Emilio G. Cota3468b592017-07-19 18:57:58 -0400951 /*
952 * In user-mode we simply share the init context among threads, since we
953 * use a single region. See the documentation tcg_region_init() for the
954 * reasoning behind this.
955 * In softmmu we will have at most max_cpus TCG threads.
956 */
957#ifdef CONFIG_USER_ONLY
Emilio G. Cotadf2cce22017-07-12 18:26:40 -0400958 tcg_ctxs = &tcg_ctx;
959 n_tcg_ctxs = 1;
Emilio G. Cota3468b592017-07-19 18:57:58 -0400960#else
961 tcg_ctxs = g_new(TCGContext *, max_cpus);
962#endif
Richard Henderson1c2adb92017-10-10 14:34:37 -0700963
964 tcg_debug_assert(!tcg_regset_test_reg(s->reserved_regs, TCG_AREG0));
965 ts = tcg_global_reg_new_internal(s, TCG_TYPE_PTR, TCG_AREG0, "env");
966 cpu_env = temp_tcgv_ptr(ts);
Richard Henderson9002ec72010-05-06 08:50:41 -0700967}
bellardb03cce82008-05-10 10:52:05 +0000968
Emilio G. Cota6e3b2bf2017-06-06 19:12:25 -0400969/*
970 * Allocate TBs right before their corresponding translated code, making
971 * sure that TBs and code are on different cache lines.
972 */
973TranslationBlock *tcg_tb_alloc(TCGContext *s)
974{
975 uintptr_t align = qemu_icache_linesize;
976 TranslationBlock *tb;
977 void *next;
978
Emilio G. Cotae8feb962017-07-07 19:24:20 -0400979 retry:
Emilio G. Cota6e3b2bf2017-06-06 19:12:25 -0400980 tb = (void *)ROUND_UP((uintptr_t)s->code_gen_ptr, align);
981 next = (void *)ROUND_UP((uintptr_t)(tb + 1), align);
982
983 if (unlikely(next > s->code_gen_highwater)) {
Emilio G. Cotae8feb962017-07-07 19:24:20 -0400984 if (tcg_region_alloc(s)) {
985 return NULL;
986 }
987 goto retry;
Emilio G. Cota6e3b2bf2017-06-06 19:12:25 -0400988 }
Emilio G. Cotae8feb962017-07-07 19:24:20 -0400989 atomic_set(&s->code_gen_ptr, next);
Richard Henderson57a26942017-07-30 13:13:21 -0700990 s->data_gen_ptr = NULL;
Emilio G. Cota6e3b2bf2017-06-06 19:12:25 -0400991 return tb;
992}
993
Richard Henderson9002ec72010-05-06 08:50:41 -0700994void tcg_prologue_init(TCGContext *s)
995{
Richard Henderson8163b742015-09-18 23:43:05 -0700996 size_t prologue_size, total_size;
997 void *buf0, *buf1;
998
999 /* Put the prologue at the beginning of code_gen_buffer. */
1000 buf0 = s->code_gen_buffer;
Richard Henderson5b38ee32017-10-25 07:14:20 -07001001 total_size = s->code_gen_buffer_size;
Richard Henderson8163b742015-09-18 23:43:05 -07001002 s->code_ptr = buf0;
1003 s->code_buf = buf0;
Richard Henderson5b38ee32017-10-25 07:14:20 -07001004 s->data_gen_ptr = NULL;
Richard Henderson8163b742015-09-18 23:43:05 -07001005 s->code_gen_prologue = buf0;
1006
Richard Henderson5b38ee32017-10-25 07:14:20 -07001007 /* Compute a high-water mark, at which we voluntarily flush the buffer
1008 and start over. The size here is arbitrary, significantly larger
1009 than we expect the code generation for any one opcode to require. */
1010 s->code_gen_highwater = s->code_gen_buffer + (total_size - TCG_HIGHWATER);
1011
1012#ifdef TCG_TARGET_NEED_POOL_LABELS
1013 s->pool_labels = NULL;
1014#endif
1015
Richard Henderson8163b742015-09-18 23:43:05 -07001016 /* Generate the prologue. */
bellardb03cce82008-05-10 10:52:05 +00001017 tcg_target_qemu_prologue(s);
Richard Henderson5b38ee32017-10-25 07:14:20 -07001018
1019#ifdef TCG_TARGET_NEED_POOL_LABELS
1020 /* Allow the prologue to put e.g. guest_base into a pool entry. */
1021 {
1022 bool ok = tcg_out_pool_finalize(s);
1023 tcg_debug_assert(ok);
1024 }
1025#endif
1026
Richard Henderson8163b742015-09-18 23:43:05 -07001027 buf1 = s->code_ptr;
1028 flush_icache_range((uintptr_t)buf0, (uintptr_t)buf1);
1029
1030 /* Deduct the prologue from the buffer. */
1031 prologue_size = tcg_current_code_size(s);
1032 s->code_gen_ptr = buf1;
1033 s->code_gen_buffer = buf1;
1034 s->code_buf = buf1;
Richard Henderson5b38ee32017-10-25 07:14:20 -07001035 total_size -= prologue_size;
Richard Henderson8163b742015-09-18 23:43:05 -07001036 s->code_gen_buffer_size = total_size;
1037
Richard Henderson8163b742015-09-18 23:43:05 -07001038 tcg_register_jit(s->code_gen_buffer, total_size);
Richard Hendersond6b64b22013-03-31 13:15:19 -07001039
1040#ifdef DEBUG_DISAS
1041 if (qemu_loglevel_mask(CPU_LOG_TB_OUT_ASM)) {
Richard Henderson1ee73212016-09-22 15:17:10 -07001042 qemu_log_lock();
Richard Henderson8163b742015-09-18 23:43:05 -07001043 qemu_log("PROLOGUE: [size=%zu]\n", prologue_size);
Richard Henderson5b38ee32017-10-25 07:14:20 -07001044 if (s->data_gen_ptr) {
1045 size_t code_size = s->data_gen_ptr - buf0;
1046 size_t data_size = prologue_size - code_size;
1047 size_t i;
1048
1049 log_disas(buf0, code_size);
1050
1051 for (i = 0; i < data_size; i += sizeof(tcg_target_ulong)) {
1052 if (sizeof(tcg_target_ulong) == 8) {
1053 qemu_log("0x%08" PRIxPTR ": .quad 0x%016" PRIx64 "\n",
1054 (uintptr_t)s->data_gen_ptr + i,
1055 *(uint64_t *)(s->data_gen_ptr + i));
1056 } else {
1057 qemu_log("0x%08" PRIxPTR ": .long 0x%08x\n",
1058 (uintptr_t)s->data_gen_ptr + i,
1059 *(uint32_t *)(s->data_gen_ptr + i));
1060 }
1061 }
1062 } else {
1063 log_disas(buf0, prologue_size);
1064 }
Richard Hendersond6b64b22013-03-31 13:15:19 -07001065 qemu_log("\n");
1066 qemu_log_flush();
Richard Henderson1ee73212016-09-22 15:17:10 -07001067 qemu_log_unlock();
Richard Hendersond6b64b22013-03-31 13:15:19 -07001068 }
1069#endif
Emilio G. Cotacedbcb02017-04-26 23:29:14 -04001070
1071 /* Assert that goto_ptr is implemented completely. */
1072 if (TCG_TARGET_HAS_goto_ptr) {
1073 tcg_debug_assert(s->code_gen_epilogue != NULL);
1074 }
bellardc896fe22008-02-01 10:05:41 +00001075}
1076
bellardc896fe22008-02-01 10:05:41 +00001077void tcg_func_start(TCGContext *s)
1078{
1079 tcg_pool_reset(s);
1080 s->nb_temps = s->nb_globals;
Richard Henderson0ec9eab2013-09-19 12:16:45 -07001081
1082 /* No temps have been previously allocated for size or locality. */
1083 memset(s->free_temps, 0, sizeof(s->free_temps));
1084
Richard Hendersonabebf922018-05-08 19:18:59 +00001085 s->nb_ops = 0;
bellardc896fe22008-02-01 10:05:41 +00001086 s->nb_labels = 0;
1087 s->current_frame_offset = s->frame_start;
1088
Richard Henderson0a209d42012-09-21 17:18:16 -07001089#ifdef CONFIG_DEBUG_TCG
1090 s->goto_tb_issue_mask = 0;
1091#endif
1092
Richard Henderson15fa08f2017-11-02 15:19:14 +01001093 QTAILQ_INIT(&s->ops);
1094 QTAILQ_INIT(&s->free_ops);
bellardc896fe22008-02-01 10:05:41 +00001095}
1096
Richard Henderson7ca4b752013-09-19 08:46:21 -07001097static inline TCGTemp *tcg_temp_alloc(TCGContext *s)
1098{
1099 int n = s->nb_temps++;
1100 tcg_debug_assert(n < TCG_MAX_TEMPS);
1101 return memset(&s->temps[n], 0, sizeof(TCGTemp));
1102}
1103
1104static inline TCGTemp *tcg_global_alloc(TCGContext *s)
1105{
Richard Hendersonfa477d22016-11-02 11:20:15 -06001106 TCGTemp *ts;
1107
Richard Henderson7ca4b752013-09-19 08:46:21 -07001108 tcg_debug_assert(s->nb_globals == s->nb_temps);
1109 s->nb_globals++;
Richard Hendersonfa477d22016-11-02 11:20:15 -06001110 ts = tcg_temp_alloc(s);
1111 ts->temp_global = 1;
1112
1113 return ts;
bellardc896fe22008-02-01 10:05:41 +00001114}
1115
Richard Henderson085272b2017-10-20 00:05:45 -07001116static TCGTemp *tcg_global_reg_new_internal(TCGContext *s, TCGType type,
1117 TCGReg reg, const char *name)
bellardc896fe22008-02-01 10:05:41 +00001118{
bellardc896fe22008-02-01 10:05:41 +00001119 TCGTemp *ts;
bellardc896fe22008-02-01 10:05:41 +00001120
Richard Hendersonb3a62932013-09-18 14:12:53 -07001121 if (TCG_TARGET_REG_BITS == 32 && type != TCG_TYPE_I32) {
bellardc896fe22008-02-01 10:05:41 +00001122 tcg_abort();
Richard Hendersonb3a62932013-09-18 14:12:53 -07001123 }
Richard Henderson7ca4b752013-09-19 08:46:21 -07001124
1125 ts = tcg_global_alloc(s);
bellardc896fe22008-02-01 10:05:41 +00001126 ts->base_type = type;
1127 ts->type = type;
1128 ts->fixed_reg = 1;
1129 ts->reg = reg;
bellardc896fe22008-02-01 10:05:41 +00001130 ts->name = name;
bellardc896fe22008-02-01 10:05:41 +00001131 tcg_regset_set_reg(s->reserved_regs, reg);
Richard Henderson7ca4b752013-09-19 08:46:21 -07001132
Richard Henderson085272b2017-10-20 00:05:45 -07001133 return ts;
pbrooka7812ae2008-11-17 14:43:54 +00001134}
1135
Richard Hendersonb6638662013-09-18 14:54:45 -07001136void tcg_set_frame(TCGContext *s, TCGReg reg, intptr_t start, intptr_t size)
pbrooka7812ae2008-11-17 14:43:54 +00001137{
Richard Hendersonb3a62932013-09-18 14:12:53 -07001138 s->frame_start = start;
1139 s->frame_end = start + size;
Richard Henderson085272b2017-10-20 00:05:45 -07001140 s->frame_temp
1141 = tcg_global_reg_new_internal(s, TCG_TYPE_PTR, reg, "_frame");
Richard Hendersonb3a62932013-09-18 14:12:53 -07001142}
pbrooka7812ae2008-11-17 14:43:54 +00001143
Richard Henderson085272b2017-10-20 00:05:45 -07001144TCGTemp *tcg_global_mem_new_internal(TCGType type, TCGv_ptr base,
1145 intptr_t offset, const char *name)
bellardc896fe22008-02-01 10:05:41 +00001146{
Emilio G. Cotab1311c42017-07-12 17:15:52 -04001147 TCGContext *s = tcg_ctx;
Richard Hendersondc41aa72017-10-20 00:30:24 -07001148 TCGTemp *base_ts = tcgv_ptr_temp(base);
Richard Henderson7ca4b752013-09-19 08:46:21 -07001149 TCGTemp *ts = tcg_global_alloc(s);
Richard Hendersonb3915db2013-09-19 10:36:18 -07001150 int indirect_reg = 0, bigendian = 0;
Richard Henderson7ca4b752013-09-19 08:46:21 -07001151#ifdef HOST_WORDS_BIGENDIAN
1152 bigendian = 1;
1153#endif
bellardc896fe22008-02-01 10:05:41 +00001154
Richard Hendersonb3915db2013-09-19 10:36:18 -07001155 if (!base_ts->fixed_reg) {
Richard Henderson5a184072016-06-23 20:34:33 -07001156 /* We do not support double-indirect registers. */
1157 tcg_debug_assert(!base_ts->indirect_reg);
Richard Hendersonb3915db2013-09-19 10:36:18 -07001158 base_ts->indirect_base = 1;
Richard Henderson5a184072016-06-23 20:34:33 -07001159 s->nb_indirects += (TCG_TARGET_REG_BITS == 32 && type == TCG_TYPE_I64
1160 ? 2 : 1);
1161 indirect_reg = 1;
Richard Hendersonb3915db2013-09-19 10:36:18 -07001162 }
1163
Richard Henderson7ca4b752013-09-19 08:46:21 -07001164 if (TCG_TARGET_REG_BITS == 32 && type == TCG_TYPE_I64) {
1165 TCGTemp *ts2 = tcg_global_alloc(s);
bellardc896fe22008-02-01 10:05:41 +00001166 char buf[64];
Richard Henderson7ca4b752013-09-19 08:46:21 -07001167
1168 ts->base_type = TCG_TYPE_I64;
bellardc896fe22008-02-01 10:05:41 +00001169 ts->type = TCG_TYPE_I32;
Richard Hendersonb3915db2013-09-19 10:36:18 -07001170 ts->indirect_reg = indirect_reg;
bellardc896fe22008-02-01 10:05:41 +00001171 ts->mem_allocated = 1;
Richard Hendersonb3a62932013-09-18 14:12:53 -07001172 ts->mem_base = base_ts;
Richard Henderson7ca4b752013-09-19 08:46:21 -07001173 ts->mem_offset = offset + bigendian * 4;
bellardc896fe22008-02-01 10:05:41 +00001174 pstrcpy(buf, sizeof(buf), name);
1175 pstrcat(buf, sizeof(buf), "_0");
1176 ts->name = strdup(buf);
bellardc896fe22008-02-01 10:05:41 +00001177
Richard Henderson7ca4b752013-09-19 08:46:21 -07001178 tcg_debug_assert(ts2 == ts + 1);
1179 ts2->base_type = TCG_TYPE_I64;
1180 ts2->type = TCG_TYPE_I32;
Richard Hendersonb3915db2013-09-19 10:36:18 -07001181 ts2->indirect_reg = indirect_reg;
Richard Henderson7ca4b752013-09-19 08:46:21 -07001182 ts2->mem_allocated = 1;
1183 ts2->mem_base = base_ts;
1184 ts2->mem_offset = offset + (1 - bigendian) * 4;
bellardc896fe22008-02-01 10:05:41 +00001185 pstrcpy(buf, sizeof(buf), name);
1186 pstrcat(buf, sizeof(buf), "_1");
Richard Henderson120c1082016-06-17 17:02:20 -07001187 ts2->name = strdup(buf);
Richard Henderson7ca4b752013-09-19 08:46:21 -07001188 } else {
bellardc896fe22008-02-01 10:05:41 +00001189 ts->base_type = type;
1190 ts->type = type;
Richard Hendersonb3915db2013-09-19 10:36:18 -07001191 ts->indirect_reg = indirect_reg;
bellardc896fe22008-02-01 10:05:41 +00001192 ts->mem_allocated = 1;
Richard Hendersonb3a62932013-09-18 14:12:53 -07001193 ts->mem_base = base_ts;
bellardc896fe22008-02-01 10:05:41 +00001194 ts->mem_offset = offset;
bellardc896fe22008-02-01 10:05:41 +00001195 ts->name = name;
bellardc896fe22008-02-01 10:05:41 +00001196 }
Richard Henderson085272b2017-10-20 00:05:45 -07001197 return ts;
bellardc896fe22008-02-01 10:05:41 +00001198}
1199
Richard Henderson5bfa8032018-02-22 18:17:57 -08001200TCGTemp *tcg_temp_new_internal(TCGType type, bool temp_local)
bellardc896fe22008-02-01 10:05:41 +00001201{
Emilio G. Cotab1311c42017-07-12 17:15:52 -04001202 TCGContext *s = tcg_ctx;
bellardc896fe22008-02-01 10:05:41 +00001203 TCGTemp *ts;
bellard641d5fb2008-05-25 17:24:00 +00001204 int idx, k;
bellardc896fe22008-02-01 10:05:41 +00001205
Richard Henderson0ec9eab2013-09-19 12:16:45 -07001206 k = type + (temp_local ? TCG_TYPE_COUNT : 0);
1207 idx = find_first_bit(s->free_temps[k].l, TCG_MAX_TEMPS);
1208 if (idx < TCG_MAX_TEMPS) {
1209 /* There is already an available temp with the right type. */
1210 clear_bit(idx, s->free_temps[k].l);
1211
bellarde8996ee2008-05-23 17:33:39 +00001212 ts = &s->temps[idx];
bellarde8996ee2008-05-23 17:33:39 +00001213 ts->temp_allocated = 1;
Richard Henderson7ca4b752013-09-19 08:46:21 -07001214 tcg_debug_assert(ts->base_type == type);
1215 tcg_debug_assert(ts->temp_local == temp_local);
bellarde8996ee2008-05-23 17:33:39 +00001216 } else {
Richard Henderson7ca4b752013-09-19 08:46:21 -07001217 ts = tcg_temp_alloc(s);
1218 if (TCG_TARGET_REG_BITS == 32 && type == TCG_TYPE_I64) {
1219 TCGTemp *ts2 = tcg_temp_alloc(s);
1220
bellarde8996ee2008-05-23 17:33:39 +00001221 ts->base_type = type;
1222 ts->type = TCG_TYPE_I32;
1223 ts->temp_allocated = 1;
bellard641d5fb2008-05-25 17:24:00 +00001224 ts->temp_local = temp_local;
Richard Henderson7ca4b752013-09-19 08:46:21 -07001225
1226 tcg_debug_assert(ts2 == ts + 1);
1227 ts2->base_type = TCG_TYPE_I64;
1228 ts2->type = TCG_TYPE_I32;
1229 ts2->temp_allocated = 1;
1230 ts2->temp_local = temp_local;
1231 } else {
bellarde8996ee2008-05-23 17:33:39 +00001232 ts->base_type = type;
1233 ts->type = type;
1234 ts->temp_allocated = 1;
bellard641d5fb2008-05-25 17:24:00 +00001235 ts->temp_local = temp_local;
bellarde8996ee2008-05-23 17:33:39 +00001236 }
bellardc896fe22008-02-01 10:05:41 +00001237 }
Peter Maydell27bfd832011-03-06 21:39:53 +00001238
1239#if defined(CONFIG_DEBUG_TCG)
1240 s->temps_in_use++;
1241#endif
Richard Henderson085272b2017-10-20 00:05:45 -07001242 return ts;
bellardc896fe22008-02-01 10:05:41 +00001243}
1244
Richard Hendersond2fd7452017-09-14 13:53:46 -07001245TCGv_vec tcg_temp_new_vec(TCGType type)
1246{
1247 TCGTemp *t;
1248
1249#ifdef CONFIG_DEBUG_TCG
1250 switch (type) {
1251 case TCG_TYPE_V64:
1252 assert(TCG_TARGET_HAS_v64);
1253 break;
1254 case TCG_TYPE_V128:
1255 assert(TCG_TARGET_HAS_v128);
1256 break;
1257 case TCG_TYPE_V256:
1258 assert(TCG_TARGET_HAS_v256);
1259 break;
1260 default:
1261 g_assert_not_reached();
1262 }
1263#endif
1264
1265 t = tcg_temp_new_internal(type, 0);
1266 return temp_tcgv_vec(t);
1267}
1268
1269/* Create a new temp of the same type as an existing temp. */
1270TCGv_vec tcg_temp_new_vec_matching(TCGv_vec match)
1271{
1272 TCGTemp *t = tcgv_vec_temp(match);
1273
1274 tcg_debug_assert(t->temp_allocated != 0);
1275
1276 t = tcg_temp_new_internal(t->base_type, 0);
1277 return temp_tcgv_vec(t);
1278}
1279
Richard Henderson5bfa8032018-02-22 18:17:57 -08001280void tcg_temp_free_internal(TCGTemp *ts)
bellardc896fe22008-02-01 10:05:41 +00001281{
Emilio G. Cotab1311c42017-07-12 17:15:52 -04001282 TCGContext *s = tcg_ctx;
Richard Henderson085272b2017-10-20 00:05:45 -07001283 int k, idx;
bellardc896fe22008-02-01 10:05:41 +00001284
Peter Maydell27bfd832011-03-06 21:39:53 +00001285#if defined(CONFIG_DEBUG_TCG)
1286 s->temps_in_use--;
1287 if (s->temps_in_use < 0) {
1288 fprintf(stderr, "More temporaries freed than allocated!\n");
1289 }
1290#endif
1291
Richard Henderson085272b2017-10-20 00:05:45 -07001292 tcg_debug_assert(ts->temp_global == 0);
Aurelien Jarnoeabb7b92016-04-21 10:48:49 +02001293 tcg_debug_assert(ts->temp_allocated != 0);
bellarde8996ee2008-05-23 17:33:39 +00001294 ts->temp_allocated = 0;
Richard Henderson0ec9eab2013-09-19 12:16:45 -07001295
Richard Henderson085272b2017-10-20 00:05:45 -07001296 idx = temp_idx(ts);
Alexander Graf18d13fa2014-01-19 16:53:31 +01001297 k = ts->base_type + (ts->temp_local ? TCG_TYPE_COUNT : 0);
Richard Henderson0ec9eab2013-09-19 12:16:45 -07001298 set_bit(idx, s->free_temps[k].l);
bellarde8996ee2008-05-23 17:33:39 +00001299}
1300
pbrooka7812ae2008-11-17 14:43:54 +00001301TCGv_i32 tcg_const_i32(int32_t val)
1302{
1303 TCGv_i32 t0;
1304 t0 = tcg_temp_new_i32();
bellarde8996ee2008-05-23 17:33:39 +00001305 tcg_gen_movi_i32(t0, val);
1306 return t0;
bellardc896fe22008-02-01 10:05:41 +00001307}
1308
pbrooka7812ae2008-11-17 14:43:54 +00001309TCGv_i64 tcg_const_i64(int64_t val)
bellardc896fe22008-02-01 10:05:41 +00001310{
pbrooka7812ae2008-11-17 14:43:54 +00001311 TCGv_i64 t0;
1312 t0 = tcg_temp_new_i64();
bellarde8996ee2008-05-23 17:33:39 +00001313 tcg_gen_movi_i64(t0, val);
1314 return t0;
bellardc896fe22008-02-01 10:05:41 +00001315}
1316
pbrooka7812ae2008-11-17 14:43:54 +00001317TCGv_i32 tcg_const_local_i32(int32_t val)
aurel32bdffd4a2008-10-21 11:30:45 +00001318{
pbrooka7812ae2008-11-17 14:43:54 +00001319 TCGv_i32 t0;
1320 t0 = tcg_temp_local_new_i32();
aurel32bdffd4a2008-10-21 11:30:45 +00001321 tcg_gen_movi_i32(t0, val);
1322 return t0;
1323}
1324
pbrooka7812ae2008-11-17 14:43:54 +00001325TCGv_i64 tcg_const_local_i64(int64_t val)
aurel32bdffd4a2008-10-21 11:30:45 +00001326{
pbrooka7812ae2008-11-17 14:43:54 +00001327 TCGv_i64 t0;
1328 t0 = tcg_temp_local_new_i64();
aurel32bdffd4a2008-10-21 11:30:45 +00001329 tcg_gen_movi_i64(t0, val);
1330 return t0;
1331}
1332
Peter Maydell27bfd832011-03-06 21:39:53 +00001333#if defined(CONFIG_DEBUG_TCG)
1334void tcg_clear_temp_count(void)
1335{
Emilio G. Cotab1311c42017-07-12 17:15:52 -04001336 TCGContext *s = tcg_ctx;
Peter Maydell27bfd832011-03-06 21:39:53 +00001337 s->temps_in_use = 0;
1338}
1339
1340int tcg_check_temp_count(void)
1341{
Emilio G. Cotab1311c42017-07-12 17:15:52 -04001342 TCGContext *s = tcg_ctx;
Peter Maydell27bfd832011-03-06 21:39:53 +00001343 if (s->temps_in_use) {
1344 /* Clear the count so that we don't give another
1345 * warning immediately next time around.
1346 */
1347 s->temps_in_use = 0;
1348 return 1;
1349 }
1350 return 0;
1351}
1352#endif
1353
Richard Hendersonbe0f34b2017-08-17 07:43:20 -07001354/* Return true if OP may appear in the opcode stream.
1355 Test the runtime variable that controls each opcode. */
1356bool tcg_op_supported(TCGOpcode op)
1357{
Richard Hendersond2fd7452017-09-14 13:53:46 -07001358 const bool have_vec
1359 = TCG_TARGET_HAS_v64 | TCG_TARGET_HAS_v128 | TCG_TARGET_HAS_v256;
1360
Richard Hendersonbe0f34b2017-08-17 07:43:20 -07001361 switch (op) {
1362 case INDEX_op_discard:
1363 case INDEX_op_set_label:
1364 case INDEX_op_call:
1365 case INDEX_op_br:
1366 case INDEX_op_mb:
1367 case INDEX_op_insn_start:
1368 case INDEX_op_exit_tb:
1369 case INDEX_op_goto_tb:
1370 case INDEX_op_qemu_ld_i32:
1371 case INDEX_op_qemu_st_i32:
1372 case INDEX_op_qemu_ld_i64:
1373 case INDEX_op_qemu_st_i64:
1374 return true;
1375
1376 case INDEX_op_goto_ptr:
1377 return TCG_TARGET_HAS_goto_ptr;
1378
1379 case INDEX_op_mov_i32:
1380 case INDEX_op_movi_i32:
1381 case INDEX_op_setcond_i32:
1382 case INDEX_op_brcond_i32:
1383 case INDEX_op_ld8u_i32:
1384 case INDEX_op_ld8s_i32:
1385 case INDEX_op_ld16u_i32:
1386 case INDEX_op_ld16s_i32:
1387 case INDEX_op_ld_i32:
1388 case INDEX_op_st8_i32:
1389 case INDEX_op_st16_i32:
1390 case INDEX_op_st_i32:
1391 case INDEX_op_add_i32:
1392 case INDEX_op_sub_i32:
1393 case INDEX_op_mul_i32:
1394 case INDEX_op_and_i32:
1395 case INDEX_op_or_i32:
1396 case INDEX_op_xor_i32:
1397 case INDEX_op_shl_i32:
1398 case INDEX_op_shr_i32:
1399 case INDEX_op_sar_i32:
1400 return true;
1401
1402 case INDEX_op_movcond_i32:
1403 return TCG_TARGET_HAS_movcond_i32;
1404 case INDEX_op_div_i32:
1405 case INDEX_op_divu_i32:
1406 return TCG_TARGET_HAS_div_i32;
1407 case INDEX_op_rem_i32:
1408 case INDEX_op_remu_i32:
1409 return TCG_TARGET_HAS_rem_i32;
1410 case INDEX_op_div2_i32:
1411 case INDEX_op_divu2_i32:
1412 return TCG_TARGET_HAS_div2_i32;
1413 case INDEX_op_rotl_i32:
1414 case INDEX_op_rotr_i32:
1415 return TCG_TARGET_HAS_rot_i32;
1416 case INDEX_op_deposit_i32:
1417 return TCG_TARGET_HAS_deposit_i32;
1418 case INDEX_op_extract_i32:
1419 return TCG_TARGET_HAS_extract_i32;
1420 case INDEX_op_sextract_i32:
1421 return TCG_TARGET_HAS_sextract_i32;
1422 case INDEX_op_add2_i32:
1423 return TCG_TARGET_HAS_add2_i32;
1424 case INDEX_op_sub2_i32:
1425 return TCG_TARGET_HAS_sub2_i32;
1426 case INDEX_op_mulu2_i32:
1427 return TCG_TARGET_HAS_mulu2_i32;
1428 case INDEX_op_muls2_i32:
1429 return TCG_TARGET_HAS_muls2_i32;
1430 case INDEX_op_muluh_i32:
1431 return TCG_TARGET_HAS_muluh_i32;
1432 case INDEX_op_mulsh_i32:
1433 return TCG_TARGET_HAS_mulsh_i32;
1434 case INDEX_op_ext8s_i32:
1435 return TCG_TARGET_HAS_ext8s_i32;
1436 case INDEX_op_ext16s_i32:
1437 return TCG_TARGET_HAS_ext16s_i32;
1438 case INDEX_op_ext8u_i32:
1439 return TCG_TARGET_HAS_ext8u_i32;
1440 case INDEX_op_ext16u_i32:
1441 return TCG_TARGET_HAS_ext16u_i32;
1442 case INDEX_op_bswap16_i32:
1443 return TCG_TARGET_HAS_bswap16_i32;
1444 case INDEX_op_bswap32_i32:
1445 return TCG_TARGET_HAS_bswap32_i32;
1446 case INDEX_op_not_i32:
1447 return TCG_TARGET_HAS_not_i32;
1448 case INDEX_op_neg_i32:
1449 return TCG_TARGET_HAS_neg_i32;
1450 case INDEX_op_andc_i32:
1451 return TCG_TARGET_HAS_andc_i32;
1452 case INDEX_op_orc_i32:
1453 return TCG_TARGET_HAS_orc_i32;
1454 case INDEX_op_eqv_i32:
1455 return TCG_TARGET_HAS_eqv_i32;
1456 case INDEX_op_nand_i32:
1457 return TCG_TARGET_HAS_nand_i32;
1458 case INDEX_op_nor_i32:
1459 return TCG_TARGET_HAS_nor_i32;
1460 case INDEX_op_clz_i32:
1461 return TCG_TARGET_HAS_clz_i32;
1462 case INDEX_op_ctz_i32:
1463 return TCG_TARGET_HAS_ctz_i32;
1464 case INDEX_op_ctpop_i32:
1465 return TCG_TARGET_HAS_ctpop_i32;
1466
1467 case INDEX_op_brcond2_i32:
1468 case INDEX_op_setcond2_i32:
1469 return TCG_TARGET_REG_BITS == 32;
1470
1471 case INDEX_op_mov_i64:
1472 case INDEX_op_movi_i64:
1473 case INDEX_op_setcond_i64:
1474 case INDEX_op_brcond_i64:
1475 case INDEX_op_ld8u_i64:
1476 case INDEX_op_ld8s_i64:
1477 case INDEX_op_ld16u_i64:
1478 case INDEX_op_ld16s_i64:
1479 case INDEX_op_ld32u_i64:
1480 case INDEX_op_ld32s_i64:
1481 case INDEX_op_ld_i64:
1482 case INDEX_op_st8_i64:
1483 case INDEX_op_st16_i64:
1484 case INDEX_op_st32_i64:
1485 case INDEX_op_st_i64:
1486 case INDEX_op_add_i64:
1487 case INDEX_op_sub_i64:
1488 case INDEX_op_mul_i64:
1489 case INDEX_op_and_i64:
1490 case INDEX_op_or_i64:
1491 case INDEX_op_xor_i64:
1492 case INDEX_op_shl_i64:
1493 case INDEX_op_shr_i64:
1494 case INDEX_op_sar_i64:
1495 case INDEX_op_ext_i32_i64:
1496 case INDEX_op_extu_i32_i64:
1497 return TCG_TARGET_REG_BITS == 64;
1498
1499 case INDEX_op_movcond_i64:
1500 return TCG_TARGET_HAS_movcond_i64;
1501 case INDEX_op_div_i64:
1502 case INDEX_op_divu_i64:
1503 return TCG_TARGET_HAS_div_i64;
1504 case INDEX_op_rem_i64:
1505 case INDEX_op_remu_i64:
1506 return TCG_TARGET_HAS_rem_i64;
1507 case INDEX_op_div2_i64:
1508 case INDEX_op_divu2_i64:
1509 return TCG_TARGET_HAS_div2_i64;
1510 case INDEX_op_rotl_i64:
1511 case INDEX_op_rotr_i64:
1512 return TCG_TARGET_HAS_rot_i64;
1513 case INDEX_op_deposit_i64:
1514 return TCG_TARGET_HAS_deposit_i64;
1515 case INDEX_op_extract_i64:
1516 return TCG_TARGET_HAS_extract_i64;
1517 case INDEX_op_sextract_i64:
1518 return TCG_TARGET_HAS_sextract_i64;
1519 case INDEX_op_extrl_i64_i32:
1520 return TCG_TARGET_HAS_extrl_i64_i32;
1521 case INDEX_op_extrh_i64_i32:
1522 return TCG_TARGET_HAS_extrh_i64_i32;
1523 case INDEX_op_ext8s_i64:
1524 return TCG_TARGET_HAS_ext8s_i64;
1525 case INDEX_op_ext16s_i64:
1526 return TCG_TARGET_HAS_ext16s_i64;
1527 case INDEX_op_ext32s_i64:
1528 return TCG_TARGET_HAS_ext32s_i64;
1529 case INDEX_op_ext8u_i64:
1530 return TCG_TARGET_HAS_ext8u_i64;
1531 case INDEX_op_ext16u_i64:
1532 return TCG_TARGET_HAS_ext16u_i64;
1533 case INDEX_op_ext32u_i64:
1534 return TCG_TARGET_HAS_ext32u_i64;
1535 case INDEX_op_bswap16_i64:
1536 return TCG_TARGET_HAS_bswap16_i64;
1537 case INDEX_op_bswap32_i64:
1538 return TCG_TARGET_HAS_bswap32_i64;
1539 case INDEX_op_bswap64_i64:
1540 return TCG_TARGET_HAS_bswap64_i64;
1541 case INDEX_op_not_i64:
1542 return TCG_TARGET_HAS_not_i64;
1543 case INDEX_op_neg_i64:
1544 return TCG_TARGET_HAS_neg_i64;
1545 case INDEX_op_andc_i64:
1546 return TCG_TARGET_HAS_andc_i64;
1547 case INDEX_op_orc_i64:
1548 return TCG_TARGET_HAS_orc_i64;
1549 case INDEX_op_eqv_i64:
1550 return TCG_TARGET_HAS_eqv_i64;
1551 case INDEX_op_nand_i64:
1552 return TCG_TARGET_HAS_nand_i64;
1553 case INDEX_op_nor_i64:
1554 return TCG_TARGET_HAS_nor_i64;
1555 case INDEX_op_clz_i64:
1556 return TCG_TARGET_HAS_clz_i64;
1557 case INDEX_op_ctz_i64:
1558 return TCG_TARGET_HAS_ctz_i64;
1559 case INDEX_op_ctpop_i64:
1560 return TCG_TARGET_HAS_ctpop_i64;
1561 case INDEX_op_add2_i64:
1562 return TCG_TARGET_HAS_add2_i64;
1563 case INDEX_op_sub2_i64:
1564 return TCG_TARGET_HAS_sub2_i64;
1565 case INDEX_op_mulu2_i64:
1566 return TCG_TARGET_HAS_mulu2_i64;
1567 case INDEX_op_muls2_i64:
1568 return TCG_TARGET_HAS_muls2_i64;
1569 case INDEX_op_muluh_i64:
1570 return TCG_TARGET_HAS_muluh_i64;
1571 case INDEX_op_mulsh_i64:
1572 return TCG_TARGET_HAS_mulsh_i64;
1573
Richard Hendersond2fd7452017-09-14 13:53:46 -07001574 case INDEX_op_mov_vec:
1575 case INDEX_op_dup_vec:
1576 case INDEX_op_dupi_vec:
1577 case INDEX_op_ld_vec:
1578 case INDEX_op_st_vec:
1579 case INDEX_op_add_vec:
1580 case INDEX_op_sub_vec:
1581 case INDEX_op_and_vec:
1582 case INDEX_op_or_vec:
1583 case INDEX_op_xor_vec:
Richard Henderson212be172017-11-17 20:47:42 +01001584 case INDEX_op_cmp_vec:
Richard Hendersond2fd7452017-09-14 13:53:46 -07001585 return have_vec;
1586 case INDEX_op_dup2_vec:
1587 return have_vec && TCG_TARGET_REG_BITS == 32;
1588 case INDEX_op_not_vec:
1589 return have_vec && TCG_TARGET_HAS_not_vec;
1590 case INDEX_op_neg_vec:
1591 return have_vec && TCG_TARGET_HAS_neg_vec;
1592 case INDEX_op_andc_vec:
1593 return have_vec && TCG_TARGET_HAS_andc_vec;
1594 case INDEX_op_orc_vec:
1595 return have_vec && TCG_TARGET_HAS_orc_vec;
Richard Henderson37740302017-11-21 10:11:14 +01001596 case INDEX_op_mul_vec:
1597 return have_vec && TCG_TARGET_HAS_mul_vec;
Richard Hendersond0ec9792017-11-17 14:35:11 +01001598 case INDEX_op_shli_vec:
1599 case INDEX_op_shri_vec:
1600 case INDEX_op_sari_vec:
1601 return have_vec && TCG_TARGET_HAS_shi_vec;
1602 case INDEX_op_shls_vec:
1603 case INDEX_op_shrs_vec:
1604 case INDEX_op_sars_vec:
1605 return have_vec && TCG_TARGET_HAS_shs_vec;
1606 case INDEX_op_shlv_vec:
1607 case INDEX_op_shrv_vec:
1608 case INDEX_op_sarv_vec:
1609 return have_vec && TCG_TARGET_HAS_shv_vec;
Richard Hendersond2fd7452017-09-14 13:53:46 -07001610
Richard Hendersondb432672017-09-15 14:11:45 -07001611 default:
1612 tcg_debug_assert(op > INDEX_op_last_generic && op < NB_OPS);
1613 return true;
Richard Hendersonbe0f34b2017-08-17 07:43:20 -07001614 }
Richard Hendersonbe0f34b2017-08-17 07:43:20 -07001615}
1616
bellard39cf05d2008-05-22 14:59:57 +00001617/* Note: we convert the 64 bit args to 32 bit and do some alignment
1618 and endian swap. Maybe it would be better to do the alignment
1619 and endian swap in tcg_reg_alloc_call(). */
Richard Hendersonae8b75d2017-10-15 13:27:56 -07001620void tcg_gen_callN(void *func, TCGTemp *ret, int nargs, TCGTemp **args)
bellardc896fe22008-02-01 10:05:41 +00001621{
Richard Henderson75e8b9b2016-12-08 10:52:57 -08001622 int i, real_args, nb_rets, pi;
Richard Hendersonbbb8a1b2014-04-08 08:39:43 -07001623 unsigned sizemask, flags;
Richard Hendersonafb49892014-04-07 15:10:05 -07001624 TCGHelperInfo *info;
Richard Henderson75e8b9b2016-12-08 10:52:57 -08001625 TCGOp *op;
Richard Hendersonafb49892014-04-07 15:10:05 -07001626
Emilio G. Cota619205f2017-07-05 18:41:23 -04001627 info = g_hash_table_lookup(helper_table, (gpointer)func);
Richard Hendersonbbb8a1b2014-04-08 08:39:43 -07001628 flags = info->flags;
1629 sizemask = info->sizemask;
Richard Henderson2bece2c2010-06-14 17:35:27 -07001630
Richard Henderson34b1a492014-03-04 13:39:48 -08001631#if defined(__sparc__) && !defined(__arch64__) \
1632 && !defined(CONFIG_TCG_INTERPRETER)
1633 /* We have 64-bit values in one register, but need to pass as two
1634 separate parameters. Split them. */
1635 int orig_sizemask = sizemask;
1636 int orig_nargs = nargs;
1637 TCGv_i64 retl, reth;
Richard Hendersonae8b75d2017-10-15 13:27:56 -07001638 TCGTemp *split_args[MAX_OPC_PARAM];
Richard Henderson34b1a492014-03-04 13:39:48 -08001639
Richard Hendersonf7647182017-11-02 12:47:37 +01001640 retl = NULL;
1641 reth = NULL;
Richard Henderson34b1a492014-03-04 13:39:48 -08001642 if (sizemask != 0) {
Richard Henderson34b1a492014-03-04 13:39:48 -08001643 for (i = real_args = 0; i < nargs; ++i) {
1644 int is_64bit = sizemask & (1 << (i+1)*2);
1645 if (is_64bit) {
Richard Henderson085272b2017-10-20 00:05:45 -07001646 TCGv_i64 orig = temp_tcgv_i64(args[i]);
Richard Henderson34b1a492014-03-04 13:39:48 -08001647 TCGv_i32 h = tcg_temp_new_i32();
1648 TCGv_i32 l = tcg_temp_new_i32();
1649 tcg_gen_extr_i64_i32(l, h, orig);
Richard Hendersonae8b75d2017-10-15 13:27:56 -07001650 split_args[real_args++] = tcgv_i32_temp(h);
1651 split_args[real_args++] = tcgv_i32_temp(l);
Richard Henderson34b1a492014-03-04 13:39:48 -08001652 } else {
1653 split_args[real_args++] = args[i];
1654 }
1655 }
1656 nargs = real_args;
1657 args = split_args;
1658 sizemask = 0;
1659 }
1660#elif defined(TCG_TARGET_EXTEND_ARGS) && TCG_TARGET_REG_BITS == 64
Richard Henderson2bece2c2010-06-14 17:35:27 -07001661 for (i = 0; i < nargs; ++i) {
1662 int is_64bit = sizemask & (1 << (i+1)*2);
1663 int is_signed = sizemask & (2 << (i+1)*2);
1664 if (!is_64bit) {
1665 TCGv_i64 temp = tcg_temp_new_i64();
Richard Henderson085272b2017-10-20 00:05:45 -07001666 TCGv_i64 orig = temp_tcgv_i64(args[i]);
Richard Henderson2bece2c2010-06-14 17:35:27 -07001667 if (is_signed) {
1668 tcg_gen_ext32s_i64(temp, orig);
1669 } else {
1670 tcg_gen_ext32u_i64(temp, orig);
1671 }
Richard Hendersonae8b75d2017-10-15 13:27:56 -07001672 args[i] = tcgv_i64_temp(temp);
Richard Henderson2bece2c2010-06-14 17:35:27 -07001673 }
1674 }
1675#endif /* TCG_TARGET_EXTEND_ARGS */
1676
Richard Henderson15fa08f2017-11-02 15:19:14 +01001677 op = tcg_emit_op(INDEX_op_call);
Richard Henderson75e8b9b2016-12-08 10:52:57 -08001678
1679 pi = 0;
Richard Hendersonae8b75d2017-10-15 13:27:56 -07001680 if (ret != NULL) {
Richard Henderson34b1a492014-03-04 13:39:48 -08001681#if defined(__sparc__) && !defined(__arch64__) \
1682 && !defined(CONFIG_TCG_INTERPRETER)
1683 if (orig_sizemask & 1) {
1684 /* The 32-bit ABI is going to return the 64-bit value in
1685 the %o0/%o1 register pair. Prepare for this by using
1686 two return temporaries, and reassemble below. */
1687 retl = tcg_temp_new_i64();
1688 reth = tcg_temp_new_i64();
Richard Hendersonae8b75d2017-10-15 13:27:56 -07001689 op->args[pi++] = tcgv_i64_arg(reth);
1690 op->args[pi++] = tcgv_i64_arg(retl);
Richard Henderson34b1a492014-03-04 13:39:48 -08001691 nb_rets = 2;
1692 } else {
Richard Hendersonae8b75d2017-10-15 13:27:56 -07001693 op->args[pi++] = temp_arg(ret);
Richard Henderson34b1a492014-03-04 13:39:48 -08001694 nb_rets = 1;
1695 }
1696#else
1697 if (TCG_TARGET_REG_BITS < 64 && (sizemask & 1)) {
Richard Henderson02eb19d2014-03-31 14:09:13 -07001698#ifdef HOST_WORDS_BIGENDIAN
Richard Hendersonae8b75d2017-10-15 13:27:56 -07001699 op->args[pi++] = temp_arg(ret + 1);
1700 op->args[pi++] = temp_arg(ret);
pbrooka7812ae2008-11-17 14:43:54 +00001701#else
Richard Hendersonae8b75d2017-10-15 13:27:56 -07001702 op->args[pi++] = temp_arg(ret);
1703 op->args[pi++] = temp_arg(ret + 1);
pbrooka7812ae2008-11-17 14:43:54 +00001704#endif
1705 nb_rets = 2;
Richard Henderson34b1a492014-03-04 13:39:48 -08001706 } else {
Richard Hendersonae8b75d2017-10-15 13:27:56 -07001707 op->args[pi++] = temp_arg(ret);
pbrooka7812ae2008-11-17 14:43:54 +00001708 nb_rets = 1;
1709 }
Richard Henderson34b1a492014-03-04 13:39:48 -08001710#endif
pbrooka7812ae2008-11-17 14:43:54 +00001711 } else {
1712 nb_rets = 0;
1713 }
Richard Hendersoncd9090a2017-11-14 13:02:51 +01001714 TCGOP_CALLO(op) = nb_rets;
Richard Henderson75e8b9b2016-12-08 10:52:57 -08001715
pbrooka7812ae2008-11-17 14:43:54 +00001716 real_args = 0;
1717 for (i = 0; i < nargs; i++) {
Richard Henderson2bece2c2010-06-14 17:35:27 -07001718 int is_64bit = sizemask & (1 << (i+1)*2);
Richard Hendersonbbb8a1b2014-04-08 08:39:43 -07001719 if (TCG_TARGET_REG_BITS < 64 && is_64bit) {
bellard39cf05d2008-05-22 14:59:57 +00001720#ifdef TCG_TARGET_CALL_ALIGN_ARGS
1721 /* some targets want aligned 64 bit args */
malcebd486d2008-11-29 19:55:15 +00001722 if (real_args & 1) {
Richard Henderson75e8b9b2016-12-08 10:52:57 -08001723 op->args[pi++] = TCG_CALL_DUMMY_ARG;
malcebd486d2008-11-29 19:55:15 +00001724 real_args++;
bellard39cf05d2008-05-22 14:59:57 +00001725 }
1726#endif
Richard Hendersonc70fbf02016-06-23 20:34:22 -07001727 /* If stack grows up, then we will be placing successive
1728 arguments at lower addresses, which means we need to
1729 reverse the order compared to how we would normally
1730 treat either big or little-endian. For those arguments
1731 that will wind up in registers, this still works for
1732 HPPA (the only current STACK_GROWSUP target) since the
1733 argument registers are *also* allocated in decreasing
1734 order. If another such target is added, this logic may
1735 have to get more complicated to differentiate between
1736 stack arguments and register arguments. */
Richard Henderson02eb19d2014-03-31 14:09:13 -07001737#if defined(HOST_WORDS_BIGENDIAN) != defined(TCG_TARGET_STACK_GROWSUP)
Richard Hendersonae8b75d2017-10-15 13:27:56 -07001738 op->args[pi++] = temp_arg(args[i] + 1);
1739 op->args[pi++] = temp_arg(args[i]);
bellardc896fe22008-02-01 10:05:41 +00001740#else
Richard Hendersonae8b75d2017-10-15 13:27:56 -07001741 op->args[pi++] = temp_arg(args[i]);
1742 op->args[pi++] = temp_arg(args[i] + 1);
bellardc896fe22008-02-01 10:05:41 +00001743#endif
pbrooka7812ae2008-11-17 14:43:54 +00001744 real_args += 2;
Richard Henderson2bece2c2010-06-14 17:35:27 -07001745 continue;
bellardc896fe22008-02-01 10:05:41 +00001746 }
Richard Henderson2bece2c2010-06-14 17:35:27 -07001747
Richard Hendersonae8b75d2017-10-15 13:27:56 -07001748 op->args[pi++] = temp_arg(args[i]);
Richard Henderson2bece2c2010-06-14 17:35:27 -07001749 real_args++;
bellardc896fe22008-02-01 10:05:41 +00001750 }
Richard Henderson75e8b9b2016-12-08 10:52:57 -08001751 op->args[pi++] = (uintptr_t)func;
1752 op->args[pi++] = flags;
Richard Hendersoncd9090a2017-11-14 13:02:51 +01001753 TCGOP_CALLI(op) = real_args;
pbrooka7812ae2008-11-17 14:43:54 +00001754
Richard Henderson75e8b9b2016-12-08 10:52:57 -08001755 /* Make sure the fields didn't overflow. */
Richard Hendersoncd9090a2017-11-14 13:02:51 +01001756 tcg_debug_assert(TCGOP_CALLI(op) == real_args);
Richard Henderson75e8b9b2016-12-08 10:52:57 -08001757 tcg_debug_assert(pi <= ARRAY_SIZE(op->args));
Richard Henderson2bece2c2010-06-14 17:35:27 -07001758
Richard Henderson34b1a492014-03-04 13:39:48 -08001759#if defined(__sparc__) && !defined(__arch64__) \
1760 && !defined(CONFIG_TCG_INTERPRETER)
1761 /* Free all of the parts we allocated above. */
1762 for (i = real_args = 0; i < orig_nargs; ++i) {
1763 int is_64bit = orig_sizemask & (1 << (i+1)*2);
1764 if (is_64bit) {
Richard Henderson085272b2017-10-20 00:05:45 -07001765 tcg_temp_free_internal(args[real_args++]);
1766 tcg_temp_free_internal(args[real_args++]);
Richard Henderson34b1a492014-03-04 13:39:48 -08001767 } else {
1768 real_args++;
1769 }
1770 }
1771 if (orig_sizemask & 1) {
1772 /* The 32-bit ABI returned two 32-bit pieces. Re-assemble them.
1773 Note that describing these as TCGv_i64 eliminates an unnecessary
1774 zero-extension that tcg_gen_concat_i32_i64 would create. */
Richard Henderson085272b2017-10-20 00:05:45 -07001775 tcg_gen_concat32_i64(temp_tcgv_i64(ret), retl, reth);
Richard Henderson34b1a492014-03-04 13:39:48 -08001776 tcg_temp_free_i64(retl);
1777 tcg_temp_free_i64(reth);
1778 }
1779#elif defined(TCG_TARGET_EXTEND_ARGS) && TCG_TARGET_REG_BITS == 64
Richard Henderson2bece2c2010-06-14 17:35:27 -07001780 for (i = 0; i < nargs; ++i) {
1781 int is_64bit = sizemask & (1 << (i+1)*2);
1782 if (!is_64bit) {
Richard Henderson085272b2017-10-20 00:05:45 -07001783 tcg_temp_free_internal(args[i]);
Richard Henderson2bece2c2010-06-14 17:35:27 -07001784 }
1785 }
1786#endif /* TCG_TARGET_EXTEND_ARGS */
bellardc896fe22008-02-01 10:05:41 +00001787}
bellardc896fe22008-02-01 10:05:41 +00001788
blueswir18fcd3692008-08-17 20:26:25 +00001789static void tcg_reg_alloc_start(TCGContext *s)
bellardc896fe22008-02-01 10:05:41 +00001790{
Richard Hendersonac3b8892016-11-02 11:21:44 -06001791 int i, n;
bellardc896fe22008-02-01 10:05:41 +00001792 TCGTemp *ts;
Richard Hendersonac3b8892016-11-02 11:21:44 -06001793
1794 for (i = 0, n = s->nb_globals; i < n; i++) {
bellardc896fe22008-02-01 10:05:41 +00001795 ts = &s->temps[i];
Richard Hendersonac3b8892016-11-02 11:21:44 -06001796 ts->val_type = (ts->fixed_reg ? TEMP_VAL_REG : TEMP_VAL_MEM);
bellardc896fe22008-02-01 10:05:41 +00001797 }
Richard Hendersonac3b8892016-11-02 11:21:44 -06001798 for (n = s->nb_temps; i < n; i++) {
bellarde8996ee2008-05-23 17:33:39 +00001799 ts = &s->temps[i];
Richard Hendersonac3b8892016-11-02 11:21:44 -06001800 ts->val_type = (ts->temp_local ? TEMP_VAL_MEM : TEMP_VAL_DEAD);
bellarde8996ee2008-05-23 17:33:39 +00001801 ts->mem_allocated = 0;
1802 ts->fixed_reg = 0;
1803 }
Richard Hendersonf8b2f202013-09-18 15:21:56 -07001804
1805 memset(s->reg_to_temp, 0, sizeof(s->reg_to_temp));
bellardc896fe22008-02-01 10:05:41 +00001806}
1807
Richard Hendersonf8b2f202013-09-18 15:21:56 -07001808static char *tcg_get_arg_str_ptr(TCGContext *s, char *buf, int buf_size,
1809 TCGTemp *ts)
bellardc896fe22008-02-01 10:05:41 +00001810{
Richard Henderson1807f4c2017-06-20 12:24:57 -07001811 int idx = temp_idx(ts);
pbrookac56dd42008-02-03 19:56:33 +00001812
Richard Hendersonfa477d22016-11-02 11:20:15 -06001813 if (ts->temp_global) {
pbrookac56dd42008-02-03 19:56:33 +00001814 pstrcpy(buf, buf_size, ts->name);
Richard Hendersonf8b2f202013-09-18 15:21:56 -07001815 } else if (ts->temp_local) {
1816 snprintf(buf, buf_size, "loc%d", idx - s->nb_globals);
bellardc896fe22008-02-01 10:05:41 +00001817 } else {
Richard Hendersonf8b2f202013-09-18 15:21:56 -07001818 snprintf(buf, buf_size, "tmp%d", idx - s->nb_globals);
bellardc896fe22008-02-01 10:05:41 +00001819 }
1820 return buf;
1821}
1822
Richard Henderson43439132017-06-19 23:18:10 -07001823static char *tcg_get_arg_str(TCGContext *s, char *buf,
1824 int buf_size, TCGArg arg)
Richard Hendersonf8b2f202013-09-18 15:21:56 -07001825{
Richard Henderson43439132017-06-19 23:18:10 -07001826 return tcg_get_arg_str_ptr(s, buf, buf_size, arg_temp(arg));
Richard Hendersonf8b2f202013-09-18 15:21:56 -07001827}
1828
Richard Henderson6e085f72013-09-14 14:37:06 -07001829/* Find helper name. */
1830static inline const char *tcg_find_helper(TCGContext *s, uintptr_t val)
bellarde8996ee2008-05-23 17:33:39 +00001831{
Richard Henderson6e085f72013-09-14 14:37:06 -07001832 const char *ret = NULL;
Emilio G. Cota619205f2017-07-05 18:41:23 -04001833 if (helper_table) {
1834 TCGHelperInfo *info = g_hash_table_lookup(helper_table, (gpointer)val);
Richard Henderson72866e82014-04-08 00:17:53 -07001835 if (info) {
1836 ret = info->name;
1837 }
bellarde8996ee2008-05-23 17:33:39 +00001838 }
Richard Henderson6e085f72013-09-14 14:37:06 -07001839 return ret;
bellard4dc81f22008-05-22 16:08:32 +00001840}
1841
blueswir1f48f3ed2008-09-14 07:45:17 +00001842static const char * const cond_name[] =
1843{
Richard Henderson0aed2572012-09-24 14:21:40 -07001844 [TCG_COND_NEVER] = "never",
1845 [TCG_COND_ALWAYS] = "always",
blueswir1f48f3ed2008-09-14 07:45:17 +00001846 [TCG_COND_EQ] = "eq",
1847 [TCG_COND_NE] = "ne",
1848 [TCG_COND_LT] = "lt",
1849 [TCG_COND_GE] = "ge",
1850 [TCG_COND_LE] = "le",
1851 [TCG_COND_GT] = "gt",
1852 [TCG_COND_LTU] = "ltu",
1853 [TCG_COND_GEU] = "geu",
1854 [TCG_COND_LEU] = "leu",
1855 [TCG_COND_GTU] = "gtu"
1856};
1857
Richard Hendersonf713d6a2013-09-04 08:11:05 -07001858static const char * const ldst_name[] =
1859{
1860 [MO_UB] = "ub",
1861 [MO_SB] = "sb",
1862 [MO_LEUW] = "leuw",
1863 [MO_LESW] = "lesw",
1864 [MO_LEUL] = "leul",
1865 [MO_LESL] = "lesl",
1866 [MO_LEQ] = "leq",
1867 [MO_BEUW] = "beuw",
1868 [MO_BESW] = "besw",
1869 [MO_BEUL] = "beul",
1870 [MO_BESL] = "besl",
1871 [MO_BEQ] = "beq",
1872};
1873
Sergey Sorokin1f00b272016-06-23 21:16:46 +03001874static const char * const alignment_name[(MO_AMASK >> MO_ASHIFT) + 1] = {
1875#ifdef ALIGNED_ONLY
1876 [MO_UNALN >> MO_ASHIFT] = "un+",
1877 [MO_ALIGN >> MO_ASHIFT] = "",
1878#else
1879 [MO_UNALN >> MO_ASHIFT] = "",
1880 [MO_ALIGN >> MO_ASHIFT] = "al+",
1881#endif
1882 [MO_ALIGN_2 >> MO_ASHIFT] = "al2+",
1883 [MO_ALIGN_4 >> MO_ASHIFT] = "al4+",
1884 [MO_ALIGN_8 >> MO_ASHIFT] = "al8+",
1885 [MO_ALIGN_16 >> MO_ASHIFT] = "al16+",
1886 [MO_ALIGN_32 >> MO_ASHIFT] = "al32+",
1887 [MO_ALIGN_64 >> MO_ASHIFT] = "al64+",
1888};
1889
Richard Hendersonb0164862018-11-27 07:16:21 -08001890static inline bool tcg_regset_single(TCGRegSet d)
1891{
1892 return (d & (d - 1)) == 0;
1893}
1894
1895static inline TCGReg tcg_regset_first(TCGRegSet d)
1896{
1897 if (TCG_TARGET_NB_REGS <= 32) {
1898 return ctz32(d);
1899 } else {
1900 return ctz64(d);
1901 }
1902}
1903
Richard Henderson1894f692018-11-27 12:46:00 -08001904static void tcg_dump_ops(TCGContext *s, bool have_prefs)
bellardc896fe22008-02-01 10:05:41 +00001905{
bellardc896fe22008-02-01 10:05:41 +00001906 char buf[128];
Richard Hendersonc45cb8b2014-09-19 13:49:15 -07001907 TCGOp *op;
bellardc896fe22008-02-01 10:05:41 +00001908
Richard Henderson15fa08f2017-11-02 15:19:14 +01001909 QTAILQ_FOREACH(op, &s->ops, link) {
Richard Hendersonc45cb8b2014-09-19 13:49:15 -07001910 int i, k, nb_oargs, nb_iargs, nb_cargs;
1911 const TCGOpDef *def;
Richard Hendersonc45cb8b2014-09-19 13:49:15 -07001912 TCGOpcode c;
Richard Hendersonbdfb4602016-06-23 19:15:55 -07001913 int col = 0;
Richard Hendersonc45cb8b2014-09-19 13:49:15 -07001914
Richard Hendersonc45cb8b2014-09-19 13:49:15 -07001915 c = op->opc;
bellardc896fe22008-02-01 10:05:41 +00001916 def = &tcg_op_defs[c];
Richard Hendersonc45cb8b2014-09-19 13:49:15 -07001917
Richard Henderson765b8422015-08-29 12:37:33 -07001918 if (c == INDEX_op_insn_start) {
Richard Hendersonb0164862018-11-27 07:16:21 -08001919 nb_oargs = 0;
Richard Henderson15fa08f2017-11-02 15:19:14 +01001920 col += qemu_log("\n ----");
Richard Henderson9aef40e2015-08-30 09:21:33 -07001921
1922 for (i = 0; i < TARGET_INSN_START_WORDS; ++i) {
1923 target_ulong a;
bellard7e4597d2008-05-22 16:56:05 +00001924#if TARGET_LONG_BITS > TCG_TARGET_REG_BITS
Richard Hendersonefee3742016-12-08 13:12:08 -08001925 a = deposit64(op->args[i * 2], 32, 32, op->args[i * 2 + 1]);
bellard7e4597d2008-05-22 16:56:05 +00001926#else
Richard Hendersonefee3742016-12-08 13:12:08 -08001927 a = op->args[i];
bellard7e4597d2008-05-22 16:56:05 +00001928#endif
Richard Hendersonbdfb4602016-06-23 19:15:55 -07001929 col += qemu_log(" " TARGET_FMT_lx, a);
Blue Swirleeacee42012-06-03 16:35:32 +00001930 }
bellard7e4597d2008-05-22 16:56:05 +00001931 } else if (c == INDEX_op_call) {
bellardc896fe22008-02-01 10:05:41 +00001932 /* variable number of arguments */
Richard Hendersoncd9090a2017-11-14 13:02:51 +01001933 nb_oargs = TCGOP_CALLO(op);
1934 nb_iargs = TCGOP_CALLI(op);
bellardc896fe22008-02-01 10:05:41 +00001935 nb_cargs = def->nb_cargs;
bellardc896fe22008-02-01 10:05:41 +00001936
Richard Hendersoncf066672014-03-22 20:06:52 -07001937 /* function name, flags, out args */
Richard Hendersonbdfb4602016-06-23 19:15:55 -07001938 col += qemu_log(" %s %s,$0x%" TCG_PRIlx ",$%d", def->name,
Richard Hendersonefee3742016-12-08 13:12:08 -08001939 tcg_find_helper(s, op->args[nb_oargs + nb_iargs]),
1940 op->args[nb_oargs + nb_iargs + 1], nb_oargs);
Richard Hendersoncf066672014-03-22 20:06:52 -07001941 for (i = 0; i < nb_oargs; i++) {
Richard Henderson43439132017-06-19 23:18:10 -07001942 col += qemu_log(",%s", tcg_get_arg_str(s, buf, sizeof(buf),
1943 op->args[i]));
bellardb03cce82008-05-10 10:52:05 +00001944 }
Richard Hendersoncf066672014-03-22 20:06:52 -07001945 for (i = 0; i < nb_iargs; i++) {
Richard Hendersonefee3742016-12-08 13:12:08 -08001946 TCGArg arg = op->args[nb_oargs + i];
Richard Hendersoncf066672014-03-22 20:06:52 -07001947 const char *t = "<dummy>";
1948 if (arg != TCG_CALL_DUMMY_ARG) {
Richard Henderson43439132017-06-19 23:18:10 -07001949 t = tcg_get_arg_str(s, buf, sizeof(buf), arg);
bellard39cf05d2008-05-22 14:59:57 +00001950 }
Richard Hendersonbdfb4602016-06-23 19:15:55 -07001951 col += qemu_log(",%s", t);
bellarde8996ee2008-05-23 17:33:39 +00001952 }
bellardb03cce82008-05-10 10:52:05 +00001953 } else {
Richard Hendersonbdfb4602016-06-23 19:15:55 -07001954 col += qemu_log(" %s ", def->name);
Richard Hendersonc45cb8b2014-09-19 13:49:15 -07001955
1956 nb_oargs = def->nb_oargs;
1957 nb_iargs = def->nb_iargs;
1958 nb_cargs = def->nb_cargs;
1959
Richard Hendersond2fd7452017-09-14 13:53:46 -07001960 if (def->flags & TCG_OPF_VECTOR) {
1961 col += qemu_log("v%d,e%d,", 64 << TCGOP_VECL(op),
1962 8 << TCGOP_VECE(op));
1963 }
1964
bellardb03cce82008-05-10 10:52:05 +00001965 k = 0;
Richard Hendersonc45cb8b2014-09-19 13:49:15 -07001966 for (i = 0; i < nb_oargs; i++) {
Blue Swirleeacee42012-06-03 16:35:32 +00001967 if (k != 0) {
Richard Hendersonbdfb4602016-06-23 19:15:55 -07001968 col += qemu_log(",");
Blue Swirleeacee42012-06-03 16:35:32 +00001969 }
Richard Henderson43439132017-06-19 23:18:10 -07001970 col += qemu_log("%s", tcg_get_arg_str(s, buf, sizeof(buf),
1971 op->args[k++]));
bellardb03cce82008-05-10 10:52:05 +00001972 }
Richard Hendersonc45cb8b2014-09-19 13:49:15 -07001973 for (i = 0; i < nb_iargs; i++) {
Blue Swirleeacee42012-06-03 16:35:32 +00001974 if (k != 0) {
Richard Hendersonbdfb4602016-06-23 19:15:55 -07001975 col += qemu_log(",");
Blue Swirleeacee42012-06-03 16:35:32 +00001976 }
Richard Henderson43439132017-06-19 23:18:10 -07001977 col += qemu_log("%s", tcg_get_arg_str(s, buf, sizeof(buf),
1978 op->args[k++]));
bellardb03cce82008-05-10 10:52:05 +00001979 }
Richard Hendersonbe210ac2010-01-07 10:13:31 -08001980 switch (c) {
1981 case INDEX_op_brcond_i32:
Richard Hendersonffc5ea02012-09-21 10:13:34 -07001982 case INDEX_op_setcond_i32:
1983 case INDEX_op_movcond_i32:
Richard Hendersonbe210ac2010-01-07 10:13:31 -08001984 case INDEX_op_brcond2_i32:
Richard Hendersonbe210ac2010-01-07 10:13:31 -08001985 case INDEX_op_setcond2_i32:
Richard Hendersonffc5ea02012-09-21 10:13:34 -07001986 case INDEX_op_brcond_i64:
Richard Hendersonbe210ac2010-01-07 10:13:31 -08001987 case INDEX_op_setcond_i64:
Richard Hendersonffc5ea02012-09-21 10:13:34 -07001988 case INDEX_op_movcond_i64:
Richard Henderson212be172017-11-17 20:47:42 +01001989 case INDEX_op_cmp_vec:
Richard Hendersonefee3742016-12-08 13:12:08 -08001990 if (op->args[k] < ARRAY_SIZE(cond_name)
1991 && cond_name[op->args[k]]) {
1992 col += qemu_log(",%s", cond_name[op->args[k++]]);
Blue Swirleeacee42012-06-03 16:35:32 +00001993 } else {
Richard Hendersonefee3742016-12-08 13:12:08 -08001994 col += qemu_log(",$0x%" TCG_PRIlx, op->args[k++]);
Blue Swirleeacee42012-06-03 16:35:32 +00001995 }
blueswir1f48f3ed2008-09-14 07:45:17 +00001996 i = 1;
Richard Hendersonbe210ac2010-01-07 10:13:31 -08001997 break;
Richard Hendersonf713d6a2013-09-04 08:11:05 -07001998 case INDEX_op_qemu_ld_i32:
1999 case INDEX_op_qemu_st_i32:
2000 case INDEX_op_qemu_ld_i64:
2001 case INDEX_op_qemu_st_i64:
Richard Henderson59227d52015-05-12 11:51:44 -07002002 {
Richard Hendersonefee3742016-12-08 13:12:08 -08002003 TCGMemOpIdx oi = op->args[k++];
Richard Henderson59227d52015-05-12 11:51:44 -07002004 TCGMemOp op = get_memop(oi);
2005 unsigned ix = get_mmuidx(oi);
2006
Richard Henderson59c4b7e2015-06-01 14:38:56 -07002007 if (op & ~(MO_AMASK | MO_BSWAP | MO_SSIZE)) {
Richard Hendersonbdfb4602016-06-23 19:15:55 -07002008 col += qemu_log(",$0x%x,%u", op, ix);
Richard Henderson59c4b7e2015-06-01 14:38:56 -07002009 } else {
Sergey Sorokin1f00b272016-06-23 21:16:46 +03002010 const char *s_al, *s_op;
2011 s_al = alignment_name[(op & MO_AMASK) >> MO_ASHIFT];
Richard Henderson59c4b7e2015-06-01 14:38:56 -07002012 s_op = ldst_name[op & (MO_BSWAP | MO_SSIZE)];
Richard Hendersonbdfb4602016-06-23 19:15:55 -07002013 col += qemu_log(",%s%s,%u", s_al, s_op, ix);
Richard Henderson59227d52015-05-12 11:51:44 -07002014 }
2015 i = 1;
Richard Hendersonf713d6a2013-09-04 08:11:05 -07002016 }
Richard Hendersonf713d6a2013-09-04 08:11:05 -07002017 break;
Richard Hendersonbe210ac2010-01-07 10:13:31 -08002018 default:
blueswir1f48f3ed2008-09-14 07:45:17 +00002019 i = 0;
Richard Hendersonbe210ac2010-01-07 10:13:31 -08002020 break;
2021 }
Richard Henderson51e39722015-02-13 18:51:05 -08002022 switch (c) {
2023 case INDEX_op_set_label:
2024 case INDEX_op_br:
2025 case INDEX_op_brcond_i32:
2026 case INDEX_op_brcond_i64:
2027 case INDEX_op_brcond2_i32:
Richard Hendersonefee3742016-12-08 13:12:08 -08002028 col += qemu_log("%s$L%d", k ? "," : "",
2029 arg_label(op->args[k])->id);
Richard Henderson51e39722015-02-13 18:51:05 -08002030 i++, k++;
2031 break;
2032 default:
2033 break;
2034 }
2035 for (; i < nb_cargs; i++, k++) {
Richard Hendersonefee3742016-12-08 13:12:08 -08002036 col += qemu_log("%s$0x%" TCG_PRIlx, k ? "," : "", op->args[k]);
Richard Hendersonbdfb4602016-06-23 19:15:55 -07002037 }
2038 }
Richard Hendersonbdfb4602016-06-23 19:15:55 -07002039
Richard Henderson1894f692018-11-27 12:46:00 -08002040 if (have_prefs || op->life) {
2041 for (; col < 40; ++col) {
Richard Hendersonbdfb4602016-06-23 19:15:55 -07002042 putc(' ', qemu_logfile);
2043 }
Richard Henderson1894f692018-11-27 12:46:00 -08002044 }
2045
2046 if (op->life) {
2047 unsigned life = op->life;
Richard Hendersonbdfb4602016-06-23 19:15:55 -07002048
2049 if (life & (SYNC_ARG * 3)) {
2050 qemu_log(" sync:");
2051 for (i = 0; i < 2; ++i) {
2052 if (life & (SYNC_ARG << i)) {
2053 qemu_log(" %d", i);
2054 }
2055 }
2056 }
2057 life /= DEAD_ARG;
2058 if (life) {
2059 qemu_log(" dead:");
2060 for (i = 0; life; ++i, life >>= 1) {
2061 if (life & 1) {
2062 qemu_log(" %d", i);
2063 }
2064 }
bellardb03cce82008-05-10 10:52:05 +00002065 }
bellardc896fe22008-02-01 10:05:41 +00002066 }
Richard Henderson1894f692018-11-27 12:46:00 -08002067
2068 if (have_prefs) {
2069 for (i = 0; i < nb_oargs; ++i) {
2070 TCGRegSet set = op->output_pref[i];
2071
2072 if (i == 0) {
2073 qemu_log(" pref=");
2074 } else {
2075 qemu_log(",");
2076 }
2077 if (set == 0) {
2078 qemu_log("none");
2079 } else if (set == MAKE_64BIT_MASK(0, TCG_TARGET_NB_REGS)) {
2080 qemu_log("all");
2081#ifdef CONFIG_DEBUG_TCG
2082 } else if (tcg_regset_single(set)) {
2083 TCGReg reg = tcg_regset_first(set);
2084 qemu_log("%s", tcg_target_reg_names[reg]);
2085#endif
2086 } else if (TCG_TARGET_NB_REGS <= 32) {
2087 qemu_log("%#x", (uint32_t)set);
2088 } else {
2089 qemu_log("%#" PRIx64, (uint64_t)set);
2090 }
2091 }
2092 }
2093
Blue Swirleeacee42012-06-03 16:35:32 +00002094 qemu_log("\n");
bellardc896fe22008-02-01 10:05:41 +00002095 }
2096}
2097
2098/* we give more priority to constraints with less registers */
2099static int get_constraint_priority(const TCGOpDef *def, int k)
2100{
2101 const TCGArgConstraint *arg_ct;
2102
2103 int i, n;
2104 arg_ct = &def->args_ct[k];
2105 if (arg_ct->ct & TCG_CT_ALIAS) {
2106 /* an alias is equivalent to a single register */
2107 n = 1;
2108 } else {
2109 if (!(arg_ct->ct & TCG_CT_REG))
2110 return 0;
2111 n = 0;
2112 for(i = 0; i < TCG_TARGET_NB_REGS; i++) {
2113 if (tcg_regset_test_reg(arg_ct->u.regs, i))
2114 n++;
2115 }
2116 }
2117 return TCG_TARGET_NB_REGS - n + 1;
2118}
2119
2120/* sort from highest priority to lowest */
2121static void sort_constraints(TCGOpDef *def, int start, int n)
2122{
2123 int i, j, p1, p2, tmp;
2124
2125 for(i = 0; i < n; i++)
2126 def->sorted_args[start + i] = start + i;
2127 if (n <= 1)
2128 return;
2129 for(i = 0; i < n - 1; i++) {
2130 for(j = i + 1; j < n; j++) {
2131 p1 = get_constraint_priority(def, def->sorted_args[start + i]);
2132 p2 = get_constraint_priority(def, def->sorted_args[start + j]);
2133 if (p1 < p2) {
2134 tmp = def->sorted_args[start + i];
2135 def->sorted_args[start + i] = def->sorted_args[start + j];
2136 def->sorted_args[start + j] = tmp;
2137 }
2138 }
2139 }
2140}
2141
Richard Hendersonf69d2772016-11-18 09:31:40 +01002142static void process_op_defs(TCGContext *s)
bellardc896fe22008-02-01 10:05:41 +00002143{
Richard Hendersona9751602010-03-19 11:12:29 -07002144 TCGOpcode op;
bellardc896fe22008-02-01 10:05:41 +00002145
Richard Hendersonf69d2772016-11-18 09:31:40 +01002146 for (op = 0; op < NB_OPS; op++) {
2147 TCGOpDef *def = &tcg_op_defs[op];
2148 const TCGTargetOpDef *tdefs;
Richard Henderson069ea732016-11-18 11:50:59 +01002149 TCGType type;
2150 int i, nb_args;
Richard Hendersonf69d2772016-11-18 09:31:40 +01002151
2152 if (def->flags & TCG_OPF_NOT_PRESENT) {
2153 continue;
2154 }
2155
bellardc896fe22008-02-01 10:05:41 +00002156 nb_args = def->nb_iargs + def->nb_oargs;
Richard Hendersonf69d2772016-11-18 09:31:40 +01002157 if (nb_args == 0) {
2158 continue;
2159 }
2160
2161 tdefs = tcg_target_op_def(op);
2162 /* Missing TCGTargetOpDef entry. */
2163 tcg_debug_assert(tdefs != NULL);
2164
Richard Henderson069ea732016-11-18 11:50:59 +01002165 type = (def->flags & TCG_OPF_64BIT ? TCG_TYPE_I64 : TCG_TYPE_I32);
Richard Hendersonf69d2772016-11-18 09:31:40 +01002166 for (i = 0; i < nb_args; i++) {
2167 const char *ct_str = tdefs->args_ct_str[i];
2168 /* Incomplete TCGTargetOpDef entry. */
Aurelien Jarnoeabb7b92016-04-21 10:48:49 +02002169 tcg_debug_assert(ct_str != NULL);
Richard Hendersonf69d2772016-11-18 09:31:40 +01002170
Richard Hendersonccb1bb62017-09-11 11:25:55 -07002171 def->args_ct[i].u.regs = 0;
bellardc896fe22008-02-01 10:05:41 +00002172 def->args_ct[i].ct = 0;
Richard Henderson17280ff2016-11-18 17:41:24 +01002173 while (*ct_str != '\0') {
2174 switch(*ct_str) {
2175 case '0' ... '9':
2176 {
2177 int oarg = *ct_str - '0';
2178 tcg_debug_assert(ct_str == tdefs->args_ct_str[i]);
2179 tcg_debug_assert(oarg < def->nb_oargs);
2180 tcg_debug_assert(def->args_ct[oarg].ct & TCG_CT_REG);
2181 /* TCG_CT_ALIAS is for the output arguments.
2182 The input is tagged with TCG_CT_IALIAS. */
2183 def->args_ct[i] = def->args_ct[oarg];
2184 def->args_ct[oarg].ct |= TCG_CT_ALIAS;
2185 def->args_ct[oarg].alias_index = i;
2186 def->args_ct[i].ct |= TCG_CT_IALIAS;
2187 def->args_ct[i].alias_index = oarg;
bellardc896fe22008-02-01 10:05:41 +00002188 }
Richard Henderson17280ff2016-11-18 17:41:24 +01002189 ct_str++;
2190 break;
2191 case '&':
2192 def->args_ct[i].ct |= TCG_CT_NEWREG;
2193 ct_str++;
2194 break;
2195 case 'i':
2196 def->args_ct[i].ct |= TCG_CT_CONST;
2197 ct_str++;
2198 break;
2199 default:
2200 ct_str = target_parse_constraint(&def->args_ct[i],
2201 ct_str, type);
2202 /* Typo in TCGTargetOpDef constraint. */
2203 tcg_debug_assert(ct_str != NULL);
bellardc896fe22008-02-01 10:05:41 +00002204 }
2205 }
2206 }
2207
Stefan Weilc68aaa12010-02-15 17:17:21 +01002208 /* TCGTargetOpDef entry with too much information? */
Aurelien Jarnoeabb7b92016-04-21 10:48:49 +02002209 tcg_debug_assert(i == TCG_MAX_OP_ARGS || tdefs->args_ct_str[i] == NULL);
Stefan Weilc68aaa12010-02-15 17:17:21 +01002210
bellardc896fe22008-02-01 10:05:41 +00002211 /* sort the constraints (XXX: this is just an heuristic) */
2212 sort_constraints(def, 0, def->nb_oargs);
2213 sort_constraints(def, def->nb_oargs, def->nb_iargs);
bellardc896fe22008-02-01 10:05:41 +00002214 }
bellardc896fe22008-02-01 10:05:41 +00002215}
2216
Richard Henderson0c627cd2014-03-30 16:51:54 -07002217void tcg_op_remove(TCGContext *s, TCGOp *op)
2218{
Richard Hendersond88a1172018-11-26 12:47:28 -08002219 TCGLabel *label;
2220
2221 switch (op->opc) {
2222 case INDEX_op_br:
2223 label = arg_label(op->args[0]);
2224 label->refs--;
2225 break;
2226 case INDEX_op_brcond_i32:
2227 case INDEX_op_brcond_i64:
2228 label = arg_label(op->args[3]);
2229 label->refs--;
2230 break;
2231 case INDEX_op_brcond2_i32:
2232 label = arg_label(op->args[5]);
2233 label->refs--;
2234 break;
2235 default:
2236 break;
2237 }
2238
Richard Henderson15fa08f2017-11-02 15:19:14 +01002239 QTAILQ_REMOVE(&s->ops, op, link);
2240 QTAILQ_INSERT_TAIL(&s->free_ops, op, link);
Richard Hendersonabebf922018-05-08 19:18:59 +00002241 s->nb_ops--;
Richard Henderson0c627cd2014-03-30 16:51:54 -07002242
2243#ifdef CONFIG_PROFILER
Emilio G. Cotac3fac112017-07-05 19:35:06 -04002244 atomic_set(&s->prof.del_op_count, s->prof.del_op_count + 1);
Richard Henderson0c627cd2014-03-30 16:51:54 -07002245#endif
2246}
2247
Richard Henderson15fa08f2017-11-02 15:19:14 +01002248static TCGOp *tcg_op_alloc(TCGOpcode opc)
2249{
2250 TCGContext *s = tcg_ctx;
2251 TCGOp *op;
2252
2253 if (likely(QTAILQ_EMPTY(&s->free_ops))) {
2254 op = tcg_malloc(sizeof(TCGOp));
2255 } else {
2256 op = QTAILQ_FIRST(&s->free_ops);
2257 QTAILQ_REMOVE(&s->free_ops, op, link);
2258 }
2259 memset(op, 0, offsetof(TCGOp, link));
2260 op->opc = opc;
Richard Hendersonabebf922018-05-08 19:18:59 +00002261 s->nb_ops++;
Richard Henderson15fa08f2017-11-02 15:19:14 +01002262
2263 return op;
2264}
2265
2266TCGOp *tcg_emit_op(TCGOpcode opc)
2267{
2268 TCGOp *op = tcg_op_alloc(opc);
2269 QTAILQ_INSERT_TAIL(&tcg_ctx->ops, op, link);
2270 return op;
2271}
2272
Emilio G. Cotaac1043f2018-12-09 14:37:19 -05002273TCGOp *tcg_op_insert_before(TCGContext *s, TCGOp *old_op, TCGOpcode opc)
Richard Henderson5a184072016-06-23 20:34:33 -07002274{
Richard Henderson15fa08f2017-11-02 15:19:14 +01002275 TCGOp *new_op = tcg_op_alloc(opc);
2276 QTAILQ_INSERT_BEFORE(old_op, new_op, link);
Richard Henderson5a184072016-06-23 20:34:33 -07002277 return new_op;
2278}
2279
Emilio G. Cotaac1043f2018-12-09 14:37:19 -05002280TCGOp *tcg_op_insert_after(TCGContext *s, TCGOp *old_op, TCGOpcode opc)
Richard Henderson5a184072016-06-23 20:34:33 -07002281{
Richard Henderson15fa08f2017-11-02 15:19:14 +01002282 TCGOp *new_op = tcg_op_alloc(opc);
2283 QTAILQ_INSERT_AFTER(&s->ops, old_op, new_op, link);
Richard Henderson5a184072016-06-23 20:34:33 -07002284 return new_op;
2285}
2286
Richard Hendersonb4fc67c2018-11-26 14:28:28 -08002287/* Reachable analysis : remove unreachable code. */
2288static void reachable_code_pass(TCGContext *s)
2289{
2290 TCGOp *op, *op_next;
2291 bool dead = false;
2292
2293 QTAILQ_FOREACH_SAFE(op, &s->ops, link, op_next) {
2294 bool remove = dead;
2295 TCGLabel *label;
2296 int call_flags;
2297
2298 switch (op->opc) {
2299 case INDEX_op_set_label:
2300 label = arg_label(op->args[0]);
2301 if (label->refs == 0) {
2302 /*
2303 * While there is an occasional backward branch, virtually
2304 * all branches generated by the translators are forward.
2305 * Which means that generally we will have already removed
2306 * all references to the label that will be, and there is
2307 * little to be gained by iterating.
2308 */
2309 remove = true;
2310 } else {
2311 /* Once we see a label, insns become live again. */
2312 dead = false;
2313 remove = false;
2314
2315 /*
2316 * Optimization can fold conditional branches to unconditional.
2317 * If we find a label with one reference which is preceded by
2318 * an unconditional branch to it, remove both. This needed to
2319 * wait until the dead code in between them was removed.
2320 */
2321 if (label->refs == 1) {
Paolo Bonzinieae3eb32018-12-06 13:10:34 +01002322 TCGOp *op_prev = QTAILQ_PREV(op, link);
Richard Hendersonb4fc67c2018-11-26 14:28:28 -08002323 if (op_prev->opc == INDEX_op_br &&
2324 label == arg_label(op_prev->args[0])) {
2325 tcg_op_remove(s, op_prev);
2326 remove = true;
2327 }
2328 }
2329 }
2330 break;
2331
2332 case INDEX_op_br:
2333 case INDEX_op_exit_tb:
2334 case INDEX_op_goto_ptr:
2335 /* Unconditional branches; everything following is dead. */
2336 dead = true;
2337 break;
2338
2339 case INDEX_op_call:
2340 /* Notice noreturn helper calls, raising exceptions. */
2341 call_flags = op->args[TCGOP_CALLO(op) + TCGOP_CALLI(op) + 1];
2342 if (call_flags & TCG_CALL_NO_RETURN) {
2343 dead = true;
2344 }
2345 break;
2346
2347 case INDEX_op_insn_start:
2348 /* Never remove -- we need to keep these for unwind. */
2349 remove = false;
2350 break;
2351
2352 default:
2353 break;
2354 }
2355
2356 if (remove) {
2357 tcg_op_remove(s, op);
2358 }
2359 }
2360}
2361
Richard Hendersonc70fbf02016-06-23 20:34:22 -07002362#define TS_DEAD 1
2363#define TS_MEM 2
2364
Richard Henderson5a184072016-06-23 20:34:33 -07002365#define IS_DEAD_ARG(n) (arg_life & (DEAD_ARG << (n)))
2366#define NEED_SYNC_ARG(n) (arg_life & (SYNC_ARG << (n)))
2367
Richard Henderson25f49c52018-11-27 12:45:26 -08002368/* For liveness_pass_1, the register preferences for a given temp. */
2369static inline TCGRegSet *la_temp_pref(TCGTemp *ts)
2370{
2371 return ts->state_ptr;
2372}
2373
2374/* For liveness_pass_1, reset the preferences for a given temp to the
2375 * maximal regset for its type.
2376 */
2377static inline void la_reset_pref(TCGTemp *ts)
2378{
2379 *la_temp_pref(ts)
2380 = (ts->state == TS_DEAD ? 0 : tcg_target_available_regs[ts->type]);
2381}
2382
Aurelien Jarno9c43b682012-10-09 21:53:07 +02002383/* liveness analysis: end of function: all temps are dead, and globals
2384 should be in memory. */
Richard Henderson2616c802018-11-27 13:37:24 -08002385static void la_func_end(TCGContext *s, int ng, int nt)
bellardc896fe22008-02-01 10:05:41 +00002386{
Richard Hendersonb83eabe2016-11-01 15:56:04 -06002387 int i;
2388
2389 for (i = 0; i < ng; ++i) {
2390 s->temps[i].state = TS_DEAD | TS_MEM;
Richard Henderson25f49c52018-11-27 12:45:26 -08002391 la_reset_pref(&s->temps[i]);
Richard Hendersonb83eabe2016-11-01 15:56:04 -06002392 }
2393 for (i = ng; i < nt; ++i) {
2394 s->temps[i].state = TS_DEAD;
Richard Henderson25f49c52018-11-27 12:45:26 -08002395 la_reset_pref(&s->temps[i]);
Richard Hendersonb83eabe2016-11-01 15:56:04 -06002396 }
bellardc896fe22008-02-01 10:05:41 +00002397}
2398
Aurelien Jarno9c43b682012-10-09 21:53:07 +02002399/* liveness analysis: end of basic block: all temps are dead, globals
2400 and local temps should be in memory. */
Richard Henderson2616c802018-11-27 13:37:24 -08002401static void la_bb_end(TCGContext *s, int ng, int nt)
bellard641d5fb2008-05-25 17:24:00 +00002402{
Richard Hendersonb83eabe2016-11-01 15:56:04 -06002403 int i;
bellard641d5fb2008-05-25 17:24:00 +00002404
Richard Hendersonb83eabe2016-11-01 15:56:04 -06002405 for (i = 0; i < ng; ++i) {
2406 s->temps[i].state = TS_DEAD | TS_MEM;
Richard Henderson25f49c52018-11-27 12:45:26 -08002407 la_reset_pref(&s->temps[i]);
Richard Hendersonb83eabe2016-11-01 15:56:04 -06002408 }
2409 for (i = ng; i < nt; ++i) {
2410 s->temps[i].state = (s->temps[i].temp_local
2411 ? TS_DEAD | TS_MEM
2412 : TS_DEAD);
Richard Henderson25f49c52018-11-27 12:45:26 -08002413 la_reset_pref(&s->temps[i]);
bellard641d5fb2008-05-25 17:24:00 +00002414 }
2415}
2416
Richard Hendersonf65a0612018-11-27 14:00:35 -08002417/* liveness analysis: sync globals back to memory. */
2418static void la_global_sync(TCGContext *s, int ng)
2419{
2420 int i;
2421
2422 for (i = 0; i < ng; ++i) {
Richard Henderson25f49c52018-11-27 12:45:26 -08002423 int state = s->temps[i].state;
2424 s->temps[i].state = state | TS_MEM;
2425 if (state == TS_DEAD) {
2426 /* If the global was previously dead, reset prefs. */
2427 la_reset_pref(&s->temps[i]);
2428 }
Richard Hendersonf65a0612018-11-27 14:00:35 -08002429 }
2430}
2431
2432/* liveness analysis: sync globals back to memory and kill. */
2433static void la_global_kill(TCGContext *s, int ng)
2434{
2435 int i;
2436
2437 for (i = 0; i < ng; i++) {
2438 s->temps[i].state = TS_DEAD | TS_MEM;
Richard Henderson25f49c52018-11-27 12:45:26 -08002439 la_reset_pref(&s->temps[i]);
2440 }
2441}
2442
2443/* liveness analysis: note live globals crossing calls. */
2444static void la_cross_call(TCGContext *s, int nt)
2445{
2446 TCGRegSet mask = ~tcg_target_call_clobber_regs;
2447 int i;
2448
2449 for (i = 0; i < nt; i++) {
2450 TCGTemp *ts = &s->temps[i];
2451 if (!(ts->state & TS_DEAD)) {
2452 TCGRegSet *pset = la_temp_pref(ts);
2453 TCGRegSet set = *pset;
2454
2455 set &= mask;
2456 /* If the combination is not possible, restart. */
2457 if (set == 0) {
2458 set = tcg_target_available_regs[ts->type] & mask;
2459 }
2460 *pset = set;
2461 }
Richard Hendersonf65a0612018-11-27 14:00:35 -08002462 }
2463}
2464
Richard Hendersona1b3c482016-06-22 15:46:09 -07002465/* Liveness analysis : update the opc_arg_life array to tell if a
bellardc896fe22008-02-01 10:05:41 +00002466 given input arguments is dead. Instructions updating dead
2467 temporaries are removed. */
Richard Hendersonb83eabe2016-11-01 15:56:04 -06002468static void liveness_pass_1(TCGContext *s)
bellardc896fe22008-02-01 10:05:41 +00002469{
Richard Hendersonc70fbf02016-06-23 20:34:22 -07002470 int nb_globals = s->nb_globals;
Richard Henderson2616c802018-11-27 13:37:24 -08002471 int nb_temps = s->nb_temps;
Richard Henderson15fa08f2017-11-02 15:19:14 +01002472 TCGOp *op, *op_prev;
Richard Henderson25f49c52018-11-27 12:45:26 -08002473 TCGRegSet *prefs;
2474 int i;
2475
2476 prefs = tcg_malloc(sizeof(TCGRegSet) * nb_temps);
2477 for (i = 0; i < nb_temps; ++i) {
2478 s->temps[i].state_ptr = prefs + i;
2479 }
Richard Hendersona1b3c482016-06-22 15:46:09 -07002480
Richard Hendersonae36a242018-11-27 13:45:08 -08002481 /* ??? Should be redundant with the exit_tb that ends the TB. */
Richard Henderson2616c802018-11-27 13:37:24 -08002482 la_func_end(s, nb_globals, nb_temps);
bellardc896fe22008-02-01 10:05:41 +00002483
Paolo Bonzinieae3eb32018-12-06 13:10:34 +01002484 QTAILQ_FOREACH_REVERSE_SAFE(op, &s->ops, link, op_prev) {
Richard Henderson25f49c52018-11-27 12:45:26 -08002485 int nb_iargs, nb_oargs;
Richard Hendersonc45cb8b2014-09-19 13:49:15 -07002486 TCGOpcode opc_new, opc_new2;
2487 bool have_opc_new2;
Richard Hendersona1b3c482016-06-22 15:46:09 -07002488 TCGLifeData arg_life = 0;
Richard Henderson25f49c52018-11-27 12:45:26 -08002489 TCGTemp *ts;
Richard Hendersonc45cb8b2014-09-19 13:49:15 -07002490 TCGOpcode opc = op->opc;
2491 const TCGOpDef *def = &tcg_op_defs[opc];
2492
Richard Hendersonc45cb8b2014-09-19 13:49:15 -07002493 switch (opc) {
bellardc896fe22008-02-01 10:05:41 +00002494 case INDEX_op_call:
bellardc6e113f2008-05-17 12:42:15 +00002495 {
2496 int call_flags;
Richard Henderson25f49c52018-11-27 12:45:26 -08002497 int nb_call_regs;
bellardc896fe22008-02-01 10:05:41 +00002498
Richard Hendersoncd9090a2017-11-14 13:02:51 +01002499 nb_oargs = TCGOP_CALLO(op);
2500 nb_iargs = TCGOP_CALLI(op);
Richard Hendersonefee3742016-12-08 13:12:08 -08002501 call_flags = op->args[nb_oargs + nb_iargs + 1];
bellardc896fe22008-02-01 10:05:41 +00002502
Richard Hendersonc45cb8b2014-09-19 13:49:15 -07002503 /* pure functions can be removed if their result is unused */
Aurelien Jarno78505272012-10-09 21:53:08 +02002504 if (call_flags & TCG_CALL_NO_SIDE_EFFECTS) {
Richard Hendersoncf066672014-03-22 20:06:52 -07002505 for (i = 0; i < nb_oargs; i++) {
Richard Henderson25f49c52018-11-27 12:45:26 -08002506 ts = arg_temp(op->args[i]);
2507 if (ts->state != TS_DEAD) {
bellardc6e113f2008-05-17 12:42:15 +00002508 goto do_not_remove_call;
Aurelien Jarno9c43b682012-10-09 21:53:07 +02002509 }
bellardc6e113f2008-05-17 12:42:15 +00002510 }
Richard Hendersonc45cb8b2014-09-19 13:49:15 -07002511 goto do_remove;
Richard Henderson152c35a2018-11-27 13:32:33 -08002512 }
2513 do_not_remove_call:
bellardc6e113f2008-05-17 12:42:15 +00002514
Richard Henderson25f49c52018-11-27 12:45:26 -08002515 /* Output args are dead. */
Richard Henderson152c35a2018-11-27 13:32:33 -08002516 for (i = 0; i < nb_oargs; i++) {
Richard Henderson25f49c52018-11-27 12:45:26 -08002517 ts = arg_temp(op->args[i]);
2518 if (ts->state & TS_DEAD) {
Richard Henderson152c35a2018-11-27 13:32:33 -08002519 arg_life |= DEAD_ARG << i;
bellardc6e113f2008-05-17 12:42:15 +00002520 }
Richard Henderson25f49c52018-11-27 12:45:26 -08002521 if (ts->state & TS_MEM) {
Richard Henderson152c35a2018-11-27 13:32:33 -08002522 arg_life |= SYNC_ARG << i;
2523 }
Richard Henderson25f49c52018-11-27 12:45:26 -08002524 ts->state = TS_DEAD;
2525 la_reset_pref(ts);
2526
2527 /* Not used -- it will be tcg_target_call_oarg_regs[i]. */
2528 op->output_pref[i] = 0;
Richard Henderson152c35a2018-11-27 13:32:33 -08002529 }
Aurelien Jarno78505272012-10-09 21:53:08 +02002530
Richard Henderson152c35a2018-11-27 13:32:33 -08002531 if (!(call_flags & (TCG_CALL_NO_WRITE_GLOBALS |
2532 TCG_CALL_NO_READ_GLOBALS))) {
Richard Hendersonf65a0612018-11-27 14:00:35 -08002533 la_global_kill(s, nb_globals);
Richard Henderson152c35a2018-11-27 13:32:33 -08002534 } else if (!(call_flags & TCG_CALL_NO_READ_GLOBALS)) {
Richard Hendersonf65a0612018-11-27 14:00:35 -08002535 la_global_sync(s, nb_globals);
Richard Henderson152c35a2018-11-27 13:32:33 -08002536 }
aurel32b9c18f52009-04-06 12:33:59 +00002537
Richard Henderson25f49c52018-11-27 12:45:26 -08002538 /* Record arguments that die in this helper. */
Richard Henderson152c35a2018-11-27 13:32:33 -08002539 for (i = nb_oargs; i < nb_iargs + nb_oargs; i++) {
Richard Henderson25f49c52018-11-27 12:45:26 -08002540 ts = arg_temp(op->args[i]);
2541 if (ts && ts->state & TS_DEAD) {
Richard Henderson152c35a2018-11-27 13:32:33 -08002542 arg_life |= DEAD_ARG << i;
bellardc6e113f2008-05-17 12:42:15 +00002543 }
Richard Henderson152c35a2018-11-27 13:32:33 -08002544 }
Richard Henderson25f49c52018-11-27 12:45:26 -08002545
2546 /* For all live registers, remove call-clobbered prefs. */
2547 la_cross_call(s, nb_temps);
2548
2549 nb_call_regs = ARRAY_SIZE(tcg_target_call_iarg_regs);
2550
2551 /* Input arguments are live for preceding opcodes. */
2552 for (i = 0; i < nb_iargs; i++) {
2553 ts = arg_temp(op->args[i + nb_oargs]);
2554 if (ts && ts->state & TS_DEAD) {
2555 /* For those arguments that die, and will be allocated
2556 * in registers, clear the register set for that arg,
2557 * to be filled in below. For args that will be on
2558 * the stack, reset to any available reg.
2559 */
2560 *la_temp_pref(ts)
2561 = (i < nb_call_regs ? 0 :
2562 tcg_target_available_regs[ts->type]);
2563 ts->state &= ~TS_DEAD;
2564 }
2565 }
2566
2567 /* For each input argument, add its input register to prefs.
2568 If a temp is used once, this produces a single set bit. */
2569 for (i = 0; i < MIN(nb_call_regs, nb_iargs); i++) {
2570 ts = arg_temp(op->args[i + nb_oargs]);
2571 if (ts) {
2572 tcg_regset_set_reg(*la_temp_pref(ts),
2573 tcg_target_call_iarg_regs[i]);
Aurelien Jarnoc19f47b2015-06-04 21:47:08 +02002574 }
bellardc896fe22008-02-01 10:05:41 +00002575 }
bellardc896fe22008-02-01 10:05:41 +00002576 }
bellardc896fe22008-02-01 10:05:41 +00002577 break;
Richard Henderson765b8422015-08-29 12:37:33 -07002578 case INDEX_op_insn_start:
bellardc896fe22008-02-01 10:05:41 +00002579 break;
bellard5ff9d6a2008-02-04 00:37:54 +00002580 case INDEX_op_discard:
bellard5ff9d6a2008-02-04 00:37:54 +00002581 /* mark the temporary as dead */
Richard Henderson25f49c52018-11-27 12:45:26 -08002582 ts = arg_temp(op->args[0]);
2583 ts->state = TS_DEAD;
2584 la_reset_pref(ts);
bellard5ff9d6a2008-02-04 00:37:54 +00002585 break;
Richard Henderson1305c452012-10-02 11:32:29 -07002586
2587 case INDEX_op_add2_i32:
Richard Hendersonc45cb8b2014-09-19 13:49:15 -07002588 opc_new = INDEX_op_add_i32;
Richard Hendersonf1fae402013-02-19 23:52:02 -08002589 goto do_addsub2;
Richard Henderson1305c452012-10-02 11:32:29 -07002590 case INDEX_op_sub2_i32:
Richard Hendersonc45cb8b2014-09-19 13:49:15 -07002591 opc_new = INDEX_op_sub_i32;
Richard Hendersonf1fae402013-02-19 23:52:02 -08002592 goto do_addsub2;
2593 case INDEX_op_add2_i64:
Richard Hendersonc45cb8b2014-09-19 13:49:15 -07002594 opc_new = INDEX_op_add_i64;
Richard Hendersonf1fae402013-02-19 23:52:02 -08002595 goto do_addsub2;
2596 case INDEX_op_sub2_i64:
Richard Hendersonc45cb8b2014-09-19 13:49:15 -07002597 opc_new = INDEX_op_sub_i64;
Richard Hendersonf1fae402013-02-19 23:52:02 -08002598 do_addsub2:
Richard Henderson1305c452012-10-02 11:32:29 -07002599 nb_iargs = 4;
2600 nb_oargs = 2;
2601 /* Test if the high part of the operation is dead, but not
2602 the low part. The result can be optimized to a simple
2603 add or sub. This happens often for x86_64 guest when the
2604 cpu mode is set to 32 bit. */
Richard Hendersonb83eabe2016-11-01 15:56:04 -06002605 if (arg_temp(op->args[1])->state == TS_DEAD) {
2606 if (arg_temp(op->args[0])->state == TS_DEAD) {
Richard Henderson1305c452012-10-02 11:32:29 -07002607 goto do_remove;
2608 }
Richard Hendersonc45cb8b2014-09-19 13:49:15 -07002609 /* Replace the opcode and adjust the args in place,
2610 leaving 3 unused args at the end. */
2611 op->opc = opc = opc_new;
Richard Hendersonefee3742016-12-08 13:12:08 -08002612 op->args[1] = op->args[2];
2613 op->args[2] = op->args[4];
Richard Henderson1305c452012-10-02 11:32:29 -07002614 /* Fall through and mark the single-word operation live. */
2615 nb_iargs = 2;
2616 nb_oargs = 1;
2617 }
2618 goto do_not_remove;
2619
Richard Henderson14149682012-10-02 11:32:30 -07002620 case INDEX_op_mulu2_i32:
Richard Hendersonc45cb8b2014-09-19 13:49:15 -07002621 opc_new = INDEX_op_mul_i32;
2622 opc_new2 = INDEX_op_muluh_i32;
2623 have_opc_new2 = TCG_TARGET_HAS_muluh_i32;
Richard Henderson03271522013-08-14 14:35:56 -07002624 goto do_mul2;
Richard Hendersonf1fae402013-02-19 23:52:02 -08002625 case INDEX_op_muls2_i32:
Richard Hendersonc45cb8b2014-09-19 13:49:15 -07002626 opc_new = INDEX_op_mul_i32;
2627 opc_new2 = INDEX_op_mulsh_i32;
2628 have_opc_new2 = TCG_TARGET_HAS_mulsh_i32;
Richard Hendersonf1fae402013-02-19 23:52:02 -08002629 goto do_mul2;
2630 case INDEX_op_mulu2_i64:
Richard Hendersonc45cb8b2014-09-19 13:49:15 -07002631 opc_new = INDEX_op_mul_i64;
2632 opc_new2 = INDEX_op_muluh_i64;
2633 have_opc_new2 = TCG_TARGET_HAS_muluh_i64;
Richard Henderson03271522013-08-14 14:35:56 -07002634 goto do_mul2;
Richard Hendersonf1fae402013-02-19 23:52:02 -08002635 case INDEX_op_muls2_i64:
Richard Hendersonc45cb8b2014-09-19 13:49:15 -07002636 opc_new = INDEX_op_mul_i64;
2637 opc_new2 = INDEX_op_mulsh_i64;
2638 have_opc_new2 = TCG_TARGET_HAS_mulsh_i64;
Richard Henderson03271522013-08-14 14:35:56 -07002639 goto do_mul2;
Richard Hendersonf1fae402013-02-19 23:52:02 -08002640 do_mul2:
Richard Henderson14149682012-10-02 11:32:30 -07002641 nb_iargs = 2;
2642 nb_oargs = 2;
Richard Hendersonb83eabe2016-11-01 15:56:04 -06002643 if (arg_temp(op->args[1])->state == TS_DEAD) {
2644 if (arg_temp(op->args[0])->state == TS_DEAD) {
Richard Henderson03271522013-08-14 14:35:56 -07002645 /* Both parts of the operation are dead. */
Richard Henderson14149682012-10-02 11:32:30 -07002646 goto do_remove;
2647 }
Richard Henderson03271522013-08-14 14:35:56 -07002648 /* The high part of the operation is dead; generate the low. */
Richard Hendersonc45cb8b2014-09-19 13:49:15 -07002649 op->opc = opc = opc_new;
Richard Hendersonefee3742016-12-08 13:12:08 -08002650 op->args[1] = op->args[2];
2651 op->args[2] = op->args[3];
Richard Hendersonb83eabe2016-11-01 15:56:04 -06002652 } else if (arg_temp(op->args[0])->state == TS_DEAD && have_opc_new2) {
Richard Hendersonc45cb8b2014-09-19 13:49:15 -07002653 /* The low part of the operation is dead; generate the high. */
2654 op->opc = opc = opc_new2;
Richard Hendersonefee3742016-12-08 13:12:08 -08002655 op->args[0] = op->args[1];
2656 op->args[1] = op->args[2];
2657 op->args[2] = op->args[3];
Richard Henderson03271522013-08-14 14:35:56 -07002658 } else {
2659 goto do_not_remove;
Richard Henderson14149682012-10-02 11:32:30 -07002660 }
Richard Henderson03271522013-08-14 14:35:56 -07002661 /* Mark the single-word operation live. */
2662 nb_oargs = 1;
Richard Henderson14149682012-10-02 11:32:30 -07002663 goto do_not_remove;
2664
bellardc896fe22008-02-01 10:05:41 +00002665 default:
Richard Henderson1305c452012-10-02 11:32:29 -07002666 /* XXX: optimize by hardcoding common cases (e.g. triadic ops) */
aurel3249516bc2008-12-07 18:15:45 +00002667 nb_iargs = def->nb_iargs;
2668 nb_oargs = def->nb_oargs;
bellardc896fe22008-02-01 10:05:41 +00002669
aurel3249516bc2008-12-07 18:15:45 +00002670 /* Test if the operation can be removed because all
2671 its outputs are dead. We assume that nb_oargs == 0
2672 implies side effects */
2673 if (!(def->flags & TCG_OPF_SIDE_EFFECTS) && nb_oargs != 0) {
Richard Hendersonc45cb8b2014-09-19 13:49:15 -07002674 for (i = 0; i < nb_oargs; i++) {
Richard Hendersonb83eabe2016-11-01 15:56:04 -06002675 if (arg_temp(op->args[i])->state != TS_DEAD) {
aurel3249516bc2008-12-07 18:15:45 +00002676 goto do_not_remove;
Aurelien Jarno9c43b682012-10-09 21:53:07 +02002677 }
bellardc896fe22008-02-01 10:05:41 +00002678 }
Richard Henderson152c35a2018-11-27 13:32:33 -08002679 goto do_remove;
2680 }
2681 goto do_not_remove;
aurel3249516bc2008-12-07 18:15:45 +00002682
Richard Henderson152c35a2018-11-27 13:32:33 -08002683 do_remove:
2684 tcg_op_remove(s, op);
2685 break;
aurel3249516bc2008-12-07 18:15:45 +00002686
Richard Henderson152c35a2018-11-27 13:32:33 -08002687 do_not_remove:
Richard Henderson152c35a2018-11-27 13:32:33 -08002688 for (i = 0; i < nb_oargs; i++) {
Richard Henderson25f49c52018-11-27 12:45:26 -08002689 ts = arg_temp(op->args[i]);
2690
2691 /* Remember the preference of the uses that followed. */
2692 op->output_pref[i] = *la_temp_pref(ts);
2693
2694 /* Output args are dead. */
2695 if (ts->state & TS_DEAD) {
Richard Henderson152c35a2018-11-27 13:32:33 -08002696 arg_life |= DEAD_ARG << i;
Aurelien Jarnoc19f47b2015-06-04 21:47:08 +02002697 }
Richard Henderson25f49c52018-11-27 12:45:26 -08002698 if (ts->state & TS_MEM) {
Richard Henderson152c35a2018-11-27 13:32:33 -08002699 arg_life |= SYNC_ARG << i;
aurel3249516bc2008-12-07 18:15:45 +00002700 }
Richard Henderson25f49c52018-11-27 12:45:26 -08002701 ts->state = TS_DEAD;
2702 la_reset_pref(ts);
Richard Henderson152c35a2018-11-27 13:32:33 -08002703 }
2704
Richard Henderson25f49c52018-11-27 12:45:26 -08002705 /* If end of basic block, update. */
Richard Hendersonae36a242018-11-27 13:45:08 -08002706 if (def->flags & TCG_OPF_BB_EXIT) {
2707 la_func_end(s, nb_globals, nb_temps);
2708 } else if (def->flags & TCG_OPF_BB_END) {
Richard Henderson2616c802018-11-27 13:37:24 -08002709 la_bb_end(s, nb_globals, nb_temps);
Richard Henderson152c35a2018-11-27 13:32:33 -08002710 } else if (def->flags & TCG_OPF_SIDE_EFFECTS) {
Richard Hendersonf65a0612018-11-27 14:00:35 -08002711 la_global_sync(s, nb_globals);
Richard Henderson25f49c52018-11-27 12:45:26 -08002712 if (def->flags & TCG_OPF_CALL_CLOBBER) {
2713 la_cross_call(s, nb_temps);
2714 }
Richard Henderson152c35a2018-11-27 13:32:33 -08002715 }
2716
Richard Henderson25f49c52018-11-27 12:45:26 -08002717 /* Record arguments that die in this opcode. */
Richard Henderson152c35a2018-11-27 13:32:33 -08002718 for (i = nb_oargs; i < nb_oargs + nb_iargs; i++) {
Richard Henderson25f49c52018-11-27 12:45:26 -08002719 ts = arg_temp(op->args[i]);
2720 if (ts->state & TS_DEAD) {
Richard Henderson152c35a2018-11-27 13:32:33 -08002721 arg_life |= DEAD_ARG << i;
2722 }
2723 }
Richard Henderson25f49c52018-11-27 12:45:26 -08002724
2725 /* Input arguments are live for preceding opcodes. */
Richard Henderson152c35a2018-11-27 13:32:33 -08002726 for (i = nb_oargs; i < nb_oargs + nb_iargs; i++) {
Richard Henderson25f49c52018-11-27 12:45:26 -08002727 ts = arg_temp(op->args[i]);
2728 if (ts->state & TS_DEAD) {
2729 /* For operands that were dead, initially allow
2730 all regs for the type. */
2731 *la_temp_pref(ts) = tcg_target_available_regs[ts->type];
2732 ts->state &= ~TS_DEAD;
2733 }
2734 }
2735
2736 /* Incorporate constraints for this operand. */
2737 switch (opc) {
2738 case INDEX_op_mov_i32:
2739 case INDEX_op_mov_i64:
2740 /* Note that these are TCG_OPF_NOT_PRESENT and do not
2741 have proper constraints. That said, special case
2742 moves to propagate preferences backward. */
2743 if (IS_DEAD_ARG(1)) {
2744 *la_temp_pref(arg_temp(op->args[0]))
2745 = *la_temp_pref(arg_temp(op->args[1]));
2746 }
2747 break;
2748
2749 default:
2750 for (i = nb_oargs; i < nb_oargs + nb_iargs; i++) {
2751 const TCGArgConstraint *ct = &def->args_ct[i];
2752 TCGRegSet set, *pset;
2753
2754 ts = arg_temp(op->args[i]);
2755 pset = la_temp_pref(ts);
2756 set = *pset;
2757
2758 set &= ct->u.regs;
2759 if (ct->ct & TCG_CT_IALIAS) {
2760 set &= op->output_pref[ct->alias_index];
2761 }
2762 /* If the combination is not possible, restart. */
2763 if (set == 0) {
2764 set = ct->u.regs;
2765 }
2766 *pset = set;
2767 }
2768 break;
bellardc896fe22008-02-01 10:05:41 +00002769 }
2770 break;
2771 }
Richard Hendersonbee158c2016-06-22 20:43:29 -07002772 op->life = arg_life;
Evgeny Voevodin1ff0a2c2012-11-12 13:27:48 +04002773 }
bellardc896fe22008-02-01 10:05:41 +00002774}
bellardc896fe22008-02-01 10:05:41 +00002775
Richard Henderson5a184072016-06-23 20:34:33 -07002776/* Liveness analysis: Convert indirect regs to direct temporaries. */
Richard Hendersonb83eabe2016-11-01 15:56:04 -06002777static bool liveness_pass_2(TCGContext *s)
Richard Henderson5a184072016-06-23 20:34:33 -07002778{
2779 int nb_globals = s->nb_globals;
Richard Henderson15fa08f2017-11-02 15:19:14 +01002780 int nb_temps, i;
Richard Henderson5a184072016-06-23 20:34:33 -07002781 bool changes = false;
Richard Henderson15fa08f2017-11-02 15:19:14 +01002782 TCGOp *op, *op_next;
Richard Henderson5a184072016-06-23 20:34:33 -07002783
Richard Henderson5a184072016-06-23 20:34:33 -07002784 /* Create a temporary for each indirect global. */
2785 for (i = 0; i < nb_globals; ++i) {
2786 TCGTemp *its = &s->temps[i];
2787 if (its->indirect_reg) {
2788 TCGTemp *dts = tcg_temp_alloc(s);
2789 dts->type = its->type;
2790 dts->base_type = its->base_type;
Richard Hendersonb83eabe2016-11-01 15:56:04 -06002791 its->state_ptr = dts;
2792 } else {
2793 its->state_ptr = NULL;
Richard Henderson5a184072016-06-23 20:34:33 -07002794 }
Richard Hendersonb83eabe2016-11-01 15:56:04 -06002795 /* All globals begin dead. */
2796 its->state = TS_DEAD;
Richard Henderson5a184072016-06-23 20:34:33 -07002797 }
Richard Hendersonb83eabe2016-11-01 15:56:04 -06002798 for (nb_temps = s->nb_temps; i < nb_temps; ++i) {
2799 TCGTemp *its = &s->temps[i];
2800 its->state_ptr = NULL;
2801 its->state = TS_DEAD;
2802 }
Richard Henderson5a184072016-06-23 20:34:33 -07002803
Richard Henderson15fa08f2017-11-02 15:19:14 +01002804 QTAILQ_FOREACH_SAFE(op, &s->ops, link, op_next) {
Richard Henderson5a184072016-06-23 20:34:33 -07002805 TCGOpcode opc = op->opc;
2806 const TCGOpDef *def = &tcg_op_defs[opc];
2807 TCGLifeData arg_life = op->life;
2808 int nb_iargs, nb_oargs, call_flags;
Richard Hendersonb83eabe2016-11-01 15:56:04 -06002809 TCGTemp *arg_ts, *dir_ts;
Richard Henderson5a184072016-06-23 20:34:33 -07002810
Richard Henderson5a184072016-06-23 20:34:33 -07002811 if (opc == INDEX_op_call) {
Richard Hendersoncd9090a2017-11-14 13:02:51 +01002812 nb_oargs = TCGOP_CALLO(op);
2813 nb_iargs = TCGOP_CALLI(op);
Richard Hendersonefee3742016-12-08 13:12:08 -08002814 call_flags = op->args[nb_oargs + nb_iargs + 1];
Richard Henderson5a184072016-06-23 20:34:33 -07002815 } else {
2816 nb_iargs = def->nb_iargs;
2817 nb_oargs = def->nb_oargs;
2818
2819 /* Set flags similar to how calls require. */
2820 if (def->flags & TCG_OPF_BB_END) {
2821 /* Like writing globals: save_globals */
2822 call_flags = 0;
2823 } else if (def->flags & TCG_OPF_SIDE_EFFECTS) {
2824 /* Like reading globals: sync_globals */
2825 call_flags = TCG_CALL_NO_WRITE_GLOBALS;
2826 } else {
2827 /* No effect on globals. */
2828 call_flags = (TCG_CALL_NO_READ_GLOBALS |
2829 TCG_CALL_NO_WRITE_GLOBALS);
2830 }
2831 }
2832
2833 /* Make sure that input arguments are available. */
2834 for (i = nb_oargs; i < nb_iargs + nb_oargs; i++) {
Richard Hendersonb83eabe2016-11-01 15:56:04 -06002835 arg_ts = arg_temp(op->args[i]);
2836 if (arg_ts) {
2837 dir_ts = arg_ts->state_ptr;
2838 if (dir_ts && arg_ts->state == TS_DEAD) {
2839 TCGOpcode lopc = (arg_ts->type == TCG_TYPE_I32
Richard Henderson5a184072016-06-23 20:34:33 -07002840 ? INDEX_op_ld_i32
2841 : INDEX_op_ld_i64);
Emilio G. Cotaac1043f2018-12-09 14:37:19 -05002842 TCGOp *lop = tcg_op_insert_before(s, op, lopc);
Richard Henderson5a184072016-06-23 20:34:33 -07002843
Richard Hendersonb83eabe2016-11-01 15:56:04 -06002844 lop->args[0] = temp_arg(dir_ts);
2845 lop->args[1] = temp_arg(arg_ts->mem_base);
2846 lop->args[2] = arg_ts->mem_offset;
Richard Henderson5a184072016-06-23 20:34:33 -07002847
2848 /* Loaded, but synced with memory. */
Richard Hendersonb83eabe2016-11-01 15:56:04 -06002849 arg_ts->state = TS_MEM;
Richard Henderson5a184072016-06-23 20:34:33 -07002850 }
2851 }
2852 }
2853
2854 /* Perform input replacement, and mark inputs that became dead.
2855 No action is required except keeping temp_state up to date
2856 so that we reload when needed. */
2857 for (i = nb_oargs; i < nb_iargs + nb_oargs; i++) {
Richard Hendersonb83eabe2016-11-01 15:56:04 -06002858 arg_ts = arg_temp(op->args[i]);
2859 if (arg_ts) {
2860 dir_ts = arg_ts->state_ptr;
2861 if (dir_ts) {
2862 op->args[i] = temp_arg(dir_ts);
Richard Henderson5a184072016-06-23 20:34:33 -07002863 changes = true;
2864 if (IS_DEAD_ARG(i)) {
Richard Hendersonb83eabe2016-11-01 15:56:04 -06002865 arg_ts->state = TS_DEAD;
Richard Henderson5a184072016-06-23 20:34:33 -07002866 }
2867 }
2868 }
2869 }
2870
2871 /* Liveness analysis should ensure that the following are
2872 all correct, for call sites and basic block end points. */
2873 if (call_flags & TCG_CALL_NO_READ_GLOBALS) {
2874 /* Nothing to do */
2875 } else if (call_flags & TCG_CALL_NO_WRITE_GLOBALS) {
2876 for (i = 0; i < nb_globals; ++i) {
2877 /* Liveness should see that globals are synced back,
2878 that is, either TS_DEAD or TS_MEM. */
Richard Hendersonb83eabe2016-11-01 15:56:04 -06002879 arg_ts = &s->temps[i];
2880 tcg_debug_assert(arg_ts->state_ptr == 0
2881 || arg_ts->state != 0);
Richard Henderson5a184072016-06-23 20:34:33 -07002882 }
2883 } else {
2884 for (i = 0; i < nb_globals; ++i) {
2885 /* Liveness should see that globals are saved back,
2886 that is, TS_DEAD, waiting to be reloaded. */
Richard Hendersonb83eabe2016-11-01 15:56:04 -06002887 arg_ts = &s->temps[i];
2888 tcg_debug_assert(arg_ts->state_ptr == 0
2889 || arg_ts->state == TS_DEAD);
Richard Henderson5a184072016-06-23 20:34:33 -07002890 }
2891 }
2892
2893 /* Outputs become available. */
2894 for (i = 0; i < nb_oargs; i++) {
Richard Hendersonb83eabe2016-11-01 15:56:04 -06002895 arg_ts = arg_temp(op->args[i]);
2896 dir_ts = arg_ts->state_ptr;
2897 if (!dir_ts) {
Richard Henderson5a184072016-06-23 20:34:33 -07002898 continue;
2899 }
Richard Hendersonb83eabe2016-11-01 15:56:04 -06002900 op->args[i] = temp_arg(dir_ts);
Richard Henderson5a184072016-06-23 20:34:33 -07002901 changes = true;
2902
2903 /* The output is now live and modified. */
Richard Hendersonb83eabe2016-11-01 15:56:04 -06002904 arg_ts->state = 0;
Richard Henderson5a184072016-06-23 20:34:33 -07002905
2906 /* Sync outputs upon their last write. */
2907 if (NEED_SYNC_ARG(i)) {
Richard Hendersonb83eabe2016-11-01 15:56:04 -06002908 TCGOpcode sopc = (arg_ts->type == TCG_TYPE_I32
Richard Henderson5a184072016-06-23 20:34:33 -07002909 ? INDEX_op_st_i32
2910 : INDEX_op_st_i64);
Emilio G. Cotaac1043f2018-12-09 14:37:19 -05002911 TCGOp *sop = tcg_op_insert_after(s, op, sopc);
Richard Henderson5a184072016-06-23 20:34:33 -07002912
Richard Hendersonb83eabe2016-11-01 15:56:04 -06002913 sop->args[0] = temp_arg(dir_ts);
2914 sop->args[1] = temp_arg(arg_ts->mem_base);
2915 sop->args[2] = arg_ts->mem_offset;
Richard Henderson5a184072016-06-23 20:34:33 -07002916
Richard Hendersonb83eabe2016-11-01 15:56:04 -06002917 arg_ts->state = TS_MEM;
Richard Henderson5a184072016-06-23 20:34:33 -07002918 }
2919 /* Drop outputs that are dead. */
2920 if (IS_DEAD_ARG(i)) {
Richard Hendersonb83eabe2016-11-01 15:56:04 -06002921 arg_ts->state = TS_DEAD;
Richard Henderson5a184072016-06-23 20:34:33 -07002922 }
2923 }
2924 }
2925
2926 return changes;
2927}
2928
Aurelien Jarno8d8fdba2016-04-21 10:48:50 +02002929#ifdef CONFIG_DEBUG_TCG
bellardc896fe22008-02-01 10:05:41 +00002930static void dump_regs(TCGContext *s)
2931{
2932 TCGTemp *ts;
2933 int i;
2934 char buf[64];
2935
2936 for(i = 0; i < s->nb_temps; i++) {
2937 ts = &s->temps[i];
Richard Henderson43439132017-06-19 23:18:10 -07002938 printf(" %10s: ", tcg_get_arg_str_ptr(s, buf, sizeof(buf), ts));
bellardc896fe22008-02-01 10:05:41 +00002939 switch(ts->val_type) {
2940 case TEMP_VAL_REG:
2941 printf("%s", tcg_target_reg_names[ts->reg]);
2942 break;
2943 case TEMP_VAL_MEM:
Richard Hendersonb3a62932013-09-18 14:12:53 -07002944 printf("%d(%s)", (int)ts->mem_offset,
2945 tcg_target_reg_names[ts->mem_base->reg]);
bellardc896fe22008-02-01 10:05:41 +00002946 break;
2947 case TEMP_VAL_CONST:
2948 printf("$0x%" TCG_PRIlx, ts->val);
2949 break;
2950 case TEMP_VAL_DEAD:
2951 printf("D");
2952 break;
2953 default:
2954 printf("???");
2955 break;
2956 }
2957 printf("\n");
2958 }
2959
2960 for(i = 0; i < TCG_TARGET_NB_REGS; i++) {
Richard Hendersonf8b2f202013-09-18 15:21:56 -07002961 if (s->reg_to_temp[i] != NULL) {
bellardc896fe22008-02-01 10:05:41 +00002962 printf("%s: %s\n",
2963 tcg_target_reg_names[i],
Richard Hendersonf8b2f202013-09-18 15:21:56 -07002964 tcg_get_arg_str_ptr(s, buf, sizeof(buf), s->reg_to_temp[i]));
bellardc896fe22008-02-01 10:05:41 +00002965 }
2966 }
2967}
2968
2969static void check_regs(TCGContext *s)
2970{
Richard Henderson869938a2016-02-10 05:20:16 +11002971 int reg;
Richard Hendersonb6638662013-09-18 14:54:45 -07002972 int k;
bellardc896fe22008-02-01 10:05:41 +00002973 TCGTemp *ts;
2974 char buf[64];
2975
Richard Hendersonf8b2f202013-09-18 15:21:56 -07002976 for (reg = 0; reg < TCG_TARGET_NB_REGS; reg++) {
2977 ts = s->reg_to_temp[reg];
2978 if (ts != NULL) {
2979 if (ts->val_type != TEMP_VAL_REG || ts->reg != reg) {
bellardc896fe22008-02-01 10:05:41 +00002980 printf("Inconsistency for register %s:\n",
2981 tcg_target_reg_names[reg]);
bellardb03cce82008-05-10 10:52:05 +00002982 goto fail;
bellardc896fe22008-02-01 10:05:41 +00002983 }
2984 }
2985 }
Richard Hendersonf8b2f202013-09-18 15:21:56 -07002986 for (k = 0; k < s->nb_temps; k++) {
bellardc896fe22008-02-01 10:05:41 +00002987 ts = &s->temps[k];
Richard Hendersonf8b2f202013-09-18 15:21:56 -07002988 if (ts->val_type == TEMP_VAL_REG && !ts->fixed_reg
2989 && s->reg_to_temp[ts->reg] != ts) {
2990 printf("Inconsistency for temp %s:\n",
2991 tcg_get_arg_str_ptr(s, buf, sizeof(buf), ts));
bellardb03cce82008-05-10 10:52:05 +00002992 fail:
Richard Hendersonf8b2f202013-09-18 15:21:56 -07002993 printf("reg state:\n");
2994 dump_regs(s);
2995 tcg_abort();
bellardc896fe22008-02-01 10:05:41 +00002996 }
2997 }
2998}
2999#endif
3000
Richard Henderson2272e4a2016-11-09 15:25:09 +01003001static void temp_allocate_frame(TCGContext *s, TCGTemp *ts)
bellardc896fe22008-02-01 10:05:41 +00003002{
Richard Henderson9b9c37c2012-09-21 10:34:21 -07003003#if !(defined(__sparc__) && TCG_TARGET_REG_BITS == 64)
3004 /* Sparc64 stack is accessed with offset of 2047 */
Blue Swirlb591dc52011-05-14 14:03:22 +00003005 s->current_frame_offset = (s->current_frame_offset +
3006 (tcg_target_long)sizeof(tcg_target_long) - 1) &
3007 ~(sizeof(tcg_target_long) - 1);
Blue Swirlf44c9962011-05-14 17:06:56 +00003008#endif
Blue Swirlb591dc52011-05-14 14:03:22 +00003009 if (s->current_frame_offset + (tcg_target_long)sizeof(tcg_target_long) >
3010 s->frame_end) {
bellard5ff9d6a2008-02-04 00:37:54 +00003011 tcg_abort();
Blue Swirlb591dc52011-05-14 14:03:22 +00003012 }
bellardc896fe22008-02-01 10:05:41 +00003013 ts->mem_offset = s->current_frame_offset;
Richard Hendersonb3a62932013-09-18 14:12:53 -07003014 ts->mem_base = s->frame_temp;
bellardc896fe22008-02-01 10:05:41 +00003015 ts->mem_allocated = 1;
Richard Hendersone2c6d1b2013-08-20 15:12:31 -07003016 s->current_frame_offset += sizeof(tcg_target_long);
bellardc896fe22008-02-01 10:05:41 +00003017}
3018
Richard Hendersonb7224522018-11-27 07:48:06 -08003019static void temp_load(TCGContext *, TCGTemp *, TCGRegSet, TCGRegSet, TCGRegSet);
Richard Hendersonb3915db2013-09-19 10:36:18 -07003020
Richard Henderson59d7c142016-06-19 22:59:13 -07003021/* Mark a temporary as free or dead. If 'free_or_dead' is negative,
3022 mark it free; otherwise mark it dead. */
3023static void temp_free_or_dead(TCGContext *s, TCGTemp *ts, int free_or_dead)
bellardc896fe22008-02-01 10:05:41 +00003024{
Richard Henderson59d7c142016-06-19 22:59:13 -07003025 if (ts->fixed_reg) {
3026 return;
3027 }
3028 if (ts->val_type == TEMP_VAL_REG) {
3029 s->reg_to_temp[ts->reg] = NULL;
3030 }
3031 ts->val_type = (free_or_dead < 0
3032 || ts->temp_local
Richard Hendersonfa477d22016-11-02 11:20:15 -06003033 || ts->temp_global
Richard Henderson59d7c142016-06-19 22:59:13 -07003034 ? TEMP_VAL_MEM : TEMP_VAL_DEAD);
3035}
bellardc896fe22008-02-01 10:05:41 +00003036
Richard Henderson59d7c142016-06-19 22:59:13 -07003037/* Mark a temporary as dead. */
3038static inline void temp_dead(TCGContext *s, TCGTemp *ts)
3039{
3040 temp_free_or_dead(s, ts, 1);
3041}
3042
3043/* Sync a temporary to memory. 'allocated_regs' is used in case a temporary
3044 registers needs to be allocated to store a constant. If 'free_or_dead'
3045 is non-zero, subsequently release the temporary; if it is positive, the
3046 temp is dead; if it is negative, the temp is free. */
Richard Henderson98b4e182018-11-27 15:35:04 -08003047static void temp_sync(TCGContext *s, TCGTemp *ts, TCGRegSet allocated_regs,
3048 TCGRegSet preferred_regs, int free_or_dead)
Richard Henderson59d7c142016-06-19 22:59:13 -07003049{
3050 if (ts->fixed_reg) {
3051 return;
3052 }
3053 if (!ts->mem_coherent) {
Aurelien Jarno7f6ceed2012-10-09 21:53:06 +02003054 if (!ts->mem_allocated) {
Richard Henderson2272e4a2016-11-09 15:25:09 +01003055 temp_allocate_frame(s, ts);
Richard Henderson59d7c142016-06-19 22:59:13 -07003056 }
Richard Henderson59d7c142016-06-19 22:59:13 -07003057 switch (ts->val_type) {
3058 case TEMP_VAL_CONST:
3059 /* If we're going to free the temp immediately, then we won't
3060 require it later in a register, so attempt to store the
3061 constant to memory directly. */
3062 if (free_or_dead
3063 && tcg_out_sti(s, ts->type, ts->val,
3064 ts->mem_base->reg, ts->mem_offset)) {
3065 break;
3066 }
3067 temp_load(s, ts, tcg_target_available_regs[ts->type],
Richard Henderson98b4e182018-11-27 15:35:04 -08003068 allocated_regs, preferred_regs);
Richard Henderson59d7c142016-06-19 22:59:13 -07003069 /* fallthrough */
3070
3071 case TEMP_VAL_REG:
3072 tcg_out_st(s, ts->type, ts->reg,
3073 ts->mem_base->reg, ts->mem_offset);
3074 break;
3075
3076 case TEMP_VAL_MEM:
3077 break;
3078
3079 case TEMP_VAL_DEAD:
3080 default:
3081 tcg_abort();
3082 }
3083 ts->mem_coherent = 1;
Aurelien Jarno7f6ceed2012-10-09 21:53:06 +02003084 }
Richard Henderson59d7c142016-06-19 22:59:13 -07003085 if (free_or_dead) {
3086 temp_free_or_dead(s, ts, free_or_dead);
3087 }
Aurelien Jarno7f6ceed2012-10-09 21:53:06 +02003088}
3089
3090/* free register 'reg' by spilling the corresponding temporary if necessary */
Richard Hendersonb3915db2013-09-19 10:36:18 -07003091static void tcg_reg_free(TCGContext *s, TCGReg reg, TCGRegSet allocated_regs)
Aurelien Jarno7f6ceed2012-10-09 21:53:06 +02003092{
Richard Hendersonf8b2f202013-09-18 15:21:56 -07003093 TCGTemp *ts = s->reg_to_temp[reg];
Richard Hendersonf8b2f202013-09-18 15:21:56 -07003094 if (ts != NULL) {
Richard Henderson98b4e182018-11-27 15:35:04 -08003095 temp_sync(s, ts, allocated_regs, 0, -1);
bellardc896fe22008-02-01 10:05:41 +00003096 }
3097}
3098
Richard Hendersonb0164862018-11-27 07:16:21 -08003099/**
3100 * tcg_reg_alloc:
3101 * @required_regs: Set of registers in which we must allocate.
3102 * @allocated_regs: Set of registers which must be avoided.
3103 * @preferred_regs: Set of registers we should prefer.
3104 * @rev: True if we search the registers in "indirect" order.
3105 *
3106 * The allocated register must be in @required_regs & ~@allocated_regs,
3107 * but if we can put it in @preferred_regs we may save a move later.
3108 */
3109static TCGReg tcg_reg_alloc(TCGContext *s, TCGRegSet required_regs,
3110 TCGRegSet allocated_regs,
3111 TCGRegSet preferred_regs, bool rev)
bellardc896fe22008-02-01 10:05:41 +00003112{
Richard Hendersonb0164862018-11-27 07:16:21 -08003113 int i, j, f, n = ARRAY_SIZE(tcg_target_reg_alloc_order);
3114 TCGRegSet reg_ct[2];
Richard Henderson91478ce2015-08-18 23:23:08 -07003115 const int *order;
bellardc896fe22008-02-01 10:05:41 +00003116
Richard Hendersonb0164862018-11-27 07:16:21 -08003117 reg_ct[1] = required_regs & ~allocated_regs;
3118 tcg_debug_assert(reg_ct[1] != 0);
3119 reg_ct[0] = reg_ct[1] & preferred_regs;
3120
3121 /* Skip the preferred_regs option if it cannot be satisfied,
3122 or if the preference made no difference. */
3123 f = reg_ct[0] == 0 || reg_ct[0] == reg_ct[1];
3124
Richard Henderson91478ce2015-08-18 23:23:08 -07003125 order = rev ? indirect_reg_alloc_order : tcg_target_reg_alloc_order;
bellardc896fe22008-02-01 10:05:41 +00003126
Richard Hendersonb0164862018-11-27 07:16:21 -08003127 /* Try free registers, preferences first. */
3128 for (j = f; j < 2; j++) {
3129 TCGRegSet set = reg_ct[j];
3130
3131 if (tcg_regset_single(set)) {
3132 /* One register in the set. */
3133 TCGReg reg = tcg_regset_first(set);
3134 if (s->reg_to_temp[reg] == NULL) {
3135 return reg;
3136 }
3137 } else {
3138 for (i = 0; i < n; i++) {
3139 TCGReg reg = order[i];
3140 if (s->reg_to_temp[reg] == NULL &&
3141 tcg_regset_test_reg(set, reg)) {
3142 return reg;
3143 }
3144 }
3145 }
bellardc896fe22008-02-01 10:05:41 +00003146 }
3147
Richard Hendersonb0164862018-11-27 07:16:21 -08003148 /* We must spill something. */
3149 for (j = f; j < 2; j++) {
3150 TCGRegSet set = reg_ct[j];
3151
3152 if (tcg_regset_single(set)) {
3153 /* One register in the set. */
3154 TCGReg reg = tcg_regset_first(set);
Richard Hendersonb3915db2013-09-19 10:36:18 -07003155 tcg_reg_free(s, reg, allocated_regs);
bellardc896fe22008-02-01 10:05:41 +00003156 return reg;
Richard Hendersonb0164862018-11-27 07:16:21 -08003157 } else {
3158 for (i = 0; i < n; i++) {
3159 TCGReg reg = order[i];
3160 if (tcg_regset_test_reg(set, reg)) {
3161 tcg_reg_free(s, reg, allocated_regs);
3162 return reg;
3163 }
3164 }
bellardc896fe22008-02-01 10:05:41 +00003165 }
3166 }
3167
3168 tcg_abort();
3169}
3170
Richard Henderson40ae5c62013-09-19 08:02:05 -07003171/* Make sure the temporary is in a register. If needed, allocate the register
3172 from DESIRED while avoiding ALLOCATED. */
3173static void temp_load(TCGContext *s, TCGTemp *ts, TCGRegSet desired_regs,
Richard Hendersonb7224522018-11-27 07:48:06 -08003174 TCGRegSet allocated_regs, TCGRegSet preferred_regs)
Richard Henderson40ae5c62013-09-19 08:02:05 -07003175{
3176 TCGReg reg;
3177
3178 switch (ts->val_type) {
3179 case TEMP_VAL_REG:
3180 return;
3181 case TEMP_VAL_CONST:
Richard Hendersonb0164862018-11-27 07:16:21 -08003182 reg = tcg_reg_alloc(s, desired_regs, allocated_regs,
Richard Hendersonb7224522018-11-27 07:48:06 -08003183 preferred_regs, ts->indirect_base);
Richard Henderson40ae5c62013-09-19 08:02:05 -07003184 tcg_out_movi(s, ts->type, reg, ts->val);
3185 ts->mem_coherent = 0;
3186 break;
3187 case TEMP_VAL_MEM:
Richard Hendersonb0164862018-11-27 07:16:21 -08003188 reg = tcg_reg_alloc(s, desired_regs, allocated_regs,
Richard Hendersonb7224522018-11-27 07:48:06 -08003189 preferred_regs, ts->indirect_base);
Richard Henderson40ae5c62013-09-19 08:02:05 -07003190 tcg_out_ld(s, ts->type, reg, ts->mem_base->reg, ts->mem_offset);
3191 ts->mem_coherent = 1;
3192 break;
3193 case TEMP_VAL_DEAD:
3194 default:
3195 tcg_abort();
3196 }
3197 ts->reg = reg;
3198 ts->val_type = TEMP_VAL_REG;
3199 s->reg_to_temp[reg] = ts;
3200}
3201
Richard Henderson59d7c142016-06-19 22:59:13 -07003202/* Save a temporary to memory. 'allocated_regs' is used in case a
3203 temporary registers needs to be allocated to store a constant. */
3204static void temp_save(TCGContext *s, TCGTemp *ts, TCGRegSet allocated_regs)
Aurelien Jarno1ad80722012-10-09 21:53:06 +02003205{
Richard Henderson5a184072016-06-23 20:34:33 -07003206 /* The liveness analysis already ensures that globals are back
3207 in memory. Keep an tcg_debug_assert for safety. */
3208 tcg_debug_assert(ts->val_type == TEMP_VAL_MEM || ts->fixed_reg);
Aurelien Jarno1ad80722012-10-09 21:53:06 +02003209}
3210
Dong Xu Wang9814dd22011-11-22 18:06:22 +08003211/* save globals to their canonical location and assume they can be
bellarde8996ee2008-05-23 17:33:39 +00003212 modified be the following code. 'allocated_regs' is used in case a
3213 temporary registers needs to be allocated to store a constant. */
3214static void save_globals(TCGContext *s, TCGRegSet allocated_regs)
bellardc896fe22008-02-01 10:05:41 +00003215{
Richard Hendersonac3b8892016-11-02 11:21:44 -06003216 int i, n;
bellardc896fe22008-02-01 10:05:41 +00003217
Richard Hendersonac3b8892016-11-02 11:21:44 -06003218 for (i = 0, n = s->nb_globals; i < n; i++) {
Richard Hendersonb13eb722013-09-18 15:35:32 -07003219 temp_save(s, &s->temps[i], allocated_regs);
bellardc896fe22008-02-01 10:05:41 +00003220 }
bellarde5097dc2008-05-21 16:24:20 +00003221}
3222
Aurelien Jarno3d5c5f82012-10-09 21:53:08 +02003223/* sync globals to their canonical location and assume they can be
3224 read by the following code. 'allocated_regs' is used in case a
3225 temporary registers needs to be allocated to store a constant. */
3226static void sync_globals(TCGContext *s, TCGRegSet allocated_regs)
3227{
Richard Hendersonac3b8892016-11-02 11:21:44 -06003228 int i, n;
Aurelien Jarno3d5c5f82012-10-09 21:53:08 +02003229
Richard Hendersonac3b8892016-11-02 11:21:44 -06003230 for (i = 0, n = s->nb_globals; i < n; i++) {
Richard Henderson12b9b112013-09-18 15:33:00 -07003231 TCGTemp *ts = &s->temps[i];
Richard Henderson5a184072016-06-23 20:34:33 -07003232 tcg_debug_assert(ts->val_type != TEMP_VAL_REG
3233 || ts->fixed_reg
3234 || ts->mem_coherent);
Aurelien Jarno3d5c5f82012-10-09 21:53:08 +02003235 }
3236}
3237
bellarde5097dc2008-05-21 16:24:20 +00003238/* at the end of a basic block, we assume all temporaries are dead and
bellarde8996ee2008-05-23 17:33:39 +00003239 all globals are stored at their canonical location. */
3240static void tcg_reg_alloc_bb_end(TCGContext *s, TCGRegSet allocated_regs)
bellarde5097dc2008-05-21 16:24:20 +00003241{
bellarde5097dc2008-05-21 16:24:20 +00003242 int i;
3243
Richard Hendersonb13eb722013-09-18 15:35:32 -07003244 for (i = s->nb_globals; i < s->nb_temps; i++) {
3245 TCGTemp *ts = &s->temps[i];
bellard641d5fb2008-05-25 17:24:00 +00003246 if (ts->temp_local) {
Richard Hendersonb13eb722013-09-18 15:35:32 -07003247 temp_save(s, ts, allocated_regs);
bellard641d5fb2008-05-25 17:24:00 +00003248 } else {
Richard Henderson5a184072016-06-23 20:34:33 -07003249 /* The liveness analysis already ensures that temps are dead.
3250 Keep an tcg_debug_assert for safety. */
3251 tcg_debug_assert(ts->val_type == TEMP_VAL_DEAD);
bellardc896fe22008-02-01 10:05:41 +00003252 }
3253 }
bellarde8996ee2008-05-23 17:33:39 +00003254
3255 save_globals(s, allocated_regs);
bellardc896fe22008-02-01 10:05:41 +00003256}
3257
Paolo Bonzini0fe4fca2016-09-15 15:16:00 +02003258static void tcg_reg_alloc_do_movi(TCGContext *s, TCGTemp *ots,
Richard Hendersonba877192018-11-27 15:39:21 -08003259 tcg_target_ulong val, TCGLifeData arg_life,
3260 TCGRegSet preferred_regs)
bellarde8996ee2008-05-23 17:33:39 +00003261{
bellarde8996ee2008-05-23 17:33:39 +00003262 if (ots->fixed_reg) {
Richard Henderson59d7c142016-06-19 22:59:13 -07003263 /* For fixed registers, we do not do any constant propagation. */
bellarde8996ee2008-05-23 17:33:39 +00003264 tcg_out_movi(s, ots->type, ots->reg, val);
Richard Henderson59d7c142016-06-19 22:59:13 -07003265 return;
bellarde8996ee2008-05-23 17:33:39 +00003266 }
Richard Henderson59d7c142016-06-19 22:59:13 -07003267
3268 /* The movi is not explicitly generated here. */
3269 if (ots->val_type == TEMP_VAL_REG) {
3270 s->reg_to_temp[ots->reg] = NULL;
3271 }
3272 ots->val_type = TEMP_VAL_CONST;
3273 ots->val = val;
3274 ots->mem_coherent = 0;
Aurelien Jarnoec7a8692012-10-09 21:53:07 +02003275 if (NEED_SYNC_ARG(0)) {
Richard Hendersonba877192018-11-27 15:39:21 -08003276 temp_sync(s, ots, s->reserved_regs, preferred_regs, IS_DEAD_ARG(0));
Richard Henderson59d7c142016-06-19 22:59:13 -07003277 } else if (IS_DEAD_ARG(0)) {
Richard Hendersonf8bf00f2013-09-18 15:29:18 -07003278 temp_dead(s, ots);
Aurelien Jarno4c4e1ab2012-10-09 21:53:07 +02003279 }
bellarde8996ee2008-05-23 17:33:39 +00003280}
3281
Richard Hendersondd186292016-12-08 13:42:08 -08003282static void tcg_reg_alloc_movi(TCGContext *s, const TCGOp *op)
Paolo Bonzini0fe4fca2016-09-15 15:16:00 +02003283{
Richard Henderson43439132017-06-19 23:18:10 -07003284 TCGTemp *ots = arg_temp(op->args[0]);
Richard Hendersondd186292016-12-08 13:42:08 -08003285 tcg_target_ulong val = op->args[1];
Paolo Bonzini0fe4fca2016-09-15 15:16:00 +02003286
Richard Henderson69e37062018-11-27 07:44:51 -08003287 tcg_reg_alloc_do_movi(s, ots, val, op->life, op->output_pref[0]);
Paolo Bonzini0fe4fca2016-09-15 15:16:00 +02003288}
3289
Richard Hendersondd186292016-12-08 13:42:08 -08003290static void tcg_reg_alloc_mov(TCGContext *s, const TCGOp *op)
bellardc896fe22008-02-01 10:05:41 +00003291{
Richard Hendersondd186292016-12-08 13:42:08 -08003292 const TCGLifeData arg_life = op->life;
Richard Henderson69e37062018-11-27 07:44:51 -08003293 TCGRegSet allocated_regs, preferred_regs;
bellardc896fe22008-02-01 10:05:41 +00003294 TCGTemp *ts, *ots;
Richard Henderson450445d2014-05-13 14:50:18 -07003295 TCGType otype, itype;
bellardc896fe22008-02-01 10:05:41 +00003296
Richard Hendersond21369f2017-09-11 11:58:44 -07003297 allocated_regs = s->reserved_regs;
Richard Henderson69e37062018-11-27 07:44:51 -08003298 preferred_regs = op->output_pref[0];
Richard Henderson43439132017-06-19 23:18:10 -07003299 ots = arg_temp(op->args[0]);
3300 ts = arg_temp(op->args[1]);
Richard Henderson450445d2014-05-13 14:50:18 -07003301
3302 /* Note that otype != itype for no-op truncation. */
3303 otype = ots->type;
3304 itype = ts->type;
bellardc896fe22008-02-01 10:05:41 +00003305
Paolo Bonzini0fe4fca2016-09-15 15:16:00 +02003306 if (ts->val_type == TEMP_VAL_CONST) {
3307 /* propagate constant or generate sti */
3308 tcg_target_ulong val = ts->val;
3309 if (IS_DEAD_ARG(1)) {
3310 temp_dead(s, ts);
3311 }
Richard Henderson69e37062018-11-27 07:44:51 -08003312 tcg_reg_alloc_do_movi(s, ots, val, arg_life, preferred_regs);
Paolo Bonzini0fe4fca2016-09-15 15:16:00 +02003313 return;
3314 }
3315
3316 /* If the source value is in memory we're going to be forced
3317 to have it in a register in order to perform the copy. Copy
3318 the SOURCE value into its own register first, that way we
3319 don't have to reload SOURCE the next time it is used. */
3320 if (ts->val_type == TEMP_VAL_MEM) {
Richard Henderson69e37062018-11-27 07:44:51 -08003321 temp_load(s, ts, tcg_target_available_regs[itype],
3322 allocated_regs, preferred_regs);
Aurelien Jarnoc29c1d72012-10-09 21:53:07 +02003323 }
3324
Paolo Bonzini0fe4fca2016-09-15 15:16:00 +02003325 tcg_debug_assert(ts->val_type == TEMP_VAL_REG);
Aurelien Jarnoc29c1d72012-10-09 21:53:07 +02003326 if (IS_DEAD_ARG(0) && !ots->fixed_reg) {
3327 /* mov to a non-saved dead register makes no sense (even with
3328 liveness analysis disabled). */
Aurelien Jarnoeabb7b92016-04-21 10:48:49 +02003329 tcg_debug_assert(NEED_SYNC_ARG(0));
Aurelien Jarnoc29c1d72012-10-09 21:53:07 +02003330 if (!ots->mem_allocated) {
Richard Henderson2272e4a2016-11-09 15:25:09 +01003331 temp_allocate_frame(s, ots);
Aurelien Jarnoc29c1d72012-10-09 21:53:07 +02003332 }
Richard Hendersonb3a62932013-09-18 14:12:53 -07003333 tcg_out_st(s, otype, ts->reg, ots->mem_base->reg, ots->mem_offset);
Aurelien Jarnoc29c1d72012-10-09 21:53:07 +02003334 if (IS_DEAD_ARG(1)) {
Richard Hendersonf8bf00f2013-09-18 15:29:18 -07003335 temp_dead(s, ts);
Aurelien Jarnoc29c1d72012-10-09 21:53:07 +02003336 }
Richard Hendersonf8bf00f2013-09-18 15:29:18 -07003337 temp_dead(s, ots);
Aurelien Jarnoc29c1d72012-10-09 21:53:07 +02003338 } else {
Aurelien Jarno866cb6c2011-05-17 18:25:45 +02003339 if (IS_DEAD_ARG(1) && !ts->fixed_reg && !ots->fixed_reg) {
bellardc896fe22008-02-01 10:05:41 +00003340 /* the mov can be suppressed */
Aurelien Jarnoc29c1d72012-10-09 21:53:07 +02003341 if (ots->val_type == TEMP_VAL_REG) {
Richard Hendersonf8b2f202013-09-18 15:21:56 -07003342 s->reg_to_temp[ots->reg] = NULL;
Aurelien Jarnoc29c1d72012-10-09 21:53:07 +02003343 }
3344 ots->reg = ts->reg;
Richard Hendersonf8bf00f2013-09-18 15:29:18 -07003345 temp_dead(s, ts);
bellardc896fe22008-02-01 10:05:41 +00003346 } else {
Aurelien Jarnoc29c1d72012-10-09 21:53:07 +02003347 if (ots->val_type != TEMP_VAL_REG) {
3348 /* When allocating a new register, make sure to not spill the
3349 input one. */
3350 tcg_regset_set_reg(allocated_regs, ts->reg);
Richard Henderson450445d2014-05-13 14:50:18 -07003351 ots->reg = tcg_reg_alloc(s, tcg_target_available_regs[otype],
Richard Henderson69e37062018-11-27 07:44:51 -08003352 allocated_regs, preferred_regs,
Richard Hendersonb0164862018-11-27 07:16:21 -08003353 ots->indirect_base);
bellardc896fe22008-02-01 10:05:41 +00003354 }
Richard Henderson450445d2014-05-13 14:50:18 -07003355 tcg_out_mov(s, otype, ots->reg, ts->reg);
bellardc896fe22008-02-01 10:05:41 +00003356 }
Aurelien Jarnoc29c1d72012-10-09 21:53:07 +02003357 ots->val_type = TEMP_VAL_REG;
3358 ots->mem_coherent = 0;
Richard Hendersonf8b2f202013-09-18 15:21:56 -07003359 s->reg_to_temp[ots->reg] = ots;
Aurelien Jarnoc29c1d72012-10-09 21:53:07 +02003360 if (NEED_SYNC_ARG(0)) {
Richard Henderson98b4e182018-11-27 15:35:04 -08003361 temp_sync(s, ots, allocated_regs, 0, 0);
bellardc896fe22008-02-01 10:05:41 +00003362 }
Aurelien Jarnoec7a8692012-10-09 21:53:07 +02003363 }
bellardc896fe22008-02-01 10:05:41 +00003364}
3365
Richard Hendersondd186292016-12-08 13:42:08 -08003366static void tcg_reg_alloc_op(TCGContext *s, const TCGOp *op)
bellardc896fe22008-02-01 10:05:41 +00003367{
Richard Hendersondd186292016-12-08 13:42:08 -08003368 const TCGLifeData arg_life = op->life;
3369 const TCGOpDef * const def = &tcg_op_defs[op->opc];
Richard Henderson82790a82016-11-18 08:35:03 +01003370 TCGRegSet i_allocated_regs;
3371 TCGRegSet o_allocated_regs;
Richard Hendersonb6638662013-09-18 14:54:45 -07003372 int i, k, nb_iargs, nb_oargs;
3373 TCGReg reg;
bellardc896fe22008-02-01 10:05:41 +00003374 TCGArg arg;
3375 const TCGArgConstraint *arg_ct;
3376 TCGTemp *ts;
3377 TCGArg new_args[TCG_MAX_OP_ARGS];
3378 int const_args[TCG_MAX_OP_ARGS];
3379
3380 nb_oargs = def->nb_oargs;
3381 nb_iargs = def->nb_iargs;
3382
3383 /* copy constants */
3384 memcpy(new_args + nb_oargs + nb_iargs,
Richard Hendersondd186292016-12-08 13:42:08 -08003385 op->args + nb_oargs + nb_iargs,
bellardc896fe22008-02-01 10:05:41 +00003386 sizeof(TCGArg) * def->nb_cargs);
3387
Richard Hendersond21369f2017-09-11 11:58:44 -07003388 i_allocated_regs = s->reserved_regs;
3389 o_allocated_regs = s->reserved_regs;
Richard Henderson82790a82016-11-18 08:35:03 +01003390
bellardc896fe22008-02-01 10:05:41 +00003391 /* satisfy input constraints */
Richard Hendersondd186292016-12-08 13:42:08 -08003392 for (k = 0; k < nb_iargs; k++) {
Richard Hendersond62816f2018-11-27 20:21:31 -08003393 TCGRegSet i_preferred_regs, o_preferred_regs;
3394
bellardc896fe22008-02-01 10:05:41 +00003395 i = def->sorted_args[nb_oargs + k];
Richard Hendersondd186292016-12-08 13:42:08 -08003396 arg = op->args[i];
bellardc896fe22008-02-01 10:05:41 +00003397 arg_ct = &def->args_ct[i];
Richard Henderson43439132017-06-19 23:18:10 -07003398 ts = arg_temp(arg);
Richard Henderson40ae5c62013-09-19 08:02:05 -07003399
3400 if (ts->val_type == TEMP_VAL_CONST
3401 && tcg_target_const_match(ts->val, ts->type, arg_ct)) {
3402 /* constant is OK for instruction */
3403 const_args[i] = 1;
3404 new_args[i] = ts->val;
Richard Hendersond62816f2018-11-27 20:21:31 -08003405 continue;
bellardc896fe22008-02-01 10:05:41 +00003406 }
Richard Henderson40ae5c62013-09-19 08:02:05 -07003407
Richard Hendersond62816f2018-11-27 20:21:31 -08003408 i_preferred_regs = o_preferred_regs = 0;
bellard5ff9d6a2008-02-04 00:37:54 +00003409 if (arg_ct->ct & TCG_CT_IALIAS) {
Richard Hendersond62816f2018-11-27 20:21:31 -08003410 o_preferred_regs = op->output_pref[arg_ct->alias_index];
bellard5ff9d6a2008-02-04 00:37:54 +00003411 if (ts->fixed_reg) {
3412 /* if fixed register, we must allocate a new register
3413 if the alias is not the same register */
Richard Hendersond62816f2018-11-27 20:21:31 -08003414 if (arg != op->args[arg_ct->alias_index]) {
bellard5ff9d6a2008-02-04 00:37:54 +00003415 goto allocate_in_reg;
Richard Hendersond62816f2018-11-27 20:21:31 -08003416 }
bellard5ff9d6a2008-02-04 00:37:54 +00003417 } else {
3418 /* if the input is aliased to an output and if it is
3419 not dead after the instruction, we must allocate
3420 a new register and move it */
Aurelien Jarno866cb6c2011-05-17 18:25:45 +02003421 if (!IS_DEAD_ARG(i)) {
bellard5ff9d6a2008-02-04 00:37:54 +00003422 goto allocate_in_reg;
Aurelien Jarno866cb6c2011-05-17 18:25:45 +02003423 }
Richard Hendersond62816f2018-11-27 20:21:31 -08003424
Aurelien Jarno7e1df262015-06-04 21:47:07 +02003425 /* check if the current register has already been allocated
3426 for another input aliased to an output */
Richard Hendersond62816f2018-11-27 20:21:31 -08003427 if (ts->val_type == TEMP_VAL_REG) {
3428 int k2, i2;
3429 reg = ts->reg;
3430 for (k2 = 0 ; k2 < k ; k2++) {
3431 i2 = def->sorted_args[nb_oargs + k2];
3432 if ((def->args_ct[i2].ct & TCG_CT_IALIAS) &&
3433 reg == new_args[i2]) {
3434 goto allocate_in_reg;
3435 }
Aurelien Jarno7e1df262015-06-04 21:47:07 +02003436 }
3437 }
Richard Hendersond62816f2018-11-27 20:21:31 -08003438 i_preferred_regs = o_preferred_regs;
bellard5ff9d6a2008-02-04 00:37:54 +00003439 }
bellardc896fe22008-02-01 10:05:41 +00003440 }
Richard Hendersond62816f2018-11-27 20:21:31 -08003441
3442 temp_load(s, ts, arg_ct->u.regs, i_allocated_regs, i_preferred_regs);
bellardc896fe22008-02-01 10:05:41 +00003443 reg = ts->reg;
Richard Hendersond62816f2018-11-27 20:21:31 -08003444
bellardc896fe22008-02-01 10:05:41 +00003445 if (tcg_regset_test_reg(arg_ct->u.regs, reg)) {
3446 /* nothing to do : the constraint is satisfied */
3447 } else {
3448 allocate_in_reg:
3449 /* allocate a new register matching the constraint
3450 and move the temporary register into it */
Richard Hendersond62816f2018-11-27 20:21:31 -08003451 temp_load(s, ts, tcg_target_available_regs[ts->type],
3452 i_allocated_regs, 0);
Richard Henderson82790a82016-11-18 08:35:03 +01003453 reg = tcg_reg_alloc(s, arg_ct->u.regs, i_allocated_regs,
Richard Hendersond62816f2018-11-27 20:21:31 -08003454 o_preferred_regs, ts->indirect_base);
Richard Henderson3b6dac32010-06-02 17:26:55 -07003455 tcg_out_mov(s, ts->type, reg, ts->reg);
bellardc896fe22008-02-01 10:05:41 +00003456 }
bellardc896fe22008-02-01 10:05:41 +00003457 new_args[i] = reg;
3458 const_args[i] = 0;
Richard Henderson82790a82016-11-18 08:35:03 +01003459 tcg_regset_set_reg(i_allocated_regs, reg);
bellardc896fe22008-02-01 10:05:41 +00003460 }
3461
Aurelien Jarnoa52ad072012-10-09 21:53:07 +02003462 /* mark dead temporaries and free the associated registers */
3463 for (i = nb_oargs; i < nb_oargs + nb_iargs; i++) {
3464 if (IS_DEAD_ARG(i)) {
Richard Henderson43439132017-06-19 23:18:10 -07003465 temp_dead(s, arg_temp(op->args[i]));
Aurelien Jarnoa52ad072012-10-09 21:53:07 +02003466 }
3467 }
3468
bellarde8996ee2008-05-23 17:33:39 +00003469 if (def->flags & TCG_OPF_BB_END) {
Richard Henderson82790a82016-11-18 08:35:03 +01003470 tcg_reg_alloc_bb_end(s, i_allocated_regs);
bellarde8996ee2008-05-23 17:33:39 +00003471 } else {
bellarde8996ee2008-05-23 17:33:39 +00003472 if (def->flags & TCG_OPF_CALL_CLOBBER) {
3473 /* XXX: permit generic clobber register list ? */
Richard Hendersonc8074022016-02-09 10:43:42 +11003474 for (i = 0; i < TCG_TARGET_NB_REGS; i++) {
3475 if (tcg_regset_test_reg(tcg_target_call_clobber_regs, i)) {
Richard Henderson82790a82016-11-18 08:35:03 +01003476 tcg_reg_free(s, i, i_allocated_regs);
bellarde8996ee2008-05-23 17:33:39 +00003477 }
3478 }
Aurelien Jarno3d5c5f82012-10-09 21:53:08 +02003479 }
3480 if (def->flags & TCG_OPF_SIDE_EFFECTS) {
3481 /* sync globals if the op has side effects and might trigger
3482 an exception. */
Richard Henderson82790a82016-11-18 08:35:03 +01003483 sync_globals(s, i_allocated_regs);
bellarde8996ee2008-05-23 17:33:39 +00003484 }
3485
3486 /* satisfy the output constraints */
bellarde8996ee2008-05-23 17:33:39 +00003487 for(k = 0; k < nb_oargs; k++) {
3488 i = def->sorted_args[k];
Richard Hendersondd186292016-12-08 13:42:08 -08003489 arg = op->args[i];
bellarde8996ee2008-05-23 17:33:39 +00003490 arg_ct = &def->args_ct[i];
Richard Henderson43439132017-06-19 23:18:10 -07003491 ts = arg_temp(arg);
Richard Henderson17280ff2016-11-18 17:41:24 +01003492 if ((arg_ct->ct & TCG_CT_ALIAS)
3493 && !const_args[arg_ct->alias_index]) {
bellarde8996ee2008-05-23 17:33:39 +00003494 reg = new_args[arg_ct->alias_index];
Richard Henderson82790a82016-11-18 08:35:03 +01003495 } else if (arg_ct->ct & TCG_CT_NEWREG) {
3496 reg = tcg_reg_alloc(s, arg_ct->u.regs,
3497 i_allocated_regs | o_allocated_regs,
Richard Henderson69e37062018-11-27 07:44:51 -08003498 op->output_pref[k], ts->indirect_base);
bellarde8996ee2008-05-23 17:33:39 +00003499 } else {
3500 /* if fixed register, we try to use it */
3501 reg = ts->reg;
3502 if (ts->fixed_reg &&
3503 tcg_regset_test_reg(arg_ct->u.regs, reg)) {
3504 goto oarg_end;
3505 }
Richard Henderson82790a82016-11-18 08:35:03 +01003506 reg = tcg_reg_alloc(s, arg_ct->u.regs, o_allocated_regs,
Richard Henderson69e37062018-11-27 07:44:51 -08003507 op->output_pref[k], ts->indirect_base);
bellarde8996ee2008-05-23 17:33:39 +00003508 }
Richard Henderson82790a82016-11-18 08:35:03 +01003509 tcg_regset_set_reg(o_allocated_regs, reg);
bellarde8996ee2008-05-23 17:33:39 +00003510 /* if a fixed register is used, then a move will be done afterwards */
3511 if (!ts->fixed_reg) {
Aurelien Jarnoec7a8692012-10-09 21:53:07 +02003512 if (ts->val_type == TEMP_VAL_REG) {
Richard Hendersonf8b2f202013-09-18 15:21:56 -07003513 s->reg_to_temp[ts->reg] = NULL;
Aurelien Jarnoec7a8692012-10-09 21:53:07 +02003514 }
3515 ts->val_type = TEMP_VAL_REG;
3516 ts->reg = reg;
3517 /* temp value is modified, so the value kept in memory is
3518 potentially not the same */
3519 ts->mem_coherent = 0;
Richard Hendersonf8b2f202013-09-18 15:21:56 -07003520 s->reg_to_temp[reg] = ts;
bellardc896fe22008-02-01 10:05:41 +00003521 }
bellarde8996ee2008-05-23 17:33:39 +00003522 oarg_end:
3523 new_args[i] = reg;
bellardc896fe22008-02-01 10:05:41 +00003524 }
3525 }
3526
bellardc896fe22008-02-01 10:05:41 +00003527 /* emit instruction */
Richard Hendersond2fd7452017-09-14 13:53:46 -07003528 if (def->flags & TCG_OPF_VECTOR) {
3529 tcg_out_vec_op(s, op->opc, TCGOP_VECL(op), TCGOP_VECE(op),
3530 new_args, const_args);
3531 } else {
3532 tcg_out_op(s, op->opc, new_args, const_args);
3533 }
3534
bellardc896fe22008-02-01 10:05:41 +00003535 /* move the outputs in the correct register if needed */
3536 for(i = 0; i < nb_oargs; i++) {
Richard Henderson43439132017-06-19 23:18:10 -07003537 ts = arg_temp(op->args[i]);
bellardc896fe22008-02-01 10:05:41 +00003538 reg = new_args[i];
3539 if (ts->fixed_reg && ts->reg != reg) {
Richard Henderson3b6dac32010-06-02 17:26:55 -07003540 tcg_out_mov(s, ts->type, ts->reg, reg);
bellardc896fe22008-02-01 10:05:41 +00003541 }
Aurelien Jarnoec7a8692012-10-09 21:53:07 +02003542 if (NEED_SYNC_ARG(i)) {
Richard Henderson98b4e182018-11-27 15:35:04 -08003543 temp_sync(s, ts, o_allocated_regs, 0, IS_DEAD_ARG(i));
Richard Henderson59d7c142016-06-19 22:59:13 -07003544 } else if (IS_DEAD_ARG(i)) {
Richard Hendersonf8bf00f2013-09-18 15:29:18 -07003545 temp_dead(s, ts);
Aurelien Jarnoec7a8692012-10-09 21:53:07 +02003546 }
bellardc896fe22008-02-01 10:05:41 +00003547 }
3548}
3549
bellardb03cce82008-05-10 10:52:05 +00003550#ifdef TCG_TARGET_STACK_GROWSUP
3551#define STACK_DIR(x) (-(x))
3552#else
3553#define STACK_DIR(x) (x)
3554#endif
3555
Richard Hendersondd186292016-12-08 13:42:08 -08003556static void tcg_reg_alloc_call(TCGContext *s, TCGOp *op)
bellardc896fe22008-02-01 10:05:41 +00003557{
Richard Hendersoncd9090a2017-11-14 13:02:51 +01003558 const int nb_oargs = TCGOP_CALLO(op);
3559 const int nb_iargs = TCGOP_CALLI(op);
Richard Hendersondd186292016-12-08 13:42:08 -08003560 const TCGLifeData arg_life = op->life;
Richard Hendersonb6638662013-09-18 14:54:45 -07003561 int flags, nb_regs, i;
3562 TCGReg reg;
Richard Hendersoncf066672014-03-22 20:06:52 -07003563 TCGArg arg;
bellardc896fe22008-02-01 10:05:41 +00003564 TCGTemp *ts;
Richard Hendersond3452f12013-08-20 17:12:38 -07003565 intptr_t stack_offset;
3566 size_t call_stack_size;
Richard Hendersoncf066672014-03-22 20:06:52 -07003567 tcg_insn_unit *func_addr;
3568 int allocate_args;
bellardc896fe22008-02-01 10:05:41 +00003569 TCGRegSet allocated_regs;
bellardc896fe22008-02-01 10:05:41 +00003570
Richard Hendersondd186292016-12-08 13:42:08 -08003571 func_addr = (tcg_insn_unit *)(intptr_t)op->args[nb_oargs + nb_iargs];
3572 flags = op->args[nb_oargs + nb_iargs + 1];
bellardc896fe22008-02-01 10:05:41 +00003573
Stefan Weil6e17d0c2012-09-13 19:37:46 +02003574 nb_regs = ARRAY_SIZE(tcg_target_call_iarg_regs);
Richard Hendersonc45cb8b2014-09-19 13:49:15 -07003575 if (nb_regs > nb_iargs) {
3576 nb_regs = nb_iargs;
Richard Hendersoncf066672014-03-22 20:06:52 -07003577 }
bellardc896fe22008-02-01 10:05:41 +00003578
3579 /* assign stack slots first */
Richard Hendersonc45cb8b2014-09-19 13:49:15 -07003580 call_stack_size = (nb_iargs - nb_regs) * sizeof(tcg_target_long);
bellardc896fe22008-02-01 10:05:41 +00003581 call_stack_size = (call_stack_size + TCG_TARGET_STACK_ALIGN - 1) &
3582 ~(TCG_TARGET_STACK_ALIGN - 1);
bellardb03cce82008-05-10 10:52:05 +00003583 allocate_args = (call_stack_size > TCG_STATIC_CALL_ARGS_SIZE);
3584 if (allocate_args) {
Blue Swirl345649c2011-05-28 07:13:05 +00003585 /* XXX: if more than TCG_STATIC_CALL_ARGS_SIZE is needed,
3586 preallocate call stack */
3587 tcg_abort();
bellardb03cce82008-05-10 10:52:05 +00003588 }
bellard39cf05d2008-05-22 14:59:57 +00003589
3590 stack_offset = TCG_TARGET_CALL_STACK_OFFSET;
Richard Hendersondd186292016-12-08 13:42:08 -08003591 for (i = nb_regs; i < nb_iargs; i++) {
3592 arg = op->args[nb_oargs + i];
bellard39cf05d2008-05-22 14:59:57 +00003593#ifdef TCG_TARGET_STACK_GROWSUP
3594 stack_offset -= sizeof(tcg_target_long);
3595#endif
3596 if (arg != TCG_CALL_DUMMY_ARG) {
Richard Henderson43439132017-06-19 23:18:10 -07003597 ts = arg_temp(arg);
Richard Henderson40ae5c62013-09-19 08:02:05 -07003598 temp_load(s, ts, tcg_target_available_regs[ts->type],
Richard Hendersonb7224522018-11-27 07:48:06 -08003599 s->reserved_regs, 0);
Richard Henderson40ae5c62013-09-19 08:02:05 -07003600 tcg_out_st(s, ts->type, ts->reg, TCG_REG_CALL_STACK, stack_offset);
bellardc896fe22008-02-01 10:05:41 +00003601 }
bellard39cf05d2008-05-22 14:59:57 +00003602#ifndef TCG_TARGET_STACK_GROWSUP
3603 stack_offset += sizeof(tcg_target_long);
3604#endif
bellardc896fe22008-02-01 10:05:41 +00003605 }
3606
3607 /* assign input registers */
Richard Hendersond21369f2017-09-11 11:58:44 -07003608 allocated_regs = s->reserved_regs;
Richard Hendersondd186292016-12-08 13:42:08 -08003609 for (i = 0; i < nb_regs; i++) {
3610 arg = op->args[nb_oargs + i];
bellard39cf05d2008-05-22 14:59:57 +00003611 if (arg != TCG_CALL_DUMMY_ARG) {
Richard Henderson43439132017-06-19 23:18:10 -07003612 ts = arg_temp(arg);
bellard39cf05d2008-05-22 14:59:57 +00003613 reg = tcg_target_call_iarg_regs[i];
Richard Henderson40ae5c62013-09-19 08:02:05 -07003614
bellard39cf05d2008-05-22 14:59:57 +00003615 if (ts->val_type == TEMP_VAL_REG) {
3616 if (ts->reg != reg) {
Richard Henderson4250da12018-12-11 10:25:02 -06003617 tcg_reg_free(s, reg, allocated_regs);
Richard Henderson3b6dac32010-06-02 17:26:55 -07003618 tcg_out_mov(s, ts->type, reg, ts->reg);
bellard39cf05d2008-05-22 14:59:57 +00003619 }
bellard39cf05d2008-05-22 14:59:57 +00003620 } else {
Richard Hendersonccb1bb62017-09-11 11:25:55 -07003621 TCGRegSet arg_set = 0;
Richard Henderson40ae5c62013-09-19 08:02:05 -07003622
Richard Henderson4250da12018-12-11 10:25:02 -06003623 tcg_reg_free(s, reg, allocated_regs);
Richard Henderson40ae5c62013-09-19 08:02:05 -07003624 tcg_regset_set_reg(arg_set, reg);
Richard Hendersonb7224522018-11-27 07:48:06 -08003625 temp_load(s, ts, arg_set, allocated_regs, 0);
bellardc896fe22008-02-01 10:05:41 +00003626 }
Richard Henderson40ae5c62013-09-19 08:02:05 -07003627
bellard39cf05d2008-05-22 14:59:57 +00003628 tcg_regset_set_reg(allocated_regs, reg);
bellardc896fe22008-02-01 10:05:41 +00003629 }
bellardc896fe22008-02-01 10:05:41 +00003630 }
3631
bellardc896fe22008-02-01 10:05:41 +00003632 /* mark dead temporaries and free the associated registers */
Richard Hendersondd186292016-12-08 13:42:08 -08003633 for (i = nb_oargs; i < nb_iargs + nb_oargs; i++) {
Aurelien Jarno866cb6c2011-05-17 18:25:45 +02003634 if (IS_DEAD_ARG(i)) {
Richard Henderson43439132017-06-19 23:18:10 -07003635 temp_dead(s, arg_temp(op->args[i]));
bellardc896fe22008-02-01 10:05:41 +00003636 }
3637 }
3638
3639 /* clobber call registers */
Richard Hendersonc8074022016-02-09 10:43:42 +11003640 for (i = 0; i < TCG_TARGET_NB_REGS; i++) {
3641 if (tcg_regset_test_reg(tcg_target_call_clobber_regs, i)) {
Richard Hendersonb3915db2013-09-19 10:36:18 -07003642 tcg_reg_free(s, i, allocated_regs);
bellardc896fe22008-02-01 10:05:41 +00003643 }
3644 }
Aurelien Jarno78505272012-10-09 21:53:08 +02003645
3646 /* Save globals if they might be written by the helper, sync them if
3647 they might be read. */
3648 if (flags & TCG_CALL_NO_READ_GLOBALS) {
3649 /* Nothing to do */
3650 } else if (flags & TCG_CALL_NO_WRITE_GLOBALS) {
3651 sync_globals(s, allocated_regs);
3652 } else {
aurel32b9c18f52009-04-06 12:33:59 +00003653 save_globals(s, allocated_regs);
3654 }
bellardc896fe22008-02-01 10:05:41 +00003655
Richard Hendersoncf066672014-03-22 20:06:52 -07003656 tcg_out_call(s, func_addr);
bellardc896fe22008-02-01 10:05:41 +00003657
3658 /* assign output registers and emit moves if needed */
3659 for(i = 0; i < nb_oargs; i++) {
Richard Hendersondd186292016-12-08 13:42:08 -08003660 arg = op->args[i];
Richard Henderson43439132017-06-19 23:18:10 -07003661 ts = arg_temp(arg);
bellardc896fe22008-02-01 10:05:41 +00003662 reg = tcg_target_call_oarg_regs[i];
Aurelien Jarnoeabb7b92016-04-21 10:48:49 +02003663 tcg_debug_assert(s->reg_to_temp[reg] == NULL);
Richard Henderson34b1a492014-03-04 13:39:48 -08003664
bellardc896fe22008-02-01 10:05:41 +00003665 if (ts->fixed_reg) {
3666 if (ts->reg != reg) {
Richard Henderson3b6dac32010-06-02 17:26:55 -07003667 tcg_out_mov(s, ts->type, ts->reg, reg);
bellardc896fe22008-02-01 10:05:41 +00003668 }
3669 } else {
Aurelien Jarnoec7a8692012-10-09 21:53:07 +02003670 if (ts->val_type == TEMP_VAL_REG) {
Richard Hendersonf8b2f202013-09-18 15:21:56 -07003671 s->reg_to_temp[ts->reg] = NULL;
Aurelien Jarnoec7a8692012-10-09 21:53:07 +02003672 }
3673 ts->val_type = TEMP_VAL_REG;
3674 ts->reg = reg;
3675 ts->mem_coherent = 0;
Richard Hendersonf8b2f202013-09-18 15:21:56 -07003676 s->reg_to_temp[reg] = ts;
Aurelien Jarnoec7a8692012-10-09 21:53:07 +02003677 if (NEED_SYNC_ARG(i)) {
Richard Henderson98b4e182018-11-27 15:35:04 -08003678 temp_sync(s, ts, allocated_regs, 0, IS_DEAD_ARG(i));
Richard Henderson59d7c142016-06-19 22:59:13 -07003679 } else if (IS_DEAD_ARG(i)) {
Richard Hendersonf8bf00f2013-09-18 15:29:18 -07003680 temp_dead(s, ts);
Aurelien Jarno8c11ad22011-05-17 18:25:45 +02003681 }
bellardc896fe22008-02-01 10:05:41 +00003682 }
3683 }
bellardc896fe22008-02-01 10:05:41 +00003684}
3685
3686#ifdef CONFIG_PROFILER
3687
Emilio G. Cotac3fac112017-07-05 19:35:06 -04003688/* avoid copy/paste errors */
3689#define PROF_ADD(to, from, field) \
3690 do { \
3691 (to)->field += atomic_read(&((from)->field)); \
3692 } while (0)
3693
3694#define PROF_MAX(to, from, field) \
3695 do { \
3696 typeof((from)->field) val__ = atomic_read(&((from)->field)); \
3697 if (val__ > (to)->field) { \
3698 (to)->field = val__; \
3699 } \
3700 } while (0)
3701
3702/* Pass in a zero'ed @prof */
3703static inline
3704void tcg_profile_snapshot(TCGProfile *prof, bool counters, bool table)
3705{
Emilio G. Cota3468b592017-07-19 18:57:58 -04003706 unsigned int n_ctxs = atomic_read(&n_tcg_ctxs);
Emilio G. Cotac3fac112017-07-05 19:35:06 -04003707 unsigned int i;
3708
Emilio G. Cota3468b592017-07-19 18:57:58 -04003709 for (i = 0; i < n_ctxs; i++) {
3710 TCGContext *s = atomic_read(&tcg_ctxs[i]);
3711 const TCGProfile *orig = &s->prof;
Emilio G. Cotac3fac112017-07-05 19:35:06 -04003712
3713 if (counters) {
Emilio G. Cota72fd2ef2018-10-10 10:48:53 -04003714 PROF_ADD(prof, orig, cpu_exec_time);
Emilio G. Cotac3fac112017-07-05 19:35:06 -04003715 PROF_ADD(prof, orig, tb_count1);
3716 PROF_ADD(prof, orig, tb_count);
3717 PROF_ADD(prof, orig, op_count);
3718 PROF_MAX(prof, orig, op_count_max);
3719 PROF_ADD(prof, orig, temp_count);
3720 PROF_MAX(prof, orig, temp_count_max);
3721 PROF_ADD(prof, orig, del_op_count);
3722 PROF_ADD(prof, orig, code_in_len);
3723 PROF_ADD(prof, orig, code_out_len);
3724 PROF_ADD(prof, orig, search_out_len);
3725 PROF_ADD(prof, orig, interm_time);
3726 PROF_ADD(prof, orig, code_time);
3727 PROF_ADD(prof, orig, la_time);
3728 PROF_ADD(prof, orig, opt_time);
3729 PROF_ADD(prof, orig, restore_count);
3730 PROF_ADD(prof, orig, restore_time);
3731 }
3732 if (table) {
3733 int i;
3734
3735 for (i = 0; i < NB_OPS; i++) {
3736 PROF_ADD(prof, orig, table_op_count[i]);
3737 }
3738 }
3739 }
3740}
3741
3742#undef PROF_ADD
3743#undef PROF_MAX
3744
3745static void tcg_profile_snapshot_counters(TCGProfile *prof)
3746{
3747 tcg_profile_snapshot(prof, true, false);
3748}
3749
3750static void tcg_profile_snapshot_table(TCGProfile *prof)
3751{
3752 tcg_profile_snapshot(prof, false, true);
3753}
bellardc896fe22008-02-01 10:05:41 +00003754
Max Filippov246ae242014-11-02 11:04:18 +03003755void tcg_dump_op_count(FILE *f, fprintf_function cpu_fprintf)
bellardc896fe22008-02-01 10:05:41 +00003756{
Emilio G. Cotac3fac112017-07-05 19:35:06 -04003757 TCGProfile prof = {};
bellardc896fe22008-02-01 10:05:41 +00003758 int i;
zhanghailiangd70724c2014-08-18 15:58:08 +08003759
Emilio G. Cotac3fac112017-07-05 19:35:06 -04003760 tcg_profile_snapshot_table(&prof);
Richard Henderson15fc7da2014-03-30 20:40:35 -07003761 for (i = 0; i < NB_OPS; i++) {
Max Filippov246ae242014-11-02 11:04:18 +03003762 cpu_fprintf(f, "%s %" PRId64 "\n", tcg_op_defs[i].name,
Emilio G. Cotac3fac112017-07-05 19:35:06 -04003763 prof.table_op_count[i]);
bellardc896fe22008-02-01 10:05:41 +00003764 }
bellardc896fe22008-02-01 10:05:41 +00003765}
Emilio G. Cota72fd2ef2018-10-10 10:48:53 -04003766
3767int64_t tcg_cpu_exec_time(void)
3768{
3769 unsigned int n_ctxs = atomic_read(&n_tcg_ctxs);
3770 unsigned int i;
3771 int64_t ret = 0;
3772
3773 for (i = 0; i < n_ctxs; i++) {
3774 const TCGContext *s = atomic_read(&tcg_ctxs[i]);
3775 const TCGProfile *prof = &s->prof;
3776
3777 ret += atomic_read(&prof->cpu_exec_time);
3778 }
3779 return ret;
3780}
Max Filippov246ae242014-11-02 11:04:18 +03003781#else
3782void tcg_dump_op_count(FILE *f, fprintf_function cpu_fprintf)
3783{
3784 cpu_fprintf(f, "[TCG profiler not compiled]\n");
3785}
Emilio G. Cota72fd2ef2018-10-10 10:48:53 -04003786
3787int64_t tcg_cpu_exec_time(void)
3788{
3789 error_report("%s: TCG profiler not compiled", __func__);
3790 exit(EXIT_FAILURE);
3791}
bellardc896fe22008-02-01 10:05:41 +00003792#endif
3793
3794
Alex Bennée5bd2ec32016-03-15 14:30:16 +00003795int tcg_gen_code(TCGContext *s, TranslationBlock *tb)
bellardc896fe22008-02-01 10:05:41 +00003796{
Emilio G. Cotac3fac112017-07-05 19:35:06 -04003797#ifdef CONFIG_PROFILER
3798 TCGProfile *prof = &s->prof;
3799#endif
Richard Henderson15fa08f2017-11-02 15:19:14 +01003800 int i, num_insns;
3801 TCGOp *op;
bellardc896fe22008-02-01 10:05:41 +00003802
Richard Henderson04fe6402015-09-01 20:07:48 -07003803#ifdef CONFIG_PROFILER
3804 {
Emilio G. Cotac1f543b2018-10-10 10:48:51 -04003805 int n = 0;
Richard Henderson04fe6402015-09-01 20:07:48 -07003806
Richard Henderson15fa08f2017-11-02 15:19:14 +01003807 QTAILQ_FOREACH(op, &s->ops, link) {
3808 n++;
3809 }
Emilio G. Cotac3fac112017-07-05 19:35:06 -04003810 atomic_set(&prof->op_count, prof->op_count + n);
3811 if (n > prof->op_count_max) {
3812 atomic_set(&prof->op_count_max, n);
Richard Henderson04fe6402015-09-01 20:07:48 -07003813 }
3814
3815 n = s->nb_temps;
Emilio G. Cotac3fac112017-07-05 19:35:06 -04003816 atomic_set(&prof->temp_count, prof->temp_count + n);
3817 if (n > prof->temp_count_max) {
3818 atomic_set(&prof->temp_count_max, n);
Richard Henderson04fe6402015-09-01 20:07:48 -07003819 }
3820 }
3821#endif
3822
bellardc896fe22008-02-01 10:05:41 +00003823#ifdef DEBUG_DISAS
Alex Bennéed977e1c2016-03-15 14:30:21 +00003824 if (unlikely(qemu_loglevel_mask(CPU_LOG_TB_OP)
3825 && qemu_log_in_addr_range(tb->pc))) {
Richard Henderson1ee73212016-09-22 15:17:10 -07003826 qemu_log_lock();
aliguori93fcfe32009-01-15 22:34:14 +00003827 qemu_log("OP:\n");
Richard Henderson1894f692018-11-27 12:46:00 -08003828 tcg_dump_ops(s, false);
aliguori93fcfe32009-01-15 22:34:14 +00003829 qemu_log("\n");
Richard Henderson1ee73212016-09-22 15:17:10 -07003830 qemu_log_unlock();
bellardc896fe22008-02-01 10:05:41 +00003831 }
3832#endif
3833
Aurelien Jarnoc5cc28f2012-09-06 16:47:13 +02003834#ifdef CONFIG_PROFILER
Emilio G. Cotac3fac112017-07-05 19:35:06 -04003835 atomic_set(&prof->opt_time, prof->opt_time - profile_getclock());
Aurelien Jarnoc5cc28f2012-09-06 16:47:13 +02003836#endif
3837
Kirill Batuzov8f2e8c02011-07-07 16:37:12 +04003838#ifdef USE_TCG_OPTIMIZATIONS
Richard Hendersonc45cb8b2014-09-19 13:49:15 -07003839 tcg_optimize(s);
Kirill Batuzov8f2e8c02011-07-07 16:37:12 +04003840#endif
3841
bellarda23a9ec2008-05-23 09:52:20 +00003842#ifdef CONFIG_PROFILER
Emilio G. Cotac3fac112017-07-05 19:35:06 -04003843 atomic_set(&prof->opt_time, prof->opt_time + profile_getclock());
3844 atomic_set(&prof->la_time, prof->la_time - profile_getclock());
bellarda23a9ec2008-05-23 09:52:20 +00003845#endif
Aurelien Jarnoc5cc28f2012-09-06 16:47:13 +02003846
Richard Hendersonb4fc67c2018-11-26 14:28:28 -08003847 reachable_code_pass(s);
Richard Hendersonb83eabe2016-11-01 15:56:04 -06003848 liveness_pass_1(s);
Richard Henderson5a184072016-06-23 20:34:33 -07003849
Richard Hendersonb83eabe2016-11-01 15:56:04 -06003850 if (s->nb_indirects > 0) {
Richard Henderson5a184072016-06-23 20:34:33 -07003851#ifdef DEBUG_DISAS
Richard Hendersonb83eabe2016-11-01 15:56:04 -06003852 if (unlikely(qemu_loglevel_mask(CPU_LOG_TB_OP_IND)
3853 && qemu_log_in_addr_range(tb->pc))) {
3854 qemu_log_lock();
3855 qemu_log("OP before indirect lowering:\n");
Richard Henderson1894f692018-11-27 12:46:00 -08003856 tcg_dump_ops(s, false);
Richard Hendersonb83eabe2016-11-01 15:56:04 -06003857 qemu_log("\n");
3858 qemu_log_unlock();
3859 }
Richard Henderson5a184072016-06-23 20:34:33 -07003860#endif
Richard Hendersonb83eabe2016-11-01 15:56:04 -06003861 /* Replace indirect temps with direct temps. */
3862 if (liveness_pass_2(s)) {
3863 /* If changes were made, re-run liveness. */
3864 liveness_pass_1(s);
Richard Henderson5a184072016-06-23 20:34:33 -07003865 }
3866 }
Aurelien Jarnoc5cc28f2012-09-06 16:47:13 +02003867
bellarda23a9ec2008-05-23 09:52:20 +00003868#ifdef CONFIG_PROFILER
Emilio G. Cotac3fac112017-07-05 19:35:06 -04003869 atomic_set(&prof->la_time, prof->la_time + profile_getclock());
bellarda23a9ec2008-05-23 09:52:20 +00003870#endif
bellardc896fe22008-02-01 10:05:41 +00003871
3872#ifdef DEBUG_DISAS
Alex Bennéed977e1c2016-03-15 14:30:21 +00003873 if (unlikely(qemu_loglevel_mask(CPU_LOG_TB_OP_OPT)
3874 && qemu_log_in_addr_range(tb->pc))) {
Richard Henderson1ee73212016-09-22 15:17:10 -07003875 qemu_log_lock();
Aurelien Jarnoc5cc28f2012-09-06 16:47:13 +02003876 qemu_log("OP after optimization and liveness analysis:\n");
Richard Henderson1894f692018-11-27 12:46:00 -08003877 tcg_dump_ops(s, true);
aliguori93fcfe32009-01-15 22:34:14 +00003878 qemu_log("\n");
Richard Henderson1ee73212016-09-22 15:17:10 -07003879 qemu_log_unlock();
bellardc896fe22008-02-01 10:05:41 +00003880 }
3881#endif
3882
3883 tcg_reg_alloc_start(s);
3884
Emilio G. Cotae7e168f2017-07-12 00:08:21 -04003885 s->code_buf = tb->tc.ptr;
3886 s->code_ptr = tb->tc.ptr;
bellardc896fe22008-02-01 10:05:41 +00003887
Richard Henderson659ef5c2017-07-30 12:30:41 -07003888#ifdef TCG_TARGET_NEED_LDST_LABELS
Laurent Vivier6001f772018-04-30 01:58:40 +02003889 QSIMPLEQ_INIT(&s->ldst_labels);
Richard Henderson659ef5c2017-07-30 12:30:41 -07003890#endif
Richard Henderson57a26942017-07-30 13:13:21 -07003891#ifdef TCG_TARGET_NEED_POOL_LABELS
3892 s->pool_labels = NULL;
3893#endif
Richard Henderson9ecefc82013-10-03 14:51:24 -05003894
Richard Hendersonfca8a502015-09-01 19:11:45 -07003895 num_insns = -1;
Richard Henderson15fa08f2017-11-02 15:19:14 +01003896 QTAILQ_FOREACH(op, &s->ops, link) {
Richard Hendersonc45cb8b2014-09-19 13:49:15 -07003897 TCGOpcode opc = op->opc;
blueswir1b3db8752008-03-08 13:33:42 +00003898
bellardc896fe22008-02-01 10:05:41 +00003899#ifdef CONFIG_PROFILER
Emilio G. Cotac3fac112017-07-05 19:35:06 -04003900 atomic_set(&prof->table_op_count[opc], prof->table_op_count[opc] + 1);
bellardc896fe22008-02-01 10:05:41 +00003901#endif
Richard Hendersonc45cb8b2014-09-19 13:49:15 -07003902
3903 switch (opc) {
bellardc896fe22008-02-01 10:05:41 +00003904 case INDEX_op_mov_i32:
bellardc896fe22008-02-01 10:05:41 +00003905 case INDEX_op_mov_i64:
Richard Hendersond2fd7452017-09-14 13:53:46 -07003906 case INDEX_op_mov_vec:
Richard Hendersondd186292016-12-08 13:42:08 -08003907 tcg_reg_alloc_mov(s, op);
bellardc896fe22008-02-01 10:05:41 +00003908 break;
bellarde8996ee2008-05-23 17:33:39 +00003909 case INDEX_op_movi_i32:
bellarde8996ee2008-05-23 17:33:39 +00003910 case INDEX_op_movi_i64:
Richard Hendersond2fd7452017-09-14 13:53:46 -07003911 case INDEX_op_dupi_vec:
Richard Hendersondd186292016-12-08 13:42:08 -08003912 tcg_reg_alloc_movi(s, op);
bellarde8996ee2008-05-23 17:33:39 +00003913 break;
Richard Henderson765b8422015-08-29 12:37:33 -07003914 case INDEX_op_insn_start:
Richard Hendersonfca8a502015-09-01 19:11:45 -07003915 if (num_insns >= 0) {
Richard Henderson9f754622018-06-14 19:57:03 -10003916 size_t off = tcg_current_code_size(s);
3917 s->gen_insn_end_off[num_insns] = off;
3918 /* Assert that we do not overflow our stored offset. */
3919 assert(s->gen_insn_end_off[num_insns] == off);
Richard Hendersonfca8a502015-09-01 19:11:45 -07003920 }
3921 num_insns++;
Richard Hendersonbad729e2015-09-01 15:51:12 -07003922 for (i = 0; i < TARGET_INSN_START_WORDS; ++i) {
3923 target_ulong a;
3924#if TARGET_LONG_BITS > TCG_TARGET_REG_BITS
Richard Hendersonefee3742016-12-08 13:12:08 -08003925 a = deposit64(op->args[i * 2], 32, 32, op->args[i * 2 + 1]);
Richard Hendersonbad729e2015-09-01 15:51:12 -07003926#else
Richard Hendersonefee3742016-12-08 13:12:08 -08003927 a = op->args[i];
Richard Hendersonbad729e2015-09-01 15:51:12 -07003928#endif
Richard Hendersonfca8a502015-09-01 19:11:45 -07003929 s->gen_insn_data[num_insns][i] = a;
Richard Hendersonbad729e2015-09-01 15:51:12 -07003930 }
bellardc896fe22008-02-01 10:05:41 +00003931 break;
bellard5ff9d6a2008-02-04 00:37:54 +00003932 case INDEX_op_discard:
Richard Henderson43439132017-06-19 23:18:10 -07003933 temp_dead(s, arg_temp(op->args[0]));
bellard5ff9d6a2008-02-04 00:37:54 +00003934 break;
bellardc896fe22008-02-01 10:05:41 +00003935 case INDEX_op_set_label:
bellarde8996ee2008-05-23 17:33:39 +00003936 tcg_reg_alloc_bb_end(s, s->reserved_regs);
Richard Hendersonefee3742016-12-08 13:12:08 -08003937 tcg_out_label(s, arg_label(op->args[0]), s->code_ptr);
bellardc896fe22008-02-01 10:05:41 +00003938 break;
3939 case INDEX_op_call:
Richard Hendersondd186292016-12-08 13:42:08 -08003940 tcg_reg_alloc_call(s, op);
Richard Hendersonc45cb8b2014-09-19 13:49:15 -07003941 break;
bellardc896fe22008-02-01 10:05:41 +00003942 default:
Richard Henderson25c4d9c2011-08-17 14:11:46 -07003943 /* Sanity check that we've not introduced any unhandled opcodes. */
Richard Hendersonbe0f34b2017-08-17 07:43:20 -07003944 tcg_debug_assert(tcg_op_supported(opc));
bellardc896fe22008-02-01 10:05:41 +00003945 /* Note: in order to speed up the code, it would be much
3946 faster to have specialized register allocator functions for
3947 some common argument patterns */
Richard Hendersondd186292016-12-08 13:42:08 -08003948 tcg_reg_alloc_op(s, op);
bellardc896fe22008-02-01 10:05:41 +00003949 break;
3950 }
Aurelien Jarno8d8fdba2016-04-21 10:48:50 +02003951#ifdef CONFIG_DEBUG_TCG
bellardc896fe22008-02-01 10:05:41 +00003952 check_regs(s);
3953#endif
Richard Hendersonb125f9d2015-09-22 13:01:15 -07003954 /* Test for (pending) buffer overflow. The assumption is that any
3955 one operation beginning below the high water mark cannot overrun
3956 the buffer completely. Thus we can test for overflow after
3957 generating code without having to check during generation. */
John Clarke644da9b2015-11-19 10:30:50 +01003958 if (unlikely((void *)s->code_ptr > s->code_gen_highwater)) {
Richard Hendersonb125f9d2015-09-22 13:01:15 -07003959 return -1;
3960 }
bellardc896fe22008-02-01 10:05:41 +00003961 }
Richard Hendersonfca8a502015-09-01 19:11:45 -07003962 tcg_debug_assert(num_insns >= 0);
3963 s->gen_insn_end_off[num_insns] = tcg_current_code_size(s);
Richard Hendersonc45cb8b2014-09-19 13:49:15 -07003964
Yeongkyoon Leeb76f0d82012-10-31 16:04:25 +09003965 /* Generate TB finalization at the end of block */
Richard Henderson659ef5c2017-07-30 12:30:41 -07003966#ifdef TCG_TARGET_NEED_LDST_LABELS
3967 if (!tcg_out_ldst_finalize(s)) {
Richard Henderson23dceda2015-12-02 13:59:59 -08003968 return -1;
3969 }
Richard Henderson659ef5c2017-07-30 12:30:41 -07003970#endif
Richard Henderson57a26942017-07-30 13:13:21 -07003971#ifdef TCG_TARGET_NEED_POOL_LABELS
3972 if (!tcg_out_pool_finalize(s)) {
3973 return -1;
3974 }
3975#endif
bellardc896fe22008-02-01 10:05:41 +00003976
3977 /* flush instruction cache */
Richard Henderson1813e172014-03-28 12:56:22 -07003978 flush_icache_range((uintptr_t)s->code_buf, (uintptr_t)s->code_ptr);
Stefan Weil2aeabc02012-03-02 23:30:07 +01003979
Richard Henderson1813e172014-03-28 12:56:22 -07003980 return tcg_current_code_size(s);
bellardc896fe22008-02-01 10:05:41 +00003981}
3982
bellarda23a9ec2008-05-23 09:52:20 +00003983#ifdef CONFIG_PROFILER
Stefan Weil405cf9f2010-10-22 23:03:31 +02003984void tcg_dump_info(FILE *f, fprintf_function cpu_fprintf)
bellarda23a9ec2008-05-23 09:52:20 +00003985{
Emilio G. Cotac3fac112017-07-05 19:35:06 -04003986 TCGProfile prof = {};
3987 const TCGProfile *s;
3988 int64_t tb_count;
3989 int64_t tb_div_count;
3990 int64_t tot;
3991
3992 tcg_profile_snapshot_counters(&prof);
3993 s = &prof;
3994 tb_count = s->tb_count;
3995 tb_div_count = tb_count ? tb_count : 1;
3996 tot = s->interm_time + s->code_time;
bellarda23a9ec2008-05-23 09:52:20 +00003997
bellarda23a9ec2008-05-23 09:52:20 +00003998 cpu_fprintf(f, "JIT cycles %" PRId64 " (%0.3f s at 2.4 GHz)\n",
3999 tot, tot / 2.4e9);
4000 cpu_fprintf(f, "translated TBs %" PRId64 " (aborted=%" PRId64 " %0.1f%%)\n",
Richard Hendersonfca8a502015-09-01 19:11:45 -07004001 tb_count, s->tb_count1 - tb_count,
4002 (double)(s->tb_count1 - s->tb_count)
4003 / (s->tb_count1 ? s->tb_count1 : 1) * 100.0);
bellarda23a9ec2008-05-23 09:52:20 +00004004 cpu_fprintf(f, "avg ops/TB %0.1f max=%d\n",
Richard Hendersonfca8a502015-09-01 19:11:45 -07004005 (double)s->op_count / tb_div_count, s->op_count_max);
bellarda23a9ec2008-05-23 09:52:20 +00004006 cpu_fprintf(f, "deleted ops/TB %0.2f\n",
Richard Hendersonfca8a502015-09-01 19:11:45 -07004007 (double)s->del_op_count / tb_div_count);
bellarda23a9ec2008-05-23 09:52:20 +00004008 cpu_fprintf(f, "avg temps/TB %0.2f max=%d\n",
Richard Hendersonfca8a502015-09-01 19:11:45 -07004009 (double)s->temp_count / tb_div_count, s->temp_count_max);
4010 cpu_fprintf(f, "avg host code/TB %0.1f\n",
4011 (double)s->code_out_len / tb_div_count);
4012 cpu_fprintf(f, "avg search data/TB %0.1f\n",
4013 (double)s->search_out_len / tb_div_count);
bellarda23a9ec2008-05-23 09:52:20 +00004014
4015 cpu_fprintf(f, "cycles/op %0.1f\n",
4016 s->op_count ? (double)tot / s->op_count : 0);
4017 cpu_fprintf(f, "cycles/in byte %0.1f\n",
4018 s->code_in_len ? (double)tot / s->code_in_len : 0);
4019 cpu_fprintf(f, "cycles/out byte %0.1f\n",
4020 s->code_out_len ? (double)tot / s->code_out_len : 0);
Richard Hendersonfca8a502015-09-01 19:11:45 -07004021 cpu_fprintf(f, "cycles/search byte %0.1f\n",
4022 s->search_out_len ? (double)tot / s->search_out_len : 0);
4023 if (tot == 0) {
bellarda23a9ec2008-05-23 09:52:20 +00004024 tot = 1;
Richard Hendersonfca8a502015-09-01 19:11:45 -07004025 }
bellarda23a9ec2008-05-23 09:52:20 +00004026 cpu_fprintf(f, " gen_interm time %0.1f%%\n",
4027 (double)s->interm_time / tot * 100.0);
4028 cpu_fprintf(f, " gen_code time %0.1f%%\n",
4029 (double)s->code_time / tot * 100.0);
Aurelien Jarnoc5cc28f2012-09-06 16:47:13 +02004030 cpu_fprintf(f, "optim./code time %0.1f%%\n",
4031 (double)s->opt_time / (s->code_time ? s->code_time : 1)
4032 * 100.0);
bellarda23a9ec2008-05-23 09:52:20 +00004033 cpu_fprintf(f, "liveness/code time %0.1f%%\n",
4034 (double)s->la_time / (s->code_time ? s->code_time : 1) * 100.0);
4035 cpu_fprintf(f, "cpu_restore count %" PRId64 "\n",
4036 s->restore_count);
4037 cpu_fprintf(f, " avg cycles %0.1f\n",
4038 s->restore_count ? (double)s->restore_time / s->restore_count : 0);
bellarda23a9ec2008-05-23 09:52:20 +00004039}
4040#else
Stefan Weil405cf9f2010-10-22 23:03:31 +02004041void tcg_dump_info(FILE *f, fprintf_function cpu_fprintf)
bellarda23a9ec2008-05-23 09:52:20 +00004042{
bellard24bf7b32008-05-23 11:58:32 +00004043 cpu_fprintf(f, "[TCG profiler not compiled]\n");
bellarda23a9ec2008-05-23 09:52:20 +00004044}
4045#endif
Richard Henderson813da622012-03-19 12:25:11 -07004046
4047#ifdef ELF_HOST_MACHINE
Richard Henderson5872bbf2012-03-24 10:47:36 -07004048/* In order to use this feature, the backend needs to do three things:
4049
4050 (1) Define ELF_HOST_MACHINE to indicate both what value to
4051 put into the ELF image and to indicate support for the feature.
4052
4053 (2) Define tcg_register_jit. This should create a buffer containing
4054 the contents of a .debug_frame section that describes the post-
4055 prologue unwind info for the tcg machine.
4056
4057 (3) Call tcg_register_jit_int, with the constructed .debug_frame.
4058*/
Richard Henderson813da622012-03-19 12:25:11 -07004059
4060/* Begin GDB interface. THE FOLLOWING MUST MATCH GDB DOCS. */
4061typedef enum {
4062 JIT_NOACTION = 0,
4063 JIT_REGISTER_FN,
4064 JIT_UNREGISTER_FN
4065} jit_actions_t;
4066
4067struct jit_code_entry {
4068 struct jit_code_entry *next_entry;
4069 struct jit_code_entry *prev_entry;
4070 const void *symfile_addr;
4071 uint64_t symfile_size;
4072};
4073
4074struct jit_descriptor {
4075 uint32_t version;
4076 uint32_t action_flag;
4077 struct jit_code_entry *relevant_entry;
4078 struct jit_code_entry *first_entry;
4079};
4080
4081void __jit_debug_register_code(void) __attribute__((noinline));
4082void __jit_debug_register_code(void)
4083{
4084 asm("");
4085}
4086
4087/* Must statically initialize the version, because GDB may check
4088 the version before we can set it. */
4089struct jit_descriptor __jit_debug_descriptor = { 1, 0, 0, 0 };
4090
4091/* End GDB interface. */
4092
4093static int find_string(const char *strtab, const char *str)
4094{
4095 const char *p = strtab + 1;
4096
4097 while (1) {
4098 if (strcmp(p, str) == 0) {
4099 return p - strtab;
4100 }
4101 p += strlen(p) + 1;
4102 }
4103}
4104
Richard Henderson5872bbf2012-03-24 10:47:36 -07004105static void tcg_register_jit_int(void *buf_ptr, size_t buf_size,
Richard Henderson2c907842014-05-15 12:48:01 -07004106 const void *debug_frame,
4107 size_t debug_frame_size)
Richard Henderson813da622012-03-19 12:25:11 -07004108{
Richard Henderson5872bbf2012-03-24 10:47:36 -07004109 struct __attribute__((packed)) DebugInfo {
4110 uint32_t len;
4111 uint16_t version;
4112 uint32_t abbrev;
4113 uint8_t ptr_size;
4114 uint8_t cu_die;
4115 uint16_t cu_lang;
4116 uintptr_t cu_low_pc;
4117 uintptr_t cu_high_pc;
4118 uint8_t fn_die;
4119 char fn_name[16];
4120 uintptr_t fn_low_pc;
4121 uintptr_t fn_high_pc;
4122 uint8_t cu_eoc;
4123 };
Richard Henderson813da622012-03-19 12:25:11 -07004124
4125 struct ElfImage {
4126 ElfW(Ehdr) ehdr;
4127 ElfW(Phdr) phdr;
Richard Henderson5872bbf2012-03-24 10:47:36 -07004128 ElfW(Shdr) shdr[7];
4129 ElfW(Sym) sym[2];
4130 struct DebugInfo di;
4131 uint8_t da[24];
4132 char str[80];
4133 };
4134
4135 struct ElfImage *img;
4136
4137 static const struct ElfImage img_template = {
4138 .ehdr = {
4139 .e_ident[EI_MAG0] = ELFMAG0,
4140 .e_ident[EI_MAG1] = ELFMAG1,
4141 .e_ident[EI_MAG2] = ELFMAG2,
4142 .e_ident[EI_MAG3] = ELFMAG3,
4143 .e_ident[EI_CLASS] = ELF_CLASS,
4144 .e_ident[EI_DATA] = ELF_DATA,
4145 .e_ident[EI_VERSION] = EV_CURRENT,
4146 .e_type = ET_EXEC,
4147 .e_machine = ELF_HOST_MACHINE,
4148 .e_version = EV_CURRENT,
4149 .e_phoff = offsetof(struct ElfImage, phdr),
4150 .e_shoff = offsetof(struct ElfImage, shdr),
4151 .e_ehsize = sizeof(ElfW(Shdr)),
4152 .e_phentsize = sizeof(ElfW(Phdr)),
4153 .e_phnum = 1,
4154 .e_shentsize = sizeof(ElfW(Shdr)),
4155 .e_shnum = ARRAY_SIZE(img->shdr),
4156 .e_shstrndx = ARRAY_SIZE(img->shdr) - 1,
Richard Hendersonabbb3ea2012-03-24 10:47:37 -07004157#ifdef ELF_HOST_FLAGS
4158 .e_flags = ELF_HOST_FLAGS,
4159#endif
4160#ifdef ELF_OSABI
4161 .e_ident[EI_OSABI] = ELF_OSABI,
4162#endif
Richard Henderson5872bbf2012-03-24 10:47:36 -07004163 },
4164 .phdr = {
4165 .p_type = PT_LOAD,
4166 .p_flags = PF_X,
4167 },
4168 .shdr = {
4169 [0] = { .sh_type = SHT_NULL },
4170 /* Trick: The contents of code_gen_buffer are not present in
4171 this fake ELF file; that got allocated elsewhere. Therefore
4172 we mark .text as SHT_NOBITS (similar to .bss) so that readers
4173 will not look for contents. We can record any address. */
4174 [1] = { /* .text */
4175 .sh_type = SHT_NOBITS,
4176 .sh_flags = SHF_EXECINSTR | SHF_ALLOC,
4177 },
4178 [2] = { /* .debug_info */
4179 .sh_type = SHT_PROGBITS,
4180 .sh_offset = offsetof(struct ElfImage, di),
4181 .sh_size = sizeof(struct DebugInfo),
4182 },
4183 [3] = { /* .debug_abbrev */
4184 .sh_type = SHT_PROGBITS,
4185 .sh_offset = offsetof(struct ElfImage, da),
4186 .sh_size = sizeof(img->da),
4187 },
4188 [4] = { /* .debug_frame */
4189 .sh_type = SHT_PROGBITS,
4190 .sh_offset = sizeof(struct ElfImage),
4191 },
4192 [5] = { /* .symtab */
4193 .sh_type = SHT_SYMTAB,
4194 .sh_offset = offsetof(struct ElfImage, sym),
4195 .sh_size = sizeof(img->sym),
4196 .sh_info = 1,
4197 .sh_link = ARRAY_SIZE(img->shdr) - 1,
4198 .sh_entsize = sizeof(ElfW(Sym)),
4199 },
4200 [6] = { /* .strtab */
4201 .sh_type = SHT_STRTAB,
4202 .sh_offset = offsetof(struct ElfImage, str),
4203 .sh_size = sizeof(img->str),
4204 }
4205 },
4206 .sym = {
4207 [1] = { /* code_gen_buffer */
4208 .st_info = ELF_ST_INFO(STB_GLOBAL, STT_FUNC),
4209 .st_shndx = 1,
4210 }
4211 },
4212 .di = {
4213 .len = sizeof(struct DebugInfo) - 4,
4214 .version = 2,
4215 .ptr_size = sizeof(void *),
4216 .cu_die = 1,
4217 .cu_lang = 0x8001, /* DW_LANG_Mips_Assembler */
4218 .fn_die = 2,
4219 .fn_name = "code_gen_buffer"
4220 },
4221 .da = {
4222 1, /* abbrev number (the cu) */
4223 0x11, 1, /* DW_TAG_compile_unit, has children */
4224 0x13, 0x5, /* DW_AT_language, DW_FORM_data2 */
4225 0x11, 0x1, /* DW_AT_low_pc, DW_FORM_addr */
4226 0x12, 0x1, /* DW_AT_high_pc, DW_FORM_addr */
4227 0, 0, /* end of abbrev */
4228 2, /* abbrev number (the fn) */
4229 0x2e, 0, /* DW_TAG_subprogram, no children */
4230 0x3, 0x8, /* DW_AT_name, DW_FORM_string */
4231 0x11, 0x1, /* DW_AT_low_pc, DW_FORM_addr */
4232 0x12, 0x1, /* DW_AT_high_pc, DW_FORM_addr */
4233 0, 0, /* end of abbrev */
4234 0 /* no more abbrev */
4235 },
4236 .str = "\0" ".text\0" ".debug_info\0" ".debug_abbrev\0"
4237 ".debug_frame\0" ".symtab\0" ".strtab\0" "code_gen_buffer",
Richard Henderson813da622012-03-19 12:25:11 -07004238 };
4239
4240 /* We only need a single jit entry; statically allocate it. */
4241 static struct jit_code_entry one_entry;
4242
Richard Henderson5872bbf2012-03-24 10:47:36 -07004243 uintptr_t buf = (uintptr_t)buf_ptr;
Richard Henderson813da622012-03-19 12:25:11 -07004244 size_t img_size = sizeof(struct ElfImage) + debug_frame_size;
Richard Henderson2c907842014-05-15 12:48:01 -07004245 DebugFrameHeader *dfh;
Richard Henderson813da622012-03-19 12:25:11 -07004246
Richard Henderson5872bbf2012-03-24 10:47:36 -07004247 img = g_malloc(img_size);
4248 *img = img_template;
Richard Henderson813da622012-03-19 12:25:11 -07004249
Richard Henderson5872bbf2012-03-24 10:47:36 -07004250 img->phdr.p_vaddr = buf;
4251 img->phdr.p_paddr = buf;
4252 img->phdr.p_memsz = buf_size;
Richard Henderson813da622012-03-19 12:25:11 -07004253
Richard Henderson5872bbf2012-03-24 10:47:36 -07004254 img->shdr[1].sh_name = find_string(img->str, ".text");
4255 img->shdr[1].sh_addr = buf;
4256 img->shdr[1].sh_size = buf_size;
Richard Henderson813da622012-03-19 12:25:11 -07004257
Richard Henderson5872bbf2012-03-24 10:47:36 -07004258 img->shdr[2].sh_name = find_string(img->str, ".debug_info");
4259 img->shdr[3].sh_name = find_string(img->str, ".debug_abbrev");
4260
4261 img->shdr[4].sh_name = find_string(img->str, ".debug_frame");
4262 img->shdr[4].sh_size = debug_frame_size;
4263
4264 img->shdr[5].sh_name = find_string(img->str, ".symtab");
4265 img->shdr[6].sh_name = find_string(img->str, ".strtab");
4266
4267 img->sym[1].st_name = find_string(img->str, "code_gen_buffer");
4268 img->sym[1].st_value = buf;
4269 img->sym[1].st_size = buf_size;
4270
4271 img->di.cu_low_pc = buf;
Richard Henderson45aba092013-05-24 14:16:14 -07004272 img->di.cu_high_pc = buf + buf_size;
Richard Henderson5872bbf2012-03-24 10:47:36 -07004273 img->di.fn_low_pc = buf;
Richard Henderson45aba092013-05-24 14:16:14 -07004274 img->di.fn_high_pc = buf + buf_size;
Richard Henderson813da622012-03-19 12:25:11 -07004275
Richard Henderson2c907842014-05-15 12:48:01 -07004276 dfh = (DebugFrameHeader *)(img + 1);
4277 memcpy(dfh, debug_frame, debug_frame_size);
4278 dfh->fde.func_start = buf;
4279 dfh->fde.func_len = buf_size;
4280
Richard Henderson813da622012-03-19 12:25:11 -07004281#ifdef DEBUG_JIT
4282 /* Enable this block to be able to debug the ELF image file creation.
4283 One can use readelf, objdump, or other inspection utilities. */
4284 {
4285 FILE *f = fopen("/tmp/qemu.jit", "w+b");
4286 if (f) {
Richard Henderson5872bbf2012-03-24 10:47:36 -07004287 if (fwrite(img, img_size, 1, f) != img_size) {
Richard Henderson813da622012-03-19 12:25:11 -07004288 /* Avoid stupid unused return value warning for fwrite. */
4289 }
4290 fclose(f);
4291 }
4292 }
4293#endif
4294
4295 one_entry.symfile_addr = img;
4296 one_entry.symfile_size = img_size;
4297
4298 __jit_debug_descriptor.action_flag = JIT_REGISTER_FN;
4299 __jit_debug_descriptor.relevant_entry = &one_entry;
4300 __jit_debug_descriptor.first_entry = &one_entry;
4301 __jit_debug_register_code();
4302}
4303#else
Richard Henderson5872bbf2012-03-24 10:47:36 -07004304/* No support for the feature. Provide the entry point expected by exec.c,
4305 and implement the internal function we declared earlier. */
Richard Henderson813da622012-03-19 12:25:11 -07004306
4307static void tcg_register_jit_int(void *buf, size_t size,
Richard Henderson2c907842014-05-15 12:48:01 -07004308 const void *debug_frame,
4309 size_t debug_frame_size)
Richard Henderson813da622012-03-19 12:25:11 -07004310{
4311}
4312
4313void tcg_register_jit(void *buf, size_t buf_size)
4314{
4315}
4316#endif /* ELF_HOST_MACHINE */
Richard Hendersondb432672017-09-15 14:11:45 -07004317
4318#if !TCG_TARGET_MAYBE_vec
4319void tcg_expand_vec_op(TCGOpcode o, TCGType t, unsigned e, TCGArg a0, ...)
4320{
4321 g_assert_not_reached();
4322}
4323#endif