1 /*
2 * Generic intermediate code generation.
3 *
4 * Copyright (C) 2016-2017 Lluís Vilanova <vilanova@ac.upc.edu>
5 *
6 * This work is licensed under the terms of the GNU GPL, version 2 or later.
7 * See the COPYING file in the top-level directory.
8 */
9
10 #include "qemu/osdep.h"
11 #include "qemu/log.h"
12 #include "qemu/error-report.h"
13 #include "exec/exec-all.h"
14 #include "exec/translator.h"
15 #include "exec/cpu_ldst.h"
16 #include "exec/plugin-gen.h"
17 #include "exec/cpu_ldst.h"
18 #include "exec/tswap.h"
19 #include "tcg/tcg-op-common.h"
20 #include "internal-target.h"
21 #include "disas/disas.h"
22 #include "tb-internal.h"
23
set_can_do_io(DisasContextBase * db,bool val)24 static void set_can_do_io(DisasContextBase *db, bool val)
25 {
26 QEMU_BUILD_BUG_ON(sizeof_field(CPUState, neg.can_do_io) != 1);
27 tcg_gen_st8_i32(tcg_constant_i32(val), tcg_env,
28 offsetof(ArchCPU, parent_obj.neg.can_do_io) -
29 offsetof(ArchCPU, env));
30 }
31
translator_io_start(DisasContextBase * db)32 bool translator_io_start(DisasContextBase *db)
33 {
34 /*
35 * Ensure that this instruction will be the last in the TB.
36 * The target may override this to something more forceful.
37 */
38 if (db->is_jmp == DISAS_NEXT) {
39 db->is_jmp = DISAS_TOO_MANY;
40 }
41 return true;
42 }
43
gen_tb_start(DisasContextBase * db,uint32_t cflags)44 static TCGOp *gen_tb_start(DisasContextBase *db, uint32_t cflags)
45 {
46 TCGv_i32 count = NULL;
47 TCGOp *icount_start_insn = NULL;
48
49 if ((cflags & CF_USE_ICOUNT) || !(cflags & CF_NOIRQ)) {
50 count = tcg_temp_new_i32();
51 tcg_gen_ld_i32(count, tcg_env,
52 offsetof(ArchCPU, parent_obj.neg.icount_decr.u32)
53 - offsetof(ArchCPU, env));
54 }
55
56 if (cflags & CF_USE_ICOUNT) {
57 /*
58 * We emit a sub with a dummy immediate argument. Keep the insn index
59 * of the sub so that we later (when we know the actual insn count)
60 * can update the argument with the actual insn count.
61 */
62 tcg_gen_sub_i32(count, count, tcg_constant_i32(0));
63 icount_start_insn = tcg_last_op();
64 }
65
66 /*
67 * Emit the check against icount_decr.u32 to see if we should exit
68 * unless we suppress the check with CF_NOIRQ. If we are using
69 * icount and have suppressed interruption the higher level code
70 * should have ensured we don't run more instructions than the
71 * budget.
72 */
73 if (cflags & CF_NOIRQ) {
74 tcg_ctx->exitreq_label = NULL;
75 } else {
76 tcg_ctx->exitreq_label = gen_new_label();
77 tcg_gen_brcondi_i32(TCG_COND_LT, count, 0, tcg_ctx->exitreq_label);
78 }
79
80 if (cflags & CF_USE_ICOUNT) {
81 tcg_gen_st16_i32(count, tcg_env,
82 offsetof(ArchCPU, parent_obj.neg.icount_decr.u16.low)
83 - offsetof(ArchCPU, env));
84 }
85
86 return icount_start_insn;
87 }
88
gen_tb_end(const TranslationBlock * tb,uint32_t cflags,TCGOp * icount_start_insn,int num_insns)89 static void gen_tb_end(const TranslationBlock *tb, uint32_t cflags,
90 TCGOp *icount_start_insn, int num_insns)
91 {
92 if (cflags & CF_USE_ICOUNT) {
93 /*
94 * Update the num_insn immediate parameter now that we know
95 * the actual insn count.
96 */
97 tcg_set_insn_param(icount_start_insn, 2,
98 tcgv_i32_arg(tcg_constant_i32(num_insns)));
99 }
100
101 if (tcg_ctx->exitreq_label) {
102 gen_set_label(tcg_ctx->exitreq_label);
103 tcg_gen_exit_tb(tb, TB_EXIT_REQUESTED);
104 }
105 }
106
translator_is_same_page(const DisasContextBase * db,vaddr addr)107 bool translator_is_same_page(const DisasContextBase *db, vaddr addr)
108 {
109 return ((addr ^ db->pc_first) & TARGET_PAGE_MASK) == 0;
110 }
111
translator_use_goto_tb(DisasContextBase * db,vaddr dest)112 bool translator_use_goto_tb(DisasContextBase *db, vaddr dest)
113 {
114 /* Suppress goto_tb if requested. */
115 if (tb_cflags(db->tb) & CF_NO_GOTO_TB) {
116 return false;
117 }
118
119 /* Check for the dest on the same page as the start of the TB. */
120 return translator_is_same_page(db, dest);
121 }
122
translator_loop(CPUState * cpu,TranslationBlock * tb,int * max_insns,vaddr pc,void * host_pc,const TranslatorOps * ops,DisasContextBase * db)123 void translator_loop(CPUState *cpu, TranslationBlock *tb, int *max_insns,
124 vaddr pc, void *host_pc, const TranslatorOps *ops,
125 DisasContextBase *db)
126 {
127 uint32_t cflags = tb_cflags(tb);
128 TCGOp *icount_start_insn;
129 TCGOp *first_insn_start = NULL;
130 bool plugin_enabled;
131
132 /* Initialize DisasContext */
133 db->tb = tb;
134 db->pc_first = pc;
135 db->pc_next = pc;
136 db->is_jmp = DISAS_NEXT;
137 db->num_insns = 0;
138 db->max_insns = *max_insns;
139 db->insn_start = NULL;
140 db->fake_insn = false;
141 db->host_addr[0] = host_pc;
142 db->host_addr[1] = NULL;
143 db->record_start = 0;
144 db->record_len = 0;
145
146 ops->init_disas_context(db, cpu);
147 tcg_debug_assert(db->is_jmp == DISAS_NEXT); /* no early exit */
148
149 /* Start translating. */
150 icount_start_insn = gen_tb_start(db, cflags);
151 ops->tb_start(db, cpu);
152 tcg_debug_assert(db->is_jmp == DISAS_NEXT); /* no early exit */
153
154 plugin_enabled = plugin_gen_tb_start(cpu, db);
155 db->plugin_enabled = plugin_enabled;
156
157 while (true) {
158 *max_insns = ++db->num_insns;
159 ops->insn_start(db, cpu);
160 db->insn_start = tcg_last_op();
161 if (first_insn_start == NULL) {
162 first_insn_start = db->insn_start;
163 }
164 tcg_debug_assert(db->is_jmp == DISAS_NEXT); /* no early exit */
165
166 if (plugin_enabled) {
167 plugin_gen_insn_start(cpu, db);
168 }
169
170 /*
171 * Disassemble one instruction. The translate_insn hook should
172 * update db->pc_next and db->is_jmp to indicate what should be
173 * done next -- either exiting this loop or locate the start of
174 * the next instruction.
175 */
176 ops->translate_insn(db, cpu);
177
178 /*
179 * We can't instrument after instructions that change control
180 * flow although this only really affects post-load operations.
181 *
182 * Calling plugin_gen_insn_end() before we possibly stop translation
183 * is important. Even if this ends up as dead code, plugin generation
184 * needs to see a matching plugin_gen_insn_{start,end}() pair in order
185 * to accurately track instrumented helpers that might access memory.
186 */
187 if (plugin_enabled) {
188 plugin_gen_insn_end();
189 }
190
191 /* Stop translation if translate_insn so indicated. */
192 if (db->is_jmp != DISAS_NEXT) {
193 break;
194 }
195
196 /* Stop translation if the output buffer is full,
197 or we have executed all of the allowed instructions. */
198 if (tcg_op_buf_full() || db->num_insns >= db->max_insns) {
199 db->is_jmp = DISAS_TOO_MANY;
200 break;
201 }
202 }
203
204 /* Emit code to exit the TB, as indicated by db->is_jmp. */
205 ops->tb_stop(db, cpu);
206 gen_tb_end(tb, cflags, icount_start_insn, db->num_insns);
207
208 /*
209 * Manage can_do_io for the translation block: set to false before
210 * the first insn and set to true before the last insn.
211 */
212 if (db->num_insns == 1) {
213 tcg_debug_assert(first_insn_start == db->insn_start);
214 } else {
215 tcg_debug_assert(first_insn_start != db->insn_start);
216 tcg_ctx->emit_before_op = first_insn_start;
217 set_can_do_io(db, false);
218 }
219 tcg_ctx->emit_before_op = db->insn_start;
220 set_can_do_io(db, true);
221 tcg_ctx->emit_before_op = NULL;
222
223 /* May be used by disas_log or plugin callbacks. */
224 tb->size = db->pc_next - db->pc_first;
225 tb->icount = db->num_insns;
226
227 if (plugin_enabled) {
228 plugin_gen_tb_end(cpu, db->num_insns);
229 }
230
231 if (qemu_loglevel_mask(CPU_LOG_TB_IN_ASM)
232 && qemu_log_in_addr_range(db->pc_first)) {
233 FILE *logfile = qemu_log_trylock();
234 if (logfile) {
235 fprintf(logfile, "----------------\n");
236
237 if (!ops->disas_log ||
238 !ops->disas_log(db, cpu, logfile)) {
239 fprintf(logfile, "IN: %s\n", lookup_symbol(db->pc_first));
240 target_disas(logfile, cpu, db);
241 }
242 fprintf(logfile, "\n");
243 qemu_log_unlock(logfile);
244 }
245 }
246 }
247
translator_ld(CPUArchState * env,DisasContextBase * db,void * dest,vaddr pc,size_t len)248 static bool translator_ld(CPUArchState *env, DisasContextBase *db,
249 void *dest, vaddr pc, size_t len)
250 {
251 TranslationBlock *tb = db->tb;
252 vaddr last = pc + len - 1;
253 void *host;
254 vaddr base;
255
256 /* Use slow path if first page is MMIO. */
257 if (unlikely(tb_page_addr0(tb) == -1)) {
258 /* We capped translation with first page MMIO in tb_gen_code. */
259 tcg_debug_assert(db->max_insns == 1);
260 return false;
261 }
262
263 host = db->host_addr[0];
264 base = db->pc_first;
265
266 if (likely(((base ^ last) & TARGET_PAGE_MASK) == 0)) {
267 /* Entire read is from the first page. */
268 memcpy(dest, host + (pc - base), len);
269 return true;
270 }
271
272 if (unlikely(((base ^ pc) & TARGET_PAGE_MASK) == 0)) {
273 /* Read begins on the first page and extends to the second. */
274 size_t len0 = -(pc | TARGET_PAGE_MASK);
275 memcpy(dest, host + (pc - base), len0);
276 pc += len0;
277 dest += len0;
278 len -= len0;
279 }
280
281 /*
282 * The read must conclude on the second page and not extend to a third.
283 *
284 * TODO: We could allow the two pages to be virtually discontiguous,
285 * since we already allow the two pages to be physically discontiguous.
286 * The only reasonable use case would be executing an insn at the end
287 * of the address space wrapping around to the beginning. For that,
288 * we would need to know the current width of the address space.
289 * In the meantime, assert.
290 */
291 base = (base & TARGET_PAGE_MASK) + TARGET_PAGE_SIZE;
292 assert(((base ^ pc) & TARGET_PAGE_MASK) == 0);
293 assert(((base ^ last) & TARGET_PAGE_MASK) == 0);
294 host = db->host_addr[1];
295
296 if (host == NULL) {
297 tb_page_addr_t page0, old_page1, new_page1;
298
299 new_page1 = get_page_addr_code_hostp(env, base, &db->host_addr[1]);
300
301 /*
302 * If the second page is MMIO, treat as if the first page
303 * was MMIO as well, so that we do not cache the TB.
304 */
305 if (unlikely(new_page1 == -1)) {
306 tb_unlock_pages(tb);
307 tb_set_page_addr0(tb, -1);
308 /* Require that this be the final insn. */
309 db->max_insns = db->num_insns;
310 return false;
311 }
312
313 /*
314 * If this is not the first time around, and page1 matches,
315 * then we already have the page locked. Alternately, we're
316 * not doing anything to prevent the PTE from changing, so
317 * we might wind up with a different page, requiring us to
318 * re-do the locking.
319 */
320 old_page1 = tb_page_addr1(tb);
321 if (likely(new_page1 != old_page1)) {
322 page0 = tb_page_addr0(tb);
323 if (unlikely(old_page1 != -1)) {
324 tb_unlock_page1(page0, old_page1);
325 }
326 tb_set_page_addr1(tb, new_page1);
327 tb_lock_page1(page0, new_page1);
328 }
329 host = db->host_addr[1];
330 }
331
332 memcpy(dest, host + (pc - base), len);
333 return true;
334 }
335
record_save(DisasContextBase * db,vaddr pc,const void * from,int size)336 static void record_save(DisasContextBase *db, vaddr pc,
337 const void *from, int size)
338 {
339 int offset;
340
341 /* Do not record probes before the start of TB. */
342 if (pc < db->pc_first) {
343 return;
344 }
345
346 /*
347 * In translator_access, we verified that pc is within 2 pages
348 * of pc_first, thus this will never overflow.
349 */
350 offset = pc - db->pc_first;
351
352 /*
353 * Either the first or second page may be I/O. If it is the second,
354 * then the first byte we need to record will be at a non-zero offset.
355 * In either case, we should not need to record but a single insn.
356 */
357 if (db->record_len == 0) {
358 db->record_start = offset;
359 db->record_len = size;
360 } else {
361 assert(offset == db->record_start + db->record_len);
362 assert(db->record_len + size <= sizeof(db->record));
363 db->record_len += size;
364 }
365
366 memcpy(db->record + (offset - db->record_start), from, size);
367 }
368
translator_st_len(const DisasContextBase * db)369 size_t translator_st_len(const DisasContextBase *db)
370 {
371 return db->fake_insn ? db->record_len : db->tb->size;
372 }
373
translator_st(const DisasContextBase * db,void * dest,vaddr addr,size_t len)374 bool translator_st(const DisasContextBase *db, void *dest,
375 vaddr addr, size_t len)
376 {
377 size_t offset, offset_end;
378
379 if (addr < db->pc_first) {
380 return false;
381 }
382 offset = addr - db->pc_first;
383 offset_end = offset + len;
384 if (offset_end > translator_st_len(db)) {
385 return false;
386 }
387
388 if (!db->fake_insn) {
389 size_t offset_page1 = -(db->pc_first | TARGET_PAGE_MASK);
390
391 /* Get all the bytes from the first page. */
392 if (db->host_addr[0]) {
393 if (offset_end <= offset_page1) {
394 memcpy(dest, db->host_addr[0] + offset, len);
395 return true;
396 }
397 if (offset < offset_page1) {
398 size_t len0 = offset_page1 - offset;
399 memcpy(dest, db->host_addr[0] + offset, len0);
400 offset += len0;
401 dest += len0;
402 }
403 }
404
405 /* Get any bytes from the second page. */
406 if (db->host_addr[1] && offset >= offset_page1) {
407 memcpy(dest, db->host_addr[1] + (offset - offset_page1),
408 offset_end - offset);
409 return true;
410 }
411 }
412
413 /* Else get recorded bytes. */
414 if (db->record_len != 0 &&
415 offset >= db->record_start &&
416 offset_end <= db->record_start + db->record_len) {
417 memcpy(dest, db->record + (offset - db->record_start),
418 offset_end - offset);
419 return true;
420 }
421 return false;
422 }
423
translator_ldub(CPUArchState * env,DisasContextBase * db,vaddr pc)424 uint8_t translator_ldub(CPUArchState *env, DisasContextBase *db, vaddr pc)
425 {
426 uint8_t raw;
427
428 if (!translator_ld(env, db, &raw, pc, sizeof(raw))) {
429 raw = cpu_ldub_code(env, pc);
430 record_save(db, pc, &raw, sizeof(raw));
431 }
432 return raw;
433 }
434
translator_lduw(CPUArchState * env,DisasContextBase * db,vaddr pc)435 uint16_t translator_lduw(CPUArchState *env, DisasContextBase *db, vaddr pc)
436 {
437 uint16_t raw, tgt;
438
439 if (translator_ld(env, db, &raw, pc, sizeof(raw))) {
440 tgt = tswap16(raw);
441 } else {
442 tgt = cpu_lduw_code(env, pc);
443 raw = tswap16(tgt);
444 record_save(db, pc, &raw, sizeof(raw));
445 }
446 return tgt;
447 }
448
translator_ldl(CPUArchState * env,DisasContextBase * db,vaddr pc)449 uint32_t translator_ldl(CPUArchState *env, DisasContextBase *db, vaddr pc)
450 {
451 uint32_t raw, tgt;
452
453 if (translator_ld(env, db, &raw, pc, sizeof(raw))) {
454 tgt = tswap32(raw);
455 } else {
456 tgt = cpu_ldl_code(env, pc);
457 raw = tswap32(tgt);
458 record_save(db, pc, &raw, sizeof(raw));
459 }
460 return tgt;
461 }
462
translator_ldq(CPUArchState * env,DisasContextBase * db,vaddr pc)463 uint64_t translator_ldq(CPUArchState *env, DisasContextBase *db, vaddr pc)
464 {
465 uint64_t raw, tgt;
466
467 if (translator_ld(env, db, &raw, pc, sizeof(raw))) {
468 tgt = tswap64(raw);
469 } else {
470 tgt = cpu_ldq_code(env, pc);
471 raw = tswap64(tgt);
472 record_save(db, pc, &raw, sizeof(raw));
473 }
474 return tgt;
475 }
476
translator_fake_ld(DisasContextBase * db,const void * data,size_t len)477 void translator_fake_ld(DisasContextBase *db, const void *data, size_t len)
478 {
479 db->fake_insn = true;
480 record_save(db, db->pc_first, data, len);
481 }
482