195eae423SZachary Turner //===-- BreakpointResolverFileRegex.cpp -------------------------*- C++-*-===//
2969795f1SJim Ingham //
32946cd70SChandler Carruth // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
42946cd70SChandler Carruth // See https://llvm.org/LICENSE.txt for license information.
52946cd70SChandler Carruth // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6969795f1SJim Ingham //
7969795f1SJim Ingham //===----------------------------------------------------------------------===//
8969795f1SJim Ingham 
9969795f1SJim Ingham #include "lldb/Breakpoint/BreakpointResolverFileRegex.h"
10969795f1SJim Ingham 
11969795f1SJim Ingham #include "lldb/Breakpoint/BreakpointLocation.h"
12b9c1b51eSKate Stone #include "lldb/Core/SourceManager.h"
131f746071SGreg Clayton #include "lldb/Symbol/CompileUnit.h"
14969795f1SJim Ingham #include "lldb/Target/Target.h"
156f9e6901SZachary Turner #include "lldb/Utility/Log.h"
16bf9a7730SZachary Turner #include "lldb/Utility/StreamString.h"
17969795f1SJim Ingham 
18969795f1SJim Ingham using namespace lldb;
19969795f1SJim Ingham using namespace lldb_private;
20969795f1SJim Ingham 
21969795f1SJim Ingham // BreakpointResolverFileRegex:
22b9c1b51eSKate Stone BreakpointResolverFileRegex::BreakpointResolverFileRegex(
233af3f1e8SJonas Devlieghere     Breakpoint *bkpt, RegularExpression regex,
24b9c1b51eSKate Stone     const std::unordered_set<std::string> &func_names, bool exact_match)
256d1e4696SJim Ingham     : BreakpointResolver(bkpt, BreakpointResolver::FileRegexResolver),
263af3f1e8SJonas Devlieghere       m_regex(std::move(regex)), m_exact_match(exact_match),
273af3f1e8SJonas Devlieghere       m_function_names(func_names) {}
28969795f1SJim Ingham 
29b9c1b51eSKate Stone BreakpointResolverFileRegex::~BreakpointResolverFileRegex() {}
30969795f1SJim Ingham 
31e14dc268SJim Ingham BreakpointResolver *BreakpointResolverFileRegex::CreateFromStructuredData(
321a81b273SJim Ingham     Breakpoint *bkpt, const StructuredData::Dictionary &options_dict,
3397206d57SZachary Turner     Status &error) {
34e14dc268SJim Ingham   bool success;
35e14dc268SJim Ingham 
362833321fSZachary Turner   llvm::StringRef regex_string;
37e14dc268SJim Ingham   success = options_dict.GetValueForKeyAsString(
38e14dc268SJim Ingham       GetKey(OptionNames::RegexString), regex_string);
39e14dc268SJim Ingham   if (!success) {
40e14dc268SJim Ingham     error.SetErrorString("BRFR::CFSD: Couldn't find regex entry.");
41e14dc268SJim Ingham     return nullptr;
42e14dc268SJim Ingham   }
4395eae423SZachary Turner   RegularExpression regex(regex_string);
44e14dc268SJim Ingham 
45e14dc268SJim Ingham   bool exact_match;
46e14dc268SJim Ingham   success = options_dict.GetValueForKeyAsBoolean(
47e14dc268SJim Ingham       GetKey(OptionNames::ExactMatch), exact_match);
48e14dc268SJim Ingham   if (!success) {
49e14dc268SJim Ingham     error.SetErrorString("BRFL::CFSD: Couldn't find exact match entry.");
50e14dc268SJim Ingham     return nullptr;
51e14dc268SJim Ingham   }
52e14dc268SJim Ingham 
53e14dc268SJim Ingham   // The names array is optional:
54e14dc268SJim Ingham   std::unordered_set<std::string> names_set;
55e14dc268SJim Ingham   StructuredData::Array *names_array;
56e14dc268SJim Ingham   success = options_dict.GetValueForKeyAsArray(
57e14dc268SJim Ingham       GetKey(OptionNames::SymbolNameArray), names_array);
58e14dc268SJim Ingham   if (success && names_array) {
59e14dc268SJim Ingham     size_t num_names = names_array->GetSize();
60e14dc268SJim Ingham     for (size_t i = 0; i < num_names; i++) {
612833321fSZachary Turner       llvm::StringRef name;
62e14dc268SJim Ingham       success = names_array->GetItemAtIndexAsString(i, name);
63e14dc268SJim Ingham       if (!success) {
64e14dc268SJim Ingham         error.SetErrorStringWithFormat(
65e14dc268SJim Ingham             "BRFR::CFSD: Malformed element %zu in the names array.", i);
66e14dc268SJim Ingham         return nullptr;
67e14dc268SJim Ingham       }
68e14dc268SJim Ingham       names_set.insert(name);
69e14dc268SJim Ingham     }
70e14dc268SJim Ingham   }
71e14dc268SJim Ingham 
723af3f1e8SJonas Devlieghere   return new BreakpointResolverFileRegex(bkpt, std::move(regex), names_set,
733af3f1e8SJonas Devlieghere                                          exact_match);
74e14dc268SJim Ingham }
75e14dc268SJim Ingham 
76e14dc268SJim Ingham StructuredData::ObjectSP
77e14dc268SJim Ingham BreakpointResolverFileRegex::SerializeToStructuredData() {
78e14dc268SJim Ingham   StructuredData::DictionarySP options_dict_sp(
79e14dc268SJim Ingham       new StructuredData::Dictionary());
80e14dc268SJim Ingham 
81e14dc268SJim Ingham   options_dict_sp->AddStringItem(GetKey(OptionNames::RegexString),
82e14dc268SJim Ingham                                  m_regex.GetText());
83e14dc268SJim Ingham   options_dict_sp->AddBooleanItem(GetKey(OptionNames::ExactMatch),
84e14dc268SJim Ingham                                   m_exact_match);
85e14dc268SJim Ingham   if (!m_function_names.empty()) {
86e14dc268SJim Ingham     StructuredData::ArraySP names_array_sp(new StructuredData::Array());
87e14dc268SJim Ingham     for (std::string name : m_function_names) {
88e14dc268SJim Ingham       StructuredData::StringSP item(new StructuredData::String(name));
89e14dc268SJim Ingham       names_array_sp->AddItem(item);
90e14dc268SJim Ingham     }
91e14dc268SJim Ingham     options_dict_sp->AddItem(GetKey(OptionNames::LineNumber), names_array_sp);
92e14dc268SJim Ingham   }
93e14dc268SJim Ingham 
94e14dc268SJim Ingham   return WrapOptionsDict(options_dict_sp);
95e14dc268SJim Ingham }
96e14dc268SJim Ingham 
97*95e264fcSRaphael Isemann Searcher::CallbackReturn BreakpointResolverFileRegex::SearchCallback(
98*95e264fcSRaphael Isemann     SearchFilter &filter, SymbolContext &context, Address *addr) {
99969795f1SJim Ingham 
100248a1305SKonrad Kleine   assert(m_breakpoint != nullptr);
101969795f1SJim Ingham   if (!context.target_sp)
102969795f1SJim Ingham     return eCallbackReturnContinue;
103969795f1SJim Ingham 
104969795f1SJim Ingham   CompileUnit *cu = context.comp_unit;
105969795f1SJim Ingham   FileSpec cu_file_spec = *(static_cast<FileSpec *>(cu));
106969795f1SJim Ingham   std::vector<uint32_t> line_matches;
107b9c1b51eSKate Stone   context.target_sp->GetSourceManager().FindLinesMatchingRegex(
108b9c1b51eSKate Stone       cu_file_spec, m_regex, 1, UINT32_MAX, line_matches);
109f642373cSJim Ingham 
110969795f1SJim Ingham   uint32_t num_matches = line_matches.size();
111b9c1b51eSKate Stone   for (uint32_t i = 0; i < num_matches; i++) {
112f642373cSJim Ingham     SymbolContextList sc_list;
113f642373cSJim Ingham     const bool search_inlines = false;
114969795f1SJim Ingham 
115b9c1b51eSKate Stone     cu->ResolveSymbolContext(cu_file_spec, line_matches[i], search_inlines,
116b9c1b51eSKate Stone                              m_exact_match, eSymbolContextEverything, sc_list);
11776bb8d67SJim Ingham     // Find all the function names:
118b9c1b51eSKate Stone     if (!m_function_names.empty()) {
11976bb8d67SJim Ingham       std::vector<size_t> sc_to_remove;
120b9c1b51eSKate Stone       for (size_t i = 0; i < sc_list.GetSize(); i++) {
12176bb8d67SJim Ingham         SymbolContext sc_ctx;
12276bb8d67SJim Ingham         sc_list.GetContextAtIndex(i, sc_ctx);
123b9c1b51eSKate Stone         std::string name(
124b9c1b51eSKate Stone             sc_ctx
125b9c1b51eSKate Stone                 .GetFunctionName(
126b9c1b51eSKate Stone                     Mangled::NamePreference::ePreferDemangledWithoutArguments)
127b9c1b51eSKate Stone                 .AsCString());
128b9c1b51eSKate Stone         if (!m_function_names.count(name)) {
12976bb8d67SJim Ingham           sc_to_remove.push_back(i);
13076bb8d67SJim Ingham         }
13176bb8d67SJim Ingham       }
13276bb8d67SJim Ingham 
133b9c1b51eSKate Stone       if (!sc_to_remove.empty()) {
13476bb8d67SJim Ingham         std::vector<size_t>::reverse_iterator iter;
13576bb8d67SJim Ingham         std::vector<size_t>::reverse_iterator rend = sc_to_remove.rend();
136b9c1b51eSKate Stone         for (iter = sc_to_remove.rbegin(); iter != rend; iter++) {
13776bb8d67SJim Ingham           sc_list.RemoveContextAtIndex(*iter);
13876bb8d67SJim Ingham         }
13976bb8d67SJim Ingham       }
14076bb8d67SJim Ingham     }
14176bb8d67SJim Ingham 
142f642373cSJim Ingham     const bool skip_prologue = true;
143969795f1SJim Ingham 
144b9c1b51eSKate Stone     BreakpointResolver::SetSCMatchesByLine(filter, sc_list, skip_prologue,
145b9c1b51eSKate Stone                                            m_regex.GetText());
146969795f1SJim Ingham   }
147248a1305SKonrad Kleine   assert(m_breakpoint != nullptr);
148969795f1SJim Ingham 
149969795f1SJim Ingham   return Searcher::eCallbackReturnContinue;
150969795f1SJim Ingham }
151969795f1SJim Ingham 
1524911d36aSJim Ingham lldb::SearchDepth BreakpointResolverFileRegex::GetDepth() {
1534911d36aSJim Ingham   return lldb::eSearchDepthCompUnit;
154969795f1SJim Ingham }
155969795f1SJim Ingham 
156b9c1b51eSKate Stone void BreakpointResolverFileRegex::GetDescription(Stream *s) {
15795eae423SZachary Turner   s->Printf("source regex = \"%s\", exact_match = %d",
15895eae423SZachary Turner             m_regex.GetText().str().c_str(), m_exact_match);
159969795f1SJim Ingham }
160969795f1SJim Ingham 
161b9c1b51eSKate Stone void BreakpointResolverFileRegex::Dump(Stream *s) const {}
162969795f1SJim Ingham 
16333df7cd3SJim Ingham lldb::BreakpointResolverSP
164b9c1b51eSKate Stone BreakpointResolverFileRegex::CopyForBreakpoint(Breakpoint &breakpoint) {
165b9c1b51eSKate Stone   lldb::BreakpointResolverSP ret_sp(new BreakpointResolverFileRegex(
166b9c1b51eSKate Stone       &breakpoint, m_regex, m_function_names, m_exact_match));
16733df7cd3SJim Ingham   return ret_sp;
16833df7cd3SJim Ingham }
16933df7cd3SJim Ingham 
170b9c1b51eSKate Stone void BreakpointResolverFileRegex::AddFunctionName(const char *func_name) {
17176bb8d67SJim Ingham   m_function_names.insert(func_name);
17276bb8d67SJim Ingham }
173