130fdc8d8SChris Lattner //===-- ThreadPlanStepOverRange.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 #include "lldb/Target/ThreadPlanStepOverRange.h"
1130fdc8d8SChris Lattner 
1230fdc8d8SChris Lattner // C Includes
1330fdc8d8SChris Lattner // C++ Includes
1430fdc8d8SChris Lattner // Other libraries and framework includes
1530fdc8d8SChris Lattner // Project includes
1630fdc8d8SChris Lattner 
1730fdc8d8SChris Lattner #include "lldb/lldb-private-log.h"
1830fdc8d8SChris Lattner #include "lldb/Core/Log.h"
1930fdc8d8SChris Lattner #include "lldb/Core/Stream.h"
2030fdc8d8SChris Lattner #include "lldb/Target/Process.h"
2130fdc8d8SChris Lattner #include "lldb/Target/RegisterContext.h"
22514487e8SGreg Clayton #include "lldb/Target/Target.h"
2330fdc8d8SChris Lattner #include "lldb/Target/Thread.h"
2430fdc8d8SChris Lattner #include "lldb/Target/ThreadPlanStepOut.h"
2530fdc8d8SChris Lattner #include "lldb/Target/ThreadPlanStepThrough.h"
2630fdc8d8SChris Lattner 
2730fdc8d8SChris Lattner using namespace lldb_private;
282d4edfbcSGreg Clayton using namespace lldb;
2930fdc8d8SChris Lattner 
3030fdc8d8SChris Lattner 
3130fdc8d8SChris Lattner //----------------------------------------------------------------------
3230fdc8d8SChris Lattner // ThreadPlanStepOverRange: Step through a stack range, either stepping over or into
3330fdc8d8SChris Lattner // based on the value of \a type.
3430fdc8d8SChris Lattner //----------------------------------------------------------------------
3530fdc8d8SChris Lattner 
3630fdc8d8SChris Lattner ThreadPlanStepOverRange::ThreadPlanStepOverRange
3730fdc8d8SChris Lattner (
3830fdc8d8SChris Lattner     Thread &thread,
3930fdc8d8SChris Lattner     const AddressRange &range,
4030fdc8d8SChris Lattner     const SymbolContext &addr_context,
4164e7ead1SJim Ingham     lldb::RunMode stop_others
4230fdc8d8SChris Lattner ) :
43b01e742aSJim Ingham     ThreadPlanStepRange (ThreadPlan::eKindStepOverRange, "Step range stepping over", thread, range, addr_context, stop_others)
4430fdc8d8SChris Lattner {
4530fdc8d8SChris Lattner }
4630fdc8d8SChris Lattner 
4730fdc8d8SChris Lattner ThreadPlanStepOverRange::~ThreadPlanStepOverRange ()
4830fdc8d8SChris Lattner {
4930fdc8d8SChris Lattner }
5030fdc8d8SChris Lattner 
5130fdc8d8SChris Lattner void
5230fdc8d8SChris Lattner ThreadPlanStepOverRange::GetDescription (Stream *s, lldb::DescriptionLevel level)
5330fdc8d8SChris Lattner {
5430fdc8d8SChris Lattner     if (level == lldb::eDescriptionLevelBrief)
5530fdc8d8SChris Lattner         s->Printf("step over");
5630fdc8d8SChris Lattner     else
5730fdc8d8SChris Lattner     {
5830fdc8d8SChris Lattner         s->Printf ("stepping through range (stepping over functions): ");
59c4c9fedcSJim Ingham         DumpRanges(s);
6030fdc8d8SChris Lattner     }
6130fdc8d8SChris Lattner }
6230fdc8d8SChris Lattner 
6330fdc8d8SChris Lattner bool
6430fdc8d8SChris Lattner ThreadPlanStepOverRange::ShouldStop (Event *event_ptr)
6530fdc8d8SChris Lattner {
662d4edfbcSGreg Clayton     LogSP log(lldb_private::GetLogIfAllCategoriesSet (LIBLLDB_LOG_STEP));
6730fdc8d8SChris Lattner 
6830fdc8d8SChris Lattner     if (log)
6930fdc8d8SChris Lattner     {
7030fdc8d8SChris Lattner         StreamString s;
71514487e8SGreg Clayton         s.Address (m_thread.GetRegisterContext()->GetPC(),
721ac04c30SGreg Clayton                    m_thread.CalculateTarget()->GetArchitecture().GetAddressByteSize());
7330fdc8d8SChris Lattner         log->Printf("ThreadPlanStepOverRange reached %s.", s.GetData());
7430fdc8d8SChris Lattner     }
7530fdc8d8SChris Lattner 
7630fdc8d8SChris Lattner     // If we're out of the range but in the same frame or in our caller's frame
7730fdc8d8SChris Lattner     // then we should stop.
7830fdc8d8SChris Lattner     // When stepping out we only step if we are forcing running one thread.
7930fdc8d8SChris Lattner     bool stop_others;
8030fdc8d8SChris Lattner     if (m_stop_others == lldb::eOnlyThisThread)
8130fdc8d8SChris Lattner         stop_others = true;
8230fdc8d8SChris Lattner     else
8330fdc8d8SChris Lattner         stop_others = false;
8430fdc8d8SChris Lattner 
8530fdc8d8SChris Lattner     ThreadPlan* new_plan = NULL;
8630fdc8d8SChris Lattner 
87b5c0d1ccSJim Ingham     FrameComparison frame_order = CompareCurrentFrameToStartFrame();
88b5c0d1ccSJim Ingham 
89b5c0d1ccSJim Ingham     if (frame_order == eFrameCompareOlder)
905822173bSJim Ingham     {
915822173bSJim Ingham         // If we're in an older frame then we should stop.
925822173bSJim Ingham         //
935822173bSJim Ingham         // A caveat to this is if we think the frame is older but we're actually in a trampoline.
945822173bSJim Ingham         // I'm going to make the assumption that you wouldn't RETURN to a trampoline.  So if we are
955822173bSJim Ingham         // in a trampoline we think the frame is older because the trampoline confused the backtracer.
965822173bSJim Ingham         // As below, we step through first, and then try to figure out how to get back out again.
975822173bSJim Ingham 
98*18de2fdcSJim Ingham         new_plan = m_thread.QueueThreadPlanForStepThrough (m_stack_id, false, stop_others);
995822173bSJim Ingham 
1005822173bSJim Ingham         if (new_plan != NULL && log)
1015822173bSJim Ingham             log->Printf("Thought I stepped out, but in fact arrived at a trampoline.");
1025822173bSJim Ingham     }
103b5c0d1ccSJim Ingham     else if (frame_order == eFrameCompareYounger)
104b5c0d1ccSJim Ingham     {
105b5c0d1ccSJim Ingham         // Make sure we really are in a new frame.  Do that by unwinding and seeing if the
106b5c0d1ccSJim Ingham         // start function really is our start function...
107b5c0d1ccSJim Ingham         StackFrameSP older_frame_sp = m_thread.GetStackFrameAtIndex(1);
108b5c0d1ccSJim Ingham 
109b5c0d1ccSJim Ingham         // But if we can't even unwind one frame we should just get out of here & stop...
110b5c0d1ccSJim Ingham         if (older_frame_sp)
111b5c0d1ccSJim Ingham         {
112b5c0d1ccSJim Ingham             const SymbolContext &older_context = older_frame_sp->GetSymbolContext(eSymbolContextEverything);
113b5c0d1ccSJim Ingham             if (older_context == m_addr_context)
11430fdc8d8SChris Lattner             {
115481cef25SGreg Clayton                 new_plan = m_thread.QueueThreadPlanForStepOut (false,
116481cef25SGreg Clayton                                                            NULL,
117481cef25SGreg Clayton                                                            true,
118481cef25SGreg Clayton                                                            stop_others,
119e0d378b3SGreg Clayton                                                            eVoteNo,
120e0d378b3SGreg Clayton                                                            eVoteNoOpinion,
121481cef25SGreg Clayton                                                            0);
12230fdc8d8SChris Lattner             }
123b5c0d1ccSJim Ingham             else
124b5c0d1ccSJim Ingham             {
125*18de2fdcSJim Ingham                 new_plan = m_thread.QueueThreadPlanForStepThrough (m_stack_id, false, stop_others);
126b5c0d1ccSJim Ingham 
127b5c0d1ccSJim Ingham             }
128b5c0d1ccSJim Ingham         }
129b5c0d1ccSJim Ingham     }
130564d8bc2SJim Ingham     else
131564d8bc2SJim Ingham     {
132564d8bc2SJim Ingham         // If we're still in the range, keep going.
133564d8bc2SJim Ingham         if (InRange())
134564d8bc2SJim Ingham         {
135564d8bc2SJim Ingham             SetNextBranchBreakpoint();
136564d8bc2SJim Ingham             return false;
137564d8bc2SJim Ingham         }
138564d8bc2SJim Ingham 
139564d8bc2SJim Ingham 
140564d8bc2SJim Ingham         if (!InSymbol())
14130fdc8d8SChris Lattner         {
14230fdc8d8SChris Lattner             // This one is a little tricky.  Sometimes we may be in a stub or something similar,
14330fdc8d8SChris Lattner             // in which case we need to get out of there.  But if we are in a stub then it's
14430fdc8d8SChris Lattner             // likely going to be hard to get out from here.  It is probably easiest to step into the
14530fdc8d8SChris Lattner             // stub, and then it will be straight-forward to step out.
146*18de2fdcSJim Ingham             new_plan = m_thread.QueueThreadPlanForStepThrough (m_stack_id, false, stop_others);
14730fdc8d8SChris Lattner         }
148564d8bc2SJim Ingham     }
149564d8bc2SJim Ingham 
150564d8bc2SJim Ingham     // If we get to this point, we're not going to use a previously set "next branch" breakpoint, so delete it:
151564d8bc2SJim Ingham     ClearNextBranchBreakpoint();
15230fdc8d8SChris Lattner 
15330fdc8d8SChris Lattner     if (new_plan == NULL)
15430fdc8d8SChris Lattner         m_no_more_plans = true;
15530fdc8d8SChris Lattner     else
15630fdc8d8SChris Lattner         m_no_more_plans = false;
15730fdc8d8SChris Lattner 
15830fdc8d8SChris Lattner     if (new_plan == NULL)
15930fdc8d8SChris Lattner     {
16030fdc8d8SChris Lattner         // For efficiencies sake, we know we're done here so we don't have to do this
16130fdc8d8SChris Lattner         // calculation again in MischiefManaged.
16230fdc8d8SChris Lattner         SetPlanComplete();
16330fdc8d8SChris Lattner         return true;
16430fdc8d8SChris Lattner     }
16530fdc8d8SChris Lattner     else
16630fdc8d8SChris Lattner         return false;
16730fdc8d8SChris Lattner }
168fbbfe6ecSJim Ingham 
169fbbfe6ecSJim Ingham bool
170fbbfe6ecSJim Ingham ThreadPlanStepOverRange::PlanExplainsStop ()
171fbbfe6ecSJim Ingham {
172fbbfe6ecSJim Ingham     // For crashes, breakpoint hits, signals, etc, let the base plan (or some plan above us)
173fbbfe6ecSJim Ingham     // handle the stop.  That way the user can see the stop, step around, and then when they
174fbbfe6ecSJim Ingham     // are done, continue and have their step complete.  The exception is if we've hit our
175fbbfe6ecSJim Ingham     // "run to next branch" breakpoint.
176fbbfe6ecSJim Ingham     // Note, unlike the step in range plan, we don't mark ourselves complete if we hit an
177fbbfe6ecSJim Ingham     // unexplained breakpoint/crash.
178fbbfe6ecSJim Ingham 
179fbbfe6ecSJim Ingham     LogSP log(lldb_private::GetLogIfAllCategoriesSet (LIBLLDB_LOG_STEP));
180fbbfe6ecSJim Ingham     StopInfoSP stop_info_sp = GetPrivateStopReason();
181fbbfe6ecSJim Ingham     if (stop_info_sp)
182fbbfe6ecSJim Ingham     {
183fbbfe6ecSJim Ingham         StopReason reason = stop_info_sp->GetStopReason();
184fbbfe6ecSJim Ingham 
185fbbfe6ecSJim Ingham         switch (reason)
186fbbfe6ecSJim Ingham         {
187fbbfe6ecSJim Ingham         case eStopReasonBreakpoint:
188fbbfe6ecSJim Ingham             if (NextRangeBreakpointExplainsStop(stop_info_sp))
189fbbfe6ecSJim Ingham                 return true;
190fbbfe6ecSJim Ingham             else
191fbbfe6ecSJim Ingham                 return false;
192fbbfe6ecSJim Ingham             break;
193fbbfe6ecSJim Ingham         case eStopReasonWatchpoint:
194fbbfe6ecSJim Ingham         case eStopReasonSignal:
195fbbfe6ecSJim Ingham         case eStopReasonException:
196fbbfe6ecSJim Ingham             if (log)
197fbbfe6ecSJim Ingham                 log->PutCString ("ThreadPlanStepInRange got asked if it explains the stop for some reason other than step.");
198fbbfe6ecSJim Ingham             return false;
199fbbfe6ecSJim Ingham             break;
200fbbfe6ecSJim Ingham         default:
201fbbfe6ecSJim Ingham             break;
202fbbfe6ecSJim Ingham         }
203fbbfe6ecSJim Ingham     }
204fbbfe6ecSJim Ingham     return true;
205fbbfe6ecSJim Ingham }
206