blob: 2a821295116cacf5ce78ba9efb95971054b62733 [file] [log] [blame]
Dave Allisonb373e092014-02-20 16:06:36 -08001/*
2 * Copyright (C) 2008 The Android Open Source Project
3 *
4 * Licensed under the Apache License, Version 2.0 (the "License");
5 * you may not use this file except in compliance with the License.
6 * You may obtain a copy of the License at
7 *
8 * http://www.apache.org/licenses/LICENSE-2.0
9 *
10 * Unless required by applicable law or agreed to in writing, software
11 * distributed under the License is distributed on an "AS IS" BASIS,
12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13 * See the License for the specific language governing permissions and
14 * limitations under the License.
15 */
16
17
18#include "fault_handler.h"
19#include <sys/ucontext.h>
20#include "base/macros.h"
Dave Allisonf9439142014-03-27 15:10:22 -070021#include "base/hex_dump.h"
Dave Allisonb373e092014-02-20 16:06:36 -080022#include "globals.h"
23#include "base/logging.h"
24#include "base/hex_dump.h"
Andreas Gampe7cd26f32014-06-18 17:01:15 -070025#include "instruction_set.h"
Dave Allisonf9439142014-03-27 15:10:22 -070026#include "mirror/art_method.h"
27#include "mirror/art_method-inl.h"
Dave Allisonb373e092014-02-20 16:06:36 -080028#include "thread.h"
29#include "thread-inl.h"
30
31//
32// ARM specific fault handler functions.
33//
34
35namespace art {
36
37extern "C" void art_quick_throw_null_pointer_exception();
Dave Allison5cd33752014-04-15 15:57:58 -070038extern "C" void art_quick_throw_stack_overflow_from_signal();
Dave Allison83252962014-04-03 16:33:48 -070039extern "C" void art_quick_implicit_suspend();
Dave Allisonb373e092014-02-20 16:06:36 -080040
Dave Allisonf9439142014-03-27 15:10:22 -070041// Get the size of a thumb2 instruction in bytes.
42static uint32_t GetInstructionSize(uint8_t* pc) {
43 uint16_t instr = pc[0] | pc[1] << 8;
44 bool is_32bit = ((instr & 0xF000) == 0xF000) || ((instr & 0xF800) == 0xE800);
45 uint32_t instr_size = is_32bit ? 4 : 2;
46 return instr_size;
47}
48
Mathieu Chartierc751fdc2014-03-30 15:25:44 -070049void FaultManager::GetMethodAndReturnPCAndSP(void* context, mirror::ArtMethod** out_method,
50 uintptr_t* out_return_pc, uintptr_t* out_sp) {
Dave Allisonb373e092014-02-20 16:06:36 -080051 struct ucontext *uc = (struct ucontext *)context;
52 struct sigcontext *sc = reinterpret_cast<struct sigcontext*>(&uc->uc_mcontext);
Mathieu Chartierc751fdc2014-03-30 15:25:44 -070053 *out_sp = static_cast<uintptr_t>(sc->arm_sp);
Dave Allison5cd33752014-04-15 15:57:58 -070054 VLOG(signals) << "sp: " << *out_sp;
Mathieu Chartierc751fdc2014-03-30 15:25:44 -070055 if (*out_sp == 0) {
Dave Allisonb373e092014-02-20 16:06:36 -080056 return;
57 }
58
Dave Allisonf9439142014-03-27 15:10:22 -070059 // In the case of a stack overflow, the stack is not valid and we can't
60 // get the method from the top of the stack. However it's in r0.
61 uintptr_t* fault_addr = reinterpret_cast<uintptr_t*>(sc->fault_address);
62 uintptr_t* overflow_addr = reinterpret_cast<uintptr_t*>(
Andreas Gampe7cd26f32014-06-18 17:01:15 -070063 reinterpret_cast<uint8_t*>(*out_sp) - kArmStackOverflowReservedBytes);
Dave Allisonf9439142014-03-27 15:10:22 -070064 if (overflow_addr == fault_addr) {
Mathieu Chartierc751fdc2014-03-30 15:25:44 -070065 *out_method = reinterpret_cast<mirror::ArtMethod*>(sc->arm_r0);
Dave Allisonf9439142014-03-27 15:10:22 -070066 } else {
67 // The method is at the top of the stack.
Mathieu Chartierc751fdc2014-03-30 15:25:44 -070068 *out_method = reinterpret_cast<mirror::ArtMethod*>(reinterpret_cast<uintptr_t*>(*out_sp)[0]);
Dave Allisonf9439142014-03-27 15:10:22 -070069 }
70
Dave Allisonb373e092014-02-20 16:06:36 -080071 // Work out the return PC. This will be the address of the instruction
72 // following the faulting ldr/str instruction. This is in thumb mode so
73 // the instruction might be a 16 or 32 bit one. Also, the GC map always
74 // has the bottom bit of the PC set so we also need to set that.
75
76 // Need to work out the size of the instruction that caused the exception.
77 uint8_t* ptr = reinterpret_cast<uint8_t*>(sc->arm_pc);
Dave Allison5cd33752014-04-15 15:57:58 -070078 VLOG(signals) << "pc: " << std::hex << static_cast<void*>(ptr);
Dave Allisonf9439142014-03-27 15:10:22 -070079 uint32_t instr_size = GetInstructionSize(ptr);
Dave Allisonb373e092014-02-20 16:06:36 -080080
Mathieu Chartierc751fdc2014-03-30 15:25:44 -070081 *out_return_pc = (sc->arm_pc + instr_size) | 1;
Dave Allisonb373e092014-02-20 16:06:36 -080082}
83
84bool NullPointerHandler::Action(int sig, siginfo_t* info, void* context) {
85 // The code that looks for the catch location needs to know the value of the
86 // ARM PC at the point of call. For Null checks we insert a GC map that is immediately after
87 // the load/store instruction that might cause the fault. However the mapping table has
88 // the low bits set for thumb mode so we need to set the bottom bit for the LR
89 // register in order to find the mapping.
90
91 // Need to work out the size of the instruction that caused the exception.
Mathieu Chartierc751fdc2014-03-30 15:25:44 -070092 struct ucontext *uc = reinterpret_cast<struct ucontext*>(context);
Dave Allisonb373e092014-02-20 16:06:36 -080093 struct sigcontext *sc = reinterpret_cast<struct sigcontext*>(&uc->uc_mcontext);
94 uint8_t* ptr = reinterpret_cast<uint8_t*>(sc->arm_pc);
95
Dave Allisonf9439142014-03-27 15:10:22 -070096 uint32_t instr_size = GetInstructionSize(ptr);
Dave Allisonb373e092014-02-20 16:06:36 -080097 sc->arm_lr = (sc->arm_pc + instr_size) | 1; // LR needs to point to gc map location
98 sc->arm_pc = reinterpret_cast<uintptr_t>(art_quick_throw_null_pointer_exception);
Dave Allison5cd33752014-04-15 15:57:58 -070099 VLOG(signals) << "Generating null pointer exception";
Dave Allisonb373e092014-02-20 16:06:36 -0800100 return true;
101}
102
103// A suspend check is done using the following instruction sequence:
104// 0xf723c0b2: f8d902c0 ldr.w r0, [r9, #704] ; suspend_trigger_
105// .. some intervening instruction
106// 0xf723c0b6: 6800 ldr r0, [r0, #0]
107
108// The offset from r9 is Thread::ThreadSuspendTriggerOffset().
109// To check for a suspend check, we examine the instructions that caused
110// the fault (at PC-4 and PC).
111bool SuspensionHandler::Action(int sig, siginfo_t* info, void* context) {
112 // These are the instructions to check for. The first one is the ldr r0,[r9,#xxx]
113 // where xxx is the offset of the suspend trigger.
Ian Rogersdd7624d2014-03-14 17:43:00 -0700114 uint32_t checkinst1 = 0xf8d90000 + Thread::ThreadSuspendTriggerOffset<4>().Int32Value();
Dave Allisonb373e092014-02-20 16:06:36 -0800115 uint16_t checkinst2 = 0x6800;
116
117 struct ucontext *uc = (struct ucontext *)context;
118 struct sigcontext *sc = reinterpret_cast<struct sigcontext*>(&uc->uc_mcontext);
119 uint8_t* ptr2 = reinterpret_cast<uint8_t*>(sc->arm_pc);
120 uint8_t* ptr1 = ptr2 - 4;
Dave Allison5cd33752014-04-15 15:57:58 -0700121 VLOG(signals) << "checking suspend";
Dave Allisonb373e092014-02-20 16:06:36 -0800122
123 uint16_t inst2 = ptr2[0] | ptr2[1] << 8;
Dave Allison5cd33752014-04-15 15:57:58 -0700124 VLOG(signals) << "inst2: " << std::hex << inst2 << " checkinst2: " << checkinst2;
Dave Allisonb373e092014-02-20 16:06:36 -0800125 if (inst2 != checkinst2) {
126 // Second instruction is not good, not ours.
127 return false;
128 }
129
130 // The first instruction can a little bit up the stream due to load hoisting
131 // in the compiler.
132 uint8_t* limit = ptr1 - 40; // Compiler will hoist to a max of 20 instructions.
133 bool found = false;
134 while (ptr1 > limit) {
135 uint32_t inst1 = ((ptr1[0] | ptr1[1] << 8) << 16) | (ptr1[2] | ptr1[3] << 8);
Dave Allison5cd33752014-04-15 15:57:58 -0700136 VLOG(signals) << "inst1: " << std::hex << inst1 << " checkinst1: " << checkinst1;
Dave Allisonb373e092014-02-20 16:06:36 -0800137 if (inst1 == checkinst1) {
138 found = true;
139 break;
140 }
141 ptr1 -= 2; // Min instruction size is 2 bytes.
142 }
143 if (found) {
Dave Allison5cd33752014-04-15 15:57:58 -0700144 VLOG(signals) << "suspend check match";
Dave Allisonb373e092014-02-20 16:06:36 -0800145 // This is a suspend check. Arrange for the signal handler to return to
Dave Allison83252962014-04-03 16:33:48 -0700146 // art_quick_implicit_suspend. Also set LR so that after the suspend check it
Dave Allisonb373e092014-02-20 16:06:36 -0800147 // will resume the instruction (current PC + 2). PC points to the
148 // ldr r0,[r0,#0] instruction (r0 will be 0, set by the trigger).
149
150 // NB: remember that we need to set the bottom bit of the LR register
151 // to switch to thumb mode.
Dave Allison5cd33752014-04-15 15:57:58 -0700152 VLOG(signals) << "arm lr: " << std::hex << sc->arm_lr;
153 VLOG(signals) << "arm pc: " << std::hex << sc->arm_pc;
Dave Allisonb373e092014-02-20 16:06:36 -0800154 sc->arm_lr = sc->arm_pc + 3; // +2 + 1 (for thumb)
Dave Allison83252962014-04-03 16:33:48 -0700155 sc->arm_pc = reinterpret_cast<uintptr_t>(art_quick_implicit_suspend);
Dave Allisonb373e092014-02-20 16:06:36 -0800156
157 // Now remove the suspend trigger that caused this fault.
Dave Allisond6ed6422014-04-09 23:36:15 +0000158 Thread::Current()->RemoveSuspendTrigger();
Dave Allison5cd33752014-04-15 15:57:58 -0700159 VLOG(signals) << "removed suspend trigger invoking test suspend";
Dave Allisonb373e092014-02-20 16:06:36 -0800160 return true;
161 }
162 return false;
163}
164
Dave Allisonf9439142014-03-27 15:10:22 -0700165// Stack overflow fault handler.
166//
167// This checks that the fault address is equal to the current stack pointer
168// minus the overflow region size (16K typically). The instruction sequence
169// that generates this signal is:
170//
171// sub r12,sp,#16384
172// ldr.w r12,[r12,#0]
173//
174// The second instruction will fault if r12 is inside the protected region
175// on the stack.
176//
177// If we determine this is a stack overflow we need to move the stack pointer
Dave Allison5cd33752014-04-15 15:57:58 -0700178// to the overflow region below the protected region.
Dave Allisonf9439142014-03-27 15:10:22 -0700179
Dave Allisonb373e092014-02-20 16:06:36 -0800180bool StackOverflowHandler::Action(int sig, siginfo_t* info, void* context) {
Dave Allisonf9439142014-03-27 15:10:22 -0700181 struct ucontext *uc = (struct ucontext *)context;
182 struct sigcontext *sc = reinterpret_cast<struct sigcontext*>(&uc->uc_mcontext);
Dave Allison5cd33752014-04-15 15:57:58 -0700183 VLOG(signals) << "stack overflow handler with sp at " << std::hex << &uc;
184 VLOG(signals) << "sigcontext: " << std::hex << sc;
Dave Allisonf9439142014-03-27 15:10:22 -0700185
Dave Allison5cd33752014-04-15 15:57:58 -0700186 uintptr_t sp = sc->arm_sp;
187 VLOG(signals) << "sp: " << std::hex << sp;
Dave Allisonf9439142014-03-27 15:10:22 -0700188
Dave Allison5cd33752014-04-15 15:57:58 -0700189 uintptr_t fault_addr = sc->fault_address;
190 VLOG(signals) << "fault_addr: " << std::hex << fault_addr;
191 VLOG(signals) << "checking for stack overflow, sp: " << std::hex << sp <<
Dave Allisonf9439142014-03-27 15:10:22 -0700192 ", fault_addr: " << fault_addr;
Dave Allison5cd33752014-04-15 15:57:58 -0700193
Andreas Gampe7cd26f32014-06-18 17:01:15 -0700194 uintptr_t overflow_addr = sp - kArmStackOverflowReservedBytes;
Dave Allison5cd33752014-04-15 15:57:58 -0700195
196 Thread* self = reinterpret_cast<Thread*>(sc->arm_r9);
197 CHECK_EQ(self, Thread::Current());
198 uintptr_t pregion = reinterpret_cast<uintptr_t>(self->GetStackEnd()) -
199 Thread::kStackOverflowProtectedSize;
Dave Allisonf9439142014-03-27 15:10:22 -0700200
201 // Check that the fault address is the value expected for a stack overflow.
202 if (fault_addr != overflow_addr) {
Dave Allison5cd33752014-04-15 15:57:58 -0700203 VLOG(signals) << "Not a stack overflow";
Dave Allisonf9439142014-03-27 15:10:22 -0700204 return false;
205 }
206
207 // We know this is a stack overflow. We need to move the sp to the overflow region
Dave Allison5cd33752014-04-15 15:57:58 -0700208 // the exists below the protected region. Determine the address of the next
209 // available valid address below the protected region.
210 uintptr_t prevsp = sp;
211 sp = pregion;
212 VLOG(signals) << "setting sp to overflow region at " << std::hex << sp;
Dave Allisonf9439142014-03-27 15:10:22 -0700213
Dave Allison5cd33752014-04-15 15:57:58 -0700214 // Since the compiler puts the implicit overflow
215 // check before the callee save instructions, the SP is already pointing to
216 // the previous frame.
217 VLOG(signals) << "previous frame: " << std::hex << prevsp;
Dave Allisonf9439142014-03-27 15:10:22 -0700218
219 // Now establish the stack pointer for the signal return.
Dave Allison5cd33752014-04-15 15:57:58 -0700220 sc->arm_sp = prevsp;
Dave Allisonf9439142014-03-27 15:10:22 -0700221
Dave Allison5cd33752014-04-15 15:57:58 -0700222 // Tell the stack overflow code where the new stack pointer should be.
223 sc->arm_ip = sp; // aka r12
Dave Allisonf9439142014-03-27 15:10:22 -0700224
Dave Allison5cd33752014-04-15 15:57:58 -0700225 // Now arrange for the signal handler to return to art_quick_throw_stack_overflow_from_signal.
226 // The value of LR must be the same as it was when we entered the code that
227 // caused this fault. This will be inserted into a callee save frame by
228 // the function to which this handler returns (art_quick_throw_stack_overflow_from_signal).
229 sc->arm_pc = reinterpret_cast<uintptr_t>(art_quick_throw_stack_overflow_from_signal);
230
231 // The kernel will now return to the address in sc->arm_pc.
Dave Allisonf9439142014-03-27 15:10:22 -0700232 return true;
Dave Allisonb373e092014-02-20 16:06:36 -0800233}
234} // namespace art