/usr/src/gnu/usr.bin/clang/libclangAST/../../../llvm/clang/lib/AST/ASTImporter.cpp

Bug Summary

File:	src/gnu/usr.bin/clang/libclangAST/../../../llvm/clang/lib/AST/ASTImporter.cpp
Warning:	line 3247, column 25 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 ASTImporter.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/libclangAST/obj -resource-dir /usr/local/lib/clang/13.0.0 -I /usr/src/gnu/usr.bin/clang/libclangAST/obj/../include/clang/AST -I /usr/src/gnu/usr.bin/clang/libclangAST/../../../llvm/clang/include -I /usr/src/gnu/usr.bin/clang/libclangAST/../../../llvm/llvm/include -I /usr/src/gnu/usr.bin/clang/libclangAST/../include -I /usr/src/gnu/usr.bin/clang/libclangAST/obj -I /usr/src/gnu/usr.bin/clang/libclangAST/obj/../include -D NDEBUG -D __STDC_LIMIT_MACROS -D __STDC_CONSTANT_MACROS -D __STDC_FORMAT_MACROS -D LLVM_PREFIX="/usr" -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/libclangAST/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/libclangAST/../../../llvm/clang/lib/AST/ASTImporter.cpp
1//===- ASTImporter.cpp - Importing ASTs from other Contexts ---------------===//
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//===----------------------------------------------------------------------===//
8//
9//  This file defines the ASTImporter class which imports AST nodes from one
10//  context into another context.
11//
12//===----------------------------------------------------------------------===//

14#include "clang/AST/ASTImporter.h"
15#include "clang/AST/ASTImporterSharedState.h"
16#include "clang/AST/ASTContext.h"
17#include "clang/AST/ASTDiagnostic.h"
18#include "clang/AST/ASTStructuralEquivalence.h"
19#include "clang/AST/Attr.h"
20#include "clang/AST/Decl.h"
21#include "clang/AST/DeclAccessPair.h"
22#include "clang/AST/DeclBase.h"
23#include "clang/AST/DeclCXX.h"
24#include "clang/AST/DeclFriend.h"
25#include "clang/AST/DeclGroup.h"
26#include "clang/AST/DeclObjC.h"
27#include "clang/AST/DeclTemplate.h"
28#include "clang/AST/DeclVisitor.h"
29#include "clang/AST/DeclarationName.h"
30#include "clang/AST/Expr.h"
31#include "clang/AST/ExprCXX.h"
32#include "clang/AST/ExprObjC.h"
33#include "clang/AST/ExternalASTSource.h"
34#include "clang/AST/LambdaCapture.h"
35#include "clang/AST/NestedNameSpecifier.h"
36#include "clang/AST/OperationKinds.h"
37#include "clang/AST/Stmt.h"
38#include "clang/AST/StmtCXX.h"
39#include "clang/AST/StmtObjC.h"
40#include "clang/AST/StmtVisitor.h"
41#include "clang/AST/TemplateBase.h"
42#include "clang/AST/TemplateName.h"
43#include "clang/AST/Type.h"
44#include "clang/AST/TypeLoc.h"
45#include "clang/AST/TypeVisitor.h"
46#include "clang/AST/UnresolvedSet.h"
47#include "clang/Basic/Builtins.h"
48#include "clang/Basic/ExceptionSpecificationType.h"
49#include "clang/Basic/FileManager.h"
50#include "clang/Basic/IdentifierTable.h"
51#include "clang/Basic/LLVM.h"
52#include "clang/Basic/LangOptions.h"
53#include "clang/Basic/SourceLocation.h"
54#include "clang/Basic/SourceManager.h"
55#include "clang/Basic/Specifiers.h"
56#include "llvm/ADT/APSInt.h"
57#include "llvm/ADT/ArrayRef.h"
58#include "llvm/ADT/DenseMap.h"
59#include "llvm/ADT/None.h"
60#include "llvm/ADT/Optional.h"
61#include "llvm/ADT/ScopeExit.h"
62#include "llvm/ADT/STLExtras.h"
63#include "llvm/ADT/SmallVector.h"
64#include "llvm/Support/Casting.h"
65#include "llvm/Support/ErrorHandling.h"
66#include "llvm/Support/MemoryBuffer.h"
67#include <algorithm>
68#include <cassert>
69#include <cstddef>
70#include <memory>
71#include <type_traits>
72#include <utility>

74namespace clang {

using llvm::make_error;
using llvm::Error;
using llvm::Expected;
using ExpectedType = llvm::Expected<QualType>;
using ExpectedStmt = llvm::Expected<Stmt *>;
using ExpectedExpr = llvm::Expected<Expr *>;
using ExpectedDecl = llvm::Expected<Decl *>;
using ExpectedSLoc = llvm::Expected<SourceLocation>;
using ExpectedName = llvm::Expected<DeclarationName>;

std::string ImportError::toString() const {
  // FIXME: Improve error texts.
  switch (Error) {
  case NameConflict:
    return "NameConflict";
  case UnsupportedConstruct:
    return "UnsupportedConstruct";
  case Unknown:
    return "Unknown error";
  }
  llvm_unreachable("Invalid error code.")__builtin_unreachable();
  return "Invalid error code.";
}

void ImportError::log(raw_ostream &OS) const {
  OS << toString();
}

std::error_code ImportError::convertToErrorCode() const {
  llvm_unreachable("Function not implemented.")__builtin_unreachable();
}

char ImportError::ID;

template <class T>
SmallVector<Decl *, 2>
getCanonicalForwardRedeclChain(Redeclarable<T>* D) {
  SmallVector<Decl *, 2> Redecls;
  for (auto *R : D->getFirstDecl()->redecls()) {
    if (R != D->getFirstDecl())
      Redecls.push_back(R);
  }
  Redecls.push_back(D->getFirstDecl());
  std::reverse(Redecls.begin(), Redecls.end());
  return Redecls;
}

SmallVector<Decl*, 2> getCanonicalForwardRedeclChain(Decl* D) {
  if (auto *FD = dyn_cast<FunctionDecl>(D))
    return getCanonicalForwardRedeclChain<FunctionDecl>(FD);
  if (auto *VD = dyn_cast<VarDecl>(D))
    return getCanonicalForwardRedeclChain<VarDecl>(VD);
  if (auto *TD = dyn_cast<TagDecl>(D))
    return getCanonicalForwardRedeclChain<TagDecl>(TD);
  llvm_unreachable("Bad declaration kind")__builtin_unreachable();
}

void updateFlags(const Decl *From, Decl *To) {
  // Check if some flags or attrs are new in 'From' and copy into 'To'.
  // FIXME: Other flags or attrs?
  if (From->isUsed(false) && !To->isUsed(false))
    To->setIsUsed();
}

class ASTNodeImporter : public TypeVisitor<ASTNodeImporter, ExpectedType>,
                        public DeclVisitor<ASTNodeImporter, ExpectedDecl>,
                        public StmtVisitor<ASTNodeImporter, ExpectedStmt> {
  ASTImporter &Importer;

  // Use this instead of Importer.importInto .
  template <typename ImportT>
  LLVM_NODISCARD[[clang::warn_unused_result]] Error importInto(ImportT &To, const ImportT &From) {
    return Importer.importInto(To, From);
  }

  // Use this to import pointers of specific type.
  template <typename ImportT>
  LLVM_NODISCARD[[clang::warn_unused_result]] Error importInto(ImportT *&To, ImportT *From) {
    auto ToOrErr = Importer.Import(From);
    if (ToOrErr)
      To = cast_or_null<ImportT>(*ToOrErr);
    return ToOrErr.takeError();
  }

  // Call the import function of ASTImporter for a baseclass of type `T` and
  // cast the return value to `T`.
  template <typename T>
  Expected<T *> import(T *From) {
    auto ToOrErr = Importer.Import(From);
    if (!ToOrErr)
      return ToOrErr.takeError();
    return cast_or_null<T>(*ToOrErr);
  }

  template <typename T>
  Expected<T *> import(const T *From) {
    return import(const_cast<T *>(From));
  }

  // Call the import function of ASTImporter for type `T`.
  template <typename T>
  Expected<T> import(const T &From) {
    return Importer.Import(From);
  }

  // Import an Optional<T> by importing the contained T, if any.
  template<typename T>
  Expected<Optional<T>> import(Optional<T> From) {
    if (!From)
      return Optional<T>();
    return import(*From);
  }

  // Helper for chaining together multiple imports. If an error is detected,
  // subsequent imports will return default constructed nodes, so that failure
  // can be detected with a single conditional branch after a sequence of
  // imports.
  template <typename T> T importChecked(Error &Err, const T &From) {
    // Don't attempt to import nodes if we hit an error earlier.
    if (Err)
      return T{};
    Expected<T> MaybeVal = import(From);
    if (!MaybeVal) {
      Err = MaybeVal.takeError();
      return T{};
    }
    return *MaybeVal;
  }

  ExplicitSpecifier importExplicitSpecifier(Error &Err,
                                            ExplicitSpecifier ESpec);

  // Wrapper for an overload set.
  template <typename ToDeclT> struct CallOverloadedCreateFun {
    template <typename... Args> decltype(auto) operator()(Args &&... args) {
      return ToDeclT::Create(std::forward<Args>(args)...);
    }
  };

  // Always use these functions to create a Decl during import. There are
  // certain tasks which must be done after the Decl was created, e.g. we
  // must immediately register that as an imported Decl.  The parameter `ToD`
  // will be set to the newly created Decl or if had been imported before
  // then to the already imported Decl.  Returns a bool value set to true if
  // the `FromD` had been imported before.
  template <typename ToDeclT, typename FromDeclT, typename... Args>
  LLVM_NODISCARD[[clang::warn_unused_result]] bool GetImportedOrCreateDecl(ToDeclT *&ToD, FromDeclT *FromD,
                                              Args &&... args) {
    // There may be several overloads of ToDeclT::Create. We must make sure
    // to call the one which would be chosen by the arguments, thus we use a
    // wrapper for the overload set.
    CallOverloadedCreateFun<ToDeclT> OC;
    return GetImportedOrCreateSpecialDecl(ToD, OC, FromD,
                                          std::forward<Args>(args)...);
  }
  // Use this overload if a special Type is needed to be created.  E.g if we
  // want to create a `TypeAliasDecl` and assign that to a `TypedefNameDecl`
  // then:
  // TypedefNameDecl *ToTypedef;
  // GetImportedOrCreateDecl<TypeAliasDecl>(ToTypedef, FromD, ...);
  template <typename NewDeclT, typename ToDeclT, typename FromDeclT,
            typename... Args>
  LLVM_NODISCARD[[clang::warn_unused_result]] bool GetImportedOrCreateDecl(ToDeclT *&ToD, FromDeclT *FromD,
                                              Args &&... args) {
    CallOverloadedCreateFun<NewDeclT> OC;
    return GetImportedOrCreateSpecialDecl(ToD, OC, FromD,
                                          std::forward<Args>(args)...);
  }
  // Use this version if a special create function must be
  // used, e.g. CXXRecordDecl::CreateLambda .
  template <typename ToDeclT, typename CreateFunT, typename FromDeclT,
            typename... Args>
  LLVM_NODISCARD[[clang::warn_unused_result]] bool
  GetImportedOrCreateSpecialDecl(ToDeclT *&ToD, CreateFunT CreateFun,
                                 FromDeclT *FromD, Args &&... args) {
    if (Importer.getImportDeclErrorIfAny(FromD)) {
      ToD = nullptr;
      return true; // Already imported but with error.
    }
    ToD = cast_or_null<ToDeclT>(Importer.GetAlreadyImportedOrNull(FromD));
    if (ToD)
      return true; // Already imported.
    ToD = CreateFun(std::forward<Args>(args)...);
    // Keep track of imported Decls.
    Importer.RegisterImportedDecl(FromD, ToD);
    InitializeImportedDecl(FromD, ToD);
    return false; // A new Decl is created.
  }

  void InitializeImportedDecl(Decl *FromD, Decl *ToD) {
    ToD->IdentifierNamespace = FromD->IdentifierNamespace;
    if (FromD->isUsed())
      ToD->setIsUsed();
    if (FromD->isImplicit())
      ToD->setImplicit();
  }

  // Check if we have found an existing definition.  Returns with that
  // definition if yes, otherwise returns null.
  Decl *FindAndMapDefinition(FunctionDecl *D, FunctionDecl *FoundFunction) {
    const FunctionDecl *Definition = nullptr;
    if (D->doesThisDeclarationHaveABody() &&
        FoundFunction->hasBody(Definition))
      return Importer.MapImported(D, const_cast<FunctionDecl *>(Definition));
    return nullptr;
  }

  void addDeclToContexts(Decl *FromD, Decl *ToD) {
    if (Importer.isMinimalImport()) {
      // In minimal import case the decl must be added even if it is not
      // contained in original context, for LLDB compatibility.
      // FIXME: Check if a better solution is possible.
      if (!FromD->getDescribedTemplate() &&
          FromD->getFriendObjectKind() == Decl::FOK_None)
        ToD->getLexicalDeclContext()->addDeclInternal(ToD);
      return;
    }

    DeclContext *FromDC = FromD->getDeclContext();
    DeclContext *FromLexicalDC = FromD->getLexicalDeclContext();
    DeclContext *ToDC = ToD->getDeclContext();
    DeclContext *ToLexicalDC = ToD->getLexicalDeclContext();

    bool Visible = false;
    if (FromDC->containsDeclAndLoad(FromD)) {
      ToDC->addDeclInternal(ToD);
      Visible = true;
    }
    if (ToDC != ToLexicalDC && FromLexicalDC->containsDeclAndLoad(FromD)) {
      ToLexicalDC->addDeclInternal(ToD);
      Visible = true;
    }

    // If the Decl was added to any context, it was made already visible.
    // Otherwise it is still possible that it should be visible.
    if (!Visible) {
      if (auto *FromNamed = dyn_cast<NamedDecl>(FromD)) {
        auto *ToNamed = cast<NamedDecl>(ToD);
        DeclContextLookupResult FromLookup =
            FromDC->lookup(FromNamed->getDeclName());
        for (NamedDecl *ND : FromLookup)
          if (ND == FromNamed) {
            ToDC->makeDeclVisibleInContext(ToNamed);
            break;
          }
      }
    }
  }

  void updateLookupTableForTemplateParameters(TemplateParameterList &Params,
                                              DeclContext *OldDC) {
    ASTImporterLookupTable *LT = Importer.SharedState->getLookupTable();
    if (!LT)
      return;

    for (NamedDecl *TP : Params)
      LT->update(TP, OldDC);
  }

  void updateLookupTableForTemplateParameters(TemplateParameterList &Params) {
    updateLookupTableForTemplateParameters(
        Params, Importer.getToContext().getTranslationUnitDecl());
  }

public:
  explicit ASTNodeImporter(ASTImporter &Importer) : Importer(Importer) {}

  using TypeVisitor<ASTNodeImporter, ExpectedType>::Visit;
  using DeclVisitor<ASTNodeImporter, ExpectedDecl>::Visit;
  using StmtVisitor<ASTNodeImporter, ExpectedStmt>::Visit;

  // Importing types
  ExpectedType VisitType(const Type *T);
  ExpectedType VisitAtomicType(const AtomicType *T);
  ExpectedType VisitBuiltinType(const BuiltinType *T);
  ExpectedType VisitDecayedType(const DecayedType *T);
  ExpectedType VisitComplexType(const ComplexType *T);
  ExpectedType VisitPointerType(const PointerType *T);
  ExpectedType VisitBlockPointerType(const BlockPointerType *T);
  ExpectedType VisitLValueReferenceType(const LValueReferenceType *T);
  ExpectedType VisitRValueReferenceType(const RValueReferenceType *T);
  ExpectedType VisitMemberPointerType(const MemberPointerType *T);
  ExpectedType VisitConstantArrayType(const ConstantArrayType *T);
  ExpectedType VisitIncompleteArrayType(const IncompleteArrayType *T);
  ExpectedType VisitVariableArrayType(const VariableArrayType *T);
  ExpectedType VisitDependentSizedArrayType(const DependentSizedArrayType *T);
  // FIXME: DependentSizedExtVectorType
  ExpectedType VisitVectorType(const VectorType *T);
  ExpectedType VisitExtVectorType(const ExtVectorType *T);
  ExpectedType VisitFunctionNoProtoType(const FunctionNoProtoType *T);
  ExpectedType VisitFunctionProtoType(const FunctionProtoType *T);
  ExpectedType VisitUnresolvedUsingType(const UnresolvedUsingType *T);
  ExpectedType VisitParenType(const ParenType *T);
  ExpectedType VisitTypedefType(const TypedefType *T);
  ExpectedType VisitTypeOfExprType(const TypeOfExprType *T);
  // FIXME: DependentTypeOfExprType
  ExpectedType VisitTypeOfType(const TypeOfType *T);
  ExpectedType VisitDecltypeType(const DecltypeType *T);
  ExpectedType VisitUnaryTransformType(const UnaryTransformType *T);
  ExpectedType VisitAutoType(const AutoType *T);
  ExpectedType VisitDeducedTemplateSpecializationType(
      const DeducedTemplateSpecializationType *T);
  ExpectedType VisitInjectedClassNameType(const InjectedClassNameType *T);
  // FIXME: DependentDecltypeType
  ExpectedType VisitRecordType(const RecordType *T);
  ExpectedType VisitEnumType(const EnumType *T);
  ExpectedType VisitAttributedType(const AttributedType *T);
  ExpectedType VisitTemplateTypeParmType(const TemplateTypeParmType *T);
  ExpectedType VisitSubstTemplateTypeParmType(
      const SubstTemplateTypeParmType *T);
  ExpectedType VisitTemplateSpecializationType(
      const TemplateSpecializationType *T);
  ExpectedType VisitElaboratedType(const ElaboratedType *T);
  ExpectedType VisitDependentNameType(const DependentNameType *T);
  ExpectedType VisitPackExpansionType(const PackExpansionType *T);
  ExpectedType VisitDependentTemplateSpecializationType(
      const DependentTemplateSpecializationType *T);
  ExpectedType VisitObjCInterfaceType(const ObjCInterfaceType *T);
  ExpectedType VisitObjCObjectType(const ObjCObjectType *T);
  ExpectedType VisitObjCObjectPointerType(const ObjCObjectPointerType *T);

  // Importing declarations
  Error ImportDeclParts(NamedDecl *D, DeclarationName &Name, NamedDecl *&ToD,
                        SourceLocation &Loc);
  Error ImportDeclParts(
      NamedDecl *D, DeclContext *&DC, DeclContext *&LexicalDC,
      DeclarationName &Name, NamedDecl *&ToD, SourceLocation &Loc);
  Error ImportDefinitionIfNeeded(Decl *FromD, Decl *ToD = nullptr);
  Error ImportDeclarationNameLoc(
      const DeclarationNameInfo &From, DeclarationNameInfo &To);
  Error ImportDeclContext(DeclContext *FromDC, bool ForceImport = false);
  Error ImportDeclContext(
      Decl *From, DeclContext *&ToDC, DeclContext *&ToLexicalDC);
  Error ImportImplicitMethods(const CXXRecordDecl *From, CXXRecordDecl *To);

  Expected<CXXCastPath> ImportCastPath(CastExpr *E);
  Expected<APValue> ImportAPValue(const APValue &FromValue);

  using Designator = DesignatedInitExpr::Designator;

  /// What we should import from the definition.
  enum ImportDefinitionKind {
    /// Import the default subset of the definition, which might be
    /// nothing (if minimal import is set) or might be everything (if minimal
    /// import is not set).
    IDK_Default,
    /// Import everything.
    IDK_Everything,
    /// Import only the bare bones needed to establish a valid
    /// DeclContext.
    IDK_Basic
  };

  bool shouldForceImportDeclContext(ImportDefinitionKind IDK) {
    return IDK == IDK_Everything ||
           (IDK == IDK_Default && !Importer.isMinimalImport());
  }

  Error ImportInitializer(VarDecl *From, VarDecl *To);
  Error ImportDefinition(
      RecordDecl *From, RecordDecl *To,
      ImportDefinitionKind Kind = IDK_Default);
  Error ImportDefinition(
      EnumDecl *From, EnumDecl *To,
      ImportDefinitionKind Kind = IDK_Default);
  Error ImportDefinition(
      ObjCInterfaceDecl *From, ObjCInterfaceDecl *To,
      ImportDefinitionKind Kind = IDK_Default);
  Error ImportDefinition(
      ObjCProtocolDecl *From, ObjCProtocolDecl *To,
      ImportDefinitionKind Kind = IDK_Default);
  Error ImportTemplateArguments(
      const TemplateArgument *FromArgs, unsigned NumFromArgs,
      SmallVectorImpl<TemplateArgument> &ToArgs);
  Expected<TemplateArgument>
  ImportTemplateArgument(const TemplateArgument &From);

  template <typename InContainerTy>
  Error ImportTemplateArgumentListInfo(
      const InContainerTy &Container, TemplateArgumentListInfo &ToTAInfo);

  template<typename InContainerTy>
  Error ImportTemplateArgumentListInfo(
    SourceLocation FromLAngleLoc, SourceLocation FromRAngleLoc,
    const InContainerTy &Container, TemplateArgumentListInfo &Result);

  using TemplateArgsTy = SmallVector<TemplateArgument, 8>;
  using FunctionTemplateAndArgsTy =
      std::tuple<FunctionTemplateDecl *, TemplateArgsTy>;
  Expected<FunctionTemplateAndArgsTy>
  ImportFunctionTemplateWithTemplateArgsFromSpecialization(
      FunctionDecl *FromFD);
  Error ImportTemplateParameterLists(const DeclaratorDecl *FromD,
                                     DeclaratorDecl *ToD);

  Error ImportTemplateInformation(FunctionDecl *FromFD, FunctionDecl *ToFD);

  Error ImportFunctionDeclBody(FunctionDecl *FromFD, FunctionDecl *ToFD);

  Error ImportDefaultArgOfParmVarDecl(const ParmVarDecl *FromParam,
                                      ParmVarDecl *ToParam);

  template <typename T>
  bool hasSameVisibilityContextAndLinkage(T *Found, T *From);

  bool IsStructuralMatch(Decl *From, Decl *To, bool Complain);
  bool IsStructuralMatch(RecordDecl *FromRecord, RecordDecl *ToRecord,
                         bool Complain = true);
  bool IsStructuralMatch(VarDecl *FromVar, VarDecl *ToVar,
                         bool Complain = true);
  bool IsStructuralMatch(EnumDecl *FromEnum, EnumDecl *ToRecord);
  bool IsStructuralMatch(EnumConstantDecl *FromEC, EnumConstantDecl *ToEC);
  bool IsStructuralMatch(FunctionTemplateDecl *From,
                         FunctionTemplateDecl *To);
  bool IsStructuralMatch(FunctionDecl *From, FunctionDecl *To);
  bool IsStructuralMatch(ClassTemplateDecl *From, ClassTemplateDecl *To);
  bool IsStructuralMatch(VarTemplateDecl *From, VarTemplateDecl *To);
  ExpectedDecl VisitDecl(Decl *D);
  ExpectedDecl VisitImportDecl(ImportDecl *D);
  ExpectedDecl VisitEmptyDecl(EmptyDecl *D);
  ExpectedDecl VisitAccessSpecDecl(AccessSpecDecl *D);
  ExpectedDecl VisitStaticAssertDecl(StaticAssertDecl *D);
  ExpectedDecl VisitTranslationUnitDecl(TranslationUnitDecl *D);
  ExpectedDecl VisitBindingDecl(BindingDecl *D);
  ExpectedDecl VisitNamespaceDecl(NamespaceDecl *D);
  ExpectedDecl VisitNamespaceAliasDecl(NamespaceAliasDecl *D);
  ExpectedDecl VisitTypedefNameDecl(TypedefNameDecl *D, bool IsAlias);
  ExpectedDecl VisitTypedefDecl(TypedefDecl *D);
  ExpectedDecl VisitTypeAliasDecl(TypeAliasDecl *D);
  ExpectedDecl VisitTypeAliasTemplateDecl(TypeAliasTemplateDecl *D);
  ExpectedDecl VisitLabelDecl(LabelDecl *D);
  ExpectedDecl VisitEnumDecl(EnumDecl *D);
  ExpectedDecl VisitRecordDecl(RecordDecl *D);
  ExpectedDecl VisitEnumConstantDecl(EnumConstantDecl *D);
  ExpectedDecl VisitFunctionDecl(FunctionDecl *D);
  ExpectedDecl VisitCXXMethodDecl(CXXMethodDecl *D);
  ExpectedDecl VisitCXXConstructorDecl(CXXConstructorDecl *D);
  ExpectedDecl VisitCXXDestructorDecl(CXXDestructorDecl *D);
  ExpectedDecl VisitCXXConversionDecl(CXXConversionDecl *D);
  ExpectedDecl VisitCXXDeductionGuideDecl(CXXDeductionGuideDecl *D);
  ExpectedDecl VisitFieldDecl(FieldDecl *D);
  ExpectedDecl VisitIndirectFieldDecl(IndirectFieldDecl *D);
  ExpectedDecl VisitFriendDecl(FriendDecl *D);
  ExpectedDecl VisitObjCIvarDecl(ObjCIvarDecl *D);
  ExpectedDecl VisitVarDecl(VarDecl *D);
  ExpectedDecl VisitImplicitParamDecl(ImplicitParamDecl *D);
  ExpectedDecl VisitParmVarDecl(ParmVarDecl *D);
  ExpectedDecl VisitObjCMethodDecl(ObjCMethodDecl *D);
  ExpectedDecl VisitObjCTypeParamDecl(ObjCTypeParamDecl *D);
  ExpectedDecl VisitObjCCategoryDecl(ObjCCategoryDecl *D);
  ExpectedDecl VisitObjCProtocolDecl(ObjCProtocolDecl *D);
  ExpectedDecl VisitLinkageSpecDecl(LinkageSpecDecl *D);
  ExpectedDecl VisitUsingDecl(UsingDecl *D);
  ExpectedDecl VisitUsingShadowDecl(UsingShadowDecl *D);
  ExpectedDecl VisitUsingDirectiveDecl(UsingDirectiveDecl *D);
  ExpectedDecl ImportUsingShadowDecls(BaseUsingDecl *D, BaseUsingDecl *ToSI);
  ExpectedDecl VisitUsingEnumDecl(UsingEnumDecl *D);
  ExpectedDecl VisitUnresolvedUsingValueDecl(UnresolvedUsingValueDecl *D);
  ExpectedDecl VisitUnresolvedUsingTypenameDecl(UnresolvedUsingTypenameDecl *D);
  ExpectedDecl VisitBuiltinTemplateDecl(BuiltinTemplateDecl *D);
  ExpectedDecl
  VisitLifetimeExtendedTemporaryDecl(LifetimeExtendedTemporaryDecl *D);

  Expected<ObjCTypeParamList *>
  ImportObjCTypeParamList(ObjCTypeParamList *list);

  ExpectedDecl VisitObjCInterfaceDecl(ObjCInterfaceDecl *D);
  ExpectedDecl VisitObjCCategoryImplDecl(ObjCCategoryImplDecl *D);
  ExpectedDecl VisitObjCImplementationDecl(ObjCImplementationDecl *D);
  ExpectedDecl VisitObjCPropertyDecl(ObjCPropertyDecl *D);
  ExpectedDecl VisitObjCPropertyImplDecl(ObjCPropertyImplDecl *D);
  ExpectedDecl VisitTemplateTypeParmDecl(TemplateTypeParmDecl *D);
  ExpectedDecl VisitNonTypeTemplateParmDecl(NonTypeTemplateParmDecl *D);
  ExpectedDecl VisitTemplateTemplateParmDecl(TemplateTemplateParmDecl *D);
  ExpectedDecl VisitClassTemplateDecl(ClassTemplateDecl *D);
  ExpectedDecl VisitClassTemplateSpecializationDecl(
                                          ClassTemplateSpecializationDecl *D);
  ExpectedDecl VisitVarTemplateDecl(VarTemplateDecl *D);
  ExpectedDecl VisitVarTemplateSpecializationDecl(VarTemplateSpecializationDecl *D);
  ExpectedDecl VisitFunctionTemplateDecl(FunctionTemplateDecl *D);

  // Importing statements
  ExpectedStmt VisitStmt(Stmt *S);
  ExpectedStmt VisitGCCAsmStmt(GCCAsmStmt *S);
  ExpectedStmt VisitDeclStmt(DeclStmt *S);
  ExpectedStmt VisitNullStmt(NullStmt *S);
  ExpectedStmt VisitCompoundStmt(CompoundStmt *S);
  ExpectedStmt VisitCaseStmt(CaseStmt *S);
  ExpectedStmt VisitDefaultStmt(DefaultStmt *S);
  ExpectedStmt VisitLabelStmt(LabelStmt *S);
  ExpectedStmt VisitAttributedStmt(AttributedStmt *S);
  ExpectedStmt VisitIfStmt(IfStmt *S);
  ExpectedStmt VisitSwitchStmt(SwitchStmt *S);
  ExpectedStmt VisitWhileStmt(WhileStmt *S);
  ExpectedStmt VisitDoStmt(DoStmt *S);
  ExpectedStmt VisitForStmt(ForStmt *S);
  ExpectedStmt VisitGotoStmt(GotoStmt *S);
  ExpectedStmt VisitIndirectGotoStmt(IndirectGotoStmt *S);
  ExpectedStmt VisitContinueStmt(ContinueStmt *S);
  ExpectedStmt VisitBreakStmt(BreakStmt *S);
  ExpectedStmt VisitReturnStmt(ReturnStmt *S);
  // FIXME: MSAsmStmt
  // FIXME: SEHExceptStmt
  // FIXME: SEHFinallyStmt
  // FIXME: SEHTryStmt
  // FIXME: SEHLeaveStmt
  // FIXME: CapturedStmt
  ExpectedStmt VisitCXXCatchStmt(CXXCatchStmt *S);
  ExpectedStmt VisitCXXTryStmt(CXXTryStmt *S);
  ExpectedStmt VisitCXXForRangeStmt(CXXForRangeStmt *S);
  // FIXME: MSDependentExistsStmt
  ExpectedStmt VisitObjCForCollectionStmt(ObjCForCollectionStmt *S);
  ExpectedStmt VisitObjCAtCatchStmt(ObjCAtCatchStmt *S);
  ExpectedStmt VisitObjCAtFinallyStmt(ObjCAtFinallyStmt *S);
  ExpectedStmt VisitObjCAtTryStmt(ObjCAtTryStmt *S);
  ExpectedStmt VisitObjCAtSynchronizedStmt(ObjCAtSynchronizedStmt *S);
  ExpectedStmt VisitObjCAtThrowStmt(ObjCAtThrowStmt *S);
  ExpectedStmt VisitObjCAutoreleasePoolStmt(ObjCAutoreleasePoolStmt *S);

  // Importing expressions
  ExpectedStmt VisitExpr(Expr *E);
  ExpectedStmt VisitSourceLocExpr(SourceLocExpr *E);
  ExpectedStmt VisitVAArgExpr(VAArgExpr *E);
  ExpectedStmt VisitChooseExpr(ChooseExpr *E);
  ExpectedStmt VisitGNUNullExpr(GNUNullExpr *E);
  ExpectedStmt VisitGenericSelectionExpr(GenericSelectionExpr *E);
  ExpectedStmt VisitPredefinedExpr(PredefinedExpr *E);
  ExpectedStmt VisitDeclRefExpr(DeclRefExpr *E);
  ExpectedStmt VisitImplicitValueInitExpr(ImplicitValueInitExpr *E);
  ExpectedStmt VisitDesignatedInitExpr(DesignatedInitExpr *E);
  ExpectedStmt VisitCXXNullPtrLiteralExpr(CXXNullPtrLiteralExpr *E);
  ExpectedStmt VisitIntegerLiteral(IntegerLiteral *E);
  ExpectedStmt VisitFloatingLiteral(FloatingLiteral *E);
  ExpectedStmt VisitImaginaryLiteral(ImaginaryLiteral *E);
  ExpectedStmt VisitFixedPointLiteral(FixedPointLiteral *E);
  ExpectedStmt VisitCharacterLiteral(CharacterLiteral *E);
  ExpectedStmt VisitStringLiteral(StringLiteral *E);
  ExpectedStmt VisitCompoundLiteralExpr(CompoundLiteralExpr *E);
  ExpectedStmt VisitAtomicExpr(AtomicExpr *E);
  ExpectedStmt VisitAddrLabelExpr(AddrLabelExpr *E);
  ExpectedStmt VisitConstantExpr(ConstantExpr *E);
  ExpectedStmt VisitParenExpr(ParenExpr *E);
  ExpectedStmt VisitParenListExpr(ParenListExpr *E);
  ExpectedStmt VisitStmtExpr(StmtExpr *E);
  ExpectedStmt VisitUnaryOperator(UnaryOperator *E);
  ExpectedStmt VisitUnaryExprOrTypeTraitExpr(UnaryExprOrTypeTraitExpr *E);
  ExpectedStmt VisitBinaryOperator(BinaryOperator *E);
  ExpectedStmt VisitConditionalOperator(ConditionalOperator *E);
  ExpectedStmt VisitBinaryConditionalOperator(BinaryConditionalOperator *E);
  ExpectedStmt VisitOpaqueValueExpr(OpaqueValueExpr *E);
  ExpectedStmt VisitArrayTypeTraitExpr(ArrayTypeTraitExpr *E);
  ExpectedStmt VisitExpressionTraitExpr(ExpressionTraitExpr *E);
  ExpectedStmt VisitArraySubscriptExpr(ArraySubscriptExpr *E);
  ExpectedStmt VisitCompoundAssignOperator(CompoundAssignOperator *E);
  ExpectedStmt VisitImplicitCastExpr(ImplicitCastExpr *E);
  ExpectedStmt VisitExplicitCastExpr(ExplicitCastExpr *E);
  ExpectedStmt VisitOffsetOfExpr(OffsetOfExpr *OE);
  ExpectedStmt VisitCXXThrowExpr(CXXThrowExpr *E);
  ExpectedStmt VisitCXXNoexceptExpr(CXXNoexceptExpr *E);
  ExpectedStmt VisitCXXDefaultArgExpr(CXXDefaultArgExpr *E);
  ExpectedStmt VisitCXXScalarValueInitExpr(CXXScalarValueInitExpr *E);
  ExpectedStmt VisitCXXBindTemporaryExpr(CXXBindTemporaryExpr *E);
  ExpectedStmt VisitCXXTemporaryObjectExpr(CXXTemporaryObjectExpr *E);
  ExpectedStmt VisitMaterializeTemporaryExpr(MaterializeTemporaryExpr *E);
  ExpectedStmt VisitPackExpansionExpr(PackExpansionExpr *E);
  ExpectedStmt VisitSizeOfPackExpr(SizeOfPackExpr *E);
  ExpectedStmt VisitCXXNewExpr(CXXNewExpr *E);
  ExpectedStmt VisitCXXDeleteExpr(CXXDeleteExpr *E);
  ExpectedStmt VisitCXXConstructExpr(CXXConstructExpr *E);
  ExpectedStmt VisitCXXMemberCallExpr(CXXMemberCallExpr *E);
  ExpectedStmt VisitCXXDependentScopeMemberExpr(CXXDependentScopeMemberExpr *E);
  ExpectedStmt VisitDependentScopeDeclRefExpr(DependentScopeDeclRefExpr *E);
  ExpectedStmt VisitCXXUnresolvedConstructExpr(CXXUnresolvedConstructExpr *E);
  ExpectedStmt VisitUnresolvedLookupExpr(UnresolvedLookupExpr *E);
  ExpectedStmt VisitUnresolvedMemberExpr(UnresolvedMemberExpr *E);
  ExpectedStmt VisitExprWithCleanups(ExprWithCleanups *E);
  ExpectedStmt VisitCXXThisExpr(CXXThisExpr *E);
  ExpectedStmt VisitCXXBoolLiteralExpr(CXXBoolLiteralExpr *E);
  ExpectedStmt VisitCXXPseudoDestructorExpr(CXXPseudoDestructorExpr *E);
  ExpectedStmt VisitMemberExpr(MemberExpr *E);
  ExpectedStmt VisitCallExpr(CallExpr *E);
  ExpectedStmt VisitLambdaExpr(LambdaExpr *LE);
  ExpectedStmt VisitInitListExpr(InitListExpr *E);
  ExpectedStmt VisitCXXStdInitializerListExpr(CXXStdInitializerListExpr *E);
  ExpectedStmt VisitCXXInheritedCtorInitExpr(CXXInheritedCtorInitExpr *E);
  ExpectedStmt VisitArrayInitLoopExpr(ArrayInitLoopExpr *E);
  ExpectedStmt VisitArrayInitIndexExpr(ArrayInitIndexExpr *E);
  ExpectedStmt VisitCXXDefaultInitExpr(CXXDefaultInitExpr *E);
  ExpectedStmt VisitCXXNamedCastExpr(CXXNamedCastExpr *E);
  ExpectedStmt VisitSubstNonTypeTemplateParmExpr(SubstNonTypeTemplateParmExpr *E);
  ExpectedStmt VisitTypeTraitExpr(TypeTraitExpr *E);
  ExpectedStmt VisitCXXTypeidExpr(CXXTypeidExpr *E);
  ExpectedStmt VisitCXXFoldExpr(CXXFoldExpr *E);

  template<typename IIter, typename OIter>
  Error ImportArrayChecked(IIter Ibegin, IIter Iend, OIter Obegin) {
    using ItemT = std::remove_reference_t<decltype(*Obegin)>;
    for (; Ibegin != Iend; ++Ibegin, ++Obegin) {
      Expected<ItemT> ToOrErr = import(*Ibegin);
      if (!ToOrErr)
        return ToOrErr.takeError();
      *Obegin = *ToOrErr;
    }
    return Error::success();
  }

  // Import every item from a container structure into an output container.
  // If error occurs, stops at first error and returns the error.
  // The output container should have space for all needed elements (it is not
  // expanded, new items are put into from the beginning).
  template<typename InContainerTy, typename OutContainerTy>
  Error ImportContainerChecked(
      const InContainerTy &InContainer, OutContainerTy &OutContainer) {
    return ImportArrayChecked(
        InContainer.begin(), InContainer.end(), OutContainer.begin());
  }

  template<typename InContainerTy, typename OIter>
  Error ImportArrayChecked(const InContainerTy &InContainer, OIter Obegin) {
    return ImportArrayChecked(InContainer.begin(), InContainer.end(), Obegin);
  }

  Error ImportOverriddenMethods(CXXMethodDecl *ToMethod,
                                CXXMethodDecl *FromMethod);

  Expected<FunctionDecl *> FindFunctionTemplateSpecialization(
      FunctionDecl *FromFD);

  // Returns true if the given function has a placeholder return type and
  // that type is declared inside the body of the function.
  // E.g. auto f() { struct X{}; return X(); }
  bool hasAutoReturnTypeDeclaredInside(FunctionDecl *D);
};

710template <typename InContainerTy>
711Error ASTNodeImporter::ImportTemplateArgumentListInfo(
  SourceLocation FromLAngleLoc, SourceLocation FromRAngleLoc,
  const InContainerTy &Container, TemplateArgumentListInfo &Result) {
auto ToLAngleLocOrErr = import(FromLAngleLoc);
if (!ToLAngleLocOrErr)
  return ToLAngleLocOrErr.takeError();
auto ToRAngleLocOrErr = import(FromRAngleLoc);
if (!ToRAngleLocOrErr)
  return ToRAngleLocOrErr.takeError();

TemplateArgumentListInfo ToTAInfo(*ToLAngleLocOrErr, *ToRAngleLocOrErr);
if (auto Err = ImportTemplateArgumentListInfo(Container, ToTAInfo))
  return Err;
Result = ToTAInfo;
return Error::success();
726}

728template <>
729Error ASTNodeImporter::ImportTemplateArgumentListInfo<TemplateArgumentListInfo>(
  const TemplateArgumentListInfo &From, TemplateArgumentListInfo &Result) {
return ImportTemplateArgumentListInfo(
    From.getLAngleLoc(), From.getRAngleLoc(), From.arguments(), Result);
733}

735template <>
736Error ASTNodeImporter::ImportTemplateArgumentListInfo<
  ASTTemplateArgumentListInfo>(
      const ASTTemplateArgumentListInfo &From,
      TemplateArgumentListInfo &Result) {
return ImportTemplateArgumentListInfo(
    From.LAngleLoc, From.RAngleLoc, From.arguments(), Result);
742}

744Expected<ASTNodeImporter::FunctionTemplateAndArgsTy>
745ASTNodeImporter::ImportFunctionTemplateWithTemplateArgsFromSpecialization(
  FunctionDecl *FromFD) {
assert(FromFD->getTemplatedKind() ==((void)0)
    FunctionDecl::TK_FunctionTemplateSpecialization)((void)0);

FunctionTemplateAndArgsTy Result;

auto *FTSInfo = FromFD->getTemplateSpecializationInfo();
if (Error Err = importInto(std::get<0>(Result), FTSInfo->getTemplate()))
  return std::move(Err);

// Import template arguments.
auto TemplArgs = FTSInfo->TemplateArguments->asArray();
if (Error Err = ImportTemplateArguments(TemplArgs.data(), TemplArgs.size(),
    std::get<1>(Result)))
  return std::move(Err);

return Result;
763}

765template <>
766Expected<TemplateParameterList *>
767ASTNodeImporter::import(TemplateParameterList *From) {
SmallVector<NamedDecl *, 4> To(From->size());
if (Error Err = ImportContainerChecked(*From, To))
  return std::move(Err);

ExpectedExpr ToRequiresClause = import(From->getRequiresClause());
if (!ToRequiresClause)
  return ToRequiresClause.takeError();

auto ToTemplateLocOrErr = import(From->getTemplateLoc());
if (!ToTemplateLocOrErr)
  return ToTemplateLocOrErr.takeError();
auto ToLAngleLocOrErr = import(From->getLAngleLoc());
if (!ToLAngleLocOrErr)
  return ToLAngleLocOrErr.takeError();
auto ToRAngleLocOrErr = import(From->getRAngleLoc());
if (!ToRAngleLocOrErr)
  return ToRAngleLocOrErr.takeError();

return TemplateParameterList::Create(
    Importer.getToContext(),
    *ToTemplateLocOrErr,
    *ToLAngleLocOrErr,
    To,
    *ToRAngleLocOrErr,
    *ToRequiresClause);
793}

795template <>
796Expected<TemplateArgument>
797ASTNodeImporter::import(const TemplateArgument &From) {
switch (From.getKind()) {
case TemplateArgument::Null:
  return TemplateArgument();

case TemplateArgument::Type: {
  ExpectedType ToTypeOrErr = import(From.getAsType());
  if (!ToTypeOrErr)
    return ToTypeOrErr.takeError();
  return TemplateArgument(*ToTypeOrErr);
}

case TemplateArgument::Integral: {
  ExpectedType ToTypeOrErr = import(From.getIntegralType());
  if (!ToTypeOrErr)
    return ToTypeOrErr.takeError();
  return TemplateArgument(From, *ToTypeOrErr);
}

case TemplateArgument::Declaration: {
  Expected<ValueDecl *> ToOrErr = import(From.getAsDecl());
  if (!ToOrErr)
    return ToOrErr.takeError();
  ExpectedType ToTypeOrErr = import(From.getParamTypeForDecl());
  if (!ToTypeOrErr)
    return ToTypeOrErr.takeError();
  return TemplateArgument(*ToOrErr, *ToTypeOrErr);
}

case TemplateArgument::NullPtr: {
  ExpectedType ToTypeOrErr = import(From.getNullPtrType());
  if (!ToTypeOrErr)
    return ToTypeOrErr.takeError();
  return TemplateArgument(*ToTypeOrErr, /*isNullPtr*/true);
}

case TemplateArgument::Template: {
  Expected<TemplateName> ToTemplateOrErr = import(From.getAsTemplate());
  if (!ToTemplateOrErr)
    return ToTemplateOrErr.takeError();

  return TemplateArgument(*ToTemplateOrErr);
}

case TemplateArgument::TemplateExpansion: {
  Expected<TemplateName> ToTemplateOrErr =
      import(From.getAsTemplateOrTemplatePattern());
  if (!ToTemplateOrErr)
    return ToTemplateOrErr.takeError();

  return TemplateArgument(
      *ToTemplateOrErr, From.getNumTemplateExpansions());
}

case TemplateArgument::Expression:
  if (ExpectedExpr ToExpr = import(From.getAsExpr()))
    return TemplateArgument(*ToExpr);
  else
    return ToExpr.takeError();

case TemplateArgument::Pack: {
  SmallVector<TemplateArgument, 2> ToPack;
  ToPack.reserve(From.pack_size());
  if (Error Err = ImportTemplateArguments(
      From.pack_begin(), From.pack_size(), ToPack))
    return std::move(Err);

  return TemplateArgument(
      llvm::makeArrayRef(ToPack).copy(Importer.getToContext()));
}
}

llvm_unreachable("Invalid template argument kind")__builtin_unreachable();
870}

872template <>
873Expected<TemplateArgumentLoc>
874ASTNodeImporter::import(const TemplateArgumentLoc &TALoc) {
Expected<TemplateArgument> ArgOrErr = import(TALoc.getArgument());
if (!ArgOrErr)
  return ArgOrErr.takeError();
TemplateArgument Arg = *ArgOrErr;

TemplateArgumentLocInfo FromInfo = TALoc.getLocInfo();

TemplateArgumentLocInfo ToInfo;
if (Arg.getKind() == TemplateArgument::Expression) {
  ExpectedExpr E = import(FromInfo.getAsExpr());
  if (!E)
    return E.takeError();
  ToInfo = TemplateArgumentLocInfo(*E);
} else if (Arg.getKind() == TemplateArgument::Type) {
  if (auto TSIOrErr = import(FromInfo.getAsTypeSourceInfo()))
    ToInfo = TemplateArgumentLocInfo(*TSIOrErr);
  else
    return TSIOrErr.takeError();
} else {
  auto ToTemplateQualifierLocOrErr =
      import(FromInfo.getTemplateQualifierLoc());
  if (!ToTemplateQualifierLocOrErr)
    return ToTemplateQualifierLocOrErr.takeError();
  auto ToTemplateNameLocOrErr = import(FromInfo.getTemplateNameLoc());
  if (!ToTemplateNameLocOrErr)
    return ToTemplateNameLocOrErr.takeError();
  auto ToTemplateEllipsisLocOrErr =
      import(FromInfo.getTemplateEllipsisLoc());
  if (!ToTemplateEllipsisLocOrErr)
    return ToTemplateEllipsisLocOrErr.takeError();
  ToInfo = TemplateArgumentLocInfo(
      Importer.getToContext(), *ToTemplateQualifierLocOrErr,
      *ToTemplateNameLocOrErr, *ToTemplateEllipsisLocOrErr);
}

return TemplateArgumentLoc(Arg, ToInfo);
911}

913template <>
914Expected<DeclGroupRef> ASTNodeImporter::import(const DeclGroupRef &DG) {
if (DG.isNull())
  return DeclGroupRef::Create(Importer.getToContext(), nullptr, 0);
size_t NumDecls = DG.end() - DG.begin();
SmallVector<Decl *, 1> ToDecls;
ToDecls.reserve(NumDecls);
for (Decl *FromD : DG) {
  if (auto ToDOrErr = import(FromD))
    ToDecls.push_back(*ToDOrErr);
  else
    return ToDOrErr.takeError();
}
return DeclGroupRef::Create(Importer.getToContext(),
                            ToDecls.begin(),
                            NumDecls);
929}

931template <>
932Expected<ASTNodeImporter::Designator>
933ASTNodeImporter::import(const Designator &D) {
if (D.isFieldDesignator()) {
  IdentifierInfo *ToFieldName = Importer.Import(D.getFieldName());

  ExpectedSLoc ToDotLocOrErr = import(D.getDotLoc());
  if (!ToDotLocOrErr)
    return ToDotLocOrErr.takeError();

  ExpectedSLoc ToFieldLocOrErr = import(D.getFieldLoc());
  if (!ToFieldLocOrErr)
    return ToFieldLocOrErr.takeError();

  return Designator(ToFieldName, *ToDotLocOrErr, *ToFieldLocOrErr);
}

ExpectedSLoc ToLBracketLocOrErr = import(D.getLBracketLoc());
if (!ToLBracketLocOrErr)
  return ToLBracketLocOrErr.takeError();

ExpectedSLoc ToRBracketLocOrErr = import(D.getRBracketLoc());
if (!ToRBracketLocOrErr)
  return ToRBracketLocOrErr.takeError();

if (D.isArrayDesignator())
  return Designator(D.getFirstExprIndex(),
                    *ToLBracketLocOrErr, *ToRBracketLocOrErr);

ExpectedSLoc ToEllipsisLocOrErr = import(D.getEllipsisLoc());
if (!ToEllipsisLocOrErr)
  return ToEllipsisLocOrErr.takeError();

assert(D.isArrayRangeDesignator())((void)0);
return Designator(
    D.getFirstExprIndex(), *ToLBracketLocOrErr, *ToEllipsisLocOrErr,
    *ToRBracketLocOrErr);
968}

970template <>
971Expected<LambdaCapture> ASTNodeImporter::import(const LambdaCapture &From) {
VarDecl *Var = nullptr;
if (From.capturesVariable()) {
  if (auto VarOrErr = import(From.getCapturedVar()))
    Var = *VarOrErr;
  else
    return VarOrErr.takeError();
}

auto LocationOrErr = import(From.getLocation());
if (!LocationOrErr)
  return LocationOrErr.takeError();

SourceLocation EllipsisLoc;
if (From.isPackExpansion())
  if (Error Err = importInto(EllipsisLoc, From.getEllipsisLoc()))
    return std::move(Err);

return LambdaCapture(
    *LocationOrErr, From.isImplicit(), From.getCaptureKind(), Var,
    EllipsisLoc);
992}

994template <typename T>
995bool ASTNodeImporter::hasSameVisibilityContextAndLinkage(T *Found, T *From) {
if (Found->getLinkageInternal() != From->getLinkageInternal())
  return false;

if (From->hasExternalFormalLinkage())
  return Found->hasExternalFormalLinkage();
if (Importer.GetFromTU(Found) != From->getTranslationUnitDecl())
  return false;
if (From->isInAnonymousNamespace())
  return Found->isInAnonymousNamespace();
else
  return !Found->isInAnonymousNamespace() &&
         !Found->hasExternalFormalLinkage();
1008}

1010template <>
1011bool ASTNodeImporter::hasSameVisibilityContextAndLinkage(TypedefNameDecl *Found,
                                             TypedefNameDecl *From) {
if (Found->getLinkageInternal() != From->getLinkageInternal())
  return false;

if (From->isInAnonymousNamespace() && Found->isInAnonymousNamespace())
  return Importer.GetFromTU(Found) == From->getTranslationUnitDecl();
return From->isInAnonymousNamespace() == Found->isInAnonymousNamespace();
1019}

1021} // namespace clang

1023//----------------------------------------------------------------------------
1024// Import Types
1025//----------------------------------------------------------------------------

1027using namespace clang;

1029ExpectedType ASTNodeImporter::VisitType(const Type *T) {
Importer.FromDiag(SourceLocation(), diag::err_unsupported_ast_node)
  << T->getTypeClassName();
return make_error<ImportError>(ImportError::UnsupportedConstruct);
1033}

1035ExpectedType ASTNodeImporter::VisitAtomicType(const AtomicType *T){
ExpectedType UnderlyingTypeOrErr = import(T->getValueType());
if (!UnderlyingTypeOrErr)
  return UnderlyingTypeOrErr.takeError();

return Importer.getToContext().getAtomicType(*UnderlyingTypeOrErr);
1041}

1043ExpectedType ASTNodeImporter::VisitBuiltinType(const BuiltinType *T) {
switch (T->getKind()) {
1045#define IMAGE_TYPE(ImgType, Id, SingletonId, Access, Suffix) \
case BuiltinType::Id: \
  return Importer.getToContext().SingletonId;
1048#include "clang/Basic/OpenCLImageTypes.def"
1049#define EXT_OPAQUE_TYPE(ExtType, Id, Ext) \
case BuiltinType::Id: \
  return Importer.getToContext().Id##Ty;
1052#include "clang/Basic/OpenCLExtensionTypes.def"
1053#define SVE_TYPE(Name, Id, SingletonId) \
case BuiltinType::Id: \
  return Importer.getToContext().SingletonId;
1056#include "clang/Basic/AArch64SVEACLETypes.def"
1057#define PPC_VECTOR_TYPE(Name, Id, Size) \
case BuiltinType::Id: \
  return Importer.getToContext().Id##Ty;
1060#include "clang/Basic/PPCTypes.def"
1061#define RVV_TYPE(Name, Id, SingletonId)                                        \
case BuiltinType::Id:                                                        \
  return Importer.getToContext().SingletonId;
1064#include "clang/Basic/RISCVVTypes.def"
1065#define SHARED_SINGLETON_TYPE(Expansion)
1066#define BUILTIN_TYPE(Id, SingletonId) \
case BuiltinType::Id: return Importer.getToContext().SingletonId;
1068#include "clang/AST/BuiltinTypes.def"

// FIXME: for Char16, Char32, and NullPtr, make sure that the "to"
// context supports C++.

// FIXME: for ObjCId, ObjCClass, and ObjCSel, make sure that the "to"
// context supports ObjC.

case BuiltinType::Char_U:
  // The context we're importing from has an unsigned 'char'. If we're
  // importing into a context with a signed 'char', translate to
  // 'unsigned char' instead.
  if (Importer.getToContext().getLangOpts().CharIsSigned)
    return Importer.getToContext().UnsignedCharTy;

  return Importer.getToContext().CharTy;

case BuiltinType::Char_S:
  // The context we're importing from has an unsigned 'char'. If we're
  // importing into a context with a signed 'char', translate to
  // 'unsigned char' instead.
  if (!Importer.getToContext().getLangOpts().CharIsSigned)
    return Importer.getToContext().SignedCharTy;

  return Importer.getToContext().CharTy;

case BuiltinType::WChar_S:
case BuiltinType::WChar_U:
  // FIXME: If not in C++, shall we translate to the C equivalent of
  // wchar_t?
  return Importer.getToContext().WCharTy;
}

llvm_unreachable("Invalid BuiltinType Kind!")__builtin_unreachable();
1102}

1104ExpectedType ASTNodeImporter::VisitDecayedType(const DecayedType *T) {
ExpectedType ToOriginalTypeOrErr = import(T->getOriginalType());
if (!ToOriginalTypeOrErr)
  return ToOriginalTypeOrErr.takeError();

return Importer.getToContext().getDecayedType(*ToOriginalTypeOrErr);
1110}

1112ExpectedType ASTNodeImporter::VisitComplexType(const ComplexType *T) {
ExpectedType ToElementTypeOrErr = import(T->getElementType());
if (!ToElementTypeOrErr)
  return ToElementTypeOrErr.takeError();

return Importer.getToContext().getComplexType(*ToElementTypeOrErr);
1118}

1120ExpectedType ASTNodeImporter::VisitPointerType(const PointerType *T) {
ExpectedType ToPointeeTypeOrErr = import(T->getPointeeType());
if (!ToPointeeTypeOrErr)
  return ToPointeeTypeOrErr.takeError();

return Importer.getToContext().getPointerType(*ToPointeeTypeOrErr);
1126}

1128ExpectedType ASTNodeImporter::VisitBlockPointerType(const BlockPointerType *T) {
// FIXME: Check for blocks support in "to" context.
ExpectedType ToPointeeTypeOrErr = import(T->getPointeeType());
if (!ToPointeeTypeOrErr)
  return ToPointeeTypeOrErr.takeError();

return Importer.getToContext().getBlockPointerType(*ToPointeeTypeOrErr);
1135}

1137ExpectedType
1138ASTNodeImporter::VisitLValueReferenceType(const LValueReferenceType *T) {
// FIXME: Check for C++ support in "to" context.
ExpectedType ToPointeeTypeOrErr = import(T->getPointeeTypeAsWritten());
if (!ToPointeeTypeOrErr)
  return ToPointeeTypeOrErr.takeError();

return Importer.getToContext().getLValueReferenceType(*ToPointeeTypeOrErr);
1145}

1147ExpectedType
1148ASTNodeImporter::VisitRValueReferenceType(const RValueReferenceType *T) {
// FIXME: Check for C++0x support in "to" context.
ExpectedType ToPointeeTypeOrErr = import(T->getPointeeTypeAsWritten());
if (!ToPointeeTypeOrErr)
  return ToPointeeTypeOrErr.takeError();

return Importer.getToContext().getRValueReferenceType(*ToPointeeTypeOrErr);
1155}

1157ExpectedType
1158ASTNodeImporter::VisitMemberPointerType(const MemberPointerType *T) {
// FIXME: Check for C++ support in "to" context.
ExpectedType ToPointeeTypeOrErr = import(T->getPointeeType());
if (!ToPointeeTypeOrErr)
  return ToPointeeTypeOrErr.takeError();

ExpectedType ClassTypeOrErr = import(QualType(T->getClass(), 0));
if (!ClassTypeOrErr)
  return ClassTypeOrErr.takeError();

return Importer.getToContext().getMemberPointerType(
    *ToPointeeTypeOrErr, (*ClassTypeOrErr).getTypePtr());
1170}

1172ExpectedType
1173ASTNodeImporter::VisitConstantArrayType(const ConstantArrayType *T) {
Error Err = Error::success();
auto ToElementType = importChecked(Err, T->getElementType());
auto ToSizeExpr = importChecked(Err, T->getSizeExpr());
if (Err)
  return std::move(Err);

return Importer.getToContext().getConstantArrayType(
    ToElementType, T->getSize(), ToSizeExpr, T->getSizeModifier(),
    T->getIndexTypeCVRQualifiers());
1183}

1185ExpectedType
1186ASTNodeImporter::VisitIncompleteArrayType(const IncompleteArrayType *T) {
ExpectedType ToElementTypeOrErr = import(T->getElementType());
if (!ToElementTypeOrErr)
  return ToElementTypeOrErr.takeError();

return Importer.getToContext().getIncompleteArrayType(*ToElementTypeOrErr,
                                                      T->getSizeModifier(),
                                              T->getIndexTypeCVRQualifiers());
1194}

1196ExpectedType
1197ASTNodeImporter::VisitVariableArrayType(const VariableArrayType *T) {
Error Err = Error::success();
QualType ToElementType = importChecked(Err, T->getElementType());
Expr *ToSizeExpr = importChecked(Err, T->getSizeExpr());
SourceRange ToBracketsRange = importChecked(Err, T->getBracketsRange());
if (Err)
  return std::move(Err);
return Importer.getToContext().getVariableArrayType(
    ToElementType, ToSizeExpr, T->getSizeModifier(),
    T->getIndexTypeCVRQualifiers(), ToBracketsRange);
1207}

1209ExpectedType ASTNodeImporter::VisitDependentSizedArrayType(
  const DependentSizedArrayType *T) {
Error Err = Error::success();
QualType ToElementType = importChecked(Err, T->getElementType());
Expr *ToSizeExpr = importChecked(Err, T->getSizeExpr());
SourceRange ToBracketsRange = importChecked(Err, T->getBracketsRange());
if (Err)
  return std::move(Err);
// SizeExpr may be null if size is not specified directly.
// For example, 'int a[]'.

return Importer.getToContext().getDependentSizedArrayType(
    ToElementType, ToSizeExpr, T->getSizeModifier(),
    T->getIndexTypeCVRQualifiers(), ToBracketsRange);
1223}

1225ExpectedType ASTNodeImporter::VisitVectorType(const VectorType *T) {
ExpectedType ToElementTypeOrErr = import(T->getElementType());
if (!ToElementTypeOrErr)
  return ToElementTypeOrErr.takeError();

return Importer.getToContext().getVectorType(*ToElementTypeOrErr,
                                             T->getNumElements(),
                                             T->getVectorKind());
1233}

1235ExpectedType ASTNodeImporter::VisitExtVectorType(const ExtVectorType *T) {
ExpectedType ToElementTypeOrErr = import(T->getElementType());
if (!ToElementTypeOrErr)
  return ToElementTypeOrErr.takeError();

return Importer.getToContext().getExtVectorType(*ToElementTypeOrErr,
                                                T->getNumElements());
1242}

1244ExpectedType
1245ASTNodeImporter::VisitFunctionNoProtoType(const FunctionNoProtoType *T) {
// FIXME: What happens if we're importing a function without a prototype
// into C++? Should we make it variadic?
ExpectedType ToReturnTypeOrErr = import(T->getReturnType());
if (!ToReturnTypeOrErr)
  return ToReturnTypeOrErr.takeError();

return Importer.getToContext().getFunctionNoProtoType(*ToReturnTypeOrErr,
                                                      T->getExtInfo());
1254}

1256ExpectedType
1257ASTNodeImporter::VisitFunctionProtoType(const FunctionProtoType *T) {
ExpectedType ToReturnTypeOrErr = import(T->getReturnType());
if (!ToReturnTypeOrErr)
  return ToReturnTypeOrErr.takeError();

// Import argument types
SmallVector<QualType, 4> ArgTypes;
for (const auto &A : T->param_types()) {
  ExpectedType TyOrErr = import(A);
  if (!TyOrErr)
    return TyOrErr.takeError();
  ArgTypes.push_back(*TyOrErr);
}

// Import exception types
SmallVector<QualType, 4> ExceptionTypes;
for (const auto &E : T->exceptions()) {
  ExpectedType TyOrErr = import(E);
  if (!TyOrErr)
    return TyOrErr.takeError();
  ExceptionTypes.push_back(*TyOrErr);
}

FunctionProtoType::ExtProtoInfo FromEPI = T->getExtProtoInfo();
Error Err = Error::success();
FunctionProtoType::ExtProtoInfo ToEPI;
ToEPI.ExtInfo = FromEPI.ExtInfo;
ToEPI.Variadic = FromEPI.Variadic;
ToEPI.HasTrailingReturn = FromEPI.HasTrailingReturn;
ToEPI.TypeQuals = FromEPI.TypeQuals;
ToEPI.RefQualifier = FromEPI.RefQualifier;
ToEPI.ExceptionSpec.Type = FromEPI.ExceptionSpec.Type;
ToEPI.ExceptionSpec.NoexceptExpr =
    importChecked(Err, FromEPI.ExceptionSpec.NoexceptExpr);
ToEPI.ExceptionSpec.SourceDecl =
    importChecked(Err, FromEPI.ExceptionSpec.SourceDecl);
ToEPI.ExceptionSpec.SourceTemplate =
    importChecked(Err, FromEPI.ExceptionSpec.SourceTemplate);
ToEPI.ExceptionSpec.Exceptions = ExceptionTypes;

if (Err)
  return std::move(Err);

return Importer.getToContext().getFunctionType(
    *ToReturnTypeOrErr, ArgTypes, ToEPI);
1302}

1304ExpectedType ASTNodeImporter::VisitUnresolvedUsingType(
  const UnresolvedUsingType *T) {
Error Err = Error::success();
auto ToD = importChecked(Err, T->getDecl());
auto ToPrevD = importChecked(Err, T->getDecl()->getPreviousDecl());
if (Err)
  return std::move(Err);

return Importer.getToContext().getTypeDeclType(
    ToD, cast_or_null<TypeDecl>(ToPrevD));
1314}

1316ExpectedType ASTNodeImporter::VisitParenType(const ParenType *T) {
ExpectedType ToInnerTypeOrErr = import(T->getInnerType());
if (!ToInnerTypeOrErr)
  return ToInnerTypeOrErr.takeError();

return Importer.getToContext().getParenType(*ToInnerTypeOrErr);
1322}

1324ExpectedType ASTNodeImporter::VisitTypedefType(const TypedefType *T) {
Expected<TypedefNameDecl *> ToDeclOrErr = import(T->getDecl());
if (!ToDeclOrErr)
  return ToDeclOrErr.takeError();

return Importer.getToContext().getTypeDeclType(*ToDeclOrErr);
1330}

1332ExpectedType ASTNodeImporter::VisitTypeOfExprType(const TypeOfExprType *T) {
ExpectedExpr ToExprOrErr = import(T->getUnderlyingExpr());
if (!ToExprOrErr)
  return ToExprOrErr.takeError();

return Importer.getToContext().getTypeOfExprType(*ToExprOrErr);
1338}

1340ExpectedType ASTNodeImporter::VisitTypeOfType(const TypeOfType *T) {
ExpectedType ToUnderlyingTypeOrErr = import(T->getUnderlyingType());
if (!ToUnderlyingTypeOrErr)
  return ToUnderlyingTypeOrErr.takeError();

return Importer.getToContext().getTypeOfType(*ToUnderlyingTypeOrErr);
1346}

1348ExpectedType ASTNodeImporter::VisitDecltypeType(const DecltypeType *T) {
// FIXME: Make sure that the "to" context supports C++0x!
ExpectedExpr ToExprOrErr = import(T->getUnderlyingExpr());
if (!ToExprOrErr)
  return ToExprOrErr.takeError();

ExpectedType ToUnderlyingTypeOrErr = import(T->getUnderlyingType());
if (!ToUnderlyingTypeOrErr)
  return ToUnderlyingTypeOrErr.takeError();

return Importer.getToContext().getDecltypeType(
    *ToExprOrErr, *ToUnderlyingTypeOrErr);
1360}

1362ExpectedType
1363ASTNodeImporter::VisitUnaryTransformType(const UnaryTransformType *T) {
ExpectedType ToBaseTypeOrErr = import(T->getBaseType());
if (!ToBaseTypeOrErr)
  return ToBaseTypeOrErr.takeError();

ExpectedType ToUnderlyingTypeOrErr = import(T->getUnderlyingType());
if (!ToUnderlyingTypeOrErr)
  return ToUnderlyingTypeOrErr.takeError();

return Importer.getToContext().getUnaryTransformType(
    *ToBaseTypeOrErr, *ToUnderlyingTypeOrErr, T->getUTTKind());
1374}

1376ExpectedType ASTNodeImporter::VisitAutoType(const AutoType *T) {
// FIXME: Make sure that the "to" context supports C++11!
ExpectedType ToDeducedTypeOrErr = import(T->getDeducedType());
if (!ToDeducedTypeOrErr)
  return ToDeducedTypeOrErr.takeError();

ExpectedDecl ToTypeConstraintConcept = import(T->getTypeConstraintConcept());
if (!ToTypeConstraintConcept)
  return ToTypeConstraintConcept.takeError();

SmallVector<TemplateArgument, 2> ToTemplateArgs;
ArrayRef<TemplateArgument> FromTemplateArgs = T->getTypeConstraintArguments();
if (Error Err = ImportTemplateArguments(FromTemplateArgs.data(),
                                        FromTemplateArgs.size(),
                                        ToTemplateArgs))
  return std::move(Err);

return Importer.getToContext().getAutoType(
    *ToDeducedTypeOrErr, T->getKeyword(), /*IsDependent*/false,
    /*IsPack=*/false, cast_or_null<ConceptDecl>(*ToTypeConstraintConcept),
    ToTemplateArgs);
1397}

1399ExpectedType ASTNodeImporter::VisitDeducedTemplateSpecializationType(
  const DeducedTemplateSpecializationType *T) {
// FIXME: Make sure that the "to" context supports C++17!
Expected<TemplateName> ToTemplateNameOrErr = import(T->getTemplateName());
if (!ToTemplateNameOrErr)
  return ToTemplateNameOrErr.takeError();
ExpectedType ToDeducedTypeOrErr = import(T->getDeducedType());
if (!ToDeducedTypeOrErr)
  return ToDeducedTypeOrErr.takeError();

return Importer.getToContext().getDeducedTemplateSpecializationType(
    *ToTemplateNameOrErr, *ToDeducedTypeOrErr, T->isDependentType());
1411}

1413ExpectedType ASTNodeImporter::VisitInjectedClassNameType(
  const InjectedClassNameType *T) {
Expected<CXXRecordDecl *> ToDeclOrErr = import(T->getDecl());
if (!ToDeclOrErr)
  return ToDeclOrErr.takeError();

ExpectedType ToInjTypeOrErr = import(T->getInjectedSpecializationType());
if (!ToInjTypeOrErr)
  return ToInjTypeOrErr.takeError();

// FIXME: ASTContext::getInjectedClassNameType is not suitable for AST reading
// See comments in InjectedClassNameType definition for details
// return Importer.getToContext().getInjectedClassNameType(D, InjType);
enum {
  TypeAlignmentInBits = 4,
  TypeAlignment = 1 << TypeAlignmentInBits
};

return QualType(new (Importer.getToContext(), TypeAlignment)
                InjectedClassNameType(*ToDeclOrErr, *ToInjTypeOrErr), 0);
1433}

1435ExpectedType ASTNodeImporter::VisitRecordType(const RecordType *T) {
Expected<RecordDecl *> ToDeclOrErr = import(T->getDecl());
if (!ToDeclOrErr)
  return ToDeclOrErr.takeError();

return Importer.getToContext().getTagDeclType(*ToDeclOrErr);
1441}

1443ExpectedType ASTNodeImporter::VisitEnumType(const EnumType *T) {
Expected<EnumDecl *> ToDeclOrErr = import(T->getDecl());
if (!ToDeclOrErr)
  return ToDeclOrErr.takeError();

return Importer.getToContext().getTagDeclType(*ToDeclOrErr);
1449}

1451ExpectedType ASTNodeImporter::VisitAttributedType(const AttributedType *T) {
ExpectedType ToModifiedTypeOrErr = import(T->getModifiedType());
if (!ToModifiedTypeOrErr)
  return ToModifiedTypeOrErr.takeError();
ExpectedType ToEquivalentTypeOrErr = import(T->getEquivalentType());
if (!ToEquivalentTypeOrErr)
  return ToEquivalentTypeOrErr.takeError();

return Importer.getToContext().getAttributedType(T->getAttrKind(),
    *ToModifiedTypeOrErr, *ToEquivalentTypeOrErr);
1461}

1463ExpectedType ASTNodeImporter::VisitTemplateTypeParmType(
  const TemplateTypeParmType *T) {
Expected<TemplateTypeParmDecl *> ToDeclOrErr = import(T->getDecl());
if (!ToDeclOrErr)
  return ToDeclOrErr.takeError();

return Importer.getToContext().getTemplateTypeParmType(
    T->getDepth(), T->getIndex(), T->isParameterPack(), *ToDeclOrErr);
1471}

1473ExpectedType ASTNodeImporter::VisitSubstTemplateTypeParmType(
  const SubstTemplateTypeParmType *T) {
ExpectedType ReplacedOrErr = import(QualType(T->getReplacedParameter(), 0));
if (!ReplacedOrErr)
  return ReplacedOrErr.takeError();
const TemplateTypeParmType *Replaced =
    cast<TemplateTypeParmType>((*ReplacedOrErr).getTypePtr());

ExpectedType ToReplacementTypeOrErr = import(T->getReplacementType());
if (!ToReplacementTypeOrErr)
  return ToReplacementTypeOrErr.takeError();

return Importer.getToContext().getSubstTemplateTypeParmType(
      Replaced, (*ToReplacementTypeOrErr).getCanonicalType());
1487}

1489ExpectedType ASTNodeImporter::VisitTemplateSpecializationType(
                                     const TemplateSpecializationType *T) {
auto ToTemplateOrErr = import(T->getTemplateName());
if (!ToTemplateOrErr)
  return ToTemplateOrErr.takeError();

SmallVector<TemplateArgument, 2> ToTemplateArgs;
if (Error Err = ImportTemplateArguments(
    T->getArgs(), T->getNumArgs(), ToTemplateArgs))
  return std::move(Err);

QualType ToCanonType;
if (!QualType(T, 0).isCanonical()) {
  QualType FromCanonType
    = Importer.getFromContext().getCanonicalType(QualType(T, 0));
  if (ExpectedType TyOrErr = import(FromCanonType))
    ToCanonType = *TyOrErr;
  else
    return TyOrErr.takeError();
}
return Importer.getToContext().getTemplateSpecializationType(*ToTemplateOrErr,
                                                             ToTemplateArgs,
                                                             ToCanonType);
1512}

1514ExpectedType ASTNodeImporter::VisitElaboratedType(const ElaboratedType *T) {
// Note: the qualifier in an ElaboratedType is optional.
auto ToQualifierOrErr = import(T->getQualifier());
if (!ToQualifierOrErr)
  return ToQualifierOrErr.takeError();

ExpectedType ToNamedTypeOrErr = import(T->getNamedType());
if (!ToNamedTypeOrErr)
  return ToNamedTypeOrErr.takeError();

Expected<TagDecl *> ToOwnedTagDeclOrErr = import(T->getOwnedTagDecl());
if (!ToOwnedTagDeclOrErr)
  return ToOwnedTagDeclOrErr.takeError();

return Importer.getToContext().getElaboratedType(T->getKeyword(),
                                                 *ToQualifierOrErr,
                                                 *ToNamedTypeOrErr,
                                                 *ToOwnedTagDeclOrErr);
1532}

1534ExpectedType
1535ASTNodeImporter::VisitPackExpansionType(const PackExpansionType *T) {
ExpectedType ToPatternOrErr = import(T->getPattern());
if (!ToPatternOrErr)
  return ToPatternOrErr.takeError();

return Importer.getToContext().getPackExpansionType(*ToPatternOrErr,
                                                    T->getNumExpansions(),
                                                    /*ExpactPack=*/false);
1543}

1545ExpectedType ASTNodeImporter::VisitDependentTemplateSpecializationType(
  const DependentTemplateSpecializationType *T) {
auto ToQualifierOrErr = import(T->getQualifier());
if (!ToQualifierOrErr)
  return ToQualifierOrErr.takeError();

IdentifierInfo *ToName = Importer.Import(T->getIdentifier());

SmallVector<TemplateArgument, 2> ToPack;
ToPack.reserve(T->getNumArgs());
if (Error Err = ImportTemplateArguments(
    T->getArgs(), T->getNumArgs(), ToPack))
  return std::move(Err);

return Importer.getToContext().getDependentTemplateSpecializationType(
    T->getKeyword(), *ToQualifierOrErr, ToName, ToPack);
1561}

1563ExpectedType
1564ASTNodeImporter::VisitDependentNameType(const DependentNameType *T) {
auto ToQualifierOrErr = import(T->getQualifier());
if (!ToQualifierOrErr)
  return ToQualifierOrErr.takeError();

IdentifierInfo *Name = Importer.Import(T->getIdentifier());

QualType Canon;
if (T != T->getCanonicalTypeInternal().getTypePtr()) {
  if (ExpectedType TyOrErr = import(T->getCanonicalTypeInternal()))
    Canon = (*TyOrErr).getCanonicalType();
  else
    return TyOrErr.takeError();
}

return Importer.getToContext().getDependentNameType(T->getKeyword(),
                                                    *ToQualifierOrErr,
                                                    Name, Canon);
1582}

1584ExpectedType
1585ASTNodeImporter::VisitObjCInterfaceType(const ObjCInterfaceType *T) {
Expected<ObjCInterfaceDecl *> ToDeclOrErr = import(T->getDecl());
if (!ToDeclOrErr)
  return ToDeclOrErr.takeError();

return Importer.getToContext().getObjCInterfaceType(*ToDeclOrErr);
1591}

1593ExpectedType ASTNodeImporter::VisitObjCObjectType(const ObjCObjectType *T) {
ExpectedType ToBaseTypeOrErr = import(T->getBaseType());
if (!ToBaseTypeOrErr)
  return ToBaseTypeOrErr.takeError();

SmallVector<QualType, 4> TypeArgs;
for (auto TypeArg : T->getTypeArgsAsWritten()) {
  if (ExpectedType TyOrErr = import(TypeArg))
    TypeArgs.push_back(*TyOrErr);
  else
    return TyOrErr.takeError();
}

SmallVector<ObjCProtocolDecl *, 4> Protocols;
for (auto *P : T->quals()) {
  if (Expected<ObjCProtocolDecl *> ProtocolOrErr = import(P))
    Protocols.push_back(*ProtocolOrErr);
  else
    return ProtocolOrErr.takeError();

}

return Importer.getToContext().getObjCObjectType(*ToBaseTypeOrErr, TypeArgs,
                                                 Protocols,
                                                 T->isKindOfTypeAsWritten());
1618}

1620ExpectedType
1621ASTNodeImporter::VisitObjCObjectPointerType(const ObjCObjectPointerType *T) {
ExpectedType ToPointeeTypeOrErr = import(T->getPointeeType());
if (!ToPointeeTypeOrErr)
  return ToPointeeTypeOrErr.takeError();

return Importer.getToContext().getObjCObjectPointerType(*ToPointeeTypeOrErr);
1627}

1629//----------------------------------------------------------------------------
1630// Import Declarations
1631//----------------------------------------------------------------------------
1632Error ASTNodeImporter::ImportDeclParts(
  NamedDecl *D, DeclContext *&DC, DeclContext *&LexicalDC,
  DeclarationName &Name, NamedDecl *&ToD, SourceLocation &Loc) {
// Check if RecordDecl is in FunctionDecl parameters to avoid infinite loop.
// example: int struct_in_proto(struct data_t{int a;int b;} *d);
// FIXME: We could support these constructs by importing a different type of
// this parameter and by importing the original type of the parameter only
// after the FunctionDecl is created. See
// VisitFunctionDecl::UsedDifferentProtoType.
DeclContext *OrigDC = D->getDeclContext();
FunctionDecl *FunDecl;
if (isa<RecordDecl>(D) && (FunDecl = dyn_cast<FunctionDecl>(OrigDC)) &&
    FunDecl->hasBody()) {
  auto getLeafPointeeType = [](const Type *T) {
    while (T->isPointerType() || T->isArrayType()) {
      T = T->getPointeeOrArrayElementType();
    }
    return T;
  };
  for (const ParmVarDecl *P : FunDecl->parameters()) {
    const Type *LeafT =
        getLeafPointeeType(P->getType().getCanonicalType().getTypePtr());
    auto *RT = dyn_cast<RecordType>(LeafT);
    if (RT && RT->getDecl() == D) {
      Importer.FromDiag(D->getLocation(), diag::err_unsupported_ast_node)
          << D->getDeclKindName();
      return make_error<ImportError>(ImportError::UnsupportedConstruct);
    }
  }
}

// Import the context of this declaration.
if (Error Err = ImportDeclContext(D, DC, LexicalDC))
  return Err;

// Import the name of this declaration.
if (Error Err = importInto(Name, D->getDeclName()))
  return Err;

// Import the location of this declaration.
if (Error Err = importInto(Loc, D->getLocation()))
  return Err;

ToD = cast_or_null<NamedDecl>(Importer.GetAlreadyImportedOrNull(D));
if (ToD)
  if (Error Err = ASTNodeImporter(*this).ImportDefinitionIfNeeded(D, ToD))
    return Err;

return Error::success();
1681}

1683Error ASTNodeImporter::ImportDeclParts(NamedDecl *D, DeclarationName &Name,
                                     NamedDecl *&ToD, SourceLocation &Loc) {

// Import the name of this declaration.
if (Error Err = importInto(Name, D->getDeclName()))
  return Err;

// Import the location of this declaration.
if (Error Err = importInto(Loc, D->getLocation()))
  return Err;

ToD = cast_or_null<NamedDecl>(Importer.GetAlreadyImportedOrNull(D));
if (ToD)
  if (Error Err = ASTNodeImporter(*this).ImportDefinitionIfNeeded(D, ToD))
    return Err;

return Error::success();
1700}

1702Error ASTNodeImporter::ImportDefinitionIfNeeded(Decl *FromD, Decl *ToD) {
if (!FromD)
  return Error::success();

if (!ToD)
  if (Error Err = importInto(ToD, FromD))
    return Err;

if (RecordDecl *FromRecord = dyn_cast<RecordDecl>(FromD)) {
  if (RecordDecl *ToRecord = cast<RecordDecl>(ToD)) {
    if (FromRecord->getDefinition() && FromRecord->isCompleteDefinition() &&
        !ToRecord->getDefinition()) {
      if (Error Err = ImportDefinition(FromRecord, ToRecord))
        return Err;
    }
  }
  return Error::success();
}

if (EnumDecl *FromEnum = dyn_cast<EnumDecl>(FromD)) {
  if (EnumDecl *ToEnum = cast<EnumDecl>(ToD)) {
    if (FromEnum->getDefinition() && !ToEnum->getDefinition()) {
      if (Error Err = ImportDefinition(FromEnum, ToEnum))
        return Err;
    }
  }
  return Error::success();
}

return Error::success();
1732}

1734Error
1735ASTNodeImporter::ImportDeclarationNameLoc(
  const DeclarationNameInfo &From, DeclarationNameInfo& To) {
// NOTE: To.Name and To.Loc are already imported.
// We only have to import To.LocInfo.
switch (To.getName().getNameKind()) {
case DeclarationName::Identifier:
case DeclarationName::ObjCZeroArgSelector:
case DeclarationName::ObjCOneArgSelector:
case DeclarationName::ObjCMultiArgSelector:
case DeclarationName::CXXUsingDirective:
case DeclarationName::CXXDeductionGuideName:
  return Error::success();

case DeclarationName::CXXOperatorName: {
  if (auto ToRangeOrErr = import(From.getCXXOperatorNameRange()))
    To.setCXXOperatorNameRange(*ToRangeOrErr);
  else
    return ToRangeOrErr.takeError();
  return Error::success();
}
case DeclarationName::CXXLiteralOperatorName: {
  if (ExpectedSLoc LocOrErr = import(From.getCXXLiteralOperatorNameLoc()))
    To.setCXXLiteralOperatorNameLoc(*LocOrErr);
  else
    return LocOrErr.takeError();
  return Error::success();
}
case DeclarationName::CXXConstructorName:
case DeclarationName::CXXDestructorName:
case DeclarationName::CXXConversionFunctionName: {
  if (auto ToTInfoOrErr = import(From.getNamedTypeInfo()))
    To.setNamedTypeInfo(*ToTInfoOrErr);
  else
    return ToTInfoOrErr.takeError();
  return Error::success();
}
}
llvm_unreachable("Unknown name kind.")__builtin_unreachable();
1773}

1775Error
1776ASTNodeImporter::ImportDeclContext(DeclContext *FromDC, bool ForceImport) {
if (Importer.isMinimalImport() && !ForceImport) {
  auto ToDCOrErr = Importer.ImportContext(FromDC);
  return ToDCOrErr.takeError();
}

// We use strict error handling in case of records and enums, but not
// with e.g. namespaces.
//
// FIXME Clients of the ASTImporter should be able to choose an
// appropriate error handling strategy for their needs.  For instance,
// they may not want to mark an entire namespace as erroneous merely
// because there is an ODR error with two typedefs.  As another example,
// the client may allow EnumConstantDecls with same names but with
// different values in two distinct translation units.
bool AccumulateChildErrors = isa<TagDecl>(FromDC);

Error ChildErrors = Error::success();
for (auto *From : FromDC->decls()) {
  ExpectedDecl ImportedOrErr = import(From);

  // If we are in the process of ImportDefinition(...) for a RecordDecl we
  // want to make sure that we are also completing each FieldDecl. There
  // are currently cases where this does not happen and this is correctness
  // fix since operations such as code generation will expect this to be so.
  if (ImportedOrErr) {
    FieldDecl *FieldFrom = dyn_cast_or_null<FieldDecl>(From);
    Decl *ImportedDecl = *ImportedOrErr;
    FieldDecl *FieldTo = dyn_cast_or_null<FieldDecl>(ImportedDecl);
    if (FieldFrom && FieldTo) {
      RecordDecl *FromRecordDecl = nullptr;
      RecordDecl *ToRecordDecl = nullptr;
      // If we have a field that is an ArrayType we need to check if the array
      // element is a RecordDecl and if so we need to import the defintion.
      if (FieldFrom->getType()->isArrayType()) {
        // getBaseElementTypeUnsafe(...) handles multi-dimensonal arrays for us.
        FromRecordDecl = FieldFrom->getType()->getBaseElementTypeUnsafe()->getAsRecordDecl();
        ToRecordDecl = FieldTo->getType()->getBaseElementTypeUnsafe()->getAsRecordDecl();
      }

      if (!FromRecordDecl || !ToRecordDecl) {
        const RecordType *RecordFrom =
            FieldFrom->getType()->getAs<RecordType>();
        const RecordType *RecordTo = FieldTo->getType()->getAs<RecordType>();

        if (RecordFrom && RecordTo) {
          FromRecordDecl = RecordFrom->getDecl();
          ToRecordDecl = RecordTo->getDecl();
        }
      }

      if (FromRecordDecl && ToRecordDecl) {
        if (FromRecordDecl->isCompleteDefinition() &&
            !ToRecordDecl->isCompleteDefinition()) {
          Error Err = ImportDefinition(FromRecordDecl, ToRecordDecl);

          if (Err && AccumulateChildErrors)
            ChildErrors =  joinErrors(std::move(ChildErrors), std::move(Err));
          else
            consumeError(std::move(Err));
        }
      }
    }
  } else {
    if (AccumulateChildErrors)
      ChildErrors =
          joinErrors(std::move(ChildErrors), ImportedOrErr.takeError());
    else
      consumeError(ImportedOrErr.takeError());
  }
}

// We reorder declarations in RecordDecls because they may have another order
// in the "to" context than they have in the "from" context. This may happen
// e.g when we import a class like this:
//    struct declToImport {
//        int a = c + b;
//        int b = 1;
//        int c = 2;
//    };
// During the import of `a` we import first the dependencies in sequence,
// thus the order would be `c`, `b`, `a`. We will get the normal order by
// first removing the already imported members and then adding them in the
// order as they apper in the "from" context.
//
// Keeping field order is vital because it determines structure layout.
//
// Here and below, we cannot call field_begin() method and its callers on
// ToDC if it has an external storage. Calling field_begin() will
// automatically load all the fields by calling
// LoadFieldsFromExternalStorage(). LoadFieldsFromExternalStorage() would
// call ASTImporter::Import(). This is because the ExternalASTSource
// interface in LLDB is implemented by the means of the ASTImporter. However,
// calling an import at this point would result in an uncontrolled import, we
// must avoid that.
const auto *FromRD = dyn_cast<RecordDecl>(FromDC);
if (!FromRD)
  return ChildErrors;

auto ToDCOrErr = Importer.ImportContext(FromDC);
if (!ToDCOrErr) {
  consumeError(std::move(ChildErrors));
  return ToDCOrErr.takeError();
}

DeclContext *ToDC = *ToDCOrErr;
// Remove all declarations, which may be in wrong order in the
// lexical DeclContext and then add them in the proper order.
for (auto *D : FromRD->decls()) {
  if (isa<FieldDecl>(D) || isa<IndirectFieldDecl>(D) || isa<FriendDecl>(D)) {
    assert(D && "DC contains a null decl")((void)0);
    Decl *ToD = Importer.GetAlreadyImportedOrNull(D);
    // Remove only the decls which we successfully imported.
    if (ToD) {
      assert(ToDC == ToD->getLexicalDeclContext() && ToDC->containsDecl(ToD))((void)0);
      // Remove the decl from its wrong place in the linked list.
      ToDC->removeDecl(ToD);
      // Add the decl to the end of the linked list.
      // This time it will be at the proper place because the enclosing for
      // loop iterates in the original (good) order of the decls.
      ToDC->addDeclInternal(ToD);
    }
  }
}

return ChildErrors;
1902}

1904Error ASTNodeImporter::ImportDeclContext(
  Decl *FromD, DeclContext *&ToDC, DeclContext *&ToLexicalDC) {
auto ToDCOrErr = Importer.ImportContext(FromD->getDeclContext());
if (!ToDCOrErr)
  return ToDCOrErr.takeError();
ToDC = *ToDCOrErr;

if (FromD->getDeclContext() != FromD->getLexicalDeclContext()) {
  auto ToLexicalDCOrErr = Importer.ImportContext(
      FromD->getLexicalDeclContext());
  if (!ToLexicalDCOrErr)
    return ToLexicalDCOrErr.takeError();
  ToLexicalDC = *ToLexicalDCOrErr;
} else
  ToLexicalDC = ToDC;

return Error::success();
1921}

1923Error ASTNodeImporter::ImportImplicitMethods(
  const CXXRecordDecl *From, CXXRecordDecl *To) {
assert(From->isCompleteDefinition() && To->getDefinition() == To &&((void)0)
    "Import implicit methods to or from non-definition")((void)0);

for (CXXMethodDecl *FromM : From->methods())
  if (FromM->isImplicit()) {
    Expected<CXXMethodDecl *> ToMOrErr = import(FromM);
    if (!ToMOrErr)
      return ToMOrErr.takeError();
  }

return Error::success();
1936}

1938static Error setTypedefNameForAnonDecl(TagDecl *From, TagDecl *To,
                                     ASTImporter &Importer) {
if (TypedefNameDecl *FromTypedef = From->getTypedefNameForAnonDecl()) {
  if (ExpectedDecl ToTypedefOrErr = Importer.Import(FromTypedef))
    To->setTypedefNameForAnonDecl(cast<TypedefNameDecl>(*ToTypedefOrErr));
  else
    return ToTypedefOrErr.takeError();
}
return Error::success();
1947}

1949Error ASTNodeImporter::ImportDefinition(
  RecordDecl *From, RecordDecl *To, ImportDefinitionKind Kind) {
auto DefinitionCompleter = [To]() {
  // There are cases in LLDB when we first import a class without its
  // members. The class will have DefinitionData, but no members. Then,
  // importDefinition is called from LLDB, which tries to get the members, so
  // when we get here, the class already has the DefinitionData set, so we
  // must unset the CompleteDefinition here to be able to complete again the
  // definition.
  To->setCompleteDefinition(false);
  To->completeDefinition();
};

if (To->getDefinition() || To->isBeingDefined()) {
  if (Kind == IDK_Everything ||
      // In case of lambdas, the class already has a definition ptr set, but
      // the contained decls are not imported yet. Also, isBeingDefined was
      // set in CXXRecordDecl::CreateLambda.  We must import the contained
      // decls here and finish the definition.
      (To->isLambda() && shouldForceImportDeclContext(Kind))) {
    if (To->isLambda()) {
      auto *FromCXXRD = cast<CXXRecordDecl>(From);
      SmallVector<LambdaCapture, 8> ToCaptures;
      ToCaptures.reserve(FromCXXRD->capture_size());
      for (const auto &FromCapture : FromCXXRD->captures()) {
        if (auto ToCaptureOrErr = import(FromCapture))
          ToCaptures.push_back(*ToCaptureOrErr);
        else
          return ToCaptureOrErr.takeError();
      }
      cast<CXXRecordDecl>(To)->setCaptures(Importer.getToContext(),
                                           ToCaptures);
    }

    Error Result = ImportDeclContext(From, /*ForceImport=*/true);
    // Finish the definition of the lambda, set isBeingDefined to false.
    if (To->isLambda())
      DefinitionCompleter();
    return Result;
  }

  return Error::success();
}

To->startDefinition();
// Complete the definition even if error is returned.
// The RecordDecl may be already part of the AST so it is better to
// have it in complete state even if something is wrong with it.
auto DefinitionCompleterScopeExit =
    llvm::make_scope_exit(DefinitionCompleter);

if (Error Err = setTypedefNameForAnonDecl(From, To, Importer))
  return Err;

// Add base classes.
auto *ToCXX = dyn_cast<CXXRecordDecl>(To);
auto *FromCXX = dyn_cast<CXXRecordDecl>(From);
if (ToCXX && FromCXX && ToCXX->dataPtr() && FromCXX->dataPtr()) {

  struct CXXRecordDecl::DefinitionData &ToData = ToCXX->data();
  struct CXXRecordDecl::DefinitionData &FromData = FromCXX->data();

  #define FIELD(Name, Width, Merge) \
  ToData.Name = FromData.Name;
  #include "clang/AST/CXXRecordDeclDefinitionBits.def"

  // Copy over the data stored in RecordDeclBits
  ToCXX->setArgPassingRestrictions(FromCXX->getArgPassingRestrictions());

  SmallVector<CXXBaseSpecifier *, 4> Bases;
  for (const auto &Base1 : FromCXX->bases()) {
    ExpectedType TyOrErr = import(Base1.getType());
    if (!TyOrErr)
      return TyOrErr.takeError();

    SourceLocation EllipsisLoc;
    if (Base1.isPackExpansion()) {
      if (ExpectedSLoc LocOrErr = import(Base1.getEllipsisLoc()))
        EllipsisLoc = *LocOrErr;
      else
        return LocOrErr.takeError();
    }

    // Ensure that we have a definition for the base.
    if (Error Err =
        ImportDefinitionIfNeeded(Base1.getType()->getAsCXXRecordDecl()))
      return Err;

    auto RangeOrErr = import(Base1.getSourceRange());
    if (!RangeOrErr)
      return RangeOrErr.takeError();

    auto TSIOrErr = import(Base1.getTypeSourceInfo());
    if (!TSIOrErr)
      return TSIOrErr.takeError();

    Bases.push_back(
        new (Importer.getToContext()) CXXBaseSpecifier(
            *RangeOrErr,
            Base1.isVirtual(),
            Base1.isBaseOfClass(),
            Base1.getAccessSpecifierAsWritten(),
            *TSIOrErr,
            EllipsisLoc));
  }
  if (!Bases.empty())
    ToCXX->setBases(Bases.data(), Bases.size());
}

if (shouldForceImportDeclContext(Kind))
  if (Error Err = ImportDeclContext(From, /*ForceImport=*/true))
    return Err;

return Error::success();
2063}

2065Error ASTNodeImporter::ImportInitializer(VarDecl *From, VarDecl *To) {
if (To->getAnyInitializer())
  return Error::success();

Expr *FromInit = From->getInit();
if (!FromInit)
  return Error::success();

ExpectedExpr ToInitOrErr = import(FromInit);
if (!ToInitOrErr)
  return ToInitOrErr.takeError();

To->setInit(*ToInitOrErr);
if (EvaluatedStmt *FromEval = From->getEvaluatedStmt()) {
  EvaluatedStmt *ToEval = To->ensureEvaluatedStmt();
  ToEval->HasConstantInitialization = FromEval->HasConstantInitialization;
  ToEval->HasConstantDestruction = FromEval->HasConstantDestruction;
  // FIXME: Also import the initializer value.
}

// FIXME: Other bits to merge?
return Error::success();
2087}

2089Error ASTNodeImporter::ImportDefinition(
  EnumDecl *From, EnumDecl *To, ImportDefinitionKind Kind) {
if (To->getDefinition() || To->isBeingDefined()) {
  if (Kind == IDK_Everything)
    return ImportDeclContext(From, /*ForceImport=*/true);
  return Error::success();
}

To->startDefinition();

if (Error Err = setTypedefNameForAnonDecl(From, To, Importer))
  return Err;

ExpectedType ToTypeOrErr =
    import(Importer.getFromContext().getTypeDeclType(From));
if (!ToTypeOrErr)
  return ToTypeOrErr.takeError();

ExpectedType ToPromotionTypeOrErr = import(From->getPromotionType());
if (!ToPromotionTypeOrErr)
  return ToPromotionTypeOrErr.takeError();

if (shouldForceImportDeclContext(Kind))
  if (Error Err = ImportDeclContext(From, /*ForceImport=*/true))
    return Err;

// FIXME: we might need to merge the number of positive or negative bits
// if the enumerator lists don't match.
To->completeDefinition(*ToTypeOrErr, *ToPromotionTypeOrErr,
                       From->getNumPositiveBits(),
                       From->getNumNegativeBits());
return Error::success();
2121}

2123Error ASTNodeImporter::ImportTemplateArguments(
  const TemplateArgument *FromArgs, unsigned NumFromArgs,
  SmallVectorImpl<TemplateArgument> &ToArgs) {
for (unsigned I = 0; I != NumFromArgs; ++I) {
  if (auto ToOrErr = import(FromArgs[I]))
    ToArgs.push_back(*ToOrErr);
  else
    return ToOrErr.takeError();
}

return Error::success();
2134}

2136// FIXME: Do not forget to remove this and use only 'import'.
2137Expected<TemplateArgument>
2138ASTNodeImporter::ImportTemplateArgument(const TemplateArgument &From) {
return import(From);
2140}

2142template <typename InContainerTy>
2143Error ASTNodeImporter::ImportTemplateArgumentListInfo(
  const InContainerTy &Container, TemplateArgumentListInfo &ToTAInfo) {
for (const auto &FromLoc : Container) {
  if (auto ToLocOrErr = import(FromLoc))
    ToTAInfo.addArgument(*ToLocOrErr);
  else
    return ToLocOrErr.takeError();
}
return Error::success();
2152}

2154static StructuralEquivalenceKind
2155getStructuralEquivalenceKind(const ASTImporter &Importer) {
return Importer.isMinimalImport() ? StructuralEquivalenceKind::Minimal
                                  : StructuralEquivalenceKind::Default;
2158}

2160bool ASTNodeImporter::IsStructuralMatch(Decl *From, Decl *To, bool Complain) {
StructuralEquivalenceContext Ctx(
    Importer.getFromContext(), Importer.getToContext(),
    Importer.getNonEquivalentDecls(), getStructuralEquivalenceKind(Importer),
    false, Complain);
return Ctx.IsEquivalent(From, To);
2166}

2168bool ASTNodeImporter::IsStructuralMatch(RecordDecl *FromRecord,
                                      RecordDecl *ToRecord, bool Complain) {
// Eliminate a potential failure point where we attempt to re-import
// something we're trying to import while completing ToRecord.
Decl *ToOrigin = Importer.GetOriginalDecl(ToRecord);
if (ToOrigin) {
  auto *ToOriginRecord = dyn_cast<RecordDecl>(ToOrigin);
  if (ToOriginRecord)
    ToRecord = ToOriginRecord;
}

StructuralEquivalenceContext Ctx(Importer.getFromContext(),
                                 ToRecord->getASTContext(),
                                 Importer.getNonEquivalentDecls(),
                                 getStructuralEquivalenceKind(Importer),
                                 false, Complain);
return Ctx.IsEquivalent(FromRecord, ToRecord);
2185}

2187bool ASTNodeImporter::IsStructuralMatch(VarDecl *FromVar, VarDecl *ToVar,
                                      bool Complain) {
StructuralEquivalenceContext Ctx(
    Importer.getFromContext(), Importer.getToContext(),
    Importer.getNonEquivalentDecls(), getStructuralEquivalenceKind(Importer),
    false, Complain);
return Ctx.IsEquivalent(FromVar, ToVar);
2194}

2196bool ASTNodeImporter::IsStructuralMatch(EnumDecl *FromEnum, EnumDecl *ToEnum) {
// Eliminate a potential failure point where we attempt to re-import
// something we're trying to import while completing ToEnum.
if (Decl *ToOrigin = Importer.GetOriginalDecl(ToEnum))
  if (auto *ToOriginEnum = dyn_cast<EnumDecl>(ToOrigin))
      ToEnum = ToOriginEnum;

StructuralEquivalenceContext Ctx(
    Importer.getFromContext(), Importer.getToContext(),
    Importer.getNonEquivalentDecls(), getStructuralEquivalenceKind(Importer));
return Ctx.IsEquivalent(FromEnum, ToEnum);
2207}

2209bool ASTNodeImporter::IsStructuralMatch(FunctionTemplateDecl *From,
                                      FunctionTemplateDecl *To) {
StructuralEquivalenceContext Ctx(
    Importer.getFromContext(), Importer.getToContext(),
    Importer.getNonEquivalentDecls(), getStructuralEquivalenceKind(Importer),
    false, false);
return Ctx.IsEquivalent(From, To);
2216}

2218bool ASTNodeImporter::IsStructuralMatch(FunctionDecl *From, FunctionDecl *To) {
StructuralEquivalenceContext Ctx(
    Importer.getFromContext(), Importer.getToContext(),
    Importer.getNonEquivalentDecls(), getStructuralEquivalenceKind(Importer),
    false, false);
return Ctx.IsEquivalent(From, To);
2224}

2226bool ASTNodeImporter::IsStructuralMatch(EnumConstantDecl *FromEC,
                                      EnumConstantDecl *ToEC) {
const llvm::APSInt &FromVal = FromEC->getInitVal();
const llvm::APSInt &ToVal = ToEC->getInitVal();

return FromVal.isSigned() == ToVal.isSigned() &&
       FromVal.getBitWidth() == ToVal.getBitWidth() &&
       FromVal == ToVal;
2234}

2236bool ASTNodeImporter::IsStructuralMatch(ClassTemplateDecl *From,
                                      ClassTemplateDecl *To) {
StructuralEquivalenceContext Ctx(Importer.getFromContext(),
                                 Importer.getToContext(),
                                 Importer.getNonEquivalentDecls(),
                                 getStructuralEquivalenceKind(Importer));
return Ctx.IsEquivalent(From, To);
2243}

2245bool ASTNodeImporter::IsStructuralMatch(VarTemplateDecl *From,
                                      VarTemplateDecl *To) {
StructuralEquivalenceContext Ctx(Importer.getFromContext(),
                                 Importer.getToContext(),
                                 Importer.getNonEquivalentDecls(),
                                 getStructuralEquivalenceKind(Importer));
return Ctx.IsEquivalent(From, To);
2252}

2254ExpectedDecl ASTNodeImporter::VisitDecl(Decl *D) {
Importer.FromDiag(D->getLocation(), diag::err_unsupported_ast_node)
  << D->getDeclKindName();
return make_error<ImportError>(ImportError::UnsupportedConstruct);
2258}

2260ExpectedDecl ASTNodeImporter::VisitImportDecl(ImportDecl *D) {
Importer.FromDiag(D->getLocation(), diag::err_unsupported_ast_node)
    << D->getDeclKindName();
return make_error<ImportError>(ImportError::UnsupportedConstruct);
2264}

2266ExpectedDecl ASTNodeImporter::VisitEmptyDecl(EmptyDecl *D) {
// Import the context of this declaration.
DeclContext *DC, *LexicalDC;
if (Error Err = ImportDeclContext(D, DC, LexicalDC))
  return std::move(Err);

// Import the location of this declaration.
ExpectedSLoc LocOrErr = import(D->getLocation());
if (!LocOrErr)
  return LocOrErr.takeError();

EmptyDecl *ToD;
if (GetImportedOrCreateDecl(ToD, D, Importer.getToContext(), DC, *LocOrErr))
  return ToD;

ToD->setLexicalDeclContext(LexicalDC);
LexicalDC->addDeclInternal(ToD);
return ToD;
2284}

2286ExpectedDecl ASTNodeImporter::VisitTranslationUnitDecl(TranslationUnitDecl *D) {
TranslationUnitDecl *ToD =
  Importer.getToContext().getTranslationUnitDecl();

Importer.MapImported(D, ToD);

return ToD;
2293}

2295ExpectedDecl ASTNodeImporter::VisitBindingDecl(BindingDecl *D) {
DeclContext *DC, *LexicalDC;
DeclarationName Name;
SourceLocation Loc;
NamedDecl *ToND;
if (Error Err = ImportDeclParts(D, DC, LexicalDC, Name, ToND, Loc))
  return std::move(Err);
if (ToND)
  return ToND;

BindingDecl *ToD;
if (GetImportedOrCreateDecl(ToD, D, Importer.getToContext(), DC, Loc,
                            Name.getAsIdentifierInfo()))
  return ToD;

Error Err = Error::success();
QualType ToType = importChecked(Err, D->getType());
Expr *ToBinding = importChecked(Err, D->getBinding());
ValueDecl *ToDecomposedDecl = importChecked(Err, D->getDecomposedDecl());
if (Err)
  return std::move(Err);

ToD->setBinding(ToType, ToBinding);
ToD->setDecomposedDecl(ToDecomposedDecl);
addDeclToContexts(D, ToD);

return ToD;
2322}

2324ExpectedDecl ASTNodeImporter::VisitAccessSpecDecl(AccessSpecDecl *D) {
ExpectedSLoc LocOrErr = import(D->getLocation());
if (!LocOrErr)
  return LocOrErr.takeError();
auto ColonLocOrErr = import(D->getColonLoc());
if (!ColonLocOrErr)
  return ColonLocOrErr.takeError();

// Import the context of this declaration.
auto DCOrErr = Importer.ImportContext(D->getDeclContext());
if (!DCOrErr)
  return DCOrErr.takeError();
DeclContext *DC = *DCOrErr;

AccessSpecDecl *ToD;
if (GetImportedOrCreateDecl(ToD, D, Importer.getToContext(), D->getAccess(),
                            DC, *LocOrErr, *ColonLocOrErr))
  return ToD;

// Lexical DeclContext and Semantic DeclContext
// is always the same for the accessSpec.
ToD->setLexicalDeclContext(DC);
DC->addDeclInternal(ToD);

return ToD;
2349}

2351ExpectedDecl ASTNodeImporter::VisitStaticAssertDecl(StaticAssertDecl *D) {
auto DCOrErr = Importer.ImportContext(D->getDeclContext());
if (!DCOrErr)
  return DCOrErr.takeError();
DeclContext *DC = *DCOrErr;
DeclContext *LexicalDC = DC;

Error Err = Error::success();
auto ToLocation = importChecked(Err, D->getLocation());
auto ToRParenLoc = importChecked(Err, D->getRParenLoc());
auto ToAssertExpr = importChecked(Err, D->getAssertExpr());
auto ToMessage = importChecked(Err, D->getMessage());
if (Err)
  return std::move(Err);

StaticAssertDecl *ToD;
if (GetImportedOrCreateDecl(
    ToD, D, Importer.getToContext(), DC, ToLocation, ToAssertExpr, ToMessage,
    ToRParenLoc, D->isFailed()))
  return ToD;

ToD->setLexicalDeclContext(LexicalDC);
LexicalDC->addDeclInternal(ToD);
return ToD;
2375}

2377ExpectedDecl ASTNodeImporter::VisitNamespaceDecl(NamespaceDecl *D) {
// Import the major distinguishing characteristics of this namespace.
DeclContext *DC, *LexicalDC;
DeclarationName Name;
SourceLocation Loc;
NamedDecl *ToD;
if (Error Err = ImportDeclParts(D, DC, LexicalDC, Name, ToD, Loc))
  return std::move(Err);
if (ToD)
  return ToD;

NamespaceDecl *MergeWithNamespace = nullptr;
if (!Name) {
  // This is an anonymous namespace. Adopt an existing anonymous
  // namespace if we can.
  // FIXME: Not testable.
  if (auto *TU = dyn_cast<TranslationUnitDecl>(DC))
    MergeWithNamespace = TU->getAnonymousNamespace();
  else
    MergeWithNamespace = cast<NamespaceDecl>(DC)->getAnonymousNamespace();
} else {
  SmallVector<NamedDecl *, 4> ConflictingDecls;
  auto FoundDecls = Importer.findDeclsInToCtx(DC, Name);
  for (auto *FoundDecl : FoundDecls) {
    if (!FoundDecl->isInIdentifierNamespace(Decl::IDNS_Namespace))
      continue;

    if (auto *FoundNS = dyn_cast<NamespaceDecl>(FoundDecl)) {
      MergeWithNamespace = FoundNS;
      ConflictingDecls.clear();
      break;
    }

    ConflictingDecls.push_back(FoundDecl);
  }

  if (!ConflictingDecls.empty()) {
    ExpectedName NameOrErr = Importer.HandleNameConflict(
        Name, DC, Decl::IDNS_Namespace, ConflictingDecls.data(),
        ConflictingDecls.size());
    if (NameOrErr)
      Name = NameOrErr.get();
    else
      return NameOrErr.takeError();
  }
}

ExpectedSLoc BeginLocOrErr = import(D->getBeginLoc());
if (!BeginLocOrErr)
  return BeginLocOrErr.takeError();
ExpectedSLoc RBraceLocOrErr = import(D->getRBraceLoc());
if (!RBraceLocOrErr)
  return RBraceLocOrErr.takeError();

// Create the "to" namespace, if needed.
NamespaceDecl *ToNamespace = MergeWithNamespace;
if (!ToNamespace) {
  if (GetImportedOrCreateDecl(
          ToNamespace, D, Importer.getToContext(), DC, D->isInline(),
          *BeginLocOrErr, Loc, Name.getAsIdentifierInfo(),
          /*PrevDecl=*/nullptr))
    return ToNamespace;
  ToNamespace->setRBraceLoc(*RBraceLocOrErr);
  ToNamespace->setLexicalDeclContext(LexicalDC);
  LexicalDC->addDeclInternal(ToNamespace);

  // If this is an anonymous namespace, register it as the anonymous
  // namespace within its context.
  if (!Name) {
    if (auto *TU = dyn_cast<TranslationUnitDecl>(DC))
      TU->setAnonymousNamespace(ToNamespace);
    else
      cast<NamespaceDecl>(DC)->setAnonymousNamespace(ToNamespace);
  }
}
Importer.MapImported(D, ToNamespace);

if (Error Err = ImportDeclContext(D))
  return std::move(Err);

return ToNamespace;
2458}

2460ExpectedDecl ASTNodeImporter::VisitNamespaceAliasDecl(NamespaceAliasDecl *D) {
// Import the major distinguishing characteristics of this namespace.
DeclContext *DC, *LexicalDC;
DeclarationName Name;
SourceLocation Loc;
NamedDecl *LookupD;
if (Error Err = ImportDeclParts(D, DC, LexicalDC, Name, LookupD, Loc))
  return std::move(Err);
if (LookupD)
  return LookupD;

// NOTE: No conflict resolution is done for namespace aliases now.

Error Err = Error::success();
auto ToNamespaceLoc = importChecked(Err, D->getNamespaceLoc());
auto ToAliasLoc = importChecked(Err, D->getAliasLoc());
auto ToQualifierLoc = importChecked(Err, D->getQualifierLoc());
auto ToTargetNameLoc = importChecked(Err, D->getTargetNameLoc());
auto ToNamespace = importChecked(Err, D->getNamespace());
if (Err)
  return std::move(Err);

IdentifierInfo *ToIdentifier = Importer.Import(D->getIdentifier());

NamespaceAliasDecl *ToD;
if (GetImportedOrCreateDecl(
    ToD, D, Importer.getToContext(), DC, ToNamespaceLoc, ToAliasLoc,
    ToIdentifier, ToQualifierLoc, ToTargetNameLoc, ToNamespace))
  return ToD;

ToD->setLexicalDeclContext(LexicalDC);
LexicalDC->addDeclInternal(ToD);

return ToD;
2494}

2496ExpectedDecl
2497ASTNodeImporter::VisitTypedefNameDecl(TypedefNameDecl *D, bool IsAlias) {
// Import the major distinguishing characteristics of this typedef.
DeclarationName Name;
SourceLocation Loc;
NamedDecl *ToD;
// Do not import the DeclContext, we will import it once the TypedefNameDecl
// is created.
if (Error Err = ImportDeclParts(D, Name, ToD, Loc))
  return std::move(Err);
if (ToD)
  return ToD;

DeclContext *DC = cast_or_null<DeclContext>(
    Importer.GetAlreadyImportedOrNull(cast<Decl>(D->getDeclContext())));
DeclContext *LexicalDC =
    cast_or_null<DeclContext>(Importer.GetAlreadyImportedOrNull(
        cast<Decl>(D->getLexicalDeclContext())));

// If this typedef is not in block scope, determine whether we've
// seen a typedef with the same name (that we can merge with) or any
// other entity by that name (which name lookup could conflict with).
// Note: Repeated typedefs are not valid in C99:
// 'typedef int T; typedef int T;' is invalid
// We do not care about this now.
if (DC && !DC->isFunctionOrMethod()) {
  SmallVector<NamedDecl *, 4> ConflictingDecls;
  unsigned IDNS = Decl::IDNS_Ordinary;
  auto FoundDecls = Importer.findDeclsInToCtx(DC, Name);
  for (auto *FoundDecl : FoundDecls) {
    if (!FoundDecl->isInIdentifierNamespace(IDNS))
      continue;
    if (auto *FoundTypedef = dyn_cast<TypedefNameDecl>(FoundDecl)) {
      if (!hasSameVisibilityContextAndLinkage(FoundTypedef, D))
        continue;

      QualType FromUT = D->getUnderlyingType();
      QualType FoundUT = FoundTypedef->getUnderlyingType();
      if (Importer.IsStructurallyEquivalent(FromUT, FoundUT)) {
        // If the "From" context has a complete underlying type but we
        // already have a complete underlying type then return with that.
        if (!FromUT->isIncompleteType() && !FoundUT->isIncompleteType())
          return Importer.MapImported(D, FoundTypedef);
        // FIXME Handle redecl chain. When you do that make consistent changes
        // in ASTImporterLookupTable too.
      } else {
        ConflictingDecls.push_back(FoundDecl);
      }
    }
  }

  if (!ConflictingDecls.empty()) {
    ExpectedName NameOrErr = Importer.HandleNameConflict(
        Name, DC, IDNS, ConflictingDecls.data(), ConflictingDecls.size());
    if (NameOrErr)
      Name = NameOrErr.get();
    else
      return NameOrErr.takeError();
  }
}

Error Err = Error::success();
auto ToUnderlyingType = importChecked(Err, D->getUnderlyingType());
auto ToTypeSourceInfo = importChecked(Err, D->getTypeSourceInfo());
auto ToBeginLoc = importChecked(Err, D->getBeginLoc());
if (Err)
  return std::move(Err);

// Create the new typedef node.
// FIXME: ToUnderlyingType is not used.
(void)ToUnderlyingType;
TypedefNameDecl *ToTypedef;
if (IsAlias) {
  if (GetImportedOrCreateDecl<TypeAliasDecl>(
      ToTypedef, D, Importer.getToContext(), DC, ToBeginLoc, Loc,
      Name.getAsIdentifierInfo(), ToTypeSourceInfo))
    return ToTypedef;
} else if (GetImportedOrCreateDecl<TypedefDecl>(
    ToTypedef, D, Importer.getToContext(), DC, ToBeginLoc, Loc,
    Name.getAsIdentifierInfo(), ToTypeSourceInfo))
  return ToTypedef;

// Import the DeclContext and set it to the Typedef.
if ((Err = ImportDeclContext(D, DC, LexicalDC)))
  return std::move(Err);
ToTypedef->setDeclContext(DC);
ToTypedef->setLexicalDeclContext(LexicalDC);
// Add to the lookupTable because we could not do that in MapImported.
Importer.AddToLookupTable(ToTypedef);

ToTypedef->setAccess(D->getAccess());

// Templated declarations should not appear in DeclContext.
TypeAliasDecl *FromAlias = IsAlias ? cast<TypeAliasDecl>(D) : nullptr;
if (!FromAlias || !FromAlias->getDescribedAliasTemplate())
  LexicalDC->addDeclInternal(ToTypedef);

return ToTypedef;
2594}

2596ExpectedDecl ASTNodeImporter::VisitTypedefDecl(TypedefDecl *D) {
return VisitTypedefNameDecl(D, /*IsAlias=*/false);
2598}

2600ExpectedDecl ASTNodeImporter::VisitTypeAliasDecl(TypeAliasDecl *D) {
return VisitTypedefNameDecl(D, /*IsAlias=*/true);
2602}

2604ExpectedDecl
2605ASTNodeImporter::VisitTypeAliasTemplateDecl(TypeAliasTemplateDecl *D) {
// Import the major distinguishing characteristics of this typedef.
DeclContext *DC, *LexicalDC;
DeclarationName Name;
SourceLocation Loc;
NamedDecl *FoundD;
if (Error Err = ImportDeclParts(D, DC, LexicalDC, Name, FoundD, Loc))
  return std::move(Err);
if (FoundD)
  return FoundD;

// If this typedef is not in block scope, determine whether we've
// seen a typedef with the same name (that we can merge with) or any
// other entity by that name (which name lookup could conflict with).
if (!DC->isFunctionOrMethod()) {
  SmallVector<NamedDecl *, 4> ConflictingDecls;
  unsigned IDNS = Decl::IDNS_Ordinary;
  auto FoundDecls = Importer.findDeclsInToCtx(DC, Name);
  for (auto *FoundDecl : FoundDecls) {
    if (!FoundDecl->isInIdentifierNamespace(IDNS))
      continue;
    if (auto *FoundAlias = dyn_cast<TypeAliasTemplateDecl>(FoundDecl))
      return Importer.MapImported(D, FoundAlias);
    ConflictingDecls.push_back(FoundDecl);
  }

  if (!ConflictingDecls.empty()) {
    ExpectedName NameOrErr = Importer.HandleNameConflict(
        Name, DC, IDNS, ConflictingDecls.data(), ConflictingDecls.size());
    if (NameOrErr)
      Name = NameOrErr.get();
    else
      return NameOrErr.takeError();
  }
}

Error Err = Error::success();
auto ToTemplateParameters = importChecked(Err, D->getTemplateParameters());
auto ToTemplatedDecl = importChecked(Err, D->getTemplatedDecl());
if (Err)
  return std::move(Err);

TypeAliasTemplateDecl *ToAlias;
if (GetImportedOrCreateDecl(ToAlias, D, Importer.getToContext(), DC, Loc,
                            Name, ToTemplateParameters, ToTemplatedDecl))
  return ToAlias;

ToTemplatedDecl->setDescribedAliasTemplate(ToAlias);

ToAlias->setAccess(D->getAccess());
ToAlias->setLexicalDeclContext(LexicalDC);
LexicalDC->addDeclInternal(ToAlias);
if (DC != Importer.getToContext().getTranslationUnitDecl())
  updateLookupTableForTemplateParameters(*ToTemplateParameters);
return ToAlias;
2660}

2662ExpectedDecl ASTNodeImporter::VisitLabelDecl(LabelDecl *D) {
// Import the major distinguishing characteristics of this label.
DeclContext *DC, *LexicalDC;
DeclarationName Name;
SourceLocation Loc;
NamedDecl *ToD;
if (Error Err = ImportDeclParts(D, DC, LexicalDC, Name, ToD, Loc))
  return std::move(Err);
if (ToD)
  return ToD;

assert(LexicalDC->isFunctionOrMethod())((void)0);

LabelDecl *ToLabel;
if (D->isGnuLocal()) {
  ExpectedSLoc BeginLocOrErr = import(D->getBeginLoc());
  if (!BeginLocOrErr)
    return BeginLocOrErr.takeError();
  if (GetImportedOrCreateDecl(ToLabel, D, Importer.getToContext(), DC, Loc,
                              Name.getAsIdentifierInfo(), *BeginLocOrErr))
    return ToLabel;

} else {
  if (GetImportedOrCreateDecl(ToLabel, D, Importer.getToContext(), DC, Loc,
                              Name.getAsIdentifierInfo()))
    return ToLabel;

}

Expected<LabelStmt *> ToStmtOrErr = import(D->getStmt());
if (!ToStmtOrErr)
  return ToStmtOrErr.takeError();

ToLabel->setStmt(*ToStmtOrErr);
ToLabel->setLexicalDeclContext(LexicalDC);
LexicalDC->addDeclInternal(ToLabel);
return ToLabel;
2699}

2701ExpectedDecl ASTNodeImporter::VisitEnumDecl(EnumDecl *D) {
// Import the major distinguishing characteristics of this enum.
DeclContext *DC, *LexicalDC;
DeclarationName Name;
SourceLocation Loc;
NamedDecl *ToD;
if (Error Err = ImportDeclParts(D, DC, LexicalDC, Name, ToD, Loc))
  return std::move(Err);
if (ToD)
  return ToD;

// Figure out what enum name we're looking for.
unsigned IDNS = Decl::IDNS_Tag;
DeclarationName SearchName = Name;
if (!SearchName && D->getTypedefNameForAnonDecl()) {
  if (Error Err = importInto(
      SearchName, D->getTypedefNameForAnonDecl()->getDeclName()))
    return std::move(Err);
  IDNS = Decl::IDNS_Ordinary;
} else if (Importer.getToContext().getLangOpts().CPlusPlus)
  IDNS |= Decl::IDNS_Ordinary;

// We may already have an enum of the same name; try to find and match it.
EnumDecl *PrevDecl = nullptr;
if (!DC->isFunctionOrMethod() && SearchName) {
  SmallVector<NamedDecl *, 4> ConflictingDecls;
  auto FoundDecls =
      Importer.findDeclsInToCtx(DC, SearchName);
  for (auto *FoundDecl : FoundDecls) {
    if (!FoundDecl->isInIdentifierNamespace(IDNS))
      continue;

    if (auto *Typedef = dyn_cast<TypedefNameDecl>(FoundDecl)) {
      if (const auto *Tag = Typedef->getUnderlyingType()->getAs<TagType>())
        FoundDecl = Tag->getDecl();
    }

    if (auto *FoundEnum = dyn_cast<EnumDecl>(FoundDecl)) {
      if (!hasSameVisibilityContextAndLinkage(FoundEnum, D))
        continue;
      if (IsStructuralMatch(D, FoundEnum)) {
        EnumDecl *FoundDef = FoundEnum->getDefinition();
        if (D->isThisDeclarationADefinition() && FoundDef)
          return Importer.MapImported(D, FoundDef);
        PrevDecl = FoundEnum->getMostRecentDecl();
        break;
      }
      ConflictingDecls.push_back(FoundDecl);
    }
  }

  if (!ConflictingDecls.empty()) {
    ExpectedName NameOrErr = Importer.HandleNameConflict(
        SearchName, DC, IDNS, ConflictingDecls.data(),
        ConflictingDecls.size());
    if (NameOrErr)
      Name = NameOrErr.get();
    else
      return NameOrErr.takeError();
  }
}

Error Err = Error::success();
auto ToBeginLoc = importChecked(Err, D->getBeginLoc());
auto ToQualifierLoc = importChecked(Err, D->getQualifierLoc());
auto ToIntegerType = importChecked(Err, D->getIntegerType());
auto ToBraceRange = importChecked(Err, D->getBraceRange());
if (Err)
  return std::move(Err);

// Create the enum declaration.
EnumDecl *D2;
if (GetImportedOrCreateDecl(
        D2, D, Importer.getToContext(), DC, ToBeginLoc,
        Loc, Name.getAsIdentifierInfo(), PrevDecl, D->isScoped(),
        D->isScopedUsingClassTag(), D->isFixed()))
  return D2;

D2->setQualifierInfo(ToQualifierLoc);
D2->setIntegerType(ToIntegerType);
D2->setBraceRange(ToBraceRange);
D2->setAccess(D->getAccess());
D2->setLexicalDeclContext(LexicalDC);
addDeclToContexts(D, D2);

if (MemberSpecializationInfo *MemberInfo = D->getMemberSpecializationInfo()) {
  TemplateSpecializationKind SK = MemberInfo->getTemplateSpecializationKind();
  EnumDecl *FromInst = D->getInstantiatedFromMemberEnum();
  if (Expected<EnumDecl *> ToInstOrErr = import(FromInst))
    D2->setInstantiationOfMemberEnum(*ToInstOrErr, SK);
  else
    return ToInstOrErr.takeError();
  if (ExpectedSLoc POIOrErr = import(MemberInfo->getPointOfInstantiation()))
    D2->getMemberSpecializationInfo()->setPointOfInstantiation(*POIOrErr);
  else
    return POIOrErr.takeError();
}

// Import the definition
if (D->isCompleteDefinition())
  if (Error Err = ImportDefinition(D, D2))
    return std::move(Err);

return D2;
2805}

2807ExpectedDecl ASTNodeImporter::VisitRecordDecl(RecordDecl *D) {
bool IsFriendTemplate = false;
if (auto *DCXX = dyn_cast<CXXRecordDecl>(D)) {
  IsFriendTemplate =
      DCXX->getDescribedClassTemplate() &&
      DCXX->getDescribedClassTemplate()->getFriendObjectKind() !=
          Decl::FOK_None;
}

// Import the major distinguishing characteristics of this record.
DeclContext *DC = nullptr, *LexicalDC = nullptr;
DeclarationName Name;
SourceLocation Loc;
NamedDecl *ToD = nullptr;
if (Error Err = ImportDeclParts(D, DC, LexicalDC, Name, ToD, Loc))
  return std::move(Err);
if (ToD)
  return ToD;

// Figure out what structure name we're looking for.
unsigned IDNS = Decl::IDNS_Tag;
DeclarationName SearchName = Name;
if (!SearchName && D->getTypedefNameForAnonDecl()) {
  if (Error Err = importInto(
      SearchName, D->getTypedefNameForAnonDecl()->getDeclName()))
    return std::move(Err);
  IDNS = Decl::IDNS_Ordinary;
} else if (Importer.getToContext().getLangOpts().CPlusPlus)
  IDNS |= Decl::IDNS_Ordinary | Decl::IDNS_TagFriend;

// We may already have a record of the same name; try to find and match it.
RecordDecl *PrevDecl = nullptr;
if (!DC->isFunctionOrMethod() && !D->isLambda()) {
  SmallVector<NamedDecl *, 4> ConflictingDecls;
  auto FoundDecls =
      Importer.findDeclsInToCtx(DC, SearchName);
  if (!FoundDecls.empty()) {
    // We're going to have to compare D against potentially conflicting Decls,
    // so complete it.
    if (D->hasExternalLexicalStorage() && !D->isCompleteDefinition())
      D->getASTContext().getExternalSource()->CompleteType(D);
  }

  for (auto *FoundDecl : FoundDecls) {
    if (!FoundDecl->isInIdentifierNamespace(IDNS))
      continue;

    Decl *Found = FoundDecl;
    if (auto *Typedef = dyn_cast<TypedefNameDecl>(Found)) {
      if (const auto *Tag = Typedef->getUnderlyingType()->getAs<TagType>())
        Found = Tag->getDecl();
    }

    if (auto *FoundRecord = dyn_cast<RecordDecl>(Found)) {
      // Do not emit false positive diagnostic in case of unnamed
      // struct/union and in case of anonymous structs.  Would be false
      // because there may be several anonymous/unnamed structs in a class.
      // E.g. these are both valid:
      //  struct A { // unnamed structs
      //    struct { struct A *next; } entry0;
      //    struct { struct A *next; } entry1;
      //  };
      //  struct X { struct { int a; }; struct { int b; }; }; // anon structs
      if (!SearchName)
        if (!IsStructuralMatch(D, FoundRecord, false))
          continue;

      if (!hasSameVisibilityContextAndLinkage(FoundRecord, D))
        continue;

      if (IsStructuralMatch(D, FoundRecord)) {
        RecordDecl *FoundDef = FoundRecord->getDefinition();
        if (D->isThisDeclarationADefinition() && FoundDef) {
          // FIXME: Structural equivalence check should check for same
          // user-defined methods.
          Importer.MapImported(D, FoundDef);
          if (const auto *DCXX = dyn_cast<CXXRecordDecl>(D)) {
            auto *FoundCXX = dyn_cast<CXXRecordDecl>(FoundDef);
            assert(FoundCXX && "Record type mismatch")((void)0);

            if (!Importer.isMinimalImport())
              // FoundDef may not have every implicit method that D has
              // because implicit methods are created only if they are used.
              if (Error Err = ImportImplicitMethods(DCXX, FoundCXX))
                return std::move(Err);
          }
        }
        PrevDecl = FoundRecord->getMostRecentDecl();
        break;
      }
      ConflictingDecls.push_back(FoundDecl);
    } // kind is RecordDecl
  } // for

  if (!ConflictingDecls.empty() && SearchName) {
    ExpectedName NameOrErr = Importer.HandleNameConflict(
        SearchName, DC, IDNS, ConflictingDecls.data(),
        ConflictingDecls.size());
    if (NameOrErr)
      Name = NameOrErr.get();
    else
      return NameOrErr.takeError();
  }
}

ExpectedSLoc BeginLocOrErr = import(D->getBeginLoc());
if (!BeginLocOrErr)
  return BeginLocOrErr.takeError();

// Create the record declaration.
RecordDecl *D2 = nullptr;
CXXRecordDecl *D2CXX = nullptr;
if (auto *DCXX = dyn_cast<CXXRecordDecl>(D)) {
  if (DCXX->isLambda()) {
    auto TInfoOrErr = import(DCXX->getLambdaTypeInfo());
    if (!TInfoOrErr)
      return TInfoOrErr.takeError();
    if (GetImportedOrCreateSpecialDecl(
            D2CXX, CXXRecordDecl::CreateLambda, D, Importer.getToContext(),
            DC, *TInfoOrErr, Loc, DCXX->isDependentLambda(),
            DCXX->isGenericLambda(), DCXX->getLambdaCaptureDefault()))
      return D2CXX;
    ExpectedDecl CDeclOrErr = import(DCXX->getLambdaContextDecl());
    if (!CDeclOrErr)
      return CDeclOrErr.takeError();
    D2CXX->setLambdaMangling(DCXX->getLambdaManglingNumber(), *CDeclOrErr,
                             DCXX->hasKnownLambdaInternalLinkage());
    D2CXX->setDeviceLambdaManglingNumber(
        DCXX->getDeviceLambdaManglingNumber());
 } else if (DCXX->isInjectedClassName()) {
    // We have to be careful to do a similar dance to the one in
    // Sema::ActOnStartCXXMemberDeclarations
    const bool DelayTypeCreation = true;
    if (GetImportedOrCreateDecl(
            D2CXX, D, Importer.getToContext(), D->getTagKind(), DC,
            *BeginLocOrErr, Loc, Name.getAsIdentifierInfo(),
            cast_or_null<CXXRecordDecl>(PrevDecl), DelayTypeCreation))
      return D2CXX;
    Importer.getToContext().getTypeDeclType(
        D2CXX, dyn_cast<CXXRecordDecl>(DC));
  } else {
    if (GetImportedOrCreateDecl(D2CXX, D, Importer.getToContext(),
                                D->getTagKind(), DC, *BeginLocOrErr, Loc,
                                Name.getAsIdentifierInfo(),
                                cast_or_null<CXXRecordDecl>(PrevDecl)))
      return D2CXX;
  }

  D2 = D2CXX;
  D2->setAccess(D->getAccess());
  D2->setLexicalDeclContext(LexicalDC);
  addDeclToContexts(D, D2);

  if (ClassTemplateDecl *FromDescribed =
      DCXX->getDescribedClassTemplate()) {
    ClassTemplateDecl *ToDescribed;
    if (Error Err = importInto(ToDescribed, FromDescribed))
      return std::move(Err);
    D2CXX->setDescribedClassTemplate(ToDescribed);
    if (!DCXX->isInjectedClassName() && !IsFriendTemplate) {
      // In a record describing a template the type should be an
      // InjectedClassNameType (see Sema::CheckClassTemplate). Update the
      // previously set type to the correct value here (ToDescribed is not
      // available at record create).
      // FIXME: The previous type is cleared but not removed from
      // ASTContext's internal storage.
      CXXRecordDecl *Injected = nullptr;
      for (NamedDecl *Found : D2CXX->noload_lookup(Name)) {
        auto *Record = dyn_cast<CXXRecordDecl>(Found);
        if (Record && Record->isInjectedClassName()) {
          Injected = Record;
          break;
        }
      }
      // Create an injected type for the whole redecl chain.
      SmallVector<Decl *, 2> Redecls =
          getCanonicalForwardRedeclChain(D2CXX);
      for (auto *R : Redecls) {
        auto *RI = cast<CXXRecordDecl>(R);
        RI->setTypeForDecl(nullptr);
        // Below we create a new injected type and assign that to the
        // canonical decl, subsequent declarations in the chain will reuse
        // that type.
        Importer.getToContext().getInjectedClassNameType(
            RI, ToDescribed->getInjectedClassNameSpecialization());
      }
      // Set the new type for the previous injected decl too.
      if (Injected) {
        Injected->setTypeForDecl(nullptr);
        Importer.getToContext().getTypeDeclType(Injected, D2CXX);
      }
    }
  } else if (MemberSpecializationInfo *MemberInfo =
                 DCXX->getMemberSpecializationInfo()) {
      TemplateSpecializationKind SK =
          MemberInfo->getTemplateSpecializationKind();
      CXXRecordDecl *FromInst = DCXX->getInstantiatedFromMemberClass();

      if (Expected<CXXRecordDecl *> ToInstOrErr = import(FromInst))
        D2CXX->setInstantiationOfMemberClass(*ToInstOrErr, SK);
      else
        return ToInstOrErr.takeError();

      if (ExpectedSLoc POIOrErr =
          import(MemberInfo->getPointOfInstantiation()))
        D2CXX->getMemberSpecializationInfo()->setPointOfInstantiation(
          *POIOrErr);
      else
        return POIOrErr.takeError();
  }

} else {
  if (GetImportedOrCreateDecl(D2, D, Importer.getToContext(),
                              D->getTagKind(), DC, *BeginLocOrErr, Loc,
                              Name.getAsIdentifierInfo(), PrevDecl))
    return D2;
  D2->setLexicalDeclContext(LexicalDC);
  addDeclToContexts(D, D2);
}

if (auto BraceRangeOrErr = import(D->getBraceRange()))
  D2->setBraceRange(*BraceRangeOrErr);
else
  return BraceRangeOrErr.takeError();
if (auto QualifierLocOrErr = import(D->getQualifierLoc()))
  D2->setQualifierInfo(*QualifierLocOrErr);
else
  return QualifierLocOrErr.takeError();

if (D->isAnonymousStructOrUnion())
  D2->setAnonymousStructOrUnion(true);

if (D->isCompleteDefinition())
  if (Error Err = ImportDefinition(D, D2, IDK_Default))
    return std::move(Err);

return D2;
3044}

3046ExpectedDecl ASTNodeImporter::VisitEnumConstantDecl(EnumConstantDecl *D) {
// Import the major distinguishing characteristics of this enumerator.
DeclContext *DC, *LexicalDC;
DeclarationName Name;
SourceLocation Loc;
NamedDecl *ToD;
if (Error Err = ImportDeclParts(D, DC, LexicalDC, Name, ToD, Loc))
  return std::move(Err);
if (ToD)
  return ToD;

// Determine whether there are any other declarations with the same name and
// in the same context.
if (!LexicalDC->isFunctionOrMethod()) {
  SmallVector<NamedDecl *, 4> ConflictingDecls;
  unsigned IDNS = Decl::IDNS_Ordinary;
  auto FoundDecls = Importer.findDeclsInToCtx(DC, Name);
  for (auto *FoundDecl : FoundDecls) {
    if (!FoundDecl->isInIdentifierNamespace(IDNS))
      continue;

    if (auto *FoundEnumConstant = dyn_cast<EnumConstantDecl>(FoundDecl)) {
      if (IsStructuralMatch(D, FoundEnumConstant))
        return Importer.MapImported(D, FoundEnumConstant);
      ConflictingDecls.push_back(FoundDecl);
    }
  }

  if (!ConflictingDecls.empty()) {
    ExpectedName NameOrErr = Importer.HandleNameConflict(
        Name, DC, IDNS, ConflictingDecls.data(), ConflictingDecls.size());
    if (NameOrErr)
      Name = NameOrErr.get();
    else
      return NameOrErr.takeError();
  }
}

ExpectedType TypeOrErr = import(D->getType());
if (!TypeOrErr)
  return TypeOrErr.takeError();

ExpectedExpr InitOrErr = import(D->getInitExpr());
if (!InitOrErr)
  return InitOrErr.takeError();

EnumConstantDecl *ToEnumerator;
if (GetImportedOrCreateDecl(
        ToEnumerator, D, Importer.getToContext(), cast<EnumDecl>(DC), Loc,
        Name.getAsIdentifierInfo(), *TypeOrErr, *InitOrErr, D->getInitVal()))
  return ToEnumerator;

ToEnumerator->setAccess(D->getAccess());
ToEnumerator->setLexicalDeclContext(LexicalDC);
LexicalDC->addDeclInternal(ToEnumerator);
return ToEnumerator;
3102}

3104Error ASTNodeImporter::ImportTemplateParameterLists(const DeclaratorDecl *FromD,
                                                  DeclaratorDecl *ToD) {
unsigned int Num = FromD->getNumTemplateParameterLists();
if (Num == 0)
  return Error::success();
SmallVector<TemplateParameterList *, 2> ToTPLists(Num);
for (unsigned int I = 0; I < Num; ++I)
  if (Expected<TemplateParameterList *> ToTPListOrErr =
          import(FromD->getTemplateParameterList(I)))
    ToTPLists[I] = *ToTPListOrErr;
  else
    return ToTPListOrErr.takeError();
ToD->setTemplateParameterListsInfo(Importer.ToContext, ToTPLists);
return Error::success();
3118}

3120Error ASTNodeImporter::ImportTemplateInformation(
  FunctionDecl *FromFD, FunctionDecl *ToFD) {
switch (FromFD->getTemplatedKind()) {
case FunctionDecl::TK_NonTemplate:
case FunctionDecl::TK_FunctionTemplate:
  return Error::success();

case FunctionDecl::TK_MemberSpecialization: {
  TemplateSpecializationKind TSK = FromFD->getTemplateSpecializationKind();

  if (Expected<FunctionDecl *> InstFDOrErr =
      import(FromFD->getInstantiatedFromMemberFunction()))
    ToFD->setInstantiationOfMemberFunction(*InstFDOrErr, TSK);
  else
    return InstFDOrErr.takeError();

  if (ExpectedSLoc POIOrErr = import(
      FromFD->getMemberSpecializationInfo()->getPointOfInstantiation()))
    ToFD->getMemberSpecializationInfo()->setPointOfInstantiation(*POIOrErr);
  else
    return POIOrErr.takeError();

  return Error::success();
}

case FunctionDecl::TK_FunctionTemplateSpecialization: {
  auto FunctionAndArgsOrErr =
      ImportFunctionTemplateWithTemplateArgsFromSpecialization(FromFD);
  if (!FunctionAndArgsOrErr)
    return FunctionAndArgsOrErr.takeError();

  TemplateArgumentList *ToTAList = TemplateArgumentList::CreateCopy(
        Importer.getToContext(), std::get<1>(*FunctionAndArgsOrErr));

  auto *FTSInfo = FromFD->getTemplateSpecializationInfo();
  TemplateArgumentListInfo ToTAInfo;
  const auto *FromTAArgsAsWritten = FTSInfo->TemplateArgumentsAsWritten;
  if (FromTAArgsAsWritten)
    if (Error Err = ImportTemplateArgumentListInfo(
        *FromTAArgsAsWritten, ToTAInfo))
      return Err;

  ExpectedSLoc POIOrErr = import(FTSInfo->getPointOfInstantiation());
  if (!POIOrErr)
    return POIOrErr.takeError();

  if (Error Err = ImportTemplateParameterLists(FromFD, ToFD))
    return Err;

  TemplateSpecializationKind TSK = FTSInfo->getTemplateSpecializationKind();
  ToFD->setFunctionTemplateSpecialization(
      std::get<0>(*FunctionAndArgsOrErr), ToTAList, /* InsertPos= */ nullptr,
      TSK, FromTAArgsAsWritten ? &ToTAInfo : nullptr, *POIOrErr);
  return Error::success();
}

case FunctionDecl::TK_DependentFunctionTemplateSpecialization: {
  auto *FromInfo = FromFD->getDependentSpecializationInfo();
  UnresolvedSet<8> TemplDecls;
  unsigned NumTemplates = FromInfo->getNumTemplates();
  for (unsigned I = 0; I < NumTemplates; I++) {
    if (Expected<FunctionTemplateDecl *> ToFTDOrErr =
        import(FromInfo->getTemplate(I)))
      TemplDecls.addDecl(*ToFTDOrErr);
    else
      return ToFTDOrErr.takeError();
  }

  // Import TemplateArgumentListInfo.
  TemplateArgumentListInfo ToTAInfo;
  if (Error Err = ImportTemplateArgumentListInfo(
      FromInfo->getLAngleLoc(), FromInfo->getRAngleLoc(),
      llvm::makeArrayRef(
          FromInfo->getTemplateArgs(), FromInfo->getNumTemplateArgs()),
      ToTAInfo))
    return Err;

  ToFD->setDependentTemplateSpecialization(Importer.getToContext(),
                                           TemplDecls, ToTAInfo);
  return Error::success();
}
}
llvm_unreachable("All cases should be covered!")__builtin_unreachable();
3203}

3205Expected<FunctionDecl *>
3206ASTNodeImporter::FindFunctionTemplateSpecialization(FunctionDecl *FromFD) {
auto FunctionAndArgsOrErr =
    ImportFunctionTemplateWithTemplateArgsFromSpecialization(FromFD);
if (!FunctionAndArgsOrErr)
  return FunctionAndArgsOrErr.takeError();

FunctionTemplateDecl *Template;
TemplateArgsTy ToTemplArgs;
std::tie(Template, ToTemplArgs) = *FunctionAndArgsOrErr;
void *InsertPos = nullptr;
auto *FoundSpec = Template->findSpecialization(ToTemplArgs, InsertPos);
return FoundSpec;
3218}

3220Error ASTNodeImporter::ImportFunctionDeclBody(FunctionDecl *FromFD,
                                            FunctionDecl *ToFD) {
if (Stmt *FromBody = FromFD->getBody()) {
  if (ExpectedStmt ToBodyOrErr = import(FromBody))
    ToFD->setBody(*ToBodyOrErr);
  else
    return ToBodyOrErr.takeError();
}
return Error::success();
3229}

3231// Returns true if the given D has a DeclContext up to the TranslationUnitDecl
3232// which is equal to the given DC.
3233static bool isAncestorDeclContextOf(const DeclContext *DC, const Decl *D) {
const DeclContext *DCi = D->getDeclContext();
while (DCi != D->getTranslationUnitDecl()) {
  if (DCi == DC)
    return true;
  DCi = DCi->getParent();
}
return false;
3241}

3243bool ASTNodeImporter::hasAutoReturnTypeDeclaredInside(FunctionDecl *D) {
QualType FromTy = D->getType();
const FunctionProtoType *FromFPT = FromTy->getAs<FunctionProtoType>();
17
←
Assuming the object is not a 'FunctionProtoType'→
18
←
'FromFPT' initialized to a null pointer value→
assert(FromFPT && "Must be called on FunctionProtoType")((void)0);
if (AutoType *AutoT = FromFPT->getReturnType()->getContainedAutoType()) {
19
←
Called C++ object pointer is null
  QualType DeducedT = AutoT->getDeducedType();
  if (const RecordType *RecordT =
          DeducedT.isNull() ? nullptr : dyn_cast<RecordType>(DeducedT)) {
    RecordDecl *RD = RecordT->getDecl();
    assert(RD)((void)0);
    if (isAncestorDeclContextOf(D, RD)) {
      assert(RD->getLexicalDeclContext() == RD->getDeclContext())((void)0);
      return true;
    }
  }
}
if (const TypedefType *TypedefT =
        dyn_cast<TypedefType>(FromFPT->getReturnType())) {
  TypedefNameDecl *TD = TypedefT->getDecl();
  assert(TD)((void)0);
  if (isAncestorDeclContextOf(D, TD)) {
    assert(TD->getLexicalDeclContext() == TD->getDeclContext())((void)0);
    return true;
  }
}
return false;
3269}

3271ExplicitSpecifier
3272ASTNodeImporter::importExplicitSpecifier(Error &Err, ExplicitSpecifier ESpec) {
Expr *ExplicitExpr = ESpec.getExpr();
if (ExplicitExpr)
  ExplicitExpr = importChecked(Err, ESpec.getExpr());
return ExplicitSpecifier(ExplicitExpr, ESpec.getKind());
3277}

3279ExpectedDecl ASTNodeImporter::VisitFunctionDecl(FunctionDecl *D) {

SmallVector<Decl *, 2> Redecls = getCanonicalForwardRedeclChain(D);
auto RedeclIt = Redecls.begin();
// Import the first part of the decl chain. I.e. import all previous
// declarations starting from the canonical decl.
for (; RedeclIt != Redecls.end() && *RedeclIt != D; ++RedeclIt) {
1
Assuming the condition is false→
  ExpectedDecl ToRedeclOrErr = import(*RedeclIt);
  if (!ToRedeclOrErr)
    return ToRedeclOrErr.takeError();
}
assert(*RedeclIt == D)((void)0);

// Import the major distinguishing characteristics of this function.
DeclContext *DC, *LexicalDC;
DeclarationName Name;
SourceLocation Loc;
NamedDecl *ToD;
if (Error Err = ImportDeclParts(D, DC, LexicalDC, Name, ToD, Loc))
2
←
Taking false branch→
  return std::move(Err);
if (ToD)
3
←
Assuming 'ToD' is null→
4
←
Taking false branch→
  return ToD;

FunctionDecl *FoundByLookup = nullptr;
FunctionTemplateDecl *FromFT = D->getDescribedFunctionTemplate();

// If this is a function template specialization, then try to find the same
// existing specialization in the "to" context. The lookup below will not
// find any specialization, but would find the primary template; thus, we
// have to skip normal lookup in case of specializations.
// FIXME handle member function templates (TK_MemberSpecialization) similarly?
if (D->getTemplatedKind() ==
5
←
Assuming the condition is false→
6
←
Taking false branch→
    FunctionDecl::TK_FunctionTemplateSpecialization) {
  auto FoundFunctionOrErr = FindFunctionTemplateSpecialization(D);
  if (!FoundFunctionOrErr)
    return FoundFunctionOrErr.takeError();
  if (FunctionDecl *FoundFunction = *FoundFunctionOrErr) {
    if (Decl *Def = FindAndMapDefinition(D, FoundFunction))
      return Def;
    FoundByLookup = FoundFunction;
  }
}
// Try to find a function in our own ("to") context with the same name, same
// type, and in the same context as the function we're importing.
else if (!LexicalDC->isFunctionOrMethod()) {
7
←
Taking true branch→
  SmallVector<NamedDecl *, 4> ConflictingDecls;
  unsigned IDNS = Decl::IDNS_Ordinary | Decl::IDNS_OrdinaryFriend;
  auto FoundDecls = Importer.findDeclsInToCtx(DC, Name);
  for (auto *FoundDecl : FoundDecls) {
8
←
Assuming '__begin3' is equal to '__end3'→
    if (!FoundDecl->isInIdentifierNamespace(IDNS))
      continue;

    if (auto *FoundFunction = dyn_cast<FunctionDecl>(FoundDecl)) {
      if (!hasSameVisibilityContextAndLinkage(FoundFunction, D))
        continue;

      if (IsStructuralMatch(D, FoundFunction)) {
        if (Decl *Def = FindAndMapDefinition(D, FoundFunction))
          return Def;
        FoundByLookup = FoundFunction;
        break;
      }
      // FIXME: Check for overloading more carefully, e.g., by boosting
      // Sema::IsOverload out to the AST library.

      // Function overloading is okay in C++.
      if (Importer.getToContext().getLangOpts().CPlusPlus)
        continue;

      // Complain about inconsistent function types.
      Importer.ToDiag(Loc, diag::warn_odr_function_type_inconsistent)
          << Name << D->getType() << FoundFunction->getType();
      Importer.ToDiag(FoundFunction->getLocation(), diag::note_odr_value_here)
          << FoundFunction->getType();
      ConflictingDecls.push_back(FoundDecl);
    }
  }

  if (!ConflictingDecls.empty()) {
9
←
Taking true branch→
    ExpectedName NameOrErr = Importer.HandleNameConflict(
        Name, DC, IDNS, ConflictingDecls.data(), ConflictingDecls.size());
    if (NameOrErr)
10
←
Taking true branch→
      Name = NameOrErr.get();
    else
      return NameOrErr.takeError();
  }
}

// We do not allow more than one in-class declaration of a function. This is
// because AST clients like VTableBuilder asserts on this. VTableBuilder
// assumes there is only one in-class declaration. Building a redecl
// chain would result in more than one in-class declaration for
// overrides (even if they are part of the same redecl chain inside the
// derived class.)
if (FoundByLookup10.1
'FoundByLookup' is null
) {
11
←
Taking false branch→
  if (isa<CXXMethodDecl>(FoundByLookup)) {
    if (D->getLexicalDeclContext() == D->getDeclContext()) {
      if (!D->doesThisDeclarationHaveABody()) {
        if (FunctionTemplateDecl *DescribedD =
                D->getDescribedFunctionTemplate()) {
          // Handle a "templated" function together with its described
          // template. This avoids need for a similar check at import of the
          // described template.
          assert(FoundByLookup->getDescribedFunctionTemplate() &&((void)0)
                 "Templated function mapped to non-templated?")((void)0);
          Importer.MapImported(DescribedD,
                               FoundByLookup->getDescribedFunctionTemplate());
        }
        return Importer.MapImported(D, FoundByLookup);
      } else {
        // Let's continue and build up the redecl chain in this case.
        // FIXME Merge the functions into one decl.
      }
    }
  }
}

DeclarationNameInfo NameInfo(Name, Loc);
// Import additional name location/type info.
if (Error Err = ImportDeclarationNameLoc(D->getNameInfo(), NameInfo))
12
←
Taking false branch→
  return std::move(Err);

QualType FromTy = D->getType();
// Set to true if we do not import the type of the function as is. There are
// cases when the original type would result in an infinite recursion during
// the import. To avoid an infinite recursion when importing, we create the
// FunctionDecl with a simplified function type and update it only after the
// relevant AST nodes are already imported.
bool UsedDifferentProtoType = false;
if (const auto *FromFPT = FromTy->getAs<FunctionProtoType>()) {
13
←
Assuming the object is a 'FunctionProtoType'→
14
←
Assuming 'FromFPT' is non-null→
15
←
Taking true branch→
  QualType FromReturnTy = FromFPT->getReturnType();
  // Functions with auto return type may define a struct inside their body
  // and the return type could refer to that struct.
  // E.g.: auto foo() { struct X{}; return X(); }
  // To avoid an infinite recursion when importing, create the FunctionDecl
  // with a simplified return type.
  if (hasAutoReturnTypeDeclaredInside(D)) {
16
←
Calling 'ASTNodeImporter::hasAutoReturnTypeDeclaredInside'→
    FromReturnTy = Importer.getFromContext().VoidTy;
    UsedDifferentProtoType = true;
  }
  FunctionProtoType::ExtProtoInfo FromEPI = FromFPT->getExtProtoInfo();
  // FunctionProtoType::ExtProtoInfo's ExceptionSpecDecl can point to the
  // FunctionDecl that we are importing the FunctionProtoType for.
  // To avoid an infinite recursion when importing, create the FunctionDecl
  // with a simplified function type.
  if (FromEPI.ExceptionSpec.SourceDecl ||
      FromEPI.ExceptionSpec.SourceTemplate ||
      FromEPI.ExceptionSpec.NoexceptExpr) {
    FunctionProtoType::ExtProtoInfo DefaultEPI;
    FromEPI = DefaultEPI;
    UsedDifferentProtoType = true;
  }
  FromTy = Importer.getFromContext().getFunctionType(
      FromReturnTy, FromFPT->getParamTypes(), FromEPI);
}

Error Err = Error::success();
auto T = importChecked(Err, FromTy);
auto TInfo = importChecked(Err, D->getTypeSourceInfo());
auto ToInnerLocStart = importChecked(Err, D->getInnerLocStart());
auto ToEndLoc = importChecked(Err, D->getEndLoc());
auto ToQualifierLoc = importChecked(Err, D->getQualifierLoc());
auto TrailingRequiresClause =
    importChecked(Err, D->getTrailingRequiresClause());
if (Err)
  return std::move(Err);

// Import the function parameters.
SmallVector<ParmVarDecl *, 8> Parameters;
for (auto P : D->parameters()) {
  if (Expected<ParmVarDecl *> ToPOrErr = import(P))
    Parameters.push_back(*ToPOrErr);
  else
    return ToPOrErr.takeError();
}

// Create the imported function.
FunctionDecl *ToFunction = nullptr;
if (auto *FromConstructor = dyn_cast<CXXConstructorDecl>(D)) {
  ExplicitSpecifier ESpec =
      importExplicitSpecifier(Err, FromConstructor->getExplicitSpecifier());
  if (Err)
    return std::move(Err);
  if (GetImportedOrCreateDecl<CXXConstructorDecl>(
          ToFunction, D, Importer.getToContext(), cast<CXXRecordDecl>(DC),
          ToInnerLocStart, NameInfo, T, TInfo, ESpec, D->isInlineSpecified(),
          D->isImplicit(), D->getConstexprKind(),
          InheritedConstructor(), // FIXME: Properly import inherited
                                  // constructor info
          TrailingRequiresClause))
    return ToFunction;
} else if (CXXDestructorDecl *FromDtor = dyn_cast<CXXDestructorDecl>(D)) {

  Error Err = Error::success();
  auto ToOperatorDelete = importChecked(
      Err, const_cast<FunctionDecl *>(FromDtor->getOperatorDelete()));
  auto ToThisArg = importChecked(Err, FromDtor->getOperatorDeleteThisArg());
  if (Err)
    return std::move(Err);

  if (GetImportedOrCreateDecl<CXXDestructorDecl>(
      ToFunction, D, Importer.getToContext(), cast<CXXRecordDecl>(DC),
      ToInnerLocStart, NameInfo, T, TInfo, D->isInlineSpecified(),
      D->isImplicit(), D->getConstexprKind(), TrailingRequiresClause))
    return ToFunction;

  CXXDestructorDecl *ToDtor = cast<CXXDestructorDecl>(ToFunction);

  ToDtor->setOperatorDelete(ToOperatorDelete, ToThisArg);
} else if (CXXConversionDecl *FromConversion =
               dyn_cast<CXXConversionDecl>(D)) {
  ExplicitSpecifier ESpec =
      importExplicitSpecifier(Err, FromConversion->getExplicitSpecifier());
  if (Err)
    return std::move(Err);
  if (GetImportedOrCreateDecl<CXXConversionDecl>(
          ToFunction, D, Importer.getToContext(), cast<CXXRecordDecl>(DC),
          ToInnerLocStart, NameInfo, T, TInfo, D->isInlineSpecified(), ESpec,
          D->getConstexprKind(), SourceLocation(), TrailingRequiresClause))
    return ToFunction;
} else if (auto *Method = dyn_cast<CXXMethodDecl>(D)) {
  if (GetImportedOrCreateDecl<CXXMethodDecl>(
          ToFunction, D, Importer.getToContext(), cast<CXXRecordDecl>(DC),
          ToInnerLocStart, NameInfo, T, TInfo, Method->getStorageClass(),
          Method->isInlineSpecified(), D->getConstexprKind(),
          SourceLocation(), TrailingRequiresClause))
    return ToFunction;
} else if (auto *Guide = dyn_cast<CXXDeductionGuideDecl>(D)) {
  ExplicitSpecifier ESpec =
      importExplicitSpecifier(Err, Guide->getExplicitSpecifier());
  CXXConstructorDecl *Ctor =
      importChecked(Err, Guide->getCorrespondingConstructor());
  if (Err)
    return std::move(Err);
  if (GetImportedOrCreateDecl<CXXDeductionGuideDecl>(
          ToFunction, D, Importer.getToContext(), DC, ToInnerLocStart, ESpec,
          NameInfo, T, TInfo, ToEndLoc, Ctor))
    return ToFunction;
  cast<CXXDeductionGuideDecl>(ToFunction)
      ->setIsCopyDeductionCandidate(Guide->isCopyDeductionCandidate());
} else {
  if (GetImportedOrCreateDecl(
          ToFunction, D, Importer.getToContext(), DC, ToInnerLocStart,
          NameInfo, T, TInfo, D->getStorageClass(), D->isInlineSpecified(),
          D->hasWrittenPrototype(), D->getConstexprKind(),
          TrailingRequiresClause))
    return ToFunction;
}

// Connect the redecl chain.
if (FoundByLookup) {
  auto *Recent = const_cast<FunctionDecl *>(
        FoundByLookup->getMostRecentDecl());
  ToFunction->setPreviousDecl(Recent);
  // FIXME Probably we should merge exception specifications.  E.g. In the
  // "To" context the existing function may have exception specification with
  // noexcept-unevaluated, while the newly imported function may have an
  // evaluated noexcept.  A call to adjustExceptionSpec() on the imported
  // decl and its redeclarations may be required.
}

ToFunction->setQualifierInfo(ToQualifierLoc);
ToFunction->setAccess(D->getAccess());
ToFunction->setLexicalDeclContext(LexicalDC);
ToFunction->setVirtualAsWritten(D->isVirtualAsWritten());
ToFunction->setTrivial(D->isTrivial());
ToFunction->setPure(D->isPure());
ToFunction->setDefaulted(D->isDefaulted());
ToFunction->setExplicitlyDefaulted(D->isExplicitlyDefaulted());
ToFunction->setDeletedAsWritten(D->isDeletedAsWritten());
ToFunction->setRangeEnd(ToEndLoc);

// Set the parameters.
for (auto *Param : Parameters) {
  Param->setOwningFunction(ToFunction);
  ToFunction->addDeclInternal(Param);
  if (ASTImporterLookupTable *LT = Importer.SharedState->getLookupTable())
    LT->update(Param, Importer.getToContext().getTranslationUnitDecl());
}
ToFunction->setParams(Parameters);

// We need to complete creation of FunctionProtoTypeLoc manually with setting
// params it refers to.
if (TInfo) {
  if (auto ProtoLoc =
      TInfo->getTypeLoc().IgnoreParens().getAs<FunctionProtoTypeLoc>()) {
    for (unsigned I = 0, N = Parameters.size(); I != N; ++I)
      ProtoLoc.setParam(I, Parameters[I]);
  }
}

// Import the describing template function, if any.
if (FromFT) {
  auto ToFTOrErr = import(FromFT);
  if (!ToFTOrErr)
    return ToFTOrErr.takeError();
}

// Import Ctor initializers.
if (auto *FromConstructor = dyn_cast<CXXConstructorDecl>(D)) {
  if (unsigned NumInitializers = FromConstructor->getNumCtorInitializers()) {
    SmallVector<CXXCtorInitializer *, 4> CtorInitializers(NumInitializers);
    // Import first, then allocate memory and copy if there was no error.
    if (Error Err = ImportContainerChecked(
        FromConstructor->inits(), CtorInitializers))
      return std::move(Err);
    auto **Memory =
        new (Importer.getToContext()) CXXCtorInitializer *[NumInitializers];
    std::copy(CtorInitializers.begin(), CtorInitializers.end(), Memory);
    auto *ToCtor = cast<CXXConstructorDecl>(ToFunction);
    ToCtor->setCtorInitializers(Memory);
    ToCtor->setNumCtorInitializers(NumInitializers);
  }
}

if (D->doesThisDeclarationHaveABody()) {
  Error Err = ImportFunctionDeclBody(D, ToFunction);

  if (Err)
    return std::move(Err);
}

// Import and set the original type in case we used another type.
if (UsedDifferentProtoType) {
  if (ExpectedType TyOrErr = import(D->getType()))
    ToFunction->setType(*TyOrErr);
  else
    return TyOrErr.takeError();
}

// FIXME: Other bits to merge?

// If it is a template, import all related things.
if (Error Err = ImportTemplateInformation(D, ToFunction))
  return std::move(Err);

addDeclToContexts(D, ToFunction);

if (auto *FromCXXMethod = dyn_cast<CXXMethodDecl>(D))
  if (Error Err = ImportOverriddenMethods(cast<CXXMethodDecl>(ToFunction),
                                          FromCXXMethod))
    return std::move(Err);

// Import the rest of the chain. I.e. import all subsequent declarations.
for (++RedeclIt; RedeclIt != Redecls.end(); ++RedeclIt) {
  ExpectedDecl ToRedeclOrErr = import(*RedeclIt);
  if (!ToRedeclOrErr)
    return ToRedeclOrErr.takeError();
}

return ToFunction;
3630}

3632ExpectedDecl ASTNodeImporter::VisitCXXMethodDecl(CXXMethodDecl *D) {
return VisitFunctionDecl(D);
3634}

3636ExpectedDecl ASTNodeImporter::VisitCXXConstructorDecl(CXXConstructorDecl *D) {
return VisitCXXMethodDecl(D);
3638}

3640ExpectedDecl ASTNodeImporter::VisitCXXDestructorDecl(CXXDestructorDecl *D) {
return VisitCXXMethodDecl(D);
3642}

3644ExpectedDecl ASTNodeImporter::VisitCXXConversionDecl(CXXConversionDecl *D) {
return VisitCXXMethodDecl(D);
3646}

3648ExpectedDecl
3649ASTNodeImporter::VisitCXXDeductionGuideDecl(CXXDeductionGuideDecl *D) {
return VisitFunctionDecl(D);
3651}

3653ExpectedDecl ASTNodeImporter::VisitFieldDecl(FieldDecl *D) {
// Import the major distinguishing characteristics of a variable.
DeclContext *DC, *LexicalDC;
DeclarationName Name;
SourceLocation Loc;
NamedDecl *ToD;
if (Error Err = ImportDeclParts(D, DC, LexicalDC, Name, ToD, Loc))
  return std::move(Err);
if (ToD)
  return ToD;

// Determine whether we've already imported this field.
auto FoundDecls = Importer.findDeclsInToCtx(DC, Name);
for (auto *FoundDecl : FoundDecls) {
  if (FieldDecl *FoundField = dyn_cast<FieldDecl>(FoundDecl)) {
    // For anonymous fields, match up by index.
    if (!Name &&
        ASTImporter::getFieldIndex(D) !=
        ASTImporter::getFieldIndex(FoundField))
      continue;

    if (Importer.IsStructurallyEquivalent(D->getType(),
                                          FoundField->getType())) {
      Importer.MapImported(D, FoundField);
      // In case of a FieldDecl of a ClassTemplateSpecializationDecl, the
      // initializer of a FieldDecl might not had been instantiated in the
      // "To" context.  However, the "From" context might instantiated that,
      // thus we have to merge that.
      if (Expr *FromInitializer = D->getInClassInitializer()) {
        // We don't have yet the initializer set.
        if (FoundField->hasInClassInitializer() &&
            !FoundField->getInClassInitializer()) {
          if (ExpectedExpr ToInitializerOrErr = import(FromInitializer))
            FoundField->setInClassInitializer(*ToInitializerOrErr);
          else {
            // We can't return error here,
            // since we already mapped D as imported.
            // FIXME: warning message?
            consumeError(ToInitializerOrErr.takeError());
            return FoundField;
          }
        }
      }
      return FoundField;
    }

    // FIXME: Why is this case not handled with calling HandleNameConflict?
    Importer.ToDiag(Loc, diag::warn_odr_field_type_inconsistent)
      << Name << D->getType() << FoundField->getType();
    Importer.ToDiag(FoundField->getLocation(), diag::note_odr_value_here)
      << FoundField->getType();

    return make_error<ImportError>(ImportError::NameConflict);
  }
}

Error Err = Error::success();
auto ToType = importChecked(Err, D->getType());
auto ToTInfo = importChecked(Err, D->getTypeSourceInfo());
auto ToBitWidth = importChecked(Err, D->getBitWidth());
auto ToInnerLocStart = importChecked(Err, D->getInnerLocStart());
auto ToInitializer = importChecked(Err, D->getInClassInitializer());
if (Err)
  return std::move(Err);
const Type *ToCapturedVLAType = nullptr;
if (Error Err = Importer.importInto(
        ToCapturedVLAType, cast_or_null<Type>(D->getCapturedVLAType())))
  return std::move(Err);

FieldDecl *ToField;
if (GetImportedOrCreateDecl(ToField, D, Importer.getToContext(), DC,
                            ToInnerLocStart, Loc, Name.getAsIdentifierInfo(),
                            ToType, ToTInfo, ToBitWidth, D->isMutable(),
                            D->getInClassInitStyle()))
  return ToField;

ToField->setAccess(D->getAccess());
ToField->setLexicalDeclContext(LexicalDC);
if (ToInitializer)
  ToField->setInClassInitializer(ToInitializer);
ToField->setImplicit(D->isImplicit());
if (ToCapturedVLAType)
  ToField->setCapturedVLAType(cast<VariableArrayType>(ToCapturedVLAType));
LexicalDC->addDeclInternal(ToField);
return ToField;
3738}

3740ExpectedDecl ASTNodeImporter::VisitIndirectFieldDecl(IndirectFieldDecl *D) {
// Import the major distinguishing characteristics of a variable.
DeclContext *DC, *LexicalDC;
DeclarationName Name;
SourceLocation Loc;
NamedDecl *ToD;
if (Error Err = ImportDeclParts(D, DC, LexicalDC, Name, ToD, Loc))
  return std::move(Err);
if (ToD)
  return ToD;

// Determine whether we've already imported this field.
auto FoundDecls = Importer.findDeclsInToCtx(DC, Name);
for (unsigned I = 0, N = FoundDecls.size(); I != N; ++I) {
  if (auto *FoundField = dyn_cast<IndirectFieldDecl>(FoundDecls[I])) {
    // For anonymous indirect fields, match up by index.
    if (!Name &&
        ASTImporter::getFieldIndex(D) !=
        ASTImporter::getFieldIndex(FoundField))
      continue;

    if (Importer.IsStructurallyEquivalent(D->getType(),
                                          FoundField->getType(),
                                          !Name.isEmpty())) {
      Importer.MapImported(D, FoundField);
      return FoundField;
    }

    // If there are more anonymous fields to check, continue.
    if (!Name && I < N-1)
      continue;

    // FIXME: Why is this case not handled with calling HandleNameConflict?
    Importer.ToDiag(Loc, diag::warn_odr_field_type_inconsistent)
      << Name << D->getType() << FoundField->getType();
    Importer.ToDiag(FoundField->getLocation(), diag::note_odr_value_here)
      << FoundField->getType();

    return make_error<ImportError>(ImportError::NameConflict);
  }
}

// Import the type.
auto TypeOrErr = import(D->getType());
if (!TypeOrErr)
  return TypeOrErr.takeError();

auto **NamedChain =
  new (Importer.getToContext()) NamedDecl*[D->getChainingSize()];

unsigned i = 0;
for (auto *PI : D->chain())
  if (Expected<NamedDecl *> ToD = import(PI))
    NamedChain[i++] = *ToD;
  else
    return ToD.takeError();

llvm::MutableArrayRef<NamedDecl *> CH = {NamedChain, D->getChainingSize()};
IndirectFieldDecl *ToIndirectField;
if (GetImportedOrCreateDecl(ToIndirectField, D, Importer.getToContext(), DC,
                            Loc, Name.getAsIdentifierInfo(), *TypeOrErr, CH))
  // FIXME here we leak `NamedChain` which is allocated before
  return ToIndirectField;

ToIndirectField->setAccess(D->getAccess());
ToIndirectField->setLexicalDeclContext(LexicalDC);
LexicalDC->addDeclInternal(ToIndirectField);
return ToIndirectField;
3808}

3810/// Used as return type of getFriendCountAndPosition.
3811struct FriendCountAndPosition {
/// Number of similar looking friends.
unsigned int TotalCount;
/// Index of the specific FriendDecl.
unsigned int IndexOfDecl;
3816};

3818template <class T>
3819static FriendCountAndPosition getFriendCountAndPosition(
  const FriendDecl *FD,
  llvm::function_ref<T(const FriendDecl *)> GetCanTypeOrDecl) {
unsigned int FriendCount = 0;
llvm::Optional<unsigned int> FriendPosition;
const auto *RD = cast<CXXRecordDecl>(FD->getLexicalDeclContext());

T TypeOrDecl = GetCanTypeOrDecl(FD);

for (const FriendDecl *FoundFriend : RD->friends()) {
  if (FoundFriend == FD) {
    FriendPosition = FriendCount;
    ++FriendCount;
  } else if (!FoundFriend->getFriendDecl() == !FD->getFriendDecl() &&
             GetCanTypeOrDecl(FoundFriend) == TypeOrDecl) {
    ++FriendCount;
  }
}

assert(FriendPosition && "Friend decl not found in own parent.")((void)0);

return {FriendCount, *FriendPosition};
3841}

3843static FriendCountAndPosition getFriendCountAndPosition(const FriendDecl *FD) {
if (FD->getFriendType())
  return getFriendCountAndPosition<QualType>(FD, [](const FriendDecl *F) {
    if (TypeSourceInfo *TSI = F->getFriendType())
      return TSI->getType().getCanonicalType();
    llvm_unreachable("Wrong friend object type.")__builtin_unreachable();
  });
else
  return getFriendCountAndPosition<Decl *>(FD, [](const FriendDecl *F) {
    if (Decl *D = F->getFriendDecl())
      return D->getCanonicalDecl();
    llvm_unreachable("Wrong friend object type.")__builtin_unreachable();
  });
3856}

3858ExpectedDecl ASTNodeImporter::VisitFriendDecl(FriendDecl *D) {
// Import the major distinguishing characteristics of a declaration.
DeclContext *DC, *LexicalDC;
if (Error Err = ImportDeclContext(D, DC, LexicalDC))
  return std::move(Err);

// Determine whether we've already imported this decl.
// FriendDecl is not a NamedDecl so we cannot use lookup.
// We try to maintain order and count of redundant friend declarations.
const auto *RD = cast<CXXRecordDecl>(DC);
FriendDecl *ImportedFriend = RD->getFirstFriend();
SmallVector<FriendDecl *, 2> ImportedEquivalentFriends;

while (ImportedFriend) {
  bool Match = false;
  if (D->getFriendDecl() && ImportedFriend->getFriendDecl()) {
    Match =
        IsStructuralMatch(D->getFriendDecl(), ImportedFriend->getFriendDecl(),
                          /*Complain=*/false);
  } else if (D->getFriendType() && ImportedFriend->getFriendType()) {
    Match = Importer.IsStructurallyEquivalent(
        D->getFriendType()->getType(),
        ImportedFriend->getFriendType()->getType(), /*Complain=*/false);
  }
  if (Match)
    ImportedEquivalentFriends.push_back(ImportedFriend);

  ImportedFriend = ImportedFriend->getNextFriend();
}
FriendCountAndPosition CountAndPosition = getFriendCountAndPosition(D);

assert(ImportedEquivalentFriends.size() <= CountAndPosition.TotalCount &&((void)0)
       "Class with non-matching friends is imported, ODR check wrong?")((void)0);
if (ImportedEquivalentFriends.size() == CountAndPosition.TotalCount)
  return Importer.MapImported(
      D, ImportedEquivalentFriends[CountAndPosition.IndexOfDecl]);

// Not found. Create it.
// The declarations will be put into order later by ImportDeclContext.
FriendDecl::FriendUnion ToFU;
if (NamedDecl *FriendD = D->getFriendDecl()) {
  NamedDecl *ToFriendD;
  if (Error Err = importInto(ToFriendD, FriendD))
    return std::move(Err);

  if (FriendD->getFriendObjectKind() != Decl::FOK_None &&
      !(FriendD->isInIdentifierNamespace(Decl::IDNS_NonMemberOperator)))
    ToFriendD->setObjectOfFriendDecl(false);

  ToFU = ToFriendD;
} else { // The friend is a type, not a decl.
  if (auto TSIOrErr = import(D->getFriendType()))
    ToFU = *TSIOrErr;
  else
    return TSIOrErr.takeError();
}

SmallVector<TemplateParameterList *, 1> ToTPLists(D->NumTPLists);
auto **FromTPLists = D->getTrailingObjects<TemplateParameterList *>();
for (unsigned I = 0; I < D->NumTPLists; I++) {
  if (auto ListOrErr = import(FromTPLists[I]))
    ToTPLists[I] = *ListOrErr;
  else
    return ListOrErr.takeError();
}

auto LocationOrErr = import(D->getLocation());
if (!LocationOrErr)
  return LocationOrErr.takeError();
auto FriendLocOrErr = import(D->getFriendLoc());
if (!FriendLocOrErr)
  return FriendLocOrErr.takeError();

FriendDecl *FrD;
if (GetImportedOrCreateDecl(FrD, D, Importer.getToContext(), DC,
                            *LocationOrErr, ToFU,
                            *FriendLocOrErr, ToTPLists))
  return FrD;

FrD->setAccess(D->getAccess());
FrD->setLexicalDeclContext(LexicalDC);
LexicalDC->addDeclInternal(FrD);
return FrD;
3941}

3943ExpectedDecl ASTNodeImporter::VisitObjCIvarDecl(ObjCIvarDecl *D) {
// Import the major distinguishing characteristics of an ivar.
DeclContext *DC, *LexicalDC;
DeclarationName Name;
SourceLocation Loc;
NamedDecl *ToD;
if (Error Err = ImportDeclParts(D, DC, LexicalDC, Name, ToD, Loc))
  return std::move(Err);
if (ToD)
  return ToD;

// Determine whether we've already imported this ivar
auto FoundDecls = Importer.findDeclsInToCtx(DC, Name);
for (auto *FoundDecl : FoundDecls) {
  if (ObjCIvarDecl *FoundIvar = dyn_cast<ObjCIvarDecl>(FoundDecl)) {
    if (Importer.IsStructurallyEquivalent(D->getType(),
                                          FoundIvar->getType())) {
      Importer.MapImported(D, FoundIvar);
      return FoundIvar;
    }

    Importer.ToDiag(Loc, diag::warn_odr_ivar_type_inconsistent)
      << Name << D->getType() << FoundIvar->getType();
    Importer.ToDiag(FoundIvar->getLocation(), diag::note_odr_value_here)
      << FoundIvar->getType();

    return make_error<ImportError>(ImportError::NameConflict);
  }
}

Error Err = Error::success();
auto ToType = importChecked(Err, D->getType());
auto ToTypeSourceInfo = importChecked(Err, D->getTypeSourceInfo());
auto ToBitWidth = importChecked(Err, D->getBitWidth());
auto ToInnerLocStart = importChecked(Err, D->getInnerLocStart());
if (Err)
  return std::move(Err);

ObjCIvarDecl *ToIvar;
if (GetImportedOrCreateDecl(
        ToIvar, D, Importer.getToContext(), cast<ObjCContainerDecl>(DC),
        ToInnerLocStart, Loc, Name.getAsIdentifierInfo(),
        ToType, ToTypeSourceInfo,
        D->getAccessControl(),ToBitWidth, D->getSynthesize()))
  return ToIvar;

ToIvar->setLexicalDeclContext(LexicalDC);
LexicalDC->addDeclInternal(ToIvar);
return ToIvar;
3992}

3994ExpectedDecl ASTNodeImporter::VisitVarDecl(VarDecl *D) {

SmallVector<Decl*, 2> Redecls = getCanonicalForwardRedeclChain(D);
auto RedeclIt = Redecls.begin();
// Import the first part of the decl chain. I.e. import all previous
// declarations starting from the canonical decl.
for (; RedeclIt != Redecls.end() && *RedeclIt != D; ++RedeclIt) {
  ExpectedDecl RedeclOrErr = import(*RedeclIt);
  if (!RedeclOrErr)
    return RedeclOrErr.takeError();
}
assert(*RedeclIt == D)((void)0);

// Import the major distinguishing characteristics of a variable.
DeclContext *DC, *LexicalDC;
DeclarationName Name;
SourceLocation Loc;
NamedDecl *ToD;
if (Error Err = ImportDeclParts(D, DC, LexicalDC, Name, ToD, Loc))
  return std::move(Err);
if (ToD)
  return ToD;

// Try to find a variable in our own ("to") context with the same name and
// in the same context as the variable we're importing.
VarDecl *FoundByLookup = nullptr;
if (D->isFileVarDecl()) {
  SmallVector<NamedDecl *, 4> ConflictingDecls;
  unsigned IDNS = Decl::IDNS_Ordinary;
  auto FoundDecls = Importer.findDeclsInToCtx(DC, Name);
  for (auto *FoundDecl : FoundDecls) {
    if (!FoundDecl->isInIdentifierNamespace(IDNS))
      continue;

    if (auto *FoundVar = dyn_cast<VarDecl>(FoundDecl)) {
      if (!hasSameVisibilityContextAndLinkage(FoundVar, D))
        continue;
      if (Importer.IsStructurallyEquivalent(D->getType(),
                                            FoundVar->getType())) {

        // The VarDecl in the "From" context has a definition, but in the
        // "To" context we already have a definition.
        VarDecl *FoundDef = FoundVar->getDefinition();
        if (D->isThisDeclarationADefinition() && FoundDef)
          // FIXME Check for ODR error if the two definitions have
          // different initializers?
          return Importer.MapImported(D, FoundDef);

        // The VarDecl in the "From" context has an initializer, but in the
        // "To" context we already have an initializer.
        const VarDecl *FoundDInit = nullptr;
        if (D->getInit() && FoundVar->getAnyInitializer(FoundDInit))
          // FIXME Diagnose ODR error if the two initializers are different?
          return Importer.MapImported(D, const_cast<VarDecl*>(FoundDInit));

        FoundByLookup = FoundVar;
        break;
      }

      const ArrayType *FoundArray
        = Importer.getToContext().getAsArrayType(FoundVar->getType());
      const ArrayType *TArray
        = Importer.getToContext().getAsArrayType(D->getType());
      if (FoundArray && TArray) {
        if (isa<IncompleteArrayType>(FoundArray) &&
            isa<ConstantArrayType>(TArray)) {
          // Import the type.
          if (auto TyOrErr = import(D->getType()))
            FoundVar->setType(*TyOrErr);
          else
            return TyOrErr.takeError();

          FoundByLookup = FoundVar;
          break;
        } else if (isa<IncompleteArrayType>(TArray) &&
                   isa<ConstantArrayType>(FoundArray)) {
          FoundByLookup = FoundVar;
          break;
        }
      }

      Importer.ToDiag(Loc, diag::warn_odr_variable_type_inconsistent)
        << Name << D->getType() << FoundVar->getType();
      Importer.ToDiag(FoundVar->getLocation(), diag::note_odr_value_here)
        << FoundVar->getType();
      ConflictingDecls.push_back(FoundDecl);
    }
  }

  if (!ConflictingDecls.empty()) {
    ExpectedName NameOrErr = Importer.HandleNameConflict(
        Name, DC, IDNS, ConflictingDecls.data(), ConflictingDecls.size());
    if (NameOrErr)
      Name = NameOrErr.get();
    else
      return NameOrErr.takeError();
  }
}

Error Err = Error::success();
auto ToType = importChecked(Err, D->getType());
auto ToTypeSourceInfo = importChecked(Err, D->getTypeSourceInfo());
auto ToInnerLocStart = importChecked(Err, D->getInnerLocStart());
auto ToQualifierLoc = importChecked(Err, D->getQualifierLoc());
if (Err)
  return std::move(Err);

VarDecl *ToVar;
if (auto *FromDecomp = dyn_cast<DecompositionDecl>(D)) {
  SmallVector<BindingDecl *> Bindings(FromDecomp->bindings().size());
  if (Error Err =
          ImportArrayChecked(FromDecomp->bindings(), Bindings.begin()))
    return std::move(Err);
  DecompositionDecl *ToDecomp;
  if (GetImportedOrCreateDecl(
          ToDecomp, FromDecomp, Importer.getToContext(), DC, ToInnerLocStart,
          Loc, ToType, ToTypeSourceInfo, D->getStorageClass(), Bindings))
    return ToDecomp;
  ToVar = ToDecomp;
} else {
  // Create the imported variable.
  if (GetImportedOrCreateDecl(ToVar, D, Importer.getToContext(), DC,
                              ToInnerLocStart, Loc,
                              Name.getAsIdentifierInfo(), ToType,
                              ToTypeSourceInfo, D->getStorageClass()))
    return ToVar;
}

ToVar->setTSCSpec(D->getTSCSpec());
ToVar->setQualifierInfo(ToQualifierLoc);
ToVar->setAccess(D->getAccess());
ToVar->setLexicalDeclContext(LexicalDC);

if (FoundByLookup) {
  auto *Recent = const_cast<VarDecl *>(FoundByLookup->getMostRecentDecl());
  ToVar->setPreviousDecl(Recent);
}

// Import the described template, if any.
if (D->getDescribedVarTemplate()) {
  auto ToVTOrErr = import(D->getDescribedVarTemplate());
  if (!ToVTOrErr)
    return ToVTOrErr.takeError();
}

if (Error Err = ImportInitializer(D, ToVar))
  return std::move(Err);

if (D->isConstexpr())
  ToVar->setConstexpr(true);

addDeclToContexts(D, ToVar);

// Import the rest of the chain. I.e. import all subsequent declarations.
for (++RedeclIt; RedeclIt != Redecls.end(); ++RedeclIt) {
  ExpectedDecl RedeclOrErr = import(*RedeclIt);
  if (!RedeclOrErr)
    return RedeclOrErr.takeError();
}

return ToVar;
4155}

4157ExpectedDecl ASTNodeImporter::VisitImplicitParamDecl(ImplicitParamDecl *D) {
// Parameters are created in the translation unit's context, then moved
// into the function declaration's context afterward.
DeclContext *DC = Importer.getToContext().getTranslationUnitDecl();

Error Err = Error::success();
auto ToDeclName = importChecked(Err, D->getDeclName());
auto ToLocation = importChecked(Err, D->getLocation());
auto ToType = importChecked(Err, D->getType());
if (Err)
  return std::move(Err);

// Create the imported parameter.
ImplicitParamDecl *ToParm = nullptr;
if (GetImportedOrCreateDecl(ToParm, D, Importer.getToContext(), DC,
                            ToLocation, ToDeclName.getAsIdentifierInfo(),
                            ToType, D->getParameterKind()))
  return ToParm;
return ToParm;
4176}

4178Error ASTNodeImporter::ImportDefaultArgOfParmVarDecl(
  const ParmVarDecl *FromParam, ParmVarDecl *ToParam) {
ToParam->setHasInheritedDefaultArg(FromParam->hasInheritedDefaultArg());
ToParam->setKNRPromoted(FromParam->isKNRPromoted());

if (FromParam->hasUninstantiatedDefaultArg()) {
  if (auto ToDefArgOrErr = import(FromParam->getUninstantiatedDefaultArg()))
    ToParam->setUninstantiatedDefaultArg(*ToDefArgOrErr);
  else
    return ToDefArgOrErr.takeError();
} else if (FromParam->hasUnparsedDefaultArg()) {
  ToParam->setUnparsedDefaultArg();
} else if (FromParam->hasDefaultArg()) {
  if (auto ToDefArgOrErr = import(FromParam->getDefaultArg()))
    ToParam->setDefaultArg(*ToDefArgOrErr);
  else
    return ToDefArgOrErr.takeError();
}

return Error::success();
4198}

4200ExpectedDecl ASTNodeImporter::VisitParmVarDecl(ParmVarDecl *D) {
// Parameters are created in the translation unit's context, then moved
// into the function declaration's context afterward.
DeclContext *DC = Importer.getToContext().getTranslationUnitDecl();

Error Err = Error::success();
auto ToDeclName = importChecked(Err, D->getDeclName());
auto ToLocation = importChecked(Err, D->getLocation());
auto ToInnerLocStart = importChecked(Err, D->getInnerLocStart());
auto ToType = importChecked(Err, D->getType());
auto ToTypeSourceInfo = importChecked(Err, D->getTypeSourceInfo());
if (Err)
  return std::move(Err);

ParmVarDecl *ToParm;
if (GetImportedOrCreateDecl(ToParm, D, Importer.getToContext(), DC,
                            ToInnerLocStart, ToLocation,
                            ToDeclName.getAsIdentifierInfo(), ToType,
                            ToTypeSourceInfo, D->getStorageClass(),
                            /*DefaultArg*/ nullptr))
  return ToParm;

// Set the default argument. It should be no problem if it was already done.
// Do not import the default expression before GetImportedOrCreateDecl call
// to avoid possible infinite import loop because circular dependency.
if (Error Err = ImportDefaultArgOfParmVarDecl(D, ToParm))
  return std::move(Err);

if (D->isObjCMethodParameter()) {
  ToParm->setObjCMethodScopeInfo(D->getFunctionScopeIndex());
  ToParm->setObjCDeclQualifier(D->getObjCDeclQualifier());
} else {
  ToParm->setScopeInfo(D->getFunctionScopeDepth(),
                       D->getFunctionScopeIndex());
}

return ToParm;
4237}

4239ExpectedDecl ASTNodeImporter::VisitObjCMethodDecl(ObjCMethodDecl *D) {
// Import the major distinguishing characteristics of a method.
DeclContext *DC, *LexicalDC;
DeclarationName Name;
SourceLocation Loc;
NamedDecl *ToD;
if (Error Err = ImportDeclParts(D, DC, LexicalDC, Name, ToD, Loc))
  return std::move(Err);
if (ToD)
  return ToD;

auto FoundDecls = Importer.findDeclsInToCtx(DC, Name);
for (auto *FoundDecl : FoundDecls) {
  if (auto *FoundMethod = dyn_cast<ObjCMethodDecl>(FoundDecl)) {
    if (FoundMethod->isInstanceMethod() != D->isInstanceMethod())
      continue;

    // Check return types.
    if (!Importer.IsStructurallyEquivalent(D->getReturnType(),
                                           FoundMethod->getReturnType())) {
      Importer.ToDiag(Loc, diag::warn_odr_objc_method_result_type_inconsistent)
          << D->isInstanceMethod() << Name << D->getReturnType()
          << FoundMethod->getReturnType();
      Importer.ToDiag(FoundMethod->getLocation(),
                      diag::note_odr_objc_method_here)
        << D->isInstanceMethod() << Name;

      return make_error<ImportError>(ImportError::NameConflict);
    }

    // Check the number of parameters.
    if (D->param_size() != FoundMethod->param_size()) {
      Importer.ToDiag(Loc, diag::warn_odr_objc_method_num_params_inconsistent)
        << D->isInstanceMethod() << Name
        << D->param_size() << FoundMethod->param_size();
      Importer.ToDiag(FoundMethod->getLocation(),
                      diag::note_odr_objc_method_here)
        << D->isInstanceMethod() << Name;

      return make_error<ImportError>(ImportError::NameConflict);
    }

    // Check parameter types.
    for (ObjCMethodDecl::param_iterator P = D->param_begin(),
           PEnd = D->param_end(), FoundP = FoundMethod->param_begin();
         P != PEnd; ++P, ++FoundP) {
      if (!Importer.IsStructurallyEquivalent((*P)->getType(),
                                             (*FoundP)->getType())) {
        Importer.FromDiag((*P)->getLocation(),
                          diag::warn_odr_objc_method_param_type_inconsistent)
          << D->isInstanceMethod() << Name
          << (*P)->getType() << (*FoundP)->getType();
        Importer.ToDiag((*FoundP)->getLocation(), diag::note_odr_value_here)
          << (*FoundP)->getType();

        return make_error<ImportError>(ImportError::NameConflict);
      }
    }

    // Check variadic/non-variadic.
    // Check the number of parameters.
    if (D->isVariadic() != FoundMethod->isVariadic()) {
      Importer.ToDiag(Loc, diag::warn_odr_objc_method_variadic_inconsistent)
        << D->isInstanceMethod() << Name;
      Importer.ToDiag(FoundMethod->getLocation(),
                      diag::note_odr_objc_method_here)
        << D->isInstanceMethod() << Name;

      return make_error<ImportError>(ImportError::NameConflict);
    }

    // FIXME: Any other bits we need to merge?
    return Importer.MapImported(D, FoundMethod);
  }
}

Error Err = Error::success();
auto ToEndLoc = importChecked(Err, D->getEndLoc());
auto ToReturnType = importChecked(Err, D->getReturnType());
auto ToReturnTypeSourceInfo =
    importChecked(Err, D->getReturnTypeSourceInfo());
if (Err)
  return std::move(Err);

ObjCMethodDecl *ToMethod;
if (GetImportedOrCreateDecl(
        ToMethod, D, Importer.getToContext(), Loc, ToEndLoc,
        Name.getObjCSelector(), ToReturnType, ToReturnTypeSourceInfo, DC,
        D->isInstanceMethod(), D->isVariadic(), D->isPropertyAccessor(),
        D->isSynthesizedAccessorStub(), D->isImplicit(), D->isDefined(),
        D->getImplementationControl(), D->hasRelatedResultType()))
  return ToMethod;

// FIXME: When we decide to merge method definitions, we'll need to
// deal with implicit parameters.

// Import the parameters
SmallVector<ParmVarDecl *, 5> ToParams;
for (auto *FromP : D->parameters()) {
  if (Expected<ParmVarDecl *> ToPOrErr = import(FromP))
    ToParams.push_back(*ToPOrErr);
  else
    return ToPOrErr.takeError();
}

// Set the parameters.
for (auto *ToParam : ToParams) {
  ToParam->setOwningFunction(ToMethod);
  ToMethod->addDeclInternal(ToParam);
}

SmallVector<SourceLocation, 12> FromSelLocs;
D->getSelectorLocs(FromSelLocs);
SmallVector<SourceLocation, 12> ToSelLocs(FromSelLocs.size());
if (Error Err = ImportContainerChecked(FromSelLocs, ToSelLocs))
  return std::move(Err);

ToMethod->setMethodParams(Importer.getToContext(), ToParams, ToSelLocs);

ToMethod->setLexicalDeclContext(LexicalDC);
LexicalDC->addDeclInternal(ToMethod);

// Implicit params are declared when Sema encounters the definition but this
// never happens when the method is imported. Manually declare the implicit
// params now that the MethodDecl knows its class interface.
if (D->getSelfDecl())
  ToMethod->createImplicitParams(Importer.getToContext(),
                                 ToMethod->getClassInterface());

return ToMethod;
4369}

4371ExpectedDecl ASTNodeImporter::VisitObjCTypeParamDecl(ObjCTypeParamDecl *D) {
// Import the major distinguishing characteristics of a category.
DeclContext *DC, *LexicalDC;
DeclarationName Name;
SourceLocation Loc;
NamedDecl *ToD;
if (Error Err = ImportDeclParts(D, DC, LexicalDC, Name, ToD, Loc))
  return std::move(Err);
if (ToD)
  return ToD;

Error Err = Error::success();
auto ToVarianceLoc = importChecked(Err, D->getVarianceLoc());
auto ToLocation = importChecked(Err, D->getLocation());
auto ToColonLoc = importChecked(Err, D->getColonLoc());
auto ToTypeSourceInfo = importChecked(Err, D->getTypeSourceInfo());
if (Err)
  return std::move(Err);

ObjCTypeParamDecl *Result;
if (GetImportedOrCreateDecl(
        Result, D, Importer.getToContext(), DC, D->getVariance(),
        ToVarianceLoc, D->getIndex(),
        ToLocation, Name.getAsIdentifierInfo(),
        ToColonLoc, ToTypeSourceInfo))
  return Result;

Result->setLexicalDeclContext(LexicalDC);
return Result;
4400}

4402ExpectedDecl ASTNodeImporter::VisitObjCCategoryDecl(ObjCCategoryDecl *D) {
// Import the major distinguishing characteristics of a category.
DeclContext *DC, *LexicalDC;
DeclarationName Name;
SourceLocation Loc;
NamedDecl *ToD;
if (Error Err = ImportDeclParts(D, DC, LexicalDC, Name, ToD, Loc))
  return std::move(Err);
if (ToD)
  return ToD;

ObjCInterfaceDecl *ToInterface;
if (Error Err = importInto(ToInterface, D->getClassInterface()))
  return std::move(Err);

// Determine if we've already encountered this category.
ObjCCategoryDecl *MergeWithCategory
  = ToInterface->FindCategoryDeclaration(Name.getAsIdentifierInfo());
ObjCCategoryDecl *ToCategory = MergeWithCategory;
if (!ToCategory) {

  Error Err = Error::success();
  auto ToAtStartLoc = importChecked(Err, D->getAtStartLoc());
  auto ToCategoryNameLoc = importChecked(Err, D->getCategoryNameLoc());
  auto ToIvarLBraceLoc = importChecked(Err, D->getIvarLBraceLoc());
  auto ToIvarRBraceLoc = importChecked(Err, D->getIvarRBraceLoc());
  if (Err)
    return std::move(Err);

  if (GetImportedOrCreateDecl(ToCategory, D, Importer.getToContext(), DC,
                              ToAtStartLoc, Loc,
                              ToCategoryNameLoc,
                              Name.getAsIdentifierInfo(), ToInterface,
                              /*TypeParamList=*/nullptr,
                              ToIvarLBraceLoc,
                              ToIvarRBraceLoc))
    return ToCategory;

  ToCategory->setLexicalDeclContext(LexicalDC);
  LexicalDC->addDeclInternal(ToCategory);
  // Import the type parameter list after MapImported, to avoid
  // loops when bringing in their DeclContext.
  if (auto PListOrErr = ImportObjCTypeParamList(D->getTypeParamList()))
    ToCategory->setTypeParamList(*PListOrErr);
  else
    return PListOrErr.takeError();

  // Import protocols
  SmallVector<ObjCProtocolDecl *, 4> Protocols;
  SmallVector<SourceLocation, 4> ProtocolLocs;
  ObjCCategoryDecl::protocol_loc_iterator FromProtoLoc
    = D->protocol_loc_begin();
  for (ObjCCategoryDecl::protocol_iterator FromProto = D->protocol_begin(),
                                        FromProtoEnd = D->protocol_end();
       FromProto != FromProtoEnd;
       ++FromProto, ++FromProtoLoc) {
    if (Expected<ObjCProtocolDecl *> ToProtoOrErr = import(*FromProto))
      Protocols.push_back(*ToProtoOrErr);
    else
      return ToProtoOrErr.takeError();

    if (ExpectedSLoc ToProtoLocOrErr = import(*FromProtoLoc))
      ProtocolLocs.push_back(*ToProtoLocOrErr);
    else
      return ToProtoLocOrErr.takeError();
  }

  // FIXME: If we're merging, make sure that the protocol list is the same.
  ToCategory->setProtocolList(Protocols.data(), Protocols.size(),
                              ProtocolLocs.data(), Importer.getToContext());

} else {
  Importer.MapImported(D, ToCategory);
}

// Import all of the members of this category.
if (Error Err = ImportDeclContext(D))
  return std::move(Err);

// If we have an implementation, import it as well.
if (D->getImplementation()) {
  if (Expected<ObjCCategoryImplDecl *> ToImplOrErr =
      import(D->getImplementation()))
    ToCategory->setImplementation(*ToImplOrErr);
  else
    return ToImplOrErr.takeError();
}

return ToCategory;
4491}

4493Error ASTNodeImporter::ImportDefinition(
  ObjCProtocolDecl *From, ObjCProtocolDecl *To, ImportDefinitionKind Kind) {
if (To->getDefinition()) {
  if (shouldForceImportDeclContext(Kind))
    if (Error Err = ImportDeclContext(From))
      return Err;
  return Error::success();
}

// Start the protocol definition
To->startDefinition();

// Import protocols
SmallVector<ObjCProtocolDecl *, 4> Protocols;
SmallVector<SourceLocation, 4> ProtocolLocs;
ObjCProtocolDecl::protocol_loc_iterator FromProtoLoc =
    From->protocol_loc_begin();
for (ObjCProtocolDecl::protocol_iterator FromProto = From->protocol_begin(),
                                      FromProtoEnd = From->protocol_end();
     FromProto != FromProtoEnd;
     ++FromProto, ++FromProtoLoc) {
  if (Expected<ObjCProtocolDecl *> ToProtoOrErr = import(*FromProto))
    Protocols.push_back(*ToProtoOrErr);
  else
    return ToProtoOrErr.takeError();

  if (ExpectedSLoc ToProtoLocOrErr = import(*FromProtoLoc))
    ProtocolLocs.push_back(*ToProtoLocOrErr);
  else
    return ToProtoLocOrErr.takeError();

}

// FIXME: If we're merging, make sure that the protocol list is the same.
To->setProtocolList(Protocols.data(), Protocols.size(),
                    ProtocolLocs.data(), Importer.getToContext());

if (shouldForceImportDeclContext(Kind)) {
  // Import all of the members of this protocol.
  if (Error Err = ImportDeclContext(From, /*ForceImport=*/true))
    return Err;
}
return Error::success();
4536}

4538ExpectedDecl ASTNodeImporter::VisitObjCProtocolDecl(ObjCProtocolDecl *D) {
// If this protocol has a definition in the translation unit we're coming
// from, but this particular declaration is not that definition, import the
// definition and map to that.
ObjCProtocolDecl *Definition = D->getDefinition();
if (Definition && Definition != D) {
  if (ExpectedDecl ImportedDefOrErr = import(Definition))
    return Importer.MapImported(D, *ImportedDefOrErr);
  else
    return ImportedDefOrErr.takeError();
}

// Import the major distinguishing characteristics of a protocol.
DeclContext *DC, *LexicalDC;
DeclarationName Name;
SourceLocation Loc;
NamedDecl *ToD;
if (Error Err = ImportDeclParts(D, DC, LexicalDC, Name, ToD, Loc))
  return std::move(Err);
if (ToD)
  return ToD;

ObjCProtocolDecl *MergeWithProtocol = nullptr;
auto FoundDecls = Importer.findDeclsInToCtx(DC, Name);
for (auto *FoundDecl : FoundDecls) {
  if (!FoundDecl->isInIdentifierNamespace(Decl::IDNS_ObjCProtocol))
    continue;

  if ((MergeWithProtocol = dyn_cast<ObjCProtocolDecl>(FoundDecl)))
    break;
}

ObjCProtocolDecl *ToProto = MergeWithProtocol;
if (!ToProto) {
  auto ToAtBeginLocOrErr = import(D->getAtStartLoc());
  if (!ToAtBeginLocOrErr)
    return ToAtBeginLocOrErr.takeError();

  if (GetImportedOrCreateDecl(ToProto, D, Importer.getToContext(), DC,
                              Name.getAsIdentifierInfo(), Loc,
                              *ToAtBeginLocOrErr,
                              /*PrevDecl=*/nullptr))
    return ToProto;
  ToProto->setLexicalDeclContext(LexicalDC);
  LexicalDC->addDeclInternal(ToProto);
}

Importer.MapImported(D, ToProto);

if (D->isThisDeclarationADefinition())
  if (Error Err = ImportDefinition(D, ToProto))
    return std::move(Err);

return ToProto;
4592}

4594ExpectedDecl ASTNodeImporter::VisitLinkageSpecDecl(LinkageSpecDecl *D) {
DeclContext *DC, *LexicalDC;
if (Error Err = ImportDeclContext(D, DC, LexicalDC))
  return std::move(Err);

ExpectedSLoc ExternLocOrErr = import(D->getExternLoc());
if (!ExternLocOrErr)
  return ExternLocOrErr.takeError();

ExpectedSLoc LangLocOrErr = import(D->getLocation());
if (!LangLocOrErr)
  return LangLocOrErr.takeError();

bool HasBraces = D->hasBraces();

LinkageSpecDecl *ToLinkageSpec;
if (GetImportedOrCreateDecl(ToLinkageSpec, D, Importer.getToContext(), DC,
                            *ExternLocOrErr, *LangLocOrErr,
                            D->getLanguage(), HasBraces))
  return ToLinkageSpec;

if (HasBraces) {
  ExpectedSLoc RBraceLocOrErr = import(D->getRBraceLoc());
  if (!RBraceLocOrErr)
    return RBraceLocOrErr.takeError();
  ToLinkageSpec->setRBraceLoc(*RBraceLocOrErr);
}

ToLinkageSpec->setLexicalDeclContext(LexicalDC);
LexicalDC->addDeclInternal(ToLinkageSpec);

return ToLinkageSpec;
4626}

4628ExpectedDecl ASTNodeImporter::ImportUsingShadowDecls(BaseUsingDecl *D,
                                                   BaseUsingDecl *ToSI) {
for (UsingShadowDecl *FromShadow : D->shadows()) {
  if (Expected<UsingShadowDecl *> ToShadowOrErr = import(FromShadow))
    ToSI->addShadowDecl(*ToShadowOrErr);
  else
    // FIXME: We return error here but the definition is already created
    // and available with lookups. How to fix this?..
    return ToShadowOrErr.takeError();
}
return ToSI;
4639}

4641ExpectedDecl ASTNodeImporter::VisitUsingDecl(UsingDecl *D) {
DeclContext *DC, *LexicalDC;
DeclarationName Name;
SourceLocation Loc;
NamedDecl *ToD = nullptr;
if (Error Err = ImportDeclParts(D, DC, LexicalDC, Name, ToD, Loc))
  return std::move(Err);
if (ToD)
  return ToD;

Error Err = Error::success();
auto ToLoc = importChecked(Err, D->getNameInfo().getLoc());
auto ToUsingLoc = importChecked(Err, D->getUsingLoc());
auto ToQualifierLoc = importChecked(Err, D->getQualifierLoc());
if (Err)
  return std::move(Err);

DeclarationNameInfo NameInfo(Name, ToLoc);
if (Error Err = ImportDeclarationNameLoc(D->getNameInfo(), NameInfo))
  return std::move(Err);

UsingDecl *ToUsing;
if (GetImportedOrCreateDecl(ToUsing, D, Importer.getToContext(), DC,
                            ToUsingLoc, ToQualifierLoc, NameInfo,
                            D->hasTypename()))
  return ToUsing;

ToUsing->setLexicalDeclContext(LexicalDC);
LexicalDC->addDeclInternal(ToUsing);

if (NamedDecl *FromPattern =
    Importer.getFromContext().getInstantiatedFromUsingDecl(D)) {
  if (Expected<NamedDecl *> ToPatternOrErr = import(FromPattern))
    Importer.getToContext().setInstantiatedFromUsingDecl(
        ToUsing, *ToPatternOrErr);
  else
    return ToPatternOrErr.takeError();
}

return ImportUsingShadowDecls(D, ToUsing);
4681}

4683ExpectedDecl ASTNodeImporter::VisitUsingEnumDecl(UsingEnumDecl *D) {
DeclContext *DC, *LexicalDC;
DeclarationName Name;
SourceLocation Loc;
NamedDecl *ToD = nullptr;
if (Error Err = ImportDeclParts(D, DC, LexicalDC, Name, ToD, Loc))
  return std::move(Err);
if (ToD)
  return ToD;

Error Err = Error::success();
auto ToUsingLoc = importChecked(Err, D->getUsingLoc());
auto ToEnumLoc = importChecked(Err, D->getEnumLoc());
auto ToEnumDecl = importChecked(Err, D->getEnumDecl());
if (Err)
  return std::move(Err);

UsingEnumDecl *ToUsingEnum;
if (GetImportedOrCreateDecl(ToUsingEnum, D, Importer.getToContext(), DC,
                            ToUsingLoc, ToEnumLoc, Loc, ToEnumDecl))
  return ToUsingEnum;

ToUsingEnum->setLexicalDeclContext(LexicalDC);
LexicalDC->addDeclInternal(ToUsingEnum);

if (UsingEnumDecl *FromPattern =
        Importer.getFromContext().getInstantiatedFromUsingEnumDecl(D)) {
  if (Expected<UsingEnumDecl *> ToPatternOrErr = import(FromPattern))
    Importer.getToContext().setInstantiatedFromUsingEnumDecl(ToUsingEnum,
                                                             *ToPatternOrErr);
  else
    return ToPatternOrErr.takeError();
}

return ImportUsingShadowDecls(D, ToUsingEnum);
4718}

4720ExpectedDecl ASTNodeImporter::VisitUsingShadowDecl(UsingShadowDecl *D) {
DeclContext *DC, *LexicalDC;
DeclarationName Name;
SourceLocation Loc;
NamedDecl *ToD = nullptr;
if (Error Err = ImportDeclParts(D, DC, LexicalDC, Name, ToD, Loc))
  return std::move(Err);
if (ToD)
  return ToD;

Expected<BaseUsingDecl *> ToIntroducerOrErr = import(D->getIntroducer());
if (!ToIntroducerOrErr)
  return ToIntroducerOrErr.takeError();

Expected<NamedDecl *> ToTargetOrErr = import(D->getTargetDecl());
if (!ToTargetOrErr)
  return ToTargetOrErr.takeError();

UsingShadowDecl *ToShadow;
if (GetImportedOrCreateDecl(ToShadow, D, Importer.getToContext(), DC, Loc,
                            Name, *ToIntroducerOrErr, *ToTargetOrErr))
  return ToShadow;

ToShadow->setLexicalDeclContext(LexicalDC);
ToShadow->setAccess(D->getAccess());

if (UsingShadowDecl *FromPattern =
    Importer.getFromContext().getInstantiatedFromUsingShadowDecl(D)) {
  if (Expected<UsingShadowDecl *> ToPatternOrErr = import(FromPattern))
    Importer.getToContext().setInstantiatedFromUsingShadowDecl(
        ToShadow, *ToPatternOrErr);
  else
    // FIXME: We return error here but the definition is already created
    // and available with lookups. How to fix this?..
    return ToPatternOrErr.takeError();
}

LexicalDC->addDeclInternal(ToShadow);

return ToShadow;
4760}

4762ExpectedDecl ASTNodeImporter::VisitUsingDirectiveDecl(UsingDirectiveDecl *D) {
DeclContext *DC, *LexicalDC;
DeclarationName Name;
SourceLocation Loc;
NamedDecl *ToD = nullptr;
if (Error Err = ImportDeclParts(D, DC, LexicalDC, Name, ToD, Loc))
  return std::move(Err);
if (ToD)
  return ToD;

auto ToComAncestorOrErr = Importer.ImportContext(D->getCommonAncestor());
if (!ToComAncestorOrErr)
  return ToComAncestorOrErr.takeError();

Error Err = Error::success();
auto ToNominatedNamespace = importChecked(Err, D->getNominatedNamespace());
auto ToUsingLoc = importChecked(Err, D->getUsingLoc());
auto ToNamespaceKeyLocation =
    importChecked(Err, D->getNamespaceKeyLocation());
auto ToQualifierLoc = importChecked(Err, D->getQualifierLoc());
auto ToIdentLocation = importChecked(Err, D->getIdentLocation());
if (Err)
  return std::move(Err);

UsingDirectiveDecl *ToUsingDir;
if (GetImportedOrCreateDecl(ToUsingDir, D, Importer.getToContext(), DC,
                            ToUsingLoc,
                            ToNamespaceKeyLocation,
                            ToQualifierLoc,
                            ToIdentLocation,
                            ToNominatedNamespace, *ToComAncestorOrErr))
  return ToUsingDir;

ToUsingDir->setLexicalDeclContext(LexicalDC);
LexicalDC->addDeclInternal(ToUsingDir);

return ToUsingDir;
4799}

4801ExpectedDecl ASTNodeImporter::VisitUnresolvedUsingValueDecl(
  UnresolvedUsingValueDecl *D) {
DeclContext *DC, *LexicalDC;
DeclarationName Name;
SourceLocation Loc;
NamedDecl *ToD = nullptr;
if (Error Err = ImportDeclParts(D, DC, LexicalDC, Name, ToD, Loc))
  return std::move(Err);
if (ToD)
  return ToD;

Error Err = Error::success();
auto ToLoc = importChecked(Err, D->getNameInfo().getLoc());
auto ToUsingLoc = importChecked(Err, D->getUsingLoc());
auto ToQualifierLoc = importChecked(Err, D->getQualifierLoc());
auto ToEllipsisLoc = importChecked(Err, D->getEllipsisLoc());
if (Err)
  return std::move(Err);

DeclarationNameInfo NameInfo(Name, ToLoc);
if (Error Err = ImportDeclarationNameLoc(D->getNameInfo(), NameInfo))
  return std::move(Err);

UnresolvedUsingValueDecl *ToUsingValue;
if (GetImportedOrCreateDecl(ToUsingValue, D, Importer.getToContext(), DC,
                            ToUsingLoc, ToQualifierLoc, NameInfo,
                            ToEllipsisLoc))
  return ToUsingValue;

ToUsingValue->setAccess(D->getAccess());
ToUsingValue->setLexicalDeclContext(LexicalDC);
LexicalDC->addDeclInternal(ToUsingValue);

return ToUsingValue;
4835}

4837ExpectedDecl ASTNodeImporter::VisitUnresolvedUsingTypenameDecl(
  UnresolvedUsingTypenameDecl *D) {
DeclContext *DC, *LexicalDC;
DeclarationName Name;
SourceLocation Loc;
NamedDecl *ToD = nullptr;
if (Error Err = ImportDeclParts(D, DC, LexicalDC, Name, ToD, Loc))
  return std::move(Err);
if (ToD)
  return ToD;

Error Err = Error::success();
auto ToUsingLoc = importChecked(Err, D->getUsingLoc());
auto ToTypenameLoc = importChecked(Err, D->getTypenameLoc());
auto ToQualifierLoc = importChecked(Err, D->getQualifierLoc());
auto ToEllipsisLoc = importChecked(Err, D->getEllipsisLoc());
if (Err)
  return std::move(Err);

UnresolvedUsingTypenameDecl *ToUsing;
if (GetImportedOrCreateDecl(ToUsing, D, Importer.getToContext(), DC,
                            ToUsingLoc, ToTypenameLoc,
                            ToQualifierLoc, Loc, Name, ToEllipsisLoc))
  return ToUsing;

ToUsing->setAccess(D->getAccess());
ToUsing->setLexicalDeclContext(LexicalDC);
LexicalDC->addDeclInternal(ToUsing);

return ToUsing;
4867}

4869ExpectedDecl ASTNodeImporter::VisitBuiltinTemplateDecl(BuiltinTemplateDecl *D) {
Decl* ToD = nullptr;
switch (D->getBuiltinTemplateKind()) {
case BuiltinTemplateKind::BTK__make_integer_seq:
  ToD = Importer.getToContext().getMakeIntegerSeqDecl();
  break;
case BuiltinTemplateKind::BTK__type_pack_element:
  ToD = Importer.getToContext().getTypePackElementDecl();
  break;
}
assert(ToD && "BuiltinTemplateDecl of unsupported kind!")((void)0);
Importer.MapImported(D, ToD);
return ToD;
4882}

4884Error ASTNodeImporter::ImportDefinition(
  ObjCInterfaceDecl *From, ObjCInterfaceDecl *To, ImportDefinitionKind Kind) {
if (To->getDefinition()) {
  // Check consistency of superclass.
  ObjCInterfaceDecl *FromSuper = From->getSuperClass();
  if (FromSuper) {
    if (auto FromSuperOrErr = import(FromSuper))
      FromSuper = *FromSuperOrErr;
    else
      return FromSuperOrErr.takeError();
  }

  ObjCInterfaceDecl *ToSuper = To->getSuperClass();
  if ((bool)FromSuper != (bool)ToSuper ||
      (FromSuper && !declaresSameEntity(FromSuper, ToSuper))) {
    Importer.ToDiag(To->getLocation(),
                    diag::warn_odr_objc_superclass_inconsistent)
      << To->getDeclName();
    if (ToSuper)
      Importer.ToDiag(To->getSuperClassLoc(), diag::note_odr_objc_superclass)
        << To->getSuperClass()->getDeclName();
    else
      Importer.ToDiag(To->getLocation(),
                      diag::note_odr_objc_missing_superclass);
    if (From->getSuperClass())
      Importer.FromDiag(From->getSuperClassLoc(),
                        diag::note_odr_objc_superclass)
      << From->getSuperClass()->getDeclName();
    else
      Importer.FromDiag(From->getLocation(),
                        diag::note_odr_objc_missing_superclass);
  }

  if (shouldForceImportDeclContext(Kind))
    if (Error Err = ImportDeclContext(From))
      return Err;
  return Error::success();
}

// Start the definition.
To->startDefinition();

// If this class has a superclass, import it.
if (From->getSuperClass()) {
  if (auto SuperTInfoOrErr = import(From->getSuperClassTInfo()))
    To->setSuperClass(*SuperTInfoOrErr);
  else
    return SuperTInfoOrErr.takeError();
}

// Import protocols
SmallVector<ObjCProtocolDecl *, 4> Protocols;
SmallVector<SourceLocation, 4> ProtocolLocs;
ObjCInterfaceDecl::protocol_loc_iterator FromProtoLoc =
    From->protocol_loc_begin();

for (ObjCInterfaceDecl::protocol_iterator FromProto = From->protocol_begin(),
                                       FromProtoEnd = From->protocol_end();
     FromProto != FromProtoEnd;
     ++FromProto, ++FromProtoLoc) {
  if (Expected<ObjCProtocolDecl *> ToProtoOrErr = import(*FromProto))
    Protocols.push_back(*ToProtoOrErr);
  else
    return ToProtoOrErr.takeError();

  if (ExpectedSLoc ToProtoLocOrErr = import(*FromProtoLoc))
    ProtocolLocs.push_back(*ToProtoLocOrErr);
  else
    return ToProtoLocOrErr.takeError();

}

// FIXME: If we're merging, make sure that the protocol list is the same.
To->setProtocolList(Protocols.data(), Protocols.size(),
                    ProtocolLocs.data(), Importer.getToContext());

// Import categories. When the categories themselves are imported, they'll
// hook themselves into this interface.
for (auto *Cat : From->known_categories()) {
  auto ToCatOrErr = import(Cat);
  if (!ToCatOrErr)
    return ToCatOrErr.takeError();
}

// If we have an @implementation, import it as well.
if (From->getImplementation()) {
  if (Expected<ObjCImplementationDecl *> ToImplOrErr =
      import(From->getImplementation()))
    To->setImplementation(*ToImplOrErr);
  else
    return ToImplOrErr.takeError();
}

// Import all of the members of this class.
if (Error Err = ImportDeclContext(From, /*ForceImport=*/true))
  return Err;

return Error::success();
4982}

4984Expected<ObjCTypeParamList *>
4985ASTNodeImporter::ImportObjCTypeParamList(ObjCTypeParamList *list) {
if (!list)
  return nullptr;

SmallVector<ObjCTypeParamDecl *, 4> toTypeParams;
for (auto *fromTypeParam : *list) {
  if (auto toTypeParamOrErr = import(fromTypeParam))
    toTypeParams.push_back(*toTypeParamOrErr);
  else
    return toTypeParamOrErr.takeError();
}

auto LAngleLocOrErr = import(list->getLAngleLoc());
if (!LAngleLocOrErr)
  return LAngleLocOrErr.takeError();

auto RAngleLocOrErr = import(list->getRAngleLoc());
if (!RAngleLocOrErr)
  return RAngleLocOrErr.takeError();

return ObjCTypeParamList::create(Importer.getToContext(),
                                 *LAngleLocOrErr,
                                 toTypeParams,
                                 *RAngleLocOrErr);
5009}

5011ExpectedDecl ASTNodeImporter::VisitObjCInterfaceDecl(ObjCInterfaceDecl *D) {
// If this class has a definition in the translation unit we're coming from,
// but this particular declaration is not that definition, import the
// definition and map to that.
ObjCInterfaceDecl *Definition = D->getDefinition();
if (Definition && Definition != D) {
  if (ExpectedDecl ImportedDefOrErr = import(Definition))
    return Importer.MapImported(D, *ImportedDefOrErr);
  else
    return ImportedDefOrErr.takeError();
}

// Import the major distinguishing characteristics of an @interface.
DeclContext *DC, *LexicalDC;
DeclarationName Name;
SourceLocation Loc;
NamedDecl *ToD;
if (Error Err = ImportDeclParts(D, DC, LexicalDC, Name, ToD, Loc))
  return std::move(Err);
if (ToD)
  return ToD;

// Look for an existing interface with the same name.
ObjCInterfaceDecl *MergeWithIface = nullptr;
auto FoundDecls = Importer.findDeclsInToCtx(DC, Name);
for (auto *FoundDecl : FoundDecls) {
  if (!FoundDecl->isInIdentifierNamespace(Decl::IDNS_Ordinary))
    continue;

  if ((MergeWithIface = dyn_cast<ObjCInterfaceDecl>(FoundDecl)))
    break;
}

// Create an interface declaration, if one does not already exist.
ObjCInterfaceDecl *ToIface = MergeWithIface;
if (!ToIface) {
  ExpectedSLoc AtBeginLocOrErr = import(D->getAtStartLoc());
  if (!AtBeginLocOrErr)
    return AtBeginLocOrErr.takeError();

  if (GetImportedOrCreateDecl(
          ToIface, D, Importer.getToContext(), DC,
          *AtBeginLocOrErr, Name.getAsIdentifierInfo(),
          /*TypeParamList=*/nullptr,
          /*PrevDecl=*/nullptr, Loc, D->isImplicitInterfaceDecl()))
    return ToIface;
  ToIface->setLexicalDeclContext(LexicalDC);
  LexicalDC->addDeclInternal(ToIface);
}
Importer.MapImported(D, ToIface);
// Import the type parameter list after MapImported, to avoid
// loops when bringing in their DeclContext.
if (auto ToPListOrErr =
    ImportObjCTypeParamList(D->getTypeParamListAsWritten()))
  ToIface->setTypeParamList(*ToPListOrErr);
else
  return ToPListOrErr.takeError();

if (D->isThisDeclarationADefinition())
  if (Error Err = ImportDefinition(D, ToIface))
    return std::move(Err);

return ToIface;
5074}

5076ExpectedDecl
5077ASTNodeImporter::VisitObjCCategoryImplDecl(ObjCCategoryImplDecl *D) {
ObjCCategoryDecl *Category;
if (Error Err = importInto(Category, D->getCategoryDecl()))
  return std::move(Err);

ObjCCategoryImplDecl *ToImpl = Category->getImplementation();
if (!ToImpl) {
  DeclContext *DC, *LexicalDC;
  if (Error Err = ImportDeclContext(D, DC, LexicalDC))
    return std::move(Err);

  Error Err = Error::success();
  auto ToLocation = importChecked(Err, D->getLocation());
  auto ToAtStartLoc = importChecked(Err, D->getAtStartLoc());
  auto ToCategoryNameLoc = importChecked(Err, D->getCategoryNameLoc());
  if (Err)
    return std::move(Err);

  if (GetImportedOrCreateDecl(
          ToImpl, D, Importer.getToContext(), DC,
          Importer.Import(D->getIdentifier()), Category->getClassInterface(),
          ToLocation, ToAtStartLoc, ToCategoryNameLoc))
    return ToImpl;

  ToImpl->setLexicalDeclContext(LexicalDC);
  LexicalDC->addDeclInternal(ToImpl);
  Category->setImplementation(ToImpl);
}

Importer.MapImported(D, ToImpl);
if (Error Err = ImportDeclContext(D))
  return std::move(Err);

return ToImpl;
5111}

5113ExpectedDecl
5114ASTNodeImporter::VisitObjCImplementationDecl(ObjCImplementationDecl *D) {
// Find the corresponding interface.
ObjCInterfaceDecl *Iface;
if (Error Err = importInto(Iface, D->getClassInterface()))
  return std::move(Err);

// Import the superclass, if any.
ObjCInterfaceDecl *Super;
if (Error Err = importInto(Super, D->getSuperClass()))
  return std::move(Err);

ObjCImplementationDecl *Impl = Iface->getImplementation();
if (!Impl) {
  // We haven't imported an implementation yet. Create a new @implementation
  // now.
  DeclContext *DC, *LexicalDC;
  if (Error Err = ImportDeclContext(D, DC, LexicalDC))
    return std::move(Err);

  Error Err = Error::success();
  auto ToLocation = importChecked(Err, D->getLocation());
  auto ToAtStartLoc = importChecked(Err, D->getAtStartLoc());
  auto ToSuperClassLoc = importChecked(Err, D->getSuperClassLoc());
  auto ToIvarLBraceLoc = importChecked(Err, D->getIvarLBraceLoc());
  auto ToIvarRBraceLoc = importChecked(Err, D->getIvarRBraceLoc());
  if (Err)
    return std::move(Err);

  if (GetImportedOrCreateDecl(Impl, D, Importer.getToContext(),
                              DC, Iface, Super,
                              ToLocation,
                              ToAtStartLoc,
                              ToSuperClassLoc,
                              ToIvarLBraceLoc,
                              ToIvarRBraceLoc))
    return Impl;

  Impl->setLexicalDeclContext(LexicalDC);

  // Associate the implementation with the class it implements.
  Iface->setImplementation(Impl);
  Importer.MapImported(D, Iface->getImplementation());
} else {
  Importer.MapImported(D, Iface->getImplementation());

  // Verify that the existing @implementation has the same superclass.
  if ((Super && !Impl->getSuperClass()) ||
      (!Super && Impl->getSuperClass()) ||
      (Super && Impl->getSuperClass() &&
       !declaresSameEntity(Super->getCanonicalDecl(),
                           Impl->getSuperClass()))) {
    Importer.ToDiag(Impl->getLocation(),
                    diag::warn_odr_objc_superclass_inconsistent)
      << Iface->getDeclName();
    // FIXME: It would be nice to have the location of the superclass
    // below.
    if (Impl->getSuperClass())
      Importer.ToDiag(Impl->getLocation(),
                      diag::note_odr_objc_superclass)
      << Impl->getSuperClass()->getDeclName();
    else
      Importer.ToDiag(Impl->getLocation(),
                      diag::note_odr_objc_missing_superclass);
    if (D->getSuperClass())
      Importer.FromDiag(D->getLocation(),
                        diag::note_odr_objc_superclass)
      << D->getSuperClass()->getDeclName();
    else
      Importer.FromDiag(D->getLocation(),
                        diag::note_odr_objc_missing_superclass);

    return make_error<ImportError>(ImportError::NameConflict);
  }
}

// Import all of the members of this @implementation.
if (Error Err = ImportDeclContext(D))
  return std::move(Err);

return Impl;
5194}

5196ExpectedDecl ASTNodeImporter::VisitObjCPropertyDecl(ObjCPropertyDecl *D) {
// Import the major distinguishing characteristics of an @property.
DeclContext *DC, *LexicalDC;
DeclarationName Name;
SourceLocation Loc;
NamedDecl *ToD;
if (Error Err = ImportDeclParts(D, DC, LexicalDC, Name, ToD, Loc))
  return std::move(Err);
if (ToD)
  return ToD;

// Check whether we have already imported this property.
auto FoundDecls = Importer.findDeclsInToCtx(DC, Name);
for (auto *FoundDecl : FoundDecls) {
  if (auto *FoundProp = dyn_cast<ObjCPropertyDecl>(FoundDecl)) {
    // Instance and class properties can share the same name but are different
    // declarations.
    if (FoundProp->isInstanceProperty() != D->isInstanceProperty())
      continue;

    // Check property types.
    if (!Importer.IsStructurallyEquivalent(D->getType(),
                                           FoundProp->getType())) {
      Importer.ToDiag(Loc, diag::warn_odr_objc_property_type_inconsistent)
        << Name << D->getType() << FoundProp->getType();
      Importer.ToDiag(FoundProp->getLocation(), diag::note_odr_value_here)
        << FoundProp->getType();

      return make_error<ImportError>(ImportError::NameConflict);
    }

    // FIXME: Check property attributes, getters, setters, etc.?

    // Consider these properties to be equivalent.
    Importer.MapImported(D, FoundProp);
    return FoundProp;
  }
}

Error Err = Error::success();
auto ToType = importChecked(Err, D->getType());
auto ToTypeSourceInfo = importChecked(Err, D->getTypeSourceInfo());
auto ToAtLoc = importChecked(Err, D->getAtLoc());
auto ToLParenLoc = importChecked(Err, D->getLParenLoc());
if (Err)
  return std::move(Err);

// Create the new property.
ObjCPropertyDecl *ToProperty;
if (GetImportedOrCreateDecl(
        ToProperty, D, Importer.getToContext(), DC, Loc,
        Name.getAsIdentifierInfo(), ToAtLoc,
        ToLParenLoc, ToType,
        ToTypeSourceInfo, D->getPropertyImplementation()))
  return ToProperty;

auto ToGetterName = importChecked(Err, D->getGetterName());
auto ToSetterName = importChecked(Err, D->getSetterName());
auto ToGetterNameLoc = importChecked(Err, D->getGetterNameLoc());
auto ToSetterNameLoc = importChecked(Err, D->getSetterNameLoc());
auto ToGetterMethodDecl = importChecked(Err, D->getGetterMethodDecl());
auto ToSetterMethodDecl = importChecked(Err, D->getSetterMethodDecl());
auto ToPropertyIvarDecl = importChecked(Err, D->getPropertyIvarDecl());
if (Err)
  return std::move(Err);

ToProperty->setLexicalDeclContext(LexicalDC);
LexicalDC->addDeclInternal(ToProperty);

ToProperty->setPropertyAttributes(D->getPropertyAttributes());
ToProperty->setPropertyAttributesAsWritten(
                                    D->getPropertyAttributesAsWritten());
ToProperty->setGetterName(ToGetterName, ToGetterNameLoc);
ToProperty->setSetterName(ToSetterName, ToSetterNameLoc);
ToProperty->setGetterMethodDecl(ToGetterMethodDecl);
ToProperty->setSetterMethodDecl(ToSetterMethodDecl);
ToProperty->setPropertyIvarDecl(ToPropertyIvarDecl);
return ToProperty;
5274}

5276ExpectedDecl
5277ASTNodeImporter::VisitObjCPropertyImplDecl(ObjCPropertyImplDecl *D) {
ObjCPropertyDecl *Property;
if (Error Err = importInto(Property, D->getPropertyDecl()))
  return std::move(Err);

DeclContext *DC, *LexicalDC;
if (Error Err = ImportDeclContext(D, DC, LexicalDC))
  return std::move(Err);

auto *InImpl = cast<ObjCImplDecl>(LexicalDC);

// Import the ivar (for an @synthesize).
ObjCIvarDecl *Ivar = nullptr;
if (Error Err = importInto(Ivar, D->getPropertyIvarDecl()))
  return std::move(Err);

ObjCPropertyImplDecl *ToImpl
  = InImpl->FindPropertyImplDecl(Property->getIdentifier(),
                                 Property->getQueryKind());
if (!ToImpl) {

  Error Err = Error::success();
  auto ToBeginLoc = importChecked(Err, D->getBeginLoc());
  auto ToLocation = importChecked(Err, D->getLocation());
  auto ToPropertyIvarDeclLoc =
      importChecked(Err, D->getPropertyIvarDeclLoc());
  if (Err)
    return std::move(Err);

  if (GetImportedOrCreateDecl(ToImpl, D, Importer.getToContext(), DC,
                              ToBeginLoc,
                              ToLocation, Property,
                              D->getPropertyImplementation(), Ivar,
                              ToPropertyIvarDeclLoc))
    return ToImpl;

  ToImpl->setLexicalDeclContext(LexicalDC);
  LexicalDC->addDeclInternal(ToImpl);
} else {
  // Check that we have the same kind of property implementation (@synthesize
  // vs. @dynamic).
  if (D->getPropertyImplementation() != ToImpl->getPropertyImplementation()) {
    Importer.ToDiag(ToImpl->getLocation(),
                    diag::warn_odr_objc_property_impl_kind_inconsistent)
      << Property->getDeclName()
      << (ToImpl->getPropertyImplementation()
                                            == ObjCPropertyImplDecl::Dynamic);
    Importer.FromDiag(D->getLocation(),
                      diag::note_odr_objc_property_impl_kind)
      << D->getPropertyDecl()->getDeclName()
      << (D->getPropertyImplementation() == ObjCPropertyImplDecl::Dynamic);

    return make_error<ImportError>(ImportError::NameConflict);
  }

  // For @synthesize, check that we have the same
  if (D->getPropertyImplementation() == ObjCPropertyImplDecl::Synthesize &&
      Ivar != ToImpl->getPropertyIvarDecl()) {
    Importer.ToDiag(ToImpl->getPropertyIvarDeclLoc(),
                    diag::warn_odr_objc_synthesize_ivar_inconsistent)
      << Property->getDeclName()
      << ToImpl->getPropertyIvarDecl()->getDeclName()
      << Ivar->getDeclName();
    Importer.FromDiag(D->getPropertyIvarDeclLoc(),
                      diag::note_odr_objc_synthesize_ivar_here)
      << D->getPropertyIvarDecl()->getDeclName();

    return make_error<ImportError>(ImportError::NameConflict);
  }

  // Merge the existing implementation with the new implementation.
  Importer.MapImported(D, ToImpl);
}

return ToImpl;
5352}

5354ExpectedDecl
5355ASTNodeImporter::VisitTemplateTypeParmDecl(TemplateTypeParmDecl *D) {
// For template arguments, we adopt the translation unit as our declaration
// context. This context will be fixed when the actual template declaration
// is created.

ExpectedSLoc BeginLocOrErr = import(D->getBeginLoc());
if (!BeginLocOrErr)
  return BeginLocOrErr.takeError();

ExpectedSLoc LocationOrErr = import(D->getLocation());
if (!LocationOrErr)
  return LocationOrErr.takeError();

TemplateTypeParmDecl *ToD = nullptr;
if (GetImportedOrCreateDecl(
    ToD, D, Importer.getToContext(),
    Importer.getToContext().getTranslationUnitDecl(),
    *BeginLocOrErr, *LocationOrErr,
    D->getDepth(), D->getIndex(), Importer.Import(D->getIdentifier()),
    D->wasDeclaredWithTypename(), D->isParameterPack(),
    D->hasTypeConstraint()))
  return ToD;

// Import the type-constraint
if (const TypeConstraint *TC = D->getTypeConstraint()) {

  Error Err = Error::success();
  auto ToNNS = importChecked(Err, TC->getNestedNameSpecifierLoc());
  auto ToName = importChecked(Err, TC->getConceptNameInfo().getName());
  auto ToNameLoc = importChecked(Err, TC->getConceptNameInfo().getLoc());
  auto ToFoundDecl = importChecked(Err, TC->getFoundDecl());
  auto ToNamedConcept = importChecked(Err, TC->getNamedConcept());
  auto ToIDC = importChecked(Err, TC->getImmediatelyDeclaredConstraint());
  if (Err)
    return std::move(Err);

  TemplateArgumentListInfo ToTAInfo;
  const auto *ASTTemplateArgs = TC->getTemplateArgsAsWritten();
  if (ASTTemplateArgs)
    if (Error Err = ImportTemplateArgumentListInfo(*ASTTemplateArgs,
                                                   ToTAInfo))
      return std::move(Err);

  ToD->setTypeConstraint(ToNNS, DeclarationNameInfo(ToName, ToNameLoc),
      ToFoundDecl, ToNamedConcept,
      ASTTemplateArgs ?
          ASTTemplateArgumentListInfo::Create(Importer.getToContext(),
                                              ToTAInfo) : nullptr,
      ToIDC);
}

if (D->hasDefaultArgument()) {
  Expected<TypeSourceInfo *> ToDefaultArgOrErr =
      import(D->getDefaultArgumentInfo());
  if (!ToDefaultArgOrErr)
    return ToDefaultArgOrErr.takeError();
  ToD->setDefaultArgument(*ToDefaultArgOrErr);
}

return ToD;
5415}

5417ExpectedDecl
5418ASTNodeImporter::VisitNonTypeTemplateParmDecl(NonTypeTemplateParmDecl *D) {

Error Err = Error::success();
auto ToDeclName = importChecked(Err, D->getDeclName());
auto ToLocation = importChecked(Err, D->getLocation());
auto ToType = importChecked(Err, D->getType());
auto ToTypeSourceInfo = importChecked(Err, D->getTypeSourceInfo());
auto ToInnerLocStart = importChecked(Err, D->getInnerLocStart());
if (Err)
  return std::move(Err);

NonTypeTemplateParmDecl *ToD = nullptr;
if (GetImportedOrCreateDecl(ToD, D, Importer.getToContext(),
                            Importer.getToContext().getTranslationUnitDecl(),
                            ToInnerLocStart, ToLocation, D->getDepth(),
                            D->getPosition(),
                            ToDeclName.getAsIdentifierInfo(), ToType,
                            D->isParameterPack(), ToTypeSourceInfo))
  return ToD;

if (D->hasDefaultArgument()) {
  ExpectedExpr ToDefaultArgOrErr = import(D->getDefaultArgument());
  if (!ToDefaultArgOrErr)
    return ToDefaultArgOrErr.takeError();
  ToD->setDefaultArgument(*ToDefaultArgOrErr);
}

return ToD;
5446}

5448ExpectedDecl
5449ASTNodeImporter::VisitTemplateTemplateParmDecl(TemplateTemplateParmDecl *D) {
// Import the name of this declaration.
auto NameOrErr = import(D->getDeclName());
if (!NameOrErr)
  return NameOrErr.takeError();

// Import the location of this declaration.
ExpectedSLoc LocationOrErr = import(D->getLocation());
if (!LocationOrErr)
  return LocationOrErr.takeError();

// Import template parameters.
auto TemplateParamsOrErr = import(D->getTemplateParameters());
if (!TemplateParamsOrErr)
  return TemplateParamsOrErr.takeError();

TemplateTemplateParmDecl *ToD = nullptr;
if (GetImportedOrCreateDecl(
        ToD, D, Importer.getToContext(),
        Importer.getToContext().getTranslationUnitDecl(), *LocationOrErr,
        D->getDepth(), D->getPosition(), D->isParameterPack(),
        (*NameOrErr).getAsIdentifierInfo(), *TemplateParamsOrErr))
  return ToD;

if (D->hasDefaultArgument()) {
  Expected<TemplateArgumentLoc> ToDefaultArgOrErr =
      import(D->getDefaultArgument());
  if (!ToDefaultArgOrErr)
    return ToDefaultArgOrErr.takeError();
  ToD->setDefaultArgument(Importer.getToContext(), *ToDefaultArgOrErr);
}

return ToD;
5482}

5484// Returns the definition for a (forward) declaration of a TemplateDecl, if
5485// it has any definition in the redecl chain.
5486template <typename T> static auto getTemplateDefinition(T *D) -> T * {
assert(D->getTemplatedDecl() && "Should be called on templates only")((void)0);
auto *ToTemplatedDef = D->getTemplatedDecl()->getDefinition();
if (!ToTemplatedDef)
  return nullptr;
auto *TemplateWithDef = ToTemplatedDef->getDescribedTemplate();
return cast_or_null<T>(TemplateWithDef);
5493}

5495ExpectedDecl ASTNodeImporter::VisitClassTemplateDecl(ClassTemplateDecl *D) {

// Import the major distinguishing characteristics of this class template.
DeclContext *DC, *LexicalDC;
DeclarationName Name;
SourceLocation Loc;
NamedDecl *ToD;
if (Error Err = ImportDeclParts(D, DC, LexicalDC, Name, ToD, Loc))
  return std::move(Err);
if (ToD)
  return ToD;

ClassTemplateDecl *FoundByLookup = nullptr;

// We may already have a template of the same name; try to find and match it.
if (!DC->isFunctionOrMethod()) {
  SmallVector<NamedDecl *, 4> ConflictingDecls;
  auto FoundDecls = Importer.findDeclsInToCtx(DC, Name);
  for (auto *FoundDecl : FoundDecls) {
    if (!FoundDecl->isInIdentifierNamespace(Decl::IDNS_Ordinary |
                                            Decl::IDNS_TagFriend))
      continue;

    Decl *Found = FoundDecl;
    auto *FoundTemplate = dyn_cast<ClassTemplateDecl>(Found);
    if (FoundTemplate) {
      if (!hasSameVisibilityContextAndLinkage(FoundTemplate, D))
        continue;

      if (IsStructuralMatch(D, FoundTemplate)) {
        ClassTemplateDecl *TemplateWithDef =
            getTemplateDefinition(FoundTemplate);
        if (D->isThisDeclarationADefinition() && TemplateWithDef)
          return Importer.MapImported(D, TemplateWithDef);
        if (!FoundByLookup)
          FoundByLookup = FoundTemplate;
        // Search in all matches because there may be multiple decl chains,
        // see ASTTests test ImportExistingFriendClassTemplateDef.
        continue;
      }
      ConflictingDecls.push_back(FoundDecl);
    }
  }

  if (!ConflictingDecls.empty()) {
    ExpectedName NameOrErr = Importer.HandleNameConflict(
        Name, DC, Decl::IDNS_Ordinary, ConflictingDecls.data(),
        ConflictingDecls.size());
    if (NameOrErr)
      Name = NameOrErr.get();
    else
      return NameOrErr.takeError();
  }
}

CXXRecordDecl *FromTemplated = D->getTemplatedDecl();

auto TemplateParamsOrErr = import(D->getTemplateParameters());
if (!TemplateParamsOrErr)
  return TemplateParamsOrErr.takeError();

// Create the declaration that is being templated.
CXXRecordDecl *ToTemplated;
if (Error Err = importInto(ToTemplated, FromTemplated))
  return std::move(Err);

// Create the class template declaration itself.
ClassTemplateDecl *D2;
if (GetImportedOrCreateDecl(D2, D, Importer.getToContext(), DC, Loc, Name,
                            *TemplateParamsOrErr, ToTemplated))
  return D2;

ToTemplated->setDescribedClassTemplate(D2);

D2->setAccess(D->getAccess());
D2->setLexicalDeclContext(LexicalDC);

addDeclToContexts(D, D2);
updateLookupTableForTemplateParameters(**TemplateParamsOrErr);

if (FoundByLookup) {
  auto *Recent =
      const_cast<ClassTemplateDecl *>(FoundByLookup->getMostRecentDecl());

  // It is possible that during the import of the class template definition
  // we start the import of a fwd friend decl of the very same class template
  // and we add the fwd friend decl to the lookup table. But the ToTemplated
  // had been created earlier and by that time the lookup could not find
  // anything existing, so it has no previous decl. Later, (still during the
  // import of the fwd friend decl) we start to import the definition again
  // and this time the lookup finds the previous fwd friend class template.
  // In this case we must set up the previous decl for the templated decl.
  if (!ToTemplated->getPreviousDecl()) {
    assert(FoundByLookup->getTemplatedDecl() &&((void)0)
           "Found decl must have its templated decl set")((void)0);
    CXXRecordDecl *PrevTemplated =
        FoundByLookup->getTemplatedDecl()->getMostRecentDecl();
    if (ToTemplated != PrevTemplated)
      ToTemplated->setPreviousDecl(PrevTemplated);
  }

  D2->setPreviousDecl(Recent);
}

if (FromTemplated->isCompleteDefinition() &&
    !ToTemplated->isCompleteDefinition()) {
  // FIXME: Import definition!
}

return D2;
5605}

5607ExpectedDecl ASTNodeImporter::VisitClassTemplateSpecializationDecl(
                                        ClassTemplateSpecializationDecl *D) {
ClassTemplateDecl *ClassTemplate;
if (Error Err = importInto(ClassTemplate, D->getSpecializedTemplate()))
  return std::move(Err);

// Import the context of this declaration.
DeclContext *DC, *LexicalDC;
if (Error Err = ImportDeclContext(D, DC, LexicalDC))
  return std::move(Err);

// Import template arguments.
SmallVector<TemplateArgument, 2> TemplateArgs;
if (Error Err = ImportTemplateArguments(
    D->getTemplateArgs().data(), D->getTemplateArgs().size(), TemplateArgs))
  return std::move(Err);
// Try to find an existing specialization with these template arguments and
// template parameter list.
void *InsertPos = nullptr;
ClassTemplateSpecializationDecl *PrevDecl = nullptr;
ClassTemplatePartialSpecializationDecl *PartialSpec =
          dyn_cast<ClassTemplatePartialSpecializationDecl>(D);

// Import template parameters.
TemplateParameterList *ToTPList = nullptr;

if (PartialSpec) {
  auto ToTPListOrErr = import(PartialSpec->getTemplateParameters());
  if (!ToTPListOrErr)
    return ToTPListOrErr.takeError();
  ToTPList = *ToTPListOrErr;
  PrevDecl = ClassTemplate->findPartialSpecialization(TemplateArgs,
                                                      *ToTPListOrErr,
                                                      InsertPos);
} else
  PrevDecl = ClassTemplate->findSpecialization(TemplateArgs, InsertPos);

if (PrevDecl) {
  if (IsStructuralMatch(D, PrevDecl)) {
    CXXRecordDecl *PrevDefinition = PrevDecl->getDefinition();
    if (D->isThisDeclarationADefinition() && PrevDefinition) {
      Importer.MapImported(D, PrevDefinition);
      // Import those default field initializers which have been
      // instantiated in the "From" context, but not in the "To" context.
      for (auto *FromField : D->fields()) {
        auto ToOrErr = import(FromField);
        if (!ToOrErr)
          return ToOrErr.takeError();
      }

      // Import those methods which have been instantiated in the
      // "From" context, but not in the "To" context.
      for (CXXMethodDecl *FromM : D->methods()) {
        auto ToOrErr = import(FromM);
        if (!ToOrErr)
          return ToOrErr.takeError();
      }

      // TODO Import instantiated default arguments.
      // TODO Import instantiated exception specifications.
      //
      // Generally, ASTCommon.h/DeclUpdateKind enum gives a very good hint
      // what else could be fused during an AST merge.
      return PrevDefinition;
    }
  } else { // ODR violation.
    // FIXME HandleNameConflict
    return make_error<ImportError>(ImportError::NameConflict);
  }
}

// Import the location of this declaration.
ExpectedSLoc BeginLocOrErr = import(D->getBeginLoc());
if (!BeginLocOrErr)
  return BeginLocOrErr.takeError();
ExpectedSLoc IdLocOrErr = import(D->getLocation());
if (!IdLocOrErr)
  return IdLocOrErr.takeError();

// Create the specialization.
ClassTemplateSpecializationDecl *D2 = nullptr;
if (PartialSpec) {
  // Import TemplateArgumentListInfo.
  TemplateArgumentListInfo ToTAInfo;
  const auto &ASTTemplateArgs = *PartialSpec->getTemplateArgsAsWritten();
  if (Error Err = ImportTemplateArgumentListInfo(ASTTemplateArgs, ToTAInfo))
    return std::move(Err);

  QualType CanonInjType;
  if (Error Err = importInto(
      CanonInjType, PartialSpec->getInjectedSpecializationType()))
    return std::move(Err);
  CanonInjType = CanonInjType.getCanonicalType();

  if (GetImportedOrCreateDecl<ClassTemplatePartialSpecializationDecl>(
          D2, D, Importer.getToContext(), D->getTagKind(), DC,
          *BeginLocOrErr, *IdLocOrErr, ToTPList, ClassTemplate,
          llvm::makeArrayRef(TemplateArgs.data(), TemplateArgs.size()),
          ToTAInfo, CanonInjType,
          cast_or_null<ClassTemplatePartialSpecializationDecl>(PrevDecl)))
    return D2;

  // Update InsertPos, because preceding import calls may have invalidated
  // it by adding new specializations.
  auto *PartSpec2 = cast<ClassTemplatePartialSpecializationDecl>(D2);
  if (!ClassTemplate->findPartialSpecialization(TemplateArgs, ToTPList,
                                                InsertPos))
    // Add this partial specialization to the class template.
    ClassTemplate->AddPartialSpecialization(PartSpec2, InsertPos);

  updateLookupTableForTemplateParameters(*ToTPList);
} else { // Not a partial specialization.
  if (GetImportedOrCreateDecl(
          D2, D, Importer.getToContext(), D->getTagKind(), DC,
          *BeginLocOrErr, *IdLocOrErr, ClassTemplate, TemplateArgs,
          PrevDecl))
    return D2;

  // Update InsertPos, because preceding import calls may have invalidated
  // it by adding new specializations.
  if (!ClassTemplate->findSpecialization(TemplateArgs, InsertPos))
    // Add this specialization to the class template.
    ClassTemplate->AddSpecialization(D2, InsertPos);
}

D2->setSpecializationKind(D->getSpecializationKind());

// Set the context of this specialization/instantiation.
D2->setLexicalDeclContext(LexicalDC);

// Add to the DC only if it was an explicit specialization/instantiation.
if (D2->isExplicitInstantiationOrSpecialization()) {
  LexicalDC->addDeclInternal(D2);
}

if (auto BraceRangeOrErr = import(D->getBraceRange()))
  D2->setBraceRange(*BraceRangeOrErr);
else
  return BraceRangeOrErr.takeError();

// Import the qualifier, if any.
if (auto LocOrErr = import(D->getQualifierLoc()))
  D2->setQualifierInfo(*LocOrErr);
else
  return LocOrErr.takeError();

if (auto *TSI = D->getTypeAsWritten()) {
  if (auto TInfoOrErr = import(TSI))
    D2->setTypeAsWritten(*TInfoOrErr);
  else
    return TInfoOrErr.takeError();

  if (auto LocOrErr = import(D->getTemplateKeywordLoc()))
    D2->setTemplateKeywordLoc(*LocOrErr);
  else
    return LocOrErr.takeError();

  if (auto LocOrErr = import(D->getExternLoc()))
    D2->setExternLoc(*LocOrErr);
  else
    return LocOrErr.takeError();
}

if (D->getPointOfInstantiation().isValid()) {
  if (auto POIOrErr = import(D->getPointOfInstantiation()))
    D2->setPointOfInstantiation(*POIOrErr);
  else
    return POIOrErr.takeError();
}

D2->setTemplateSpecializationKind(D->getTemplateSpecializationKind());

if (D->isCompleteDefinition())
  if (Error Err = ImportDefinition(D, D2))
    return std::move(Err);

return D2;
5784}

5786ExpectedDecl ASTNodeImporter::VisitVarTemplateDecl(VarTemplateDecl *D) {
// Import the major distinguishing characteristics of this variable template.
DeclContext *DC, *LexicalDC;
DeclarationName Name;
SourceLocation Loc;
NamedDecl *ToD;
if (Error Err = ImportDeclParts(D, DC, LexicalDC, Name, ToD, Loc))
  return std::move(Err);
if (ToD)
  return ToD;

// We may already have a template of the same name; try to find and match it.
assert(!DC->isFunctionOrMethod() &&((void)0)
       "Variable templates cannot be declared at function scope")((void)0);

SmallVector<NamedDecl *, 4> ConflictingDecls;
auto FoundDecls = Importer.findDeclsInToCtx(DC, Name);
VarTemplateDecl *FoundByLookup = nullptr;
for (auto *FoundDecl : FoundDecls) {
  if (!FoundDecl->isInIdentifierNamespace(Decl::IDNS_Ordinary))
    continue;

  if (VarTemplateDecl *FoundTemplate = dyn_cast<VarTemplateDecl>(FoundDecl)) {
    // Use the templated decl, some linkage flags are set only there.
    if (!hasSameVisibilityContextAndLinkage(FoundTemplate->getTemplatedDecl(),
                                            D->getTemplatedDecl()))
      continue;
    if (IsStructuralMatch(D, FoundTemplate)) {
      // The Decl in the "From" context has a definition, but in the
      // "To" context we already have a definition.
      VarTemplateDecl *FoundDef = getTemplateDefinition(FoundTemplate);
      if (D->isThisDeclarationADefinition() && FoundDef)
        // FIXME Check for ODR error if the two definitions have
        // different initializers?
        return Importer.MapImported(D, FoundDef);

      FoundByLookup = FoundTemplate;
      break;
    }
    ConflictingDecls.push_back(FoundDecl);
  }
}

if (!ConflictingDecls.empty()) {
  ExpectedName NameOrErr = Importer.HandleNameConflict(
      Name, DC, Decl::IDNS_Ordinary, ConflictingDecls.data(),
      ConflictingDecls.size());
  if (NameOrErr)
    Name = NameOrErr.get();
  else
    return NameOrErr.takeError();
}

VarDecl *DTemplated = D->getTemplatedDecl();

// Import the type.
// FIXME: Value not used?
ExpectedType TypeOrErr = import(DTemplated->getType());
if (!TypeOrErr)
  return TypeOrErr.takeError();

// Create the declaration that is being templated.
VarDecl *ToTemplated;
if (Error Err = importInto(ToTemplated, DTemplated))
  return std::move(Err);

// Create the variable template declaration itself.
auto TemplateParamsOrErr = import(D->getTemplateParameters());
if (!TemplateParamsOrErr)
  return TemplateParamsOrErr.takeError();

VarTemplateDecl *ToVarTD;
if (GetImportedOrCreateDecl(ToVarTD, D, Importer.getToContext(), DC, Loc,
                            Name, *TemplateParamsOrErr, ToTemplated))
  return ToVarTD;

ToTemplated->setDescribedVarTemplate(ToVarTD);

ToVarTD->setAccess(D->getAccess());
ToVarTD->setLexicalDeclContext(LexicalDC);
LexicalDC->addDeclInternal(ToVarTD);
if (DC != Importer.getToContext().getTranslationUnitDecl())
  updateLookupTableForTemplateParameters(**TemplateParamsOrErr);

if (FoundByLookup) {
  auto *Recent =
      const_cast<VarTemplateDecl *>(FoundByLookup->getMostRecentDecl());
  if (!ToTemplated->getPreviousDecl()) {
    auto *PrevTemplated =
        FoundByLookup->getTemplatedDecl()->getMostRecentDecl();
    if (ToTemplated != PrevTemplated)
      ToTemplated->setPreviousDecl(PrevTemplated);
  }
  ToVarTD->setPreviousDecl(Recent);
}

if (DTemplated->isThisDeclarationADefinition() &&
    !ToTemplated->isThisDeclarationADefinition()) {
  // FIXME: Import definition!
}

return ToVarTD;
5888}

5890ExpectedDecl ASTNodeImporter::VisitVarTemplateSpecializationDecl(
  VarTemplateSpecializationDecl *D) {
// If this record has a definition in the translation unit we're coming from,
// but this particular declaration is not that definition, import the
// definition and map to that.
VarDecl *Definition = D->getDefinition();
if (Definition && Definition != D) {
  if (ExpectedDecl ImportedDefOrErr = import(Definition))
    return Importer.MapImported(D, *ImportedDefOrErr);
  else
    return ImportedDefOrErr.takeError();
}

VarTemplateDecl *VarTemplate = nullptr;
if (Error Err = importInto(VarTemplate, D->getSpecializedTemplate()))
  return std::move(Err);

// Import the context of this declaration.
DeclContext *DC, *LexicalDC;
if (Error Err = ImportDeclContext(D, DC, LexicalDC))
  return std::move(Err);

// Import the location of this declaration.
ExpectedSLoc BeginLocOrErr = import(D->getBeginLoc());
if (!BeginLocOrErr)
  return BeginLocOrErr.takeError();

auto IdLocOrErr = import(D->getLocation());
if (!IdLocOrErr)
  return IdLocOrErr.takeError();

// Import template arguments.
SmallVector<TemplateArgument, 2> TemplateArgs;
if (Error Err = ImportTemplateArguments(
    D->getTemplateArgs().data(), D->getTemplateArgs().size(), TemplateArgs))
  return std::move(Err);

// Try to find an existing specialization with these template arguments.
void *InsertPos = nullptr;
VarTemplateSpecializationDecl *D2 = VarTemplate->findSpecialization(
    TemplateArgs, InsertPos);
if (D2) {
  // We already have a variable template specialization with these template
  // arguments.

  // FIXME: Check for specialization vs. instantiation errors.

  if (VarDecl *FoundDef = D2->getDefinition()) {
    if (!D->isThisDeclarationADefinition() ||
        IsStructuralMatch(D, FoundDef)) {
      // The record types structurally match, or the "from" translation
      // unit only had a forward declaration anyway; call it the same
      // variable.
      return Importer.MapImported(D, FoundDef);
    }
  }
} else {
  // Import the type.
  QualType T;
  if (Error Err = importInto(T, D->getType()))
    return std::move(Err);

  auto TInfoOrErr = import(D->getTypeSourceInfo());
  if (!TInfoOrErr)
    return TInfoOrErr.takeError();

  TemplateArgumentListInfo ToTAInfo;
  if (Error Err = ImportTemplateArgumentListInfo(
      D->getTemplateArgsInfo(), ToTAInfo))
    return std::move(Err);

  using PartVarSpecDecl = VarTemplatePartialSpecializationDecl;
  // Create a new specialization.
  if (auto *FromPartial = dyn_cast<PartVarSpecDecl>(D)) {
    // Import TemplateArgumentListInfo
    TemplateArgumentListInfo ArgInfos;
    const auto *FromTAArgsAsWritten = FromPartial->getTemplateArgsAsWritten();
    // NOTE: FromTAArgsAsWritten and template parameter list are non-null.
    if (Error Err = ImportTemplateArgumentListInfo(
        *FromTAArgsAsWritten, ArgInfos))
      return std::move(Err);

    auto ToTPListOrErr = import(FromPartial->getTemplateParameters());
    if (!ToTPListOrErr)
      return ToTPListOrErr.takeError();

    PartVarSpecDecl *ToPartial;
    if (GetImportedOrCreateDecl(ToPartial, D, Importer.getToContext(), DC,
                                *BeginLocOrErr, *IdLocOrErr, *ToTPListOrErr,
                                VarTemplate, T, *TInfoOrErr,
                                D->getStorageClass(), TemplateArgs, ArgInfos))
      return ToPartial;

    if (Expected<PartVarSpecDecl *> ToInstOrErr = import(
        FromPartial->getInstantiatedFromMember()))
      ToPartial->setInstantiatedFromMember(*ToInstOrErr);
    else
      return ToInstOrErr.takeError();

    if (FromPartial->isMemberSpecialization())
      ToPartial->setMemberSpecialization();

    D2 = ToPartial;

    // FIXME: Use this update if VarTemplatePartialSpecializationDecl is fixed
    // to adopt template parameters.
    // updateLookupTableForTemplateParameters(**ToTPListOrErr);
  } else { // Full specialization
    if (GetImportedOrCreateDecl(D2, D, Importer.getToContext(), DC,
                                *BeginLocOrErr, *IdLocOrErr, VarTemplate,
                                T, *TInfoOrErr,
                                D->getStorageClass(), TemplateArgs))
      return D2;
  }

  if (D->getPointOfInstantiation().isValid()) {
    if (ExpectedSLoc POIOrErr = import(D->getPointOfInstantiation()))
      D2->setPointOfInstantiation(*POIOrErr);
    else
      return POIOrErr.takeError();
  }

  D2->setSpecializationKind(D->getSpecializationKind());
  D2->setTemplateArgsInfo(ToTAInfo);

  // Add this specialization to the class template.
  VarTemplate->AddSpecialization(D2, InsertPos);

  // Import the qualifier, if any.
  if (auto LocOrErr = import(D->getQualifierLoc()))
    D2->setQualifierInfo(*LocOrErr);
  else
    return LocOrErr.takeError();

  if (D->isConstexpr())
    D2->setConstexpr(true);

  // Add the specialization to this context.
  D2->setLexicalDeclContext(LexicalDC);
  LexicalDC->addDeclInternal(D2);

  D2->setAccess(D->getAccess());
}

if (Error Err = ImportInitializer(D, D2))
  return std::move(Err);

return D2;
6038}

6040ExpectedDecl
6041ASTNodeImporter::VisitFunctionTemplateDecl(FunctionTemplateDecl *D) {
DeclContext *DC, *LexicalDC;
DeclarationName Name;
SourceLocation Loc;
NamedDecl *ToD;

if (Error Err = ImportDeclParts(D, DC, LexicalDC, Name, ToD, Loc))
  return std::move(Err);

if (ToD)
  return ToD;

const FunctionTemplateDecl *FoundByLookup = nullptr;

// Try to find a function in our own ("to") context with the same name, same
// type, and in the same context as the function we're importing.
// FIXME Split this into a separate function.
if (!LexicalDC->isFunctionOrMethod()) {
  unsigned IDNS = Decl::IDNS_Ordinary | Decl::IDNS_OrdinaryFriend;
  auto FoundDecls = Importer.findDeclsInToCtx(DC, Name);
  for (auto *FoundDecl : FoundDecls) {
    if (!FoundDecl->isInIdentifierNamespace(IDNS))
      continue;

    if (auto *FoundTemplate = dyn_cast<FunctionTemplateDecl>(FoundDecl)) {
      if (!hasSameVisibilityContextAndLinkage(FoundTemplate, D))
        continue;
      if (IsStructuralMatch(D, FoundTemplate)) {
        FunctionTemplateDecl *TemplateWithDef =
            getTemplateDefinition(FoundTemplate);
        if (D->isThisDeclarationADefinition() && TemplateWithDef)
          return Importer.MapImported(D, TemplateWithDef);

        FoundByLookup = FoundTemplate;
        break;
        // TODO: handle conflicting names
      }
    }
  }
}

auto ParamsOrErr = import(D->getTemplateParameters());
if (!ParamsOrErr)
  return ParamsOrErr.takeError();
TemplateParameterList *Params = *ParamsOrErr;

FunctionDecl *TemplatedFD;
if (Error Err = importInto(TemplatedFD, D->getTemplatedDecl()))
  return std::move(Err);

// Template parameters of the ClassTemplateDecl and FunctionTemplateDecl are
// shared, if the FunctionTemplateDecl is a deduction guide for the class.
// At import the ClassTemplateDecl object is always created first (FIXME: is
// this really true?) because the dependency, then the FunctionTemplateDecl.
// The DeclContext of the template parameters is changed when the
// FunctionTemplateDecl is created, but was set already when the class
// template was created. So here it is not the TU (default value) any more.
// FIXME: The DeclContext of the parameters is now set finally to the
// CXXDeductionGuideDecl object that was imported later. This may not be the
// same that is in the original AST, specially if there are multiple deduction
// guides.
DeclContext *OldParamDC = nullptr;
if (Params->size() > 0)
  OldParamDC = Params->getParam(0)->getDeclContext();

FunctionTemplateDecl *ToFunc;
if (GetImportedOrCreateDecl(ToFunc, D, Importer.getToContext(), DC, Loc, Name,
                            Params, TemplatedFD))
  return ToFunc;

TemplatedFD->setDescribedFunctionTemplate(ToFunc);

ToFunc->setAccess(D->getAccess());
ToFunc->setLexicalDeclContext(LexicalDC);
LexicalDC->addDeclInternal(ToFunc);
updateLookupTableForTemplateParameters(*Params, OldParamDC);

if (FoundByLookup) {
  auto *Recent =
      const_cast<FunctionTemplateDecl *>(FoundByLookup->getMostRecentDecl());
  if (!TemplatedFD->getPreviousDecl()) {
    assert(FoundByLookup->getTemplatedDecl() &&((void)0)
           "Found decl must have its templated decl set")((void)0);
    auto *PrevTemplated =
        FoundByLookup->getTemplatedDecl()->getMostRecentDecl();
    if (TemplatedFD != PrevTemplated)
      TemplatedFD->setPreviousDecl(PrevTemplated);
  }
  ToFunc->setPreviousDecl(Recent);
}

return ToFunc;
6133}

6135//----------------------------------------------------------------------------
6136// Import Statements
6137//----------------------------------------------------------------------------

6139ExpectedStmt ASTNodeImporter::VisitStmt(Stmt *S) {
Importer.FromDiag(S->getBeginLoc(), diag::err_unsupported_ast_node)
    << S->getStmtClassName();
return make_error<ImportError>(ImportError::UnsupportedConstruct);
6143}


6146ExpectedStmt ASTNodeImporter::VisitGCCAsmStmt(GCCAsmStmt *S) {
if (Importer.returnWithErrorInTest())
  return make_error<ImportError>(ImportError::UnsupportedConstruct);
SmallVector<IdentifierInfo *, 4> Names;
for (unsigned I = 0, E = S->getNumOutputs(); I != E; I++) {
  IdentifierInfo *ToII = Importer.Import(S->getOutputIdentifier(I));
  // ToII is nullptr when no symbolic name is given for output operand
  // see ParseStmtAsm::ParseAsmOperandsOpt
  Names.push_back(ToII);
}

for (unsigned I = 0, E = S->getNumInputs(); I != E; I++) {
  IdentifierInfo *ToII = Importer.Import(S->getInputIdentifier(I));
  // ToII is nullptr when no symbolic name is given for input operand
  // see ParseStmtAsm::ParseAsmOperandsOpt
  Names.push_back(ToII);
}

SmallVector<StringLiteral *, 4> Clobbers;
for (unsigned I = 0, E = S->getNumClobbers(); I != E; I++) {
  if (auto ClobberOrErr = import(S->getClobberStringLiteral(I)))
    Clobbers.push_back(*ClobberOrErr);
  else
    return ClobberOrErr.takeError();

}

SmallVector<StringLiteral *, 4> Constraints;
for (unsigned I = 0, E = S->getNumOutputs(); I != E; I++) {
  if (auto OutputOrErr = import(S->getOutputConstraintLiteral(I)))
    Constraints.push_back(*OutputOrErr);
  else
    return OutputOrErr.takeError();
}

for (unsigned I = 0, E = S->getNumInputs(); I != E; I++) {
  if (auto InputOrErr = import(S->getInputConstraintLiteral(I)))
    Constraints.push_back(*InputOrErr);
  else
    return InputOrErr.takeError();
}

SmallVector<Expr *, 4> Exprs(S->getNumOutputs() + S->getNumInputs() +
                             S->getNumLabels());
if (Error Err = ImportContainerChecked(S->outputs(), Exprs))
  return std::move(Err);

if (Error Err =
        ImportArrayChecked(S->inputs(), Exprs.begin() + S->getNumOutputs()))
  return std::move(Err);

if (Error Err = ImportArrayChecked(
        S->labels(), Exprs.begin() + S->getNumOutputs() + S->getNumInputs()))
  return std::move(Err);

ExpectedSLoc AsmLocOrErr = import(S->getAsmLoc());
if (!AsmLocOrErr)
  return AsmLocOrErr.takeError();
auto AsmStrOrErr = import(S->getAsmString());
if (!AsmStrOrErr)
  return AsmStrOrErr.takeError();
ExpectedSLoc RParenLocOrErr = import(S->getRParenLoc());
if (!RParenLocOrErr)
  return RParenLocOrErr.takeError();

return new (Importer.getToContext()) GCCAsmStmt(
    Importer.getToContext(),
    *AsmLocOrErr,
    S->isSimple(),
    S->isVolatile(),
    S->getNumOutputs(),
    S->getNumInputs(),
    Names.data(),
    Constraints.data(),
    Exprs.data(),
    *AsmStrOrErr,
    S->getNumClobbers(),
    Clobbers.data(),
    S->getNumLabels(),
    *RParenLocOrErr);
6226}

6228ExpectedStmt ASTNodeImporter::VisitDeclStmt(DeclStmt *S) {

Error Err = Error::success();
auto ToDG = importChecked(Err, S->getDeclGroup());
auto ToBeginLoc = importChecked(Err, S->getBeginLoc());
auto ToEndLoc = importChecked(Err, S->getEndLoc());
if (Err)
  return std::move(Err);
return new (Importer.getToContext()) DeclStmt(ToDG, ToBeginLoc, ToEndLoc);
6237}

6239ExpectedStmt ASTNodeImporter::VisitNullStmt(NullStmt *S) {
ExpectedSLoc ToSemiLocOrErr = import(S->getSemiLoc());
if (!ToSemiLocOrErr)
  return ToSemiLocOrErr.takeError();
return new (Importer.getToContext()) NullStmt(
    *ToSemiLocOrErr, S->hasLeadingEmptyMacro());
6245}

6247ExpectedStmt ASTNodeImporter::VisitCompoundStmt(CompoundStmt *S) {
SmallVector<Stmt *, 8> ToStmts(S->size());

if (Error Err = ImportContainerChecked(S->body(), ToStmts))
  return std::move(Err);

ExpectedSLoc ToLBracLocOrErr = import(S->getLBracLoc());
if (!ToLBracLocOrErr)
  return ToLBracLocOrErr.takeError();

ExpectedSLoc ToRBracLocOrErr = import(S->getRBracLoc());
if (!ToRBracLocOrErr)
  return ToRBracLocOrErr.takeError();

return CompoundStmt::Create(
    Importer.getToContext(), ToStmts,
    *ToLBracLocOrErr, *ToRBracLocOrErr);
6264}

6266ExpectedStmt ASTNodeImporter::VisitCaseStmt(CaseStmt *S) {

Error Err = Error::success();
auto ToLHS = importChecked(Err, S->getLHS());
auto ToRHS = importChecked(Err, S->getRHS());
auto ToSubStmt = importChecked(Err, S->getSubStmt());
auto ToCaseLoc = importChecked(Err, S->getCaseLoc());
auto ToEllipsisLoc = importChecked(Err, S->getEllipsisLoc());
auto ToColonLoc = importChecked(Err, S->getColonLoc());
if (Err)
  return std::move(Err);

auto *ToStmt = CaseStmt::Create(Importer.getToContext(), ToLHS, ToRHS,
                                ToCaseLoc, ToEllipsisLoc, ToColonLoc);
ToStmt->setSubStmt(ToSubStmt);

return ToStmt;
6283}

6285ExpectedStmt ASTNodeImporter::VisitDefaultStmt(DefaultStmt *S) {

Error Err = Error::success();
auto ToDefaultLoc = importChecked(Err, S->getDefaultLoc());
auto ToColonLoc = importChecked(Err, S->getColonLoc());
auto ToSubStmt = importChecked(Err, S->getSubStmt());
if (Err)
  return std::move(Err);

return new (Importer.getToContext()) DefaultStmt(
  ToDefaultLoc, ToColonLoc, ToSubStmt);
6296}

6298ExpectedStmt ASTNodeImporter::VisitLabelStmt(LabelStmt *S) {

Error Err = Error::success();
auto ToIdentLoc = importChecked(Err, S->getIdentLoc());
auto ToLabelDecl = importChecked(Err, S->getDecl());
auto ToSubStmt = importChecked(Err, S->getSubStmt());
if (Err)
  return std::move(Err);

return new (Importer.getToContext()) LabelStmt(
    ToIdentLoc, ToLabelDecl, ToSubStmt);
6309}

6311ExpectedStmt ASTNodeImporter::VisitAttributedStmt(AttributedStmt *S) {
ExpectedSLoc ToAttrLocOrErr = import(S->getAttrLoc());
if (!ToAttrLocOrErr)
  return ToAttrLocOrErr.takeError();
ArrayRef<const Attr*> FromAttrs(S->getAttrs());
SmallVector<const Attr *, 1> ToAttrs(FromAttrs.size());
if (Error Err = ImportContainerChecked(FromAttrs, ToAttrs))
  return std::move(Err);
ExpectedStmt ToSubStmtOrErr = import(S->getSubStmt());
if (!ToSubStmtOrErr)
  return ToSubStmtOrErr.takeError();

