1 //===-- ArmUnwindInfo.cpp ---------------------------------------*- C++ -*-===//
3 // The LLVM Compiler Infrastructure
5 // This file is distributed under the University of Illinois Open Source
6 // License. See LICENSE.TXT for details.
8 //===----------------------------------------------------------------------===//
12 #include "Utility/ARM_DWARF_Registers.h"
13 #include "lldb/Core/Module.h"
14 #include "lldb/Core/Section.h"
15 #include "lldb/Symbol/ArmUnwindInfo.h"
16 #include "lldb/Symbol/SymbolVendor.h"
17 #include "lldb/Symbol/UnwindPlan.h"
18 #include "lldb/Utility/Endian.h"
21 * Unwind information reader and parser for the ARM exception handling ABI
23 * Implemented based on:
24 * Exception Handling ABI for the ARM Architecture
25 * Document number: ARM IHI 0038A (current through ABI r2.09)
26 * Date of Issue: 25th January 2007, reissued 30th November 2012
27 * http://infocenter.arm.com/help/topic/com.arm.doc.ihi0038a/IHI0038A_ehabi.pdf
31 using namespace lldb_private;
33 // Converts a prel31 avlue to lldb::addr_t with sign extension
34 static addr_t Prel31ToAddr(uint32_t prel31) {
36 if (prel31 & (1 << 30))
37 res |= 0xffffffff80000000ULL;
41 ArmUnwindInfo::ArmExidxEntry::ArmExidxEntry(uint32_t f, lldb::addr_t a,
43 : file_address(f), address(a), data(d) {}
45 bool ArmUnwindInfo::ArmExidxEntry::operator<(const ArmExidxEntry &other) const {
46 return address < other.address;
49 ArmUnwindInfo::ArmUnwindInfo(ObjectFile &objfile, SectionSP &arm_exidx,
51 : m_byte_order(objfile.GetByteOrder()), m_arm_exidx_sp(arm_exidx),
52 m_arm_extab_sp(arm_extab) {
53 objfile.ReadSectionData(arm_exidx.get(), m_arm_exidx_data);
54 objfile.ReadSectionData(arm_extab.get(), m_arm_extab_data);
56 addr_t exidx_base_addr = m_arm_exidx_sp->GetFileAddress();
59 while (m_arm_exidx_data.ValidOffset(offset)) {
60 lldb::addr_t file_addr = exidx_base_addr + offset;
61 lldb::addr_t addr = exidx_base_addr + (addr_t)offset +
62 Prel31ToAddr(m_arm_exidx_data.GetU32(&offset));
63 uint32_t data = m_arm_exidx_data.GetU32(&offset);
64 m_exidx_entries.emplace_back(file_addr, addr, data);
67 // Sort the entries in the exidx section. The entries should be sorted inside
68 // the section but some old compiler isn't sorted them.
69 std::sort(m_exidx_entries.begin(), m_exidx_entries.end());
72 ArmUnwindInfo::~ArmUnwindInfo() {}
74 // Read a byte from the unwind instruction stream with the given offset. Custom
75 // function is required because have to red in order of significance within
76 // their containing word (most significant byte first) and in increasing word
78 uint8_t ArmUnwindInfo::GetByteAtOffset(const uint32_t *data,
79 uint16_t offset) const {
80 uint32_t value = data[offset / 4];
81 if (m_byte_order != endian::InlHostByteOrder())
82 value = llvm::ByteSwap_32(value);
83 return (value >> ((3 - (offset % 4)) * 8)) & 0xff;
86 uint64_t ArmUnwindInfo::GetULEB128(const uint32_t *data, uint16_t &offset,
87 uint16_t max_offset) const {
90 while (offset < max_offset) {
91 uint8_t byte = GetByteAtOffset(data, offset++);
92 result |= (uint64_t)(byte & 0x7f) << shift;
93 if ((byte & 0x80) == 0)
100 bool ArmUnwindInfo::GetUnwindPlan(Target &target, const Address &addr,
101 UnwindPlan &unwind_plan) {
102 const uint32_t *data = (const uint32_t *)GetExceptionHandlingTableEntry(addr);
104 return false; // No unwind information for the function
107 return false; // EXIDX_CANTUNWIND
109 uint16_t byte_count = 0;
110 uint16_t byte_offset = 0;
111 if (data[0] & 0x80000000) {
112 switch ((data[0] >> 24) & 0x0f) {
119 byte_count = 4 * ((data[0] >> 16) & 0xff) + 4;
123 // Unhandled personality routine index
127 byte_count = 4 * ((data[1] >> 24) & 0xff) + 8;
131 uint8_t vsp_reg = dwarf_sp;
133 std::vector<std::pair<uint32_t, int32_t>>
134 register_offsets; // register -> (offset from vsp_reg)
136 while (byte_offset < byte_count) {
137 uint8_t byte1 = GetByteAtOffset(data, byte_offset++);
138 if ((byte1 & 0xc0) == 0x00) {
140 // vsp = vsp + (xxxxxx << 2) + 4. Covers range 0x04-0x100 inclusive
141 vsp += ((byte1 & 0x3f) << 2) + 4;
142 } else if ((byte1 & 0xc0) == 0x40) {
144 // vsp = vsp – (xxxxxx << 2) - 4. Covers range 0x04-0x100 inclusive
145 vsp -= ((byte1 & 0x3f) << 2) + 4;
146 } else if ((byte1 & 0xf0) == 0x80) {
147 if (byte_offset >= byte_count)
150 uint8_t byte2 = GetByteAtOffset(data, byte_offset++);
151 if (byte1 == 0x80 && byte2 == 0) {
153 // Refuse to unwind (for example, out of a cleanup) (see remark a)
156 // 1000iiii iiiiiiii (i not all 0)
157 // Pop up to 12 integer registers under masks {r15-r12}, {r11-r4} (see
159 uint16_t regs = ((byte1 & 0x0f) << 8) | byte2;
160 for (uint8_t i = 0; i < 12; ++i) {
161 if (regs & (1 << i)) {
162 register_offsets.emplace_back(dwarf_r4 + i, vsp);
167 } else if ((byte1 & 0xff) == 0x9d) {
169 // Reserved as prefix for ARM register to register moves
171 } else if ((byte1 & 0xff) == 0x9f) {
173 // Reserved as prefix for Intel Wireless MMX register to register moves
175 } else if ((byte1 & 0xf0) == 0x90) {
176 // 1001nnnn (nnnn != 13,15)
178 vsp_reg = dwarf_r0 + (byte1 & 0x0f);
179 } else if ((byte1 & 0xf8) == 0xa0) {
182 uint8_t n = byte1 & 0x7;
183 for (uint8_t i = 0; i <= n; ++i) {
184 register_offsets.emplace_back(dwarf_r4 + i, vsp);
187 } else if ((byte1 & 0xf8) == 0xa8) {
189 // Pop r4-r[4+nnn], r14
190 uint8_t n = byte1 & 0x7;
191 for (uint8_t i = 0; i <= n; ++i) {
192 register_offsets.emplace_back(dwarf_r4 + i, vsp);
196 register_offsets.emplace_back(dwarf_lr, vsp);
198 } else if ((byte1 & 0xff) == 0xb0) {
200 // Finish (see remark c)
202 } else if ((byte1 & 0xff) == 0xb1) {
203 if (byte_offset >= byte_count)
206 uint8_t byte2 = GetByteAtOffset(data, byte_offset++);
207 if ((byte2 & 0xff) == 0x00) {
209 // Spare (see remark f)
211 } else if ((byte2 & 0xf0) == 0x00) {
212 // 10110001 0000iiii (i not all 0)
213 // Pop integer registers under mask {r3, r2, r1, r0}
214 for (uint8_t i = 0; i < 4; ++i) {
215 if (byte2 & (1 << i)) {
216 register_offsets.emplace_back(dwarf_r0 + i, vsp);
222 // Spare (xxxx != 0000)
225 } else if ((byte1 & 0xff) == 0xb2) {
227 // vsp = vsp + 0x204+ (uleb128 << 2)
228 uint64_t uleb128 = GetULEB128(data, byte_offset, byte_count);
229 vsp += 0x204 + (uleb128 << 2);
230 } else if ((byte1 & 0xff) == 0xb3) {
232 // Pop VFP double-precision registers D[ssss]-D[ssss+cccc] saved (as if)
233 // by FSTMFDX (see remark d)
234 if (byte_offset >= byte_count)
237 uint8_t byte2 = GetByteAtOffset(data, byte_offset++);
238 uint8_t s = (byte2 & 0xf0) >> 4;
239 uint8_t c = (byte2 & 0x0f) >> 0;
240 for (uint8_t i = 0; i <= c; ++i) {
241 register_offsets.emplace_back(dwarf_d0 + s + i, vsp);
245 } else if ((byte1 & 0xfc) == 0xb4) {
247 // Spare (was Pop FPA)
249 } else if ((byte1 & 0xf8) == 0xb8) {
251 // Pop VFP double-precision registers D[8]-D[8+nnn] saved (as if) by
252 // FSTMFDX (see remark d)
253 uint8_t n = byte1 & 0x07;
254 for (uint8_t i = 0; i <= n; ++i) {
255 register_offsets.emplace_back(dwarf_d8 + i, vsp);
259 } else if ((byte1 & 0xf8) == 0xc0) {
260 // 11000nnn (nnn != 6,7)
261 // Intel Wireless MMX pop wR[10]-wR[10+nnn]
264 // Intel Wireless MMX pop wR[ssss]-wR[ssss+cccc] (see remark e)
270 // Intel Wireless MMX pop wCGR registers under mask {wCGR3,2,1,0}
273 // Spare (xxxx != 0000)
276 } else if ((byte1 & 0xff) == 0xc8) {
278 // Pop VFP double precision registers D[16+ssss]-D[16+ssss+cccc] saved
279 // (as if) by FSTMFDD (see remarks d,e)
280 if (byte_offset >= byte_count)
283 uint8_t byte2 = GetByteAtOffset(data, byte_offset++);
284 uint8_t s = (byte2 & 0xf0) >> 4;
285 uint8_t c = (byte2 & 0x0f) >> 0;
286 for (uint8_t i = 0; i <= c; ++i) {
287 register_offsets.emplace_back(dwarf_d16 + s + i, vsp);
290 } else if ((byte1 & 0xff) == 0xc9) {
292 // Pop VFP double precision registers D[ssss]-D[ssss+cccc] saved (as if)
293 // by FSTMFDD (see remark d)
294 if (byte_offset >= byte_count)
297 uint8_t byte2 = GetByteAtOffset(data, byte_offset++);
298 uint8_t s = (byte2 & 0xf0) >> 4;
299 uint8_t c = (byte2 & 0x0f) >> 0;
300 for (uint8_t i = 0; i <= c; ++i) {
301 register_offsets.emplace_back(dwarf_d0 + s + i, vsp);
304 } else if ((byte1 & 0xf8) == 0xc8) {
306 // Spare (yyy != 000, 001)
308 } else if ((byte1 & 0xf8) == 0xc0) {
310 // Pop VFP double-precision registers D[8]-D[8+nnn] saved (as if) by
311 // FSTMFDD (see remark d)
312 uint8_t n = byte1 & 0x07;
313 for (uint8_t i = 0; i <= n; ++i) {
314 register_offsets.emplace_back(dwarf_d8 + i, vsp);
317 } else if ((byte1 & 0xc0) == 0xc0) {
318 // 11xxxyyy Spare (xxx != 000, 001, 010)
325 UnwindPlan::RowSP row = std::make_shared<UnwindPlan::Row>();
327 row->GetCFAValue().SetIsRegisterPlusOffset(vsp_reg, vsp);
329 bool have_location_for_pc = false;
330 for (const auto &offset : register_offsets) {
331 have_location_for_pc |= offset.first == dwarf_pc;
332 row->SetRegisterLocationToAtCFAPlusOffset(offset.first, offset.second - vsp,
336 if (!have_location_for_pc) {
337 UnwindPlan::Row::RegisterLocation lr_location;
338 if (row->GetRegisterInfo(dwarf_lr, lr_location))
339 row->SetRegisterInfo(dwarf_pc, lr_location);
341 row->SetRegisterLocationToRegister(dwarf_pc, dwarf_lr, false);
344 unwind_plan.AppendRow(row);
345 unwind_plan.SetSourceName("ARM.exidx unwind info");
346 unwind_plan.SetSourcedFromCompiler(eLazyBoolYes);
347 unwind_plan.SetUnwindPlanValidAtAllInstructions(eLazyBoolNo);
348 unwind_plan.SetRegisterKind(eRegisterKindDWARF);
354 ArmUnwindInfo::GetExceptionHandlingTableEntry(const Address &addr) {
355 auto it = std::upper_bound(m_exidx_entries.begin(), m_exidx_entries.end(),
356 ArmExidxEntry{0, addr.GetFileAddress(), 0});
357 if (it == m_exidx_entries.begin())
362 return nullptr; // EXIDX_CANTUNWIND
364 if (it->data & 0x80000000)
365 return (const uint8_t *)&it->data;
367 addr_t data_file_addr = it->file_address + 4 + Prel31ToAddr(it->data);
368 return m_arm_extab_data.GetDataStart() +
369 (data_file_addr - m_arm_extab_sp->GetFileAddress());