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(
23b9c1b51eSKate Stone     Breakpoint *bkpt, RegularExpression &regex,
24b9c1b51eSKate Stone     const std::unordered_set<std::string> &func_names, bool exact_match)
256d1e4696SJim Ingham     : BreakpointResolver(bkpt, BreakpointResolver::FileRegexResolver),
26b9c1b51eSKate Stone       m_regex(regex), m_exact_match(exact_match), m_function_names(func_names) {
27969795f1SJim Ingham }
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 
72e14dc268SJim Ingham   return new BreakpointResolverFileRegex(bkpt, regex, names_set, exact_match);
73e14dc268SJim Ingham }
74e14dc268SJim Ingham 
75e14dc268SJim Ingham StructuredData::ObjectSP
76e14dc268SJim Ingham BreakpointResolverFileRegex::SerializeToStructuredData() {
77e14dc268SJim Ingham   StructuredData::DictionarySP options_dict_sp(
78e14dc268SJim Ingham       new StructuredData::Dictionary());
79e14dc268SJim Ingham 
80e14dc268SJim Ingham   options_dict_sp->AddStringItem(GetKey(OptionNames::RegexString),
81e14dc268SJim Ingham                                  m_regex.GetText());
82e14dc268SJim Ingham   options_dict_sp->AddBooleanItem(GetKey(OptionNames::ExactMatch),
83e14dc268SJim Ingham                                   m_exact_match);
84e14dc268SJim Ingham   if (!m_function_names.empty()) {
85e14dc268SJim Ingham     StructuredData::ArraySP names_array_sp(new StructuredData::Array());
86e14dc268SJim Ingham     for (std::string name : m_function_names) {
87e14dc268SJim Ingham       StructuredData::StringSP item(new StructuredData::String(name));
88e14dc268SJim Ingham       names_array_sp->AddItem(item);
89e14dc268SJim Ingham     }
90e14dc268SJim Ingham     options_dict_sp->AddItem(GetKey(OptionNames::LineNumber), names_array_sp);
91e14dc268SJim Ingham   }
92e14dc268SJim Ingham 
93e14dc268SJim Ingham   return WrapOptionsDict(options_dict_sp);
94e14dc268SJim Ingham }
95e14dc268SJim Ingham 
96969795f1SJim Ingham Searcher::CallbackReturn
97b9c1b51eSKate Stone BreakpointResolverFileRegex::SearchCallback(SearchFilter &filter,
98969795f1SJim Ingham                                             SymbolContext &context,
99b9c1b51eSKate Stone                                             Address *addr, bool containing) {
100969795f1SJim Ingham 
101*248a1305SKonrad Kleine   assert(m_breakpoint != nullptr);
102969795f1SJim Ingham   if (!context.target_sp)
103969795f1SJim Ingham     return eCallbackReturnContinue;
104969795f1SJim Ingham 
105969795f1SJim Ingham   CompileUnit *cu = context.comp_unit;
106969795f1SJim Ingham   FileSpec cu_file_spec = *(static_cast<FileSpec *>(cu));
107969795f1SJim Ingham   std::vector<uint32_t> line_matches;
108b9c1b51eSKate Stone   context.target_sp->GetSourceManager().FindLinesMatchingRegex(
109b9c1b51eSKate Stone       cu_file_spec, m_regex, 1, UINT32_MAX, line_matches);
110f642373cSJim Ingham 
111969795f1SJim Ingham   uint32_t num_matches = line_matches.size();
112b9c1b51eSKate Stone   for (uint32_t i = 0; i < num_matches; i++) {
113f642373cSJim Ingham     SymbolContextList sc_list;
114f642373cSJim Ingham     const bool search_inlines = false;
115969795f1SJim Ingham 
116b9c1b51eSKate Stone     cu->ResolveSymbolContext(cu_file_spec, line_matches[i], search_inlines,
117b9c1b51eSKate Stone                              m_exact_match, eSymbolContextEverything, sc_list);
11876bb8d67SJim Ingham     // Find all the function names:
119b9c1b51eSKate Stone     if (!m_function_names.empty()) {
12076bb8d67SJim Ingham       std::vector<size_t> sc_to_remove;
121b9c1b51eSKate Stone       for (size_t i = 0; i < sc_list.GetSize(); i++) {
12276bb8d67SJim Ingham         SymbolContext sc_ctx;
12376bb8d67SJim Ingham         sc_list.GetContextAtIndex(i, sc_ctx);
124b9c1b51eSKate Stone         std::string name(
125b9c1b51eSKate Stone             sc_ctx
126b9c1b51eSKate Stone                 .GetFunctionName(
127b9c1b51eSKate Stone                     Mangled::NamePreference::ePreferDemangledWithoutArguments)
128b9c1b51eSKate Stone                 .AsCString());
129b9c1b51eSKate Stone         if (!m_function_names.count(name)) {
13076bb8d67SJim Ingham           sc_to_remove.push_back(i);
13176bb8d67SJim Ingham         }
13276bb8d67SJim Ingham       }
13376bb8d67SJim Ingham 
134b9c1b51eSKate Stone       if (!sc_to_remove.empty()) {
13576bb8d67SJim Ingham         std::vector<size_t>::reverse_iterator iter;
13676bb8d67SJim Ingham         std::vector<size_t>::reverse_iterator rend = sc_to_remove.rend();
137b9c1b51eSKate Stone         for (iter = sc_to_remove.rbegin(); iter != rend; iter++) {
13876bb8d67SJim Ingham           sc_list.RemoveContextAtIndex(*iter);
13976bb8d67SJim Ingham         }
14076bb8d67SJim Ingham       }
14176bb8d67SJim Ingham     }
14276bb8d67SJim Ingham 
143f642373cSJim Ingham     const bool skip_prologue = true;
144969795f1SJim Ingham 
145b9c1b51eSKate Stone     BreakpointResolver::SetSCMatchesByLine(filter, sc_list, skip_prologue,
146b9c1b51eSKate Stone                                            m_regex.GetText());
147969795f1SJim Ingham   }
148*248a1305SKonrad Kleine   assert(m_breakpoint != nullptr);
149969795f1SJim Ingham 
150969795f1SJim Ingham   return Searcher::eCallbackReturnContinue;
151969795f1SJim Ingham }
152969795f1SJim Ingham 
1534911d36aSJim Ingham lldb::SearchDepth BreakpointResolverFileRegex::GetDepth() {
1544911d36aSJim Ingham   return lldb::eSearchDepthCompUnit;
155969795f1SJim Ingham }
156969795f1SJim Ingham 
157b9c1b51eSKate Stone void BreakpointResolverFileRegex::GetDescription(Stream *s) {
15895eae423SZachary Turner   s->Printf("source regex = \"%s\", exact_match = %d",
15995eae423SZachary Turner             m_regex.GetText().str().c_str(), m_exact_match);
160969795f1SJim Ingham }
161969795f1SJim Ingham 
162b9c1b51eSKate Stone void BreakpointResolverFileRegex::Dump(Stream *s) const {}
163969795f1SJim Ingham 
16433df7cd3SJim Ingham lldb::BreakpointResolverSP
165b9c1b51eSKate Stone BreakpointResolverFileRegex::CopyForBreakpoint(Breakpoint &breakpoint) {
166b9c1b51eSKate Stone   lldb::BreakpointResolverSP ret_sp(new BreakpointResolverFileRegex(
167b9c1b51eSKate Stone       &breakpoint, m_regex, m_function_names, m_exact_match));
16833df7cd3SJim Ingham   return ret_sp;
16933df7cd3SJim Ingham }
17033df7cd3SJim Ingham 
171b9c1b51eSKate Stone void BreakpointResolverFileRegex::AddFunctionName(const char *func_name) {
17276bb8d67SJim Ingham   m_function_names.insert(func_name);
17376bb8d67SJim Ingham }
174