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 
1030fdc8d8SChris Lattner // C Includes
1130fdc8d8SChris Lattner // C++ Includes
1230fdc8d8SChris Lattner // Other libraries and framework includes
1330fdc8d8SChris Lattner // Project includes
14e65b2cf2SEugene Zelenko #include "lldb/Target/ThreadPlanStepInstruction.h"
1530fdc8d8SChris Lattner #include "lldb/Core/Log.h"
1630fdc8d8SChris Lattner #include "lldb/Target/Process.h"
17f4b47e15SGreg Clayton #include "lldb/Target/RegisterContext.h"
18f4b47e15SGreg Clayton #include "lldb/Target/RegisterContext.h"
19f4b47e15SGreg Clayton #include "lldb/Target/StopInfo.h"
20f4b47e15SGreg Clayton #include "lldb/Target/Target.h"
21bf9a7730SZachary Turner #include "lldb/Utility/Stream.h"
2230fdc8d8SChris Lattner 
2330fdc8d8SChris Lattner using namespace lldb;
2430fdc8d8SChris Lattner using namespace lldb_private;
2530fdc8d8SChris Lattner 
2630fdc8d8SChris Lattner //----------------------------------------------------------------------
2730fdc8d8SChris Lattner // ThreadPlanStepInstruction: Step over the current instruction
2830fdc8d8SChris Lattner //----------------------------------------------------------------------
2930fdc8d8SChris Lattner 
30b9c1b51eSKate Stone ThreadPlanStepInstruction::ThreadPlanStepInstruction(Thread &thread,
3130fdc8d8SChris Lattner                                                      bool step_over,
3230fdc8d8SChris Lattner                                                      bool stop_other_threads,
3330fdc8d8SChris Lattner                                                      Vote stop_vote,
34b9c1b51eSKate Stone                                                      Vote run_vote)
35b9c1b51eSKate Stone     : ThreadPlan(ThreadPlan::eKindStepInstruction,
36b9c1b51eSKate Stone                  "Step over single instruction", thread, stop_vote, run_vote),
37b9c1b51eSKate Stone       m_instruction_addr(0), m_stop_other_threads(stop_other_threads),
38b9c1b51eSKate Stone       m_step_over(step_over) {
397a88ec9aSJim Ingham   m_takes_iteration_count = true;
407a88ec9aSJim Ingham   SetUpState();
4130fdc8d8SChris Lattner }
4230fdc8d8SChris Lattner 
43e65b2cf2SEugene Zelenko ThreadPlanStepInstruction::~ThreadPlanStepInstruction() = default;
4430fdc8d8SChris Lattner 
45b9c1b51eSKate Stone void ThreadPlanStepInstruction::SetUpState() {
467a88ec9aSJim Ingham   m_instruction_addr = m_thread.GetRegisterContext()->GetPC(0);
477a88ec9aSJim Ingham   StackFrameSP start_frame_sp(m_thread.GetStackFrameAtIndex(0));
487a88ec9aSJim Ingham   m_stack_id = start_frame_sp->GetStackID();
497a88ec9aSJim Ingham 
50b9c1b51eSKate Stone   m_start_has_symbol =
51b9c1b51eSKate Stone       start_frame_sp->GetSymbolContext(eSymbolContextSymbol).symbol != nullptr;
527a88ec9aSJim Ingham 
537a88ec9aSJim Ingham   StackFrameSP parent_frame_sp = m_thread.GetStackFrameAtIndex(1);
547a88ec9aSJim Ingham   if (parent_frame_sp)
557a88ec9aSJim Ingham     m_parent_frame_id = parent_frame_sp->GetStackID();
567a88ec9aSJim Ingham }
577a88ec9aSJim Ingham 
58b9c1b51eSKate Stone void ThreadPlanStepInstruction::GetDescription(Stream *s,
59b9c1b51eSKate Stone                                                lldb::DescriptionLevel level) {
60b9c1b51eSKate Stone   if (level == lldb::eDescriptionLevelBrief) {
6130fdc8d8SChris Lattner     if (m_step_over)
6230fdc8d8SChris Lattner       s->Printf("instruction step over");
6330fdc8d8SChris Lattner     else
6430fdc8d8SChris Lattner       s->Printf("instruction step into");
65b9c1b51eSKate Stone   } else {
6630fdc8d8SChris Lattner     s->Printf("Stepping one instruction past ");
6730fdc8d8SChris Lattner     s->Address(m_instruction_addr, sizeof(addr_t));
68a7d4822cSJim Ingham     if (!m_start_has_symbol)
69a7d4822cSJim Ingham       s->Printf(" which has no symbol");
70a7d4822cSJim Ingham 
7130fdc8d8SChris Lattner     if (m_step_over)
7230fdc8d8SChris Lattner       s->Printf(" stepping over calls");
7330fdc8d8SChris Lattner     else
7430fdc8d8SChris Lattner       s->Printf(" stepping into calls");
7530fdc8d8SChris Lattner   }
7630fdc8d8SChris Lattner }
7730fdc8d8SChris Lattner 
78b9c1b51eSKate Stone bool ThreadPlanStepInstruction::ValidatePlan(Stream *error) {
7930fdc8d8SChris Lattner   // Since we read the instruction we're stepping over from the thread,
8030fdc8d8SChris Lattner   // this plan will always work.
8130fdc8d8SChris Lattner   return true;
8230fdc8d8SChris Lattner }
8330fdc8d8SChris Lattner 
84b9c1b51eSKate Stone bool ThreadPlanStepInstruction::DoPlanExplainsStop(Event *event_ptr) {
8560c4118cSJim Ingham   StopInfoSP stop_info_sp = GetPrivateStopInfo();
86b9c1b51eSKate Stone   if (stop_info_sp) {
87b15bfc75SJim Ingham     StopReason reason = stop_info_sp->GetStopReason();
88e65b2cf2SEugene Zelenko     return (reason == eStopReasonTrace || reason == eStopReasonNone);
8930fdc8d8SChris Lattner   }
9030fdc8d8SChris Lattner   return false;
9130fdc8d8SChris Lattner }
9230fdc8d8SChris Lattner 
93b9c1b51eSKate Stone bool ThreadPlanStepInstruction::IsPlanStale() {
947a88ec9aSJim Ingham   Log *log(lldb_private::GetLogIfAllCategoriesSet(LIBLLDB_LOG_STEP));
957a88ec9aSJim Ingham   StackID cur_frame_id = m_thread.GetStackFrameAtIndex(0)->GetStackID();
96b9c1b51eSKate Stone   if (cur_frame_id == m_stack_id) {
97*86aaa8a2SBoris Ulasevich     // Set plan Complete when we reach next instruction
98*86aaa8a2SBoris Ulasevich     uint64_t pc = m_thread.GetRegisterContext()->GetPC(0);
99*86aaa8a2SBoris Ulasevich     uint32_t max_opcode_size = m_thread.CalculateTarget()
100*86aaa8a2SBoris Ulasevich         ->GetArchitecture().GetMaximumOpcodeByteSize();
101*86aaa8a2SBoris Ulasevich     bool next_instruction_reached = (pc > m_instruction_addr) &&
102*86aaa8a2SBoris Ulasevich         (pc <= m_instruction_addr + max_opcode_size);
103*86aaa8a2SBoris Ulasevich     if (next_instruction_reached) {
104*86aaa8a2SBoris Ulasevich       SetPlanComplete();
105*86aaa8a2SBoris Ulasevich     }
106e65b2cf2SEugene Zelenko     return (m_thread.GetRegisterContext()->GetPC(0) != m_instruction_addr);
107b9c1b51eSKate Stone   } else if (cur_frame_id < m_stack_id) {
108b9c1b51eSKate Stone     // If the current frame is younger than the start frame and we are stepping
109b9c1b51eSKate Stone     // over, then we need to continue,
1107a88ec9aSJim Ingham     // but if we are doing just one step, we're done.
111e65b2cf2SEugene Zelenko     return !m_step_over;
112b9c1b51eSKate Stone   } else {
113b9c1b51eSKate Stone     if (log) {
114b9c1b51eSKate Stone       log->Printf("ThreadPlanStepInstruction::IsPlanStale - Current frame is "
115b9c1b51eSKate Stone                   "older than start frame, plan is stale.");
1167a88ec9aSJim Ingham     }
1177a88ec9aSJim Ingham     return true;
1187a88ec9aSJim Ingham   }
1197a88ec9aSJim Ingham }
1207a88ec9aSJim Ingham 
121b9c1b51eSKate Stone bool ThreadPlanStepInstruction::ShouldStop(Event *event_ptr) {
122b9c1b51eSKate Stone   if (m_step_over) {
1235160ce5cSGreg Clayton     Log *log(lldb_private::GetLogIfAllCategoriesSet(LIBLLDB_LOG_STEP));
1246b35c86fSJim Ingham 
125c0b4d5a1SJim Ingham     StackFrameSP cur_frame_sp = m_thread.GetStackFrameAtIndex(0);
126b9c1b51eSKate Stone     if (!cur_frame_sp) {
127c0b4d5a1SJim Ingham       if (log)
128b9c1b51eSKate Stone         log->Printf(
129b9c1b51eSKate Stone             "ThreadPlanStepInstruction couldn't get the 0th frame, stopping.");
130c0b4d5a1SJim Ingham       SetPlanComplete();
131c0b4d5a1SJim Ingham       return true;
132c0b4d5a1SJim Ingham     }
133c0b4d5a1SJim Ingham 
134c0b4d5a1SJim Ingham     StackID cur_frame_zero_id = cur_frame_sp->GetStackID();
1356b35c86fSJim Ingham 
136b9c1b51eSKate Stone     if (cur_frame_zero_id == m_stack_id || m_stack_id < cur_frame_zero_id) {
137b9c1b51eSKate Stone       if (m_thread.GetRegisterContext()->GetPC(0) != m_instruction_addr) {
138b9c1b51eSKate Stone         if (--m_iteration_count <= 0) {
13930fdc8d8SChris Lattner           SetPlanComplete();
14030fdc8d8SChris Lattner           return true;
141b9c1b51eSKate Stone         } else {
142b9c1b51eSKate Stone           // We are still stepping, reset the start pc, and in case we've
143b9c1b51eSKate Stone           // stepped out,
1447a88ec9aSJim Ingham           // reset the current stack id.
1457a88ec9aSJim Ingham           SetUpState();
1467a88ec9aSJim Ingham           return false;
1477a88ec9aSJim Ingham         }
148b9c1b51eSKate Stone       } else
14930fdc8d8SChris Lattner         return false;
150b9c1b51eSKate Stone     } else {
15130fdc8d8SChris Lattner       // We've stepped in, step back out again:
152b57e4a1bSJason Molenda       StackFrame *return_frame = m_thread.GetStackFrameAtIndex(1).get();
153b9c1b51eSKate Stone       if (return_frame) {
154b9c1b51eSKate Stone         if (return_frame->GetStackID() != m_parent_frame_id ||
155b9c1b51eSKate Stone             m_start_has_symbol) {
156b9c1b51eSKate Stone           // next-instruction shouldn't step out of inlined functions.  But we
157b9c1b51eSKate Stone           // may have stepped into a
158b9c1b51eSKate Stone           // real function that starts with an inlined function, and we do want
159b9c1b51eSKate Stone           // to step out of that...
160c0b4d5a1SJim Ingham 
161b9c1b51eSKate Stone           if (cur_frame_sp->IsInlined()) {
162b9c1b51eSKate Stone             StackFrameSP parent_frame_sp =
163b9c1b51eSKate Stone                 m_thread.GetFrameWithStackID(m_stack_id);
164c0b4d5a1SJim Ingham 
165b9c1b51eSKate Stone             if (parent_frame_sp &&
166b9c1b51eSKate Stone                 parent_frame_sp->GetConcreteFrameIndex() ==
167b9c1b51eSKate Stone                     cur_frame_sp->GetConcreteFrameIndex()) {
168c0b4d5a1SJim Ingham               SetPlanComplete();
169b9c1b51eSKate Stone               if (log) {
170b9c1b51eSKate Stone                 log->Printf("Frame we stepped into is inlined into the frame "
171b9c1b51eSKate Stone                             "we were stepping from, stopping.");
172c0b4d5a1SJim Ingham               }
173c0b4d5a1SJim Ingham               return true;
174c0b4d5a1SJim Ingham             }
175c0b4d5a1SJim Ingham           }
176c0b4d5a1SJim Ingham 
177b9c1b51eSKate Stone           if (log) {
17830fdc8d8SChris Lattner             StreamString s;
17930fdc8d8SChris Lattner             s.PutCString("Stepped in to: ");
180b9c1b51eSKate Stone             addr_t stop_addr =
181b9c1b51eSKate Stone                 m_thread.GetStackFrameAtIndex(0)->GetRegisterContext()->GetPC();
182b9c1b51eSKate Stone             s.Address(stop_addr, m_thread.CalculateTarget()
183b9c1b51eSKate Stone                                      ->GetArchitecture()
184b9c1b51eSKate Stone                                      .GetAddressByteSize());
18530fdc8d8SChris Lattner             s.PutCString(" stepping out to: ");
1869da7bd07SGreg Clayton             addr_t return_addr = return_frame->GetRegisterContext()->GetPC();
187b9c1b51eSKate Stone             s.Address(return_addr, m_thread.CalculateTarget()
188b9c1b51eSKate Stone                                        ->GetArchitecture()
189b9c1b51eSKate Stone                                        .GetAddressByteSize());
19030fdc8d8SChris Lattner             log->Printf("%s.", s.GetData());
19130fdc8d8SChris Lattner           }
1924a58e968SJim Ingham 
193b9c1b51eSKate Stone           // StepInstruction should probably have the tri-state RunMode, but for
194b9c1b51eSKate Stone           // now it is safer to
1954a58e968SJim Ingham           // run others.
1964a58e968SJim Ingham           const bool stop_others = false;
197b9c1b51eSKate Stone           m_thread.QueueThreadPlanForStepOutNoShouldStop(
198b9c1b51eSKate Stone               false, nullptr, true, stop_others, eVoteNo, eVoteNoOpinion, 0);
19930fdc8d8SChris Lattner           return false;
200b9c1b51eSKate Stone         } else {
201b9c1b51eSKate Stone           if (log) {
202b9c1b51eSKate Stone             log->PutCString(
203b9c1b51eSKate Stone                 "The stack id we are stepping in changed, but our parent frame "
204b9c1b51eSKate Stone                 "did not when stepping from code with no symbols.  "
205886a3e2cSJim Ingham                 "We are probably just confused about where we are, stopping.");
206886a3e2cSJim Ingham           }
207886a3e2cSJim Ingham           SetPlanComplete();
208886a3e2cSJim Ingham           return true;
209886a3e2cSJim Ingham         }
210b9c1b51eSKate Stone       } else {
211886a3e2cSJim Ingham         if (log)
21230fdc8d8SChris Lattner           log->Printf("Could not find previous frame, stopping.");
21330fdc8d8SChris Lattner         SetPlanComplete();
21430fdc8d8SChris Lattner         return true;
21530fdc8d8SChris Lattner       }
21630fdc8d8SChris Lattner     }
217b9c1b51eSKate Stone   } else {
21822eeb722SJim Ingham     lldb::addr_t pc_addr = m_thread.GetRegisterContext()->GetPC(0);
219b9c1b51eSKate Stone     if (pc_addr != m_instruction_addr) {
220b9c1b51eSKate Stone       if (--m_iteration_count <= 0) {
22130fdc8d8SChris Lattner         SetPlanComplete();
22230fdc8d8SChris Lattner         return true;
223b9c1b51eSKate Stone       } else {
224b9c1b51eSKate Stone         // We are still stepping, reset the start pc, and in case we've stepped
225b9c1b51eSKate Stone         // in or out,
2267a88ec9aSJim Ingham         // reset the current stack id.
2277a88ec9aSJim Ingham         SetUpState();
2287a88ec9aSJim Ingham         return false;
2297a88ec9aSJim Ingham       }
230b9c1b51eSKate Stone     } else
23130fdc8d8SChris Lattner       return false;
23230fdc8d8SChris Lattner   }
23330fdc8d8SChris Lattner }
23430fdc8d8SChris Lattner 
235b9c1b51eSKate Stone bool ThreadPlanStepInstruction::StopOthers() { return m_stop_other_threads; }
23630fdc8d8SChris Lattner 
237b9c1b51eSKate Stone StateType ThreadPlanStepInstruction::GetPlanRunState() {
23830fdc8d8SChris Lattner   return eStateStepping;
23930fdc8d8SChris Lattner }
24030fdc8d8SChris Lattner 
241b9c1b51eSKate Stone bool ThreadPlanStepInstruction::WillStop() { return true; }
24230fdc8d8SChris Lattner 
243b9c1b51eSKate Stone bool ThreadPlanStepInstruction::MischiefManaged() {
244b9c1b51eSKate Stone   if (IsPlanComplete()) {
2455160ce5cSGreg Clayton     Log *log(lldb_private::GetLogIfAllCategoriesSet(LIBLLDB_LOG_STEP));
24630fdc8d8SChris Lattner     if (log)
24730fdc8d8SChris Lattner       log->Printf("Completed single instruction step plan.");
24830fdc8d8SChris Lattner     ThreadPlan::MischiefManaged();
24930fdc8d8SChris Lattner     return true;
250b9c1b51eSKate Stone   } else {
25130fdc8d8SChris Lattner     return false;
25230fdc8d8SChris Lattner   }
25330fdc8d8SChris Lattner }
254