Coverage Report

Created: 2021-08-24 07:12

/Users/buildslave/jenkins/workspace/coverage/llvm-project/clang/include/clang/AST/APValue.h
Line
Count
Source (jump to first uncovered line)
1
//===--- APValue.h - Union class for APFloat/APSInt/Complex -----*- 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 APValue class.
10
//
11
//===----------------------------------------------------------------------===//
12
13
#ifndef LLVM_CLANG_AST_APVALUE_H
14
#define LLVM_CLANG_AST_APVALUE_H
15
16
#include "clang/Basic/LLVM.h"
17
#include "llvm/ADT/APFixedPoint.h"
18
#include "llvm/ADT/APFloat.h"
19
#include "llvm/ADT/APSInt.h"
20
#include "llvm/ADT/FoldingSet.h"
21
#include "llvm/ADT/PointerIntPair.h"
22
#include "llvm/ADT/PointerUnion.h"
23
#include "llvm/Support/AlignOf.h"
24
25
namespace clang {
26
namespace serialization {
27
template <typename T> class BasicReaderBase;
28
} // end namespace serialization
29
30
  class AddrLabelExpr;
31
  class ASTContext;
32
  class CharUnits;
33
  class CXXRecordDecl;
34
  class Decl;
35
  class DiagnosticBuilder;
36
  class Expr;
37
  class FieldDecl;
38
  struct PrintingPolicy;
39
  class Type;
40
  class ValueDecl;
41
  class QualType;
42
43
/// Symbolic representation of typeid(T) for some type T.
44
class TypeInfoLValue {
45
  const Type *T;
46
47
public:
48
3.94k
  TypeInfoLValue() : T() {}
49
  explicit TypeInfoLValue(const Type *T);
50
51
189
  const Type *getType() const { return T; }
52
2.54k
  explicit operator bool() const { return T; }
53
54
1.36k
  void *getOpaqueValue() { return const_cast<Type*>(T); }
55
189
  static TypeInfoLValue getFromOpaqueValue(void *Value) {
56
189
    TypeInfoLValue V;
57
189
    V.T = reinterpret_cast<const Type*>(Value);
58
189
    return V;
59
189
  }
60
61
  void print(llvm::raw_ostream &Out, const PrintingPolicy &Policy) const;
62
};
63
64
/// Symbolic representation of a dynamic allocation.
65
class DynamicAllocLValue {
66
  unsigned Index;
67
68
public:
69
37.5k
  DynamicAllocLValue() : Index(0) {}
70
843
  explicit DynamicAllocLValue(unsigned Index) : Index(Index + 1) {}
71
19.4k
  unsigned getIndex() { return Index - 1; }
72
73
37.4k
  explicit operator bool() const { return Index != 0; }
74
75
843
  void *getOpaqueValue() {
76
843
    return reinterpret_cast<void *>(static_cast<uintptr_t>(Index)
77
843
                                    << NumLowBitsAvailable);
78
843
  }
79
2.90k
  static DynamicAllocLValue getFromOpaqueValue(void *Value) {
80
2.90k
    DynamicAllocLValue V;
81
2.90k
    V.Index = reinterpret_cast<uintptr_t>(Value) >> NumLowBitsAvailable;
82
2.90k
    return V;
83
2.90k
  }
84
85
843
  static unsigned getMaxIndex() {
86
843
    return (std::numeric_limits<unsigned>::max() >> NumLowBitsAvailable) - 1;
87
843
  }
88
89
  static constexpr int NumLowBitsAvailable = 3;
90
};
91
}
92
93
namespace llvm {
94
template<> struct PointerLikeTypeTraits<clang::TypeInfoLValue> {
95
1.36k
  static void *getAsVoidPointer(clang::TypeInfoLValue V) {
96
1.36k
    return V.getOpaqueValue();
97
1.36k
  }
98
189
  static clang::TypeInfoLValue getFromVoidPointer(void *P) {
99
189
    return clang::TypeInfoLValue::getFromOpaqueValue(P);
100
189
  }
101
  // Validated by static_assert in APValue.cpp; hardcoded to avoid needing
102
  // to include Type.h.
103
  static constexpr int NumLowBitsAvailable = 3;
104
};
105
106
template<> struct PointerLikeTypeTraits<clang::DynamicAllocLValue> {
107
843
  static void *getAsVoidPointer(clang::DynamicAllocLValue V) {
108
843
    return V.getOpaqueValue();
109
843
  }
110
2.90k
  static clang::DynamicAllocLValue getFromVoidPointer(void *P) {
111
2.90k
    return clang::DynamicAllocLValue::getFromOpaqueValue(P);
112
2.90k
  }
113
  static constexpr int NumLowBitsAvailable =
114
      clang::DynamicAllocLValue::NumLowBitsAvailable;
115
};
116
}
117
118
namespace clang {
119
/// APValue - This class implements a discriminated union of [uninitialized]
120
/// [APSInt] [APFloat], [Complex APSInt] [Complex APFloat], [Expr + Offset],
121
/// [Vector: N * APValue], [Array: N * APValue]
122
class APValue {
123
  typedef llvm::APFixedPoint APFixedPoint;
124
  typedef llvm::APSInt APSInt;
125
  typedef llvm::APFloat APFloat;
126
public:
127
  enum ValueKind {
128
    /// There is no such object (it's outside its lifetime).
129
    None,
130
    /// This object has an indeterminate value (C++ [basic.indet]).
131
    Indeterminate,
132
    Int,
133
    Float,
134
    FixedPoint,
135
    ComplexInt,
136
    ComplexFloat,
137
    LValue,
138
    Vector,
139
    Array,
140
    Struct,
141
    Union,
142
    MemberPointer,
143
    AddrLabelDiff
144
  };
145
146
  class LValueBase {
147
    typedef llvm::PointerUnion<const ValueDecl *, const Expr *, TypeInfoLValue,
148
                               DynamicAllocLValue>
149
        PtrTy;
150
151
  public:
152
21.3M
    LValueBase() : Local{} {}
153
    LValueBase(const ValueDecl *P, unsigned I = 0, unsigned V = 0);
154
    LValueBase(const Expr *P, unsigned I = 0, unsigned V = 0);
155
    static LValueBase getDynamicAlloc(DynamicAllocLValue LV, QualType Type);
156
    static LValueBase getTypeInfo(TypeInfoLValue LV, QualType TypeInfo);
157
158
    void Profile(llvm::FoldingSetNodeID &ID) const;
159
160
    template <class T>
161
40.2M
    bool is() const { return Ptr.is<T>(); }
bool clang::APValue::LValueBase::is<clang::ValueDecl const*>() const
Line
Count
Source
161
14
    bool is() const { return Ptr.is<T>(); }
bool clang::APValue::LValueBase::is<clang::DynamicAllocLValue>() const
Line
Count
Source
161
20.9M
    bool is() const { return Ptr.is<T>(); }
bool clang::APValue::LValueBase::is<clang::TypeInfoLValue>() const
Line
Count
Source
161
19.3M
    bool is() const { return Ptr.is<T>(); }
162
163
    template <class T>
164
2.11M
    T get() const { return Ptr.get<T>(); }
clang::DynamicAllocLValue clang::APValue::LValueBase::get<clang::DynamicAllocLValue>() const
Line
Count
Source
164
12
    T get() const { return Ptr.get<T>(); }
clang::Expr const* clang::APValue::LValueBase::get<clang::Expr const*>() const
Line
Count
Source
164
2.11M
    T get() const { return Ptr.get<T>(); }
clang::ValueDecl const* clang::APValue::LValueBase::get<clang::ValueDecl const*>() const
Line
Count
Source
164
28
    T get() const { return Ptr.get<T>(); }
clang::TypeInfoLValue clang::APValue::LValueBase::get<clang::TypeInfoLValue>() const
Line
Count
Source
164
2
    T get() const { return Ptr.get<T>(); }
165
166
    template <class T>
167
37.3M
    T dyn_cast() const { return Ptr.dyn_cast<T>(); }
clang::ValueDecl const* clang::APValue::LValueBase::dyn_cast<clang::ValueDecl const*>() const
Line
Count
Source
167
29.5M
    T dyn_cast() const { return Ptr.dyn_cast<T>(); }
clang::DynamicAllocLValue clang::APValue::LValueBase::dyn_cast<clang::DynamicAllocLValue>() const
Line
Count
Source
167
37.5k
    T dyn_cast() const { return Ptr.dyn_cast<T>(); }
clang::Expr const* clang::APValue::LValueBase::dyn_cast<clang::Expr const*>() const
Line
Count
Source
167
7.76M
    T dyn_cast() const { return Ptr.dyn_cast<T>(); }
clang::TypeInfoLValue clang::APValue::LValueBase::dyn_cast<clang::TypeInfoLValue>() const
Line
Count
Source
167
2.54k
    T dyn_cast() const { return Ptr.dyn_cast<T>(); }
168
169
    void *getOpaqueValue() const;
170
171
    bool isNull() const;
172
173
    explicit operator bool() const;
174
175
    unsigned getCallIndex() const;
176
    unsigned getVersion() const;
177
    QualType getTypeInfoType() const;
178
    QualType getDynamicAllocType() const;
179
180
    QualType getType() const;
181
182
    friend bool operator==(const LValueBase &LHS, const LValueBase &RHS);
183
106
    friend bool operator!=(const LValueBase &LHS, const LValueBase &RHS) {
184
106
      return !(LHS == RHS);
185
106
    }
186
    friend llvm::hash_code hash_value(const LValueBase &Base);
187
    friend struct llvm::DenseMapInfo<LValueBase>;
188
189
  private:
190
    PtrTy Ptr;
191
    struct LocalState {
192
      unsigned CallIndex, Version;
193
    };
194
    union {
195
      LocalState Local;
196
      /// The type std::type_info, if this is a TypeInfoLValue.
197
      void *TypeInfoType;
198
      /// The QualType, if this is a DynamicAllocLValue.
199
      void *DynamicAllocType;
200
    };
201
  };
202
203
  /// A FieldDecl or CXXRecordDecl, along with a flag indicating whether we
204
  /// mean a virtual or non-virtual base class subobject.
205
  typedef llvm::PointerIntPair<const Decl *, 1, bool> BaseOrMemberType;
206
207
  /// A non-discriminated union of a base, field, or array index.
208
  class LValuePathEntry {
209
    static_assert(sizeof(uintptr_t) <= sizeof(uint64_t),
210
                  "pointer doesn't fit in 64 bits?");
211
    uint64_t Value;
212
213
  public:
214
210k
    LValuePathEntry() : Value() {}
215
    LValuePathEntry(BaseOrMemberType BaseOrMember);
216
206k
    static LValuePathEntry ArrayIndex(uint64_t Index) {
217
206k
      LValuePathEntry Result;
218
206k
      Result.Value = Index;
219
206k
      return Result;
220
206k
    }
221
222
47.6k
    BaseOrMemberType getAsBaseOrMember() const {
223
47.6k
      return BaseOrMemberType::getFromOpaqueValue(
224
47.6k
          reinterpret_cast<void *>(Value));
225
47.6k
    }
226
210k
    uint64_t getAsArrayIndex() const { return Value; }
227
228
    void Profile(llvm::FoldingSetNodeID &ID) const;
229
230
14.9k
    friend bool operator==(LValuePathEntry A, LValuePathEntry B) {
231
14.9k
      return A.Value == B.Value;
232
14.9k
    }
233
0
    friend bool operator!=(LValuePathEntry A, LValuePathEntry B) {
234
0
      return A.Value != B.Value;
235
0
    }
236
24.5k
    friend llvm::hash_code hash_value(LValuePathEntry A) {
237
24.5k
      return llvm::hash_value(A.Value);
238
24.5k
    }
239
  };
240
  class LValuePathSerializationHelper {
241
    const void *ElemTy;
242
243
  public:
244
    ArrayRef<LValuePathEntry> Path;
245
246
    LValuePathSerializationHelper(ArrayRef<LValuePathEntry>, QualType);
247
    QualType getType();
248
  };
249
  struct NoLValuePath {};
250
  struct UninitArray {};
251
  struct UninitStruct {};
252
253
  template <typename Impl> friend class clang::serialization::BasicReaderBase;
254
  friend class ASTImporter;
255
  friend class ASTNodeImporter;
256
257
private:
258
  ValueKind Kind;
259
260
  struct ComplexAPSInt {
261
    APSInt Real, Imag;
262
315
    ComplexAPSInt() : Real(1), Imag(1) {}
263
  };
264
  struct ComplexAPFloat {
265
    APFloat Real, Imag;
266
426
    ComplexAPFloat() : Real(0.0), Imag(0.0) {}
267
  };
268
  struct LV;
269
  struct Vec {
270
    APValue *Elts;
271
    unsigned NumElts;
272
9.34k
    Vec() : Elts(nullptr), NumElts(0) {}
273
8.76k
    ~Vec() { delete[] Elts; }
274
  };
275
  struct Arr {
276
    APValue *Elts;
277
    unsigned NumElts, ArrSize;
278
    Arr(unsigned NumElts, unsigned ArrSize);
279
    ~Arr();
280
  };
281
  struct StructData {
282
    APValue *Elts;
283
    unsigned NumBases;
284
    unsigned NumFields;
285
    StructData(unsigned NumBases, unsigned NumFields);
286
    ~StructData();
287
  };
288
  struct UnionData {
289
    const FieldDecl *Field;
290
    APValue *Value;
291
    UnionData();
292
    ~UnionData();
293
  };
294
  struct AddrLabelDiffData {
295
    const AddrLabelExpr* LHSExpr;
296
    const AddrLabelExpr* RHSExpr;
297
  };
298
  struct MemberPointerData;
299
300
  // We ensure elsewhere that Data is big enough for LV and MemberPointerData.
301
  typedef llvm::AlignedCharArrayUnion<void *, APSInt, APFloat, ComplexAPSInt,
302
                                      ComplexAPFloat, Vec, Arr, StructData,
303
                                      UnionData, AddrLabelDiffData> DataType;
304
  static const size_t DataSize = sizeof(DataType);
305
306
  DataType Data;
307
308
public:
309
68.4M
  APValue() : Kind(None) {}
310
30.8M
  explicit APValue(APSInt I) : Kind(None) {
311
30.8M
    MakeInt(); setInt(std::move(I));
312
30.8M
  }
313
45.8k
  explicit APValue(APFloat F) : Kind(None) {
314
45.8k
    MakeFloat(); setFloat(std::move(F));
315
45.8k
  }
316
3.24k
  explicit APValue(APFixedPoint FX) : Kind(None) {
317
3.24k
    MakeFixedPoint(std::move(FX));
318
3.24k
  }
319
5.76k
  explicit APValue(const APValue *E, unsigned N) : Kind(None) {
320
5.76k
    MakeVector(); setVector(E, N);
321
5.76k
  }
322
144
  APValue(APSInt R, APSInt I) : Kind(None) {
323
144
    MakeComplexInt(); setComplexInt(std::move(R), std::move(I));
324
144
  }
325
252
  APValue(APFloat R, APFloat I) : Kind(None) {
326
252
    MakeComplexFloat(); setComplexFloat(std::move(R), std::move(I));
327
252
  }
328
  APValue(const APValue &RHS);
329
  APValue(APValue &&RHS);
330
  APValue(LValueBase B, const CharUnits &O, NoLValuePath N,
331
          bool IsNullPtr = false)
332
6.15k
      : Kind(None) {
333
6.15k
    MakeLValue(); setLValue(B, O, N, IsNullPtr);
334
6.15k
  }
335
  APValue(LValueBase B, const CharUnits &O, ArrayRef<LValuePathEntry> Path,
336
          bool OnePastTheEnd, bool IsNullPtr = false)
337
1.30M
      : Kind(None) {
338
1.30M
    MakeLValue(); setLValue(B, O, Path, OnePastTheEnd, IsNullPtr);
339
1.30M
  }
340
14.6k
  APValue(UninitArray, unsigned InitElts, unsigned Size) : Kind(None) {
341
14.6k
    MakeArray(InitElts, Size);
342
14.6k
  }
343
58.7k
  APValue(UninitStruct, unsigned B, unsigned M) : Kind(None) {
344
58.7k
    MakeStruct(B, M);
345
58.7k
  }
346
  explicit APValue(const FieldDecl *D, const APValue &V = APValue())
347
2.38k
      : Kind(None) {
348
2.38k
    MakeUnion(); setUnion(D, V);
349
2.38k
  }
350
  APValue(const ValueDecl *Member, bool IsDerivedMember,
351
1.65k
          ArrayRef<const CXXRecordDecl*> Path) : Kind(None) {
352
1.65k
    MakeMemberPointer(Member, IsDerivedMember, Path);
353
1.65k
  }
354
  APValue(const AddrLabelExpr* LHSExpr, const AddrLabelExpr* RHSExpr)
355
44
      : Kind(None) {
356
44
    MakeAddrLabelDiff(); setAddrLabelDiff(LHSExpr, RHSExpr);
357
44
  }
358
28.3k
  static APValue IndeterminateValue() {
359
28.3k
    APValue Result;
360
28.3k
    Result.Kind = Indeterminate;
361
28.3k
    return Result;
362
28.3k
  }
363
364
  APValue &operator=(const APValue &RHS);
365
  APValue &operator=(APValue &&RHS);
366
367
109M
  ~APValue() {
368
109M
    if (Kind != None && 
Kind != Indeterminate38.9M
)
369
38.9M
      DestroyDataAndMakeUninit();
370
109M
  }
371
372
  /// Returns whether the object performed allocations.
373
  ///
374
  /// If APValues are constructed via placement new, \c needsCleanup()
375
  /// indicates whether the destructor must be called in order to correctly
376
  /// free all allocated memory.
377
  bool needsCleanup() const;
378
379
  /// Swaps the contents of this and the given APValue.
380
  void swap(APValue &RHS);
381
382
  /// profile this value. There is no guarantee that values of different
383
  /// types will not produce the same profiled value, so the type should
384
  /// typically also be profiled if it's not implied by the context.
385
  void Profile(llvm::FoldingSetNodeID &ID) const;
386
387
29.2M
  ValueKind getKind() const { return Kind; }
388
389
45.3M
  bool isAbsent() const { return Kind == None; }
390
3.31M
  bool isIndeterminate() const { return Kind == Indeterminate; }
391
10.5M
  bool hasValue() const { return Kind != None && 
Kind != Indeterminate10.4M
; }
392
393
137M
  bool isInt() const { return Kind == Int; }
394
160k
  bool isFloat() const { return Kind == Float; }
395
4.95k
  bool isFixedPoint() const { return Kind == FixedPoint; }
396
1.65k
  bool isComplexInt() const { return Kind == ComplexInt; }
397
1.29k
  bool isComplexFloat() const { return Kind == ComplexFloat; }
398
29.7M
  bool isLValue() const { return Kind == LValue; }
399
48.1k
  bool isVector() const { return Kind == Vector; }
400
11.2M
  bool isArray() const { return Kind == Array; }
401
10.7M
  bool isStruct() const { return Kind == Struct; }
402
10.3M
  bool isUnion() const { return Kind == Union; }
403
10.2M
  bool isMemberPointer() const { return Kind == MemberPointer; }
404
1.67M
  bool isAddrLabelDiff() const { return Kind == AddrLabelDiff; }
405
406
  void dump() const;
407
  void dump(raw_ostream &OS, const ASTContext &Context) const;
408
409
  void printPretty(raw_ostream &OS, const ASTContext &Ctx, QualType Ty) const;
410
  void printPretty(raw_ostream &OS, const PrintingPolicy &Policy, QualType Ty,
411
                   const ASTContext *Ctx = nullptr) const;
412
413
  std::string getAsString(const ASTContext &Ctx, QualType Ty) const;
414
415
75.5M
  APSInt &getInt() {
416
75.5M
    assert(isInt() && "Invalid accessor");
417
0
    return *(APSInt *)(char *)&Data;
418
75.5M
  }
419
32.8M
  const APSInt &getInt() const {
420
32.8M
    return const_cast<APValue*>(this)->getInt();
421
32.8M
  }
422
423
  /// Try to convert this value to an integral constant. This works if it's an
424
  /// integer, null pointer, or offset from a null pointer. Returns true on
425
  /// success.
426
  bool toIntegralConstant(APSInt &Result, QualType SrcTy,
427
                          const ASTContext &Ctx) const;
428
429
51.2k
  APFloat &getFloat() {
430
51.2k
    assert(isFloat() && "Invalid accessor");
431
0
    return *(APFloat *)(char *)&Data;
432
51.2k
  }
433
44.2k
  const APFloat &getFloat() const {
434
44.2k
    return const_cast<APValue*>(this)->getFloat();
435
44.2k
  }
436
437
2.83k
  APFixedPoint &getFixedPoint() {
438
2.83k
    assert(isFixedPoint() && "Invalid accessor");
439
0
    return *(APFixedPoint *)(char *)&Data;
440
2.83k
  }
441
700
  const APFixedPoint &getFixedPoint() const {
442
700
    return const_cast<APValue *>(this)->getFixedPoint();
443
700
  }
444
445
351
  APSInt &getComplexIntReal() {
446
351
    assert(isComplexInt() && "Invalid accessor");
447
0
    return ((ComplexAPSInt *)(char *)&Data)->Real;
448
351
  }
449
326
  const APSInt &getComplexIntReal() const {
450
326
    return const_cast<APValue*>(this)->getComplexIntReal();
451
326
  }
452
453
316
  APSInt &getComplexIntImag() {
454
316
    assert(isComplexInt() && "Invalid accessor");
455
0
    return ((ComplexAPSInt *)(char *)&Data)->Imag;
456
316
  }
457
291
  const APSInt &getComplexIntImag() const {
458
291
    return const_cast<APValue*>(this)->getComplexIntImag();
459
291
  }
460
461
419
  APFloat &getComplexFloatReal() {
462
419
    assert(isComplexFloat() && "Invalid accessor");
463
0
    return ((ComplexAPFloat *)(char *)&Data)->Real;
464
419
  }
465
413
  const APFloat &getComplexFloatReal() const {
466
413
    return const_cast<APValue*>(this)->getComplexFloatReal();
467
413
  }
468
469
357
  APFloat &getComplexFloatImag() {
470
357
    assert(isComplexFloat() && "Invalid accessor");
471
0
    return ((ComplexAPFloat *)(char *)&Data)->Imag;
472
357
  }
473
351
  const APFloat &getComplexFloatImag() const {
474
351
    return const_cast<APValue*>(this)->getComplexFloatImag();
475
351
  }
476
477
  const LValueBase getLValueBase() const;
478
  CharUnits &getLValueOffset();
479
835k
  const CharUnits &getLValueOffset() const {
480
835k
    return const_cast<APValue*>(this)->getLValueOffset();
481
835k
  }
482
  bool isLValueOnePastTheEnd() const;
483
  bool hasLValuePath() const;
484
  ArrayRef<LValuePathEntry> getLValuePath() const;
485
  unsigned getLValueCallIndex() const;
486
  unsigned getLValueVersion() const;
487
  bool isNullPointer() const;
488
489
13.3k
  APValue &getVectorElt(unsigned I) {
490
13.3k
    assert(isVector() && "Invalid accessor");
491
0
    assert(I < getVectorLength() && "Index out of range");
492
0
    return ((Vec *)(char *)&Data)->Elts[I];
493
13.3k
  }
494
10.0k
  const APValue &getVectorElt(unsigned I) const {
495
10.0k
    return const_cast<APValue*>(this)->getVectorElt(I);
496
10.0k
  }
497
21.7k
  unsigned getVectorLength() const {
498
21.7k
    assert(isVector() && "Invalid accessor");
499
0
    return ((const Vec *)(const void *)&Data)->NumElts;
500
21.7k
  }
501
502
291k
  APValue &getArrayInitializedElt(unsigned I) {
503
291k
    assert(isArray() && "Invalid accessor");
504
0
    assert(I < getArrayInitializedElts() && "Index out of range");
505
0
    return ((Arr *)(char *)&Data)->Elts[I];
506
291k
  }
507
94.7k
  const APValue &getArrayInitializedElt(unsigned I) const {
508
94.7k
    return const_cast<APValue*>(this)->getArrayInitializedElt(I);
509
94.7k
  }
510
60.7k
  bool hasArrayFiller() const {
511
60.7k
    return getArrayInitializedElts() != getArraySize();
512
60.7k
  }
513
42.1k
  APValue &getArrayFiller() {
514
42.1k
    assert(isArray() && "Invalid accessor");
515
0
    assert(hasArrayFiller() && "No array filler");
516
0
    return ((Arr *)(char *)&Data)->Elts[getArrayInitializedElts()];
517
42.1k
  }
518
3.47k
  const APValue &getArrayFiller() const {
519
3.47k
    return const_cast<APValue*>(this)->getArrayFiller();
520
3.47k
  }
521
423k
  unsigned getArrayInitializedElts() const {
522
423k
    assert(isArray() && "Invalid accessor");
523
0
    return ((const Arr *)(const void *)&Data)->NumElts;
524
423k
  }
525
66.1k
  unsigned getArraySize() const {
526
66.1k
    assert(isArray() && "Invalid accessor");
527
0
    return ((const Arr *)(const void *)&Data)->ArrSize;
528
66.1k
  }
529
530
148k
  unsigned getStructNumBases() const {
531
148k
    assert(isStruct() && "Invalid accessor");
532
0
    return ((const StructData *)(const char *)&Data)->NumBases;
533
148k
  }
534
137k
  unsigned getStructNumFields() const {
535
137k
    assert(isStruct() && "Invalid accessor");
536
0
    return ((const StructData *)(const char *)&Data)->NumFields;
537
137k
  }
538
10.9k
  APValue &getStructBase(unsigned i) {
539
10.9k
    assert(isStruct() && "Invalid accessor");
540
0
    assert(i < getStructNumBases() && "base class index OOB");
541
0
    return ((StructData *)(char *)&Data)->Elts[i];
542
10.9k
  }
543
126k
  APValue &getStructField(unsigned i) {
544
126k
    assert(isStruct() && "Invalid accessor");
545
0
    assert(i < getStructNumFields() && "field index OOB");
546
0
    return ((StructData *)(char *)&Data)->Elts[getStructNumBases() + i];
547
126k
  }
548
3.90k
  const APValue &getStructBase(unsigned i) const {
549
3.90k
    return const_cast<APValue*>(this)->getStructBase(i);
550
3.90k
  }
551
35.6k
  const APValue &getStructField(unsigned i) const {
552
35.6k
    return const_cast<APValue*>(this)->getStructField(i);
553
35.6k
  }
554
555
5.63k
  const FieldDecl *getUnionField() const {
556
5.63k
    assert(isUnion() && "Invalid accessor");
557
0
    return ((const UnionData *)(const char *)&Data)->Field;
558
5.63k
  }
559
4.64k
  APValue &getUnionValue() {
560
4.64k
    assert(isUnion() && "Invalid accessor");
561
0
    return *((UnionData *)(char *)&Data)->Value;
562
4.64k
  }
563
2.08k
  const APValue &getUnionValue() const {
564
2.08k
    return const_cast<APValue*>(this)->getUnionValue();
565
2.08k
  }
566
567
  const ValueDecl *getMemberPointerDecl() const;
568
  bool isMemberPointerToDerivedMember() const;
569
  ArrayRef<const CXXRecordDecl*> getMemberPointerPath() const;
570
571
26
  const AddrLabelExpr* getAddrLabelDiffLHS() const {
572
26
    assert(isAddrLabelDiff() && "Invalid accessor");
573
0
    return ((const AddrLabelDiffData *)(const char *)&Data)->LHSExpr;
574
26
  }
575
26
  const AddrLabelExpr* getAddrLabelDiffRHS() const {
576
26
    assert(isAddrLabelDiff() && "Invalid accessor");
577
0
    return ((const AddrLabelDiffData *)(const char *)&Data)->RHSExpr;
578
26
  }
579
580
40.0M
  void setInt(APSInt I) {
581
40.0M
    assert(isInt() && "Invalid accessor");
582
0
    *(APSInt *)(char *)&Data = std::move(I);
583
40.0M
  }
584
64.4k
  void setFloat(APFloat F) {
585
64.4k
    assert(isFloat() && "Invalid accessor");
586
0
    *(APFloat *)(char *)&Data = std::move(F);
587
64.4k
  }
588
0
  void setFixedPoint(APFixedPoint FX) {
589
0
    assert(isFixedPoint() && "Invalid accessor");
590
0
    *(APFixedPoint *)(char *)&Data = std::move(FX);
591
0
  }
592
9.34k
  void setVector(const APValue *E, unsigned N) {
593
9.34k
    MutableArrayRef<APValue> InternalElts = setVectorUninit(N);
594
64.9k
    for (unsigned i = 0; i != N; 
++i55.6k
)
595
55.6k
      InternalElts[i] = E[i];
596
9.34k
  }
597
315
  void setComplexInt(APSInt R, APSInt I) {
598
315
    assert(R.getBitWidth() == I.getBitWidth() &&
599
315
           "Invalid complex int (type mismatch).");
600
0
    assert(isComplexInt() && "Invalid accessor");
601
0
    ((ComplexAPSInt *)(char *)&Data)->Real = std::move(R);
602
315
    ((ComplexAPSInt *)(char *)&Data)->Imag = std::move(I);
603
315
  }
604
426
  void setComplexFloat(APFloat R, APFloat I) {
605
426
    assert(&R.getSemantics() == &I.getSemantics() &&
606
426
           "Invalid complex float (type mismatch).");
607
0
    assert(isComplexFloat() && "Invalid accessor");
608
0
    ((ComplexAPFloat *)(char *)&Data)->Real = std::move(R);
609
426
    ((ComplexAPFloat *)(char *)&Data)->Imag = std::move(I);
610
426
  }
611
  void setLValue(LValueBase B, const CharUnits &O, NoLValuePath,
612
                 bool IsNullPtr);
613
  void setLValue(LValueBase B, const CharUnits &O,
614
                 ArrayRef<LValuePathEntry> Path, bool OnePastTheEnd,
615
                 bool IsNullPtr);
616
  void setUnion(const FieldDecl *Field, const APValue &Value);
617
  void setAddrLabelDiff(const AddrLabelExpr* LHSExpr,
618
63
                        const AddrLabelExpr* RHSExpr) {
619
63
    ((AddrLabelDiffData *)(char *)&Data)->LHSExpr = LHSExpr;
620
63
    ((AddrLabelDiffData *)(char *)&Data)->RHSExpr = RHSExpr;
621
63
  }
622
623
private:
624
  void DestroyDataAndMakeUninit();
625
40.0M
  void MakeInt() {
626
40.0M
    assert(isAbsent() && "Bad state change");
627
0
    new ((void *)&Data) APSInt(1);
628
40.0M
    Kind = Int;
629
40.0M
  }
630
64.4k
  void MakeFloat() {
631
64.4k
    assert(isAbsent() && "Bad state change");
632
0
    new ((void *)(char *)&Data) APFloat(0.0);
633
64.4k
    Kind = Float;
634
64.4k
  }
635
3.25k
  void MakeFixedPoint(APFixedPoint &&FX) {
636
3.25k
    assert(isAbsent() && "Bad state change");
637
0
    new ((void *)(char *)&Data) APFixedPoint(std::move(FX));
638
3.25k
    Kind = FixedPoint;
639
3.25k
  }
640
9.34k
  void MakeVector() {
641
9.34k
    assert(isAbsent() && "Bad state change");
642
0
    new ((void *)(char *)&Data) Vec();
643
9.34k
    Kind = Vector;
644
9.34k
  }
645
315
  void MakeComplexInt() {
646
315
    assert(isAbsent() && "Bad state change");
647
0
    new ((void *)(char *)&Data) ComplexAPSInt();
648
315
    Kind = ComplexInt;
649
315
  }
650
426
  void MakeComplexFloat() {
651
426
    assert(isAbsent() && "Bad state change");
652
0
    new ((void *)(char *)&Data) ComplexAPFloat();
653
426
    Kind = ComplexFloat;
654
426
  }
655
  void MakeLValue();
656
  void MakeArray(unsigned InitElts, unsigned Size);
657
63.4k
  void MakeStruct(unsigned B, unsigned M) {
658
63.4k
    assert(isAbsent() && "Bad state change");
659
0
    new ((void *)(char *)&Data) StructData(B, M);
660
63.4k
    Kind = Struct;
661
63.4k
  }
662
2.94k
  void MakeUnion() {
663
2.94k
    assert(isAbsent() && "Bad state change");
664
0
    new ((void *)(char *)&Data) UnionData();
665
2.94k
    Kind = Union;
666
2.94k
  }
667
  void MakeMemberPointer(const ValueDecl *Member, bool IsDerivedMember,
668
                         ArrayRef<const CXXRecordDecl*> Path);
669
63
  void MakeAddrLabelDiff() {
670
63
    assert(isAbsent() && "Bad state change");
671
0
    new ((void *)(char *)&Data) AddrLabelDiffData();
672
63
    Kind = AddrLabelDiff;
673
63
  }
674
675
private:
676
  /// The following functions are used as part of initialization, during
677
  /// deserialization and importing. Reserve the space so that it can be
678
  /// filled in by those steps.
679
9.34k
  MutableArrayRef<APValue> setVectorUninit(unsigned N) {
680
9.34k
    assert(isVector() && "Invalid accessor");
681
0
    Vec *V = ((Vec *)(char *)&Data);
682
9.34k
    V->Elts = new APValue[N];
683
9.34k
    V->NumElts = N;
684
9.34k
    return {V->Elts, V->NumElts};
685
9.34k
  }
686
  MutableArrayRef<LValuePathEntry>
687
  setLValueUninit(LValueBase B, const CharUnits &O, unsigned Size,
688
                  bool OnePastTheEnd, bool IsNullPtr);
689
  MutableArrayRef<const CXXRecordDecl *>
690
  setMemberPointerUninit(const ValueDecl *Member, bool IsDerivedMember,
691
                         unsigned Size);
692
};
693
694
} // end namespace clang.
695
696
namespace llvm {
697
template<> struct DenseMapInfo<clang::APValue::LValueBase> {
698
  static clang::APValue::LValueBase getEmptyKey();
699
  static clang::APValue::LValueBase getTombstoneKey();
700
  static unsigned getHashValue(const clang::APValue::LValueBase &Base);
701
  static bool isEqual(const clang::APValue::LValueBase &LHS,
702
                      const clang::APValue::LValueBase &RHS);
703
};
704
}
705
706
#endif