xref: /qemu/tcg/tcg.c (revision 1f00b27f17518a1bcb4cedca49eaec96a4d560bd)
1c896fe29Sbellard /*
2c896fe29Sbellard  * Tiny Code Generator for QEMU
3c896fe29Sbellard  *
4c896fe29Sbellard  * Copyright (c) 2008 Fabrice Bellard
5c896fe29Sbellard  *
6c896fe29Sbellard  * Permission is hereby granted, free of charge, to any person obtaining a copy
7c896fe29Sbellard  * of this software and associated documentation files (the "Software"), to deal
8c896fe29Sbellard  * in the Software without restriction, including without limitation the rights
9c896fe29Sbellard  * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
10c896fe29Sbellard  * copies of the Software, and to permit persons to whom the Software is
11c896fe29Sbellard  * furnished to do so, subject to the following conditions:
12c896fe29Sbellard  *
13c896fe29Sbellard  * The above copyright notice and this permission notice shall be included in
14c896fe29Sbellard  * all copies or substantial portions of the Software.
15c896fe29Sbellard  *
16c896fe29Sbellard  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
17c896fe29Sbellard  * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
18c896fe29Sbellard  * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
19c896fe29Sbellard  * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
20c896fe29Sbellard  * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
21c896fe29Sbellard  * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
22c896fe29Sbellard  * THE SOFTWARE.
23c896fe29Sbellard  */
24c896fe29Sbellard 
25c896fe29Sbellard /* define it to use liveness analysis (better code) */
26c896fe29Sbellard #define USE_LIVENESS_ANALYSIS
278f2e8c07SKirill Batuzov #define USE_TCG_OPTIMIZATIONS
28c896fe29Sbellard 
29757e725bSPeter Maydell #include "qemu/osdep.h"
30cca82982Saurel32 
31813da627SRichard Henderson /* Define to jump the ELF file used to communicate with GDB.  */
32813da627SRichard Henderson #undef DEBUG_JIT
33813da627SRichard Henderson 
34f348b6d1SVeronia Bahaa #include "qemu/cutils.h"
351de7afc9SPaolo Bonzini #include "qemu/host-utils.h"
361de7afc9SPaolo Bonzini #include "qemu/timer.h"
37c896fe29Sbellard 
38c5d3c498SStefan Weil /* Note: the long term plan is to reduce the dependencies on the QEMU
39c896fe29Sbellard    CPU definitions. Currently they are used for qemu_ld/st
40c896fe29Sbellard    instructions */
41c896fe29Sbellard #define NO_CPU_IO_DEFS
42c896fe29Sbellard #include "cpu.h"
43c896fe29Sbellard 
4463c91552SPaolo Bonzini #include "qemu/host-utils.h"
4563c91552SPaolo Bonzini #include "qemu/timer.h"
4663c91552SPaolo Bonzini #include "exec/cpu-common.h"
4763c91552SPaolo Bonzini #include "exec/exec-all.h"
4863c91552SPaolo Bonzini 
49c896fe29Sbellard #include "tcg-op.h"
50813da627SRichard Henderson 
51edee2579SRichard Henderson #if UINTPTR_MAX == UINT32_MAX
52813da627SRichard Henderson # define ELF_CLASS  ELFCLASS32
53edee2579SRichard Henderson #else
54edee2579SRichard Henderson # define ELF_CLASS  ELFCLASS64
55813da627SRichard Henderson #endif
56813da627SRichard Henderson #ifdef HOST_WORDS_BIGENDIAN
57813da627SRichard Henderson # define ELF_DATA   ELFDATA2MSB
58813da627SRichard Henderson #else
59813da627SRichard Henderson # define ELF_DATA   ELFDATA2LSB
60813da627SRichard Henderson #endif
61813da627SRichard Henderson 
62c896fe29Sbellard #include "elf.h"
63508127e2SPaolo Bonzini #include "exec/log.h"
64c896fe29Sbellard 
65ce151109SPeter Maydell /* Forward declarations for functions declared in tcg-target.inc.c and
66ce151109SPeter Maydell    used here. */
67e4d58b41SRichard Henderson static void tcg_target_init(TCGContext *s);
68e4d58b41SRichard Henderson static void tcg_target_qemu_prologue(TCGContext *s);
691813e175SRichard Henderson static void patch_reloc(tcg_insn_unit *code_ptr, int type,
702ba7fae2SRichard Henderson                         intptr_t value, intptr_t addend);
71c896fe29Sbellard 
72497a22ebSRichard Henderson /* The CIE and FDE header definitions will be common to all hosts.  */
73497a22ebSRichard Henderson typedef struct {
74497a22ebSRichard Henderson     uint32_t len __attribute__((aligned((sizeof(void *)))));
75497a22ebSRichard Henderson     uint32_t id;
76497a22ebSRichard Henderson     uint8_t version;
77497a22ebSRichard Henderson     char augmentation[1];
78497a22ebSRichard Henderson     uint8_t code_align;
79497a22ebSRichard Henderson     uint8_t data_align;
80497a22ebSRichard Henderson     uint8_t return_column;
81497a22ebSRichard Henderson } DebugFrameCIE;
82497a22ebSRichard Henderson 
83497a22ebSRichard Henderson typedef struct QEMU_PACKED {
84497a22ebSRichard Henderson     uint32_t len __attribute__((aligned((sizeof(void *)))));
85497a22ebSRichard Henderson     uint32_t cie_offset;
86edee2579SRichard Henderson     uintptr_t func_start;
87edee2579SRichard Henderson     uintptr_t func_len;
88497a22ebSRichard Henderson } DebugFrameFDEHeader;
89497a22ebSRichard Henderson 
902c90784aSRichard Henderson typedef struct QEMU_PACKED {
912c90784aSRichard Henderson     DebugFrameCIE cie;
922c90784aSRichard Henderson     DebugFrameFDEHeader fde;
932c90784aSRichard Henderson } DebugFrameHeader;
942c90784aSRichard Henderson 
95813da627SRichard Henderson static void tcg_register_jit_int(void *buf, size_t size,
962c90784aSRichard Henderson                                  const void *debug_frame,
972c90784aSRichard Henderson                                  size_t debug_frame_size)
98813da627SRichard Henderson     __attribute__((unused));
99813da627SRichard Henderson 
100ce151109SPeter Maydell /* Forward declarations for functions declared and used in tcg-target.inc.c. */
101c0ad3001SStefan Weil static int target_parse_constraint(TCGArgConstraint *ct, const char **pct_str);
1022a534affSRichard Henderson static void tcg_out_ld(TCGContext *s, TCGType type, TCGReg ret, TCGReg arg1,
103a05b5b9bSRichard Henderson                        intptr_t arg2);
1042a534affSRichard Henderson static void tcg_out_mov(TCGContext *s, TCGType type, TCGReg ret, TCGReg arg);
105c0ad3001SStefan Weil static void tcg_out_movi(TCGContext *s, TCGType type,
1062a534affSRichard Henderson                          TCGReg ret, tcg_target_long arg);
107c0ad3001SStefan Weil static void tcg_out_op(TCGContext *s, TCGOpcode opc, const TCGArg *args,
108c0ad3001SStefan Weil                        const int *const_args);
1092a534affSRichard Henderson static void tcg_out_st(TCGContext *s, TCGType type, TCGReg arg, TCGReg arg1,
110a05b5b9bSRichard Henderson                        intptr_t arg2);
11159d7c14eSRichard Henderson static bool tcg_out_sti(TCGContext *s, TCGType type, TCGArg val,
11259d7c14eSRichard Henderson                         TCGReg base, intptr_t ofs);
113cf066674SRichard Henderson static void tcg_out_call(TCGContext *s, tcg_insn_unit *target);
114f6c6afc1SRichard Henderson static int tcg_target_const_match(tcg_target_long val, TCGType type,
115c0ad3001SStefan Weil                                   const TCGArgConstraint *arg_ct);
1169ecefc84SRichard Henderson static void tcg_out_tb_init(TCGContext *s);
11723dceda6SRichard Henderson static bool tcg_out_tb_finalize(TCGContext *s);
1189ecefc84SRichard Henderson 
119c0ad3001SStefan Weil 
120c896fe29Sbellard 
121b1d8e52eSblueswir1 static TCGRegSet tcg_target_available_regs[2];
122b1d8e52eSblueswir1 static TCGRegSet tcg_target_call_clobber_regs;
123c896fe29Sbellard 
1241813e175SRichard Henderson #if TCG_TARGET_INSN_UNIT_SIZE == 1
1254196dca6SPeter Maydell static __attribute__((unused)) inline void tcg_out8(TCGContext *s, uint8_t v)
126c896fe29Sbellard {
127c896fe29Sbellard     *s->code_ptr++ = v;
128c896fe29Sbellard }
129c896fe29Sbellard 
1304196dca6SPeter Maydell static __attribute__((unused)) inline void tcg_patch8(tcg_insn_unit *p,
1314196dca6SPeter Maydell                                                       uint8_t v)
1325c53bb81SPeter Maydell {
1331813e175SRichard Henderson     *p = v;
1345c53bb81SPeter Maydell }
1351813e175SRichard Henderson #endif
1365c53bb81SPeter Maydell 
1371813e175SRichard Henderson #if TCG_TARGET_INSN_UNIT_SIZE <= 2
1384196dca6SPeter Maydell static __attribute__((unused)) inline void tcg_out16(TCGContext *s, uint16_t v)
139c896fe29Sbellard {
1401813e175SRichard Henderson     if (TCG_TARGET_INSN_UNIT_SIZE == 2) {
1411813e175SRichard Henderson         *s->code_ptr++ = v;
1421813e175SRichard Henderson     } else {
1431813e175SRichard Henderson         tcg_insn_unit *p = s->code_ptr;
1444387345aSPeter Maydell         memcpy(p, &v, sizeof(v));
1451813e175SRichard Henderson         s->code_ptr = p + (2 / TCG_TARGET_INSN_UNIT_SIZE);
1461813e175SRichard Henderson     }
147c896fe29Sbellard }
148c896fe29Sbellard 
1494196dca6SPeter Maydell static __attribute__((unused)) inline void tcg_patch16(tcg_insn_unit *p,
1504196dca6SPeter Maydell                                                        uint16_t v)
1515c53bb81SPeter Maydell {
1521813e175SRichard Henderson     if (TCG_TARGET_INSN_UNIT_SIZE == 2) {
1531813e175SRichard Henderson         *p = v;
1541813e175SRichard Henderson     } else {
1555c53bb81SPeter Maydell         memcpy(p, &v, sizeof(v));
1565c53bb81SPeter Maydell     }
1571813e175SRichard Henderson }
1581813e175SRichard Henderson #endif
1595c53bb81SPeter Maydell 
1601813e175SRichard Henderson #if TCG_TARGET_INSN_UNIT_SIZE <= 4
1614196dca6SPeter Maydell static __attribute__((unused)) inline void tcg_out32(TCGContext *s, uint32_t v)
162c896fe29Sbellard {
1631813e175SRichard Henderson     if (TCG_TARGET_INSN_UNIT_SIZE == 4) {
1641813e175SRichard Henderson         *s->code_ptr++ = v;
1651813e175SRichard Henderson     } else {
1661813e175SRichard Henderson         tcg_insn_unit *p = s->code_ptr;
1674387345aSPeter Maydell         memcpy(p, &v, sizeof(v));
1681813e175SRichard Henderson         s->code_ptr = p + (4 / TCG_TARGET_INSN_UNIT_SIZE);
1691813e175SRichard Henderson     }
170c896fe29Sbellard }
171c896fe29Sbellard 
1724196dca6SPeter Maydell static __attribute__((unused)) inline void tcg_patch32(tcg_insn_unit *p,
1734196dca6SPeter Maydell                                                        uint32_t v)
1745c53bb81SPeter Maydell {
1751813e175SRichard Henderson     if (TCG_TARGET_INSN_UNIT_SIZE == 4) {
1761813e175SRichard Henderson         *p = v;
1771813e175SRichard Henderson     } else {
1785c53bb81SPeter Maydell         memcpy(p, &v, sizeof(v));
1795c53bb81SPeter Maydell     }
1801813e175SRichard Henderson }
1811813e175SRichard Henderson #endif
1825c53bb81SPeter Maydell 
1831813e175SRichard Henderson #if TCG_TARGET_INSN_UNIT_SIZE <= 8
1844196dca6SPeter Maydell static __attribute__((unused)) inline void tcg_out64(TCGContext *s, uint64_t v)
185ac26eb69SRichard Henderson {
1861813e175SRichard Henderson     if (TCG_TARGET_INSN_UNIT_SIZE == 8) {
1871813e175SRichard Henderson         *s->code_ptr++ = v;
1881813e175SRichard Henderson     } else {
1891813e175SRichard Henderson         tcg_insn_unit *p = s->code_ptr;
1904387345aSPeter Maydell         memcpy(p, &v, sizeof(v));
1911813e175SRichard Henderson         s->code_ptr = p + (8 / TCG_TARGET_INSN_UNIT_SIZE);
1921813e175SRichard Henderson     }
193ac26eb69SRichard Henderson }
194ac26eb69SRichard Henderson 
1954196dca6SPeter Maydell static __attribute__((unused)) inline void tcg_patch64(tcg_insn_unit *p,
1964196dca6SPeter Maydell                                                        uint64_t v)
1975c53bb81SPeter Maydell {
1981813e175SRichard Henderson     if (TCG_TARGET_INSN_UNIT_SIZE == 8) {
1991813e175SRichard Henderson         *p = v;
2001813e175SRichard Henderson     } else {
2015c53bb81SPeter Maydell         memcpy(p, &v, sizeof(v));
2025c53bb81SPeter Maydell     }
2031813e175SRichard Henderson }
2041813e175SRichard Henderson #endif
2055c53bb81SPeter Maydell 
206c896fe29Sbellard /* label relocation processing */
207c896fe29Sbellard 
2081813e175SRichard Henderson static void tcg_out_reloc(TCGContext *s, tcg_insn_unit *code_ptr, int type,
209bec16311SRichard Henderson                           TCGLabel *l, intptr_t addend)
210c896fe29Sbellard {
211c896fe29Sbellard     TCGRelocation *r;
212c896fe29Sbellard 
213c896fe29Sbellard     if (l->has_value) {
214623e265cSpbrook         /* FIXME: This may break relocations on RISC targets that
215623e265cSpbrook            modify instruction fields in place.  The caller may not have
216623e265cSpbrook            written the initial value.  */
217f54b3f92Saurel32         patch_reloc(code_ptr, type, l->u.value, addend);
218c896fe29Sbellard     } else {
219c896fe29Sbellard         /* add a new relocation entry */
220c896fe29Sbellard         r = tcg_malloc(sizeof(TCGRelocation));
221c896fe29Sbellard         r->type = type;
222c896fe29Sbellard         r->ptr = code_ptr;
223c896fe29Sbellard         r->addend = addend;
224c896fe29Sbellard         r->next = l->u.first_reloc;
225c896fe29Sbellard         l->u.first_reloc = r;
226c896fe29Sbellard     }
227c896fe29Sbellard }
228c896fe29Sbellard 
229bec16311SRichard Henderson static void tcg_out_label(TCGContext *s, TCGLabel *l, tcg_insn_unit *ptr)
230c896fe29Sbellard {
2312ba7fae2SRichard Henderson     intptr_t value = (intptr_t)ptr;
2321813e175SRichard Henderson     TCGRelocation *r;
233c896fe29Sbellard 
234eabb7b91SAurelien Jarno     tcg_debug_assert(!l->has_value);
2351813e175SRichard Henderson 
2361813e175SRichard Henderson     for (r = l->u.first_reloc; r != NULL; r = r->next) {
237f54b3f92Saurel32         patch_reloc(r->ptr, r->type, value, r->addend);
238c896fe29Sbellard     }
2391813e175SRichard Henderson 
240c896fe29Sbellard     l->has_value = 1;
2411813e175SRichard Henderson     l->u.value_ptr = ptr;
242c896fe29Sbellard }
243c896fe29Sbellard 
24442a268c2SRichard Henderson TCGLabel *gen_new_label(void)
245c896fe29Sbellard {
246c896fe29Sbellard     TCGContext *s = &tcg_ctx;
24751e3972cSRichard Henderson     TCGLabel *l = tcg_malloc(sizeof(TCGLabel));
248c896fe29Sbellard 
24951e3972cSRichard Henderson     *l = (TCGLabel){
25051e3972cSRichard Henderson         .id = s->nb_labels++
25151e3972cSRichard Henderson     };
25242a268c2SRichard Henderson 
25342a268c2SRichard Henderson     return l;
254c896fe29Sbellard }
255c896fe29Sbellard 
256ce151109SPeter Maydell #include "tcg-target.inc.c"
257c896fe29Sbellard 
258c896fe29Sbellard /* pool based memory allocation */
259c896fe29Sbellard void *tcg_malloc_internal(TCGContext *s, int size)
260c896fe29Sbellard {
261c896fe29Sbellard     TCGPool *p;
262c896fe29Sbellard     int pool_size;
263c896fe29Sbellard 
264c896fe29Sbellard     if (size > TCG_POOL_CHUNK_SIZE) {
265c896fe29Sbellard         /* big malloc: insert a new pool (XXX: could optimize) */
2667267c094SAnthony Liguori         p = g_malloc(sizeof(TCGPool) + size);
267c896fe29Sbellard         p->size = size;
2684055299eSKirill Batuzov         p->next = s->pool_first_large;
2694055299eSKirill Batuzov         s->pool_first_large = p;
2704055299eSKirill Batuzov         return p->data;
271c896fe29Sbellard     } else {
272c896fe29Sbellard         p = s->pool_current;
273c896fe29Sbellard         if (!p) {
274c896fe29Sbellard             p = s->pool_first;
275c896fe29Sbellard             if (!p)
276c896fe29Sbellard                 goto new_pool;
277c896fe29Sbellard         } else {
278c896fe29Sbellard             if (!p->next) {
279c896fe29Sbellard             new_pool:
280c896fe29Sbellard                 pool_size = TCG_POOL_CHUNK_SIZE;
2817267c094SAnthony Liguori                 p = g_malloc(sizeof(TCGPool) + pool_size);
282c896fe29Sbellard                 p->size = pool_size;
283c896fe29Sbellard                 p->next = NULL;
284c896fe29Sbellard                 if (s->pool_current)
285c896fe29Sbellard                     s->pool_current->next = p;
286c896fe29Sbellard                 else
287c896fe29Sbellard                     s->pool_first = p;
288c896fe29Sbellard             } else {
289c896fe29Sbellard                 p = p->next;
290c896fe29Sbellard             }
291c896fe29Sbellard         }
292c896fe29Sbellard     }
293c896fe29Sbellard     s->pool_current = p;
294c896fe29Sbellard     s->pool_cur = p->data + size;
295c896fe29Sbellard     s->pool_end = p->data + p->size;
296c896fe29Sbellard     return p->data;
297c896fe29Sbellard }
298c896fe29Sbellard 
299c896fe29Sbellard void tcg_pool_reset(TCGContext *s)
300c896fe29Sbellard {
3014055299eSKirill Batuzov     TCGPool *p, *t;
3024055299eSKirill Batuzov     for (p = s->pool_first_large; p; p = t) {
3034055299eSKirill Batuzov         t = p->next;
3044055299eSKirill Batuzov         g_free(p);
3054055299eSKirill Batuzov     }
3064055299eSKirill Batuzov     s->pool_first_large = NULL;
307c896fe29Sbellard     s->pool_cur = s->pool_end = NULL;
308c896fe29Sbellard     s->pool_current = NULL;
309c896fe29Sbellard }
310c896fe29Sbellard 
311100b5e01SRichard Henderson typedef struct TCGHelperInfo {
312100b5e01SRichard Henderson     void *func;
313100b5e01SRichard Henderson     const char *name;
314afb49896SRichard Henderson     unsigned flags;
315afb49896SRichard Henderson     unsigned sizemask;
316100b5e01SRichard Henderson } TCGHelperInfo;
317100b5e01SRichard Henderson 
3182ef6175aSRichard Henderson #include "exec/helper-proto.h"
3192ef6175aSRichard Henderson 
320100b5e01SRichard Henderson static const TCGHelperInfo all_helpers[] = {
3212ef6175aSRichard Henderson #include "exec/helper-tcg.h"
322100b5e01SRichard Henderson };
323100b5e01SRichard Henderson 
32491478cefSRichard Henderson static int indirect_reg_alloc_order[ARRAY_SIZE(tcg_target_reg_alloc_order)];
32591478cefSRichard Henderson 
326c896fe29Sbellard void tcg_context_init(TCGContext *s)
327c896fe29Sbellard {
328100b5e01SRichard Henderson     int op, total_args, n, i;
329c896fe29Sbellard     TCGOpDef *def;
330c896fe29Sbellard     TCGArgConstraint *args_ct;
331c896fe29Sbellard     int *sorted_args;
33284fd9dd3SRichard Henderson     GHashTable *helper_table;
333c896fe29Sbellard 
334c896fe29Sbellard     memset(s, 0, sizeof(*s));
335c896fe29Sbellard     s->nb_globals = 0;
336c896fe29Sbellard 
337c896fe29Sbellard     /* Count total number of arguments and allocate the corresponding
338c896fe29Sbellard        space */
339c896fe29Sbellard     total_args = 0;
340c896fe29Sbellard     for(op = 0; op < NB_OPS; op++) {
341c896fe29Sbellard         def = &tcg_op_defs[op];
342c896fe29Sbellard         n = def->nb_iargs + def->nb_oargs;
343c896fe29Sbellard         total_args += n;
344c896fe29Sbellard     }
345c896fe29Sbellard 
3467267c094SAnthony Liguori     args_ct = g_malloc(sizeof(TCGArgConstraint) * total_args);
3477267c094SAnthony Liguori     sorted_args = g_malloc(sizeof(int) * total_args);
348c896fe29Sbellard 
349c896fe29Sbellard     for(op = 0; op < NB_OPS; op++) {
350c896fe29Sbellard         def = &tcg_op_defs[op];
351c896fe29Sbellard         def->args_ct = args_ct;
352c896fe29Sbellard         def->sorted_args = sorted_args;
353c896fe29Sbellard         n = def->nb_iargs + def->nb_oargs;
354c896fe29Sbellard         sorted_args += n;
355c896fe29Sbellard         args_ct += n;
356c896fe29Sbellard     }
357c896fe29Sbellard 
3585cd8f621SRichard Henderson     /* Register helpers.  */
35984fd9dd3SRichard Henderson     /* Use g_direct_hash/equal for direct pointer comparisons on func.  */
36084fd9dd3SRichard Henderson     s->helpers = helper_table = g_hash_table_new(NULL, NULL);
36184fd9dd3SRichard Henderson 
362100b5e01SRichard Henderson     for (i = 0; i < ARRAY_SIZE(all_helpers); ++i) {
36384fd9dd3SRichard Henderson         g_hash_table_insert(helper_table, (gpointer)all_helpers[i].func,
36472866e82SRichard Henderson                             (gpointer)&all_helpers[i]);
365100b5e01SRichard Henderson     }
3665cd8f621SRichard Henderson 
367c896fe29Sbellard     tcg_target_init(s);
36891478cefSRichard Henderson 
36991478cefSRichard Henderson     /* Reverse the order of the saved registers, assuming they're all at
37091478cefSRichard Henderson        the start of tcg_target_reg_alloc_order.  */
37191478cefSRichard Henderson     for (n = 0; n < ARRAY_SIZE(tcg_target_reg_alloc_order); ++n) {
37291478cefSRichard Henderson         int r = tcg_target_reg_alloc_order[n];
37391478cefSRichard Henderson         if (tcg_regset_test_reg(tcg_target_call_clobber_regs, r)) {
37491478cefSRichard Henderson             break;
37591478cefSRichard Henderson         }
37691478cefSRichard Henderson     }
37791478cefSRichard Henderson     for (i = 0; i < n; ++i) {
37891478cefSRichard Henderson         indirect_reg_alloc_order[i] = tcg_target_reg_alloc_order[n - 1 - i];
37991478cefSRichard Henderson     }
38091478cefSRichard Henderson     for (; i < ARRAY_SIZE(tcg_target_reg_alloc_order); ++i) {
38191478cefSRichard Henderson         indirect_reg_alloc_order[i] = tcg_target_reg_alloc_order[i];
38291478cefSRichard Henderson     }
3839002ec79SRichard Henderson }
384b03cce8eSbellard 
3859002ec79SRichard Henderson void tcg_prologue_init(TCGContext *s)
3869002ec79SRichard Henderson {
3878163b749SRichard Henderson     size_t prologue_size, total_size;
3888163b749SRichard Henderson     void *buf0, *buf1;
3898163b749SRichard Henderson 
3908163b749SRichard Henderson     /* Put the prologue at the beginning of code_gen_buffer.  */
3918163b749SRichard Henderson     buf0 = s->code_gen_buffer;
3928163b749SRichard Henderson     s->code_ptr = buf0;
3938163b749SRichard Henderson     s->code_buf = buf0;
3948163b749SRichard Henderson     s->code_gen_prologue = buf0;
3958163b749SRichard Henderson 
3968163b749SRichard Henderson     /* Generate the prologue.  */
397b03cce8eSbellard     tcg_target_qemu_prologue(s);
3988163b749SRichard Henderson     buf1 = s->code_ptr;
3998163b749SRichard Henderson     flush_icache_range((uintptr_t)buf0, (uintptr_t)buf1);
4008163b749SRichard Henderson 
4018163b749SRichard Henderson     /* Deduct the prologue from the buffer.  */
4028163b749SRichard Henderson     prologue_size = tcg_current_code_size(s);
4038163b749SRichard Henderson     s->code_gen_ptr = buf1;
4048163b749SRichard Henderson     s->code_gen_buffer = buf1;
4058163b749SRichard Henderson     s->code_buf = buf1;
4068163b749SRichard Henderson     total_size = s->code_gen_buffer_size - prologue_size;
4078163b749SRichard Henderson     s->code_gen_buffer_size = total_size;
4088163b749SRichard Henderson 
409b125f9dcSRichard Henderson     /* Compute a high-water mark, at which we voluntarily flush the buffer
410b125f9dcSRichard Henderson        and start over.  The size here is arbitrary, significantly larger
411b125f9dcSRichard Henderson        than we expect the code generation for any one opcode to require.  */
41223dceda6SRichard Henderson     s->code_gen_highwater = s->code_gen_buffer + (total_size - 1024);
4138163b749SRichard Henderson 
4148163b749SRichard Henderson     tcg_register_jit(s->code_gen_buffer, total_size);
415d6b64b2bSRichard Henderson 
416d6b64b2bSRichard Henderson #ifdef DEBUG_DISAS
417d6b64b2bSRichard Henderson     if (qemu_loglevel_mask(CPU_LOG_TB_OUT_ASM)) {
4188163b749SRichard Henderson         qemu_log("PROLOGUE: [size=%zu]\n", prologue_size);
4198163b749SRichard Henderson         log_disas(buf0, prologue_size);
420d6b64b2bSRichard Henderson         qemu_log("\n");
421d6b64b2bSRichard Henderson         qemu_log_flush();
422d6b64b2bSRichard Henderson     }
423d6b64b2bSRichard Henderson #endif
424c896fe29Sbellard }
425c896fe29Sbellard 
426c896fe29Sbellard void tcg_func_start(TCGContext *s)
427c896fe29Sbellard {
428c896fe29Sbellard     tcg_pool_reset(s);
429c896fe29Sbellard     s->nb_temps = s->nb_globals;
4300ec9eabcSRichard Henderson 
4310ec9eabcSRichard Henderson     /* No temps have been previously allocated for size or locality.  */
4320ec9eabcSRichard Henderson     memset(s->free_temps, 0, sizeof(s->free_temps));
4330ec9eabcSRichard Henderson 
434c896fe29Sbellard     s->nb_labels = 0;
435c896fe29Sbellard     s->current_frame_offset = s->frame_start;
436c896fe29Sbellard 
4370a209d4bSRichard Henderson #ifdef CONFIG_DEBUG_TCG
4380a209d4bSRichard Henderson     s->goto_tb_issue_mask = 0;
4390a209d4bSRichard Henderson #endif
4400a209d4bSRichard Henderson 
441c45cb8bbSRichard Henderson     s->gen_first_op_idx = 0;
442c45cb8bbSRichard Henderson     s->gen_last_op_idx = -1;
443c45cb8bbSRichard Henderson     s->gen_next_op_idx = 0;
444c45cb8bbSRichard Henderson     s->gen_next_parm_idx = 0;
445b76f0d8cSYeongkyoon Lee 
4469ecefc84SRichard Henderson     s->be = tcg_malloc(sizeof(TCGBackendData));
447c896fe29Sbellard }
448c896fe29Sbellard 
4497ca4b752SRichard Henderson static inline int temp_idx(TCGContext *s, TCGTemp *ts)
450c896fe29Sbellard {
4517ca4b752SRichard Henderson     ptrdiff_t n = ts - s->temps;
4527ca4b752SRichard Henderson     tcg_debug_assert(n >= 0 && n < s->nb_temps);
4537ca4b752SRichard Henderson     return n;
4547ca4b752SRichard Henderson }
4557ca4b752SRichard Henderson 
4567ca4b752SRichard Henderson static inline TCGTemp *tcg_temp_alloc(TCGContext *s)
4577ca4b752SRichard Henderson {
4587ca4b752SRichard Henderson     int n = s->nb_temps++;
4597ca4b752SRichard Henderson     tcg_debug_assert(n < TCG_MAX_TEMPS);
4607ca4b752SRichard Henderson     return memset(&s->temps[n], 0, sizeof(TCGTemp));
4617ca4b752SRichard Henderson }
4627ca4b752SRichard Henderson 
4637ca4b752SRichard Henderson static inline TCGTemp *tcg_global_alloc(TCGContext *s)
4647ca4b752SRichard Henderson {
4657ca4b752SRichard Henderson     tcg_debug_assert(s->nb_globals == s->nb_temps);
4667ca4b752SRichard Henderson     s->nb_globals++;
4677ca4b752SRichard Henderson     return tcg_temp_alloc(s);
468c896fe29Sbellard }
469c896fe29Sbellard 
470b3a62939SRichard Henderson static int tcg_global_reg_new_internal(TCGContext *s, TCGType type,
471b6638662SRichard Henderson                                        TCGReg reg, const char *name)
472c896fe29Sbellard {
473c896fe29Sbellard     TCGTemp *ts;
474c896fe29Sbellard 
475b3a62939SRichard Henderson     if (TCG_TARGET_REG_BITS == 32 && type != TCG_TYPE_I32) {
476c896fe29Sbellard         tcg_abort();
477b3a62939SRichard Henderson     }
4787ca4b752SRichard Henderson 
4797ca4b752SRichard Henderson     ts = tcg_global_alloc(s);
480c896fe29Sbellard     ts->base_type = type;
481c896fe29Sbellard     ts->type = type;
482c896fe29Sbellard     ts->fixed_reg = 1;
483c896fe29Sbellard     ts->reg = reg;
484c896fe29Sbellard     ts->name = name;
485c896fe29Sbellard     tcg_regset_set_reg(s->reserved_regs, reg);
4867ca4b752SRichard Henderson 
4877ca4b752SRichard Henderson     return temp_idx(s, ts);
488a7812ae4Spbrook }
489a7812ae4Spbrook 
490b6638662SRichard Henderson void tcg_set_frame(TCGContext *s, TCGReg reg, intptr_t start, intptr_t size)
491a7812ae4Spbrook {
492a7812ae4Spbrook     int idx;
493b3a62939SRichard Henderson     s->frame_start = start;
494b3a62939SRichard Henderson     s->frame_end = start + size;
495b3a62939SRichard Henderson     idx = tcg_global_reg_new_internal(s, TCG_TYPE_PTR, reg, "_frame");
496b3a62939SRichard Henderson     s->frame_temp = &s->temps[idx];
497b3a62939SRichard Henderson }
498a7812ae4Spbrook 
499b6638662SRichard Henderson TCGv_i32 tcg_global_reg_new_i32(TCGReg reg, const char *name)
500b3a62939SRichard Henderson {
501b3a62939SRichard Henderson     TCGContext *s = &tcg_ctx;
502b3a62939SRichard Henderson     int idx;
503b3a62939SRichard Henderson 
504b3a62939SRichard Henderson     if (tcg_regset_test_reg(s->reserved_regs, reg)) {
505b3a62939SRichard Henderson         tcg_abort();
506b3a62939SRichard Henderson     }
507b3a62939SRichard Henderson     idx = tcg_global_reg_new_internal(s, TCG_TYPE_I32, reg, name);
508a7812ae4Spbrook     return MAKE_TCGV_I32(idx);
509a7812ae4Spbrook }
510a7812ae4Spbrook 
511b6638662SRichard Henderson TCGv_i64 tcg_global_reg_new_i64(TCGReg reg, const char *name)
512a7812ae4Spbrook {
513b3a62939SRichard Henderson     TCGContext *s = &tcg_ctx;
514a7812ae4Spbrook     int idx;
515a7812ae4Spbrook 
516b3a62939SRichard Henderson     if (tcg_regset_test_reg(s->reserved_regs, reg)) {
517b3a62939SRichard Henderson         tcg_abort();
518b3a62939SRichard Henderson     }
519b3a62939SRichard Henderson     idx = tcg_global_reg_new_internal(s, TCG_TYPE_I64, reg, name);
520a7812ae4Spbrook     return MAKE_TCGV_I64(idx);
521c896fe29Sbellard }
522c896fe29Sbellard 
523e1ccc054SRichard Henderson int tcg_global_mem_new_internal(TCGType type, TCGv_ptr base,
524e1ccc054SRichard Henderson                                 intptr_t offset, const char *name)
525c896fe29Sbellard {
526c896fe29Sbellard     TCGContext *s = &tcg_ctx;
5277ca4b752SRichard Henderson     TCGTemp *base_ts = &s->temps[GET_TCGV_PTR(base)];
5287ca4b752SRichard Henderson     TCGTemp *ts = tcg_global_alloc(s);
529b3915dbbSRichard Henderson     int indirect_reg = 0, bigendian = 0;
5307ca4b752SRichard Henderson #ifdef HOST_WORDS_BIGENDIAN
5317ca4b752SRichard Henderson     bigendian = 1;
5327ca4b752SRichard Henderson #endif
533c896fe29Sbellard 
534b3915dbbSRichard Henderson     if (!base_ts->fixed_reg) {
535b3915dbbSRichard Henderson         indirect_reg = 1;
536b3915dbbSRichard Henderson         base_ts->indirect_base = 1;
537b3915dbbSRichard Henderson     }
538b3915dbbSRichard Henderson 
5397ca4b752SRichard Henderson     if (TCG_TARGET_REG_BITS == 32 && type == TCG_TYPE_I64) {
5407ca4b752SRichard Henderson         TCGTemp *ts2 = tcg_global_alloc(s);
541c896fe29Sbellard         char buf[64];
5427ca4b752SRichard Henderson 
5437ca4b752SRichard Henderson         ts->base_type = TCG_TYPE_I64;
544c896fe29Sbellard         ts->type = TCG_TYPE_I32;
545b3915dbbSRichard Henderson         ts->indirect_reg = indirect_reg;
546c896fe29Sbellard         ts->mem_allocated = 1;
547b3a62939SRichard Henderson         ts->mem_base = base_ts;
5487ca4b752SRichard Henderson         ts->mem_offset = offset + bigendian * 4;
549c896fe29Sbellard         pstrcpy(buf, sizeof(buf), name);
550c896fe29Sbellard         pstrcat(buf, sizeof(buf), "_0");
551c896fe29Sbellard         ts->name = strdup(buf);
552c896fe29Sbellard 
5537ca4b752SRichard Henderson         tcg_debug_assert(ts2 == ts + 1);
5547ca4b752SRichard Henderson         ts2->base_type = TCG_TYPE_I64;
5557ca4b752SRichard Henderson         ts2->type = TCG_TYPE_I32;
556b3915dbbSRichard Henderson         ts2->indirect_reg = indirect_reg;
5577ca4b752SRichard Henderson         ts2->mem_allocated = 1;
5587ca4b752SRichard Henderson         ts2->mem_base = base_ts;
5597ca4b752SRichard Henderson         ts2->mem_offset = offset + (1 - bigendian) * 4;
560c896fe29Sbellard         pstrcpy(buf, sizeof(buf), name);
561c896fe29Sbellard         pstrcat(buf, sizeof(buf), "_1");
562120c1084SRichard Henderson         ts2->name = strdup(buf);
5637ca4b752SRichard Henderson     } else {
564c896fe29Sbellard         ts->base_type = type;
565c896fe29Sbellard         ts->type = type;
566b3915dbbSRichard Henderson         ts->indirect_reg = indirect_reg;
567c896fe29Sbellard         ts->mem_allocated = 1;
568b3a62939SRichard Henderson         ts->mem_base = base_ts;
569c896fe29Sbellard         ts->mem_offset = offset;
570c896fe29Sbellard         ts->name = name;
571c896fe29Sbellard     }
5727ca4b752SRichard Henderson     return temp_idx(s, ts);
573c896fe29Sbellard }
574c896fe29Sbellard 
5757ca4b752SRichard Henderson static int tcg_temp_new_internal(TCGType type, int temp_local)
576c896fe29Sbellard {
577c896fe29Sbellard     TCGContext *s = &tcg_ctx;
578c896fe29Sbellard     TCGTemp *ts;
579641d5fbeSbellard     int idx, k;
580c896fe29Sbellard 
5810ec9eabcSRichard Henderson     k = type + (temp_local ? TCG_TYPE_COUNT : 0);
5820ec9eabcSRichard Henderson     idx = find_first_bit(s->free_temps[k].l, TCG_MAX_TEMPS);
5830ec9eabcSRichard Henderson     if (idx < TCG_MAX_TEMPS) {
5840ec9eabcSRichard Henderson         /* There is already an available temp with the right type.  */
5850ec9eabcSRichard Henderson         clear_bit(idx, s->free_temps[k].l);
5860ec9eabcSRichard Henderson 
587e8996ee0Sbellard         ts = &s->temps[idx];
588e8996ee0Sbellard         ts->temp_allocated = 1;
5897ca4b752SRichard Henderson         tcg_debug_assert(ts->base_type == type);
5907ca4b752SRichard Henderson         tcg_debug_assert(ts->temp_local == temp_local);
591e8996ee0Sbellard     } else {
5927ca4b752SRichard Henderson         ts = tcg_temp_alloc(s);
5937ca4b752SRichard Henderson         if (TCG_TARGET_REG_BITS == 32 && type == TCG_TYPE_I64) {
5947ca4b752SRichard Henderson             TCGTemp *ts2 = tcg_temp_alloc(s);
5957ca4b752SRichard Henderson 
596c896fe29Sbellard             ts->base_type = type;
597c896fe29Sbellard             ts->type = TCG_TYPE_I32;
598e8996ee0Sbellard             ts->temp_allocated = 1;
599641d5fbeSbellard             ts->temp_local = temp_local;
6007ca4b752SRichard Henderson 
6017ca4b752SRichard Henderson             tcg_debug_assert(ts2 == ts + 1);
6027ca4b752SRichard Henderson             ts2->base_type = TCG_TYPE_I64;
6037ca4b752SRichard Henderson             ts2->type = TCG_TYPE_I32;
6047ca4b752SRichard Henderson             ts2->temp_allocated = 1;
6057ca4b752SRichard Henderson             ts2->temp_local = temp_local;
6067ca4b752SRichard Henderson         } else {
607c896fe29Sbellard             ts->base_type = type;
608c896fe29Sbellard             ts->type = type;
609e8996ee0Sbellard             ts->temp_allocated = 1;
610641d5fbeSbellard             ts->temp_local = temp_local;
611c896fe29Sbellard         }
6127ca4b752SRichard Henderson         idx = temp_idx(s, ts);
613e8996ee0Sbellard     }
61427bfd83cSPeter Maydell 
61527bfd83cSPeter Maydell #if defined(CONFIG_DEBUG_TCG)
61627bfd83cSPeter Maydell     s->temps_in_use++;
61727bfd83cSPeter Maydell #endif
618a7812ae4Spbrook     return idx;
619c896fe29Sbellard }
620c896fe29Sbellard 
621a7812ae4Spbrook TCGv_i32 tcg_temp_new_internal_i32(int temp_local)
622a7812ae4Spbrook {
623a7812ae4Spbrook     int idx;
624a7812ae4Spbrook 
625a7812ae4Spbrook     idx = tcg_temp_new_internal(TCG_TYPE_I32, temp_local);
626a7812ae4Spbrook     return MAKE_TCGV_I32(idx);
627a7812ae4Spbrook }
628a7812ae4Spbrook 
629a7812ae4Spbrook TCGv_i64 tcg_temp_new_internal_i64(int temp_local)
630a7812ae4Spbrook {
631a7812ae4Spbrook     int idx;
632a7812ae4Spbrook 
633a7812ae4Spbrook     idx = tcg_temp_new_internal(TCG_TYPE_I64, temp_local);
634a7812ae4Spbrook     return MAKE_TCGV_I64(idx);
635a7812ae4Spbrook }
636a7812ae4Spbrook 
6370ec9eabcSRichard Henderson static void tcg_temp_free_internal(int idx)
638c896fe29Sbellard {
639c896fe29Sbellard     TCGContext *s = &tcg_ctx;
640c896fe29Sbellard     TCGTemp *ts;
641641d5fbeSbellard     int k;
642c896fe29Sbellard 
64327bfd83cSPeter Maydell #if defined(CONFIG_DEBUG_TCG)
64427bfd83cSPeter Maydell     s->temps_in_use--;
64527bfd83cSPeter Maydell     if (s->temps_in_use < 0) {
64627bfd83cSPeter Maydell         fprintf(stderr, "More temporaries freed than allocated!\n");
64727bfd83cSPeter Maydell     }
64827bfd83cSPeter Maydell #endif
64927bfd83cSPeter Maydell 
650eabb7b91SAurelien Jarno     tcg_debug_assert(idx >= s->nb_globals && idx < s->nb_temps);
651c896fe29Sbellard     ts = &s->temps[idx];
652eabb7b91SAurelien Jarno     tcg_debug_assert(ts->temp_allocated != 0);
653e8996ee0Sbellard     ts->temp_allocated = 0;
6540ec9eabcSRichard Henderson 
65518d13fa2SAlexander Graf     k = ts->base_type + (ts->temp_local ? TCG_TYPE_COUNT : 0);
6560ec9eabcSRichard Henderson     set_bit(idx, s->free_temps[k].l);
657e8996ee0Sbellard }
658e8996ee0Sbellard 
659a7812ae4Spbrook void tcg_temp_free_i32(TCGv_i32 arg)
660e8996ee0Sbellard {
661a7812ae4Spbrook     tcg_temp_free_internal(GET_TCGV_I32(arg));
662a7812ae4Spbrook }
663a7812ae4Spbrook 
664a7812ae4Spbrook void tcg_temp_free_i64(TCGv_i64 arg)
665a7812ae4Spbrook {
666a7812ae4Spbrook     tcg_temp_free_internal(GET_TCGV_I64(arg));
667a7812ae4Spbrook }
668a7812ae4Spbrook 
669a7812ae4Spbrook TCGv_i32 tcg_const_i32(int32_t val)
670a7812ae4Spbrook {
671a7812ae4Spbrook     TCGv_i32 t0;
672a7812ae4Spbrook     t0 = tcg_temp_new_i32();
673e8996ee0Sbellard     tcg_gen_movi_i32(t0, val);
674e8996ee0Sbellard     return t0;
675c896fe29Sbellard }
676c896fe29Sbellard 
677a7812ae4Spbrook TCGv_i64 tcg_const_i64(int64_t val)
678c896fe29Sbellard {
679a7812ae4Spbrook     TCGv_i64 t0;
680a7812ae4Spbrook     t0 = tcg_temp_new_i64();
681e8996ee0Sbellard     tcg_gen_movi_i64(t0, val);
682e8996ee0Sbellard     return t0;
683c896fe29Sbellard }
684c896fe29Sbellard 
685a7812ae4Spbrook TCGv_i32 tcg_const_local_i32(int32_t val)
686bdffd4a9Saurel32 {
687a7812ae4Spbrook     TCGv_i32 t0;
688a7812ae4Spbrook     t0 = tcg_temp_local_new_i32();
689bdffd4a9Saurel32     tcg_gen_movi_i32(t0, val);
690bdffd4a9Saurel32     return t0;
691bdffd4a9Saurel32 }
692bdffd4a9Saurel32 
693a7812ae4Spbrook TCGv_i64 tcg_const_local_i64(int64_t val)
694bdffd4a9Saurel32 {
695a7812ae4Spbrook     TCGv_i64 t0;
696a7812ae4Spbrook     t0 = tcg_temp_local_new_i64();
697bdffd4a9Saurel32     tcg_gen_movi_i64(t0, val);
698bdffd4a9Saurel32     return t0;
699bdffd4a9Saurel32 }
700bdffd4a9Saurel32 
70127bfd83cSPeter Maydell #if defined(CONFIG_DEBUG_TCG)
70227bfd83cSPeter Maydell void tcg_clear_temp_count(void)
70327bfd83cSPeter Maydell {
70427bfd83cSPeter Maydell     TCGContext *s = &tcg_ctx;
70527bfd83cSPeter Maydell     s->temps_in_use = 0;
70627bfd83cSPeter Maydell }
70727bfd83cSPeter Maydell 
70827bfd83cSPeter Maydell int tcg_check_temp_count(void)
70927bfd83cSPeter Maydell {
71027bfd83cSPeter Maydell     TCGContext *s = &tcg_ctx;
71127bfd83cSPeter Maydell     if (s->temps_in_use) {
71227bfd83cSPeter Maydell         /* Clear the count so that we don't give another
71327bfd83cSPeter Maydell          * warning immediately next time around.
71427bfd83cSPeter Maydell          */
71527bfd83cSPeter Maydell         s->temps_in_use = 0;
71627bfd83cSPeter Maydell         return 1;
71727bfd83cSPeter Maydell     }
71827bfd83cSPeter Maydell     return 0;
71927bfd83cSPeter Maydell }
72027bfd83cSPeter Maydell #endif
72127bfd83cSPeter Maydell 
72239cf05d3Sbellard /* Note: we convert the 64 bit args to 32 bit and do some alignment
72339cf05d3Sbellard    and endian swap. Maybe it would be better to do the alignment
72439cf05d3Sbellard    and endian swap in tcg_reg_alloc_call(). */
725bbb8a1b4SRichard Henderson void tcg_gen_callN(TCGContext *s, void *func, TCGArg ret,
726bbb8a1b4SRichard Henderson                    int nargs, TCGArg *args)
727c896fe29Sbellard {
728c45cb8bbSRichard Henderson     int i, real_args, nb_rets, pi, pi_first;
729bbb8a1b4SRichard Henderson     unsigned sizemask, flags;
730afb49896SRichard Henderson     TCGHelperInfo *info;
731afb49896SRichard Henderson 
732afb49896SRichard Henderson     info = g_hash_table_lookup(s->helpers, (gpointer)func);
733bbb8a1b4SRichard Henderson     flags = info->flags;
734bbb8a1b4SRichard Henderson     sizemask = info->sizemask;
7352bece2c8SRichard Henderson 
73634b1a49cSRichard Henderson #if defined(__sparc__) && !defined(__arch64__) \
73734b1a49cSRichard Henderson     && !defined(CONFIG_TCG_INTERPRETER)
73834b1a49cSRichard Henderson     /* We have 64-bit values in one register, but need to pass as two
73934b1a49cSRichard Henderson        separate parameters.  Split them.  */
74034b1a49cSRichard Henderson     int orig_sizemask = sizemask;
74134b1a49cSRichard Henderson     int orig_nargs = nargs;
74234b1a49cSRichard Henderson     TCGv_i64 retl, reth;
74334b1a49cSRichard Henderson 
74434b1a49cSRichard Henderson     TCGV_UNUSED_I64(retl);
74534b1a49cSRichard Henderson     TCGV_UNUSED_I64(reth);
74634b1a49cSRichard Henderson     if (sizemask != 0) {
74734b1a49cSRichard Henderson         TCGArg *split_args = __builtin_alloca(sizeof(TCGArg) * nargs * 2);
74834b1a49cSRichard Henderson         for (i = real_args = 0; i < nargs; ++i) {
74934b1a49cSRichard Henderson             int is_64bit = sizemask & (1 << (i+1)*2);
75034b1a49cSRichard Henderson             if (is_64bit) {
75134b1a49cSRichard Henderson                 TCGv_i64 orig = MAKE_TCGV_I64(args[i]);
75234b1a49cSRichard Henderson                 TCGv_i32 h = tcg_temp_new_i32();
75334b1a49cSRichard Henderson                 TCGv_i32 l = tcg_temp_new_i32();
75434b1a49cSRichard Henderson                 tcg_gen_extr_i64_i32(l, h, orig);
75534b1a49cSRichard Henderson                 split_args[real_args++] = GET_TCGV_I32(h);
75634b1a49cSRichard Henderson                 split_args[real_args++] = GET_TCGV_I32(l);
75734b1a49cSRichard Henderson             } else {
75834b1a49cSRichard Henderson                 split_args[real_args++] = args[i];
75934b1a49cSRichard Henderson             }
76034b1a49cSRichard Henderson         }
76134b1a49cSRichard Henderson         nargs = real_args;
76234b1a49cSRichard Henderson         args = split_args;
76334b1a49cSRichard Henderson         sizemask = 0;
76434b1a49cSRichard Henderson     }
76534b1a49cSRichard Henderson #elif defined(TCG_TARGET_EXTEND_ARGS) && TCG_TARGET_REG_BITS == 64
7662bece2c8SRichard Henderson     for (i = 0; i < nargs; ++i) {
7672bece2c8SRichard Henderson         int is_64bit = sizemask & (1 << (i+1)*2);
7682bece2c8SRichard Henderson         int is_signed = sizemask & (2 << (i+1)*2);
7692bece2c8SRichard Henderson         if (!is_64bit) {
7702bece2c8SRichard Henderson             TCGv_i64 temp = tcg_temp_new_i64();
7712bece2c8SRichard Henderson             TCGv_i64 orig = MAKE_TCGV_I64(args[i]);
7722bece2c8SRichard Henderson             if (is_signed) {
7732bece2c8SRichard Henderson                 tcg_gen_ext32s_i64(temp, orig);
7742bece2c8SRichard Henderson             } else {
7752bece2c8SRichard Henderson                 tcg_gen_ext32u_i64(temp, orig);
7762bece2c8SRichard Henderson             }
7772bece2c8SRichard Henderson             args[i] = GET_TCGV_I64(temp);
7782bece2c8SRichard Henderson         }
7792bece2c8SRichard Henderson     }
7802bece2c8SRichard Henderson #endif /* TCG_TARGET_EXTEND_ARGS */
7812bece2c8SRichard Henderson 
782c45cb8bbSRichard Henderson     pi_first = pi = s->gen_next_parm_idx;
783a7812ae4Spbrook     if (ret != TCG_CALL_DUMMY_ARG) {
78434b1a49cSRichard Henderson #if defined(__sparc__) && !defined(__arch64__) \
78534b1a49cSRichard Henderson     && !defined(CONFIG_TCG_INTERPRETER)
78634b1a49cSRichard Henderson         if (orig_sizemask & 1) {
78734b1a49cSRichard Henderson             /* The 32-bit ABI is going to return the 64-bit value in
78834b1a49cSRichard Henderson                the %o0/%o1 register pair.  Prepare for this by using
78934b1a49cSRichard Henderson                two return temporaries, and reassemble below.  */
79034b1a49cSRichard Henderson             retl = tcg_temp_new_i64();
79134b1a49cSRichard Henderson             reth = tcg_temp_new_i64();
792c45cb8bbSRichard Henderson             s->gen_opparam_buf[pi++] = GET_TCGV_I64(reth);
793c45cb8bbSRichard Henderson             s->gen_opparam_buf[pi++] = GET_TCGV_I64(retl);
79434b1a49cSRichard Henderson             nb_rets = 2;
79534b1a49cSRichard Henderson         } else {
796c45cb8bbSRichard Henderson             s->gen_opparam_buf[pi++] = ret;
79734b1a49cSRichard Henderson             nb_rets = 1;
79834b1a49cSRichard Henderson         }
79934b1a49cSRichard Henderson #else
80034b1a49cSRichard Henderson         if (TCG_TARGET_REG_BITS < 64 && (sizemask & 1)) {
80102eb19d0SRichard Henderson #ifdef HOST_WORDS_BIGENDIAN
802c45cb8bbSRichard Henderson             s->gen_opparam_buf[pi++] = ret + 1;
803c45cb8bbSRichard Henderson             s->gen_opparam_buf[pi++] = ret;
804a7812ae4Spbrook #else
805c45cb8bbSRichard Henderson             s->gen_opparam_buf[pi++] = ret;
806c45cb8bbSRichard Henderson             s->gen_opparam_buf[pi++] = ret + 1;
807a7812ae4Spbrook #endif
808a7812ae4Spbrook             nb_rets = 2;
80934b1a49cSRichard Henderson         } else {
810c45cb8bbSRichard Henderson             s->gen_opparam_buf[pi++] = ret;
811a7812ae4Spbrook             nb_rets = 1;
812a7812ae4Spbrook         }
81334b1a49cSRichard Henderson #endif
814a7812ae4Spbrook     } else {
815a7812ae4Spbrook         nb_rets = 0;
816a7812ae4Spbrook     }
817a7812ae4Spbrook     real_args = 0;
818a7812ae4Spbrook     for (i = 0; i < nargs; i++) {
8192bece2c8SRichard Henderson         int is_64bit = sizemask & (1 << (i+1)*2);
820bbb8a1b4SRichard Henderson         if (TCG_TARGET_REG_BITS < 64 && is_64bit) {
82139cf05d3Sbellard #ifdef TCG_TARGET_CALL_ALIGN_ARGS
82239cf05d3Sbellard             /* some targets want aligned 64 bit args */
823ebd486d5Smalc             if (real_args & 1) {
824c45cb8bbSRichard Henderson                 s->gen_opparam_buf[pi++] = TCG_CALL_DUMMY_ARG;
825ebd486d5Smalc                 real_args++;
82639cf05d3Sbellard             }
82739cf05d3Sbellard #endif
8283f90f252SRichard Henderson 	    /* If stack grows up, then we will be placing successive
8293f90f252SRichard Henderson 	       arguments at lower addresses, which means we need to
8303f90f252SRichard Henderson 	       reverse the order compared to how we would normally
8313f90f252SRichard Henderson 	       treat either big or little-endian.  For those arguments
8323f90f252SRichard Henderson 	       that will wind up in registers, this still works for
8333f90f252SRichard Henderson 	       HPPA (the only current STACK_GROWSUP target) since the
8343f90f252SRichard Henderson 	       argument registers are *also* allocated in decreasing
8353f90f252SRichard Henderson 	       order.  If another such target is added, this logic may
8363f90f252SRichard Henderson 	       have to get more complicated to differentiate between
8373f90f252SRichard Henderson 	       stack arguments and register arguments.  */
83802eb19d0SRichard Henderson #if defined(HOST_WORDS_BIGENDIAN) != defined(TCG_TARGET_STACK_GROWSUP)
839c45cb8bbSRichard Henderson             s->gen_opparam_buf[pi++] = args[i] + 1;
840c45cb8bbSRichard Henderson             s->gen_opparam_buf[pi++] = args[i];
841c896fe29Sbellard #else
842c45cb8bbSRichard Henderson             s->gen_opparam_buf[pi++] = args[i];
843c45cb8bbSRichard Henderson             s->gen_opparam_buf[pi++] = args[i] + 1;
844c896fe29Sbellard #endif
845a7812ae4Spbrook             real_args += 2;
8462bece2c8SRichard Henderson             continue;
8472bece2c8SRichard Henderson         }
8482bece2c8SRichard Henderson 
849c45cb8bbSRichard Henderson         s->gen_opparam_buf[pi++] = args[i];
850a7812ae4Spbrook         real_args++;
851c896fe29Sbellard     }
852c45cb8bbSRichard Henderson     s->gen_opparam_buf[pi++] = (uintptr_t)func;
853c45cb8bbSRichard Henderson     s->gen_opparam_buf[pi++] = flags;
854a7812ae4Spbrook 
855c45cb8bbSRichard Henderson     i = s->gen_next_op_idx;
856c45cb8bbSRichard Henderson     tcg_debug_assert(i < OPC_BUF_SIZE);
857c45cb8bbSRichard Henderson     tcg_debug_assert(pi <= OPPARAM_BUF_SIZE);
858a7812ae4Spbrook 
859c45cb8bbSRichard Henderson     /* Set links for sequential allocation during translation.  */
860c45cb8bbSRichard Henderson     s->gen_op_buf[i] = (TCGOp){
861c45cb8bbSRichard Henderson         .opc = INDEX_op_call,
862c45cb8bbSRichard Henderson         .callo = nb_rets,
863c45cb8bbSRichard Henderson         .calli = real_args,
864c45cb8bbSRichard Henderson         .args = pi_first,
865c45cb8bbSRichard Henderson         .prev = i - 1,
866c45cb8bbSRichard Henderson         .next = i + 1
867c45cb8bbSRichard Henderson     };
868c45cb8bbSRichard Henderson 
869c45cb8bbSRichard Henderson     /* Make sure the calli field didn't overflow.  */
870c45cb8bbSRichard Henderson     tcg_debug_assert(s->gen_op_buf[i].calli == real_args);
871c45cb8bbSRichard Henderson 
872c45cb8bbSRichard Henderson     s->gen_last_op_idx = i;
873c45cb8bbSRichard Henderson     s->gen_next_op_idx = i + 1;
874c45cb8bbSRichard Henderson     s->gen_next_parm_idx = pi;
8752bece2c8SRichard Henderson 
87634b1a49cSRichard Henderson #if defined(__sparc__) && !defined(__arch64__) \
87734b1a49cSRichard Henderson     && !defined(CONFIG_TCG_INTERPRETER)
87834b1a49cSRichard Henderson     /* Free all of the parts we allocated above.  */
87934b1a49cSRichard Henderson     for (i = real_args = 0; i < orig_nargs; ++i) {
88034b1a49cSRichard Henderson         int is_64bit = orig_sizemask & (1 << (i+1)*2);
88134b1a49cSRichard Henderson         if (is_64bit) {
88234b1a49cSRichard Henderson             TCGv_i32 h = MAKE_TCGV_I32(args[real_args++]);
88334b1a49cSRichard Henderson             TCGv_i32 l = MAKE_TCGV_I32(args[real_args++]);
88434b1a49cSRichard Henderson             tcg_temp_free_i32(h);
88534b1a49cSRichard Henderson             tcg_temp_free_i32(l);
88634b1a49cSRichard Henderson         } else {
88734b1a49cSRichard Henderson             real_args++;
88834b1a49cSRichard Henderson         }
88934b1a49cSRichard Henderson     }
89034b1a49cSRichard Henderson     if (orig_sizemask & 1) {
89134b1a49cSRichard Henderson         /* The 32-bit ABI returned two 32-bit pieces.  Re-assemble them.
89234b1a49cSRichard Henderson            Note that describing these as TCGv_i64 eliminates an unnecessary
89334b1a49cSRichard Henderson            zero-extension that tcg_gen_concat_i32_i64 would create.  */
89434b1a49cSRichard Henderson         tcg_gen_concat32_i64(MAKE_TCGV_I64(ret), retl, reth);
89534b1a49cSRichard Henderson         tcg_temp_free_i64(retl);
89634b1a49cSRichard Henderson         tcg_temp_free_i64(reth);
89734b1a49cSRichard Henderson     }
89834b1a49cSRichard Henderson #elif defined(TCG_TARGET_EXTEND_ARGS) && TCG_TARGET_REG_BITS == 64
8992bece2c8SRichard Henderson     for (i = 0; i < nargs; ++i) {
9002bece2c8SRichard Henderson         int is_64bit = sizemask & (1 << (i+1)*2);
9012bece2c8SRichard Henderson         if (!is_64bit) {
9022bece2c8SRichard Henderson             TCGv_i64 temp = MAKE_TCGV_I64(args[i]);
9032bece2c8SRichard Henderson             tcg_temp_free_i64(temp);
9042bece2c8SRichard Henderson         }
9052bece2c8SRichard Henderson     }
9062bece2c8SRichard Henderson #endif /* TCG_TARGET_EXTEND_ARGS */
907a7812ae4Spbrook }
908c896fe29Sbellard 
9098fcd3692Sblueswir1 static void tcg_reg_alloc_start(TCGContext *s)
910c896fe29Sbellard {
911c896fe29Sbellard     int i;
912c896fe29Sbellard     TCGTemp *ts;
913c896fe29Sbellard     for(i = 0; i < s->nb_globals; i++) {
914c896fe29Sbellard         ts = &s->temps[i];
915c896fe29Sbellard         if (ts->fixed_reg) {
916c896fe29Sbellard             ts->val_type = TEMP_VAL_REG;
917c896fe29Sbellard         } else {
918c896fe29Sbellard             ts->val_type = TEMP_VAL_MEM;
919c896fe29Sbellard         }
920c896fe29Sbellard     }
921e8996ee0Sbellard     for(i = s->nb_globals; i < s->nb_temps; i++) {
922e8996ee0Sbellard         ts = &s->temps[i];
9237dfd8c6aSAurelien Jarno         if (ts->temp_local) {
9247dfd8c6aSAurelien Jarno             ts->val_type = TEMP_VAL_MEM;
9257dfd8c6aSAurelien Jarno         } else {
926e8996ee0Sbellard             ts->val_type = TEMP_VAL_DEAD;
9277dfd8c6aSAurelien Jarno         }
928e8996ee0Sbellard         ts->mem_allocated = 0;
929e8996ee0Sbellard         ts->fixed_reg = 0;
930e8996ee0Sbellard     }
931f8b2f202SRichard Henderson 
932f8b2f202SRichard Henderson     memset(s->reg_to_temp, 0, sizeof(s->reg_to_temp));
933c896fe29Sbellard }
934c896fe29Sbellard 
935f8b2f202SRichard Henderson static char *tcg_get_arg_str_ptr(TCGContext *s, char *buf, int buf_size,
936f8b2f202SRichard Henderson                                  TCGTemp *ts)
937c896fe29Sbellard {
938f8b2f202SRichard Henderson     int idx = temp_idx(s, ts);
939ac56dd48Spbrook 
940ac56dd48Spbrook     if (idx < s->nb_globals) {
941ac56dd48Spbrook         pstrcpy(buf, buf_size, ts->name);
942f8b2f202SRichard Henderson     } else if (ts->temp_local) {
943641d5fbeSbellard         snprintf(buf, buf_size, "loc%d", idx - s->nb_globals);
944f8b2f202SRichard Henderson     } else {
945ac56dd48Spbrook         snprintf(buf, buf_size, "tmp%d", idx - s->nb_globals);
946c896fe29Sbellard     }
947c896fe29Sbellard     return buf;
948c896fe29Sbellard }
949c896fe29Sbellard 
950f8b2f202SRichard Henderson static char *tcg_get_arg_str_idx(TCGContext *s, char *buf,
951f8b2f202SRichard Henderson                                  int buf_size, int idx)
952f8b2f202SRichard Henderson {
953eabb7b91SAurelien Jarno     tcg_debug_assert(idx >= 0 && idx < s->nb_temps);
954f8b2f202SRichard Henderson     return tcg_get_arg_str_ptr(s, buf, buf_size, &s->temps[idx]);
955f8b2f202SRichard Henderson }
956f8b2f202SRichard Henderson 
9576e085f72SRichard Henderson /* Find helper name.  */
9586e085f72SRichard Henderson static inline const char *tcg_find_helper(TCGContext *s, uintptr_t val)
959e8996ee0Sbellard {
9606e085f72SRichard Henderson     const char *ret = NULL;
9616e085f72SRichard Henderson     if (s->helpers) {
96272866e82SRichard Henderson         TCGHelperInfo *info = g_hash_table_lookup(s->helpers, (gpointer)val);
96372866e82SRichard Henderson         if (info) {
96472866e82SRichard Henderson             ret = info->name;
96572866e82SRichard Henderson         }
966e8996ee0Sbellard     }
9676e085f72SRichard Henderson     return ret;
9684dc81f28Sbellard }
9694dc81f28Sbellard 
970f48f3edeSblueswir1 static const char * const cond_name[] =
971f48f3edeSblueswir1 {
9720aed257fSRichard Henderson     [TCG_COND_NEVER] = "never",
9730aed257fSRichard Henderson     [TCG_COND_ALWAYS] = "always",
974f48f3edeSblueswir1     [TCG_COND_EQ] = "eq",
975f48f3edeSblueswir1     [TCG_COND_NE] = "ne",
976f48f3edeSblueswir1     [TCG_COND_LT] = "lt",
977f48f3edeSblueswir1     [TCG_COND_GE] = "ge",
978f48f3edeSblueswir1     [TCG_COND_LE] = "le",
979f48f3edeSblueswir1     [TCG_COND_GT] = "gt",
980f48f3edeSblueswir1     [TCG_COND_LTU] = "ltu",
981f48f3edeSblueswir1     [TCG_COND_GEU] = "geu",
982f48f3edeSblueswir1     [TCG_COND_LEU] = "leu",
983f48f3edeSblueswir1     [TCG_COND_GTU] = "gtu"
984f48f3edeSblueswir1 };
985f48f3edeSblueswir1 
986f713d6adSRichard Henderson static const char * const ldst_name[] =
987f713d6adSRichard Henderson {
988f713d6adSRichard Henderson     [MO_UB]   = "ub",
989f713d6adSRichard Henderson     [MO_SB]   = "sb",
990f713d6adSRichard Henderson     [MO_LEUW] = "leuw",
991f713d6adSRichard Henderson     [MO_LESW] = "lesw",
992f713d6adSRichard Henderson     [MO_LEUL] = "leul",
993f713d6adSRichard Henderson     [MO_LESL] = "lesl",
994f713d6adSRichard Henderson     [MO_LEQ]  = "leq",
995f713d6adSRichard Henderson     [MO_BEUW] = "beuw",
996f713d6adSRichard Henderson     [MO_BESW] = "besw",
997f713d6adSRichard Henderson     [MO_BEUL] = "beul",
998f713d6adSRichard Henderson     [MO_BESL] = "besl",
999f713d6adSRichard Henderson     [MO_BEQ]  = "beq",
1000f713d6adSRichard Henderson };
1001f713d6adSRichard Henderson 
1002*1f00b27fSSergey Sorokin static const char * const alignment_name[(MO_AMASK >> MO_ASHIFT) + 1] = {
1003*1f00b27fSSergey Sorokin #ifdef ALIGNED_ONLY
1004*1f00b27fSSergey Sorokin     [MO_UNALN >> MO_ASHIFT]    = "un+",
1005*1f00b27fSSergey Sorokin     [MO_ALIGN >> MO_ASHIFT]    = "",
1006*1f00b27fSSergey Sorokin #else
1007*1f00b27fSSergey Sorokin     [MO_UNALN >> MO_ASHIFT]    = "",
1008*1f00b27fSSergey Sorokin     [MO_ALIGN >> MO_ASHIFT]    = "al+",
1009*1f00b27fSSergey Sorokin #endif
1010*1f00b27fSSergey Sorokin     [MO_ALIGN_2 >> MO_ASHIFT]  = "al2+",
1011*1f00b27fSSergey Sorokin     [MO_ALIGN_4 >> MO_ASHIFT]  = "al4+",
1012*1f00b27fSSergey Sorokin     [MO_ALIGN_8 >> MO_ASHIFT]  = "al8+",
1013*1f00b27fSSergey Sorokin     [MO_ALIGN_16 >> MO_ASHIFT] = "al16+",
1014*1f00b27fSSergey Sorokin     [MO_ALIGN_32 >> MO_ASHIFT] = "al32+",
1015*1f00b27fSSergey Sorokin     [MO_ALIGN_64 >> MO_ASHIFT] = "al64+",
1016*1f00b27fSSergey Sorokin };
1017*1f00b27fSSergey Sorokin 
1018eeacee4dSBlue Swirl void tcg_dump_ops(TCGContext *s)
1019c896fe29Sbellard {
1020c896fe29Sbellard     char buf[128];
1021c45cb8bbSRichard Henderson     TCGOp *op;
1022c45cb8bbSRichard Henderson     int oi;
1023c896fe29Sbellard 
1024c45cb8bbSRichard Henderson     for (oi = s->gen_first_op_idx; oi >= 0; oi = op->next) {
1025c45cb8bbSRichard Henderson         int i, k, nb_oargs, nb_iargs, nb_cargs;
1026c45cb8bbSRichard Henderson         const TCGOpDef *def;
1027c45cb8bbSRichard Henderson         const TCGArg *args;
1028c45cb8bbSRichard Henderson         TCGOpcode c;
1029c45cb8bbSRichard Henderson 
1030c45cb8bbSRichard Henderson         op = &s->gen_op_buf[oi];
1031c45cb8bbSRichard Henderson         c = op->opc;
1032c896fe29Sbellard         def = &tcg_op_defs[c];
1033c45cb8bbSRichard Henderson         args = &s->gen_opparam_buf[op->args];
1034c45cb8bbSRichard Henderson 
1035765b842aSRichard Henderson         if (c == INDEX_op_insn_start) {
10369aef40edSRichard Henderson             qemu_log("%s ----", oi != s->gen_first_op_idx ? "\n" : "");
10379aef40edSRichard Henderson 
10389aef40edSRichard Henderson             for (i = 0; i < TARGET_INSN_START_WORDS; ++i) {
10399aef40edSRichard Henderson                 target_ulong a;
10407e4597d7Sbellard #if TARGET_LONG_BITS > TCG_TARGET_REG_BITS
10419aef40edSRichard Henderson                 a = ((target_ulong)args[i * 2 + 1] << 32) | args[i * 2];
10427e4597d7Sbellard #else
10439aef40edSRichard Henderson                 a = args[i];
10447e4597d7Sbellard #endif
10459aef40edSRichard Henderson                 qemu_log(" " TARGET_FMT_lx, a);
1046eeacee4dSBlue Swirl             }
10477e4597d7Sbellard         } else if (c == INDEX_op_call) {
1048c896fe29Sbellard             /* variable number of arguments */
1049c45cb8bbSRichard Henderson             nb_oargs = op->callo;
1050c45cb8bbSRichard Henderson             nb_iargs = op->calli;
1051c896fe29Sbellard             nb_cargs = def->nb_cargs;
1052b03cce8eSbellard 
1053cf066674SRichard Henderson             /* function name, flags, out args */
1054cf066674SRichard Henderson             qemu_log(" %s %s,$0x%" TCG_PRIlx ",$%d", def->name,
1055cf066674SRichard Henderson                      tcg_find_helper(s, args[nb_oargs + nb_iargs]),
1056cf066674SRichard Henderson                      args[nb_oargs + nb_iargs + 1], nb_oargs);
1057b03cce8eSbellard             for (i = 0; i < nb_oargs; i++) {
1058cf066674SRichard Henderson                 qemu_log(",%s", tcg_get_arg_str_idx(s, buf, sizeof(buf),
1059eeacee4dSBlue Swirl                                                    args[i]));
1060b03cce8eSbellard             }
1061cf066674SRichard Henderson             for (i = 0; i < nb_iargs; i++) {
1062cf066674SRichard Henderson                 TCGArg arg = args[nb_oargs + i];
1063cf066674SRichard Henderson                 const char *t = "<dummy>";
1064cf066674SRichard Henderson                 if (arg != TCG_CALL_DUMMY_ARG) {
1065cf066674SRichard Henderson                     t = tcg_get_arg_str_idx(s, buf, sizeof(buf), arg);
1066b03cce8eSbellard                 }
1067cf066674SRichard Henderson                 qemu_log(",%s", t);
1068e8996ee0Sbellard             }
1069b03cce8eSbellard         } else {
1070eeacee4dSBlue Swirl             qemu_log(" %s ", def->name);
1071c45cb8bbSRichard Henderson 
1072c896fe29Sbellard             nb_oargs = def->nb_oargs;
1073c896fe29Sbellard             nb_iargs = def->nb_iargs;
1074c896fe29Sbellard             nb_cargs = def->nb_cargs;
1075c896fe29Sbellard 
1076c896fe29Sbellard             k = 0;
1077c896fe29Sbellard             for (i = 0; i < nb_oargs; i++) {
1078eeacee4dSBlue Swirl                 if (k != 0) {
1079eeacee4dSBlue Swirl                     qemu_log(",");
1080eeacee4dSBlue Swirl                 }
1081eeacee4dSBlue Swirl                 qemu_log("%s", tcg_get_arg_str_idx(s, buf, sizeof(buf),
1082eeacee4dSBlue Swirl                                                    args[k++]));
1083c896fe29Sbellard             }
1084c896fe29Sbellard             for (i = 0; i < nb_iargs; i++) {
1085eeacee4dSBlue Swirl                 if (k != 0) {
1086eeacee4dSBlue Swirl                     qemu_log(",");
1087eeacee4dSBlue Swirl                 }
1088eeacee4dSBlue Swirl                 qemu_log("%s", tcg_get_arg_str_idx(s, buf, sizeof(buf),
1089eeacee4dSBlue Swirl                                                    args[k++]));
1090c896fe29Sbellard             }
1091be210acbSRichard Henderson             switch (c) {
1092be210acbSRichard Henderson             case INDEX_op_brcond_i32:
1093ffc5ea09SRichard Henderson             case INDEX_op_setcond_i32:
1094ffc5ea09SRichard Henderson             case INDEX_op_movcond_i32:
1095be210acbSRichard Henderson             case INDEX_op_brcond2_i32:
1096be210acbSRichard Henderson             case INDEX_op_setcond2_i32:
1097ffc5ea09SRichard Henderson             case INDEX_op_brcond_i64:
1098be210acbSRichard Henderson             case INDEX_op_setcond_i64:
1099ffc5ea09SRichard Henderson             case INDEX_op_movcond_i64:
1100eeacee4dSBlue Swirl                 if (args[k] < ARRAY_SIZE(cond_name) && cond_name[args[k]]) {
1101eeacee4dSBlue Swirl                     qemu_log(",%s", cond_name[args[k++]]);
1102eeacee4dSBlue Swirl                 } else {
1103eeacee4dSBlue Swirl                     qemu_log(",$0x%" TCG_PRIlx, args[k++]);
1104eeacee4dSBlue Swirl                 }
1105f48f3edeSblueswir1                 i = 1;
1106be210acbSRichard Henderson                 break;
1107f713d6adSRichard Henderson             case INDEX_op_qemu_ld_i32:
1108f713d6adSRichard Henderson             case INDEX_op_qemu_st_i32:
1109f713d6adSRichard Henderson             case INDEX_op_qemu_ld_i64:
1110f713d6adSRichard Henderson             case INDEX_op_qemu_st_i64:
111159227d5dSRichard Henderson                 {
111259227d5dSRichard Henderson                     TCGMemOpIdx oi = args[k++];
111359227d5dSRichard Henderson                     TCGMemOp op = get_memop(oi);
111459227d5dSRichard Henderson                     unsigned ix = get_mmuidx(oi);
111559227d5dSRichard Henderson 
111659c4b7e8SRichard Henderson                     if (op & ~(MO_AMASK | MO_BSWAP | MO_SSIZE)) {
111759227d5dSRichard Henderson                         qemu_log(",$0x%x,%u", op, ix);
111859c4b7e8SRichard Henderson                     } else {
1119*1f00b27fSSergey Sorokin                         const char *s_al, *s_op;
1120*1f00b27fSSergey Sorokin                         s_al = alignment_name[(op & MO_AMASK) >> MO_ASHIFT];
112159c4b7e8SRichard Henderson                         s_op = ldst_name[op & (MO_BSWAP | MO_SSIZE)];
112259c4b7e8SRichard Henderson                         qemu_log(",%s%s,%u", s_al, s_op, ix);
1123f713d6adSRichard Henderson                     }
1124f713d6adSRichard Henderson                     i = 1;
112559227d5dSRichard Henderson                 }
1126f713d6adSRichard Henderson                 break;
1127be210acbSRichard Henderson             default:
1128f48f3edeSblueswir1                 i = 0;
1129be210acbSRichard Henderson                 break;
1130be210acbSRichard Henderson             }
113151e3972cSRichard Henderson             switch (c) {
113251e3972cSRichard Henderson             case INDEX_op_set_label:
113351e3972cSRichard Henderson             case INDEX_op_br:
113451e3972cSRichard Henderson             case INDEX_op_brcond_i32:
113551e3972cSRichard Henderson             case INDEX_op_brcond_i64:
113651e3972cSRichard Henderson             case INDEX_op_brcond2_i32:
113751e3972cSRichard Henderson                 qemu_log("%s$L%d", k ? "," : "", arg_label(args[k])->id);
113851e3972cSRichard Henderson                 i++, k++;
113951e3972cSRichard Henderson                 break;
114051e3972cSRichard Henderson             default:
114151e3972cSRichard Henderson                 break;
1142eeacee4dSBlue Swirl             }
114351e3972cSRichard Henderson             for (; i < nb_cargs; i++, k++) {
114451e3972cSRichard Henderson                 qemu_log("%s$0x%" TCG_PRIlx, k ? "," : "", args[k]);
1145c896fe29Sbellard             }
1146b03cce8eSbellard         }
1147eeacee4dSBlue Swirl         qemu_log("\n");
1148c896fe29Sbellard     }
1149c896fe29Sbellard }
1150c896fe29Sbellard 
1151c896fe29Sbellard /* we give more priority to constraints with less registers */
1152c896fe29Sbellard static int get_constraint_priority(const TCGOpDef *def, int k)
1153c896fe29Sbellard {
1154c896fe29Sbellard     const TCGArgConstraint *arg_ct;
1155c896fe29Sbellard 
1156c896fe29Sbellard     int i, n;
1157c896fe29Sbellard     arg_ct = &def->args_ct[k];
1158c896fe29Sbellard     if (arg_ct->ct & TCG_CT_ALIAS) {
1159c896fe29Sbellard         /* an alias is equivalent to a single register */
1160c896fe29Sbellard         n = 1;
1161c896fe29Sbellard     } else {
1162c896fe29Sbellard         if (!(arg_ct->ct & TCG_CT_REG))
1163c896fe29Sbellard             return 0;
1164c896fe29Sbellard         n = 0;
1165c896fe29Sbellard         for(i = 0; i < TCG_TARGET_NB_REGS; i++) {
1166c896fe29Sbellard             if (tcg_regset_test_reg(arg_ct->u.regs, i))
1167c896fe29Sbellard                 n++;
1168c896fe29Sbellard         }
1169c896fe29Sbellard     }
1170c896fe29Sbellard     return TCG_TARGET_NB_REGS - n + 1;
1171c896fe29Sbellard }
1172c896fe29Sbellard 
1173c896fe29Sbellard /* sort from highest priority to lowest */
1174c896fe29Sbellard static void sort_constraints(TCGOpDef *def, int start, int n)
1175c896fe29Sbellard {
1176c896fe29Sbellard     int i, j, p1, p2, tmp;
1177c896fe29Sbellard 
1178c896fe29Sbellard     for(i = 0; i < n; i++)
1179c896fe29Sbellard         def->sorted_args[start + i] = start + i;
1180c896fe29Sbellard     if (n <= 1)
1181c896fe29Sbellard         return;
1182c896fe29Sbellard     for(i = 0; i < n - 1; i++) {
1183c896fe29Sbellard         for(j = i + 1; j < n; j++) {
1184c896fe29Sbellard             p1 = get_constraint_priority(def, def->sorted_args[start + i]);
1185c896fe29Sbellard             p2 = get_constraint_priority(def, def->sorted_args[start + j]);
1186c896fe29Sbellard             if (p1 < p2) {
1187c896fe29Sbellard                 tmp = def->sorted_args[start + i];
1188c896fe29Sbellard                 def->sorted_args[start + i] = def->sorted_args[start + j];
1189c896fe29Sbellard                 def->sorted_args[start + j] = tmp;
1190c896fe29Sbellard             }
1191c896fe29Sbellard         }
1192c896fe29Sbellard     }
1193c896fe29Sbellard }
1194c896fe29Sbellard 
1195c896fe29Sbellard void tcg_add_target_add_op_defs(const TCGTargetOpDef *tdefs)
1196c896fe29Sbellard {
1197a9751609SRichard Henderson     TCGOpcode op;
1198c896fe29Sbellard     TCGOpDef *def;
1199c896fe29Sbellard     const char *ct_str;
1200c896fe29Sbellard     int i, nb_args;
1201c896fe29Sbellard 
1202c896fe29Sbellard     for(;;) {
1203a9751609SRichard Henderson         if (tdefs->op == (TCGOpcode)-1)
1204c896fe29Sbellard             break;
1205c896fe29Sbellard         op = tdefs->op;
1206eabb7b91SAurelien Jarno         tcg_debug_assert((unsigned)op < NB_OPS);
1207c896fe29Sbellard         def = &tcg_op_defs[op];
1208c68aaa18SStefan Weil #if defined(CONFIG_DEBUG_TCG)
1209c68aaa18SStefan Weil         /* Duplicate entry in op definitions? */
1210eabb7b91SAurelien Jarno         tcg_debug_assert(!def->used);
1211c68aaa18SStefan Weil         def->used = 1;
1212c68aaa18SStefan Weil #endif
1213c896fe29Sbellard         nb_args = def->nb_iargs + def->nb_oargs;
1214c896fe29Sbellard         for(i = 0; i < nb_args; i++) {
1215c896fe29Sbellard             ct_str = tdefs->args_ct_str[i];
1216c68aaa18SStefan Weil             /* Incomplete TCGTargetOpDef entry? */
1217eabb7b91SAurelien Jarno             tcg_debug_assert(ct_str != NULL);
1218c896fe29Sbellard             tcg_regset_clear(def->args_ct[i].u.regs);
1219c896fe29Sbellard             def->args_ct[i].ct = 0;
1220c896fe29Sbellard             if (ct_str[0] >= '0' && ct_str[0] <= '9') {
1221c896fe29Sbellard                 int oarg;
1222c896fe29Sbellard                 oarg = ct_str[0] - '0';
1223eabb7b91SAurelien Jarno                 tcg_debug_assert(oarg < def->nb_oargs);
1224eabb7b91SAurelien Jarno                 tcg_debug_assert(def->args_ct[oarg].ct & TCG_CT_REG);
1225c896fe29Sbellard                 /* TCG_CT_ALIAS is for the output arguments. The input
12265ff9d6a4Sbellard                    argument is tagged with TCG_CT_IALIAS. */
1227c896fe29Sbellard                 def->args_ct[i] = def->args_ct[oarg];
12285ff9d6a4Sbellard                 def->args_ct[oarg].ct = TCG_CT_ALIAS;
12295ff9d6a4Sbellard                 def->args_ct[oarg].alias_index = i;
1230c896fe29Sbellard                 def->args_ct[i].ct |= TCG_CT_IALIAS;
12315ff9d6a4Sbellard                 def->args_ct[i].alias_index = oarg;
1232c896fe29Sbellard             } else {
1233c896fe29Sbellard                 for(;;) {
1234c896fe29Sbellard                     if (*ct_str == '\0')
1235c896fe29Sbellard                         break;
1236c896fe29Sbellard                     switch(*ct_str) {
1237c896fe29Sbellard                     case 'i':
1238c896fe29Sbellard                         def->args_ct[i].ct |= TCG_CT_CONST;
1239c896fe29Sbellard                         ct_str++;
1240c896fe29Sbellard                         break;
1241c896fe29Sbellard                     default:
1242c896fe29Sbellard                         if (target_parse_constraint(&def->args_ct[i], &ct_str) < 0) {
1243c896fe29Sbellard                             fprintf(stderr, "Invalid constraint '%s' for arg %d of operation '%s'\n",
1244c896fe29Sbellard                                     ct_str, i, def->name);
1245c896fe29Sbellard                             exit(1);
1246c896fe29Sbellard                         }
1247c896fe29Sbellard                     }
1248c896fe29Sbellard                 }
1249c896fe29Sbellard             }
1250c896fe29Sbellard         }
1251c896fe29Sbellard 
1252c68aaa18SStefan Weil         /* TCGTargetOpDef entry with too much information? */
1253eabb7b91SAurelien Jarno         tcg_debug_assert(i == TCG_MAX_OP_ARGS || tdefs->args_ct_str[i] == NULL);
1254c68aaa18SStefan Weil 
1255c896fe29Sbellard         /* sort the constraints (XXX: this is just an heuristic) */
1256c896fe29Sbellard         sort_constraints(def, 0, def->nb_oargs);
1257c896fe29Sbellard         sort_constraints(def, def->nb_oargs, def->nb_iargs);
1258c896fe29Sbellard 
1259c896fe29Sbellard #if 0
1260c896fe29Sbellard         {
1261c896fe29Sbellard             int i;
1262c896fe29Sbellard 
1263c896fe29Sbellard             printf("%s: sorted=", def->name);
1264c896fe29Sbellard             for(i = 0; i < def->nb_oargs + def->nb_iargs; i++)
1265c896fe29Sbellard                 printf(" %d", def->sorted_args[i]);
1266c896fe29Sbellard             printf("\n");
1267c896fe29Sbellard         }
1268c896fe29Sbellard #endif
1269c896fe29Sbellard         tdefs++;
1270c896fe29Sbellard     }
1271c896fe29Sbellard 
1272c68aaa18SStefan Weil #if defined(CONFIG_DEBUG_TCG)
1273a9751609SRichard Henderson     i = 0;
12747d8f787dSPeter Crosthwaite     for (op = 0; op < tcg_op_defs_max; op++) {
1275f412c762SRichard Henderson         const TCGOpDef *def = &tcg_op_defs[op];
1276c1a61f6cSRichard Henderson         if (def->flags & TCG_OPF_NOT_PRESENT) {
1277c68aaa18SStefan Weil             /* Wrong entry in op definitions? */
1278f412c762SRichard Henderson             if (def->used) {
1279f412c762SRichard Henderson                 fprintf(stderr, "Invalid op definition for %s\n", def->name);
1280a9751609SRichard Henderson                 i = 1;
1281a9751609SRichard Henderson             }
1282c68aaa18SStefan Weil         } else {
1283c68aaa18SStefan Weil             /* Missing entry in op definitions? */
1284f412c762SRichard Henderson             if (!def->used) {
1285f412c762SRichard Henderson                 fprintf(stderr, "Missing op definition for %s\n", def->name);
1286a9751609SRichard Henderson                 i = 1;
1287c68aaa18SStefan Weil             }
1288c68aaa18SStefan Weil         }
1289a9751609SRichard Henderson     }
1290a9751609SRichard Henderson     if (i == 1) {
1291a9751609SRichard Henderson         tcg_abort();
1292a9751609SRichard Henderson     }
1293c68aaa18SStefan Weil #endif
1294c896fe29Sbellard }
1295c896fe29Sbellard 
12960c627cdcSRichard Henderson void tcg_op_remove(TCGContext *s, TCGOp *op)
12970c627cdcSRichard Henderson {
12980c627cdcSRichard Henderson     int next = op->next;
12990c627cdcSRichard Henderson     int prev = op->prev;
13000c627cdcSRichard Henderson 
13010c627cdcSRichard Henderson     if (next >= 0) {
13020c627cdcSRichard Henderson         s->gen_op_buf[next].prev = prev;
13030c627cdcSRichard Henderson     } else {
13040c627cdcSRichard Henderson         s->gen_last_op_idx = prev;
13050c627cdcSRichard Henderson     }
13060c627cdcSRichard Henderson     if (prev >= 0) {
13070c627cdcSRichard Henderson         s->gen_op_buf[prev].next = next;
13080c627cdcSRichard Henderson     } else {
13090c627cdcSRichard Henderson         s->gen_first_op_idx = next;
13100c627cdcSRichard Henderson     }
13110c627cdcSRichard Henderson 
131215fc7daaSRichard Henderson     memset(op, -1, sizeof(*op));
13130c627cdcSRichard Henderson 
13140c627cdcSRichard Henderson #ifdef CONFIG_PROFILER
13150c627cdcSRichard Henderson     s->del_op_count++;
13160c627cdcSRichard Henderson #endif
13170c627cdcSRichard Henderson }
13180c627cdcSRichard Henderson 
1319c896fe29Sbellard #ifdef USE_LIVENESS_ANALYSIS
13209c43b68dSAurelien Jarno /* liveness analysis: end of function: all temps are dead, and globals
13219c43b68dSAurelien Jarno    should be in memory. */
13229c43b68dSAurelien Jarno static inline void tcg_la_func_end(TCGContext *s, uint8_t *dead_temps,
13239c43b68dSAurelien Jarno                                    uint8_t *mem_temps)
1324c896fe29Sbellard {
13259c43b68dSAurelien Jarno     memset(dead_temps, 1, s->nb_temps);
13269c43b68dSAurelien Jarno     memset(mem_temps, 1, s->nb_globals);
13279c43b68dSAurelien Jarno     memset(mem_temps + s->nb_globals, 0, s->nb_temps - s->nb_globals);
1328c896fe29Sbellard }
1329c896fe29Sbellard 
13309c43b68dSAurelien Jarno /* liveness analysis: end of basic block: all temps are dead, globals
13319c43b68dSAurelien Jarno    and local temps should be in memory. */
13329c43b68dSAurelien Jarno static inline void tcg_la_bb_end(TCGContext *s, uint8_t *dead_temps,
13339c43b68dSAurelien Jarno                                  uint8_t *mem_temps)
1334641d5fbeSbellard {
1335641d5fbeSbellard     int i;
1336641d5fbeSbellard 
13379c43b68dSAurelien Jarno     memset(dead_temps, 1, s->nb_temps);
13389c43b68dSAurelien Jarno     memset(mem_temps, 1, s->nb_globals);
1339641d5fbeSbellard     for(i = s->nb_globals; i < s->nb_temps; i++) {
13409c43b68dSAurelien Jarno         mem_temps[i] = s->temps[i].temp_local;
1341641d5fbeSbellard     }
1342641d5fbeSbellard }
1343641d5fbeSbellard 
1344866cb6cbSAurelien Jarno /* Liveness analysis : update the opc_dead_args array to tell if a
1345c896fe29Sbellard    given input arguments is dead. Instructions updating dead
1346c896fe29Sbellard    temporaries are removed. */
13478fcd3692Sblueswir1 static void tcg_liveness_analysis(TCGContext *s)
1348c896fe29Sbellard {
13499c43b68dSAurelien Jarno     uint8_t *dead_temps, *mem_temps;
1350c45cb8bbSRichard Henderson     int oi, oi_prev, nb_ops;
1351c896fe29Sbellard 
1352c45cb8bbSRichard Henderson     nb_ops = s->gen_next_op_idx;
1353866cb6cbSAurelien Jarno     s->op_dead_args = tcg_malloc(nb_ops * sizeof(uint16_t));
1354ec7a869dSAurelien Jarno     s->op_sync_args = tcg_malloc(nb_ops * sizeof(uint8_t));
1355c896fe29Sbellard 
1356c896fe29Sbellard     dead_temps = tcg_malloc(s->nb_temps);
13579c43b68dSAurelien Jarno     mem_temps = tcg_malloc(s->nb_temps);
13589c43b68dSAurelien Jarno     tcg_la_func_end(s, dead_temps, mem_temps);
1359c896fe29Sbellard 
1360c45cb8bbSRichard Henderson     for (oi = s->gen_last_op_idx; oi >= 0; oi = oi_prev) {
1361c45cb8bbSRichard Henderson         int i, nb_iargs, nb_oargs;
1362c45cb8bbSRichard Henderson         TCGOpcode opc_new, opc_new2;
1363c45cb8bbSRichard Henderson         bool have_opc_new2;
1364c45cb8bbSRichard Henderson         uint16_t dead_args;
1365c45cb8bbSRichard Henderson         uint8_t sync_args;
1366c45cb8bbSRichard Henderson         TCGArg arg;
1367c45cb8bbSRichard Henderson 
1368c45cb8bbSRichard Henderson         TCGOp * const op = &s->gen_op_buf[oi];
1369c45cb8bbSRichard Henderson         TCGArg * const args = &s->gen_opparam_buf[op->args];
1370c45cb8bbSRichard Henderson         TCGOpcode opc = op->opc;
1371c45cb8bbSRichard Henderson         const TCGOpDef *def = &tcg_op_defs[opc];
1372c45cb8bbSRichard Henderson 
1373c45cb8bbSRichard Henderson         oi_prev = op->prev;
1374c45cb8bbSRichard Henderson 
1375c45cb8bbSRichard Henderson         switch (opc) {
1376c896fe29Sbellard         case INDEX_op_call:
1377c6e113f5Sbellard             {
1378c6e113f5Sbellard                 int call_flags;
1379c6e113f5Sbellard 
1380c45cb8bbSRichard Henderson                 nb_oargs = op->callo;
1381c45cb8bbSRichard Henderson                 nb_iargs = op->calli;
1382cf066674SRichard Henderson                 call_flags = args[nb_oargs + nb_iargs + 1];
1383c6e113f5Sbellard 
1384c45cb8bbSRichard Henderson                 /* pure functions can be removed if their result is unused */
138578505279SAurelien Jarno                 if (call_flags & TCG_CALL_NO_SIDE_EFFECTS) {
1386c6e113f5Sbellard                     for (i = 0; i < nb_oargs; i++) {
1387c6e113f5Sbellard                         arg = args[i];
13889c43b68dSAurelien Jarno                         if (!dead_temps[arg] || mem_temps[arg]) {
1389c6e113f5Sbellard                             goto do_not_remove_call;
1390c6e113f5Sbellard                         }
13919c43b68dSAurelien Jarno                     }
1392c45cb8bbSRichard Henderson                     goto do_remove;
1393c6e113f5Sbellard                 } else {
1394c6e113f5Sbellard                 do_not_remove_call:
1395c896fe29Sbellard 
1396c896fe29Sbellard                     /* output args are dead */
13976b64b624SAurelien Jarno                     dead_args = 0;
1398ec7a869dSAurelien Jarno                     sync_args = 0;
1399c896fe29Sbellard                     for (i = 0; i < nb_oargs; i++) {
1400c896fe29Sbellard                         arg = args[i];
14016b64b624SAurelien Jarno                         if (dead_temps[arg]) {
14026b64b624SAurelien Jarno                             dead_args |= (1 << i);
14036b64b624SAurelien Jarno                         }
14049c43b68dSAurelien Jarno                         if (mem_temps[arg]) {
14059c43b68dSAurelien Jarno                             sync_args |= (1 << i);
14069c43b68dSAurelien Jarno                         }
1407c896fe29Sbellard                         dead_temps[arg] = 1;
14089c43b68dSAurelien Jarno                         mem_temps[arg] = 0;
1409c896fe29Sbellard                     }
1410c896fe29Sbellard 
141178505279SAurelien Jarno                     if (!(call_flags & TCG_CALL_NO_READ_GLOBALS)) {
141278505279SAurelien Jarno                         /* globals should be synced to memory */
141378505279SAurelien Jarno                         memset(mem_temps, 1, s->nb_globals);
141478505279SAurelien Jarno                     }
141578505279SAurelien Jarno                     if (!(call_flags & (TCG_CALL_NO_WRITE_GLOBALS |
141678505279SAurelien Jarno                                         TCG_CALL_NO_READ_GLOBALS))) {
14179c43b68dSAurelien Jarno                         /* globals should go back to memory */
14189c43b68dSAurelien Jarno                         memset(dead_temps, 1, s->nb_globals);
1419b9c18f56Saurel32                     }
1420c896fe29Sbellard 
1421c19f47bfSAurelien Jarno                     /* record arguments that die in this helper */
1422866cb6cbSAurelien Jarno                     for (i = nb_oargs; i < nb_iargs + nb_oargs; i++) {
1423866cb6cbSAurelien Jarno                         arg = args[i];
142439cf05d3Sbellard                         if (arg != TCG_CALL_DUMMY_ARG) {
1425c896fe29Sbellard                             if (dead_temps[arg]) {
1426866cb6cbSAurelien Jarno                                 dead_args |= (1 << i);
1427c896fe29Sbellard                             }
1428c896fe29Sbellard                         }
142939cf05d3Sbellard                     }
143067cc32ebSVeres Lajos                     /* input arguments are live for preceding opcodes */
1431c19f47bfSAurelien Jarno                     for (i = nb_oargs; i < nb_oargs + nb_iargs; i++) {
1432c19f47bfSAurelien Jarno                         arg = args[i];
1433c19f47bfSAurelien Jarno                         dead_temps[arg] = 0;
1434c19f47bfSAurelien Jarno                     }
1435c45cb8bbSRichard Henderson                     s->op_dead_args[oi] = dead_args;
1436c45cb8bbSRichard Henderson                     s->op_sync_args[oi] = sync_args;
1437c6e113f5Sbellard                 }
1438c6e113f5Sbellard             }
1439c896fe29Sbellard             break;
1440765b842aSRichard Henderson         case INDEX_op_insn_start:
1441c896fe29Sbellard             break;
14425ff9d6a4Sbellard         case INDEX_op_discard:
14435ff9d6a4Sbellard             /* mark the temporary as dead */
14445ff9d6a4Sbellard             dead_temps[args[0]] = 1;
14459c43b68dSAurelien Jarno             mem_temps[args[0]] = 0;
14465ff9d6a4Sbellard             break;
14471305c451SRichard Henderson 
14481305c451SRichard Henderson         case INDEX_op_add2_i32:
1449c45cb8bbSRichard Henderson             opc_new = INDEX_op_add_i32;
1450f1fae40cSRichard Henderson             goto do_addsub2;
14511305c451SRichard Henderson         case INDEX_op_sub2_i32:
1452c45cb8bbSRichard Henderson             opc_new = INDEX_op_sub_i32;
1453f1fae40cSRichard Henderson             goto do_addsub2;
1454f1fae40cSRichard Henderson         case INDEX_op_add2_i64:
1455c45cb8bbSRichard Henderson             opc_new = INDEX_op_add_i64;
1456f1fae40cSRichard Henderson             goto do_addsub2;
1457f1fae40cSRichard Henderson         case INDEX_op_sub2_i64:
1458c45cb8bbSRichard Henderson             opc_new = INDEX_op_sub_i64;
1459f1fae40cSRichard Henderson         do_addsub2:
14601305c451SRichard Henderson             nb_iargs = 4;
14611305c451SRichard Henderson             nb_oargs = 2;
14621305c451SRichard Henderson             /* Test if the high part of the operation is dead, but not
14631305c451SRichard Henderson                the low part.  The result can be optimized to a simple
14641305c451SRichard Henderson                add or sub.  This happens often for x86_64 guest when the
14651305c451SRichard Henderson                cpu mode is set to 32 bit.  */
14663c5645faSKirill Batuzov             if (dead_temps[args[1]] && !mem_temps[args[1]]) {
14673c5645faSKirill Batuzov                 if (dead_temps[args[0]] && !mem_temps[args[0]]) {
14681305c451SRichard Henderson                     goto do_remove;
14691305c451SRichard Henderson                 }
1470c45cb8bbSRichard Henderson                 /* Replace the opcode and adjust the args in place,
1471c45cb8bbSRichard Henderson                    leaving 3 unused args at the end.  */
1472c45cb8bbSRichard Henderson                 op->opc = opc = opc_new;
14731305c451SRichard Henderson                 args[1] = args[2];
14741305c451SRichard Henderson                 args[2] = args[4];
14751305c451SRichard Henderson                 /* Fall through and mark the single-word operation live.  */
14761305c451SRichard Henderson                 nb_iargs = 2;
14771305c451SRichard Henderson                 nb_oargs = 1;
14781305c451SRichard Henderson             }
14791305c451SRichard Henderson             goto do_not_remove;
14801305c451SRichard Henderson 
14811414968aSRichard Henderson         case INDEX_op_mulu2_i32:
1482c45cb8bbSRichard Henderson             opc_new = INDEX_op_mul_i32;
1483c45cb8bbSRichard Henderson             opc_new2 = INDEX_op_muluh_i32;
1484c45cb8bbSRichard Henderson             have_opc_new2 = TCG_TARGET_HAS_muluh_i32;
148503271524SRichard Henderson             goto do_mul2;
1486f1fae40cSRichard Henderson         case INDEX_op_muls2_i32:
1487c45cb8bbSRichard Henderson             opc_new = INDEX_op_mul_i32;
1488c45cb8bbSRichard Henderson             opc_new2 = INDEX_op_mulsh_i32;
1489c45cb8bbSRichard Henderson             have_opc_new2 = TCG_TARGET_HAS_mulsh_i32;
1490f1fae40cSRichard Henderson             goto do_mul2;
1491f1fae40cSRichard Henderson         case INDEX_op_mulu2_i64:
1492c45cb8bbSRichard Henderson             opc_new = INDEX_op_mul_i64;
1493c45cb8bbSRichard Henderson             opc_new2 = INDEX_op_muluh_i64;
1494c45cb8bbSRichard Henderson             have_opc_new2 = TCG_TARGET_HAS_muluh_i64;
149503271524SRichard Henderson             goto do_mul2;
1496f1fae40cSRichard Henderson         case INDEX_op_muls2_i64:
1497c45cb8bbSRichard Henderson             opc_new = INDEX_op_mul_i64;
1498c45cb8bbSRichard Henderson             opc_new2 = INDEX_op_mulsh_i64;
1499c45cb8bbSRichard Henderson             have_opc_new2 = TCG_TARGET_HAS_mulsh_i64;
150003271524SRichard Henderson             goto do_mul2;
1501f1fae40cSRichard Henderson         do_mul2:
15021414968aSRichard Henderson             nb_iargs = 2;
15031414968aSRichard Henderson             nb_oargs = 2;
15043c5645faSKirill Batuzov             if (dead_temps[args[1]] && !mem_temps[args[1]]) {
15053c5645faSKirill Batuzov                 if (dead_temps[args[0]] && !mem_temps[args[0]]) {
150603271524SRichard Henderson                     /* Both parts of the operation are dead.  */
15071414968aSRichard Henderson                     goto do_remove;
15081414968aSRichard Henderson                 }
150903271524SRichard Henderson                 /* The high part of the operation is dead; generate the low. */
1510c45cb8bbSRichard Henderson                 op->opc = opc = opc_new;
15111414968aSRichard Henderson                 args[1] = args[2];
15121414968aSRichard Henderson                 args[2] = args[3];
1513c45cb8bbSRichard Henderson             } else if (have_opc_new2 && dead_temps[args[0]]
151403271524SRichard Henderson                        && !mem_temps[args[0]]) {
151503271524SRichard Henderson                 /* The low part of the operation is dead; generate the high. */
1516c45cb8bbSRichard Henderson                 op->opc = opc = opc_new2;
151703271524SRichard Henderson                 args[0] = args[1];
151803271524SRichard Henderson                 args[1] = args[2];
151903271524SRichard Henderson                 args[2] = args[3];
152003271524SRichard Henderson             } else {
152103271524SRichard Henderson                 goto do_not_remove;
152203271524SRichard Henderson             }
152303271524SRichard Henderson             /* Mark the single-word operation live.  */
15241414968aSRichard Henderson             nb_oargs = 1;
15251414968aSRichard Henderson             goto do_not_remove;
15261414968aSRichard Henderson 
1527c896fe29Sbellard         default:
15281305c451SRichard Henderson             /* XXX: optimize by hardcoding common cases (e.g. triadic ops) */
1529c896fe29Sbellard             nb_iargs = def->nb_iargs;
1530c896fe29Sbellard             nb_oargs = def->nb_oargs;
1531c896fe29Sbellard 
1532c896fe29Sbellard             /* Test if the operation can be removed because all
15335ff9d6a4Sbellard                its outputs are dead. We assume that nb_oargs == 0
15345ff9d6a4Sbellard                implies side effects */
15355ff9d6a4Sbellard             if (!(def->flags & TCG_OPF_SIDE_EFFECTS) && nb_oargs != 0) {
1536c896fe29Sbellard                 for (i = 0; i < nb_oargs; i++) {
1537c896fe29Sbellard                     arg = args[i];
15389c43b68dSAurelien Jarno                     if (!dead_temps[arg] || mem_temps[arg]) {
1539c896fe29Sbellard                         goto do_not_remove;
1540c896fe29Sbellard                     }
15419c43b68dSAurelien Jarno                 }
15421305c451SRichard Henderson             do_remove:
15430c627cdcSRichard Henderson                 tcg_op_remove(s, op);
1544c896fe29Sbellard             } else {
1545c896fe29Sbellard             do_not_remove:
1546c896fe29Sbellard                 /* output args are dead */
15476b64b624SAurelien Jarno                 dead_args = 0;
1548ec7a869dSAurelien Jarno                 sync_args = 0;
1549c896fe29Sbellard                 for (i = 0; i < nb_oargs; i++) {
1550c896fe29Sbellard                     arg = args[i];
15516b64b624SAurelien Jarno                     if (dead_temps[arg]) {
15526b64b624SAurelien Jarno                         dead_args |= (1 << i);
15536b64b624SAurelien Jarno                     }
15549c43b68dSAurelien Jarno                     if (mem_temps[arg]) {
15559c43b68dSAurelien Jarno                         sync_args |= (1 << i);
15569c43b68dSAurelien Jarno                     }
1557c896fe29Sbellard                     dead_temps[arg] = 1;
15589c43b68dSAurelien Jarno                     mem_temps[arg] = 0;
1559c896fe29Sbellard                 }
1560c896fe29Sbellard 
1561c896fe29Sbellard                 /* if end of basic block, update */
1562c896fe29Sbellard                 if (def->flags & TCG_OPF_BB_END) {
15639c43b68dSAurelien Jarno                     tcg_la_bb_end(s, dead_temps, mem_temps);
15643d5c5f87SAurelien Jarno                 } else if (def->flags & TCG_OPF_SIDE_EFFECTS) {
15653d5c5f87SAurelien Jarno                     /* globals should be synced to memory */
15669c43b68dSAurelien Jarno                     memset(mem_temps, 1, s->nb_globals);
1567c896fe29Sbellard                 }
1568c896fe29Sbellard 
1569c19f47bfSAurelien Jarno                 /* record arguments that die in this opcode */
1570866cb6cbSAurelien Jarno                 for (i = nb_oargs; i < nb_oargs + nb_iargs; i++) {
1571866cb6cbSAurelien Jarno                     arg = args[i];
1572c896fe29Sbellard                     if (dead_temps[arg]) {
1573866cb6cbSAurelien Jarno                         dead_args |= (1 << i);
1574c896fe29Sbellard                     }
1575c19f47bfSAurelien Jarno                 }
157667cc32ebSVeres Lajos                 /* input arguments are live for preceding opcodes */
1577c19f47bfSAurelien Jarno                 for (i = nb_oargs; i < nb_oargs + nb_iargs; i++) {
1578c19f47bfSAurelien Jarno                     arg = args[i];
1579c896fe29Sbellard                     dead_temps[arg] = 0;
1580c896fe29Sbellard                 }
1581c45cb8bbSRichard Henderson                 s->op_dead_args[oi] = dead_args;
1582c45cb8bbSRichard Henderson                 s->op_sync_args[oi] = sync_args;
1583c896fe29Sbellard             }
1584c896fe29Sbellard             break;
1585c896fe29Sbellard         }
1586c896fe29Sbellard     }
15871ff0a2c5SEvgeny Voevodin }
1588c896fe29Sbellard #else
1589c896fe29Sbellard /* dummy liveness analysis */
1590655feed5Smalc static void tcg_liveness_analysis(TCGContext *s)
1591c896fe29Sbellard {
159220157705SRichard Henderson     int nb_ops = s->gen_next_op_idx;
1593c896fe29Sbellard 
1594866cb6cbSAurelien Jarno     s->op_dead_args = tcg_malloc(nb_ops * sizeof(uint16_t));
1595866cb6cbSAurelien Jarno     memset(s->op_dead_args, 0, nb_ops * sizeof(uint16_t));
1596ec7a869dSAurelien Jarno     s->op_sync_args = tcg_malloc(nb_ops * sizeof(uint8_t));
1597ec7a869dSAurelien Jarno     memset(s->op_sync_args, 0, nb_ops * sizeof(uint8_t));
1598c896fe29Sbellard }
1599c896fe29Sbellard #endif
1600c896fe29Sbellard 
16018d8fdbaeSAurelien Jarno #ifdef CONFIG_DEBUG_TCG
1602c896fe29Sbellard static void dump_regs(TCGContext *s)
1603c896fe29Sbellard {
1604c896fe29Sbellard     TCGTemp *ts;
1605c896fe29Sbellard     int i;
1606c896fe29Sbellard     char buf[64];
1607c896fe29Sbellard 
1608c896fe29Sbellard     for(i = 0; i < s->nb_temps; i++) {
1609c896fe29Sbellard         ts = &s->temps[i];
1610ac56dd48Spbrook         printf("  %10s: ", tcg_get_arg_str_idx(s, buf, sizeof(buf), i));
1611c896fe29Sbellard         switch(ts->val_type) {
1612c896fe29Sbellard         case TEMP_VAL_REG:
1613c896fe29Sbellard             printf("%s", tcg_target_reg_names[ts->reg]);
1614c896fe29Sbellard             break;
1615c896fe29Sbellard         case TEMP_VAL_MEM:
1616b3a62939SRichard Henderson             printf("%d(%s)", (int)ts->mem_offset,
1617b3a62939SRichard Henderson                    tcg_target_reg_names[ts->mem_base->reg]);
1618c896fe29Sbellard             break;
1619c896fe29Sbellard         case TEMP_VAL_CONST:
1620c896fe29Sbellard             printf("$0x%" TCG_PRIlx, ts->val);
1621c896fe29Sbellard             break;
1622c896fe29Sbellard         case TEMP_VAL_DEAD:
1623c896fe29Sbellard             printf("D");
1624c896fe29Sbellard             break;
1625c896fe29Sbellard         default:
1626c896fe29Sbellard             printf("???");
1627c896fe29Sbellard             break;
1628c896fe29Sbellard         }
1629c896fe29Sbellard         printf("\n");
1630c896fe29Sbellard     }
1631c896fe29Sbellard 
1632c896fe29Sbellard     for(i = 0; i < TCG_TARGET_NB_REGS; i++) {
1633f8b2f202SRichard Henderson         if (s->reg_to_temp[i] != NULL) {
1634c896fe29Sbellard             printf("%s: %s\n",
1635c896fe29Sbellard                    tcg_target_reg_names[i],
1636f8b2f202SRichard Henderson                    tcg_get_arg_str_ptr(s, buf, sizeof(buf), s->reg_to_temp[i]));
1637c896fe29Sbellard         }
1638c896fe29Sbellard     }
1639c896fe29Sbellard }
1640c896fe29Sbellard 
1641c896fe29Sbellard static void check_regs(TCGContext *s)
1642c896fe29Sbellard {
1643869938aeSRichard Henderson     int reg;
1644b6638662SRichard Henderson     int k;
1645c896fe29Sbellard     TCGTemp *ts;
1646c896fe29Sbellard     char buf[64];
1647c896fe29Sbellard 
1648c896fe29Sbellard     for (reg = 0; reg < TCG_TARGET_NB_REGS; reg++) {
1649f8b2f202SRichard Henderson         ts = s->reg_to_temp[reg];
1650f8b2f202SRichard Henderson         if (ts != NULL) {
1651f8b2f202SRichard Henderson             if (ts->val_type != TEMP_VAL_REG || ts->reg != reg) {
1652c896fe29Sbellard                 printf("Inconsistency for register %s:\n",
1653c896fe29Sbellard                        tcg_target_reg_names[reg]);
1654b03cce8eSbellard                 goto fail;
1655c896fe29Sbellard             }
1656c896fe29Sbellard         }
1657c896fe29Sbellard     }
1658c896fe29Sbellard     for (k = 0; k < s->nb_temps; k++) {
1659c896fe29Sbellard         ts = &s->temps[k];
1660f8b2f202SRichard Henderson         if (ts->val_type == TEMP_VAL_REG && !ts->fixed_reg
1661f8b2f202SRichard Henderson             && s->reg_to_temp[ts->reg] != ts) {
1662c896fe29Sbellard             printf("Inconsistency for temp %s:\n",
1663f8b2f202SRichard Henderson                    tcg_get_arg_str_ptr(s, buf, sizeof(buf), ts));
1664b03cce8eSbellard         fail:
1665c896fe29Sbellard             printf("reg state:\n");
1666c896fe29Sbellard             dump_regs(s);
1667c896fe29Sbellard             tcg_abort();
1668c896fe29Sbellard         }
1669c896fe29Sbellard     }
1670c896fe29Sbellard }
1671c896fe29Sbellard #endif
1672c896fe29Sbellard 
1673c896fe29Sbellard static void temp_allocate_frame(TCGContext *s, int temp)
1674c896fe29Sbellard {
1675c896fe29Sbellard     TCGTemp *ts;
1676c896fe29Sbellard     ts = &s->temps[temp];
16779b9c37c3SRichard Henderson #if !(defined(__sparc__) && TCG_TARGET_REG_BITS == 64)
16789b9c37c3SRichard Henderson     /* Sparc64 stack is accessed with offset of 2047 */
1679b591dc59SBlue Swirl     s->current_frame_offset = (s->current_frame_offset +
1680b591dc59SBlue Swirl                                (tcg_target_long)sizeof(tcg_target_long) - 1) &
1681b591dc59SBlue Swirl         ~(sizeof(tcg_target_long) - 1);
1682f44c9960SBlue Swirl #endif
1683b591dc59SBlue Swirl     if (s->current_frame_offset + (tcg_target_long)sizeof(tcg_target_long) >
1684b591dc59SBlue Swirl         s->frame_end) {
16855ff9d6a4Sbellard         tcg_abort();
1686b591dc59SBlue Swirl     }
1687c896fe29Sbellard     ts->mem_offset = s->current_frame_offset;
1688b3a62939SRichard Henderson     ts->mem_base = s->frame_temp;
1689c896fe29Sbellard     ts->mem_allocated = 1;
1690e2c6d1b4SRichard Henderson     s->current_frame_offset += sizeof(tcg_target_long);
1691c896fe29Sbellard }
1692c896fe29Sbellard 
1693b3915dbbSRichard Henderson static void temp_load(TCGContext *, TCGTemp *, TCGRegSet, TCGRegSet);
1694b3915dbbSRichard Henderson 
169559d7c14eSRichard Henderson /* Mark a temporary as free or dead.  If 'free_or_dead' is negative,
169659d7c14eSRichard Henderson    mark it free; otherwise mark it dead.  */
169759d7c14eSRichard Henderson static void temp_free_or_dead(TCGContext *s, TCGTemp *ts, int free_or_dead)
1698c896fe29Sbellard {
169959d7c14eSRichard Henderson     if (ts->fixed_reg) {
170059d7c14eSRichard Henderson         return;
170159d7c14eSRichard Henderson     }
170259d7c14eSRichard Henderson     if (ts->val_type == TEMP_VAL_REG) {
170359d7c14eSRichard Henderson         s->reg_to_temp[ts->reg] = NULL;
170459d7c14eSRichard Henderson     }
170559d7c14eSRichard Henderson     ts->val_type = (free_or_dead < 0
170659d7c14eSRichard Henderson                     || ts->temp_local
170759d7c14eSRichard Henderson                     || temp_idx(s, ts) < s->nb_globals
170859d7c14eSRichard Henderson                     ? TEMP_VAL_MEM : TEMP_VAL_DEAD);
170959d7c14eSRichard Henderson }
1710c896fe29Sbellard 
171159d7c14eSRichard Henderson /* Mark a temporary as dead.  */
171259d7c14eSRichard Henderson static inline void temp_dead(TCGContext *s, TCGTemp *ts)
171359d7c14eSRichard Henderson {
171459d7c14eSRichard Henderson     temp_free_or_dead(s, ts, 1);
171559d7c14eSRichard Henderson }
171659d7c14eSRichard Henderson 
171759d7c14eSRichard Henderson /* Sync a temporary to memory. 'allocated_regs' is used in case a temporary
171859d7c14eSRichard Henderson    registers needs to be allocated to store a constant.  If 'free_or_dead'
171959d7c14eSRichard Henderson    is non-zero, subsequently release the temporary; if it is positive, the
172059d7c14eSRichard Henderson    temp is dead; if it is negative, the temp is free.  */
172159d7c14eSRichard Henderson static void temp_sync(TCGContext *s, TCGTemp *ts,
172259d7c14eSRichard Henderson                       TCGRegSet allocated_regs, int free_or_dead)
172359d7c14eSRichard Henderson {
172459d7c14eSRichard Henderson     if (ts->fixed_reg) {
172559d7c14eSRichard Henderson         return;
172659d7c14eSRichard Henderson     }
172759d7c14eSRichard Henderson     if (!ts->mem_coherent) {
17287f6ceedfSAurelien Jarno         if (!ts->mem_allocated) {
1729f8b2f202SRichard Henderson             temp_allocate_frame(s, temp_idx(s, ts));
173059d7c14eSRichard Henderson         }
173159d7c14eSRichard Henderson         if (ts->indirect_reg) {
173259d7c14eSRichard Henderson             if (ts->val_type == TEMP_VAL_REG) {
1733b3915dbbSRichard Henderson                 tcg_regset_set_reg(allocated_regs, ts->reg);
173459d7c14eSRichard Henderson             }
1735b3915dbbSRichard Henderson             temp_load(s, ts->mem_base,
1736b3915dbbSRichard Henderson                       tcg_target_available_regs[TCG_TYPE_PTR],
1737b3915dbbSRichard Henderson                       allocated_regs);
17387f6ceedfSAurelien Jarno         }
173959d7c14eSRichard Henderson         switch (ts->val_type) {
174059d7c14eSRichard Henderson         case TEMP_VAL_CONST:
174159d7c14eSRichard Henderson             /* If we're going to free the temp immediately, then we won't
174259d7c14eSRichard Henderson                require it later in a register, so attempt to store the
174359d7c14eSRichard Henderson                constant to memory directly.  */
174459d7c14eSRichard Henderson             if (free_or_dead
174559d7c14eSRichard Henderson                 && tcg_out_sti(s, ts->type, ts->val,
174659d7c14eSRichard Henderson                                ts->mem_base->reg, ts->mem_offset)) {
174759d7c14eSRichard Henderson                 break;
174859d7c14eSRichard Henderson             }
174959d7c14eSRichard Henderson             temp_load(s, ts, tcg_target_available_regs[ts->type],
175059d7c14eSRichard Henderson                       allocated_regs);
175159d7c14eSRichard Henderson             /* fallthrough */
175259d7c14eSRichard Henderson 
175359d7c14eSRichard Henderson         case TEMP_VAL_REG:
175459d7c14eSRichard Henderson             tcg_out_st(s, ts->type, ts->reg,
175559d7c14eSRichard Henderson                        ts->mem_base->reg, ts->mem_offset);
175659d7c14eSRichard Henderson             break;
175759d7c14eSRichard Henderson 
175859d7c14eSRichard Henderson         case TEMP_VAL_MEM:
175959d7c14eSRichard Henderson             break;
176059d7c14eSRichard Henderson 
176159d7c14eSRichard Henderson         case TEMP_VAL_DEAD:
176259d7c14eSRichard Henderson         default:
176359d7c14eSRichard Henderson             tcg_abort();
1764c896fe29Sbellard         }
17657f6ceedfSAurelien Jarno         ts->mem_coherent = 1;
17667f6ceedfSAurelien Jarno     }
176759d7c14eSRichard Henderson     if (free_or_dead) {
176859d7c14eSRichard Henderson         temp_free_or_dead(s, ts, free_or_dead);
176959d7c14eSRichard Henderson     }
177059d7c14eSRichard Henderson }
17717f6ceedfSAurelien Jarno 
17727f6ceedfSAurelien Jarno /* free register 'reg' by spilling the corresponding temporary if necessary */
1773b3915dbbSRichard Henderson static void tcg_reg_free(TCGContext *s, TCGReg reg, TCGRegSet allocated_regs)
17747f6ceedfSAurelien Jarno {
1775f8b2f202SRichard Henderson     TCGTemp *ts = s->reg_to_temp[reg];
1776f8b2f202SRichard Henderson     if (ts != NULL) {
177759d7c14eSRichard Henderson         temp_sync(s, ts, allocated_regs, -1);
1778c896fe29Sbellard     }
1779c896fe29Sbellard }
1780c896fe29Sbellard 
1781c896fe29Sbellard /* Allocate a register belonging to reg1 & ~reg2 */
1782b3915dbbSRichard Henderson static TCGReg tcg_reg_alloc(TCGContext *s, TCGRegSet desired_regs,
178391478cefSRichard Henderson                             TCGRegSet allocated_regs, bool rev)
1784c896fe29Sbellard {
178591478cefSRichard Henderson     int i, n = ARRAY_SIZE(tcg_target_reg_alloc_order);
178691478cefSRichard Henderson     const int *order;
1787b6638662SRichard Henderson     TCGReg reg;
1788c896fe29Sbellard     TCGRegSet reg_ct;
1789c896fe29Sbellard 
1790b3915dbbSRichard Henderson     tcg_regset_andnot(reg_ct, desired_regs, allocated_regs);
179191478cefSRichard Henderson     order = rev ? indirect_reg_alloc_order : tcg_target_reg_alloc_order;
1792c896fe29Sbellard 
1793c896fe29Sbellard     /* first try free registers */
179491478cefSRichard Henderson     for(i = 0; i < n; i++) {
179591478cefSRichard Henderson         reg = order[i];
1796f8b2f202SRichard Henderson         if (tcg_regset_test_reg(reg_ct, reg) && s->reg_to_temp[reg] == NULL)
1797c896fe29Sbellard             return reg;
1798c896fe29Sbellard     }
1799c896fe29Sbellard 
1800c896fe29Sbellard     /* XXX: do better spill choice */
180191478cefSRichard Henderson     for(i = 0; i < n; i++) {
180291478cefSRichard Henderson         reg = order[i];
1803c896fe29Sbellard         if (tcg_regset_test_reg(reg_ct, reg)) {
1804b3915dbbSRichard Henderson             tcg_reg_free(s, reg, allocated_regs);
1805c896fe29Sbellard             return reg;
1806c896fe29Sbellard         }
1807c896fe29Sbellard     }
1808c896fe29Sbellard 
1809c896fe29Sbellard     tcg_abort();
1810c896fe29Sbellard }
1811c896fe29Sbellard 
181240ae5c62SRichard Henderson /* Make sure the temporary is in a register.  If needed, allocate the register
181340ae5c62SRichard Henderson    from DESIRED while avoiding ALLOCATED.  */
181440ae5c62SRichard Henderson static void temp_load(TCGContext *s, TCGTemp *ts, TCGRegSet desired_regs,
181540ae5c62SRichard Henderson                       TCGRegSet allocated_regs)
181640ae5c62SRichard Henderson {
181740ae5c62SRichard Henderson     TCGReg reg;
181840ae5c62SRichard Henderson 
181940ae5c62SRichard Henderson     switch (ts->val_type) {
182040ae5c62SRichard Henderson     case TEMP_VAL_REG:
182140ae5c62SRichard Henderson         return;
182240ae5c62SRichard Henderson     case TEMP_VAL_CONST:
182391478cefSRichard Henderson         reg = tcg_reg_alloc(s, desired_regs, allocated_regs, ts->indirect_base);
182440ae5c62SRichard Henderson         tcg_out_movi(s, ts->type, reg, ts->val);
182540ae5c62SRichard Henderson         ts->mem_coherent = 0;
182640ae5c62SRichard Henderson         break;
182740ae5c62SRichard Henderson     case TEMP_VAL_MEM:
182891478cefSRichard Henderson         reg = tcg_reg_alloc(s, desired_regs, allocated_regs, ts->indirect_base);
1829b3915dbbSRichard Henderson         if (ts->indirect_reg) {
1830b3915dbbSRichard Henderson             tcg_regset_set_reg(allocated_regs, reg);
1831b3915dbbSRichard Henderson             temp_load(s, ts->mem_base,
1832b3915dbbSRichard Henderson                       tcg_target_available_regs[TCG_TYPE_PTR],
1833b3915dbbSRichard Henderson                       allocated_regs);
1834b3915dbbSRichard Henderson         }
183540ae5c62SRichard Henderson         tcg_out_ld(s, ts->type, reg, ts->mem_base->reg, ts->mem_offset);
183640ae5c62SRichard Henderson         ts->mem_coherent = 1;
183740ae5c62SRichard Henderson         break;
183840ae5c62SRichard Henderson     case TEMP_VAL_DEAD:
183940ae5c62SRichard Henderson     default:
184040ae5c62SRichard Henderson         tcg_abort();
184140ae5c62SRichard Henderson     }
184240ae5c62SRichard Henderson     ts->reg = reg;
184340ae5c62SRichard Henderson     ts->val_type = TEMP_VAL_REG;
184440ae5c62SRichard Henderson     s->reg_to_temp[reg] = ts;
184540ae5c62SRichard Henderson }
184640ae5c62SRichard Henderson 
184759d7c14eSRichard Henderson /* Save a temporary to memory. 'allocated_regs' is used in case a
1848e8996ee0Sbellard    temporary registers needs to be allocated to store a constant.  */
184959d7c14eSRichard Henderson static void temp_save(TCGContext *s, TCGTemp *ts, TCGRegSet allocated_regs)
18501ad80729SAurelien Jarno {
18512c0366f0SAurelien Jarno #ifdef USE_LIVENESS_ANALYSIS
1852b3915dbbSRichard Henderson     /* ??? Liveness does not yet incorporate indirect bases.  */
1853b3915dbbSRichard Henderson     if (!ts->indirect_base) {
18542c0366f0SAurelien Jarno         /* The liveness analysis already ensures that globals are back
1855eabb7b91SAurelien Jarno            in memory. Keep an tcg_debug_assert for safety. */
1856f8bf00f1SRichard Henderson         tcg_debug_assert(ts->val_type == TEMP_VAL_MEM || ts->fixed_reg);
1857b3915dbbSRichard Henderson         return;
1858b3915dbbSRichard Henderson     }
1859b3915dbbSRichard Henderson #endif
186059d7c14eSRichard Henderson     temp_sync(s, ts, allocated_regs, 1);
18611ad80729SAurelien Jarno }
18621ad80729SAurelien Jarno 
18639814dd27SDong Xu Wang /* save globals to their canonical location and assume they can be
1864641d5fbeSbellard    modified be the following code. 'allocated_regs' is used in case a
1865641d5fbeSbellard    temporary registers needs to be allocated to store a constant. */
1866641d5fbeSbellard static void save_globals(TCGContext *s, TCGRegSet allocated_regs)
1867641d5fbeSbellard {
1868641d5fbeSbellard     int i;
1869641d5fbeSbellard 
1870641d5fbeSbellard     for (i = 0; i < s->nb_globals; i++) {
1871b13eb728SRichard Henderson         temp_save(s, &s->temps[i], allocated_regs);
1872641d5fbeSbellard     }
1873e5097dc8Sbellard }
1874e5097dc8Sbellard 
18753d5c5f87SAurelien Jarno /* sync globals to their canonical location and assume they can be
18763d5c5f87SAurelien Jarno    read by the following code. 'allocated_regs' is used in case a
18773d5c5f87SAurelien Jarno    temporary registers needs to be allocated to store a constant. */
18783d5c5f87SAurelien Jarno static void sync_globals(TCGContext *s, TCGRegSet allocated_regs)
18793d5c5f87SAurelien Jarno {
18803d5c5f87SAurelien Jarno     int i;
18813d5c5f87SAurelien Jarno 
18823d5c5f87SAurelien Jarno     for (i = 0; i < s->nb_globals; i++) {
188312b9b11aSRichard Henderson         TCGTemp *ts = &s->temps[i];
18843d5c5f87SAurelien Jarno #ifdef USE_LIVENESS_ANALYSIS
1885b3915dbbSRichard Henderson         /* ??? Liveness does not yet incorporate indirect bases.  */
1886b3915dbbSRichard Henderson         if (!ts->indirect_base) {
188712b9b11aSRichard Henderson             tcg_debug_assert(ts->val_type != TEMP_VAL_REG
188812b9b11aSRichard Henderson                              || ts->fixed_reg
188912b9b11aSRichard Henderson                              || ts->mem_coherent);
1890b3915dbbSRichard Henderson             continue;
1891b3915dbbSRichard Henderson         }
18923d5c5f87SAurelien Jarno #endif
189359d7c14eSRichard Henderson         temp_sync(s, ts, allocated_regs, 0);
18943d5c5f87SAurelien Jarno     }
18953d5c5f87SAurelien Jarno }
18963d5c5f87SAurelien Jarno 
1897e5097dc8Sbellard /* at the end of a basic block, we assume all temporaries are dead and
1898e8996ee0Sbellard    all globals are stored at their canonical location. */
1899e8996ee0Sbellard static void tcg_reg_alloc_bb_end(TCGContext *s, TCGRegSet allocated_regs)
1900e5097dc8Sbellard {
1901e5097dc8Sbellard     int i;
1902e5097dc8Sbellard 
1903c896fe29Sbellard     for (i = s->nb_globals; i < s->nb_temps; i++) {
1904b13eb728SRichard Henderson         TCGTemp *ts = &s->temps[i];
1905641d5fbeSbellard         if (ts->temp_local) {
1906b13eb728SRichard Henderson             temp_save(s, ts, allocated_regs);
1907641d5fbeSbellard         } else {
19082c0366f0SAurelien Jarno #ifdef USE_LIVENESS_ANALYSIS
1909b3915dbbSRichard Henderson             /* ??? Liveness does not yet incorporate indirect bases.  */
1910b3915dbbSRichard Henderson             if (!ts->indirect_base) {
19112c0366f0SAurelien Jarno                 /* The liveness analysis already ensures that temps are dead.
1912eabb7b91SAurelien Jarno                    Keep an tcg_debug_assert for safety. */
1913eabb7b91SAurelien Jarno                 tcg_debug_assert(ts->val_type == TEMP_VAL_DEAD);
1914b3915dbbSRichard Henderson                 continue;
1915b3915dbbSRichard Henderson             }
19162c0366f0SAurelien Jarno #endif
1917b3915dbbSRichard Henderson             temp_dead(s, ts);
1918c896fe29Sbellard         }
1919641d5fbeSbellard     }
1920e8996ee0Sbellard 
1921e8996ee0Sbellard     save_globals(s, allocated_regs);
1922c896fe29Sbellard }
1923c896fe29Sbellard 
1924866cb6cbSAurelien Jarno #define IS_DEAD_ARG(n) ((dead_args >> (n)) & 1)
1925ec7a869dSAurelien Jarno #define NEED_SYNC_ARG(n) ((sync_args >> (n)) & 1)
1926c896fe29Sbellard 
1927ec7a869dSAurelien Jarno static void tcg_reg_alloc_movi(TCGContext *s, const TCGArg *args,
1928ec7a869dSAurelien Jarno                                uint16_t dead_args, uint8_t sync_args)
1929e8996ee0Sbellard {
1930e8996ee0Sbellard     TCGTemp *ots;
1931e8996ee0Sbellard     tcg_target_ulong val;
1932e8996ee0Sbellard 
1933e8996ee0Sbellard     ots = &s->temps[args[0]];
1934e8996ee0Sbellard     val = args[1];
1935e8996ee0Sbellard 
1936e8996ee0Sbellard     if (ots->fixed_reg) {
193759d7c14eSRichard Henderson         /* For fixed registers, we do not do any constant propagation.  */
1938e8996ee0Sbellard         tcg_out_movi(s, ots->type, ots->reg, val);
193959d7c14eSRichard Henderson         return;
194059d7c14eSRichard Henderson     }
194159d7c14eSRichard Henderson 
194259d7c14eSRichard Henderson     /* The movi is not explicitly generated here.  */
1943f8b2f202SRichard Henderson     if (ots->val_type == TEMP_VAL_REG) {
1944f8b2f202SRichard Henderson         s->reg_to_temp[ots->reg] = NULL;
1945f8b2f202SRichard Henderson     }
1946e8996ee0Sbellard     ots->val_type = TEMP_VAL_CONST;
1947e8996ee0Sbellard     ots->val = val;
194859d7c14eSRichard Henderson     ots->mem_coherent = 0;
1949ec7a869dSAurelien Jarno     if (NEED_SYNC_ARG(0)) {
195059d7c14eSRichard Henderson         temp_sync(s, ots, s->reserved_regs, IS_DEAD_ARG(0));
195159d7c14eSRichard Henderson     } else if (IS_DEAD_ARG(0)) {
1952f8bf00f1SRichard Henderson         temp_dead(s, ots);
19534c4e1ab2SAurelien Jarno     }
1954e8996ee0Sbellard }
1955e8996ee0Sbellard 
1956c896fe29Sbellard static void tcg_reg_alloc_mov(TCGContext *s, const TCGOpDef *def,
1957ec7a869dSAurelien Jarno                               const TCGArg *args, uint16_t dead_args,
1958ec7a869dSAurelien Jarno                               uint8_t sync_args)
1959c896fe29Sbellard {
1960c29c1d7eSAurelien Jarno     TCGRegSet allocated_regs;
1961c896fe29Sbellard     TCGTemp *ts, *ots;
1962450445d5SRichard Henderson     TCGType otype, itype;
1963c896fe29Sbellard 
1964c29c1d7eSAurelien Jarno     tcg_regset_set(allocated_regs, s->reserved_regs);
1965c896fe29Sbellard     ots = &s->temps[args[0]];
1966c896fe29Sbellard     ts = &s->temps[args[1]];
1967450445d5SRichard Henderson 
1968450445d5SRichard Henderson     /* Note that otype != itype for no-op truncation.  */
1969450445d5SRichard Henderson     otype = ots->type;
1970450445d5SRichard Henderson     itype = ts->type;
1971c896fe29Sbellard 
1972c29c1d7eSAurelien Jarno     /* If the source value is not in a register, and we're going to be
1973c29c1d7eSAurelien Jarno        forced to have it in a register in order to perform the copy,
1974c29c1d7eSAurelien Jarno        then copy the SOURCE value into its own register first.  That way
1975c29c1d7eSAurelien Jarno        we don't have to reload SOURCE the next time it is used. */
1976c29c1d7eSAurelien Jarno     if (((NEED_SYNC_ARG(0) || ots->fixed_reg) && ts->val_type != TEMP_VAL_REG)
1977c29c1d7eSAurelien Jarno         || ts->val_type == TEMP_VAL_MEM) {
197840ae5c62SRichard Henderson         temp_load(s, ts, tcg_target_available_regs[itype], allocated_regs);
1979c29c1d7eSAurelien Jarno     }
1980c29c1d7eSAurelien Jarno 
1981c29c1d7eSAurelien Jarno     if (IS_DEAD_ARG(0) && !ots->fixed_reg) {
1982c29c1d7eSAurelien Jarno         /* mov to a non-saved dead register makes no sense (even with
1983c29c1d7eSAurelien Jarno            liveness analysis disabled). */
1984eabb7b91SAurelien Jarno         tcg_debug_assert(NEED_SYNC_ARG(0));
1985c29c1d7eSAurelien Jarno         /* The code above should have moved the temp to a register. */
1986eabb7b91SAurelien Jarno         tcg_debug_assert(ts->val_type == TEMP_VAL_REG);
1987c29c1d7eSAurelien Jarno         if (!ots->mem_allocated) {
1988c29c1d7eSAurelien Jarno             temp_allocate_frame(s, args[0]);
1989c29c1d7eSAurelien Jarno         }
1990b3915dbbSRichard Henderson         if (ots->indirect_reg) {
1991b3915dbbSRichard Henderson             tcg_regset_set_reg(allocated_regs, ts->reg);
1992b3915dbbSRichard Henderson             temp_load(s, ots->mem_base,
1993b3915dbbSRichard Henderson                       tcg_target_available_regs[TCG_TYPE_PTR],
1994b3915dbbSRichard Henderson                       allocated_regs);
1995b3915dbbSRichard Henderson         }
1996b3a62939SRichard Henderson         tcg_out_st(s, otype, ts->reg, ots->mem_base->reg, ots->mem_offset);
1997c29c1d7eSAurelien Jarno         if (IS_DEAD_ARG(1)) {
1998f8bf00f1SRichard Henderson             temp_dead(s, ts);
1999c29c1d7eSAurelien Jarno         }
2000f8bf00f1SRichard Henderson         temp_dead(s, ots);
2001c29c1d7eSAurelien Jarno     } else if (ts->val_type == TEMP_VAL_CONST) {
2002e8996ee0Sbellard         /* propagate constant */
2003c29c1d7eSAurelien Jarno         if (ots->val_type == TEMP_VAL_REG) {
2004f8b2f202SRichard Henderson             s->reg_to_temp[ots->reg] = NULL;
2005c29c1d7eSAurelien Jarno         }
2006e8996ee0Sbellard         ots->val_type = TEMP_VAL_CONST;
2007e8996ee0Sbellard         ots->val = ts->val;
20087df69deaSAurelien Jarno         if (IS_DEAD_ARG(1)) {
2009f8bf00f1SRichard Henderson             temp_dead(s, ts);
20107df69deaSAurelien Jarno         }
2011e8996ee0Sbellard     } else {
2012c29c1d7eSAurelien Jarno         /* The code in the first if block should have moved the
2013c29c1d7eSAurelien Jarno            temp to a register. */
2014eabb7b91SAurelien Jarno         tcg_debug_assert(ts->val_type == TEMP_VAL_REG);
2015c29c1d7eSAurelien Jarno         if (IS_DEAD_ARG(1) && !ts->fixed_reg && !ots->fixed_reg) {
2016c29c1d7eSAurelien Jarno             /* the mov can be suppressed */
2017c29c1d7eSAurelien Jarno             if (ots->val_type == TEMP_VAL_REG) {
2018f8b2f202SRichard Henderson                 s->reg_to_temp[ots->reg] = NULL;
2019c896fe29Sbellard             }
2020c29c1d7eSAurelien Jarno             ots->reg = ts->reg;
2021f8bf00f1SRichard Henderson             temp_dead(s, ts);
2022c29c1d7eSAurelien Jarno         } else {
2023c29c1d7eSAurelien Jarno             if (ots->val_type != TEMP_VAL_REG) {
2024c29c1d7eSAurelien Jarno                 /* When allocating a new register, make sure to not spill the
2025c29c1d7eSAurelien Jarno                    input one. */
2026c29c1d7eSAurelien Jarno                 tcg_regset_set_reg(allocated_regs, ts->reg);
2027450445d5SRichard Henderson                 ots->reg = tcg_reg_alloc(s, tcg_target_available_regs[otype],
202891478cefSRichard Henderson                                          allocated_regs, ots->indirect_base);
2029c29c1d7eSAurelien Jarno             }
2030450445d5SRichard Henderson             tcg_out_mov(s, otype, ots->reg, ts->reg);
2031c29c1d7eSAurelien Jarno         }
2032c896fe29Sbellard         ots->val_type = TEMP_VAL_REG;
2033c896fe29Sbellard         ots->mem_coherent = 0;
2034f8b2f202SRichard Henderson         s->reg_to_temp[ots->reg] = ots;
2035ec7a869dSAurelien Jarno         if (NEED_SYNC_ARG(0)) {
203659d7c14eSRichard Henderson             temp_sync(s, ots, allocated_regs, 0);
2037c29c1d7eSAurelien Jarno         }
2038ec7a869dSAurelien Jarno     }
2039c896fe29Sbellard }
2040c896fe29Sbellard 
2041c896fe29Sbellard static void tcg_reg_alloc_op(TCGContext *s,
2042a9751609SRichard Henderson                              const TCGOpDef *def, TCGOpcode opc,
2043ec7a869dSAurelien Jarno                              const TCGArg *args, uint16_t dead_args,
2044ec7a869dSAurelien Jarno                              uint8_t sync_args)
2045c896fe29Sbellard {
2046c896fe29Sbellard     TCGRegSet allocated_regs;
2047b6638662SRichard Henderson     int i, k, nb_iargs, nb_oargs;
2048b6638662SRichard Henderson     TCGReg reg;
2049c896fe29Sbellard     TCGArg arg;
2050c896fe29Sbellard     const TCGArgConstraint *arg_ct;
2051c896fe29Sbellard     TCGTemp *ts;
2052c896fe29Sbellard     TCGArg new_args[TCG_MAX_OP_ARGS];
2053c896fe29Sbellard     int const_args[TCG_MAX_OP_ARGS];
2054c896fe29Sbellard 
2055c896fe29Sbellard     nb_oargs = def->nb_oargs;
2056c896fe29Sbellard     nb_iargs = def->nb_iargs;
2057c896fe29Sbellard 
2058c896fe29Sbellard     /* copy constants */
2059c896fe29Sbellard     memcpy(new_args + nb_oargs + nb_iargs,
2060c896fe29Sbellard            args + nb_oargs + nb_iargs,
2061c896fe29Sbellard            sizeof(TCGArg) * def->nb_cargs);
2062c896fe29Sbellard 
2063c896fe29Sbellard     /* satisfy input constraints */
2064c896fe29Sbellard     tcg_regset_set(allocated_regs, s->reserved_regs);
2065c896fe29Sbellard     for(k = 0; k < nb_iargs; k++) {
2066c896fe29Sbellard         i = def->sorted_args[nb_oargs + k];
2067c896fe29Sbellard         arg = args[i];
2068c896fe29Sbellard         arg_ct = &def->args_ct[i];
2069c896fe29Sbellard         ts = &s->temps[arg];
207040ae5c62SRichard Henderson 
207140ae5c62SRichard Henderson         if (ts->val_type == TEMP_VAL_CONST
207240ae5c62SRichard Henderson             && tcg_target_const_match(ts->val, ts->type, arg_ct)) {
2073c896fe29Sbellard             /* constant is OK for instruction */
2074c896fe29Sbellard             const_args[i] = 1;
2075c896fe29Sbellard             new_args[i] = ts->val;
2076c896fe29Sbellard             goto iarg_end;
2077c896fe29Sbellard         }
207840ae5c62SRichard Henderson 
207940ae5c62SRichard Henderson         temp_load(s, ts, arg_ct->u.regs, allocated_regs);
208040ae5c62SRichard Henderson 
20815ff9d6a4Sbellard         if (arg_ct->ct & TCG_CT_IALIAS) {
20825ff9d6a4Sbellard             if (ts->fixed_reg) {
20835ff9d6a4Sbellard                 /* if fixed register, we must allocate a new register
20845ff9d6a4Sbellard                    if the alias is not the same register */
20855ff9d6a4Sbellard                 if (arg != args[arg_ct->alias_index])
20865ff9d6a4Sbellard                     goto allocate_in_reg;
20875ff9d6a4Sbellard             } else {
2088c896fe29Sbellard                 /* if the input is aliased to an output and if it is
2089c896fe29Sbellard                    not dead after the instruction, we must allocate
2090c896fe29Sbellard                    a new register and move it */
2091866cb6cbSAurelien Jarno                 if (!IS_DEAD_ARG(i)) {
2092c896fe29Sbellard                     goto allocate_in_reg;
2093c896fe29Sbellard                 }
20947e1df267SAurelien Jarno                 /* check if the current register has already been allocated
20957e1df267SAurelien Jarno                    for another input aliased to an output */
20967e1df267SAurelien Jarno                 int k2, i2;
20977e1df267SAurelien Jarno                 for (k2 = 0 ; k2 < k ; k2++) {
20987e1df267SAurelien Jarno                     i2 = def->sorted_args[nb_oargs + k2];
20997e1df267SAurelien Jarno                     if ((def->args_ct[i2].ct & TCG_CT_IALIAS) &&
21007e1df267SAurelien Jarno                         (new_args[i2] == ts->reg)) {
21017e1df267SAurelien Jarno                         goto allocate_in_reg;
21027e1df267SAurelien Jarno                     }
21037e1df267SAurelien Jarno                 }
21045ff9d6a4Sbellard             }
2105866cb6cbSAurelien Jarno         }
2106c896fe29Sbellard         reg = ts->reg;
2107c896fe29Sbellard         if (tcg_regset_test_reg(arg_ct->u.regs, reg)) {
2108c896fe29Sbellard             /* nothing to do : the constraint is satisfied */
2109c896fe29Sbellard         } else {
2110c896fe29Sbellard         allocate_in_reg:
2111c896fe29Sbellard             /* allocate a new register matching the constraint
2112c896fe29Sbellard                and move the temporary register into it */
211391478cefSRichard Henderson             reg = tcg_reg_alloc(s, arg_ct->u.regs, allocated_regs,
211491478cefSRichard Henderson                                 ts->indirect_base);
21153b6dac34SRichard Henderson             tcg_out_mov(s, ts->type, reg, ts->reg);
2116c896fe29Sbellard         }
2117c896fe29Sbellard         new_args[i] = reg;
2118c896fe29Sbellard         const_args[i] = 0;
2119c896fe29Sbellard         tcg_regset_set_reg(allocated_regs, reg);
2120c896fe29Sbellard     iarg_end: ;
2121c896fe29Sbellard     }
2122c896fe29Sbellard 
2123c896fe29Sbellard     /* mark dead temporaries and free the associated registers */
2124866cb6cbSAurelien Jarno     for (i = nb_oargs; i < nb_oargs + nb_iargs; i++) {
2125866cb6cbSAurelien Jarno         if (IS_DEAD_ARG(i)) {
2126f8bf00f1SRichard Henderson             temp_dead(s, &s->temps[args[i]]);
2127c896fe29Sbellard         }
2128c896fe29Sbellard     }
2129c896fe29Sbellard 
2130a52ad07eSAurelien Jarno     if (def->flags & TCG_OPF_BB_END) {
2131a52ad07eSAurelien Jarno         tcg_reg_alloc_bb_end(s, allocated_regs);
2132a52ad07eSAurelien Jarno     } else {
2133c896fe29Sbellard         if (def->flags & TCG_OPF_CALL_CLOBBER) {
2134b03cce8eSbellard             /* XXX: permit generic clobber register list ? */
2135c8074023SRichard Henderson             for (i = 0; i < TCG_TARGET_NB_REGS; i++) {
2136c8074023SRichard Henderson                 if (tcg_regset_test_reg(tcg_target_call_clobber_regs, i)) {
2137b3915dbbSRichard Henderson                     tcg_reg_free(s, i, allocated_regs);
2138c896fe29Sbellard                 }
2139c896fe29Sbellard             }
21403d5c5f87SAurelien Jarno         }
21413d5c5f87SAurelien Jarno         if (def->flags & TCG_OPF_SIDE_EFFECTS) {
21423d5c5f87SAurelien Jarno             /* sync globals if the op has side effects and might trigger
21433d5c5f87SAurelien Jarno                an exception. */
21443d5c5f87SAurelien Jarno             sync_globals(s, allocated_regs);
2145c896fe29Sbellard         }
2146c896fe29Sbellard 
2147c896fe29Sbellard         /* satisfy the output constraints */
2148c896fe29Sbellard         tcg_regset_set(allocated_regs, s->reserved_regs);
2149c896fe29Sbellard         for(k = 0; k < nb_oargs; k++) {
2150c896fe29Sbellard             i = def->sorted_args[k];
2151c896fe29Sbellard             arg = args[i];
2152c896fe29Sbellard             arg_ct = &def->args_ct[i];
2153c896fe29Sbellard             ts = &s->temps[arg];
2154c896fe29Sbellard             if (arg_ct->ct & TCG_CT_ALIAS) {
21555ff9d6a4Sbellard                 reg = new_args[arg_ct->alias_index];
2156c896fe29Sbellard             } else {
2157c896fe29Sbellard                 /* if fixed register, we try to use it */
2158c896fe29Sbellard                 reg = ts->reg;
2159c896fe29Sbellard                 if (ts->fixed_reg &&
2160c896fe29Sbellard                     tcg_regset_test_reg(arg_ct->u.regs, reg)) {
2161c896fe29Sbellard                     goto oarg_end;
2162c896fe29Sbellard                 }
216391478cefSRichard Henderson                 reg = tcg_reg_alloc(s, arg_ct->u.regs, allocated_regs,
216491478cefSRichard Henderson                                     ts->indirect_base);
2165c896fe29Sbellard             }
2166c896fe29Sbellard             tcg_regset_set_reg(allocated_regs, reg);
2167c896fe29Sbellard             /* if a fixed register is used, then a move will be done afterwards */
2168c896fe29Sbellard             if (!ts->fixed_reg) {
2169639368ddSAurelien Jarno                 if (ts->val_type == TEMP_VAL_REG) {
2170f8b2f202SRichard Henderson                     s->reg_to_temp[ts->reg] = NULL;
2171639368ddSAurelien Jarno                 }
2172c896fe29Sbellard                 ts->val_type = TEMP_VAL_REG;
2173c896fe29Sbellard                 ts->reg = reg;
2174c896fe29Sbellard                 /* temp value is modified, so the value kept in memory is
2175c896fe29Sbellard                    potentially not the same */
2176c896fe29Sbellard                 ts->mem_coherent = 0;
2177f8b2f202SRichard Henderson                 s->reg_to_temp[reg] = ts;
2178c896fe29Sbellard             }
2179c896fe29Sbellard         oarg_end:
2180c896fe29Sbellard             new_args[i] = reg;
2181c896fe29Sbellard         }
2182e8996ee0Sbellard     }
2183c896fe29Sbellard 
2184c896fe29Sbellard     /* emit instruction */
2185c896fe29Sbellard     tcg_out_op(s, opc, new_args, const_args);
2186c896fe29Sbellard 
2187c896fe29Sbellard     /* move the outputs in the correct register if needed */
2188c896fe29Sbellard     for(i = 0; i < nb_oargs; i++) {
2189c896fe29Sbellard         ts = &s->temps[args[i]];
2190c896fe29Sbellard         reg = new_args[i];
2191c896fe29Sbellard         if (ts->fixed_reg && ts->reg != reg) {
21923b6dac34SRichard Henderson             tcg_out_mov(s, ts->type, ts->reg, reg);
2193c896fe29Sbellard         }
2194ec7a869dSAurelien Jarno         if (NEED_SYNC_ARG(i)) {
219559d7c14eSRichard Henderson             temp_sync(s, ts, allocated_regs, IS_DEAD_ARG(i));
219659d7c14eSRichard Henderson         } else if (IS_DEAD_ARG(i)) {
2197f8bf00f1SRichard Henderson             temp_dead(s, ts);
2198ec7a869dSAurelien Jarno         }
2199c896fe29Sbellard     }
2200c896fe29Sbellard }
2201c896fe29Sbellard 
2202b03cce8eSbellard #ifdef TCG_TARGET_STACK_GROWSUP
2203b03cce8eSbellard #define STACK_DIR(x) (-(x))
2204b03cce8eSbellard #else
2205b03cce8eSbellard #define STACK_DIR(x) (x)
2206b03cce8eSbellard #endif
2207b03cce8eSbellard 
2208c45cb8bbSRichard Henderson static void tcg_reg_alloc_call(TCGContext *s, int nb_oargs, int nb_iargs,
2209c45cb8bbSRichard Henderson                                const TCGArg * const args, uint16_t dead_args,
2210c45cb8bbSRichard Henderson                                uint8_t sync_args)
2211c896fe29Sbellard {
2212b6638662SRichard Henderson     int flags, nb_regs, i;
2213b6638662SRichard Henderson     TCGReg reg;
2214cf066674SRichard Henderson     TCGArg arg;
2215c896fe29Sbellard     TCGTemp *ts;
2216d3452f1fSRichard Henderson     intptr_t stack_offset;
2217d3452f1fSRichard Henderson     size_t call_stack_size;
2218cf066674SRichard Henderson     tcg_insn_unit *func_addr;
2219cf066674SRichard Henderson     int allocate_args;
2220c896fe29Sbellard     TCGRegSet allocated_regs;
2221c896fe29Sbellard 
2222cf066674SRichard Henderson     func_addr = (tcg_insn_unit *)(intptr_t)args[nb_oargs + nb_iargs];
2223cf066674SRichard Henderson     flags = args[nb_oargs + nb_iargs + 1];
2224c896fe29Sbellard 
22256e17d0c5SStefan Weil     nb_regs = ARRAY_SIZE(tcg_target_call_iarg_regs);
2226c45cb8bbSRichard Henderson     if (nb_regs > nb_iargs) {
2227c45cb8bbSRichard Henderson         nb_regs = nb_iargs;
2228cf066674SRichard Henderson     }
2229c896fe29Sbellard 
2230c896fe29Sbellard     /* assign stack slots first */
2231c45cb8bbSRichard Henderson     call_stack_size = (nb_iargs - nb_regs) * sizeof(tcg_target_long);
2232c896fe29Sbellard     call_stack_size = (call_stack_size + TCG_TARGET_STACK_ALIGN - 1) &
2233c896fe29Sbellard         ~(TCG_TARGET_STACK_ALIGN - 1);
2234b03cce8eSbellard     allocate_args = (call_stack_size > TCG_STATIC_CALL_ARGS_SIZE);
2235b03cce8eSbellard     if (allocate_args) {
2236345649c0SBlue Swirl         /* XXX: if more than TCG_STATIC_CALL_ARGS_SIZE is needed,
2237345649c0SBlue Swirl            preallocate call stack */
2238345649c0SBlue Swirl         tcg_abort();
2239b03cce8eSbellard     }
224039cf05d3Sbellard 
224139cf05d3Sbellard     stack_offset = TCG_TARGET_CALL_STACK_OFFSET;
2242c45cb8bbSRichard Henderson     for(i = nb_regs; i < nb_iargs; i++) {
2243c896fe29Sbellard         arg = args[nb_oargs + i];
224439cf05d3Sbellard #ifdef TCG_TARGET_STACK_GROWSUP
224539cf05d3Sbellard         stack_offset -= sizeof(tcg_target_long);
224639cf05d3Sbellard #endif
224739cf05d3Sbellard         if (arg != TCG_CALL_DUMMY_ARG) {
2248c896fe29Sbellard             ts = &s->temps[arg];
224940ae5c62SRichard Henderson             temp_load(s, ts, tcg_target_available_regs[ts->type],
225040ae5c62SRichard Henderson                       s->reserved_regs);
2251e4d5434cSblueswir1             tcg_out_st(s, ts->type, ts->reg, TCG_REG_CALL_STACK, stack_offset);
225239cf05d3Sbellard         }
225339cf05d3Sbellard #ifndef TCG_TARGET_STACK_GROWSUP
225439cf05d3Sbellard         stack_offset += sizeof(tcg_target_long);
225539cf05d3Sbellard #endif
2256c896fe29Sbellard     }
2257c896fe29Sbellard 
2258c896fe29Sbellard     /* assign input registers */
2259c896fe29Sbellard     tcg_regset_set(allocated_regs, s->reserved_regs);
2260c896fe29Sbellard     for(i = 0; i < nb_regs; i++) {
2261c896fe29Sbellard         arg = args[nb_oargs + i];
226239cf05d3Sbellard         if (arg != TCG_CALL_DUMMY_ARG) {
2263c896fe29Sbellard             ts = &s->temps[arg];
2264c896fe29Sbellard             reg = tcg_target_call_iarg_regs[i];
2265b3915dbbSRichard Henderson             tcg_reg_free(s, reg, allocated_regs);
226640ae5c62SRichard Henderson 
2267c896fe29Sbellard             if (ts->val_type == TEMP_VAL_REG) {
2268c896fe29Sbellard                 if (ts->reg != reg) {
22693b6dac34SRichard Henderson                     tcg_out_mov(s, ts->type, reg, ts->reg);
2270c896fe29Sbellard                 }
2271c896fe29Sbellard             } else {
227240ae5c62SRichard Henderson                 TCGRegSet arg_set;
227340ae5c62SRichard Henderson 
227440ae5c62SRichard Henderson                 tcg_regset_clear(arg_set);
227540ae5c62SRichard Henderson                 tcg_regset_set_reg(arg_set, reg);
227640ae5c62SRichard Henderson                 temp_load(s, ts, arg_set, allocated_regs);
2277c896fe29Sbellard             }
227840ae5c62SRichard Henderson 
2279c896fe29Sbellard             tcg_regset_set_reg(allocated_regs, reg);
2280c896fe29Sbellard         }
228139cf05d3Sbellard     }
2282c896fe29Sbellard 
2283c896fe29Sbellard     /* mark dead temporaries and free the associated registers */
2284866cb6cbSAurelien Jarno     for(i = nb_oargs; i < nb_iargs + nb_oargs; i++) {
2285866cb6cbSAurelien Jarno         if (IS_DEAD_ARG(i)) {
2286f8bf00f1SRichard Henderson             temp_dead(s, &s->temps[args[i]]);
2287c896fe29Sbellard         }
2288c896fe29Sbellard     }
2289c896fe29Sbellard 
2290c896fe29Sbellard     /* clobber call registers */
2291c8074023SRichard Henderson     for (i = 0; i < TCG_TARGET_NB_REGS; i++) {
2292c8074023SRichard Henderson         if (tcg_regset_test_reg(tcg_target_call_clobber_regs, i)) {
2293b3915dbbSRichard Henderson             tcg_reg_free(s, i, allocated_regs);
2294c896fe29Sbellard         }
2295c896fe29Sbellard     }
2296c896fe29Sbellard 
229778505279SAurelien Jarno     /* Save globals if they might be written by the helper, sync them if
229878505279SAurelien Jarno        they might be read. */
229978505279SAurelien Jarno     if (flags & TCG_CALL_NO_READ_GLOBALS) {
230078505279SAurelien Jarno         /* Nothing to do */
230178505279SAurelien Jarno     } else if (flags & TCG_CALL_NO_WRITE_GLOBALS) {
230278505279SAurelien Jarno         sync_globals(s, allocated_regs);
230378505279SAurelien Jarno     } else {
2304e8996ee0Sbellard         save_globals(s, allocated_regs);
2305b9c18f56Saurel32     }
2306c896fe29Sbellard 
2307cf066674SRichard Henderson     tcg_out_call(s, func_addr);
2308c896fe29Sbellard 
2309c896fe29Sbellard     /* assign output registers and emit moves if needed */
2310c896fe29Sbellard     for(i = 0; i < nb_oargs; i++) {
2311c896fe29Sbellard         arg = args[i];
2312c896fe29Sbellard         ts = &s->temps[arg];
2313c896fe29Sbellard         reg = tcg_target_call_oarg_regs[i];
2314eabb7b91SAurelien Jarno         tcg_debug_assert(s->reg_to_temp[reg] == NULL);
231534b1a49cSRichard Henderson 
2316c896fe29Sbellard         if (ts->fixed_reg) {
2317c896fe29Sbellard             if (ts->reg != reg) {
23183b6dac34SRichard Henderson                 tcg_out_mov(s, ts->type, ts->reg, reg);
2319c896fe29Sbellard             }
2320c896fe29Sbellard         } else {
2321639368ddSAurelien Jarno             if (ts->val_type == TEMP_VAL_REG) {
2322f8b2f202SRichard Henderson                 s->reg_to_temp[ts->reg] = NULL;
2323639368ddSAurelien Jarno             }
2324c896fe29Sbellard             ts->val_type = TEMP_VAL_REG;
2325c896fe29Sbellard             ts->reg = reg;
2326c896fe29Sbellard             ts->mem_coherent = 0;
2327f8b2f202SRichard Henderson             s->reg_to_temp[reg] = ts;
2328ec7a869dSAurelien Jarno             if (NEED_SYNC_ARG(i)) {
232959d7c14eSRichard Henderson                 temp_sync(s, ts, allocated_regs, IS_DEAD_ARG(i));
233059d7c14eSRichard Henderson             } else if (IS_DEAD_ARG(i)) {
2331f8bf00f1SRichard Henderson                 temp_dead(s, ts);
2332c896fe29Sbellard             }
2333c896fe29Sbellard         }
23348c11ad25SAurelien Jarno     }
2335c896fe29Sbellard }
2336c896fe29Sbellard 
2337c896fe29Sbellard #ifdef CONFIG_PROFILER
2338c896fe29Sbellard 
233954604f74Saurel32 static int64_t tcg_table_op_count[NB_OPS];
2340c896fe29Sbellard 
2341246ae24dSMax Filippov void tcg_dump_op_count(FILE *f, fprintf_function cpu_fprintf)
2342c896fe29Sbellard {
2343c896fe29Sbellard     int i;
2344d70724ceSzhanghailiang 
234515fc7daaSRichard Henderson     for (i = 0; i < NB_OPS; i++) {
2346246ae24dSMax Filippov         cpu_fprintf(f, "%s %" PRId64 "\n", tcg_op_defs[i].name,
2347246ae24dSMax Filippov                     tcg_table_op_count[i]);
2348c896fe29Sbellard     }
2349c896fe29Sbellard }
2350246ae24dSMax Filippov #else
2351246ae24dSMax Filippov void tcg_dump_op_count(FILE *f, fprintf_function cpu_fprintf)
2352246ae24dSMax Filippov {
2353246ae24dSMax Filippov     cpu_fprintf(f, "[TCG profiler not compiled]\n");
2354246ae24dSMax Filippov }
2355c896fe29Sbellard #endif
2356c896fe29Sbellard 
2357c896fe29Sbellard 
23585bd2ec3dSAlex Bennée int tcg_gen_code(TCGContext *s, TranslationBlock *tb)
2359c896fe29Sbellard {
2360fca8a500SRichard Henderson     int i, oi, oi_next, num_insns;
2361c896fe29Sbellard 
236204fe6400SRichard Henderson #ifdef CONFIG_PROFILER
236304fe6400SRichard Henderson     {
236404fe6400SRichard Henderson         int n;
236504fe6400SRichard Henderson 
236604fe6400SRichard Henderson         n = s->gen_last_op_idx + 1;
236704fe6400SRichard Henderson         s->op_count += n;
236804fe6400SRichard Henderson         if (n > s->op_count_max) {
236904fe6400SRichard Henderson             s->op_count_max = n;
237004fe6400SRichard Henderson         }
237104fe6400SRichard Henderson 
237204fe6400SRichard Henderson         n = s->nb_temps;
237304fe6400SRichard Henderson         s->temp_count += n;
237404fe6400SRichard Henderson         if (n > s->temp_count_max) {
237504fe6400SRichard Henderson             s->temp_count_max = n;
237604fe6400SRichard Henderson         }
237704fe6400SRichard Henderson     }
237804fe6400SRichard Henderson #endif
237904fe6400SRichard Henderson 
2380c896fe29Sbellard #ifdef DEBUG_DISAS
2381d977e1c2SAlex Bennée     if (unlikely(qemu_loglevel_mask(CPU_LOG_TB_OP)
2382d977e1c2SAlex Bennée                  && qemu_log_in_addr_range(tb->pc))) {
238393fcfe39Saliguori         qemu_log("OP:\n");
2384eeacee4dSBlue Swirl         tcg_dump_ops(s);
238593fcfe39Saliguori         qemu_log("\n");
2386c896fe29Sbellard     }
2387c896fe29Sbellard #endif
2388c896fe29Sbellard 
2389c5cc28ffSAurelien Jarno #ifdef CONFIG_PROFILER
2390c5cc28ffSAurelien Jarno     s->opt_time -= profile_getclock();
2391c5cc28ffSAurelien Jarno #endif
2392c5cc28ffSAurelien Jarno 
23938f2e8c07SKirill Batuzov #ifdef USE_TCG_OPTIMIZATIONS
2394c45cb8bbSRichard Henderson     tcg_optimize(s);
23958f2e8c07SKirill Batuzov #endif
23968f2e8c07SKirill Batuzov 
2397a23a9ec6Sbellard #ifdef CONFIG_PROFILER
2398c5cc28ffSAurelien Jarno     s->opt_time += profile_getclock();
2399a23a9ec6Sbellard     s->la_time -= profile_getclock();
2400a23a9ec6Sbellard #endif
2401c5cc28ffSAurelien Jarno 
2402c896fe29Sbellard     tcg_liveness_analysis(s);
2403c5cc28ffSAurelien Jarno 
2404a23a9ec6Sbellard #ifdef CONFIG_PROFILER
2405a23a9ec6Sbellard     s->la_time += profile_getclock();
2406a23a9ec6Sbellard #endif
2407c896fe29Sbellard 
2408c896fe29Sbellard #ifdef DEBUG_DISAS
2409d977e1c2SAlex Bennée     if (unlikely(qemu_loglevel_mask(CPU_LOG_TB_OP_OPT)
2410d977e1c2SAlex Bennée                  && qemu_log_in_addr_range(tb->pc))) {
2411c5cc28ffSAurelien Jarno         qemu_log("OP after optimization and liveness analysis:\n");
2412eeacee4dSBlue Swirl         tcg_dump_ops(s);
241393fcfe39Saliguori         qemu_log("\n");
2414c896fe29Sbellard     }
2415c896fe29Sbellard #endif
2416c896fe29Sbellard 
2417c896fe29Sbellard     tcg_reg_alloc_start(s);
2418c896fe29Sbellard 
24195bd2ec3dSAlex Bennée     s->code_buf = tb->tc_ptr;
24205bd2ec3dSAlex Bennée     s->code_ptr = tb->tc_ptr;
2421c896fe29Sbellard 
24229ecefc84SRichard Henderson     tcg_out_tb_init(s);
24239ecefc84SRichard Henderson 
2424fca8a500SRichard Henderson     num_insns = -1;
2425c45cb8bbSRichard Henderson     for (oi = s->gen_first_op_idx; oi >= 0; oi = oi_next) {
2426c45cb8bbSRichard Henderson         TCGOp * const op = &s->gen_op_buf[oi];
2427c45cb8bbSRichard Henderson         TCGArg * const args = &s->gen_opparam_buf[op->args];
2428c45cb8bbSRichard Henderson         TCGOpcode opc = op->opc;
2429c45cb8bbSRichard Henderson         const TCGOpDef *def = &tcg_op_defs[opc];
2430c45cb8bbSRichard Henderson         uint16_t dead_args = s->op_dead_args[oi];
2431c45cb8bbSRichard Henderson         uint8_t sync_args = s->op_sync_args[oi];
2432b3db8758Sblueswir1 
2433c45cb8bbSRichard Henderson         oi_next = op->next;
2434c896fe29Sbellard #ifdef CONFIG_PROFILER
243554604f74Saurel32         tcg_table_op_count[opc]++;
2436c896fe29Sbellard #endif
2437c45cb8bbSRichard Henderson 
2438c896fe29Sbellard         switch (opc) {
2439c896fe29Sbellard         case INDEX_op_mov_i32:
2440c896fe29Sbellard         case INDEX_op_mov_i64:
2441c45cb8bbSRichard Henderson             tcg_reg_alloc_mov(s, def, args, dead_args, sync_args);
2442c896fe29Sbellard             break;
2443e8996ee0Sbellard         case INDEX_op_movi_i32:
2444e8996ee0Sbellard         case INDEX_op_movi_i64:
2445c45cb8bbSRichard Henderson             tcg_reg_alloc_movi(s, args, dead_args, sync_args);
2446e8996ee0Sbellard             break;
2447765b842aSRichard Henderson         case INDEX_op_insn_start:
2448fca8a500SRichard Henderson             if (num_insns >= 0) {
2449fca8a500SRichard Henderson                 s->gen_insn_end_off[num_insns] = tcg_current_code_size(s);
2450fca8a500SRichard Henderson             }
2451fca8a500SRichard Henderson             num_insns++;
2452bad729e2SRichard Henderson             for (i = 0; i < TARGET_INSN_START_WORDS; ++i) {
2453bad729e2SRichard Henderson                 target_ulong a;
2454bad729e2SRichard Henderson #if TARGET_LONG_BITS > TCG_TARGET_REG_BITS
2455bad729e2SRichard Henderson                 a = ((target_ulong)args[i * 2 + 1] << 32) | args[i * 2];
2456bad729e2SRichard Henderson #else
2457bad729e2SRichard Henderson                 a = args[i];
2458bad729e2SRichard Henderson #endif
2459fca8a500SRichard Henderson                 s->gen_insn_data[num_insns][i] = a;
2460bad729e2SRichard Henderson             }
2461c896fe29Sbellard             break;
24625ff9d6a4Sbellard         case INDEX_op_discard:
2463f8bf00f1SRichard Henderson             temp_dead(s, &s->temps[args[0]]);
24645ff9d6a4Sbellard             break;
2465c896fe29Sbellard         case INDEX_op_set_label:
2466e8996ee0Sbellard             tcg_reg_alloc_bb_end(s, s->reserved_regs);
2467bec16311SRichard Henderson             tcg_out_label(s, arg_label(args[0]), s->code_ptr);
2468c896fe29Sbellard             break;
2469c896fe29Sbellard         case INDEX_op_call:
2470c45cb8bbSRichard Henderson             tcg_reg_alloc_call(s, op->callo, op->calli, args,
2471c45cb8bbSRichard Henderson                                dead_args, sync_args);
2472c45cb8bbSRichard Henderson             break;
2473c896fe29Sbellard         default:
247425c4d9ccSRichard Henderson             /* Sanity check that we've not introduced any unhandled opcodes. */
247525c4d9ccSRichard Henderson             if (def->flags & TCG_OPF_NOT_PRESENT) {
247625c4d9ccSRichard Henderson                 tcg_abort();
247725c4d9ccSRichard Henderson             }
2478c896fe29Sbellard             /* Note: in order to speed up the code, it would be much
2479c896fe29Sbellard                faster to have specialized register allocator functions for
2480c896fe29Sbellard                some common argument patterns */
2481c45cb8bbSRichard Henderson             tcg_reg_alloc_op(s, def, opc, args, dead_args, sync_args);
2482c896fe29Sbellard             break;
2483c896fe29Sbellard         }
24848d8fdbaeSAurelien Jarno #ifdef CONFIG_DEBUG_TCG
2485c896fe29Sbellard         check_regs(s);
2486c896fe29Sbellard #endif
2487b125f9dcSRichard Henderson         /* Test for (pending) buffer overflow.  The assumption is that any
2488b125f9dcSRichard Henderson            one operation beginning below the high water mark cannot overrun
2489b125f9dcSRichard Henderson            the buffer completely.  Thus we can test for overflow after
2490b125f9dcSRichard Henderson            generating code without having to check during generation.  */
2491644da9b3SJohn Clarke         if (unlikely((void *)s->code_ptr > s->code_gen_highwater)) {
2492b125f9dcSRichard Henderson             return -1;
2493b125f9dcSRichard Henderson         }
2494c896fe29Sbellard     }
2495fca8a500SRichard Henderson     tcg_debug_assert(num_insns >= 0);
2496fca8a500SRichard Henderson     s->gen_insn_end_off[num_insns] = tcg_current_code_size(s);
2497c45cb8bbSRichard Henderson 
2498b76f0d8cSYeongkyoon Lee     /* Generate TB finalization at the end of block */
249923dceda6SRichard Henderson     if (!tcg_out_tb_finalize(s)) {
250023dceda6SRichard Henderson         return -1;
250123dceda6SRichard Henderson     }
2502c896fe29Sbellard 
2503c896fe29Sbellard     /* flush instruction cache */
25041813e175SRichard Henderson     flush_icache_range((uintptr_t)s->code_buf, (uintptr_t)s->code_ptr);
25052aeabc08SStefan Weil 
25061813e175SRichard Henderson     return tcg_current_code_size(s);
2507c896fe29Sbellard }
2508c896fe29Sbellard 
2509a23a9ec6Sbellard #ifdef CONFIG_PROFILER
2510405cf9ffSStefan Weil void tcg_dump_info(FILE *f, fprintf_function cpu_fprintf)
2511a23a9ec6Sbellard {
2512a23a9ec6Sbellard     TCGContext *s = &tcg_ctx;
2513fca8a500SRichard Henderson     int64_t tb_count = s->tb_count;
2514fca8a500SRichard Henderson     int64_t tb_div_count = tb_count ? tb_count : 1;
2515fca8a500SRichard Henderson     int64_t tot = s->interm_time + s->code_time;
2516a23a9ec6Sbellard 
2517a23a9ec6Sbellard     cpu_fprintf(f, "JIT cycles          %" PRId64 " (%0.3f s at 2.4 GHz)\n",
2518a23a9ec6Sbellard                 tot, tot / 2.4e9);
2519a23a9ec6Sbellard     cpu_fprintf(f, "translated TBs      %" PRId64 " (aborted=%" PRId64 " %0.1f%%)\n",
2520fca8a500SRichard Henderson                 tb_count, s->tb_count1 - tb_count,
2521fca8a500SRichard Henderson                 (double)(s->tb_count1 - s->tb_count)
2522fca8a500SRichard Henderson                 / (s->tb_count1 ? s->tb_count1 : 1) * 100.0);
2523a23a9ec6Sbellard     cpu_fprintf(f, "avg ops/TB          %0.1f max=%d\n",
2524fca8a500SRichard Henderson                 (double)s->op_count / tb_div_count, s->op_count_max);
2525a23a9ec6Sbellard     cpu_fprintf(f, "deleted ops/TB      %0.2f\n",
2526fca8a500SRichard Henderson                 (double)s->del_op_count / tb_div_count);
2527a23a9ec6Sbellard     cpu_fprintf(f, "avg temps/TB        %0.2f max=%d\n",
2528fca8a500SRichard Henderson                 (double)s->temp_count / tb_div_count, s->temp_count_max);
2529fca8a500SRichard Henderson     cpu_fprintf(f, "avg host code/TB    %0.1f\n",
2530fca8a500SRichard Henderson                 (double)s->code_out_len / tb_div_count);
2531fca8a500SRichard Henderson     cpu_fprintf(f, "avg search data/TB  %0.1f\n",
2532fca8a500SRichard Henderson                 (double)s->search_out_len / tb_div_count);
2533a23a9ec6Sbellard 
2534a23a9ec6Sbellard     cpu_fprintf(f, "cycles/op           %0.1f\n",
2535a23a9ec6Sbellard                 s->op_count ? (double)tot / s->op_count : 0);
2536a23a9ec6Sbellard     cpu_fprintf(f, "cycles/in byte      %0.1f\n",
2537a23a9ec6Sbellard                 s->code_in_len ? (double)tot / s->code_in_len : 0);
2538a23a9ec6Sbellard     cpu_fprintf(f, "cycles/out byte     %0.1f\n",
2539a23a9ec6Sbellard                 s->code_out_len ? (double)tot / s->code_out_len : 0);
2540fca8a500SRichard Henderson     cpu_fprintf(f, "cycles/search byte     %0.1f\n",
2541fca8a500SRichard Henderson                 s->search_out_len ? (double)tot / s->search_out_len : 0);
2542fca8a500SRichard Henderson     if (tot == 0) {
2543a23a9ec6Sbellard         tot = 1;
2544fca8a500SRichard Henderson     }
2545a23a9ec6Sbellard     cpu_fprintf(f, "  gen_interm time   %0.1f%%\n",
2546a23a9ec6Sbellard                 (double)s->interm_time / tot * 100.0);
2547a23a9ec6Sbellard     cpu_fprintf(f, "  gen_code time     %0.1f%%\n",
2548a23a9ec6Sbellard                 (double)s->code_time / tot * 100.0);
2549c5cc28ffSAurelien Jarno     cpu_fprintf(f, "optim./code time    %0.1f%%\n",
2550c5cc28ffSAurelien Jarno                 (double)s->opt_time / (s->code_time ? s->code_time : 1)
2551c5cc28ffSAurelien Jarno                 * 100.0);
2552a23a9ec6Sbellard     cpu_fprintf(f, "liveness/code time  %0.1f%%\n",
2553a23a9ec6Sbellard                 (double)s->la_time / (s->code_time ? s->code_time : 1) * 100.0);
2554a23a9ec6Sbellard     cpu_fprintf(f, "cpu_restore count   %" PRId64 "\n",
2555a23a9ec6Sbellard                 s->restore_count);
2556a23a9ec6Sbellard     cpu_fprintf(f, "  avg cycles        %0.1f\n",
2557a23a9ec6Sbellard                 s->restore_count ? (double)s->restore_time / s->restore_count : 0);
2558a23a9ec6Sbellard }
2559a23a9ec6Sbellard #else
2560405cf9ffSStefan Weil void tcg_dump_info(FILE *f, fprintf_function cpu_fprintf)
2561a23a9ec6Sbellard {
256224bf7b3aSbellard     cpu_fprintf(f, "[TCG profiler not compiled]\n");
2563a23a9ec6Sbellard }
2564a23a9ec6Sbellard #endif
2565813da627SRichard Henderson 
2566813da627SRichard Henderson #ifdef ELF_HOST_MACHINE
25675872bbf2SRichard Henderson /* In order to use this feature, the backend needs to do three things:
25685872bbf2SRichard Henderson 
25695872bbf2SRichard Henderson    (1) Define ELF_HOST_MACHINE to indicate both what value to
25705872bbf2SRichard Henderson        put into the ELF image and to indicate support for the feature.
25715872bbf2SRichard Henderson 
25725872bbf2SRichard Henderson    (2) Define tcg_register_jit.  This should create a buffer containing
25735872bbf2SRichard Henderson        the contents of a .debug_frame section that describes the post-
25745872bbf2SRichard Henderson        prologue unwind info for the tcg machine.
25755872bbf2SRichard Henderson 
25765872bbf2SRichard Henderson    (3) Call tcg_register_jit_int, with the constructed .debug_frame.
25775872bbf2SRichard Henderson */
2578813da627SRichard Henderson 
2579813da627SRichard Henderson /* Begin GDB interface.  THE FOLLOWING MUST MATCH GDB DOCS.  */
2580813da627SRichard Henderson typedef enum {
2581813da627SRichard Henderson     JIT_NOACTION = 0,
2582813da627SRichard Henderson     JIT_REGISTER_FN,
2583813da627SRichard Henderson     JIT_UNREGISTER_FN
2584813da627SRichard Henderson } jit_actions_t;
2585813da627SRichard Henderson 
2586813da627SRichard Henderson struct jit_code_entry {
2587813da627SRichard Henderson     struct jit_code_entry *next_entry;
2588813da627SRichard Henderson     struct jit_code_entry *prev_entry;
2589813da627SRichard Henderson     const void *symfile_addr;
2590813da627SRichard Henderson     uint64_t symfile_size;
2591813da627SRichard Henderson };
2592813da627SRichard Henderson 
2593813da627SRichard Henderson struct jit_descriptor {
2594813da627SRichard Henderson     uint32_t version;
2595813da627SRichard Henderson     uint32_t action_flag;
2596813da627SRichard Henderson     struct jit_code_entry *relevant_entry;
2597813da627SRichard Henderson     struct jit_code_entry *first_entry;
2598813da627SRichard Henderson };
2599813da627SRichard Henderson 
2600813da627SRichard Henderson void __jit_debug_register_code(void) __attribute__((noinline));
2601813da627SRichard Henderson void __jit_debug_register_code(void)
2602813da627SRichard Henderson {
2603813da627SRichard Henderson     asm("");
2604813da627SRichard Henderson }
2605813da627SRichard Henderson 
2606813da627SRichard Henderson /* Must statically initialize the version, because GDB may check
2607813da627SRichard Henderson    the version before we can set it.  */
2608813da627SRichard Henderson struct jit_descriptor __jit_debug_descriptor = { 1, 0, 0, 0 };
2609813da627SRichard Henderson 
2610813da627SRichard Henderson /* End GDB interface.  */
2611813da627SRichard Henderson 
2612813da627SRichard Henderson static int find_string(const char *strtab, const char *str)
2613813da627SRichard Henderson {
2614813da627SRichard Henderson     const char *p = strtab + 1;
2615813da627SRichard Henderson 
2616813da627SRichard Henderson     while (1) {
2617813da627SRichard Henderson         if (strcmp(p, str) == 0) {
2618813da627SRichard Henderson             return p - strtab;
2619813da627SRichard Henderson         }
2620813da627SRichard Henderson         p += strlen(p) + 1;
2621813da627SRichard Henderson     }
2622813da627SRichard Henderson }
2623813da627SRichard Henderson 
26245872bbf2SRichard Henderson static void tcg_register_jit_int(void *buf_ptr, size_t buf_size,
26252c90784aSRichard Henderson                                  const void *debug_frame,
26262c90784aSRichard Henderson                                  size_t debug_frame_size)
2627813da627SRichard Henderson {
26285872bbf2SRichard Henderson     struct __attribute__((packed)) DebugInfo {
26295872bbf2SRichard Henderson         uint32_t  len;
26305872bbf2SRichard Henderson         uint16_t  version;
26315872bbf2SRichard Henderson         uint32_t  abbrev;
26325872bbf2SRichard Henderson         uint8_t   ptr_size;
26335872bbf2SRichard Henderson         uint8_t   cu_die;
26345872bbf2SRichard Henderson         uint16_t  cu_lang;
26355872bbf2SRichard Henderson         uintptr_t cu_low_pc;
26365872bbf2SRichard Henderson         uintptr_t cu_high_pc;
26375872bbf2SRichard Henderson         uint8_t   fn_die;
26385872bbf2SRichard Henderson         char      fn_name[16];
26395872bbf2SRichard Henderson         uintptr_t fn_low_pc;
26405872bbf2SRichard Henderson         uintptr_t fn_high_pc;
26415872bbf2SRichard Henderson         uint8_t   cu_eoc;
26425872bbf2SRichard Henderson     };
2643813da627SRichard Henderson 
2644813da627SRichard Henderson     struct ElfImage {
2645813da627SRichard Henderson         ElfW(Ehdr) ehdr;
2646813da627SRichard Henderson         ElfW(Phdr) phdr;
26475872bbf2SRichard Henderson         ElfW(Shdr) shdr[7];
26485872bbf2SRichard Henderson         ElfW(Sym)  sym[2];
26495872bbf2SRichard Henderson         struct DebugInfo di;
26505872bbf2SRichard Henderson         uint8_t    da[24];
26515872bbf2SRichard Henderson         char       str[80];
26525872bbf2SRichard Henderson     };
26535872bbf2SRichard Henderson 
26545872bbf2SRichard Henderson     struct ElfImage *img;
26555872bbf2SRichard Henderson 
26565872bbf2SRichard Henderson     static const struct ElfImage img_template = {
26575872bbf2SRichard Henderson         .ehdr = {
26585872bbf2SRichard Henderson             .e_ident[EI_MAG0] = ELFMAG0,
26595872bbf2SRichard Henderson             .e_ident[EI_MAG1] = ELFMAG1,
26605872bbf2SRichard Henderson             .e_ident[EI_MAG2] = ELFMAG2,
26615872bbf2SRichard Henderson             .e_ident[EI_MAG3] = ELFMAG3,
26625872bbf2SRichard Henderson             .e_ident[EI_CLASS] = ELF_CLASS,
26635872bbf2SRichard Henderson             .e_ident[EI_DATA] = ELF_DATA,
26645872bbf2SRichard Henderson             .e_ident[EI_VERSION] = EV_CURRENT,
26655872bbf2SRichard Henderson             .e_type = ET_EXEC,
26665872bbf2SRichard Henderson             .e_machine = ELF_HOST_MACHINE,
26675872bbf2SRichard Henderson             .e_version = EV_CURRENT,
26685872bbf2SRichard Henderson             .e_phoff = offsetof(struct ElfImage, phdr),
26695872bbf2SRichard Henderson             .e_shoff = offsetof(struct ElfImage, shdr),
26705872bbf2SRichard Henderson             .e_ehsize = sizeof(ElfW(Shdr)),
26715872bbf2SRichard Henderson             .e_phentsize = sizeof(ElfW(Phdr)),
26725872bbf2SRichard Henderson             .e_phnum = 1,
26735872bbf2SRichard Henderson             .e_shentsize = sizeof(ElfW(Shdr)),
26745872bbf2SRichard Henderson             .e_shnum = ARRAY_SIZE(img->shdr),
26755872bbf2SRichard Henderson             .e_shstrndx = ARRAY_SIZE(img->shdr) - 1,
2676abbb3eaeSRichard Henderson #ifdef ELF_HOST_FLAGS
2677abbb3eaeSRichard Henderson             .e_flags = ELF_HOST_FLAGS,
2678abbb3eaeSRichard Henderson #endif
2679abbb3eaeSRichard Henderson #ifdef ELF_OSABI
2680abbb3eaeSRichard Henderson             .e_ident[EI_OSABI] = ELF_OSABI,
2681abbb3eaeSRichard Henderson #endif
26825872bbf2SRichard Henderson         },
26835872bbf2SRichard Henderson         .phdr = {
26845872bbf2SRichard Henderson             .p_type = PT_LOAD,
26855872bbf2SRichard Henderson             .p_flags = PF_X,
26865872bbf2SRichard Henderson         },
26875872bbf2SRichard Henderson         .shdr = {
26885872bbf2SRichard Henderson             [0] = { .sh_type = SHT_NULL },
26895872bbf2SRichard Henderson             /* Trick: The contents of code_gen_buffer are not present in
26905872bbf2SRichard Henderson                this fake ELF file; that got allocated elsewhere.  Therefore
26915872bbf2SRichard Henderson                we mark .text as SHT_NOBITS (similar to .bss) so that readers
26925872bbf2SRichard Henderson                will not look for contents.  We can record any address.  */
26935872bbf2SRichard Henderson             [1] = { /* .text */
26945872bbf2SRichard Henderson                 .sh_type = SHT_NOBITS,
26955872bbf2SRichard Henderson                 .sh_flags = SHF_EXECINSTR | SHF_ALLOC,
26965872bbf2SRichard Henderson             },
26975872bbf2SRichard Henderson             [2] = { /* .debug_info */
26985872bbf2SRichard Henderson                 .sh_type = SHT_PROGBITS,
26995872bbf2SRichard Henderson                 .sh_offset = offsetof(struct ElfImage, di),
27005872bbf2SRichard Henderson                 .sh_size = sizeof(struct DebugInfo),
27015872bbf2SRichard Henderson             },
27025872bbf2SRichard Henderson             [3] = { /* .debug_abbrev */
27035872bbf2SRichard Henderson                 .sh_type = SHT_PROGBITS,
27045872bbf2SRichard Henderson                 .sh_offset = offsetof(struct ElfImage, da),
27055872bbf2SRichard Henderson                 .sh_size = sizeof(img->da),
27065872bbf2SRichard Henderson             },
27075872bbf2SRichard Henderson             [4] = { /* .debug_frame */
27085872bbf2SRichard Henderson                 .sh_type = SHT_PROGBITS,
27095872bbf2SRichard Henderson                 .sh_offset = sizeof(struct ElfImage),
27105872bbf2SRichard Henderson             },
27115872bbf2SRichard Henderson             [5] = { /* .symtab */
27125872bbf2SRichard Henderson                 .sh_type = SHT_SYMTAB,
27135872bbf2SRichard Henderson                 .sh_offset = offsetof(struct ElfImage, sym),
27145872bbf2SRichard Henderson                 .sh_size = sizeof(img->sym),
27155872bbf2SRichard Henderson                 .sh_info = 1,
27165872bbf2SRichard Henderson                 .sh_link = ARRAY_SIZE(img->shdr) - 1,
27175872bbf2SRichard Henderson                 .sh_entsize = sizeof(ElfW(Sym)),
27185872bbf2SRichard Henderson             },
27195872bbf2SRichard Henderson             [6] = { /* .strtab */
27205872bbf2SRichard Henderson                 .sh_type = SHT_STRTAB,
27215872bbf2SRichard Henderson                 .sh_offset = offsetof(struct ElfImage, str),
27225872bbf2SRichard Henderson                 .sh_size = sizeof(img->str),
27235872bbf2SRichard Henderson             }
27245872bbf2SRichard Henderson         },
27255872bbf2SRichard Henderson         .sym = {
27265872bbf2SRichard Henderson             [1] = { /* code_gen_buffer */
27275872bbf2SRichard Henderson                 .st_info = ELF_ST_INFO(STB_GLOBAL, STT_FUNC),
27285872bbf2SRichard Henderson                 .st_shndx = 1,
27295872bbf2SRichard Henderson             }
27305872bbf2SRichard Henderson         },
27315872bbf2SRichard Henderson         .di = {
27325872bbf2SRichard Henderson             .len = sizeof(struct DebugInfo) - 4,
27335872bbf2SRichard Henderson             .version = 2,
27345872bbf2SRichard Henderson             .ptr_size = sizeof(void *),
27355872bbf2SRichard Henderson             .cu_die = 1,
27365872bbf2SRichard Henderson             .cu_lang = 0x8001,  /* DW_LANG_Mips_Assembler */
27375872bbf2SRichard Henderson             .fn_die = 2,
27385872bbf2SRichard Henderson             .fn_name = "code_gen_buffer"
27395872bbf2SRichard Henderson         },
27405872bbf2SRichard Henderson         .da = {
27415872bbf2SRichard Henderson             1,          /* abbrev number (the cu) */
27425872bbf2SRichard Henderson             0x11, 1,    /* DW_TAG_compile_unit, has children */
27435872bbf2SRichard Henderson             0x13, 0x5,  /* DW_AT_language, DW_FORM_data2 */
27445872bbf2SRichard Henderson             0x11, 0x1,  /* DW_AT_low_pc, DW_FORM_addr */
27455872bbf2SRichard Henderson             0x12, 0x1,  /* DW_AT_high_pc, DW_FORM_addr */
27465872bbf2SRichard Henderson             0, 0,       /* end of abbrev */
27475872bbf2SRichard Henderson             2,          /* abbrev number (the fn) */
27485872bbf2SRichard Henderson             0x2e, 0,    /* DW_TAG_subprogram, no children */
27495872bbf2SRichard Henderson             0x3, 0x8,   /* DW_AT_name, DW_FORM_string */
27505872bbf2SRichard Henderson             0x11, 0x1,  /* DW_AT_low_pc, DW_FORM_addr */
27515872bbf2SRichard Henderson             0x12, 0x1,  /* DW_AT_high_pc, DW_FORM_addr */
27525872bbf2SRichard Henderson             0, 0,       /* end of abbrev */
27535872bbf2SRichard Henderson             0           /* no more abbrev */
27545872bbf2SRichard Henderson         },
27555872bbf2SRichard Henderson         .str = "\0" ".text\0" ".debug_info\0" ".debug_abbrev\0"
27565872bbf2SRichard Henderson                ".debug_frame\0" ".symtab\0" ".strtab\0" "code_gen_buffer",
2757813da627SRichard Henderson     };
2758813da627SRichard Henderson 
2759813da627SRichard Henderson     /* We only need a single jit entry; statically allocate it.  */
2760813da627SRichard Henderson     static struct jit_code_entry one_entry;
2761813da627SRichard Henderson 
27625872bbf2SRichard Henderson     uintptr_t buf = (uintptr_t)buf_ptr;
2763813da627SRichard Henderson     size_t img_size = sizeof(struct ElfImage) + debug_frame_size;
27642c90784aSRichard Henderson     DebugFrameHeader *dfh;
2765813da627SRichard Henderson 
27665872bbf2SRichard Henderson     img = g_malloc(img_size);
27675872bbf2SRichard Henderson     *img = img_template;
2768813da627SRichard Henderson 
27695872bbf2SRichard Henderson     img->phdr.p_vaddr = buf;
27705872bbf2SRichard Henderson     img->phdr.p_paddr = buf;
27715872bbf2SRichard Henderson     img->phdr.p_memsz = buf_size;
2772813da627SRichard Henderson 
27735872bbf2SRichard Henderson     img->shdr[1].sh_name = find_string(img->str, ".text");
27745872bbf2SRichard Henderson     img->shdr[1].sh_addr = buf;
27755872bbf2SRichard Henderson     img->shdr[1].sh_size = buf_size;
2776813da627SRichard Henderson 
27775872bbf2SRichard Henderson     img->shdr[2].sh_name = find_string(img->str, ".debug_info");
27785872bbf2SRichard Henderson     img->shdr[3].sh_name = find_string(img->str, ".debug_abbrev");
27795872bbf2SRichard Henderson 
27805872bbf2SRichard Henderson     img->shdr[4].sh_name = find_string(img->str, ".debug_frame");
27815872bbf2SRichard Henderson     img->shdr[4].sh_size = debug_frame_size;
27825872bbf2SRichard Henderson 
27835872bbf2SRichard Henderson     img->shdr[5].sh_name = find_string(img->str, ".symtab");
27845872bbf2SRichard Henderson     img->shdr[6].sh_name = find_string(img->str, ".strtab");
27855872bbf2SRichard Henderson 
27865872bbf2SRichard Henderson     img->sym[1].st_name = find_string(img->str, "code_gen_buffer");
27875872bbf2SRichard Henderson     img->sym[1].st_value = buf;
27885872bbf2SRichard Henderson     img->sym[1].st_size = buf_size;
27895872bbf2SRichard Henderson 
27905872bbf2SRichard Henderson     img->di.cu_low_pc = buf;
279145aba097SRichard Henderson     img->di.cu_high_pc = buf + buf_size;
27925872bbf2SRichard Henderson     img->di.fn_low_pc = buf;
279345aba097SRichard Henderson     img->di.fn_high_pc = buf + buf_size;
2794813da627SRichard Henderson 
27952c90784aSRichard Henderson     dfh = (DebugFrameHeader *)(img + 1);
27962c90784aSRichard Henderson     memcpy(dfh, debug_frame, debug_frame_size);
27972c90784aSRichard Henderson     dfh->fde.func_start = buf;
27982c90784aSRichard Henderson     dfh->fde.func_len = buf_size;
27992c90784aSRichard Henderson 
2800813da627SRichard Henderson #ifdef DEBUG_JIT
2801813da627SRichard Henderson     /* Enable this block to be able to debug the ELF image file creation.
2802813da627SRichard Henderson        One can use readelf, objdump, or other inspection utilities.  */
2803813da627SRichard Henderson     {
2804813da627SRichard Henderson         FILE *f = fopen("/tmp/qemu.jit", "w+b");
2805813da627SRichard Henderson         if (f) {
28065872bbf2SRichard Henderson             if (fwrite(img, img_size, 1, f) != img_size) {
2807813da627SRichard Henderson                 /* Avoid stupid unused return value warning for fwrite.  */
2808813da627SRichard Henderson             }
2809813da627SRichard Henderson             fclose(f);
2810813da627SRichard Henderson         }
2811813da627SRichard Henderson     }
2812813da627SRichard Henderson #endif
2813813da627SRichard Henderson 
2814813da627SRichard Henderson     one_entry.symfile_addr = img;
2815813da627SRichard Henderson     one_entry.symfile_size = img_size;
2816813da627SRichard Henderson 
2817813da627SRichard Henderson     __jit_debug_descriptor.action_flag = JIT_REGISTER_FN;
2818813da627SRichard Henderson     __jit_debug_descriptor.relevant_entry = &one_entry;
2819813da627SRichard Henderson     __jit_debug_descriptor.first_entry = &one_entry;
2820813da627SRichard Henderson     __jit_debug_register_code();
2821813da627SRichard Henderson }
2822813da627SRichard Henderson #else
28235872bbf2SRichard Henderson /* No support for the feature.  Provide the entry point expected by exec.c,
28245872bbf2SRichard Henderson    and implement the internal function we declared earlier.  */
2825813da627SRichard Henderson 
2826813da627SRichard Henderson static void tcg_register_jit_int(void *buf, size_t size,
28272c90784aSRichard Henderson                                  const void *debug_frame,
28282c90784aSRichard Henderson                                  size_t debug_frame_size)
2829813da627SRichard Henderson {
2830813da627SRichard Henderson }
2831813da627SRichard Henderson 
2832813da627SRichard Henderson void tcg_register_jit(void *buf, size_t buf_size)
2833813da627SRichard Henderson {
2834813da627SRichard Henderson }
2835813da627SRichard Henderson #endif /* ELF_HOST_MACHINE */
2836