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