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