| // Copyright (c) 2010 Google Inc. |
| // All rights reserved. |
| // |
| // Redistribution and use in source and binary forms, with or without |
| // modification, are permitted provided that the following conditions are |
| // met: |
| // |
| // * Redistributions of source code must retain the above copyright |
| // notice, this list of conditions and the following disclaimer. |
| // * Redistributions in binary form must reproduce the above |
| // copyright notice, this list of conditions and the following disclaimer |
| // in the documentation and/or other materials provided with the |
| // distribution. |
| // * Neither the name of Google Inc. nor the names of its |
| // contributors may be used to endorse or promote products derived from |
| // this software without specific prior written permission. |
| // |
| // THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS |
| // "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT |
| // LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR |
| // A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT |
| // OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, |
| // SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT |
| // LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, |
| // DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY |
| // THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT |
| // (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE |
| // OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
| |
| // stackwalker.cc: Generic stackwalker. |
| // |
| // See stackwalker.h for documentation. |
| // |
| // Author: Mark Mentovai |
| |
| #include "google_breakpad/processor/stackwalker.h" |
| |
| #include <assert.h> |
| |
| #include "common/scoped_ptr.h" |
| #include "google_breakpad/processor/call_stack.h" |
| #include "google_breakpad/processor/code_module.h" |
| #include "google_breakpad/processor/code_modules.h" |
| #include "google_breakpad/processor/minidump.h" |
| #include "google_breakpad/processor/stack_frame.h" |
| #include "google_breakpad/processor/stack_frame_symbolizer.h" |
| #include "google_breakpad/processor/system_info.h" |
| #include "processor/linked_ptr.h" |
| #include "processor/logging.h" |
| #include "processor/stackwalker_ppc.h" |
| #include "processor/stackwalker_ppc64.h" |
| #include "processor/stackwalker_sparc.h" |
| #include "processor/stackwalker_x86.h" |
| #include "processor/stackwalker_amd64.h" |
| #include "processor/stackwalker_arm.h" |
| |
| namespace google_breakpad { |
| |
| const int Stackwalker::kRASearchWords = 30; |
| uint32_t Stackwalker::max_frames_ = 1024; |
| bool Stackwalker::max_frames_set_ = false; |
| |
| Stackwalker::Stackwalker(const SystemInfo* system_info, |
| MemoryRegion* memory, |
| const CodeModules* modules, |
| StackFrameSymbolizer* frame_symbolizer) |
| : system_info_(system_info), |
| memory_(memory), |
| modules_(modules), |
| frame_symbolizer_(frame_symbolizer) { |
| assert(frame_symbolizer_); |
| } |
| |
| |
| bool Stackwalker::Walk(CallStack* stack, |
| vector<const CodeModule*>* modules_without_symbols) { |
| BPLOG_IF(ERROR, !stack) << "Stackwalker::Walk requires |stack|"; |
| assert(stack); |
| stack->Clear(); |
| |
| BPLOG_IF(ERROR, !modules_without_symbols) << "Stackwalker::Walk requires " |
| << "|modules_without_symbols|"; |
| assert(modules_without_symbols); |
| |
| // Begin with the context frame, and keep getting callers until there are |
| // no more. |
| |
| // Take ownership of the pointer returned by GetContextFrame. |
| scoped_ptr<StackFrame> frame(GetContextFrame()); |
| |
| while (frame.get()) { |
| // frame already contains a good frame with properly set instruction and |
| // frame_pointer fields. The frame structure comes from either the |
| // context frame (above) or a caller frame (below). |
| |
| // Resolve the module information, if a module map was provided. |
| StackFrameSymbolizer::SymbolizerResult symbolizer_result = |
| frame_symbolizer_->FillSourceLineInfo(modules_, system_info_, |
| frame.get()); |
| if (symbolizer_result == StackFrameSymbolizer::kInterrupt) { |
| BPLOG(INFO) << "Stack walk is interrupted."; |
| return false; |
| } |
| |
| // Keep track of modules that have no symbols. |
| if (symbolizer_result == StackFrameSymbolizer::kError && |
| frame->module != NULL) { |
| bool found = false; |
| vector<const CodeModule*>::iterator iter; |
| for (iter = modules_without_symbols->begin(); |
| iter != modules_without_symbols->end(); |
| ++iter) { |
| if (*iter == frame->module) { |
| found = true; |
| break; |
| } |
| } |
| if (!found) { |
| BPLOG(INFO) << "Couldn't load symbols for: " |
| << frame->module->debug_file() << "|" |
| << frame->module->debug_identifier(); |
| modules_without_symbols->push_back(frame->module); |
| } |
| } |
| |
| // Add the frame to the call stack. Relinquish the ownership claim |
| // over the frame, because the stack now owns it. |
| stack->frames_.push_back(frame.release()); |
| if (stack->frames_.size() > max_frames_) { |
| // Only emit an error message in the case where the limit |
| // reached is the default limit, not set by the user. |
| if (!max_frames_set_) |
| BPLOG(ERROR) << "The stack is over " << max_frames_ << " frames."; |
| break; |
| } |
| |
| // Get the next frame and take ownership. |
| frame.reset(GetCallerFrame(stack)); |
| } |
| |
| return true; |
| } |
| |
| |
| // static |
| Stackwalker* Stackwalker::StackwalkerForCPU( |
| const SystemInfo* system_info, |
| MinidumpContext* context, |
| MemoryRegion* memory, |
| const CodeModules* modules, |
| StackFrameSymbolizer* frame_symbolizer) { |
| if (!context) { |
| BPLOG(ERROR) << "Can't choose a stackwalker implementation without context"; |
| return NULL; |
| } |
| |
| Stackwalker* cpu_stackwalker = NULL; |
| |
| uint32_t cpu = context->GetContextCPU(); |
| switch (cpu) { |
| case MD_CONTEXT_X86: |
| cpu_stackwalker = new StackwalkerX86(system_info, |
| context->GetContextX86(), |
| memory, modules, frame_symbolizer); |
| break; |
| |
| case MD_CONTEXT_PPC: |
| cpu_stackwalker = new StackwalkerPPC(system_info, |
| context->GetContextPPC(), |
| memory, modules, frame_symbolizer); |
| break; |
| |
| case MD_CONTEXT_PPC64: |
| cpu_stackwalker = new StackwalkerPPC64(system_info, |
| context->GetContextPPC64(), |
| memory, modules, frame_symbolizer); |
| break; |
| |
| case MD_CONTEXT_AMD64: |
| cpu_stackwalker = new StackwalkerAMD64(system_info, |
| context->GetContextAMD64(), |
| memory, modules, frame_symbolizer); |
| break; |
| |
| case MD_CONTEXT_SPARC: |
| cpu_stackwalker = new StackwalkerSPARC(system_info, |
| context->GetContextSPARC(), |
| memory, modules, frame_symbolizer); |
| break; |
| |
| case MD_CONTEXT_ARM: |
| int fp_register = -1; |
| if (system_info->os_short == "ios") |
| fp_register = MD_CONTEXT_ARM_REG_IOS_FP; |
| cpu_stackwalker = new StackwalkerARM(system_info, |
| context->GetContextARM(), |
| fp_register, memory, modules, |
| frame_symbolizer); |
| break; |
| } |
| |
| BPLOG_IF(ERROR, !cpu_stackwalker) << "Unknown CPU type " << HexString(cpu) << |
| ", can't choose a stackwalker " |
| "implementation"; |
| return cpu_stackwalker; |
| } |
| |
| bool Stackwalker::InstructionAddressSeemsValid(uint64_t address) { |
| StackFrame frame; |
| frame.instruction = address; |
| StackFrameSymbolizer::SymbolizerResult symbolizer_result = |
| frame_symbolizer_->FillSourceLineInfo(modules_, system_info_, &frame); |
| |
| if (!frame.module) { |
| // not inside any loaded module |
| return false; |
| } |
| |
| if (!frame_symbolizer_->HasImplementation()) { |
| // No valid implementation to symbolize stack frame, but the address is |
| // within a known module. |
| return true; |
| } |
| |
| if (symbolizer_result != StackFrameSymbolizer::kNoError) { |
| // Some error occurred during symbolization, but the address is within a |
| // known module |
| return true; |
| } |
| |
| return !frame.function_name.empty(); |
| } |
| |
| } // namespace google_breakpad |
