130fdc8d8SChris Lattner //===-- ThreadPlanStepInstruction.cpp ---------------------------*- C++ -*-===//
230fdc8d8SChris Lattner //
330fdc8d8SChris Lattner //                     The LLVM Compiler Infrastructure
430fdc8d8SChris Lattner //
530fdc8d8SChris Lattner // This file is distributed under the University of Illinois Open Source
630fdc8d8SChris Lattner // License. See LICENSE.TXT for details.
730fdc8d8SChris Lattner //
830fdc8d8SChris Lattner //===----------------------------------------------------------------------===//
930fdc8d8SChris Lattner 
10e65b2cf2SEugene Zelenko #include "lldb/Target/ThreadPlanStepInstruction.h"
1130fdc8d8SChris Lattner #include "lldb/Target/Process.h"
12f4b47e15SGreg Clayton #include "lldb/Target/RegisterContext.h"
13f4b47e15SGreg Clayton #include "lldb/Target/RegisterContext.h"
14f4b47e15SGreg Clayton #include "lldb/Target/StopInfo.h"
15f4b47e15SGreg Clayton #include "lldb/Target/Target.h"
166f9e6901SZachary Turner #include "lldb/Utility/Log.h"
17bf9a7730SZachary Turner #include "lldb/Utility/Stream.h"
1830fdc8d8SChris Lattner 
1930fdc8d8SChris Lattner using namespace lldb;
2030fdc8d8SChris Lattner using namespace lldb_private;
2130fdc8d8SChris Lattner 
2230fdc8d8SChris Lattner //----------------------------------------------------------------------
2330fdc8d8SChris Lattner // ThreadPlanStepInstruction: Step over the current instruction
2430fdc8d8SChris Lattner //----------------------------------------------------------------------
2530fdc8d8SChris Lattner 
26b9c1b51eSKate Stone ThreadPlanStepInstruction::ThreadPlanStepInstruction(Thread &thread,
2730fdc8d8SChris Lattner                                                      bool step_over,
2830fdc8d8SChris Lattner                                                      bool stop_other_threads,
2930fdc8d8SChris Lattner                                                      Vote stop_vote,
30b9c1b51eSKate Stone                                                      Vote run_vote)
31b9c1b51eSKate Stone     : ThreadPlan(ThreadPlan::eKindStepInstruction,
32b9c1b51eSKate Stone                  "Step over single instruction", thread, stop_vote, run_vote),
33b9c1b51eSKate Stone       m_instruction_addr(0), m_stop_other_threads(stop_other_threads),
34b9c1b51eSKate Stone       m_step_over(step_over) {
357a88ec9aSJim Ingham   m_takes_iteration_count = true;
367a88ec9aSJim Ingham   SetUpState();
3730fdc8d8SChris Lattner }
3830fdc8d8SChris Lattner 
39e65b2cf2SEugene Zelenko ThreadPlanStepInstruction::~ThreadPlanStepInstruction() = default;
4030fdc8d8SChris Lattner 
41b9c1b51eSKate Stone void ThreadPlanStepInstruction::SetUpState() {
427a88ec9aSJim Ingham   m_instruction_addr = m_thread.GetRegisterContext()->GetPC(0);
437a88ec9aSJim Ingham   StackFrameSP start_frame_sp(m_thread.GetStackFrameAtIndex(0));
447a88ec9aSJim Ingham   m_stack_id = start_frame_sp->GetStackID();
457a88ec9aSJim Ingham 
46b9c1b51eSKate Stone   m_start_has_symbol =
47b9c1b51eSKate Stone       start_frame_sp->GetSymbolContext(eSymbolContextSymbol).symbol != nullptr;
487a88ec9aSJim Ingham 
497a88ec9aSJim Ingham   StackFrameSP parent_frame_sp = m_thread.GetStackFrameAtIndex(1);
507a88ec9aSJim Ingham   if (parent_frame_sp)
517a88ec9aSJim Ingham     m_parent_frame_id = parent_frame_sp->GetStackID();
527a88ec9aSJim Ingham }
537a88ec9aSJim Ingham 
54b9c1b51eSKate Stone void ThreadPlanStepInstruction::GetDescription(Stream *s,
55b9c1b51eSKate Stone                                                lldb::DescriptionLevel level) {
56*e103ae92SJonas Devlieghere   auto PrintFailureIfAny = [&]() {
57*e103ae92SJonas Devlieghere     if (m_status.Success())
58*e103ae92SJonas Devlieghere       return;
59*e103ae92SJonas Devlieghere     s->Printf(" failed (%s)", m_status.AsCString());
60*e103ae92SJonas Devlieghere   };
61*e103ae92SJonas Devlieghere 
62b9c1b51eSKate Stone   if (level == lldb::eDescriptionLevelBrief) {
6330fdc8d8SChris Lattner     if (m_step_over)
6430fdc8d8SChris Lattner       s->Printf("instruction step over");
6530fdc8d8SChris Lattner     else
6630fdc8d8SChris Lattner       s->Printf("instruction step into");
67*e103ae92SJonas Devlieghere 
68*e103ae92SJonas Devlieghere     PrintFailureIfAny();
69b9c1b51eSKate Stone   } else {
7030fdc8d8SChris Lattner     s->Printf("Stepping one instruction past ");
7130fdc8d8SChris Lattner     s->Address(m_instruction_addr, sizeof(addr_t));
72a7d4822cSJim Ingham     if (!m_start_has_symbol)
73a7d4822cSJim Ingham       s->Printf(" which has no symbol");
74a7d4822cSJim Ingham 
7530fdc8d8SChris Lattner     if (m_step_over)
7630fdc8d8SChris Lattner       s->Printf(" stepping over calls");
7730fdc8d8SChris Lattner     else
7830fdc8d8SChris Lattner       s->Printf(" stepping into calls");
79*e103ae92SJonas Devlieghere 
80*e103ae92SJonas Devlieghere     PrintFailureIfAny();
8130fdc8d8SChris Lattner   }
8230fdc8d8SChris Lattner }
8330fdc8d8SChris Lattner 
84b9c1b51eSKate Stone bool ThreadPlanStepInstruction::ValidatePlan(Stream *error) {
8505097246SAdrian Prantl   // Since we read the instruction we're stepping over from the thread, this
8605097246SAdrian Prantl   // plan will always work.
8730fdc8d8SChris Lattner   return true;
8830fdc8d8SChris Lattner }
8930fdc8d8SChris Lattner 
90b9c1b51eSKate Stone bool ThreadPlanStepInstruction::DoPlanExplainsStop(Event *event_ptr) {
9160c4118cSJim Ingham   StopInfoSP stop_info_sp = GetPrivateStopInfo();
92b9c1b51eSKate Stone   if (stop_info_sp) {
93b15bfc75SJim Ingham     StopReason reason = stop_info_sp->GetStopReason();
94e65b2cf2SEugene Zelenko     return (reason == eStopReasonTrace || reason == eStopReasonNone);
9530fdc8d8SChris Lattner   }
9630fdc8d8SChris Lattner   return false;
9730fdc8d8SChris Lattner }
9830fdc8d8SChris Lattner 
99b9c1b51eSKate Stone bool ThreadPlanStepInstruction::IsPlanStale() {
1007a88ec9aSJim Ingham   Log *log(lldb_private::GetLogIfAllCategoriesSet(LIBLLDB_LOG_STEP));
1017a88ec9aSJim Ingham   StackID cur_frame_id = m_thread.GetStackFrameAtIndex(0)->GetStackID();
102b9c1b51eSKate Stone   if (cur_frame_id == m_stack_id) {
10386aaa8a2SBoris Ulasevich     // Set plan Complete when we reach next instruction
10486aaa8a2SBoris Ulasevich     uint64_t pc = m_thread.GetRegisterContext()->GetPC(0);
10586aaa8a2SBoris Ulasevich     uint32_t max_opcode_size = m_thread.CalculateTarget()
10686aaa8a2SBoris Ulasevich         ->GetArchitecture().GetMaximumOpcodeByteSize();
10786aaa8a2SBoris Ulasevich     bool next_instruction_reached = (pc > m_instruction_addr) &&
10886aaa8a2SBoris Ulasevich         (pc <= m_instruction_addr + max_opcode_size);
10986aaa8a2SBoris Ulasevich     if (next_instruction_reached) {
11086aaa8a2SBoris Ulasevich       SetPlanComplete();
11186aaa8a2SBoris Ulasevich     }
112e65b2cf2SEugene Zelenko     return (m_thread.GetRegisterContext()->GetPC(0) != m_instruction_addr);
113b9c1b51eSKate Stone   } else if (cur_frame_id < m_stack_id) {
114b9c1b51eSKate Stone     // If the current frame is younger than the start frame and we are stepping
11505097246SAdrian Prantl     // over, then we need to continue, but if we are doing just one step, we're
11605097246SAdrian Prantl     // done.
117e65b2cf2SEugene Zelenko     return !m_step_over;
118b9c1b51eSKate Stone   } else {
119b9c1b51eSKate Stone     if (log) {
120b9c1b51eSKate Stone       log->Printf("ThreadPlanStepInstruction::IsPlanStale - Current frame is "
121b9c1b51eSKate Stone                   "older than start frame, plan is stale.");
1227a88ec9aSJim Ingham     }
1237a88ec9aSJim Ingham     return true;
1247a88ec9aSJim Ingham   }
1257a88ec9aSJim Ingham }
1267a88ec9aSJim Ingham 
127b9c1b51eSKate Stone bool ThreadPlanStepInstruction::ShouldStop(Event *event_ptr) {
128b9c1b51eSKate Stone   if (m_step_over) {
1295160ce5cSGreg Clayton     Log *log(lldb_private::GetLogIfAllCategoriesSet(LIBLLDB_LOG_STEP));
1306b35c86fSJim Ingham 
131c0b4d5a1SJim Ingham     StackFrameSP cur_frame_sp = m_thread.GetStackFrameAtIndex(0);
132b9c1b51eSKate Stone     if (!cur_frame_sp) {
133c0b4d5a1SJim Ingham       if (log)
134b9c1b51eSKate Stone         log->Printf(
135b9c1b51eSKate Stone             "ThreadPlanStepInstruction couldn't get the 0th frame, stopping.");
136c0b4d5a1SJim Ingham       SetPlanComplete();
137c0b4d5a1SJim Ingham       return true;
138c0b4d5a1SJim Ingham     }
139c0b4d5a1SJim Ingham 
140c0b4d5a1SJim Ingham     StackID cur_frame_zero_id = cur_frame_sp->GetStackID();
1416b35c86fSJim Ingham 
142b9c1b51eSKate Stone     if (cur_frame_zero_id == m_stack_id || m_stack_id < cur_frame_zero_id) {
143b9c1b51eSKate Stone       if (m_thread.GetRegisterContext()->GetPC(0) != m_instruction_addr) {
144b9c1b51eSKate Stone         if (--m_iteration_count <= 0) {
14530fdc8d8SChris Lattner           SetPlanComplete();
14630fdc8d8SChris Lattner           return true;
147b9c1b51eSKate Stone         } else {
148b9c1b51eSKate Stone           // We are still stepping, reset the start pc, and in case we've
14905097246SAdrian Prantl           // stepped out, reset the current stack id.
1507a88ec9aSJim Ingham           SetUpState();
1517a88ec9aSJim Ingham           return false;
1527a88ec9aSJim Ingham         }
153b9c1b51eSKate Stone       } else
15430fdc8d8SChris Lattner         return false;
155b9c1b51eSKate Stone     } else {
15630fdc8d8SChris Lattner       // We've stepped in, step back out again:
157b57e4a1bSJason Molenda       StackFrame *return_frame = m_thread.GetStackFrameAtIndex(1).get();
158b9c1b51eSKate Stone       if (return_frame) {
159b9c1b51eSKate Stone         if (return_frame->GetStackID() != m_parent_frame_id ||
160b9c1b51eSKate Stone             m_start_has_symbol) {
161b9c1b51eSKate Stone           // next-instruction shouldn't step out of inlined functions.  But we
16205097246SAdrian Prantl           // may have stepped into a real function that starts with an inlined
16305097246SAdrian Prantl           // function, and we do want to step out of that...
164c0b4d5a1SJim Ingham 
165b9c1b51eSKate Stone           if (cur_frame_sp->IsInlined()) {
166b9c1b51eSKate Stone             StackFrameSP parent_frame_sp =
167b9c1b51eSKate Stone                 m_thread.GetFrameWithStackID(m_stack_id);
168c0b4d5a1SJim Ingham 
169b9c1b51eSKate Stone             if (parent_frame_sp &&
170b9c1b51eSKate Stone                 parent_frame_sp->GetConcreteFrameIndex() ==
171b9c1b51eSKate Stone                     cur_frame_sp->GetConcreteFrameIndex()) {
172c0b4d5a1SJim Ingham               SetPlanComplete();
173b9c1b51eSKate Stone               if (log) {
174b9c1b51eSKate Stone                 log->Printf("Frame we stepped into is inlined into the frame "
175b9c1b51eSKate Stone                             "we were stepping from, stopping.");
176c0b4d5a1SJim Ingham               }
177c0b4d5a1SJim Ingham               return true;
178c0b4d5a1SJim Ingham             }
179c0b4d5a1SJim Ingham           }
180c0b4d5a1SJim Ingham 
181b9c1b51eSKate Stone           if (log) {
18230fdc8d8SChris Lattner             StreamString s;
18330fdc8d8SChris Lattner             s.PutCString("Stepped in to: ");
184b9c1b51eSKate Stone             addr_t stop_addr =
185b9c1b51eSKate Stone                 m_thread.GetStackFrameAtIndex(0)->GetRegisterContext()->GetPC();
186b9c1b51eSKate Stone             s.Address(stop_addr, m_thread.CalculateTarget()
187b9c1b51eSKate Stone                                      ->GetArchitecture()
188b9c1b51eSKate Stone                                      .GetAddressByteSize());
18930fdc8d8SChris Lattner             s.PutCString(" stepping out to: ");
1909da7bd07SGreg Clayton             addr_t return_addr = return_frame->GetRegisterContext()->GetPC();
191b9c1b51eSKate Stone             s.Address(return_addr, m_thread.CalculateTarget()
192b9c1b51eSKate Stone                                        ->GetArchitecture()
193b9c1b51eSKate Stone                                        .GetAddressByteSize());
19430fdc8d8SChris Lattner             log->Printf("%s.", s.GetData());
19530fdc8d8SChris Lattner           }
1964a58e968SJim Ingham 
19705097246SAdrian Prantl           // StepInstruction should probably have the tri-state RunMode, but
19805097246SAdrian Prantl           // for now it is safer to run others.
1994a58e968SJim Ingham           const bool stop_others = false;
200b9c1b51eSKate Stone           m_thread.QueueThreadPlanForStepOutNoShouldStop(
201*e103ae92SJonas Devlieghere               false, nullptr, true, stop_others, eVoteNo, eVoteNoOpinion, 0,
202*e103ae92SJonas Devlieghere               m_status);
20330fdc8d8SChris Lattner           return false;
204b9c1b51eSKate Stone         } else {
205b9c1b51eSKate Stone           if (log) {
206b9c1b51eSKate Stone             log->PutCString(
207b9c1b51eSKate Stone                 "The stack id we are stepping in changed, but our parent frame "
208b9c1b51eSKate Stone                 "did not when stepping from code with no symbols.  "
209886a3e2cSJim Ingham                 "We are probably just confused about where we are, stopping.");
210886a3e2cSJim Ingham           }
211886a3e2cSJim Ingham           SetPlanComplete();
212886a3e2cSJim Ingham           return true;
213886a3e2cSJim Ingham         }
214b9c1b51eSKate Stone       } else {
215886a3e2cSJim Ingham         if (log)
21630fdc8d8SChris Lattner           log->Printf("Could not find previous frame, stopping.");
21730fdc8d8SChris Lattner         SetPlanComplete();
21830fdc8d8SChris Lattner         return true;
21930fdc8d8SChris Lattner       }
22030fdc8d8SChris Lattner     }
221b9c1b51eSKate Stone   } else {
22222eeb722SJim Ingham     lldb::addr_t pc_addr = m_thread.GetRegisterContext()->GetPC(0);
223b9c1b51eSKate Stone     if (pc_addr != m_instruction_addr) {
224b9c1b51eSKate Stone       if (--m_iteration_count <= 0) {
22530fdc8d8SChris Lattner         SetPlanComplete();
22630fdc8d8SChris Lattner         return true;
227b9c1b51eSKate Stone       } else {
228b9c1b51eSKate Stone         // We are still stepping, reset the start pc, and in case we've stepped
22905097246SAdrian Prantl         // in or out, reset the current stack id.
2307a88ec9aSJim Ingham         SetUpState();
2317a88ec9aSJim Ingham         return false;
2327a88ec9aSJim Ingham       }
233b9c1b51eSKate Stone     } else
23430fdc8d8SChris Lattner       return false;
23530fdc8d8SChris Lattner   }
23630fdc8d8SChris Lattner }
23730fdc8d8SChris Lattner 
238b9c1b51eSKate Stone bool ThreadPlanStepInstruction::StopOthers() { return m_stop_other_threads; }
23930fdc8d8SChris Lattner 
240b9c1b51eSKate Stone StateType ThreadPlanStepInstruction::GetPlanRunState() {
24130fdc8d8SChris Lattner   return eStateStepping;
24230fdc8d8SChris Lattner }
24330fdc8d8SChris Lattner 
244b9c1b51eSKate Stone bool ThreadPlanStepInstruction::WillStop() { return true; }
24530fdc8d8SChris Lattner 
246b9c1b51eSKate Stone bool ThreadPlanStepInstruction::MischiefManaged() {
247b9c1b51eSKate Stone   if (IsPlanComplete()) {
2485160ce5cSGreg Clayton     Log *log(lldb_private::GetLogIfAllCategoriesSet(LIBLLDB_LOG_STEP));
24930fdc8d8SChris Lattner     if (log)
25030fdc8d8SChris Lattner       log->Printf("Completed single instruction step plan.");
25130fdc8d8SChris Lattner     ThreadPlan::MischiefManaged();
25230fdc8d8SChris Lattner     return true;
253b9c1b51eSKate Stone   } else {
25430fdc8d8SChris Lattner     return false;
25530fdc8d8SChris Lattner   }
25630fdc8d8SChris Lattner }
257