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