Language.h

Go to the documentation of this file.

//===-- Language.h --------------------------------------------------------===//
//
// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
// See https://llvm.org/LICENSE.txt for license information.
// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
//
//===----------------------------------------------------------------------===//
 
#ifndef LLDB_TARGET_LANGUAGE_H
#define LLDB_TARGET_LANGUAGE_H
 
#include <functional>
#include <memory>
#include <optional>
#include <set>
#include <string>
#include <vector>
 
#include "lldb/Core/FormatEntity.h"
#include "lldb/Core/Highlighter.h"
#include "lldb/Core/Mangled.h"
#include "lldb/Core/PluginInterface.h"
#include "lldb/DataFormatters/DumpValueObjectOptions.h"
#include "lldb/DataFormatters/FormatClasses.h"
#include "lldb/DataFormatters/StringPrinter.h"
#include "lldb/Symbol/TypeSystem.h"
#include "lldb/lldb-private.h"
#include "lldb/lldb-public.h"
#include "llvm/ADT/StringRef.h"
#include "llvm/Support/FormatVariadic.h"
 
namespace lldb_private {
 
class LanguageProperties : public Properties {
public:
  LanguageProperties();
 
  static llvm::StringRef GetSettingName();
 
  bool GetEnableFilterForLineBreakpoints() const;
};
 
class Language : public PluginInterface {
public:
  class TypeScavenger {
  public:
    class Result {
    public:
      virtual bool IsValid() = 0;
 
      virtual bool DumpToStream(Stream &stream,
                                bool print_help_if_available) = 0;
 
      virtual ~Result() = default;
    };
 
    typedef std::set<std::unique_ptr<Result>> ResultSet;
 
    virtual ~TypeScavenger() = default;
 
    size_t Find(ExecutionContextScope *exe_scope, const char *key,
                ResultSet &results, bool append = true);
 
  protected:
    TypeScavenger() = default;
 
    virtual bool Find_Impl(ExecutionContextScope *exe_scope, const char *key,
                           ResultSet &results) = 0;
  };
 
  class ImageListTypeScavenger : public TypeScavenger {
    class Result : public Language::TypeScavenger::Result {
    public:
      Result(CompilerType type) : m_compiler_type(type) {}
 
      bool IsValid() override { return m_compiler_type.IsValid(); }
 
      bool DumpToStream(Stream &stream, bool print_help_if_available) override {
        if (IsValid()) {
          m_compiler_type.DumpTypeDescription(&stream);
          stream.EOL();
          return true;
        }
        return false;
      }
 
      ~Result() override = default;
 
    private:
      CompilerType m_compiler_type;
    };
 
  protected:
    ImageListTypeScavenger() = default;
 
    ~ImageListTypeScavenger() override = default;
 
    // is this type something we should accept? it's usually going to be a
    // filter by language + maybe some sugar tweaking
    // returning an empty type means rejecting this candidate entirely;
    // any other result will be accepted as a valid match
    virtual CompilerType AdjustForInclusion(CompilerType &candidate) = 0;
 
    bool Find_Impl(ExecutionContextScope *exe_scope, const char *key,
                   ResultSet &results) override;
  };
 
  template <typename... ScavengerTypes>
  class EitherTypeScavenger : public TypeScavenger {
  public:
    EitherTypeScavenger() : TypeScavenger() {
      for (std::shared_ptr<TypeScavenger> scavenger : { std::shared_ptr<TypeScavenger>(new ScavengerTypes())... }) {
        if (scavenger)
          m_scavengers.push_back(scavenger);
      }
    }
  protected:
    bool Find_Impl(ExecutionContextScope *exe_scope, const char *key,
                   ResultSet &results) override {
      const bool append = false;
      for (auto& scavenger : m_scavengers) {
        if (scavenger && scavenger->Find(exe_scope, key, results, append))
          return true;
      }
      return false;
    }
  private:
    std::vector<std::shared_ptr<TypeScavenger>> m_scavengers;
  };
 
  template <typename... ScavengerTypes>
  class UnionTypeScavenger : public TypeScavenger {
  public:
    UnionTypeScavenger() : TypeScavenger() {
      for (std::shared_ptr<TypeScavenger> scavenger : { std::shared_ptr<TypeScavenger>(new ScavengerTypes())... }) {
        if (scavenger)
          m_scavengers.push_back(scavenger);
      }
    }
  protected:
    bool Find_Impl(ExecutionContextScope *exe_scope, const char *key,
                   ResultSet &results) override {
      const bool append = true;
      bool success = false;
      for (auto& scavenger : m_scavengers) {
        if (scavenger)
          success = scavenger->Find(exe_scope, key, results, append) || success;
      }
      return success;
    }
  private:
    std::vector<std::shared_ptr<TypeScavenger>> m_scavengers;
  };
 
  enum class FunctionNameRepresentation {
    eName,
    eNameWithArgs,
    eNameWithNoArgs
  };
 
  ~Language() override;
 
  static Language *FindPlugin(lldb::LanguageType language);
 
  /// Returns the Language associated with the given file path or a nullptr
  /// if there is no known language.
  static Language *FindPlugin(llvm::StringRef file_path);
 
  static Language *FindPlugin(lldb::LanguageType language,
                              llvm::StringRef file_path);
 
  /// Returns the Language that registered \p scheme with
  /// Mangled::RegisterManglingScheme(), or a nullptr if none did.
  static Language *FindPluginForManglingScheme(Mangled::ManglingScheme scheme);
 
  static llvm::Expected<lldb::LanguageType>
  GetExceptionLanguageForLanguage(llvm::StringRef lang_name);
  // return false from callback to stop iterating
  static void ForEach(llvm::function_ref<IterationAction(Language *)> callback);
 
  /// Returns lldb_private::GetVersion(), followed by the GetVersionInfo() of
  /// each registered language plugin, in language type order.
  static std::string GetVersionWithLanguageInfo();
 
  virtual lldb::LanguageType GetLanguageType() const = 0;
 
  // Implement this function to return the user-defined entry point name
  // for the language.
  virtual llvm::StringRef GetUserEntryPointName() const { return {}; }
 
  virtual bool IsTopLevelFunction(Function &function);
 
  virtual bool IsSourceFile(llvm::StringRef file_path) const = 0;
 
  virtual lldb::TypeCategoryImplSP GetFormatters();
 
  virtual HardcodedFormatters::HardcodedFormatFinder GetHardcodedFormats();
 
  virtual HardcodedFormatters::HardcodedSummaryFinder GetHardcodedSummaries();
 
  virtual HardcodedFormatters::HardcodedSyntheticFinder
  GetHardcodedSynthetics();
 
  virtual std::vector<FormattersMatchCandidate>
  GetPossibleFormattersMatches(ValueObject &valobj,
                               lldb::DynamicValueType use_dynamic);
 
  virtual std::unique_ptr<TypeScavenger> GetTypeScavenger();
 
  virtual const char *GetLanguageSpecificTypeLookupHelp();
 
  class MethodNameVariant {
    std::string m_name;
    lldb::FunctionNameType m_type;
 
  public:
    MethodNameVariant(std::string name, lldb::FunctionNameType type)
        : m_name(std::move(name)), m_type(type) {}
    llvm::StringRef GetName() const { return m_name; }
    lldb::FunctionNameType GetType() const { return m_type; }
  };
  // If a language can have more than one possible name for a method, this
  // function can be used to enumerate them. This is useful when doing name
  // lookups.
  virtual std::vector<Language::MethodNameVariant>
  GetMethodNameVariants(llvm::StringRef method_name) const {
    return std::vector<Language::MethodNameVariant>();
  }
 
  class MethodName {
  public:
    MethodName() {}
 
    MethodName(std::string full)
        : m_full(std::move(full)), m_basename(), m_context(), m_arguments(),
          m_qualifiers(), m_return_type(), m_scope_qualified(), m_parsed(false),
          m_parse_error(false) {}
 
    virtual ~MethodName() {};
 
    void Clear() {
      m_full = {};
      m_basename = llvm::StringRef();
      m_context = llvm::StringRef();
      m_arguments = llvm::StringRef();
      m_qualifiers = llvm::StringRef();
      m_return_type = llvm::StringRef();
      m_scope_qualified.clear();
      m_parsed = false;
      m_parse_error = false;
    }
 
    bool IsValid() {
      if (!m_parsed)
        Parse();
      if (m_parse_error)
        return false;
      return !m_full.empty();
    }
 
    const std::string &GetFullName() const { return m_full; }
 
    llvm::StringRef GetBasename() {
      if (!m_parsed)
        Parse();
      return m_basename;
    }
 
    llvm::StringRef GetContext() {
      if (!m_parsed)
        Parse();
      return m_context;
    }
 
    llvm::StringRef GetArguments() {
      if (!m_parsed)
        Parse();
      return m_arguments;
    }
 
    llvm::StringRef GetQualifiers() {
      if (!m_parsed)
        Parse();
      return m_qualifiers;
    }
 
    llvm::StringRef GetReturnType() {
      if (!m_parsed)
        Parse();
      return m_return_type;
    }
 
    std::string GetScopeQualifiedName() {
      if (!m_parsed)
        Parse();
      return m_scope_qualified;
    }
 
  protected:
    virtual void Parse() {
      m_parsed = true;
      m_parse_error = true;
    }
 
    std::string m_full; // Full name:
                        // "size_t lldb::SBTarget::GetBreakpointAtIndex(unsigned
                        // int) const"
    llvm::StringRef m_basename;    // Basename:     "GetBreakpointAtIndex"
    llvm::StringRef m_context;     // Decl context: "lldb::SBTarget"
    llvm::StringRef m_arguments;   // Arguments:    "(unsigned int)"
    llvm::StringRef m_qualifiers;  // Qualifiers:   "const"
    llvm::StringRef m_return_type; // Return type:  "size_t"
    std::string m_scope_qualified;
    bool m_parsed = false;
    bool m_parse_error = false;
  };
 
  virtual std::unique_ptr<Language::MethodName>
  GetMethodName(llvm::StringRef name) const {
    return std::make_unique<Language::MethodName>(name.str());
  }
 
  virtual std::pair<lldb::FunctionNameType, std::optional<ConstString>>
  GetFunctionNameInfo(ConstString name) const {
    return std::pair{lldb::eFunctionNameTypeNone, std::nullopt};
  };
 
  /// Returns true iff the given symbol name is compatible with the mangling
  /// scheme of this language.
  ///
  /// This function should only return true if there is a high confidence
  /// that the name actually belongs to this language.
  virtual bool SymbolNameFitsToLanguage(const Mangled &name) const {
    return false;
  }
 
  /// How to demangle a name in DemangleSymbol().
  struct DemangleOptions {
    /// Whether to compute the \c DemangledNameInfo too.
    bool want_info = false;
  };
 
  /// A demangled name and, if requested, where its parts begin and end.
  struct DemangledName {
    /// Empty if the name couldn't be demangled.
    std::string name;
    /// Only computed if DemangleOptions::want_info is true.
    std::optional<DemangledNameInfo> info;
  };
 
  /// Demangle \p mangled, a name mangled with \p scheme, a scheme that this
  /// language registered with Mangled::RegisterManglingScheme().
  virtual DemangledName DemangleSymbol(ConstString mangled,
                                       Mangled::ManglingScheme scheme,
                                       const DemangleOptions &options) const {
    return {};
  }
 
  /// Parses mangled function names.
  class MangledNameParser {
  public:
    virtual ~MangledNameParser() = default;
 
    /// Parse a function name. Returns std::nullopt if \p mangled isn't a
    /// function name that this parser understands.
    virtual std::optional<Mangled::FunctionNameParts>
    Parse(const Mangled &mangled) = 0;
  };
 
  /// Returns a parser for the names mangled with \p scheme, a scheme that this
  /// language registered, or a nullptr if the symbol table should index them
  /// by their demangled names.
  virtual std::unique_ptr<MangledNameParser>
  CreateMangledNameParser(Mangled::ManglingScheme scheme) const {
    return nullptr;
  }
 
  /// An individual data formatter may apply to several types and cross language
  /// boundaries. Each of those languages may want to customize the display of
  /// values of said types by appending proper prefix/suffix information in
  /// language-specific ways. This function returns that prefix and suffix.
  ///
  /// \param[in] type_hint
  ///   A StringRef used to determine what the prefix and suffix should be. It
  ///   is called a hint because some types may have multiple variants for which
  ///   the prefix and/or suffix may vary.
  ///
  /// \return
  ///   A std::pair<StringRef, StringRef>, the first being the prefix and the
  ///   second being the suffix. They may be empty.
  virtual std::pair<llvm::StringRef, llvm::StringRef>
  GetFormatterPrefixSuffix(llvm::StringRef type_hint);
 
  // When looking up functions, we take a user provided string which may be a
  // partial match to the full demangled name and compare it to the actual
  // demangled name to see if it matches as much as the user specified.  An
  // example of this is if the user provided A::my_function, but the
  // symbol was really B::A::my_function.  We want that to be
  // a match.  But we wouldn't want this to match AnotherA::my_function.  The
  // user is specifying a truncated path, not a truncated set of characters.
  // This function does a language-aware comparison for those purposes.
  virtual bool DemangledNameContainsPath(llvm::StringRef path,
                                         ConstString demangled) const;
 
  // if a language has a custom format for printing variable declarations that
  // it wants LLDB to honor it should return an appropriate closure here
  virtual DumpValueObjectOptions::DeclPrintingHelper GetDeclPrintingHelper();
 
  virtual LazyBool IsLogicalTrue(ValueObject &valobj, Status &error);
 
  // for a ValueObject of some "reference type", if the value points to the
  // nil/null object, this method returns true
  virtual bool IsNilReference(ValueObject &valobj);
 
  /// Returns the summary string for ValueObjects for which IsNilReference() is
  /// true.
  virtual llvm::StringRef GetNilReferenceSummaryString() { return {}; }
 
  // for a ValueObject of some "reference type", if the language provides a
  // technique to decide whether the reference has ever been assigned to some
  // object, this method will return true if such detection is possible, and if
  // the reference has never been assigned
  virtual bool IsUninitializedReference(ValueObject &valobj);
 
  virtual bool GetFunctionDisplayName(const SymbolContext &sc,
                                      const ExecutionContext *exe_ctx,
                                      FunctionNameRepresentation representation,
                                      Stream &s);
 
  virtual bool HandleFrameFormatVariable(const SymbolContext &sc,
                                         const ExecutionContext *exe_ctx,
                                         FormatEntity::Entry::Type type,
                                         Stream &s) {
    return false;
  }
 
  virtual ConstString
  GetDemangledFunctionNameWithoutArguments(Mangled mangled) const {
    if (ConstString demangled = mangled.GetDemangledName())
      return demangled;
 
    return mangled.GetMangledName();
  }
 
  virtual ConstString GetDisplayDemangledName(Mangled mangled) const {
    return mangled.GetDemangledName();
  }
 
  virtual void GetExceptionResolverDescription(bool catch_on, bool throw_on,
                                               Stream &s);
 
  static void GetDefaultExceptionResolverDescription(bool catch_on,
                                                     bool throw_on, Stream &s);
 
  // These are accessors for general information about the Languages lldb knows
  // about:
 
  static lldb::LanguageType
  GetLanguageTypeFromString(const char *string) = delete;
  static lldb::LanguageType GetLanguageTypeFromString(llvm::StringRef string);
 
  /// Returns the internal LLDB name for the specified language. When presenting
  /// the language name to users, use \ref GetDisplayNameForLanguageType
  /// instead.
  static const char *GetNameForLanguageType(lldb::LanguageType language);
 
  /// Returns a user-friendly name for the specified language.
  static llvm::StringRef
  GetDisplayNameForLanguageType(lldb::LanguageType language);
 
  static void PrintAllLanguages(Stream &s, const char *prefix,
                                const char *suffix);
 
  /// Prints to the specified stream 's' each language type that the
  /// current target supports for expression evaluation.
  ///
  /// \param[out] s      Stream to which the language types are written.
  /// \param[in]  prefix String that is prepended to the language type.
  /// \param[in]  suffix String that is appended to the language type.
  static void PrintSupportedLanguagesForExpressions(Stream &s,
                                                    llvm::StringRef prefix,
                                                    llvm::StringRef suffix);
 
  // return false from callback to stop iterating
  static void ForAllLanguages(
      llvm::function_ref<IterationAction(lldb::LanguageType)> callback);
 
  static bool LanguageIsCPlusPlus(lldb::LanguageType language);
 
  static bool LanguageIsObjC(lldb::LanguageType language);
 
  static bool LanguageIsC(lldb::LanguageType language);
 
  /// Equivalent to \c LanguageIsC||LanguageIsObjC||LanguageIsCPlusPlus.
  static bool LanguageIsCFamily(lldb::LanguageType language);
 
  static bool LanguageIsFortran(lldb::LanguageType language);
 
  static bool LanguageIsPascal(lldb::LanguageType language);
 
  // return the primary language, so if LanguageIsC(l), return eLanguageTypeC,
  // etc.
  static lldb::LanguageType GetPrimaryLanguage(lldb::LanguageType language);
 
  static std::set<lldb::LanguageType> GetSupportedLanguages();
 
  static LanguageSet GetLanguagesSupportingTypeSystems();
  static LanguageSet GetLanguagesSupportingTypeSystemsForExpressions();
  static LanguageSet GetLanguagesSupportingREPLs();
 
  static LanguageProperties &GetGlobalLanguageProperties();
 
  // Given a mangled function name, calculates some alternative manglings since
  // the compiler mangling may not line up with the symbol we are expecting.
  virtual std::vector<ConstString>
  GenerateAlternateFunctionManglings(const ConstString mangled) const {
    return std::vector<ConstString>();
  }
 
  virtual ConstString
  FindBestAlternateFunctionMangledName(const Mangled mangled,
                                       const SymbolContext &sym_ctx) const {
    return ConstString();
  }
 
  virtual llvm::StringRef GetInstanceName() { return {}; }
 
  /// Given a symbol context list of matches which supposedly represent the
  /// same file and line number in a CU, erases those that should be ignored
  /// when setting breakpoints by line (number or regex). Helpful for languages
  /// that create split a single source-line into many functions (e.g. call
  /// sites transformed by CoroSplitter).
  virtual void
  FilterForLineBreakpoints(llvm::SmallVectorImpl<SymbolContext> &) const {}
 
  /// Returns a boolean indicating whether two symbol contexts are equal for the
  /// purposes of frame comparison. If the plugin has no opinion, it should
  /// return nullopt.
  virtual std::optional<bool>
  AreEqualForFrameComparison(const SymbolContext &sc1,
                             const SymbolContext &sc2) const {
    return {};
  }
 
  virtual std::optional<bool> GetBooleanFromString(llvm::StringRef str) const;
 
  /// Returns true if this Language supports exception breakpoints on throw via
  /// a corresponding LanguageRuntime plugin.
  virtual bool SupportsExceptionBreakpointsOnThrow() const { return false; }
 
  /// Returns true if this Language supports exception breakpoints on catch via
  /// a corresponding LanguageRuntime plugin.
  virtual bool SupportsExceptionBreakpointsOnCatch() const { return false; }
 
  /// Returns the keyword used for throw statements in this language, e.g.
  /// Python uses \b raise. Defaults to \b throw.
  virtual llvm::StringRef GetThrowKeyword() const { return "throw"; }
 
  /// Returns the keyword used for catch statements in this language, e.g.
  /// Python uses \b except. Defaults to \b catch.
  virtual llvm::StringRef GetCatchKeyword() const { return "catch"; }
 
  virtual FormatEntity::Entry GetFunctionNameFormat() const { return {}; }
 
  /// Returns text to append to LLDB's version string, such as the
  /// revisions of compilers embedded in this plugin.
  virtual std::string GetVersionInfo() const { return {}; }
 
protected:
  // Classes that inherit from Language can see and modify these
 
  Language();
 
private:
  Language(const Language &) = delete;
  const Language &operator=(const Language &) = delete;
};
 
} // namespace lldb_private
 
namespace llvm {
template <> struct format_provider<lldb::LanguageType> {
  static void format(const lldb::LanguageType &language, llvm::raw_ostream &OS,
                     llvm::StringRef Options);
};
} // namespace llvm
 
#endif // LLDB_TARGET_LANGUAGE_H