2 * Tiny Code Generator for QEMU
4 * Copyright (c) 2008 Fabrice Bellard
6 * Permission is hereby granted, free of charge, to any person obtaining a copy
7 * of this software and associated documentation files (the "Software"), to deal
8 * in the Software without restriction, including without limitation the rights
9 * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
10 * copies of the Software, and to permit persons to whom the Software is
11 * furnished to do so, subject to the following conditions:
13 * The above copyright notice and this permission notice shall be included in
14 * all copies or substantial portions of the Software.
16 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
17 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
18 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
19 * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
20 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
21 * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
28 #include "exec/memop.h"
29 #include "exec/memopidx.h"
30 #include "qemu/bitops.h"
31 #include "qemu/plugin.h"
32 #include "qemu/queue.h"
33 #include "tcg/tcg-mo.h"
34 #include "tcg-target-reg-bits.h"
35 #include "tcg-target.h"
36 #include "tcg/tcg-cond.h"
37 #include "tcg/debug-assert.h"
39 /* XXX: make safe guess about sizes */
40 #define MAX_OP_PER_INSTR 266
42 #define CPU_TEMP_BUF_NLONGS 128
43 #define TCG_STATIC_FRAME_SIZE (CPU_TEMP_BUF_NLONGS * sizeof(long))
45 #if TCG_TARGET_REG_BITS == 32
46 typedef int32_t tcg_target_long
;
47 typedef uint32_t tcg_target_ulong
;
48 #define TCG_PRIlx PRIx32
49 #define TCG_PRIld PRId32
50 #elif TCG_TARGET_REG_BITS == 64
51 typedef int64_t tcg_target_long
;
52 typedef uint64_t tcg_target_ulong
;
53 #define TCG_PRIlx PRIx64
54 #define TCG_PRIld PRId64
59 #if TCG_TARGET_NB_REGS <= 32
60 typedef uint32_t TCGRegSet
;
61 #elif TCG_TARGET_NB_REGS <= 64
62 typedef uint64_t TCGRegSet
;
67 #if TCG_TARGET_REG_BITS == 32
68 /* Turn some undef macros into false macros. */
69 #define TCG_TARGET_HAS_extr_i64_i32 0
70 #define TCG_TARGET_HAS_div_i64 0
71 #define TCG_TARGET_HAS_rem_i64 0
72 #define TCG_TARGET_HAS_div2_i64 0
73 #define TCG_TARGET_HAS_rot_i64 0
74 #define TCG_TARGET_HAS_ext8s_i64 0
75 #define TCG_TARGET_HAS_ext16s_i64 0
76 #define TCG_TARGET_HAS_ext32s_i64 0
77 #define TCG_TARGET_HAS_ext8u_i64 0
78 #define TCG_TARGET_HAS_ext16u_i64 0
79 #define TCG_TARGET_HAS_ext32u_i64 0
80 #define TCG_TARGET_HAS_bswap16_i64 0
81 #define TCG_TARGET_HAS_bswap32_i64 0
82 #define TCG_TARGET_HAS_bswap64_i64 0
83 #define TCG_TARGET_HAS_not_i64 0
84 #define TCG_TARGET_HAS_andc_i64 0
85 #define TCG_TARGET_HAS_orc_i64 0
86 #define TCG_TARGET_HAS_eqv_i64 0
87 #define TCG_TARGET_HAS_nand_i64 0
88 #define TCG_TARGET_HAS_nor_i64 0
89 #define TCG_TARGET_HAS_clz_i64 0
90 #define TCG_TARGET_HAS_ctz_i64 0
91 #define TCG_TARGET_HAS_ctpop_i64 0
92 #define TCG_TARGET_HAS_deposit_i64 0
93 #define TCG_TARGET_HAS_extract_i64 0
94 #define TCG_TARGET_HAS_sextract_i64 0
95 #define TCG_TARGET_HAS_extract2_i64 0
96 #define TCG_TARGET_HAS_negsetcond_i64 0
97 #define TCG_TARGET_HAS_add2_i64 0
98 #define TCG_TARGET_HAS_sub2_i64 0
99 #define TCG_TARGET_HAS_mulu2_i64 0
100 #define TCG_TARGET_HAS_muls2_i64 0
101 #define TCG_TARGET_HAS_muluh_i64 0
102 #define TCG_TARGET_HAS_mulsh_i64 0
103 /* Turn some undef macros into true macros. */
104 #define TCG_TARGET_HAS_add2_i32 1
105 #define TCG_TARGET_HAS_sub2_i32 1
108 #ifndef TCG_TARGET_deposit_i32_valid
109 #define TCG_TARGET_deposit_i32_valid(ofs, len) 1
111 #ifndef TCG_TARGET_deposit_i64_valid
112 #define TCG_TARGET_deposit_i64_valid(ofs, len) 1
114 #ifndef TCG_TARGET_extract_i32_valid
115 #define TCG_TARGET_extract_i32_valid(ofs, len) 1
117 #ifndef TCG_TARGET_extract_i64_valid
118 #define TCG_TARGET_extract_i64_valid(ofs, len) 1
121 /* Only one of DIV or DIV2 should be defined. */
122 #if defined(TCG_TARGET_HAS_div_i32)
123 #define TCG_TARGET_HAS_div2_i32 0
124 #elif defined(TCG_TARGET_HAS_div2_i32)
125 #define TCG_TARGET_HAS_div_i32 0
126 #define TCG_TARGET_HAS_rem_i32 0
128 #if defined(TCG_TARGET_HAS_div_i64)
129 #define TCG_TARGET_HAS_div2_i64 0
130 #elif defined(TCG_TARGET_HAS_div2_i64)
131 #define TCG_TARGET_HAS_div_i64 0
132 #define TCG_TARGET_HAS_rem_i64 0
135 #if !defined(TCG_TARGET_HAS_v64) \
136 && !defined(TCG_TARGET_HAS_v128) \
137 && !defined(TCG_TARGET_HAS_v256)
138 #define TCG_TARGET_MAYBE_vec 0
139 #define TCG_TARGET_HAS_abs_vec 0
140 #define TCG_TARGET_HAS_neg_vec 0
141 #define TCG_TARGET_HAS_not_vec 0
142 #define TCG_TARGET_HAS_andc_vec 0
143 #define TCG_TARGET_HAS_orc_vec 0
144 #define TCG_TARGET_HAS_nand_vec 0
145 #define TCG_TARGET_HAS_nor_vec 0
146 #define TCG_TARGET_HAS_eqv_vec 0
147 #define TCG_TARGET_HAS_roti_vec 0
148 #define TCG_TARGET_HAS_rots_vec 0
149 #define TCG_TARGET_HAS_rotv_vec 0
150 #define TCG_TARGET_HAS_shi_vec 0
151 #define TCG_TARGET_HAS_shs_vec 0
152 #define TCG_TARGET_HAS_shv_vec 0
153 #define TCG_TARGET_HAS_mul_vec 0
154 #define TCG_TARGET_HAS_sat_vec 0
155 #define TCG_TARGET_HAS_minmax_vec 0
156 #define TCG_TARGET_HAS_bitsel_vec 0
157 #define TCG_TARGET_HAS_cmpsel_vec 0
158 #define TCG_TARGET_HAS_tst_vec 0
160 #define TCG_TARGET_MAYBE_vec 1
162 #ifndef TCG_TARGET_HAS_v64
163 #define TCG_TARGET_HAS_v64 0
165 #ifndef TCG_TARGET_HAS_v128
166 #define TCG_TARGET_HAS_v128 0
168 #ifndef TCG_TARGET_HAS_v256
169 #define TCG_TARGET_HAS_v256 0
172 typedef enum TCGOpcode
{
173 #define DEF(name, oargs, iargs, cargs, flags) INDEX_op_ ## name,
174 #include "tcg/tcg-opc.h"
179 #define tcg_regset_set_reg(d, r) ((d) |= (TCGRegSet)1 << (r))
180 #define tcg_regset_reset_reg(d, r) ((d) &= ~((TCGRegSet)1 << (r)))
181 #define tcg_regset_test_reg(d, r) (((d) >> (r)) & 1)
183 #ifndef TCG_TARGET_INSN_UNIT_SIZE
184 # error "Missing TCG_TARGET_INSN_UNIT_SIZE"
185 #elif TCG_TARGET_INSN_UNIT_SIZE == 1
186 typedef uint8_t tcg_insn_unit
;
187 #elif TCG_TARGET_INSN_UNIT_SIZE == 2
188 typedef uint16_t tcg_insn_unit
;
189 #elif TCG_TARGET_INSN_UNIT_SIZE == 4
190 typedef uint32_t tcg_insn_unit
;
191 #elif TCG_TARGET_INSN_UNIT_SIZE == 8
192 typedef uint64_t tcg_insn_unit
;
194 /* The port better have done this. */
197 typedef struct TCGRelocation TCGRelocation
;
198 struct TCGRelocation
{
199 QSIMPLEQ_ENTRY(TCGRelocation
) next
;
205 typedef struct TCGOp TCGOp
;
206 typedef struct TCGLabelUse TCGLabelUse
;
208 QSIMPLEQ_ENTRY(TCGLabelUse
) next
;
212 typedef struct TCGLabel TCGLabel
;
219 const tcg_insn_unit
*value_ptr
;
221 QSIMPLEQ_HEAD(, TCGLabelUse
) branches
;
222 QSIMPLEQ_HEAD(, TCGRelocation
) relocs
;
223 QSIMPLEQ_ENTRY(TCGLabel
) next
;
226 typedef struct TCGPool
{
227 struct TCGPool
*next
;
229 uint8_t data
[] __attribute__ ((aligned
));
232 #define TCG_POOL_CHUNK_SIZE 32768
234 #define TCG_MAX_TEMPS 512
235 #define TCG_MAX_INSNS 512
237 /* when the size of the arguments of a called function is smaller than
238 this value, they are statically allocated in the TB stack frame */
239 #define TCG_STATIC_CALL_ARGS_SIZE 128
241 typedef enum TCGType
{
250 /* Number of different types (integer not enum) */
251 #define TCG_TYPE_COUNT (TCG_TYPE_V256 + 1)
253 /* An alias for the size of the host register. */
254 #if TCG_TARGET_REG_BITS == 32
255 TCG_TYPE_REG
= TCG_TYPE_I32
,
257 TCG_TYPE_REG
= TCG_TYPE_I64
,
260 /* An alias for the size of the native pointer. */
261 #if UINTPTR_MAX == UINT32_MAX
262 TCG_TYPE_PTR
= TCG_TYPE_I32
,
264 TCG_TYPE_PTR
= TCG_TYPE_I64
,
272 * Return the size of the type in bytes.
274 static inline int tcg_type_size(TCGType t
)
277 if (i
>= TCG_TYPE_V64
) {
278 tcg_debug_assert(i
< TCG_TYPE_COUNT
);
279 i
-= TCG_TYPE_V64
- 1;
284 typedef tcg_target_ulong TCGArg
;
286 /* Define type and accessor macros for TCG variables.
288 TCG variables are the inputs and outputs of TCG ops, as described
289 in tcg/README. Target CPU front-end code uses these types to deal
290 with TCG variables as it emits TCG code via the tcg_gen_* functions.
291 They come in several flavours:
292 * TCGv_i32 : 32 bit integer type
293 * TCGv_i64 : 64 bit integer type
294 * TCGv_i128 : 128 bit integer type
295 * TCGv_ptr : a host pointer type
296 * TCGv_vec : a host vector type; the exact size is not exposed
297 to the CPU front-end code.
298 * TCGv : an integer type the same size as target_ulong
299 (an alias for either TCGv_i32 or TCGv_i64)
300 The compiler's type checking will complain if you mix them
301 up and pass the wrong sized TCGv to a function.
303 Users of tcg_gen_* don't need to know about any of the internal
304 details of these, and should treat them as opaque types.
305 You won't be able to look inside them in a debugger either.
307 Internal implementation details follow:
309 Note that there is no definition of the structs TCGv_i32_d etc anywhere.
310 This is deliberate, because the values we store in variables of type
311 TCGv_i32 are not really pointers-to-structures. They're just small
312 integers, but keeping them in pointer types like this means that the
313 compiler will complain if you accidentally pass a TCGv_i32 to a
314 function which takes a TCGv_i64, and so on. Only the internals of
315 TCG need to care about the actual contents of the types. */
317 typedef struct TCGv_i32_d
*TCGv_i32
;
318 typedef struct TCGv_i64_d
*TCGv_i64
;
319 typedef struct TCGv_i128_d
*TCGv_i128
;
320 typedef struct TCGv_ptr_d
*TCGv_ptr
;
321 typedef struct TCGv_vec_d
*TCGv_vec
;
322 typedef TCGv_ptr TCGv_env
;
325 /* Helper does not read globals (either directly or through an exception). It
326 implies TCG_CALL_NO_WRITE_GLOBALS. */
327 #define TCG_CALL_NO_READ_GLOBALS 0x0001
328 /* Helper does not write globals */
329 #define TCG_CALL_NO_WRITE_GLOBALS 0x0002
330 /* Helper can be safely suppressed if the return value is not used. */
331 #define TCG_CALL_NO_SIDE_EFFECTS 0x0004
332 /* Helper is G_NORETURN. */
333 #define TCG_CALL_NO_RETURN 0x0008
335 /* convenience version of most used call flags */
336 #define TCG_CALL_NO_RWG TCG_CALL_NO_READ_GLOBALS
337 #define TCG_CALL_NO_WG TCG_CALL_NO_WRITE_GLOBALS
338 #define TCG_CALL_NO_SE TCG_CALL_NO_SIDE_EFFECTS
339 #define TCG_CALL_NO_RWG_SE (TCG_CALL_NO_RWG | TCG_CALL_NO_SE)
340 #define TCG_CALL_NO_WG_SE (TCG_CALL_NO_WG | TCG_CALL_NO_SE)
343 * Flags for the bswap opcodes.
344 * If IZ, the input is zero-extended, otherwise unknown.
345 * If OZ or OS, the output is zero- or sign-extended respectively,
346 * otherwise the high bits are undefined.
354 typedef enum TCGTempVal
{
361 typedef enum TCGTempKind
{
363 * Temp is dead at the end of the extended basic block (EBB),
364 * the single-entry multiple-exit region that falls through
365 * conditional branches.
368 /* Temp is live across the entire translation block, but dead at end. */
370 /* Temp is live across the entire translation block, and between them. */
372 /* Temp is in a fixed register. */
374 /* Temp is a fixed constant. */
378 typedef struct TCGTemp
{
380 TCGTempVal val_type
:8;
384 unsigned int indirect_reg
:1;
385 unsigned int indirect_base
:1;
386 unsigned int mem_coherent
:1;
387 unsigned int mem_allocated
:1;
388 unsigned int temp_allocated
:1;
389 unsigned int temp_subindex
:2;
392 struct TCGTemp
*mem_base
;
396 /* Pass-specific information that can be stored for a temporary.
397 One word worth of integer data, and one pointer to data
398 allocated separately. */
403 typedef struct TCGContext TCGContext
;
405 typedef struct TCGTempSet
{
406 unsigned long l
[BITS_TO_LONGS(TCG_MAX_TEMPS
)];
410 * With 1 128-bit output, a 32-bit host requires 4 output parameters,
411 * which leaves a maximum of 28 other slots. Which is enough for 7
414 #define DEAD_ARG (1 << 4)
415 #define SYNC_ARG (1 << 0)
416 typedef uint32_t TCGLifeData
;
422 /* Parameters for this opcode. See below. */
426 /* Lifetime data of the operands. */
429 /* Next and previous opcodes. */
430 QTAILQ_ENTRY(TCGOp
) link
;
432 /* Register preferences for the output(s). */
433 TCGRegSet output_pref
[2];
435 /* Arguments for the opcode. */
439 #define TCGOP_CALLI(X) (X)->param1
440 #define TCGOP_CALLO(X) (X)->param2
442 #define TCGOP_VECL(X) (X)->param1
443 #define TCGOP_VECE(X) (X)->param2
445 /* Make sure operands fit in the bitfields above. */
446 QEMU_BUILD_BUG_ON(NB_OPS
> (1 << 8));
448 static inline TCGRegSet
output_pref(const TCGOp
*op
, unsigned i
)
450 return i
< ARRAY_SIZE(op
->output_pref
) ? op
->output_pref
[i
] : 0;
454 uint8_t *pool_cur
, *pool_end
;
455 TCGPool
*pool_first
, *pool_current
, *pool_first_large
;
461 TCGType addr_type
; /* TCG_TYPE_I32 or TCG_TYPE_I64 */
465 uint8_t tlb_dyn_max_bits
;
466 uint8_t insn_start_words
;
469 TCGRegSet reserved_regs
;
470 intptr_t current_frame_offset
;
471 intptr_t frame_start
;
475 TranslationBlock
*gen_tb
; /* tb for which code is being generated */
476 tcg_insn_unit
*code_buf
; /* pointer for start of tb */
477 tcg_insn_unit
*code_ptr
; /* pointer for running end of tb */
479 #ifdef CONFIG_DEBUG_TCG
480 int goto_tb_issue_mask
;
481 const TCGOpcode
*vecop_list
;
484 /* Code generation. Note that we specifically do not use tcg_insn_unit
485 here, because there's too much arithmetic throughout that relies
486 on addition and subtraction working on bytes. Rely on the GCC
487 extension that allows arithmetic on void*. */
488 void *code_gen_buffer
;
489 size_t code_gen_buffer_size
;
493 /* Threshold to flush the translated code buffer. */
494 void *code_gen_highwater
;
496 /* Track which vCPU triggers events */
497 CPUState
*cpu
; /* *_trans */
499 /* These structures are private to tcg-target.c.inc. */
500 #ifdef TCG_TARGET_NEED_LDST_LABELS
501 QSIMPLEQ_HEAD(, TCGLabelQemuLdst
) ldst_labels
;
503 #ifdef TCG_TARGET_NEED_POOL_LABELS
504 struct TCGLabelPoolData
*pool_labels
;
507 TCGLabel
*exitreq_label
;
511 * We keep one plugin_tb struct per TCGContext. Note that on every TB
512 * translation we clear but do not free its contents; this way we
513 * avoid a lot of malloc/free churn, since after a few TB's it's
514 * unlikely that we'll need to allocate either more instructions or more
515 * space for instructions (for variable-instruction-length ISAs).
517 struct qemu_plugin_tb
*plugin_tb
;
518 const struct DisasContextBase
*plugin_db
;
520 /* descriptor of the instruction being translated */
521 struct qemu_plugin_insn
*plugin_insn
;
524 GHashTable
*const_table
[TCG_TYPE_COUNT
];
525 TCGTempSet free_temps
[TCG_TYPE_COUNT
];
526 TCGTemp temps
[TCG_MAX_TEMPS
]; /* globals first, temps after */
528 QTAILQ_HEAD(, TCGOp
) ops
, free_ops
;
529 QSIMPLEQ_HEAD(, TCGLabel
) labels
;
532 * When clear, new ops are added to the tail of @ops.
533 * When set, new ops are added in front of @emit_before_op.
535 TCGOp
*emit_before_op
;
537 /* Tells which temporary holds a given register.
538 It does not take into account fixed registers */
539 TCGTemp
*reg_to_temp
[TCG_TARGET_NB_REGS
];
541 uint16_t gen_insn_end_off
[TCG_MAX_INSNS
];
542 uint64_t *gen_insn_data
;
544 /* Exit to translator on overflow. */
545 sigjmp_buf jmp_trans
;
548 static inline bool temp_readonly(TCGTemp
*ts
)
550 return ts
->kind
>= TEMP_FIXED
;
553 #ifdef CONFIG_USER_ONLY
554 extern bool tcg_use_softmmu
;
556 #define tcg_use_softmmu true
559 extern __thread TCGContext
*tcg_ctx
;
560 extern const void *tcg_code_gen_epilogue
;
561 extern uintptr_t tcg_splitwx_diff
;
562 extern TCGv_env tcg_env
;
564 bool in_code_gen_buffer(const void *p
);
566 #ifdef CONFIG_DEBUG_TCG
567 const void *tcg_splitwx_to_rx(void *rw
);
568 void *tcg_splitwx_to_rw(const void *rx
);
570 static inline const void *tcg_splitwx_to_rx(void *rw
)
572 return rw
? rw
+ tcg_splitwx_diff
: NULL
;
575 static inline void *tcg_splitwx_to_rw(const void *rx
)
577 return rx
? (void *)rx
- tcg_splitwx_diff
: NULL
;
581 static inline TCGArg
temp_arg(TCGTemp
*ts
)
583 return (uintptr_t)ts
;
586 static inline TCGTemp
*arg_temp(TCGArg a
)
588 return (TCGTemp
*)(uintptr_t)a
;
591 #ifdef CONFIG_DEBUG_TCG
592 size_t temp_idx(TCGTemp
*ts
);
593 TCGTemp
*tcgv_i32_temp(TCGv_i32 v
);
595 static inline size_t temp_idx(TCGTemp
*ts
)
597 return ts
- tcg_ctx
->temps
;
601 * Using the offset of a temporary, relative to TCGContext, rather than
602 * its index means that we don't use 0. That leaves offset 0 free for
603 * a NULL representation without having to leave index 0 unused.
605 static inline TCGTemp
*tcgv_i32_temp(TCGv_i32 v
)
607 return (void *)tcg_ctx
+ (uintptr_t)v
;
611 static inline TCGTemp
*tcgv_i64_temp(TCGv_i64 v
)
613 return tcgv_i32_temp((TCGv_i32
)v
);
616 static inline TCGTemp
*tcgv_i128_temp(TCGv_i128 v
)
618 return tcgv_i32_temp((TCGv_i32
)v
);
621 static inline TCGTemp
*tcgv_ptr_temp(TCGv_ptr v
)
623 return tcgv_i32_temp((TCGv_i32
)v
);
626 static inline TCGTemp
*tcgv_vec_temp(TCGv_vec v
)
628 return tcgv_i32_temp((TCGv_i32
)v
);
631 static inline TCGArg
tcgv_i32_arg(TCGv_i32 v
)
633 return temp_arg(tcgv_i32_temp(v
));
636 static inline TCGArg
tcgv_i64_arg(TCGv_i64 v
)
638 return temp_arg(tcgv_i64_temp(v
));
641 static inline TCGArg
tcgv_i128_arg(TCGv_i128 v
)
643 return temp_arg(tcgv_i128_temp(v
));
646 static inline TCGArg
tcgv_ptr_arg(TCGv_ptr v
)
648 return temp_arg(tcgv_ptr_temp(v
));
651 static inline TCGArg
tcgv_vec_arg(TCGv_vec v
)
653 return temp_arg(tcgv_vec_temp(v
));
656 static inline TCGv_i32
temp_tcgv_i32(TCGTemp
*t
)
658 (void)temp_idx(t
); /* trigger embedded assert */
659 return (TCGv_i32
)((void *)t
- (void *)tcg_ctx
);
662 static inline TCGv_i64
temp_tcgv_i64(TCGTemp
*t
)
664 return (TCGv_i64
)temp_tcgv_i32(t
);
667 static inline TCGv_i128
temp_tcgv_i128(TCGTemp
*t
)
669 return (TCGv_i128
)temp_tcgv_i32(t
);
672 static inline TCGv_ptr
temp_tcgv_ptr(TCGTemp
*t
)
674 return (TCGv_ptr
)temp_tcgv_i32(t
);
677 static inline TCGv_vec
temp_tcgv_vec(TCGTemp
*t
)
679 return (TCGv_vec
)temp_tcgv_i32(t
);
682 static inline TCGArg
tcg_get_insn_param(TCGOp
*op
, int arg
)
684 return op
->args
[arg
];
687 static inline void tcg_set_insn_param(TCGOp
*op
, int arg
, TCGArg v
)
692 static inline uint64_t tcg_get_insn_start_param(TCGOp
*op
, int arg
)
694 if (TCG_TARGET_REG_BITS
== 64) {
695 return tcg_get_insn_param(op
, arg
);
697 return deposit64(tcg_get_insn_param(op
, arg
* 2), 32, 32,
698 tcg_get_insn_param(op
, arg
* 2 + 1));
702 static inline void tcg_set_insn_start_param(TCGOp
*op
, int arg
, uint64_t v
)
704 if (TCG_TARGET_REG_BITS
== 64) {
705 tcg_set_insn_param(op
, arg
, v
);
707 tcg_set_insn_param(op
, arg
* 2, v
);
708 tcg_set_insn_param(op
, arg
* 2 + 1, v
>> 32);
712 /* The last op that was emitted. */
713 static inline TCGOp
*tcg_last_op(void)
715 return QTAILQ_LAST(&tcg_ctx
->ops
);
718 /* Test for whether to terminate the TB for using too many opcodes. */
719 static inline bool tcg_op_buf_full(void)
721 /* This is not a hard limit, it merely stops translation when
722 * we have produced "enough" opcodes. We want to limit TB size
723 * such that a RISC host can reasonably use a 16-bit signed
724 * branch within the TB. We also need to be mindful of the
725 * 16-bit unsigned offsets, TranslationBlock.jmp_reset_offset[]
726 * and TCGContext.gen_insn_end_off[].
728 return tcg_ctx
->nb_ops
>= 4000;
731 /* pool based memory allocation */
733 /* user-mode: mmap_lock must be held for tcg_malloc_internal. */
734 void *tcg_malloc_internal(TCGContext
*s
, int size
);
735 void tcg_pool_reset(TCGContext
*s
);
736 TranslationBlock
*tcg_tb_alloc(TCGContext
*s
);
738 void tcg_region_reset_all(void);
740 size_t tcg_code_size(void);
741 size_t tcg_code_capacity(void);
743 void tcg_tb_insert(TranslationBlock
*tb
);
744 void tcg_tb_remove(TranslationBlock
*tb
);
745 TranslationBlock
*tcg_tb_lookup(uintptr_t tc_ptr
);
746 void tcg_tb_foreach(GTraverseFunc func
, gpointer user_data
);
747 size_t tcg_nb_tbs(void);
749 /* user-mode: Called with mmap_lock held. */
750 static inline void *tcg_malloc(int size
)
752 TCGContext
*s
= tcg_ctx
;
753 uint8_t *ptr
, *ptr_end
;
755 /* ??? This is a weak placeholder for minimum malloc alignment. */
756 size
= QEMU_ALIGN_UP(size
, 8);
759 ptr_end
= ptr
+ size
;
760 if (unlikely(ptr_end
> s
->pool_end
)) {
761 return tcg_malloc_internal(tcg_ctx
, size
);
763 s
->pool_cur
= ptr_end
;
768 void tcg_func_start(TCGContext
*s
);
770 int tcg_gen_code(TCGContext
*s
, TranslationBlock
*tb
, uint64_t pc_start
);
772 void tb_target_set_jmp_target(const TranslationBlock
*, int,
773 uintptr_t, uintptr_t);
775 void tcg_set_frame(TCGContext
*s
, TCGReg reg
, intptr_t start
, intptr_t size
);
777 #define TCG_CT_CONST 1 /* any constant of register size */
779 typedef struct TCGArgConstraint
{
781 unsigned alias_index
: 4;
782 unsigned sort_index
: 4;
783 unsigned pair_index
: 4;
784 unsigned pair
: 2; /* 0: none, 1: first, 2: second, 3: second alias */
791 #define TCG_MAX_OP_ARGS 16
793 /* Bits for TCGOpDef->flags, 8 bits available, all used. */
795 /* Instruction exits the translation block. */
796 TCG_OPF_BB_EXIT
= 0x01,
797 /* Instruction defines the end of a basic block. */
798 TCG_OPF_BB_END
= 0x02,
799 /* Instruction clobbers call registers and potentially update globals. */
800 TCG_OPF_CALL_CLOBBER
= 0x04,
801 /* Instruction has side effects: it cannot be removed if its outputs
802 are not used, and might trigger exceptions. */
803 TCG_OPF_SIDE_EFFECTS
= 0x08,
804 /* Instruction operands are 64-bits (otherwise 32-bits). */
805 TCG_OPF_64BIT
= 0x10,
806 /* Instruction is optional and not implemented by the host, or insn
807 is generic and should not be implemented by the host. */
808 TCG_OPF_NOT_PRESENT
= 0x20,
809 /* Instruction operands are vectors. */
810 TCG_OPF_VECTOR
= 0x40,
811 /* Instruction is a conditional branch. */
812 TCG_OPF_COND_BRANCH
= 0x80
815 typedef struct TCGOpDef
{
817 uint8_t nb_oargs
, nb_iargs
, nb_cargs
, nb_args
;
819 TCGArgConstraint
*args_ct
;
822 extern TCGOpDef tcg_op_defs
[];
823 extern const size_t tcg_op_defs_max
;
825 typedef struct TCGTargetOpDef
{
827 const char *args_ct_str
[TCG_MAX_OP_ARGS
];
830 bool tcg_op_supported(TCGOpcode op
);
832 void tcg_gen_call0(void *func
, TCGHelperInfo
*, TCGTemp
*ret
);
833 void tcg_gen_call1(void *func
, TCGHelperInfo
*, TCGTemp
*ret
, TCGTemp
*);
834 void tcg_gen_call2(void *func
, TCGHelperInfo
*, TCGTemp
*ret
,
835 TCGTemp
*, TCGTemp
*);
836 void tcg_gen_call3(void *func
, TCGHelperInfo
*, TCGTemp
*ret
,
837 TCGTemp
*, TCGTemp
*, TCGTemp
*);
838 void tcg_gen_call4(void *func
, TCGHelperInfo
*, TCGTemp
*ret
,
839 TCGTemp
*, TCGTemp
*, TCGTemp
*, TCGTemp
*);
840 void tcg_gen_call5(void *func
, TCGHelperInfo
*, TCGTemp
*ret
,
841 TCGTemp
*, TCGTemp
*, TCGTemp
*, TCGTemp
*, TCGTemp
*);
842 void tcg_gen_call6(void *func
, TCGHelperInfo
*, TCGTemp
*ret
,
843 TCGTemp
*, TCGTemp
*, TCGTemp
*, TCGTemp
*,
844 TCGTemp
*, TCGTemp
*);
845 void tcg_gen_call7(void *func
, TCGHelperInfo
*, TCGTemp
*ret
,
846 TCGTemp
*, TCGTemp
*, TCGTemp
*, TCGTemp
*,
847 TCGTemp
*, TCGTemp
*, TCGTemp
*);
849 TCGOp
*tcg_emit_op(TCGOpcode opc
, unsigned nargs
);
850 void tcg_op_remove(TCGContext
*s
, TCGOp
*op
);
851 TCGOp
*tcg_op_insert_before(TCGContext
*s
, TCGOp
*op
,
852 TCGOpcode opc
, unsigned nargs
);
853 TCGOp
*tcg_op_insert_after(TCGContext
*s
, TCGOp
*op
,
854 TCGOpcode opc
, unsigned nargs
);
857 * tcg_remove_ops_after:
858 * @op: target operation
860 * Discard any opcodes emitted since @op. Expected usage is to save
861 * a starting point with tcg_last_op(), speculatively emit opcodes,
862 * then decide whether or not to keep those opcodes after the fact.
864 void tcg_remove_ops_after(TCGOp
*op
);
866 void tcg_optimize(TCGContext
*s
);
868 TCGLabel
*gen_new_label(void);
874 * Encode a label for storage in the TCG opcode stream.
877 static inline TCGArg
label_arg(TCGLabel
*l
)
886 * The opposite of label_arg. Retrieve a label from the
887 * encoding of the TCG opcode stream.
890 static inline TCGLabel
*arg_label(TCGArg i
)
892 return (TCGLabel
*)(uintptr_t)i
;
897 * @a, @b: addresses to be differenced
899 * There are many places within the TCG backends where we need a byte
900 * difference between two pointers. While this can be accomplished
901 * with local casting, it's easy to get wrong -- especially if one is
902 * concerned with the signedness of the result.
904 * This version relies on GCC's void pointer arithmetic to get the
908 static inline ptrdiff_t tcg_ptr_byte_diff(const void *a
, const void *b
)
915 * @s: the tcg context
916 * @target: address of the target
918 * Produce a pc-relative difference, from the current code_ptr
919 * to the destination address.
922 static inline ptrdiff_t tcg_pcrel_diff(TCGContext
*s
, const void *target
)
924 return tcg_ptr_byte_diff(target
, tcg_splitwx_to_rx(s
->code_ptr
));
929 * @s: the tcg context
930 * @target: address of the target
932 * Produce a difference, from the beginning of the current TB code
933 * to the destination address.
935 static inline ptrdiff_t tcg_tbrel_diff(TCGContext
*s
, const void *target
)
937 return tcg_ptr_byte_diff(target
, tcg_splitwx_to_rx(s
->code_buf
));
941 * tcg_current_code_size
942 * @s: the tcg context
944 * Compute the current code size within the translation block.
945 * This is used to fill in qemu's data structures for goto_tb.
948 static inline size_t tcg_current_code_size(TCGContext
*s
)
950 return tcg_ptr_byte_diff(s
->code_ptr
, s
->code_buf
);
955 * @env: pointer to CPUArchState for the CPU
956 * @tb_ptr: address of generated code for the TB to execute
958 * Start executing code from a given translation block.
959 * Where translation blocks have been linked, execution
960 * may proceed from the given TB into successive ones.
961 * Control eventually returns only when some action is needed
962 * from the top-level loop: either control must pass to a TB
963 * which has not yet been directly linked, or an asynchronous
964 * event such as an interrupt needs handling.
966 * Return: The return value is the value passed to the corresponding
967 * tcg_gen_exit_tb() at translation time of the last TB attempted to execute.
968 * The value is either zero or a 4-byte aligned pointer to that TB combined
969 * with additional information in its two least significant bits. The
970 * additional information is encoded as follows:
971 * 0, 1: the link between this TB and the next is via the specified
972 * TB index (0 or 1). That is, we left the TB via (the equivalent
973 * of) "goto_tb <index>". The main loop uses this to determine
974 * how to link the TB just executed to the next.
975 * 2: we are using instruction counting code generation, and we
976 * did not start executing this TB because the instruction counter
977 * would hit zero midway through it. In this case the pointer
978 * returned is the TB we were about to execute, and the caller must
979 * arrange to execute the remaining count of instructions.
980 * 3: we stopped because the CPU's exit_request flag was set
981 * (usually meaning that there is an interrupt that needs to be
982 * handled). The pointer returned is the TB we were about to execute
983 * when we noticed the pending exit request.
985 * If the bottom two bits indicate an exit-via-index then the CPU
986 * state is correctly synchronised and ready for execution of the next
987 * TB (and in particular the guest PC is the address to execute next).
988 * Otherwise, we gave up on execution of this TB before it started, and
989 * the caller must fix up the CPU state by calling the CPU's
990 * synchronize_from_tb() method with the TB pointer we return (falling
991 * back to calling the CPU's set_pc method with tb->pb if no
992 * synchronize_from_tb() method exists).
994 * Note that TCG targets may use a different definition of tcg_qemu_tb_exec
995 * to this default (which just calls the prologue.code emitted by
996 * tcg_target_qemu_prologue()).
998 #define TB_EXIT_MASK 3
999 #define TB_EXIT_IDX0 0
1000 #define TB_EXIT_IDX1 1
1001 #define TB_EXIT_IDXMAX 1
1002 #define TB_EXIT_REQUESTED 3
1004 #ifdef CONFIG_TCG_INTERPRETER
1005 uintptr_t tcg_qemu_tb_exec(CPUArchState
*env
, const void *tb_ptr
);
1007 typedef uintptr_t tcg_prologue_fn(CPUArchState
*env
, const void *tb_ptr
);
1008 extern tcg_prologue_fn
*tcg_qemu_tb_exec
;
1011 void tcg_register_jit(const void *buf
, size_t buf_size
);
1013 #if TCG_TARGET_MAYBE_vec
1014 /* Return zero if the tuple (opc, type, vece) is unsupportable;
1015 return > 0 if it is directly supportable;
1016 return < 0 if we must call tcg_expand_vec_op. */
1017 int tcg_can_emit_vec_op(TCGOpcode
, TCGType
, unsigned);
1019 static inline int tcg_can_emit_vec_op(TCGOpcode o
, TCGType t
, unsigned ve
)
1025 /* Expand the tuple (opc, type, vece) on the given arguments. */
1026 void tcg_expand_vec_op(TCGOpcode
, TCGType
, unsigned, TCGArg
, ...);
1028 /* Replicate a constant C according to the log2 of the element size. */
1029 uint64_t dup_const(unsigned vece
, uint64_t c
);
1031 #define dup_const(VECE, C) \
1032 (__builtin_constant_p(VECE) \
1033 ? ( (VECE) == MO_8 ? 0x0101010101010101ull * (uint8_t)(C) \
1034 : (VECE) == MO_16 ? 0x0001000100010001ull * (uint16_t)(C) \
1035 : (VECE) == MO_32 ? 0x0000000100000001ull * (uint32_t)(C) \
1036 : (VECE) == MO_64 ? (uint64_t)(C) \
1037 : (qemu_build_not_reached_always(), 0)) \
1038 : dup_const(VECE, C))
1040 static inline const TCGOpcode
*tcg_swap_vecop_list(const TCGOpcode
*n
)
1042 #ifdef CONFIG_DEBUG_TCG
1043 const TCGOpcode
*o
= tcg_ctx
->vecop_list
;
1044 tcg_ctx
->vecop_list
= n
;
1051 bool tcg_can_emit_vecop_list(const TCGOpcode
*, TCGType
, unsigned);
1052 void tcg_dump_ops(TCGContext
*s
, FILE *f
, bool have_prefs
);