xref: /qemu/tcg/tcg.c (revision 27bfd83c336283d1f7a5345ee386c4cd7b80db61)
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 #include "exec-all.h"
58c896fe29Sbellard 
59c896fe29Sbellard #include "tcg-op.h"
60c896fe29Sbellard #include "elf.h"
61c896fe29Sbellard 
62379f6698SPaul Brook #if defined(CONFIG_USE_GUEST_BASE) && !defined(TCG_TARGET_HAS_GUEST_BASE)
63379f6698SPaul Brook #error GUEST_BASE not supported on this host.
64379f6698SPaul Brook #endif
65c896fe29Sbellard 
66e4d58b41SRichard Henderson static void tcg_target_init(TCGContext *s);
67e4d58b41SRichard Henderson static void tcg_target_qemu_prologue(TCGContext *s);
68c896fe29Sbellard static void patch_reloc(uint8_t *code_ptr, int type,
69f54b3f92Saurel32                         tcg_target_long value, tcg_target_long addend);
70c896fe29Sbellard 
712edd089fSblueswir1 static TCGOpDef tcg_op_defs[] = {
720e2029a0SAurelien Jarno #define DEF(s, oargs, iargs, cargs, flags) { #s, oargs, iargs, cargs, iargs + oargs + cargs, flags },
73c896fe29Sbellard #include "tcg-opc.h"
74c896fe29Sbellard #undef DEF
75c896fe29Sbellard };
76c896fe29Sbellard 
77b1d8e52eSblueswir1 static TCGRegSet tcg_target_available_regs[2];
78b1d8e52eSblueswir1 static TCGRegSet tcg_target_call_clobber_regs;
79c896fe29Sbellard 
80c896fe29Sbellard /* XXX: move that inside the context */
81c896fe29Sbellard uint16_t *gen_opc_ptr;
82c896fe29Sbellard TCGArg *gen_opparam_ptr;
83c896fe29Sbellard 
84c896fe29Sbellard static inline void tcg_out8(TCGContext *s, uint8_t v)
85c896fe29Sbellard {
86c896fe29Sbellard     *s->code_ptr++ = v;
87c896fe29Sbellard }
88c896fe29Sbellard 
89c896fe29Sbellard static inline void tcg_out16(TCGContext *s, uint16_t v)
90c896fe29Sbellard {
91c896fe29Sbellard     *(uint16_t *)s->code_ptr = v;
92c896fe29Sbellard     s->code_ptr += 2;
93c896fe29Sbellard }
94c896fe29Sbellard 
95c896fe29Sbellard static inline void tcg_out32(TCGContext *s, uint32_t v)
96c896fe29Sbellard {
97c896fe29Sbellard     *(uint32_t *)s->code_ptr = v;
98c896fe29Sbellard     s->code_ptr += 4;
99c896fe29Sbellard }
100c896fe29Sbellard 
101c896fe29Sbellard /* label relocation processing */
102c896fe29Sbellard 
103a5ad5916SStefan Weil static void tcg_out_reloc(TCGContext *s, uint8_t *code_ptr, int type,
104c896fe29Sbellard                           int label_index, long addend)
105c896fe29Sbellard {
106c896fe29Sbellard     TCGLabel *l;
107c896fe29Sbellard     TCGRelocation *r;
108c896fe29Sbellard 
109c896fe29Sbellard     l = &s->labels[label_index];
110c896fe29Sbellard     if (l->has_value) {
111623e265cSpbrook         /* FIXME: This may break relocations on RISC targets that
112623e265cSpbrook            modify instruction fields in place.  The caller may not have
113623e265cSpbrook            written the initial value.  */
114f54b3f92Saurel32         patch_reloc(code_ptr, type, l->u.value, addend);
115c896fe29Sbellard     } else {
116c896fe29Sbellard         /* add a new relocation entry */
117c896fe29Sbellard         r = tcg_malloc(sizeof(TCGRelocation));
118c896fe29Sbellard         r->type = type;
119c896fe29Sbellard         r->ptr = code_ptr;
120c896fe29Sbellard         r->addend = addend;
121c896fe29Sbellard         r->next = l->u.first_reloc;
122c896fe29Sbellard         l->u.first_reloc = r;
123c896fe29Sbellard     }
124c896fe29Sbellard }
125c896fe29Sbellard 
126c896fe29Sbellard static void tcg_out_label(TCGContext *s, int label_index,
127c896fe29Sbellard                           tcg_target_long value)
128c896fe29Sbellard {
129c896fe29Sbellard     TCGLabel *l;
130c896fe29Sbellard     TCGRelocation *r;
131c896fe29Sbellard 
132c896fe29Sbellard     l = &s->labels[label_index];
133c896fe29Sbellard     if (l->has_value)
134c896fe29Sbellard         tcg_abort();
135c896fe29Sbellard     r = l->u.first_reloc;
136c896fe29Sbellard     while (r != NULL) {
137f54b3f92Saurel32         patch_reloc(r->ptr, r->type, value, r->addend);
138c896fe29Sbellard         r = r->next;
139c896fe29Sbellard     }
140c896fe29Sbellard     l->has_value = 1;
141c896fe29Sbellard     l->u.value = value;
142c896fe29Sbellard }
143c896fe29Sbellard 
144c896fe29Sbellard int gen_new_label(void)
145c896fe29Sbellard {
146c896fe29Sbellard     TCGContext *s = &tcg_ctx;
147c896fe29Sbellard     int idx;
148c896fe29Sbellard     TCGLabel *l;
149c896fe29Sbellard 
150c896fe29Sbellard     if (s->nb_labels >= TCG_MAX_LABELS)
151c896fe29Sbellard         tcg_abort();
152c896fe29Sbellard     idx = s->nb_labels++;
153c896fe29Sbellard     l = &s->labels[idx];
154c896fe29Sbellard     l->has_value = 0;
155c896fe29Sbellard     l->u.first_reloc = NULL;
156c896fe29Sbellard     return idx;
157c896fe29Sbellard }
158c896fe29Sbellard 
159c896fe29Sbellard #include "tcg-target.c"
160c896fe29Sbellard 
161c896fe29Sbellard /* pool based memory allocation */
162c896fe29Sbellard void *tcg_malloc_internal(TCGContext *s, int size)
163c896fe29Sbellard {
164c896fe29Sbellard     TCGPool *p;
165c896fe29Sbellard     int pool_size;
166c896fe29Sbellard 
167c896fe29Sbellard     if (size > TCG_POOL_CHUNK_SIZE) {
168c896fe29Sbellard         /* big malloc: insert a new pool (XXX: could optimize) */
169c896fe29Sbellard         p = qemu_malloc(sizeof(TCGPool) + size);
170c896fe29Sbellard         p->size = size;
171c896fe29Sbellard         if (s->pool_current)
172c896fe29Sbellard             s->pool_current->next = p;
173c896fe29Sbellard         else
174c896fe29Sbellard             s->pool_first = p;
175c896fe29Sbellard         p->next = s->pool_current;
176c896fe29Sbellard     } else {
177c896fe29Sbellard         p = s->pool_current;
178c896fe29Sbellard         if (!p) {
179c896fe29Sbellard             p = s->pool_first;
180c896fe29Sbellard             if (!p)
181c896fe29Sbellard                 goto new_pool;
182c896fe29Sbellard         } else {
183c896fe29Sbellard             if (!p->next) {
184c896fe29Sbellard             new_pool:
185c896fe29Sbellard                 pool_size = TCG_POOL_CHUNK_SIZE;
186c896fe29Sbellard                 p = qemu_malloc(sizeof(TCGPool) + pool_size);
187c896fe29Sbellard                 p->size = pool_size;
188c896fe29Sbellard                 p->next = NULL;
189c896fe29Sbellard                 if (s->pool_current)
190c896fe29Sbellard                     s->pool_current->next = p;
191c896fe29Sbellard                 else
192c896fe29Sbellard                     s->pool_first = p;
193c896fe29Sbellard             } else {
194c896fe29Sbellard                 p = p->next;
195c896fe29Sbellard             }
196c896fe29Sbellard         }
197c896fe29Sbellard     }
198c896fe29Sbellard     s->pool_current = p;
199c896fe29Sbellard     s->pool_cur = p->data + size;
200c896fe29Sbellard     s->pool_end = p->data + p->size;
201c896fe29Sbellard     return p->data;
202c896fe29Sbellard }
203c896fe29Sbellard 
204c896fe29Sbellard void tcg_pool_reset(TCGContext *s)
205c896fe29Sbellard {
206c896fe29Sbellard     s->pool_cur = s->pool_end = NULL;
207c896fe29Sbellard     s->pool_current = NULL;
208c896fe29Sbellard }
209c896fe29Sbellard 
210c896fe29Sbellard void tcg_context_init(TCGContext *s)
211c896fe29Sbellard {
212c896fe29Sbellard     int op, total_args, n;
213c896fe29Sbellard     TCGOpDef *def;
214c896fe29Sbellard     TCGArgConstraint *args_ct;
215c896fe29Sbellard     int *sorted_args;
216c896fe29Sbellard 
217c896fe29Sbellard     memset(s, 0, sizeof(*s));
218c896fe29Sbellard     s->temps = s->static_temps;
219c896fe29Sbellard     s->nb_globals = 0;
220c896fe29Sbellard 
221c896fe29Sbellard     /* Count total number of arguments and allocate the corresponding
222c896fe29Sbellard        space */
223c896fe29Sbellard     total_args = 0;
224c896fe29Sbellard     for(op = 0; op < NB_OPS; op++) {
225c896fe29Sbellard         def = &tcg_op_defs[op];
226c896fe29Sbellard         n = def->nb_iargs + def->nb_oargs;
227c896fe29Sbellard         total_args += n;
228c896fe29Sbellard     }
229c896fe29Sbellard 
230c896fe29Sbellard     args_ct = qemu_malloc(sizeof(TCGArgConstraint) * total_args);
231c896fe29Sbellard     sorted_args = qemu_malloc(sizeof(int) * total_args);
232c896fe29Sbellard 
233c896fe29Sbellard     for(op = 0; op < NB_OPS; op++) {
234c896fe29Sbellard         def = &tcg_op_defs[op];
235c896fe29Sbellard         def->args_ct = args_ct;
236c896fe29Sbellard         def->sorted_args = sorted_args;
237c896fe29Sbellard         n = def->nb_iargs + def->nb_oargs;
238c896fe29Sbellard         sorted_args += n;
239c896fe29Sbellard         args_ct += n;
240c896fe29Sbellard     }
241c896fe29Sbellard 
242c896fe29Sbellard     tcg_target_init(s);
2439002ec79SRichard Henderson }
244b03cce8eSbellard 
2459002ec79SRichard Henderson void tcg_prologue_init(TCGContext *s)
2469002ec79SRichard Henderson {
247b03cce8eSbellard     /* init global prologue and epilogue */
248b03cce8eSbellard     s->code_buf = code_gen_prologue;
249b03cce8eSbellard     s->code_ptr = s->code_buf;
250b03cce8eSbellard     tcg_target_qemu_prologue(s);
251b03cce8eSbellard     flush_icache_range((unsigned long)s->code_buf,
252b03cce8eSbellard                        (unsigned long)s->code_ptr);
253c896fe29Sbellard }
254c896fe29Sbellard 
255c896fe29Sbellard void tcg_set_frame(TCGContext *s, int reg,
256c896fe29Sbellard                    tcg_target_long start, tcg_target_long size)
257c896fe29Sbellard {
258c896fe29Sbellard     s->frame_start = start;
259c896fe29Sbellard     s->frame_end = start + size;
260c896fe29Sbellard     s->frame_reg = reg;
261c896fe29Sbellard }
262c896fe29Sbellard 
263c896fe29Sbellard void tcg_func_start(TCGContext *s)
264c896fe29Sbellard {
265e8996ee0Sbellard     int i;
266c896fe29Sbellard     tcg_pool_reset(s);
267c896fe29Sbellard     s->nb_temps = s->nb_globals;
268641d5fbeSbellard     for(i = 0; i < (TCG_TYPE_COUNT * 2); i++)
269e8996ee0Sbellard         s->first_free_temp[i] = -1;
270c896fe29Sbellard     s->labels = tcg_malloc(sizeof(TCGLabel) * TCG_MAX_LABELS);
271c896fe29Sbellard     s->nb_labels = 0;
272c896fe29Sbellard     s->current_frame_offset = s->frame_start;
273c896fe29Sbellard 
274c896fe29Sbellard     gen_opc_ptr = gen_opc_buf;
275c896fe29Sbellard     gen_opparam_ptr = gen_opparam_buf;
276c896fe29Sbellard }
277c896fe29Sbellard 
278c896fe29Sbellard static inline void tcg_temp_alloc(TCGContext *s, int n)
279c896fe29Sbellard {
280c896fe29Sbellard     if (n > TCG_MAX_TEMPS)
281c896fe29Sbellard         tcg_abort();
282c896fe29Sbellard }
283c896fe29Sbellard 
284a7812ae4Spbrook static inline int tcg_global_reg_new_internal(TCGType type, int reg,
285a7812ae4Spbrook                                               const char *name)
286c896fe29Sbellard {
287c896fe29Sbellard     TCGContext *s = &tcg_ctx;
288c896fe29Sbellard     TCGTemp *ts;
289c896fe29Sbellard     int idx;
290c896fe29Sbellard 
291c896fe29Sbellard #if TCG_TARGET_REG_BITS == 32
292c896fe29Sbellard     if (type != TCG_TYPE_I32)
293c896fe29Sbellard         tcg_abort();
294c896fe29Sbellard #endif
295c896fe29Sbellard     if (tcg_regset_test_reg(s->reserved_regs, reg))
296c896fe29Sbellard         tcg_abort();
297c896fe29Sbellard     idx = s->nb_globals;
298c896fe29Sbellard     tcg_temp_alloc(s, s->nb_globals + 1);
299c896fe29Sbellard     ts = &s->temps[s->nb_globals];
300c896fe29Sbellard     ts->base_type = type;
301c896fe29Sbellard     ts->type = type;
302c896fe29Sbellard     ts->fixed_reg = 1;
303c896fe29Sbellard     ts->reg = reg;
304c896fe29Sbellard     ts->name = name;
305c896fe29Sbellard     s->nb_globals++;
306c896fe29Sbellard     tcg_regset_set_reg(s->reserved_regs, reg);
307a7812ae4Spbrook     return idx;
308a7812ae4Spbrook }
309a7812ae4Spbrook 
310a7812ae4Spbrook TCGv_i32 tcg_global_reg_new_i32(int reg, const char *name)
311a7812ae4Spbrook {
312a7812ae4Spbrook     int idx;
313a7812ae4Spbrook 
314a7812ae4Spbrook     idx = tcg_global_reg_new_internal(TCG_TYPE_I32, reg, name);
315a7812ae4Spbrook     return MAKE_TCGV_I32(idx);
316a7812ae4Spbrook }
317a7812ae4Spbrook 
318a7812ae4Spbrook TCGv_i64 tcg_global_reg_new_i64(int reg, const char *name)
319a7812ae4Spbrook {
320a7812ae4Spbrook     int idx;
321a7812ae4Spbrook 
322a7812ae4Spbrook     idx = tcg_global_reg_new_internal(TCG_TYPE_I64, reg, name);
323a7812ae4Spbrook     return MAKE_TCGV_I64(idx);
324c896fe29Sbellard }
325c896fe29Sbellard 
326a7812ae4Spbrook static inline int tcg_global_mem_new_internal(TCGType type, int reg,
327a7812ae4Spbrook                                               tcg_target_long offset,
328c896fe29Sbellard                                               const char *name)
329c896fe29Sbellard {
330c896fe29Sbellard     TCGContext *s = &tcg_ctx;
331c896fe29Sbellard     TCGTemp *ts;
332c896fe29Sbellard     int idx;
333c896fe29Sbellard 
334c896fe29Sbellard     idx = s->nb_globals;
335c896fe29Sbellard #if TCG_TARGET_REG_BITS == 32
336c896fe29Sbellard     if (type == TCG_TYPE_I64) {
337c896fe29Sbellard         char buf[64];
338c588979bSths         tcg_temp_alloc(s, s->nb_globals + 2);
339c896fe29Sbellard         ts = &s->temps[s->nb_globals];
340c896fe29Sbellard         ts->base_type = type;
341c896fe29Sbellard         ts->type = TCG_TYPE_I32;
342c896fe29Sbellard         ts->fixed_reg = 0;
343c896fe29Sbellard         ts->mem_allocated = 1;
344c896fe29Sbellard         ts->mem_reg = reg;
345c896fe29Sbellard #ifdef TCG_TARGET_WORDS_BIGENDIAN
346c896fe29Sbellard         ts->mem_offset = offset + 4;
347c896fe29Sbellard #else
348c896fe29Sbellard         ts->mem_offset = offset;
349c896fe29Sbellard #endif
350c896fe29Sbellard         pstrcpy(buf, sizeof(buf), name);
351c896fe29Sbellard         pstrcat(buf, sizeof(buf), "_0");
352c896fe29Sbellard         ts->name = strdup(buf);
353c896fe29Sbellard         ts++;
354c896fe29Sbellard 
355c896fe29Sbellard         ts->base_type = type;
356c896fe29Sbellard         ts->type = TCG_TYPE_I32;
357c896fe29Sbellard         ts->fixed_reg = 0;
358c896fe29Sbellard         ts->mem_allocated = 1;
359c896fe29Sbellard         ts->mem_reg = reg;
360c896fe29Sbellard #ifdef TCG_TARGET_WORDS_BIGENDIAN
361c896fe29Sbellard         ts->mem_offset = offset;
362c896fe29Sbellard #else
363c896fe29Sbellard         ts->mem_offset = offset + 4;
364c896fe29Sbellard #endif
365c896fe29Sbellard         pstrcpy(buf, sizeof(buf), name);
366c896fe29Sbellard         pstrcat(buf, sizeof(buf), "_1");
367c896fe29Sbellard         ts->name = strdup(buf);
368c896fe29Sbellard 
369c896fe29Sbellard         s->nb_globals += 2;
370c896fe29Sbellard     } else
371c896fe29Sbellard #endif
372c896fe29Sbellard     {
373c896fe29Sbellard         tcg_temp_alloc(s, s->nb_globals + 1);
374c896fe29Sbellard         ts = &s->temps[s->nb_globals];
375c896fe29Sbellard         ts->base_type = type;
376c896fe29Sbellard         ts->type = type;
377c896fe29Sbellard         ts->fixed_reg = 0;
378c896fe29Sbellard         ts->mem_allocated = 1;
379c896fe29Sbellard         ts->mem_reg = reg;
380c896fe29Sbellard         ts->mem_offset = offset;
381c896fe29Sbellard         ts->name = name;
382c896fe29Sbellard         s->nb_globals++;
383c896fe29Sbellard     }
384a7812ae4Spbrook     return idx;
385c896fe29Sbellard }
386c896fe29Sbellard 
387a7812ae4Spbrook TCGv_i32 tcg_global_mem_new_i32(int reg, tcg_target_long offset,
388a7812ae4Spbrook                                 const char *name)
389a7812ae4Spbrook {
390a7812ae4Spbrook     int idx;
391a7812ae4Spbrook 
392a7812ae4Spbrook     idx = tcg_global_mem_new_internal(TCG_TYPE_I32, reg, offset, name);
393a7812ae4Spbrook     return MAKE_TCGV_I32(idx);
394a7812ae4Spbrook }
395a7812ae4Spbrook 
396a7812ae4Spbrook TCGv_i64 tcg_global_mem_new_i64(int reg, tcg_target_long offset,
397a7812ae4Spbrook                                 const char *name)
398a7812ae4Spbrook {
399a7812ae4Spbrook     int idx;
400a7812ae4Spbrook 
401a7812ae4Spbrook     idx = tcg_global_mem_new_internal(TCG_TYPE_I64, reg, offset, name);
402a7812ae4Spbrook     return MAKE_TCGV_I64(idx);
403a7812ae4Spbrook }
404a7812ae4Spbrook 
405a7812ae4Spbrook static inline int tcg_temp_new_internal(TCGType type, int temp_local)
406c896fe29Sbellard {
407c896fe29Sbellard     TCGContext *s = &tcg_ctx;
408c896fe29Sbellard     TCGTemp *ts;
409641d5fbeSbellard     int idx, k;
410c896fe29Sbellard 
411641d5fbeSbellard     k = type;
412641d5fbeSbellard     if (temp_local)
413641d5fbeSbellard         k += TCG_TYPE_COUNT;
414641d5fbeSbellard     idx = s->first_free_temp[k];
415e8996ee0Sbellard     if (idx != -1) {
416e8996ee0Sbellard         /* There is already an available temp with the
417e8996ee0Sbellard            right type */
418e8996ee0Sbellard         ts = &s->temps[idx];
419641d5fbeSbellard         s->first_free_temp[k] = ts->next_free_temp;
420e8996ee0Sbellard         ts->temp_allocated = 1;
421641d5fbeSbellard         assert(ts->temp_local == temp_local);
422e8996ee0Sbellard     } else {
423c896fe29Sbellard         idx = s->nb_temps;
424c896fe29Sbellard #if TCG_TARGET_REG_BITS == 32
425c896fe29Sbellard         if (type == TCG_TYPE_I64) {
4268df1ca4bSths             tcg_temp_alloc(s, s->nb_temps + 2);
427c896fe29Sbellard             ts = &s->temps[s->nb_temps];
428c896fe29Sbellard             ts->base_type = type;
429c896fe29Sbellard             ts->type = TCG_TYPE_I32;
430e8996ee0Sbellard             ts->temp_allocated = 1;
431641d5fbeSbellard             ts->temp_local = temp_local;
432c896fe29Sbellard             ts->name = NULL;
433c896fe29Sbellard             ts++;
434c896fe29Sbellard             ts->base_type = TCG_TYPE_I32;
435c896fe29Sbellard             ts->type = TCG_TYPE_I32;
436e8996ee0Sbellard             ts->temp_allocated = 1;
437641d5fbeSbellard             ts->temp_local = temp_local;
438c896fe29Sbellard             ts->name = NULL;
439c896fe29Sbellard             s->nb_temps += 2;
440c896fe29Sbellard         } else
441c896fe29Sbellard #endif
442c896fe29Sbellard         {
443c896fe29Sbellard             tcg_temp_alloc(s, s->nb_temps + 1);
444c896fe29Sbellard             ts = &s->temps[s->nb_temps];
445c896fe29Sbellard             ts->base_type = type;
446c896fe29Sbellard             ts->type = type;
447e8996ee0Sbellard             ts->temp_allocated = 1;
448641d5fbeSbellard             ts->temp_local = temp_local;
449c896fe29Sbellard             ts->name = NULL;
450c896fe29Sbellard             s->nb_temps++;
451c896fe29Sbellard         }
452e8996ee0Sbellard     }
453*27bfd83cSPeter Maydell 
454*27bfd83cSPeter Maydell #if defined(CONFIG_DEBUG_TCG)
455*27bfd83cSPeter Maydell     s->temps_in_use++;
456*27bfd83cSPeter Maydell #endif
457a7812ae4Spbrook     return idx;
458c896fe29Sbellard }
459c896fe29Sbellard 
460a7812ae4Spbrook TCGv_i32 tcg_temp_new_internal_i32(int temp_local)
461a7812ae4Spbrook {
462a7812ae4Spbrook     int idx;
463a7812ae4Spbrook 
464a7812ae4Spbrook     idx = tcg_temp_new_internal(TCG_TYPE_I32, temp_local);
465a7812ae4Spbrook     return MAKE_TCGV_I32(idx);
466a7812ae4Spbrook }
467a7812ae4Spbrook 
468a7812ae4Spbrook TCGv_i64 tcg_temp_new_internal_i64(int temp_local)
469a7812ae4Spbrook {
470a7812ae4Spbrook     int idx;
471a7812ae4Spbrook 
472a7812ae4Spbrook     idx = tcg_temp_new_internal(TCG_TYPE_I64, temp_local);
473a7812ae4Spbrook     return MAKE_TCGV_I64(idx);
474a7812ae4Spbrook }
475a7812ae4Spbrook 
476a7812ae4Spbrook static inline void tcg_temp_free_internal(int idx)
477c896fe29Sbellard {
478c896fe29Sbellard     TCGContext *s = &tcg_ctx;
479c896fe29Sbellard     TCGTemp *ts;
480641d5fbeSbellard     int k;
481c896fe29Sbellard 
482*27bfd83cSPeter Maydell #if defined(CONFIG_DEBUG_TCG)
483*27bfd83cSPeter Maydell     s->temps_in_use--;
484*27bfd83cSPeter Maydell     if (s->temps_in_use < 0) {
485*27bfd83cSPeter Maydell         fprintf(stderr, "More temporaries freed than allocated!\n");
486*27bfd83cSPeter Maydell     }
487*27bfd83cSPeter Maydell #endif
488*27bfd83cSPeter Maydell 
489e8996ee0Sbellard     assert(idx >= s->nb_globals && idx < s->nb_temps);
490c896fe29Sbellard     ts = &s->temps[idx];
491e8996ee0Sbellard     assert(ts->temp_allocated != 0);
492e8996ee0Sbellard     ts->temp_allocated = 0;
493641d5fbeSbellard     k = ts->base_type;
494641d5fbeSbellard     if (ts->temp_local)
495641d5fbeSbellard         k += TCG_TYPE_COUNT;
496641d5fbeSbellard     ts->next_free_temp = s->first_free_temp[k];
497641d5fbeSbellard     s->first_free_temp[k] = idx;
498e8996ee0Sbellard }
499e8996ee0Sbellard 
500a7812ae4Spbrook void tcg_temp_free_i32(TCGv_i32 arg)
501e8996ee0Sbellard {
502a7812ae4Spbrook     tcg_temp_free_internal(GET_TCGV_I32(arg));
503a7812ae4Spbrook }
504a7812ae4Spbrook 
505a7812ae4Spbrook void tcg_temp_free_i64(TCGv_i64 arg)
506a7812ae4Spbrook {
507a7812ae4Spbrook     tcg_temp_free_internal(GET_TCGV_I64(arg));
508a7812ae4Spbrook }
509a7812ae4Spbrook 
510a7812ae4Spbrook TCGv_i32 tcg_const_i32(int32_t val)
511a7812ae4Spbrook {
512a7812ae4Spbrook     TCGv_i32 t0;
513a7812ae4Spbrook     t0 = tcg_temp_new_i32();
514e8996ee0Sbellard     tcg_gen_movi_i32(t0, val);
515e8996ee0Sbellard     return t0;
516c896fe29Sbellard }
517c896fe29Sbellard 
518a7812ae4Spbrook TCGv_i64 tcg_const_i64(int64_t val)
519c896fe29Sbellard {
520a7812ae4Spbrook     TCGv_i64 t0;
521a7812ae4Spbrook     t0 = tcg_temp_new_i64();
522e8996ee0Sbellard     tcg_gen_movi_i64(t0, val);
523e8996ee0Sbellard     return t0;
524c896fe29Sbellard }
525c896fe29Sbellard 
526a7812ae4Spbrook TCGv_i32 tcg_const_local_i32(int32_t val)
527bdffd4a9Saurel32 {
528a7812ae4Spbrook     TCGv_i32 t0;
529a7812ae4Spbrook     t0 = tcg_temp_local_new_i32();
530bdffd4a9Saurel32     tcg_gen_movi_i32(t0, val);
531bdffd4a9Saurel32     return t0;
532bdffd4a9Saurel32 }
533bdffd4a9Saurel32 
534a7812ae4Spbrook TCGv_i64 tcg_const_local_i64(int64_t val)
535bdffd4a9Saurel32 {
536a7812ae4Spbrook     TCGv_i64 t0;
537a7812ae4Spbrook     t0 = tcg_temp_local_new_i64();
538bdffd4a9Saurel32     tcg_gen_movi_i64(t0, val);
539bdffd4a9Saurel32     return t0;
540bdffd4a9Saurel32 }
541bdffd4a9Saurel32 
542*27bfd83cSPeter Maydell #if defined(CONFIG_DEBUG_TCG)
543*27bfd83cSPeter Maydell void tcg_clear_temp_count(void)
544*27bfd83cSPeter Maydell {
545*27bfd83cSPeter Maydell     TCGContext *s = &tcg_ctx;
546*27bfd83cSPeter Maydell     s->temps_in_use = 0;
547*27bfd83cSPeter Maydell }
548*27bfd83cSPeter Maydell 
549*27bfd83cSPeter Maydell int tcg_check_temp_count(void)
550*27bfd83cSPeter Maydell {
551*27bfd83cSPeter Maydell     TCGContext *s = &tcg_ctx;
552*27bfd83cSPeter Maydell     if (s->temps_in_use) {
553*27bfd83cSPeter Maydell         /* Clear the count so that we don't give another
554*27bfd83cSPeter Maydell          * warning immediately next time around.
555*27bfd83cSPeter Maydell          */
556*27bfd83cSPeter Maydell         s->temps_in_use = 0;
557*27bfd83cSPeter Maydell         return 1;
558*27bfd83cSPeter Maydell     }
559*27bfd83cSPeter Maydell     return 0;
560*27bfd83cSPeter Maydell }
561*27bfd83cSPeter Maydell #endif
562*27bfd83cSPeter Maydell 
563c896fe29Sbellard void tcg_register_helper(void *func, const char *name)
564c896fe29Sbellard {
565c896fe29Sbellard     TCGContext *s = &tcg_ctx;
566c896fe29Sbellard     int n;
567c896fe29Sbellard     if ((s->nb_helpers + 1) > s->allocated_helpers) {
568c896fe29Sbellard         n = s->allocated_helpers;
569c896fe29Sbellard         if (n == 0) {
570c896fe29Sbellard             n = 4;
571c896fe29Sbellard         } else {
572c896fe29Sbellard             n *= 2;
573c896fe29Sbellard         }
574c896fe29Sbellard         s->helpers = realloc(s->helpers, n * sizeof(TCGHelperInfo));
575c896fe29Sbellard         s->allocated_helpers = n;
576c896fe29Sbellard     }
5774dc81f28Sbellard     s->helpers[s->nb_helpers].func = (tcg_target_ulong)func;
578c896fe29Sbellard     s->helpers[s->nb_helpers].name = name;
579c896fe29Sbellard     s->nb_helpers++;
580c896fe29Sbellard }
581c896fe29Sbellard 
58239cf05d3Sbellard /* Note: we convert the 64 bit args to 32 bit and do some alignment
58339cf05d3Sbellard    and endian swap. Maybe it would be better to do the alignment
58439cf05d3Sbellard    and endian swap in tcg_reg_alloc_call(). */
585a7812ae4Spbrook void tcg_gen_callN(TCGContext *s, TCGv_ptr func, unsigned int flags,
586a7812ae4Spbrook                    int sizemask, TCGArg ret, int nargs, TCGArg *args)
587c896fe29Sbellard {
5889678d950SBlue Swirl #ifdef TCG_TARGET_I386
589a7812ae4Spbrook     int call_type;
5909678d950SBlue Swirl #endif
591a7812ae4Spbrook     int i;
592a7812ae4Spbrook     int real_args;
593a7812ae4Spbrook     int nb_rets;
594a7812ae4Spbrook     TCGArg *nparam;
5952bece2c8SRichard Henderson 
5962bece2c8SRichard Henderson #if defined(TCG_TARGET_EXTEND_ARGS) && TCG_TARGET_REG_BITS == 64
5972bece2c8SRichard Henderson     for (i = 0; i < nargs; ++i) {
5982bece2c8SRichard Henderson         int is_64bit = sizemask & (1 << (i+1)*2);
5992bece2c8SRichard Henderson         int is_signed = sizemask & (2 << (i+1)*2);
6002bece2c8SRichard Henderson         if (!is_64bit) {
6012bece2c8SRichard Henderson             TCGv_i64 temp = tcg_temp_new_i64();
6022bece2c8SRichard Henderson             TCGv_i64 orig = MAKE_TCGV_I64(args[i]);
6032bece2c8SRichard Henderson             if (is_signed) {
6042bece2c8SRichard Henderson                 tcg_gen_ext32s_i64(temp, orig);
6052bece2c8SRichard Henderson             } else {
6062bece2c8SRichard Henderson                 tcg_gen_ext32u_i64(temp, orig);
6072bece2c8SRichard Henderson             }
6082bece2c8SRichard Henderson             args[i] = GET_TCGV_I64(temp);
6092bece2c8SRichard Henderson         }
6102bece2c8SRichard Henderson     }
6112bece2c8SRichard Henderson #endif /* TCG_TARGET_EXTEND_ARGS */
6122bece2c8SRichard Henderson 
613a7812ae4Spbrook     *gen_opc_ptr++ = INDEX_op_call;
614a7812ae4Spbrook     nparam = gen_opparam_ptr++;
6159678d950SBlue Swirl #ifdef TCG_TARGET_I386
616c896fe29Sbellard     call_type = (flags & TCG_CALL_TYPE_MASK);
6179678d950SBlue Swirl #endif
618a7812ae4Spbrook     if (ret != TCG_CALL_DUMMY_ARG) {
619a7812ae4Spbrook #if TCG_TARGET_REG_BITS < 64
620a7812ae4Spbrook         if (sizemask & 1) {
621a7812ae4Spbrook #ifdef TCG_TARGET_WORDS_BIGENDIAN
622a7812ae4Spbrook             *gen_opparam_ptr++ = ret + 1;
623a7812ae4Spbrook             *gen_opparam_ptr++ = ret;
624a7812ae4Spbrook #else
625a7812ae4Spbrook             *gen_opparam_ptr++ = ret;
626a7812ae4Spbrook             *gen_opparam_ptr++ = ret + 1;
627a7812ae4Spbrook #endif
628a7812ae4Spbrook             nb_rets = 2;
629a7812ae4Spbrook         } else
630a7812ae4Spbrook #endif
631a7812ae4Spbrook         {
632a7812ae4Spbrook             *gen_opparam_ptr++ = ret;
633a7812ae4Spbrook             nb_rets = 1;
634a7812ae4Spbrook         }
635a7812ae4Spbrook     } else {
636a7812ae4Spbrook         nb_rets = 0;
637a7812ae4Spbrook     }
638a7812ae4Spbrook     real_args = 0;
639a7812ae4Spbrook     for (i = 0; i < nargs; i++) {
640a7812ae4Spbrook #if TCG_TARGET_REG_BITS < 64
6412bece2c8SRichard Henderson         int is_64bit = sizemask & (1 << (i+1)*2);
6422bece2c8SRichard Henderson         if (is_64bit) {
643c896fe29Sbellard #ifdef TCG_TARGET_I386
644c896fe29Sbellard             /* REGPARM case: if the third parameter is 64 bit, it is
645c896fe29Sbellard                allocated on the stack */
646a7812ae4Spbrook             if (i == 2 && call_type == TCG_CALL_TYPE_REGPARM) {
647c896fe29Sbellard                 call_type = TCG_CALL_TYPE_REGPARM_2;
648c896fe29Sbellard                 flags = (flags & ~TCG_CALL_TYPE_MASK) | call_type;
649c896fe29Sbellard             }
650a7812ae4Spbrook #endif
65139cf05d3Sbellard #ifdef TCG_TARGET_CALL_ALIGN_ARGS
65239cf05d3Sbellard             /* some targets want aligned 64 bit args */
653ebd486d5Smalc             if (real_args & 1) {
654a7812ae4Spbrook                 *gen_opparam_ptr++ = TCG_CALL_DUMMY_ARG;
655ebd486d5Smalc                 real_args++;
65639cf05d3Sbellard             }
65739cf05d3Sbellard #endif
6583f90f252SRichard Henderson 	    /* If stack grows up, then we will be placing successive
6593f90f252SRichard Henderson 	       arguments at lower addresses, which means we need to
6603f90f252SRichard Henderson 	       reverse the order compared to how we would normally
6613f90f252SRichard Henderson 	       treat either big or little-endian.  For those arguments
6623f90f252SRichard Henderson 	       that will wind up in registers, this still works for
6633f90f252SRichard Henderson 	       HPPA (the only current STACK_GROWSUP target) since the
6643f90f252SRichard Henderson 	       argument registers are *also* allocated in decreasing
6653f90f252SRichard Henderson 	       order.  If another such target is added, this logic may
6663f90f252SRichard Henderson 	       have to get more complicated to differentiate between
6673f90f252SRichard Henderson 	       stack arguments and register arguments.  */
6683f90f252SRichard Henderson #if defined(TCG_TARGET_WORDS_BIGENDIAN) != defined(TCG_TARGET_STACK_GROWSUP)
669a7812ae4Spbrook             *gen_opparam_ptr++ = args[i] + 1;
670a7812ae4Spbrook             *gen_opparam_ptr++ = args[i];
671c896fe29Sbellard #else
672a7812ae4Spbrook             *gen_opparam_ptr++ = args[i];
673a7812ae4Spbrook             *gen_opparam_ptr++ = args[i] + 1;
674c896fe29Sbellard #endif
675a7812ae4Spbrook             real_args += 2;
6762bece2c8SRichard Henderson             continue;
6772bece2c8SRichard Henderson         }
6782bece2c8SRichard Henderson #endif /* TCG_TARGET_REG_BITS < 64 */
6792bece2c8SRichard Henderson 
680a7812ae4Spbrook         *gen_opparam_ptr++ = args[i];
681a7812ae4Spbrook         real_args++;
682c896fe29Sbellard     }
683a7812ae4Spbrook     *gen_opparam_ptr++ = GET_TCGV_PTR(func);
684a7812ae4Spbrook 
685a7812ae4Spbrook     *gen_opparam_ptr++ = flags;
686a7812ae4Spbrook 
687a7812ae4Spbrook     *nparam = (nb_rets << 16) | (real_args + 1);
688a7812ae4Spbrook 
689a7812ae4Spbrook     /* total parameters, needed to go backward in the instruction stream */
690a7812ae4Spbrook     *gen_opparam_ptr++ = 1 + nb_rets + real_args + 3;
6912bece2c8SRichard Henderson 
6922bece2c8SRichard Henderson #if defined(TCG_TARGET_EXTEND_ARGS) && TCG_TARGET_REG_BITS == 64
6932bece2c8SRichard Henderson     for (i = 0; i < nargs; ++i) {
6942bece2c8SRichard Henderson         int is_64bit = sizemask & (1 << (i+1)*2);
6952bece2c8SRichard Henderson         if (!is_64bit) {
6962bece2c8SRichard Henderson             TCGv_i64 temp = MAKE_TCGV_I64(args[i]);
6972bece2c8SRichard Henderson             tcg_temp_free_i64(temp);
6982bece2c8SRichard Henderson         }
6992bece2c8SRichard Henderson     }
7002bece2c8SRichard Henderson #endif /* TCG_TARGET_EXTEND_ARGS */
701a7812ae4Spbrook }
702c896fe29Sbellard 
703ac56dd48Spbrook #if TCG_TARGET_REG_BITS == 32
704a7812ae4Spbrook void tcg_gen_shifti_i64(TCGv_i64 ret, TCGv_i64 arg1,
705c896fe29Sbellard                         int c, int right, int arith)
706c896fe29Sbellard {
707cf60bce4Sbellard     if (c == 0) {
708a7812ae4Spbrook         tcg_gen_mov_i32(TCGV_LOW(ret), TCGV_LOW(arg1));
709cf60bce4Sbellard         tcg_gen_mov_i32(TCGV_HIGH(ret), TCGV_HIGH(arg1));
710cf60bce4Sbellard     } else if (c >= 32) {
711c896fe29Sbellard         c -= 32;
712c896fe29Sbellard         if (right) {
713c896fe29Sbellard             if (arith) {
714a7812ae4Spbrook                 tcg_gen_sari_i32(TCGV_LOW(ret), TCGV_HIGH(arg1), c);
715ac56dd48Spbrook                 tcg_gen_sari_i32(TCGV_HIGH(ret), TCGV_HIGH(arg1), 31);
716c896fe29Sbellard             } else {
717a7812ae4Spbrook                 tcg_gen_shri_i32(TCGV_LOW(ret), TCGV_HIGH(arg1), c);
718ac56dd48Spbrook                 tcg_gen_movi_i32(TCGV_HIGH(ret), 0);
719c896fe29Sbellard             }
720c896fe29Sbellard         } else {
721a7812ae4Spbrook             tcg_gen_shli_i32(TCGV_HIGH(ret), TCGV_LOW(arg1), c);
722a7812ae4Spbrook             tcg_gen_movi_i32(TCGV_LOW(ret), 0);
723c896fe29Sbellard         }
724c896fe29Sbellard     } else {
725a7812ae4Spbrook         TCGv_i32 t0, t1;
726c896fe29Sbellard 
727a7812ae4Spbrook         t0 = tcg_temp_new_i32();
728a7812ae4Spbrook         t1 = tcg_temp_new_i32();
729c896fe29Sbellard         if (right) {
730ac56dd48Spbrook             tcg_gen_shli_i32(t0, TCGV_HIGH(arg1), 32 - c);
731c896fe29Sbellard             if (arith)
732ac56dd48Spbrook                 tcg_gen_sari_i32(t1, TCGV_HIGH(arg1), c);
733c896fe29Sbellard             else
734ac56dd48Spbrook                 tcg_gen_shri_i32(t1, TCGV_HIGH(arg1), c);
735a7812ae4Spbrook             tcg_gen_shri_i32(TCGV_LOW(ret), TCGV_LOW(arg1), c);
736a7812ae4Spbrook             tcg_gen_or_i32(TCGV_LOW(ret), TCGV_LOW(ret), t0);
737ac56dd48Spbrook             tcg_gen_mov_i32(TCGV_HIGH(ret), t1);
738c896fe29Sbellard         } else {
739a7812ae4Spbrook             tcg_gen_shri_i32(t0, TCGV_LOW(arg1), 32 - c);
740c896fe29Sbellard             /* Note: ret can be the same as arg1, so we use t1 */
741a7812ae4Spbrook             tcg_gen_shli_i32(t1, TCGV_LOW(arg1), c);
742ac56dd48Spbrook             tcg_gen_shli_i32(TCGV_HIGH(ret), TCGV_HIGH(arg1), c);
743ac56dd48Spbrook             tcg_gen_or_i32(TCGV_HIGH(ret), TCGV_HIGH(ret), t0);
744a7812ae4Spbrook             tcg_gen_mov_i32(TCGV_LOW(ret), t1);
745c896fe29Sbellard         }
746a7812ae4Spbrook         tcg_temp_free_i32(t0);
747a7812ae4Spbrook         tcg_temp_free_i32(t1);
748c896fe29Sbellard     }
749c896fe29Sbellard }
750ac56dd48Spbrook #endif
751c896fe29Sbellard 
752be210acbSRichard Henderson 
7538fcd3692Sblueswir1 static void tcg_reg_alloc_start(TCGContext *s)
754c896fe29Sbellard {
755c896fe29Sbellard     int i;
756c896fe29Sbellard     TCGTemp *ts;
757c896fe29Sbellard     for(i = 0; i < s->nb_globals; i++) {
758c896fe29Sbellard         ts = &s->temps[i];
759c896fe29Sbellard         if (ts->fixed_reg) {
760c896fe29Sbellard             ts->val_type = TEMP_VAL_REG;
761c896fe29Sbellard         } else {
762c896fe29Sbellard             ts->val_type = TEMP_VAL_MEM;
763c896fe29Sbellard         }
764c896fe29Sbellard     }
765e8996ee0Sbellard     for(i = s->nb_globals; i < s->nb_temps; i++) {
766e8996ee0Sbellard         ts = &s->temps[i];
767e8996ee0Sbellard         ts->val_type = TEMP_VAL_DEAD;
768e8996ee0Sbellard         ts->mem_allocated = 0;
769e8996ee0Sbellard         ts->fixed_reg = 0;
770e8996ee0Sbellard     }
771c896fe29Sbellard     for(i = 0; i < TCG_TARGET_NB_REGS; i++) {
772c896fe29Sbellard         s->reg_to_temp[i] = -1;
773c896fe29Sbellard     }
774c896fe29Sbellard }
775c896fe29Sbellard 
776ac56dd48Spbrook static char *tcg_get_arg_str_idx(TCGContext *s, char *buf, int buf_size,
777ac56dd48Spbrook                                  int idx)
778c896fe29Sbellard {
779c896fe29Sbellard     TCGTemp *ts;
780ac56dd48Spbrook 
781ac56dd48Spbrook     ts = &s->temps[idx];
782ac56dd48Spbrook     if (idx < s->nb_globals) {
783ac56dd48Spbrook         pstrcpy(buf, buf_size, ts->name);
784c896fe29Sbellard     } else {
785641d5fbeSbellard         if (ts->temp_local)
786641d5fbeSbellard             snprintf(buf, buf_size, "loc%d", idx - s->nb_globals);
787641d5fbeSbellard         else
788ac56dd48Spbrook             snprintf(buf, buf_size, "tmp%d", idx - s->nb_globals);
789c896fe29Sbellard     }
790c896fe29Sbellard     return buf;
791c896fe29Sbellard }
792c896fe29Sbellard 
793a7812ae4Spbrook char *tcg_get_arg_str_i32(TCGContext *s, char *buf, int buf_size, TCGv_i32 arg)
794ac56dd48Spbrook {
795a7812ae4Spbrook     return tcg_get_arg_str_idx(s, buf, buf_size, GET_TCGV_I32(arg));
796a7812ae4Spbrook }
797a7812ae4Spbrook 
798a7812ae4Spbrook char *tcg_get_arg_str_i64(TCGContext *s, char *buf, int buf_size, TCGv_i64 arg)
799a7812ae4Spbrook {
800a810a2deSblueswir1     return tcg_get_arg_str_idx(s, buf, buf_size, GET_TCGV_I64(arg));
801ac56dd48Spbrook }
802ac56dd48Spbrook 
803e8996ee0Sbellard static int helper_cmp(const void *p1, const void *p2)
804e8996ee0Sbellard {
805e8996ee0Sbellard     const TCGHelperInfo *th1 = p1;
806e8996ee0Sbellard     const TCGHelperInfo *th2 = p2;
807e8996ee0Sbellard     if (th1->func < th2->func)
808e8996ee0Sbellard         return -1;
809e8996ee0Sbellard     else if (th1->func == th2->func)
810e8996ee0Sbellard         return 0;
811e8996ee0Sbellard     else
812e8996ee0Sbellard         return 1;
813e8996ee0Sbellard }
814e8996ee0Sbellard 
815e8996ee0Sbellard /* find helper definition (Note: A hash table would be better) */
8164dc81f28Sbellard static TCGHelperInfo *tcg_find_helper(TCGContext *s, tcg_target_ulong val)
8174dc81f28Sbellard {
818e8996ee0Sbellard     int m, m_min, m_max;
819e8996ee0Sbellard     TCGHelperInfo *th;
820e8996ee0Sbellard     tcg_target_ulong v;
821e8996ee0Sbellard 
822e8996ee0Sbellard     if (unlikely(!s->helpers_sorted)) {
823e8996ee0Sbellard         qsort(s->helpers, s->nb_helpers, sizeof(TCGHelperInfo),
824e8996ee0Sbellard               helper_cmp);
825e8996ee0Sbellard         s->helpers_sorted = 1;
826e8996ee0Sbellard     }
827e8996ee0Sbellard 
828e8996ee0Sbellard     /* binary search */
829e8996ee0Sbellard     m_min = 0;
830e8996ee0Sbellard     m_max = s->nb_helpers - 1;
831e8996ee0Sbellard     while (m_min <= m_max) {
832e8996ee0Sbellard         m = (m_min + m_max) >> 1;
833e8996ee0Sbellard         th = &s->helpers[m];
834e8996ee0Sbellard         v = th->func;
835e8996ee0Sbellard         if (v == val)
836e8996ee0Sbellard             return th;
837e8996ee0Sbellard         else if (val < v) {
838e8996ee0Sbellard             m_max = m - 1;
839e8996ee0Sbellard         } else {
840e8996ee0Sbellard             m_min = m + 1;
841e8996ee0Sbellard         }
8424dc81f28Sbellard     }
8434dc81f28Sbellard     return NULL;
8444dc81f28Sbellard }
8454dc81f28Sbellard 
846f48f3edeSblueswir1 static const char * const cond_name[] =
847f48f3edeSblueswir1 {
848f48f3edeSblueswir1     [TCG_COND_EQ] = "eq",
849f48f3edeSblueswir1     [TCG_COND_NE] = "ne",
850f48f3edeSblueswir1     [TCG_COND_LT] = "lt",
851f48f3edeSblueswir1     [TCG_COND_GE] = "ge",
852f48f3edeSblueswir1     [TCG_COND_LE] = "le",
853f48f3edeSblueswir1     [TCG_COND_GT] = "gt",
854f48f3edeSblueswir1     [TCG_COND_LTU] = "ltu",
855f48f3edeSblueswir1     [TCG_COND_GEU] = "geu",
856f48f3edeSblueswir1     [TCG_COND_LEU] = "leu",
857f48f3edeSblueswir1     [TCG_COND_GTU] = "gtu"
858f48f3edeSblueswir1 };
859f48f3edeSblueswir1 
860c896fe29Sbellard void tcg_dump_ops(TCGContext *s, FILE *outfile)
861c896fe29Sbellard {
862c896fe29Sbellard     const uint16_t *opc_ptr;
863c896fe29Sbellard     const TCGArg *args;
864c896fe29Sbellard     TCGArg arg;
865a9751609SRichard Henderson     TCGOpcode c;
866a9751609SRichard Henderson     int i, k, nb_oargs, nb_iargs, nb_cargs, first_insn;
867c896fe29Sbellard     const TCGOpDef *def;
868c896fe29Sbellard     char buf[128];
869c896fe29Sbellard 
8707e4597d7Sbellard     first_insn = 1;
871c896fe29Sbellard     opc_ptr = gen_opc_buf;
872c896fe29Sbellard     args = gen_opparam_buf;
873c896fe29Sbellard     while (opc_ptr < gen_opc_ptr) {
874c896fe29Sbellard         c = *opc_ptr++;
875c896fe29Sbellard         def = &tcg_op_defs[c];
8767e4597d7Sbellard         if (c == INDEX_op_debug_insn_start) {
8777e4597d7Sbellard             uint64_t pc;
8787e4597d7Sbellard #if TARGET_LONG_BITS > TCG_TARGET_REG_BITS
8797e4597d7Sbellard             pc = ((uint64_t)args[1] << 32) | args[0];
8807e4597d7Sbellard #else
8817e4597d7Sbellard             pc = args[0];
8827e4597d7Sbellard #endif
8837e4597d7Sbellard             if (!first_insn)
8847e4597d7Sbellard                 fprintf(outfile, "\n");
8857e4597d7Sbellard             fprintf(outfile, " ---- 0x%" PRIx64, pc);
8867e4597d7Sbellard             first_insn = 0;
8877e4597d7Sbellard             nb_oargs = def->nb_oargs;
8887e4597d7Sbellard             nb_iargs = def->nb_iargs;
8897e4597d7Sbellard             nb_cargs = def->nb_cargs;
8907e4597d7Sbellard         } else if (c == INDEX_op_call) {
891c896fe29Sbellard             TCGArg arg;
8924dc81f28Sbellard 
893c896fe29Sbellard             /* variable number of arguments */
894c896fe29Sbellard             arg = *args++;
895c896fe29Sbellard             nb_oargs = arg >> 16;
896c896fe29Sbellard             nb_iargs = arg & 0xffff;
897c896fe29Sbellard             nb_cargs = def->nb_cargs;
898b03cce8eSbellard 
8997e4597d7Sbellard             fprintf(outfile, " %s ", def->name);
9007e4597d7Sbellard 
901b03cce8eSbellard             /* function name */
902b03cce8eSbellard             fprintf(outfile, "%s",
903e8996ee0Sbellard                     tcg_get_arg_str_idx(s, buf, sizeof(buf), args[nb_oargs + nb_iargs - 1]));
904b03cce8eSbellard             /* flags */
905b03cce8eSbellard             fprintf(outfile, ",$0x%" TCG_PRIlx,
906b03cce8eSbellard                     args[nb_oargs + nb_iargs]);
907b03cce8eSbellard             /* nb out args */
908b03cce8eSbellard             fprintf(outfile, ",$%d", nb_oargs);
909b03cce8eSbellard             for(i = 0; i < nb_oargs; i++) {
910b03cce8eSbellard                 fprintf(outfile, ",");
911b03cce8eSbellard                 fprintf(outfile, "%s",
912b03cce8eSbellard                         tcg_get_arg_str_idx(s, buf, sizeof(buf), args[i]));
913b03cce8eSbellard             }
914b03cce8eSbellard             for(i = 0; i < (nb_iargs - 1); i++) {
915b03cce8eSbellard                 fprintf(outfile, ",");
91639cf05d3Sbellard                 if (args[nb_oargs + i] == TCG_CALL_DUMMY_ARG) {
91739cf05d3Sbellard                     fprintf(outfile, "<dummy>");
91839cf05d3Sbellard                 } else {
919b03cce8eSbellard                     fprintf(outfile, "%s",
920b03cce8eSbellard                             tcg_get_arg_str_idx(s, buf, sizeof(buf), args[nb_oargs + i]));
921b03cce8eSbellard                 }
92239cf05d3Sbellard             }
923e8996ee0Sbellard         } else if (c == INDEX_op_movi_i32
924e8996ee0Sbellard #if TCG_TARGET_REG_BITS == 64
925e8996ee0Sbellard                    || c == INDEX_op_movi_i64
926e8996ee0Sbellard #endif
927e8996ee0Sbellard                    ) {
928e8996ee0Sbellard             tcg_target_ulong val;
929e8996ee0Sbellard             TCGHelperInfo *th;
930e8996ee0Sbellard 
931e8996ee0Sbellard             nb_oargs = def->nb_oargs;
932e8996ee0Sbellard             nb_iargs = def->nb_iargs;
933e8996ee0Sbellard             nb_cargs = def->nb_cargs;
934e8996ee0Sbellard             fprintf(outfile, " %s %s,$", def->name,
935e8996ee0Sbellard                     tcg_get_arg_str_idx(s, buf, sizeof(buf), args[0]));
936e8996ee0Sbellard             val = args[1];
937e8996ee0Sbellard             th = tcg_find_helper(s, val);
938e8996ee0Sbellard             if (th) {
9393e9a474eSaurel32                 fprintf(outfile, "%s", th->name);
940e8996ee0Sbellard             } else {
941e8996ee0Sbellard                 if (c == INDEX_op_movi_i32)
942e8996ee0Sbellard                     fprintf(outfile, "0x%x", (uint32_t)val);
943e8996ee0Sbellard                 else
944e8996ee0Sbellard                     fprintf(outfile, "0x%" PRIx64 , (uint64_t)val);
945e8996ee0Sbellard             }
946b03cce8eSbellard         } else {
9477e4597d7Sbellard             fprintf(outfile, " %s ", def->name);
948b03cce8eSbellard             if (c == INDEX_op_nopn) {
949c896fe29Sbellard                 /* variable number of arguments */
950c896fe29Sbellard                 nb_cargs = *args;
951c896fe29Sbellard                 nb_oargs = 0;
952c896fe29Sbellard                 nb_iargs = 0;
953c896fe29Sbellard             } else {
954c896fe29Sbellard                 nb_oargs = def->nb_oargs;
955c896fe29Sbellard                 nb_iargs = def->nb_iargs;
956c896fe29Sbellard                 nb_cargs = def->nb_cargs;
957c896fe29Sbellard             }
958c896fe29Sbellard 
959c896fe29Sbellard             k = 0;
960c896fe29Sbellard             for(i = 0; i < nb_oargs; i++) {
961c896fe29Sbellard                 if (k != 0)
962c896fe29Sbellard                     fprintf(outfile, ",");
963ac56dd48Spbrook                 fprintf(outfile, "%s",
964ac56dd48Spbrook                         tcg_get_arg_str_idx(s, buf, sizeof(buf), args[k++]));
965c896fe29Sbellard             }
966c896fe29Sbellard             for(i = 0; i < nb_iargs; i++) {
967c896fe29Sbellard                 if (k != 0)
968c896fe29Sbellard                     fprintf(outfile, ",");
969ac56dd48Spbrook                 fprintf(outfile, "%s",
970ac56dd48Spbrook                         tcg_get_arg_str_idx(s, buf, sizeof(buf), args[k++]));
971c896fe29Sbellard             }
972be210acbSRichard Henderson             switch (c) {
973be210acbSRichard Henderson             case INDEX_op_brcond_i32:
974f48f3edeSblueswir1 #if TCG_TARGET_REG_BITS == 32
975be210acbSRichard Henderson             case INDEX_op_brcond2_i32:
976f48f3edeSblueswir1 #elif TCG_TARGET_REG_BITS == 64
977be210acbSRichard Henderson             case INDEX_op_brcond_i64:
978f48f3edeSblueswir1 #endif
979be210acbSRichard Henderson             case INDEX_op_setcond_i32:
980be210acbSRichard Henderson #if TCG_TARGET_REG_BITS == 32
981be210acbSRichard Henderson             case INDEX_op_setcond2_i32:
982be210acbSRichard Henderson #elif TCG_TARGET_REG_BITS == 64
983be210acbSRichard Henderson             case INDEX_op_setcond_i64:
984be210acbSRichard Henderson #endif
985f48f3edeSblueswir1                 if (args[k] < ARRAY_SIZE(cond_name) && cond_name[args[k]])
986f48f3edeSblueswir1                     fprintf(outfile, ",%s", cond_name[args[k++]]);
987f48f3edeSblueswir1                 else
988f48f3edeSblueswir1                     fprintf(outfile, ",$0x%" TCG_PRIlx, args[k++]);
989f48f3edeSblueswir1                 i = 1;
990be210acbSRichard Henderson                 break;
991be210acbSRichard Henderson             default:
992f48f3edeSblueswir1                 i = 0;
993be210acbSRichard Henderson                 break;
994be210acbSRichard Henderson             }
995f48f3edeSblueswir1             for(; i < nb_cargs; i++) {
996c896fe29Sbellard                 if (k != 0)
997c896fe29Sbellard                     fprintf(outfile, ",");
998c896fe29Sbellard                 arg = args[k++];
999c896fe29Sbellard                 fprintf(outfile, "$0x%" TCG_PRIlx, arg);
1000c896fe29Sbellard             }
1001b03cce8eSbellard         }
1002c896fe29Sbellard         fprintf(outfile, "\n");
1003c896fe29Sbellard         args += nb_iargs + nb_oargs + nb_cargs;
1004c896fe29Sbellard     }
1005c896fe29Sbellard }
1006c896fe29Sbellard 
1007c896fe29Sbellard /* we give more priority to constraints with less registers */
1008c896fe29Sbellard static int get_constraint_priority(const TCGOpDef *def, int k)
1009c896fe29Sbellard {
1010c896fe29Sbellard     const TCGArgConstraint *arg_ct;
1011c896fe29Sbellard 
1012c896fe29Sbellard     int i, n;
1013c896fe29Sbellard     arg_ct = &def->args_ct[k];
1014c896fe29Sbellard     if (arg_ct->ct & TCG_CT_ALIAS) {
1015c896fe29Sbellard         /* an alias is equivalent to a single register */
1016c896fe29Sbellard         n = 1;
1017c896fe29Sbellard     } else {
1018c896fe29Sbellard         if (!(arg_ct->ct & TCG_CT_REG))
1019c896fe29Sbellard             return 0;
1020c896fe29Sbellard         n = 0;
1021c896fe29Sbellard         for(i = 0; i < TCG_TARGET_NB_REGS; i++) {
1022c896fe29Sbellard             if (tcg_regset_test_reg(arg_ct->u.regs, i))
1023c896fe29Sbellard                 n++;
1024c896fe29Sbellard         }
1025c896fe29Sbellard     }
1026c896fe29Sbellard     return TCG_TARGET_NB_REGS - n + 1;
1027c896fe29Sbellard }
1028c896fe29Sbellard 
1029c896fe29Sbellard /* sort from highest priority to lowest */
1030c896fe29Sbellard static void sort_constraints(TCGOpDef *def, int start, int n)
1031c896fe29Sbellard {
1032c896fe29Sbellard     int i, j, p1, p2, tmp;
1033c896fe29Sbellard 
1034c896fe29Sbellard     for(i = 0; i < n; i++)
1035c896fe29Sbellard         def->sorted_args[start + i] = start + i;
1036c896fe29Sbellard     if (n <= 1)
1037c896fe29Sbellard         return;
1038c896fe29Sbellard     for(i = 0; i < n - 1; i++) {
1039c896fe29Sbellard         for(j = i + 1; j < n; j++) {
1040c896fe29Sbellard             p1 = get_constraint_priority(def, def->sorted_args[start + i]);
1041c896fe29Sbellard             p2 = get_constraint_priority(def, def->sorted_args[start + j]);
1042c896fe29Sbellard             if (p1 < p2) {
1043c896fe29Sbellard                 tmp = def->sorted_args[start + i];
1044c896fe29Sbellard                 def->sorted_args[start + i] = def->sorted_args[start + j];
1045c896fe29Sbellard                 def->sorted_args[start + j] = tmp;
1046c896fe29Sbellard             }
1047c896fe29Sbellard         }
1048c896fe29Sbellard     }
1049c896fe29Sbellard }
1050c896fe29Sbellard 
1051c896fe29Sbellard void tcg_add_target_add_op_defs(const TCGTargetOpDef *tdefs)
1052c896fe29Sbellard {
1053a9751609SRichard Henderson     TCGOpcode op;
1054c896fe29Sbellard     TCGOpDef *def;
1055c896fe29Sbellard     const char *ct_str;
1056c896fe29Sbellard     int i, nb_args;
1057c896fe29Sbellard 
1058c896fe29Sbellard     for(;;) {
1059a9751609SRichard Henderson         if (tdefs->op == (TCGOpcode)-1)
1060c896fe29Sbellard             break;
1061c896fe29Sbellard         op = tdefs->op;
1062c3b08d0eSStefan Weil         assert((unsigned)op < NB_OPS);
1063c896fe29Sbellard         def = &tcg_op_defs[op];
1064c68aaa18SStefan Weil #if defined(CONFIG_DEBUG_TCG)
1065c68aaa18SStefan Weil         /* Duplicate entry in op definitions? */
1066c68aaa18SStefan Weil         assert(!def->used);
1067c68aaa18SStefan Weil         def->used = 1;
1068c68aaa18SStefan Weil #endif
1069c896fe29Sbellard         nb_args = def->nb_iargs + def->nb_oargs;
1070c896fe29Sbellard         for(i = 0; i < nb_args; i++) {
1071c896fe29Sbellard             ct_str = tdefs->args_ct_str[i];
1072c68aaa18SStefan Weil             /* Incomplete TCGTargetOpDef entry? */
1073c68aaa18SStefan Weil             assert(ct_str != NULL);
1074c896fe29Sbellard             tcg_regset_clear(def->args_ct[i].u.regs);
1075c896fe29Sbellard             def->args_ct[i].ct = 0;
1076c896fe29Sbellard             if (ct_str[0] >= '0' && ct_str[0] <= '9') {
1077c896fe29Sbellard                 int oarg;
1078c896fe29Sbellard                 oarg = ct_str[0] - '0';
1079c896fe29Sbellard                 assert(oarg < def->nb_oargs);
1080c896fe29Sbellard                 assert(def->args_ct[oarg].ct & TCG_CT_REG);
1081c896fe29Sbellard                 /* TCG_CT_ALIAS is for the output arguments. The input
10825ff9d6a4Sbellard                    argument is tagged with TCG_CT_IALIAS. */
1083c896fe29Sbellard                 def->args_ct[i] = def->args_ct[oarg];
10845ff9d6a4Sbellard                 def->args_ct[oarg].ct = TCG_CT_ALIAS;
10855ff9d6a4Sbellard                 def->args_ct[oarg].alias_index = i;
1086c896fe29Sbellard                 def->args_ct[i].ct |= TCG_CT_IALIAS;
10875ff9d6a4Sbellard                 def->args_ct[i].alias_index = oarg;
1088c896fe29Sbellard             } else {
1089c896fe29Sbellard                 for(;;) {
1090c896fe29Sbellard                     if (*ct_str == '\0')
1091c896fe29Sbellard                         break;
1092c896fe29Sbellard                     switch(*ct_str) {
1093c896fe29Sbellard                     case 'i':
1094c896fe29Sbellard                         def->args_ct[i].ct |= TCG_CT_CONST;
1095c896fe29Sbellard                         ct_str++;
1096c896fe29Sbellard                         break;
1097c896fe29Sbellard                     default:
1098c896fe29Sbellard                         if (target_parse_constraint(&def->args_ct[i], &ct_str) < 0) {
1099c896fe29Sbellard                             fprintf(stderr, "Invalid constraint '%s' for arg %d of operation '%s'\n",
1100c896fe29Sbellard                                     ct_str, i, def->name);
1101c896fe29Sbellard                             exit(1);
1102c896fe29Sbellard                         }
1103c896fe29Sbellard                     }
1104c896fe29Sbellard                 }
1105c896fe29Sbellard             }
1106c896fe29Sbellard         }
1107c896fe29Sbellard 
1108c68aaa18SStefan Weil         /* TCGTargetOpDef entry with too much information? */
1109c68aaa18SStefan Weil         assert(i == TCG_MAX_OP_ARGS || tdefs->args_ct_str[i] == NULL);
1110c68aaa18SStefan Weil 
1111c896fe29Sbellard         /* sort the constraints (XXX: this is just an heuristic) */
1112c896fe29Sbellard         sort_constraints(def, 0, def->nb_oargs);
1113c896fe29Sbellard         sort_constraints(def, def->nb_oargs, def->nb_iargs);
1114c896fe29Sbellard 
1115c896fe29Sbellard #if 0
1116c896fe29Sbellard         {
1117c896fe29Sbellard             int i;
1118c896fe29Sbellard 
1119c896fe29Sbellard             printf("%s: sorted=", def->name);
1120c896fe29Sbellard             for(i = 0; i < def->nb_oargs + def->nb_iargs; i++)
1121c896fe29Sbellard                 printf(" %d", def->sorted_args[i]);
1122c896fe29Sbellard             printf("\n");
1123c896fe29Sbellard         }
1124c896fe29Sbellard #endif
1125c896fe29Sbellard         tdefs++;
1126c896fe29Sbellard     }
1127c896fe29Sbellard 
1128c68aaa18SStefan Weil #if defined(CONFIG_DEBUG_TCG)
1129a9751609SRichard Henderson     i = 0;
1130c68aaa18SStefan Weil     for (op = 0; op < ARRAY_SIZE(tcg_op_defs); op++) {
1131c68aaa18SStefan Weil         if (op < INDEX_op_call || op == INDEX_op_debug_insn_start) {
1132c68aaa18SStefan Weil             /* Wrong entry in op definitions? */
1133a9751609SRichard Henderson             if (tcg_op_defs[op].used) {
1134a9751609SRichard Henderson                 fprintf(stderr, "Invalid op definition for %s\n",
1135a9751609SRichard Henderson                         tcg_op_defs[op].name);
1136a9751609SRichard Henderson                 i = 1;
1137a9751609SRichard Henderson             }
1138c68aaa18SStefan Weil         } else {
1139c68aaa18SStefan Weil             /* Missing entry in op definitions? */
1140a9751609SRichard Henderson             if (!tcg_op_defs[op].used) {
1141a9751609SRichard Henderson                 fprintf(stderr, "Missing op definition for %s\n",
1142a9751609SRichard Henderson                         tcg_op_defs[op].name);
1143a9751609SRichard Henderson                 i = 1;
1144c68aaa18SStefan Weil             }
1145c68aaa18SStefan Weil         }
1146a9751609SRichard Henderson     }
1147a9751609SRichard Henderson     if (i == 1) {
1148a9751609SRichard Henderson         tcg_abort();
1149a9751609SRichard Henderson     }
1150c68aaa18SStefan Weil #endif
1151c896fe29Sbellard }
1152c896fe29Sbellard 
1153c896fe29Sbellard #ifdef USE_LIVENESS_ANALYSIS
1154c896fe29Sbellard 
1155c896fe29Sbellard /* set a nop for an operation using 'nb_args' */
1156c896fe29Sbellard static inline void tcg_set_nop(TCGContext *s, uint16_t *opc_ptr,
1157c896fe29Sbellard                                TCGArg *args, int nb_args)
1158c896fe29Sbellard {
1159c896fe29Sbellard     if (nb_args == 0) {
1160c896fe29Sbellard         *opc_ptr = INDEX_op_nop;
1161c896fe29Sbellard     } else {
1162c896fe29Sbellard         *opc_ptr = INDEX_op_nopn;
1163c896fe29Sbellard         args[0] = nb_args;
1164c896fe29Sbellard         args[nb_args - 1] = nb_args;
1165c896fe29Sbellard     }
1166c896fe29Sbellard }
1167c896fe29Sbellard 
1168641d5fbeSbellard /* liveness analysis: end of function: globals are live, temps are
1169641d5fbeSbellard    dead. */
1170641d5fbeSbellard /* XXX: at this stage, not used as there would be little gains because
1171641d5fbeSbellard    most TBs end with a conditional jump. */
1172641d5fbeSbellard static inline void tcg_la_func_end(TCGContext *s, uint8_t *dead_temps)
1173c896fe29Sbellard {
1174c896fe29Sbellard     memset(dead_temps, 0, s->nb_globals);
1175c896fe29Sbellard     memset(dead_temps + s->nb_globals, 1, s->nb_temps - s->nb_globals);
1176c896fe29Sbellard }
1177c896fe29Sbellard 
1178641d5fbeSbellard /* liveness analysis: end of basic block: globals are live, temps are
1179641d5fbeSbellard    dead, local temps are live. */
1180641d5fbeSbellard static inline void tcg_la_bb_end(TCGContext *s, uint8_t *dead_temps)
1181641d5fbeSbellard {
1182641d5fbeSbellard     int i;
1183641d5fbeSbellard     TCGTemp *ts;
1184641d5fbeSbellard 
1185641d5fbeSbellard     memset(dead_temps, 0, s->nb_globals);
1186641d5fbeSbellard     ts = &s->temps[s->nb_globals];
1187641d5fbeSbellard     for(i = s->nb_globals; i < s->nb_temps; i++) {
1188641d5fbeSbellard         if (ts->temp_local)
1189641d5fbeSbellard             dead_temps[i] = 0;
1190641d5fbeSbellard         else
1191641d5fbeSbellard             dead_temps[i] = 1;
1192641d5fbeSbellard         ts++;
1193641d5fbeSbellard     }
1194641d5fbeSbellard }
1195641d5fbeSbellard 
1196c896fe29Sbellard /* Liveness analysis : update the opc_dead_iargs array to tell if a
1197c896fe29Sbellard    given input arguments is dead. Instructions updating dead
1198c896fe29Sbellard    temporaries are removed. */
11998fcd3692Sblueswir1 static void tcg_liveness_analysis(TCGContext *s)
1200c896fe29Sbellard {
1201a9751609SRichard Henderson     int i, op_index, nb_args, nb_iargs, nb_oargs, arg, nb_ops;
1202a9751609SRichard Henderson     TCGOpcode op;
1203c896fe29Sbellard     TCGArg *args;
1204c896fe29Sbellard     const TCGOpDef *def;
1205c896fe29Sbellard     uint8_t *dead_temps;
1206c896fe29Sbellard     unsigned int dead_iargs;
1207c896fe29Sbellard 
1208c896fe29Sbellard     gen_opc_ptr++; /* skip end */
1209c896fe29Sbellard 
1210c896fe29Sbellard     nb_ops = gen_opc_ptr - gen_opc_buf;
1211c896fe29Sbellard 
121294f4af02SAurelien Jarno     s->op_dead_iargs = tcg_malloc(nb_ops * sizeof(uint16_t));
1213c896fe29Sbellard 
1214c896fe29Sbellard     dead_temps = tcg_malloc(s->nb_temps);
1215c896fe29Sbellard     memset(dead_temps, 1, s->nb_temps);
1216c896fe29Sbellard 
1217c896fe29Sbellard     args = gen_opparam_ptr;
1218c896fe29Sbellard     op_index = nb_ops - 1;
1219c896fe29Sbellard     while (op_index >= 0) {
1220c896fe29Sbellard         op = gen_opc_buf[op_index];
1221c896fe29Sbellard         def = &tcg_op_defs[op];
1222c896fe29Sbellard         switch(op) {
1223c896fe29Sbellard         case INDEX_op_call:
1224c6e113f5Sbellard             {
1225c6e113f5Sbellard                 int call_flags;
1226c6e113f5Sbellard 
1227c896fe29Sbellard                 nb_args = args[-1];
1228c896fe29Sbellard                 args -= nb_args;
1229c896fe29Sbellard                 nb_iargs = args[0] & 0xffff;
1230c896fe29Sbellard                 nb_oargs = args[0] >> 16;
1231c896fe29Sbellard                 args++;
1232c6e113f5Sbellard                 call_flags = args[nb_oargs + nb_iargs];
1233c6e113f5Sbellard 
1234c6e113f5Sbellard                 /* pure functions can be removed if their result is not
1235c6e113f5Sbellard                    used */
1236c6e113f5Sbellard                 if (call_flags & TCG_CALL_PURE) {
1237c6e113f5Sbellard                     for(i = 0; i < nb_oargs; i++) {
1238c6e113f5Sbellard                         arg = args[i];
1239c6e113f5Sbellard                         if (!dead_temps[arg])
1240c6e113f5Sbellard                             goto do_not_remove_call;
1241c6e113f5Sbellard                     }
1242c6e113f5Sbellard                     tcg_set_nop(s, gen_opc_buf + op_index,
1243c6e113f5Sbellard                                 args - 1, nb_args);
1244c6e113f5Sbellard                 } else {
1245c6e113f5Sbellard                 do_not_remove_call:
1246c896fe29Sbellard 
1247c896fe29Sbellard                     /* output args are dead */
1248c896fe29Sbellard                     for(i = 0; i < nb_oargs; i++) {
1249c896fe29Sbellard                         arg = args[i];
1250c896fe29Sbellard                         dead_temps[arg] = 1;
1251c896fe29Sbellard                     }
1252c896fe29Sbellard 
1253b9c18f56Saurel32                     if (!(call_flags & TCG_CALL_CONST)) {
1254c896fe29Sbellard                         /* globals are live (they may be used by the call) */
1255c896fe29Sbellard                         memset(dead_temps, 0, s->nb_globals);
1256b9c18f56Saurel32                     }
1257c896fe29Sbellard 
1258c896fe29Sbellard                     /* input args are live */
1259c896fe29Sbellard                     dead_iargs = 0;
1260c896fe29Sbellard                     for(i = 0; i < nb_iargs; i++) {
1261c896fe29Sbellard                         arg = args[i + nb_oargs];
126239cf05d3Sbellard                         if (arg != TCG_CALL_DUMMY_ARG) {
1263c896fe29Sbellard                             if (dead_temps[arg]) {
1264c896fe29Sbellard                                 dead_iargs |= (1 << i);
1265c896fe29Sbellard                             }
1266c896fe29Sbellard                             dead_temps[arg] = 0;
1267c896fe29Sbellard                         }
126839cf05d3Sbellard                     }
1269c896fe29Sbellard                     s->op_dead_iargs[op_index] = dead_iargs;
1270c6e113f5Sbellard                 }
1271c896fe29Sbellard                 args--;
1272c6e113f5Sbellard             }
1273c896fe29Sbellard             break;
1274c896fe29Sbellard         case INDEX_op_set_label:
1275c896fe29Sbellard             args--;
1276c896fe29Sbellard             /* mark end of basic block */
1277c896fe29Sbellard             tcg_la_bb_end(s, dead_temps);
1278c896fe29Sbellard             break;
12797e4597d7Sbellard         case INDEX_op_debug_insn_start:
12807e4597d7Sbellard             args -= def->nb_args;
12817e4597d7Sbellard             break;
1282c896fe29Sbellard         case INDEX_op_nopn:
1283c896fe29Sbellard             nb_args = args[-1];
1284c896fe29Sbellard             args -= nb_args;
1285c896fe29Sbellard             break;
12865ff9d6a4Sbellard         case INDEX_op_discard:
12875ff9d6a4Sbellard             args--;
12885ff9d6a4Sbellard             /* mark the temporary as dead */
12895ff9d6a4Sbellard             dead_temps[args[0]] = 1;
12905ff9d6a4Sbellard             break;
1291c896fe29Sbellard         case INDEX_op_end:
1292c896fe29Sbellard             break;
1293c896fe29Sbellard             /* XXX: optimize by hardcoding common cases (e.g. triadic ops) */
1294c896fe29Sbellard         default:
1295c896fe29Sbellard             args -= def->nb_args;
1296c896fe29Sbellard             nb_iargs = def->nb_iargs;
1297c896fe29Sbellard             nb_oargs = def->nb_oargs;
1298c896fe29Sbellard 
1299c896fe29Sbellard             /* Test if the operation can be removed because all
13005ff9d6a4Sbellard                its outputs are dead. We assume that nb_oargs == 0
13015ff9d6a4Sbellard                implies side effects */
13025ff9d6a4Sbellard             if (!(def->flags & TCG_OPF_SIDE_EFFECTS) && nb_oargs != 0) {
1303c896fe29Sbellard                 for(i = 0; i < nb_oargs; i++) {
1304c896fe29Sbellard                     arg = args[i];
1305c896fe29Sbellard                     if (!dead_temps[arg])
1306c896fe29Sbellard                         goto do_not_remove;
1307c896fe29Sbellard                 }
1308c896fe29Sbellard                 tcg_set_nop(s, gen_opc_buf + op_index, args, def->nb_args);
1309c896fe29Sbellard #ifdef CONFIG_PROFILER
1310a23a9ec6Sbellard                 s->del_op_count++;
1311c896fe29Sbellard #endif
1312c896fe29Sbellard             } else {
1313c896fe29Sbellard             do_not_remove:
1314c896fe29Sbellard 
1315c896fe29Sbellard                 /* output args are dead */
1316c896fe29Sbellard                 for(i = 0; i < nb_oargs; i++) {
1317c896fe29Sbellard                     arg = args[i];
1318c896fe29Sbellard                     dead_temps[arg] = 1;
1319c896fe29Sbellard                 }
1320c896fe29Sbellard 
1321c896fe29Sbellard                 /* if end of basic block, update */
1322c896fe29Sbellard                 if (def->flags & TCG_OPF_BB_END) {
1323c896fe29Sbellard                     tcg_la_bb_end(s, dead_temps);
1324b03cce8eSbellard                 } else if (def->flags & TCG_OPF_CALL_CLOBBER) {
1325b03cce8eSbellard                     /* globals are live */
1326b03cce8eSbellard                     memset(dead_temps, 0, s->nb_globals);
1327c896fe29Sbellard                 }
1328c896fe29Sbellard 
1329c896fe29Sbellard                 /* input args are live */
1330c896fe29Sbellard                 dead_iargs = 0;
1331c896fe29Sbellard                 for(i = 0; i < nb_iargs; i++) {
1332c896fe29Sbellard                     arg = args[i + nb_oargs];
1333c896fe29Sbellard                     if (dead_temps[arg]) {
1334c896fe29Sbellard                         dead_iargs |= (1 << i);
1335c896fe29Sbellard                     }
1336c896fe29Sbellard                     dead_temps[arg] = 0;
1337c896fe29Sbellard                 }
1338c896fe29Sbellard                 s->op_dead_iargs[op_index] = dead_iargs;
1339c896fe29Sbellard             }
1340c896fe29Sbellard             break;
1341c896fe29Sbellard         }
1342c896fe29Sbellard         op_index--;
1343c896fe29Sbellard     }
1344c896fe29Sbellard 
1345c896fe29Sbellard     if (args != gen_opparam_buf)
1346c896fe29Sbellard         tcg_abort();
1347c896fe29Sbellard }
1348c896fe29Sbellard #else
1349c896fe29Sbellard /* dummy liveness analysis */
1350655feed5Smalc static void tcg_liveness_analysis(TCGContext *s)
1351c896fe29Sbellard {
1352c896fe29Sbellard     int nb_ops;
1353c896fe29Sbellard     nb_ops = gen_opc_ptr - gen_opc_buf;
1354c896fe29Sbellard 
1355c896fe29Sbellard     s->op_dead_iargs = tcg_malloc(nb_ops * sizeof(uint16_t));
1356c896fe29Sbellard     memset(s->op_dead_iargs, 0, nb_ops * sizeof(uint16_t));
1357c896fe29Sbellard }
1358c896fe29Sbellard #endif
1359c896fe29Sbellard 
1360c896fe29Sbellard #ifndef NDEBUG
1361c896fe29Sbellard static void dump_regs(TCGContext *s)
1362c896fe29Sbellard {
1363c896fe29Sbellard     TCGTemp *ts;
1364c896fe29Sbellard     int i;
1365c896fe29Sbellard     char buf[64];
1366c896fe29Sbellard 
1367c896fe29Sbellard     for(i = 0; i < s->nb_temps; i++) {
1368c896fe29Sbellard         ts = &s->temps[i];
1369ac56dd48Spbrook         printf("  %10s: ", tcg_get_arg_str_idx(s, buf, sizeof(buf), i));
1370c896fe29Sbellard         switch(ts->val_type) {
1371c896fe29Sbellard         case TEMP_VAL_REG:
1372c896fe29Sbellard             printf("%s", tcg_target_reg_names[ts->reg]);
1373c896fe29Sbellard             break;
1374c896fe29Sbellard         case TEMP_VAL_MEM:
1375c896fe29Sbellard             printf("%d(%s)", (int)ts->mem_offset, tcg_target_reg_names[ts->mem_reg]);
1376c896fe29Sbellard             break;
1377c896fe29Sbellard         case TEMP_VAL_CONST:
1378c896fe29Sbellard             printf("$0x%" TCG_PRIlx, ts->val);
1379c896fe29Sbellard             break;
1380c896fe29Sbellard         case TEMP_VAL_DEAD:
1381c896fe29Sbellard             printf("D");
1382c896fe29Sbellard             break;
1383c896fe29Sbellard         default:
1384c896fe29Sbellard             printf("???");
1385c896fe29Sbellard             break;
1386c896fe29Sbellard         }
1387c896fe29Sbellard         printf("\n");
1388c896fe29Sbellard     }
1389c896fe29Sbellard 
1390c896fe29Sbellard     for(i = 0; i < TCG_TARGET_NB_REGS; i++) {
1391c896fe29Sbellard         if (s->reg_to_temp[i] >= 0) {
1392c896fe29Sbellard             printf("%s: %s\n",
1393c896fe29Sbellard                    tcg_target_reg_names[i],
1394ac56dd48Spbrook                    tcg_get_arg_str_idx(s, buf, sizeof(buf), s->reg_to_temp[i]));
1395c896fe29Sbellard         }
1396c896fe29Sbellard     }
1397c896fe29Sbellard }
1398c896fe29Sbellard 
1399c896fe29Sbellard static void check_regs(TCGContext *s)
1400c896fe29Sbellard {
1401c896fe29Sbellard     int reg, k;
1402c896fe29Sbellard     TCGTemp *ts;
1403c896fe29Sbellard     char buf[64];
1404c896fe29Sbellard 
1405c896fe29Sbellard     for(reg = 0; reg < TCG_TARGET_NB_REGS; reg++) {
1406c896fe29Sbellard         k = s->reg_to_temp[reg];
1407c896fe29Sbellard         if (k >= 0) {
1408c896fe29Sbellard             ts = &s->temps[k];
1409c896fe29Sbellard             if (ts->val_type != TEMP_VAL_REG ||
1410c896fe29Sbellard                 ts->reg != reg) {
1411c896fe29Sbellard                 printf("Inconsistency for register %s:\n",
1412c896fe29Sbellard                        tcg_target_reg_names[reg]);
1413b03cce8eSbellard                 goto fail;
1414c896fe29Sbellard             }
1415c896fe29Sbellard         }
1416c896fe29Sbellard     }
1417c896fe29Sbellard     for(k = 0; k < s->nb_temps; k++) {
1418c896fe29Sbellard         ts = &s->temps[k];
1419c896fe29Sbellard         if (ts->val_type == TEMP_VAL_REG &&
1420c896fe29Sbellard             !ts->fixed_reg &&
1421c896fe29Sbellard             s->reg_to_temp[ts->reg] != k) {
1422c896fe29Sbellard                 printf("Inconsistency for temp %s:\n",
1423ac56dd48Spbrook                        tcg_get_arg_str_idx(s, buf, sizeof(buf), k));
1424b03cce8eSbellard         fail:
1425c896fe29Sbellard                 printf("reg state:\n");
1426c896fe29Sbellard                 dump_regs(s);
1427c896fe29Sbellard                 tcg_abort();
1428c896fe29Sbellard         }
1429c896fe29Sbellard     }
1430c896fe29Sbellard }
1431c896fe29Sbellard #endif
1432c896fe29Sbellard 
1433c896fe29Sbellard static void temp_allocate_frame(TCGContext *s, int temp)
1434c896fe29Sbellard {
1435c896fe29Sbellard     TCGTemp *ts;
1436c896fe29Sbellard     ts = &s->temps[temp];
1437c896fe29Sbellard     s->current_frame_offset = (s->current_frame_offset + sizeof(tcg_target_long) - 1) & ~(sizeof(tcg_target_long) - 1);
1438c896fe29Sbellard     if (s->current_frame_offset + sizeof(tcg_target_long) > s->frame_end)
14395ff9d6a4Sbellard         tcg_abort();
1440c896fe29Sbellard     ts->mem_offset = s->current_frame_offset;
1441c896fe29Sbellard     ts->mem_reg = s->frame_reg;
1442c896fe29Sbellard     ts->mem_allocated = 1;
1443c896fe29Sbellard     s->current_frame_offset += sizeof(tcg_target_long);
1444c896fe29Sbellard }
1445c896fe29Sbellard 
1446c896fe29Sbellard /* free register 'reg' by spilling the corresponding temporary if necessary */
1447c896fe29Sbellard static void tcg_reg_free(TCGContext *s, int reg)
1448c896fe29Sbellard {
1449c896fe29Sbellard     TCGTemp *ts;
1450c896fe29Sbellard     int temp;
1451c896fe29Sbellard 
1452c896fe29Sbellard     temp = s->reg_to_temp[reg];
1453c896fe29Sbellard     if (temp != -1) {
1454c896fe29Sbellard         ts = &s->temps[temp];
1455c896fe29Sbellard         assert(ts->val_type == TEMP_VAL_REG);
1456c896fe29Sbellard         if (!ts->mem_coherent) {
1457c896fe29Sbellard             if (!ts->mem_allocated)
1458c896fe29Sbellard                 temp_allocate_frame(s, temp);
1459e4d5434cSblueswir1             tcg_out_st(s, ts->type, reg, ts->mem_reg, ts->mem_offset);
1460c896fe29Sbellard         }
1461c896fe29Sbellard         ts->val_type = TEMP_VAL_MEM;
1462c896fe29Sbellard         s->reg_to_temp[reg] = -1;
1463c896fe29Sbellard     }
1464c896fe29Sbellard }
1465c896fe29Sbellard 
1466c896fe29Sbellard /* Allocate a register belonging to reg1 & ~reg2 */
1467c896fe29Sbellard static int tcg_reg_alloc(TCGContext *s, TCGRegSet reg1, TCGRegSet reg2)
1468c896fe29Sbellard {
1469c896fe29Sbellard     int i, reg;
1470c896fe29Sbellard     TCGRegSet reg_ct;
1471c896fe29Sbellard 
1472c896fe29Sbellard     tcg_regset_andnot(reg_ct, reg1, reg2);
1473c896fe29Sbellard 
1474c896fe29Sbellard     /* first try free registers */
14750954d0d9Sblueswir1     for(i = 0; i < ARRAY_SIZE(tcg_target_reg_alloc_order); i++) {
1476c896fe29Sbellard         reg = tcg_target_reg_alloc_order[i];
1477c896fe29Sbellard         if (tcg_regset_test_reg(reg_ct, reg) && s->reg_to_temp[reg] == -1)
1478c896fe29Sbellard             return reg;
1479c896fe29Sbellard     }
1480c896fe29Sbellard 
1481c896fe29Sbellard     /* XXX: do better spill choice */
14820954d0d9Sblueswir1     for(i = 0; i < ARRAY_SIZE(tcg_target_reg_alloc_order); i++) {
1483c896fe29Sbellard         reg = tcg_target_reg_alloc_order[i];
1484c896fe29Sbellard         if (tcg_regset_test_reg(reg_ct, reg)) {
1485c896fe29Sbellard             tcg_reg_free(s, reg);
1486c896fe29Sbellard             return reg;
1487c896fe29Sbellard         }
1488c896fe29Sbellard     }
1489c896fe29Sbellard 
1490c896fe29Sbellard     tcg_abort();
1491c896fe29Sbellard }
1492c896fe29Sbellard 
1493641d5fbeSbellard /* save a temporary to memory. 'allocated_regs' is used in case a
1494e8996ee0Sbellard    temporary registers needs to be allocated to store a constant. */
1495641d5fbeSbellard static void temp_save(TCGContext *s, int temp, TCGRegSet allocated_regs)
1496c896fe29Sbellard {
1497c896fe29Sbellard     TCGTemp *ts;
1498641d5fbeSbellard     int reg;
1499c896fe29Sbellard 
1500641d5fbeSbellard     ts = &s->temps[temp];
1501c896fe29Sbellard     if (!ts->fixed_reg) {
1502e8996ee0Sbellard         switch(ts->val_type) {
1503e8996ee0Sbellard         case TEMP_VAL_REG:
1504c896fe29Sbellard             tcg_reg_free(s, ts->reg);
1505e8996ee0Sbellard             break;
1506e8996ee0Sbellard         case TEMP_VAL_DEAD:
1507e5097dc8Sbellard             ts->val_type = TEMP_VAL_MEM;
1508e8996ee0Sbellard             break;
1509e8996ee0Sbellard         case TEMP_VAL_CONST:
15106692b043SAurelien Jarno             reg = tcg_reg_alloc(s, tcg_target_available_regs[ts->type],
15116692b043SAurelien Jarno                                 allocated_regs);
1512d6859202SAurelien Jarno             if (!ts->mem_allocated)
1513d6859202SAurelien Jarno                 temp_allocate_frame(s, temp);
1514e8996ee0Sbellard             tcg_out_movi(s, ts->type, reg, ts->val);
1515e8996ee0Sbellard             tcg_out_st(s, ts->type, reg, ts->mem_reg, ts->mem_offset);
1516e8996ee0Sbellard             ts->val_type = TEMP_VAL_MEM;
1517e8996ee0Sbellard             break;
1518e8996ee0Sbellard         case TEMP_VAL_MEM:
1519e8996ee0Sbellard             break;
1520e8996ee0Sbellard         default:
1521e8996ee0Sbellard             tcg_abort();
1522c896fe29Sbellard         }
1523c896fe29Sbellard     }
1524c896fe29Sbellard }
1525641d5fbeSbellard 
1526641d5fbeSbellard /* save globals to their cannonical location and assume they can be
1527641d5fbeSbellard    modified be the following code. 'allocated_regs' is used in case a
1528641d5fbeSbellard    temporary registers needs to be allocated to store a constant. */
1529641d5fbeSbellard static void save_globals(TCGContext *s, TCGRegSet allocated_regs)
1530641d5fbeSbellard {
1531641d5fbeSbellard     int i;
1532641d5fbeSbellard 
1533641d5fbeSbellard     for(i = 0; i < s->nb_globals; i++) {
1534641d5fbeSbellard         temp_save(s, i, allocated_regs);
1535641d5fbeSbellard     }
1536e5097dc8Sbellard }
1537e5097dc8Sbellard 
1538e5097dc8Sbellard /* at the end of a basic block, we assume all temporaries are dead and
1539e8996ee0Sbellard    all globals are stored at their canonical location. */
1540e8996ee0Sbellard static void tcg_reg_alloc_bb_end(TCGContext *s, TCGRegSet allocated_regs)
1541e5097dc8Sbellard {
1542e5097dc8Sbellard     TCGTemp *ts;
1543e5097dc8Sbellard     int i;
1544e5097dc8Sbellard 
1545c896fe29Sbellard     for(i = s->nb_globals; i < s->nb_temps; i++) {
1546c896fe29Sbellard         ts = &s->temps[i];
1547641d5fbeSbellard         if (ts->temp_local) {
1548641d5fbeSbellard             temp_save(s, i, allocated_regs);
1549641d5fbeSbellard         } else {
1550c896fe29Sbellard             if (ts->val_type == TEMP_VAL_REG) {
1551c896fe29Sbellard                 s->reg_to_temp[ts->reg] = -1;
1552c896fe29Sbellard             }
1553c896fe29Sbellard             ts->val_type = TEMP_VAL_DEAD;
1554c896fe29Sbellard         }
1555641d5fbeSbellard     }
1556e8996ee0Sbellard 
1557e8996ee0Sbellard     save_globals(s, allocated_regs);
1558c896fe29Sbellard }
1559c896fe29Sbellard 
1560c896fe29Sbellard #define IS_DEAD_IARG(n) ((dead_iargs >> (n)) & 1)
1561c896fe29Sbellard 
1562e8996ee0Sbellard static void tcg_reg_alloc_movi(TCGContext *s, const TCGArg *args)
1563e8996ee0Sbellard {
1564e8996ee0Sbellard     TCGTemp *ots;
1565e8996ee0Sbellard     tcg_target_ulong val;
1566e8996ee0Sbellard 
1567e8996ee0Sbellard     ots = &s->temps[args[0]];
1568e8996ee0Sbellard     val = args[1];
1569e8996ee0Sbellard 
1570e8996ee0Sbellard     if (ots->fixed_reg) {
1571e8996ee0Sbellard         /* for fixed registers, we do not do any constant
1572e8996ee0Sbellard            propagation */
1573e8996ee0Sbellard         tcg_out_movi(s, ots->type, ots->reg, val);
1574e8996ee0Sbellard     } else {
15751235fc06Sths         /* The movi is not explicitly generated here */
1576e8996ee0Sbellard         if (ots->val_type == TEMP_VAL_REG)
1577e8996ee0Sbellard             s->reg_to_temp[ots->reg] = -1;
1578e8996ee0Sbellard         ots->val_type = TEMP_VAL_CONST;
1579e8996ee0Sbellard         ots->val = val;
1580e8996ee0Sbellard     }
1581e8996ee0Sbellard }
1582e8996ee0Sbellard 
1583c896fe29Sbellard static void tcg_reg_alloc_mov(TCGContext *s, const TCGOpDef *def,
1584c896fe29Sbellard                               const TCGArg *args,
1585c896fe29Sbellard                               unsigned int dead_iargs)
1586c896fe29Sbellard {
1587c896fe29Sbellard     TCGTemp *ts, *ots;
1588c896fe29Sbellard     int reg;
1589c896fe29Sbellard     const TCGArgConstraint *arg_ct;
1590c896fe29Sbellard 
1591c896fe29Sbellard     ots = &s->temps[args[0]];
1592c896fe29Sbellard     ts = &s->temps[args[1]];
1593c896fe29Sbellard     arg_ct = &def->args_ct[0];
1594c896fe29Sbellard 
1595e8996ee0Sbellard     /* XXX: always mark arg dead if IS_DEAD_IARG(0) */
1596c896fe29Sbellard     if (ts->val_type == TEMP_VAL_REG) {
1597c896fe29Sbellard         if (IS_DEAD_IARG(0) && !ts->fixed_reg && !ots->fixed_reg) {
1598c896fe29Sbellard             /* the mov can be suppressed */
1599c896fe29Sbellard             if (ots->val_type == TEMP_VAL_REG)
1600c896fe29Sbellard                 s->reg_to_temp[ots->reg] = -1;
1601c896fe29Sbellard             reg = ts->reg;
1602c896fe29Sbellard             s->reg_to_temp[reg] = -1;
1603c896fe29Sbellard             ts->val_type = TEMP_VAL_DEAD;
1604c896fe29Sbellard         } else {
1605c896fe29Sbellard             if (ots->val_type == TEMP_VAL_REG) {
1606c896fe29Sbellard                 reg = ots->reg;
1607c896fe29Sbellard             } else {
1608c896fe29Sbellard                 reg = tcg_reg_alloc(s, arg_ct->u.regs, s->reserved_regs);
1609c896fe29Sbellard             }
1610c896fe29Sbellard             if (ts->reg != reg) {
16113b6dac34SRichard Henderson                 tcg_out_mov(s, ots->type, reg, ts->reg);
1612c896fe29Sbellard             }
1613c896fe29Sbellard         }
1614c896fe29Sbellard     } else if (ts->val_type == TEMP_VAL_MEM) {
1615c896fe29Sbellard         if (ots->val_type == TEMP_VAL_REG) {
1616c896fe29Sbellard             reg = ots->reg;
1617c896fe29Sbellard         } else {
1618c896fe29Sbellard             reg = tcg_reg_alloc(s, arg_ct->u.regs, s->reserved_regs);
1619c896fe29Sbellard         }
1620e4d5434cSblueswir1         tcg_out_ld(s, ts->type, reg, ts->mem_reg, ts->mem_offset);
1621c896fe29Sbellard     } else if (ts->val_type == TEMP_VAL_CONST) {
1622e8996ee0Sbellard         if (ots->fixed_reg) {
1623c896fe29Sbellard             reg = ots->reg;
1624c896fe29Sbellard             tcg_out_movi(s, ots->type, reg, ts->val);
1625c896fe29Sbellard         } else {
1626e8996ee0Sbellard             /* propagate constant */
1627e8996ee0Sbellard             if (ots->val_type == TEMP_VAL_REG)
1628e8996ee0Sbellard                 s->reg_to_temp[ots->reg] = -1;
1629e8996ee0Sbellard             ots->val_type = TEMP_VAL_CONST;
1630e8996ee0Sbellard             ots->val = ts->val;
1631e8996ee0Sbellard             return;
1632e8996ee0Sbellard         }
1633e8996ee0Sbellard     } else {
1634c896fe29Sbellard         tcg_abort();
1635c896fe29Sbellard     }
1636c896fe29Sbellard     s->reg_to_temp[reg] = args[0];
1637c896fe29Sbellard     ots->reg = reg;
1638c896fe29Sbellard     ots->val_type = TEMP_VAL_REG;
1639c896fe29Sbellard     ots->mem_coherent = 0;
1640c896fe29Sbellard }
1641c896fe29Sbellard 
1642c896fe29Sbellard static void tcg_reg_alloc_op(TCGContext *s,
1643a9751609SRichard Henderson                              const TCGOpDef *def, TCGOpcode opc,
1644c896fe29Sbellard                              const TCGArg *args,
1645c896fe29Sbellard                              unsigned int dead_iargs)
1646c896fe29Sbellard {
1647c896fe29Sbellard     TCGRegSet allocated_regs;
1648c896fe29Sbellard     int i, k, nb_iargs, nb_oargs, reg;
1649c896fe29Sbellard     TCGArg arg;
1650c896fe29Sbellard     const TCGArgConstraint *arg_ct;
1651c896fe29Sbellard     TCGTemp *ts;
1652c896fe29Sbellard     TCGArg new_args[TCG_MAX_OP_ARGS];
1653c896fe29Sbellard     int const_args[TCG_MAX_OP_ARGS];
1654c896fe29Sbellard 
1655c896fe29Sbellard     nb_oargs = def->nb_oargs;
1656c896fe29Sbellard     nb_iargs = def->nb_iargs;
1657c896fe29Sbellard 
1658c896fe29Sbellard     /* copy constants */
1659c896fe29Sbellard     memcpy(new_args + nb_oargs + nb_iargs,
1660c896fe29Sbellard            args + nb_oargs + nb_iargs,
1661c896fe29Sbellard            sizeof(TCGArg) * def->nb_cargs);
1662c896fe29Sbellard 
1663c896fe29Sbellard     /* satisfy input constraints */
1664c896fe29Sbellard     tcg_regset_set(allocated_regs, s->reserved_regs);
1665c896fe29Sbellard     for(k = 0; k < nb_iargs; k++) {
1666c896fe29Sbellard         i = def->sorted_args[nb_oargs + k];
1667c896fe29Sbellard         arg = args[i];
1668c896fe29Sbellard         arg_ct = &def->args_ct[i];
1669c896fe29Sbellard         ts = &s->temps[arg];
1670c896fe29Sbellard         if (ts->val_type == TEMP_VAL_MEM) {
1671c896fe29Sbellard             reg = tcg_reg_alloc(s, arg_ct->u.regs, allocated_regs);
1672e4d5434cSblueswir1             tcg_out_ld(s, ts->type, reg, ts->mem_reg, ts->mem_offset);
1673c896fe29Sbellard             ts->val_type = TEMP_VAL_REG;
1674c896fe29Sbellard             ts->reg = reg;
1675c896fe29Sbellard             ts->mem_coherent = 1;
1676c896fe29Sbellard             s->reg_to_temp[reg] = arg;
1677c896fe29Sbellard         } else if (ts->val_type == TEMP_VAL_CONST) {
1678c896fe29Sbellard             if (tcg_target_const_match(ts->val, arg_ct)) {
1679c896fe29Sbellard                 /* constant is OK for instruction */
1680c896fe29Sbellard                 const_args[i] = 1;
1681c896fe29Sbellard                 new_args[i] = ts->val;
1682c896fe29Sbellard                 goto iarg_end;
1683c896fe29Sbellard             } else {
1684c896fe29Sbellard                 /* need to move to a register */
1685c896fe29Sbellard                 reg = tcg_reg_alloc(s, arg_ct->u.regs, allocated_regs);
1686c896fe29Sbellard                 tcg_out_movi(s, ts->type, reg, ts->val);
1687e8996ee0Sbellard                 ts->val_type = TEMP_VAL_REG;
1688e8996ee0Sbellard                 ts->reg = reg;
1689e8996ee0Sbellard                 ts->mem_coherent = 0;
1690e8996ee0Sbellard                 s->reg_to_temp[reg] = arg;
1691c896fe29Sbellard             }
1692c896fe29Sbellard         }
1693c896fe29Sbellard         assert(ts->val_type == TEMP_VAL_REG);
16945ff9d6a4Sbellard         if (arg_ct->ct & TCG_CT_IALIAS) {
16955ff9d6a4Sbellard             if (ts->fixed_reg) {
16965ff9d6a4Sbellard                 /* if fixed register, we must allocate a new register
16975ff9d6a4Sbellard                    if the alias is not the same register */
16985ff9d6a4Sbellard                 if (arg != args[arg_ct->alias_index])
16995ff9d6a4Sbellard                     goto allocate_in_reg;
17005ff9d6a4Sbellard             } else {
1701c896fe29Sbellard                 /* if the input is aliased to an output and if it is
1702c896fe29Sbellard                    not dead after the instruction, we must allocate
1703c896fe29Sbellard                    a new register and move it */
17045ff9d6a4Sbellard                 if (!IS_DEAD_IARG(i - nb_oargs))
1705c896fe29Sbellard                     goto allocate_in_reg;
1706c896fe29Sbellard             }
17075ff9d6a4Sbellard         }
1708c896fe29Sbellard         reg = ts->reg;
1709c896fe29Sbellard         if (tcg_regset_test_reg(arg_ct->u.regs, reg)) {
1710c896fe29Sbellard             /* nothing to do : the constraint is satisfied */
1711c896fe29Sbellard         } else {
1712c896fe29Sbellard         allocate_in_reg:
1713c896fe29Sbellard             /* allocate a new register matching the constraint
1714c896fe29Sbellard                and move the temporary register into it */
1715c896fe29Sbellard             reg = tcg_reg_alloc(s, arg_ct->u.regs, allocated_regs);
17163b6dac34SRichard Henderson             tcg_out_mov(s, ts->type, reg, ts->reg);
1717c896fe29Sbellard         }
1718c896fe29Sbellard         new_args[i] = reg;
1719c896fe29Sbellard         const_args[i] = 0;
1720c896fe29Sbellard         tcg_regset_set_reg(allocated_regs, reg);
1721c896fe29Sbellard     iarg_end: ;
1722c896fe29Sbellard     }
1723c896fe29Sbellard 
1724e8996ee0Sbellard     if (def->flags & TCG_OPF_BB_END) {
1725e8996ee0Sbellard         tcg_reg_alloc_bb_end(s, allocated_regs);
1726e8996ee0Sbellard     } else {
1727c896fe29Sbellard         /* mark dead temporaries and free the associated registers */
1728c896fe29Sbellard         for(i = 0; i < nb_iargs; i++) {
1729c896fe29Sbellard             arg = args[nb_oargs + i];
1730c896fe29Sbellard             if (IS_DEAD_IARG(i)) {
1731c896fe29Sbellard                 ts = &s->temps[arg];
1732e8996ee0Sbellard                 if (!ts->fixed_reg) {
1733c896fe29Sbellard                     if (ts->val_type == TEMP_VAL_REG)
1734c896fe29Sbellard                         s->reg_to_temp[ts->reg] = -1;
1735c896fe29Sbellard                     ts->val_type = TEMP_VAL_DEAD;
1736c896fe29Sbellard                 }
1737c896fe29Sbellard             }
1738c896fe29Sbellard         }
1739c896fe29Sbellard 
1740c896fe29Sbellard         if (def->flags & TCG_OPF_CALL_CLOBBER) {
1741b03cce8eSbellard             /* XXX: permit generic clobber register list ? */
1742c896fe29Sbellard             for(reg = 0; reg < TCG_TARGET_NB_REGS; reg++) {
1743c896fe29Sbellard                 if (tcg_regset_test_reg(tcg_target_call_clobber_regs, reg)) {
1744c896fe29Sbellard                     tcg_reg_free(s, reg);
1745c896fe29Sbellard                 }
1746c896fe29Sbellard             }
1747b03cce8eSbellard             /* XXX: for load/store we could do that only for the slow path
1748b03cce8eSbellard                (i.e. when a memory callback is called) */
1749b03cce8eSbellard 
1750b03cce8eSbellard             /* store globals and free associated registers (we assume the insn
1751b03cce8eSbellard                can modify any global. */
1752e8996ee0Sbellard             save_globals(s, allocated_regs);
1753c896fe29Sbellard         }
1754c896fe29Sbellard 
1755c896fe29Sbellard         /* satisfy the output constraints */
1756c896fe29Sbellard         tcg_regset_set(allocated_regs, s->reserved_regs);
1757c896fe29Sbellard         for(k = 0; k < nb_oargs; k++) {
1758c896fe29Sbellard             i = def->sorted_args[k];
1759c896fe29Sbellard             arg = args[i];
1760c896fe29Sbellard             arg_ct = &def->args_ct[i];
1761c896fe29Sbellard             ts = &s->temps[arg];
1762c896fe29Sbellard             if (arg_ct->ct & TCG_CT_ALIAS) {
17635ff9d6a4Sbellard                 reg = new_args[arg_ct->alias_index];
1764c896fe29Sbellard             } else {
1765c896fe29Sbellard                 /* if fixed register, we try to use it */
1766c896fe29Sbellard                 reg = ts->reg;
1767c896fe29Sbellard                 if (ts->fixed_reg &&
1768c896fe29Sbellard                     tcg_regset_test_reg(arg_ct->u.regs, reg)) {
1769c896fe29Sbellard                     goto oarg_end;
1770c896fe29Sbellard                 }
1771c896fe29Sbellard                 reg = tcg_reg_alloc(s, arg_ct->u.regs, allocated_regs);
1772c896fe29Sbellard             }
1773c896fe29Sbellard             tcg_regset_set_reg(allocated_regs, reg);
1774c896fe29Sbellard             /* if a fixed register is used, then a move will be done afterwards */
1775c896fe29Sbellard             if (!ts->fixed_reg) {
1776c896fe29Sbellard                 if (ts->val_type == TEMP_VAL_REG)
1777c896fe29Sbellard                     s->reg_to_temp[ts->reg] = -1;
1778c896fe29Sbellard                 ts->val_type = TEMP_VAL_REG;
1779c896fe29Sbellard                 ts->reg = reg;
1780c896fe29Sbellard                 /* temp value is modified, so the value kept in memory is
1781c896fe29Sbellard                    potentially not the same */
1782c896fe29Sbellard                 ts->mem_coherent = 0;
1783c896fe29Sbellard                 s->reg_to_temp[reg] = arg;
1784c896fe29Sbellard             }
1785c896fe29Sbellard         oarg_end:
1786c896fe29Sbellard             new_args[i] = reg;
1787c896fe29Sbellard         }
1788e8996ee0Sbellard     }
1789c896fe29Sbellard 
1790c896fe29Sbellard     /* emit instruction */
1791c896fe29Sbellard     tcg_out_op(s, opc, new_args, const_args);
1792c896fe29Sbellard 
1793c896fe29Sbellard     /* move the outputs in the correct register if needed */
1794c896fe29Sbellard     for(i = 0; i < nb_oargs; i++) {
1795c896fe29Sbellard         ts = &s->temps[args[i]];
1796c896fe29Sbellard         reg = new_args[i];
1797c896fe29Sbellard         if (ts->fixed_reg && ts->reg != reg) {
17983b6dac34SRichard Henderson             tcg_out_mov(s, ts->type, ts->reg, reg);
1799c896fe29Sbellard         }
1800c896fe29Sbellard     }
1801c896fe29Sbellard }
1802c896fe29Sbellard 
1803b03cce8eSbellard #ifdef TCG_TARGET_STACK_GROWSUP
1804b03cce8eSbellard #define STACK_DIR(x) (-(x))
1805b03cce8eSbellard #else
1806b03cce8eSbellard #define STACK_DIR(x) (x)
1807b03cce8eSbellard #endif
1808b03cce8eSbellard 
1809c896fe29Sbellard static int tcg_reg_alloc_call(TCGContext *s, const TCGOpDef *def,
1810a9751609SRichard Henderson                               TCGOpcode opc, const TCGArg *args,
1811c896fe29Sbellard                               unsigned int dead_iargs)
1812c896fe29Sbellard {
1813c896fe29Sbellard     int nb_iargs, nb_oargs, flags, nb_regs, i, reg, nb_params;
1814c896fe29Sbellard     TCGArg arg, func_arg;
1815c896fe29Sbellard     TCGTemp *ts;
1816f54b3f92Saurel32     tcg_target_long stack_offset, call_stack_size, func_addr;
1817b03cce8eSbellard     int const_func_arg, allocate_args;
1818c896fe29Sbellard     TCGRegSet allocated_regs;
1819c896fe29Sbellard     const TCGArgConstraint *arg_ct;
1820c896fe29Sbellard 
1821c896fe29Sbellard     arg = *args++;
1822c896fe29Sbellard 
1823c896fe29Sbellard     nb_oargs = arg >> 16;
1824c896fe29Sbellard     nb_iargs = arg & 0xffff;
1825c896fe29Sbellard     nb_params = nb_iargs - 1;
1826c896fe29Sbellard 
1827c896fe29Sbellard     flags = args[nb_oargs + nb_iargs];
1828c896fe29Sbellard 
1829c896fe29Sbellard     nb_regs = tcg_target_get_call_iarg_regs_count(flags);
1830c896fe29Sbellard     if (nb_regs > nb_params)
1831c896fe29Sbellard         nb_regs = nb_params;
1832c896fe29Sbellard 
1833c896fe29Sbellard     /* assign stack slots first */
1834c896fe29Sbellard     /* XXX: preallocate call stack */
1835c896fe29Sbellard     call_stack_size = (nb_params - nb_regs) * sizeof(tcg_target_long);
1836c896fe29Sbellard     call_stack_size = (call_stack_size + TCG_TARGET_STACK_ALIGN - 1) &
1837c896fe29Sbellard         ~(TCG_TARGET_STACK_ALIGN - 1);
1838b03cce8eSbellard     allocate_args = (call_stack_size > TCG_STATIC_CALL_ARGS_SIZE);
1839b03cce8eSbellard     if (allocate_args) {
1840b03cce8eSbellard         tcg_out_addi(s, TCG_REG_CALL_STACK, -STACK_DIR(call_stack_size));
1841b03cce8eSbellard     }
184239cf05d3Sbellard 
184339cf05d3Sbellard     stack_offset = TCG_TARGET_CALL_STACK_OFFSET;
1844c896fe29Sbellard     for(i = nb_regs; i < nb_params; i++) {
1845c896fe29Sbellard         arg = args[nb_oargs + i];
184639cf05d3Sbellard #ifdef TCG_TARGET_STACK_GROWSUP
184739cf05d3Sbellard         stack_offset -= sizeof(tcg_target_long);
184839cf05d3Sbellard #endif
184939cf05d3Sbellard         if (arg != TCG_CALL_DUMMY_ARG) {
1850c896fe29Sbellard             ts = &s->temps[arg];
1851c896fe29Sbellard             if (ts->val_type == TEMP_VAL_REG) {
1852e4d5434cSblueswir1                 tcg_out_st(s, ts->type, ts->reg, TCG_REG_CALL_STACK, stack_offset);
1853c896fe29Sbellard             } else if (ts->val_type == TEMP_VAL_MEM) {
1854c896fe29Sbellard                 reg = tcg_reg_alloc(s, tcg_target_available_regs[ts->type],
1855c896fe29Sbellard                                     s->reserved_regs);
1856c896fe29Sbellard                 /* XXX: not correct if reading values from the stack */
1857e4d5434cSblueswir1                 tcg_out_ld(s, ts->type, reg, ts->mem_reg, ts->mem_offset);
1858e4d5434cSblueswir1                 tcg_out_st(s, ts->type, reg, TCG_REG_CALL_STACK, stack_offset);
1859c896fe29Sbellard             } else if (ts->val_type == TEMP_VAL_CONST) {
1860c896fe29Sbellard                 reg = tcg_reg_alloc(s, tcg_target_available_regs[ts->type],
1861c896fe29Sbellard                                     s->reserved_regs);
1862c896fe29Sbellard                 /* XXX: sign extend may be needed on some targets */
1863c896fe29Sbellard                 tcg_out_movi(s, ts->type, reg, ts->val);
1864e4d5434cSblueswir1                 tcg_out_st(s, ts->type, reg, TCG_REG_CALL_STACK, stack_offset);
1865c896fe29Sbellard             } else {
1866c896fe29Sbellard                 tcg_abort();
1867c896fe29Sbellard             }
186839cf05d3Sbellard         }
186939cf05d3Sbellard #ifndef TCG_TARGET_STACK_GROWSUP
187039cf05d3Sbellard         stack_offset += sizeof(tcg_target_long);
187139cf05d3Sbellard #endif
1872c896fe29Sbellard     }
1873c896fe29Sbellard 
1874c896fe29Sbellard     /* assign input registers */
1875c896fe29Sbellard     tcg_regset_set(allocated_regs, s->reserved_regs);
1876c896fe29Sbellard     for(i = 0; i < nb_regs; i++) {
1877c896fe29Sbellard         arg = args[nb_oargs + i];
187839cf05d3Sbellard         if (arg != TCG_CALL_DUMMY_ARG) {
1879c896fe29Sbellard             ts = &s->temps[arg];
1880c896fe29Sbellard             reg = tcg_target_call_iarg_regs[i];
1881c896fe29Sbellard             tcg_reg_free(s, reg);
1882c896fe29Sbellard             if (ts->val_type == TEMP_VAL_REG) {
1883c896fe29Sbellard                 if (ts->reg != reg) {
18843b6dac34SRichard Henderson                     tcg_out_mov(s, ts->type, reg, ts->reg);
1885c896fe29Sbellard                 }
1886c896fe29Sbellard             } else if (ts->val_type == TEMP_VAL_MEM) {
1887e4d5434cSblueswir1                 tcg_out_ld(s, ts->type, reg, ts->mem_reg, ts->mem_offset);
1888c896fe29Sbellard             } else if (ts->val_type == TEMP_VAL_CONST) {
1889c896fe29Sbellard                 /* XXX: sign extend ? */
1890c896fe29Sbellard                 tcg_out_movi(s, ts->type, reg, ts->val);
1891c896fe29Sbellard             } else {
1892c896fe29Sbellard                 tcg_abort();
1893c896fe29Sbellard             }
1894c896fe29Sbellard             tcg_regset_set_reg(allocated_regs, reg);
1895c896fe29Sbellard         }
189639cf05d3Sbellard     }
1897c896fe29Sbellard 
1898c896fe29Sbellard     /* assign function address */
1899c896fe29Sbellard     func_arg = args[nb_oargs + nb_iargs - 1];
1900c896fe29Sbellard     arg_ct = &def->args_ct[0];
1901c896fe29Sbellard     ts = &s->temps[func_arg];
1902f54b3f92Saurel32     func_addr = ts->val;
1903c896fe29Sbellard     const_func_arg = 0;
1904c896fe29Sbellard     if (ts->val_type == TEMP_VAL_MEM) {
1905c896fe29Sbellard         reg = tcg_reg_alloc(s, arg_ct->u.regs, allocated_regs);
1906e4d5434cSblueswir1         tcg_out_ld(s, ts->type, reg, ts->mem_reg, ts->mem_offset);
1907c896fe29Sbellard         func_arg = reg;
1908e8996ee0Sbellard         tcg_regset_set_reg(allocated_regs, reg);
1909c896fe29Sbellard     } else if (ts->val_type == TEMP_VAL_REG) {
1910c896fe29Sbellard         reg = ts->reg;
1911c896fe29Sbellard         if (!tcg_regset_test_reg(arg_ct->u.regs, reg)) {
1912c896fe29Sbellard             reg = tcg_reg_alloc(s, arg_ct->u.regs, allocated_regs);
19133b6dac34SRichard Henderson             tcg_out_mov(s, ts->type, reg, ts->reg);
1914c896fe29Sbellard         }
1915c896fe29Sbellard         func_arg = reg;
1916e8996ee0Sbellard         tcg_regset_set_reg(allocated_regs, reg);
1917c896fe29Sbellard     } else if (ts->val_type == TEMP_VAL_CONST) {
1918f54b3f92Saurel32         if (tcg_target_const_match(func_addr, arg_ct)) {
1919c896fe29Sbellard             const_func_arg = 1;
1920f54b3f92Saurel32             func_arg = func_addr;
1921c896fe29Sbellard         } else {
1922c896fe29Sbellard             reg = tcg_reg_alloc(s, arg_ct->u.regs, allocated_regs);
1923f54b3f92Saurel32             tcg_out_movi(s, ts->type, reg, func_addr);
1924c896fe29Sbellard             func_arg = reg;
1925e8996ee0Sbellard             tcg_regset_set_reg(allocated_regs, reg);
1926c896fe29Sbellard         }
1927c896fe29Sbellard     } else {
1928c896fe29Sbellard         tcg_abort();
1929c896fe29Sbellard     }
1930c896fe29Sbellard 
1931e8996ee0Sbellard 
1932c896fe29Sbellard     /* mark dead temporaries and free the associated registers */
1933c6e113f5Sbellard     for(i = 0; i < nb_iargs; i++) {
1934c896fe29Sbellard         arg = args[nb_oargs + i];
1935c896fe29Sbellard         if (IS_DEAD_IARG(i)) {
1936c896fe29Sbellard             ts = &s->temps[arg];
1937e8996ee0Sbellard             if (!ts->fixed_reg) {
1938c896fe29Sbellard                 if (ts->val_type == TEMP_VAL_REG)
1939c896fe29Sbellard                     s->reg_to_temp[ts->reg] = -1;
1940c896fe29Sbellard                 ts->val_type = TEMP_VAL_DEAD;
1941c896fe29Sbellard             }
1942c896fe29Sbellard         }
1943c896fe29Sbellard     }
1944c896fe29Sbellard 
1945c896fe29Sbellard     /* clobber call registers */
1946c896fe29Sbellard     for(reg = 0; reg < TCG_TARGET_NB_REGS; reg++) {
1947c896fe29Sbellard         if (tcg_regset_test_reg(tcg_target_call_clobber_regs, reg)) {
1948c896fe29Sbellard             tcg_reg_free(s, reg);
1949c896fe29Sbellard         }
1950c896fe29Sbellard     }
1951c896fe29Sbellard 
1952c896fe29Sbellard     /* store globals and free associated registers (we assume the call
1953c896fe29Sbellard        can modify any global. */
1954b9c18f56Saurel32     if (!(flags & TCG_CALL_CONST)) {
1955e8996ee0Sbellard         save_globals(s, allocated_regs);
1956b9c18f56Saurel32     }
1957c896fe29Sbellard 
1958c896fe29Sbellard     tcg_out_op(s, opc, &func_arg, &const_func_arg);
1959c896fe29Sbellard 
1960b03cce8eSbellard     if (allocate_args) {
1961b03cce8eSbellard         tcg_out_addi(s, TCG_REG_CALL_STACK, STACK_DIR(call_stack_size));
1962b03cce8eSbellard     }
1963c896fe29Sbellard 
1964c896fe29Sbellard     /* assign output registers and emit moves if needed */
1965c896fe29Sbellard     for(i = 0; i < nb_oargs; i++) {
1966c896fe29Sbellard         arg = args[i];
1967c896fe29Sbellard         ts = &s->temps[arg];
1968c896fe29Sbellard         reg = tcg_target_call_oarg_regs[i];
1969e8996ee0Sbellard         assert(s->reg_to_temp[reg] == -1);
1970c896fe29Sbellard         if (ts->fixed_reg) {
1971c896fe29Sbellard             if (ts->reg != reg) {
19723b6dac34SRichard Henderson                 tcg_out_mov(s, ts->type, ts->reg, reg);
1973c896fe29Sbellard             }
1974c896fe29Sbellard         } else {
1975c896fe29Sbellard             if (ts->val_type == TEMP_VAL_REG)
1976c896fe29Sbellard                 s->reg_to_temp[ts->reg] = -1;
1977c896fe29Sbellard             ts->val_type = TEMP_VAL_REG;
1978c896fe29Sbellard             ts->reg = reg;
1979c896fe29Sbellard             ts->mem_coherent = 0;
1980c896fe29Sbellard             s->reg_to_temp[reg] = arg;
1981c896fe29Sbellard         }
1982c896fe29Sbellard     }
1983c896fe29Sbellard 
1984c896fe29Sbellard     return nb_iargs + nb_oargs + def->nb_cargs + 1;
1985c896fe29Sbellard }
1986c896fe29Sbellard 
1987c896fe29Sbellard #ifdef CONFIG_PROFILER
1988c896fe29Sbellard 
198954604f74Saurel32 static int64_t tcg_table_op_count[NB_OPS];
1990c896fe29Sbellard 
1991871e6c35SBlue Swirl static void dump_op_count(void)
1992c896fe29Sbellard {
1993c896fe29Sbellard     int i;
1994c896fe29Sbellard     FILE *f;
199554604f74Saurel32     f = fopen("/tmp/op.log", "w");
1996c896fe29Sbellard     for(i = INDEX_op_end; i < NB_OPS; i++) {
199754604f74Saurel32         fprintf(f, "%s %" PRId64 "\n", tcg_op_defs[i].name, tcg_table_op_count[i]);
1998c896fe29Sbellard     }
1999c896fe29Sbellard     fclose(f);
2000c896fe29Sbellard }
2001c896fe29Sbellard #endif
2002c896fe29Sbellard 
2003c896fe29Sbellard 
2004c896fe29Sbellard static inline int tcg_gen_code_common(TCGContext *s, uint8_t *gen_code_buf,
20052ba1eeb6Spbrook                                       long search_pc)
2006c896fe29Sbellard {
2007a9751609SRichard Henderson     TCGOpcode opc;
2008a9751609SRichard Henderson     int op_index;
2009c896fe29Sbellard     const TCGOpDef *def;
2010c896fe29Sbellard     unsigned int dead_iargs;
2011c896fe29Sbellard     const TCGArg *args;
2012c896fe29Sbellard 
2013c896fe29Sbellard #ifdef DEBUG_DISAS
20148fec2b8cSaliguori     if (unlikely(qemu_loglevel_mask(CPU_LOG_TB_OP))) {
201593fcfe39Saliguori         qemu_log("OP:\n");
2016c896fe29Sbellard         tcg_dump_ops(s, logfile);
201793fcfe39Saliguori         qemu_log("\n");
2018c896fe29Sbellard     }
2019c896fe29Sbellard #endif
2020c896fe29Sbellard 
2021a23a9ec6Sbellard #ifdef CONFIG_PROFILER
2022a23a9ec6Sbellard     s->la_time -= profile_getclock();
2023a23a9ec6Sbellard #endif
2024c896fe29Sbellard     tcg_liveness_analysis(s);
2025a23a9ec6Sbellard #ifdef CONFIG_PROFILER
2026a23a9ec6Sbellard     s->la_time += profile_getclock();
2027a23a9ec6Sbellard #endif
2028c896fe29Sbellard 
2029c896fe29Sbellard #ifdef DEBUG_DISAS
20308fec2b8cSaliguori     if (unlikely(qemu_loglevel_mask(CPU_LOG_TB_OP_OPT))) {
20316a957025SAurelien Jarno         qemu_log("OP after liveness analysis:\n");
2032c896fe29Sbellard         tcg_dump_ops(s, logfile);
203393fcfe39Saliguori         qemu_log("\n");
2034c896fe29Sbellard     }
2035c896fe29Sbellard #endif
2036c896fe29Sbellard 
2037c896fe29Sbellard     tcg_reg_alloc_start(s);
2038c896fe29Sbellard 
2039c896fe29Sbellard     s->code_buf = gen_code_buf;
2040c896fe29Sbellard     s->code_ptr = gen_code_buf;
2041c896fe29Sbellard 
2042c896fe29Sbellard     args = gen_opparam_buf;
2043c896fe29Sbellard     op_index = 0;
2044b3db8758Sblueswir1 
2045c896fe29Sbellard     for(;;) {
2046c896fe29Sbellard         opc = gen_opc_buf[op_index];
2047c896fe29Sbellard #ifdef CONFIG_PROFILER
204854604f74Saurel32         tcg_table_op_count[opc]++;
2049c896fe29Sbellard #endif
2050c896fe29Sbellard         def = &tcg_op_defs[opc];
2051c896fe29Sbellard #if 0
2052c896fe29Sbellard         printf("%s: %d %d %d\n", def->name,
2053c896fe29Sbellard                def->nb_oargs, def->nb_iargs, def->nb_cargs);
2054c896fe29Sbellard         //        dump_regs(s);
2055c896fe29Sbellard #endif
2056c896fe29Sbellard         switch(opc) {
2057c896fe29Sbellard         case INDEX_op_mov_i32:
2058c896fe29Sbellard #if TCG_TARGET_REG_BITS == 64
2059c896fe29Sbellard         case INDEX_op_mov_i64:
2060c896fe29Sbellard #endif
2061c896fe29Sbellard             dead_iargs = s->op_dead_iargs[op_index];
2062c896fe29Sbellard             tcg_reg_alloc_mov(s, def, args, dead_iargs);
2063c896fe29Sbellard             break;
2064e8996ee0Sbellard         case INDEX_op_movi_i32:
2065e8996ee0Sbellard #if TCG_TARGET_REG_BITS == 64
2066e8996ee0Sbellard         case INDEX_op_movi_i64:
2067e8996ee0Sbellard #endif
2068e8996ee0Sbellard             tcg_reg_alloc_movi(s, args);
2069e8996ee0Sbellard             break;
20707e4597d7Sbellard         case INDEX_op_debug_insn_start:
20717e4597d7Sbellard             /* debug instruction */
20727e4597d7Sbellard             break;
2073c896fe29Sbellard         case INDEX_op_nop:
2074c896fe29Sbellard         case INDEX_op_nop1:
2075c896fe29Sbellard         case INDEX_op_nop2:
2076c896fe29Sbellard         case INDEX_op_nop3:
2077c896fe29Sbellard             break;
2078c896fe29Sbellard         case INDEX_op_nopn:
2079c896fe29Sbellard             args += args[0];
2080c896fe29Sbellard             goto next;
20815ff9d6a4Sbellard         case INDEX_op_discard:
20825ff9d6a4Sbellard             {
20835ff9d6a4Sbellard                 TCGTemp *ts;
20845ff9d6a4Sbellard                 ts = &s->temps[args[0]];
20855ff9d6a4Sbellard                 /* mark the temporary as dead */
2086e8996ee0Sbellard                 if (!ts->fixed_reg) {
20875ff9d6a4Sbellard                     if (ts->val_type == TEMP_VAL_REG)
20885ff9d6a4Sbellard                         s->reg_to_temp[ts->reg] = -1;
20895ff9d6a4Sbellard                     ts->val_type = TEMP_VAL_DEAD;
20905ff9d6a4Sbellard                 }
20915ff9d6a4Sbellard             }
20925ff9d6a4Sbellard             break;
2093c896fe29Sbellard         case INDEX_op_set_label:
2094e8996ee0Sbellard             tcg_reg_alloc_bb_end(s, s->reserved_regs);
2095c896fe29Sbellard             tcg_out_label(s, args[0], (long)s->code_ptr);
2096c896fe29Sbellard             break;
2097c896fe29Sbellard         case INDEX_op_call:
2098c896fe29Sbellard             dead_iargs = s->op_dead_iargs[op_index];
2099c896fe29Sbellard             args += tcg_reg_alloc_call(s, def, opc, args, dead_iargs);
2100c896fe29Sbellard             goto next;
2101c896fe29Sbellard         case INDEX_op_end:
2102c896fe29Sbellard             goto the_end;
2103c896fe29Sbellard         default:
2104c896fe29Sbellard             /* Note: in order to speed up the code, it would be much
2105c896fe29Sbellard                faster to have specialized register allocator functions for
2106c896fe29Sbellard                some common argument patterns */
2107c896fe29Sbellard             dead_iargs = s->op_dead_iargs[op_index];
2108c896fe29Sbellard             tcg_reg_alloc_op(s, def, opc, args, dead_iargs);
2109c896fe29Sbellard             break;
2110c896fe29Sbellard         }
2111c896fe29Sbellard         args += def->nb_args;
21128df1ca4bSths     next:
21132ba1eeb6Spbrook         if (search_pc >= 0 && search_pc < s->code_ptr - gen_code_buf) {
2114c896fe29Sbellard             return op_index;
2115c896fe29Sbellard         }
2116c896fe29Sbellard         op_index++;
2117c896fe29Sbellard #ifndef NDEBUG
2118c896fe29Sbellard         check_regs(s);
2119c896fe29Sbellard #endif
2120c896fe29Sbellard     }
2121c896fe29Sbellard  the_end:
2122c896fe29Sbellard     return -1;
2123c896fe29Sbellard }
2124c896fe29Sbellard 
212554604f74Saurel32 int tcg_gen_code(TCGContext *s, uint8_t *gen_code_buf)
2126c896fe29Sbellard {
2127c896fe29Sbellard #ifdef CONFIG_PROFILER
2128c896fe29Sbellard     {
2129c896fe29Sbellard         int n;
2130c896fe29Sbellard         n = (gen_opc_ptr - gen_opc_buf);
2131a23a9ec6Sbellard         s->op_count += n;
2132a23a9ec6Sbellard         if (n > s->op_count_max)
2133a23a9ec6Sbellard             s->op_count_max = n;
2134a23a9ec6Sbellard 
2135a23a9ec6Sbellard         s->temp_count += s->nb_temps;
2136a23a9ec6Sbellard         if (s->nb_temps > s->temp_count_max)
2137a23a9ec6Sbellard             s->temp_count_max = s->nb_temps;
2138c896fe29Sbellard     }
2139c896fe29Sbellard #endif
2140c896fe29Sbellard 
21412ba1eeb6Spbrook     tcg_gen_code_common(s, gen_code_buf, -1);
2142c896fe29Sbellard 
2143c896fe29Sbellard     /* flush instruction cache */
2144c896fe29Sbellard     flush_icache_range((unsigned long)gen_code_buf,
2145c896fe29Sbellard                        (unsigned long)s->code_ptr);
2146c896fe29Sbellard     return s->code_ptr -  gen_code_buf;
2147c896fe29Sbellard }
2148c896fe29Sbellard 
21492ba1eeb6Spbrook /* Return the index of the micro operation such as the pc after is <
2150623e265cSpbrook    offset bytes from the start of the TB.  The contents of gen_code_buf must
2151623e265cSpbrook    not be changed, though writing the same values is ok.
2152623e265cSpbrook    Return -1 if not found. */
215354604f74Saurel32 int tcg_gen_code_search_pc(TCGContext *s, uint8_t *gen_code_buf, long offset)
2154c896fe29Sbellard {
2155623e265cSpbrook     return tcg_gen_code_common(s, gen_code_buf, offset);
2156c896fe29Sbellard }
2157a23a9ec6Sbellard 
2158a23a9ec6Sbellard #ifdef CONFIG_PROFILER
2159405cf9ffSStefan Weil void tcg_dump_info(FILE *f, fprintf_function cpu_fprintf)
2160a23a9ec6Sbellard {
2161a23a9ec6Sbellard     TCGContext *s = &tcg_ctx;
2162a23a9ec6Sbellard     int64_t tot;
2163a23a9ec6Sbellard 
2164a23a9ec6Sbellard     tot = s->interm_time + s->code_time;
2165a23a9ec6Sbellard     cpu_fprintf(f, "JIT cycles          %" PRId64 " (%0.3f s at 2.4 GHz)\n",
2166a23a9ec6Sbellard                 tot, tot / 2.4e9);
2167a23a9ec6Sbellard     cpu_fprintf(f, "translated TBs      %" PRId64 " (aborted=%" PRId64 " %0.1f%%)\n",
2168a23a9ec6Sbellard                 s->tb_count,
2169a23a9ec6Sbellard                 s->tb_count1 - s->tb_count,
2170a23a9ec6Sbellard                 s->tb_count1 ? (double)(s->tb_count1 - s->tb_count) / s->tb_count1 * 100.0 : 0);
2171a23a9ec6Sbellard     cpu_fprintf(f, "avg ops/TB          %0.1f max=%d\n",
2172a23a9ec6Sbellard                 s->tb_count ? (double)s->op_count / s->tb_count : 0, s->op_count_max);
2173a23a9ec6Sbellard     cpu_fprintf(f, "deleted ops/TB      %0.2f\n",
2174a23a9ec6Sbellard                 s->tb_count ?
2175a23a9ec6Sbellard                 (double)s->del_op_count / s->tb_count : 0);
2176a23a9ec6Sbellard     cpu_fprintf(f, "avg temps/TB        %0.2f max=%d\n",
2177a23a9ec6Sbellard                 s->tb_count ?
2178a23a9ec6Sbellard                 (double)s->temp_count / s->tb_count : 0,
2179a23a9ec6Sbellard                 s->temp_count_max);
2180a23a9ec6Sbellard 
2181a23a9ec6Sbellard     cpu_fprintf(f, "cycles/op           %0.1f\n",
2182a23a9ec6Sbellard                 s->op_count ? (double)tot / s->op_count : 0);
2183a23a9ec6Sbellard     cpu_fprintf(f, "cycles/in byte      %0.1f\n",
2184a23a9ec6Sbellard                 s->code_in_len ? (double)tot / s->code_in_len : 0);
2185a23a9ec6Sbellard     cpu_fprintf(f, "cycles/out byte     %0.1f\n",
2186a23a9ec6Sbellard                 s->code_out_len ? (double)tot / s->code_out_len : 0);
2187a23a9ec6Sbellard     if (tot == 0)
2188a23a9ec6Sbellard         tot = 1;
2189a23a9ec6Sbellard     cpu_fprintf(f, "  gen_interm time   %0.1f%%\n",
2190a23a9ec6Sbellard                 (double)s->interm_time / tot * 100.0);
2191a23a9ec6Sbellard     cpu_fprintf(f, "  gen_code time     %0.1f%%\n",
2192a23a9ec6Sbellard                 (double)s->code_time / tot * 100.0);
2193a23a9ec6Sbellard     cpu_fprintf(f, "liveness/code time  %0.1f%%\n",
2194a23a9ec6Sbellard                 (double)s->la_time / (s->code_time ? s->code_time : 1) * 100.0);
2195a23a9ec6Sbellard     cpu_fprintf(f, "cpu_restore count   %" PRId64 "\n",
2196a23a9ec6Sbellard                 s->restore_count);
2197a23a9ec6Sbellard     cpu_fprintf(f, "  avg cycles        %0.1f\n",
2198a23a9ec6Sbellard                 s->restore_count ? (double)s->restore_time / s->restore_count : 0);
2199871e6c35SBlue Swirl 
2200a23a9ec6Sbellard     dump_op_count();
2201a23a9ec6Sbellard }
2202a23a9ec6Sbellard #else
2203405cf9ffSStefan Weil void tcg_dump_info(FILE *f, fprintf_function cpu_fprintf)
2204a23a9ec6Sbellard {
220524bf7b3aSbellard     cpu_fprintf(f, "[TCG profiler not compiled]\n");
2206a23a9ec6Sbellard }
2207a23a9ec6Sbellard #endif
2208