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