#include <consensus/amount.h>
#include <hash.h>
#include <primitives/transaction.h>
#include <script/script_error.h>
#include <span.h>
#include <uint256.h>
#include <cstddef>
#include <cstdint>
#include <optional>
#include <vector>

Include dependency graph for interpreter.h:

This graph shows which files directly or indirectly include this file:

Classes
struct	PrecomputedTransactionData

struct	ScriptExecutionData

class	BaseSignatureChecker

class	GenericTransactionSignatureChecker< T >

class	DeferringSignatureChecker

Typedefs
using	TransactionSignatureChecker = GenericTransactionSignatureChecker< CTransaction >

using	MutableTransactionSignatureChecker = GenericTransactionSignatureChecker< CMutableTransaction >

Enumerations
enum	{ SIGHASH_ALL = 1 , SIGHASH_NONE = 2 , SIGHASH_SINGLE = 3 , SIGHASH_ANYONECANPAY = 0x80 , SIGHASH_DEFAULT = 0 , SIGHASH_OUTPUT_MASK = 3 , SIGHASH_INPUT_MASK = 0x80 }
	Signature hash types/flags. More...

enum	: uint32_t { SCRIPT_VERIFY_NONE = 0 , SCRIPT_VERIFY_P2SH = (1U << 0) , SCRIPT_VERIFY_STRICTENC = (1U << 1) , SCRIPT_VERIFY_DERSIG = (1U << 2) , SCRIPT_VERIFY_LOW_S = (1U << 3) , SCRIPT_VERIFY_NULLDUMMY = (1U << 4) , SCRIPT_VERIFY_SIGPUSHONLY = (1U << 5) , SCRIPT_VERIFY_MINIMALDATA = (1U << 6) , SCRIPT_VERIFY_DISCOURAGE_UPGRADABLE_NOPS = (1U << 7) , SCRIPT_VERIFY_CLEANSTACK = (1U << 8) , SCRIPT_VERIFY_CHECKLOCKTIMEVERIFY = (1U << 9) , SCRIPT_VERIFY_CHECKSEQUENCEVERIFY = (1U << 10) , SCRIPT_VERIFY_WITNESS = (1U << 11) , SCRIPT_VERIFY_DISCOURAGE_UPGRADABLE_WITNESS_PROGRAM = (1U << 12) , SCRIPT_VERIFY_MINIMALIF = (1U << 13) , SCRIPT_VERIFY_NULLFAIL = (1U << 14) , SCRIPT_VERIFY_WITNESS_PUBKEYTYPE = (1U << 15) , SCRIPT_VERIFY_CONST_SCRIPTCODE = (1U << 16) , SCRIPT_VERIFY_TAPROOT = (1U << 17) , SCRIPT_VERIFY_DISCOURAGE_UPGRADABLE_TAPROOT_VERSION = (1U << 18) , SCRIPT_VERIFY_DISCOURAGE_OP_SUCCESS = (1U << 19) , SCRIPT_VERIFY_DISCOURAGE_UPGRADABLE_PUBKEYTYPE = (1U << 20) , SCRIPT_VERIFY_END_MARKER }
	Script verification flags. More...

enum class	SigVersion { BASE = 0 , WITNESS_V0 = 1 , TAPROOT = 2 , TAPSCRIPT = 3 }

enum class	MissingDataBehavior { ASSERT_FAIL , FAIL }
	Enum to specify what *TransactionSignatureChecker's behavior should be when dealing with missing transaction data. More...

Functions
bool	CheckSignatureEncoding (const std::vector< unsigned char > &vchSig, unsigned int flags, ScriptError *serror)

template<class T >
uint256	SignatureHash (const CScript &scriptCode, const T &txTo, unsigned int nIn, int32_t nHashType, const CAmount &amount, SigVersion sigversion, const PrecomputedTransactionData *cache=nullptr)

template<typename T >
bool	SignatureHashSchnorr (uint256 &hash_out, ScriptExecutionData &execdata, const T &tx_to, uint32_t in_pos, uint8_t hash_type, SigVersion sigversion, const PrecomputedTransactionData &cache, MissingDataBehavior mdb)

uint256	ComputeTapleafHash (uint8_t leaf_version, Span< const unsigned char > script)
	Compute the BIP341 tapleaf hash from leaf version & script. More...

uint256	ComputeTapbranchHash (Span< const unsigned char > a, Span< const unsigned char > b)
	Compute the BIP341 tapbranch hash from two branches. More...

uint256	ComputeTaprootMerkleRoot (Span< const unsigned char > control, const uint256 &tapleaf_hash)
	Compute the BIP341 taproot script tree Merkle root from control block and leaf hash. More...

bool	EvalScript (std::vector< std::vector< unsigned char > > &stack, const CScript &script, unsigned int flags, const BaseSignatureChecker &checker, SigVersion sigversion, ScriptExecutionData &execdata, ScriptError *error=nullptr)

bool	EvalScript (std::vector< std::vector< unsigned char > > &stack, const CScript &script, unsigned int flags, const BaseSignatureChecker &checker, SigVersion sigversion, ScriptError *error=nullptr)

bool	VerifyScript (const CScript &scriptSig, const CScript &scriptPubKey, const CScriptWitness witness, unsigned int flags, const BaseSignatureChecker &checker, ScriptError serror=nullptr)

size_t	CountWitnessSigOps (const CScript &scriptSig, const CScript &scriptPubKey, const CScriptWitness *witness, unsigned int flags)

int	FindAndDelete (CScript &script, const CScript &b)

Variables
static constexpr size_t	WITNESS_V0_SCRIPTHASH_SIZE = 32
	Signature hash sizes. More...

static constexpr size_t	WITNESS_V0_KEYHASH_SIZE = 20

static constexpr size_t	WITNESS_V1_TAPROOT_SIZE = 32

static constexpr uint8_t	TAPROOT_LEAF_MASK = 0xfe

static constexpr uint8_t	TAPROOT_LEAF_TAPSCRIPT = 0xc0

static constexpr size_t	TAPROOT_CONTROL_BASE_SIZE = 33

static constexpr size_t	TAPROOT_CONTROL_NODE_SIZE = 32

static constexpr size_t	TAPROOT_CONTROL_MAX_NODE_COUNT = 128

static constexpr size_t	TAPROOT_CONTROL_MAX_SIZE = TAPROOT_CONTROL_BASE_SIZE + TAPROOT_CONTROL_NODE_SIZE * TAPROOT_CONTROL_MAX_NODE_COUNT

const HashWriter	HASHER_TAPSIGHASH
	Hasher with tag "TapSighash" pre-fed to it. More...

const HashWriter	HASHER_TAPLEAF
	Hasher with tag "TapLeaf" pre-fed to it. More...

const HashWriter	HASHER_TAPBRANCH
	Hasher with tag "TapBranch" pre-fed to it. More...

Typedef Documentation

◆ MutableTransactionSignatureChecker

using MutableTransactionSignatureChecker = GenericTransactionSignatureChecker<CMutableTransaction>

Definition at line 307 of file interpreter.h.

◆ TransactionSignatureChecker

using TransactionSignatureChecker = GenericTransactionSignatureChecker<CTransaction>

Definition at line 306 of file interpreter.h.

Enumeration Type Documentation

◆ anonymous enum

anonymous enum

Signature hash types/flags.

Enumerator
SIGHASH_ALL
SIGHASH_NONE
SIGHASH_SINGLE
SIGHASH_ANYONECANPAY
SIGHASH_DEFAULT	Taproot only; implied when sighash byte is missing, and equivalent to SIGHASH_ALL.
SIGHASH_OUTPUT_MASK
SIGHASH_INPUT_MASK

Definition at line 28 of file interpreter.h.

◆ anonymous enum

anonymous enum : uint32_t

Script verification flags.

All flags are intended to be soft forks: the set of acceptable scripts under flags (A | B) is a subset of the acceptable scripts under flag (A).

Enumerator
SCRIPT_VERIFY_NONE
SCRIPT_VERIFY_P2SH
SCRIPT_VERIFY_STRICTENC
SCRIPT_VERIFY_DERSIG
SCRIPT_VERIFY_LOW_S
SCRIPT_VERIFY_NULLDUMMY
SCRIPT_VERIFY_SIGPUSHONLY
SCRIPT_VERIFY_MINIMALDATA
SCRIPT_VERIFY_DISCOURAGE_UPGRADABLE_NOPS
SCRIPT_VERIFY_CLEANSTACK
SCRIPT_VERIFY_CHECKLOCKTIMEVERIFY
SCRIPT_VERIFY_CHECKSEQUENCEVERIFY
SCRIPT_VERIFY_WITNESS
SCRIPT_VERIFY_DISCOURAGE_UPGRADABLE_WITNESS_PROGRAM
SCRIPT_VERIFY_MINIMALIF
SCRIPT_VERIFY_NULLFAIL
SCRIPT_VERIFY_WITNESS_PUBKEYTYPE
SCRIPT_VERIFY_CONST_SCRIPTCODE
SCRIPT_VERIFY_TAPROOT
SCRIPT_VERIFY_DISCOURAGE_UPGRADABLE_TAPROOT_VERSION
SCRIPT_VERIFY_DISCOURAGE_OP_SUCCESS
SCRIPT_VERIFY_DISCOURAGE_UPGRADABLE_PUBKEYTYPE
SCRIPT_VERIFY_END_MARKER

Definition at line 45 of file interpreter.h.

◆ MissingDataBehavior

enum class MissingDataBehavior

strong

Enum to specify what *TransactionSignatureChecker's behavior should be when dealing with missing transaction data.

Enumerator
ASSERT_FAIL	Abort execution through assertion failure (for consensus code)
FAIL	Just act as if the signature was invalid.

Definition at line 274 of file interpreter.h.

◆ SigVersion

enum class SigVersion

strong

Enumerator
BASE	Bare scripts and BIP16 P2SH-wrapped redeemscripts.
WITNESS_V0	Witness v0 (P2WPKH and P2WSH); see BIP 141.
TAPROOT	Witness v1 with 32-byte program, not BIP16 P2SH-wrapped, key path spending; see BIP 341.
TAPSCRIPT	Witness v1 with 32-byte program, not BIP16 P2SH-wrapped, script path spending, leaf version 0xc0; see BIP 342.

Definition at line 190 of file interpreter.h.

Function Documentation

◆ CheckSignatureEncoding()

bool CheckSignatureEncoding	(	const std::vector< unsigned char > &	vchSig,
		unsigned int	flags,
		ScriptError *	serror
	)

Definition at line 200 of file interpreter.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ ComputeTapbranchHash()

uint256 ComputeTapbranchHash	(	Span< const unsigned char >	a,
		Span< const unsigned char >	b
	)

Compute the BIP341 tapbranch hash from two branches.

Spans must be 32 bytes each.

Definition at line 1833 of file interpreter.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ ComputeTapleafHash()

uint256 ComputeTapleafHash	(	uint8_t	leaf_version,
		Span< const unsigned char >	script
	)

Compute the BIP341 tapleaf hash from leaf version & script.

Definition at line 1828 of file interpreter.cpp.

Here is the caller graph for this function:

◆ ComputeTaprootMerkleRoot()

uint256 ComputeTaprootMerkleRoot	(	Span< const unsigned char >	control,
		const uint256 &	tapleaf_hash
	)

Compute the BIP341 taproot script tree Merkle root from control block and leaf hash.

Requires control block to have valid length (33 + k*32, with k in {0,1,..,128}).

Definition at line 1844 of file interpreter.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ CountWitnessSigOps()

size_t CountWitnessSigOps	(	const CScript &	scriptSig,
		const CScript &	scriptPubKey,
		const CScriptWitness *	witness,
		unsigned int	flags
	)

Definition at line 2095 of file interpreter.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ EvalScript() [1/2]

bool EvalScript	(	std::vector< std::vector< unsigned char > > &	stack,
		const CScript &	script,
		unsigned int	flags,
		const BaseSignatureChecker &	checker,
		SigVersion	sigversion,
		ScriptError *	error = `nullptr`
	)

Definition at line 1236 of file interpreter.cpp.

Here is the call graph for this function:

◆ EvalScript() [2/2]

bool EvalScript	(	std::vector< std::vector< unsigned char > > &	stack,
		const CScript &	script,
		unsigned int	flags,
		const BaseSignatureChecker &	checker,
		SigVersion	sigversion,
		ScriptExecutionData &	execdata,
		ScriptError *	error = `nullptr`
	)

Definition at line 406 of file interpreter.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ FindAndDelete()

int FindAndDelete	(	CScript &	script,
		const CScript &	b
	)

Definition at line 228 of file interpreter.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ SignatureHash()

template<class T >

uint256 SignatureHash	(	const CScript &	scriptCode,
		const T &	txTo,
		unsigned int	nIn,
		int32_t	nHashType,
		const CAmount &	amount,
		SigVersion	sigversion,
		const PrecomputedTransactionData *	cache = `nullptr`
	)

Definition at line 1568 of file interpreter.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ SignatureHashSchnorr()

template<typename T >

bool SignatureHashSchnorr	(	uint256 &	hash_out,
		ScriptExecutionData &	execdata,
		const T &	tx_to,
		uint32_t	in_pos,
		uint8_t	hash_type,
		SigVersion	sigversion,
		const PrecomputedTransactionData &	cache,
		MissingDataBehavior	mdb
	)

Definition at line 1478 of file interpreter.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ VerifyScript()

bool VerifyScript	(	const CScript &	scriptSig,
		const CScript &	scriptPubKey,
		const CScriptWitness *	witness,
		unsigned int	flags,
		const BaseSignatureChecker &	checker,
		ScriptError *	serror = `nullptr`
	)

Definition at line 1958 of file interpreter.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

Variable Documentation

◆ HASHER_TAPBRANCH

const HashWriter HASHER_TAPBRANCH

extern

Hasher with tag "TapBranch" pre-fed to it.

Definition at line 1463 of file interpreter.cpp.

◆ HASHER_TAPLEAF

const HashWriter HASHER_TAPLEAF

extern

Hasher with tag "TapLeaf" pre-fed to it.

Definition at line 1462 of file interpreter.cpp.

◆ HASHER_TAPSIGHASH

const HashWriter HASHER_TAPSIGHASH

extern

Hasher with tag "TapSighash" pre-fed to it.

Definition at line 1461 of file interpreter.cpp.

◆ TAPROOT_CONTROL_BASE_SIZE

constexpr size_t TAPROOT_CONTROL_BASE_SIZE = 33

staticconstexpr

Definition at line 233 of file interpreter.h.

◆ TAPROOT_CONTROL_MAX_NODE_COUNT

constexpr size_t TAPROOT_CONTROL_MAX_NODE_COUNT = 128

staticconstexpr

Definition at line 235 of file interpreter.h.

◆ TAPROOT_CONTROL_MAX_SIZE

constexpr size_t TAPROOT_CONTROL_MAX_SIZE = TAPROOT_CONTROL_BASE_SIZE + TAPROOT_CONTROL_NODE_SIZE * TAPROOT_CONTROL_MAX_NODE_COUNT

staticconstexpr

Definition at line 236 of file interpreter.h.

◆ TAPROOT_CONTROL_NODE_SIZE

constexpr size_t TAPROOT_CONTROL_NODE_SIZE = 32

staticconstexpr

Definition at line 234 of file interpreter.h.

◆ TAPROOT_LEAF_MASK

constexpr uint8_t TAPROOT_LEAF_MASK = 0xfe

staticconstexpr

Definition at line 231 of file interpreter.h.

◆ TAPROOT_LEAF_TAPSCRIPT

constexpr uint8_t TAPROOT_LEAF_TAPSCRIPT = 0xc0

staticconstexpr

Definition at line 232 of file interpreter.h.

◆ WITNESS_V0_KEYHASH_SIZE

constexpr size_t WITNESS_V0_KEYHASH_SIZE = 20

staticconstexpr

Definition at line 228 of file interpreter.h.

◆ WITNESS_V0_SCRIPTHASH_SIZE

constexpr size_t WITNESS_V0_SCRIPTHASH_SIZE = 32

staticconstexpr

Signature hash sizes.

Definition at line 227 of file interpreter.h.

◆ WITNESS_V1_TAPROOT_SIZE

constexpr size_t WITNESS_V1_TAPROOT_SIZE = 32

staticconstexpr

Definition at line 229 of file interpreter.h.

Classes

Typedefs

Enumerations

Functions

Variables

Typedef Documentation

◆ MutableTransactionSignatureChecker

◆ TransactionSignatureChecker

Enumeration Type Documentation

◆ anonymous enum

◆ anonymous enum

◆ MissingDataBehavior

◆ SigVersion

Function Documentation

◆ CheckSignatureEncoding()

◆ ComputeTapbranchHash()

◆ ComputeTapleafHash()

◆ ComputeTaprootMerkleRoot()

◆ CountWitnessSigOps()

◆ EvalScript() [1/2]

◆ EvalScript() [2/2]

◆ FindAndDelete()

◆ SignatureHash()

◆ SignatureHashSchnorr()

◆ VerifyScript()

Variable Documentation

◆ HASHER_TAPBRANCH

◆ HASHER_TAPLEAF

◆ HASHER_TAPSIGHASH

◆ TAPROOT_CONTROL_BASE_SIZE

◆ TAPROOT_CONTROL_MAX_NODE_COUNT

◆ TAPROOT_CONTROL_MAX_SIZE

◆ TAPROOT_CONTROL_NODE_SIZE

◆ TAPROOT_LEAF_MASK

◆ TAPROOT_LEAF_TAPSCRIPT

◆ WITNESS_V0_KEYHASH_SIZE

◆ WITNESS_V0_SCRIPTHASH_SIZE

◆ WITNESS_V1_TAPROOT_SIZE