130fdc8d8SChris Lattner //===-- BreakpointSite.cpp --------------------------------------*- C++ -*-===//
230fdc8d8SChris Lattner //
3*2946cd70SChandler Carruth // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4*2946cd70SChandler Carruth // See https://llvm.org/LICENSE.txt for license information.
5*2946cd70SChandler Carruth // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
630fdc8d8SChris Lattner //
730fdc8d8SChris Lattner //===----------------------------------------------------------------------===//
830fdc8d8SChris Lattner 
9fc858813SZachary Turner #include <inttypes.h>
10fc858813SZachary Turner 
1116fd7511SEugene Zelenko #include "lldb/Breakpoint/BreakpointSite.h"
1216fd7511SEugene Zelenko 
134e78f606SGreg Clayton #include "lldb/Breakpoint/Breakpoint.h"
1430fdc8d8SChris Lattner #include "lldb/Breakpoint/BreakpointLocation.h"
1530fdc8d8SChris Lattner #include "lldb/Breakpoint/BreakpointSiteList.h"
16bf9a7730SZachary Turner #include "lldb/Utility/Stream.h"
1730fdc8d8SChris Lattner 
1830fdc8d8SChris Lattner using namespace lldb;
1930fdc8d8SChris Lattner using namespace lldb_private;
2030fdc8d8SChris Lattner 
21b9c1b51eSKate Stone BreakpointSite::BreakpointSite(BreakpointSiteList *list,
22b9c1b51eSKate Stone                                const BreakpointLocationSP &owner,
23b9c1b51eSKate Stone                                lldb::addr_t addr, bool use_hardware)
2416ff8604SSaleem Abdulrasool     : StoppointLocation(GetNextID(), addr, 0, use_hardware),
25b9c1b51eSKate Stone       m_type(eSoftware), // Process subclasses need to set this correctly using
26b9c1b51eSKate Stone                          // SetType()
27b9c1b51eSKate Stone       m_saved_opcode(), m_trap_opcode(),
28b9c1b51eSKate Stone       m_enabled(false), // Need to create it disabled, so the first enable turns
29b9c1b51eSKate Stone                         // it on.
30b9c1b51eSKate Stone       m_owners(), m_owners_mutex() {
3130fdc8d8SChris Lattner   m_owners.Add(owner);
3230fdc8d8SChris Lattner }
3330fdc8d8SChris Lattner 
34b9c1b51eSKate Stone BreakpointSite::~BreakpointSite() {
3530fdc8d8SChris Lattner   BreakpointLocationSP bp_loc_sp;
36c982c768SGreg Clayton   const size_t owner_count = m_owners.GetSize();
37b9c1b51eSKate Stone   for (size_t i = 0; i < owner_count; i++) {
3830fdc8d8SChris Lattner     m_owners.GetByIndex(i)->ClearBreakpointSite();
3930fdc8d8SChris Lattner   }
4030fdc8d8SChris Lattner }
4130fdc8d8SChris Lattner 
42b9c1b51eSKate Stone break_id_t BreakpointSite::GetNextID() {
4330fdc8d8SChris Lattner   static break_id_t g_next_id = 0;
4430fdc8d8SChris Lattner   return ++g_next_id;
4530fdc8d8SChris Lattner }
4630fdc8d8SChris Lattner 
4730fdc8d8SChris Lattner // RETURNS - true if we should stop at this breakpoint, false if we
4830fdc8d8SChris Lattner // should continue.
4930fdc8d8SChris Lattner 
50b9c1b51eSKate Stone bool BreakpointSite::ShouldStop(StoppointCallbackContext *context) {
5116ff8604SSaleem Abdulrasool   std::lock_guard<std::recursive_mutex> guard(m_owners_mutex);
52fab7a91dSJohnny Chen   IncrementHitCount();
5330fdc8d8SChris Lattner   return m_owners.ShouldStop(context);
5430fdc8d8SChris Lattner }
5530fdc8d8SChris Lattner 
56b9c1b51eSKate Stone bool BreakpointSite::IsBreakpointAtThisSite(lldb::break_id_t bp_id) {
5716ff8604SSaleem Abdulrasool   std::lock_guard<std::recursive_mutex> guard(m_owners_mutex);
58c982c768SGreg Clayton   const size_t owner_count = m_owners.GetSize();
59b9c1b51eSKate Stone   for (size_t i = 0; i < owner_count; i++) {
6030fdc8d8SChris Lattner     if (m_owners.GetByIndex(i)->GetBreakpoint().GetID() == bp_id)
6130fdc8d8SChris Lattner       return true;
6230fdc8d8SChris Lattner   }
6330fdc8d8SChris Lattner   return false;
6430fdc8d8SChris Lattner }
6530fdc8d8SChris Lattner 
66b9c1b51eSKate Stone void BreakpointSite::Dump(Stream *s) const {
6716fd7511SEugene Zelenko   if (s == nullptr)
6830fdc8d8SChris Lattner     return;
6930fdc8d8SChris Lattner 
70b9c1b51eSKate Stone   s->Printf("BreakpointSite %u: addr = 0x%8.8" PRIx64
71b9c1b51eSKate Stone             "  type = %s breakpoint  hw_index = %i  hit_count = %-4u",
72b9c1b51eSKate Stone             GetID(), (uint64_t)m_addr, IsHardware() ? "hardware" : "software",
73b9c1b51eSKate Stone             GetHardwareIndex(), GetHitCount());
7430fdc8d8SChris Lattner }
7530fdc8d8SChris Lattner 
76b9c1b51eSKate Stone void BreakpointSite::GetDescription(Stream *s, lldb::DescriptionLevel level) {
7716ff8604SSaleem Abdulrasool   std::lock_guard<std::recursive_mutex> guard(m_owners_mutex);
7830fdc8d8SChris Lattner   if (level != lldb::eDescriptionLevelBrief)
79b9c1b51eSKate Stone     s->Printf("breakpoint site: %d at 0x%8.8" PRIx64, GetID(),
80b9c1b51eSKate Stone               GetLoadAddress());
8130fdc8d8SChris Lattner   m_owners.GetDescription(s, level);
8230fdc8d8SChris Lattner }
8330fdc8d8SChris Lattner 
84b9c1b51eSKate Stone bool BreakpointSite::IsInternal() const { return m_owners.IsInternal(); }
852995077dSJim Ingham 
86b9c1b51eSKate Stone uint8_t *BreakpointSite::GetTrapOpcodeBytes() { return &m_trap_opcode[0]; }
87b9c1b51eSKate Stone 
88b9c1b51eSKate Stone const uint8_t *BreakpointSite::GetTrapOpcodeBytes() const {
8930fdc8d8SChris Lattner   return &m_trap_opcode[0];
9030fdc8d8SChris Lattner }
9130fdc8d8SChris Lattner 
92b9c1b51eSKate Stone size_t BreakpointSite::GetTrapOpcodeMaxByteSize() const {
9330fdc8d8SChris Lattner   return sizeof(m_trap_opcode);
9430fdc8d8SChris Lattner }
9530fdc8d8SChris Lattner 
96b9c1b51eSKate Stone bool BreakpointSite::SetTrapOpcode(const uint8_t *trap_opcode,
97b9c1b51eSKate Stone                                    uint32_t trap_opcode_size) {
98b9c1b51eSKate Stone   if (trap_opcode_size > 0 && trap_opcode_size <= sizeof(m_trap_opcode)) {
9930fdc8d8SChris Lattner     m_byte_size = trap_opcode_size;
10030fdc8d8SChris Lattner     ::memcpy(m_trap_opcode, trap_opcode, trap_opcode_size);
10130fdc8d8SChris Lattner     return true;
10230fdc8d8SChris Lattner   }
10330fdc8d8SChris Lattner   m_byte_size = 0;
10430fdc8d8SChris Lattner   return false;
10530fdc8d8SChris Lattner }
10630fdc8d8SChris Lattner 
107b9c1b51eSKate Stone uint8_t *BreakpointSite::GetSavedOpcodeBytes() { return &m_saved_opcode[0]; }
108b9c1b51eSKate Stone 
109b9c1b51eSKate Stone const uint8_t *BreakpointSite::GetSavedOpcodeBytes() const {
11030fdc8d8SChris Lattner   return &m_saved_opcode[0];
11130fdc8d8SChris Lattner }
11230fdc8d8SChris Lattner 
113b9c1b51eSKate Stone bool BreakpointSite::IsEnabled() const { return m_enabled; }
11430fdc8d8SChris Lattner 
115b9c1b51eSKate Stone void BreakpointSite::SetEnabled(bool enabled) { m_enabled = enabled; }
11630fdc8d8SChris Lattner 
117b9c1b51eSKate Stone void BreakpointSite::AddOwner(const BreakpointLocationSP &owner) {
11816ff8604SSaleem Abdulrasool   std::lock_guard<std::recursive_mutex> guard(m_owners_mutex);
11930fdc8d8SChris Lattner   m_owners.Add(owner);
12030fdc8d8SChris Lattner }
12130fdc8d8SChris Lattner 
122b9c1b51eSKate Stone size_t BreakpointSite::RemoveOwner(lldb::break_id_t break_id,
123b9c1b51eSKate Stone                                    lldb::break_id_t break_loc_id) {
12416ff8604SSaleem Abdulrasool   std::lock_guard<std::recursive_mutex> guard(m_owners_mutex);
12530fdc8d8SChris Lattner   m_owners.Remove(break_id, break_loc_id);
12630fdc8d8SChris Lattner   return m_owners.GetSize();
12730fdc8d8SChris Lattner }
12830fdc8d8SChris Lattner 
129b9c1b51eSKate Stone size_t BreakpointSite::GetNumberOfOwners() {
13016ff8604SSaleem Abdulrasool   std::lock_guard<std::recursive_mutex> guard(m_owners_mutex);
13130fdc8d8SChris Lattner   return m_owners.GetSize();
13230fdc8d8SChris Lattner }
13330fdc8d8SChris Lattner 
134b9c1b51eSKate Stone BreakpointLocationSP BreakpointSite::GetOwnerAtIndex(size_t index) {
13516ff8604SSaleem Abdulrasool   std::lock_guard<std::recursive_mutex> guard(m_owners_mutex);
13630fdc8d8SChris Lattner   return m_owners.GetByIndex(index);
13730fdc8d8SChris Lattner }
13830fdc8d8SChris Lattner 
139b9c1b51eSKate Stone bool BreakpointSite::ValidForThisThread(Thread *thread) {
14016ff8604SSaleem Abdulrasool   std::lock_guard<std::recursive_mutex> guard(m_owners_mutex);
1411b54c88cSJim Ingham   return m_owners.ValidForThisThread(thread);
1421b54c88cSJim Ingham }
1431b54c88cSJim Ingham 
144b9c1b51eSKate Stone void BreakpointSite::BumpHitCounts() {
14516ff8604SSaleem Abdulrasool   std::lock_guard<std::recursive_mutex> guard(m_owners_mutex);
146b9c1b51eSKate Stone   for (BreakpointLocationSP loc_sp : m_owners.BreakpointLocations()) {
147a672ecefSJim Ingham     loc_sp->BumpHitCount();
148a672ecefSJim Ingham   }
149a672ecefSJim Ingham }
150a672ecefSJim Ingham 
151b9c1b51eSKate Stone bool BreakpointSite::IntersectsRange(lldb::addr_t addr, size_t size,
152b9c1b51eSKate Stone                                      lldb::addr_t *intersect_addr,
153b9c1b51eSKate Stone                                      size_t *intersect_size,
154b9c1b51eSKate Stone                                      size_t *opcode_offset) const {
15530fdc8d8SChris Lattner   // We only use software traps for software breakpoints
156b9c1b51eSKate Stone   if (!IsHardware()) {
157b9c1b51eSKate Stone     if (m_byte_size > 0) {
15830fdc8d8SChris Lattner       const lldb::addr_t bp_end_addr = m_addr + m_byte_size;
15930fdc8d8SChris Lattner       const lldb::addr_t end_addr = addr + size;
16030fdc8d8SChris Lattner       // Is the breakpoint end address before the passed in start address?
16130fdc8d8SChris Lattner       if (bp_end_addr <= addr)
16230fdc8d8SChris Lattner         return false;
16330fdc8d8SChris Lattner       // Is the breakpoint start address after passed in end address?
16430fdc8d8SChris Lattner       if (end_addr <= m_addr)
16530fdc8d8SChris Lattner         return false;
166b9c1b51eSKate Stone       if (intersect_addr || intersect_size || opcode_offset) {
167b9c1b51eSKate Stone         if (m_addr < addr) {
16830fdc8d8SChris Lattner           if (intersect_addr)
16930fdc8d8SChris Lattner             *intersect_addr = addr;
17030fdc8d8SChris Lattner           if (intersect_size)
171b9c1b51eSKate Stone             *intersect_size =
172b9c1b51eSKate Stone                 std::min<lldb::addr_t>(bp_end_addr, end_addr) - addr;
17330fdc8d8SChris Lattner           if (opcode_offset)
17430fdc8d8SChris Lattner             *opcode_offset = addr - m_addr;
175b9c1b51eSKate Stone         } else {
17630fdc8d8SChris Lattner           if (intersect_addr)
17730fdc8d8SChris Lattner             *intersect_addr = m_addr;
17830fdc8d8SChris Lattner           if (intersect_size)
179b9c1b51eSKate Stone             *intersect_size =
180b9c1b51eSKate Stone                 std::min<lldb::addr_t>(bp_end_addr, end_addr) - m_addr;
18130fdc8d8SChris Lattner           if (opcode_offset)
18230fdc8d8SChris Lattner             *opcode_offset = 0;
18330fdc8d8SChris Lattner         }
18430fdc8d8SChris Lattner       }
18530fdc8d8SChris Lattner       return true;
18630fdc8d8SChris Lattner     }
18730fdc8d8SChris Lattner   }
18830fdc8d8SChris Lattner   return false;
18930fdc8d8SChris Lattner }
1909d1ccdafSJim Ingham 
1919d1ccdafSJim Ingham size_t
192b9c1b51eSKate Stone BreakpointSite::CopyOwnersList(BreakpointLocationCollection &out_collection) {
19316ff8604SSaleem Abdulrasool   std::lock_guard<std::recursive_mutex> guard(m_owners_mutex);
194b9c1b51eSKate Stone   for (BreakpointLocationSP loc_sp : m_owners.BreakpointLocations()) {
1959d1ccdafSJim Ingham     out_collection.Add(loc_sp);
1969d1ccdafSJim Ingham   }
1979d1ccdafSJim Ingham   return out_collection.GetSize();
1989d1ccdafSJim Ingham }
199