blob: 4ed04a00acc83d303e6b60f89ea9da15e47c94db [file] [log] [blame]
Jason Molendafbcb7f22010-09-10 07:49:16 +00001//===-- FuncUnwinders.cpp ----------------------------------*- C++ -*-===//
2//
3// The LLVM Compiler Infrastructure
4//
5// This file is distributed under the University of Illinois Open Source
6// License. See LICENSE.TXT for details.
7//
8//===----------------------------------------------------------------------===//
9
Jason Molendafbcb7f22010-09-10 07:49:16 +000010#include "lldb/Core/AddressRange.h"
11#include "lldb/Core/Address.h"
Greg Claytondc5eb692011-04-25 18:36:36 +000012#include "lldb/Symbol/FuncUnwinders.h"
Jason Molendafbcb7f22010-09-10 07:49:16 +000013#include "lldb/Symbol/DWARFCallFrameInfo.h"
Greg Claytondc5eb692011-04-25 18:36:36 +000014#include "lldb/Symbol/ObjectFile.h"
15#include "lldb/Symbol/UnwindPlan.h"
16#include "lldb/Symbol/UnwindTable.h"
Greg Clayton31f1d2f2011-05-11 18:39:18 +000017#include "lldb/Target/ABI.h"
Greg Clayton1ac04c32012-02-21 00:09:25 +000018#include "lldb/Target/ExecutionContext.h"
Greg Clayton31f1d2f2011-05-11 18:39:18 +000019#include "lldb/Target/Process.h"
Jason Molendafbcb7f22010-09-10 07:49:16 +000020#include "lldb/Target/Thread.h"
21#include "lldb/Target/Target.h"
Greg Clayton7be25422011-04-25 21:14:26 +000022#include "lldb/Target/UnwindAssembly.h"
Jason Molendafbcb7f22010-09-10 07:49:16 +000023
24using namespace lldb;
25using namespace lldb_private;
26
27
Greg Claytonb0848c52011-01-08 00:05:12 +000028FuncUnwinders::FuncUnwinders
29(
30 UnwindTable& unwind_table,
Greg Claytonb0848c52011-01-08 00:05:12 +000031 AddressRange range
32) :
33 m_unwind_table(unwind_table),
Greg Claytonb0848c52011-01-08 00:05:12 +000034 m_range(range),
Greg Clayton877aaa52011-01-08 21:19:00 +000035 m_mutex (Mutex::eMutexTypeNormal),
Greg Claytone576ab22011-02-15 00:19:15 +000036 m_unwind_plan_call_site_sp (),
37 m_unwind_plan_non_call_site_sp (),
38 m_unwind_plan_fast_sp (),
39 m_unwind_plan_arch_default_sp (),
Greg Claytonb0848c52011-01-08 00:05:12 +000040 m_tried_unwind_at_call_site (false),
41 m_tried_unwind_at_non_call_site (false),
Greg Clayton877aaa52011-01-08 21:19:00 +000042 m_tried_unwind_fast (false),
43 m_tried_unwind_arch_default (false),
Jason Molenda995cd3a2011-09-15 00:44:34 +000044 m_tried_unwind_arch_default_at_func_entry (false),
Greg Claytonb0848c52011-01-08 00:05:12 +000045 m_first_non_prologue_insn()
46{
47}
Jason Molendafbcb7f22010-09-10 07:49:16 +000048
49FuncUnwinders::~FuncUnwinders ()
50{
Jason Molendafbcb7f22010-09-10 07:49:16 +000051}
52
Greg Claytone576ab22011-02-15 00:19:15 +000053UnwindPlanSP
Jason Molendacabd1b72010-11-12 05:23:10 +000054FuncUnwinders::GetUnwindPlanAtCallSite (int current_offset)
Jason Molendafbcb7f22010-09-10 07:49:16 +000055{
Greg Clayton877aaa52011-01-08 21:19:00 +000056 // Lock the mutex to ensure we can always give out the most appropriate
57 // information. We want to make sure if someone requests a call site unwind
58 // plan, that they get one and don't run into a race condition where one
59 // thread has started to create the unwind plan and has put it into
Greg Claytone576ab22011-02-15 00:19:15 +000060 // m_unwind_plan_call_site_sp, and have another thread enter this function
61 // and return the partially filled in m_unwind_plan_call_site_sp pointer.
Greg Clayton877aaa52011-01-08 21:19:00 +000062 // We also want to make sure that we lock out other unwind plans from
63 // being accessed until this one is done creating itself in case someone
64 // had some code like:
65 // UnwindPlan *best_unwind_plan = ...GetUnwindPlanAtCallSite (...)
66 // if (best_unwind_plan == NULL)
67 // best_unwind_plan = GetUnwindPlanAtNonCallSite (...)
68 Mutex::Locker locker (m_mutex);
Ed Masted4612ad2014-04-20 13:17:36 +000069 if (m_tried_unwind_at_call_site == false && m_unwind_plan_call_site_sp.get() == nullptr)
Jason Molendafbcb7f22010-09-10 07:49:16 +000070 {
Greg Claytonb0848c52011-01-08 00:05:12 +000071 m_tried_unwind_at_call_site = true;
72 // We have cases (e.g. with _sigtramp on Mac OS X) where the hand-written eh_frame unwind info for a
73 // function does not cover the entire range of the function and so the FDE only lists a subset of the
74 // address range. If we try to look up the unwind info by the starting address of the function
75 // (i.e. m_range.GetBaseAddress()) we may not find the eh_frame FDE. We need to use the actual byte offset
76 // into the function when looking it up.
77
78 if (m_range.GetBaseAddress().IsValid())
Jason Molendafbcb7f22010-09-10 07:49:16 +000079 {
Greg Claytonb0848c52011-01-08 00:05:12 +000080 Address current_pc (m_range.GetBaseAddress ());
81 if (current_offset != -1)
82 current_pc.SetOffset (current_pc.GetOffset() + current_offset);
83
84 DWARFCallFrameInfo *eh_frame = m_unwind_table.GetEHFrameInfo();
85 if (eh_frame)
86 {
Greg Clayton31f1d2f2011-05-11 18:39:18 +000087 m_unwind_plan_call_site_sp.reset (new UnwindPlan (lldb::eRegisterKindGeneric));
Greg Claytone576ab22011-02-15 00:19:15 +000088 if (!eh_frame->GetUnwindPlan (current_pc, *m_unwind_plan_call_site_sp))
89 m_unwind_plan_call_site_sp.reset();
Greg Claytonb0848c52011-01-08 00:05:12 +000090 }
Jason Molendafbcb7f22010-09-10 07:49:16 +000091 }
92 }
Greg Claytone576ab22011-02-15 00:19:15 +000093 return m_unwind_plan_call_site_sp;
Jason Molendafbcb7f22010-09-10 07:49:16 +000094}
95
Greg Claytone576ab22011-02-15 00:19:15 +000096UnwindPlanSP
Jason Molendafbcb7f22010-09-10 07:49:16 +000097FuncUnwinders::GetUnwindPlanAtNonCallSite (Thread& thread)
98{
Greg Clayton877aaa52011-01-08 21:19:00 +000099 // Lock the mutex to ensure we can always give out the most appropriate
100 // information. We want to make sure if someone requests an unwind
101 // plan, that they get one and don't run into a race condition where one
102 // thread has started to create the unwind plan and has put it into
Greg Claytone01e07b2013-04-18 18:10:51 +0000103 // the unique pointer member variable, and have another thread enter this function
104 // and return the partially filled pointer contained in the unique pointer.
Greg Clayton877aaa52011-01-08 21:19:00 +0000105 // We also want to make sure that we lock out other unwind plans from
106 // being accessed until this one is done creating itself in case someone
107 // had some code like:
108 // UnwindPlan *best_unwind_plan = ...GetUnwindPlanAtCallSite (...)
109 // if (best_unwind_plan == NULL)
110 // best_unwind_plan = GetUnwindPlanAtNonCallSite (...)
111 Mutex::Locker locker (m_mutex);
Ed Masted4612ad2014-04-20 13:17:36 +0000112 if (m_tried_unwind_at_non_call_site == false && m_unwind_plan_non_call_site_sp.get() == nullptr)
Jason Molendaab4f1922010-10-25 11:12:07 +0000113 {
Jason Molendaab35aa92014-05-23 01:48:10 +0000114 UnwindAssemblySP assembly_profiler_sp (GetUnwindAssemblyProfiler());
115 if (assembly_profiler_sp)
Jason Molenda2cd21b82013-09-24 02:42:54 +0000116 {
117 m_unwind_plan_non_call_site_sp.reset (new UnwindPlan (lldb::eRegisterKindGeneric));
Jason Molendaab35aa92014-05-23 01:48:10 +0000118 if (!assembly_profiler_sp->GetNonCallSiteUnwindPlanFromAssembly (m_range, thread, *m_unwind_plan_non_call_site_sp))
Jason Molenda2cd21b82013-09-24 02:42:54 +0000119 m_unwind_plan_non_call_site_sp.reset();
120 }
Jason Molendaab4f1922010-10-25 11:12:07 +0000121 }
Greg Claytone576ab22011-02-15 00:19:15 +0000122 return m_unwind_plan_non_call_site_sp;
Jason Molendafbcb7f22010-09-10 07:49:16 +0000123}
124
Greg Claytone576ab22011-02-15 00:19:15 +0000125UnwindPlanSP
Jason Molendafbcb7f22010-09-10 07:49:16 +0000126FuncUnwinders::GetUnwindPlanFastUnwind (Thread& thread)
127{
Greg Clayton877aaa52011-01-08 21:19:00 +0000128 // Lock the mutex to ensure we can always give out the most appropriate
129 // information. We want to make sure if someone requests an unwind
130 // plan, that they get one and don't run into a race condition where one
131 // thread has started to create the unwind plan and has put it into
Greg Claytone01e07b2013-04-18 18:10:51 +0000132 // the unique pointer member variable, and have another thread enter this function
133 // and return the partially filled pointer contained in the unique pointer.
Greg Clayton877aaa52011-01-08 21:19:00 +0000134 // We also want to make sure that we lock out other unwind plans from
135 // being accessed until this one is done creating itself in case someone
136 // had some code like:
137 // UnwindPlan *best_unwind_plan = ...GetUnwindPlanAtCallSite (...)
138 // if (best_unwind_plan == NULL)
139 // best_unwind_plan = GetUnwindPlanAtNonCallSite (...)
140 Mutex::Locker locker (m_mutex);
Ed Masted4612ad2014-04-20 13:17:36 +0000141 if (m_tried_unwind_fast == false && m_unwind_plan_fast_sp.get() == nullptr)
Jason Molendaab4f1922010-10-25 11:12:07 +0000142 {
Greg Clayton877aaa52011-01-08 21:19:00 +0000143 m_tried_unwind_fast = true;
Jason Molendaab35aa92014-05-23 01:48:10 +0000144 UnwindAssemblySP assembly_profiler_sp (GetUnwindAssemblyProfiler());
145 if (assembly_profiler_sp)
Jason Molenda2cd21b82013-09-24 02:42:54 +0000146 {
147 m_unwind_plan_fast_sp.reset (new UnwindPlan (lldb::eRegisterKindGeneric));
Jason Molendaab35aa92014-05-23 01:48:10 +0000148 if (!assembly_profiler_sp->GetFastUnwindPlan (m_range, thread, *m_unwind_plan_fast_sp))
Jason Molenda2cd21b82013-09-24 02:42:54 +0000149 m_unwind_plan_fast_sp.reset();
150 }
Jason Molendaab4f1922010-10-25 11:12:07 +0000151 }
Greg Claytone576ab22011-02-15 00:19:15 +0000152 return m_unwind_plan_fast_sp;
Jason Molendafbcb7f22010-09-10 07:49:16 +0000153}
154
Greg Claytone576ab22011-02-15 00:19:15 +0000155UnwindPlanSP
Jason Molendafbcb7f22010-09-10 07:49:16 +0000156FuncUnwinders::GetUnwindPlanArchitectureDefault (Thread& thread)
157{
Greg Clayton877aaa52011-01-08 21:19:00 +0000158 // Lock the mutex to ensure we can always give out the most appropriate
159 // information. We want to make sure if someone requests an unwind
160 // plan, that they get one and don't run into a race condition where one
161 // thread has started to create the unwind plan and has put it into
Greg Claytone01e07b2013-04-18 18:10:51 +0000162 // the unique pointer member variable, and have another thread enter this function
163 // and return the partially filled pointer contained in the unique pointer.
Greg Clayton877aaa52011-01-08 21:19:00 +0000164 // We also want to make sure that we lock out other unwind plans from
165 // being accessed until this one is done creating itself in case someone
166 // had some code like:
167 // UnwindPlan *best_unwind_plan = ...GetUnwindPlanAtCallSite (...)
168 // if (best_unwind_plan == NULL)
169 // best_unwind_plan = GetUnwindPlanAtNonCallSite (...)
170 Mutex::Locker locker (m_mutex);
Ed Masted4612ad2014-04-20 13:17:36 +0000171 if (m_tried_unwind_arch_default == false && m_unwind_plan_arch_default_sp.get() == nullptr)
Jason Molendafbcb7f22010-09-10 07:49:16 +0000172 {
Greg Clayton877aaa52011-01-08 21:19:00 +0000173 m_tried_unwind_arch_default = true;
Greg Claytonb0848c52011-01-08 00:05:12 +0000174 Address current_pc;
Greg Claytond9e416c2012-02-18 05:35:26 +0000175 ProcessSP process_sp (thread.CalculateProcess());
176 if (process_sp)
Jason Molendafbcb7f22010-09-10 07:49:16 +0000177 {
Greg Claytond9e416c2012-02-18 05:35:26 +0000178 ABI *abi = process_sp->GetABI().get();
Greg Clayton31f1d2f2011-05-11 18:39:18 +0000179 if (abi)
180 {
181 m_unwind_plan_arch_default_sp.reset (new UnwindPlan (lldb::eRegisterKindGeneric));
182 if (m_unwind_plan_arch_default_sp)
183 abi->CreateDefaultUnwindPlan(*m_unwind_plan_arch_default_sp);
184 }
Jason Molendafbcb7f22010-09-10 07:49:16 +0000185 }
186 }
187
Greg Claytone576ab22011-02-15 00:19:15 +0000188 return m_unwind_plan_arch_default_sp;
Jason Molendafbcb7f22010-09-10 07:49:16 +0000189}
190
Jason Molenda995cd3a2011-09-15 00:44:34 +0000191UnwindPlanSP
192FuncUnwinders::GetUnwindPlanArchitectureDefaultAtFunctionEntry (Thread& thread)
193{
194 // Lock the mutex to ensure we can always give out the most appropriate
195 // information. We want to make sure if someone requests an unwind
196 // plan, that they get one and don't run into a race condition where one
197 // thread has started to create the unwind plan and has put it into
Greg Claytone01e07b2013-04-18 18:10:51 +0000198 // the unique pointer member variable, and have another thread enter this function
199 // and return the partially filled pointer contained in the unique pointer.
Jason Molenda995cd3a2011-09-15 00:44:34 +0000200 // We also want to make sure that we lock out other unwind plans from
201 // being accessed until this one is done creating itself in case someone
202 // had some code like:
203 // UnwindPlan *best_unwind_plan = ...GetUnwindPlanAtCallSite (...)
204 // if (best_unwind_plan == NULL)
205 // best_unwind_plan = GetUnwindPlanAtNonCallSite (...)
206 Mutex::Locker locker (m_mutex);
Ed Masted4612ad2014-04-20 13:17:36 +0000207 if (m_tried_unwind_arch_default_at_func_entry == false && m_unwind_plan_arch_default_at_func_entry_sp.get() == nullptr)
Jason Molenda995cd3a2011-09-15 00:44:34 +0000208 {
209 m_tried_unwind_arch_default_at_func_entry = true;
210 Address current_pc;
Greg Claytond9e416c2012-02-18 05:35:26 +0000211 ProcessSP process_sp (thread.CalculateProcess());
212 if (process_sp)
Jason Molenda995cd3a2011-09-15 00:44:34 +0000213 {
Greg Claytond9e416c2012-02-18 05:35:26 +0000214 ABI *abi = process_sp->GetABI().get();
Jason Molenda995cd3a2011-09-15 00:44:34 +0000215 if (abi)
216 {
217 m_unwind_plan_arch_default_at_func_entry_sp.reset (new UnwindPlan (lldb::eRegisterKindGeneric));
218 if (m_unwind_plan_arch_default_at_func_entry_sp)
219 abi->CreateFunctionEntryUnwindPlan(*m_unwind_plan_arch_default_at_func_entry_sp);
220 }
221 }
222 }
223
Jason Molenda2cd21b82013-09-24 02:42:54 +0000224 return m_unwind_plan_arch_default_at_func_entry_sp;
Jason Molenda995cd3a2011-09-15 00:44:34 +0000225}
226
227
Jason Molendafbcb7f22010-09-10 07:49:16 +0000228Address&
229FuncUnwinders::GetFirstNonPrologueInsn (Target& target)
230{
231 if (m_first_non_prologue_insn.IsValid())
232 return m_first_non_prologue_insn;
Greg Clayton1ac04c32012-02-21 00:09:25 +0000233 ExecutionContext exe_ctx (target.shared_from_this(), false);
Jason Molendaab35aa92014-05-23 01:48:10 +0000234 UnwindAssemblySP assembly_profiler_sp (GetUnwindAssemblyProfiler());
235 if (assembly_profiler_sp)
236 if (assembly_profiler_sp)
237 assembly_profiler_sp->FirstNonPrologueInsn (m_range, exe_ctx, m_first_non_prologue_insn);
Jason Molendafbcb7f22010-09-10 07:49:16 +0000238 return m_first_non_prologue_insn;
239}
240
241const Address&
242FuncUnwinders::GetFunctionStartAddress () const
243{
244 return m_range.GetBaseAddress();
245}
246
Jason Molenda60f0bd42012-10-26 06:08:58 +0000247void
248FuncUnwinders::InvalidateNonCallSiteUnwindPlan (lldb_private::Thread& thread)
249{
250 UnwindPlanSP arch_default = GetUnwindPlanArchitectureDefault (thread);
251 if (arch_default && m_tried_unwind_at_call_site)
252 {
253 m_unwind_plan_call_site_sp = arch_default;
254 }
255}
Jason Molendaab35aa92014-05-23 01:48:10 +0000256
257lldb::UnwindAssemblySP
258FuncUnwinders::GetUnwindAssemblyProfiler ()
259{
260 UnwindAssemblySP assembly_profiler_sp;
261 ArchSpec arch;
262 if (m_unwind_table.GetArchitecture (arch))
263 {
264 assembly_profiler_sp = UnwindAssembly::FindPlugin (arch);
265 }
266 return assembly_profiler_sp;
267}