141ae8e74SKuba Mracek //===-- StackFrameRecognizer.cpp --------------------------------*- C++ -*-===//
241ae8e74SKuba Mracek //
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
641ae8e74SKuba Mracek //
741ae8e74SKuba Mracek //===----------------------------------------------------------------------===//
841ae8e74SKuba Mracek 
941ae8e74SKuba Mracek #include <vector>
1041ae8e74SKuba Mracek #include "lldb/Core/Module.h"
1141ae8e74SKuba Mracek #include "lldb/Interpreter/ScriptInterpreter.h"
1241ae8e74SKuba Mracek #include "lldb/Symbol/Symbol.h"
1341ae8e74SKuba Mracek #include "lldb/Target/StackFrame.h"
1441ae8e74SKuba Mracek #include "lldb/Target/StackFrameRecognizer.h"
1541ae8e74SKuba Mracek #include "lldb/Utility/RegularExpression.h"
1641ae8e74SKuba Mracek 
1741ae8e74SKuba Mracek using namespace lldb;
1841ae8e74SKuba Mracek using namespace lldb_private;
1941ae8e74SKuba Mracek 
20f80d2655SKuba Mracek #ifndef LLDB_DISABLE_PYTHON
21f80d2655SKuba Mracek 
2241ae8e74SKuba Mracek class ScriptedRecognizedStackFrame : public RecognizedStackFrame {
2341ae8e74SKuba Mracek public:
2441ae8e74SKuba Mracek   ScriptedRecognizedStackFrame(ValueObjectListSP args) {
2541ae8e74SKuba Mracek     m_arguments = args;
2641ae8e74SKuba Mracek   }
2741ae8e74SKuba Mracek };
2841ae8e74SKuba Mracek 
2941ae8e74SKuba Mracek ScriptedStackFrameRecognizer::ScriptedStackFrameRecognizer(
3041ae8e74SKuba Mracek     ScriptInterpreter *interpreter, const char *pclass)
3141ae8e74SKuba Mracek     : m_interpreter(interpreter), m_python_class(pclass) {
3241ae8e74SKuba Mracek   m_python_object_sp =
3341ae8e74SKuba Mracek       m_interpreter->CreateFrameRecognizer(m_python_class.c_str());
3441ae8e74SKuba Mracek }
3541ae8e74SKuba Mracek 
3641ae8e74SKuba Mracek RecognizedStackFrameSP
3741ae8e74SKuba Mracek ScriptedStackFrameRecognizer::RecognizeFrame(lldb::StackFrameSP frame) {
3841ae8e74SKuba Mracek   if (!m_python_object_sp || !m_interpreter)
3941ae8e74SKuba Mracek     return RecognizedStackFrameSP();
4041ae8e74SKuba Mracek 
4141ae8e74SKuba Mracek   ValueObjectListSP args =
4241ae8e74SKuba Mracek       m_interpreter->GetRecognizedArguments(m_python_object_sp, frame);
4341ae8e74SKuba Mracek 
4441ae8e74SKuba Mracek   return RecognizedStackFrameSP(new ScriptedRecognizedStackFrame(args));
4541ae8e74SKuba Mracek }
4641ae8e74SKuba Mracek 
47f80d2655SKuba Mracek #endif
48f80d2655SKuba Mracek 
4941ae8e74SKuba Mracek class StackFrameRecognizerManagerImpl {
5041ae8e74SKuba Mracek public:
51e60bc53bSKuba Mracek   void AddRecognizer(StackFrameRecognizerSP recognizer,
52e60bc53bSKuba Mracek                      const ConstString &module, const ConstString &symbol,
53e60bc53bSKuba Mracek                      bool first_instruction_only) {
5441ae8e74SKuba Mracek     m_recognizers.push_front({(uint32_t)m_recognizers.size(), false, recognizer, false, module, RegularExpressionSP(),
5541ae8e74SKuba Mracek                               symbol, RegularExpressionSP(),
5641ae8e74SKuba Mracek                               first_instruction_only});
5741ae8e74SKuba Mracek   }
5841ae8e74SKuba Mracek 
5941ae8e74SKuba Mracek   void AddRecognizer(StackFrameRecognizerSP recognizer,
6041ae8e74SKuba Mracek                      RegularExpressionSP module, RegularExpressionSP symbol,
6141ae8e74SKuba Mracek                      bool first_instruction_only) {
6241ae8e74SKuba Mracek     m_recognizers.push_front({(uint32_t)m_recognizers.size(), false, recognizer, true, ConstString(), module,
6341ae8e74SKuba Mracek                               ConstString(), symbol, first_instruction_only});
6441ae8e74SKuba Mracek   }
6541ae8e74SKuba Mracek 
6641ae8e74SKuba Mracek   void ForEach(
6741ae8e74SKuba Mracek       std::function<void(uint32_t recognized_id, std::string recognizer_name, std::string module,
6841ae8e74SKuba Mracek                          std::string symbol, bool regexp)> const &callback) {
6941ae8e74SKuba Mracek     for (auto entry : m_recognizers) {
7041ae8e74SKuba Mracek       if (entry.is_regexp) {
7141ae8e74SKuba Mracek         callback(entry.recognizer_id, entry.recognizer->GetName(), entry.module_regexp->GetText(),
7241ae8e74SKuba Mracek                  entry.symbol_regexp->GetText(), true);
7341ae8e74SKuba Mracek       } else {
7441ae8e74SKuba Mracek         callback(entry.recognizer_id, entry.recognizer->GetName(), entry.module.GetCString(),
7541ae8e74SKuba Mracek                  entry.symbol.GetCString(), false);
7641ae8e74SKuba Mracek       }
7741ae8e74SKuba Mracek     }
7841ae8e74SKuba Mracek   }
7941ae8e74SKuba Mracek 
8041ae8e74SKuba Mracek   bool RemoveRecognizerWithID(uint32_t recognizer_id) {
8141ae8e74SKuba Mracek     if (recognizer_id >= m_recognizers.size()) return false;
8241ae8e74SKuba Mracek     if (m_recognizers[recognizer_id].deleted) return false;
8341ae8e74SKuba Mracek     m_recognizers[recognizer_id].deleted = true;
8441ae8e74SKuba Mracek     return true;
8541ae8e74SKuba Mracek   }
8641ae8e74SKuba Mracek 
8741ae8e74SKuba Mracek   void RemoveAllRecognizers() {
8841ae8e74SKuba Mracek     m_recognizers.clear();
8941ae8e74SKuba Mracek   }
9041ae8e74SKuba Mracek 
9141ae8e74SKuba Mracek   StackFrameRecognizerSP GetRecognizerForFrame(StackFrameSP frame) {
9241ae8e74SKuba Mracek     const SymbolContext &symctx =
9341ae8e74SKuba Mracek         frame->GetSymbolContext(eSymbolContextModule | eSymbolContextFunction);
9441ae8e74SKuba Mracek     ConstString function_name = symctx.GetFunctionName();
9541ae8e74SKuba Mracek     ModuleSP module_sp = symctx.module_sp;
9641ae8e74SKuba Mracek     if (!module_sp) return StackFrameRecognizerSP();
9741ae8e74SKuba Mracek     ConstString module_name = module_sp->GetFileSpec().GetFilename();
9841ae8e74SKuba Mracek     Symbol *symbol = symctx.symbol;
9941ae8e74SKuba Mracek     if (!symbol) return StackFrameRecognizerSP();
10041ae8e74SKuba Mracek     Address start_addr = symbol->GetAddress();
10141ae8e74SKuba Mracek     Address current_addr = frame->GetFrameCodeAddress();
10241ae8e74SKuba Mracek 
10341ae8e74SKuba Mracek     for (auto entry : m_recognizers) {
10441ae8e74SKuba Mracek       if (entry.deleted) continue;
10541ae8e74SKuba Mracek       if (entry.module)
10641ae8e74SKuba Mracek         if (entry.module != module_name) continue;
10741ae8e74SKuba Mracek 
10841ae8e74SKuba Mracek       if (entry.module_regexp)
10941ae8e74SKuba Mracek         if (!entry.module_regexp->Execute(module_name.GetStringRef())) continue;
11041ae8e74SKuba Mracek 
11141ae8e74SKuba Mracek       if (entry.symbol)
11241ae8e74SKuba Mracek         if (entry.symbol != function_name) continue;
11341ae8e74SKuba Mracek 
11441ae8e74SKuba Mracek       if (entry.symbol_regexp)
11541ae8e74SKuba Mracek         if (!entry.symbol_regexp->Execute(function_name.GetStringRef()))
11641ae8e74SKuba Mracek           continue;
11741ae8e74SKuba Mracek 
11841ae8e74SKuba Mracek       if (entry.first_instruction_only)
11941ae8e74SKuba Mracek         if (start_addr != current_addr) continue;
12041ae8e74SKuba Mracek 
12141ae8e74SKuba Mracek       return entry.recognizer;
12241ae8e74SKuba Mracek     }
12341ae8e74SKuba Mracek     return StackFrameRecognizerSP();
12441ae8e74SKuba Mracek   }
12541ae8e74SKuba Mracek 
12641ae8e74SKuba Mracek   RecognizedStackFrameSP RecognizeFrame(StackFrameSP frame) {
12741ae8e74SKuba Mracek     auto recognizer = GetRecognizerForFrame(frame);
12841ae8e74SKuba Mracek     if (!recognizer) return RecognizedStackFrameSP();
12941ae8e74SKuba Mracek     return recognizer->RecognizeFrame(frame);
13041ae8e74SKuba Mracek   }
13141ae8e74SKuba Mracek 
13241ae8e74SKuba Mracek  private:
13341ae8e74SKuba Mracek   struct RegisteredEntry {
13441ae8e74SKuba Mracek     uint32_t recognizer_id;
13541ae8e74SKuba Mracek     bool deleted;
13641ae8e74SKuba Mracek     StackFrameRecognizerSP recognizer;
13741ae8e74SKuba Mracek     bool is_regexp;
13841ae8e74SKuba Mracek     ConstString module;
13941ae8e74SKuba Mracek     RegularExpressionSP module_regexp;
14041ae8e74SKuba Mracek     ConstString symbol;
14141ae8e74SKuba Mracek     RegularExpressionSP symbol_regexp;
14241ae8e74SKuba Mracek     bool first_instruction_only;
14341ae8e74SKuba Mracek   };
14441ae8e74SKuba Mracek 
14541ae8e74SKuba Mracek   std::deque<RegisteredEntry> m_recognizers;
14641ae8e74SKuba Mracek };
14741ae8e74SKuba Mracek 
14841ae8e74SKuba Mracek StackFrameRecognizerManagerImpl &GetStackFrameRecognizerManagerImpl() {
14941ae8e74SKuba Mracek   static StackFrameRecognizerManagerImpl instance =
15041ae8e74SKuba Mracek       StackFrameRecognizerManagerImpl();
15141ae8e74SKuba Mracek   return instance;
15241ae8e74SKuba Mracek }
15341ae8e74SKuba Mracek 
15441ae8e74SKuba Mracek void StackFrameRecognizerManager::AddRecognizer(
155e60bc53bSKuba Mracek     StackFrameRecognizerSP recognizer, const ConstString &module,
156e60bc53bSKuba Mracek     const ConstString &symbol, bool first_instruction_only) {
15741ae8e74SKuba Mracek   GetStackFrameRecognizerManagerImpl().AddRecognizer(recognizer, module, symbol,
15841ae8e74SKuba Mracek                                                      first_instruction_only);
15941ae8e74SKuba Mracek }
16041ae8e74SKuba Mracek 
16141ae8e74SKuba Mracek void StackFrameRecognizerManager::AddRecognizer(
16241ae8e74SKuba Mracek     StackFrameRecognizerSP recognizer, RegularExpressionSP module,
16341ae8e74SKuba Mracek     RegularExpressionSP symbol, bool first_instruction_only) {
16441ae8e74SKuba Mracek   GetStackFrameRecognizerManagerImpl().AddRecognizer(recognizer, module, symbol,
16541ae8e74SKuba Mracek                                                      first_instruction_only);
16641ae8e74SKuba Mracek }
16741ae8e74SKuba Mracek 
16841ae8e74SKuba Mracek void StackFrameRecognizerManager::ForEach(
16941ae8e74SKuba Mracek     std::function<void(uint32_t recognized_id, std::string recognizer_name, std::string module,
17041ae8e74SKuba Mracek                        std::string symbol, bool regexp)> const &callback) {
17141ae8e74SKuba Mracek   GetStackFrameRecognizerManagerImpl().ForEach(callback);
17241ae8e74SKuba Mracek }
17341ae8e74SKuba Mracek 
17441ae8e74SKuba Mracek void StackFrameRecognizerManager::RemoveAllRecognizers() {
17541ae8e74SKuba Mracek   GetStackFrameRecognizerManagerImpl().RemoveAllRecognizers();
17641ae8e74SKuba Mracek }
17741ae8e74SKuba Mracek 
17841ae8e74SKuba Mracek bool StackFrameRecognizerManager::RemoveRecognizerWithID(uint32_t recognizer_id) {
17941ae8e74SKuba Mracek   return GetStackFrameRecognizerManagerImpl().RemoveRecognizerWithID(recognizer_id);
18041ae8e74SKuba Mracek }
18141ae8e74SKuba Mracek 
18241ae8e74SKuba Mracek RecognizedStackFrameSP StackFrameRecognizerManager::RecognizeFrame(
18341ae8e74SKuba Mracek     StackFrameSP frame) {
18441ae8e74SKuba Mracek   return GetStackFrameRecognizerManagerImpl().RecognizeFrame(frame);
18541ae8e74SKuba Mracek }
18641ae8e74SKuba Mracek 
18741ae8e74SKuba Mracek StackFrameRecognizerSP StackFrameRecognizerManager::GetRecognizerForFrame(
18841ae8e74SKuba Mracek     lldb::StackFrameSP frame) {
18941ae8e74SKuba Mracek   return GetStackFrameRecognizerManagerImpl().GetRecognizerForFrame(frame);
19041ae8e74SKuba Mracek }
191