blob: e0b0983655c94a290178470d684f8d645184b2ab [file] [log] [blame]
sewardj35421a32004-07-05 13:12:34 +00001
2/*---------------------------------------------------------------*/
3/*--- ---*/
sewardjc0ee2ed2004-07-27 10:29:41 +00004/*--- This file (main/vex_main.c) is ---*/
sewardj35421a32004-07-05 13:12:34 +00005/*--- Copyright (c) 2004 OpenWorks LLP. All rights reserved. ---*/
6/*--- ---*/
7/*---------------------------------------------------------------*/
8
sewardj887a11a2004-07-05 17:26:47 +00009#include "libvex.h"
sewardj81ec4182004-10-25 23:15:52 +000010#include "libvex_guest_x86.h"
sewardjf13a16a2004-07-05 17:10:14 +000011
sewardjc0ee2ed2004-07-27 10:29:41 +000012#include "main/vex_globals.h"
13#include "main/vex_util.h"
14#include "host-generic/h_generic_regs.h"
15#include "host-x86/hdefs.h"
16#include "guest-x86/gdefs.h"
sewardjedf4d692004-08-17 13:52:58 +000017#include "ir/iropt.h"
sewardj35421a32004-07-05 13:12:34 +000018
19
20/* This file contains the top level interface to the library. */
21
22/* --------- Initialise the library. --------- */
23
24/* Exported to library client. */
25
sewardj08613742004-10-25 13:01:45 +000026void LibVEX_default_VexControl ( /*OUT*/ VexControl* vcon )
27{
28 vcon->iropt_verbosity = 0;
29 vcon->iropt_level = 2;
30 vcon->iropt_precise_memory_exns = False;
31 vcon->iropt_unroll_thresh = 120;
32 vcon->guest_max_insns = 50;
33 vcon->guest_chase_thresh = 10;
34}
35
36
37/* Exported to library client. */
38
sewardj887a11a2004-07-05 17:26:47 +000039void LibVEX_Init (
sewardj35421a32004-07-05 13:12:34 +000040 /* failure exit function */
sewardj2b515872004-07-05 20:50:45 +000041 __attribute__ ((noreturn))
sewardj35421a32004-07-05 13:12:34 +000042 void (*failure_exit) ( void ),
43 /* logging output function */
44 void (*log_bytes) ( Char*, Int nbytes ),
45 /* debug paranoia level */
46 Int debuglevel,
sewardj35421a32004-07-05 13:12:34 +000047 /* Are we supporting valgrind checking? */
48 Bool valgrind_support,
sewardj08613742004-10-25 13:01:45 +000049 /* Control ... */
50 /*READONLY*/VexControl* vcon
sewardj35421a32004-07-05 13:12:34 +000051)
52{
sewardj08613742004-10-25 13:01:45 +000053 /* First off, do enough minimal setup so that the following
54 assertions can fail in a sane fashion, if need be. */
sewardjea602bc2004-10-14 21:40:12 +000055 vex_failure_exit = failure_exit;
56 vex_log_bytes = log_bytes;
57
58 /* Now it's safe to check parameters for sanity. */
sewardj35421a32004-07-05 13:12:34 +000059 vassert(!vex_initdone);
60 vassert(failure_exit);
sewardj35421a32004-07-05 13:12:34 +000061 vassert(log_bytes);
sewardj35421a32004-07-05 13:12:34 +000062 vassert(debuglevel >= 0);
sewardj08613742004-10-25 13:01:45 +000063
64 vassert(vcon->iropt_verbosity >= 0);
65 vassert(vcon->iropt_level >= 0);
66 vassert(vcon->iropt_level <= 2);
67 vassert(vcon->iropt_unroll_thresh >= 0);
68 vassert(vcon->iropt_unroll_thresh <= 400);
69 vassert(vcon->guest_max_insns >= 1);
70 vassert(vcon->guest_max_insns <= 100);
71 vassert(vcon->guest_chase_thresh >= 0);
72 vassert(vcon->guest_chase_thresh < vcon->guest_max_insns);
sewardj443cd9d2004-07-18 23:06:45 +000073
sewardj81ec4182004-10-25 23:15:52 +000074 /* All the guest state structs must have an 8-aligned size. */
75 vassert(0 == sizeof(VexGuestX86State) % 8);
76
sewardjea602bc2004-10-14 21:40:12 +000077 /* Check that Vex has been built with sizes of basic types as
78 stated in priv/libvex_basictypes.h. Failure of any of these is
79 a serious configuration error and should be corrected
80 immediately. If any of these assertions fail you can fully
81 expect Vex not to work properly, if at all. */
82
83 vassert(1 == sizeof(UChar));
84 vassert(1 == sizeof(Char));
85 vassert(2 == sizeof(UShort));
86 vassert(2 == sizeof(Short));
87 vassert(4 == sizeof(UInt));
88 vassert(4 == sizeof(Int));
89 vassert(8 == sizeof(ULong));
90 vassert(8 == sizeof(Long));
91 vassert(4 == sizeof(Float));
92 vassert(8 == sizeof(Double));
93 vassert(1 == sizeof(Bool));
94 vassert(4 == sizeof(Addr32));
95 vassert(8 == sizeof(Addr64));
96
97 vassert(sizeof(void*) == 4 || sizeof(void*) == 8);
98 vassert(sizeof(void*) == sizeof(int*));
99 vassert(sizeof(void*) == sizeof(HWord));
100
101 /* Really start up .. */
sewardj443cd9d2004-07-18 23:06:45 +0000102 vex_debuglevel = debuglevel;
sewardj443cd9d2004-07-18 23:06:45 +0000103 vex_valgrind_support = valgrind_support;
sewardj08613742004-10-25 13:01:45 +0000104 vex_control = *vcon;
sewardj443cd9d2004-07-18 23:06:45 +0000105 vex_initdone = True;
106 LibVEX_SetAllocMode ( AllocModeTEMPORARY );
sewardj35421a32004-07-05 13:12:34 +0000107}
108
109
110/* --------- Make a translation. --------- */
111
112/* Exported to library client. */
113
sewardj887a11a2004-07-05 17:26:47 +0000114TranslateResult LibVEX_Translate (
sewardj35421a32004-07-05 13:12:34 +0000115 /* The instruction sets we are translating from and to. */
116 InsnSet iset_guest,
117 InsnSet iset_host,
118 /* IN: the block to translate, and its guest address. */
sewardj81bd5502004-07-21 18:49:27 +0000119 UChar* guest_bytes,
sewardj35421a32004-07-05 13:12:34 +0000120 Addr64 guest_bytes_addr,
121 /* OUT: the number of bytes actually read */
122 Int* guest_bytes_read,
123 /* IN: a place to put the resulting code, and its size */
sewardj81bd5502004-07-21 18:49:27 +0000124 UChar* host_bytes,
125 Int host_bytes_size,
sewardj35421a32004-07-05 13:12:34 +0000126 /* OUT: how much of the output area is used. */
127 Int* host_bytes_used,
sewardj49651f42004-10-28 22:11:04 +0000128 /* IN: optionally, two instrumentation functions. */
sewardjcf787902004-11-03 09:08:33 +0000129 IRBB* (*instrument1) ( IRBB*, VexGuestLayout*, IRType hWordTy ),
130 IRBB* (*instrument2) ( IRBB*, VexGuestLayout*, IRType hWordTy ),
sewardj35421a32004-07-05 13:12:34 +0000131 /* IN: optionally, an access check function for guest code. */
sewardj58800ff2004-07-28 01:51:10 +0000132 Bool (*byte_accessible) ( Addr64 ),
sewardjf48ac192004-10-29 00:41:29 +0000133 /* IN: debug: trace vex activity at various points */
134 Int traceflags
sewardj35421a32004-07-05 13:12:34 +0000135)
136{
sewardj81bd5502004-07-21 18:49:27 +0000137 /* This the bundle of functions we need to do the back-end stuff
138 (insn selection, reg-alloc, assembly) whilst being insulated
139 from the target instruction set. */
sewardjf13a16a2004-07-05 17:10:14 +0000140 HReg* available_real_regs;
141 Int n_available_real_regs;
sewardj443cd9d2004-07-18 23:06:45 +0000142 Bool (*isMove) (HInstr*, HReg*, HReg*);
143 void (*getRegUsage) (HRegUsage*, HInstr*);
144 void (*mapRegs) (HRegRemap*, HInstr*);
145 HInstr* (*genSpill) ( HReg, Int );
146 HInstr* (*genReload) ( HReg, Int );
147 void (*ppInstr) ( HInstr* );
148 void (*ppReg) ( HReg );
sewardj8ea867b2004-10-30 19:03:02 +0000149 HInstrArray* (*iselBB) ( IRBB* );
sewardj443cd9d2004-07-18 23:06:45 +0000150 IRBB* (*bbToIR) ( UChar*, Addr64, Int*,
151 Bool(*)(Addr64), Bool );
sewardj81bd5502004-07-21 18:49:27 +0000152 Int (*emit) ( UChar*, Int, HInstr* );
sewardj84ff0652004-08-23 16:16:08 +0000153 IRExpr* (*specHelper) ( Char*, IRExpr** );
sewardj8d2291c2004-10-25 14:50:21 +0000154 Bool (*preciseMemExnsFn) ( Int, Int );
sewardjf13a16a2004-07-05 17:10:14 +0000155
sewardjeeac8412004-11-02 00:26:55 +0000156 VexGuestLayout* guest_layout;
157 Bool host_is_bigendian = False;
158 IRBB* irbb;
159 HInstrArray* vcode;
160 HInstrArray* rcode;
161 Int i, j, k, out_used, guest_sizeB;
162 UChar insn_bytes[32];
sewardjcf787902004-11-03 09:08:33 +0000163 IRType guest_word_type;
164 IRType host_word_type;
sewardjf13a16a2004-07-05 17:10:14 +0000165
sewardj49651f42004-10-28 22:11:04 +0000166 guest_layout = NULL;
sewardj36ca5132004-07-24 13:12:23 +0000167 available_real_regs = NULL;
168 n_available_real_regs = 0;
169 isMove = NULL;
170 getRegUsage = NULL;
171 mapRegs = NULL;
172 genSpill = NULL;
173 genReload = NULL;
174 ppInstr = NULL;
175 ppReg = NULL;
176 iselBB = NULL;
177 bbToIR = NULL;
178 emit = NULL;
sewardj84ff0652004-08-23 16:16:08 +0000179 specHelper = NULL;
sewardj8d2291c2004-10-25 14:50:21 +0000180 preciseMemExnsFn = NULL;
sewardjcf787902004-11-03 09:08:33 +0000181 guest_word_type = Ity_INVALID;
182 host_word_type = Ity_INVALID;
sewardj36ca5132004-07-24 13:12:23 +0000183
sewardjf48ac192004-10-29 00:41:29 +0000184 vex_traceflags = traceflags;
sewardj58800ff2004-07-28 01:51:10 +0000185
sewardj35421a32004-07-05 13:12:34 +0000186 vassert(vex_initdone);
sewardj443cd9d2004-07-18 23:06:45 +0000187 LibVEX_ClearTemporary(False);
sewardjf13a16a2004-07-05 17:10:14 +0000188
189 /* First off, check that the guest and host insn sets
190 are supported. */
191 switch (iset_host) {
192 case InsnSetX86:
193 getAllocableRegs_X86 ( &n_available_real_regs,
194 &available_real_regs );
195 isMove = (Bool(*)(HInstr*,HReg*,HReg*)) isMove_X86Instr;
196 getRegUsage = (void(*)(HRegUsage*,HInstr*)) getRegUsage_X86Instr;
197 mapRegs = (void(*)(HRegRemap*,HInstr*)) mapRegs_X86Instr;
198 genSpill = (HInstr*(*)(HReg,Int)) genSpill_X86;
199 genReload = (HInstr*(*)(HReg,Int)) genReload_X86;
sewardj2b515872004-07-05 20:50:45 +0000200 ppInstr = (void(*)(HInstr*)) ppX86Instr;
201 ppReg = (void(*)(HReg)) ppHRegX86;
sewardjf13a16a2004-07-05 17:10:14 +0000202 iselBB = iselBB_X86;
sewardj81bd5502004-07-21 18:49:27 +0000203 emit = (Int(*)(UChar*,Int,HInstr*)) emit_X86Instr;
sewardjc9a65702004-07-07 16:32:57 +0000204 host_is_bigendian = False;
sewardjcf787902004-11-03 09:08:33 +0000205 host_word_type = Ity_I32;
sewardjf13a16a2004-07-05 17:10:14 +0000206 break;
207 default:
sewardj887a11a2004-07-05 17:26:47 +0000208 vpanic("LibVEX_Translate: unsupported target insn set");
sewardjf13a16a2004-07-05 17:10:14 +0000209 }
210
211 switch (iset_guest) {
212 case InsnSetX86:
sewardj8d2291c2004-10-25 14:50:21 +0000213 preciseMemExnsFn = guest_x86_state_requires_precise_mem_exns;
214 bbToIR = bbToIR_X86Instr;
sewardj8d2291c2004-10-25 14:50:21 +0000215 specHelper = x86guest_spechelper;
sewardj81ec4182004-10-25 23:15:52 +0000216 guest_sizeB = sizeof(VexGuestX86State);
sewardjcf787902004-11-03 09:08:33 +0000217 guest_word_type = Ity_I32;
sewardj49651f42004-10-28 22:11:04 +0000218 guest_layout = &x86guest_layout;
sewardjf13a16a2004-07-05 17:10:14 +0000219 break;
220 default:
sewardj887a11a2004-07-05 17:26:47 +0000221 vpanic("LibVEX_Translate: unsupported guest insn set");
sewardjf13a16a2004-07-05 17:10:14 +0000222 }
223
sewardjf48ac192004-10-29 00:41:29 +0000224 if (vex_traceflags & VEX_TRACE_FE)
225 vex_printf("\n------------------------"
226 " Front end "
227 "------------------------\n\n");
228
sewardjf13a16a2004-07-05 17:10:14 +0000229 irbb = bbToIR ( guest_bytes,
230 guest_bytes_addr,
231 guest_bytes_read,
sewardjc9a65702004-07-07 16:32:57 +0000232 byte_accessible,
233 host_is_bigendian );
sewardjf13a16a2004-07-05 17:10:14 +0000234
235 if (irbb == NULL) {
236 /* Access failure. */
sewardj443cd9d2004-07-18 23:06:45 +0000237 LibVEX_ClearTemporary(False);
sewardjf48ac192004-10-29 00:41:29 +0000238 vex_traceflags = 0;
sewardjf13a16a2004-07-05 17:10:14 +0000239 return TransAccessFail;
240 }
sewardjaa59f942004-10-09 09:34:36 +0000241
242 /* If debugging, show the raw guest bytes for this bb. */
sewardjf48ac192004-10-29 00:41:29 +0000243 if (vex_traceflags & VEX_TRACE_FE) {
sewardjaa59f942004-10-09 09:34:36 +0000244 UChar* p = guest_bytes;
sewardjaa59f942004-10-09 09:34:36 +0000245 vex_printf(". 0 %llx %d\n.", guest_bytes_addr, *guest_bytes_read );
246 for (i = 0; i < *guest_bytes_read; i++)
247 vex_printf(" %02x", (Int)p[i] );
sewardjf48ac192004-10-29 00:41:29 +0000248 vex_printf("\n\n");
sewardjaa59f942004-10-09 09:34:36 +0000249 }
250
251 /* Sanity check the initial IR. */
sewardjcf787902004-11-03 09:08:33 +0000252 sanityCheckIRBB(irbb, guest_word_type);
sewardje8e9d732004-07-16 21:03:45 +0000253
sewardjedf4d692004-08-17 13:52:58 +0000254 /* Clean it up, hopefully a lot. */
sewardj8d2291c2004-10-25 14:50:21 +0000255 irbb = do_iropt_BB ( irbb, specHelper, preciseMemExnsFn,
256 guest_bytes_addr );
sewardjcf787902004-11-03 09:08:33 +0000257 sanityCheckIRBB(irbb, guest_word_type);
sewardjedf4d692004-08-17 13:52:58 +0000258
sewardjf48ac192004-10-29 00:41:29 +0000259 if (vex_traceflags & VEX_TRACE_OPT1) {
260 vex_printf("\n------------------------"
261 " After pre-instr IR optimisation "
262 "------------------------\n\n");
sewardjedf4d692004-08-17 13:52:58 +0000263 ppIRBB ( irbb );
264 vex_printf("\n");
265 }
266
sewardjf13a16a2004-07-05 17:10:14 +0000267 /* Get the thing instrumented. */
sewardj49651f42004-10-28 22:11:04 +0000268 if (instrument1)
sewardjcf787902004-11-03 09:08:33 +0000269 irbb = (*instrument1)(irbb, guest_layout, host_word_type);
sewardj49651f42004-10-28 22:11:04 +0000270 if (instrument2)
sewardjcf787902004-11-03 09:08:33 +0000271 irbb = (*instrument2)(irbb, guest_layout, host_word_type);
sewardj49651f42004-10-28 22:11:04 +0000272
sewardjf48ac192004-10-29 00:41:29 +0000273 if (vex_traceflags & VEX_TRACE_INST) {
274 vex_printf("\n------------------------"
275 " After instrumentation "
276 "------------------------\n\n");
277 ppIRBB ( irbb );
278 vex_printf("\n");
279 }
280
sewardj49651f42004-10-28 22:11:04 +0000281 if (instrument1 || instrument2)
sewardjcf787902004-11-03 09:08:33 +0000282 sanityCheckIRBB(irbb, guest_word_type);
sewardjf13a16a2004-07-05 17:10:14 +0000283
284 /* Turn it into virtual-registerised code. */
sewardj49651f42004-10-28 22:11:04 +0000285 do_deadcode_BB( irbb );
286 do_treebuild_BB( irbb );
sewardjf48ac192004-10-29 00:41:29 +0000287
288 if (vex_traceflags & VEX_TRACE_TREES) {
289 vex_printf("\n------------------------"
290 " After tree-building "
291 "------------------------\n\n");
292 ppIRBB ( irbb );
293 vex_printf("\n");
294 }
295
296 if (vex_traceflags & VEX_TRACE_VCODE)
297 vex_printf("\n------------------------"
298 " Instruction selection "
299 "------------------------\n");
300
sewardj8ea867b2004-10-30 19:03:02 +0000301 vcode = iselBB ( irbb );
sewardjf13a16a2004-07-05 17:10:14 +0000302
sewardjf48ac192004-10-29 00:41:29 +0000303 if (vex_traceflags & VEX_TRACE_VCODE)
304 vex_printf("\n");
305
sewardjf48ac192004-10-29 00:41:29 +0000306 if (vex_traceflags & VEX_TRACE_VCODE) {
sewardj1f40a0a2004-07-21 12:28:07 +0000307 for (i = 0; i < vcode->arr_used; i++) {
308 vex_printf("%3d ", i);
309 ppInstr(vcode->arr[i]);
310 vex_printf("\n");
311 }
sewardjfbcaf332004-07-08 01:46:01 +0000312 vex_printf("\n");
313 }
sewardjfbcaf332004-07-08 01:46:01 +0000314
sewardjf13a16a2004-07-05 17:10:14 +0000315 /* Register allocate. */
316 rcode = doRegisterAllocation ( vcode, available_real_regs,
317 n_available_real_regs,
318 isMove, getRegUsage, mapRegs,
sewardj81ec4182004-10-25 23:15:52 +0000319 genSpill, genReload, guest_sizeB,
sewardj2b515872004-07-05 20:50:45 +0000320 ppInstr, ppReg );
sewardjf13a16a2004-07-05 17:10:14 +0000321
sewardjf48ac192004-10-29 00:41:29 +0000322 if (vex_traceflags & VEX_TRACE_RCODE) {
323 vex_printf("\n------------------------"
324 " Register-allocated code "
325 "------------------------\n\n");
sewardj1f40a0a2004-07-21 12:28:07 +0000326 for (i = 0; i < rcode->arr_used; i++) {
327 vex_printf("%3d ", i);
328 ppInstr(rcode->arr[i]);
329 vex_printf("\n");
330 }
sewardjfbcaf332004-07-08 01:46:01 +0000331 vex_printf("\n");
332 }
sewardjfbcaf332004-07-08 01:46:01 +0000333
sewardj81bd5502004-07-21 18:49:27 +0000334 /* Assemble */
sewardjf48ac192004-10-29 00:41:29 +0000335 if (vex_traceflags & VEX_TRACE_ASM) {
336 vex_printf("\n------------------------"
337 " Assembly "
338 "------------------------\n\n");
339 }
340
sewardj81bd5502004-07-21 18:49:27 +0000341 out_used = 0; /* tracks along the host_bytes array */
342 for (i = 0; i < rcode->arr_used; i++) {
sewardjf48ac192004-10-29 00:41:29 +0000343 if (vex_traceflags & VEX_TRACE_ASM) {
sewardjbad34a92004-07-22 01:14:11 +0000344 ppInstr(rcode->arr[i]);
345 vex_printf("\n");
346 }
sewardj81bd5502004-07-21 18:49:27 +0000347 j = (*emit)( insn_bytes, 32, rcode->arr[i] );
sewardjf48ac192004-10-29 00:41:29 +0000348 if (vex_traceflags & VEX_TRACE_ASM) {
sewardjbad34a92004-07-22 01:14:11 +0000349 for (k = 0; k < j; k++)
sewardj86898e82004-07-22 17:26:12 +0000350 if (insn_bytes[k] < 16)
351 vex_printf("0%x ", (UInt)insn_bytes[k]);
352 else
353 vex_printf("%x ", (UInt)insn_bytes[k]);
sewardjbad34a92004-07-22 01:14:11 +0000354 vex_printf("\n\n");
355 }
sewardj81bd5502004-07-21 18:49:27 +0000356 if (out_used + j > host_bytes_size) {
357 LibVEX_ClearTemporary(False);
sewardjf48ac192004-10-29 00:41:29 +0000358 vex_traceflags = 0;
sewardj81bd5502004-07-21 18:49:27 +0000359 return TransOutputFull;
360 }
361 for (k = 0; k < j; k++) {
362 host_bytes[out_used] = insn_bytes[k];
363 out_used++;
364 }
365 vassert(out_used <= host_bytes_size);
366 }
367 *host_bytes_used = out_used;
368
sewardj1f40a0a2004-07-21 12:28:07 +0000369 LibVEX_ClearTemporary(False);
sewardjf13a16a2004-07-05 17:10:14 +0000370
sewardjf48ac192004-10-29 00:41:29 +0000371 vex_traceflags = 0;
sewardj35421a32004-07-05 13:12:34 +0000372 return TransOK;
373}
374
375
376
377/*---------------------------------------------------------------*/
sewardjc0ee2ed2004-07-27 10:29:41 +0000378/*--- end main/vex_main.c ---*/
sewardj35421a32004-07-05 13:12:34 +0000379/*---------------------------------------------------------------*/