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 
9818de2fdcSJim 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);
113*5f1a4e1fSJim Ingham 
114*5f1a4e1fSJim Ingham             // Match as much as is specified in the m_addr_context:
115*5f1a4e1fSJim Ingham             // This is a fairly loose sanity check.  Note, sometimes the target doesn't get filled
116*5f1a4e1fSJim Ingham             // in so I left out the target check.  And sometimes the module comes in as the .o file from the
117*5f1a4e1fSJim Ingham             // inlined range, so I left that out too...
118*5f1a4e1fSJim Ingham 
119*5f1a4e1fSJim Ingham             bool older_ctx_is_equivalent = false;
120*5f1a4e1fSJim Ingham             if (m_addr_context.comp_unit)
121*5f1a4e1fSJim Ingham             {
122*5f1a4e1fSJim Ingham                 if (m_addr_context.comp_unit == older_context.comp_unit)
123*5f1a4e1fSJim Ingham                 {
124*5f1a4e1fSJim Ingham                     if (m_addr_context.function && m_addr_context.function == older_context.function)
125*5f1a4e1fSJim Ingham                     {
126*5f1a4e1fSJim Ingham                         if (m_addr_context.block && m_addr_context.block == older_context.block)
127*5f1a4e1fSJim Ingham                         {
128*5f1a4e1fSJim Ingham                             older_ctx_is_equivalent = true;
129*5f1a4e1fSJim Ingham                             if (m_addr_context.line_entry.IsValid() && LineEntry::Compare(m_addr_context.line_entry, older_context.line_entry) != 0)
130*5f1a4e1fSJim Ingham                             {
131*5f1a4e1fSJim Ingham                                 older_ctx_is_equivalent = false;
132*5f1a4e1fSJim Ingham                             }
133*5f1a4e1fSJim Ingham                         }
134*5f1a4e1fSJim Ingham                     }
135*5f1a4e1fSJim Ingham                 }
136*5f1a4e1fSJim Ingham             }
137*5f1a4e1fSJim Ingham             else if (m_addr_context.symbol && m_addr_context.symbol == older_context.symbol)
138*5f1a4e1fSJim Ingham             {
139*5f1a4e1fSJim Ingham                 older_ctx_is_equivalent = true;
140*5f1a4e1fSJim Ingham             }
141*5f1a4e1fSJim Ingham 
142*5f1a4e1fSJim Ingham             if (older_ctx_is_equivalent)
14330fdc8d8SChris Lattner             {
144481cef25SGreg Clayton                 new_plan = m_thread.QueueThreadPlanForStepOut (false,
145481cef25SGreg Clayton                                                            NULL,
146481cef25SGreg Clayton                                                            true,
147481cef25SGreg Clayton                                                            stop_others,
148e0d378b3SGreg Clayton                                                            eVoteNo,
149e0d378b3SGreg Clayton                                                            eVoteNoOpinion,
150481cef25SGreg Clayton                                                            0);
15130fdc8d8SChris Lattner             }
152b5c0d1ccSJim Ingham             else
153b5c0d1ccSJim Ingham             {
15418de2fdcSJim Ingham                 new_plan = m_thread.QueueThreadPlanForStepThrough (m_stack_id, false, stop_others);
155b5c0d1ccSJim Ingham 
156b5c0d1ccSJim Ingham             }
157b5c0d1ccSJim Ingham         }
158b5c0d1ccSJim Ingham     }
159564d8bc2SJim Ingham     else
160564d8bc2SJim Ingham     {
161564d8bc2SJim Ingham         // If we're still in the range, keep going.
162564d8bc2SJim Ingham         if (InRange())
163564d8bc2SJim Ingham         {
164564d8bc2SJim Ingham             SetNextBranchBreakpoint();
165564d8bc2SJim Ingham             return false;
166564d8bc2SJim Ingham         }
167564d8bc2SJim Ingham 
168564d8bc2SJim Ingham 
169564d8bc2SJim Ingham         if (!InSymbol())
17030fdc8d8SChris Lattner         {
17130fdc8d8SChris Lattner             // This one is a little tricky.  Sometimes we may be in a stub or something similar,
17230fdc8d8SChris Lattner             // in which case we need to get out of there.  But if we are in a stub then it's
17330fdc8d8SChris Lattner             // likely going to be hard to get out from here.  It is probably easiest to step into the
17430fdc8d8SChris Lattner             // stub, and then it will be straight-forward to step out.
17518de2fdcSJim Ingham             new_plan = m_thread.QueueThreadPlanForStepThrough (m_stack_id, false, stop_others);
17630fdc8d8SChris Lattner         }
177564d8bc2SJim Ingham     }
178564d8bc2SJim Ingham 
179564d8bc2SJim Ingham     // If we get to this point, we're not going to use a previously set "next branch" breakpoint, so delete it:
180564d8bc2SJim Ingham     ClearNextBranchBreakpoint();
18130fdc8d8SChris Lattner 
18230fdc8d8SChris Lattner     if (new_plan == NULL)
18330fdc8d8SChris Lattner         m_no_more_plans = true;
18430fdc8d8SChris Lattner     else
18530fdc8d8SChris Lattner         m_no_more_plans = false;
18630fdc8d8SChris Lattner 
18730fdc8d8SChris Lattner     if (new_plan == NULL)
18830fdc8d8SChris Lattner     {
18930fdc8d8SChris Lattner         // For efficiencies sake, we know we're done here so we don't have to do this
19030fdc8d8SChris Lattner         // calculation again in MischiefManaged.
19130fdc8d8SChris Lattner         SetPlanComplete();
19230fdc8d8SChris Lattner         return true;
19330fdc8d8SChris Lattner     }
19430fdc8d8SChris Lattner     else
19530fdc8d8SChris Lattner         return false;
19630fdc8d8SChris Lattner }
197fbbfe6ecSJim Ingham 
198fbbfe6ecSJim Ingham bool
199fbbfe6ecSJim Ingham ThreadPlanStepOverRange::PlanExplainsStop ()
200fbbfe6ecSJim Ingham {
201fbbfe6ecSJim Ingham     // For crashes, breakpoint hits, signals, etc, let the base plan (or some plan above us)
202fbbfe6ecSJim Ingham     // handle the stop.  That way the user can see the stop, step around, and then when they
203fbbfe6ecSJim Ingham     // are done, continue and have their step complete.  The exception is if we've hit our
204fbbfe6ecSJim Ingham     // "run to next branch" breakpoint.
205fbbfe6ecSJim Ingham     // Note, unlike the step in range plan, we don't mark ourselves complete if we hit an
206fbbfe6ecSJim Ingham     // unexplained breakpoint/crash.
207fbbfe6ecSJim Ingham 
208fbbfe6ecSJim Ingham     LogSP log(lldb_private::GetLogIfAllCategoriesSet (LIBLLDB_LOG_STEP));
209fbbfe6ecSJim Ingham     StopInfoSP stop_info_sp = GetPrivateStopReason();
210fbbfe6ecSJim Ingham     if (stop_info_sp)
211fbbfe6ecSJim Ingham     {
212fbbfe6ecSJim Ingham         StopReason reason = stop_info_sp->GetStopReason();
213fbbfe6ecSJim Ingham 
214fbbfe6ecSJim Ingham         switch (reason)
215fbbfe6ecSJim Ingham         {
216fbbfe6ecSJim Ingham         case eStopReasonBreakpoint:
217fbbfe6ecSJim Ingham             if (NextRangeBreakpointExplainsStop(stop_info_sp))
218fbbfe6ecSJim Ingham                 return true;
219fbbfe6ecSJim Ingham             else
220fbbfe6ecSJim Ingham                 return false;
221fbbfe6ecSJim Ingham             break;
222fbbfe6ecSJim Ingham         case eStopReasonWatchpoint:
223fbbfe6ecSJim Ingham         case eStopReasonSignal:
224fbbfe6ecSJim Ingham         case eStopReasonException:
225fbbfe6ecSJim Ingham             if (log)
226fbbfe6ecSJim Ingham                 log->PutCString ("ThreadPlanStepInRange got asked if it explains the stop for some reason other than step.");
227fbbfe6ecSJim Ingham             return false;
228fbbfe6ecSJim Ingham             break;
229fbbfe6ecSJim Ingham         default:
230fbbfe6ecSJim Ingham             break;
231fbbfe6ecSJim Ingham         }
232fbbfe6ecSJim Ingham     }
233fbbfe6ecSJim Ingham     return true;
234fbbfe6ecSJim Ingham }
235