130fdc8d8SChris Lattner //===-- ThreadPlanStepUntil.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 //m_should_stop
1030fdc8d8SChris Lattner 
1130fdc8d8SChris Lattner //
1230fdc8d8SChris Lattner //===----------------------------------------------------------------------===//
1330fdc8d8SChris Lattner 
1430fdc8d8SChris Lattner #include "lldb/Target/ThreadPlanStepUntil.h"
1530fdc8d8SChris Lattner 
1630fdc8d8SChris Lattner // C Includes
1730fdc8d8SChris Lattner // C++ Includes
1830fdc8d8SChris Lattner // Other libraries and framework includes
1930fdc8d8SChris Lattner // Project includes
2030fdc8d8SChris Lattner #include "lldb/Breakpoint/Breakpoint.h"
2130fdc8d8SChris Lattner #include "lldb/lldb-private-log.h"
2230fdc8d8SChris Lattner #include "lldb/Core/Log.h"
2330fdc8d8SChris Lattner #include "lldb/Target/Process.h"
2430fdc8d8SChris Lattner #include "lldb/Target/RegisterContext.h"
2530fdc8d8SChris Lattner #include "lldb/Target/Target.h"
2630fdc8d8SChris Lattner 
2730fdc8d8SChris Lattner using namespace lldb;
2830fdc8d8SChris Lattner using namespace lldb_private;
2930fdc8d8SChris Lattner 
3030fdc8d8SChris Lattner //----------------------------------------------------------------------
3130fdc8d8SChris Lattner // ThreadPlanStepUntil: Run until we reach a given line number or step out of the current frame
3230fdc8d8SChris Lattner //----------------------------------------------------------------------
3330fdc8d8SChris Lattner 
3430fdc8d8SChris Lattner ThreadPlanStepUntil::ThreadPlanStepUntil
3530fdc8d8SChris Lattner (
3630fdc8d8SChris Lattner     Thread &thread,
3730fdc8d8SChris Lattner     lldb::addr_t *address_list,
3830fdc8d8SChris Lattner     size_t num_addresses,
3930fdc8d8SChris Lattner     bool stop_others
4030fdc8d8SChris Lattner ) :
41*b01e742aSJim Ingham     ThreadPlan (ThreadPlan::eKindStepUntil, "Step until", thread, eVoteNoOpinion, eVoteNoOpinion),
4230fdc8d8SChris Lattner     m_step_from_insn (LLDB_INVALID_ADDRESS),
4330fdc8d8SChris Lattner     m_return_addr (LLDB_INVALID_ADDRESS),
4430fdc8d8SChris Lattner     m_return_bp_id(LLDB_INVALID_BREAK_ID),
4530fdc8d8SChris Lattner     m_stepped_out(false),
4630fdc8d8SChris Lattner     m_should_stop(false),
4730fdc8d8SChris Lattner     m_explains_stop(false),
4830fdc8d8SChris Lattner     m_ran_analyze (false),
4930fdc8d8SChris Lattner     m_stop_others (stop_others)
5030fdc8d8SChris Lattner {
5130fdc8d8SChris Lattner 
5230fdc8d8SChris Lattner     SetOkayToDiscard(true);
5330fdc8d8SChris Lattner     // Stash away our "until" addresses:
5430fdc8d8SChris Lattner     Target &target = m_thread.GetProcess().GetTarget();
5530fdc8d8SChris Lattner 
5630fdc8d8SChris Lattner     m_step_from_insn = m_thread.GetRegisterContext()->GetPC(0);
5730fdc8d8SChris Lattner     lldb::user_id_t thread_id = m_thread.GetID();
5830fdc8d8SChris Lattner 
5930fdc8d8SChris Lattner     // Find the return address and set a breakpoint there:
6030fdc8d8SChris Lattner     // FIXME - can we do this more securely if we know first_insn?
6130fdc8d8SChris Lattner 
6230fdc8d8SChris Lattner     StackFrame *return_frame = m_thread.GetStackFrameAtIndex(1).get();
6330fdc8d8SChris Lattner     m_return_addr = return_frame->GetPC().GetLoadAddress(&m_thread.GetProcess());
6430fdc8d8SChris Lattner     Breakpoint *return_bp = target.CreateBreakpoint (m_return_addr, true).get();
6530fdc8d8SChris Lattner     if (return_bp != NULL)
6630fdc8d8SChris Lattner     {
6730fdc8d8SChris Lattner         return_bp->SetThreadID(thread_id);
6830fdc8d8SChris Lattner         m_return_bp_id = return_bp->GetID();
6930fdc8d8SChris Lattner     }
7030fdc8d8SChris Lattner     else
7130fdc8d8SChris Lattner     {
7230fdc8d8SChris Lattner         m_return_bp_id = LLDB_INVALID_BREAK_ID;
7330fdc8d8SChris Lattner     }
7430fdc8d8SChris Lattner 
7530fdc8d8SChris Lattner     m_stack_depth = m_thread.GetStackFrameCount();
7630fdc8d8SChris Lattner 
7730fdc8d8SChris Lattner     // Now set breakpoints on all our return addresses:
7830fdc8d8SChris Lattner     for (int i = 0; i < num_addresses; i++)
7930fdc8d8SChris Lattner     {
8030fdc8d8SChris Lattner         Breakpoint *until_bp = target.CreateBreakpoint (address_list[i], true).get();
8130fdc8d8SChris Lattner         if (until_bp != NULL)
8230fdc8d8SChris Lattner         {
8330fdc8d8SChris Lattner             until_bp->SetThreadID(thread_id);
8430fdc8d8SChris Lattner             m_until_points[address_list[i]] = until_bp->GetID();
8530fdc8d8SChris Lattner         }
8630fdc8d8SChris Lattner         else
8730fdc8d8SChris Lattner         {
8830fdc8d8SChris Lattner             m_until_points[address_list[i]] = LLDB_INVALID_BREAK_ID;
8930fdc8d8SChris Lattner         }
9030fdc8d8SChris Lattner     }
9130fdc8d8SChris Lattner }
9230fdc8d8SChris Lattner 
9330fdc8d8SChris Lattner ThreadPlanStepUntil::~ThreadPlanStepUntil ()
9430fdc8d8SChris Lattner {
9530fdc8d8SChris Lattner     Clear();
9630fdc8d8SChris Lattner }
9730fdc8d8SChris Lattner 
9830fdc8d8SChris Lattner void
9930fdc8d8SChris Lattner ThreadPlanStepUntil::Clear()
10030fdc8d8SChris Lattner {
10130fdc8d8SChris Lattner     Target &target = m_thread.GetProcess().GetTarget();
10230fdc8d8SChris Lattner     if (m_return_bp_id != LLDB_INVALID_BREAK_ID)
10330fdc8d8SChris Lattner     {
10430fdc8d8SChris Lattner         target.RemoveBreakpointByID(m_return_bp_id);
10530fdc8d8SChris Lattner         m_return_bp_id = LLDB_INVALID_BREAK_ID;
10630fdc8d8SChris Lattner     }
10730fdc8d8SChris Lattner 
10830fdc8d8SChris Lattner     until_collection::iterator pos, end = m_until_points.end();
10930fdc8d8SChris Lattner     for (pos = m_until_points.begin(); pos != end; pos++)
11030fdc8d8SChris Lattner     {
11130fdc8d8SChris Lattner         target.RemoveBreakpointByID((*pos).second);
11230fdc8d8SChris Lattner     }
11330fdc8d8SChris Lattner     m_until_points.clear();
11430fdc8d8SChris Lattner }
11530fdc8d8SChris Lattner 
11630fdc8d8SChris Lattner void
11730fdc8d8SChris Lattner ThreadPlanStepUntil::GetDescription (Stream *s, lldb::DescriptionLevel level)
11830fdc8d8SChris Lattner {
11930fdc8d8SChris Lattner     if (level == lldb::eDescriptionLevelBrief)
12030fdc8d8SChris Lattner     {
12130fdc8d8SChris Lattner         s->Printf ("step until");
12230fdc8d8SChris Lattner         if (m_stepped_out)
12330fdc8d8SChris Lattner             s->Printf (" - stepped out");
12430fdc8d8SChris Lattner     }
12530fdc8d8SChris Lattner     else
12630fdc8d8SChris Lattner     {
12730fdc8d8SChris Lattner         if (m_until_points.size() == 1)
12830fdc8d8SChris Lattner             s->Printf ("Stepping from address 0x%llx until we reach 0x%llx using breakpoint %d",
12930fdc8d8SChris Lattner                        (uint64_t)m_step_from_insn,
13030fdc8d8SChris Lattner                        (uint64_t) (*m_until_points.begin()).first,
13130fdc8d8SChris Lattner                        (*m_until_points.begin()).second);
13230fdc8d8SChris Lattner         else
13330fdc8d8SChris Lattner         {
13430fdc8d8SChris Lattner             until_collection::iterator pos, end = m_until_points.end();
13530fdc8d8SChris Lattner             s->Printf ("Stepping from address 0x%llx until we reach one of:",
13630fdc8d8SChris Lattner                        (uint64_t)m_step_from_insn);
13730fdc8d8SChris Lattner             for (pos = m_until_points.begin(); pos != end; pos++)
13830fdc8d8SChris Lattner             {
13930fdc8d8SChris Lattner                 s->Printf ("\n\t0x%llx (bp: %d)", (uint64_t) (*pos).first, (*pos).second);
14030fdc8d8SChris Lattner             }
14130fdc8d8SChris Lattner         }
14230fdc8d8SChris Lattner         s->Printf(" stepped out address is 0x%lx.", (uint64_t) m_return_addr);
14330fdc8d8SChris Lattner     }
14430fdc8d8SChris Lattner }
14530fdc8d8SChris Lattner 
14630fdc8d8SChris Lattner bool
14730fdc8d8SChris Lattner ThreadPlanStepUntil::ValidatePlan (Stream *error)
14830fdc8d8SChris Lattner {
14930fdc8d8SChris Lattner     if (m_return_bp_id == LLDB_INVALID_BREAK_ID)
15030fdc8d8SChris Lattner         return false;
15130fdc8d8SChris Lattner     else
15230fdc8d8SChris Lattner     {
15330fdc8d8SChris Lattner         until_collection::iterator pos, end = m_until_points.end();
15430fdc8d8SChris Lattner         for (pos = m_until_points.begin(); pos != end; pos++)
15530fdc8d8SChris Lattner         {
15630fdc8d8SChris Lattner             if (!LLDB_BREAK_ID_IS_VALID ((*pos).second))
15730fdc8d8SChris Lattner                 return false;
15830fdc8d8SChris Lattner         }
15930fdc8d8SChris Lattner         return true;
16030fdc8d8SChris Lattner     }
16130fdc8d8SChris Lattner }
16230fdc8d8SChris Lattner 
16330fdc8d8SChris Lattner void
16430fdc8d8SChris Lattner ThreadPlanStepUntil::AnalyzeStop()
16530fdc8d8SChris Lattner {
16630fdc8d8SChris Lattner     if (m_ran_analyze)
16730fdc8d8SChris Lattner         return;
16830fdc8d8SChris Lattner 
16930fdc8d8SChris Lattner     Thread::StopInfo info;
17030fdc8d8SChris Lattner     m_should_stop = true;
17130fdc8d8SChris Lattner     m_explains_stop = false;
17230fdc8d8SChris Lattner 
17330fdc8d8SChris Lattner     if (m_thread.GetStopInfo (&info))
17430fdc8d8SChris Lattner     {
17530fdc8d8SChris Lattner         StopReason reason = info.GetStopReason();
17630fdc8d8SChris Lattner 
17730fdc8d8SChris Lattner         switch (reason)
17830fdc8d8SChris Lattner         {
17930fdc8d8SChris Lattner             case eStopReasonBreakpoint:
18030fdc8d8SChris Lattner             {
18130fdc8d8SChris Lattner                 // If this is OUR breakpoint, we're fine, otherwise we don't know why this happened...
18230fdc8d8SChris Lattner                 BreakpointSiteSP this_site = m_thread.GetProcess().GetBreakpointSiteList().FindByID (info.GetBreakpointSiteID());
18330fdc8d8SChris Lattner                 if (!this_site)
18430fdc8d8SChris Lattner                 {
18530fdc8d8SChris Lattner                     m_explains_stop = false;
18630fdc8d8SChris Lattner                     return;
18730fdc8d8SChris Lattner                 }
18830fdc8d8SChris Lattner 
18930fdc8d8SChris Lattner                 if (this_site->IsBreakpointAtThisSite (m_return_bp_id))
19030fdc8d8SChris Lattner                 {
19130fdc8d8SChris Lattner                     // If we are at our "step out" breakpoint, and the stack depth has shrunk, then
19230fdc8d8SChris Lattner                     // this is indeed our stop.
19330fdc8d8SChris Lattner                     // If the stack depth has grown, then we've hit our step out breakpoint recursively.
19430fdc8d8SChris Lattner                     // If we are the only breakpoint at that location, then we do explain the stop, and
19530fdc8d8SChris Lattner                     // we'll just continue.
19630fdc8d8SChris Lattner                     // If there was another breakpoint here, then we don't explain the stop, but we won't
19730fdc8d8SChris Lattner                     // mark ourselves Completed, because maybe that breakpoint will continue, and then
19830fdc8d8SChris Lattner                     // we'll finish the "until".
19930fdc8d8SChris Lattner                     if (m_stack_depth > m_thread.GetStackFrameCount())
20030fdc8d8SChris Lattner                     {
20130fdc8d8SChris Lattner                         m_stepped_out = true;
20230fdc8d8SChris Lattner                         SetPlanComplete();
20330fdc8d8SChris Lattner                     }
20430fdc8d8SChris Lattner                     else
20530fdc8d8SChris Lattner                         m_should_stop = false;
20630fdc8d8SChris Lattner 
20730fdc8d8SChris Lattner                     if (this_site->GetNumberOfOwners() == 1)
20830fdc8d8SChris Lattner                         m_explains_stop = true;
20930fdc8d8SChris Lattner                     else
21030fdc8d8SChris Lattner                         m_explains_stop = false;
21130fdc8d8SChris Lattner                     return;
21230fdc8d8SChris Lattner                 }
21330fdc8d8SChris Lattner                 else
21430fdc8d8SChris Lattner                 {
21530fdc8d8SChris Lattner                     // Check if we've hit one of our "until" breakpoints.
21630fdc8d8SChris Lattner                     until_collection::iterator pos, end = m_until_points.end();
21730fdc8d8SChris Lattner                     for (pos = m_until_points.begin(); pos != end; pos++)
21830fdc8d8SChris Lattner                     {
21930fdc8d8SChris Lattner                         if (this_site->IsBreakpointAtThisSite ((*pos).second))
22030fdc8d8SChris Lattner                         {
22130fdc8d8SChris Lattner                             // If we're at the right stack depth, then we're done.
22230fdc8d8SChris Lattner                             if (m_stack_depth == m_thread.GetStackFrameCount())
22330fdc8d8SChris Lattner                                 SetPlanComplete();
22430fdc8d8SChris Lattner                             else
22530fdc8d8SChris Lattner                                 m_should_stop = false;
22630fdc8d8SChris Lattner 
22730fdc8d8SChris Lattner                             // Otherwise we've hit this breakpoint recursively.  If we're the
22830fdc8d8SChris Lattner                             // only breakpoint here, then we do explain the stop, and we'll continue.
22930fdc8d8SChris Lattner                             // If not then we should let higher plans handle this stop.
23030fdc8d8SChris Lattner                             if (this_site->GetNumberOfOwners() == 1)
23130fdc8d8SChris Lattner                                 m_explains_stop = true;
23230fdc8d8SChris Lattner                             else
23330fdc8d8SChris Lattner                             {
23430fdc8d8SChris Lattner                                 m_should_stop = true;
23530fdc8d8SChris Lattner                                 m_explains_stop = false;
23630fdc8d8SChris Lattner                             }
23730fdc8d8SChris Lattner                             return;
23830fdc8d8SChris Lattner                         }
23930fdc8d8SChris Lattner                     }
24030fdc8d8SChris Lattner                 }
24130fdc8d8SChris Lattner                 // If we get here we haven't hit any of our breakpoints, so let the higher
24230fdc8d8SChris Lattner                 // plans take care of the stop.
24330fdc8d8SChris Lattner                 m_explains_stop = false;
24430fdc8d8SChris Lattner                 return;
24530fdc8d8SChris Lattner             }
24630fdc8d8SChris Lattner             case eStopReasonWatchpoint:
24730fdc8d8SChris Lattner             case eStopReasonSignal:
24830fdc8d8SChris Lattner             case eStopReasonException:
24930fdc8d8SChris Lattner                 m_explains_stop = false;
25030fdc8d8SChris Lattner                 break;
25130fdc8d8SChris Lattner             default:
25230fdc8d8SChris Lattner                 m_explains_stop = true;
25330fdc8d8SChris Lattner                 break;
25430fdc8d8SChris Lattner         }
25530fdc8d8SChris Lattner     }
25630fdc8d8SChris Lattner }
25730fdc8d8SChris Lattner 
25830fdc8d8SChris Lattner bool
25930fdc8d8SChris Lattner ThreadPlanStepUntil::PlanExplainsStop ()
26030fdc8d8SChris Lattner {
26130fdc8d8SChris Lattner     // We don't explain signals or breakpoints (breakpoints that handle stepping in or
26230fdc8d8SChris Lattner     // out will be handled by a child plan.
26330fdc8d8SChris Lattner     AnalyzeStop();
26430fdc8d8SChris Lattner     return m_explains_stop;
26530fdc8d8SChris Lattner }
26630fdc8d8SChris Lattner 
26730fdc8d8SChris Lattner bool
26830fdc8d8SChris Lattner ThreadPlanStepUntil::ShouldStop (Event *event_ptr)
26930fdc8d8SChris Lattner {
27030fdc8d8SChris Lattner     // If we've told our self in ExplainsStop that we plan to continue, then
27130fdc8d8SChris Lattner     // do so here.  Otherwise, as long as this thread has stopped for a reason,
27230fdc8d8SChris Lattner     // we will stop.
27330fdc8d8SChris Lattner 
27430fdc8d8SChris Lattner     Thread::StopInfo stop_info (&m_thread);
27530fdc8d8SChris Lattner     if (!m_thread.GetStopInfo(&stop_info)
27630fdc8d8SChris Lattner         || stop_info.GetStopReason() == eStopReasonNone)
27730fdc8d8SChris Lattner         return false;
27830fdc8d8SChris Lattner 
27930fdc8d8SChris Lattner     AnalyzeStop();
28030fdc8d8SChris Lattner     return m_should_stop;
28130fdc8d8SChris Lattner }
28230fdc8d8SChris Lattner 
28330fdc8d8SChris Lattner bool
28430fdc8d8SChris Lattner ThreadPlanStepUntil::StopOthers ()
28530fdc8d8SChris Lattner {
28630fdc8d8SChris Lattner     return m_stop_others;
28730fdc8d8SChris Lattner }
28830fdc8d8SChris Lattner 
28930fdc8d8SChris Lattner StateType
29030fdc8d8SChris Lattner ThreadPlanStepUntil::RunState ()
29130fdc8d8SChris Lattner {
29230fdc8d8SChris Lattner     return eStateRunning;
29330fdc8d8SChris Lattner }
29430fdc8d8SChris Lattner 
29530fdc8d8SChris Lattner bool
29630fdc8d8SChris Lattner ThreadPlanStepUntil::WillResume (StateType resume_state, bool current_plan)
29730fdc8d8SChris Lattner {
29830fdc8d8SChris Lattner     ThreadPlan::WillResume (resume_state, current_plan);
29930fdc8d8SChris Lattner     if (current_plan)
30030fdc8d8SChris Lattner     {
30130fdc8d8SChris Lattner         Target &target = m_thread.GetProcess().GetTarget();
30230fdc8d8SChris Lattner         Breakpoint *return_bp = target.GetBreakpointByID(m_return_bp_id).get();
30330fdc8d8SChris Lattner         if (return_bp != NULL)
30430fdc8d8SChris Lattner             return_bp->SetEnabled (true);
30530fdc8d8SChris Lattner 
30630fdc8d8SChris Lattner         until_collection::iterator pos, end = m_until_points.end();
30730fdc8d8SChris Lattner         for (pos = m_until_points.begin(); pos != end; pos++)
30830fdc8d8SChris Lattner         {
30930fdc8d8SChris Lattner             Breakpoint *until_bp = target.GetBreakpointByID((*pos).second).get();
31030fdc8d8SChris Lattner             if (until_bp != NULL)
31130fdc8d8SChris Lattner                 until_bp->SetEnabled (true);
31230fdc8d8SChris Lattner         }
31330fdc8d8SChris Lattner     }
31430fdc8d8SChris Lattner 
31530fdc8d8SChris Lattner     m_should_stop = true;
31630fdc8d8SChris Lattner     m_ran_analyze = false;
31730fdc8d8SChris Lattner     m_explains_stop = false;
31830fdc8d8SChris Lattner     return true;
31930fdc8d8SChris Lattner }
32030fdc8d8SChris Lattner 
32130fdc8d8SChris Lattner bool
32230fdc8d8SChris Lattner ThreadPlanStepUntil::WillStop ()
32330fdc8d8SChris Lattner {
32430fdc8d8SChris Lattner     Target &target = m_thread.GetProcess().GetTarget();
32530fdc8d8SChris Lattner     Breakpoint *return_bp = target.GetBreakpointByID(m_return_bp_id).get();
32630fdc8d8SChris Lattner     if (return_bp != NULL)
32730fdc8d8SChris Lattner         return_bp->SetEnabled (false);
32830fdc8d8SChris Lattner 
32930fdc8d8SChris Lattner     until_collection::iterator pos, end = m_until_points.end();
33030fdc8d8SChris Lattner     for (pos = m_until_points.begin(); pos != end; pos++)
33130fdc8d8SChris Lattner     {
33230fdc8d8SChris Lattner         Breakpoint *until_bp = target.GetBreakpointByID((*pos).second).get();
33330fdc8d8SChris Lattner         if (until_bp != NULL)
33430fdc8d8SChris Lattner             until_bp->SetEnabled (false);
33530fdc8d8SChris Lattner     }
33630fdc8d8SChris Lattner     return true;
33730fdc8d8SChris Lattner }
33830fdc8d8SChris Lattner 
33930fdc8d8SChris Lattner bool
34030fdc8d8SChris Lattner ThreadPlanStepUntil::MischiefManaged ()
34130fdc8d8SChris Lattner {
34230fdc8d8SChris Lattner 
34330fdc8d8SChris Lattner     // I'm letting "PlanExplainsStop" do all the work, and just reporting that here.
34430fdc8d8SChris Lattner     bool done = false;
34530fdc8d8SChris Lattner     if (IsPlanComplete())
34630fdc8d8SChris Lattner     {
34730fdc8d8SChris Lattner         Log *log = lldb_private::GetLogIfAllCategoriesSet (LIBLLDB_LOG_STEP);
34830fdc8d8SChris Lattner         if (log)
34930fdc8d8SChris Lattner             log->Printf("Completed step until plan.");
35030fdc8d8SChris Lattner 
35130fdc8d8SChris Lattner         Clear();
35230fdc8d8SChris Lattner         done = true;
35330fdc8d8SChris Lattner     }
35430fdc8d8SChris Lattner     if (done)
35530fdc8d8SChris Lattner         ThreadPlan::MischiefManaged ();
35630fdc8d8SChris Lattner 
35730fdc8d8SChris Lattner     return done;
35830fdc8d8SChris Lattner 
35930fdc8d8SChris Lattner }
36030fdc8d8SChris Lattner 
361