Christopher Ferris | 3958f80 | 2017-02-01 15:44:40 -0800 | [diff] [blame] | 1 | /* |
| 2 | * Copyright (C) 2017 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 | #include <elf.h> |
| 18 | #include <stdint.h> |
| 19 | |
| 20 | #include <memory> |
| 21 | #include <string> |
Christopher Ferris | beae42b | 2018-02-15 17:36:33 -0800 | [diff] [blame] | 22 | #include <utility> |
Christopher Ferris | 3958f80 | 2017-02-01 15:44:40 -0800 | [diff] [blame] | 23 | |
Christopher Ferris | bae69f1 | 2017-06-28 14:51:54 -0700 | [diff] [blame] | 24 | #include <7zCrc.h> |
| 25 | #include <Xz.h> |
| 26 | #include <XzCrc64.h> |
| 27 | |
Christopher Ferris | 2fcf4cf | 2018-01-23 17:52:23 -0800 | [diff] [blame] | 28 | #include <unwindstack/DwarfError.h> |
Christopher Ferris | d226a51 | 2017-07-14 10:37:19 -0700 | [diff] [blame] | 29 | #include <unwindstack/DwarfSection.h> |
| 30 | #include <unwindstack/ElfInterface.h> |
| 31 | #include <unwindstack/Log.h> |
| 32 | #include <unwindstack/Memory.h> |
| 33 | #include <unwindstack/Regs.h> |
| 34 | |
Christopher Ferris | 61d4097 | 2017-06-12 19:14:20 -0700 | [diff] [blame] | 35 | #include "DwarfDebugFrame.h" |
| 36 | #include "DwarfEhFrame.h" |
Christopher Ferris | c9dee84 | 2017-11-03 14:50:27 -0700 | [diff] [blame] | 37 | #include "DwarfEhFrameWithHdr.h" |
Christopher Ferris | 8098b1c | 2017-06-20 13:54:08 -0700 | [diff] [blame] | 38 | #include "Symbols.h" |
| 39 | |
Christopher Ferris | d226a51 | 2017-07-14 10:37:19 -0700 | [diff] [blame] | 40 | namespace unwindstack { |
| 41 | |
Christopher Ferris | 8098b1c | 2017-06-20 13:54:08 -0700 | [diff] [blame] | 42 | ElfInterface::~ElfInterface() { |
| 43 | for (auto symbol : symbols_) { |
| 44 | delete symbol; |
| 45 | } |
| 46 | } |
Christopher Ferris | 3958f80 | 2017-02-01 15:44:40 -0800 | [diff] [blame] | 47 | |
Christopher Ferris | 150db12 | 2017-12-20 18:49:01 -0800 | [diff] [blame] | 48 | bool ElfInterface::IsValidPc(uint64_t pc) { |
| 49 | if (!pt_loads_.empty()) { |
| 50 | for (auto& entry : pt_loads_) { |
| 51 | uint64_t start = entry.second.table_offset; |
| 52 | uint64_t end = start + entry.second.table_size; |
| 53 | if (pc >= start && pc < end) { |
| 54 | return true; |
| 55 | } |
| 56 | } |
| 57 | return false; |
| 58 | } |
| 59 | |
| 60 | // No PT_LOAD data, look for a fde for this pc in the section data. |
| 61 | if (debug_frame_ != nullptr && debug_frame_->GetFdeFromPc(pc) != nullptr) { |
| 62 | return true; |
| 63 | } |
| 64 | |
| 65 | if (eh_frame_ != nullptr && eh_frame_->GetFdeFromPc(pc) != nullptr) { |
| 66 | return true; |
| 67 | } |
| 68 | |
| 69 | return false; |
| 70 | } |
| 71 | |
Christopher Ferris | bae69f1 | 2017-06-28 14:51:54 -0700 | [diff] [blame] | 72 | Memory* ElfInterface::CreateGnuDebugdataMemory() { |
| 73 | if (gnu_debugdata_offset_ == 0 || gnu_debugdata_size_ == 0) { |
| 74 | return nullptr; |
| 75 | } |
| 76 | |
| 77 | // TODO: Only call these initialization functions once. |
| 78 | CrcGenerateTable(); |
| 79 | Crc64GenerateTable(); |
| 80 | |
| 81 | std::vector<uint8_t> src(gnu_debugdata_size_); |
Josh Gao | ef35aa5 | 2017-10-18 11:44:51 -0700 | [diff] [blame] | 82 | if (!memory_->ReadFully(gnu_debugdata_offset_, src.data(), gnu_debugdata_size_)) { |
Christopher Ferris | bae69f1 | 2017-06-28 14:51:54 -0700 | [diff] [blame] | 83 | gnu_debugdata_offset_ = 0; |
| 84 | gnu_debugdata_size_ = static_cast<uint64_t>(-1); |
| 85 | return nullptr; |
| 86 | } |
| 87 | |
| 88 | ISzAlloc alloc; |
| 89 | CXzUnpacker state; |
Sen Jiang | 2ef03e0 | 2018-05-04 12:56:04 -0700 | [diff] [blame] | 90 | alloc.Alloc = [](ISzAllocPtr, size_t size) { return malloc(size); }; |
| 91 | alloc.Free = [](ISzAllocPtr, void* ptr) { return free(ptr); }; |
Christopher Ferris | bae69f1 | 2017-06-28 14:51:54 -0700 | [diff] [blame] | 92 | |
| 93 | XzUnpacker_Construct(&state, &alloc); |
| 94 | |
| 95 | std::unique_ptr<MemoryBuffer> dst(new MemoryBuffer); |
| 96 | int return_val; |
| 97 | size_t src_offset = 0; |
| 98 | size_t dst_offset = 0; |
| 99 | ECoderStatus status; |
| 100 | dst->Resize(5 * gnu_debugdata_size_); |
| 101 | do { |
| 102 | size_t src_remaining = src.size() - src_offset; |
| 103 | size_t dst_remaining = dst->Size() - dst_offset; |
| 104 | if (dst_remaining < 2 * gnu_debugdata_size_) { |
| 105 | dst->Resize(dst->Size() + 2 * gnu_debugdata_size_); |
| 106 | dst_remaining += 2 * gnu_debugdata_size_; |
| 107 | } |
| 108 | return_val = XzUnpacker_Code(&state, dst->GetPtr(dst_offset), &dst_remaining, &src[src_offset], |
Sen Jiang | 2ef03e0 | 2018-05-04 12:56:04 -0700 | [diff] [blame] | 109 | &src_remaining, true, CODER_FINISH_ANY, &status); |
Christopher Ferris | bae69f1 | 2017-06-28 14:51:54 -0700 | [diff] [blame] | 110 | src_offset += src_remaining; |
| 111 | dst_offset += dst_remaining; |
| 112 | } while (return_val == SZ_OK && status == CODER_STATUS_NOT_FINISHED); |
| 113 | XzUnpacker_Free(&state); |
| 114 | if (return_val != SZ_OK || !XzUnpacker_IsStreamWasFinished(&state)) { |
| 115 | gnu_debugdata_offset_ = 0; |
| 116 | gnu_debugdata_size_ = static_cast<uint64_t>(-1); |
| 117 | return nullptr; |
| 118 | } |
| 119 | |
| 120 | // Shrink back down to the exact size. |
| 121 | dst->Resize(dst_offset); |
| 122 | |
| 123 | return dst.release(); |
| 124 | } |
| 125 | |
Christopher Ferris | 61d4097 | 2017-06-12 19:14:20 -0700 | [diff] [blame] | 126 | template <typename AddressType> |
Christopher Ferris | 4cc36d2 | 2018-06-06 14:47:31 -0700 | [diff] [blame] | 127 | void ElfInterface::InitHeadersWithTemplate(uint64_t load_bias) { |
Christopher Ferris | c9dee84 | 2017-11-03 14:50:27 -0700 | [diff] [blame] | 128 | if (eh_frame_hdr_offset_ != 0) { |
| 129 | eh_frame_.reset(new DwarfEhFrameWithHdr<AddressType>(memory_)); |
Christopher Ferris | 4cc36d2 | 2018-06-06 14:47:31 -0700 | [diff] [blame] | 130 | if (!eh_frame_->Init(eh_frame_hdr_offset_, eh_frame_hdr_size_, load_bias)) { |
Christopher Ferris | c9dee84 | 2017-11-03 14:50:27 -0700 | [diff] [blame] | 131 | eh_frame_.reset(nullptr); |
Christopher Ferris | c9dee84 | 2017-11-03 14:50:27 -0700 | [diff] [blame] | 132 | } |
Christopher Ferris | 1a141a0 | 2018-01-24 08:52:47 -0800 | [diff] [blame] | 133 | } |
| 134 | |
| 135 | if (eh_frame_.get() == nullptr && eh_frame_offset_ != 0) { |
| 136 | // If there is an eh_frame section without an eh_frame_hdr section, |
| 137 | // or using the frame hdr object failed to init. |
Christopher Ferris | 61d4097 | 2017-06-12 19:14:20 -0700 | [diff] [blame] | 138 | eh_frame_.reset(new DwarfEhFrame<AddressType>(memory_)); |
Christopher Ferris | 4cc36d2 | 2018-06-06 14:47:31 -0700 | [diff] [blame] | 139 | if (!eh_frame_->Init(eh_frame_offset_, eh_frame_size_, load_bias)) { |
Christopher Ferris | 61d4097 | 2017-06-12 19:14:20 -0700 | [diff] [blame] | 140 | eh_frame_.reset(nullptr); |
Christopher Ferris | 61d4097 | 2017-06-12 19:14:20 -0700 | [diff] [blame] | 141 | } |
| 142 | } |
| 143 | |
Christopher Ferris | 1a141a0 | 2018-01-24 08:52:47 -0800 | [diff] [blame] | 144 | if (eh_frame_.get() == nullptr) { |
| 145 | eh_frame_hdr_offset_ = 0; |
| 146 | eh_frame_hdr_size_ = static_cast<uint64_t>(-1); |
| 147 | eh_frame_offset_ = 0; |
| 148 | eh_frame_size_ = static_cast<uint64_t>(-1); |
| 149 | } |
| 150 | |
Christopher Ferris | 61d4097 | 2017-06-12 19:14:20 -0700 | [diff] [blame] | 151 | if (debug_frame_offset_ != 0) { |
| 152 | debug_frame_.reset(new DwarfDebugFrame<AddressType>(memory_)); |
Christopher Ferris | 4cc36d2 | 2018-06-06 14:47:31 -0700 | [diff] [blame] | 153 | if (!debug_frame_->Init(debug_frame_offset_, debug_frame_size_, load_bias)) { |
Christopher Ferris | 61d4097 | 2017-06-12 19:14:20 -0700 | [diff] [blame] | 154 | debug_frame_.reset(nullptr); |
| 155 | debug_frame_offset_ = 0; |
| 156 | debug_frame_size_ = static_cast<uint64_t>(-1); |
| 157 | } |
| 158 | } |
| 159 | } |
| 160 | |
Christopher Ferris | 3958f80 | 2017-02-01 15:44:40 -0800 | [diff] [blame] | 161 | template <typename EhdrType, typename PhdrType, typename ShdrType> |
Christopher Ferris | e69f470 | 2017-10-19 16:08:58 -0700 | [diff] [blame] | 162 | bool ElfInterface::ReadAllHeaders(uint64_t* load_bias) { |
Christopher Ferris | 3958f80 | 2017-02-01 15:44:40 -0800 | [diff] [blame] | 163 | EhdrType ehdr; |
Josh Gao | ef35aa5 | 2017-10-18 11:44:51 -0700 | [diff] [blame] | 164 | if (!memory_->ReadFully(0, &ehdr, sizeof(ehdr))) { |
Christopher Ferris | 2fcf4cf | 2018-01-23 17:52:23 -0800 | [diff] [blame] | 165 | last_error_.code = ERROR_MEMORY_INVALID; |
| 166 | last_error_.address = 0; |
Christopher Ferris | 3958f80 | 2017-02-01 15:44:40 -0800 | [diff] [blame] | 167 | return false; |
| 168 | } |
| 169 | |
Christopher Ferris | 5acf069 | 2018-08-01 13:10:46 -0700 | [diff] [blame] | 170 | // If we have enough information that this is an elf file, then allow |
| 171 | // malformed program and section headers. |
| 172 | ReadProgramHeaders<EhdrType, PhdrType>(ehdr, load_bias); |
| 173 | ReadSectionHeaders<EhdrType, ShdrType>(ehdr); |
Christopher Ferris | 8098b1c | 2017-06-20 13:54:08 -0700 | [diff] [blame] | 174 | return true; |
Christopher Ferris | 3958f80 | 2017-02-01 15:44:40 -0800 | [diff] [blame] | 175 | } |
| 176 | |
| 177 | template <typename EhdrType, typename PhdrType> |
Christopher Ferris | b7de5f5 | 2017-12-01 21:37:37 -0800 | [diff] [blame] | 178 | uint64_t ElfInterface::GetLoadBias(Memory* memory) { |
| 179 | EhdrType ehdr; |
| 180 | if (!memory->Read(0, &ehdr, sizeof(ehdr))) { |
| 181 | return false; |
| 182 | } |
| 183 | |
| 184 | uint64_t offset = ehdr.e_phoff; |
| 185 | for (size_t i = 0; i < ehdr.e_phnum; i++, offset += ehdr.e_phentsize) { |
| 186 | PhdrType phdr; |
| 187 | if (!memory->Read(offset, &phdr, sizeof(phdr))) { |
| 188 | return 0; |
| 189 | } |
| 190 | if (phdr.p_type == PT_LOAD && phdr.p_offset == 0) { |
| 191 | return phdr.p_vaddr; |
| 192 | } |
| 193 | } |
| 194 | return 0; |
| 195 | } |
| 196 | |
| 197 | template <typename EhdrType, typename PhdrType> |
Christopher Ferris | 5acf069 | 2018-08-01 13:10:46 -0700 | [diff] [blame] | 198 | void ElfInterface::ReadProgramHeaders(const EhdrType& ehdr, uint64_t* load_bias) { |
Christopher Ferris | 3958f80 | 2017-02-01 15:44:40 -0800 | [diff] [blame] | 199 | uint64_t offset = ehdr.e_phoff; |
| 200 | for (size_t i = 0; i < ehdr.e_phnum; i++, offset += ehdr.e_phentsize) { |
| 201 | PhdrType phdr; |
Christopher Ferris | 5afddb0 | 2018-06-29 16:30:55 -0700 | [diff] [blame] | 202 | if (!memory_->ReadFully(offset, &phdr, sizeof(phdr))) { |
Christopher Ferris | 5acf069 | 2018-08-01 13:10:46 -0700 | [diff] [blame] | 203 | return; |
Christopher Ferris | 3958f80 | 2017-02-01 15:44:40 -0800 | [diff] [blame] | 204 | } |
| 205 | |
Christopher Ferris | 3958f80 | 2017-02-01 15:44:40 -0800 | [diff] [blame] | 206 | switch (phdr.p_type) { |
| 207 | case PT_LOAD: |
| 208 | { |
Christopher Ferris | 3958f80 | 2017-02-01 15:44:40 -0800 | [diff] [blame] | 209 | if ((phdr.p_flags & PF_X) == 0) { |
| 210 | continue; |
| 211 | } |
| 212 | |
Christopher Ferris | 3958f80 | 2017-02-01 15:44:40 -0800 | [diff] [blame] | 213 | pt_loads_[phdr.p_offset] = LoadInfo{phdr.p_offset, phdr.p_vaddr, |
| 214 | static_cast<size_t>(phdr.p_memsz)}; |
| 215 | if (phdr.p_offset == 0) { |
Christopher Ferris | e69f470 | 2017-10-19 16:08:58 -0700 | [diff] [blame] | 216 | *load_bias = phdr.p_vaddr; |
Christopher Ferris | 3958f80 | 2017-02-01 15:44:40 -0800 | [diff] [blame] | 217 | } |
| 218 | break; |
| 219 | } |
| 220 | |
| 221 | case PT_GNU_EH_FRAME: |
Christopher Ferris | c9dee84 | 2017-11-03 14:50:27 -0700 | [diff] [blame] | 222 | // This is really the pointer to the .eh_frame_hdr section. |
| 223 | eh_frame_hdr_offset_ = phdr.p_offset; |
Christopher Ferris | c9dee84 | 2017-11-03 14:50:27 -0700 | [diff] [blame] | 224 | eh_frame_hdr_size_ = phdr.p_memsz; |
Christopher Ferris | 3958f80 | 2017-02-01 15:44:40 -0800 | [diff] [blame] | 225 | break; |
| 226 | |
| 227 | case PT_DYNAMIC: |
Christopher Ferris | 3958f80 | 2017-02-01 15:44:40 -0800 | [diff] [blame] | 228 | dynamic_offset_ = phdr.p_offset; |
Christopher Ferris | 150db12 | 2017-12-20 18:49:01 -0800 | [diff] [blame] | 229 | dynamic_vaddr_ = phdr.p_vaddr; |
Christopher Ferris | 3958f80 | 2017-02-01 15:44:40 -0800 | [diff] [blame] | 230 | dynamic_size_ = phdr.p_memsz; |
| 231 | break; |
Christopher Ferris | 5afddb0 | 2018-06-29 16:30:55 -0700 | [diff] [blame] | 232 | |
| 233 | default: |
| 234 | HandleUnknownType(phdr.p_type, phdr.p_offset, phdr.p_filesz); |
| 235 | break; |
Christopher Ferris | 3958f80 | 2017-02-01 15:44:40 -0800 | [diff] [blame] | 236 | } |
| 237 | } |
Christopher Ferris | 3958f80 | 2017-02-01 15:44:40 -0800 | [diff] [blame] | 238 | } |
| 239 | |
| 240 | template <typename EhdrType, typename ShdrType> |
Christopher Ferris | 5acf069 | 2018-08-01 13:10:46 -0700 | [diff] [blame] | 241 | void ElfInterface::ReadSectionHeaders(const EhdrType& ehdr) { |
Christopher Ferris | 3958f80 | 2017-02-01 15:44:40 -0800 | [diff] [blame] | 242 | uint64_t offset = ehdr.e_shoff; |
| 243 | uint64_t sec_offset = 0; |
| 244 | uint64_t sec_size = 0; |
| 245 | |
| 246 | // Get the location of the section header names. |
| 247 | // If something is malformed in the header table data, we aren't going |
| 248 | // to terminate, we'll simply ignore this part. |
| 249 | ShdrType shdr; |
| 250 | if (ehdr.e_shstrndx < ehdr.e_shnum) { |
| 251 | uint64_t sh_offset = offset + ehdr.e_shstrndx * ehdr.e_shentsize; |
Christopher Ferris | 5afddb0 | 2018-06-29 16:30:55 -0700 | [diff] [blame] | 252 | if (memory_->ReadFully(sh_offset, &shdr, sizeof(shdr))) { |
Christopher Ferris | 3958f80 | 2017-02-01 15:44:40 -0800 | [diff] [blame] | 253 | sec_offset = shdr.sh_offset; |
| 254 | sec_size = shdr.sh_size; |
| 255 | } |
| 256 | } |
| 257 | |
| 258 | // Skip the first header, it's always going to be NULL. |
Christopher Ferris | 8098b1c | 2017-06-20 13:54:08 -0700 | [diff] [blame] | 259 | offset += ehdr.e_shentsize; |
Christopher Ferris | 3958f80 | 2017-02-01 15:44:40 -0800 | [diff] [blame] | 260 | for (size_t i = 1; i < ehdr.e_shnum; i++, offset += ehdr.e_shentsize) { |
Christopher Ferris | beae42b | 2018-02-15 17:36:33 -0800 | [diff] [blame] | 261 | if (!memory_->Read(offset, &shdr, sizeof(shdr))) { |
Christopher Ferris | 5acf069 | 2018-08-01 13:10:46 -0700 | [diff] [blame] | 262 | return; |
Christopher Ferris | 3958f80 | 2017-02-01 15:44:40 -0800 | [diff] [blame] | 263 | } |
| 264 | |
Christopher Ferris | 8098b1c | 2017-06-20 13:54:08 -0700 | [diff] [blame] | 265 | if (shdr.sh_type == SHT_SYMTAB || shdr.sh_type == SHT_DYNSYM) { |
Christopher Ferris | 8098b1c | 2017-06-20 13:54:08 -0700 | [diff] [blame] | 266 | // Need to go get the information about the section that contains |
| 267 | // the string terminated names. |
| 268 | ShdrType str_shdr; |
| 269 | if (shdr.sh_link >= ehdr.e_shnum) { |
Christopher Ferris | 5acf069 | 2018-08-01 13:10:46 -0700 | [diff] [blame] | 270 | continue; |
Christopher Ferris | 8098b1c | 2017-06-20 13:54:08 -0700 | [diff] [blame] | 271 | } |
| 272 | uint64_t str_offset = ehdr.e_shoff + shdr.sh_link * ehdr.e_shentsize; |
Christopher Ferris | beae42b | 2018-02-15 17:36:33 -0800 | [diff] [blame] | 273 | if (!memory_->Read(str_offset, &str_shdr, sizeof(str_shdr))) { |
Christopher Ferris | 5acf069 | 2018-08-01 13:10:46 -0700 | [diff] [blame] | 274 | continue; |
Christopher Ferris | 8098b1c | 2017-06-20 13:54:08 -0700 | [diff] [blame] | 275 | } |
| 276 | if (str_shdr.sh_type != SHT_STRTAB) { |
Christopher Ferris | 5acf069 | 2018-08-01 13:10:46 -0700 | [diff] [blame] | 277 | continue; |
Christopher Ferris | 8098b1c | 2017-06-20 13:54:08 -0700 | [diff] [blame] | 278 | } |
Christopher Ferris | 8098b1c | 2017-06-20 13:54:08 -0700 | [diff] [blame] | 279 | symbols_.push_back(new Symbols(shdr.sh_offset, shdr.sh_size, shdr.sh_entsize, |
| 280 | str_shdr.sh_offset, str_shdr.sh_size)); |
| 281 | } else if (shdr.sh_type == SHT_PROGBITS && sec_size != 0) { |
Christopher Ferris | 3958f80 | 2017-02-01 15:44:40 -0800 | [diff] [blame] | 282 | // Look for the .debug_frame and .gnu_debugdata. |
Christopher Ferris | 3958f80 | 2017-02-01 15:44:40 -0800 | [diff] [blame] | 283 | if (shdr.sh_name < sec_size) { |
| 284 | std::string name; |
| 285 | if (memory_->ReadString(sec_offset + shdr.sh_name, &name)) { |
Christopher Ferris | 8098b1c | 2017-06-20 13:54:08 -0700 | [diff] [blame] | 286 | uint64_t* offset_ptr = nullptr; |
| 287 | uint64_t* size_ptr = nullptr; |
Christopher Ferris | 3958f80 | 2017-02-01 15:44:40 -0800 | [diff] [blame] | 288 | if (name == ".debug_frame") { |
Christopher Ferris | 8098b1c | 2017-06-20 13:54:08 -0700 | [diff] [blame] | 289 | offset_ptr = &debug_frame_offset_; |
| 290 | size_ptr = &debug_frame_size_; |
Christopher Ferris | 3958f80 | 2017-02-01 15:44:40 -0800 | [diff] [blame] | 291 | } else if (name == ".gnu_debugdata") { |
Christopher Ferris | 8098b1c | 2017-06-20 13:54:08 -0700 | [diff] [blame] | 292 | offset_ptr = &gnu_debugdata_offset_; |
| 293 | size_ptr = &gnu_debugdata_size_; |
Christopher Ferris | c9dee84 | 2017-11-03 14:50:27 -0700 | [diff] [blame] | 294 | } else if (name == ".eh_frame") { |
| 295 | offset_ptr = &eh_frame_offset_; |
| 296 | size_ptr = &eh_frame_size_; |
| 297 | } else if (eh_frame_hdr_offset_ == 0 && name == ".eh_frame_hdr") { |
| 298 | offset_ptr = &eh_frame_hdr_offset_; |
| 299 | size_ptr = &eh_frame_hdr_size_; |
Christopher Ferris | 8098b1c | 2017-06-20 13:54:08 -0700 | [diff] [blame] | 300 | } |
Christopher Ferris | beae42b | 2018-02-15 17:36:33 -0800 | [diff] [blame] | 301 | if (offset_ptr != nullptr) { |
Christopher Ferris | 8098b1c | 2017-06-20 13:54:08 -0700 | [diff] [blame] | 302 | *offset_ptr = shdr.sh_offset; |
| 303 | *size_ptr = shdr.sh_size; |
Christopher Ferris | 3958f80 | 2017-02-01 15:44:40 -0800 | [diff] [blame] | 304 | } |
| 305 | } |
| 306 | } |
Christopher Ferris | beae42b | 2018-02-15 17:36:33 -0800 | [diff] [blame] | 307 | } else if (shdr.sh_type == SHT_STRTAB) { |
| 308 | // In order to read soname, keep track of address to offset mapping. |
| 309 | strtabs_.push_back(std::make_pair<uint64_t, uint64_t>(static_cast<uint64_t>(shdr.sh_addr), |
| 310 | static_cast<uint64_t>(shdr.sh_offset))); |
Christopher Ferris | 3958f80 | 2017-02-01 15:44:40 -0800 | [diff] [blame] | 311 | } |
| 312 | } |
Christopher Ferris | 3958f80 | 2017-02-01 15:44:40 -0800 | [diff] [blame] | 313 | } |
| 314 | |
| 315 | template <typename DynType> |
| 316 | bool ElfInterface::GetSonameWithTemplate(std::string* soname) { |
| 317 | if (soname_type_ == SONAME_INVALID) { |
| 318 | return false; |
| 319 | } |
| 320 | if (soname_type_ == SONAME_VALID) { |
| 321 | *soname = soname_; |
| 322 | return true; |
| 323 | } |
| 324 | |
| 325 | soname_type_ = SONAME_INVALID; |
| 326 | |
| 327 | uint64_t soname_offset = 0; |
Christopher Ferris | beae42b | 2018-02-15 17:36:33 -0800 | [diff] [blame] | 328 | uint64_t strtab_addr = 0; |
Christopher Ferris | 3958f80 | 2017-02-01 15:44:40 -0800 | [diff] [blame] | 329 | uint64_t strtab_size = 0; |
| 330 | |
| 331 | // Find the soname location from the dynamic headers section. |
| 332 | DynType dyn; |
| 333 | uint64_t offset = dynamic_offset_; |
| 334 | uint64_t max_offset = offset + dynamic_size_; |
| 335 | for (uint64_t offset = dynamic_offset_; offset < max_offset; offset += sizeof(DynType)) { |
Josh Gao | ef35aa5 | 2017-10-18 11:44:51 -0700 | [diff] [blame] | 336 | if (!memory_->ReadFully(offset, &dyn, sizeof(dyn))) { |
Christopher Ferris | 2fcf4cf | 2018-01-23 17:52:23 -0800 | [diff] [blame] | 337 | last_error_.code = ERROR_MEMORY_INVALID; |
| 338 | last_error_.address = offset; |
Christopher Ferris | 3958f80 | 2017-02-01 15:44:40 -0800 | [diff] [blame] | 339 | return false; |
| 340 | } |
| 341 | |
| 342 | if (dyn.d_tag == DT_STRTAB) { |
Christopher Ferris | beae42b | 2018-02-15 17:36:33 -0800 | [diff] [blame] | 343 | strtab_addr = dyn.d_un.d_ptr; |
Christopher Ferris | 3958f80 | 2017-02-01 15:44:40 -0800 | [diff] [blame] | 344 | } else if (dyn.d_tag == DT_STRSZ) { |
| 345 | strtab_size = dyn.d_un.d_val; |
| 346 | } else if (dyn.d_tag == DT_SONAME) { |
| 347 | soname_offset = dyn.d_un.d_val; |
| 348 | } else if (dyn.d_tag == DT_NULL) { |
| 349 | break; |
| 350 | } |
| 351 | } |
| 352 | |
Christopher Ferris | beae42b | 2018-02-15 17:36:33 -0800 | [diff] [blame] | 353 | // Need to map the strtab address to the real offset. |
| 354 | for (const auto& entry : strtabs_) { |
| 355 | if (entry.first == strtab_addr) { |
| 356 | soname_offset = entry.second + soname_offset; |
| 357 | if (soname_offset >= entry.second + strtab_size) { |
| 358 | return false; |
| 359 | } |
| 360 | if (!memory_->ReadString(soname_offset, &soname_)) { |
| 361 | return false; |
| 362 | } |
| 363 | soname_type_ = SONAME_VALID; |
| 364 | *soname = soname_; |
| 365 | return true; |
| 366 | } |
Christopher Ferris | 3958f80 | 2017-02-01 15:44:40 -0800 | [diff] [blame] | 367 | } |
Christopher Ferris | beae42b | 2018-02-15 17:36:33 -0800 | [diff] [blame] | 368 | return false; |
Christopher Ferris | 3958f80 | 2017-02-01 15:44:40 -0800 | [diff] [blame] | 369 | } |
| 370 | |
Christopher Ferris | 8098b1c | 2017-06-20 13:54:08 -0700 | [diff] [blame] | 371 | template <typename SymType> |
Christopher Ferris | 4cc36d2 | 2018-06-06 14:47:31 -0700 | [diff] [blame] | 372 | bool ElfInterface::GetFunctionNameWithTemplate(uint64_t addr, std::string* name, |
Christopher Ferris | 8098b1c | 2017-06-20 13:54:08 -0700 | [diff] [blame] | 373 | uint64_t* func_offset) { |
| 374 | if (symbols_.empty()) { |
| 375 | return false; |
| 376 | } |
| 377 | |
| 378 | for (const auto symbol : symbols_) { |
Christopher Ferris | 4cc36d2 | 2018-06-06 14:47:31 -0700 | [diff] [blame] | 379 | if (symbol->GetName<SymType>(addr, memory_, name, func_offset)) { |
Christopher Ferris | 8098b1c | 2017-06-20 13:54:08 -0700 | [diff] [blame] | 380 | return true; |
| 381 | } |
| 382 | } |
| 383 | return false; |
| 384 | } |
| 385 | |
Christopher Ferris | 150db12 | 2017-12-20 18:49:01 -0800 | [diff] [blame] | 386 | template <typename SymType> |
| 387 | bool ElfInterface::GetGlobalVariableWithTemplate(const std::string& name, uint64_t* memory_address) { |
| 388 | if (symbols_.empty()) { |
| 389 | return false; |
| 390 | } |
| 391 | |
| 392 | for (const auto symbol : symbols_) { |
| 393 | if (symbol->GetGlobal<SymType>(memory_, name, memory_address)) { |
| 394 | return true; |
| 395 | } |
| 396 | } |
| 397 | return false; |
| 398 | } |
| 399 | |
Christopher Ferris | 4cc36d2 | 2018-06-06 14:47:31 -0700 | [diff] [blame] | 400 | bool ElfInterface::Step(uint64_t pc, Regs* regs, Memory* process_memory, bool* finished) { |
Christopher Ferris | 2fcf4cf | 2018-01-23 17:52:23 -0800 | [diff] [blame] | 401 | last_error_.code = ERROR_NONE; |
| 402 | last_error_.address = 0; |
| 403 | |
Christopher Ferris | 1a141a0 | 2018-01-24 08:52:47 -0800 | [diff] [blame] | 404 | // Try the debug_frame first since it contains the most specific unwind |
| 405 | // information. |
| 406 | DwarfSection* debug_frame = debug_frame_.get(); |
Christopher Ferris | 4cc36d2 | 2018-06-06 14:47:31 -0700 | [diff] [blame] | 407 | if (debug_frame != nullptr && debug_frame->Step(pc, regs, process_memory, finished)) { |
Christopher Ferris | 8098b1c | 2017-06-20 13:54:08 -0700 | [diff] [blame] | 408 | return true; |
| 409 | } |
| 410 | |
Christopher Ferris | 1a141a0 | 2018-01-24 08:52:47 -0800 | [diff] [blame] | 411 | // Try the eh_frame next. |
| 412 | DwarfSection* eh_frame = eh_frame_.get(); |
Christopher Ferris | 4cc36d2 | 2018-06-06 14:47:31 -0700 | [diff] [blame] | 413 | if (eh_frame != nullptr && eh_frame->Step(pc, regs, process_memory, finished)) { |
Christopher Ferris | e7b6624 | 2017-12-15 11:17:45 -0800 | [diff] [blame] | 414 | return true; |
| 415 | } |
| 416 | |
Christopher Ferris | e7b6624 | 2017-12-15 11:17:45 -0800 | [diff] [blame] | 417 | if (gnu_debugdata_interface_ != nullptr && |
Christopher Ferris | 4cc36d2 | 2018-06-06 14:47:31 -0700 | [diff] [blame] | 418 | gnu_debugdata_interface_->Step(pc, regs, process_memory, finished)) { |
Christopher Ferris | 8098b1c | 2017-06-20 13:54:08 -0700 | [diff] [blame] | 419 | return true; |
| 420 | } |
Christopher Ferris | 2fcf4cf | 2018-01-23 17:52:23 -0800 | [diff] [blame] | 421 | |
| 422 | // Set the error code based on the first error encountered. |
| 423 | DwarfSection* section = nullptr; |
| 424 | if (debug_frame_ != nullptr) { |
| 425 | section = debug_frame_.get(); |
| 426 | } else if (eh_frame_ != nullptr) { |
| 427 | section = eh_frame_.get(); |
| 428 | } else if (gnu_debugdata_interface_ != nullptr) { |
| 429 | last_error_ = gnu_debugdata_interface_->last_error(); |
| 430 | return false; |
| 431 | } else { |
| 432 | return false; |
| 433 | } |
| 434 | |
| 435 | // Convert the DWARF ERROR to an external error. |
| 436 | DwarfErrorCode code = section->LastErrorCode(); |
| 437 | switch (code) { |
| 438 | case DWARF_ERROR_NONE: |
| 439 | last_error_.code = ERROR_NONE; |
| 440 | break; |
| 441 | |
| 442 | case DWARF_ERROR_MEMORY_INVALID: |
| 443 | last_error_.code = ERROR_MEMORY_INVALID; |
| 444 | last_error_.address = section->LastErrorAddress(); |
| 445 | break; |
| 446 | |
| 447 | case DWARF_ERROR_ILLEGAL_VALUE: |
| 448 | case DWARF_ERROR_ILLEGAL_STATE: |
| 449 | case DWARF_ERROR_STACK_INDEX_NOT_VALID: |
| 450 | case DWARF_ERROR_TOO_MANY_ITERATIONS: |
| 451 | case DWARF_ERROR_CFA_NOT_DEFINED: |
| 452 | case DWARF_ERROR_NO_FDES: |
| 453 | last_error_.code = ERROR_UNWIND_INFO; |
| 454 | break; |
| 455 | |
| 456 | case DWARF_ERROR_NOT_IMPLEMENTED: |
| 457 | case DWARF_ERROR_UNSUPPORTED_VERSION: |
| 458 | last_error_.code = ERROR_UNSUPPORTED; |
| 459 | break; |
| 460 | } |
Christopher Ferris | 3958f80 | 2017-02-01 15:44:40 -0800 | [diff] [blame] | 461 | return false; |
| 462 | } |
| 463 | |
Christopher Ferris | 3f805ac | 2017-08-30 13:15:19 -0700 | [diff] [blame] | 464 | // This is an estimation of the size of the elf file using the location |
| 465 | // of the section headers and size. This assumes that the section headers |
| 466 | // are at the end of the elf file. If the elf has a load bias, the size |
| 467 | // will be too large, but this is acceptable. |
| 468 | template <typename EhdrType> |
| 469 | void ElfInterface::GetMaxSizeWithTemplate(Memory* memory, uint64_t* size) { |
| 470 | EhdrType ehdr; |
Josh Gao | ef35aa5 | 2017-10-18 11:44:51 -0700 | [diff] [blame] | 471 | if (!memory->ReadFully(0, &ehdr, sizeof(ehdr))) { |
Christopher Ferris | 3f805ac | 2017-08-30 13:15:19 -0700 | [diff] [blame] | 472 | return; |
| 473 | } |
| 474 | if (ehdr.e_shnum == 0) { |
| 475 | return; |
| 476 | } |
| 477 | *size = ehdr.e_shoff + ehdr.e_shentsize * ehdr.e_shnum; |
| 478 | } |
| 479 | |
Christopher Ferris | 3958f80 | 2017-02-01 15:44:40 -0800 | [diff] [blame] | 480 | // Instantiate all of the needed template functions. |
Christopher Ferris | 4cc36d2 | 2018-06-06 14:47:31 -0700 | [diff] [blame] | 481 | template void ElfInterface::InitHeadersWithTemplate<uint32_t>(uint64_t); |
| 482 | template void ElfInterface::InitHeadersWithTemplate<uint64_t>(uint64_t); |
Christopher Ferris | 61d4097 | 2017-06-12 19:14:20 -0700 | [diff] [blame] | 483 | |
Christopher Ferris | e69f470 | 2017-10-19 16:08:58 -0700 | [diff] [blame] | 484 | template bool ElfInterface::ReadAllHeaders<Elf32_Ehdr, Elf32_Phdr, Elf32_Shdr>(uint64_t*); |
| 485 | template bool ElfInterface::ReadAllHeaders<Elf64_Ehdr, Elf64_Phdr, Elf64_Shdr>(uint64_t*); |
Christopher Ferris | 3958f80 | 2017-02-01 15:44:40 -0800 | [diff] [blame] | 486 | |
Christopher Ferris | 5acf069 | 2018-08-01 13:10:46 -0700 | [diff] [blame] | 487 | template void ElfInterface::ReadProgramHeaders<Elf32_Ehdr, Elf32_Phdr>(const Elf32_Ehdr&, |
| 488 | uint64_t*); |
| 489 | template void ElfInterface::ReadProgramHeaders<Elf64_Ehdr, Elf64_Phdr>(const Elf64_Ehdr&, |
| 490 | uint64_t*); |
Christopher Ferris | 3958f80 | 2017-02-01 15:44:40 -0800 | [diff] [blame] | 491 | |
Christopher Ferris | 5acf069 | 2018-08-01 13:10:46 -0700 | [diff] [blame] | 492 | template void ElfInterface::ReadSectionHeaders<Elf32_Ehdr, Elf32_Shdr>(const Elf32_Ehdr&); |
| 493 | template void ElfInterface::ReadSectionHeaders<Elf64_Ehdr, Elf64_Shdr>(const Elf64_Ehdr&); |
Christopher Ferris | 3958f80 | 2017-02-01 15:44:40 -0800 | [diff] [blame] | 494 | |
| 495 | template bool ElfInterface::GetSonameWithTemplate<Elf32_Dyn>(std::string*); |
| 496 | template bool ElfInterface::GetSonameWithTemplate<Elf64_Dyn>(std::string*); |
Christopher Ferris | 8098b1c | 2017-06-20 13:54:08 -0700 | [diff] [blame] | 497 | |
Christopher Ferris | 4cc36d2 | 2018-06-06 14:47:31 -0700 | [diff] [blame] | 498 | template bool ElfInterface::GetFunctionNameWithTemplate<Elf32_Sym>(uint64_t, std::string*, |
Christopher Ferris | 8098b1c | 2017-06-20 13:54:08 -0700 | [diff] [blame] | 499 | uint64_t*); |
Christopher Ferris | 4cc36d2 | 2018-06-06 14:47:31 -0700 | [diff] [blame] | 500 | template bool ElfInterface::GetFunctionNameWithTemplate<Elf64_Sym>(uint64_t, std::string*, |
Christopher Ferris | 8098b1c | 2017-06-20 13:54:08 -0700 | [diff] [blame] | 501 | uint64_t*); |
Christopher Ferris | d226a51 | 2017-07-14 10:37:19 -0700 | [diff] [blame] | 502 | |
Christopher Ferris | 150db12 | 2017-12-20 18:49:01 -0800 | [diff] [blame] | 503 | template bool ElfInterface::GetGlobalVariableWithTemplate<Elf32_Sym>(const std::string&, uint64_t*); |
| 504 | template bool ElfInterface::GetGlobalVariableWithTemplate<Elf64_Sym>(const std::string&, uint64_t*); |
| 505 | |
Christopher Ferris | 3f805ac | 2017-08-30 13:15:19 -0700 | [diff] [blame] | 506 | template void ElfInterface::GetMaxSizeWithTemplate<Elf32_Ehdr>(Memory*, uint64_t*); |
| 507 | template void ElfInterface::GetMaxSizeWithTemplate<Elf64_Ehdr>(Memory*, uint64_t*); |
| 508 | |
Christopher Ferris | b7de5f5 | 2017-12-01 21:37:37 -0800 | [diff] [blame] | 509 | template uint64_t ElfInterface::GetLoadBias<Elf32_Ehdr, Elf32_Phdr>(Memory*); |
| 510 | template uint64_t ElfInterface::GetLoadBias<Elf64_Ehdr, Elf64_Phdr>(Memory*); |
| 511 | |
Christopher Ferris | d226a51 | 2017-07-14 10:37:19 -0700 | [diff] [blame] | 512 | } // namespace unwindstack |