96#include "llvm/IR/IntrinsicsAArch64.h"
97#include "llvm/IR/IntrinsicsAMDGPU.h"
98#include "llvm/IR/IntrinsicsARM.h"
99#include "llvm/IR/IntrinsicsNVPTX.h"
100#include "llvm/IR/IntrinsicsWebAssembly.h"
139 cl::desc(
"Ensure that llvm.experimental.noalias.scope.decl for identical "
140 "scopes are not dominating"));
163 *
OS <<
"; ModuleID = '" << M->getModuleIdentifier() <<
"'\n";
176 V.printAsOperand(*
OS,
true,
MST);
181 void Write(
const DbgRecord *DR) {
197 *
OS <<
"declare_value";
218 template <
class T>
void Write(
const MDTupleTypedArrayWrapper<T> &MD) {
222 void Write(
const NamedMDNode *NMD) {
235 void Write(
const Comdat *
C) {
241 void Write(
const APInt *AI) {
247 void Write(
const unsigned i) { *
OS << i <<
'\n'; }
253 *
OS <<
A->getAsString() <<
'\n';
257 void Write(
const AttributeSet *AS) {
264 void Write(
const AttributeList *AL) {
270 void Write(Printable
P) { *
OS <<
P <<
'\n'; }
272 template <
typename T>
void Write(ArrayRef<T> Vs) {
273 for (
const T &V : Vs)
277 template <
typename T1,
typename... Ts>
278 void WriteTs(
const T1 &V1,
const Ts &... Vs) {
283 template <
typename... Ts>
void WriteTs() {}
292 *
OS << Message <<
'\n';
300 template <
typename T1,
typename... Ts>
310 *
OS << Message <<
'\n';
316 template <
typename T1,
typename... Ts>
348 Type *LandingPadResultTy;
355 bool HasDebugInfo =
false;
398 SawFrameEscape(
false), TBAAVerifyHelper(this) {
399 TreatBrokenDebugInfoAsError = ShouldTreatBrokenDebugInfoAsError;
402 bool hasBrokenDebugInfo()
const {
return BrokenDebugInfo; }
404 bool verify(
const Function &
F) {
405 llvm::TimeTraceScope timeScope(
"Verifier");
407 "An instance of this class only works with a specific module!");
417 for (
const BasicBlock &BB :
F) {
418 if (!BB.empty() && BB.back().isTerminator())
422 *OS <<
"Basic Block in function '" <<
F.getName()
423 <<
"' does not have terminator!\n";
424 BB.printAsOperand(*OS,
true, MST);
432 DT.recalculate(
const_cast<Function &
>(
F));
434 auto FailureCB = [
this](
const Twine &Message) {
435 this->CheckFailed(Message);
437 ConvergenceVerifyHelper.initialize(OS, FailureCB,
F);
442 verifySiblingFuncletUnwinds();
444 if (ConvergenceVerifyHelper.sawTokens())
445 ConvergenceVerifyHelper.verify(DT);
447 InstsInThisBlock.clear();
449 LandingPadResultTy =
nullptr;
450 SawFrameEscape =
false;
451 SiblingFuncletInfo.clear();
452 verifyNoAliasScopeDecl();
453 NoAliasScopeDecls.clear();
463 for (
const Function &
F : M)
464 if (
F.getIntrinsicID() == Intrinsic::experimental_deoptimize)
465 DeoptimizeDeclarations.push_back(&
F);
469 verifyFrameRecoverIndices();
470 for (
const GlobalVariable &GV :
M.globals())
471 visitGlobalVariable(GV);
473 for (
const GlobalAlias &GA :
M.aliases())
474 visitGlobalAlias(GA);
476 for (
const GlobalIFunc &GI :
M.ifuncs())
477 visitGlobalIFunc(GI);
479 for (
const NamedMDNode &NMD :
M.named_metadata())
480 visitNamedMDNode(NMD);
482 for (
const StringMapEntry<Comdat> &SMEC :
M.getComdatSymbolTable())
483 visitComdat(SMEC.getValue());
487 visitModuleCommandLines();
488 visitModuleErrnoTBAA();
490 verifyCompileUnits();
492 verifyDeoptimizeCallingConvs();
493 DISubprogramAttachments.clear();
499 enum class AreDebugLocsAllowed {
No,
Yes };
503 enum class RangeLikeMetadataKind {
510 void visitGlobalValue(
const GlobalValue &GV);
511 void visitGlobalVariable(
const GlobalVariable &GV);
512 void visitGlobalAlias(
const GlobalAlias &GA);
513 void visitGlobalIFunc(
const GlobalIFunc &GI);
514 void visitAliaseeSubExpr(
const GlobalAlias &
A,
const Constant &
C);
515 void visitAliaseeSubExpr(SmallPtrSetImpl<const GlobalAlias *> &Visited,
516 const GlobalAlias &
A,
const Constant &
C);
517 void visitNamedMDNode(
const NamedMDNode &NMD);
518 void visitMDNode(
const MDNode &MD, AreDebugLocsAllowed AllowLocs);
519 void visitMetadataAsValue(
const MetadataAsValue &MD, Function *
F);
520 void visitValueAsMetadata(
const ValueAsMetadata &MD, Function *
F);
521 void visitDIArgList(
const DIArgList &AL, Function *
F);
522 void visitComdat(
const Comdat &
C);
523 void visitModuleIdents();
524 void visitModuleCommandLines();
525 void visitModuleErrnoTBAA();
526 void visitModuleFlags();
527 void visitModuleFlag(
const MDNode *
Op,
528 DenseMap<const MDString *, const MDNode *> &SeenIDs,
529 SmallVectorImpl<const MDNode *> &Requirements);
530 void visitModuleFlagCGProfileEntry(
const MDOperand &MDO);
531 void visitFunction(
const Function &
F);
532 void visitBasicBlock(BasicBlock &BB);
533 void verifyRangeLikeMetadata(
const Value &V,
const MDNode *
Range,
Type *Ty,
534 RangeLikeMetadataKind Kind);
535 void visitRangeMetadata(Instruction &
I, MDNode *
Range,
Type *Ty);
536 void visitNoFPClassMetadata(Instruction &
I, MDNode *
Range,
Type *Ty);
537 void visitNoaliasAddrspaceMetadata(Instruction &
I, MDNode *
Range,
Type *Ty);
538 void visitDereferenceableMetadata(Instruction &
I, MDNode *MD);
539 void visitNofreeMetadata(Instruction &
I, MDNode *MD);
540 void visitProfMetadata(Instruction &
I, MDNode *MD);
541 void visitCallStackMetadata(MDNode *MD);
542 void visitMemProfMetadata(Instruction &
I, MDNode *MD);
543 void visitCallsiteMetadata(Instruction &
I, MDNode *MD);
544 void visitCalleeTypeMetadata(Instruction &
I, MDNode *MD);
545 void visitDIAssignIDMetadata(Instruction &
I, MDNode *MD);
546 void visitMMRAMetadata(Instruction &
I, MDNode *MD);
547 void visitAnnotationMetadata(MDNode *Annotation);
548 void visitAliasScopeMetadata(
const MDNode *MD);
549 void visitAliasScopeListMetadata(
const MDNode *MD);
550 void visitAccessGroupMetadata(
const MDNode *MD);
551 void visitCapturesMetadata(Instruction &
I,
const MDNode *Captures);
552 void visitAllocTokenMetadata(Instruction &
I, MDNode *MD);
553 void visitInlineHistoryMetadata(Instruction &
I, MDNode *MD);
555 template <
class Ty>
bool isValidMetadataArray(
const MDTuple &
N);
556#define HANDLE_SPECIALIZED_MDNODE_LEAF(CLASS) void visit##CLASS(const CLASS &N);
557#include "llvm/IR/Metadata.def"
558 void visitDIType(
const DIType &
N);
559 void visitDIScope(
const DIScope &
N);
583 void checkPtrToAddr(
Type *SrcTy,
Type *DestTy,
const Value &V);
588 void visitPHINode(
PHINode &PN);
597 void visitVAArgInst(
VAArgInst &VAA) { visitInstruction(VAA); }
598 void visitCallInst(CallInst &CI);
599 void visitInvokeInst(InvokeInst &
II);
600 void visitGetElementPtrInst(GetElementPtrInst &
GEP);
601 void visitLoadInst(LoadInst &LI);
602 void visitStoreInst(StoreInst &SI);
603 void verifyDominatesUse(Instruction &
I,
unsigned i);
604 void visitInstruction(Instruction &
I);
605 void visitTerminator(Instruction &
I);
606 void visitCondBrInst(CondBrInst &BI);
607 void visitReturnInst(ReturnInst &RI);
608 void visitSwitchInst(SwitchInst &SI);
609 void visitIndirectBrInst(IndirectBrInst &BI);
610 void visitCallBrInst(CallBrInst &CBI);
611 void visitSelectInst(SelectInst &SI);
612 void visitUserOp1(Instruction &
I);
613 void visitUserOp2(Instruction &
I) { visitUserOp1(
I); }
615 void visitConstrainedFPIntrinsic(ConstrainedFPIntrinsic &FPI);
616 void visitVPIntrinsic(VPIntrinsic &VPI);
617 void visitDbgLabelIntrinsic(StringRef Kind, DbgLabelInst &DLI);
618 void visitAtomicCmpXchgInst(AtomicCmpXchgInst &CXI);
619 void visitAtomicRMWInst(AtomicRMWInst &RMWI);
620 void visitFenceInst(FenceInst &FI);
621 void visitAllocaInst(AllocaInst &AI);
622 void visitExtractValueInst(ExtractValueInst &EVI);
623 void visitInsertValueInst(InsertValueInst &IVI);
624 void visitEHPadPredecessors(Instruction &
I);
625 void visitLandingPadInst(LandingPadInst &LPI);
626 void visitResumeInst(ResumeInst &RI);
627 void visitCatchPadInst(CatchPadInst &CPI);
628 void visitCatchReturnInst(CatchReturnInst &CatchReturn);
629 void visitCleanupPadInst(CleanupPadInst &CPI);
630 void visitFuncletPadInst(FuncletPadInst &FPI);
631 void visitCatchSwitchInst(CatchSwitchInst &CatchSwitch);
632 void visitCleanupReturnInst(CleanupReturnInst &CRI);
634 void verifySwiftErrorCall(CallBase &
Call,
const Value *SwiftErrorVal);
635 void verifySwiftErrorValue(
const Value *SwiftErrorVal);
636 void verifyTailCCMustTailAttrs(
const AttrBuilder &Attrs, StringRef
Context);
637 void verifyMustTailCall(CallInst &CI);
638 bool verifyAttributeCount(AttributeList Attrs,
unsigned Params);
639 void verifyAttributeTypes(AttributeSet Attrs,
const Value *V);
640 void verifyParameterAttrs(AttributeSet Attrs,
Type *Ty,
const Value *V);
641 void checkUnsignedBaseTenFuncAttr(AttributeList Attrs, StringRef Attr,
643 void verifyFunctionAttrs(FunctionType *FT, AttributeList Attrs,
644 const Value *V,
bool IsIntrinsic,
bool IsInlineAsm);
645 void verifyFunctionMetadata(
ArrayRef<std::pair<unsigned, MDNode *>> MDs);
646 void verifyUnknownProfileMetadata(MDNode *MD);
647 void visitConstantExprsRecursively(
const Constant *EntryC);
648 void visitConstantExpr(
const ConstantExpr *CE);
649 void visitConstantPtrAuth(
const ConstantPtrAuth *CPA);
650 void verifyInlineAsmCall(
const CallBase &
Call);
651 void verifyStatepoint(
const CallBase &
Call);
652 void verifyFrameRecoverIndices();
653 void verifySiblingFuncletUnwinds();
655 void verifyFragmentExpression(
const DbgVariableRecord &
I);
656 template <
typename ValueOrMetadata>
657 void verifyFragmentExpression(
const DIVariable &V,
659 ValueOrMetadata *
Desc);
660 void verifyFnArgs(
const DbgVariableRecord &DVR);
661 void verifyNotEntryValue(
const DbgVariableRecord &
I);
664 void verifyCompileUnits();
668 void verifyDeoptimizeCallingConvs();
670 void verifyAttachedCallBundle(
const CallBase &
Call,
671 const OperandBundleUse &BU);
674 void verifyNoAliasScopeDecl();
680#define Check(C, ...) \
683 CheckFailed(__VA_ARGS__); \
690#define CheckDI(C, ...) \
693 DebugInfoCheckFailed(__VA_ARGS__); \
701 CheckDI(
I.DebugMarker->MarkedInstr == &
I,
702 "Instruction has invalid DebugMarker", &
I);
704 "PHI Node must not have any attached DbgRecords", &
I);
707 "DbgRecord had invalid DebugMarker", &
I, &DR);
710 visitMDNode(*
Loc, AreDebugLocsAllowed::Yes);
715 verifyFragmentExpression(*DVR);
716 verifyNotEntryValue(*DVR);
723void Verifier::visit(Instruction &
I) {
725 for (
unsigned i = 0, e =
I.getNumOperands(); i != e; ++i)
726 Check(
I.getOperand(i) !=
nullptr,
"Operand is null", &
I);
738 while (!WorkList.
empty()) {
740 if (!Visited.
insert(Cur).second)
747void Verifier::visitGlobalValue(
const GlobalValue &GV) {
749 "Global is external, but doesn't have external or weak linkage!", &GV);
752 if (
const MDNode *Associated =
753 GO->getMetadata(LLVMContext::MD_associated)) {
754 Check(Associated->getNumOperands() == 1,
755 "associated metadata must have one operand", &GV, Associated);
756 const Metadata *
Op = Associated->getOperand(0).get();
757 Check(
Op,
"associated metadata must have a global value", GO, Associated);
760 Check(VM,
"associated metadata must be ValueAsMetadata", GO, Associated);
763 "associated value must be pointer typed", GV, Associated);
765 const Value *Stripped = VM->getValue()->stripPointerCastsAndAliases();
767 "associated metadata must point to a GlobalObject", GO, Stripped);
768 Check(Stripped != GO,
769 "global values should not associate to themselves", GO,
775 if (
const MDNode *AbsoluteSymbol =
776 GO->getMetadata(LLVMContext::MD_absolute_symbol)) {
777 verifyRangeLikeMetadata(*GO, AbsoluteSymbol,
778 DL.getIntPtrType(GO->getType()),
779 RangeLikeMetadataKind::AbsoluteSymbol);
782 if (GO->hasMetadata(LLVMContext::MD_implicit_ref)) {
783 Check(!GO->isDeclaration(),
784 "ref metadata must not be placed on a declaration", GO);
787 GO->getMetadata(LLVMContext::MD_implicit_ref, MDs);
788 for (
const MDNode *MD : MDs) {
789 Check(MD->getNumOperands() == 1,
"ref metadata must have one operand",
793 Check(VM,
"ref metadata must be ValueAsMetadata", GO, MD);
796 "ref value must be pointer typed", GV, MD);
800 "ref metadata must point to a GlobalObject", GO, Stripped);
801 Check(Stripped != GO,
"values should not reference themselves", GO,
809 "Only global variables can have appending linkage!", &GV);
814 "Only global arrays can have appending linkage!", GVar);
818 Check(!GV.
hasComdat(),
"Declaration may not be in a Comdat!", &GV);
822 "dllexport GlobalValue must have default or protected visibility",
827 "dllimport GlobalValue must have default visibility", &GV);
828 Check(!GV.
isDSOLocal(),
"GlobalValue with DLLImport Storage is dso_local!",
834 "Global is marked as dllimport, but not external", &GV);
839 "GlobalValue with local linkage or non-default "
840 "visibility must be dso_local!",
845 if (!
I->getParent() || !
I->getParent()->getParent())
846 CheckFailed(
"Global is referenced by parentless instruction!", &GV, &M,
848 else if (
I->getParent()->getParent()->getParent() != &M)
849 CheckFailed(
"Global is referenced in a different module!", &GV, &M,
I,
850 I->getParent()->getParent(),
851 I->getParent()->getParent()->getParent());
854 if (
F->getParent() != &M)
855 CheckFailed(
"Global is used by function in a different module", &GV, &M,
863void Verifier::visitGlobalVariable(
const GlobalVariable &GV) {
867 Check(
A->value() <= Value::MaximumAlignment,
868 "huge alignment values are unsupported", &GV);
873 "Global variable initializer type does not match global "
877 "Global variable initializer must be sized", &GV);
883 "'common' global must have a zero initializer!", &GV);
886 Check(!GV.
hasComdat(),
"'common' global may not be in a Comdat!", &GV);
891 GV.
getName() ==
"llvm.global_dtors")) {
893 "invalid linkage for intrinsic global variable", &GV);
895 "invalid uses of intrinsic global variable", &GV);
902 PointerType::get(
Context,
DL.getProgramAddressSpace());
906 "wrong type for intrinsic global variable", &GV);
908 "the third field of the element type is mandatory, "
909 "specify ptr null to migrate from the obsoleted 2-field form");
917 GV.
getName() ==
"llvm.compiler.used")) {
919 "invalid linkage for intrinsic global variable", &GV);
921 "invalid uses of intrinsic global variable", &GV);
925 Check(PTy,
"wrong type for intrinsic global variable", &GV);
929 Check(InitArray,
"wrong initializer for intrinsic global variable",
935 Twine(
"invalid ") + GV.
getName() +
" member", V);
937 Twine(
"members of ") + GV.
getName() +
" must be named", V);
946 for (
auto *MD : MDs) {
948 visitDIGlobalVariableExpression(*GVE);
950 CheckDI(
false,
"!dbg attachment of global variable must be a "
951 "DIGlobalVariableExpression");
961 "Global @" + GV.
getName() +
" has illegal target extension type",
970 "Global variable is too large to fit into the address space", &GV,
974 visitGlobalValue(GV);
981 visitGlobalValue(GV);
984void Verifier::visitAliaseeSubExpr(
const GlobalAlias &GA,
const Constant &
C) {
985 SmallPtrSet<const GlobalAlias*, 4> Visited;
987 visitAliaseeSubExpr(Visited, GA,
C);
990void Verifier::visitAliaseeSubExpr(SmallPtrSetImpl<const GlobalAlias*> &Visited,
991 const GlobalAlias &GA,
const Constant &
C) {
995 "available_externally alias must point to available_externally "
1006 Check(Visited.
insert(GA2).second,
"Aliases cannot form a cycle", &GA);
1008 Check(!GA2->isInterposable(),
1009 "Alias cannot point to an interposable alias", &GA);
1018 visitConstantExprsRecursively(CE);
1020 for (
const Use &U :
C.operands()) {
1023 visitAliaseeSubExpr(Visited, GA, *GA2->getAliasee());
1025 visitAliaseeSubExpr(Visited, GA, *C2);
1029void Verifier::visitGlobalAlias(
const GlobalAlias &GA) {
1031 "Alias should have private, internal, linkonce, weak, linkonce_odr, "
1032 "weak_odr, external, or available_externally linkage!",
1035 Check(Aliasee,
"Aliasee cannot be NULL!", &GA);
1037 "Alias and aliasee types should match!", &GA);
1040 "Aliasee should be either GlobalValue or ConstantExpr", &GA);
1042 visitAliaseeSubExpr(GA, *Aliasee);
1044 visitGlobalValue(GA);
1047void Verifier::visitGlobalIFunc(
const GlobalIFunc &GI) {
1048 visitGlobalValue(GI);
1052 for (
const auto &
I : MDs) {
1053 CheckDI(
I.first != LLVMContext::MD_dbg,
1054 "an ifunc may not have a !dbg attachment", &GI);
1055 Check(
I.first != LLVMContext::MD_prof,
1056 "an ifunc may not have a !prof attachment", &GI);
1057 visitMDNode(*
I.second, AreDebugLocsAllowed::No);
1061 "IFunc should have private, internal, linkonce, weak, linkonce_odr, "
1062 "weak_odr, or external linkage!",
1067 Check(Resolver,
"IFunc must have a Function resolver", &GI);
1069 "IFunc resolver must be a definition", &GI);
1076 "IFunc resolver must return a pointer", &GI);
1079 "IFunc resolver has incorrect type", &GI);
1082void Verifier::visitNamedMDNode(
const NamedMDNode &NMD) {
1087 "unrecognized named metadata node in the llvm.dbg namespace", &NMD);
1088 for (
const MDNode *MD : NMD.
operands()) {
1089 if (NMD.
getName() ==
"llvm.dbg.cu")
1095 visitMDNode(*MD, AreDebugLocsAllowed::Yes);
1099void Verifier::visitMDNode(
const MDNode &MD, AreDebugLocsAllowed AllowLocs) {
1102 if (!MDNodes.
insert(&MD).second)
1106 "MDNode context does not match Module context!", &MD);
1111 case Metadata::MDTupleKind:
1113#define HANDLE_SPECIALIZED_MDNODE_LEAF(CLASS) \
1114 case Metadata::CLASS##Kind: \
1115 visit##CLASS(cast<CLASS>(MD)); \
1117#include "llvm/IR/Metadata.def"
1126 "DILocation not allowed within this metadata node", &MD,
Op);
1128 visitMDNode(*
N, AllowLocs);
1132 visitValueAsMetadata(*V,
nullptr);
1144 "Expected second operand to be an integer constant of type i32 or "
1154void Verifier::visitValueAsMetadata(
const ValueAsMetadata &MD, Function *
F) {
1157 "Unexpected metadata round-trip through values", &MD, MD.
getValue());
1163 Check(
F,
"function-local metadata used outside a function", L);
1169 Check(
I->getParent(),
"function-local metadata not in basic block", L,
I);
1175 assert(ActualF &&
"Unimplemented function local metadata case!");
1177 Check(ActualF ==
F,
"function-local metadata used in wrong function", L);
1180void Verifier::visitDIArgList(
const DIArgList &AL, Function *
F) {
1181 for (
const ValueAsMetadata *VAM :
AL.getArgs())
1182 visitValueAsMetadata(*VAM,
F);
1185void Verifier::visitMetadataAsValue(
const MetadataAsValue &MDV, Function *
F) {
1188 visitMDNode(*
N, AreDebugLocsAllowed::No);
1194 if (!MDNodes.
insert(MD).second)
1198 visitValueAsMetadata(*V,
F);
1201 visitDIArgList(*AL,
F);
1209void Verifier::visitDILocation(
const DILocation &
N) {
1211 "location requires a valid scope", &
N,
N.getRawScope());
1212 if (
auto *IA =
N.getRawInlinedAt())
1215 CheckDI(
SP->isDefinition(),
"scope points into the type hierarchy", &
N);
1218void Verifier::visitGenericDINode(
const GenericDINode &
N) {
1222void Verifier::visitDIScope(
const DIScope &
N) {
1223 if (
auto *
F =
N.getRawFile())
1227void Verifier::visitDIType(
const DIType &
N) {
1230 CheckDI(
N.getRawFile() ||
N.getLine() == 0,
"line specified with no file", &
N,
1234void Verifier::visitDISubrangeType(
const DISubrangeType &
N) {
1237 CheckDI(
N.getTag() == dwarf::DW_TAG_subrange_type,
"invalid tag", &
N);
1240 auto *LBound =
N.getRawLowerBound();
1244 "LowerBound must be signed constant or DIVariable or DIExpression or "
1247 auto *UBound =
N.getRawUpperBound();
1251 "UpperBound must be signed constant or DIVariable or DIExpression or "
1254 auto *Stride =
N.getRawStride();
1257 "Stride must be signed constant or DIVariable or DIExpression", &
N);
1258 auto *Bias =
N.getRawBias();
1261 "Bias must be signed constant or DIVariable or DIExpression", &
N);
1263 auto *
Size =
N.getRawSizeInBits();
1265 "SizeInBits must be a constant");
1268void Verifier::visitDISubrange(
const DISubrange &
N) {
1269 CheckDI(
N.getTag() == dwarf::DW_TAG_subrange_type,
"invalid tag", &
N);
1270 CheckDI(!
N.getRawCountNode() || !
N.getRawUpperBound(),
1271 "Subrange can have any one of count or upperBound", &
N);
1272 auto *CBound =
N.getRawCountNode();
1275 "Count must be signed constant or DIVariable or DIExpression", &
N);
1276 auto Count =
N.getCount();
1279 "invalid subrange count", &
N);
1280 auto *LBound =
N.getRawLowerBound();
1283 "LowerBound must be signed constant or DIVariable or DIExpression",
1285 auto *UBound =
N.getRawUpperBound();
1288 "UpperBound must be signed constant or DIVariable or DIExpression",
1290 auto *Stride =
N.getRawStride();
1293 "Stride must be signed constant or DIVariable or DIExpression", &
N);
1296void Verifier::visitDIGenericSubrange(
const DIGenericSubrange &
N) {
1297 CheckDI(
N.getTag() == dwarf::DW_TAG_generic_subrange,
"invalid tag", &
N);
1298 CheckDI(!
N.getRawCountNode() || !
N.getRawUpperBound(),
1299 "GenericSubrange can have any one of count or upperBound", &
N);
1300 auto *CBound =
N.getRawCountNode();
1302 "Count must be signed constant or DIVariable or DIExpression", &
N);
1303 auto *LBound =
N.getRawLowerBound();
1304 CheckDI(LBound,
"GenericSubrange must contain lowerBound", &
N);
1306 "LowerBound must be signed constant or DIVariable or DIExpression",
1308 auto *UBound =
N.getRawUpperBound();
1310 "UpperBound must be signed constant or DIVariable or DIExpression",
1312 auto *Stride =
N.getRawStride();
1313 CheckDI(Stride,
"GenericSubrange must contain stride", &
N);
1315 "Stride must be signed constant or DIVariable or DIExpression", &
N);
1318void Verifier::visitDIEnumerator(
const DIEnumerator &
N) {
1319 CheckDI(
N.getTag() == dwarf::DW_TAG_enumerator,
"invalid tag", &
N);
1322void Verifier::visitDIBasicType(
const DIBasicType &
N) {
1325 CheckDI(
N.getTag() == dwarf::DW_TAG_base_type ||
1326 N.getTag() == dwarf::DW_TAG_unspecified_type ||
1327 N.getTag() == dwarf::DW_TAG_string_type,
1330 auto *
Size =
N.getRawSizeInBits();
1332 "SizeInBits must be a constant");
1335void Verifier::visitDIFixedPointType(
const DIFixedPointType &
N) {
1336 visitDIBasicType(
N);
1338 CheckDI(
N.getTag() == dwarf::DW_TAG_base_type,
"invalid tag", &
N);
1339 CheckDI(
N.getEncoding() == dwarf::DW_ATE_signed_fixed ||
1340 N.getEncoding() == dwarf::DW_ATE_unsigned_fixed,
1341 "invalid encoding", &
N);
1345 "invalid kind", &
N);
1347 N.getFactorRaw() == 0,
1348 "factor should be 0 for rationals", &
N);
1350 (
N.getNumeratorRaw() == 0 &&
N.getDenominatorRaw() == 0),
1351 "numerator and denominator should be 0 for non-rationals", &
N);
1354void Verifier::visitDIStringType(
const DIStringType &
N) {
1357 CheckDI(
N.getTag() == dwarf::DW_TAG_string_type,
"invalid tag", &
N);
1358 CheckDI(!(
N.isBigEndian() &&
N.isLittleEndian()),
"has conflicting flags",
1362void Verifier::visitDIDerivedType(
const DIDerivedType &
N) {
1366 CheckDI(
N.getTag() == dwarf::DW_TAG_typedef ||
1367 N.getTag() == dwarf::DW_TAG_pointer_type ||
1368 N.getTag() == dwarf::DW_TAG_ptr_to_member_type ||
1369 N.getTag() == dwarf::DW_TAG_reference_type ||
1370 N.getTag() == dwarf::DW_TAG_rvalue_reference_type ||
1371 N.getTag() == dwarf::DW_TAG_const_type ||
1372 N.getTag() == dwarf::DW_TAG_immutable_type ||
1373 N.getTag() == dwarf::DW_TAG_volatile_type ||
1374 N.getTag() == dwarf::DW_TAG_restrict_type ||
1375 N.getTag() == dwarf::DW_TAG_atomic_type ||
1376 N.getTag() == dwarf::DW_TAG_LLVM_ptrauth_type ||
1377 N.getTag() == dwarf::DW_TAG_member ||
1378 (
N.getTag() == dwarf::DW_TAG_variable &&
N.isStaticMember()) ||
1379 N.getTag() == dwarf::DW_TAG_inheritance ||
1380 N.getTag() == dwarf::DW_TAG_friend ||
1381 N.getTag() == dwarf::DW_TAG_set_type ||
1382 N.getTag() == dwarf::DW_TAG_template_alias,
1384 if (
N.getTag() == dwarf::DW_TAG_ptr_to_member_type) {
1385 CheckDI(
isType(
N.getRawExtraData()),
"invalid pointer to member type", &
N,
1386 N.getRawExtraData());
1387 }
else if (
N.getTag() == dwarf::DW_TAG_template_alias) {
1389 N.getRawExtraData());
1390 }
else if (
N.getTag() == dwarf::DW_TAG_inheritance ||
1391 N.getTag() == dwarf::DW_TAG_member ||
1392 N.getTag() == dwarf::DW_TAG_variable) {
1393 auto *ExtraData =
N.getRawExtraData();
1394 auto IsValidExtraData = [&]() {
1395 if (ExtraData ==
nullptr)
1401 if (Tuple->getNumOperands() != 1)
1408 "extraData must be ConstantAsMetadata, MDString, DIObjCProperty, "
1409 "or MDTuple with single ConstantAsMetadata operand",
1413 if (
N.getTag() == dwarf::DW_TAG_set_type) {
1414 if (
auto *
T =
N.getRawBaseType()) {
1419 (Enum &&
Enum->getTag() == dwarf::DW_TAG_enumeration_type) ||
1420 (Subrange &&
Subrange->getTag() == dwarf::DW_TAG_subrange_type) ||
1421 (
Basic && (
Basic->getEncoding() == dwarf::DW_ATE_unsigned ||
1422 Basic->getEncoding() == dwarf::DW_ATE_signed ||
1423 Basic->getEncoding() == dwarf::DW_ATE_unsigned_char ||
1424 Basic->getEncoding() == dwarf::DW_ATE_signed_char ||
1425 Basic->getEncoding() == dwarf::DW_ATE_boolean)),
1426 "invalid set base type", &
N,
T);
1431 N.getRawBaseType());
1433 if (
N.getDWARFAddressSpace()) {
1434 CheckDI(
N.getTag() == dwarf::DW_TAG_pointer_type ||
1435 N.getTag() == dwarf::DW_TAG_reference_type ||
1436 N.getTag() == dwarf::DW_TAG_rvalue_reference_type,
1437 "DWARF address space only applies to pointer or reference types",
1441 auto *
Size =
N.getRawSizeInBits();
1444 "SizeInBits must be a constant or DIVariable or DIExpression");
1449 return ((Flags & DINode::FlagLValueReference) &&
1450 (Flags & DINode::FlagRValueReference)) ||
1451 ((Flags & DINode::FlagTypePassByValue) &&
1452 (Flags & DINode::FlagTypePassByReference));
1455void Verifier::visitTemplateParams(
const MDNode &
N,
const Metadata &RawParams) {
1457 CheckDI(Params,
"invalid template params", &
N, &RawParams);
1464void Verifier::visitDICompositeType(
const DICompositeType &
N) {
1468 CheckDI(
N.getTag() == dwarf::DW_TAG_array_type ||
1469 N.getTag() == dwarf::DW_TAG_structure_type ||
1470 N.getTag() == dwarf::DW_TAG_union_type ||
1471 N.getTag() == dwarf::DW_TAG_enumeration_type ||
1472 N.getTag() == dwarf::DW_TAG_class_type ||
1473 N.getTag() == dwarf::DW_TAG_variant_part ||
1474 N.getTag() == dwarf::DW_TAG_variant ||
1475 N.getTag() == dwarf::DW_TAG_namelist,
1479 N.getRawBaseType());
1482 "invalid composite elements", &
N,
N.getRawElements());
1484 N.getRawVTableHolder());
1486 "invalid reference flags", &
N);
1487 unsigned DIBlockByRefStruct = 1 << 4;
1488 CheckDI((
N.getFlags() & DIBlockByRefStruct) == 0,
1489 "DIBlockByRefStruct on DICompositeType is no longer supported", &
N);
1491 "DISubprogram contains null entry in `elements` field", &
N);
1494 const DINodeArray
Elements =
N.getElements();
1496 Elements[0]->getTag() == dwarf::DW_TAG_subrange_type,
1497 "invalid vector, expected one element of type subrange", &
N);
1500 if (
auto *Params =
N.getRawTemplateParams())
1501 visitTemplateParams(
N, *Params);
1503 if (
auto *
D =
N.getRawDiscriminator()) {
1505 "discriminator can only appear on variant part");
1508 if (
N.getRawDataLocation()) {
1509 CheckDI(
N.getTag() == dwarf::DW_TAG_array_type,
1510 "dataLocation can only appear in array type");
1513 if (
N.getRawAssociated()) {
1514 CheckDI(
N.getTag() == dwarf::DW_TAG_array_type,
1515 "associated can only appear in array type");
1518 if (
N.getRawAllocated()) {
1519 CheckDI(
N.getTag() == dwarf::DW_TAG_array_type,
1520 "allocated can only appear in array type");
1523 if (
N.getRawRank()) {
1524 CheckDI(
N.getTag() == dwarf::DW_TAG_array_type,
1525 "rank can only appear in array type");
1528 if (
N.getTag() == dwarf::DW_TAG_array_type) {
1529 CheckDI(
N.getRawBaseType(),
"array types must have a base type", &
N);
1532 auto *
Size =
N.getRawSizeInBits();
1535 "SizeInBits must be a constant or DIVariable or DIExpression");
1538void Verifier::visitDISubroutineType(
const DISubroutineType &
N) {
1540 CheckDI(
N.getTag() == dwarf::DW_TAG_subroutine_type,
"invalid tag", &
N);
1541 if (
auto *Types =
N.getRawTypeArray()) {
1543 for (
Metadata *Ty :
N.getTypeArray()->operands()) {
1544 CheckDI(
isType(Ty),
"invalid subroutine type ref", &
N, Types, Ty);
1548 "invalid reference flags", &
N);
1551void Verifier::visitDIFile(
const DIFile &
N) {
1552 CheckDI(
N.getTag() == dwarf::DW_TAG_file_type,
"invalid tag", &
N);
1553 std::optional<DIFile::ChecksumInfo<StringRef>> Checksum =
N.getChecksum();
1555 CheckDI(Checksum->Kind <= DIFile::ChecksumKind::CSK_Last,
1556 "invalid checksum kind", &
N);
1558 switch (Checksum->Kind) {
1569 CheckDI(Checksum->Value.size() ==
Size,
"invalid checksum length", &
N);
1571 "invalid checksum", &
N);
1575void Verifier::visitDICompileUnit(
const DICompileUnit &
N) {
1576 CheckDI(
N.isDistinct(),
"compile units must be distinct", &
N);
1577 CheckDI(
N.getTag() == dwarf::DW_TAG_compile_unit,
"invalid tag", &
N);
1583 CheckDI(!
N.getFile()->getFilename().empty(),
"invalid filename", &
N,
1587 "invalid emission kind", &
N);
1589 if (
auto *Array =
N.getRawEnumTypes()) {
1591 for (
Metadata *
Op :
N.getEnumTypes()->operands()) {
1593 CheckDI(Enum &&
Enum->getTag() == dwarf::DW_TAG_enumeration_type,
1594 "invalid enum type", &
N,
N.getEnumTypes(),
Op);
1596 "function-local enum in a DICompileUnit's enum list", &
N,
1597 N.getEnumTypes(),
Op);
1600 if (
auto *Array =
N.getRawRetainedTypes()) {
1602 for (
Metadata *
Op :
N.getRetainedTypes()->operands()) {
1606 "invalid retained type", &
N,
Op);
1609 if (
auto *Array =
N.getRawGlobalVariables()) {
1611 for (
Metadata *
Op :
N.getGlobalVariables()->operands()) {
1613 "invalid global variable ref", &
N,
Op);
1616 if (
auto *Array =
N.getRawImportedEntities()) {
1618 for (
Metadata *
Op :
N.getImportedEntities()->operands()) {
1620 CheckDI(IE,
"invalid imported entity ref", &
N,
Op);
1622 "function-local imports are not allowed in a DICompileUnit's "
1623 "imported entities list",
1627 if (
auto *Array =
N.getRawMacros()) {
1636void Verifier::visitDISubprogram(
const DISubprogram &
N) {
1637 CheckDI(
N.getTag() == dwarf::DW_TAG_subprogram,
"invalid tag", &
N);
1639 if (
auto *
F =
N.getRawFile())
1642 CheckDI(
N.getLine() == 0,
"line specified with no file", &
N,
N.getLine());
1643 if (
auto *
T =
N.getRawType())
1645 CheckDI(
isType(
N.getRawContainingType()),
"invalid containing type", &
N,
1646 N.getRawContainingType());
1647 if (
auto *Params =
N.getRawTemplateParams())
1648 visitTemplateParams(
N, *Params);
1649 if (
auto *S =
N.getRawDeclaration())
1651 "invalid subprogram declaration", &
N, S);
1652 if (
auto *RawNode =
N.getRawRetainedNodes()) {
1654 CheckDI(Node,
"invalid retained nodes list", &
N, RawNode);
1656 DenseMap<unsigned, DILocalVariable *>
Args;
1658 CheckDI(
Op,
"nullptr in retained nodes", &
N, Node);
1660 auto True = [](
const Metadata *) {
return true; };
1661 auto False = [](
const Metadata *) {
return false; };
1662 bool IsTypeCorrect = DISubprogram::visitRetainedNode<bool>(
1663 Op, True, True, True, True, False);
1665 "invalid retained nodes, expected DILocalVariable, DILabel, "
1666 "DIImportedEntity or DIType",
1673 "invalid retained nodes, retained node is not local", &
N, Node,
1676 DISubprogram *RetainedNodeSP = RetainedNodeScope->getSubprogram();
1677 DICompileUnit *RetainedNodeUnit =
1678 RetainedNodeSP ? RetainedNodeSP->getUnit() :
nullptr;
1680 RetainedNodeSP == &
N,
1681 "invalid retained nodes, retained node does not belong to subprogram",
1682 &
N, Node, RetainedNode, RetainedNodeScope, RetainedNodeSP,
1688 if (
unsigned ArgNum = DV->getArg()) {
1690 CheckDI(Inserted || DV == ArgI->second,
1691 "invalid retained nodes, more than one local variable with the "
1692 "same argument index",
1693 &
N,
N.getUnit(), Node, RetainedNode, Args[ArgNum]);
1698 "invalid reference flags", &
N);
1700 auto *
Unit =
N.getRawUnit();
1701 if (
N.isDefinition()) {
1703 CheckDI(
N.isDistinct(),
"subprogram definitions must be distinct", &
N);
1704 CheckDI(Unit,
"subprogram definitions must have a compile unit", &
N);
1709 if (CT && CT->getRawIdentifier() &&
1710 M.getContext().isODRUniquingDebugTypes())
1712 "definition subprograms cannot be nested within DICompositeType "
1713 "when enabling ODR",
1717 CheckDI(!Unit,
"subprogram declarations must not have a compile unit", &
N);
1719 "subprogram declaration must not have a declaration field");
1722 if (
auto *RawThrownTypes =
N.getRawThrownTypes()) {
1724 CheckDI(ThrownTypes,
"invalid thrown types list", &
N, RawThrownTypes);
1730 if (
N.areAllCallsDescribed())
1732 "DIFlagAllCallsDescribed must be attached to a definition");
1735void Verifier::visitDILexicalBlockBase(
const DILexicalBlockBase &
N) {
1736 CheckDI(
N.getTag() == dwarf::DW_TAG_lexical_block,
"invalid tag", &
N);
1738 "invalid local scope", &
N,
N.getRawScope());
1740 CheckDI(
SP->isDefinition(),
"scope points into the type hierarchy", &
N);
1743void Verifier::visitDILexicalBlock(
const DILexicalBlock &
N) {
1744 visitDILexicalBlockBase(
N);
1747 "cannot have column info without line info", &
N);
1750void Verifier::visitDILexicalBlockFile(
const DILexicalBlockFile &
N) {
1751 visitDILexicalBlockBase(
N);
1754void Verifier::visitDICommonBlock(
const DICommonBlock &
N) {
1755 CheckDI(
N.getTag() == dwarf::DW_TAG_common_block,
"invalid tag", &
N);
1756 if (
auto *S =
N.getRawScope())
1758 if (
auto *S =
N.getRawDecl())
1762void Verifier::visitDINamespace(
const DINamespace &
N) {
1763 CheckDI(
N.getTag() == dwarf::DW_TAG_namespace,
"invalid tag", &
N);
1764 if (
auto *S =
N.getRawScope())
1768void Verifier::visitDIMacro(
const DIMacro &
N) {
1771 "invalid macinfo type", &
N);
1772 CheckDI(!
N.getName().empty(),
"anonymous macro", &
N);
1773 if (!
N.getValue().empty()) {
1774 assert(
N.getValue().data()[0] !=
' ' &&
"Macro value has a space prefix");
1778void Verifier::visitDIMacroFile(
const DIMacroFile &
N) {
1780 "invalid macinfo type", &
N);
1781 if (
auto *
F =
N.getRawFile())
1784 if (
auto *Array =
N.getRawElements()) {
1786 for (
Metadata *
Op :
N.getElements()->operands()) {
1792void Verifier::visitDIModule(
const DIModule &
N) {
1793 CheckDI(
N.getTag() == dwarf::DW_TAG_module,
"invalid tag", &
N);
1794 CheckDI(!
N.getName().empty(),
"anonymous module", &
N);
1797void Verifier::visitDITemplateParameter(
const DITemplateParameter &
N) {
1801void Verifier::visitDITemplateTypeParameter(
const DITemplateTypeParameter &
N) {
1802 visitDITemplateParameter(
N);
1804 CheckDI(
N.getTag() == dwarf::DW_TAG_template_type_parameter,
"invalid tag",
1808void Verifier::visitDITemplateValueParameter(
1809 const DITemplateValueParameter &
N) {
1810 visitDITemplateParameter(
N);
1812 CheckDI(
N.getTag() == dwarf::DW_TAG_template_value_parameter ||
1813 N.getTag() == dwarf::DW_TAG_GNU_template_template_param ||
1814 N.getTag() == dwarf::DW_TAG_GNU_template_parameter_pack,
1818void Verifier::visitDIVariable(
const DIVariable &
N) {
1819 if (
auto *S =
N.getRawScope())
1821 if (
auto *
F =
N.getRawFile())
1825void Verifier::visitDIGlobalVariable(
const DIGlobalVariable &
N) {
1829 CheckDI(
N.getTag() == dwarf::DW_TAG_variable,
"invalid tag", &
N);
1832 if (
N.isDefinition())
1833 CheckDI(
N.getType(),
"missing global variable type", &
N);
1834 if (
auto *Member =
N.getRawStaticDataMemberDeclaration()) {
1836 "invalid static data member declaration", &
N, Member);
1840void Verifier::visitDILocalVariable(
const DILocalVariable &
N) {
1845 CheckDI(
N.getTag() == dwarf::DW_TAG_variable,
"invalid tag", &
N);
1847 "local variable requires a valid scope", &
N,
N.getRawScope());
1848 if (
auto Ty =
N.getType())
1852void Verifier::visitDIAssignID(
const DIAssignID &
N) {
1853 CheckDI(!
N.getNumOperands(),
"DIAssignID has no arguments", &
N);
1854 CheckDI(
N.isDistinct(),
"DIAssignID must be distinct", &
N);
1857void Verifier::visitDILabel(
const DILabel &
N) {
1858 if (
auto *S =
N.getRawScope())
1860 if (
auto *
F =
N.getRawFile())
1863 CheckDI(
N.getTag() == dwarf::DW_TAG_label,
"invalid tag", &
N);
1865 "label requires a valid scope", &
N,
N.getRawScope());
1868void Verifier::visitDIExpression(
const DIExpression &
N) {
1869 CheckDI(
N.isValid(),
"invalid expression", &
N);
1872void Verifier::visitDIGlobalVariableExpression(
1873 const DIGlobalVariableExpression &GVE) {
1876 visitDIGlobalVariable(*Var);
1878 visitDIExpression(*Expr);
1879 if (
auto Fragment = Expr->getFragmentInfo())
1880 verifyFragmentExpression(*GVE.
getVariable(), *Fragment, &GVE);
1884void Verifier::visitDIObjCProperty(
const DIObjCProperty &
N) {
1885 CheckDI(
N.getTag() == dwarf::DW_TAG_APPLE_property,
"invalid tag", &
N);
1886 if (
auto *
T =
N.getRawType())
1888 if (
auto *
F =
N.getRawFile())
1892void Verifier::visitDIImportedEntity(
const DIImportedEntity &
N) {
1893 CheckDI(
N.getTag() == dwarf::DW_TAG_imported_module ||
1894 N.getTag() == dwarf::DW_TAG_imported_declaration,
1896 if (
auto *S =
N.getRawScope())
1902void Verifier::visitComdat(
const Comdat &
C) {
1905 if (
TT.isOSBinFormatCOFF())
1906 if (
const GlobalValue *GV =
M.getNamedValue(
C.getName()))
1911void Verifier::visitModuleIdents() {
1912 const NamedMDNode *Idents =
M.getNamedMetadata(
"llvm.ident");
1918 for (
const MDNode *
N : Idents->
operands()) {
1919 Check(
N->getNumOperands() == 1,
1920 "incorrect number of operands in llvm.ident metadata",
N);
1922 (
"invalid value for llvm.ident metadata entry operand"
1923 "(the operand should be a string)"),
1928void Verifier::visitModuleCommandLines() {
1929 const NamedMDNode *CommandLines =
M.getNamedMetadata(
"llvm.commandline");
1936 for (
const MDNode *
N : CommandLines->
operands()) {
1937 Check(
N->getNumOperands() == 1,
1938 "incorrect number of operands in llvm.commandline metadata",
N);
1940 (
"invalid value for llvm.commandline metadata entry operand"
1941 "(the operand should be a string)"),
1946void Verifier::visitModuleErrnoTBAA() {
1947 const NamedMDNode *ErrnoTBAA =
M.getNamedMetadata(
"llvm.errno.tbaa");
1952 "llvm.errno.tbaa must have at least one operand", ErrnoTBAA);
1954 for (
const MDNode *
N : ErrnoTBAA->
operands())
1958void Verifier::visitModuleFlags() {
1959 const NamedMDNode *
Flags =
M.getModuleFlagsMetadata();
1963 DenseMap<const MDString*, const MDNode*> SeenIDs;
1965 uint64_t PAuthABIPlatform = -1;
1966 uint64_t PAuthABIVersion = -1;
1967 for (
const MDNode *MDN :
Flags->operands()) {
1968 visitModuleFlag(MDN, SeenIDs, Requirements);
1969 if (MDN->getNumOperands() != 3)
1972 if (FlagName->getString() ==
"aarch64-elf-pauthabi-platform") {
1973 if (
const auto *PAP =
1975 PAuthABIPlatform = PAP->getZExtValue();
1976 }
else if (FlagName->getString() ==
"aarch64-elf-pauthabi-version") {
1977 if (
const auto *PAV =
1979 PAuthABIVersion = PAV->getZExtValue();
1984 if ((PAuthABIPlatform == uint64_t(-1)) != (PAuthABIVersion == uint64_t(-1)))
1985 CheckFailed(
"either both or no 'aarch64-elf-pauthabi-platform' and "
1986 "'aarch64-elf-pauthabi-version' module flags must be present");
1989 for (
const MDNode *Requirement : Requirements) {
1991 const Metadata *ReqValue = Requirement->getOperand(1);
1993 const MDNode *
Op = SeenIDs.
lookup(Flag);
1995 CheckFailed(
"invalid requirement on flag, flag is not present in module",
2000 if (
Op->getOperand(2) != ReqValue) {
2001 CheckFailed((
"invalid requirement on flag, "
2002 "flag does not have the required value"),
2010Verifier::visitModuleFlag(
const MDNode *
Op,
2011 DenseMap<const MDString *, const MDNode *> &SeenIDs,
2012 SmallVectorImpl<const MDNode *> &Requirements) {
2016 "incorrect number of operands in module flag",
Op);
2017 Module::ModFlagBehavior MFB;
2018 if (!Module::isValidModFlagBehavior(
Op->getOperand(0), MFB)) {
2020 "invalid behavior operand in module flag (expected constant integer)",
2023 "invalid behavior operand in module flag (unexpected constant)",
2027 Check(
ID,
"invalid ID operand in module flag (expected metadata string)",
2033 case Module::Warning:
2034 case Module::Override:
2040 Check(V &&
V->getValue().isNonNegative(),
2041 "invalid value for 'min' module flag (expected constant non-negative "
2049 "invalid value for 'max' module flag (expected constant integer)",
2054 case Module::Require: {
2059 "invalid value for 'require' module flag (expected metadata pair)",
2062 (
"invalid value for 'require' module flag "
2063 "(first value operand should be a string)"),
2064 Value->getOperand(0));
2072 case Module::Append:
2073 case Module::AppendUnique: {
2076 "invalid value for 'append'-type module flag "
2077 "(expected a metadata node)",
2084 if (MFB != Module::Require) {
2087 "module flag identifiers must be unique (or of 'require' type)",
ID);
2090 if (
ID->getString() ==
"wchar_size") {
2093 Check(
Value,
"wchar_size metadata requires constant integer argument");
2096 if (
ID->getString() ==
"Linker Options") {
2100 Check(
M.getNamedMetadata(
"llvm.linker.options"),
2101 "'Linker Options' named metadata no longer supported");
2104 if (
ID->getString() ==
"SemanticInterposition") {
2105 ConstantInt *
Value =
2108 "SemanticInterposition metadata requires constant integer argument");
2111 if (
ID->getString() ==
"CG Profile") {
2112 for (
const MDOperand &MDO :
cast<MDNode>(
Op->getOperand(2))->operands())
2113 visitModuleFlagCGProfileEntry(MDO);
2117void Verifier::visitModuleFlagCGProfileEntry(
const MDOperand &MDO) {
2118 auto CheckFunction = [&](
const MDOperand &FuncMDO) {
2123 "expected a Function or null", FuncMDO);
2126 Check(Node &&
Node->getNumOperands() == 3,
"expected a MDNode triple", MDO);
2127 CheckFunction(
Node->getOperand(0));
2128 CheckFunction(
Node->getOperand(1));
2131 "expected an integer constant",
Node->getOperand(2));
2134void Verifier::verifyAttributeTypes(AttributeSet Attrs,
const Value *V) {
2137 if (
A.isStringAttribute()) {
2138#define GET_ATTR_NAMES
2139#define ATTRIBUTE_ENUM(ENUM_NAME, DISPLAY_NAME)
2140#define ATTRIBUTE_STRBOOL(ENUM_NAME, DISPLAY_NAME) \
2141 if (A.getKindAsString() == #DISPLAY_NAME) { \
2142 auto V = A.getValueAsString(); \
2143 if (!(V.empty() || V == "true" || V == "false")) \
2144 CheckFailed("invalid value for '" #DISPLAY_NAME "' attribute: " + V + \
2148#include "llvm/IR/Attributes.inc"
2152 if (
A.isIntAttribute() != Attribute::isIntAttrKind(
A.getKindAsEnum())) {
2153 CheckFailed(
"Attribute '" +
A.getAsString() +
"' should have an Argument",
2162void Verifier::verifyParameterAttrs(AttributeSet Attrs,
Type *Ty,
2164 if (!
Attrs.hasAttributes())
2167 verifyAttributeTypes(Attrs, V);
2170 Check(Attr.isStringAttribute() ||
2171 Attribute::canUseAsParamAttr(Attr.getKindAsEnum()),
2172 "Attribute '" + Attr.getAsString() +
"' does not apply to parameters",
2175 if (
Attrs.hasAttribute(Attribute::ImmArg)) {
2176 unsigned AttrCount =
2177 Attrs.getNumAttributes() -
Attrs.hasAttribute(Attribute::Range);
2178 Check(AttrCount == 1,
2179 "Attribute 'immarg' is incompatible with other attributes except the "
2180 "'range' attribute",
2186 unsigned AttrCount = 0;
2187 AttrCount +=
Attrs.hasAttribute(Attribute::ByVal);
2188 AttrCount +=
Attrs.hasAttribute(Attribute::InAlloca);
2189 AttrCount +=
Attrs.hasAttribute(Attribute::Preallocated);
2190 AttrCount +=
Attrs.hasAttribute(Attribute::StructRet) ||
2191 Attrs.hasAttribute(Attribute::InReg);
2192 AttrCount +=
Attrs.hasAttribute(Attribute::Nest);
2193 AttrCount +=
Attrs.hasAttribute(Attribute::ByRef);
2194 Check(AttrCount <= 1,
2195 "Attributes 'byval', 'inalloca', 'preallocated', 'inreg', 'nest', "
2196 "'byref', and 'sret' are incompatible!",
2199 Check(!(
Attrs.hasAttribute(Attribute::InAlloca) &&
2200 Attrs.hasAttribute(Attribute::ReadOnly)),
2202 "'inalloca and readonly' are incompatible!",
2205 Check(!(
Attrs.hasAttribute(Attribute::StructRet) &&
2206 Attrs.hasAttribute(Attribute::Returned)),
2208 "'sret and returned' are incompatible!",
2211 Check(!(
Attrs.hasAttribute(Attribute::ZExt) &&
2212 Attrs.hasAttribute(Attribute::SExt)),
2214 "'zeroext and signext' are incompatible!",
2217 Check(!(
Attrs.hasAttribute(Attribute::ReadNone) &&
2218 Attrs.hasAttribute(Attribute::ReadOnly)),
2220 "'readnone and readonly' are incompatible!",
2223 Check(!(
Attrs.hasAttribute(Attribute::ReadNone) &&
2224 Attrs.hasAttribute(Attribute::WriteOnly)),
2226 "'readnone and writeonly' are incompatible!",
2229 Check(!(
Attrs.hasAttribute(Attribute::ReadOnly) &&
2230 Attrs.hasAttribute(Attribute::WriteOnly)),
2232 "'readonly and writeonly' are incompatible!",
2235 Check(!(
Attrs.hasAttribute(Attribute::NoInline) &&
2236 Attrs.hasAttribute(Attribute::AlwaysInline)),
2238 "'noinline and alwaysinline' are incompatible!",
2241 Check(!(
Attrs.hasAttribute(Attribute::Writable) &&
2242 Attrs.hasAttribute(Attribute::ReadNone)),
2243 "Attributes writable and readnone are incompatible!", V);
2245 Check(!(
Attrs.hasAttribute(Attribute::Writable) &&
2246 Attrs.hasAttribute(Attribute::ReadOnly)),
2247 "Attributes writable and readonly are incompatible!", V);
2249 AttributeMask IncompatibleAttrs = AttributeFuncs::typeIncompatible(Ty, Attrs);
2251 if (!Attr.isStringAttribute() &&
2252 IncompatibleAttrs.
contains(Attr.getKindAsEnum())) {
2253 CheckFailed(
"Attribute '" + Attr.getAsString() +
2254 "' applied to incompatible type!", V);
2260 if (
Attrs.hasAttribute(Attribute::Alignment)) {
2261 Align AttrAlign =
Attrs.getAlignment().valueOrOne();
2262 Check(AttrAlign.
value() <= Value::MaximumAlignment,
2263 "huge alignment values are unsupported", V);
2265 if (
Attrs.hasAttribute(Attribute::ByVal)) {
2267 SmallPtrSet<Type *, 4> Visited;
2269 "Attribute 'byval' does not support unsized types!", V);
2273 "'byval' argument has illegal target extension type", V);
2274 Check(
DL.getTypeAllocSize(ByValTy).getKnownMinValue() < (1ULL << 32),
2275 "huge 'byval' arguments are unsupported", V);
2277 if (
Attrs.hasAttribute(Attribute::ByRef)) {
2278 SmallPtrSet<Type *, 4> Visited;
2279 Check(
Attrs.getByRefType()->isSized(&Visited),
2280 "Attribute 'byref' does not support unsized types!", V);
2281 Check(
DL.getTypeAllocSize(
Attrs.getByRefType()).getKnownMinValue() <
2283 "huge 'byref' arguments are unsupported", V);
2285 if (
Attrs.hasAttribute(Attribute::InAlloca)) {
2286 SmallPtrSet<Type *, 4> Visited;
2287 Check(
Attrs.getInAllocaType()->isSized(&Visited),
2288 "Attribute 'inalloca' does not support unsized types!", V);
2289 Check(
DL.getTypeAllocSize(
Attrs.getInAllocaType()).getKnownMinValue() <
2291 "huge 'inalloca' arguments are unsupported", V);
2293 if (
Attrs.hasAttribute(Attribute::Preallocated)) {
2294 SmallPtrSet<Type *, 4> Visited;
2295 Check(
Attrs.getPreallocatedType()->isSized(&Visited),
2296 "Attribute 'preallocated' does not support unsized types!", V);
2298 DL.getTypeAllocSize(
Attrs.getPreallocatedType()).getKnownMinValue() <
2300 "huge 'preallocated' arguments are unsupported", V);
2304 if (
Attrs.hasAttribute(Attribute::Initializes)) {
2305 auto Inits =
Attrs.getAttribute(Attribute::Initializes).getInitializes();
2306 Check(!Inits.empty(),
"Attribute 'initializes' does not support empty list",
2309 "Attribute 'initializes' does not support unordered ranges", V);
2312 if (
Attrs.hasAttribute(Attribute::NoFPClass)) {
2313 uint64_t Val =
Attrs.getAttribute(Attribute::NoFPClass).getValueAsInt();
2314 Check(Val != 0,
"Attribute 'nofpclass' must have at least one test bit set",
2317 "Invalid value for 'nofpclass' test mask", V);
2319 if (
Attrs.hasAttribute(Attribute::Range)) {
2320 const ConstantRange &CR =
2321 Attrs.getAttribute(Attribute::Range).getValueAsConstantRange();
2323 "Range bit width must match type bit width!", V);
2327void Verifier::checkUnsignedBaseTenFuncAttr(AttributeList Attrs, StringRef Attr,
2329 if (
Attrs.hasFnAttr(Attr)) {
2330 StringRef S =
Attrs.getFnAttr(Attr).getValueAsString();
2333 CheckFailed(
"\"" + Attr +
"\" takes an unsigned integer: " + S, V);
2339void Verifier::verifyFunctionAttrs(FunctionType *FT, AttributeList Attrs,
2340 const Value *V,
bool IsIntrinsic,
2342 if (
Attrs.isEmpty())
2345 if (AttributeListsVisited.
insert(
Attrs.getRawPointer()).second) {
2347 "Attribute list does not match Module context!", &Attrs, V);
2348 for (
const auto &AttrSet : Attrs) {
2349 Check(!AttrSet.hasAttributes() || AttrSet.hasParentContext(
Context),
2350 "Attribute set does not match Module context!", &AttrSet, V);
2351 for (
const auto &
A : AttrSet) {
2353 "Attribute does not match Module context!", &
A, V);
2358 bool SawNest =
false;
2359 bool SawReturned =
false;
2360 bool SawSRet =
false;
2361 bool SawSwiftSelf =
false;
2362 bool SawSwiftAsync =
false;
2363 bool SawSwiftError =
false;
2366 AttributeSet RetAttrs =
Attrs.getRetAttrs();
2369 Attribute::canUseAsRetAttr(
RetAttr.getKindAsEnum()),
2370 "Attribute '" +
RetAttr.getAsString() +
2371 "' does not apply to function return values",
2374 unsigned MaxParameterWidth = 0;
2375 auto GetMaxParameterWidth = [&MaxParameterWidth](
Type *Ty) {
2378 unsigned Size = VT->getPrimitiveSizeInBits().getFixedValue();
2379 if (
Size > MaxParameterWidth)
2380 MaxParameterWidth =
Size;
2384 GetMaxParameterWidth(FT->getReturnType());
2385 verifyParameterAttrs(RetAttrs, FT->getReturnType(), V);
2388 for (
unsigned i = 0, e = FT->getNumParams(); i != e; ++i) {
2389 Type *Ty = FT->getParamType(i);
2390 AttributeSet ArgAttrs =
Attrs.getParamAttrs(i);
2394 "immarg attribute only applies to intrinsics", V);
2397 "Attribute 'elementtype' can only be applied to intrinsics"
2402 verifyParameterAttrs(ArgAttrs, Ty, V);
2403 GetMaxParameterWidth(Ty);
2406 Check(!SawNest,
"More than one parameter has attribute nest!", V);
2411 Check(!SawReturned,
"More than one parameter has attribute returned!", V);
2413 "Incompatible argument and return types for 'returned' attribute",
2419 Check(!SawSRet,
"Cannot have multiple 'sret' parameters!", V);
2420 Check(i == 0 || i == 1,
2421 "Attribute 'sret' is not on first or second parameter!", V);
2426 Check(!SawSwiftSelf,
"Cannot have multiple 'swiftself' parameters!", V);
2427 SawSwiftSelf =
true;
2431 Check(!SawSwiftAsync,
"Cannot have multiple 'swiftasync' parameters!", V);
2432 SawSwiftAsync =
true;
2436 Check(!SawSwiftError,
"Cannot have multiple 'swifterror' parameters!", V);
2437 SawSwiftError =
true;
2441 Check(i == FT->getNumParams() - 1,
2442 "inalloca isn't on the last parameter!", V);
2446 if (!
Attrs.hasFnAttrs())
2449 verifyAttributeTypes(
Attrs.getFnAttrs(), V);
2452 Attribute::canUseAsFnAttr(
FnAttr.getKindAsEnum()),
2453 "Attribute '" +
FnAttr.getAsString() +
2454 "' does not apply to functions!",
2457 Check(!(
Attrs.hasFnAttr(Attribute::NoInline) &&
2458 Attrs.hasFnAttr(Attribute::AlwaysInline)),
2459 "Attributes 'noinline and alwaysinline' are incompatible!", V);
2461 if (
Attrs.hasFnAttr(Attribute::OptimizeNone)) {
2463 "Attribute 'optnone' requires 'noinline'!", V);
2465 Check(!
Attrs.hasFnAttr(Attribute::OptimizeForSize),
2466 "Attributes 'optsize and optnone' are incompatible!", V);
2469 "Attributes 'minsize and optnone' are incompatible!", V);
2471 Check(!
Attrs.hasFnAttr(Attribute::OptimizeForDebugging),
2472 "Attributes 'optdebug and optnone' are incompatible!", V);
2475 Check(!(
Attrs.hasFnAttr(Attribute::SanitizeRealtime) &&
2476 Attrs.hasFnAttr(Attribute::SanitizeRealtimeBlocking)),
2478 "'sanitize_realtime and sanitize_realtime_blocking' are incompatible!",
2481 if (
Attrs.hasFnAttr(Attribute::OptimizeForDebugging)) {
2482 Check(!
Attrs.hasFnAttr(Attribute::OptimizeForSize),
2483 "Attributes 'optsize and optdebug' are incompatible!", V);
2486 "Attributes 'minsize and optdebug' are incompatible!", V);
2489 Check(!
Attrs.hasAttrSomewhere(Attribute::Writable) ||
2490 isModSet(
Attrs.getMemoryEffects().getModRef(IRMemLocation::ArgMem)),
2491 "Attribute writable and memory without argmem: write are incompatible!",
2494 if (
Attrs.hasFnAttr(
"aarch64_pstate_sm_enabled")) {
2495 Check(!
Attrs.hasFnAttr(
"aarch64_pstate_sm_compatible"),
2496 "Attributes 'aarch64_pstate_sm_enabled and "
2497 "aarch64_pstate_sm_compatible' are incompatible!",
2501 Check((
Attrs.hasFnAttr(
"aarch64_new_za") +
Attrs.hasFnAttr(
"aarch64_in_za") +
2502 Attrs.hasFnAttr(
"aarch64_inout_za") +
2503 Attrs.hasFnAttr(
"aarch64_out_za") +
2504 Attrs.hasFnAttr(
"aarch64_preserves_za") +
2505 Attrs.hasFnAttr(
"aarch64_za_state_agnostic")) <= 1,
2506 "Attributes 'aarch64_new_za', 'aarch64_in_za', 'aarch64_out_za', "
2507 "'aarch64_inout_za', 'aarch64_preserves_za' and "
2508 "'aarch64_za_state_agnostic' are mutually exclusive",
2512 Attrs.hasFnAttr(
"aarch64_in_zt0") +
2513 Attrs.hasFnAttr(
"aarch64_inout_zt0") +
2514 Attrs.hasFnAttr(
"aarch64_out_zt0") +
2515 Attrs.hasFnAttr(
"aarch64_preserves_zt0") +
2516 Attrs.hasFnAttr(
"aarch64_za_state_agnostic")) <= 1,
2517 "Attributes 'aarch64_new_zt0', 'aarch64_in_zt0', 'aarch64_out_zt0', "
2518 "'aarch64_inout_zt0', 'aarch64_preserves_zt0' and "
2519 "'aarch64_za_state_agnostic' are mutually exclusive",
2522 if (
Attrs.hasFnAttr(Attribute::JumpTable)) {
2525 "Attribute 'jumptable' requires 'unnamed_addr'", V);
2528 if (
auto Args =
Attrs.getFnAttrs().getAllocSizeArgs()) {
2529 auto CheckParam = [&](StringRef
Name,
unsigned ParamNo) {
2530 if (ParamNo >= FT->getNumParams()) {
2531 CheckFailed(
"'allocsize' " + Name +
" argument is out of bounds", V);
2535 if (!FT->getParamType(ParamNo)->isIntegerTy()) {
2536 CheckFailed(
"'allocsize' " + Name +
2537 " argument must refer to an integer parameter",
2545 if (!CheckParam(
"element size",
Args->first))
2548 if (
Args->second && !CheckParam(
"number of elements", *
Args->second))
2552 if (
Attrs.hasFnAttr(Attribute::AllocKind)) {
2555 K & (AllocFnKind::Alloc | AllocFnKind::Realloc | AllocFnKind::Free);
2557 {AllocFnKind::Alloc, AllocFnKind::Realloc, AllocFnKind::Free},
2560 "'allockind()' requires exactly one of alloc, realloc, and free");
2561 if ((
Type == AllocFnKind::Free) &&
2562 ((K & (AllocFnKind::Uninitialized | AllocFnKind::Zeroed |
2563 AllocFnKind::Aligned)) != AllocFnKind::Unknown))
2564 CheckFailed(
"'allockind(\"free\")' doesn't allow uninitialized, zeroed, "
2565 "or aligned modifiers.");
2566 AllocFnKind ZeroedUninit = AllocFnKind::Uninitialized | AllocFnKind::Zeroed;
2567 if ((K & ZeroedUninit) == ZeroedUninit)
2568 CheckFailed(
"'allockind()' can't be both zeroed and uninitialized");
2572 StringRef S =
A.getValueAsString();
2573 Check(!S.
empty(),
"'alloc-variant-zeroed' must not be empty");
2581 "'alloc-variant-zeroed' must name a function belonging to the "
2582 "same 'alloc-family'");
2585 (
Variant->getFnAttribute(Attribute::AllocKind).getAllocKind() &
2586 AllocFnKind::Zeroed) != AllocFnKind::Unknown,
2587 "'alloc-variant-zeroed' must name a function with "
2588 "'allockind(\"zeroed\")'");
2591 "'alloc-variant-zeroed' must name a function with the same "
2596 "'alloc-variant-zeroed' must name a function with the same "
2597 "calling convention");
2601 if (
Attrs.hasFnAttr(Attribute::VScaleRange)) {
2602 unsigned VScaleMin =
Attrs.getFnAttrs().getVScaleRangeMin();
2604 CheckFailed(
"'vscale_range' minimum must be greater than 0", V);
2606 CheckFailed(
"'vscale_range' minimum must be power-of-two value", V);
2607 std::optional<unsigned> VScaleMax =
Attrs.getFnAttrs().getVScaleRangeMax();
2608 if (VScaleMax && VScaleMin > VScaleMax)
2609 CheckFailed(
"'vscale_range' minimum cannot be greater than maximum", V);
2611 CheckFailed(
"'vscale_range' maximum must be power-of-two value", V);
2614 if (
Attribute FPAttr =
Attrs.getFnAttr(
"frame-pointer"); FPAttr.isValid()) {
2615 StringRef
FP = FPAttr.getValueAsString();
2616 if (
FP !=
"all" &&
FP !=
"non-leaf" &&
FP !=
"none" &&
FP !=
"reserved" &&
2617 FP !=
"non-leaf-no-reserve")
2618 CheckFailed(
"invalid value for 'frame-pointer' attribute: " +
FP, V);
2621 checkUnsignedBaseTenFuncAttr(Attrs,
"patchable-function-prefix", V);
2622 checkUnsignedBaseTenFuncAttr(Attrs,
"patchable-function-entry", V);
2623 if (
Attrs.hasFnAttr(
"patchable-function-entry-section"))
2624 Check(!
Attrs.getFnAttr(
"patchable-function-entry-section")
2627 "\"patchable-function-entry-section\" must not be empty");
2628 checkUnsignedBaseTenFuncAttr(Attrs,
"warn-stack-size", V);
2630 if (
auto A =
Attrs.getFnAttr(
"sign-return-address");
A.isValid()) {
2631 StringRef S =
A.getValueAsString();
2632 if (S !=
"none" && S !=
"all" && S !=
"non-leaf")
2633 CheckFailed(
"invalid value for 'sign-return-address' attribute: " + S, V);
2636 if (
auto A =
Attrs.getFnAttr(
"sign-return-address-key");
A.isValid()) {
2637 StringRef S =
A.getValueAsString();
2638 if (S !=
"a_key" && S !=
"b_key")
2639 CheckFailed(
"invalid value for 'sign-return-address-key' attribute: " + S,
2641 if (
auto AA =
Attrs.getFnAttr(
"sign-return-address"); !AA.isValid()) {
2643 "'sign-return-address-key' present without `sign-return-address`");
2647 if (
auto A =
Attrs.getFnAttr(
"branch-target-enforcement");
A.isValid()) {
2648 StringRef S =
A.getValueAsString();
2649 if (S !=
"" && S !=
"true" && S !=
"false")
2651 "invalid value for 'branch-target-enforcement' attribute: " + S, V);
2654 if (
auto A =
Attrs.getFnAttr(
"branch-protection-pauth-lr");
A.isValid()) {
2655 StringRef S =
A.getValueAsString();
2656 if (S !=
"" && S !=
"true" && S !=
"false")
2658 "invalid value for 'branch-protection-pauth-lr' attribute: " + S, V);
2661 if (
auto A =
Attrs.getFnAttr(
"guarded-control-stack");
A.isValid()) {
2662 StringRef S =
A.getValueAsString();
2663 if (S !=
"" && S !=
"true" && S !=
"false")
2664 CheckFailed(
"invalid value for 'guarded-control-stack' attribute: " + S,
2668 if (
auto A =
Attrs.getFnAttr(
"vector-function-abi-variant");
A.isValid()) {
2669 StringRef S =
A.getValueAsString();
2672 CheckFailed(
"invalid name for a VFABI variant: " + S, V);
2675 if (
auto A =
Attrs.getFnAttr(
"modular-format");
A.isValid()) {
2676 StringRef S =
A.getValueAsString();
2680 "modular-format attribute requires at least 5 arguments", V);
2681 unsigned FirstArgIdx;
2682 Check(!Args[2].getAsInteger(10, FirstArgIdx),
2683 "modular-format attribute first arg index is not an integer", V);
2684 unsigned UpperBound = FT->getNumParams() + (FT->isVarArg() ? 1 : 0);
2685 Check(FirstArgIdx > 0 && FirstArgIdx <= UpperBound,
2686 "modular-format attribute first arg index is out of bounds", V);
2689 if (
auto A =
Attrs.getFnAttr(
"target-features");
A.isValid()) {
2690 StringRef S =
A.getValueAsString();
2692 for (
auto FeatureFlag :
split(S,
',')) {
2693 if (FeatureFlag.empty())
2695 "target-features attribute should not contain an empty string");
2697 Check(FeatureFlag[0] ==
'+' || FeatureFlag[0] ==
'-',
2698 "target feature '" + FeatureFlag +
2699 "' must start with a '+' or '-'",
2705void Verifier::verifyUnknownProfileMetadata(MDNode *MD) {
2707 "'unknown' !prof should have a single additional operand", MD);
2710 "'unknown' !prof should have an additional operand of type "
2713 "the 'unknown' !prof operand should not be an empty string");
2716void Verifier::verifyFunctionMetadata(
2717 ArrayRef<std::pair<unsigned, MDNode *>> MDs) {
2718 for (
const auto &Pair : MDs) {
2719 if (Pair.first == LLVMContext::MD_prof) {
2720 MDNode *MD = Pair.second;
2722 "!prof annotations should have no less than 2 operands", MD);
2727 verifyUnknownProfileMetadata(MD);
2732 Check(MD->
getOperand(0) !=
nullptr,
"first operand should not be null",
2735 "expected string with name of the !prof annotation", MD);
2740 "first operand should be 'function_entry_count'"
2741 " or 'synthetic_function_entry_count'",
2745 Check(MD->
getOperand(1) !=
nullptr,
"second operand should not be null",
2748 "expected integer argument to function_entry_count", MD);
2749 }
else if (Pair.first == LLVMContext::MD_kcfi_type) {
2750 MDNode *MD = Pair.second;
2752 "!kcfi_type must have exactly one operand", MD);
2753 Check(MD->
getOperand(0) !=
nullptr,
"!kcfi_type operand must not be null",
2756 "expected a constant operand for !kcfi_type", MD);
2759 "expected a constant integer operand for !kcfi_type", MD);
2761 "expected a 32-bit integer constant operand for !kcfi_type", MD);
2766void Verifier::visitConstantExprsRecursively(
const Constant *EntryC) {
2770 if (!ConstantExprVisited.
insert(EntryC).second)
2774 Stack.push_back(EntryC);
2776 while (!
Stack.empty()) {
2781 visitConstantExpr(CE);
2784 visitConstantPtrAuth(CPA);
2789 Check(GV->
getParent() == &M,
"Referencing global in another module!",
2795 for (
const Use &U :
C->operands()) {
2799 if (!ConstantExprVisited.
insert(OpC).second)
2801 Stack.push_back(OpC);
2806void Verifier::visitConstantExpr(
const ConstantExpr *CE) {
2807 if (
CE->getOpcode() == Instruction::BitCast)
2810 "Invalid bitcast", CE);
2811 else if (
CE->getOpcode() == Instruction::PtrToAddr)
2812 checkPtrToAddr(
CE->getOperand(0)->getType(),
CE->getType(), *CE);
2815void Verifier::visitConstantPtrAuth(
const ConstantPtrAuth *CPA) {
2817 "signed ptrauth constant base pointer must have pointer type");
2820 "signed ptrauth constant must have same type as its base pointer");
2823 "signed ptrauth constant key must be i32 constant integer");
2826 "signed ptrauth constant address discriminator must be a pointer");
2829 "signed ptrauth constant discriminator must be i64 constant integer");
2832 "signed ptrauth constant deactivation symbol must be a pointer");
2836 "signed ptrauth constant deactivation symbol must be a global value "
2840bool Verifier::verifyAttributeCount(AttributeList Attrs,
unsigned Params) {
2843 return Attrs.getNumAttrSets() <= Params + 2;
2846void Verifier::verifyInlineAsmCall(
const CallBase &
Call) {
2849 unsigned LabelNo = 0;
2850 for (
const InlineAsm::ConstraintInfo &CI :
IA->ParseConstraints()) {
2860 if (CI.isIndirect) {
2863 "Operand for indirect constraint must have pointer type", &
Call);
2866 "Operand for indirect constraint must have elementtype attribute",
2870 "Elementtype attribute can only be applied for indirect "
2879 Check(LabelNo == CallBr->getNumIndirectDests(),
2880 "Number of label constraints does not match number of callbr dests",
2883 Check(LabelNo == 0,
"Label constraints can only be used with callbr",
2889void Verifier::verifyStatepoint(
const CallBase &
Call) {
2894 "gc.statepoint must read and write all memory to preserve "
2895 "reordering restrictions required by safepoint semantics",
2898 const int64_t NumPatchBytes =
2901 Check(NumPatchBytes >= 0,
2902 "gc.statepoint number of patchable bytes must be "
2907 Check(TargetElemType,
2908 "gc.statepoint callee argument must have elementtype attribute",
Call);
2910 Check(TargetFuncType,
2911 "gc.statepoint callee elementtype must be function type",
Call);
2914 Check(NumCallArgs >= 0,
2915 "gc.statepoint number of arguments to underlying call "
2918 const int NumParams = (int)TargetFuncType->getNumParams();
2919 if (TargetFuncType->isVarArg()) {
2920 Check(NumCallArgs >= NumParams,
2921 "gc.statepoint mismatch in number of vararg call args",
Call);
2924 Check(TargetFuncType->getReturnType()->isVoidTy(),
2925 "gc.statepoint doesn't support wrapping non-void "
2926 "vararg functions yet",
2929 Check(NumCallArgs == NumParams,
2930 "gc.statepoint mismatch in number of call args",
Call);
2932 const uint64_t
Flags
2934 Check((Flags & ~(uint64_t)StatepointFlags::MaskAll) == 0,
2935 "unknown flag used in gc.statepoint flags argument",
Call);
2940 for (
int i = 0; i < NumParams; i++) {
2941 Type *ParamType = TargetFuncType->getParamType(i);
2943 Check(ArgType == ParamType,
2944 "gc.statepoint call argument does not match wrapped "
2948 if (TargetFuncType->isVarArg()) {
2949 AttributeSet ArgAttrs =
Attrs.getParamAttrs(5 + i);
2951 "Attribute 'sret' cannot be used for vararg call arguments!",
Call);
2955 const int EndCallArgsInx = 4 + NumCallArgs;
2959 "gc.statepoint number of transition arguments "
2960 "must be constant integer",
2962 const int NumTransitionArgs =
2964 Check(NumTransitionArgs == 0,
2965 "gc.statepoint w/inline transition bundle is deprecated",
Call);
2966 const int EndTransitionArgsInx = EndCallArgsInx + 1 + NumTransitionArgs;
2970 "gc.statepoint number of deoptimization arguments "
2971 "must be constant integer",
2974 Check(NumDeoptArgs == 0,
2975 "gc.statepoint w/inline deopt operands is deprecated",
Call);
2977 const int ExpectedNumArgs = 7 + NumCallArgs;
2979 "gc.statepoint too many arguments",
Call);
2986 Check(UserCall,
"illegal use of statepoint token",
Call, U);
2990 "gc.result or gc.relocate are the only value uses "
2991 "of a gc.statepoint",
2995 "gc.result connected to wrong gc.statepoint",
Call, UserCall);
2998 "gc.relocate connected to wrong gc.statepoint",
Call, UserCall);
3012void Verifier::verifyFrameRecoverIndices() {
3013 for (
auto &Counts : FrameEscapeInfo) {
3015 unsigned EscapedObjectCount = Counts.second.first;
3016 unsigned MaxRecoveredIndex = Counts.second.second;
3017 Check(MaxRecoveredIndex <= EscapedObjectCount,
3018 "all indices passed to llvm.localrecover must be less than the "
3019 "number of arguments passed to llvm.localescape in the parent "
3028 UnwindDest =
II->getUnwindDest();
3030 UnwindDest = CSI->getUnwindDest();
3036void Verifier::verifySiblingFuncletUnwinds() {
3037 llvm::TimeTraceScope timeScope(
"Verifier verify sibling funclet unwinds");
3038 SmallPtrSet<Instruction *, 8> Visited;
3039 SmallPtrSet<Instruction *, 8>
Active;
3040 for (
const auto &Pair : SiblingFuncletInfo) {
3042 if (Visited.
count(PredPad))
3048 if (
Active.count(SuccPad)) {
3051 SmallVector<Instruction *, 8> CycleNodes;
3054 Instruction *CycleTerminator = SiblingFuncletInfo[CyclePad];
3055 if (CycleTerminator != CyclePad)
3058 }
while (CyclePad != SuccPad);
3059 Check(
false,
"EH pads can't handle each other's exceptions",
3063 if (!Visited.
insert(SuccPad).second)
3067 auto TermI = SiblingFuncletInfo.find(PredPad);
3068 if (TermI == SiblingFuncletInfo.end())
3081void Verifier::visitFunction(
const Function &
F) {
3082 visitGlobalValue(
F);
3085 FunctionType *FT =
F.getFunctionType();
3086 unsigned NumArgs =
F.arg_size();
3089 "Function context does not match Module context!", &
F);
3091 Check(!
F.hasCommonLinkage(),
"Functions may not have common linkage", &
F);
3092 Check(FT->getNumParams() == NumArgs,
3093 "# formal arguments must match # of arguments for function type!", &
F,
3095 Check(
F.getReturnType()->isFirstClassType() ||
3096 F.getReturnType()->isVoidTy() ||
F.getReturnType()->isStructTy(),
3097 "Functions cannot return aggregate values!", &
F);
3099 Check(!
F.hasStructRetAttr() ||
F.getReturnType()->isVoidTy(),
3100 "Invalid struct return type!", &
F);
3102 if (MaybeAlign
A =
F.getAlign()) {
3103 Check(
A->value() <= Value::MaximumAlignment,
3104 "huge alignment values are unsupported", &
F);
3107 AttributeList
Attrs =
F.getAttributes();
3109 Check(verifyAttributeCount(Attrs, FT->getNumParams()),
3110 "Attribute after last parameter!", &
F);
3112 bool IsIntrinsic =
F.isIntrinsic();
3115 verifyFunctionAttrs(FT, Attrs, &
F, IsIntrinsic,
false);
3121 "Attribute 'builtin' can only be applied to a callsite.", &
F);
3123 Check(!
Attrs.hasAttrSomewhere(Attribute::ElementType),
3124 "Attribute 'elementtype' can only be applied to a callsite.", &
F);
3126 if (
Attrs.hasFnAttr(Attribute::Naked))
3127 for (
const Argument &Arg :
F.args())
3128 Check(Arg.use_empty(),
"cannot use argument of naked function", &Arg);
3133 switch (
F.getCallingConv()) {
3135 case CallingConv::C:
3137 case CallingConv::X86_INTR: {
3138 Check(
F.arg_empty() ||
Attrs.hasParamAttr(0, Attribute::ByVal),
3139 "Calling convention parameter requires byval", &
F);
3142 case CallingConv::AMDGPU_KERNEL:
3143 case CallingConv::SPIR_KERNEL:
3144 case CallingConv::AMDGPU_CS_Chain:
3145 case CallingConv::AMDGPU_CS_ChainPreserve:
3146 Check(
F.getReturnType()->isVoidTy(),
3147 "Calling convention requires void return type", &
F);
3149 case CallingConv::AMDGPU_VS:
3150 case CallingConv::AMDGPU_HS:
3151 case CallingConv::AMDGPU_GS:
3152 case CallingConv::AMDGPU_PS:
3153 case CallingConv::AMDGPU_CS:
3154 Check(!
F.hasStructRetAttr(),
"Calling convention does not allow sret", &
F);
3155 if (
F.getCallingConv() != CallingConv::SPIR_KERNEL) {
3156 const unsigned StackAS =
DL.getAllocaAddrSpace();
3158 for (
const Argument &Arg :
F.args()) {
3159 Check(!
Attrs.hasParamAttr(i, Attribute::ByVal),
3160 "Calling convention disallows byval", &
F);
3161 Check(!
Attrs.hasParamAttr(i, Attribute::Preallocated),
3162 "Calling convention disallows preallocated", &
F);
3163 Check(!
Attrs.hasParamAttr(i, Attribute::InAlloca),
3164 "Calling convention disallows inalloca", &
F);
3166 if (
Attrs.hasParamAttr(i, Attribute::ByRef)) {
3169 Check(Arg.getType()->getPointerAddressSpace() != StackAS,
3170 "Calling convention disallows stack byref", &
F);
3178 case CallingConv::Fast:
3179 case CallingConv::Cold:
3180 case CallingConv::Intel_OCL_BI:
3181 case CallingConv::PTX_Kernel:
3182 case CallingConv::PTX_Device:
3184 "Calling convention does not support varargs or "
3185 "perfect forwarding!",
3188 case CallingConv::AMDGPU_Gfx_WholeWave:
3189 Check(!
F.arg_empty() &&
F.arg_begin()->getType()->isIntegerTy(1),
3190 "Calling convention requires first argument to be i1", &
F);
3191 Check(!
F.arg_begin()->hasInRegAttr(),
3192 "Calling convention requires first argument to not be inreg", &
F);
3194 "Calling convention does not support varargs or "
3195 "perfect forwarding!",
3202 for (
const Argument &Arg :
F.args()) {
3203 Check(Arg.getType() == FT->getParamType(i),
3204 "Argument value does not match function argument type!", &Arg,
3205 FT->getParamType(i));
3206 Check(Arg.getType()->isFirstClassType(),
3207 "Function arguments must have first-class types!", &Arg);
3209 Check(!Arg.getType()->isMetadataTy(),
3210 "Function takes metadata but isn't an intrinsic", &Arg, &
F);
3211 Check(!Arg.getType()->isTokenLikeTy(),
3212 "Function takes token but isn't an intrinsic", &Arg, &
F);
3213 Check(!Arg.getType()->isX86_AMXTy(),
3214 "Function takes x86_amx but isn't an intrinsic", &Arg, &
F);
3218 if (
Attrs.hasParamAttr(i, Attribute::SwiftError)) {
3219 verifySwiftErrorValue(&Arg);
3225 Check(!
F.getReturnType()->isTokenLikeTy(),
3226 "Function returns a token but isn't an intrinsic", &
F);
3227 Check(!
F.getReturnType()->isX86_AMXTy(),
3228 "Function returns a x86_amx but isn't an intrinsic", &
F);
3233 F.getAllMetadata(MDs);
3234 assert(
F.hasMetadata() != MDs.
empty() &&
"Bit out-of-sync");
3235 verifyFunctionMetadata(MDs);
3238 if (
F.hasPersonalityFn()) {
3241 Check(Per->getParent() ==
F.getParent(),
3242 "Referencing personality function in another module!", &
F,
3243 F.getParent(), Per, Per->getParent());
3247 BlockEHFuncletColors.
clear();
3249 if (
F.isMaterializable()) {
3251 Check(MDs.
empty(),
"unmaterialized function cannot have metadata", &
F,
3253 }
else if (
F.isDeclaration()) {
3254 for (
const auto &
I : MDs) {
3256 CheckDI(
I.first != LLVMContext::MD_dbg ||
3258 "function declaration may only have a unique !dbg attachment",
3260 Check(
I.first != LLVMContext::MD_prof,
3261 "function declaration may not have a !prof attachment", &
F);
3264 visitMDNode(*
I.second, AreDebugLocsAllowed::Yes);
3266 Check(!
F.hasPersonalityFn(),
3267 "Function declaration shouldn't have a personality routine", &
F);
3271 Check(!IsIntrinsic,
"llvm intrinsics cannot be defined!", &
F);
3276 "Entry block to function must not have predecessors!", Entry);
3279 if (
Entry->hasAddressTaken()) {
3281 "blockaddress may not be used with the entry block!", Entry);
3284 unsigned NumDebugAttachments = 0, NumProfAttachments = 0,
3285 NumKCFIAttachments = 0;
3287 for (
const auto &
I : MDs) {
3289 auto AllowLocs = AreDebugLocsAllowed::No;
3293 case LLVMContext::MD_dbg: {
3294 ++NumDebugAttachments;
3295 CheckDI(NumDebugAttachments == 1,
3296 "function must have a single !dbg attachment", &
F,
I.second);
3298 "function !dbg attachment must be a subprogram", &
F,
I.second);
3300 "function definition may only have a distinct !dbg attachment",
3304 const Function *&AttachedTo = DISubprogramAttachments[
SP];
3305 CheckDI(!AttachedTo || AttachedTo == &
F,
3306 "DISubprogram attached to more than one function", SP, &
F);
3308 AllowLocs = AreDebugLocsAllowed::Yes;
3311 case LLVMContext::MD_prof:
3312 ++NumProfAttachments;
3313 Check(NumProfAttachments == 1,
3314 "function must have a single !prof attachment", &
F,
I.second);
3316 case LLVMContext::MD_kcfi_type:
3317 ++NumKCFIAttachments;
3318 Check(NumKCFIAttachments == 1,
3319 "function must have a single !kcfi_type attachment", &
F,
3325 visitMDNode(*
I.second, AllowLocs);
3333 if (
F.isIntrinsic() &&
F.getParent()->isMaterialized()) {
3335 if (
F.hasAddressTaken(&U,
false,
true,
false,
3337 Check(
false,
"Invalid user of intrinsic instruction!", U);
3341 switch (
F.getIntrinsicID()) {
3342 case Intrinsic::experimental_gc_get_pointer_base: {
3343 FunctionType *FT =
F.getFunctionType();
3344 Check(FT->getNumParams() == 1,
"wrong number of parameters",
F);
3346 "gc.get.pointer.base must return a pointer",
F);
3347 Check(FT->getParamType(0) ==
F.getReturnType(),
3348 "gc.get.pointer.base operand and result must be of the same type",
F);
3351 case Intrinsic::experimental_gc_get_pointer_offset: {
3352 FunctionType *FT =
F.getFunctionType();
3353 Check(FT->getNumParams() == 1,
"wrong number of parameters",
F);
3355 "gc.get.pointer.offset operand must be a pointer",
F);
3356 Check(
F.getReturnType()->isIntegerTy(),
3357 "gc.get.pointer.offset must return integer",
F);
3362 auto *
N =
F.getSubprogram();
3363 HasDebugInfo = (
N !=
nullptr);
3371 SmallPtrSet<const MDNode *, 32> Seen;
3383 "DILocation's scope must be a DILocalScope",
N, &
F, &
I,
DL, Parent);
3385 DILocalScope *
Scope =
DL->getInlinedAtScope();
3386 Check(Scope,
"Failed to find DILocalScope",
DL);
3388 if (!Seen.
insert(Scope).second)
3391 DISubprogram *
SP =
Scope->getSubprogram();
3395 if ((Scope != SP) && !Seen.
insert(SP).second)
3399 "!dbg attachment points at wrong subprogram for function",
N, &
F,
3403 for (
auto &
I : BB) {
3404 VisitDebugLoc(
I,
I.getDebugLoc().getAsMDNode());
3406 if (
auto MD =
I.getMetadata(LLVMContext::MD_loop))
3409 if (BrokenDebugInfo)
3416void Verifier::visitBasicBlock(BasicBlock &BB) {
3417 InstsInThisBlock.
clear();
3418 ConvergenceVerifyHelper.
visit(BB);
3429 for (
const PHINode &PN : BB.
phis()) {
3430 Check(PN.getNumIncomingValues() == Preds.size(),
3431 "PHINode should have one entry for each predecessor of its "
3432 "parent basic block!",
3437 Values.
reserve(PN.getNumIncomingValues());
3438 for (
unsigned i = 0, e = PN.getNumIncomingValues(); i != e; ++i)
3440 std::make_pair(PN.getIncomingBlock(i), PN.getIncomingValue(i)));
3443 for (
unsigned i = 0, e = Values.
size(); i != e; ++i) {
3448 Check(i == 0 || Values[i].first != Values[i - 1].first ||
3449 Values[i].second == Values[i - 1].second,
3450 "PHI node has multiple entries for the same basic block with "
3451 "different incoming values!",
3452 &PN, Values[i].first, Values[i].second, Values[i - 1].second);
3456 Check(Values[i].first == Preds[i],
3457 "PHI node entries do not match predecessors!", &PN,
3458 Values[i].first, Preds[i]);
3466 Check(
I.getParent() == &BB,
"Instruction has bogus parent pointer!");
3470 CheckDI(!BB.getTrailingDbgRecords(),
"Basic Block has trailing DbgRecords!",
3474void Verifier::visitTerminator(Instruction &
I) {
3476 Check(&
I ==
I.getParent()->getTerminator(),
3477 "Terminator found in the middle of a basic block!",
I.getParent());
3478 visitInstruction(
I);
3481void Verifier::visitCondBrInst(CondBrInst &BI) {
3483 "Branch condition is not 'i1' type!", &BI, BI.
getCondition());
3484 visitTerminator(BI);
3487void Verifier::visitReturnInst(ReturnInst &RI) {
3490 if (
F->getReturnType()->isVoidTy())
3492 "Found return instr that returns non-void in Function of void "
3494 &RI,
F->getReturnType());
3497 "Function return type does not match operand "
3498 "type of return inst!",
3499 &RI,
F->getReturnType());
3503 visitTerminator(RI);
3506void Verifier::visitSwitchInst(SwitchInst &SI) {
3507 Check(
SI.getType()->isVoidTy(),
"Switch must have void result type!", &SI);
3510 Type *SwitchTy =
SI.getCondition()->getType();
3511 SmallPtrSet<ConstantInt*, 32>
Constants;
3512 for (
auto &Case :
SI.cases()) {
3514 "Case value is not a constant integer.", &SI);
3515 Check(Case.getCaseValue()->getType() == SwitchTy,
3516 "Switch constants must all be same type as switch value!", &SI);
3518 "Duplicate integer as switch case", &SI, Case.getCaseValue());
3521 visitTerminator(SI);
3524void Verifier::visitIndirectBrInst(IndirectBrInst &BI) {
3526 "Indirectbr operand must have pointer type!", &BI);
3529 "Indirectbr destinations must all have pointer type!", &BI);
3531 visitTerminator(BI);
3534void Verifier::visitCallBrInst(CallBrInst &CBI) {
3537 "Callbr: indirect function / invalid signature");
3539 "Callbr for intrinsics currently doesn't support operand bundles");
3542 case Intrinsic::amdgcn_kill: {
3544 "Callbr amdgcn_kill only supports one indirect dest");
3548 Intrinsic::amdgcn_unreachable),
3549 "Callbr amdgcn_kill indirect dest needs to be unreachable");
3554 "Callbr currently only supports asm-goto and selected intrinsics");
3559 Check(!
IA->canThrow(),
"Unwinding from Callbr is not allowed");
3561 verifyInlineAsmCall(CBI);
3563 visitTerminator(CBI);
3566void Verifier::visitSelectInst(SelectInst &SI) {
3569 "Invalid operands for select instruction!", &SI);
3571 Check(
SI.getTrueValue()->getType() ==
SI.getType(),
3572 "Select values must have same type as select instruction!", &SI);
3573 visitInstruction(SI);
3579void Verifier::visitUserOp1(Instruction &
I) {
3580 Check(
false,
"User-defined operators should not live outside of a pass!", &
I);
3583void Verifier::visitTruncInst(TruncInst &
I) {
3585 Type *SrcTy =
I.getOperand(0)->getType();
3586 Type *DestTy =
I.getType();
3595 "trunc source and destination must both be a vector or neither", &
I);
3596 Check(SrcBitSize > DestBitSize,
"DestTy too big for Trunc", &
I);
3598 visitInstruction(
I);
3601void Verifier::visitZExtInst(ZExtInst &
I) {
3603 Type *SrcTy =
I.getOperand(0)->getType();
3604 Type *DestTy =
I.getType();
3610 "zext source and destination must both be a vector or neither", &
I);
3614 Check(SrcBitSize < DestBitSize,
"Type too small for ZExt", &
I);
3616 visitInstruction(
I);
3619void Verifier::visitSExtInst(SExtInst &
I) {
3621 Type *SrcTy =
I.getOperand(0)->getType();
3622 Type *DestTy =
I.getType();
3631 "sext source and destination must both be a vector or neither", &
I);
3632 Check(SrcBitSize < DestBitSize,
"Type too small for SExt", &
I);
3634 visitInstruction(
I);
3637void Verifier::visitFPTruncInst(FPTruncInst &
I) {
3639 Type *SrcTy =
I.getOperand(0)->getType();
3640 Type *DestTy =
I.getType();
3648 "fptrunc source and destination must both be a vector or neither", &
I);
3649 Check(SrcBitSize > DestBitSize,
"DestTy too big for FPTrunc", &
I);
3651 visitInstruction(
I);
3654void Verifier::visitFPExtInst(FPExtInst &
I) {
3656 Type *SrcTy =
I.getOperand(0)->getType();
3657 Type *DestTy =
I.getType();
3666 "fpext source and destination must both be a vector or neither", &
I);
3667 Check(SrcBitSize < DestBitSize,
"DestTy too small for FPExt", &
I);
3669 visitInstruction(
I);
3672void Verifier::visitUIToFPInst(UIToFPInst &
I) {
3674 Type *SrcTy =
I.getOperand(0)->getType();
3675 Type *DestTy =
I.getType();
3680 Check(SrcVec == DstVec,
3681 "UIToFP source and dest must both be vector or scalar", &
I);
3683 "UIToFP source must be integer or integer vector", &
I);
3687 if (SrcVec && DstVec)
3690 "UIToFP source and dest vector length mismatch", &
I);
3692 visitInstruction(
I);
3695void Verifier::visitSIToFPInst(SIToFPInst &
I) {
3697 Type *SrcTy =
I.getOperand(0)->getType();
3698 Type *DestTy =
I.getType();
3703 Check(SrcVec == DstVec,
3704 "SIToFP source and dest must both be vector or scalar", &
I);
3706 "SIToFP source must be integer or integer vector", &
I);
3710 if (SrcVec && DstVec)
3713 "SIToFP source and dest vector length mismatch", &
I);
3715 visitInstruction(
I);
3718void Verifier::visitFPToUIInst(FPToUIInst &
I) {
3720 Type *SrcTy =
I.getOperand(0)->getType();
3721 Type *DestTy =
I.getType();
3726 Check(SrcVec == DstVec,
3727 "FPToUI source and dest must both be vector or scalar", &
I);
3730 "FPToUI result must be integer or integer vector", &
I);
3732 if (SrcVec && DstVec)
3735 "FPToUI source and dest vector length mismatch", &
I);
3737 visitInstruction(
I);
3740void Verifier::visitFPToSIInst(FPToSIInst &
I) {
3742 Type *SrcTy =
I.getOperand(0)->getType();
3743 Type *DestTy =
I.getType();
3748 Check(SrcVec == DstVec,
3749 "FPToSI source and dest must both be vector or scalar", &
I);
3752 "FPToSI result must be integer or integer vector", &
I);
3754 if (SrcVec && DstVec)
3757 "FPToSI source and dest vector length mismatch", &
I);
3759 visitInstruction(
I);
3762void Verifier::checkPtrToAddr(
Type *SrcTy,
Type *DestTy,
const Value &V) {
3771 Check(VSrc->getElementCount() == VDest->getElementCount(),
3772 "PtrToAddr vector length mismatch", V);
3775 Type *AddrTy =
DL.getAddressType(SrcTy);
3776 Check(AddrTy == DestTy,
"PtrToAddr result must be address width", V);
3779void Verifier::visitPtrToAddrInst(PtrToAddrInst &
I) {
3780 checkPtrToAddr(
I.getOperand(0)->getType(),
I.getType(),
I);
3781 visitInstruction(
I);
3784void Verifier::visitPtrToIntInst(PtrToIntInst &
I) {
3786 Type *SrcTy =
I.getOperand(0)->getType();
3787 Type *DestTy =
I.getType();
3798 Check(VSrc->getElementCount() == VDest->getElementCount(),
3799 "PtrToInt Vector length mismatch", &
I);
3802 visitInstruction(
I);
3805void Verifier::visitIntToPtrInst(IntToPtrInst &
I) {
3807 Type *SrcTy =
I.getOperand(0)->getType();
3808 Type *DestTy =
I.getType();
3818 Check(VSrc->getElementCount() == VDest->getElementCount(),
3819 "IntToPtr Vector length mismatch", &
I);
3821 visitInstruction(
I);
3824void Verifier::visitBitCastInst(BitCastInst &
I) {
3827 "Invalid bitcast", &
I);
3828 visitInstruction(
I);
3831void Verifier::visitAddrSpaceCastInst(AddrSpaceCastInst &
I) {
3832 Type *SrcTy =
I.getOperand(0)->getType();
3833 Type *DestTy =
I.getType();
3840 "AddrSpaceCast must be between different address spaces", &
I);
3842 Check(SrcVTy->getElementCount() ==
3844 "AddrSpaceCast vector pointer number of elements mismatch", &
I);
3845 visitInstruction(
I);
3850void Verifier::visitPHINode(PHINode &PN) {
3857 "PHI nodes not grouped at top of basic block!", &PN, PN.
getParent());
3866 "PHI node operands are not the same type as the result!", &PN);
3871 visitInstruction(PN);
3874void Verifier::visitCallBase(CallBase &
Call) {
3876 "Called function must be a pointer!",
Call);
3880 if (FTy->isVarArg())
3882 "Called function requires more parameters than were provided!",
Call);
3885 "Incorrect number of arguments passed to called function!",
Call);
3888 for (
unsigned i = 0, e = FTy->getNumParams(); i != e; ++i)
3890 "Call parameter type does not match function signature!",
3896 "Attribute after last parameter!",
Call);
3903 "Intrinsic called with incompatible signature",
Call);
3907 "calling convention does not permit calls",
Call);
3913 auto VerifyTypeAlign = [&](
Type *Ty,
const Twine &Message) {
3916 Align ABIAlign =
DL.getABITypeAlign(Ty);
3917 Check(ABIAlign.
value() <= Value::MaximumAlignment,
3918 "Incorrect alignment of " + Message +
" to called function!",
Call);
3922 VerifyTypeAlign(FTy->getReturnType(),
"return type");
3923 for (
unsigned i = 0, e = FTy->getNumParams(); i != e; ++i) {
3924 Type *Ty = FTy->getParamType(i);
3925 VerifyTypeAlign(Ty,
"argument passed");
3929 if (
Attrs.hasFnAttr(Attribute::Speculatable)) {
3933 "speculatable attribute may not apply to call sites",
Call);
3936 if (
Attrs.hasFnAttr(Attribute::Preallocated)) {
3938 "preallocated as a call site attribute can only be on "
3939 "llvm.call.preallocated.arg");
3942 Check(!
Attrs.hasFnAttr(Attribute::DenormalFPEnv),
3943 "denormal_fpenv attribute may not apply to call sites",
Call);
3954 Check(AI->isUsedWithInAlloca(),
3955 "inalloca argument for call has mismatched alloca", AI,
Call);
3961 for (
unsigned i = 0, e = FTy->getNumParams(); i != e; ++i) {
3965 Check(AI->isSwiftError(),
3966 "swifterror argument for call has mismatched alloca", AI,
Call);
3970 Check(ArgI,
"swifterror argument should come from an alloca or parameter",
3971 SwiftErrorArg,
Call);
3972 Check(ArgI->hasSwiftErrorAttr(),
3973 "swifterror argument for call has mismatched parameter", ArgI,
3977 if (
Attrs.hasParamAttr(i, Attribute::ImmArg)) {
3980 Check(Callee &&
Callee->hasParamAttribute(i, Attribute::ImmArg),
3988 "immarg operand has non-immediate parameter", ArgVal,
Call);
3994 const ConstantRange &CR =
3997 "immarg value " + Twine(CI->getValue().getSExtValue()) +
4010 Check(hasOB != isMustTail,
4011 "preallocated operand either requires a preallocated bundle or "
4012 "the call to be musttail (but not both)",
4017 if (FTy->isVarArg()) {
4019 bool SawNest =
false;
4020 bool SawReturned =
false;
4022 for (
unsigned Idx = 0; Idx < FTy->getNumParams(); ++Idx) {
4023 if (
Attrs.hasParamAttr(Idx, Attribute::Nest))
4025 if (
Attrs.hasParamAttr(Idx, Attribute::Returned))
4030 for (
unsigned Idx = FTy->getNumParams(); Idx <
Call.
arg_size(); ++Idx) {
4032 AttributeSet ArgAttrs =
Attrs.getParamAttrs(Idx);
4033 verifyParameterAttrs(ArgAttrs, Ty, &
Call);
4036 Check(!SawNest,
"More than one parameter has attribute nest!",
Call);
4041 Check(!SawReturned,
"More than one parameter has attribute returned!",
4044 "Incompatible argument and return types for 'returned' "
4054 "Attribute 'sret' cannot be used for vararg call arguments!",
4059 "inalloca isn't on the last argument!",
Call);
4065 for (
Type *ParamTy : FTy->params()) {
4066 Check(!ParamTy->isMetadataTy(),
4067 "Function has metadata parameter but isn't an intrinsic",
Call);
4068 Check(!ParamTy->isTokenLikeTy(),
4069 "Function has token parameter but isn't an intrinsic",
Call);
4075 Check(!FTy->getReturnType()->isTokenLikeTy(),
4076 "Return type cannot be token for indirect call!");
4077 Check(!FTy->getReturnType()->isX86_AMXTy(),
4078 "Return type cannot be x86_amx for indirect call!");
4082 visitIntrinsicCall(
ID,
Call);
4087 bool FoundDeoptBundle =
false, FoundFuncletBundle =
false,
4088 FoundGCTransitionBundle =
false, FoundCFGuardTargetBundle =
false,
4089 FoundPreallocatedBundle =
false, FoundGCLiveBundle =
false,
4090 FoundPtrauthBundle =
false, FoundKCFIBundle =
false,
4091 FoundAttachedCallBundle =
false;
4096 Check(!FoundDeoptBundle,
"Multiple deopt operand bundles",
Call);
4097 FoundDeoptBundle =
true;
4099 Check(!FoundGCTransitionBundle,
"Multiple gc-transition operand bundles",
4101 FoundGCTransitionBundle =
true;
4103 Check(!FoundFuncletBundle,
"Multiple funclet operand bundles",
Call);
4104 FoundFuncletBundle =
true;
4106 "Expected exactly one funclet bundle operand",
Call);
4108 "Funclet bundle operands should correspond to a FuncletPadInst",
4111 Check(!FoundCFGuardTargetBundle,
"Multiple CFGuardTarget operand bundles",
4113 FoundCFGuardTargetBundle =
true;
4115 "Expected exactly one cfguardtarget bundle operand",
Call);
4117 Check(!FoundPtrauthBundle,
"Multiple ptrauth operand bundles",
Call);
4118 FoundPtrauthBundle =
true;
4120 "Expected exactly two ptrauth bundle operands",
Call);
4122 BU.
Inputs[0]->getType()->isIntegerTy(32),
4123 "Ptrauth bundle key operand must be an i32 constant",
Call);
4125 "Ptrauth bundle discriminator operand must be an i64",
Call);
4127 Check(!FoundKCFIBundle,
"Multiple kcfi operand bundles",
Call);
4128 FoundKCFIBundle =
true;
4129 Check(BU.
Inputs.size() == 1,
"Expected exactly one kcfi bundle operand",
4132 BU.
Inputs[0]->getType()->isIntegerTy(32),
4133 "Kcfi bundle operand must be an i32 constant",
Call);
4135 Check(!FoundPreallocatedBundle,
"Multiple preallocated operand bundles",
4137 FoundPreallocatedBundle =
true;
4139 "Expected exactly one preallocated bundle operand",
Call);
4142 Input->getIntrinsicID() == Intrinsic::call_preallocated_setup,
4143 "\"preallocated\" argument must be a token from "
4144 "llvm.call.preallocated.setup",
4147 Check(!FoundGCLiveBundle,
"Multiple gc-live operand bundles",
Call);
4148 FoundGCLiveBundle =
true;
4150 Check(!FoundAttachedCallBundle,
4151 "Multiple \"clang.arc.attachedcall\" operand bundles",
Call);
4152 FoundAttachedCallBundle =
true;
4153 verifyAttachedCallBundle(
Call, BU);
4159 "Direct call cannot have a ptrauth bundle",
Call);
4171 "inlinable function call in a function with "
4172 "debug info must have a !dbg location",
4176 verifyInlineAsmCall(
Call);
4180 visitInstruction(
Call);
4183void Verifier::verifyTailCCMustTailAttrs(
const AttrBuilder &Attrs,
4186 Twine(
"inalloca attribute not allowed in ") +
Context);
4188 Twine(
"inreg attribute not allowed in ") +
Context);
4189 Check(!
Attrs.contains(Attribute::SwiftError),
4190 Twine(
"swifterror attribute not allowed in ") +
Context);
4191 Check(!
Attrs.contains(Attribute::Preallocated),
4192 Twine(
"preallocated attribute not allowed in ") +
Context);
4194 Twine(
"byref attribute not allowed in ") +
Context);
4206 return PL->getAddressSpace() == PR->getAddressSpace();
4211 Attribute::StructRet, Attribute::ByVal, Attribute::InAlloca,
4212 Attribute::InReg, Attribute::StackAlignment, Attribute::SwiftSelf,
4213 Attribute::SwiftAsync, Attribute::SwiftError, Attribute::Preallocated,
4215 AttrBuilder Copy(
C);
4216 for (
auto AK : ABIAttrs) {
4217 Attribute Attr = Attrs.getParamAttrs(
I).getAttribute(AK);
4219 Copy.addAttribute(Attr);
4223 if (Attrs.hasParamAttr(
I, Attribute::Alignment) &&
4224 (Attrs.hasParamAttr(
I, Attribute::ByVal) ||
4225 Attrs.hasParamAttr(
I, Attribute::ByRef)))
4226 Copy.addAlignmentAttr(Attrs.getParamAlignment(
I));
4230void Verifier::verifyMustTailCall(CallInst &CI) {
4234 FunctionType *CallerTy =
F->getFunctionType();
4236 Check(CallerTy->isVarArg() == CalleeTy->isVarArg(),
4237 "cannot guarantee tail call due to mismatched varargs", &CI);
4239 "cannot guarantee tail call due to mismatched return types", &CI);
4243 "cannot guarantee tail call due to mismatched calling conv", &CI);
4249 Value *RetVal = &CI;
4255 "bitcast following musttail call must use the call", BI);
4262 Check(Ret,
"musttail call must precede a ret with an optional bitcast", &CI);
4265 "musttail call result must be returned", Ret);
4267 AttributeList CallerAttrs =
F->getAttributes();
4272 CI.
getCallingConv() == CallingConv::Tail ?
"tailcc" :
"swifttailcc";
4276 for (
unsigned I = 0,
E = CallerTy->getNumParams();
I !=
E; ++
I) {
4278 SmallString<32>
Context{CCName, StringRef(
" musttail caller")};
4279 verifyTailCCMustTailAttrs(ABIAttrs,
Context);
4281 for (
unsigned I = 0,
E = CalleeTy->getNumParams();
I !=
E; ++
I) {
4283 SmallString<32>
Context{CCName, StringRef(
" musttail callee")};
4284 verifyTailCCMustTailAttrs(ABIAttrs,
Context);
4287 Check(!CallerTy->isVarArg(), Twine(
"cannot guarantee ") + CCName +
4288 " tail call for varargs function");
4296 Check(CallerTy->getNumParams() == CalleeTy->getNumParams(),
4297 "cannot guarantee tail call due to mismatched parameter counts", &CI);
4298 for (
unsigned I = 0,
E = CallerTy->getNumParams();
I !=
E; ++
I) {
4301 "cannot guarantee tail call due to mismatched parameter types", &CI);
4307 for (
unsigned I = 0,
E = CallerTy->getNumParams();
I !=
E; ++
I) {
4310 Check(CallerABIAttrs == CalleeABIAttrs,
4311 "cannot guarantee tail call due to mismatched ABI impacting "
4312 "function attributes",
4317void Verifier::visitCallInst(CallInst &CI) {
4321 verifyMustTailCall(CI);
4324void Verifier::visitInvokeInst(InvokeInst &
II) {
4330 II.getUnwindDest()->isEHPad(),
4331 "The unwind destination does not have an exception handling instruction!",
4334 visitTerminator(
II);
4339void Verifier::visitUnaryOperator(UnaryOperator &U) {
4340 Check(
U.getType() ==
U.getOperand(0)->getType(),
4341 "Unary operators must have same type for"
4342 "operands and result!",
4345 switch (
U.getOpcode()) {
4348 case Instruction::FNeg:
4349 Check(
U.getType()->isFPOrFPVectorTy(),
4350 "FNeg operator only works with float types!", &U);
4356 visitInstruction(U);
4362void Verifier::visitBinaryOperator(BinaryOperator &
B) {
4363 Check(
B.getOperand(0)->getType() ==
B.getOperand(1)->getType(),
4364 "Both operands to a binary operator are not of the same type!", &
B);
4366 switch (
B.getOpcode()) {
4369 case Instruction::Add:
4370 case Instruction::Sub:
4371 case Instruction::Mul:
4372 case Instruction::SDiv:
4373 case Instruction::UDiv:
4374 case Instruction::SRem:
4375 case Instruction::URem:
4376 Check(
B.getType()->isIntOrIntVectorTy(),
4377 "Integer arithmetic operators only work with integral types!", &
B);
4378 Check(
B.getType() ==
B.getOperand(0)->getType(),
4379 "Integer arithmetic operators must have same type "
4380 "for operands and result!",
4385 case Instruction::FAdd:
4386 case Instruction::FSub:
4387 case Instruction::FMul:
4388 case Instruction::FDiv:
4389 case Instruction::FRem:
4390 Check(
B.getType()->isFPOrFPVectorTy(),
4391 "Floating-point arithmetic operators only work with "
4392 "floating-point types!",
4394 Check(
B.getType() ==
B.getOperand(0)->getType(),
4395 "Floating-point arithmetic operators must have same type "
4396 "for operands and result!",
4400 case Instruction::And:
4401 case Instruction::Or:
4402 case Instruction::Xor:
4403 Check(
B.getType()->isIntOrIntVectorTy(),
4404 "Logical operators only work with integral types!", &
B);
4405 Check(
B.getType() ==
B.getOperand(0)->getType(),
4406 "Logical operators must have same type for operands and result!", &
B);
4408 case Instruction::Shl:
4409 case Instruction::LShr:
4410 case Instruction::AShr:
4411 Check(
B.getType()->isIntOrIntVectorTy(),
4412 "Shifts only work with integral types!", &
B);
4413 Check(
B.getType() ==
B.getOperand(0)->getType(),
4414 "Shift return type must be same as operands!", &
B);
4420 visitInstruction(
B);
4423void Verifier::visitICmpInst(ICmpInst &IC) {
4427 Check(Op0Ty == Op1Ty,
4428 "Both operands to ICmp instruction are not of the same type!", &IC);
4431 "Invalid operand types for ICmp instruction", &IC);
4435 visitInstruction(IC);
4438void Verifier::visitFCmpInst(FCmpInst &FC) {
4440 Type *Op0Ty =
FC.getOperand(0)->getType();
4441 Type *Op1Ty =
FC.getOperand(1)->getType();
4442 Check(Op0Ty == Op1Ty,
4443 "Both operands to FCmp instruction are not of the same type!", &FC);
4448 Check(
FC.isFPPredicate(),
"Invalid predicate in FCmp instruction!", &FC);
4450 visitInstruction(FC);
4453void Verifier::visitExtractElementInst(ExtractElementInst &EI) {
4455 "Invalid extractelement operands!", &EI);
4456 visitInstruction(EI);
4459void Verifier::visitInsertElementInst(InsertElementInst &IE) {
4462 "Invalid insertelement operands!", &IE);
4463 visitInstruction(IE);
4466void Verifier::visitShuffleVectorInst(ShuffleVectorInst &SV) {
4469 "Invalid shufflevector operands!", &SV);
4470 visitInstruction(SV);
4473void Verifier::visitGetElementPtrInst(GetElementPtrInst &
GEP) {
4474 Type *TargetTy =
GEP.getPointerOperandType()->getScalarType();
4477 "GEP base pointer is not a vector or a vector of pointers", &
GEP);
4478 Check(
GEP.getSourceElementType()->isSized(),
"GEP into unsized type!", &
GEP);
4482 "getelementptr cannot target structure that contains scalable vector"
4487 SmallVector<Value *, 16> Idxs(
GEP.indices());
4489 all_of(Idxs, [](
Value *V) {
return V->getType()->isIntOrIntVectorTy(); }),
4490 "GEP indexes must be integers", &
GEP);
4493 Check(ElTy,
"Invalid indices for GEP pointer type!", &
GEP);
4497 Check(PtrTy &&
GEP.getResultElementType() == ElTy,
4498 "GEP is not of right type for indices!", &
GEP, ElTy);
4502 ElementCount GEPWidth = GEPVTy->getElementCount();
4503 if (
GEP.getPointerOperandType()->isVectorTy())
4507 "Vector GEP result width doesn't match operand's", &
GEP);
4508 for (
Value *Idx : Idxs) {
4509 Type *IndexTy = Idx->getType();
4511 ElementCount IndexWidth = IndexVTy->getElementCount();
4512 Check(IndexWidth == GEPWidth,
"Invalid GEP index vector width", &
GEP);
4515 "All GEP indices should be of integer type");
4522 GTI != GTE; ++GTI) {
4523 if (GTI.isVector()) {
4524 Type *ElemTy = GTI.getIndexedType();
4525 Check(
DL.typeSizeEqualsStoreSize(ElemTy),
4526 "GEP into vector with non-byte-addressable element type", &
GEP);
4530 Check(
GEP.getAddressSpace() == PtrTy->getAddressSpace(),
4531 "GEP address space doesn't match type", &
GEP);
4533 visitInstruction(
GEP);
4537 return A.getUpper() ==
B.getLower() ||
A.getLower() ==
B.getUpper();
4542void Verifier::verifyRangeLikeMetadata(
const Value &
I,
const MDNode *
Range,
4543 Type *Ty, RangeLikeMetadataKind Kind) {
4544 unsigned NumOperands =
Range->getNumOperands();
4545 Check(NumOperands % 2 == 0,
"Unfinished range!",
Range);
4546 unsigned NumRanges = NumOperands / 2;
4547 Check(NumRanges >= 1,
"It should have at least one range!",
Range);
4549 ConstantRange LastRange(1,
true);
4550 for (
unsigned i = 0; i < NumRanges; ++i) {
4553 Check(
Low,
"The lower limit must be an integer!",
Low);
4558 Check(
High->getType() ==
Low->getType(),
"Range pair types must match!",
4561 if (Kind == RangeLikeMetadataKind::NoaliasAddrspace) {
4563 "noalias.addrspace type must be i32!", &
I);
4566 "Range types must match instruction type!", &
I);
4569 APInt HighV =
High->getValue();
4570 APInt LowV =
Low->getValue();
4575 "The upper and lower limits cannot be the same value", &
I);
4577 ConstantRange CurRange(LowV, HighV);
4578 Check(!CurRange.isEmptySet() &&
4579 (Kind == RangeLikeMetadataKind::AbsoluteSymbol ||
4580 !CurRange.isFullSet()),
4581 "Range must not be empty!",
Range);
4583 Check(CurRange.intersectWith(LastRange).isEmptySet(),
4584 "Intervals are overlapping",
Range);
4585 Check(LowV.
sgt(LastRange.getLower()),
"Intervals are not in order",
4590 LastRange = ConstantRange(LowV, HighV);
4592 if (NumRanges > 2) {
4597 ConstantRange FirstRange(FirstLow, FirstHigh);
4598 Check(FirstRange.intersectWith(LastRange).isEmptySet(),
4599 "Intervals are overlapping",
Range);
4605void Verifier::visitRangeMetadata(Instruction &
I, MDNode *
Range,
Type *Ty) {
4607 "precondition violation");
4608 verifyRangeLikeMetadata(
I,
Range, Ty, RangeLikeMetadataKind::Range);
4611void Verifier::visitNoFPClassMetadata(Instruction &
I, MDNode *NoFPClass,
4613 Check(AttributeFuncs::isNoFPClassCompatibleType(Ty),
4614 "nofpclass only applies to floating-point typed loads",
I);
4617 "nofpclass must have exactly one entry", NoFPClass);
4618 ConstantInt *MaskVal =
4621 "nofpclass entry must be a constant i32", NoFPClass);
4623 Check(Val != 0,
"'nofpclass' must have at least one test bit set", NoFPClass,
4627 "Invalid value for 'nofpclass' test mask", NoFPClass,
I);
4630void Verifier::visitNoaliasAddrspaceMetadata(Instruction &
I, MDNode *
Range,
4633 "precondition violation");
4634 verifyRangeLikeMetadata(
I,
Range, Ty,
4635 RangeLikeMetadataKind::NoaliasAddrspace);
4638void Verifier::checkAtomicMemAccessSize(
Type *Ty,
const Instruction *
I) {
4639 unsigned Size =
DL.getTypeSizeInBits(Ty).getFixedValue();
4640 Check(
Size >= 8,
"atomic memory access' size must be byte-sized", Ty,
I);
4642 "atomic memory access' operand must have a power-of-two size", Ty,
I);
4645void Verifier::visitLoadInst(LoadInst &LI) {
4647 Check(PTy,
"Load operand must be a pointer.", &LI);
4650 Check(
A->value() <= Value::MaximumAlignment,
4651 "huge alignment values are unsupported", &LI);
4653 Check(ElTy->
isSized(),
"loading unsized types is not allowed", &LI);
4656 LI.
getOrdering() != AtomicOrdering::AcquireRelease,
4657 "Load cannot have Release ordering", &LI);
4661 "atomic load operand must have integer, byte, pointer, floating "
4662 "point, or vector type!",
4665 checkAtomicMemAccessSize(ElTy, &LI);
4668 "Non-atomic load cannot have SynchronizationScope specified", &LI);
4671 visitInstruction(LI);
4674void Verifier::visitStoreInst(StoreInst &SI) {
4676 Check(PTy,
"Store operand must be a pointer.", &SI);
4677 Type *ElTy =
SI.getOperand(0)->getType();
4678 if (MaybeAlign
A =
SI.getAlign()) {
4679 Check(
A->value() <= Value::MaximumAlignment,
4680 "huge alignment values are unsupported", &SI);
4682 Check(ElTy->
isSized(),
"storing unsized types is not allowed", &SI);
4683 if (
SI.isAtomic()) {
4684 Check(
SI.getOrdering() != AtomicOrdering::Acquire &&
4685 SI.getOrdering() != AtomicOrdering::AcquireRelease,
4686 "Store cannot have Acquire ordering", &SI);
4690 "atomic store operand must have integer, byte, pointer, floating "
4691 "point, or vector type!",
4693 checkAtomicMemAccessSize(ElTy, &SI);
4696 "Non-atomic store cannot have SynchronizationScope specified", &SI);
4698 visitInstruction(SI);
4702void Verifier::verifySwiftErrorCall(CallBase &
Call,
4703 const Value *SwiftErrorVal) {
4705 if (
I.value() == SwiftErrorVal) {
4707 "swifterror value when used in a callsite should be marked "
4708 "with swifterror attribute",
4709 SwiftErrorVal,
Call);
4714void Verifier::verifySwiftErrorValue(
const Value *SwiftErrorVal) {
4717 for (
const User *U : SwiftErrorVal->
users()) {
4720 "swifterror value can only be loaded and stored from, or "
4721 "as a swifterror argument!",
4725 Check(StoreI->getOperand(1) == SwiftErrorVal,
4726 "swifterror value should be the second operand when used "
4730 verifySwiftErrorCall(*
const_cast<CallBase *
>(
Call), SwiftErrorVal);
4734void Verifier::visitAllocaInst(AllocaInst &AI) {
4736 SmallPtrSet<Type*, 4> Visited;
4737 Check(Ty->
isSized(&Visited),
"Cannot allocate unsized type", &AI);
4741 "Alloca has illegal target extension type", &AI);
4743 "Alloca array size must have integer type", &AI);
4745 Check(
A->value() <= Value::MaximumAlignment,
4746 "huge alignment values are unsupported", &AI);
4752 "swifterror alloca must not be array allocation", &AI);
4753 verifySwiftErrorValue(&AI);
4756 if (
TT.isAMDGPU()) {
4758 "alloca on amdgpu must be in addrspace(5)", &AI);
4761 visitInstruction(AI);
4764void Verifier::visitAtomicCmpXchgInst(AtomicCmpXchgInst &CXI) {
4767 "cmpxchg operand must have integer or pointer type", ElTy, &CXI);
4768 checkAtomicMemAccessSize(ElTy, &CXI);
4769 visitInstruction(CXI);
4772void Verifier::visitAtomicRMWInst(AtomicRMWInst &RMWI) {
4774 "atomicrmw instructions cannot be unordered.", &RMWI);
4781 " operand must have integer or floating point type!",
4786 " operand must have floating-point or fixed vector of floating-point "
4792 " operand must have integer type!",
4795 checkAtomicMemAccessSize(ElTy, &RMWI);
4797 "Invalid binary operation!", &RMWI);
4798 visitInstruction(RMWI);
4801void Verifier::visitFenceInst(FenceInst &FI) {
4803 Check(Ordering == AtomicOrdering::Acquire ||
4804 Ordering == AtomicOrdering::Release ||
4805 Ordering == AtomicOrdering::AcquireRelease ||
4806 Ordering == AtomicOrdering::SequentiallyConsistent,
4807 "fence instructions may only have acquire, release, acq_rel, or "
4808 "seq_cst ordering.",
4810 visitInstruction(FI);
4813void Verifier::visitExtractValueInst(ExtractValueInst &EVI) {
4816 "Invalid ExtractValueInst operands!", &EVI);
4818 visitInstruction(EVI);
4821void Verifier::visitInsertValueInst(InsertValueInst &IVI) {
4825 "Invalid InsertValueInst operands!", &IVI);
4827 visitInstruction(IVI);
4832 return FPI->getParentPad();
4837void Verifier::visitEHPadPredecessors(Instruction &
I) {
4843 Check(BB != &
F->getEntryBlock(),
"EH pad cannot be in entry block.", &
I);
4851 Check(
II &&
II->getUnwindDest() == BB &&
II->getNormalDest() != BB,
4852 "Block containing LandingPadInst must be jumped to "
4853 "only by the unwind edge of an invoke.",
4861 "Block containg CatchPadInst must be jumped to "
4862 "only by its catchswitch.",
4864 Check(BB != CPI->getCatchSwitch()->getUnwindDest(),
4865 "Catchswitch cannot unwind to one of its catchpads",
4866 CPI->getCatchSwitch(), CPI);
4878 Check(
II->getUnwindDest() == BB &&
II->getNormalDest() != BB,
4879 "EH pad must be jumped to via an unwind edge", ToPad,
II);
4882 if (CalledFn && CalledFn->isIntrinsic() &&
II->doesNotThrow() &&
4886 FromPad = Bundle->Inputs[0];
4890 FromPad = CRI->getOperand(0);
4891 Check(FromPad != ToPadParent,
"A cleanupret must exit its cleanup", CRI);
4895 Check(
false,
"EH pad must be jumped to via an unwind edge", ToPad, TI);
4899 SmallPtrSet<Value *, 8> Seen;
4901 Check(FromPad != ToPad,
4902 "EH pad cannot handle exceptions raised within it", FromPad, TI);
4903 if (FromPad == ToPadParent) {
4908 "A single unwind edge may only enter one EH pad", TI);
4909 Check(Seen.
insert(FromPad).second,
"EH pad jumps through a cycle of pads",
4915 "Parent pad must be catchpad/cleanuppad/catchswitch", TI);
4920void Verifier::visitLandingPadInst(LandingPadInst &LPI) {
4924 "LandingPadInst needs at least one clause or to be a cleanup.", &LPI);
4926 visitEHPadPredecessors(LPI);
4928 if (!LandingPadResultTy)
4929 LandingPadResultTy = LPI.
getType();
4932 "The landingpad instruction should have a consistent result type "
4933 "inside a function.",
4937 Check(
F->hasPersonalityFn(),
4938 "LandingPadInst needs to be in a function with a personality.", &LPI);
4943 "LandingPadInst not the first non-PHI instruction in the block.", &LPI);
4949 "Catch operand does not have pointer type!", &LPI);
4951 Check(LPI.
isFilter(i),
"Clause is neither catch nor filter!", &LPI);
4953 "Filter operand is not an array of constants!", &LPI);
4957 visitInstruction(LPI);
4960void Verifier::visitResumeInst(ResumeInst &RI) {
4962 "ResumeInst needs to be in a function with a personality.", &RI);
4964 if (!LandingPadResultTy)
4968 "The resume instruction should have a consistent result type "
4969 "inside a function.",
4972 visitTerminator(RI);
4975void Verifier::visitCatchPadInst(CatchPadInst &CPI) {
4979 Check(
F->hasPersonalityFn(),
4980 "CatchPadInst needs to be in a function with a personality.", &CPI);
4983 "CatchPadInst needs to be directly nested in a CatchSwitchInst.",
4989 "CatchPadInst not the first non-PHI instruction in the block.", &CPI);
4994 return isa<Constant>(V) || isa<AllocaInst>(V);
4996 "Argument operand must be alloca or constant.", &CPI);
4998 visitEHPadPredecessors(CPI);
4999 visitFuncletPadInst(CPI);
5002void Verifier::visitCatchReturnInst(CatchReturnInst &CatchReturn) {
5004 "CatchReturnInst needs to be provided a CatchPad", &CatchReturn,
5007 visitTerminator(CatchReturn);
5010void Verifier::visitCleanupPadInst(CleanupPadInst &CPI) {
5014 Check(
F->hasPersonalityFn(),
5015 "CleanupPadInst needs to be in a function with a personality.", &CPI);
5020 "CleanupPadInst not the first non-PHI instruction in the block.", &CPI);
5024 "CleanupPadInst has an invalid parent.", &CPI);
5026 visitEHPadPredecessors(CPI);
5027 visitFuncletPadInst(CPI);
5030void Verifier::visitFuncletPadInst(FuncletPadInst &FPI) {
5031 User *FirstUser =
nullptr;
5032 Value *FirstUnwindPad =
nullptr;
5034 SmallPtrSet<FuncletPadInst *, 8> Seen;
5036 while (!Worklist.empty()) {
5037 FuncletPadInst *CurrentPad = Worklist.pop_back_val();
5039 "FuncletPadInst must not be nested within itself", CurrentPad);
5040 Value *UnresolvedAncestorPad =
nullptr;
5041 for (User *U : CurrentPad->
users()) {
5044 UnwindDest = CRI->getUnwindDest();
5050 if (CSI->unwindsToCaller())
5052 UnwindDest = CSI->getUnwindDest();
5054 UnwindDest =
II->getUnwindDest();
5064 Worklist.push_back(CPI);
5079 if (UnwindParent == CurrentPad)
5085 Value *ExitedPad = CurrentPad;
5088 if (ExitedPad == &FPI) {
5093 UnresolvedAncestorPad = &FPI;
5097 if (ExitedParent == UnwindParent) {
5101 UnresolvedAncestorPad = ExitedParent;
5104 ExitedPad = ExitedParent;
5110 UnresolvedAncestorPad = &FPI;
5117 Check(UnwindPad == FirstUnwindPad,
5118 "Unwind edges out of a funclet "
5119 "pad must have the same unwind "
5121 &FPI, U, FirstUser);
5124 FirstUnwindPad = UnwindPad;
5133 if (CurrentPad != &FPI)
5136 if (UnresolvedAncestorPad) {
5137 if (CurrentPad == UnresolvedAncestorPad) {
5141 assert(CurrentPad == &FPI);
5149 Value *ResolvedPad = CurrentPad;
5150 while (!Worklist.empty()) {
5151 Value *UnclePad = Worklist.back();
5155 while (ResolvedPad != AncestorPad) {
5157 if (ResolvedParent == UnresolvedAncestorPad) {
5160 ResolvedPad = ResolvedParent;
5164 if (ResolvedPad != AncestorPad)
5167 Worklist.pop_back();
5172 if (FirstUnwindPad) {
5174 BasicBlock *SwitchUnwindDest = CatchSwitch->getUnwindDest();
5175 Value *SwitchUnwindPad;
5176 if (SwitchUnwindDest)
5180 Check(SwitchUnwindPad == FirstUnwindPad,
5181 "Unwind edges out of a catch must have the same unwind dest as "
5182 "the parent catchswitch",
5183 &FPI, FirstUser, CatchSwitch);
5187 visitInstruction(FPI);
5190void Verifier::visitCatchSwitchInst(CatchSwitchInst &CatchSwitch) {
5194 Check(
F->hasPersonalityFn(),
5195 "CatchSwitchInst needs to be in a function with a personality.",
5201 "CatchSwitchInst not the first non-PHI instruction in the block.",
5206 "CatchSwitchInst has an invalid parent.", ParentPad);
5211 "CatchSwitchInst must unwind to an EH block which is not a "
5217 SiblingFuncletInfo[&CatchSwitch] = &CatchSwitch;
5221 "CatchSwitchInst cannot have empty handler list", &CatchSwitch);
5223 for (BasicBlock *Handler : CatchSwitch.
handlers()) {
5225 "CatchSwitchInst handlers must be catchpads", &CatchSwitch, Handler);
5228 visitEHPadPredecessors(CatchSwitch);
5229 visitTerminator(CatchSwitch);
5232void Verifier::visitCleanupReturnInst(CleanupReturnInst &CRI) {
5234 "CleanupReturnInst needs to be provided a CleanupPad", &CRI,
5240 "CleanupReturnInst must unwind to an EH block which is not a "
5245 visitTerminator(CRI);
5248void Verifier::verifyDominatesUse(Instruction &
I,
unsigned i) {
5254 if (
II->getNormalDest() ==
II->getUnwindDest())
5268 const Use &
U =
I.getOperandUse(i);
5269 Check(DT.dominates(
Op, U),
"Instruction does not dominate all uses!",
Op, &
I);
5272void Verifier::visitDereferenceableMetadata(Instruction&
I, MDNode* MD) {
5273 Check(
I.getType()->isPointerTy(),
5274 "dereferenceable, dereferenceable_or_null "
5275 "apply only to pointer types",
5278 "dereferenceable, dereferenceable_or_null apply only to load"
5279 " and inttoptr instructions, use attributes for calls or invokes",
5282 "dereferenceable, dereferenceable_or_null "
5283 "take one operand!",
5288 "dereferenceable_or_null metadata value must be an i64!",
5292void Verifier::visitNofreeMetadata(Instruction &
I, MDNode *MD) {
5293 Check(
I.getType()->isPointerTy(),
"nofree applies only to pointer types", &
I);
5299void Verifier::visitProfMetadata(Instruction &
I, MDNode *MD) {
5300 auto GetBranchingTerminatorNumOperands = [&]() {
5301 unsigned ExpectedNumOperands = 0;
5305 ExpectedNumOperands =
SI->getNumSuccessors();
5307 ExpectedNumOperands = 1;
5309 ExpectedNumOperands = IBI->getNumDestinations();
5311 ExpectedNumOperands = 2;
5314 return ExpectedNumOperands;
5317 "!prof annotations should have at least 1 operand", MD);
5319 Check(MD->
getOperand(0) !=
nullptr,
"first operand should not be null", MD);
5321 "expected string with name of the !prof annotation", MD);
5327 "'unknown' !prof should only appear on instructions on which "
5328 "'branch_weights' would",
5330 verifyUnknownProfileMetadata(MD);
5335 "!prof annotations should have no less than 2 operands", MD);
5341 Check(NumBranchWeights == 1 || NumBranchWeights == 2,
5342 "Wrong number of InvokeInst branch_weights operands", MD);
5344 const unsigned ExpectedNumOperands = GetBranchingTerminatorNumOperands();
5345 if (ExpectedNumOperands == 0)
5346 CheckFailed(
"!prof branch_weights are not allowed for this instruction",
5349 Check(NumBranchWeights == ExpectedNumOperands,
"Wrong number of operands",
5355 Check(MDO,
"second operand should not be null", MD);
5357 "!prof brunch_weights operand is not a const int");
5362 Check(KindInt,
"VP !prof missing kind argument", MD);
5365 Check(Kind >= InstrProfValueKind::IPVK_First &&
5366 Kind <= InstrProfValueKind::IPVK_Last,
5367 "Invalid VP !prof kind", MD);
5369 "VP !prof should have an even number "
5370 "of arguments after 'VP'",
5372 if (Kind == InstrProfValueKind::IPVK_IndirectCallTarget ||
5373 Kind == InstrProfValueKind::IPVK_MemOPSize)
5375 "VP !prof indirect call or memop size expected to be applied to "
5376 "CallBase instructions only",
5379 CheckFailed(
"expected either branch_weights or VP profile name", MD);
5383void Verifier::visitDIAssignIDMetadata(Instruction &
I, MDNode *MD) {
5384 assert(
I.hasMetadata(LLVMContext::MD_DIAssignID));
5389 bool ExpectedInstTy =
5391 CheckDI(ExpectedInstTy,
"!DIAssignID attached to unexpected instruction kind",
5396 for (
auto *User : AsValue->users()) {
5398 "!DIAssignID should only be used by llvm.dbg.assign intrinsics",
5402 CheckDI(DAI->getFunction() ==
I.getFunction(),
5403 "dbg.assign not in same function as inst", DAI, &
I);
5406 for (DbgVariableRecord *DVR :
5409 "!DIAssignID should only be used by Assign DVRs.", MD, DVR);
5410 CheckDI(DVR->getFunction() ==
I.getFunction(),
5411 "DVRAssign not in same function as inst", DVR, &
I);
5415void Verifier::visitMMRAMetadata(Instruction &
I, MDNode *MD) {
5417 "!mmra metadata attached to unexpected instruction kind",
I, MD);
5428 for (
const MDOperand &MDOp : MD->
operands())
5430 "!mmra metadata tuple operand is not an MMRA tag",
I, MDOp.get());
5433void Verifier::visitCallStackMetadata(MDNode *MD) {
5437 "call stack metadata should have at least 1 operand", MD);
5441 "call stack metadata operand should be constant integer",
Op);
5444void Verifier::visitMemProfMetadata(Instruction &
I, MDNode *MD) {
5447 "!memprof annotations should have at least 1 metadata operand "
5452 for (
auto &MIBOp : MD->
operands()) {
5458 "Each !memprof MemInfoBlock should have at least 2 operands", MIB);
5462 "!memprof MemInfoBlock first operand should not be null", MIB);
5464 "!memprof MemInfoBlock first operand should be an MDNode", MIB);
5466 visitCallStackMetadata(StackMD);
5470 "!memprof MemInfoBlock second operand should be an MDString", MIB);
5475 Check(OpNode,
"Not all !memprof MemInfoBlock operands 2 to N are MDNode",
5478 "Not all !memprof MemInfoBlock operands 2 to N are MDNode with 2 "
5483 [](
const MDOperand &
Op) {
5484 return mdconst::hasa<ConstantInt>(Op);
5486 "Not all !memprof MemInfoBlock operands 2 to N are MDNode with "
5487 "ConstantInt operands",
5493void Verifier::visitCallsiteMetadata(Instruction &
I, MDNode *MD) {
5497 visitCallStackMetadata(MD);
5506void Verifier::visitCalleeTypeMetadata(Instruction &
I, MDNode *MD) {
5511 "The callee_type metadata must be a list of type metadata nodes",
Op);
5513 Check(TypeMD->getNumOperands() == 2,
5514 "Well-formed generalized type metadata must contain exactly two "
5519 "The first operand of type metadata for functions must be zero",
Op);
5520 Check(TypeMD->hasGeneralizedMDString(),
5521 "Only generalized type metadata can be part of the callee_type "
5527void Verifier::visitAnnotationMetadata(MDNode *Annotation) {
5530 "annotation must have at least one operand");
5532 bool TupleOfStrings =
5538 "operands must be a string or a tuple of strings");
5542void Verifier::visitAliasScopeMetadata(
const MDNode *MD) {
5547 "first scope operand must be self-referential or string", MD);
5550 "third scope operand must be string (if used)", MD);
5553 Check(
Domain !=
nullptr,
"second scope operand must be MDNode", MD);
5555 unsigned NumDomainOps =
Domain->getNumOperands();
5556 Check(NumDomainOps >= 1 && NumDomainOps <= 2,
5557 "domain must have one or two operands",
Domain);
5560 "first domain operand must be self-referential or string",
Domain);
5561 if (NumDomainOps == 2)
5563 "second domain operand must be string (if used)",
Domain);
5566void Verifier::visitAliasScopeListMetadata(
const MDNode *MD) {
5569 Check(OpMD !=
nullptr,
"scope list must consist of MDNodes", MD);
5570 visitAliasScopeMetadata(OpMD);
5574void Verifier::visitAccessGroupMetadata(
const MDNode *MD) {
5575 auto IsValidAccessScope = [](
const MDNode *MD) {
5580 if (IsValidAccessScope(MD))
5586 Check(OpMD !=
nullptr,
"Access scope list must consist of MDNodes", MD);
5587 Check(IsValidAccessScope(OpMD),
5588 "Access scope list contains invalid access scope", MD);
5592void Verifier::visitCapturesMetadata(Instruction &
I,
const MDNode *Captures) {
5593 static const char *ValidArgs[] = {
"address_is_null",
"address",
5594 "read_provenance",
"provenance"};
5597 Check(SI,
"!captures metadata can only be applied to store instructions", &
I);
5598 Check(
SI->getValueOperand()->getType()->isPointerTy(),
5599 "!captures metadata can only be applied to store with value operand of "
5607 Check(Str,
"!captures metadata must be a list of strings", &
I);
5609 "invalid entry in !captures metadata", &
I, Str);
5613void Verifier::visitAllocTokenMetadata(Instruction &
I, MDNode *MD) {
5618 "expected integer constant", MD);
5621void Verifier::visitInlineHistoryMetadata(Instruction &
I, MDNode *MD) {
5630 ->stripPointerCastsAndAliases()),
5631 "!inline_history operands must be functions or null", MD);
5637void Verifier::visitInstruction(Instruction &
I) {
5639 Check(BB,
"Instruction not embedded in basic block!", &
I);
5642 for (User *U :
I.users()) {
5643 Check(U != (User *)&
I || !DT.isReachableFromEntry(BB),
5644 "Only PHI nodes may reference their own value!", &
I);
5649 Check(!
I.getType()->isVoidTy() || !
I.hasName(),
5650 "Instruction has a name, but provides a void value!", &
I);
5654 Check(
I.getType()->isVoidTy() ||
I.getType()->isFirstClassType(),
5655 "Instruction returns a non-scalar type!", &
I);
5660 "Invalid use of metadata!", &
I);
5665 for (Use &U :
I.uses()) {
5668 "Instruction referencing"
5669 " instruction not embedded in a basic block!",
5672 CheckFailed(
"Use of instruction is not an instruction!", U);
5681 for (
unsigned i = 0, e =
I.getNumOperands(); i != e; ++i) {
5682 Check(
I.getOperand(i) !=
nullptr,
"Instruction has null operand!", &
I);
5686 if (!
I.getOperand(i)->getType()->isFirstClassType()) {
5687 Check(
false,
"Instruction operands must be first-class values!", &
I);
5693 auto IsAttachedCallOperand = [](
Function *
F,
const CallBase *CBI,
5695 return CBI && CBI->isOperandBundleOfType(
5703 Check((!
F->isIntrinsic() ||
5704 (CBI && &CBI->getCalledOperandUse() == &
I.getOperandUse(i)) ||
5705 IsAttachedCallOperand(
F, CBI, i)),
5706 "Cannot take the address of an intrinsic!", &
I);
5708 F->getIntrinsicID() == Intrinsic::donothing ||
5709 F->getIntrinsicID() == Intrinsic::seh_try_begin ||
5710 F->getIntrinsicID() == Intrinsic::seh_try_end ||
5711 F->getIntrinsicID() == Intrinsic::seh_scope_begin ||
5712 F->getIntrinsicID() == Intrinsic::seh_scope_end ||
5713 F->getIntrinsicID() == Intrinsic::coro_resume ||
5714 F->getIntrinsicID() == Intrinsic::coro_destroy ||
5715 F->getIntrinsicID() == Intrinsic::coro_await_suspend_void ||
5716 F->getIntrinsicID() == Intrinsic::coro_await_suspend_bool ||
5717 F->getIntrinsicID() == Intrinsic::coro_await_suspend_handle ||
5718 F->getIntrinsicID() ==
5719 Intrinsic::experimental_patchpoint_void ||
5720 F->getIntrinsicID() == Intrinsic::experimental_patchpoint ||
5721 F->getIntrinsicID() == Intrinsic::fake_use ||
5722 F->getIntrinsicID() == Intrinsic::experimental_gc_statepoint ||
5723 F->getIntrinsicID() == Intrinsic::wasm_throw ||
5724 F->getIntrinsicID() == Intrinsic::wasm_rethrow ||
5725 IsAttachedCallOperand(
F, CBI, i),
5726 "Cannot invoke an intrinsic other than donothing, patchpoint, "
5727 "statepoint, coro_resume, coro_destroy, clang.arc.attachedcall or "
5730 Check(
F->getParent() == &M,
"Referencing function in another module!", &
I,
5731 &M,
F,
F->getParent());
5734 "Referring to a basic block in another function!", &
I);
5737 "Referring to an argument in another function!", &
I);
5739 Check(GV->
getParent() == &M,
"Referencing global in another module!", &
I,
5743 "Referring to an instruction in another function!", &
I);
5744 verifyDominatesUse(
I, i);
5746 Check(CBI && &CBI->getCalledOperandUse() == &
I.getOperandUse(i),
5747 "Cannot take the address of an inline asm!", &
I);
5749 visitConstantExprsRecursively(
C);
5753 if (MDNode *MD =
I.getMetadata(LLVMContext::MD_fpmath)) {
5754 Check(
I.getType()->isFPOrFPVectorTy(),
5755 "fpmath requires a floating point result!", &
I);
5757 if (ConstantFP *CFP0 =
5759 const APFloat &Accuracy = CFP0->getValueAPF();
5761 "fpmath accuracy must have float type", &
I);
5763 "fpmath accuracy not a positive number!", &
I);
5765 Check(
false,
"invalid fpmath accuracy!", &
I);
5769 if (MDNode *
Range =
I.getMetadata(LLVMContext::MD_range)) {
5771 "Ranges are only for loads, calls and invokes!", &
I);
5772 visitRangeMetadata(
I,
Range,
I.getType());
5775 if (MDNode *MD =
I.getMetadata(LLVMContext::MD_nofpclass)) {
5777 visitNoFPClassMetadata(
I, MD,
I.getType());
5780 if (MDNode *
Range =
I.getMetadata(LLVMContext::MD_noalias_addrspace)) {
5783 "noalias.addrspace are only for memory operations!", &
I);
5784 visitNoaliasAddrspaceMetadata(
I,
Range,
I.getType());
5787 if (
I.hasMetadata(LLVMContext::MD_invariant_group)) {
5789 "invariant.group metadata is only for loads and stores", &
I);
5792 if (MDNode *MD =
I.getMetadata(LLVMContext::MD_nonnull)) {
5793 Check(
I.getType()->isPointerTy(),
"nonnull applies only to pointer types",
5796 "nonnull applies only to load instructions, use attributes"
5797 " for calls or invokes",
5802 if (MDNode *MD =
I.getMetadata(LLVMContext::MD_dereferenceable))
5803 visitDereferenceableMetadata(
I, MD);
5805 if (MDNode *MD =
I.getMetadata(LLVMContext::MD_dereferenceable_or_null))
5806 visitDereferenceableMetadata(
I, MD);
5808 if (MDNode *MD =
I.getMetadata(LLVMContext::MD_nofree))
5809 visitNofreeMetadata(
I, MD);
5811 if (MDNode *TBAA =
I.getMetadata(LLVMContext::MD_tbaa))
5814 if (MDNode *MD =
I.getMetadata(LLVMContext::MD_noalias))
5815 visitAliasScopeListMetadata(MD);
5816 if (MDNode *MD =
I.getMetadata(LLVMContext::MD_alias_scope))
5817 visitAliasScopeListMetadata(MD);
5819 if (MDNode *MD =
I.getMetadata(LLVMContext::MD_access_group))
5820 visitAccessGroupMetadata(MD);
5822 if (MDNode *AlignMD =
I.getMetadata(LLVMContext::MD_align)) {
5823 Check(
I.getType()->isPointerTy(),
"align applies only to pointer types",
5826 "align applies only to load instructions, "
5827 "use attributes for calls or invokes",
5829 Check(AlignMD->getNumOperands() == 1,
"align takes one operand!", &
I);
5832 "align metadata value must be an i64!", &
I);
5836 Check(Align <= Value::MaximumAlignment,
5837 "alignment is larger that implementation defined limit", &
I);
5840 if (MDNode *MD =
I.getMetadata(LLVMContext::MD_prof))
5841 visitProfMetadata(
I, MD);
5843 if (MDNode *MD =
I.getMetadata(LLVMContext::MD_memprof))
5844 visitMemProfMetadata(
I, MD);
5846 if (MDNode *MD =
I.getMetadata(LLVMContext::MD_callsite))
5847 visitCallsiteMetadata(
I, MD);
5849 if (MDNode *MD =
I.getMetadata(LLVMContext::MD_callee_type))
5850 visitCalleeTypeMetadata(
I, MD);
5852 if (MDNode *MD =
I.getMetadata(LLVMContext::MD_DIAssignID))
5853 visitDIAssignIDMetadata(
I, MD);
5855 if (MDNode *MMRA =
I.getMetadata(LLVMContext::MD_mmra))
5856 visitMMRAMetadata(
I, MMRA);
5858 if (MDNode *Annotation =
I.getMetadata(LLVMContext::MD_annotation))
5859 visitAnnotationMetadata(Annotation);
5861 if (MDNode *Captures =
I.getMetadata(LLVMContext::MD_captures))
5862 visitCapturesMetadata(
I, Captures);
5864 if (MDNode *MD =
I.getMetadata(LLVMContext::MD_alloc_token))
5865 visitAllocTokenMetadata(
I, MD);
5867 if (MDNode *MD =
I.getMetadata(LLVMContext::MD_inline_history))
5868 visitInlineHistoryMetadata(
I, MD);
5870 if (MDNode *
N =
I.getDebugLoc().getAsMDNode()) {
5872 visitMDNode(*
N, AreDebugLocsAllowed::Yes);
5875 if (
DL->getAtomGroup()) {
5876 CheckDI(
DL->getScope()->getSubprogram()->getKeyInstructionsEnabled(),
5877 "DbgLoc uses atomGroup but DISubprogram doesn't have Key "
5878 "Instructions enabled",
5879 DL,
DL->getScope()->getSubprogram());
5885 I.getAllMetadata(MDs);
5886 for (
auto Attachment : MDs) {
5887 unsigned Kind = Attachment.first;
5889 (
Kind == LLVMContext::MD_dbg ||
Kind == LLVMContext::MD_loop)
5890 ? AreDebugLocsAllowed::Yes
5891 : AreDebugLocsAllowed::
No;
5892 visitMDNode(*Attachment.second, AllowLocs);
5907 bool IsVarArg = IFTy->isVarArg();
5918 "Intrinsic has incorrect return type!", IF);
5920 "Intrinsic has incorrect argument type!", IF);
5925 "Intrinsic was not defined with variable arguments!", IF);
5928 "Callsite was not defined with variable arguments!", IF);
5937 const std::string ExpectedName =
5940 "Intrinsic name not mangled correctly for type arguments! "
5952 "const x86_amx is not allowed in argument!");
5958 case Intrinsic::assume: {
5962 "assume with operand bundles must have i1 true condition",
Call);
5965 unsigned ArgCount = Elem.End - Elem.Begin;
5968 if (Elem.Tag->getKey() ==
"separate_storage") {
5969 Check(ArgCount == 2,
5970 "separate_storage assumptions should have 2 arguments",
Call);
5973 "arguments to separate_storage assumptions should be pointers",
5977 Check(Elem.Tag->getKey() ==
"ignore" ||
5978 Attribute::isExistingAttribute(Elem.Tag->getKey()),
5979 "tags must be valid attribute names",
Call);
5980 Attribute::AttrKind
Kind =
5981 Attribute::getAttrKindFromName(Elem.Tag->getKey());
5982 if (Kind == Attribute::Alignment) {
5983 Check(ArgCount <= 3 && ArgCount >= 2,
5984 "alignment assumptions should have 2 or 3 arguments",
Call);
5986 "first argument should be a pointer",
Call);
5988 "second argument should be an integer",
Call);
5991 "third argument should be an integer if present",
Call);
5994 if (Kind == Attribute::Dereferenceable) {
5995 Check(ArgCount == 2,
5996 "dereferenceable assumptions should have 2 arguments",
Call);
5998 "first argument should be a pointer",
Call);
6000 "second argument should be an integer",
Call);
6003 Check(ArgCount <= 2,
"too many arguments",
Call);
6004 if (Kind == Attribute::None)
6006 if (Attribute::isIntAttrKind(Kind)) {
6007 Check(ArgCount == 2,
"this attribute should have 2 arguments",
Call);
6009 "the second argument should be a constant integral value",
Call);
6010 }
else if (Attribute::canUseAsParamAttr(Kind)) {
6011 Check((ArgCount) == 1,
"this attribute should have one argument",
Call);
6012 }
else if (Attribute::canUseAsFnAttr(Kind)) {
6013 Check((ArgCount) == 0,
"this attribute has no argument",
Call);
6018 case Intrinsic::ucmp:
6019 case Intrinsic::scmp: {
6024 "result type must be at least 2 bits wide",
Call);
6026 bool IsDestTypeVector = DestTy->
isVectorTy();
6028 "ucmp/scmp argument and result types must both be either vector or "
6031 if (IsDestTypeVector) {
6034 Check(SrcVecLen == DestVecLen,
6035 "return type and arguments must have the same number of "
6041 case Intrinsic::coro_begin:
6042 case Intrinsic::coro_begin_custom_abi:
6044 "id argument of llvm.coro.begin must refer to coro.id");
6046 case Intrinsic::coro_id: {
6048 "align argument only accepts constants");
6051 "promise argument must refer to an alloca");
6056 "coro argument must refer to a function");
6060 if (BeforeCoroSplit)
6063 Check(!BeforeCoroEarly,
"cannot run CoroSplit before CoroEarly");
6066 "info argument of llvm.coro.id must refer to an initialized "
6070 "info argument of llvm.coro.id must refer to either a struct or "
6074 case Intrinsic::is_fpclass: {
6077 "unsupported bits for llvm.is.fpclass test mask");
6080 case Intrinsic::fptrunc_round: {
6085 MD = MAV->getMetadata();
6087 Check(MD !=
nullptr,
"missing rounding mode argument",
Call);
6090 (
"invalid value for llvm.fptrunc.round metadata operand"
6091 " (the operand should be a string)"),
6094 std::optional<RoundingMode> RoundMode =
6096 Check(RoundMode && *RoundMode != RoundingMode::Dynamic,
6097 "unsupported rounding mode argument",
Call);
6100 case Intrinsic::convert_to_arbitrary_fp: {
6108 "if floating-point operand is a vector, integer operand must also "
6111 Check(ValueVecTy->getElementCount() == IntVecTy->getElementCount(),
6112 "floating-point and integer vector operands must have the same "
6119 Check(InterpMAV,
"missing interpretation metadata operand",
Call);
6121 Check(InterpStr,
"interpretation metadata operand must be a string",
Call);
6122 StringRef Interp = InterpStr->getString();
6124 Check(!Interp.
empty(),
"interpretation metadata string must not be empty",
6129 "unsupported interpretation metadata string",
Call);
6133 Check(RoundingMAV,
"missing rounding mode metadata operand",
Call);
6135 Check(RoundingStr,
"rounding mode metadata operand must be a string",
Call);
6137 std::optional<RoundingMode>
RM =
6139 Check(RM && *RM != RoundingMode::Dynamic,
6140 "unsupported rounding mode argument",
Call);
6143 case Intrinsic::convert_from_arbitrary_fp: {
6151 "if floating-point operand is a vector, integer operand must also "
6154 Check(ValueVecTy->getElementCount() == IntVecTy->getElementCount(),
6155 "floating-point and integer vector operands must have the same "
6162 Check(InterpMAV,
"missing interpretation metadata operand",
Call);
6164 Check(InterpStr,
"interpretation metadata operand must be a string",
Call);
6165 StringRef Interp = InterpStr->getString();
6167 Check(!Interp.
empty(),
"interpretation metadata string must not be empty",
6172 "unsupported interpretation metadata string",
Call);
6175#define BEGIN_REGISTER_VP_INTRINSIC(VPID, ...) case Intrinsic::VPID:
6176#include "llvm/IR/VPIntrinsics.def"
6177#undef BEGIN_REGISTER_VP_INTRINSIC
6180#define INSTRUCTION(NAME, NARGS, ROUND_MODE, INTRINSIC) \
6181 case Intrinsic::INTRINSIC:
6182#include "llvm/IR/ConstrainedOps.def"
6186 case Intrinsic::dbg_declare:
6187 case Intrinsic::dbg_value:
6188 case Intrinsic::dbg_assign:
6189 case Intrinsic::dbg_label:
6196 case Intrinsic::memcpy:
6197 case Intrinsic::memcpy_inline:
6198 case Intrinsic::memmove:
6199 case Intrinsic::memset:
6200 case Intrinsic::memset_inline:
6202 case Intrinsic::experimental_memset_pattern: {
6204 Check(Memset->getValue()->getType()->isSized(),
6205 "unsized types cannot be used as memset patterns",
Call);
6208 case Intrinsic::memcpy_element_unordered_atomic:
6209 case Intrinsic::memmove_element_unordered_atomic:
6210 case Intrinsic::memset_element_unordered_atomic: {
6213 ConstantInt *ElementSizeCI =
6215 const APInt &ElementSizeVal = ElementSizeCI->
getValue();
6217 "element size of the element-wise atomic memory intrinsic "
6218 "must be a power of 2",
6221 auto IsValidAlignment = [&](MaybeAlign Alignment) {
6222 return Alignment && ElementSizeVal.
ule(Alignment->value());
6224 Check(IsValidAlignment(AMI->getDestAlign()),
6225 "incorrect alignment of the destination argument",
Call);
6227 Check(IsValidAlignment(AMT->getSourceAlign()),
6228 "incorrect alignment of the source argument",
Call);
6232 case Intrinsic::call_preallocated_setup: {
6234 bool FoundCall =
false;
6237 Check(UseCall !=
nullptr,
6238 "Uses of llvm.call.preallocated.setup must be calls");
6240 if (IID == Intrinsic::call_preallocated_arg) {
6242 Check(AllocArgIndex !=
nullptr,
6243 "llvm.call.preallocated.alloc arg index must be a constant");
6244 auto AllocArgIndexInt = AllocArgIndex->getValue();
6245 Check(AllocArgIndexInt.sge(0) &&
6246 AllocArgIndexInt.slt(NumArgs->getValue()),
6247 "llvm.call.preallocated.alloc arg index must be between 0 and "
6249 "llvm.call.preallocated.setup's argument count");
6250 }
else if (IID == Intrinsic::call_preallocated_teardown) {
6253 Check(!FoundCall,
"Can have at most one call corresponding to a "
6254 "llvm.call.preallocated.setup");
6256 size_t NumPreallocatedArgs = 0;
6257 for (
unsigned i = 0; i < UseCall->arg_size(); i++) {
6258 if (UseCall->paramHasAttr(i, Attribute::Preallocated)) {
6259 ++NumPreallocatedArgs;
6262 Check(NumPreallocatedArgs != 0,
6263 "cannot use preallocated intrinsics on a call without "
6264 "preallocated arguments");
6265 Check(NumArgs->equalsInt(NumPreallocatedArgs),
6266 "llvm.call.preallocated.setup arg size must be equal to number "
6267 "of preallocated arguments "
6277 auto PreallocatedBundle =
6279 Check(PreallocatedBundle,
6280 "Use of llvm.call.preallocated.setup outside intrinsics "
6281 "must be in \"preallocated\" operand bundle");
6282 Check(PreallocatedBundle->Inputs.front().get() == &
Call,
6283 "preallocated bundle must have token from corresponding "
6284 "llvm.call.preallocated.setup");
6289 case Intrinsic::call_preallocated_arg: {
6292 Token->getIntrinsicID() == Intrinsic::call_preallocated_setup,
6293 "llvm.call.preallocated.arg token argument must be a "
6294 "llvm.call.preallocated.setup");
6296 "llvm.call.preallocated.arg must be called with a \"preallocated\" "
6297 "call site attribute");
6300 case Intrinsic::call_preallocated_teardown: {
6303 Token->getIntrinsicID() == Intrinsic::call_preallocated_setup,
6304 "llvm.call.preallocated.teardown token argument must be a "
6305 "llvm.call.preallocated.setup");
6308 case Intrinsic::gcroot:
6309 case Intrinsic::gcwrite:
6310 case Intrinsic::gcread:
6311 if (
ID == Intrinsic::gcroot) {
6314 Check(AI,
"llvm.gcroot parameter #1 must be an alloca.",
Call);
6316 "llvm.gcroot parameter #2 must be a constant.",
Call);
6319 "llvm.gcroot parameter #1 must either be a pointer alloca, "
6320 "or argument #2 must be a non-null constant.",
6326 "Enclosing function does not use GC.",
Call);
6328 case Intrinsic::init_trampoline:
6330 "llvm.init_trampoline parameter #2 must resolve to a function.",
6333 case Intrinsic::prefetch:
6335 "rw argument to llvm.prefetch must be 0-1",
Call);
6337 "locality argument to llvm.prefetch must be 0-3",
Call);
6339 "cache type argument to llvm.prefetch must be 0-1",
Call);
6341 case Intrinsic::reloc_none: {
6344 "llvm.reloc.none argument must be a metadata string", &
Call);
6347 case Intrinsic::stackprotector:
6349 "llvm.stackprotector parameter #2 must resolve to an alloca.",
Call);
6351 case Intrinsic::localescape: {
6355 Check(!SawFrameEscape,
"multiple calls to llvm.localescape in one function",
6362 "llvm.localescape only accepts static allocas",
Call);
6365 SawFrameEscape =
true;
6368 case Intrinsic::localrecover: {
6372 "llvm.localrecover first "
6373 "argument must be function defined in this module",
6376 auto &
Entry = FrameEscapeInfo[Fn];
6377 Entry.second = unsigned(
6378 std::max(uint64_t(
Entry.second), IdxArg->getLimitedValue(~0U) + 1));
6382 case Intrinsic::experimental_gc_statepoint:
6384 Check(!CI->isInlineAsm(),
6385 "gc.statepoint support for inline assembly unimplemented", CI);
6387 "Enclosing function does not use GC.",
Call);
6389 verifyStatepoint(
Call);
6391 case Intrinsic::experimental_gc_result: {
6393 "Enclosing function does not use GC.",
Call);
6401 Check(StatepointCall && StatepointCall->getIntrinsicID() ==
6402 Intrinsic::experimental_gc_statepoint,
6403 "gc.result operand #1 must be from a statepoint",
Call,
6407 auto *TargetFuncType =
6410 "gc.result result type does not match wrapped callee",
Call);
6413 case Intrinsic::experimental_gc_relocate: {
6417 "gc.relocate must return a pointer or a vector of pointers",
Call);
6422 if (LandingPadInst *LandingPad =
6426 LandingPad->getParent()->getUniquePredecessor();
6430 Check(InvokeBB,
"safepoints should have unique landingpads",
6431 LandingPad->getParent());
6435 "gc relocate should be linked to a statepoint", InvokeBB);
6442 "gc relocate is incorrectly tied to the statepoint",
Call, Token);
6451 "gc.relocate operand #2 must be integer offset",
Call);
6455 "gc.relocate operand #3 must be integer offset",
Call);
6465 Check(BaseIndex < Opt->Inputs.size(),
6466 "gc.relocate: statepoint base index out of bounds",
Call);
6467 Check(DerivedIndex < Opt->Inputs.size(),
6468 "gc.relocate: statepoint derived index out of bounds",
Call);
6481 "gc.relocate: relocated value must be a pointer",
Call);
6482 Check(DerivedType->isPtrOrPtrVectorTy(),
6483 "gc.relocate: relocated value must be a pointer",
Call);
6485 Check(ResultType->isVectorTy() == DerivedType->isVectorTy(),
6486 "gc.relocate: vector relocates to vector and pointer to pointer",
6489 ResultType->getPointerAddressSpace() ==
6490 DerivedType->getPointerAddressSpace(),
6491 "gc.relocate: relocating a pointer shouldn't change its address space",
6495 Check(GC,
"gc.relocate: calling function must have GCStrategy",
6498 auto isGCPtr = [&
GC](
Type *PTy) {
6499 return GC->isGCManagedPointer(PTy->getScalarType()).value_or(
true);
6501 Check(isGCPtr(ResultType),
"gc.relocate: must return gc pointer",
Call);
6503 "gc.relocate: relocated value must be a gc pointer",
Call);
6504 Check(isGCPtr(DerivedType),
6505 "gc.relocate: relocated value must be a gc pointer",
Call);
6509 case Intrinsic::experimental_patchpoint: {
6512 "patchpoint: invalid return type used with anyregcc",
Call);
6516 case Intrinsic::eh_exceptioncode:
6517 case Intrinsic::eh_exceptionpointer: {
6519 "eh.exceptionpointer argument must be a catchpad",
Call);
6522 case Intrinsic::get_active_lane_mask: {
6524 "get_active_lane_mask: must return a "
6528 Check(ElemTy->isIntegerTy(1),
6529 "get_active_lane_mask: element type is not "
6534 case Intrinsic::experimental_get_vector_length: {
6537 "get_vector_length: VF must be positive",
Call);
6540 case Intrinsic::masked_load: {
6546 Check(
Mask->getType()->isVectorTy(),
"masked_load: mask must be vector",
6549 "masked_load: pass through and return type must match",
Call);
6552 "masked_load: vector mask must be same length as return",
Call);
6555 case Intrinsic::masked_store: {
6558 Check(
Mask->getType()->isVectorTy(),
"masked_store: mask must be vector",
6562 "masked_store: vector mask must be same length as value",
Call);
6565 case Intrinsic::experimental_guard: {
6568 "experimental_guard must have exactly one "
6569 "\"deopt\" operand bundle");
6573 case Intrinsic::experimental_deoptimize: {
6577 "experimental_deoptimize must have exactly one "
6578 "\"deopt\" operand bundle");
6580 "experimental_deoptimize return type must match caller return type");
6585 "calls to experimental_deoptimize must be followed by a return");
6589 "calls to experimental_deoptimize must be followed by a return "
6590 "of the value computed by experimental_deoptimize");
6595 case Intrinsic::vastart: {
6597 "va_start called in a non-varargs function");
6600 case Intrinsic::get_dynamic_area_offset: {
6602 Check(IntTy &&
DL.getPointerSizeInBits(
DL.getAllocaAddrSpace()) ==
6603 IntTy->getBitWidth(),
6604 "get_dynamic_area_offset result type must be scalar integer matching "
6605 "alloca address space width",
6609 case Intrinsic::masked_udiv:
6610 case Intrinsic::masked_sdiv:
6611 case Intrinsic::masked_urem:
6612 case Intrinsic::masked_srem:
6613 case Intrinsic::vector_reduce_and:
6614 case Intrinsic::vector_reduce_or:
6615 case Intrinsic::vector_reduce_xor:
6616 case Intrinsic::vector_reduce_add:
6617 case Intrinsic::vector_reduce_mul:
6618 case Intrinsic::vector_reduce_smax:
6619 case Intrinsic::vector_reduce_smin:
6620 case Intrinsic::vector_reduce_umax:
6621 case Intrinsic::vector_reduce_umin: {
6624 "Intrinsic has incorrect argument type!");
6627 case Intrinsic::vector_reduce_fmax:
6628 case Intrinsic::vector_reduce_fmin: {
6631 "Intrinsic has incorrect argument type!");
6634 case Intrinsic::vector_reduce_fadd:
6635 case Intrinsic::vector_reduce_fmul: {
6640 "Intrinsic has incorrect argument type!");
6643 case Intrinsic::smul_fix:
6644 case Intrinsic::smul_fix_sat:
6645 case Intrinsic::umul_fix:
6646 case Intrinsic::umul_fix_sat:
6647 case Intrinsic::sdiv_fix:
6648 case Intrinsic::sdiv_fix_sat:
6649 case Intrinsic::udiv_fix:
6650 case Intrinsic::udiv_fix_sat: {
6654 "first operand of [us][mul|div]_fix[_sat] must be an int type or "
6657 "second operand of [us][mul|div]_fix[_sat] must be an int type or "
6661 Check(Op3->getType()->isIntegerTy(),
6662 "third operand of [us][mul|div]_fix[_sat] must be an int type");
6663 Check(Op3->getBitWidth() <= 32,
6664 "third operand of [us][mul|div]_fix[_sat] must fit within 32 bits");
6666 if (
ID == Intrinsic::smul_fix ||
ID == Intrinsic::smul_fix_sat ||
6667 ID == Intrinsic::sdiv_fix ||
ID == Intrinsic::sdiv_fix_sat) {
6669 "the scale of s[mul|div]_fix[_sat] must be less than the width of "
6673 "the scale of u[mul|div]_fix[_sat] must be less than or equal "
6674 "to the width of the operands");
6678 case Intrinsic::lrint:
6679 case Intrinsic::llrint:
6680 case Intrinsic::lround:
6681 case Intrinsic::llround: {
6687 ExpectedName +
": argument must be floating-point or vector "
6688 "of floating-points, and result must be integer or "
6689 "vector of integers",
6692 ExpectedName +
": argument and result disagree on vector use", &
Call);
6694 Check(VTy->getElementCount() == RTy->getElementCount(),
6695 ExpectedName +
": argument must be same length as result", &
Call);
6699 case Intrinsic::bswap: {
6702 Check(
Size % 16 == 0,
"bswap must be an even number of bytes", &
Call);
6705 case Intrinsic::invariant_start: {
6707 Check(InvariantSize &&
6709 "invariant_start parameter must be -1, 0 or a positive number",
6713 case Intrinsic::matrix_multiply:
6714 case Intrinsic::matrix_transpose:
6715 case Intrinsic::matrix_column_major_load:
6716 case Intrinsic::matrix_column_major_store: {
6718 ConstantInt *Stride =
nullptr;
6719 ConstantInt *NumRows;
6720 ConstantInt *NumColumns;
6722 Type *Op0ElemTy =
nullptr;
6723 Type *Op1ElemTy =
nullptr;
6725 case Intrinsic::matrix_multiply: {
6730 ->getNumElements() ==
6732 "First argument of a matrix operation does not match specified "
6735 ->getNumElements() ==
6737 "Second argument of a matrix operation does not match specified "
6747 case Intrinsic::matrix_transpose:
6754 case Intrinsic::matrix_column_major_load: {
6761 case Intrinsic::matrix_column_major_store: {
6774 Check(ResultTy->getElementType()->isIntegerTy() ||
6775 ResultTy->getElementType()->isFloatingPointTy(),
6776 "Result type must be an integer or floating-point type!", IF);
6779 Check(ResultTy->getElementType() == Op0ElemTy,
6780 "Vector element type mismatch of the result and first operand "
6785 Check(ResultTy->getElementType() == Op1ElemTy,
6786 "Vector element type mismatch of the result and second operand "
6792 "Result of a matrix operation does not fit in the returned vector!");
6798 "Stride must be greater or equal than the number of rows!", IF);
6803 case Intrinsic::stepvector: {
6805 Check(VecTy && VecTy->getScalarType()->isIntegerTy() &&
6806 VecTy->getScalarSizeInBits() >= 8,
6807 "stepvector only supported for vectors of integers "
6808 "with a bitwidth of at least 8.",
6812 case Intrinsic::experimental_vector_match: {
6821 Check(Op1Ty && Op2Ty && MaskTy,
"Operands must be vectors.", &
Call);
6823 "Second operand must be a fixed length vector.", &
Call);
6824 Check(Op1Ty->getElementType()->isIntegerTy(),
6825 "First operand must be a vector of integers.", &
Call);
6826 Check(Op1Ty->getElementType() == Op2Ty->getElementType(),
6827 "First two operands must have the same element type.", &
Call);
6828 Check(Op1Ty->getElementCount() == MaskTy->getElementCount(),
6829 "First operand and mask must have the same number of elements.",
6831 Check(MaskTy->getElementType()->isIntegerTy(1),
6832 "Mask must be a vector of i1's.", &
Call);
6837 case Intrinsic::vector_insert: {
6846 ElementCount VecEC = VecTy->getElementCount();
6847 ElementCount SubVecEC = SubVecTy->getElementCount();
6848 Check(VecTy->getElementType() == SubVecTy->getElementType(),
6849 "vector_insert parameters must have the same element "
6853 "vector_insert index must be a constant multiple of "
6854 "the subvector's known minimum vector length.");
6862 "subvector operand of vector_insert would overrun the "
6863 "vector being inserted into.");
6867 case Intrinsic::vector_extract: {
6875 ElementCount VecEC = VecTy->getElementCount();
6876 ElementCount ResultEC = ResultTy->getElementCount();
6878 Check(ResultTy->getElementType() == VecTy->getElementType(),
6879 "vector_extract result must have the same element "
6880 "type as the input vector.",
6883 "vector_extract index must be a constant multiple of "
6884 "the result type's known minimum vector length.");
6892 "vector_extract would overrun.");
6896 case Intrinsic::vector_partial_reduce_fadd:
6897 case Intrinsic::vector_partial_reduce_add: {
6901 unsigned VecWidth = VecTy->getElementCount().getKnownMinValue();
6902 unsigned AccWidth = AccTy->getElementCount().getKnownMinValue();
6904 Check((VecWidth % AccWidth) == 0,
6905 "Invalid vector widths for partial "
6906 "reduction. The width of the input vector "
6907 "must be a positive integer multiple of "
6908 "the width of the accumulator vector.");
6911 case Intrinsic::experimental_noalias_scope_decl: {
6915 case Intrinsic::preserve_array_access_index:
6916 case Intrinsic::preserve_struct_access_index:
6917 case Intrinsic::aarch64_ldaxr:
6918 case Intrinsic::aarch64_ldxr:
6919 case Intrinsic::arm_ldaex:
6920 case Intrinsic::arm_ldrex: {
6922 Check(ElemTy,
"Intrinsic requires elementtype attribute on first argument.",
6926 case Intrinsic::aarch64_stlxr:
6927 case Intrinsic::aarch64_stxr:
6928 case Intrinsic::arm_stlex:
6929 case Intrinsic::arm_strex: {
6932 "Intrinsic requires elementtype attribute on second argument.",
6936 case Intrinsic::aarch64_prefetch: {
6938 "write argument to llvm.aarch64.prefetch must be 0 or 1",
Call);
6940 "target argument to llvm.aarch64.prefetch must be 0-3",
Call);
6942 "stream argument to llvm.aarch64.prefetch must be 0 or 1",
Call);
6944 "isdata argument to llvm.aarch64.prefetch must be 0 or 1",
Call);
6947 case Intrinsic::aarch64_range_prefetch: {
6949 "write argument to llvm.aarch64.range.prefetch must be 0 or 1",
Call);
6951 "stream argument to llvm.aarch64.range.prefetch must be 0 or 1",
6955 case Intrinsic::callbr_landingpad: {
6957 Check(CBR,
"intrinstic requires callbr operand", &
Call);
6964 CheckFailed(
"Intrinsic in block must have 1 unique predecessor", &
Call);
6968 CheckFailed(
"Intrinsic must have corresponding callbr in predecessor",
6973 "Intrinsic's corresponding callbr must have intrinsic's parent basic "
6974 "block in indirect destination list",
6977 Check(&
First == &
Call,
"No other instructions may proceed intrinsic",
6981 case Intrinsic::structured_gep: {
6987 "Intrinsic first parameter is missing an ElementType attribute",
6995 "Index operand type must be an integer", &
Call);
6998 T = AT->getElementType();
7000 Check(CI,
"Indexing into a struct requires a constant int", &
Call);
7002 "Indexing in a struct should be inbounds", &
Call);
7005 T = VT->getElementType();
7007 CheckFailed(
"Reached a non-composite type with more indices to process",
7013 case Intrinsic::structured_alloca:
7015 "@llvm.structured.alloca calls require elementtype attribute.",
7018 case Intrinsic::amdgcn_cs_chain: {
7021 case CallingConv::AMDGPU_CS:
7022 case CallingConv::AMDGPU_CS_Chain:
7023 case CallingConv::AMDGPU_CS_ChainPreserve:
7024 case CallingConv::AMDGPU_ES:
7025 case CallingConv::AMDGPU_GS:
7026 case CallingConv::AMDGPU_HS:
7027 case CallingConv::AMDGPU_LS:
7028 case CallingConv::AMDGPU_VS:
7031 CheckFailed(
"Intrinsic cannot be called from functions with this "
7032 "calling convention",
7038 "SGPR arguments must have the `inreg` attribute", &
Call);
7040 "VGPR arguments must not have the `inreg` attribute", &
Call);
7045 Intrinsic::amdgcn_unreachable;
7047 "llvm.amdgcn.cs.chain must be followed by unreachable", &
Call);
7050 case Intrinsic::amdgcn_init_exec_from_input: {
7053 "only inreg arguments to the parent function are valid as inputs to "
7058 case Intrinsic::amdgcn_set_inactive_chain_arg: {
7061 case CallingConv::AMDGPU_CS_Chain:
7062 case CallingConv::AMDGPU_CS_ChainPreserve:
7065 CheckFailed(
"Intrinsic can only be used from functions with the "
7066 "amdgpu_cs_chain or amdgpu_cs_chain_preserve "
7067 "calling conventions",
7072 unsigned InactiveIdx = 1;
7074 "Value for inactive lanes must not have the `inreg` attribute",
7077 "Value for inactive lanes must be a function argument", &
Call);
7079 "Value for inactive lanes must be a VGPR function argument", &
Call);
7082 case Intrinsic::amdgcn_call_whole_wave: {
7084 Check(
F,
"Indirect whole wave calls are not allowed", &
Call);
7086 CallingConv::ID CC =
F->getCallingConv();
7087 Check(CC == CallingConv::AMDGPU_Gfx_WholeWave,
7088 "Callee must have the amdgpu_gfx_whole_wave calling convention",
7091 Check(!
F->isVarArg(),
"Variadic whole wave calls are not allowed", &
Call);
7094 "Call argument count must match callee argument count", &
Call);
7098 Check(
F->arg_begin()->getType()->isIntegerTy(1),
7099 "Callee must have i1 as its first argument", &
Call);
7100 for (
auto [CallArg, FuncArg] :
7102 Check(CallArg->getType() == FuncArg.getType(),
7103 "Argument types must match", &
Call);
7107 FuncArg.hasInRegAttr(),
7108 "Argument inreg attributes must match", &
Call);
7112 case Intrinsic::amdgcn_s_prefetch_data: {
7116 "llvm.amdgcn.s.prefetch.data only supports global or constant memory");
7119 case Intrinsic::amdgcn_mfma_scale_f32_16x16x128_f8f6f4:
7120 case Intrinsic::amdgcn_mfma_scale_f32_32x32x64_f8f6f4: {
7126 Check(CBSZ <= 4,
"invalid value for cbsz format",
Call,
7128 Check(BLGP <= 4,
"invalid value for blgp format",
Call,
7132 auto getFormatNumRegs = [](
unsigned FormatVal) {
7133 switch (FormatVal) {
7147 auto isValidSrcASrcBVector = [](FixedVectorType *Ty) {
7148 if (!Ty || !Ty->getElementType()->
isIntegerTy(32))
7150 unsigned NumElts = Ty->getNumElements();
7151 return NumElts == 4 || NumElts == 6 || NumElts == 8;
7156 Check(isValidSrcASrcBVector(Src0Ty),
7157 "operand 0 must be 4, 6 or 8 element i32 vector", &
Call, Src0);
7158 Check(isValidSrcASrcBVector(Src1Ty),
7159 "operand 1 must be 4, 6 or 8 element i32 vector", &
Call, Src1);
7162 Check(Src0Ty->getNumElements() >= getFormatNumRegs(CBSZ),
7164 Check(Src1Ty->getNumElements() >= getFormatNumRegs(BLGP),
7168 case Intrinsic::amdgcn_wmma_f32_16x16x128_f8f6f4:
7169 case Intrinsic::amdgcn_wmma_scale_f32_16x16x128_f8f6f4:
7170 case Intrinsic::amdgcn_wmma_scale16_f32_16x16x128_f8f6f4: {
7176 Check(FmtA <= 4,
"invalid value for matrix format",
Call,
7178 Check(FmtB <= 4,
"invalid value for matrix format",
Call,
7182 auto getFormatNumRegs = [](
unsigned FormatVal) {
7183 switch (FormatVal) {
7197 auto isValidSrcASrcBVector = [](FixedVectorType *Ty) {
7198 if (!Ty || !Ty->getElementType()->
isIntegerTy(32))
7200 unsigned NumElts = Ty->getNumElements();
7201 return NumElts == 16 || NumElts == 12 || NumElts == 8;
7206 Check(isValidSrcASrcBVector(Src0Ty),
7207 "operand 1 must be 8, 12 or 16 element i32 vector", &
Call, Src0);
7208 Check(isValidSrcASrcBVector(Src1Ty),
7209 "operand 3 must be 8, 12 or 16 element i32 vector", &
Call, Src1);
7212 Check(Src0Ty->getNumElements() >= getFormatNumRegs(FmtA),
7214 Check(Src1Ty->getNumElements() >= getFormatNumRegs(FmtB),
7218 case Intrinsic::amdgcn_cooperative_atomic_load_32x4B:
7219 case Intrinsic::amdgcn_cooperative_atomic_load_16x8B:
7220 case Intrinsic::amdgcn_cooperative_atomic_load_8x16B:
7221 case Intrinsic::amdgcn_cooperative_atomic_store_32x4B:
7222 case Intrinsic::amdgcn_cooperative_atomic_store_16x8B:
7223 case Intrinsic::amdgcn_cooperative_atomic_store_8x16B: {
7228 "cooperative atomic intrinsics require a generic or global pointer",
7235 "cooperative atomic intrinsics require that the last argument is a "
7240 case Intrinsic::nvvm_setmaxnreg_inc_sync_aligned_u32:
7241 case Intrinsic::nvvm_setmaxnreg_dec_sync_aligned_u32: {
7244 Check(RegCount % 8 == 0,
7245 "reg_count argument to nvvm.setmaxnreg must be in multiples of 8");
7248 case Intrinsic::experimental_convergence_entry:
7249 case Intrinsic::experimental_convergence_anchor:
7251 case Intrinsic::experimental_convergence_loop:
7253 case Intrinsic::ptrmask: {
7257 "llvm.ptrmask intrinsic first argument must be pointer or vector "
7262 "llvm.ptrmask intrinsic arguments must be both scalars or both vectors",
7267 "llvm.ptrmask intrinsic arguments must have the same number of "
7271 "llvm.ptrmask intrinsic second argument bitwidth must match "
7272 "pointer index type size of first argument",
7276 case Intrinsic::thread_pointer: {
7278 DL.getDefaultGlobalsAddressSpace(),
7279 "llvm.thread.pointer intrinsic return type must be for the globals "
7284 case Intrinsic::threadlocal_address: {
7287 "llvm.threadlocal.address first argument must be a GlobalValue");
7289 "llvm.threadlocal.address operand isThreadLocal() must be true");
7292 case Intrinsic::lifetime_start:
7293 case Intrinsic::lifetime_end: {
7297 (
II &&
II->getIntrinsicID() == Intrinsic::structured_alloca),
7298 "llvm.lifetime.start/end can only be used on alloca or poison",
7302 case Intrinsic::sponentry: {
7303 const unsigned StackAS =
DL.getAllocaAddrSpace();
7306 "llvm.sponentry must return a pointer to the stack", &
Call);
7314 if (
F->hasPersonalityFn() &&
7318 if (BlockEHFuncletColors.
empty())
7322 bool InEHFunclet =
false;
7326 for (BasicBlock *ColorFirstBB : CV)
7327 if (
auto It = ColorFirstBB->getFirstNonPHIIt();
7328 It != ColorFirstBB->end())
7333 bool HasToken =
false;
7340 Check(HasToken,
"Missing funclet token on intrinsic call", &
Call);
7364void Verifier::visit(DbgLabelRecord &DLR) {
7366 "invalid #dbg_label intrinsic variable", &DLR, DLR.
getRawLabel());
7379 CheckDI(Loc,
"#dbg_label record requires a !dbg attachment", &DLR, BB,
F);
7383 if (!LabelSP || !LocSP)
7387 "mismatched subprogram between #dbg_label label and !dbg attachment",
7388 &DLR, BB,
F, Label,
Label->getScope()->getSubprogram(), Loc,
7389 Loc->getScope()->getSubprogram());
7392void Verifier::visit(DbgVariableRecord &DVR) {
7396 CheckDI(DVR.
getType() == DbgVariableRecord::LocationType::Value ||
7397 DVR.
getType() == DbgVariableRecord::LocationType::Declare ||
7398 DVR.
getType() == DbgVariableRecord::LocationType::DeclareValue ||
7399 DVR.
getType() == DbgVariableRecord::LocationType::Assign,
7400 "invalid #dbg record type", &DVR, DVR.
getType(), BB,
F);
7408 "invalid #dbg record address/value", &DVR, MD, BB,
F);
7410 visitValueAsMetadata(*VAM,
F);
7413 Type *Ty = VAM->getValue()->getType();
7415 "location of #dbg_declare must be a pointer or int", &DVR, MD, BB,
7419 visitDIArgList(*AL,
F);
7433 "invalid #dbg_assign DIAssignID", &DVR, DVR.
getRawAssignID(), BB,
7436 AreDebugLocsAllowed::No);
7445 "invalid #dbg_assign address", &DVR, DVR.
getRawAddress(), BB,
F);
7447 visitValueAsMetadata(*VAM,
F);
7450 "invalid #dbg_assign address expression", &DVR,
7457 "inst not in same function as #dbg_assign",
I, &DVR, BB,
F);
7467 &DVR, DLNode, BB,
F);
7473 if (!VarSP || !LocSP)
7477 "mismatched subprogram between #dbg record variable and DILocation",
7479 Loc->getScope()->getSubprogram(), BB,
F);
7484void Verifier::visitVPIntrinsic(VPIntrinsic &VPI) {
7488 Check(RetTy->getElementCount() == ValTy->getElementCount(),
7489 "VP cast intrinsic first argument and result vector lengths must be "
7493 switch (VPCast->getIntrinsicID()) {
7496 case Intrinsic::vp_trunc:
7498 "llvm.vp.trunc intrinsic first argument and result element type "
7502 "llvm.vp.trunc intrinsic the bit size of first argument must be "
7503 "larger than the bit size of the return type",
7506 case Intrinsic::vp_zext:
7507 case Intrinsic::vp_sext:
7509 "llvm.vp.zext or llvm.vp.sext intrinsic first argument and result "
7510 "element type must be integer",
7513 "llvm.vp.zext or llvm.vp.sext intrinsic the bit size of first "
7514 "argument must be smaller than the bit size of the return type",
7517 case Intrinsic::vp_fptoui:
7518 case Intrinsic::vp_fptosi:
7519 case Intrinsic::vp_lrint:
7520 case Intrinsic::vp_llrint:
7523 "llvm.vp.fptoui, llvm.vp.fptosi, llvm.vp.lrint or llvm.vp.llrint" "intrinsic first argument element "
7524 "type must be floating-point and result element type must be integer",
7527 case Intrinsic::vp_uitofp:
7528 case Intrinsic::vp_sitofp:
7531 "llvm.vp.uitofp or llvm.vp.sitofp intrinsic first argument element "
7532 "type must be integer and result element type must be floating-point",
7535 case Intrinsic::vp_fptrunc:
7537 "llvm.vp.fptrunc intrinsic first argument and result element type "
7538 "must be floating-point",
7541 "llvm.vp.fptrunc intrinsic the bit size of first argument must be "
7542 "larger than the bit size of the return type",
7545 case Intrinsic::vp_fpext:
7547 "llvm.vp.fpext intrinsic first argument and result element type "
7548 "must be floating-point",
7551 "llvm.vp.fpext intrinsic the bit size of first argument must be "
7552 "smaller than the bit size of the return type",
7555 case Intrinsic::vp_ptrtoint:
7557 "llvm.vp.ptrtoint intrinsic first argument element type must be "
7558 "pointer and result element type must be integer",
7561 case Intrinsic::vp_inttoptr:
7563 "llvm.vp.inttoptr intrinsic first argument element type must be "
7564 "integer and result element type must be pointer",
7571 case Intrinsic::vp_fcmp: {
7574 "invalid predicate for VP FP comparison intrinsic", &VPI);
7577 case Intrinsic::vp_icmp: {
7580 "invalid predicate for VP integer comparison intrinsic", &VPI);
7583 case Intrinsic::vp_is_fpclass: {
7586 "unsupported bits for llvm.vp.is.fpclass test mask");
7589 case Intrinsic::experimental_vp_splice: {
7592 int64_t KnownMinNumElements = VecTy->getElementCount().getKnownMinValue();
7594 AttributeList
Attrs = VPI.
getParent()->getParent()->getAttributes();
7595 if (
Attrs.hasFnAttr(Attribute::VScaleRange))
7596 KnownMinNumElements *=
Attrs.getFnAttrs().getVScaleRangeMin();
7598 Check((Idx < 0 && std::abs(Idx) <= KnownMinNumElements) ||
7599 (Idx >= 0 && Idx < KnownMinNumElements),
7600 "The splice index exceeds the range [-VL, VL-1] where VL is the "
7601 "known minimum number of elements in the vector. For scalable "
7602 "vectors the minimum number of elements is determined from "
7610void Verifier::visitConstrainedFPIntrinsic(ConstrainedFPIntrinsic &FPI) {
7612 bool HasRoundingMD =
7616 NumOperands += (1 + HasRoundingMD);
7622 "invalid arguments for constrained FP intrinsic", &FPI);
7625 case Intrinsic::experimental_constrained_lrint:
7626 case Intrinsic::experimental_constrained_llrint: {
7630 "Intrinsic does not support vectors", &FPI);
7634 case Intrinsic::experimental_constrained_lround:
7635 case Intrinsic::experimental_constrained_llround: {
7639 "Intrinsic does not support vectors", &FPI);
7643 case Intrinsic::experimental_constrained_fcmp:
7644 case Intrinsic::experimental_constrained_fcmps: {
7647 "invalid predicate for constrained FP comparison intrinsic", &FPI);
7651 case Intrinsic::experimental_constrained_fptosi:
7652 case Intrinsic::experimental_constrained_fptoui: {
7656 "Intrinsic first argument must be floating point", &FPI);
7663 "Intrinsic first argument and result disagree on vector use", &FPI);
7665 "Intrinsic result must be an integer", &FPI);
7668 "Intrinsic first argument and result vector lengths must be equal",
7674 case Intrinsic::experimental_constrained_sitofp:
7675 case Intrinsic::experimental_constrained_uitofp: {
7679 "Intrinsic first argument must be integer", &FPI);
7686 "Intrinsic first argument and result disagree on vector use", &FPI);
7688 "Intrinsic result must be a floating point", &FPI);
7691 "Intrinsic first argument and result vector lengths must be equal",
7697 case Intrinsic::experimental_constrained_fptrunc:
7698 case Intrinsic::experimental_constrained_fpext: {
7704 "Intrinsic first argument must be FP or FP vector", &FPI);
7706 "Intrinsic result must be FP or FP vector", &FPI);
7708 "Intrinsic first argument and result disagree on vector use", &FPI);
7712 "Intrinsic first argument and result vector lengths must be equal",
7715 if (FPI.
getIntrinsicID() == Intrinsic::experimental_constrained_fptrunc) {
7717 "Intrinsic first argument's type must be larger than result type",
7721 "Intrinsic first argument's type must be smaller than result type",
7737 "invalid exception behavior argument", &FPI);
7738 if (HasRoundingMD) {
7744void Verifier::verifyFragmentExpression(
const DbgVariableRecord &DVR) {
7749 if (!V || !
E || !
E->isValid())
7753 auto Fragment =
E->getFragmentInfo();
7763 if (
V->isArtificial())
7766 verifyFragmentExpression(*V, *Fragment, &DVR);
7769template <
typename ValueOrMetadata>
7770void Verifier::verifyFragmentExpression(
const DIVariable &V,
7772 ValueOrMetadata *
Desc) {
7775 auto VarSize =
V.getSizeInBits();
7781 CheckDI(FragSize + FragOffset <= *VarSize,
7782 "fragment is larger than or outside of variable",
Desc, &V);
7783 CheckDI(FragSize != *VarSize,
"fragment covers entire variable",
Desc, &V);
7786void Verifier::verifyFnArgs(
const DbgVariableRecord &DVR) {
7798 CheckDI(Var,
"#dbg record without variable");
7800 unsigned ArgNo = Var->
getArg();
7806 if (DebugFnArgs.
size() < ArgNo)
7807 DebugFnArgs.
resize(ArgNo,
nullptr);
7809 auto *Prev = DebugFnArgs[ArgNo - 1];
7810 DebugFnArgs[ArgNo - 1] = Var;
7811 CheckDI(!Prev || (Prev == Var),
"conflicting debug info for argument", &DVR,
7815void Verifier::verifyNotEntryValue(
const DbgVariableRecord &DVR) {
7819 if (!
E || !
E->isValid())
7829 ArgLoc && ArgLoc->hasAttribute(Attribute::SwiftAsync))
7834 "Entry values are only allowed in MIR unless they target a "
7835 "swiftasync Argument",
7839void Verifier::verifyCompileUnits() {
7843 if (
M.getContext().isODRUniquingDebugTypes())
7845 auto *CUs =
M.getNamedMetadata(
"llvm.dbg.cu");
7846 SmallPtrSet<const Metadata *, 2> Listed;
7849 for (
const auto *CU : CUVisited)
7850 CheckDI(Listed.
count(CU),
"DICompileUnit not listed in llvm.dbg.cu", CU);
7854void Verifier::verifyDeoptimizeCallingConvs() {
7855 if (DeoptimizeDeclarations.
empty())
7859 for (
const auto *
F :
ArrayRef(DeoptimizeDeclarations).slice(1)) {
7860 Check(
First->getCallingConv() ==
F->getCallingConv(),
7861 "All llvm.experimental.deoptimize declarations must have the same "
7862 "calling convention",
7867void Verifier::verifyAttachedCallBundle(
const CallBase &
Call,
7868 const OperandBundleUse &BU) {
7871 Check((FTy->getReturnType()->isPointerTy() ||
7873 "a call with operand bundle \"clang.arc.attachedcall\" must call a "
7874 "function returning a pointer or a non-returning function that has a "
7879 "operand bundle \"clang.arc.attachedcall\" requires one function as "
7887 Check((IID == Intrinsic::objc_retainAutoreleasedReturnValue ||
7888 IID == Intrinsic::objc_claimAutoreleasedReturnValue ||
7889 IID == Intrinsic::objc_unsafeClaimAutoreleasedReturnValue),
7890 "invalid function argument",
Call);
7892 StringRef FnName = Fn->
getName();
7893 Check((FnName ==
"objc_retainAutoreleasedReturnValue" ||
7894 FnName ==
"objc_claimAutoreleasedReturnValue" ||
7895 FnName ==
"objc_unsafeClaimAutoreleasedReturnValue"),
7896 "invalid function argument",
Call);
7900void Verifier::verifyNoAliasScopeDecl() {
7901 if (NoAliasScopeDecls.
empty())
7905 for (
auto *
II : NoAliasScopeDecls) {
7906 assert(
II->getIntrinsicID() == Intrinsic::experimental_noalias_scope_decl &&
7907 "Not a llvm.experimental.noalias.scope.decl ?");
7910 Check(ScopeListMV !=
nullptr,
7911 "llvm.experimental.noalias.scope.decl must have a MetadataAsValue "
7916 Check(ScopeListMD !=
nullptr,
"!id.scope.list must point to an MDNode",
II);
7917 Check(ScopeListMD->getNumOperands() == 1,
7918 "!id.scope.list must point to a list with a single scope",
II);
7919 visitAliasScopeListMetadata(ScopeListMD);
7929 auto GetScope = [](IntrinsicInst *
II) {
7932 return &
cast<MDNode>(ScopeListMV->getMetadata())->getOperand(0);
7937 auto Compare = [GetScope](IntrinsicInst *Lhs, IntrinsicInst *Rhs) {
7938 return GetScope(Lhs) < GetScope(Rhs);
7945 auto ItCurrent = NoAliasScopeDecls.begin();
7946 while (ItCurrent != NoAliasScopeDecls.end()) {
7947 auto CurScope = GetScope(*ItCurrent);
7948 auto ItNext = ItCurrent;
7951 }
while (ItNext != NoAliasScopeDecls.end() &&
7952 GetScope(*ItNext) == CurScope);
7957 if (ItNext - ItCurrent < 32)
7961 Check(!DT.dominates(
I, J),
7962 "llvm.experimental.noalias.scope.decl dominates another one "
7963 "with the same scope",
7977 Verifier V(OS,
true, *f.getParent());
7981 return !V.verify(
F);
7985 bool *BrokenDebugInfo) {
7987 Verifier V(OS, !BrokenDebugInfo, M);
7989 bool Broken =
false;
7991 Broken |= !V.verify(
F);
7993 Broken |= !V.verify();
7994 if (BrokenDebugInfo)
7995 *BrokenDebugInfo = V.hasBrokenDebugInfo();
8006 std::unique_ptr<Verifier> V;
8007 bool FatalErrors =
true;
8010 explicit VerifierLegacyPass(
bool FatalErrors)
8011 : FunctionPass(
ID), FatalErrors(FatalErrors) {}
8013 bool doInitialization(
Module &M)
override {
8014 V = std::make_unique<Verifier>(
8020 if (!
V->verify(
F) && FatalErrors) {
8021 errs() <<
"in function " <<
F.getName() <<
'\n';
8027 bool doFinalization(
Module &M)
override {
8028 bool HasErrors =
false;
8029 for (Function &
F : M)
8030 if (
F.isDeclaration())
8031 HasErrors |= !
V->verify(
F);
8033 HasErrors |= !
V->verify();
8034 if (FatalErrors && (HasErrors ||
V->hasBrokenDebugInfo()))
8039 void getAnalysisUsage(AnalysisUsage &AU)
const override {
8047template <
typename... Tys>
void TBAAVerifier::CheckFailed(Tys &&... Args) {
8049 return Diagnostic->CheckFailed(
Args...);
8052#define CheckTBAA(C, ...) \
8055 CheckFailed(__VA_ARGS__); \
8063TBAAVerifier::TBAABaseNodeSummary
8067 CheckFailed(
"Base nodes must have at least two operands",
I, BaseNode);
8071 auto Itr = TBAABaseNodes.find(BaseNode);
8072 if (Itr != TBAABaseNodes.end())
8075 auto Result = verifyTBAABaseNodeImpl(
I, BaseNode, IsNewFormat);
8076 auto InsertResult = TBAABaseNodes.insert({BaseNode, Result});
8078 assert(InsertResult.second &&
"We just checked!");
8082TBAAVerifier::TBAABaseNodeSummary
8083TBAAVerifier::verifyTBAABaseNodeImpl(
const Instruction *
I,
8084 const MDNode *BaseNode,
bool IsNewFormat) {
8085 const TBAAVerifier::TBAABaseNodeSummary InvalidNode = {
true, ~0
u};
8089 return isValidScalarTBAANode(BaseNode)
8090 ? TBAAVerifier::TBAABaseNodeSummary({
false, 0})
8096 CheckFailed(
"Access tag nodes must have the number of operands that is a "
8097 "multiple of 3!", BaseNode);
8102 CheckFailed(
"Struct tag nodes must have an odd number of operands!",
8112 if (!TypeSizeNode) {
8113 CheckFailed(
"Type size nodes must be constants!",
I, BaseNode);
8120 CheckFailed(
"Struct tag nodes have a string as their first operand",
8127 std::optional<APInt> PrevOffset;
8132 unsigned FirstFieldOpNo = IsNewFormat ? 3 : 1;
8133 unsigned NumOpsPerField = IsNewFormat ? 3 : 2;
8134 for (
unsigned Idx = FirstFieldOpNo; Idx < BaseNode->
getNumOperands();
8135 Idx += NumOpsPerField) {
8136 const MDOperand &FieldTy = BaseNode->
getOperand(Idx);
8137 const MDOperand &FieldOffset = BaseNode->
getOperand(Idx + 1);
8139 CheckFailed(
"Incorrect field entry in struct type node!",
I, BaseNode);
8144 auto *OffsetEntryCI =
8146 if (!OffsetEntryCI) {
8147 CheckFailed(
"Offset entries must be constants!",
I, BaseNode);
8153 BitWidth = OffsetEntryCI->getBitWidth();
8155 if (OffsetEntryCI->getBitWidth() !=
BitWidth) {
8157 "Bitwidth between the offsets and struct type entries must match",
I,
8169 !PrevOffset || PrevOffset->ule(OffsetEntryCI->getValue());
8172 CheckFailed(
"Offsets must be increasing!",
I, BaseNode);
8176 PrevOffset = OffsetEntryCI->getValue();
8181 if (!MemberSizeNode) {
8182 CheckFailed(
"Member size entries must be constants!",
I, BaseNode);
8189 return Failed ? InvalidNode
8190 : TBAAVerifier::TBAABaseNodeSummary(
false,
BitWidth);
8212 return Parent && Visited.
insert(Parent).second &&
8216bool TBAAVerifier::isValidScalarTBAANode(
const MDNode *MD) {
8217 auto ResultIt = TBAAScalarNodes.find(MD);
8218 if (ResultIt != TBAAScalarNodes.end())
8219 return ResultIt->second;
8221 SmallPtrSet<const MDNode *, 4> Visited;
8223 auto InsertResult = TBAAScalarNodes.insert({MD,
Result});
8225 assert(InsertResult.second &&
"Just checked!");
8234MDNode *TBAAVerifier::getFieldNodeFromTBAABaseNode(
const Instruction *
I,
8235 const MDNode *BaseNode,
8246 unsigned FirstFieldOpNo = IsNewFormat ? 3 : 1;
8247 unsigned NumOpsPerField = IsNewFormat ? 3 : 2;
8248 for (
unsigned Idx = FirstFieldOpNo; Idx < BaseNode->
getNumOperands();
8249 Idx += NumOpsPerField) {
8250 auto *OffsetEntryCI =
8252 if (OffsetEntryCI->getValue().ugt(
Offset)) {
8253 if (Idx == FirstFieldOpNo) {
8254 CheckFailed(
"Could not find TBAA parent in struct type node",
I,
8259 unsigned PrevIdx = Idx - NumOpsPerField;
8260 auto *PrevOffsetEntryCI =
8262 Offset -= PrevOffsetEntryCI->getValue();
8270 Offset -= LastOffsetEntryCI->getValue();
8275 if (!
Type ||
Type->getNumOperands() < 3)
8291 "This instruction shall not have a TBAA access tag!",
I);
8293 bool IsStructPathTBAA =
8297 "Old-style TBAA is no longer allowed, use struct-path TBAA instead",
8307 "Access tag metadata must have either 4 or 5 operands",
I, MD);
8310 "Struct tag metadata must have either 3 or 4 operands",
I, MD);
8317 CheckTBAA(AccessSizeNode,
"Access size field must be a constant",
I, MD);
8321 unsigned ImmutabilityFlagOpNo = IsNewFormat ? 4 : 3;
8326 "Immutability tag on struct tag metadata must be a constant",
I,
8329 IsImmutableCI->isZero() || IsImmutableCI->isOne(),
8330 "Immutability part of the struct tag metadata must be either 0 or 1",
I,
8335 "Malformed struct tag metadata: base and access-type "
8336 "should be non-null and point to Metadata nodes",
8337 I, MD, BaseNode, AccessType);
8340 CheckTBAA(isValidScalarTBAANode(AccessType),
8341 "Access type node must be a valid scalar type",
I, MD,
8346 CheckTBAA(OffsetCI,
"Offset must be constant integer",
I, MD);
8349 bool SeenAccessTypeInPath =
false;
8355 getFieldNodeFromTBAABaseNode(
I, BaseNode,
Offset, IsNewFormat)) {
8356 if (!StructPath.
insert(BaseNode).second) {
8357 CheckFailed(
"Cycle detected in struct path",
I, MD);
8362 unsigned BaseNodeBitWidth;
8363 std::tie(
Invalid, BaseNodeBitWidth) =
8364 verifyTBAABaseNode(
I, BaseNode, IsNewFormat);
8371 SeenAccessTypeInPath |= BaseNode == AccessType;
8373 if (isValidScalarTBAANode(BaseNode) || BaseNode == AccessType)
8378 (BaseNodeBitWidth == 0 &&
Offset == 0) ||
8379 (IsNewFormat && BaseNodeBitWidth == ~0u),
8380 "Access bit-width not the same as description bit-width",
I, MD,
8381 BaseNodeBitWidth,
Offset.getBitWidth());
8383 if (IsNewFormat && SeenAccessTypeInPath)
8387 CheckTBAA(SeenAccessTypeInPath,
"Did not see access type in access path!",
I,
8392char VerifierLegacyPass::ID = 0;
8393INITIALIZE_PASS(VerifierLegacyPass,
"verify",
"Module Verifier",
false,
false)
8396 return new VerifierLegacyPass(FatalErrors);
8414 if (FatalErrors && (Res.IRBroken || Res.DebugInfoBroken))
8422 if (res.IRBroken && FatalErrors)
assert(UImm &&(UImm !=~static_cast< T >(0)) &&"Invalid immediate!")
AMDGPU address space definition.
ArrayRef< TableEntry > TableRef
This file declares a class to represent arbitrary precision floating point values and provide a varie...
This file implements a class to represent arbitrary precision integral constant values and operations...
MachineBasicBlock MachineBasicBlock::iterator DebugLoc DL
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< CoreCLRGC > E("coreclr", "CoreCLR-compatible GC")
static GCRegistry::Add< OcamlGC > B("ocaml", "ocaml 3.10-compatible GC")
This file contains the declarations for the subclasses of Constant, which represent the different fla...
This file declares the LLVM IR specialization of the GenericConvergenceVerifier template.
static DISubprogram * getSubprogram(bool IsDistinct, Ts &&...Args)
This file defines the DenseMap class.
This file contains constants used for implementing Dwarf debug support.
static bool runOnFunction(Function &F, bool PostInlining)
This file contains the declarations of entities that describe floating point environment and related ...
This file provides various utilities for inspecting and working with the control flow graph in LLVM I...
Module.h This file contains the declarations for the Module class.
This header defines various interfaces for pass management in LLVM.
This defines the Use class.
const size_t AbstractManglingParser< Derived, Alloc >::NumOps
Machine Check Debug Module
This file implements a map that provides insertion order iteration.
This file provides utility for Memory Model Relaxation Annotations (MMRAs).
ConstantRange Range(APInt(BitWidth, Low), APInt(BitWidth, High))
uint64_t IntrinsicInst * II
#define INITIALIZE_PASS(passName, arg, name, cfg, analysis)
This file contains the declarations for profiling metadata utility functions.
const SmallVectorImpl< MachineOperand > & Cond
static unsigned getNumElements(Type *Ty)
static void visit(BasicBlock &Start, std::function< bool(BasicBlock *)> op)
verify safepoint Safepoint IR Verifier
BaseType
A given derived pointer can have multiple base pointers through phi/selects.
This file defines the SmallPtrSet class.
This file defines the SmallVector class.
static unsigned getBitWidth(Type *Ty, const DataLayout &DL)
Returns the bitwidth of the given scalar or pointer type.
static bool IsScalarTBAANodeImpl(const MDNode *MD, SmallPtrSetImpl< const MDNode * > &Visited)
static bool isType(const Metadata *MD)
static Instruction * getSuccPad(Instruction *Terminator)
static bool isMDTuple(const Metadata *MD)
static bool isNewFormatTBAATypeNode(llvm::MDNode *Type)
#define CheckDI(C,...)
We know that a debug info condition should be true, if not print an error message.
static void forEachUser(const Value *User, SmallPtrSet< const Value *, 32 > &Visited, llvm::function_ref< bool(const Value *)> Callback)
static bool isDINode(const Metadata *MD)
static bool isScope(const Metadata *MD)
static cl::opt< bool > VerifyNoAliasScopeDomination("verify-noalias-scope-decl-dom", cl::Hidden, cl::init(false), cl::desc("Ensure that llvm.experimental.noalias.scope.decl for identical " "scopes are not dominating"))
static bool isTypeCongruent(Type *L, Type *R)
Two types are "congruent" if they are identical, or if they are both pointer types with different poi...
static bool isConstantIntMetadataOperand(const Metadata *MD)
static bool IsRootTBAANode(const MDNode *MD)
static Value * getParentPad(Value *EHPad)
static bool hasConflictingReferenceFlags(unsigned Flags)
Detect mutually exclusive flags.
static AttrBuilder getParameterABIAttributes(LLVMContext &C, unsigned I, AttributeList Attrs)
static const char PassName[]
static LLVM_ABI bool isValidArbitraryFPFormat(StringRef Format)
Returns true if the given string is a valid arbitrary floating-point format interpretation for llvm....
bool isFiniteNonZero() const
const fltSemantics & getSemantics() const
Class for arbitrary precision integers.
bool sgt(const APInt &RHS) const
Signed greater than comparison.
bool isMinValue() const
Determine if this is the smallest unsigned value.
bool ule(const APInt &RHS) const
Unsigned less or equal comparison.
bool isPowerOf2() const
Check if this APInt's value is a power of two greater than zero.
int64_t getSExtValue() const
Get sign extended value.
bool isMaxValue() const
Determine if this is the largest unsigned value.
This class represents a conversion between pointers from one address space to another.
bool isSwiftError() const
Return true if this alloca is used as a swifterror argument to a call.
LLVM_ABI bool isStaticAlloca() const
Return true if this alloca is in the entry block of the function and is a constant size.
Align getAlign() const
Return the alignment of the memory that is being allocated by the instruction.
Type * getAllocatedType() const
Return the type that is being allocated by the instruction.
unsigned getAddressSpace() const
Return the address space for the allocation.
LLVM_ABI bool isArrayAllocation() const
Return true if there is an allocation size parameter to the allocation instruction that is not 1.
const Value * getArraySize() const
Get the number of elements allocated.
PassT::Result & getResult(IRUnitT &IR, ExtraArgTs... ExtraArgs)
Get the result of an analysis pass for a given IR unit.
void setPreservesAll()
Set by analyses that do not transform their input at all.
LLVM_ABI bool hasInRegAttr() const
Return true if this argument has the inreg attribute.
bool empty() const
empty - Check if the array is empty.
static bool isFPOperation(BinOp Op)
BinOp getOperation() const
static LLVM_ABI StringRef getOperationName(BinOp Op)
AtomicOrdering getOrdering() const
Returns the ordering constraint of this rmw instruction.
bool contains(Attribute::AttrKind A) const
Return true if the builder has the specified attribute.
LLVM_ABI bool hasAttribute(Attribute::AttrKind Kind) const
Return true if the attribute exists in this set.
LLVM_ABI std::string getAsString(bool InAttrGrp=false) const
Functions, function parameters, and return types can have attributes to indicate how they should be t...
LLVM_ABI const ConstantRange & getValueAsConstantRange() const
Return the attribute's value as a ConstantRange.
LLVM_ABI StringRef getValueAsString() const
Return the attribute's value as a string.
AttrKind
This enumeration lists the attributes that can be associated with parameters, function results,...
bool isValid() const
Return true if the attribute is any kind of attribute.
LLVM_ABI Type * getValueAsType() const
Return the attribute's value as a Type.
LLVM Basic Block Representation.
iterator begin()
Instruction iterator methods.
iterator_range< const_phi_iterator > phis() const
Returns a range that iterates over the phis in the basic block.
const Function * getParent() const
Return the enclosing method, or null if none.
LLVM_ABI InstListType::const_iterator getFirstNonPHIIt() const
Returns an iterator to the first instruction in this block that is not a PHINode instruction.
LLVM_ABI bool isEntryBlock() const
Return true if this is the entry block of the containing function.
const Instruction & front() const
LLVM_ABI const BasicBlock * getUniquePredecessor() const
Return the predecessor of this block if it has a unique predecessor block.
InstListType::iterator iterator
Instruction iterators...
const Instruction * getTerminator() const LLVM_READONLY
Returns the terminator instruction; assumes that the block is well-formed.
This class represents a no-op cast from one type to another.
static LLVM_ABI BlockAddress * lookup(const BasicBlock *BB)
Lookup an existing BlockAddress constant for the given BasicBlock.
Base class for all callable instructions (InvokeInst and CallInst) Holds everything related to callin...
bool isInlineAsm() const
Check if this call is an inline asm statement.
bool hasInAllocaArgument() const
Determine if there are is an inalloca argument.
OperandBundleUse getOperandBundleAt(unsigned Index) const
Return the operand bundle at a specific index.
Function * getCalledFunction() const
Returns the function called, or null if this is an indirect function invocation or the function signa...
bool doesNotAccessMemory(unsigned OpNo) const
bool hasFnAttr(Attribute::AttrKind Kind) const
Determine whether this call has the given attribute.
bool hasRetAttr(Attribute::AttrKind Kind) const
Determine whether the return value has the given attribute.
unsigned getNumOperandBundles() const
Return the number of operand bundles associated with this User.
CallingConv::ID getCallingConv() const
LLVM_ABI bool paramHasAttr(unsigned ArgNo, Attribute::AttrKind Kind) const
Determine whether the argument or parameter has the given attribute.
Attribute getParamAttr(unsigned ArgNo, Attribute::AttrKind Kind) const
Get the attribute of a given kind from a given arg.
iterator_range< bundle_op_iterator > bundle_op_infos()
Return the range [bundle_op_info_begin, bundle_op_info_end).
unsigned countOperandBundlesOfType(StringRef Name) const
Return the number of operand bundles with the tag Name attached to this instruction.
bool onlyReadsMemory(unsigned OpNo) const
Value * getCalledOperand() const
Type * getParamElementType(unsigned ArgNo) const
Extract the elementtype type for a parameter.
Value * getArgOperand(unsigned i) const
FunctionType * getFunctionType() const
LLVM_ABI Intrinsic::ID getIntrinsicID() const
Returns the intrinsic ID of the intrinsic called or Intrinsic::not_intrinsic if the called function i...
iterator_range< User::op_iterator > args()
Iteration adapter for range-for loops.
bool doesNotReturn() const
Determine if the call cannot return.
LLVM_ABI bool onlyAccessesArgMemory() const
Determine if the call can access memmory only using pointers based on its arguments.
unsigned arg_size() const
AttributeList getAttributes() const
Return the attributes for this call.
bool hasOperandBundles() const
Return true if this User has any operand bundles.
LLVM_ABI Function * getCaller()
Helper to get the caller (the parent function).
BasicBlock * getIndirectDest(unsigned i) const
unsigned getNumIndirectDests() const
Return the number of callbr indirect dest labels.
bool isMustTailCall() const
static LLVM_ABI bool castIsValid(Instruction::CastOps op, Type *SrcTy, Type *DstTy)
This method can be used to determine if a cast from SrcTy to DstTy using Opcode op is valid or not.
unsigned getNumHandlers() const
return the number of 'handlers' in this catchswitch instruction, except the default handler
Value * getParentPad() const
BasicBlock * getUnwindDest() const
handler_range handlers()
iteration adapter for range-for loops.
BasicBlock * getUnwindDest() const
bool isFPPredicate() const
bool isIntPredicate() const
static bool isIntPredicate(Predicate P)
Value * getCondition() const
bool isMinusOne() const
This function will return true iff every bit in this constant is set to true.
bool isZero() const
This is just a convenience method to make client code smaller for a common code.
unsigned getBitWidth() const
getBitWidth - Return the scalar bitwidth of this constant.
uint64_t getZExtValue() const
Return the constant as a 64-bit unsigned integer value after it has been zero extended as appropriate...
const APInt & getValue() const
Return the constant as an APInt value reference.
Constant * getAddrDiscriminator() const
The address discriminator if any, or the null constant.
Constant * getPointer() const
The pointer that is signed in this ptrauth signed pointer.
ConstantInt * getKey() const
The Key ID, an i32 constant.
Constant * getDeactivationSymbol() const
ConstantInt * getDiscriminator() const
The integer discriminator, an i64 constant, or 0.
static LLVM_ABI bool isOrderedRanges(ArrayRef< ConstantRange > RangesRef)
This class represents a range of values.
const APInt & getLower() const
Return the lower value for this range.
const APInt & getUpper() const
Return the upper value for this range.
LLVM_ABI bool contains(const APInt &Val) const
Return true if the specified value is in the set.
uint32_t getBitWidth() const
Get the bit width of this ConstantRange.
static LLVM_ABI ConstantTokenNone * get(LLVMContext &Context)
Return the ConstantTokenNone.
LLVM_ABI bool isNullValue() const
Return true if this is the value that would be returned by getNullValue.
LLVM_ABI std::optional< fp::ExceptionBehavior > getExceptionBehavior() const
LLVM_ABI std::optional< RoundingMode > getRoundingMode() const
LLVM_ABI unsigned getNonMetadataArgCount() const
DbgVariableFragmentInfo FragmentInfo
@ FixedPointBinary
Scale factor 2^Factor.
@ FixedPointDecimal
Scale factor 10^Factor.
@ FixedPointRational
Arbitrary rational scale factor.
DIGlobalVariable * getVariable() const
DIExpression * getExpression() const
LLVM_ABI DISubprogram * getSubprogram() const
Get the subprogram for this scope.
DILocalScope * getScope() const
Get the local scope for this variable.
Metadata * getRawScope() const
Base class for scope-like contexts.
Subprogram description. Uses SubclassData1.
static const DIScope * getRawRetainedNodeScope(const MDNode *N)
Base class for template parameters.
Base class for variables.
Metadata * getRawType() const
Metadata * getRawScope() const
uint64_t getNumOperands() const
A parsed version of the target data layout string in and methods for querying it.
Records a position in IR for a source label (DILabel).
MDNode * getRawLabel() const
DILabel * getLabel() const
Base class for non-instruction debug metadata records that have positions within IR.
LLVM_ABI void print(raw_ostream &O, bool IsForDebug=false) const
DebugLoc getDebugLoc() const
LLVM_ABI const BasicBlock * getParent() const
LLVM_ABI Function * getFunction()
Record of a variable value-assignment, aka a non instruction representation of the dbg....
LocationType getType() const
MDNode * getRawExpression() const
MDNode * getRawAddressExpression() const
LLVM_ABI Value * getVariableLocationOp(unsigned OpIdx) const
DIExpression * getExpression() const
Metadata * getRawAssignID() const
MDNode * getRawVariable() const
DILocalVariable * getVariable() const
Metadata * getRawLocation() const
Returns the metadata operand for the first location description.
bool isDbgDeclare() const
Metadata * getRawAddress() const
@ End
Marks the end of the concrete types.
@ Any
To indicate all LocationTypes in searches.
DIExpression * getAddressExpression() const
MDNode * getAsMDNode() const
Return this as a bar MDNode.
ValueT lookup(const_arg_type_t< KeyT > Val) const
lookup - Return the entry for the specified key, or a default constructed value if no such entry exis...
iterator find(const_arg_type_t< KeyT > Val)
std::pair< iterator, bool > insert(const std::pair< KeyT, ValueT > &KV)
Concrete subclass of DominatorTreeBase that is used to compute a normal dominator tree.
This instruction compares its operands according to the predicate given to the constructor.
This class represents an extension of floating point types.
This class represents a cast from floating point to signed integer.
This class represents a cast from floating point to unsigned integer.
This class represents a truncation of floating point types.
AtomicOrdering getOrdering() const
Returns the ordering constraint of this fence instruction.
op_range arg_operands()
arg_operands - iteration adapter for range-for loops.
Value * getParentPad() const
Convenience accessors.
FunctionPass class - This class is used to implement most global optimizations.
Type * getReturnType() const
FunctionType * getFunctionType() const
Returns the FunctionType for me.
Intrinsic::ID getIntrinsicID() const LLVM_READONLY
getIntrinsicID - This method returns the ID number of the specified function, or Intrinsic::not_intri...
DISubprogram * getSubprogram() const
Get the attached subprogram.
CallingConv::ID getCallingConv() const
getCallingConv()/setCallingConv(CC) - These method get and set the calling convention of this functio...
bool hasPersonalityFn() const
Check whether this function has a personality function.
const Function & getFunction() const
const std::string & getGC() const
Type * getReturnType() const
Returns the type of the ret val.
bool isVarArg() const
isVarArg - Return true if this function takes a variable number of arguments.
LLVM_ABI Value * getBasePtr() const
LLVM_ABI Value * getDerivedPtr() const
void visit(const BlockT &BB)
static LLVM_ABI Type * getIndexedType(Type *Ty, ArrayRef< Value * > IdxList)
Returns the result type of a getelementptr with the given source element type and indexes.
static bool isValidLinkage(LinkageTypes L)
const Constant * getAliasee() const
LLVM_ABI const Function * getResolverFunction() const
static bool isValidLinkage(LinkageTypes L)
const Constant * getResolver() const
LLVM_ABI void getAllMetadata(SmallVectorImpl< std::pair< unsigned, MDNode * > > &MDs) const
Appends all metadata attached to this value to MDs, sorting by KindID.
MDNode * getMetadata(unsigned KindID) const
Get the metadata of given kind attached to this GlobalObject.
bool hasExternalLinkage() const
bool isImplicitDSOLocal() const
LLVM_ABI bool isDeclaration() const
Return true if the primary definition of this global value is outside of the current translation unit...
bool hasValidDeclarationLinkage() const
LinkageTypes getLinkage() const
bool hasDefaultVisibility() const
bool hasPrivateLinkage() const
bool hasHiddenVisibility() const
bool hasExternalWeakLinkage() const
bool hasDLLImportStorageClass() const
bool hasDLLExportStorageClass() const
bool isDeclarationForLinker() const
unsigned getAddressSpace() const
Module * getParent()
Get the module that this global value is contained inside of...
PointerType * getType() const
Global values are always pointers.
LLVM_ABI bool isInterposable() const
Return true if this global's definition can be substituted with an arbitrary definition at link time ...
bool hasCommonLinkage() const
bool hasGlobalUnnamedAddr() const
bool hasAppendingLinkage() const
bool hasAvailableExternallyLinkage() const
Type * getValueType() const
const Constant * getInitializer() const
getInitializer - Return the initializer for this global variable.
bool hasInitializer() const
Definitions have initializers, declarations don't.
MaybeAlign getAlign() const
Returns the alignment of the given variable.
LLVM_ABI uint64_t getGlobalSize(const DataLayout &DL) const
Get the size of this global variable in bytes.
bool isConstant() const
If the value is a global constant, its value is immutable throughout the runtime execution of the pro...
bool hasDefinitiveInitializer() const
hasDefinitiveInitializer - Whether the global variable has an initializer, and any other instances of...
This instruction compares its operands according to the predicate given to the constructor.
BasicBlock * getDestination(unsigned i)
Return the specified destination.
unsigned getNumDestinations() const
return the number of possible destinations in this indirectbr instruction.
unsigned getNumSuccessors() const
This instruction inserts a single (scalar) element into a VectorType value.
static LLVM_ABI bool isValidOperands(const Value *Vec, const Value *NewElt, const Value *Idx)
Return true if an insertelement instruction can be formed with the specified operands.
Value * getAggregateOperand()
ArrayRef< unsigned > getIndices() const
Base class for instruction visitors.
void visit(Iterator Start, Iterator End)
LLVM_ABI unsigned getNumSuccessors() const LLVM_READONLY
Return the number of successors that this instruction has.
const DebugLoc & getDebugLoc() const
Return the debug location for this node as a DebugLoc.
LLVM_ABI bool isAtomic() const LLVM_READONLY
Return true if this instruction has an AtomicOrdering of unordered or higher.
LLVM_ABI const Function * getFunction() const
Return the function this instruction belongs to.
This class represents a cast from an integer to a pointer.
static LLVM_ABI bool mayLowerToFunctionCall(Intrinsic::ID IID)
Check if the intrinsic might lower into a regular function call in the course of IR transformations.
Intrinsic::ID getIntrinsicID() const
Return the intrinsic ID of this intrinsic.
This is an important class for using LLVM in a threaded context.
@ OB_clang_arc_attachedcall
bool isCleanup() const
Return 'true' if this landingpad instruction is a cleanup.
unsigned getNumClauses() const
Get the number of clauses for this landing pad.
bool isCatch(unsigned Idx) const
Return 'true' if the clause and index Idx is a catch clause.
bool isFilter(unsigned Idx) const
Return 'true' if the clause and index Idx is a filter clause.
Constant * getClause(unsigned Idx) const
Get the value of the clause at index Idx.
AtomicOrdering getOrdering() const
Returns the ordering constraint of this load instruction.
SyncScope::ID getSyncScopeID() const
Returns the synchronization scope ID of this load instruction.
Align getAlign() const
Return the alignment of the access that is being performed.
const MDOperand & getOperand(unsigned I) const
ArrayRef< MDOperand > operands() const
unsigned getNumOperands() const
Return number of MDNode operands.
bool isResolved() const
Check if node is fully resolved.
LLVMContext & getContext() const
bool equalsStr(StringRef Str) const
LLVM_ABI StringRef getString() const
This class implements a map that also provides access to all stored values in a deterministic order.
Manage lifetime of a slot tracker for printing IR.
A Module instance is used to store all the information related to an LLVM module.
LLVM_ABI StringRef getName() const
LLVM_ABI void print(raw_ostream &ROS, bool IsForDebug=false) const
LLVM_ABI unsigned getNumOperands() const
iterator_range< op_iterator > operands()
op_range incoming_values()
A set of analyses that are preserved following a run of a transformation pass.
static PreservedAnalyses all()
Construct a special preserved set that preserves all passes.
This class represents a cast from a pointer to an address (non-capturing ptrtoint).
This class represents a cast from a pointer to an integer.
Value * getValue() const
Convenience accessor.
Value * getReturnValue() const
Convenience accessor. Returns null if there is no return value.
This class represents a sign extension of integer types.
This class represents a cast from signed integer to floating point.
static LLVM_ABI const char * areInvalidOperands(Value *Cond, Value *True, Value *False)
Return a string if the specified operands are invalid for a select operation, otherwise return null.
This instruction constructs a fixed permutation of two input vectors.
static LLVM_ABI bool isValidOperands(const Value *V1, const Value *V2, const Value *Mask)
Return true if a shufflevector instruction can be formed with the specified operands.
static LLVM_ABI void getShuffleMask(const Constant *Mask, SmallVectorImpl< int > &Result)
Convert the input shuffle mask operand to a vector of integers.
A templated base class for SmallPtrSet which provides the typesafe interface that is common across al...
size_type count(ConstPtrType Ptr) const
count - Return 1 if the specified pointer is in the set, 0 otherwise.
void insert_range(Range &&R)
std::pair< iterator, bool > insert(PtrType Ptr)
Inserts Ptr if and only if there is no element in the container equal to Ptr.
SmallPtrSet - This class implements a set which is optimized for holding SmallSize or less elements.
void reserve(size_type N)
iterator insert(iterator I, T &&Elt)
void push_back(const T &Elt)
This is a 'vector' (really, a variable-sized array), optimized for the case when the array is small.
std::pair< StringRef, StringRef > split(char Separator) const
Split into two substrings around the first occurrence of a separator character.
static constexpr size_t npos
bool getAsInteger(unsigned Radix, T &Result) const
Parse the current string as an integer of the specified radix.
bool starts_with(StringRef Prefix) const
Check if this string starts with the given Prefix.
constexpr bool empty() const
empty - Check if the string is empty.
unsigned getNumElements() const
Random access to the elements.
LLVM_ABI Type * getTypeAtIndex(const Value *V) const
Given an index value into the type, return the type of the element.
LLVM_ABI bool isScalableTy(SmallPtrSetImpl< const Type * > &Visited) const
Returns true if this struct contains a scalable vector.
Verify that the TBAA Metadatas are valid.
LLVM_ABI bool visitTBAAMetadata(const Instruction *I, const MDNode *MD)
Visit an instruction, or a TBAA node itself as part of a metadata, and return true if it is valid,...
Triple - Helper class for working with autoconf configuration names.
This class represents a truncation of integer types.
Twine - A lightweight data structure for efficiently representing the concatenation of temporary valu...
The instances of the Type class are immutable: once they are created, they are never changed.
bool isByteTy() const
True if this is an instance of ByteType.
bool isVectorTy() const
True if this is an instance of VectorType.
LLVM_ABI bool containsNonGlobalTargetExtType(SmallPtrSetImpl< const Type * > &Visited) const
Return true if this type is or contains a target extension type that disallows being used as a global...
bool isArrayTy() const
True if this is an instance of ArrayType.
LLVM_ABI bool containsNonLocalTargetExtType(SmallPtrSetImpl< const Type * > &Visited) const
Return true if this type is or contains a target extension type that disallows being used as a local.
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 isLabelTy() const
Return true if this is 'label'.
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.
LLVM_ABI bool isTokenLikeTy() const
Returns true if this is 'token' or a token-like target type.s.
LLVM_ABI unsigned getPointerAddressSpace() const
Get the address space of this pointer or pointer vector type.
bool isSingleValueType() const
Return true if the type is a valid type for a register in codegen.
LLVM_ABI bool canLosslesslyBitCastTo(Type *Ty) const
Return true if this type could be converted with a lossless BitCast to type 'Ty'.
Type * getScalarType() const
If this is a vector type, return the element type, otherwise return 'this'.
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 isPtrOrPtrVectorTy() const
Return true if this is a pointer type or a vector of pointer 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'.
bool isMetadataTy() const
Return true if this is 'metadata'.
This class represents a cast unsigned integer to floating point.
Value * getOperand(unsigned i) const
unsigned getNumOperands() const
This class represents the va_arg llvm instruction, which returns an argument of the specified type gi...
LLVM Value Representation.
iterator_range< user_iterator > materialized_users()
Type * getType() const
All values are typed, get the type of this value.
LLVM_ABI const Value * stripPointerCastsAndAliases() const
Strip off pointer casts, all-zero GEPs, address space casts, and aliases.
LLVMContext & getContext() const
All values hold a context through their type.
LLVM_ABI const Value * stripInBoundsOffsets(function_ref< void(const Value *)> Func=[](const Value *) {}) const
Strip off pointer casts and inbounds GEPs.
iterator_range< user_iterator > users()
bool materialized_use_empty() const
LLVM_ABI const Value * stripPointerCasts() const
Strip off pointer casts, all-zero GEPs and address space casts.
LLVM_ABI StringRef getName() const
Return a constant reference to the value's name.
Check a module for errors, and report separate error states for IR and debug info errors.
LLVM_ABI Result run(Module &M, ModuleAnalysisManager &)
LLVM_ABI PreservedAnalyses run(Module &M, ModuleAnalysisManager &AM)
This class represents zero extension of integer types.
constexpr bool isNonZero() const
constexpr bool isScalable() const
Returns whether the quantity is scaled by a runtime quantity (vscale).
constexpr ScalarTy getKnownMinValue() const
Returns the minimum value this quantity can represent.
An efficient, type-erasing, non-owning reference to a callable.
const ParentTy * getParent() const
NodeTy * getNextNode()
Get the next node, or nullptr for the list tail.
This class implements an extremely fast bulk output stream that can only output to a stream.
This file contains the declaration of the Comdat class, which represents a single COMDAT in LLVM.
#define llvm_unreachable(msg)
Marks that the current location is not supposed to be reachable.
@ FLAT_ADDRESS
Address space for flat memory.
@ GLOBAL_ADDRESS
Address space for global memory (RAT0, VTX0).
@ PRIVATE_ADDRESS
Address space for private memory.
constexpr char Align[]
Key for Kernel::Arg::Metadata::mAlign.
constexpr char Args[]
Key for Kernel::Metadata::mArgs.
constexpr char Attrs[]
Key for Kernel::Metadata::mAttrs.
bool isFlatGlobalAddrSpace(unsigned AS)
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.
unsigned ID
LLVM IR allows to use arbitrary numbers as calling convention identifiers.
@ C
The default llvm calling convention, compatible with C.
@ BasicBlock
Various leaf nodes.
LLVM_ABI void getIntrinsicInfoTableEntries(ID id, SmallVectorImpl< IITDescriptor > &T)
Return the IIT table descriptor for the specified intrinsic into an array of IITDescriptors.
MatchIntrinsicTypesResult
@ MatchIntrinsicTypes_NoMatchRet
@ MatchIntrinsicTypes_NoMatchArg
LLVM_ABI MatchIntrinsicTypesResult matchIntrinsicSignature(FunctionType *FTy, ArrayRef< IITDescriptor > &Infos, SmallVectorImpl< Type * > &OverloadTys)
Match the specified function type with the type constraints specified by the .td file.
LLVM_ABI bool hasConstrainedFPRoundingModeOperand(ID QID)
Returns true if the intrinsic ID is for one of the "ConstrainedFloating-Point Intrinsics" that take r...
LLVM_ABI StringRef getName(ID id)
Return the LLVM name for an intrinsic, such as "llvm.ppc.altivec.lvx".
static const int NoAliasScopeDeclScopeArg
LLVM_ABI bool matchIntrinsicVarArg(bool isVarArg, ArrayRef< IITDescriptor > &Infos)
Verify if the intrinsic has variable arguments.
std::variant< std::monostate, Loc::Single, Loc::Multi, Loc::MMI, Loc::EntryValue > Variant
Alias for the std::variant specialization base class of DbgVariable.
Flag
These should be considered private to the implementation of the MCInstrDesc class.
@ System
Synchronized with respect to all concurrently executing threads.
LLVM_ABI std::optional< VFInfo > tryDemangleForVFABI(StringRef MangledName, const FunctionType *FTy)
Function to construct a VFInfo out of a mangled names in the following format:
@ CE
Windows NT (Windows on ARM)
LLVM_ABI AssignmentInstRange getAssignmentInsts(DIAssignID *ID)
Return a range of instructions (typically just one) that have ID as an attachment.
initializer< Ty > init(const Ty &Val)
Scope
Defines the scope in which this symbol should be visible: Default – Visible in the public interface o...
std::enable_if_t< detail::IsValidPointer< X, Y >::value, X * > dyn_extract_or_null(Y &&MD)
Extract a Value from Metadata, if any, allowing null.
std::enable_if_t< detail::IsValidPointer< X, Y >::value, X * > dyn_extract(Y &&MD)
Extract a Value from Metadata, if any.
std::enable_if_t< detail::IsValidPointer< X, Y >::value, X * > extract(Y &&MD)
Extract a Value from Metadata.
@ User
could "use" a pointer
NodeAddr< UseNode * > Use
NodeAddr< NodeBase * > Node
friend class Instruction
Iterator for Instructions in a `BasicBlock.
This is an optimization pass for GlobalISel generic memory operations.
auto drop_begin(T &&RangeOrContainer, size_t N=1)
Return a range covering RangeOrContainer with the first N elements excluded.
@ Low
Lower the current thread's priority such that it does not affect foreground tasks significantly.
FunctionAddr VTableAddr Value
bool all_of(R &&range, UnaryPredicate P)
Provide wrappers to std::all_of which take ranges instead of having to pass begin/end explicitly.
LLVM_ABI bool canInstructionHaveMMRAs(const Instruction &I)
detail::zippy< detail::zip_first, T, U, Args... > zip_equal(T &&t, U &&u, Args &&...args)
zip iterator that assumes that all iteratees have the same length.
LLVM_ABI unsigned getBranchWeightOffset(const MDNode *ProfileData)
Return the offset to the first branch weight data.
constexpr bool isInt(int64_t x)
Checks if an integer fits into the given bit width.
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.
LLVM_ABI bool verifyFunction(const Function &F, raw_ostream *OS=nullptr)
Check a function for errors, useful for use when debugging a pass.
testing::Matcher< const detail::ErrorHolder & > Failed()
iterator_range< T > make_range(T x, T y)
Convenience function for iterating over sub-ranges.
void append_range(Container &C, Range &&R)
Wrapper function to append range R to container C.
LLVM_ABI DenseMap< BasicBlock *, ColorVector > colorEHFunclets(Function &F)
If an EH funclet personality is in use (see isFuncletEHPersonality), this will recompute which blocks...
constexpr bool isUIntN(unsigned N, uint64_t x)
Checks if an unsigned integer fits into the given (dynamic) bit width.
constexpr bool isPowerOf2_64(uint64_t Value)
Return true if the argument is a power of two > 0 (64 bit edition.)
gep_type_iterator gep_type_end(const User *GEP)
bool isa_and_nonnull(const Y &Val)
bool isScopedEHPersonality(EHPersonality Pers)
Returns true if this personality uses scope-style EH IR instructions: catchswitch,...
auto dyn_cast_or_null(const Y &Val)
GenericConvergenceVerifier< SSAContext > ConvergenceVerifier
constexpr bool isPowerOf2_32(uint32_t Value)
Return true if the argument is a power of two > 0.
bool isModSet(const ModRefInfo MRI)
void sort(IteratorTy Start, IteratorTy End)
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)
generic_gep_type_iterator<> gep_type_iterator
FunctionAddr VTableAddr Count
LLVM_ABI EHPersonality classifyEHPersonality(const Value *Pers)
See if the given exception handling personality function is one that we understand.
iterator_range< SplittingIterator > split(StringRef Str, StringRef Separator)
Split the specified string over a separator and return a range-compatible iterable over its partition...
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 isValueProfileMD(const MDNode *ProfileData)
Checks if an MDNode contains value profiling Metadata.
LLVM_ABI raw_fd_ostream & errs()
This returns a reference to a raw_ostream for standard error.
LLVM_ABI unsigned getNumBranchWeights(const MDNode &ProfileData)
AtomicOrdering
Atomic ordering for LLVM's memory model.
@ First
Helpers to iterate all locations in the MemoryEffectsBase class.
LLVM_ABI FunctionPass * createVerifierPass(bool FatalErrors=true)
FunctionAddr VTableAddr Next
DWARFExpression::Operation Op
ArrayRef(const T &OneElt) -> ArrayRef< T >
constexpr unsigned BitWidth
TinyPtrVector< BasicBlock * > ColorVector
LLVM_ABI const char * LLVMLoopEstimatedTripCount
Profile-based loop metadata that should be accessed only by using llvm::getLoopEstimatedTripCount and...
decltype(auto) cast(const From &Val)
cast<X> - Return the argument parameter cast to the specified type.
LLVM_ABI std::optional< RoundingMode > convertStrToRoundingMode(StringRef)
Returns a valid RoundingMode enumerator when given a string that is valid as input in constrained int...
gep_type_iterator gep_type_begin(const User *GEP)
LLVM_ABI std::unique_ptr< GCStrategy > getGCStrategy(const StringRef Name)
Lookup the GCStrategy object associated with the given gc name.
auto predecessors(const MachineBasicBlock *BB)
bool is_contained(R &&Range, const E &Element)
Returns true if Element is found in Range.
bool pred_empty(const BasicBlock *BB)
bool isHexDigit(char C)
Checks if character C is a hexadecimal numeric character.
AnalysisManager< Function > FunctionAnalysisManager
Convenience typedef for the Function analysis manager.
constexpr bool isCallableCC(CallingConv::ID CC)
LLVM_ABI bool verifyModule(const Module &M, raw_ostream *OS=nullptr, bool *BrokenDebugInfo=nullptr)
Check a module for errors.
AnalysisManager< Module > ModuleAnalysisManager
Convenience typedef for the Module analysis manager.
constexpr uint64_t value() const
This is a hole in the type system and should not be abused.
A special type used by analysis passes to provide an address that identifies that particular analysis...
static LLVM_ABI const char * SyntheticFunctionEntryCount
static LLVM_ABI const char * UnknownBranchWeightsMarker
static LLVM_ABI const char * ValueProfile
static LLVM_ABI const char * FunctionEntryCount
static LLVM_ABI const char * BranchWeights
uint32_t getTagID() const
Return the tag of this operand bundle as an integer.
void DebugInfoCheckFailed(const Twine &Message)
A debug info check failed.
VerifierSupport(raw_ostream *OS, const Module &M)
bool Broken
Track the brokenness of the module while recursively visiting.
void CheckFailed(const Twine &Message, const T1 &V1, const Ts &... Vs)
A check failed (with values to print).
bool BrokenDebugInfo
Broken debug info can be "recovered" from by stripping the debug info.
bool TreatBrokenDebugInfoAsError
Whether to treat broken debug info as an error.
void CheckFailed(const Twine &Message)
A check failed, so printout out the condition and the message.
void DebugInfoCheckFailed(const Twine &Message, const T1 &V1, const Ts &... Vs)
A debug info check failed (with values to print).