xref: /qemu/tcg/tcg.c (revision f44c99607a46484c52f03aed373e3a3a194af721)
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