/usr/src/gnu/usr.bin/clang/liblldbPluginTypeSystem/../../../llvm/lldb/source/Plugins/TypeSystem/Clang/TypeSystemClang.cpp

Bug Summary

File:	src/gnu/usr.bin/clang/liblldbPluginTypeSystem/../../../llvm/lldb/source/Plugins/TypeSystem/Clang/TypeSystemClang.cpp
Warning:	line 3799, column 9 Called C++ object pointer is null
Annotated Source Code

Press '?' to see keyboard shortcuts
Show analyzer invocation
clang -cc1 -cc1 -triple amd64-unknown-openbsd7.0 -analyze -disable-free -disable-llvm-verifier -discard-value-names -main-file-name TypeSystemClang.cpp -analyzer-store=region -analyzer-opt-analyze-nested-blocks -analyzer-checker=core -analyzer-checker=apiModeling -analyzer-checker=unix -analyzer-checker=deadcode -analyzer-checker=cplusplus -analyzer-checker=security.insecureAPI.UncheckedReturn -analyzer-checker=security.insecureAPI.getpw -analyzer-checker=security.insecureAPI.gets -analyzer-checker=security.insecureAPI.mktemp -analyzer-checker=security.insecureAPI.mkstemp -analyzer-checker=security.insecureAPI.vfork -analyzer-checker=nullability.NullPassedToNonnull -analyzer-checker=nullability.NullReturnedFromNonnull -analyzer-output plist -w -setup-static-analyzer -mrelocation-model static -mframe-pointer=all -relaxed-aliasing -fno-rounding-math -mconstructor-aliases -munwind-tables -target-cpu x86-64 -tune-cpu generic -debugger-tuning=gdb -fcoverage-compilation-dir=/usr/src/gnu/usr.bin/clang/liblldbPluginTypeSystem/obj -resource-dir /usr/local/lib/clang/13.0.0 -I /usr/src/gnu/usr.bin/clang/liblldbPluginTypeSystem/../../../llvm/llvm/include -I /usr/src/gnu/usr.bin/clang/liblldbPluginTypeSystem/../include -I /usr/src/gnu/usr.bin/clang/liblldbPluginTypeSystem/obj -I /usr/src/gnu/usr.bin/clang/liblldbPluginTypeSystem/obj/../include -D NDEBUG -D __STDC_LIMIT_MACROS -D __STDC_CONSTANT_MACROS -D __STDC_FORMAT_MACROS -D LLVM_PREFIX="/usr" -I /usr/src/gnu/usr.bin/clang/liblldbPluginTypeSystem/../../../llvm/lldb/include -I /usr/src/gnu/usr.bin/clang/liblldbPluginTypeSystem/../../../llvm/lldb/source -I /usr/src/gnu/usr.bin/clang/liblldbPluginTypeSystem/../../../llvm/clang/include -internal-isystem /usr/include/c++/v1 -internal-isystem /usr/local/lib/clang/13.0.0/include -internal-externc-isystem /usr/include -O2 -Wno-unused-parameter -Wwrite-strings -Wno-missing-field-initializers -Wno-long-long -Wno-comment -std=c++14 -fdeprecated-macro -fdebug-compilation-dir=/usr/src/gnu/usr.bin/clang/liblldbPluginTypeSystem/obj -ferror-limit 19 -fvisibility-inlines-hidden -fwrapv -stack-protector 2 -fno-rtti -fgnuc-version=4.2.1 -vectorize-loops -vectorize-slp -fno-builtin-malloc -fno-builtin-calloc -fno-builtin-realloc -fno-builtin-valloc -fno-builtin-free -fno-builtin-strdup -fno-builtin-strndup -analyzer-output=html -faddrsig -D__GCC_HAVE_DWARF2_CFI_ASM=1 -o /home/ben/Projects/vmm/scan-build/2022-01-12-194120-40624-1 -x c++ /usr/src/gnu/usr.bin/clang/liblldbPluginTypeSystem/../../../llvm/lldb/source/Plugins/TypeSystem/Clang/TypeSystemClang.cpp
1//===-- TypeSystemClang.cpp -----------------------------------------------===//
2//
3// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4// See https://llvm.org/LICENSE.txt for license information.
5// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6//
7//===----------------------------------------------------------------------===//

9#include "TypeSystemClang.h"

11#include "llvm/Support/FormatAdapters.h"
12#include "llvm/Support/FormatVariadic.h"

14#include <mutex>
15#include <string>
16#include <vector>

18#include "clang/AST/ASTContext.h"
19#include "clang/AST/ASTImporter.h"
20#include "clang/AST/Attr.h"
21#include "clang/AST/CXXInheritance.h"
22#include "clang/AST/DeclObjC.h"
23#include "clang/AST/DeclTemplate.h"
24#include "clang/AST/Mangle.h"
25#include "clang/AST/RecordLayout.h"
26#include "clang/AST/Type.h"
27#include "clang/AST/VTableBuilder.h"
28#include "clang/Basic/Builtins.h"
29#include "clang/Basic/Diagnostic.h"
30#include "clang/Basic/FileManager.h"
31#include "clang/Basic/FileSystemOptions.h"
32#include "clang/Basic/LangStandard.h"
33#include "clang/Basic/SourceManager.h"
34#include "clang/Basic/TargetInfo.h"
35#include "clang/Basic/TargetOptions.h"
36#include "clang/Frontend/FrontendOptions.h"
37#include "clang/Lex/HeaderSearch.h"
38#include "clang/Lex/HeaderSearchOptions.h"
39#include "clang/Lex/ModuleMap.h"
40#include "clang/Sema/Sema.h"

42#include "llvm/Support/Signals.h"
43#include "llvm/Support/Threading.h"

45#include "Plugins/ExpressionParser/Clang/ClangASTImporter.h"
46#include "Plugins/ExpressionParser/Clang/ClangASTMetadata.h"
47#include "Plugins/ExpressionParser/Clang/ClangExternalASTSourceCallbacks.h"
48#include "Plugins/ExpressionParser/Clang/ClangFunctionCaller.h"
49#include "Plugins/ExpressionParser/Clang/ClangPersistentVariables.h"
50#include "Plugins/ExpressionParser/Clang/ClangUserExpression.h"
51#include "Plugins/ExpressionParser/Clang/ClangUtil.h"
52#include "Plugins/ExpressionParser/Clang/ClangUtilityFunction.h"
53#include "lldb/Utility/ArchSpec.h"
54#include "lldb/Utility/Flags.h"

56#include "lldb/Core/DumpDataExtractor.h"
57#include "lldb/Core/Module.h"
58#include "lldb/Core/PluginManager.h"
59#include "lldb/Core/StreamFile.h"
60#include "lldb/Core/ThreadSafeDenseMap.h"
61#include "lldb/Core/UniqueCStringMap.h"
62#include "lldb/Symbol/ObjectFile.h"
63#include "lldb/Symbol/SymbolFile.h"
64#include "lldb/Target/ExecutionContext.h"
65#include "lldb/Target/Language.h"
66#include "lldb/Target/Process.h"
67#include "lldb/Target/Target.h"
68#include "lldb/Utility/DataExtractor.h"
69#include "lldb/Utility/LLDBAssert.h"
70#include "lldb/Utility/Log.h"
71#include "lldb/Utility/RegularExpression.h"
72#include "lldb/Utility/Scalar.h"

74#include "Plugins/LanguageRuntime/ObjC/ObjCLanguageRuntime.h"
75#include "Plugins/SymbolFile/DWARF/DWARFASTParserClang.h"
76#include "Plugins/SymbolFile/PDB/PDBASTParser.h"

78#include <cstdio>

80#include <mutex>

82using namespace lldb;
83using namespace lldb_private;
84using namespace clang;
85using llvm::StringSwitch;

87LLDB_PLUGIN_DEFINE(TypeSystemClang)namespace lldb_private { void lldb_initialize_TypeSystemClang
() { TypeSystemClang::Initialize(); } void lldb_terminate_TypeSystemClang
() { TypeSystemClang::Terminate(); } }

89namespace {
90static void VerifyDecl(clang::Decl *decl) {
assert(decl && "VerifyDecl called with nullptr?")((void)0);
92#ifndef NDEBUG1
// We don't care about the actual access value here but only want to trigger
// that Clang calls its internal Decl::AccessDeclContextSanity check.
decl->getAccess();
96#endif
97}

99static inline bool
100TypeSystemClangSupportsLanguage(lldb::LanguageType language) {
return language == eLanguageTypeUnknown || // Clang is the default type system
       lldb_private::Language::LanguageIsC(language) ||
       lldb_private::Language::LanguageIsCPlusPlus(language) ||
       lldb_private::Language::LanguageIsObjC(language) ||
       lldb_private::Language::LanguageIsPascal(language) ||
       // Use Clang for Rust until there is a proper language plugin for it
       language == eLanguageTypeRust ||
       language == eLanguageTypeExtRenderScript ||
       // Use Clang for D until there is a proper language plugin for it
       language == eLanguageTypeD ||
       // Open Dylan compiler debug info is designed to be Clang-compatible
       language == eLanguageTypeDylan;
113}

115// Checks whether m1 is an overload of m2 (as opposed to an override). This is
116// called by addOverridesForMethod to distinguish overrides (which share a
117// vtable entry) from overloads (which require distinct entries).
118bool isOverload(clang::CXXMethodDecl *m1, clang::CXXMethodDecl *m2) {
// FIXME: This should detect covariant return types, but currently doesn't.
lldbassert(&m1->getASTContext() == &m2->getASTContext() &&lldb_private::lldb_assert(static_cast<bool>(&m1->
getASTContext() == &m2->getASTContext() && "Methods should have the same AST context"
), "&m1->getASTContext() == &m2->getASTContext() && \"Methods should have the same AST context\""
, __FUNCTION__, "/usr/src/gnu/usr.bin/clang/liblldbPluginTypeSystem/../../../llvm/lldb/source/Plugins/TypeSystem/Clang/TypeSystemClang.cpp"
, 121)
           "Methods should have the same AST context")lldb_private::lldb_assert(static_cast<bool>(&m1->
getASTContext() == &m2->getASTContext() && "Methods should have the same AST context"
), "&m1->getASTContext() == &m2->getASTContext() && \"Methods should have the same AST context\""
, __FUNCTION__, "/usr/src/gnu/usr.bin/clang/liblldbPluginTypeSystem/../../../llvm/lldb/source/Plugins/TypeSystem/Clang/TypeSystemClang.cpp"
, 121);
clang::ASTContext &context = m1->getASTContext();

const auto *m1Type = llvm::cast<clang::FunctionProtoType>(
    context.getCanonicalType(m1->getType()));

const auto *m2Type = llvm::cast<clang::FunctionProtoType>(
    context.getCanonicalType(m2->getType()));

auto compareArgTypes = [&context](const clang::QualType &m1p,
                                  const clang::QualType &m2p) {
  return context.hasSameType(m1p.getUnqualifiedType(),
                             m2p.getUnqualifiedType());
};

// FIXME: In C++14 and later, we can just pass m2Type->param_type_end()
//        as a fourth parameter to std::equal().
return (m1->getNumParams() != m2->getNumParams()) ||
       !std::equal(m1Type->param_type_begin(), m1Type->param_type_end(),
                   m2Type->param_type_begin(), compareArgTypes);
141}

143// If decl is a virtual method, walk the base classes looking for methods that
144// decl overrides. This table of overridden methods is used by IRGen to
145// determine the vtable layout for decl's parent class.
146void addOverridesForMethod(clang::CXXMethodDecl *decl) {
if (!decl->isVirtual())
  return;

clang::CXXBasePaths paths;
llvm::SmallVector<clang::NamedDecl *, 4> decls;

auto find_overridden_methods =
    [&decls, decl](const clang::CXXBaseSpecifier *specifier,
                   clang::CXXBasePath &path) {
      if (auto *base_record = llvm::dyn_cast<clang::CXXRecordDecl>(
              specifier->getType()->getAs<clang::RecordType>()->getDecl())) {

        clang::DeclarationName name = decl->getDeclName();

        // If this is a destructor, check whether the base class destructor is
        // virtual.
        if (name.getNameKind() == clang::DeclarationName::CXXDestructorName)
          if (auto *baseDtorDecl = base_record->getDestructor()) {
            if (baseDtorDecl->isVirtual()) {
              decls.push_back(baseDtorDecl);
              return true;
            } else
              return false;
          }

        // Otherwise, search for name in the base class.
        for (path.Decls = base_record->lookup(name).begin();
             path.Decls != path.Decls.end(); ++path.Decls) {
          if (auto *method_decl =
                  llvm::dyn_cast<clang::CXXMethodDecl>(*path.Decls))
            if (method_decl->isVirtual() && !isOverload(decl, method_decl)) {
              decls.push_back(method_decl);
              return true;
            }
        }
      }

      return false;
    };

if (decl->getParent()->lookupInBases(find_overridden_methods, paths)) {
  for (auto *overridden_decl : decls)
    decl->addOverriddenMethod(
        llvm::cast<clang::CXXMethodDecl>(overridden_decl));
}
192}
193}

195static lldb::addr_t GetVTableAddress(Process &process,
                                   VTableContextBase &vtable_ctx,
                                   ValueObject &valobj,
                                   const ASTRecordLayout &record_layout) {
// Retrieve type info
CompilerType pointee_type;
CompilerType this_type(valobj.GetCompilerType());
uint32_t type_info = this_type.GetTypeInfo(&pointee_type);
if (!type_info)
  return LLDB_INVALID_ADDRESS0xffffffffffffffffULL;

// Check if it's a pointer or reference
bool ptr_or_ref = false;
if (type_info & (eTypeIsPointer | eTypeIsReference)) {
  ptr_or_ref = true;
  type_info = pointee_type.GetTypeInfo();
}

// We process only C++ classes
const uint32_t cpp_class = eTypeIsClass | eTypeIsCPlusPlus;
if ((type_info & cpp_class) != cpp_class)
  return LLDB_INVALID_ADDRESS0xffffffffffffffffULL;

// Calculate offset to VTable pointer
lldb::offset_t vbtable_ptr_offset =
    vtable_ctx.isMicrosoft() ? record_layout.getVBPtrOffset().getQuantity()
                             : 0;

if (ptr_or_ref) {
  // We have a pointer / ref to object, so read
  // VTable pointer from process memory

  if (valobj.GetAddressTypeOfChildren() != eAddressTypeLoad)
    return LLDB_INVALID_ADDRESS0xffffffffffffffffULL;

  auto vbtable_ptr_addr = valobj.GetValueAsUnsigned(LLDB_INVALID_ADDRESS0xffffffffffffffffULL);
  if (vbtable_ptr_addr == LLDB_INVALID_ADDRESS0xffffffffffffffffULL)
    return LLDB_INVALID_ADDRESS0xffffffffffffffffULL;

  vbtable_ptr_addr += vbtable_ptr_offset;

  Status err;
  return process.ReadPointerFromMemory(vbtable_ptr_addr, err);
}

// We have an object already read from process memory,
// so just extract VTable pointer from it

DataExtractor data;
Status err;
auto size = valobj.GetData(data, err);
if (err.Fail() || vbtable_ptr_offset + data.GetAddressByteSize() > size)
  return LLDB_INVALID_ADDRESS0xffffffffffffffffULL;

return data.GetAddress(&vbtable_ptr_offset);
250}

252static int64_t ReadVBaseOffsetFromVTable(Process &process,
                                       VTableContextBase &vtable_ctx,
                                       lldb::addr_t vtable_ptr,
                                       const CXXRecordDecl *cxx_record_decl,
                                       const CXXRecordDecl *base_class_decl) {
if (vtable_ctx.isMicrosoft()) {
  clang::MicrosoftVTableContext &msoft_vtable_ctx =
      static_cast<clang::MicrosoftVTableContext &>(vtable_ctx);

  // Get the index into the virtual base table. The
  // index is the index in uint32_t from vbtable_ptr
  const unsigned vbtable_index =
      msoft_vtable_ctx.getVBTableIndex(cxx_record_decl, base_class_decl);
  const lldb::addr_t base_offset_addr = vtable_ptr + vbtable_index * 4;
  Status err;
  return process.ReadSignedIntegerFromMemory(base_offset_addr, 4, INT64_MAX0x7fffffffffffffffLL,
                                             err);
}

clang::ItaniumVTableContext &itanium_vtable_ctx =
    static_cast<clang::ItaniumVTableContext &>(vtable_ctx);

clang::CharUnits base_offset_offset =
    itanium_vtable_ctx.getVirtualBaseOffsetOffset(cxx_record_decl,
                                                  base_class_decl);
const lldb::addr_t base_offset_addr =
    vtable_ptr + base_offset_offset.getQuantity();
const uint32_t base_offset_size = process.GetAddressByteSize();
Status err;
return process.ReadSignedIntegerFromMemory(base_offset_addr, base_offset_size,
                                           INT64_MAX0x7fffffffffffffffLL, err);
283}

285static bool GetVBaseBitOffset(VTableContextBase &vtable_ctx,
                            ValueObject &valobj,
                            const ASTRecordLayout &record_layout,
                            const CXXRecordDecl *cxx_record_decl,
                            const CXXRecordDecl *base_class_decl,
                            int32_t &bit_offset) {
ExecutionContext exe_ctx(valobj.GetExecutionContextRef());
Process *process = exe_ctx.GetProcessPtr();
if (!process)
  return false;

lldb::addr_t vtable_ptr =
    GetVTableAddress(*process, vtable_ctx, valobj, record_layout);
if (vtable_ptr == LLDB_INVALID_ADDRESS0xffffffffffffffffULL)
  return false;

auto base_offset = ReadVBaseOffsetFromVTable(
    *process, vtable_ctx, vtable_ptr, cxx_record_decl, base_class_decl);
if (base_offset == INT64_MAX0x7fffffffffffffffLL)
  return false;

bit_offset = base_offset * 8;

return true;
309}

311typedef lldb_private::ThreadSafeDenseMap<clang::ASTContext *, TypeSystemClang *>
  ClangASTMap;

314static ClangASTMap &GetASTMap() {
static ClangASTMap *g_map_ptr = nullptr;
static llvm::once_flag g_once_flag;
llvm::call_once(g_once_flag, []() {
  g_map_ptr = new ClangASTMap(); // leaked on purpose to avoid spins
});
return *g_map_ptr;
321}

323TypePayloadClang::TypePayloadClang(OptionalClangModuleID owning_module,
                                 bool is_complete_objc_class)
  : m_payload(owning_module.GetValue()) {
SetIsCompleteObjCClass(is_complete_objc_class);
327}

329void TypePayloadClang::SetOwningModule(OptionalClangModuleID id) {
assert(id.GetValue() < ObjCClassBit)((void)0);
bool is_complete = IsCompleteObjCClass();
m_payload = id.GetValue();
SetIsCompleteObjCClass(is_complete);
334}

336static void SetMemberOwningModule(clang::Decl *member,
                                const clang::Decl *parent) {
if (!member || !parent)
  return;

OptionalClangModuleID id(parent->getOwningModuleID());
if (!id.HasValue())
  return;

member->setFromASTFile();
member->setOwningModuleID(id.GetValue());
member->setModuleOwnershipKind(clang::Decl::ModuleOwnershipKind::Visible);
if (llvm::isa<clang::NamedDecl>(member))
  if (auto *dc = llvm::dyn_cast<clang::DeclContext>(parent)) {
    dc->setHasExternalVisibleStorage(true);
    // This triggers ExternalASTSource::FindExternalVisibleDeclsByName() to be
    // called when searching for members.
    dc->setHasExternalLexicalStorage(true);
  }
355}

357char TypeSystemClang::ID;

359bool TypeSystemClang::IsOperator(llvm::StringRef name,
                               clang::OverloadedOperatorKind &op_kind) {
// All operators have to start with "operator".
if (!name.consume_front("operator"))
  return false;

// Remember if there was a space after "operator". This is necessary to
// check for collisions with strangely named functions like "operatorint()".
bool space_after_operator = name.consume_front(" ");

op_kind = StringSwitch<clang::OverloadedOperatorKind>(name)
              .Case("+", clang::OO_Plus)
              .Case("+=", clang::OO_PlusEqual)
              .Case("++", clang::OO_PlusPlus)
              .Case("-", clang::OO_Minus)
              .Case("-=", clang::OO_MinusEqual)
              .Case("--", clang::OO_MinusMinus)
              .Case("->", clang::OO_Arrow)
              .Case("->*", clang::OO_ArrowStar)
              .Case("*", clang::OO_Star)
              .Case("*=", clang::OO_StarEqual)
              .Case("/", clang::OO_Slash)
              .Case("/=", clang::OO_SlashEqual)
              .Case("%", clang::OO_Percent)
              .Case("%=", clang::OO_PercentEqual)
              .Case("^", clang::OO_Caret)
              .Case("^=", clang::OO_CaretEqual)
              .Case("&", clang::OO_Amp)
              .Case("&=", clang::OO_AmpEqual)
              .Case("&&", clang::OO_AmpAmp)
              .Case("|", clang::OO_Pipe)
              .Case("|=", clang::OO_PipeEqual)
              .Case("||", clang::OO_PipePipe)
              .Case("~", clang::OO_Tilde)
              .Case("!", clang::OO_Exclaim)
              .Case("!=", clang::OO_ExclaimEqual)
              .Case("=", clang::OO_Equal)
              .Case("==", clang::OO_EqualEqual)
              .Case("<", clang::OO_Less)
              .Case("<<", clang::OO_LessLess)
              .Case("<<=", clang::OO_LessLessEqual)
              .Case("<=", clang::OO_LessEqual)
              .Case(">", clang::OO_Greater)
              .Case(">>", clang::OO_GreaterGreater)
              .Case(">>=", clang::OO_GreaterGreaterEqual)
              .Case(">=", clang::OO_GreaterEqual)
              .Case("()", clang::OO_Call)
              .Case("[]", clang::OO_Subscript)
              .Case(",", clang::OO_Comma)
              .Default(clang::NUM_OVERLOADED_OPERATORS);

// We found a fitting operator, so we can exit now.
if (op_kind != clang::NUM_OVERLOADED_OPERATORS)
  return true;

// After the "operator " or "operator" part is something unknown. This means
// it's either one of the named operators (new/delete), a conversion operator
// (e.g. operator bool) or a function which name starts with "operator"
// (e.g. void operatorbool).

// If it's a function that starts with operator it can't have a space after
// "operator" because identifiers can't contain spaces.
// E.g. "operator int" (conversion operator)
//  vs. "operatorint" (function with colliding name).
if (!space_after_operator)
  return false; // not an operator.

// Now the operator is either one of the named operators or a conversion
// operator.
op_kind = StringSwitch<clang::OverloadedOperatorKind>(name)
              .Case("new", clang::OO_New)
              .Case("new[]", clang::OO_Array_New)
              .Case("delete", clang::OO_Delete)
              .Case("delete[]", clang::OO_Array_Delete)
              // conversion operators hit this case.
              .Default(clang::NUM_OVERLOADED_OPERATORS);

return true;
437}

439clang::AccessSpecifier
440TypeSystemClang::ConvertAccessTypeToAccessSpecifier(AccessType access) {
switch (access) {
default:
  break;
case eAccessNone:
  return AS_none;
case eAccessPublic:
  return AS_public;
case eAccessPrivate:
  return AS_private;
case eAccessProtected:
  return AS_protected;
}
return AS_none;
454}

456static void ParseLangArgs(LangOptions &Opts, InputKind IK, const char *triple) {
// FIXME: Cleanup per-file based stuff.

// Set some properties which depend solely on the input kind; it would be
// nice to move these to the language standard, and have the driver resolve
// the input kind + language standard.
if (IK.getLanguage() == clang::Language::Asm) {
  Opts.AsmPreprocessor = 1;
} else if (IK.isObjectiveC()) {
  Opts.ObjC = 1;
}

LangStandard::Kind LangStd = LangStandard::lang_unspecified;

if (LangStd == LangStandard::lang_unspecified) {
  // Based on the base language, pick one.
  switch (IK.getLanguage()) {
  case clang::Language::Unknown:
  case clang::Language::LLVM_IR:
  case clang::Language::RenderScript:
    llvm_unreachable("Invalid input kind!")__builtin_unreachable();
  case clang::Language::OpenCL:
    LangStd = LangStandard::lang_opencl10;
    break;
  case clang::Language::OpenCLCXX:
    LangStd = LangStandard::lang_openclcpp;
    break;
  case clang::Language::CUDA:
    LangStd = LangStandard::lang_cuda;
    break;
  case clang::Language::Asm:
  case clang::Language::C:
  case clang::Language::ObjC:
    LangStd = LangStandard::lang_gnu99;
    break;
  case clang::Language::CXX:
  case clang::Language::ObjCXX:
    LangStd = LangStandard::lang_gnucxx98;
    break;
  case clang::Language::HIP:
    LangStd = LangStandard::lang_hip;
    break;
  }
}

const LangStandard &Std = LangStandard::getLangStandardForKind(LangStd);
Opts.LineComment = Std.hasLineComments();
Opts.C99 = Std.isC99();
Opts.CPlusPlus = Std.isCPlusPlus();
Opts.CPlusPlus11 = Std.isCPlusPlus11();
Opts.Digraphs = Std.hasDigraphs();
Opts.GNUMode = Std.isGNUMode();
Opts.GNUInline = !Std.isC99();
Opts.HexFloats = Std.hasHexFloats();
Opts.ImplicitInt = Std.hasImplicitInt();

Opts.WChar = true;

// OpenCL has some additional defaults.
if (LangStd == LangStandard::lang_opencl10) {
  Opts.OpenCL = 1;
  Opts.AltiVec = 1;
  Opts.CXXOperatorNames = 1;
  Opts.setLaxVectorConversions(LangOptions::LaxVectorConversionKind::All);
}

// OpenCL and C++ both have bool, true, false keywords.
Opts.Bool = Opts.OpenCL || Opts.CPlusPlus;

Opts.setValueVisibilityMode(DefaultVisibility);

// Mimicing gcc's behavior, trigraphs are only enabled if -trigraphs is
// specified, or -std is set to a conforming mode.
Opts.Trigraphs = !Opts.GNUMode;
Opts.CharIsSigned = ArchSpec(triple).CharIsSignedByDefault();
Opts.OptimizeSize = 0;

// FIXME: Eliminate this dependency.
//    unsigned Opt =
//    Args.hasArg(OPT_Os) ? 2 : getLastArgIntValue(Args, OPT_O, 0, Diags);
//    Opts.Optimize = Opt != 0;
unsigned Opt = 0;

// This is the __NO_INLINE__ define, which just depends on things like the
// optimization level and -fno-inline, not actually whether the backend has
// inlining enabled.
//
// FIXME: This is affected by other options (-fno-inline).
Opts.NoInlineDefine = !Opt;

// This is needed to allocate the extra space for the owning module
// on each decl.
Opts.ModulesLocalVisibility = 1;
549}

551TypeSystemClang::TypeSystemClang(llvm::StringRef name,
                               llvm::Triple target_triple) {
m_display_name = name.str();
if (!target_triple.str().empty())
  SetTargetTriple(target_triple.str());
// The caller didn't pass an ASTContext so create a new one for this
// TypeSystemClang.
CreateASTContext();
559}

561TypeSystemClang::TypeSystemClang(llvm::StringRef name,
                               ASTContext &existing_ctxt) {
m_display_name = name.str();
SetTargetTriple(existing_ctxt.getTargetInfo().getTriple().str());

m_ast_up.reset(&existing_ctxt);
GetASTMap().Insert(&existing_ctxt, this);
568}

570// Destructor
571TypeSystemClang::~TypeSystemClang() { Finalize(); }

573ConstString TypeSystemClang::GetPluginNameStatic() {
return ConstString("clang");
575}

577ConstString TypeSystemClang::GetPluginName() {
return TypeSystemClang::GetPluginNameStatic();
579}

581uint32_t TypeSystemClang::GetPluginVersion() { return 1; }

583lldb::TypeSystemSP TypeSystemClang::CreateInstance(lldb::LanguageType language,
                                                 lldb_private::Module *module,
                                                 Target *target) {
if (!TypeSystemClangSupportsLanguage(language))
  return lldb::TypeSystemSP();
ArchSpec arch;
if (module)
  arch = module->GetArchitecture();
else if (target)
  arch = target->GetArchitecture();

if (!arch.IsValid())
  return lldb::TypeSystemSP();

llvm::Triple triple = arch.GetTriple();
// LLVM wants this to be set to iOS or MacOSX; if we're working on
// a bare-boards type image, change the triple for llvm's benefit.
if (triple.getVendor() == llvm::Triple::Apple &&
    triple.getOS() == llvm::Triple::UnknownOS) {
  if (triple.getArch() == llvm::Triple::arm ||
      triple.getArch() == llvm::Triple::aarch64 ||
      triple.getArch() == llvm::Triple::aarch64_32 ||
      triple.getArch() == llvm::Triple::thumb) {
    triple.setOS(llvm::Triple::IOS);
  } else {
    triple.setOS(llvm::Triple::MacOSX);
  }
}

if (module) {
  std::string ast_name =
      "ASTContext for '" + module->GetFileSpec().GetPath() + "'";
  return std::make_shared<TypeSystemClang>(ast_name, triple);
} else if (target && target->IsValid())
  return std::make_shared<ScratchTypeSystemClang>(*target, triple);
return lldb::TypeSystemSP();
619}

621LanguageSet TypeSystemClang::GetSupportedLanguagesForTypes() {
LanguageSet languages;
languages.Insert(lldb::eLanguageTypeC89);
languages.Insert(lldb::eLanguageTypeC);
languages.Insert(lldb::eLanguageTypeC11);
languages.Insert(lldb::eLanguageTypeC_plus_plus);
languages.Insert(lldb::eLanguageTypeC99);
languages.Insert(lldb::eLanguageTypeObjC);
languages.Insert(lldb::eLanguageTypeObjC_plus_plus);
languages.Insert(lldb::eLanguageTypeC_plus_plus_03);
languages.Insert(lldb::eLanguageTypeC_plus_plus_11);
languages.Insert(lldb::eLanguageTypeC11);
languages.Insert(lldb::eLanguageTypeC_plus_plus_14);
return languages;
635}

637LanguageSet TypeSystemClang::GetSupportedLanguagesForExpressions() {
LanguageSet languages;
languages.Insert(lldb::eLanguageTypeC_plus_plus);
languages.Insert(lldb::eLanguageTypeObjC_plus_plus);
languages.Insert(lldb::eLanguageTypeC_plus_plus_03);
languages.Insert(lldb::eLanguageTypeC_plus_plus_11);
languages.Insert(lldb::eLanguageTypeC_plus_plus_14);
return languages;
645}

647void TypeSystemClang::Initialize() {
PluginManager::RegisterPlugin(
    GetPluginNameStatic(), "clang base AST context plug-in", CreateInstance,
    GetSupportedLanguagesForTypes(), GetSupportedLanguagesForExpressions());
651}

653void TypeSystemClang::Terminate() {
PluginManager::UnregisterPlugin(CreateInstance);
655}

657void TypeSystemClang::Finalize() {
assert(m_ast_up)((void)0);
GetASTMap().Erase(m_ast_up.get());
if (!m_ast_owned)
  m_ast_up.release();

m_builtins_up.reset();
m_selector_table_up.reset();
m_identifier_table_up.reset();
m_target_info_up.reset();
m_target_options_rp.reset();
m_diagnostics_engine_up.reset();
m_source_manager_up.reset();
m_language_options_up.reset();
671}

673void TypeSystemClang::setSema(Sema *s) {
// Ensure that the new sema actually belongs to our ASTContext.
assert(s == nullptr || &s->getASTContext() == m_ast_up.get())((void)0);
m_sema = s;
677}

679const char *TypeSystemClang::GetTargetTriple() {
return m_target_triple.c_str();
681}

683void TypeSystemClang::SetTargetTriple(llvm::StringRef target_triple) {
m_target_triple = target_triple.str();
685}

687void TypeSystemClang::SetExternalSource(
  llvm::IntrusiveRefCntPtr<ExternalASTSource> &ast_source_up) {
ASTContext &ast = getASTContext();
ast.getTranslationUnitDecl()->setHasExternalLexicalStorage(true);
ast.setExternalSource(ast_source_up);
692}

694ASTContext &TypeSystemClang::getASTContext() {
assert(m_ast_up)((void)0);
return *m_ast_up;
697}

699class NullDiagnosticConsumer : public DiagnosticConsumer {
700public:
NullDiagnosticConsumer() {
  m_log = lldb_private::GetLogIfAllCategoriesSet(LIBLLDB_LOG_EXPRESSIONS(1u << 8));
}

void HandleDiagnostic(DiagnosticsEngine::Level DiagLevel,
                      const clang::Diagnostic &info) override {
  if (m_log) {
    llvm::SmallVector<char, 32> diag_str(10);
    info.FormatDiagnostic(diag_str);
    diag_str.push_back('\0');
    LLDB_LOGF(m_log, "Compiler diagnostic: %s\n", diag_str.data())do { ::lldb_private::Log *log_private = (m_log); if (log_private
) log_private->Printf("Compiler diagnostic: %s\n", diag_str
.data()); } while (0);
  }
}

DiagnosticConsumer *clone(DiagnosticsEngine &Diags) const {
  return new NullDiagnosticConsumer();
}

719private:
Log *m_log;
721};

723void TypeSystemClang::CreateASTContext() {
assert(!m_ast_up)((void)0);
m_ast_owned = true;

m_language_options_up = std::make_unique<LangOptions>();
ParseLangArgs(*m_language_options_up, clang::Language::ObjCXX,
              GetTargetTriple());

m_identifier_table_up =
    std::make_unique<IdentifierTable>(*m_language_options_up, nullptr);
m_builtins_up = std::make_unique<Builtin::Context>();

m_selector_table_up = std::make_unique<SelectorTable>();

clang::FileSystemOptions file_system_options;
m_file_manager_up = std::make_unique<clang::FileManager>(
    file_system_options, FileSystem::Instance().GetVirtualFileSystem());

llvm::IntrusiveRefCntPtr<DiagnosticIDs> diag_id_sp(new DiagnosticIDs());
m_diagnostics_engine_up =
    std::make_unique<DiagnosticsEngine>(diag_id_sp, new DiagnosticOptions());

m_source_manager_up = std::make_unique<clang::SourceManager>(
    *m_diagnostics_engine_up, *m_file_manager_up);
m_ast_up = std::make_unique<ASTContext>(
    *m_language_options_up, *m_source_manager_up, *m_identifier_table_up,
    *m_selector_table_up, *m_builtins_up, TU_Complete);

m_diagnostic_consumer_up = std::make_unique<NullDiagnosticConsumer>();
m_ast_up->getDiagnostics().setClient(m_diagnostic_consumer_up.get(), false);

// This can be NULL if we don't know anything about the architecture or if
// the target for an architecture isn't enabled in the llvm/clang that we
// built
TargetInfo *target_info = getTargetInfo();
if (target_info)
  m_ast_up->InitBuiltinTypes(*target_info);

GetASTMap().Insert(m_ast_up.get(), this);

llvm::IntrusiveRefCntPtr<clang::ExternalASTSource> ast_source_up(
    new ClangExternalASTSourceCallbacks(*this));
SetExternalSource(ast_source_up);
766}

768TypeSystemClang *TypeSystemClang::GetASTContext(clang::ASTContext *ast) {
TypeSystemClang *clang_ast = GetASTMap().Lookup(ast);
return clang_ast;
771}

773clang::MangleContext *TypeSystemClang::getMangleContext() {
if (m_mangle_ctx_up == nullptr)
  m_mangle_ctx_up.reset(getASTContext().createMangleContext());
return m_mangle_ctx_up.get();
777}

779std::shared_ptr<clang::TargetOptions> &TypeSystemClang::getTargetOptions() {
if (m_target_options_rp == nullptr && !m_target_triple.empty()) {
  m_target_options_rp = std::make_shared<clang::TargetOptions>();
  if (m_target_options_rp != nullptr)
    m_target_options_rp->Triple = m_target_triple;
}
return m_target_options_rp;
786}

788TargetInfo *TypeSystemClang::getTargetInfo() {
// target_triple should be something like "x86_64-apple-macosx"
if (m_target_info_up == nullptr && !m_target_triple.empty())
  m_target_info_up.reset(TargetInfo::CreateTargetInfo(
      getASTContext().getDiagnostics(), getTargetOptions()));
return m_target_info_up.get();
794}

796#pragma mark Basic Types

798static inline bool QualTypeMatchesBitSize(const uint64_t bit_size,
                                        ASTContext &ast, QualType qual_type) {
uint64_t qual_type_bit_size = ast.getTypeSize(qual_type);
return qual_type_bit_size == bit_size;
802}

804CompilerType
805TypeSystemClang::GetBuiltinTypeForEncodingAndBitSize(Encoding encoding,
                                                   size_t bit_size) {
ASTContext &ast = getASTContext();
switch (encoding) {
case eEncodingInvalid:
  if (QualTypeMatchesBitSize(bit_size, ast, ast.VoidPtrTy))
    return GetType(ast.VoidPtrTy);
  break;

case eEncodingUint:
  if (QualTypeMatchesBitSize(bit_size, ast, ast.UnsignedCharTy))
    return GetType(ast.UnsignedCharTy);
  if (QualTypeMatchesBitSize(bit_size, ast, ast.UnsignedShortTy))
    return GetType(ast.UnsignedShortTy);
  if (QualTypeMatchesBitSize(bit_size, ast, ast.UnsignedIntTy))
    return GetType(ast.UnsignedIntTy);
  if (QualTypeMatchesBitSize(bit_size, ast, ast.UnsignedLongTy))
    return GetType(ast.UnsignedLongTy);
  if (QualTypeMatchesBitSize(bit_size, ast, ast.UnsignedLongLongTy))
    return GetType(ast.UnsignedLongLongTy);
  if (QualTypeMatchesBitSize(bit_size, ast, ast.UnsignedInt128Ty))
    return GetType(ast.UnsignedInt128Ty);
  break;

case eEncodingSint:
  if (QualTypeMatchesBitSize(bit_size, ast, ast.SignedCharTy))
    return GetType(ast.SignedCharTy);
  if (QualTypeMatchesBitSize(bit_size, ast, ast.ShortTy))
    return GetType(ast.ShortTy);
  if (QualTypeMatchesBitSize(bit_size, ast, ast.IntTy))
    return GetType(ast.IntTy);
  if (QualTypeMatchesBitSize(bit_size, ast, ast.LongTy))
    return GetType(ast.LongTy);
  if (QualTypeMatchesBitSize(bit_size, ast, ast.LongLongTy))
    return GetType(ast.LongLongTy);
  if (QualTypeMatchesBitSize(bit_size, ast, ast.Int128Ty))
    return GetType(ast.Int128Ty);
  break;

case eEncodingIEEE754:
  if (QualTypeMatchesBitSize(bit_size, ast, ast.FloatTy))
    return GetType(ast.FloatTy);
  if (QualTypeMatchesBitSize(bit_size, ast, ast.DoubleTy))
    return GetType(ast.DoubleTy);
  if (QualTypeMatchesBitSize(bit_size, ast, ast.LongDoubleTy))
    return GetType(ast.LongDoubleTy);
  if (QualTypeMatchesBitSize(bit_size, ast, ast.HalfTy))
    return GetType(ast.HalfTy);
  break;

case eEncodingVector:
  // Sanity check that bit_size is a multiple of 8's.
  if (bit_size && !(bit_size & 0x7u))
    return GetType(ast.getExtVectorType(ast.UnsignedCharTy, bit_size / 8));
  break;
}

return CompilerType();
863}

865lldb::BasicType
866TypeSystemClang::GetBasicTypeEnumeration(ConstString name) {
if (name) {
  typedef UniqueCStringMap<lldb::BasicType> TypeNameToBasicTypeMap;
  static TypeNameToBasicTypeMap g_type_map;
  static llvm::once_flag g_once_flag;
  llvm::call_once(g_once_flag, []() {
    // "void"
    g_type_map.Append(ConstString("void"), eBasicTypeVoid);

    // "char"
    g_type_map.Append(ConstString("char"), eBasicTypeChar);
    g_type_map.Append(ConstString("signed char"), eBasicTypeSignedChar);
    g_type_map.Append(ConstString("unsigned char"), eBasicTypeUnsignedChar);
    g_type_map.Append(ConstString("wchar_t"), eBasicTypeWChar);
    g_type_map.Append(ConstString("signed wchar_t"), eBasicTypeSignedWChar);
    g_type_map.Append(ConstString("unsigned wchar_t"),
                      eBasicTypeUnsignedWChar);
    // "short"
    g_type_map.Append(ConstString("short"), eBasicTypeShort);
    g_type_map.Append(ConstString("short int"), eBasicTypeShort);
    g_type_map.Append(ConstString("unsigned short"), eBasicTypeUnsignedShort);
    g_type_map.Append(ConstString("unsigned short int"),
                      eBasicTypeUnsignedShort);

    // "int"
    g_type_map.Append(ConstString("int"), eBasicTypeInt);
    g_type_map.Append(ConstString("signed int"), eBasicTypeInt);
    g_type_map.Append(ConstString("unsigned int"), eBasicTypeUnsignedInt);
    g_type_map.Append(ConstString("unsigned"), eBasicTypeUnsignedInt);

    // "long"
    g_type_map.Append(ConstString("long"), eBasicTypeLong);
    g_type_map.Append(ConstString("long int"), eBasicTypeLong);
    g_type_map.Append(ConstString("unsigned long"), eBasicTypeUnsignedLong);
    g_type_map.Append(ConstString("unsigned long int"),
                      eBasicTypeUnsignedLong);

    // "long long"
    g_type_map.Append(ConstString("long long"), eBasicTypeLongLong);
    g_type_map.Append(ConstString("long long int"), eBasicTypeLongLong);
    g_type_map.Append(ConstString("unsigned long long"),
                      eBasicTypeUnsignedLongLong);
    g_type_map.Append(ConstString("unsigned long long int"),
                      eBasicTypeUnsignedLongLong);

    // "int128"
    g_type_map.Append(ConstString("__int128_t"), eBasicTypeInt128);
    g_type_map.Append(ConstString("__uint128_t"), eBasicTypeUnsignedInt128);

    // Miscellaneous
    g_type_map.Append(ConstString("bool"), eBasicTypeBool);
    g_type_map.Append(ConstString("float"), eBasicTypeFloat);
    g_type_map.Append(ConstString("double"), eBasicTypeDouble);
    g_type_map.Append(ConstString("long double"), eBasicTypeLongDouble);
    g_type_map.Append(ConstString("id"), eBasicTypeObjCID);
    g_type_map.Append(ConstString("SEL"), eBasicTypeObjCSel);
    g_type_map.Append(ConstString("nullptr"), eBasicTypeNullPtr);
    g_type_map.Sort();
  });

  return g_type_map.Find(name, eBasicTypeInvalid);
}
return eBasicTypeInvalid;
929}

931uint32_t TypeSystemClang::GetPointerByteSize() {
if (m_pointer_byte_size == 0)
  if (auto size = GetBasicType(lldb::eBasicTypeVoid)
                      .GetPointerType()
                      .GetByteSize(nullptr))
    m_pointer_byte_size = *size;
return m_pointer_byte_size;
938}

940CompilerType TypeSystemClang::GetBasicType(lldb::BasicType basic_type) {
clang::ASTContext &ast = getASTContext();

lldb::opaque_compiler_type_t clang_type =
    GetOpaqueCompilerType(&ast, basic_type);

if (clang_type)
  return CompilerType(this, clang_type);
return CompilerType();
949}

951CompilerType TypeSystemClang::GetBuiltinTypeForDWARFEncodingAndBitSize(
  llvm::StringRef type_name, uint32_t dw_ate, uint32_t bit_size) {
ASTContext &ast = getASTContext();

switch (dw_ate) {
default:
  break;

case DW_ATE_address:
  if (QualTypeMatchesBitSize(bit_size, ast, ast.VoidPtrTy))
    return GetType(ast.VoidPtrTy);
  break;

case DW_ATE_boolean:
  if (QualTypeMatchesBitSize(bit_size, ast, ast.BoolTy))
    return GetType(ast.BoolTy);
  if (QualTypeMatchesBitSize(bit_size, ast, ast.UnsignedCharTy))
    return GetType(ast.UnsignedCharTy);
  if (QualTypeMatchesBitSize(bit_size, ast, ast.UnsignedShortTy))
    return GetType(ast.UnsignedShortTy);
  if (QualTypeMatchesBitSize(bit_size, ast, ast.UnsignedIntTy))
    return GetType(ast.UnsignedIntTy);
  break;

case DW_ATE_lo_user:
  // This has been seen to mean DW_AT_complex_integer
  if (type_name.contains("complex")) {
    CompilerType complex_int_clang_type =
        GetBuiltinTypeForDWARFEncodingAndBitSize("int", DW_ATE_signed,
                                                 bit_size / 2);
    return GetType(
        ast.getComplexType(ClangUtil::GetQualType(complex_int_clang_type)));
  }
  break;

case DW_ATE_complex_float:
  if (QualTypeMatchesBitSize(bit_size, ast, ast.FloatComplexTy))
    return GetType(ast.FloatComplexTy);
  else if (QualTypeMatchesBitSize(bit_size, ast, ast.DoubleComplexTy))
    return GetType(ast.DoubleComplexTy);
  else if (QualTypeMatchesBitSize(bit_size, ast, ast.LongDoubleComplexTy))
    return GetType(ast.LongDoubleComplexTy);
  else {
    CompilerType complex_float_clang_type =
        GetBuiltinTypeForDWARFEncodingAndBitSize("float", DW_ATE_float,
                                                 bit_size / 2);
    return GetType(
        ast.getComplexType(ClangUtil::GetQualType(complex_float_clang_type)));
  }
  break;

case DW_ATE_float:
  if (type_name == "float" &&
      QualTypeMatchesBitSize(bit_size, ast, ast.FloatTy))
    return GetType(ast.FloatTy);
  if (type_name == "double" &&
      QualTypeMatchesBitSize(bit_size, ast, ast.DoubleTy))
    return GetType(ast.DoubleTy);
  if (type_name == "long double" &&
      QualTypeMatchesBitSize(bit_size, ast, ast.LongDoubleTy))
    return GetType(ast.LongDoubleTy);
  // Fall back to not requiring a name match
  if (QualTypeMatchesBitSize(bit_size, ast, ast.FloatTy))
    return GetType(ast.FloatTy);
  if (QualTypeMatchesBitSize(bit_size, ast, ast.DoubleTy))
    return GetType(ast.DoubleTy);
  if (QualTypeMatchesBitSize(bit_size, ast, ast.LongDoubleTy))
    return GetType(ast.LongDoubleTy);
  if (QualTypeMatchesBitSize(bit_size, ast, ast.HalfTy))
    return GetType(ast.HalfTy);
  break;

case DW_ATE_signed:
  if (!type_name.empty()) {
    if (type_name == "wchar_t" &&
        QualTypeMatchesBitSize(bit_size, ast, ast.WCharTy) &&
        (getTargetInfo() &&
         TargetInfo::isTypeSigned(getTargetInfo()->getWCharType())))
      return GetType(ast.WCharTy);
    if (type_name == "void" &&
        QualTypeMatchesBitSize(bit_size, ast, ast.VoidTy))
      return GetType(ast.VoidTy);
    if (type_name.contains("long long") &&
        QualTypeMatchesBitSize(bit_size, ast, ast.LongLongTy))
      return GetType(ast.LongLongTy);
    if (type_name.contains("long") &&
        QualTypeMatchesBitSize(bit_size, ast, ast.LongTy))
      return GetType(ast.LongTy);
    if (type_name.contains("short") &&
        QualTypeMatchesBitSize(bit_size, ast, ast.ShortTy))
      return GetType(ast.ShortTy);
    if (type_name.contains("char")) {
      if (QualTypeMatchesBitSize(bit_size, ast, ast.CharTy))
        return GetType(ast.CharTy);
      if (QualTypeMatchesBitSize(bit_size, ast, ast.SignedCharTy))
        return GetType(ast.SignedCharTy);
    }
    if (type_name.contains("int")) {
      if (QualTypeMatchesBitSize(bit_size, ast, ast.IntTy))
        return GetType(ast.IntTy);
      if (QualTypeMatchesBitSize(bit_size, ast, ast.Int128Ty))
        return GetType(ast.Int128Ty);
    }
  }
  // We weren't able to match up a type name, just search by size
  if (QualTypeMatchesBitSize(bit_size, ast, ast.CharTy))
    return GetType(ast.CharTy);
  if (QualTypeMatchesBitSize(bit_size, ast, ast.ShortTy))
    return GetType(ast.ShortTy);
  if (QualTypeMatchesBitSize(bit_size, ast, ast.IntTy))
    return GetType(ast.IntTy);
  if (QualTypeMatchesBitSize(bit_size, ast, ast.LongTy))
    return GetType(ast.LongTy);
  if (QualTypeMatchesBitSize(bit_size, ast, ast.LongLongTy))
    return GetType(ast.LongLongTy);
  if (QualTypeMatchesBitSize(bit_size, ast, ast.Int128Ty))
    return GetType(ast.Int128Ty);
  break;

case DW_ATE_signed_char:
  if (ast.getLangOpts().CharIsSigned && type_name == "char") {
    if (QualTypeMatchesBitSize(bit_size, ast, ast.CharTy))
      return GetType(ast.CharTy);
  }
  if (QualTypeMatchesBitSize(bit_size, ast, ast.SignedCharTy))
    return GetType(ast.SignedCharTy);
  break;

case DW_ATE_unsigned:
  if (!type_name.empty()) {
    if (type_name == "wchar_t") {
      if (QualTypeMatchesBitSize(bit_size, ast, ast.WCharTy)) {
        if (!(getTargetInfo() &&
              TargetInfo::isTypeSigned(getTargetInfo()->getWCharType())))
          return GetType(ast.WCharTy);
      }
    }
    if (type_name.contains("long long")) {
      if (QualTypeMatchesBitSize(bit_size, ast, ast.UnsignedLongLongTy))
        return GetType(ast.UnsignedLongLongTy);
    } else if (type_name.contains("long")) {
      if (QualTypeMatchesBitSize(bit_size, ast, ast.UnsignedLongTy))
        return GetType(ast.UnsignedLongTy);
    } else if (type_name.contains("short")) {
      if (QualTypeMatchesBitSize(bit_size, ast, ast.UnsignedShortTy))
        return GetType(ast.UnsignedShortTy);
    } else if (type_name.contains("char")) {
      if (QualTypeMatchesBitSize(bit_size, ast, ast.UnsignedCharTy))
        return GetType(ast.UnsignedCharTy);
    } else if (type_name.contains("int")) {
      if (QualTypeMatchesBitSize(bit_size, ast, ast.UnsignedIntTy))
        return GetType(ast.UnsignedIntTy);
      if (QualTypeMatchesBitSize(bit_size, ast, ast.UnsignedInt128Ty))
        return GetType(ast.UnsignedInt128Ty);
    }
  }
  // We weren't able to match up a type name, just search by size
  if (QualTypeMatchesBitSize(bit_size, ast, ast.UnsignedCharTy))
    return GetType(ast.UnsignedCharTy);
  if (QualTypeMatchesBitSize(bit_size, ast, ast.UnsignedShortTy))
    return GetType(ast.UnsignedShortTy);
  if (QualTypeMatchesBitSize(bit_size, ast, ast.UnsignedIntTy))
    return GetType(ast.UnsignedIntTy);
  if (QualTypeMatchesBitSize(bit_size, ast, ast.UnsignedLongTy))
    return GetType(ast.UnsignedLongTy);
  if (QualTypeMatchesBitSize(bit_size, ast, ast.UnsignedLongLongTy))
    return GetType(ast.UnsignedLongLongTy);
  if (QualTypeMatchesBitSize(bit_size, ast, ast.UnsignedInt128Ty))
    return GetType(ast.UnsignedInt128Ty);
  break;

case DW_ATE_unsigned_char:
  if (!ast.getLangOpts().CharIsSigned && type_name == "char") {
    if (QualTypeMatchesBitSize(bit_size, ast, ast.CharTy))
      return GetType(ast.CharTy);
  }
  if (QualTypeMatchesBitSize(bit_size, ast, ast.UnsignedCharTy))
    return GetType(ast.UnsignedCharTy);
  if (QualTypeMatchesBitSize(bit_size, ast, ast.UnsignedShortTy))
    return GetType(ast.UnsignedShortTy);
  break;

case DW_ATE_imaginary_float:
  break;

case DW_ATE_UTF:
  switch (bit_size) {
  case 8:
    return GetType(ast.Char8Ty);
  case 16:
    return GetType(ast.Char16Ty);
  case 32:
    return GetType(ast.Char32Ty);
  default:
    if (!type_name.empty()) {
      if (type_name == "char16_t")
        return GetType(ast.Char16Ty);
      if (type_name == "char32_t")
        return GetType(ast.Char32Ty);
      if (type_name == "char8_t")
        return GetType(ast.Char8Ty);
    }
  }
  break;
}
// This assert should fire for anything that we don't catch above so we know
// to fix any issues we run into.
if (!type_name.empty()) {
  std::string type_name_str = type_name.str();
  Host::SystemLog(Host::eSystemLogError,
                  "error: need to add support for DW_TAG_base_type '%s' "
                  "encoded with DW_ATE = 0x%x, bit_size = %u\n",
                  type_name_str.c_str(), dw_ate, bit_size);
} else {
  Host::SystemLog(Host::eSystemLogError, "error: need to add support for "
                                         "DW_TAG_base_type encoded with "
                                         "DW_ATE = 0x%x, bit_size = %u\n",
                  dw_ate, bit_size);
}
return CompilerType();
1171}

1173CompilerType TypeSystemClang::GetCStringType(bool is_const) {
ASTContext &ast = getASTContext();
QualType char_type(ast.CharTy);

if (is_const)
  char_type.addConst();

return GetType(ast.getPointerType(char_type));
1181}

1183bool TypeSystemClang::AreTypesSame(CompilerType type1, CompilerType type2,
                                 bool ignore_qualifiers) {
TypeSystemClang *ast =
    llvm::dyn_cast_or_null<TypeSystemClang>(type1.GetTypeSystem());
if (!ast || ast != type2.GetTypeSystem())
  return false;

if (type1.GetOpaqueQualType() == type2.GetOpaqueQualType())
  return true;

QualType type1_qual = ClangUtil::GetQualType(type1);
QualType type2_qual = ClangUtil::GetQualType(type2);

if (ignore_qualifiers) {
  type1_qual = type1_qual.getUnqualifiedType();
  type2_qual = type2_qual.getUnqualifiedType();
}

return ast->getASTContext().hasSameType(type1_qual, type2_qual);
1202}

1204CompilerType TypeSystemClang::GetTypeForDecl(void *opaque_decl) {
if (!opaque_decl)
  return CompilerType();

clang::Decl *decl = static_cast<clang::Decl *>(opaque_decl);
if (auto *named_decl = llvm::dyn_cast<clang::NamedDecl>(decl))
  return GetTypeForDecl(named_decl);
return CompilerType();
1212}

1214CompilerDeclContext TypeSystemClang::CreateDeclContext(DeclContext *ctx) {
// Check that the DeclContext actually belongs to this ASTContext.
assert(&ctx->getParentASTContext() == &getASTContext())((void)0);
return CompilerDeclContext(this, ctx);
1218}

1220CompilerType TypeSystemClang::GetTypeForDecl(clang::NamedDecl *decl) {
if (clang::ObjCInterfaceDecl *interface_decl =
    llvm::dyn_cast<clang::ObjCInterfaceDecl>(decl))
  return GetTypeForDecl(interface_decl);
if (clang::TagDecl *tag_decl = llvm::dyn_cast<clang::TagDecl>(decl))
  return GetTypeForDecl(tag_decl);
return CompilerType();
1227}

1229CompilerType TypeSystemClang::GetTypeForDecl(TagDecl *decl) {
return GetType(getASTContext().getTagDeclType(decl));
1231}

1233CompilerType TypeSystemClang::GetTypeForDecl(ObjCInterfaceDecl *decl) {
return GetType(getASTContext().getObjCInterfaceType(decl));
1235}

1237#pragma mark Structure, Unions, Classes

1239void TypeSystemClang::SetOwningModule(clang::Decl *decl,
                                    OptionalClangModuleID owning_module) {
if (!decl || !owning_module.HasValue())
  return;

decl->setFromASTFile();
decl->setOwningModuleID(owning_module.GetValue());
decl->setModuleOwnershipKind(clang::Decl::ModuleOwnershipKind::Visible);
1247}

1249OptionalClangModuleID
1250TypeSystemClang::GetOrCreateClangModule(llvm::StringRef name,
                                      OptionalClangModuleID parent,
                                      bool is_framework, bool is_explicit) {
// Get the external AST source which holds the modules.
auto *ast_source = llvm::dyn_cast_or_null<ClangExternalASTSourceCallbacks>(
    getASTContext().getExternalSource());
assert(ast_source && "external ast source was lost")((void)0);
if (!ast_source)
  return {};

// Lazily initialize the module map.
if (!m_header_search_up) {
  auto HSOpts = std::make_shared<clang::HeaderSearchOptions>();
  m_header_search_up = std::make_unique<clang::HeaderSearch>(
      HSOpts, *m_source_manager_up, *m_diagnostics_engine_up,
      *m_language_options_up, m_target_info_up.get());
  m_module_map_up = std::make_unique<clang::ModuleMap>(
      *m_source_manager_up, *m_diagnostics_engine_up, *m_language_options_up,
      m_target_info_up.get(), *m_header_search_up);
}

// Get or create the module context.
bool created;
clang::Module *module;
auto parent_desc = ast_source->getSourceDescriptor(parent.GetValue());
std::tie(module, created) = m_module_map_up->findOrCreateModule(
    name, parent_desc ? parent_desc->getModuleOrNull() : nullptr,
    is_framework, is_explicit);
if (!created)
  return ast_source->GetIDForModule(module);

return ast_source->RegisterModule(module);
1282}

1284CompilerType TypeSystemClang::CreateRecordType(
  clang::DeclContext *decl_ctx, OptionalClangModuleID owning_module,
  AccessType access_type, llvm::StringRef name, int kind,
  LanguageType language, ClangASTMetadata *metadata, bool exports_symbols) {
ASTContext &ast = getASTContext();

if (decl_ctx == nullptr)
  decl_ctx = ast.getTranslationUnitDecl();

if (language == eLanguageTypeObjC ||
    language == eLanguageTypeObjC_plus_plus) {
  bool isForwardDecl = true;
  bool isInternal = false;
  return CreateObjCClass(name, decl_ctx, owning_module, isForwardDecl,
                         isInternal, metadata);
}

// NOTE: Eventually CXXRecordDecl will be merged back into RecordDecl and
// we will need to update this code. I was told to currently always use the
// CXXRecordDecl class since we often don't know from debug information if
// something is struct or a class, so we default to always use the more
// complete definition just in case.

bool has_name = !name.empty();
CXXRecordDecl *decl = CXXRecordDecl::CreateDeserialized(ast, 0);
decl->setTagKind(static_cast<TagDecl::TagKind>(kind));
decl->setDeclContext(decl_ctx);
if (has_name)
  decl->setDeclName(&ast.Idents.get(name));
SetOwningModule(decl, owning_module);

if (!has_name) {
  // In C++ a lambda is also represented as an unnamed class. This is
  // different from an *anonymous class* that the user wrote:
  //
  // struct A {
  //  // anonymous class (GNU/MSVC extension)
  //  struct {
  //    int x;
  //  };
  //  // unnamed class within a class
  //  struct {
  //    int y;
  //  } B;
  // };
  //
  // void f() {
  //    // unammed class outside of a class
  //    struct {
  //      int z;
  //    } C;
  // }
  //
  // Anonymous classes is a GNU/MSVC extension that clang supports. It
  // requires the anonymous class be embedded within a class. So the new
  // heuristic verifies this condition.
  if (isa<CXXRecordDecl>(decl_ctx) && exports_symbols)
    decl->setAnonymousStructOrUnion(true);
}

if (decl) {
  if (metadata)
    SetMetadata(decl, *metadata);

  if (access_type != eAccessNone)
    decl->setAccess(ConvertAccessTypeToAccessSpecifier(access_type));

  if (decl_ctx)
    decl_ctx->addDecl(decl);

  return GetType(ast.getTagDeclType(decl));
}
return CompilerType();
1357}

1359namespace {
1360/// Returns true iff the given TemplateArgument should be represented as an
1361/// NonTypeTemplateParmDecl in the AST.
1362bool IsValueParam(const clang::TemplateArgument &argument) {
return argument.getKind() == TemplateArgument::Integral;
1364}
1365}

1367static TemplateParameterList *CreateTemplateParameterList(
  ASTContext &ast,
  const TypeSystemClang::TemplateParameterInfos &template_param_infos,
  llvm::SmallVector<NamedDecl *, 8> &template_param_decls) {
const bool parameter_pack = false;
const bool is_typename = false;
const unsigned depth = 0;
const size_t num_template_params = template_param_infos.args.size();
DeclContext *const decl_context =
    ast.getTranslationUnitDecl(); // Is this the right decl context?,
for (size_t i = 0; i < num_template_params; ++i) {
  const char *name = template_param_infos.names[i];

  IdentifierInfo *identifier_info = nullptr;
  if (name && name[0])
    identifier_info = &ast.Idents.get(name);
  if (IsValueParam(template_param_infos.args[i])) {
    QualType template_param_type =
        template_param_infos.args[i].getIntegralType();
    template_param_decls.push_back(NonTypeTemplateParmDecl::Create(
        ast, decl_context, SourceLocation(), SourceLocation(), depth, i,
        identifier_info, template_param_type, parameter_pack,
        ast.getTrivialTypeSourceInfo(template_param_type)));
  } else {
    template_param_decls.push_back(TemplateTypeParmDecl::Create(
        ast, decl_context, SourceLocation(), SourceLocation(), depth, i,
        identifier_info, is_typename, parameter_pack));
  }
}

if (template_param_infos.packed_args) {
  IdentifierInfo *identifier_info = nullptr;
  if (template_param_infos.pack_name && template_param_infos.pack_name[0])
    identifier_info = &ast.Idents.get(template_param_infos.pack_name);
  const bool parameter_pack_true = true;

  if (!template_param_infos.packed_args->args.empty() &&
      IsValueParam(template_param_infos.packed_args->args[0])) {
    QualType template_param_type =
        template_param_infos.packed_args->args[0].getIntegralType();
    template_param_decls.push_back(NonTypeTemplateParmDecl::Create(
        ast, decl_context, SourceLocation(), SourceLocation(), depth,
        num_template_params, identifier_info, template_param_type,
        parameter_pack_true,
        ast.getTrivialTypeSourceInfo(template_param_type)));
  } else {
    template_param_decls.push_back(TemplateTypeParmDecl::Create(
        ast, decl_context, SourceLocation(), SourceLocation(), depth,
        num_template_params, identifier_info, is_typename,
        parameter_pack_true));
  }
}
clang::Expr *const requires_clause = nullptr; // TODO: Concepts
TemplateParameterList *template_param_list = TemplateParameterList::Create(
    ast, SourceLocation(), SourceLocation(), template_param_decls,
    SourceLocation(), requires_clause);
return template_param_list;
1424}

1426clang::FunctionTemplateDecl *TypeSystemClang::CreateFunctionTemplateDecl(
  clang::DeclContext *decl_ctx, OptionalClangModuleID owning_module,
  clang::FunctionDecl *func_decl,
  const TemplateParameterInfos &template_param_infos) {
//    /// Create a function template node.
ASTContext &ast = getASTContext();

llvm::SmallVector<NamedDecl *, 8> template_param_decls;
TemplateParameterList *template_param_list = CreateTemplateParameterList(
    ast, template_param_infos, template_param_decls);
FunctionTemplateDecl *func_tmpl_decl =
    FunctionTemplateDecl::CreateDeserialized(ast, 0);
func_tmpl_decl->setDeclContext(decl_ctx);
func_tmpl_decl->setLocation(func_decl->getLocation());
func_tmpl_decl->setDeclName(func_decl->getDeclName());
func_tmpl_decl->init(func_decl, template_param_list);
SetOwningModule(func_tmpl_decl, owning_module);

for (size_t i = 0, template_param_decl_count = template_param_decls.size();
     i < template_param_decl_count; ++i) {
  // TODO: verify which decl context we should put template_param_decls into..
  template_param_decls[i]->setDeclContext(func_decl);
}
// Function templates inside a record need to have an access specifier.
// It doesn't matter what access specifier we give the template as LLDB
// anyway allows accessing everything inside a record.
if (decl_ctx->isRecord())
  func_tmpl_decl->setAccess(clang::AccessSpecifier::AS_public);

return func_tmpl_decl;
1456}

1458void TypeSystemClang::CreateFunctionTemplateSpecializationInfo(
  FunctionDecl *func_decl, clang::FunctionTemplateDecl *func_tmpl_decl,
  const TemplateParameterInfos &infos) {
TemplateArgumentList *template_args_ptr =
    TemplateArgumentList::CreateCopy(func_decl->getASTContext(), infos.args);

func_decl->setFunctionTemplateSpecialization(func_tmpl_decl,
                                             template_args_ptr, nullptr);
1466}

1468/// Returns true if the given template parameter can represent the given value.
1469/// For example, `typename T` can represent `int` but not integral values such
1470/// as `int I = 3`.
1471static bool TemplateParameterAllowsValue(NamedDecl *param,
                                       const TemplateArgument &value) {
if (auto *type_param = llvm::dyn_cast<TemplateTypeParmDecl>(param)) {
  // Compare the argument kind, i.e. ensure that <typename> != <int>.
  if (value.getKind() != TemplateArgument::Type)
    return false;
} else if (auto *type_param =
               llvm::dyn_cast<NonTypeTemplateParmDecl>(param)) {
  // Compare the argument kind, i.e. ensure that <typename> != <int>.
  if (!IsValueParam(value))
    return false;
  // Compare the integral type, i.e. ensure that <int> != <char>.
  if (type_param->getType() != value.getIntegralType())
    return false;
} else {
  // There is no way to create other parameter decls at the moment, so we
  // can't reach this case during normal LLDB usage. Log that this happened
  // and assert.
  Log *log = lldb_private::GetLogIfAllCategoriesSet(LIBLLDB_LOG_EXPRESSIONS(1u << 8));
  LLDB_LOG(log,do { ::lldb_private::Log *log_private = (log); if (log_private
) log_private->Format("/usr/src/gnu/usr.bin/clang/liblldbPluginTypeSystem/../../../llvm/lldb/source/Plugins/TypeSystem/Clang/TypeSystemClang.cpp"
, __func__, "Don't know how to compare template parameter to passed"
 " value. Decl kind of parameter is: {0}", param->getDeclKindName
()); } while (0)
           "Don't know how to compare template parameter to passed"do { ::lldb_private::Log *log_private = (log); if (log_private
) log_private->Format("/usr/src/gnu/usr.bin/clang/liblldbPluginTypeSystem/../../../llvm/lldb/source/Plugins/TypeSystem/Clang/TypeSystemClang.cpp"
, __func__, "Don't know how to compare template parameter to passed"
 " value. Decl kind of parameter is: {0}", param->getDeclKindName
()); } while (0)
           " value. Decl kind of parameter is: {0}",do { ::lldb_private::Log *log_private = (log); if (log_private
) log_private->Format("/usr/src/gnu/usr.bin/clang/liblldbPluginTypeSystem/../../../llvm/lldb/source/Plugins/TypeSystem/Clang/TypeSystemClang.cpp"
, __func__, "Don't know how to compare template parameter to passed"
 " value. Decl kind of parameter is: {0}", param->getDeclKindName
()); } while (0)
           param->getDeclKindName())do { ::lldb_private::Log *log_private = (log); if (log_private
) log_private->Format("/usr/src/gnu/usr.bin/clang/liblldbPluginTypeSystem/../../../llvm/lldb/source/Plugins/TypeSystem/Clang/TypeSystemClang.cpp"
, __func__, "Don't know how to compare template parameter to passed"
 " value. Decl kind of parameter is: {0}", param->getDeclKindName
()); } while (0);
  lldbassert(false && "Can't compare this TemplateParmDecl subclass")lldb_private::lldb_assert(static_cast<bool>(false &&
 "Can't compare this TemplateParmDecl subclass"), "false && \"Can't compare this TemplateParmDecl subclass\""
, __FUNCTION__, "/usr/src/gnu/usr.bin/clang/liblldbPluginTypeSystem/../../../llvm/lldb/source/Plugins/TypeSystem/Clang/TypeSystemClang.cpp"
, 1494);
  // In release builds just fall back to marking the parameter as not
  // accepting the value so that we don't try to fit an instantiation to a
  // template that doesn't fit. E.g., avoid that `S<1>` is being connected to
  // `template<typename T> struct S;`.
  return false;
}
return true;
1502}

1504/// Returns true if the given class template declaration could produce an
1505/// instantiation with the specified values.
1506/// For example, `<typename T>` allows the arguments `float`, but not for
1507/// example `bool, float` or `3` (as an integer parameter value).
1508static bool ClassTemplateAllowsToInstantiationArgs(
  ClassTemplateDecl *class_template_decl,
  const TypeSystemClang::TemplateParameterInfos &instantiation_values) {

TemplateParameterList &params = *class_template_decl->getTemplateParameters();

// Save some work by iterating only once over the found parameters and
// calculate the information related to parameter packs.

// Contains the first pack parameter (or non if there are none).
llvm::Optional<NamedDecl *> pack_parameter;
// Contains the number of non-pack parameters.
size_t non_pack_params = params.size();
for (size_t i = 0; i < params.size(); ++i) {
  NamedDecl *param = params.getParam(i);
  if (param->isParameterPack()) {
    pack_parameter = param;
    non_pack_params = i;
    break;
  }
}

// The found template needs to have compatible non-pack template arguments.
// E.g., ensure that <typename, typename> != <typename>.
// The pack parameters are compared later.
if (non_pack_params != instantiation_values.args.size())
  return false;

// Ensure that <typename...> != <typename>.
if (pack_parameter.hasValue() != instantiation_values.hasParameterPack())
  return false;

// Compare the first pack parameter that was found with the first pack
// parameter value. The special case of having an empty parameter pack value
// always fits to a pack parameter.
// E.g., ensure that <int...> != <typename...>.
if (pack_parameter && !instantiation_values.packed_args->args.empty() &&
    !TemplateParameterAllowsValue(
        *pack_parameter, instantiation_values.packed_args->args.front()))
  return false;

// Compare all the non-pack parameters now.
// E.g., ensure that <int> != <long>.
for (const auto pair : llvm::zip_first(instantiation_values.args, params)) {
  const TemplateArgument &passed_arg = std::get<0>(pair);
  NamedDecl *found_param = std::get<1>(pair);
  if (!TemplateParameterAllowsValue(found_param, passed_arg))
    return false;
}

return class_template_decl;
1559}

1561ClassTemplateDecl *TypeSystemClang::CreateClassTemplateDecl(
  DeclContext *decl_ctx, OptionalClangModuleID owning_module,
  lldb::AccessType access_type, const char *class_name, int kind,
  const TemplateParameterInfos &template_param_infos) {
ASTContext &ast = getASTContext();

ClassTemplateDecl *class_template_decl = nullptr;
if (decl_ctx == nullptr)
  decl_ctx = ast.getTranslationUnitDecl();

IdentifierInfo &identifier_info = ast.Idents.get(class_name);
DeclarationName decl_name(&identifier_info);

// Search the AST for an existing ClassTemplateDecl that could be reused.
clang::DeclContext::lookup_result result = decl_ctx->lookup(decl_name);
for (NamedDecl *decl : result) {
  class_template_decl = dyn_cast<clang::ClassTemplateDecl>(decl);
  if (!class_template_decl)
    continue;
  // The class template has to be able to represents the instantiation
  // values we received. Without this we might end up putting an instantiation
  // with arguments such as <int, int> to a template such as:
  //     template<typename T> struct S;
  // Connecting the instantiation to an incompatible template could cause
  // problems later on.
  if (!ClassTemplateAllowsToInstantiationArgs(class_template_decl,
                                              template_param_infos))
    continue;
  return class_template_decl;
}

llvm::SmallVector<NamedDecl *, 8> template_param_decls;

TemplateParameterList *template_param_list = CreateTemplateParameterList(
    ast, template_param_infos, template_param_decls);

CXXRecordDecl *template_cxx_decl = CXXRecordDecl::CreateDeserialized(ast, 0);
template_cxx_decl->setTagKind(static_cast<TagDecl::TagKind>(kind));
// What decl context do we use here? TU? The actual decl context?
template_cxx_decl->setDeclContext(decl_ctx);
template_cxx_decl->setDeclName(decl_name);
SetOwningModule(template_cxx_decl, owning_module);

for (size_t i = 0, template_param_decl_count = template_param_decls.size();
     i < template_param_decl_count; ++i) {
  template_param_decls[i]->setDeclContext(template_cxx_decl);
}

// With templated classes, we say that a class is templated with
// specializations, but that the bare class has no functions.
// template_cxx_decl->startDefinition();
// template_cxx_decl->completeDefinition();

class_template_decl = ClassTemplateDecl::CreateDeserialized(ast, 0);
// What decl context do we use here? TU? The actual decl context?
class_template_decl->setDeclContext(decl_ctx);
class_template_decl->setDeclName(decl_name);
class_template_decl->init(template_cxx_decl, template_param_list);
template_cxx_decl->setDescribedClassTemplate(class_template_decl);
SetOwningModule(class_template_decl, owning_module);

if (class_template_decl) {
  if (access_type != eAccessNone)
    class_template_decl->setAccess(
        ConvertAccessTypeToAccessSpecifier(access_type));

  decl_ctx->addDecl(class_template_decl);

  VerifyDecl(class_template_decl);
}

return class_template_decl;
1633}

1635TemplateTemplateParmDecl *
1636TypeSystemClang::CreateTemplateTemplateParmDecl(const char *template_name) {
ASTContext &ast = getASTContext();

auto *decl_ctx = ast.getTranslationUnitDecl();

IdentifierInfo &identifier_info = ast.Idents.get(template_name);
llvm::SmallVector<NamedDecl *, 8> template_param_decls;

TypeSystemClang::TemplateParameterInfos template_param_infos;
TemplateParameterList *template_param_list = CreateTemplateParameterList(
    ast, template_param_infos, template_param_decls);

// LLDB needs to create those decls only to be able to display a
// type that includes a template template argument. Only the name matters for
// this purpose, so we use dummy values for the other characteristics of the
// type.
return TemplateTemplateParmDecl::Create(
    ast, decl_ctx, SourceLocation(),
    /*Depth*/ 0, /*Position*/ 0,
    /*IsParameterPack*/ false, &identifier_info, template_param_list);
1656}

1658ClassTemplateSpecializationDecl *
1659TypeSystemClang::CreateClassTemplateSpecializationDecl(
  DeclContext *decl_ctx, OptionalClangModuleID owning_module,
  ClassTemplateDecl *class_template_decl, int kind,
  const TemplateParameterInfos &template_param_infos) {
ASTContext &ast = getASTContext();
llvm::SmallVector<clang::TemplateArgument, 2> args(
    template_param_infos.args.size() +
    (template_param_infos.packed_args ? 1 : 0));
std::copy(template_param_infos.args.begin(), template_param_infos.args.end(),
          args.begin());
if (template_param_infos.packed_args) {
  args[args.size() - 1] = TemplateArgument::CreatePackCopy(
      ast, template_param_infos.packed_args->args);
}
ClassTemplateSpecializationDecl *class_template_specialization_decl =
    ClassTemplateSpecializationDecl::CreateDeserialized(ast, 0);
class_template_specialization_decl->setTagKind(
    static_cast<TagDecl::TagKind>(kind));
class_template_specialization_decl->setDeclContext(decl_ctx);
class_template_specialization_decl->setInstantiationOf(class_template_decl);
class_template_specialization_decl->setTemplateArgs(
    TemplateArgumentList::CreateCopy(ast, args));
ast.getTypeDeclType(class_template_specialization_decl, nullptr);
class_template_specialization_decl->setDeclName(
    class_template_decl->getDeclName());
SetOwningModule(class_template_specialization_decl, owning_module);
decl_ctx->addDecl(class_template_specialization_decl);

class_template_specialization_decl->setSpecializationKind(
    TSK_ExplicitSpecialization);

return class_template_specialization_decl;
1691}

1693CompilerType TypeSystemClang::CreateClassTemplateSpecializationType(
  ClassTemplateSpecializationDecl *class_template_specialization_decl) {
if (class_template_specialization_decl) {
  ASTContext &ast = getASTContext();
  return GetType(ast.getTagDeclType(class_template_specialization_decl));
}
return CompilerType();
1700}

1702static inline bool check_op_param(bool is_method,
                                clang::OverloadedOperatorKind op_kind,
                                bool unary, bool binary,
                                uint32_t num_params) {
// Special-case call since it can take any number of operands
if (op_kind == OO_Call)
  return true;

// The parameter count doesn't include "this"
if (is_method)
  ++num_params;
if (num_params == 1)
  return unary;
if (num_params == 2)
  return binary;
else
  return false;
1719}

1721bool TypeSystemClang::CheckOverloadedOperatorKindParameterCount(
  bool is_method, clang::OverloadedOperatorKind op_kind,
  uint32_t num_params) {
switch (op_kind) {
default:
  break;
// C++ standard allows any number of arguments to new/delete
case OO_New:
case OO_Array_New:
case OO_Delete:
case OO_Array_Delete:
  return true;
}

1735#define OVERLOADED_OPERATOR(Name, Spelling, Token, Unary, Binary, MemberOnly)  \
case OO_##Name:                                                              \
  return check_op_param(is_method, op_kind, Unary, Binary, num_params);
switch (op_kind) {
1739#include "clang/Basic/OperatorKinds.def"
default:
  break;
}
return false;
1744}

1746clang::AccessSpecifier
1747TypeSystemClang::UnifyAccessSpecifiers(clang::AccessSpecifier lhs,
                                     clang::AccessSpecifier rhs) {
// Make the access equal to the stricter of the field and the nested field's
// access
if (lhs == AS_none || rhs == AS_none)
  return AS_none;
if (lhs == AS_private || rhs == AS_private)
  return AS_private;
if (lhs == AS_protected || rhs == AS_protected)
  return AS_protected;
return AS_public;
1758}

1760bool TypeSystemClang::FieldIsBitfield(FieldDecl *field,
                                    uint32_t &bitfield_bit_size) {
ASTContext &ast = getASTContext();
if (field == nullptr)
  return false;

if (field->isBitField()) {
  Expr *bit_width_expr = field->getBitWidth();
  if (bit_width_expr) {
    if (Optional<llvm::APSInt> bit_width_apsint =
            bit_width_expr->getIntegerConstantExpr(ast)) {
      bitfield_bit_size = bit_width_apsint->getLimitedValue(UINT32_MAX0xffffffffU);
      return true;
    }
  }
}
return false;
1777}

1779bool TypeSystemClang::RecordHasFields(const RecordDecl *record_decl) {
if (record_decl == nullptr)
  return false;

if (!record_decl->field_empty())
  return true;

// No fields, lets check this is a CXX record and check the base classes
const CXXRecordDecl *cxx_record_decl = dyn_cast<CXXRecordDecl>(record_decl);
if (cxx_record_decl) {
  CXXRecordDecl::base_class_const_iterator base_class, base_class_end;
  for (base_class = cxx_record_decl->bases_begin(),
      base_class_end = cxx_record_decl->bases_end();
       base_class != base_class_end; ++base_class) {
    const CXXRecordDecl *base_class_decl = cast<CXXRecordDecl>(
        base_class->getType()->getAs<RecordType>()->getDecl());
    if (RecordHasFields(base_class_decl))
      return true;
  }
}
return false;
1800}

1802#pragma mark Objective-C Classes

1804CompilerType TypeSystemClang::CreateObjCClass(
  llvm::StringRef name, clang::DeclContext *decl_ctx,
  OptionalClangModuleID owning_module, bool isForwardDecl, bool isInternal,
  ClangASTMetadata *metadata) {
ASTContext &ast = getASTContext();
assert(!name.empty())((void)0);
if (!decl_ctx)
  decl_ctx = ast.getTranslationUnitDecl();

ObjCInterfaceDecl *decl = ObjCInterfaceDecl::CreateDeserialized(ast, 0);
decl->setDeclContext(decl_ctx);
decl->setDeclName(&ast.Idents.get(name));
/*isForwardDecl,*/
decl->setImplicit(isInternal);
SetOwningModule(decl, owning_module);

if (decl && metadata)
  SetMetadata(decl, *metadata);

return GetType(ast.getObjCInterfaceType(decl));
1824}

1826static inline bool BaseSpecifierIsEmpty(const CXXBaseSpecifier *b) {
return !TypeSystemClang::RecordHasFields(b->getType()->getAsCXXRecordDecl());
1828}

1830uint32_t
1831TypeSystemClang::GetNumBaseClasses(const CXXRecordDecl *cxx_record_decl,
                                 bool omit_empty_base_classes) {
uint32_t num_bases = 0;
if (cxx_record_decl) {
  if (omit_empty_base_classes) {
    CXXRecordDecl::base_class_const_iterator base_class, base_class_end;
    for (base_class = cxx_record_decl->bases_begin(),
        base_class_end = cxx_record_decl->bases_end();
         base_class != base_class_end; ++base_class) {
      // Skip empty base classes
      if (BaseSpecifierIsEmpty(base_class))
        continue;
      ++num_bases;
    }
  } else
    num_bases = cxx_record_decl->getNumBases();
}
return num_bases;
1849}

1851#pragma mark Namespace Declarations

1853NamespaceDecl *TypeSystemClang::GetUniqueNamespaceDeclaration(
  const char *name, clang::DeclContext *decl_ctx,
  OptionalClangModuleID owning_module, bool is_inline) {
NamespaceDecl *namespace_decl = nullptr;
ASTContext &ast = getASTContext();
TranslationUnitDecl *translation_unit_decl = ast.getTranslationUnitDecl();
if (!decl_ctx)
  decl_ctx = translation_unit_decl;

if (name) {
  IdentifierInfo &identifier_info = ast.Idents.get(name);
  DeclarationName decl_name(&identifier_info);
  clang::DeclContext::lookup_result result = decl_ctx->lookup(decl_name);
  for (NamedDecl *decl : result) {
    namespace_decl = dyn_cast<clang::NamespaceDecl>(decl);
    if (namespace_decl)
      return namespace_decl;
  }

  namespace_decl =
      NamespaceDecl::Create(ast, decl_ctx, is_inline, SourceLocation(),
                            SourceLocation(), &identifier_info, nullptr);

  decl_ctx->addDecl(namespace_decl);
} else {
  if (decl_ctx == translation_unit_decl) {
    namespace_decl = translation_unit_decl->getAnonymousNamespace();
    if (namespace_decl)
      return namespace_decl;

    namespace_decl =
        NamespaceDecl::Create(ast, decl_ctx, false, SourceLocation(),
                              SourceLocation(), nullptr, nullptr);
    translation_unit_decl->setAnonymousNamespace(namespace_decl);
    translation_unit_decl->addDecl(namespace_decl);
    assert(namespace_decl == translation_unit_decl->getAnonymousNamespace())((void)0);
  } else {
    NamespaceDecl *parent_namespace_decl = cast<NamespaceDecl>(decl_ctx);
    if (parent_namespace_decl) {
      namespace_decl = parent_namespace_decl->getAnonymousNamespace();
      if (namespace_decl)
        return namespace_decl;
      namespace_decl =
          NamespaceDecl::Create(ast, decl_ctx, false, SourceLocation(),
                                SourceLocation(), nullptr, nullptr);
      parent_namespace_decl->setAnonymousNamespace(namespace_decl);
      parent_namespace_decl->addDecl(namespace_decl);
      assert(namespace_decl ==((void)0)
             parent_namespace_decl->getAnonymousNamespace())((void)0);
    } else {
      assert(false && "GetUniqueNamespaceDeclaration called with no name and "((void)0)
                      "no namespace as decl_ctx")((void)0);
    }
  }
}
// Note: namespaces can span multiple modules, so perhaps this isn't a good
// idea.
SetOwningModule(namespace_decl, owning_module);

VerifyDecl(namespace_decl);
return namespace_decl;
1914}

1916clang::BlockDecl *
1917TypeSystemClang::CreateBlockDeclaration(clang::DeclContext *ctx,
                                      OptionalClangModuleID owning_module) {
if (ctx) {
  clang::BlockDecl *decl =
      clang::BlockDecl::CreateDeserialized(getASTContext(), 0);
  decl->setDeclContext(ctx);
  ctx->addDecl(decl);
  SetOwningModule(decl, owning_module);
  return decl;
}
return nullptr;
1928}

1930clang::DeclContext *FindLCABetweenDecls(clang::DeclContext *left,
                                      clang::DeclContext *right,
                                      clang::DeclContext *root) {
if (root == nullptr)
  return nullptr;

std::set<clang::DeclContext *> path_left;
for (clang::DeclContext *d = left; d != nullptr; d = d->getParent())
  path_left.insert(d);

for (clang::DeclContext *d = right; d != nullptr; d = d->getParent())
  if (path_left.find(d) != path_left.end())
    return d;

return nullptr;
1945}

1947clang::UsingDirectiveDecl *TypeSystemClang::CreateUsingDirectiveDeclaration(
  clang::DeclContext *decl_ctx, OptionalClangModuleID owning_module,
  clang::NamespaceDecl *ns_decl) {
if (decl_ctx && ns_decl) {
  auto *translation_unit = getASTContext().getTranslationUnitDecl();
  clang::UsingDirectiveDecl *using_decl = clang::UsingDirectiveDecl::Create(
        getASTContext(), decl_ctx, clang::SourceLocation(),
        clang::SourceLocation(), clang::NestedNameSpecifierLoc(),
        clang::SourceLocation(), ns_decl,
        FindLCABetweenDecls(decl_ctx, ns_decl,
                            translation_unit));
    decl_ctx->addDecl(using_decl);
    SetOwningModule(using_decl, owning_module);
    return using_decl;
}
return nullptr;
1963}

1965clang::UsingDecl *
1966TypeSystemClang::CreateUsingDeclaration(clang::DeclContext *current_decl_ctx,
                                      OptionalClangModuleID owning_module,
                                      clang::NamedDecl *target) {
if (current_decl_ctx && target) {
  clang::UsingDecl *using_decl = clang::UsingDecl::Create(
      getASTContext(), current_decl_ctx, clang::SourceLocation(),
      clang::NestedNameSpecifierLoc(), clang::DeclarationNameInfo(), false);
  SetOwningModule(using_decl, owning_module);
  clang::UsingShadowDecl *shadow_decl = clang::UsingShadowDecl::Create(
      getASTContext(), current_decl_ctx, clang::SourceLocation(),
      target->getDeclName(), using_decl, target);
  SetOwningModule(shadow_decl, owning_module);
  using_decl->addShadowDecl(shadow_decl);
  current_decl_ctx->addDecl(using_decl);
  return using_decl;
}
return nullptr;
1983}

1985clang::VarDecl *TypeSystemClang::CreateVariableDeclaration(
  clang::DeclContext *decl_context, OptionalClangModuleID owning_module,
  const char *name, clang::QualType type) {
if (decl_context) {
  clang::VarDecl *var_decl =
      clang::VarDecl::CreateDeserialized(getASTContext(), 0);
  var_decl->setDeclContext(decl_context);
  if (name && name[0])
    var_decl->setDeclName(&getASTContext().Idents.getOwn(name));
  var_decl->setType(type);
  SetOwningModule(var_decl, owning_module);
  var_decl->setAccess(clang::AS_public);
  decl_context->addDecl(var_decl);
  return var_decl;
}
return nullptr;
2001}

2003lldb::opaque_compiler_type_t
2004TypeSystemClang::GetOpaqueCompilerType(clang::ASTContext *ast,
                                     lldb::BasicType basic_type) {
switch (basic_type) {
case eBasicTypeVoid:
  return ast->VoidTy.getAsOpaquePtr();
case eBasicTypeChar:
  return ast->CharTy.getAsOpaquePtr();
case eBasicTypeSignedChar:
  return ast->SignedCharTy.getAsOpaquePtr();
case eBasicTypeUnsignedChar:
  return ast->UnsignedCharTy.getAsOpaquePtr();
case eBasicTypeWChar:
  return ast->getWCharType().getAsOpaquePtr();
case eBasicTypeSignedWChar:
  return ast->getSignedWCharType().getAsOpaquePtr();
case eBasicTypeUnsignedWChar:
  return ast->getUnsignedWCharType().getAsOpaquePtr();
case eBasicTypeChar16:
  return ast->Char16Ty.getAsOpaquePtr();
case eBasicTypeChar32:
  return ast->Char32Ty.getAsOpaquePtr();
case eBasicTypeShort:
  return ast->ShortTy.getAsOpaquePtr();
case eBasicTypeUnsignedShort:
  return ast->UnsignedShortTy.getAsOpaquePtr();
case eBasicTypeInt:
  return ast->IntTy.getAsOpaquePtr();
case eBasicTypeUnsignedInt:
  return ast->UnsignedIntTy.getAsOpaquePtr();
case eBasicTypeLong:
  return ast->LongTy.getAsOpaquePtr();
case eBasicTypeUnsignedLong:
  return ast->UnsignedLongTy.getAsOpaquePtr();
case eBasicTypeLongLong:
  return ast->LongLongTy.getAsOpaquePtr();
case eBasicTypeUnsignedLongLong:
  return ast->UnsignedLongLongTy.getAsOpaquePtr();
case eBasicTypeInt128:
  return ast->Int128Ty.getAsOpaquePtr();
case eBasicTypeUnsignedInt128:
  return ast->UnsignedInt128Ty.getAsOpaquePtr();
case eBasicTypeBool:
  return ast->BoolTy.getAsOpaquePtr();
case eBasicTypeHalf:
  return ast->HalfTy.getAsOpaquePtr();
case eBasicTypeFloat:
  return ast->FloatTy.getAsOpaquePtr();
case eBasicTypeDouble:
  return ast->DoubleTy.getAsOpaquePtr();
case eBasicTypeLongDouble:
  return ast->LongDoubleTy.getAsOpaquePtr();
case eBasicTypeFloatComplex:
  return ast->FloatComplexTy.getAsOpaquePtr();
case eBasicTypeDoubleComplex:
  return ast->DoubleComplexTy.getAsOpaquePtr();
case eBasicTypeLongDoubleComplex:
  return ast->LongDoubleComplexTy.getAsOpaquePtr();
case eBasicTypeObjCID:
  return ast->getObjCIdType().getAsOpaquePtr();
case eBasicTypeObjCClass:
  return ast->getObjCClassType().getAsOpaquePtr();
case eBasicTypeObjCSel:
  return ast->getObjCSelType().getAsOpaquePtr();
case eBasicTypeNullPtr:
  return ast->NullPtrTy.getAsOpaquePtr();
default:
  return nullptr;
}
2072}

2074#pragma mark Function Types

2076clang::DeclarationName
2077TypeSystemClang::GetDeclarationName(llvm::StringRef name,
                                  const CompilerType &function_clang_type) {
clang::OverloadedOperatorKind op_kind = clang::NUM_OVERLOADED_OPERATORS;
if (!IsOperator(name, op_kind) || op_kind == clang::NUM_OVERLOADED_OPERATORS)
  return DeclarationName(&getASTContext().Idents.get(
      name)); // Not operator, but a regular function.

// Check the number of operator parameters. Sometimes we have seen bad DWARF
// that doesn't correctly describe operators and if we try to create a method
// and add it to the class, clang will assert and crash, so we need to make
// sure things are acceptable.
clang::QualType method_qual_type(ClangUtil::GetQualType(function_clang_type));
const clang::FunctionProtoType *function_type =
    llvm::dyn_cast<clang::FunctionProtoType>(method_qual_type.getTypePtr());
if (function_type == nullptr)
  return clang::DeclarationName();

const bool is_method = false;
const unsigned int num_params = function_type->getNumParams();
if (!TypeSystemClang::CheckOverloadedOperatorKindParameterCount(
        is_method, op_kind, num_params))
  return clang::DeclarationName();

return getASTContext().DeclarationNames.getCXXOperatorName(op_kind);
2101}

2103PrintingPolicy TypeSystemClang::GetTypePrintingPolicy() {
clang::PrintingPolicy printing_policy(getASTContext().getPrintingPolicy());
printing_policy.SuppressTagKeyword = true;
// Inline namespaces are important for some type formatters (e.g., libc++
// and libstdc++ are differentiated by their inline namespaces).
printing_policy.SuppressInlineNamespace = false;
printing_policy.SuppressUnwrittenScope = false;
// Default arguments are also always important for type formatters. Otherwise
// we would need to always specify two type names for the setups where we do
// know the default arguments and where we don't know default arguments.
//
// For example, without this we would need to have formatters for both:
//   std::basic_string<char>
// and
//   std::basic_string<char, std::char_traits<char>, std::allocator<char> >
// to support setups where LLDB was able to reconstruct default arguments
// (and we then would have suppressed them from the type name) and also setups
// where LLDB wasn't able to reconstruct the default arguments.
printing_policy.SuppressDefaultTemplateArgs = false;
return printing_policy;
2123}

2125std::string TypeSystemClang::GetTypeNameForDecl(const NamedDecl *named_decl) {
clang::PrintingPolicy printing_policy = GetTypePrintingPolicy();
std::string result;
llvm::raw_string_ostream os(result);
named_decl->printQualifiedName(os, printing_policy);
return result;
2131}

2133FunctionDecl *TypeSystemClang::CreateFunctionDeclaration(
  clang::DeclContext *decl_ctx, OptionalClangModuleID owning_module,
  llvm::StringRef name, const CompilerType &function_clang_type,
  clang::StorageClass storage, bool is_inline) {
FunctionDecl *func_decl = nullptr;
ASTContext &ast = getASTContext();
if (!decl_ctx)
  decl_ctx = ast.getTranslationUnitDecl();

const bool hasWrittenPrototype = true;
const bool isConstexprSpecified = false;

clang::DeclarationName declarationName =
    GetDeclarationName(name, function_clang_type);
func_decl = FunctionDecl::CreateDeserialized(ast, 0);
func_decl->setDeclContext(decl_ctx);
func_decl->setDeclName(declarationName);
func_decl->setType(ClangUtil::GetQualType(function_clang_type));
func_decl->setStorageClass(storage);
func_decl->setInlineSpecified(is_inline);
func_decl->setHasWrittenPrototype(hasWrittenPrototype);
func_decl->setConstexprKind(isConstexprSpecified
                                ? ConstexprSpecKind::Constexpr
                                : ConstexprSpecKind::Unspecified);
SetOwningModule(func_decl, owning_module);
if (func_decl)
  decl_ctx->addDecl(func_decl);

VerifyDecl(func_decl);

return func_decl;
2164}

2166CompilerType
2167TypeSystemClang::CreateFunctionType(const CompilerType &result_type,
                                  const CompilerType *args, unsigned num_args,
                                  bool is_variadic, unsigned type_quals,
                                  clang::CallingConv cc) {
if (!result_type || !ClangUtil::IsClangType(result_type))
  return CompilerType(); // invalid return type

std::vector<QualType> qual_type_args;
if (num_args > 0 && args == nullptr)
  return CompilerType(); // invalid argument array passed in

// Verify that all arguments are valid and the right type
for (unsigned i = 0; i < num_args; ++i) {
  if (args[i]) {
    // Make sure we have a clang type in args[i] and not a type from another
    // language whose name might match
    const bool is_clang_type = ClangUtil::IsClangType(args[i]);
    lldbassert(is_clang_type)lldb_private::lldb_assert(static_cast<bool>(is_clang_type
), "is_clang_type", __FUNCTION__, "/usr/src/gnu/usr.bin/clang/liblldbPluginTypeSystem/../../../llvm/lldb/source/Plugins/TypeSystem/Clang/TypeSystemClang.cpp"
, 2184);
    if (is_clang_type)
      qual_type_args.push_back(ClangUtil::GetQualType(args[i]));
    else
      return CompilerType(); //  invalid argument type (must be a clang type)
  } else
    return CompilerType(); // invalid argument type (empty)
}

// TODO: Detect calling convention in DWARF?
FunctionProtoType::ExtProtoInfo proto_info;
proto_info.ExtInfo = cc;
proto_info.Variadic = is_variadic;
proto_info.ExceptionSpec = EST_None;
proto_info.TypeQuals = clang::Qualifiers::fromFastMask(type_quals);
proto_info.RefQualifier = RQ_None;

return GetType(getASTContext().getFunctionType(
    ClangUtil::GetQualType(result_type), qual_type_args, proto_info));
2203}

2205ParmVarDecl *TypeSystemClang::CreateParameterDeclaration(
  clang::DeclContext *decl_ctx, OptionalClangModuleID owning_module,
  const char *name, const CompilerType &param_type, int storage,
  bool add_decl) {
ASTContext &ast = getASTContext();
auto *decl = ParmVarDecl::CreateDeserialized(ast, 0);
decl->setDeclContext(decl_ctx);
if (name && name[0])
  decl->setDeclName(&ast.Idents.get(name));
decl->setType(ClangUtil::GetQualType(param_type));
decl->setStorageClass(static_cast<clang::StorageClass>(storage));
SetOwningModule(decl, owning_module);
if (add_decl)
  decl_ctx->addDecl(decl);

return decl;
2221}

2223void TypeSystemClang::SetFunctionParameters(
  FunctionDecl *function_decl, llvm::ArrayRef<ParmVarDecl *> params) {
if (function_decl)
  function_decl->setParams(params);
2227}

2229CompilerType
2230TypeSystemClang::CreateBlockPointerType(const CompilerType &function_type) {
QualType block_type = m_ast_up->getBlockPointerType(
    clang::QualType::getFromOpaquePtr(function_type.GetOpaqueQualType()));

return GetType(block_type);
2235}

2237#pragma mark Array Types

2239CompilerType TypeSystemClang::CreateArrayType(const CompilerType &element_type,
                                            size_t element_count,
                                            bool is_vector) {
if (element_type.IsValid()) {
  ASTContext &ast = getASTContext();

  if (is_vector) {
    return GetType(ast.getExtVectorType(ClangUtil::GetQualType(element_type),
                                        element_count));
  } else {

    llvm::APInt ap_element_count(64, element_count);
    if (element_count == 0) {
      return GetType(ast.getIncompleteArrayType(
          ClangUtil::GetQualType(element_type), clang::ArrayType::Normal, 0));
    } else {
      return GetType(ast.getConstantArrayType(
          ClangUtil::GetQualType(element_type), ap_element_count, nullptr,
          clang::ArrayType::Normal, 0));
    }
  }
}
return CompilerType();
2262}

2264CompilerType TypeSystemClang::CreateStructForIdentifier(
  ConstString type_name,
  const std::initializer_list<std::pair<const char *, CompilerType>>
      &type_fields,
  bool packed) {
CompilerType type;
if (!type_name.IsEmpty() &&
    (type = GetTypeForIdentifier<clang::CXXRecordDecl>(type_name))
        .IsValid()) {
  lldbassert(0 && "Trying to create a type for an existing name")lldb_private::lldb_assert(static_cast<bool>(0 &&
 "Trying to create a type for an existing name"), "0 && \"Trying to create a type for an existing name\""
, __FUNCTION__, "/usr/src/gnu/usr.bin/clang/liblldbPluginTypeSystem/../../../llvm/lldb/source/Plugins/TypeSystem/Clang/TypeSystemClang.cpp"
, 2273);
  return type;
}

type = CreateRecordType(nullptr, OptionalClangModuleID(), lldb::eAccessPublic,
                        type_name.GetCString(), clang::TTK_Struct,
                        lldb::eLanguageTypeC);
StartTagDeclarationDefinition(type);
for (const auto &field : type_fields)
  AddFieldToRecordType(type, field.first, field.second, lldb::eAccessPublic,
                       0);
if (packed)
  SetIsPacked(type);
CompleteTagDeclarationDefinition(type);
return type;
2288}

2290CompilerType TypeSystemClang::GetOrCreateStructForIdentifier(
  ConstString type_name,
  const std::initializer_list<std::pair<const char *, CompilerType>>
      &type_fields,
  bool packed) {
CompilerType type;
if ((type = GetTypeForIdentifier<clang::CXXRecordDecl>(type_name)).IsValid())
  return type;

return CreateStructForIdentifier(type_name, type_fields, packed);
2300}

2302#pragma mark Enumeration Types

2304CompilerType TypeSystemClang::CreateEnumerationType(
  const char *name, clang::DeclContext *decl_ctx,
  OptionalClangModuleID owning_module, const Declaration &decl,
  const CompilerType &integer_clang_type, bool is_scoped) {
// TODO: Do something intelligent with the Declaration object passed in
// like maybe filling in the SourceLocation with it...
ASTContext &ast = getASTContext();

// TODO: ask about these...
//    const bool IsFixed = false;
EnumDecl *enum_decl = EnumDecl::CreateDeserialized(ast, 0);
enum_decl->setDeclContext(decl_ctx);
if (name && name[0])
  enum_decl->setDeclName(&ast.Idents.get(name));
enum_decl->setScoped(is_scoped);
enum_decl->setScopedUsingClassTag(is_scoped);
enum_decl->setFixed(false);
SetOwningModule(enum_decl, owning_module);
if (enum_decl) {
  if (decl_ctx)
    decl_ctx->addDecl(enum_decl);

  // TODO: check if we should be setting the promotion type too?
  enum_decl->setIntegerType(ClangUtil::GetQualType(integer_clang_type));

  enum_decl->setAccess(AS_public); // TODO respect what's in the debug info

  return GetType(ast.getTagDeclType(enum_decl));
}
return CompilerType();
2334}

2336CompilerType TypeSystemClang::GetIntTypeFromBitSize(size_t bit_size,
                                                  bool is_signed) {
clang::ASTContext &ast = getASTContext();

if (is_signed) {
  if (bit_size == ast.getTypeSize(ast.SignedCharTy))
    return GetType(ast.SignedCharTy);

  if (bit_size == ast.getTypeSize(ast.ShortTy))
    return GetType(ast.ShortTy);

  if (bit_size == ast.getTypeSize(ast.IntTy))
    return GetType(ast.IntTy);

  if (bit_size == ast.getTypeSize(ast.LongTy))
    return GetType(ast.LongTy);

  if (bit_size == ast.getTypeSize(ast.LongLongTy))
    return GetType(ast.LongLongTy);

  if (bit_size == ast.getTypeSize(ast.Int128Ty))
    return GetType(ast.Int128Ty);
} else {
  if (bit_size == ast.getTypeSize(ast.UnsignedCharTy))
    return GetType(ast.UnsignedCharTy);

  if (bit_size == ast.getTypeSize(ast.UnsignedShortTy))
    return GetType(ast.UnsignedShortTy);

  if (bit_size == ast.getTypeSize(ast.UnsignedIntTy))
    return GetType(ast.UnsignedIntTy);

  if (bit_size == ast.getTypeSize(ast.UnsignedLongTy))
    return GetType(ast.UnsignedLongTy);

  if (bit_size == ast.getTypeSize(ast.UnsignedLongLongTy))
    return GetType(ast.UnsignedLongLongTy);

  if (bit_size == ast.getTypeSize(ast.UnsignedInt128Ty))
    return GetType(ast.UnsignedInt128Ty);
}
return CompilerType();
2378}

2380CompilerType TypeSystemClang::GetPointerSizedIntType(bool is_signed) {
return GetIntTypeFromBitSize(
    getASTContext().getTypeSize(getASTContext().VoidPtrTy), is_signed);
2383}

2385void TypeSystemClang::DumpDeclContextHiearchy(clang::DeclContext *decl_ctx) {
if (decl_ctx) {
  DumpDeclContextHiearchy(decl_ctx->getParent());

  clang::NamedDecl *named_decl = llvm::dyn_cast<clang::NamedDecl>(decl_ctx);
  if (named_decl) {
    printf("%20s: %s\n", decl_ctx->getDeclKindName(),
           named_decl->getDeclName().getAsString().c_str());
  } else {
    printf("%20s\n", decl_ctx->getDeclKindName());
  }
}
2397}

2399void TypeSystemClang::DumpDeclHiearchy(clang::Decl *decl) {
if (decl == nullptr)
  return;
DumpDeclContextHiearchy(decl->getDeclContext());

clang::RecordDecl *record_decl = llvm::dyn_cast<clang::RecordDecl>(decl);
if (record_decl) {
  printf("%20s: %s%s\n", decl->getDeclKindName(),
         record_decl->getDeclName().getAsString().c_str(),
         record_decl->isInjectedClassName() ? " (injected class name)" : "");

} else {
  clang::NamedDecl *named_decl = llvm::dyn_cast<clang::NamedDecl>(decl);
  if (named_decl) {
    printf("%20s: %s\n", decl->getDeclKindName(),
           named_decl->getDeclName().getAsString().c_str());
  } else {
    printf("%20s\n", decl->getDeclKindName());
  }
}
2419}

2421bool TypeSystemClang::DeclsAreEquivalent(clang::Decl *lhs_decl,
                                       clang::Decl *rhs_decl) {
if (lhs_decl && rhs_decl) {
  // Make sure the decl kinds match first
  const clang::Decl::Kind lhs_decl_kind = lhs_decl->getKind();
  const clang::Decl::Kind rhs_decl_kind = rhs_decl->getKind();

  if (lhs_decl_kind == rhs_decl_kind) {
    // Now check that the decl contexts kinds are all equivalent before we
    // have to check any names of the decl contexts...
    clang::DeclContext *lhs_decl_ctx = lhs_decl->getDeclContext();
    clang::DeclContext *rhs_decl_ctx = rhs_decl->getDeclContext();
    if (lhs_decl_ctx && rhs_decl_ctx) {
      while (true) {
        if (lhs_decl_ctx && rhs_decl_ctx) {
          const clang::Decl::Kind lhs_decl_ctx_kind =
              lhs_decl_ctx->getDeclKind();
          const clang::Decl::Kind rhs_decl_ctx_kind =
              rhs_decl_ctx->getDeclKind();
          if (lhs_decl_ctx_kind == rhs_decl_ctx_kind) {
            lhs_decl_ctx = lhs_decl_ctx->getParent();
            rhs_decl_ctx = rhs_decl_ctx->getParent();

            if (lhs_decl_ctx == nullptr && rhs_decl_ctx == nullptr)
              break;
          } else
            return false;
        } else
          return false;
      }

      // Now make sure the name of the decls match
      clang::NamedDecl *lhs_named_decl =
          llvm::dyn_cast<clang::NamedDecl>(lhs_decl);
      clang::NamedDecl *rhs_named_decl =
          llvm::dyn_cast<clang::NamedDecl>(rhs_decl);
      if (lhs_named_decl && rhs_named_decl) {
        clang::DeclarationName lhs_decl_name = lhs_named_decl->getDeclName();
        clang::DeclarationName rhs_decl_name = rhs_named_decl->getDeclName();
        if (lhs_decl_name.getNameKind() == rhs_decl_name.getNameKind()) {
          if (lhs_decl_name.getAsString() != rhs_decl_name.getAsString())
            return false;
        } else
          return false;
      } else
        return false;

      // We know that the decl context kinds all match, so now we need to
      // make sure the names match as well
      lhs_decl_ctx = lhs_decl->getDeclContext();
      rhs_decl_ctx = rhs_decl->getDeclContext();
      while (true) {
        switch (lhs_decl_ctx->getDeclKind()) {
        case clang::Decl::TranslationUnit:
          // We don't care about the translation unit names
          return true;
        default: {
          clang::NamedDecl *lhs_named_decl =
              llvm::dyn_cast<clang::NamedDecl>(lhs_decl_ctx);
          clang::NamedDecl *rhs_named_decl =
              llvm::dyn_cast<clang::NamedDecl>(rhs_decl_ctx);
          if (lhs_named_decl && rhs_named_decl) {
            clang::DeclarationName lhs_decl_name =
                lhs_named_decl->getDeclName();
            clang::DeclarationName rhs_decl_name =
                rhs_named_decl->getDeclName();
            if (lhs_decl_name.getNameKind() == rhs_decl_name.getNameKind()) {
              if (lhs_decl_name.getAsString() != rhs_decl_name.getAsString())
                return false;
            } else
              return false;
          } else
            return false;
        } break;
        }
        lhs_decl_ctx = lhs_decl_ctx->getParent();
        rhs_decl_ctx = rhs_decl_ctx->getParent();
      }
    }
  }
}
return false;
2503}
2504bool TypeSystemClang::GetCompleteDecl(clang::ASTContext *ast,
                                    clang::Decl *decl) {
if (!decl)
  return false;

ExternalASTSource *ast_source = ast->getExternalSource();

if (!ast_source)
  return false;

if (clang::TagDecl *tag_decl = llvm::dyn_cast<clang::TagDecl>(decl)) {
  if (tag_decl->isCompleteDefinition())
    return true;

  if (!tag_decl->hasExternalLexicalStorage())
    return false;

  ast_source->CompleteType(tag_decl);

  return !tag_decl->getTypeForDecl()->isIncompleteType();
} else if (clang::ObjCInterfaceDecl *objc_interface_decl =
               llvm::dyn_cast<clang::ObjCInterfaceDecl>(decl)) {
  if (objc_interface_decl->getDefinition())
    return true;

  if (!objc_interface_decl->hasExternalLexicalStorage())
    return false;

  ast_source->CompleteType(objc_interface_decl);

  return !objc_interface_decl->getTypeForDecl()->isIncompleteType();
} else {
  return false;
}
2538}

2540void TypeSystemClang::SetMetadataAsUserID(const clang::Decl *decl,
                                        user_id_t user_id) {
ClangASTMetadata meta_data;
meta_data.SetUserID(user_id);
SetMetadata(decl, meta_data);
2545}

2547void TypeSystemClang::SetMetadataAsUserID(const clang::Type *type,
                                        user_id_t user_id) {
ClangASTMetadata meta_data;
meta_data.SetUserID(user_id);
SetMetadata(type, meta_data);
2552}

2554void TypeSystemClang::SetMetadata(const clang::Decl *object,
                                ClangASTMetadata &metadata) {
m_decl_metadata[object] = metadata;
2557}

2559void TypeSystemClang::SetMetadata(const clang::Type *object,
                                ClangASTMetadata &metadata) {
m_type_metadata[object] = metadata;
2562}

2564ClangASTMetadata *TypeSystemClang::GetMetadata(const clang::Decl *object) {
auto It = m_decl_metadata.find(object);
if (It != m_decl_metadata.end())
  return &It->second;
return nullptr;
2569}

2571ClangASTMetadata *TypeSystemClang::GetMetadata(const clang::Type *object) {
auto It = m_type_metadata.find(object);
if (It != m_type_metadata.end())
  return &It->second;
return nullptr;
2576}

2578clang::DeclContext *
2579TypeSystemClang::GetDeclContextForType(const CompilerType &type) {
return GetDeclContextForType(ClangUtil::GetQualType(type));
2581}

2583/// Aggressively desugar the provided type, skipping past various kinds of
2584/// syntactic sugar and other constructs one typically wants to ignore.
2585/// The \p mask argument allows one to skip certain kinds of simplifications,
2586/// when one wishes to handle a certain kind of type directly.
2587static QualType
2588RemoveWrappingTypes(QualType type, ArrayRef<clang::Type::TypeClass> mask = {}) {
while (true) {
  if (find(mask, type->getTypeClass()) != mask.end())
    return type;
  switch (type->getTypeClass()) {
  // This is not fully correct as _Atomic is more than sugar, but it is
  // sufficient for the purposes we care about.
  case clang::Type::Atomic:
    type = cast<clang::AtomicType>(type)->getValueType();
    break;
  case clang::Type::Auto:
  case clang::Type::Decltype:
  case clang::Type::Elaborated:
  case clang::Type::Paren:
  case clang::Type::SubstTemplateTypeParm:
  case clang::Type::TemplateSpecialization:
  case clang::Type::Typedef:
  case clang::Type::TypeOf:
  case clang::Type::TypeOfExpr:
    type = type->getLocallyUnqualifiedSingleStepDesugaredType();
    break;
  default:
    return type;
  }
}
2613}

2615clang::DeclContext *
2616TypeSystemClang::GetDeclContextForType(clang::QualType type) {
if (type.isNull())
  return nullptr;

clang::QualType qual_type = RemoveWrappingTypes(type.getCanonicalType());
const clang::Type::TypeClass type_class = qual_type->getTypeClass();
switch (type_class) {
case clang::Type::ObjCInterface:
  return llvm::cast<clang::ObjCObjectType>(qual_type.getTypePtr())
      ->getInterface();
case clang::Type::ObjCObjectPointer:
  return GetDeclContextForType(
      llvm::cast<clang::ObjCObjectPointerType>(qual_type.getTypePtr())
          ->getPointeeType());
case clang::Type::Record:
  return llvm::cast<clang::RecordType>(qual_type)->getDecl();
case clang::Type::Enum:
  return llvm::cast<clang::EnumType>(qual_type)->getDecl();
default:
  break;
}
// No DeclContext in this type...
return nullptr;
2639}

2641static bool GetCompleteQualType(clang::ASTContext *ast,
                              clang::QualType qual_type,
                              bool allow_completion = true) {
qual_type = RemoveWrappingTypes(qual_type);
const clang::Type::TypeClass type_class = qual_type->getTypeClass();
switch (type_class) {
case clang::Type::ConstantArray:
case clang::Type::IncompleteArray:
case clang::Type::VariableArray: {
  const clang::ArrayType *array_type =
      llvm::dyn_cast<clang::ArrayType>(qual_type.getTypePtr());

  if (array_type)
    return GetCompleteQualType(ast, array_type->getElementType(),
                               allow_completion);
} break;
case clang::Type::Record: {
  clang::CXXRecordDecl *cxx_record_decl = qual_type->getAsCXXRecordDecl();
  if (cxx_record_decl) {
    if (cxx_record_decl->hasExternalLexicalStorage()) {
      const bool is_complete = cxx_record_decl->isCompleteDefinition();
      const bool fields_loaded =
          cxx_record_decl->hasLoadedFieldsFromExternalStorage();
      if (is_complete && fields_loaded)
        return true;

      if (!allow_completion)
        return false;

      // Call the field_begin() accessor to for it to use the external source
      // to load the fields...
      clang::ExternalASTSource *external_ast_source =
          ast->getExternalSource();
      if (external_ast_source) {
        external_ast_source->CompleteType(cxx_record_decl);
        if (cxx_record_decl->isCompleteDefinition()) {
          cxx_record_decl->field_begin();
          cxx_record_decl->setHasLoadedFieldsFromExternalStorage(true);
        }
      }
    }
  }
  const clang::TagType *tag_type =
      llvm::cast<clang::TagType>(qual_type.getTypePtr());
  return !tag_type->isIncompleteType();
} break;

case clang::Type::Enum: {
  const clang::TagType *tag_type =
      llvm::dyn_cast<clang::TagType>(qual_type.getTypePtr());
  if (tag_type) {
    clang::TagDecl *tag_decl = tag_type->getDecl();
    if (tag_decl) {
      if (tag_decl->getDefinition())
        return true;

      if (!allow_completion)
        return false;

      if (tag_decl->hasExternalLexicalStorage()) {
        if (ast) {
          clang::ExternalASTSource *external_ast_source =
              ast->getExternalSource();
          if (external_ast_source) {
            external_ast_source->CompleteType(tag_decl);
            return !tag_type->isIncompleteType();
          }
        }
      }
      return false;
    }
  }

} break;
case clang::Type::ObjCObject:
case clang::Type::ObjCInterface: {
  const clang::ObjCObjectType *objc_class_type =
      llvm::dyn_cast<clang::ObjCObjectType>(qual_type);
  if (objc_class_type) {
    clang::ObjCInterfaceDecl *class_interface_decl =
        objc_class_type->getInterface();
    // We currently can't complete objective C types through the newly added
    // ASTContext because it only supports TagDecl objects right now...
    if (class_interface_decl) {
      if (class_interface_decl->getDefinition())
        return true;

      if (!allow_completion)
        return false;

      if (class_interface_decl->hasExternalLexicalStorage()) {
        if (ast) {
          clang::ExternalASTSource *external_ast_source =
              ast->getExternalSource();
          if (external_ast_source) {
            external_ast_source->CompleteType(class_interface_decl);
            return !objc_class_type->isIncompleteType();
          }
        }
      }
      return false;
    }
  }
} break;

case clang::Type::Attributed:
  return GetCompleteQualType(
      ast, llvm::cast<clang::AttributedType>(qual_type)->getModifiedType(),
      allow_completion);

default:
  break;
}

return true;
2756}

2758static clang::ObjCIvarDecl::AccessControl
2759ConvertAccessTypeToObjCIvarAccessControl(AccessType access) {
switch (access) {
case eAccessNone:
  return clang::ObjCIvarDecl::None;
case eAccessPublic:
  return clang::ObjCIvarDecl::Public;
case eAccessPrivate:
  return clang::ObjCIvarDecl::Private;
case eAccessProtected:
  return clang::ObjCIvarDecl::Protected;
case eAccessPackage:
  return clang::ObjCIvarDecl::Package;
}
return clang::ObjCIvarDecl::None;
2773}

2775// Tests

2777#ifndef NDEBUG1
2778bool TypeSystemClang::Verify(lldb::opaque_compiler_type_t type) {
return !type || llvm::isa<clang::Type>(GetQualType(type).getTypePtr());
2780}
2781#endif

2783bool TypeSystemClang::IsAggregateType(lldb::opaque_compiler_type_t type) {
clang::QualType qual_type(RemoveWrappingTypes(GetCanonicalQualType(type)));

const clang::Type::TypeClass type_class = qual_type->getTypeClass();
switch (type_class) {
case clang::Type::IncompleteArray:
case clang::Type::VariableArray:
case clang::Type::ConstantArray:
case clang::Type::ExtVector:
case clang::Type::Vector:
case clang::Type::Record:
case clang::Type::ObjCObject:
case clang::Type::ObjCInterface:
  return true;
default:
  break;
}
// The clang type does have a value
return false;
2802}

2804bool TypeSystemClang::IsAnonymousType(lldb::opaque_compiler_type_t type) {
clang::QualType qual_type(RemoveWrappingTypes(GetCanonicalQualType(type)));

const clang::Type::TypeClass type_class = qual_type->getTypeClass();
switch (type_class) {
case clang::Type::Record: {
  if (const clang::RecordType *record_type =
          llvm::dyn_cast_or_null<clang::RecordType>(
              qual_type.getTypePtrOrNull())) {
    if (const clang::RecordDecl *record_decl = record_type->getDecl()) {
      return record_decl->isAnonymousStructOrUnion();
    }
  }
  break;
}
default:
  break;
}
// The clang type does have a value
return false;
2824}

2826bool TypeSystemClang::IsArrayType(lldb::opaque_compiler_type_t type,
                                CompilerType *element_type_ptr,
                                uint64_t *size, bool *is_incomplete) {
clang::QualType qual_type(RemoveWrappingTypes(GetCanonicalQualType(type)));

const clang::Type::TypeClass type_class = qual_type->getTypeClass();
switch (type_class) {
default:
  break;

case clang::Type::ConstantArray:
  if (element_type_ptr)
    element_type_ptr->SetCompilerType(
        this, llvm::cast<clang::ConstantArrayType>(qual_type)
                  ->getElementType()
                  .getAsOpaquePtr());
  if (size)
    *size = llvm::cast<clang::ConstantArrayType>(qual_type)
                ->getSize()
                .getLimitedValue(ULLONG_MAX(9223372036854775807LL*2ULL+1ULL));
  if (is_incomplete)
    *is_incomplete = false;
  return true;

case clang::Type::IncompleteArray:
  if (element_type_ptr)
    element_type_ptr->SetCompilerType(
        this, llvm::cast<clang::IncompleteArrayType>(qual_type)
                  ->getElementType()
                  .getAsOpaquePtr());
  if (size)
    *size = 0;
  if (is_incomplete)
    *is_incomplete = true;
  return true;

case clang::Type::VariableArray:
  if (element_type_ptr)
    element_type_ptr->SetCompilerType(
        this, llvm::cast<clang::VariableArrayType>(qual_type)
                  ->getElementType()
                  .getAsOpaquePtr());
  if (size)
    *size = 0;
  if (is_incomplete)
    *is_incomplete = false;
  return true;

case clang::Type::DependentSizedArray:
  if (element_type_ptr)
    element_type_ptr->SetCompilerType(
        this, llvm::cast<clang::DependentSizedArrayType>(qual_type)
                  ->getElementType()
                  .getAsOpaquePtr());
  if (size)
    *size = 0;
  if (is_incomplete)
    *is_incomplete = false;
  return true;
}
if (element_type_ptr)
  element_type_ptr->Clear();
if (size)
  *size = 0;
if (is_incomplete)
  *is_incomplete = false;
return false;
2893}

2895bool TypeSystemClang::IsVectorType(lldb::opaque_compiler_type_t type,
                                 CompilerType *element_type, uint64_t *size) {
clang::QualType qual_type(GetCanonicalQualType(type));

const clang::Type::TypeClass type_class = qual_type->getTypeClass();
switch (type_class) {
case clang::Type::Vector: {
  const clang::VectorType *vector_type =
      qual_type->getAs<clang::VectorType>();
  if (vector_type) {
    if (size)
      *size = vector_type->getNumElements();
    if (element_type)
      *element_type = GetType(vector_type->getElementType());
  }
  return true;
} break;
case clang::Type::ExtVector: {
  const clang::ExtVectorType *ext_vector_type =
      qual_type->getAs<clang::ExtVectorType>();
  if (ext_vector_type) {
    if (size)
      *size = ext_vector_type->getNumElements();
    if (element_type)
      *element_type =
          CompilerType(this, ext_vector_type->getElementType().getAsOpaquePtr());
  }
  return true;
}
default:
  break;
}
return false;
2928}

2930bool TypeSystemClang::IsRuntimeGeneratedType(
  lldb::opaque_compiler_type_t type) {
clang::DeclContext *decl_ctx = GetDeclContextForType(GetQualType(type));
if (!decl_ctx)
  return false;

if (!llvm::isa<clang::ObjCInterfaceDecl>(decl_ctx))
  return false;

clang::ObjCInterfaceDecl *result_iface_decl =
    llvm::dyn_cast<clang::ObjCInterfaceDecl>(decl_ctx);

ClangASTMetadata *ast_metadata = GetMetadata(result_iface_decl);
if (!ast_metadata)
  return false;
return (ast_metadata->GetISAPtr() != 0);
2946}

2948bool TypeSystemClang::IsCharType(lldb::opaque_compiler_type_t type) {
return GetQualType(type).getUnqualifiedType()->isCharType();
2950}

2952bool TypeSystemClang::IsCompleteType(lldb::opaque_compiler_type_t type) {
const bool allow_completion = false;
return GetCompleteQualType(&getASTContext(), GetQualType(type),
                           allow_completion);
2956}

2958bool TypeSystemClang::IsConst(lldb::opaque_compiler_type_t type) {
return GetQualType(type).isConstQualified();
2960}

2962bool TypeSystemClang::IsCStringType(lldb::opaque_compiler_type_t type,
                                  uint32_t &length) {
CompilerType pointee_or_element_clang_type;
length = 0;
Flags type_flags(GetTypeInfo(type, &pointee_or_element_clang_type));

if (!pointee_or_element_clang_type.IsValid())
  return false;

if (type_flags.AnySet(eTypeIsArray | eTypeIsPointer)) {
  if (pointee_or_element_clang_type.IsCharType()) {
    if (type_flags.Test(eTypeIsArray)) {
      // We know the size of the array and it could be a C string since it is
      // an array of characters
      length = llvm::cast<clang::ConstantArrayType>(
                   GetCanonicalQualType(type).getTypePtr())
                   ->getSize()
                   .getLimitedValue();
    }
    return true;
  }
}
return false;
2985}

2987bool TypeSystemClang::IsFunctionType(lldb::opaque_compiler_type_t type) {
if (type) {
  clang::QualType qual_type = RemoveWrappingTypes(GetCanonicalQualType(type));

  if (qual_type->isFunctionType()) {
    return true;
  }

  const clang::Type::TypeClass type_class = qual_type->getTypeClass();
  switch (type_class) {
  default:
    break;
  case clang::Type::LValueReference:
  case clang::Type::RValueReference: {
    const clang::ReferenceType *reference_type =
        llvm::cast<clang::ReferenceType>(qual_type.getTypePtr());
    if (reference_type)
      return IsFunctionType(
          reference_type->getPointeeType().getAsOpaquePtr());
  } break;
  }
}
return false;
3010}

3012// Used to detect "Homogeneous Floating-point Aggregates"
3013uint32_t
3014TypeSystemClang::IsHomogeneousAggregate(lldb::opaque_compiler_type_t type,
                                      CompilerType *base_type_ptr) {
if (!type)
  return 0;

clang::QualType qual_type(RemoveWrappingTypes(GetCanonicalQualType(type)));
const clang::Type::TypeClass type_class = qual_type->getTypeClass();
switch (type_class) {
case clang::Type::Record:
  if (GetCompleteType(type)) {
    const clang::CXXRecordDecl *cxx_record_decl =
        qual_type->getAsCXXRecordDecl();
    if (cxx_record_decl) {
      if (cxx_record_decl->getNumBases() || cxx_record_decl->isDynamicClass())
        return 0;
    }
    const clang::RecordType *record_type =
        llvm::cast<clang::RecordType>(qual_type.getTypePtr());
    if (record_type) {
      const clang::RecordDecl *record_decl = record_type->getDecl();
      if (record_decl) {
        // We are looking for a structure that contains only floating point
        // types
        clang::RecordDecl::field_iterator field_pos,
            field_end = record_decl->field_end();
        uint32_t num_fields = 0;
        bool is_hva = false;
        bool is_hfa = false;
        clang::QualType base_qual_type;
        uint64_t base_bitwidth = 0;
        for (field_pos = record_decl->field_begin(); field_pos != field_end;
             ++field_pos) {
          clang::QualType field_qual_type = field_pos->getType();
          uint64_t field_bitwidth = getASTContext().getTypeSize(qual_type);
          if (field_qual_type->isFloatingType()) {
            if (field_qual_type->isComplexType())
              return 0;
            else {
              if (num_fields == 0)
                base_qual_type = field_qual_type;
              else {
                if (is_hva)
                  return 0;
                is_hfa = true;
                if (field_qual_type.getTypePtr() !=
                    base_qual_type.getTypePtr())
                  return 0;
              }
            }
          } else if (field_qual_type->isVectorType() ||
                     field_qual_type->isExtVectorType()) {
            if (num_fields == 0) {
              base_qual_type = field_qual_type;
              base_bitwidth = field_bitwidth;
            } else {
              if (is_hfa)
                return 0;
              is_hva = true;
              if (base_bitwidth != field_bitwidth)
                return 0;
              if (field_qual_type.getTypePtr() != base_qual_type.getTypePtr())
                return 0;
            }
          } else
            return 0;
          ++num_fields;
        }
        if (base_type_ptr)
          *base_type_ptr = CompilerType(this, base_qual_type.getAsOpaquePtr());
        return num_fields;
      }
    }
  }
  break;

default:
  break;
}
return 0;
3093}

3095size_t TypeSystemClang::GetNumberOfFunctionArguments(
  lldb::opaque_compiler_type_t type) {
if (type) {
  clang::QualType qual_type(GetCanonicalQualType(type));
  const clang::FunctionProtoType *func =
      llvm::dyn_cast<clang::FunctionProtoType>(qual_type.getTypePtr());
  if (func)
    return func->getNumParams();
}
return 0;
3105}

3107CompilerType
3108TypeSystemClang::GetFunctionArgumentAtIndex(lldb::opaque_compiler_type_t type,
                                          const size_t index) {
if (type) {
  clang::QualType qual_type(GetQualType(type));
  const clang::FunctionProtoType *func =
      llvm::dyn_cast<clang::FunctionProtoType>(qual_type.getTypePtr());
  if (func) {
    if (index < func->getNumParams())
      return CompilerType(this, func->getParamType(index).getAsOpaquePtr());
  }
}
return CompilerType();
3120}

3122bool TypeSystemClang::IsFunctionPointerType(lldb::opaque_compiler_type_t type) {
if (type) {
  clang::QualType qual_type = RemoveWrappingTypes(GetCanonicalQualType(type));

  if (qual_type->isFunctionPointerType())
    return true;

  const clang::Type::TypeClass type_class = qual_type->getTypeClass();
  switch (type_class) {
  default:
    break;

  case clang::Type::LValueReference:
  case clang::Type::RValueReference: {
    const clang::ReferenceType *reference_type =
        llvm::cast<clang::ReferenceType>(qual_type.getTypePtr());
    if (reference_type)
      return IsFunctionPointerType(
          reference_type->getPointeeType().getAsOpaquePtr());
  } break;
  }
}
return false;
3145}

3147bool TypeSystemClang::IsBlockPointerType(
  lldb::opaque_compiler_type_t type,
  CompilerType *function_pointer_type_ptr) {
if (type) {
  clang::QualType qual_type = RemoveWrappingTypes(GetCanonicalQualType(type));

  if (qual_type->isBlockPointerType()) {
    if (function_pointer_type_ptr) {
      const clang::BlockPointerType *block_pointer_type =
          qual_type->getAs<clang::BlockPointerType>();
      QualType pointee_type = block_pointer_type->getPointeeType();
      QualType function_pointer_type = m_ast_up->getPointerType(pointee_type);
      *function_pointer_type_ptr =
          CompilerType(this, function_pointer_type.getAsOpaquePtr());
    }
    return true;
  }

  const clang::Type::TypeClass type_class = qual_type->getTypeClass();
  switch (type_class) {
  default:
    break;

  case clang::Type::LValueReference:
  case clang::Type::RValueReference: {
    const clang::ReferenceType *reference_type =
        llvm::cast<clang::ReferenceType>(qual_type.getTypePtr());
    if (reference_type)
      return IsBlockPointerType(
          reference_type->getPointeeType().getAsOpaquePtr(),
          function_pointer_type_ptr);
  } break;
  }
}
return false;
3182}

3184bool TypeSystemClang::IsIntegerType(lldb::opaque_compiler_type_t type,
                                  bool &is_signed) {
if (!type)
  return false;

clang::QualType qual_type(GetCanonicalQualType(type));
const clang::BuiltinType *builtin_type =
    llvm::dyn_cast<clang::BuiltinType>(qual_type->getCanonicalTypeInternal());

if (builtin_type) {
  if (builtin_type->isInteger()) {
    is_signed = builtin_type->isSignedInteger();
    return true;
  }
}

return false;
3201}

3203bool TypeSystemClang::IsEnumerationType(lldb::opaque_compiler_type_t type,
                                      bool &is_signed) {
if (type) {
  const clang::EnumType *enum_type = llvm::dyn_cast<clang::EnumType>(
      GetCanonicalQualType(type)->getCanonicalTypeInternal());

  if (enum_type) {
    IsIntegerType(enum_type->getDecl()->getIntegerType().getAsOpaquePtr(),
                  is_signed);
    return true;
  }
}

return false;
3217}

3219bool TypeSystemClang::IsScopedEnumerationType(
  lldb::opaque_compiler_type_t type) {
if (type) {
  const clang::EnumType *enum_type = llvm::dyn_cast<clang::EnumType>(
      GetCanonicalQualType(type)->getCanonicalTypeInternal());

  if (enum_type) {
    return enum_type->isScopedEnumeralType();
  }
}

return false;
3231}

3233bool TypeSystemClang::IsPointerType(lldb::opaque_compiler_type_t type,
                                  CompilerType *pointee_type) {
if (type) {
  clang::QualType qual_type = RemoveWrappingTypes(GetCanonicalQualType(type));
  const clang::Type::TypeClass type_class = qual_type->getTypeClass();
  switch (type_class) {
  case clang::Type::Builtin:
    switch (llvm::cast<clang::BuiltinType>(qual_type)->getKind()) {
    default:
      break;
    case clang::BuiltinType::ObjCId:
    case clang::BuiltinType::ObjCClass:
      return true;
    }
    return false;
  case clang::Type::ObjCObjectPointer:
    if (pointee_type)
      pointee_type->SetCompilerType(
          this, llvm::cast<clang::ObjCObjectPointerType>(qual_type)
                    ->getPointeeType()
                    .getAsOpaquePtr());
    return true;
  case clang::Type::BlockPointer:
    if (pointee_type)
      pointee_type->SetCompilerType(
          this, llvm::cast<clang::BlockPointerType>(qual_type)
                    ->getPointeeType()
                    .getAsOpaquePtr());
    return true;
  case clang::Type::Pointer:
    if (pointee_type)
      pointee_type->SetCompilerType(this,
                                    llvm::cast<clang::PointerType>(qual_type)
                                        ->getPointeeType()
                                        .getAsOpaquePtr());
    return true;
  case clang::Type::MemberPointer:
    if (pointee_type)
      pointee_type->SetCompilerType(
          this, llvm::cast<clang::MemberPointerType>(qual_type)
                    ->getPointeeType()
                    .getAsOpaquePtr());
    return true;
  default:
    break;
  }
}
if (pointee_type)
  pointee_type->Clear();
return false;
3283}

3285bool TypeSystemClang::IsPointerOrReferenceType(
  lldb::opaque_compiler_type_t type, CompilerType *pointee_type) {
if (type) {
  clang::QualType qual_type = RemoveWrappingTypes(GetCanonicalQualType(type));
  const clang::Type::TypeClass type_class = qual_type->getTypeClass();
  switch (type_class) {
  case clang::Type::Builtin:
    switch (llvm::cast<clang::BuiltinType>(qual_type)->getKind()) {
    default:
      break;
    case clang::BuiltinType::ObjCId:
    case clang::BuiltinType::ObjCClass:
      return true;
    }
    return false;
  case clang::Type::ObjCObjectPointer:
    if (pointee_type)
      pointee_type->SetCompilerType(
          this, llvm::cast<clang::ObjCObjectPointerType>(qual_type)
                               ->getPointeeType().getAsOpaquePtr());
    return true;
  case clang::Type::BlockPointer:
    if (pointee_type)
      pointee_type->SetCompilerType(
          this, llvm::cast<clang::BlockPointerType>(qual_type)
                    ->getPointeeType()
                    .getAsOpaquePtr());
    return true;
  case clang::Type::Pointer:
    if (pointee_type)
      pointee_type->SetCompilerType(this,
                                    llvm::cast<clang::PointerType>(qual_type)
                                        ->getPointeeType()
                                        .getAsOpaquePtr());
    return true;
  case clang::Type::MemberPointer:
    if (pointee_type)
      pointee_type->SetCompilerType(
          this, llvm::cast<clang::MemberPointerType>(qual_type)
                    ->getPointeeType()
                    .getAsOpaquePtr());
    return true;
  case clang::Type::LValueReference:
    if (pointee_type)
      pointee_type->SetCompilerType(
          this, llvm::cast<clang::LValueReferenceType>(qual_type)
                    ->desugar()
                    .getAsOpaquePtr());
    return true;
  case clang::Type::RValueReference:
    if (pointee_type)
      pointee_type->SetCompilerType(
          this, llvm::cast<clang::RValueReferenceType>(qual_type)
                    ->desugar()
                    .getAsOpaquePtr());
    return true;
  default:
    break;
  }
}
if (pointee_type)
  pointee_type->Clear();
return false;
3348}

3350bool TypeSystemClang::IsReferenceType(lldb::opaque_compiler_type_t type,
                                    CompilerType *pointee_type,
                                    bool *is_rvalue) {
if (type) {
  clang::QualType qual_type = RemoveWrappingTypes(GetCanonicalQualType(type));
  const clang::Type::TypeClass type_class = qual_type->getTypeClass();

  switch (type_class) {
  case clang::Type::LValueReference:
    if (pointee_type)
      pointee_type->SetCompilerType(
          this, llvm::cast<clang::LValueReferenceType>(qual_type)
                    ->desugar()
                    .getAsOpaquePtr());
    if (is_rvalue)
      *is_rvalue = false;
    return true;
  case clang::Type::RValueReference:
    if (pointee_type)
      pointee_type->SetCompilerType(
          this, llvm::cast<clang::RValueReferenceType>(qual_type)
                    ->desugar()
                    .getAsOpaquePtr());
    if (is_rvalue)
      *is_rvalue = true;
    return true;

  default:
    break;
  }
}
if (pointee_type)
  pointee_type->Clear();
return false;
3384}

3386bool TypeSystemClang::IsFloatingPointType(lldb::opaque_compiler_type_t type,
                                        uint32_t &count, bool &is_complex) {
if (type) {
  clang::QualType qual_type(GetCanonicalQualType(type));

  if (const clang::BuiltinType *BT = llvm::dyn_cast<clang::BuiltinType>(
          qual_type->getCanonicalTypeInternal())) {
    clang::BuiltinType::Kind kind = BT->getKind();
    if (kind >= clang::BuiltinType::Float &&
        kind <= clang::BuiltinType::LongDouble) {
      count = 1;
      is_complex = false;
      return true;
    }
  } else if (const clang::ComplexType *CT =
                 llvm::dyn_cast<clang::ComplexType>(
                     qual_type->getCanonicalTypeInternal())) {
    if (IsFloatingPointType(CT->getElementType().getAsOpaquePtr(), count,
                            is_complex)) {
      count = 2;
      is_complex = true;
      return true;
    }
  } else if (const clang::VectorType *VT = llvm::dyn_cast<clang::VectorType>(
                 qual_type->getCanonicalTypeInternal())) {
    if (IsFloatingPointType(VT->getElementType().getAsOpaquePtr(), count,
                            is_complex)) {
      count = VT->getNumElements();
      is_complex = false;
      return true;
    }
  }
}
count = 0;
is_complex = false;
return false;
3422}

3424bool TypeSystemClang::IsDefined(lldb::opaque_compiler_type_t type) {
if (!type)
  return false;

clang::QualType qual_type(GetQualType(type));
const clang::TagType *tag_type =
    llvm::dyn_cast<clang::TagType>(qual_type.getTypePtr());
if (tag_type) {
  clang::TagDecl *tag_decl = tag_type->getDecl();
  if (tag_decl)
    return tag_decl->isCompleteDefinition();
  return false;
} else {
  const clang::ObjCObjectType *objc_class_type =
      llvm::dyn_cast<clang::ObjCObjectType>(qual_type);
  if (objc_class_type) {
    clang::ObjCInterfaceDecl *class_interface_decl =
        objc_class_type->getInterface();
    if (class_interface_decl)
      return class_interface_decl->getDefinition() != nullptr;
    return false;
  }
}
return true;
3448}

3450bool TypeSystemClang::IsObjCClassType(const CompilerType &type) {
if (ClangUtil::IsClangType(type)) {
  clang::QualType qual_type(ClangUtil::GetCanonicalQualType(type));

  const clang::ObjCObjectPointerType *obj_pointer_type =
      llvm::dyn_cast<clang::ObjCObjectPointerType>(qual_type);

  if (obj_pointer_type)
    return obj_pointer_type->isObjCClassType();
}
return false;
3461}

3463bool TypeSystemClang::IsObjCObjectOrInterfaceType(const CompilerType &type) {
if (ClangUtil::IsClangType(type))
  return ClangUtil::GetCanonicalQualType(type)->isObjCObjectOrInterfaceType();
return false;
3467}

3469bool TypeSystemClang::IsClassType(lldb::opaque_compiler_type_t type) {
if (!type)
  return false;
clang::QualType qual_type(GetCanonicalQualType(type));
const clang::Type::TypeClass type_class = qual_type->getTypeClass();
return (type_class == clang::Type::Record);
3475}

3477bool TypeSystemClang::IsEnumType(lldb::opaque_compiler_type_t type) {
if (!type)
  return false;
clang::QualType qual_type(GetCanonicalQualType(type));
const clang::Type::TypeClass type_class = qual_type->getTypeClass();
return (type_class == clang::Type::Enum);
3483}

3485bool TypeSystemClang::IsPolymorphicClass(lldb::opaque_compiler_type_t type) {
if (type) {
  clang::QualType qual_type(GetCanonicalQualType(type));
  const clang::Type::TypeClass type_class = qual_type->getTypeClass();
  switch (type_class) {
  case clang::Type::Record:
    if (GetCompleteType(type)) {
      const clang::RecordType *record_type =
          llvm::cast<clang::RecordType>(qual_type.getTypePtr());
      const clang::RecordDecl *record_decl = record_type->getDecl();
      if (record_decl) {
        const clang::CXXRecordDecl *cxx_record_decl =
            llvm::dyn_cast<clang::CXXRecordDecl>(record_decl);
        if (cxx_record_decl)
          return cxx_record_decl->isPolymorphic();
      }
    }
    break;

  default:
    break;
  }
}
return false;
3509}

3511bool TypeSystemClang::IsPossibleDynamicType(lldb::opaque_compiler_type_t type,
                                          CompilerType *dynamic_pointee_type,
                                          bool check_cplusplus,
                                          bool check_objc) {
clang::QualType pointee_qual_type;
if (type) {
  clang::QualType qual_type = RemoveWrappingTypes(GetCanonicalQualType(type));
  bool success = false;
  const clang::Type::TypeClass type_class = qual_type->getTypeClass();
  switch (type_class) {
  case clang::Type::Builtin:
    if (check_objc &&
        llvm::cast<clang::BuiltinType>(qual_type)->getKind() ==
            clang::BuiltinType::ObjCId) {
      if (dynamic_pointee_type)
        dynamic_pointee_type->SetCompilerType(this, type);
      return true;
    }
    break;

  case clang::Type::ObjCObjectPointer:
    if (check_objc) {
      if (const auto *objc_pointee_type =
              qual_type->getPointeeType().getTypePtrOrNull()) {
        if (const auto *objc_object_type =
                llvm::dyn_cast_or_null<clang::ObjCObjectType>(
                    objc_pointee_type)) {
          if (objc_object_type->isObjCClass())
            return false;
        }
      }
      if (dynamic_pointee_type)
        dynamic_pointee_type->SetCompilerType(
            this, llvm::cast<clang::ObjCObjectPointerType>(qual_type)
                      ->getPointeeType()
                      .getAsOpaquePtr());
      return true;
    }
    break;

  case clang::Type::Pointer:
    pointee_qual_type =
        llvm::cast<clang::PointerType>(qual_type)->getPointeeType();
    success = true;
    break;

  case clang::Type::LValueReference:
  case clang::Type::RValueReference:
    pointee_qual_type =
        llvm::cast<clang::ReferenceType>(qual_type)->getPointeeType();
    success = true;
    break;

  default:
    break;
  }

  if (success) {
    // Check to make sure what we are pointing too is a possible dynamic C++
    // type We currently accept any "void *" (in case we have a class that
    // has been watered down to an opaque pointer) and virtual C++ classes.
    const clang::Type::TypeClass pointee_type_class =
        pointee_qual_type.getCanonicalType()->getTypeClass();
    switch (pointee_type_class) {
    case clang::Type::Builtin:
      switch (llvm::cast<clang::BuiltinType>(pointee_qual_type)->getKind()) {
      case clang::BuiltinType::UnknownAny:
      case clang::BuiltinType::Void:
        if (dynamic_pointee_type)
          dynamic_pointee_type->SetCompilerType(
              this, pointee_qual_type.getAsOpaquePtr());
        return true;
      default:
        break;
      }
      break;

    case clang::Type::Record:
      if (check_cplusplus) {
        clang::CXXRecordDecl *cxx_record_decl =
            pointee_qual_type->getAsCXXRecordDecl();
        if (cxx_record_decl) {
          bool is_complete = cxx_record_decl->isCompleteDefinition();

          if (is_complete)
            success = cxx_record_decl->isDynamicClass();
          else {
            ClangASTMetadata *metadata = GetMetadata(cxx_record_decl);
            if (metadata)
              success = metadata->GetIsDynamicCXXType();
            else {
              is_complete = GetType(pointee_qual_type).GetCompleteType();
              if (is_complete)
                success = cxx_record_decl->isDynamicClass();
              else
                success = false;
            }
          }

          if (success) {
            if (dynamic_pointee_type)
              dynamic_pointee_type->SetCompilerType(
                  this, pointee_qual_type.getAsOpaquePtr());
            return true;
          }
        }
      }
      break;

    case clang::Type::ObjCObject:
    case clang::Type::ObjCInterface:
      if (check_objc) {
        if (dynamic_pointee_type)
          dynamic_pointee_type->SetCompilerType(
              this, pointee_qual_type.getAsOpaquePtr());
        return true;
      }
      break;

    default:
      break;
    }
  }
}
if (dynamic_pointee_type)
  dynamic_pointee_type->Clear();
return false;
3638}

3640bool TypeSystemClang::IsScalarType(lldb::opaque_compiler_type_t type) {
if (!type)
  return false;

return (GetTypeInfo(type, nullptr) & eTypeIsScalar) != 0;
3645}

3647bool TypeSystemClang::IsTypedefType(lldb::opaque_compiler_type_t type) {
if (!type)
  return false;
return RemoveWrappingTypes(GetQualType(type), {clang::Type::Typedef})
           ->getTypeClass() == clang::Type::Typedef;
3652}

3654bool TypeSystemClang::IsVoidType(lldb::opaque_compiler_type_t type) {
if (!type)
  return false;
return GetCanonicalQualType(type)->isVoidType();
3658}

3660bool TypeSystemClang::CanPassInRegisters(const CompilerType &type) {
if (auto *record_decl =
    TypeSystemClang::GetAsRecordDecl(type)) {
  return record_decl->canPassInRegisters();
}
return false;
3666}

3668bool TypeSystemClang::SupportsLanguage(lldb::LanguageType language) {
return TypeSystemClangSupportsLanguage(language);
3670}

3672Optional<std::string>
3673TypeSystemClang::GetCXXClassName(const CompilerType &type) {
if (!type)
  return llvm::None;

clang::QualType qual_type(ClangUtil::GetCanonicalQualType(type));
if (qual_type.isNull())
  return llvm::None;

clang::CXXRecordDecl *cxx_record_decl = qual_type->getAsCXXRecordDecl();
if (!cxx_record_decl)
  return llvm::None;

return std::string(cxx_record_decl->getIdentifier()->getNameStart());
3686}

3688bool TypeSystemClang::IsCXXClassType(const CompilerType &type) {
if (!type)
  return false;

clang::QualType qual_type(ClangUtil::GetCanonicalQualType(type));
return !qual_type.isNull() && qual_type->getAsCXXRecordDecl() != nullptr;
3694}

3696bool TypeSystemClang::IsBeingDefined(lldb::opaque_compiler_type_t type) {
if (!type)
  return false;
clang::QualType qual_type(GetCanonicalQualType(type));
const clang::TagType *tag_type = llvm::dyn_cast<clang::TagType>(qual_type);
if (tag_type)
  return tag_type->isBeingDefined();
return false;
3704}

3706bool TypeSystemClang::IsObjCObjectPointerType(const CompilerType &type,
                                            CompilerType *class_type_ptr) {
if (!ClangUtil::IsClangType(type))
  return false;

clang::QualType qual_type(ClangUtil::GetCanonicalQualType(type));

if (!qual_type.isNull() && qual_type->isObjCObjectPointerType()) {
  if (class_type_ptr) {
    if (!qual_type->isObjCClassType() && !qual_type->isObjCIdType()) {
      const clang::ObjCObjectPointerType *obj_pointer_type =
          llvm::dyn_cast<clang::ObjCObjectPointerType>(qual_type);
      if (obj_pointer_type == nullptr)
        class_type_ptr->Clear();
      else
        class_type_ptr->SetCompilerType(
            type.GetTypeSystem(),
            clang::QualType(obj_pointer_type->getInterfaceType(), 0)
                .getAsOpaquePtr());
    }
  }
  return true;
}
if (class_type_ptr)
  class_type_ptr->Clear();
return false;
3732}

3734// Type Completion

3736bool TypeSystemClang::GetCompleteType(lldb::opaque_compiler_type_t type) {
if (!type)
  return false;
const bool allow_completion = true;
return GetCompleteQualType(&getASTContext(), GetQualType(type),
                           allow_completion);
3742}

3744ConstString TypeSystemClang::GetTypeName(lldb::opaque_compiler_type_t type) {
if (!type)
  return ConstString();

clang::QualType qual_type(GetQualType(type));

// Remove certain type sugar from the name. Sugar such as elaborated types
// or template types which only serve to improve diagnostics shouldn't
// act as their own types from the user's perspective (e.g., formatter
// shouldn't format a variable differently depending on how the ser has
// specified the type. '::Type' and 'Type' should behave the same).
// Typedefs and atomic derived types are not removed as they are actually
// useful for identifiying specific types.
qual_type = RemoveWrappingTypes(qual_type,
                                {clang::Type::Typedef, clang::Type::Atomic});

// For a typedef just return the qualified name.
if (const auto *typedef_type = qual_type->getAs<clang::TypedefType>()) {
  const clang::TypedefNameDecl *typedef_decl = typedef_type->getDecl();
  return ConstString(GetTypeNameForDecl(typedef_decl));
}

return ConstString(qual_type.getAsString(GetTypePrintingPolicy()));
3767}

3769ConstString
3770TypeSystemClang::GetDisplayTypeName(lldb::opaque_compiler_type_t type) {
if (!type)
  return ConstString();

clang::QualType qual_type(GetQualType(type));
clang::PrintingPolicy printing_policy(getASTContext().getPrintingPolicy());
printing_policy.SuppressTagKeyword = true;
printing_policy.SuppressScope = false;
printing_policy.SuppressUnwrittenScope = true;
printing_policy.SuppressInlineNamespace = true;
return ConstString(qual_type.getAsString(printing_policy));
3781}

3783uint32_t
3784TypeSystemClang::GetTypeInfo(lldb::opaque_compiler_type_t type,
                           CompilerType *pointee_or_element_clang_type) {
if (!type)
1
Assuming 'type' is non-null→
2
←
Taking false branch→
  return 0;

if (pointee_or_element_clang_type)
3
←
Assuming 'pointee_or_element_clang_type' is null→
4
←
Taking false branch→
  pointee_or_element_clang_type->Clear();

clang::QualType qual_type =
    RemoveWrappingTypes(GetQualType(type), {clang::Type::Typedef});

const clang::Type::TypeClass type_class = qual_type->getTypeClass();
switch (type_class) {
5
←
Control jumps to 'case Attributed:'  at line 3797→
case clang::Type::Attributed:
  return GetTypeInfo(
      qual_type->getAs<clang::AttributedType>()
6
←
Assuming the object is not a 'AttributedType'→
7
←
Called C++ object pointer is null
          ->getModifiedType().getAsOpaquePtr(),
      pointee_or_element_clang_type);
case clang::Type::Builtin: {
  const clang::BuiltinType *builtin_type = llvm::dyn_cast<clang::BuiltinType>(
      qual_type->getCanonicalTypeInternal());

  uint32_t builtin_type_flags = eTypeIsBuiltIn | eTypeHasValue;
  switch (builtin_type->getKind()) {
  case clang::BuiltinType::ObjCId:
  case clang::BuiltinType::ObjCClass:
    if (pointee_or_element_clang_type)
      pointee_or_element_clang_type->SetCompilerType(
          this, getASTContext().ObjCBuiltinClassTy.getAsOpaquePtr());
    builtin_type_flags |= eTypeIsPointer | eTypeIsObjC;
    break;

  case clang::BuiltinType::ObjCSel:
    if (pointee_or_element_clang_type)
      pointee_or_element_clang_type->SetCompilerType(
          this, getASTContext().CharTy.getAsOpaquePtr());
    builtin_type_flags |= eTypeIsPointer | eTypeIsObjC;
    break;

  case clang::BuiltinType::Bool:
  case clang::BuiltinType::Char_U:
  case clang::BuiltinType::UChar:
  case clang::BuiltinType::WChar_U:
  case clang::BuiltinType::Char16:
  case clang::BuiltinType::Char32:
  case clang::BuiltinType::UShort:
  case clang::BuiltinType::UInt:
  case clang::BuiltinType::ULong:
  case clang::BuiltinType::ULongLong:
  case clang::BuiltinType::UInt128:
  case clang::BuiltinType::Char_S:
  case clang::BuiltinType::SChar:
  case clang::BuiltinType::WChar_S:
  case clang::BuiltinType::Short:
  case clang::BuiltinType::Int:
  case clang::BuiltinType::Long:
  case clang::BuiltinType::LongLong:
  case clang::BuiltinType::Int128:
  case clang::BuiltinType::Float:
  case clang::BuiltinType::Double:
  case clang::BuiltinType::LongDouble:
    builtin_type_flags |= eTypeIsScalar;
    if (builtin_type->isInteger()) {
      builtin_type_flags |= eTypeIsInteger;
      if (builtin_type->isSignedInteger())
        builtin_type_flags |= eTypeIsSigned;
    } else if (builtin_type->isFloatingPoint())
      builtin_type_flags |= eTypeIsFloat;
    break;
  default:
    break;
  }
  return builtin_type_flags;
}

case clang::Type::BlockPointer:
  if (pointee_or_element_clang_type)
    pointee_or_element_clang_type->SetCompilerType(
        this, qual_type->getPointeeType().getAsOpaquePtr());
  return eTypeIsPointer | eTypeHasChildren | eTypeIsBlock;

case clang::Type::Complex: {
  uint32_t complex_type_flags =
      eTypeIsBuiltIn | eTypeHasValue | eTypeIsComplex;
  const clang::ComplexType *complex_type = llvm::dyn_cast<clang::ComplexType>(
      qual_type->getCanonicalTypeInternal());
  if (complex_type) {
    clang::QualType complex_element_type(complex_type->getElementType());
    if (complex_element_type->isIntegerType())
      complex_type_flags |= eTypeIsFloat;
    else if (complex_element_type->isFloatingType())
      complex_type_flags |= eTypeIsInteger;
  }
  return complex_type_flags;
} break;

case clang::Type::ConstantArray:
case clang::Type::DependentSizedArray:
case clang::Type::IncompleteArray:
case clang::Type::VariableArray:
  if (pointee_or_element_clang_type)
    pointee_or_element_clang_type->SetCompilerType(
        this, llvm::cast<clang::ArrayType>(qual_type.getTypePtr())
                  ->getElementType()
                  .getAsOpaquePtr());
  return eTypeHasChildren | eTypeIsArray;

case clang::Type::DependentName:
  return 0;
case clang::Type::DependentSizedExtVector:
  return eTypeHasChildren | eTypeIsVector;
case clang::Type::DependentTemplateSpecialization:
  return eTypeIsTemplate;

case clang::Type::Enum:
  if (pointee_or_element_clang_type)
    pointee_or_element_clang_type->SetCompilerType(
        this, llvm::cast<clang::EnumType>(qual_type)
                  ->getDecl()
                  ->getIntegerType()
                  .getAsOpaquePtr());
  return eTypeIsEnumeration | eTypeHasValue;

case clang::Type::FunctionProto:
  return eTypeIsFuncPrototype | eTypeHasValue;
case clang::Type::FunctionNoProto:
  return eTypeIsFuncPrototype | eTypeHasValue;
case clang::Type::InjectedClassName:
  return 0;

case clang::Type::LValueReference:
case clang::Type::RValueReference:
  if (pointee_or_element_clang_type)
    pointee_or_element_clang_type->SetCompilerType(
        this, llvm::cast<clang::ReferenceType>(qual_type.getTypePtr())
                  ->getPointeeType()
                  .getAsOpaquePtr());
  return eTypeHasChildren | eTypeIsReference | eTypeHasValue;

case clang::Type::MemberPointer:
  return eTypeIsPointer | eTypeIsMember | eTypeHasValue;

case clang::Type::ObjCObjectPointer:
  if (pointee_or_element_clang_type)
    pointee_or_element_clang_type->SetCompilerType(
        this, qual_type->getPointeeType().getAsOpaquePtr());
  return eTypeHasChildren | eTypeIsObjC | eTypeIsClass | eTypeIsPointer |
         eTypeHasValue;

case clang::Type::ObjCObject:
  return eTypeHasChildren | eTypeIsObjC | eTypeIsClass;
case clang::Type::ObjCInterface:
  return eTypeHasChildren | eTypeIsObjC | eTypeIsClass;

case clang::Type::Pointer:
  if (pointee_or_element_clang_type)
    pointee_or_element_clang_type->SetCompilerType(
        this, qual_type->getPointeeType().getAsOpaquePtr());
  return eTypeHasChildren | eTypeIsPointer | eTypeHasValue;

case clang::Type::Record:
  if (qual_type->getAsCXXRecordDecl())
    return eTypeHasChildren | eTypeIsClass | eTypeIsCPlusPlus;
  else
    return eTypeHasChildren | eTypeIsStructUnion;
  break;
case clang::Type::SubstTemplateTypeParm:
  return eTypeIsTemplate;
case clang::Type::TemplateTypeParm:
  return eTypeIsTemplate;
case clang::Type::TemplateSpecialization:
  return eTypeIsTemplate;

case clang::Type::Typedef:
  return eTypeIsTypedef | GetType(llvm::cast<clang::TypedefType>(qual_type)
                                      ->getDecl()
                                      ->getUnderlyingType())
                              .GetTypeInfo(pointee_or_element_clang_type);
case clang::Type::UnresolvedUsing:
  return 0;

case clang::Type::ExtVector:
case clang::Type::Vector: {
  uint32_t vector_type_flags = eTypeHasChildren | eTypeIsVector;
  const clang::VectorType *vector_type = llvm::dyn_cast<clang::VectorType>(
      qual_type->getCanonicalTypeInternal());
  if (vector_type) {
    if (vector_type->isIntegerType())
      vector_type_flags |= eTypeIsFloat;
    else if (vector_type->isFloatingType())
      vector_type_flags |= eTypeIsInteger;
  }
  return vector_type_flags;
}
default:
  return 0;
}
return 0;
3982}

3984lldb::LanguageType
3985TypeSystemClang::GetMinimumLanguage(lldb::opaque_compiler_type_t type) {
if (!type)
  return lldb::eLanguageTypeC;

// If the type is a reference, then resolve it to what it refers to first:
clang::QualType qual_type(GetCanonicalQualType(type).getNonReferenceType());
if (qual_type->isAnyPointerType()) {
  if (qual_type->isObjCObjectPointerType())
    return lldb::eLanguageTypeObjC;
  if (qual_type->getPointeeCXXRecordDecl())
    return lldb::eLanguageTypeC_plus_plus;

  clang::QualType pointee_type(qual_type->getPointeeType());
  if (pointee_type->getPointeeCXXRecordDecl())
    return lldb::eLanguageTypeC_plus_plus;
  if (pointee_type->isObjCObjectOrInterfaceType())
    return lldb::eLanguageTypeObjC;
  if (pointee_type->isObjCClassType())
    return lldb::eLanguageTypeObjC;
  if (pointee_type.getTypePtr() ==
      getASTContext().ObjCBuiltinIdTy.getTypePtr())
    return lldb::eLanguageTypeObjC;
} else {
  if (qual_type->isObjCObjectOrInterfaceType())
    return lldb::eLanguageTypeObjC;
  if (qual_type->getAsCXXRecordDecl())
    return lldb::eLanguageTypeC_plus_plus;
  switch (qual_type->getTypeClass()) {
  default:
    break;
  case clang::Type::Builtin:
    switch (llvm::cast<clang::BuiltinType>(qual_type)->getKind()) {
    default:
    case clang::BuiltinType::Void:
    case clang::BuiltinType::Bool:
    case clang::BuiltinType::Char_U:
    case clang::BuiltinType::UChar:
    case clang::BuiltinType::WChar_U:
    case clang::BuiltinType::Char16:
    case clang::BuiltinType::Char32:
    case clang::BuiltinType::UShort:
    case clang::BuiltinType::UInt:
    case clang::BuiltinType::ULong:
    case clang::BuiltinType::ULongLong:
    case clang::BuiltinType::UInt128:
    case clang::BuiltinType::Char_S:
    case clang::BuiltinType::SChar:
    case clang::BuiltinType::WChar_S:
    case clang::BuiltinType::Short:
    case clang::BuiltinType::Int:
    case clang::BuiltinType::Long:
    case clang::BuiltinType::LongLong:
    case clang::BuiltinType::Int128:
    case clang::BuiltinType::Float:
    case clang::BuiltinType::Double:
    case clang::BuiltinType::LongDouble:
      break;

    case clang::BuiltinType::NullPtr:
      return eLanguageTypeC_plus_plus;

    case clang::BuiltinType::ObjCId:
    case clang::BuiltinType::ObjCClass:
    case clang::BuiltinType::ObjCSel:
      return eLanguageTypeObjC;

    case clang::BuiltinType::Dependent:
    case clang::BuiltinType::Overload:
    case clang::BuiltinType::BoundMember:
    case clang::BuiltinType::UnknownAny:
      break;
    }
    break;
  case clang::Type::Typedef:
    return GetType(llvm::cast<clang::TypedefType>(qual_type)
                       ->getDecl()
                       ->getUnderlyingType())
        .GetMinimumLanguage();
  }
}
return lldb::eLanguageTypeC;
4066}

4068lldb::TypeClass
4069TypeSystemClang::GetTypeClass(lldb::opaque_compiler_type_t type) {
if (!type)
  return lldb::eTypeClassInvalid;

clang::QualType qual_type =
    RemoveWrappingTypes(GetQualType(type), {clang::Type::Typedef});

switch (qual_type->getTypeClass()) {
case clang::Type::Atomic:
case clang::Type::Auto:
case clang::Type::Decltype:
case clang::Type::Elaborated:
case clang::Type::Paren:
case clang::Type::TypeOf:
case clang::Type::TypeOfExpr:
  llvm_unreachable("Handled in RemoveWrappingTypes!")__builtin_unreachable();
case clang::Type::UnaryTransform:
  break;
case clang::Type::FunctionNoProto:
  return lldb::eTypeClassFunction;
case clang::Type::FunctionProto:
  return lldb::eTypeClassFunction;
case clang::Type::IncompleteArray:
  return lldb::eTypeClassArray;
case clang::Type::VariableArray:
  return lldb::eTypeClassArray;
case clang::Type::ConstantArray:
  return lldb::eTypeClassArray;
case clang::Type::DependentSizedArray:
  return lldb::eTypeClassArray;
case clang::Type::DependentSizedExtVector:
  return lldb::eTypeClassVector;
case clang::Type::DependentVector:
  return lldb::eTypeClassVector;
case clang::Type::ExtVector:
  return lldb::eTypeClassVector;
case clang::Type::Vector:
  return lldb::eTypeClassVector;
case clang::Type::Builtin:
// Ext-Int is just an integer type.
case clang::Type::ExtInt:
case clang::Type::DependentExtInt:
  return lldb::eTypeClassBuiltin;
case clang::Type::ObjCObjectPointer:
  return lldb::eTypeClassObjCObjectPointer;
case clang::Type::BlockPointer:
  return lldb::eTypeClassBlockPointer;
case clang::Type::Pointer:
  return lldb::eTypeClassPointer;
case clang::Type::LValueReference:
  return lldb::eTypeClassReference;
case clang::Type::RValueReference:
  return lldb::eTypeClassReference;
case clang::Type::MemberPointer:
  return lldb::eTypeClassMemberPointer;
case clang::Type::Complex:
  if (qual_type->isComplexType())
    return lldb::eTypeClassComplexFloat;
  else
    return lldb::eTypeClassComplexInteger;
case clang::Type::ObjCObject:
  return lldb::eTypeClassObjCObject;
case clang::Type::ObjCInterface:
  return lldb::eTypeClassObjCInterface;
case clang::Type::Record: {
  const clang::RecordType *record_type =
      llvm::cast<clang::RecordType>(qual_type.getTypePtr());
  const clang::RecordDecl *record_decl = record_type->getDecl();
  if (record_decl->isUnion())
    return lldb::eTypeClassUnion;
  else if (record_decl->isStruct())
    return lldb::eTypeClassStruct;
  else
    return lldb::eTypeClassClass;
} break;
case clang::Type::Enum:
  return lldb::eTypeClassEnumeration;
case clang::Type::Typedef:
  return lldb::eTypeClassTypedef;
case clang::Type::UnresolvedUsing:
  break;

case clang::Type::Attributed:
  break;
case clang::Type::TemplateTypeParm:
  break;
case clang::Type::SubstTemplateTypeParm:
  break;
case clang::Type::SubstTemplateTypeParmPack:
  break;
case clang::Type::InjectedClassName:
  break;
case clang::Type::DependentName:
  break;
case clang::Type::DependentTemplateSpecialization:
  break;
case clang::Type::PackExpansion:
  break;

case clang::Type::TemplateSpecialization:
  break;
case clang::Type::DeducedTemplateSpecialization:
  break;
case clang::Type::Pipe:
  break;

// pointer type decayed from an array or function type.
case clang::Type::Decayed:
  break;
case clang::Type::Adjusted:
  break;
case clang::Type::ObjCTypeParam:
  break;

case clang::Type::DependentAddressSpace:
  break;
case clang::Type::MacroQualified:
  break;

// Matrix types that we're not sure how to display at the moment.
case clang::Type::ConstantMatrix:
case clang::Type::DependentSizedMatrix:
  break;
}
// We don't know hot to display this type...
return lldb::eTypeClassOther;
4195}

4197unsigned TypeSystemClang::GetTypeQualifiers(lldb::opaque_compiler_type_t type) {
if (type)
  return GetQualType(type).getQualifiers().getCVRQualifiers();
return 0;
4201}

4203// Creating related types

4205CompilerType
4206TypeSystemClang::GetArrayElementType(lldb::opaque_compiler_type_t type,
                                   ExecutionContextScope *exe_scope) {
if (type) {
  clang::QualType qual_type(GetQualType(type));

  const clang::Type *array_eletype =
      qual_type.getTypePtr()->getArrayElementTypeNoTypeQual();

  if (!array_eletype)
    return CompilerType();

  return GetType(clang::QualType(array_eletype, 0));
}
return CompilerType();
4220}

4222CompilerType TypeSystemClang::GetArrayType(lldb::opaque_compiler_type_t type,
                                         uint64_t size) {
if (type) {
  clang::QualType qual_type(GetCanonicalQualType(type));
  clang::ASTContext &ast_ctx = getASTContext();
  if (size != 0)
    return GetType(ast_ctx.getConstantArrayType(
        qual_type, llvm::APInt(64, size), nullptr,
        clang::ArrayType::ArraySizeModifier::Normal, 0));
  else
    return GetType(ast_ctx.getIncompleteArrayType(
        qual_type, clang::ArrayType::ArraySizeModifier::Normal, 0));
}

return CompilerType();
4237}

4239CompilerType
4240TypeSystemClang::GetCanonicalType(lldb::opaque_compiler_type_t type) {
if (type)
  return GetType(GetCanonicalQualType(type));
return CompilerType();
4244}

4246static clang::QualType GetFullyUnqualifiedType_Impl(clang::ASTContext *ast,
                                                  clang::QualType qual_type) {
if (qual_type->isPointerType())
  qual_type = ast->getPointerType(
      GetFullyUnqualifiedType_Impl(ast, qual_type->getPointeeType()));
else
  qual_type = qual_type.getUnqualifiedType();
qual_type.removeLocalConst();
qual_type.removeLocalRestrict();
qual_type.removeLocalVolatile();
return qual_type;
4257}

4259CompilerType
4260TypeSystemClang::GetFullyUnqualifiedType(lldb::opaque_compiler_type_t type) {
if (type)
  return GetType(
      GetFullyUnqualifiedType_Impl(&getASTContext(), GetQualType(type)));
return CompilerType();
4265}

4267CompilerType
4268TypeSystemClang::GetEnumerationIntegerType(lldb::opaque_compiler_type_t type) {
if (type)
  return GetEnumerationIntegerType(GetType(GetCanonicalQualType(type)));
return CompilerType();
4272}

4274int TypeSystemClang::GetFunctionArgumentCount(
  lldb::opaque_compiler_type_t type) {
if (type) {
  const clang::FunctionProtoType *func =
      llvm::dyn_cast<clang::FunctionProtoType>(GetCanonicalQualType(type));
  if (func)
    return func->getNumParams();
}
return -1;
4283}

4285CompilerType TypeSystemClang::GetFunctionArgumentTypeAtIndex(
  lldb::opaque_compiler_type_t type, size_t idx) {
if (type) {
  const clang::FunctionProtoType *func =
      llvm::dyn_cast<clang::FunctionProtoType>(GetQualType(type));
  if (func) {
    const uint32_t num_args = func->getNumParams();
    if (idx < num_args)
      return GetType(func->getParamType(idx));
  }
}
return CompilerType();
4297}

4299CompilerType
4300TypeSystemClang::GetFunctionReturnType(lldb::opaque_compiler_type_t type) {
if (type) {
  clang::QualType qual_type(GetQualType(type));
  const clang::FunctionProtoType *func =
      llvm::dyn_cast<clang::FunctionProtoType>(qual_type.getTypePtr());
  if (func)
    return GetType(func->getReturnType());
}
return CompilerType();
4309}

4311size_t
4312TypeSystemClang::GetNumMemberFunctions(lldb::opaque_compiler_type_t type) {
size_t num_functions = 0;
if (type) {
  clang::QualType qual_type = RemoveWrappingTypes(GetCanonicalQualType(type));
  switch (qual_type->getTypeClass()) {
  case clang::Type::Record:
    if (GetCompleteQualType(&getASTContext(), qual_type)) {
      const clang::RecordType *record_type =
          llvm::cast<clang::RecordType>(qual_type.getTypePtr());
      const clang::RecordDecl *record_decl = record_type->getDecl();
      assert(record_decl)((void)0);
      const clang::CXXRecordDecl *cxx_record_decl =
          llvm::dyn_cast<clang::CXXRecordDecl>(record_decl);
      if (cxx_record_decl)
        num_functions = std::distance(cxx_record_decl->method_begin(),
                                      cxx_record_decl->method_end());
    }
    break;

  case clang::Type::ObjCObjectPointer: {
    const clang::ObjCObjectPointerType *objc_class_type =
        qual_type->getAs<clang::ObjCObjectPointerType>();
    const clang::ObjCInterfaceType *objc_interface_type =
        objc_class_type->getInterfaceType();
    if (objc_interface_type &&
        GetCompleteType(static_cast<lldb::opaque_compiler_type_t>(
            const_cast<clang::ObjCInterfaceType *>(objc_interface_type)))) {
      clang::ObjCInterfaceDecl *class_interface_decl =
          objc_interface_type->getDecl();
      if (class_interface_decl) {
        num_functions = std::distance(class_interface_decl->meth_begin(),
                                      class_interface_decl->meth_end());
      }
    }
    break;
  }

  case clang::Type::ObjCObject:
  case clang::Type::ObjCInterface:
    if (GetCompleteType(type)) {
      const clang::ObjCObjectType *objc_class_type =
          llvm::dyn_cast<clang::ObjCObjectType>(qual_type.getTypePtr());
      if (objc_class_type) {
        clang::ObjCInterfaceDecl *class_interface_decl =
            objc_class_type->getInterface();
        if (class_interface_decl)
          num_functions = std::distance(class_interface_decl->meth_begin(),
                                        class_interface_decl->meth_end());
      }
    }
    break;

  default:
    break;
  }
}
return num_functions;
4369}

4371TypeMemberFunctionImpl
4372TypeSystemClang::GetMemberFunctionAtIndex(lldb::opaque_compiler_type_t type,
                                        size_t idx) {
std::string name;
MemberFunctionKind kind(MemberFunctionKind::eMemberFunctionKindUnknown);
CompilerType clang_type;
CompilerDecl clang_decl;
if (type) {
  clang::QualType qual_type = RemoveWrappingTypes(GetCanonicalQualType(type));
  switch (qual_type->getTypeClass()) {
  case clang::Type::Record:
    if (GetCompleteQualType(&getASTContext(), qual_type)) {
      const clang::RecordType *record_type =
          llvm::cast<clang::RecordType>(qual_type.getTypePtr());
      const clang::RecordDecl *record_decl = record_type->getDecl();
      assert(record_decl)((void)0);
      const clang::CXXRecordDecl *cxx_record_decl =
          llvm::dyn_cast<clang::CXXRecordDecl>(record_decl);
      if (cxx_record_decl) {
        auto method_iter = cxx_record_decl->method_begin();
        auto method_end = cxx_record_decl->method_end();
        if (idx <
            static_cast<size_t>(std::distance(method_iter, method_end))) {
          std::advance(method_iter, idx);
          clang::CXXMethodDecl *cxx_method_decl =
              method_iter->getCanonicalDecl();
          if (cxx_method_decl) {
            name = cxx_method_decl->getDeclName().getAsString();
            if (cxx_method_decl->isStatic())
              kind = lldb::eMemberFunctionKindStaticMethod;
            else if (llvm::isa<clang::CXXConstructorDecl>(cxx_method_decl))
              kind = lldb::eMemberFunctionKindConstructor;
            else if (llvm::isa<clang::CXXDestructorDecl>(cxx_method_decl))
              kind = lldb::eMemberFunctionKindDestructor;
            else
              kind = lldb::eMemberFunctionKindInstanceMethod;
            clang_type = GetType(cxx_method_decl->getType());
            clang_decl = GetCompilerDecl(cxx_method_decl);
          }
        }
      }
    }
    break;

  case clang::Type::ObjCObjectPointer: {
    const clang::ObjCObjectPointerType *objc_class_type =
        qual_type->getAs<clang::ObjCObjectPointerType>();
    const clang::ObjCInterfaceType *objc_interface_type =
        objc_class_type->getInterfaceType();
    if (objc_interface_type &&
        GetCompleteType(static_cast<lldb::opaque_compiler_type_t>(
            const_cast<clang::ObjCInterfaceType *>(objc_interface_type)))) {
      clang::ObjCInterfaceDecl *class_interface_decl =
          objc_interface_type->getDecl();
      if (class_interface_decl) {
        auto method_iter = class_interface_decl->meth_begin();
        auto method_end = class_interface_decl->meth_end();
        if (idx <
            static_cast<size_t>(std::distance(method_iter, method_end))) {
          std::advance(method_iter, idx);
          clang::ObjCMethodDecl *objc_method_decl =
              method_iter->getCanonicalDecl();
          if (objc_method_decl) {
            clang_decl = GetCompilerDecl(objc_method_decl);
            name = objc_method_decl->getSelector().getAsString();
            if (objc_method_decl->isClassMethod())
              kind = lldb::eMemberFunctionKindStaticMethod;
            else
              kind = lldb::eMemberFunctionKindInstanceMethod;
          }
        }
      }
    }
    break;
  }

  case clang::Type::ObjCObject:
  case clang::Type::ObjCInterface:
    if (GetCompleteType(type)) {
      const clang::ObjCObjectType *objc_class_type =
          llvm::dyn_cast<clang::ObjCObjectType>(qual_type.getTypePtr());
      if (objc_class_type) {
        clang::ObjCInterfaceDecl *class_interface_decl =
            objc_class_type->getInterface();
        if (class_interface_decl) {
          auto method_iter = class_interface_decl->meth_begin();
          auto method_end = class_interface_decl->meth_end();
          if (idx <
              static_cast<size_t>(std::distance(method_iter, method_end))) {
            std::advance(method_iter, idx);
            clang::ObjCMethodDecl *objc_method_decl =
                method_iter->getCanonicalDecl();
            if (objc_method_decl) {
              clang_decl = GetCompilerDecl(objc_method_decl);
              name = objc_method_decl->getSelector().getAsString();
              if (objc_method_decl->isClassMethod())
                kind = lldb::eMemberFunctionKindStaticMethod;
              else
                kind = lldb::eMemberFunctionKindInstanceMethod;
            }
          }
        }
      }
    }
    break;

  default:
    break;
  }
}

if (kind == eMemberFunctionKindUnknown)
  return TypeMemberFunctionImpl();
else
  return TypeMemberFunctionImpl(clang_type, clang_decl, name, kind);
4486}

4488CompilerType
4489TypeSystemClang::GetNonReferenceType(lldb::opaque_compiler_type_t type) {
if (type)
  return GetType(GetQualType(type).getNonReferenceType());
return CompilerType();
4493}

4495CompilerType
4496TypeSystemClang::GetPointeeType(lldb::opaque_compiler_type_t type) {
if (type) {
  clang::QualType qual_type(GetQualType(type));
  return GetType(qual_type.getTypePtr()->getPointeeType());
}
return CompilerType();
4502}

4504CompilerType
4505TypeSystemClang::GetPointerType(lldb::opaque_compiler_type_t type) {
if (type) {
  clang::QualType qual_type(GetQualType(type));

  switch (qual_type.getDesugaredType(getASTContext())->getTypeClass()) {
  case clang::Type::ObjCObject:
  case clang::Type::ObjCInterface:
    return GetType(getASTContext().getObjCObjectPointerType(qual_type));

  default:
    return GetType(getASTContext().getPointerType(qual_type));
  }
}
return CompilerType();
4519}

4521CompilerType
4522TypeSystemClang::GetLValueReferenceType(lldb::opaque_compiler_type_t type) {
if (type)
  return GetType(getASTContext().getLValueReferenceType(GetQualType(type)));
else
  return CompilerType();
4527}

4529CompilerType
4530TypeSystemClang::GetRValueReferenceType(lldb::opaque_compiler_type_t type) {
if (type)
  return GetType(getASTContext().getRValueReferenceType(GetQualType(type)));
else
  return CompilerType();
4535}

4537CompilerType TypeSystemClang::GetAtomicType(lldb::opaque_compiler_type_t type) {
if (!type)
  return CompilerType();
return GetType(getASTContext().getAtomicType(GetQualType(type)));
4541}

4543CompilerType
4544TypeSystemClang::AddConstModifier(lldb::opaque_compiler_type_t type) {
if (type) {
  clang::QualType result(GetQualType(type));
  result.addConst();
  return GetType(result);
}
return CompilerType();
4551}

4553CompilerType
4554TypeSystemClang::AddVolatileModifier(lldb::opaque_compiler_type_t type) {
if (type) {
  clang::QualType result(GetQualType(type));
  result.addVolatile();
  return GetType(result);
}
return CompilerType();
4561}

4563CompilerType
4564TypeSystemClang::AddRestrictModifier(lldb::opaque_compiler_type_t type) {
if (type) {
  clang::QualType result(GetQualType(type));
  result.addRestrict();
  return GetType(result);
}
return CompilerType();
4571}

4573CompilerType TypeSystemClang::CreateTypedef(
  lldb::opaque_compiler_type_t type, const char *typedef_name,
  const CompilerDeclContext &compiler_decl_ctx, uint32_t payload) {
if (type && typedef_name && typedef_name[0]) {
  clang::ASTContext &clang_ast = getASTContext();
  clang::QualType qual_type(GetQualType(type));

  clang::DeclContext *decl_ctx =
      TypeSystemClang::DeclContextGetAsDeclContext(compiler_decl_ctx);
  if (!decl_ctx)
    decl_ctx = getASTContext().getTranslationUnitDecl();

  clang::TypedefDecl *decl =
      clang::TypedefDecl::CreateDeserialized(clang_ast, 0);
  decl->setDeclContext(decl_ctx);
  decl->setDeclName(&clang_ast.Idents.get(typedef_name));
  decl->setTypeSourceInfo(clang_ast.getTrivialTypeSourceInfo(qual_type));
  decl_ctx->addDecl(decl);
  SetOwningModule(decl, TypePayloadClang(payload).GetOwningModule());

  clang::TagDecl *tdecl = nullptr;
  if (!qual_type.isNull()) {
    if (const clang::RecordType *rt = qual_type->getAs<clang::RecordType>())
      tdecl = rt->getDecl();
    if (const clang::EnumType *et = qual_type->getAs<clang::EnumType>())
      tdecl = et->getDecl();
  }

  // Check whether this declaration is an anonymous struct, union, or enum,
  // hidden behind a typedef. If so, we try to check whether we have a
  // typedef tag to attach to the original record declaration
  if (tdecl && !tdecl->getIdentifier() && !tdecl->getTypedefNameForAnonDecl())
    tdecl->setTypedefNameForAnonDecl(decl);

  decl->setAccess(clang::AS_public); // TODO respect proper access specifier

  // Get a uniqued clang::QualType for the typedef decl type
  return GetType(clang_ast.getTypedefType(decl));
}
return CompilerType();
4613}

4615CompilerType
4616TypeSystemClang::GetTypedefedType(lldb::opaque_compiler_type_t type) {
if (type) {
  const clang::TypedefType *typedef_type = llvm::dyn_cast<clang::TypedefType>(
      RemoveWrappingTypes(GetQualType(type), {clang::Type::Typedef}));
  if (typedef_type)
    return GetType(typedef_type->getDecl()->getUnderlyingType());
}
return CompilerType();
4624}

4626// Create related types using the current type's AST

4628CompilerType TypeSystemClang::GetBasicTypeFromAST(lldb::BasicType basic_type) {
return TypeSystemClang::GetBasicType(basic_type);
4630}
4631// Exploring the type

4633const llvm::fltSemantics &
4634TypeSystemClang::GetFloatTypeSemantics(size_t byte_size) {
clang::ASTContext &ast = getASTContext();
const size_t bit_size = byte_size * 8;
if (bit_size == ast.getTypeSize(ast.FloatTy))
  return ast.getFloatTypeSemantics(ast.FloatTy);
else if (bit_size == ast.getTypeSize(ast.DoubleTy))
  return ast.getFloatTypeSemantics(ast.DoubleTy);
else if (bit_size == ast.getTypeSize(ast.LongDoubleTy))
  return ast.getFloatTypeSemantics(ast.LongDoubleTy);
else if (bit_size == ast.getTypeSize(ast.HalfTy))
  return ast.getFloatTypeSemantics(ast.HalfTy);
return llvm::APFloatBase::Bogus();
4646}

4648Optional<uint64_t>
4649TypeSystemClang::GetBitSize(lldb::opaque_compiler_type_t type,
                          ExecutionContextScope *exe_scope) {
if (GetCompleteType(type)) {
  clang::QualType qual_type(GetCanonicalQualType(type));
  const clang::Type::TypeClass type_class = qual_type->getTypeClass();
  switch (type_class) {
  case clang::Type::Record:
    if (GetCompleteType(type))
      return getASTContext().getTypeSize(qual_type);
    else
      return None;
    break;

  case clang::Type::ObjCInterface:
  case clang::Type::ObjCObject: {
    ExecutionContext exe_ctx(exe_scope);
    Process *process = exe_ctx.GetProcessPtr();
    if (process) {
      ObjCLanguageRuntime *objc_runtime = ObjCLanguageRuntime::Get(*process);
      if (objc_runtime) {
        uint64_t bit_size = 0;
        if (objc_runtime->GetTypeBitSize(GetType(qual_type), bit_size))
          return bit_size;
      }
    } else {
      static bool g_printed = false;
      if (!g_printed) {
        StreamString s;
        DumpTypeDescription(type, &s);

        llvm::outs() << "warning: trying to determine the size of type ";
        llvm::outs() << s.GetString() << "\n";
        llvm::outs() << "without a valid ExecutionContext. this is not "
                        "reliable. please file a bug against LLDB.\n";
        llvm::outs() << "backtrace:\n";
        llvm::sys::PrintStackTrace(llvm::outs());
        llvm::outs() << "\n";
        g_printed = true;
      }
    }
  }
    LLVM_FALLTHROUGH[[gnu::fallthrough]];
  default:
    const uint32_t bit_size = getASTContext().getTypeSize(qual_type);
    if (bit_size == 0) {
      if (qual_type->isIncompleteArrayType())
        return getASTContext().getTypeSize(
            qual_type->getArrayElementTypeNoTypeQual()
                ->getCanonicalTypeUnqualified());
    }
    if (qual_type->isObjCObjectOrInterfaceType())
      return bit_size +
             getASTContext().getTypeSize(getASTContext().ObjCBuiltinClassTy);
    // Function types actually have a size of 0, that's not an error.
    if (qual_type->isFunctionProtoType())
      return bit_size;
    if (bit_size)
      return bit_size;
  }
}
return None;
4710}

4712llvm::Optional<size_t>
4713TypeSystemClang::GetTypeBitAlign(lldb::opaque_compiler_type_t type,
                               ExecutionContextScope *exe_scope) {
if (GetCompleteType(type))
  return getASTContext().getTypeAlign(GetQualType(type));
return {};
4718}

4720lldb::Encoding TypeSystemClang::GetEncoding(lldb::opaque_compiler_type_t type,
                                          uint64_t &count) {
if (!type)
  return lldb::eEncodingInvalid;

count = 1;
clang::QualType qual_type = RemoveWrappingTypes(GetCanonicalQualType(type));

switch (qual_type->getTypeClass()) {
case clang::Type::Atomic:
case clang::Type::Auto:
case clang::Type::Decltype:
case clang::Type::Elaborated:
case clang::Type::Paren:
case clang::Type::Typedef:
case clang::Type::TypeOf:
case clang::Type::TypeOfExpr:
  llvm_unreachable("Handled in RemoveWrappingTypes!")__builtin_unreachable();

case clang::Type::UnaryTransform:
  break;

case clang::Type::FunctionNoProto:
case clang::Type::FunctionProto:
  break;

case clang::Type::IncompleteArray:
case clang::Type::VariableArray:
  break;

case clang::Type::ConstantArray:
  break;

case clang::Type::DependentVector:
case clang::Type::ExtVector:
case clang::Type::Vector:
  // TODO: Set this to more than one???
  break;

case clang::Type::ExtInt:
case clang::Type::DependentExtInt:
  return qual_type->isUnsignedIntegerType() ? lldb::eEncodingUint
                                            : lldb::eEncodingSint;

case clang::Type::Builtin:
  switch (llvm::cast<clang::BuiltinType>(qual_type)->getKind()) {
  case clang::BuiltinType::Void:
    break;

  case clang::BuiltinType::Char_S:
  case clang::BuiltinType::SChar:
  case clang::BuiltinType::WChar_S:
  case clang::BuiltinType::Short:
  case clang::BuiltinType::Int:
  case clang::BuiltinType::Long:
  case clang::BuiltinType::LongLong:
  case clang::BuiltinType::Int128:
    return lldb::eEncodingSint;

  case clang::BuiltinType::Bool:
  case clang::BuiltinType::Char_U:
  case clang::BuiltinType::UChar:
  case clang::BuiltinType::WChar_U:
  case clang::BuiltinType::Char8:
  case clang::BuiltinType::Char16:
  case clang::BuiltinType::Char32:
  case clang::BuiltinType::UShort:
  case clang::BuiltinType::UInt:
  case clang::BuiltinType::ULong:
  case clang::BuiltinType::ULongLong:
  case clang::BuiltinType::UInt128:
    return lldb::eEncodingUint;

  // Fixed point types. Note that they are currently ignored.
  case clang::BuiltinType::ShortAccum:
  case clang::BuiltinType::Accum:
  case clang::BuiltinType::LongAccum:
  case clang::BuiltinType::UShortAccum:
  case clang::BuiltinType::UAccum:
  case clang::BuiltinType::ULongAccum:
  case clang::BuiltinType::ShortFract:
  case clang::BuiltinType::Fract:
  case clang::BuiltinType::LongFract:
  case clang::BuiltinType::UShortFract:
  case clang::BuiltinType::UFract:
  case clang::BuiltinType::ULongFract:
  case clang::BuiltinType::SatShortAccum:
  case clang::BuiltinType::SatAccum:
  case clang::BuiltinType::SatLongAccum:
  case clang::BuiltinType::SatUShortAccum:
  case clang::BuiltinType::SatUAccum:
  case clang::BuiltinType::SatULongAccum:
  case clang::BuiltinType::SatShortFract:
  case clang::BuiltinType::SatFract:
  case clang::BuiltinType::SatLongFract:
  case clang::BuiltinType::SatUShortFract:
  case clang::BuiltinType::SatUFract:
  case clang::BuiltinType::SatULongFract:
    break;

  case clang::BuiltinType::Half:
  case clang::BuiltinType::Float:
  case clang::BuiltinType::Float16:
  case clang::BuiltinType::Float128:
  case clang::BuiltinType::Double:
  case clang::BuiltinType::LongDouble:
  case clang::BuiltinType::BFloat16:
    return lldb::eEncodingIEEE754;

  case clang::BuiltinType::ObjCClass:
  case clang::BuiltinType::ObjCId:
  case clang::BuiltinType::ObjCSel:
    return lldb::eEncodingUint;

  case clang::BuiltinType::NullPtr:
    return lldb::eEncodingUint;

  case clang::BuiltinType::Kind::ARCUnbridgedCast:
  case clang::BuiltinType::Kind::BoundMember:
  case clang::BuiltinType::Kind::BuiltinFn:
  case clang::BuiltinType::Kind::Dependent:
  case clang::BuiltinType::Kind::OCLClkEvent:
  case clang::BuiltinType::Kind::OCLEvent:
  case clang::BuiltinType::Kind::OCLImage1dRO:
  case clang::BuiltinType::Kind::OCLImage1dWO:
  case clang::BuiltinType::Kind::OCLImage1dRW:
  case clang::BuiltinType::Kind::OCLImage1dArrayRO:
  case clang::BuiltinType::Kind::OCLImage1dArrayWO:
  case clang::BuiltinType::Kind::OCLImage1dArrayRW:
  case clang::BuiltinType::Kind::OCLImage1dBufferRO:
  case clang::BuiltinType::Kind::OCLImage1dBufferWO:
  case clang::BuiltinType::Kind::OCLImage1dBufferRW:
  case clang::BuiltinType::Kind::OCLImage2dRO:
  case clang::BuiltinType::Kind::OCLImage2dWO:
  case clang::BuiltinType::Kind::OCLImage2dRW:
  case clang::BuiltinType::Kind::OCLImage2dArrayRO:
  case clang::BuiltinType::Kind::OCLImage2dArrayWO:
  case clang::BuiltinType::Kind::OCLImage2dArrayRW:
  case clang::BuiltinType::Kind::OCLImage2dArrayDepthRO:
  case clang::BuiltinType::Kind::OCLImage2dArrayDepthWO:
  case clang::BuiltinType::Kind::OCLImage2dArrayDepthRW:
  case clang::BuiltinType::Kind::OCLImage2dArrayMSAARO:
  case clang::BuiltinType::Kind::OCLImage2dArrayMSAAWO:
  case clang::BuiltinType::Kind::OCLImage2dArrayMSAARW:
  case clang::BuiltinType::Kind::OCLImage2dArrayMSAADepthRO:
  case clang::BuiltinType::Kind::OCLImage2dArrayMSAADepthWO:
  case clang::BuiltinType::Kind::OCLImage2dArrayMSAADepthRW:
  case clang::BuiltinType::Kind::OCLImage2dDepthRO:
  case clang::BuiltinType::Kind::OCLImage2dDepthWO:
  case clang::BuiltinType::Kind::OCLImage2dDepthRW:
  case clang::BuiltinType::Kind::OCLImage2dMSAARO:
  case clang::BuiltinType::Kind::OCLImage2dMSAAWO:
  case clang::BuiltinType::Kind::OCLImage2dMSAARW:
  case clang::BuiltinType::Kind::OCLImage2dMSAADepthRO:
  case clang::BuiltinType::Kind::OCLImage2dMSAADepthWO:
  case clang::BuiltinType::Kind::OCLImage2dMSAADepthRW:
  case clang::BuiltinType::Kind::OCLImage3dRO:
  case clang::BuiltinType::Kind::OCLImage3dWO:
  case clang::BuiltinType::Kind::OCLImage3dRW:
  case clang::BuiltinType::Kind::OCLQueue:
  case clang::BuiltinType::Kind::OCLReserveID:
  case clang::BuiltinType::Kind::OCLSampler:
  case clang::BuiltinType::Kind::OMPArraySection:
  case clang::BuiltinType::Kind::OMPArrayShaping:
  case clang::BuiltinType::Kind::OMPIterator:
  case clang::BuiltinType::Kind::Overload:
  case clang::BuiltinType::Kind::PseudoObject:
  case clang::BuiltinType::Kind::UnknownAny:
    break;

  case clang::BuiltinType::OCLIntelSubgroupAVCMcePayload:
  case clang::BuiltinType::OCLIntelSubgroupAVCImePayload:
  case clang::BuiltinType::OCLIntelSubgroupAVCRefPayload:
  case clang::BuiltinType::OCLIntelSubgroupAVCSicPayload:
  case clang::BuiltinType::OCLIntelSubgroupAVCMceResult:
  case clang::BuiltinType::OCLIntelSubgroupAVCImeResult:
  case clang::BuiltinType::OCLIntelSubgroupAVCRefResult:
  case clang::BuiltinType::OCLIntelSubgroupAVCSicResult:
  case clang::BuiltinType::OCLIntelSubgroupAVCImeResultSingleRefStreamout:
  case clang::BuiltinType::OCLIntelSubgroupAVCImeResultDualRefStreamout:
  case clang::BuiltinType::OCLIntelSubgroupAVCImeSingleRefStreamin:
  case clang::BuiltinType::OCLIntelSubgroupAVCImeDualRefStreamin:
    break;

  // PowerPC -- Matrix Multiply Assist
  case clang::BuiltinType::VectorPair:
  case clang::BuiltinType::VectorQuad:
    break;

  // ARM -- Scalable Vector Extension
  case clang::BuiltinType::SveBool:
  case clang::BuiltinType::SveInt8:
  case clang::BuiltinType::SveInt8x2:
  case clang::BuiltinType::SveInt8x3:
  case clang::BuiltinType::SveInt8x4:
  case clang::BuiltinType::SveInt16:
  case clang::BuiltinType::SveInt16x2:
  case clang::BuiltinType::SveInt16x3:
  case clang::BuiltinType::SveInt16x4:
  case clang::BuiltinType::SveInt32:
  case clang::BuiltinType::SveInt32x2:
  case clang::BuiltinType::SveInt32x3:
  case clang::BuiltinType::SveInt32x4:
  case clang::BuiltinType::SveInt64:
  case clang::BuiltinType::SveInt64x2:
  case clang::BuiltinType::SveInt64x3:
  case clang::BuiltinType::SveInt64x4:
  case clang::BuiltinType::SveUint8:
  case clang::BuiltinType::SveUint8x2:
  case clang::BuiltinType::SveUint8x3:
  case clang::BuiltinType::SveUint8x4:
  case clang::BuiltinType::SveUint16:
  case clang::BuiltinType::SveUint16x2:
  case clang::BuiltinType::SveUint16x3:
  case clang::BuiltinType::SveUint16x4:
  case clang::BuiltinType::SveUint32:
  case clang::BuiltinType::SveUint32x2:
  case clang::BuiltinType::SveUint32x3:
  case clang::BuiltinType::SveUint32x4:
  case clang::BuiltinType::SveUint64:
  case clang::BuiltinType::SveUint64x2:
  case clang::BuiltinType::SveUint64x3:
  case clang::BuiltinType::SveUint64x4:
  case clang::BuiltinType::SveFloat16:
  case clang::BuiltinType::SveBFloat16:
  case clang::BuiltinType::SveBFloat16x2:
  case clang::BuiltinType::SveBFloat16x3:
  case clang::BuiltinType::SveBFloat16x4:
  case clang::BuiltinType::SveFloat16x2:
  case clang::BuiltinType::SveFloat16x3:
  case clang::BuiltinType::SveFloat16x4:
  case clang::BuiltinType::SveFloat32:
  case clang::BuiltinType::SveFloat32x2:
  case clang::BuiltinType::SveFloat32x3:
  case clang::BuiltinType::SveFloat32x4:
  case clang::BuiltinType::SveFloat64:
  case clang::BuiltinType::SveFloat64x2:
  case clang::BuiltinType::SveFloat64x3:
  case clang::BuiltinType::SveFloat64x4:
    break;

  // RISC-V V builtin types.
  case clang::BuiltinType::RvvInt8mf8:
  case clang::BuiltinType::RvvInt8mf4:
  case clang::BuiltinType::RvvInt8mf2:
  case clang::BuiltinType::RvvInt8m1:
  case clang::BuiltinType::RvvInt8m2:
  case clang::BuiltinType::RvvInt8m4:
  case clang::BuiltinType::RvvInt8m8:
  case clang::BuiltinType::RvvUint8mf8:
  case clang::BuiltinType::RvvUint8mf4:
  case clang::BuiltinType::RvvUint8mf2:
  case clang::BuiltinType::RvvUint8m1:
  case clang::BuiltinType::RvvUint8m2:
  case clang::BuiltinType::RvvUint8m4:
  case clang::BuiltinType::RvvUint8m8:
  case clang::BuiltinType::RvvInt16mf4:
  case clang::BuiltinType::RvvInt16mf2:
  case clang::BuiltinType::RvvInt16m1:
  case clang::BuiltinType::RvvInt16m2:
  case clang::BuiltinType::RvvInt16m4:
  case clang::BuiltinType::RvvInt16m8:
  case clang::BuiltinType::RvvUint16mf4:
  case clang::BuiltinType::RvvUint16mf2:
  case clang::BuiltinType::RvvUint16m1:
  case clang::BuiltinType::RvvUint16m2:
  case clang::BuiltinType::RvvUint16m4:
  case clang::BuiltinType::RvvUint16m8:
  case clang::BuiltinType::RvvInt32mf2:
  case clang::BuiltinType::RvvInt32m1:
  case clang::BuiltinType::RvvInt32m2:
  case clang::BuiltinType::RvvInt32m4:
  case clang::BuiltinType::RvvInt32m8:
  case clang::BuiltinType::RvvUint32mf2:
  case clang::BuiltinType::RvvUint32m1:
  case clang::BuiltinType::RvvUint32m2:
  case clang::BuiltinType::RvvUint32m4:
  case clang::BuiltinType::RvvUint32m8:
  case clang::BuiltinType::RvvInt64m1:
  case clang::BuiltinType::RvvInt64m2:
  case clang::BuiltinType::RvvInt64m4:
  case clang::BuiltinType::RvvInt64m8:
  case clang::BuiltinType::RvvUint64m1:
  case clang::BuiltinType::RvvUint64m2:
  case clang::BuiltinType::RvvUint64m4:
  case clang::BuiltinType::RvvUint64m8:
  case clang::BuiltinType::RvvFloat16mf4:
  case clang::BuiltinType::RvvFloat16mf2:
  case clang::BuiltinType::RvvFloat16m1:
  case clang::BuiltinType::RvvFloat16m2:
  case clang::BuiltinType::RvvFloat16m4:
  case clang::BuiltinType::RvvFloat16m8:
  case clang::BuiltinType::RvvFloat32mf2:
  case clang::BuiltinType::RvvFloat32m1:
  case clang::BuiltinType::RvvFloat32m2:
  case clang::BuiltinType::RvvFloat32m4:
  case clang::BuiltinType::RvvFloat32m8:
  case clang::BuiltinType::RvvFloat64m1:
  case clang::BuiltinType::RvvFloat64m2:
  case clang::BuiltinType::RvvFloat64m4:
  case clang::BuiltinType::RvvFloat64m8:
  case clang::BuiltinType::RvvBool1:
  case clang::BuiltinType::RvvBool2:
  case clang::BuiltinType::RvvBool4:
  case clang::BuiltinType::RvvBool8:
  case clang::BuiltinType::RvvBool16:
  case clang::BuiltinType::RvvBool32:
  case clang::BuiltinType::RvvBool64:
    break;

  case clang::BuiltinType::IncompleteMatrixIdx:
    break;
  }
  break;
// All pointer types are represented as unsigned integer encodings. We may
// nee to add a eEncodingPointer if we ever need to know the difference
case clang::Type::ObjCObjectPointer:
case clang::Type::BlockPointer:
case clang::Type::Pointer:
case clang::Type::LValueReference:
case clang::Type::RValueReference:
case clang::Type::MemberPointer:
  return lldb::eEncodingUint;
case clang::Type::Complex: {
  lldb::Encoding encoding = lldb::eEncodingIEEE754;
  if (qual_type->isComplexType())
    encoding = lldb::eEncodingIEEE754;
  else {
    const clang::ComplexType *complex_type =
        qual_type->getAsComplexIntegerType();
    if (complex_type)
      encoding = GetType(complex_type->getElementType()).GetEncoding(count);
    else
      encoding = lldb::eEncodingSint;
  }
  count = 2;
  return encoding;
}

case clang::Type::ObjCInterface:
  break;
case clang::Type::Record:
  break;
case clang::Type::Enum:
  return lldb::eEncodingSint;
case clang::Type::DependentSizedArray:
case clang::Type::DependentSizedExtVector:
case clang::Type::UnresolvedUsing:
case clang::Type::Attributed:
case clang::Type::TemplateTypeParm:
case clang::Type::SubstTemplateTypeParm:
case clang::Type::SubstTemplateTypeParmPack:
case clang::Type::InjectedClassName:
case clang::Type::DependentName:
case clang::Type::DependentTemplateSpecialization:
case clang::Type::PackExpansion:
case clang::Type::ObjCObject:

case clang::Type::TemplateSpecialization:
case clang::Type::DeducedTemplateSpecialization:
case clang::Type::Adjusted:
case clang::Type::Pipe:
  break;

// pointer type decayed from an array or function type.
case clang::Type::Decayed:
  break;
case clang::Type::ObjCTypeParam:
  break;

case clang::Type::DependentAddressSpace:
  break;
case clang::Type::MacroQualified:
  break;

case clang::Type::ConstantMatrix:
case clang::Type::DependentSizedMatrix:
  break;
}
count = 0;
return lldb::eEncodingInvalid;
5101}

5103lldb::Format TypeSystemClang::GetFormat(lldb::opaque_compiler_type_t type) {
if (!type)
  return lldb::eFormatDefault;

clang::QualType qual_type = RemoveWrappingTypes(GetCanonicalQualType(type));

switch (qual_type->getTypeClass()) {
case clang::Type::Atomic:
case clang::Type::Auto:
case clang::Type::Decltype:
case clang::Type::Elaborated:
case clang::Type::Paren:
case clang::Type::Typedef:
case clang::Type::TypeOf:
case clang::Type::TypeOfExpr:
  llvm_unreachable("Handled in RemoveWrappingTypes!")__builtin_unreachable();
case clang::Type::UnaryTransform:
  break;

case clang::Type::FunctionNoProto:
case clang::Type::FunctionProto:
  break;

case clang::Type::IncompleteArray:
case clang::Type::VariableArray:
  break;

case clang::Type::ConstantArray:
  return lldb::eFormatVoid; // no value

case clang::Type::DependentVector:
case clang::Type::ExtVector:
case clang::Type::Vector:
  break;

case clang::Type::ExtInt:
case clang::Type::DependentExtInt:
  return qual_type->isUnsignedIntegerType() ? lldb::eFormatUnsigned
                                            : lldb::eFormatDecimal;

case clang::Type::Builtin:
  switch (llvm::cast<clang::BuiltinType>(qual_type)->getKind()) {
  case clang::BuiltinType::UnknownAny:
  case clang::BuiltinType::Void:
  case clang::BuiltinType::BoundMember:
    break;

  case clang::BuiltinType::Bool:
    return lldb::eFormatBoolean;
  case clang::BuiltinType::Char_S:
  case clang::BuiltinType::SChar:
  case clang::BuiltinType::WChar_S:
  case clang::BuiltinType::Char_U:
  case clang::BuiltinType::UChar:
  case clang::BuiltinType::WChar_U:
    return lldb::eFormatChar;
  case clang::BuiltinType::Char16:
    return lldb::eFormatUnicode16;
  case clang::BuiltinType::Char32:
    return lldb::eFormatUnicode32;
  case clang::BuiltinType::UShort:
    return lldb::eFormatUnsigned;
  case clang::BuiltinType::Short:
    return lldb::eFormatDecimal;
  case clang::BuiltinType::UInt:
    return lldb::eFormatUnsigned;
  case clang::BuiltinType::Int:
    return lldb::eFormatDecimal;
  case clang::BuiltinType::ULong:
    return lldb::eFormatUnsigned;
  case clang::BuiltinType::Long:
    return lldb::eFormatDecimal;
  case clang::BuiltinType::ULongLong:
    return lldb::eFormatUnsigned;
  case clang::BuiltinType::LongLong:
    return lldb::eFormatDecimal;
  case clang::BuiltinType::UInt128:
    return lldb::eFormatUnsigned;
  case clang::BuiltinType::Int128:
    return lldb::eFormatDecimal;
  case clang::BuiltinType::Half:
  case clang::BuiltinType::Float:
  case clang::BuiltinType::Double:
  case clang::BuiltinType::LongDouble:
    return lldb::eFormatFloat;
  default:
    return lldb::eFormatHex;
  }
  break;
case clang::Type::ObjCObjectPointer:
  return lldb::eFormatHex;
case clang::Type::BlockPointer:
  return lldb::eFormatHex;
case clang::Type::Pointer:
  return lldb::eFormatHex;
case clang::Type::LValueReference:
case clang::Type::RValueReference:
  return lldb::eFormatHex;
case clang::Type::MemberPointer:
  break;
case clang::Type::Complex: {
  if (qual_type->isComplexType())
    return lldb::eFormatComplex;
  else
    return lldb::eFormatComplexInteger;
}
case clang::Type::ObjCInterface:
  break;
case clang::Type::Record:
  break;
case clang::Type::Enum:
  return lldb::eFormatEnum;
case clang::Type::DependentSizedArray:
case clang::Type::DependentSizedExtVector:
case clang::Type::UnresolvedUsing:
case clang::Type::Attributed:
case clang::Type::TemplateTypeParm:
case clang::Type::SubstTemplateTypeParm:
case clang::Type::SubstTemplateTypeParmPack:
case clang::Type::InjectedClassName:
case clang::Type::DependentName:
case clang::Type::DependentTemplateSpecialization:
case clang::Type::PackExpansion:
case clang::Type::ObjCObject:

case clang::Type::TemplateSpecialization:
case clang::Type::DeducedTemplateSpecialization:
case clang::Type::Adjusted:
case clang::Type::Pipe:
  break;

// pointer type decayed from an array or function type.
case clang::Type::Decayed:
  break;
case clang::Type::ObjCTypeParam:
  break;

case clang::Type::DependentAddressSpace:
  break;
case clang::Type::MacroQualified:
  break;

// Matrix types we're not sure how to display yet.
case clang::Type::ConstantMatrix:
case clang::Type::DependentSizedMatrix:
  break;
}
// We don't know hot to display this type...
return lldb::eFormatBytes;
5252}

5254static bool ObjCDeclHasIVars(clang::ObjCInterfaceDecl *class_interface_decl,
                           bool check_superclass) {
while (class_interface_decl) {
  if (class_interface_decl->ivar_size() > 0)
    return true;

  if (check_superclass)
    class_interface_decl = class_interface_decl->getSuperClass();
  else
    break;
}
return false;
5266}

5268static Optional<SymbolFile::ArrayInfo>
5269GetDynamicArrayInfo(TypeSystemClang &ast, SymbolFile *sym_file,
                  clang::QualType qual_type,
                  const ExecutionContext *exe_ctx) {
if (qual_type->isIncompleteArrayType())
  if (auto *metadata = ast.GetMetadata(qual_type.getTypePtr()))
    return sym_file->GetDynamicArrayInfoForUID(metadata->GetUserID(),
                                               exe_ctx);
return llvm::None;
5277}

5279uint32_t TypeSystemClang::GetNumChildren(lldb::opaque_compiler_type_t type,
                                       bool omit_empty_base_classes,
                                       const ExecutionContext *exe_ctx) {
if (!type)
  return 0;

uint32_t num_children = 0;
clang::QualType qual_type(RemoveWrappingTypes(GetQualType(type)));
const clang::Type::TypeClass type_class = qual_type->getTypeClass();
switch (type_class) {
case clang::Type::Builtin:
  switch (llvm::cast<clang::BuiltinType>(qual_type)->getKind()) {
  case clang::BuiltinType::ObjCId:    // child is Class
  case clang::BuiltinType::ObjCClass: // child is Class
    num_children = 1;
    break;

  default:
    break;
  }
  break;

case clang::Type::Complex:
  return 0;
case clang::Type::Record:
  if (GetCompleteQualType(&getASTContext(), qual_type)) {
    const clang::RecordType *record_type =
        llvm::cast<clang::RecordType>(qual_type.getTypePtr());
    const clang::RecordDecl *record_decl = record_type->getDecl();
    assert(record_decl)((void)0);
    const clang::CXXRecordDecl *cxx_record_decl =
        llvm::dyn_cast<clang::CXXRecordDecl>(record_decl);
    if (cxx_record_decl) {
      if (omit_empty_base_classes) {
        // Check each base classes to see if it or any of its base classes
        // contain any fields. This can help limit the noise in variable
        // views by not having to show base classes that contain no members.
        clang::CXXRecordDecl::base_class_const_iterator base_class,
            base_class_end;
        for (base_class = cxx_record_decl->bases_begin(),
            base_class_end = cxx_record_decl->bases_end();
             base_class != base_class_end; ++base_class) {
          const clang::CXXRecordDecl *base_class_decl =
              llvm::cast<clang::CXXRecordDecl>(
                  base_class->getType()
                      ->getAs<clang::RecordType>()
                      ->getDecl());

          // Skip empty base classes
          if (!TypeSystemClang::RecordHasFields(base_class_decl))
            continue;

          num_children++;
        }
      } else {
        // Include all base classes
        num_children += cxx_record_decl->getNumBases();
      }
    }
    clang::RecordDecl::field_iterator field, field_end;
    for (field = record_decl->field_begin(),
        field_end = record_decl->field_end();
         field != field_end; ++field)
      ++num_children;
  }
  break;

case clang::Type::ObjCObject:
case clang::Type::ObjCInterface:
  if (GetCompleteQualType(&getASTContext(), qual_type)) {
    const clang::ObjCObjectType *objc_class_type =
        llvm::dyn_cast<clang::ObjCObjectType>(qual_type.getTypePtr());
    assert(objc_class_type)((void)0);
    if (objc_class_type) {
      clang::ObjCInterfaceDecl *class_interface_decl =
          objc_class_type->getInterface();

      if (class_interface_decl) {

        clang::ObjCInterfaceDecl *superclass_interface_decl =
            class_interface_decl->getSuperClass();
        if (superclass_interface_decl) {
          if (omit_empty_base_classes) {
            if (ObjCDeclHasIVars(superclass_interface_decl, true))
              ++num_children;
          } else
            ++num_children;
        }

        num_children += class_interface_decl->ivar_size();
      }
    }
  }
  break;

case clang::Type::LValueReference:
case clang::Type::RValueReference:
case clang::Type::ObjCObjectPointer: {
  CompilerType pointee_clang_type(GetPointeeType(type));

  uint32_t num_pointee_children = 0;
  if (pointee_clang_type.IsAggregateType())
    num_pointee_children =
        pointee_clang_type.GetNumChildren(omit_empty_base_classes, exe_ctx);
  // If this type points to a simple type, then it has 1 child
  if (num_pointee_children == 0)
    num_children = 1;
  else
    num_children = num_pointee_children;
} break;

case clang::Type::Vector:
case clang::Type::ExtVector:
  num_children =
      llvm::cast<clang::VectorType>(qual_type.getTypePtr())->getNumElements();
  break;

case clang::Type::ConstantArray:
  num_children = llvm::cast<clang::ConstantArrayType>(qual_type.getTypePtr())
                     ->getSize()
                     .getLimitedValue();
  break;
case clang::Type::IncompleteArray:
  if (auto array_info =
          GetDynamicArrayInfo(*this, GetSymbolFile(), qual_type, exe_ctx))
    // Only 1-dimensional arrays are supported.
    num_children = array_info->element_orders.size()
                       ? array_info->element_orders.back()
                       : 0;
  break;

case clang::Type::Pointer: {
  const clang::PointerType *pointer_type =
      llvm::cast<clang::PointerType>(qual_type.getTypePtr());
  clang::QualType pointee_type(pointer_type->getPointeeType());
  CompilerType pointee_clang_type(GetType(pointee_type));
  uint32_t num_pointee_children = 0;
  if (pointee_clang_type.IsAggregateType())
    num_pointee_children =
        pointee_clang_type.GetNumChildren(omit_empty_base_classes, exe_ctx);
  if (num_pointee_children == 0) {
    // We have a pointer to a pointee type that claims it has no children. We
    // will want to look at
    num_children = GetNumPointeeChildren(pointee_type);
  } else
    num_children = num_pointee_children;
} break;

default:
  break;
}
return num_children;
5431}

5433CompilerType TypeSystemClang::GetBuiltinTypeByName(ConstString name) {
return GetBasicType(GetBasicTypeEnumeration(name));
5435}

5437lldb::BasicType
5438TypeSystemClang::GetBasicTypeEnumeration(lldb::opaque_compiler_type_t type) {
if (type) {
  clang::QualType qual_type(GetQualType(type));
  const clang::Type::TypeClass type_class = qual_type->getTypeClass();
  if (type_class == clang::Type::Builtin) {
    switch (llvm::cast<clang::BuiltinType>(qual_type)->getKind()) {
    case clang::BuiltinType::Void:
      return eBasicTypeVoid;
    case clang::BuiltinType::Bool:
      return eBasicTypeBool;
    case clang::BuiltinType::Char_S:
      return eBasicTypeSignedChar;
    case clang::BuiltinType::Char_U:
      return eBasicTypeUnsignedChar;
    case clang::BuiltinType::Char16:
      return eBasicTypeChar16;
    case clang::BuiltinType::Char32:
      return eBasicTypeChar32;
    case clang::BuiltinType::UChar:
      return eBasicTypeUnsignedChar;
    case clang::BuiltinType::SChar:
      return eBasicTypeSignedChar;
    case clang::BuiltinType::WChar_S:
      return eBasicTypeSignedWChar;
    case clang::BuiltinType::WChar_U:
      return eBasicTypeUnsignedWChar;
    case clang::BuiltinType::Short:
      return eBasicTypeShort;
    case clang::BuiltinType::UShort:
      return eBasicTypeUnsignedShort;
    case clang::BuiltinType::Int:
      return eBasicTypeInt;
    case clang::BuiltinType::UInt:
      return eBasicTypeUnsignedInt;
    case clang::BuiltinType::Long:
      return eBasicTypeLong;
    case clang::BuiltinType::ULong:
      return eBasicTypeUnsignedLong;
    case clang::BuiltinType::LongLong:
      return eBasicTypeLongLong;
    case clang::BuiltinType::ULongLong:
      return eBasicTypeUnsignedLongLong;
    case clang::BuiltinType::Int128:
      return eBasicTypeInt128;
    case clang::BuiltinType::UInt128:
      return eBasicTypeUnsignedInt128;

    case clang::BuiltinType::Half:
      return eBasicTypeHalf;
    case clang::BuiltinType::Float:
      return eBasicTypeFloat;
    case clang::BuiltinType::Double:
      return eBasicTypeDouble;
    case clang::BuiltinType::LongDouble:
      return eBasicTypeLongDouble;

    case clang::BuiltinType::NullPtr:
      return eBasicTypeNullPtr;
    case clang::BuiltinType::ObjCId:
      return eBasicTypeObjCID;
    case clang::BuiltinType::ObjCClass:
      return eBasicTypeObjCClass;
    case clang::BuiltinType::ObjCSel:
      return eBasicTypeObjCSel;
    default:
      return eBasicTypeOther;
    }
  }
}
return eBasicTypeInvalid;
5508}

5510void TypeSystemClang::ForEachEnumerator(
  lldb::opaque_compiler_type_t type,
  std::function<bool(const CompilerType &integer_type,
                     ConstString name,
                     const llvm::APSInt &value)> const &callback) {
const clang::EnumType *enum_type =
    llvm::dyn_cast<clang::EnumType>(GetCanonicalQualType(type));
if (enum_type) {
  const clang::EnumDecl *enum_decl = enum_type->getDecl();
  if (enum_decl) {
    CompilerType integer_type = GetType(enum_decl->getIntegerType());

    clang::EnumDecl::enumerator_iterator enum_pos, enum_end_pos;
    for (enum_pos = enum_decl->enumerator_begin(),
        enum_end_pos = enum_decl->enumerator_end();
         enum_pos != enum_end_pos; ++enum_pos) {
      ConstString name(enum_pos->getNameAsString().c_str());
      if (!callback(integer_type, name, enum_pos->getInitVal()))
        break;
    }
  }
}
5532}

5534#pragma mark Aggregate Types

5536uint32_t TypeSystemClang::GetNumFields(lldb::opaque_compiler_type_t type) {
if (!type)
  return 0;

uint32_t count = 0;
clang::QualType qual_type(RemoveWrappingTypes(GetCanonicalQualType(type)));
const clang::Type::TypeClass type_class = qual_type->getTypeClass();
switch (type_class) {
case clang::Type::Record:
  if (GetCompleteType(type)) {
    const clang::RecordType *record_type =
        llvm::dyn_cast<clang::RecordType>(qual_type.getTypePtr());
    if (record_type) {
      clang::RecordDecl *record_decl = record_type->getDecl();
      if (record_decl) {
        uint32_t field_idx = 0;
        clang::RecordDecl::field_iterator field, field_end;
        for (field = record_decl->field_begin(),
            field_end = record_decl->field_end();
             field != field_end; ++field)
          ++field_idx;
        count = field_idx;
      }
    }
  }
  break;

case clang::Type::ObjCObjectPointer: {
  const clang::ObjCObjectPointerType *objc_class_type =
      qual_type->getAs<clang::ObjCObjectPointerType>();
  const clang::ObjCInterfaceType *objc_interface_type =
      objc_class_type->getInterfaceType();
  if (objc_interface_type &&
      GetCompleteType(static_cast<lldb::opaque_compiler_type_t>(
          const_cast<clang::ObjCInterfaceType *>(objc_interface_type)))) {
    clang::ObjCInterfaceDecl *class_interface_decl =
        objc_interface_type->getDecl();
    if (class_interface_decl) {
      count = class_interface_decl->ivar_size();
    }
  }
  break;
}

case clang::Type::ObjCObject:
case clang::Type::ObjCInterface:
  if (GetCompleteType(type)) {
    const clang::ObjCObjectType *objc_class_type =
        llvm::dyn_cast<clang::ObjCObjectType>(qual_type.getTypePtr());
    if (objc_class_type) {
      clang::ObjCInterfaceDecl *class_interface_decl =
          objc_class_type->getInterface();

      if (class_interface_decl)
        count = class_interface_decl->ivar_size();
    }
  }
  break;

default:
  break;
}
return count;
5599}

5601static lldb::opaque_compiler_type_t
5602GetObjCFieldAtIndex(clang::ASTContext *ast,
                  clang::ObjCInterfaceDecl *class_interface_decl, size_t idx,
                  std::string &name, uint64_t *bit_offset_ptr,
                  uint32_t *bitfield_bit_size_ptr, bool *is_bitfield_ptr) {
if (class_interface_decl) {
  if (idx < (class_interface_decl->ivar_size())) {
    clang::ObjCInterfaceDecl::ivar_iterator ivar_pos,
        ivar_end = class_interface_decl->ivar_end();
    uint32_t ivar_idx = 0;

    for (ivar_pos = class_interface_decl->ivar_begin(); ivar_pos != ivar_end;
         ++ivar_pos, ++ivar_idx) {
      if (ivar_idx == idx) {
        const clang::ObjCIvarDecl *ivar_decl = *ivar_pos;

        clang::QualType ivar_qual_type(ivar_decl->getType());

        name.assign(ivar_decl->getNameAsString());

        if (bit_offset_ptr) {
          const clang::ASTRecordLayout &interface_layout =
              ast->getASTObjCInterfaceLayout(class_interface_decl);
          *bit_offset_ptr = interface_layout.getFieldOffset(ivar_idx);
        }

        const bool is_bitfield = ivar_pos->isBitField();

        if (bitfield_bit_size_ptr) {
          *bitfield_bit_size_ptr = 0;

          if (is_bitfield && ast) {
            clang::Expr *bitfield_bit_size_expr = ivar_pos->getBitWidth();
            clang::Expr::EvalResult result;
            if (bitfield_bit_size_expr &&
                bitfield_bit_size_expr->EvaluateAsInt(result, *ast)) {
              llvm::APSInt bitfield_apsint = result.Val.getInt();
              *bitfield_bit_size_ptr = bitfield_apsint.getLimitedValue();
            }
          }
        }
        if (is_bitfield_ptr)
          *is_bitfield_ptr = is_bitfield;

        return ivar_qual_type.getAsOpaquePtr();
      }
    }
  }
}
return nullptr;
5651}

5653CompilerType TypeSystemClang::GetFieldAtIndex(lldb::opaque_compiler_type_t type,
                                            size_t idx, std::string &name,
                                            uint64_t *bit_offset_ptr,
                                            uint32_t *bitfield_bit_size_ptr,
                                            bool *is_bitfield_ptr) {
if (!type)
  return CompilerType();

clang::QualType qual_type(RemoveWrappingTypes(GetCanonicalQualType(type)));
const clang::Type::TypeClass type_class = qual_type->getTypeClass();
switch (type_class) {
case clang::Type::Record:
  if (GetCompleteType(type)) {
    const clang::RecordType *record_type =
        llvm::cast<clang::RecordType>(qual_type.getTypePtr());
    const clang::RecordDecl *record_decl = record_type->getDecl();
    uint32_t field_idx = 0;
    clang::RecordDecl::field_iterator field, field_end;
    for (field = record_decl->field_begin(),
        field_end = record_decl->field_end();
         field != field_end; ++field, ++field_idx) {
      if (idx == field_idx) {
        // Print the member type if requested
        // Print the member name and equal sign
        name.assign(field->getNameAsString());

        // Figure out the type byte size (field_type_info.first) and
        // alignment (field_type_info.second) from the AST context.
        if (bit_offset_ptr) {
          const clang::ASTRecordLayout &record_layout =
              getASTContext().getASTRecordLayout(record_decl);
          *bit_offset_ptr = record_layout.getFieldOffset(field_idx);
        }

        const bool is_bitfield = field->isBitField();

        if (bitfield_bit_size_ptr) {
          *bitfield_bit_size_ptr = 0;

          if (is_bitfield) {
            clang::Expr *bitfield_bit_size_expr = field->getBitWidth();
            clang::Expr::EvalResult result;
            if (bitfield_bit_size_expr &&
                bitfield_bit_size_expr->EvaluateAsInt(result,
                                                      getASTContext())) {
              llvm::APSInt bitfield_apsint = result.Val.getInt();
              *bitfield_bit_size_ptr = bitfield_apsint.getLimitedValue();
            }
          }
        }
        if (is_bitfield_ptr)
          *is_bitfield_ptr = is_bitfield;

        return GetType(field->getType());
      }
    }
  }
  break;

case clang::Type::ObjCObjectPointer: {
  const clang::ObjCObjectPointerType *objc_class_type =
      qual_type->getAs<clang::ObjCObjectPointerType>();
  const clang::ObjCInterfaceType *objc_interface_type =
      objc_class_type->getInterfaceType();
  if (objc_interface_type &&
      GetCompleteType(static_cast<lldb::opaque_compiler_type_t>(
          const_cast<clang::ObjCInterfaceType *>(objc_interface_type)))) {
    clang::ObjCInterfaceDecl *class_interface_decl =
        objc_interface_type->getDecl();
    if (class_interface_decl) {
      return CompilerType(
          this, GetObjCFieldAtIndex(&getASTContext(), class_interface_decl,
                                    idx, name, bit_offset_ptr,
                                    bitfield_bit_size_ptr, is_bitfield_ptr));
    }
  }
  break;
}

case clang::Type::ObjCObject:
case clang::Type::ObjCInterface:
  if (GetCompleteType(type)) {
    const clang::ObjCObjectType *objc_class_type =
        llvm::dyn_cast<clang::ObjCObjectType>(qual_type.getTypePtr());
    assert(objc_class_type)((void)0);
    if (objc_class_type) {
      clang::ObjCInterfaceDecl *class_interface_decl =
          objc_class_type->getInterface();
      return CompilerType(
          this, GetObjCFieldAtIndex(&getASTContext(), class_interface_decl,
                                    idx, name, bit_offset_ptr,
                                    bitfield_bit_size_ptr, is_bitfield_ptr));
    }
  }
  break;

default:
  break;
}
return CompilerType();
5753}

5755uint32_t
5756TypeSystemClang::GetNumDirectBaseClasses(lldb::opaque_compiler_type_t type) {
uint32_t count = 0;
clang::QualType qual_type = RemoveWrappingTypes(GetCanonicalQualType(type));
const clang::Type::TypeClass type_class = qual_type->getTypeClass();
switch (type_class) {
case clang::Type::Record:
  if (GetCompleteType(type)) {
    const clang::CXXRecordDecl *cxx_record_decl =
        qual_type->getAsCXXRecordDecl();
    if (cxx_record_decl)
      count = cxx_record_decl->getNumBases();
  }
  break;

case clang::Type::ObjCObjectPointer:
  count = GetPointeeType(type).GetNumDirectBaseClasses();
  break;

case clang::Type::ObjCObject:
  if (GetCompleteType(type)) {
    const clang::ObjCObjectType *objc_class_type =
        qual_type->getAsObjCQualifiedInterfaceType();
    if (objc_class_type) {
      clang::ObjCInterfaceDecl *class_interface_decl =
          objc_class_type->getInterface();

      if (class_interface_decl && class_interface_decl->getSuperClass())
        count = 1;
    }
  }
  break;
case clang::Type::ObjCInterface:
  if (GetCompleteType(type)) {
    const clang::ObjCInterfaceType *objc_interface_type =
        qual_type->getAs<clang::ObjCInterfaceType>();
    if (objc_interface_type) {
      clang::ObjCInterfaceDecl *class_interface_decl =
          objc_interface_type->getInterface();

      if (class_interface_decl && class_interface_decl->getSuperClass())
        count = 1;
    }
  }
  break;

default:
  break;
}
return count;
5805}

5807uint32_t
5808TypeSystemClang::GetNumVirtualBaseClasses(lldb::opaque_compiler_type_t type) {
uint32_t count = 0;
clang::QualType qual_type = RemoveWrappingTypes(GetCanonicalQualType(type));
const clang::Type::TypeClass type_class = qual_type->getTypeClass();
switch (type_class) {
case clang::Type::Record:
  if (GetCompleteType(type)) {
    const clang::CXXRecordDecl *cxx_record_decl =
        qual_type->getAsCXXRecordDecl();
    if (cxx_record_decl)
      count = cxx_record_decl->getNumVBases();
  }
  break;

default:
  break;
}
return count;
5826}

5828CompilerType TypeSystemClang::GetDirectBaseClassAtIndex(
  lldb::opaque_compiler_type_t type, size_t idx, uint32_t *bit_offset_ptr) {
clang::QualType qual_type = RemoveWrappingTypes(GetCanonicalQualType(type));
const clang::Type::TypeClass type_class = qual_type->getTypeClass();
switch (type_class) {
case clang::Type::Record:
  if (GetCompleteType(type)) {
    const clang::CXXRecordDecl *cxx_record_decl =
        qual_type->getAsCXXRecordDecl();
    if (cxx_record_decl) {
      uint32_t curr_idx = 0;
      clang::CXXRecordDecl::base_class_const_iterator base_class,
          base_class_end;
      for (base_class = cxx_record_decl->bases_begin(),
          base_class_end = cxx_record_decl->bases_end();
           base_class != base_class_end; ++base_class, ++curr_idx) {
        if (curr_idx == idx) {
          if (bit_offset_ptr) {
            const clang::ASTRecordLayout &record_layout =
                getASTContext().getASTRecordLayout(cxx_record_decl);
            const clang::CXXRecordDecl *base_class_decl =
                llvm::cast<clang::CXXRecordDecl>(
                    base_class->getType()
                        ->getAs<clang::RecordType>()
                        ->getDecl());
            if (base_class->isVirtual())
              *bit_offset_ptr =
                  record_layout.getVBaseClassOffset(base_class_decl)
                      .getQuantity() *
                  8;
            else
              *bit_offset_ptr =
                  record_layout.getBaseClassOffset(base_class_decl)
                      .getQuantity() *
                  8;
          }
          return GetType(base_class->getType());
        }
      }
    }
  }
  break;

case clang::Type::ObjCObjectPointer:
  return GetPointeeType(type).GetDirectBaseClassAtIndex(idx, bit_offset_ptr);

case clang::Type::ObjCObject:
  if (idx == 0 && GetCompleteType(type)) {
    const clang::ObjCObjectType *objc_class_type =
        qual_type->getAsObjCQualifiedInterfaceType();
    if (objc_class_type) {
      clang::ObjCInterfaceDecl *class_interface_decl =
          objc_class_type->getInterface();

      if (class_interface_decl) {
        clang::ObjCInterfaceDecl *superclass_interface_decl =
            class_interface_decl->getSuperClass();
        if (superclass_interface_decl) {
          if (bit_offset_ptr)
            *bit_offset_ptr = 0;
          return GetType(getASTContext().getObjCInterfaceType(
              superclass_interface_decl));
        }
      }
    }
  }
  break;
case clang::Type::ObjCInterface:
  if (idx == 0 && GetCompleteType(type)) {
    const clang::ObjCObjectType *objc_interface_type =
        qual_type->getAs<clang::ObjCInterfaceType>();
    if (objc_interface_type) {
      clang::ObjCInterfaceDecl *class_interface_decl =
          objc_interface_type->getInterface();

      if (class_interface_decl) {
        clang::ObjCInterfaceDecl *superclass_interface_decl =
            class_interface_decl->getSuperClass();
        if (superclass_interface_decl) {
          if (bit_offset_ptr)
            *bit_offset_ptr = 0;
          return GetType(getASTContext().getObjCInterfaceType(
              superclass_interface_decl));
        }
      }
    }
  }
  break;

default:
  break;
}
return CompilerType();
5921}

5923CompilerType TypeSystemClang::GetVirtualBaseClassAtIndex(
  lldb::opaque_compiler_type_t type, size_t idx, uint32_t *bit_offset_ptr) {
clang::QualType qual_type = RemoveWrappingTypes(GetCanonicalQualType(type));
const clang::Type::TypeClass type_class = qual_type->getTypeClass();
switch (type_class) {
case clang::Type::Record:
  if (GetCompleteType(type)) {
    const clang::CXXRecordDecl *cxx_record_decl =
        qual_type->getAsCXXRecordDecl();
    if (cxx_record_decl) {
      uint32_t curr_idx = 0;
      clang::CXXRecordDecl::base_class_const_iterator base_class,
          base_class_end;
      for (base_class = cxx_record_decl->vbases_begin(),
          base_class_end = cxx_record_decl->vbases_end();
           base_class != base_class_end; ++base_class, ++curr_idx) {
        if (curr_idx == idx) {
          if (bit_offset_ptr) {
            const clang::ASTRecordLayout &record_layout =
                getASTContext().getASTRecordLayout(cxx_record_decl);
            const clang::CXXRecordDecl *base_class_decl =
                llvm::cast<clang::CXXRecordDecl>(
                    base_class->getType()
                        ->getAs<clang::RecordType>()
                        ->getDecl());
            *bit_offset_ptr =
                record_layout.getVBaseClassOffset(base_class_decl)
                    .getQuantity() *
                8;
          }
          return GetType(base_class->getType());
        }
      }
    }
  }
  break;

default:
  break;
}
return CompilerType();
5964}

5966// If a pointer to a pointee type (the clang_type arg) says that it has no
5967// children, then we either need to trust it, or override it and return a
5968// different result. For example, an "int *" has one child that is an integer,
5969// but a function pointer doesn't have any children. Likewise if a Record type
5970// claims it has no children, then there really is nothing to show.
5971uint32_t TypeSystemClang::GetNumPointeeChildren(clang::QualType type) {
if (type.isNull())
  return 0;

clang::QualType qual_type = RemoveWrappingTypes(type.getCanonicalType());
const clang::Type::TypeClass type_class = qual_type->getTypeClass();
switch (type_class) {
case clang::Type::Builtin:
  switch (llvm::cast<clang::BuiltinType>(qual_type)->getKind()) {
  case clang::BuiltinType::UnknownAny:
  case clang::BuiltinType::Void:
  case clang::BuiltinType::NullPtr:
  case clang::BuiltinType::OCLEvent:
  case clang::BuiltinType::OCLImage1dRO:
  case clang::BuiltinType::OCLImage1dWO:
  case clang::BuiltinType::OCLImage1dRW:
  case clang::BuiltinType::OCLImage1dArrayRO:
  case clang::BuiltinType::OCLImage1dArrayWO:
  case clang::BuiltinType::OCLImage1dArrayRW:
  case clang::BuiltinType::OCLImage1dBufferRO:
  case clang::BuiltinType::OCLImage1dBufferWO:
  case clang::BuiltinType::OCLImage1dBufferRW:
  case clang::BuiltinType::OCLImage2dRO:
  case clang::BuiltinType::OCLImage2dWO:
  case clang::BuiltinType::OCLImage2dRW:
  case clang::BuiltinType::OCLImage2dArrayRO:
  case clang::BuiltinType::OCLImage2dArrayWO:
  case clang::BuiltinType::OCLImage2dArrayRW:
  case clang::BuiltinType::OCLImage3dRO:
  case clang::BuiltinType::OCLImage3dWO:
  case clang::BuiltinType::OCLImage3dRW:
  case clang::BuiltinType::OCLSampler:
    return 0;
  case clang::BuiltinType::Bool:
  case clang::BuiltinType::Char_U:
  case clang::BuiltinType::UChar:
  case clang::BuiltinType::WChar_U:
  case clang::BuiltinType::Char16:
  case clang::BuiltinType::Char32:
  case clang::BuiltinType::UShort:
  case clang::BuiltinType::UInt:
  case clang::BuiltinType::ULong:
  case clang::BuiltinType::ULongLong:
  case clang::BuiltinType::UInt128:
  case clang::BuiltinType::Char_S:
  case clang::BuiltinType::SChar:
  case clang::BuiltinType::WChar_S:
  case clang::BuiltinType::Short:
  case clang::BuiltinType::Int:
  case clang::BuiltinType::Long:
  case clang::BuiltinType::LongLong:
  case clang::BuiltinType::Int128:
  case clang::BuiltinType::Float:
  case clang::BuiltinType::Double:
  case clang::BuiltinType::LongDouble:
  case clang::BuiltinType::Dependent:
  case clang::BuiltinType::Overload:
  case clang::BuiltinType::ObjCId:
  case clang::BuiltinType::ObjCClass:
  case clang::BuiltinType::ObjCSel:
  case clang::BuiltinType::BoundMember:
  case clang::BuiltinType::Half:
  case clang::BuiltinType::ARCUnbridgedCast:
  case clang::BuiltinType::PseudoObject:
  case clang::BuiltinType::BuiltinFn:
  case clang::BuiltinType::OMPArraySection:
    return 1;
  default:
    return 0;
  }
  break;

case clang::Type::Complex:
  return 1;
case clang::Type::Pointer:
  return 1;
case clang::Type::BlockPointer:
  return 0; // If block pointers don't have debug info, then no children for
            // them
case clang::Type::LValueReference:
  return 1;
case clang::Type::RValueReference:
  return 1;
case clang::Type::MemberPointer:
  return 0;
case clang::Type::ConstantArray:
  return 0;
case clang::Type::IncompleteArray:
  return 0;
case clang::Type::VariableArray:
  return 0;
case clang::Type::DependentSizedArray:
  return 0;
case clang::Type::DependentSizedExtVector:
  return 0;
case clang::Type::Vector:
  return 0;
case clang::Type::ExtVector:
  return 0;
case clang::Type::FunctionProto:
  return 0; // When we function pointers, they have no children...
case clang::Type::FunctionNoProto:
  return 0; // When we function pointers, they have no children...
case clang::Type::UnresolvedUsing:
  return 0;
case clang::Type::Record:
  return 0;
case clang::Type::Enum:
  return 1;
case clang::Type::TemplateTypeParm:
  return 1;
case clang::Type::SubstTemplateTypeParm:
  return 1;
case clang::Type::TemplateSpecialization:
  return 1;
case clang::Type::InjectedClassName:
  return 0;
case clang::Type::DependentName:
  return 1;
case clang::Type::DependentTemplateSpecialization:
  return 1;
case clang::Type::ObjCObject:
  return 0;
case clang::Type::ObjCInterface:
  return 0;
case clang::Type::ObjCObjectPointer:
  return 1;
default:
  break;
}
return 0;
6102}

6104CompilerType TypeSystemClang::GetChildCompilerTypeAtIndex(
  lldb::opaque_compiler_type_t type, ExecutionContext *exe_ctx, size_t idx,
  bool transparent_pointers, bool omit_empty_base_classes,
  bool ignore_array_bounds, std::string &child_name,
  uint32_t &child_byte_size, int32_t &child_byte_offset,
  uint32_t &child_bitfield_bit_size, uint32_t &child_bitfield_bit_offset,
  bool &child_is_base_class, bool &child_is_deref_of_parent,
  ValueObject *valobj, uint64_t &language_flags) {
if (!type)
  return CompilerType();

auto get_exe_scope = [&exe_ctx]() {
  return exe_ctx ? exe_ctx->GetBestExecutionContextScope() : nullptr;
};

clang::QualType parent_qual_type(
    RemoveWrappingTypes(GetCanonicalQualType(type)));
const clang::Type::TypeClass parent_type_class =
    parent_qual_type->getTypeClass();
child_bitfield_bit_size = 0;
child_bitfield_bit_offset = 0;
child_is_base_class = false;
language_flags = 0;

const bool idx_is_valid =
    idx < GetNumChildren(type, omit_empty_base_classes, exe_ctx);
int32_t bit_offset;
switch (parent_type_class) {
case clang::Type::Builtin:
  if (idx_is_valid) {
    switch (llvm::cast<clang::BuiltinType>(parent_qual_type)->getKind()) {
    case clang::BuiltinType::ObjCId:
    case clang::BuiltinType::ObjCClass:
      child_name = "isa";
      child_byte_size =
          getASTContext().getTypeSize(getASTContext().ObjCBuiltinClassTy) /
          CHAR_BIT8;
      return GetType(getASTContext().ObjCBuiltinClassTy);

    default:
      break;
    }
  }
  break;

case clang::Type::Record:
  if (idx_is_valid && GetCompleteType(type)) {
    const clang::RecordType *record_type =
        llvm::cast<clang::RecordType>(parent_qual_type.getTypePtr());
    const clang::RecordDecl *record_decl = record_type->getDecl();
    assert(record_decl)((void)0);
    const clang::ASTRecordLayout &record_layout =
        getASTContext().getASTRecordLayout(record_decl);
    uint32_t child_idx = 0;

    const clang::CXXRecordDecl *cxx_record_decl =
        llvm::dyn_cast<clang::CXXRecordDecl>(record_decl);
    if (cxx_record_decl) {
      // We might have base classes to print out first
      clang::CXXRecordDecl::base_class_const_iterator base_class,
          base_class_end;
      for (base_class = cxx_record_decl->bases_begin(),
          base_class_end = cxx_record_decl->bases_end();
           base_class != base_class_end; ++base_class) {
        const clang::CXXRecordDecl *base_class_decl = nullptr;

        // Skip empty base classes
        if (omit_empty_base_classes) {
          base_class_decl = llvm::cast<clang::CXXRecordDecl>(
              base_class->getType()->getAs<clang::RecordType>()->getDecl());
          if (!TypeSystemClang::RecordHasFields(base_class_decl))
            continue;
        }

        if (idx == child_idx) {
          if (base_class_decl == nullptr)
            base_class_decl = llvm::cast<clang::CXXRecordDecl>(
                base_class->getType()->getAs<clang::RecordType>()->getDecl());

          if (base_class->isVirtual()) {
            bool handled = false;
            if (valobj) {
              clang::VTableContextBase *vtable_ctx =
                  getASTContext().getVTableContext();
              if (vtable_ctx)
                handled = GetVBaseBitOffset(*vtable_ctx, *valobj,
                                            record_layout, cxx_record_decl,
                                            base_class_decl, bit_offset);
            }
            if (!handled)
              bit_offset = record_layout.getVBaseClassOffset(base_class_decl)
                               .getQuantity() *
                           8;
          } else
            bit_offset = record_layout.getBaseClassOffset(base_class_decl)
                             .getQuantity() *
                         8;

          // Base classes should be a multiple of 8 bits in size
          child_byte_offset = bit_offset / 8;
          CompilerType base_class_clang_type = GetType(base_class->getType());
          child_name = base_class_clang_type.GetTypeName().AsCString("");
          Optional<uint64_t> size =
              base_class_clang_type.GetBitSize(get_exe_scope());
          if (!size)
            return {};
          uint64_t base_class_clang_type_bit_size = *size;

          // Base classes bit sizes should be a multiple of 8 bits in size
          assert(base_class_clang_type_bit_size % 8 == 0)((void)0);
          child_byte_size = base_class_clang_type_bit_size / 8;
          child_is_base_class = true;
          return base_class_clang_type;
        }
        // We don't increment the child index in the for loop since we might
        // be skipping empty base classes
        ++child_idx;
      }
    }
    // Make sure index is in range...
    uint32_t field_idx = 0;
    clang::RecordDecl::field_iterator field, field_end;
    for (field = record_decl->field_begin(),
        field_end = record_decl->field_end();
         field != field_end; ++field, ++field_idx, ++child_idx) {
      if (idx == child_idx) {
        // Print the member type if requested
        // Print the member name and equal sign
        child_name.assign(field->getNameAsString());

        // Figure out the type byte size (field_type_info.first) and
        // alignment (field_type_info.second) from the AST context.
        CompilerType field_clang_type = GetType(field->getType());
        assert(field_idx < record_layout.getFieldCount())((void)0);
        Optional<uint64_t> size =
            field_clang_type.GetByteSize(get_exe_scope());
        if (!size)
          return {};
        child_byte_size = *size;
        const uint32_t child_bit_size = child_byte_size * 8;

        // Figure out the field offset within the current struct/union/class
        // type
        bit_offset = record_layout.getFieldOffset(field_idx);
        if (FieldIsBitfield(*field, child_bitfield_bit_size)) {
          child_bitfield_bit_offset = bit_offset % child_bit_size;
          const uint32_t child_bit_offset =
              bit_offset - child_bitfield_bit_offset;
          child_byte_offset = child_bit_offset / 8;
        } else {
          child_byte_offset = bit_offset / 8;
        }

        return field_clang_type;
      }
    }
  }
  break;

case clang::Type::ObjCObject:
case clang::Type::ObjCInterface:
  if (idx_is_valid && GetCompleteType(type)) {
    const clang::ObjCObjectType *objc_class_type =
        llvm::dyn_cast<clang::ObjCObjectType>(parent_qual_type.getTypePtr());
    assert(objc_class_type)((void)0);
    if (objc_class_type) {
      uint32_t child_idx = 0;
      clang::ObjCInterfaceDecl *class_interface_decl =
          objc_class_type->getInterface();

      if (class_interface_decl) {

        const clang::ASTRecordLayout &interface_layout =
            getASTContext().getASTObjCInterfaceLayout(class_interface_decl);
        clang::ObjCInterfaceDecl *superclass_interface_decl =
            class_interface_decl->getSuperClass();
        if (superclass_interface_decl) {
          if (omit_empty_base_classes) {
            CompilerType base_class_clang_type =
                GetType(getASTContext().getObjCInterfaceType(
                    superclass_interface_decl));
            if (base_class_clang_type.GetNumChildren(omit_empty_base_classes,
                                                     exe_ctx) > 0) {
              if (idx == 0) {
                clang::QualType ivar_qual_type(
                    getASTContext().getObjCInterfaceType(
                        superclass_interface_decl));

                child_name.assign(
                    superclass_interface_decl->getNameAsString());

                clang::TypeInfo ivar_type_info =
                    getASTContext().getTypeInfo(ivar_qual_type.getTypePtr());

                child_byte_size = ivar_type_info.Width / 8;
                child_byte_offset = 0;
                child_is_base_class = true;

 