#include "llvm/IR/Metadata.h"
#include "LLVMContextImpl.h"
#include "MetadataImpl.h"
#include "llvm/ADT/APFloat.h"
#include "llvm/ADT/APInt.h"
#include "llvm/ADT/ArrayRef.h"
#include "llvm/ADT/DenseSet.h"
#include "llvm/ADT/STLExtras.h"
#include "llvm/ADT/SetVector.h"
#include "llvm/ADT/SmallPtrSet.h"
#include "llvm/ADT/SmallSet.h"
#include "llvm/ADT/SmallVector.h"
#include "llvm/ADT/StringMap.h"
#include "llvm/ADT/StringRef.h"
#include "llvm/ADT/Twine.h"
#include "llvm/IR/Argument.h"
#include "llvm/IR/BasicBlock.h"
#include "llvm/IR/Constant.h"
#include "llvm/IR/ConstantRange.h"
#include "llvm/IR/Constants.h"
#include "llvm/IR/DebugInfoMetadata.h"
#include "llvm/IR/DebugLoc.h"
#include "llvm/IR/DebugProgramInstruction.h"
#include "llvm/IR/Function.h"
#include "llvm/IR/GlobalObject.h"
#include "llvm/IR/GlobalVariable.h"
#include "llvm/IR/Instruction.h"
#include "llvm/IR/LLVMContext.h"
#include "llvm/IR/MDBuilder.h"
#include "llvm/IR/Module.h"
#include "llvm/IR/ProfDataUtils.h"
#include "llvm/IR/TrackingMDRef.h"
#include "llvm/IR/Type.h"
#include "llvm/IR/Value.h"
#include "llvm/Support/Casting.h"
#include "llvm/Support/ErrorHandling.h"
#include "llvm/Support/MathExtras.h"
#include <algorithm>
#include <cassert>
#include <cstddef>
#include <cstdint>
#include <type_traits>
#include <utility>
#include <vector>
#include "llvm/IR/Metadata.def"

Classes
struct	llvm::MDNode::HasCachedHash< NodeTy >

struct	llvm::MDNode::HasCachedHash< NodeTy >::SFINAE< U, Val >

Macros
#define	HANDLE_METADATA_LEAF(CLASS)

#define	HANDLE_MDNODE_LEAF(CLASS)

#define	HANDLE_MDNODE_LEAF(CLASS)

#define	HANDLE_MDNODE_LEAF_UNIQUABLE(CLASS)

#define	HANDLE_MDNODE_LEAF(CLASS)

#define	HANDLE_MDNODE_LEAF_UNIQUABLE(CLASS)

#define	HANDLE_MDNODE_LEAF_UNIQUABLE(CLASS)

#define	HANDLE_MDNODE_LEAF(CLASS)

Functions
static Metadata *	canonicalizeMetadataForValue (LLVMContext &Context, Metadata *MD)
	Canonicalize metadata arguments to intrinsics.

static DISubprogram *	getLocalFunctionMetadata (Value *V)

static bool	isOperandUnresolved (Metadata *Op)

static bool	hasSelfReference (MDNode *N)

template<class T , class InfoT >
static T *	uniquifyImpl (T N, DenseSet< T , InfoT > &Store)

static MDNode *	getOrSelfReference (LLVMContext &Context, ArrayRef< Metadata * > Ops)
	Get a node or a self-reference that looks like it.

static bool	isContiguous (const ConstantRange &A, const ConstantRange &B)

static bool	canBeMerged (const ConstantRange &A, const ConstantRange &B)

static bool	tryMergeRange (SmallVectorImpl< ConstantInt * > &EndPoints, ConstantInt Low, ConstantInt High)

static void	addRange (SmallVectorImpl< ConstantInt * > &EndPoints, ConstantInt Low, ConstantInt High)

static SmallVector< TrackingMDRef, 4 > &	getNMDOps (void *Operands)

Macro Definition Documentation

◆ HANDLE_MDNODE_LEAF [1/4]

#define HANDLE_MDNODE_LEAF ( CLASS )

Value:

  static_assert(                                                               \
      alignof(uint64_t) >= alignof(CLASS),                                     \
      "Alignment is insufficient after objects prepended to " #CLASS);

Definition at line 621 of file Metadata.cpp.

◆ HANDLE_MDNODE_LEAF [2/4]

#define HANDLE_MDNODE_LEAF ( CLASS )

Value:

case CLASS##Kind: \

return cast<CLASS>(this)->cloneImpl();

Definition at line 621 of file Metadata.cpp.

◆ HANDLE_MDNODE_LEAF [3/4]

#define HANDLE_MDNODE_LEAF ( CLASS )

Value:

  case CLASS##Kind:                                                            \
    delete cast<CLASS>(this);                                                  \
    break;

Definition at line 621 of file Metadata.cpp.

◆ HANDLE_MDNODE_LEAF [4/4]

#define HANDLE_MDNODE_LEAF ( CLASS )

Value:

  case CLASS##Kind: {                                                          \
    std::integral_constant<bool, HasCachedHash<CLASS>::value> ShouldResetHash; \
    dispatchResetHash(cast<CLASS>(this), ShouldResetHash);                     \
    break;                                                                     \
  }

Definition at line 621 of file Metadata.cpp.

◆ HANDLE_MDNODE_LEAF_UNIQUABLE [1/3]

#define HANDLE_MDNODE_LEAF_UNIQUABLE ( CLASS )

Value:

case CLASS##Kind: \

break;

◆ HANDLE_MDNODE_LEAF_UNIQUABLE [2/3]

#define HANDLE_MDNODE_LEAF_UNIQUABLE ( CLASS )

Value:

  case CLASS##Kind: {                                                          \
    CLASS *SubclassThis = cast<CLASS>(this);                                   \
    std::integral_constant<bool, HasCachedHash<CLASS>::value>                  \
        ShouldRecalculateHash;                                                 \
    dispatchRecalculateHash(SubclassThis, ShouldRecalculateHash);              \
    return uniquifyImpl(SubclassThis, getContext().pImpl->CLASS##s);           \
  }

◆ HANDLE_MDNODE_LEAF_UNIQUABLE [3/3]

#define HANDLE_MDNODE_LEAF_UNIQUABLE ( CLASS )

Value:

  case CLASS##Kind:                                                            \
    getContext().pImpl->CLASS##s.erase(cast<CLASS>(this));                     \
    break;

◆ HANDLE_METADATA_LEAF

#define HANDLE_METADATA_LEAF ( CLASS )

Value:

  case Metadata::CLASS##Kind:                                                  \
    cast<CLASS>(OwnerMD)->handleChangedOperand(Pair.first, MD);                \
    continue;

Function Documentation

◆ addRange()

static void addRange	(	SmallVectorImpl< ConstantInt * > &	EndPoints,
		ConstantInt *	Low,
		ConstantInt *	High
	)

static

Definition at line 1269 of file Metadata.cpp.

References llvm::SmallVectorBase< Size_T >::empty(), High, llvm::Low, llvm::SmallVectorTemplateBase< T, bool >::push_back(), and tryMergeRange().

Referenced by llvm::MDNode::getMostGenericRange().

◆ canBeMerged()

static bool canBeMerged	(	const ConstantRange &	A,
		const ConstantRange &	B
	)

static

Definition at line 1246 of file Metadata.cpp.

References A, B, and isContiguous().

Referenced by tryMergeRange().

◆ canonicalizeMetadataForValue()

static Metadata * canonicalizeMetadataForValue	(	LLVMContext &	Context,
		Metadata *	MD
	)

static

Canonicalize metadata arguments to intrinsics.

To support bitcode upgrades (and assembly semantic sugar) for MetadataAsValue, we need to canonicalize certain metadata.

nullptr is replaced by an empty MDNode.
An MDNode with a single null operand is replaced by an empty MDNode.
An MDNode whose only operand is a ConstantAsMetadata gets skipped.

This maintains readability of bitcode from when metadata was a type of value, and these bridges were unnecessary.

Definition at line 81 of file Metadata.cpp.

References llvm::CallingConv::C, Context, llvm::MDNode::get(), and N.

Referenced by llvm::MetadataAsValue::get(), and llvm::MetadataAsValue::getIfExists().

◆ getLocalFunctionMetadata()

static DISubprogram * getLocalFunctionMetadata ( Value * V )

static

Definition at line 478 of file Metadata.cpp.

References A, assert(), and getParent().

Referenced by llvm::ValueAsMetadata::handleRAUW().

◆ getNMDOps()

static SmallVector< TrackingMDRef, 4 > & getNMDOps ( void * Operands )

static

Definition at line 1366 of file Metadata.cpp.

References Operands.

Referenced by llvm::NamedMDNode::addOperand(), llvm::NamedMDNode::clearOperands(), llvm::NamedMDNode::getNumOperands(), llvm::NamedMDNode::getOperand(), llvm::NamedMDNode::setOperand(), and llvm::NamedMDNode::~NamedMDNode().

◆ getOrSelfReference()

static MDNode * getOrSelfReference	(	LLVMContext &	Context,
		ArrayRef< Metadata * >	Ops
	)

static

Get a node or a self-reference that looks like it.

Special handling for finding self-references, for use by MDNode::concatenate() and MDNode::intersect() to maintain behaviour from when self-referencing nodes were still uniqued. If the first operand has the same operands as Ops, return the first operand instead.

Definition at line 1094 of file Metadata.cpp.

References Context, llvm::ArrayRef< T >::empty(), llvm::MDNode::get(), I, N, and llvm::ArrayRef< T >::size().

Referenced by llvm::MDNode::concatenate(), llvm::MDNode::getMostGenericAliasScope(), and llvm::MDNode::intersect().

◆ hasSelfReference()

static bool hasSelfReference ( MDNode * N )

static

Definition at line 855 of file Metadata.cpp.

References llvm::is_contained(), and N.

◆ isContiguous()

static bool isContiguous	(	const ConstantRange &	A,
		const ConstantRange &	B
	)

static

Definition at line 1242 of file Metadata.cpp.

References A, and B.

Referenced by canBeMerged().

◆ isOperandUnresolved()

static bool isOperandUnresolved ( Metadata * Op )

static

Definition at line 746 of file Metadata.cpp.

References N.

◆ tryMergeRange()

static bool tryMergeRange	(	SmallVectorImpl< ConstantInt * > &	EndPoints,
		ConstantInt *	Low,
		ConstantInt *	High
	)

static

Definition at line 1250 of file Metadata.cpp.

References canBeMerged(), High, llvm::Low, llvm::SmallVectorBase< Size_T >::size(), Size, and llvm::ConstantRange::unionWith().

Referenced by addRange(), and llvm::MDNode::getMostGenericRange().

◆ uniquifyImpl()

template<class T , class InfoT >

static T * uniquifyImpl	(	T *	N,
		DenseSet< T *, InfoT > &	Store
	)

static

Definition at line 973 of file Metadata.cpp.

References llvm::getUniqued(), and N.

Classes

Macros

Functions

Macro Definition Documentation

◆ HANDLE_MDNODE_LEAF [1/4]

◆ HANDLE_MDNODE_LEAF [2/4]

◆ HANDLE_MDNODE_LEAF [3/4]

◆ HANDLE_MDNODE_LEAF [4/4]

◆ HANDLE_MDNODE_LEAF_UNIQUABLE [1/3]

◆ HANDLE_MDNODE_LEAF_UNIQUABLE [2/3]

◆ HANDLE_MDNODE_LEAF_UNIQUABLE [3/3]

◆ HANDLE_METADATA_LEAF

Function Documentation

◆ addRange()

◆ canBeMerged()

◆ canonicalizeMetadataForValue()

◆ getLocalFunctionMetadata()

◆ getNMDOps()

◆ getOrSelfReference()

◆ hasSelfReference()

◆ isContiguous()

◆ isOperandUnresolved()

◆ tryMergeRange()

◆ uniquifyImpl()