1 //===-- Thread.cpp ----------------------------------------------*- C++ -*-===//
2 //
3 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4 // See https://llvm.org/LICENSE.txt for license information.
5 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6 //
7 //===----------------------------------------------------------------------===//
8 
9 #include "lldb/Target/Thread.h"
10 #include "Plugins/Process/Utility/UnwindLLDB.h"
11 #include "Plugins/Process/Utility/UnwindMacOSXFrameBackchain.h"
12 #include "lldb/Breakpoint/BreakpointLocation.h"
13 #include "lldb/Core/Debugger.h"
14 #include "lldb/Core/FormatEntity.h"
15 #include "lldb/Core/Module.h"
16 #include "lldb/Core/ValueObject.h"
17 #include "lldb/Host/Host.h"
18 #include "lldb/Interpreter/OptionValueFileSpecList.h"
19 #include "lldb/Interpreter/OptionValueProperties.h"
20 #include "lldb/Interpreter/Property.h"
21 #include "lldb/Symbol/Function.h"
22 #include "lldb/Target/ABI.h"
23 #include "lldb/Target/DynamicLoader.h"
24 #include "lldb/Target/ExecutionContext.h"
25 #include "lldb/Target/ObjCLanguageRuntime.h"
26 #include "lldb/Target/Process.h"
27 #include "lldb/Target/RegisterContext.h"
28 #include "lldb/Target/StackFrameRecognizer.h"
29 #include "lldb/Target/StopInfo.h"
30 #include "lldb/Target/SystemRuntime.h"
31 #include "lldb/Target/Target.h"
32 #include "lldb/Target/ThreadPlan.h"
33 #include "lldb/Target/ThreadPlanBase.h"
34 #include "lldb/Target/ThreadPlanCallFunction.h"
35 #include "lldb/Target/ThreadPlanPython.h"
36 #include "lldb/Target/ThreadPlanRunToAddress.h"
37 #include "lldb/Target/ThreadPlanStepInRange.h"
38 #include "lldb/Target/ThreadPlanStepInstruction.h"
39 #include "lldb/Target/ThreadPlanStepOut.h"
40 #include "lldb/Target/ThreadPlanStepOverBreakpoint.h"
41 #include "lldb/Target/ThreadPlanStepOverRange.h"
42 #include "lldb/Target/ThreadPlanStepThrough.h"
43 #include "lldb/Target/ThreadPlanStepUntil.h"
44 #include "lldb/Target/ThreadSpec.h"
45 #include "lldb/Target/Unwind.h"
46 #include "lldb/Utility/Log.h"
47 #include "lldb/Utility/RegularExpression.h"
48 #include "lldb/Utility/State.h"
49 #include "lldb/Utility/Stream.h"
50 #include "lldb/Utility/StreamString.h"
51 #include "lldb/lldb-enumerations.h"
52 
53 using namespace lldb;
54 using namespace lldb_private;
55 
56 const ThreadPropertiesSP &Thread::GetGlobalProperties() {
57   // NOTE: intentional leak so we don't crash if global destructor chain gets
58   // called as other threads still use the result of this function
59   static ThreadPropertiesSP *g_settings_sp_ptr =
60       new ThreadPropertiesSP(new ThreadProperties(true));
61   return *g_settings_sp_ptr;
62 }
63 
64 static constexpr PropertyDefinition g_properties[] = {
65     {"step-in-avoid-nodebug", OptionValue::eTypeBoolean, true, true, nullptr,
66      {},
67      "If true, step-in will not stop in functions with no debug information."},
68     {"step-out-avoid-nodebug", OptionValue::eTypeBoolean, true, false, nullptr,
69      {}, "If true, when step-in/step-out/step-over leave the current frame, "
70          "they will continue to step out till they come to a function with "
71          "debug information. Passing a frame argument to step-out will "
72          "override this option."},
73     {"step-avoid-regexp", OptionValue::eTypeRegex, true, 0, "^std::", {},
74      "A regular expression defining functions step-in won't stop in."},
75     {"step-avoid-libraries", OptionValue::eTypeFileSpecList, true, 0, nullptr,
76      {}, "A list of libraries that source stepping won't stop in."},
77     {"trace-thread", OptionValue::eTypeBoolean, false, false, nullptr, {},
78      "If true, this thread will single-step and log execution."},
79     {"max-backtrace-depth", OptionValue::eTypeUInt64, false, 300000, nullptr,
80      {}, "Maximum number of frames to backtrace."}};
81 
82 enum {
83   ePropertyStepInAvoidsNoDebug,
84   ePropertyStepOutAvoidsNoDebug,
85   ePropertyStepAvoidRegex,
86   ePropertyStepAvoidLibraries,
87   ePropertyEnableThreadTrace,
88   ePropertyMaxBacktraceDepth
89 };
90 
91 class ThreadOptionValueProperties : public OptionValueProperties {
92 public:
93   ThreadOptionValueProperties(const ConstString &name)
94       : OptionValueProperties(name) {}
95 
96   // This constructor is used when creating ThreadOptionValueProperties when it
97   // is part of a new lldb_private::Thread instance. It will copy all current
98   // global property values as needed
99   ThreadOptionValueProperties(ThreadProperties *global_properties)
100       : OptionValueProperties(*global_properties->GetValueProperties()) {}
101 
102   const Property *GetPropertyAtIndex(const ExecutionContext *exe_ctx,
103                                      bool will_modify,
104                                      uint32_t idx) const override {
105     // When getting the value for a key from the thread options, we will always
106     // try and grab the setting from the current thread if there is one. Else
107     // we just use the one from this instance.
108     if (exe_ctx) {
109       Thread *thread = exe_ctx->GetThreadPtr();
110       if (thread) {
111         ThreadOptionValueProperties *instance_properties =
112             static_cast<ThreadOptionValueProperties *>(
113                 thread->GetValueProperties().get());
114         if (this != instance_properties)
115           return instance_properties->ProtectedGetPropertyAtIndex(idx);
116       }
117     }
118     return ProtectedGetPropertyAtIndex(idx);
119   }
120 };
121 
122 ThreadProperties::ThreadProperties(bool is_global) : Properties() {
123   if (is_global) {
124     m_collection_sp.reset(
125         new ThreadOptionValueProperties(ConstString("thread")));
126     m_collection_sp->Initialize(g_properties);
127   } else
128     m_collection_sp.reset(
129         new ThreadOptionValueProperties(Thread::GetGlobalProperties().get()));
130 }
131 
132 ThreadProperties::~ThreadProperties() = default;
133 
134 const RegularExpression *ThreadProperties::GetSymbolsToAvoidRegexp() {
135   const uint32_t idx = ePropertyStepAvoidRegex;
136   return m_collection_sp->GetPropertyAtIndexAsOptionValueRegex(nullptr, idx);
137 }
138 
139 FileSpecList &ThreadProperties::GetLibrariesToAvoid() const {
140   const uint32_t idx = ePropertyStepAvoidLibraries;
141   OptionValueFileSpecList *option_value =
142       m_collection_sp->GetPropertyAtIndexAsOptionValueFileSpecList(nullptr,
143                                                                    false, idx);
144   assert(option_value);
145   return option_value->GetCurrentValue();
146 }
147 
148 bool ThreadProperties::GetTraceEnabledState() const {
149   const uint32_t idx = ePropertyEnableThreadTrace;
150   return m_collection_sp->GetPropertyAtIndexAsBoolean(
151       nullptr, idx, g_properties[idx].default_uint_value != 0);
152 }
153 
154 bool ThreadProperties::GetStepInAvoidsNoDebug() const {
155   const uint32_t idx = ePropertyStepInAvoidsNoDebug;
156   return m_collection_sp->GetPropertyAtIndexAsBoolean(
157       nullptr, idx, g_properties[idx].default_uint_value != 0);
158 }
159 
160 bool ThreadProperties::GetStepOutAvoidsNoDebug() const {
161   const uint32_t idx = ePropertyStepOutAvoidsNoDebug;
162   return m_collection_sp->GetPropertyAtIndexAsBoolean(
163       nullptr, idx, g_properties[idx].default_uint_value != 0);
164 }
165 
166 uint64_t ThreadProperties::GetMaxBacktraceDepth() const {
167   const uint32_t idx = ePropertyMaxBacktraceDepth;
168   return m_collection_sp->GetPropertyAtIndexAsUInt64(
169       nullptr, idx, g_properties[idx].default_uint_value != 0);
170 }
171 
172 //------------------------------------------------------------------
173 // Thread Event Data
174 //------------------------------------------------------------------
175 
176 const ConstString &Thread::ThreadEventData::GetFlavorString() {
177   static ConstString g_flavor("Thread::ThreadEventData");
178   return g_flavor;
179 }
180 
181 Thread::ThreadEventData::ThreadEventData(const lldb::ThreadSP thread_sp)
182     : m_thread_sp(thread_sp), m_stack_id() {}
183 
184 Thread::ThreadEventData::ThreadEventData(const lldb::ThreadSP thread_sp,
185                                          const StackID &stack_id)
186     : m_thread_sp(thread_sp), m_stack_id(stack_id) {}
187 
188 Thread::ThreadEventData::ThreadEventData() : m_thread_sp(), m_stack_id() {}
189 
190 Thread::ThreadEventData::~ThreadEventData() = default;
191 
192 void Thread::ThreadEventData::Dump(Stream *s) const {}
193 
194 const Thread::ThreadEventData *
195 Thread::ThreadEventData::GetEventDataFromEvent(const Event *event_ptr) {
196   if (event_ptr) {
197     const EventData *event_data = event_ptr->GetData();
198     if (event_data &&
199         event_data->GetFlavor() == ThreadEventData::GetFlavorString())
200       return static_cast<const ThreadEventData *>(event_ptr->GetData());
201   }
202   return nullptr;
203 }
204 
205 ThreadSP Thread::ThreadEventData::GetThreadFromEvent(const Event *event_ptr) {
206   ThreadSP thread_sp;
207   const ThreadEventData *event_data = GetEventDataFromEvent(event_ptr);
208   if (event_data)
209     thread_sp = event_data->GetThread();
210   return thread_sp;
211 }
212 
213 StackID Thread::ThreadEventData::GetStackIDFromEvent(const Event *event_ptr) {
214   StackID stack_id;
215   const ThreadEventData *event_data = GetEventDataFromEvent(event_ptr);
216   if (event_data)
217     stack_id = event_data->GetStackID();
218   return stack_id;
219 }
220 
221 StackFrameSP
222 Thread::ThreadEventData::GetStackFrameFromEvent(const Event *event_ptr) {
223   const ThreadEventData *event_data = GetEventDataFromEvent(event_ptr);
224   StackFrameSP frame_sp;
225   if (event_data) {
226     ThreadSP thread_sp = event_data->GetThread();
227     if (thread_sp) {
228       frame_sp = thread_sp->GetStackFrameList()->GetFrameWithStackID(
229           event_data->GetStackID());
230     }
231   }
232   return frame_sp;
233 }
234 
235 //------------------------------------------------------------------
236 // Thread class
237 //------------------------------------------------------------------
238 
239 ConstString &Thread::GetStaticBroadcasterClass() {
240   static ConstString class_name("lldb.thread");
241   return class_name;
242 }
243 
244 Thread::Thread(Process &process, lldb::tid_t tid, bool use_invalid_index_id)
245     : ThreadProperties(false), UserID(tid),
246       Broadcaster(process.GetTarget().GetDebugger().GetBroadcasterManager(),
247                   Thread::GetStaticBroadcasterClass().AsCString()),
248       m_process_wp(process.shared_from_this()), m_stop_info_sp(),
249       m_stop_info_stop_id(0), m_stop_info_override_stop_id(0),
250       m_index_id(use_invalid_index_id ? LLDB_INVALID_INDEX32
251                                       : process.GetNextThreadIndexID(tid)),
252       m_reg_context_sp(), m_state(eStateUnloaded), m_state_mutex(),
253       m_plan_stack(), m_completed_plan_stack(), m_frame_mutex(),
254       m_curr_frames_sp(), m_prev_frames_sp(),
255       m_resume_signal(LLDB_INVALID_SIGNAL_NUMBER),
256       m_resume_state(eStateRunning), m_temporary_resume_state(eStateRunning),
257       m_unwinder_ap(), m_destroy_called(false),
258       m_override_should_notify(eLazyBoolCalculate),
259       m_extended_info_fetched(false), m_extended_info() {
260   Log *log(lldb_private::GetLogIfAllCategoriesSet(LIBLLDB_LOG_OBJECT));
261   if (log)
262     log->Printf("%p Thread::Thread(tid = 0x%4.4" PRIx64 ")",
263                 static_cast<void *>(this), GetID());
264 
265   CheckInWithManager();
266 
267   QueueFundamentalPlan(true);
268 }
269 
270 Thread::~Thread() {
271   Log *log(lldb_private::GetLogIfAllCategoriesSet(LIBLLDB_LOG_OBJECT));
272   if (log)
273     log->Printf("%p Thread::~Thread(tid = 0x%4.4" PRIx64 ")",
274                 static_cast<void *>(this), GetID());
275   /// If you hit this assert, it means your derived class forgot to call
276   /// DoDestroy in its destructor.
277   assert(m_destroy_called);
278 }
279 
280 void Thread::DestroyThread() {
281   // Tell any plans on the plan stacks that the thread is being destroyed since
282   // any plans that have a thread go away in the middle of might need to do
283   // cleanup, or in some cases NOT do cleanup...
284   for (auto plan : m_plan_stack)
285     plan->ThreadDestroyed();
286 
287   for (auto plan : m_discarded_plan_stack)
288     plan->ThreadDestroyed();
289 
290   for (auto plan : m_completed_plan_stack)
291     plan->ThreadDestroyed();
292 
293   m_destroy_called = true;
294   m_plan_stack.clear();
295   m_discarded_plan_stack.clear();
296   m_completed_plan_stack.clear();
297 
298   // Push a ThreadPlanNull on the plan stack.  That way we can continue
299   // assuming that the plan stack is never empty, but if somebody errantly asks
300   // questions of a destroyed thread without checking first whether it is
301   // destroyed, they won't crash.
302   ThreadPlanSP null_plan_sp(new ThreadPlanNull(*this));
303   m_plan_stack.push_back(null_plan_sp);
304 
305   m_stop_info_sp.reset();
306   m_reg_context_sp.reset();
307   m_unwinder_ap.reset();
308   std::lock_guard<std::recursive_mutex> guard(m_frame_mutex);
309   m_curr_frames_sp.reset();
310   m_prev_frames_sp.reset();
311 }
312 
313 void Thread::BroadcastSelectedFrameChange(StackID &new_frame_id) {
314   if (EventTypeHasListeners(eBroadcastBitSelectedFrameChanged))
315     BroadcastEvent(eBroadcastBitSelectedFrameChanged,
316                    new ThreadEventData(this->shared_from_this(), new_frame_id));
317 }
318 
319 lldb::StackFrameSP Thread::GetSelectedFrame() {
320   StackFrameListSP stack_frame_list_sp(GetStackFrameList());
321   StackFrameSP frame_sp = stack_frame_list_sp->GetFrameAtIndex(
322       stack_frame_list_sp->GetSelectedFrameIndex());
323   FunctionOptimizationWarning(frame_sp.get());
324   return frame_sp;
325 }
326 
327 uint32_t Thread::SetSelectedFrame(lldb_private::StackFrame *frame,
328                                   bool broadcast) {
329   uint32_t ret_value = GetStackFrameList()->SetSelectedFrame(frame);
330   if (broadcast)
331     BroadcastSelectedFrameChange(frame->GetStackID());
332   FunctionOptimizationWarning(frame);
333   return ret_value;
334 }
335 
336 bool Thread::SetSelectedFrameByIndex(uint32_t frame_idx, bool broadcast) {
337   StackFrameSP frame_sp(GetStackFrameList()->GetFrameAtIndex(frame_idx));
338   if (frame_sp) {
339     GetStackFrameList()->SetSelectedFrame(frame_sp.get());
340     if (broadcast)
341       BroadcastSelectedFrameChange(frame_sp->GetStackID());
342     FunctionOptimizationWarning(frame_sp.get());
343     return true;
344   } else
345     return false;
346 }
347 
348 bool Thread::SetSelectedFrameByIndexNoisily(uint32_t frame_idx,
349                                             Stream &output_stream) {
350   const bool broadcast = true;
351   bool success = SetSelectedFrameByIndex(frame_idx, broadcast);
352   if (success) {
353     StackFrameSP frame_sp = GetSelectedFrame();
354     if (frame_sp) {
355       bool already_shown = false;
356       SymbolContext frame_sc(
357           frame_sp->GetSymbolContext(eSymbolContextLineEntry));
358       if (GetProcess()->GetTarget().GetDebugger().GetUseExternalEditor() &&
359           frame_sc.line_entry.file && frame_sc.line_entry.line != 0) {
360         already_shown = Host::OpenFileInExternalEditor(
361             frame_sc.line_entry.file, frame_sc.line_entry.line);
362       }
363 
364       bool show_frame_info = true;
365       bool show_source = !already_shown;
366       FunctionOptimizationWarning(frame_sp.get());
367       return frame_sp->GetStatus(output_stream, show_frame_info, show_source);
368     }
369     return false;
370   } else
371     return false;
372 }
373 
374 void Thread::FunctionOptimizationWarning(StackFrame *frame) {
375   if (frame && frame->HasDebugInformation() &&
376       GetProcess()->GetWarningsOptimization()) {
377     SymbolContext sc =
378         frame->GetSymbolContext(eSymbolContextFunction | eSymbolContextModule);
379     GetProcess()->PrintWarningOptimization(sc);
380   }
381 }
382 
383 lldb::StopInfoSP Thread::GetStopInfo() {
384   if (m_destroy_called)
385     return m_stop_info_sp;
386 
387   ThreadPlanSP completed_plan_sp(GetCompletedPlan());
388   ProcessSP process_sp(GetProcess());
389   const uint32_t stop_id = process_sp ? process_sp->GetStopID() : UINT32_MAX;
390 
391   // Here we select the stop info according to priorirty: - m_stop_info_sp (if
392   // not trace) - preset value - completed plan stop info - new value with plan
393   // from completed plan stack - m_stop_info_sp (trace stop reason is OK now) -
394   // ask GetPrivateStopInfo to set stop info
395 
396   bool have_valid_stop_info = m_stop_info_sp &&
397       m_stop_info_sp ->IsValid() &&
398       m_stop_info_stop_id == stop_id;
399   bool have_valid_completed_plan = completed_plan_sp && completed_plan_sp->PlanSucceeded();
400   bool plan_failed = completed_plan_sp && !completed_plan_sp->PlanSucceeded();
401   bool plan_overrides_trace =
402     have_valid_stop_info && have_valid_completed_plan
403     && (m_stop_info_sp->GetStopReason() == eStopReasonTrace);
404 
405   if (have_valid_stop_info && !plan_overrides_trace && !plan_failed) {
406     return m_stop_info_sp;
407   } else if (completed_plan_sp) {
408     return StopInfo::CreateStopReasonWithPlan(
409         completed_plan_sp, GetReturnValueObject(), GetExpressionVariable());
410   } else {
411     GetPrivateStopInfo();
412     return m_stop_info_sp;
413   }
414 }
415 
416 lldb::StopInfoSP Thread::GetPrivateStopInfo() {
417   if (m_destroy_called)
418     return m_stop_info_sp;
419 
420   ProcessSP process_sp(GetProcess());
421   if (process_sp) {
422     const uint32_t process_stop_id = process_sp->GetStopID();
423     if (m_stop_info_stop_id != process_stop_id) {
424       if (m_stop_info_sp) {
425         if (m_stop_info_sp->IsValid() || IsStillAtLastBreakpointHit() ||
426             GetCurrentPlan()->IsVirtualStep())
427           SetStopInfo(m_stop_info_sp);
428         else
429           m_stop_info_sp.reset();
430       }
431 
432       if (!m_stop_info_sp) {
433         if (!CalculateStopInfo())
434           SetStopInfo(StopInfoSP());
435       }
436     }
437 
438     // The stop info can be manually set by calling Thread::SetStopInfo() prior
439     // to this function ever getting called, so we can't rely on
440     // "m_stop_info_stop_id != process_stop_id" as the condition for the if
441     // statement below, we must also check the stop info to see if we need to
442     // override it. See the header documentation in
443     // Process::GetStopInfoOverrideCallback() for more information on the stop
444     // info override callback.
445     if (m_stop_info_override_stop_id != process_stop_id) {
446       m_stop_info_override_stop_id = process_stop_id;
447       if (m_stop_info_sp) {
448         if (const Architecture *arch =
449                 process_sp->GetTarget().GetArchitecturePlugin())
450           arch->OverrideStopInfo(*this);
451       }
452     }
453   }
454   return m_stop_info_sp;
455 }
456 
457 lldb::StopReason Thread::GetStopReason() {
458   lldb::StopInfoSP stop_info_sp(GetStopInfo());
459   if (stop_info_sp)
460     return stop_info_sp->GetStopReason();
461   return eStopReasonNone;
462 }
463 
464 bool Thread::StopInfoIsUpToDate() const {
465   ProcessSP process_sp(GetProcess());
466   if (process_sp)
467     return m_stop_info_stop_id == process_sp->GetStopID();
468   else
469     return true; // Process is no longer around so stop info is always up to
470                  // date...
471 }
472 
473 void Thread::ResetStopInfo() {
474   if (m_stop_info_sp) {
475     m_stop_info_sp.reset();
476   }
477 }
478 
479 void Thread::SetStopInfo(const lldb::StopInfoSP &stop_info_sp) {
480   m_stop_info_sp = stop_info_sp;
481   if (m_stop_info_sp) {
482     m_stop_info_sp->MakeStopInfoValid();
483     // If we are overriding the ShouldReportStop, do that here:
484     if (m_override_should_notify != eLazyBoolCalculate)
485       m_stop_info_sp->OverrideShouldNotify(m_override_should_notify ==
486                                            eLazyBoolYes);
487   }
488 
489   ProcessSP process_sp(GetProcess());
490   if (process_sp)
491     m_stop_info_stop_id = process_sp->GetStopID();
492   else
493     m_stop_info_stop_id = UINT32_MAX;
494   Log *log(lldb_private::GetLogIfAllCategoriesSet(LIBLLDB_LOG_THREAD));
495   if (log)
496     log->Printf("%p: tid = 0x%" PRIx64 ": stop info = %s (stop_id = %u)",
497                 static_cast<void *>(this), GetID(),
498                 stop_info_sp ? stop_info_sp->GetDescription() : "<NULL>",
499                 m_stop_info_stop_id);
500 }
501 
502 void Thread::SetShouldReportStop(Vote vote) {
503   if (vote == eVoteNoOpinion)
504     return;
505   else {
506     m_override_should_notify = (vote == eVoteYes ? eLazyBoolYes : eLazyBoolNo);
507     if (m_stop_info_sp)
508       m_stop_info_sp->OverrideShouldNotify(m_override_should_notify ==
509                                            eLazyBoolYes);
510   }
511 }
512 
513 void Thread::SetStopInfoToNothing() {
514   // Note, we can't just NULL out the private reason, or the native thread
515   // implementation will try to go calculate it again.  For now, just set it to
516   // a Unix Signal with an invalid signal number.
517   SetStopInfo(
518       StopInfo::CreateStopReasonWithSignal(*this, LLDB_INVALID_SIGNAL_NUMBER));
519 }
520 
521 bool Thread::ThreadStoppedForAReason(void) {
522   return (bool)GetPrivateStopInfo();
523 }
524 
525 bool Thread::CheckpointThreadState(ThreadStateCheckpoint &saved_state) {
526   saved_state.register_backup_sp.reset();
527   lldb::StackFrameSP frame_sp(GetStackFrameAtIndex(0));
528   if (frame_sp) {
529     lldb::RegisterCheckpointSP reg_checkpoint_sp(
530         new RegisterCheckpoint(RegisterCheckpoint::Reason::eExpression));
531     if (reg_checkpoint_sp) {
532       lldb::RegisterContextSP reg_ctx_sp(frame_sp->GetRegisterContext());
533       if (reg_ctx_sp && reg_ctx_sp->ReadAllRegisterValues(*reg_checkpoint_sp))
534         saved_state.register_backup_sp = reg_checkpoint_sp;
535     }
536   }
537   if (!saved_state.register_backup_sp)
538     return false;
539 
540   saved_state.stop_info_sp = GetStopInfo();
541   ProcessSP process_sp(GetProcess());
542   if (process_sp)
543     saved_state.orig_stop_id = process_sp->GetStopID();
544   saved_state.current_inlined_depth = GetCurrentInlinedDepth();
545   saved_state.m_completed_plan_stack = m_completed_plan_stack;
546 
547   return true;
548 }
549 
550 bool Thread::RestoreRegisterStateFromCheckpoint(
551     ThreadStateCheckpoint &saved_state) {
552   if (saved_state.register_backup_sp) {
553     lldb::StackFrameSP frame_sp(GetStackFrameAtIndex(0));
554     if (frame_sp) {
555       lldb::RegisterContextSP reg_ctx_sp(frame_sp->GetRegisterContext());
556       if (reg_ctx_sp) {
557         bool ret =
558             reg_ctx_sp->WriteAllRegisterValues(*saved_state.register_backup_sp);
559 
560         // Clear out all stack frames as our world just changed.
561         ClearStackFrames();
562         reg_ctx_sp->InvalidateIfNeeded(true);
563         if (m_unwinder_ap.get())
564           m_unwinder_ap->Clear();
565         return ret;
566       }
567     }
568   }
569   return false;
570 }
571 
572 bool Thread::RestoreThreadStateFromCheckpoint(
573     ThreadStateCheckpoint &saved_state) {
574   if (saved_state.stop_info_sp)
575     saved_state.stop_info_sp->MakeStopInfoValid();
576   SetStopInfo(saved_state.stop_info_sp);
577   GetStackFrameList()->SetCurrentInlinedDepth(
578       saved_state.current_inlined_depth);
579   m_completed_plan_stack = saved_state.m_completed_plan_stack;
580   return true;
581 }
582 
583 StateType Thread::GetState() const {
584   // If any other threads access this we will need a mutex for it
585   std::lock_guard<std::recursive_mutex> guard(m_state_mutex);
586   return m_state;
587 }
588 
589 void Thread::SetState(StateType state) {
590   std::lock_guard<std::recursive_mutex> guard(m_state_mutex);
591   m_state = state;
592 }
593 
594 void Thread::WillStop() {
595   ThreadPlan *current_plan = GetCurrentPlan();
596 
597   // FIXME: I may decide to disallow threads with no plans.  In which
598   // case this should go to an assert.
599 
600   if (!current_plan)
601     return;
602 
603   current_plan->WillStop();
604 }
605 
606 void Thread::SetupForResume() {
607   if (GetResumeState() != eStateSuspended) {
608     // If we're at a breakpoint push the step-over breakpoint plan.  Do this
609     // before telling the current plan it will resume, since we might change
610     // what the current plan is.
611 
612     lldb::RegisterContextSP reg_ctx_sp(GetRegisterContext());
613     if (reg_ctx_sp) {
614       const addr_t thread_pc = reg_ctx_sp->GetPC();
615       BreakpointSiteSP bp_site_sp =
616           GetProcess()->GetBreakpointSiteList().FindByAddress(thread_pc);
617       if (bp_site_sp) {
618         // Note, don't assume there's a ThreadPlanStepOverBreakpoint, the
619         // target may not require anything special to step over a breakpoint.
620 
621         ThreadPlan *cur_plan = GetCurrentPlan();
622 
623         bool push_step_over_bp_plan = false;
624         if (cur_plan->GetKind() == ThreadPlan::eKindStepOverBreakpoint) {
625           ThreadPlanStepOverBreakpoint *bp_plan =
626               (ThreadPlanStepOverBreakpoint *)cur_plan;
627           if (bp_plan->GetBreakpointLoadAddress() != thread_pc)
628             push_step_over_bp_plan = true;
629         } else
630           push_step_over_bp_plan = true;
631 
632         if (push_step_over_bp_plan) {
633           ThreadPlanSP step_bp_plan_sp(new ThreadPlanStepOverBreakpoint(*this));
634           if (step_bp_plan_sp) {
635             step_bp_plan_sp->SetPrivate(true);
636 
637             if (GetCurrentPlan()->RunState() != eStateStepping) {
638               ThreadPlanStepOverBreakpoint *step_bp_plan =
639                   static_cast<ThreadPlanStepOverBreakpoint *>(
640                       step_bp_plan_sp.get());
641               step_bp_plan->SetAutoContinue(true);
642             }
643             QueueThreadPlan(step_bp_plan_sp, false);
644           }
645         }
646       }
647     }
648   }
649 }
650 
651 bool Thread::ShouldResume(StateType resume_state) {
652   // At this point clear the completed plan stack.
653   m_completed_plan_stack.clear();
654   m_discarded_plan_stack.clear();
655   m_override_should_notify = eLazyBoolCalculate;
656 
657   StateType prev_resume_state = GetTemporaryResumeState();
658 
659   SetTemporaryResumeState(resume_state);
660 
661   lldb::ThreadSP backing_thread_sp(GetBackingThread());
662   if (backing_thread_sp)
663     backing_thread_sp->SetTemporaryResumeState(resume_state);
664 
665   // Make sure m_stop_info_sp is valid.  Don't do this for threads we suspended
666   // in the previous run.
667   if (prev_resume_state != eStateSuspended)
668     GetPrivateStopInfo();
669 
670   // This is a little dubious, but we are trying to limit how often we actually
671   // fetch stop info from the target, 'cause that slows down single stepping.
672   // So assume that if we got to the point where we're about to resume, and we
673   // haven't yet had to fetch the stop reason, then it doesn't need to know
674   // about the fact that we are resuming...
675   const uint32_t process_stop_id = GetProcess()->GetStopID();
676   if (m_stop_info_stop_id == process_stop_id &&
677       (m_stop_info_sp && m_stop_info_sp->IsValid())) {
678     StopInfo *stop_info = GetPrivateStopInfo().get();
679     if (stop_info)
680       stop_info->WillResume(resume_state);
681   }
682 
683   // Tell all the plans that we are about to resume in case they need to clear
684   // any state. We distinguish between the plan on the top of the stack and the
685   // lower plans in case a plan needs to do any special business before it
686   // runs.
687 
688   bool need_to_resume = false;
689   ThreadPlan *plan_ptr = GetCurrentPlan();
690   if (plan_ptr) {
691     need_to_resume = plan_ptr->WillResume(resume_state, true);
692 
693     while ((plan_ptr = GetPreviousPlan(plan_ptr)) != nullptr) {
694       plan_ptr->WillResume(resume_state, false);
695     }
696 
697     // If the WillResume for the plan says we are faking a resume, then it will
698     // have set an appropriate stop info. In that case, don't reset it here.
699 
700     if (need_to_resume && resume_state != eStateSuspended) {
701       m_stop_info_sp.reset();
702     }
703   }
704 
705   if (need_to_resume) {
706     ClearStackFrames();
707     // Let Thread subclasses do any special work they need to prior to resuming
708     WillResume(resume_state);
709   }
710 
711   return need_to_resume;
712 }
713 
714 void Thread::DidResume() { SetResumeSignal(LLDB_INVALID_SIGNAL_NUMBER); }
715 
716 void Thread::DidStop() { SetState(eStateStopped); }
717 
718 bool Thread::ShouldStop(Event *event_ptr) {
719   ThreadPlan *current_plan = GetCurrentPlan();
720 
721   bool should_stop = true;
722 
723   Log *log(lldb_private::GetLogIfAllCategoriesSet(LIBLLDB_LOG_STEP));
724 
725   if (GetResumeState() == eStateSuspended) {
726     if (log)
727       log->Printf("Thread::%s for tid = 0x%4.4" PRIx64 " 0x%4.4" PRIx64
728                   ", should_stop = 0 (ignore since thread was suspended)",
729                   __FUNCTION__, GetID(), GetProtocolID());
730     return false;
731   }
732 
733   if (GetTemporaryResumeState() == eStateSuspended) {
734     if (log)
735       log->Printf("Thread::%s for tid = 0x%4.4" PRIx64 " 0x%4.4" PRIx64
736                   ", should_stop = 0 (ignore since thread was suspended)",
737                   __FUNCTION__, GetID(), GetProtocolID());
738     return false;
739   }
740 
741   // Based on the current thread plan and process stop info, check if this
742   // thread caused the process to stop. NOTE: this must take place before the
743   // plan is moved from the current plan stack to the completed plan stack.
744   if (!ThreadStoppedForAReason()) {
745     if (log)
746       log->Printf("Thread::%s for tid = 0x%4.4" PRIx64 " 0x%4.4" PRIx64
747                   ", pc = 0x%16.16" PRIx64
748                   ", should_stop = 0 (ignore since no stop reason)",
749                   __FUNCTION__, GetID(), GetProtocolID(),
750                   GetRegisterContext() ? GetRegisterContext()->GetPC()
751                                        : LLDB_INVALID_ADDRESS);
752     return false;
753   }
754 
755   if (log) {
756     log->Printf("Thread::%s(%p) for tid = 0x%4.4" PRIx64 " 0x%4.4" PRIx64
757                 ", pc = 0x%16.16" PRIx64,
758                 __FUNCTION__, static_cast<void *>(this), GetID(),
759                 GetProtocolID(),
760                 GetRegisterContext() ? GetRegisterContext()->GetPC()
761                                      : LLDB_INVALID_ADDRESS);
762     log->Printf("^^^^^^^^ Thread::ShouldStop Begin ^^^^^^^^");
763     StreamString s;
764     s.IndentMore();
765     DumpThreadPlans(&s);
766     log->Printf("Plan stack initial state:\n%s", s.GetData());
767   }
768 
769   // The top most plan always gets to do the trace log...
770   current_plan->DoTraceLog();
771 
772   // First query the stop info's ShouldStopSynchronous.  This handles
773   // "synchronous" stop reasons, for example the breakpoint command on internal
774   // breakpoints.  If a synchronous stop reason says we should not stop, then
775   // we don't have to do any more work on this stop.
776   StopInfoSP private_stop_info(GetPrivateStopInfo());
777   if (private_stop_info &&
778       !private_stop_info->ShouldStopSynchronous(event_ptr)) {
779     if (log)
780       log->Printf("StopInfo::ShouldStop async callback says we should not "
781                   "stop, returning ShouldStop of false.");
782     return false;
783   }
784 
785   // If we've already been restarted, don't query the plans since the state
786   // they would examine is not current.
787   if (Process::ProcessEventData::GetRestartedFromEvent(event_ptr))
788     return false;
789 
790   // Before the plans see the state of the world, calculate the current inlined
791   // depth.
792   GetStackFrameList()->CalculateCurrentInlinedDepth();
793 
794   // If the base plan doesn't understand why we stopped, then we have to find a
795   // plan that does. If that plan is still working, then we don't need to do
796   // any more work.  If the plan that explains the stop is done, then we should
797   // pop all the plans below it, and pop it, and then let the plans above it
798   // decide whether they still need to do more work.
799 
800   bool done_processing_current_plan = false;
801 
802   if (!current_plan->PlanExplainsStop(event_ptr)) {
803     if (current_plan->TracerExplainsStop()) {
804       done_processing_current_plan = true;
805       should_stop = false;
806     } else {
807       // If the current plan doesn't explain the stop, then find one that does
808       // and let it handle the situation.
809       ThreadPlan *plan_ptr = current_plan;
810       while ((plan_ptr = GetPreviousPlan(plan_ptr)) != nullptr) {
811         if (plan_ptr->PlanExplainsStop(event_ptr)) {
812           should_stop = plan_ptr->ShouldStop(event_ptr);
813 
814           // plan_ptr explains the stop, next check whether plan_ptr is done,
815           // if so, then we should take it and all the plans below it off the
816           // stack.
817 
818           if (plan_ptr->MischiefManaged()) {
819             // We're going to pop the plans up to and including the plan that
820             // explains the stop.
821             ThreadPlan *prev_plan_ptr = GetPreviousPlan(plan_ptr);
822 
823             do {
824               if (should_stop)
825                 current_plan->WillStop();
826               PopPlan();
827             } while ((current_plan = GetCurrentPlan()) != prev_plan_ptr);
828             // Now, if the responsible plan was not "Okay to discard" then
829             // we're done, otherwise we forward this to the next plan in the
830             // stack below.
831             done_processing_current_plan =
832                 (plan_ptr->IsMasterPlan() && !plan_ptr->OkayToDiscard());
833           } else
834             done_processing_current_plan = true;
835 
836           break;
837         }
838       }
839     }
840   }
841 
842   if (!done_processing_current_plan) {
843     bool over_ride_stop = current_plan->ShouldAutoContinue(event_ptr);
844 
845     if (log)
846       log->Printf("Plan %s explains stop, auto-continue %i.",
847                   current_plan->GetName(), over_ride_stop);
848 
849     // We're starting from the base plan, so just let it decide;
850     if (PlanIsBasePlan(current_plan)) {
851       should_stop = current_plan->ShouldStop(event_ptr);
852       if (log)
853         log->Printf("Base plan says should stop: %i.", should_stop);
854     } else {
855       // Otherwise, don't let the base plan override what the other plans say
856       // to do, since presumably if there were other plans they would know what
857       // to do...
858       while (1) {
859         if (PlanIsBasePlan(current_plan))
860           break;
861 
862         should_stop = current_plan->ShouldStop(event_ptr);
863         if (log)
864           log->Printf("Plan %s should stop: %d.", current_plan->GetName(),
865                       should_stop);
866         if (current_plan->MischiefManaged()) {
867           if (should_stop)
868             current_plan->WillStop();
869 
870           // If a Master Plan wants to stop, and wants to stick on the stack,
871           // we let it. Otherwise, see if the plan's parent wants to stop.
872 
873           if (should_stop && current_plan->IsMasterPlan() &&
874               !current_plan->OkayToDiscard()) {
875             PopPlan();
876             break;
877           } else {
878             PopPlan();
879 
880             current_plan = GetCurrentPlan();
881             if (current_plan == nullptr) {
882               break;
883             }
884           }
885         } else {
886           break;
887         }
888       }
889     }
890 
891     if (over_ride_stop)
892       should_stop = false;
893   }
894 
895   // One other potential problem is that we set up a master plan, then stop in
896   // before it is complete - for instance by hitting a breakpoint during a
897   // step-over - then do some step/finish/etc operations that wind up past the
898   // end point condition of the initial plan.  We don't want to strand the
899   // original plan on the stack, This code clears stale plans off the stack.
900 
901   if (should_stop) {
902     ThreadPlan *plan_ptr = GetCurrentPlan();
903 
904     // Discard the stale plans and all plans below them in the stack, plus move
905     // the completed plans to the completed plan stack
906     while (!PlanIsBasePlan(plan_ptr)) {
907       bool stale = plan_ptr->IsPlanStale();
908       ThreadPlan *examined_plan = plan_ptr;
909       plan_ptr = GetPreviousPlan(examined_plan);
910 
911       if (stale) {
912         if (log)
913           log->Printf(
914               "Plan %s being discarded in cleanup, it says it is already done.",
915               examined_plan->GetName());
916         while (GetCurrentPlan() != examined_plan) {
917           DiscardPlan();
918         }
919         if (examined_plan->IsPlanComplete()) {
920           // plan is complete but does not explain the stop (example: step to a
921           // line with breakpoint), let us move the plan to
922           // completed_plan_stack anyway
923           PopPlan();
924         } else
925           DiscardPlan();
926       }
927     }
928   }
929 
930   if (log) {
931     StreamString s;
932     s.IndentMore();
933     DumpThreadPlans(&s);
934     log->Printf("Plan stack final state:\n%s", s.GetData());
935     log->Printf("vvvvvvvv Thread::ShouldStop End (returning %i) vvvvvvvv",
936                 should_stop);
937   }
938   return should_stop;
939 }
940 
941 Vote Thread::ShouldReportStop(Event *event_ptr) {
942   StateType thread_state = GetResumeState();
943   StateType temp_thread_state = GetTemporaryResumeState();
944 
945   Log *log(lldb_private::GetLogIfAllCategoriesSet(LIBLLDB_LOG_STEP));
946 
947   if (thread_state == eStateSuspended || thread_state == eStateInvalid) {
948     if (log)
949       log->Printf("Thread::ShouldReportStop() tid = 0x%4.4" PRIx64
950                   ": returning vote %i (state was suspended or invalid)",
951                   GetID(), eVoteNoOpinion);
952     return eVoteNoOpinion;
953   }
954 
955   if (temp_thread_state == eStateSuspended ||
956       temp_thread_state == eStateInvalid) {
957     if (log)
958       log->Printf(
959           "Thread::ShouldReportStop() tid = 0x%4.4" PRIx64
960           ": returning vote %i (temporary state was suspended or invalid)",
961           GetID(), eVoteNoOpinion);
962     return eVoteNoOpinion;
963   }
964 
965   if (!ThreadStoppedForAReason()) {
966     if (log)
967       log->Printf("Thread::ShouldReportStop() tid = 0x%4.4" PRIx64
968                   ": returning vote %i (thread didn't stop for a reason.)",
969                   GetID(), eVoteNoOpinion);
970     return eVoteNoOpinion;
971   }
972 
973   if (m_completed_plan_stack.size() > 0) {
974     // Don't use GetCompletedPlan here, since that suppresses private plans.
975     if (log)
976       log->Printf("Thread::ShouldReportStop() tid = 0x%4.4" PRIx64
977                   ": returning vote  for complete stack's back plan",
978                   GetID());
979     return m_completed_plan_stack.back()->ShouldReportStop(event_ptr);
980   } else {
981     Vote thread_vote = eVoteNoOpinion;
982     ThreadPlan *plan_ptr = GetCurrentPlan();
983     while (1) {
984       if (plan_ptr->PlanExplainsStop(event_ptr)) {
985         thread_vote = plan_ptr->ShouldReportStop(event_ptr);
986         break;
987       }
988       if (PlanIsBasePlan(plan_ptr))
989         break;
990       else
991         plan_ptr = GetPreviousPlan(plan_ptr);
992     }
993     if (log)
994       log->Printf("Thread::ShouldReportStop() tid = 0x%4.4" PRIx64
995                   ": returning vote %i for current plan",
996                   GetID(), thread_vote);
997 
998     return thread_vote;
999   }
1000 }
1001 
1002 Vote Thread::ShouldReportRun(Event *event_ptr) {
1003   StateType thread_state = GetResumeState();
1004 
1005   if (thread_state == eStateSuspended || thread_state == eStateInvalid) {
1006     return eVoteNoOpinion;
1007   }
1008 
1009   Log *log(lldb_private::GetLogIfAllCategoriesSet(LIBLLDB_LOG_STEP));
1010   if (m_completed_plan_stack.size() > 0) {
1011     // Don't use GetCompletedPlan here, since that suppresses private plans.
1012     if (log)
1013       log->Printf("Current Plan for thread %d(%p) (0x%4.4" PRIx64
1014                   ", %s): %s being asked whether we should report run.",
1015                   GetIndexID(), static_cast<void *>(this), GetID(),
1016                   StateAsCString(GetTemporaryResumeState()),
1017                   m_completed_plan_stack.back()->GetName());
1018 
1019     return m_completed_plan_stack.back()->ShouldReportRun(event_ptr);
1020   } else {
1021     if (log)
1022       log->Printf("Current Plan for thread %d(%p) (0x%4.4" PRIx64
1023                   ", %s): %s being asked whether we should report run.",
1024                   GetIndexID(), static_cast<void *>(this), GetID(),
1025                   StateAsCString(GetTemporaryResumeState()),
1026                   GetCurrentPlan()->GetName());
1027 
1028     return GetCurrentPlan()->ShouldReportRun(event_ptr);
1029   }
1030 }
1031 
1032 bool Thread::MatchesSpec(const ThreadSpec *spec) {
1033   return (spec == nullptr) ? true : spec->ThreadPassesBasicTests(*this);
1034 }
1035 
1036 void Thread::PushPlan(ThreadPlanSP &thread_plan_sp) {
1037   if (thread_plan_sp) {
1038     // If the thread plan doesn't already have a tracer, give it its parent's
1039     // tracer:
1040     if (!thread_plan_sp->GetThreadPlanTracer()) {
1041       assert(!m_plan_stack.empty());
1042       thread_plan_sp->SetThreadPlanTracer(
1043           m_plan_stack.back()->GetThreadPlanTracer());
1044     }
1045     m_plan_stack.push_back(thread_plan_sp);
1046 
1047     thread_plan_sp->DidPush();
1048 
1049     Log *log(lldb_private::GetLogIfAllCategoriesSet(LIBLLDB_LOG_STEP));
1050     if (log) {
1051       StreamString s;
1052       thread_plan_sp->GetDescription(&s, lldb::eDescriptionLevelFull);
1053       log->Printf("Thread::PushPlan(0x%p): \"%s\", tid = 0x%4.4" PRIx64 ".",
1054                   static_cast<void *>(this), s.GetData(),
1055                   thread_plan_sp->GetThread().GetID());
1056     }
1057   }
1058 }
1059 
1060 void Thread::PopPlan() {
1061   Log *log(lldb_private::GetLogIfAllCategoriesSet(LIBLLDB_LOG_STEP));
1062 
1063   if (m_plan_stack.size() <= 1)
1064     return;
1065   else {
1066     ThreadPlanSP &plan = m_plan_stack.back();
1067     if (log) {
1068       log->Printf("Popping plan: \"%s\", tid = 0x%4.4" PRIx64 ".",
1069                   plan->GetName(), plan->GetThread().GetID());
1070     }
1071     m_completed_plan_stack.push_back(plan);
1072     plan->WillPop();
1073     m_plan_stack.pop_back();
1074   }
1075 }
1076 
1077 void Thread::DiscardPlan() {
1078   Log *log(lldb_private::GetLogIfAllCategoriesSet(LIBLLDB_LOG_STEP));
1079   if (m_plan_stack.size() > 1) {
1080     ThreadPlanSP &plan = m_plan_stack.back();
1081     if (log)
1082       log->Printf("Discarding plan: \"%s\", tid = 0x%4.4" PRIx64 ".",
1083                   plan->GetName(), plan->GetThread().GetID());
1084 
1085     m_discarded_plan_stack.push_back(plan);
1086     plan->WillPop();
1087     m_plan_stack.pop_back();
1088   }
1089 }
1090 
1091 ThreadPlan *Thread::GetCurrentPlan() {
1092   // There will always be at least the base plan.  If somebody is mucking with
1093   // a thread with an empty plan stack, we should assert right away.
1094   return m_plan_stack.empty() ? nullptr : m_plan_stack.back().get();
1095 }
1096 
1097 ThreadPlanSP Thread::GetCompletedPlan() {
1098   ThreadPlanSP empty_plan_sp;
1099   if (!m_completed_plan_stack.empty()) {
1100     for (int i = m_completed_plan_stack.size() - 1; i >= 0; i--) {
1101       ThreadPlanSP completed_plan_sp;
1102       completed_plan_sp = m_completed_plan_stack[i];
1103       if (!completed_plan_sp->GetPrivate())
1104         return completed_plan_sp;
1105     }
1106   }
1107   return empty_plan_sp;
1108 }
1109 
1110 ValueObjectSP Thread::GetReturnValueObject() {
1111   if (!m_completed_plan_stack.empty()) {
1112     for (int i = m_completed_plan_stack.size() - 1; i >= 0; i--) {
1113       ValueObjectSP return_valobj_sp;
1114       return_valobj_sp = m_completed_plan_stack[i]->GetReturnValueObject();
1115       if (return_valobj_sp)
1116         return return_valobj_sp;
1117     }
1118   }
1119   return ValueObjectSP();
1120 }
1121 
1122 ExpressionVariableSP Thread::GetExpressionVariable() {
1123   if (!m_completed_plan_stack.empty()) {
1124     for (int i = m_completed_plan_stack.size() - 1; i >= 0; i--) {
1125       ExpressionVariableSP expression_variable_sp;
1126       expression_variable_sp =
1127           m_completed_plan_stack[i]->GetExpressionVariable();
1128       if (expression_variable_sp)
1129         return expression_variable_sp;
1130     }
1131   }
1132   return ExpressionVariableSP();
1133 }
1134 
1135 bool Thread::IsThreadPlanDone(ThreadPlan *plan) {
1136   if (!m_completed_plan_stack.empty()) {
1137     for (int i = m_completed_plan_stack.size() - 1; i >= 0; i--) {
1138       if (m_completed_plan_stack[i].get() == plan)
1139         return true;
1140     }
1141   }
1142   return false;
1143 }
1144 
1145 bool Thread::WasThreadPlanDiscarded(ThreadPlan *plan) {
1146   if (!m_discarded_plan_stack.empty()) {
1147     for (int i = m_discarded_plan_stack.size() - 1; i >= 0; i--) {
1148       if (m_discarded_plan_stack[i].get() == plan)
1149         return true;
1150     }
1151   }
1152   return false;
1153 }
1154 
1155 bool Thread::CompletedPlanOverridesBreakpoint() {
1156   return (!m_completed_plan_stack.empty()) ;
1157 }
1158 
1159 ThreadPlan *Thread::GetPreviousPlan(ThreadPlan *current_plan) {
1160   if (current_plan == nullptr)
1161     return nullptr;
1162 
1163   int stack_size = m_completed_plan_stack.size();
1164   for (int i = stack_size - 1; i > 0; i--) {
1165     if (current_plan == m_completed_plan_stack[i].get())
1166       return m_completed_plan_stack[i - 1].get();
1167   }
1168 
1169   if (stack_size > 0 && m_completed_plan_stack[0].get() == current_plan) {
1170     return GetCurrentPlan();
1171   }
1172 
1173   stack_size = m_plan_stack.size();
1174   for (int i = stack_size - 1; i > 0; i--) {
1175     if (current_plan == m_plan_stack[i].get())
1176       return m_plan_stack[i - 1].get();
1177   }
1178   return nullptr;
1179 }
1180 
1181 Status Thread::QueueThreadPlan(ThreadPlanSP &thread_plan_sp,
1182                                bool abort_other_plans) {
1183   Status status;
1184   StreamString s;
1185   if (!thread_plan_sp->ValidatePlan(&s)) {
1186     DiscardThreadPlansUpToPlan(thread_plan_sp);
1187     thread_plan_sp.reset();
1188     status.SetErrorString(s.GetString());
1189     return status;
1190   }
1191 
1192   if (abort_other_plans)
1193     DiscardThreadPlans(true);
1194 
1195   PushPlan(thread_plan_sp);
1196 
1197   // This seems a little funny, but I don't want to have to split up the
1198   // constructor and the DidPush in the scripted plan, that seems annoying.
1199   // That means the constructor has to be in DidPush. So I have to validate the
1200   // plan AFTER pushing it, and then take it off again...
1201   if (!thread_plan_sp->ValidatePlan(&s)) {
1202     DiscardThreadPlansUpToPlan(thread_plan_sp);
1203     thread_plan_sp.reset();
1204     status.SetErrorString(s.GetString());
1205     return status;
1206   }
1207 
1208   return status;
1209 }
1210 
1211 void Thread::EnableTracer(bool value, bool single_stepping) {
1212   int stack_size = m_plan_stack.size();
1213   for (int i = 0; i < stack_size; i++) {
1214     if (m_plan_stack[i]->GetThreadPlanTracer()) {
1215       m_plan_stack[i]->GetThreadPlanTracer()->EnableTracing(value);
1216       m_plan_stack[i]->GetThreadPlanTracer()->EnableSingleStep(single_stepping);
1217     }
1218   }
1219 }
1220 
1221 void Thread::SetTracer(lldb::ThreadPlanTracerSP &tracer_sp) {
1222   int stack_size = m_plan_stack.size();
1223   for (int i = 0; i < stack_size; i++)
1224     m_plan_stack[i]->SetThreadPlanTracer(tracer_sp);
1225 }
1226 
1227 bool Thread::DiscardUserThreadPlansUpToIndex(uint32_t thread_index) {
1228   // Count the user thread plans from the back end to get the number of the one
1229   // we want to discard:
1230 
1231   uint32_t idx = 0;
1232   ThreadPlan *up_to_plan_ptr = nullptr;
1233 
1234   for (ThreadPlanSP plan_sp : m_plan_stack) {
1235     if (plan_sp->GetPrivate())
1236       continue;
1237     if (idx == thread_index) {
1238       up_to_plan_ptr = plan_sp.get();
1239       break;
1240     } else
1241       idx++;
1242   }
1243 
1244   if (up_to_plan_ptr == nullptr)
1245     return false;
1246 
1247   DiscardThreadPlansUpToPlan(up_to_plan_ptr);
1248   return true;
1249 }
1250 
1251 void Thread::DiscardThreadPlansUpToPlan(lldb::ThreadPlanSP &up_to_plan_sp) {
1252   DiscardThreadPlansUpToPlan(up_to_plan_sp.get());
1253 }
1254 
1255 void Thread::DiscardThreadPlansUpToPlan(ThreadPlan *up_to_plan_ptr) {
1256   Log *log(lldb_private::GetLogIfAllCategoriesSet(LIBLLDB_LOG_STEP));
1257   if (log)
1258     log->Printf("Discarding thread plans for thread tid = 0x%4.4" PRIx64
1259                 ", up to %p",
1260                 GetID(), static_cast<void *>(up_to_plan_ptr));
1261 
1262   int stack_size = m_plan_stack.size();
1263 
1264   // If the input plan is nullptr, discard all plans.  Otherwise make sure this
1265   // plan is in the stack, and if so discard up to and including it.
1266 
1267   if (up_to_plan_ptr == nullptr) {
1268     for (int i = stack_size - 1; i > 0; i--)
1269       DiscardPlan();
1270   } else {
1271     bool found_it = false;
1272     for (int i = stack_size - 1; i > 0; i--) {
1273       if (m_plan_stack[i].get() == up_to_plan_ptr)
1274         found_it = true;
1275     }
1276     if (found_it) {
1277       bool last_one = false;
1278       for (int i = stack_size - 1; i > 0 && !last_one; i--) {
1279         if (GetCurrentPlan() == up_to_plan_ptr)
1280           last_one = true;
1281         DiscardPlan();
1282       }
1283     }
1284   }
1285 }
1286 
1287 void Thread::DiscardThreadPlans(bool force) {
1288   Log *log(lldb_private::GetLogIfAllCategoriesSet(LIBLLDB_LOG_STEP));
1289   if (log) {
1290     log->Printf("Discarding thread plans for thread (tid = 0x%4.4" PRIx64
1291                 ", force %d)",
1292                 GetID(), force);
1293   }
1294 
1295   if (force) {
1296     int stack_size = m_plan_stack.size();
1297     for (int i = stack_size - 1; i > 0; i--) {
1298       DiscardPlan();
1299     }
1300     return;
1301   }
1302 
1303   while (1) {
1304     int master_plan_idx;
1305     bool discard = true;
1306 
1307     // Find the first master plan, see if it wants discarding, and if yes
1308     // discard up to it.
1309     for (master_plan_idx = m_plan_stack.size() - 1; master_plan_idx >= 0;
1310          master_plan_idx--) {
1311       if (m_plan_stack[master_plan_idx]->IsMasterPlan()) {
1312         discard = m_plan_stack[master_plan_idx]->OkayToDiscard();
1313         break;
1314       }
1315     }
1316 
1317     if (discard) {
1318       // First pop all the dependent plans:
1319       for (int i = m_plan_stack.size() - 1; i > master_plan_idx; i--) {
1320         // FIXME: Do we need a finalize here, or is the rule that
1321         // "PrepareForStop"
1322         // for the plan leaves it in a state that it is safe to pop the plan
1323         // with no more notice?
1324         DiscardPlan();
1325       }
1326 
1327       // Now discard the master plan itself.
1328       // The bottom-most plan never gets discarded.  "OkayToDiscard" for it
1329       // means discard it's dependent plans, but not it...
1330       if (master_plan_idx > 0) {
1331         DiscardPlan();
1332       }
1333     } else {
1334       // If the master plan doesn't want to get discarded, then we're done.
1335       break;
1336     }
1337   }
1338 }
1339 
1340 bool Thread::PlanIsBasePlan(ThreadPlan *plan_ptr) {
1341   if (plan_ptr->IsBasePlan())
1342     return true;
1343   else if (m_plan_stack.size() == 0)
1344     return false;
1345   else
1346     return m_plan_stack[0].get() == plan_ptr;
1347 }
1348 
1349 Status Thread::UnwindInnermostExpression() {
1350   Status error;
1351   int stack_size = m_plan_stack.size();
1352 
1353   // If the input plan is nullptr, discard all plans.  Otherwise make sure this
1354   // plan is in the stack, and if so discard up to and including it.
1355 
1356   for (int i = stack_size - 1; i > 0; i--) {
1357     if (m_plan_stack[i]->GetKind() == ThreadPlan::eKindCallFunction) {
1358       DiscardThreadPlansUpToPlan(m_plan_stack[i].get());
1359       return error;
1360     }
1361   }
1362   error.SetErrorString("No expressions currently active on this thread");
1363   return error;
1364 }
1365 
1366 ThreadPlanSP Thread::QueueFundamentalPlan(bool abort_other_plans) {
1367   ThreadPlanSP thread_plan_sp(new ThreadPlanBase(*this));
1368   QueueThreadPlan(thread_plan_sp, abort_other_plans);
1369   return thread_plan_sp;
1370 }
1371 
1372 ThreadPlanSP Thread::QueueThreadPlanForStepSingleInstruction(
1373     bool step_over, bool abort_other_plans, bool stop_other_threads,
1374     Status &status) {
1375   ThreadPlanSP thread_plan_sp(new ThreadPlanStepInstruction(
1376       *this, step_over, stop_other_threads, eVoteNoOpinion, eVoteNoOpinion));
1377   status = QueueThreadPlan(thread_plan_sp, abort_other_plans);
1378   return thread_plan_sp;
1379 }
1380 
1381 ThreadPlanSP Thread::QueueThreadPlanForStepOverRange(
1382     bool abort_other_plans, const AddressRange &range,
1383     const SymbolContext &addr_context, lldb::RunMode stop_other_threads,
1384     Status &status, LazyBool step_out_avoids_code_withoug_debug_info) {
1385   ThreadPlanSP thread_plan_sp;
1386   thread_plan_sp.reset(new ThreadPlanStepOverRange(
1387       *this, range, addr_context, stop_other_threads,
1388       step_out_avoids_code_withoug_debug_info));
1389 
1390   status = QueueThreadPlan(thread_plan_sp, abort_other_plans);
1391   return thread_plan_sp;
1392 }
1393 
1394 // Call the QueueThreadPlanForStepOverRange method which takes an address
1395 // range.
1396 ThreadPlanSP Thread::QueueThreadPlanForStepOverRange(
1397     bool abort_other_plans, const LineEntry &line_entry,
1398     const SymbolContext &addr_context, lldb::RunMode stop_other_threads,
1399     Status &status, LazyBool step_out_avoids_code_withoug_debug_info) {
1400   return QueueThreadPlanForStepOverRange(
1401       abort_other_plans, line_entry.GetSameLineContiguousAddressRange(),
1402       addr_context, stop_other_threads, status,
1403       step_out_avoids_code_withoug_debug_info);
1404 }
1405 
1406 ThreadPlanSP Thread::QueueThreadPlanForStepInRange(
1407     bool abort_other_plans, const AddressRange &range,
1408     const SymbolContext &addr_context, const char *step_in_target,
1409     lldb::RunMode stop_other_threads, Status &status,
1410     LazyBool step_in_avoids_code_without_debug_info,
1411     LazyBool step_out_avoids_code_without_debug_info) {
1412   ThreadPlanSP thread_plan_sp(
1413       new ThreadPlanStepInRange(*this, range, addr_context, stop_other_threads,
1414                                 step_in_avoids_code_without_debug_info,
1415                                 step_out_avoids_code_without_debug_info));
1416   ThreadPlanStepInRange *plan =
1417       static_cast<ThreadPlanStepInRange *>(thread_plan_sp.get());
1418 
1419   if (step_in_target)
1420     plan->SetStepInTarget(step_in_target);
1421 
1422   status = QueueThreadPlan(thread_plan_sp, abort_other_plans);
1423   return thread_plan_sp;
1424 }
1425 
1426 // Call the QueueThreadPlanForStepInRange method which takes an address range.
1427 ThreadPlanSP Thread::QueueThreadPlanForStepInRange(
1428     bool abort_other_plans, const LineEntry &line_entry,
1429     const SymbolContext &addr_context, const char *step_in_target,
1430     lldb::RunMode stop_other_threads, Status &status,
1431     LazyBool step_in_avoids_code_without_debug_info,
1432     LazyBool step_out_avoids_code_without_debug_info) {
1433   return QueueThreadPlanForStepInRange(
1434       abort_other_plans, line_entry.GetSameLineContiguousAddressRange(),
1435       addr_context, step_in_target, stop_other_threads, status,
1436       step_in_avoids_code_without_debug_info,
1437       step_out_avoids_code_without_debug_info);
1438 }
1439 
1440 ThreadPlanSP Thread::QueueThreadPlanForStepOut(
1441     bool abort_other_plans, SymbolContext *addr_context, bool first_insn,
1442     bool stop_other_threads, Vote stop_vote, Vote run_vote, uint32_t frame_idx,
1443     Status &status, LazyBool step_out_avoids_code_without_debug_info) {
1444   ThreadPlanSP thread_plan_sp(new ThreadPlanStepOut(
1445       *this, addr_context, first_insn, stop_other_threads, stop_vote, run_vote,
1446       frame_idx, step_out_avoids_code_without_debug_info));
1447 
1448   status = QueueThreadPlan(thread_plan_sp, abort_other_plans);
1449   return thread_plan_sp;
1450 }
1451 
1452 ThreadPlanSP Thread::QueueThreadPlanForStepOutNoShouldStop(
1453     bool abort_other_plans, SymbolContext *addr_context, bool first_insn,
1454     bool stop_other_threads, Vote stop_vote, Vote run_vote, uint32_t frame_idx,
1455     Status &status, bool continue_to_next_branch) {
1456   const bool calculate_return_value =
1457       false; // No need to calculate the return value here.
1458   ThreadPlanSP thread_plan_sp(new ThreadPlanStepOut(
1459       *this, addr_context, first_insn, stop_other_threads, stop_vote, run_vote,
1460       frame_idx, eLazyBoolNo, continue_to_next_branch, calculate_return_value));
1461 
1462   ThreadPlanStepOut *new_plan =
1463       static_cast<ThreadPlanStepOut *>(thread_plan_sp.get());
1464   new_plan->ClearShouldStopHereCallbacks();
1465 
1466   status = QueueThreadPlan(thread_plan_sp, abort_other_plans);
1467   return thread_plan_sp;
1468 }
1469 
1470 ThreadPlanSP Thread::QueueThreadPlanForStepThrough(StackID &return_stack_id,
1471                                                    bool abort_other_plans,
1472                                                    bool stop_other_threads,
1473                                                    Status &status) {
1474   ThreadPlanSP thread_plan_sp(
1475       new ThreadPlanStepThrough(*this, return_stack_id, stop_other_threads));
1476   if (!thread_plan_sp || !thread_plan_sp->ValidatePlan(nullptr))
1477     return ThreadPlanSP();
1478 
1479   status = QueueThreadPlan(thread_plan_sp, abort_other_plans);
1480   return thread_plan_sp;
1481 }
1482 
1483 ThreadPlanSP Thread::QueueThreadPlanForRunToAddress(bool abort_other_plans,
1484                                                     Address &target_addr,
1485                                                     bool stop_other_threads,
1486                                                     Status &status) {
1487   ThreadPlanSP thread_plan_sp(
1488       new ThreadPlanRunToAddress(*this, target_addr, stop_other_threads));
1489 
1490   status = QueueThreadPlan(thread_plan_sp, abort_other_plans);
1491   return thread_plan_sp;
1492 }
1493 
1494 ThreadPlanSP Thread::QueueThreadPlanForStepUntil(
1495     bool abort_other_plans, lldb::addr_t *address_list, size_t num_addresses,
1496     bool stop_other_threads, uint32_t frame_idx, Status &status) {
1497   ThreadPlanSP thread_plan_sp(new ThreadPlanStepUntil(
1498       *this, address_list, num_addresses, stop_other_threads, frame_idx));
1499 
1500   status = QueueThreadPlan(thread_plan_sp, abort_other_plans);
1501   return thread_plan_sp;
1502 }
1503 
1504 lldb::ThreadPlanSP Thread::QueueThreadPlanForStepScripted(
1505     bool abort_other_plans, const char *class_name, bool stop_other_threads,
1506     Status &status) {
1507   ThreadPlanSP thread_plan_sp(new ThreadPlanPython(*this, class_name));
1508 
1509   status = QueueThreadPlan(thread_plan_sp, abort_other_plans);
1510   return thread_plan_sp;
1511 }
1512 
1513 uint32_t Thread::GetIndexID() const { return m_index_id; }
1514 
1515 static void PrintPlanElement(Stream *s, const ThreadPlanSP &plan,
1516                              lldb::DescriptionLevel desc_level,
1517                              int32_t elem_idx) {
1518   s->IndentMore();
1519   s->Indent();
1520   s->Printf("Element %d: ", elem_idx);
1521   plan->GetDescription(s, desc_level);
1522   s->EOL();
1523   s->IndentLess();
1524 }
1525 
1526 static void PrintPlanStack(Stream *s,
1527                            const std::vector<lldb::ThreadPlanSP> &plan_stack,
1528                            lldb::DescriptionLevel desc_level,
1529                            bool include_internal) {
1530   int32_t print_idx = 0;
1531   for (ThreadPlanSP plan_sp : plan_stack) {
1532     if (include_internal || !plan_sp->GetPrivate()) {
1533       PrintPlanElement(s, plan_sp, desc_level, print_idx++);
1534     }
1535   }
1536 }
1537 
1538 void Thread::DumpThreadPlans(Stream *s, lldb::DescriptionLevel desc_level,
1539                              bool include_internal,
1540                              bool ignore_boring_threads) const {
1541   uint32_t stack_size;
1542 
1543   if (ignore_boring_threads) {
1544     uint32_t stack_size = m_plan_stack.size();
1545     uint32_t completed_stack_size = m_completed_plan_stack.size();
1546     uint32_t discarded_stack_size = m_discarded_plan_stack.size();
1547     if (stack_size == 1 && completed_stack_size == 0 &&
1548         discarded_stack_size == 0) {
1549       s->Printf("thread #%u: tid = 0x%4.4" PRIx64 "\n", GetIndexID(), GetID());
1550       s->IndentMore();
1551       s->Indent();
1552       s->Printf("No active thread plans\n");
1553       s->IndentLess();
1554       return;
1555     }
1556   }
1557 
1558   s->Indent();
1559   s->Printf("thread #%u: tid = 0x%4.4" PRIx64 ":\n", GetIndexID(), GetID());
1560   s->IndentMore();
1561   s->Indent();
1562   s->Printf("Active plan stack:\n");
1563   PrintPlanStack(s, m_plan_stack, desc_level, include_internal);
1564 
1565   stack_size = m_completed_plan_stack.size();
1566   if (stack_size > 0) {
1567     s->Indent();
1568     s->Printf("Completed Plan Stack:\n");
1569     PrintPlanStack(s, m_completed_plan_stack, desc_level, include_internal);
1570   }
1571 
1572   stack_size = m_discarded_plan_stack.size();
1573   if (stack_size > 0) {
1574     s->Indent();
1575     s->Printf("Discarded Plan Stack:\n");
1576     PrintPlanStack(s, m_discarded_plan_stack, desc_level, include_internal);
1577   }
1578 
1579   s->IndentLess();
1580 }
1581 
1582 TargetSP Thread::CalculateTarget() {
1583   TargetSP target_sp;
1584   ProcessSP process_sp(GetProcess());
1585   if (process_sp)
1586     target_sp = process_sp->CalculateTarget();
1587   return target_sp;
1588 }
1589 
1590 ProcessSP Thread::CalculateProcess() { return GetProcess(); }
1591 
1592 ThreadSP Thread::CalculateThread() { return shared_from_this(); }
1593 
1594 StackFrameSP Thread::CalculateStackFrame() { return StackFrameSP(); }
1595 
1596 void Thread::CalculateExecutionContext(ExecutionContext &exe_ctx) {
1597   exe_ctx.SetContext(shared_from_this());
1598 }
1599 
1600 StackFrameListSP Thread::GetStackFrameList() {
1601   StackFrameListSP frame_list_sp;
1602   std::lock_guard<std::recursive_mutex> guard(m_frame_mutex);
1603   if (m_curr_frames_sp) {
1604     frame_list_sp = m_curr_frames_sp;
1605   } else {
1606     frame_list_sp.reset(new StackFrameList(*this, m_prev_frames_sp, true));
1607     m_curr_frames_sp = frame_list_sp;
1608   }
1609   return frame_list_sp;
1610 }
1611 
1612 void Thread::ClearStackFrames() {
1613   std::lock_guard<std::recursive_mutex> guard(m_frame_mutex);
1614 
1615   Unwind *unwinder = GetUnwinder();
1616   if (unwinder)
1617     unwinder->Clear();
1618 
1619   // Only store away the old "reference" StackFrameList if we got all its
1620   // frames:
1621   // FIXME: At some point we can try to splice in the frames we have fetched
1622   // into
1623   // the new frame as we make it, but let's not try that now.
1624   if (m_curr_frames_sp && m_curr_frames_sp->GetAllFramesFetched())
1625     m_prev_frames_sp.swap(m_curr_frames_sp);
1626   m_curr_frames_sp.reset();
1627 
1628   m_extended_info.reset();
1629   m_extended_info_fetched = false;
1630 }
1631 
1632 lldb::StackFrameSP Thread::GetFrameWithConcreteFrameIndex(uint32_t unwind_idx) {
1633   return GetStackFrameList()->GetFrameWithConcreteFrameIndex(unwind_idx);
1634 }
1635 
1636 Status Thread::ReturnFromFrameWithIndex(uint32_t frame_idx,
1637                                         lldb::ValueObjectSP return_value_sp,
1638                                         bool broadcast) {
1639   StackFrameSP frame_sp = GetStackFrameAtIndex(frame_idx);
1640   Status return_error;
1641 
1642   if (!frame_sp) {
1643     return_error.SetErrorStringWithFormat(
1644         "Could not find frame with index %d in thread 0x%" PRIx64 ".",
1645         frame_idx, GetID());
1646   }
1647 
1648   return ReturnFromFrame(frame_sp, return_value_sp, broadcast);
1649 }
1650 
1651 Status Thread::ReturnFromFrame(lldb::StackFrameSP frame_sp,
1652                                lldb::ValueObjectSP return_value_sp,
1653                                bool broadcast) {
1654   Status return_error;
1655 
1656   if (!frame_sp) {
1657     return_error.SetErrorString("Can't return to a null frame.");
1658     return return_error;
1659   }
1660 
1661   Thread *thread = frame_sp->GetThread().get();
1662   uint32_t older_frame_idx = frame_sp->GetFrameIndex() + 1;
1663   StackFrameSP older_frame_sp = thread->GetStackFrameAtIndex(older_frame_idx);
1664   if (!older_frame_sp) {
1665     return_error.SetErrorString("No older frame to return to.");
1666     return return_error;
1667   }
1668 
1669   if (return_value_sp) {
1670     lldb::ABISP abi = thread->GetProcess()->GetABI();
1671     if (!abi) {
1672       return_error.SetErrorString("Could not find ABI to set return value.");
1673       return return_error;
1674     }
1675     SymbolContext sc = frame_sp->GetSymbolContext(eSymbolContextFunction);
1676 
1677     // FIXME: ValueObject::Cast doesn't currently work correctly, at least not
1678     // for scalars.
1679     // Turn that back on when that works.
1680     if (/* DISABLES CODE */ (0) && sc.function != nullptr) {
1681       Type *function_type = sc.function->GetType();
1682       if (function_type) {
1683         CompilerType return_type =
1684             sc.function->GetCompilerType().GetFunctionReturnType();
1685         if (return_type) {
1686           StreamString s;
1687           return_type.DumpTypeDescription(&s);
1688           ValueObjectSP cast_value_sp = return_value_sp->Cast(return_type);
1689           if (cast_value_sp) {
1690             cast_value_sp->SetFormat(eFormatHex);
1691             return_value_sp = cast_value_sp;
1692           }
1693         }
1694       }
1695     }
1696 
1697     return_error = abi->SetReturnValueObject(older_frame_sp, return_value_sp);
1698     if (!return_error.Success())
1699       return return_error;
1700   }
1701 
1702   // Now write the return registers for the chosen frame: Note, we can't use
1703   // ReadAllRegisterValues->WriteAllRegisterValues, since the read & write cook
1704   // their data
1705 
1706   StackFrameSP youngest_frame_sp = thread->GetStackFrameAtIndex(0);
1707   if (youngest_frame_sp) {
1708     lldb::RegisterContextSP reg_ctx_sp(youngest_frame_sp->GetRegisterContext());
1709     if (reg_ctx_sp) {
1710       bool copy_success = reg_ctx_sp->CopyFromRegisterContext(
1711           older_frame_sp->GetRegisterContext());
1712       if (copy_success) {
1713         thread->DiscardThreadPlans(true);
1714         thread->ClearStackFrames();
1715         if (broadcast && EventTypeHasListeners(eBroadcastBitStackChanged))
1716           BroadcastEvent(eBroadcastBitStackChanged,
1717                          new ThreadEventData(this->shared_from_this()));
1718       } else {
1719         return_error.SetErrorString("Could not reset register values.");
1720       }
1721     } else {
1722       return_error.SetErrorString("Frame has no register context.");
1723     }
1724   } else {
1725     return_error.SetErrorString("Returned past top frame.");
1726   }
1727   return return_error;
1728 }
1729 
1730 static void DumpAddressList(Stream &s, const std::vector<Address> &list,
1731                             ExecutionContextScope *exe_scope) {
1732   for (size_t n = 0; n < list.size(); n++) {
1733     s << "\t";
1734     list[n].Dump(&s, exe_scope, Address::DumpStyleResolvedDescription,
1735                  Address::DumpStyleSectionNameOffset);
1736     s << "\n";
1737   }
1738 }
1739 
1740 Status Thread::JumpToLine(const FileSpec &file, uint32_t line,
1741                           bool can_leave_function, std::string *warnings) {
1742   ExecutionContext exe_ctx(GetStackFrameAtIndex(0));
1743   Target *target = exe_ctx.GetTargetPtr();
1744   TargetSP target_sp = exe_ctx.GetTargetSP();
1745   RegisterContext *reg_ctx = exe_ctx.GetRegisterContext();
1746   StackFrame *frame = exe_ctx.GetFramePtr();
1747   const SymbolContext &sc = frame->GetSymbolContext(eSymbolContextFunction);
1748 
1749   // Find candidate locations.
1750   std::vector<Address> candidates, within_function, outside_function;
1751   target->GetImages().FindAddressesForLine(target_sp, file, line, sc.function,
1752                                            within_function, outside_function);
1753 
1754   // If possible, we try and stay within the current function. Within a
1755   // function, we accept multiple locations (optimized code may do this,
1756   // there's no solution here so we do the best we can). However if we're
1757   // trying to leave the function, we don't know how to pick the right
1758   // location, so if there's more than one then we bail.
1759   if (!within_function.empty())
1760     candidates = within_function;
1761   else if (outside_function.size() == 1 && can_leave_function)
1762     candidates = outside_function;
1763 
1764   // Check if we got anything.
1765   if (candidates.empty()) {
1766     if (outside_function.empty()) {
1767       return Status("Cannot locate an address for %s:%i.",
1768                     file.GetFilename().AsCString(), line);
1769     } else if (outside_function.size() == 1) {
1770       return Status("%s:%i is outside the current function.",
1771                     file.GetFilename().AsCString(), line);
1772     } else {
1773       StreamString sstr;
1774       DumpAddressList(sstr, outside_function, target);
1775       return Status("%s:%i has multiple candidate locations:\n%s",
1776                     file.GetFilename().AsCString(), line, sstr.GetData());
1777     }
1778   }
1779 
1780   // Accept the first location, warn about any others.
1781   Address dest = candidates[0];
1782   if (warnings && candidates.size() > 1) {
1783     StreamString sstr;
1784     sstr.Printf("%s:%i appears multiple times in this function, selecting the "
1785                 "first location:\n",
1786                 file.GetFilename().AsCString(), line);
1787     DumpAddressList(sstr, candidates, target);
1788     *warnings = sstr.GetString();
1789   }
1790 
1791   if (!reg_ctx->SetPC(dest))
1792     return Status("Cannot change PC to target address.");
1793 
1794   return Status();
1795 }
1796 
1797 void Thread::DumpUsingSettingsFormat(Stream &strm, uint32_t frame_idx,
1798                                      bool stop_format) {
1799   ExecutionContext exe_ctx(shared_from_this());
1800   Process *process = exe_ctx.GetProcessPtr();
1801   if (process == nullptr)
1802     return;
1803 
1804   StackFrameSP frame_sp;
1805   SymbolContext frame_sc;
1806   if (frame_idx != LLDB_INVALID_FRAME_ID) {
1807     frame_sp = GetStackFrameAtIndex(frame_idx);
1808     if (frame_sp) {
1809       exe_ctx.SetFrameSP(frame_sp);
1810       frame_sc = frame_sp->GetSymbolContext(eSymbolContextEverything);
1811     }
1812   }
1813 
1814   const FormatEntity::Entry *thread_format;
1815   if (stop_format)
1816     thread_format = exe_ctx.GetTargetRef().GetDebugger().GetThreadStopFormat();
1817   else
1818     thread_format = exe_ctx.GetTargetRef().GetDebugger().GetThreadFormat();
1819 
1820   assert(thread_format);
1821 
1822   FormatEntity::Format(*thread_format, strm, frame_sp ? &frame_sc : nullptr,
1823                        &exe_ctx, nullptr, nullptr, false, false);
1824 }
1825 
1826 void Thread::SettingsInitialize() {}
1827 
1828 void Thread::SettingsTerminate() {}
1829 
1830 lldb::addr_t Thread::GetThreadPointer() { return LLDB_INVALID_ADDRESS; }
1831 
1832 addr_t Thread::GetThreadLocalData(const ModuleSP module,
1833                                   lldb::addr_t tls_file_addr) {
1834   // The default implementation is to ask the dynamic loader for it. This can
1835   // be overridden for specific platforms.
1836   DynamicLoader *loader = GetProcess()->GetDynamicLoader();
1837   if (loader)
1838     return loader->GetThreadLocalData(module, shared_from_this(),
1839                                       tls_file_addr);
1840   else
1841     return LLDB_INVALID_ADDRESS;
1842 }
1843 
1844 bool Thread::SafeToCallFunctions() {
1845   Process *process = GetProcess().get();
1846   if (process) {
1847     SystemRuntime *runtime = process->GetSystemRuntime();
1848     if (runtime) {
1849       return runtime->SafeToCallFunctionsOnThisThread(shared_from_this());
1850     }
1851   }
1852   return true;
1853 }
1854 
1855 lldb::StackFrameSP
1856 Thread::GetStackFrameSPForStackFramePtr(StackFrame *stack_frame_ptr) {
1857   return GetStackFrameList()->GetStackFrameSPForStackFramePtr(stack_frame_ptr);
1858 }
1859 
1860 const char *Thread::StopReasonAsCString(lldb::StopReason reason) {
1861   switch (reason) {
1862   case eStopReasonInvalid:
1863     return "invalid";
1864   case eStopReasonNone:
1865     return "none";
1866   case eStopReasonTrace:
1867     return "trace";
1868   case eStopReasonBreakpoint:
1869     return "breakpoint";
1870   case eStopReasonWatchpoint:
1871     return "watchpoint";
1872   case eStopReasonSignal:
1873     return "signal";
1874   case eStopReasonException:
1875     return "exception";
1876   case eStopReasonExec:
1877     return "exec";
1878   case eStopReasonPlanComplete:
1879     return "plan complete";
1880   case eStopReasonThreadExiting:
1881     return "thread exiting";
1882   case eStopReasonInstrumentation:
1883     return "instrumentation break";
1884   }
1885 
1886   static char unknown_state_string[64];
1887   snprintf(unknown_state_string, sizeof(unknown_state_string),
1888            "StopReason = %i", reason);
1889   return unknown_state_string;
1890 }
1891 
1892 const char *Thread::RunModeAsCString(lldb::RunMode mode) {
1893   switch (mode) {
1894   case eOnlyThisThread:
1895     return "only this thread";
1896   case eAllThreads:
1897     return "all threads";
1898   case eOnlyDuringStepping:
1899     return "only during stepping";
1900   }
1901 
1902   static char unknown_state_string[64];
1903   snprintf(unknown_state_string, sizeof(unknown_state_string), "RunMode = %i",
1904            mode);
1905   return unknown_state_string;
1906 }
1907 
1908 size_t Thread::GetStatus(Stream &strm, uint32_t start_frame,
1909                          uint32_t num_frames, uint32_t num_frames_with_source,
1910                          bool stop_format, bool only_stacks) {
1911 
1912   if (!only_stacks) {
1913     ExecutionContext exe_ctx(shared_from_this());
1914     Target *target = exe_ctx.GetTargetPtr();
1915     Process *process = exe_ctx.GetProcessPtr();
1916     strm.Indent();
1917     bool is_selected = false;
1918     if (process) {
1919       if (process->GetThreadList().GetSelectedThread().get() == this)
1920         is_selected = true;
1921     }
1922     strm.Printf("%c ", is_selected ? '*' : ' ');
1923     if (target && target->GetDebugger().GetUseExternalEditor()) {
1924       StackFrameSP frame_sp = GetStackFrameAtIndex(start_frame);
1925       if (frame_sp) {
1926         SymbolContext frame_sc(
1927             frame_sp->GetSymbolContext(eSymbolContextLineEntry));
1928         if (frame_sc.line_entry.line != 0 && frame_sc.line_entry.file) {
1929           Host::OpenFileInExternalEditor(frame_sc.line_entry.file,
1930                                          frame_sc.line_entry.line);
1931         }
1932       }
1933     }
1934 
1935     DumpUsingSettingsFormat(strm, start_frame, stop_format);
1936   }
1937 
1938   size_t num_frames_shown = 0;
1939   if (num_frames > 0) {
1940     strm.IndentMore();
1941 
1942     const bool show_frame_info = true;
1943     const bool show_frame_unique = only_stacks;
1944     const char *selected_frame_marker = nullptr;
1945     if (num_frames == 1 || only_stacks ||
1946         (GetID() != GetProcess()->GetThreadList().GetSelectedThread()->GetID()))
1947       strm.IndentMore();
1948     else
1949       selected_frame_marker = "* ";
1950 
1951     num_frames_shown = GetStackFrameList()->GetStatus(
1952         strm, start_frame, num_frames, show_frame_info, num_frames_with_source,
1953         show_frame_unique, selected_frame_marker);
1954     if (num_frames == 1)
1955       strm.IndentLess();
1956     strm.IndentLess();
1957   }
1958   return num_frames_shown;
1959 }
1960 
1961 bool Thread::GetDescription(Stream &strm, lldb::DescriptionLevel level,
1962                             bool print_json_thread, bool print_json_stopinfo) {
1963   const bool stop_format = false;
1964   DumpUsingSettingsFormat(strm, 0, stop_format);
1965   strm.Printf("\n");
1966 
1967   StructuredData::ObjectSP thread_info = GetExtendedInfo();
1968 
1969   if (print_json_thread || print_json_stopinfo) {
1970     if (thread_info && print_json_thread) {
1971       thread_info->Dump(strm);
1972       strm.Printf("\n");
1973     }
1974 
1975     if (print_json_stopinfo && m_stop_info_sp) {
1976       StructuredData::ObjectSP stop_info = m_stop_info_sp->GetExtendedInfo();
1977       if (stop_info) {
1978         stop_info->Dump(strm);
1979         strm.Printf("\n");
1980       }
1981     }
1982 
1983     return true;
1984   }
1985 
1986   if (thread_info) {
1987     StructuredData::ObjectSP activity =
1988         thread_info->GetObjectForDotSeparatedPath("activity");
1989     StructuredData::ObjectSP breadcrumb =
1990         thread_info->GetObjectForDotSeparatedPath("breadcrumb");
1991     StructuredData::ObjectSP messages =
1992         thread_info->GetObjectForDotSeparatedPath("trace_messages");
1993 
1994     bool printed_activity = false;
1995     if (activity && activity->GetType() == eStructuredDataTypeDictionary) {
1996       StructuredData::Dictionary *activity_dict = activity->GetAsDictionary();
1997       StructuredData::ObjectSP id = activity_dict->GetValueForKey("id");
1998       StructuredData::ObjectSP name = activity_dict->GetValueForKey("name");
1999       if (name && name->GetType() == eStructuredDataTypeString && id &&
2000           id->GetType() == eStructuredDataTypeInteger) {
2001         strm.Format("  Activity '{0}', {1:x}\n",
2002                     name->GetAsString()->GetValue(),
2003                     id->GetAsInteger()->GetValue());
2004       }
2005       printed_activity = true;
2006     }
2007     bool printed_breadcrumb = false;
2008     if (breadcrumb && breadcrumb->GetType() == eStructuredDataTypeDictionary) {
2009       if (printed_activity)
2010         strm.Printf("\n");
2011       StructuredData::Dictionary *breadcrumb_dict =
2012           breadcrumb->GetAsDictionary();
2013       StructuredData::ObjectSP breadcrumb_text =
2014           breadcrumb_dict->GetValueForKey("name");
2015       if (breadcrumb_text &&
2016           breadcrumb_text->GetType() == eStructuredDataTypeString) {
2017         strm.Format("  Current Breadcrumb: {0}\n",
2018                     breadcrumb_text->GetAsString()->GetValue());
2019       }
2020       printed_breadcrumb = true;
2021     }
2022     if (messages && messages->GetType() == eStructuredDataTypeArray) {
2023       if (printed_breadcrumb)
2024         strm.Printf("\n");
2025       StructuredData::Array *messages_array = messages->GetAsArray();
2026       const size_t msg_count = messages_array->GetSize();
2027       if (msg_count > 0) {
2028         strm.Printf("  %zu trace messages:\n", msg_count);
2029         for (size_t i = 0; i < msg_count; i++) {
2030           StructuredData::ObjectSP message = messages_array->GetItemAtIndex(i);
2031           if (message && message->GetType() == eStructuredDataTypeDictionary) {
2032             StructuredData::Dictionary *message_dict =
2033                 message->GetAsDictionary();
2034             StructuredData::ObjectSP message_text =
2035                 message_dict->GetValueForKey("message");
2036             if (message_text &&
2037                 message_text->GetType() == eStructuredDataTypeString) {
2038               strm.Format("    {0}\n", message_text->GetAsString()->GetValue());
2039             }
2040           }
2041         }
2042       }
2043     }
2044   }
2045 
2046   return true;
2047 }
2048 
2049 size_t Thread::GetStackFrameStatus(Stream &strm, uint32_t first_frame,
2050                                    uint32_t num_frames, bool show_frame_info,
2051                                    uint32_t num_frames_with_source) {
2052   return GetStackFrameList()->GetStatus(
2053       strm, first_frame, num_frames, show_frame_info, num_frames_with_source);
2054 }
2055 
2056 Unwind *Thread::GetUnwinder() {
2057   if (!m_unwinder_ap) {
2058     const ArchSpec target_arch(CalculateTarget()->GetArchitecture());
2059     const llvm::Triple::ArchType machine = target_arch.GetMachine();
2060     switch (machine) {
2061     case llvm::Triple::x86_64:
2062     case llvm::Triple::x86:
2063     case llvm::Triple::arm:
2064     case llvm::Triple::aarch64:
2065     case llvm::Triple::thumb:
2066     case llvm::Triple::mips:
2067     case llvm::Triple::mipsel:
2068     case llvm::Triple::mips64:
2069     case llvm::Triple::mips64el:
2070     case llvm::Triple::ppc:
2071     case llvm::Triple::ppc64:
2072     case llvm::Triple::ppc64le:
2073     case llvm::Triple::systemz:
2074     case llvm::Triple::hexagon:
2075       m_unwinder_ap.reset(new UnwindLLDB(*this));
2076       break;
2077 
2078     default:
2079       if (target_arch.GetTriple().getVendor() == llvm::Triple::Apple)
2080         m_unwinder_ap.reset(new UnwindMacOSXFrameBackchain(*this));
2081       break;
2082     }
2083   }
2084   return m_unwinder_ap.get();
2085 }
2086 
2087 void Thread::Flush() {
2088   ClearStackFrames();
2089   m_reg_context_sp.reset();
2090 }
2091 
2092 bool Thread::IsStillAtLastBreakpointHit() {
2093   // If we are currently stopped at a breakpoint, always return that stopinfo
2094   // and don't reset it. This allows threads to maintain their breakpoint
2095   // stopinfo, such as when thread-stepping in multithreaded programs.
2096   if (m_stop_info_sp) {
2097     StopReason stop_reason = m_stop_info_sp->GetStopReason();
2098     if (stop_reason == lldb::eStopReasonBreakpoint) {
2099       uint64_t value = m_stop_info_sp->GetValue();
2100       lldb::RegisterContextSP reg_ctx_sp(GetRegisterContext());
2101       if (reg_ctx_sp) {
2102         lldb::addr_t pc = reg_ctx_sp->GetPC();
2103         BreakpointSiteSP bp_site_sp =
2104             GetProcess()->GetBreakpointSiteList().FindByAddress(pc);
2105         if (bp_site_sp && static_cast<break_id_t>(value) == bp_site_sp->GetID())
2106           return true;
2107       }
2108     }
2109   }
2110   return false;
2111 }
2112 
2113 Status Thread::StepIn(bool source_step,
2114                       LazyBool step_in_avoids_code_without_debug_info,
2115                       LazyBool step_out_avoids_code_without_debug_info)
2116 
2117 {
2118   Status error;
2119   Process *process = GetProcess().get();
2120   if (StateIsStoppedState(process->GetState(), true)) {
2121     StackFrameSP frame_sp = GetStackFrameAtIndex(0);
2122     ThreadPlanSP new_plan_sp;
2123     const lldb::RunMode run_mode = eOnlyThisThread;
2124     const bool abort_other_plans = false;
2125 
2126     if (source_step && frame_sp && frame_sp->HasDebugInformation()) {
2127       SymbolContext sc(frame_sp->GetSymbolContext(eSymbolContextEverything));
2128       new_plan_sp = QueueThreadPlanForStepInRange(
2129           abort_other_plans, sc.line_entry, sc, nullptr, run_mode, error,
2130           step_in_avoids_code_without_debug_info,
2131           step_out_avoids_code_without_debug_info);
2132     } else {
2133       new_plan_sp = QueueThreadPlanForStepSingleInstruction(
2134           false, abort_other_plans, run_mode, error);
2135     }
2136 
2137     new_plan_sp->SetIsMasterPlan(true);
2138     new_plan_sp->SetOkayToDiscard(false);
2139 
2140     // Why do we need to set the current thread by ID here???
2141     process->GetThreadList().SetSelectedThreadByID(GetID());
2142     error = process->Resume();
2143   } else {
2144     error.SetErrorString("process not stopped");
2145   }
2146   return error;
2147 }
2148 
2149 Status Thread::StepOver(bool source_step,
2150                         LazyBool step_out_avoids_code_without_debug_info) {
2151   Status error;
2152   Process *process = GetProcess().get();
2153   if (StateIsStoppedState(process->GetState(), true)) {
2154     StackFrameSP frame_sp = GetStackFrameAtIndex(0);
2155     ThreadPlanSP new_plan_sp;
2156 
2157     const lldb::RunMode run_mode = eOnlyThisThread;
2158     const bool abort_other_plans = false;
2159 
2160     if (source_step && frame_sp && frame_sp->HasDebugInformation()) {
2161       SymbolContext sc(frame_sp->GetSymbolContext(eSymbolContextEverything));
2162       new_plan_sp = QueueThreadPlanForStepOverRange(
2163           abort_other_plans, sc.line_entry, sc, run_mode, error,
2164           step_out_avoids_code_without_debug_info);
2165     } else {
2166       new_plan_sp = QueueThreadPlanForStepSingleInstruction(
2167           true, abort_other_plans, run_mode, error);
2168     }
2169 
2170     new_plan_sp->SetIsMasterPlan(true);
2171     new_plan_sp->SetOkayToDiscard(false);
2172 
2173     // Why do we need to set the current thread by ID here???
2174     process->GetThreadList().SetSelectedThreadByID(GetID());
2175     error = process->Resume();
2176   } else {
2177     error.SetErrorString("process not stopped");
2178   }
2179   return error;
2180 }
2181 
2182 Status Thread::StepOut() {
2183   Status error;
2184   Process *process = GetProcess().get();
2185   if (StateIsStoppedState(process->GetState(), true)) {
2186     const bool first_instruction = false;
2187     const bool stop_other_threads = false;
2188     const bool abort_other_plans = false;
2189 
2190     ThreadPlanSP new_plan_sp(QueueThreadPlanForStepOut(
2191         abort_other_plans, nullptr, first_instruction, stop_other_threads,
2192         eVoteYes, eVoteNoOpinion, 0, error));
2193 
2194     new_plan_sp->SetIsMasterPlan(true);
2195     new_plan_sp->SetOkayToDiscard(false);
2196 
2197     // Why do we need to set the current thread by ID here???
2198     process->GetThreadList().SetSelectedThreadByID(GetID());
2199     error = process->Resume();
2200   } else {
2201     error.SetErrorString("process not stopped");
2202   }
2203   return error;
2204 }
2205 
2206 ValueObjectSP Thread::GetCurrentException() {
2207   if (auto frame_sp = GetStackFrameAtIndex(0))
2208     if (auto recognized_frame = frame_sp->GetRecognizedFrame())
2209       if (auto e = recognized_frame->GetExceptionObject())
2210         return e;
2211 
2212   // FIXME: For now, only ObjC exceptions are supported. This should really
2213   // iterate over all language runtimes and ask them all to give us the current
2214   // exception.
2215   if (auto runtime = GetProcess()->GetObjCLanguageRuntime())
2216     if (auto e = runtime->GetExceptionObjectForThread(shared_from_this()))
2217       return e;
2218 
2219   return ValueObjectSP();
2220 }
2221 
2222 ThreadSP Thread::GetCurrentExceptionBacktrace() {
2223   ValueObjectSP exception = GetCurrentException();
2224   if (!exception) return ThreadSP();
2225 
2226   // FIXME: For now, only ObjC exceptions are supported. This should really
2227   // iterate over all language runtimes and ask them all to give us the current
2228   // exception.
2229   auto runtime = GetProcess()->GetObjCLanguageRuntime();
2230   if (!runtime) return ThreadSP();
2231 
2232   return runtime->GetBacktraceThreadFromException(exception);
2233 }
2234