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