Coverage Report

Created: 2021-09-21 08:58

/Users/buildslave/jenkins/workspace/coverage/llvm-project/clang/include/clang/AST/ExternalASTSource.h
Line
Count
Source (jump to first uncovered line)
1
//===- ExternalASTSource.h - Abstract External AST Interface ----*- 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 ExternalASTSource interface, which enables
10
//  construction of AST nodes from some external source.
11
//
12
//===----------------------------------------------------------------------===//
13
14
#ifndef LLVM_CLANG_AST_EXTERNALASTSOURCE_H
15
#define LLVM_CLANG_AST_EXTERNALASTSOURCE_H
16
17
#include "clang/AST/CharUnits.h"
18
#include "clang/AST/DeclBase.h"
19
#include "clang/Basic/LLVM.h"
20
#include "llvm/ADT/ArrayRef.h"
21
#include "llvm/ADT/DenseMap.h"
22
#include "llvm/ADT/IntrusiveRefCntPtr.h"
23
#include "llvm/ADT/Optional.h"
24
#include "llvm/ADT/PointerUnion.h"
25
#include "llvm/ADT/STLExtras.h"
26
#include "llvm/ADT/SmallVector.h"
27
#include "llvm/ADT/iterator.h"
28
#include "llvm/Support/PointerLikeTypeTraits.h"
29
#include <cassert>
30
#include <cstddef>
31
#include <cstdint>
32
#include <iterator>
33
#include <utility>
34
35
namespace clang {
36
37
class ASTConsumer;
38
class ASTContext;
39
class ASTSourceDescriptor;
40
class CXXBaseSpecifier;
41
class CXXCtorInitializer;
42
class CXXRecordDecl;
43
class DeclarationName;
44
class FieldDecl;
45
class IdentifierInfo;
46
class NamedDecl;
47
class ObjCInterfaceDecl;
48
class RecordDecl;
49
class Selector;
50
class Stmt;
51
class TagDecl;
52
53
/// Abstract interface for external sources of AST nodes.
54
///
55
/// External AST sources provide AST nodes constructed from some
56
/// external source, such as a precompiled header. External AST
57
/// sources can resolve types and declarations from abstract IDs into
58
/// actual type and declaration nodes, and read parts of declaration
59
/// contexts.
60
class ExternalASTSource : public RefCountedBase<ExternalASTSource> {
61
  friend class ExternalSemaSource;
62
63
  /// Generation number for this external AST source. Must be increased
64
  /// whenever we might have added new redeclarations for existing decls.
65
  uint32_t CurrentGeneration = 0;
66
67
  /// LLVM-style RTTI.
68
  static char ID;
69
70
public:
71
77.6k
  ExternalASTSource() = default;
72
  virtual ~ExternalASTSource();
73
74
  /// RAII class for safely pairing a StartedDeserializing call
75
  /// with FinishedDeserializing.
76
  class Deserializing {
77
    ExternalASTSource *Source;
78
79
  public:
80
27.8M
    explicit Deserializing(ExternalASTSource *source) : Source(source) {
81
27.8M
      assert(Source);
82
0
      Source->StartedDeserializing();
83
27.8M
    }
84
85
27.8M
    ~Deserializing() {
86
27.8M
      Source->FinishedDeserializing();
87
27.8M
    }
88
  };
89
90
  /// Get the current generation of this AST source. This number
91
  /// is incremented each time the AST source lazily extends an existing
92
  /// entity.
93
123M
  uint32_t getGeneration() const { return CurrentGeneration; }
94
95
  /// Resolve a declaration ID into a declaration, potentially
96
  /// building a new declaration.
97
  ///
98
  /// This method only needs to be implemented if the AST source ever
99
  /// passes back decl sets as VisibleDeclaration objects.
100
  ///
101
  /// The default implementation of this method is a no-op.
102
  virtual Decl *GetExternalDecl(uint32_t ID);
103
104
  /// Resolve a selector ID into a selector.
105
  ///
106
  /// This operation only needs to be implemented if the AST source
107
  /// returns non-zero for GetNumKnownSelectors().
108
  ///
109
  /// The default implementation of this method is a no-op.
110
  virtual Selector GetExternalSelector(uint32_t ID);
111
112
  /// Returns the number of selectors known to the external AST
113
  /// source.
114
  ///
115
  /// The default implementation of this method is a no-op.
116
  virtual uint32_t GetNumExternalSelectors();
117
118
  /// Resolve the offset of a statement in the decl stream into
119
  /// a statement.
120
  ///
121
  /// This operation is meant to be used via a LazyOffsetPtr.  It only
122
  /// needs to be implemented if the AST source uses methods like
123
  /// FunctionDecl::setLazyBody when building decls.
124
  ///
125
  /// The default implementation of this method is a no-op.
126
  virtual Stmt *GetExternalDeclStmt(uint64_t Offset);
127
128
  /// Resolve the offset of a set of C++ constructor initializers in
129
  /// the decl stream into an array of initializers.
130
  ///
131
  /// The default implementation of this method is a no-op.
132
  virtual CXXCtorInitializer **GetExternalCXXCtorInitializers(uint64_t Offset);
133
134
  /// Resolve the offset of a set of C++ base specifiers in the decl
135
  /// stream into an array of specifiers.
136
  ///
137
  /// The default implementation of this method is a no-op.
138
  virtual CXXBaseSpecifier *GetExternalCXXBaseSpecifiers(uint64_t Offset);
139
140
  /// Update an out-of-date identifier.
141
0
  virtual void updateOutOfDateIdentifier(IdentifierInfo &II) {}
142
143
  /// Find all declarations with the given name in the given context,
144
  /// and add them to the context by calling SetExternalVisibleDeclsForName
145
  /// or SetNoExternalVisibleDeclsForName.
146
  /// \return \c true if any declarations might have been found, \c false if
147
  /// we definitely have no declarations with tbis name.
148
  ///
149
  /// The default implementation of this method is a no-op returning \c false.
150
  virtual bool
151
  FindExternalVisibleDeclsByName(const DeclContext *DC, DeclarationName Name);
152
153
  /// Ensures that the table of all visible declarations inside this
154
  /// context is up to date.
155
  ///
156
  /// The default implementation of this function is a no-op.
157
  virtual void completeVisibleDeclsMap(const DeclContext *DC);
158
159
  /// Retrieve the module that corresponds to the given module ID.
160
0
  virtual Module *getModule(unsigned ID) { return nullptr; }
161
162
  /// Return a descriptor for the corresponding module, if one exists.
163
  virtual llvm::Optional<ASTSourceDescriptor> getSourceDescriptor(unsigned ID);
164
165
  enum ExtKind { EK_Always, EK_Never, EK_ReplyHazy };
166
167
  virtual ExtKind hasExternalDefinitions(const Decl *D);
168
169
  /// Finds all declarations lexically contained within the given
170
  /// DeclContext, after applying an optional filter predicate.
171
  ///
172
  /// \param IsKindWeWant a predicate function that returns true if the passed
173
  /// declaration kind is one we are looking for.
174
  ///
175
  /// The default implementation of this method is a no-op.
176
  virtual void
177
  FindExternalLexicalDecls(const DeclContext *DC,
178
                           llvm::function_ref<bool(Decl::Kind)> IsKindWeWant,
179
                           SmallVectorImpl<Decl *> &Result);
180
181
  /// Finds all declarations lexically contained within the given
182
  /// DeclContext.
183
  void FindExternalLexicalDecls(const DeclContext *DC,
184
138k
                                SmallVectorImpl<Decl *> &Result) {
185
1.23M
    FindExternalLexicalDecls(DC, [](Decl::Kind) { return true; }, Result);
186
138k
  }
187
188
  /// Get the decls that are contained in a file in the Offset/Length
189
  /// range. \p Length can be 0 to indicate a point at \p Offset instead of
190
  /// a range.
191
  virtual void FindFileRegionDecls(FileID File, unsigned Offset,
192
                                   unsigned Length,
193
                                   SmallVectorImpl<Decl *> &Decls);
194
195
  /// Gives the external AST source an opportunity to complete
196
  /// the redeclaration chain for a declaration. Called each time we
197
  /// need the most recent declaration of a declaration after the
198
  /// generation count is incremented.
199
  virtual void CompleteRedeclChain(const Decl *D);
200
201
  /// Gives the external AST source an opportunity to complete
202
  /// an incomplete type.
203
  virtual void CompleteType(TagDecl *Tag);
204
205
  /// Gives the external AST source an opportunity to complete an
206
  /// incomplete Objective-C class.
207
  ///
208
  /// This routine will only be invoked if the "externally completed" bit is
209
  /// set on the ObjCInterfaceDecl via the function
210
  /// \c ObjCInterfaceDecl::setExternallyCompleted().
211
  virtual void CompleteType(ObjCInterfaceDecl *Class);
212
213
  /// Loads comment ranges.
214
  virtual void ReadComments();
215
216
  /// Notify ExternalASTSource that we started deserialization of
217
  /// a decl or type so until FinishedDeserializing is called there may be
218
  /// decls that are initializing. Must be paired with FinishedDeserializing.
219
  ///
220
  /// The default implementation of this method is a no-op.
221
  virtual void StartedDeserializing();
222
223
  /// Notify ExternalASTSource that we finished the deserialization of
224
  /// a decl or type. Must be paired with StartedDeserializing.
225
  ///
226
  /// The default implementation of this method is a no-op.
227
  virtual void FinishedDeserializing();
228
229
  /// Function that will be invoked when we begin parsing a new
230
  /// translation unit involving this external AST source.
231
  ///
232
  /// The default implementation of this method is a no-op.
233
  virtual void StartTranslationUnit(ASTConsumer *Consumer);
234
235
  /// Print any statistics that have been gathered regarding
236
  /// the external AST source.
237
  ///
238
  /// The default implementation of this method is a no-op.
239
  virtual void PrintStats();
240
241
  /// Perform layout on the given record.
242
  ///
243
  /// This routine allows the external AST source to provide an specific
244
  /// layout for a record, overriding the layout that would normally be
245
  /// constructed. It is intended for clients who receive specific layout
246
  /// details rather than source code (such as LLDB). The client is expected
247
  /// to fill in the field offsets, base offsets, virtual base offsets, and
248
  /// complete object size.
249
  ///
250
  /// \param Record The record whose layout is being requested.
251
  ///
252
  /// \param Size The final size of the record, in bits.
253
  ///
254
  /// \param Alignment The final alignment of the record, in bits.
255
  ///
256
  /// \param FieldOffsets The offset of each of the fields within the record,
257
  /// expressed in bits. All of the fields must be provided with offsets.
258
  ///
259
  /// \param BaseOffsets The offset of each of the direct, non-virtual base
260
  /// classes. If any bases are not given offsets, the bases will be laid
261
  /// out according to the ABI.
262
  ///
263
  /// \param VirtualBaseOffsets The offset of each of the virtual base classes
264
  /// (either direct or not). If any bases are not given offsets, the bases will be laid
265
  /// out according to the ABI.
266
  ///
267
  /// \returns true if the record layout was provided, false otherwise.
268
  virtual bool layoutRecordType(
269
      const RecordDecl *Record, uint64_t &Size, uint64_t &Alignment,
270
      llvm::DenseMap<const FieldDecl *, uint64_t> &FieldOffsets,
271
      llvm::DenseMap<const CXXRecordDecl *, CharUnits> &BaseOffsets,
272
      llvm::DenseMap<const CXXRecordDecl *, CharUnits> &VirtualBaseOffsets);
273
274
  //===--------------------------------------------------------------------===//
275
  // Queries for performance analysis.
276
  //===--------------------------------------------------------------------===//
277
278
  struct MemoryBufferSizes {
279
    size_t malloc_bytes;
280
    size_t mmap_bytes;
281
282
    MemoryBufferSizes(size_t malloc_bytes, size_t mmap_bytes)
283
0
        : malloc_bytes(malloc_bytes), mmap_bytes(mmap_bytes) {}
284
  };
285
286
  /// Return the amount of memory used by memory buffers, breaking down
287
  /// by heap-backed versus mmap'ed memory.
288
0
  MemoryBufferSizes getMemoryBufferSizes() const {
289
0
    MemoryBufferSizes sizes(0, 0);
290
0
    getMemoryBufferSizes(sizes);
291
0
    return sizes;
292
0
  }
293
294
  virtual void getMemoryBufferSizes(MemoryBufferSizes &sizes) const;
295
296
  /// LLVM-style RTTI.
297
  /// \{
298
3.86M
  virtual bool isA(const void *ClassID) const { return ClassID == &ID; }
299
0
  static bool classof(const ExternalASTSource *S) { return S->isA(&ID); }
300
  /// \}
301
302
protected:
303
  static DeclContextLookupResult
304
  SetExternalVisibleDeclsForName(const DeclContext *DC,
305
                                 DeclarationName Name,
306
                                 ArrayRef<NamedDecl*> Decls);
307
308
  static DeclContextLookupResult
309
  SetNoExternalVisibleDeclsForName(const DeclContext *DC,
310
                                   DeclarationName Name);
311
312
  /// Increment the current generation.
313
  uint32_t incrementGeneration(ASTContext &C);
314
};
315
316
/// A lazy pointer to an AST node (of base type T) that resides
317
/// within an external AST source.
318
///
319
/// The AST node is identified within the external AST source by a
320
/// 63-bit offset, and can be retrieved via an operation on the
321
/// external AST source itself.
322
template<typename T, typename OffsT, T* (ExternalASTSource::*Get)(OffsT Offset)>
323
struct LazyOffsetPtr {
324
  /// Either a pointer to an AST node or the offset within the
325
  /// external AST source where the AST node can be found.
326
  ///
327
  /// If the low bit is clear, a pointer to the AST node. If the low
328
  /// bit is set, the upper 63 bits are the offset.
329
  mutable uint64_t Ptr = 0;
330
331
public:
332
48.7M
  LazyOffsetPtr() = default;
clang::LazyOffsetPtr<clang::Stmt, unsigned long long, &(clang::ExternalASTSource::GetExternalDeclStmt(unsigned long long))>::LazyOffsetPtr()
Line
Count
Source
332
37.2M
  LazyOffsetPtr() = default;
clang::LazyOffsetPtr<clang::CXXBaseSpecifier, unsigned long long, &(clang::ExternalASTSource::GetExternalCXXBaseSpecifiers(unsigned long long))>::LazyOffsetPtr()
Line
Count
Source
332
6.66M
  LazyOffsetPtr() = default;
clang::LazyOffsetPtr<clang::CXXCtorInitializer*, unsigned long long, &(clang::ExternalASTSource::GetExternalCXXCtorInitializers(unsigned long long))>::LazyOffsetPtr()
Line
Count
Source
332
962k
  LazyOffsetPtr() = default;
clang::LazyOffsetPtr<clang::Decl, unsigned int, &(clang::ExternalASTSource::GetExternalDecl(unsigned int))>::LazyOffsetPtr()
Line
Count
Source
332
3.86M
  LazyOffsetPtr() = default;
333
4.01M
  explicit LazyOffsetPtr(T *Ptr) : Ptr(reinterpret_cast<uint64_t>(Ptr)) {}
clang::LazyOffsetPtr<clang::Stmt, unsigned long long, &(clang::ExternalASTSource::GetExternalDeclStmt(unsigned long long))>::LazyOffsetPtr(clang::Stmt*)
Line
Count
Source
333
4.01M
  explicit LazyOffsetPtr(T *Ptr) : Ptr(reinterpret_cast<uint64_t>(Ptr)) {}
clang::LazyOffsetPtr<clang::Decl, unsigned int, &(clang::ExternalASTSource::GetExternalDecl(unsigned int))>::LazyOffsetPtr(clang::Decl*)
Line
Count
Source
333
1.32k
  explicit LazyOffsetPtr(T *Ptr) : Ptr(reinterpret_cast<uint64_t>(Ptr)) {}
334
335
462k
  explicit LazyOffsetPtr(uint64_t Offset) : Ptr((Offset << 1) | 0x01) {
336
462k
    assert((Offset << 1 >> 1) == Offset && "Offsets must require < 63 bits");
337
462k
    if (Offset == 0)
338
0
      Ptr = 0;
339
462k
  }
340
341
875k
  LazyOffsetPtr &operator=(T *Ptr) {
342
875k
    this->Ptr = reinterpret_cast<uint64_t>(Ptr);
343
875k
    return *this;
344
875k
  }
clang::LazyOffsetPtr<clang::Decl, unsigned int, &(clang::ExternalASTSource::GetExternalDecl(unsigned int))>::operator=(clang::Decl*)
Line
Count
Source
341
105k
  LazyOffsetPtr &operator=(T *Ptr) {
342
105k
    this->Ptr = reinterpret_cast<uint64_t>(Ptr);
343
105k
    return *this;
344
105k
  }
clang::LazyOffsetPtr<clang::CXXCtorInitializer*, unsigned long long, &(clang::ExternalASTSource::GetExternalCXXCtorInitializers(unsigned long long))>::operator=(clang::CXXCtorInitializer**)
Line
Count
Source
341
242k
  LazyOffsetPtr &operator=(T *Ptr) {
342
242k
    this->Ptr = reinterpret_cast<uint64_t>(Ptr);
343
242k
    return *this;
344
242k
  }
clang::LazyOffsetPtr<clang::CXXBaseSpecifier, unsigned long long, &(clang::ExternalASTSource::GetExternalCXXBaseSpecifiers(unsigned long long))>::operator=(clang::CXXBaseSpecifier*)
Line
Count
Source
341
520k
  LazyOffsetPtr &operator=(T *Ptr) {
342
520k
    this->Ptr = reinterpret_cast<uint64_t>(Ptr);
343
520k
    return *this;
344
520k
  }
clang::LazyOffsetPtr<clang::Stmt, unsigned long long, &(clang::ExternalASTSource::GetExternalDeclStmt(unsigned long long))>::operator=(clang::Stmt*)
Line
Count
Source
341
7.41k
  LazyOffsetPtr &operator=(T *Ptr) {
342
7.41k
    this->Ptr = reinterpret_cast<uint64_t>(Ptr);
343
7.41k
    return *this;
344
7.41k
  }
345
346
1.64M
  LazyOffsetPtr &operator=(uint64_t Offset) {
347
1.64M
    assert((Offset << 1 >> 1) == Offset && "Offsets must require < 63 bits");
348
1.64M
    if (Offset == 0)
349
1.07M
      Ptr = 0;
350
571k
    else
351
571k
      Ptr = (Offset << 1) | 0x01;
352
353
1.64M
    return *this;
354
1.64M
  }
clang::LazyOffsetPtr<clang::Stmt, unsigned long long, &(clang::ExternalASTSource::GetExternalDeclStmt(unsigned long long))>::operator=(unsigned long long)
Line
Count
Source
346
18
  LazyOffsetPtr &operator=(uint64_t Offset) {
347
18
    assert((Offset << 1 >> 1) == Offset && "Offsets must require < 63 bits");
348
18
    if (Offset == 0)
349
0
      Ptr = 0;
350
18
    else
351
18
      Ptr = (Offset << 1) | 0x01;
352
353
18
    return *this;
354
18
  }
clang::LazyOffsetPtr<clang::Decl, unsigned int, &(clang::ExternalASTSource::GetExternalDecl(unsigned int))>::operator=(unsigned long long)
Line
Count
Source
346
1.16M
  LazyOffsetPtr &operator=(uint64_t Offset) {
347
1.16M
    assert((Offset << 1 >> 1) == Offset && "Offsets must require < 63 bits");
348
1.16M
    if (Offset == 0)
349
1.07M
      Ptr = 0;
350
87.7k
    else
351
87.7k
      Ptr = (Offset << 1) | 0x01;
352
353
1.16M
    return *this;
354
1.16M
  }
clang::LazyOffsetPtr<clang::CXXCtorInitializer*, unsigned long long, &(clang::ExternalASTSource::GetExternalCXXCtorInitializers(unsigned long long))>::operator=(unsigned long long)
Line
Count
Source
346
46.0k
  LazyOffsetPtr &operator=(uint64_t Offset) {
347
46.0k
    assert((Offset << 1 >> 1) == Offset && "Offsets must require < 63 bits");
348
46.0k
    if (Offset == 0)
349
0
      Ptr = 0;
350
46.0k
    else
351
46.0k
      Ptr = (Offset << 1) | 0x01;
352
353
46.0k
    return *this;
354
46.0k
  }
clang::LazyOffsetPtr<clang::CXXBaseSpecifier, unsigned long long, &(clang::ExternalASTSource::GetExternalCXXBaseSpecifiers(unsigned long long))>::operator=(unsigned long long)
Line
Count
Source
346
437k
  LazyOffsetPtr &operator=(uint64_t Offset) {
347
437k
    assert((Offset << 1 >> 1) == Offset && "Offsets must require < 63 bits");
348
437k
    if (Offset == 0)
349
0
      Ptr = 0;
350
437k
    else
351
437k
      Ptr = (Offset << 1) | 0x01;
352
353
437k
    return *this;
354
437k
  }
355
356
  /// Whether this pointer is non-NULL.
357
  ///
358
  /// This operation does not require the AST node to be deserialized.
359
101M
  explicit operator bool() const { return Ptr != 0; }
clang::LazyOffsetPtr<clang::Stmt, unsigned long long, &(clang::ExternalASTSource::GetExternalDeclStmt(unsigned long long))>::operator bool() const
Line
Count
Source
359
100M
  explicit operator bool() const { return Ptr != 0; }
clang::LazyOffsetPtr<clang::Decl, unsigned int, &(clang::ExternalASTSource::GetExternalDecl(unsigned int))>::operator bool() const
Line
Count
Source
359
1.01M
  explicit operator bool() const { return Ptr != 0; }
360
361
  /// Whether this pointer is non-NULL.
362
  ///
363
  /// This operation does not require the AST node to be deserialized.
364
207k
  bool isValid() const { return Ptr != 0; }
clang::LazyOffsetPtr<clang::Decl, unsigned int, &(clang::ExternalASTSource::GetExternalDecl(unsigned int))>::isValid() const
Line
Count
Source
364
152k
  bool isValid() const { return Ptr != 0; }
clang::LazyOffsetPtr<clang::Stmt, unsigned long long, &(clang::ExternalASTSource::GetExternalDeclStmt(unsigned long long))>::isValid() const
Line
Count
Source
364
55.3k
  bool isValid() const { return Ptr != 0; }
365
366
  /// Whether this pointer is currently stored as an offset.
367
107M
  bool isOffset() const { return Ptr & 0x01; }
clang::LazyOffsetPtr<clang::CXXBaseSpecifier, unsigned long long, &(clang::ExternalASTSource::GetExternalCXXBaseSpecifiers(unsigned long long))>::isOffset() const
Line
Count
Source
367
95.5M
  bool isOffset() const { return Ptr & 0x01; }
clang::LazyOffsetPtr<clang::Stmt, unsigned long long, &(clang::ExternalASTSource::GetExternalDeclStmt(unsigned long long))>::isOffset() const
Line
Count
Source
367
8.48M
  bool isOffset() const { return Ptr & 0x01; }
clang::LazyOffsetPtr<clang::Decl, unsigned int, &(clang::ExternalASTSource::GetExternalDecl(unsigned int))>::isOffset() const
Line
Count
Source
367
2.60M
  bool isOffset() const { return Ptr & 0x01; }
clang::LazyOffsetPtr<clang::CXXCtorInitializer*, unsigned long long, &(clang::ExternalASTSource::GetExternalCXXCtorInitializers(unsigned long long))>::isOffset() const
Line
Count
Source
367
517k
  bool isOffset() const { return Ptr & 0x01; }
368
369
  /// Retrieve the pointer to the AST node that this lazy pointer points to.
370
  ///
371
  /// \param Source the external AST source.
372
  ///
373
  /// \returns a pointer to the AST node.
374
58.3M
  T* get(ExternalASTSource *Source) const {
375
58.3M
    if (isOffset()) {
376
275k
      assert(Source &&
377
275k
             "Cannot deserialize a lazy pointer without an AST source");
378
0
      Ptr = reinterpret_cast<uint64_t>((Source->*Get)(Ptr >> 1));
379
275k
    }
380
0
    return reinterpret_cast<T*>(Ptr);
381
58.3M
  }
clang::LazyOffsetPtr<clang::CXXBaseSpecifier, unsigned long long, &(clang::ExternalASTSource::GetExternalCXXBaseSpecifiers(unsigned long long))>::get(clang::ExternalASTSource*) const
Line
Count
Source
374
47.4M
  T* get(ExternalASTSource *Source) const {
375
47.4M
    if (isOffset()) {
376
34.6k
      assert(Source &&
377
34.6k
             "Cannot deserialize a lazy pointer without an AST source");
378
0
      Ptr = reinterpret_cast<uint64_t>((Source->*Get)(Ptr >> 1));
379
34.6k
    }
380
0
    return reinterpret_cast<T*>(Ptr);
381
47.4M
  }
clang::LazyOffsetPtr<clang::Stmt, unsigned long long, &(clang::ExternalASTSource::GetExternalDeclStmt(unsigned long long))>::get(clang::ExternalASTSource*) const
Line
Count
Source
374
8.48M
  T* get(ExternalASTSource *Source) const {
375
8.48M
    if (isOffset()) {
376
198k
      assert(Source &&
377
198k
             "Cannot deserialize a lazy pointer without an AST source");
378
0
      Ptr = reinterpret_cast<uint64_t>((Source->*Get)(Ptr >> 1));
379
198k
    }
380
0
    return reinterpret_cast<T*>(Ptr);
381
8.48M
  }
clang::LazyOffsetPtr<clang::Decl, unsigned int, &(clang::ExternalASTSource::GetExternalDecl(unsigned int))>::get(clang::ExternalASTSource*) const
Line
Count
Source
374
1.86M
  T* get(ExternalASTSource *Source) const {
375
1.86M
    if (isOffset()) {
376
16.2k
      assert(Source &&
377
16.2k
             "Cannot deserialize a lazy pointer without an AST source");
378
0
      Ptr = reinterpret_cast<uint64_t>((Source->*Get)(Ptr >> 1));
379
16.2k
    }
380
0
    return reinterpret_cast<T*>(Ptr);
381
1.86M
  }
clang::LazyOffsetPtr<clang::CXXCtorInitializer*, unsigned long long, &(clang::ExternalASTSource::GetExternalCXXCtorInitializers(unsigned long long))>::get(clang::ExternalASTSource*) const
Line
Count
Source
374
517k
  T* get(ExternalASTSource *Source) const {
375
517k
    if (isOffset()) {
376
26.1k
      assert(Source &&
377
26.1k
             "Cannot deserialize a lazy pointer without an AST source");
378
0
      Ptr = reinterpret_cast<uint64_t>((Source->*Get)(Ptr >> 1));
379
26.1k
    }
380
0
    return reinterpret_cast<T*>(Ptr);
381
517k
  }
382
};
383
384
/// A lazy value (of type T) that is within an AST node of type Owner,
385
/// where the value might change in later generations of the external AST
386
/// source.
387
template<typename Owner, typename T, void (ExternalASTSource::*Update)(Owner)>
388
struct LazyGenerationalUpdatePtr {
389
  /// A cache of the value of this pointer, in the most recent generation in
390
  /// which we queried it.
391
  struct LazyData {
392
    ExternalASTSource *ExternalSource;
393
    uint32_t LastGeneration = 0;
394
    T LastValue;
395
396
    LazyData(ExternalASTSource *Source, T Value)
397
9.26M
        : ExternalSource(Source), LastValue(Value) {}
398
  };
399
400
  // Our value is represented as simply T if there is no external AST source.
401
  using ValueType = llvm::PointerUnion<T, LazyData*>;
402
  ValueType Value;
403
404
853M
  LazyGenerationalUpdatePtr(ValueType V) : Value(V) {}
405
406
  // Defined in ASTContext.h
407
  static ValueType makeValue(const ASTContext &Ctx, T Value);
408
409
public:
410
  explicit LazyGenerationalUpdatePtr(const ASTContext &Ctx, T Value = T())
411
142M
      : Value(makeValue(Ctx, Value)) {}
412
413
  /// Create a pointer that is not potentially updated by later generations of
414
  /// the external AST source.
415
  enum NotUpdatedTag { NotUpdated };
416
  LazyGenerationalUpdatePtr(NotUpdatedTag, T Value = T())
417
      : Value(Value) {}
418
419
  /// Forcibly set this pointer (which must be lazy) as needing updates.
420
487k
  void markIncomplete() {
421
487k
    Value.template get<LazyData *>()->LastGeneration = 0;
422
487k
  }
423
424
  /// Set the value of this pointer, in the current generation.
425
3.00M
  void set(T NewValue) {
426
3.00M
    if (auto *LazyVal = Value.template dyn_cast<LazyData *>()) {
427
1.59M
      LazyVal->LastValue = NewValue;
428
1.59M
      return;
429
1.59M
    }
430
1.41M
    Value = NewValue;
431
1.41M
  }
432
433
  /// Set the value of this pointer, for this and all future generations.
434
  void setNotUpdated(T NewValue) { Value = NewValue; }
435
436
  /// Get the value of this pointer, updating its owner if necessary.
437
849M
  T get(Owner O) {
438
849M
    if (auto *LazyVal = Value.template dyn_cast<LazyData *>()) {
439
114M
      if (LazyVal->LastGeneration != LazyVal->ExternalSource->getGeneration()) {
440
3.89M
        LazyVal->LastGeneration = LazyVal->ExternalSource->getGeneration();
441
3.89M
        (LazyVal->ExternalSource->*Update)(O);
442
3.89M
      }
443
114M
      return LazyVal->LastValue;
444
114M
    }
445
735M
    return Value.template get<T>();
446
849M
  }
447
448
  /// Get the most recently computed value of this pointer without updating it.
449
430k
  T getNotUpdated() const {
450
430k
    if (auto *LazyVal = Value.template dyn_cast<LazyData *>())
451
430k
      return LazyVal->LastValue;
452
0
    return Value.template get<T>();
453
430k
  }
454
455
145M
  void *getOpaqueValue() { return Value.getOpaqueValue(); }
456
853M
  static LazyGenerationalUpdatePtr getFromOpaqueValue(void *Ptr) {
457
853M
    return LazyGenerationalUpdatePtr(ValueType::getFromOpaqueValue(Ptr));
458
853M
  }
459
};
460
461
} // namespace clang
462
463
namespace llvm {
464
465
/// Specialize PointerLikeTypeTraits to allow LazyGenerationalUpdatePtr to be
466
/// placed into a PointerUnion.
467
template<typename Owner, typename T,
468
         void (clang::ExternalASTSource::*Update)(Owner)>
469
struct PointerLikeTypeTraits<
470
    clang::LazyGenerationalUpdatePtr<Owner, T, Update>> {
471
  using Ptr = clang::LazyGenerationalUpdatePtr<Owner, T, Update>;
472
473
145M
  static void *getAsVoidPointer(Ptr P) { return P.getOpaqueValue(); }
474
853M
  static Ptr getFromVoidPointer(void *P) { return Ptr::getFromOpaqueValue(P); }
475
476
  static constexpr int NumLowBitsAvailable =
477
      PointerLikeTypeTraits<T>::NumLowBitsAvailable - 1;
478
};
479
480
} // namespace llvm
481
482
namespace clang {
483
484
/// Represents a lazily-loaded vector of data.
485
///
486
/// The lazily-loaded vector of data contains data that is partially loaded
487
/// from an external source and partially added by local translation. The
488
/// items loaded from the external source are loaded lazily, when needed for
489
/// iteration over the complete vector.
490
template<typename T, typename Source,
491
         void (Source::*Loader)(SmallVectorImpl<T>&),
492
         unsigned LoadedStorage = 2, unsigned LocalStorage = 4>
493
class LazyVector {
494
  SmallVector<T, LoadedStorage> Loaded;
495
  SmallVector<T, LocalStorage> Local;
496
497
public:
498
  /// Iteration over the elements in the vector.
499
  ///
500
  /// In a complete iteration, the iterator walks the range [-M, N),
501
  /// where negative values are used to indicate elements
502
  /// loaded from the external source while non-negative values are used to
503
  /// indicate elements added via \c push_back().
504
  /// However, to provide iteration in source order (for, e.g., chained
505
  /// precompiled headers), dereferencing the iterator flips the negative
506
  /// values (corresponding to loaded entities), so that position -M
507
  /// corresponds to element 0 in the loaded entities vector, position -M+1
508
  /// corresponds to element 1 in the loaded entities vector, etc. This
509
  /// gives us a reasonably efficient, source-order walk.
510
  ///
511
  /// We define this as a wrapping iterator around an int. The
512
  /// iterator_adaptor_base class forwards the iterator methods to basic integer
513
  /// arithmetic.
514
  class iterator
515
      : public llvm::iterator_adaptor_base<
516
            iterator, int, std::random_access_iterator_tag, T, int, T *, T &> {
517
    friend class LazyVector;
518
519
    LazyVector *Self;
520
521
    iterator(LazyVector *Self, int Position)
522
759k
        : iterator::iterator_adaptor_base(Position), Self(Self) {}
clang::LazyVector<clang::CXXConstructorDecl*, clang::ExternalSemaSource, &(clang::ExternalSemaSource::ReadDelegatingConstructors(llvm::SmallVectorImpl<clang::CXXConstructorDecl*>&)), 2u, 2u>::iterator::iterator(clang::LazyVector<clang::CXXConstructorDecl*, clang::ExternalSemaSource, &(clang::ExternalSemaSource::ReadDelegatingConstructors(llvm::SmallVectorImpl<clang::CXXConstructorDecl*>&)), 2u, 2u>*, int)
Line
Count
Source
522
134k
        : iterator::iterator_adaptor_base(Position), Self(Self) {}
clang::LazyVector<clang::TypedefNameDecl*, clang::ExternalSemaSource, &(clang::ExternalSemaSource::ReadExtVectorDecls(llvm::SmallVectorImpl<clang::TypedefNameDecl*>&)), 2u, 2u>::iterator::iterator(clang::LazyVector<clang::TypedefNameDecl*, clang::ExternalSemaSource, &(clang::ExternalSemaSource::ReadExtVectorDecls(llvm::SmallVectorImpl<clang::TypedefNameDecl*>&)), 2u, 2u>*, int)
Line
Count
Source
522
10.9k
        : iterator::iterator_adaptor_base(Position), Self(Self) {}
clang::LazyVector<clang::DeclaratorDecl const*, clang::ExternalSemaSource, &(clang::ExternalSemaSource::ReadUnusedFileScopedDecls(llvm::SmallVectorImpl<clang::DeclaratorDecl const*>&)), 2u, 2u>::iterator::iterator(clang::LazyVector<clang::DeclaratorDecl const*, clang::ExternalSemaSource, &(clang::ExternalSemaSource::ReadUnusedFileScopedDecls(llvm::SmallVectorImpl<clang::DeclaratorDecl const*>&)), 2u, 2u>*, int)
Line
Count
Source
522
424k
        : iterator::iterator_adaptor_base(Position), Self(Self) {}
clang::LazyVector<clang::VarDecl*, clang::ExternalSemaSource, &(clang::ExternalSemaSource::ReadTentativeDefinitions(llvm::SmallVectorImpl<clang::VarDecl*>&)), 2u, 2u>::iterator::iterator(clang::LazyVector<clang::VarDecl*, clang::ExternalSemaSource, &(clang::ExternalSemaSource::ReadTentativeDefinitions(llvm::SmallVectorImpl<clang::VarDecl*>&)), 2u, 2u>*, int)
Line
Count
Source
522
189k
        : iterator::iterator_adaptor_base(Position), Self(Self) {}
523
524
535k
    bool isLoaded() const { return this->I < 0; }
clang::LazyVector<clang::CXXConstructorDecl*, clang::ExternalSemaSource, &(clang::ExternalSemaSource::ReadDelegatingConstructors(llvm::SmallVectorImpl<clang::CXXConstructorDecl*>&)), 2u, 2u>::iterator::isLoaded() const
Line
Count
Source
524
448
    bool isLoaded() const { return this->I < 0; }
clang::LazyVector<clang::TypedefNameDecl*, clang::ExternalSemaSource, &(clang::ExternalSemaSource::ReadExtVectorDecls(llvm::SmallVectorImpl<clang::TypedefNameDecl*>&)), 2u, 2u>::iterator::isLoaded() const
Line
Count
Source
524
748
    bool isLoaded() const { return this->I < 0; }
clang::LazyVector<clang::DeclaratorDecl const*, clang::ExternalSemaSource, &(clang::ExternalSemaSource::ReadUnusedFileScopedDecls(llvm::SmallVectorImpl<clang::DeclaratorDecl const*>&)), 2u, 2u>::iterator::isLoaded() const
Line
Count
Source
524
522k
    bool isLoaded() const { return this->I < 0; }
clang::LazyVector<clang::VarDecl*, clang::ExternalSemaSource, &(clang::ExternalSemaSource::ReadTentativeDefinitions(llvm::SmallVectorImpl<clang::VarDecl*>&)), 2u, 2u>::iterator::isLoaded() const
Line
Count
Source
524
11.9k
    bool isLoaded() const { return this->I < 0; }
525
526
  public:
527
    iterator() : iterator(nullptr, 0) {}
528
529
349k
    typename iterator::reference operator*() const {
530
349k
      if (isLoaded())
531
1.64k
        return Self->Loaded.end()[this->I];
532
348k
      return Self->Local.begin()[this->I];
533
349k
    }
clang::LazyVector<clang::CXXConstructorDecl*, clang::ExternalSemaSource, &(clang::ExternalSemaSource::ReadDelegatingConstructors(llvm::SmallVectorImpl<clang::CXXConstructorDecl*>&)), 2u, 2u>::iterator::operator*() const
Line
Count
Source
529
448
    typename iterator::reference operator*() const {
530
448
      if (isLoaded())
531
3
        return Self->Loaded.end()[this->I];
532
445
      return Self->Local.begin()[this->I];
533
448
    }
clang::LazyVector<clang::TypedefNameDecl*, clang::ExternalSemaSource, &(clang::ExternalSemaSource::ReadExtVectorDecls(llvm::SmallVectorImpl<clang::TypedefNameDecl*>&)), 2u, 2u>::iterator::operator*() const
Line
Count
Source
529
748
    typename iterator::reference operator*() const {
530
748
      if (isLoaded())
531
4
        return Self->Loaded.end()[this->I];
532
744
      return Self->Local.begin()[this->I];
533
748
    }
clang::LazyVector<clang::VarDecl*, clang::ExternalSemaSource, &(clang::ExternalSemaSource::ReadTentativeDefinitions(llvm::SmallVectorImpl<clang::VarDecl*>&)), 2u, 2u>::iterator::operator*() const
Line
Count
Source
529
11.9k
    typename iterator::reference operator*() const {
530
11.9k
      if (isLoaded())
531
1.24k
        return Self->Loaded.end()[this->I];
532
10.7k
      return Self->Local.begin()[this->I];
533
11.9k
    }
clang::LazyVector<clang::DeclaratorDecl const*, clang::ExternalSemaSource, &(clang::ExternalSemaSource::ReadUnusedFileScopedDecls(llvm::SmallVectorImpl<clang::DeclaratorDecl const*>&)), 2u, 2u>::iterator::operator*() const
Line
Count
Source
529
336k
    typename iterator::reference operator*() const {
530
336k
      if (isLoaded())
531
392
        return Self->Loaded.end()[this->I];
532
336k
      return Self->Local.begin()[this->I];
533
336k
    }
534
  };
535
536
333k
  iterator begin(Source *source, bool LocalOnly = false) {
537
333k
    if (LocalOnly)
538
110k
      return iterator(this, 0);
539
540
222k
    if (source)
541
29.2k
      (source->*Loader)(Loaded);
542
222k
    return iterator(this, -(int)Loaded.size());
543
333k
  }
clang::LazyVector<clang::CXXConstructorDecl*, clang::ExternalSemaSource, &(clang::ExternalSemaSource::ReadDelegatingConstructors(llvm::SmallVectorImpl<clang::CXXConstructorDecl*>&)), 2u, 2u>::begin(clang::ExternalSemaSource*, bool)
Line
Count
Source
536
67.2k
  iterator begin(Source *source, bool LocalOnly = false) {
537
67.2k
    if (LocalOnly)
538
3.40k
      return iterator(this, 0);
539
540
63.8k
    if (source)
541
9.19k
      (source->*Loader)(Loaded);
542
63.8k
    return iterator(this, -(int)Loaded.size());
543
67.2k
  }
clang::LazyVector<clang::TypedefNameDecl*, clang::ExternalSemaSource, &(clang::ExternalSemaSource::ReadExtVectorDecls(llvm::SmallVectorImpl<clang::TypedefNameDecl*>&)), 2u, 2u>::begin(clang::ExternalSemaSource*, bool)
Line
Count
Source
536
5.47k
  iterator begin(Source *source, bool LocalOnly = false) {
537
5.47k
    if (LocalOnly)
538
5.32k
      return iterator(this, 0);
539
540
150
    if (source)
541
2
      (source->*Loader)(Loaded);
542
150
    return iterator(this, -(int)Loaded.size());
543
5.47k
  }
clang::LazyVector<clang::DeclaratorDecl const*, clang::ExternalSemaSource, &(clang::ExternalSemaSource::ReadUnusedFileScopedDecls(llvm::SmallVectorImpl<clang::DeclaratorDecl const*>&)), 2u, 2u>::begin(clang::ExternalSemaSource*, bool)
Line
Count
Source
536
165k
  iterator begin(Source *source, bool LocalOnly = false) {
537
165k
    if (LocalOnly)
538
96.4k
      return iterator(this, 0);
539
540
69.2k
    if (source)
541
8.68k
      (source->*Loader)(Loaded);
542
69.2k
    return iterator(this, -(int)Loaded.size());
543
165k
  }
clang::LazyVector<clang::VarDecl*, clang::ExternalSemaSource, &(clang::ExternalSemaSource::ReadTentativeDefinitions(llvm::SmallVectorImpl<clang::VarDecl*>&)), 2u, 2u>::begin(clang::ExternalSemaSource*, bool)
Line
Count
Source
536
94.8k
  iterator begin(Source *source, bool LocalOnly = false) {
537
94.8k
    if (LocalOnly)
538
5.32k
      return iterator(this, 0);
539
540
89.5k
    if (source)
541
11.3k
      (source->*Loader)(Loaded);
542
89.5k
    return iterator(this, -(int)Loaded.size());
543
94.8k
  }
544
545
426k
  iterator end() {
546
426k
    return iterator(this, Local.size());
547
426k
  }
clang::LazyVector<clang::CXXConstructorDecl*, clang::ExternalSemaSource, &(clang::ExternalSemaSource::ReadDelegatingConstructors(llvm::SmallVectorImpl<clang::CXXConstructorDecl*>&)), 2u, 2u>::end()
Line
Count
Source
545
67.2k
  iterator end() {
546
67.2k
    return iterator(this, Local.size());
547
67.2k
  }
clang::LazyVector<clang::TypedefNameDecl*, clang::ExternalSemaSource, &(clang::ExternalSemaSource::ReadExtVectorDecls(llvm::SmallVectorImpl<clang::TypedefNameDecl*>&)), 2u, 2u>::end()
Line
Count
Source
545
5.47k
  iterator end() {
546
5.47k
    return iterator(this, Local.size());
547
5.47k
  }
clang::LazyVector<clang::DeclaratorDecl const*, clang::ExternalSemaSource, &(clang::ExternalSemaSource::ReadUnusedFileScopedDecls(llvm::SmallVectorImpl<clang::DeclaratorDecl const*>&)), 2u, 2u>::end()
Line
Count
Source
545
258k
  iterator end() {
546
258k
    return iterator(this, Local.size());
547
258k
  }
clang::LazyVector<clang::VarDecl*, clang::ExternalSemaSource, &(clang::ExternalSemaSource::ReadTentativeDefinitions(llvm::SmallVectorImpl<clang::VarDecl*>&)), 2u, 2u>::end()
Line
Count
Source
545
94.8k
  iterator end() {
546
94.8k
    return iterator(this, Local.size());
547
94.8k
  }
548
549
56.6k
  void push_back(const T& LocalValue) {
550
56.6k
    Local.push_back(LocalValue);
551
56.6k
  }
clang::LazyVector<clang::DeclaratorDecl const*, clang::ExternalSemaSource, &(clang::ExternalSemaSource::ReadUnusedFileScopedDecls(llvm::SmallVectorImpl<clang::DeclaratorDecl const*>&)), 2u, 2u>::push_back(clang::DeclaratorDecl const* const&)
Line
Count
Source
549
41.6k
  void push_back(const T& LocalValue) {
550
41.6k
    Local.push_back(LocalValue);
551
41.6k
  }
clang::LazyVector<clang::VarDecl*, clang::ExternalSemaSource, &(clang::ExternalSemaSource::ReadTentativeDefinitions(llvm::SmallVectorImpl<clang::VarDecl*>&)), 2u, 2u>::push_back(clang::VarDecl* const&)
Line
Count
Source
549
10.3k
  void push_back(const T& LocalValue) {
550
10.3k
    Local.push_back(LocalValue);
551
10.3k
  }
clang::LazyVector<clang::TypedefNameDecl*, clang::ExternalSemaSource, &(clang::ExternalSemaSource::ReadExtVectorDecls(llvm::SmallVectorImpl<clang::TypedefNameDecl*>&)), 2u, 2u>::push_back(clang::TypedefNameDecl* const&)
Line
Count
Source
549
4.25k
  void push_back(const T& LocalValue) {
550
4.25k
    Local.push_back(LocalValue);
551
4.25k
  }
clang::LazyVector<clang::CXXConstructorDecl*, clang::ExternalSemaSource, &(clang::ExternalSemaSource::ReadDelegatingConstructors(llvm::SmallVectorImpl<clang::CXXConstructorDecl*>&)), 2u, 2u>::push_back(clang::CXXConstructorDecl* const&)
Line
Count
Source
549
445
  void push_back(const T& LocalValue) {
550
445
    Local.push_back(LocalValue);
551
445
  }
552
553
93.0k
  void erase(iterator From, iterator To) {
554
93.0k
    if (From.isLoaded() && 
To.isLoaded()0
) {
555
0
      Loaded.erase(&*From, &*To);
556
0
      return;
557
0
    }
558
559
93.0k
    if (From.isLoaded()) {
560
0
      Loaded.erase(&*From, Loaded.end());
561
0
      From = begin(nullptr, true);
562
0
    }
563
564
93.0k
    Local.erase(&*From, &*To);
565
93.0k
  }
566
};
567
568
/// A lazy pointer to a statement.
569
using LazyDeclStmtPtr =
570
    LazyOffsetPtr<Stmt, uint64_t, &ExternalASTSource::GetExternalDeclStmt>;
571
572
/// A lazy pointer to a declaration.
573
using LazyDeclPtr =
574
    LazyOffsetPtr<Decl, uint32_t, &ExternalASTSource::GetExternalDecl>;
575
576
/// A lazy pointer to a set of CXXCtorInitializers.
577
using LazyCXXCtorInitializersPtr =
578
    LazyOffsetPtr<CXXCtorInitializer *, uint64_t,
579
                  &ExternalASTSource::GetExternalCXXCtorInitializers>;
580
581
/// A lazy pointer to a set of CXXBaseSpecifiers.
582
using LazyCXXBaseSpecifiersPtr =
583
    LazyOffsetPtr<CXXBaseSpecifier, uint64_t,
584
                  &ExternalASTSource::GetExternalCXXBaseSpecifiers>;
585
586
} // namespace clang
587
588
#endif // LLVM_CLANG_AST_EXTERNALASTSOURCE_H