bellard | d4e8164 | 2003-05-25 16:46:15 +0000 | [diff] [blame] | 1 | /* |
| 2 | * internal execution defines for qemu |
| 3 | * |
| 4 | * Copyright (c) 2003 Fabrice Bellard |
| 5 | * |
| 6 | * This library is free software; you can redistribute it and/or |
| 7 | * modify it under the terms of the GNU Lesser General Public |
| 8 | * License as published by the Free Software Foundation; either |
| 9 | * version 2 of the License, or (at your option) any later version. |
| 10 | * |
| 11 | * This library is distributed in the hope that it will be useful, |
| 12 | * but WITHOUT ANY WARRANTY; without even the implied warranty of |
| 13 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU |
| 14 | * Lesser General Public License for more details. |
| 15 | * |
| 16 | * You should have received a copy of the GNU Lesser General Public |
| 17 | * License along with this library; if not, write to the Free Software |
| 18 | * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA |
| 19 | */ |
| 20 | |
bellard | b346ff4 | 2003-06-15 20:05:50 +0000 | [diff] [blame] | 21 | /* allow to see translation results - the slowdown should be negligible, so we leave it */ |
| 22 | #define DEBUG_DISAS |
| 23 | |
bellard | 33417e7 | 2003-08-10 21:47:01 +0000 | [diff] [blame^] | 24 | #ifndef glue |
| 25 | #define xglue(x, y) x ## y |
| 26 | #define glue(x, y) xglue(x, y) |
| 27 | #define stringify(s) tostring(s) |
| 28 | #define tostring(s) #s |
| 29 | #endif |
| 30 | |
| 31 | #if GCC_MAJOR < 3 |
| 32 | #define __builtin_expect(x, n) (x) |
| 33 | #endif |
| 34 | |
bellard | b346ff4 | 2003-06-15 20:05:50 +0000 | [diff] [blame] | 35 | /* is_jmp field values */ |
| 36 | #define DISAS_NEXT 0 /* next instruction can be analyzed */ |
| 37 | #define DISAS_JUMP 1 /* only pc was modified dynamically */ |
| 38 | #define DISAS_UPDATE 2 /* cpu state was modified dynamically */ |
| 39 | #define DISAS_TB_JUMP 3 /* only pc was modified statically */ |
| 40 | |
| 41 | struct TranslationBlock; |
| 42 | |
| 43 | /* XXX: make safe guess about sizes */ |
| 44 | #define MAX_OP_PER_INSTR 32 |
| 45 | #define OPC_BUF_SIZE 512 |
| 46 | #define OPC_MAX_SIZE (OPC_BUF_SIZE - MAX_OP_PER_INSTR) |
| 47 | |
| 48 | #define OPPARAM_BUF_SIZE (OPC_BUF_SIZE * 3) |
| 49 | |
| 50 | extern uint16_t gen_opc_buf[OPC_BUF_SIZE]; |
| 51 | extern uint32_t gen_opparam_buf[OPPARAM_BUF_SIZE]; |
| 52 | extern uint32_t gen_opc_pc[OPC_BUF_SIZE]; |
bellard | 66e85a2 | 2003-06-24 13:28:12 +0000 | [diff] [blame] | 53 | extern uint8_t gen_opc_cc_op[OPC_BUF_SIZE]; |
bellard | b346ff4 | 2003-06-15 20:05:50 +0000 | [diff] [blame] | 54 | extern uint8_t gen_opc_instr_start[OPC_BUF_SIZE]; |
| 55 | |
| 56 | #if defined(TARGET_I386) |
| 57 | |
bellard | 33417e7 | 2003-08-10 21:47:01 +0000 | [diff] [blame^] | 58 | #define GEN_FLAG_CODE32_SHIFT 0 |
| 59 | #define GEN_FLAG_ADDSEG_SHIFT 1 |
| 60 | #define GEN_FLAG_SS32_SHIFT 2 |
| 61 | #define GEN_FLAG_VM_SHIFT 3 |
| 62 | #define GEN_FLAG_ST_SHIFT 4 |
| 63 | #define GEN_FLAG_TF_SHIFT 8 /* same position as eflags */ |
| 64 | #define GEN_FLAG_CPL_SHIFT 9 |
| 65 | #define GEN_FLAG_SOFT_MMU_SHIFT 11 |
| 66 | #define GEN_FLAG_IOPL_SHIFT 12 /* same position as eflags */ |
| 67 | |
| 68 | void optimize_flags_init(void); |
bellard | d4e8164 | 2003-05-25 16:46:15 +0000 | [diff] [blame] | 69 | |
bellard | b346ff4 | 2003-06-15 20:05:50 +0000 | [diff] [blame] | 70 | #endif |
| 71 | |
| 72 | extern FILE *logfile; |
| 73 | extern int loglevel; |
| 74 | |
bellard | 4c3a88a | 2003-07-26 12:06:08 +0000 | [diff] [blame] | 75 | int gen_intermediate_code(CPUState *env, struct TranslationBlock *tb); |
| 76 | int gen_intermediate_code_pc(CPUState *env, struct TranslationBlock *tb); |
bellard | b346ff4 | 2003-06-15 20:05:50 +0000 | [diff] [blame] | 77 | void dump_ops(const uint16_t *opc_buf, const uint32_t *opparam_buf); |
bellard | 4c3a88a | 2003-07-26 12:06:08 +0000 | [diff] [blame] | 78 | int cpu_gen_code(CPUState *env, struct TranslationBlock *tb, |
bellard | b346ff4 | 2003-06-15 20:05:50 +0000 | [diff] [blame] | 79 | int max_code_size, int *gen_code_size_ptr); |
bellard | 66e85a2 | 2003-06-24 13:28:12 +0000 | [diff] [blame] | 80 | int cpu_restore_state(struct TranslationBlock *tb, |
| 81 | CPUState *env, unsigned long searched_pc); |
bellard | b346ff4 | 2003-06-15 20:05:50 +0000 | [diff] [blame] | 82 | void cpu_exec_init(void); |
bellard | d4e8164 | 2003-05-25 16:46:15 +0000 | [diff] [blame] | 83 | int page_unprotect(unsigned long address); |
bellard | 66e85a2 | 2003-06-24 13:28:12 +0000 | [diff] [blame] | 84 | void page_unmap(void); |
bellard | 33417e7 | 2003-08-10 21:47:01 +0000 | [diff] [blame^] | 85 | void tlb_flush_page(CPUState *env, uint32_t addr); |
| 86 | void tlb_flush(CPUState *env); |
bellard | d4e8164 | 2003-05-25 16:46:15 +0000 | [diff] [blame] | 87 | |
| 88 | #define CODE_GEN_MAX_SIZE 65536 |
| 89 | #define CODE_GEN_ALIGN 16 /* must be >= of the size of a icache line */ |
| 90 | |
| 91 | #define CODE_GEN_HASH_BITS 15 |
| 92 | #define CODE_GEN_HASH_SIZE (1 << CODE_GEN_HASH_BITS) |
| 93 | |
| 94 | /* maximum total translate dcode allocated */ |
| 95 | #define CODE_GEN_BUFFER_SIZE (2048 * 1024) |
| 96 | //#define CODE_GEN_BUFFER_SIZE (128 * 1024) |
| 97 | |
| 98 | #if defined(__powerpc__) |
| 99 | #define USE_DIRECT_JUMP |
| 100 | #endif |
| 101 | |
| 102 | typedef struct TranslationBlock { |
| 103 | unsigned long pc; /* simulated PC corresponding to this block (EIP + CS base) */ |
| 104 | unsigned long cs_base; /* CS base for this block */ |
| 105 | unsigned int flags; /* flags defining in which context the code was generated */ |
| 106 | uint16_t size; /* size of target code for this block (1 <= |
| 107 | size <= TARGET_PAGE_SIZE) */ |
| 108 | uint8_t *tc_ptr; /* pointer to the translated code */ |
| 109 | struct TranslationBlock *hash_next; /* next matching block */ |
| 110 | struct TranslationBlock *page_next[2]; /* next blocks in even/odd page */ |
| 111 | /* the following data are used to directly call another TB from |
| 112 | the code of this one. */ |
| 113 | uint16_t tb_next_offset[2]; /* offset of original jump target */ |
| 114 | #ifdef USE_DIRECT_JUMP |
| 115 | uint16_t tb_jmp_offset[2]; /* offset of jump instruction */ |
| 116 | #else |
bellard | 95f7652 | 2003-06-05 00:54:44 +0000 | [diff] [blame] | 117 | uint32_t tb_next[2]; /* address of jump generated code */ |
bellard | d4e8164 | 2003-05-25 16:46:15 +0000 | [diff] [blame] | 118 | #endif |
| 119 | /* list of TBs jumping to this one. This is a circular list using |
| 120 | the two least significant bits of the pointers to tell what is |
| 121 | the next pointer: 0 = jmp_next[0], 1 = jmp_next[1], 2 = |
| 122 | jmp_first */ |
| 123 | struct TranslationBlock *jmp_next[2]; |
| 124 | struct TranslationBlock *jmp_first; |
| 125 | } TranslationBlock; |
| 126 | |
| 127 | static inline unsigned int tb_hash_func(unsigned long pc) |
| 128 | { |
| 129 | return pc & (CODE_GEN_HASH_SIZE - 1); |
| 130 | } |
| 131 | |
| 132 | TranslationBlock *tb_alloc(unsigned long pc); |
| 133 | void tb_flush(void); |
| 134 | void tb_link(TranslationBlock *tb); |
| 135 | |
| 136 | extern TranslationBlock *tb_hash[CODE_GEN_HASH_SIZE]; |
| 137 | |
| 138 | extern uint8_t code_gen_buffer[CODE_GEN_BUFFER_SIZE]; |
| 139 | extern uint8_t *code_gen_ptr; |
| 140 | |
| 141 | /* find a translation block in the translation cache. If not found, |
| 142 | return NULL and the pointer to the last element of the list in pptb */ |
| 143 | static inline TranslationBlock *tb_find(TranslationBlock ***pptb, |
| 144 | unsigned long pc, |
| 145 | unsigned long cs_base, |
| 146 | unsigned int flags) |
| 147 | { |
| 148 | TranslationBlock **ptb, *tb; |
| 149 | unsigned int h; |
| 150 | |
| 151 | h = tb_hash_func(pc); |
| 152 | ptb = &tb_hash[h]; |
| 153 | for(;;) { |
| 154 | tb = *ptb; |
| 155 | if (!tb) |
| 156 | break; |
| 157 | if (tb->pc == pc && tb->cs_base == cs_base && tb->flags == flags) |
| 158 | return tb; |
| 159 | ptb = &tb->hash_next; |
| 160 | } |
| 161 | *pptb = ptb; |
| 162 | return NULL; |
| 163 | } |
| 164 | |
| 165 | #if defined(__powerpc__) |
| 166 | |
| 167 | static inline void tb_set_jmp_target(TranslationBlock *tb, |
| 168 | int n, unsigned long addr) |
| 169 | { |
| 170 | uint32_t val, *ptr; |
| 171 | unsigned long offset; |
| 172 | |
| 173 | offset = (unsigned long)(tb->tc_ptr + tb->tb_jmp_offset[n]); |
| 174 | |
| 175 | /* patch the branch destination */ |
| 176 | ptr = (uint32_t *)offset; |
| 177 | val = *ptr; |
| 178 | val = (val & ~0x03fffffc) | ((addr - offset) & 0x03fffffc); |
| 179 | *ptr = val; |
| 180 | /* flush icache */ |
| 181 | asm volatile ("dcbst 0,%0" : : "r"(ptr) : "memory"); |
| 182 | asm volatile ("sync" : : : "memory"); |
| 183 | asm volatile ("icbi 0,%0" : : "r"(ptr) : "memory"); |
| 184 | asm volatile ("sync" : : : "memory"); |
| 185 | asm volatile ("isync" : : : "memory"); |
| 186 | } |
| 187 | |
| 188 | #else |
| 189 | |
| 190 | /* set the jump target */ |
| 191 | static inline void tb_set_jmp_target(TranslationBlock *tb, |
| 192 | int n, unsigned long addr) |
| 193 | { |
bellard | 95f7652 | 2003-06-05 00:54:44 +0000 | [diff] [blame] | 194 | tb->tb_next[n] = addr; |
bellard | d4e8164 | 2003-05-25 16:46:15 +0000 | [diff] [blame] | 195 | } |
| 196 | |
| 197 | #endif |
| 198 | |
| 199 | static inline void tb_add_jump(TranslationBlock *tb, int n, |
| 200 | TranslationBlock *tb_next) |
| 201 | { |
bellard | cf25629 | 2003-05-25 19:20:31 +0000 | [diff] [blame] | 202 | /* NOTE: this test is only needed for thread safety */ |
| 203 | if (!tb->jmp_next[n]) { |
| 204 | /* patch the native jump address */ |
| 205 | tb_set_jmp_target(tb, n, (unsigned long)tb_next->tc_ptr); |
| 206 | |
| 207 | /* add in TB jmp circular list */ |
| 208 | tb->jmp_next[n] = tb_next->jmp_first; |
| 209 | tb_next->jmp_first = (TranslationBlock *)((long)(tb) | (n)); |
| 210 | } |
bellard | d4e8164 | 2003-05-25 16:46:15 +0000 | [diff] [blame] | 211 | } |
| 212 | |
bellard | a513fe1 | 2003-05-27 23:29:48 +0000 | [diff] [blame] | 213 | TranslationBlock *tb_find_pc(unsigned long pc_ptr); |
| 214 | |
bellard | d4e8164 | 2003-05-25 16:46:15 +0000 | [diff] [blame] | 215 | #ifndef offsetof |
| 216 | #define offsetof(type, field) ((size_t) &((type *)0)->field) |
| 217 | #endif |
| 218 | |
bellard | b346ff4 | 2003-06-15 20:05:50 +0000 | [diff] [blame] | 219 | #if defined(__powerpc__) |
| 220 | |
| 221 | /* on PowerPC we patch the jump instruction directly */ |
| 222 | #define JUMP_TB(tbparam, n, eip)\ |
| 223 | do {\ |
| 224 | static void __attribute__((unused)) *__op_label ## n = &&label ## n;\ |
| 225 | asm volatile ("b %0" : : "i" (&__op_jmp ## n));\ |
| 226 | label ## n:\ |
| 227 | T0 = (long)(tbparam) + (n);\ |
| 228 | EIP = eip;\ |
| 229 | } while (0) |
| 230 | |
| 231 | #else |
| 232 | |
| 233 | /* jump to next block operations (more portable code, does not need |
| 234 | cache flushing, but slower because of indirect jump) */ |
| 235 | #define JUMP_TB(tbparam, n, eip)\ |
| 236 | do {\ |
| 237 | static void __attribute__((unused)) *__op_label ## n = &&label ## n;\ |
bellard | 2f62b39 | 2003-06-30 23:18:59 +0000 | [diff] [blame] | 238 | static void __attribute__((unused)) *dummy ## n = &&dummy_label ## n;\ |
bellard | b346ff4 | 2003-06-15 20:05:50 +0000 | [diff] [blame] | 239 | goto *(void *)(((TranslationBlock *)tbparam)->tb_next[n]);\ |
| 240 | label ## n:\ |
| 241 | T0 = (long)(tbparam) + (n);\ |
| 242 | EIP = eip;\ |
bellard | 2f62b39 | 2003-06-30 23:18:59 +0000 | [diff] [blame] | 243 | dummy_label ## n:\ |
bellard | 9621339 | 2003-07-11 15:17:41 +0000 | [diff] [blame] | 244 | EXIT_TB();\ |
bellard | b346ff4 | 2003-06-15 20:05:50 +0000 | [diff] [blame] | 245 | } while (0) |
| 246 | |
| 247 | #endif |
| 248 | |
bellard | 33417e7 | 2003-08-10 21:47:01 +0000 | [diff] [blame^] | 249 | /* physical memory access */ |
| 250 | #define IO_MEM_NB_ENTRIES 256 |
| 251 | #define TLB_INVALID_MASK (1 << 3) |
| 252 | #define IO_MEM_SHIFT 4 |
| 253 | #define IO_MEM_UNASSIGNED (1 << IO_MEM_SHIFT) |
| 254 | |
| 255 | unsigned long physpage_find(unsigned long page); |
| 256 | |
| 257 | extern CPUWriteMemoryFunc *io_mem_write[IO_MEM_NB_ENTRIES][4]; |
| 258 | extern CPUReadMemoryFunc *io_mem_read[IO_MEM_NB_ENTRIES][4]; |
| 259 | |
bellard | d4e8164 | 2003-05-25 16:46:15 +0000 | [diff] [blame] | 260 | #ifdef __powerpc__ |
| 261 | static inline int testandset (int *p) |
| 262 | { |
| 263 | int ret; |
| 264 | __asm__ __volatile__ ( |
| 265 | "0: lwarx %0,0,%1 ;" |
| 266 | " xor. %0,%3,%0;" |
| 267 | " bne 1f;" |
| 268 | " stwcx. %2,0,%1;" |
| 269 | " bne- 0b;" |
| 270 | "1: " |
| 271 | : "=&r" (ret) |
| 272 | : "r" (p), "r" (1), "r" (0) |
| 273 | : "cr0", "memory"); |
| 274 | return ret; |
| 275 | } |
| 276 | #endif |
| 277 | |
| 278 | #ifdef __i386__ |
| 279 | static inline int testandset (int *p) |
| 280 | { |
| 281 | char ret; |
| 282 | long int readval; |
| 283 | |
| 284 | __asm__ __volatile__ ("lock; cmpxchgl %3, %1; sete %0" |
| 285 | : "=q" (ret), "=m" (*p), "=a" (readval) |
| 286 | : "r" (1), "m" (*p), "a" (0) |
| 287 | : "memory"); |
| 288 | return ret; |
| 289 | } |
| 290 | #endif |
| 291 | |
| 292 | #ifdef __s390__ |
| 293 | static inline int testandset (int *p) |
| 294 | { |
| 295 | int ret; |
| 296 | |
| 297 | __asm__ __volatile__ ("0: cs %0,%1,0(%2)\n" |
| 298 | " jl 0b" |
| 299 | : "=&d" (ret) |
| 300 | : "r" (1), "a" (p), "0" (*p) |
| 301 | : "cc", "memory" ); |
| 302 | return ret; |
| 303 | } |
| 304 | #endif |
| 305 | |
| 306 | #ifdef __alpha__ |
bellard | 2f87c60 | 2003-06-02 20:38:09 +0000 | [diff] [blame] | 307 | static inline int testandset (int *p) |
bellard | d4e8164 | 2003-05-25 16:46:15 +0000 | [diff] [blame] | 308 | { |
| 309 | int ret; |
| 310 | unsigned long one; |
| 311 | |
| 312 | __asm__ __volatile__ ("0: mov 1,%2\n" |
| 313 | " ldl_l %0,%1\n" |
| 314 | " stl_c %2,%1\n" |
| 315 | " beq %2,1f\n" |
| 316 | ".subsection 2\n" |
| 317 | "1: br 0b\n" |
| 318 | ".previous" |
| 319 | : "=r" (ret), "=m" (*p), "=r" (one) |
| 320 | : "m" (*p)); |
| 321 | return ret; |
| 322 | } |
| 323 | #endif |
| 324 | |
| 325 | #ifdef __sparc__ |
| 326 | static inline int testandset (int *p) |
| 327 | { |
| 328 | int ret; |
| 329 | |
| 330 | __asm__ __volatile__("ldstub [%1], %0" |
| 331 | : "=r" (ret) |
| 332 | : "r" (p) |
| 333 | : "memory"); |
| 334 | |
| 335 | return (ret ? 1 : 0); |
| 336 | } |
| 337 | #endif |
| 338 | |
bellard | a95c679 | 2003-06-09 15:29:55 +0000 | [diff] [blame] | 339 | #ifdef __arm__ |
| 340 | static inline int testandset (int *spinlock) |
| 341 | { |
| 342 | register unsigned int ret; |
| 343 | __asm__ __volatile__("swp %0, %1, [%2]" |
| 344 | : "=r"(ret) |
| 345 | : "0"(1), "r"(spinlock)); |
| 346 | |
| 347 | return ret; |
| 348 | } |
| 349 | #endif |
| 350 | |
bellard | d4e8164 | 2003-05-25 16:46:15 +0000 | [diff] [blame] | 351 | typedef int spinlock_t; |
| 352 | |
| 353 | #define SPIN_LOCK_UNLOCKED 0 |
| 354 | |
bellard | 3c1cf9f | 2003-07-07 11:30:47 +0000 | [diff] [blame] | 355 | #if 1 |
bellard | d4e8164 | 2003-05-25 16:46:15 +0000 | [diff] [blame] | 356 | static inline void spin_lock(spinlock_t *lock) |
| 357 | { |
| 358 | while (testandset(lock)); |
| 359 | } |
| 360 | |
| 361 | static inline void spin_unlock(spinlock_t *lock) |
| 362 | { |
| 363 | *lock = 0; |
| 364 | } |
| 365 | |
| 366 | static inline int spin_trylock(spinlock_t *lock) |
| 367 | { |
| 368 | return !testandset(lock); |
| 369 | } |
bellard | 3c1cf9f | 2003-07-07 11:30:47 +0000 | [diff] [blame] | 370 | #else |
| 371 | static inline void spin_lock(spinlock_t *lock) |
| 372 | { |
| 373 | } |
| 374 | |
| 375 | static inline void spin_unlock(spinlock_t *lock) |
| 376 | { |
| 377 | } |
| 378 | |
| 379 | static inline int spin_trylock(spinlock_t *lock) |
| 380 | { |
| 381 | return 1; |
| 382 | } |
| 383 | #endif |
bellard | d4e8164 | 2003-05-25 16:46:15 +0000 | [diff] [blame] | 384 | |
| 385 | extern spinlock_t tb_lock; |
| 386 | |