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