1 //===--- Decl.cpp - Declaration AST Node Implementation -------------------===//
3 // The LLVM Compiler Infrastructure
5 // This file is distributed under the University of Illinois Open Source
6 // License. See LICENSE.TXT for details.
8 //===----------------------------------------------------------------------===//
10 // This file implements the Decl subclasses.
12 //===----------------------------------------------------------------------===//
14 #include "clang/AST/Decl.h"
15 #include "clang/AST/ASTContext.h"
16 #include "clang/AST/ASTMutationListener.h"
17 #include "clang/AST/Attr.h"
18 #include "clang/AST/DeclCXX.h"
19 #include "clang/AST/DeclObjC.h"
20 #include "clang/AST/DeclTemplate.h"
21 #include "clang/AST/Expr.h"
22 #include "clang/AST/ExprCXX.h"
23 #include "clang/AST/PrettyPrinter.h"
24 #include "clang/AST/Stmt.h"
25 #include "clang/AST/TypeLoc.h"
26 #include "clang/Basic/Builtins.h"
27 #include "clang/Basic/IdentifierTable.h"
28 #include "clang/Basic/Module.h"
29 #include "clang/Basic/Specifiers.h"
30 #include "clang/Basic/TargetInfo.h"
31 #include "llvm/Support/ErrorHandling.h"
32 #include "llvm/Support/type_traits.h"
35 using namespace clang;
37 Decl *clang::getPrimaryMergedDecl(Decl *D) {
38 return D->getASTContext().getPrimaryMergedDecl(D);
41 //===----------------------------------------------------------------------===//
42 // NamedDecl Implementation
43 //===----------------------------------------------------------------------===//
45 // Visibility rules aren't rigorously externally specified, but here
46 // are the basic principles behind what we implement:
48 // 1. An explicit visibility attribute is generally a direct expression
49 // of the user's intent and should be honored. Only the innermost
50 // visibility attribute applies. If no visibility attribute applies,
51 // global visibility settings are considered.
53 // 2. There is one caveat to the above: on or in a template pattern,
54 // an explicit visibility attribute is just a default rule, and
55 // visibility can be decreased by the visibility of template
56 // arguments. But this, too, has an exception: an attribute on an
57 // explicit specialization or instantiation causes all the visibility
58 // restrictions of the template arguments to be ignored.
60 // 3. A variable that does not otherwise have explicit visibility can
61 // be restricted by the visibility of its type.
63 // 4. A visibility restriction is explicit if it comes from an
64 // attribute (or something like it), not a global visibility setting.
65 // When emitting a reference to an external symbol, visibility
66 // restrictions are ignored unless they are explicit.
68 // 5. When computing the visibility of a non-type, including a
69 // non-type member of a class, only non-type visibility restrictions
70 // are considered: the 'visibility' attribute, global value-visibility
71 // settings, and a few special cases like __private_extern.
73 // 6. When computing the visibility of a type, including a type member
74 // of a class, only type visibility restrictions are considered:
75 // the 'type_visibility' attribute and global type-visibility settings.
76 // However, a 'visibility' attribute counts as a 'type_visibility'
77 // attribute on any declaration that only has the former.
79 // The visibility of a "secondary" entity, like a template argument,
80 // is computed using the kind of that entity, not the kind of the
81 // primary entity for which we are computing visibility. For example,
82 // the visibility of a specialization of either of these templates:
83 // template <class T, bool (&compare)(T, X)> bool has_match(list<T>, X);
84 // template <class T, bool (&compare)(T, X)> class matcher;
85 // is restricted according to the type visibility of the argument 'T',
86 // the type visibility of 'bool(&)(T,X)', and the value visibility of
87 // the argument function 'compare'. That 'has_match' is a value
88 // and 'matcher' is a type only matters when looking for attributes
89 // and settings from the immediate context.
91 const unsigned IgnoreExplicitVisibilityBit = 2;
92 const unsigned IgnoreAllVisibilityBit = 4;
94 /// Kinds of LV computation. The linkage side of the computation is
95 /// always the same, but different things can change how visibility is
97 enum LVComputationKind {
98 /// Do an LV computation for, ultimately, a type.
99 /// Visibility may be restricted by type visibility settings and
100 /// the visibility of template arguments.
101 LVForType = NamedDecl::VisibilityForType,
103 /// Do an LV computation for, ultimately, a non-type declaration.
104 /// Visibility may be restricted by value visibility settings and
105 /// the visibility of template arguments.
106 LVForValue = NamedDecl::VisibilityForValue,
108 /// Do an LV computation for, ultimately, a type that already has
109 /// some sort of explicit visibility. Visibility may only be
110 /// restricted by the visibility of template arguments.
111 LVForExplicitType = (LVForType | IgnoreExplicitVisibilityBit),
113 /// Do an LV computation for, ultimately, a non-type declaration
114 /// that already has some sort of explicit visibility. Visibility
115 /// may only be restricted by the visibility of template arguments.
116 LVForExplicitValue = (LVForValue | IgnoreExplicitVisibilityBit),
118 /// Do an LV computation when we only care about the linkage.
120 LVForValue | IgnoreExplicitVisibilityBit | IgnoreAllVisibilityBit
123 /// Does this computation kind permit us to consider additional
124 /// visibility settings from attributes and the like?
125 static bool hasExplicitVisibilityAlready(LVComputationKind computation) {
126 return ((unsigned(computation) & IgnoreExplicitVisibilityBit) != 0);
129 /// Given an LVComputationKind, return one of the same type/value sort
130 /// that records that it already has explicit visibility.
131 static LVComputationKind
132 withExplicitVisibilityAlready(LVComputationKind oldKind) {
133 LVComputationKind newKind =
134 static_cast<LVComputationKind>(unsigned(oldKind) |
135 IgnoreExplicitVisibilityBit);
136 assert(oldKind != LVForType || newKind == LVForExplicitType);
137 assert(oldKind != LVForValue || newKind == LVForExplicitValue);
138 assert(oldKind != LVForExplicitType || newKind == LVForExplicitType);
139 assert(oldKind != LVForExplicitValue || newKind == LVForExplicitValue);
143 static Optional<Visibility> getExplicitVisibility(const NamedDecl *D,
144 LVComputationKind kind) {
145 assert(!hasExplicitVisibilityAlready(kind) &&
146 "asking for explicit visibility when we shouldn't be");
147 return D->getExplicitVisibility((NamedDecl::ExplicitVisibilityKind) kind);
150 /// Is the given declaration a "type" or a "value" for the purposes of
151 /// visibility computation?
152 static bool usesTypeVisibility(const NamedDecl *D) {
153 return isa<TypeDecl>(D) ||
154 isa<ClassTemplateDecl>(D) ||
155 isa<ObjCInterfaceDecl>(D);
158 /// Does the given declaration have member specialization information,
159 /// and if so, is it an explicit specialization?
160 template <class T> static typename
161 llvm::enable_if_c<!llvm::is_base_of<RedeclarableTemplateDecl, T>::value,
163 isExplicitMemberSpecialization(const T *D) {
164 if (const MemberSpecializationInfo *member =
165 D->getMemberSpecializationInfo()) {
166 return member->isExplicitSpecialization();
171 /// For templates, this question is easier: a member template can't be
172 /// explicitly instantiated, so there's a single bit indicating whether
173 /// or not this is an explicit member specialization.
174 static bool isExplicitMemberSpecialization(const RedeclarableTemplateDecl *D) {
175 return D->isMemberSpecialization();
178 /// Given a visibility attribute, return the explicit visibility
179 /// associated with it.
181 static Visibility getVisibilityFromAttr(const T *attr) {
182 switch (attr->getVisibility()) {
184 return DefaultVisibility;
186 return HiddenVisibility;
188 return ProtectedVisibility;
190 llvm_unreachable("bad visibility kind");
193 /// Return the explicit visibility of the given declaration.
194 static Optional<Visibility> getVisibilityOf(const NamedDecl *D,
195 NamedDecl::ExplicitVisibilityKind kind) {
196 // If we're ultimately computing the visibility of a type, look for
197 // a 'type_visibility' attribute before looking for 'visibility'.
198 if (kind == NamedDecl::VisibilityForType) {
199 if (const TypeVisibilityAttr *A = D->getAttr<TypeVisibilityAttr>()) {
200 return getVisibilityFromAttr(A);
204 // If this declaration has an explicit visibility attribute, use it.
205 if (const VisibilityAttr *A = D->getAttr<VisibilityAttr>()) {
206 return getVisibilityFromAttr(A);
209 // If we're on Mac OS X, an 'availability' for Mac OS X attribute
210 // implies visibility(default).
211 if (D->getASTContext().getTargetInfo().getTriple().isOSDarwin()) {
212 for (specific_attr_iterator<AvailabilityAttr>
213 A = D->specific_attr_begin<AvailabilityAttr>(),
214 AEnd = D->specific_attr_end<AvailabilityAttr>();
216 if ((*A)->getPlatform()->getName().equals("macosx"))
217 return DefaultVisibility;
224 getLVForType(const Type &T, LVComputationKind computation) {
225 if (computation == LVForLinkageOnly)
226 return LinkageInfo(T.getLinkage(), DefaultVisibility, true);
227 return T.getLinkageAndVisibility();
230 /// \brief Get the most restrictive linkage for the types in the given
231 /// template parameter list. For visibility purposes, template
232 /// parameters are part of the signature of a template.
234 getLVForTemplateParameterList(const TemplateParameterList *params,
235 LVComputationKind computation) {
237 for (TemplateParameterList::const_iterator P = params->begin(),
238 PEnd = params->end();
241 // Template type parameters are the most common and never
242 // contribute to visibility, pack or not.
243 if (isa<TemplateTypeParmDecl>(*P))
246 // Non-type template parameters can be restricted by the value type, e.g.
247 // template <enum X> class A { ... };
248 // We have to be careful here, though, because we can be dealing with
250 if (NonTypeTemplateParmDecl *NTTP = dyn_cast<NonTypeTemplateParmDecl>(*P)) {
251 // Handle the non-pack case first.
252 if (!NTTP->isExpandedParameterPack()) {
253 if (!NTTP->getType()->isDependentType()) {
254 LV.merge(getLVForType(*NTTP->getType(), computation));
259 // Look at all the types in an expanded pack.
260 for (unsigned i = 0, n = NTTP->getNumExpansionTypes(); i != n; ++i) {
261 QualType type = NTTP->getExpansionType(i);
262 if (!type->isDependentType())
263 LV.merge(type->getLinkageAndVisibility());
268 // Template template parameters can be restricted by their
269 // template parameters, recursively.
270 TemplateTemplateParmDecl *TTP = cast<TemplateTemplateParmDecl>(*P);
272 // Handle the non-pack case first.
273 if (!TTP->isExpandedParameterPack()) {
274 LV.merge(getLVForTemplateParameterList(TTP->getTemplateParameters(),
279 // Look at all expansions in an expanded pack.
280 for (unsigned i = 0, n = TTP->getNumExpansionTemplateParameters();
282 LV.merge(getLVForTemplateParameterList(
283 TTP->getExpansionTemplateParameters(i), computation));
290 /// getLVForDecl - Get the linkage and visibility for the given declaration.
291 static LinkageInfo getLVForDecl(const NamedDecl *D,
292 LVComputationKind computation);
294 static const Decl *getOutermostFuncOrBlockContext(const Decl *D) {
295 const Decl *Ret = NULL;
296 const DeclContext *DC = D->getDeclContext();
297 while (DC->getDeclKind() != Decl::TranslationUnit) {
298 if (isa<FunctionDecl>(DC) || isa<BlockDecl>(DC))
299 Ret = cast<Decl>(DC);
300 DC = DC->getParent();
305 /// \brief Get the most restrictive linkage for the types and
306 /// declarations in the given template argument list.
308 /// Note that we don't take an LVComputationKind because we always
309 /// want to honor the visibility of template arguments in the same way.
311 getLVForTemplateArgumentList(ArrayRef<TemplateArgument> args,
312 LVComputationKind computation) {
315 for (unsigned i = 0, e = args.size(); i != e; ++i) {
316 const TemplateArgument &arg = args[i];
317 switch (arg.getKind()) {
318 case TemplateArgument::Null:
319 case TemplateArgument::Integral:
320 case TemplateArgument::Expression:
323 case TemplateArgument::Type:
324 LV.merge(getLVForType(*arg.getAsType(), computation));
327 case TemplateArgument::Declaration:
328 if (NamedDecl *ND = dyn_cast<NamedDecl>(arg.getAsDecl())) {
329 assert(!usesTypeVisibility(ND));
330 LV.merge(getLVForDecl(ND, computation));
334 case TemplateArgument::NullPtr:
335 LV.merge(arg.getNullPtrType()->getLinkageAndVisibility());
338 case TemplateArgument::Template:
339 case TemplateArgument::TemplateExpansion:
340 if (TemplateDecl *Template
341 = arg.getAsTemplateOrTemplatePattern().getAsTemplateDecl())
342 LV.merge(getLVForDecl(Template, computation));
345 case TemplateArgument::Pack:
346 LV.merge(getLVForTemplateArgumentList(arg.getPackAsArray(), computation));
349 llvm_unreachable("bad template argument kind");
356 getLVForTemplateArgumentList(const TemplateArgumentList &TArgs,
357 LVComputationKind computation) {
358 return getLVForTemplateArgumentList(TArgs.asArray(), computation);
361 static bool shouldConsiderTemplateVisibility(const FunctionDecl *fn,
362 const FunctionTemplateSpecializationInfo *specInfo) {
363 // Include visibility from the template parameters and arguments
364 // only if this is not an explicit instantiation or specialization
365 // with direct explicit visibility. (Implicit instantiations won't
366 // have a direct attribute.)
367 if (!specInfo->isExplicitInstantiationOrSpecialization())
370 return !fn->hasAttr<VisibilityAttr>();
373 /// Merge in template-related linkage and visibility for the given
374 /// function template specialization.
376 /// We don't need a computation kind here because we can assume
379 /// \param[out] LV the computation to use for the parent
381 mergeTemplateLV(LinkageInfo &LV, const FunctionDecl *fn,
382 const FunctionTemplateSpecializationInfo *specInfo,
383 LVComputationKind computation) {
384 bool considerVisibility =
385 shouldConsiderTemplateVisibility(fn, specInfo);
387 // Merge information from the template parameters.
388 FunctionTemplateDecl *temp = specInfo->getTemplate();
390 getLVForTemplateParameterList(temp->getTemplateParameters(), computation);
391 LV.mergeMaybeWithVisibility(tempLV, considerVisibility);
393 // Merge information from the template arguments.
394 const TemplateArgumentList &templateArgs = *specInfo->TemplateArguments;
395 LinkageInfo argsLV = getLVForTemplateArgumentList(templateArgs, computation);
396 LV.mergeMaybeWithVisibility(argsLV, considerVisibility);
399 /// Does the given declaration have a direct visibility attribute
400 /// that would match the given rules?
401 static bool hasDirectVisibilityAttribute(const NamedDecl *D,
402 LVComputationKind computation) {
403 switch (computation) {
405 case LVForExplicitType:
406 if (D->hasAttr<TypeVisibilityAttr>())
410 case LVForExplicitValue:
411 if (D->hasAttr<VisibilityAttr>())
414 case LVForLinkageOnly:
417 llvm_unreachable("bad visibility computation kind");
420 /// Should we consider visibility associated with the template
421 /// arguments and parameters of the given class template specialization?
422 static bool shouldConsiderTemplateVisibility(
423 const ClassTemplateSpecializationDecl *spec,
424 LVComputationKind computation) {
425 // Include visibility from the template parameters and arguments
426 // only if this is not an explicit instantiation or specialization
427 // with direct explicit visibility (and note that implicit
428 // instantiations won't have a direct attribute).
430 // Furthermore, we want to ignore template parameters and arguments
431 // for an explicit specialization when computing the visibility of a
432 // member thereof with explicit visibility.
434 // This is a bit complex; let's unpack it.
436 // An explicit class specialization is an independent, top-level
437 // declaration. As such, if it or any of its members has an
438 // explicit visibility attribute, that must directly express the
439 // user's intent, and we should honor it. The same logic applies to
440 // an explicit instantiation of a member of such a thing.
442 // Fast path: if this is not an explicit instantiation or
443 // specialization, we always want to consider template-related
444 // visibility restrictions.
445 if (!spec->isExplicitInstantiationOrSpecialization())
448 // This is the 'member thereof' check.
449 if (spec->isExplicitSpecialization() &&
450 hasExplicitVisibilityAlready(computation))
453 return !hasDirectVisibilityAttribute(spec, computation);
456 /// Merge in template-related linkage and visibility for the given
457 /// class template specialization.
458 static void mergeTemplateLV(LinkageInfo &LV,
459 const ClassTemplateSpecializationDecl *spec,
460 LVComputationKind computation) {
461 bool considerVisibility = shouldConsiderTemplateVisibility(spec, computation);
463 // Merge information from the template parameters, but ignore
464 // visibility if we're only considering template arguments.
466 ClassTemplateDecl *temp = spec->getSpecializedTemplate();
468 getLVForTemplateParameterList(temp->getTemplateParameters(), computation);
469 LV.mergeMaybeWithVisibility(tempLV,
470 considerVisibility && !hasExplicitVisibilityAlready(computation));
472 // Merge information from the template arguments. We ignore
473 // template-argument visibility if we've got an explicit
474 // instantiation with a visibility attribute.
475 const TemplateArgumentList &templateArgs = spec->getTemplateArgs();
476 LinkageInfo argsLV = getLVForTemplateArgumentList(templateArgs, computation);
477 if (considerVisibility)
478 LV.mergeVisibility(argsLV);
479 LV.mergeExternalVisibility(argsLV);
482 static bool useInlineVisibilityHidden(const NamedDecl *D) {
483 // FIXME: we should warn if -fvisibility-inlines-hidden is used with c.
484 const LangOptions &Opts = D->getASTContext().getLangOpts();
485 if (!Opts.CPlusPlus || !Opts.InlineVisibilityHidden)
488 const FunctionDecl *FD = dyn_cast<FunctionDecl>(D);
492 TemplateSpecializationKind TSK = TSK_Undeclared;
493 if (FunctionTemplateSpecializationInfo *spec
494 = FD->getTemplateSpecializationInfo()) {
495 TSK = spec->getTemplateSpecializationKind();
496 } else if (MemberSpecializationInfo *MSI =
497 FD->getMemberSpecializationInfo()) {
498 TSK = MSI->getTemplateSpecializationKind();
501 const FunctionDecl *Def = 0;
502 // InlineVisibilityHidden only applies to definitions, and
503 // isInlined() only gives meaningful answers on definitions
505 return TSK != TSK_ExplicitInstantiationDeclaration &&
506 TSK != TSK_ExplicitInstantiationDefinition &&
507 FD->hasBody(Def) && Def->isInlined() && !Def->hasAttr<GNUInlineAttr>();
510 template <typename T> static bool isFirstInExternCContext(T *D) {
511 const T *First = D->getFirstDecl();
512 return First->isInExternCContext();
515 static bool isSingleLineExternC(const Decl &D) {
516 if (const LinkageSpecDecl *SD = dyn_cast<LinkageSpecDecl>(D.getDeclContext()))
517 if (SD->getLanguage() == LinkageSpecDecl::lang_c && !SD->hasBraces())
522 static LinkageInfo getLVForNamespaceScopeDecl(const NamedDecl *D,
523 LVComputationKind computation) {
524 assert(D->getDeclContext()->getRedeclContext()->isFileContext() &&
525 "Not a name having namespace scope");
526 ASTContext &Context = D->getASTContext();
528 // C++ [basic.link]p3:
529 // A name having namespace scope (3.3.6) has internal linkage if it
531 // - an object, reference, function or function template that is
532 // explicitly declared static; or,
533 // (This bullet corresponds to C99 6.2.2p3.)
534 if (const VarDecl *Var = dyn_cast<VarDecl>(D)) {
535 // Explicitly declared static.
536 if (Var->getStorageClass() == SC_Static)
537 return LinkageInfo::internal();
539 // - a non-volatile object or reference that is explicitly declared const
540 // or constexpr and neither explicitly declared extern nor previously
541 // declared to have external linkage; or (there is no equivalent in C99)
542 if (Context.getLangOpts().CPlusPlus &&
543 Var->getType().isConstQualified() &&
544 !Var->getType().isVolatileQualified()) {
545 const VarDecl *PrevVar = Var->getPreviousDecl();
547 return getLVForDecl(PrevVar, computation);
549 if (Var->getStorageClass() != SC_Extern &&
550 Var->getStorageClass() != SC_PrivateExtern &&
551 !isSingleLineExternC(*Var))
552 return LinkageInfo::internal();
555 for (const VarDecl *PrevVar = Var->getPreviousDecl(); PrevVar;
556 PrevVar = PrevVar->getPreviousDecl()) {
557 if (PrevVar->getStorageClass() == SC_PrivateExtern &&
558 Var->getStorageClass() == SC_None)
559 return PrevVar->getLinkageAndVisibility();
560 // Explicitly declared static.
561 if (PrevVar->getStorageClass() == SC_Static)
562 return LinkageInfo::internal();
564 } else if (isa<FunctionDecl>(D) || isa<FunctionTemplateDecl>(D)) {
566 // A non-member function template can have internal linkage; any
567 // other template name shall have external linkage.
568 const FunctionDecl *Function = 0;
569 if (const FunctionTemplateDecl *FunTmpl
570 = dyn_cast<FunctionTemplateDecl>(D))
571 Function = FunTmpl->getTemplatedDecl();
573 Function = cast<FunctionDecl>(D);
575 // Explicitly declared static.
576 if (Function->getCanonicalDecl()->getStorageClass() == SC_Static)
577 return LinkageInfo(InternalLinkage, DefaultVisibility, false);
579 // - a data member of an anonymous union.
580 assert(!isa<IndirectFieldDecl>(D) && "Didn't expect an IndirectFieldDecl!");
581 assert(!isa<FieldDecl>(D) && "Didn't expect a FieldDecl!");
583 if (D->isInAnonymousNamespace()) {
584 const VarDecl *Var = dyn_cast<VarDecl>(D);
585 const FunctionDecl *Func = dyn_cast<FunctionDecl>(D);
586 if ((!Var || !isFirstInExternCContext(Var)) &&
587 (!Func || !isFirstInExternCContext(Func)))
588 return LinkageInfo::uniqueExternal();
591 // Set up the defaults.
594 // If the declaration of an identifier for an object has file
595 // scope and no storage-class specifier, its linkage is
599 if (!hasExplicitVisibilityAlready(computation)) {
600 if (Optional<Visibility> Vis = getExplicitVisibility(D, computation)) {
601 LV.mergeVisibility(*Vis, true);
603 // If we're declared in a namespace with a visibility attribute,
604 // use that namespace's visibility, and it still counts as explicit.
605 for (const DeclContext *DC = D->getDeclContext();
606 !isa<TranslationUnitDecl>(DC);
607 DC = DC->getParent()) {
608 const NamespaceDecl *ND = dyn_cast<NamespaceDecl>(DC);
610 if (Optional<Visibility> Vis = getExplicitVisibility(ND, computation)) {
611 LV.mergeVisibility(*Vis, true);
617 // Add in global settings if the above didn't give us direct visibility.
618 if (!LV.isVisibilityExplicit()) {
619 // Use global type/value visibility as appropriate.
620 Visibility globalVisibility;
621 if (computation == LVForValue) {
622 globalVisibility = Context.getLangOpts().getValueVisibilityMode();
624 assert(computation == LVForType);
625 globalVisibility = Context.getLangOpts().getTypeVisibilityMode();
627 LV.mergeVisibility(globalVisibility, /*explicit*/ false);
629 // If we're paying attention to global visibility, apply
630 // -finline-visibility-hidden if this is an inline method.
631 if (useInlineVisibilityHidden(D))
632 LV.mergeVisibility(HiddenVisibility, true);
636 // C++ [basic.link]p4:
638 // A name having namespace scope has external linkage if it is the
641 // - an object or reference, unless it has internal linkage; or
642 if (const VarDecl *Var = dyn_cast<VarDecl>(D)) {
643 // GCC applies the following optimization to variables and static
644 // data members, but not to functions:
646 // Modify the variable's LV by the LV of its type unless this is
647 // C or extern "C". This follows from [basic.link]p9:
648 // A type without linkage shall not be used as the type of a
649 // variable or function with external linkage unless
650 // - the entity has C language linkage, or
651 // - the entity is declared within an unnamed namespace, or
652 // - the entity is not used or is defined in the same
654 // and [basic.link]p10:
655 // ...the types specified by all declarations referring to a
656 // given variable or function shall be identical...
657 // C does not have an equivalent rule.
659 // Ignore this if we've got an explicit attribute; the user
660 // probably knows what they're doing.
662 // Note that we don't want to make the variable non-external
663 // because of this, but unique-external linkage suits us.
664 if (Context.getLangOpts().CPlusPlus && !isFirstInExternCContext(Var)) {
665 LinkageInfo TypeLV = getLVForType(*Var->getType(), computation);
666 if (TypeLV.getLinkage() != ExternalLinkage)
667 return LinkageInfo::uniqueExternal();
668 if (!LV.isVisibilityExplicit())
669 LV.mergeVisibility(TypeLV);
672 if (Var->getStorageClass() == SC_PrivateExtern)
673 LV.mergeVisibility(HiddenVisibility, true);
675 // Note that Sema::MergeVarDecl already takes care of implementing
676 // C99 6.2.2p4 and propagating the visibility attribute, so we don't have
679 // - a function, unless it has internal linkage; or
680 } else if (const FunctionDecl *Function = dyn_cast<FunctionDecl>(D)) {
681 // In theory, we can modify the function's LV by the LV of its
682 // type unless it has C linkage (see comment above about variables
683 // for justification). In practice, GCC doesn't do this, so it's
684 // just too painful to make work.
686 if (Function->getStorageClass() == SC_PrivateExtern)
687 LV.mergeVisibility(HiddenVisibility, true);
689 // Note that Sema::MergeCompatibleFunctionDecls already takes care of
690 // merging storage classes and visibility attributes, so we don't have to
691 // look at previous decls in here.
693 // In C++, then if the type of the function uses a type with
694 // unique-external linkage, it's not legally usable from outside
695 // this translation unit. However, we should use the C linkage
696 // rules instead for extern "C" declarations.
697 if (Context.getLangOpts().CPlusPlus &&
698 !Function->isInExternCContext()) {
699 // Only look at the type-as-written. If this function has an auto-deduced
700 // return type, we can't compute the linkage of that type because it could
701 // require looking at the linkage of this function, and we don't need this
702 // for correctness because the type is not part of the function's
704 // FIXME: This is a hack. We should be able to solve this circularity and
705 // the one in getLVForClassMember for Functions some other way.
706 QualType TypeAsWritten = Function->getType();
707 if (TypeSourceInfo *TSI = Function->getTypeSourceInfo())
708 TypeAsWritten = TSI->getType();
709 if (TypeAsWritten->getLinkage() == UniqueExternalLinkage)
710 return LinkageInfo::uniqueExternal();
713 // Consider LV from the template and the template arguments.
714 // We're at file scope, so we do not need to worry about nested
716 if (FunctionTemplateSpecializationInfo *specInfo
717 = Function->getTemplateSpecializationInfo()) {
718 mergeTemplateLV(LV, Function, specInfo, computation);
721 // - a named class (Clause 9), or an unnamed class defined in a
722 // typedef declaration in which the class has the typedef name
723 // for linkage purposes (7.1.3); or
724 // - a named enumeration (7.2), or an unnamed enumeration
725 // defined in a typedef declaration in which the enumeration
726 // has the typedef name for linkage purposes (7.1.3); or
727 } else if (const TagDecl *Tag = dyn_cast<TagDecl>(D)) {
728 // Unnamed tags have no linkage.
729 if (!Tag->hasNameForLinkage())
730 return LinkageInfo::none();
732 // If this is a class template specialization, consider the
733 // linkage of the template and template arguments. We're at file
734 // scope, so we do not need to worry about nested specializations.
735 if (const ClassTemplateSpecializationDecl *spec
736 = dyn_cast<ClassTemplateSpecializationDecl>(Tag)) {
737 mergeTemplateLV(LV, spec, computation);
740 // - an enumerator belonging to an enumeration with external linkage;
741 } else if (isa<EnumConstantDecl>(D)) {
742 LinkageInfo EnumLV = getLVForDecl(cast<NamedDecl>(D->getDeclContext()),
744 if (!isExternalFormalLinkage(EnumLV.getLinkage()))
745 return LinkageInfo::none();
748 // - a template, unless it is a function template that has
749 // internal linkage (Clause 14);
750 } else if (const TemplateDecl *temp = dyn_cast<TemplateDecl>(D)) {
751 bool considerVisibility = !hasExplicitVisibilityAlready(computation);
753 getLVForTemplateParameterList(temp->getTemplateParameters(), computation);
754 LV.mergeMaybeWithVisibility(tempLV, considerVisibility);
756 // - a namespace (7.3), unless it is declared within an unnamed
758 } else if (isa<NamespaceDecl>(D) && !D->isInAnonymousNamespace()) {
761 // By extension, we assign external linkage to Objective-C
763 } else if (isa<ObjCInterfaceDecl>(D)) {
766 // Everything not covered here has no linkage.
768 return LinkageInfo::none();
771 // If we ended up with non-external linkage, visibility should
772 // always be default.
773 if (LV.getLinkage() != ExternalLinkage)
774 return LinkageInfo(LV.getLinkage(), DefaultVisibility, false);
779 static LinkageInfo getLVForClassMember(const NamedDecl *D,
780 LVComputationKind computation) {
781 // Only certain class members have linkage. Note that fields don't
782 // really have linkage, but it's convenient to say they do for the
783 // purposes of calculating linkage of pointer-to-data-member
784 // template arguments.
785 if (!(isa<CXXMethodDecl>(D) ||
788 isa<IndirectFieldDecl>(D) ||
790 return LinkageInfo::none();
794 // If we have an explicit visibility attribute, merge that in.
795 if (!hasExplicitVisibilityAlready(computation)) {
796 if (Optional<Visibility> Vis = getExplicitVisibility(D, computation))
797 LV.mergeVisibility(*Vis, true);
798 // If we're paying attention to global visibility, apply
799 // -finline-visibility-hidden if this is an inline method.
801 // Note that we do this before merging information about
802 // the class visibility.
803 if (!LV.isVisibilityExplicit() && useInlineVisibilityHidden(D))
804 LV.mergeVisibility(HiddenVisibility, true);
807 // If this class member has an explicit visibility attribute, the only
808 // thing that can change its visibility is the template arguments, so
809 // only look for them when processing the class.
810 LVComputationKind classComputation = computation;
811 if (LV.isVisibilityExplicit())
812 classComputation = withExplicitVisibilityAlready(computation);
814 LinkageInfo classLV =
815 getLVForDecl(cast<RecordDecl>(D->getDeclContext()), classComputation);
816 // If the class already has unique-external linkage, we can't improve.
817 if (classLV.getLinkage() == UniqueExternalLinkage)
818 return LinkageInfo::uniqueExternal();
820 if (!isExternallyVisible(classLV.getLinkage()))
821 return LinkageInfo::none();
824 // Otherwise, don't merge in classLV yet, because in certain cases
825 // we need to completely ignore the visibility from it.
827 // Specifically, if this decl exists and has an explicit attribute.
828 const NamedDecl *explicitSpecSuppressor = 0;
830 if (const CXXMethodDecl *MD = dyn_cast<CXXMethodDecl>(D)) {
831 // If the type of the function uses a type with unique-external
832 // linkage, it's not legally usable from outside this translation unit.
833 // But only look at the type-as-written. If this function has an auto-deduced
834 // return type, we can't compute the linkage of that type because it could
835 // require looking at the linkage of this function, and we don't need this
836 // for correctness because the type is not part of the function's
838 // FIXME: This is a hack. We should be able to solve this circularity and the
839 // one in getLVForNamespaceScopeDecl for Functions some other way.
841 QualType TypeAsWritten = MD->getType();
842 if (TypeSourceInfo *TSI = MD->getTypeSourceInfo())
843 TypeAsWritten = TSI->getType();
844 if (TypeAsWritten->getLinkage() == UniqueExternalLinkage)
845 return LinkageInfo::uniqueExternal();
847 // If this is a method template specialization, use the linkage for
848 // the template parameters and arguments.
849 if (FunctionTemplateSpecializationInfo *spec
850 = MD->getTemplateSpecializationInfo()) {
851 mergeTemplateLV(LV, MD, spec, computation);
852 if (spec->isExplicitSpecialization()) {
853 explicitSpecSuppressor = MD;
854 } else if (isExplicitMemberSpecialization(spec->getTemplate())) {
855 explicitSpecSuppressor = spec->getTemplate()->getTemplatedDecl();
857 } else if (isExplicitMemberSpecialization(MD)) {
858 explicitSpecSuppressor = MD;
861 } else if (const CXXRecordDecl *RD = dyn_cast<CXXRecordDecl>(D)) {
862 if (const ClassTemplateSpecializationDecl *spec
863 = dyn_cast<ClassTemplateSpecializationDecl>(RD)) {
864 mergeTemplateLV(LV, spec, computation);
865 if (spec->isExplicitSpecialization()) {
866 explicitSpecSuppressor = spec;
868 const ClassTemplateDecl *temp = spec->getSpecializedTemplate();
869 if (isExplicitMemberSpecialization(temp)) {
870 explicitSpecSuppressor = temp->getTemplatedDecl();
873 } else if (isExplicitMemberSpecialization(RD)) {
874 explicitSpecSuppressor = RD;
877 // Static data members.
878 } else if (const VarDecl *VD = dyn_cast<VarDecl>(D)) {
879 // Modify the variable's linkage by its type, but ignore the
880 // type's visibility unless it's a definition.
881 LinkageInfo typeLV = getLVForType(*VD->getType(), computation);
882 if (!LV.isVisibilityExplicit() && !classLV.isVisibilityExplicit())
883 LV.mergeVisibility(typeLV);
884 LV.mergeExternalVisibility(typeLV);
886 if (isExplicitMemberSpecialization(VD)) {
887 explicitSpecSuppressor = VD;
891 } else if (const TemplateDecl *temp = dyn_cast<TemplateDecl>(D)) {
892 bool considerVisibility =
893 (!LV.isVisibilityExplicit() &&
894 !classLV.isVisibilityExplicit() &&
895 !hasExplicitVisibilityAlready(computation));
897 getLVForTemplateParameterList(temp->getTemplateParameters(), computation);
898 LV.mergeMaybeWithVisibility(tempLV, considerVisibility);
900 if (const RedeclarableTemplateDecl *redeclTemp =
901 dyn_cast<RedeclarableTemplateDecl>(temp)) {
902 if (isExplicitMemberSpecialization(redeclTemp)) {
903 explicitSpecSuppressor = temp->getTemplatedDecl();
908 // We should never be looking for an attribute directly on a template.
909 assert(!explicitSpecSuppressor || !isa<TemplateDecl>(explicitSpecSuppressor));
911 // If this member is an explicit member specialization, and it has
912 // an explicit attribute, ignore visibility from the parent.
913 bool considerClassVisibility = true;
914 if (explicitSpecSuppressor &&
915 // optimization: hasDVA() is true only with explicit visibility.
916 LV.isVisibilityExplicit() &&
917 classLV.getVisibility() != DefaultVisibility &&
918 hasDirectVisibilityAttribute(explicitSpecSuppressor, computation)) {
919 considerClassVisibility = false;
922 // Finally, merge in information from the class.
923 LV.mergeMaybeWithVisibility(classLV, considerClassVisibility);
927 void NamedDecl::anchor() { }
929 static LinkageInfo computeLVForDecl(const NamedDecl *D,
930 LVComputationKind computation);
932 bool NamedDecl::isLinkageValid() const {
933 if (!hasCachedLinkage())
936 return computeLVForDecl(this, LVForLinkageOnly).getLinkage() ==
940 Linkage NamedDecl::getLinkageInternal() const {
941 // We don't care about visibility here, so ask for the cheapest
942 // possible visibility analysis.
943 return getLVForDecl(this, LVForLinkageOnly).getLinkage();
946 LinkageInfo NamedDecl::getLinkageAndVisibility() const {
947 LVComputationKind computation =
948 (usesTypeVisibility(this) ? LVForType : LVForValue);
949 return getLVForDecl(this, computation);
952 static Optional<Visibility>
953 getExplicitVisibilityAux(const NamedDecl *ND,
954 NamedDecl::ExplicitVisibilityKind kind,
956 assert(!IsMostRecent || ND == ND->getMostRecentDecl());
958 // Check the declaration itself first.
959 if (Optional<Visibility> V = getVisibilityOf(ND, kind))
962 // If this is a member class of a specialization of a class template
963 // and the corresponding decl has explicit visibility, use that.
964 if (const CXXRecordDecl *RD = dyn_cast<CXXRecordDecl>(ND)) {
965 CXXRecordDecl *InstantiatedFrom = RD->getInstantiatedFromMemberClass();
966 if (InstantiatedFrom)
967 return getVisibilityOf(InstantiatedFrom, kind);
970 // If there wasn't explicit visibility there, and this is a
971 // specialization of a class template, check for visibility
973 if (const ClassTemplateSpecializationDecl *spec
974 = dyn_cast<ClassTemplateSpecializationDecl>(ND))
975 return getVisibilityOf(spec->getSpecializedTemplate()->getTemplatedDecl(),
978 // Use the most recent declaration.
979 if (!IsMostRecent && !isa<NamespaceDecl>(ND)) {
980 const NamedDecl *MostRecent = ND->getMostRecentDecl();
981 if (MostRecent != ND)
982 return getExplicitVisibilityAux(MostRecent, kind, true);
985 if (const VarDecl *Var = dyn_cast<VarDecl>(ND)) {
986 if (Var->isStaticDataMember()) {
987 VarDecl *InstantiatedFrom = Var->getInstantiatedFromStaticDataMember();
988 if (InstantiatedFrom)
989 return getVisibilityOf(InstantiatedFrom, kind);
994 // Also handle function template specializations.
995 if (const FunctionDecl *fn = dyn_cast<FunctionDecl>(ND)) {
996 // If the function is a specialization of a template with an
997 // explicit visibility attribute, use that.
998 if (FunctionTemplateSpecializationInfo *templateInfo
999 = fn->getTemplateSpecializationInfo())
1000 return getVisibilityOf(templateInfo->getTemplate()->getTemplatedDecl(),
1003 // If the function is a member of a specialization of a class template
1004 // and the corresponding decl has explicit visibility, use that.
1005 FunctionDecl *InstantiatedFrom = fn->getInstantiatedFromMemberFunction();
1006 if (InstantiatedFrom)
1007 return getVisibilityOf(InstantiatedFrom, kind);
1012 // The visibility of a template is stored in the templated decl.
1013 if (const TemplateDecl *TD = dyn_cast<TemplateDecl>(ND))
1014 return getVisibilityOf(TD->getTemplatedDecl(), kind);
1019 Optional<Visibility>
1020 NamedDecl::getExplicitVisibility(ExplicitVisibilityKind kind) const {
1021 return getExplicitVisibilityAux(this, kind, false);
1024 static LinkageInfo getLVForClosure(const DeclContext *DC, Decl *ContextDecl,
1025 LVComputationKind computation) {
1026 // This lambda has its linkage/visibility determined by its owner.
1028 if (isa<ParmVarDecl>(ContextDecl))
1029 DC = ContextDecl->getDeclContext()->getRedeclContext();
1031 return getLVForDecl(cast<NamedDecl>(ContextDecl), computation);
1034 if (const NamedDecl *ND = dyn_cast<NamedDecl>(DC))
1035 return getLVForDecl(ND, computation);
1037 return LinkageInfo::external();
1040 static LinkageInfo getLVForLocalDecl(const NamedDecl *D,
1041 LVComputationKind computation) {
1042 if (const FunctionDecl *Function = dyn_cast<FunctionDecl>(D)) {
1043 if (Function->isInAnonymousNamespace() &&
1044 !Function->isInExternCContext())
1045 return LinkageInfo::uniqueExternal();
1047 // This is a "void f();" which got merged with a file static.
1048 if (Function->getCanonicalDecl()->getStorageClass() == SC_Static)
1049 return LinkageInfo::internal();
1052 if (!hasExplicitVisibilityAlready(computation)) {
1053 if (Optional<Visibility> Vis =
1054 getExplicitVisibility(Function, computation))
1055 LV.mergeVisibility(*Vis, true);
1058 // Note that Sema::MergeCompatibleFunctionDecls already takes care of
1059 // merging storage classes and visibility attributes, so we don't have to
1060 // look at previous decls in here.
1065 if (const VarDecl *Var = dyn_cast<VarDecl>(D)) {
1066 if (Var->hasExternalStorage()) {
1067 if (Var->isInAnonymousNamespace() && !Var->isInExternCContext())
1068 return LinkageInfo::uniqueExternal();
1071 if (Var->getStorageClass() == SC_PrivateExtern)
1072 LV.mergeVisibility(HiddenVisibility, true);
1073 else if (!hasExplicitVisibilityAlready(computation)) {
1074 if (Optional<Visibility> Vis = getExplicitVisibility(Var, computation))
1075 LV.mergeVisibility(*Vis, true);
1078 if (const VarDecl *Prev = Var->getPreviousDecl()) {
1079 LinkageInfo PrevLV = getLVForDecl(Prev, computation);
1080 if (PrevLV.getLinkage())
1081 LV.setLinkage(PrevLV.getLinkage());
1082 LV.mergeVisibility(PrevLV);
1088 if (!Var->isStaticLocal())
1089 return LinkageInfo::none();
1092 ASTContext &Context = D->getASTContext();
1093 if (!Context.getLangOpts().CPlusPlus)
1094 return LinkageInfo::none();
1096 const Decl *OuterD = getOutermostFuncOrBlockContext(D);
1098 return LinkageInfo::none();
1101 if (const BlockDecl *BD = dyn_cast<BlockDecl>(OuterD)) {
1102 if (!BD->getBlockManglingNumber())
1103 return LinkageInfo::none();
1105 LV = getLVForClosure(BD->getDeclContext()->getRedeclContext(),
1106 BD->getBlockManglingContextDecl(), computation);
1108 const FunctionDecl *FD = cast<FunctionDecl>(OuterD);
1109 if (!FD->isInlined() &&
1110 FD->getTemplateSpecializationKind() == TSK_Undeclared)
1111 return LinkageInfo::none();
1113 LV = getLVForDecl(FD, computation);
1115 if (!isExternallyVisible(LV.getLinkage()))
1116 return LinkageInfo::none();
1117 return LinkageInfo(VisibleNoLinkage, LV.getVisibility(),
1118 LV.isVisibilityExplicit());
1121 static inline const CXXRecordDecl*
1122 getOutermostEnclosingLambda(const CXXRecordDecl *Record) {
1123 const CXXRecordDecl *Ret = Record;
1124 while (Record && Record->isLambda()) {
1126 if (!Record->getParent()) break;
1127 // Get the Containing Class of this Lambda Class
1128 Record = dyn_cast_or_null<CXXRecordDecl>(
1129 Record->getParent()->getParent());
1134 static LinkageInfo computeLVForDecl(const NamedDecl *D,
1135 LVComputationKind computation) {
1136 // Objective-C: treat all Objective-C declarations as having external
1138 switch (D->getKind()) {
1142 return LinkageInfo::none();
1143 case Decl::TemplateTemplateParm: // count these as external
1144 case Decl::NonTypeTemplateParm:
1145 case Decl::ObjCAtDefsField:
1146 case Decl::ObjCCategory:
1147 case Decl::ObjCCategoryImpl:
1148 case Decl::ObjCCompatibleAlias:
1149 case Decl::ObjCImplementation:
1150 case Decl::ObjCMethod:
1151 case Decl::ObjCProperty:
1152 case Decl::ObjCPropertyImpl:
1153 case Decl::ObjCProtocol:
1154 return LinkageInfo::external();
1156 case Decl::CXXRecord: {
1157 const CXXRecordDecl *Record = cast<CXXRecordDecl>(D);
1158 if (Record->isLambda()) {
1159 if (!Record->getLambdaManglingNumber()) {
1160 // This lambda has no mangling number, so it's internal.
1161 return LinkageInfo::internal();
1164 // This lambda has its linkage/visibility determined:
1165 // - either by the outermost lambda if that lambda has no mangling
1167 // - or by the parent of the outer most lambda
1168 // This prevents infinite recursion in settings such as nested lambdas
1169 // used in NSDMI's, for e.g.
1172 // int t2 = ([](int a) { return [](int b) { return b; };})(t)(t);
1174 const CXXRecordDecl *OuterMostLambda =
1175 getOutermostEnclosingLambda(Record);
1176 if (!OuterMostLambda->getLambdaManglingNumber())
1177 return LinkageInfo::internal();
1179 return getLVForClosure(
1180 OuterMostLambda->getDeclContext()->getRedeclContext(),
1181 OuterMostLambda->getLambdaContextDecl(), computation);
1188 // Handle linkage for namespace-scope names.
1189 if (D->getDeclContext()->getRedeclContext()->isFileContext())
1190 return getLVForNamespaceScopeDecl(D, computation);
1192 // C++ [basic.link]p5:
1193 // In addition, a member function, static data member, a named
1194 // class or enumeration of class scope, or an unnamed class or
1195 // enumeration defined in a class-scope typedef declaration such
1196 // that the class or enumeration has the typedef name for linkage
1197 // purposes (7.1.3), has external linkage if the name of the class
1198 // has external linkage.
1199 if (D->getDeclContext()->isRecord())
1200 return getLVForClassMember(D, computation);
1202 // C++ [basic.link]p6:
1203 // The name of a function declared in block scope and the name of
1204 // an object declared by a block scope extern declaration have
1205 // linkage. If there is a visible declaration of an entity with
1206 // linkage having the same name and type, ignoring entities
1207 // declared outside the innermost enclosing namespace scope, the
1208 // block scope declaration declares that same entity and receives
1209 // the linkage of the previous declaration. If there is more than
1210 // one such matching entity, the program is ill-formed. Otherwise,
1211 // if no matching entity is found, the block scope entity receives
1212 // external linkage.
1213 if (D->getDeclContext()->isFunctionOrMethod())
1214 return getLVForLocalDecl(D, computation);
1216 // C++ [basic.link]p6:
1217 // Names not covered by these rules have no linkage.
1218 return LinkageInfo::none();
1222 class LinkageComputer {
1224 static LinkageInfo getLVForDecl(const NamedDecl *D,
1225 LVComputationKind computation) {
1226 if (computation == LVForLinkageOnly && D->hasCachedLinkage())
1227 return LinkageInfo(D->getCachedLinkage(), DefaultVisibility, false);
1229 LinkageInfo LV = computeLVForDecl(D, computation);
1230 if (D->hasCachedLinkage())
1231 assert(D->getCachedLinkage() == LV.getLinkage());
1233 D->setCachedLinkage(LV.getLinkage());
1236 // In C (because of gnu inline) and in c++ with microsoft extensions an
1237 // static can follow an extern, so we can have two decls with different
1239 const LangOptions &Opts = D->getASTContext().getLangOpts();
1240 if (!Opts.CPlusPlus || Opts.MicrosoftExt)
1243 // We have just computed the linkage for this decl. By induction we know
1244 // that all other computed linkages match, check that the one we just
1247 NamedDecl *Old = NULL;
1248 for (NamedDecl::redecl_iterator I = D->redecls_begin(),
1249 E = D->redecls_end();
1251 NamedDecl *T = cast<NamedDecl>(*I);
1254 if (T->hasCachedLinkage()) {
1259 assert(!Old || Old->getCachedLinkage() == D->getCachedLinkage());
1267 static LinkageInfo getLVForDecl(const NamedDecl *D,
1268 LVComputationKind computation) {
1269 return clang::LinkageComputer::getLVForDecl(D, computation);
1272 std::string NamedDecl::getQualifiedNameAsString() const {
1273 return getQualifiedNameAsString(getASTContext().getPrintingPolicy());
1276 std::string NamedDecl::getQualifiedNameAsString(const PrintingPolicy &P) const {
1277 std::string QualName;
1278 llvm::raw_string_ostream OS(QualName);
1279 printQualifiedName(OS, P);
1283 void NamedDecl::printQualifiedName(raw_ostream &OS) const {
1284 printQualifiedName(OS, getASTContext().getPrintingPolicy());
1287 void NamedDecl::printQualifiedName(raw_ostream &OS,
1288 const PrintingPolicy &P) const {
1289 const DeclContext *Ctx = getDeclContext();
1291 if (Ctx->isFunctionOrMethod()) {
1296 typedef SmallVector<const DeclContext *, 8> ContextsTy;
1297 ContextsTy Contexts;
1299 // Collect contexts.
1300 while (Ctx && isa<NamedDecl>(Ctx)) {
1301 Contexts.push_back(Ctx);
1302 Ctx = Ctx->getParent();
1305 for (ContextsTy::reverse_iterator I = Contexts.rbegin(), E = Contexts.rend();
1307 if (const ClassTemplateSpecializationDecl *Spec
1308 = dyn_cast<ClassTemplateSpecializationDecl>(*I)) {
1309 OS << Spec->getName();
1310 const TemplateArgumentList &TemplateArgs = Spec->getTemplateArgs();
1311 TemplateSpecializationType::PrintTemplateArgumentList(OS,
1312 TemplateArgs.data(),
1313 TemplateArgs.size(),
1315 } else if (const NamespaceDecl *ND = dyn_cast<NamespaceDecl>(*I)) {
1316 if (ND->isAnonymousNamespace())
1317 OS << "<anonymous namespace>";
1320 } else if (const RecordDecl *RD = dyn_cast<RecordDecl>(*I)) {
1321 if (!RD->getIdentifier())
1322 OS << "<anonymous " << RD->getKindName() << '>';
1325 } else if (const FunctionDecl *FD = dyn_cast<FunctionDecl>(*I)) {
1326 const FunctionProtoType *FT = 0;
1327 if (FD->hasWrittenPrototype())
1328 FT = dyn_cast<FunctionProtoType>(FD->getType()->castAs<FunctionType>());
1332 unsigned NumParams = FD->getNumParams();
1333 for (unsigned i = 0; i < NumParams; ++i) {
1336 OS << FD->getParamDecl(i)->getType().stream(P);
1339 if (FT->isVariadic()) {
1347 OS << *cast<NamedDecl>(*I);
1355 OS << "<anonymous>";
1358 void NamedDecl::getNameForDiagnostic(raw_ostream &OS,
1359 const PrintingPolicy &Policy,
1360 bool Qualified) const {
1362 printQualifiedName(OS, Policy);
1367 bool NamedDecl::declarationReplaces(NamedDecl *OldD) const {
1368 assert(getDeclName() == OldD->getDeclName() && "Declaration name mismatch");
1370 // UsingDirectiveDecl's are not really NamedDecl's, and all have same name.
1371 // We want to keep it, unless it nominates same namespace.
1372 if (getKind() == Decl::UsingDirective) {
1373 return cast<UsingDirectiveDecl>(this)->getNominatedNamespace()
1374 ->getOriginalNamespace() ==
1375 cast<UsingDirectiveDecl>(OldD)->getNominatedNamespace()
1376 ->getOriginalNamespace();
1379 if (const FunctionDecl *FD = dyn_cast<FunctionDecl>(this))
1380 // For function declarations, we keep track of redeclarations.
1381 return FD->getPreviousDecl() == OldD;
1383 // For function templates, the underlying function declarations are linked.
1384 if (const FunctionTemplateDecl *FunctionTemplate
1385 = dyn_cast<FunctionTemplateDecl>(this))
1386 if (const FunctionTemplateDecl *OldFunctionTemplate
1387 = dyn_cast<FunctionTemplateDecl>(OldD))
1388 return FunctionTemplate->getTemplatedDecl()
1389 ->declarationReplaces(OldFunctionTemplate->getTemplatedDecl());
1391 // For method declarations, we keep track of redeclarations.
1392 if (isa<ObjCMethodDecl>(this))
1395 if (isa<ObjCInterfaceDecl>(this) && isa<ObjCCompatibleAliasDecl>(OldD))
1398 if (isa<UsingShadowDecl>(this) && isa<UsingShadowDecl>(OldD))
1399 return cast<UsingShadowDecl>(this)->getTargetDecl() ==
1400 cast<UsingShadowDecl>(OldD)->getTargetDecl();
1402 if (isa<UsingDecl>(this) && isa<UsingDecl>(OldD)) {
1403 ASTContext &Context = getASTContext();
1404 return Context.getCanonicalNestedNameSpecifier(
1405 cast<UsingDecl>(this)->getQualifier()) ==
1406 Context.getCanonicalNestedNameSpecifier(
1407 cast<UsingDecl>(OldD)->getQualifier());
1410 if (isa<UnresolvedUsingValueDecl>(this) &&
1411 isa<UnresolvedUsingValueDecl>(OldD)) {
1412 ASTContext &Context = getASTContext();
1413 return Context.getCanonicalNestedNameSpecifier(
1414 cast<UnresolvedUsingValueDecl>(this)->getQualifier()) ==
1415 Context.getCanonicalNestedNameSpecifier(
1416 cast<UnresolvedUsingValueDecl>(OldD)->getQualifier());
1419 // A typedef of an Objective-C class type can replace an Objective-C class
1420 // declaration or definition, and vice versa.
1421 if ((isa<TypedefNameDecl>(this) && isa<ObjCInterfaceDecl>(OldD)) ||
1422 (isa<ObjCInterfaceDecl>(this) && isa<TypedefNameDecl>(OldD)))
1425 // For non-function declarations, if the declarations are of the
1426 // same kind then this must be a redeclaration, or semantic analysis
1427 // would not have given us the new declaration.
1428 return this->getKind() == OldD->getKind();
1431 bool NamedDecl::hasLinkage() const {
1432 return getFormalLinkage() != NoLinkage;
1435 NamedDecl *NamedDecl::getUnderlyingDeclImpl() {
1436 NamedDecl *ND = this;
1437 while (UsingShadowDecl *UD = dyn_cast<UsingShadowDecl>(ND))
1438 ND = UD->getTargetDecl();
1440 if (ObjCCompatibleAliasDecl *AD = dyn_cast<ObjCCompatibleAliasDecl>(ND))
1441 return AD->getClassInterface();
1446 bool NamedDecl::isCXXInstanceMember() const {
1447 if (!isCXXClassMember())
1450 const NamedDecl *D = this;
1451 if (isa<UsingShadowDecl>(D))
1452 D = cast<UsingShadowDecl>(D)->getTargetDecl();
1454 if (isa<FieldDecl>(D) || isa<IndirectFieldDecl>(D) || isa<MSPropertyDecl>(D))
1456 if (isa<CXXMethodDecl>(D))
1457 return cast<CXXMethodDecl>(D)->isInstance();
1458 if (isa<FunctionTemplateDecl>(D))
1459 return cast<CXXMethodDecl>(cast<FunctionTemplateDecl>(D)
1460 ->getTemplatedDecl())->isInstance();
1464 //===----------------------------------------------------------------------===//
1465 // DeclaratorDecl Implementation
1466 //===----------------------------------------------------------------------===//
1468 template <typename DeclT>
1469 static SourceLocation getTemplateOrInnerLocStart(const DeclT *decl) {
1470 if (decl->getNumTemplateParameterLists() > 0)
1471 return decl->getTemplateParameterList(0)->getTemplateLoc();
1473 return decl->getInnerLocStart();
1476 SourceLocation DeclaratorDecl::getTypeSpecStartLoc() const {
1477 TypeSourceInfo *TSI = getTypeSourceInfo();
1478 if (TSI) return TSI->getTypeLoc().getBeginLoc();
1479 return SourceLocation();
1482 void DeclaratorDecl::setQualifierInfo(NestedNameSpecifierLoc QualifierLoc) {
1484 // Make sure the extended decl info is allocated.
1485 if (!hasExtInfo()) {
1486 // Save (non-extended) type source info pointer.
1487 TypeSourceInfo *savedTInfo = DeclInfo.get<TypeSourceInfo*>();
1488 // Allocate external info struct.
1489 DeclInfo = new (getASTContext()) ExtInfo;
1490 // Restore savedTInfo into (extended) decl info.
1491 getExtInfo()->TInfo = savedTInfo;
1493 // Set qualifier info.
1494 getExtInfo()->QualifierLoc = QualifierLoc;
1496 // Here Qualifier == 0, i.e., we are removing the qualifier (if any).
1498 if (getExtInfo()->NumTemplParamLists == 0) {
1499 // Save type source info pointer.
1500 TypeSourceInfo *savedTInfo = getExtInfo()->TInfo;
1501 // Deallocate the extended decl info.
1502 getASTContext().Deallocate(getExtInfo());
1503 // Restore savedTInfo into (non-extended) decl info.
1504 DeclInfo = savedTInfo;
1507 getExtInfo()->QualifierLoc = QualifierLoc;
1513 DeclaratorDecl::setTemplateParameterListsInfo(ASTContext &Context,
1514 unsigned NumTPLists,
1515 TemplateParameterList **TPLists) {
1516 assert(NumTPLists > 0);
1517 // Make sure the extended decl info is allocated.
1518 if (!hasExtInfo()) {
1519 // Save (non-extended) type source info pointer.
1520 TypeSourceInfo *savedTInfo = DeclInfo.get<TypeSourceInfo*>();
1521 // Allocate external info struct.
1522 DeclInfo = new (getASTContext()) ExtInfo;
1523 // Restore savedTInfo into (extended) decl info.
1524 getExtInfo()->TInfo = savedTInfo;
1526 // Set the template parameter lists info.
1527 getExtInfo()->setTemplateParameterListsInfo(Context, NumTPLists, TPLists);
1530 SourceLocation DeclaratorDecl::getOuterLocStart() const {
1531 return getTemplateOrInnerLocStart(this);
1536 // Helper function: returns true if QT is or contains a type
1537 // having a postfix component.
1538 bool typeIsPostfix(clang::QualType QT) {
1540 const Type* T = QT.getTypePtr();
1541 switch (T->getTypeClass()) {
1545 QT = cast<PointerType>(T)->getPointeeType();
1547 case Type::BlockPointer:
1548 QT = cast<BlockPointerType>(T)->getPointeeType();
1550 case Type::MemberPointer:
1551 QT = cast<MemberPointerType>(T)->getPointeeType();
1553 case Type::LValueReference:
1554 case Type::RValueReference:
1555 QT = cast<ReferenceType>(T)->getPointeeType();
1557 case Type::PackExpansion:
1558 QT = cast<PackExpansionType>(T)->getPattern();
1561 case Type::ConstantArray:
1562 case Type::DependentSizedArray:
1563 case Type::IncompleteArray:
1564 case Type::VariableArray:
1565 case Type::FunctionProto:
1566 case Type::FunctionNoProto:
1574 SourceRange DeclaratorDecl::getSourceRange() const {
1575 SourceLocation RangeEnd = getLocation();
1576 if (TypeSourceInfo *TInfo = getTypeSourceInfo()) {
1577 if (typeIsPostfix(TInfo->getType()))
1578 RangeEnd = TInfo->getTypeLoc().getSourceRange().getEnd();
1580 return SourceRange(getOuterLocStart(), RangeEnd);
1584 QualifierInfo::setTemplateParameterListsInfo(ASTContext &Context,
1585 unsigned NumTPLists,
1586 TemplateParameterList **TPLists) {
1587 assert((NumTPLists == 0 || TPLists != 0) &&
1588 "Empty array of template parameters with positive size!");
1590 // Free previous template parameters (if any).
1591 if (NumTemplParamLists > 0) {
1592 Context.Deallocate(TemplParamLists);
1593 TemplParamLists = 0;
1594 NumTemplParamLists = 0;
1596 // Set info on matched template parameter lists (if any).
1597 if (NumTPLists > 0) {
1598 TemplParamLists = new (Context) TemplateParameterList*[NumTPLists];
1599 NumTemplParamLists = NumTPLists;
1600 for (unsigned i = NumTPLists; i-- > 0; )
1601 TemplParamLists[i] = TPLists[i];
1605 //===----------------------------------------------------------------------===//
1606 // VarDecl Implementation
1607 //===----------------------------------------------------------------------===//
1609 const char *VarDecl::getStorageClassSpecifierString(StorageClass SC) {
1611 case SC_None: break;
1612 case SC_Auto: return "auto";
1613 case SC_Extern: return "extern";
1614 case SC_OpenCLWorkGroupLocal: return "<<work-group-local>>";
1615 case SC_PrivateExtern: return "__private_extern__";
1616 case SC_Register: return "register";
1617 case SC_Static: return "static";
1620 llvm_unreachable("Invalid storage class");
1623 VarDecl::VarDecl(Kind DK, DeclContext *DC, SourceLocation StartLoc,
1624 SourceLocation IdLoc, IdentifierInfo *Id, QualType T,
1625 TypeSourceInfo *TInfo, StorageClass SC)
1626 : DeclaratorDecl(DK, DC, IdLoc, Id, T, TInfo, StartLoc), Init() {
1627 assert(sizeof(VarDeclBitfields) <= sizeof(unsigned));
1628 assert(sizeof(ParmVarDeclBitfields) <= sizeof(unsigned));
1630 VarDeclBits.SClass = SC;
1631 // Everything else is implicitly initialized to false.
1634 VarDecl *VarDecl::Create(ASTContext &C, DeclContext *DC,
1635 SourceLocation StartL, SourceLocation IdL,
1636 IdentifierInfo *Id, QualType T, TypeSourceInfo *TInfo,
1638 return new (C) VarDecl(Var, DC, StartL, IdL, Id, T, TInfo, S);
1641 VarDecl *VarDecl::CreateDeserialized(ASTContext &C, unsigned ID) {
1642 void *Mem = AllocateDeserializedDecl(C, ID, sizeof(VarDecl));
1643 return new (Mem) VarDecl(Var, 0, SourceLocation(), SourceLocation(), 0,
1644 QualType(), 0, SC_None);
1647 void VarDecl::setStorageClass(StorageClass SC) {
1648 assert(isLegalForVariable(SC));
1649 VarDeclBits.SClass = SC;
1652 SourceRange VarDecl::getSourceRange() const {
1653 if (const Expr *Init = getInit()) {
1654 SourceLocation InitEnd = Init->getLocEnd();
1655 // If Init is implicit, ignore its source range and fallback on
1656 // DeclaratorDecl::getSourceRange() to handle postfix elements.
1657 if (InitEnd.isValid() && InitEnd != getLocation())
1658 return SourceRange(getOuterLocStart(), InitEnd);
1660 return DeclaratorDecl::getSourceRange();
1663 template<typename T>
1664 static LanguageLinkage getLanguageLinkageTemplate(const T &D) {
1665 // C++ [dcl.link]p1: All function types, function names with external linkage,
1666 // and variable names with external linkage have a language linkage.
1667 if (!D.hasExternalFormalLinkage())
1668 return NoLanguageLinkage;
1670 // Language linkage is a C++ concept, but saying that everything else in C has
1671 // C language linkage fits the implementation nicely.
1672 ASTContext &Context = D.getASTContext();
1673 if (!Context.getLangOpts().CPlusPlus)
1674 return CLanguageLinkage;
1676 // C++ [dcl.link]p4: A C language linkage is ignored in determining the
1677 // language linkage of the names of class members and the function type of
1678 // class member functions.
1679 const DeclContext *DC = D.getDeclContext();
1681 return CXXLanguageLinkage;
1683 // If the first decl is in an extern "C" context, any other redeclaration
1684 // will have C language linkage. If the first one is not in an extern "C"
1685 // context, we would have reported an error for any other decl being in one.
1686 if (isFirstInExternCContext(&D))
1687 return CLanguageLinkage;
1688 return CXXLanguageLinkage;
1691 template<typename T>
1692 static bool isExternCTemplate(const T &D) {
1693 // Since the context is ignored for class members, they can only have C++
1694 // language linkage or no language linkage.
1695 const DeclContext *DC = D.getDeclContext();
1696 if (DC->isRecord()) {
1697 assert(D.getASTContext().getLangOpts().CPlusPlus);
1701 return D.getLanguageLinkage() == CLanguageLinkage;
1704 LanguageLinkage VarDecl::getLanguageLinkage() const {
1705 return getLanguageLinkageTemplate(*this);
1708 bool VarDecl::isExternC() const {
1709 return isExternCTemplate(*this);
1712 bool VarDecl::isInExternCContext() const {
1713 return getLexicalDeclContext()->isExternCContext();
1716 bool VarDecl::isInExternCXXContext() const {
1717 return getLexicalDeclContext()->isExternCXXContext();
1720 VarDecl *VarDecl::getCanonicalDecl() { return getFirstDecl(); }
1722 VarDecl::DefinitionKind VarDecl::isThisDeclarationADefinition(
1723 ASTContext &C) const
1725 // C++ [basic.def]p2:
1726 // A declaration is a definition unless [...] it contains the 'extern'
1727 // specifier or a linkage-specification and neither an initializer [...],
1728 // it declares a static data member in a class declaration [...].
1729 // C++1y [temp.expl.spec]p15:
1730 // An explicit specialization of a static data member or an explicit
1731 // specialization of a static data member template is a definition if the
1732 // declaration includes an initializer; otherwise, it is a declaration.
1734 // FIXME: How do you declare (but not define) a partial specialization of
1735 // a static data member template outside the containing class?
1736 if (isStaticDataMember()) {
1737 if (isOutOfLine() &&
1739 // If the first declaration is out-of-line, this may be an
1740 // instantiation of an out-of-line partial specialization of a variable
1741 // template for which we have not yet instantiated the initializer.
1742 (getFirstDecl()->isOutOfLine()
1743 ? getTemplateSpecializationKind() == TSK_Undeclared
1744 : getTemplateSpecializationKind() !=
1745 TSK_ExplicitSpecialization) ||
1746 isa<VarTemplatePartialSpecializationDecl>(this)))
1749 return DeclarationOnly;
1752 // A definition of an identifier is a declaration for that identifier that
1753 // [...] causes storage to be reserved for that object.
1754 // Note: that applies for all non-file-scope objects.
1756 // If the declaration of an identifier for an object has file scope and an
1757 // initializer, the declaration is an external definition for the identifier
1761 if (hasAttr<AliasAttr>())
1764 // A variable template specialization (other than a static data member
1765 // template or an explicit specialization) is a declaration until we
1766 // instantiate its initializer.
1767 if (isa<VarTemplateSpecializationDecl>(this) &&
1768 getTemplateSpecializationKind() != TSK_ExplicitSpecialization)
1769 return DeclarationOnly;
1771 if (hasExternalStorage())
1772 return DeclarationOnly;
1775 // A declaration directly contained in a linkage-specification is treated
1776 // as if it contains the extern specifier for the purpose of determining
1777 // the linkage of the declared name and whether it is a definition.
1778 if (isSingleLineExternC(*this))
1779 return DeclarationOnly;
1782 // A declaration of an object that has file scope without an initializer,
1783 // and without a storage class specifier or the scs 'static', constitutes
1784 // a tentative definition.
1785 // No such thing in C++.
1786 if (!C.getLangOpts().CPlusPlus && isFileVarDecl())
1787 return TentativeDefinition;
1789 // What's left is (in C, block-scope) declarations without initializers or
1790 // external storage. These are definitions.
1794 VarDecl *VarDecl::getActingDefinition() {
1795 DefinitionKind Kind = isThisDeclarationADefinition();
1796 if (Kind != TentativeDefinition)
1799 VarDecl *LastTentative = 0;
1800 VarDecl *First = getFirstDecl();
1801 for (redecl_iterator I = First->redecls_begin(), E = First->redecls_end();
1803 Kind = (*I)->isThisDeclarationADefinition();
1804 if (Kind == Definition)
1806 else if (Kind == TentativeDefinition)
1809 return LastTentative;
1812 VarDecl *VarDecl::getDefinition(ASTContext &C) {
1813 VarDecl *First = getFirstDecl();
1814 for (redecl_iterator I = First->redecls_begin(), E = First->redecls_end();
1816 if ((*I)->isThisDeclarationADefinition(C) == Definition)
1822 VarDecl::DefinitionKind VarDecl::hasDefinition(ASTContext &C) const {
1823 DefinitionKind Kind = DeclarationOnly;
1825 const VarDecl *First = getFirstDecl();
1826 for (redecl_iterator I = First->redecls_begin(), E = First->redecls_end();
1828 Kind = std::max(Kind, (*I)->isThisDeclarationADefinition(C));
1829 if (Kind == Definition)
1836 const Expr *VarDecl::getAnyInitializer(const VarDecl *&D) const {
1837 redecl_iterator I = redecls_begin(), E = redecls_end();
1838 while (I != E && !I->getInit())
1843 return I->getInit();
1848 bool VarDecl::isOutOfLine() const {
1849 if (Decl::isOutOfLine())
1852 if (!isStaticDataMember())
1855 // If this static data member was instantiated from a static data member of
1856 // a class template, check whether that static data member was defined
1858 if (VarDecl *VD = getInstantiatedFromStaticDataMember())
1859 return VD->isOutOfLine();
1864 VarDecl *VarDecl::getOutOfLineDefinition() {
1865 if (!isStaticDataMember())
1868 for (VarDecl::redecl_iterator RD = redecls_begin(), RDEnd = redecls_end();
1869 RD != RDEnd; ++RD) {
1870 if (RD->getLexicalDeclContext()->isFileContext())
1877 void VarDecl::setInit(Expr *I) {
1878 if (EvaluatedStmt *Eval = Init.dyn_cast<EvaluatedStmt *>()) {
1879 Eval->~EvaluatedStmt();
1880 getASTContext().Deallocate(Eval);
1886 bool VarDecl::isUsableInConstantExpressions(ASTContext &C) const {
1887 const LangOptions &Lang = C.getLangOpts();
1889 if (!Lang.CPlusPlus)
1892 // In C++11, any variable of reference type can be used in a constant
1893 // expression if it is initialized by a constant expression.
1894 if (Lang.CPlusPlus11 && getType()->isReferenceType())
1897 // Only const objects can be used in constant expressions in C++. C++98 does
1898 // not require the variable to be non-volatile, but we consider this to be a
1900 if (!getType().isConstQualified() || getType().isVolatileQualified())
1903 // In C++, const, non-volatile variables of integral or enumeration types
1904 // can be used in constant expressions.
1905 if (getType()->isIntegralOrEnumerationType())
1908 // Additionally, in C++11, non-volatile constexpr variables can be used in
1909 // constant expressions.
1910 return Lang.CPlusPlus11 && isConstexpr();
1913 /// Convert the initializer for this declaration to the elaborated EvaluatedStmt
1914 /// form, which contains extra information on the evaluated value of the
1916 EvaluatedStmt *VarDecl::ensureEvaluatedStmt() const {
1917 EvaluatedStmt *Eval = Init.dyn_cast<EvaluatedStmt *>();
1919 Stmt *S = Init.get<Stmt *>();
1920 // Note: EvaluatedStmt contains an APValue, which usually holds
1921 // resources not allocated from the ASTContext. We need to do some
1922 // work to avoid leaking those, but we do so in VarDecl::evaluateValue
1923 // where we can detect whether there's anything to clean up or not.
1924 Eval = new (getASTContext()) EvaluatedStmt;
1931 APValue *VarDecl::evaluateValue() const {
1932 SmallVector<PartialDiagnosticAt, 8> Notes;
1933 return evaluateValue(Notes);
1937 // Destroy an APValue that was allocated in an ASTContext.
1938 void DestroyAPValue(void* UntypedValue) {
1939 static_cast<APValue*>(UntypedValue)->~APValue();
1943 APValue *VarDecl::evaluateValue(
1944 SmallVectorImpl<PartialDiagnosticAt> &Notes) const {
1945 EvaluatedStmt *Eval = ensureEvaluatedStmt();
1947 // We only produce notes indicating why an initializer is non-constant the
1948 // first time it is evaluated. FIXME: The notes won't always be emitted the
1949 // first time we try evaluation, so might not be produced at all.
1950 if (Eval->WasEvaluated)
1951 return Eval->Evaluated.isUninit() ? 0 : &Eval->Evaluated;
1953 const Expr *Init = cast<Expr>(Eval->Value);
1954 assert(!Init->isValueDependent());
1956 if (Eval->IsEvaluating) {
1957 // FIXME: Produce a diagnostic for self-initialization.
1958 Eval->CheckedICE = true;
1959 Eval->IsICE = false;
1963 Eval->IsEvaluating = true;
1965 bool Result = Init->EvaluateAsInitializer(Eval->Evaluated, getASTContext(),
1968 // Ensure the computed APValue is cleaned up later if evaluation succeeded,
1969 // or that it's empty (so that there's nothing to clean up) if evaluation
1972 Eval->Evaluated = APValue();
1973 else if (Eval->Evaluated.needsCleanup())
1974 getASTContext().AddDeallocation(DestroyAPValue, &Eval->Evaluated);
1976 Eval->IsEvaluating = false;
1977 Eval->WasEvaluated = true;
1979 // In C++11, we have determined whether the initializer was a constant
1980 // expression as a side-effect.
1981 if (getASTContext().getLangOpts().CPlusPlus11 && !Eval->CheckedICE) {
1982 Eval->CheckedICE = true;
1983 Eval->IsICE = Result && Notes.empty();
1986 return Result ? &Eval->Evaluated : 0;
1989 bool VarDecl::checkInitIsICE() const {
1990 // Initializers of weak variables are never ICEs.
1994 EvaluatedStmt *Eval = ensureEvaluatedStmt();
1995 if (Eval->CheckedICE)
1996 // We have already checked whether this subexpression is an
1997 // integral constant expression.
2000 const Expr *Init = cast<Expr>(Eval->Value);
2001 assert(!Init->isValueDependent());
2003 // In C++11, evaluate the initializer to check whether it's a constant
2005 if (getASTContext().getLangOpts().CPlusPlus11) {
2006 SmallVector<PartialDiagnosticAt, 8> Notes;
2007 evaluateValue(Notes);
2011 // It's an ICE whether or not the definition we found is
2012 // out-of-line. See DR 721 and the discussion in Clang PR
2013 // 6206 for details.
2015 if (Eval->CheckingICE)
2017 Eval->CheckingICE = true;
2019 Eval->IsICE = Init->isIntegerConstantExpr(getASTContext());
2020 Eval->CheckingICE = false;
2021 Eval->CheckedICE = true;
2025 VarDecl *VarDecl::getInstantiatedFromStaticDataMember() const {
2026 if (MemberSpecializationInfo *MSI = getMemberSpecializationInfo())
2027 return cast<VarDecl>(MSI->getInstantiatedFrom());
2032 TemplateSpecializationKind VarDecl::getTemplateSpecializationKind() const {
2033 if (const VarTemplateSpecializationDecl *Spec =
2034 dyn_cast<VarTemplateSpecializationDecl>(this))
2035 return Spec->getSpecializationKind();
2037 if (MemberSpecializationInfo *MSI = getMemberSpecializationInfo())
2038 return MSI->getTemplateSpecializationKind();
2040 return TSK_Undeclared;
2043 SourceLocation VarDecl::getPointOfInstantiation() const {
2044 if (const VarTemplateSpecializationDecl *Spec =
2045 dyn_cast<VarTemplateSpecializationDecl>(this))
2046 return Spec->getPointOfInstantiation();
2048 if (MemberSpecializationInfo *MSI = getMemberSpecializationInfo())
2049 return MSI->getPointOfInstantiation();
2051 return SourceLocation();
2054 VarTemplateDecl *VarDecl::getDescribedVarTemplate() const {
2055 return getASTContext().getTemplateOrSpecializationInfo(this)
2056 .dyn_cast<VarTemplateDecl *>();
2059 void VarDecl::setDescribedVarTemplate(VarTemplateDecl *Template) {
2060 getASTContext().setTemplateOrSpecializationInfo(this, Template);
2063 MemberSpecializationInfo *VarDecl::getMemberSpecializationInfo() const {
2064 if (isStaticDataMember())
2066 // return getASTContext().getInstantiatedFromStaticDataMember(this);
2067 return getASTContext().getTemplateOrSpecializationInfo(this)
2068 .dyn_cast<MemberSpecializationInfo *>();
2072 void VarDecl::setTemplateSpecializationKind(TemplateSpecializationKind TSK,
2073 SourceLocation PointOfInstantiation) {
2074 assert((isa<VarTemplateSpecializationDecl>(this) ||
2075 getMemberSpecializationInfo()) &&
2076 "not a variable or static data member template specialization");
2078 if (VarTemplateSpecializationDecl *Spec =
2079 dyn_cast<VarTemplateSpecializationDecl>(this)) {
2080 Spec->setSpecializationKind(TSK);
2081 if (TSK != TSK_ExplicitSpecialization && PointOfInstantiation.isValid() &&
2082 Spec->getPointOfInstantiation().isInvalid())
2083 Spec->setPointOfInstantiation(PointOfInstantiation);
2086 if (MemberSpecializationInfo *MSI = getMemberSpecializationInfo()) {
2087 MSI->setTemplateSpecializationKind(TSK);
2088 if (TSK != TSK_ExplicitSpecialization && PointOfInstantiation.isValid() &&
2089 MSI->getPointOfInstantiation().isInvalid())
2090 MSI->setPointOfInstantiation(PointOfInstantiation);
2095 VarDecl::setInstantiationOfStaticDataMember(VarDecl *VD,
2096 TemplateSpecializationKind TSK) {
2097 assert(getASTContext().getTemplateOrSpecializationInfo(this).isNull() &&
2098 "Previous template or instantiation?");
2099 getASTContext().setInstantiatedFromStaticDataMember(this, VD, TSK);
2102 //===----------------------------------------------------------------------===//
2103 // ParmVarDecl Implementation
2104 //===----------------------------------------------------------------------===//
2106 ParmVarDecl *ParmVarDecl::Create(ASTContext &C, DeclContext *DC,
2107 SourceLocation StartLoc,
2108 SourceLocation IdLoc, IdentifierInfo *Id,
2109 QualType T, TypeSourceInfo *TInfo,
2110 StorageClass S, Expr *DefArg) {
2111 return new (C) ParmVarDecl(ParmVar, DC, StartLoc, IdLoc, Id, T, TInfo,
2115 QualType ParmVarDecl::getOriginalType() const {
2116 TypeSourceInfo *TSI = getTypeSourceInfo();
2117 QualType T = TSI ? TSI->getType() : getType();
2118 if (const DecayedType *DT = dyn_cast<DecayedType>(T))
2119 return DT->getOriginalType();
2123 ParmVarDecl *ParmVarDecl::CreateDeserialized(ASTContext &C, unsigned ID) {
2124 void *Mem = AllocateDeserializedDecl(C, ID, sizeof(ParmVarDecl));
2125 return new (Mem) ParmVarDecl(ParmVar, 0, SourceLocation(), SourceLocation(),
2126 0, QualType(), 0, SC_None, 0);
2129 SourceRange ParmVarDecl::getSourceRange() const {
2130 if (!hasInheritedDefaultArg()) {
2131 SourceRange ArgRange = getDefaultArgRange();
2132 if (ArgRange.isValid())
2133 return SourceRange(getOuterLocStart(), ArgRange.getEnd());
2136 // DeclaratorDecl considers the range of postfix types as overlapping with the
2137 // declaration name, but this is not the case with parameters in ObjC methods.
2138 if (isa<ObjCMethodDecl>(getDeclContext()))
2139 return SourceRange(DeclaratorDecl::getLocStart(), getLocation());
2141 return DeclaratorDecl::getSourceRange();
2144 Expr *ParmVarDecl::getDefaultArg() {
2145 assert(!hasUnparsedDefaultArg() && "Default argument is not yet parsed!");
2146 assert(!hasUninstantiatedDefaultArg() &&
2147 "Default argument is not yet instantiated!");
2149 Expr *Arg = getInit();
2150 if (ExprWithCleanups *E = dyn_cast_or_null<ExprWithCleanups>(Arg))
2151 return E->getSubExpr();
2156 SourceRange ParmVarDecl::getDefaultArgRange() const {
2157 if (const Expr *E = getInit())
2158 return E->getSourceRange();
2160 if (hasUninstantiatedDefaultArg())
2161 return getUninstantiatedDefaultArg()->getSourceRange();
2163 return SourceRange();
2166 bool ParmVarDecl::isParameterPack() const {
2167 return isa<PackExpansionType>(getType());
2170 void ParmVarDecl::setParameterIndexLarge(unsigned parameterIndex) {
2171 getASTContext().setParameterIndex(this, parameterIndex);
2172 ParmVarDeclBits.ParameterIndex = ParameterIndexSentinel;
2175 unsigned ParmVarDecl::getParameterIndexLarge() const {
2176 return getASTContext().getParameterIndex(this);
2179 //===----------------------------------------------------------------------===//
2180 // FunctionDecl Implementation
2181 //===----------------------------------------------------------------------===//
2183 void FunctionDecl::getNameForDiagnostic(
2184 raw_ostream &OS, const PrintingPolicy &Policy, bool Qualified) const {
2185 NamedDecl::getNameForDiagnostic(OS, Policy, Qualified);
2186 const TemplateArgumentList *TemplateArgs = getTemplateSpecializationArgs();
2188 TemplateSpecializationType::PrintTemplateArgumentList(
2189 OS, TemplateArgs->data(), TemplateArgs->size(), Policy);
2192 bool FunctionDecl::isVariadic() const {
2193 if (const FunctionProtoType *FT = getType()->getAs<FunctionProtoType>())
2194 return FT->isVariadic();
2198 bool FunctionDecl::hasBody(const FunctionDecl *&Definition) const {
2199 for (redecl_iterator I = redecls_begin(), E = redecls_end(); I != E; ++I) {
2200 if (I->Body || I->IsLateTemplateParsed) {
2209 bool FunctionDecl::hasTrivialBody() const
2211 Stmt *S = getBody();
2213 // Since we don't have a body for this function, we don't know if it's
2218 if (isa<CompoundStmt>(S) && cast<CompoundStmt>(S)->body_empty())
2223 bool FunctionDecl::isDefined(const FunctionDecl *&Definition) const {
2224 for (redecl_iterator I = redecls_begin(), E = redecls_end(); I != E; ++I) {
2225 if (I->IsDeleted || I->IsDefaulted || I->Body || I->IsLateTemplateParsed ||
2226 I->hasAttr<AliasAttr>()) {
2227 Definition = I->IsDeleted ? I->getCanonicalDecl() : *I;
2235 Stmt *FunctionDecl::getBody(const FunctionDecl *&Definition) const {
2236 if (!hasBody(Definition))
2239 if (Definition->Body)
2240 return Definition->Body.get(getASTContext().getExternalSource());
2245 void FunctionDecl::setBody(Stmt *B) {
2248 EndRangeLoc = B->getLocEnd();
2251 void FunctionDecl::setPure(bool P) {
2254 if (CXXRecordDecl *Parent = dyn_cast<CXXRecordDecl>(getDeclContext()))
2255 Parent->markedVirtualFunctionPure();
2258 template<std::size_t Len>
2259 static bool isNamed(const NamedDecl *ND, const char (&Str)[Len]) {
2260 IdentifierInfo *II = ND->getIdentifier();
2261 return II && II->isStr(Str);
2264 bool FunctionDecl::isMain() const {
2265 const TranslationUnitDecl *tunit =
2266 dyn_cast<TranslationUnitDecl>(getDeclContext()->getRedeclContext());
2268 !tunit->getASTContext().getLangOpts().Freestanding &&
2269 isNamed(this, "main");
2272 bool FunctionDecl::isMSVCRTEntryPoint() const {
2273 const TranslationUnitDecl *TUnit =
2274 dyn_cast<TranslationUnitDecl>(getDeclContext()->getRedeclContext());
2278 // Even though we aren't really targeting MSVCRT if we are freestanding,
2279 // semantic analysis for these functions remains the same.
2281 // MSVCRT entry points only exist on MSVCRT targets.
2282 if (!TUnit->getASTContext().getTargetInfo().getTriple().isOSMSVCRT())
2285 // Nameless functions like constructors cannot be entry points.
2286 if (!getIdentifier())
2289 return llvm::StringSwitch<bool>(getName())
2290 .Cases("main", // an ANSI console app
2291 "wmain", // a Unicode console App
2292 "WinMain", // an ANSI GUI app
2293 "wWinMain", // a Unicode GUI app
2299 bool FunctionDecl::isReservedGlobalPlacementOperator() const {
2300 assert(getDeclName().getNameKind() == DeclarationName::CXXOperatorName);
2301 assert(getDeclName().getCXXOverloadedOperator() == OO_New ||
2302 getDeclName().getCXXOverloadedOperator() == OO_Delete ||
2303 getDeclName().getCXXOverloadedOperator() == OO_Array_New ||
2304 getDeclName().getCXXOverloadedOperator() == OO_Array_Delete);
2306 if (isa<CXXRecordDecl>(getDeclContext())) return false;
2307 assert(getDeclContext()->getRedeclContext()->isTranslationUnit());
2309 const FunctionProtoType *proto = getType()->castAs<FunctionProtoType>();
2310 if (proto->getNumArgs() != 2 || proto->isVariadic()) return false;
2312 ASTContext &Context =
2313 cast<TranslationUnitDecl>(getDeclContext()->getRedeclContext())
2316 // The result type and first argument type are constant across all
2317 // these operators. The second argument must be exactly void*.
2318 return (proto->getArgType(1).getCanonicalType() == Context.VoidPtrTy);
2321 static bool isNamespaceStd(const DeclContext *DC) {
2322 const NamespaceDecl *ND = dyn_cast<NamespaceDecl>(DC->getRedeclContext());
2323 return ND && isNamed(ND, "std") &&
2324 ND->getParent()->getRedeclContext()->isTranslationUnit();
2327 bool FunctionDecl::isReplaceableGlobalAllocationFunction() const {
2328 if (getDeclName().getNameKind() != DeclarationName::CXXOperatorName)
2330 if (getDeclName().getCXXOverloadedOperator() != OO_New &&
2331 getDeclName().getCXXOverloadedOperator() != OO_Delete &&
2332 getDeclName().getCXXOverloadedOperator() != OO_Array_New &&
2333 getDeclName().getCXXOverloadedOperator() != OO_Array_Delete)
2336 if (isa<CXXRecordDecl>(getDeclContext()))
2338 assert(getDeclContext()->getRedeclContext()->isTranslationUnit());
2340 const FunctionProtoType *FPT = getType()->castAs<FunctionProtoType>();
2341 if (FPT->getNumArgs() > 2 || FPT->isVariadic())
2344 // If this is a single-parameter function, it must be a replaceable global
2345 // allocation or deallocation function.
2346 if (FPT->getNumArgs() == 1)
2349 // Otherwise, we're looking for a second parameter whose type is
2350 // 'const std::nothrow_t &', or, in C++1y, 'std::size_t'.
2351 QualType Ty = FPT->getArgType(1);
2352 ASTContext &Ctx = getASTContext();
2353 if (Ctx.getLangOpts().SizedDeallocation &&
2354 Ctx.hasSameType(Ty, Ctx.getSizeType()))
2356 if (!Ty->isReferenceType())
2358 Ty = Ty->getPointeeType();
2359 if (Ty.getCVRQualifiers() != Qualifiers::Const)
2361 // FIXME: Recognise nothrow_t in an inline namespace inside std?
2362 const CXXRecordDecl *RD = Ty->getAsCXXRecordDecl();
2363 return RD && isNamed(RD, "nothrow_t") && isNamespaceStd(RD->getDeclContext());
2367 FunctionDecl::getCorrespondingUnsizedGlobalDeallocationFunction() const {
2368 ASTContext &Ctx = getASTContext();
2369 if (!Ctx.getLangOpts().SizedDeallocation)
2372 if (getDeclName().getNameKind() != DeclarationName::CXXOperatorName)
2374 if (getDeclName().getCXXOverloadedOperator() != OO_Delete &&
2375 getDeclName().getCXXOverloadedOperator() != OO_Array_Delete)
2377 if (isa<CXXRecordDecl>(getDeclContext()))
2379 assert(getDeclContext()->getRedeclContext()->isTranslationUnit());
2381 if (getNumParams() != 2 || isVariadic() ||
2382 !Ctx.hasSameType(getType()->castAs<FunctionProtoType>()->getArgType(1),
2386 // This is a sized deallocation function. Find the corresponding unsized
2387 // deallocation function.
2388 lookup_const_result R = getDeclContext()->lookup(getDeclName());
2389 for (lookup_const_result::iterator RI = R.begin(), RE = R.end(); RI != RE;
2391 if (FunctionDecl *FD = dyn_cast<FunctionDecl>(*RI))
2392 if (FD->getNumParams() == 1 && !FD->isVariadic())
2397 LanguageLinkage FunctionDecl::getLanguageLinkage() const {
2398 return getLanguageLinkageTemplate(*this);
2401 bool FunctionDecl::isExternC() const {
2402 return isExternCTemplate(*this);
2405 bool FunctionDecl::isInExternCContext() const {
2406 return getLexicalDeclContext()->isExternCContext();
2409 bool FunctionDecl::isInExternCXXContext() const {
2410 return getLexicalDeclContext()->isExternCXXContext();
2413 bool FunctionDecl::isGlobal() const {
2414 if (const CXXMethodDecl *Method = dyn_cast<CXXMethodDecl>(this))
2415 return Method->isStatic();
2417 if (getCanonicalDecl()->getStorageClass() == SC_Static)
2420 for (const DeclContext *DC = getDeclContext();
2422 DC = DC->getParent()) {
2423 if (const NamespaceDecl *Namespace = cast<NamespaceDecl>(DC)) {
2424 if (!Namespace->getDeclName())
2433 bool FunctionDecl::isNoReturn() const {
2434 return hasAttr<NoReturnAttr>() || hasAttr<CXX11NoReturnAttr>() ||
2435 hasAttr<C11NoReturnAttr>() ||
2436 getType()->getAs<FunctionType>()->getNoReturnAttr();
2440 FunctionDecl::setPreviousDeclaration(FunctionDecl *PrevDecl) {
2441 redeclarable_base::setPreviousDecl(PrevDecl);
2443 if (FunctionTemplateDecl *FunTmpl = getDescribedFunctionTemplate()) {
2444 FunctionTemplateDecl *PrevFunTmpl
2445 = PrevDecl? PrevDecl->getDescribedFunctionTemplate() : 0;
2446 assert((!PrevDecl || PrevFunTmpl) && "Function/function template mismatch");
2447 FunTmpl->setPreviousDecl(PrevFunTmpl);
2450 if (PrevDecl && PrevDecl->IsInline)
2454 const FunctionDecl *FunctionDecl::getCanonicalDecl() const {
2455 return getFirstDecl();
2458 FunctionDecl *FunctionDecl::getCanonicalDecl() { return getFirstDecl(); }
2460 /// \brief Returns a value indicating whether this function
2461 /// corresponds to a builtin function.
2463 /// The function corresponds to a built-in function if it is
2464 /// declared at translation scope or within an extern "C" block and
2465 /// its name matches with the name of a builtin. The returned value
2466 /// will be 0 for functions that do not correspond to a builtin, a
2467 /// value of type \c Builtin::ID if in the target-independent range
2468 /// \c [1,Builtin::First), or a target-specific builtin value.
2469 unsigned FunctionDecl::getBuiltinID() const {
2470 if (!getIdentifier())
2473 unsigned BuiltinID = getIdentifier()->getBuiltinID();
2477 ASTContext &Context = getASTContext();
2478 if (Context.getLangOpts().CPlusPlus) {
2479 const LinkageSpecDecl *LinkageDecl = dyn_cast<LinkageSpecDecl>(
2480 getFirstDecl()->getDeclContext());
2481 // In C++, the first declaration of a builtin is always inside an implicit
2483 // FIXME: A recognised library function may not be directly in an extern "C"
2484 // declaration, for instance "extern "C" { namespace std { decl } }".
2485 if (!LinkageDecl || LinkageDecl->getLanguage() != LinkageSpecDecl::lang_c)
2489 // If the function is marked "overloadable", it has a different mangled name
2490 // and is not the C library function.
2491 if (getAttr<OverloadableAttr>())
2494 if (!Context.BuiltinInfo.isPredefinedLibFunction(BuiltinID))
2497 // This function has the name of a known C library
2498 // function. Determine whether it actually refers to the C library
2499 // function or whether it just has the same name.
2501 // If this is a static function, it's not a builtin.
2502 if (getStorageClass() == SC_Static)
2509 /// getNumParams - Return the number of parameters this function must have
2510 /// based on its FunctionType. This is the length of the ParamInfo array
2511 /// after it has been created.
2512 unsigned FunctionDecl::getNumParams() const {
2513 const FunctionType *FT = getType()->castAs<FunctionType>();
2514 if (isa<FunctionNoProtoType>(FT))
2516 return cast<FunctionProtoType>(FT)->getNumArgs();
2520 void FunctionDecl::setParams(ASTContext &C,
2521 ArrayRef<ParmVarDecl *> NewParamInfo) {
2522 assert(ParamInfo == 0 && "Already has param info!");
2523 assert(NewParamInfo.size() == getNumParams() && "Parameter count mismatch!");
2525 // Zero params -> null pointer.
2526 if (!NewParamInfo.empty()) {
2527 ParamInfo = new (C) ParmVarDecl*[NewParamInfo.size()];
2528 std::copy(NewParamInfo.begin(), NewParamInfo.end(), ParamInfo);
2532 void FunctionDecl::setDeclsInPrototypeScope(ArrayRef<NamedDecl *> NewDecls) {
2533 assert(DeclsInPrototypeScope.empty() && "Already has prototype decls!");
2535 if (!NewDecls.empty()) {
2536 NamedDecl **A = new (getASTContext()) NamedDecl*[NewDecls.size()];
2537 std::copy(NewDecls.begin(), NewDecls.end(), A);
2538 DeclsInPrototypeScope = ArrayRef<NamedDecl *>(A, NewDecls.size());
2542 /// getMinRequiredArguments - Returns the minimum number of arguments
2543 /// needed to call this function. This may be fewer than the number of
2544 /// function parameters, if some of the parameters have default
2545 /// arguments (in C++) or the last parameter is a parameter pack.
2546 unsigned FunctionDecl::getMinRequiredArguments() const {
2547 if (!getASTContext().getLangOpts().CPlusPlus)
2548 return getNumParams();
2550 unsigned NumRequiredArgs = getNumParams();
2552 // If the last parameter is a parameter pack, we don't need an argument for
2554 if (NumRequiredArgs > 0 &&
2555 getParamDecl(NumRequiredArgs - 1)->isParameterPack())
2558 // If this parameter has a default argument, we don't need an argument for
2560 while (NumRequiredArgs > 0 &&
2561 getParamDecl(NumRequiredArgs-1)->hasDefaultArg())
2564 // We might have parameter packs before the end. These can't be deduced,
2565 // but they can still handle multiple arguments.
2566 unsigned ArgIdx = NumRequiredArgs;
2567 while (ArgIdx > 0) {
2568 if (getParamDecl(ArgIdx - 1)->isParameterPack())
2569 NumRequiredArgs = ArgIdx;
2574 return NumRequiredArgs;
2577 static bool RedeclForcesDefC99(const FunctionDecl *Redecl) {
2578 // Only consider file-scope declarations in this test.
2579 if (!Redecl->getLexicalDeclContext()->isTranslationUnit())
2582 // Only consider explicit declarations; the presence of a builtin for a
2583 // libcall shouldn't affect whether a definition is externally visible.
2584 if (Redecl->isImplicit())
2587 if (!Redecl->isInlineSpecified() || Redecl->getStorageClass() == SC_Extern)
2588 return true; // Not an inline definition
2593 /// \brief For a function declaration in C or C++, determine whether this
2594 /// declaration causes the definition to be externally visible.
2596 /// Specifically, this determines if adding the current declaration to the set
2597 /// of redeclarations of the given functions causes
2598 /// isInlineDefinitionExternallyVisible to change from false to true.
2599 bool FunctionDecl::doesDeclarationForceExternallyVisibleDefinition() const {
2600 assert(!doesThisDeclarationHaveABody() &&
2601 "Must have a declaration without a body.");
2603 ASTContext &Context = getASTContext();
2605 if (Context.getLangOpts().GNUInline || hasAttr<GNUInlineAttr>()) {
2606 // With GNU inlining, a declaration with 'inline' but not 'extern', forces
2607 // an externally visible definition.
2609 // FIXME: What happens if gnu_inline gets added on after the first
2611 if (!isInlineSpecified() || getStorageClass() == SC_Extern)
2614 const FunctionDecl *Prev = this;
2615 bool FoundBody = false;
2616 while ((Prev = Prev->getPreviousDecl())) {
2617 FoundBody |= Prev->Body.isValid();
2620 // If it's not the case that both 'inline' and 'extern' are
2621 // specified on the definition, then it is always externally visible.
2622 if (!Prev->isInlineSpecified() ||
2623 Prev->getStorageClass() != SC_Extern)
2625 } else if (Prev->isInlineSpecified() &&
2626 Prev->getStorageClass() != SC_Extern) {
2633 if (Context.getLangOpts().CPlusPlus)
2637 // [...] If all of the file scope declarations for a function in a
2638 // translation unit include the inline function specifier without extern,
2639 // then the definition in that translation unit is an inline definition.
2640 if (isInlineSpecified() && getStorageClass() != SC_Extern)
2642 const FunctionDecl *Prev = this;
2643 bool FoundBody = false;
2644 while ((Prev = Prev->getPreviousDecl())) {
2645 FoundBody |= Prev->Body.isValid();
2646 if (RedeclForcesDefC99(Prev))
2652 /// \brief For an inline function definition in C, or for a gnu_inline function
2653 /// in C++, determine whether the definition will be externally visible.
2655 /// Inline function definitions are always available for inlining optimizations.
2656 /// However, depending on the language dialect, declaration specifiers, and
2657 /// attributes, the definition of an inline function may or may not be
2658 /// "externally" visible to other translation units in the program.
2660 /// In C99, inline definitions are not externally visible by default. However,
2661 /// if even one of the global-scope declarations is marked "extern inline", the
2662 /// inline definition becomes externally visible (C99 6.7.4p6).
2664 /// In GNU89 mode, or if the gnu_inline attribute is attached to the function
2665 /// definition, we use the GNU semantics for inline, which are nearly the
2666 /// opposite of C99 semantics. In particular, "inline" by itself will create
2667 /// an externally visible symbol, but "extern inline" will not create an
2668 /// externally visible symbol.
2669 bool FunctionDecl::isInlineDefinitionExternallyVisible() const {
2670 assert(doesThisDeclarationHaveABody() && "Must have the function definition");
2671 assert(isInlined() && "Function must be inline");
2672 ASTContext &Context = getASTContext();
2674 if (Context.getLangOpts().GNUInline || hasAttr<GNUInlineAttr>()) {
2675 // Note: If you change the logic here, please change
2676 // doesDeclarationForceExternallyVisibleDefinition as well.
2678 // If it's not the case that both 'inline' and 'extern' are
2679 // specified on the definition, then this inline definition is
2680 // externally visible.
2681 if (!(isInlineSpecified() && getStorageClass() == SC_Extern))
2684 // If any declaration is 'inline' but not 'extern', then this definition
2685 // is externally visible.
2686 for (redecl_iterator Redecl = redecls_begin(), RedeclEnd = redecls_end();
2687 Redecl != RedeclEnd;
2689 if (Redecl->isInlineSpecified() &&
2690 Redecl->getStorageClass() != SC_Extern)
2697 // The rest of this function is C-only.
2698 assert(!Context.getLangOpts().CPlusPlus &&
2699 "should not use C inline rules in C++");
2702 // [...] If all of the file scope declarations for a function in a
2703 // translation unit include the inline function specifier without extern,
2704 // then the definition in that translation unit is an inline definition.
2705 for (redecl_iterator Redecl = redecls_begin(), RedeclEnd = redecls_end();
2706 Redecl != RedeclEnd;
2708 if (RedeclForcesDefC99(*Redecl))
2713 // An inline definition does not provide an external definition for the
2714 // function, and does not forbid an external definition in another
2715 // translation unit.
2719 /// getOverloadedOperator - Which C++ overloaded operator this
2720 /// function represents, if any.
2721 OverloadedOperatorKind FunctionDecl::getOverloadedOperator() const {
2722 if (getDeclName().getNameKind() == DeclarationName::CXXOperatorName)
2723 return getDeclName().getCXXOverloadedOperator();
2728 /// getLiteralIdentifier - The literal suffix identifier this function
2729 /// represents, if any.
2730 const IdentifierInfo *FunctionDecl::getLiteralIdentifier() const {
2731 if (getDeclName().getNameKind() == DeclarationName::CXXLiteralOperatorName)
2732 return getDeclName().getCXXLiteralIdentifier();
2737 FunctionDecl::TemplatedKind FunctionDecl::getTemplatedKind() const {
2738 if (TemplateOrSpecialization.isNull())
2739 return TK_NonTemplate;
2740 if (TemplateOrSpecialization.is<FunctionTemplateDecl *>())
2741 return TK_FunctionTemplate;
2742 if (TemplateOrSpecialization.is<MemberSpecializationInfo *>())
2743 return TK_MemberSpecialization;
2744 if (TemplateOrSpecialization.is<FunctionTemplateSpecializationInfo *>())
2745 return TK_FunctionTemplateSpecialization;
2746 if (TemplateOrSpecialization.is
2747 <DependentFunctionTemplateSpecializationInfo*>())
2748 return TK_DependentFunctionTemplateSpecialization;
2750 llvm_unreachable("Did we miss a TemplateOrSpecialization type?");
2753 FunctionDecl *FunctionDecl::getInstantiatedFromMemberFunction() const {
2754 if (MemberSpecializationInfo *Info = getMemberSpecializationInfo())
2755 return cast<FunctionDecl>(Info->getInstantiatedFrom());
2761 FunctionDecl::setInstantiationOfMemberFunction(ASTContext &C,
2763 TemplateSpecializationKind TSK) {
2764 assert(TemplateOrSpecialization.isNull() &&
2765 "Member function is already a specialization");
2766 MemberSpecializationInfo *Info
2767 = new (C) MemberSpecializationInfo(FD, TSK);
2768 TemplateOrSpecialization = Info;
2771 bool FunctionDecl::isImplicitlyInstantiable() const {
2772 // If the function is invalid, it can't be implicitly instantiated.
2773 if (isInvalidDecl())
2776 switch (getTemplateSpecializationKind()) {
2777 case TSK_Undeclared:
2778 case TSK_ExplicitInstantiationDefinition:
2781 case TSK_ImplicitInstantiation:
2784 // It is possible to instantiate TSK_ExplicitSpecialization kind
2785 // if the FunctionDecl has a class scope specialization pattern.
2786 case TSK_ExplicitSpecialization:
2787 return getClassScopeSpecializationPattern() != 0;
2789 case TSK_ExplicitInstantiationDeclaration:
2794 // Find the actual template from which we will instantiate.
2795 const FunctionDecl *PatternDecl = getTemplateInstantiationPattern();
2796 bool HasPattern = false;
2798 HasPattern = PatternDecl->hasBody(PatternDecl);
2800 // C++0x [temp.explicit]p9:
2801 // Except for inline functions, other explicit instantiation declarations
2802 // have the effect of suppressing the implicit instantiation of the entity
2803 // to which they refer.
2804 if (!HasPattern || !PatternDecl)
2807 return PatternDecl->isInlined();
2810 bool FunctionDecl::isTemplateInstantiation() const {
2811 switch (getTemplateSpecializationKind()) {
2812 case TSK_Undeclared:
2813 case TSK_ExplicitSpecialization:
2815 case TSK_ImplicitInstantiation:
2816 case TSK_ExplicitInstantiationDeclaration:
2817 case TSK_ExplicitInstantiationDefinition:
2820 llvm_unreachable("All TSK values handled.");
2823 FunctionDecl *FunctionDecl::getTemplateInstantiationPattern() const {
2824 // Handle class scope explicit specialization special case.
2825 if (getTemplateSpecializationKind() == TSK_ExplicitSpecialization)
2826 return getClassScopeSpecializationPattern();
2828 if (FunctionTemplateDecl *Primary = getPrimaryTemplate()) {
2829 while (Primary->getInstantiatedFromMemberTemplate()) {
2830 // If we have hit a point where the user provided a specialization of
2831 // this template, we're done looking.
2832 if (Primary->isMemberSpecialization())
2835 Primary = Primary->getInstantiatedFromMemberTemplate();
2838 return Primary->getTemplatedDecl();
2841 return getInstantiatedFromMemberFunction();
2844 FunctionTemplateDecl *FunctionDecl::getPrimaryTemplate() const {
2845 if (FunctionTemplateSpecializationInfo *Info
2846 = TemplateOrSpecialization
2847 .dyn_cast<FunctionTemplateSpecializationInfo*>()) {
2848 return Info->Template.getPointer();
2853 FunctionDecl *FunctionDecl::getClassScopeSpecializationPattern() const {
2854 return getASTContext().getClassScopeSpecializationPattern(this);
2857 const TemplateArgumentList *
2858 FunctionDecl::getTemplateSpecializationArgs() const {
2859 if (FunctionTemplateSpecializationInfo *Info
2860 = TemplateOrSpecialization
2861 .dyn_cast<FunctionTemplateSpecializationInfo*>()) {
2862 return Info->TemplateArguments;
2867 const ASTTemplateArgumentListInfo *
2868 FunctionDecl::getTemplateSpecializationArgsAsWritten() const {
2869 if (FunctionTemplateSpecializationInfo *Info
2870 = TemplateOrSpecialization
2871 .dyn_cast<FunctionTemplateSpecializationInfo*>()) {
2872 return Info->TemplateArgumentsAsWritten;
2878 FunctionDecl::setFunctionTemplateSpecialization(ASTContext &C,
2879 FunctionTemplateDecl *Template,
2880 const TemplateArgumentList *TemplateArgs,
2882 TemplateSpecializationKind TSK,
2883 const TemplateArgumentListInfo *TemplateArgsAsWritten,
2884 SourceLocation PointOfInstantiation) {
2885 assert(TSK != TSK_Undeclared &&
2886 "Must specify the type of function template specialization");
2887 FunctionTemplateSpecializationInfo *Info
2888 = TemplateOrSpecialization.dyn_cast<FunctionTemplateSpecializationInfo*>();
2890 Info = FunctionTemplateSpecializationInfo::Create(C, this, Template, TSK,
2892 TemplateArgsAsWritten,
2893 PointOfInstantiation);
2894 TemplateOrSpecialization = Info;
2895 Template->addSpecialization(Info, InsertPos);
2899 FunctionDecl::setDependentTemplateSpecialization(ASTContext &Context,
2900 const UnresolvedSetImpl &Templates,
2901 const TemplateArgumentListInfo &TemplateArgs) {
2902 assert(TemplateOrSpecialization.isNull());
2903 size_t Size = sizeof(DependentFunctionTemplateSpecializationInfo);
2904 Size += Templates.size() * sizeof(FunctionTemplateDecl*);
2905 Size += TemplateArgs.size() * sizeof(TemplateArgumentLoc);
2906 void *Buffer = Context.Allocate(Size);
2907 DependentFunctionTemplateSpecializationInfo *Info =
2908 new (Buffer) DependentFunctionTemplateSpecializationInfo(Templates,
2910 TemplateOrSpecialization = Info;
2913 DependentFunctionTemplateSpecializationInfo::
2914 DependentFunctionTemplateSpecializationInfo(const UnresolvedSetImpl &Ts,
2915 const TemplateArgumentListInfo &TArgs)
2916 : AngleLocs(TArgs.getLAngleLoc(), TArgs.getRAngleLoc()) {
2918 d.NumTemplates = Ts.size();
2919 d.NumArgs = TArgs.size();
2921 FunctionTemplateDecl **TsArray =
2922 const_cast<FunctionTemplateDecl**>(getTemplates());
2923 for (unsigned I = 0, E = Ts.size(); I != E; ++I)
2924 TsArray[I] = cast<FunctionTemplateDecl>(Ts[I]->getUnderlyingDecl());
2926 TemplateArgumentLoc *ArgsArray =
2927 const_cast<TemplateArgumentLoc*>(getTemplateArgs());
2928 for (unsigned I = 0, E = TArgs.size(); I != E; ++I)
2929 new (&ArgsArray[I]) TemplateArgumentLoc(TArgs[I]);
2932 TemplateSpecializationKind FunctionDecl::getTemplateSpecializationKind() const {
2933 // For a function template specialization, query the specialization
2934 // information object.
2935 FunctionTemplateSpecializationInfo *FTSInfo
2936 = TemplateOrSpecialization.dyn_cast<FunctionTemplateSpecializationInfo*>();
2938 return FTSInfo->getTemplateSpecializationKind();
2940 MemberSpecializationInfo *MSInfo
2941 = TemplateOrSpecialization.dyn_cast<MemberSpecializationInfo*>();
2943 return MSInfo->getTemplateSpecializationKind();
2945 return TSK_Undeclared;
2949 FunctionDecl::setTemplateSpecializationKind(TemplateSpecializationKind TSK,
2950 SourceLocation PointOfInstantiation) {
2951 if (FunctionTemplateSpecializationInfo *FTSInfo
2952 = TemplateOrSpecialization.dyn_cast<
2953 FunctionTemplateSpecializationInfo*>()) {
2954 FTSInfo->setTemplateSpecializationKind(TSK);
2955 if (TSK != TSK_ExplicitSpecialization &&
2956 PointOfInstantiation.isValid() &&
2957 FTSInfo->getPointOfInstantiation().isInvalid())
2958 FTSInfo->setPointOfInstantiation(PointOfInstantiation);
2959 } else if (MemberSpecializationInfo *MSInfo
2960 = TemplateOrSpecialization.dyn_cast<MemberSpecializationInfo*>()) {
2961 MSInfo->setTemplateSpecializationKind(TSK);
2962 if (TSK != TSK_ExplicitSpecialization &&
2963 PointOfInstantiation.isValid() &&
2964 MSInfo->getPointOfInstantiation().isInvalid())
2965 MSInfo->setPointOfInstantiation(PointOfInstantiation);
2967 llvm_unreachable("Function cannot have a template specialization kind");
2970 SourceLocation FunctionDecl::getPointOfInstantiation() const {
2971 if (FunctionTemplateSpecializationInfo *FTSInfo
2972 = TemplateOrSpecialization.dyn_cast<
2973 FunctionTemplateSpecializationInfo*>())
2974 return FTSInfo->getPointOfInstantiation();
2975 else if (MemberSpecializationInfo *MSInfo
2976 = TemplateOrSpecialization.dyn_cast<MemberSpecializationInfo*>())
2977 return MSInfo->getPointOfInstantiation();
2979 return SourceLocation();
2982 bool FunctionDecl::isOutOfLine() const {
2983 if (Decl::isOutOfLine())
2986 // If this function was instantiated from a member function of a
2987 // class template, check whether that member function was defined out-of-line.
2988 if (FunctionDecl *FD = getInstantiatedFromMemberFunction()) {
2989 const FunctionDecl *Definition;
2990 if (FD->hasBody(Definition))
2991 return Definition->isOutOfLine();
2994 // If this function was instantiated from a function template,
2995 // check whether that function template was defined out-of-line.
2996 if (FunctionTemplateDecl *FunTmpl = getPrimaryTemplate()) {
2997 const FunctionDecl *Definition;
2998 if (FunTmpl->getTemplatedDecl()->hasBody(Definition))
2999 return Definition->isOutOfLine();
3005 SourceRange FunctionDecl::getSourceRange() const {
3006 return SourceRange(getOuterLocStart(), EndRangeLoc);
3009 unsigned FunctionDecl::getMemoryFunctionKind() const {
3010 IdentifierInfo *FnInfo = getIdentifier();
3015 // Builtin handling.
3016 switch (getBuiltinID()) {
3017 case Builtin::BI__builtin_memset:
3018 case Builtin::BI__builtin___memset_chk:
3019 case Builtin::BImemset:
3020 return Builtin::BImemset;
3022 case Builtin::BI__builtin_memcpy:
3023 case Builtin::BI__builtin___memcpy_chk:
3024 case Builtin::BImemcpy:
3025 return Builtin::BImemcpy;
3027 case Builtin::BI__builtin_memmove:
3028 case Builtin::BI__builtin___memmove_chk:
3029 case Builtin::BImemmove:
3030 return Builtin::BImemmove;
3032 case Builtin::BIstrlcpy:
3033 return Builtin::BIstrlcpy;
3034 case Builtin::BIstrlcat:
3035 return Builtin::BIstrlcat;
3037 case Builtin::BI__builtin_memcmp:
3038 case Builtin::BImemcmp:
3039 return Builtin::BImemcmp;
3041 case Builtin::BI__builtin_strncpy:
3042 case Builtin::BI__builtin___strncpy_chk:
3043 case Builtin::BIstrncpy:
3044 return Builtin::BIstrncpy;
3046 case Builtin::BI__builtin_strncmp:
3047 case Builtin::BIstrncmp:
3048 return Builtin::BIstrncmp;
3050 case Builtin::BI__builtin_strncasecmp:
3051 case Builtin::BIstrncasecmp:
3052 return Builtin::BIstrncasecmp;
3054 case Builtin::BI__builtin_strncat:
3055 case Builtin::BI__builtin___strncat_chk:
3056 case Builtin::BIstrncat:
3057 return Builtin::BIstrncat;
3059 case Builtin::BI__builtin_strndup:
3060 case Builtin::BIstrndup:
3061 return Builtin::BIstrndup;
3063 case Builtin::BI__builtin_strlen:
3064 case Builtin::BIstrlen:
3065 return Builtin::BIstrlen;
3069 if (FnInfo->isStr("memset"))
3070 return Builtin::BImemset;
3071 else if (FnInfo->isStr("memcpy"))
3072 return Builtin::BImemcpy;
3073 else if (FnInfo->isStr("memmove"))
3074 return Builtin::BImemmove;
3075 else if (FnInfo->isStr("memcmp"))
3076 return Builtin::BImemcmp;
3077 else if (FnInfo->isStr("strncpy"))
3078 return Builtin::BIstrncpy;
3079 else if (FnInfo->isStr("strncmp"))
3080 return Builtin::BIstrncmp;
3081 else if (FnInfo->isStr("strncasecmp"))
3082 return Builtin::BIstrncasecmp;
3083 else if (FnInfo->isStr("strncat"))
3084 return Builtin::BIstrncat;
3085 else if (FnInfo->isStr("strndup"))
3086 return Builtin::BIstrndup;
3087 else if (FnInfo->isStr("strlen"))
3088 return Builtin::BIstrlen;
3095 //===----------------------------------------------------------------------===//
3096 // FieldDecl Implementation
3097 //===----------------------------------------------------------------------===//
3099 FieldDecl *FieldDecl::Create(const ASTContext &C, DeclContext *DC,
3100 SourceLocation StartLoc, SourceLocation IdLoc,
3101 IdentifierInfo *Id, QualType T,
3102 TypeSourceInfo *TInfo, Expr *BW, bool Mutable,
3103 InClassInitStyle InitStyle) {
3104 return new (C) FieldDecl(Decl::Field, DC, StartLoc, IdLoc, Id, T, TInfo,
3105 BW, Mutable, InitStyle);
3108 FieldDecl *FieldDecl::CreateDeserialized(ASTContext &C, unsigned ID) {
3109 void *Mem = AllocateDeserializedDecl(C, ID, sizeof(FieldDecl));
3110 return new (Mem) FieldDecl(Field, 0, SourceLocation(), SourceLocation(),
3111 0, QualType(), 0, 0, false, ICIS_NoInit);
3114 bool FieldDecl::isAnonymousStructOrUnion() const {
3115 if (!isImplicit() || getDeclName())
3118 if (const RecordType *Record = getType()->getAs<RecordType>())
3119 return Record->getDecl()->isAnonymousStructOrUnion();
3124 unsigned FieldDecl::getBitWidthValue(const ASTContext &Ctx) const {
3125 assert(isBitField() && "not a bitfield");
3126 Expr *BitWidth = InitializerOrBitWidth.getPointer();
3127 return BitWidth->EvaluateKnownConstInt(Ctx).getZExtValue();
3130 unsigned FieldDecl::getFieldIndex() const {
3131 const FieldDecl *Canonical = getCanonicalDecl();
3132 if (Canonical != this)
3133 return Canonical->getFieldIndex();
3135 if (CachedFieldIndex) return CachedFieldIndex - 1;
3138 const RecordDecl *RD = getParent();
3140 for (RecordDecl::field_iterator I = RD->field_begin(), E = RD->field_end();
3141 I != E; ++I, ++Index)
3142 I->getCanonicalDecl()->CachedFieldIndex = Index + 1;
3144 assert(CachedFieldIndex && "failed to find field in parent");
3145 return CachedFieldIndex - 1;
3148 SourceRange FieldDecl::getSourceRange() const {
3149 if (const Expr *E = InitializerOrBitWidth.getPointer())
3150 return SourceRange(getInnerLocStart(), E->getLocEnd());
3151 return DeclaratorDecl::getSourceRange();
3154 void FieldDecl::setBitWidth(Expr *Width) {
3155 assert(!InitializerOrBitWidth.getPointer() && !hasInClassInitializer() &&
3156 "bit width or initializer already set");
3157 InitializerOrBitWidth.setPointer(Width);
3160 void FieldDecl::setInClassInitializer(Expr *Init) {
3161 assert(!InitializerOrBitWidth.getPointer() && hasInClassInitializer() &&
3162 "bit width or initializer already set");
3163 InitializerOrBitWidth.setPointer(Init);
3166 //===----------------------------------------------------------------------===//
3167 // TagDecl Implementation
3168 //===----------------------------------------------------------------------===//
3170 SourceLocation TagDecl::getOuterLocStart() const {
3171 return getTemplateOrInnerLocStart(this);
3174 SourceRange TagDecl::getSourceRange() const {
3175 SourceLocation E = RBraceLoc.isValid() ? RBraceLoc : getLocation();
3176 return SourceRange(getOuterLocStart(), E);
3179 TagDecl *TagDecl::getCanonicalDecl() { return getFirstDecl(); }
3181 void TagDecl::setTypedefNameForAnonDecl(TypedefNameDecl *TDD) {
3182 NamedDeclOrQualifier = TDD;
3184 assert(TypeForDecl->isLinkageValid());
3185 assert(isLinkageValid());
3188 void TagDecl::startDefinition() {
3189 IsBeingDefined = true;
3191 if (CXXRecordDecl *D = dyn_cast<CXXRecordDecl>(this)) {
3192 struct CXXRecordDecl::DefinitionData *Data =
3193 new (getASTContext()) struct CXXRecordDecl::DefinitionData(D);
3194 for (redecl_iterator I = redecls_begin(), E = redecls_end(); I != E; ++I)
3195 cast<CXXRecordDecl>(*I)->DefinitionData = Data;
3199 void TagDecl::completeDefinition() {
3200 assert((!isa<CXXRecordDecl>(this) ||
3201 cast<CXXRecordDecl>(this)->hasDefinition()) &&
3202 "definition completed but not started");
3204 IsCompleteDefinition = true;
3205 IsBeingDefined = false;
3207 if (ASTMutationListener *L = getASTMutationListener())
3208 L->CompletedTagDefinition(this);
3211 TagDecl *TagDecl::getDefinition() const {
3212 if (isCompleteDefinition())
3213 return const_cast<TagDecl *>(this);
3215 // If it's possible for us to have an out-of-date definition, check now.
3216 if (MayHaveOutOfDateDef) {
3217 if (IdentifierInfo *II = getIdentifier()) {
3218 if (II->isOutOfDate()) {
3219 updateOutOfDate(*II);
3224 if (const CXXRecordDecl *CXXRD = dyn_cast<CXXRecordDecl>(this))
3225 return CXXRD->getDefinition();
3227 for (redecl_iterator R = redecls_begin(), REnd = redecls_end();
3229 if (R->isCompleteDefinition())
3235 void TagDecl::setQualifierInfo(NestedNameSpecifierLoc QualifierLoc) {
3237 // Make sure the extended qualifier info is allocated.
3239 NamedDeclOrQualifier = new (getASTContext()) ExtInfo;
3240 // Set qualifier info.
3241 getExtInfo()->QualifierLoc = QualifierLoc;
3243 // Here Qualifier == 0, i.e., we are removing the qualifier (if any).
3245 if (getExtInfo()->NumTemplParamLists == 0) {
3246 getASTContext().Deallocate(getExtInfo());
3247 NamedDeclOrQualifier = (TypedefNameDecl*) 0;
3250 getExtInfo()->QualifierLoc = QualifierLoc;
3255 void TagDecl::setTemplateParameterListsInfo(ASTContext &Context,
3256 unsigned NumTPLists,
3257 TemplateParameterList **TPLists) {
3258 assert(NumTPLists > 0);
3259 // Make sure the extended decl info is allocated.
3261 // Allocate external info struct.
3262 NamedDeclOrQualifier = new (getASTContext()) ExtInfo;
3263 // Set the template parameter lists info.
3264 getExtInfo()->setTemplateParameterListsInfo(Context, NumTPLists, TPLists);
3267 //===----------------------------------------------------------------------===//
3268 // EnumDecl Implementation
3269 //===----------------------------------------------------------------------===//
3271 void EnumDecl::anchor() { }
3273 EnumDecl *EnumDecl::Create(ASTContext &C, DeclContext *DC,
3274 SourceLocation StartLoc, SourceLocation IdLoc,
3276 EnumDecl *PrevDecl, bool IsScoped,
3277 bool IsScopedUsingClassTag, bool IsFixed) {
3278 EnumDecl *Enum = new (C) EnumDecl(DC, StartLoc, IdLoc, Id, PrevDecl,
3279 IsScoped, IsScopedUsingClassTag, IsFixed);
3280 Enum->MayHaveOutOfDateDef = C.getLangOpts().Modules;
3281 C.getTypeDeclType(Enum, PrevDecl);
3285 EnumDecl *EnumDecl::CreateDeserialized(ASTContext &C, unsigned ID) {
3286 void *Mem = AllocateDeserializedDecl(C, ID, sizeof(EnumDecl));
3287 EnumDecl *Enum = new (Mem) EnumDecl(0, SourceLocation(), SourceLocation(),
3288 0, 0, false, false, false);
3289 Enum->MayHaveOutOfDateDef = C.getLangOpts().Modules;
3293 void EnumDecl::completeDefinition(QualType NewType,
3294 QualType NewPromotionType,
3295 unsigned NumPositiveBits,
3296 unsigned NumNegativeBits) {
3297 assert(!isCompleteDefinition() && "Cannot redefine enums!");
3299 IntegerType = NewType.getTypePtr();
3300 PromotionType = NewPromotionType;
3301 setNumPositiveBits(NumPositiveBits);
3302 setNumNegativeBits(NumNegativeBits);
3303 TagDecl::completeDefinition();
3306 TemplateSpecializationKind EnumDecl::getTemplateSpecializationKind() const {
3307 if (MemberSpecializationInfo *MSI = getMemberSpecializationInfo())
3308 return MSI->getTemplateSpecializationKind();
3310 return TSK_Undeclared;
3313 void EnumDecl::setTemplateSpecializationKind(TemplateSpecializationKind TSK,
3314 SourceLocation PointOfInstantiation) {
3315 MemberSpecializationInfo *MSI = getMemberSpecializationInfo();
3316 assert(MSI && "Not an instantiated member enumeration?");
3317 MSI->setTemplateSpecializationKind(TSK);
3318 if (TSK != TSK_ExplicitSpecialization &&
3319 PointOfInstantiation.isValid() &&
3320 MSI->getPointOfInstantiation().isInvalid())
3321 MSI->setPointOfInstantiation(PointOfInstantiation);
3324 EnumDecl *EnumDecl::getInstantiatedFromMemberEnum() const {
3325 if (SpecializationInfo)
3326 return cast<EnumDecl>(SpecializationInfo->getInstantiatedFrom());
3331 void EnumDecl::setInstantiationOfMemberEnum(ASTContext &C, EnumDecl *ED,
3332 TemplateSpecializationKind TSK) {
3333 assert(!SpecializationInfo && "Member enum is already a specialization");
3334 SpecializationInfo = new (C) MemberSpecializationInfo(ED, TSK);
3337 //===----------------------------------------------------------------------===//
3338 // RecordDecl Implementation
3339 //===----------------------------------------------------------------------===//
3341 RecordDecl::RecordDecl(Kind DK, TagKind TK, DeclContext *DC,
3342 SourceLocation StartLoc, SourceLocation IdLoc,
3343 IdentifierInfo *Id, RecordDecl *PrevDecl)
3344 : TagDecl(DK, TK, DC, IdLoc, Id, PrevDecl, StartLoc) {
3345 HasFlexibleArrayMember = false;
3346 AnonymousStructOrUnion = false;
3347 HasObjectMember = false;
3348 HasVolatileMember = false;
3349 LoadedFieldsFromExternalStorage = false;
3350 assert(classof(static_cast<Decl*>(this)) && "Invalid Kind!");
3353 RecordDecl *RecordDecl::Create(const ASTContext &C, TagKind TK, DeclContext *DC,
3354 SourceLocation StartLoc, SourceLocation IdLoc,
3355 IdentifierInfo *Id, RecordDecl* PrevDecl) {
3356 RecordDecl* R = new (C) RecordDecl(Record, TK, DC, StartLoc, IdLoc, Id,
3358 R->MayHaveOutOfDateDef = C.getLangOpts().Modules;
3360 C.getTypeDeclType(R, PrevDecl);
3364 RecordDecl *RecordDecl::CreateDeserialized(const ASTContext &C, unsigned ID) {
3365 void *Mem = AllocateDeserializedDecl(C, ID, sizeof(RecordDecl));
3366 RecordDecl *R = new (Mem) RecordDecl(Record, TTK_Struct, 0, SourceLocation(),
3367 SourceLocation(), 0, 0);
3368 R->MayHaveOutOfDateDef = C.getLangOpts().Modules;
3372 bool RecordDecl::isInjectedClassName() const {
3373 return isImplicit() && getDeclName() && getDeclContext()->isRecord() &&
3374 cast<RecordDecl>(getDeclContext())->getDeclName() == getDeclName();
3377 RecordDecl::field_iterator RecordDecl::field_begin() const {
3378 if (hasExternalLexicalStorage() && !LoadedFieldsFromExternalStorage)
3379 LoadFieldsFromExternalStorage();
3381 return field_iterator(decl_iterator(FirstDecl));
3384 /// completeDefinition - Notes that the definition of this type is now
3386 void RecordDecl::completeDefinition() {
3387 assert(!isCompleteDefinition() && "Cannot redefine record!");
3388 TagDecl::completeDefinition();
3391 /// isMsStruct - Get whether or not this record uses ms_struct layout.
3392 /// This which can be turned on with an attribute, pragma, or the
3393 /// -mms-bitfields command-line option.
3394 bool RecordDecl::isMsStruct(const ASTContext &C) const {
3395 return hasAttr<MsStructAttr>() || C.getLangOpts().MSBitfields == 1;
3398 static bool isFieldOrIndirectField(Decl::Kind K) {
3399 return FieldDecl::classofKind(K) || IndirectFieldDecl::classofKind(K);
3402 void RecordDecl::LoadFieldsFromExternalStorage() const {
3403 ExternalASTSource *Source = getASTContext().getExternalSource();
3404 assert(hasExternalLexicalStorage() && Source && "No external storage?");
3406 // Notify that we have a RecordDecl doing some initialization.
3407 ExternalASTSource::Deserializing TheFields(Source);
3409 SmallVector<Decl*, 64> Decls;
3410 LoadedFieldsFromExternalStorage = true;
3411 switch (Source->FindExternalLexicalDecls(this, isFieldOrIndirectField,
3416 case ELR_AlreadyLoaded:
3422 // Check that all decls we got were FieldDecls.
3423 for (unsigned i=0, e=Decls.size(); i != e; ++i)
3424 assert(isa<FieldDecl>(Decls[i]) || isa<IndirectFieldDecl>(Decls[i]));
3430 llvm::tie(FirstDecl, LastDecl) = BuildDeclChain(Decls,
3431 /*FieldsAlreadyLoaded=*/false);
3434 //===----------------------------------------------------------------------===//
3435 // BlockDecl Implementation
3436 //===----------------------------------------------------------------------===//
3438 void BlockDecl::setParams(ArrayRef<ParmVarDecl *> NewParamInfo) {
3439 assert(ParamInfo == 0 && "Already has param info!");
3441 // Zero params -> null pointer.
3442 if (!NewParamInfo.empty()) {
3443 NumParams = NewParamInfo.size();
3444 ParamInfo = new (getASTContext()) ParmVarDecl*[NewParamInfo.size()];
3445 std::copy(NewParamInfo.begin(), NewParamInfo.end(), ParamInfo);
3449 void BlockDecl::setCaptures(ASTContext &Context,
3450 const Capture *begin,
3452 bool capturesCXXThis) {
3453 CapturesCXXThis = capturesCXXThis;
3461 NumCaptures = end - begin;
3463 // Avoid new Capture[] because we don't want to provide a default
3465 size_t allocationSize = NumCaptures * sizeof(Capture);
3466 void *buffer = Context.Allocate(allocationSize, /*alignment*/sizeof(void*));
3467 memcpy(buffer, begin, allocationSize);
3468 Captures = static_cast<Capture*>(buffer);
3471 bool BlockDecl::capturesVariable(const VarDecl *variable) const {
3472 for (capture_const_iterator
3473 i = capture_begin(), e = capture_end(); i != e; ++i)
3474 // Only auto vars can be captured, so no redeclaration worries.
3475 if (i->getVariable() == variable)
3481 SourceRange BlockDecl::getSourceRange() const {
3482 return SourceRange(getLocation(), Body? Body->getLocEnd() : getLocation());
3485 //===----------------------------------------------------------------------===//
3486 // Other Decl Allocation/Deallocation Method Implementations
3487 //===----------------------------------------------------------------------===//
3489 void TranslationUnitDecl::anchor() { }
3491 TranslationUnitDecl *TranslationUnitDecl::Create(ASTContext &C) {
3492 return new (C) TranslationUnitDecl(C);
3495 void LabelDecl::anchor() { }
3497 LabelDecl *LabelDecl::Create(ASTContext &C, DeclContext *DC,
3498 SourceLocation IdentL, IdentifierInfo *II) {
3499 return new (C) LabelDecl(DC, IdentL, II, 0, IdentL);
3502 LabelDecl *LabelDecl::Create(ASTContext &C, DeclContext *DC,
3503 SourceLocation IdentL, IdentifierInfo *II,
3504 SourceLocation GnuLabelL) {
3505 assert(GnuLabelL != IdentL && "Use this only for GNU local labels");
3506 return new (C) LabelDecl(DC, IdentL, II, 0, GnuLabelL);
3509 LabelDecl *LabelDecl::CreateDeserialized(ASTContext &C, unsigned ID) {
3510 void *Mem = AllocateDeserializedDecl(C, ID, sizeof(LabelDecl));
3511 return new (Mem) LabelDecl(0, SourceLocation(), 0, 0, SourceLocation());
3514 void ValueDecl::anchor() { }
3516 bool ValueDecl::isWeak() const {
3517 for (attr_iterator I = attr_begin(), E = attr_end(); I != E; ++I)
3518 if (isa<WeakAttr>(*I) || isa<WeakRefAttr>(*I))
3521 return isWeakImported();
3524 void ImplicitParamDecl::anchor() { }
3526 ImplicitParamDecl *ImplicitParamDecl::Create(ASTContext &C, DeclContext *DC,
3527 SourceLocation IdLoc,
3530 return new (C) ImplicitParamDecl(DC, IdLoc, Id, Type);
3533 ImplicitParamDecl *ImplicitParamDecl::CreateDeserialized(ASTContext &C,
3535 void *Mem = AllocateDeserializedDecl(C, ID, sizeof(ImplicitParamDecl));
3536 return new (Mem) ImplicitParamDecl(0, SourceLocation(), 0, QualType());
3539 FunctionDecl *FunctionDecl::Create(ASTContext &C, DeclContext *DC,
3540 SourceLocation StartLoc,
3541 const DeclarationNameInfo &NameInfo,
3542 QualType T, TypeSourceInfo *TInfo,
3544 bool isInlineSpecified,
3545 bool hasWrittenPrototype,
3546 bool isConstexprSpecified) {
3547 FunctionDecl *New = new (C) FunctionDecl(Function, DC, StartLoc, NameInfo,
3550 isConstexprSpecified);
3551 New->HasWrittenPrototype = hasWrittenPrototype;
3555 FunctionDecl *FunctionDecl::CreateDeserialized(ASTContext &C, unsigned ID) {
3556 void *Mem = AllocateDeserializedDecl(C, ID, sizeof(FunctionDecl));
3557 return new (Mem) FunctionDecl(Function, 0, SourceLocation(),
3558 DeclarationNameInfo(), QualType(), 0,
3559 SC_None, false, false);
3562 BlockDecl *BlockDecl::Create(ASTContext &C, DeclContext *DC, SourceLocation L) {
3563 return new (C) BlockDecl(DC, L);
3566 BlockDecl *BlockDecl::CreateDeserialized(ASTContext &C, unsigned ID) {
3567 void *Mem = AllocateDeserializedDecl(C, ID, sizeof(BlockDecl));
3568 return new (Mem) BlockDecl(0, SourceLocation());
3571 MSPropertyDecl *MSPropertyDecl::CreateDeserialized(ASTContext &C,
3573 void *Mem = AllocateDeserializedDecl(C, ID, sizeof(MSPropertyDecl));
3574 return new (Mem) MSPropertyDecl(0, SourceLocation(), DeclarationName(),
3575 QualType(), 0, SourceLocation(),
3579 CapturedDecl *CapturedDecl::Create(ASTContext &C, DeclContext *DC,
3580 unsigned NumParams) {
3581 unsigned Size = sizeof(CapturedDecl) + NumParams * sizeof(ImplicitParamDecl*);
3582 return new (C.Allocate(Size)) CapturedDecl(DC, NumParams);
3585 CapturedDecl *CapturedDecl::CreateDeserialized(ASTContext &C, unsigned ID,
3586 unsigned NumParams) {
3587 unsigned Size = sizeof(CapturedDecl) + NumParams * sizeof(ImplicitParamDecl*);
3588 void *Mem = AllocateDeserializedDecl(C, ID, Size);
3589 return new (Mem) CapturedDecl(0, NumParams);
3592 EnumConstantDecl *EnumConstantDecl::Create(ASTContext &C, EnumDecl *CD,
3594 IdentifierInfo *Id, QualType T,
3595 Expr *E, const llvm::APSInt &V) {
3596 return new (C) EnumConstantDecl(CD, L, Id, T, E, V);
3600 EnumConstantDecl::CreateDeserialized(ASTContext &C, unsigned ID) {
3601 void *Mem = AllocateDeserializedDecl(C, ID, sizeof(EnumConstantDecl));
3602 return new (Mem) EnumConstantDecl(0, SourceLocation(), 0, QualType(), 0,
3606 void IndirectFieldDecl::anchor() { }
3609 IndirectFieldDecl::Create(ASTContext &C, DeclContext *DC, SourceLocation L,
3610 IdentifierInfo *Id, QualType T, NamedDecl **CH,
3612 return new (C) IndirectFieldDecl(DC, L, Id, T, CH, CHS);
3615 IndirectFieldDecl *IndirectFieldDecl::CreateDeserialized(ASTContext &C,
3617 void *Mem = AllocateDeserializedDecl(C, ID, sizeof(IndirectFieldDecl));
3618 return new (Mem) IndirectFieldDecl(0, SourceLocation(), DeclarationName(),
3622 SourceRange EnumConstantDecl::getSourceRange() const {
3623 SourceLocation End = getLocation();
3625 End = Init->getLocEnd();
3626 return SourceRange(getLocation(), End);
3629 void TypeDecl::anchor() { }
3631 TypedefDecl *TypedefDecl::Create(ASTContext &C, DeclContext *DC,
3632 SourceLocation StartLoc, SourceLocation IdLoc,
3633 IdentifierInfo *Id, TypeSourceInfo *TInfo) {
3634 return new (C) TypedefDecl(DC, StartLoc, IdLoc, Id, TInfo);
3637 void TypedefNameDecl::anchor() { }
3639 TypedefDecl *TypedefDecl::CreateDeserialized(ASTContext &C, unsigned ID) {
3640 void *Mem = AllocateDeserializedDecl(C, ID, sizeof(TypedefDecl));
3641 return new (Mem) TypedefDecl(0, SourceLocation(), SourceLocation(), 0, 0);
3644 TypeAliasDecl *TypeAliasDecl::Create(ASTContext &C, DeclContext *DC,
3645 SourceLocation StartLoc,
3646 SourceLocation IdLoc, IdentifierInfo *Id,
3647 TypeSourceInfo *TInfo) {
3648 return new (C) TypeAliasDecl(DC, StartLoc, IdLoc, Id, TInfo);
3651 TypeAliasDecl *TypeAliasDecl::CreateDeserialized(ASTContext &C, unsigned ID) {
3652 void *Mem = AllocateDeserializedDecl(C, ID, sizeof(TypeAliasDecl));
3653 return new (Mem) TypeAliasDecl(0, SourceLocation(), SourceLocation(), 0, 0);
3656 SourceRange TypedefDecl::getSourceRange() const {
3657 SourceLocation RangeEnd = getLocation();
3658 if (TypeSourceInfo *TInfo = getTypeSourceInfo()) {
3659 if (typeIsPostfix(TInfo->getType()))
3660 RangeEnd = TInfo->getTypeLoc().getSourceRange().getEnd();
3662 return SourceRange(getLocStart(), RangeEnd);
3665 SourceRange TypeAliasDecl::getSourceRange() const {
3666 SourceLocation RangeEnd = getLocStart();
3667 if (TypeSourceInfo *TInfo = getTypeSourceInfo())
3668 RangeEnd = TInfo->getTypeLoc().getSourceRange().getEnd();
3669 return SourceRange(getLocStart(), RangeEnd);
3672 void FileScopeAsmDecl::anchor() { }
3674 FileScopeAsmDecl *FileScopeAsmDecl::Create(ASTContext &C, DeclContext *DC,
3676 SourceLocation AsmLoc,
3677 SourceLocation RParenLoc) {
3678 return new (C) FileScopeAsmDecl(DC, Str, AsmLoc, RParenLoc);
3681 FileScopeAsmDecl *FileScopeAsmDecl::CreateDeserialized(ASTContext &C,
3683 void *Mem = AllocateDeserializedDecl(C, ID, sizeof(FileScopeAsmDecl));
3684 return new (Mem) FileScopeAsmDecl(0, 0, SourceLocation(), SourceLocation());
3687 void EmptyDecl::anchor() {}
3689 EmptyDecl *EmptyDecl::Create(ASTContext &C, DeclContext *DC, SourceLocation L) {
3690 return new (C) EmptyDecl(DC, L);
3693 EmptyDecl *EmptyDecl::CreateDeserialized(ASTContext &C, unsigned ID) {
3694 void *Mem = AllocateDeserializedDecl(C, ID, sizeof(EmptyDecl));
3695 return new (Mem) EmptyDecl(0, SourceLocation());
3698 //===----------------------------------------------------------------------===//
3699 // ImportDecl Implementation
3700 //===----------------------------------------------------------------------===//
3702 /// \brief Retrieve the number of module identifiers needed to name the given
3704 static unsigned getNumModuleIdentifiers(Module *Mod) {
3705 unsigned Result = 1;
3706 while (Mod->Parent) {
3713 ImportDecl::ImportDecl(DeclContext *DC, SourceLocation StartLoc,
3715 ArrayRef<SourceLocation> IdentifierLocs)
3716 : Decl(Import, DC, StartLoc), ImportedAndComplete(Imported, true),
3719 assert(getNumModuleIdentifiers(Imported) == IdentifierLocs.size());
3720 SourceLocation *StoredLocs = reinterpret_cast<SourceLocation *>(this + 1);
3721 memcpy(StoredLocs, IdentifierLocs.data(),
3722 IdentifierLocs.size() * sizeof(SourceLocation));
3725 ImportDecl::ImportDecl(DeclContext *DC, SourceLocation StartLoc,
3726 Module *Imported, SourceLocation EndLoc)
3727 : Decl(Import, DC, StartLoc), ImportedAndComplete(Imported, false),
3730 *reinterpret_cast<SourceLocation *>(this + 1) = EndLoc;
3733 ImportDecl *ImportDecl::Create(ASTContext &C, DeclContext *DC,
3734 SourceLocation StartLoc, Module *Imported,
3735 ArrayRef<SourceLocation> IdentifierLocs) {
3736 void *Mem = C.Allocate(sizeof(ImportDecl) +
3737 IdentifierLocs.size() * sizeof(SourceLocation));
3738 return new (Mem) ImportDecl(DC, StartLoc, Imported, IdentifierLocs);
3741 ImportDecl *ImportDecl::CreateImplicit(ASTContext &C, DeclContext *DC,
3742 SourceLocation StartLoc,
3744 SourceLocation EndLoc) {
3745 void *Mem = C.Allocate(sizeof(ImportDecl) + sizeof(SourceLocation));
3746 ImportDecl *Import = new (Mem) ImportDecl(DC, StartLoc, Imported, EndLoc);
3747 Import->setImplicit();
3751 ImportDecl *ImportDecl::CreateDeserialized(ASTContext &C, unsigned ID,
3752 unsigned NumLocations) {
3753 void *Mem = AllocateDeserializedDecl(C, ID,
3754 (sizeof(ImportDecl) +
3755 NumLocations * sizeof(SourceLocation)));
3756 return new (Mem) ImportDecl(EmptyShell());
3759 ArrayRef<SourceLocation> ImportDecl::getIdentifierLocs() const {
3760 if (!ImportedAndComplete.getInt())
3763 const SourceLocation *StoredLocs
3764 = reinterpret_cast<const SourceLocation *>(this + 1);
3765 return ArrayRef<SourceLocation>(StoredLocs,
3766 getNumModuleIdentifiers(getImportedModule()));
3769 SourceRange ImportDecl::getSourceRange() const {
3770 if (!ImportedAndComplete.getInt())
3771 return SourceRange(getLocation(),
3772 *reinterpret_cast<const SourceLocation *>(this + 1));
3774 return SourceRange(getLocation(), getIdentifierLocs().back());