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 ) : 41b01e742aSJim Ingham ThreadPlan (ThreadPlan::eKindStepUntil, "Step until", thread, eVoteNoOpinion, eVoteNoOpinion), 42*c982c768SGreg Clayton m_stack_depth (0), 4330fdc8d8SChris Lattner m_step_from_insn (LLDB_INVALID_ADDRESS), 4430fdc8d8SChris Lattner m_return_bp_id(LLDB_INVALID_BREAK_ID), 45*c982c768SGreg Clayton m_return_addr (LLDB_INVALID_ADDRESS), 4630fdc8d8SChris Lattner m_stepped_out(false), 4730fdc8d8SChris Lattner m_should_stop(false), 4830fdc8d8SChris Lattner m_ran_analyze (false), 49*c982c768SGreg Clayton m_explains_stop(false), 50*c982c768SGreg Clayton m_until_points(), 5130fdc8d8SChris Lattner m_stop_others (stop_others) 5230fdc8d8SChris Lattner { 5330fdc8d8SChris Lattner 5430fdc8d8SChris Lattner SetOkayToDiscard(true); 5530fdc8d8SChris Lattner // Stash away our "until" addresses: 5630fdc8d8SChris Lattner Target &target = m_thread.GetProcess().GetTarget(); 5730fdc8d8SChris Lattner 5830fdc8d8SChris Lattner m_step_from_insn = m_thread.GetRegisterContext()->GetPC(0); 5930fdc8d8SChris Lattner lldb::user_id_t thread_id = m_thread.GetID(); 6030fdc8d8SChris Lattner 6130fdc8d8SChris Lattner // Find the return address and set a breakpoint there: 6230fdc8d8SChris Lattner // FIXME - can we do this more securely if we know first_insn? 6330fdc8d8SChris Lattner 6430fdc8d8SChris Lattner StackFrame *return_frame = m_thread.GetStackFrameAtIndex(1).get(); 6530fdc8d8SChris Lattner m_return_addr = return_frame->GetPC().GetLoadAddress(&m_thread.GetProcess()); 6630fdc8d8SChris Lattner Breakpoint *return_bp = target.CreateBreakpoint (m_return_addr, true).get(); 6730fdc8d8SChris Lattner if (return_bp != NULL) 6830fdc8d8SChris Lattner { 6930fdc8d8SChris Lattner return_bp->SetThreadID(thread_id); 7030fdc8d8SChris Lattner m_return_bp_id = return_bp->GetID(); 7130fdc8d8SChris Lattner } 7230fdc8d8SChris Lattner else 7330fdc8d8SChris Lattner { 7430fdc8d8SChris Lattner m_return_bp_id = LLDB_INVALID_BREAK_ID; 7530fdc8d8SChris Lattner } 7630fdc8d8SChris Lattner 7730fdc8d8SChris Lattner m_stack_depth = m_thread.GetStackFrameCount(); 7830fdc8d8SChris Lattner 7930fdc8d8SChris Lattner // Now set breakpoints on all our return addresses: 8030fdc8d8SChris Lattner for (int i = 0; i < num_addresses; i++) 8130fdc8d8SChris Lattner { 8230fdc8d8SChris Lattner Breakpoint *until_bp = target.CreateBreakpoint (address_list[i], true).get(); 8330fdc8d8SChris Lattner if (until_bp != NULL) 8430fdc8d8SChris Lattner { 8530fdc8d8SChris Lattner until_bp->SetThreadID(thread_id); 8630fdc8d8SChris Lattner m_until_points[address_list[i]] = until_bp->GetID(); 8730fdc8d8SChris Lattner } 8830fdc8d8SChris Lattner else 8930fdc8d8SChris Lattner { 9030fdc8d8SChris Lattner m_until_points[address_list[i]] = LLDB_INVALID_BREAK_ID; 9130fdc8d8SChris Lattner } 9230fdc8d8SChris Lattner } 9330fdc8d8SChris Lattner } 9430fdc8d8SChris Lattner 9530fdc8d8SChris Lattner ThreadPlanStepUntil::~ThreadPlanStepUntil () 9630fdc8d8SChris Lattner { 9730fdc8d8SChris Lattner Clear(); 9830fdc8d8SChris Lattner } 9930fdc8d8SChris Lattner 10030fdc8d8SChris Lattner void 10130fdc8d8SChris Lattner ThreadPlanStepUntil::Clear() 10230fdc8d8SChris Lattner { 10330fdc8d8SChris Lattner Target &target = m_thread.GetProcess().GetTarget(); 10430fdc8d8SChris Lattner if (m_return_bp_id != LLDB_INVALID_BREAK_ID) 10530fdc8d8SChris Lattner { 10630fdc8d8SChris Lattner target.RemoveBreakpointByID(m_return_bp_id); 10730fdc8d8SChris Lattner m_return_bp_id = LLDB_INVALID_BREAK_ID; 10830fdc8d8SChris Lattner } 10930fdc8d8SChris Lattner 11030fdc8d8SChris Lattner until_collection::iterator pos, end = m_until_points.end(); 11130fdc8d8SChris Lattner for (pos = m_until_points.begin(); pos != end; pos++) 11230fdc8d8SChris Lattner { 11330fdc8d8SChris Lattner target.RemoveBreakpointByID((*pos).second); 11430fdc8d8SChris Lattner } 11530fdc8d8SChris Lattner m_until_points.clear(); 11630fdc8d8SChris Lattner } 11730fdc8d8SChris Lattner 11830fdc8d8SChris Lattner void 11930fdc8d8SChris Lattner ThreadPlanStepUntil::GetDescription (Stream *s, lldb::DescriptionLevel level) 12030fdc8d8SChris Lattner { 12130fdc8d8SChris Lattner if (level == lldb::eDescriptionLevelBrief) 12230fdc8d8SChris Lattner { 12330fdc8d8SChris Lattner s->Printf ("step until"); 12430fdc8d8SChris Lattner if (m_stepped_out) 12530fdc8d8SChris Lattner s->Printf (" - stepped out"); 12630fdc8d8SChris Lattner } 12730fdc8d8SChris Lattner else 12830fdc8d8SChris Lattner { 12930fdc8d8SChris Lattner if (m_until_points.size() == 1) 13030fdc8d8SChris Lattner s->Printf ("Stepping from address 0x%llx until we reach 0x%llx using breakpoint %d", 13130fdc8d8SChris Lattner (uint64_t)m_step_from_insn, 13230fdc8d8SChris Lattner (uint64_t) (*m_until_points.begin()).first, 13330fdc8d8SChris Lattner (*m_until_points.begin()).second); 13430fdc8d8SChris Lattner else 13530fdc8d8SChris Lattner { 13630fdc8d8SChris Lattner until_collection::iterator pos, end = m_until_points.end(); 13730fdc8d8SChris Lattner s->Printf ("Stepping from address 0x%llx until we reach one of:", 13830fdc8d8SChris Lattner (uint64_t)m_step_from_insn); 13930fdc8d8SChris Lattner for (pos = m_until_points.begin(); pos != end; pos++) 14030fdc8d8SChris Lattner { 14130fdc8d8SChris Lattner s->Printf ("\n\t0x%llx (bp: %d)", (uint64_t) (*pos).first, (*pos).second); 14230fdc8d8SChris Lattner } 14330fdc8d8SChris Lattner } 14430fdc8d8SChris Lattner s->Printf(" stepped out address is 0x%lx.", (uint64_t) m_return_addr); 14530fdc8d8SChris Lattner } 14630fdc8d8SChris Lattner } 14730fdc8d8SChris Lattner 14830fdc8d8SChris Lattner bool 14930fdc8d8SChris Lattner ThreadPlanStepUntil::ValidatePlan (Stream *error) 15030fdc8d8SChris Lattner { 15130fdc8d8SChris Lattner if (m_return_bp_id == LLDB_INVALID_BREAK_ID) 15230fdc8d8SChris Lattner return false; 15330fdc8d8SChris Lattner else 15430fdc8d8SChris Lattner { 15530fdc8d8SChris Lattner until_collection::iterator pos, end = m_until_points.end(); 15630fdc8d8SChris Lattner for (pos = m_until_points.begin(); pos != end; pos++) 15730fdc8d8SChris Lattner { 15830fdc8d8SChris Lattner if (!LLDB_BREAK_ID_IS_VALID ((*pos).second)) 15930fdc8d8SChris Lattner return false; 16030fdc8d8SChris Lattner } 16130fdc8d8SChris Lattner return true; 16230fdc8d8SChris Lattner } 16330fdc8d8SChris Lattner } 16430fdc8d8SChris Lattner 16530fdc8d8SChris Lattner void 16630fdc8d8SChris Lattner ThreadPlanStepUntil::AnalyzeStop() 16730fdc8d8SChris Lattner { 16830fdc8d8SChris Lattner if (m_ran_analyze) 16930fdc8d8SChris Lattner return; 17030fdc8d8SChris Lattner 17130fdc8d8SChris Lattner Thread::StopInfo info; 17230fdc8d8SChris Lattner m_should_stop = true; 17330fdc8d8SChris Lattner m_explains_stop = false; 17430fdc8d8SChris Lattner 17530fdc8d8SChris Lattner if (m_thread.GetStopInfo (&info)) 17630fdc8d8SChris Lattner { 17730fdc8d8SChris Lattner StopReason reason = info.GetStopReason(); 17830fdc8d8SChris Lattner 17930fdc8d8SChris Lattner switch (reason) 18030fdc8d8SChris Lattner { 18130fdc8d8SChris Lattner case eStopReasonBreakpoint: 18230fdc8d8SChris Lattner { 18330fdc8d8SChris Lattner // If this is OUR breakpoint, we're fine, otherwise we don't know why this happened... 18430fdc8d8SChris Lattner BreakpointSiteSP this_site = m_thread.GetProcess().GetBreakpointSiteList().FindByID (info.GetBreakpointSiteID()); 18530fdc8d8SChris Lattner if (!this_site) 18630fdc8d8SChris Lattner { 18730fdc8d8SChris Lattner m_explains_stop = false; 18830fdc8d8SChris Lattner return; 18930fdc8d8SChris Lattner } 19030fdc8d8SChris Lattner 19130fdc8d8SChris Lattner if (this_site->IsBreakpointAtThisSite (m_return_bp_id)) 19230fdc8d8SChris Lattner { 19330fdc8d8SChris Lattner // If we are at our "step out" breakpoint, and the stack depth has shrunk, then 19430fdc8d8SChris Lattner // this is indeed our stop. 19530fdc8d8SChris Lattner // If the stack depth has grown, then we've hit our step out breakpoint recursively. 19630fdc8d8SChris Lattner // If we are the only breakpoint at that location, then we do explain the stop, and 19730fdc8d8SChris Lattner // we'll just continue. 19830fdc8d8SChris Lattner // If there was another breakpoint here, then we don't explain the stop, but we won't 19930fdc8d8SChris Lattner // mark ourselves Completed, because maybe that breakpoint will continue, and then 20030fdc8d8SChris Lattner // we'll finish the "until". 20130fdc8d8SChris Lattner if (m_stack_depth > m_thread.GetStackFrameCount()) 20230fdc8d8SChris Lattner { 20330fdc8d8SChris Lattner m_stepped_out = true; 20430fdc8d8SChris Lattner SetPlanComplete(); 20530fdc8d8SChris Lattner } 20630fdc8d8SChris Lattner else 20730fdc8d8SChris Lattner m_should_stop = false; 20830fdc8d8SChris Lattner 20930fdc8d8SChris Lattner if (this_site->GetNumberOfOwners() == 1) 21030fdc8d8SChris Lattner m_explains_stop = true; 21130fdc8d8SChris Lattner else 21230fdc8d8SChris Lattner m_explains_stop = false; 21330fdc8d8SChris Lattner return; 21430fdc8d8SChris Lattner } 21530fdc8d8SChris Lattner else 21630fdc8d8SChris Lattner { 21730fdc8d8SChris Lattner // Check if we've hit one of our "until" breakpoints. 21830fdc8d8SChris Lattner until_collection::iterator pos, end = m_until_points.end(); 21930fdc8d8SChris Lattner for (pos = m_until_points.begin(); pos != end; pos++) 22030fdc8d8SChris Lattner { 22130fdc8d8SChris Lattner if (this_site->IsBreakpointAtThisSite ((*pos).second)) 22230fdc8d8SChris Lattner { 22330fdc8d8SChris Lattner // If we're at the right stack depth, then we're done. 22430fdc8d8SChris Lattner if (m_stack_depth == m_thread.GetStackFrameCount()) 22530fdc8d8SChris Lattner SetPlanComplete(); 22630fdc8d8SChris Lattner else 22730fdc8d8SChris Lattner m_should_stop = false; 22830fdc8d8SChris Lattner 22930fdc8d8SChris Lattner // Otherwise we've hit this breakpoint recursively. If we're the 23030fdc8d8SChris Lattner // only breakpoint here, then we do explain the stop, and we'll continue. 23130fdc8d8SChris Lattner // If not then we should let higher plans handle this stop. 23230fdc8d8SChris Lattner if (this_site->GetNumberOfOwners() == 1) 23330fdc8d8SChris Lattner m_explains_stop = true; 23430fdc8d8SChris Lattner else 23530fdc8d8SChris Lattner { 23630fdc8d8SChris Lattner m_should_stop = true; 23730fdc8d8SChris Lattner m_explains_stop = false; 23830fdc8d8SChris Lattner } 23930fdc8d8SChris Lattner return; 24030fdc8d8SChris Lattner } 24130fdc8d8SChris Lattner } 24230fdc8d8SChris Lattner } 24330fdc8d8SChris Lattner // If we get here we haven't hit any of our breakpoints, so let the higher 24430fdc8d8SChris Lattner // plans take care of the stop. 24530fdc8d8SChris Lattner m_explains_stop = false; 24630fdc8d8SChris Lattner return; 24730fdc8d8SChris Lattner } 24830fdc8d8SChris Lattner case eStopReasonWatchpoint: 24930fdc8d8SChris Lattner case eStopReasonSignal: 25030fdc8d8SChris Lattner case eStopReasonException: 25130fdc8d8SChris Lattner m_explains_stop = false; 25230fdc8d8SChris Lattner break; 25330fdc8d8SChris Lattner default: 25430fdc8d8SChris Lattner m_explains_stop = true; 25530fdc8d8SChris Lattner break; 25630fdc8d8SChris Lattner } 25730fdc8d8SChris Lattner } 25830fdc8d8SChris Lattner } 25930fdc8d8SChris Lattner 26030fdc8d8SChris Lattner bool 26130fdc8d8SChris Lattner ThreadPlanStepUntil::PlanExplainsStop () 26230fdc8d8SChris Lattner { 26330fdc8d8SChris Lattner // We don't explain signals or breakpoints (breakpoints that handle stepping in or 26430fdc8d8SChris Lattner // out will be handled by a child plan. 26530fdc8d8SChris Lattner AnalyzeStop(); 26630fdc8d8SChris Lattner return m_explains_stop; 26730fdc8d8SChris Lattner } 26830fdc8d8SChris Lattner 26930fdc8d8SChris Lattner bool 27030fdc8d8SChris Lattner ThreadPlanStepUntil::ShouldStop (Event *event_ptr) 27130fdc8d8SChris Lattner { 27230fdc8d8SChris Lattner // If we've told our self in ExplainsStop that we plan to continue, then 27330fdc8d8SChris Lattner // do so here. Otherwise, as long as this thread has stopped for a reason, 27430fdc8d8SChris Lattner // we will stop. 27530fdc8d8SChris Lattner 27630fdc8d8SChris Lattner Thread::StopInfo stop_info (&m_thread); 27730fdc8d8SChris Lattner if (!m_thread.GetStopInfo(&stop_info) 27830fdc8d8SChris Lattner || 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