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