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 27c896fe29Sbellard 28cca82982Saurel32 #include "config.h" 29cca82982Saurel32 30a6c6f76cSBlue Swirl #if !defined(CONFIG_DEBUG_TCG) && !defined(NDEBUG) 31cca82982Saurel32 /* define it to suppress various consistency checks (faster) */ 32cca82982Saurel32 #define NDEBUG 33cca82982Saurel32 #endif 34cca82982Saurel32 35c896fe29Sbellard #include <stdarg.h> 36c896fe29Sbellard #include <stdlib.h> 37c896fe29Sbellard #include <stdio.h> 38c896fe29Sbellard #include <string.h> 39c896fe29Sbellard #include <inttypes.h> 403fe43da7Sbellard #ifdef _WIN32 413fe43da7Sbellard #include <malloc.h> 423fe43da7Sbellard #endif 43b29fe3edSmalc #ifdef _AIX 44b29fe3edSmalc #include <alloca.h> 45b29fe3edSmalc #endif 46c896fe29Sbellard 47ca10f867Saurel32 #include "qemu-common.h" 48902b3d5cSmalc #include "cache-utils.h" 49379f6698SPaul Brook #include "host-utils.h" 502d8ebcf9SRichard Henderson #include "qemu-timer.h" 51c896fe29Sbellard 52c896fe29Sbellard /* Note: the long term plan is to reduce the dependancies on the QEMU 53c896fe29Sbellard CPU definitions. Currently they are used for qemu_ld/st 54c896fe29Sbellard instructions */ 55c896fe29Sbellard #define NO_CPU_IO_DEFS 56c896fe29Sbellard #include "cpu.h" 57c896fe29Sbellard 58c896fe29Sbellard #include "tcg-op.h" 59c896fe29Sbellard #include "elf.h" 60c896fe29Sbellard 61379f6698SPaul Brook #if defined(CONFIG_USE_GUEST_BASE) && !defined(TCG_TARGET_HAS_GUEST_BASE) 62379f6698SPaul Brook #error GUEST_BASE not supported on this host. 63379f6698SPaul Brook #endif 64c896fe29Sbellard 65e4d58b41SRichard Henderson static void tcg_target_init(TCGContext *s); 66e4d58b41SRichard Henderson static void tcg_target_qemu_prologue(TCGContext *s); 67c896fe29Sbellard static void patch_reloc(uint8_t *code_ptr, int type, 68f54b3f92Saurel32 tcg_target_long value, tcg_target_long addend); 69c896fe29Sbellard 702edd089fSblueswir1 static TCGOpDef tcg_op_defs[] = { 710e2029a0SAurelien Jarno #define DEF(s, oargs, iargs, cargs, flags) { #s, oargs, iargs, cargs, iargs + oargs + cargs, flags }, 72c896fe29Sbellard #include "tcg-opc.h" 73c896fe29Sbellard #undef DEF 74c896fe29Sbellard }; 75c896fe29Sbellard 76b1d8e52eSblueswir1 static TCGRegSet tcg_target_available_regs[2]; 77b1d8e52eSblueswir1 static TCGRegSet tcg_target_call_clobber_regs; 78c896fe29Sbellard 79c896fe29Sbellard /* XXX: move that inside the context */ 80c896fe29Sbellard uint16_t *gen_opc_ptr; 81c896fe29Sbellard TCGArg *gen_opparam_ptr; 82c896fe29Sbellard 83c896fe29Sbellard static inline void tcg_out8(TCGContext *s, uint8_t v) 84c896fe29Sbellard { 85c896fe29Sbellard *s->code_ptr++ = v; 86c896fe29Sbellard } 87c896fe29Sbellard 88c896fe29Sbellard static inline void tcg_out16(TCGContext *s, uint16_t v) 89c896fe29Sbellard { 90c896fe29Sbellard *(uint16_t *)s->code_ptr = v; 91c896fe29Sbellard s->code_ptr += 2; 92c896fe29Sbellard } 93c896fe29Sbellard 94c896fe29Sbellard static inline void tcg_out32(TCGContext *s, uint32_t v) 95c896fe29Sbellard { 96c896fe29Sbellard *(uint32_t *)s->code_ptr = v; 97c896fe29Sbellard s->code_ptr += 4; 98c896fe29Sbellard } 99c896fe29Sbellard 100c896fe29Sbellard /* label relocation processing */ 101c896fe29Sbellard 102a5ad5916SStefan Weil static void tcg_out_reloc(TCGContext *s, uint8_t *code_ptr, int type, 103c896fe29Sbellard int label_index, long addend) 104c896fe29Sbellard { 105c896fe29Sbellard TCGLabel *l; 106c896fe29Sbellard TCGRelocation *r; 107c896fe29Sbellard 108c896fe29Sbellard l = &s->labels[label_index]; 109c896fe29Sbellard if (l->has_value) { 110623e265cSpbrook /* FIXME: This may break relocations on RISC targets that 111623e265cSpbrook modify instruction fields in place. The caller may not have 112623e265cSpbrook written the initial value. */ 113f54b3f92Saurel32 patch_reloc(code_ptr, type, l->u.value, addend); 114c896fe29Sbellard } else { 115c896fe29Sbellard /* add a new relocation entry */ 116c896fe29Sbellard r = tcg_malloc(sizeof(TCGRelocation)); 117c896fe29Sbellard r->type = type; 118c896fe29Sbellard r->ptr = code_ptr; 119c896fe29Sbellard r->addend = addend; 120c896fe29Sbellard r->next = l->u.first_reloc; 121c896fe29Sbellard l->u.first_reloc = r; 122c896fe29Sbellard } 123c896fe29Sbellard } 124c896fe29Sbellard 125c896fe29Sbellard static void tcg_out_label(TCGContext *s, int label_index, 126c896fe29Sbellard tcg_target_long value) 127c896fe29Sbellard { 128c896fe29Sbellard TCGLabel *l; 129c896fe29Sbellard TCGRelocation *r; 130c896fe29Sbellard 131c896fe29Sbellard l = &s->labels[label_index]; 132c896fe29Sbellard if (l->has_value) 133c896fe29Sbellard tcg_abort(); 134c896fe29Sbellard r = l->u.first_reloc; 135c896fe29Sbellard while (r != NULL) { 136f54b3f92Saurel32 patch_reloc(r->ptr, r->type, value, r->addend); 137c896fe29Sbellard r = r->next; 138c896fe29Sbellard } 139c896fe29Sbellard l->has_value = 1; 140c896fe29Sbellard l->u.value = value; 141c896fe29Sbellard } 142c896fe29Sbellard 143c896fe29Sbellard int gen_new_label(void) 144c896fe29Sbellard { 145c896fe29Sbellard TCGContext *s = &tcg_ctx; 146c896fe29Sbellard int idx; 147c896fe29Sbellard TCGLabel *l; 148c896fe29Sbellard 149c896fe29Sbellard if (s->nb_labels >= TCG_MAX_LABELS) 150c896fe29Sbellard tcg_abort(); 151c896fe29Sbellard idx = s->nb_labels++; 152c896fe29Sbellard l = &s->labels[idx]; 153c896fe29Sbellard l->has_value = 0; 154c896fe29Sbellard l->u.first_reloc = NULL; 155c896fe29Sbellard return idx; 156c896fe29Sbellard } 157c896fe29Sbellard 158c896fe29Sbellard #include "tcg-target.c" 159c896fe29Sbellard 160c896fe29Sbellard /* pool based memory allocation */ 161c896fe29Sbellard void *tcg_malloc_internal(TCGContext *s, int size) 162c896fe29Sbellard { 163c896fe29Sbellard TCGPool *p; 164c896fe29Sbellard int pool_size; 165c896fe29Sbellard 166c896fe29Sbellard if (size > TCG_POOL_CHUNK_SIZE) { 167c896fe29Sbellard /* big malloc: insert a new pool (XXX: could optimize) */ 168c896fe29Sbellard p = qemu_malloc(sizeof(TCGPool) + size); 169c896fe29Sbellard p->size = size; 170c896fe29Sbellard if (s->pool_current) 171c896fe29Sbellard s->pool_current->next = p; 172c896fe29Sbellard else 173c896fe29Sbellard s->pool_first = p; 174c896fe29Sbellard p->next = s->pool_current; 175c896fe29Sbellard } else { 176c896fe29Sbellard p = s->pool_current; 177c896fe29Sbellard if (!p) { 178c896fe29Sbellard p = s->pool_first; 179c896fe29Sbellard if (!p) 180c896fe29Sbellard goto new_pool; 181c896fe29Sbellard } else { 182c896fe29Sbellard if (!p->next) { 183c896fe29Sbellard new_pool: 184c896fe29Sbellard pool_size = TCG_POOL_CHUNK_SIZE; 185c896fe29Sbellard p = qemu_malloc(sizeof(TCGPool) + pool_size); 186c896fe29Sbellard p->size = pool_size; 187c896fe29Sbellard p->next = NULL; 188c896fe29Sbellard if (s->pool_current) 189c896fe29Sbellard s->pool_current->next = p; 190c896fe29Sbellard else 191c896fe29Sbellard s->pool_first = p; 192c896fe29Sbellard } else { 193c896fe29Sbellard p = p->next; 194c896fe29Sbellard } 195c896fe29Sbellard } 196c896fe29Sbellard } 197c896fe29Sbellard s->pool_current = p; 198c896fe29Sbellard s->pool_cur = p->data + size; 199c896fe29Sbellard s->pool_end = p->data + p->size; 200c896fe29Sbellard return p->data; 201c896fe29Sbellard } 202c896fe29Sbellard 203c896fe29Sbellard void tcg_pool_reset(TCGContext *s) 204c896fe29Sbellard { 205c896fe29Sbellard s->pool_cur = s->pool_end = NULL; 206c896fe29Sbellard s->pool_current = NULL; 207c896fe29Sbellard } 208c896fe29Sbellard 209c896fe29Sbellard void tcg_context_init(TCGContext *s) 210c896fe29Sbellard { 211c896fe29Sbellard int op, total_args, n; 212c896fe29Sbellard TCGOpDef *def; 213c896fe29Sbellard TCGArgConstraint *args_ct; 214c896fe29Sbellard int *sorted_args; 215c896fe29Sbellard 216c896fe29Sbellard memset(s, 0, sizeof(*s)); 217c896fe29Sbellard s->temps = s->static_temps; 218c896fe29Sbellard s->nb_globals = 0; 219c896fe29Sbellard 220c896fe29Sbellard /* Count total number of arguments and allocate the corresponding 221c896fe29Sbellard space */ 222c896fe29Sbellard total_args = 0; 223c896fe29Sbellard for(op = 0; op < NB_OPS; op++) { 224c896fe29Sbellard def = &tcg_op_defs[op]; 225c896fe29Sbellard n = def->nb_iargs + def->nb_oargs; 226c896fe29Sbellard total_args += n; 227c896fe29Sbellard } 228c896fe29Sbellard 229c896fe29Sbellard args_ct = qemu_malloc(sizeof(TCGArgConstraint) * total_args); 230c896fe29Sbellard sorted_args = qemu_malloc(sizeof(int) * total_args); 231c896fe29Sbellard 232c896fe29Sbellard for(op = 0; op < NB_OPS; op++) { 233c896fe29Sbellard def = &tcg_op_defs[op]; 234c896fe29Sbellard def->args_ct = args_ct; 235c896fe29Sbellard def->sorted_args = sorted_args; 236c896fe29Sbellard n = def->nb_iargs + def->nb_oargs; 237c896fe29Sbellard sorted_args += n; 238c896fe29Sbellard args_ct += n; 239c896fe29Sbellard } 240c896fe29Sbellard 241c896fe29Sbellard tcg_target_init(s); 2429002ec79SRichard Henderson } 243b03cce8eSbellard 2449002ec79SRichard Henderson void tcg_prologue_init(TCGContext *s) 2459002ec79SRichard Henderson { 246b03cce8eSbellard /* init global prologue and epilogue */ 247b03cce8eSbellard s->code_buf = code_gen_prologue; 248b03cce8eSbellard s->code_ptr = s->code_buf; 249b03cce8eSbellard tcg_target_qemu_prologue(s); 250b03cce8eSbellard flush_icache_range((unsigned long)s->code_buf, 251b03cce8eSbellard (unsigned long)s->code_ptr); 252c896fe29Sbellard } 253c896fe29Sbellard 254c896fe29Sbellard void tcg_set_frame(TCGContext *s, int reg, 255c896fe29Sbellard tcg_target_long start, tcg_target_long size) 256c896fe29Sbellard { 257c896fe29Sbellard s->frame_start = start; 258c896fe29Sbellard s->frame_end = start + size; 259c896fe29Sbellard s->frame_reg = reg; 260c896fe29Sbellard } 261c896fe29Sbellard 262c896fe29Sbellard void tcg_func_start(TCGContext *s) 263c896fe29Sbellard { 264e8996ee0Sbellard int i; 265c896fe29Sbellard tcg_pool_reset(s); 266c896fe29Sbellard s->nb_temps = s->nb_globals; 267641d5fbeSbellard for(i = 0; i < (TCG_TYPE_COUNT * 2); i++) 268e8996ee0Sbellard s->first_free_temp[i] = -1; 269c896fe29Sbellard s->labels = tcg_malloc(sizeof(TCGLabel) * TCG_MAX_LABELS); 270c896fe29Sbellard s->nb_labels = 0; 271c896fe29Sbellard s->current_frame_offset = s->frame_start; 272c896fe29Sbellard 273c896fe29Sbellard gen_opc_ptr = gen_opc_buf; 274c896fe29Sbellard gen_opparam_ptr = gen_opparam_buf; 275c896fe29Sbellard } 276c896fe29Sbellard 277c896fe29Sbellard static inline void tcg_temp_alloc(TCGContext *s, int n) 278c896fe29Sbellard { 279c896fe29Sbellard if (n > TCG_MAX_TEMPS) 280c896fe29Sbellard tcg_abort(); 281c896fe29Sbellard } 282c896fe29Sbellard 283a7812ae4Spbrook static inline int tcg_global_reg_new_internal(TCGType type, int reg, 284a7812ae4Spbrook const char *name) 285c896fe29Sbellard { 286c896fe29Sbellard TCGContext *s = &tcg_ctx; 287c896fe29Sbellard TCGTemp *ts; 288c896fe29Sbellard int idx; 289c896fe29Sbellard 290c896fe29Sbellard #if TCG_TARGET_REG_BITS == 32 291c896fe29Sbellard if (type != TCG_TYPE_I32) 292c896fe29Sbellard tcg_abort(); 293c896fe29Sbellard #endif 294c896fe29Sbellard if (tcg_regset_test_reg(s->reserved_regs, reg)) 295c896fe29Sbellard tcg_abort(); 296c896fe29Sbellard idx = s->nb_globals; 297c896fe29Sbellard tcg_temp_alloc(s, s->nb_globals + 1); 298c896fe29Sbellard ts = &s->temps[s->nb_globals]; 299c896fe29Sbellard ts->base_type = type; 300c896fe29Sbellard ts->type = type; 301c896fe29Sbellard ts->fixed_reg = 1; 302c896fe29Sbellard ts->reg = reg; 303c896fe29Sbellard ts->name = name; 304c896fe29Sbellard s->nb_globals++; 305c896fe29Sbellard tcg_regset_set_reg(s->reserved_regs, reg); 306a7812ae4Spbrook return idx; 307a7812ae4Spbrook } 308a7812ae4Spbrook 309a7812ae4Spbrook TCGv_i32 tcg_global_reg_new_i32(int reg, const char *name) 310a7812ae4Spbrook { 311a7812ae4Spbrook int idx; 312a7812ae4Spbrook 313a7812ae4Spbrook idx = tcg_global_reg_new_internal(TCG_TYPE_I32, reg, name); 314a7812ae4Spbrook return MAKE_TCGV_I32(idx); 315a7812ae4Spbrook } 316a7812ae4Spbrook 317a7812ae4Spbrook TCGv_i64 tcg_global_reg_new_i64(int reg, const char *name) 318a7812ae4Spbrook { 319a7812ae4Spbrook int idx; 320a7812ae4Spbrook 321a7812ae4Spbrook idx = tcg_global_reg_new_internal(TCG_TYPE_I64, reg, name); 322a7812ae4Spbrook return MAKE_TCGV_I64(idx); 323c896fe29Sbellard } 324c896fe29Sbellard 325a7812ae4Spbrook static inline int tcg_global_mem_new_internal(TCGType type, int reg, 326a7812ae4Spbrook tcg_target_long offset, 327c896fe29Sbellard const char *name) 328c896fe29Sbellard { 329c896fe29Sbellard TCGContext *s = &tcg_ctx; 330c896fe29Sbellard TCGTemp *ts; 331c896fe29Sbellard int idx; 332c896fe29Sbellard 333c896fe29Sbellard idx = s->nb_globals; 334c896fe29Sbellard #if TCG_TARGET_REG_BITS == 32 335c896fe29Sbellard if (type == TCG_TYPE_I64) { 336c896fe29Sbellard char buf[64]; 337c588979bSths tcg_temp_alloc(s, s->nb_globals + 2); 338c896fe29Sbellard ts = &s->temps[s->nb_globals]; 339c896fe29Sbellard ts->base_type = type; 340c896fe29Sbellard ts->type = TCG_TYPE_I32; 341c896fe29Sbellard ts->fixed_reg = 0; 342c896fe29Sbellard ts->mem_allocated = 1; 343c896fe29Sbellard ts->mem_reg = reg; 344c896fe29Sbellard #ifdef TCG_TARGET_WORDS_BIGENDIAN 345c896fe29Sbellard ts->mem_offset = offset + 4; 346c896fe29Sbellard #else 347c896fe29Sbellard ts->mem_offset = offset; 348c896fe29Sbellard #endif 349c896fe29Sbellard pstrcpy(buf, sizeof(buf), name); 350c896fe29Sbellard pstrcat(buf, sizeof(buf), "_0"); 351c896fe29Sbellard ts->name = strdup(buf); 352c896fe29Sbellard ts++; 353c896fe29Sbellard 354c896fe29Sbellard ts->base_type = type; 355c896fe29Sbellard ts->type = TCG_TYPE_I32; 356c896fe29Sbellard ts->fixed_reg = 0; 357c896fe29Sbellard ts->mem_allocated = 1; 358c896fe29Sbellard ts->mem_reg = reg; 359c896fe29Sbellard #ifdef TCG_TARGET_WORDS_BIGENDIAN 360c896fe29Sbellard ts->mem_offset = offset; 361c896fe29Sbellard #else 362c896fe29Sbellard ts->mem_offset = offset + 4; 363c896fe29Sbellard #endif 364c896fe29Sbellard pstrcpy(buf, sizeof(buf), name); 365c896fe29Sbellard pstrcat(buf, sizeof(buf), "_1"); 366c896fe29Sbellard ts->name = strdup(buf); 367c896fe29Sbellard 368c896fe29Sbellard s->nb_globals += 2; 369c896fe29Sbellard } else 370c896fe29Sbellard #endif 371c896fe29Sbellard { 372c896fe29Sbellard tcg_temp_alloc(s, s->nb_globals + 1); 373c896fe29Sbellard ts = &s->temps[s->nb_globals]; 374c896fe29Sbellard ts->base_type = type; 375c896fe29Sbellard ts->type = type; 376c896fe29Sbellard ts->fixed_reg = 0; 377c896fe29Sbellard ts->mem_allocated = 1; 378c896fe29Sbellard ts->mem_reg = reg; 379c896fe29Sbellard ts->mem_offset = offset; 380c896fe29Sbellard ts->name = name; 381c896fe29Sbellard s->nb_globals++; 382c896fe29Sbellard } 383a7812ae4Spbrook return idx; 384c896fe29Sbellard } 385c896fe29Sbellard 386a7812ae4Spbrook TCGv_i32 tcg_global_mem_new_i32(int reg, tcg_target_long offset, 387a7812ae4Spbrook const char *name) 388a7812ae4Spbrook { 389a7812ae4Spbrook int idx; 390a7812ae4Spbrook 391a7812ae4Spbrook idx = tcg_global_mem_new_internal(TCG_TYPE_I32, reg, offset, name); 392a7812ae4Spbrook return MAKE_TCGV_I32(idx); 393a7812ae4Spbrook } 394a7812ae4Spbrook 395a7812ae4Spbrook TCGv_i64 tcg_global_mem_new_i64(int reg, tcg_target_long offset, 396a7812ae4Spbrook const char *name) 397a7812ae4Spbrook { 398a7812ae4Spbrook int idx; 399a7812ae4Spbrook 400a7812ae4Spbrook idx = tcg_global_mem_new_internal(TCG_TYPE_I64, reg, offset, name); 401a7812ae4Spbrook return MAKE_TCGV_I64(idx); 402a7812ae4Spbrook } 403a7812ae4Spbrook 404a7812ae4Spbrook static inline int tcg_temp_new_internal(TCGType type, int temp_local) 405c896fe29Sbellard { 406c896fe29Sbellard TCGContext *s = &tcg_ctx; 407c896fe29Sbellard TCGTemp *ts; 408641d5fbeSbellard int idx, k; 409c896fe29Sbellard 410641d5fbeSbellard k = type; 411641d5fbeSbellard if (temp_local) 412641d5fbeSbellard k += TCG_TYPE_COUNT; 413641d5fbeSbellard idx = s->first_free_temp[k]; 414e8996ee0Sbellard if (idx != -1) { 415e8996ee0Sbellard /* There is already an available temp with the 416e8996ee0Sbellard right type */ 417e8996ee0Sbellard ts = &s->temps[idx]; 418641d5fbeSbellard s->first_free_temp[k] = ts->next_free_temp; 419e8996ee0Sbellard ts->temp_allocated = 1; 420641d5fbeSbellard assert(ts->temp_local == temp_local); 421e8996ee0Sbellard } else { 422c896fe29Sbellard idx = s->nb_temps; 423c896fe29Sbellard #if TCG_TARGET_REG_BITS == 32 424c896fe29Sbellard if (type == TCG_TYPE_I64) { 4258df1ca4bSths tcg_temp_alloc(s, s->nb_temps + 2); 426c896fe29Sbellard ts = &s->temps[s->nb_temps]; 427c896fe29Sbellard ts->base_type = type; 428c896fe29Sbellard ts->type = TCG_TYPE_I32; 429e8996ee0Sbellard ts->temp_allocated = 1; 430641d5fbeSbellard ts->temp_local = temp_local; 431c896fe29Sbellard ts->name = NULL; 432c896fe29Sbellard ts++; 433c896fe29Sbellard ts->base_type = TCG_TYPE_I32; 434c896fe29Sbellard ts->type = TCG_TYPE_I32; 435e8996ee0Sbellard ts->temp_allocated = 1; 436641d5fbeSbellard ts->temp_local = temp_local; 437c896fe29Sbellard ts->name = NULL; 438c896fe29Sbellard s->nb_temps += 2; 439c896fe29Sbellard } else 440c896fe29Sbellard #endif 441c896fe29Sbellard { 442c896fe29Sbellard tcg_temp_alloc(s, s->nb_temps + 1); 443c896fe29Sbellard ts = &s->temps[s->nb_temps]; 444c896fe29Sbellard ts->base_type = type; 445c896fe29Sbellard ts->type = type; 446e8996ee0Sbellard ts->temp_allocated = 1; 447641d5fbeSbellard ts->temp_local = temp_local; 448c896fe29Sbellard ts->name = NULL; 449c896fe29Sbellard s->nb_temps++; 450c896fe29Sbellard } 451e8996ee0Sbellard } 45227bfd83cSPeter Maydell 45327bfd83cSPeter Maydell #if defined(CONFIG_DEBUG_TCG) 45427bfd83cSPeter Maydell s->temps_in_use++; 45527bfd83cSPeter Maydell #endif 456a7812ae4Spbrook return idx; 457c896fe29Sbellard } 458c896fe29Sbellard 459a7812ae4Spbrook TCGv_i32 tcg_temp_new_internal_i32(int temp_local) 460a7812ae4Spbrook { 461a7812ae4Spbrook int idx; 462a7812ae4Spbrook 463a7812ae4Spbrook idx = tcg_temp_new_internal(TCG_TYPE_I32, temp_local); 464a7812ae4Spbrook return MAKE_TCGV_I32(idx); 465a7812ae4Spbrook } 466a7812ae4Spbrook 467a7812ae4Spbrook TCGv_i64 tcg_temp_new_internal_i64(int temp_local) 468a7812ae4Spbrook { 469a7812ae4Spbrook int idx; 470a7812ae4Spbrook 471a7812ae4Spbrook idx = tcg_temp_new_internal(TCG_TYPE_I64, temp_local); 472a7812ae4Spbrook return MAKE_TCGV_I64(idx); 473a7812ae4Spbrook } 474a7812ae4Spbrook 475a7812ae4Spbrook static inline void tcg_temp_free_internal(int idx) 476c896fe29Sbellard { 477c896fe29Sbellard TCGContext *s = &tcg_ctx; 478c896fe29Sbellard TCGTemp *ts; 479641d5fbeSbellard int k; 480c896fe29Sbellard 48127bfd83cSPeter Maydell #if defined(CONFIG_DEBUG_TCG) 48227bfd83cSPeter Maydell s->temps_in_use--; 48327bfd83cSPeter Maydell if (s->temps_in_use < 0) { 48427bfd83cSPeter Maydell fprintf(stderr, "More temporaries freed than allocated!\n"); 48527bfd83cSPeter Maydell } 48627bfd83cSPeter Maydell #endif 48727bfd83cSPeter Maydell 488e8996ee0Sbellard assert(idx >= s->nb_globals && idx < s->nb_temps); 489c896fe29Sbellard ts = &s->temps[idx]; 490e8996ee0Sbellard assert(ts->temp_allocated != 0); 491e8996ee0Sbellard ts->temp_allocated = 0; 492641d5fbeSbellard k = ts->base_type; 493641d5fbeSbellard if (ts->temp_local) 494641d5fbeSbellard k += TCG_TYPE_COUNT; 495641d5fbeSbellard ts->next_free_temp = s->first_free_temp[k]; 496641d5fbeSbellard s->first_free_temp[k] = idx; 497e8996ee0Sbellard } 498e8996ee0Sbellard 499a7812ae4Spbrook void tcg_temp_free_i32(TCGv_i32 arg) 500e8996ee0Sbellard { 501a7812ae4Spbrook tcg_temp_free_internal(GET_TCGV_I32(arg)); 502a7812ae4Spbrook } 503a7812ae4Spbrook 504a7812ae4Spbrook void tcg_temp_free_i64(TCGv_i64 arg) 505a7812ae4Spbrook { 506a7812ae4Spbrook tcg_temp_free_internal(GET_TCGV_I64(arg)); 507a7812ae4Spbrook } 508a7812ae4Spbrook 509a7812ae4Spbrook TCGv_i32 tcg_const_i32(int32_t val) 510a7812ae4Spbrook { 511a7812ae4Spbrook TCGv_i32 t0; 512a7812ae4Spbrook t0 = tcg_temp_new_i32(); 513e8996ee0Sbellard tcg_gen_movi_i32(t0, val); 514e8996ee0Sbellard return t0; 515c896fe29Sbellard } 516c896fe29Sbellard 517a7812ae4Spbrook TCGv_i64 tcg_const_i64(int64_t val) 518c896fe29Sbellard { 519a7812ae4Spbrook TCGv_i64 t0; 520a7812ae4Spbrook t0 = tcg_temp_new_i64(); 521e8996ee0Sbellard tcg_gen_movi_i64(t0, val); 522e8996ee0Sbellard return t0; 523c896fe29Sbellard } 524c896fe29Sbellard 525a7812ae4Spbrook TCGv_i32 tcg_const_local_i32(int32_t val) 526bdffd4a9Saurel32 { 527a7812ae4Spbrook TCGv_i32 t0; 528a7812ae4Spbrook t0 = tcg_temp_local_new_i32(); 529bdffd4a9Saurel32 tcg_gen_movi_i32(t0, val); 530bdffd4a9Saurel32 return t0; 531bdffd4a9Saurel32 } 532bdffd4a9Saurel32 533a7812ae4Spbrook TCGv_i64 tcg_const_local_i64(int64_t val) 534bdffd4a9Saurel32 { 535a7812ae4Spbrook TCGv_i64 t0; 536a7812ae4Spbrook t0 = tcg_temp_local_new_i64(); 537bdffd4a9Saurel32 tcg_gen_movi_i64(t0, val); 538bdffd4a9Saurel32 return t0; 539bdffd4a9Saurel32 } 540bdffd4a9Saurel32 54127bfd83cSPeter Maydell #if defined(CONFIG_DEBUG_TCG) 54227bfd83cSPeter Maydell void tcg_clear_temp_count(void) 54327bfd83cSPeter Maydell { 54427bfd83cSPeter Maydell TCGContext *s = &tcg_ctx; 54527bfd83cSPeter Maydell s->temps_in_use = 0; 54627bfd83cSPeter Maydell } 54727bfd83cSPeter Maydell 54827bfd83cSPeter Maydell int tcg_check_temp_count(void) 54927bfd83cSPeter Maydell { 55027bfd83cSPeter Maydell TCGContext *s = &tcg_ctx; 55127bfd83cSPeter Maydell if (s->temps_in_use) { 55227bfd83cSPeter Maydell /* Clear the count so that we don't give another 55327bfd83cSPeter Maydell * warning immediately next time around. 55427bfd83cSPeter Maydell */ 55527bfd83cSPeter Maydell s->temps_in_use = 0; 55627bfd83cSPeter Maydell return 1; 55727bfd83cSPeter Maydell } 55827bfd83cSPeter Maydell return 0; 55927bfd83cSPeter Maydell } 56027bfd83cSPeter Maydell #endif 56127bfd83cSPeter Maydell 562c896fe29Sbellard void tcg_register_helper(void *func, const char *name) 563c896fe29Sbellard { 564c896fe29Sbellard TCGContext *s = &tcg_ctx; 565c896fe29Sbellard int n; 566c896fe29Sbellard if ((s->nb_helpers + 1) > s->allocated_helpers) { 567c896fe29Sbellard n = s->allocated_helpers; 568c896fe29Sbellard if (n == 0) { 569c896fe29Sbellard n = 4; 570c896fe29Sbellard } else { 571c896fe29Sbellard n *= 2; 572c896fe29Sbellard } 573c896fe29Sbellard s->helpers = realloc(s->helpers, n * sizeof(TCGHelperInfo)); 574c896fe29Sbellard s->allocated_helpers = n; 575c896fe29Sbellard } 5764dc81f28Sbellard s->helpers[s->nb_helpers].func = (tcg_target_ulong)func; 577c896fe29Sbellard s->helpers[s->nb_helpers].name = name; 578c896fe29Sbellard s->nb_helpers++; 579c896fe29Sbellard } 580c896fe29Sbellard 58139cf05d3Sbellard /* Note: we convert the 64 bit args to 32 bit and do some alignment 58239cf05d3Sbellard and endian swap. Maybe it would be better to do the alignment 58339cf05d3Sbellard and endian swap in tcg_reg_alloc_call(). */ 584a7812ae4Spbrook void tcg_gen_callN(TCGContext *s, TCGv_ptr func, unsigned int flags, 585a7812ae4Spbrook int sizemask, TCGArg ret, int nargs, TCGArg *args) 586c896fe29Sbellard { 587568fffe3SChristophe Fergeau #if defined(TCG_TARGET_I386) && TCG_TARGET_REG_BITS < 64 588a7812ae4Spbrook int call_type; 5899678d950SBlue Swirl #endif 590a7812ae4Spbrook int i; 591a7812ae4Spbrook int real_args; 592a7812ae4Spbrook int nb_rets; 593a7812ae4Spbrook TCGArg *nparam; 5942bece2c8SRichard Henderson 5952bece2c8SRichard Henderson #if defined(TCG_TARGET_EXTEND_ARGS) && TCG_TARGET_REG_BITS == 64 5962bece2c8SRichard Henderson for (i = 0; i < nargs; ++i) { 5972bece2c8SRichard Henderson int is_64bit = sizemask & (1 << (i+1)*2); 5982bece2c8SRichard Henderson int is_signed = sizemask & (2 << (i+1)*2); 5992bece2c8SRichard Henderson if (!is_64bit) { 6002bece2c8SRichard Henderson TCGv_i64 temp = tcg_temp_new_i64(); 6012bece2c8SRichard Henderson TCGv_i64 orig = MAKE_TCGV_I64(args[i]); 6022bece2c8SRichard Henderson if (is_signed) { 6032bece2c8SRichard Henderson tcg_gen_ext32s_i64(temp, orig); 6042bece2c8SRichard Henderson } else { 6052bece2c8SRichard Henderson tcg_gen_ext32u_i64(temp, orig); 6062bece2c8SRichard Henderson } 6072bece2c8SRichard Henderson args[i] = GET_TCGV_I64(temp); 6082bece2c8SRichard Henderson } 6092bece2c8SRichard Henderson } 6102bece2c8SRichard Henderson #endif /* TCG_TARGET_EXTEND_ARGS */ 6112bece2c8SRichard Henderson 612a7812ae4Spbrook *gen_opc_ptr++ = INDEX_op_call; 613a7812ae4Spbrook nparam = gen_opparam_ptr++; 614568fffe3SChristophe Fergeau #if defined(TCG_TARGET_I386) && TCG_TARGET_REG_BITS < 64 615c896fe29Sbellard call_type = (flags & TCG_CALL_TYPE_MASK); 6169678d950SBlue Swirl #endif 617a7812ae4Spbrook if (ret != TCG_CALL_DUMMY_ARG) { 618a7812ae4Spbrook #if TCG_TARGET_REG_BITS < 64 619a7812ae4Spbrook if (sizemask & 1) { 620a7812ae4Spbrook #ifdef TCG_TARGET_WORDS_BIGENDIAN 621a7812ae4Spbrook *gen_opparam_ptr++ = ret + 1; 622a7812ae4Spbrook *gen_opparam_ptr++ = ret; 623a7812ae4Spbrook #else 624a7812ae4Spbrook *gen_opparam_ptr++ = ret; 625a7812ae4Spbrook *gen_opparam_ptr++ = ret + 1; 626a7812ae4Spbrook #endif 627a7812ae4Spbrook nb_rets = 2; 628a7812ae4Spbrook } else 629a7812ae4Spbrook #endif 630a7812ae4Spbrook { 631a7812ae4Spbrook *gen_opparam_ptr++ = ret; 632a7812ae4Spbrook nb_rets = 1; 633a7812ae4Spbrook } 634a7812ae4Spbrook } else { 635a7812ae4Spbrook nb_rets = 0; 636a7812ae4Spbrook } 637a7812ae4Spbrook real_args = 0; 638a7812ae4Spbrook for (i = 0; i < nargs; i++) { 639a7812ae4Spbrook #if TCG_TARGET_REG_BITS < 64 6402bece2c8SRichard Henderson int is_64bit = sizemask & (1 << (i+1)*2); 6412bece2c8SRichard Henderson if (is_64bit) { 642c896fe29Sbellard #ifdef TCG_TARGET_I386 643c896fe29Sbellard /* REGPARM case: if the third parameter is 64 bit, it is 644c896fe29Sbellard allocated on the stack */ 645a7812ae4Spbrook if (i == 2 && call_type == TCG_CALL_TYPE_REGPARM) { 646c896fe29Sbellard call_type = TCG_CALL_TYPE_REGPARM_2; 647c896fe29Sbellard flags = (flags & ~TCG_CALL_TYPE_MASK) | call_type; 648c896fe29Sbellard } 649a7812ae4Spbrook #endif 65039cf05d3Sbellard #ifdef TCG_TARGET_CALL_ALIGN_ARGS 65139cf05d3Sbellard /* some targets want aligned 64 bit args */ 652ebd486d5Smalc if (real_args & 1) { 653a7812ae4Spbrook *gen_opparam_ptr++ = TCG_CALL_DUMMY_ARG; 654ebd486d5Smalc real_args++; 65539cf05d3Sbellard } 65639cf05d3Sbellard #endif 6573f90f252SRichard Henderson /* If stack grows up, then we will be placing successive 6583f90f252SRichard Henderson arguments at lower addresses, which means we need to 6593f90f252SRichard Henderson reverse the order compared to how we would normally 6603f90f252SRichard Henderson treat either big or little-endian. For those arguments 6613f90f252SRichard Henderson that will wind up in registers, this still works for 6623f90f252SRichard Henderson HPPA (the only current STACK_GROWSUP target) since the 6633f90f252SRichard Henderson argument registers are *also* allocated in decreasing 6643f90f252SRichard Henderson order. If another such target is added, this logic may 6653f90f252SRichard Henderson have to get more complicated to differentiate between 6663f90f252SRichard Henderson stack arguments and register arguments. */ 6673f90f252SRichard Henderson #if defined(TCG_TARGET_WORDS_BIGENDIAN) != defined(TCG_TARGET_STACK_GROWSUP) 668a7812ae4Spbrook *gen_opparam_ptr++ = args[i] + 1; 669a7812ae4Spbrook *gen_opparam_ptr++ = args[i]; 670c896fe29Sbellard #else 671a7812ae4Spbrook *gen_opparam_ptr++ = args[i]; 672a7812ae4Spbrook *gen_opparam_ptr++ = args[i] + 1; 673c896fe29Sbellard #endif 674a7812ae4Spbrook real_args += 2; 6752bece2c8SRichard Henderson continue; 6762bece2c8SRichard Henderson } 6772bece2c8SRichard Henderson #endif /* TCG_TARGET_REG_BITS < 64 */ 6782bece2c8SRichard Henderson 679a7812ae4Spbrook *gen_opparam_ptr++ = args[i]; 680a7812ae4Spbrook real_args++; 681c896fe29Sbellard } 682a7812ae4Spbrook *gen_opparam_ptr++ = GET_TCGV_PTR(func); 683a7812ae4Spbrook 684a7812ae4Spbrook *gen_opparam_ptr++ = flags; 685a7812ae4Spbrook 686a7812ae4Spbrook *nparam = (nb_rets << 16) | (real_args + 1); 687a7812ae4Spbrook 688a7812ae4Spbrook /* total parameters, needed to go backward in the instruction stream */ 689a7812ae4Spbrook *gen_opparam_ptr++ = 1 + nb_rets + real_args + 3; 6902bece2c8SRichard Henderson 6912bece2c8SRichard Henderson #if defined(TCG_TARGET_EXTEND_ARGS) && TCG_TARGET_REG_BITS == 64 6922bece2c8SRichard Henderson for (i = 0; i < nargs; ++i) { 6932bece2c8SRichard Henderson int is_64bit = sizemask & (1 << (i+1)*2); 6942bece2c8SRichard Henderson if (!is_64bit) { 6952bece2c8SRichard Henderson TCGv_i64 temp = MAKE_TCGV_I64(args[i]); 6962bece2c8SRichard Henderson tcg_temp_free_i64(temp); 6972bece2c8SRichard Henderson } 6982bece2c8SRichard Henderson } 6992bece2c8SRichard Henderson #endif /* TCG_TARGET_EXTEND_ARGS */ 700a7812ae4Spbrook } 701c896fe29Sbellard 702ac56dd48Spbrook #if TCG_TARGET_REG_BITS == 32 703a7812ae4Spbrook void tcg_gen_shifti_i64(TCGv_i64 ret, TCGv_i64 arg1, 704c896fe29Sbellard int c, int right, int arith) 705c896fe29Sbellard { 706cf60bce4Sbellard if (c == 0) { 707a7812ae4Spbrook tcg_gen_mov_i32(TCGV_LOW(ret), TCGV_LOW(arg1)); 708cf60bce4Sbellard tcg_gen_mov_i32(TCGV_HIGH(ret), TCGV_HIGH(arg1)); 709cf60bce4Sbellard } else if (c >= 32) { 710c896fe29Sbellard c -= 32; 711c896fe29Sbellard if (right) { 712c896fe29Sbellard if (arith) { 713a7812ae4Spbrook tcg_gen_sari_i32(TCGV_LOW(ret), TCGV_HIGH(arg1), c); 714ac56dd48Spbrook tcg_gen_sari_i32(TCGV_HIGH(ret), TCGV_HIGH(arg1), 31); 715c896fe29Sbellard } else { 716a7812ae4Spbrook tcg_gen_shri_i32(TCGV_LOW(ret), TCGV_HIGH(arg1), c); 717ac56dd48Spbrook tcg_gen_movi_i32(TCGV_HIGH(ret), 0); 718c896fe29Sbellard } 719c896fe29Sbellard } else { 720a7812ae4Spbrook tcg_gen_shli_i32(TCGV_HIGH(ret), TCGV_LOW(arg1), c); 721a7812ae4Spbrook tcg_gen_movi_i32(TCGV_LOW(ret), 0); 722c896fe29Sbellard } 723c896fe29Sbellard } else { 724a7812ae4Spbrook TCGv_i32 t0, t1; 725c896fe29Sbellard 726a7812ae4Spbrook t0 = tcg_temp_new_i32(); 727a7812ae4Spbrook t1 = tcg_temp_new_i32(); 728c896fe29Sbellard if (right) { 729ac56dd48Spbrook tcg_gen_shli_i32(t0, TCGV_HIGH(arg1), 32 - c); 730c896fe29Sbellard if (arith) 731ac56dd48Spbrook tcg_gen_sari_i32(t1, TCGV_HIGH(arg1), c); 732c896fe29Sbellard else 733ac56dd48Spbrook tcg_gen_shri_i32(t1, TCGV_HIGH(arg1), c); 734a7812ae4Spbrook tcg_gen_shri_i32(TCGV_LOW(ret), TCGV_LOW(arg1), c); 735a7812ae4Spbrook tcg_gen_or_i32(TCGV_LOW(ret), TCGV_LOW(ret), t0); 736ac56dd48Spbrook tcg_gen_mov_i32(TCGV_HIGH(ret), t1); 737c896fe29Sbellard } else { 738a7812ae4Spbrook tcg_gen_shri_i32(t0, TCGV_LOW(arg1), 32 - c); 739c896fe29Sbellard /* Note: ret can be the same as arg1, so we use t1 */ 740a7812ae4Spbrook tcg_gen_shli_i32(t1, TCGV_LOW(arg1), c); 741ac56dd48Spbrook tcg_gen_shli_i32(TCGV_HIGH(ret), TCGV_HIGH(arg1), c); 742ac56dd48Spbrook tcg_gen_or_i32(TCGV_HIGH(ret), TCGV_HIGH(ret), t0); 743a7812ae4Spbrook tcg_gen_mov_i32(TCGV_LOW(ret), t1); 744c896fe29Sbellard } 745a7812ae4Spbrook tcg_temp_free_i32(t0); 746a7812ae4Spbrook tcg_temp_free_i32(t1); 747c896fe29Sbellard } 748c896fe29Sbellard } 749ac56dd48Spbrook #endif 750c896fe29Sbellard 751be210acbSRichard Henderson 7528fcd3692Sblueswir1 static void tcg_reg_alloc_start(TCGContext *s) 753c896fe29Sbellard { 754c896fe29Sbellard int i; 755c896fe29Sbellard TCGTemp *ts; 756c896fe29Sbellard for(i = 0; i < s->nb_globals; i++) { 757c896fe29Sbellard ts = &s->temps[i]; 758c896fe29Sbellard if (ts->fixed_reg) { 759c896fe29Sbellard ts->val_type = TEMP_VAL_REG; 760c896fe29Sbellard } else { 761c896fe29Sbellard ts->val_type = TEMP_VAL_MEM; 762c896fe29Sbellard } 763c896fe29Sbellard } 764e8996ee0Sbellard for(i = s->nb_globals; i < s->nb_temps; i++) { 765e8996ee0Sbellard ts = &s->temps[i]; 766e8996ee0Sbellard ts->val_type = TEMP_VAL_DEAD; 767e8996ee0Sbellard ts->mem_allocated = 0; 768e8996ee0Sbellard ts->fixed_reg = 0; 769e8996ee0Sbellard } 770c896fe29Sbellard for(i = 0; i < TCG_TARGET_NB_REGS; i++) { 771c896fe29Sbellard s->reg_to_temp[i] = -1; 772c896fe29Sbellard } 773c896fe29Sbellard } 774c896fe29Sbellard 775ac56dd48Spbrook static char *tcg_get_arg_str_idx(TCGContext *s, char *buf, int buf_size, 776ac56dd48Spbrook int idx) 777c896fe29Sbellard { 778c896fe29Sbellard TCGTemp *ts; 779ac56dd48Spbrook 780ac56dd48Spbrook ts = &s->temps[idx]; 781ac56dd48Spbrook if (idx < s->nb_globals) { 782ac56dd48Spbrook pstrcpy(buf, buf_size, ts->name); 783c896fe29Sbellard } else { 784641d5fbeSbellard if (ts->temp_local) 785641d5fbeSbellard snprintf(buf, buf_size, "loc%d", idx - s->nb_globals); 786641d5fbeSbellard else 787ac56dd48Spbrook snprintf(buf, buf_size, "tmp%d", idx - s->nb_globals); 788c896fe29Sbellard } 789c896fe29Sbellard return buf; 790c896fe29Sbellard } 791c896fe29Sbellard 792a7812ae4Spbrook char *tcg_get_arg_str_i32(TCGContext *s, char *buf, int buf_size, TCGv_i32 arg) 793ac56dd48Spbrook { 794a7812ae4Spbrook return tcg_get_arg_str_idx(s, buf, buf_size, GET_TCGV_I32(arg)); 795a7812ae4Spbrook } 796a7812ae4Spbrook 797a7812ae4Spbrook char *tcg_get_arg_str_i64(TCGContext *s, char *buf, int buf_size, TCGv_i64 arg) 798a7812ae4Spbrook { 799a810a2deSblueswir1 return tcg_get_arg_str_idx(s, buf, buf_size, GET_TCGV_I64(arg)); 800ac56dd48Spbrook } 801ac56dd48Spbrook 802e8996ee0Sbellard static int helper_cmp(const void *p1, const void *p2) 803e8996ee0Sbellard { 804e8996ee0Sbellard const TCGHelperInfo *th1 = p1; 805e8996ee0Sbellard const TCGHelperInfo *th2 = p2; 806e8996ee0Sbellard if (th1->func < th2->func) 807e8996ee0Sbellard return -1; 808e8996ee0Sbellard else if (th1->func == th2->func) 809e8996ee0Sbellard return 0; 810e8996ee0Sbellard else 811e8996ee0Sbellard return 1; 812e8996ee0Sbellard } 813e8996ee0Sbellard 814e8996ee0Sbellard /* find helper definition (Note: A hash table would be better) */ 8154dc81f28Sbellard static TCGHelperInfo *tcg_find_helper(TCGContext *s, tcg_target_ulong val) 8164dc81f28Sbellard { 817e8996ee0Sbellard int m, m_min, m_max; 818e8996ee0Sbellard TCGHelperInfo *th; 819e8996ee0Sbellard tcg_target_ulong v; 820e8996ee0Sbellard 821e8996ee0Sbellard if (unlikely(!s->helpers_sorted)) { 822e8996ee0Sbellard qsort(s->helpers, s->nb_helpers, sizeof(TCGHelperInfo), 823e8996ee0Sbellard helper_cmp); 824e8996ee0Sbellard s->helpers_sorted = 1; 825e8996ee0Sbellard } 826e8996ee0Sbellard 827e8996ee0Sbellard /* binary search */ 828e8996ee0Sbellard m_min = 0; 829e8996ee0Sbellard m_max = s->nb_helpers - 1; 830e8996ee0Sbellard while (m_min <= m_max) { 831e8996ee0Sbellard m = (m_min + m_max) >> 1; 832e8996ee0Sbellard th = &s->helpers[m]; 833e8996ee0Sbellard v = th->func; 834e8996ee0Sbellard if (v == val) 835e8996ee0Sbellard return th; 836e8996ee0Sbellard else if (val < v) { 837e8996ee0Sbellard m_max = m - 1; 838e8996ee0Sbellard } else { 839e8996ee0Sbellard m_min = m + 1; 840e8996ee0Sbellard } 8414dc81f28Sbellard } 8424dc81f28Sbellard return NULL; 8434dc81f28Sbellard } 8444dc81f28Sbellard 845f48f3edeSblueswir1 static const char * const cond_name[] = 846f48f3edeSblueswir1 { 847f48f3edeSblueswir1 [TCG_COND_EQ] = "eq", 848f48f3edeSblueswir1 [TCG_COND_NE] = "ne", 849f48f3edeSblueswir1 [TCG_COND_LT] = "lt", 850f48f3edeSblueswir1 [TCG_COND_GE] = "ge", 851f48f3edeSblueswir1 [TCG_COND_LE] = "le", 852f48f3edeSblueswir1 [TCG_COND_GT] = "gt", 853f48f3edeSblueswir1 [TCG_COND_LTU] = "ltu", 854f48f3edeSblueswir1 [TCG_COND_GEU] = "geu", 855f48f3edeSblueswir1 [TCG_COND_LEU] = "leu", 856f48f3edeSblueswir1 [TCG_COND_GTU] = "gtu" 857f48f3edeSblueswir1 }; 858f48f3edeSblueswir1 859c896fe29Sbellard void tcg_dump_ops(TCGContext *s, FILE *outfile) 860c896fe29Sbellard { 861c896fe29Sbellard const uint16_t *opc_ptr; 862c896fe29Sbellard const TCGArg *args; 863c896fe29Sbellard TCGArg arg; 864a9751609SRichard Henderson TCGOpcode c; 865a9751609SRichard Henderson int i, k, nb_oargs, nb_iargs, nb_cargs, first_insn; 866c896fe29Sbellard const TCGOpDef *def; 867c896fe29Sbellard char buf[128]; 868c896fe29Sbellard 8697e4597d7Sbellard first_insn = 1; 870c896fe29Sbellard opc_ptr = gen_opc_buf; 871c896fe29Sbellard args = gen_opparam_buf; 872c896fe29Sbellard while (opc_ptr < gen_opc_ptr) { 873c896fe29Sbellard c = *opc_ptr++; 874c896fe29Sbellard def = &tcg_op_defs[c]; 8757e4597d7Sbellard if (c == INDEX_op_debug_insn_start) { 8767e4597d7Sbellard uint64_t pc; 8777e4597d7Sbellard #if TARGET_LONG_BITS > TCG_TARGET_REG_BITS 8787e4597d7Sbellard pc = ((uint64_t)args[1] << 32) | args[0]; 8797e4597d7Sbellard #else 8807e4597d7Sbellard pc = args[0]; 8817e4597d7Sbellard #endif 8827e4597d7Sbellard if (!first_insn) 8837e4597d7Sbellard fprintf(outfile, "\n"); 8847e4597d7Sbellard fprintf(outfile, " ---- 0x%" PRIx64, pc); 8857e4597d7Sbellard first_insn = 0; 8867e4597d7Sbellard nb_oargs = def->nb_oargs; 8877e4597d7Sbellard nb_iargs = def->nb_iargs; 8887e4597d7Sbellard nb_cargs = def->nb_cargs; 8897e4597d7Sbellard } else if (c == INDEX_op_call) { 890c896fe29Sbellard TCGArg arg; 8914dc81f28Sbellard 892c896fe29Sbellard /* variable number of arguments */ 893c896fe29Sbellard arg = *args++; 894c896fe29Sbellard nb_oargs = arg >> 16; 895c896fe29Sbellard nb_iargs = arg & 0xffff; 896c896fe29Sbellard nb_cargs = def->nb_cargs; 897b03cce8eSbellard 8987e4597d7Sbellard fprintf(outfile, " %s ", def->name); 8997e4597d7Sbellard 900b03cce8eSbellard /* function name */ 901b03cce8eSbellard fprintf(outfile, "%s", 902e8996ee0Sbellard tcg_get_arg_str_idx(s, buf, sizeof(buf), args[nb_oargs + nb_iargs - 1])); 903b03cce8eSbellard /* flags */ 904b03cce8eSbellard fprintf(outfile, ",$0x%" TCG_PRIlx, 905b03cce8eSbellard args[nb_oargs + nb_iargs]); 906b03cce8eSbellard /* nb out args */ 907b03cce8eSbellard fprintf(outfile, ",$%d", nb_oargs); 908b03cce8eSbellard for(i = 0; i < nb_oargs; i++) { 909b03cce8eSbellard fprintf(outfile, ","); 910b03cce8eSbellard fprintf(outfile, "%s", 911b03cce8eSbellard tcg_get_arg_str_idx(s, buf, sizeof(buf), args[i])); 912b03cce8eSbellard } 913b03cce8eSbellard for(i = 0; i < (nb_iargs - 1); i++) { 914b03cce8eSbellard fprintf(outfile, ","); 91539cf05d3Sbellard if (args[nb_oargs + i] == TCG_CALL_DUMMY_ARG) { 91639cf05d3Sbellard fprintf(outfile, "<dummy>"); 91739cf05d3Sbellard } else { 918b03cce8eSbellard fprintf(outfile, "%s", 919b03cce8eSbellard tcg_get_arg_str_idx(s, buf, sizeof(buf), args[nb_oargs + i])); 920b03cce8eSbellard } 92139cf05d3Sbellard } 922e8996ee0Sbellard } else if (c == INDEX_op_movi_i32 923e8996ee0Sbellard #if TCG_TARGET_REG_BITS == 64 924e8996ee0Sbellard || c == INDEX_op_movi_i64 925e8996ee0Sbellard #endif 926e8996ee0Sbellard ) { 927e8996ee0Sbellard tcg_target_ulong val; 928e8996ee0Sbellard TCGHelperInfo *th; 929e8996ee0Sbellard 930e8996ee0Sbellard nb_oargs = def->nb_oargs; 931e8996ee0Sbellard nb_iargs = def->nb_iargs; 932e8996ee0Sbellard nb_cargs = def->nb_cargs; 933e8996ee0Sbellard fprintf(outfile, " %s %s,$", def->name, 934e8996ee0Sbellard tcg_get_arg_str_idx(s, buf, sizeof(buf), args[0])); 935e8996ee0Sbellard val = args[1]; 936e8996ee0Sbellard th = tcg_find_helper(s, val); 937e8996ee0Sbellard if (th) { 9383e9a474eSaurel32 fprintf(outfile, "%s", th->name); 939e8996ee0Sbellard } else { 940e8996ee0Sbellard if (c == INDEX_op_movi_i32) 941e8996ee0Sbellard fprintf(outfile, "0x%x", (uint32_t)val); 942e8996ee0Sbellard else 943e8996ee0Sbellard fprintf(outfile, "0x%" PRIx64 , (uint64_t)val); 944e8996ee0Sbellard } 945b03cce8eSbellard } else { 9467e4597d7Sbellard fprintf(outfile, " %s ", def->name); 947b03cce8eSbellard if (c == INDEX_op_nopn) { 948c896fe29Sbellard /* variable number of arguments */ 949c896fe29Sbellard nb_cargs = *args; 950c896fe29Sbellard nb_oargs = 0; 951c896fe29Sbellard nb_iargs = 0; 952c896fe29Sbellard } else { 953c896fe29Sbellard nb_oargs = def->nb_oargs; 954c896fe29Sbellard nb_iargs = def->nb_iargs; 955c896fe29Sbellard nb_cargs = def->nb_cargs; 956c896fe29Sbellard } 957c896fe29Sbellard 958c896fe29Sbellard k = 0; 959c896fe29Sbellard for(i = 0; i < nb_oargs; i++) { 960c896fe29Sbellard if (k != 0) 961c896fe29Sbellard fprintf(outfile, ","); 962ac56dd48Spbrook fprintf(outfile, "%s", 963ac56dd48Spbrook tcg_get_arg_str_idx(s, buf, sizeof(buf), args[k++])); 964c896fe29Sbellard } 965c896fe29Sbellard for(i = 0; i < nb_iargs; i++) { 966c896fe29Sbellard if (k != 0) 967c896fe29Sbellard fprintf(outfile, ","); 968ac56dd48Spbrook fprintf(outfile, "%s", 969ac56dd48Spbrook tcg_get_arg_str_idx(s, buf, sizeof(buf), args[k++])); 970c896fe29Sbellard } 971be210acbSRichard Henderson switch (c) { 972be210acbSRichard Henderson case INDEX_op_brcond_i32: 973f48f3edeSblueswir1 #if TCG_TARGET_REG_BITS == 32 974be210acbSRichard Henderson case INDEX_op_brcond2_i32: 975f48f3edeSblueswir1 #elif TCG_TARGET_REG_BITS == 64 976be210acbSRichard Henderson case INDEX_op_brcond_i64: 977f48f3edeSblueswir1 #endif 978be210acbSRichard Henderson case INDEX_op_setcond_i32: 979be210acbSRichard Henderson #if TCG_TARGET_REG_BITS == 32 980be210acbSRichard Henderson case INDEX_op_setcond2_i32: 981be210acbSRichard Henderson #elif TCG_TARGET_REG_BITS == 64 982be210acbSRichard Henderson case INDEX_op_setcond_i64: 983be210acbSRichard Henderson #endif 984f48f3edeSblueswir1 if (args[k] < ARRAY_SIZE(cond_name) && cond_name[args[k]]) 985f48f3edeSblueswir1 fprintf(outfile, ",%s", cond_name[args[k++]]); 986f48f3edeSblueswir1 else 987f48f3edeSblueswir1 fprintf(outfile, ",$0x%" TCG_PRIlx, args[k++]); 988f48f3edeSblueswir1 i = 1; 989be210acbSRichard Henderson break; 990be210acbSRichard Henderson default: 991f48f3edeSblueswir1 i = 0; 992be210acbSRichard Henderson break; 993be210acbSRichard Henderson } 994f48f3edeSblueswir1 for(; i < nb_cargs; i++) { 995c896fe29Sbellard if (k != 0) 996c896fe29Sbellard fprintf(outfile, ","); 997c896fe29Sbellard arg = args[k++]; 998c896fe29Sbellard fprintf(outfile, "$0x%" TCG_PRIlx, arg); 999c896fe29Sbellard } 1000b03cce8eSbellard } 1001c896fe29Sbellard fprintf(outfile, "\n"); 1002c896fe29Sbellard args += nb_iargs + nb_oargs + nb_cargs; 1003c896fe29Sbellard } 1004c896fe29Sbellard } 1005c896fe29Sbellard 1006c896fe29Sbellard /* we give more priority to constraints with less registers */ 1007c896fe29Sbellard static int get_constraint_priority(const TCGOpDef *def, int k) 1008c896fe29Sbellard { 1009c896fe29Sbellard const TCGArgConstraint *arg_ct; 1010c896fe29Sbellard 1011c896fe29Sbellard int i, n; 1012c896fe29Sbellard arg_ct = &def->args_ct[k]; 1013c896fe29Sbellard if (arg_ct->ct & TCG_CT_ALIAS) { 1014c896fe29Sbellard /* an alias is equivalent to a single register */ 1015c896fe29Sbellard n = 1; 1016c896fe29Sbellard } else { 1017c896fe29Sbellard if (!(arg_ct->ct & TCG_CT_REG)) 1018c896fe29Sbellard return 0; 1019c896fe29Sbellard n = 0; 1020c896fe29Sbellard for(i = 0; i < TCG_TARGET_NB_REGS; i++) { 1021c896fe29Sbellard if (tcg_regset_test_reg(arg_ct->u.regs, i)) 1022c896fe29Sbellard n++; 1023c896fe29Sbellard } 1024c896fe29Sbellard } 1025c896fe29Sbellard return TCG_TARGET_NB_REGS - n + 1; 1026c896fe29Sbellard } 1027c896fe29Sbellard 1028c896fe29Sbellard /* sort from highest priority to lowest */ 1029c896fe29Sbellard static void sort_constraints(TCGOpDef *def, int start, int n) 1030c896fe29Sbellard { 1031c896fe29Sbellard int i, j, p1, p2, tmp; 1032c896fe29Sbellard 1033c896fe29Sbellard for(i = 0; i < n; i++) 1034c896fe29Sbellard def->sorted_args[start + i] = start + i; 1035c896fe29Sbellard if (n <= 1) 1036c896fe29Sbellard return; 1037c896fe29Sbellard for(i = 0; i < n - 1; i++) { 1038c896fe29Sbellard for(j = i + 1; j < n; j++) { 1039c896fe29Sbellard p1 = get_constraint_priority(def, def->sorted_args[start + i]); 1040c896fe29Sbellard p2 = get_constraint_priority(def, def->sorted_args[start + j]); 1041c896fe29Sbellard if (p1 < p2) { 1042c896fe29Sbellard tmp = def->sorted_args[start + i]; 1043c896fe29Sbellard def->sorted_args[start + i] = def->sorted_args[start + j]; 1044c896fe29Sbellard def->sorted_args[start + j] = tmp; 1045c896fe29Sbellard } 1046c896fe29Sbellard } 1047c896fe29Sbellard } 1048c896fe29Sbellard } 1049c896fe29Sbellard 1050c896fe29Sbellard void tcg_add_target_add_op_defs(const TCGTargetOpDef *tdefs) 1051c896fe29Sbellard { 1052a9751609SRichard Henderson TCGOpcode op; 1053c896fe29Sbellard TCGOpDef *def; 1054c896fe29Sbellard const char *ct_str; 1055c896fe29Sbellard int i, nb_args; 1056c896fe29Sbellard 1057c896fe29Sbellard for(;;) { 1058a9751609SRichard Henderson if (tdefs->op == (TCGOpcode)-1) 1059c896fe29Sbellard break; 1060c896fe29Sbellard op = tdefs->op; 1061c3b08d0eSStefan Weil assert((unsigned)op < NB_OPS); 1062c896fe29Sbellard def = &tcg_op_defs[op]; 1063c68aaa18SStefan Weil #if defined(CONFIG_DEBUG_TCG) 1064c68aaa18SStefan Weil /* Duplicate entry in op definitions? */ 1065c68aaa18SStefan Weil assert(!def->used); 1066c68aaa18SStefan Weil def->used = 1; 1067c68aaa18SStefan Weil #endif 1068c896fe29Sbellard nb_args = def->nb_iargs + def->nb_oargs; 1069c896fe29Sbellard for(i = 0; i < nb_args; i++) { 1070c896fe29Sbellard ct_str = tdefs->args_ct_str[i]; 1071c68aaa18SStefan Weil /* Incomplete TCGTargetOpDef entry? */ 1072c68aaa18SStefan Weil assert(ct_str != NULL); 1073c896fe29Sbellard tcg_regset_clear(def->args_ct[i].u.regs); 1074c896fe29Sbellard def->args_ct[i].ct = 0; 1075c896fe29Sbellard if (ct_str[0] >= '0' && ct_str[0] <= '9') { 1076c896fe29Sbellard int oarg; 1077c896fe29Sbellard oarg = ct_str[0] - '0'; 1078c896fe29Sbellard assert(oarg < def->nb_oargs); 1079c896fe29Sbellard assert(def->args_ct[oarg].ct & TCG_CT_REG); 1080c896fe29Sbellard /* TCG_CT_ALIAS is for the output arguments. The input 10815ff9d6a4Sbellard argument is tagged with TCG_CT_IALIAS. */ 1082c896fe29Sbellard def->args_ct[i] = def->args_ct[oarg]; 10835ff9d6a4Sbellard def->args_ct[oarg].ct = TCG_CT_ALIAS; 10845ff9d6a4Sbellard def->args_ct[oarg].alias_index = i; 1085c896fe29Sbellard def->args_ct[i].ct |= TCG_CT_IALIAS; 10865ff9d6a4Sbellard def->args_ct[i].alias_index = oarg; 1087c896fe29Sbellard } else { 1088c896fe29Sbellard for(;;) { 1089c896fe29Sbellard if (*ct_str == '\0') 1090c896fe29Sbellard break; 1091c896fe29Sbellard switch(*ct_str) { 1092c896fe29Sbellard case 'i': 1093c896fe29Sbellard def->args_ct[i].ct |= TCG_CT_CONST; 1094c896fe29Sbellard ct_str++; 1095c896fe29Sbellard break; 1096c896fe29Sbellard default: 1097c896fe29Sbellard if (target_parse_constraint(&def->args_ct[i], &ct_str) < 0) { 1098c896fe29Sbellard fprintf(stderr, "Invalid constraint '%s' for arg %d of operation '%s'\n", 1099c896fe29Sbellard ct_str, i, def->name); 1100c896fe29Sbellard exit(1); 1101c896fe29Sbellard } 1102c896fe29Sbellard } 1103c896fe29Sbellard } 1104c896fe29Sbellard } 1105c896fe29Sbellard } 1106c896fe29Sbellard 1107c68aaa18SStefan Weil /* TCGTargetOpDef entry with too much information? */ 1108c68aaa18SStefan Weil assert(i == TCG_MAX_OP_ARGS || tdefs->args_ct_str[i] == NULL); 1109c68aaa18SStefan Weil 1110c896fe29Sbellard /* sort the constraints (XXX: this is just an heuristic) */ 1111c896fe29Sbellard sort_constraints(def, 0, def->nb_oargs); 1112c896fe29Sbellard sort_constraints(def, def->nb_oargs, def->nb_iargs); 1113c896fe29Sbellard 1114c896fe29Sbellard #if 0 1115c896fe29Sbellard { 1116c896fe29Sbellard int i; 1117c896fe29Sbellard 1118c896fe29Sbellard printf("%s: sorted=", def->name); 1119c896fe29Sbellard for(i = 0; i < def->nb_oargs + def->nb_iargs; i++) 1120c896fe29Sbellard printf(" %d", def->sorted_args[i]); 1121c896fe29Sbellard printf("\n"); 1122c896fe29Sbellard } 1123c896fe29Sbellard #endif 1124c896fe29Sbellard tdefs++; 1125c896fe29Sbellard } 1126c896fe29Sbellard 1127c68aaa18SStefan Weil #if defined(CONFIG_DEBUG_TCG) 1128a9751609SRichard Henderson i = 0; 1129c68aaa18SStefan Weil for (op = 0; op < ARRAY_SIZE(tcg_op_defs); op++) { 1130c68aaa18SStefan Weil if (op < INDEX_op_call || op == INDEX_op_debug_insn_start) { 1131c68aaa18SStefan Weil /* Wrong entry in op definitions? */ 1132a9751609SRichard Henderson if (tcg_op_defs[op].used) { 1133a9751609SRichard Henderson fprintf(stderr, "Invalid op definition for %s\n", 1134a9751609SRichard Henderson tcg_op_defs[op].name); 1135a9751609SRichard Henderson i = 1; 1136a9751609SRichard Henderson } 1137c68aaa18SStefan Weil } else { 1138c68aaa18SStefan Weil /* Missing entry in op definitions? */ 1139a9751609SRichard Henderson if (!tcg_op_defs[op].used) { 1140a9751609SRichard Henderson fprintf(stderr, "Missing op definition for %s\n", 1141a9751609SRichard Henderson tcg_op_defs[op].name); 1142a9751609SRichard Henderson i = 1; 1143c68aaa18SStefan Weil } 1144c68aaa18SStefan Weil } 1145a9751609SRichard Henderson } 1146a9751609SRichard Henderson if (i == 1) { 1147a9751609SRichard Henderson tcg_abort(); 1148a9751609SRichard Henderson } 1149c68aaa18SStefan Weil #endif 1150c896fe29Sbellard } 1151c896fe29Sbellard 1152c896fe29Sbellard #ifdef USE_LIVENESS_ANALYSIS 1153c896fe29Sbellard 1154c896fe29Sbellard /* set a nop for an operation using 'nb_args' */ 1155c896fe29Sbellard static inline void tcg_set_nop(TCGContext *s, uint16_t *opc_ptr, 1156c896fe29Sbellard TCGArg *args, int nb_args) 1157c896fe29Sbellard { 1158c896fe29Sbellard if (nb_args == 0) { 1159c896fe29Sbellard *opc_ptr = INDEX_op_nop; 1160c896fe29Sbellard } else { 1161c896fe29Sbellard *opc_ptr = INDEX_op_nopn; 1162c896fe29Sbellard args[0] = nb_args; 1163c896fe29Sbellard args[nb_args - 1] = nb_args; 1164c896fe29Sbellard } 1165c896fe29Sbellard } 1166c896fe29Sbellard 1167641d5fbeSbellard /* liveness analysis: end of function: globals are live, temps are 1168641d5fbeSbellard dead. */ 1169641d5fbeSbellard /* XXX: at this stage, not used as there would be little gains because 1170641d5fbeSbellard most TBs end with a conditional jump. */ 1171641d5fbeSbellard static inline void tcg_la_func_end(TCGContext *s, uint8_t *dead_temps) 1172c896fe29Sbellard { 1173c896fe29Sbellard memset(dead_temps, 0, s->nb_globals); 1174c896fe29Sbellard memset(dead_temps + s->nb_globals, 1, s->nb_temps - s->nb_globals); 1175c896fe29Sbellard } 1176c896fe29Sbellard 1177641d5fbeSbellard /* liveness analysis: end of basic block: globals are live, temps are 1178641d5fbeSbellard dead, local temps are live. */ 1179641d5fbeSbellard static inline void tcg_la_bb_end(TCGContext *s, uint8_t *dead_temps) 1180641d5fbeSbellard { 1181641d5fbeSbellard int i; 1182641d5fbeSbellard TCGTemp *ts; 1183641d5fbeSbellard 1184641d5fbeSbellard memset(dead_temps, 0, s->nb_globals); 1185641d5fbeSbellard ts = &s->temps[s->nb_globals]; 1186641d5fbeSbellard for(i = s->nb_globals; i < s->nb_temps; i++) { 1187641d5fbeSbellard if (ts->temp_local) 1188641d5fbeSbellard dead_temps[i] = 0; 1189641d5fbeSbellard else 1190641d5fbeSbellard dead_temps[i] = 1; 1191641d5fbeSbellard ts++; 1192641d5fbeSbellard } 1193641d5fbeSbellard } 1194641d5fbeSbellard 1195866cb6cbSAurelien Jarno /* Liveness analysis : update the opc_dead_args array to tell if a 1196c896fe29Sbellard given input arguments is dead. Instructions updating dead 1197c896fe29Sbellard temporaries are removed. */ 11988fcd3692Sblueswir1 static void tcg_liveness_analysis(TCGContext *s) 1199c896fe29Sbellard { 1200a9751609SRichard Henderson int i, op_index, nb_args, nb_iargs, nb_oargs, arg, nb_ops; 1201a9751609SRichard Henderson TCGOpcode op; 1202c896fe29Sbellard TCGArg *args; 1203c896fe29Sbellard const TCGOpDef *def; 1204c896fe29Sbellard uint8_t *dead_temps; 1205866cb6cbSAurelien Jarno unsigned int dead_args; 1206c896fe29Sbellard 1207c896fe29Sbellard gen_opc_ptr++; /* skip end */ 1208c896fe29Sbellard 1209c896fe29Sbellard nb_ops = gen_opc_ptr - gen_opc_buf; 1210c896fe29Sbellard 1211866cb6cbSAurelien Jarno s->op_dead_args = tcg_malloc(nb_ops * sizeof(uint16_t)); 1212c896fe29Sbellard 1213c896fe29Sbellard dead_temps = tcg_malloc(s->nb_temps); 1214c896fe29Sbellard memset(dead_temps, 1, s->nb_temps); 1215c896fe29Sbellard 1216c896fe29Sbellard args = gen_opparam_ptr; 1217c896fe29Sbellard op_index = nb_ops - 1; 1218c896fe29Sbellard while (op_index >= 0) { 1219c896fe29Sbellard op = gen_opc_buf[op_index]; 1220c896fe29Sbellard def = &tcg_op_defs[op]; 1221c896fe29Sbellard switch(op) { 1222c896fe29Sbellard case INDEX_op_call: 1223c6e113f5Sbellard { 1224c6e113f5Sbellard int call_flags; 1225c6e113f5Sbellard 1226c896fe29Sbellard nb_args = args[-1]; 1227c896fe29Sbellard args -= nb_args; 1228c896fe29Sbellard nb_iargs = args[0] & 0xffff; 1229c896fe29Sbellard nb_oargs = args[0] >> 16; 1230c896fe29Sbellard args++; 1231c6e113f5Sbellard call_flags = args[nb_oargs + nb_iargs]; 1232c6e113f5Sbellard 1233c6e113f5Sbellard /* pure functions can be removed if their result is not 1234c6e113f5Sbellard used */ 1235c6e113f5Sbellard if (call_flags & TCG_CALL_PURE) { 1236c6e113f5Sbellard for(i = 0; i < nb_oargs; i++) { 1237c6e113f5Sbellard arg = args[i]; 1238c6e113f5Sbellard if (!dead_temps[arg]) 1239c6e113f5Sbellard goto do_not_remove_call; 1240c6e113f5Sbellard } 1241c6e113f5Sbellard tcg_set_nop(s, gen_opc_buf + op_index, 1242c6e113f5Sbellard args - 1, nb_args); 1243c6e113f5Sbellard } else { 1244c6e113f5Sbellard do_not_remove_call: 1245c896fe29Sbellard 1246c896fe29Sbellard /* output args are dead */ 12476b64b624SAurelien Jarno dead_args = 0; 1248c896fe29Sbellard for(i = 0; i < nb_oargs; i++) { 1249c896fe29Sbellard arg = args[i]; 12506b64b624SAurelien Jarno if (dead_temps[arg]) { 12516b64b624SAurelien Jarno dead_args |= (1 << i); 12526b64b624SAurelien Jarno } 1253c896fe29Sbellard dead_temps[arg] = 1; 1254c896fe29Sbellard } 1255c896fe29Sbellard 1256b9c18f56Saurel32 if (!(call_flags & TCG_CALL_CONST)) { 1257c896fe29Sbellard /* globals are live (they may be used by the call) */ 1258c896fe29Sbellard memset(dead_temps, 0, s->nb_globals); 1259b9c18f56Saurel32 } 1260c896fe29Sbellard 1261c896fe29Sbellard /* input args are live */ 1262866cb6cbSAurelien Jarno for(i = nb_oargs; i < nb_iargs + nb_oargs; i++) { 1263866cb6cbSAurelien Jarno arg = args[i]; 126439cf05d3Sbellard if (arg != TCG_CALL_DUMMY_ARG) { 1265c896fe29Sbellard if (dead_temps[arg]) { 1266866cb6cbSAurelien Jarno dead_args |= (1 << i); 1267c896fe29Sbellard } 1268c896fe29Sbellard dead_temps[arg] = 0; 1269c896fe29Sbellard } 127039cf05d3Sbellard } 1271866cb6cbSAurelien Jarno s->op_dead_args[op_index] = dead_args; 1272c6e113f5Sbellard } 1273c896fe29Sbellard args--; 1274c6e113f5Sbellard } 1275c896fe29Sbellard break; 1276c896fe29Sbellard case INDEX_op_set_label: 1277c896fe29Sbellard args--; 1278c896fe29Sbellard /* mark end of basic block */ 1279c896fe29Sbellard tcg_la_bb_end(s, dead_temps); 1280c896fe29Sbellard break; 12817e4597d7Sbellard case INDEX_op_debug_insn_start: 12827e4597d7Sbellard args -= def->nb_args; 12837e4597d7Sbellard break; 1284c896fe29Sbellard case INDEX_op_nopn: 1285c896fe29Sbellard nb_args = args[-1]; 1286c896fe29Sbellard args -= nb_args; 1287c896fe29Sbellard break; 12885ff9d6a4Sbellard case INDEX_op_discard: 12895ff9d6a4Sbellard args--; 12905ff9d6a4Sbellard /* mark the temporary as dead */ 12915ff9d6a4Sbellard dead_temps[args[0]] = 1; 12925ff9d6a4Sbellard break; 1293c896fe29Sbellard case INDEX_op_end: 1294c896fe29Sbellard break; 1295c896fe29Sbellard /* XXX: optimize by hardcoding common cases (e.g. triadic ops) */ 1296c896fe29Sbellard default: 1297c896fe29Sbellard args -= def->nb_args; 1298c896fe29Sbellard nb_iargs = def->nb_iargs; 1299c896fe29Sbellard nb_oargs = def->nb_oargs; 1300c896fe29Sbellard 1301c896fe29Sbellard /* Test if the operation can be removed because all 13025ff9d6a4Sbellard its outputs are dead. We assume that nb_oargs == 0 13035ff9d6a4Sbellard implies side effects */ 13045ff9d6a4Sbellard if (!(def->flags & TCG_OPF_SIDE_EFFECTS) && nb_oargs != 0) { 1305c896fe29Sbellard for(i = 0; i < nb_oargs; i++) { 1306c896fe29Sbellard arg = args[i]; 1307c896fe29Sbellard if (!dead_temps[arg]) 1308c896fe29Sbellard goto do_not_remove; 1309c896fe29Sbellard } 1310c896fe29Sbellard tcg_set_nop(s, gen_opc_buf + op_index, args, def->nb_args); 1311c896fe29Sbellard #ifdef CONFIG_PROFILER 1312a23a9ec6Sbellard s->del_op_count++; 1313c896fe29Sbellard #endif 1314c896fe29Sbellard } else { 1315c896fe29Sbellard do_not_remove: 1316c896fe29Sbellard 1317c896fe29Sbellard /* output args are dead */ 13186b64b624SAurelien Jarno dead_args = 0; 1319c896fe29Sbellard for(i = 0; i < nb_oargs; i++) { 1320c896fe29Sbellard arg = args[i]; 13216b64b624SAurelien Jarno if (dead_temps[arg]) { 13226b64b624SAurelien Jarno dead_args |= (1 << i); 13236b64b624SAurelien Jarno } 1324c896fe29Sbellard dead_temps[arg] = 1; 1325c896fe29Sbellard } 1326c896fe29Sbellard 1327c896fe29Sbellard /* if end of basic block, update */ 1328c896fe29Sbellard if (def->flags & TCG_OPF_BB_END) { 1329c896fe29Sbellard tcg_la_bb_end(s, dead_temps); 1330b03cce8eSbellard } else if (def->flags & TCG_OPF_CALL_CLOBBER) { 1331b03cce8eSbellard /* globals are live */ 1332b03cce8eSbellard memset(dead_temps, 0, s->nb_globals); 1333c896fe29Sbellard } 1334c896fe29Sbellard 1335c896fe29Sbellard /* input args are live */ 1336866cb6cbSAurelien Jarno for(i = nb_oargs; i < nb_oargs + nb_iargs; i++) { 1337866cb6cbSAurelien Jarno arg = args[i]; 1338c896fe29Sbellard if (dead_temps[arg]) { 1339866cb6cbSAurelien Jarno dead_args |= (1 << i); 1340c896fe29Sbellard } 1341c896fe29Sbellard dead_temps[arg] = 0; 1342c896fe29Sbellard } 1343866cb6cbSAurelien Jarno s->op_dead_args[op_index] = dead_args; 1344c896fe29Sbellard } 1345c896fe29Sbellard break; 1346c896fe29Sbellard } 1347c896fe29Sbellard op_index--; 1348c896fe29Sbellard } 1349c896fe29Sbellard 1350c896fe29Sbellard if (args != gen_opparam_buf) 1351c896fe29Sbellard tcg_abort(); 1352c896fe29Sbellard } 1353c896fe29Sbellard #else 1354c896fe29Sbellard /* dummy liveness analysis */ 1355655feed5Smalc static void tcg_liveness_analysis(TCGContext *s) 1356c896fe29Sbellard { 1357c896fe29Sbellard int nb_ops; 1358c896fe29Sbellard nb_ops = gen_opc_ptr - gen_opc_buf; 1359c896fe29Sbellard 1360866cb6cbSAurelien Jarno s->op_dead_args = tcg_malloc(nb_ops * sizeof(uint16_t)); 1361866cb6cbSAurelien Jarno memset(s->op_dead_args, 0, nb_ops * sizeof(uint16_t)); 1362c896fe29Sbellard } 1363c896fe29Sbellard #endif 1364c896fe29Sbellard 1365c896fe29Sbellard #ifndef NDEBUG 1366c896fe29Sbellard static void dump_regs(TCGContext *s) 1367c896fe29Sbellard { 1368c896fe29Sbellard TCGTemp *ts; 1369c896fe29Sbellard int i; 1370c896fe29Sbellard char buf[64]; 1371c896fe29Sbellard 1372c896fe29Sbellard for(i = 0; i < s->nb_temps; i++) { 1373c896fe29Sbellard ts = &s->temps[i]; 1374ac56dd48Spbrook printf(" %10s: ", tcg_get_arg_str_idx(s, buf, sizeof(buf), i)); 1375c896fe29Sbellard switch(ts->val_type) { 1376c896fe29Sbellard case TEMP_VAL_REG: 1377c896fe29Sbellard printf("%s", tcg_target_reg_names[ts->reg]); 1378c896fe29Sbellard break; 1379c896fe29Sbellard case TEMP_VAL_MEM: 1380c896fe29Sbellard printf("%d(%s)", (int)ts->mem_offset, tcg_target_reg_names[ts->mem_reg]); 1381c896fe29Sbellard break; 1382c896fe29Sbellard case TEMP_VAL_CONST: 1383c896fe29Sbellard printf("$0x%" TCG_PRIlx, ts->val); 1384c896fe29Sbellard break; 1385c896fe29Sbellard case TEMP_VAL_DEAD: 1386c896fe29Sbellard printf("D"); 1387c896fe29Sbellard break; 1388c896fe29Sbellard default: 1389c896fe29Sbellard printf("???"); 1390c896fe29Sbellard break; 1391c896fe29Sbellard } 1392c896fe29Sbellard printf("\n"); 1393c896fe29Sbellard } 1394c896fe29Sbellard 1395c896fe29Sbellard for(i = 0; i < TCG_TARGET_NB_REGS; i++) { 1396c896fe29Sbellard if (s->reg_to_temp[i] >= 0) { 1397c896fe29Sbellard printf("%s: %s\n", 1398c896fe29Sbellard tcg_target_reg_names[i], 1399ac56dd48Spbrook tcg_get_arg_str_idx(s, buf, sizeof(buf), s->reg_to_temp[i])); 1400c896fe29Sbellard } 1401c896fe29Sbellard } 1402c896fe29Sbellard } 1403c896fe29Sbellard 1404c896fe29Sbellard static void check_regs(TCGContext *s) 1405c896fe29Sbellard { 1406c896fe29Sbellard int reg, k; 1407c896fe29Sbellard TCGTemp *ts; 1408c896fe29Sbellard char buf[64]; 1409c896fe29Sbellard 1410c896fe29Sbellard for(reg = 0; reg < TCG_TARGET_NB_REGS; reg++) { 1411c896fe29Sbellard k = s->reg_to_temp[reg]; 1412c896fe29Sbellard if (k >= 0) { 1413c896fe29Sbellard ts = &s->temps[k]; 1414c896fe29Sbellard if (ts->val_type != TEMP_VAL_REG || 1415c896fe29Sbellard ts->reg != reg) { 1416c896fe29Sbellard printf("Inconsistency for register %s:\n", 1417c896fe29Sbellard tcg_target_reg_names[reg]); 1418b03cce8eSbellard goto fail; 1419c896fe29Sbellard } 1420c896fe29Sbellard } 1421c896fe29Sbellard } 1422c896fe29Sbellard for(k = 0; k < s->nb_temps; k++) { 1423c896fe29Sbellard ts = &s->temps[k]; 1424c896fe29Sbellard if (ts->val_type == TEMP_VAL_REG && 1425c896fe29Sbellard !ts->fixed_reg && 1426c896fe29Sbellard s->reg_to_temp[ts->reg] != k) { 1427c896fe29Sbellard printf("Inconsistency for temp %s:\n", 1428ac56dd48Spbrook tcg_get_arg_str_idx(s, buf, sizeof(buf), k)); 1429b03cce8eSbellard fail: 1430c896fe29Sbellard printf("reg state:\n"); 1431c896fe29Sbellard dump_regs(s); 1432c896fe29Sbellard tcg_abort(); 1433c896fe29Sbellard } 1434c896fe29Sbellard } 1435c896fe29Sbellard } 1436c896fe29Sbellard #endif 1437c896fe29Sbellard 1438c896fe29Sbellard static void temp_allocate_frame(TCGContext *s, int temp) 1439c896fe29Sbellard { 1440c896fe29Sbellard TCGTemp *ts; 1441c896fe29Sbellard ts = &s->temps[temp]; 1442*f44c9960SBlue Swirl #ifndef __sparc_v9__ /* Sparc64 stack is accessed with offset of 2047 */ 1443b591dc59SBlue Swirl s->current_frame_offset = (s->current_frame_offset + 1444b591dc59SBlue Swirl (tcg_target_long)sizeof(tcg_target_long) - 1) & 1445b591dc59SBlue Swirl ~(sizeof(tcg_target_long) - 1); 1446*f44c9960SBlue Swirl #endif 1447b591dc59SBlue Swirl if (s->current_frame_offset + (tcg_target_long)sizeof(tcg_target_long) > 1448b591dc59SBlue Swirl s->frame_end) { 14495ff9d6a4Sbellard tcg_abort(); 1450b591dc59SBlue Swirl } 1451c896fe29Sbellard ts->mem_offset = s->current_frame_offset; 1452c896fe29Sbellard ts->mem_reg = s->frame_reg; 1453c896fe29Sbellard ts->mem_allocated = 1; 1454b591dc59SBlue Swirl s->current_frame_offset += (tcg_target_long)sizeof(tcg_target_long); 1455c896fe29Sbellard } 1456c896fe29Sbellard 1457c896fe29Sbellard /* free register 'reg' by spilling the corresponding temporary if necessary */ 1458c896fe29Sbellard static void tcg_reg_free(TCGContext *s, int reg) 1459c896fe29Sbellard { 1460c896fe29Sbellard TCGTemp *ts; 1461c896fe29Sbellard int temp; 1462c896fe29Sbellard 1463c896fe29Sbellard temp = s->reg_to_temp[reg]; 1464c896fe29Sbellard if (temp != -1) { 1465c896fe29Sbellard ts = &s->temps[temp]; 1466c896fe29Sbellard assert(ts->val_type == TEMP_VAL_REG); 1467c896fe29Sbellard if (!ts->mem_coherent) { 1468c896fe29Sbellard if (!ts->mem_allocated) 1469c896fe29Sbellard temp_allocate_frame(s, temp); 1470e4d5434cSblueswir1 tcg_out_st(s, ts->type, reg, ts->mem_reg, ts->mem_offset); 1471c896fe29Sbellard } 1472c896fe29Sbellard ts->val_type = TEMP_VAL_MEM; 1473c896fe29Sbellard s->reg_to_temp[reg] = -1; 1474c896fe29Sbellard } 1475c896fe29Sbellard } 1476c896fe29Sbellard 1477c896fe29Sbellard /* Allocate a register belonging to reg1 & ~reg2 */ 1478c896fe29Sbellard static int tcg_reg_alloc(TCGContext *s, TCGRegSet reg1, TCGRegSet reg2) 1479c896fe29Sbellard { 1480c896fe29Sbellard int i, reg; 1481c896fe29Sbellard TCGRegSet reg_ct; 1482c896fe29Sbellard 1483c896fe29Sbellard tcg_regset_andnot(reg_ct, reg1, reg2); 1484c896fe29Sbellard 1485c896fe29Sbellard /* first try free registers */ 14860954d0d9Sblueswir1 for(i = 0; i < ARRAY_SIZE(tcg_target_reg_alloc_order); i++) { 1487c896fe29Sbellard reg = tcg_target_reg_alloc_order[i]; 1488c896fe29Sbellard if (tcg_regset_test_reg(reg_ct, reg) && s->reg_to_temp[reg] == -1) 1489c896fe29Sbellard return reg; 1490c896fe29Sbellard } 1491c896fe29Sbellard 1492c896fe29Sbellard /* XXX: do better spill choice */ 14930954d0d9Sblueswir1 for(i = 0; i < ARRAY_SIZE(tcg_target_reg_alloc_order); i++) { 1494c896fe29Sbellard reg = tcg_target_reg_alloc_order[i]; 1495c896fe29Sbellard if (tcg_regset_test_reg(reg_ct, reg)) { 1496c896fe29Sbellard tcg_reg_free(s, reg); 1497c896fe29Sbellard return reg; 1498c896fe29Sbellard } 1499c896fe29Sbellard } 1500c896fe29Sbellard 1501c896fe29Sbellard tcg_abort(); 1502c896fe29Sbellard } 1503c896fe29Sbellard 1504641d5fbeSbellard /* save a temporary to memory. 'allocated_regs' is used in case a 1505e8996ee0Sbellard temporary registers needs to be allocated to store a constant. */ 1506641d5fbeSbellard static void temp_save(TCGContext *s, int temp, TCGRegSet allocated_regs) 1507c896fe29Sbellard { 1508c896fe29Sbellard TCGTemp *ts; 1509641d5fbeSbellard int reg; 1510c896fe29Sbellard 1511641d5fbeSbellard ts = &s->temps[temp]; 1512c896fe29Sbellard if (!ts->fixed_reg) { 1513e8996ee0Sbellard switch(ts->val_type) { 1514e8996ee0Sbellard case TEMP_VAL_REG: 1515c896fe29Sbellard tcg_reg_free(s, ts->reg); 1516e8996ee0Sbellard break; 1517e8996ee0Sbellard case TEMP_VAL_DEAD: 1518e5097dc8Sbellard ts->val_type = TEMP_VAL_MEM; 1519e8996ee0Sbellard break; 1520e8996ee0Sbellard case TEMP_VAL_CONST: 15216692b043SAurelien Jarno reg = tcg_reg_alloc(s, tcg_target_available_regs[ts->type], 15226692b043SAurelien Jarno allocated_regs); 1523d6859202SAurelien Jarno if (!ts->mem_allocated) 1524d6859202SAurelien Jarno temp_allocate_frame(s, temp); 1525e8996ee0Sbellard tcg_out_movi(s, ts->type, reg, ts->val); 1526e8996ee0Sbellard tcg_out_st(s, ts->type, reg, ts->mem_reg, ts->mem_offset); 1527e8996ee0Sbellard ts->val_type = TEMP_VAL_MEM; 1528e8996ee0Sbellard break; 1529e8996ee0Sbellard case TEMP_VAL_MEM: 1530e8996ee0Sbellard break; 1531e8996ee0Sbellard default: 1532e8996ee0Sbellard tcg_abort(); 1533c896fe29Sbellard } 1534c896fe29Sbellard } 1535c896fe29Sbellard } 1536641d5fbeSbellard 1537641d5fbeSbellard /* save globals to their cannonical location and assume they can be 1538641d5fbeSbellard modified be the following code. 'allocated_regs' is used in case a 1539641d5fbeSbellard temporary registers needs to be allocated to store a constant. */ 1540641d5fbeSbellard static void save_globals(TCGContext *s, TCGRegSet allocated_regs) 1541641d5fbeSbellard { 1542641d5fbeSbellard int i; 1543641d5fbeSbellard 1544641d5fbeSbellard for(i = 0; i < s->nb_globals; i++) { 1545641d5fbeSbellard temp_save(s, i, allocated_regs); 1546641d5fbeSbellard } 1547e5097dc8Sbellard } 1548e5097dc8Sbellard 1549e5097dc8Sbellard /* at the end of a basic block, we assume all temporaries are dead and 1550e8996ee0Sbellard all globals are stored at their canonical location. */ 1551e8996ee0Sbellard static void tcg_reg_alloc_bb_end(TCGContext *s, TCGRegSet allocated_regs) 1552e5097dc8Sbellard { 1553e5097dc8Sbellard TCGTemp *ts; 1554e5097dc8Sbellard int i; 1555e5097dc8Sbellard 1556c896fe29Sbellard for(i = s->nb_globals; i < s->nb_temps; i++) { 1557c896fe29Sbellard ts = &s->temps[i]; 1558641d5fbeSbellard if (ts->temp_local) { 1559641d5fbeSbellard temp_save(s, i, allocated_regs); 1560641d5fbeSbellard } else { 1561c896fe29Sbellard if (ts->val_type == TEMP_VAL_REG) { 1562c896fe29Sbellard s->reg_to_temp[ts->reg] = -1; 1563c896fe29Sbellard } 1564c896fe29Sbellard ts->val_type = TEMP_VAL_DEAD; 1565c896fe29Sbellard } 1566641d5fbeSbellard } 1567e8996ee0Sbellard 1568e8996ee0Sbellard save_globals(s, allocated_regs); 1569c896fe29Sbellard } 1570c896fe29Sbellard 1571866cb6cbSAurelien Jarno #define IS_DEAD_ARG(n) ((dead_args >> (n)) & 1) 1572c896fe29Sbellard 1573e8996ee0Sbellard static void tcg_reg_alloc_movi(TCGContext *s, const TCGArg *args) 1574e8996ee0Sbellard { 1575e8996ee0Sbellard TCGTemp *ots; 1576e8996ee0Sbellard tcg_target_ulong val; 1577e8996ee0Sbellard 1578e8996ee0Sbellard ots = &s->temps[args[0]]; 1579e8996ee0Sbellard val = args[1]; 1580e8996ee0Sbellard 1581e8996ee0Sbellard if (ots->fixed_reg) { 1582e8996ee0Sbellard /* for fixed registers, we do not do any constant 1583e8996ee0Sbellard propagation */ 1584e8996ee0Sbellard tcg_out_movi(s, ots->type, ots->reg, val); 1585e8996ee0Sbellard } else { 15861235fc06Sths /* The movi is not explicitly generated here */ 1587e8996ee0Sbellard if (ots->val_type == TEMP_VAL_REG) 1588e8996ee0Sbellard s->reg_to_temp[ots->reg] = -1; 1589e8996ee0Sbellard ots->val_type = TEMP_VAL_CONST; 1590e8996ee0Sbellard ots->val = val; 1591e8996ee0Sbellard } 1592e8996ee0Sbellard } 1593e8996ee0Sbellard 1594c896fe29Sbellard static void tcg_reg_alloc_mov(TCGContext *s, const TCGOpDef *def, 1595c896fe29Sbellard const TCGArg *args, 1596866cb6cbSAurelien Jarno unsigned int dead_args) 1597c896fe29Sbellard { 1598c896fe29Sbellard TCGTemp *ts, *ots; 1599c896fe29Sbellard int reg; 1600c896fe29Sbellard const TCGArgConstraint *arg_ct; 1601c896fe29Sbellard 1602c896fe29Sbellard ots = &s->temps[args[0]]; 1603c896fe29Sbellard ts = &s->temps[args[1]]; 1604c896fe29Sbellard arg_ct = &def->args_ct[0]; 1605c896fe29Sbellard 1606866cb6cbSAurelien Jarno /* XXX: always mark arg dead if IS_DEAD_ARG(1) */ 1607c896fe29Sbellard if (ts->val_type == TEMP_VAL_REG) { 1608866cb6cbSAurelien Jarno if (IS_DEAD_ARG(1) && !ts->fixed_reg && !ots->fixed_reg) { 1609c896fe29Sbellard /* the mov can be suppressed */ 1610c896fe29Sbellard if (ots->val_type == TEMP_VAL_REG) 1611c896fe29Sbellard s->reg_to_temp[ots->reg] = -1; 1612c896fe29Sbellard reg = ts->reg; 1613c896fe29Sbellard s->reg_to_temp[reg] = -1; 1614c896fe29Sbellard ts->val_type = TEMP_VAL_DEAD; 1615c896fe29Sbellard } else { 1616c896fe29Sbellard if (ots->val_type == TEMP_VAL_REG) { 1617c896fe29Sbellard reg = ots->reg; 1618c896fe29Sbellard } else { 1619c896fe29Sbellard reg = tcg_reg_alloc(s, arg_ct->u.regs, s->reserved_regs); 1620c896fe29Sbellard } 1621c896fe29Sbellard if (ts->reg != reg) { 16223b6dac34SRichard Henderson tcg_out_mov(s, ots->type, reg, ts->reg); 1623c896fe29Sbellard } 1624c896fe29Sbellard } 1625c896fe29Sbellard } else if (ts->val_type == TEMP_VAL_MEM) { 1626c896fe29Sbellard if (ots->val_type == TEMP_VAL_REG) { 1627c896fe29Sbellard reg = ots->reg; 1628c896fe29Sbellard } else { 1629c896fe29Sbellard reg = tcg_reg_alloc(s, arg_ct->u.regs, s->reserved_regs); 1630c896fe29Sbellard } 1631e4d5434cSblueswir1 tcg_out_ld(s, ts->type, reg, ts->mem_reg, ts->mem_offset); 1632c896fe29Sbellard } else if (ts->val_type == TEMP_VAL_CONST) { 1633e8996ee0Sbellard if (ots->fixed_reg) { 1634c896fe29Sbellard reg = ots->reg; 1635c896fe29Sbellard tcg_out_movi(s, ots->type, reg, ts->val); 1636c896fe29Sbellard } else { 1637e8996ee0Sbellard /* propagate constant */ 1638e8996ee0Sbellard if (ots->val_type == TEMP_VAL_REG) 1639e8996ee0Sbellard s->reg_to_temp[ots->reg] = -1; 1640e8996ee0Sbellard ots->val_type = TEMP_VAL_CONST; 1641e8996ee0Sbellard ots->val = ts->val; 1642e8996ee0Sbellard return; 1643e8996ee0Sbellard } 1644e8996ee0Sbellard } else { 1645c896fe29Sbellard tcg_abort(); 1646c896fe29Sbellard } 1647c896fe29Sbellard s->reg_to_temp[reg] = args[0]; 1648c896fe29Sbellard ots->reg = reg; 1649c896fe29Sbellard ots->val_type = TEMP_VAL_REG; 1650c896fe29Sbellard ots->mem_coherent = 0; 1651c896fe29Sbellard } 1652c896fe29Sbellard 1653c896fe29Sbellard static void tcg_reg_alloc_op(TCGContext *s, 1654a9751609SRichard Henderson const TCGOpDef *def, TCGOpcode opc, 1655c896fe29Sbellard const TCGArg *args, 1656866cb6cbSAurelien Jarno unsigned int dead_args) 1657c896fe29Sbellard { 1658c896fe29Sbellard TCGRegSet allocated_regs; 1659c896fe29Sbellard int i, k, nb_iargs, nb_oargs, reg; 1660c896fe29Sbellard TCGArg arg; 1661c896fe29Sbellard const TCGArgConstraint *arg_ct; 1662c896fe29Sbellard TCGTemp *ts; 1663c896fe29Sbellard TCGArg new_args[TCG_MAX_OP_ARGS]; 1664c896fe29Sbellard int const_args[TCG_MAX_OP_ARGS]; 1665c896fe29Sbellard 1666c896fe29Sbellard nb_oargs = def->nb_oargs; 1667c896fe29Sbellard nb_iargs = def->nb_iargs; 1668c896fe29Sbellard 1669c896fe29Sbellard /* copy constants */ 1670c896fe29Sbellard memcpy(new_args + nb_oargs + nb_iargs, 1671c896fe29Sbellard args + nb_oargs + nb_iargs, 1672c896fe29Sbellard sizeof(TCGArg) * def->nb_cargs); 1673c896fe29Sbellard 1674c896fe29Sbellard /* satisfy input constraints */ 1675c896fe29Sbellard tcg_regset_set(allocated_regs, s->reserved_regs); 1676c896fe29Sbellard for(k = 0; k < nb_iargs; k++) { 1677c896fe29Sbellard i = def->sorted_args[nb_oargs + k]; 1678c896fe29Sbellard arg = args[i]; 1679c896fe29Sbellard arg_ct = &def->args_ct[i]; 1680c896fe29Sbellard ts = &s->temps[arg]; 1681c896fe29Sbellard if (ts->val_type == TEMP_VAL_MEM) { 1682c896fe29Sbellard reg = tcg_reg_alloc(s, arg_ct->u.regs, allocated_regs); 1683e4d5434cSblueswir1 tcg_out_ld(s, ts->type, reg, ts->mem_reg, ts->mem_offset); 1684c896fe29Sbellard ts->val_type = TEMP_VAL_REG; 1685c896fe29Sbellard ts->reg = reg; 1686c896fe29Sbellard ts->mem_coherent = 1; 1687c896fe29Sbellard s->reg_to_temp[reg] = arg; 1688c896fe29Sbellard } else if (ts->val_type == TEMP_VAL_CONST) { 1689c896fe29Sbellard if (tcg_target_const_match(ts->val, arg_ct)) { 1690c896fe29Sbellard /* constant is OK for instruction */ 1691c896fe29Sbellard const_args[i] = 1; 1692c896fe29Sbellard new_args[i] = ts->val; 1693c896fe29Sbellard goto iarg_end; 1694c896fe29Sbellard } else { 1695c896fe29Sbellard /* need to move to a register */ 1696c896fe29Sbellard reg = tcg_reg_alloc(s, arg_ct->u.regs, allocated_regs); 1697c896fe29Sbellard tcg_out_movi(s, ts->type, reg, ts->val); 1698e8996ee0Sbellard ts->val_type = TEMP_VAL_REG; 1699e8996ee0Sbellard ts->reg = reg; 1700e8996ee0Sbellard ts->mem_coherent = 0; 1701e8996ee0Sbellard s->reg_to_temp[reg] = arg; 1702c896fe29Sbellard } 1703c896fe29Sbellard } 1704c896fe29Sbellard assert(ts->val_type == TEMP_VAL_REG); 17055ff9d6a4Sbellard if (arg_ct->ct & TCG_CT_IALIAS) { 17065ff9d6a4Sbellard if (ts->fixed_reg) { 17075ff9d6a4Sbellard /* if fixed register, we must allocate a new register 17085ff9d6a4Sbellard if the alias is not the same register */ 17095ff9d6a4Sbellard if (arg != args[arg_ct->alias_index]) 17105ff9d6a4Sbellard goto allocate_in_reg; 17115ff9d6a4Sbellard } else { 1712c896fe29Sbellard /* if the input is aliased to an output and if it is 1713c896fe29Sbellard not dead after the instruction, we must allocate 1714c896fe29Sbellard a new register and move it */ 1715866cb6cbSAurelien Jarno if (!IS_DEAD_ARG(i)) { 1716c896fe29Sbellard goto allocate_in_reg; 1717c896fe29Sbellard } 17185ff9d6a4Sbellard } 1719866cb6cbSAurelien Jarno } 1720c896fe29Sbellard reg = ts->reg; 1721c896fe29Sbellard if (tcg_regset_test_reg(arg_ct->u.regs, reg)) { 1722c896fe29Sbellard /* nothing to do : the constraint is satisfied */ 1723c896fe29Sbellard } else { 1724c896fe29Sbellard allocate_in_reg: 1725c896fe29Sbellard /* allocate a new register matching the constraint 1726c896fe29Sbellard and move the temporary register into it */ 1727c896fe29Sbellard reg = tcg_reg_alloc(s, arg_ct->u.regs, allocated_regs); 17283b6dac34SRichard Henderson tcg_out_mov(s, ts->type, reg, ts->reg); 1729c896fe29Sbellard } 1730c896fe29Sbellard new_args[i] = reg; 1731c896fe29Sbellard const_args[i] = 0; 1732c896fe29Sbellard tcg_regset_set_reg(allocated_regs, reg); 1733c896fe29Sbellard iarg_end: ; 1734c896fe29Sbellard } 1735c896fe29Sbellard 1736e8996ee0Sbellard if (def->flags & TCG_OPF_BB_END) { 1737e8996ee0Sbellard tcg_reg_alloc_bb_end(s, allocated_regs); 1738e8996ee0Sbellard } else { 1739c896fe29Sbellard /* mark dead temporaries and free the associated registers */ 1740866cb6cbSAurelien Jarno for(i = nb_oargs; i < nb_oargs + nb_iargs; i++) { 1741866cb6cbSAurelien Jarno arg = args[i]; 1742866cb6cbSAurelien Jarno if (IS_DEAD_ARG(i)) { 1743c896fe29Sbellard ts = &s->temps[arg]; 1744e8996ee0Sbellard if (!ts->fixed_reg) { 1745c896fe29Sbellard if (ts->val_type == TEMP_VAL_REG) 1746c896fe29Sbellard s->reg_to_temp[ts->reg] = -1; 1747c896fe29Sbellard ts->val_type = TEMP_VAL_DEAD; 1748c896fe29Sbellard } 1749c896fe29Sbellard } 1750c896fe29Sbellard } 1751c896fe29Sbellard 1752c896fe29Sbellard if (def->flags & TCG_OPF_CALL_CLOBBER) { 1753b03cce8eSbellard /* XXX: permit generic clobber register list ? */ 1754c896fe29Sbellard for(reg = 0; reg < TCG_TARGET_NB_REGS; reg++) { 1755c896fe29Sbellard if (tcg_regset_test_reg(tcg_target_call_clobber_regs, reg)) { 1756c896fe29Sbellard tcg_reg_free(s, reg); 1757c896fe29Sbellard } 1758c896fe29Sbellard } 1759b03cce8eSbellard /* XXX: for load/store we could do that only for the slow path 1760b03cce8eSbellard (i.e. when a memory callback is called) */ 1761b03cce8eSbellard 1762b03cce8eSbellard /* store globals and free associated registers (we assume the insn 1763b03cce8eSbellard can modify any global. */ 1764e8996ee0Sbellard save_globals(s, allocated_regs); 1765c896fe29Sbellard } 1766c896fe29Sbellard 1767c896fe29Sbellard /* satisfy the output constraints */ 1768c896fe29Sbellard tcg_regset_set(allocated_regs, s->reserved_regs); 1769c896fe29Sbellard for(k = 0; k < nb_oargs; k++) { 1770c896fe29Sbellard i = def->sorted_args[k]; 1771c896fe29Sbellard arg = args[i]; 1772c896fe29Sbellard arg_ct = &def->args_ct[i]; 1773c896fe29Sbellard ts = &s->temps[arg]; 1774c896fe29Sbellard if (arg_ct->ct & TCG_CT_ALIAS) { 17755ff9d6a4Sbellard reg = new_args[arg_ct->alias_index]; 1776c896fe29Sbellard } else { 1777c896fe29Sbellard /* if fixed register, we try to use it */ 1778c896fe29Sbellard reg = ts->reg; 1779c896fe29Sbellard if (ts->fixed_reg && 1780c896fe29Sbellard tcg_regset_test_reg(arg_ct->u.regs, reg)) { 1781c896fe29Sbellard goto oarg_end; 1782c896fe29Sbellard } 1783c896fe29Sbellard reg = tcg_reg_alloc(s, arg_ct->u.regs, allocated_regs); 1784c896fe29Sbellard } 1785c896fe29Sbellard tcg_regset_set_reg(allocated_regs, reg); 1786c896fe29Sbellard /* if a fixed register is used, then a move will be done afterwards */ 1787c896fe29Sbellard if (!ts->fixed_reg) { 1788c896fe29Sbellard if (ts->val_type == TEMP_VAL_REG) 1789c896fe29Sbellard s->reg_to_temp[ts->reg] = -1; 17908c11ad25SAurelien Jarno if (IS_DEAD_ARG(i)) { 17918c11ad25SAurelien Jarno ts->val_type = TEMP_VAL_DEAD; 17928c11ad25SAurelien Jarno } else { 1793c896fe29Sbellard ts->val_type = TEMP_VAL_REG; 1794c896fe29Sbellard ts->reg = reg; 1795c896fe29Sbellard /* temp value is modified, so the value kept in memory is 1796c896fe29Sbellard potentially not the same */ 1797c896fe29Sbellard ts->mem_coherent = 0; 1798c896fe29Sbellard s->reg_to_temp[reg] = arg; 1799c896fe29Sbellard } 18008c11ad25SAurelien Jarno } 1801c896fe29Sbellard oarg_end: 1802c896fe29Sbellard new_args[i] = reg; 1803c896fe29Sbellard } 1804e8996ee0Sbellard } 1805c896fe29Sbellard 1806c896fe29Sbellard /* emit instruction */ 1807c896fe29Sbellard tcg_out_op(s, opc, new_args, const_args); 1808c896fe29Sbellard 1809c896fe29Sbellard /* move the outputs in the correct register if needed */ 1810c896fe29Sbellard for(i = 0; i < nb_oargs; i++) { 1811c896fe29Sbellard ts = &s->temps[args[i]]; 1812c896fe29Sbellard reg = new_args[i]; 1813c896fe29Sbellard if (ts->fixed_reg && ts->reg != reg) { 18143b6dac34SRichard Henderson tcg_out_mov(s, ts->type, ts->reg, reg); 1815c896fe29Sbellard } 1816c896fe29Sbellard } 1817c896fe29Sbellard } 1818c896fe29Sbellard 1819b03cce8eSbellard #ifdef TCG_TARGET_STACK_GROWSUP 1820b03cce8eSbellard #define STACK_DIR(x) (-(x)) 1821b03cce8eSbellard #else 1822b03cce8eSbellard #define STACK_DIR(x) (x) 1823b03cce8eSbellard #endif 1824b03cce8eSbellard 1825c896fe29Sbellard static int tcg_reg_alloc_call(TCGContext *s, const TCGOpDef *def, 1826a9751609SRichard Henderson TCGOpcode opc, const TCGArg *args, 1827866cb6cbSAurelien Jarno unsigned int dead_args) 1828c896fe29Sbellard { 1829c896fe29Sbellard int nb_iargs, nb_oargs, flags, nb_regs, i, reg, nb_params; 1830c896fe29Sbellard TCGArg arg, func_arg; 1831c896fe29Sbellard TCGTemp *ts; 1832f54b3f92Saurel32 tcg_target_long stack_offset, call_stack_size, func_addr; 1833b03cce8eSbellard int const_func_arg, allocate_args; 1834c896fe29Sbellard TCGRegSet allocated_regs; 1835c896fe29Sbellard const TCGArgConstraint *arg_ct; 1836c896fe29Sbellard 1837c896fe29Sbellard arg = *args++; 1838c896fe29Sbellard 1839c896fe29Sbellard nb_oargs = arg >> 16; 1840c896fe29Sbellard nb_iargs = arg & 0xffff; 1841c896fe29Sbellard nb_params = nb_iargs - 1; 1842c896fe29Sbellard 1843c896fe29Sbellard flags = args[nb_oargs + nb_iargs]; 1844c896fe29Sbellard 1845c896fe29Sbellard nb_regs = tcg_target_get_call_iarg_regs_count(flags); 1846c896fe29Sbellard if (nb_regs > nb_params) 1847c896fe29Sbellard nb_regs = nb_params; 1848c896fe29Sbellard 1849c896fe29Sbellard /* assign stack slots first */ 1850c896fe29Sbellard call_stack_size = (nb_params - nb_regs) * sizeof(tcg_target_long); 1851c896fe29Sbellard call_stack_size = (call_stack_size + TCG_TARGET_STACK_ALIGN - 1) & 1852c896fe29Sbellard ~(TCG_TARGET_STACK_ALIGN - 1); 1853b03cce8eSbellard allocate_args = (call_stack_size > TCG_STATIC_CALL_ARGS_SIZE); 1854b03cce8eSbellard if (allocate_args) { 1855345649c0SBlue Swirl /* XXX: if more than TCG_STATIC_CALL_ARGS_SIZE is needed, 1856345649c0SBlue Swirl preallocate call stack */ 1857345649c0SBlue Swirl tcg_abort(); 1858b03cce8eSbellard } 185939cf05d3Sbellard 186039cf05d3Sbellard stack_offset = TCG_TARGET_CALL_STACK_OFFSET; 1861c896fe29Sbellard for(i = nb_regs; i < nb_params; i++) { 1862c896fe29Sbellard arg = args[nb_oargs + i]; 186339cf05d3Sbellard #ifdef TCG_TARGET_STACK_GROWSUP 186439cf05d3Sbellard stack_offset -= sizeof(tcg_target_long); 186539cf05d3Sbellard #endif 186639cf05d3Sbellard if (arg != TCG_CALL_DUMMY_ARG) { 1867c896fe29Sbellard ts = &s->temps[arg]; 1868c896fe29Sbellard if (ts->val_type == TEMP_VAL_REG) { 1869e4d5434cSblueswir1 tcg_out_st(s, ts->type, ts->reg, TCG_REG_CALL_STACK, stack_offset); 1870c896fe29Sbellard } else if (ts->val_type == TEMP_VAL_MEM) { 1871c896fe29Sbellard reg = tcg_reg_alloc(s, tcg_target_available_regs[ts->type], 1872c896fe29Sbellard s->reserved_regs); 1873c896fe29Sbellard /* XXX: not correct if reading values from the stack */ 1874e4d5434cSblueswir1 tcg_out_ld(s, ts->type, reg, ts->mem_reg, ts->mem_offset); 1875e4d5434cSblueswir1 tcg_out_st(s, ts->type, reg, TCG_REG_CALL_STACK, stack_offset); 1876c896fe29Sbellard } else if (ts->val_type == TEMP_VAL_CONST) { 1877c896fe29Sbellard reg = tcg_reg_alloc(s, tcg_target_available_regs[ts->type], 1878c896fe29Sbellard s->reserved_regs); 1879c896fe29Sbellard /* XXX: sign extend may be needed on some targets */ 1880c896fe29Sbellard tcg_out_movi(s, ts->type, reg, ts->val); 1881e4d5434cSblueswir1 tcg_out_st(s, ts->type, reg, TCG_REG_CALL_STACK, stack_offset); 1882c896fe29Sbellard } else { 1883c896fe29Sbellard tcg_abort(); 1884c896fe29Sbellard } 188539cf05d3Sbellard } 188639cf05d3Sbellard #ifndef TCG_TARGET_STACK_GROWSUP 188739cf05d3Sbellard stack_offset += sizeof(tcg_target_long); 188839cf05d3Sbellard #endif 1889c896fe29Sbellard } 1890c896fe29Sbellard 1891c896fe29Sbellard /* assign input registers */ 1892c896fe29Sbellard tcg_regset_set(allocated_regs, s->reserved_regs); 1893c896fe29Sbellard for(i = 0; i < nb_regs; i++) { 1894c896fe29Sbellard arg = args[nb_oargs + i]; 189539cf05d3Sbellard if (arg != TCG_CALL_DUMMY_ARG) { 1896c896fe29Sbellard ts = &s->temps[arg]; 1897c896fe29Sbellard reg = tcg_target_call_iarg_regs[i]; 1898c896fe29Sbellard tcg_reg_free(s, reg); 1899c896fe29Sbellard if (ts->val_type == TEMP_VAL_REG) { 1900c896fe29Sbellard if (ts->reg != reg) { 19013b6dac34SRichard Henderson tcg_out_mov(s, ts->type, reg, ts->reg); 1902c896fe29Sbellard } 1903c896fe29Sbellard } else if (ts->val_type == TEMP_VAL_MEM) { 1904e4d5434cSblueswir1 tcg_out_ld(s, ts->type, reg, ts->mem_reg, ts->mem_offset); 1905c896fe29Sbellard } else if (ts->val_type == TEMP_VAL_CONST) { 1906c896fe29Sbellard /* XXX: sign extend ? */ 1907c896fe29Sbellard tcg_out_movi(s, ts->type, reg, ts->val); 1908c896fe29Sbellard } else { 1909c896fe29Sbellard tcg_abort(); 1910c896fe29Sbellard } 1911c896fe29Sbellard tcg_regset_set_reg(allocated_regs, reg); 1912c896fe29Sbellard } 191339cf05d3Sbellard } 1914c896fe29Sbellard 1915c896fe29Sbellard /* assign function address */ 1916c896fe29Sbellard func_arg = args[nb_oargs + nb_iargs - 1]; 1917c896fe29Sbellard arg_ct = &def->args_ct[0]; 1918c896fe29Sbellard ts = &s->temps[func_arg]; 1919f54b3f92Saurel32 func_addr = ts->val; 1920c896fe29Sbellard const_func_arg = 0; 1921c896fe29Sbellard if (ts->val_type == TEMP_VAL_MEM) { 1922c896fe29Sbellard reg = tcg_reg_alloc(s, arg_ct->u.regs, allocated_regs); 1923e4d5434cSblueswir1 tcg_out_ld(s, ts->type, reg, ts->mem_reg, ts->mem_offset); 1924c896fe29Sbellard func_arg = reg; 1925e8996ee0Sbellard tcg_regset_set_reg(allocated_regs, reg); 1926c896fe29Sbellard } else if (ts->val_type == TEMP_VAL_REG) { 1927c896fe29Sbellard reg = ts->reg; 1928c896fe29Sbellard if (!tcg_regset_test_reg(arg_ct->u.regs, reg)) { 1929c896fe29Sbellard reg = tcg_reg_alloc(s, arg_ct->u.regs, allocated_regs); 19303b6dac34SRichard Henderson tcg_out_mov(s, ts->type, reg, ts->reg); 1931c896fe29Sbellard } 1932c896fe29Sbellard func_arg = reg; 1933e8996ee0Sbellard tcg_regset_set_reg(allocated_regs, reg); 1934c896fe29Sbellard } else if (ts->val_type == TEMP_VAL_CONST) { 1935f54b3f92Saurel32 if (tcg_target_const_match(func_addr, arg_ct)) { 1936c896fe29Sbellard const_func_arg = 1; 1937f54b3f92Saurel32 func_arg = func_addr; 1938c896fe29Sbellard } else { 1939c896fe29Sbellard reg = tcg_reg_alloc(s, arg_ct->u.regs, allocated_regs); 1940f54b3f92Saurel32 tcg_out_movi(s, ts->type, reg, func_addr); 1941c896fe29Sbellard func_arg = reg; 1942e8996ee0Sbellard tcg_regset_set_reg(allocated_regs, reg); 1943c896fe29Sbellard } 1944c896fe29Sbellard } else { 1945c896fe29Sbellard tcg_abort(); 1946c896fe29Sbellard } 1947c896fe29Sbellard 1948e8996ee0Sbellard 1949c896fe29Sbellard /* mark dead temporaries and free the associated registers */ 1950866cb6cbSAurelien Jarno for(i = nb_oargs; i < nb_iargs + nb_oargs; i++) { 1951866cb6cbSAurelien Jarno arg = args[i]; 1952866cb6cbSAurelien Jarno if (IS_DEAD_ARG(i)) { 1953c896fe29Sbellard ts = &s->temps[arg]; 1954e8996ee0Sbellard if (!ts->fixed_reg) { 1955c896fe29Sbellard if (ts->val_type == TEMP_VAL_REG) 1956c896fe29Sbellard s->reg_to_temp[ts->reg] = -1; 1957c896fe29Sbellard ts->val_type = TEMP_VAL_DEAD; 1958c896fe29Sbellard } 1959c896fe29Sbellard } 1960c896fe29Sbellard } 1961c896fe29Sbellard 1962c896fe29Sbellard /* clobber call registers */ 1963c896fe29Sbellard for(reg = 0; reg < TCG_TARGET_NB_REGS; reg++) { 1964c896fe29Sbellard if (tcg_regset_test_reg(tcg_target_call_clobber_regs, reg)) { 1965c896fe29Sbellard tcg_reg_free(s, reg); 1966c896fe29Sbellard } 1967c896fe29Sbellard } 1968c896fe29Sbellard 1969c896fe29Sbellard /* store globals and free associated registers (we assume the call 1970c896fe29Sbellard can modify any global. */ 1971b9c18f56Saurel32 if (!(flags & TCG_CALL_CONST)) { 1972e8996ee0Sbellard save_globals(s, allocated_regs); 1973b9c18f56Saurel32 } 1974c896fe29Sbellard 1975c896fe29Sbellard tcg_out_op(s, opc, &func_arg, &const_func_arg); 1976c896fe29Sbellard 1977c896fe29Sbellard /* assign output registers and emit moves if needed */ 1978c896fe29Sbellard for(i = 0; i < nb_oargs; i++) { 1979c896fe29Sbellard arg = args[i]; 1980c896fe29Sbellard ts = &s->temps[arg]; 1981c896fe29Sbellard reg = tcg_target_call_oarg_regs[i]; 1982e8996ee0Sbellard assert(s->reg_to_temp[reg] == -1); 1983c896fe29Sbellard if (ts->fixed_reg) { 1984c896fe29Sbellard if (ts->reg != reg) { 19853b6dac34SRichard Henderson tcg_out_mov(s, ts->type, ts->reg, reg); 1986c896fe29Sbellard } 1987c896fe29Sbellard } else { 1988c896fe29Sbellard if (ts->val_type == TEMP_VAL_REG) 1989c896fe29Sbellard s->reg_to_temp[ts->reg] = -1; 19908c11ad25SAurelien Jarno if (IS_DEAD_ARG(i)) { 19918c11ad25SAurelien Jarno ts->val_type = TEMP_VAL_DEAD; 19928c11ad25SAurelien Jarno } else { 1993c896fe29Sbellard ts->val_type = TEMP_VAL_REG; 1994c896fe29Sbellard ts->reg = reg; 1995c896fe29Sbellard ts->mem_coherent = 0; 1996c896fe29Sbellard s->reg_to_temp[reg] = arg; 1997c896fe29Sbellard } 1998c896fe29Sbellard } 19998c11ad25SAurelien Jarno } 2000c896fe29Sbellard 2001c896fe29Sbellard return nb_iargs + nb_oargs + def->nb_cargs + 1; 2002c896fe29Sbellard } 2003c896fe29Sbellard 2004c896fe29Sbellard #ifdef CONFIG_PROFILER 2005c896fe29Sbellard 200654604f74Saurel32 static int64_t tcg_table_op_count[NB_OPS]; 2007c896fe29Sbellard 2008871e6c35SBlue Swirl static void dump_op_count(void) 2009c896fe29Sbellard { 2010c896fe29Sbellard int i; 2011c896fe29Sbellard FILE *f; 201254604f74Saurel32 f = fopen("/tmp/op.log", "w"); 2013c896fe29Sbellard for(i = INDEX_op_end; i < NB_OPS; i++) { 201454604f74Saurel32 fprintf(f, "%s %" PRId64 "\n", tcg_op_defs[i].name, tcg_table_op_count[i]); 2015c896fe29Sbellard } 2016c896fe29Sbellard fclose(f); 2017c896fe29Sbellard } 2018c896fe29Sbellard #endif 2019c896fe29Sbellard 2020c896fe29Sbellard 2021c896fe29Sbellard static inline int tcg_gen_code_common(TCGContext *s, uint8_t *gen_code_buf, 20222ba1eeb6Spbrook long search_pc) 2023c896fe29Sbellard { 2024a9751609SRichard Henderson TCGOpcode opc; 2025a9751609SRichard Henderson int op_index; 2026c896fe29Sbellard const TCGOpDef *def; 2027866cb6cbSAurelien Jarno unsigned int dead_args; 2028c896fe29Sbellard const TCGArg *args; 2029c896fe29Sbellard 2030c896fe29Sbellard #ifdef DEBUG_DISAS 20318fec2b8cSaliguori if (unlikely(qemu_loglevel_mask(CPU_LOG_TB_OP))) { 203293fcfe39Saliguori qemu_log("OP:\n"); 2033c896fe29Sbellard tcg_dump_ops(s, logfile); 203493fcfe39Saliguori qemu_log("\n"); 2035c896fe29Sbellard } 2036c896fe29Sbellard #endif 2037c896fe29Sbellard 2038a23a9ec6Sbellard #ifdef CONFIG_PROFILER 2039a23a9ec6Sbellard s->la_time -= profile_getclock(); 2040a23a9ec6Sbellard #endif 2041c896fe29Sbellard tcg_liveness_analysis(s); 2042a23a9ec6Sbellard #ifdef CONFIG_PROFILER 2043a23a9ec6Sbellard s->la_time += profile_getclock(); 2044a23a9ec6Sbellard #endif 2045c896fe29Sbellard 2046c896fe29Sbellard #ifdef DEBUG_DISAS 20478fec2b8cSaliguori if (unlikely(qemu_loglevel_mask(CPU_LOG_TB_OP_OPT))) { 20486a957025SAurelien Jarno qemu_log("OP after liveness analysis:\n"); 2049c896fe29Sbellard tcg_dump_ops(s, logfile); 205093fcfe39Saliguori qemu_log("\n"); 2051c896fe29Sbellard } 2052c896fe29Sbellard #endif 2053c896fe29Sbellard 2054c896fe29Sbellard tcg_reg_alloc_start(s); 2055c896fe29Sbellard 2056c896fe29Sbellard s->code_buf = gen_code_buf; 2057c896fe29Sbellard s->code_ptr = gen_code_buf; 2058c896fe29Sbellard 2059c896fe29Sbellard args = gen_opparam_buf; 2060c896fe29Sbellard op_index = 0; 2061b3db8758Sblueswir1 2062c896fe29Sbellard for(;;) { 2063c896fe29Sbellard opc = gen_opc_buf[op_index]; 2064c896fe29Sbellard #ifdef CONFIG_PROFILER 206554604f74Saurel32 tcg_table_op_count[opc]++; 2066c896fe29Sbellard #endif 2067c896fe29Sbellard def = &tcg_op_defs[opc]; 2068c896fe29Sbellard #if 0 2069c896fe29Sbellard printf("%s: %d %d %d\n", def->name, 2070c896fe29Sbellard def->nb_oargs, def->nb_iargs, def->nb_cargs); 2071c896fe29Sbellard // dump_regs(s); 2072c896fe29Sbellard #endif 2073c896fe29Sbellard switch(opc) { 2074c896fe29Sbellard case INDEX_op_mov_i32: 2075c896fe29Sbellard #if TCG_TARGET_REG_BITS == 64 2076c896fe29Sbellard case INDEX_op_mov_i64: 2077c896fe29Sbellard #endif 2078866cb6cbSAurelien Jarno dead_args = s->op_dead_args[op_index]; 2079866cb6cbSAurelien Jarno tcg_reg_alloc_mov(s, def, args, dead_args); 2080c896fe29Sbellard break; 2081e8996ee0Sbellard case INDEX_op_movi_i32: 2082e8996ee0Sbellard #if TCG_TARGET_REG_BITS == 64 2083e8996ee0Sbellard case INDEX_op_movi_i64: 2084e8996ee0Sbellard #endif 2085e8996ee0Sbellard tcg_reg_alloc_movi(s, args); 2086e8996ee0Sbellard break; 20877e4597d7Sbellard case INDEX_op_debug_insn_start: 20887e4597d7Sbellard /* debug instruction */ 20897e4597d7Sbellard break; 2090c896fe29Sbellard case INDEX_op_nop: 2091c896fe29Sbellard case INDEX_op_nop1: 2092c896fe29Sbellard case INDEX_op_nop2: 2093c896fe29Sbellard case INDEX_op_nop3: 2094c896fe29Sbellard break; 2095c896fe29Sbellard case INDEX_op_nopn: 2096c896fe29Sbellard args += args[0]; 2097c896fe29Sbellard goto next; 20985ff9d6a4Sbellard case INDEX_op_discard: 20995ff9d6a4Sbellard { 21005ff9d6a4Sbellard TCGTemp *ts; 21015ff9d6a4Sbellard ts = &s->temps[args[0]]; 21025ff9d6a4Sbellard /* mark the temporary as dead */ 2103e8996ee0Sbellard if (!ts->fixed_reg) { 21045ff9d6a4Sbellard if (ts->val_type == TEMP_VAL_REG) 21055ff9d6a4Sbellard s->reg_to_temp[ts->reg] = -1; 21065ff9d6a4Sbellard ts->val_type = TEMP_VAL_DEAD; 21075ff9d6a4Sbellard } 21085ff9d6a4Sbellard } 21095ff9d6a4Sbellard break; 2110c896fe29Sbellard case INDEX_op_set_label: 2111e8996ee0Sbellard tcg_reg_alloc_bb_end(s, s->reserved_regs); 2112c896fe29Sbellard tcg_out_label(s, args[0], (long)s->code_ptr); 2113c896fe29Sbellard break; 2114c896fe29Sbellard case INDEX_op_call: 2115866cb6cbSAurelien Jarno dead_args = s->op_dead_args[op_index]; 2116866cb6cbSAurelien Jarno args += tcg_reg_alloc_call(s, def, opc, args, dead_args); 2117c896fe29Sbellard goto next; 2118c896fe29Sbellard case INDEX_op_end: 2119c896fe29Sbellard goto the_end; 2120c896fe29Sbellard default: 2121c896fe29Sbellard /* Note: in order to speed up the code, it would be much 2122c896fe29Sbellard faster to have specialized register allocator functions for 2123c896fe29Sbellard some common argument patterns */ 2124866cb6cbSAurelien Jarno dead_args = s->op_dead_args[op_index]; 2125866cb6cbSAurelien Jarno tcg_reg_alloc_op(s, def, opc, args, dead_args); 2126c896fe29Sbellard break; 2127c896fe29Sbellard } 2128c896fe29Sbellard args += def->nb_args; 21298df1ca4bSths next: 21302ba1eeb6Spbrook if (search_pc >= 0 && search_pc < s->code_ptr - gen_code_buf) { 2131c896fe29Sbellard return op_index; 2132c896fe29Sbellard } 2133c896fe29Sbellard op_index++; 2134c896fe29Sbellard #ifndef NDEBUG 2135c896fe29Sbellard check_regs(s); 2136c896fe29Sbellard #endif 2137c896fe29Sbellard } 2138c896fe29Sbellard the_end: 2139c896fe29Sbellard return -1; 2140c896fe29Sbellard } 2141c896fe29Sbellard 214254604f74Saurel32 int tcg_gen_code(TCGContext *s, uint8_t *gen_code_buf) 2143c896fe29Sbellard { 2144c896fe29Sbellard #ifdef CONFIG_PROFILER 2145c896fe29Sbellard { 2146c896fe29Sbellard int n; 2147c896fe29Sbellard n = (gen_opc_ptr - gen_opc_buf); 2148a23a9ec6Sbellard s->op_count += n; 2149a23a9ec6Sbellard if (n > s->op_count_max) 2150a23a9ec6Sbellard s->op_count_max = n; 2151a23a9ec6Sbellard 2152a23a9ec6Sbellard s->temp_count += s->nb_temps; 2153a23a9ec6Sbellard if (s->nb_temps > s->temp_count_max) 2154a23a9ec6Sbellard s->temp_count_max = s->nb_temps; 2155c896fe29Sbellard } 2156c896fe29Sbellard #endif 2157c896fe29Sbellard 21582ba1eeb6Spbrook tcg_gen_code_common(s, gen_code_buf, -1); 2159c896fe29Sbellard 2160c896fe29Sbellard /* flush instruction cache */ 2161c896fe29Sbellard flush_icache_range((unsigned long)gen_code_buf, 2162c896fe29Sbellard (unsigned long)s->code_ptr); 2163c896fe29Sbellard return s->code_ptr - gen_code_buf; 2164c896fe29Sbellard } 2165c896fe29Sbellard 21662ba1eeb6Spbrook /* Return the index of the micro operation such as the pc after is < 2167623e265cSpbrook offset bytes from the start of the TB. The contents of gen_code_buf must 2168623e265cSpbrook not be changed, though writing the same values is ok. 2169623e265cSpbrook Return -1 if not found. */ 217054604f74Saurel32 int tcg_gen_code_search_pc(TCGContext *s, uint8_t *gen_code_buf, long offset) 2171c896fe29Sbellard { 2172623e265cSpbrook return tcg_gen_code_common(s, gen_code_buf, offset); 2173c896fe29Sbellard } 2174a23a9ec6Sbellard 2175a23a9ec6Sbellard #ifdef CONFIG_PROFILER 2176405cf9ffSStefan Weil void tcg_dump_info(FILE *f, fprintf_function cpu_fprintf) 2177a23a9ec6Sbellard { 2178a23a9ec6Sbellard TCGContext *s = &tcg_ctx; 2179a23a9ec6Sbellard int64_t tot; 2180a23a9ec6Sbellard 2181a23a9ec6Sbellard tot = s->interm_time + s->code_time; 2182a23a9ec6Sbellard cpu_fprintf(f, "JIT cycles %" PRId64 " (%0.3f s at 2.4 GHz)\n", 2183a23a9ec6Sbellard tot, tot / 2.4e9); 2184a23a9ec6Sbellard cpu_fprintf(f, "translated TBs %" PRId64 " (aborted=%" PRId64 " %0.1f%%)\n", 2185a23a9ec6Sbellard s->tb_count, 2186a23a9ec6Sbellard s->tb_count1 - s->tb_count, 2187a23a9ec6Sbellard s->tb_count1 ? (double)(s->tb_count1 - s->tb_count) / s->tb_count1 * 100.0 : 0); 2188a23a9ec6Sbellard cpu_fprintf(f, "avg ops/TB %0.1f max=%d\n", 2189a23a9ec6Sbellard s->tb_count ? (double)s->op_count / s->tb_count : 0, s->op_count_max); 2190a23a9ec6Sbellard cpu_fprintf(f, "deleted ops/TB %0.2f\n", 2191a23a9ec6Sbellard s->tb_count ? 2192a23a9ec6Sbellard (double)s->del_op_count / s->tb_count : 0); 2193a23a9ec6Sbellard cpu_fprintf(f, "avg temps/TB %0.2f max=%d\n", 2194a23a9ec6Sbellard s->tb_count ? 2195a23a9ec6Sbellard (double)s->temp_count / s->tb_count : 0, 2196a23a9ec6Sbellard s->temp_count_max); 2197a23a9ec6Sbellard 2198a23a9ec6Sbellard cpu_fprintf(f, "cycles/op %0.1f\n", 2199a23a9ec6Sbellard s->op_count ? (double)tot / s->op_count : 0); 2200a23a9ec6Sbellard cpu_fprintf(f, "cycles/in byte %0.1f\n", 2201a23a9ec6Sbellard s->code_in_len ? (double)tot / s->code_in_len : 0); 2202a23a9ec6Sbellard cpu_fprintf(f, "cycles/out byte %0.1f\n", 2203a23a9ec6Sbellard s->code_out_len ? (double)tot / s->code_out_len : 0); 2204a23a9ec6Sbellard if (tot == 0) 2205a23a9ec6Sbellard tot = 1; 2206a23a9ec6Sbellard cpu_fprintf(f, " gen_interm time %0.1f%%\n", 2207a23a9ec6Sbellard (double)s->interm_time / tot * 100.0); 2208a23a9ec6Sbellard cpu_fprintf(f, " gen_code time %0.1f%%\n", 2209a23a9ec6Sbellard (double)s->code_time / tot * 100.0); 2210a23a9ec6Sbellard cpu_fprintf(f, "liveness/code time %0.1f%%\n", 2211a23a9ec6Sbellard (double)s->la_time / (s->code_time ? s->code_time : 1) * 100.0); 2212a23a9ec6Sbellard cpu_fprintf(f, "cpu_restore count %" PRId64 "\n", 2213a23a9ec6Sbellard s->restore_count); 2214a23a9ec6Sbellard cpu_fprintf(f, " avg cycles %0.1f\n", 2215a23a9ec6Sbellard s->restore_count ? (double)s->restore_time / s->restore_count : 0); 2216871e6c35SBlue Swirl 2217a23a9ec6Sbellard dump_op_count(); 2218a23a9ec6Sbellard } 2219a23a9ec6Sbellard #else 2220405cf9ffSStefan Weil void tcg_dump_info(FILE *f, fprintf_function cpu_fprintf) 2221a23a9ec6Sbellard { 222224bf7b3aSbellard cpu_fprintf(f, "[TCG profiler not compiled]\n"); 2223a23a9ec6Sbellard } 2224a23a9ec6Sbellard #endif 2225