Coverage Report

Created: 2021-06-15 06:44

/Users/buildslave/jenkins/workspace/coverage/llvm-project/clang/lib/CodeGen/CGDecl.cpp
Line
Count
Source (jump to first uncovered line)
1
//===--- CGDecl.cpp - Emit LLVM Code for declarations ---------------------===//
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 contains code to emit Decl nodes as LLVM code.
10
//
11
//===----------------------------------------------------------------------===//
12
13
#include "CGBlocks.h"
14
#include "CGCXXABI.h"
15
#include "CGCleanup.h"
16
#include "CGDebugInfo.h"
17
#include "CGOpenCLRuntime.h"
18
#include "CGOpenMPRuntime.h"
19
#include "CodeGenFunction.h"
20
#include "CodeGenModule.h"
21
#include "ConstantEmitter.h"
22
#include "PatternInit.h"
23
#include "TargetInfo.h"
24
#include "clang/AST/ASTContext.h"
25
#include "clang/AST/Attr.h"
26
#include "clang/AST/CharUnits.h"
27
#include "clang/AST/Decl.h"
28
#include "clang/AST/DeclObjC.h"
29
#include "clang/AST/DeclOpenMP.h"
30
#include "clang/Basic/CodeGenOptions.h"
31
#include "clang/Basic/SourceManager.h"
32
#include "clang/Basic/TargetInfo.h"
33
#include "clang/CodeGen/CGFunctionInfo.h"
34
#include "clang/Sema/Sema.h"
35
#include "llvm/Analysis/ValueTracking.h"
36
#include "llvm/IR/DataLayout.h"
37
#include "llvm/IR/GlobalVariable.h"
38
#include "llvm/IR/Intrinsics.h"
39
#include "llvm/IR/Type.h"
40
41
using namespace clang;
42
using namespace CodeGen;
43
44
static_assert(clang::Sema::MaximumAlignment <= llvm::Value::MaximumAlignment,
45
              "Clang max alignment greater than what LLVM supports?");
46
47
203k
void CodeGenFunction::EmitDecl(const Decl &D) {
48
203k
  switch (D.getKind()) {
49
0
  case Decl::BuiltinTemplate:
50
0
  case Decl::TranslationUnit:
51
0
  case Decl::ExternCContext:
52
0
  case Decl::Namespace:
53
0
  case Decl::UnresolvedUsingTypename:
54
0
  case Decl::ClassTemplateSpecialization:
55
0
  case Decl::ClassTemplatePartialSpecialization:
56
0
  case Decl::VarTemplateSpecialization:
57
0
  case Decl::VarTemplatePartialSpecialization:
58
0
  case Decl::TemplateTypeParm:
59
0
  case Decl::UnresolvedUsingValue:
60
0
  case Decl::NonTypeTemplateParm:
61
0
  case Decl::CXXDeductionGuide:
62
0
  case Decl::CXXMethod:
63
0
  case Decl::CXXConstructor:
64
0
  case Decl::CXXDestructor:
65
0
  case Decl::CXXConversion:
66
0
  case Decl::Field:
67
0
  case Decl::MSProperty:
68
0
  case Decl::IndirectField:
69
0
  case Decl::ObjCIvar:
70
0
  case Decl::ObjCAtDefsField:
71
0
  case Decl::ParmVar:
72
0
  case Decl::ImplicitParam:
73
0
  case Decl::ClassTemplate:
74
0
  case Decl::VarTemplate:
75
0
  case Decl::FunctionTemplate:
76
0
  case Decl::TypeAliasTemplate:
77
0
  case Decl::TemplateTemplateParm:
78
0
  case Decl::ObjCMethod:
79
0
  case Decl::ObjCCategory:
80
0
  case Decl::ObjCProtocol:
81
0
  case Decl::ObjCInterface:
82
0
  case Decl::ObjCCategoryImpl:
83
0
  case Decl::ObjCImplementation:
84
0
  case Decl::ObjCProperty:
85
0
  case Decl::ObjCCompatibleAlias:
86
0
  case Decl::PragmaComment:
87
0
  case Decl::PragmaDetectMismatch:
88
0
  case Decl::AccessSpec:
89
0
  case Decl::LinkageSpec:
90
0
  case Decl::Export:
91
0
  case Decl::ObjCPropertyImpl:
92
0
  case Decl::FileScopeAsm:
93
0
  case Decl::Friend:
94
0
  case Decl::FriendTemplate:
95
0
  case Decl::Block:
96
0
  case Decl::Captured:
97
0
  case Decl::ClassScopeFunctionSpecialization:
98
0
  case Decl::UsingShadow:
99
0
  case Decl::ConstructorUsingShadow:
100
0
  case Decl::ObjCTypeParam:
101
0
  case Decl::Binding:
102
0
  case Decl::UnresolvedUsingIfExists:
103
0
    llvm_unreachable("Declaration should not be in declstmts!");
104
512
  case Decl::Record:    // struct/union/class X;
105
3.39k
  case Decl::CXXRecord: // struct/union/class X; [C++]
106
3.39k
    if (CGDebugInfo *DI = getDebugInfo())
107
2.64k
      if (cast<RecordDecl>(D).getDefinition())
108
2.63k
        DI->EmitAndRetainType(getContext().getRecordType(cast<RecordDecl>(&D)));
109
3.39k
    return;
110
81
  case Decl::Enum:      // enum X;
111
81
    if (CGDebugInfo *DI = getDebugInfo())
112
33
      if (cast<EnumDecl>(D).getDefinition())
113
31
        DI->EmitAndRetainType(getContext().getEnumType(cast<EnumDecl>(&D)));
114
81
    return;
115
509
  case Decl::Function:     // void X();
116
509
  case Decl::EnumConstant: // enum ? { X = ? }
117
3.15k
  case Decl::StaticAssert: // static_assert(X, ""); [C++0x]
118
3.15k
  case Decl::Label:        // __label__ x;
119
3.15k
  case Decl::Import:
120
3.15k
  case Decl::MSGuid:    // __declspec(uuid("..."))
121
3.15k
  case Decl::TemplateParamObject:
122
3.18k
  case Decl::OMPThreadPrivate:
123
3.23k
  case Decl::OMPAllocate:
124
3.23k
  case Decl::OMPCapturedExpr:
125
3.23k
  case Decl::OMPRequires:
126
3.23k
  case Decl::Empty:
127
3.23k
  case Decl::Concept:
128
3.23k
  case Decl::LifetimeExtendedTemporary:
129
3.23k
  case Decl::RequiresExprBody:
130
    // None of these decls require codegen support.
131
3.23k
    return;
132
133
9
  case Decl::NamespaceAlias:
134
9
    if (CGDebugInfo *DI = getDebugInfo())
135
8
        DI->EmitNamespaceAlias(cast<NamespaceAliasDecl>(D));
136
9
    return;
137
8.92k
  case Decl::Using:          // using X; [C++]
138
8.92k
    if (CGDebugInfo *DI = getDebugInfo())
139
84
        DI->EmitUsingDecl(cast<UsingDecl>(D));
140
8.92k
    return;
141
0
  case Decl::UsingEnum: // using enum X; [C++]
142
0
    if (CGDebugInfo *DI = getDebugInfo())
143
0
      DI->EmitUsingEnumDecl(cast<UsingEnumDecl>(D));
144
0
    return;
145
0
  case Decl::UsingPack:
146
0
    for (auto *Using : cast<UsingPackDecl>(D).expansions())
147
0
      EmitDecl(*Using);
148
0
    return;
149
114
  case Decl::UsingDirective: // using namespace X; [C++]
150
114
    if (CGDebugInfo *DI = getDebugInfo())
151
113
      DI->EmitUsingDirective(cast<UsingDirectiveDecl>(D));
152
114
    return;
153
183k
  case Decl::Var:
154
183k
  case Decl::Decomposition: {
155
183k
    const VarDecl &VD = cast<VarDecl>(D);
156
183k
    assert(VD.isLocalVarDecl() &&
157
183k
           "Should not see file-scope variables inside a function!");
158
0
    EmitVarDecl(VD);
159
183k
    if (auto *DD = dyn_cast<DecompositionDecl>(&VD))
160
7
      for (auto *B : DD->bindings())
161
17
        if (auto *HD = B->getHoldingVar())
162
4
          EmitVarDecl(*HD);
163
183k
    return;
164
183k
  }
165
166
80
  case Decl::OMPDeclareReduction:
167
80
    return CGM.EmitOMPDeclareReduction(cast<OMPDeclareReductionDecl>(&D), this);
168
169
0
  case Decl::OMPDeclareMapper:
170
0
    return CGM.EmitOMPDeclareMapper(cast<OMPDeclareMapperDecl>(&D), this);
171
172
4.51k
  case Decl::Typedef:      // typedef int X;
173
4.71k
  case Decl::TypeAlias: {  // using X = int; [C++0x]
174
4.71k
    QualType Ty = cast<TypedefNameDecl>(D).getUnderlyingType();
175
4.71k
    if (CGDebugInfo *DI = getDebugInfo())
176
4.15k
      DI->EmitAndRetainType(Ty);
177
4.71k
    if (Ty->isVariablyModifiedType())
178
21
      EmitVariablyModifiedType(Ty);
179
4.71k
    return;
180
4.51k
  }
181
203k
  }
182
203k
}
183
184
/// EmitVarDecl - This method handles emission of any variable declaration
185
/// inside a function, including static vars etc.
186
249k
void CodeGenFunction::EmitVarDecl(const VarDecl &D) {
187
249k
  if (D.hasExternalStorage())
188
    // Don't emit it now, allow it to be emitted lazily on its first use.
189
133
    return;
190
191
  // Some function-scope variable does not have static storage but still
192
  // needs to be emitted like a static variable, e.g. a function-scope
193
  // variable in constant address space in OpenCL.
194
249k
  if (D.getStorageDuration() != SD_Automatic) {
195
    // Static sampler variables translated to function calls.
196
13.2k
    if (D.getType()->isSamplerT())
197
3
      return;
198
199
13.2k
    llvm::GlobalValue::LinkageTypes Linkage =
200
13.2k
        CGM.getLLVMLinkageVarDefinition(&D, /*IsConstant=*/false);
201
202
    // FIXME: We need to force the emission/use of a guard variable for
203
    // some variables even if we can constant-evaluate them because
204
    // we can't guarantee every translation unit will constant-evaluate them.
205
206
13.2k
    return EmitStaticVarDecl(D, Linkage);
207
13.2k
  }
208
209
235k
  if (D.getType().getAddressSpace() == LangAS::opencl_local)
210
122
    return CGM.getOpenCLRuntime().EmitWorkGroupLocalVarDecl(*this, D);
211
212
235k
  assert(D.hasLocalStorage());
213
0
  return EmitAutoVarDecl(D);
214
235k
}
215
216
13.3k
static std::string getStaticDeclName(CodeGenModule &CGM, const VarDecl &D) {
217
13.3k
  if (CGM.getLangOpts().CPlusPlus)
218
12.8k
    return CGM.getMangledName(&D).str();
219
220
  // If this isn't C++, we don't need a mangled name, just a pretty one.
221
554
  assert(!D.isExternallyVisible() && "name shouldn't matter");
222
0
  std::string ContextName;
223
554
  const DeclContext *DC = D.getDeclContext();
224
554
  if (auto *CD = dyn_cast<CapturedDecl>(DC))
225
1
    DC = cast<DeclContext>(CD->getNonClosureContext());
226
554
  if (const auto *FD = dyn_cast<FunctionDecl>(DC))
227
546
    ContextName = std::string(CGM.getMangledName(FD));
228
8
  else if (const auto *BD = dyn_cast<BlockDecl>(DC))
229
5
    ContextName = std::string(CGM.getBlockMangledName(GlobalDecl(), BD));
230
3
  else if (const auto *OMD = dyn_cast<ObjCMethodDecl>(DC))
231
3
    ContextName = OMD->getSelector().getAsString();
232
0
  else
233
0
    llvm_unreachable("Unknown context for static var decl");
234
235
554
  ContextName += "." + D.getNameAsString();
236
554
  return ContextName;
237
554
}
238
239
llvm::Constant *CodeGenModule::getOrCreateStaticVarDecl(
240
14.0k
    const VarDecl &D, llvm::GlobalValue::LinkageTypes Linkage) {
241
  // In general, we don't always emit static var decls once before we reference
242
  // them. It is possible to reference them before emitting the function that
243
  // contains them, and it is possible to emit the containing function multiple
244
  // times.
245
14.0k
  if (llvm::Constant *ExistingGV = StaticLocalDeclMap[&D])
246
649
    return ExistingGV;
247
248
13.3k
  QualType Ty = D.getType();
249
13.3k
  assert(Ty->isConstantSizeType() && "VLAs can't be static");
250
251
  // Use the label if the variable is renamed with the asm-label extension.
252
0
  std::string Name;
253
13.3k
  if (D.hasAttr<AsmLabelAttr>())
254
2
    Name = std::string(getMangledName(&D));
255
13.3k
  else
256
13.3k
    Name = getStaticDeclName(*this, D);
257
258
13.3k
  llvm::Type *LTy = getTypes().ConvertTypeForMem(Ty);
259
13.3k
  LangAS AS = GetGlobalVarAddressSpace(&D);
260
13.3k
  unsigned TargetAS = getContext().getTargetAddressSpace(AS);
261
262
  // OpenCL variables in local address space and CUDA shared
263
  // variables cannot have an initializer.
264
13.3k
  llvm::Constant *Init = nullptr;
265
13.3k
  if (Ty.getAddressSpace() == LangAS::opencl_local ||
266
13.3k
      
D.hasAttr<CUDASharedAttr>()13.2k
||
D.hasAttr<LoaderUninitializedAttr>()13.2k
)
267
148
    Init = llvm::UndefValue::get(LTy);
268
13.2k
  else
269
13.2k
    Init = EmitNullConstant(Ty);
270
271
13.3k
  llvm::GlobalVariable *GV = new llvm::GlobalVariable(
272
13.3k
      getModule(), LTy, Ty.isConstant(getContext()), Linkage, Init, Name,
273
13.3k
      nullptr, llvm::GlobalVariable::NotThreadLocal, TargetAS);
274
13.3k
  GV->setAlignment(getContext().getDeclAlign(&D).getAsAlign());
275
276
13.3k
  if (supportsCOMDAT() && 
GV->isWeakForLinker()2.63k
)
277
257
    GV->setComdat(TheModule.getOrInsertComdat(GV->getName()));
278
279
13.3k
  if (D.getTLSKind())
280
122
    setTLSMode(GV, D);
281
282
13.3k
  setGVProperties(GV, &D);
283
284
  // Make sure the result is of the correct type.
285
13.3k
  LangAS ExpectedAS = Ty.getAddressSpace();
286
13.3k
  llvm::Constant *Addr = GV;
287
13.3k
  if (AS != ExpectedAS) {
288
53
    Addr = getTargetCodeGenInfo().performAddrSpaceCast(
289
53
        *this, GV, AS, ExpectedAS,
290
53
        LTy->getPointerTo(getContext().getTargetAddressSpace(ExpectedAS)));
291
53
  }
292
293
13.3k
  setStaticLocalDeclAddress(&D, Addr);
294
295
  // Ensure that the static local gets initialized by making sure the parent
296
  // function gets emitted eventually.
297
13.3k
  const Decl *DC = cast<Decl>(D.getDeclContext());
298
299
  // We can't name blocks or captured statements directly, so try to emit their
300
  // parents.
301
13.3k
  if (isa<BlockDecl>(DC) || 
isa<CapturedDecl>(DC)13.3k
) {
302
296
    DC = DC->getNonClosureContext();
303
    // FIXME: Ensure that global blocks get emitted.
304
296
    if (!DC)
305
21
      return Addr;
306
296
  }
307
308
13.3k
  GlobalDecl GD;
309
13.3k
  if (const auto *CD = dyn_cast<CXXConstructorDecl>(DC))
310
11
    GD = GlobalDecl(CD, Ctor_Base);
311
13.3k
  else if (const auto *DD = dyn_cast<CXXDestructorDecl>(DC))
312
4
    GD = GlobalDecl(DD, Dtor_Base);
313
13.3k
  else if (const auto *FD = dyn_cast<FunctionDecl>(DC))
314
13.2k
    GD = GlobalDecl(FD);
315
116
  else {
316
    // Don't do anything for Obj-C method decls or global closures. We should
317
    // never defer them.
318
116
    assert(isa<ObjCMethodDecl>(DC) && "unexpected parent code decl");
319
116
  }
320
13.3k
  if (GD.getDecl()) {
321
    // Disable emission of the parent function for the OpenMP device codegen.
322
13.2k
    CGOpenMPRuntime::DisableAutoDeclareTargetRAII NoDeclTarget(*this);
323
13.2k
    (void)GetAddrOfGlobal(GD);
324
13.2k
  }
325
326
13.3k
  return Addr;
327
13.3k
}
328
329
/// AddInitializerToStaticVarDecl - Add the initializer for 'D' to the
330
/// global variable that has already been created for it.  If the initializer
331
/// has a different type than GV does, this may free GV and return a different
332
/// one.  Otherwise it just returns GV.
333
llvm::GlobalVariable *
334
CodeGenFunction::AddInitializerToStaticVarDecl(const VarDecl &D,
335
11.3k
                                               llvm::GlobalVariable *GV) {
336
11.3k
  ConstantEmitter emitter(*this);
337
11.3k
  llvm::Constant *Init = emitter.tryEmitForInitializer(D);
338
339
  // If constant emission failed, then this should be a C++ static
340
  // initializer.
341
11.3k
  if (!Init) {
342
9.95k
    if (!getLangOpts().CPlusPlus)
343
0
      CGM.ErrorUnsupported(D.getInit(), "constant l-value expression");
344
9.95k
    else if (HaveInsertPoint()) {
345
      // Since we have a static initializer, this global variable can't
346
      // be constant.
347
9.94k
      GV->setConstant(false);
348
349
9.94k
      EmitCXXGuardedInit(D, GV, /*PerformInit*/true);
350
9.94k
    }
351
9.95k
    return GV;
352
9.95k
  }
353
354
  // The initializer may differ in type from the global. Rewrite
355
  // the global to match the initializer.  (We have to do this
356
  // because some types, like unions, can't be completely represented
357
  // in the LLVM type system.)
358
1.43k
  if (GV->getValueType() != Init->getType()) {
359
92
    llvm::GlobalVariable *OldGV = GV;
360
361
92
    GV = new llvm::GlobalVariable(
362
92
        CGM.getModule(), Init->getType(), OldGV->isConstant(),
363
92
        OldGV->getLinkage(), Init, "",
364
92
        /*InsertBefore*/ OldGV, OldGV->getThreadLocalMode(),
365
92
        OldGV->getType()->getPointerAddressSpace());
366
92
    GV->setVisibility(OldGV->getVisibility());
367
92
    GV->setDSOLocal(OldGV->isDSOLocal());
368
92
    GV->setComdat(OldGV->getComdat());
369
370
    // Steal the name of the old global
371
92
    GV->takeName(OldGV);
372
373
    // Replace all uses of the old global with the new global
374
92
    llvm::Constant *NewPtrForOldDecl =
375
92
    llvm::ConstantExpr::getBitCast(GV, OldGV->getType());
376
92
    OldGV->replaceAllUsesWith(NewPtrForOldDecl);
377
378
    // Erase the old global, since it is no longer used.
379
92
    OldGV->eraseFromParent();
380
92
  }
381
382
1.43k
  GV->setConstant(CGM.isTypeConstant(D.getType(), true));
383
1.43k
  GV->setInitializer(Init);
384
385
1.43k
  emitter.finalize(GV);
386
387
1.43k
  if (D.needsDestruction(getContext()) == QualType::DK_cxx_destructor &&
388
1.43k
      
HaveInsertPoint()49
) {
389
    // We have a constant initializer, but a nontrivial destructor. We still
390
    // need to perform a guarded "initialization" in order to register the
391
    // destructor.
392
48
    EmitCXXGuardedInit(D, GV, /*PerformInit*/false);
393
48
  }
394
395
1.43k
  return GV;
396
11.3k
}
397
398
void CodeGenFunction::EmitStaticVarDecl(const VarDecl &D,
399
13.4k
                                      llvm::GlobalValue::LinkageTypes Linkage) {
400
  // Check to see if we already have a global variable for this
401
  // declaration.  This can happen when double-emitting function
402
  // bodies, e.g. with complete and base constructors.
403
13.4k
  llvm::Constant *addr = CGM.getOrCreateStaticVarDecl(D, Linkage);
404
13.4k
  CharUnits alignment = getContext().getDeclAlign(&D);
405
406
  // Store into LocalDeclMap before generating initializer to handle
407
  // circular references.
408
13.4k
  setAddrOfLocalVar(&D, Address(addr, alignment));
409
410
  // We can't have a VLA here, but we can have a pointer to a VLA,
411
  // even though that doesn't really make any sense.
412
  // Make sure to evaluate VLA bounds now so that we have them for later.
413
13.4k
  if (D.getType()->isVariablyModifiedType())
414
1
    EmitVariablyModifiedType(D.getType());
415
416
  // Save the type in case adding the initializer forces a type change.
417
13.4k
  llvm::Type *expectedType = addr->getType();
418
419
13.4k
  llvm::GlobalVariable *var =
420
13.4k
    cast<llvm::GlobalVariable>(addr->stripPointerCasts());
421
422
  // CUDA's local and local static __shared__ variables should not
423
  // have any non-empty initializers. This is ensured by Sema.
424
  // Whatever initializer such variable may have when it gets here is
425
  // a no-op and should not be emitted.
426
13.4k
  bool isCudaSharedVar = getLangOpts().CUDA && 
getLangOpts().CUDAIsDevice55
&&
427
13.4k
                         
D.hasAttr<CUDASharedAttr>()49
;
428
  // If this value has an initializer, emit it.
429
13.4k
  if (D.getInit() && 
!isCudaSharedVar11.3k
)
430
11.3k
    var = AddInitializerToStaticVarDecl(D, var);
431
432
13.4k
  var->setAlignment(alignment.getAsAlign());
433
434
13.4k
  if (D.hasAttr<AnnotateAttr>())
435
3
    CGM.AddGlobalAnnotations(&D, var);
436
437
13.4k
  if (auto *SA = D.getAttr<PragmaClangBSSSectionAttr>())
438
2
    var->addAttribute("bss-section", SA->getName());
439
13.4k
  if (auto *SA = D.getAttr<PragmaClangDataSectionAttr>())
440
0
    var->addAttribute("data-section", SA->getName());
441
13.4k
  if (auto *SA = D.getAttr<PragmaClangRodataSectionAttr>())
442
2
    var->addAttribute("rodata-section", SA->getName());
443
13.4k
  if (auto *SA = D.getAttr<PragmaClangRelroSectionAttr>())
444
0
    var->addAttribute("relro-section", SA->getName());
445
446
13.4k
  if (const SectionAttr *SA = D.getAttr<SectionAttr>())
447
4
    var->setSection(SA->getName());
448
449
13.4k
  if (D.hasAttr<RetainAttr>())
450
1
    CGM.addUsedGlobal(var);
451
13.4k
  else if (D.hasAttr<UsedAttr>())
452
2
    CGM.addUsedOrCompilerUsedGlobal(var);
453
454
  // We may have to cast the constant because of the initializer
455
  // mismatch above.
456
  //
457
  // FIXME: It is really dangerous to store this in the map; if anyone
458
  // RAUW's the GV uses of this constant will be invalid.
459
13.4k
  llvm::Constant *castedAddr =
460
13.4k
    llvm::ConstantExpr::getPointerBitCastOrAddrSpaceCast(var, expectedType);
461
13.4k
  if (var != castedAddr)
462
146
    LocalDeclMap.find(&D)->second = Address(castedAddr, alignment);
463
13.4k
  CGM.setStaticLocalDeclAddress(&D, castedAddr);
464
465
13.4k
  CGM.getSanitizerMetadata()->reportGlobalToASan(var, D);
466
467
  // Emit global variable debug descriptor for static vars.
468
13.4k
  CGDebugInfo *DI = getDebugInfo();
469
13.4k
  if (DI && 
CGM.getCodeGenOpts().hasReducedDebugInfo()230
) {
470
230
    DI->setLocation(D.getLocation());
471
230
    DI->EmitGlobalVariable(var, &D);
472
230
  }
473
13.4k
}
474
475
namespace {
476
  struct DestroyObject final : EHScopeStack::Cleanup {
477
    DestroyObject(Address addr, QualType type,
478
                  CodeGenFunction::Destroyer *destroyer,
479
                  bool useEHCleanupForArray)
480
      : addr(addr), type(type), destroyer(destroyer),
481
14.8k
        useEHCleanupForArray(useEHCleanupForArray) {}
482
483
    Address addr;
484
    QualType type;
485
    CodeGenFunction::Destroyer *destroyer;
486
    bool useEHCleanupForArray;
487
488
19.0k
    void Emit(CodeGenFunction &CGF, Flags flags) override {
489
      // Don't use an EH cleanup recursively from an EH cleanup.
490
19.0k
      bool useEHCleanupForArray =
491
19.0k
        flags.isForNormalCleanup() && 
this->useEHCleanupForArray13.6k
;
492
493
19.0k
      CGF.emitDestroy(addr, type, destroyer, useEHCleanupForArray);
494
19.0k
    }
495
  };
496
497
  template <class Derived>
498
  struct DestroyNRVOVariable : EHScopeStack::Cleanup {
499
    DestroyNRVOVariable(Address addr, QualType type, llvm::Value *NRVOFlag)
500
212
        : NRVOFlag(NRVOFlag), Loc(addr), Ty(type) {}
CGDecl.cpp:(anonymous namespace)::DestroyNRVOVariable<(anonymous namespace)::DestroyNRVOVariableCXX>::DestroyNRVOVariable(clang::CodeGen::Address, clang::QualType, llvm::Value*)
Line
Count
Source
500
209
        : NRVOFlag(NRVOFlag), Loc(addr), Ty(type) {}
CGDecl.cpp:(anonymous namespace)::DestroyNRVOVariable<(anonymous namespace)::DestroyNRVOVariableC>::DestroyNRVOVariable(clang::CodeGen::Address, clang::QualType, llvm::Value*)
Line
Count
Source
500
3
        : NRVOFlag(NRVOFlag), Loc(addr), Ty(type) {}
501
502
    llvm::Value *NRVOFlag;
503
    Address Loc;
504
    QualType Ty;
505
506
307
    void Emit(CodeGenFunction &CGF, Flags flags) override {
507
      // Along the exceptions path we always execute the dtor.
508
307
      bool NRVO = flags.isForNormalCleanup() && 
NRVOFlag212
;
509
510
307
      llvm::BasicBlock *SkipDtorBB = nullptr;
511
307
      if (NRVO) {
512
        // If we exited via NRVO, we skip the destructor call.
513
212
        llvm::BasicBlock *RunDtorBB = CGF.createBasicBlock("nrvo.unused");
514
212
        SkipDtorBB = CGF.createBasicBlock("nrvo.skipdtor");
515
212
        llvm::Value *DidNRVO =
516
212
          CGF.Builder.CreateFlagLoad(NRVOFlag, "nrvo.val");
517
212
        CGF.Builder.CreateCondBr(DidNRVO, SkipDtorBB, RunDtorBB);
518
212
        CGF.EmitBlock(RunDtorBB);
519
212
      }
520
521
307
      static_cast<Derived *>(this)->emitDestructorCall(CGF);
522
523
307
      if (NRVO) 
CGF.EmitBlock(SkipDtorBB)212
;
524
307
    }
CGDecl.cpp:(anonymous namespace)::DestroyNRVOVariable<(anonymous namespace)::DestroyNRVOVariableCXX>::Emit(clang::CodeGen::CodeGenFunction&, clang::CodeGen::EHScopeStack::Cleanup::Flags)
Line
Count
Source
506
304
    void Emit(CodeGenFunction &CGF, Flags flags) override {
507
      // Along the exceptions path we always execute the dtor.
508
304
      bool NRVO = flags.isForNormalCleanup() && 
NRVOFlag209
;
509
510
304
      llvm::BasicBlock *SkipDtorBB = nullptr;
511
304
      if (NRVO) {
512
        // If we exited via NRVO, we skip the destructor call.
513
209
        llvm::BasicBlock *RunDtorBB = CGF.createBasicBlock("nrvo.unused");
514
209
        SkipDtorBB = CGF.createBasicBlock("nrvo.skipdtor");
515
209
        llvm::Value *DidNRVO =
516
209
          CGF.Builder.CreateFlagLoad(NRVOFlag, "nrvo.val");
517
209
        CGF.Builder.CreateCondBr(DidNRVO, SkipDtorBB, RunDtorBB);
518
209
        CGF.EmitBlock(RunDtorBB);
519
209
      }
520
521
304
      static_cast<Derived *>(this)->emitDestructorCall(CGF);
522
523
304
      if (NRVO) 
CGF.EmitBlock(SkipDtorBB)209
;
524
304
    }
CGDecl.cpp:(anonymous namespace)::DestroyNRVOVariable<(anonymous namespace)::DestroyNRVOVariableC>::Emit(clang::CodeGen::CodeGenFunction&, clang::CodeGen::EHScopeStack::Cleanup::Flags)
Line
Count
Source
506
3
    void Emit(CodeGenFunction &CGF, Flags flags) override {
507
      // Along the exceptions path we always execute the dtor.
508
3
      bool NRVO = flags.isForNormalCleanup() && NRVOFlag;
509
510
3
      llvm::BasicBlock *SkipDtorBB = nullptr;
511
3
      if (NRVO) {
512
        // If we exited via NRVO, we skip the destructor call.
513
3
        llvm::BasicBlock *RunDtorBB = CGF.createBasicBlock("nrvo.unused");
514
3
        SkipDtorBB = CGF.createBasicBlock("nrvo.skipdtor");
515
3
        llvm::Value *DidNRVO =
516
3
          CGF.Builder.CreateFlagLoad(NRVOFlag, "nrvo.val");
517
3
        CGF.Builder.CreateCondBr(DidNRVO, SkipDtorBB, RunDtorBB);
518
3
        CGF.EmitBlock(RunDtorBB);
519
3
      }
520
521
3
      static_cast<Derived *>(this)->emitDestructorCall(CGF);
522
523
3
      if (NRVO) CGF.EmitBlock(SkipDtorBB);
524
3
    }
525
526
0
    virtual ~DestroyNRVOVariable() = default;
Unexecuted instantiation: CGDecl.cpp:(anonymous namespace)::DestroyNRVOVariable<(anonymous namespace)::DestroyNRVOVariableCXX>::~DestroyNRVOVariable()
Unexecuted instantiation: CGDecl.cpp:(anonymous namespace)::DestroyNRVOVariable<(anonymous namespace)::DestroyNRVOVariableC>::~DestroyNRVOVariable()
527
  };
528
529
  struct DestroyNRVOVariableCXX final
530
      : DestroyNRVOVariable<DestroyNRVOVariableCXX> {
531
    DestroyNRVOVariableCXX(Address addr, QualType type,
532
                           const CXXDestructorDecl *Dtor, llvm::Value *NRVOFlag)
533
        : DestroyNRVOVariable<DestroyNRVOVariableCXX>(addr, type, NRVOFlag),
534
209
          Dtor(Dtor) {}
535
536
    const CXXDestructorDecl *Dtor;
537
538
304
    void emitDestructorCall(CodeGenFunction &CGF) {
539
304
      CGF.EmitCXXDestructorCall(Dtor, Dtor_Complete,
540
304
                                /*ForVirtualBase=*/false,
541
304
                                /*Delegating=*/false, Loc, Ty);
542
304
    }
543
  };
544
545
  struct DestroyNRVOVariableC final
546
      : DestroyNRVOVariable<DestroyNRVOVariableC> {
547
    DestroyNRVOVariableC(Address addr, llvm::Value *NRVOFlag, QualType Ty)
548
3
        : DestroyNRVOVariable<DestroyNRVOVariableC>(addr, Ty, NRVOFlag) {}
549
550
3
    void emitDestructorCall(CodeGenFunction &CGF) {
551
3
      CGF.destroyNonTrivialCStruct(CGF, Loc, Ty);
552
3
    }
553
  };
554
555
  struct CallStackRestore final : EHScopeStack::Cleanup {
556
    Address Stack;
557
1.58k
    CallStackRestore(Address Stack) : Stack(Stack) {}
558
2
    bool isRedundantBeforeReturn() override { return true; }
559
1.58k
    void Emit(CodeGenFunction &CGF, Flags flags) override {
560
1.58k
      llvm::Value *V = CGF.Builder.CreateLoad(Stack);
561
1.58k
      llvm::Function *F = CGF.CGM.getIntrinsic(llvm::Intrinsic::stackrestore);
562
1.58k
      CGF.Builder.CreateCall(F, V);
563
1.58k
    }
564
  };
565
566
  struct ExtendGCLifetime final : EHScopeStack::Cleanup {
567
    const VarDecl &Var;
568
1
    ExtendGCLifetime(const VarDecl *var) : Var(*var) {}
569
570
1
    void Emit(CodeGenFunction &CGF, Flags flags) override {
571
      // Compute the address of the local variable, in case it's a
572
      // byref or something.
573
1
      DeclRefExpr DRE(CGF.getContext(), const_cast<VarDecl *>(&Var), false,
574
1
                      Var.getType(), VK_LValue, SourceLocation());
575
1
      llvm::Value *value = CGF.EmitLoadOfScalar(CGF.EmitDeclRefLValue(&DRE),
576
1
                                                SourceLocation());
577
1
      CGF.EmitExtendGCLifetime(value);
578
1
    }
579
  };
580
581
  struct CallCleanupFunction final : EHScopeStack::Cleanup {
582
    llvm::Constant *CleanupFn;
583
    const CGFunctionInfo &FnInfo;
584
    const VarDecl &Var;
585
586
    CallCleanupFunction(llvm::Constant *CleanupFn, const CGFunctionInfo *Info,
587
                        const VarDecl *Var)
588
8
      : CleanupFn(CleanupFn), FnInfo(*Info), Var(*Var) {}
589
590
10
    void Emit(CodeGenFunction &CGF, Flags flags) override {
591
10
      DeclRefExpr DRE(CGF.getContext(), const_cast<VarDecl *>(&Var), false,
592
10
                      Var.getType(), VK_LValue, SourceLocation());
593
      // Compute the address of the local variable, in case it's a byref
594
      // or something.
595
10
      llvm::Value *Addr = CGF.EmitDeclRefLValue(&DRE).getPointer(CGF);
596
597
      // In some cases, the type of the function argument will be different from
598
      // the type of the pointer. An example of this is
599
      // void f(void* arg);
600
      // __attribute__((cleanup(f))) void *g;
601
      //
602
      // To fix this we insert a bitcast here.
603
10
      QualType ArgTy = FnInfo.arg_begin()->type;
604
10
      llvm::Value *Arg =
605
10
        CGF.Builder.CreateBitCast(Addr, CGF.ConvertType(ArgTy));
606
607
10
      CallArgList Args;
608
10
      Args.add(RValue::get(Arg),
609
10
               CGF.getContext().getPointerType(Var.getType()));
610
10
      auto Callee = CGCallee::forDirect(CleanupFn);
611
10
      CGF.EmitCall(FnInfo, Callee, ReturnValueSlot(), Args);
612
10
    }
613
  };
614
} // end anonymous namespace
615
616
/// EmitAutoVarWithLifetime - Does the setup required for an automatic
617
/// variable with lifetime.
618
static void EmitAutoVarWithLifetime(CodeGenFunction &CGF, const VarDecl &var,
619
                                    Address addr,
620
554
                                    Qualifiers::ObjCLifetime lifetime) {
621
554
  switch (lifetime) {
622
0
  case Qualifiers::OCL_None:
623
0
    llvm_unreachable("present but none");
624
625
267
  case Qualifiers::OCL_ExplicitNone:
626
    // nothing to do
627
267
    break;
628
629
279
  case Qualifiers::OCL_Strong: {
630
279
    CodeGenFunction::Destroyer *destroyer =
631
279
      (var.hasAttr<ObjCPreciseLifetimeAttr>()
632
279
       ? 
CodeGenFunction::destroyARCStrongPrecise1
633
279
       : 
CodeGenFunction::destroyARCStrongImprecise278
);
634
635
279
    CleanupKind cleanupKind = CGF.getARCCleanupKind();
636
279
    CGF.pushDestroy(cleanupKind, addr, var.getType(), destroyer,
637
279
                    cleanupKind & EHCleanup);
638
279
    break;
639
0
  }
640
1
  case Qualifiers::OCL_Autoreleasing:
641
    // nothing to do
642
1
    break;
643
644
7
  case Qualifiers::OCL_Weak:
645
    // __weak objects always get EH cleanups; otherwise, exceptions
646
    // could cause really nasty crashes instead of mere leaks.
647
7
    CGF.pushDestroy(NormalAndEHCleanup, addr, var.getType(),
648
7
                    CodeGenFunction::destroyARCWeak,
649
7
                    /*useEHCleanup*/ true);
650
7
    break;
651
554
  }
652
554
}
653
654
1.27k
static bool isAccessedBy(const VarDecl &var, const Stmt *s) {
655
1.27k
  if (const Expr *e = dyn_cast<Expr>(s)) {
656
    // Skip the most common kinds of expressions that make
657
    // hierarchy-walking expensive.
658
1.26k
    s = e = e->IgnoreParenCasts();
659
660
1.26k
    if (const DeclRefExpr *ref = dyn_cast<DeclRefExpr>(e))
661
528
      return (ref->getDecl() == &var);
662
734
    if (const BlockExpr *be = dyn_cast<BlockExpr>(e)) {
663
121
      const BlockDecl *block = be->getBlockDecl();
664
370
      for (const auto &I : block->captures()) {
665
370
        if (I.getVariable() == &var)
666
2
          return true;
667
370
      }
668
121
    }
669
734
  }
670
671
748
  for (const Stmt *SubStmt : s->children())
672
    // SubStmt might be null; as in missing decl or conditional of an if-stmt.
673
367
    if (SubStmt && isAccessedBy(var, SubStmt))
674
15
      return true;
675
676
733
  return false;
677
748
}
678
679
1.03k
static bool isAccessedBy(const ValueDecl *decl, const Expr *e) {
680
1.03k
  if (!decl) 
return false82
;
681
956
  if (!isa<VarDecl>(decl)) 
return false45
;
682
911
  const VarDecl *var = cast<VarDecl>(decl);
683
911
  return isAccessedBy(*var, e);
684
956
}
685
686
static bool tryEmitARCCopyWeakInit(CodeGenFunction &CGF,
687
325
                                   const LValue &destLV, const Expr *init) {
688
325
  bool needsCast = false;
689
690
336
  while (auto castExpr = dyn_cast<CastExpr>(init->IgnoreParens())) {
691
192
    switch (castExpr->getCastKind()) {
692
    // Look through casts that don't require representation changes.
693
0
    case CK_NoOp:
694
11
    case CK_BitCast:
695
11
    case CK_BlockPointerToObjCPointerCast:
696
11
      needsCast = true;
697
11
      break;
698
699
    // If we find an l-value to r-value cast from a __weak variable,
700
    // emit this operation as a copy or move.
701
167
    case CK_LValueToRValue: {
702
167
      const Expr *srcExpr = castExpr->getSubExpr();
703
167
      if (srcExpr->getType().getObjCLifetime() != Qualifiers::OCL_Weak)
704
9
        return false;
705
706
      // Emit the source l-value.
707
158
      LValue srcLV = CGF.EmitLValue(srcExpr);
708
709
      // Handle a formal type change to avoid asserting.
710
158
      auto srcAddr = srcLV.getAddress(CGF);
711
158
      if (needsCast) {
712
3
        srcAddr = CGF.Builder.CreateElementBitCast(
713
3
            srcAddr, destLV.getAddress(CGF).getElementType());
714
3
      }
715
716
      // If it was an l-value, use objc_copyWeak.
717
158
      if (srcExpr->getValueKind() == VK_LValue) {
718
155
        CGF.EmitARCCopyWeak(destLV.getAddress(CGF), srcAddr);
719
155
      } else {
720
3
        assert(srcExpr->getValueKind() == VK_XValue);
721
0
        CGF.EmitARCMoveWeak(destLV.getAddress(CGF), srcAddr);
722
3
      }
723
0
      return true;
724
167
    }
725
726
    // Stop at anything else.
727
14
    default:
728
14
      return false;
729
192
    }
730
731
11
    init = castExpr->getSubExpr();
732
11
  }
733
144
  return false;
734
325
}
735
736
static void drillIntoBlockVariable(CodeGenFunction &CGF,
737
                                   LValue &lvalue,
738
15
                                   const VarDecl *var) {
739
15
  lvalue.setAddress(CGF.emitBlockByrefAddress(lvalue.getAddress(CGF), var));
740
15
}
741
742
void CodeGenFunction::EmitNullabilityCheck(LValue LHS, llvm::Value *RHS,
743
371k
                                           SourceLocation Loc) {
744
371k
  if (!SanOpts.has(SanitizerKind::NullabilityAssign))
745
371k
    return;
746
747
18
  auto Nullability = LHS.getType()->getNullability(getContext());
748
18
  if (!Nullability || 
*Nullability != NullabilityKind::NonNull14
)
749
4
    return;
750
751
  // Check if the right hand side of the assignment is nonnull, if the left
752
  // hand side must be nonnull.
753
14
  SanitizerScope SanScope(this);
754
14
  llvm::Value *IsNotNull = Builder.CreateIsNotNull(RHS);
755
14
  llvm::Constant *StaticData[] = {
756
14
      EmitCheckSourceLocation(Loc), EmitCheckTypeDescriptor(LHS.getType()),
757
14
      llvm::ConstantInt::get(Int8Ty, 0), // The LogAlignment info is unused.
758
14
      llvm::ConstantInt::get(Int8Ty, TCK_NonnullAssign)};
759
14
  EmitCheck({{IsNotNull, SanitizerKind::NullabilityAssign}},
760
14
            SanitizerHandler::TypeMismatch, StaticData, RHS);
761
14
}
762
763
void CodeGenFunction::EmitScalarInit(const Expr *init, const ValueDecl *D,
764
199k
                                     LValue lvalue, bool capturedByInit) {
765
199k
  Qualifiers::ObjCLifetime lifetime = lvalue.getObjCLifetime();
766
199k
  if (!lifetime) {
767
198k
    llvm::Value *value = EmitScalarExpr(init);
768
198k
    if (capturedByInit)
769
4
      drillIntoBlockVariable(*this, lvalue, cast<VarDecl>(D));
770
198k
    EmitNullabilityCheck(lvalue, value, init->getExprLoc());
771
198k
    EmitStoreThroughLValue(RValue::get(value), lvalue, true);
772
198k
    return;
773
198k
  }
774
775
1.48k
  if (const CXXDefaultInitExpr *DIE = dyn_cast<CXXDefaultInitExpr>(init))
776
1
    init = DIE->getExpr();
777
778
  // If we're emitting a value with lifetime, we have to do the
779
  // initialization *before* we leave the cleanup scopes.
780
1.48k
  if (auto *EWC = dyn_cast<ExprWithCleanups>(init)) {
781
345
    CodeGenFunction::RunCleanupsScope Scope(*this);
782
345
    return EmitScalarInit(EWC->getSubExpr(), D, lvalue, capturedByInit);
783
345
  }
784
785
  // We have to maintain the illusion that the variable is
786
  // zero-initialized.  If the variable might be accessed in its
787
  // initializer, zero-initialize before running the initializer, then
788
  // actually perform the initialization with an assign.
789
1.13k
  bool accessedByInit = false;
790
1.13k
  if (lifetime != Qualifiers::OCL_ExplicitNone)
791
1.04k
    accessedByInit = (capturedByInit || 
isAccessedBy(D, init)1.03k
);
792
1.13k
  if (accessedByInit) {
793
19
    LValue tempLV = lvalue;
794
    // Drill down to the __block object if necessary.
795
19
    if (capturedByInit) {
796
      // We can use a simple GEP for this because it can't have been
797
      // moved yet.
798
2
      tempLV.setAddress(emitBlockByrefAddress(tempLV.getAddress(*this),
799
2
                                              cast<VarDecl>(D),
800
2
                                              /*follow*/ false));
801
2
    }
802
803
19
    auto ty =
804
19
        cast<llvm::PointerType>(tempLV.getAddress(*this).getElementType());
805
19
    llvm::Value *zero = CGM.getNullPointer(ty, tempLV.getType());
806
807
    // If __weak, we want to use a barrier under certain conditions.
808
19
    if (lifetime == Qualifiers::OCL_Weak)
809
4
      EmitARCInitWeak(tempLV.getAddress(*this), zero);
810
811
    // Otherwise just do a simple store.
812
15
    else
813
15
      EmitStoreOfScalar(zero, tempLV, /* isInitialization */ true);
814
19
  }
815
816
  // Emit the initializer.
817
1.13k
  llvm::Value *value = nullptr;
818
819
1.13k
  switch (lifetime) {
820
0
  case Qualifiers::OCL_None:
821
0
    llvm_unreachable("present but none");
822
823
702
  case Qualifiers::OCL_Strong: {
824
702
    if (!D || 
!isa<VarDecl>(D)630
||
!cast<VarDecl>(D)->isARCPseudoStrong()597
) {
825
698
      value = EmitARCRetainScalarExpr(init);
826
698
      break;
827
698
    }
828
    // If D is pseudo-strong, treat it like __unsafe_unretained here. This means
829
    // that we omit the retain, and causes non-autoreleased return values to be
830
    // immediately released.
831
702
    
LLVM_FALLTHROUGH4
;
832
4
  }
833
834
101
  case Qualifiers::OCL_ExplicitNone:
835
101
    value = EmitARCUnsafeUnretainedScalarExpr(init);
836
101
    break;
837
838
329
  case Qualifiers::OCL_Weak: {
839
    // If it's not accessed by the initializer, try to emit the
840
    // initialization with a copy or move.
841
329
    if (!accessedByInit && 
tryEmitARCCopyWeakInit(*this, lvalue, init)325
) {
842
158
      return;
843
158
    }
844
845
    // No way to optimize a producing initializer into this.  It's not
846
    // worth optimizing for, because the value will immediately
847
    // disappear in the common case.
848
171
    value = EmitScalarExpr(init);
849
850
171
    if (capturedByInit) 
drillIntoBlockVariable(*this, lvalue, cast<VarDecl>(D))0
;
851
171
    if (accessedByInit)
852
4
      EmitARCStoreWeak(lvalue.getAddress(*this), value, /*ignored*/ true);
853
167
    else
854
167
      EmitARCInitWeak(lvalue.getAddress(*this), value);
855
171
    return;
856
329
  }
857
858
9
  case Qualifiers::OCL_Autoreleasing:
859
9
    value = EmitARCRetainAutoreleaseScalarExpr(init);
860
9
    break;
861
1.13k
  }
862
863
808
  if (capturedByInit) 
drillIntoBlockVariable(*this, lvalue, cast<VarDecl>(D))2
;
864
865
808
  EmitNullabilityCheck(lvalue, value, init->getExprLoc());
866
867
  // If the variable might have been accessed by its initializer, we
868
  // might have to initialize with a barrier.  We have to do this for
869
  // both __weak and __strong, but __weak got filtered out above.
870
808
  if (accessedByInit && 
lifetime == Qualifiers::OCL_Strong15
) {
871
11
    llvm::Value *oldValue = EmitLoadOfScalar(lvalue, init->getExprLoc());
872
11
    EmitStoreOfScalar(value, lvalue, /* isInitialization */ true);
873
11
    EmitARCRelease(oldValue, ARCImpreciseLifetime);
874
11
    return;
875
11
  }
876
877
797
  EmitStoreOfScalar(value, lvalue, /* isInitialization */ true);
878
797
}
879
880
/// Decide whether we can emit the non-zero parts of the specified initializer
881
/// with equal or fewer than NumStores scalar stores.
882
static bool canEmitInitWithFewStoresAfterBZero(llvm::Constant *Init,
883
102k
                                               unsigned &NumStores) {
884
  // Zero and Undef never requires any extra stores.
885
102k
  if (isa<llvm::ConstantAggregateZero>(Init) ||
886
102k
      
isa<llvm::ConstantPointerNull>(Init)102k
||
887
102k
      
isa<llvm::UndefValue>(Init)102k
)
888
57
    return true;
889
102k
  if (isa<llvm::ConstantInt>(Init) || 
isa<llvm::ConstantFP>(Init)400
||
890
102k
      
isa<llvm::ConstantVector>(Init)326
||
isa<llvm::BlockAddress>(Init)326
||
891
102k
      
isa<llvm::ConstantExpr>(Init)321
)
892
102k
    return Init->isNullValue() || 
NumStores--1.02k
;
893
894
  // See if we can emit each element.
895
306
  if (isa<llvm::ConstantArray>(Init) || 
isa<llvm::ConstantStruct>(Init)257
) {
896
685
    for (unsigned i = 0, e = Init->getNumOperands(); i != e; 
++i494
) {
897
573
      llvm::Constant *Elt = cast<llvm::Constant>(Init->getOperand(i));
898
573
      if (!canEmitInitWithFewStoresAfterBZero(Elt, NumStores))
899
79
        return false;
900
573
    }
901
112
    return true;
902
191
  }
903
904
115
  if (llvm::ConstantDataSequential *CDS =
905
115
        dyn_cast<llvm::ConstantDataSequential>(Init)) {
906
101k
    for (unsigned i = 0, e = CDS->getNumElements(); i != e; 
++i101k
) {
907
101k
      llvm::Constant *Elt = CDS->getElementAsConstant(i);
908
101k
      if (!canEmitInitWithFewStoresAfterBZero(Elt, NumStores))
909
79
        return false;
910
101k
    }
911
36
    return true;
912
115
  }
913
914
  // Anything else is hard and scary.
915
0
  return false;
916
115
}
917
918
/// For inits that canEmitInitWithFewStoresAfterBZero returned true for, emit
919
/// the scalar stores that would be required.
920
static void emitStoresForInitAfterBZero(CodeGenModule &CGM,
921
                                        llvm::Constant *Init, Address Loc,
922
                                        bool isVolatile, CGBuilderTy &Builder,
923
247
                                        bool IsAutoInit) {
924
247
  assert(!Init->isNullValue() && !isa<llvm::UndefValue>(Init) &&
925
247
         "called emitStoresForInitAfterBZero for zero or undef value.");
926
927
247
  if (isa<llvm::ConstantInt>(Init) || 
isa<llvm::ConstantFP>(Init)111
||
928
247
      
isa<llvm::ConstantVector>(Init)79
||
isa<llvm::BlockAddress>(Init)79
||
929
247
      
isa<llvm::ConstantExpr>(Init)74
) {
930
188
    auto *I = Builder.CreateStore(Init, Loc, isVolatile);
931
188
    if (IsAutoInit)
932
0
      I->addAnnotationMetadata("auto-init");
933
188
    return;
934
188
  }
935
936
59
  if (llvm::ConstantDataSequential *CDS =
937
59
          dyn_cast<llvm::ConstantDataSequential>(Init)) {
938
101k
    for (unsigned i = 0, e = CDS->getNumElements(); i != e; 
++i101k
) {
939
101k
      llvm::Constant *Elt = CDS->getElementAsConstant(i);
940
941
      // If necessary, get a pointer to the element and emit it.
942
101k
      if (!Elt->isNullValue() && 
!isa<llvm::UndefValue>(Elt)103
)
943
103
        emitStoresForInitAfterBZero(
944
103
            CGM, Elt, Builder.CreateConstInBoundsGEP2_32(Loc, 0, i), isVolatile,
945
103
            Builder, IsAutoInit);
946
101k
    }
947
24
    return;
948
24
  }
949
950
35
  assert((isa<llvm::ConstantStruct>(Init) || isa<llvm::ConstantArray>(Init)) &&
951
35
         "Unknown value type!");
952
953
178
  for (unsigned i = 0, e = Init->getNumOperands(); i != e; 
++i143
) {
954
143
    llvm::Constant *Elt = cast<llvm::Constant>(Init->getOperand(i));
955
956
    // If necessary, get a pointer to the element and emit it.
957
143
    if (!Elt->isNullValue() && 
!isa<llvm::UndefValue>(Elt)90
)
958
88
      emitStoresForInitAfterBZero(CGM, Elt,
959
88
                                  Builder.CreateConstInBoundsGEP2_32(Loc, 0, i),
960
88
                                  isVolatile, Builder, IsAutoInit);
961
143
  }
962
35
}
963
964
/// Decide whether we should use bzero plus some stores to initialize a local
965
/// variable instead of using a memcpy from a constant global.  It is beneficial
966
/// to use bzero if the global is all zeros, or mostly zeros and large.
967
static bool shouldUseBZeroPlusStoresToInitialize(llvm::Constant *Init,
968
4.95k
                                                 uint64_t GlobalSize) {
969
  // If a global is all zeros, always use a bzero.
970
4.95k
  if (isa<llvm::ConstantAggregateZero>(Init)) 
return true1.06k
;
971
972
  // If a non-zero global is <= 32 bytes, always use a memcpy.  If it is large,
973
  // do it if it will require 6 or fewer scalar stores.
974
  // TODO: Should budget depends on the size?  Avoiding a large global warrants
975
  // plopping in more stores.
976
3.89k
  unsigned StoreBudget = 6;
977
3.89k
  uint64_t SizeLimit = 32;
978
979
3.89k
  return GlobalSize > SizeLimit &&
980
3.89k
         
canEmitInitWithFewStoresAfterBZero(Init, StoreBudget)176
;
981
4.95k
}
982
983
/// Decide whether we should use memset to initialize a local variable instead
984
/// of using a memcpy from a constant global. Assumes we've already decided to
985
/// not user bzero.
986
/// FIXME We could be more clever, as we are for bzero above, and generate
987
///       memset followed by stores. It's unclear that's worth the effort.
988
static llvm::Value *shouldUseMemSetToInitialize(llvm::Constant *Init,
989
                                                uint64_t GlobalSize,
990
3.83k
                                                const llvm::DataLayout &DL) {
991
3.83k
  uint64_t SizeLimit = 32;
992
3.83k
  if (GlobalSize <= SizeLimit)
993
3.71k
    return nullptr;
994
120
  return llvm::isBytewiseValue(Init, DL);
995
3.83k
}
996
997
/// Decide whether we want to split a constant structure or array store into a
998
/// sequence of its fields' stores. This may cost us code size and compilation
999
/// speed, but plays better with store optimizations.
1000
static bool shouldSplitConstantStore(CodeGenModule &CGM,
1001
3.79k
                                     uint64_t GlobalByteSize) {
1002
  // Don't break things that occupy more than one cacheline.
1003
3.79k
  uint64_t ByteSizeLimit = 64;
1004
3.79k
  if (CGM.getCodeGenOpts().OptimizationLevel == 0)
1005
3.45k
    return false;
1006
337
  if (GlobalByteSize <= ByteSizeLimit)
1007
337
    return true;
1008
0
  return false;
1009
337
}
1010
1011
enum class IsPattern { No, Yes };
1012
1013
/// Generate a constant filled with either a pattern or zeroes.
1014
static llvm::Constant *patternOrZeroFor(CodeGenModule &CGM, IsPattern isPattern,
1015
355
                                        llvm::Type *Ty) {
1016
355
  if (isPattern == IsPattern::Yes)
1017
172
    return initializationPatternFor(CGM, Ty);
1018
183
  else
1019
183
    return llvm::Constant::getNullValue(Ty);
1020
355
}
1021
1022
static llvm::Constant *constWithPadding(CodeGenModule &CGM, IsPattern isPattern,
1023
                                        llvm::Constant *constant);
1024
1025
/// Helper function for constWithPadding() to deal with padding in structures.
1026
static llvm::Constant *constStructWithPadding(CodeGenModule &CGM,
1027
                                              IsPattern isPattern,
1028
                                              llvm::StructType *STy,
1029
832
                                              llvm::Constant *constant) {
1030
832
  const llvm::DataLayout &DL = CGM.getDataLayout();
1031
832
  const llvm::StructLayout *Layout = DL.getStructLayout(STy);
1032
832
  llvm::Type *Int8Ty = llvm::IntegerType::getInt8Ty(CGM.getLLVMContext());
1033
832
  unsigned SizeSoFar = 0;
1034
832
  SmallVector<llvm::Constant *, 8> Values;
1035
832
  bool NestedIntact = true;
1036
2.64k
  for (unsigned i = 0, e = STy->getNumElements(); i != e; 
i++1.81k
) {
1037
1.81k
    unsigned CurOff = Layout->getElementOffset(i);
1038
1.81k
    if (SizeSoFar < CurOff) {
1039
82
      assert(!STy->isPacked());
1040
0
      auto *PadTy = llvm::ArrayType::get(Int8Ty, CurOff - SizeSoFar);
1041
82
      Values.push_back(patternOrZeroFor(CGM, isPattern, PadTy));
1042
82
    }
1043
0
    llvm::Constant *CurOp;
1044
1.81k
    if (constant->isZeroValue())
1045
422
      CurOp = llvm::Constant::getNullValue(STy->getElementType(i));
1046
1.38k
    else
1047
1.38k
      CurOp = cast<llvm::Constant>(constant->getAggregateElement(i));
1048
1.81k
    auto *NewOp = constWithPadding(CGM, isPattern, CurOp);
1049
1.81k
    if (CurOp != NewOp)
1050
35
      NestedIntact = false;
1051
1.81k
    Values.push_back(NewOp);
1052
1.81k
    SizeSoFar = CurOff + DL.getTypeAllocSize(CurOp->getType());
1053
1.81k
  }
1054
832
  unsigned TotalSize = Layout->getSizeInBytes();
1055
832
  if (SizeSoFar < TotalSize) {
1056
203
    auto *PadTy = llvm::ArrayType::get(Int8Ty, TotalSize - SizeSoFar);
1057
203
    Values.push_back(patternOrZeroFor(CGM, isPattern, PadTy));
1058
203
  }
1059
832
  if (NestedIntact && 
Values.size() == STy->getNumElements()811
)
1060
526
    return constant;
1061
306
  return llvm::ConstantStruct::getAnon(Values, STy->isPacked());
1062
832
}
1063
1064
/// Replace all padding bytes in a given constant with either a pattern byte or
1065
/// 0x00.
1066
static llvm::Constant *constWithPadding(CodeGenModule &CGM, IsPattern isPattern,
1067
69.7k
                                        llvm::Constant *constant) {
1068
69.7k
  llvm::Type *OrigTy = constant->getType();
1069
69.7k
  if (const auto STy = dyn_cast<llvm::StructType>(OrigTy))
1070
832
    return constStructWithPadding(CGM, isPattern, STy, constant);
1071
68.9k
  if (auto *ArrayTy = dyn_cast<llvm::ArrayType>(OrigTy)) {
1072
219
    llvm::SmallVector<llvm::Constant *, 8> Values;
1073
219
    uint64_t Size = ArrayTy->getNumElements();
1074
219
    if (!Size)
1075
14
      return constant;
1076
205
    llvm::Type *ElemTy = ArrayTy->getElementType();
1077
205
    bool ZeroInitializer = constant->isNullValue();
1078
205
    llvm::Constant *OpValue, *PaddedOp;
1079
205
    if (ZeroInitializer) {
1080
69
      OpValue = llvm::Constant::getNullValue(ElemTy);
1081
69
      PaddedOp = constWithPadding(CGM, isPattern, OpValue);
1082
69
    }
1083
395k
    for (unsigned Op = 0; Op != Size; 
++Op394k
) {
1084
394k
      if (!ZeroInitializer) {
1085
66.7k
        OpValue = constant->getAggregateElement(Op);
1086
66.7k
        PaddedOp = constWithPadding(CGM, isPattern, OpValue);
1087
66.7k
      }
1088
394k
      Values.push_back(PaddedOp);
1089
394k
    }
1090
205
    auto *NewElemTy = Values[0]->getType();
1091
205
    if (NewElemTy == ElemTy)
1092
169
      return constant;
1093
36
    auto *NewArrayTy = llvm::ArrayType::get(NewElemTy, Size);
1094
36
    return llvm::ConstantArray::get(NewArrayTy, Values);
1095
205
  }
1096
  // FIXME: Add handling for tail padding in vectors. Vectors don't
1097
  // have padding between or inside elements, but the total amount of
1098
  // data can be less than the allocated size.
1099
68.7k
  return constant;
1100
68.9k
}
1101
1102
Address CodeGenModule::createUnnamedGlobalFrom(const VarDecl &D,
1103
                                               llvm::Constant *Constant,
1104
3.69k
                                               CharUnits Align) {
1105
3.69k
  auto FunctionName = [&](const DeclContext *DC) -> std::string {
1106
3.67k
    if (const auto *FD = dyn_cast<FunctionDecl>(DC)) {
1107
3.66k
      if (const auto *CC = dyn_cast<CXXConstructorDecl>(FD))
1108
1
        return CC->getNameAsString();
1109
3.66k
      if (const auto *CD = dyn_cast<CXXDestructorDecl>(FD))
1110
0
        return CD->getNameAsString();
1111
3.66k
      return std::string(getMangledName(FD));
1112
3.66k
    } else 
if (const auto *14
OM14
= dyn_cast<ObjCMethodDecl>(DC)) {
1113
7
      return OM->getNameAsString();
1114
7
    } else if (isa<BlockDecl>(DC)) {
1115
0
      return "<block>";
1116
7
    } else if (isa<CapturedDecl>(DC)) {
1117
7
      return "<captured>";
1118
7
    } else {
1119
0
      llvm_unreachable("expected a function or method");
1120
0
    }
1121
3.67k
  };
1122
1123
  // Form a simple per-variable cache of these values in case we find we
1124
  // want to reuse them.
1125
3.69k
  llvm::GlobalVariable *&CacheEntry = InitializerConstants[&D];
1126
3.69k
  if (!CacheEntry || 
CacheEntry->getInitializer() != Constant6
) {
1127
3.68k
    auto *Ty = Constant->getType();
1128
3.68k
    bool isConstant = true;
1129
3.68k
    llvm::GlobalVariable *InsertBefore = nullptr;
1130
3.68k
    unsigned AS =
1131
3.68k
        getContext().getTargetAddressSpace(GetGlobalConstantAddressSpace());
1132
3.68k
    std::string Name;
1133
3.68k
    if (D.hasGlobalStorage())
1134
10
      Name = getMangledName(&D).str() + ".const";
1135
3.67k
    else if (const DeclContext *DC = D.getParentFunctionOrMethod())
1136
3.67k
      Name = ("__const." + FunctionName(DC) + "." + D.getName()).str();
1137
0
    else
1138
0
      llvm_unreachable("local variable has no parent function or method");
1139
3.68k
    llvm::GlobalVariable *GV = new llvm::GlobalVariable(
1140
3.68k
        getModule(), Ty, isConstant, llvm::GlobalValue::PrivateLinkage,
1141
3.68k
        Constant, Name, InsertBefore, llvm::GlobalValue::NotThreadLocal, AS);
1142
3.68k
    GV->setAlignment(Align.getAsAlign());
1143
3.68k
    GV->setUnnamedAddr(llvm::GlobalValue::UnnamedAddr::Global);
1144
3.68k
    CacheEntry = GV;
1145
3.68k
  } else 
if (6
CacheEntry->getAlignment() < Align.getQuantity()6
) {
1146
0
    CacheEntry->setAlignment(Align.getAsAlign());
1147
0
  }
1148
1149
3.69k
  return Address(CacheEntry, Align);
1150
3.69k
}
1151
1152
static Address createUnnamedGlobalForMemcpyFrom(CodeGenModule &CGM,
1153
                                                const VarDecl &D,
1154
                                                CGBuilderTy &Builder,
1155
                                                llvm::Constant *Constant,
1156
3.67k
                                                CharUnits Align) {
1157
3.67k
  Address SrcPtr = CGM.createUnnamedGlobalFrom(D, Constant, Align);
1158
3.67k
  llvm::Type *BP = llvm::PointerType::getInt8PtrTy(CGM.getLLVMContext(),
1159
3.67k
                                                   SrcPtr.getAddressSpace());
1160
3.67k
  if (SrcPtr.getType() != BP)
1161
3.67k
    SrcPtr = Builder.CreateBitCast(SrcPtr, BP);
1162
3.67k
  return SrcPtr;
1163
3.67k
}
1164
1165
static void emitStoresForConstant(CodeGenModule &CGM, const VarDecl &D,
1166
                                  Address Loc, bool isVolatile,
1167
                                  CGBuilderTy &Builder,
1168
5.66k
                                  llvm::Constant *constant, bool IsAutoInit) {
1169
5.66k
  auto *Ty = constant->getType();
1170
5.66k
  uint64_t ConstantSize = CGM.getDataLayout().getTypeAllocSize(Ty);
1171
5.66k
  if (!ConstantSize)
1172
19
    return;
1173
1174
5.64k
  bool canDoSingleStore = Ty->isIntOrIntVectorTy() ||
1175
5.64k
                          
Ty->isPtrOrPtrVectorTy()5.19k
||
Ty->isFPOrFPVectorTy()5.10k
;
1176
5.64k
  if (canDoSingleStore) {
1177
683
    auto *I = Builder.CreateStore(constant, Loc, isVolatile);
1178
683
    if (IsAutoInit)
1179
683
      I->addAnnotationMetadata("auto-init");
1180
683
    return;
1181
683
  }
1182
1183
4.95k
  auto *SizeVal = llvm::ConstantInt::get(CGM.IntPtrTy, ConstantSize);
1184
1185
  // If the initializer is all or mostly the same, codegen with bzero / memset
1186
  // then do a few stores afterward.
1187
4.95k
  if (shouldUseBZeroPlusStoresToInitialize(constant, ConstantSize)) {
1188
1.12k
    auto *I = Builder.CreateMemSet(Loc, llvm::ConstantInt::get(CGM.Int8Ty, 0),
1189
1.12k
                                   SizeVal, isVolatile);
1190
1.12k
    if (IsAutoInit)
1191
167
      I->addAnnotationMetadata("auto-init");
1192
1193
1.12k
    bool valueAlreadyCorrect =
1194
1.12k
        constant->isNullValue() || 
isa<llvm::UndefValue>(constant)56
;
1195
1.12k
    if (!valueAlreadyCorrect) {
1196
56
      Loc = Builder.CreateBitCast(Loc, Ty->getPointerTo(Loc.getAddressSpace()));
1197
56
      emitStoresForInitAfterBZero(CGM, constant, Loc, isVolatile, Builder,
1198
56
                                  IsAutoInit);
1199
56
    }
1200
1.12k
    return;
1201
1.12k
  }
1202
1203
  // If the initializer is a repeated byte pattern, use memset.
1204
3.83k
  llvm::Value *Pattern =
1205
3.83k
      shouldUseMemSetToInitialize(constant, ConstantSize, CGM.getDataLayout());
1206
3.83k
  if (Pattern) {
1207
42
    uint64_t Value = 0x00;
1208
42
    if (!isa<llvm::UndefValue>(Pattern)) {
1209
42
      const llvm::APInt &AP = cast<llvm::ConstantInt>(Pattern)->getValue();
1210
42
      assert(AP.getBitWidth() <= 8);
1211
0
      Value = AP.getLimitedValue();
1212
42
    }
1213
0
    auto *I = Builder.CreateMemSet(
1214
42
        Loc, llvm::ConstantInt::get(CGM.Int8Ty, Value), SizeVal, isVolatile);
1215
42
    if (IsAutoInit)
1216
17
      I->addAnnotationMetadata("auto-init");
1217
42
    return;
1218
42
  }
1219
1220
  // If the initializer is small, use a handful of stores.
1221
3.79k
  if (shouldSplitConstantStore(CGM, ConstantSize)) {
1222
337
    if (auto *STy = dyn_cast<llvm::StructType>(Ty)) {
1223
      // FIXME: handle the case when STy != Loc.getElementType().
1224
296
      if (STy == Loc.getElementType()) {
1225
256
        for (unsigned i = 0; i != constant->getNumOperands(); 
i++154
) {
1226
154
          Address EltPtr = Builder.CreateStructGEP(Loc, i);
1227
154
          emitStoresForConstant(
1228
154
              CGM, D, EltPtr, isVolatile, Builder,
1229
154
              cast<llvm::Constant>(Builder.CreateExtractValue(constant, i)),
1230
154
              IsAutoInit);
1231
154
        }
1232
102
        return;
1233
102
      }
1234
296
    } else 
if (auto *41
ATy41
= dyn_cast<llvm::ArrayType>(Ty)) {
1235
      // FIXME: handle the case when ATy != Loc.getElementType().
1236
41
      if (ATy == Loc.getElementType()) {
1237
64
        for (unsigned i = 0; i != ATy->getNumElements(); 
i++48
) {
1238
48
          Address EltPtr = Builder.CreateConstArrayGEP(Loc, i);
1239
48
          emitStoresForConstant(
1240
48
              CGM, D, EltPtr, isVolatile, Builder,
1241
48
              cast<llvm::Constant>(Builder.CreateExtractValue(constant, i)),
1242
48
              IsAutoInit);
1243
48
        }
1244
16
        return;
1245
16
      }
1246
41
    }
1247
337
  }
1248
1249
  // Copy from a global.
1250
3.67k
  auto *I =
1251
3.67k
      Builder.CreateMemCpy(Loc,
1252
3.67k
                           createUnnamedGlobalForMemcpyFrom(
1253
3.67k
                               CGM, D, Builder, constant, Loc.getAlignment()),
1254
3.67k
                           SizeVal, isVolatile);
1255
3.67k
  if (IsAutoInit)
1256
120
    I->addAnnotationMetadata("auto-init");
1257
3.67k
}
1258
1259
static void emitStoresForZeroInit(CodeGenModule &CGM, const VarDecl &D,
1260
                                  Address Loc, bool isVolatile,
1261
391
                                  CGBuilderTy &Builder) {
1262
391
  llvm::Type *ElTy = Loc.getElementType();
1263
391
  llvm::Constant *constant =
1264
391
      constWithPadding(CGM, IsPattern::No, llvm::Constant::getNullValue(ElTy));
1265
391
  emitStoresForConstant(CGM, D, Loc, isVolatile, Builder, constant,
1266
391
                        /*IsAutoInit=*/true);
1267
391
}
1268
1269
static void emitStoresForPatternInit(CodeGenModule &CGM, const VarDecl &D,
1270
                                     Address Loc, bool isVolatile,
1271
514
                                     CGBuilderTy &Builder) {
1272
514
  llvm::Type *ElTy = Loc.getElementType();
1273
514
  llvm::Constant *constant = constWithPadding(
1274
514
      CGM, IsPattern::Yes, initializationPatternFor(CGM, ElTy));
1275
514
  assert(!isa<llvm::UndefValue>(constant));
1276
0
  emitStoresForConstant(CGM, D, Loc, isVolatile, Builder, constant,
1277
514
                        /*IsAutoInit=*/true);
1278
514
}
1279
1280
1.01k
static bool containsUndef(llvm::Constant *constant) {
1281
1.01k
  auto *Ty = constant->getType();
1282
1.01k
  if (isa<llvm::UndefValue>(constant))
1283
49
    return true;
1284
968
  if (Ty->isStructTy() || 
Ty->isArrayTy()687
||
Ty->isVectorTy()625
)
1285
343
    for (llvm::Use &Op : constant->operands())
1286
827
      if (containsUndef(cast<llvm::Constant>(Op)))
1287
49
        return true;
1288
919
  return false;
1289
968
}
1290
1291
static llvm::Constant *replaceUndef(CodeGenModule &CGM, IsPattern isPattern,
1292
323
                                    llvm::Constant *constant) {
1293
323
  auto *Ty = constant->getType();
1294
323
  if (isa<llvm::UndefValue>(constant))
1295
70
    return patternOrZeroFor(CGM, isPattern, Ty);
1296
253
  if (!(Ty->isStructTy() || 
Ty->isArrayTy()105
||
Ty->isVectorTy()63
))
1297
63
    return constant;
1298
190
  if (!containsUndef(constant))
1299
141
    return constant;
1300
49
  llvm::SmallVector<llvm::Constant *, 8> Values(constant->getNumOperands());
1301
175
  for (unsigned Op = 0, NumOp = constant->getNumOperands(); Op != NumOp; 
++Op126
) {
1302
126
    auto *OpValue = cast<llvm::Constant>(constant->getOperand(Op));
1303
126
    Values[Op] = replaceUndef(CGM, isPattern, OpValue);
1304
126
  }
1305
49
  if (Ty->isStructTy())
1306
49
    return llvm::ConstantStruct::get(cast<llvm::StructType>(Ty), Values);
1307
0
  if (Ty->isArrayTy())
1308
0
    return llvm::ConstantArray::get(cast<llvm::ArrayType>(Ty), Values);
1309
0
  assert(Ty->isVectorTy());
1310
0
  return llvm::ConstantVector::get(Values);
1311
0
}
1312
1313
/// EmitAutoVarDecl - Emit code and set up an entry in LocalDeclMap for a
1314
/// variable declaration with auto, register, or no storage class specifier.
1315
/// These turn into simple stack objects, or GlobalValues depending on target.
1316
235k
void CodeGenFunction::EmitAutoVarDecl(const VarDecl &D) {
1317
235k
  AutoVarEmission emission = EmitAutoVarAlloca(D);
1318
235k
  EmitAutoVarInit(emission);
1319
235k
  EmitAutoVarCleanups(emission);
1320
235k
}
1321
1322
/// Emit a lifetime.begin marker if some criteria are satisfied.
1323
/// \return a pointer to the temporary size Value if a marker was emitted, null
1324
/// otherwise
1325
llvm::Value *CodeGenFunction::EmitLifetimeStart(llvm::TypeSize Size,
1326
252k
                                                llvm::Value *Addr) {
1327
252k
  if (!ShouldEmitLifetimeMarkers)
1328
246k
    return nullptr;
1329
1330
6.40k
  assert(Addr->getType()->getPointerAddressSpace() ==
1331
6.40k
             CGM.getDataLayout().getAllocaAddrSpace() &&
1332
6.40k
         "Pointer should be in alloca address space");
1333
0
  llvm::Value *SizeV = llvm::ConstantInt::get(
1334
6.40k
      Int64Ty, Size.isScalable() ? 
-170
:
Size.getFixedValue()6.33k
);
1335
6.40k
  Addr = Builder.CreateBitCast(Addr, AllocaInt8PtrTy);
1336
6.40k
  llvm::CallInst *C =
1337
6.40k
      Builder.CreateCall(CGM.getLLVMLifetimeStartFn(), {SizeV, Addr});
1338
6.40k
  C->setDoesNotThrow();
1339
6.40k
  return SizeV;
1340
252k
}
1341
1342
6.73k
void CodeGenFunction::EmitLifetimeEnd(llvm::Value *Size, llvm::Value *Addr) {
1343
6.73k
  assert(Addr->getType()->getPointerAddressSpace() ==
1344
6.73k
             CGM.getDataLayout().getAllocaAddrSpace() &&
1345
6.73k
         "Pointer should be in alloca address space");
1346
0
  Addr = Builder.CreateBitCast(Addr, AllocaInt8PtrTy);
1347
6.73k
  llvm::CallInst *C =
1348
6.73k
      Builder.CreateCall(CGM.getLLVMLifetimeEndFn(), {Size, Addr});
1349
6.73k
  C->setDoesNotThrow();
1350
6.73k
}
1351
1352
void CodeGenFunction::EmitAndRegisterVariableArrayDimensions(
1353
2.15k
    CGDebugInfo *DI, const VarDecl &D, bool EmitDebugInfo) {
1354
  // For each dimension stores its QualType and corresponding
1355
  // size-expression Value.
1356
2.15k
  SmallVector<CodeGenFunction::VlaSizePair, 4> Dimensions;
1357
2.15k
  SmallVector<IdentifierInfo *, 4> VLAExprNames;
1358
1359
  // Break down the array into individual dimensions.
1360
2.15k
  QualType Type1D = D.getType();
1361
5.34k
  while (getContext().getAsVariableArrayType(Type1D)) {
1362
3.18k
    auto VlaSize = getVLAElements1D(Type1D);
1363
3.18k
    if (auto *C = dyn_cast<llvm::ConstantInt>(VlaSize.NumElts))
1364
889
      Dimensions.emplace_back(C, Type1D.getUnqualifiedType());
1365
2.30k
    else {
1366
      // Generate a locally unique name for the size expression.
1367
2.30k
      Twine Name = Twine("__vla_expr") + Twine(VLAExprCounter++);
1368
2.30k
      SmallString<12> Buffer;
1369
2.30k
      StringRef NameRef = Name.toStringRef(Buffer);
1370
2.30k
      auto &Ident = getContext().Idents.getOwn(NameRef);
1371
2.30k
      VLAExprNames.push_back(&Ident);
1372
2.30k
      auto SizeExprAddr =
1373
2.30k
          CreateDefaultAlignTempAlloca(VlaSize.NumElts->getType(), NameRef);
1374
2.30k
      Builder.CreateStore(VlaSize.NumElts, SizeExprAddr);
1375
2.30k
      Dimensions.emplace_back(SizeExprAddr.getPointer(),
1376
2.30k
                              Type1D.getUnqualifiedType());
1377
2.30k
    }
1378
3.18k
    Type1D = VlaSize.Type;
1379
3.18k
  }
1380
1381
2.15k
  if (!EmitDebugInfo)
1382
2.11k
    return;
1383
1384
  // Register each dimension's size-expression with a DILocalVariable,
1385
  // so that it can be used by CGDebugInfo when instantiating a DISubrange
1386
  // to describe this array.
1387
40
  unsigned NameIdx = 0;
1388
41
  for (auto &VlaSize : Dimensions) {
1389
41
    llvm::Metadata *MD;
1390
41
    if (auto *C = dyn_cast<llvm::ConstantInt>(VlaSize.NumElts))
1391
1
      MD = llvm::ConstantAsMetadata::get(C);
1392
40
    else {
1393
      // Create an artificial VarDecl to generate debug info for.
1394
40
      IdentifierInfo *NameIdent = VLAExprNames[NameIdx++];
1395
40
      auto VlaExprTy = VlaSize.NumElts->getType()->getPointerElementType();
1396
40
      auto QT = getContext().getIntTypeForBitwidth(
1397
40
          VlaExprTy->getScalarSizeInBits(), false);
1398
40
      auto *ArtificialDecl = VarDecl::Create(
1399
40
          getContext(), const_cast<DeclContext *>(D.getDeclContext()),
1400
40
          D.getLocation(), D.getLocation(), NameIdent, QT,
1401
40
          getContext().CreateTypeSourceInfo(QT), SC_Auto);
1402
40
      ArtificialDecl->setImplicit();
1403
1404
40
      MD = DI->EmitDeclareOfAutoVariable(ArtificialDecl, VlaSize.NumElts,
1405
40
                                         Builder);
1406
40
    }
1407
41
    assert(MD && "No Size expression debug node created");
1408
0
    DI->registerVLASizeExpression(VlaSize.Type, MD);
1409
41
  }
1410
40
}
1411
1412
/// EmitAutoVarAlloca - Emit the alloca and debug information for a
1413
/// local variable.  Does not emit initialization or destruction.
1414
CodeGenFunction::AutoVarEmission
1415
255k
CodeGenFunction::EmitAutoVarAlloca(const VarDecl &D) {
1416
255k
  QualType Ty = D.getType();
1417
255k
  assert(
1418
255k
      Ty.getAddressSpace() == LangAS::Default ||
1419
255k
      (Ty.getAddressSpace() == LangAS::opencl_private && getLangOpts().OpenCL));
1420
1421
0
  AutoVarEmission emission(D);
1422
1423
255k
  bool isEscapingByRef = D.isEscapingByref();
1424
255k
  emission.IsEscapingByRef = isEscapingByRef;
1425
1426
255k
  CharUnits alignment = getContext().getDeclAlign(&D);
1427
1428
  // If the type is variably-modified, emit all the VLA sizes for it.
1429
255k
  if (Ty->isVariablyModifiedType())
1430
2.23k
    EmitVariablyModifiedType(Ty);
1431
1432
255k
  auto *DI = getDebugInfo();
1433
255k
  bool EmitDebugInfo = DI && 
CGM.getCodeGenOpts().hasReducedDebugInfo()104k
;
1434
1435
255k
  Address address = Address::invalid();
1436
255k
  Address AllocaAddr = Address::invalid();
1437
255k
  Address OpenMPLocalAddr = Address::invalid();
1438
255k
  if (CGM.getLangOpts().OpenMPIRBuilder)
1439
244
    OpenMPLocalAddr = OMPBuilderCBHelpers::getAddressOfLocalVariable(*this, &D);
1440
254k
  else
1441
254k
    OpenMPLocalAddr =
1442
254k
        getLangOpts().OpenMP
1443
254k
            ? 
CGM.getOpenMPRuntime().getAddressOfLocalVariable(*this, &D)119k
1444
254k
            : 
Address::invalid()135k
;
1445
1446
255k
  bool NRVO = getLangOpts().ElideConstructors && 
D.isNRVOVariable()255k
;
1447
1448
255k
  if (getLangOpts().OpenMP && 
OpenMPLocalAddr.isValid()119k
) {
1449
132
    address = OpenMPLocalAddr;
1450
254k
  } else if (Ty->isConstantSizeType()) {
1451
    // If this value is an array or struct with a statically determinable
1452
    // constant initializer, there are optimizations we can do.
1453
    //
1454
    // TODO: We should constant-evaluate the initializer of any variable,
1455
    // as long as it is initialized by a constant expression. Currently,
1456
    // isConstantInitializer produces wrong answers for structs with
1457
    // reference or bitfield members, and a few other cases, and checking
1458
    // for POD-ness protects us from some of these.
1459
252k
    if (D.getInit() && 
(198k
Ty->isArrayType()198k
||
Ty->isRecordType()193k
) &&
1460
252k
        
(21.5k
D.isConstexpr()21.5k
||
1461
21.5k
         
(21.4k
(21.4k
Ty.isPODType(getContext())21.4k
||
1462
21.4k
           
getContext().getBaseElementType(Ty)->isObjCObjectPointerType()11.9k
) &&
1463
21.4k
          
D.getInit()->isConstantInitializer(getContext(), false)9.49k
))) {
1464
1465
      // If the variable's a const type, and it's neither an NRVO
1466
      // candidate nor a __block variable and has no mutable members,
1467
      // emit it as a global instead.
1468
      // Exception is if a variable is located in non-constant address space
1469
      // in OpenCL.
1470
7.98k
      if ((!getLangOpts().OpenCL ||
1471
7.98k
           
Ty.getAddressSpace() == LangAS::opencl_constant85
) &&
1472
7.98k
          
(7.90k
CGM.getCodeGenOpts().MergeAllConstants7.90k
&&
!NRVO92
&&
1473
7.90k
           
!isEscapingByRef92
&&
CGM.isTypeConstant(Ty, true)92
)) {
1474
6
        EmitStaticVarDecl(D, llvm::GlobalValue::InternalLinkage);
1475
1476
        // Signal this condition to later callbacks.
1477
6
        emission.Addr = Address::invalid();
1478
6
        assert(emission.wasEmittedAsGlobal());
1479
0
        return emission;
1480
6
      }
1481
1482
      // Otherwise, tell the initialization code that we're in this case.
1483
7.98k
      emission.IsConstantAggregate = true;
1484
7.98k
    }
1485
1486
    // A normal fixed sized variable becomes an alloca in the entry block,
1487
    // unless:
1488
    // - it's an NRVO variable.
1489
    // - we are compiling OpenMP and it's an OpenMP local variable.
1490
252k
    if (NRVO) {
1491
      // The named return value optimization: allocate this variable in the
1492
      // return slot, so that we can elide the copy when returning this
1493
      // variable (C++0x [class.copy]p34).
1494
1.31k
      address = ReturnValue;
1495
1496
1.31k
      if (const RecordType *RecordTy = Ty->getAs<RecordType>()) {
1497
1.31k
        const auto *RD = RecordTy->getDecl();
1498
1.31k
        const auto *CXXRD = dyn_cast<CXXRecordDecl>(RD);
1499
1.31k
        if ((CXXRD && 
!CXXRD->hasTrivialDestructor()482
) ||
1500
1.31k
            
RD->isNonTrivialToPrimitiveDestroy()1.11k
) {
1501
          // Create a flag that is used to indicate when the NRVO was applied
1502
          // to this variable. Set it to zero to indicate that NRVO was not
1503
          // applied.
1504
212
          llvm::Value *Zero = Builder.getFalse();
1505
212
          Address NRVOFlag =
1506
212
            CreateTempAlloca(Zero->getType(), CharUnits::One(), "nrvo");
1507
212
          EnsureInsertPoint();
1508
212
          Builder.CreateStore(Zero, NRVOFlag);
1509
1510
          // Record the NRVO flag for this variable.
1511
212
          NRVOFlags[&D] = NRVOFlag.getPointer();
1512
212
          emission.NRVOFlag = NRVOFlag.getPointer();
1513
212
        }
1514
1.31k
      }
1515
251k
    } else {
1516
251k
      CharUnits allocaAlignment;
1517
251k
      llvm::Type *allocaTy;
1518
251k
      if (isEscapingByRef) {
1519
211
        auto &byrefInfo = getBlockByrefInfo(&D);
1520
211
        allocaTy = byrefInfo.Type;
1521
211
        allocaAlignment = byrefInfo.ByrefAlignment;
1522
251k
      } else {
1523
251k
        allocaTy = ConvertTypeForMem(Ty);
1524
251k
        allocaAlignment = alignment;
1525
251k
      }
1526
1527
      // Create the alloca.  Note that we set the name separately from
1528
      // building the instruction so that it's there even in no-asserts
1529
      // builds.
1530
251k
      address = CreateTempAlloca(allocaTy, allocaAlignment, D.getName(),
1531
251k
                                 /*ArraySize=*/nullptr, &AllocaAddr);
1532
1533
      // Don't emit lifetime markers for MSVC catch parameters. The lifetime of
1534
      // the catch parameter starts in the catchpad instruction, and we can't
1535
      // insert code in those basic blocks.
1536
251k
      bool IsMSCatchParam =
1537
251k
          D.isExceptionVariable() && 
getTarget().getCXXABI().isMicrosoft()368
;
1538
1539
      // Emit a lifetime intrinsic if meaningful. There's no point in doing this
1540
      // if we don't have a valid insertion point (?).
1541
251k
      if (HaveInsertPoint() && 
!IsMSCatchParam251k
) {
1542
        // If there's a jump into the lifetime of this variable, its lifetime
1543
        // gets broken up into several regions in IR, which requires more work
1544
        // to handle correctly. For now, just omit the intrinsics; this is a
1545
        // rare case, and it's better to just be conservatively correct.
1546
        // PR28267.
1547
        //
1548
        // We have to do this in all language modes if there's a jump past the
1549
        // declaration. We also have to do it in C if there's a jump to an
1550
        // earlier point in the current block because non-VLA lifetimes begin as
1551
        // soon as the containing block is entered, not when its variables
1552
        // actually come into scope; suppressing the lifetime annotations
1553
        // completely in this case is unnecessarily pessimistic, but again, this
1554
        // is rare.
1555
251k
        if (!Bypasses.IsBypassed(&D) &&
1556
251k
            
!(251k
!getLangOpts().CPlusPlus251k
&&
hasLabelBeenSeenInCurrentScope()35.4k
)) {
1557
251k
          llvm::TypeSize Size = CGM.getDataLayout().getTypeAllocSize(allocaTy);
1558
251k
          emission.SizeForLifetimeMarkers =
1559
251k
              EmitLifetimeStart(Size, AllocaAddr.getPointer());
1560
251k
        }
1561
251k
      } else {
1562
44
        assert(!emission.useLifetimeMarkers());
1563
44
      }
1564
251k
    }
1565
252k
  } else {
1566
2.15k
    EnsureInsertPoint();
1567
1568
2.15k
    if (!DidCallStackSave) {
1569
      // Save the stack.
1570
1.58k
      Address Stack =
1571
1.58k
        CreateTempAlloca(Int8PtrTy, getPointerAlign(), "saved_stack");
1572
1573
1.58k
      llvm::Function *F = CGM.getIntrinsic(llvm::Intrinsic::stacksave);
1574
1.58k
      llvm::Value *V = Builder.CreateCall(F);
1575
1.58k
      Builder.CreateStore(V, Stack);
1576
1577
1.58k
      DidCallStackSave = true;
1578
1579
      // Push a cleanup block and restore the stack there.
1580
      // FIXME: in general circumstances, this should be an EH cleanup.
1581
1.58k
      pushStackRestore(NormalCleanup, Stack);
1582
1.58k
    }
1583
1584
2.15k
    auto VlaSize = getVLASize(Ty);
1585
2.15k
    llvm::Type *llvmTy = ConvertTypeForMem(VlaSize.Type);
1586
1587
    // Allocate memory for the array.
1588
2.15k
    address = CreateTempAlloca(llvmTy, alignment, "vla", VlaSize.NumElts,
1589
2.15k
                               &AllocaAddr);
1590
1591
    // If we have debug info enabled, properly describe the VLA dimensions for
1592
    // this type by registering the vla size expression for each of the
1593
    // dimensions.
1594
2.15k
    EmitAndRegisterVariableArrayDimensions(DI, D, EmitDebugInfo);
1595
2.15k
  }
1596
1597
255k
  setAddrOfLocalVar(&D, address);
1598
255k
  emission.Addr = address;
1599
255k
  emission.AllocaAddr = AllocaAddr;
1600
1601
  // Emit debug info for local var declaration.
1602
255k
  if (EmitDebugInfo && 
HaveInsertPoint()102k
) {
1603
102k
    Address DebugAddr = address;
1604
102k
    bool UsePointerValue = NRVO && 
ReturnValuePointer.isValid()303
;
1605
102k
    DI->setLocation(D.getLocation());
1606
1607
    // If NRVO, use a pointer to the return address.
1608
102k
    if (UsePointerValue)
1609
154
      DebugAddr = ReturnValuePointer;
1610
1611
102k
    (void)DI->EmitDeclareOfAutoVariable(&D, DebugAddr.getPointer(), Builder,
1612
102k
                                        UsePointerValue);
1613
102k
  }
1614
1615
255k
  if (D.hasAttr<AnnotateAttr>() && 
HaveInsertPoint()6
)
1616
5
    EmitVarAnnotations(&D, address.getPointer());
1617
1618
  // Make sure we call @llvm.lifetime.end.
1619
255k
  if (emission.useLifetimeMarkers())
1620
5.66k
    EHStack.pushCleanup<CallLifetimeEnd>(NormalEHLifetimeMarker,
1621
5.66k
                                         emission.getOriginalAllocatedAddress(),
1622
5.66k
                                         emission.getSizeForLifetimeMarkers());
1623
1624
255k
  return emission;
1625
255k
}
1626
1627
static bool isCapturedBy(const VarDecl &, const Expr *);
1628
1629
/// Determines whether the given __block variable is potentially
1630
/// captured by the given statement.
1631
24
static bool isCapturedBy(const VarDecl &Var, const Stmt *S) {
1632
24
  if (const Expr *E = dyn_cast<Expr>(S))
1633
22
    return isCapturedBy(Var, E);
1634
2
  for (const Stmt *SubStmt : S->children())
1635
2
    if (isCapturedBy(Var, SubStmt))
1636
0
      return true;
1637
2
  return false;
1638
2
}
1639
1640
/// Determines whether the given __block variable is potentially
1641
/// captured by the given expression.
1642
117
static bool isCapturedBy(const VarDecl &Var, const Expr *E) {
1643
  // Skip the most common kinds of expressions that make
1644
  // hierarchy-walking expensive.
1645
117
  E = E->IgnoreParenCasts();
1646
1647
117
  if (const BlockExpr *BE = dyn_cast<BlockExpr>(E)) {
1648
6
    const BlockDecl *Block = BE->getBlockDecl();
1649
6
    for (const auto &I : Block->captures()) {
1650
6
      if (I.getVariable() == &Var)
1651
6
        return true;
1652
6
    }
1653
1654
    // No need to walk into the subexpressions.
1655
0
    return false;
1656
6
  }
1657
1658
111
  if (const StmtExpr *SE = dyn_cast<StmtExpr>(E)) {
1659
0
    const CompoundStmt *CS = SE->getSubStmt();
1660
0
    for (const auto *BI : CS->body())
1661
0
      if (const auto *BIE = dyn_cast<Expr>(BI)) {
1662
0
        if (isCapturedBy(Var, BIE))
1663
0
          return true;
1664
0
      }
1665
0
      else if (const auto *DS = dyn_cast<DeclStmt>(BI)) {
1666
          // special case declarations
1667
0
          for (const auto *I : DS->decls()) {
1668
0
              if (const auto *VD = dyn_cast<VarDecl>((I))) {
1669
0
                const Expr *Init = VD->getInit();
1670
0
                if (Init && isCapturedBy(Var, Init))
1671
0
                  return true;
1672
0
              }
1673
0
          }
1674
0
      }
1675
0
      else
1676
        // FIXME. Make safe assumption assuming arbitrary statements cause capturing.
1677
        // Later, provide code to poke into statements for capture analysis.
1678
0
        return true;
1679
0
    return false;
1680
0
  }
1681
1682
111
  for (const Stmt *SubStmt : E->children())
1683
22
    if (isCapturedBy(Var, SubStmt))
1684
3
      return true;
1685
1686
108
  return false;
1687
111
}
1688
1689
/// Determine whether the given initializer is trivial in the sense
1690
/// that it requires no code to be generated.
1691
237k
bool CodeGenFunction::isTrivialInitializer(const Expr *Init) {
1692
237k
  if (!Init)
1693
38.9k
    return true;
1694
1695
198k
  if (const CXXConstructExpr *Construct = dyn_cast<CXXConstructExpr>(Init))
1696
12.5k
    if (CXXConstructorDecl *Constructor = Construct->getConstructor())
1697
12.5k
      if (Constructor->isTrivial() &&
1698
12.5k
          
Constructor->isDefaultConstructor()4.15k
&&
1699
12.5k
          
!Construct->requiresZeroInitialization()3.72k
)
1700
3.72k
        return true;
1701
1702
194k
  return false;
1703
198k
}
1704
1705
void CodeGenFunction::emitZeroOrPatternForAutoVarInit(QualType type,
1706
                                                      const VarDecl &D,
1707
936
                                                      Address Loc) {
1708
936
  auto trivialAutoVarInit = getContext().getLangOpts().getTrivialAutoVarInit();
1709
936
  CharUnits Size = getContext().getTypeSizeInChars(type);
1710
936
  bool isVolatile = type.isVolatileQualified();
1711
936
  if (!Size.isZero()) {
1712
913
    switch (trivialAutoVarInit) {
1713
0
    case LangOptions::TrivialAutoVarInitKind::Uninitialized:
1714
0
      llvm_unreachable("Uninitialized handled by caller");
1715
395
    case LangOptions::TrivialAutoVarInitKind::Zero:
1716
395
      if (CGM.stopAutoInit())
1717
4
        return;
1718
391
      emitStoresForZeroInit(CGM, D, Loc, isVolatile, Builder);
1719
391
      break;
1720
518
    case LangOptions::TrivialAutoVarInitKind::Pattern:
1721
518
      if (CGM.stopAutoInit())
1722
4
        return;
1723
514
      emitStoresForPatternInit(CGM, D, Loc, isVolatile, Builder);
1724
514
      break;
1725
913
    }
1726
905
    return;
1727
913
  }
1728
1729
  // VLAs look zero-sized to getTypeInfo. We can't emit constant stores to
1730
  // them, so emit a memcpy with the VLA size to initialize each element.
1731
  // Technically zero-sized or negative-sized VLAs are undefined, and UBSan
1732
  // will catch that code, but there exists code which generates zero-sized
1733
  // VLAs. Be nice and initialize whatever they requested.
1734
23
  const auto *VlaType = getContext().getAsVariableArrayType(type);
1735
23
  if (!VlaType)
1736
9
    return;
1737
14
  auto VlaSize = getVLASize(VlaType);
1738
14
  auto SizeVal = VlaSize.NumElts;
1739
14
  CharUnits EltSize = getContext().getTypeSizeInChars(VlaSize.Type);
1740
14
  switch (trivialAutoVarInit) {
1741
0
  case LangOptions::TrivialAutoVarInitKind::Uninitialized:
1742
0
    llvm_unreachable("Uninitialized handled by caller");
1743
1744
7
  case LangOptions::TrivialAutoVarInitKind::Zero: {
1745
7
    if (CGM.stopAutoInit())
1746
2
      return;
1747
5
    if (!EltSize.isOne())
1748
5
      SizeVal = Builder.CreateNUWMul(SizeVal, CGM.getSize(EltSize));
1749
5
    auto *I = Builder.CreateMemSet(Loc, llvm::ConstantInt::get(Int8Ty, 0),
1750
5
                                   SizeVal, isVolatile);
1751
5
    I->addAnnotationMetadata("auto-init");
1752
5
    break;
1753
7
  }
1754
1755
7
  case LangOptions::TrivialAutoVarInitKind::Pattern: {
1756
7
    if (CGM.stopAutoInit())
1757
2
      return;
1758
5
    llvm::Type *ElTy = Loc.getElementType();
1759
5
    llvm::Constant *Constant = constWithPadding(
1760
5
        CGM, IsPattern::Yes, initializationPatternFor(CGM, ElTy));
1761
5
    CharUnits ConstantAlign = getContext().getTypeAlignInChars(VlaSize.Type);
1762
5
    llvm::BasicBlock *SetupBB = createBasicBlock("vla-setup.loop");
1763
5
    llvm::BasicBlock *LoopBB = createBasicBlock("vla-init.loop");
1764
5
    llvm::BasicBlock *ContBB = createBasicBlock("vla-init.cont");
1765
5
    llvm::Value *IsZeroSizedVLA = Builder.CreateICmpEQ(
1766
5
        SizeVal, llvm::ConstantInt::get(SizeVal->getType(), 0),
1767
5
        "vla.iszerosized");
1768
5
    Builder.CreateCondBr(IsZeroSizedVLA, ContBB, SetupBB);
1769
5
    EmitBlock(SetupBB);
1770
5
    if (!EltSize.isOne())
1771
5
      SizeVal = Builder.CreateNUWMul(SizeVal, CGM.getSize(EltSize));
1772
5
    llvm::Value *BaseSizeInChars =
1773
5
        llvm::ConstantInt::get(IntPtrTy, EltSize.getQuantity());
1774
5
    Address Begin = Builder.CreateElementBitCast(Loc, Int8Ty, "vla.begin");
1775
5
    llvm::Value *End = Builder.CreateInBoundsGEP(
1776
5
        Begin.getElementType(), Begin.getPointer(), SizeVal, "vla.end");
1777
5
    llvm::BasicBlock *OriginBB = Builder.GetInsertBlock();
1778
5
    EmitBlock(LoopBB);
1779
5
    llvm::PHINode *Cur = Builder.CreatePHI(Begin.getType(), 2, "vla.cur");
1780
5
    Cur->addIncoming(Begin.getPointer(), OriginBB);
1781
5
    CharUnits CurAlign = Loc.getAlignment().alignmentOfArrayElement(EltSize);
1782
5
    auto *I =
1783
5
        Builder.CreateMemCpy(Address(Cur, CurAlign),
1784
5
                             createUnnamedGlobalForMemcpyFrom(
1785
5
                                 CGM, D, Builder, Constant, ConstantAlign),
1786
5
                             BaseSizeInChars, isVolatile);
1787
5
    I->addAnnotationMetadata("auto-init");
1788
5
    llvm::Value *Next =
1789
5
        Builder.CreateInBoundsGEP(Int8Ty, Cur, BaseSizeInChars, "vla.next");
1790
5
    llvm::Value *Done = Builder.CreateICmpEQ(Next, End, "vla-init.isdone");
1791
5
    Builder.CreateCondBr(Done, ContBB, LoopBB);
1792
5
    Cur->addIncoming(Next, LoopBB);
1793
5
    EmitBlock(ContBB);
1794
5
  } break;
1795
14
  }
1796
14
}
1797
1798
236k
void CodeGenFunction::EmitAutoVarInit(const AutoVarEmission &emission) {
1799
236k
  assert(emission.Variable && "emission was not valid!");
1800
1801
  // If this was emitted as a global constant, we're done.
1802
236k
  if (emission.wasEmittedAsGlobal()) 
return6
;
1803
1804
236k
  const VarDecl &D = *emission.Variable;
1805
236k
  auto DL = ApplyDebugLocation::CreateDefaultArtificial(*this, D.getLocation());
1806
236k
  QualType type = D.getType();
1807
1808
  // If this local has an initializer, emit it now.
1809
236k
  const Expr *Init = D.getInit();
1810
1811
  // If we are at an unreachable point, we don't need to emit the initializer
1812
  // unless it contains a label.
1813
236k
  if (!HaveInsertPoint()) {
1814
22
    if (!Init || 
!ContainsLabel(Init)14
) return;
1815
0
    EnsureInsertPoint();
1816
0
  }
1817
1818
  // Initialize the structure of a __block variable.
1819
236k
  if (emission.IsEscapingByRef)
1820
211
    emitByrefStructureInit(emission);
1821
1822
  // Initialize the variable here if it doesn't have a initializer and it is a
1823
  // C struct that is non-trivial to initialize or an array containing such a
1824
  // struct.
1825
236k
  if (!Init &&
1826
236k
      type.isNonTrivialToPrimitiveDefaultInitialize() ==
1827
38.9k
          QualType::PDIK_Struct) {
1828
37
    LValue Dst = MakeAddrLValue(emission.getAllocatedAddress(), type);
1829
37
    if (emission.IsEscapingByRef)
1830
9
      drillIntoBlockVariable(*this, Dst, &D);
1831
37
    defaultInitNonTrivialCStructVar(Dst);
1832
37
    return;
1833
37
  }
1834
1835
  // Check whether this is a byref variable that's potentially
1836
  // captured and moved by its own initializer.  If so, we'll need to
1837
  // emit the initializer first, then copy into the variable.
1838
236k
  bool capturedByInit =
1839
236k
      Init && 
emission.IsEscapingByRef197k
&&
isCapturedBy(D, Init)95
;
1840
1841
236k
  bool locIsByrefHeader = !capturedByInit;
1842
236k
  const Address Loc =
1843
236k
      locIsByrefHeader ? 
emission.getObjectAddress(*this)236k
:
emission.Addr6
;
1844
1845
  // Note: constexpr already initializes everything correctly.
1846
236k
  LangOptions::TrivialAutoVarInitKind trivialAutoVarInit =
1847
236k
      (D.isConstexpr()
1848
236k
           ? 
LangOptions::TrivialAutoVarInitKind::Uninitialized359
1849
236k
           : 
(236k
D.getAttr<UninitializedAttr>()236k
1850
236k
                  ? 
LangOptions::TrivialAutoVarInitKind::Uninitialized6
1851
236k
                  : 
getContext().getLangOpts().getTrivialAutoVarInit()236k
));
1852
1853
236k
  auto initializeWhatIsTechnicallyUninitialized = [&](Address Loc) {
1854
231k
    if (trivialAutoVarInit ==
1855
231k
        LangOptions::TrivialAutoVarInitKind::Uninitialized)
1856
230k
      return;
1857
1858
    // Only initialize a __block's storage: we always initialize the header.
1859
936
    if (emission.IsEscapingByRef && 
!locIsByrefHeader4
)
1860
2
      Loc = emitBlockByrefAddress(Loc, &D, /*follow=*/false);
1861
1862
936
    return emitZeroOrPatternForAutoVarInit(type, D, Loc);
1863
231k
  };
1864
1865
236k
  if (isTrivialInitializer(Init))
1866
42.6k
    return initializeWhatIsTechnicallyUninitialized(Loc);
1867
1868
193k
  llvm::Constant *constant = nullptr;
1869
193k
  if (emission.IsConstantAggregate ||
1870
193k
      
D.mightBeUsableInConstantExpressions(getContext())189k
) {
1871
19.5k
    assert(!capturedByInit && "constant init contains a capturing block?");
1872
0
    constant = ConstantEmitter(*this).tryEmitAbstractForInitializer(D);
1873
19.5k
    if (constant && 
!constant->isZeroValue()5.08k
&&
1874
19.5k
        (trivialAutoVarInit !=
1875
4.11k
         LangOptions::TrivialAutoVarInitKind::Uninitialized)) {
1876
197
      IsPattern isPattern =
1877
197
          (trivialAutoVarInit == LangOptions::TrivialAutoVarInitKind::Pattern)
1878
197
              ? 
IsPattern::Yes112
1879
197
              : 
IsPattern::No85
;
1880
      // C guarantees that brace-init with fewer initializers than members in
1881
      // the aggregate will initialize the rest of the aggregate as-if it were
1882
      // static initialization. In turn static initialization guarantees that
1883
      // padding is initialized to zero bits. We could instead pattern-init if D
1884
      // has any ImplicitValueInitExpr, but that seems to be unintuitive
1885
      // behavior.
1886
197
      constant = constWithPadding(CGM, IsPattern::No,
1887
197
                                  replaceUndef(CGM, isPattern, constant));
1888
197
    }
1889
19.5k
  }
1890
1891
193k
  if (!constant) {
1892
188k
    initializeWhatIsTechnicallyUninitialized(Loc);
1893
188k
    LValue lv = MakeAddrLValue(Loc, type);
1894
188k
    lv.setNonGC(true);
1895
188k
    return EmitExprAsInit(Init, &D, lv, capturedByInit);
1896
188k
  }
1897
1898
5.08k
  if (!emission.IsConstantAggregate) {
1899
    // For simple scalar/complex initialization, store the value directly.
1900
531
    LValue lv = MakeAddrLValue(Loc, type);
1901
531
    lv.setNonGC(true);
1902
531
    return EmitStoreThroughLValue(RValue::get(constant), lv, true);
1903
531
  }
1904
1905
4.55k
  llvm::Type *BP = CGM.Int8Ty->getPointerTo(Loc.getAddressSpace());
1906
4.55k
  emitStoresForConstant(
1907
4.55k
      CGM, D, (Loc.getType() == BP) ? 
Loc0
: Builder.CreateBitCast(Loc, BP),
1908
4.55k
      type.isVolatileQualified(), Builder, constant, /*IsAutoInit=*/false);
1909
4.55k
}
1910
1911
/// Emit an expression as an initializer for an object (variable, field, etc.)
1912
/// at the given location.  The expression is not necessarily the normal
1913
/// initializer for the object, and the address is not necessarily
1914
/// its normal location.
1915
///
1916
/// \param init the initializing expression
1917
/// \param D the object to act as if we're initializing
1918
/// \param lvalue the lvalue to initialize
1919
/// \param capturedByInit true if \p D is a __block variable
1920
///   whose address is potentially changed by the initializer
1921
void CodeGenFunction::EmitExprAsInit(const Expr *init, const ValueDecl *D,
1922
204k
                                     LValue lvalue, bool capturedByInit) {
1923
204k
  QualType type = D->getType();
1924
1925
204k
  if (type->isReferenceType()) {
1926
4.95k
    RValue rvalue = EmitReferenceBindingToExpr(init);
1927
4.95k
    if (capturedByInit)
1928
0
      drillIntoBlockVariable(*this, lvalue, cast<VarDecl>(D));
1929
4.95k
    EmitStoreThroughLValue(rvalue, lvalue, true);
1930
4.95k
    return;
1931
4.95k
  }
1932
199k
  switch (getEvaluationKind(type)) {
1933
186k
  case TEK_Scalar:
1934
186k
    EmitScalarInit(init, D, lvalue, capturedByInit);
1935
186k
    return;
1936
180
  case TEK_Complex: {
1937
180
    ComplexPairTy complex = EmitComplexExpr(init);
1938
180
    if (capturedByInit)
1939
0
      drillIntoBlockVariable(*this, lvalue, cast<VarDecl>(D));
1940
180
    EmitStoreOfComplex(complex, lvalue, /*init*/ true);
1941
180
    return;
1942
0
  }
1943
13.2k
  case TEK_Aggregate:
1944
13.2k
    if (type->isAtomicType()) {
1945
4
      EmitAtomicInit(const_cast<Expr*>(init), lvalue);
1946
13.2k
    } else {
1947
13.2k
      AggValueSlot::Overlap_t Overlap = AggValueSlot::MayOverlap;
1948
13.2k
      if (isa<VarDecl>(D))
1949
13.2k
        Overlap = AggValueSlot::DoesNotOverlap;
1950
0
      else if (auto *FD = dyn_cast<FieldDecl>(D))
1951
0
        Overlap = getOverlapForFieldInit(FD);
1952
      // TODO: how can we delay here if D is captured by its initializer?
1953
13.2k
      EmitAggExpr(init, AggValueSlot::forLValue(
1954
13.2k
                            lvalue, *this, AggValueSlot::IsDestructed,
1955
13.2k
                            AggValueSlot::DoesNotNeedGCBarriers,
1956
13.2k
                            AggValueSlot::IsNotAliased, Overlap));
1957
13.2k
    }
1958
13.2k
    return;
1959
199k
  }
1960
199k
  
llvm_unreachable0
("bad evaluation kind");
1961
199k
}
1962
1963
/// Enter a destroy cleanup for the given local variable.
1964
void CodeGenFunction::emitAutoVarTypeCleanup(
1965
                            const CodeGenFunction::AutoVarEmission &emission,
1966
9.56k
                            QualType::DestructionKind dtorKind) {
1967
9.56k
  assert(dtorKind != QualType::DK_none);
1968
1969
  // Note that for __block variables, we want to destroy the
1970
  // original stack object, not the possibly forwarded object.
1971
0
  Address addr = emission.getObjectAddress(*this);
1972
1973
9.56k
  const VarDecl *var = emission.Variable;
1974
9.56k
  QualType type = var->getType();
1975
1976
9.56k
  CleanupKind cleanupKind = NormalAndEHCleanup;
1977
9.56k
  CodeGenFunction::Destroyer *destroyer = nullptr;
1978
1979
9.56k
  switch (dtorKind) {
1980
0
  case QualType::DK_none:
1981
0
    llvm_unreachable("no cleanup for trivially-destructible variable");
1982
1983
8.84k
  case QualType::DK_cxx_destructor:
1984
    // If there's an NRVO flag on the emission, we need a different
1985
    // cleanup.
1986
8.84k
    if (emission.NRVOFlag) {
1987
209
      assert(!type->isArrayType());
1988
0
      CXXDestructorDecl *dtor = type->getAsCXXRecordDecl()->getDestructor();
1989
209
      EHStack.pushCleanup<DestroyNRVOVariableCXX>(cleanupKind, addr, type, dtor,
1990
209
                                                  emission.NRVOFlag);
1991
209
      return;
1992
209
    }
1993
8.63k
    break;
1994
1995
8.63k
  case QualType::DK_objc_strong_lifetime:
1996
    // Suppress cleanups for pseudo-strong variables.
1997
491
    if (var->isARCPseudoStrong()) 
return13
;
1998
1999
    // Otherwise, consider whether to use an EH cleanup or not.
2000
478
    cleanupKind = getARCCleanupKind();
2001
2002
    // Use the imprecise destroyer by default.
2003
478
    if (!var->hasAttr<ObjCPreciseLifetimeAttr>())
2004
473
      destroyer = CodeGenFunction::destroyARCStrongImprecise;
2005
478
    break;
2006
2007
169
  case QualType::DK_objc_weak_lifetime:
2008
169
    break;
2009
2010
64
  case QualType::DK_nontrivial_c_struct:
2011
64
    destroyer = CodeGenFunction::destroyNonTrivialCStruct;
2012
64
    if (emission.NRVOFlag) {
2013
3
      assert(!type->isArrayType());
2014
0
      EHStack.pushCleanup<DestroyNRVOVariableC>(cleanupKind, addr,
2015
3
                                                emission.NRVOFlag, type);
2016
3
      return;
2017
3
    }
2018
61
    break;
2019
9.56k
  }
2020
2021
  // If we haven't chosen a more specific destroyer, use the default.
2022
9.34k
  if (!destroyer) 
destroyer = getDestroyer(dtorKind)8.80k
;
2023
2024
  // Use an EH cleanup in array destructors iff the destructor itself
2025
  // is being pushed as an EH cleanup.
2026
9.34k
  bool useEHCleanup = (cleanupKind & EHCleanup);
2027
9.34k
  EHStack.pushCleanup<DestroyObject>(cleanupKind, addr, type, destroyer,
2028
9.34k
                                     useEHCleanup);
2029
9.34k
}
2030
2031
255k
void CodeGenFunction::EmitAutoVarCleanups(const AutoVarEmission &emission) {
2032
255k
  assert(emission.Variable && "emission was not valid!");
2033
2034
  // If this was emitted as a global constant, we're done.
2035
255k
  if (emission.wasEmittedAsGlobal()) 
return6
;
2036
2037
  // If we don't have an insertion point, we're done.  Sema prevents
2038
  // us from jumping into any of these scopes anyway.
2039
255k
  if (!HaveInsertPoint()) 
return22
;
2040
2041
255k
  const VarDecl &D = *emission.Variable;
2042
2043
  // Check the type for a cleanup.
2044
255k
  if (QualType::DestructionKind dtorKind = D.needsDestruction(getContext()))
2045
9.56k
    emitAutoVarTypeCleanup(emission, dtorKind);
2046
2047
  // In GC mode, honor objc_precise_lifetime.
2048
255k
  if (getLangOpts().getGC() != LangOptions::NonGC &&
2049
255k
      
D.hasAttr<ObjCPreciseLifetimeAttr>()126
) {
2050
1
    EHStack.pushCleanup<ExtendGCLifetime>(NormalCleanup, &D);
2051
1
  }
2052
2053
  // Handle the cleanup attribute.
2054
255k
  if (const CleanupAttr *CA = D.getAttr<CleanupAttr>()) {
2055
8
    const FunctionDecl *FD = CA->getFunctionDecl();
2056
2057
8
    llvm::Constant *F = CGM.GetAddrOfFunction(FD);
2058
8
    assert(F && "Could not find function!");
2059
2060
0
    const CGFunctionInfo &Info = CGM.getTypes().arrangeFunctionDeclaration(FD);
2061
8
    EHStack.pushCleanup<CallCleanupFunction>(NormalAndEHCleanup, F, &Info, &D);
2062
8
  }
2063
2064
  // If this is a block variable, call _Block_object_destroy
2065
  // (on the unforwarded address). Don't enter this cleanup if we're in pure-GC
2066
  // mode.
2067
255k
  if (emission.IsEscapingByRef &&
2068
255k
      
CGM.getLangOpts().getGC() != LangOptions::GCOnly211
) {
2069
211
    BlockFieldFlags Flags = BLOCK_FIELD_IS_BYREF;
2070
211
    if (emission.Variable->getType().isObjCGCWeak())
2071
7
      Flags |= BLOCK_FIELD_IS_WEAK;
2072
211
    enterByrefCleanup(NormalAndEHCleanup, emission.Addr, Flags,
2073
211
                      /*LoadBlockVarAddr*/ false,
2074
211
                      cxxDestructorCanThrow(emission.Variable->getType()));
2075
211
  }
2076
255k
}
2077
2078
CodeGenFunction::Destroyer *
2079
12.2k
CodeGenFunction::getDestroyer(QualType::DestructionKind kind) {
2080
12.2k
  switch (kind) {
2081
0
  case QualType::DK_none: llvm_unreachable("no destroyer for trivial dtor");
2082
11.5k
  case QualType::DK_cxx_destructor:
2083
11.5k
    return destroyCXXObject;
2084
49
  case QualType::DK_objc_strong_lifetime:
2085
49
    return destroyARCStrongPrecise;
2086
500
  case QualType::DK_objc_weak_lifetime:
2087
500
    return destroyARCWeak;
2088
66
  case QualType::DK_nontrivial_c_struct:
2089
66
    return destroyNonTrivialCStruct;
2090
12.2k
  }
2091
12.2k
  
llvm_unreachable0
("Unknown DestructionKind");
2092
12.2k
}
2093
2094
/// pushEHDestroy - Push the standard destructor for the given type as
2095
/// an EH-only cleanup.
2096
void CodeGenFunction::pushEHDestroy(QualType::DestructionKind dtorKind,
2097
878
                                    Address addr, QualType type) {
2098
878
  assert(dtorKind && "cannot push destructor for trivial type");
2099
0
  assert(needsEHCleanup(dtorKind));
2100
2101
0
  pushDestroy(EHCleanup, addr, type, getDestroyer(dtorKind), true);
2102
878
}
2103
2104
/// pushDestroy - Push the standard destructor for the given type as
2105
/// at least a normal cleanup.
2106
void CodeGenFunction::pushDestroy(QualType::DestructionKind dtorKind,
2107
349
                                  Address addr, QualType type) {
2108
349
  assert(dtorKind && "cannot push destructor for trivial type");
2109
2110
0
  CleanupKind cleanupKind = getCleanupKind(dtorKind);
2111
349
  pushDestroy(cleanupKind, addr, type, getDestroyer(dtorKind),
2112
349
              cleanupKind & EHCleanup);
2113
349
}
2114
2115
void CodeGenFunction::pushDestroy(CleanupKind cleanupKind, Address addr,
2116
                                  QualType type, Destroyer *destroyer,
2117
4.73k
                                  bool useEHCleanupForArray) {
2118
4.73k
  pushFullExprCleanup<DestroyObject>(cleanupKind, addr, type,
2119
4.73k
                                     destroyer, useEHCleanupForArray);
2120
4.73k
}
2121
2122
1.58k
void CodeGenFunction::pushStackRestore(CleanupKind Kind, Address SPMem) {
2123
1.58k
  EHStack.pushCleanup<CallStackRestore>(Kind, SPMem);
2124
1.58k
}
2125
2126
void CodeGenFunction::pushLifetimeExtendedDestroy(CleanupKind cleanupKind,
2127
                                                  Address addr, QualType type,
2128
                                                  Destroyer *destroyer,
2129
520
                                                  bool useEHCleanupForArray) {
2130
  // If we're not in a conditional branch, we don't need to bother generating a
2131
  // conditional cleanup.
2132
520
  if (!isInConditionalBranch()) {
2133
    // Push an EH-only cleanup for the object now.
2134
    // FIXME: When popping normal cleanups, we need to keep this EH cleanup
2135
    // around in case a temporary's destructor throws an exception.
2136
492
    if (cleanupKind & EHCleanup)
2137
204
      EHStack.pushCleanup<DestroyObject>(
2138
204
          static_cast<CleanupKind>(cleanupKind & ~NormalCleanup), addr, type,
2139
204
          destroyer, useEHCleanupForArray);
2140
2141
492
    return pushCleanupAfterFullExprWithActiveFlag<DestroyObject>(
2142
492
        cleanupKind, Address::invalid(), addr, type, destroyer, useEHCleanupForArray);
2143
492
  }
2144
2145
  // Otherwise, we should only destroy the object if it's been initialized.
2146
  // Re-use the active flag and saved address across both the EH and end of
2147
  // scope cleanups.
2148
2149
28
  using SavedType = typename DominatingValue<Address>::saved_type;
2150
28
  using ConditionalCleanupType =
2151
28
      EHScopeStack::ConditionalCleanup<DestroyObject, Address, QualType,
2152
28
                                       Destroyer *, bool>;
2153
2154
28
  Address ActiveFlag = createCleanupActiveFlag();
2155
28
  SavedType SavedAddr = saveValueInCond(addr);
2156
2157
28
  if (cleanupKind & EHCleanup) {
2158
15
    EHStack.pushCleanup<ConditionalCleanupType>(
2159
15
        static_cast<CleanupKind>(cleanupKind & ~NormalCleanup), SavedAddr, type,
2160
15
        destroyer, useEHCleanupForArray);
2161
15
    initFullExprCleanupWithFlag(ActiveFlag);
2162
15
  }
2163
2164
28
  pushCleanupAfterFullExprWithActiveFlag<ConditionalCleanupType>(
2165
28
      cleanupKind, ActiveFlag, SavedAddr, type, destroyer,
2166
28
      useEHCleanupForArray);
2167
28
}
2168
2169
/// emitDestroy - Immediately perform the destruction of the given
2170
/// object.
2171
///
2172
/// \param addr - the address of the object; a type*
2173
/// \param type - the type of the object; if an array type, all
2174
///   objects are destroyed in reverse order
2175
/// \param destroyer - the function to call to destroy individual
2176
///   elements
2177
/// \param useEHCleanupForArray - whether an EH cleanup should be
2178
///   used when destroying array elements, in case one of the
2179
///   destructions throws an exception
2180
void CodeGenFunction::emitDestroy(Address addr, QualType type,
2181
                                  Destroyer *destroyer,
2182
20.7k
                                  bool useEHCleanupForArray) {
2183
20.7k
  const ArrayType *arrayType = getContext().getAsArrayType(type);
2184
20.7k
  if (!arrayType)
2185
18.3k
    return destroyer(*this, addr, type);
2186
2187
2.37k
  llvm::Value *length = emitArrayLength(arrayType, type, addr);
2188
2189
2.37k
  CharUnits elementAlign =
2190
2.37k
    addr.getAlignment()
2191
2.37k
        .alignmentOfArrayElement(getContext().getTypeSizeInChars(type));
2192
2193
  // Normally we have to check whether the array is zero-length.
2194
2.37k
  bool checkZeroLength = true;
2195
2196
  // But if the array length is constant, we can suppress that.
2197
2.37k
  if (llvm::ConstantInt *constLength = dyn_cast<llvm::ConstantInt>(length)) {
2198
    // ...and if it's constant zero, we can just skip the entire thing.
2199
2.34k
    if (constLength->isZero()) 
return0
;
2200
2.34k
    checkZeroLength = false;
2201
2.34k
  }
2202
2203
2.37k
  llvm::Value *begin = addr.getPointer();
2204
2.37k
  llvm::Value *end =
2205
2.37k
      Builder.CreateInBoundsGEP(addr.getElementType(), begin, length);
2206
2.37k
  emitArrayDestroy(begin, end, type, elementAlign, destroyer,
2207
2.37k
                   checkZeroLength, useEHCleanupForArray);
2208
2.37k
}
2209
2210
/// emitArrayDestroy - Destroys all the elements of the given array,
2211
/// beginning from last to first.  The array cannot be zero-length.
2212
///
2213
/// \param begin - a type* denoting the first element of the array
2214
/// \param end - a type* denoting one past the end of the array
2215
/// \param elementType - the element type of the array
2216
/// \param destroyer - the function to call to destroy elements
2217
/// \param useEHCleanup - whether to push an EH cleanup to destroy
2218
///   the remaining elements in case the destruction of a single
2219
///   element throws
2220
void CodeGenFunction::emitArrayDestroy(llvm::Value *begin,
2221
                                       llvm::Value *end,
2222
                                       QualType elementType,
2223
                                       CharUnits elementAlign,
2224
                                       Destroyer *destroyer,
2225
                                       bool checkZeroLength,
2226
2.53k
                                       bool useEHCleanup) {
2227
2.53k
  assert(!elementType->isArrayType());
2228
2229
  // The basic structure here is a do-while loop, because we don't
2230
  // need to check for the zero-element case.
2231
0
  llvm::BasicBlock *bodyBB = createBasicBlock("arraydestroy.body");
2232
2.53k
  llvm::BasicBlock *doneBB = createBasicBlock("arraydestroy.done");
2233
2234
2.53k
  if (checkZeroLength) {
2235
191
    llvm::Value *isEmpty = Builder.CreateICmpEQ(begin, end,
2236
191
                                                "arraydestroy.isempty");
2237
191
    Builder.CreateCondBr(isEmpty, doneBB, bodyBB);
2238
191
  }
2239
2240
  // Enter the loop body, making that address the current address.
2241
2.53k
  llvm::BasicBlock *entryBB = Builder.GetInsertBlock();
2242
2.53k
  EmitBlock(bodyBB);
2243
2.53k
  llvm::PHINode *elementPast =
2244
2.53k
    Builder.CreatePHI(begin->getType(), 2, "arraydestroy.elementPast");
2245
2.53k
  elementPast->addIncoming(end, entryBB);
2246
2247
  // Shift the address back by one element.
2248
2.53k
  llvm::Value *negativeOne = llvm::ConstantInt::get(SizeTy, -1, true);
2249
2.53k
  llvm::Value *element = Builder.CreateInBoundsGEP(elementPast, negativeOne,
2250
2.53k
                                                   "arraydestroy.element");
2251
2252
2.53k
  if (useEHCleanup)
2253
1.84k
    pushRegularPartialArrayCleanup(begin, element, elementType, elementAlign,
2254
1.84k
                                   destroyer);
2255
2256
  // Perform the actual destruction there.
2257
2.53k
  destroyer(*this, Address(element, elementAlign), elementType);
2258
2259
2.53k
  if (useEHCleanup)
2260
1.84k
    PopCleanupBlock();
2261
2262
  // Check whether we've reached the end.
2263
2.53k
  llvm::Value *done = Builder.CreateICmpEQ(element, begin, "arraydestroy.done");
2264
2.53k
  Builder.CreateCondBr(done, doneBB, bodyBB);
2265
2.53k
  elementPast->addIncoming(element, Builder.GetInsertBlock());
2266
2267
  // Done.
2268
2.53k
  EmitBlock(doneBB);
2269
2.53k
}
2270
2271
/// Perform partial array destruction as if in an EH cleanup.  Unlike
2272
/// emitArrayDestroy, the element type here may still be an array type.
2273
static void emitPartialArrayDestroy(CodeGenFunction &CGF,
2274
                                    llvm::Value *begin, llvm::Value *end,
2275
                                    QualType type, CharUnits elementAlign,
2276
118
                                    CodeGenFunction::Destroyer *destroyer) {
2277
  // If the element type is itself an array, drill down.
2278
118
  unsigned arrayDepth = 0;
2279
137
  while (const ArrayType *arrayType = CGF.getContext().getAsArrayType(type)) {
2280
    // VLAs don't require a GEP index to walk into.
2281
19
    if (!isa<VariableArrayType>(arrayType))
2282
19
      arrayDepth++;
2283
19
    type = arrayType->getElementType();
2284
19
  }
2285
2286
118
  if (arrayDepth) {
2287
19
    llvm::Value *zero = llvm::ConstantInt::get(CGF.SizeTy, 0);
2288
2289
19
    SmallVector<llvm::Value*,4> gepIndices(arrayDepth+1, zero);
2290
19
    begin = CGF.Builder.CreateInBoundsGEP(begin, gepIndices, "pad.arraybegin");
2291
19
    end = CGF.Builder.CreateInBoundsGEP(end, gepIndices, "pad.arrayend");
2292
19
  }
2293
2294
  // Destroy the array.  We don't ever need an EH cleanup because we
2295
  // assume that we're in an EH cleanup ourselves, so a throwing
2296
  // destructor causes an immediate terminate.
2297
118
  CGF.emitArrayDestroy(begin, end, type, elementAlign, destroyer,
2298
118
                       /*checkZeroLength*/ true, /*useEHCleanup*/ false);
2299
118
}
2300
2301
namespace {
2302
  /// RegularPartialArrayDestroy - a cleanup which performs a partial
2303
  /// array destroy where the end pointer is regularly determined and
2304
  /// does not need to be loaded from a local.
2305
  class RegularPartialArrayDestroy final : public EHScopeStack::Cleanup {
2306
    llvm::Value *ArrayBegin;
2307
    llvm::Value *ArrayEnd;
2308
    QualType ElementType;
2309
    CodeGenFunction::Destroyer *Destroyer;
2310
    CharUnits ElementAlign;
2311
  public:
2312
    RegularPartialArrayDestroy(llvm::Value *arrayBegin, llvm::Value *arrayEnd,
2313
                               QualType elementType, CharUnits elementAlign,
2314
                               CodeGenFunction::Destroyer *destroyer)
2315
      : ArrayBegin(arrayBegin), ArrayEnd(arrayEnd),
2316
        ElementType(elementType), Destroyer(destroyer),
2317
1.88k
        ElementAlign(elementAlign) {}
2318
2319
46
    void Emit(CodeGenFunction &CGF, Flags flags) override {
2320
46
      emitPartialArrayDestroy(CGF, ArrayBegin, ArrayEnd,
2321
46
                              ElementType, ElementAlign, Destroyer);
2322
46
    }
2323
  };
2324
2325
  /// IrregularPartialArrayDestroy - a cleanup which performs a
2326
  /// partial array destroy where the end pointer is irregularly
2327
  /// determined and must be loaded from a local.
2328
  class IrregularPartialArrayDestroy final : public EHScopeStack::Cleanup {
2329
    llvm::Value *ArrayBegin;
2330
    Address ArrayEndPointer;
2331
    QualType ElementType;
2332
    CodeGenFunction::Destroyer *Destroyer;
2333
    CharUnits ElementAlign;
2334
  public:
2335
    IrregularPartialArrayDestroy(llvm::Value *arrayBegin,
2336
                                 Address arrayEndPointer,
2337
                                 QualType elementType,
2338
                                 CharUnits elementAlign,
2339
                                 CodeGenFunction::Destroyer *destroyer)
2340
      : ArrayBegin(arrayBegin), ArrayEndPointer(arrayEndPointer),
2341
        ElementType(elementType), Destroyer(destroyer),
2342
72
        ElementAlign(elementAlign) {}
2343
2344
72
    void Emit(CodeGenFunction &CGF, Flags flags) override {
2345
72
      llvm::Value *arrayEnd = CGF.Builder.CreateLoad(ArrayEndPointer);
2346
72
      emitPartialArrayDestroy(CGF, ArrayBegin, arrayEnd,
2347
72
                              ElementType, ElementAlign, Destroyer);
2348
72
    }
2349
  };
2350
} // end anonymous namespace
2351
2352
/// pushIrregularPartialArrayCleanup - Push an EH cleanup to destroy
2353
/// already-constructed elements of the given array.  The cleanup
2354
/// may be popped with DeactivateCleanupBlock or PopCleanupBlock.
2355
///
2356
/// \param elementType - the immediate element type of the array;
2357
///   possibly still an array type
2358
void CodeGenFunction::pushIrregularPartialArrayCleanup(llvm::Value *arrayBegin,
2359
                                                       Address arrayEndPointer,
2360
                                                       QualType elementType,
2361
                                                       CharUnits elementAlign,
2362
72
                                                       Destroyer *destroyer) {
2363
72
  pushFullExprCleanup<IrregularPartialArrayDestroy>(EHCleanup,
2364
72
                                                    arrayBegin, arrayEndPointer,
2365
72
                                                    elementType, elementAlign,
2366
72
                                                    destroyer);
2367
72
}
2368
2369
/// pushRegularPartialArrayCleanup - Push an EH cleanup to destroy
2370
/// already-constructed elements of the given array.  The cleanup
2371
/// may be popped with DeactivateCleanupBlock or PopCleanupBlock.
2372
///
2373
/// \param elementType - the immediate element type of the array;
2374
///   possibly still an array type
2375
void CodeGenFunction::pushRegularPartialArrayCleanup(llvm::Value *arrayBegin,
2376
                                                     llvm::Value *arrayEnd,
2377
                                                     QualType elementType,
2378
                                                     CharUnits elementAlign,
2379
1.88k
                                                     Destroyer *destroyer) {
2380
1.88k
  pushFullExprCleanup<RegularPartialArrayDestroy>(EHCleanup,
2381
1.88k
                                                  arrayBegin, arrayEnd,
2382
1.88k
                                                  elementType, elementAlign,
2383
1.88k
                                                  destroyer);
2384
1.88k
}
2385
2386
/// Lazily declare the @llvm.lifetime.start intrinsic.
2387
6.40k
llvm::Function *CodeGenModule::getLLVMLifetimeStartFn() {
2388
6.40k
  if (LifetimeStartFn)
2389
5.88k
    return LifetimeStartFn;
2390
522
  LifetimeStartFn = llvm::Intrinsic::getDeclaration(&getModule(),
2391
522
    llvm::Intrinsic::lifetime_start, AllocaInt8PtrTy);
2392
522
  return LifetimeStartFn;
2393
6.40k
}
2394
2395
/// Lazily declare the @llvm.lifetime.end intrinsic.
2396
6.73k
llvm::Function *CodeGenModule::getLLVMLifetimeEndFn() {
2397
6.73k
  if (LifetimeEndFn)
2398
6.20k
    return LifetimeEndFn;
2399
522
  LifetimeEndFn = llvm::Intrinsic::getDeclaration(&getModule(),
2400
522
    llvm::Intrinsic::lifetime_end, AllocaInt8PtrTy);
2401
522
  return LifetimeEndFn;
2402
6.73k
}
2403
2404
namespace {
2405
  /// A cleanup to perform a release of an object at the end of a
2406
  /// function.  This is used to balance out the incoming +1 of a
2407
  /// ns_consumed argument when we can't reasonably do that just by
2408
  /// not doing the initial retain for a __block argument.
2409
  struct ConsumeARCParameter final : EHScopeStack::Cleanup {
2410
    ConsumeARCParameter(llvm::Value *param,
2411
                        ARCPreciseLifetime_t precise)
2412
0
      : Param(param), Precise(precise) {}
2413
2414
    llvm::Value *Param;
2415
    ARCPreciseLifetime_t Precise;
2416
2417
0
    void Emit(CodeGenFunction &CGF, Flags flags) override {
2418
0
      CGF.EmitARCRelease(Param, Precise);
2419
0
    }
2420
  };
2421
} // end anonymous namespace
2422
2423
/// Emit an alloca (or GlobalValue depending on target)
2424
/// for the specified parameter and set up LocalDeclMap.
2425
void CodeGenFunction::EmitParmDecl(const VarDecl &D, ParamValue Arg,
2426
655k
                                   unsigned ArgNo) {
2427
  // FIXME: Why isn't ImplicitParamDecl a ParmVarDecl?
2428
655k
  assert((isa<ParmVarDecl>(D) || isa<ImplicitParamDecl>(D)) &&
2429
655k
         "Invalid argument to EmitParmDecl");
2430
2431
0
  Arg.getAnyValue()->setName(D.getName());
2432
2433
655k
  QualType Ty = D.getType();
2434
2435
  // Use better IR generation for certain implicit parameters.
2436
655k
  if (auto IPD = dyn_cast<ImplicitParamDecl>(&D)) {
2437
    // The only implicit argument a block has is its literal.
2438
    // This may be passed as an inalloca'ed value on Windows x86.
2439
192k
    if (BlockInfo) {
2440
1.06k
      llvm::Value *V = Arg.isIndirect()
2441
1.06k
                           ? 
Builder.CreateLoad(Arg.getIndirectAddress())1
2442
1.06k
                           : 
Arg.getDirectValue()1.06k
;
2443
1.06k
      setBlockContextParameter(IPD, ArgNo, V);
2444
1.06k
      return;
2445
1.06k
    }
2446
192k
  }
2447
2448
654k
  Address DeclPtr = Address::invalid();
2449
654k
  bool DoStore = false;
2450
654k
  bool IsScalar = hasScalarEvaluationKind(Ty);
2451
  // If we already have a pointer to the argument, reuse the input pointer.
2452
654k
  if (Arg.isIndirect()) {
2453
14.5k
    DeclPtr = Arg.getIndirectAddress();
2454
    // If we have a prettier pointer type at this point, bitcast to that.
2455
14.5k
    unsigned AS = DeclPtr.getType()->getAddressSpace();
2456
14.5k
    llvm::Type *IRTy = ConvertTypeForMem(Ty)->getPointerTo(AS);
2457
14.5k
    if (DeclPtr.getType() != IRTy)
2458
2
      DeclPtr = Builder.CreateBitCast(DeclPtr, IRTy, D.getName());
2459
    // Indirect argument is in alloca address space, which may be different
2460
    // from the default address space.
2461
14.5k
    auto AllocaAS = CGM.getASTAllocaAddressSpace();
2462
14.5k
    auto *V = DeclPtr.getPointer();
2463
14.5k
    auto SrcLangAS = getLangOpts().OpenCL ? 
LangAS::opencl_private141
:
AllocaAS14.3k
;
2464
14.5k
    auto DestLangAS =
2465
14.5k
        getLangOpts().OpenCL ? 
LangAS::opencl_private141
:
LangAS::Default14.3k
;
2466
14.5k
    if (SrcLangAS != DestLangAS) {
2467
83
      assert(getContext().getTargetAddressSpace(SrcLangAS) ==
2468
83
             CGM.getDataLayout().getAllocaAddrSpace());
2469
0
      auto DestAS = getContext().getTargetAddressSpace(DestLangAS);
2470
83
      auto *T = V->getType()->getPointerElementType()->getPointerTo(DestAS);
2471
83
      DeclPtr = Address(getTargetHooks().performAddrSpaceCast(
2472
83
                            *this, V, SrcLangAS, DestLangAS, T, true),
2473
83
                        DeclPtr.getAlignment());
2474
83
    }
2475
2476
    // Push a destructor cleanup for this parameter if the ABI requires it.
2477
    // Don't push a cleanup in a thunk for a method that will also emit a
2478
    // cleanup.
2479
14.5k
    if (Ty->isRecordType() && 
!CurFuncIsThunk13.6k
&&
2480
14.5k
        
Ty->castAs<RecordType>()->getDecl()->isParamDestroyedInCallee()13.6k
) {
2481
415
      if (QualType::DestructionKind DtorKind =
2482
415
              D.needsDestruction(getContext())) {
2483
125
        assert((DtorKind == QualType::DK_cxx_destructor ||
2484
125
                DtorKind == QualType::DK_nontrivial_c_struct) &&
2485
125
               "unexpected destructor type");
2486
0
        pushDestroy(DtorKind, DeclPtr, Ty);
2487
125
        CalleeDestructedParamCleanups[cast<ParmVarDecl>(&D)] =
2488
125
            EHStack.stable_begin();
2489
125
      }
2490
415
    }
2491
639k
  } else {
2492
    // Check if the parameter address is controlled by OpenMP runtime.
2493
639k
    Address OpenMPLocalAddr =
2494
639k
        getLangOpts().OpenMP
2495
639k
            ? 
CGM.getOpenMPRuntime().getAddressOfLocalVariable(*this, &D)115k
2496
639k
            : 
Address::invalid()524k
;
2497
639k
    if (getLangOpts().OpenMP && 
OpenMPLocalAddr.isValid()115k
) {
2498
11
      DeclPtr = OpenMPLocalAddr;
2499
639k
    } else {
2500
      // Otherwise, create a temporary to hold the value.
2501
639k
      DeclPtr = CreateMemTemp(Ty, getContext().getDeclAlign(&D),
2502
639k
                              D.getName() + ".addr");
2503
639k
    }
2504
639k
    DoStore = true;
2505
639k
  }
2506
2507
654k
  llvm::Value *ArgVal = (DoStore ? 
Arg.getDirectValue()639k
:
nullptr14.5k
);
2508
2509
654k
  LValue lv = MakeAddrLValue(DeclPtr, Ty);
2510
654k
  if (IsScalar) {
2511
639k
    Qualifiers qs = Ty.getQualifiers();
2512
639k
    if (Qualifiers::ObjCLifetime lt = qs.getObjCLifetime()) {
2513
      // We honor __attribute__((ns_consumed)) for types with lifetime.
2514
      // For __strong, it's handled by just skipping the initial retain;
2515
      // otherwise we have to balance out the initial +1 with an extra
2516
      // cleanup to do the release at the end of the function.
2517
554
      bool isConsumed = D.hasAttr<NSConsumedAttr>();
2518
2519
      // If a parameter is pseudo-strong then we can omit the implicit retain.
2520
554
      if (D.isARCPseudoStrong()) {
2521
262
        assert(lt == Qualifiers::OCL_Strong &&
2522
262
               "pseudo-strong variable isn't strong?");
2523
0
        assert(qs.hasConst() && "pseudo-strong variable should be const!");
2524
0
        lt = Qualifiers::OCL_ExplicitNone;
2525
262
      }
2526
2527
      // Load objects passed indirectly.
2528
554
      if (Arg.isIndirect() && 
!ArgVal8
)
2529
8
        ArgVal = Builder.CreateLoad(DeclPtr);
2530
2531
554
      if (lt == Qualifiers::OCL_Strong) {
2532
279
        if (!isConsumed) {
2533
249
          if (CGM.getCodeGenOpts().OptimizationLevel == 0) {
2534
            // use objc_storeStrong(&dest, value) for retaining the
2535
            // object. But first, store a null into 'dest' because
2536
            // objc_storeStrong attempts to release its old value.
2537
189
            llvm::Value *Null = CGM.EmitNullConstant(D.getType());
2538
189
            EmitStoreOfScalar(Null, lv, /* isInitialization */ true);
2539
189
            EmitARCStoreStrongCall(lv.getAddress(*this), ArgVal, true);
2540
189
            DoStore = false;
2541
189
          }
2542
60
          else
2543
          // Don't use objc_retainBlock for block pointers, because we
2544
          // don't want to Block_copy something just because we got it
2545
          // as a parameter.
2546
60
            ArgVal = EmitARCRetainNonBlock(ArgVal);
2547
249
        }
2548
279
      } else {
2549
        // Push the cleanup for a consumed parameter.
2550
275
        if (isConsumed) {
2551
0
          ARCPreciseLifetime_t precise = (D.hasAttr<ObjCPreciseLifetimeAttr>()
2552
0
                                ? ARCPreciseLifetime : ARCImpreciseLifetime);
2553
0
          EHStack.pushCleanup<ConsumeARCParameter>(getARCCleanupKind(), ArgVal,
2554
0
                                                   precise);
2555
0
        }
2556
2557
275
        if (lt == Qualifiers::OCL_Weak) {
2558
7
          EmitARCInitWeak(DeclPtr, ArgVal);
2559
7
          DoStore = false; // The weak init is a store, no need to do two.
2560
7
        }
2561
275
      }
2562
2563
      // Enter the cleanup scope.
2564
554
      EmitAutoVarWithLifetime(*this, D, DeclPtr, lt);
2565
554
    }
2566
639k
  }
2567
2568
  // Store the initial value into the alloca.
2569
654k
  if (DoStore)
2570
639k
    EmitStoreOfScalar(ArgVal, lv, /* isInitialization */ true);
2571
2572
654k
  setAddrOfLocalVar(&D, DeclPtr);
2573
2574
  // Emit debug info for param declarations in non-thunk functions.
2575
654k
  if (CGDebugInfo *DI = getDebugInfo()) {
2576
169k
    if (CGM.getCodeGenOpts().hasReducedDebugInfo() && 
!CurFuncIsThunk168k
) {
2577
168k
      llvm::DILocalVariable *DILocalVar = DI->EmitDeclareOfArgVariable(
2578
168k
          &D, DeclPtr.getPointer(), ArgNo, Builder);
2579
168k
      if (const auto *Var = dyn_cast_or_null<ParmVarDecl>(&D))
2580
101k
        DI->getParamDbgMappings().insert({Var, DILocalVar});
2581
168k
    }
2582
169k
  }
2583
2584
654k
  if (D.hasAttr<AnnotateAttr>())
2585
3
    EmitVarAnnotations(&D, DeclPtr.getPointer());
2586
2587
  // We can only check return value nullability if all arguments to the
2588
  // function satisfy their nullability preconditions. This makes it necessary
2589
  // to emit null checks for args in the function body itself.
2590
654k
  if (requiresReturnValueNullabilityCheck()) {
2591
28
    auto Nullability = Ty->getNullability(getContext());
2592
28
    if (Nullability && 
*Nullability == NullabilityKind::NonNull10
) {
2593
8
      SanitizerScope SanScope(this);
2594
8
      RetValNullabilityPrecondition =
2595
8
          Builder.CreateAnd(RetValNullabilityPrecondition,
2596
8
                            Builder.CreateIsNotNull(Arg.getAnyValue()));
2597
8
    }
2598
28
  }
2599
654k
}
2600
2601
void CodeGenModule::EmitOMPDeclareReduction(const OMPDeclareReductionDecl *D,
2602
198
                                            CodeGenFunction *CGF) {
2603
198
  if (!LangOpts.OpenMP || (!LangOpts.EmitAllDecls && 
!D->isUsed()84
))
2604
84
    return;
2605
114
  getOpenMPRuntime().emitUserDefinedReduction(CGF, D);
2606
114
}
2607
2608
void CodeGenModule::EmitOMPDeclareMapper(const OMPDeclareMapperDecl *D,
2609
78
                                         CodeGenFunction *CGF) {
2610
78
  if (!LangOpts.OpenMP || LangOpts.OpenMPSimd ||
2611
78
      
(40
!LangOpts.EmitAllDecls40
&&
!D->isUsed()16
))
2612
54
    return;
2613
24
  getOpenMPRuntime().emitUserDefinedMapper(D, CGF);
2614
24
}
2615
2616
34
void CodeGenModule::EmitOMPRequiresDecl(const OMPRequiresDecl *D) {
2617
34
  getOpenMPRuntime().processRequiresDirective(D);
2618
34
}
2619
2620
52
void CodeGenModule::EmitOMPAllocateDecl(const OMPAllocateDecl *D) {
2621
63
  for (const Expr *E : D->varlists()) {
2622
63
    const auto *DE = cast<DeclRefExpr>(E);
2623
63
    const auto *VD = cast<VarDecl>(DE->getDecl());
2624
2625
    // Skip all but globals.
2626
63
    if (!VD->hasGlobalStorage())
2627
0
      continue;
2628
2629
    // Check if the global has been materialized yet or not. If not, we are done
2630
    // as any later generation will utilize the OMPAllocateDeclAttr. However, if
2631
    // we already emitted the global we might have done so before the
2632
    // OMPAllocateDeclAttr was attached, leading to the wrong address space
2633
    // (potentially). While not pretty, common practise is to remove the old IR
2634
    // global and generate a new one, so we do that here too. Uses are replaced
2635
    // properly.
2636
63
    StringRef MangledName = getMangledName(VD);
2637
63
    llvm::GlobalValue *Entry = GetGlobalValue(MangledName);
2638
63
    if (!Entry)
2639
43
      continue;
2640
2641
    // We can also keep the existing global if the address space is what we
2642
    // expect it to be, if not, it is replaced.
2643
20
    QualType ASTTy = VD->getType();
2644
20
    clang::LangAS GVAS = GetGlobalVarAddressSpace(VD);
2645
20
    auto TargetAS = getContext().getTargetAddressSpace(GVAS);
2646
20
    if (Entry->getType()->getAddressSpace() == TargetAS)
2647
20
      continue;
2648
2649
    // Make a new global with the correct type / address space.
2650
0
    llvm::Type *Ty = getTypes().ConvertTypeForMem(ASTTy);
2651
0
    llvm::PointerType *PTy = llvm::PointerType::get(Ty, TargetAS);
2652
2653
    // Replace all uses of the old global with a cast. Since we mutate the type
2654
    // in place we neeed an intermediate that takes the spot of the old entry
2655
    // until we can create the cast.
2656
0
    llvm::GlobalVariable *DummyGV = new llvm::GlobalVariable(
2657
0
        getModule(), Entry->getValueType(), false,
2658
0
        llvm::GlobalValue::CommonLinkage, nullptr, "dummy", nullptr,
2659
0
        llvm::GlobalVariable::NotThreadLocal, Entry->getAddressSpace());
2660
0
    Entry->replaceAllUsesWith(DummyGV);
2661
2662
0
    Entry->mutateType(PTy);
2663
0
    llvm::Constant *NewPtrForOldDecl =
2664
0
        llvm::ConstantExpr::getPointerBitCastOrAddrSpaceCast(
2665
0
            Entry, DummyGV->getType());
2666
2667
    // Now we have a casted version of the changed global, the dummy can be
2668
    // replaced and deleted.
2669
0
    DummyGV->replaceAllUsesWith(NewPtrForOldDecl);
2670
0
    DummyGV->eraseFromParent();
2671
0
  }
2672
52
}