184#include "llvm/IR/IntrinsicsAArch64.h"
185#include "llvm/IR/IntrinsicsX86.h"
216#define DEBUG_TYPE "msan"
219 "Controls which checks to insert");
222 "Controls which instruction to instrument");
241 "msan-track-origins",
246 cl::desc(
"keep going after reporting a UMR"),
255 "msan-poison-stack-with-call",
260 "msan-poison-stack-pattern",
261 cl::desc(
"poison uninitialized stack variables with the given pattern"),
266 cl::desc(
"Print name of local stack variable"),
271 cl::desc(
"Poison fully undef temporary values. "
272 "Partially undefined constant vectors "
273 "are unaffected by this flag (see "
274 "-msan-poison-undef-vectors)."),
278 "msan-poison-undef-vectors",
279 cl::desc(
"Precisely poison partially undefined constant vectors. "
280 "If false (legacy behavior), the entire vector is "
281 "considered fully initialized, which may lead to false "
282 "negatives. Fully undefined constant vectors are "
283 "unaffected by this flag (see -msan-poison-undef)."),
287 "msan-precise-disjoint-or",
288 cl::desc(
"Precisely poison disjoint OR. If false (legacy behavior), "
289 "disjointedness is ignored (i.e., 1|1 is initialized)."),
294 cl::desc(
"propagate shadow through ICmpEQ and ICmpNE"),
299 cl::desc(
"exact handling of relational integer ICmp"),
303 "msan-handle-lifetime-intrinsics",
305 "when possible, poison scoped variables at the beginning of the scope "
306 "(slower, but more precise)"),
317 "msan-handle-asm-conservative",
328 "msan-check-access-address",
329 cl::desc(
"report accesses through a pointer which has poisoned shadow"),
334 cl::desc(
"check arguments and return values at function call boundaries"),
338 "msan-dump-strict-instructions",
339 cl::desc(
"print out instructions with default strict semantics i.e.,"
340 "check that all the inputs are fully initialized, and mark "
341 "the output as fully initialized. These semantics are applied "
342 "to instructions that could not be handled explicitly nor "
351 "msan-dump-heuristic-instructions",
352 cl::desc(
"Prints 'unknown' instructions that were handled heuristically. "
353 "Use -msan-dump-strict-instructions to print instructions that "
354 "could not be handled explicitly nor heuristically."),
358 "msan-instrumentation-with-call-threshold",
360 "If the function being instrumented requires more than "
361 "this number of checks and origin stores, use callbacks instead of "
362 "inline checks (-1 means never use callbacks)."),
367 cl::desc(
"Enable KernelMemorySanitizer instrumentation"),
377 cl::desc(
"Insert checks for constant shadow values"),
384 cl::desc(
"Place MSan constructors in comdat sections"),
390 cl::desc(
"Define custom MSan AndMask"),
394 cl::desc(
"Define custom MSan XorMask"),
398 cl::desc(
"Define custom MSan ShadowBase"),
402 cl::desc(
"Define custom MSan OriginBase"),
407 cl::desc(
"Define threshold for number of checks per "
408 "debug location to force origin update."),
420struct MemoryMapParams {
427struct PlatformMemoryMapParams {
428 const MemoryMapParams *bits32;
429 const MemoryMapParams *bits64;
591class MemorySanitizer {
600 MemorySanitizer(MemorySanitizer &&) =
delete;
601 MemorySanitizer &operator=(MemorySanitizer &&) =
delete;
602 MemorySanitizer(
const MemorySanitizer &) =
delete;
603 MemorySanitizer &operator=(
const MemorySanitizer &) =
delete;
605 bool sanitizeFunction(Function &
F, TargetLibraryInfo &TLI);
608 friend struct MemorySanitizerVisitor;
609 friend struct VarArgHelperBase;
610 friend struct VarArgAMD64Helper;
611 friend struct VarArgAArch64Helper;
612 friend struct VarArgPowerPC64Helper;
613 friend struct VarArgPowerPC32Helper;
614 friend struct VarArgSystemZHelper;
615 friend struct VarArgI386Helper;
616 friend struct VarArgGenericHelper;
618 void initializeModule(
Module &M);
619 void initializeCallbacks(
Module &M,
const TargetLibraryInfo &TLI);
620 void createKernelApi(
Module &M,
const TargetLibraryInfo &TLI);
621 void createUserspaceApi(
Module &M,
const TargetLibraryInfo &TLI);
623 template <
typename... ArgsTy>
624 FunctionCallee getOrInsertMsanMetadataFunction(
Module &M, StringRef Name,
650 Value *ParamOriginTLS;
656 Value *RetvalOriginTLS;
662 Value *VAArgOriginTLS;
665 Value *VAArgOverflowSizeTLS;
668 bool CallbacksInitialized =
false;
671 FunctionCallee WarningFn;
675 FunctionCallee MaybeWarningVarSizeFn;
680 FunctionCallee MsanSetAllocaOriginWithDescriptionFn;
682 FunctionCallee MsanSetAllocaOriginNoDescriptionFn;
685 FunctionCallee MsanPoisonStackFn;
689 FunctionCallee MsanChainOriginFn;
692 FunctionCallee MsanSetOriginFn;
695 FunctionCallee MemmoveFn, MemcpyFn, MemsetFn;
698 StructType *MsanContextStateTy;
699 FunctionCallee MsanGetContextStateFn;
702 FunctionCallee MsanPoisonAllocaFn, MsanUnpoisonAllocaFn;
708 FunctionCallee MsanMetadataPtrForLoadN, MsanMetadataPtrForStoreN;
709 FunctionCallee MsanMetadataPtrForLoad_1_8[4];
710 FunctionCallee MsanMetadataPtrForStore_1_8[4];
711 FunctionCallee MsanInstrumentAsmStoreFn;
714 Value *MsanMetadataAlloca;
717 FunctionCallee getKmsanShadowOriginAccessFn(
bool isStore,
int size);
720 const MemoryMapParams *MapParams;
724 MemoryMapParams CustomMapParams;
726 MDNode *ColdCallWeights;
729 MDNode *OriginStoreWeights;
732void insertModuleCtor(
Module &M) {
769 if (!Options.Kernel) {
778 MemorySanitizer Msan(*
F.getParent(), Options);
797 OS, MapClassName2PassName);
803 if (Options.EagerChecks)
804 OS <<
"eager-checks;";
805 OS <<
"track-origins=" << Options.TrackOrigins;
821template <
typename... ArgsTy>
823MemorySanitizer::getOrInsertMsanMetadataFunction(
Module &M,
StringRef Name,
828 std::forward<ArgsTy>(Args)...);
831 return M.getOrInsertFunction(Name, MsanMetadata,
832 std::forward<ArgsTy>(Args)...);
841 RetvalOriginTLS =
nullptr;
843 ParamOriginTLS =
nullptr;
845 VAArgOriginTLS =
nullptr;
846 VAArgOverflowSizeTLS =
nullptr;
848 WarningFn =
M.getOrInsertFunction(
"__msan_warning",
850 IRB.getVoidTy(), IRB.getInt32Ty());
861 MsanGetContextStateFn =
862 M.getOrInsertFunction(
"__msan_get_context_state", PtrTy);
866 for (
int ind = 0,
size = 1; ind < 4; ind++,
size <<= 1) {
867 std::string name_load =
868 "__msan_metadata_ptr_for_load_" + std::to_string(
size);
869 std::string name_store =
870 "__msan_metadata_ptr_for_store_" + std::to_string(
size);
871 MsanMetadataPtrForLoad_1_8[ind] =
872 getOrInsertMsanMetadataFunction(M, name_load, PtrTy);
873 MsanMetadataPtrForStore_1_8[ind] =
874 getOrInsertMsanMetadataFunction(M, name_store, PtrTy);
877 MsanMetadataPtrForLoadN = getOrInsertMsanMetadataFunction(
878 M,
"__msan_metadata_ptr_for_load_n", PtrTy, IntptrTy);
879 MsanMetadataPtrForStoreN = getOrInsertMsanMetadataFunction(
880 M,
"__msan_metadata_ptr_for_store_n", PtrTy, IntptrTy);
883 MsanPoisonAllocaFn =
M.getOrInsertFunction(
884 "__msan_poison_alloca", IRB.getVoidTy(), PtrTy, IntptrTy, PtrTy);
885 MsanUnpoisonAllocaFn =
M.getOrInsertFunction(
886 "__msan_unpoison_alloca", IRB.getVoidTy(), PtrTy, IntptrTy);
890 return M.getOrInsertGlobal(Name, Ty, [&] {
892 nullptr, Name,
nullptr,
898void MemorySanitizer::createUserspaceApi(
Module &M,
906 StringRef WarningFnName = Recover ?
"__msan_warning_with_origin"
907 :
"__msan_warning_with_origin_noreturn";
908 WarningFn =
M.getOrInsertFunction(WarningFnName,
910 IRB.getVoidTy(), IRB.getInt32Ty());
913 Recover ?
"__msan_warning" :
"__msan_warning_noreturn";
914 WarningFn =
M.getOrInsertFunction(WarningFnName, IRB.getVoidTy());
941 IRB.getIntPtrTy(
M.getDataLayout()));
945 unsigned AccessSize = 1 << AccessSizeIndex;
946 std::string FunctionName =
"__msan_maybe_warning_" +
itostr(AccessSize);
947 MaybeWarningFn[AccessSizeIndex] =
M.getOrInsertFunction(
949 IRB.getVoidTy(), IRB.getIntNTy(AccessSize * 8), IRB.getInt32Ty());
950 MaybeWarningVarSizeFn =
M.getOrInsertFunction(
951 "__msan_maybe_warning_N", TLI.
getAttrList(
C, {},
false),
952 IRB.getVoidTy(), PtrTy, IRB.getInt64Ty(), IRB.getInt32Ty());
953 FunctionName =
"__msan_maybe_store_origin_" +
itostr(AccessSize);
954 MaybeStoreOriginFn[AccessSizeIndex] =
M.getOrInsertFunction(
956 IRB.getVoidTy(), IRB.getIntNTy(AccessSize * 8), PtrTy,
960 MsanSetAllocaOriginWithDescriptionFn =
961 M.getOrInsertFunction(
"__msan_set_alloca_origin_with_descr",
962 IRB.getVoidTy(), PtrTy, IntptrTy, PtrTy, PtrTy);
963 MsanSetAllocaOriginNoDescriptionFn =
964 M.getOrInsertFunction(
"__msan_set_alloca_origin_no_descr",
965 IRB.getVoidTy(), PtrTy, IntptrTy, PtrTy);
966 MsanPoisonStackFn =
M.getOrInsertFunction(
"__msan_poison_stack",
967 IRB.getVoidTy(), PtrTy, IntptrTy);
971void MemorySanitizer::initializeCallbacks(
Module &M,
974 if (CallbacksInitialized)
980 MsanChainOriginFn =
M.getOrInsertFunction(
981 "__msan_chain_origin",
984 MsanSetOriginFn =
M.getOrInsertFunction(
986 IRB.getVoidTy(), PtrTy, IntptrTy, IRB.getInt32Ty());
988 M.getOrInsertFunction(
"__msan_memmove", PtrTy, PtrTy, PtrTy, IntptrTy);
990 M.getOrInsertFunction(
"__msan_memcpy", PtrTy, PtrTy, PtrTy, IntptrTy);
991 MemsetFn =
M.getOrInsertFunction(
"__msan_memset",
993 PtrTy, PtrTy, IRB.getInt32Ty(), IntptrTy);
995 MsanInstrumentAsmStoreFn =
M.getOrInsertFunction(
996 "__msan_instrument_asm_store", IRB.getVoidTy(), PtrTy, IntptrTy);
999 createKernelApi(M, TLI);
1001 createUserspaceApi(M, TLI);
1003 CallbacksInitialized =
true;
1009 isStore ? MsanMetadataPtrForStore_1_8 : MsanMetadataPtrForLoad_1_8;
1027void MemorySanitizer::initializeModule(
Module &M) {
1028 auto &
DL =
M.getDataLayout();
1030 TargetTriple =
M.getTargetTriple();
1032 bool ShadowPassed =
ClShadowBase.getNumOccurrences() > 0;
1033 bool OriginPassed =
ClOriginBase.getNumOccurrences() > 0;
1035 if (ShadowPassed || OriginPassed) {
1040 MapParams = &CustomMapParams;
1042 switch (TargetTriple.getOS()) {
1044 switch (TargetTriple.getArch()) {
1059 switch (TargetTriple.getArch()) {
1068 switch (TargetTriple.getArch()) {
1102 C = &(
M.getContext());
1104 IntptrTy = IRB.getIntPtrTy(
DL);
1105 OriginTy = IRB.getInt32Ty();
1106 PtrTy = IRB.getPtrTy();
1111 if (!CompileKernel) {
1113 M.getOrInsertGlobal(
"__msan_track_origins", IRB.getInt32Ty(), [&] {
1114 return new GlobalVariable(
1115 M, IRB.getInt32Ty(), true, GlobalValue::WeakODRLinkage,
1116 IRB.getInt32(TrackOrigins),
"__msan_track_origins");
1120 M.getOrInsertGlobal(
"__msan_keep_going", IRB.getInt32Ty(), [&] {
1121 return new GlobalVariable(M, IRB.getInt32Ty(), true,
1122 GlobalValue::WeakODRLinkage,
1123 IRB.getInt32(Recover),
"__msan_keep_going");
1138struct VarArgHelper {
1139 virtual ~VarArgHelper() =
default;
1142 virtual void visitCallBase(CallBase &CB,
IRBuilder<> &IRB) = 0;
1145 virtual void visitVAStartInst(VAStartInst &
I) = 0;
1148 virtual void visitVACopyInst(VACopyInst &
I) = 0;
1154 virtual void finalizeInstrumentation() = 0;
1157struct MemorySanitizerVisitor;
1162 MemorySanitizerVisitor &Visitor);
1169 if (TypeSizeFixed <= 8)
1178class NextNodeIRBuilder :
public IRBuilder<> {
1191struct MemorySanitizerVisitor :
public InstVisitor<MemorySanitizerVisitor> {
1193 MemorySanitizer &MS;
1195 ValueMap<Value *, Value *> ShadowMap, OriginMap;
1196 std::unique_ptr<VarArgHelper> VAHelper;
1197 const TargetLibraryInfo *TLI;
1204 bool PropagateShadow;
1207 bool PoisonUndefVectors;
1209 struct ShadowOriginAndInsertPoint {
1214 ShadowOriginAndInsertPoint(
Value *S,
Value *O, Instruction *
I)
1215 : Shadow(S), Origin(
O), OrigIns(
I) {}
1218 DenseMap<const DILocation *, int> LazyWarningDebugLocationCount;
1219 SmallSetVector<AllocaInst *, 16> AllocaSet;
1222 int64_t SplittableBlocksCount = 0;
1224 MemorySanitizerVisitor(Function &
F, MemorySanitizer &MS,
1225 const TargetLibraryInfo &TLI)
1227 bool SanitizeFunction =
1229 InsertChecks = SanitizeFunction;
1230 PropagateShadow = SanitizeFunction;
1241 MS.initializeCallbacks(*
F.getParent(), TLI);
1243 IRBuilder<>(&
F.getEntryBlock(),
F.getEntryBlock().getFirstNonPHIIt())
1244 .CreateIntrinsic(Intrinsic::donothing, {});
1246 if (MS.CompileKernel) {
1248 insertKmsanPrologue(IRB);
1252 <<
"MemorySanitizer is not inserting checks into '"
1253 <<
F.getName() <<
"'\n");
1256 bool instrumentWithCalls(
Value *V) {
1260 ++SplittableBlocksCount;
1265 bool isInPrologue(Instruction &
I) {
1266 return I.getParent() == FnPrologueEnd->
getParent() &&
1275 if (MS.TrackOrigins <= 1)
1277 return IRB.
CreateCall(MS.MsanChainOriginFn, V);
1281 const DataLayout &
DL =
F.getDataLayout();
1282 unsigned IntptrSize =
DL.getTypeStoreSize(MS.IntptrTy);
1292 TypeSize TS, Align Alignment) {
1293 const DataLayout &
DL =
F.getDataLayout();
1294 const Align IntptrAlignment =
DL.getABITypeAlign(MS.IntptrTy);
1295 unsigned IntptrSize =
DL.getTypeStoreSize(MS.IntptrTy);
1307 auto [InsertPt,
Index] =
1319 Align CurrentAlignment = Alignment;
1320 if (Alignment >= IntptrAlignment && IntptrSize >
kOriginSize) {
1321 Value *IntptrOrigin = originToIntptr(IRB, Origin);
1323 for (
unsigned i = 0; i <
Size / IntptrSize; ++i) {
1328 CurrentAlignment = IntptrAlignment;
1341 Value *OriginPtr, Align Alignment) {
1342 const DataLayout &
DL =
F.getDataLayout();
1344 TypeSize StoreSize =
DL.getTypeStoreSize(Shadow->
getType());
1346 Value *ConvertedShadow = convertShadowToScalar(Shadow, IRB);
1355 paintOrigin(IRB, updateOrigin(Origin, IRB), OriginPtr, StoreSize,
1362 TypeSize TypeSizeInBits =
DL.getTypeSizeInBits(ConvertedShadow->
getType());
1364 if (instrumentWithCalls(ConvertedShadow) &&
1366 FunctionCallee Fn = MS.MaybeStoreOriginFn[SizeIndex];
1367 Value *ConvertedShadow2 =
1369 CallBase *CB = IRB.
CreateCall(Fn, {ConvertedShadow2, Addr, Origin});
1373 Value *
Cmp = convertToBool(ConvertedShadow, IRB,
"_mscmp");
1377 paintOrigin(IRBNew, updateOrigin(Origin, IRBNew), OriginPtr, StoreSize,
1382 void materializeStores() {
1383 for (StoreInst *SI : StoreList) {
1385 Value *Val =
SI->getValueOperand();
1386 Value *Addr =
SI->getPointerOperand();
1387 Value *Shadow =
SI->isAtomic() ? getCleanShadow(Val) : getShadow(Val);
1388 Value *ShadowPtr, *OriginPtr;
1390 const Align Alignment =
SI->getAlign();
1392 std::tie(ShadowPtr, OriginPtr) =
1393 getShadowOriginPtr(Addr, IRB, ShadowTy, Alignment,
true);
1395 [[maybe_unused]] StoreInst *NewSI =
1402 if (MS.TrackOrigins && !
SI->isAtomic())
1403 storeOrigin(IRB, Addr, Shadow, getOrigin(Val), OriginPtr,
1410 if (MS.TrackOrigins < 2)
1413 if (LazyWarningDebugLocationCount.
empty())
1414 for (
const auto &
I : InstrumentationList)
1415 ++LazyWarningDebugLocationCount[
I.OrigIns->getDebugLoc()];
1431 auto NewDebugLoc = OI->getDebugLoc();
1438 IRBOrigin.SetCurrentDebugLocation(NewDebugLoc);
1439 Origin = updateOrigin(Origin, IRBOrigin);
1444 if (MS.CompileKernel || MS.TrackOrigins)
1455 const DataLayout &
DL =
F.getDataLayout();
1456 TypeSize TypeSizeInBits =
DL.getTypeSizeInBits(ConvertedShadow->
getType());
1458 if (instrumentWithCalls(ConvertedShadow) && !MS.CompileKernel) {
1460 ConvertedShadow = convertShadowToScalar(ConvertedShadow, IRB);
1461 Value *ConvertedShadow2 =
1465 FunctionCallee Fn = MS.MaybeWarningFn[SizeIndex];
1469 MS.TrackOrigins && Origin ? Origin : (
Value *)IRB.
getInt32(0)});
1473 FunctionCallee Fn = MS.MaybeWarningVarSizeFn;
1476 unsigned ShadowSize =
DL.getTypeAllocSize(ConvertedShadow2->
getType());
1479 {ShadowAlloca, ConstantInt::get(IRB.
getInt64Ty(), ShadowSize),
1480 MS.TrackOrigins && Origin ? Origin : (
Value *)IRB.
getInt32(0)});
1485 Value *
Cmp = convertToBool(ConvertedShadow, IRB,
"_mscmp");
1488 !MS.Recover, MS.ColdCallWeights);
1491 insertWarningFn(IRB, Origin);
1496 void materializeInstructionChecks(
1498 const DataLayout &
DL =
F.getDataLayout();
1501 bool Combine = !MS.TrackOrigins;
1503 Value *Shadow =
nullptr;
1504 for (
const auto &ShadowData : InstructionChecks) {
1505 assert(ShadowData.OrigIns == Instruction);
1508 Value *ConvertedShadow = ShadowData.Shadow;
1517 insertWarningFn(IRB, ShadowData.Origin);
1527 materializeOneCheck(IRB, ConvertedShadow, ShadowData.Origin);
1532 Shadow = ConvertedShadow;
1536 Shadow = convertToBool(Shadow, IRB,
"_mscmp");
1537 ConvertedShadow = convertToBool(ConvertedShadow, IRB,
"_mscmp");
1538 Shadow = IRB.
CreateOr(Shadow, ConvertedShadow,
"_msor");
1544 materializeOneCheck(IRB, Shadow,
nullptr);
1548 static bool isAArch64SVCount(
Type *Ty) {
1550 return TTy->
getName() ==
"aarch64.svcount";
1556 static bool isScalableNonVectorType(
Type *Ty) {
1557 if (!isAArch64SVCount(Ty))
1558 LLVM_DEBUG(
dbgs() <<
"isScalableNonVectorType: Unexpected type " << *Ty
1564 void materializeChecks() {
1567 SmallPtrSet<Instruction *, 16>
Done;
1570 for (
auto I = InstrumentationList.begin();
1571 I != InstrumentationList.end();) {
1572 auto OrigIns =
I->OrigIns;
1576 auto J = std::find_if(
I + 1, InstrumentationList.end(),
1577 [OrigIns](
const ShadowOriginAndInsertPoint &R) {
1578 return OrigIns != R.OrigIns;
1592 MS.ParamTLS = IRB.
CreateGEP(MS.MsanContextStateTy, ContextState,
1593 {Zero, IRB.getInt32(0)},
"param_shadow");
1594 MS.RetvalTLS = IRB.
CreateGEP(MS.MsanContextStateTy, ContextState,
1595 {Zero, IRB.getInt32(1)},
"retval_shadow");
1596 MS.VAArgTLS = IRB.
CreateGEP(MS.MsanContextStateTy, ContextState,
1597 {Zero, IRB.getInt32(2)},
"va_arg_shadow");
1598 MS.VAArgOriginTLS = IRB.
CreateGEP(MS.MsanContextStateTy, ContextState,
1599 {Zero, IRB.getInt32(3)},
"va_arg_origin");
1600 MS.VAArgOverflowSizeTLS =
1601 IRB.
CreateGEP(MS.MsanContextStateTy, ContextState,
1602 {Zero, IRB.getInt32(4)},
"va_arg_overflow_size");
1603 MS.ParamOriginTLS = IRB.
CreateGEP(MS.MsanContextStateTy, ContextState,
1604 {Zero, IRB.getInt32(5)},
"param_origin");
1605 MS.RetvalOriginTLS =
1606 IRB.
CreateGEP(MS.MsanContextStateTy, ContextState,
1607 {Zero, IRB.getInt32(6)},
"retval_origin");
1609 MS.MsanMetadataAlloca = IRB.
CreateAlloca(MS.MsanMetadata, 0u);
1622 for (Instruction *
I : Instructions)
1626 for (PHINode *PN : ShadowPHINodes) {
1628 PHINode *PNO = MS.TrackOrigins ?
cast<PHINode>(getOrigin(PN)) : nullptr;
1629 size_t NumValues = PN->getNumIncomingValues();
1630 for (
size_t v = 0;
v < NumValues;
v++) {
1631 PNS->
addIncoming(getShadow(PN, v), PN->getIncomingBlock(v));
1633 PNO->
addIncoming(getOrigin(PN, v), PN->getIncomingBlock(v));
1637 VAHelper->finalizeInstrumentation();
1642 for (
auto Item : LifetimeStartList) {
1643 instrumentAlloca(*Item.second, Item.first);
1644 AllocaSet.
remove(Item.second);
1649 for (AllocaInst *AI : AllocaSet)
1650 instrumentAlloca(*AI);
1653 materializeChecks();
1657 materializeStores();
1663 Type *getShadowTy(
Value *V) {
return getShadowTy(
V->getType()); }
1674 const DataLayout &
DL =
F.getDataLayout();
1676 uint32_t EltSize =
DL.getTypeSizeInBits(VT->getElementType());
1678 VT->getElementCount());
1681 return ArrayType::get(getShadowTy(AT->getElementType()),
1682 AT->getNumElements());
1686 for (
unsigned i = 0, n =
ST->getNumElements(); i < n; i++)
1687 Elements.push_back(getShadowTy(
ST->getElementType(i)));
1689 LLVM_DEBUG(
dbgs() <<
"getShadowTy: " << *ST <<
" ===> " << *Res <<
"\n");
1692 if (isScalableNonVectorType(OrigTy)) {
1693 LLVM_DEBUG(
dbgs() <<
"getShadowTy: Scalable non-vector type: " << *OrigTy
1698 uint32_t TypeSize =
DL.getTypeSizeInBits(OrigTy);
1708 for (
unsigned Idx = 0; Idx <
Struct->getNumElements(); Idx++) {
1711 Value *ShadowBool = convertToBool(ShadowItem, IRB);
1713 if (Aggregator != FalseVal)
1714 Aggregator = IRB.
CreateOr(Aggregator, ShadowBool);
1716 Aggregator = ShadowBool;
1723 Value *collapseArrayShadow(ArrayType *Array,
Value *Shadow,
1725 if (!
Array->getNumElements())
1729 Value *Aggregator = convertShadowToScalar(FirstItem, IRB);
1731 for (
unsigned Idx = 1; Idx <
Array->getNumElements(); Idx++) {
1733 Value *ShadowInner = convertShadowToScalar(ShadowItem, IRB);
1734 Aggregator = IRB.
CreateOr(Aggregator, ShadowInner);
1744 return collapseStructShadow(
Struct, V, IRB);
1746 return collapseArrayShadow(Array, V, IRB);
1751 V->getType()->getPrimitiveSizeInBits().getFixedValue();
1759 Type *VTy =
V->getType();
1761 return convertToBool(convertShadowToScalar(V, IRB), IRB,
name);
1768 Type *ptrToIntPtrType(
Type *PtrTy)
const {
1770 return VectorType::get(ptrToIntPtrType(VectTy->getElementType()),
1771 VectTy->getElementCount());
1777 Type *getPtrToShadowPtrType(
Type *IntPtrTy,
Type *ShadowTy)
const {
1779 return VectorType::get(
1780 getPtrToShadowPtrType(VectTy->getElementType(), ShadowTy),
1781 VectTy->getElementCount());
1783 assert(IntPtrTy == MS.IntptrTy);
1790 VectTy->getElementCount(),
1791 constToIntPtr(VectTy->getElementType(),
C));
1793 assert(IntPtrTy == MS.IntptrTy);
1794 return ConstantInt::get(MS.IntptrTy,
C);
1807 Type *IntptrTy = ptrToIntPtrType(Addr->
getType());
1810 if (uint64_t AndMask = MS.MapParams->AndMask)
1811 OffsetLong = IRB.
CreateAnd(OffsetLong, constToIntPtr(IntptrTy, ~AndMask));
1813 if (uint64_t XorMask = MS.MapParams->XorMask)
1814 OffsetLong = IRB.
CreateXor(OffsetLong, constToIntPtr(IntptrTy, XorMask));
1826 std::pair<Value *, Value *>
1828 MaybeAlign Alignment) {
1833 assert(VectTy->getElementType()->isPointerTy());
1835 Type *IntptrTy = ptrToIntPtrType(Addr->
getType());
1836 Value *ShadowOffset = getShadowPtrOffset(Addr, IRB);
1837 Value *ShadowLong = ShadowOffset;
1838 if (uint64_t ShadowBase = MS.MapParams->ShadowBase) {
1840 IRB.
CreateAdd(ShadowLong, constToIntPtr(IntptrTy, ShadowBase));
1843 ShadowLong, getPtrToShadowPtrType(IntptrTy, ShadowTy));
1845 Value *OriginPtr =
nullptr;
1846 if (MS.TrackOrigins) {
1847 Value *OriginLong = ShadowOffset;
1848 uint64_t OriginBase = MS.MapParams->OriginBase;
1849 if (OriginBase != 0)
1851 IRB.
CreateAdd(OriginLong, constToIntPtr(IntptrTy, OriginBase));
1854 OriginLong = IRB.
CreateAnd(OriginLong, constToIntPtr(IntptrTy, ~Mask));
1857 OriginLong, getPtrToShadowPtrType(IntptrTy, MS.OriginTy));
1859 return std::make_pair(ShadowPtr, OriginPtr);
1862 template <
typename... ArgsTy>
1867 {MS.MsanMetadataAlloca, std::forward<ArgsTy>(Args)...});
1868 return IRB.
CreateLoad(MS.MsanMetadata, MS.MsanMetadataAlloca);
1871 return IRB.
CreateCall(Callee, {std::forward<ArgsTy>(Args)...});
1874 std::pair<Value *, Value *> getShadowOriginPtrKernelNoVec(
Value *Addr,
1878 Value *ShadowOriginPtrs;
1879 const DataLayout &
DL =
F.getDataLayout();
1880 TypeSize
Size =
DL.getTypeStoreSize(ShadowTy);
1882 FunctionCallee Getter = MS.getKmsanShadowOriginAccessFn(
isStore,
Size);
1885 ShadowOriginPtrs = createMetadataCall(IRB, Getter, AddrCast);
1887 Value *SizeVal = ConstantInt::get(MS.IntptrTy,
Size);
1888 ShadowOriginPtrs = createMetadataCall(
1890 isStore ? MS.MsanMetadataPtrForStoreN : MS.MsanMetadataPtrForLoadN,
1897 return std::make_pair(ShadowPtr, OriginPtr);
1903 std::pair<Value *, Value *> getShadowOriginPtrKernel(
Value *Addr,
1910 return getShadowOriginPtrKernelNoVec(Addr, IRB, ShadowTy,
isStore);
1915 Value *ShadowPtrs = ConstantInt::getNullValue(
1917 Value *OriginPtrs =
nullptr;
1918 if (MS.TrackOrigins)
1919 OriginPtrs = ConstantInt::getNullValue(
1921 for (
unsigned i = 0; i < NumElements; ++i) {
1924 auto [ShadowPtr, OriginPtr] =
1925 getShadowOriginPtrKernelNoVec(OneAddr, IRB, ShadowTy,
isStore);
1928 ShadowPtrs, ShadowPtr, ConstantInt::get(IRB.
getInt32Ty(), i));
1929 if (MS.TrackOrigins)
1931 OriginPtrs, OriginPtr, ConstantInt::get(IRB.
getInt32Ty(), i));
1933 return {ShadowPtrs, OriginPtrs};
1936 std::pair<Value *, Value *> getShadowOriginPtr(
Value *Addr,
IRBuilder<> &IRB,
1938 MaybeAlign Alignment,
1940 if (MS.CompileKernel)
1941 return getShadowOriginPtrKernel(Addr, IRB, ShadowTy,
isStore);
1942 return getShadowOriginPtrUserspace(Addr, IRB, ShadowTy, Alignment);
1950 ConstantInt::get(MS.IntptrTy, ArgOffset),
"_msarg");
1955 if (!MS.TrackOrigins)
1958 ConstantInt::get(MS.IntptrTy, ArgOffset),
1968 Value *getOriginPtrForRetval() {
1970 return MS.RetvalOriginTLS;
1975 assert(!ShadowMap.
count(V) &&
"Values may only have one shadow");
1976 ShadowMap[
V] = PropagateShadow ? SV : getCleanShadow(V);
1981 if (!MS.TrackOrigins)
1983 assert(!OriginMap.
count(V) &&
"Values may only have one origin");
1984 LLVM_DEBUG(
dbgs() <<
"ORIGIN: " << *V <<
" ==> " << *Origin <<
"\n");
1985 OriginMap[
V] = Origin;
1989 Type *ShadowTy = getShadowTy(OrigTy);
1999 Constant *getCleanShadow(
Value *V) {
return getCleanShadow(
V->getType()); }
2008 getPoisonedShadow(AT->getElementType()));
2013 for (
unsigned i = 0, n =
ST->getNumElements(); i < n; i++)
2014 Vals.
push_back(getPoisonedShadow(
ST->getElementType(i)));
2022 Type *ShadowTy = getShadowTy(V);
2025 return getPoisonedShadow(ShadowTy);
2037 if (!PropagateShadow ||
I->getMetadata(LLVMContext::MD_nosanitize))
2038 return getCleanShadow(V);
2040 Value *Shadow = ShadowMap[
V];
2042 LLVM_DEBUG(
dbgs() <<
"No shadow: " << *V <<
"\n" << *(
I->getParent()));
2043 assert(Shadow &&
"No shadow for a value");
2050 Value *
AllOnes = (PropagateShadow && PoisonUndef) ? getPoisonedShadow(V)
2051 : getCleanShadow(V);
2057 Value *&ShadowPtr = ShadowMap[
V];
2062 unsigned ArgOffset = 0;
2063 const DataLayout &
DL =
F->getDataLayout();
2064 for (
auto &FArg :
F->args()) {
2065 if (!FArg.getType()->isSized() || FArg.getType()->isScalableTy()) {
2067 ?
"vscale not fully supported\n"
2068 :
"Arg is not sized\n"));
2070 ShadowPtr = getCleanShadow(V);
2071 setOrigin(
A, getCleanOrigin());
2077 unsigned Size = FArg.hasByValAttr()
2078 ?
DL.getTypeAllocSize(FArg.getParamByValType())
2079 :
DL.getTypeAllocSize(FArg.getType());
2083 if (FArg.hasByValAttr()) {
2087 const Align ArgAlign =
DL.getValueOrABITypeAlignment(
2088 FArg.getParamAlign(), FArg.getParamByValType());
2089 Value *CpShadowPtr, *CpOriginPtr;
2090 std::tie(CpShadowPtr, CpOriginPtr) =
2091 getShadowOriginPtr(V, EntryIRB, EntryIRB.getInt8Ty(), ArgAlign,
2093 if (!PropagateShadow || Overflow) {
2095 EntryIRB.CreateMemSet(
2099 Value *
Base = getShadowPtrForArgument(EntryIRB, ArgOffset);
2101 [[maybe_unused]]
Value *Cpy = EntryIRB.CreateMemCpy(
2102 CpShadowPtr, CopyAlign,
Base, CopyAlign,
Size);
2105 if (MS.TrackOrigins) {
2106 Value *OriginPtr = getOriginPtrForArgument(EntryIRB, ArgOffset);
2110 EntryIRB.CreateMemCpy(
2119 if (!PropagateShadow || Overflow || FArg.hasByValAttr() ||
2120 (MS.EagerChecks && FArg.hasAttribute(Attribute::NoUndef))) {
2121 ShadowPtr = getCleanShadow(V);
2122 setOrigin(
A, getCleanOrigin());
2125 Value *
Base = getShadowPtrForArgument(EntryIRB, ArgOffset);
2126 ShadowPtr = EntryIRB.CreateAlignedLoad(getShadowTy(&FArg),
Base,
2128 if (MS.TrackOrigins) {
2129 Value *OriginPtr = getOriginPtrForArgument(EntryIRB, ArgOffset);
2130 setOrigin(
A, EntryIRB.CreateLoad(MS.OriginTy, OriginPtr));
2134 <<
" ARG: " << FArg <<
" ==> " << *ShadowPtr <<
"\n");
2140 assert(ShadowPtr &&
"Could not find shadow for an argument");
2147 cast<Constant>(V)->containsUndefOrPoisonElement() && PropagateShadow &&
2148 PoisonUndefVectors) {
2151 for (
unsigned i = 0; i != NumElems; ++i) {
2154 : getCleanShadow(Elem);
2158 LLVM_DEBUG(
dbgs() <<
"Partial undef constant vector: " << *V <<
" ==> "
2159 << *ShadowConstant <<
"\n");
2161 return ShadowConstant;
2167 return getCleanShadow(V);
2171 Value *getShadow(Instruction *
I,
int i) {
2172 return getShadow(
I->getOperand(i));
2177 if (!MS.TrackOrigins)
2180 return getCleanOrigin();
2182 "Unexpected value type in getOrigin()");
2184 if (
I->getMetadata(LLVMContext::MD_nosanitize))
2185 return getCleanOrigin();
2187 Value *Origin = OriginMap[
V];
2188 assert(Origin &&
"Missing origin");
2193 Value *getOrigin(Instruction *
I,
int i) {
2194 return getOrigin(
I->getOperand(i));
2201 void insertCheckShadow(
Value *Shadow,
Value *Origin, Instruction *OrigIns) {
2207 LLVM_DEBUG(
dbgs() <<
"Skipping check of " << *Shadow <<
" before "
2208 << *OrigIns <<
"\n");
2213 if (isScalableNonVectorType(ShadowTy)) {
2214 LLVM_DEBUG(
dbgs() <<
"Skipping check of scalable non-vector " << *Shadow
2215 <<
" before " << *OrigIns <<
"\n");
2221 "Can only insert checks for integer, vector, and aggregate shadow "
2224 InstrumentationList.push_back(
2225 ShadowOriginAndInsertPoint(Shadow, Origin, OrigIns));
2233 void insertCheckShadowOf(
Value *Val, Instruction *OrigIns) {
2235 Value *Shadow, *Origin;
2237 Shadow = getShadow(Val);
2240 Origin = getOrigin(Val);
2247 insertCheckShadow(Shadow, Origin, OrigIns);
2252 case AtomicOrdering::NotAtomic:
2253 return AtomicOrdering::NotAtomic;
2254 case AtomicOrdering::Unordered:
2255 case AtomicOrdering::Monotonic:
2256 case AtomicOrdering::Release:
2257 return AtomicOrdering::Release;
2258 case AtomicOrdering::Acquire:
2259 case AtomicOrdering::AcquireRelease:
2260 return AtomicOrdering::AcquireRelease;
2261 case AtomicOrdering::SequentiallyConsistent:
2262 return AtomicOrdering::SequentiallyConsistent;
2268 constexpr int NumOrderings = (int)AtomicOrderingCABI::seq_cst + 1;
2269 uint32_t OrderingTable[NumOrderings] = {};
2271 OrderingTable[(int)AtomicOrderingCABI::relaxed] =
2272 OrderingTable[(
int)AtomicOrderingCABI::release] =
2273 (int)AtomicOrderingCABI::release;
2274 OrderingTable[(int)AtomicOrderingCABI::consume] =
2275 OrderingTable[(
int)AtomicOrderingCABI::acquire] =
2276 OrderingTable[(int)AtomicOrderingCABI::acq_rel] =
2277 (
int)AtomicOrderingCABI::acq_rel;
2278 OrderingTable[(int)AtomicOrderingCABI::seq_cst] =
2279 (
int)AtomicOrderingCABI::seq_cst;
2286 case AtomicOrdering::NotAtomic:
2287 return AtomicOrdering::NotAtomic;
2288 case AtomicOrdering::Unordered:
2289 case AtomicOrdering::Monotonic:
2290 case AtomicOrdering::Acquire:
2291 return AtomicOrdering::Acquire;
2292 case AtomicOrdering::Release:
2293 case AtomicOrdering::AcquireRelease:
2294 return AtomicOrdering::AcquireRelease;
2295 case AtomicOrdering::SequentiallyConsistent:
2296 return AtomicOrdering::SequentiallyConsistent;
2302 constexpr int NumOrderings = (int)AtomicOrderingCABI::seq_cst + 1;
2303 uint32_t OrderingTable[NumOrderings] = {};
2305 OrderingTable[(int)AtomicOrderingCABI::relaxed] =
2306 OrderingTable[(
int)AtomicOrderingCABI::acquire] =
2307 OrderingTable[(int)AtomicOrderingCABI::consume] =
2308 (
int)AtomicOrderingCABI::acquire;
2309 OrderingTable[(int)AtomicOrderingCABI::release] =
2310 OrderingTable[(
int)AtomicOrderingCABI::acq_rel] =
2311 (int)AtomicOrderingCABI::acq_rel;
2312 OrderingTable[(int)AtomicOrderingCABI::seq_cst] =
2313 (
int)AtomicOrderingCABI::seq_cst;
2319 using InstVisitor<MemorySanitizerVisitor>
::visit;
2320 void visit(Instruction &
I) {
2321 if (
I.getMetadata(LLVMContext::MD_nosanitize))
2324 if (isInPrologue(
I))
2329 setShadow(&
I, getCleanShadow(&
I));
2330 setOrigin(&
I, getCleanOrigin());
2341 void visitLoadInst(LoadInst &
I) {
2342 assert(
I.getType()->isSized() &&
"Load type must have size");
2343 assert(!
I.getMetadata(LLVMContext::MD_nosanitize));
2344 NextNodeIRBuilder IRB(&
I);
2345 Type *ShadowTy = getShadowTy(&
I);
2346 Value *Addr =
I.getPointerOperand();
2347 Value *ShadowPtr =
nullptr, *OriginPtr =
nullptr;
2348 const Align Alignment =
I.getAlign();
2349 if (PropagateShadow) {
2350 std::tie(ShadowPtr, OriginPtr) =
2351 getShadowOriginPtr(Addr, IRB, ShadowTy, Alignment,
false);
2355 setShadow(&
I, getCleanShadow(&
I));
2359 insertCheckShadowOf(
I.getPointerOperand(), &
I);
2364 if (MS.TrackOrigins) {
2365 if (PropagateShadow) {
2370 setOrigin(&
I, getCleanOrigin());
2379 void visitStoreInst(StoreInst &
I) {
2380 StoreList.push_back(&
I);
2382 insertCheckShadowOf(
I.getPointerOperand(), &
I);
2385 void handleCASOrRMW(Instruction &
I) {
2389 Value *Addr =
I.getOperand(0);
2390 Value *Val =
I.getOperand(1);
2391 Value *ShadowPtr = getShadowOriginPtr(Addr, IRB, getShadowTy(Val),
Align(1),
2396 insertCheckShadowOf(Addr, &
I);
2402 insertCheckShadowOf(Val, &
I);
2406 setShadow(&
I, getCleanShadow(&
I));
2407 setOrigin(&
I, getCleanOrigin());
2410 void visitAtomicRMWInst(AtomicRMWInst &
I) {
2415 void visitAtomicCmpXchgInst(AtomicCmpXchgInst &
I) {
2421 void visitExtractElementInst(ExtractElementInst &
I) {
2422 insertCheckShadowOf(
I.getOperand(1), &
I);
2426 setOrigin(&
I, getOrigin(&
I, 0));
2429 void visitInsertElementInst(InsertElementInst &
I) {
2430 insertCheckShadowOf(
I.getOperand(2), &
I);
2432 auto *Shadow0 = getShadow(&
I, 0);
2433 auto *Shadow1 = getShadow(&
I, 1);
2436 setOriginForNaryOp(
I);
2439 void visitShuffleVectorInst(ShuffleVectorInst &
I) {
2441 auto *Shadow0 = getShadow(&
I, 0);
2442 auto *Shadow1 = getShadow(&
I, 1);
2445 setOriginForNaryOp(
I);
2449 void visitSExtInst(SExtInst &
I) {
2451 setShadow(&
I, IRB.
CreateSExt(getShadow(&
I, 0),
I.getType(),
"_msprop"));
2452 setOrigin(&
I, getOrigin(&
I, 0));
2455 void visitZExtInst(ZExtInst &
I) {
2457 setShadow(&
I, IRB.
CreateZExt(getShadow(&
I, 0),
I.getType(),
"_msprop"));
2458 setOrigin(&
I, getOrigin(&
I, 0));
2461 void visitTruncInst(TruncInst &
I) {
2463 setShadow(&
I, IRB.
CreateTrunc(getShadow(&
I, 0),
I.getType(),
"_msprop"));
2464 setOrigin(&
I, getOrigin(&
I, 0));
2467 void visitBitCastInst(BitCastInst &
I) {
2472 if (CI->isMustTailCall())
2476 setOrigin(&
I, getOrigin(&
I, 0));
2479 void visitPtrToIntInst(PtrToIntInst &
I) {
2482 "_msprop_ptrtoint"));
2483 setOrigin(&
I, getOrigin(&
I, 0));
2486 void visitIntToPtrInst(IntToPtrInst &
I) {
2489 "_msprop_inttoptr"));
2490 setOrigin(&
I, getOrigin(&
I, 0));
2493 void visitFPToSIInst(CastInst &
I) { handleShadowOr(
I); }
2494 void visitFPToUIInst(CastInst &
I) { handleShadowOr(
I); }
2495 void visitSIToFPInst(CastInst &
I) { handleShadowOr(
I); }
2496 void visitUIToFPInst(CastInst &
I) { handleShadowOr(
I); }
2497 void visitFPExtInst(CastInst &
I) { handleShadowOr(
I); }
2498 void visitFPTruncInst(CastInst &
I) { handleShadowOr(
I); }
2505 void visitAnd(BinaryOperator &
I) {
2513 Value *S2 = getShadow(&
I, 1);
2514 Value *V1 =
I.getOperand(0);
2515 Value *V2 =
I.getOperand(1);
2523 setShadow(&
I, IRB.
CreateOr({S1S2, V1S2, S1V2}));
2524 setOriginForNaryOp(
I);
2527 void visitOr(BinaryOperator &
I) {
2540 Value *S2 = getShadow(&
I, 1);
2541 Value *V1 =
I.getOperand(0);
2542 Value *V2 =
I.getOperand(1);
2561 S = IRB.
CreateOr(S, DisjointOrShadow,
"_ms_disjoint");
2565 setOriginForNaryOp(
I);
2583 template <
bool CombineShadow>
class Combiner {
2584 Value *Shadow =
nullptr;
2585 Value *Origin =
nullptr;
2587 MemorySanitizerVisitor *MSV;
2590 Combiner(MemorySanitizerVisitor *MSV,
IRBuilder<> &IRB)
2591 : IRB(IRB), MSV(MSV) {}
2595 if (CombineShadow) {
2600 OpShadow = MSV->CreateShadowCast(IRB, OpShadow, Shadow->getType());
2601 Shadow = IRB.
CreateOr(Shadow, OpShadow,
"_msprop");
2605 if (MSV->MS.TrackOrigins) {
2612 if (!ConstOrigin || !ConstOrigin->
isNullValue()) {
2613 Value *
Cond = MSV->convertToBool(OpShadow, IRB);
2623 Value *OpShadow = MSV->getShadow(V);
2624 Value *OpOrigin = MSV->MS.TrackOrigins ? MSV->getOrigin(V) :
nullptr;
2625 return Add(OpShadow, OpOrigin);
2630 void Done(Instruction *
I) {
2631 if (CombineShadow) {
2633 Shadow = MSV->CreateShadowCast(IRB, Shadow, MSV->getShadowTy(
I));
2634 MSV->setShadow(
I, Shadow);
2636 if (MSV->MS.TrackOrigins) {
2638 MSV->setOrigin(
I, Origin);
2644 void DoneAndStoreOrigin(TypeSize TS,
Value *OriginPtr) {
2645 if (MSV->MS.TrackOrigins) {
2652 using ShadowAndOriginCombiner = Combiner<true>;
2653 using OriginCombiner = Combiner<false>;
2656 void setOriginForNaryOp(Instruction &
I) {
2657 if (!MS.TrackOrigins)
2660 OriginCombiner
OC(
this, IRB);
2661 for (Use &
Op :
I.operands())
2666 size_t VectorOrPrimitiveTypeSizeInBits(
Type *Ty) {
2668 "Vector of pointers is not a valid shadow type");
2678 Type *srcTy =
V->getType();
2681 size_t srcSizeInBits = VectorOrPrimitiveTypeSizeInBits(srcTy);
2682 size_t dstSizeInBits = VectorOrPrimitiveTypeSizeInBits(dstTy);
2683 if (srcSizeInBits > 1 && dstSizeInBits == 1)
2701 Type *ShadowTy = getShadowTy(V);
2702 if (
V->getType() == ShadowTy)
2704 if (
V->getType()->isPtrOrPtrVectorTy())
2711 void handleShadowOr(Instruction &
I) {
2713 ShadowAndOriginCombiner SC(
this, IRB);
2714 for (Use &
Op :
I.operands())
2731 Value *horizontalReduce(IntrinsicInst &
I,
unsigned ReductionFactor,
2734 unsigned TotalNumElems =
2739 TotalNumElems = TotalNumElems * 2;
2742 assert(TotalNumElems % ReductionFactor == 0);
2747 for (
unsigned i = 0; i < ReductionFactor; i++) {
2748 SmallVector<int, 16>
Mask;
2749 for (
unsigned X = 0;
X < TotalNumElems;
X += ReductionFactor)
2750 Mask.push_back(
X + i);
2772 void handlePairwiseShadowOrIntrinsic(IntrinsicInst &
I) {
2773 assert(
I.arg_size() == 1 ||
I.arg_size() == 2);
2775 assert(
I.getType()->isVectorTy());
2776 assert(
I.getArgOperand(0)->getType()->isVectorTy());
2778 [[maybe_unused]] FixedVectorType *ParamType =
2782 [[maybe_unused]] FixedVectorType *
ReturnType =
2790 Value *FirstArgShadow = getShadow(&
I, 0);
2791 Value *SecondArgShadow =
nullptr;
2792 if (
I.arg_size() == 2)
2793 SecondArgShadow = getShadow(&
I, 1);
2795 Value *OrShadow = horizontalReduce(
I, 2, FirstArgShadow,
2798 OrShadow = CreateShadowCast(IRB, OrShadow, getShadowTy(&
I));
2800 setShadow(&
I, OrShadow);
2801 setOriginForNaryOp(
I);
2811 void handlePairwiseShadowOrIntrinsic(IntrinsicInst &
I,
2812 int ReinterpretElemWidth) {
2813 assert(
I.arg_size() == 1 ||
I.arg_size() == 2);
2815 assert(
I.getType()->isVectorTy());
2816 assert(
I.getArgOperand(0)->getType()->isVectorTy());
2818 FixedVectorType *ParamType =
2823 [[maybe_unused]] FixedVectorType *
ReturnType =
2830 FixedVectorType *ReinterpretShadowTy =
nullptr;
2838 Value *FirstArgShadow = getShadow(&
I, 0);
2839 FirstArgShadow = IRB.
CreateBitCast(FirstArgShadow, ReinterpretShadowTy);
2849 Value *SecondArgShadow =
nullptr;
2850 if (
I.arg_size() == 2) {
2851 SecondArgShadow = getShadow(&
I, 1);
2852 SecondArgShadow = IRB.
CreateBitCast(SecondArgShadow, ReinterpretShadowTy);
2855 Value *OrShadow = horizontalReduce(
I, 2, FirstArgShadow,
2858 OrShadow = CreateShadowCast(IRB, OrShadow, getShadowTy(&
I));
2860 setShadow(&
I, OrShadow);
2861 setOriginForNaryOp(
I);
2864 void visitFNeg(UnaryOperator &
I) { handleShadowOr(
I); }
2875 void handleMulByConstant(BinaryOperator &
I, Constant *ConstArg,
2881 Type *EltTy = VTy->getElementType();
2883 for (
unsigned Idx = 0; Idx < NumElements; ++Idx) {
2884 if (ConstantInt *Elt =
2886 const APInt &
V = Elt->getValue();
2887 APInt V2 = APInt(
V.getBitWidth(), 1) <<
V.countr_zero();
2888 Elements.push_back(ConstantInt::get(EltTy, V2));
2890 Elements.push_back(ConstantInt::get(EltTy, 1));
2896 const APInt &
V = Elt->getValue();
2897 APInt V2 = APInt(
V.getBitWidth(), 1) <<
V.countr_zero();
2898 ShadowMul = ConstantInt::get(Ty, V2);
2900 ShadowMul = ConstantInt::get(Ty, 1);
2906 IRB.
CreateMul(getShadow(OtherArg), ShadowMul,
"msprop_mul_cst"));
2907 setOrigin(&
I, getOrigin(OtherArg));
2910 void visitMul(BinaryOperator &
I) {
2913 if (constOp0 && !constOp1)
2914 handleMulByConstant(
I, constOp0,
I.getOperand(1));
2915 else if (constOp1 && !constOp0)
2916 handleMulByConstant(
I, constOp1,
I.getOperand(0));
2921 void visitFAdd(BinaryOperator &
I) { handleShadowOr(
I); }
2922 void visitFSub(BinaryOperator &
I) { handleShadowOr(
I); }
2923 void visitFMul(BinaryOperator &
I) { handleShadowOr(
I); }
2924 void visitAdd(BinaryOperator &
I) { handleShadowOr(
I); }
2925 void visitSub(BinaryOperator &
I) { handleShadowOr(
I); }
2926 void visitXor(BinaryOperator &
I) { handleShadowOr(
I); }
2928 void handleIntegerDiv(Instruction &
I) {
2931 insertCheckShadowOf(
I.getOperand(1), &
I);
2932 setShadow(&
I, getShadow(&
I, 0));
2933 setOrigin(&
I, getOrigin(&
I, 0));
2936 void visitUDiv(BinaryOperator &
I) { handleIntegerDiv(
I); }
2937 void visitSDiv(BinaryOperator &
I) { handleIntegerDiv(
I); }
2938 void visitURem(BinaryOperator &
I) { handleIntegerDiv(
I); }
2939 void visitSRem(BinaryOperator &
I) { handleIntegerDiv(
I); }
2943 void visitFDiv(BinaryOperator &
I) { handleShadowOr(
I); }
2944 void visitFRem(BinaryOperator &
I) { handleShadowOr(
I); }
2950 void handleEqualityComparison(ICmpInst &
I) {
2954 Value *Sa = getShadow(
A);
2955 Value *Sb = getShadow(
B);
2981 setOriginForNaryOp(
I);
2989 void handleRelationalComparisonExact(ICmpInst &
I) {
2993 Value *Sa = getShadow(
A);
2994 Value *Sb = getShadow(
B);
3005 bool IsSigned =
I.isSigned();
3007 auto GetMinMaxUnsigned = [&](
Value *
V,
Value *S) {
3017 V = IRB.
CreateXor(V, ConstantInt::get(
V->getType(), MinVal));
3022 return std::make_pair(Min, Max);
3025 auto [Amin, Amax] = GetMinMaxUnsigned(
A, Sa);
3026 auto [Bmin, Bmax] = GetMinMaxUnsigned(
B, Sb);
3032 setOriginForNaryOp(
I);
3039 void handleSignedRelationalComparison(ICmpInst &
I) {
3044 op =
I.getOperand(0);
3045 pre =
I.getPredicate();
3047 op =
I.getOperand(1);
3048 pre =
I.getSwappedPredicate();
3061 setShadow(&
I, Shadow);
3062 setOrigin(&
I, getOrigin(
op));
3068 void visitICmpInst(ICmpInst &
I) {
3073 if (
I.isEquality()) {
3074 handleEqualityComparison(
I);
3080 handleRelationalComparisonExact(
I);
3084 handleSignedRelationalComparison(
I);
3090 handleRelationalComparisonExact(
I);
3097 void visitFCmpInst(FCmpInst &
I) { handleShadowOr(
I); }
3099 void handleShift(BinaryOperator &
I) {
3104 Value *S2 = getShadow(&
I, 1);
3107 Value *V2 =
I.getOperand(1);
3109 setShadow(&
I, IRB.
CreateOr(Shift, S2Conv));
3110 setOriginForNaryOp(
I);
3113 void visitShl(BinaryOperator &
I) { handleShift(
I); }
3114 void visitAShr(BinaryOperator &
I) { handleShift(
I); }
3115 void visitLShr(BinaryOperator &
I) { handleShift(
I); }
3117 void handleFunnelShift(IntrinsicInst &
I) {
3121 Value *S0 = getShadow(&
I, 0);
3123 Value *S2 = getShadow(&
I, 2);
3126 Value *V2 =
I.getOperand(2);
3129 setShadow(&
I, IRB.
CreateOr(Shift, S2Conv));
3130 setOriginForNaryOp(
I);
3143 void visitMemMoveInst(MemMoveInst &
I) {
3144 getShadow(
I.getArgOperand(1));
3147 {I.getArgOperand(0), I.getArgOperand(1),
3148 IRB.CreateIntCast(I.getArgOperand(2), MS.IntptrTy, false)});
3166 void visitMemCpyInst(MemCpyInst &
I) {
3167 getShadow(
I.getArgOperand(1));
3170 {I.getArgOperand(0), I.getArgOperand(1),
3171 IRB.CreateIntCast(I.getArgOperand(2), MS.IntptrTy, false)});
3176 void visitMemSetInst(MemSetInst &
I) {
3180 {I.getArgOperand(0),
3181 IRB.CreateIntCast(I.getArgOperand(1), IRB.getInt32Ty(), false),
3182 IRB.CreateIntCast(I.getArgOperand(2), MS.IntptrTy, false)});
3186 void visitVAStartInst(VAStartInst &
I) { VAHelper->visitVAStartInst(
I); }
3188 void visitVACopyInst(VACopyInst &
I) { VAHelper->visitVACopyInst(
I); }
3194 bool handleVectorStoreIntrinsic(IntrinsicInst &
I) {
3198 Value *Addr =
I.getArgOperand(0);
3199 Value *Shadow = getShadow(&
I, 1);
3200 Value *ShadowPtr, *OriginPtr;
3204 std::tie(ShadowPtr, OriginPtr) = getShadowOriginPtr(
3209 insertCheckShadowOf(Addr, &
I);
3212 if (MS.TrackOrigins)
3221 bool handleVectorLoadIntrinsic(IntrinsicInst &
I) {
3225 Value *Addr =
I.getArgOperand(0);
3227 Type *ShadowTy = getShadowTy(&
I);
3228 Value *ShadowPtr =
nullptr, *OriginPtr =
nullptr;
3229 if (PropagateShadow) {
3233 std::tie(ShadowPtr, OriginPtr) =
3234 getShadowOriginPtr(Addr, IRB, ShadowTy, Alignment,
false);
3238 setShadow(&
I, getCleanShadow(&
I));
3242 insertCheckShadowOf(Addr, &
I);
3244 if (MS.TrackOrigins) {
3245 if (PropagateShadow)
3246 setOrigin(&
I, IRB.
CreateLoad(MS.OriginTy, OriginPtr));
3248 setOrigin(&
I, getCleanOrigin());
3268 [[maybe_unused]]
bool
3269 maybeHandleSimpleNomemIntrinsic(IntrinsicInst &
I,
3270 unsigned int trailingFlags) {
3271 Type *RetTy =
I.getType();
3275 unsigned NumArgOperands =
I.arg_size();
3276 assert(NumArgOperands >= trailingFlags);
3277 for (
unsigned i = 0; i < NumArgOperands - trailingFlags; ++i) {
3278 Type *Ty =
I.getArgOperand(i)->getType();
3284 ShadowAndOriginCombiner SC(
this, IRB);
3285 for (
unsigned i = 0; i < NumArgOperands; ++i)
3286 SC.Add(
I.getArgOperand(i));
3303 bool maybeHandleUnknownIntrinsicUnlogged(IntrinsicInst &
I) {
3304 unsigned NumArgOperands =
I.arg_size();
3305 if (NumArgOperands == 0)
3308 if (NumArgOperands == 2 &&
I.getArgOperand(0)->getType()->isPointerTy() &&
3309 I.getArgOperand(1)->getType()->isVectorTy() &&
3310 I.getType()->isVoidTy() && !
I.onlyReadsMemory()) {
3312 return handleVectorStoreIntrinsic(
I);
3315 if (NumArgOperands == 1 &&
I.getArgOperand(0)->getType()->isPointerTy() &&
3316 I.getType()->isVectorTy() &&
I.onlyReadsMemory()) {
3318 return handleVectorLoadIntrinsic(
I);
3321 if (
I.doesNotAccessMemory())
3322 if (maybeHandleSimpleNomemIntrinsic(
I, 0))
3330 bool maybeHandleUnknownIntrinsic(IntrinsicInst &
I) {
3331 if (maybeHandleUnknownIntrinsicUnlogged(
I)) {
3335 LLVM_DEBUG(
dbgs() <<
"UNKNOWN INSTRUCTION HANDLED HEURISTICALLY: " <<
I
3342 void handleInvariantGroup(IntrinsicInst &
I) {
3343 setShadow(&
I, getShadow(&
I, 0));
3344 setOrigin(&
I, getOrigin(&
I, 0));
3347 void handleLifetimeStart(IntrinsicInst &
I) {
3352 LifetimeStartList.push_back(std::make_pair(&
I, AI));
3355 void handleBswap(IntrinsicInst &
I) {
3358 Type *OpType =
Op->getType();
3361 setOrigin(&
I, getOrigin(
Op));
3382 void handleCountLeadingTrailingZeros(IntrinsicInst &
I) {
3384 Value *Src =
I.getArgOperand(0);
3385 Value *SrcShadow = getShadow(Src);
3389 I.getType(),
I.getIntrinsicID(), {Src, False});
3391 I.getType(),
I.getIntrinsicID(), {SrcShadow, False});
3394 ConcreteZerosCount, ShadowZerosCount,
"_mscz_cmp_zeros");
3396 Value *NotAllZeroShadow =
3398 Value *OutputShadow =
3399 IRB.
CreateAnd(CompareConcreteZeros, NotAllZeroShadow,
"_mscz_main");
3405 OutputShadow = IRB.
CreateOr(OutputShadow, BoolZeroPoison,
"_mscz_bs");
3408 OutputShadow = IRB.
CreateSExt(OutputShadow, getShadowTy(Src),
"_mscz_os");
3410 setShadow(&
I, OutputShadow);
3411 setOriginForNaryOp(
I);
3421 void handleNEONVectorConvertIntrinsic(IntrinsicInst &
I) {
3425 Value *S0 = getShadow(&
I, 0);
3434 setShadow(&
I, OutShadow);
3435 setOriginForNaryOp(
I);
3444 FixedVectorType *maybeShrinkVectorShadowType(
Value *Src, IntrinsicInst &
I) {
3464 Value *maybeExtendVectorShadowWithZeros(
Value *Shadow, IntrinsicInst &
I) {
3469 Value *FullShadow = getCleanShadow(&
I);
3470 unsigned ShadowNumElems =
3472 unsigned FullShadowNumElems =
3475 assert((ShadowNumElems == FullShadowNumElems) ||
3476 (ShadowNumElems * 2 == FullShadowNumElems));
3478 if (ShadowNumElems == FullShadowNumElems) {
3479 FullShadow = Shadow;
3483 std::iota(ShadowMask.begin(), ShadowMask.end(), 0);
3508 void handleSSEVectorConvertIntrinsicByProp(IntrinsicInst &
I,
3509 bool HasRoundingMode) {
3510 if (HasRoundingMode) {
3518 Value *Src =
I.getArgOperand(0);
3519 assert(Src->getType()->isVectorTy());
3523 VectorType *ShadowType = maybeShrinkVectorShadowType(Src,
I);
3526 Value *S0 = getShadow(&
I, 0);
3538 Value *FullShadow = maybeExtendVectorShadowWithZeros(Shadow,
I);
3540 setShadow(&
I, FullShadow);
3541 setOriginForNaryOp(
I);
3562 void handleSSEVectorConvertIntrinsic(IntrinsicInst &
I,
int NumUsedElements,
3563 bool HasRoundingMode =
false) {
3565 Value *CopyOp, *ConvertOp;
3567 assert((!HasRoundingMode ||
3569 "Invalid rounding mode");
3571 switch (
I.arg_size() - HasRoundingMode) {
3573 CopyOp =
I.getArgOperand(0);
3574 ConvertOp =
I.getArgOperand(1);
3577 ConvertOp =
I.getArgOperand(0);
3591 Value *ConvertShadow = getShadow(ConvertOp);
3592 Value *AggShadow =
nullptr;
3595 ConvertShadow, ConstantInt::get(IRB.
getInt32Ty(), 0));
3596 for (
int i = 1; i < NumUsedElements; ++i) {
3598 ConvertShadow, ConstantInt::get(IRB.
getInt32Ty(), i));
3599 AggShadow = IRB.
CreateOr(AggShadow, MoreShadow);
3602 AggShadow = ConvertShadow;
3605 insertCheckShadow(AggShadow, getOrigin(ConvertOp), &
I);
3612 Value *ResultShadow = getShadow(CopyOp);
3614 for (
int i = 0; i < NumUsedElements; ++i) {
3616 ResultShadow, ConstantInt::getNullValue(EltTy),
3619 setShadow(&
I, ResultShadow);
3620 setOrigin(&
I, getOrigin(CopyOp));
3622 setShadow(&
I, getCleanShadow(&
I));
3623 setOrigin(&
I, getCleanOrigin());
3631 S = CreateShadowCast(IRB, S, IRB.
getInt64Ty(),
true);
3634 return CreateShadowCast(IRB, S2,
T,
true);
3642 return CreateShadowCast(IRB, S2,
T,
true);
3659 void handleVectorShiftIntrinsic(IntrinsicInst &
I,
bool Variable) {
3665 Value *S2 = getShadow(&
I, 1);
3667 : Lower64ShadowExtend(IRB, S2, getShadowTy(&
I));
3668 Value *V1 =
I.getOperand(0);
3669 Value *V2 =
I.getOperand(1);
3671 {IRB.CreateBitCast(S1, V1->getType()), V2});
3673 setShadow(&
I, IRB.
CreateOr(Shift, S2Conv));
3674 setOriginForNaryOp(
I);
3679 Type *getMMXVectorTy(
unsigned EltSizeInBits,
3680 unsigned X86_MMXSizeInBits = 64) {
3681 assert(EltSizeInBits != 0 && (X86_MMXSizeInBits % EltSizeInBits) == 0 &&
3682 "Illegal MMX vector element size");
3684 X86_MMXSizeInBits / EltSizeInBits);
3691 case Intrinsic::x86_sse2_packsswb_128:
3692 case Intrinsic::x86_sse2_packuswb_128:
3693 return Intrinsic::x86_sse2_packsswb_128;
3695 case Intrinsic::x86_sse2_packssdw_128:
3696 case Intrinsic::x86_sse41_packusdw:
3697 return Intrinsic::x86_sse2_packssdw_128;
3699 case Intrinsic::x86_avx2_packsswb:
3700 case Intrinsic::x86_avx2_packuswb:
3701 return Intrinsic::x86_avx2_packsswb;
3703 case Intrinsic::x86_avx2_packssdw:
3704 case Intrinsic::x86_avx2_packusdw:
3705 return Intrinsic::x86_avx2_packssdw;
3707 case Intrinsic::x86_mmx_packsswb:
3708 case Intrinsic::x86_mmx_packuswb:
3709 return Intrinsic::x86_mmx_packsswb;
3711 case Intrinsic::x86_mmx_packssdw:
3712 return Intrinsic::x86_mmx_packssdw;
3714 case Intrinsic::x86_avx512_packssdw_512:
3715 case Intrinsic::x86_avx512_packusdw_512:
3716 return Intrinsic::x86_avx512_packssdw_512;
3718 case Intrinsic::x86_avx512_packsswb_512:
3719 case Intrinsic::x86_avx512_packuswb_512:
3720 return Intrinsic::x86_avx512_packsswb_512;
3736 void handleVectorPackIntrinsic(IntrinsicInst &
I,
3737 unsigned MMXEltSizeInBits = 0) {
3741 Value *S2 = getShadow(&
I, 1);
3742 assert(
S1->getType()->isVectorTy());
3748 MMXEltSizeInBits ? getMMXVectorTy(MMXEltSizeInBits) :
S1->
getType();
3749 if (MMXEltSizeInBits) {
3757 if (MMXEltSizeInBits) {
3763 {S1_ext, S2_ext},
nullptr,
3764 "_msprop_vector_pack");
3765 if (MMXEltSizeInBits)
3768 setOriginForNaryOp(
I);
3772 Constant *createDppMask(
unsigned Width,
unsigned Mask) {
3785 const unsigned Width =
3792 Value *DstMaskV = createDppMask(Width, DstMask);
3809 void handleDppIntrinsic(IntrinsicInst &
I) {
3812 Value *S0 = getShadow(&
I, 0);
3816 const unsigned Width =
3818 assert(Width == 2 || Width == 4 || Width == 8);
3821 const unsigned SrcMask =
Mask >> 4;
3822 const unsigned DstMask =
Mask & 0xf;
3825 Value *SI1 = findDppPoisonedOutput(IRB, S, SrcMask, DstMask);
3830 SI1, findDppPoisonedOutput(IRB, S, SrcMask << 4, DstMask << 4));
3837 setOriginForNaryOp(
I);
3841 C = CreateAppToShadowCast(IRB,
C);
3850 void handleBlendvIntrinsic(IntrinsicInst &
I) {
3855 Value *Sc = getShadow(&
I, 2);
3856 Value *Oc = MS.TrackOrigins ? getOrigin(
C) : nullptr;
3861 C = convertBlendvToSelectMask(IRB,
C);
3862 Sc = convertBlendvToSelectMask(IRB, Sc);
3868 handleSelectLikeInst(
I,
C,
T,
F);
3872 void handleVectorSadIntrinsic(IntrinsicInst &
I,
bool IsMMX =
false) {
3873 const unsigned SignificantBitsPerResultElement = 16;
3875 unsigned ZeroBitsPerResultElement =
3879 auto *Shadow0 = getShadow(&
I, 0);
3880 auto *Shadow1 = getShadow(&
I, 1);
3885 S = IRB.
CreateLShr(S, ZeroBitsPerResultElement);
3888 setOriginForNaryOp(
I);
3906 void handleVectorPmaddIntrinsic(IntrinsicInst &
I,
unsigned ReductionFactor,
3907 unsigned EltSizeInBits = 0) {
3910 [[maybe_unused]] FixedVectorType *
ReturnType =
3915 Value *Va =
nullptr;
3916 Value *Vb =
nullptr;
3917 Value *Sa =
nullptr;
3918 Value *Sb =
nullptr;
3920 assert(
I.arg_size() == 2 ||
I.arg_size() == 3);
3921 if (
I.arg_size() == 2) {
3922 Va =
I.getOperand(0);
3923 Vb =
I.getOperand(1);
3925 Sa = getShadow(&
I, 0);
3926 Sb = getShadow(&
I, 1);
3927 }
else if (
I.arg_size() == 3) {
3929 Va =
I.getOperand(1);
3930 Vb =
I.getOperand(2);
3932 Sa = getShadow(&
I, 1);
3933 Sb = getShadow(&
I, 2);
3942 if (
I.arg_size() == 3) {
3943 [[maybe_unused]]
auto *AccumulatorType =
3945 assert(AccumulatorType == ReturnType);
3948 FixedVectorType *ImplicitReturnType =
ReturnType;
3950 if (EltSizeInBits) {
3952 getMMXVectorTy(EltSizeInBits * ReductionFactor,
3964 ReturnType->getNumElements() * ReductionFactor);
3990 Value *
And = IRB.
CreateOr({SaAndSbNonZero, VaAndSbNonZero, SaAndVbNonZero});
4009 ImplicitReturnType);
4014 OutShadow = CreateShadowCast(IRB, OutShadow, getShadowTy(&
I));
4017 if (
I.arg_size() == 3)
4018 OutShadow = IRB.
CreateOr(OutShadow, getShadow(&
I, 0));
4020 setShadow(&
I, OutShadow);
4021 setOriginForNaryOp(
I);
4027 void handleVectorComparePackedIntrinsic(IntrinsicInst &
I) {
4029 Type *ResTy = getShadowTy(&
I);
4030 auto *Shadow0 = getShadow(&
I, 0);
4031 auto *Shadow1 = getShadow(&
I, 1);
4036 setOriginForNaryOp(
I);
4042 void handleVectorCompareScalarIntrinsic(IntrinsicInst &
I) {
4044 auto *Shadow0 = getShadow(&
I, 0);
4045 auto *Shadow1 = getShadow(&
I, 1);
4047 Value *S = LowerElementShadowExtend(IRB, S0, getShadowTy(&
I));
4049 setOriginForNaryOp(
I);
4058 void handleVectorReduceIntrinsic(IntrinsicInst &
I,
bool AllowShadowCast) {
4063 if (AllowShadowCast)
4064 S = CreateShadowCast(IRB, S, getShadowTy(&
I));
4068 setOriginForNaryOp(
I);
4078 void handleVectorReduceWithStarterIntrinsic(IntrinsicInst &
I) {
4082 Value *Shadow0 = getShadow(&
I, 0);
4088 setOriginForNaryOp(
I);
4094 void handleVectorReduceOrIntrinsic(IntrinsicInst &
I) {
4098 Value *OperandShadow = getShadow(&
I, 0);
4100 Value *OperandUnsetOrPoison = IRB.
CreateOr(OperandUnsetBits, OperandShadow);
4108 setOrigin(&
I, getOrigin(&
I, 0));
4114 void handleVectorReduceAndIntrinsic(IntrinsicInst &
I) {
4118 Value *OperandShadow = getShadow(&
I, 0);
4119 Value *OperandSetOrPoison = IRB.
CreateOr(
I.getOperand(0), OperandShadow);
4127 setOrigin(&
I, getOrigin(&
I, 0));
4130 void handleStmxcsr(IntrinsicInst &
I) {
4132 Value *Addr =
I.getArgOperand(0);
4135 getShadowOriginPtr(Addr, IRB, Ty,
Align(1),
true).first;
4140 insertCheckShadowOf(Addr, &
I);
4143 void handleLdmxcsr(IntrinsicInst &
I) {
4148 Value *Addr =
I.getArgOperand(0);
4151 Value *ShadowPtr, *OriginPtr;
4152 std::tie(ShadowPtr, OriginPtr) =
4153 getShadowOriginPtr(Addr, IRB, Ty, Alignment,
false);
4156 insertCheckShadowOf(Addr, &
I);
4159 Value *Origin = MS.TrackOrigins ? IRB.
CreateLoad(MS.OriginTy, OriginPtr)
4161 insertCheckShadow(Shadow, Origin, &
I);
4164 void handleMaskedExpandLoad(IntrinsicInst &
I) {
4167 MaybeAlign
Align =
I.getParamAlign(0);
4169 Value *PassThru =
I.getArgOperand(2);
4172 insertCheckShadowOf(
Ptr, &
I);
4173 insertCheckShadowOf(Mask, &
I);
4176 if (!PropagateShadow) {
4177 setShadow(&
I, getCleanShadow(&
I));
4178 setOrigin(&
I, getCleanOrigin());
4182 Type *ShadowTy = getShadowTy(&
I);
4184 auto [ShadowPtr, OriginPtr] =
4185 getShadowOriginPtr(
Ptr, IRB, ElementShadowTy, Align,
false);
4189 getShadow(PassThru),
"_msmaskedexpload");
4191 setShadow(&
I, Shadow);
4194 setOrigin(&
I, getCleanOrigin());
4197 void handleMaskedCompressStore(IntrinsicInst &
I) {
4199 Value *Values =
I.getArgOperand(0);
4201 MaybeAlign
Align =
I.getParamAlign(1);
4205 insertCheckShadowOf(
Ptr, &
I);
4206 insertCheckShadowOf(Mask, &
I);
4209 Value *Shadow = getShadow(Values);
4210 Type *ElementShadowTy =
4212 auto [ShadowPtr, OriginPtrs] =
4213 getShadowOriginPtr(
Ptr, IRB, ElementShadowTy, Align,
true);
4220 void handleMaskedGather(IntrinsicInst &
I) {
4222 Value *Ptrs =
I.getArgOperand(0);
4223 const Align Alignment =
I.getParamAlign(0).valueOrOne();
4225 Value *PassThru =
I.getArgOperand(2);
4227 Type *PtrsShadowTy = getShadowTy(Ptrs);
4229 insertCheckShadowOf(Mask, &
I);
4233 insertCheckShadow(MaskedPtrShadow, getOrigin(Ptrs), &
I);
4236 if (!PropagateShadow) {
4237 setShadow(&
I, getCleanShadow(&
I));
4238 setOrigin(&
I, getCleanOrigin());
4242 Type *ShadowTy = getShadowTy(&
I);
4244 auto [ShadowPtrs, OriginPtrs] = getShadowOriginPtr(
4245 Ptrs, IRB, ElementShadowTy, Alignment,
false);
4249 getShadow(PassThru),
"_msmaskedgather");
4251 setShadow(&
I, Shadow);
4254 setOrigin(&
I, getCleanOrigin());
4257 void handleMaskedScatter(IntrinsicInst &
I) {
4259 Value *Values =
I.getArgOperand(0);
4260 Value *Ptrs =
I.getArgOperand(1);
4261 const Align Alignment =
I.getParamAlign(1).valueOrOne();
4264 Type *PtrsShadowTy = getShadowTy(Ptrs);
4266 insertCheckShadowOf(Mask, &
I);
4270 insertCheckShadow(MaskedPtrShadow, getOrigin(Ptrs), &
I);
4273 Value *Shadow = getShadow(Values);
4274 Type *ElementShadowTy =
4276 auto [ShadowPtrs, OriginPtrs] = getShadowOriginPtr(
4277 Ptrs, IRB, ElementShadowTy, Alignment,
true);
4288 void handleMaskedStore(IntrinsicInst &
I) {
4290 Value *
V =
I.getArgOperand(0);
4292 const Align Alignment =
I.getParamAlign(1).valueOrOne();
4294 Value *Shadow = getShadow(V);
4297 insertCheckShadowOf(
Ptr, &
I);
4298 insertCheckShadowOf(Mask, &
I);
4303 std::tie(ShadowPtr, OriginPtr) = getShadowOriginPtr(
4304 Ptr, IRB, Shadow->
getType(), Alignment,
true);
4308 if (!MS.TrackOrigins)
4311 auto &
DL =
F.getDataLayout();
4312 paintOrigin(IRB, getOrigin(V), OriginPtr,
4321 void handleMaskedLoad(IntrinsicInst &
I) {
4324 const Align Alignment =
I.getParamAlign(0).valueOrOne();
4326 Value *PassThru =
I.getArgOperand(2);
4329 insertCheckShadowOf(
Ptr, &
I);
4330 insertCheckShadowOf(Mask, &
I);
4333 if (!PropagateShadow) {
4334 setShadow(&
I, getCleanShadow(&
I));
4335 setOrigin(&
I, getCleanOrigin());
4339 Type *ShadowTy = getShadowTy(&
I);
4340 Value *ShadowPtr, *OriginPtr;
4341 std::tie(ShadowPtr, OriginPtr) =
4342 getShadowOriginPtr(
Ptr, IRB, ShadowTy, Alignment,
false);
4344 getShadow(PassThru),
"_msmaskedld"));
4346 if (!MS.TrackOrigins)
4353 Value *NotNull = convertToBool(MaskedPassThruShadow, IRB,
"_mscmp");
4358 setOrigin(&
I, Origin);
4374 void handleAVXMaskedStore(IntrinsicInst &
I) {
4379 Value *Dst =
I.getArgOperand(0);
4380 assert(Dst->getType()->isPointerTy() &&
"Destination is not a pointer!");
4385 Value *Src =
I.getArgOperand(2);
4390 Value *SrcShadow = getShadow(Src);
4393 insertCheckShadowOf(Dst, &
I);
4394 insertCheckShadowOf(Mask, &
I);
4397 Value *DstShadowPtr;
4398 Value *DstOriginPtr;
4399 std::tie(DstShadowPtr, DstOriginPtr) = getShadowOriginPtr(
4400 Dst, IRB, SrcShadow->
getType(), Alignment,
true);
4402 SmallVector<Value *, 2> ShadowArgs;
4403 ShadowArgs.
append(1, DstShadowPtr);
4404 ShadowArgs.
append(1, Mask);
4415 if (!MS.TrackOrigins)
4419 auto &
DL =
F.getDataLayout();
4420 paintOrigin(IRB, getOrigin(Src), DstOriginPtr,
4421 DL.getTypeStoreSize(SrcShadow->
getType()),
4440 void handleAVXMaskedLoad(IntrinsicInst &
I) {
4445 Value *Src =
I.getArgOperand(0);
4446 assert(Src->getType()->isPointerTy() &&
"Source is not a pointer!");
4454 insertCheckShadowOf(Mask, &
I);
4457 Type *SrcShadowTy = getShadowTy(Src);
4458 Value *SrcShadowPtr, *SrcOriginPtr;
4459 std::tie(SrcShadowPtr, SrcOriginPtr) =
4460 getShadowOriginPtr(Src, IRB, SrcShadowTy, Alignment,
false);
4462 SmallVector<Value *, 2> ShadowArgs;
4463 ShadowArgs.
append(1, SrcShadowPtr);
4464 ShadowArgs.
append(1, Mask);
4473 if (!MS.TrackOrigins)
4480 setOrigin(&
I, PtrSrcOrigin);
4489 assert(isFixedIntVector(Idx));
4490 auto IdxVectorSize =
4498 auto *IdxShadow = getShadow(Idx);
4503 insertCheckShadow(Truncated, getOrigin(Idx),
I);
4508 void handleAVXVpermilvar(IntrinsicInst &
I) {
4510 Value *Shadow = getShadow(&
I, 0);
4511 maskedCheckAVXIndexShadow(IRB,
I.getArgOperand(1), &
I);
4515 Shadow = IRB.
CreateBitCast(Shadow,
I.getArgOperand(0)->getType());
4517 {Shadow, I.getArgOperand(1)});
4520 setOriginForNaryOp(
I);
4525 void handleAVXVpermi2var(IntrinsicInst &
I) {
4530 [[maybe_unused]]
auto ArgVectorSize =
4533 ->getNumElements() == ArgVectorSize);
4535 ->getNumElements() == ArgVectorSize);
4536 assert(
I.getArgOperand(0)->getType() ==
I.getArgOperand(2)->getType());
4537 assert(
I.getType() ==
I.getArgOperand(0)->getType());
4538 assert(
I.getArgOperand(1)->getType()->isIntOrIntVectorTy());
4540 Value *AShadow = getShadow(&
I, 0);
4541 Value *Idx =
I.getArgOperand(1);
4542 Value *BShadow = getShadow(&
I, 2);
4544 maskedCheckAVXIndexShadow(IRB, Idx, &
I);
4548 AShadow = IRB.
CreateBitCast(AShadow,
I.getArgOperand(0)->getType());
4549 BShadow = IRB.
CreateBitCast(BShadow,
I.getArgOperand(2)->getType());
4551 {AShadow, Idx, BShadow});
4553 setOriginForNaryOp(
I);
4556 [[maybe_unused]]
static bool isFixedIntVectorTy(
const Type *
T) {
4560 [[maybe_unused]]
static bool isFixedFPVectorTy(
const Type *
T) {
4564 [[maybe_unused]]
static bool isFixedIntVector(
const Value *V) {
4565 return isFixedIntVectorTy(
V->getType());
4568 [[maybe_unused]]
static bool isFixedFPVector(
const Value *V) {
4569 return isFixedFPVectorTy(
V->getType());
4591 void handleAVX512VectorConvertFPToInt(IntrinsicInst &
I,
bool LastMask) {
4596 Value *WriteThrough;
4600 WriteThrough =
I.getOperand(2);
4601 Mask =
I.getOperand(3);
4604 WriteThrough =
I.getOperand(1);
4605 Mask =
I.getOperand(2);
4610 assert(isFixedIntVector(WriteThrough));
4612 unsigned ANumElements =
4614 [[maybe_unused]]
unsigned WriteThruNumElements =
4616 assert(ANumElements == WriteThruNumElements ||
4617 ANumElements * 2 == WriteThruNumElements);
4620 unsigned MaskNumElements =
Mask->getType()->getScalarSizeInBits();
4621 assert(ANumElements == MaskNumElements ||
4622 ANumElements * 2 == MaskNumElements);
4624 assert(WriteThruNumElements == MaskNumElements);
4628 insertCheckShadowOf(Mask, &
I);
4638 Value *AShadow = getShadow(
A);
4639 AShadow = maybeExtendVectorShadowWithZeros(AShadow,
I);
4641 if (ANumElements * 2 == MaskNumElements) {
4653 "_ms_mask_bitcast");
4663 getShadowTy(&
I),
"_ms_a_shadow");
4665 Value *WriteThroughShadow = getShadow(WriteThrough);
4667 "_ms_writethru_select");
4669 setShadow(&
I, Shadow);
4670 setOriginForNaryOp(
I);
4678 void handleBmiIntrinsic(IntrinsicInst &
I) {
4680 Type *ShadowTy = getShadowTy(&
I);
4683 Value *SMask = getShadow(&
I, 1);
4688 {getShadow(&I, 0), I.getOperand(1)});
4691 setOriginForNaryOp(
I);
4694 static SmallVector<int, 8> getPclmulMask(
unsigned Width,
bool OddElements) {
4695 SmallVector<int, 8>
Mask;
4696 for (
unsigned X = OddElements ? 1 : 0;
X < Width;
X += 2) {
4710 void handlePclmulIntrinsic(IntrinsicInst &
I) {
4715 "pclmul 3rd operand must be a constant");
4718 getPclmulMask(Width, Imm & 0x01));
4720 getPclmulMask(Width, Imm & 0x10));
4721 ShadowAndOriginCombiner SOC(
this, IRB);
4722 SOC.Add(Shuf0, getOrigin(&
I, 0));
4723 SOC.Add(Shuf1, getOrigin(&
I, 1));
4728 void handleUnarySdSsIntrinsic(IntrinsicInst &
I) {
4733 Value *Second = getShadow(&
I, 1);
4735 SmallVector<int, 16>
Mask;
4736 Mask.push_back(Width);
4737 for (
unsigned i = 1; i < Width; i++)
4741 setShadow(&
I, Shadow);
4742 setOriginForNaryOp(
I);
4745 void handleVtestIntrinsic(IntrinsicInst &
I) {
4747 Value *Shadow0 = getShadow(&
I, 0);
4748 Value *Shadow1 = getShadow(&
I, 1);
4754 setShadow(&
I, Shadow);
4755 setOriginForNaryOp(
I);
4758 void handleBinarySdSsIntrinsic(IntrinsicInst &
I) {
4763 Value *Second = getShadow(&
I, 1);
4766 SmallVector<int, 16>
Mask;
4767 Mask.push_back(Width);
4768 for (
unsigned i = 1; i < Width; i++)
4772 setShadow(&
I, Shadow);
4773 setOriginForNaryOp(
I);
4779 void handleRoundPdPsIntrinsic(IntrinsicInst &
I) {
4780 assert(
I.getArgOperand(0)->getType() ==
I.getType());
4785 ShadowAndOriginCombiner SC(
this, IRB);
4786 SC.Add(
I.getArgOperand(0));
4794 void handleAbsIntrinsic(IntrinsicInst &
I) {
4796 Value *Src =
I.getArgOperand(0);
4797 Value *IsIntMinPoison =
I.getArgOperand(1);
4799 assert(
I.getType()->isIntOrIntVectorTy());
4801 assert(Src->getType() ==
I.getType());
4807 Value *SrcShadow = getShadow(Src);
4811 Value *MinValVec = ConstantInt::get(Src->getType(), MinVal);
4814 Value *PoisonedShadow = getPoisonedShadow(Src);
4815 Value *PoisonedIfIntMinShadow =
4818 IRB.
CreateSelect(IsIntMinPoison, PoisonedIfIntMinShadow, SrcShadow);
4820 setShadow(&
I, Shadow);
4821 setOrigin(&
I, getOrigin(&
I, 0));
4824 void handleIsFpClass(IntrinsicInst &
I) {
4826 Value *Shadow = getShadow(&
I, 0);
4827 setShadow(&
I, IRB.
CreateICmpNE(Shadow, getCleanShadow(Shadow)));
4828 setOrigin(&
I, getOrigin(&
I, 0));
4831 void handleArithmeticWithOverflow(IntrinsicInst &
I) {
4833 Value *Shadow0 = getShadow(&
I, 0);
4834 Value *Shadow1 = getShadow(&
I, 1);
4837 IRB.
CreateICmpNE(ShadowElt0, getCleanShadow(ShadowElt0));
4843 setShadow(&
I, Shadow);
4844 setOriginForNaryOp(
I);
4850 Value *Shadow = getShadow(V);
4872 void handleAVX512VectorDownConvert(IntrinsicInst &
I) {
4877 Value *WriteThrough =
I.getOperand(1);
4881 assert(isFixedIntVector(WriteThrough));
4883 unsigned ANumElements =
4885 unsigned OutputNumElements =
4887 assert(ANumElements == OutputNumElements ||
4888 ANumElements * 2 == OutputNumElements);
4891 assert(
Mask->getType()->getScalarSizeInBits() == ANumElements);
4892 insertCheckShadowOf(Mask, &
I);
4903 if (ANumElements != OutputNumElements) {
4905 Mask = IRB.
CreateZExt(Mask, Type::getIntNTy(*MS.C, OutputNumElements),
4912 Value *AShadow = getShadow(
A);
4916 VectorType *ShadowType = maybeShrinkVectorShadowType(
A,
I);
4926 AShadow = IRB.
CreateTrunc(AShadow, ShadowType,
"_ms_trunc_shadow");
4927 AShadow = maybeExtendVectorShadowWithZeros(AShadow,
I);
4929 Value *WriteThroughShadow = getShadow(WriteThrough);
4932 setShadow(&
I, Shadow);
4933 setOriginForNaryOp(
I);
4960 void handleAVX512VectorGenericMaskedFP(IntrinsicInst &
I,
unsigned AIndex,
4961 unsigned WriteThruIndex,
4962 unsigned MaskIndex) {
4965 unsigned NumArgs =
I.arg_size();
4966 assert(AIndex < NumArgs);
4967 assert(WriteThruIndex < NumArgs);
4968 assert(MaskIndex < NumArgs);
4969 assert(AIndex != WriteThruIndex);
4970 assert(AIndex != MaskIndex);
4971 assert(WriteThruIndex != MaskIndex);
4973 Value *
A =
I.getOperand(AIndex);
4974 Value *WriteThru =
I.getOperand(WriteThruIndex);
4978 assert(isFixedFPVector(WriteThru));
4980 [[maybe_unused]]
unsigned ANumElements =
4982 unsigned OutputNumElements =
4984 assert(ANumElements == OutputNumElements);
4986 for (
unsigned i = 0; i < NumArgs; ++i) {
4987 if (i != AIndex && i != WriteThruIndex) {
4990 assert(
I.getOperand(i)->getType()->isIntegerTy());
4991 insertCheckShadowOf(
I.getOperand(i), &
I);
4996 if (
Mask->getType()->getScalarSizeInBits() == 8 && ANumElements < 8)
4998 assert(
Mask->getType()->getScalarSizeInBits() == ANumElements);
5005 Value *AShadow = getShadow(
A);
5011 Value *WriteThruShadow = getShadow(WriteThru);
5014 setShadow(&
I, Shadow);
5016 setOriginForNaryOp(
I);
5026 void visitGenericScalarHalfwordInst(IntrinsicInst &
I) {
5032 Value *WriteThrough =
I.getOperand(2);
5039 insertCheckShadowOf(Mask, &
I);
5043 unsigned NumElements =
5045 assert(NumElements == 8);
5046 assert(
A->getType() ==
B->getType());
5048 assert(
Mask->getType()->getPrimitiveSizeInBits() == NumElements);
5051 Value *ALowerShadow = extractLowerShadow(IRB,
A);
5052 Value *BLowerShadow = extractLowerShadow(IRB,
B);
5054 Value *ABLowerShadow = IRB.
CreateOr(ALowerShadow, BLowerShadow);
5056 Value *WriteThroughLowerShadow = extractLowerShadow(IRB, WriteThrough);
5063 Value *AShadow = getShadow(
A);
5064 Value *DstLowerShadow =
5065 IRB.
CreateSelect(MaskLower, ABLowerShadow, WriteThroughLowerShadow);
5067 AShadow, DstLowerShadow, ConstantInt::get(IRB.
getInt32Ty(), 0),
5070 setShadow(&
I, DstShadow);
5071 setOriginForNaryOp(
I);
5101 void handleAVXGF2P8Affine(IntrinsicInst &
I) {
5112 ->getScalarSizeInBits() == 8);
5114 assert(
A->getType() ==
X->getType());
5116 assert(
B->getType()->isIntegerTy());
5117 assert(
B->getType()->getScalarSizeInBits() == 8);
5119 assert(
I.getType() ==
A->getType());
5121 Value *AShadow = getShadow(
A);
5122 Value *XShadow = getShadow(
X);
5123 Value *BZeroShadow = getCleanShadow(
B);
5126 I.getType(),
I.getIntrinsicID(), {XShadow, AShadow, BZeroShadow});
5128 {X, AShadow, BZeroShadow});
5130 {XShadow, A, BZeroShadow});
5133 Value *BShadow = getShadow(
B);
5134 Value *BBroadcastShadow = getCleanShadow(AShadow);
5139 for (
unsigned i = 0; i < NumElements; i++)
5143 {AShadowXShadow, AShadowX, XShadowA, BBroadcastShadow}));
5144 setOriginForNaryOp(
I);
5158 void handleNEONVectorLoad(IntrinsicInst &
I,
bool WithLane) {
5159 unsigned int numArgs =
I.arg_size();
5162 assert(
I.getType()->isStructTy());
5172 assert(4 <= numArgs && numArgs <= 6);
5186 for (
unsigned int i = 0; i < numArgs - 2; i++)
5187 ShadowArgs.
push_back(getShadow(
I.getArgOperand(i)));
5190 Value *LaneNumber =
I.getArgOperand(numArgs - 2);
5194 insertCheckShadowOf(LaneNumber, &
I);
5197 Value *Src =
I.getArgOperand(numArgs - 1);
5198 assert(Src->getType()->isPointerTy() &&
"Source is not a pointer!");
5200 Type *SrcShadowTy = getShadowTy(Src);
5201 auto [SrcShadowPtr, SrcOriginPtr] =
5202 getShadowOriginPtr(Src, IRB, SrcShadowTy,
Align(1),
false);
5212 if (!MS.TrackOrigins)
5216 setOrigin(&
I, PtrSrcOrigin);
5233 void handleNEONVectorStoreIntrinsic(IntrinsicInst &
I,
bool useLane) {
5237 int numArgOperands =
I.arg_size();
5240 assert(numArgOperands >= 1);
5241 Value *Addr =
I.getArgOperand(numArgOperands - 1);
5243 int skipTrailingOperands = 1;
5246 insertCheckShadowOf(Addr, &
I);
5250 skipTrailingOperands++;
5251 assert(numArgOperands >=
static_cast<int>(skipTrailingOperands));
5253 I.getArgOperand(numArgOperands - skipTrailingOperands)->getType()));
5256 SmallVector<Value *, 8> ShadowArgs;
5258 for (
int i = 0; i < numArgOperands - skipTrailingOperands; i++) {
5260 Value *Shadow = getShadow(&
I, i);
5261 ShadowArgs.
append(1, Shadow);
5278 (numArgOperands - skipTrailingOperands));
5279 Type *OutputShadowTy = getShadowTy(OutputVectorTy);
5283 I.getArgOperand(numArgOperands - skipTrailingOperands));
5285 Value *OutputShadowPtr, *OutputOriginPtr;
5287 std::tie(OutputShadowPtr, OutputOriginPtr) = getShadowOriginPtr(
5288 Addr, IRB, OutputShadowTy,
Align(1),
true);
5289 ShadowArgs.
append(1, OutputShadowPtr);
5295 if (MS.TrackOrigins) {
5303 OriginCombiner
OC(
this, IRB);
5304 for (
int i = 0; i < numArgOperands - skipTrailingOperands; i++)
5305 OC.Add(
I.getArgOperand(i));
5307 const DataLayout &
DL =
F.getDataLayout();
5308 OC.DoneAndStoreOrigin(
DL.getTypeStoreSize(OutputVectorTy),
5335 void handleIntrinsicByApplyingToShadow(IntrinsicInst &
I,
5337 unsigned int trailingVerbatimArgs) {
5340 assert(trailingVerbatimArgs <
I.arg_size());
5342 SmallVector<Value *, 8> ShadowArgs;
5344 for (
unsigned int i = 0; i <
I.arg_size() - trailingVerbatimArgs; i++) {
5345 Value *Shadow = getShadow(&
I, i);
5353 for (
unsigned int i =
I.arg_size() - trailingVerbatimArgs; i <
I.arg_size();
5355 Value *Arg =
I.getArgOperand(i);
5361 Value *CombinedShadow = CI;
5364 for (
unsigned int i =
I.arg_size() - trailingVerbatimArgs; i <
I.arg_size();
5367 CreateShadowCast(IRB, getShadow(&
I, i), CombinedShadow->
getType());
5368 CombinedShadow = IRB.
CreateOr(Shadow, CombinedShadow,
"_msprop");
5373 setOriginForNaryOp(
I);
5379 void handleNEONVectorMultiplyIntrinsic(IntrinsicInst &
I) {
5385 bool maybeHandleCrossPlatformIntrinsic(IntrinsicInst &
I) {
5386 switch (
I.getIntrinsicID()) {
5387 case Intrinsic::uadd_with_overflow:
5388 case Intrinsic::sadd_with_overflow:
5389 case Intrinsic::usub_with_overflow:
5390 case Intrinsic::ssub_with_overflow:
5391 case Intrinsic::umul_with_overflow:
5392 case Intrinsic::smul_with_overflow:
5393 handleArithmeticWithOverflow(
I);
5395 case Intrinsic::abs:
5396 handleAbsIntrinsic(
I);
5398 case Intrinsic::bitreverse:
5399 handleIntrinsicByApplyingToShadow(
I,
I.getIntrinsicID(),
5402 case Intrinsic::is_fpclass:
5405 case Intrinsic::lifetime_start:
5406 handleLifetimeStart(
I);
5408 case Intrinsic::launder_invariant_group:
5409 case Intrinsic::strip_invariant_group:
5410 handleInvariantGroup(
I);
5412 case Intrinsic::bswap:
5415 case Intrinsic::ctlz:
5416 case Intrinsic::cttz:
5417 handleCountLeadingTrailingZeros(
I);
5419 case Intrinsic::masked_compressstore:
5420 handleMaskedCompressStore(
I);
5422 case Intrinsic::masked_expandload:
5423 handleMaskedExpandLoad(
I);
5425 case Intrinsic::masked_gather:
5426 handleMaskedGather(
I);
5428 case Intrinsic::masked_scatter:
5429 handleMaskedScatter(
I);
5431 case Intrinsic::masked_store:
5432 handleMaskedStore(
I);
5434 case Intrinsic::masked_load:
5435 handleMaskedLoad(
I);
5437 case Intrinsic::vector_reduce_and:
5438 handleVectorReduceAndIntrinsic(
I);
5440 case Intrinsic::vector_reduce_or:
5441 handleVectorReduceOrIntrinsic(
I);
5444 case Intrinsic::vector_reduce_add:
5445 case Intrinsic::vector_reduce_xor:
5446 case Intrinsic::vector_reduce_mul:
5449 case Intrinsic::vector_reduce_smax:
5450 case Intrinsic::vector_reduce_smin:
5451 case Intrinsic::vector_reduce_umax:
5452 case Intrinsic::vector_reduce_umin:
5455 case Intrinsic::vector_reduce_fmax:
5456 case Intrinsic::vector_reduce_fmin:
5457 handleVectorReduceIntrinsic(
I,
false);
5460 case Intrinsic::vector_reduce_fadd:
5461 case Intrinsic::vector_reduce_fmul:
5462 handleVectorReduceWithStarterIntrinsic(
I);
5465 case Intrinsic::scmp:
5466 case Intrinsic::ucmp: {
5471 case Intrinsic::fshl:
5472 case Intrinsic::fshr:
5473 handleFunnelShift(
I);
5476 case Intrinsic::is_constant:
5478 setShadow(&
I, getCleanShadow(&
I));
5479 setOrigin(&
I, getCleanOrigin());
5489 bool maybeHandleX86SIMDIntrinsic(IntrinsicInst &
I) {
5490 switch (
I.getIntrinsicID()) {
5491 case Intrinsic::x86_sse_stmxcsr:
5494 case Intrinsic::x86_sse_ldmxcsr:
5501 case Intrinsic::x86_avx512_vcvtsd2usi64:
5502 case Intrinsic::x86_avx512_vcvtsd2usi32:
5503 case Intrinsic::x86_avx512_vcvtss2usi64:
5504 case Intrinsic::x86_avx512_vcvtss2usi32:
5505 case Intrinsic::x86_avx512_cvttss2usi64:
5506 case Intrinsic::x86_avx512_cvttss2usi:
5507 case Intrinsic::x86_avx512_cvttsd2usi64:
5508 case Intrinsic::x86_avx512_cvttsd2usi:
5509 case Intrinsic::x86_avx512_cvtusi2ss:
5510 case Intrinsic::x86_avx512_cvtusi642sd:
5511 case Intrinsic::x86_avx512_cvtusi642ss:
5512 handleSSEVectorConvertIntrinsic(
I, 1,
true);
5514 case Intrinsic::x86_sse2_cvtsd2si64:
5515 case Intrinsic::x86_sse2_cvtsd2si:
5516 case Intrinsic::x86_sse2_cvtsd2ss:
5517 case Intrinsic::x86_sse2_cvttsd2si64:
5518 case Intrinsic::x86_sse2_cvttsd2si:
5519 case Intrinsic::x86_sse_cvtss2si64:
5520 case Intrinsic::x86_sse_cvtss2si:
5521 case Intrinsic::x86_sse_cvttss2si64:
5522 case Intrinsic::x86_sse_cvttss2si:
5523 handleSSEVectorConvertIntrinsic(
I, 1);
5525 case Intrinsic::x86_sse_cvtps2pi:
5526 case Intrinsic::x86_sse_cvttps2pi:
5527 handleSSEVectorConvertIntrinsic(
I, 2);
5535 case Intrinsic::x86_vcvtps2ph_128:
5536 case Intrinsic::x86_vcvtps2ph_256: {
5537 handleSSEVectorConvertIntrinsicByProp(
I,
true);
5546 case Intrinsic::x86_avx512_mask_cvtps2dq_512:
5547 handleAVX512VectorConvertFPToInt(
I,
false);
5552 case Intrinsic::x86_sse2_cvtpd2ps:
5553 case Intrinsic::x86_sse2_cvtps2dq:
5554 case Intrinsic::x86_sse2_cvtpd2dq:
5555 case Intrinsic::x86_sse2_cvttps2dq:
5556 case Intrinsic::x86_sse2_cvttpd2dq:
5557 case Intrinsic::x86_avx_cvt_pd2_ps_256:
5558 case Intrinsic::x86_avx_cvt_ps2dq_256:
5559 case Intrinsic::x86_avx_cvt_pd2dq_256:
5560 case Intrinsic::x86_avx_cvtt_ps2dq_256:
5561 case Intrinsic::x86_avx_cvtt_pd2dq_256: {
5562 handleSSEVectorConvertIntrinsicByProp(
I,
false);
5573 case Intrinsic::x86_avx512_mask_vcvtps2ph_512:
5574 case Intrinsic::x86_avx512_mask_vcvtps2ph_256:
5575 case Intrinsic::x86_avx512_mask_vcvtps2ph_128:
5576 handleAVX512VectorConvertFPToInt(
I,
true);
5580 case Intrinsic::x86_avx512_psll_w_512:
5581 case Intrinsic::x86_avx512_psll_d_512:
5582 case Intrinsic::x86_avx512_psll_q_512:
5583 case Intrinsic::x86_avx512_pslli_w_512:
5584 case Intrinsic::x86_avx512_pslli_d_512:
5585 case Intrinsic::x86_avx512_pslli_q_512:
5586 case Intrinsic::x86_avx512_psrl_w_512:
5587 case Intrinsic::x86_avx512_psrl_d_512:
5588 case Intrinsic::x86_avx512_psrl_q_512:
5589 case Intrinsic::x86_avx512_psra_w_512:
5590 case Intrinsic::x86_avx512_psra_d_512:
5591 case Intrinsic::x86_avx512_psra_q_512:
5592 case Intrinsic::x86_avx512_psrli_w_512:
5593 case Intrinsic::x86_avx512_psrli_d_512:
5594 case Intrinsic::x86_avx512_psrli_q_512:
5595 case Intrinsic::x86_avx512_psrai_w_512:
5596 case Intrinsic::x86_avx512_psrai_d_512:
5597 case Intrinsic::x86_avx512_psrai_q_512:
5598 case Intrinsic::x86_avx512_psra_q_256:
5599 case Intrinsic::x86_avx512_psra_q_128:
5600 case Intrinsic::x86_avx512_psrai_q_256:
5601 case Intrinsic::x86_avx512_psrai_q_128:
5602 case Intrinsic::x86_avx2_psll_w:
5603 case Intrinsic::x86_avx2_psll_d:
5604 case Intrinsic::x86_avx2_psll_q:
5605 case Intrinsic::x86_avx2_pslli_w:
5606 case Intrinsic::x86_avx2_pslli_d:
5607 case Intrinsic::x86_avx2_pslli_q:
5608 case Intrinsic::x86_avx2_psrl_w:
5609 case Intrinsic::x86_avx2_psrl_d:
5610 case Intrinsic::x86_avx2_psrl_q:
5611 case Intrinsic::x86_avx2_psra_w:
5612 case Intrinsic::x86_avx2_psra_d:
5613 case Intrinsic::x86_avx2_psrli_w:
5614 case Intrinsic::x86_avx2_psrli_d:
5615 case Intrinsic::x86_avx2_psrli_q:
5616 case Intrinsic::x86_avx2_psrai_w:
5617 case Intrinsic::x86_avx2_psrai_d:
5618 case Intrinsic::x86_sse2_psll_w:
5619 case Intrinsic::x86_sse2_psll_d:
5620 case Intrinsic::x86_sse2_psll_q:
5621 case Intrinsic::x86_sse2_pslli_w:
5622 case Intrinsic::x86_sse2_pslli_d:
5623 case Intrinsic::x86_sse2_pslli_q:
5624 case Intrinsic::x86_sse2_psrl_w:
5625 case Intrinsic::x86_sse2_psrl_d:
5626 case Intrinsic::x86_sse2_psrl_q:
5627 case Intrinsic::x86_sse2_psra_w:
5628 case Intrinsic::x86_sse2_psra_d:
5629 case Intrinsic::x86_sse2_psrli_w:
5630 case Intrinsic::x86_sse2_psrli_d:
5631 case Intrinsic::x86_sse2_psrli_q:
5632 case Intrinsic::x86_sse2_psrai_w:
5633 case Intrinsic::x86_sse2_psrai_d:
5634 case Intrinsic::x86_mmx_psll_w:
5635 case Intrinsic::x86_mmx_psll_d:
5636 case Intrinsic::x86_mmx_psll_q:
5637 case Intrinsic::x86_mmx_pslli_w:
5638 case Intrinsic::x86_mmx_pslli_d:
5639 case Intrinsic::x86_mmx_pslli_q:
5640 case Intrinsic::x86_mmx_psrl_w:
5641 case Intrinsic::x86_mmx_psrl_d:
5642 case Intrinsic::x86_mmx_psrl_q:
5643 case Intrinsic::x86_mmx_psra_w:
5644 case Intrinsic::x86_mmx_psra_d:
5645 case Intrinsic::x86_mmx_psrli_w:
5646 case Intrinsic::x86_mmx_psrli_d:
5647 case Intrinsic::x86_mmx_psrli_q:
5648 case Intrinsic::x86_mmx_psrai_w:
5649 case Intrinsic::x86_mmx_psrai_d:
5650 handleVectorShiftIntrinsic(
I,
false);
5652 case Intrinsic::x86_avx2_psllv_d:
5653 case Intrinsic::x86_avx2_psllv_d_256:
5654 case Intrinsic::x86_avx512_psllv_d_512:
5655 case Intrinsic::x86_avx2_psllv_q:
5656 case Intrinsic::x86_avx2_psllv_q_256:
5657 case Intrinsic::x86_avx512_psllv_q_512:
5658 case Intrinsic::x86_avx2_psrlv_d:
5659 case Intrinsic::x86_avx2_psrlv_d_256:
5660 case Intrinsic::x86_avx512_psrlv_d_512:
5661 case Intrinsic::x86_avx2_psrlv_q:
5662 case Intrinsic::x86_avx2_psrlv_q_256:
5663 case Intrinsic::x86_avx512_psrlv_q_512:
5664 case Intrinsic::x86_avx2_psrav_d:
5665 case Intrinsic::x86_avx2_psrav_d_256:
5666 case Intrinsic::x86_avx512_psrav_d_512:
5667 case Intrinsic::x86_avx512_psrav_q_128:
5668 case Intrinsic::x86_avx512_psrav_q_256:
5669 case Intrinsic::x86_avx512_psrav_q_512:
5670 handleVectorShiftIntrinsic(
I,
true);
5674 case Intrinsic::x86_sse2_packsswb_128:
5675 case Intrinsic::x86_sse2_packssdw_128:
5676 case Intrinsic::x86_sse2_packuswb_128:
5677 case Intrinsic::x86_sse41_packusdw:
5678 case Intrinsic::x86_avx2_packsswb:
5679 case Intrinsic::x86_avx2_packssdw:
5680 case Intrinsic::x86_avx2_packuswb:
5681 case Intrinsic::x86_avx2_packusdw:
5687 case Intrinsic::x86_avx512_packsswb_512:
5688 case Intrinsic::x86_avx512_packssdw_512:
5689 case Intrinsic::x86_avx512_packuswb_512:
5690 case Intrinsic::x86_avx512_packusdw_512:
5691 handleVectorPackIntrinsic(
I);
5694 case Intrinsic::x86_sse41_pblendvb:
5695 case Intrinsic::x86_sse41_blendvpd:
5696 case Intrinsic::x86_sse41_blendvps:
5697 case Intrinsic::x86_avx_blendv_pd_256:
5698 case Intrinsic::x86_avx_blendv_ps_256:
5699 case Intrinsic::x86_avx2_pblendvb:
5700 handleBlendvIntrinsic(
I);
5703 case Intrinsic::x86_avx_dp_ps_256:
5704 case Intrinsic::x86_sse41_dppd:
5705 case Intrinsic::x86_sse41_dpps:
5706 handleDppIntrinsic(
I);
5709 case Intrinsic::x86_mmx_packsswb:
5710 case Intrinsic::x86_mmx_packuswb:
5711 handleVectorPackIntrinsic(
I, 16);
5714 case Intrinsic::x86_mmx_packssdw:
5715 handleVectorPackIntrinsic(
I, 32);
5718 case Intrinsic::x86_mmx_psad_bw:
5719 handleVectorSadIntrinsic(
I,
true);
5721 case Intrinsic::x86_sse2_psad_bw:
5722 case Intrinsic::x86_avx2_psad_bw:
5723 handleVectorSadIntrinsic(
I);
5749 case Intrinsic::x86_sse2_pmadd_wd:
5750 case Intrinsic::x86_avx2_pmadd_wd:
5751 case Intrinsic::x86_avx512_pmaddw_d_512:
5752 case Intrinsic::x86_ssse3_pmadd_ub_sw_128:
5753 case Intrinsic::x86_avx2_pmadd_ub_sw:
5754 case Intrinsic::x86_avx512_pmaddubs_w_512:
5755 handleVectorPmaddIntrinsic(
I, 2);
5759 case Intrinsic::x86_ssse3_pmadd_ub_sw:
5760 handleVectorPmaddIntrinsic(
I, 2, 8);
5764 case Intrinsic::x86_mmx_pmadd_wd:
5765 handleVectorPmaddIntrinsic(
I, 2, 16);
5827 case Intrinsic::x86_avx512_vpdpbusd_128:
5828 case Intrinsic::x86_avx512_vpdpbusd_256:
5829 case Intrinsic::x86_avx512_vpdpbusd_512:
5830 case Intrinsic::x86_avx512_vpdpbusds_128:
5831 case Intrinsic::x86_avx512_vpdpbusds_256:
5832 case Intrinsic::x86_avx512_vpdpbusds_512:
5833 case Intrinsic::x86_avx2_vpdpbssd_128:
5834 case Intrinsic::x86_avx2_vpdpbssd_256:
5835 case Intrinsic::x86_avx10_vpdpbssd_512:
5836 case Intrinsic::x86_avx2_vpdpbssds_128:
5837 case Intrinsic::x86_avx2_vpdpbssds_256:
5838 case Intrinsic::x86_avx10_vpdpbssds_512:
5839 case Intrinsic::x86_avx2_vpdpbsud_128:
5840 case Intrinsic::x86_avx2_vpdpbsud_256:
5841 case Intrinsic::x86_avx10_vpdpbsud_512:
5842 case Intrinsic::x86_avx2_vpdpbsuds_128:
5843 case Intrinsic::x86_avx2_vpdpbsuds_256:
5844 case Intrinsic::x86_avx10_vpdpbsuds_512:
5845 case Intrinsic::x86_avx2_vpdpbuud_128:
5846 case Intrinsic::x86_avx2_vpdpbuud_256:
5847 case Intrinsic::x86_avx10_vpdpbuud_512:
5848 case Intrinsic::x86_avx2_vpdpbuuds_128:
5849 case Intrinsic::x86_avx2_vpdpbuuds_256:
5850 case Intrinsic::x86_avx10_vpdpbuuds_512:
5851 handleVectorPmaddIntrinsic(
I, 4, 8);
5898 case Intrinsic::x86_avx512_vpdpwssd_128:
5899 case Intrinsic::x86_avx512_vpdpwssd_256:
5900 case Intrinsic::x86_avx512_vpdpwssd_512:
5901 case Intrinsic::x86_avx512_vpdpwssds_128:
5902 case Intrinsic::x86_avx512_vpdpwssds_256:
5903 case Intrinsic::x86_avx512_vpdpwssds_512:
5904 handleVectorPmaddIntrinsic(
I, 2, 16);
5917 case Intrinsic::x86_sse_cmp_ss:
5918 case Intrinsic::x86_sse2_cmp_sd:
5919 case Intrinsic::x86_sse_comieq_ss:
5920 case Intrinsic::x86_sse_comilt_ss:
5921 case Intrinsic::x86_sse_comile_ss:
5922 case Intrinsic::x86_sse_comigt_ss:
5923 case Intrinsic::x86_sse_comige_ss:
5924 case Intrinsic::x86_sse_comineq_ss:
5925 case Intrinsic::x86_sse_ucomieq_ss:
5926 case Intrinsic::x86_sse_ucomilt_ss:
5927 case Intrinsic::x86_sse_ucomile_ss:
5928 case Intrinsic::x86_sse_ucomigt_ss:
5929 case Intrinsic::x86_sse_ucomige_ss:
5930 case Intrinsic::x86_sse_ucomineq_ss:
5931 case Intrinsic::x86_sse2_comieq_sd:
5932 case Intrinsic::x86_sse2_comilt_sd:
5933 case Intrinsic::x86_sse2_comile_sd:
5934 case Intrinsic::x86_sse2_comigt_sd:
5935 case Intrinsic::x86_sse2_comige_sd:
5936 case Intrinsic::x86_sse2_comineq_sd:
5937 case Intrinsic::x86_sse2_ucomieq_sd:
5938 case Intrinsic::x86_sse2_ucomilt_sd:
5939 case Intrinsic::x86_sse2_ucomile_sd:
5940 case Intrinsic::x86_sse2_ucomigt_sd:
5941 case Intrinsic::x86_sse2_ucomige_sd:
5942 case Intrinsic::x86_sse2_ucomineq_sd:
5943 handleVectorCompareScalarIntrinsic(
I);
5946 case Intrinsic::x86_avx_cmp_pd_256:
5947 case Intrinsic::x86_avx_cmp_ps_256:
5948 case Intrinsic::x86_sse2_cmp_pd:
5949 case Intrinsic::x86_sse_cmp_ps:
5950 handleVectorComparePackedIntrinsic(
I);
5953 case Intrinsic::x86_bmi_bextr_32:
5954 case Intrinsic::x86_bmi_bextr_64:
5955 case Intrinsic::x86_bmi_bzhi_32:
5956 case Intrinsic::x86_bmi_bzhi_64:
5957 case Intrinsic::x86_bmi_pdep_32:
5958 case Intrinsic::x86_bmi_pdep_64:
5959 case Intrinsic::x86_bmi_pext_32:
5960 case Intrinsic::x86_bmi_pext_64:
5961 handleBmiIntrinsic(
I);
5964 case Intrinsic::x86_pclmulqdq:
5965 case Intrinsic::x86_pclmulqdq_256:
5966 case Intrinsic::x86_pclmulqdq_512:
5967 handlePclmulIntrinsic(
I);
5970 case Intrinsic::x86_avx_round_pd_256:
5971 case Intrinsic::x86_avx_round_ps_256:
5972 case Intrinsic::x86_sse41_round_pd:
5973 case Intrinsic::x86_sse41_round_ps:
5974 handleRoundPdPsIntrinsic(
I);
5977 case Intrinsic::x86_sse41_round_sd:
5978 case Intrinsic::x86_sse41_round_ss:
5979 handleUnarySdSsIntrinsic(
I);
5982 case Intrinsic::x86_sse2_max_sd:
5983 case Intrinsic::x86_sse_max_ss:
5984 case Intrinsic::x86_sse2_min_sd:
5985 case Intrinsic::x86_sse_min_ss:
5986 handleBinarySdSsIntrinsic(
I);
5989 case Intrinsic::x86_avx_vtestc_pd:
5990 case Intrinsic::x86_avx_vtestc_pd_256:
5991 case Intrinsic::x86_avx_vtestc_ps:
5992 case Intrinsic::x86_avx_vtestc_ps_256:
5993 case Intrinsic::x86_avx_vtestnzc_pd:
5994 case Intrinsic::x86_avx_vtestnzc_pd_256:
5995 case Intrinsic::x86_avx_vtestnzc_ps:
5996 case Intrinsic::x86_avx_vtestnzc_ps_256:
5997 case Intrinsic::x86_avx_vtestz_pd:
5998 case Intrinsic::x86_avx_vtestz_pd_256:
5999 case Intrinsic::x86_avx_vtestz_ps:
6000 case Intrinsic::x86_avx_vtestz_ps_256:
6001 case Intrinsic::x86_avx_ptestc_256:
6002 case Intrinsic::x86_avx_ptestnzc_256:
6003 case Intrinsic::x86_avx_ptestz_256:
6004 case Intrinsic::x86_sse41_ptestc:
6005 case Intrinsic::x86_sse41_ptestnzc:
6006 case Intrinsic::x86_sse41_ptestz:
6007 handleVtestIntrinsic(
I);
6011 case Intrinsic::x86_ssse3_phadd_w:
6012 case Intrinsic::x86_ssse3_phadd_w_128:
6013 case Intrinsic::x86_avx2_phadd_w:
6014 case Intrinsic::x86_ssse3_phsub_w:
6015 case Intrinsic::x86_ssse3_phsub_w_128:
6016 case Intrinsic::x86_avx2_phsub_w: {
6017 handlePairwiseShadowOrIntrinsic(
I, 16);
6022 case Intrinsic::x86_ssse3_phadd_d:
6023 case Intrinsic::x86_ssse3_phadd_d_128:
6024 case Intrinsic::x86_avx2_phadd_d:
6025 case Intrinsic::x86_ssse3_phsub_d:
6026 case Intrinsic::x86_ssse3_phsub_d_128:
6027 case Intrinsic::x86_avx2_phsub_d: {
6028 handlePairwiseShadowOrIntrinsic(
I, 32);
6033 case Intrinsic::x86_ssse3_phadd_sw:
6034 case Intrinsic::x86_ssse3_phadd_sw_128:
6035 case Intrinsic::x86_avx2_phadd_sw:
6036 case Intrinsic::x86_ssse3_phsub_sw:
6037 case Intrinsic::x86_ssse3_phsub_sw_128:
6038 case Intrinsic::x86_avx2_phsub_sw: {
6039 handlePairwiseShadowOrIntrinsic(
I, 16);
6044 case Intrinsic::x86_sse3_hadd_ps:
6045 case Intrinsic::x86_sse3_hadd_pd:
6046 case Intrinsic::x86_avx_hadd_pd_256:
6047 case Intrinsic::x86_avx_hadd_ps_256:
6048 case Intrinsic::x86_sse3_hsub_ps:
6049 case Intrinsic::x86_sse3_hsub_pd:
6050 case Intrinsic::x86_avx_hsub_pd_256:
6051 case Intrinsic::x86_avx_hsub_ps_256: {
6052 handlePairwiseShadowOrIntrinsic(
I);
6056 case Intrinsic::x86_avx_maskstore_ps:
6057 case Intrinsic::x86_avx_maskstore_pd:
6058 case Intrinsic::x86_avx_maskstore_ps_256:
6059 case Intrinsic::x86_avx_maskstore_pd_256:
6060 case Intrinsic::x86_avx2_maskstore_d:
6061 case Intrinsic::x86_avx2_maskstore_q:
6062 case Intrinsic::x86_avx2_maskstore_d_256:
6063 case Intrinsic::x86_avx2_maskstore_q_256: {
6064 handleAVXMaskedStore(
I);
6068 case Intrinsic::x86_avx_maskload_ps:
6069 case Intrinsic::x86_avx_maskload_pd:
6070 case Intrinsic::x86_avx_maskload_ps_256:
6071 case Intrinsic::x86_avx_maskload_pd_256:
6072 case Intrinsic::x86_avx2_maskload_d:
6073 case Intrinsic::x86_avx2_maskload_q:
6074 case Intrinsic::x86_avx2_maskload_d_256:
6075 case Intrinsic::x86_avx2_maskload_q_256: {
6076 handleAVXMaskedLoad(
I);
6081 case Intrinsic::x86_avx512fp16_add_ph_512:
6082 case Intrinsic::x86_avx512fp16_sub_ph_512:
6083 case Intrinsic::x86_avx512fp16_mul_ph_512:
6084 case Intrinsic::x86_avx512fp16_div_ph_512:
6085 case Intrinsic::x86_avx512fp16_max_ph_512:
6086 case Intrinsic::x86_avx512fp16_min_ph_512:
6087 case Intrinsic::x86_avx512_min_ps_512:
6088 case Intrinsic::x86_avx512_min_pd_512:
6089 case Intrinsic::x86_avx512_max_ps_512:
6090 case Intrinsic::x86_avx512_max_pd_512: {
6095 [[maybe_unused]]
bool Success =
6096 maybeHandleSimpleNomemIntrinsic(
I, 1);
6101 case Intrinsic::x86_avx_vpermilvar_pd:
6102 case Intrinsic::x86_avx_vpermilvar_pd_256:
6103 case Intrinsic::x86_avx512_vpermilvar_pd_512:
6104 case Intrinsic::x86_avx_vpermilvar_ps:
6105 case Intrinsic::x86_avx_vpermilvar_ps_256:
6106 case Intrinsic::x86_avx512_vpermilvar_ps_512: {
6107 handleAVXVpermilvar(
I);
6111 case Intrinsic::x86_avx512_vpermi2var_d_128:
6112 case Intrinsic::x86_avx512_vpermi2var_d_256:
6113 case Intrinsic::x86_avx512_vpermi2var_d_512:
6114 case Intrinsic::x86_avx512_vpermi2var_hi_128:
6115 case Intrinsic::x86_avx512_vpermi2var_hi_256:
6116 case Intrinsic::x86_avx512_vpermi2var_hi_512:
6117 case Intrinsic::x86_avx512_vpermi2var_pd_128:
6118 case Intrinsic::x86_avx512_vpermi2var_pd_256:
6119 case Intrinsic::x86_avx512_vpermi2var_pd_512:
6120 case Intrinsic::x86_avx512_vpermi2var_ps_128:
6121 case Intrinsic::x86_avx512_vpermi2var_ps_256:
6122 case Intrinsic::x86_avx512_vpermi2var_ps_512:
6123 case Intrinsic::x86_avx512_vpermi2var_q_128:
6124 case Intrinsic::x86_avx512_vpermi2var_q_256:
6125 case Intrinsic::x86_avx512_vpermi2var_q_512:
6126 case Intrinsic::x86_avx512_vpermi2var_qi_128:
6127 case Intrinsic::x86_avx512_vpermi2var_qi_256:
6128 case Intrinsic::x86_avx512_vpermi2var_qi_512:
6129 handleAVXVpermi2var(
I);
6143 case Intrinsic::x86_avx2_pshuf_b:
6144 case Intrinsic::x86_sse_pshuf_w:
6145 case Intrinsic::x86_ssse3_pshuf_b_128:
6146 case Intrinsic::x86_ssse3_pshuf_b:
6147 case Intrinsic::x86_avx512_pshuf_b_512:
6148 handleIntrinsicByApplyingToShadow(
I,
I.getIntrinsicID(),
6154 case Intrinsic::x86_avx512_mask_pmov_dw_512:
6155 case Intrinsic::x86_avx512_mask_pmov_db_512:
6156 case Intrinsic::x86_avx512_mask_pmov_qb_512:
6157 case Intrinsic::x86_avx512_mask_pmov_qw_512: {
6160 handleIntrinsicByApplyingToShadow(
I,
I.getIntrinsicID(),
6168 case Intrinsic::x86_avx512_mask_pmovs_dw_512:
6169 case Intrinsic::x86_avx512_mask_pmovus_dw_512: {
6170 handleIntrinsicByApplyingToShadow(
I,
6171 Intrinsic::x86_avx512_mask_pmov_dw_512,
6176 case Intrinsic::x86_avx512_mask_pmovs_db_512:
6177 case Intrinsic::x86_avx512_mask_pmovus_db_512: {
6178 handleIntrinsicByApplyingToShadow(
I,
6179 Intrinsic::x86_avx512_mask_pmov_db_512,
6184 case Intrinsic::x86_avx512_mask_pmovs_qb_512:
6185 case Intrinsic::x86_avx512_mask_pmovus_qb_512: {
6186 handleIntrinsicByApplyingToShadow(
I,
6187 Intrinsic::x86_avx512_mask_pmov_qb_512,
6192 case Intrinsic::x86_avx512_mask_pmovs_qw_512:
6193 case Intrinsic::x86_avx512_mask_pmovus_qw_512: {
6194 handleIntrinsicByApplyingToShadow(
I,
6195 Intrinsic::x86_avx512_mask_pmov_qw_512,
6200 case Intrinsic::x86_avx512_mask_pmovs_qd_512:
6201 case Intrinsic::x86_avx512_mask_pmovus_qd_512:
6202 case Intrinsic::x86_avx512_mask_pmovs_wb_512:
6203 case Intrinsic::x86_avx512_mask_pmovus_wb_512: {
6207 handleAVX512VectorDownConvert(
I);
6247 case Intrinsic::x86_avx512_rsqrt14_ps_512:
6248 case Intrinsic::x86_avx512_rsqrt14_ps_256:
6249 case Intrinsic::x86_avx512_rsqrt14_ps_128:
6250 case Intrinsic::x86_avx512_rsqrt14_pd_512:
6251 case Intrinsic::x86_avx512_rsqrt14_pd_256:
6252 case Intrinsic::x86_avx512_rsqrt14_pd_128:
6253 case Intrinsic::x86_avx10_mask_rsqrt_bf16_512:
6254 case Intrinsic::x86_avx10_mask_rsqrt_bf16_256:
6255 case Intrinsic::x86_avx10_mask_rsqrt_bf16_128:
6256 case Intrinsic::x86_avx512fp16_mask_rsqrt_ph_512:
6257 case Intrinsic::x86_avx512fp16_mask_rsqrt_ph_256:
6258 case Intrinsic::x86_avx512fp16_mask_rsqrt_ph_128:
6259 handleAVX512VectorGenericMaskedFP(
I, 0, 1,
6299 case Intrinsic::x86_avx512_rcp14_ps_512:
6300 case Intrinsic::x86_avx512_rcp14_ps_256:
6301 case Intrinsic::x86_avx512_rcp14_ps_128:
6302 case Intrinsic::x86_avx512_rcp14_pd_512:
6303 case Intrinsic::x86_avx512_rcp14_pd_256:
6304 case Intrinsic::x86_avx512_rcp14_pd_128:
6305 case Intrinsic::x86_avx10_mask_rcp_bf16_512:
6306 case Intrinsic::x86_avx10_mask_rcp_bf16_256:
6307 case Intrinsic::x86_avx10_mask_rcp_bf16_128:
6308 case Intrinsic::x86_avx512fp16_mask_rcp_ph_512:
6309 case Intrinsic::x86_avx512fp16_mask_rcp_ph_256:
6310 case Intrinsic::x86_avx512fp16_mask_rcp_ph_128:
6311 handleAVX512VectorGenericMaskedFP(
I, 0, 1,
6355 case Intrinsic::x86_avx512fp16_mask_rndscale_ph_512:
6356 case Intrinsic::x86_avx512fp16_mask_rndscale_ph_256:
6357 case Intrinsic::x86_avx512fp16_mask_rndscale_ph_128:
6358 case Intrinsic::x86_avx512_mask_rndscale_ps_512:
6359 case Intrinsic::x86_avx512_mask_rndscale_ps_256:
6360 case Intrinsic::x86_avx512_mask_rndscale_ps_128:
6361 case Intrinsic::x86_avx512_mask_rndscale_pd_512:
6362 case Intrinsic::x86_avx512_mask_rndscale_pd_256:
6363 case Intrinsic::x86_avx512_mask_rndscale_pd_128:
6364 case Intrinsic::x86_avx10_mask_rndscale_bf16_512:
6365 case Intrinsic::x86_avx10_mask_rndscale_bf16_256:
6366 case Intrinsic::x86_avx10_mask_rndscale_bf16_128:
6367 handleAVX512VectorGenericMaskedFP(
I, 0, 2,
6372 case Intrinsic::x86_avx512fp16_mask_add_sh_round:
6373 case Intrinsic::x86_avx512fp16_mask_sub_sh_round:
6374 case Intrinsic::x86_avx512fp16_mask_mul_sh_round:
6375 case Intrinsic::x86_avx512fp16_mask_div_sh_round:
6376 case Intrinsic::x86_avx512fp16_mask_max_sh_round:
6377 case Intrinsic::x86_avx512fp16_mask_min_sh_round: {
6378 visitGenericScalarHalfwordInst(
I);
6383 case Intrinsic::x86_vgf2p8affineqb_128:
6384 case Intrinsic::x86_vgf2p8affineqb_256:
6385 case Intrinsic::x86_vgf2p8affineqb_512:
6386 handleAVXGF2P8Affine(
I);
6396 bool maybeHandleArmSIMDIntrinsic(IntrinsicInst &
I) {
6397 switch (
I.getIntrinsicID()) {
6398 case Intrinsic::aarch64_neon_rshrn:
6399 case Intrinsic::aarch64_neon_sqrshl:
6400 case Intrinsic::aarch64_neon_sqrshrn:
6401 case Intrinsic::aarch64_neon_sqrshrun:
6402 case Intrinsic::aarch64_neon_sqshl:
6403 case Intrinsic::aarch64_neon_sqshlu:
6404 case Intrinsic::aarch64_neon_sqshrn:
6405 case Intrinsic::aarch64_neon_sqshrun:
6406 case Intrinsic::aarch64_neon_srshl:
6407 case Intrinsic::aarch64_neon_sshl:
6408 case Intrinsic::aarch64_neon_uqrshl:
6409 case Intrinsic::aarch64_neon_uqrshrn:
6410 case Intrinsic::aarch64_neon_uqshl:
6411 case Intrinsic::aarch64_neon_uqshrn:
6412 case Intrinsic::aarch64_neon_urshl:
6413 case Intrinsic::aarch64_neon_ushl:
6415 handleVectorShiftIntrinsic(
I,
false);
6420 case Intrinsic::aarch64_neon_fmaxp:
6421 case Intrinsic::aarch64_neon_fminp:
6423 case Intrinsic::aarch64_neon_fmaxnmp:
6424 case Intrinsic::aarch64_neon_fminnmp:
6426 case Intrinsic::aarch64_neon_smaxp:
6427 case Intrinsic::aarch64_neon_sminp:
6428 case Intrinsic::aarch64_neon_umaxp:
6429 case Intrinsic::aarch64_neon_uminp:
6431 case Intrinsic::aarch64_neon_addp:
6433 case Intrinsic::aarch64_neon_faddp:
6435 case Intrinsic::aarch64_neon_saddlp:
6436 case Intrinsic::aarch64_neon_uaddlp: {
6437 handlePairwiseShadowOrIntrinsic(
I);
6442 case Intrinsic::aarch64_neon_fcvtas:
6443 case Intrinsic::aarch64_neon_fcvtau:
6445 case Intrinsic::aarch64_neon_fcvtms:
6446 case Intrinsic::aarch64_neon_fcvtmu:
6448 case Intrinsic::aarch64_neon_fcvtns:
6449 case Intrinsic::aarch64_neon_fcvtnu:
6451 case Intrinsic::aarch64_neon_fcvtps:
6452 case Intrinsic::aarch64_neon_fcvtpu:
6454 case Intrinsic::aarch64_neon_fcvtzs:
6455 case Intrinsic::aarch64_neon_fcvtzu:
6457 case Intrinsic::aarch64_neon_fcvtxn: {
6458 handleNEONVectorConvertIntrinsic(
I);
6463 case Intrinsic::aarch64_neon_faddv:
6464 case Intrinsic::aarch64_neon_saddv:
6465 case Intrinsic::aarch64_neon_uaddv:
6468 case Intrinsic::aarch64_neon_smaxv:
6469 case Intrinsic::aarch64_neon_sminv:
6470 case Intrinsic::aarch64_neon_umaxv:
6471 case Intrinsic::aarch64_neon_uminv:
6475 case Intrinsic::aarch64_neon_fmaxv:
6476 case Intrinsic::aarch64_neon_fminv:
6477 case Intrinsic::aarch64_neon_fmaxnmv:
6478 case Intrinsic::aarch64_neon_fminnmv:
6480 case Intrinsic::aarch64_neon_saddlv:
6481 case Intrinsic::aarch64_neon_uaddlv:
6482 handleVectorReduceIntrinsic(
I,
true);
6485 case Intrinsic::aarch64_neon_ld1x2:
6486 case Intrinsic::aarch64_neon_ld1x3:
6487 case Intrinsic::aarch64_neon_ld1x4:
6488 case Intrinsic::aarch64_neon_ld2:
6489 case Intrinsic::aarch64_neon_ld3:
6490 case Intrinsic::aarch64_neon_ld4:
6491 case Intrinsic::aarch64_neon_ld2r:
6492 case Intrinsic::aarch64_neon_ld3r:
6493 case Intrinsic::aarch64_neon_ld4r: {
6494 handleNEONVectorLoad(
I,
false);
6498 case Intrinsic::aarch64_neon_ld2lane:
6499 case Intrinsic::aarch64_neon_ld3lane:
6500 case Intrinsic::aarch64_neon_ld4lane: {
6501 handleNEONVectorLoad(
I,
true);
6506 case Intrinsic::aarch64_neon_sqxtn:
6507 case Intrinsic::aarch64_neon_sqxtun:
6508 case Intrinsic::aarch64_neon_uqxtn:
6515 case Intrinsic::aarch64_neon_st1x2:
6516 case Intrinsic::aarch64_neon_st1x3:
6517 case Intrinsic::aarch64_neon_st1x4:
6518 case Intrinsic::aarch64_neon_st2:
6519 case Intrinsic::aarch64_neon_st3:
6520 case Intrinsic::aarch64_neon_st4: {
6521 handleNEONVectorStoreIntrinsic(
I,
false);
6525 case Intrinsic::aarch64_neon_st2lane:
6526 case Intrinsic::aarch64_neon_st3lane:
6527 case Intrinsic::aarch64_neon_st4lane: {
6528 handleNEONVectorStoreIntrinsic(
I,
true);
6541 case Intrinsic::aarch64_neon_tbl1:
6542 case Intrinsic::aarch64_neon_tbl2:
6543 case Intrinsic::aarch64_neon_tbl3:
6544 case Intrinsic::aarch64_neon_tbl4:
6545 case Intrinsic::aarch64_neon_tbx1:
6546 case Intrinsic::aarch64_neon_tbx2:
6547 case Intrinsic::aarch64_neon_tbx3:
6548 case Intrinsic::aarch64_neon_tbx4: {
6550 handleIntrinsicByApplyingToShadow(
6551 I,
I.getIntrinsicID(),
6556 case Intrinsic::aarch64_neon_fmulx:
6557 case Intrinsic::aarch64_neon_pmul:
6558 case Intrinsic::aarch64_neon_pmull:
6559 case Intrinsic::aarch64_neon_smull:
6560 case Intrinsic::aarch64_neon_pmull64:
6561 case Intrinsic::aarch64_neon_umull: {
6562 handleNEONVectorMultiplyIntrinsic(
I);
6573 void visitIntrinsicInst(IntrinsicInst &
I) {
6574 if (maybeHandleCrossPlatformIntrinsic(
I))
6577 if (maybeHandleX86SIMDIntrinsic(
I))
6580 if (maybeHandleArmSIMDIntrinsic(
I))
6583 if (maybeHandleUnknownIntrinsic(
I))
6586 visitInstruction(
I);
6589 void visitLibAtomicLoad(CallBase &CB) {
6600 Value *NewOrdering =
6604 NextNodeIRBuilder NextIRB(&CB);
6605 Value *SrcShadowPtr, *SrcOriginPtr;
6606 std::tie(SrcShadowPtr, SrcOriginPtr) =
6607 getShadowOriginPtr(SrcPtr, NextIRB, NextIRB.getInt8Ty(),
Align(1),
6609 Value *DstShadowPtr =
6610 getShadowOriginPtr(DstPtr, NextIRB, NextIRB.getInt8Ty(),
Align(1),
6614 NextIRB.CreateMemCpy(DstShadowPtr,
Align(1), SrcShadowPtr,
Align(1),
Size);
6615 if (MS.TrackOrigins) {
6616 Value *SrcOrigin = NextIRB.CreateAlignedLoad(MS.OriginTy, SrcOriginPtr,
6618 Value *NewOrigin = updateOrigin(SrcOrigin, NextIRB);
6619 NextIRB.CreateCall(MS.MsanSetOriginFn, {DstPtr, Size, NewOrigin});
6623 void visitLibAtomicStore(CallBase &CB) {
6630 Value *NewOrdering =
6634 Value *DstShadowPtr =
6644 void visitCallBase(CallBase &CB) {
6652 visitAsmInstruction(CB);
6654 visitInstruction(CB);
6663 case LibFunc_atomic_load:
6665 llvm::errs() <<
"MSAN -- cannot instrument invoke of libatomic load."
6669 visitLibAtomicLoad(CB);
6671 case LibFunc_atomic_store:
6672 visitLibAtomicStore(CB);
6688 B.addAttribute(Attribute::Memory).addAttribute(Attribute::Speculatable);
6692 Func->removeFnAttrs(
B);
6698 bool MayCheckCall = MS.EagerChecks;
6702 MayCheckCall &= !
Func->getName().starts_with(
"__sanitizer_unaligned_");
6705 unsigned ArgOffset = 0;
6708 if (!
A->getType()->isSized()) {
6709 LLVM_DEBUG(
dbgs() <<
"Arg " << i <<
" is not sized: " << CB <<
"\n");
6713 if (
A->getType()->isScalableTy()) {
6714 LLVM_DEBUG(
dbgs() <<
"Arg " << i <<
" is vscale: " << CB <<
"\n");
6716 insertCheckShadowOf(
A, &CB);
6721 const DataLayout &
DL =
F.getDataLayout();
6725 bool EagerCheck = MayCheckCall && !ByVal && NoUndef;
6728 insertCheckShadowOf(
A, &CB);
6729 Size =
DL.getTypeAllocSize(
A->getType());
6735 Value *ArgShadow = getShadow(
A);
6736 Value *ArgShadowBase = getShadowPtrForArgument(IRB, ArgOffset);
6738 <<
" Shadow: " << *ArgShadow <<
"\n");
6742 assert(
A->getType()->isPointerTy() &&
6743 "ByVal argument is not a pointer!");
6748 MaybeAlign Alignment = std::nullopt;
6751 Value *AShadowPtr, *AOriginPtr;
6752 std::tie(AShadowPtr, AOriginPtr) =
6753 getShadowOriginPtr(
A, IRB, IRB.
getInt8Ty(), Alignment,
6755 if (!PropagateShadow) {
6762 if (MS.TrackOrigins) {
6763 Value *ArgOriginBase = getOriginPtrForArgument(IRB, ArgOffset);
6777 Size =
DL.getTypeAllocSize(
A->getType());
6783 if (MS.TrackOrigins && !(Cst && Cst->
isNullValue())) {
6785 getOriginPtrForArgument(IRB, ArgOffset));
6788 assert(Store !=
nullptr);
6797 if (FT->isVarArg()) {
6798 VAHelper->visitCallBase(CB, IRB);
6808 if (MayCheckCall && CB.
hasRetAttr(Attribute::NoUndef)) {
6809 setShadow(&CB, getCleanShadow(&CB));
6810 setOrigin(&CB, getCleanOrigin());
6816 Value *
Base = getShadowPtrForRetval(IRBBefore);
6817 IRBBefore.CreateAlignedStore(getCleanShadow(&CB),
Base,
6829 setShadow(&CB, getCleanShadow(&CB));
6830 setOrigin(&CB, getCleanOrigin());
6837 "Could not find insertion point for retval shadow load");
6840 Value *RetvalShadow = IRBAfter.CreateAlignedLoad(
6843 setShadow(&CB, RetvalShadow);
6844 if (MS.TrackOrigins)
6845 setOrigin(&CB, IRBAfter.CreateLoad(MS.OriginTy, getOriginPtrForRetval()));
6850 RetVal =
I->getOperand(0);
6853 return I->isMustTailCall();
6858 void visitReturnInst(ReturnInst &
I) {
6860 Value *RetVal =
I.getReturnValue();
6866 Value *ShadowPtr = getShadowPtrForRetval(IRB);
6867 bool HasNoUndef =
F.hasRetAttribute(Attribute::NoUndef);
6868 bool StoreShadow = !(MS.EagerChecks && HasNoUndef);
6871 bool EagerCheck = (MS.EagerChecks && HasNoUndef) || (
F.getName() ==
"main");
6873 Value *Shadow = getShadow(RetVal);
6874 bool StoreOrigin =
true;
6876 insertCheckShadowOf(RetVal, &
I);
6877 Shadow = getCleanShadow(RetVal);
6878 StoreOrigin =
false;
6885 if (MS.TrackOrigins && StoreOrigin)
6886 IRB.
CreateStore(getOrigin(RetVal), getOriginPtrForRetval());
6890 void visitPHINode(PHINode &
I) {
6892 if (!PropagateShadow) {
6893 setShadow(&
I, getCleanShadow(&
I));
6894 setOrigin(&
I, getCleanOrigin());
6898 ShadowPHINodes.push_back(&
I);
6899 setShadow(&
I, IRB.
CreatePHI(getShadowTy(&
I),
I.getNumIncomingValues(),
6901 if (MS.TrackOrigins)
6903 &
I, IRB.
CreatePHI(MS.OriginTy,
I.getNumIncomingValues(),
"_msphi_o"));
6906 Value *getLocalVarIdptr(AllocaInst &
I) {
6907 ConstantInt *IntConst =
6908 ConstantInt::get(Type::getInt32Ty((*
F.getParent()).getContext()), 0);
6909 return new GlobalVariable(*
F.getParent(), IntConst->
getType(),
6914 Value *getLocalVarDescription(AllocaInst &
I) {
6920 IRB.
CreateCall(MS.MsanPoisonStackFn, {&I, Len});
6922 Value *ShadowBase, *OriginBase;
6923 std::tie(ShadowBase, OriginBase) = getShadowOriginPtr(
6927 IRB.
CreateMemSet(ShadowBase, PoisonValue, Len,
I.getAlign());
6930 if (PoisonStack && MS.TrackOrigins) {
6931 Value *Idptr = getLocalVarIdptr(
I);
6933 Value *Descr = getLocalVarDescription(
I);
6934 IRB.
CreateCall(MS.MsanSetAllocaOriginWithDescriptionFn,
6935 {&I, Len, Idptr, Descr});
6937 IRB.
CreateCall(MS.MsanSetAllocaOriginNoDescriptionFn, {&I, Len, Idptr});
6943 Value *Descr = getLocalVarDescription(
I);
6945 IRB.
CreateCall(MS.MsanPoisonAllocaFn, {&I, Len, Descr});
6947 IRB.
CreateCall(MS.MsanUnpoisonAllocaFn, {&I, Len});
6951 void instrumentAlloca(AllocaInst &
I, Instruction *InsPoint =
nullptr) {
6954 NextNodeIRBuilder IRB(InsPoint);
6955 const DataLayout &
DL =
F.getDataLayout();
6956 TypeSize TS =
DL.getTypeAllocSize(
I.getAllocatedType());
6958 if (
I.isArrayAllocation())
6962 if (MS.CompileKernel)
6963 poisonAllocaKmsan(
I, IRB, Len);
6965 poisonAllocaUserspace(
I, IRB, Len);
6968 void visitAllocaInst(AllocaInst &
I) {
6969 setShadow(&
I, getCleanShadow(&
I));
6970 setOrigin(&
I, getCleanOrigin());
6976 void visitSelectInst(SelectInst &
I) {
6982 handleSelectLikeInst(
I,
B,
C,
D);
6988 Value *Sb = getShadow(
B);
6989 Value *Sc = getShadow(
C);
6990 Value *Sd = getShadow(
D);
6992 Value *Ob = MS.TrackOrigins ? getOrigin(
B) : nullptr;
6993 Value *Oc = MS.TrackOrigins ? getOrigin(
C) : nullptr;
6994 Value *Od = MS.TrackOrigins ? getOrigin(
D) : nullptr;
6999 if (
I.getType()->isAggregateType()) {
7003 Sa1 = getPoisonedShadow(getShadowTy(
I.getType()));
7004 }
else if (isScalableNonVectorType(
I.getType())) {
7012 Sa1 = getCleanShadow(getShadowTy(
I.getType()));
7020 C = CreateAppToShadowCast(IRB,
C);
7021 D = CreateAppToShadowCast(IRB,
D);
7028 if (MS.TrackOrigins) {
7031 if (
B->getType()->isVectorTy()) {
7032 B = convertToBool(
B, IRB);
7033 Sb = convertToBool(Sb, IRB);
7041 void visitLandingPadInst(LandingPadInst &
I) {
7044 setShadow(&
I, getCleanShadow(&
I));
7045 setOrigin(&
I, getCleanOrigin());
7048 void visitCatchSwitchInst(CatchSwitchInst &
I) {
7049 setShadow(&
I, getCleanShadow(&
I));
7050 setOrigin(&
I, getCleanOrigin());
7053 void visitFuncletPadInst(FuncletPadInst &
I) {
7054 setShadow(&
I, getCleanShadow(&
I));
7055 setOrigin(&
I, getCleanOrigin());
7058 void visitGetElementPtrInst(GetElementPtrInst &
I) { handleShadowOr(
I); }
7060 void visitExtractValueInst(ExtractValueInst &
I) {
7062 Value *Agg =
I.getAggregateOperand();
7064 Value *AggShadow = getShadow(Agg);
7068 setShadow(&
I, ResShadow);
7069 setOriginForNaryOp(
I);
7072 void visitInsertValueInst(InsertValueInst &
I) {
7075 Value *AggShadow = getShadow(
I.getAggregateOperand());
7076 Value *InsShadow = getShadow(
I.getInsertedValueOperand());
7082 setOriginForNaryOp(
I);
7085 void dumpInst(Instruction &
I) {
7089 errs() <<
"ZZZ " <<
I.getOpcodeName() <<
"\n";
7091 errs() <<
"QQQ " <<
I <<
"\n";
7094 void visitResumeInst(ResumeInst &
I) {
7099 void visitCleanupReturnInst(CleanupReturnInst &CRI) {
7104 void visitCatchReturnInst(CatchReturnInst &CRI) {
7109 void instrumentAsmArgument(
Value *Operand,
Type *ElemTy, Instruction &
I,
7118 insertCheckShadowOf(Operand, &
I);
7125 auto Size =
DL.getTypeStoreSize(ElemTy);
7127 if (MS.CompileKernel) {
7128 IRB.
CreateCall(MS.MsanInstrumentAsmStoreFn, {Operand, SizeVal});
7134 auto [ShadowPtr,
_] =
7135 getShadowOriginPtrUserspace(Operand, IRB, IRB.
getInt8Ty(),
Align(1));
7145 int getNumOutputArgs(InlineAsm *IA, CallBase *CB) {
7146 int NumRetOutputs = 0;
7153 NumRetOutputs =
ST->getNumElements();
7158 for (
const InlineAsm::ConstraintInfo &
Info : Constraints) {
7159 switch (
Info.Type) {
7167 return NumOutputs - NumRetOutputs;
7170 void visitAsmInstruction(Instruction &
I) {
7186 const DataLayout &
DL =
F.getDataLayout();
7190 int OutputArgs = getNumOutputArgs(IA, CB);
7196 for (
int i = OutputArgs; i < NumOperands; i++) {
7204 for (
int i = 0; i < OutputArgs; i++) {
7210 setShadow(&
I, getCleanShadow(&
I));
7211 setOrigin(&
I, getCleanOrigin());
7214 void visitFreezeInst(FreezeInst &
I) {
7216 setShadow(&
I, getCleanShadow(&
I));
7217 setOrigin(&
I, getCleanOrigin());
7220 void visitInstruction(Instruction &
I) {
7225 for (
size_t i = 0, n =
I.getNumOperands(); i < n; i++) {
7226 Value *Operand =
I.getOperand(i);
7228 insertCheckShadowOf(Operand, &
I);
7230 setShadow(&
I, getCleanShadow(&
I));
7231 setOrigin(&
I, getCleanOrigin());
7235struct VarArgHelperBase :
public VarArgHelper {
7237 MemorySanitizer &MS;
7238 MemorySanitizerVisitor &MSV;
7240 const unsigned VAListTagSize;
7242 VarArgHelperBase(Function &
F, MemorySanitizer &MS,
7243 MemorySanitizerVisitor &MSV,
unsigned VAListTagSize)
7244 :
F(
F), MS(MS), MSV(MSV), VAListTagSize(VAListTagSize) {}
7248 return IRB.
CreateAdd(
Base, ConstantInt::get(MS.IntptrTy, ArgOffset));
7254 MS.VAArgTLS, ConstantInt::get(MS.IntptrTy, ArgOffset),
"_msarg_va_s");
7263 return getShadowPtrForVAArgument(IRB, ArgOffset);
7272 ConstantInt::get(MS.IntptrTy, ArgOffset),
7277 unsigned BaseOffset) {
7286 TailSize,
Align(8));
7289 void unpoisonVAListTagForInst(IntrinsicInst &
I) {
7291 Value *VAListTag =
I.getArgOperand(0);
7293 auto [ShadowPtr, OriginPtr] = MSV.getShadowOriginPtr(
7294 VAListTag, IRB, IRB.
getInt8Ty(), Alignment,
true);
7297 VAListTagSize, Alignment,
false);
7300 void visitVAStartInst(VAStartInst &
I)
override {
7301 if (
F.getCallingConv() == CallingConv::Win64)
7304 unpoisonVAListTagForInst(
I);
7307 void visitVACopyInst(VACopyInst &
I)
override {
7308 if (
F.getCallingConv() == CallingConv::Win64)
7310 unpoisonVAListTagForInst(
I);
7315struct VarArgAMD64Helper :
public VarArgHelperBase {
7318 static const unsigned AMD64GpEndOffset = 48;
7319 static const unsigned AMD64FpEndOffsetSSE = 176;
7321 static const unsigned AMD64FpEndOffsetNoSSE = AMD64GpEndOffset;
7323 unsigned AMD64FpEndOffset;
7324 AllocaInst *VAArgTLSCopy =
nullptr;
7325 AllocaInst *VAArgTLSOriginCopy =
nullptr;
7326 Value *VAArgOverflowSize =
nullptr;
7328 enum ArgKind { AK_GeneralPurpose, AK_FloatingPoint, AK_Memory };
7330 VarArgAMD64Helper(Function &
F, MemorySanitizer &MS,
7331 MemorySanitizerVisitor &MSV)
7332 : VarArgHelperBase(
F, MS, MSV, 24) {
7333 AMD64FpEndOffset = AMD64FpEndOffsetSSE;
7334 for (
const auto &Attr :
F.getAttributes().getFnAttrs()) {
7335 if (Attr.isStringAttribute() &&
7336 (Attr.getKindAsString() ==
"target-features")) {
7337 if (Attr.getValueAsString().contains(
"-sse"))
7338 AMD64FpEndOffset = AMD64FpEndOffsetNoSSE;
7344 ArgKind classifyArgument(
Value *arg) {
7347 if (
T->isX86_FP80Ty())
7349 if (
T->isFPOrFPVectorTy())
7350 return AK_FloatingPoint;
7351 if (
T->isIntegerTy() &&
T->getPrimitiveSizeInBits() <= 64)
7352 return AK_GeneralPurpose;
7353 if (
T->isPointerTy())
7354 return AK_GeneralPurpose;
7366 void visitCallBase(CallBase &CB,
IRBuilder<> &IRB)
override {
7367 unsigned GpOffset = 0;
7368 unsigned FpOffset = AMD64GpEndOffset;
7369 unsigned OverflowOffset = AMD64FpEndOffset;
7370 const DataLayout &
DL =
F.getDataLayout();
7374 bool IsByVal = CB.
paramHasAttr(ArgNo, Attribute::ByVal);
7381 assert(
A->getType()->isPointerTy());
7383 uint64_t ArgSize =
DL.getTypeAllocSize(RealTy);
7384 uint64_t AlignedSize =
alignTo(ArgSize, 8);
7385 unsigned BaseOffset = OverflowOffset;
7386 Value *ShadowBase = getShadowPtrForVAArgument(IRB, OverflowOffset);
7387 Value *OriginBase =
nullptr;
7388 if (MS.TrackOrigins)
7389 OriginBase = getOriginPtrForVAArgument(IRB, OverflowOffset);
7390 OverflowOffset += AlignedSize;
7393 CleanUnusedTLS(IRB, ShadowBase, BaseOffset);
7397 Value *ShadowPtr, *OriginPtr;
7398 std::tie(ShadowPtr, OriginPtr) =
7403 if (MS.TrackOrigins)
7407 ArgKind AK = classifyArgument(
A);
7408 if (AK == AK_GeneralPurpose && GpOffset >= AMD64GpEndOffset)
7410 if (AK == AK_FloatingPoint && FpOffset >= AMD64FpEndOffset)
7412 Value *ShadowBase, *OriginBase =
nullptr;
7414 case AK_GeneralPurpose:
7415 ShadowBase = getShadowPtrForVAArgument(IRB, GpOffset);
7416 if (MS.TrackOrigins)
7417 OriginBase = getOriginPtrForVAArgument(IRB, GpOffset);
7421 case AK_FloatingPoint:
7422 ShadowBase = getShadowPtrForVAArgument(IRB, FpOffset);
7423 if (MS.TrackOrigins)
7424 OriginBase = getOriginPtrForVAArgument(IRB, FpOffset);
7431 uint64_t ArgSize =
DL.getTypeAllocSize(
A->getType());
7432 uint64_t AlignedSize =
alignTo(ArgSize, 8);
7433 unsigned BaseOffset = OverflowOffset;
7434 ShadowBase = getShadowPtrForVAArgument(IRB, OverflowOffset);
7435 if (MS.TrackOrigins) {
7436 OriginBase = getOriginPtrForVAArgument(IRB, OverflowOffset);
7438 OverflowOffset += AlignedSize;
7441 CleanUnusedTLS(IRB, ShadowBase, BaseOffset);
7450 Value *Shadow = MSV.getShadow(
A);
7452 if (MS.TrackOrigins) {
7453 Value *Origin = MSV.getOrigin(
A);
7454 TypeSize StoreSize =
DL.getTypeStoreSize(Shadow->
getType());
7455 MSV.paintOrigin(IRB, Origin, OriginBase, StoreSize,
7461 ConstantInt::get(IRB.
getInt64Ty(), OverflowOffset - AMD64FpEndOffset);
7462 IRB.
CreateStore(OverflowSize, MS.VAArgOverflowSizeTLS);
7465 void finalizeInstrumentation()
override {
7466 assert(!VAArgOverflowSize && !VAArgTLSCopy &&
7467 "finalizeInstrumentation called twice");
7468 if (!VAStartInstrumentationList.
empty()) {
7475 ConstantInt::get(MS.IntptrTy, AMD64FpEndOffset), VAArgOverflowSize);
7476 VAArgTLSCopy = IRB.
CreateAlloca(Type::getInt8Ty(*MS.C), CopySize);
7482 Intrinsic::umin, CopySize,
7486 if (MS.TrackOrigins) {
7487 VAArgTLSOriginCopy = IRB.
CreateAlloca(Type::getInt8Ty(*MS.C), CopySize);
7496 for (CallInst *OrigInst : VAStartInstrumentationList) {
7497 NextNodeIRBuilder IRB(OrigInst);
7498 Value *VAListTag = OrigInst->getArgOperand(0);
7500 Value *RegSaveAreaPtrPtr =
7501 IRB.
CreatePtrAdd(VAListTag, ConstantInt::get(MS.IntptrTy, 16));
7503 Value *RegSaveAreaShadowPtr, *RegSaveAreaOriginPtr;
7505 std::tie(RegSaveAreaShadowPtr, RegSaveAreaOriginPtr) =
7506 MSV.getShadowOriginPtr(RegSaveAreaPtr, IRB, IRB.
getInt8Ty(),
7508 IRB.
CreateMemCpy(RegSaveAreaShadowPtr, Alignment, VAArgTLSCopy, Alignment,
7510 if (MS.TrackOrigins)
7511 IRB.
CreateMemCpy(RegSaveAreaOriginPtr, Alignment, VAArgTLSOriginCopy,
7512 Alignment, AMD64FpEndOffset);
7513 Value *OverflowArgAreaPtrPtr =
7514 IRB.
CreatePtrAdd(VAListTag, ConstantInt::get(MS.IntptrTy, 8));
7515 Value *OverflowArgAreaPtr =
7516 IRB.
CreateLoad(MS.PtrTy, OverflowArgAreaPtrPtr);
7517 Value *OverflowArgAreaShadowPtr, *OverflowArgAreaOriginPtr;
7518 std::tie(OverflowArgAreaShadowPtr, OverflowArgAreaOriginPtr) =
7519 MSV.getShadowOriginPtr(OverflowArgAreaPtr, IRB, IRB.
getInt8Ty(),
7523 IRB.
CreateMemCpy(OverflowArgAreaShadowPtr, Alignment, SrcPtr, Alignment,
7525 if (MS.TrackOrigins) {
7528 IRB.
CreateMemCpy(OverflowArgAreaOriginPtr, Alignment, SrcPtr, Alignment,
7536struct VarArgAArch64Helper :
public VarArgHelperBase {
7537 static const unsigned kAArch64GrArgSize = 64;
7538 static const unsigned kAArch64VrArgSize = 128;
7540 static const unsigned AArch64GrBegOffset = 0;
7541 static const unsigned AArch64GrEndOffset = kAArch64GrArgSize;
7543 static const unsigned AArch64VrBegOffset = AArch64GrEndOffset;
7544 static const unsigned AArch64VrEndOffset =
7545 AArch64VrBegOffset + kAArch64VrArgSize;
7546 static const unsigned AArch64VAEndOffset = AArch64VrEndOffset;
7548 AllocaInst *VAArgTLSCopy =
nullptr;
7549 Value *VAArgOverflowSize =
nullptr;
7551 enum ArgKind { AK_GeneralPurpose, AK_FloatingPoint, AK_Memory };
7553 VarArgAArch64Helper(Function &
F, MemorySanitizer &MS,
7554 MemorySanitizerVisitor &MSV)
7555 : VarArgHelperBase(
F, MS, MSV, 32) {}
7558 std::pair<ArgKind, uint64_t> classifyArgument(
Type *
T) {
7559 if (
T->isIntOrPtrTy() &&
T->getPrimitiveSizeInBits() <= 64)
7560 return {AK_GeneralPurpose, 1};
7561 if (
T->isFloatingPointTy() &&
T->getPrimitiveSizeInBits() <= 128)
7562 return {AK_FloatingPoint, 1};
7564 if (
T->isArrayTy()) {
7565 auto R = classifyArgument(
T->getArrayElementType());
7566 R.second *=
T->getScalarType()->getArrayNumElements();
7571 auto R = classifyArgument(FV->getScalarType());
7572 R.second *= FV->getNumElements();
7577 return {AK_Memory, 0};
7589 void visitCallBase(CallBase &CB,
IRBuilder<> &IRB)
override {
7590 unsigned GrOffset = AArch64GrBegOffset;
7591 unsigned VrOffset = AArch64VrBegOffset;
7592 unsigned OverflowOffset = AArch64VAEndOffset;
7594 const DataLayout &
DL =
F.getDataLayout();
7597 auto [AK, RegNum] = classifyArgument(
A->getType());
7598 if (AK == AK_GeneralPurpose &&
7599 (GrOffset + RegNum * 8) > AArch64GrEndOffset)
7601 if (AK == AK_FloatingPoint &&
7602 (VrOffset + RegNum * 16) > AArch64VrEndOffset)
7606 case AK_GeneralPurpose:
7607 Base = getShadowPtrForVAArgument(IRB, GrOffset);
7608 GrOffset += 8 * RegNum;
7610 case AK_FloatingPoint:
7611 Base = getShadowPtrForVAArgument(IRB, VrOffset);
7612 VrOffset += 16 * RegNum;
7619 uint64_t ArgSize =
DL.getTypeAllocSize(
A->getType());
7620 uint64_t AlignedSize =
alignTo(ArgSize, 8);
7621 unsigned BaseOffset = OverflowOffset;
7622 Base = getShadowPtrForVAArgument(IRB, BaseOffset);
7623 OverflowOffset += AlignedSize;
7626 CleanUnusedTLS(IRB,
Base, BaseOffset);
7638 ConstantInt::get(IRB.
getInt64Ty(), OverflowOffset - AArch64VAEndOffset);
7639 IRB.
CreateStore(OverflowSize, MS.VAArgOverflowSizeTLS);
7644 Value *SaveAreaPtrPtr =
7645 IRB.
CreatePtrAdd(VAListTag, ConstantInt::get(MS.IntptrTy, offset));
7646 return IRB.
CreateLoad(Type::getInt64Ty(*MS.C), SaveAreaPtrPtr);
7651 Value *SaveAreaPtr =
7652 IRB.
CreatePtrAdd(VAListTag, ConstantInt::get(MS.IntptrTy, offset));
7654 return IRB.
CreateSExt(SaveArea32, MS.IntptrTy);
7657 void finalizeInstrumentation()
override {
7658 assert(!VAArgOverflowSize && !VAArgTLSCopy &&
7659 "finalizeInstrumentation called twice");
7660 if (!VAStartInstrumentationList.empty()) {
7667 ConstantInt::get(MS.IntptrTy, AArch64VAEndOffset), VAArgOverflowSize);
7668 VAArgTLSCopy = IRB.
CreateAlloca(Type::getInt8Ty(*MS.C), CopySize);
7674 Intrinsic::umin, CopySize,
7680 Value *GrArgSize = ConstantInt::get(MS.IntptrTy, kAArch64GrArgSize);
7681 Value *VrArgSize = ConstantInt::get(MS.IntptrTy, kAArch64VrArgSize);
7685 for (CallInst *OrigInst : VAStartInstrumentationList) {
7686 NextNodeIRBuilder IRB(OrigInst);
7688 Value *VAListTag = OrigInst->getArgOperand(0);
7705 Value *StackSaveAreaPtr =
7706 IRB.
CreateIntToPtr(getVAField64(IRB, VAListTag, 0), RegSaveAreaPtrTy);
7709 Value *GrTopSaveAreaPtr = getVAField64(IRB, VAListTag, 8);
7710 Value *GrOffSaveArea = getVAField32(IRB, VAListTag, 24);
7713 IRB.
CreateAdd(GrTopSaveAreaPtr, GrOffSaveArea), RegSaveAreaPtrTy);
7716 Value *VrTopSaveAreaPtr = getVAField64(IRB, VAListTag, 16);
7717 Value *VrOffSaveArea = getVAField32(IRB, VAListTag, 28);
7720 IRB.
CreateAdd(VrTopSaveAreaPtr, VrOffSaveArea), RegSaveAreaPtrTy);
7726 Value *GrRegSaveAreaShadowPtrOff =
7727 IRB.
CreateAdd(GrArgSize, GrOffSaveArea);
7729 Value *GrRegSaveAreaShadowPtr =
7730 MSV.getShadowOriginPtr(GrRegSaveAreaPtr, IRB, IRB.
getInt8Ty(),
7736 Value *GrCopySize = IRB.
CreateSub(GrArgSize, GrRegSaveAreaShadowPtrOff);
7742 Value *VrRegSaveAreaShadowPtrOff =
7743 IRB.
CreateAdd(VrArgSize, VrOffSaveArea);
7745 Value *VrRegSaveAreaShadowPtr =
7746 MSV.getShadowOriginPtr(VrRegSaveAreaPtr, IRB, IRB.
getInt8Ty(),
7753 VrRegSaveAreaShadowPtrOff);
7754 Value *VrCopySize = IRB.
CreateSub(VrArgSize, VrRegSaveAreaShadowPtrOff);
7760 Value *StackSaveAreaShadowPtr =
7761 MSV.getShadowOriginPtr(StackSaveAreaPtr, IRB, IRB.
getInt8Ty(),
7766 VAArgTLSCopy, IRB.
getInt32(AArch64VAEndOffset));
7769 Align(16), VAArgOverflowSize);
7775struct VarArgPowerPC64Helper :
public VarArgHelperBase {
7776 AllocaInst *VAArgTLSCopy =
nullptr;
7777 Value *VAArgSize =
nullptr;
7779 VarArgPowerPC64Helper(Function &
F, MemorySanitizer &MS,
7780 MemorySanitizerVisitor &MSV)
7781 : VarArgHelperBase(
F, MS, MSV, 8) {}
7783 void visitCallBase(CallBase &CB,
IRBuilder<> &IRB)
override {
7791 Triple TargetTriple(
F.getParent()->getTargetTriple());
7795 if (TargetTriple.isPPC64ELFv2ABI())
7799 unsigned VAArgOffset = VAArgBase;
7800 const DataLayout &
DL =
F.getDataLayout();
7803 bool IsByVal = CB.
paramHasAttr(ArgNo, Attribute::ByVal);
7805 assert(
A->getType()->isPointerTy());
7807 uint64_t ArgSize =
DL.getTypeAllocSize(RealTy);
7810 ArgAlign =
Align(8);
7811 VAArgOffset =
alignTo(VAArgOffset, ArgAlign);
7814 getShadowPtrForVAArgument(IRB, VAArgOffset - VAArgBase, ArgSize);
7816 Value *AShadowPtr, *AOriginPtr;
7817 std::tie(AShadowPtr, AOriginPtr) =
7818 MSV.getShadowOriginPtr(
A, IRB, IRB.
getInt8Ty(),
7828 uint64_t ArgSize =
DL.getTypeAllocSize(
A->getType());
7830 if (
A->getType()->isArrayTy()) {
7833 Type *ElementTy =
A->getType()->getArrayElementType();
7835 ArgAlign =
Align(
DL.getTypeAllocSize(ElementTy));
7836 }
else if (
A->getType()->isVectorTy()) {
7838 ArgAlign =
Align(ArgSize);
7841 ArgAlign =
Align(8);
7842 VAArgOffset =
alignTo(VAArgOffset, ArgAlign);
7843 if (
DL.isBigEndian()) {
7847 VAArgOffset += (8 - ArgSize);
7851 getShadowPtrForVAArgument(IRB, VAArgOffset - VAArgBase, ArgSize);
7855 VAArgOffset += ArgSize;
7859 VAArgBase = VAArgOffset;
7863 ConstantInt::get(MS.IntptrTy, VAArgOffset - VAArgBase);
7866 IRB.
CreateStore(TotalVAArgSize, MS.VAArgOverflowSizeTLS);
7869 void finalizeInstrumentation()
override {
7870 assert(!VAArgSize && !VAArgTLSCopy &&
7871 "finalizeInstrumentation called twice");
7874 Value *CopySize = VAArgSize;
7876 if (!VAStartInstrumentationList.empty()) {
7880 VAArgTLSCopy = IRB.
CreateAlloca(Type::getInt8Ty(*MS.C), CopySize);
7886 Intrinsic::umin, CopySize,
7894 for (CallInst *OrigInst : VAStartInstrumentationList) {
7895 NextNodeIRBuilder IRB(OrigInst);
7896 Value *VAListTag = OrigInst->getArgOperand(0);
7899 RegSaveAreaPtrPtr = IRB.
CreateIntToPtr(RegSaveAreaPtrPtr, MS.PtrTy);
7902 Value *RegSaveAreaShadowPtr, *RegSaveAreaOriginPtr;
7903 const DataLayout &
DL =
F.getDataLayout();
7904 unsigned IntptrSize =
DL.getTypeStoreSize(MS.IntptrTy);
7906 std::tie(RegSaveAreaShadowPtr, RegSaveAreaOriginPtr) =
7907 MSV.getShadowOriginPtr(RegSaveAreaPtr, IRB, IRB.
getInt8Ty(),
7909 IRB.
CreateMemCpy(RegSaveAreaShadowPtr, Alignment, VAArgTLSCopy, Alignment,
7916struct VarArgPowerPC32Helper :
public VarArgHelperBase {
7917 AllocaInst *VAArgTLSCopy =
nullptr;
7918 Value *VAArgSize =
nullptr;
7920 VarArgPowerPC32Helper(Function &
F, MemorySanitizer &MS,
7921 MemorySanitizerVisitor &MSV)
7922 : VarArgHelperBase(
F, MS, MSV, 12) {}
7924 void visitCallBase(CallBase &CB,
IRBuilder<> &IRB)
override {
7928 unsigned VAArgOffset = VAArgBase;
7929 const DataLayout &
DL =
F.getDataLayout();
7930 unsigned IntptrSize =
DL.getTypeStoreSize(MS.IntptrTy);
7933 bool IsByVal = CB.
paramHasAttr(ArgNo, Attribute::ByVal);
7935 assert(
A->getType()->isPointerTy());
7937 uint64_t ArgSize =
DL.getTypeAllocSize(RealTy);
7939 if (ArgAlign < IntptrSize)
7940 ArgAlign =
Align(IntptrSize);
7941 VAArgOffset =
alignTo(VAArgOffset, ArgAlign);
7944 getShadowPtrForVAArgument(IRB, VAArgOffset - VAArgBase, ArgSize);
7946 Value *AShadowPtr, *AOriginPtr;
7947 std::tie(AShadowPtr, AOriginPtr) =
7948 MSV.getShadowOriginPtr(
A, IRB, IRB.
getInt8Ty(),
7958 Type *ArgTy =
A->getType();
7964 uint64_t ArgSize =
DL.getTypeAllocSize(ArgTy);
7971 ArgAlign =
Align(
DL.getTypeAllocSize(ElementTy));
7974 ArgAlign =
Align(ArgSize);
7976 if (ArgAlign < IntptrSize)
7977 ArgAlign =
Align(IntptrSize);
7978 VAArgOffset =
alignTo(VAArgOffset, ArgAlign);
7979 if (
DL.isBigEndian()) {
7982 if (ArgSize < IntptrSize)
7983 VAArgOffset += (IntptrSize - ArgSize);
7986 Base = getShadowPtrForVAArgument(IRB, VAArgOffset - VAArgBase,
7992 VAArgOffset += ArgSize;
7999 ConstantInt::get(MS.IntptrTy, VAArgOffset - VAArgBase);
8002 IRB.
CreateStore(TotalVAArgSize, MS.VAArgOverflowSizeTLS);
8005 void finalizeInstrumentation()
override {
8006 assert(!VAArgSize && !VAArgTLSCopy &&
8007 "finalizeInstrumentation called twice");
8009 VAArgSize = IRB.
CreateLoad(MS.IntptrTy, MS.VAArgOverflowSizeTLS);
8010 Value *CopySize = VAArgSize;
8012 if (!VAStartInstrumentationList.empty()) {
8016 VAArgTLSCopy = IRB.
CreateAlloca(Type::getInt8Ty(*MS.C), CopySize);
8022 Intrinsic::umin, CopySize,
8030 for (CallInst *OrigInst : VAStartInstrumentationList) {
8031 NextNodeIRBuilder IRB(OrigInst);
8032 Value *VAListTag = OrigInst->getArgOperand(0);
8034 Value *RegSaveAreaSize = CopySize;
8038 IRB.
CreateAdd(RegSaveAreaPtrPtr, ConstantInt::get(MS.IntptrTy, 8));
8042 Intrinsic::umin, CopySize, ConstantInt::get(MS.IntptrTy, 32));
8044 RegSaveAreaPtrPtr = IRB.
CreateIntToPtr(RegSaveAreaPtrPtr, MS.PtrTy);
8047 const DataLayout &
DL =
F.getDataLayout();
8048 unsigned IntptrSize =
DL.getTypeStoreSize(MS.IntptrTy);
8052 Value *RegSaveAreaShadowPtr, *RegSaveAreaOriginPtr;
8053 std::tie(RegSaveAreaShadowPtr, RegSaveAreaOriginPtr) =
8054 MSV.getShadowOriginPtr(RegSaveAreaPtr, IRB, IRB.
getInt8Ty(),
8056 IRB.
CreateMemCpy(RegSaveAreaShadowPtr, Alignment, VAArgTLSCopy,
8057 Alignment, RegSaveAreaSize);
8059 RegSaveAreaShadowPtr =
8062 ConstantInt::get(MS.IntptrTy, 32));
8067 ConstantInt::get(MS.IntptrTy, 32), Alignment);
8072 Value *OverflowAreaSize = IRB.
CreateSub(CopySize, RegSaveAreaSize);
8075 OverflowAreaPtrPtr =
8076 IRB.
CreateAdd(OverflowAreaPtrPtr, ConstantInt::get(MS.IntptrTy, 4));
8077 OverflowAreaPtrPtr = IRB.
CreateIntToPtr(OverflowAreaPtrPtr, MS.PtrTy);
8079 Value *OverflowAreaPtr = IRB.
CreateLoad(MS.PtrTy, OverflowAreaPtrPtr);
8081 Value *OverflowAreaShadowPtr, *OverflowAreaOriginPtr;
8082 std::tie(OverflowAreaShadowPtr, OverflowAreaOriginPtr) =
8083 MSV.getShadowOriginPtr(OverflowAreaPtr, IRB, IRB.
getInt8Ty(),
8086 Value *OverflowVAArgTLSCopyPtr =
8088 OverflowVAArgTLSCopyPtr =
8089 IRB.
CreateAdd(OverflowVAArgTLSCopyPtr, RegSaveAreaSize);
8091 OverflowVAArgTLSCopyPtr =
8094 OverflowVAArgTLSCopyPtr, Alignment, OverflowAreaSize);
8101struct VarArgSystemZHelper :
public VarArgHelperBase {
8102 static const unsigned SystemZGpOffset = 16;
8103 static const unsigned SystemZGpEndOffset = 56;
8104 static const unsigned SystemZFpOffset = 128;
8105 static const unsigned SystemZFpEndOffset = 160;
8106 static const unsigned SystemZMaxVrArgs = 8;
8107 static const unsigned SystemZRegSaveAreaSize = 160;
8108 static const unsigned SystemZOverflowOffset = 160;
8109 static const unsigned SystemZVAListTagSize = 32;
8110 static const unsigned SystemZOverflowArgAreaPtrOffset = 16;
8111 static const unsigned SystemZRegSaveAreaPtrOffset = 24;
8113 bool IsSoftFloatABI;
8114 AllocaInst *VAArgTLSCopy =
nullptr;
8115 AllocaInst *VAArgTLSOriginCopy =
nullptr;
8116 Value *VAArgOverflowSize =
nullptr;
8118 enum class ArgKind {
8126 enum class ShadowExtension {
None,
Zero, Sign };
8128 VarArgSystemZHelper(Function &
F, MemorySanitizer &MS,
8129 MemorySanitizerVisitor &MSV)
8130 : VarArgHelperBase(
F, MS, MSV, SystemZVAListTagSize),
8131 IsSoftFloatABI(
F.getFnAttribute(
"use-soft-float").getValueAsBool()) {}
8133 ArgKind classifyArgument(
Type *
T) {
8140 if (
T->isIntegerTy(128) ||
T->isFP128Ty())
8141 return ArgKind::Indirect;
8142 if (
T->isFloatingPointTy())
8143 return IsSoftFloatABI ? ArgKind::GeneralPurpose : ArgKind::FloatingPoint;
8144 if (
T->isIntegerTy() ||
T->isPointerTy())
8145 return ArgKind::GeneralPurpose;
8146 if (
T->isVectorTy())
8147 return ArgKind::Vector;
8148 return ArgKind::Memory;
8151 ShadowExtension getShadowExtension(
const CallBase &CB,
unsigned ArgNo) {
8161 return ShadowExtension::Zero;
8165 return ShadowExtension::Sign;
8167 return ShadowExtension::None;
8170 void visitCallBase(CallBase &CB,
IRBuilder<> &IRB)
override {
8171 unsigned GpOffset = SystemZGpOffset;
8172 unsigned FpOffset = SystemZFpOffset;
8173 unsigned VrIndex = 0;
8174 unsigned OverflowOffset = SystemZOverflowOffset;
8175 const DataLayout &
DL =
F.getDataLayout();
8181 ArgKind AK = classifyArgument(
T);
8182 if (AK == ArgKind::Indirect) {
8184 AK = ArgKind::GeneralPurpose;
8186 if (AK == ArgKind::GeneralPurpose && GpOffset >= SystemZGpEndOffset)
8187 AK = ArgKind::Memory;
8188 if (AK == ArgKind::FloatingPoint && FpOffset >= SystemZFpEndOffset)
8189 AK = ArgKind::Memory;
8190 if (AK == ArgKind::Vector && (VrIndex >= SystemZMaxVrArgs || !IsFixed))
8191 AK = ArgKind::Memory;
8192 Value *ShadowBase =
nullptr;
8193 Value *OriginBase =
nullptr;
8194 ShadowExtension SE = ShadowExtension::None;
8196 case ArgKind::GeneralPurpose: {
8198 uint64_t ArgSize = 8;
8201 SE = getShadowExtension(CB, ArgNo);
8202 uint64_t GapSize = 0;
8203 if (SE == ShadowExtension::None) {
8204 uint64_t ArgAllocSize =
DL.getTypeAllocSize(
T);
8205 assert(ArgAllocSize <= ArgSize);
8206 GapSize = ArgSize - ArgAllocSize;
8208 ShadowBase = getShadowAddrForVAArgument(IRB, GpOffset + GapSize);
8209 if (MS.TrackOrigins)
8210 OriginBase = getOriginPtrForVAArgument(IRB, GpOffset + GapSize);
8212 GpOffset += ArgSize;
8218 case ArgKind::FloatingPoint: {
8220 uint64_t ArgSize = 8;
8227 ShadowBase = getShadowAddrForVAArgument(IRB, FpOffset);
8228 if (MS.TrackOrigins)
8229 OriginBase = getOriginPtrForVAArgument(IRB, FpOffset);
8231 FpOffset += ArgSize;
8237 case ArgKind::Vector: {
8244 case ArgKind::Memory: {
8249 uint64_t ArgAllocSize =
DL.getTypeAllocSize(
T);
8250 uint64_t ArgSize =
alignTo(ArgAllocSize, 8);
8252 SE = getShadowExtension(CB, ArgNo);
8254 SE == ShadowExtension::None ? ArgSize - ArgAllocSize : 0;
8256 getShadowAddrForVAArgument(IRB, OverflowOffset + GapSize);
8257 if (MS.TrackOrigins)
8259 getOriginPtrForVAArgument(IRB, OverflowOffset + GapSize);
8260 OverflowOffset += ArgSize;
8267 case ArgKind::Indirect:
8270 if (ShadowBase ==
nullptr)
8272 Value *Shadow = MSV.getShadow(
A);
8273 if (SE != ShadowExtension::None)
8274 Shadow = MSV.CreateShadowCast(IRB, Shadow, IRB.
getInt64Ty(),
8275 SE == ShadowExtension::Sign);
8276 ShadowBase = IRB.
CreateIntToPtr(ShadowBase, MS.PtrTy,
"_msarg_va_s");
8278 if (MS.TrackOrigins) {
8279 Value *Origin = MSV.getOrigin(
A);
8280 TypeSize StoreSize =
DL.getTypeStoreSize(Shadow->
getType());
8281 MSV.paintOrigin(IRB, Origin, OriginBase, StoreSize,
8285 Constant *OverflowSize = ConstantInt::get(
8286 IRB.
getInt64Ty(), OverflowOffset - SystemZOverflowOffset);
8287 IRB.
CreateStore(OverflowSize, MS.VAArgOverflowSizeTLS);
8294 ConstantInt::get(MS.IntptrTy, SystemZRegSaveAreaPtrOffset)),
8297 Value *RegSaveAreaShadowPtr, *RegSaveAreaOriginPtr;
8299 std::tie(RegSaveAreaShadowPtr, RegSaveAreaOriginPtr) =
8300 MSV.getShadowOriginPtr(RegSaveAreaPtr, IRB, IRB.
getInt8Ty(), Alignment,
8305 unsigned RegSaveAreaSize =
8306 IsSoftFloatABI ? SystemZGpEndOffset : SystemZRegSaveAreaSize;
8307 IRB.
CreateMemCpy(RegSaveAreaShadowPtr, Alignment, VAArgTLSCopy, Alignment,
8309 if (MS.TrackOrigins)
8310 IRB.
CreateMemCpy(RegSaveAreaOriginPtr, Alignment, VAArgTLSOriginCopy,
8311 Alignment, RegSaveAreaSize);
8320 ConstantInt::get(MS.IntptrTy, SystemZOverflowArgAreaPtrOffset)),
8322 Value *OverflowArgAreaPtr = IRB.
CreateLoad(MS.PtrTy, OverflowArgAreaPtrPtr);
8323 Value *OverflowArgAreaShadowPtr, *OverflowArgAreaOriginPtr;
8325 std::tie(OverflowArgAreaShadowPtr, OverflowArgAreaOriginPtr) =
8326 MSV.getShadowOriginPtr(OverflowArgAreaPtr, IRB, IRB.
getInt8Ty(),
8329 SystemZOverflowOffset);
8330 IRB.
CreateMemCpy(OverflowArgAreaShadowPtr, Alignment, SrcPtr, Alignment,
8332 if (MS.TrackOrigins) {
8334 SystemZOverflowOffset);
8335 IRB.
CreateMemCpy(OverflowArgAreaOriginPtr, Alignment, SrcPtr, Alignment,
8340 void finalizeInstrumentation()
override {
8341 assert(!VAArgOverflowSize && !VAArgTLSCopy &&
8342 "finalizeInstrumentation called twice");
8343 if (!VAStartInstrumentationList.empty()) {
8350 IRB.
CreateAdd(ConstantInt::get(MS.IntptrTy, SystemZOverflowOffset),
8352 VAArgTLSCopy = IRB.
CreateAlloca(Type::getInt8Ty(*MS.C), CopySize);
8358 Intrinsic::umin, CopySize,
8362 if (MS.TrackOrigins) {
8363 VAArgTLSOriginCopy = IRB.
CreateAlloca(Type::getInt8Ty(*MS.C), CopySize);
8372 for (CallInst *OrigInst : VAStartInstrumentationList) {
8373 NextNodeIRBuilder IRB(OrigInst);
8374 Value *VAListTag = OrigInst->getArgOperand(0);
8375 copyRegSaveArea(IRB, VAListTag);
8376 copyOverflowArea(IRB, VAListTag);
8382struct VarArgI386Helper :
public VarArgHelperBase {
8383 AllocaInst *VAArgTLSCopy =
nullptr;
8384 Value *VAArgSize =
nullptr;
8386 VarArgI386Helper(Function &
F, MemorySanitizer &MS,
8387 MemorySanitizerVisitor &MSV)
8388 : VarArgHelperBase(
F, MS, MSV, 4) {}
8390 void visitCallBase(CallBase &CB,
IRBuilder<> &IRB)
override {
8391 const DataLayout &
DL =
F.getDataLayout();
8392 unsigned IntptrSize =
DL.getTypeStoreSize(MS.IntptrTy);
8393 unsigned VAArgOffset = 0;
8396 bool IsByVal = CB.
paramHasAttr(ArgNo, Attribute::ByVal);
8398 assert(
A->getType()->isPointerTy());
8400 uint64_t ArgSize =
DL.getTypeAllocSize(RealTy);
8402 if (ArgAlign < IntptrSize)
8403 ArgAlign =
Align(IntptrSize);
8404 VAArgOffset =
alignTo(VAArgOffset, ArgAlign);
8406 Value *
Base = getShadowPtrForVAArgument(IRB, VAArgOffset, ArgSize);
8408 Value *AShadowPtr, *AOriginPtr;
8409 std::tie(AShadowPtr, AOriginPtr) =
8410 MSV.getShadowOriginPtr(
A, IRB, IRB.
getInt8Ty(),
8420 uint64_t ArgSize =
DL.getTypeAllocSize(
A->getType());
8422 VAArgOffset =
alignTo(VAArgOffset, ArgAlign);
8423 if (
DL.isBigEndian()) {
8426 if (ArgSize < IntptrSize)
8427 VAArgOffset += (IntptrSize - ArgSize);
8430 Base = getShadowPtrForVAArgument(IRB, VAArgOffset, ArgSize);
8433 VAArgOffset += ArgSize;
8439 Constant *TotalVAArgSize = ConstantInt::get(MS.IntptrTy, VAArgOffset);
8442 IRB.
CreateStore(TotalVAArgSize, MS.VAArgOverflowSizeTLS);
8445 void finalizeInstrumentation()
override {
8446 assert(!VAArgSize && !VAArgTLSCopy &&
8447 "finalizeInstrumentation called twice");
8449 VAArgSize = IRB.
CreateLoad(MS.IntptrTy, MS.VAArgOverflowSizeTLS);
8450 Value *CopySize = VAArgSize;
8452 if (!VAStartInstrumentationList.empty()) {
8455 VAArgTLSCopy = IRB.
CreateAlloca(Type::getInt8Ty(*MS.C), CopySize);
8461 Intrinsic::umin, CopySize,
8469 for (CallInst *OrigInst : VAStartInstrumentationList) {
8470 NextNodeIRBuilder IRB(OrigInst);
8471 Value *VAListTag = OrigInst->getArgOperand(0);
8472 Type *RegSaveAreaPtrTy = PointerType::getUnqual(*MS.C);
8473 Value *RegSaveAreaPtrPtr =
8475 PointerType::get(*MS.C, 0));
8476 Value *RegSaveAreaPtr =
8477 IRB.
CreateLoad(RegSaveAreaPtrTy, RegSaveAreaPtrPtr);
8478 Value *RegSaveAreaShadowPtr, *RegSaveAreaOriginPtr;
8479 const DataLayout &
DL =
F.getDataLayout();
8480 unsigned IntptrSize =
DL.getTypeStoreSize(MS.IntptrTy);
8482 std::tie(RegSaveAreaShadowPtr, RegSaveAreaOriginPtr) =
8483 MSV.getShadowOriginPtr(RegSaveAreaPtr, IRB, IRB.
getInt8Ty(),
8485 IRB.
CreateMemCpy(RegSaveAreaShadowPtr, Alignment, VAArgTLSCopy, Alignment,
8493struct VarArgGenericHelper :
public VarArgHelperBase {
8494 AllocaInst *VAArgTLSCopy =
nullptr;
8495 Value *VAArgSize =
nullptr;
8497 VarArgGenericHelper(Function &
F, MemorySanitizer &MS,
8498 MemorySanitizerVisitor &MSV,
const unsigned VAListTagSize)
8499 : VarArgHelperBase(
F, MS, MSV, VAListTagSize) {}
8501 void visitCallBase(CallBase &CB,
IRBuilder<> &IRB)
override {
8502 unsigned VAArgOffset = 0;
8503 const DataLayout &
DL =
F.getDataLayout();
8504 unsigned IntptrSize =
DL.getTypeStoreSize(MS.IntptrTy);
8509 uint64_t ArgSize =
DL.getTypeAllocSize(
A->getType());
8510 if (
DL.isBigEndian()) {
8513 if (ArgSize < IntptrSize)
8514 VAArgOffset += (IntptrSize - ArgSize);
8516 Value *
Base = getShadowPtrForVAArgument(IRB, VAArgOffset, ArgSize);
8517 VAArgOffset += ArgSize;
8518 VAArgOffset =
alignTo(VAArgOffset, IntptrSize);
8524 Constant *TotalVAArgSize = ConstantInt::get(MS.IntptrTy, VAArgOffset);
8527 IRB.
CreateStore(TotalVAArgSize, MS.VAArgOverflowSizeTLS);
8530 void finalizeInstrumentation()
override {
8531 assert(!VAArgSize && !VAArgTLSCopy &&
8532 "finalizeInstrumentation called twice");
8534 VAArgSize = IRB.
CreateLoad(MS.IntptrTy, MS.VAArgOverflowSizeTLS);
8535 Value *CopySize = VAArgSize;
8537 if (!VAStartInstrumentationList.empty()) {
8540 VAArgTLSCopy = IRB.
CreateAlloca(Type::getInt8Ty(*MS.C), CopySize);
8546 Intrinsic::umin, CopySize,
8554 for (CallInst *OrigInst : VAStartInstrumentationList) {
8555 NextNodeIRBuilder IRB(OrigInst);
8556 Value *VAListTag = OrigInst->getArgOperand(0);
8557 Type *RegSaveAreaPtrTy = PointerType::getUnqual(*MS.C);
8558 Value *RegSaveAreaPtrPtr =
8560 PointerType::get(*MS.C, 0));
8561 Value *RegSaveAreaPtr =
8562 IRB.
CreateLoad(RegSaveAreaPtrTy, RegSaveAreaPtrPtr);
8563 Value *RegSaveAreaShadowPtr, *RegSaveAreaOriginPtr;
8564 const DataLayout &
DL =
F.getDataLayout();
8565 unsigned IntptrSize =
DL.getTypeStoreSize(MS.IntptrTy);
8567 std::tie(RegSaveAreaShadowPtr, RegSaveAreaOriginPtr) =
8568 MSV.getShadowOriginPtr(RegSaveAreaPtr, IRB, IRB.
getInt8Ty(),
8570 IRB.
CreateMemCpy(RegSaveAreaShadowPtr, Alignment, VAArgTLSCopy, Alignment,
8578using VarArgARM32Helper = VarArgGenericHelper;
8579using VarArgRISCVHelper = VarArgGenericHelper;
8580using VarArgMIPSHelper = VarArgGenericHelper;
8581using VarArgLoongArch64Helper = VarArgGenericHelper;
8584struct VarArgNoOpHelper :
public VarArgHelper {
8585 VarArgNoOpHelper(Function &
F, MemorySanitizer &MS,
8586 MemorySanitizerVisitor &MSV) {}
8588 void visitCallBase(CallBase &CB,
IRBuilder<> &IRB)
override {}
8590 void visitVAStartInst(VAStartInst &
I)
override {}
8592 void visitVACopyInst(VACopyInst &
I)
override {}
8594 void finalizeInstrumentation()
override {}
8600 MemorySanitizerVisitor &Visitor) {
8603 Triple TargetTriple(Func.getParent()->getTargetTriple());
8606 return new VarArgI386Helper(Func, Msan, Visitor);
8609 return new VarArgAMD64Helper(Func, Msan, Visitor);
8611 if (TargetTriple.
isARM())
8612 return new VarArgARM32Helper(Func, Msan, Visitor, 4);
8615 return new VarArgAArch64Helper(Func, Msan, Visitor);
8618 return new VarArgSystemZHelper(Func, Msan, Visitor);
8623 return new VarArgPowerPC32Helper(Func, Msan, Visitor);
8626 return new VarArgPowerPC64Helper(Func, Msan, Visitor);
8629 return new VarArgRISCVHelper(Func, Msan, Visitor, 4);
8632 return new VarArgRISCVHelper(Func, Msan, Visitor, 8);
8635 return new VarArgMIPSHelper(Func, Msan, Visitor, 4);
8638 return new VarArgMIPSHelper(Func, Msan, Visitor, 8);
8641 return new VarArgLoongArch64Helper(Func, Msan, Visitor,
8644 return new VarArgNoOpHelper(Func, Msan, Visitor);
8651 if (
F.hasFnAttribute(Attribute::DisableSanitizerInstrumentation))
8654 MemorySanitizerVisitor Visitor(
F, *
this, TLI);
8661 return Visitor.runOnFunction();
assert(UImm &&(UImm !=~static_cast< T >(0)) &&"Invalid immediate!")
This file implements a class to represent arbitrary precision integral constant values and operations...
static bool isStore(int Opcode)
MachineBasicBlock MachineBasicBlock::iterator DebugLoc DL
static cl::opt< ITMode > IT(cl::desc("IT block support"), cl::Hidden, cl::init(DefaultIT), cl::values(clEnumValN(DefaultIT, "arm-default-it", "Generate any type of IT block"), clEnumValN(RestrictedIT, "arm-restrict-it", "Disallow complex IT blocks")))
static const size_t kNumberOfAccessSizes
static cl::opt< bool > ClWithComdat("asan-with-comdat", cl::desc("Place ASan constructors in comdat sections"), cl::Hidden, cl::init(true))
VarLocInsertPt getNextNode(const DbgRecord *DVR)
Atomic ordering constants.
This file contains the simple types necessary to represent the attributes associated with functions a...
static GCRegistry::Add< ErlangGC > A("erlang", "erlang-compatible garbage collector")
static GCRegistry::Add< StatepointGC > D("statepoint-example", "an example strategy for statepoint")
static GCRegistry::Add< OcamlGC > B("ocaml", "ocaml 3.10-compatible GC")
Analysis containing CSE Info
This file contains the declarations for the subclasses of Constant, which represent the different fla...
const MemoryMapParams Linux_LoongArch64_MemoryMapParams
const MemoryMapParams Linux_X86_64_MemoryMapParams
static cl::opt< int > ClTrackOrigins("dfsan-track-origins", cl::desc("Track origins of labels"), cl::Hidden, cl::init(0))
static AtomicOrdering addReleaseOrdering(AtomicOrdering AO)
static AtomicOrdering addAcquireOrdering(AtomicOrdering AO)
const MemoryMapParams Linux_AArch64_MemoryMapParams
static bool isAMustTailRetVal(Value *RetVal)
This file provides an implementation of debug counters.
#define DEBUG_COUNTER(VARNAME, COUNTERNAME, DESC)
This file defines the DenseMap class.
This file builds on the ADT/GraphTraits.h file to build generic depth first graph iterator.
static bool runOnFunction(Function &F, bool PostInlining)
This is the interface for a simple mod/ref and alias analysis over globals.
static size_t TypeSizeToSizeIndex(uint32_t TypeSize)
Module.h This file contains the declarations for the Module class.
Machine Check Debug Module
static const PlatformMemoryMapParams Linux_S390_MemoryMapParams
static const Align kMinOriginAlignment
static cl::opt< uint64_t > ClShadowBase("msan-shadow-base", cl::desc("Define custom MSan ShadowBase"), cl::Hidden, cl::init(0))
static cl::opt< bool > ClPoisonUndef("msan-poison-undef", cl::desc("Poison fully undef temporary values. " "Partially undefined constant vectors " "are unaffected by this flag (see " "-msan-poison-undef-vectors)."), cl::Hidden, cl::init(true))
static const PlatformMemoryMapParams Linux_X86_MemoryMapParams
static cl::opt< uint64_t > ClOriginBase("msan-origin-base", cl::desc("Define custom MSan OriginBase"), cl::Hidden, cl::init(0))
static cl::opt< bool > ClCheckConstantShadow("msan-check-constant-shadow", cl::desc("Insert checks for constant shadow values"), cl::Hidden, cl::init(true))
static const PlatformMemoryMapParams Linux_LoongArch_MemoryMapParams
static const MemoryMapParams NetBSD_X86_64_MemoryMapParams
static const PlatformMemoryMapParams Linux_MIPS_MemoryMapParams
static const unsigned kOriginSize
static cl::opt< bool > ClWithComdat("msan-with-comdat", cl::desc("Place MSan constructors in comdat sections"), cl::Hidden, cl::init(false))
static cl::opt< int > ClTrackOrigins("msan-track-origins", cl::desc("Track origins (allocation sites) of poisoned memory"), cl::Hidden, cl::init(0))
Track origins of uninitialized values.
static cl::opt< int > ClInstrumentationWithCallThreshold("msan-instrumentation-with-call-threshold", cl::desc("If the function being instrumented requires more than " "this number of checks and origin stores, use callbacks instead of " "inline checks (-1 means never use callbacks)."), cl::Hidden, cl::init(3500))
static cl::opt< int > ClPoisonStackPattern("msan-poison-stack-pattern", cl::desc("poison uninitialized stack variables with the given pattern"), cl::Hidden, cl::init(0xff))
static const Align kShadowTLSAlignment
static cl::opt< bool > ClHandleICmpExact("msan-handle-icmp-exact", cl::desc("exact handling of relational integer ICmp"), cl::Hidden, cl::init(true))
static const PlatformMemoryMapParams Linux_ARM_MemoryMapParams
static cl::opt< bool > ClDumpStrictInstructions("msan-dump-strict-instructions", cl::desc("print out instructions with default strict semantics i.e.," "check that all the inputs are fully initialized, and mark " "the output as fully initialized. These semantics are applied " "to instructions that could not be handled explicitly nor " "heuristically."), cl::Hidden, cl::init(false))
static Constant * getOrInsertGlobal(Module &M, StringRef Name, Type *Ty)
static cl::opt< bool > ClPreciseDisjointOr("msan-precise-disjoint-or", cl::desc("Precisely poison disjoint OR. If false (legacy behavior), " "disjointedness is ignored (i.e., 1|1 is initialized)."), cl::Hidden, cl::init(false))
static const MemoryMapParams Linux_S390X_MemoryMapParams
static cl::opt< bool > ClPoisonStack("msan-poison-stack", cl::desc("poison uninitialized stack variables"), cl::Hidden, cl::init(true))
static const MemoryMapParams Linux_I386_MemoryMapParams
const char kMsanInitName[]
static cl::opt< bool > ClPoisonUndefVectors("msan-poison-undef-vectors", cl::desc("Precisely poison partially undefined constant vectors. " "If false (legacy behavior), the entire vector is " "considered fully initialized, which may lead to false " "negatives. Fully undefined constant vectors are " "unaffected by this flag (see -msan-poison-undef)."), cl::Hidden, cl::init(false))
static cl::opt< bool > ClPrintStackNames("msan-print-stack-names", cl::desc("Print name of local stack variable"), cl::Hidden, cl::init(true))
static cl::opt< uint64_t > ClAndMask("msan-and-mask", cl::desc("Define custom MSan AndMask"), cl::Hidden, cl::init(0))
static cl::opt< bool > ClHandleLifetimeIntrinsics("msan-handle-lifetime-intrinsics", cl::desc("when possible, poison scoped variables at the beginning of the scope " "(slower, but more precise)"), cl::Hidden, cl::init(true))
static cl::opt< bool > ClKeepGoing("msan-keep-going", cl::desc("keep going after reporting a UMR"), cl::Hidden, cl::init(false))
static const MemoryMapParams FreeBSD_X86_64_MemoryMapParams
static GlobalVariable * createPrivateConstGlobalForString(Module &M, StringRef Str)
Create a non-const global initialized with the given string.
static const PlatformMemoryMapParams Linux_PowerPC_MemoryMapParams
static const size_t kNumberOfAccessSizes
static cl::opt< bool > ClEagerChecks("msan-eager-checks", cl::desc("check arguments and return values at function call boundaries"), cl::Hidden, cl::init(false))
static cl::opt< int > ClDisambiguateWarning("msan-disambiguate-warning-threshold", cl::desc("Define threshold for number of checks per " "debug location to force origin update."), cl::Hidden, cl::init(3))
static VarArgHelper * CreateVarArgHelper(Function &Func, MemorySanitizer &Msan, MemorySanitizerVisitor &Visitor)
static const MemoryMapParams Linux_MIPS64_MemoryMapParams
static const MemoryMapParams Linux_PowerPC64_MemoryMapParams
static cl::opt< uint64_t > ClXorMask("msan-xor-mask", cl::desc("Define custom MSan XorMask"), cl::Hidden, cl::init(0))
static cl::opt< bool > ClHandleAsmConservative("msan-handle-asm-conservative", cl::desc("conservative handling of inline assembly"), cl::Hidden, cl::init(true))
static const PlatformMemoryMapParams FreeBSD_X86_MemoryMapParams
static const PlatformMemoryMapParams FreeBSD_ARM_MemoryMapParams
static const unsigned kParamTLSSize
static cl::opt< bool > ClHandleICmp("msan-handle-icmp", cl::desc("propagate shadow through ICmpEQ and ICmpNE"), cl::Hidden, cl::init(true))
static cl::opt< bool > ClEnableKmsan("msan-kernel", cl::desc("Enable KernelMemorySanitizer instrumentation"), cl::Hidden, cl::init(false))
static cl::opt< bool > ClPoisonStackWithCall("msan-poison-stack-with-call", cl::desc("poison uninitialized stack variables with a call"), cl::Hidden, cl::init(false))
static const PlatformMemoryMapParams NetBSD_X86_MemoryMapParams
static cl::opt< bool > ClDumpHeuristicInstructions("msan-dump-heuristic-instructions", cl::desc("Prints 'unknown' instructions that were handled heuristically. " "Use -msan-dump-strict-instructions to print instructions that " "could not be handled explicitly nor heuristically."), cl::Hidden, cl::init(false))
static const unsigned kRetvalTLSSize
static const MemoryMapParams FreeBSD_AArch64_MemoryMapParams
const char kMsanModuleCtorName[]
static const MemoryMapParams FreeBSD_I386_MemoryMapParams
static cl::opt< bool > ClCheckAccessAddress("msan-check-access-address", cl::desc("report accesses through a pointer which has poisoned shadow"), cl::Hidden, cl::init(true))
static cl::opt< bool > ClDisableChecks("msan-disable-checks", cl::desc("Apply no_sanitize to the whole file"), cl::Hidden, cl::init(false))
FunctionAnalysisManager FAM
const SmallVectorImpl< MachineOperand > & Cond
void visit(MachineFunction &MF, MachineBasicBlock &Start, std::function< void(MachineBasicBlock *)> op)
This file implements a set that has insertion order iteration characteristics.
This file defines the SmallPtrSet class.
This file defines the SmallVector class.
static TableGen::Emitter::OptClass< SkeletonEmitter > X("gen-skeleton-class", "Generate example skeleton class")
static SymbolRef::Type getType(const Symbol *Sym)
static APInt getSignedMinValue(unsigned numBits)
Gets minimum signed value of APInt for a specific bit width.
void setAlignment(Align Align)
PassT::Result & getResult(IRUnitT &IR, ExtraArgTs... ExtraArgs)
Get the result of an analysis pass for a given IR unit.
const T & front() const
front - Get the first element.
static LLVM_ABI ArrayType * get(Type *ElementType, uint64_t NumElements)
This static method is the primary way to construct an ArrayType.
This class stores enough information to efficiently remove some attributes from an existing AttrBuild...
AttributeMask & addAttribute(Attribute::AttrKind Val)
Add an attribute to the mask.
LLVM_ABI const_iterator getFirstInsertionPt() const
Returns an iterator to the first instruction in this block that is suitable for inserting a non-PHI i...
LLVM_ABI const BasicBlock * getSinglePredecessor() const
Return the predecessor of this block if it has a single predecessor block.
InstListType::iterator iterator
Instruction iterators...
bool isInlineAsm() const
Check if this call is an inline asm statement.
Function * getCalledFunction() const
Returns the function called, or null if this is an indirect function invocation or the function signa...
bool hasRetAttr(Attribute::AttrKind Kind) const
Determine whether the return value has the given attribute.
LLVM_ABI bool paramHasAttr(unsigned ArgNo, Attribute::AttrKind Kind) const
Determine whether the argument or parameter has the given attribute.
void removeFnAttrs(const AttributeMask &AttrsToRemove)
Removes the attributes from the function.
MaybeAlign getParamAlign(unsigned ArgNo) const
Extract the alignment for a call or parameter (0=unknown).
Type * getParamByValType(unsigned ArgNo) const
Extract the byval type for a call or parameter.
Value * getCalledOperand() const
Type * getParamElementType(unsigned ArgNo) const
Extract the elementtype type for a parameter.
Value * getArgOperand(unsigned i) const
void setArgOperand(unsigned i, Value *v)
FunctionType * getFunctionType() const
iterator_range< User::op_iterator > args()
Iteration adapter for range-for loops.
void addParamAttr(unsigned ArgNo, Attribute::AttrKind Kind)
Adds the attribute to the indicated argument.
Predicate
This enumeration lists the possible predicates for CmpInst subclasses.
@ ICMP_SLT
signed less than
@ ICMP_SLE
signed less or equal
@ ICMP_SGT
signed greater than
@ ICMP_SGE
signed greater or equal
static LLVM_ABI Constant * get(ArrayType *T, ArrayRef< Constant * > V)
static LLVM_ABI Constant * getString(LLVMContext &Context, StringRef Initializer, bool AddNull=true)
This method constructs a CDS and initializes it with a text string.
static LLVM_ABI Constant * get(LLVMContext &Context, ArrayRef< uint8_t > Elts)
get() constructors - Return a constant with vector type with an element count and element type matchi...
static ConstantInt * getSigned(IntegerType *Ty, int64_t V)
Return a ConstantInt with the specified value for the specified type.
static LLVM_ABI ConstantInt * getBool(LLVMContext &Context, bool V)
static LLVM_ABI Constant * get(StructType *T, ArrayRef< Constant * > V)
static LLVM_ABI Constant * getSplat(ElementCount EC, Constant *Elt)
Return a ConstantVector with the specified constant in each element.
static LLVM_ABI Constant * get(ArrayRef< Constant * > V)
This is an important base class in LLVM.
static LLVM_ABI Constant * getAllOnesValue(Type *Ty)
LLVM_ABI bool isAllOnesValue() const
Return true if this is the value that would be returned by getAllOnesValue.
static LLVM_ABI Constant * getNullValue(Type *Ty)
Constructor to create a '0' constant of arbitrary type.
LLVM_ABI Constant * getAggregateElement(unsigned Elt) const
For aggregates (struct/array/vector) return the constant that corresponds to the specified element if...
LLVM_ABI bool isZeroValue() const
Return true if the value is negative zero or null value.
LLVM_ABI bool isNullValue() const
Return true if this is the value that would be returned by getNullValue.
static bool shouldExecute(unsigned CounterName)
unsigned getNumElements() const
static LLVM_ABI FixedVectorType * get(Type *ElementType, unsigned NumElts)
static FixedVectorType * getHalfElementsVectorType(FixedVectorType *VTy)
A handy container for a FunctionType+Callee-pointer pair, which can be passed around as a single enti...
unsigned getNumParams() const
Return the number of fixed parameters this function type requires.
LLVM_ABI void setComdat(Comdat *C)
@ PrivateLinkage
Like Internal, but omit from symbol table.
@ ExternalLinkage
Externally visible function.
Analysis pass providing a never-invalidated alias analysis result.
ConstantInt * getInt1(bool V)
Get a constant value representing either true or false.
Value * CreateInsertElement(Type *VecTy, Value *NewElt, Value *Idx, const Twine &Name="")
Value * CreateConstGEP1_32(Type *Ty, Value *Ptr, unsigned Idx0, const Twine &Name="")
AllocaInst * CreateAlloca(Type *Ty, unsigned AddrSpace, Value *ArraySize=nullptr, const Twine &Name="")
IntegerType * getInt1Ty()
Fetch the type representing a single bit.
LLVM_ABI CallInst * CreateMaskedCompressStore(Value *Val, Value *Ptr, MaybeAlign Align, Value *Mask=nullptr)
Create a call to Masked Compress Store intrinsic.
Value * CreateInsertValue(Value *Agg, Value *Val, ArrayRef< unsigned > Idxs, const Twine &Name="")
Value * CreateExtractElement(Value *Vec, Value *Idx, const Twine &Name="")
IntegerType * getIntNTy(unsigned N)
Fetch the type representing an N-bit integer.
LoadInst * CreateAlignedLoad(Type *Ty, Value *Ptr, MaybeAlign Align, const char *Name)
Value * CreateZExtOrTrunc(Value *V, Type *DestTy, const Twine &Name="")
Create a ZExt or Trunc from the integer value V to DestTy.
CallInst * CreateMemCpy(Value *Dst, MaybeAlign DstAlign, Value *Src, MaybeAlign SrcAlign, uint64_t Size, bool isVolatile=false, const AAMDNodes &AAInfo=AAMDNodes())
Create and insert a memcpy between the specified pointers.
LLVM_ABI CallInst * CreateAndReduce(Value *Src)
Create a vector int AND reduction intrinsic of the source vector.
Value * CreatePointerCast(Value *V, Type *DestTy, const Twine &Name="")
Value * CreateExtractValue(Value *Agg, ArrayRef< unsigned > Idxs, const Twine &Name="")
LLVM_ABI CallInst * CreateMaskedLoad(Type *Ty, Value *Ptr, Align Alignment, Value *Mask, Value *PassThru=nullptr, const Twine &Name="")
Create a call to Masked Load intrinsic.
LLVM_ABI Value * CreateSelect(Value *C, Value *True, Value *False, const Twine &Name="", Instruction *MDFrom=nullptr)
BasicBlock::iterator GetInsertPoint() const
Value * CreateSExt(Value *V, Type *DestTy, const Twine &Name="")
Value * CreateIntToPtr(Value *V, Type *DestTy, const Twine &Name="")
Value * CreateLShr(Value *LHS, Value *RHS, const Twine &Name="", bool isExact=false)
IntegerType * getInt32Ty()
Fetch the type representing a 32-bit integer.
ConstantInt * getInt8(uint8_t C)
Get a constant 8-bit value.
Value * CreatePtrAdd(Value *Ptr, Value *Offset, const Twine &Name="", GEPNoWrapFlags NW=GEPNoWrapFlags::none())
IntegerType * getInt64Ty()
Fetch the type representing a 64-bit integer.
Value * CreateUDiv(Value *LHS, Value *RHS, const Twine &Name="", bool isExact=false)
Value * CreateICmpNE(Value *LHS, Value *RHS, const Twine &Name="")
Value * CreateGEP(Type *Ty, Value *Ptr, ArrayRef< Value * > IdxList, const Twine &Name="", GEPNoWrapFlags NW=GEPNoWrapFlags::none())
Value * CreateNeg(Value *V, const Twine &Name="", bool HasNSW=false)
LLVM_ABI CallInst * CreateOrReduce(Value *Src)
Create a vector int OR reduction intrinsic of the source vector.
LLVM_ABI Value * CreateBinaryIntrinsic(Intrinsic::ID ID, Value *LHS, Value *RHS, FMFSource FMFSource={}, const Twine &Name="")
Create a call to intrinsic ID with 2 operands which is mangled on the first type.
LLVM_ABI CallInst * CreateIntrinsic(Intrinsic::ID ID, ArrayRef< Type * > Types, ArrayRef< Value * > Args, FMFSource FMFSource={}, const Twine &Name="")
Create a call to intrinsic ID with Args, mangled using Types.
ConstantInt * getInt32(uint32_t C)
Get a constant 32-bit value.
PHINode * CreatePHI(Type *Ty, unsigned NumReservedValues, const Twine &Name="")
Value * CreateNot(Value *V, const Twine &Name="")
Value * CreateICmpEQ(Value *LHS, Value *RHS, const Twine &Name="")
LLVM_ABI DebugLoc getCurrentDebugLocation() const
Get location information used by debugging information.
Value * CreateSub(Value *LHS, Value *RHS, const Twine &Name="", bool HasNUW=false, bool HasNSW=false)
Value * CreateBitCast(Value *V, Type *DestTy, const Twine &Name="")
ConstantInt * getIntN(unsigned N, uint64_t C)
Get a constant N-bit value, zero extended or truncated from a 64-bit value.
LoadInst * CreateLoad(Type *Ty, Value *Ptr, const char *Name)
Provided to resolve 'CreateLoad(Ty, Ptr, "...")' correctly, instead of converting the string to 'bool...
Value * CreateShl(Value *LHS, Value *RHS, const Twine &Name="", bool HasNUW=false, bool HasNSW=false)
CallInst * CreateMemSet(Value *Ptr, Value *Val, uint64_t Size, MaybeAlign Align, bool isVolatile=false, const AAMDNodes &AAInfo=AAMDNodes())
Create and insert a memset to the specified pointer and the specified value.
Value * CreateZExt(Value *V, Type *DestTy, const Twine &Name="", bool IsNonNeg=false)
Value * CreateShuffleVector(Value *V1, Value *V2, Value *Mask, const Twine &Name="")
LLVMContext & getContext() const
Value * CreateAnd(Value *LHS, Value *RHS, const Twine &Name="")
StoreInst * CreateStore(Value *Val, Value *Ptr, bool isVolatile=false)
LLVM_ABI CallInst * CreateMaskedStore(Value *Val, Value *Ptr, Align Alignment, Value *Mask)
Create a call to Masked Store intrinsic.
Value * CreateAdd(Value *LHS, Value *RHS, const Twine &Name="", bool HasNUW=false, bool HasNSW=false)
Value * CreatePtrToInt(Value *V, Type *DestTy, const Twine &Name="")
Value * CreateIsNotNull(Value *Arg, const Twine &Name="")
Return a boolean value testing if Arg != 0.
CallInst * CreateCall(FunctionType *FTy, Value *Callee, ArrayRef< Value * > Args={}, const Twine &Name="", MDNode *FPMathTag=nullptr)
Value * CreateTrunc(Value *V, Type *DestTy, const Twine &Name="", bool IsNUW=false, bool IsNSW=false)
PointerType * getPtrTy(unsigned AddrSpace=0)
Fetch the type representing a pointer.
Value * CreateBinOp(Instruction::BinaryOps Opc, Value *LHS, Value *RHS, const Twine &Name="", MDNode *FPMathTag=nullptr)
Value * CreateICmpSLT(Value *LHS, Value *RHS, const Twine &Name="")
LLVM_ABI Value * CreateTypeSize(Type *Ty, TypeSize Size)
Create an expression which evaluates to the number of units in Size at runtime.
Value * CreateICmpUGE(Value *LHS, Value *RHS, const Twine &Name="")
Value * CreateIntCast(Value *V, Type *DestTy, bool isSigned, const Twine &Name="")
Value * CreateIsNull(Value *Arg, const Twine &Name="")
Return a boolean value testing if Arg == 0.
void SetInsertPoint(BasicBlock *TheBB)
This specifies that created instructions should be appended to the end of the specified block.
Type * getVoidTy()
Fetch the type representing void.
StoreInst * CreateAlignedStore(Value *Val, Value *Ptr, MaybeAlign Align, bool isVolatile=false)
LLVM_ABI CallInst * CreateMaskedExpandLoad(Type *Ty, Value *Ptr, MaybeAlign Align, Value *Mask=nullptr, Value *PassThru=nullptr, const Twine &Name="")
Create a call to Masked Expand Load intrinsic.
Value * CreateInBoundsPtrAdd(Value *Ptr, Value *Offset, const Twine &Name="")
Value * CreateAShr(Value *LHS, Value *RHS, const Twine &Name="", bool isExact=false)
Value * CreateXor(Value *LHS, Value *RHS, const Twine &Name="")
Value * CreateICmp(CmpInst::Predicate P, Value *LHS, Value *RHS, const Twine &Name="")
Value * CreateOr(Value *LHS, Value *RHS, const Twine &Name="", bool IsDisjoint=false)
IntegerType * getInt8Ty()
Fetch the type representing an 8-bit integer.
Value * CreateMul(Value *LHS, Value *RHS, const Twine &Name="", bool HasNUW=false, bool HasNSW=false)
LLVM_ABI CallInst * CreateMaskedScatter(Value *Val, Value *Ptrs, Align Alignment, Value *Mask=nullptr)
Create a call to Masked Scatter intrinsic.
LLVM_ABI CallInst * CreateMaskedGather(Type *Ty, Value *Ptrs, Align Alignment, Value *Mask=nullptr, Value *PassThru=nullptr, const Twine &Name="")
Create a call to Masked Gather intrinsic.
This provides a uniform API for creating instructions and inserting them into a basic block: either a...
std::vector< ConstraintInfo > ConstraintInfoVector
void visit(Iterator Start, Iterator End)
const DebugLoc & getDebugLoc() const
Return the debug location for this node as a DebugLoc.
LLVM_ABI InstListType::iterator eraseFromParent()
This method unlinks 'this' from the containing basic block and deletes it.
MDNode * getMetadata(unsigned KindID) const
Get the metadata of given kind attached to this Instruction.
LLVM_ABI bool comesBefore(const Instruction *Other) const
Given an instruction Other in the same basic block as this instruction, return true if this instructi...
static LLVM_ABI IntegerType * get(LLVMContext &C, unsigned NumBits)
This static method is the primary way of constructing an IntegerType.
LLVM_ABI MDNode * createUnlikelyBranchWeights()
Return metadata containing two branch weights, with significant bias towards false destination.
A Module instance is used to store all the information related to an LLVM module.
void addIncoming(Value *V, BasicBlock *BB)
Add an incoming value to the end of the PHI list.
static LLVM_ABI PoisonValue * get(Type *T)
Static factory methods - Return an 'poison' object of the specified type.
A set of analyses that are preserved following a run of a transformation pass.
static PreservedAnalyses none()
Convenience factory function for the empty preserved set.
static PreservedAnalyses all()
Construct a special preserved set that preserves all passes.
PreservedAnalyses & abandon()
Mark an analysis as abandoned.
bool remove(const value_type &X)
Remove an item from the set vector.
bool insert(const value_type &X)
Insert a new element into the SetVector.
void append(ItTy in_start, ItTy in_end)
Add the specified range to the end of the SmallVector.
void push_back(const T &Elt)
StringRef - Represent a constant reference to a string, i.e.
static LLVM_ABI StructType * get(LLVMContext &Context, ArrayRef< Type * > Elements, bool isPacked=false)
This static method is the primary way to create a literal StructType.
unsigned getNumElements() const
Random access to the elements.
Type * getElementType(unsigned N) const
Analysis pass providing the TargetLibraryInfo.
Provides information about what library functions are available for the current target.
AttributeList getAttrList(LLVMContext *C, ArrayRef< unsigned > ArgNos, bool Signed, bool Ret=false, AttributeList AL=AttributeList()) const
bool getLibFunc(StringRef funcName, LibFunc &F) const
Searches for a particular function name.
Triple - Helper class for working with autoconf configuration names.
bool isMIPS64() const
Tests whether the target is MIPS 64-bit (little and big endian).
bool isRISCV32() const
Tests whether the target is 32-bit RISC-V.
bool isPPC32() const
Tests whether the target is 32-bit PowerPC (little and big endian).
ArchType getArch() const
Get the parsed architecture type of this triple.
bool isRISCV64() const
Tests whether the target is 64-bit RISC-V.
bool isLoongArch64() const
Tests whether the target is 64-bit LoongArch.
bool isMIPS32() const
Tests whether the target is MIPS 32-bit (little and big endian).
bool isARM() const
Tests whether the target is ARM (little and big endian).
bool isPPC64() const
Tests whether the target is 64-bit PowerPC (little and big endian).
bool isAArch64() const
Tests whether the target is AArch64 (little and big endian).
bool isSystemZ() const
Tests whether the target is SystemZ.
The instances of the Type class are immutable: once they are created, they are never changed.
LLVM_ABI unsigned getIntegerBitWidth() const
bool isVectorTy() const
True if this is an instance of VectorType.
bool isArrayTy() const
True if this is an instance of ArrayType.
LLVM_ABI bool isScalableTy(SmallPtrSetImpl< const Type * > &Visited) const
Return true if this is a type whose size is a known multiple of vscale.
bool isIntOrIntVectorTy() const
Return true if this is an integer type or a vector of integer types.
bool isPointerTy() const
True if this is an instance of PointerType.
Type * getArrayElementType() const
bool isPPC_FP128Ty() const
Return true if this is powerpc long double.
static LLVM_ABI Type * getVoidTy(LLVMContext &C)
Type * getScalarType() const
If this is a vector type, return the element type, otherwise return 'this'.
LLVM_ABI TypeSize getPrimitiveSizeInBits() const LLVM_READONLY
Return the basic size of this type if it is a primitive type.
bool isSized(SmallPtrSetImpl< Type * > *Visited=nullptr) const
Return true if it makes sense to take the size of this type.
LLVM_ABI unsigned getScalarSizeInBits() const LLVM_READONLY
If this is a vector type, return the getPrimitiveSizeInBits value for the element type.
bool isFloatingPointTy() const
Return true if this is one of the floating-point types.
bool isIntOrPtrTy() const
Return true if this is an integer type or a pointer type.
bool isIntegerTy() const
True if this is an instance of IntegerType.
bool isFPOrFPVectorTy() const
Return true if this is a FP type or a vector of FP.
bool isVoidTy() const
Return true if this is 'void'.
Value * getOperand(unsigned i) const
unsigned getNumOperands() const
size_type count(const KeyT &Val) const
Return 1 if the specified key is in the map, 0 otherwise.
Type * getType() const
All values are typed, get the type of this value.
LLVM_ABI void setName(const Twine &Name)
Change the name of the value.
LLVM_ABI StringRef getName() const
Return a constant reference to the value's name.
ElementCount getElementCount() const
Return an ElementCount instance to represent the (possibly scalable) number of elements in the vector...
Type * getElementType() const
int getNumOccurrences() const
constexpr ScalarTy getFixedValue() const
constexpr bool isScalable() const
Returns whether the quantity is scaled by a runtime quantity (vscale).
An efficient, type-erasing, non-owning reference to a callable.
const ParentTy * getParent() const
self_iterator getIterator()
This class implements an extremely fast bulk output stream that can only output to a stream.
#define llvm_unreachable(msg)
Marks that the current location is not supposed to be reachable.
constexpr char Align[]
Key for Kernel::Arg::Metadata::mAlign.
constexpr std::underlying_type_t< E > Mask()
Get a bitmask with 1s in all places up to the high-order bit of E's largest value.
@ C
The default llvm calling convention, compatible with C.
@ BasicBlock
Various leaf nodes.
initializer< Ty > init(const Ty &Val)
Function * Kernel
Summary of a kernel (=entry point for target offloading).
NodeAddr< FuncNode * > Func
friend class Instruction
Iterator for Instructions in a `BasicBlock.
This is an optimization pass for GlobalISel generic memory operations.
unsigned Log2_32_Ceil(uint32_t Value)
Return the ceil log base 2 of the specified value, 32 if the value is zero.
FunctionAddr VTableAddr Value
auto size(R &&Range, std::enable_if_t< std::is_base_of< std::random_access_iterator_tag, typename std::iterator_traits< decltype(Range.begin())>::iterator_category >::value, void > *=nullptr)
Get the size of a range.
auto enumerate(FirstRange &&First, RestRanges &&...Rest)
Given two or more input ranges, returns a new range whose values are tuples (A, B,...
decltype(auto) dyn_cast(const From &Val)
dyn_cast<X> - Return the argument parameter cast to the specified type.
bool isAligned(Align Lhs, uint64_t SizeInBytes)
Checks that SizeInBytes is a multiple of the alignment.
LLVM_ABI std::pair< Instruction *, Value * > SplitBlockAndInsertSimpleForLoop(Value *End, BasicBlock::iterator SplitBefore)
Insert a for (int i = 0; i < End; i++) loop structure (with the exception that End is assumed > 0,...
InnerAnalysisManagerProxy< FunctionAnalysisManager, Module > FunctionAnalysisManagerModuleProxy
Provide the FunctionAnalysisManager to Module proxy.
constexpr bool isPowerOf2_64(uint64_t Value)
Return true if the argument is a power of two > 0 (64 bit edition.)
unsigned Log2_64(uint64_t Value)
Return the floor log base 2 of the specified value, -1 if the value is zero.
auto dyn_cast_or_null(const Y &Val)
LLVM_ABI std::pair< Function *, FunctionCallee > getOrCreateSanitizerCtorAndInitFunctions(Module &M, StringRef CtorName, StringRef InitName, ArrayRef< Type * > InitArgTypes, ArrayRef< Value * > InitArgs, function_ref< void(Function *, FunctionCallee)> FunctionsCreatedCallback, StringRef VersionCheckName=StringRef(), bool Weak=false)
Creates sanitizer constructor function lazily.
LLVM_ABI raw_ostream & dbgs()
dbgs() - This returns a reference to a raw_ostream for debugging messages.
LLVM_ABI void report_fatal_error(Error Err, bool gen_crash_diag=true)
class LLVM_GSL_OWNER SmallVector
Forward declaration of SmallVector so that calculateSmallVectorDefaultInlinedElements can reference s...
bool isa(const From &Val)
isa<X> - Return true if the parameter to the template is an instance of one of the template type argu...
LLVM_ABI bool isKnownNonZero(const Value *V, const SimplifyQuery &Q, unsigned Depth=0)
Return true if the given value is known to be non-zero when defined.
LLVM_ABI raw_fd_ostream & errs()
This returns a reference to a raw_ostream for standard error.
AtomicOrdering
Atomic ordering for LLVM's memory model.
@ First
Helpers to iterate all locations in the MemoryEffectsBase class.
IRBuilder(LLVMContext &, FolderTy, InserterTy, MDNode *, ArrayRef< OperandBundleDef >) -> IRBuilder< FolderTy, InserterTy >
@ Or
Bitwise or logical OR of integers.
@ And
Bitwise or logical AND of integers.
uint64_t alignTo(uint64_t Size, Align A)
Returns a multiple of A needed to store Size bytes.
DWARFExpression::Operation Op
RoundingMode
Rounding mode.
ArrayRef(const T &OneElt) -> ArrayRef< T >
constexpr unsigned BitWidth
LLVM_ABI void appendToGlobalCtors(Module &M, Function *F, int Priority, Constant *Data=nullptr)
Append F to the list of global ctors of module M with the given Priority.
decltype(auto) cast(const From &Val)
cast<X> - Return the argument parameter cast to the specified type.
iterator_range< df_iterator< T > > depth_first(const T &G)
LLVM_ABI Instruction * SplitBlockAndInsertIfThen(Value *Cond, BasicBlock::iterator SplitBefore, bool Unreachable, MDNode *BranchWeights=nullptr, DomTreeUpdater *DTU=nullptr, LoopInfo *LI=nullptr, BasicBlock *ThenBlock=nullptr)
Split the containing block at the specified instruction - everything before SplitBefore stays in the ...
LLVM_ABI void maybeMarkSanitizerLibraryCallNoBuiltin(CallInst *CI, const TargetLibraryInfo *TLI)
Given a CallInst, check if it calls a string function known to CodeGen, and mark it with NoBuiltin if...
LLVM_ABI bool removeUnreachableBlocks(Function &F, DomTreeUpdater *DTU=nullptr, MemorySSAUpdater *MSSAU=nullptr)
Remove all blocks that can not be reached from the function's entry.
LLVM_ABI bool checkIfAlreadyInstrumented(Module &M, StringRef Flag)
Check if module has flag attached, if not add the flag.
std::string itostr(int64_t X)
AnalysisManager< Module > ModuleAnalysisManager
Convenience typedef for the Module analysis manager.
This struct is a compact representation of a valid (non-zero power of two) alignment.
constexpr uint64_t value() const
This is a hole in the type system and should not be abused.
LLVM_ABI void printPipeline(raw_ostream &OS, function_ref< StringRef(StringRef)> MapClassName2PassName)
LLVM_ABI PreservedAnalyses run(Module &M, ModuleAnalysisManager &AM)
A CRTP mix-in to automatically provide informational APIs needed for passes.