sewardj | de4a1d0 | 2002-03-22 01:27:54 +0000 | [diff] [blame] | 1 | |
| 2 | /*--------------------------------------------------------------------*/ |
sewardj | bb68627 | 2006-01-22 20:12:45 +0000 | [diff] [blame] | 3 | /*--- Interface to LibVEX_Translate, and the SP-update pass ---*/ |
njn | 3cbfbc1 | 2005-05-13 23:11:40 +0000 | [diff] [blame] | 4 | /*--- m_translate.c ---*/ |
sewardj | de4a1d0 | 2002-03-22 01:27:54 +0000 | [diff] [blame] | 5 | /*--------------------------------------------------------------------*/ |
| 6 | |
| 7 | /* |
njn | b9c427c | 2004-12-01 14:14:42 +0000 | [diff] [blame] | 8 | This file is part of Valgrind, a dynamic binary instrumentation |
| 9 | framework. |
sewardj | de4a1d0 | 2002-03-22 01:27:54 +0000 | [diff] [blame] | 10 | |
sewardj | 03f8d3f | 2012-08-05 15:46:46 +0000 | [diff] [blame] | 11 | Copyright (C) 2000-2012 Julian Seward |
sewardj | de4a1d0 | 2002-03-22 01:27:54 +0000 | [diff] [blame] | 12 | jseward@acm.org |
sewardj | de4a1d0 | 2002-03-22 01:27:54 +0000 | [diff] [blame] | 13 | |
| 14 | This program is free software; you can redistribute it and/or |
| 15 | modify it under the terms of the GNU General Public License as |
| 16 | published by the Free Software Foundation; either version 2 of the |
| 17 | License, or (at your option) any later version. |
| 18 | |
| 19 | This program is distributed in the hope that it will be useful, but |
| 20 | WITHOUT ANY WARRANTY; without even the implied warranty of |
| 21 | MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU |
| 22 | General Public License for more details. |
| 23 | |
| 24 | You should have received a copy of the GNU General Public License |
| 25 | along with this program; if not, write to the Free Software |
| 26 | Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA |
| 27 | 02111-1307, USA. |
| 28 | |
njn25 | e49d8e7 | 2002-09-23 09:36:25 +0000 | [diff] [blame] | 29 | The GNU General Public License is contained in the file COPYING. |
sewardj | de4a1d0 | 2002-03-22 01:27:54 +0000 | [diff] [blame] | 30 | */ |
| 31 | |
njn | c7561b9 | 2005-06-19 01:24:32 +0000 | [diff] [blame] | 32 | #include "pub_core_basics.h" |
sewardj | 4cfea4f | 2006-10-14 19:26:10 +0000 | [diff] [blame] | 33 | #include "pub_core_vki.h" |
sewardj | 55f9d1a | 2005-04-25 11:11:44 +0000 | [diff] [blame] | 34 | #include "pub_core_aspacemgr.h" |
sewardj | e2d1e67 | 2005-11-12 23:10:48 +0000 | [diff] [blame] | 35 | |
sewardj | 0ec07f3 | 2006-01-12 12:32:32 +0000 | [diff] [blame] | 36 | #include "pub_core_machine.h" // VG_(fnptr_to_fnentry) |
| 37 | // VG_(get_SP) |
| 38 | // VG_(machine_get_VexArchInfo) |
njn | 97405b2 | 2005-06-02 03:39:33 +0000 | [diff] [blame] | 39 | #include "pub_core_libcbase.h" |
njn | 132bfcc | 2005-06-04 19:16:06 +0000 | [diff] [blame] | 40 | #include "pub_core_libcassert.h" |
njn | 36a20fa | 2005-06-03 03:08:39 +0000 | [diff] [blame] | 41 | #include "pub_core_libcprint.h" |
njn | 2024234 | 2005-05-16 23:31:24 +0000 | [diff] [blame] | 42 | #include "pub_core_options.h" |
sewardj | 45f4e7c | 2005-09-27 19:20:21 +0000 | [diff] [blame] | 43 | |
sewardj | 0ec07f3 | 2006-01-12 12:32:32 +0000 | [diff] [blame] | 44 | #include "pub_core_debuginfo.h" // VG_(get_fnname_w_offset) |
| 45 | #include "pub_core_redir.h" // VG_(redir_do_lookup) |
sewardj | 45f4e7c | 2005-09-27 19:20:21 +0000 | [diff] [blame] | 46 | |
sewardj | 0ec07f3 | 2006-01-12 12:32:32 +0000 | [diff] [blame] | 47 | #include "pub_core_signals.h" // VG_(synth_fault_{perms,mapping} |
| 48 | #include "pub_core_stacks.h" // VG_(unknown_SP_update)() |
| 49 | #include "pub_core_tooliface.h" // VG_(tdict) |
| 50 | |
njn | 8bddf58 | 2005-05-13 23:40:55 +0000 | [diff] [blame] | 51 | #include "pub_core_translate.h" |
| 52 | #include "pub_core_transtab.h" |
sewardj | 0ec07f3 | 2006-01-12 12:32:32 +0000 | [diff] [blame] | 53 | #include "pub_core_dispatch.h" // VG_(run_innerloop__dispatch_{un}profiled) |
| 54 | // VG_(run_a_noredir_translation__return_point) |
sewardj | 274807d | 2005-12-15 14:07:07 +0000 | [diff] [blame] | 55 | |
sewardj | 6c591e1 | 2011-04-11 16:17:51 +0000 | [diff] [blame] | 56 | #include "pub_core_libcsetjmp.h" // to keep _threadstate.h happy |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 57 | #include "pub_core_threadstate.h" // VexGuestArchState |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 58 | #include "pub_core_trampoline.h" // VG_(ppctoc_magic_redirect_return_stub) |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 59 | |
sewardj | 7cf4e6b | 2008-05-01 20:24:26 +0000 | [diff] [blame] | 60 | #include "pub_core_execontext.h" // VG_(make_depth_1_ExeContext_from_Addr) |
| 61 | |
sewardj | 3b29048 | 2011-05-06 21:02:55 +0000 | [diff] [blame] | 62 | #include "pub_core_gdbserver.h" // VG_(tool_instrument_then_gdbserver_if_needed) |
sewardj | de4a1d0 | 2002-03-22 01:27:54 +0000 | [diff] [blame] | 63 | |
philippe | 3fad65b | 2012-10-02 20:35:21 +0000 | [diff] [blame] | 64 | #include "libvex_emnote.h" // For PPC, EmWarn_PPC64_redir_underflow |
| 65 | |
njn | a1f783f | 2005-06-18 03:44:34 +0000 | [diff] [blame] | 66 | /*------------------------------------------------------------*/ |
njn | 42c8355 | 2005-12-05 20:45:59 +0000 | [diff] [blame] | 67 | /*--- Stats ---*/ |
| 68 | /*------------------------------------------------------------*/ |
| 69 | |
| 70 | static UInt n_SP_updates_fast = 0; |
| 71 | static UInt n_SP_updates_generic_known = 0; |
| 72 | static UInt n_SP_updates_generic_unknown = 0; |
| 73 | |
| 74 | void VG_(print_translation_stats) ( void ) |
| 75 | { |
florian | dbb3584 | 2012-10-27 18:39:11 +0000 | [diff] [blame] | 76 | HChar buf[7]; |
njn | 42c8355 | 2005-12-05 20:45:59 +0000 | [diff] [blame] | 77 | UInt n_SP_updates = n_SP_updates_fast + n_SP_updates_generic_known |
| 78 | + n_SP_updates_generic_unknown; |
| 79 | VG_(percentify)(n_SP_updates_fast, n_SP_updates, 1, 6, buf); |
| 80 | VG_(message)(Vg_DebugMsg, |
sewardj | 738856f | 2009-07-15 14:48:32 +0000 | [diff] [blame] | 81 | "translate: fast SP updates identified: %'u (%s)\n", |
njn | 42c8355 | 2005-12-05 20:45:59 +0000 | [diff] [blame] | 82 | n_SP_updates_fast, buf ); |
| 83 | |
| 84 | VG_(percentify)(n_SP_updates_generic_known, n_SP_updates, 1, 6, buf); |
| 85 | VG_(message)(Vg_DebugMsg, |
sewardj | 738856f | 2009-07-15 14:48:32 +0000 | [diff] [blame] | 86 | "translate: generic_known SP updates identified: %'u (%s)\n", |
njn | 42c8355 | 2005-12-05 20:45:59 +0000 | [diff] [blame] | 87 | n_SP_updates_generic_known, buf ); |
| 88 | |
| 89 | VG_(percentify)(n_SP_updates_generic_unknown, n_SP_updates, 1, 6, buf); |
| 90 | VG_(message)(Vg_DebugMsg, |
sewardj | 738856f | 2009-07-15 14:48:32 +0000 | [diff] [blame] | 91 | "translate: generic_unknown SP updates identified: %'u (%s)\n", |
njn | 42c8355 | 2005-12-05 20:45:59 +0000 | [diff] [blame] | 92 | n_SP_updates_generic_unknown, buf ); |
| 93 | } |
| 94 | |
| 95 | /*------------------------------------------------------------*/ |
sewardj | 8b635a4 | 2004-11-22 19:01:47 +0000 | [diff] [blame] | 96 | /*--- %SP-update pass ---*/ |
nethercote | bee3fd9 | 2004-08-02 15:17:43 +0000 | [diff] [blame] | 97 | /*------------------------------------------------------------*/ |
| 98 | |
njn | a1f783f | 2005-06-18 03:44:34 +0000 | [diff] [blame] | 99 | static Bool need_to_handle_SP_assignment(void) |
| 100 | { |
sewardj | f5c8e37 | 2006-02-12 15:42:20 +0000 | [diff] [blame] | 101 | return ( VG_(tdict).track_new_mem_stack_4 || |
| 102 | VG_(tdict).track_die_mem_stack_4 || |
| 103 | VG_(tdict).track_new_mem_stack_8 || |
| 104 | VG_(tdict).track_die_mem_stack_8 || |
| 105 | VG_(tdict).track_new_mem_stack_12 || |
| 106 | VG_(tdict).track_die_mem_stack_12 || |
| 107 | VG_(tdict).track_new_mem_stack_16 || |
| 108 | VG_(tdict).track_die_mem_stack_16 || |
| 109 | VG_(tdict).track_new_mem_stack_32 || |
| 110 | VG_(tdict).track_die_mem_stack_32 || |
| 111 | VG_(tdict).track_new_mem_stack_112 || |
| 112 | VG_(tdict).track_die_mem_stack_112 || |
| 113 | VG_(tdict).track_new_mem_stack_128 || |
| 114 | VG_(tdict).track_die_mem_stack_128 || |
| 115 | VG_(tdict).track_new_mem_stack_144 || |
| 116 | VG_(tdict).track_die_mem_stack_144 || |
| 117 | VG_(tdict).track_new_mem_stack_160 || |
| 118 | VG_(tdict).track_die_mem_stack_160 || |
| 119 | VG_(tdict).track_new_mem_stack || |
| 120 | VG_(tdict).track_die_mem_stack ); |
njn | a1f783f | 2005-06-18 03:44:34 +0000 | [diff] [blame] | 121 | } |
| 122 | |
njn | 5096a39 | 2005-12-13 20:05:00 +0000 | [diff] [blame] | 123 | // - The SP aliases are held in an array which is used as a circular buffer. |
| 124 | // This misses very few constant updates of SP (ie. < 0.1%) while using a |
| 125 | // small, constant structure that will also never fill up and cause |
| 126 | // execution to abort. |
| 127 | // - Unused slots have a .temp value of 'IRTemp_INVALID'. |
| 128 | // - 'next_SP_alias_slot' is the index where the next alias will be stored. |
| 129 | // - If the buffer fills, we circle around and start over-writing |
| 130 | // non-IRTemp_INVALID values. This is rare, and the overwriting of a |
| 131 | // value that would have subsequently be used is even rarer. |
| 132 | // - Every slot below next_SP_alias_slot holds a non-IRTemp_INVALID value. |
| 133 | // The rest either all won't (if we haven't yet circled around) or all |
| 134 | // will (if we have circled around). |
njn | 9b007f6 | 2003-04-07 14:40:25 +0000 | [diff] [blame] | 135 | |
njn | 5096a39 | 2005-12-13 20:05:00 +0000 | [diff] [blame] | 136 | typedef |
| 137 | struct { |
| 138 | IRTemp temp; |
| 139 | Long delta; |
| 140 | } |
| 141 | SP_Alias; |
| 142 | |
| 143 | // With 32 slots the buffer fills very rarely -- eg. once in a run of GCC. |
| 144 | // And I've tested with smaller values and the wrap-around case works ok. |
| 145 | #define N_ALIASES 32 |
| 146 | static SP_Alias SP_aliases[N_ALIASES]; |
| 147 | static Int next_SP_alias_slot = 0; |
| 148 | |
| 149 | static void clear_SP_aliases(void) |
| 150 | { |
| 151 | Int i; |
| 152 | for (i = 0; i < N_ALIASES; i++) { |
| 153 | SP_aliases[i].temp = IRTemp_INVALID; |
| 154 | SP_aliases[i].delta = 0; |
| 155 | } |
| 156 | next_SP_alias_slot = 0; |
| 157 | } |
| 158 | |
| 159 | static void add_SP_alias(IRTemp temp, Long delta) |
| 160 | { |
| 161 | vg_assert(temp != IRTemp_INVALID); |
| 162 | SP_aliases[ next_SP_alias_slot ].temp = temp; |
| 163 | SP_aliases[ next_SP_alias_slot ].delta = delta; |
| 164 | next_SP_alias_slot++; |
| 165 | if (N_ALIASES == next_SP_alias_slot) next_SP_alias_slot = 0; |
| 166 | } |
| 167 | |
florian | 19f91bb | 2012-11-10 22:29:54 +0000 | [diff] [blame] | 168 | static Bool get_SP_delta(IRTemp temp, Long* delta) |
njn | 5096a39 | 2005-12-13 20:05:00 +0000 | [diff] [blame] | 169 | { |
| 170 | Int i; // i must be signed! |
| 171 | vg_assert(IRTemp_INVALID != temp); |
| 172 | // Search backwards between current buffer position and the start. |
| 173 | for (i = next_SP_alias_slot-1; i >= 0; i--) { |
| 174 | if (temp == SP_aliases[i].temp) { |
| 175 | *delta = SP_aliases[i].delta; |
| 176 | return True; |
| 177 | } |
| 178 | } |
| 179 | // Search backwards between the end and the current buffer position. |
| 180 | for (i = N_ALIASES-1; i >= next_SP_alias_slot; i--) { |
| 181 | if (temp == SP_aliases[i].temp) { |
| 182 | *delta = SP_aliases[i].delta; |
| 183 | return True; |
| 184 | } |
| 185 | } |
| 186 | return False; |
| 187 | } |
| 188 | |
| 189 | static void update_SP_aliases(Long delta) |
| 190 | { |
| 191 | Int i; |
| 192 | for (i = 0; i < N_ALIASES; i++) { |
| 193 | if (SP_aliases[i].temp == IRTemp_INVALID) { |
| 194 | return; |
| 195 | } |
| 196 | SP_aliases[i].delta += delta; |
| 197 | } |
| 198 | } |
| 199 | |
sewardj | 7cf4e6b | 2008-05-01 20:24:26 +0000 | [diff] [blame] | 200 | /* Given a guest IP, get an origin tag for a 1-element stack trace, |
| 201 | and wrap it up in an IR atom that can be passed as the origin-tag |
| 202 | value for a stack-adjustment helper function. */ |
| 203 | static IRExpr* mk_ecu_Expr ( Addr64 guest_IP ) |
| 204 | { |
| 205 | UInt ecu; |
| 206 | ExeContext* ec |
| 207 | = VG_(make_depth_1_ExeContext_from_Addr)( (Addr)guest_IP ); |
| 208 | vg_assert(ec); |
| 209 | ecu = VG_(get_ECU_from_ExeContext)( ec ); |
| 210 | vg_assert(VG_(is_plausible_ECU)(ecu)); |
| 211 | /* This is always safe to do, since ecu is only 32 bits, and |
| 212 | HWord is 32 or 64. */ |
| 213 | return mkIRExpr_HWord( (HWord)ecu ); |
| 214 | } |
| 215 | |
sewardj | 3b29048 | 2011-05-06 21:02:55 +0000 | [diff] [blame] | 216 | /* When gdbserver is activated, the translation of a block must |
| 217 | first be done by the tool function, then followed by a pass |
| 218 | which (if needed) instruments the code for gdbserver. |
| 219 | */ |
| 220 | static |
| 221 | IRSB* tool_instrument_then_gdbserver_if_needed ( VgCallbackClosure* closureV, |
| 222 | IRSB* sb_in, |
| 223 | VexGuestLayout* layout, |
| 224 | VexGuestExtents* vge, |
florian | ca503be | 2012-10-07 21:59:42 +0000 | [diff] [blame] | 225 | VexArchInfo* vai, |
sewardj | 3b29048 | 2011-05-06 21:02:55 +0000 | [diff] [blame] | 226 | IRType gWordTy, |
| 227 | IRType hWordTy ) |
| 228 | { |
| 229 | return VG_(instrument_for_gdbserver_if_needed) |
| 230 | (VG_(tdict).tool_instrument (closureV, |
| 231 | sb_in, |
| 232 | layout, |
| 233 | vge, |
florian | ca503be | 2012-10-07 21:59:42 +0000 | [diff] [blame] | 234 | vai, |
sewardj | 3b29048 | 2011-05-06 21:02:55 +0000 | [diff] [blame] | 235 | gWordTy, |
| 236 | hWordTy), |
| 237 | layout, |
| 238 | vge, |
| 239 | gWordTy, |
| 240 | hWordTy); |
| 241 | } |
njn | 5096a39 | 2005-12-13 20:05:00 +0000 | [diff] [blame] | 242 | |
| 243 | /* For tools that want to know about SP changes, this pass adds |
nethercote | 996901a | 2004-08-03 13:29:09 +0000 | [diff] [blame] | 244 | in the appropriate hooks. We have to do it after the tool's |
njn | 5096a39 | 2005-12-13 20:05:00 +0000 | [diff] [blame] | 245 | instrumentation, so the tool doesn't have to worry about the C calls |
njn | 9b007f6 | 2003-04-07 14:40:25 +0000 | [diff] [blame] | 246 | it adds in, and we must do it before register allocation because |
njn | 5096a39 | 2005-12-13 20:05:00 +0000 | [diff] [blame] | 247 | spilled temps make it much harder to work out the SP deltas. |
| 248 | This it is done with Vex's "second instrumentation" pass. |
sewardj | de4a1d0 | 2002-03-22 01:27:54 +0000 | [diff] [blame] | 249 | |
njn | 5096a39 | 2005-12-13 20:05:00 +0000 | [diff] [blame] | 250 | Basically, we look for GET(SP)/PUT(SP) pairs and track constant |
| 251 | increments/decrements of SP between them. (This requires tracking one or |
| 252 | more "aliases", which are not exact aliases but instead are tempregs |
| 253 | whose value is equal to the SP's plus or minus a known constant.) |
| 254 | If all the changes to SP leading up to a PUT(SP) are by known, small |
| 255 | constants, we can do a specific call to eg. new_mem_stack_4, otherwise |
| 256 | we fall back to the case that handles an unknown SP change. |
sewardj | 2831b51 | 2007-11-11 18:56:39 +0000 | [diff] [blame] | 257 | |
| 258 | There is some extra complexity to deal correctly with updates to |
| 259 | only parts of SP. Bizarre, but it has been known to happen. |
njn | 5096a39 | 2005-12-13 20:05:00 +0000 | [diff] [blame] | 260 | */ |
sewardj | de4a1d0 | 2002-03-22 01:27:54 +0000 | [diff] [blame] | 261 | static |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 262 | IRSB* vg_SP_update_pass ( void* closureV, |
| 263 | IRSB* sb_in, |
sewardj | 4ba057c | 2005-10-18 12:04:18 +0000 | [diff] [blame] | 264 | VexGuestLayout* layout, |
sewardj | 4ba057c | 2005-10-18 12:04:18 +0000 | [diff] [blame] | 265 | VexGuestExtents* vge, |
florian | ca503be | 2012-10-07 21:59:42 +0000 | [diff] [blame] | 266 | VexArchInfo* vai, |
sewardj | 4ba057c | 2005-10-18 12:04:18 +0000 | [diff] [blame] | 267 | IRType gWordTy, |
| 268 | IRType hWordTy ) |
sewardj | de4a1d0 | 2002-03-22 01:27:54 +0000 | [diff] [blame] | 269 | { |
sewardj | 2eecb74 | 2012-06-01 16:11:41 +0000 | [diff] [blame] | 270 | Int i, j, k, minoff_ST, maxoff_ST, sizeof_SP, offset_SP; |
sewardj | 2831b51 | 2007-11-11 18:56:39 +0000 | [diff] [blame] | 271 | Int first_SP, last_SP, first_Put, last_Put; |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 272 | IRDirty *dcall, *d; |
| 273 | IRStmt* st; |
| 274 | IRExpr* e; |
| 275 | IRRegArray* descr; |
| 276 | IRType typeof_SP; |
| 277 | Long delta, con; |
sewardj | de4a1d0 | 2002-03-22 01:27:54 +0000 | [diff] [blame] | 278 | |
sewardj | 7cf4e6b | 2008-05-01 20:24:26 +0000 | [diff] [blame] | 279 | /* Set up stuff for tracking the guest IP */ |
| 280 | Bool curr_IP_known = False; |
| 281 | Addr64 curr_IP = 0; |
| 282 | |
sewardj | 8b635a4 | 2004-11-22 19:01:47 +0000 | [diff] [blame] | 283 | /* Set up BB */ |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 284 | IRSB* bb = emptyIRSB(); |
| 285 | bb->tyenv = deepCopyIRTypeEnv(sb_in->tyenv); |
| 286 | bb->next = deepCopyIRExpr(sb_in->next); |
| 287 | bb->jumpkind = sb_in->jumpkind; |
sewardj | 291849f | 2012-04-20 23:58:55 +0000 | [diff] [blame] | 288 | bb->offsIP = sb_in->offsIP; |
sewardj | de4a1d0 | 2002-03-22 01:27:54 +0000 | [diff] [blame] | 289 | |
sewardj | 7cf97ee | 2004-11-28 14:25:01 +0000 | [diff] [blame] | 290 | delta = 0; |
sewardj | de4a1d0 | 2002-03-22 01:27:54 +0000 | [diff] [blame] | 291 | |
sewardj | 7cf97ee | 2004-11-28 14:25:01 +0000 | [diff] [blame] | 292 | sizeof_SP = layout->sizeof_SP; |
| 293 | offset_SP = layout->offset_SP; |
| 294 | typeof_SP = sizeof_SP==4 ? Ity_I32 : Ity_I64; |
sewardj | 8b635a4 | 2004-11-22 19:01:47 +0000 | [diff] [blame] | 295 | vg_assert(sizeof_SP == 4 || sizeof_SP == 8); |
sewardj | de4a1d0 | 2002-03-22 01:27:54 +0000 | [diff] [blame] | 296 | |
sewardj | 7cf4e6b | 2008-05-01 20:24:26 +0000 | [diff] [blame] | 297 | /* --- Start of #defines --- */ |
| 298 | |
sewardj | 8b635a4 | 2004-11-22 19:01:47 +0000 | [diff] [blame] | 299 | # define IS_ADD(op) (sizeof_SP==4 ? ((op)==Iop_Add32) : ((op)==Iop_Add64)) |
| 300 | # define IS_SUB(op) (sizeof_SP==4 ? ((op)==Iop_Sub32) : ((op)==Iop_Sub64)) |
sewardj | de4a1d0 | 2002-03-22 01:27:54 +0000 | [diff] [blame] | 301 | |
sewardj | 8b635a4 | 2004-11-22 19:01:47 +0000 | [diff] [blame] | 302 | # define IS_ADD_OR_SUB(op) (IS_ADD(op) || IS_SUB(op)) |
sewardj | de4a1d0 | 2002-03-22 01:27:54 +0000 | [diff] [blame] | 303 | |
sewardj | 8b635a4 | 2004-11-22 19:01:47 +0000 | [diff] [blame] | 304 | # define GET_CONST(con) \ |
| 305 | (sizeof_SP==4 ? (Long)(Int)(con->Ico.U32) \ |
| 306 | : (Long)(con->Ico.U64)) |
sewardj | de4a1d0 | 2002-03-22 01:27:54 +0000 | [diff] [blame] | 307 | |
sewardj | 7cf4e6b | 2008-05-01 20:24:26 +0000 | [diff] [blame] | 308 | # define DO_NEW(syze, tmpp) \ |
sewardj | 8b635a4 | 2004-11-22 19:01:47 +0000 | [diff] [blame] | 309 | do { \ |
sewardj | 7cf4e6b | 2008-05-01 20:24:26 +0000 | [diff] [blame] | 310 | Bool vanilla, w_ecu; \ |
| 311 | vg_assert(curr_IP_known); \ |
| 312 | vanilla = NULL != VG_(tdict).track_new_mem_stack_##syze; \ |
| 313 | w_ecu = NULL != VG_(tdict).track_new_mem_stack_##syze##_w_ECU; \ |
| 314 | vg_assert(!(vanilla && w_ecu)); /* can't have both */ \ |
| 315 | if (!(vanilla || w_ecu)) \ |
| 316 | goto generic; \ |
| 317 | \ |
| 318 | /* I don't know if it's really necessary to say that the */ \ |
| 319 | /* call reads the stack pointer. But anyway, we do. */ \ |
| 320 | if (w_ecu) { \ |
| 321 | dcall = unsafeIRDirty_0_N( \ |
| 322 | 2/*regparms*/, \ |
| 323 | "track_new_mem_stack_" #syze "_w_ECU", \ |
| 324 | VG_(fnptr_to_fnentry)( \ |
| 325 | VG_(tdict).track_new_mem_stack_##syze##_w_ECU ), \ |
| 326 | mkIRExprVec_2(IRExpr_RdTmp(tmpp), \ |
| 327 | mk_ecu_Expr(curr_IP)) \ |
| 328 | ); \ |
| 329 | } else { \ |
| 330 | dcall = unsafeIRDirty_0_N( \ |
| 331 | 1/*regparms*/, \ |
| 332 | "track_new_mem_stack_" #syze , \ |
| 333 | VG_(fnptr_to_fnentry)( \ |
| 334 | VG_(tdict).track_new_mem_stack_##syze ), \ |
| 335 | mkIRExprVec_1(IRExpr_RdTmp(tmpp)) \ |
| 336 | ); \ |
| 337 | } \ |
| 338 | dcall->nFxState = 1; \ |
| 339 | dcall->fxState[0].fx = Ifx_Read; \ |
| 340 | dcall->fxState[0].offset = layout->offset_SP; \ |
| 341 | dcall->fxState[0].size = layout->sizeof_SP; \ |
sewardj | 2eecb74 | 2012-06-01 16:11:41 +0000 | [diff] [blame] | 342 | dcall->fxState[0].nRepeats = 0; \ |
| 343 | dcall->fxState[0].repeatLen = 0; \ |
sewardj | 7cf4e6b | 2008-05-01 20:24:26 +0000 | [diff] [blame] | 344 | \ |
| 345 | addStmtToIRSB( bb, IRStmt_Dirty(dcall) ); \ |
| 346 | \ |
| 347 | tl_assert(syze > 0); \ |
| 348 | update_SP_aliases(syze); \ |
| 349 | \ |
| 350 | n_SP_updates_fast++; \ |
| 351 | \ |
| 352 | } while (0) |
| 353 | |
| 354 | # define DO_DIE(syze, tmpp) \ |
| 355 | do { \ |
| 356 | if (!VG_(tdict).track_die_mem_stack_##syze) \ |
sewardj | 8b635a4 | 2004-11-22 19:01:47 +0000 | [diff] [blame] | 357 | goto generic; \ |
| 358 | \ |
| 359 | /* I don't know if it's really necessary to say that the */ \ |
| 360 | /* call reads the stack pointer. But anyway, we do. */ \ |
| 361 | dcall = unsafeIRDirty_0_N( \ |
| 362 | 1/*regparms*/, \ |
sewardj | 7cf4e6b | 2008-05-01 20:24:26 +0000 | [diff] [blame] | 363 | "track_die_mem_stack_" #syze, \ |
sewardj | 53ee1fc | 2005-12-23 02:29:58 +0000 | [diff] [blame] | 364 | VG_(fnptr_to_fnentry)( \ |
sewardj | 7cf4e6b | 2008-05-01 20:24:26 +0000 | [diff] [blame] | 365 | VG_(tdict).track_die_mem_stack_##syze ), \ |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 366 | mkIRExprVec_1(IRExpr_RdTmp(tmpp)) \ |
sewardj | 8b635a4 | 2004-11-22 19:01:47 +0000 | [diff] [blame] | 367 | ); \ |
| 368 | dcall->nFxState = 1; \ |
| 369 | dcall->fxState[0].fx = Ifx_Read; \ |
| 370 | dcall->fxState[0].offset = layout->offset_SP; \ |
| 371 | dcall->fxState[0].size = layout->sizeof_SP; \ |
sewardj | 2eecb74 | 2012-06-01 16:11:41 +0000 | [diff] [blame] | 372 | dcall->fxState[0].nRepeats = 0; \ |
| 373 | dcall->fxState[0].repeatLen = 0; \ |
sewardj | 8b635a4 | 2004-11-22 19:01:47 +0000 | [diff] [blame] | 374 | \ |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 375 | addStmtToIRSB( bb, IRStmt_Dirty(dcall) ); \ |
njn | 42c8355 | 2005-12-05 20:45:59 +0000 | [diff] [blame] | 376 | \ |
sewardj | 7cf4e6b | 2008-05-01 20:24:26 +0000 | [diff] [blame] | 377 | tl_assert(syze > 0); \ |
| 378 | update_SP_aliases(-(syze)); \ |
njn | 5096a39 | 2005-12-13 20:05:00 +0000 | [diff] [blame] | 379 | \ |
njn | 42c8355 | 2005-12-05 20:45:59 +0000 | [diff] [blame] | 380 | n_SP_updates_fast++; \ |
| 381 | \ |
sewardj | 8b635a4 | 2004-11-22 19:01:47 +0000 | [diff] [blame] | 382 | } while (0) |
sewardj | de4a1d0 | 2002-03-22 01:27:54 +0000 | [diff] [blame] | 383 | |
sewardj | 7cf4e6b | 2008-05-01 20:24:26 +0000 | [diff] [blame] | 384 | /* --- End of #defines --- */ |
| 385 | |
njn | 5096a39 | 2005-12-13 20:05:00 +0000 | [diff] [blame] | 386 | clear_SP_aliases(); |
| 387 | |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 388 | for (i = 0; i < sb_in->stmts_used; i++) { |
sewardj | de4a1d0 | 2002-03-22 01:27:54 +0000 | [diff] [blame] | 389 | |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 390 | st = sb_in->stmts[i]; |
sewardj | de4a1d0 | 2002-03-22 01:27:54 +0000 | [diff] [blame] | 391 | |
sewardj | 7cf4e6b | 2008-05-01 20:24:26 +0000 | [diff] [blame] | 392 | if (st->tag == Ist_IMark) { |
| 393 | curr_IP_known = True; |
| 394 | curr_IP = st->Ist.IMark.addr; |
| 395 | } |
| 396 | |
sewardj | 8b635a4 | 2004-11-22 19:01:47 +0000 | [diff] [blame] | 397 | /* t = Get(sp): curr = t, delta = 0 */ |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 398 | if (st->tag != Ist_WrTmp) goto case2; |
| 399 | e = st->Ist.WrTmp.data; |
sewardj | 8b635a4 | 2004-11-22 19:01:47 +0000 | [diff] [blame] | 400 | if (e->tag != Iex_Get) goto case2; |
| 401 | if (e->Iex.Get.offset != offset_SP) goto case2; |
| 402 | if (e->Iex.Get.ty != typeof_SP) goto case2; |
sewardj | 2831b51 | 2007-11-11 18:56:39 +0000 | [diff] [blame] | 403 | vg_assert( typeOfIRTemp(bb->tyenv, st->Ist.WrTmp.tmp) == typeof_SP ); |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 404 | add_SP_alias(st->Ist.WrTmp.tmp, 0); |
| 405 | addStmtToIRSB( bb, st ); |
sewardj | 8b635a4 | 2004-11-22 19:01:47 +0000 | [diff] [blame] | 406 | continue; |
sewardj | de4a1d0 | 2002-03-22 01:27:54 +0000 | [diff] [blame] | 407 | |
sewardj | 8b635a4 | 2004-11-22 19:01:47 +0000 | [diff] [blame] | 408 | case2: |
| 409 | /* t' = curr +/- const: curr = t', delta +=/-= const */ |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 410 | if (st->tag != Ist_WrTmp) goto case3; |
| 411 | e = st->Ist.WrTmp.data; |
sewardj | 8b635a4 | 2004-11-22 19:01:47 +0000 | [diff] [blame] | 412 | if (e->tag != Iex_Binop) goto case3; |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 413 | if (e->Iex.Binop.arg1->tag != Iex_RdTmp) goto case3; |
| 414 | if (!get_SP_delta(e->Iex.Binop.arg1->Iex.RdTmp.tmp, &delta)) goto case3; |
sewardj | 8b635a4 | 2004-11-22 19:01:47 +0000 | [diff] [blame] | 415 | if (e->Iex.Binop.arg2->tag != Iex_Const) goto case3; |
| 416 | if (!IS_ADD_OR_SUB(e->Iex.Binop.op)) goto case3; |
njn | 5096a39 | 2005-12-13 20:05:00 +0000 | [diff] [blame] | 417 | con = GET_CONST(e->Iex.Binop.arg2->Iex.Const.con); |
sewardj | 2831b51 | 2007-11-11 18:56:39 +0000 | [diff] [blame] | 418 | vg_assert( typeOfIRTemp(bb->tyenv, st->Ist.WrTmp.tmp) == typeof_SP ); |
njn | 5096a39 | 2005-12-13 20:05:00 +0000 | [diff] [blame] | 419 | if (IS_ADD(e->Iex.Binop.op)) { |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 420 | add_SP_alias(st->Ist.WrTmp.tmp, delta + con); |
njn | 5096a39 | 2005-12-13 20:05:00 +0000 | [diff] [blame] | 421 | } else { |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 422 | add_SP_alias(st->Ist.WrTmp.tmp, delta - con); |
njn | 5096a39 | 2005-12-13 20:05:00 +0000 | [diff] [blame] | 423 | } |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 424 | addStmtToIRSB( bb, st ); |
sewardj | 8b635a4 | 2004-11-22 19:01:47 +0000 | [diff] [blame] | 425 | continue; |
sewardj | de4a1d0 | 2002-03-22 01:27:54 +0000 | [diff] [blame] | 426 | |
sewardj | 8b635a4 | 2004-11-22 19:01:47 +0000 | [diff] [blame] | 427 | case3: |
| 428 | /* t' = curr: curr = t' */ |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 429 | if (st->tag != Ist_WrTmp) goto case4; |
| 430 | e = st->Ist.WrTmp.data; |
| 431 | if (e->tag != Iex_RdTmp) goto case4; |
| 432 | if (!get_SP_delta(e->Iex.RdTmp.tmp, &delta)) goto case4; |
sewardj | 2831b51 | 2007-11-11 18:56:39 +0000 | [diff] [blame] | 433 | vg_assert( typeOfIRTemp(bb->tyenv, st->Ist.WrTmp.tmp) == typeof_SP ); |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 434 | add_SP_alias(st->Ist.WrTmp.tmp, delta); |
| 435 | addStmtToIRSB( bb, st ); |
sewardj | 8b635a4 | 2004-11-22 19:01:47 +0000 | [diff] [blame] | 436 | continue; |
sewardj | de4a1d0 | 2002-03-22 01:27:54 +0000 | [diff] [blame] | 437 | |
sewardj | 8b635a4 | 2004-11-22 19:01:47 +0000 | [diff] [blame] | 438 | case4: |
| 439 | /* Put(sp) = curr */ |
sewardj | 2831b51 | 2007-11-11 18:56:39 +0000 | [diff] [blame] | 440 | /* More generally, we must correctly handle a Put which writes |
| 441 | any part of SP, not just the case where all of SP is |
| 442 | written. */ |
sewardj | 8b635a4 | 2004-11-22 19:01:47 +0000 | [diff] [blame] | 443 | if (st->tag != Ist_Put) goto case5; |
sewardj | 2831b51 | 2007-11-11 18:56:39 +0000 | [diff] [blame] | 444 | first_SP = offset_SP; |
| 445 | last_SP = first_SP + sizeof_SP - 1; |
| 446 | first_Put = st->Ist.Put.offset; |
| 447 | last_Put = first_Put |
| 448 | + sizeofIRType( typeOfIRExpr( bb->tyenv, st->Ist.Put.data )) |
| 449 | - 1; |
| 450 | vg_assert(first_SP <= last_SP); |
| 451 | vg_assert(first_Put <= last_Put); |
| 452 | |
| 453 | if (last_Put < first_SP || last_SP < first_Put) |
| 454 | goto case5; /* no overlap */ |
| 455 | |
| 456 | if (st->Ist.Put.data->tag == Iex_RdTmp |
| 457 | && get_SP_delta(st->Ist.Put.data->Iex.RdTmp.tmp, &delta)) { |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 458 | IRTemp tttmp = st->Ist.Put.data->Iex.RdTmp.tmp; |
sewardj | 2831b51 | 2007-11-11 18:56:39 +0000 | [diff] [blame] | 459 | /* Why should the following assertion hold? Because any |
| 460 | alias added by put_SP_alias must be of a temporary which |
| 461 | has the same type as typeof_SP, and whose value is a Get |
| 462 | at exactly offset_SP of size typeof_SP. Each call to |
| 463 | put_SP_alias is immediately preceded by an assertion that |
| 464 | we are putting in a binding for a correctly-typed |
| 465 | temporary. */ |
| 466 | vg_assert( typeOfIRTemp(bb->tyenv, tttmp) == typeof_SP ); |
| 467 | /* From the same type-and-offset-correctness argument, if |
| 468 | we found a useable alias, it must for an "exact" write of SP. */ |
| 469 | vg_assert(first_SP == first_Put); |
| 470 | vg_assert(last_SP == last_Put); |
sewardj | 8b635a4 | 2004-11-22 19:01:47 +0000 | [diff] [blame] | 471 | switch (delta) { |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 472 | case 0: addStmtToIRSB(bb,st); continue; |
sewardj | 7cf4e6b | 2008-05-01 20:24:26 +0000 | [diff] [blame] | 473 | case 4: DO_DIE( 4, tttmp); addStmtToIRSB(bb,st); continue; |
| 474 | case -4: DO_NEW( 4, tttmp); addStmtToIRSB(bb,st); continue; |
| 475 | case 8: DO_DIE( 8, tttmp); addStmtToIRSB(bb,st); continue; |
| 476 | case -8: DO_NEW( 8, tttmp); addStmtToIRSB(bb,st); continue; |
| 477 | case 12: DO_DIE( 12, tttmp); addStmtToIRSB(bb,st); continue; |
| 478 | case -12: DO_NEW( 12, tttmp); addStmtToIRSB(bb,st); continue; |
| 479 | case 16: DO_DIE( 16, tttmp); addStmtToIRSB(bb,st); continue; |
| 480 | case -16: DO_NEW( 16, tttmp); addStmtToIRSB(bb,st); continue; |
| 481 | case 32: DO_DIE( 32, tttmp); addStmtToIRSB(bb,st); continue; |
| 482 | case -32: DO_NEW( 32, tttmp); addStmtToIRSB(bb,st); continue; |
| 483 | case 112: DO_DIE( 112, tttmp); addStmtToIRSB(bb,st); continue; |
| 484 | case -112: DO_NEW( 112, tttmp); addStmtToIRSB(bb,st); continue; |
| 485 | case 128: DO_DIE( 128, tttmp); addStmtToIRSB(bb,st); continue; |
| 486 | case -128: DO_NEW( 128, tttmp); addStmtToIRSB(bb,st); continue; |
| 487 | case 144: DO_DIE( 144, tttmp); addStmtToIRSB(bb,st); continue; |
| 488 | case -144: DO_NEW( 144, tttmp); addStmtToIRSB(bb,st); continue; |
| 489 | case 160: DO_DIE( 160, tttmp); addStmtToIRSB(bb,st); continue; |
| 490 | case -160: DO_NEW( 160, tttmp); addStmtToIRSB(bb,st); continue; |
njn | 42c8355 | 2005-12-05 20:45:59 +0000 | [diff] [blame] | 491 | default: |
sewardj | bb68627 | 2006-01-22 20:12:45 +0000 | [diff] [blame] | 492 | /* common values for ppc64: 144 128 160 112 176 */ |
njn | 42c8355 | 2005-12-05 20:45:59 +0000 | [diff] [blame] | 493 | n_SP_updates_generic_known++; |
| 494 | goto generic; |
sewardj | de4a1d0 | 2002-03-22 01:27:54 +0000 | [diff] [blame] | 495 | } |
sewardj | 8b635a4 | 2004-11-22 19:01:47 +0000 | [diff] [blame] | 496 | } else { |
sewardj | 2831b51 | 2007-11-11 18:56:39 +0000 | [diff] [blame] | 497 | /* Deal with an unknown update to SP. We're here because |
| 498 | either: |
| 499 | (1) the Put does not exactly cover SP; it is a partial update. |
| 500 | Highly unlikely, but has been known to happen for 16-bit |
| 501 | Windows apps running on Wine, doing 16-bit adjustments to |
| 502 | %sp. |
| 503 | (2) the Put does exactly cover SP, but we are unable to |
| 504 | determine how the value relates to the old SP. In any |
| 505 | case, we cannot assume that the Put.data value is a tmp; |
| 506 | we must assume it can be anything allowed in flat IR (tmp |
| 507 | or const). |
| 508 | */ |
sewardj | 7cf4e6b | 2008-05-01 20:24:26 +0000 | [diff] [blame] | 509 | IRTemp old_SP; |
njn | 42c8355 | 2005-12-05 20:45:59 +0000 | [diff] [blame] | 510 | n_SP_updates_generic_unknown++; |
| 511 | |
njn | 5096a39 | 2005-12-13 20:05:00 +0000 | [diff] [blame] | 512 | // Nb: if all is well, this generic case will typically be |
| 513 | // called something like every 1000th SP update. If it's more than |
| 514 | // that, the above code may be missing some cases. |
sewardj | 8b635a4 | 2004-11-22 19:01:47 +0000 | [diff] [blame] | 515 | generic: |
sewardj | 7cf4e6b | 2008-05-01 20:24:26 +0000 | [diff] [blame] | 516 | /* Pass both the old and new SP values to this helper. Also, |
| 517 | pass an origin tag, even if it isn't needed. */ |
sewardj | 2a99cf6 | 2004-11-24 10:44:19 +0000 | [diff] [blame] | 518 | old_SP = newIRTemp(bb->tyenv, typeof_SP); |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 519 | addStmtToIRSB( |
sewardj | 2a99cf6 | 2004-11-24 10:44:19 +0000 | [diff] [blame] | 520 | bb, |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 521 | IRStmt_WrTmp( old_SP, IRExpr_Get(offset_SP, typeof_SP) ) |
sewardj | 2a99cf6 | 2004-11-24 10:44:19 +0000 | [diff] [blame] | 522 | ); |
sewardj | de4a1d0 | 2002-03-22 01:27:54 +0000 | [diff] [blame] | 523 | |
sewardj | 2831b51 | 2007-11-11 18:56:39 +0000 | [diff] [blame] | 524 | /* Now we know what the old value of SP is. But knowing the new |
| 525 | value is a bit tricky if there is a partial write. */ |
| 526 | if (first_Put == first_SP && last_Put == last_SP) { |
| 527 | /* The common case, an exact write to SP. So st->Ist.Put.data |
| 528 | does hold the new value; simple. */ |
sewardj | 7cf4e6b | 2008-05-01 20:24:26 +0000 | [diff] [blame] | 529 | vg_assert(curr_IP_known); |
sewardj | 2831b51 | 2007-11-11 18:56:39 +0000 | [diff] [blame] | 530 | dcall = unsafeIRDirty_0_N( |
sewardj | 7cf4e6b | 2008-05-01 20:24:26 +0000 | [diff] [blame] | 531 | 3/*regparms*/, |
sewardj | 2831b51 | 2007-11-11 18:56:39 +0000 | [diff] [blame] | 532 | "VG_(unknown_SP_update)", |
| 533 | VG_(fnptr_to_fnentry)( &VG_(unknown_SP_update) ), |
sewardj | 7cf4e6b | 2008-05-01 20:24:26 +0000 | [diff] [blame] | 534 | mkIRExprVec_3( IRExpr_RdTmp(old_SP), st->Ist.Put.data, |
| 535 | mk_ecu_Expr(curr_IP) ) |
sewardj | 2831b51 | 2007-11-11 18:56:39 +0000 | [diff] [blame] | 536 | ); |
| 537 | addStmtToIRSB( bb, IRStmt_Dirty(dcall) ); |
| 538 | /* don't forget the original assignment */ |
| 539 | addStmtToIRSB( bb, st ); |
| 540 | } else { |
| 541 | /* We have a partial update to SP. We need to know what |
| 542 | the new SP will be, and hand that to the helper call, |
| 543 | but when the helper call happens, SP must hold the |
| 544 | value it had before the update. Tricky. |
| 545 | Therefore use the following kludge: |
| 546 | 1. do the partial SP update (Put) |
| 547 | 2. Get the new SP value into a tmp, new_SP |
| 548 | 3. Put old_SP |
| 549 | 4. Call the helper |
| 550 | 5. Put new_SP |
| 551 | */ |
| 552 | IRTemp new_SP; |
| 553 | /* 1 */ |
| 554 | addStmtToIRSB( bb, st ); |
| 555 | /* 2 */ |
| 556 | new_SP = newIRTemp(bb->tyenv, typeof_SP); |
| 557 | addStmtToIRSB( |
| 558 | bb, |
| 559 | IRStmt_WrTmp( new_SP, IRExpr_Get(offset_SP, typeof_SP) ) |
| 560 | ); |
| 561 | /* 3 */ |
| 562 | addStmtToIRSB( bb, IRStmt_Put(offset_SP, IRExpr_RdTmp(old_SP) )); |
| 563 | /* 4 */ |
sewardj | 7cf4e6b | 2008-05-01 20:24:26 +0000 | [diff] [blame] | 564 | vg_assert(curr_IP_known); |
sewardj | 2831b51 | 2007-11-11 18:56:39 +0000 | [diff] [blame] | 565 | dcall = unsafeIRDirty_0_N( |
sewardj | 7cf4e6b | 2008-05-01 20:24:26 +0000 | [diff] [blame] | 566 | 3/*regparms*/, |
sewardj | 2831b51 | 2007-11-11 18:56:39 +0000 | [diff] [blame] | 567 | "VG_(unknown_SP_update)", |
| 568 | VG_(fnptr_to_fnentry)( &VG_(unknown_SP_update) ), |
sewardj | 7cf4e6b | 2008-05-01 20:24:26 +0000 | [diff] [blame] | 569 | mkIRExprVec_3( IRExpr_RdTmp(old_SP), |
| 570 | IRExpr_RdTmp(new_SP), |
| 571 | mk_ecu_Expr(curr_IP) ) |
sewardj | 2831b51 | 2007-11-11 18:56:39 +0000 | [diff] [blame] | 572 | ); |
| 573 | addStmtToIRSB( bb, IRStmt_Dirty(dcall) ); |
| 574 | /* 5 */ |
| 575 | addStmtToIRSB( bb, IRStmt_Put(offset_SP, IRExpr_RdTmp(new_SP) )); |
| 576 | } |
sewardj | 2a99cf6 | 2004-11-24 10:44:19 +0000 | [diff] [blame] | 577 | |
sewardj | 2831b51 | 2007-11-11 18:56:39 +0000 | [diff] [blame] | 578 | /* Forget what we already know. */ |
njn | 5096a39 | 2005-12-13 20:05:00 +0000 | [diff] [blame] | 579 | clear_SP_aliases(); |
sewardj | 2831b51 | 2007-11-11 18:56:39 +0000 | [diff] [blame] | 580 | |
| 581 | /* If this is a Put of a tmp that exactly updates SP, |
| 582 | start tracking aliases against this tmp. */ |
| 583 | |
| 584 | if (first_Put == first_SP && last_Put == last_SP |
| 585 | && st->Ist.Put.data->tag == Iex_RdTmp) { |
| 586 | vg_assert( typeOfIRTemp(bb->tyenv, st->Ist.Put.data->Iex.RdTmp.tmp) |
| 587 | == typeof_SP ); |
| 588 | add_SP_alias(st->Ist.Put.data->Iex.RdTmp.tmp, 0); |
| 589 | } |
sewardj | 8b635a4 | 2004-11-22 19:01:47 +0000 | [diff] [blame] | 590 | continue; |
sewardj | de4a1d0 | 2002-03-22 01:27:54 +0000 | [diff] [blame] | 591 | } |
| 592 | |
sewardj | 8b635a4 | 2004-11-22 19:01:47 +0000 | [diff] [blame] | 593 | case5: |
| 594 | /* PutI or Dirty call which overlaps SP: complain. We can't |
| 595 | deal with SP changing in weird ways (well, we can, but not at |
| 596 | this time of night). */ |
| 597 | if (st->tag == Ist_PutI) { |
florian | d39b022 | 2012-05-31 15:48:13 +0000 | [diff] [blame] | 598 | descr = st->Ist.PutI.details->descr; |
sewardj | 8b635a4 | 2004-11-22 19:01:47 +0000 | [diff] [blame] | 599 | minoff_ST = descr->base; |
sewardj | 2831b51 | 2007-11-11 18:56:39 +0000 | [diff] [blame] | 600 | maxoff_ST = descr->base |
| 601 | + descr->nElems * sizeofIRType(descr->elemTy) - 1; |
| 602 | if (!(offset_SP > maxoff_ST |
| 603 | || (offset_SP + sizeof_SP - 1) < minoff_ST)) |
sewardj | 8b635a4 | 2004-11-22 19:01:47 +0000 | [diff] [blame] | 604 | goto complain; |
sewardj | de4a1d0 | 2002-03-22 01:27:54 +0000 | [diff] [blame] | 605 | } |
sewardj | 8b635a4 | 2004-11-22 19:01:47 +0000 | [diff] [blame] | 606 | if (st->tag == Ist_Dirty) { |
| 607 | d = st->Ist.Dirty.details; |
| 608 | for (j = 0; j < d->nFxState; j++) { |
sewardj | 8b635a4 | 2004-11-22 19:01:47 +0000 | [diff] [blame] | 609 | if (d->fxState[j].fx == Ifx_Read || d->fxState[j].fx == Ifx_None) |
| 610 | continue; |
sewardj | 2eecb74 | 2012-06-01 16:11:41 +0000 | [diff] [blame] | 611 | /* Enumerate the described state segments */ |
| 612 | for (k = 0; k < 1 + d->fxState[j].nRepeats; k++) { |
| 613 | minoff_ST = d->fxState[j].offset + k * d->fxState[j].repeatLen; |
| 614 | maxoff_ST = minoff_ST + d->fxState[j].size - 1; |
| 615 | if (!(offset_SP > maxoff_ST |
| 616 | || (offset_SP + sizeof_SP - 1) < minoff_ST)) |
| 617 | goto complain; |
| 618 | } |
sewardj | 8b635a4 | 2004-11-22 19:01:47 +0000 | [diff] [blame] | 619 | } |
| 620 | } |
sewardj | de4a1d0 | 2002-03-22 01:27:54 +0000 | [diff] [blame] | 621 | |
sewardj | 8b635a4 | 2004-11-22 19:01:47 +0000 | [diff] [blame] | 622 | /* well, not interesting. Just copy and keep going. */ |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 623 | addStmtToIRSB( bb, st ); |
sewardj | de4a1d0 | 2002-03-22 01:27:54 +0000 | [diff] [blame] | 624 | |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 625 | } /* for (i = 0; i < sb_in->stmts_used; i++) */ |
sewardj | de4a1d0 | 2002-03-22 01:27:54 +0000 | [diff] [blame] | 626 | |
sewardj | 8b635a4 | 2004-11-22 19:01:47 +0000 | [diff] [blame] | 627 | return bb; |
sewardj | de4a1d0 | 2002-03-22 01:27:54 +0000 | [diff] [blame] | 628 | |
sewardj | 8b635a4 | 2004-11-22 19:01:47 +0000 | [diff] [blame] | 629 | complain: |
| 630 | VG_(core_panic)("vg_SP_update_pass: PutI or Dirty which overlaps SP"); |
sewardj | de4a1d0 | 2002-03-22 01:27:54 +0000 | [diff] [blame] | 631 | |
sewardj | 7cf4e6b | 2008-05-01 20:24:26 +0000 | [diff] [blame] | 632 | #undef IS_ADD |
| 633 | #undef IS_SUB |
| 634 | #undef IS_ADD_OR_SUB |
| 635 | #undef GET_CONST |
| 636 | #undef DO_NEW |
| 637 | #undef DO_DIE |
sewardj | de4a1d0 | 2002-03-22 01:27:54 +0000 | [diff] [blame] | 638 | } |
sewardj | 7c4b604 | 2003-06-14 15:47:15 +0000 | [diff] [blame] | 639 | |
sewardj | de4a1d0 | 2002-03-22 01:27:54 +0000 | [diff] [blame] | 640 | /*------------------------------------------------------------*/ |
| 641 | /*--- Main entry point for the JITter. ---*/ |
| 642 | /*------------------------------------------------------------*/ |
| 643 | |
sewardj | d2b70dc | 2005-10-14 17:22:31 +0000 | [diff] [blame] | 644 | /* Extra comments re self-checking translations and self-modifying |
| 645 | code. (JRS 14 Oct 05). |
| 646 | |
| 647 | There are 3 modes: |
| 648 | (1) no checking: all code assumed to be not self-modifying |
| 649 | (2) partial: known-problematic situations get a self-check |
| 650 | (3) full checking: all translations get a self-check |
| 651 | |
| 652 | As currently implemented, the default is (2). (3) is always safe, |
| 653 | but very slow. (1) works mostly, but fails for gcc nested-function |
| 654 | code which uses trampolines on the stack; this situation is |
| 655 | detected and handled by (2). |
| 656 | |
| 657 | ---------- |
| 658 | |
| 659 | A more robust and transparent solution, which is not currently |
| 660 | implemented, is a variant of (2): if a translation is made from an |
| 661 | area which aspacem says does not have 'w' permission, then it can |
| 662 | be non-self-checking. Otherwise, it needs a self-check. |
| 663 | |
| 664 | This is complicated by Vex's basic-block chasing. If a self-check |
| 665 | is requested, then Vex will not chase over basic block boundaries |
| 666 | (it's too complex). However there is still a problem if it chases |
| 667 | from a non-'w' area into a 'w' area. |
| 668 | |
| 669 | I think the right thing to do is: |
| 670 | |
| 671 | - if a translation request starts in a 'w' area, ask for a |
| 672 | self-checking translation, and do not allow any chasing (make |
| 673 | chase_into_ok return False). Note that the latter is redundant |
| 674 | in the sense that Vex won't chase anyway in this situation. |
| 675 | |
| 676 | - if a translation request starts in a non-'w' area, do not ask for |
| 677 | a self-checking translation. However, do not allow chasing (as |
| 678 | determined by chase_into_ok) to go into a 'w' area. |
| 679 | |
| 680 | The result of this is that all code inside 'w' areas is self |
| 681 | checking. |
| 682 | |
| 683 | To complete the trick, there is a caveat: we must watch the |
| 684 | client's mprotect calls. If pages are changed from non-'w' to 'w' |
| 685 | then we should throw away all translations which intersect the |
| 686 | affected area, so as to force them to be redone with self-checks. |
| 687 | |
| 688 | ---------- |
| 689 | |
| 690 | The above outlines the conditions under which bb chasing is allowed |
| 691 | from a self-modifying-code point of view. There are other |
| 692 | situations pertaining to function redirection in which it is |
| 693 | necessary to disallow chasing, but those fall outside the scope of |
| 694 | this comment. |
| 695 | */ |
| 696 | |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 697 | |
sewardj | 8b635a4 | 2004-11-22 19:01:47 +0000 | [diff] [blame] | 698 | /* Vex dumps the final code in here. Then we can copy it off |
| 699 | wherever we like. */ |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 700 | /* 60000: should agree with assertion in VG_(add_to_transtab) in |
| 701 | m_transtab.c. */ |
| 702 | #define N_TMPBUF 60000 |
sewardj | 8b635a4 | 2004-11-22 19:01:47 +0000 | [diff] [blame] | 703 | static UChar tmpbuf[N_TMPBUF]; |
| 704 | |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 705 | |
sewardj | 8b635a4 | 2004-11-22 19:01:47 +0000 | [diff] [blame] | 706 | /* Function pointers we must supply to LibVEX in order that it |
| 707 | can bomb out and emit messages under Valgrind's control. */ |
| 708 | __attribute__ ((noreturn)) |
| 709 | static |
| 710 | void failure_exit ( void ) |
| 711 | { |
sewardj | bf42651 | 2005-01-17 18:35:30 +0000 | [diff] [blame] | 712 | LibVEX_ShowAllocStats(); |
sewardj | c621f76 | 2004-11-26 13:49:59 +0000 | [diff] [blame] | 713 | VG_(core_panic)("LibVEX called failure_exit()."); |
sewardj | 8b635a4 | 2004-11-22 19:01:47 +0000 | [diff] [blame] | 714 | } |
| 715 | |
| 716 | static |
sewardj | b5f6f51 | 2005-03-10 23:59:00 +0000 | [diff] [blame] | 717 | void log_bytes ( HChar* bytes, Int nbytes ) |
sewardj | 8b635a4 | 2004-11-22 19:01:47 +0000 | [diff] [blame] | 718 | { |
| 719 | Int i; |
| 720 | for (i = 0; i < nbytes-3; i += 4) |
| 721 | VG_(printf)("%c%c%c%c", bytes[i], bytes[i+1], bytes[i+2], bytes[i+3]); |
| 722 | for (; i < nbytes; i++) |
| 723 | VG_(printf)("%c", bytes[i]); |
| 724 | } |
| 725 | |
njn25 | e49d8e7 | 2002-09-23 09:36:25 +0000 | [diff] [blame] | 726 | |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 727 | /* --------- Various helper functions for translation --------- */ |
sewardj | 8b635a4 | 2004-11-22 19:01:47 +0000 | [diff] [blame] | 728 | |
sewardj | 45f4e7c | 2005-09-27 19:20:21 +0000 | [diff] [blame] | 729 | /* Look for reasons to disallow making translations from the given |
| 730 | segment. */ |
| 731 | |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 732 | static Bool translations_allowable_from_seg ( NSegment const* seg ) |
sewardj | 45f4e7c | 2005-09-27 19:20:21 +0000 | [diff] [blame] | 733 | { |
sewardj | 5db1540 | 2012-06-07 09:13:21 +0000 | [diff] [blame] | 734 | # if defined(VGA_x86) || defined(VGA_s390x) || defined(VGA_mips32) |
sewardj | 45f4e7c | 2005-09-27 19:20:21 +0000 | [diff] [blame] | 735 | Bool allowR = True; |
| 736 | # else |
| 737 | Bool allowR = False; |
| 738 | # endif |
sewardj | 45f4e7c | 2005-09-27 19:20:21 +0000 | [diff] [blame] | 739 | return seg != NULL |
tom | 1da86fe | 2009-10-12 13:53:12 +0000 | [diff] [blame] | 740 | && (seg->kind == SkAnonC || seg->kind == SkFileC || seg->kind == SkShmC) |
sewardj | 45f4e7c | 2005-09-27 19:20:21 +0000 | [diff] [blame] | 741 | && (seg->hasX || (seg->hasR && allowR)); |
| 742 | } |
| 743 | |
| 744 | |
sewardj | 6dbcc63 | 2011-06-07 21:39:28 +0000 | [diff] [blame] | 745 | /* Produce a bitmask stating which of the supplied extents needs a |
| 746 | self-check. See documentation of |
| 747 | VexTranslateArgs::needs_self_check for more details about the |
| 748 | return convention. */ |
sewardj | 45f4e7c | 2005-09-27 19:20:21 +0000 | [diff] [blame] | 749 | |
sewardj | 6dbcc63 | 2011-06-07 21:39:28 +0000 | [diff] [blame] | 750 | static UInt needs_self_check ( void* closureV, |
| 751 | VexGuestExtents* vge ) |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 752 | { |
sewardj | 6dbcc63 | 2011-06-07 21:39:28 +0000 | [diff] [blame] | 753 | VgCallbackClosure* closure = (VgCallbackClosure*)closureV; |
| 754 | UInt i, bitset; |
| 755 | |
| 756 | vg_assert(vge->n_used >= 1 && vge->n_used <= 3); |
| 757 | bitset = 0; |
| 758 | |
| 759 | for (i = 0; i < vge->n_used; i++) { |
| 760 | Bool check = False; |
| 761 | Addr addr = (Addr)vge->base[i]; |
| 762 | SizeT len = (SizeT)vge->len[i]; |
| 763 | NSegment const* segA = NULL; |
| 764 | |
| 765 | # if defined(VGO_darwin) |
| 766 | // GrP fixme hack - dyld i386 IMPORT gets rewritten. |
| 767 | // To really do this correctly, we'd need to flush the |
| 768 | // translation cache whenever a segment became +WX. |
| 769 | segA = VG_(am_find_nsegment)(addr); |
| 770 | if (segA && segA->hasX && segA->hasW) |
| 771 | check = True; |
| 772 | # endif |
| 773 | |
| 774 | if (!check) { |
| 775 | switch (VG_(clo_smc_check)) { |
| 776 | case Vg_SmcNone: |
| 777 | /* never check (except as per Darwin hack above) */ |
| 778 | break; |
| 779 | case Vg_SmcAll: |
| 780 | /* always check */ |
| 781 | check = True; |
| 782 | break; |
| 783 | case Vg_SmcStack: { |
| 784 | /* check if the address is in the same segment as this |
| 785 | thread's stack pointer */ |
| 786 | Addr sp = VG_(get_SP)(closure->tid); |
| 787 | if (!segA) { |
| 788 | segA = VG_(am_find_nsegment)(addr); |
| 789 | } |
| 790 | NSegment const* segSP = VG_(am_find_nsegment)(sp); |
| 791 | if (segA && segSP && segA == segSP) |
| 792 | check = True; |
| 793 | break; |
| 794 | } |
| 795 | case Vg_SmcAllNonFile: { |
| 796 | /* check if any part of the extent is not in a |
| 797 | file-mapped segment */ |
| 798 | if (!segA) { |
| 799 | segA = VG_(am_find_nsegment)(addr); |
| 800 | } |
| 801 | if (segA && segA->kind == SkFileC && segA->start <= addr |
| 802 | && (len == 0 || addr + len <= segA->end + 1)) { |
| 803 | /* in a file-mapped segment; skip the check */ |
| 804 | } else { |
| 805 | check = True; |
| 806 | } |
| 807 | break; |
| 808 | } |
| 809 | default: |
| 810 | vg_assert(0); |
| 811 | } |
| 812 | } |
| 813 | |
| 814 | if (check) |
| 815 | bitset |= (1 << i); |
njn | f76d27a | 2009-05-28 01:53:07 +0000 | [diff] [blame] | 816 | } |
sewardj | 6dbcc63 | 2011-06-07 21:39:28 +0000 | [diff] [blame] | 817 | |
| 818 | return bitset; |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 819 | } |
| 820 | |
| 821 | |
| 822 | /* This is a callback passed to LibVEX_Translate. It stops Vex from |
| 823 | chasing into function entry points that we wish to redirect. |
| 824 | Chasing across them obviously defeats the redirect mechanism, with |
sewardj | 6dbcc63 | 2011-06-07 21:39:28 +0000 | [diff] [blame] | 825 | bad effects for Memcheck, Helgrind, DRD, Massif, and possibly others. |
sewardj | 447f2a1 | 2005-07-07 13:52:53 +0000 | [diff] [blame] | 826 | */ |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 827 | static Bool chase_into_ok ( void* closureV, Addr64 addr64 ) |
sewardj | 8b635a4 | 2004-11-22 19:01:47 +0000 | [diff] [blame] | 828 | { |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 829 | Addr addr = (Addr)addr64; |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 830 | NSegment const* seg = VG_(am_find_nsegment)(addr); |
sewardj | 45f4e7c | 2005-09-27 19:20:21 +0000 | [diff] [blame] | 831 | |
sewardj | 447f2a1 | 2005-07-07 13:52:53 +0000 | [diff] [blame] | 832 | /* Work through a list of possibilities why we might not want to |
| 833 | allow a chase. */ |
sewardj | 447f2a1 | 2005-07-07 13:52:53 +0000 | [diff] [blame] | 834 | |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 835 | /* Destination not in a plausible segment? */ |
sewardj | 45f4e7c | 2005-09-27 19:20:21 +0000 | [diff] [blame] | 836 | if (!translations_allowable_from_seg(seg)) |
| 837 | goto dontchase; |
| 838 | |
sewardj | 447f2a1 | 2005-07-07 13:52:53 +0000 | [diff] [blame] | 839 | /* Destination is redirected? */ |
sewardj | 0ec07f3 | 2006-01-12 12:32:32 +0000 | [diff] [blame] | 840 | if (addr != VG_(redir_do_lookup)(addr, NULL)) |
sewardj | 447f2a1 | 2005-07-07 13:52:53 +0000 | [diff] [blame] | 841 | goto dontchase; |
| 842 | |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 843 | # if defined(VG_PLAT_USES_PPCTOC) |
| 844 | /* This needs to be at the start of its own block. Don't chase. Re |
| 845 | ULong_to_Ptr, be careful to ensure we only compare 32 bits on a |
| 846 | 32-bit target.*/ |
| 847 | if (ULong_to_Ptr(addr64) |
| 848 | == (void*)&VG_(ppctoc_magic_redirect_return_stub)) |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 849 | goto dontchase; |
| 850 | # endif |
| 851 | |
sewardj | 5f76de0 | 2007-02-11 05:08:06 +0000 | [diff] [blame] | 852 | /* overly conservative, but .. don't chase into the distinguished |
| 853 | address that m_transtab uses as an empty-slot marker for |
| 854 | VG_(tt_fast). */ |
| 855 | if (addr == TRANSTAB_BOGUS_GUEST_ADDR) |
| 856 | goto dontchase; |
| 857 | |
florian | cabcace | 2011-07-16 02:09:36 +0000 | [diff] [blame] | 858 | # if defined(VGA_s390x) |
| 859 | /* Never chase into an EX instruction. Generating IR for EX causes |
| 860 | a round-trip through the scheduler including VG_(discard_translations). |
| 861 | And that's expensive as shown by perf/tinycc.c: |
| 862 | Chasing into EX increases the number of EX translations from 21 to |
| 863 | 102666 causing a 7x runtime increase for "none" and a 3.2x runtime |
| 864 | increase for memcheck. */ |
| 865 | if (((UChar *)ULong_to_Ptr(addr))[0] == 0x44 || /* EX */ |
| 866 | ((UChar *)ULong_to_Ptr(addr))[0] == 0xC6) /* EXRL */ |
| 867 | goto dontchase; |
| 868 | # endif |
| 869 | |
sewardj | 447f2a1 | 2005-07-07 13:52:53 +0000 | [diff] [blame] | 870 | /* well, ok then. go on and chase. */ |
| 871 | return True; |
| 872 | |
| 873 | vg_assert(0); |
| 874 | /*NOTREACHED*/ |
| 875 | |
| 876 | dontchase: |
njn | 8a7b41b | 2007-09-23 00:51:24 +0000 | [diff] [blame] | 877 | if (0) VG_(printf)("not chasing into 0x%lx\n", addr); |
sewardj | 447f2a1 | 2005-07-07 13:52:53 +0000 | [diff] [blame] | 878 | return False; |
sewardj | 8b635a4 | 2004-11-22 19:01:47 +0000 | [diff] [blame] | 879 | } |
| 880 | |
sewardj | 447f2a1 | 2005-07-07 13:52:53 +0000 | [diff] [blame] | 881 | |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 882 | /* --------------- helpers for with-TOC platforms --------------- */ |
| 883 | |
sewardj | 6e9de46 | 2011-06-28 07:25:29 +0000 | [diff] [blame] | 884 | /* NOTE: with-TOC platforms are: ppc64-linux. */ |
sewardj | dfbaa22 | 2006-01-18 04:25:20 +0000 | [diff] [blame] | 885 | |
sewardj | d68ac3e | 2006-01-20 14:31:57 +0000 | [diff] [blame] | 886 | static IRExpr* mkU64 ( ULong n ) { |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 887 | return IRExpr_Const(IRConst_U64(n)); |
| 888 | } |
sewardj | d68ac3e | 2006-01-20 14:31:57 +0000 | [diff] [blame] | 889 | static IRExpr* mkU32 ( UInt n ) { |
| 890 | return IRExpr_Const(IRConst_U32(n)); |
| 891 | } |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 892 | |
| 893 | #if defined(VG_PLAT_USES_PPCTOC) |
sewardj | d68ac3e | 2006-01-20 14:31:57 +0000 | [diff] [blame] | 894 | static IRExpr* mkU8 ( UChar n ) { |
| 895 | return IRExpr_Const(IRConst_U8(n)); |
| 896 | } |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 897 | static IRExpr* narrowTo32 ( IRTypeEnv* tyenv, IRExpr* e ) { |
| 898 | if (typeOfIRExpr(tyenv, e) == Ity_I32) { |
| 899 | return e; |
| 900 | } else { |
| 901 | vg_assert(typeOfIRExpr(tyenv, e) == Ity_I64); |
| 902 | return IRExpr_Unop(Iop_64to32, e); |
| 903 | } |
| 904 | } |
| 905 | |
| 906 | /* Generate code to push word-typed expression 'e' onto this thread's |
| 907 | redir stack, checking for stack overflow and generating code to |
| 908 | bomb out if so. */ |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 909 | |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 910 | static void gen_PUSH ( IRSB* bb, IRExpr* e ) |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 911 | { |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 912 | IRRegArray* descr; |
| 913 | IRTemp t1; |
| 914 | IRExpr* one; |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 915 | |
sewardj | 6e9de46 | 2011-06-28 07:25:29 +0000 | [diff] [blame] | 916 | # if defined(VGP_ppc64_linux) |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 917 | Int stack_size = VEX_GUEST_PPC64_REDIR_STACK_SIZE; |
| 918 | Int offB_REDIR_SP = offsetof(VexGuestPPC64State,guest_REDIR_SP); |
| 919 | Int offB_REDIR_STACK = offsetof(VexGuestPPC64State,guest_REDIR_STACK); |
florian | 2e49741 | 2012-08-26 03:22:09 +0000 | [diff] [blame] | 920 | Int offB_EMNOTE = offsetof(VexGuestPPC64State,guest_EMNOTE); |
sewardj | 291849f | 2012-04-20 23:58:55 +0000 | [diff] [blame] | 921 | Int offB_CIA = offsetof(VexGuestPPC64State,guest_CIA); |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 922 | Bool is64 = True; |
| 923 | IRType ty_Word = Ity_I64; |
| 924 | IROp op_CmpNE = Iop_CmpNE64; |
| 925 | IROp op_Sar = Iop_Sar64; |
| 926 | IROp op_Sub = Iop_Sub64; |
| 927 | IROp op_Add = Iop_Add64; |
| 928 | IRExpr*(*mkU)(ULong) = mkU64; |
| 929 | vg_assert(VG_WORDSIZE == 8); |
| 930 | # else |
| 931 | Int stack_size = VEX_GUEST_PPC32_REDIR_STACK_SIZE; |
| 932 | Int offB_REDIR_SP = offsetof(VexGuestPPC32State,guest_REDIR_SP); |
| 933 | Int offB_REDIR_STACK = offsetof(VexGuestPPC32State,guest_REDIR_STACK); |
florian | 2e49741 | 2012-08-26 03:22:09 +0000 | [diff] [blame] | 934 | Int offB_EMNOTE = offsetof(VexGuestPPC32State,guest_EMNOTE); |
sewardj | 291849f | 2012-04-20 23:58:55 +0000 | [diff] [blame] | 935 | Int offB_CIA = offsetof(VexGuestPPC32State,guest_CIA); |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 936 | Bool is64 = False; |
| 937 | IRType ty_Word = Ity_I32; |
| 938 | IROp op_CmpNE = Iop_CmpNE32; |
| 939 | IROp op_Sar = Iop_Sar32; |
| 940 | IROp op_Sub = Iop_Sub32; |
| 941 | IROp op_Add = Iop_Add32; |
| 942 | IRExpr*(*mkU)(UInt) = mkU32; |
| 943 | vg_assert(VG_WORDSIZE == 4); |
| 944 | # endif |
| 945 | |
| 946 | vg_assert(sizeof(void*) == VG_WORDSIZE); |
| 947 | vg_assert(sizeof(Word) == VG_WORDSIZE); |
| 948 | vg_assert(sizeof(Addr) == VG_WORDSIZE); |
| 949 | |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 950 | descr = mkIRRegArray( offB_REDIR_STACK, ty_Word, stack_size ); |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 951 | t1 = newIRTemp( bb->tyenv, ty_Word ); |
| 952 | one = mkU(1); |
| 953 | |
| 954 | vg_assert(typeOfIRExpr(bb->tyenv, e) == ty_Word); |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 955 | |
| 956 | /* t1 = guest_REDIR_SP + 1 */ |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 957 | addStmtToIRSB( |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 958 | bb, |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 959 | IRStmt_WrTmp( |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 960 | t1, |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 961 | IRExpr_Binop(op_Add, IRExpr_Get( offB_REDIR_SP, ty_Word ), one) |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 962 | ) |
| 963 | ); |
| 964 | |
sewardj | d68ac3e | 2006-01-20 14:31:57 +0000 | [diff] [blame] | 965 | /* Bomb out if t1 >=s stack_size, that is, (stack_size-1)-t1 <s 0. |
| 966 | The destination (0) is a bit bogus but it doesn't matter since |
| 967 | this is an unrecoverable error and will lead to Valgrind |
florian | 2e49741 | 2012-08-26 03:22:09 +0000 | [diff] [blame] | 968 | shutting down. _EMNOTE is set regardless - that's harmless |
sewardj | d68ac3e | 2006-01-20 14:31:57 +0000 | [diff] [blame] | 969 | since is only has a meaning if the exit is taken. */ |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 970 | addStmtToIRSB( |
sewardj | d68ac3e | 2006-01-20 14:31:57 +0000 | [diff] [blame] | 971 | bb, |
florian | 2e49741 | 2012-08-26 03:22:09 +0000 | [diff] [blame] | 972 | IRStmt_Put(offB_EMNOTE, mkU32(EmWarn_PPC64_redir_overflow)) |
sewardj | d68ac3e | 2006-01-20 14:31:57 +0000 | [diff] [blame] | 973 | ); |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 974 | addStmtToIRSB( |
sewardj | d68ac3e | 2006-01-20 14:31:57 +0000 | [diff] [blame] | 975 | bb, |
| 976 | IRStmt_Exit( |
| 977 | IRExpr_Binop( |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 978 | op_CmpNE, |
sewardj | d68ac3e | 2006-01-20 14:31:57 +0000 | [diff] [blame] | 979 | IRExpr_Binop( |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 980 | op_Sar, |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 981 | IRExpr_Binop(op_Sub,mkU(stack_size-1),IRExpr_RdTmp(t1)), |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 982 | mkU8(8 * VG_WORDSIZE - 1) |
sewardj | d68ac3e | 2006-01-20 14:31:57 +0000 | [diff] [blame] | 983 | ), |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 984 | mkU(0) |
sewardj | d68ac3e | 2006-01-20 14:31:57 +0000 | [diff] [blame] | 985 | ), |
| 986 | Ijk_EmFail, |
sewardj | 291849f | 2012-04-20 23:58:55 +0000 | [diff] [blame] | 987 | is64 ? IRConst_U64(0) : IRConst_U32(0), |
| 988 | offB_CIA |
sewardj | d68ac3e | 2006-01-20 14:31:57 +0000 | [diff] [blame] | 989 | ) |
| 990 | ); |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 991 | |
| 992 | /* guest_REDIR_SP = t1 */ |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 993 | addStmtToIRSB(bb, IRStmt_Put(offB_REDIR_SP, IRExpr_RdTmp(t1))); |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 994 | |
| 995 | /* guest_REDIR_STACK[t1+0] = e */ |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 996 | /* PutI/GetI have I32-typed indexes regardless of guest word size */ |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 997 | addStmtToIRSB( |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 998 | bb, |
florian | d39b022 | 2012-05-31 15:48:13 +0000 | [diff] [blame] | 999 | IRStmt_PutI(mkIRPutI(descr, |
| 1000 | narrowTo32(bb->tyenv,IRExpr_RdTmp(t1)), 0, e))); |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1001 | } |
| 1002 | |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 1003 | |
| 1004 | /* Generate code to pop a word-sized value from this thread's redir |
| 1005 | stack, binding it to a new temporary, which is returned. As with |
| 1006 | gen_PUSH, an overflow check is also performed. */ |
| 1007 | |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 1008 | static IRTemp gen_POP ( IRSB* bb ) |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1009 | { |
sewardj | 6e9de46 | 2011-06-28 07:25:29 +0000 | [diff] [blame] | 1010 | # if defined(VGP_ppc64_linux) |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 1011 | Int stack_size = VEX_GUEST_PPC64_REDIR_STACK_SIZE; |
| 1012 | Int offB_REDIR_SP = offsetof(VexGuestPPC64State,guest_REDIR_SP); |
| 1013 | Int offB_REDIR_STACK = offsetof(VexGuestPPC64State,guest_REDIR_STACK); |
florian | 2e49741 | 2012-08-26 03:22:09 +0000 | [diff] [blame] | 1014 | Int offB_EMNOTE = offsetof(VexGuestPPC64State,guest_EMNOTE); |
sewardj | 291849f | 2012-04-20 23:58:55 +0000 | [diff] [blame] | 1015 | Int offB_CIA = offsetof(VexGuestPPC64State,guest_CIA); |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 1016 | Bool is64 = True; |
| 1017 | IRType ty_Word = Ity_I64; |
| 1018 | IROp op_CmpNE = Iop_CmpNE64; |
| 1019 | IROp op_Sar = Iop_Sar64; |
| 1020 | IROp op_Sub = Iop_Sub64; |
| 1021 | IRExpr*(*mkU)(ULong) = mkU64; |
| 1022 | # else |
| 1023 | Int stack_size = VEX_GUEST_PPC32_REDIR_STACK_SIZE; |
| 1024 | Int offB_REDIR_SP = offsetof(VexGuestPPC32State,guest_REDIR_SP); |
| 1025 | Int offB_REDIR_STACK = offsetof(VexGuestPPC32State,guest_REDIR_STACK); |
florian | 2e49741 | 2012-08-26 03:22:09 +0000 | [diff] [blame] | 1026 | Int offB_EMNOTE = offsetof(VexGuestPPC32State,guest_EMNOTE); |
sewardj | 291849f | 2012-04-20 23:58:55 +0000 | [diff] [blame] | 1027 | Int offB_CIA = offsetof(VexGuestPPC32State,guest_CIA); |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 1028 | Bool is64 = False; |
| 1029 | IRType ty_Word = Ity_I32; |
| 1030 | IROp op_CmpNE = Iop_CmpNE32; |
| 1031 | IROp op_Sar = Iop_Sar32; |
| 1032 | IROp op_Sub = Iop_Sub32; |
| 1033 | IRExpr*(*mkU)(UInt) = mkU32; |
| 1034 | # endif |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1035 | |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 1036 | IRRegArray* descr = mkIRRegArray( offB_REDIR_STACK, ty_Word, stack_size ); |
| 1037 | IRTemp t1 = newIRTemp( bb->tyenv, ty_Word ); |
| 1038 | IRTemp res = newIRTemp( bb->tyenv, ty_Word ); |
| 1039 | IRExpr* one = mkU(1); |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 1040 | |
| 1041 | vg_assert(sizeof(void*) == VG_WORDSIZE); |
| 1042 | vg_assert(sizeof(Word) == VG_WORDSIZE); |
| 1043 | vg_assert(sizeof(Addr) == VG_WORDSIZE); |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1044 | |
| 1045 | /* t1 = guest_REDIR_SP */ |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 1046 | addStmtToIRSB( |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1047 | bb, |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 1048 | IRStmt_WrTmp( t1, IRExpr_Get( offB_REDIR_SP, ty_Word ) ) |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1049 | ); |
| 1050 | |
sewardj | d68ac3e | 2006-01-20 14:31:57 +0000 | [diff] [blame] | 1051 | /* Bomb out if t1 < 0. Same comments as gen_PUSH apply. */ |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 1052 | addStmtToIRSB( |
sewardj | d68ac3e | 2006-01-20 14:31:57 +0000 | [diff] [blame] | 1053 | bb, |
florian | 2e49741 | 2012-08-26 03:22:09 +0000 | [diff] [blame] | 1054 | IRStmt_Put(offB_EMNOTE, mkU32(EmWarn_PPC64_redir_underflow)) |
sewardj | d68ac3e | 2006-01-20 14:31:57 +0000 | [diff] [blame] | 1055 | ); |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 1056 | addStmtToIRSB( |
sewardj | d68ac3e | 2006-01-20 14:31:57 +0000 | [diff] [blame] | 1057 | bb, |
| 1058 | IRStmt_Exit( |
| 1059 | IRExpr_Binop( |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 1060 | op_CmpNE, |
sewardj | d68ac3e | 2006-01-20 14:31:57 +0000 | [diff] [blame] | 1061 | IRExpr_Binop( |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 1062 | op_Sar, |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 1063 | IRExpr_RdTmp(t1), |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 1064 | mkU8(8 * VG_WORDSIZE - 1) |
sewardj | d68ac3e | 2006-01-20 14:31:57 +0000 | [diff] [blame] | 1065 | ), |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 1066 | mkU(0) |
sewardj | d68ac3e | 2006-01-20 14:31:57 +0000 | [diff] [blame] | 1067 | ), |
| 1068 | Ijk_EmFail, |
sewardj | 291849f | 2012-04-20 23:58:55 +0000 | [diff] [blame] | 1069 | is64 ? IRConst_U64(0) : IRConst_U32(0), |
| 1070 | offB_CIA |
sewardj | d68ac3e | 2006-01-20 14:31:57 +0000 | [diff] [blame] | 1071 | ) |
| 1072 | ); |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1073 | |
| 1074 | /* res = guest_REDIR_STACK[t1+0] */ |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 1075 | /* PutI/GetI have I32-typed indexes regardless of guest word size */ |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 1076 | addStmtToIRSB( |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1077 | bb, |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 1078 | IRStmt_WrTmp( |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1079 | res, |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 1080 | IRExpr_GetI(descr, narrowTo32(bb->tyenv,IRExpr_RdTmp(t1)), 0) |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1081 | ) |
| 1082 | ); |
| 1083 | |
| 1084 | /* guest_REDIR_SP = t1-1 */ |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 1085 | addStmtToIRSB( |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1086 | bb, |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 1087 | IRStmt_Put(offB_REDIR_SP, IRExpr_Binop(op_Sub, IRExpr_RdTmp(t1), one)) |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1088 | ); |
| 1089 | |
| 1090 | return res; |
| 1091 | } |
| 1092 | |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 1093 | /* Generate code to push LR and R2 onto this thread's redir stack, |
| 1094 | then set R2 to the new value (which is the TOC pointer to be used |
| 1095 | for the duration of the replacement function, as determined by |
| 1096 | m_debuginfo), and set LR to the magic return stub, so we get to |
| 1097 | intercept the return and restore R2 and L2 to the values saved |
| 1098 | here. */ |
| 1099 | |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 1100 | static void gen_push_and_set_LR_R2 ( IRSB* bb, Addr64 new_R2_value ) |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1101 | { |
sewardj | 6e9de46 | 2011-06-28 07:25:29 +0000 | [diff] [blame] | 1102 | # if defined(VGP_ppc64_linux) |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 1103 | Addr64 bogus_RA = (Addr64)&VG_(ppctoc_magic_redirect_return_stub); |
| 1104 | Int offB_GPR2 = offsetof(VexGuestPPC64State,guest_GPR2); |
| 1105 | Int offB_LR = offsetof(VexGuestPPC64State,guest_LR); |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1106 | gen_PUSH( bb, IRExpr_Get(offB_LR, Ity_I64) ); |
| 1107 | gen_PUSH( bb, IRExpr_Get(offB_GPR2, Ity_I64) ); |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 1108 | addStmtToIRSB( bb, IRStmt_Put( offB_LR, mkU64( bogus_RA )) ); |
| 1109 | addStmtToIRSB( bb, IRStmt_Put( offB_GPR2, mkU64( new_R2_value )) ); |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 1110 | |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 1111 | # else |
| 1112 | # error Platform is not TOC-afflicted, fortunately |
| 1113 | # endif |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1114 | } |
| 1115 | |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 1116 | static void gen_pop_R2_LR_then_bLR ( IRSB* bb ) |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1117 | { |
sewardj | 6e9de46 | 2011-06-28 07:25:29 +0000 | [diff] [blame] | 1118 | # if defined(VGP_ppc64_linux) |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 1119 | Int offB_GPR2 = offsetof(VexGuestPPC64State,guest_GPR2); |
| 1120 | Int offB_LR = offsetof(VexGuestPPC64State,guest_LR); |
sewardj | 291849f | 2012-04-20 23:58:55 +0000 | [diff] [blame] | 1121 | Int offB_CIA = offsetof(VexGuestPPC64State,guest_CIA); |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 1122 | IRTemp old_R2 = newIRTemp( bb->tyenv, Ity_I64 ); |
| 1123 | IRTemp old_LR = newIRTemp( bb->tyenv, Ity_I64 ); |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1124 | /* Restore R2 */ |
| 1125 | old_R2 = gen_POP( bb ); |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 1126 | addStmtToIRSB( bb, IRStmt_Put( offB_GPR2, IRExpr_RdTmp(old_R2)) ); |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1127 | /* Restore LR */ |
| 1128 | old_LR = gen_POP( bb ); |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 1129 | addStmtToIRSB( bb, IRStmt_Put( offB_LR, IRExpr_RdTmp(old_LR)) ); |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1130 | /* Branch to LR */ |
| 1131 | /* re boring, we arrived here precisely because a wrapped fn did a |
| 1132 | blr (hence Ijk_Ret); so we should just mark this jump as Boring, |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 1133 | else one _Call will have resulted in two _Rets. */ |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1134 | bb->jumpkind = Ijk_Boring; |
sewardj | 291849f | 2012-04-20 23:58:55 +0000 | [diff] [blame] | 1135 | bb->next = IRExpr_Binop(Iop_And64, IRExpr_RdTmp(old_LR), mkU64(~(3ULL))); |
| 1136 | bb->offsIP = offB_CIA; |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 1137 | # else |
| 1138 | # error Platform is not TOC-afflicted, fortunately |
| 1139 | # endif |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1140 | } |
| 1141 | |
| 1142 | static |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 1143 | Bool mk_preamble__ppctoc_magic_return_stub ( void* closureV, IRSB* bb ) |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1144 | { |
sewardj | 0283bae | 2006-01-22 01:15:36 +0000 | [diff] [blame] | 1145 | VgCallbackClosure* closure = (VgCallbackClosure*)closureV; |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 1146 | /* Since we're creating the entire IRSB right here, give it a |
sewardj | 0283bae | 2006-01-22 01:15:36 +0000 | [diff] [blame] | 1147 | proper IMark, as it won't get one any other way, and cachegrind |
| 1148 | will barf if it doesn't have one (fair enough really). */ |
sewardj | 80e88b0 | 2011-05-28 15:34:17 +0000 | [diff] [blame] | 1149 | addStmtToIRSB( bb, IRStmt_IMark( closure->readdr, 4, 0 ) ); |
sewardj | 0283bae | 2006-01-22 01:15:36 +0000 | [diff] [blame] | 1150 | /* Generate the magic sequence: |
| 1151 | pop R2 from hidden stack |
| 1152 | pop LR from hidden stack |
| 1153 | goto LR |
| 1154 | */ |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1155 | gen_pop_R2_LR_then_bLR(bb); |
| 1156 | return True; /* True == this is the entire BB; don't disassemble any |
| 1157 | real insns into it - just hand it directly to |
| 1158 | optimiser/instrumenter/backend. */ |
| 1159 | } |
| 1160 | #endif |
| 1161 | |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 1162 | /* --------------- END helpers for with-TOC platforms --------------- */ |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1163 | |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 1164 | |
| 1165 | /* This is the IR preamble generator used for replacement |
sewardj | 0283bae | 2006-01-22 01:15:36 +0000 | [diff] [blame] | 1166 | functions. It adds code to set the guest_NRADDR{_GPR2} to zero |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1167 | (technically not necessary, but facilitates detecting mixups in |
sewardj | 0283bae | 2006-01-22 01:15:36 +0000 | [diff] [blame] | 1168 | which a replacement function has been erroneously declared using |
| 1169 | VG_REPLACE_FUNCTION_Z{U,Z} when instead it should have been written |
| 1170 | using VG_WRAP_FUNCTION_Z{U,Z}). |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1171 | |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 1172 | On with-TOC platforms the follow hacks are also done: LR and R2 are |
| 1173 | pushed onto a hidden stack, R2 is set to the correct value for the |
| 1174 | replacement function, and LR is set to point at the magic |
| 1175 | return-stub address. Setting LR causes the return of the |
| 1176 | wrapped/redirected function to lead to our magic return stub, which |
| 1177 | restores LR and R2 from said stack and returns for real. |
sewardj | dfbaa22 | 2006-01-18 04:25:20 +0000 | [diff] [blame] | 1178 | |
sewardj | b8b79ad | 2008-03-03 01:35:41 +0000 | [diff] [blame] | 1179 | VG_(get_StackTrace_wrk) understands that the LR value may point to |
| 1180 | the return stub address, and that in that case it can get the real |
| 1181 | LR value from the hidden stack instead. */ |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1182 | static |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 1183 | Bool mk_preamble__set_NRADDR_to_zero ( void* closureV, IRSB* bb ) |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1184 | { |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1185 | Int nraddr_szB |
| 1186 | = sizeof(((VexGuestArchState*)0)->guest_NRADDR); |
| 1187 | vg_assert(nraddr_szB == 4 || nraddr_szB == 8); |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 1188 | vg_assert(nraddr_szB == VG_WORDSIZE); |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 1189 | addStmtToIRSB( |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1190 | bb, |
| 1191 | IRStmt_Put( |
| 1192 | offsetof(VexGuestArchState,guest_NRADDR), |
sewardj | 0283bae | 2006-01-22 01:15:36 +0000 | [diff] [blame] | 1193 | nraddr_szB == 8 ? mkU64(0) : mkU32(0) |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1194 | ) |
| 1195 | ); |
sewardj | 5db1540 | 2012-06-07 09:13:21 +0000 | [diff] [blame] | 1196 | # if defined(VGP_mips32_linux) |
| 1197 | // t9 needs to be set to point to the start of the redirected function. |
| 1198 | VgCallbackClosure* closure = (VgCallbackClosure*)closureV; |
| 1199 | Int offB_GPR25 = offsetof(VexGuestMIPS32State,guest_r25); |
| 1200 | addStmtToIRSB( bb, IRStmt_Put( offB_GPR25, mkU32( closure->readdr )) ); |
| 1201 | # endif |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 1202 | # if defined(VG_PLAT_USES_PPCTOC) |
sewardj | 0283bae | 2006-01-22 01:15:36 +0000 | [diff] [blame] | 1203 | { VgCallbackClosure* closure = (VgCallbackClosure*)closureV; |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 1204 | addStmtToIRSB( |
sewardj | 0283bae | 2006-01-22 01:15:36 +0000 | [diff] [blame] | 1205 | bb, |
| 1206 | IRStmt_Put( |
| 1207 | offsetof(VexGuestArchState,guest_NRADDR_GPR2), |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 1208 | VG_WORDSIZE==8 ? mkU64(0) : mkU32(0) |
sewardj | 0283bae | 2006-01-22 01:15:36 +0000 | [diff] [blame] | 1209 | ) |
| 1210 | ); |
| 1211 | gen_push_and_set_LR_R2 ( bb, VG_(get_tocptr)( closure->readdr ) ); |
| 1212 | } |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1213 | # endif |
| 1214 | return False; |
| 1215 | } |
| 1216 | |
| 1217 | /* Ditto, except set guest_NRADDR to nraddr (the un-redirected guest |
| 1218 | address). This is needed for function wrapping - so the wrapper |
| 1219 | can read _NRADDR and find the address of the function being |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 1220 | wrapped. On toc-afflicted platforms we must also snarf r2. */ |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1221 | static |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 1222 | Bool mk_preamble__set_NRADDR_to_nraddr ( void* closureV, IRSB* bb ) |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1223 | { |
| 1224 | VgCallbackClosure* closure = (VgCallbackClosure*)closureV; |
| 1225 | Int nraddr_szB |
| 1226 | = sizeof(((VexGuestArchState*)0)->guest_NRADDR); |
| 1227 | vg_assert(nraddr_szB == 4 || nraddr_szB == 8); |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 1228 | vg_assert(nraddr_szB == VG_WORDSIZE); |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 1229 | addStmtToIRSB( |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1230 | bb, |
| 1231 | IRStmt_Put( |
| 1232 | offsetof(VexGuestArchState,guest_NRADDR), |
| 1233 | nraddr_szB == 8 |
| 1234 | ? IRExpr_Const(IRConst_U64( closure->nraddr )) |
| 1235 | : IRExpr_Const(IRConst_U32( (UInt)closure->nraddr )) |
| 1236 | ) |
| 1237 | ); |
sewardj | 5db1540 | 2012-06-07 09:13:21 +0000 | [diff] [blame] | 1238 | # if defined(VGP_mips32_linux) |
| 1239 | // t9 needs to be set to point to the start of the redirected function. |
| 1240 | Int offB_GPR25 = offsetof(VexGuestMIPS32State,guest_r25); |
| 1241 | addStmtToIRSB( bb, IRStmt_Put( offB_GPR25, mkU32( closure->readdr )) ); |
| 1242 | # endif |
sewardj | 6e9de46 | 2011-06-28 07:25:29 +0000 | [diff] [blame] | 1243 | # if defined(VGP_ppc64_linux) |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 1244 | addStmtToIRSB( |
sewardj | d68ac3e | 2006-01-20 14:31:57 +0000 | [diff] [blame] | 1245 | bb, |
| 1246 | IRStmt_Put( |
| 1247 | offsetof(VexGuestArchState,guest_NRADDR_GPR2), |
| 1248 | IRExpr_Get(offsetof(VexGuestArchState,guest_GPR2), |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 1249 | VG_WORDSIZE==8 ? Ity_I64 : Ity_I32) |
sewardj | d68ac3e | 2006-01-20 14:31:57 +0000 | [diff] [blame] | 1250 | ) |
| 1251 | ); |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1252 | gen_push_and_set_LR_R2 ( bb, VG_(get_tocptr)( closure->readdr ) ); |
| 1253 | # endif |
| 1254 | return False; |
| 1255 | } |
| 1256 | |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 1257 | /* --- Helpers to do with PPC related stack redzones. --- */ |
| 1258 | |
| 1259 | __attribute__((unused)) |
| 1260 | static Bool const_True ( Addr64 guest_addr ) |
| 1261 | { |
| 1262 | return True; |
| 1263 | } |
| 1264 | |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1265 | /* --------------- main translation function --------------- */ |
| 1266 | |
sewardj | 0ec07f3 | 2006-01-12 12:32:32 +0000 | [diff] [blame] | 1267 | /* Note: see comments at top of m_redir.c for the Big Picture on how |
| 1268 | redirections are managed. */ |
| 1269 | |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1270 | typedef |
| 1271 | enum { |
| 1272 | /* normal translation, redir neither requested nor inhibited */ |
| 1273 | T_Normal, |
| 1274 | /* redir translation, function-wrap (set _NRADDR) style */ |
| 1275 | T_Redir_Wrap, |
| 1276 | /* redir translation, replacement (don't set _NRADDR) style */ |
| 1277 | T_Redir_Replace, |
| 1278 | /* a translation in which redir is specifically disallowed */ |
| 1279 | T_NoRedir |
| 1280 | } |
| 1281 | T_Kind; |
| 1282 | |
| 1283 | /* Translate the basic block beginning at NRADDR, and add it to the |
| 1284 | translation cache & translation table. Unless |
| 1285 | DEBUGGING_TRANSLATION is true, in which case the call is being done |
| 1286 | for debugging purposes, so (a) throw away the translation once it |
| 1287 | is made, and (b) produce a load of debugging output. If |
| 1288 | ALLOW_REDIRECTION is False, do not attempt redirection of NRADDR, |
| 1289 | and also, put the resulting translation into the no-redirect tt/tc |
| 1290 | instead of the normal one. |
| 1291 | |
| 1292 | TID is the identity of the thread requesting this translation. |
| 1293 | */ |
| 1294 | |
sewardj | fa8ec11 | 2005-01-19 11:55:34 +0000 | [diff] [blame] | 1295 | Bool VG_(translate) ( ThreadId tid, |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1296 | Addr64 nraddr, |
sewardj | fa8ec11 | 2005-01-19 11:55:34 +0000 | [diff] [blame] | 1297 | Bool debugging_translation, |
njn | 394213a | 2005-06-19 18:38:24 +0000 | [diff] [blame] | 1298 | Int debugging_verbosity, |
sewardj | 0ec07f3 | 2006-01-12 12:32:32 +0000 | [diff] [blame] | 1299 | ULong bbs_done, |
| 1300 | Bool allow_redirection ) |
sewardj | de4a1d0 | 2002-03-22 01:27:54 +0000 | [diff] [blame] | 1301 | { |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1302 | Addr64 addr; |
| 1303 | T_Kind kind; |
sewardj | e2d1e67 | 2005-11-12 23:10:48 +0000 | [diff] [blame] | 1304 | Int tmpbuf_used, verbosity, i; |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 1305 | Bool (*preamble_fn)(void*,IRSB*); |
sewardj | e2d1e67 | 2005-11-12 23:10:48 +0000 | [diff] [blame] | 1306 | VexArch vex_arch; |
| 1307 | VexArchInfo vex_archinfo; |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 1308 | VexAbiInfo vex_abiinfo; |
sewardj | e2d1e67 | 2005-11-12 23:10:48 +0000 | [diff] [blame] | 1309 | VexGuestExtents vge; |
sewardj | 274807d | 2005-12-15 14:07:07 +0000 | [diff] [blame] | 1310 | VexTranslateArgs vta; |
sewardj | e2d1e67 | 2005-11-12 23:10:48 +0000 | [diff] [blame] | 1311 | VexTranslateResult tres; |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1312 | VgCallbackClosure closure; |
njn | 36932cb | 2005-05-11 22:45:48 +0000 | [diff] [blame] | 1313 | |
sewardj | 8b635a4 | 2004-11-22 19:01:47 +0000 | [diff] [blame] | 1314 | /* Make sure Vex is initialised right. */ |
sewardj | e2d1e67 | 2005-11-12 23:10:48 +0000 | [diff] [blame] | 1315 | |
sewardj | 8b635a4 | 2004-11-22 19:01:47 +0000 | [diff] [blame] | 1316 | static Bool vex_init_done = False; |
| 1317 | |
| 1318 | if (!vex_init_done) { |
| 1319 | LibVEX_Init ( &failure_exit, &log_bytes, |
| 1320 | 1, /* debug_paranoia */ |
| 1321 | False, /* valgrind support */ |
| 1322 | &VG_(clo_vex_control) ); |
| 1323 | vex_init_done = True; |
| 1324 | } |
| 1325 | |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1326 | /* Establish the translation kind and actual guest address to |
| 1327 | start from. Sets (addr,kind). */ |
sewardj | 0ec07f3 | 2006-01-12 12:32:32 +0000 | [diff] [blame] | 1328 | if (allow_redirection) { |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1329 | Bool isWrap; |
| 1330 | Addr64 tmp = VG_(redir_do_lookup)( nraddr, &isWrap ); |
| 1331 | if (tmp == nraddr) { |
| 1332 | /* no redirection found */ |
| 1333 | addr = nraddr; |
| 1334 | kind = T_Normal; |
| 1335 | } else { |
| 1336 | /* found a redirect */ |
| 1337 | addr = tmp; |
| 1338 | kind = isWrap ? T_Redir_Wrap : T_Redir_Replace; |
| 1339 | } |
sewardj | 0ec07f3 | 2006-01-12 12:32:32 +0000 | [diff] [blame] | 1340 | } else { |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1341 | addr = nraddr; |
| 1342 | kind = T_NoRedir; |
sewardj | 0ec07f3 | 2006-01-12 12:32:32 +0000 | [diff] [blame] | 1343 | } |
fitzhardinge | 98abfc7 | 2003-12-16 02:05:15 +0000 | [diff] [blame] | 1344 | |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1345 | /* Established: (nraddr, addr, kind) */ |
sewardj | 0ec07f3 | 2006-01-12 12:32:32 +0000 | [diff] [blame] | 1346 | |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1347 | /* Printing redirection info. */ |
| 1348 | |
| 1349 | if ((kind == T_Redir_Wrap || kind == T_Redir_Replace) |
sewardj | 0ec07f3 | 2006-01-12 12:32:32 +0000 | [diff] [blame] | 1350 | && (VG_(clo_verbosity) >= 2 || VG_(clo_trace_redir))) { |
sewardj | fa8ec11 | 2005-01-19 11:55:34 +0000 | [diff] [blame] | 1351 | Bool ok; |
florian | 19f91bb | 2012-11-10 22:29:54 +0000 | [diff] [blame] | 1352 | HChar name1[512] = ""; |
| 1353 | HChar name2[512] = ""; |
sewardj | fa8ec11 | 2005-01-19 11:55:34 +0000 | [diff] [blame] | 1354 | name1[0] = name2[0] = 0; |
sewardj | e318d0b | 2012-02-28 18:02:41 +0000 | [diff] [blame] | 1355 | ok = VG_(get_fnname_w_offset)(nraddr, name1, 512); |
njn | be73f43 | 2005-03-26 21:34:45 +0000 | [diff] [blame] | 1356 | if (!ok) VG_(strcpy)(name1, "???"); |
sewardj | e318d0b | 2012-02-28 18:02:41 +0000 | [diff] [blame] | 1357 | ok = VG_(get_fnname_w_offset)(addr, name2, 512); |
njn | be73f43 | 2005-03-26 21:34:45 +0000 | [diff] [blame] | 1358 | if (!ok) VG_(strcpy)(name2, "???"); |
njn | 3f04d24 | 2005-03-20 18:21:14 +0000 | [diff] [blame] | 1359 | VG_(message)(Vg_DebugMsg, |
sewardj | 738856f | 2009-07-15 14:48:32 +0000 | [diff] [blame] | 1360 | "REDIR: 0x%llx (%s) redirected to 0x%llx (%s)\n", |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1361 | nraddr, name1, |
| 1362 | addr, name2 ); |
nethercote | 59a122d | 2004-08-03 17:16:51 +0000 | [diff] [blame] | 1363 | } |
sewardj | 25c7c3a | 2003-07-10 00:17:58 +0000 | [diff] [blame] | 1364 | |
njn25 | e49d8e7 | 2002-09-23 09:36:25 +0000 | [diff] [blame] | 1365 | if (!debugging_translation) |
sewardj | 45f4e7c | 2005-09-27 19:20:21 +0000 | [diff] [blame] | 1366 | VG_TRACK( pre_mem_read, Vg_CoreTranslate, |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1367 | tid, "(translator)", addr, 1 ); |
sewardj | de4a1d0 | 2002-03-22 01:27:54 +0000 | [diff] [blame] | 1368 | |
sewardj | 85ac6d4 | 2005-02-23 11:36:56 +0000 | [diff] [blame] | 1369 | /* If doing any code printing, print a basic block start marker */ |
| 1370 | if (VG_(clo_trace_flags) || debugging_translation) { |
florian | 19f91bb | 2012-11-10 22:29:54 +0000 | [diff] [blame] | 1371 | HChar fnname[512] = "UNKNOWN_FUNCTION"; |
sewardj | e318d0b | 2012-02-28 18:02:41 +0000 | [diff] [blame] | 1372 | VG_(get_fnname_w_offset)(addr, fnname, 512); |
florian | 19f91bb | 2012-11-10 22:29:54 +0000 | [diff] [blame] | 1373 | const HChar* objname = "UNKNOWN_OBJECT"; |
sewardj | 227fd91 | 2011-10-21 04:59:56 +0000 | [diff] [blame] | 1374 | OffT objoff = 0; |
| 1375 | DebugInfo* di = VG_(find_DebugInfo)( addr ); |
| 1376 | if (di) { |
| 1377 | objname = VG_(DebugInfo_get_filename)(di); |
| 1378 | objoff = addr - VG_(DebugInfo_get_text_bias)(di); |
| 1379 | } |
| 1380 | vg_assert(objname); |
sewardj | 85ac6d4 | 2005-02-23 11:36:56 +0000 | [diff] [blame] | 1381 | VG_(printf)( |
sewardj | 291849f | 2012-04-20 23:58:55 +0000 | [diff] [blame] | 1382 | "==== SB %d (evchecks %lld) [tid %d] 0x%llx %s %s+0x%llx\n", |
sewardj | 227fd91 | 2011-10-21 04:59:56 +0000 | [diff] [blame] | 1383 | VG_(get_bbs_translated)(), bbs_done, (Int)tid, addr, |
| 1384 | fnname, objname, (ULong)objoff |
| 1385 | ); |
sewardj | 85ac6d4 | 2005-02-23 11:36:56 +0000 | [diff] [blame] | 1386 | } |
| 1387 | |
sewardj | 45f4e7c | 2005-09-27 19:20:21 +0000 | [diff] [blame] | 1388 | /* Are we allowed to translate here? */ |
| 1389 | |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 1390 | { /* BEGIN new scope specially for 'seg' */ |
| 1391 | NSegment const* seg = VG_(am_find_nsegment)(addr); |
sewardj | 45f4e7c | 2005-09-27 19:20:21 +0000 | [diff] [blame] | 1392 | |
sewardj | 5f76de0 | 2007-02-11 05:08:06 +0000 | [diff] [blame] | 1393 | if ( (!translations_allowable_from_seg(seg)) |
| 1394 | || addr == TRANSTAB_BOGUS_GUEST_ADDR ) { |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 1395 | if (VG_(clo_trace_signals)) |
sewardj | a594026 | 2007-09-10 16:28:38 +0000 | [diff] [blame] | 1396 | VG_(message)(Vg_DebugMsg, "translations not allowed here (0x%llx)" |
sewardj | 738856f | 2009-07-15 14:48:32 +0000 | [diff] [blame] | 1397 | " - throwing SEGV\n", addr); |
sewardj | 45f4e7c | 2005-09-27 19:20:21 +0000 | [diff] [blame] | 1398 | /* U R busted, sonny. Place your hands on your head and step |
| 1399 | away from the orig_addr. */ |
fitzhardinge | 98abfc7 | 2003-12-16 02:05:15 +0000 | [diff] [blame] | 1400 | /* Code address is bad - deliver a signal instead */ |
sewardj | 45f4e7c | 2005-09-27 19:20:21 +0000 | [diff] [blame] | 1401 | if (seg != NULL) { |
| 1402 | /* There's some kind of segment at the requested place, but we |
| 1403 | aren't allowed to execute code here. */ |
sewardj | 3b29048 | 2011-05-06 21:02:55 +0000 | [diff] [blame] | 1404 | if (debugging_translation) |
| 1405 | VG_(printf)("translations not allowed here (segment not executable)" |
| 1406 | "(0x%llx)\n", addr); |
| 1407 | else |
| 1408 | VG_(synth_fault_perms)(tid, addr); |
sewardj | 45f4e7c | 2005-09-27 19:20:21 +0000 | [diff] [blame] | 1409 | } else { |
| 1410 | /* There is no segment at all; we are attempting to execute in |
| 1411 | the middle of nowhere. */ |
sewardj | 3b29048 | 2011-05-06 21:02:55 +0000 | [diff] [blame] | 1412 | if (debugging_translation) |
| 1413 | VG_(printf)("translations not allowed here (no segment)" |
| 1414 | "(0x%llx)\n", addr); |
| 1415 | else |
| 1416 | VG_(synth_fault_mapping)(tid, addr); |
sewardj | 45f4e7c | 2005-09-27 19:20:21 +0000 | [diff] [blame] | 1417 | } |
nethercote | 4d71438 | 2004-10-13 09:47:24 +0000 | [diff] [blame] | 1418 | return False; |
sewardj | 45f4e7c | 2005-09-27 19:20:21 +0000 | [diff] [blame] | 1419 | } |
sewardj | de4a1d0 | 2002-03-22 01:27:54 +0000 | [diff] [blame] | 1420 | |
njn25 | e49d8e7 | 2002-09-23 09:36:25 +0000 | [diff] [blame] | 1421 | /* True if a debug trans., or if bit N set in VG_(clo_trace_codegen). */ |
sewardj | c771b29 | 2004-11-30 18:55:21 +0000 | [diff] [blame] | 1422 | verbosity = 0; |
sewardj | 167d4e3 | 2004-12-31 01:14:04 +0000 | [diff] [blame] | 1423 | if (debugging_translation) { |
sewardj | fa8ec11 | 2005-01-19 11:55:34 +0000 | [diff] [blame] | 1424 | verbosity = debugging_verbosity; |
sewardj | 167d4e3 | 2004-12-31 01:14:04 +0000 | [diff] [blame] | 1425 | } |
| 1426 | else |
sewardj | fa8ec11 | 2005-01-19 11:55:34 +0000 | [diff] [blame] | 1427 | if ( (VG_(clo_trace_flags) > 0 |
florian | 29e022d | 2012-07-02 21:13:34 +0000 | [diff] [blame] | 1428 | && VG_(get_bbs_translated)() <= VG_(clo_trace_notabove) |
sewardj | 167d4e3 | 2004-12-31 01:14:04 +0000 | [diff] [blame] | 1429 | && VG_(get_bbs_translated)() >= VG_(clo_trace_notbelow) )) { |
sewardj | fa8ec11 | 2005-01-19 11:55:34 +0000 | [diff] [blame] | 1430 | verbosity = VG_(clo_trace_flags); |
sewardj | 167d4e3 | 2004-12-31 01:14:04 +0000 | [diff] [blame] | 1431 | } |
njn25 | e49d8e7 | 2002-09-23 09:36:25 +0000 | [diff] [blame] | 1432 | |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1433 | /* Figure out which preamble-mangling callback to send. */ |
| 1434 | preamble_fn = NULL; |
| 1435 | if (kind == T_Redir_Replace) |
| 1436 | preamble_fn = mk_preamble__set_NRADDR_to_zero; |
| 1437 | else |
| 1438 | if (kind == T_Redir_Wrap) |
| 1439 | preamble_fn = mk_preamble__set_NRADDR_to_nraddr; |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 1440 | |
| 1441 | # if defined(VG_PLAT_USES_PPCTOC) |
| 1442 | if (ULong_to_Ptr(nraddr) |
| 1443 | == (void*)&VG_(ppctoc_magic_redirect_return_stub)) { |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1444 | /* If entering the special return stub, this means a wrapped or |
| 1445 | redirected function is returning. Make this translation one |
| 1446 | which restores R2 and LR from the thread's hidden redir |
| 1447 | stack, and branch to the (restored) link register, thereby |
| 1448 | really causing the function to return. */ |
| 1449 | vg_assert(kind == T_Normal); |
| 1450 | vg_assert(nraddr == addr); |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 1451 | preamble_fn = mk_preamble__ppctoc_magic_return_stub; |
| 1452 | } |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1453 | # endif |
| 1454 | |
sewardj | e2d1e67 | 2005-11-12 23:10:48 +0000 | [diff] [blame] | 1455 | /* ------ Actually do the translation. ------ */ |
njn | 51d827b | 2005-05-09 01:02:08 +0000 | [diff] [blame] | 1456 | tl_assert2(VG_(tdict).tool_instrument, |
| 1457 | "you forgot to set VgToolInterface function 'tool_instrument'"); |
sewardj | 7be5509 | 2005-08-01 23:25:55 +0000 | [diff] [blame] | 1458 | |
sewardj | e2d1e67 | 2005-11-12 23:10:48 +0000 | [diff] [blame] | 1459 | /* Get the CPU info established at startup. */ |
| 1460 | VG_(machine_get_VexArchInfo)( &vex_arch, &vex_archinfo ); |
| 1461 | |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 1462 | /* Set up 'abiinfo' structure with stuff Vex needs to know about |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 1463 | the guest and host ABIs. */ |
| 1464 | |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 1465 | LibVEX_default_VexAbiInfo( &vex_abiinfo ); |
| 1466 | vex_abiinfo.guest_stack_redzone_size = VG_STACK_REDZONE_SZB; |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 1467 | |
sewardj | c0b2039 | 2008-12-04 00:07:30 +0000 | [diff] [blame] | 1468 | # if defined(VGP_amd64_linux) |
| 1469 | vex_abiinfo.guest_amd64_assume_fs_is_zero = True; |
| 1470 | # endif |
njn | f76d27a | 2009-05-28 01:53:07 +0000 | [diff] [blame] | 1471 | # if defined(VGP_amd64_darwin) |
| 1472 | vex_abiinfo.guest_amd64_assume_gs_is_0x60 = True; |
| 1473 | # endif |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 1474 | # if defined(VGP_ppc32_linux) |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 1475 | vex_abiinfo.guest_ppc_zap_RZ_at_blr = False; |
| 1476 | vex_abiinfo.guest_ppc_zap_RZ_at_bl = NULL; |
| 1477 | vex_abiinfo.host_ppc32_regalign_int64_args = True; |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 1478 | # endif |
| 1479 | # if defined(VGP_ppc64_linux) |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 1480 | vex_abiinfo.guest_ppc_zap_RZ_at_blr = True; |
| 1481 | vex_abiinfo.guest_ppc_zap_RZ_at_bl = const_True; |
| 1482 | vex_abiinfo.host_ppc_calls_use_fndescrs = True; |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 1483 | # endif |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 1484 | |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1485 | /* Set up closure args. */ |
| 1486 | closure.tid = tid; |
| 1487 | closure.nraddr = nraddr; |
| 1488 | closure.readdr = addr; |
sewardj | 7be5509 | 2005-08-01 23:25:55 +0000 | [diff] [blame] | 1489 | |
sewardj | 0ec07f3 | 2006-01-12 12:32:32 +0000 | [diff] [blame] | 1490 | /* Set up args for LibVEX_Translate. */ |
sewardj | 274807d | 2005-12-15 14:07:07 +0000 | [diff] [blame] | 1491 | vta.arch_guest = vex_arch; |
| 1492 | vta.archinfo_guest = vex_archinfo; |
| 1493 | vta.arch_host = vex_arch; |
| 1494 | vta.archinfo_host = vex_archinfo; |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 1495 | vta.abiinfo_both = vex_abiinfo; |
sewardj | 291849f | 2012-04-20 23:58:55 +0000 | [diff] [blame] | 1496 | vta.callback_opaque = (void*)&closure; |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1497 | vta.guest_bytes = (UChar*)ULong_to_Ptr(addr); |
| 1498 | vta.guest_bytes_addr = (Addr64)addr; |
sewardj | 274807d | 2005-12-15 14:07:07 +0000 | [diff] [blame] | 1499 | vta.chase_into_ok = chase_into_ok; |
| 1500 | vta.guest_extents = &vge; |
| 1501 | vta.host_bytes = tmpbuf; |
| 1502 | vta.host_bytes_size = N_TMPBUF; |
| 1503 | vta.host_bytes_used = &tmpbuf_used; |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1504 | { /* At this point we have to reconcile Vex's view of the |
| 1505 | instrumentation callback - which takes a void* first argument |
| 1506 | - with Valgrind's view, in which the first arg is a |
| 1507 | VgCallbackClosure*. Hence the following longwinded casts. |
| 1508 | They are entirely legal but longwinded so as to maximise the |
| 1509 | chance of the C typechecker picking up any type snafus. */ |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 1510 | IRSB*(*f)(VgCallbackClosure*, |
florian | ca503be | 2012-10-07 21:59:42 +0000 | [diff] [blame] | 1511 | IRSB*,VexGuestLayout*,VexGuestExtents*, VexArchInfo*, |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1512 | IRType,IRType) |
sewardj | 3b29048 | 2011-05-06 21:02:55 +0000 | [diff] [blame] | 1513 | = VG_(clo_vgdb) != Vg_VgdbNo |
| 1514 | ? tool_instrument_then_gdbserver_if_needed |
| 1515 | : VG_(tdict).tool_instrument; |
sewardj | 0b9d74a | 2006-12-24 02:24:11 +0000 | [diff] [blame] | 1516 | IRSB*(*g)(void*, |
florian | ca503be | 2012-10-07 21:59:42 +0000 | [diff] [blame] | 1517 | IRSB*,VexGuestLayout*,VexGuestExtents*,VexArchInfo*, |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1518 | IRType,IRType) |
florian | ca503be | 2012-10-07 21:59:42 +0000 | [diff] [blame] | 1519 | = (IRSB*(*)(void*,IRSB*,VexGuestLayout*,VexGuestExtents*, |
| 1520 | VexArchInfo*,IRType,IRType))f; |
sewardj | 291849f | 2012-04-20 23:58:55 +0000 | [diff] [blame] | 1521 | vta.instrument1 = g; |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1522 | } |
| 1523 | /* No need for type kludgery here. */ |
sewardj | 291849f | 2012-04-20 23:58:55 +0000 | [diff] [blame] | 1524 | vta.instrument2 = need_to_handle_SP_assignment() |
| 1525 | ? vg_SP_update_pass |
| 1526 | : NULL; |
| 1527 | vta.finaltidy = VG_(needs).final_IR_tidy_pass |
| 1528 | ? VG_(tdict).tool_final_IR_tidy_pass |
| 1529 | : NULL; |
| 1530 | vta.needs_self_check = needs_self_check; |
| 1531 | vta.preamble_function = preamble_fn; |
| 1532 | vta.traceflags = verbosity; |
sewardj | c30cd9b | 2012-12-06 18:08:54 +0000 | [diff] [blame] | 1533 | vta.sigill_diag = VG_(clo_sigill_diag); |
sewardj | 291849f | 2012-04-20 23:58:55 +0000 | [diff] [blame] | 1534 | vta.addProfInc = VG_(clo_profile_flags) > 0 |
| 1535 | && kind != T_NoRedir; |
sewardj | 274807d | 2005-12-15 14:07:07 +0000 | [diff] [blame] | 1536 | |
sewardj | 291849f | 2012-04-20 23:58:55 +0000 | [diff] [blame] | 1537 | /* Set up the dispatch continuation-point info. If this is a |
| 1538 | no-redir translation then it cannot be chained, and the chain-me |
| 1539 | points are set to NULL to indicate that. The indir point must |
| 1540 | also be NULL, since we can't allow this translation to do an |
| 1541 | indir transfer -- that would take it back into the main |
| 1542 | translation cache too. |
sewardj | 0ec07f3 | 2006-01-12 12:32:32 +0000 | [diff] [blame] | 1543 | |
sewardj | 291849f | 2012-04-20 23:58:55 +0000 | [diff] [blame] | 1544 | All this is because no-redir translations live outside the main |
| 1545 | translation cache (in a secondary one) and chaining them would |
| 1546 | involve more adminstrative complexity that isn't worth the |
| 1547 | hassle, because we don't expect them to get used often. So |
| 1548 | don't bother. */ |
| 1549 | if (allow_redirection) { |
| 1550 | vta.disp_cp_chain_me_to_slowEP |
| 1551 | = VG_(fnptr_to_fnentry)( &VG_(disp_cp_chain_me_to_slowEP) ); |
| 1552 | vta.disp_cp_chain_me_to_fastEP |
| 1553 | = VG_(fnptr_to_fnentry)( &VG_(disp_cp_chain_me_to_fastEP) ); |
| 1554 | vta.disp_cp_xindir |
| 1555 | = VG_(fnptr_to_fnentry)( &VG_(disp_cp_xindir) ); |
| 1556 | } else { |
| 1557 | vta.disp_cp_chain_me_to_slowEP = NULL; |
| 1558 | vta.disp_cp_chain_me_to_fastEP = NULL; |
| 1559 | vta.disp_cp_xindir = NULL; |
sewardj | 1274027 | 2011-05-29 09:34:30 +0000 | [diff] [blame] | 1560 | } |
sewardj | 291849f | 2012-04-20 23:58:55 +0000 | [diff] [blame] | 1561 | /* This doesn't involve chaining and so is always allowable. */ |
| 1562 | vta.disp_cp_xassisted |
| 1563 | = VG_(fnptr_to_fnentry)( &VG_(disp_cp_xassisted) ); |
sewardj | 274807d | 2005-12-15 14:07:07 +0000 | [diff] [blame] | 1564 | |
| 1565 | /* Sheesh. Finally, actually _do_ the translation! */ |
| 1566 | tres = LibVEX_Translate ( &vta ); |
njn25 | e49d8e7 | 2002-09-23 09:36:25 +0000 | [diff] [blame] | 1567 | |
sewardj | 6dbcc63 | 2011-06-07 21:39:28 +0000 | [diff] [blame] | 1568 | vg_assert(tres.status == VexTransOK); |
| 1569 | vg_assert(tres.n_sc_extents >= 0 && tres.n_sc_extents <= 3); |
sewardj | 8b635a4 | 2004-11-22 19:01:47 +0000 | [diff] [blame] | 1570 | vg_assert(tmpbuf_used <= N_TMPBUF); |
| 1571 | vg_assert(tmpbuf_used > 0); |
sewardj | de4a1d0 | 2002-03-22 01:27:54 +0000 | [diff] [blame] | 1572 | |
sewardj | 45f4e7c | 2005-09-27 19:20:21 +0000 | [diff] [blame] | 1573 | /* Tell aspacem of all segments that have had translations taken |
| 1574 | from them. Optimisation: don't re-look up vge.base[0] since seg |
| 1575 | should already point to it. */ |
| 1576 | |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1577 | vg_assert( vge.base[0] == (Addr64)addr ); |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 1578 | /* set 'translations taken from this segment' flag */ |
florian | 3e79863 | 2012-11-24 19:41:54 +0000 | [diff] [blame] | 1579 | VG_(am_set_segment_hasT_if_SkFileC_or_SkAnonC)( seg ); |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 1580 | } /* END new scope specially for 'seg' */ |
sewardj | 45f4e7c | 2005-09-27 19:20:21 +0000 | [diff] [blame] | 1581 | |
| 1582 | for (i = 1; i < vge.n_used; i++) { |
sewardj | 4a0009c | 2006-10-17 01:52:05 +0000 | [diff] [blame] | 1583 | NSegment const* seg |
| 1584 | = VG_(am_find_nsegment)( vge.base[i] ); |
| 1585 | /* set 'translations taken from this segment' flag */ |
florian | 3e79863 | 2012-11-24 19:41:54 +0000 | [diff] [blame] | 1586 | VG_(am_set_segment_hasT_if_SkFileC_or_SkAnonC)( seg ); |
sewardj | 45f4e7c | 2005-09-27 19:20:21 +0000 | [diff] [blame] | 1587 | } |
| 1588 | |
nethercote | 59a122d | 2004-08-03 17:16:51 +0000 | [diff] [blame] | 1589 | /* Copy data at trans_addr into the translation cache. */ |
sewardj | 8b635a4 | 2004-11-22 19:01:47 +0000 | [diff] [blame] | 1590 | vg_assert(tmpbuf_used > 0 && tmpbuf_used < 65536); |
nethercote | 59a122d | 2004-08-03 17:16:51 +0000 | [diff] [blame] | 1591 | |
| 1592 | // If debugging, don't do anything with the translated block; we |
| 1593 | // only did this for the debugging output produced along the way. |
| 1594 | if (!debugging_translation) { |
sewardj | 0ec07f3 | 2006-01-12 12:32:32 +0000 | [diff] [blame] | 1595 | |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1596 | if (kind != T_NoRedir) { |
sewardj | 0ec07f3 | 2006-01-12 12:32:32 +0000 | [diff] [blame] | 1597 | // Put it into the normal TT/TC structures. This is the |
| 1598 | // normal case. |
| 1599 | |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1600 | // Note that we use nraddr (the non-redirected address), not |
| 1601 | // addr, which might have been changed by the redirection |
sewardj | 0ec07f3 | 2006-01-12 12:32:32 +0000 | [diff] [blame] | 1602 | VG_(add_to_transtab)( &vge, |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1603 | nraddr, |
sewardj | 0ec07f3 | 2006-01-12 12:32:32 +0000 | [diff] [blame] | 1604 | (Addr)(&tmpbuf[0]), |
| 1605 | tmpbuf_used, |
sewardj | 291849f | 2012-04-20 23:58:55 +0000 | [diff] [blame] | 1606 | tres.n_sc_extents > 0, |
| 1607 | tres.offs_profInc, |
sewardj | b7301c6 | 2012-04-24 11:50:49 +0000 | [diff] [blame] | 1608 | tres.n_guest_instrs, |
sewardj | 291849f | 2012-04-20 23:58:55 +0000 | [diff] [blame] | 1609 | vex_arch ); |
sewardj | 0ec07f3 | 2006-01-12 12:32:32 +0000 | [diff] [blame] | 1610 | } else { |
sewardj | 291849f | 2012-04-20 23:58:55 +0000 | [diff] [blame] | 1611 | vg_assert(tres.offs_profInc == -1); /* -1 == unset */ |
sewardj | 0ec07f3 | 2006-01-12 12:32:32 +0000 | [diff] [blame] | 1612 | VG_(add_to_unredir_transtab)( &vge, |
sewardj | 34593e5 | 2006-01-17 01:57:33 +0000 | [diff] [blame] | 1613 | nraddr, |
sewardj | 0ec07f3 | 2006-01-12 12:32:32 +0000 | [diff] [blame] | 1614 | (Addr)(&tmpbuf[0]), |
njn | 1dcee09 | 2009-02-24 03:07:37 +0000 | [diff] [blame] | 1615 | tmpbuf_used ); |
sewardj | 0ec07f3 | 2006-01-12 12:32:32 +0000 | [diff] [blame] | 1616 | } |
sewardj | de4a1d0 | 2002-03-22 01:27:54 +0000 | [diff] [blame] | 1617 | } |
nethercote | 59a122d | 2004-08-03 17:16:51 +0000 | [diff] [blame] | 1618 | |
nethercote | 4d71438 | 2004-10-13 09:47:24 +0000 | [diff] [blame] | 1619 | return True; |
sewardj | de4a1d0 | 2002-03-22 01:27:54 +0000 | [diff] [blame] | 1620 | } |
| 1621 | |
| 1622 | /*--------------------------------------------------------------------*/ |
njn | 3cbfbc1 | 2005-05-13 23:11:40 +0000 | [diff] [blame] | 1623 | /*--- end ---*/ |
sewardj | de4a1d0 | 2002-03-22 01:27:54 +0000 | [diff] [blame] | 1624 | /*--------------------------------------------------------------------*/ |