xref: /qemu/tcg/tcg.c (revision cd9090aa9dbba30db8aec9a2fc103aaf1ab0f5a7)
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) */
268f2e8c07SKirill Batuzov #define USE_TCG_OPTIMIZATIONS
27c896fe29Sbellard 
28757e725bSPeter Maydell #include "qemu/osdep.h"
29cca82982Saurel32 
30813da627SRichard Henderson /* Define to jump the ELF file used to communicate with GDB.  */
31813da627SRichard Henderson #undef DEBUG_JIT
32813da627SRichard Henderson 
33f348b6d1SVeronia Bahaa #include "qemu/cutils.h"
341de7afc9SPaolo Bonzini #include "qemu/host-utils.h"
351de7afc9SPaolo Bonzini #include "qemu/timer.h"
36c896fe29Sbellard 
37c5d3c498SStefan Weil /* Note: the long term plan is to reduce the dependencies on the QEMU
38c896fe29Sbellard    CPU definitions. Currently they are used for qemu_ld/st
39c896fe29Sbellard    instructions */
40c896fe29Sbellard #define NO_CPU_IO_DEFS
41c896fe29Sbellard #include "cpu.h"
42c896fe29Sbellard 
4363c91552SPaolo Bonzini #include "exec/cpu-common.h"
4463c91552SPaolo Bonzini #include "exec/exec-all.h"
4563c91552SPaolo Bonzini 
46c896fe29Sbellard #include "tcg-op.h"
47813da627SRichard Henderson 
48edee2579SRichard Henderson #if UINTPTR_MAX == UINT32_MAX
49813da627SRichard Henderson # define ELF_CLASS  ELFCLASS32
50edee2579SRichard Henderson #else
51edee2579SRichard Henderson # define ELF_CLASS  ELFCLASS64
52813da627SRichard Henderson #endif
53813da627SRichard Henderson #ifdef HOST_WORDS_BIGENDIAN
54813da627SRichard Henderson # define ELF_DATA   ELFDATA2MSB
55813da627SRichard Henderson #else
56813da627SRichard Henderson # define ELF_DATA   ELFDATA2LSB
57813da627SRichard Henderson #endif
58813da627SRichard Henderson 
59c896fe29Sbellard #include "elf.h"
60508127e2SPaolo Bonzini #include "exec/log.h"
613468b59eSEmilio G. Cota #include "sysemu/sysemu.h"
62c896fe29Sbellard 
63ce151109SPeter Maydell /* Forward declarations for functions declared in tcg-target.inc.c and
64ce151109SPeter Maydell    used here. */
65e4d58b41SRichard Henderson static void tcg_target_init(TCGContext *s);
66f69d277eSRichard Henderson static const TCGTargetOpDef *tcg_target_op_def(TCGOpcode);
67e4d58b41SRichard Henderson static void tcg_target_qemu_prologue(TCGContext *s);
681813e175SRichard Henderson static void patch_reloc(tcg_insn_unit *code_ptr, int type,
692ba7fae2SRichard Henderson                         intptr_t value, intptr_t addend);
70c896fe29Sbellard 
71497a22ebSRichard Henderson /* The CIE and FDE header definitions will be common to all hosts.  */
72497a22ebSRichard Henderson typedef struct {
73497a22ebSRichard Henderson     uint32_t len __attribute__((aligned((sizeof(void *)))));
74497a22ebSRichard Henderson     uint32_t id;
75497a22ebSRichard Henderson     uint8_t version;
76497a22ebSRichard Henderson     char augmentation[1];
77497a22ebSRichard Henderson     uint8_t code_align;
78497a22ebSRichard Henderson     uint8_t data_align;
79497a22ebSRichard Henderson     uint8_t return_column;
80497a22ebSRichard Henderson } DebugFrameCIE;
81497a22ebSRichard Henderson 
82497a22ebSRichard Henderson typedef struct QEMU_PACKED {
83497a22ebSRichard Henderson     uint32_t len __attribute__((aligned((sizeof(void *)))));
84497a22ebSRichard Henderson     uint32_t cie_offset;
85edee2579SRichard Henderson     uintptr_t func_start;
86edee2579SRichard Henderson     uintptr_t func_len;
87497a22ebSRichard Henderson } DebugFrameFDEHeader;
88497a22ebSRichard Henderson 
892c90784aSRichard Henderson typedef struct QEMU_PACKED {
902c90784aSRichard Henderson     DebugFrameCIE cie;
912c90784aSRichard Henderson     DebugFrameFDEHeader fde;
922c90784aSRichard Henderson } DebugFrameHeader;
932c90784aSRichard Henderson 
94813da627SRichard Henderson static void tcg_register_jit_int(void *buf, size_t size,
952c90784aSRichard Henderson                                  const void *debug_frame,
962c90784aSRichard Henderson                                  size_t debug_frame_size)
97813da627SRichard Henderson     __attribute__((unused));
98813da627SRichard Henderson 
99ce151109SPeter Maydell /* Forward declarations for functions declared and used in tcg-target.inc.c. */
100069ea736SRichard Henderson static const char *target_parse_constraint(TCGArgConstraint *ct,
101069ea736SRichard Henderson                                            const char *ct_str, TCGType type);
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);
116659ef5cbSRichard Henderson #ifdef TCG_TARGET_NEED_LDST_LABELS
117659ef5cbSRichard Henderson static bool tcg_out_ldst_finalize(TCGContext *s);
118659ef5cbSRichard Henderson #endif
119c896fe29Sbellard 
120a505785cSEmilio G. Cota #define TCG_HIGHWATER 1024
121a505785cSEmilio G. Cota 
122df2cce29SEmilio G. Cota static TCGContext **tcg_ctxs;
123df2cce29SEmilio G. Cota static unsigned int n_tcg_ctxs;
1241c2adb95SRichard Henderson TCGv_env cpu_env = 0;
125df2cce29SEmilio G. Cota 
126e8feb96fSEmilio G. Cota /*
127e8feb96fSEmilio G. Cota  * We divide code_gen_buffer into equally-sized "regions" that TCG threads
128e8feb96fSEmilio G. Cota  * dynamically allocate from as demand dictates. Given appropriate region
129e8feb96fSEmilio G. Cota  * sizing, this minimizes flushes even when some TCG threads generate a lot
130e8feb96fSEmilio G. Cota  * more code than others.
131e8feb96fSEmilio G. Cota  */
132e8feb96fSEmilio G. Cota struct tcg_region_state {
133e8feb96fSEmilio G. Cota     QemuMutex lock;
134e8feb96fSEmilio G. Cota 
135e8feb96fSEmilio G. Cota     /* fields set at init time */
136e8feb96fSEmilio G. Cota     void *start;
137e8feb96fSEmilio G. Cota     void *start_aligned;
138e8feb96fSEmilio G. Cota     void *end;
139e8feb96fSEmilio G. Cota     size_t n;
140e8feb96fSEmilio G. Cota     size_t size; /* size of one region */
141e8feb96fSEmilio G. Cota     size_t stride; /* .size + guard size */
142e8feb96fSEmilio G. Cota 
143e8feb96fSEmilio G. Cota     /* fields protected by the lock */
144e8feb96fSEmilio G. Cota     size_t current; /* current region index */
145e8feb96fSEmilio G. Cota     size_t agg_size_full; /* aggregate size of full regions */
146e8feb96fSEmilio G. Cota };
147e8feb96fSEmilio G. Cota 
148e8feb96fSEmilio G. Cota static struct tcg_region_state region;
149e8feb96fSEmilio G. Cota 
150b1d8e52eSblueswir1 static TCGRegSet tcg_target_available_regs[2];
151b1d8e52eSblueswir1 static TCGRegSet tcg_target_call_clobber_regs;
152c896fe29Sbellard 
1531813e175SRichard Henderson #if TCG_TARGET_INSN_UNIT_SIZE == 1
1544196dca6SPeter Maydell static __attribute__((unused)) inline void tcg_out8(TCGContext *s, uint8_t v)
155c896fe29Sbellard {
156c896fe29Sbellard     *s->code_ptr++ = v;
157c896fe29Sbellard }
158c896fe29Sbellard 
1594196dca6SPeter Maydell static __attribute__((unused)) inline void tcg_patch8(tcg_insn_unit *p,
1604196dca6SPeter Maydell                                                       uint8_t v)
1615c53bb81SPeter Maydell {
1621813e175SRichard Henderson     *p = v;
1635c53bb81SPeter Maydell }
1641813e175SRichard Henderson #endif
1655c53bb81SPeter Maydell 
1661813e175SRichard Henderson #if TCG_TARGET_INSN_UNIT_SIZE <= 2
1674196dca6SPeter Maydell static __attribute__((unused)) inline void tcg_out16(TCGContext *s, uint16_t v)
168c896fe29Sbellard {
1691813e175SRichard Henderson     if (TCG_TARGET_INSN_UNIT_SIZE == 2) {
1701813e175SRichard Henderson         *s->code_ptr++ = v;
1711813e175SRichard Henderson     } else {
1721813e175SRichard Henderson         tcg_insn_unit *p = s->code_ptr;
1734387345aSPeter Maydell         memcpy(p, &v, sizeof(v));
1741813e175SRichard Henderson         s->code_ptr = p + (2 / TCG_TARGET_INSN_UNIT_SIZE);
1751813e175SRichard Henderson     }
176c896fe29Sbellard }
177c896fe29Sbellard 
1784196dca6SPeter Maydell static __attribute__((unused)) inline void tcg_patch16(tcg_insn_unit *p,
1794196dca6SPeter Maydell                                                        uint16_t v)
1805c53bb81SPeter Maydell {
1811813e175SRichard Henderson     if (TCG_TARGET_INSN_UNIT_SIZE == 2) {
1821813e175SRichard Henderson         *p = v;
1831813e175SRichard Henderson     } else {
1845c53bb81SPeter Maydell         memcpy(p, &v, sizeof(v));
1855c53bb81SPeter Maydell     }
1861813e175SRichard Henderson }
1871813e175SRichard Henderson #endif
1885c53bb81SPeter Maydell 
1891813e175SRichard Henderson #if TCG_TARGET_INSN_UNIT_SIZE <= 4
1904196dca6SPeter Maydell static __attribute__((unused)) inline void tcg_out32(TCGContext *s, uint32_t v)
191c896fe29Sbellard {
1921813e175SRichard Henderson     if (TCG_TARGET_INSN_UNIT_SIZE == 4) {
1931813e175SRichard Henderson         *s->code_ptr++ = v;
1941813e175SRichard Henderson     } else {
1951813e175SRichard Henderson         tcg_insn_unit *p = s->code_ptr;
1964387345aSPeter Maydell         memcpy(p, &v, sizeof(v));
1971813e175SRichard Henderson         s->code_ptr = p + (4 / TCG_TARGET_INSN_UNIT_SIZE);
1981813e175SRichard Henderson     }
199c896fe29Sbellard }
200c896fe29Sbellard 
2014196dca6SPeter Maydell static __attribute__((unused)) inline void tcg_patch32(tcg_insn_unit *p,
2024196dca6SPeter Maydell                                                        uint32_t v)
2035c53bb81SPeter Maydell {
2041813e175SRichard Henderson     if (TCG_TARGET_INSN_UNIT_SIZE == 4) {
2051813e175SRichard Henderson         *p = v;
2061813e175SRichard Henderson     } else {
2075c53bb81SPeter Maydell         memcpy(p, &v, sizeof(v));
2085c53bb81SPeter Maydell     }
2091813e175SRichard Henderson }
2101813e175SRichard Henderson #endif
2115c53bb81SPeter Maydell 
2121813e175SRichard Henderson #if TCG_TARGET_INSN_UNIT_SIZE <= 8
2134196dca6SPeter Maydell static __attribute__((unused)) inline void tcg_out64(TCGContext *s, uint64_t v)
214ac26eb69SRichard Henderson {
2151813e175SRichard Henderson     if (TCG_TARGET_INSN_UNIT_SIZE == 8) {
2161813e175SRichard Henderson         *s->code_ptr++ = v;
2171813e175SRichard Henderson     } else {
2181813e175SRichard Henderson         tcg_insn_unit *p = s->code_ptr;
2194387345aSPeter Maydell         memcpy(p, &v, sizeof(v));
2201813e175SRichard Henderson         s->code_ptr = p + (8 / TCG_TARGET_INSN_UNIT_SIZE);
2211813e175SRichard Henderson     }
222ac26eb69SRichard Henderson }
223ac26eb69SRichard Henderson 
2244196dca6SPeter Maydell static __attribute__((unused)) inline void tcg_patch64(tcg_insn_unit *p,
2254196dca6SPeter Maydell                                                        uint64_t v)
2265c53bb81SPeter Maydell {
2271813e175SRichard Henderson     if (TCG_TARGET_INSN_UNIT_SIZE == 8) {
2281813e175SRichard Henderson         *p = v;
2291813e175SRichard Henderson     } else {
2305c53bb81SPeter Maydell         memcpy(p, &v, sizeof(v));
2315c53bb81SPeter Maydell     }
2321813e175SRichard Henderson }
2331813e175SRichard Henderson #endif
2345c53bb81SPeter Maydell 
235c896fe29Sbellard /* label relocation processing */
236c896fe29Sbellard 
2371813e175SRichard Henderson static void tcg_out_reloc(TCGContext *s, tcg_insn_unit *code_ptr, int type,
238bec16311SRichard Henderson                           TCGLabel *l, intptr_t addend)
239c896fe29Sbellard {
240c896fe29Sbellard     TCGRelocation *r;
241c896fe29Sbellard 
242c896fe29Sbellard     if (l->has_value) {
243623e265cSpbrook         /* FIXME: This may break relocations on RISC targets that
244623e265cSpbrook            modify instruction fields in place.  The caller may not have
245623e265cSpbrook            written the initial value.  */
246f54b3f92Saurel32         patch_reloc(code_ptr, type, l->u.value, addend);
247c896fe29Sbellard     } else {
248c896fe29Sbellard         /* add a new relocation entry */
249c896fe29Sbellard         r = tcg_malloc(sizeof(TCGRelocation));
250c896fe29Sbellard         r->type = type;
251c896fe29Sbellard         r->ptr = code_ptr;
252c896fe29Sbellard         r->addend = addend;
253c896fe29Sbellard         r->next = l->u.first_reloc;
254c896fe29Sbellard         l->u.first_reloc = r;
255c896fe29Sbellard     }
256c896fe29Sbellard }
257c896fe29Sbellard 
258bec16311SRichard Henderson static void tcg_out_label(TCGContext *s, TCGLabel *l, tcg_insn_unit *ptr)
259c896fe29Sbellard {
2602ba7fae2SRichard Henderson     intptr_t value = (intptr_t)ptr;
2611813e175SRichard Henderson     TCGRelocation *r;
262c896fe29Sbellard 
263eabb7b91SAurelien Jarno     tcg_debug_assert(!l->has_value);
2641813e175SRichard Henderson 
2651813e175SRichard Henderson     for (r = l->u.first_reloc; r != NULL; r = r->next) {
266f54b3f92Saurel32         patch_reloc(r->ptr, r->type, value, r->addend);
267c896fe29Sbellard     }
2681813e175SRichard Henderson 
269c896fe29Sbellard     l->has_value = 1;
2701813e175SRichard Henderson     l->u.value_ptr = ptr;
271c896fe29Sbellard }
272c896fe29Sbellard 
27342a268c2SRichard Henderson TCGLabel *gen_new_label(void)
274c896fe29Sbellard {
275b1311c4aSEmilio G. Cota     TCGContext *s = tcg_ctx;
27651e3972cSRichard Henderson     TCGLabel *l = tcg_malloc(sizeof(TCGLabel));
277c896fe29Sbellard 
27851e3972cSRichard Henderson     *l = (TCGLabel){
27951e3972cSRichard Henderson         .id = s->nb_labels++
28051e3972cSRichard Henderson     };
28142a268c2SRichard Henderson 
28242a268c2SRichard Henderson     return l;
283c896fe29Sbellard }
284c896fe29Sbellard 
285ce151109SPeter Maydell #include "tcg-target.inc.c"
286c896fe29Sbellard 
287e8feb96fSEmilio G. Cota static void tcg_region_bounds(size_t curr_region, void **pstart, void **pend)
288e8feb96fSEmilio G. Cota {
289e8feb96fSEmilio G. Cota     void *start, *end;
290e8feb96fSEmilio G. Cota 
291e8feb96fSEmilio G. Cota     start = region.start_aligned + curr_region * region.stride;
292e8feb96fSEmilio G. Cota     end = start + region.size;
293e8feb96fSEmilio G. Cota 
294e8feb96fSEmilio G. Cota     if (curr_region == 0) {
295e8feb96fSEmilio G. Cota         start = region.start;
296e8feb96fSEmilio G. Cota     }
297e8feb96fSEmilio G. Cota     if (curr_region == region.n - 1) {
298e8feb96fSEmilio G. Cota         end = region.end;
299e8feb96fSEmilio G. Cota     }
300e8feb96fSEmilio G. Cota 
301e8feb96fSEmilio G. Cota     *pstart = start;
302e8feb96fSEmilio G. Cota     *pend = end;
303e8feb96fSEmilio G. Cota }
304e8feb96fSEmilio G. Cota 
305e8feb96fSEmilio G. Cota static void tcg_region_assign(TCGContext *s, size_t curr_region)
306e8feb96fSEmilio G. Cota {
307e8feb96fSEmilio G. Cota     void *start, *end;
308e8feb96fSEmilio G. Cota 
309e8feb96fSEmilio G. Cota     tcg_region_bounds(curr_region, &start, &end);
310e8feb96fSEmilio G. Cota 
311e8feb96fSEmilio G. Cota     s->code_gen_buffer = start;
312e8feb96fSEmilio G. Cota     s->code_gen_ptr = start;
313e8feb96fSEmilio G. Cota     s->code_gen_buffer_size = end - start;
314e8feb96fSEmilio G. Cota     s->code_gen_highwater = end - TCG_HIGHWATER;
315e8feb96fSEmilio G. Cota }
316e8feb96fSEmilio G. Cota 
317e8feb96fSEmilio G. Cota static bool tcg_region_alloc__locked(TCGContext *s)
318e8feb96fSEmilio G. Cota {
319e8feb96fSEmilio G. Cota     if (region.current == region.n) {
320e8feb96fSEmilio G. Cota         return true;
321e8feb96fSEmilio G. Cota     }
322e8feb96fSEmilio G. Cota     tcg_region_assign(s, region.current);
323e8feb96fSEmilio G. Cota     region.current++;
324e8feb96fSEmilio G. Cota     return false;
325e8feb96fSEmilio G. Cota }
326e8feb96fSEmilio G. Cota 
327e8feb96fSEmilio G. Cota /*
328e8feb96fSEmilio G. Cota  * Request a new region once the one in use has filled up.
329e8feb96fSEmilio G. Cota  * Returns true on error.
330e8feb96fSEmilio G. Cota  */
331e8feb96fSEmilio G. Cota static bool tcg_region_alloc(TCGContext *s)
332e8feb96fSEmilio G. Cota {
333e8feb96fSEmilio G. Cota     bool err;
334e8feb96fSEmilio G. Cota     /* read the region size now; alloc__locked will overwrite it on success */
335e8feb96fSEmilio G. Cota     size_t size_full = s->code_gen_buffer_size;
336e8feb96fSEmilio G. Cota 
337e8feb96fSEmilio G. Cota     qemu_mutex_lock(&region.lock);
338e8feb96fSEmilio G. Cota     err = tcg_region_alloc__locked(s);
339e8feb96fSEmilio G. Cota     if (!err) {
340e8feb96fSEmilio G. Cota         region.agg_size_full += size_full - TCG_HIGHWATER;
341e8feb96fSEmilio G. Cota     }
342e8feb96fSEmilio G. Cota     qemu_mutex_unlock(&region.lock);
343e8feb96fSEmilio G. Cota     return err;
344e8feb96fSEmilio G. Cota }
345e8feb96fSEmilio G. Cota 
346e8feb96fSEmilio G. Cota /*
347e8feb96fSEmilio G. Cota  * Perform a context's first region allocation.
348e8feb96fSEmilio G. Cota  * This function does _not_ increment region.agg_size_full.
349e8feb96fSEmilio G. Cota  */
350e8feb96fSEmilio G. Cota static inline bool tcg_region_initial_alloc__locked(TCGContext *s)
351e8feb96fSEmilio G. Cota {
352e8feb96fSEmilio G. Cota     return tcg_region_alloc__locked(s);
353e8feb96fSEmilio G. Cota }
354e8feb96fSEmilio G. Cota 
355e8feb96fSEmilio G. Cota /* Call from a safe-work context */
356e8feb96fSEmilio G. Cota void tcg_region_reset_all(void)
357e8feb96fSEmilio G. Cota {
3583468b59eSEmilio G. Cota     unsigned int n_ctxs = atomic_read(&n_tcg_ctxs);
359e8feb96fSEmilio G. Cota     unsigned int i;
360e8feb96fSEmilio G. Cota 
361e8feb96fSEmilio G. Cota     qemu_mutex_lock(&region.lock);
362e8feb96fSEmilio G. Cota     region.current = 0;
363e8feb96fSEmilio G. Cota     region.agg_size_full = 0;
364e8feb96fSEmilio G. Cota 
3653468b59eSEmilio G. Cota     for (i = 0; i < n_ctxs; i++) {
3663468b59eSEmilio G. Cota         TCGContext *s = atomic_read(&tcg_ctxs[i]);
3673468b59eSEmilio G. Cota         bool err = tcg_region_initial_alloc__locked(s);
368e8feb96fSEmilio G. Cota 
369e8feb96fSEmilio G. Cota         g_assert(!err);
370e8feb96fSEmilio G. Cota     }
371e8feb96fSEmilio G. Cota     qemu_mutex_unlock(&region.lock);
372e8feb96fSEmilio G. Cota }
373e8feb96fSEmilio G. Cota 
3743468b59eSEmilio G. Cota #ifdef CONFIG_USER_ONLY
3753468b59eSEmilio G. Cota static size_t tcg_n_regions(void)
3763468b59eSEmilio G. Cota {
3773468b59eSEmilio G. Cota     return 1;
3783468b59eSEmilio G. Cota }
3793468b59eSEmilio G. Cota #else
3803468b59eSEmilio G. Cota /*
3813468b59eSEmilio G. Cota  * It is likely that some vCPUs will translate more code than others, so we
3823468b59eSEmilio G. Cota  * first try to set more regions than max_cpus, with those regions being of
3833468b59eSEmilio G. Cota  * reasonable size. If that's not possible we make do by evenly dividing
3843468b59eSEmilio G. Cota  * the code_gen_buffer among the vCPUs.
3853468b59eSEmilio G. Cota  */
3863468b59eSEmilio G. Cota static size_t tcg_n_regions(void)
3873468b59eSEmilio G. Cota {
3883468b59eSEmilio G. Cota     size_t i;
3893468b59eSEmilio G. Cota 
3903468b59eSEmilio G. Cota     /* Use a single region if all we have is one vCPU thread */
3913468b59eSEmilio G. Cota     if (max_cpus == 1 || !qemu_tcg_mttcg_enabled()) {
3923468b59eSEmilio G. Cota         return 1;
3933468b59eSEmilio G. Cota     }
3943468b59eSEmilio G. Cota 
3953468b59eSEmilio G. Cota     /* Try to have more regions than max_cpus, with each region being >= 2 MB */
3963468b59eSEmilio G. Cota     for (i = 8; i > 0; i--) {
3973468b59eSEmilio G. Cota         size_t regions_per_thread = i;
3983468b59eSEmilio G. Cota         size_t region_size;
3993468b59eSEmilio G. Cota 
4003468b59eSEmilio G. Cota         region_size = tcg_init_ctx.code_gen_buffer_size;
4013468b59eSEmilio G. Cota         region_size /= max_cpus * regions_per_thread;
4023468b59eSEmilio G. Cota 
4033468b59eSEmilio G. Cota         if (region_size >= 2 * 1024u * 1024) {
4043468b59eSEmilio G. Cota             return max_cpus * regions_per_thread;
4053468b59eSEmilio G. Cota         }
4063468b59eSEmilio G. Cota     }
4073468b59eSEmilio G. Cota     /* If we can't, then just allocate one region per vCPU thread */
4083468b59eSEmilio G. Cota     return max_cpus;
4093468b59eSEmilio G. Cota }
4103468b59eSEmilio G. Cota #endif
4113468b59eSEmilio G. Cota 
412e8feb96fSEmilio G. Cota /*
413e8feb96fSEmilio G. Cota  * Initializes region partitioning.
414e8feb96fSEmilio G. Cota  *
415e8feb96fSEmilio G. Cota  * Called at init time from the parent thread (i.e. the one calling
416e8feb96fSEmilio G. Cota  * tcg_context_init), after the target's TCG globals have been set.
4173468b59eSEmilio G. Cota  *
4183468b59eSEmilio G. Cota  * Region partitioning works by splitting code_gen_buffer into separate regions,
4193468b59eSEmilio G. Cota  * and then assigning regions to TCG threads so that the threads can translate
4203468b59eSEmilio G. Cota  * code in parallel without synchronization.
4213468b59eSEmilio G. Cota  *
4223468b59eSEmilio G. Cota  * In softmmu the number of TCG threads is bounded by max_cpus, so we use at
4233468b59eSEmilio G. Cota  * least max_cpus regions in MTTCG. In !MTTCG we use a single region.
4243468b59eSEmilio G. Cota  * Note that the TCG options from the command-line (i.e. -accel accel=tcg,[...])
4253468b59eSEmilio G. Cota  * must have been parsed before calling this function, since it calls
4263468b59eSEmilio G. Cota  * qemu_tcg_mttcg_enabled().
4273468b59eSEmilio G. Cota  *
4283468b59eSEmilio G. Cota  * In user-mode we use a single region.  Having multiple regions in user-mode
4293468b59eSEmilio G. Cota  * is not supported, because the number of vCPU threads (recall that each thread
4303468b59eSEmilio G. Cota  * spawned by the guest corresponds to a vCPU thread) is only bounded by the
4313468b59eSEmilio G. Cota  * OS, and usually this number is huge (tens of thousands is not uncommon).
4323468b59eSEmilio G. Cota  * Thus, given this large bound on the number of vCPU threads and the fact
4333468b59eSEmilio G. Cota  * that code_gen_buffer is allocated at compile-time, we cannot guarantee
4343468b59eSEmilio G. Cota  * that the availability of at least one region per vCPU thread.
4353468b59eSEmilio G. Cota  *
4363468b59eSEmilio G. Cota  * However, this user-mode limitation is unlikely to be a significant problem
4373468b59eSEmilio G. Cota  * in practice. Multi-threaded guests share most if not all of their translated
4383468b59eSEmilio G. Cota  * code, which makes parallel code generation less appealing than in softmmu.
439e8feb96fSEmilio G. Cota  */
440e8feb96fSEmilio G. Cota void tcg_region_init(void)
441e8feb96fSEmilio G. Cota {
442e8feb96fSEmilio G. Cota     void *buf = tcg_init_ctx.code_gen_buffer;
443e8feb96fSEmilio G. Cota     void *aligned;
444e8feb96fSEmilio G. Cota     size_t size = tcg_init_ctx.code_gen_buffer_size;
445e8feb96fSEmilio G. Cota     size_t page_size = qemu_real_host_page_size;
446e8feb96fSEmilio G. Cota     size_t region_size;
447e8feb96fSEmilio G. Cota     size_t n_regions;
448e8feb96fSEmilio G. Cota     size_t i;
449e8feb96fSEmilio G. Cota 
4503468b59eSEmilio G. Cota     n_regions = tcg_n_regions();
451e8feb96fSEmilio G. Cota 
452e8feb96fSEmilio G. Cota     /* The first region will be 'aligned - buf' bytes larger than the others */
453e8feb96fSEmilio G. Cota     aligned = QEMU_ALIGN_PTR_UP(buf, page_size);
454e8feb96fSEmilio G. Cota     g_assert(aligned < tcg_init_ctx.code_gen_buffer + size);
455e8feb96fSEmilio G. Cota     /*
456e8feb96fSEmilio G. Cota      * Make region_size a multiple of page_size, using aligned as the start.
457e8feb96fSEmilio G. Cota      * As a result of this we might end up with a few extra pages at the end of
458e8feb96fSEmilio G. Cota      * the buffer; we will assign those to the last region.
459e8feb96fSEmilio G. Cota      */
460e8feb96fSEmilio G. Cota     region_size = (size - (aligned - buf)) / n_regions;
461e8feb96fSEmilio G. Cota     region_size = QEMU_ALIGN_DOWN(region_size, page_size);
462e8feb96fSEmilio G. Cota 
463e8feb96fSEmilio G. Cota     /* A region must have at least 2 pages; one code, one guard */
464e8feb96fSEmilio G. Cota     g_assert(region_size >= 2 * page_size);
465e8feb96fSEmilio G. Cota 
466e8feb96fSEmilio G. Cota     /* init the region struct */
467e8feb96fSEmilio G. Cota     qemu_mutex_init(&region.lock);
468e8feb96fSEmilio G. Cota     region.n = n_regions;
469e8feb96fSEmilio G. Cota     region.size = region_size - page_size;
470e8feb96fSEmilio G. Cota     region.stride = region_size;
471e8feb96fSEmilio G. Cota     region.start = buf;
472e8feb96fSEmilio G. Cota     region.start_aligned = aligned;
473e8feb96fSEmilio G. Cota     /* page-align the end, since its last page will be a guard page */
474e8feb96fSEmilio G. Cota     region.end = QEMU_ALIGN_PTR_DOWN(buf + size, page_size);
475e8feb96fSEmilio G. Cota     /* account for that last guard page */
476e8feb96fSEmilio G. Cota     region.end -= page_size;
477e8feb96fSEmilio G. Cota 
478e8feb96fSEmilio G. Cota     /* set guard pages */
479e8feb96fSEmilio G. Cota     for (i = 0; i < region.n; i++) {
480e8feb96fSEmilio G. Cota         void *start, *end;
481e8feb96fSEmilio G. Cota         int rc;
482e8feb96fSEmilio G. Cota 
483e8feb96fSEmilio G. Cota         tcg_region_bounds(i, &start, &end);
484e8feb96fSEmilio G. Cota         rc = qemu_mprotect_none(end, page_size);
485e8feb96fSEmilio G. Cota         g_assert(!rc);
486e8feb96fSEmilio G. Cota     }
487e8feb96fSEmilio G. Cota 
4883468b59eSEmilio G. Cota     /* In user-mode we support only one ctx, so do the initial allocation now */
4893468b59eSEmilio G. Cota #ifdef CONFIG_USER_ONLY
490e8feb96fSEmilio G. Cota     {
491e8feb96fSEmilio G. Cota         bool err = tcg_region_initial_alloc__locked(tcg_ctx);
492e8feb96fSEmilio G. Cota 
493e8feb96fSEmilio G. Cota         g_assert(!err);
494e8feb96fSEmilio G. Cota     }
4953468b59eSEmilio G. Cota #endif
496e8feb96fSEmilio G. Cota }
497e8feb96fSEmilio G. Cota 
498e8feb96fSEmilio G. Cota /*
4993468b59eSEmilio G. Cota  * All TCG threads except the parent (i.e. the one that called tcg_context_init
5003468b59eSEmilio G. Cota  * and registered the target's TCG globals) must register with this function
5013468b59eSEmilio G. Cota  * before initiating translation.
5023468b59eSEmilio G. Cota  *
5033468b59eSEmilio G. Cota  * In user-mode we just point tcg_ctx to tcg_init_ctx. See the documentation
5043468b59eSEmilio G. Cota  * of tcg_region_init() for the reasoning behind this.
5053468b59eSEmilio G. Cota  *
5063468b59eSEmilio G. Cota  * In softmmu each caller registers its context in tcg_ctxs[]. Note that in
5073468b59eSEmilio G. Cota  * softmmu tcg_ctxs[] does not track tcg_ctx_init, since the initial context
5083468b59eSEmilio G. Cota  * is not used anymore for translation once this function is called.
5093468b59eSEmilio G. Cota  *
5103468b59eSEmilio G. Cota  * Not tracking tcg_init_ctx in tcg_ctxs[] in softmmu keeps code that iterates
5113468b59eSEmilio G. Cota  * over the array (e.g. tcg_code_size() the same for both softmmu and user-mode.
5123468b59eSEmilio G. Cota  */
5133468b59eSEmilio G. Cota #ifdef CONFIG_USER_ONLY
5143468b59eSEmilio G. Cota void tcg_register_thread(void)
5153468b59eSEmilio G. Cota {
5163468b59eSEmilio G. Cota     tcg_ctx = &tcg_init_ctx;
5173468b59eSEmilio G. Cota }
5183468b59eSEmilio G. Cota #else
5193468b59eSEmilio G. Cota void tcg_register_thread(void)
5203468b59eSEmilio G. Cota {
5213468b59eSEmilio G. Cota     TCGContext *s = g_malloc(sizeof(*s));
5223468b59eSEmilio G. Cota     unsigned int i, n;
5233468b59eSEmilio G. Cota     bool err;
5243468b59eSEmilio G. Cota 
5253468b59eSEmilio G. Cota     *s = tcg_init_ctx;
5263468b59eSEmilio G. Cota 
5273468b59eSEmilio G. Cota     /* Relink mem_base.  */
5283468b59eSEmilio G. Cota     for (i = 0, n = tcg_init_ctx.nb_globals; i < n; ++i) {
5293468b59eSEmilio G. Cota         if (tcg_init_ctx.temps[i].mem_base) {
5303468b59eSEmilio G. Cota             ptrdiff_t b = tcg_init_ctx.temps[i].mem_base - tcg_init_ctx.temps;
5313468b59eSEmilio G. Cota             tcg_debug_assert(b >= 0 && b < n);
5323468b59eSEmilio G. Cota             s->temps[i].mem_base = &s->temps[b];
5333468b59eSEmilio G. Cota         }
5343468b59eSEmilio G. Cota     }
5353468b59eSEmilio G. Cota 
5363468b59eSEmilio G. Cota     /* Claim an entry in tcg_ctxs */
5373468b59eSEmilio G. Cota     n = atomic_fetch_inc(&n_tcg_ctxs);
5383468b59eSEmilio G. Cota     g_assert(n < max_cpus);
5393468b59eSEmilio G. Cota     atomic_set(&tcg_ctxs[n], s);
5403468b59eSEmilio G. Cota 
5413468b59eSEmilio G. Cota     tcg_ctx = s;
5423468b59eSEmilio G. Cota     qemu_mutex_lock(&region.lock);
5433468b59eSEmilio G. Cota     err = tcg_region_initial_alloc__locked(tcg_ctx);
5443468b59eSEmilio G. Cota     g_assert(!err);
5453468b59eSEmilio G. Cota     qemu_mutex_unlock(&region.lock);
5463468b59eSEmilio G. Cota }
5473468b59eSEmilio G. Cota #endif /* !CONFIG_USER_ONLY */
5483468b59eSEmilio G. Cota 
5493468b59eSEmilio G. Cota /*
550e8feb96fSEmilio G. Cota  * Returns the size (in bytes) of all translated code (i.e. from all regions)
551e8feb96fSEmilio G. Cota  * currently in the cache.
552e8feb96fSEmilio G. Cota  * See also: tcg_code_capacity()
553e8feb96fSEmilio G. Cota  * Do not confuse with tcg_current_code_size(); that one applies to a single
554e8feb96fSEmilio G. Cota  * TCG context.
555e8feb96fSEmilio G. Cota  */
556e8feb96fSEmilio G. Cota size_t tcg_code_size(void)
557e8feb96fSEmilio G. Cota {
5583468b59eSEmilio G. Cota     unsigned int n_ctxs = atomic_read(&n_tcg_ctxs);
559e8feb96fSEmilio G. Cota     unsigned int i;
560e8feb96fSEmilio G. Cota     size_t total;
561e8feb96fSEmilio G. Cota 
562e8feb96fSEmilio G. Cota     qemu_mutex_lock(&region.lock);
563e8feb96fSEmilio G. Cota     total = region.agg_size_full;
5643468b59eSEmilio G. Cota     for (i = 0; i < n_ctxs; i++) {
5653468b59eSEmilio G. Cota         const TCGContext *s = atomic_read(&tcg_ctxs[i]);
566e8feb96fSEmilio G. Cota         size_t size;
567e8feb96fSEmilio G. Cota 
568e8feb96fSEmilio G. Cota         size = atomic_read(&s->code_gen_ptr) - s->code_gen_buffer;
569e8feb96fSEmilio G. Cota         g_assert(size <= s->code_gen_buffer_size);
570e8feb96fSEmilio G. Cota         total += size;
571e8feb96fSEmilio G. Cota     }
572e8feb96fSEmilio G. Cota     qemu_mutex_unlock(&region.lock);
573e8feb96fSEmilio G. Cota     return total;
574e8feb96fSEmilio G. Cota }
575e8feb96fSEmilio G. Cota 
576e8feb96fSEmilio G. Cota /*
577e8feb96fSEmilio G. Cota  * Returns the code capacity (in bytes) of the entire cache, i.e. including all
578e8feb96fSEmilio G. Cota  * regions.
579e8feb96fSEmilio G. Cota  * See also: tcg_code_size()
580e8feb96fSEmilio G. Cota  */
581e8feb96fSEmilio G. Cota size_t tcg_code_capacity(void)
582e8feb96fSEmilio G. Cota {
583e8feb96fSEmilio G. Cota     size_t guard_size, capacity;
584e8feb96fSEmilio G. Cota 
585e8feb96fSEmilio G. Cota     /* no need for synchronization; these variables are set at init time */
586e8feb96fSEmilio G. Cota     guard_size = region.stride - region.size;
587e8feb96fSEmilio G. Cota     capacity = region.end + guard_size - region.start;
588e8feb96fSEmilio G. Cota     capacity -= region.n * (guard_size + TCG_HIGHWATER);
589e8feb96fSEmilio G. Cota     return capacity;
590e8feb96fSEmilio G. Cota }
591e8feb96fSEmilio G. Cota 
592c896fe29Sbellard /* pool based memory allocation */
593c896fe29Sbellard void *tcg_malloc_internal(TCGContext *s, int size)
594c896fe29Sbellard {
595c896fe29Sbellard     TCGPool *p;
596c896fe29Sbellard     int pool_size;
597c896fe29Sbellard 
598c896fe29Sbellard     if (size > TCG_POOL_CHUNK_SIZE) {
599c896fe29Sbellard         /* big malloc: insert a new pool (XXX: could optimize) */
6007267c094SAnthony Liguori         p = g_malloc(sizeof(TCGPool) + size);
601c896fe29Sbellard         p->size = size;
6024055299eSKirill Batuzov         p->next = s->pool_first_large;
6034055299eSKirill Batuzov         s->pool_first_large = p;
6044055299eSKirill Batuzov         return p->data;
605c896fe29Sbellard     } else {
606c896fe29Sbellard         p = s->pool_current;
607c896fe29Sbellard         if (!p) {
608c896fe29Sbellard             p = s->pool_first;
609c896fe29Sbellard             if (!p)
610c896fe29Sbellard                 goto new_pool;
611c896fe29Sbellard         } else {
612c896fe29Sbellard             if (!p->next) {
613c896fe29Sbellard             new_pool:
614c896fe29Sbellard                 pool_size = TCG_POOL_CHUNK_SIZE;
6157267c094SAnthony Liguori                 p = g_malloc(sizeof(TCGPool) + pool_size);
616c896fe29Sbellard                 p->size = pool_size;
617c896fe29Sbellard                 p->next = NULL;
618c896fe29Sbellard                 if (s->pool_current)
619c896fe29Sbellard                     s->pool_current->next = p;
620c896fe29Sbellard                 else
621c896fe29Sbellard                     s->pool_first = p;
622c896fe29Sbellard             } else {
623c896fe29Sbellard                 p = p->next;
624c896fe29Sbellard             }
625c896fe29Sbellard         }
626c896fe29Sbellard     }
627c896fe29Sbellard     s->pool_current = p;
628c896fe29Sbellard     s->pool_cur = p->data + size;
629c896fe29Sbellard     s->pool_end = p->data + p->size;
630c896fe29Sbellard     return p->data;
631c896fe29Sbellard }
632c896fe29Sbellard 
633c896fe29Sbellard void tcg_pool_reset(TCGContext *s)
634c896fe29Sbellard {
6354055299eSKirill Batuzov     TCGPool *p, *t;
6364055299eSKirill Batuzov     for (p = s->pool_first_large; p; p = t) {
6374055299eSKirill Batuzov         t = p->next;
6384055299eSKirill Batuzov         g_free(p);
6394055299eSKirill Batuzov     }
6404055299eSKirill Batuzov     s->pool_first_large = NULL;
641c896fe29Sbellard     s->pool_cur = s->pool_end = NULL;
642c896fe29Sbellard     s->pool_current = NULL;
643c896fe29Sbellard }
644c896fe29Sbellard 
645100b5e01SRichard Henderson typedef struct TCGHelperInfo {
646100b5e01SRichard Henderson     void *func;
647100b5e01SRichard Henderson     const char *name;
648afb49896SRichard Henderson     unsigned flags;
649afb49896SRichard Henderson     unsigned sizemask;
650100b5e01SRichard Henderson } TCGHelperInfo;
651100b5e01SRichard Henderson 
6522ef6175aSRichard Henderson #include "exec/helper-proto.h"
6532ef6175aSRichard Henderson 
654100b5e01SRichard Henderson static const TCGHelperInfo all_helpers[] = {
6552ef6175aSRichard Henderson #include "exec/helper-tcg.h"
656100b5e01SRichard Henderson };
657619205fdSEmilio G. Cota static GHashTable *helper_table;
658100b5e01SRichard Henderson 
65991478cefSRichard Henderson static int indirect_reg_alloc_order[ARRAY_SIZE(tcg_target_reg_alloc_order)];
660f69d277eSRichard Henderson static void process_op_defs(TCGContext *s);
6611c2adb95SRichard Henderson static TCGTemp *tcg_global_reg_new_internal(TCGContext *s, TCGType type,
6621c2adb95SRichard Henderson                                             TCGReg reg, const char *name);
66391478cefSRichard Henderson 
664c896fe29Sbellard void tcg_context_init(TCGContext *s)
665c896fe29Sbellard {
666100b5e01SRichard Henderson     int op, total_args, n, i;
667c896fe29Sbellard     TCGOpDef *def;
668c896fe29Sbellard     TCGArgConstraint *args_ct;
669c896fe29Sbellard     int *sorted_args;
6701c2adb95SRichard Henderson     TCGTemp *ts;
671c896fe29Sbellard 
672c896fe29Sbellard     memset(s, 0, sizeof(*s));
673c896fe29Sbellard     s->nb_globals = 0;
674c896fe29Sbellard 
675c896fe29Sbellard     /* Count total number of arguments and allocate the corresponding
676c896fe29Sbellard        space */
677c896fe29Sbellard     total_args = 0;
678c896fe29Sbellard     for(op = 0; op < NB_OPS; op++) {
679c896fe29Sbellard         def = &tcg_op_defs[op];
680c896fe29Sbellard         n = def->nb_iargs + def->nb_oargs;
681c896fe29Sbellard         total_args += n;
682c896fe29Sbellard     }
683c896fe29Sbellard 
6847267c094SAnthony Liguori     args_ct = g_malloc(sizeof(TCGArgConstraint) * total_args);
6857267c094SAnthony Liguori     sorted_args = g_malloc(sizeof(int) * total_args);
686c896fe29Sbellard 
687c896fe29Sbellard     for(op = 0; op < NB_OPS; op++) {
688c896fe29Sbellard         def = &tcg_op_defs[op];
689c896fe29Sbellard         def->args_ct = args_ct;
690c896fe29Sbellard         def->sorted_args = sorted_args;
691c896fe29Sbellard         n = def->nb_iargs + def->nb_oargs;
692c896fe29Sbellard         sorted_args += n;
693c896fe29Sbellard         args_ct += n;
694c896fe29Sbellard     }
695c896fe29Sbellard 
6965cd8f621SRichard Henderson     /* Register helpers.  */
69784fd9dd3SRichard Henderson     /* Use g_direct_hash/equal for direct pointer comparisons on func.  */
698619205fdSEmilio G. Cota     helper_table = g_hash_table_new(NULL, NULL);
69984fd9dd3SRichard Henderson 
700100b5e01SRichard Henderson     for (i = 0; i < ARRAY_SIZE(all_helpers); ++i) {
70184fd9dd3SRichard Henderson         g_hash_table_insert(helper_table, (gpointer)all_helpers[i].func,
70272866e82SRichard Henderson                             (gpointer)&all_helpers[i]);
703100b5e01SRichard Henderson     }
7045cd8f621SRichard Henderson 
705c896fe29Sbellard     tcg_target_init(s);
706f69d277eSRichard Henderson     process_op_defs(s);
70791478cefSRichard Henderson 
70891478cefSRichard Henderson     /* Reverse the order of the saved registers, assuming they're all at
70991478cefSRichard Henderson        the start of tcg_target_reg_alloc_order.  */
71091478cefSRichard Henderson     for (n = 0; n < ARRAY_SIZE(tcg_target_reg_alloc_order); ++n) {
71191478cefSRichard Henderson         int r = tcg_target_reg_alloc_order[n];
71291478cefSRichard Henderson         if (tcg_regset_test_reg(tcg_target_call_clobber_regs, r)) {
71391478cefSRichard Henderson             break;
71491478cefSRichard Henderson         }
71591478cefSRichard Henderson     }
71691478cefSRichard Henderson     for (i = 0; i < n; ++i) {
71791478cefSRichard Henderson         indirect_reg_alloc_order[i] = tcg_target_reg_alloc_order[n - 1 - i];
71891478cefSRichard Henderson     }
71991478cefSRichard Henderson     for (; i < ARRAY_SIZE(tcg_target_reg_alloc_order); ++i) {
72091478cefSRichard Henderson         indirect_reg_alloc_order[i] = tcg_target_reg_alloc_order[i];
72191478cefSRichard Henderson     }
722b1311c4aSEmilio G. Cota 
723b1311c4aSEmilio G. Cota     tcg_ctx = s;
7243468b59eSEmilio G. Cota     /*
7253468b59eSEmilio G. Cota      * In user-mode we simply share the init context among threads, since we
7263468b59eSEmilio G. Cota      * use a single region. See the documentation tcg_region_init() for the
7273468b59eSEmilio G. Cota      * reasoning behind this.
7283468b59eSEmilio G. Cota      * In softmmu we will have at most max_cpus TCG threads.
7293468b59eSEmilio G. Cota      */
7303468b59eSEmilio G. Cota #ifdef CONFIG_USER_ONLY
731df2cce29SEmilio G. Cota     tcg_ctxs = &tcg_ctx;
732df2cce29SEmilio G. Cota     n_tcg_ctxs = 1;
7333468b59eSEmilio G. Cota #else
7343468b59eSEmilio G. Cota     tcg_ctxs = g_new(TCGContext *, max_cpus);
7353468b59eSEmilio G. Cota #endif
7361c2adb95SRichard Henderson 
7371c2adb95SRichard Henderson     tcg_debug_assert(!tcg_regset_test_reg(s->reserved_regs, TCG_AREG0));
7381c2adb95SRichard Henderson     ts = tcg_global_reg_new_internal(s, TCG_TYPE_PTR, TCG_AREG0, "env");
7391c2adb95SRichard Henderson     cpu_env = temp_tcgv_ptr(ts);
7409002ec79SRichard Henderson }
741b03cce8eSbellard 
7426e3b2bfdSEmilio G. Cota /*
7436e3b2bfdSEmilio G. Cota  * Allocate TBs right before their corresponding translated code, making
7446e3b2bfdSEmilio G. Cota  * sure that TBs and code are on different cache lines.
7456e3b2bfdSEmilio G. Cota  */
7466e3b2bfdSEmilio G. Cota TranslationBlock *tcg_tb_alloc(TCGContext *s)
7476e3b2bfdSEmilio G. Cota {
7486e3b2bfdSEmilio G. Cota     uintptr_t align = qemu_icache_linesize;
7496e3b2bfdSEmilio G. Cota     TranslationBlock *tb;
7506e3b2bfdSEmilio G. Cota     void *next;
7516e3b2bfdSEmilio G. Cota 
752e8feb96fSEmilio G. Cota  retry:
7536e3b2bfdSEmilio G. Cota     tb = (void *)ROUND_UP((uintptr_t)s->code_gen_ptr, align);
7546e3b2bfdSEmilio G. Cota     next = (void *)ROUND_UP((uintptr_t)(tb + 1), align);
7556e3b2bfdSEmilio G. Cota 
7566e3b2bfdSEmilio G. Cota     if (unlikely(next > s->code_gen_highwater)) {
757e8feb96fSEmilio G. Cota         if (tcg_region_alloc(s)) {
7586e3b2bfdSEmilio G. Cota             return NULL;
7596e3b2bfdSEmilio G. Cota         }
760e8feb96fSEmilio G. Cota         goto retry;
761e8feb96fSEmilio G. Cota     }
762e8feb96fSEmilio G. Cota     atomic_set(&s->code_gen_ptr, next);
76357a26946SRichard Henderson     s->data_gen_ptr = NULL;
7646e3b2bfdSEmilio G. Cota     return tb;
7656e3b2bfdSEmilio G. Cota }
7666e3b2bfdSEmilio G. Cota 
7679002ec79SRichard Henderson void tcg_prologue_init(TCGContext *s)
7689002ec79SRichard Henderson {
7698163b749SRichard Henderson     size_t prologue_size, total_size;
7708163b749SRichard Henderson     void *buf0, *buf1;
7718163b749SRichard Henderson 
7728163b749SRichard Henderson     /* Put the prologue at the beginning of code_gen_buffer.  */
7738163b749SRichard Henderson     buf0 = s->code_gen_buffer;
7745b38ee31SRichard Henderson     total_size = s->code_gen_buffer_size;
7758163b749SRichard Henderson     s->code_ptr = buf0;
7768163b749SRichard Henderson     s->code_buf = buf0;
7775b38ee31SRichard Henderson     s->data_gen_ptr = NULL;
7788163b749SRichard Henderson     s->code_gen_prologue = buf0;
7798163b749SRichard Henderson 
7805b38ee31SRichard Henderson     /* Compute a high-water mark, at which we voluntarily flush the buffer
7815b38ee31SRichard Henderson        and start over.  The size here is arbitrary, significantly larger
7825b38ee31SRichard Henderson        than we expect the code generation for any one opcode to require.  */
7835b38ee31SRichard Henderson     s->code_gen_highwater = s->code_gen_buffer + (total_size - TCG_HIGHWATER);
7845b38ee31SRichard Henderson 
7855b38ee31SRichard Henderson #ifdef TCG_TARGET_NEED_POOL_LABELS
7865b38ee31SRichard Henderson     s->pool_labels = NULL;
7875b38ee31SRichard Henderson #endif
7885b38ee31SRichard Henderson 
7898163b749SRichard Henderson     /* Generate the prologue.  */
790b03cce8eSbellard     tcg_target_qemu_prologue(s);
7915b38ee31SRichard Henderson 
7925b38ee31SRichard Henderson #ifdef TCG_TARGET_NEED_POOL_LABELS
7935b38ee31SRichard Henderson     /* Allow the prologue to put e.g. guest_base into a pool entry.  */
7945b38ee31SRichard Henderson     {
7955b38ee31SRichard Henderson         bool ok = tcg_out_pool_finalize(s);
7965b38ee31SRichard Henderson         tcg_debug_assert(ok);
7975b38ee31SRichard Henderson     }
7985b38ee31SRichard Henderson #endif
7995b38ee31SRichard Henderson 
8008163b749SRichard Henderson     buf1 = s->code_ptr;
8018163b749SRichard Henderson     flush_icache_range((uintptr_t)buf0, (uintptr_t)buf1);
8028163b749SRichard Henderson 
8038163b749SRichard Henderson     /* Deduct the prologue from the buffer.  */
8048163b749SRichard Henderson     prologue_size = tcg_current_code_size(s);
8058163b749SRichard Henderson     s->code_gen_ptr = buf1;
8068163b749SRichard Henderson     s->code_gen_buffer = buf1;
8078163b749SRichard Henderson     s->code_buf = buf1;
8085b38ee31SRichard Henderson     total_size -= prologue_size;
8098163b749SRichard Henderson     s->code_gen_buffer_size = total_size;
8108163b749SRichard Henderson 
8118163b749SRichard Henderson     tcg_register_jit(s->code_gen_buffer, total_size);
812d6b64b2bSRichard Henderson 
813d6b64b2bSRichard Henderson #ifdef DEBUG_DISAS
814d6b64b2bSRichard Henderson     if (qemu_loglevel_mask(CPU_LOG_TB_OUT_ASM)) {
8151ee73216SRichard Henderson         qemu_log_lock();
8168163b749SRichard Henderson         qemu_log("PROLOGUE: [size=%zu]\n", prologue_size);
8175b38ee31SRichard Henderson         if (s->data_gen_ptr) {
8185b38ee31SRichard Henderson             size_t code_size = s->data_gen_ptr - buf0;
8195b38ee31SRichard Henderson             size_t data_size = prologue_size - code_size;
8205b38ee31SRichard Henderson             size_t i;
8215b38ee31SRichard Henderson 
8225b38ee31SRichard Henderson             log_disas(buf0, code_size);
8235b38ee31SRichard Henderson 
8245b38ee31SRichard Henderson             for (i = 0; i < data_size; i += sizeof(tcg_target_ulong)) {
8255b38ee31SRichard Henderson                 if (sizeof(tcg_target_ulong) == 8) {
8265b38ee31SRichard Henderson                     qemu_log("0x%08" PRIxPTR ":  .quad  0x%016" PRIx64 "\n",
8275b38ee31SRichard Henderson                              (uintptr_t)s->data_gen_ptr + i,
8285b38ee31SRichard Henderson                              *(uint64_t *)(s->data_gen_ptr + i));
8295b38ee31SRichard Henderson                 } else {
8305b38ee31SRichard Henderson                     qemu_log("0x%08" PRIxPTR ":  .long  0x%08x\n",
8315b38ee31SRichard Henderson                              (uintptr_t)s->data_gen_ptr + i,
8325b38ee31SRichard Henderson                              *(uint32_t *)(s->data_gen_ptr + i));
8335b38ee31SRichard Henderson                 }
8345b38ee31SRichard Henderson             }
8355b38ee31SRichard Henderson         } else {
8368163b749SRichard Henderson             log_disas(buf0, prologue_size);
8375b38ee31SRichard Henderson         }
838d6b64b2bSRichard Henderson         qemu_log("\n");
839d6b64b2bSRichard Henderson         qemu_log_flush();
8401ee73216SRichard Henderson         qemu_log_unlock();
841d6b64b2bSRichard Henderson     }
842d6b64b2bSRichard Henderson #endif
843cedbcb01SEmilio G. Cota 
844cedbcb01SEmilio G. Cota     /* Assert that goto_ptr is implemented completely.  */
845cedbcb01SEmilio G. Cota     if (TCG_TARGET_HAS_goto_ptr) {
846cedbcb01SEmilio G. Cota         tcg_debug_assert(s->code_gen_epilogue != NULL);
847cedbcb01SEmilio G. Cota     }
848c896fe29Sbellard }
849c896fe29Sbellard 
850c896fe29Sbellard void tcg_func_start(TCGContext *s)
851c896fe29Sbellard {
852c896fe29Sbellard     tcg_pool_reset(s);
853c896fe29Sbellard     s->nb_temps = s->nb_globals;
8540ec9eabcSRichard Henderson 
8550ec9eabcSRichard Henderson     /* No temps have been previously allocated for size or locality.  */
8560ec9eabcSRichard Henderson     memset(s->free_temps, 0, sizeof(s->free_temps));
8570ec9eabcSRichard Henderson 
858c896fe29Sbellard     s->nb_labels = 0;
859c896fe29Sbellard     s->current_frame_offset = s->frame_start;
860c896fe29Sbellard 
8610a209d4bSRichard Henderson #ifdef CONFIG_DEBUG_TCG
8620a209d4bSRichard Henderson     s->goto_tb_issue_mask = 0;
8630a209d4bSRichard Henderson #endif
8640a209d4bSRichard Henderson 
86515fa08f8SRichard Henderson     QTAILQ_INIT(&s->ops);
86615fa08f8SRichard Henderson     QTAILQ_INIT(&s->free_ops);
867c896fe29Sbellard }
868c896fe29Sbellard 
8697ca4b752SRichard Henderson static inline TCGTemp *tcg_temp_alloc(TCGContext *s)
8707ca4b752SRichard Henderson {
8717ca4b752SRichard Henderson     int n = s->nb_temps++;
8727ca4b752SRichard Henderson     tcg_debug_assert(n < TCG_MAX_TEMPS);
8737ca4b752SRichard Henderson     return memset(&s->temps[n], 0, sizeof(TCGTemp));
8747ca4b752SRichard Henderson }
8757ca4b752SRichard Henderson 
8767ca4b752SRichard Henderson static inline TCGTemp *tcg_global_alloc(TCGContext *s)
8777ca4b752SRichard Henderson {
878fa477d25SRichard Henderson     TCGTemp *ts;
879fa477d25SRichard Henderson 
8807ca4b752SRichard Henderson     tcg_debug_assert(s->nb_globals == s->nb_temps);
8817ca4b752SRichard Henderson     s->nb_globals++;
882fa477d25SRichard Henderson     ts = tcg_temp_alloc(s);
883fa477d25SRichard Henderson     ts->temp_global = 1;
884fa477d25SRichard Henderson 
885fa477d25SRichard Henderson     return ts;
886c896fe29Sbellard }
887c896fe29Sbellard 
888085272b3SRichard Henderson static TCGTemp *tcg_global_reg_new_internal(TCGContext *s, TCGType type,
889b6638662SRichard Henderson                                             TCGReg reg, const char *name)
890c896fe29Sbellard {
891c896fe29Sbellard     TCGTemp *ts;
892c896fe29Sbellard 
893b3a62939SRichard Henderson     if (TCG_TARGET_REG_BITS == 32 && type != TCG_TYPE_I32) {
894c896fe29Sbellard         tcg_abort();
895b3a62939SRichard Henderson     }
8967ca4b752SRichard Henderson 
8977ca4b752SRichard Henderson     ts = tcg_global_alloc(s);
898c896fe29Sbellard     ts->base_type = type;
899c896fe29Sbellard     ts->type = type;
900c896fe29Sbellard     ts->fixed_reg = 1;
901c896fe29Sbellard     ts->reg = reg;
902c896fe29Sbellard     ts->name = name;
903c896fe29Sbellard     tcg_regset_set_reg(s->reserved_regs, reg);
9047ca4b752SRichard Henderson 
905085272b3SRichard Henderson     return ts;
906a7812ae4Spbrook }
907a7812ae4Spbrook 
908b6638662SRichard Henderson void tcg_set_frame(TCGContext *s, TCGReg reg, intptr_t start, intptr_t size)
909a7812ae4Spbrook {
910b3a62939SRichard Henderson     s->frame_start = start;
911b3a62939SRichard Henderson     s->frame_end = start + size;
912085272b3SRichard Henderson     s->frame_temp
913085272b3SRichard Henderson         = tcg_global_reg_new_internal(s, TCG_TYPE_PTR, reg, "_frame");
914b3a62939SRichard Henderson }
915a7812ae4Spbrook 
916085272b3SRichard Henderson TCGTemp *tcg_global_mem_new_internal(TCGType type, TCGv_ptr base,
917e1ccc054SRichard Henderson                                      intptr_t offset, const char *name)
918c896fe29Sbellard {
919b1311c4aSEmilio G. Cota     TCGContext *s = tcg_ctx;
920dc41aa7dSRichard Henderson     TCGTemp *base_ts = tcgv_ptr_temp(base);
9217ca4b752SRichard Henderson     TCGTemp *ts = tcg_global_alloc(s);
922b3915dbbSRichard Henderson     int indirect_reg = 0, bigendian = 0;
9237ca4b752SRichard Henderson #ifdef HOST_WORDS_BIGENDIAN
9247ca4b752SRichard Henderson     bigendian = 1;
9257ca4b752SRichard Henderson #endif
926c896fe29Sbellard 
927b3915dbbSRichard Henderson     if (!base_ts->fixed_reg) {
9285a18407fSRichard Henderson         /* We do not support double-indirect registers.  */
9295a18407fSRichard Henderson         tcg_debug_assert(!base_ts->indirect_reg);
930b3915dbbSRichard Henderson         base_ts->indirect_base = 1;
9315a18407fSRichard Henderson         s->nb_indirects += (TCG_TARGET_REG_BITS == 32 && type == TCG_TYPE_I64
9325a18407fSRichard Henderson                             ? 2 : 1);
9335a18407fSRichard Henderson         indirect_reg = 1;
934b3915dbbSRichard Henderson     }
935b3915dbbSRichard Henderson 
9367ca4b752SRichard Henderson     if (TCG_TARGET_REG_BITS == 32 && type == TCG_TYPE_I64) {
9377ca4b752SRichard Henderson         TCGTemp *ts2 = tcg_global_alloc(s);
938c896fe29Sbellard         char buf[64];
9397ca4b752SRichard Henderson 
9407ca4b752SRichard Henderson         ts->base_type = TCG_TYPE_I64;
941c896fe29Sbellard         ts->type = TCG_TYPE_I32;
942b3915dbbSRichard Henderson         ts->indirect_reg = indirect_reg;
943c896fe29Sbellard         ts->mem_allocated = 1;
944b3a62939SRichard Henderson         ts->mem_base = base_ts;
9457ca4b752SRichard Henderson         ts->mem_offset = offset + bigendian * 4;
946c896fe29Sbellard         pstrcpy(buf, sizeof(buf), name);
947c896fe29Sbellard         pstrcat(buf, sizeof(buf), "_0");
948c896fe29Sbellard         ts->name = strdup(buf);
949c896fe29Sbellard 
9507ca4b752SRichard Henderson         tcg_debug_assert(ts2 == ts + 1);
9517ca4b752SRichard Henderson         ts2->base_type = TCG_TYPE_I64;
9527ca4b752SRichard Henderson         ts2->type = TCG_TYPE_I32;
953b3915dbbSRichard Henderson         ts2->indirect_reg = indirect_reg;
9547ca4b752SRichard Henderson         ts2->mem_allocated = 1;
9557ca4b752SRichard Henderson         ts2->mem_base = base_ts;
9567ca4b752SRichard Henderson         ts2->mem_offset = offset + (1 - bigendian) * 4;
957c896fe29Sbellard         pstrcpy(buf, sizeof(buf), name);
958c896fe29Sbellard         pstrcat(buf, sizeof(buf), "_1");
959120c1084SRichard Henderson         ts2->name = strdup(buf);
9607ca4b752SRichard Henderson     } else {
961c896fe29Sbellard         ts->base_type = type;
962c896fe29Sbellard         ts->type = type;
963b3915dbbSRichard Henderson         ts->indirect_reg = indirect_reg;
964c896fe29Sbellard         ts->mem_allocated = 1;
965b3a62939SRichard Henderson         ts->mem_base = base_ts;
966c896fe29Sbellard         ts->mem_offset = offset;
967c896fe29Sbellard         ts->name = name;
968c896fe29Sbellard     }
969085272b3SRichard Henderson     return ts;
970c896fe29Sbellard }
971c896fe29Sbellard 
972085272b3SRichard Henderson static TCGTemp *tcg_temp_new_internal(TCGType type, int temp_local)
973c896fe29Sbellard {
974b1311c4aSEmilio G. Cota     TCGContext *s = tcg_ctx;
975c896fe29Sbellard     TCGTemp *ts;
976641d5fbeSbellard     int idx, k;
977c896fe29Sbellard 
9780ec9eabcSRichard Henderson     k = type + (temp_local ? TCG_TYPE_COUNT : 0);
9790ec9eabcSRichard Henderson     idx = find_first_bit(s->free_temps[k].l, TCG_MAX_TEMPS);
9800ec9eabcSRichard Henderson     if (idx < TCG_MAX_TEMPS) {
9810ec9eabcSRichard Henderson         /* There is already an available temp with the right type.  */
9820ec9eabcSRichard Henderson         clear_bit(idx, s->free_temps[k].l);
9830ec9eabcSRichard Henderson 
984e8996ee0Sbellard         ts = &s->temps[idx];
985e8996ee0Sbellard         ts->temp_allocated = 1;
9867ca4b752SRichard Henderson         tcg_debug_assert(ts->base_type == type);
9877ca4b752SRichard Henderson         tcg_debug_assert(ts->temp_local == temp_local);
988e8996ee0Sbellard     } else {
9897ca4b752SRichard Henderson         ts = tcg_temp_alloc(s);
9907ca4b752SRichard Henderson         if (TCG_TARGET_REG_BITS == 32 && type == TCG_TYPE_I64) {
9917ca4b752SRichard Henderson             TCGTemp *ts2 = tcg_temp_alloc(s);
9927ca4b752SRichard Henderson 
993c896fe29Sbellard             ts->base_type = type;
994c896fe29Sbellard             ts->type = TCG_TYPE_I32;
995e8996ee0Sbellard             ts->temp_allocated = 1;
996641d5fbeSbellard             ts->temp_local = temp_local;
9977ca4b752SRichard Henderson 
9987ca4b752SRichard Henderson             tcg_debug_assert(ts2 == ts + 1);
9997ca4b752SRichard Henderson             ts2->base_type = TCG_TYPE_I64;
10007ca4b752SRichard Henderson             ts2->type = TCG_TYPE_I32;
10017ca4b752SRichard Henderson             ts2->temp_allocated = 1;
10027ca4b752SRichard Henderson             ts2->temp_local = temp_local;
10037ca4b752SRichard Henderson         } else {
1004c896fe29Sbellard             ts->base_type = type;
1005c896fe29Sbellard             ts->type = type;
1006e8996ee0Sbellard             ts->temp_allocated = 1;
1007641d5fbeSbellard             ts->temp_local = temp_local;
1008c896fe29Sbellard         }
1009e8996ee0Sbellard     }
101027bfd83cSPeter Maydell 
101127bfd83cSPeter Maydell #if defined(CONFIG_DEBUG_TCG)
101227bfd83cSPeter Maydell     s->temps_in_use++;
101327bfd83cSPeter Maydell #endif
1014085272b3SRichard Henderson     return ts;
1015c896fe29Sbellard }
1016c896fe29Sbellard 
1017a7812ae4Spbrook TCGv_i32 tcg_temp_new_internal_i32(int temp_local)
1018a7812ae4Spbrook {
1019085272b3SRichard Henderson     TCGTemp *t = tcg_temp_new_internal(TCG_TYPE_I32, temp_local);
1020085272b3SRichard Henderson     return temp_tcgv_i32(t);
1021a7812ae4Spbrook }
1022a7812ae4Spbrook 
1023a7812ae4Spbrook TCGv_i64 tcg_temp_new_internal_i64(int temp_local)
1024a7812ae4Spbrook {
1025085272b3SRichard Henderson     TCGTemp *t = tcg_temp_new_internal(TCG_TYPE_I64, temp_local);
1026085272b3SRichard Henderson     return temp_tcgv_i64(t);
1027a7812ae4Spbrook }
1028a7812ae4Spbrook 
1029085272b3SRichard Henderson static void tcg_temp_free_internal(TCGTemp *ts)
1030c896fe29Sbellard {
1031b1311c4aSEmilio G. Cota     TCGContext *s = tcg_ctx;
1032085272b3SRichard Henderson     int k, idx;
1033c896fe29Sbellard 
103427bfd83cSPeter Maydell #if defined(CONFIG_DEBUG_TCG)
103527bfd83cSPeter Maydell     s->temps_in_use--;
103627bfd83cSPeter Maydell     if (s->temps_in_use < 0) {
103727bfd83cSPeter Maydell         fprintf(stderr, "More temporaries freed than allocated!\n");
103827bfd83cSPeter Maydell     }
103927bfd83cSPeter Maydell #endif
104027bfd83cSPeter Maydell 
1041085272b3SRichard Henderson     tcg_debug_assert(ts->temp_global == 0);
1042eabb7b91SAurelien Jarno     tcg_debug_assert(ts->temp_allocated != 0);
1043e8996ee0Sbellard     ts->temp_allocated = 0;
10440ec9eabcSRichard Henderson 
1045085272b3SRichard Henderson     idx = temp_idx(ts);
104618d13fa2SAlexander Graf     k = ts->base_type + (ts->temp_local ? TCG_TYPE_COUNT : 0);
10470ec9eabcSRichard Henderson     set_bit(idx, s->free_temps[k].l);
1048e8996ee0Sbellard }
1049e8996ee0Sbellard 
1050a7812ae4Spbrook void tcg_temp_free_i32(TCGv_i32 arg)
1051e8996ee0Sbellard {
1052085272b3SRichard Henderson     tcg_temp_free_internal(tcgv_i32_temp(arg));
1053a7812ae4Spbrook }
1054a7812ae4Spbrook 
1055a7812ae4Spbrook void tcg_temp_free_i64(TCGv_i64 arg)
1056a7812ae4Spbrook {
1057085272b3SRichard Henderson     tcg_temp_free_internal(tcgv_i64_temp(arg));
1058a7812ae4Spbrook }
1059a7812ae4Spbrook 
1060a7812ae4Spbrook TCGv_i32 tcg_const_i32(int32_t val)
1061a7812ae4Spbrook {
1062a7812ae4Spbrook     TCGv_i32 t0;
1063a7812ae4Spbrook     t0 = tcg_temp_new_i32();
1064e8996ee0Sbellard     tcg_gen_movi_i32(t0, val);
1065e8996ee0Sbellard     return t0;
1066c896fe29Sbellard }
1067c896fe29Sbellard 
1068a7812ae4Spbrook TCGv_i64 tcg_const_i64(int64_t val)
1069c896fe29Sbellard {
1070a7812ae4Spbrook     TCGv_i64 t0;
1071a7812ae4Spbrook     t0 = tcg_temp_new_i64();
1072e8996ee0Sbellard     tcg_gen_movi_i64(t0, val);
1073e8996ee0Sbellard     return t0;
1074c896fe29Sbellard }
1075c896fe29Sbellard 
1076a7812ae4Spbrook TCGv_i32 tcg_const_local_i32(int32_t val)
1077bdffd4a9Saurel32 {
1078a7812ae4Spbrook     TCGv_i32 t0;
1079a7812ae4Spbrook     t0 = tcg_temp_local_new_i32();
1080bdffd4a9Saurel32     tcg_gen_movi_i32(t0, val);
1081bdffd4a9Saurel32     return t0;
1082bdffd4a9Saurel32 }
1083bdffd4a9Saurel32 
1084a7812ae4Spbrook TCGv_i64 tcg_const_local_i64(int64_t val)
1085bdffd4a9Saurel32 {
1086a7812ae4Spbrook     TCGv_i64 t0;
1087a7812ae4Spbrook     t0 = tcg_temp_local_new_i64();
1088bdffd4a9Saurel32     tcg_gen_movi_i64(t0, val);
1089bdffd4a9Saurel32     return t0;
1090bdffd4a9Saurel32 }
1091bdffd4a9Saurel32 
109227bfd83cSPeter Maydell #if defined(CONFIG_DEBUG_TCG)
109327bfd83cSPeter Maydell void tcg_clear_temp_count(void)
109427bfd83cSPeter Maydell {
1095b1311c4aSEmilio G. Cota     TCGContext *s = tcg_ctx;
109627bfd83cSPeter Maydell     s->temps_in_use = 0;
109727bfd83cSPeter Maydell }
109827bfd83cSPeter Maydell 
109927bfd83cSPeter Maydell int tcg_check_temp_count(void)
110027bfd83cSPeter Maydell {
1101b1311c4aSEmilio G. Cota     TCGContext *s = tcg_ctx;
110227bfd83cSPeter Maydell     if (s->temps_in_use) {
110327bfd83cSPeter Maydell         /* Clear the count so that we don't give another
110427bfd83cSPeter Maydell          * warning immediately next time around.
110527bfd83cSPeter Maydell          */
110627bfd83cSPeter Maydell         s->temps_in_use = 0;
110727bfd83cSPeter Maydell         return 1;
110827bfd83cSPeter Maydell     }
110927bfd83cSPeter Maydell     return 0;
111027bfd83cSPeter Maydell }
111127bfd83cSPeter Maydell #endif
111227bfd83cSPeter Maydell 
1113be0f34b5SRichard Henderson /* Return true if OP may appear in the opcode stream.
1114be0f34b5SRichard Henderson    Test the runtime variable that controls each opcode.  */
1115be0f34b5SRichard Henderson bool tcg_op_supported(TCGOpcode op)
1116be0f34b5SRichard Henderson {
1117be0f34b5SRichard Henderson     switch (op) {
1118be0f34b5SRichard Henderson     case INDEX_op_discard:
1119be0f34b5SRichard Henderson     case INDEX_op_set_label:
1120be0f34b5SRichard Henderson     case INDEX_op_call:
1121be0f34b5SRichard Henderson     case INDEX_op_br:
1122be0f34b5SRichard Henderson     case INDEX_op_mb:
1123be0f34b5SRichard Henderson     case INDEX_op_insn_start:
1124be0f34b5SRichard Henderson     case INDEX_op_exit_tb:
1125be0f34b5SRichard Henderson     case INDEX_op_goto_tb:
1126be0f34b5SRichard Henderson     case INDEX_op_qemu_ld_i32:
1127be0f34b5SRichard Henderson     case INDEX_op_qemu_st_i32:
1128be0f34b5SRichard Henderson     case INDEX_op_qemu_ld_i64:
1129be0f34b5SRichard Henderson     case INDEX_op_qemu_st_i64:
1130be0f34b5SRichard Henderson         return true;
1131be0f34b5SRichard Henderson 
1132be0f34b5SRichard Henderson     case INDEX_op_goto_ptr:
1133be0f34b5SRichard Henderson         return TCG_TARGET_HAS_goto_ptr;
1134be0f34b5SRichard Henderson 
1135be0f34b5SRichard Henderson     case INDEX_op_mov_i32:
1136be0f34b5SRichard Henderson     case INDEX_op_movi_i32:
1137be0f34b5SRichard Henderson     case INDEX_op_setcond_i32:
1138be0f34b5SRichard Henderson     case INDEX_op_brcond_i32:
1139be0f34b5SRichard Henderson     case INDEX_op_ld8u_i32:
1140be0f34b5SRichard Henderson     case INDEX_op_ld8s_i32:
1141be0f34b5SRichard Henderson     case INDEX_op_ld16u_i32:
1142be0f34b5SRichard Henderson     case INDEX_op_ld16s_i32:
1143be0f34b5SRichard Henderson     case INDEX_op_ld_i32:
1144be0f34b5SRichard Henderson     case INDEX_op_st8_i32:
1145be0f34b5SRichard Henderson     case INDEX_op_st16_i32:
1146be0f34b5SRichard Henderson     case INDEX_op_st_i32:
1147be0f34b5SRichard Henderson     case INDEX_op_add_i32:
1148be0f34b5SRichard Henderson     case INDEX_op_sub_i32:
1149be0f34b5SRichard Henderson     case INDEX_op_mul_i32:
1150be0f34b5SRichard Henderson     case INDEX_op_and_i32:
1151be0f34b5SRichard Henderson     case INDEX_op_or_i32:
1152be0f34b5SRichard Henderson     case INDEX_op_xor_i32:
1153be0f34b5SRichard Henderson     case INDEX_op_shl_i32:
1154be0f34b5SRichard Henderson     case INDEX_op_shr_i32:
1155be0f34b5SRichard Henderson     case INDEX_op_sar_i32:
1156be0f34b5SRichard Henderson         return true;
1157be0f34b5SRichard Henderson 
1158be0f34b5SRichard Henderson     case INDEX_op_movcond_i32:
1159be0f34b5SRichard Henderson         return TCG_TARGET_HAS_movcond_i32;
1160be0f34b5SRichard Henderson     case INDEX_op_div_i32:
1161be0f34b5SRichard Henderson     case INDEX_op_divu_i32:
1162be0f34b5SRichard Henderson         return TCG_TARGET_HAS_div_i32;
1163be0f34b5SRichard Henderson     case INDEX_op_rem_i32:
1164be0f34b5SRichard Henderson     case INDEX_op_remu_i32:
1165be0f34b5SRichard Henderson         return TCG_TARGET_HAS_rem_i32;
1166be0f34b5SRichard Henderson     case INDEX_op_div2_i32:
1167be0f34b5SRichard Henderson     case INDEX_op_divu2_i32:
1168be0f34b5SRichard Henderson         return TCG_TARGET_HAS_div2_i32;
1169be0f34b5SRichard Henderson     case INDEX_op_rotl_i32:
1170be0f34b5SRichard Henderson     case INDEX_op_rotr_i32:
1171be0f34b5SRichard Henderson         return TCG_TARGET_HAS_rot_i32;
1172be0f34b5SRichard Henderson     case INDEX_op_deposit_i32:
1173be0f34b5SRichard Henderson         return TCG_TARGET_HAS_deposit_i32;
1174be0f34b5SRichard Henderson     case INDEX_op_extract_i32:
1175be0f34b5SRichard Henderson         return TCG_TARGET_HAS_extract_i32;
1176be0f34b5SRichard Henderson     case INDEX_op_sextract_i32:
1177be0f34b5SRichard Henderson         return TCG_TARGET_HAS_sextract_i32;
1178be0f34b5SRichard Henderson     case INDEX_op_add2_i32:
1179be0f34b5SRichard Henderson         return TCG_TARGET_HAS_add2_i32;
1180be0f34b5SRichard Henderson     case INDEX_op_sub2_i32:
1181be0f34b5SRichard Henderson         return TCG_TARGET_HAS_sub2_i32;
1182be0f34b5SRichard Henderson     case INDEX_op_mulu2_i32:
1183be0f34b5SRichard Henderson         return TCG_TARGET_HAS_mulu2_i32;
1184be0f34b5SRichard Henderson     case INDEX_op_muls2_i32:
1185be0f34b5SRichard Henderson         return TCG_TARGET_HAS_muls2_i32;
1186be0f34b5SRichard Henderson     case INDEX_op_muluh_i32:
1187be0f34b5SRichard Henderson         return TCG_TARGET_HAS_muluh_i32;
1188be0f34b5SRichard Henderson     case INDEX_op_mulsh_i32:
1189be0f34b5SRichard Henderson         return TCG_TARGET_HAS_mulsh_i32;
1190be0f34b5SRichard Henderson     case INDEX_op_ext8s_i32:
1191be0f34b5SRichard Henderson         return TCG_TARGET_HAS_ext8s_i32;
1192be0f34b5SRichard Henderson     case INDEX_op_ext16s_i32:
1193be0f34b5SRichard Henderson         return TCG_TARGET_HAS_ext16s_i32;
1194be0f34b5SRichard Henderson     case INDEX_op_ext8u_i32:
1195be0f34b5SRichard Henderson         return TCG_TARGET_HAS_ext8u_i32;
1196be0f34b5SRichard Henderson     case INDEX_op_ext16u_i32:
1197be0f34b5SRichard Henderson         return TCG_TARGET_HAS_ext16u_i32;
1198be0f34b5SRichard Henderson     case INDEX_op_bswap16_i32:
1199be0f34b5SRichard Henderson         return TCG_TARGET_HAS_bswap16_i32;
1200be0f34b5SRichard Henderson     case INDEX_op_bswap32_i32:
1201be0f34b5SRichard Henderson         return TCG_TARGET_HAS_bswap32_i32;
1202be0f34b5SRichard Henderson     case INDEX_op_not_i32:
1203be0f34b5SRichard Henderson         return TCG_TARGET_HAS_not_i32;
1204be0f34b5SRichard Henderson     case INDEX_op_neg_i32:
1205be0f34b5SRichard Henderson         return TCG_TARGET_HAS_neg_i32;
1206be0f34b5SRichard Henderson     case INDEX_op_andc_i32:
1207be0f34b5SRichard Henderson         return TCG_TARGET_HAS_andc_i32;
1208be0f34b5SRichard Henderson     case INDEX_op_orc_i32:
1209be0f34b5SRichard Henderson         return TCG_TARGET_HAS_orc_i32;
1210be0f34b5SRichard Henderson     case INDEX_op_eqv_i32:
1211be0f34b5SRichard Henderson         return TCG_TARGET_HAS_eqv_i32;
1212be0f34b5SRichard Henderson     case INDEX_op_nand_i32:
1213be0f34b5SRichard Henderson         return TCG_TARGET_HAS_nand_i32;
1214be0f34b5SRichard Henderson     case INDEX_op_nor_i32:
1215be0f34b5SRichard Henderson         return TCG_TARGET_HAS_nor_i32;
1216be0f34b5SRichard Henderson     case INDEX_op_clz_i32:
1217be0f34b5SRichard Henderson         return TCG_TARGET_HAS_clz_i32;
1218be0f34b5SRichard Henderson     case INDEX_op_ctz_i32:
1219be0f34b5SRichard Henderson         return TCG_TARGET_HAS_ctz_i32;
1220be0f34b5SRichard Henderson     case INDEX_op_ctpop_i32:
1221be0f34b5SRichard Henderson         return TCG_TARGET_HAS_ctpop_i32;
1222be0f34b5SRichard Henderson 
1223be0f34b5SRichard Henderson     case INDEX_op_brcond2_i32:
1224be0f34b5SRichard Henderson     case INDEX_op_setcond2_i32:
1225be0f34b5SRichard Henderson         return TCG_TARGET_REG_BITS == 32;
1226be0f34b5SRichard Henderson 
1227be0f34b5SRichard Henderson     case INDEX_op_mov_i64:
1228be0f34b5SRichard Henderson     case INDEX_op_movi_i64:
1229be0f34b5SRichard Henderson     case INDEX_op_setcond_i64:
1230be0f34b5SRichard Henderson     case INDEX_op_brcond_i64:
1231be0f34b5SRichard Henderson     case INDEX_op_ld8u_i64:
1232be0f34b5SRichard Henderson     case INDEX_op_ld8s_i64:
1233be0f34b5SRichard Henderson     case INDEX_op_ld16u_i64:
1234be0f34b5SRichard Henderson     case INDEX_op_ld16s_i64:
1235be0f34b5SRichard Henderson     case INDEX_op_ld32u_i64:
1236be0f34b5SRichard Henderson     case INDEX_op_ld32s_i64:
1237be0f34b5SRichard Henderson     case INDEX_op_ld_i64:
1238be0f34b5SRichard Henderson     case INDEX_op_st8_i64:
1239be0f34b5SRichard Henderson     case INDEX_op_st16_i64:
1240be0f34b5SRichard Henderson     case INDEX_op_st32_i64:
1241be0f34b5SRichard Henderson     case INDEX_op_st_i64:
1242be0f34b5SRichard Henderson     case INDEX_op_add_i64:
1243be0f34b5SRichard Henderson     case INDEX_op_sub_i64:
1244be0f34b5SRichard Henderson     case INDEX_op_mul_i64:
1245be0f34b5SRichard Henderson     case INDEX_op_and_i64:
1246be0f34b5SRichard Henderson     case INDEX_op_or_i64:
1247be0f34b5SRichard Henderson     case INDEX_op_xor_i64:
1248be0f34b5SRichard Henderson     case INDEX_op_shl_i64:
1249be0f34b5SRichard Henderson     case INDEX_op_shr_i64:
1250be0f34b5SRichard Henderson     case INDEX_op_sar_i64:
1251be0f34b5SRichard Henderson     case INDEX_op_ext_i32_i64:
1252be0f34b5SRichard Henderson     case INDEX_op_extu_i32_i64:
1253be0f34b5SRichard Henderson         return TCG_TARGET_REG_BITS == 64;
1254be0f34b5SRichard Henderson 
1255be0f34b5SRichard Henderson     case INDEX_op_movcond_i64:
1256be0f34b5SRichard Henderson         return TCG_TARGET_HAS_movcond_i64;
1257be0f34b5SRichard Henderson     case INDEX_op_div_i64:
1258be0f34b5SRichard Henderson     case INDEX_op_divu_i64:
1259be0f34b5SRichard Henderson         return TCG_TARGET_HAS_div_i64;
1260be0f34b5SRichard Henderson     case INDEX_op_rem_i64:
1261be0f34b5SRichard Henderson     case INDEX_op_remu_i64:
1262be0f34b5SRichard Henderson         return TCG_TARGET_HAS_rem_i64;
1263be0f34b5SRichard Henderson     case INDEX_op_div2_i64:
1264be0f34b5SRichard Henderson     case INDEX_op_divu2_i64:
1265be0f34b5SRichard Henderson         return TCG_TARGET_HAS_div2_i64;
1266be0f34b5SRichard Henderson     case INDEX_op_rotl_i64:
1267be0f34b5SRichard Henderson     case INDEX_op_rotr_i64:
1268be0f34b5SRichard Henderson         return TCG_TARGET_HAS_rot_i64;
1269be0f34b5SRichard Henderson     case INDEX_op_deposit_i64:
1270be0f34b5SRichard Henderson         return TCG_TARGET_HAS_deposit_i64;
1271be0f34b5SRichard Henderson     case INDEX_op_extract_i64:
1272be0f34b5SRichard Henderson         return TCG_TARGET_HAS_extract_i64;
1273be0f34b5SRichard Henderson     case INDEX_op_sextract_i64:
1274be0f34b5SRichard Henderson         return TCG_TARGET_HAS_sextract_i64;
1275be0f34b5SRichard Henderson     case INDEX_op_extrl_i64_i32:
1276be0f34b5SRichard Henderson         return TCG_TARGET_HAS_extrl_i64_i32;
1277be0f34b5SRichard Henderson     case INDEX_op_extrh_i64_i32:
1278be0f34b5SRichard Henderson         return TCG_TARGET_HAS_extrh_i64_i32;
1279be0f34b5SRichard Henderson     case INDEX_op_ext8s_i64:
1280be0f34b5SRichard Henderson         return TCG_TARGET_HAS_ext8s_i64;
1281be0f34b5SRichard Henderson     case INDEX_op_ext16s_i64:
1282be0f34b5SRichard Henderson         return TCG_TARGET_HAS_ext16s_i64;
1283be0f34b5SRichard Henderson     case INDEX_op_ext32s_i64:
1284be0f34b5SRichard Henderson         return TCG_TARGET_HAS_ext32s_i64;
1285be0f34b5SRichard Henderson     case INDEX_op_ext8u_i64:
1286be0f34b5SRichard Henderson         return TCG_TARGET_HAS_ext8u_i64;
1287be0f34b5SRichard Henderson     case INDEX_op_ext16u_i64:
1288be0f34b5SRichard Henderson         return TCG_TARGET_HAS_ext16u_i64;
1289be0f34b5SRichard Henderson     case INDEX_op_ext32u_i64:
1290be0f34b5SRichard Henderson         return TCG_TARGET_HAS_ext32u_i64;
1291be0f34b5SRichard Henderson     case INDEX_op_bswap16_i64:
1292be0f34b5SRichard Henderson         return TCG_TARGET_HAS_bswap16_i64;
1293be0f34b5SRichard Henderson     case INDEX_op_bswap32_i64:
1294be0f34b5SRichard Henderson         return TCG_TARGET_HAS_bswap32_i64;
1295be0f34b5SRichard Henderson     case INDEX_op_bswap64_i64:
1296be0f34b5SRichard Henderson         return TCG_TARGET_HAS_bswap64_i64;
1297be0f34b5SRichard Henderson     case INDEX_op_not_i64:
1298be0f34b5SRichard Henderson         return TCG_TARGET_HAS_not_i64;
1299be0f34b5SRichard Henderson     case INDEX_op_neg_i64:
1300be0f34b5SRichard Henderson         return TCG_TARGET_HAS_neg_i64;
1301be0f34b5SRichard Henderson     case INDEX_op_andc_i64:
1302be0f34b5SRichard Henderson         return TCG_TARGET_HAS_andc_i64;
1303be0f34b5SRichard Henderson     case INDEX_op_orc_i64:
1304be0f34b5SRichard Henderson         return TCG_TARGET_HAS_orc_i64;
1305be0f34b5SRichard Henderson     case INDEX_op_eqv_i64:
1306be0f34b5SRichard Henderson         return TCG_TARGET_HAS_eqv_i64;
1307be0f34b5SRichard Henderson     case INDEX_op_nand_i64:
1308be0f34b5SRichard Henderson         return TCG_TARGET_HAS_nand_i64;
1309be0f34b5SRichard Henderson     case INDEX_op_nor_i64:
1310be0f34b5SRichard Henderson         return TCG_TARGET_HAS_nor_i64;
1311be0f34b5SRichard Henderson     case INDEX_op_clz_i64:
1312be0f34b5SRichard Henderson         return TCG_TARGET_HAS_clz_i64;
1313be0f34b5SRichard Henderson     case INDEX_op_ctz_i64:
1314be0f34b5SRichard Henderson         return TCG_TARGET_HAS_ctz_i64;
1315be0f34b5SRichard Henderson     case INDEX_op_ctpop_i64:
1316be0f34b5SRichard Henderson         return TCG_TARGET_HAS_ctpop_i64;
1317be0f34b5SRichard Henderson     case INDEX_op_add2_i64:
1318be0f34b5SRichard Henderson         return TCG_TARGET_HAS_add2_i64;
1319be0f34b5SRichard Henderson     case INDEX_op_sub2_i64:
1320be0f34b5SRichard Henderson         return TCG_TARGET_HAS_sub2_i64;
1321be0f34b5SRichard Henderson     case INDEX_op_mulu2_i64:
1322be0f34b5SRichard Henderson         return TCG_TARGET_HAS_mulu2_i64;
1323be0f34b5SRichard Henderson     case INDEX_op_muls2_i64:
1324be0f34b5SRichard Henderson         return TCG_TARGET_HAS_muls2_i64;
1325be0f34b5SRichard Henderson     case INDEX_op_muluh_i64:
1326be0f34b5SRichard Henderson         return TCG_TARGET_HAS_muluh_i64;
1327be0f34b5SRichard Henderson     case INDEX_op_mulsh_i64:
1328be0f34b5SRichard Henderson         return TCG_TARGET_HAS_mulsh_i64;
1329be0f34b5SRichard Henderson 
1330be0f34b5SRichard Henderson     case NB_OPS:
1331be0f34b5SRichard Henderson         break;
1332be0f34b5SRichard Henderson     }
1333be0f34b5SRichard Henderson     g_assert_not_reached();
1334be0f34b5SRichard Henderson }
1335be0f34b5SRichard Henderson 
133639cf05d3Sbellard /* Note: we convert the 64 bit args to 32 bit and do some alignment
133739cf05d3Sbellard    and endian swap. Maybe it would be better to do the alignment
133839cf05d3Sbellard    and endian swap in tcg_reg_alloc_call(). */
1339ae8b75dcSRichard Henderson void tcg_gen_callN(void *func, TCGTemp *ret, int nargs, TCGTemp **args)
1340c896fe29Sbellard {
134175e8b9b7SRichard Henderson     int i, real_args, nb_rets, pi;
1342bbb8a1b4SRichard Henderson     unsigned sizemask, flags;
1343afb49896SRichard Henderson     TCGHelperInfo *info;
134475e8b9b7SRichard Henderson     TCGOp *op;
1345afb49896SRichard Henderson 
1346619205fdSEmilio G. Cota     info = g_hash_table_lookup(helper_table, (gpointer)func);
1347bbb8a1b4SRichard Henderson     flags = info->flags;
1348bbb8a1b4SRichard Henderson     sizemask = info->sizemask;
13492bece2c8SRichard Henderson 
135034b1a49cSRichard Henderson #if defined(__sparc__) && !defined(__arch64__) \
135134b1a49cSRichard Henderson     && !defined(CONFIG_TCG_INTERPRETER)
135234b1a49cSRichard Henderson     /* We have 64-bit values in one register, but need to pass as two
135334b1a49cSRichard Henderson        separate parameters.  Split them.  */
135434b1a49cSRichard Henderson     int orig_sizemask = sizemask;
135534b1a49cSRichard Henderson     int orig_nargs = nargs;
135634b1a49cSRichard Henderson     TCGv_i64 retl, reth;
1357ae8b75dcSRichard Henderson     TCGTemp *split_args[MAX_OPC_PARAM];
135834b1a49cSRichard Henderson 
1359f764718dSRichard Henderson     retl = NULL;
1360f764718dSRichard Henderson     reth = NULL;
136134b1a49cSRichard Henderson     if (sizemask != 0) {
136234b1a49cSRichard Henderson         for (i = real_args = 0; i < nargs; ++i) {
136334b1a49cSRichard Henderson             int is_64bit = sizemask & (1 << (i+1)*2);
136434b1a49cSRichard Henderson             if (is_64bit) {
1365085272b3SRichard Henderson                 TCGv_i64 orig = temp_tcgv_i64(args[i]);
136634b1a49cSRichard Henderson                 TCGv_i32 h = tcg_temp_new_i32();
136734b1a49cSRichard Henderson                 TCGv_i32 l = tcg_temp_new_i32();
136834b1a49cSRichard Henderson                 tcg_gen_extr_i64_i32(l, h, orig);
1369ae8b75dcSRichard Henderson                 split_args[real_args++] = tcgv_i32_temp(h);
1370ae8b75dcSRichard Henderson                 split_args[real_args++] = tcgv_i32_temp(l);
137134b1a49cSRichard Henderson             } else {
137234b1a49cSRichard Henderson                 split_args[real_args++] = args[i];
137334b1a49cSRichard Henderson             }
137434b1a49cSRichard Henderson         }
137534b1a49cSRichard Henderson         nargs = real_args;
137634b1a49cSRichard Henderson         args = split_args;
137734b1a49cSRichard Henderson         sizemask = 0;
137834b1a49cSRichard Henderson     }
137934b1a49cSRichard Henderson #elif defined(TCG_TARGET_EXTEND_ARGS) && TCG_TARGET_REG_BITS == 64
13802bece2c8SRichard Henderson     for (i = 0; i < nargs; ++i) {
13812bece2c8SRichard Henderson         int is_64bit = sizemask & (1 << (i+1)*2);
13822bece2c8SRichard Henderson         int is_signed = sizemask & (2 << (i+1)*2);
13832bece2c8SRichard Henderson         if (!is_64bit) {
13842bece2c8SRichard Henderson             TCGv_i64 temp = tcg_temp_new_i64();
1385085272b3SRichard Henderson             TCGv_i64 orig = temp_tcgv_i64(args[i]);
13862bece2c8SRichard Henderson             if (is_signed) {
13872bece2c8SRichard Henderson                 tcg_gen_ext32s_i64(temp, orig);
13882bece2c8SRichard Henderson             } else {
13892bece2c8SRichard Henderson                 tcg_gen_ext32u_i64(temp, orig);
13902bece2c8SRichard Henderson             }
1391ae8b75dcSRichard Henderson             args[i] = tcgv_i64_temp(temp);
13922bece2c8SRichard Henderson         }
13932bece2c8SRichard Henderson     }
13942bece2c8SRichard Henderson #endif /* TCG_TARGET_EXTEND_ARGS */
13952bece2c8SRichard Henderson 
139615fa08f8SRichard Henderson     op = tcg_emit_op(INDEX_op_call);
139775e8b9b7SRichard Henderson 
139875e8b9b7SRichard Henderson     pi = 0;
1399ae8b75dcSRichard Henderson     if (ret != NULL) {
140034b1a49cSRichard Henderson #if defined(__sparc__) && !defined(__arch64__) \
140134b1a49cSRichard Henderson     && !defined(CONFIG_TCG_INTERPRETER)
140234b1a49cSRichard Henderson         if (orig_sizemask & 1) {
140334b1a49cSRichard Henderson             /* The 32-bit ABI is going to return the 64-bit value in
140434b1a49cSRichard Henderson                the %o0/%o1 register pair.  Prepare for this by using
140534b1a49cSRichard Henderson                two return temporaries, and reassemble below.  */
140634b1a49cSRichard Henderson             retl = tcg_temp_new_i64();
140734b1a49cSRichard Henderson             reth = tcg_temp_new_i64();
1408ae8b75dcSRichard Henderson             op->args[pi++] = tcgv_i64_arg(reth);
1409ae8b75dcSRichard Henderson             op->args[pi++] = tcgv_i64_arg(retl);
141034b1a49cSRichard Henderson             nb_rets = 2;
141134b1a49cSRichard Henderson         } else {
1412ae8b75dcSRichard Henderson             op->args[pi++] = temp_arg(ret);
141334b1a49cSRichard Henderson             nb_rets = 1;
141434b1a49cSRichard Henderson         }
141534b1a49cSRichard Henderson #else
141634b1a49cSRichard Henderson         if (TCG_TARGET_REG_BITS < 64 && (sizemask & 1)) {
141702eb19d0SRichard Henderson #ifdef HOST_WORDS_BIGENDIAN
1418ae8b75dcSRichard Henderson             op->args[pi++] = temp_arg(ret + 1);
1419ae8b75dcSRichard Henderson             op->args[pi++] = temp_arg(ret);
1420a7812ae4Spbrook #else
1421ae8b75dcSRichard Henderson             op->args[pi++] = temp_arg(ret);
1422ae8b75dcSRichard Henderson             op->args[pi++] = temp_arg(ret + 1);
1423a7812ae4Spbrook #endif
1424a7812ae4Spbrook             nb_rets = 2;
142534b1a49cSRichard Henderson         } else {
1426ae8b75dcSRichard Henderson             op->args[pi++] = temp_arg(ret);
1427a7812ae4Spbrook             nb_rets = 1;
1428a7812ae4Spbrook         }
142934b1a49cSRichard Henderson #endif
1430a7812ae4Spbrook     } else {
1431a7812ae4Spbrook         nb_rets = 0;
1432a7812ae4Spbrook     }
1433*cd9090aaSRichard Henderson     TCGOP_CALLO(op) = nb_rets;
143475e8b9b7SRichard Henderson 
1435a7812ae4Spbrook     real_args = 0;
1436a7812ae4Spbrook     for (i = 0; i < nargs; i++) {
14372bece2c8SRichard Henderson         int is_64bit = sizemask & (1 << (i+1)*2);
1438bbb8a1b4SRichard Henderson         if (TCG_TARGET_REG_BITS < 64 && is_64bit) {
143939cf05d3Sbellard #ifdef TCG_TARGET_CALL_ALIGN_ARGS
144039cf05d3Sbellard             /* some targets want aligned 64 bit args */
1441ebd486d5Smalc             if (real_args & 1) {
144275e8b9b7SRichard Henderson                 op->args[pi++] = TCG_CALL_DUMMY_ARG;
1443ebd486d5Smalc                 real_args++;
144439cf05d3Sbellard             }
144539cf05d3Sbellard #endif
14463f90f252SRichard Henderson            /* If stack grows up, then we will be placing successive
14473f90f252SRichard Henderson               arguments at lower addresses, which means we need to
14483f90f252SRichard Henderson               reverse the order compared to how we would normally
14493f90f252SRichard Henderson               treat either big or little-endian.  For those arguments
14503f90f252SRichard Henderson               that will wind up in registers, this still works for
14513f90f252SRichard Henderson               HPPA (the only current STACK_GROWSUP target) since the
14523f90f252SRichard Henderson               argument registers are *also* allocated in decreasing
14533f90f252SRichard Henderson               order.  If another such target is added, this logic may
14543f90f252SRichard Henderson               have to get more complicated to differentiate between
14553f90f252SRichard Henderson               stack arguments and register arguments.  */
145602eb19d0SRichard Henderson #if defined(HOST_WORDS_BIGENDIAN) != defined(TCG_TARGET_STACK_GROWSUP)
1457ae8b75dcSRichard Henderson             op->args[pi++] = temp_arg(args[i] + 1);
1458ae8b75dcSRichard Henderson             op->args[pi++] = temp_arg(args[i]);
1459c896fe29Sbellard #else
1460ae8b75dcSRichard Henderson             op->args[pi++] = temp_arg(args[i]);
1461ae8b75dcSRichard Henderson             op->args[pi++] = temp_arg(args[i] + 1);
1462c896fe29Sbellard #endif
1463a7812ae4Spbrook             real_args += 2;
14642bece2c8SRichard Henderson             continue;
14652bece2c8SRichard Henderson         }
14662bece2c8SRichard Henderson 
1467ae8b75dcSRichard Henderson         op->args[pi++] = temp_arg(args[i]);
1468a7812ae4Spbrook         real_args++;
1469c896fe29Sbellard     }
147075e8b9b7SRichard Henderson     op->args[pi++] = (uintptr_t)func;
147175e8b9b7SRichard Henderson     op->args[pi++] = flags;
1472*cd9090aaSRichard Henderson     TCGOP_CALLI(op) = real_args;
1473a7812ae4Spbrook 
147475e8b9b7SRichard Henderson     /* Make sure the fields didn't overflow.  */
1475*cd9090aaSRichard Henderson     tcg_debug_assert(TCGOP_CALLI(op) == real_args);
147675e8b9b7SRichard Henderson     tcg_debug_assert(pi <= ARRAY_SIZE(op->args));
14772bece2c8SRichard Henderson 
147834b1a49cSRichard Henderson #if defined(__sparc__) && !defined(__arch64__) \
147934b1a49cSRichard Henderson     && !defined(CONFIG_TCG_INTERPRETER)
148034b1a49cSRichard Henderson     /* Free all of the parts we allocated above.  */
148134b1a49cSRichard Henderson     for (i = real_args = 0; i < orig_nargs; ++i) {
148234b1a49cSRichard Henderson         int is_64bit = orig_sizemask & (1 << (i+1)*2);
148334b1a49cSRichard Henderson         if (is_64bit) {
1484085272b3SRichard Henderson             tcg_temp_free_internal(args[real_args++]);
1485085272b3SRichard Henderson             tcg_temp_free_internal(args[real_args++]);
148634b1a49cSRichard Henderson         } else {
148734b1a49cSRichard Henderson             real_args++;
148834b1a49cSRichard Henderson         }
148934b1a49cSRichard Henderson     }
149034b1a49cSRichard Henderson     if (orig_sizemask & 1) {
149134b1a49cSRichard Henderson         /* The 32-bit ABI returned two 32-bit pieces.  Re-assemble them.
149234b1a49cSRichard Henderson            Note that describing these as TCGv_i64 eliminates an unnecessary
149334b1a49cSRichard Henderson            zero-extension that tcg_gen_concat_i32_i64 would create.  */
1494085272b3SRichard Henderson         tcg_gen_concat32_i64(temp_tcgv_i64(ret), retl, reth);
149534b1a49cSRichard Henderson         tcg_temp_free_i64(retl);
149634b1a49cSRichard Henderson         tcg_temp_free_i64(reth);
149734b1a49cSRichard Henderson     }
149834b1a49cSRichard Henderson #elif defined(TCG_TARGET_EXTEND_ARGS) && TCG_TARGET_REG_BITS == 64
14992bece2c8SRichard Henderson     for (i = 0; i < nargs; ++i) {
15002bece2c8SRichard Henderson         int is_64bit = sizemask & (1 << (i+1)*2);
15012bece2c8SRichard Henderson         if (!is_64bit) {
1502085272b3SRichard Henderson             tcg_temp_free_internal(args[i]);
15032bece2c8SRichard Henderson         }
15042bece2c8SRichard Henderson     }
15052bece2c8SRichard Henderson #endif /* TCG_TARGET_EXTEND_ARGS */
1506a7812ae4Spbrook }
1507c896fe29Sbellard 
15088fcd3692Sblueswir1 static void tcg_reg_alloc_start(TCGContext *s)
1509c896fe29Sbellard {
1510ac3b8891SRichard Henderson     int i, n;
1511c896fe29Sbellard     TCGTemp *ts;
1512ac3b8891SRichard Henderson 
1513ac3b8891SRichard Henderson     for (i = 0, n = s->nb_globals; i < n; i++) {
1514c896fe29Sbellard         ts = &s->temps[i];
1515ac3b8891SRichard Henderson         ts->val_type = (ts->fixed_reg ? TEMP_VAL_REG : TEMP_VAL_MEM);
1516c896fe29Sbellard     }
1517ac3b8891SRichard Henderson     for (n = s->nb_temps; i < n; i++) {
1518e8996ee0Sbellard         ts = &s->temps[i];
1519ac3b8891SRichard Henderson         ts->val_type = (ts->temp_local ? TEMP_VAL_MEM : TEMP_VAL_DEAD);
1520e8996ee0Sbellard         ts->mem_allocated = 0;
1521e8996ee0Sbellard         ts->fixed_reg = 0;
1522e8996ee0Sbellard     }
1523f8b2f202SRichard Henderson 
1524f8b2f202SRichard Henderson     memset(s->reg_to_temp, 0, sizeof(s->reg_to_temp));
1525c896fe29Sbellard }
1526c896fe29Sbellard 
1527f8b2f202SRichard Henderson static char *tcg_get_arg_str_ptr(TCGContext *s, char *buf, int buf_size,
1528f8b2f202SRichard Henderson                                  TCGTemp *ts)
1529c896fe29Sbellard {
15301807f4c4SRichard Henderson     int idx = temp_idx(ts);
1531ac56dd48Spbrook 
1532fa477d25SRichard Henderson     if (ts->temp_global) {
1533ac56dd48Spbrook         pstrcpy(buf, buf_size, ts->name);
1534f8b2f202SRichard Henderson     } else if (ts->temp_local) {
1535641d5fbeSbellard         snprintf(buf, buf_size, "loc%d", idx - s->nb_globals);
1536f8b2f202SRichard Henderson     } else {
1537ac56dd48Spbrook         snprintf(buf, buf_size, "tmp%d", idx - s->nb_globals);
1538c896fe29Sbellard     }
1539c896fe29Sbellard     return buf;
1540c896fe29Sbellard }
1541c896fe29Sbellard 
154243439139SRichard Henderson static char *tcg_get_arg_str(TCGContext *s, char *buf,
154343439139SRichard Henderson                              int buf_size, TCGArg arg)
1544f8b2f202SRichard Henderson {
154543439139SRichard Henderson     return tcg_get_arg_str_ptr(s, buf, buf_size, arg_temp(arg));
1546f8b2f202SRichard Henderson }
1547f8b2f202SRichard Henderson 
15486e085f72SRichard Henderson /* Find helper name.  */
15496e085f72SRichard Henderson static inline const char *tcg_find_helper(TCGContext *s, uintptr_t val)
1550e8996ee0Sbellard {
15516e085f72SRichard Henderson     const char *ret = NULL;
1552619205fdSEmilio G. Cota     if (helper_table) {
1553619205fdSEmilio G. Cota         TCGHelperInfo *info = g_hash_table_lookup(helper_table, (gpointer)val);
155472866e82SRichard Henderson         if (info) {
155572866e82SRichard Henderson             ret = info->name;
155672866e82SRichard Henderson         }
1557e8996ee0Sbellard     }
15586e085f72SRichard Henderson     return ret;
15594dc81f28Sbellard }
15604dc81f28Sbellard 
1561f48f3edeSblueswir1 static const char * const cond_name[] =
1562f48f3edeSblueswir1 {
15630aed257fSRichard Henderson     [TCG_COND_NEVER] = "never",
15640aed257fSRichard Henderson     [TCG_COND_ALWAYS] = "always",
1565f48f3edeSblueswir1     [TCG_COND_EQ] = "eq",
1566f48f3edeSblueswir1     [TCG_COND_NE] = "ne",
1567f48f3edeSblueswir1     [TCG_COND_LT] = "lt",
1568f48f3edeSblueswir1     [TCG_COND_GE] = "ge",
1569f48f3edeSblueswir1     [TCG_COND_LE] = "le",
1570f48f3edeSblueswir1     [TCG_COND_GT] = "gt",
1571f48f3edeSblueswir1     [TCG_COND_LTU] = "ltu",
1572f48f3edeSblueswir1     [TCG_COND_GEU] = "geu",
1573f48f3edeSblueswir1     [TCG_COND_LEU] = "leu",
1574f48f3edeSblueswir1     [TCG_COND_GTU] = "gtu"
1575f48f3edeSblueswir1 };
1576f48f3edeSblueswir1 
1577f713d6adSRichard Henderson static const char * const ldst_name[] =
1578f713d6adSRichard Henderson {
1579f713d6adSRichard Henderson     [MO_UB]   = "ub",
1580f713d6adSRichard Henderson     [MO_SB]   = "sb",
1581f713d6adSRichard Henderson     [MO_LEUW] = "leuw",
1582f713d6adSRichard Henderson     [MO_LESW] = "lesw",
1583f713d6adSRichard Henderson     [MO_LEUL] = "leul",
1584f713d6adSRichard Henderson     [MO_LESL] = "lesl",
1585f713d6adSRichard Henderson     [MO_LEQ]  = "leq",
1586f713d6adSRichard Henderson     [MO_BEUW] = "beuw",
1587f713d6adSRichard Henderson     [MO_BESW] = "besw",
1588f713d6adSRichard Henderson     [MO_BEUL] = "beul",
1589f713d6adSRichard Henderson     [MO_BESL] = "besl",
1590f713d6adSRichard Henderson     [MO_BEQ]  = "beq",
1591f713d6adSRichard Henderson };
1592f713d6adSRichard Henderson 
15931f00b27fSSergey Sorokin static const char * const alignment_name[(MO_AMASK >> MO_ASHIFT) + 1] = {
15941f00b27fSSergey Sorokin #ifdef ALIGNED_ONLY
15951f00b27fSSergey Sorokin     [MO_UNALN >> MO_ASHIFT]    = "un+",
15961f00b27fSSergey Sorokin     [MO_ALIGN >> MO_ASHIFT]    = "",
15971f00b27fSSergey Sorokin #else
15981f00b27fSSergey Sorokin     [MO_UNALN >> MO_ASHIFT]    = "",
15991f00b27fSSergey Sorokin     [MO_ALIGN >> MO_ASHIFT]    = "al+",
16001f00b27fSSergey Sorokin #endif
16011f00b27fSSergey Sorokin     [MO_ALIGN_2 >> MO_ASHIFT]  = "al2+",
16021f00b27fSSergey Sorokin     [MO_ALIGN_4 >> MO_ASHIFT]  = "al4+",
16031f00b27fSSergey Sorokin     [MO_ALIGN_8 >> MO_ASHIFT]  = "al8+",
16041f00b27fSSergey Sorokin     [MO_ALIGN_16 >> MO_ASHIFT] = "al16+",
16051f00b27fSSergey Sorokin     [MO_ALIGN_32 >> MO_ASHIFT] = "al32+",
16061f00b27fSSergey Sorokin     [MO_ALIGN_64 >> MO_ASHIFT] = "al64+",
16071f00b27fSSergey Sorokin };
16081f00b27fSSergey Sorokin 
1609eeacee4dSBlue Swirl void tcg_dump_ops(TCGContext *s)
1610c896fe29Sbellard {
1611c896fe29Sbellard     char buf[128];
1612c45cb8bbSRichard Henderson     TCGOp *op;
1613c896fe29Sbellard 
161415fa08f8SRichard Henderson     QTAILQ_FOREACH(op, &s->ops, link) {
1615c45cb8bbSRichard Henderson         int i, k, nb_oargs, nb_iargs, nb_cargs;
1616c45cb8bbSRichard Henderson         const TCGOpDef *def;
1617c45cb8bbSRichard Henderson         TCGOpcode c;
1618bdfb460eSRichard Henderson         int col = 0;
1619c45cb8bbSRichard Henderson 
1620c45cb8bbSRichard Henderson         c = op->opc;
1621c896fe29Sbellard         def = &tcg_op_defs[c];
1622c45cb8bbSRichard Henderson 
1623765b842aSRichard Henderson         if (c == INDEX_op_insn_start) {
162415fa08f8SRichard Henderson             col += qemu_log("\n ----");
16259aef40edSRichard Henderson 
16269aef40edSRichard Henderson             for (i = 0; i < TARGET_INSN_START_WORDS; ++i) {
16279aef40edSRichard Henderson                 target_ulong a;
16287e4597d7Sbellard #if TARGET_LONG_BITS > TCG_TARGET_REG_BITS
1629efee3746SRichard Henderson                 a = deposit64(op->args[i * 2], 32, 32, op->args[i * 2 + 1]);
16307e4597d7Sbellard #else
1631efee3746SRichard Henderson                 a = op->args[i];
16327e4597d7Sbellard #endif
1633bdfb460eSRichard Henderson                 col += qemu_log(" " TARGET_FMT_lx, a);
1634eeacee4dSBlue Swirl             }
16357e4597d7Sbellard         } else if (c == INDEX_op_call) {
1636c896fe29Sbellard             /* variable number of arguments */
1637*cd9090aaSRichard Henderson             nb_oargs = TCGOP_CALLO(op);
1638*cd9090aaSRichard Henderson             nb_iargs = TCGOP_CALLI(op);
1639c896fe29Sbellard             nb_cargs = def->nb_cargs;
1640b03cce8eSbellard 
1641cf066674SRichard Henderson             /* function name, flags, out args */
1642bdfb460eSRichard Henderson             col += qemu_log(" %s %s,$0x%" TCG_PRIlx ",$%d", def->name,
1643efee3746SRichard Henderson                             tcg_find_helper(s, op->args[nb_oargs + nb_iargs]),
1644efee3746SRichard Henderson                             op->args[nb_oargs + nb_iargs + 1], nb_oargs);
1645b03cce8eSbellard             for (i = 0; i < nb_oargs; i++) {
164643439139SRichard Henderson                 col += qemu_log(",%s", tcg_get_arg_str(s, buf, sizeof(buf),
1647efee3746SRichard Henderson                                                        op->args[i]));
1648b03cce8eSbellard             }
1649cf066674SRichard Henderson             for (i = 0; i < nb_iargs; i++) {
1650efee3746SRichard Henderson                 TCGArg arg = op->args[nb_oargs + i];
1651cf066674SRichard Henderson                 const char *t = "<dummy>";
1652cf066674SRichard Henderson                 if (arg != TCG_CALL_DUMMY_ARG) {
165343439139SRichard Henderson                     t = tcg_get_arg_str(s, buf, sizeof(buf), arg);
1654b03cce8eSbellard                 }
1655bdfb460eSRichard Henderson                 col += qemu_log(",%s", t);
1656e8996ee0Sbellard             }
1657b03cce8eSbellard         } else {
1658bdfb460eSRichard Henderson             col += qemu_log(" %s ", def->name);
1659c45cb8bbSRichard Henderson 
1660c896fe29Sbellard             nb_oargs = def->nb_oargs;
1661c896fe29Sbellard             nb_iargs = def->nb_iargs;
1662c896fe29Sbellard             nb_cargs = def->nb_cargs;
1663c896fe29Sbellard 
1664c896fe29Sbellard             k = 0;
1665c896fe29Sbellard             for (i = 0; i < nb_oargs; i++) {
1666eeacee4dSBlue Swirl                 if (k != 0) {
1667bdfb460eSRichard Henderson                     col += qemu_log(",");
1668eeacee4dSBlue Swirl                 }
166943439139SRichard Henderson                 col += qemu_log("%s", tcg_get_arg_str(s, buf, sizeof(buf),
1670efee3746SRichard Henderson                                                       op->args[k++]));
1671c896fe29Sbellard             }
1672c896fe29Sbellard             for (i = 0; i < nb_iargs; i++) {
1673eeacee4dSBlue Swirl                 if (k != 0) {
1674bdfb460eSRichard Henderson                     col += qemu_log(",");
1675eeacee4dSBlue Swirl                 }
167643439139SRichard Henderson                 col += qemu_log("%s", tcg_get_arg_str(s, buf, sizeof(buf),
1677efee3746SRichard Henderson                                                       op->args[k++]));
1678c896fe29Sbellard             }
1679be210acbSRichard Henderson             switch (c) {
1680be210acbSRichard Henderson             case INDEX_op_brcond_i32:
1681ffc5ea09SRichard Henderson             case INDEX_op_setcond_i32:
1682ffc5ea09SRichard Henderson             case INDEX_op_movcond_i32:
1683be210acbSRichard Henderson             case INDEX_op_brcond2_i32:
1684be210acbSRichard Henderson             case INDEX_op_setcond2_i32:
1685ffc5ea09SRichard Henderson             case INDEX_op_brcond_i64:
1686be210acbSRichard Henderson             case INDEX_op_setcond_i64:
1687ffc5ea09SRichard Henderson             case INDEX_op_movcond_i64:
1688efee3746SRichard Henderson                 if (op->args[k] < ARRAY_SIZE(cond_name)
1689efee3746SRichard Henderson                     && cond_name[op->args[k]]) {
1690efee3746SRichard Henderson                     col += qemu_log(",%s", cond_name[op->args[k++]]);
1691eeacee4dSBlue Swirl                 } else {
1692efee3746SRichard Henderson                     col += qemu_log(",$0x%" TCG_PRIlx, op->args[k++]);
1693eeacee4dSBlue Swirl                 }
1694f48f3edeSblueswir1                 i = 1;
1695be210acbSRichard Henderson                 break;
1696f713d6adSRichard Henderson             case INDEX_op_qemu_ld_i32:
1697f713d6adSRichard Henderson             case INDEX_op_qemu_st_i32:
1698f713d6adSRichard Henderson             case INDEX_op_qemu_ld_i64:
1699f713d6adSRichard Henderson             case INDEX_op_qemu_st_i64:
170059227d5dSRichard Henderson                 {
1701efee3746SRichard Henderson                     TCGMemOpIdx oi = op->args[k++];
170259227d5dSRichard Henderson                     TCGMemOp op = get_memop(oi);
170359227d5dSRichard Henderson                     unsigned ix = get_mmuidx(oi);
170459227d5dSRichard Henderson 
170559c4b7e8SRichard Henderson                     if (op & ~(MO_AMASK | MO_BSWAP | MO_SSIZE)) {
1706bdfb460eSRichard Henderson                         col += qemu_log(",$0x%x,%u", op, ix);
170759c4b7e8SRichard Henderson                     } else {
17081f00b27fSSergey Sorokin                         const char *s_al, *s_op;
17091f00b27fSSergey Sorokin                         s_al = alignment_name[(op & MO_AMASK) >> MO_ASHIFT];
171059c4b7e8SRichard Henderson                         s_op = ldst_name[op & (MO_BSWAP | MO_SSIZE)];
1711bdfb460eSRichard Henderson                         col += qemu_log(",%s%s,%u", s_al, s_op, ix);
1712f713d6adSRichard Henderson                     }
1713f713d6adSRichard Henderson                     i = 1;
171459227d5dSRichard Henderson                 }
1715f713d6adSRichard Henderson                 break;
1716be210acbSRichard Henderson             default:
1717f48f3edeSblueswir1                 i = 0;
1718be210acbSRichard Henderson                 break;
1719be210acbSRichard Henderson             }
172051e3972cSRichard Henderson             switch (c) {
172151e3972cSRichard Henderson             case INDEX_op_set_label:
172251e3972cSRichard Henderson             case INDEX_op_br:
172351e3972cSRichard Henderson             case INDEX_op_brcond_i32:
172451e3972cSRichard Henderson             case INDEX_op_brcond_i64:
172551e3972cSRichard Henderson             case INDEX_op_brcond2_i32:
1726efee3746SRichard Henderson                 col += qemu_log("%s$L%d", k ? "," : "",
1727efee3746SRichard Henderson                                 arg_label(op->args[k])->id);
172851e3972cSRichard Henderson                 i++, k++;
172951e3972cSRichard Henderson                 break;
173051e3972cSRichard Henderson             default:
173151e3972cSRichard Henderson                 break;
1732eeacee4dSBlue Swirl             }
173351e3972cSRichard Henderson             for (; i < nb_cargs; i++, k++) {
1734efee3746SRichard Henderson                 col += qemu_log("%s$0x%" TCG_PRIlx, k ? "," : "", op->args[k]);
1735bdfb460eSRichard Henderson             }
1736bdfb460eSRichard Henderson         }
1737bdfb460eSRichard Henderson         if (op->life) {
1738bdfb460eSRichard Henderson             unsigned life = op->life;
1739bdfb460eSRichard Henderson 
1740bdfb460eSRichard Henderson             for (; col < 48; ++col) {
1741bdfb460eSRichard Henderson                 putc(' ', qemu_logfile);
1742bdfb460eSRichard Henderson             }
1743bdfb460eSRichard Henderson 
1744bdfb460eSRichard Henderson             if (life & (SYNC_ARG * 3)) {
1745bdfb460eSRichard Henderson                 qemu_log("  sync:");
1746bdfb460eSRichard Henderson                 for (i = 0; i < 2; ++i) {
1747bdfb460eSRichard Henderson                     if (life & (SYNC_ARG << i)) {
1748bdfb460eSRichard Henderson                         qemu_log(" %d", i);
1749bdfb460eSRichard Henderson                     }
1750bdfb460eSRichard Henderson                 }
1751bdfb460eSRichard Henderson             }
1752bdfb460eSRichard Henderson             life /= DEAD_ARG;
1753bdfb460eSRichard Henderson             if (life) {
1754bdfb460eSRichard Henderson                 qemu_log("  dead:");
1755bdfb460eSRichard Henderson                 for (i = 0; life; ++i, life >>= 1) {
1756bdfb460eSRichard Henderson                     if (life & 1) {
1757bdfb460eSRichard Henderson                         qemu_log(" %d", i);
1758bdfb460eSRichard Henderson                     }
1759bdfb460eSRichard Henderson                 }
1760c896fe29Sbellard             }
1761b03cce8eSbellard         }
1762eeacee4dSBlue Swirl         qemu_log("\n");
1763c896fe29Sbellard     }
1764c896fe29Sbellard }
1765c896fe29Sbellard 
1766c896fe29Sbellard /* we give more priority to constraints with less registers */
1767c896fe29Sbellard static int get_constraint_priority(const TCGOpDef *def, int k)
1768c896fe29Sbellard {
1769c896fe29Sbellard     const TCGArgConstraint *arg_ct;
1770c896fe29Sbellard 
1771c896fe29Sbellard     int i, n;
1772c896fe29Sbellard     arg_ct = &def->args_ct[k];
1773c896fe29Sbellard     if (arg_ct->ct & TCG_CT_ALIAS) {
1774c896fe29Sbellard         /* an alias is equivalent to a single register */
1775c896fe29Sbellard         n = 1;
1776c896fe29Sbellard     } else {
1777c896fe29Sbellard         if (!(arg_ct->ct & TCG_CT_REG))
1778c896fe29Sbellard             return 0;
1779c896fe29Sbellard         n = 0;
1780c896fe29Sbellard         for(i = 0; i < TCG_TARGET_NB_REGS; i++) {
1781c896fe29Sbellard             if (tcg_regset_test_reg(arg_ct->u.regs, i))
1782c896fe29Sbellard                 n++;
1783c896fe29Sbellard         }
1784c896fe29Sbellard     }
1785c896fe29Sbellard     return TCG_TARGET_NB_REGS - n + 1;
1786c896fe29Sbellard }
1787c896fe29Sbellard 
1788c896fe29Sbellard /* sort from highest priority to lowest */
1789c896fe29Sbellard static void sort_constraints(TCGOpDef *def, int start, int n)
1790c896fe29Sbellard {
1791c896fe29Sbellard     int i, j, p1, p2, tmp;
1792c896fe29Sbellard 
1793c896fe29Sbellard     for(i = 0; i < n; i++)
1794c896fe29Sbellard         def->sorted_args[start + i] = start + i;
1795c896fe29Sbellard     if (n <= 1)
1796c896fe29Sbellard         return;
1797c896fe29Sbellard     for(i = 0; i < n - 1; i++) {
1798c896fe29Sbellard         for(j = i + 1; j < n; j++) {
1799c896fe29Sbellard             p1 = get_constraint_priority(def, def->sorted_args[start + i]);
1800c896fe29Sbellard             p2 = get_constraint_priority(def, def->sorted_args[start + j]);
1801c896fe29Sbellard             if (p1 < p2) {
1802c896fe29Sbellard                 tmp = def->sorted_args[start + i];
1803c896fe29Sbellard                 def->sorted_args[start + i] = def->sorted_args[start + j];
1804c896fe29Sbellard                 def->sorted_args[start + j] = tmp;
1805c896fe29Sbellard             }
1806c896fe29Sbellard         }
1807c896fe29Sbellard     }
1808c896fe29Sbellard }
1809c896fe29Sbellard 
1810f69d277eSRichard Henderson static void process_op_defs(TCGContext *s)
1811c896fe29Sbellard {
1812a9751609SRichard Henderson     TCGOpcode op;
1813c896fe29Sbellard 
1814f69d277eSRichard Henderson     for (op = 0; op < NB_OPS; op++) {
1815f69d277eSRichard Henderson         TCGOpDef *def = &tcg_op_defs[op];
1816f69d277eSRichard Henderson         const TCGTargetOpDef *tdefs;
1817069ea736SRichard Henderson         TCGType type;
1818069ea736SRichard Henderson         int i, nb_args;
1819f69d277eSRichard Henderson 
1820f69d277eSRichard Henderson         if (def->flags & TCG_OPF_NOT_PRESENT) {
1821f69d277eSRichard Henderson             continue;
1822f69d277eSRichard Henderson         }
1823f69d277eSRichard Henderson 
1824c896fe29Sbellard         nb_args = def->nb_iargs + def->nb_oargs;
1825f69d277eSRichard Henderson         if (nb_args == 0) {
1826f69d277eSRichard Henderson             continue;
1827f69d277eSRichard Henderson         }
1828f69d277eSRichard Henderson 
1829f69d277eSRichard Henderson         tdefs = tcg_target_op_def(op);
1830f69d277eSRichard Henderson         /* Missing TCGTargetOpDef entry. */
1831f69d277eSRichard Henderson         tcg_debug_assert(tdefs != NULL);
1832f69d277eSRichard Henderson 
1833069ea736SRichard Henderson         type = (def->flags & TCG_OPF_64BIT ? TCG_TYPE_I64 : TCG_TYPE_I32);
1834c896fe29Sbellard         for (i = 0; i < nb_args; i++) {
1835f69d277eSRichard Henderson             const char *ct_str = tdefs->args_ct_str[i];
1836f69d277eSRichard Henderson             /* Incomplete TCGTargetOpDef entry. */
1837eabb7b91SAurelien Jarno             tcg_debug_assert(ct_str != NULL);
1838f69d277eSRichard Henderson 
1839ccb1bb66SRichard Henderson             def->args_ct[i].u.regs = 0;
1840c896fe29Sbellard             def->args_ct[i].ct = 0;
184117280ff4SRichard Henderson             while (*ct_str != '\0') {
184217280ff4SRichard Henderson                 switch(*ct_str) {
184317280ff4SRichard Henderson                 case '0' ... '9':
184417280ff4SRichard Henderson                     {
184517280ff4SRichard Henderson                         int oarg = *ct_str - '0';
184617280ff4SRichard Henderson                         tcg_debug_assert(ct_str == tdefs->args_ct_str[i]);
1847eabb7b91SAurelien Jarno                         tcg_debug_assert(oarg < def->nb_oargs);
1848eabb7b91SAurelien Jarno                         tcg_debug_assert(def->args_ct[oarg].ct & TCG_CT_REG);
184917280ff4SRichard Henderson                         /* TCG_CT_ALIAS is for the output arguments.
185017280ff4SRichard Henderson                            The input is tagged with TCG_CT_IALIAS. */
1851c896fe29Sbellard                         def->args_ct[i] = def->args_ct[oarg];
185217280ff4SRichard Henderson                         def->args_ct[oarg].ct |= TCG_CT_ALIAS;
18535ff9d6a4Sbellard                         def->args_ct[oarg].alias_index = i;
1854c896fe29Sbellard                         def->args_ct[i].ct |= TCG_CT_IALIAS;
18555ff9d6a4Sbellard                         def->args_ct[i].alias_index = oarg;
185617280ff4SRichard Henderson                     }
185717280ff4SRichard Henderson                     ct_str++;
1858c896fe29Sbellard                     break;
185982790a87SRichard Henderson                 case '&':
186082790a87SRichard Henderson                     def->args_ct[i].ct |= TCG_CT_NEWREG;
186182790a87SRichard Henderson                     ct_str++;
186282790a87SRichard Henderson                     break;
1863c896fe29Sbellard                 case 'i':
1864c896fe29Sbellard                     def->args_ct[i].ct |= TCG_CT_CONST;
1865c896fe29Sbellard                     ct_str++;
1866c896fe29Sbellard                     break;
1867c896fe29Sbellard                 default:
1868069ea736SRichard Henderson                     ct_str = target_parse_constraint(&def->args_ct[i],
1869069ea736SRichard Henderson                                                      ct_str, type);
1870f69d277eSRichard Henderson                     /* Typo in TCGTargetOpDef constraint. */
1871069ea736SRichard Henderson                     tcg_debug_assert(ct_str != NULL);
1872c896fe29Sbellard                 }
1873c896fe29Sbellard             }
1874c896fe29Sbellard         }
1875c896fe29Sbellard 
1876c68aaa18SStefan Weil         /* TCGTargetOpDef entry with too much information? */
1877eabb7b91SAurelien Jarno         tcg_debug_assert(i == TCG_MAX_OP_ARGS || tdefs->args_ct_str[i] == NULL);
1878c68aaa18SStefan Weil 
1879c896fe29Sbellard         /* sort the constraints (XXX: this is just an heuristic) */
1880c896fe29Sbellard         sort_constraints(def, 0, def->nb_oargs);
1881c896fe29Sbellard         sort_constraints(def, def->nb_oargs, def->nb_iargs);
1882c896fe29Sbellard     }
1883c896fe29Sbellard }
1884c896fe29Sbellard 
18850c627cdcSRichard Henderson void tcg_op_remove(TCGContext *s, TCGOp *op)
18860c627cdcSRichard Henderson {
188715fa08f8SRichard Henderson     QTAILQ_REMOVE(&s->ops, op, link);
188815fa08f8SRichard Henderson     QTAILQ_INSERT_TAIL(&s->free_ops, op, link);
18890c627cdcSRichard Henderson 
18900c627cdcSRichard Henderson #ifdef CONFIG_PROFILER
1891c3fac113SEmilio G. Cota     atomic_set(&s->prof.del_op_count, s->prof.del_op_count + 1);
18920c627cdcSRichard Henderson #endif
18930c627cdcSRichard Henderson }
18940c627cdcSRichard Henderson 
189515fa08f8SRichard Henderson static TCGOp *tcg_op_alloc(TCGOpcode opc)
189615fa08f8SRichard Henderson {
189715fa08f8SRichard Henderson     TCGContext *s = tcg_ctx;
189815fa08f8SRichard Henderson     TCGOp *op;
189915fa08f8SRichard Henderson 
190015fa08f8SRichard Henderson     if (likely(QTAILQ_EMPTY(&s->free_ops))) {
190115fa08f8SRichard Henderson         op = tcg_malloc(sizeof(TCGOp));
190215fa08f8SRichard Henderson     } else {
190315fa08f8SRichard Henderson         op = QTAILQ_FIRST(&s->free_ops);
190415fa08f8SRichard Henderson         QTAILQ_REMOVE(&s->free_ops, op, link);
190515fa08f8SRichard Henderson     }
190615fa08f8SRichard Henderson     memset(op, 0, offsetof(TCGOp, link));
190715fa08f8SRichard Henderson     op->opc = opc;
190815fa08f8SRichard Henderson 
190915fa08f8SRichard Henderson     return op;
191015fa08f8SRichard Henderson }
191115fa08f8SRichard Henderson 
191215fa08f8SRichard Henderson TCGOp *tcg_emit_op(TCGOpcode opc)
191315fa08f8SRichard Henderson {
191415fa08f8SRichard Henderson     TCGOp *op = tcg_op_alloc(opc);
191515fa08f8SRichard Henderson     QTAILQ_INSERT_TAIL(&tcg_ctx->ops, op, link);
191615fa08f8SRichard Henderson     return op;
191715fa08f8SRichard Henderson }
191815fa08f8SRichard Henderson 
19195a18407fSRichard Henderson TCGOp *tcg_op_insert_before(TCGContext *s, TCGOp *old_op,
19205a18407fSRichard Henderson                             TCGOpcode opc, int nargs)
19215a18407fSRichard Henderson {
192215fa08f8SRichard Henderson     TCGOp *new_op = tcg_op_alloc(opc);
192315fa08f8SRichard Henderson     QTAILQ_INSERT_BEFORE(old_op, new_op, link);
19245a18407fSRichard Henderson     return new_op;
19255a18407fSRichard Henderson }
19265a18407fSRichard Henderson 
19275a18407fSRichard Henderson TCGOp *tcg_op_insert_after(TCGContext *s, TCGOp *old_op,
19285a18407fSRichard Henderson                            TCGOpcode opc, int nargs)
19295a18407fSRichard Henderson {
193015fa08f8SRichard Henderson     TCGOp *new_op = tcg_op_alloc(opc);
193115fa08f8SRichard Henderson     QTAILQ_INSERT_AFTER(&s->ops, old_op, new_op, link);
19325a18407fSRichard Henderson     return new_op;
19335a18407fSRichard Henderson }
19345a18407fSRichard Henderson 
1935c70fbf0aSRichard Henderson #define TS_DEAD  1
1936c70fbf0aSRichard Henderson #define TS_MEM   2
1937c70fbf0aSRichard Henderson 
19385a18407fSRichard Henderson #define IS_DEAD_ARG(n)   (arg_life & (DEAD_ARG << (n)))
19395a18407fSRichard Henderson #define NEED_SYNC_ARG(n) (arg_life & (SYNC_ARG << (n)))
19405a18407fSRichard Henderson 
19419c43b68dSAurelien Jarno /* liveness analysis: end of function: all temps are dead, and globals
19429c43b68dSAurelien Jarno    should be in memory. */
1943b83eabeaSRichard Henderson static void tcg_la_func_end(TCGContext *s)
1944c896fe29Sbellard {
1945b83eabeaSRichard Henderson     int ng = s->nb_globals;
1946b83eabeaSRichard Henderson     int nt = s->nb_temps;
1947b83eabeaSRichard Henderson     int i;
1948b83eabeaSRichard Henderson 
1949b83eabeaSRichard Henderson     for (i = 0; i < ng; ++i) {
1950b83eabeaSRichard Henderson         s->temps[i].state = TS_DEAD | TS_MEM;
1951b83eabeaSRichard Henderson     }
1952b83eabeaSRichard Henderson     for (i = ng; i < nt; ++i) {
1953b83eabeaSRichard Henderson         s->temps[i].state = TS_DEAD;
1954b83eabeaSRichard Henderson     }
1955c896fe29Sbellard }
1956c896fe29Sbellard 
19579c43b68dSAurelien Jarno /* liveness analysis: end of basic block: all temps are dead, globals
19589c43b68dSAurelien Jarno    and local temps should be in memory. */
1959b83eabeaSRichard Henderson static void tcg_la_bb_end(TCGContext *s)
1960641d5fbeSbellard {
1961b83eabeaSRichard Henderson     int ng = s->nb_globals;
1962b83eabeaSRichard Henderson     int nt = s->nb_temps;
1963b83eabeaSRichard Henderson     int i;
1964641d5fbeSbellard 
1965b83eabeaSRichard Henderson     for (i = 0; i < ng; ++i) {
1966b83eabeaSRichard Henderson         s->temps[i].state = TS_DEAD | TS_MEM;
1967c70fbf0aSRichard Henderson     }
1968b83eabeaSRichard Henderson     for (i = ng; i < nt; ++i) {
1969b83eabeaSRichard Henderson         s->temps[i].state = (s->temps[i].temp_local
1970b83eabeaSRichard Henderson                              ? TS_DEAD | TS_MEM
1971b83eabeaSRichard Henderson                              : TS_DEAD);
1972641d5fbeSbellard     }
1973641d5fbeSbellard }
1974641d5fbeSbellard 
1975a1b3c48dSRichard Henderson /* Liveness analysis : update the opc_arg_life array to tell if a
1976c896fe29Sbellard    given input arguments is dead. Instructions updating dead
1977c896fe29Sbellard    temporaries are removed. */
1978b83eabeaSRichard Henderson static void liveness_pass_1(TCGContext *s)
1979c896fe29Sbellard {
1980c70fbf0aSRichard Henderson     int nb_globals = s->nb_globals;
198115fa08f8SRichard Henderson     TCGOp *op, *op_prev;
1982c896fe29Sbellard 
1983b83eabeaSRichard Henderson     tcg_la_func_end(s);
1984c896fe29Sbellard 
198515fa08f8SRichard Henderson     QTAILQ_FOREACH_REVERSE_SAFE(op, &s->ops, TCGOpHead, link, op_prev) {
1986c45cb8bbSRichard Henderson         int i, nb_iargs, nb_oargs;
1987c45cb8bbSRichard Henderson         TCGOpcode opc_new, opc_new2;
1988c45cb8bbSRichard Henderson         bool have_opc_new2;
1989a1b3c48dSRichard Henderson         TCGLifeData arg_life = 0;
1990b83eabeaSRichard Henderson         TCGTemp *arg_ts;
1991c45cb8bbSRichard Henderson         TCGOpcode opc = op->opc;
1992c45cb8bbSRichard Henderson         const TCGOpDef *def = &tcg_op_defs[opc];
1993c45cb8bbSRichard Henderson 
1994c45cb8bbSRichard Henderson         switch (opc) {
1995c896fe29Sbellard         case INDEX_op_call:
1996c6e113f5Sbellard             {
1997c6e113f5Sbellard                 int call_flags;
1998c6e113f5Sbellard 
1999*cd9090aaSRichard Henderson                 nb_oargs = TCGOP_CALLO(op);
2000*cd9090aaSRichard Henderson                 nb_iargs = TCGOP_CALLI(op);
2001efee3746SRichard Henderson                 call_flags = op->args[nb_oargs + nb_iargs + 1];
2002c6e113f5Sbellard 
2003c45cb8bbSRichard Henderson                 /* pure functions can be removed if their result is unused */
200478505279SAurelien Jarno                 if (call_flags & TCG_CALL_NO_SIDE_EFFECTS) {
2005c6e113f5Sbellard                     for (i = 0; i < nb_oargs; i++) {
2006b83eabeaSRichard Henderson                         arg_ts = arg_temp(op->args[i]);
2007b83eabeaSRichard Henderson                         if (arg_ts->state != TS_DEAD) {
2008c6e113f5Sbellard                             goto do_not_remove_call;
2009c6e113f5Sbellard                         }
20109c43b68dSAurelien Jarno                     }
2011c45cb8bbSRichard Henderson                     goto do_remove;
2012c6e113f5Sbellard                 } else {
2013c6e113f5Sbellard                 do_not_remove_call:
2014c896fe29Sbellard 
2015c896fe29Sbellard                     /* output args are dead */
2016c896fe29Sbellard                     for (i = 0; i < nb_oargs; i++) {
2017b83eabeaSRichard Henderson                         arg_ts = arg_temp(op->args[i]);
2018b83eabeaSRichard Henderson                         if (arg_ts->state & TS_DEAD) {
2019a1b3c48dSRichard Henderson                             arg_life |= DEAD_ARG << i;
20206b64b624SAurelien Jarno                         }
2021b83eabeaSRichard Henderson                         if (arg_ts->state & TS_MEM) {
2022a1b3c48dSRichard Henderson                             arg_life |= SYNC_ARG << i;
20239c43b68dSAurelien Jarno                         }
2024b83eabeaSRichard Henderson                         arg_ts->state = TS_DEAD;
2025c896fe29Sbellard                     }
2026c896fe29Sbellard 
202778505279SAurelien Jarno                     if (!(call_flags & (TCG_CALL_NO_WRITE_GLOBALS |
202878505279SAurelien Jarno                                         TCG_CALL_NO_READ_GLOBALS))) {
20299c43b68dSAurelien Jarno                         /* globals should go back to memory */
2030b83eabeaSRichard Henderson                         for (i = 0; i < nb_globals; i++) {
2031b83eabeaSRichard Henderson                             s->temps[i].state = TS_DEAD | TS_MEM;
2032b83eabeaSRichard Henderson                         }
2033c70fbf0aSRichard Henderson                     } else if (!(call_flags & TCG_CALL_NO_READ_GLOBALS)) {
2034c70fbf0aSRichard Henderson                         /* globals should be synced to memory */
2035c70fbf0aSRichard Henderson                         for (i = 0; i < nb_globals; i++) {
2036b83eabeaSRichard Henderson                             s->temps[i].state |= TS_MEM;
2037c70fbf0aSRichard Henderson                         }
2038b9c18f56Saurel32                     }
2039c896fe29Sbellard 
2040c19f47bfSAurelien Jarno                     /* record arguments that die in this helper */
2041866cb6cbSAurelien Jarno                     for (i = nb_oargs; i < nb_iargs + nb_oargs; i++) {
2042b83eabeaSRichard Henderson                         arg_ts = arg_temp(op->args[i]);
2043b83eabeaSRichard Henderson                         if (arg_ts && arg_ts->state & TS_DEAD) {
2044a1b3c48dSRichard Henderson                             arg_life |= DEAD_ARG << i;
2045c896fe29Sbellard                         }
2046c896fe29Sbellard                     }
204767cc32ebSVeres Lajos                     /* input arguments are live for preceding opcodes */
2048c70fbf0aSRichard Henderson                     for (i = nb_oargs; i < nb_iargs + nb_oargs; i++) {
2049b83eabeaSRichard Henderson                         arg_ts = arg_temp(op->args[i]);
2050b83eabeaSRichard Henderson                         if (arg_ts) {
2051b83eabeaSRichard Henderson                             arg_ts->state &= ~TS_DEAD;
2052c70fbf0aSRichard Henderson                         }
2053c19f47bfSAurelien Jarno                     }
2054c6e113f5Sbellard                 }
2055c6e113f5Sbellard             }
2056c896fe29Sbellard             break;
2057765b842aSRichard Henderson         case INDEX_op_insn_start:
2058c896fe29Sbellard             break;
20595ff9d6a4Sbellard         case INDEX_op_discard:
20605ff9d6a4Sbellard             /* mark the temporary as dead */
2061b83eabeaSRichard Henderson             arg_temp(op->args[0])->state = TS_DEAD;
20625ff9d6a4Sbellard             break;
20631305c451SRichard Henderson 
20641305c451SRichard Henderson         case INDEX_op_add2_i32:
2065c45cb8bbSRichard Henderson             opc_new = INDEX_op_add_i32;
2066f1fae40cSRichard Henderson             goto do_addsub2;
20671305c451SRichard Henderson         case INDEX_op_sub2_i32:
2068c45cb8bbSRichard Henderson             opc_new = INDEX_op_sub_i32;
2069f1fae40cSRichard Henderson             goto do_addsub2;
2070f1fae40cSRichard Henderson         case INDEX_op_add2_i64:
2071c45cb8bbSRichard Henderson             opc_new = INDEX_op_add_i64;
2072f1fae40cSRichard Henderson             goto do_addsub2;
2073f1fae40cSRichard Henderson         case INDEX_op_sub2_i64:
2074c45cb8bbSRichard Henderson             opc_new = INDEX_op_sub_i64;
2075f1fae40cSRichard Henderson         do_addsub2:
20761305c451SRichard Henderson             nb_iargs = 4;
20771305c451SRichard Henderson             nb_oargs = 2;
20781305c451SRichard Henderson             /* Test if the high part of the operation is dead, but not
20791305c451SRichard Henderson                the low part.  The result can be optimized to a simple
20801305c451SRichard Henderson                add or sub.  This happens often for x86_64 guest when the
20811305c451SRichard Henderson                cpu mode is set to 32 bit.  */
2082b83eabeaSRichard Henderson             if (arg_temp(op->args[1])->state == TS_DEAD) {
2083b83eabeaSRichard Henderson                 if (arg_temp(op->args[0])->state == TS_DEAD) {
20841305c451SRichard Henderson                     goto do_remove;
20851305c451SRichard Henderson                 }
2086c45cb8bbSRichard Henderson                 /* Replace the opcode and adjust the args in place,
2087c45cb8bbSRichard Henderson                    leaving 3 unused args at the end.  */
2088c45cb8bbSRichard Henderson                 op->opc = opc = opc_new;
2089efee3746SRichard Henderson                 op->args[1] = op->args[2];
2090efee3746SRichard Henderson                 op->args[2] = op->args[4];
20911305c451SRichard Henderson                 /* Fall through and mark the single-word operation live.  */
20921305c451SRichard Henderson                 nb_iargs = 2;
20931305c451SRichard Henderson                 nb_oargs = 1;
20941305c451SRichard Henderson             }
20951305c451SRichard Henderson             goto do_not_remove;
20961305c451SRichard Henderson 
20971414968aSRichard Henderson         case INDEX_op_mulu2_i32:
2098c45cb8bbSRichard Henderson             opc_new = INDEX_op_mul_i32;
2099c45cb8bbSRichard Henderson             opc_new2 = INDEX_op_muluh_i32;
2100c45cb8bbSRichard Henderson             have_opc_new2 = TCG_TARGET_HAS_muluh_i32;
210103271524SRichard Henderson             goto do_mul2;
2102f1fae40cSRichard Henderson         case INDEX_op_muls2_i32:
2103c45cb8bbSRichard Henderson             opc_new = INDEX_op_mul_i32;
2104c45cb8bbSRichard Henderson             opc_new2 = INDEX_op_mulsh_i32;
2105c45cb8bbSRichard Henderson             have_opc_new2 = TCG_TARGET_HAS_mulsh_i32;
2106f1fae40cSRichard Henderson             goto do_mul2;
2107f1fae40cSRichard Henderson         case INDEX_op_mulu2_i64:
2108c45cb8bbSRichard Henderson             opc_new = INDEX_op_mul_i64;
2109c45cb8bbSRichard Henderson             opc_new2 = INDEX_op_muluh_i64;
2110c45cb8bbSRichard Henderson             have_opc_new2 = TCG_TARGET_HAS_muluh_i64;
211103271524SRichard Henderson             goto do_mul2;
2112f1fae40cSRichard Henderson         case INDEX_op_muls2_i64:
2113c45cb8bbSRichard Henderson             opc_new = INDEX_op_mul_i64;
2114c45cb8bbSRichard Henderson             opc_new2 = INDEX_op_mulsh_i64;
2115c45cb8bbSRichard Henderson             have_opc_new2 = TCG_TARGET_HAS_mulsh_i64;
211603271524SRichard Henderson             goto do_mul2;
2117f1fae40cSRichard Henderson         do_mul2:
21181414968aSRichard Henderson             nb_iargs = 2;
21191414968aSRichard Henderson             nb_oargs = 2;
2120b83eabeaSRichard Henderson             if (arg_temp(op->args[1])->state == TS_DEAD) {
2121b83eabeaSRichard Henderson                 if (arg_temp(op->args[0])->state == TS_DEAD) {
212203271524SRichard Henderson                     /* Both parts of the operation are dead.  */
21231414968aSRichard Henderson                     goto do_remove;
21241414968aSRichard Henderson                 }
212503271524SRichard Henderson                 /* The high part of the operation is dead; generate the low. */
2126c45cb8bbSRichard Henderson                 op->opc = opc = opc_new;
2127efee3746SRichard Henderson                 op->args[1] = op->args[2];
2128efee3746SRichard Henderson                 op->args[2] = op->args[3];
2129b83eabeaSRichard Henderson             } else if (arg_temp(op->args[0])->state == TS_DEAD && have_opc_new2) {
213003271524SRichard Henderson                 /* The low part of the operation is dead; generate the high. */
2131c45cb8bbSRichard Henderson                 op->opc = opc = opc_new2;
2132efee3746SRichard Henderson                 op->args[0] = op->args[1];
2133efee3746SRichard Henderson                 op->args[1] = op->args[2];
2134efee3746SRichard Henderson                 op->args[2] = op->args[3];
213503271524SRichard Henderson             } else {
213603271524SRichard Henderson                 goto do_not_remove;
213703271524SRichard Henderson             }
213803271524SRichard Henderson             /* Mark the single-word operation live.  */
21391414968aSRichard Henderson             nb_oargs = 1;
21401414968aSRichard Henderson             goto do_not_remove;
21411414968aSRichard Henderson 
2142c896fe29Sbellard         default:
21431305c451SRichard Henderson             /* XXX: optimize by hardcoding common cases (e.g. triadic ops) */
2144c896fe29Sbellard             nb_iargs = def->nb_iargs;
2145c896fe29Sbellard             nb_oargs = def->nb_oargs;
2146c896fe29Sbellard 
2147c896fe29Sbellard             /* Test if the operation can be removed because all
21485ff9d6a4Sbellard                its outputs are dead. We assume that nb_oargs == 0
21495ff9d6a4Sbellard                implies side effects */
21505ff9d6a4Sbellard             if (!(def->flags & TCG_OPF_SIDE_EFFECTS) && nb_oargs != 0) {
2151c896fe29Sbellard                 for (i = 0; i < nb_oargs; i++) {
2152b83eabeaSRichard Henderson                     if (arg_temp(op->args[i])->state != TS_DEAD) {
2153c896fe29Sbellard                         goto do_not_remove;
2154c896fe29Sbellard                     }
21559c43b68dSAurelien Jarno                 }
21561305c451SRichard Henderson             do_remove:
21570c627cdcSRichard Henderson                 tcg_op_remove(s, op);
2158c896fe29Sbellard             } else {
2159c896fe29Sbellard             do_not_remove:
2160c896fe29Sbellard                 /* output args are dead */
2161c896fe29Sbellard                 for (i = 0; i < nb_oargs; i++) {
2162b83eabeaSRichard Henderson                     arg_ts = arg_temp(op->args[i]);
2163b83eabeaSRichard Henderson                     if (arg_ts->state & TS_DEAD) {
2164a1b3c48dSRichard Henderson                         arg_life |= DEAD_ARG << i;
21656b64b624SAurelien Jarno                     }
2166b83eabeaSRichard Henderson                     if (arg_ts->state & TS_MEM) {
2167a1b3c48dSRichard Henderson                         arg_life |= SYNC_ARG << i;
21689c43b68dSAurelien Jarno                     }
2169b83eabeaSRichard Henderson                     arg_ts->state = TS_DEAD;
2170c896fe29Sbellard                 }
2171c896fe29Sbellard 
2172c896fe29Sbellard                 /* if end of basic block, update */
2173c896fe29Sbellard                 if (def->flags & TCG_OPF_BB_END) {
2174b83eabeaSRichard Henderson                     tcg_la_bb_end(s);
21753d5c5f87SAurelien Jarno                 } else if (def->flags & TCG_OPF_SIDE_EFFECTS) {
21763d5c5f87SAurelien Jarno                     /* globals should be synced to memory */
2177c70fbf0aSRichard Henderson                     for (i = 0; i < nb_globals; i++) {
2178b83eabeaSRichard Henderson                         s->temps[i].state |= TS_MEM;
2179c70fbf0aSRichard Henderson                     }
2180c896fe29Sbellard                 }
2181c896fe29Sbellard 
2182c19f47bfSAurelien Jarno                 /* record arguments that die in this opcode */
2183866cb6cbSAurelien Jarno                 for (i = nb_oargs; i < nb_oargs + nb_iargs; i++) {
2184b83eabeaSRichard Henderson                     arg_ts = arg_temp(op->args[i]);
2185b83eabeaSRichard Henderson                     if (arg_ts->state & TS_DEAD) {
2186a1b3c48dSRichard Henderson                         arg_life |= DEAD_ARG << i;
2187c896fe29Sbellard                     }
2188c19f47bfSAurelien Jarno                 }
218967cc32ebSVeres Lajos                 /* input arguments are live for preceding opcodes */
2190c19f47bfSAurelien Jarno                 for (i = nb_oargs; i < nb_oargs + nb_iargs; i++) {
2191b83eabeaSRichard Henderson                     arg_temp(op->args[i])->state &= ~TS_DEAD;
2192c896fe29Sbellard                 }
2193c896fe29Sbellard             }
2194c896fe29Sbellard             break;
2195c896fe29Sbellard         }
2196bee158cbSRichard Henderson         op->life = arg_life;
2197c896fe29Sbellard     }
21981ff0a2c5SEvgeny Voevodin }
2199c896fe29Sbellard 
22005a18407fSRichard Henderson /* Liveness analysis: Convert indirect regs to direct temporaries.  */
2201b83eabeaSRichard Henderson static bool liveness_pass_2(TCGContext *s)
22025a18407fSRichard Henderson {
22035a18407fSRichard Henderson     int nb_globals = s->nb_globals;
220415fa08f8SRichard Henderson     int nb_temps, i;
22055a18407fSRichard Henderson     bool changes = false;
220615fa08f8SRichard Henderson     TCGOp *op, *op_next;
22075a18407fSRichard Henderson 
22085a18407fSRichard Henderson     /* Create a temporary for each indirect global.  */
22095a18407fSRichard Henderson     for (i = 0; i < nb_globals; ++i) {
22105a18407fSRichard Henderson         TCGTemp *its = &s->temps[i];
22115a18407fSRichard Henderson         if (its->indirect_reg) {
22125a18407fSRichard Henderson             TCGTemp *dts = tcg_temp_alloc(s);
22135a18407fSRichard Henderson             dts->type = its->type;
22145a18407fSRichard Henderson             dts->base_type = its->base_type;
2215b83eabeaSRichard Henderson             its->state_ptr = dts;
2216b83eabeaSRichard Henderson         } else {
2217b83eabeaSRichard Henderson             its->state_ptr = NULL;
22185a18407fSRichard Henderson         }
2219b83eabeaSRichard Henderson         /* All globals begin dead.  */
2220b83eabeaSRichard Henderson         its->state = TS_DEAD;
22215a18407fSRichard Henderson     }
2222b83eabeaSRichard Henderson     for (nb_temps = s->nb_temps; i < nb_temps; ++i) {
2223b83eabeaSRichard Henderson         TCGTemp *its = &s->temps[i];
2224b83eabeaSRichard Henderson         its->state_ptr = NULL;
2225b83eabeaSRichard Henderson         its->state = TS_DEAD;
2226b83eabeaSRichard Henderson     }
22275a18407fSRichard Henderson 
222815fa08f8SRichard Henderson     QTAILQ_FOREACH_SAFE(op, &s->ops, link, op_next) {
22295a18407fSRichard Henderson         TCGOpcode opc = op->opc;
22305a18407fSRichard Henderson         const TCGOpDef *def = &tcg_op_defs[opc];
22315a18407fSRichard Henderson         TCGLifeData arg_life = op->life;
22325a18407fSRichard Henderson         int nb_iargs, nb_oargs, call_flags;
2233b83eabeaSRichard Henderson         TCGTemp *arg_ts, *dir_ts;
22345a18407fSRichard Henderson 
22355a18407fSRichard Henderson         if (opc == INDEX_op_call) {
2236*cd9090aaSRichard Henderson             nb_oargs = TCGOP_CALLO(op);
2237*cd9090aaSRichard Henderson             nb_iargs = TCGOP_CALLI(op);
2238efee3746SRichard Henderson             call_flags = op->args[nb_oargs + nb_iargs + 1];
22395a18407fSRichard Henderson         } else {
22405a18407fSRichard Henderson             nb_iargs = def->nb_iargs;
22415a18407fSRichard Henderson             nb_oargs = def->nb_oargs;
22425a18407fSRichard Henderson 
22435a18407fSRichard Henderson             /* Set flags similar to how calls require.  */
22445a18407fSRichard Henderson             if (def->flags & TCG_OPF_BB_END) {
22455a18407fSRichard Henderson                 /* Like writing globals: save_globals */
22465a18407fSRichard Henderson                 call_flags = 0;
22475a18407fSRichard Henderson             } else if (def->flags & TCG_OPF_SIDE_EFFECTS) {
22485a18407fSRichard Henderson                 /* Like reading globals: sync_globals */
22495a18407fSRichard Henderson                 call_flags = TCG_CALL_NO_WRITE_GLOBALS;
22505a18407fSRichard Henderson             } else {
22515a18407fSRichard Henderson                 /* No effect on globals.  */
22525a18407fSRichard Henderson                 call_flags = (TCG_CALL_NO_READ_GLOBALS |
22535a18407fSRichard Henderson                               TCG_CALL_NO_WRITE_GLOBALS);
22545a18407fSRichard Henderson             }
22555a18407fSRichard Henderson         }
22565a18407fSRichard Henderson 
22575a18407fSRichard Henderson         /* Make sure that input arguments are available.  */
22585a18407fSRichard Henderson         for (i = nb_oargs; i < nb_iargs + nb_oargs; i++) {
2259b83eabeaSRichard Henderson             arg_ts = arg_temp(op->args[i]);
2260b83eabeaSRichard Henderson             if (arg_ts) {
2261b83eabeaSRichard Henderson                 dir_ts = arg_ts->state_ptr;
2262b83eabeaSRichard Henderson                 if (dir_ts && arg_ts->state == TS_DEAD) {
2263b83eabeaSRichard Henderson                     TCGOpcode lopc = (arg_ts->type == TCG_TYPE_I32
22645a18407fSRichard Henderson                                       ? INDEX_op_ld_i32
22655a18407fSRichard Henderson                                       : INDEX_op_ld_i64);
22665a18407fSRichard Henderson                     TCGOp *lop = tcg_op_insert_before(s, op, lopc, 3);
22675a18407fSRichard Henderson 
2268b83eabeaSRichard Henderson                     lop->args[0] = temp_arg(dir_ts);
2269b83eabeaSRichard Henderson                     lop->args[1] = temp_arg(arg_ts->mem_base);
2270b83eabeaSRichard Henderson                     lop->args[2] = arg_ts->mem_offset;
22715a18407fSRichard Henderson 
22725a18407fSRichard Henderson                     /* Loaded, but synced with memory.  */
2273b83eabeaSRichard Henderson                     arg_ts->state = TS_MEM;
22745a18407fSRichard Henderson                 }
22755a18407fSRichard Henderson             }
22765a18407fSRichard Henderson         }
22775a18407fSRichard Henderson 
22785a18407fSRichard Henderson         /* Perform input replacement, and mark inputs that became dead.
22795a18407fSRichard Henderson            No action is required except keeping temp_state up to date
22805a18407fSRichard Henderson            so that we reload when needed.  */
22815a18407fSRichard Henderson         for (i = nb_oargs; i < nb_iargs + nb_oargs; i++) {
2282b83eabeaSRichard Henderson             arg_ts = arg_temp(op->args[i]);
2283b83eabeaSRichard Henderson             if (arg_ts) {
2284b83eabeaSRichard Henderson                 dir_ts = arg_ts->state_ptr;
2285b83eabeaSRichard Henderson                 if (dir_ts) {
2286b83eabeaSRichard Henderson                     op->args[i] = temp_arg(dir_ts);
22875a18407fSRichard Henderson                     changes = true;
22885a18407fSRichard Henderson                     if (IS_DEAD_ARG(i)) {
2289b83eabeaSRichard Henderson                         arg_ts->state = TS_DEAD;
22905a18407fSRichard Henderson                     }
22915a18407fSRichard Henderson                 }
22925a18407fSRichard Henderson             }
22935a18407fSRichard Henderson         }
22945a18407fSRichard Henderson 
22955a18407fSRichard Henderson         /* Liveness analysis should ensure that the following are
22965a18407fSRichard Henderson            all correct, for call sites and basic block end points.  */
22975a18407fSRichard Henderson         if (call_flags & TCG_CALL_NO_READ_GLOBALS) {
22985a18407fSRichard Henderson             /* Nothing to do */
22995a18407fSRichard Henderson         } else if (call_flags & TCG_CALL_NO_WRITE_GLOBALS) {
23005a18407fSRichard Henderson             for (i = 0; i < nb_globals; ++i) {
23015a18407fSRichard Henderson                 /* Liveness should see that globals are synced back,
23025a18407fSRichard Henderson                    that is, either TS_DEAD or TS_MEM.  */
2303b83eabeaSRichard Henderson                 arg_ts = &s->temps[i];
2304b83eabeaSRichard Henderson                 tcg_debug_assert(arg_ts->state_ptr == 0
2305b83eabeaSRichard Henderson                                  || arg_ts->state != 0);
23065a18407fSRichard Henderson             }
23075a18407fSRichard Henderson         } else {
23085a18407fSRichard Henderson             for (i = 0; i < nb_globals; ++i) {
23095a18407fSRichard Henderson                 /* Liveness should see that globals are saved back,
23105a18407fSRichard Henderson                    that is, TS_DEAD, waiting to be reloaded.  */
2311b83eabeaSRichard Henderson                 arg_ts = &s->temps[i];
2312b83eabeaSRichard Henderson                 tcg_debug_assert(arg_ts->state_ptr == 0
2313b83eabeaSRichard Henderson                                  || arg_ts->state == TS_DEAD);
23145a18407fSRichard Henderson             }
23155a18407fSRichard Henderson         }
23165a18407fSRichard Henderson 
23175a18407fSRichard Henderson         /* Outputs become available.  */
23185a18407fSRichard Henderson         for (i = 0; i < nb_oargs; i++) {
2319b83eabeaSRichard Henderson             arg_ts = arg_temp(op->args[i]);
2320b83eabeaSRichard Henderson             dir_ts = arg_ts->state_ptr;
2321b83eabeaSRichard Henderson             if (!dir_ts) {
23225a18407fSRichard Henderson                 continue;
23235a18407fSRichard Henderson             }
2324b83eabeaSRichard Henderson             op->args[i] = temp_arg(dir_ts);
23255a18407fSRichard Henderson             changes = true;
23265a18407fSRichard Henderson 
23275a18407fSRichard Henderson             /* The output is now live and modified.  */
2328b83eabeaSRichard Henderson             arg_ts->state = 0;
23295a18407fSRichard Henderson 
23305a18407fSRichard Henderson             /* Sync outputs upon their last write.  */
23315a18407fSRichard Henderson             if (NEED_SYNC_ARG(i)) {
2332b83eabeaSRichard Henderson                 TCGOpcode sopc = (arg_ts->type == TCG_TYPE_I32
23335a18407fSRichard Henderson                                   ? INDEX_op_st_i32
23345a18407fSRichard Henderson                                   : INDEX_op_st_i64);
23355a18407fSRichard Henderson                 TCGOp *sop = tcg_op_insert_after(s, op, sopc, 3);
23365a18407fSRichard Henderson 
2337b83eabeaSRichard Henderson                 sop->args[0] = temp_arg(dir_ts);
2338b83eabeaSRichard Henderson                 sop->args[1] = temp_arg(arg_ts->mem_base);
2339b83eabeaSRichard Henderson                 sop->args[2] = arg_ts->mem_offset;
23405a18407fSRichard Henderson 
2341b83eabeaSRichard Henderson                 arg_ts->state = TS_MEM;
23425a18407fSRichard Henderson             }
23435a18407fSRichard Henderson             /* Drop outputs that are dead.  */
23445a18407fSRichard Henderson             if (IS_DEAD_ARG(i)) {
2345b83eabeaSRichard Henderson                 arg_ts->state = TS_DEAD;
23465a18407fSRichard Henderson             }
23475a18407fSRichard Henderson         }
23485a18407fSRichard Henderson     }
23495a18407fSRichard Henderson 
23505a18407fSRichard Henderson     return changes;
23515a18407fSRichard Henderson }
23525a18407fSRichard Henderson 
23538d8fdbaeSAurelien Jarno #ifdef CONFIG_DEBUG_TCG
2354c896fe29Sbellard static void dump_regs(TCGContext *s)
2355c896fe29Sbellard {
2356c896fe29Sbellard     TCGTemp *ts;
2357c896fe29Sbellard     int i;
2358c896fe29Sbellard     char buf[64];
2359c896fe29Sbellard 
2360c896fe29Sbellard     for(i = 0; i < s->nb_temps; i++) {
2361c896fe29Sbellard         ts = &s->temps[i];
236243439139SRichard Henderson         printf("  %10s: ", tcg_get_arg_str_ptr(s, buf, sizeof(buf), ts));
2363c896fe29Sbellard         switch(ts->val_type) {
2364c896fe29Sbellard         case TEMP_VAL_REG:
2365c896fe29Sbellard             printf("%s", tcg_target_reg_names[ts->reg]);
2366c896fe29Sbellard             break;
2367c896fe29Sbellard         case TEMP_VAL_MEM:
2368b3a62939SRichard Henderson             printf("%d(%s)", (int)ts->mem_offset,
2369b3a62939SRichard Henderson                    tcg_target_reg_names[ts->mem_base->reg]);
2370c896fe29Sbellard             break;
2371c896fe29Sbellard         case TEMP_VAL_CONST:
2372c896fe29Sbellard             printf("$0x%" TCG_PRIlx, ts->val);
2373c896fe29Sbellard             break;
2374c896fe29Sbellard         case TEMP_VAL_DEAD:
2375c896fe29Sbellard             printf("D");
2376c896fe29Sbellard             break;
2377c896fe29Sbellard         default:
2378c896fe29Sbellard             printf("???");
2379c896fe29Sbellard             break;
2380c896fe29Sbellard         }
2381c896fe29Sbellard         printf("\n");
2382c896fe29Sbellard     }
2383c896fe29Sbellard 
2384c896fe29Sbellard     for(i = 0; i < TCG_TARGET_NB_REGS; i++) {
2385f8b2f202SRichard Henderson         if (s->reg_to_temp[i] != NULL) {
2386c896fe29Sbellard             printf("%s: %s\n",
2387c896fe29Sbellard                    tcg_target_reg_names[i],
2388f8b2f202SRichard Henderson                    tcg_get_arg_str_ptr(s, buf, sizeof(buf), s->reg_to_temp[i]));
2389c896fe29Sbellard         }
2390c896fe29Sbellard     }
2391c896fe29Sbellard }
2392c896fe29Sbellard 
2393c896fe29Sbellard static void check_regs(TCGContext *s)
2394c896fe29Sbellard {
2395869938aeSRichard Henderson     int reg;
2396b6638662SRichard Henderson     int k;
2397c896fe29Sbellard     TCGTemp *ts;
2398c896fe29Sbellard     char buf[64];
2399c896fe29Sbellard 
2400c896fe29Sbellard     for (reg = 0; reg < TCG_TARGET_NB_REGS; reg++) {
2401f8b2f202SRichard Henderson         ts = s->reg_to_temp[reg];
2402f8b2f202SRichard Henderson         if (ts != NULL) {
2403f8b2f202SRichard Henderson             if (ts->val_type != TEMP_VAL_REG || ts->reg != reg) {
2404c896fe29Sbellard                 printf("Inconsistency for register %s:\n",
2405c896fe29Sbellard                        tcg_target_reg_names[reg]);
2406b03cce8eSbellard                 goto fail;
2407c896fe29Sbellard             }
2408c896fe29Sbellard         }
2409c896fe29Sbellard     }
2410c896fe29Sbellard     for (k = 0; k < s->nb_temps; k++) {
2411c896fe29Sbellard         ts = &s->temps[k];
2412f8b2f202SRichard Henderson         if (ts->val_type == TEMP_VAL_REG && !ts->fixed_reg
2413f8b2f202SRichard Henderson             && s->reg_to_temp[ts->reg] != ts) {
2414c896fe29Sbellard             printf("Inconsistency for temp %s:\n",
2415f8b2f202SRichard Henderson                    tcg_get_arg_str_ptr(s, buf, sizeof(buf), ts));
2416b03cce8eSbellard         fail:
2417c896fe29Sbellard             printf("reg state:\n");
2418c896fe29Sbellard             dump_regs(s);
2419c896fe29Sbellard             tcg_abort();
2420c896fe29Sbellard         }
2421c896fe29Sbellard     }
2422c896fe29Sbellard }
2423c896fe29Sbellard #endif
2424c896fe29Sbellard 
24252272e4a7SRichard Henderson static void temp_allocate_frame(TCGContext *s, TCGTemp *ts)
2426c896fe29Sbellard {
24279b9c37c3SRichard Henderson #if !(defined(__sparc__) && TCG_TARGET_REG_BITS == 64)
24289b9c37c3SRichard Henderson     /* Sparc64 stack is accessed with offset of 2047 */
2429b591dc59SBlue Swirl     s->current_frame_offset = (s->current_frame_offset +
2430b591dc59SBlue Swirl                                (tcg_target_long)sizeof(tcg_target_long) - 1) &
2431b591dc59SBlue Swirl         ~(sizeof(tcg_target_long) - 1);
2432f44c9960SBlue Swirl #endif
2433b591dc59SBlue Swirl     if (s->current_frame_offset + (tcg_target_long)sizeof(tcg_target_long) >
2434b591dc59SBlue Swirl         s->frame_end) {
24355ff9d6a4Sbellard         tcg_abort();
2436b591dc59SBlue Swirl     }
2437c896fe29Sbellard     ts->mem_offset = s->current_frame_offset;
2438b3a62939SRichard Henderson     ts->mem_base = s->frame_temp;
2439c896fe29Sbellard     ts->mem_allocated = 1;
2440e2c6d1b4SRichard Henderson     s->current_frame_offset += sizeof(tcg_target_long);
2441c896fe29Sbellard }
2442c896fe29Sbellard 
2443b3915dbbSRichard Henderson static void temp_load(TCGContext *, TCGTemp *, TCGRegSet, TCGRegSet);
2444b3915dbbSRichard Henderson 
244559d7c14eSRichard Henderson /* Mark a temporary as free or dead.  If 'free_or_dead' is negative,
244659d7c14eSRichard Henderson    mark it free; otherwise mark it dead.  */
244759d7c14eSRichard Henderson static void temp_free_or_dead(TCGContext *s, TCGTemp *ts, int free_or_dead)
2448c896fe29Sbellard {
244959d7c14eSRichard Henderson     if (ts->fixed_reg) {
245059d7c14eSRichard Henderson         return;
245159d7c14eSRichard Henderson     }
245259d7c14eSRichard Henderson     if (ts->val_type == TEMP_VAL_REG) {
245359d7c14eSRichard Henderson         s->reg_to_temp[ts->reg] = NULL;
245459d7c14eSRichard Henderson     }
245559d7c14eSRichard Henderson     ts->val_type = (free_or_dead < 0
245659d7c14eSRichard Henderson                     || ts->temp_local
2457fa477d25SRichard Henderson                     || ts->temp_global
245859d7c14eSRichard Henderson                     ? TEMP_VAL_MEM : TEMP_VAL_DEAD);
245959d7c14eSRichard Henderson }
2460c896fe29Sbellard 
246159d7c14eSRichard Henderson /* Mark a temporary as dead.  */
246259d7c14eSRichard Henderson static inline void temp_dead(TCGContext *s, TCGTemp *ts)
246359d7c14eSRichard Henderson {
246459d7c14eSRichard Henderson     temp_free_or_dead(s, ts, 1);
246559d7c14eSRichard Henderson }
246659d7c14eSRichard Henderson 
246759d7c14eSRichard Henderson /* Sync a temporary to memory. 'allocated_regs' is used in case a temporary
246859d7c14eSRichard Henderson    registers needs to be allocated to store a constant.  If 'free_or_dead'
246959d7c14eSRichard Henderson    is non-zero, subsequently release the temporary; if it is positive, the
247059d7c14eSRichard Henderson    temp is dead; if it is negative, the temp is free.  */
247159d7c14eSRichard Henderson static void temp_sync(TCGContext *s, TCGTemp *ts,
247259d7c14eSRichard Henderson                       TCGRegSet allocated_regs, int free_or_dead)
247359d7c14eSRichard Henderson {
247459d7c14eSRichard Henderson     if (ts->fixed_reg) {
247559d7c14eSRichard Henderson         return;
247659d7c14eSRichard Henderson     }
247759d7c14eSRichard Henderson     if (!ts->mem_coherent) {
24787f6ceedfSAurelien Jarno         if (!ts->mem_allocated) {
24792272e4a7SRichard Henderson             temp_allocate_frame(s, ts);
248059d7c14eSRichard Henderson         }
248159d7c14eSRichard Henderson         switch (ts->val_type) {
248259d7c14eSRichard Henderson         case TEMP_VAL_CONST:
248359d7c14eSRichard Henderson             /* If we're going to free the temp immediately, then we won't
248459d7c14eSRichard Henderson                require it later in a register, so attempt to store the
248559d7c14eSRichard Henderson                constant to memory directly.  */
248659d7c14eSRichard Henderson             if (free_or_dead
248759d7c14eSRichard Henderson                 && tcg_out_sti(s, ts->type, ts->val,
248859d7c14eSRichard Henderson                                ts->mem_base->reg, ts->mem_offset)) {
248959d7c14eSRichard Henderson                 break;
249059d7c14eSRichard Henderson             }
249159d7c14eSRichard Henderson             temp_load(s, ts, tcg_target_available_regs[ts->type],
249259d7c14eSRichard Henderson                       allocated_regs);
249359d7c14eSRichard Henderson             /* fallthrough */
249459d7c14eSRichard Henderson 
249559d7c14eSRichard Henderson         case TEMP_VAL_REG:
249659d7c14eSRichard Henderson             tcg_out_st(s, ts->type, ts->reg,
249759d7c14eSRichard Henderson                        ts->mem_base->reg, ts->mem_offset);
249859d7c14eSRichard Henderson             break;
249959d7c14eSRichard Henderson 
250059d7c14eSRichard Henderson         case TEMP_VAL_MEM:
250159d7c14eSRichard Henderson             break;
250259d7c14eSRichard Henderson 
250359d7c14eSRichard Henderson         case TEMP_VAL_DEAD:
250459d7c14eSRichard Henderson         default:
250559d7c14eSRichard Henderson             tcg_abort();
2506c896fe29Sbellard         }
25077f6ceedfSAurelien Jarno         ts->mem_coherent = 1;
25087f6ceedfSAurelien Jarno     }
250959d7c14eSRichard Henderson     if (free_or_dead) {
251059d7c14eSRichard Henderson         temp_free_or_dead(s, ts, free_or_dead);
251159d7c14eSRichard Henderson     }
251259d7c14eSRichard Henderson }
25137f6ceedfSAurelien Jarno 
25147f6ceedfSAurelien Jarno /* free register 'reg' by spilling the corresponding temporary if necessary */
2515b3915dbbSRichard Henderson static void tcg_reg_free(TCGContext *s, TCGReg reg, TCGRegSet allocated_regs)
25167f6ceedfSAurelien Jarno {
2517f8b2f202SRichard Henderson     TCGTemp *ts = s->reg_to_temp[reg];
2518f8b2f202SRichard Henderson     if (ts != NULL) {
251959d7c14eSRichard Henderson         temp_sync(s, ts, allocated_regs, -1);
2520c896fe29Sbellard     }
2521c896fe29Sbellard }
2522c896fe29Sbellard 
2523c896fe29Sbellard /* Allocate a register belonging to reg1 & ~reg2 */
2524b3915dbbSRichard Henderson static TCGReg tcg_reg_alloc(TCGContext *s, TCGRegSet desired_regs,
252591478cefSRichard Henderson                             TCGRegSet allocated_regs, bool rev)
2526c896fe29Sbellard {
252791478cefSRichard Henderson     int i, n = ARRAY_SIZE(tcg_target_reg_alloc_order);
252891478cefSRichard Henderson     const int *order;
2529b6638662SRichard Henderson     TCGReg reg;
2530c896fe29Sbellard     TCGRegSet reg_ct;
2531c896fe29Sbellard 
253207ddf036SRichard Henderson     reg_ct = desired_regs & ~allocated_regs;
253391478cefSRichard Henderson     order = rev ? indirect_reg_alloc_order : tcg_target_reg_alloc_order;
2534c896fe29Sbellard 
2535c896fe29Sbellard     /* first try free registers */
253691478cefSRichard Henderson     for(i = 0; i < n; i++) {
253791478cefSRichard Henderson         reg = order[i];
2538f8b2f202SRichard Henderson         if (tcg_regset_test_reg(reg_ct, reg) && s->reg_to_temp[reg] == NULL)
2539c896fe29Sbellard             return reg;
2540c896fe29Sbellard     }
2541c896fe29Sbellard 
2542c896fe29Sbellard     /* XXX: do better spill choice */
254391478cefSRichard Henderson     for(i = 0; i < n; i++) {
254491478cefSRichard Henderson         reg = order[i];
2545c896fe29Sbellard         if (tcg_regset_test_reg(reg_ct, reg)) {
2546b3915dbbSRichard Henderson             tcg_reg_free(s, reg, allocated_regs);
2547c896fe29Sbellard             return reg;
2548c896fe29Sbellard         }
2549c896fe29Sbellard     }
2550c896fe29Sbellard 
2551c896fe29Sbellard     tcg_abort();
2552c896fe29Sbellard }
2553c896fe29Sbellard 
255440ae5c62SRichard Henderson /* Make sure the temporary is in a register.  If needed, allocate the register
255540ae5c62SRichard Henderson    from DESIRED while avoiding ALLOCATED.  */
255640ae5c62SRichard Henderson static void temp_load(TCGContext *s, TCGTemp *ts, TCGRegSet desired_regs,
255740ae5c62SRichard Henderson                       TCGRegSet allocated_regs)
255840ae5c62SRichard Henderson {
255940ae5c62SRichard Henderson     TCGReg reg;
256040ae5c62SRichard Henderson 
256140ae5c62SRichard Henderson     switch (ts->val_type) {
256240ae5c62SRichard Henderson     case TEMP_VAL_REG:
256340ae5c62SRichard Henderson         return;
256440ae5c62SRichard Henderson     case TEMP_VAL_CONST:
256591478cefSRichard Henderson         reg = tcg_reg_alloc(s, desired_regs, allocated_regs, ts->indirect_base);
256640ae5c62SRichard Henderson         tcg_out_movi(s, ts->type, reg, ts->val);
256740ae5c62SRichard Henderson         ts->mem_coherent = 0;
256840ae5c62SRichard Henderson         break;
256940ae5c62SRichard Henderson     case TEMP_VAL_MEM:
257091478cefSRichard Henderson         reg = tcg_reg_alloc(s, desired_regs, allocated_regs, ts->indirect_base);
257140ae5c62SRichard Henderson         tcg_out_ld(s, ts->type, reg, ts->mem_base->reg, ts->mem_offset);
257240ae5c62SRichard Henderson         ts->mem_coherent = 1;
257340ae5c62SRichard Henderson         break;
257440ae5c62SRichard Henderson     case TEMP_VAL_DEAD:
257540ae5c62SRichard Henderson     default:
257640ae5c62SRichard Henderson         tcg_abort();
257740ae5c62SRichard Henderson     }
257840ae5c62SRichard Henderson     ts->reg = reg;
257940ae5c62SRichard Henderson     ts->val_type = TEMP_VAL_REG;
258040ae5c62SRichard Henderson     s->reg_to_temp[reg] = ts;
258140ae5c62SRichard Henderson }
258240ae5c62SRichard Henderson 
258359d7c14eSRichard Henderson /* Save a temporary to memory. 'allocated_regs' is used in case a
2584e8996ee0Sbellard    temporary registers needs to be allocated to store a constant.  */
258559d7c14eSRichard Henderson static void temp_save(TCGContext *s, TCGTemp *ts, TCGRegSet allocated_regs)
25861ad80729SAurelien Jarno {
25872c0366f0SAurelien Jarno     /* The liveness analysis already ensures that globals are back
2588eabb7b91SAurelien Jarno        in memory. Keep an tcg_debug_assert for safety. */
2589f8bf00f1SRichard Henderson     tcg_debug_assert(ts->val_type == TEMP_VAL_MEM || ts->fixed_reg);
25901ad80729SAurelien Jarno }
25911ad80729SAurelien Jarno 
25929814dd27SDong Xu Wang /* save globals to their canonical location and assume they can be
2593641d5fbeSbellard    modified be the following code. 'allocated_regs' is used in case a
2594641d5fbeSbellard    temporary registers needs to be allocated to store a constant. */
2595641d5fbeSbellard static void save_globals(TCGContext *s, TCGRegSet allocated_regs)
2596641d5fbeSbellard {
2597ac3b8891SRichard Henderson     int i, n;
2598641d5fbeSbellard 
2599ac3b8891SRichard Henderson     for (i = 0, n = s->nb_globals; i < n; i++) {
2600b13eb728SRichard Henderson         temp_save(s, &s->temps[i], allocated_regs);
2601641d5fbeSbellard     }
2602e5097dc8Sbellard }
2603e5097dc8Sbellard 
26043d5c5f87SAurelien Jarno /* sync globals to their canonical location and assume they can be
26053d5c5f87SAurelien Jarno    read by the following code. 'allocated_regs' is used in case a
26063d5c5f87SAurelien Jarno    temporary registers needs to be allocated to store a constant. */
26073d5c5f87SAurelien Jarno static void sync_globals(TCGContext *s, TCGRegSet allocated_regs)
26083d5c5f87SAurelien Jarno {
2609ac3b8891SRichard Henderson     int i, n;
26103d5c5f87SAurelien Jarno 
2611ac3b8891SRichard Henderson     for (i = 0, n = s->nb_globals; i < n; i++) {
261212b9b11aSRichard Henderson         TCGTemp *ts = &s->temps[i];
261312b9b11aSRichard Henderson         tcg_debug_assert(ts->val_type != TEMP_VAL_REG
261412b9b11aSRichard Henderson                          || ts->fixed_reg
261512b9b11aSRichard Henderson                          || ts->mem_coherent);
26163d5c5f87SAurelien Jarno     }
26173d5c5f87SAurelien Jarno }
26183d5c5f87SAurelien Jarno 
2619e5097dc8Sbellard /* at the end of a basic block, we assume all temporaries are dead and
2620e8996ee0Sbellard    all globals are stored at their canonical location. */
2621e8996ee0Sbellard static void tcg_reg_alloc_bb_end(TCGContext *s, TCGRegSet allocated_regs)
2622e5097dc8Sbellard {
2623e5097dc8Sbellard     int i;
2624e5097dc8Sbellard 
2625c896fe29Sbellard     for (i = s->nb_globals; i < s->nb_temps; i++) {
2626b13eb728SRichard Henderson         TCGTemp *ts = &s->temps[i];
2627641d5fbeSbellard         if (ts->temp_local) {
2628b13eb728SRichard Henderson             temp_save(s, ts, allocated_regs);
2629641d5fbeSbellard         } else {
26302c0366f0SAurelien Jarno             /* The liveness analysis already ensures that temps are dead.
2631eabb7b91SAurelien Jarno                Keep an tcg_debug_assert for safety. */
2632eabb7b91SAurelien Jarno             tcg_debug_assert(ts->val_type == TEMP_VAL_DEAD);
2633c896fe29Sbellard         }
2634641d5fbeSbellard     }
2635e8996ee0Sbellard 
2636e8996ee0Sbellard     save_globals(s, allocated_regs);
2637c896fe29Sbellard }
2638c896fe29Sbellard 
26390fe4fca4SPaolo Bonzini static void tcg_reg_alloc_do_movi(TCGContext *s, TCGTemp *ots,
26400fe4fca4SPaolo Bonzini                                   tcg_target_ulong val, TCGLifeData arg_life)
2641e8996ee0Sbellard {
2642e8996ee0Sbellard     if (ots->fixed_reg) {
264359d7c14eSRichard Henderson         /* For fixed registers, we do not do any constant propagation.  */
2644e8996ee0Sbellard         tcg_out_movi(s, ots->type, ots->reg, val);
264559d7c14eSRichard Henderson         return;
264659d7c14eSRichard Henderson     }
264759d7c14eSRichard Henderson 
264859d7c14eSRichard Henderson     /* The movi is not explicitly generated here.  */
2649f8b2f202SRichard Henderson     if (ots->val_type == TEMP_VAL_REG) {
2650f8b2f202SRichard Henderson         s->reg_to_temp[ots->reg] = NULL;
2651f8b2f202SRichard Henderson     }
2652e8996ee0Sbellard     ots->val_type = TEMP_VAL_CONST;
2653e8996ee0Sbellard     ots->val = val;
265459d7c14eSRichard Henderson     ots->mem_coherent = 0;
2655ec7a869dSAurelien Jarno     if (NEED_SYNC_ARG(0)) {
265659d7c14eSRichard Henderson         temp_sync(s, ots, s->reserved_regs, IS_DEAD_ARG(0));
265759d7c14eSRichard Henderson     } else if (IS_DEAD_ARG(0)) {
2658f8bf00f1SRichard Henderson         temp_dead(s, ots);
26594c4e1ab2SAurelien Jarno     }
2660e8996ee0Sbellard }
2661e8996ee0Sbellard 
2662dd186292SRichard Henderson static void tcg_reg_alloc_movi(TCGContext *s, const TCGOp *op)
26630fe4fca4SPaolo Bonzini {
266443439139SRichard Henderson     TCGTemp *ots = arg_temp(op->args[0]);
2665dd186292SRichard Henderson     tcg_target_ulong val = op->args[1];
26660fe4fca4SPaolo Bonzini 
2667dd186292SRichard Henderson     tcg_reg_alloc_do_movi(s, ots, val, op->life);
26680fe4fca4SPaolo Bonzini }
26690fe4fca4SPaolo Bonzini 
2670dd186292SRichard Henderson static void tcg_reg_alloc_mov(TCGContext *s, const TCGOp *op)
2671c896fe29Sbellard {
2672dd186292SRichard Henderson     const TCGLifeData arg_life = op->life;
2673c29c1d7eSAurelien Jarno     TCGRegSet allocated_regs;
2674c896fe29Sbellard     TCGTemp *ts, *ots;
2675450445d5SRichard Henderson     TCGType otype, itype;
2676c896fe29Sbellard 
2677d21369f5SRichard Henderson     allocated_regs = s->reserved_regs;
267843439139SRichard Henderson     ots = arg_temp(op->args[0]);
267943439139SRichard Henderson     ts = arg_temp(op->args[1]);
2680450445d5SRichard Henderson 
2681450445d5SRichard Henderson     /* Note that otype != itype for no-op truncation.  */
2682450445d5SRichard Henderson     otype = ots->type;
2683450445d5SRichard Henderson     itype = ts->type;
2684c896fe29Sbellard 
26850fe4fca4SPaolo Bonzini     if (ts->val_type == TEMP_VAL_CONST) {
26860fe4fca4SPaolo Bonzini         /* propagate constant or generate sti */
26870fe4fca4SPaolo Bonzini         tcg_target_ulong val = ts->val;
26880fe4fca4SPaolo Bonzini         if (IS_DEAD_ARG(1)) {
26890fe4fca4SPaolo Bonzini             temp_dead(s, ts);
26900fe4fca4SPaolo Bonzini         }
26910fe4fca4SPaolo Bonzini         tcg_reg_alloc_do_movi(s, ots, val, arg_life);
26920fe4fca4SPaolo Bonzini         return;
26930fe4fca4SPaolo Bonzini     }
26940fe4fca4SPaolo Bonzini 
26950fe4fca4SPaolo Bonzini     /* If the source value is in memory we're going to be forced
26960fe4fca4SPaolo Bonzini        to have it in a register in order to perform the copy.  Copy
26970fe4fca4SPaolo Bonzini        the SOURCE value into its own register first, that way we
26980fe4fca4SPaolo Bonzini        don't have to reload SOURCE the next time it is used. */
26990fe4fca4SPaolo Bonzini     if (ts->val_type == TEMP_VAL_MEM) {
270040ae5c62SRichard Henderson         temp_load(s, ts, tcg_target_available_regs[itype], allocated_regs);
2701c29c1d7eSAurelien Jarno     }
2702c29c1d7eSAurelien Jarno 
27030fe4fca4SPaolo Bonzini     tcg_debug_assert(ts->val_type == TEMP_VAL_REG);
2704c29c1d7eSAurelien Jarno     if (IS_DEAD_ARG(0) && !ots->fixed_reg) {
2705c29c1d7eSAurelien Jarno         /* mov to a non-saved dead register makes no sense (even with
2706c29c1d7eSAurelien Jarno            liveness analysis disabled). */
2707eabb7b91SAurelien Jarno         tcg_debug_assert(NEED_SYNC_ARG(0));
2708c29c1d7eSAurelien Jarno         if (!ots->mem_allocated) {
27092272e4a7SRichard Henderson             temp_allocate_frame(s, ots);
2710c29c1d7eSAurelien Jarno         }
2711b3a62939SRichard Henderson         tcg_out_st(s, otype, ts->reg, ots->mem_base->reg, ots->mem_offset);
2712c29c1d7eSAurelien Jarno         if (IS_DEAD_ARG(1)) {
2713f8bf00f1SRichard Henderson             temp_dead(s, ts);
2714c29c1d7eSAurelien Jarno         }
2715f8bf00f1SRichard Henderson         temp_dead(s, ots);
2716e8996ee0Sbellard     } else {
2717c29c1d7eSAurelien Jarno         if (IS_DEAD_ARG(1) && !ts->fixed_reg && !ots->fixed_reg) {
2718c29c1d7eSAurelien Jarno             /* the mov can be suppressed */
2719c29c1d7eSAurelien Jarno             if (ots->val_type == TEMP_VAL_REG) {
2720f8b2f202SRichard Henderson                 s->reg_to_temp[ots->reg] = NULL;
2721c896fe29Sbellard             }
2722c29c1d7eSAurelien Jarno             ots->reg = ts->reg;
2723f8bf00f1SRichard Henderson             temp_dead(s, ts);
2724c29c1d7eSAurelien Jarno         } else {
2725c29c1d7eSAurelien Jarno             if (ots->val_type != TEMP_VAL_REG) {
2726c29c1d7eSAurelien Jarno                 /* When allocating a new register, make sure to not spill the
2727c29c1d7eSAurelien Jarno                    input one. */
2728c29c1d7eSAurelien Jarno                 tcg_regset_set_reg(allocated_regs, ts->reg);
2729450445d5SRichard Henderson                 ots->reg = tcg_reg_alloc(s, tcg_target_available_regs[otype],
273091478cefSRichard Henderson                                          allocated_regs, ots->indirect_base);
2731c29c1d7eSAurelien Jarno             }
2732450445d5SRichard Henderson             tcg_out_mov(s, otype, ots->reg, ts->reg);
2733c29c1d7eSAurelien Jarno         }
2734c896fe29Sbellard         ots->val_type = TEMP_VAL_REG;
2735c896fe29Sbellard         ots->mem_coherent = 0;
2736f8b2f202SRichard Henderson         s->reg_to_temp[ots->reg] = ots;
2737ec7a869dSAurelien Jarno         if (NEED_SYNC_ARG(0)) {
273859d7c14eSRichard Henderson             temp_sync(s, ots, allocated_regs, 0);
2739c29c1d7eSAurelien Jarno         }
2740ec7a869dSAurelien Jarno     }
2741c896fe29Sbellard }
2742c896fe29Sbellard 
2743dd186292SRichard Henderson static void tcg_reg_alloc_op(TCGContext *s, const TCGOp *op)
2744c896fe29Sbellard {
2745dd186292SRichard Henderson     const TCGLifeData arg_life = op->life;
2746dd186292SRichard Henderson     const TCGOpDef * const def = &tcg_op_defs[op->opc];
274782790a87SRichard Henderson     TCGRegSet i_allocated_regs;
274882790a87SRichard Henderson     TCGRegSet o_allocated_regs;
2749b6638662SRichard Henderson     int i, k, nb_iargs, nb_oargs;
2750b6638662SRichard Henderson     TCGReg reg;
2751c896fe29Sbellard     TCGArg arg;
2752c896fe29Sbellard     const TCGArgConstraint *arg_ct;
2753c896fe29Sbellard     TCGTemp *ts;
2754c896fe29Sbellard     TCGArg new_args[TCG_MAX_OP_ARGS];
2755c896fe29Sbellard     int const_args[TCG_MAX_OP_ARGS];
2756c896fe29Sbellard 
2757c896fe29Sbellard     nb_oargs = def->nb_oargs;
2758c896fe29Sbellard     nb_iargs = def->nb_iargs;
2759c896fe29Sbellard 
2760c896fe29Sbellard     /* copy constants */
2761c896fe29Sbellard     memcpy(new_args + nb_oargs + nb_iargs,
2762dd186292SRichard Henderson            op->args + nb_oargs + nb_iargs,
2763c896fe29Sbellard            sizeof(TCGArg) * def->nb_cargs);
2764c896fe29Sbellard 
2765d21369f5SRichard Henderson     i_allocated_regs = s->reserved_regs;
2766d21369f5SRichard Henderson     o_allocated_regs = s->reserved_regs;
276782790a87SRichard Henderson 
2768c896fe29Sbellard     /* satisfy input constraints */
2769c896fe29Sbellard     for (k = 0; k < nb_iargs; k++) {
2770c896fe29Sbellard         i = def->sorted_args[nb_oargs + k];
2771dd186292SRichard Henderson         arg = op->args[i];
2772c896fe29Sbellard         arg_ct = &def->args_ct[i];
277343439139SRichard Henderson         ts = arg_temp(arg);
277440ae5c62SRichard Henderson 
277540ae5c62SRichard Henderson         if (ts->val_type == TEMP_VAL_CONST
277640ae5c62SRichard Henderson             && tcg_target_const_match(ts->val, ts->type, arg_ct)) {
2777c896fe29Sbellard             /* constant is OK for instruction */
2778c896fe29Sbellard             const_args[i] = 1;
2779c896fe29Sbellard             new_args[i] = ts->val;
2780c896fe29Sbellard             goto iarg_end;
2781c896fe29Sbellard         }
278240ae5c62SRichard Henderson 
278382790a87SRichard Henderson         temp_load(s, ts, arg_ct->u.regs, i_allocated_regs);
278440ae5c62SRichard Henderson 
27855ff9d6a4Sbellard         if (arg_ct->ct & TCG_CT_IALIAS) {
27865ff9d6a4Sbellard             if (ts->fixed_reg) {
27875ff9d6a4Sbellard                 /* if fixed register, we must allocate a new register
27885ff9d6a4Sbellard                    if the alias is not the same register */
2789dd186292SRichard Henderson                 if (arg != op->args[arg_ct->alias_index])
27905ff9d6a4Sbellard                     goto allocate_in_reg;
27915ff9d6a4Sbellard             } else {
2792c896fe29Sbellard                 /* if the input is aliased to an output and if it is
2793c896fe29Sbellard                    not dead after the instruction, we must allocate
2794c896fe29Sbellard                    a new register and move it */
2795866cb6cbSAurelien Jarno                 if (!IS_DEAD_ARG(i)) {
2796c896fe29Sbellard                     goto allocate_in_reg;
2797c896fe29Sbellard                 }
27987e1df267SAurelien Jarno                 /* check if the current register has already been allocated
27997e1df267SAurelien Jarno                    for another input aliased to an output */
28007e1df267SAurelien Jarno                 int k2, i2;
28017e1df267SAurelien Jarno                 for (k2 = 0 ; k2 < k ; k2++) {
28027e1df267SAurelien Jarno                     i2 = def->sorted_args[nb_oargs + k2];
28037e1df267SAurelien Jarno                     if ((def->args_ct[i2].ct & TCG_CT_IALIAS) &&
28047e1df267SAurelien Jarno                         (new_args[i2] == ts->reg)) {
28057e1df267SAurelien Jarno                         goto allocate_in_reg;
28067e1df267SAurelien Jarno                     }
28077e1df267SAurelien Jarno                 }
28085ff9d6a4Sbellard             }
2809866cb6cbSAurelien Jarno         }
2810c896fe29Sbellard         reg = ts->reg;
2811c896fe29Sbellard         if (tcg_regset_test_reg(arg_ct->u.regs, reg)) {
2812c896fe29Sbellard             /* nothing to do : the constraint is satisfied */
2813c896fe29Sbellard         } else {
2814c896fe29Sbellard         allocate_in_reg:
2815c896fe29Sbellard             /* allocate a new register matching the constraint
2816c896fe29Sbellard                and move the temporary register into it */
281782790a87SRichard Henderson             reg = tcg_reg_alloc(s, arg_ct->u.regs, i_allocated_regs,
281891478cefSRichard Henderson                                 ts->indirect_base);
28193b6dac34SRichard Henderson             tcg_out_mov(s, ts->type, reg, ts->reg);
2820c896fe29Sbellard         }
2821c896fe29Sbellard         new_args[i] = reg;
2822c896fe29Sbellard         const_args[i] = 0;
282382790a87SRichard Henderson         tcg_regset_set_reg(i_allocated_regs, reg);
2824c896fe29Sbellard     iarg_end: ;
2825c896fe29Sbellard     }
2826c896fe29Sbellard 
2827c896fe29Sbellard     /* mark dead temporaries and free the associated registers */
2828866cb6cbSAurelien Jarno     for (i = nb_oargs; i < nb_oargs + nb_iargs; i++) {
2829866cb6cbSAurelien Jarno         if (IS_DEAD_ARG(i)) {
283043439139SRichard Henderson             temp_dead(s, arg_temp(op->args[i]));
2831c896fe29Sbellard         }
2832c896fe29Sbellard     }
2833c896fe29Sbellard 
2834a52ad07eSAurelien Jarno     if (def->flags & TCG_OPF_BB_END) {
283582790a87SRichard Henderson         tcg_reg_alloc_bb_end(s, i_allocated_regs);
2836a52ad07eSAurelien Jarno     } else {
2837c896fe29Sbellard         if (def->flags & TCG_OPF_CALL_CLOBBER) {
2838b03cce8eSbellard             /* XXX: permit generic clobber register list ? */
2839c8074023SRichard Henderson             for (i = 0; i < TCG_TARGET_NB_REGS; i++) {
2840c8074023SRichard Henderson                 if (tcg_regset_test_reg(tcg_target_call_clobber_regs, i)) {
284182790a87SRichard Henderson                     tcg_reg_free(s, i, i_allocated_regs);
2842c896fe29Sbellard                 }
2843c896fe29Sbellard             }
28443d5c5f87SAurelien Jarno         }
28453d5c5f87SAurelien Jarno         if (def->flags & TCG_OPF_SIDE_EFFECTS) {
28463d5c5f87SAurelien Jarno             /* sync globals if the op has side effects and might trigger
28473d5c5f87SAurelien Jarno                an exception. */
284882790a87SRichard Henderson             sync_globals(s, i_allocated_regs);
2849c896fe29Sbellard         }
2850c896fe29Sbellard 
2851c896fe29Sbellard         /* satisfy the output constraints */
2852c896fe29Sbellard         for(k = 0; k < nb_oargs; k++) {
2853c896fe29Sbellard             i = def->sorted_args[k];
2854dd186292SRichard Henderson             arg = op->args[i];
2855c896fe29Sbellard             arg_ct = &def->args_ct[i];
285643439139SRichard Henderson             ts = arg_temp(arg);
285717280ff4SRichard Henderson             if ((arg_ct->ct & TCG_CT_ALIAS)
285817280ff4SRichard Henderson                 && !const_args[arg_ct->alias_index]) {
28595ff9d6a4Sbellard                 reg = new_args[arg_ct->alias_index];
286082790a87SRichard Henderson             } else if (arg_ct->ct & TCG_CT_NEWREG) {
286182790a87SRichard Henderson                 reg = tcg_reg_alloc(s, arg_ct->u.regs,
286282790a87SRichard Henderson                                     i_allocated_regs | o_allocated_regs,
286382790a87SRichard Henderson                                     ts->indirect_base);
2864c896fe29Sbellard             } else {
2865c896fe29Sbellard                 /* if fixed register, we try to use it */
2866c896fe29Sbellard                 reg = ts->reg;
2867c896fe29Sbellard                 if (ts->fixed_reg &&
2868c896fe29Sbellard                     tcg_regset_test_reg(arg_ct->u.regs, reg)) {
2869c896fe29Sbellard                     goto oarg_end;
2870c896fe29Sbellard                 }
287182790a87SRichard Henderson                 reg = tcg_reg_alloc(s, arg_ct->u.regs, o_allocated_regs,
287291478cefSRichard Henderson                                     ts->indirect_base);
2873c896fe29Sbellard             }
287482790a87SRichard Henderson             tcg_regset_set_reg(o_allocated_regs, reg);
2875c896fe29Sbellard             /* if a fixed register is used, then a move will be done afterwards */
2876c896fe29Sbellard             if (!ts->fixed_reg) {
2877639368ddSAurelien Jarno                 if (ts->val_type == TEMP_VAL_REG) {
2878f8b2f202SRichard Henderson                     s->reg_to_temp[ts->reg] = NULL;
2879639368ddSAurelien Jarno                 }
2880c896fe29Sbellard                 ts->val_type = TEMP_VAL_REG;
2881c896fe29Sbellard                 ts->reg = reg;
2882c896fe29Sbellard                 /* temp value is modified, so the value kept in memory is
2883c896fe29Sbellard                    potentially not the same */
2884c896fe29Sbellard                 ts->mem_coherent = 0;
2885f8b2f202SRichard Henderson                 s->reg_to_temp[reg] = ts;
2886c896fe29Sbellard             }
2887c896fe29Sbellard         oarg_end:
2888c896fe29Sbellard             new_args[i] = reg;
2889c896fe29Sbellard         }
2890e8996ee0Sbellard     }
2891c896fe29Sbellard 
2892c896fe29Sbellard     /* emit instruction */
2893dd186292SRichard Henderson     tcg_out_op(s, op->opc, new_args, const_args);
2894c896fe29Sbellard 
2895c896fe29Sbellard     /* move the outputs in the correct register if needed */
2896c896fe29Sbellard     for(i = 0; i < nb_oargs; i++) {
289743439139SRichard Henderson         ts = arg_temp(op->args[i]);
2898c896fe29Sbellard         reg = new_args[i];
2899c896fe29Sbellard         if (ts->fixed_reg && ts->reg != reg) {
29003b6dac34SRichard Henderson             tcg_out_mov(s, ts->type, ts->reg, reg);
2901c896fe29Sbellard         }
2902ec7a869dSAurelien Jarno         if (NEED_SYNC_ARG(i)) {
290382790a87SRichard Henderson             temp_sync(s, ts, o_allocated_regs, IS_DEAD_ARG(i));
290459d7c14eSRichard Henderson         } else if (IS_DEAD_ARG(i)) {
2905f8bf00f1SRichard Henderson             temp_dead(s, ts);
2906ec7a869dSAurelien Jarno         }
2907c896fe29Sbellard     }
2908c896fe29Sbellard }
2909c896fe29Sbellard 
2910b03cce8eSbellard #ifdef TCG_TARGET_STACK_GROWSUP
2911b03cce8eSbellard #define STACK_DIR(x) (-(x))
2912b03cce8eSbellard #else
2913b03cce8eSbellard #define STACK_DIR(x) (x)
2914b03cce8eSbellard #endif
2915b03cce8eSbellard 
2916dd186292SRichard Henderson static void tcg_reg_alloc_call(TCGContext *s, TCGOp *op)
2917c896fe29Sbellard {
2918*cd9090aaSRichard Henderson     const int nb_oargs = TCGOP_CALLO(op);
2919*cd9090aaSRichard Henderson     const int nb_iargs = TCGOP_CALLI(op);
2920dd186292SRichard Henderson     const TCGLifeData arg_life = op->life;
2921b6638662SRichard Henderson     int flags, nb_regs, i;
2922b6638662SRichard Henderson     TCGReg reg;
2923cf066674SRichard Henderson     TCGArg arg;
2924c896fe29Sbellard     TCGTemp *ts;
2925d3452f1fSRichard Henderson     intptr_t stack_offset;
2926d3452f1fSRichard Henderson     size_t call_stack_size;
2927cf066674SRichard Henderson     tcg_insn_unit *func_addr;
2928cf066674SRichard Henderson     int allocate_args;
2929c896fe29Sbellard     TCGRegSet allocated_regs;
2930c896fe29Sbellard 
2931dd186292SRichard Henderson     func_addr = (tcg_insn_unit *)(intptr_t)op->args[nb_oargs + nb_iargs];
2932dd186292SRichard Henderson     flags = op->args[nb_oargs + nb_iargs + 1];
2933c896fe29Sbellard 
29346e17d0c5SStefan Weil     nb_regs = ARRAY_SIZE(tcg_target_call_iarg_regs);
2935c45cb8bbSRichard Henderson     if (nb_regs > nb_iargs) {
2936c45cb8bbSRichard Henderson         nb_regs = nb_iargs;
2937cf066674SRichard Henderson     }
2938c896fe29Sbellard 
2939c896fe29Sbellard     /* assign stack slots first */
2940c45cb8bbSRichard Henderson     call_stack_size = (nb_iargs - nb_regs) * sizeof(tcg_target_long);
2941c896fe29Sbellard     call_stack_size = (call_stack_size + TCG_TARGET_STACK_ALIGN - 1) &
2942c896fe29Sbellard         ~(TCG_TARGET_STACK_ALIGN - 1);
2943b03cce8eSbellard     allocate_args = (call_stack_size > TCG_STATIC_CALL_ARGS_SIZE);
2944b03cce8eSbellard     if (allocate_args) {
2945345649c0SBlue Swirl         /* XXX: if more than TCG_STATIC_CALL_ARGS_SIZE is needed,
2946345649c0SBlue Swirl            preallocate call stack */
2947345649c0SBlue Swirl         tcg_abort();
2948b03cce8eSbellard     }
294939cf05d3Sbellard 
295039cf05d3Sbellard     stack_offset = TCG_TARGET_CALL_STACK_OFFSET;
2951c45cb8bbSRichard Henderson     for (i = nb_regs; i < nb_iargs; i++) {
2952dd186292SRichard Henderson         arg = op->args[nb_oargs + i];
295339cf05d3Sbellard #ifdef TCG_TARGET_STACK_GROWSUP
295439cf05d3Sbellard         stack_offset -= sizeof(tcg_target_long);
295539cf05d3Sbellard #endif
295639cf05d3Sbellard         if (arg != TCG_CALL_DUMMY_ARG) {
295743439139SRichard Henderson             ts = arg_temp(arg);
295840ae5c62SRichard Henderson             temp_load(s, ts, tcg_target_available_regs[ts->type],
295940ae5c62SRichard Henderson                       s->reserved_regs);
2960e4d5434cSblueswir1             tcg_out_st(s, ts->type, ts->reg, TCG_REG_CALL_STACK, stack_offset);
296139cf05d3Sbellard         }
296239cf05d3Sbellard #ifndef TCG_TARGET_STACK_GROWSUP
296339cf05d3Sbellard         stack_offset += sizeof(tcg_target_long);
296439cf05d3Sbellard #endif
2965c896fe29Sbellard     }
2966c896fe29Sbellard 
2967c896fe29Sbellard     /* assign input registers */
2968d21369f5SRichard Henderson     allocated_regs = s->reserved_regs;
2969c896fe29Sbellard     for (i = 0; i < nb_regs; i++) {
2970dd186292SRichard Henderson         arg = op->args[nb_oargs + i];
297139cf05d3Sbellard         if (arg != TCG_CALL_DUMMY_ARG) {
297243439139SRichard Henderson             ts = arg_temp(arg);
2973c896fe29Sbellard             reg = tcg_target_call_iarg_regs[i];
2974b3915dbbSRichard Henderson             tcg_reg_free(s, reg, allocated_regs);
297540ae5c62SRichard Henderson 
2976c896fe29Sbellard             if (ts->val_type == TEMP_VAL_REG) {
2977c896fe29Sbellard                 if (ts->reg != reg) {
29783b6dac34SRichard Henderson                     tcg_out_mov(s, ts->type, reg, ts->reg);
2979c896fe29Sbellard                 }
2980c896fe29Sbellard             } else {
2981ccb1bb66SRichard Henderson                 TCGRegSet arg_set = 0;
298240ae5c62SRichard Henderson 
298340ae5c62SRichard Henderson                 tcg_regset_set_reg(arg_set, reg);
298440ae5c62SRichard Henderson                 temp_load(s, ts, arg_set, allocated_regs);
2985c896fe29Sbellard             }
298640ae5c62SRichard Henderson 
2987c896fe29Sbellard             tcg_regset_set_reg(allocated_regs, reg);
2988c896fe29Sbellard         }
298939cf05d3Sbellard     }
2990c896fe29Sbellard 
2991c896fe29Sbellard     /* mark dead temporaries and free the associated registers */
2992866cb6cbSAurelien Jarno     for (i = nb_oargs; i < nb_iargs + nb_oargs; i++) {
2993866cb6cbSAurelien Jarno         if (IS_DEAD_ARG(i)) {
299443439139SRichard Henderson             temp_dead(s, arg_temp(op->args[i]));
2995c896fe29Sbellard         }
2996c896fe29Sbellard     }
2997c896fe29Sbellard 
2998c896fe29Sbellard     /* clobber call registers */
2999c8074023SRichard Henderson     for (i = 0; i < TCG_TARGET_NB_REGS; i++) {
3000c8074023SRichard Henderson         if (tcg_regset_test_reg(tcg_target_call_clobber_regs, i)) {
3001b3915dbbSRichard Henderson             tcg_reg_free(s, i, allocated_regs);
3002c896fe29Sbellard         }
3003c896fe29Sbellard     }
3004c896fe29Sbellard 
300578505279SAurelien Jarno     /* Save globals if they might be written by the helper, sync them if
300678505279SAurelien Jarno        they might be read. */
300778505279SAurelien Jarno     if (flags & TCG_CALL_NO_READ_GLOBALS) {
300878505279SAurelien Jarno         /* Nothing to do */
300978505279SAurelien Jarno     } else if (flags & TCG_CALL_NO_WRITE_GLOBALS) {
301078505279SAurelien Jarno         sync_globals(s, allocated_regs);
301178505279SAurelien Jarno     } else {
3012e8996ee0Sbellard         save_globals(s, allocated_regs);
3013b9c18f56Saurel32     }
3014c896fe29Sbellard 
3015cf066674SRichard Henderson     tcg_out_call(s, func_addr);
3016c896fe29Sbellard 
3017c896fe29Sbellard     /* assign output registers and emit moves if needed */
3018c896fe29Sbellard     for(i = 0; i < nb_oargs; i++) {
3019dd186292SRichard Henderson         arg = op->args[i];
302043439139SRichard Henderson         ts = arg_temp(arg);
3021c896fe29Sbellard         reg = tcg_target_call_oarg_regs[i];
3022eabb7b91SAurelien Jarno         tcg_debug_assert(s->reg_to_temp[reg] == NULL);
302334b1a49cSRichard Henderson 
3024c896fe29Sbellard         if (ts->fixed_reg) {
3025c896fe29Sbellard             if (ts->reg != reg) {
30263b6dac34SRichard Henderson                 tcg_out_mov(s, ts->type, ts->reg, reg);
3027c896fe29Sbellard             }
3028c896fe29Sbellard         } else {
3029639368ddSAurelien Jarno             if (ts->val_type == TEMP_VAL_REG) {
3030f8b2f202SRichard Henderson                 s->reg_to_temp[ts->reg] = NULL;
3031639368ddSAurelien Jarno             }
3032c896fe29Sbellard             ts->val_type = TEMP_VAL_REG;
3033c896fe29Sbellard             ts->reg = reg;
3034c896fe29Sbellard             ts->mem_coherent = 0;
3035f8b2f202SRichard Henderson             s->reg_to_temp[reg] = ts;
3036ec7a869dSAurelien Jarno             if (NEED_SYNC_ARG(i)) {
303759d7c14eSRichard Henderson                 temp_sync(s, ts, allocated_regs, IS_DEAD_ARG(i));
303859d7c14eSRichard Henderson             } else if (IS_DEAD_ARG(i)) {
3039f8bf00f1SRichard Henderson                 temp_dead(s, ts);
3040c896fe29Sbellard             }
3041c896fe29Sbellard         }
30428c11ad25SAurelien Jarno     }
3043c896fe29Sbellard }
3044c896fe29Sbellard 
3045c896fe29Sbellard #ifdef CONFIG_PROFILER
3046c896fe29Sbellard 
3047c3fac113SEmilio G. Cota /* avoid copy/paste errors */
3048c3fac113SEmilio G. Cota #define PROF_ADD(to, from, field)                       \
3049c3fac113SEmilio G. Cota     do {                                                \
3050c3fac113SEmilio G. Cota         (to)->field += atomic_read(&((from)->field));   \
3051c3fac113SEmilio G. Cota     } while (0)
3052c896fe29Sbellard 
3053c3fac113SEmilio G. Cota #define PROF_MAX(to, from, field)                                       \
3054c3fac113SEmilio G. Cota     do {                                                                \
3055c3fac113SEmilio G. Cota         typeof((from)->field) val__ = atomic_read(&((from)->field));    \
3056c3fac113SEmilio G. Cota         if (val__ > (to)->field) {                                      \
3057c3fac113SEmilio G. Cota             (to)->field = val__;                                        \
3058c3fac113SEmilio G. Cota         }                                                               \
3059c3fac113SEmilio G. Cota     } while (0)
3060c3fac113SEmilio G. Cota 
3061c3fac113SEmilio G. Cota /* Pass in a zero'ed @prof */
3062c3fac113SEmilio G. Cota static inline
3063c3fac113SEmilio G. Cota void tcg_profile_snapshot(TCGProfile *prof, bool counters, bool table)
3064c896fe29Sbellard {
30653468b59eSEmilio G. Cota     unsigned int n_ctxs = atomic_read(&n_tcg_ctxs);
3066c3fac113SEmilio G. Cota     unsigned int i;
3067c3fac113SEmilio G. Cota 
30683468b59eSEmilio G. Cota     for (i = 0; i < n_ctxs; i++) {
30693468b59eSEmilio G. Cota         TCGContext *s = atomic_read(&tcg_ctxs[i]);
30703468b59eSEmilio G. Cota         const TCGProfile *orig = &s->prof;
3071c3fac113SEmilio G. Cota 
3072c3fac113SEmilio G. Cota         if (counters) {
3073c3fac113SEmilio G. Cota             PROF_ADD(prof, orig, tb_count1);
3074c3fac113SEmilio G. Cota             PROF_ADD(prof, orig, tb_count);
3075c3fac113SEmilio G. Cota             PROF_ADD(prof, orig, op_count);
3076c3fac113SEmilio G. Cota             PROF_MAX(prof, orig, op_count_max);
3077c3fac113SEmilio G. Cota             PROF_ADD(prof, orig, temp_count);
3078c3fac113SEmilio G. Cota             PROF_MAX(prof, orig, temp_count_max);
3079c3fac113SEmilio G. Cota             PROF_ADD(prof, orig, del_op_count);
3080c3fac113SEmilio G. Cota             PROF_ADD(prof, orig, code_in_len);
3081c3fac113SEmilio G. Cota             PROF_ADD(prof, orig, code_out_len);
3082c3fac113SEmilio G. Cota             PROF_ADD(prof, orig, search_out_len);
3083c3fac113SEmilio G. Cota             PROF_ADD(prof, orig, interm_time);
3084c3fac113SEmilio G. Cota             PROF_ADD(prof, orig, code_time);
3085c3fac113SEmilio G. Cota             PROF_ADD(prof, orig, la_time);
3086c3fac113SEmilio G. Cota             PROF_ADD(prof, orig, opt_time);
3087c3fac113SEmilio G. Cota             PROF_ADD(prof, orig, restore_count);
3088c3fac113SEmilio G. Cota             PROF_ADD(prof, orig, restore_time);
3089c3fac113SEmilio G. Cota         }
3090c3fac113SEmilio G. Cota         if (table) {
3091c896fe29Sbellard             int i;
3092d70724ceSzhanghailiang 
309315fc7daaSRichard Henderson             for (i = 0; i < NB_OPS; i++) {
3094c3fac113SEmilio G. Cota                 PROF_ADD(prof, orig, table_op_count[i]);
3095c3fac113SEmilio G. Cota             }
3096c3fac113SEmilio G. Cota         }
3097c3fac113SEmilio G. Cota     }
3098c3fac113SEmilio G. Cota }
3099c3fac113SEmilio G. Cota 
3100c3fac113SEmilio G. Cota #undef PROF_ADD
3101c3fac113SEmilio G. Cota #undef PROF_MAX
3102c3fac113SEmilio G. Cota 
3103c3fac113SEmilio G. Cota static void tcg_profile_snapshot_counters(TCGProfile *prof)
3104c3fac113SEmilio G. Cota {
3105c3fac113SEmilio G. Cota     tcg_profile_snapshot(prof, true, false);
3106c3fac113SEmilio G. Cota }
3107c3fac113SEmilio G. Cota 
3108c3fac113SEmilio G. Cota static void tcg_profile_snapshot_table(TCGProfile *prof)
3109c3fac113SEmilio G. Cota {
3110c3fac113SEmilio G. Cota     tcg_profile_snapshot(prof, false, true);
3111c3fac113SEmilio G. Cota }
3112c3fac113SEmilio G. Cota 
3113c3fac113SEmilio G. Cota void tcg_dump_op_count(FILE *f, fprintf_function cpu_fprintf)
3114c3fac113SEmilio G. Cota {
3115c3fac113SEmilio G. Cota     TCGProfile prof = {};
3116c3fac113SEmilio G. Cota     int i;
3117c3fac113SEmilio G. Cota 
3118c3fac113SEmilio G. Cota     tcg_profile_snapshot_table(&prof);
3119c3fac113SEmilio G. Cota     for (i = 0; i < NB_OPS; i++) {
3120246ae24dSMax Filippov         cpu_fprintf(f, "%s %" PRId64 "\n", tcg_op_defs[i].name,
3121c3fac113SEmilio G. Cota                     prof.table_op_count[i]);
3122c896fe29Sbellard     }
3123c896fe29Sbellard }
3124246ae24dSMax Filippov #else
3125246ae24dSMax Filippov void tcg_dump_op_count(FILE *f, fprintf_function cpu_fprintf)
3126246ae24dSMax Filippov {
3127246ae24dSMax Filippov     cpu_fprintf(f, "[TCG profiler not compiled]\n");
3128246ae24dSMax Filippov }
3129c896fe29Sbellard #endif
3130c896fe29Sbellard 
3131c896fe29Sbellard 
31325bd2ec3dSAlex Bennée int tcg_gen_code(TCGContext *s, TranslationBlock *tb)
3133c896fe29Sbellard {
3134c3fac113SEmilio G. Cota #ifdef CONFIG_PROFILER
3135c3fac113SEmilio G. Cota     TCGProfile *prof = &s->prof;
3136c3fac113SEmilio G. Cota #endif
313715fa08f8SRichard Henderson     int i, num_insns;
313815fa08f8SRichard Henderson     TCGOp *op;
3139c896fe29Sbellard 
314004fe6400SRichard Henderson #ifdef CONFIG_PROFILER
314104fe6400SRichard Henderson     {
314204fe6400SRichard Henderson         int n;
314304fe6400SRichard Henderson 
314415fa08f8SRichard Henderson         QTAILQ_FOREACH(op, &s->ops, link) {
314515fa08f8SRichard Henderson             n++;
314615fa08f8SRichard Henderson         }
3147c3fac113SEmilio G. Cota         atomic_set(&prof->op_count, prof->op_count + n);
3148c3fac113SEmilio G. Cota         if (n > prof->op_count_max) {
3149c3fac113SEmilio G. Cota             atomic_set(&prof->op_count_max, n);
315004fe6400SRichard Henderson         }
315104fe6400SRichard Henderson 
315204fe6400SRichard Henderson         n = s->nb_temps;
3153c3fac113SEmilio G. Cota         atomic_set(&prof->temp_count, prof->temp_count + n);
3154c3fac113SEmilio G. Cota         if (n > prof->temp_count_max) {
3155c3fac113SEmilio G. Cota             atomic_set(&prof->temp_count_max, n);
315604fe6400SRichard Henderson         }
315704fe6400SRichard Henderson     }
315804fe6400SRichard Henderson #endif
315904fe6400SRichard Henderson 
3160c896fe29Sbellard #ifdef DEBUG_DISAS
3161d977e1c2SAlex Bennée     if (unlikely(qemu_loglevel_mask(CPU_LOG_TB_OP)
3162d977e1c2SAlex Bennée                  && qemu_log_in_addr_range(tb->pc))) {
31631ee73216SRichard Henderson         qemu_log_lock();
316493fcfe39Saliguori         qemu_log("OP:\n");
3165eeacee4dSBlue Swirl         tcg_dump_ops(s);
316693fcfe39Saliguori         qemu_log("\n");
31671ee73216SRichard Henderson         qemu_log_unlock();
3168c896fe29Sbellard     }
3169c896fe29Sbellard #endif
3170c896fe29Sbellard 
3171c5cc28ffSAurelien Jarno #ifdef CONFIG_PROFILER
3172c3fac113SEmilio G. Cota     atomic_set(&prof->opt_time, prof->opt_time - profile_getclock());
3173c5cc28ffSAurelien Jarno #endif
3174c5cc28ffSAurelien Jarno 
31758f2e8c07SKirill Batuzov #ifdef USE_TCG_OPTIMIZATIONS
3176c45cb8bbSRichard Henderson     tcg_optimize(s);
31778f2e8c07SKirill Batuzov #endif
31788f2e8c07SKirill Batuzov 
3179a23a9ec6Sbellard #ifdef CONFIG_PROFILER
3180c3fac113SEmilio G. Cota     atomic_set(&prof->opt_time, prof->opt_time + profile_getclock());
3181c3fac113SEmilio G. Cota     atomic_set(&prof->la_time, prof->la_time - profile_getclock());
3182a23a9ec6Sbellard #endif
3183c5cc28ffSAurelien Jarno 
3184b83eabeaSRichard Henderson     liveness_pass_1(s);
31855a18407fSRichard Henderson 
31865a18407fSRichard Henderson     if (s->nb_indirects > 0) {
31875a18407fSRichard Henderson #ifdef DEBUG_DISAS
31885a18407fSRichard Henderson         if (unlikely(qemu_loglevel_mask(CPU_LOG_TB_OP_IND)
31895a18407fSRichard Henderson                      && qemu_log_in_addr_range(tb->pc))) {
31901ee73216SRichard Henderson             qemu_log_lock();
31915a18407fSRichard Henderson             qemu_log("OP before indirect lowering:\n");
31925a18407fSRichard Henderson             tcg_dump_ops(s);
31935a18407fSRichard Henderson             qemu_log("\n");
31941ee73216SRichard Henderson             qemu_log_unlock();
31955a18407fSRichard Henderson         }
31965a18407fSRichard Henderson #endif
31975a18407fSRichard Henderson         /* Replace indirect temps with direct temps.  */
3198b83eabeaSRichard Henderson         if (liveness_pass_2(s)) {
31995a18407fSRichard Henderson             /* If changes were made, re-run liveness.  */
3200b83eabeaSRichard Henderson             liveness_pass_1(s);
32015a18407fSRichard Henderson         }
32025a18407fSRichard Henderson     }
3203c5cc28ffSAurelien Jarno 
3204a23a9ec6Sbellard #ifdef CONFIG_PROFILER
3205c3fac113SEmilio G. Cota     atomic_set(&prof->la_time, prof->la_time + profile_getclock());
3206a23a9ec6Sbellard #endif
3207c896fe29Sbellard 
3208c896fe29Sbellard #ifdef DEBUG_DISAS
3209d977e1c2SAlex Bennée     if (unlikely(qemu_loglevel_mask(CPU_LOG_TB_OP_OPT)
3210d977e1c2SAlex Bennée                  && qemu_log_in_addr_range(tb->pc))) {
32111ee73216SRichard Henderson         qemu_log_lock();
3212c5cc28ffSAurelien Jarno         qemu_log("OP after optimization and liveness analysis:\n");
3213eeacee4dSBlue Swirl         tcg_dump_ops(s);
321493fcfe39Saliguori         qemu_log("\n");
32151ee73216SRichard Henderson         qemu_log_unlock();
3216c896fe29Sbellard     }
3217c896fe29Sbellard #endif
3218c896fe29Sbellard 
3219c896fe29Sbellard     tcg_reg_alloc_start(s);
3220c896fe29Sbellard 
3221e7e168f4SEmilio G. Cota     s->code_buf = tb->tc.ptr;
3222e7e168f4SEmilio G. Cota     s->code_ptr = tb->tc.ptr;
3223c896fe29Sbellard 
3224659ef5cbSRichard Henderson #ifdef TCG_TARGET_NEED_LDST_LABELS
3225659ef5cbSRichard Henderson     s->ldst_labels = NULL;
3226659ef5cbSRichard Henderson #endif
322757a26946SRichard Henderson #ifdef TCG_TARGET_NEED_POOL_LABELS
322857a26946SRichard Henderson     s->pool_labels = NULL;
322957a26946SRichard Henderson #endif
32309ecefc84SRichard Henderson 
3231fca8a500SRichard Henderson     num_insns = -1;
323215fa08f8SRichard Henderson     QTAILQ_FOREACH(op, &s->ops, link) {
3233c45cb8bbSRichard Henderson         TCGOpcode opc = op->opc;
3234b3db8758Sblueswir1 
3235c896fe29Sbellard #ifdef CONFIG_PROFILER
3236c3fac113SEmilio G. Cota         atomic_set(&prof->table_op_count[opc], prof->table_op_count[opc] + 1);
3237c896fe29Sbellard #endif
3238c45cb8bbSRichard Henderson 
3239c896fe29Sbellard         switch (opc) {
3240c896fe29Sbellard         case INDEX_op_mov_i32:
3241c896fe29Sbellard         case INDEX_op_mov_i64:
3242dd186292SRichard Henderson             tcg_reg_alloc_mov(s, op);
3243c896fe29Sbellard             break;
3244e8996ee0Sbellard         case INDEX_op_movi_i32:
3245e8996ee0Sbellard         case INDEX_op_movi_i64:
3246dd186292SRichard Henderson             tcg_reg_alloc_movi(s, op);
3247e8996ee0Sbellard             break;
3248765b842aSRichard Henderson         case INDEX_op_insn_start:
3249fca8a500SRichard Henderson             if (num_insns >= 0) {
3250fca8a500SRichard Henderson                 s->gen_insn_end_off[num_insns] = tcg_current_code_size(s);
3251fca8a500SRichard Henderson             }
3252fca8a500SRichard Henderson             num_insns++;
3253bad729e2SRichard Henderson             for (i = 0; i < TARGET_INSN_START_WORDS; ++i) {
3254bad729e2SRichard Henderson                 target_ulong a;
3255bad729e2SRichard Henderson #if TARGET_LONG_BITS > TCG_TARGET_REG_BITS
3256efee3746SRichard Henderson                 a = deposit64(op->args[i * 2], 32, 32, op->args[i * 2 + 1]);
3257bad729e2SRichard Henderson #else
3258efee3746SRichard Henderson                 a = op->args[i];
3259bad729e2SRichard Henderson #endif
3260fca8a500SRichard Henderson                 s->gen_insn_data[num_insns][i] = a;
3261bad729e2SRichard Henderson             }
3262c896fe29Sbellard             break;
32635ff9d6a4Sbellard         case INDEX_op_discard:
326443439139SRichard Henderson             temp_dead(s, arg_temp(op->args[0]));
32655ff9d6a4Sbellard             break;
3266c896fe29Sbellard         case INDEX_op_set_label:
3267e8996ee0Sbellard             tcg_reg_alloc_bb_end(s, s->reserved_regs);
3268efee3746SRichard Henderson             tcg_out_label(s, arg_label(op->args[0]), s->code_ptr);
3269c896fe29Sbellard             break;
3270c896fe29Sbellard         case INDEX_op_call:
3271dd186292SRichard Henderson             tcg_reg_alloc_call(s, op);
3272c45cb8bbSRichard Henderson             break;
3273c896fe29Sbellard         default:
327425c4d9ccSRichard Henderson             /* Sanity check that we've not introduced any unhandled opcodes. */
3275be0f34b5SRichard Henderson             tcg_debug_assert(tcg_op_supported(opc));
3276c896fe29Sbellard             /* Note: in order to speed up the code, it would be much
3277c896fe29Sbellard                faster to have specialized register allocator functions for
3278c896fe29Sbellard                some common argument patterns */
3279dd186292SRichard Henderson             tcg_reg_alloc_op(s, op);
3280c896fe29Sbellard             break;
3281c896fe29Sbellard         }
32828d8fdbaeSAurelien Jarno #ifdef CONFIG_DEBUG_TCG
3283c896fe29Sbellard         check_regs(s);
3284c896fe29Sbellard #endif
3285b125f9dcSRichard Henderson         /* Test for (pending) buffer overflow.  The assumption is that any
3286b125f9dcSRichard Henderson            one operation beginning below the high water mark cannot overrun
3287b125f9dcSRichard Henderson            the buffer completely.  Thus we can test for overflow after
3288b125f9dcSRichard Henderson            generating code without having to check during generation.  */
3289644da9b3SJohn Clarke         if (unlikely((void *)s->code_ptr > s->code_gen_highwater)) {
3290b125f9dcSRichard Henderson             return -1;
3291b125f9dcSRichard Henderson         }
3292c896fe29Sbellard     }
3293fca8a500SRichard Henderson     tcg_debug_assert(num_insns >= 0);
3294fca8a500SRichard Henderson     s->gen_insn_end_off[num_insns] = tcg_current_code_size(s);
3295c45cb8bbSRichard Henderson 
3296b76f0d8cSYeongkyoon Lee     /* Generate TB finalization at the end of block */
3297659ef5cbSRichard Henderson #ifdef TCG_TARGET_NEED_LDST_LABELS
3298659ef5cbSRichard Henderson     if (!tcg_out_ldst_finalize(s)) {
329923dceda6SRichard Henderson         return -1;
330023dceda6SRichard Henderson     }
3301659ef5cbSRichard Henderson #endif
330257a26946SRichard Henderson #ifdef TCG_TARGET_NEED_POOL_LABELS
330357a26946SRichard Henderson     if (!tcg_out_pool_finalize(s)) {
330457a26946SRichard Henderson         return -1;
330557a26946SRichard Henderson     }
330657a26946SRichard Henderson #endif
3307c896fe29Sbellard 
3308c896fe29Sbellard     /* flush instruction cache */
33091813e175SRichard Henderson     flush_icache_range((uintptr_t)s->code_buf, (uintptr_t)s->code_ptr);
33102aeabc08SStefan Weil 
33111813e175SRichard Henderson     return tcg_current_code_size(s);
3312c896fe29Sbellard }
3313c896fe29Sbellard 
3314a23a9ec6Sbellard #ifdef CONFIG_PROFILER
3315405cf9ffSStefan Weil void tcg_dump_info(FILE *f, fprintf_function cpu_fprintf)
3316a23a9ec6Sbellard {
3317c3fac113SEmilio G. Cota     TCGProfile prof = {};
3318c3fac113SEmilio G. Cota     const TCGProfile *s;
3319c3fac113SEmilio G. Cota     int64_t tb_count;
3320c3fac113SEmilio G. Cota     int64_t tb_div_count;
3321c3fac113SEmilio G. Cota     int64_t tot;
3322c3fac113SEmilio G. Cota 
3323c3fac113SEmilio G. Cota     tcg_profile_snapshot_counters(&prof);
3324c3fac113SEmilio G. Cota     s = &prof;
3325c3fac113SEmilio G. Cota     tb_count = s->tb_count;
3326c3fac113SEmilio G. Cota     tb_div_count = tb_count ? tb_count : 1;
3327c3fac113SEmilio G. Cota     tot = s->interm_time + s->code_time;
3328a23a9ec6Sbellard 
3329a23a9ec6Sbellard     cpu_fprintf(f, "JIT cycles          %" PRId64 " (%0.3f s at 2.4 GHz)\n",
3330a23a9ec6Sbellard                 tot, tot / 2.4e9);
3331a23a9ec6Sbellard     cpu_fprintf(f, "translated TBs      %" PRId64 " (aborted=%" PRId64 " %0.1f%%)\n",
3332fca8a500SRichard Henderson                 tb_count, s->tb_count1 - tb_count,
3333fca8a500SRichard Henderson                 (double)(s->tb_count1 - s->tb_count)
3334fca8a500SRichard Henderson                 / (s->tb_count1 ? s->tb_count1 : 1) * 100.0);
3335a23a9ec6Sbellard     cpu_fprintf(f, "avg ops/TB          %0.1f max=%d\n",
3336fca8a500SRichard Henderson                 (double)s->op_count / tb_div_count, s->op_count_max);
3337a23a9ec6Sbellard     cpu_fprintf(f, "deleted ops/TB      %0.2f\n",
3338fca8a500SRichard Henderson                 (double)s->del_op_count / tb_div_count);
3339a23a9ec6Sbellard     cpu_fprintf(f, "avg temps/TB        %0.2f max=%d\n",
3340fca8a500SRichard Henderson                 (double)s->temp_count / tb_div_count, s->temp_count_max);
3341fca8a500SRichard Henderson     cpu_fprintf(f, "avg host code/TB    %0.1f\n",
3342fca8a500SRichard Henderson                 (double)s->code_out_len / tb_div_count);
3343fca8a500SRichard Henderson     cpu_fprintf(f, "avg search data/TB  %0.1f\n",
3344fca8a500SRichard Henderson                 (double)s->search_out_len / tb_div_count);
3345a23a9ec6Sbellard 
3346a23a9ec6Sbellard     cpu_fprintf(f, "cycles/op           %0.1f\n",
3347a23a9ec6Sbellard                 s->op_count ? (double)tot / s->op_count : 0);
3348a23a9ec6Sbellard     cpu_fprintf(f, "cycles/in byte      %0.1f\n",
3349a23a9ec6Sbellard                 s->code_in_len ? (double)tot / s->code_in_len : 0);
3350a23a9ec6Sbellard     cpu_fprintf(f, "cycles/out byte     %0.1f\n",
3351a23a9ec6Sbellard                 s->code_out_len ? (double)tot / s->code_out_len : 0);
3352fca8a500SRichard Henderson     cpu_fprintf(f, "cycles/search byte     %0.1f\n",
3353fca8a500SRichard Henderson                 s->search_out_len ? (double)tot / s->search_out_len : 0);
3354fca8a500SRichard Henderson     if (tot == 0) {
3355a23a9ec6Sbellard         tot = 1;
3356fca8a500SRichard Henderson     }
3357a23a9ec6Sbellard     cpu_fprintf(f, "  gen_interm time   %0.1f%%\n",
3358a23a9ec6Sbellard                 (double)s->interm_time / tot * 100.0);
3359a23a9ec6Sbellard     cpu_fprintf(f, "  gen_code time     %0.1f%%\n",
3360a23a9ec6Sbellard                 (double)s->code_time / tot * 100.0);
3361c5cc28ffSAurelien Jarno     cpu_fprintf(f, "optim./code time    %0.1f%%\n",
3362c5cc28ffSAurelien Jarno                 (double)s->opt_time / (s->code_time ? s->code_time : 1)
3363c5cc28ffSAurelien Jarno                 * 100.0);
3364a23a9ec6Sbellard     cpu_fprintf(f, "liveness/code time  %0.1f%%\n",
3365a23a9ec6Sbellard                 (double)s->la_time / (s->code_time ? s->code_time : 1) * 100.0);
3366a23a9ec6Sbellard     cpu_fprintf(f, "cpu_restore count   %" PRId64 "\n",
3367a23a9ec6Sbellard                 s->restore_count);
3368a23a9ec6Sbellard     cpu_fprintf(f, "  avg cycles        %0.1f\n",
3369a23a9ec6Sbellard                 s->restore_count ? (double)s->restore_time / s->restore_count : 0);
3370a23a9ec6Sbellard }
3371a23a9ec6Sbellard #else
3372405cf9ffSStefan Weil void tcg_dump_info(FILE *f, fprintf_function cpu_fprintf)
3373a23a9ec6Sbellard {
337424bf7b3aSbellard     cpu_fprintf(f, "[TCG profiler not compiled]\n");
3375a23a9ec6Sbellard }
3376a23a9ec6Sbellard #endif
3377813da627SRichard Henderson 
3378813da627SRichard Henderson #ifdef ELF_HOST_MACHINE
33795872bbf2SRichard Henderson /* In order to use this feature, the backend needs to do three things:
33805872bbf2SRichard Henderson 
33815872bbf2SRichard Henderson    (1) Define ELF_HOST_MACHINE to indicate both what value to
33825872bbf2SRichard Henderson        put into the ELF image and to indicate support for the feature.
33835872bbf2SRichard Henderson 
33845872bbf2SRichard Henderson    (2) Define tcg_register_jit.  This should create a buffer containing
33855872bbf2SRichard Henderson        the contents of a .debug_frame section that describes the post-
33865872bbf2SRichard Henderson        prologue unwind info for the tcg machine.
33875872bbf2SRichard Henderson 
33885872bbf2SRichard Henderson    (3) Call tcg_register_jit_int, with the constructed .debug_frame.
33895872bbf2SRichard Henderson */
3390813da627SRichard Henderson 
3391813da627SRichard Henderson /* Begin GDB interface.  THE FOLLOWING MUST MATCH GDB DOCS.  */
3392813da627SRichard Henderson typedef enum {
3393813da627SRichard Henderson     JIT_NOACTION = 0,
3394813da627SRichard Henderson     JIT_REGISTER_FN,
3395813da627SRichard Henderson     JIT_UNREGISTER_FN
3396813da627SRichard Henderson } jit_actions_t;
3397813da627SRichard Henderson 
3398813da627SRichard Henderson struct jit_code_entry {
3399813da627SRichard Henderson     struct jit_code_entry *next_entry;
3400813da627SRichard Henderson     struct jit_code_entry *prev_entry;
3401813da627SRichard Henderson     const void *symfile_addr;
3402813da627SRichard Henderson     uint64_t symfile_size;
3403813da627SRichard Henderson };
3404813da627SRichard Henderson 
3405813da627SRichard Henderson struct jit_descriptor {
3406813da627SRichard Henderson     uint32_t version;
3407813da627SRichard Henderson     uint32_t action_flag;
3408813da627SRichard Henderson     struct jit_code_entry *relevant_entry;
3409813da627SRichard Henderson     struct jit_code_entry *first_entry;
3410813da627SRichard Henderson };
3411813da627SRichard Henderson 
3412813da627SRichard Henderson void __jit_debug_register_code(void) __attribute__((noinline));
3413813da627SRichard Henderson void __jit_debug_register_code(void)
3414813da627SRichard Henderson {
3415813da627SRichard Henderson     asm("");
3416813da627SRichard Henderson }
3417813da627SRichard Henderson 
3418813da627SRichard Henderson /* Must statically initialize the version, because GDB may check
3419813da627SRichard Henderson    the version before we can set it.  */
3420813da627SRichard Henderson struct jit_descriptor __jit_debug_descriptor = { 1, 0, 0, 0 };
3421813da627SRichard Henderson 
3422813da627SRichard Henderson /* End GDB interface.  */
3423813da627SRichard Henderson 
3424813da627SRichard Henderson static int find_string(const char *strtab, const char *str)
3425813da627SRichard Henderson {
3426813da627SRichard Henderson     const char *p = strtab + 1;
3427813da627SRichard Henderson 
3428813da627SRichard Henderson     while (1) {
3429813da627SRichard Henderson         if (strcmp(p, str) == 0) {
3430813da627SRichard Henderson             return p - strtab;
3431813da627SRichard Henderson         }
3432813da627SRichard Henderson         p += strlen(p) + 1;
3433813da627SRichard Henderson     }
3434813da627SRichard Henderson }
3435813da627SRichard Henderson 
34365872bbf2SRichard Henderson static void tcg_register_jit_int(void *buf_ptr, size_t buf_size,
34372c90784aSRichard Henderson                                  const void *debug_frame,
34382c90784aSRichard Henderson                                  size_t debug_frame_size)
3439813da627SRichard Henderson {
34405872bbf2SRichard Henderson     struct __attribute__((packed)) DebugInfo {
34415872bbf2SRichard Henderson         uint32_t  len;
34425872bbf2SRichard Henderson         uint16_t  version;
34435872bbf2SRichard Henderson         uint32_t  abbrev;
34445872bbf2SRichard Henderson         uint8_t   ptr_size;
34455872bbf2SRichard Henderson         uint8_t   cu_die;
34465872bbf2SRichard Henderson         uint16_t  cu_lang;
34475872bbf2SRichard Henderson         uintptr_t cu_low_pc;
34485872bbf2SRichard Henderson         uintptr_t cu_high_pc;
34495872bbf2SRichard Henderson         uint8_t   fn_die;
34505872bbf2SRichard Henderson         char      fn_name[16];
34515872bbf2SRichard Henderson         uintptr_t fn_low_pc;
34525872bbf2SRichard Henderson         uintptr_t fn_high_pc;
34535872bbf2SRichard Henderson         uint8_t   cu_eoc;
34545872bbf2SRichard Henderson     };
3455813da627SRichard Henderson 
3456813da627SRichard Henderson     struct ElfImage {
3457813da627SRichard Henderson         ElfW(Ehdr) ehdr;
3458813da627SRichard Henderson         ElfW(Phdr) phdr;
34595872bbf2SRichard Henderson         ElfW(Shdr) shdr[7];
34605872bbf2SRichard Henderson         ElfW(Sym)  sym[2];
34615872bbf2SRichard Henderson         struct DebugInfo di;
34625872bbf2SRichard Henderson         uint8_t    da[24];
34635872bbf2SRichard Henderson         char       str[80];
34645872bbf2SRichard Henderson     };
34655872bbf2SRichard Henderson 
34665872bbf2SRichard Henderson     struct ElfImage *img;
34675872bbf2SRichard Henderson 
34685872bbf2SRichard Henderson     static const struct ElfImage img_template = {
34695872bbf2SRichard Henderson         .ehdr = {
34705872bbf2SRichard Henderson             .e_ident[EI_MAG0] = ELFMAG0,
34715872bbf2SRichard Henderson             .e_ident[EI_MAG1] = ELFMAG1,
34725872bbf2SRichard Henderson             .e_ident[EI_MAG2] = ELFMAG2,
34735872bbf2SRichard Henderson             .e_ident[EI_MAG3] = ELFMAG3,
34745872bbf2SRichard Henderson             .e_ident[EI_CLASS] = ELF_CLASS,
34755872bbf2SRichard Henderson             .e_ident[EI_DATA] = ELF_DATA,
34765872bbf2SRichard Henderson             .e_ident[EI_VERSION] = EV_CURRENT,
34775872bbf2SRichard Henderson             .e_type = ET_EXEC,
34785872bbf2SRichard Henderson             .e_machine = ELF_HOST_MACHINE,
34795872bbf2SRichard Henderson             .e_version = EV_CURRENT,
34805872bbf2SRichard Henderson             .e_phoff = offsetof(struct ElfImage, phdr),
34815872bbf2SRichard Henderson             .e_shoff = offsetof(struct ElfImage, shdr),
34825872bbf2SRichard Henderson             .e_ehsize = sizeof(ElfW(Shdr)),
34835872bbf2SRichard Henderson             .e_phentsize = sizeof(ElfW(Phdr)),
34845872bbf2SRichard Henderson             .e_phnum = 1,
34855872bbf2SRichard Henderson             .e_shentsize = sizeof(ElfW(Shdr)),
34865872bbf2SRichard Henderson             .e_shnum = ARRAY_SIZE(img->shdr),
34875872bbf2SRichard Henderson             .e_shstrndx = ARRAY_SIZE(img->shdr) - 1,
3488abbb3eaeSRichard Henderson #ifdef ELF_HOST_FLAGS
3489abbb3eaeSRichard Henderson             .e_flags = ELF_HOST_FLAGS,
3490abbb3eaeSRichard Henderson #endif
3491abbb3eaeSRichard Henderson #ifdef ELF_OSABI
3492abbb3eaeSRichard Henderson             .e_ident[EI_OSABI] = ELF_OSABI,
3493abbb3eaeSRichard Henderson #endif
34945872bbf2SRichard Henderson         },
34955872bbf2SRichard Henderson         .phdr = {
34965872bbf2SRichard Henderson             .p_type = PT_LOAD,
34975872bbf2SRichard Henderson             .p_flags = PF_X,
34985872bbf2SRichard Henderson         },
34995872bbf2SRichard Henderson         .shdr = {
35005872bbf2SRichard Henderson             [0] = { .sh_type = SHT_NULL },
35015872bbf2SRichard Henderson             /* Trick: The contents of code_gen_buffer are not present in
35025872bbf2SRichard Henderson                this fake ELF file; that got allocated elsewhere.  Therefore
35035872bbf2SRichard Henderson                we mark .text as SHT_NOBITS (similar to .bss) so that readers
35045872bbf2SRichard Henderson                will not look for contents.  We can record any address.  */
35055872bbf2SRichard Henderson             [1] = { /* .text */
35065872bbf2SRichard Henderson                 .sh_type = SHT_NOBITS,
35075872bbf2SRichard Henderson                 .sh_flags = SHF_EXECINSTR | SHF_ALLOC,
35085872bbf2SRichard Henderson             },
35095872bbf2SRichard Henderson             [2] = { /* .debug_info */
35105872bbf2SRichard Henderson                 .sh_type = SHT_PROGBITS,
35115872bbf2SRichard Henderson                 .sh_offset = offsetof(struct ElfImage, di),
35125872bbf2SRichard Henderson                 .sh_size = sizeof(struct DebugInfo),
35135872bbf2SRichard Henderson             },
35145872bbf2SRichard Henderson             [3] = { /* .debug_abbrev */
35155872bbf2SRichard Henderson                 .sh_type = SHT_PROGBITS,
35165872bbf2SRichard Henderson                 .sh_offset = offsetof(struct ElfImage, da),
35175872bbf2SRichard Henderson                 .sh_size = sizeof(img->da),
35185872bbf2SRichard Henderson             },
35195872bbf2SRichard Henderson             [4] = { /* .debug_frame */
35205872bbf2SRichard Henderson                 .sh_type = SHT_PROGBITS,
35215872bbf2SRichard Henderson                 .sh_offset = sizeof(struct ElfImage),
35225872bbf2SRichard Henderson             },
35235872bbf2SRichard Henderson             [5] = { /* .symtab */
35245872bbf2SRichard Henderson                 .sh_type = SHT_SYMTAB,
35255872bbf2SRichard Henderson                 .sh_offset = offsetof(struct ElfImage, sym),
35265872bbf2SRichard Henderson                 .sh_size = sizeof(img->sym),
35275872bbf2SRichard Henderson                 .sh_info = 1,
35285872bbf2SRichard Henderson                 .sh_link = ARRAY_SIZE(img->shdr) - 1,
35295872bbf2SRichard Henderson                 .sh_entsize = sizeof(ElfW(Sym)),
35305872bbf2SRichard Henderson             },
35315872bbf2SRichard Henderson             [6] = { /* .strtab */
35325872bbf2SRichard Henderson                 .sh_type = SHT_STRTAB,
35335872bbf2SRichard Henderson                 .sh_offset = offsetof(struct ElfImage, str),
35345872bbf2SRichard Henderson                 .sh_size = sizeof(img->str),
35355872bbf2SRichard Henderson             }
35365872bbf2SRichard Henderson         },
35375872bbf2SRichard Henderson         .sym = {
35385872bbf2SRichard Henderson             [1] = { /* code_gen_buffer */
35395872bbf2SRichard Henderson                 .st_info = ELF_ST_INFO(STB_GLOBAL, STT_FUNC),
35405872bbf2SRichard Henderson                 .st_shndx = 1,
35415872bbf2SRichard Henderson             }
35425872bbf2SRichard Henderson         },
35435872bbf2SRichard Henderson         .di = {
35445872bbf2SRichard Henderson             .len = sizeof(struct DebugInfo) - 4,
35455872bbf2SRichard Henderson             .version = 2,
35465872bbf2SRichard Henderson             .ptr_size = sizeof(void *),
35475872bbf2SRichard Henderson             .cu_die = 1,
35485872bbf2SRichard Henderson             .cu_lang = 0x8001,  /* DW_LANG_Mips_Assembler */
35495872bbf2SRichard Henderson             .fn_die = 2,
35505872bbf2SRichard Henderson             .fn_name = "code_gen_buffer"
35515872bbf2SRichard Henderson         },
35525872bbf2SRichard Henderson         .da = {
35535872bbf2SRichard Henderson             1,          /* abbrev number (the cu) */
35545872bbf2SRichard Henderson             0x11, 1,    /* DW_TAG_compile_unit, has children */
35555872bbf2SRichard Henderson             0x13, 0x5,  /* DW_AT_language, DW_FORM_data2 */
35565872bbf2SRichard Henderson             0x11, 0x1,  /* DW_AT_low_pc, DW_FORM_addr */
35575872bbf2SRichard Henderson             0x12, 0x1,  /* DW_AT_high_pc, DW_FORM_addr */
35585872bbf2SRichard Henderson             0, 0,       /* end of abbrev */
35595872bbf2SRichard Henderson             2,          /* abbrev number (the fn) */
35605872bbf2SRichard Henderson             0x2e, 0,    /* DW_TAG_subprogram, no children */
35615872bbf2SRichard Henderson             0x3, 0x8,   /* DW_AT_name, DW_FORM_string */
35625872bbf2SRichard Henderson             0x11, 0x1,  /* DW_AT_low_pc, DW_FORM_addr */
35635872bbf2SRichard Henderson             0x12, 0x1,  /* DW_AT_high_pc, DW_FORM_addr */
35645872bbf2SRichard Henderson             0, 0,       /* end of abbrev */
35655872bbf2SRichard Henderson             0           /* no more abbrev */
35665872bbf2SRichard Henderson         },
35675872bbf2SRichard Henderson         .str = "\0" ".text\0" ".debug_info\0" ".debug_abbrev\0"
35685872bbf2SRichard Henderson                ".debug_frame\0" ".symtab\0" ".strtab\0" "code_gen_buffer",
3569813da627SRichard Henderson     };
3570813da627SRichard Henderson 
3571813da627SRichard Henderson     /* We only need a single jit entry; statically allocate it.  */
3572813da627SRichard Henderson     static struct jit_code_entry one_entry;
3573813da627SRichard Henderson 
35745872bbf2SRichard Henderson     uintptr_t buf = (uintptr_t)buf_ptr;
3575813da627SRichard Henderson     size_t img_size = sizeof(struct ElfImage) + debug_frame_size;
35762c90784aSRichard Henderson     DebugFrameHeader *dfh;
3577813da627SRichard Henderson 
35785872bbf2SRichard Henderson     img = g_malloc(img_size);
35795872bbf2SRichard Henderson     *img = img_template;
3580813da627SRichard Henderson 
35815872bbf2SRichard Henderson     img->phdr.p_vaddr = buf;
35825872bbf2SRichard Henderson     img->phdr.p_paddr = buf;
35835872bbf2SRichard Henderson     img->phdr.p_memsz = buf_size;
3584813da627SRichard Henderson 
35855872bbf2SRichard Henderson     img->shdr[1].sh_name = find_string(img->str, ".text");
35865872bbf2SRichard Henderson     img->shdr[1].sh_addr = buf;
35875872bbf2SRichard Henderson     img->shdr[1].sh_size = buf_size;
3588813da627SRichard Henderson 
35895872bbf2SRichard Henderson     img->shdr[2].sh_name = find_string(img->str, ".debug_info");
35905872bbf2SRichard Henderson     img->shdr[3].sh_name = find_string(img->str, ".debug_abbrev");
35915872bbf2SRichard Henderson 
35925872bbf2SRichard Henderson     img->shdr[4].sh_name = find_string(img->str, ".debug_frame");
35935872bbf2SRichard Henderson     img->shdr[4].sh_size = debug_frame_size;
35945872bbf2SRichard Henderson 
35955872bbf2SRichard Henderson     img->shdr[5].sh_name = find_string(img->str, ".symtab");
35965872bbf2SRichard Henderson     img->shdr[6].sh_name = find_string(img->str, ".strtab");
35975872bbf2SRichard Henderson 
35985872bbf2SRichard Henderson     img->sym[1].st_name = find_string(img->str, "code_gen_buffer");
35995872bbf2SRichard Henderson     img->sym[1].st_value = buf;
36005872bbf2SRichard Henderson     img->sym[1].st_size = buf_size;
36015872bbf2SRichard Henderson 
36025872bbf2SRichard Henderson     img->di.cu_low_pc = buf;
360345aba097SRichard Henderson     img->di.cu_high_pc = buf + buf_size;
36045872bbf2SRichard Henderson     img->di.fn_low_pc = buf;
360545aba097SRichard Henderson     img->di.fn_high_pc = buf + buf_size;
3606813da627SRichard Henderson 
36072c90784aSRichard Henderson     dfh = (DebugFrameHeader *)(img + 1);
36082c90784aSRichard Henderson     memcpy(dfh, debug_frame, debug_frame_size);
36092c90784aSRichard Henderson     dfh->fde.func_start = buf;
36102c90784aSRichard Henderson     dfh->fde.func_len = buf_size;
36112c90784aSRichard Henderson 
3612813da627SRichard Henderson #ifdef DEBUG_JIT
3613813da627SRichard Henderson     /* Enable this block to be able to debug the ELF image file creation.
3614813da627SRichard Henderson        One can use readelf, objdump, or other inspection utilities.  */
3615813da627SRichard Henderson     {
3616813da627SRichard Henderson         FILE *f = fopen("/tmp/qemu.jit", "w+b");
3617813da627SRichard Henderson         if (f) {
36185872bbf2SRichard Henderson             if (fwrite(img, img_size, 1, f) != img_size) {
3619813da627SRichard Henderson                 /* Avoid stupid unused return value warning for fwrite.  */
3620813da627SRichard Henderson             }
3621813da627SRichard Henderson             fclose(f);
3622813da627SRichard Henderson         }
3623813da627SRichard Henderson     }
3624813da627SRichard Henderson #endif
3625813da627SRichard Henderson 
3626813da627SRichard Henderson     one_entry.symfile_addr = img;
3627813da627SRichard Henderson     one_entry.symfile_size = img_size;
3628813da627SRichard Henderson 
3629813da627SRichard Henderson     __jit_debug_descriptor.action_flag = JIT_REGISTER_FN;
3630813da627SRichard Henderson     __jit_debug_descriptor.relevant_entry = &one_entry;
3631813da627SRichard Henderson     __jit_debug_descriptor.first_entry = &one_entry;
3632813da627SRichard Henderson     __jit_debug_register_code();
3633813da627SRichard Henderson }
3634813da627SRichard Henderson #else
36355872bbf2SRichard Henderson /* No support for the feature.  Provide the entry point expected by exec.c,
36365872bbf2SRichard Henderson    and implement the internal function we declared earlier.  */
3637813da627SRichard Henderson 
3638813da627SRichard Henderson static void tcg_register_jit_int(void *buf, size_t size,
36392c90784aSRichard Henderson                                  const void *debug_frame,
36402c90784aSRichard Henderson                                  size_t debug_frame_size)
3641813da627SRichard Henderson {
3642813da627SRichard Henderson }
3643813da627SRichard Henderson 
3644813da627SRichard Henderson void tcg_register_jit(void *buf, size_t buf_size)
3645813da627SRichard Henderson {
3646813da627SRichard Henderson }
3647813da627SRichard Henderson #endif /* ELF_HOST_MACHINE */
3648