1 //===- DeclFriend.h - Classes for C++ friend declarations -------*- C++ -*-===//
2 //
3 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4 // See https://llvm.org/LICENSE.txt for license information.
5 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6 //
7 //===----------------------------------------------------------------------===//
8 //
9 // This file defines the section of the AST representing C++ friend
10 // declarations.
11 //
12 //===----------------------------------------------------------------------===//
13
14 #ifndef LLVM_CLANG_AST_DECLFRIEND_H
15 #define LLVM_CLANG_AST_DECLFRIEND_H
16
17 #include "clang/AST/Decl.h"
18 #include "clang/AST/DeclBase.h"
19 #include "clang/AST/DeclCXX.h"
20 #include "clang/AST/DeclTemplate.h"
21 #include "clang/AST/ExternalASTSource.h"
22 #include "clang/AST/TypeLoc.h"
23 #include "clang/Basic/LLVM.h"
24 #include "clang/Basic/SourceLocation.h"
25 #include "llvm/ADT/ArrayRef.h"
26 #include "llvm/ADT/PointerUnion.h"
27 #include "llvm/Support/Casting.h"
28 #include "llvm/Support/Compiler.h"
29 #include "llvm/Support/TrailingObjects.h"
30 #include <cassert>
31 #include <iterator>
32
33 namespace clang {
34
35 class ASTContext;
36
37 /// FriendDecl - Represents the declaration of a friend entity,
38 /// which can be a function, a type, or a templated function or type.
39 /// For example:
40 ///
41 /// @code
42 /// template <typename T> class A {
43 /// friend int foo(T);
44 /// friend class B;
45 /// friend T; // only in C++0x
46 /// template <typename U> friend class C;
47 /// template <typename U> friend A& operator+=(A&, const U&) { ... }
48 /// };
49 /// @endcode
50 ///
51 /// The semantic context of a friend decl is its declaring class.
52 class FriendDecl final
53 : public Decl,
54 private llvm::TrailingObjects<FriendDecl, TemplateParameterList *> {
55 virtual void anchor();
56
57 public:
58 using FriendUnion = llvm::PointerUnion<NamedDecl *, TypeSourceInfo *>;
59
60 private:
61 friend class CXXRecordDecl;
62 friend class CXXRecordDecl::friend_iterator;
63
64 // The declaration that's a friend of this class.
65 FriendUnion Friend;
66
67 // A pointer to the next friend in the sequence.
68 LazyDeclPtr NextFriend;
69
70 // Location of the 'friend' specifier.
71 SourceLocation FriendLoc;
72
73 /// True if this 'friend' declaration is unsupported. Eventually we
74 /// will support every possible friend declaration, but for now we
75 /// silently ignore some and set this flag to authorize all access.
76 LLVM_PREFERRED_TYPE(bool)
77 unsigned UnsupportedFriend : 1;
78
79 // The number of "outer" template parameter lists in non-templatic
80 // (currently unsupported) friend type declarations, such as
81 // template <class T> friend class A<T>::B;
82 unsigned NumTPLists : 31;
83
FriendDecl(DeclContext * DC,SourceLocation L,FriendUnion Friend,SourceLocation FriendL,ArrayRef<TemplateParameterList * > FriendTypeTPLists)84 FriendDecl(DeclContext *DC, SourceLocation L, FriendUnion Friend,
85 SourceLocation FriendL,
86 ArrayRef<TemplateParameterList *> FriendTypeTPLists)
87 : Decl(Decl::Friend, DC, L), Friend(Friend), FriendLoc(FriendL),
88 UnsupportedFriend(false), NumTPLists(FriendTypeTPLists.size()) {
89 for (unsigned i = 0; i < NumTPLists; ++i)
90 getTrailingObjects<TemplateParameterList *>()[i] = FriendTypeTPLists[i];
91 }
92
FriendDecl(EmptyShell Empty,unsigned NumFriendTypeTPLists)93 FriendDecl(EmptyShell Empty, unsigned NumFriendTypeTPLists)
94 : Decl(Decl::Friend, Empty), UnsupportedFriend(false),
95 NumTPLists(NumFriendTypeTPLists) {}
96
getNextFriend()97 FriendDecl *getNextFriend() {
98 if (!NextFriend.isOffset())
99 return cast_or_null<FriendDecl>(NextFriend.get(nullptr));
100 return getNextFriendSlowCase();
101 }
102
103 FriendDecl *getNextFriendSlowCase();
104
105 public:
106 friend class ASTDeclReader;
107 friend class ASTDeclWriter;
108 friend class ASTNodeImporter;
109 friend TrailingObjects;
110
111 static FriendDecl *
112 Create(ASTContext &C, DeclContext *DC, SourceLocation L, FriendUnion Friend_,
113 SourceLocation FriendL,
114 ArrayRef<TemplateParameterList *> FriendTypeTPLists = std::nullopt);
115 static FriendDecl *CreateDeserialized(ASTContext &C, GlobalDeclID ID,
116 unsigned FriendTypeNumTPLists);
117
118 /// If this friend declaration names an (untemplated but possibly
119 /// dependent) type, return the type; otherwise return null. This
120 /// is used for elaborated-type-specifiers and, in C++0x, for
121 /// arbitrary friend type declarations.
getFriendType()122 TypeSourceInfo *getFriendType() const {
123 return Friend.dyn_cast<TypeSourceInfo*>();
124 }
125
getFriendTypeNumTemplateParameterLists()126 unsigned getFriendTypeNumTemplateParameterLists() const {
127 return NumTPLists;
128 }
129
getFriendTypeTemplateParameterList(unsigned N)130 TemplateParameterList *getFriendTypeTemplateParameterList(unsigned N) const {
131 assert(N < NumTPLists);
132 return getTrailingObjects<TemplateParameterList *>()[N];
133 }
134
135 /// If this friend declaration doesn't name a type, return the inner
136 /// declaration.
getFriendDecl()137 NamedDecl *getFriendDecl() const {
138 return Friend.dyn_cast<NamedDecl *>();
139 }
140
141 /// Retrieves the location of the 'friend' keyword.
getFriendLoc()142 SourceLocation getFriendLoc() const {
143 return FriendLoc;
144 }
145
146 /// Retrieves the source range for the friend declaration.
getSourceRange()147 SourceRange getSourceRange() const override LLVM_READONLY {
148 if (NamedDecl *ND = getFriendDecl()) {
149 if (const auto *FD = dyn_cast<FunctionDecl>(ND))
150 return FD->getSourceRange();
151 if (const auto *FTD = dyn_cast<FunctionTemplateDecl>(ND))
152 return FTD->getSourceRange();
153 if (const auto *CTD = dyn_cast<ClassTemplateDecl>(ND))
154 return CTD->getSourceRange();
155 if (const auto *DD = dyn_cast<DeclaratorDecl>(ND)) {
156 if (DD->getOuterLocStart() != DD->getInnerLocStart())
157 return DD->getSourceRange();
158 }
159 return SourceRange(getFriendLoc(), ND->getEndLoc());
160 }
161 else if (TypeSourceInfo *TInfo = getFriendType()) {
162 SourceLocation StartL =
163 (NumTPLists == 0) ? getFriendLoc()
164 : getTrailingObjects<TemplateParameterList *>()[0]
165 ->getTemplateLoc();
166 return SourceRange(StartL, TInfo->getTypeLoc().getEndLoc());
167 }
168 else
169 return SourceRange(getFriendLoc(), getLocation());
170 }
171
172 /// Determines if this friend kind is unsupported.
isUnsupportedFriend()173 bool isUnsupportedFriend() const {
174 return UnsupportedFriend;
175 }
setUnsupportedFriend(bool Unsupported)176 void setUnsupportedFriend(bool Unsupported) {
177 UnsupportedFriend = Unsupported;
178 }
179
180 // Implement isa/cast/dyncast/etc.
classof(const Decl * D)181 static bool classof(const Decl *D) { return classofKind(D->getKind()); }
classofKind(Kind K)182 static bool classofKind(Kind K) { return K == Decl::Friend; }
183 };
184
185 /// An iterator over the friend declarations of a class.
186 class CXXRecordDecl::friend_iterator {
187 friend class CXXRecordDecl;
188
189 FriendDecl *Ptr;
190
friend_iterator(FriendDecl * Ptr)191 explicit friend_iterator(FriendDecl *Ptr) : Ptr(Ptr) {}
192
193 public:
194 friend_iterator() = default;
195
196 using value_type = FriendDecl *;
197 using reference = FriendDecl *;
198 using pointer = FriendDecl *;
199 using difference_type = int;
200 using iterator_category = std::forward_iterator_tag;
201
202 reference operator*() const { return Ptr; }
203
204 friend_iterator &operator++() {
205 assert(Ptr && "attempt to increment past end of friend list");
206 Ptr = Ptr->getNextFriend();
207 return *this;
208 }
209
210 friend_iterator operator++(int) {
211 friend_iterator tmp = *this;
212 ++*this;
213 return tmp;
214 }
215
216 bool operator==(const friend_iterator &Other) const {
217 return Ptr == Other.Ptr;
218 }
219
220 bool operator!=(const friend_iterator &Other) const {
221 return Ptr != Other.Ptr;
222 }
223
224 friend_iterator &operator+=(difference_type N) {
225 assert(N >= 0 && "cannot rewind a CXXRecordDecl::friend_iterator");
226 while (N--)
227 ++*this;
228 return *this;
229 }
230
231 friend_iterator operator+(difference_type N) const {
232 friend_iterator tmp = *this;
233 tmp += N;
234 return tmp;
235 }
236 };
237
friend_begin()238 inline CXXRecordDecl::friend_iterator CXXRecordDecl::friend_begin() const {
239 return friend_iterator(getFirstFriend());
240 }
241
friend_end()242 inline CXXRecordDecl::friend_iterator CXXRecordDecl::friend_end() const {
243 return friend_iterator(nullptr);
244 }
245
friends()246 inline CXXRecordDecl::friend_range CXXRecordDecl::friends() const {
247 return friend_range(friend_begin(), friend_end());
248 }
249
pushFriendDecl(FriendDecl * FD)250 inline void CXXRecordDecl::pushFriendDecl(FriendDecl *FD) {
251 assert(!FD->NextFriend && "friend already has next friend?");
252 FD->NextFriend = data().FirstFriend;
253 data().FirstFriend = FD;
254 }
255
256 } // namespace clang
257
258 #endif // LLVM_CLANG_AST_DECLFRIEND_H
259