Struct bdk_wallet::descriptor::Miniscript

pub struct Miniscript<Pk, Ctx>
where Pk: MiniscriptKey, Ctx: ScriptContext,
{ pub node: Terminal<Pk, Ctx>, pub ty: Type, pub ext: ExtData, /* private fields */ }
Expand description

The top-level miniscript abstract syntax tree (AST).

Fields§

§node: Terminal<Pk, Ctx>

A node in the AST.

§ty: Type

The correctness and malleability type information for the AST node.

§ext: ExtData

Additional information helpful for extra analysis.

Implementations§

§

impl<Pk, Ctx> Miniscript<Pk, Ctx>
where Pk: MiniscriptKey, Ctx: ScriptContext,

pub fn requires_sig(&self) -> bool

Whether all spend paths of miniscript require a signature

pub fn is_non_malleable(&self) -> bool

Whether the miniscript is malleable

pub fn within_resource_limits(&self) -> bool

Whether the miniscript can exceed the resource limits(Opcodes, Stack limit etc)

pub fn has_mixed_timelocks(&self) -> bool

Whether the miniscript contains a combination of timelocks

pub fn has_repeated_keys(&self) -> bool

Whether the miniscript has repeated Pk or Pkh

pub fn contains_raw_pkh(&self) -> bool

Whether the given miniscript contains a raw pkh fragment

pub fn sanity_check(&self) -> Result<(), AnalysisError>

Check whether the underlying Miniscript is safe under the current context Lifting these polices would create a semantic representation that does not represent the underlying semantics when miniscript is spent. Signing logic may not find satisfaction even if one exists.

For most cases, users should be dealing with safe scripts. Use this function to check whether the guarantees of library hold. Most functions of the library like would still work, but results cannot be relied upon

pub fn ext_check(&self, ext: &ExtParams) -> Result<(), AnalysisError>

Check whether the miniscript follows the given Extra policy [ExtParams]

§

impl<Pk, Ctx> Miniscript<Pk, Ctx>
where Pk: MiniscriptKey, Ctx: ScriptContext,

Iterator-related extensions for Miniscript

pub fn iter(&self) -> Iter<'_, Pk, Ctx>

Creates a new [Iter] iterator that will iterate over all Miniscript items within AST by traversing its branches. For the specific algorithm please see [Iter::next] function.

pub fn iter_pk(&self) -> PkIter<'_, Pk, Ctx>

Creates a new [PkIter] iterator that will iterate over all plain public keys (and not key hash values) present in Miniscript items within AST by traversing all its branches. For the specific algorithm please see [PkIter::next] function.

pub fn branches(&self) -> Vec<&Miniscript<Pk, Ctx>>

Enumerates all child nodes of the current AST node (self) and returns a Vec referencing them.

pub fn get_nth_child(&self, n: usize) -> Option<&Miniscript<Pk, Ctx>>

Returns child node with given index, if any

pub fn get_nth_pk(&self, n: usize) -> Option<Pk>

Returns Option::Some with cloned n’th public key from the current miniscript item, if any. Otherwise returns Option::None.

NB: The function analyzes only single miniscript item and not any of its descendants in AST.

§

impl<Pk, Ctx> Miniscript<Pk, Ctx>
where Pk: MiniscriptKey, Ctx: ScriptContext,

pub const TRUE: Miniscript<Pk, Ctx> = _

The 1 combinator.

pub const FALSE: Miniscript<Pk, Ctx> = _

The 0 combinator.

pub fn from_ast(t: Terminal<Pk, Ctx>) -> Result<Miniscript<Pk, Ctx>, Error>

Add type information(Type and Extdata) to Miniscript based on AstElem fragment. Dependent on display and clone because of Error Display code of type_check.

pub fn from_components_unchecked( node: Terminal<Pk, Ctx>, ty: Type, ext: ExtData ) -> Miniscript<Pk, Ctx>

Create a new Miniscript from a Terminal node and a Type annotation This does not check the typing rules. The user is responsible for ensuring that the type provided is correct.

You should almost always use Miniscript::from_ast instead of this function.

pub fn into_inner(self) -> Terminal<Pk, Ctx>

Extracts the AstElem representing the root of the miniscript

pub fn as_inner(&self) -> &Terminal<Pk, Ctx>

Get a reference to the inner AstElem representing the root of miniscript

pub fn encode(&self) -> ScriptBuf
where Pk: ToPublicKey,

Encode as a Bitcoin script

pub fn script_size(&self) -> usize

Size, in bytes of the script-pubkey. If this Miniscript is used outside of segwit (e.g. in a bare or P2SH descriptor), this quantity should be multiplied by 4 to compute the weight.

In general, it is not recommended to use this function directly, but to instead call the corresponding function on a Descriptor, which will handle the segwit/non-segwit technicalities for you.

pub fn max_satisfaction_witness_elements(&self) -> Result<usize, Error>

Maximum number of witness elements used to satisfy the Miniscript fragment, including the witness script itself. Used to estimate the weight of the VarInt that specifies this number in a serialized transaction.

This function may returns Error when the Miniscript is impossible to satisfy

pub fn max_satisfaction_size(&self) -> Result<usize, Error>

Maximum size, in bytes, of a satisfying witness. For Segwit outputs one_cost should be set to 2, since the number 1 requires two bytes to encode. For non-segwit outputs one_cost should be set to 1, since OP_1 is available in scriptSigs.

In general, it is not recommended to use this function directly, but to instead call the corresponding function on a Descriptor, which will handle the segwit/non-segwit technicalities for you.

All signatures are assumed to be 73 bytes in size, including the length prefix (segwit) or push opcode (pre-segwit) and sighash postfix.

pub fn satisfy<S>(&self, satisfier: S) -> Result<Vec<Vec<u8>>, Error>
where S: Satisfier<Pk>, Pk: ToPublicKey,

Attempt to produce non-malleable satisfying witness for the witness script represented by the parse tree

pub fn satisfy_malleable<S>(&self, satisfier: S) -> Result<Vec<Vec<u8>>, Error>
where S: Satisfier<Pk>, Pk: ToPublicKey,

Attempt to produce a malleable satisfying witness for the witness script represented by the parse tree

pub fn build_template<P>(&self, provider: &P) -> Satisfaction<Placeholder<Pk>>
where P: AssetProvider<Pk>, Pk: ToPublicKey,

Attempt to produce a non-malleable witness template given the assets available

pub fn build_template_mall<P>( &self, provider: &P ) -> Satisfaction<Placeholder<Pk>>
where P: AssetProvider<Pk>, Pk: ToPublicKey,

Attempt to produce a malleable witness template given the assets available

§

impl<Ctx> Miniscript<<Ctx as ScriptContext>::Key, Ctx>
where Ctx: ScriptContext,

pub fn parse_insane( script: &Script ) -> Result<Miniscript<<Ctx as ScriptContext>::Key, Ctx>, Error>

Attempt to parse an insane(scripts don’t clear sanity checks) script into a Miniscript representation. Use this to parse scripts with repeated pubkeys, timelock mixing, malleable scripts without sig or scripts that can exceed resource limits. Some of the analysis guarantees of miniscript are lost when dealing with insane scripts. In general, in a multi-party setting users should only accept sane scripts.

pub fn parse_with_ext( script: &Script, ext: &ExtParams ) -> Result<Miniscript<<Ctx as ScriptContext>::Key, Ctx>, Error>

Attempt to parse an miniscript with extra features that not yet specified in the spec. Users should not use this function unless they scripts can/will change in the future. Currently, this function supports the following features: - Parsing all insane scripts - Parsing miniscripts with raw pubkey hashes

Allowed extra features can be specified by the ext [ExtParams] argument.

pub fn parse( script: &Script ) -> Result<Miniscript<<Ctx as ScriptContext>::Key, Ctx>, Error>

Attempt to parse a Script into Miniscript representation.

This function will fail parsing for scripts that do not clear the Miniscript::sanity_check checks. Use Miniscript::parse_insane to parse such scripts.

§Decode/Parse a miniscript from script hex
use miniscript::{Miniscript, Segwitv0, Tap};
use miniscript::bitcoin::secp256k1::XOnlyPublicKey;
use miniscript::bitcoin::hashes::hex::FromHex;

type Segwitv0Script = Miniscript<bitcoin::PublicKey, Segwitv0>;
type TapScript = Miniscript<XOnlyPublicKey, Tap>;

// parse x-only miniscript in Taproot context
let tapscript_ms = TapScript::parse(&bitcoin::ScriptBuf::from_hex(
    "202788ee41e76f4f3af603da5bc8fa22997bc0344bb0f95666ba6aaff0242baa99ac",
).expect("Even length hex"))
    .expect("Xonly keys are valid only in taproot context");
// tapscript fails decoding when we use them with compressed keys
let err = TapScript::parse(&bitcoin::ScriptBuf::from_hex(
    "21022788ee41e76f4f3af603da5bc8fa22997bc0344bb0f95666ba6aaff0242baa99ac",
).expect("Even length hex"))
    .expect_err("Compressed keys cannot be used in Taproot context");
// Segwitv0 succeeds decoding with full keys.
Segwitv0Script::parse(&bitcoin::ScriptBuf::from_hex(
    "21022788ee41e76f4f3af603da5bc8fa22997bc0344bb0f95666ba6aaff0242baa99ac",
).expect("Even length hex"))
    .expect("Compressed keys are allowed in Segwit context");
§

impl<Pk, Ctx> Miniscript<Pk, Ctx>
where Pk: MiniscriptKey, Ctx: ScriptContext,

pub fn substitute_raw_pkh( &self, pk_map: &BTreeMap<Hash, Pk> ) -> Miniscript<Pk, Ctx>

Substitutes raw public keys hashes with the public keys as provided by map.

§

impl<Pk, Ctx> Miniscript<Pk, Ctx>
where Pk: FromStrKey, Ctx: ScriptContext,

pub fn from_str_insane(s: &str) -> Result<Miniscript<Pk, Ctx>, Error>

Attempt to parse an insane(scripts don’t clear sanity checks) from string into a Miniscript representation. Use this to parse scripts with repeated pubkeys, timelock mixing, malleable scripts without sig or scripts that can exceed resource limits. Some of the analysis guarantees of miniscript are lost when dealing with insane scripts. In general, in a multi-party setting users should only accept sane scripts.

pub fn from_str_ext( s: &str, ext: &ExtParams ) -> Result<Miniscript<Pk, Ctx>, Error>

Attempt to parse an Miniscripts that don’t follow the spec. Use this to parse scripts with repeated pubkeys, timelock mixing, malleable scripts, raw pubkey hashes without sig or scripts that can exceed resource limits.

Use [ExtParams] builder to specify the types of non-sane rules to allow while parsing.

§

impl<Pk, Ctx> Miniscript<Pk, Ctx>
where Pk: MiniscriptKey, Ctx: ScriptContext,

pub fn lift_check(&self) -> Result<(), LiftError>

Lifting corresponds to conversion of a miniscript into a [Semantic] policy for human readable or machine analysis. However, naively lifting miniscripts can result in incorrect interpretations that don’t correspond to the underlying semantics when we try to spend them on bitcoin network. This can occur if the miniscript contains:

  1. A combination of timelocks
  2. A spend that exceeds resource limits

Trait Implementations§

§

impl<Pk, Ctx> Clone for Miniscript<Pk, Ctx>
where Pk: Clone + MiniscriptKey, Ctx: Clone + ScriptContext,

§

fn clone(&self) -> Miniscript<Pk, Ctx>

Returns a copy of the value. Read more
1.0.0 · source§

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source. Read more
§

impl<Pk, Ctx> Debug for Miniscript<Pk, Ctx>
where Pk: MiniscriptKey, Ctx: ScriptContext,

§

fn fmt(&self, f: &mut Formatter<'_>) -> Result<(), Error>

Formats the value using the given formatter. Read more
§

impl<'de, Pk, Ctx> Deserialize<'de> for Miniscript<Pk, Ctx>
where Pk: FromStrKey, Ctx: ScriptContext,

§

fn deserialize<D>( deserializer: D ) -> Result<Miniscript<Pk, Ctx>, <D as Deserializer<'de>>::Error>
where D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer. Read more
§

impl<Pk, Ctx> Display for Miniscript<Pk, Ctx>
where Pk: MiniscriptKey, Ctx: ScriptContext,

§

fn fmt(&self, f: &mut Formatter<'_>) -> Result<(), Error>

Formats the value using the given formatter. Read more
source§

impl<Ctx: ScriptContext + 'static> ExtractPolicy for Miniscript<DescriptorPublicKey, Ctx>

source§

fn extract_policy( &self, signers: &SignersContainer, build_sat: BuildSatisfaction<'_>, secp: &Secp256k1<All> ) -> Result<Option<Policy>, Error>

Extract the spending policy
§

impl<Pk, Ctx> ForEachKey<Pk> for Miniscript<Pk, Ctx>
where Pk: MiniscriptKey, Ctx: ScriptContext,

§

fn for_each_key<'a, F>(&'a self, pred: F) -> bool
where F: FnMut(&'a Pk) -> bool,

Run a predicate on every key in the descriptor, returning whether the predicate returned true for every key
§

fn for_any_key<'a, F>(&'a self, pred: F) -> bool
where F: FnMut(&'a Pk) -> bool, Pk: 'a,

Run a predicate on every key in the descriptor, returning whether the predicate returned true for any key
§

impl<Pk, Ctx> FromStr for Miniscript<Pk, Ctx>
where Pk: FromStrKey, Ctx: ScriptContext,

§

fn from_str(s: &str) -> Result<Miniscript<Pk, Ctx>, Error>

Parse a Miniscript from string and perform sanity checks See Miniscript::from_str_insane to parse scripts from string that do not clear the Miniscript::sanity_check checks.

§

type Err = Error

The associated error which can be returned from parsing.
§

impl<Pk, Ctx> FromTree for Miniscript<Pk, Ctx>
where Pk: FromStrKey, Ctx: ScriptContext,

§

fn from_tree(top: &Tree<'_>) -> Result<Miniscript<Pk, Ctx>, Error>

Parse an expression tree into a Miniscript. As a general rule, this should not be called directly; rather go through the descriptor API.

§

impl<Pk, Ctx> Hash for Miniscript<Pk, Ctx>
where Pk: MiniscriptKey, Ctx: ScriptContext,

Hash of Miniscript must depend only on node and not the type information.

The type information and extra properties are implied by the AST.

§

fn hash<H>(&self, state: &mut H)
where H: Hasher,

Feeds this value into the given Hasher. Read more
1.3.0 · source§

fn hash_slice<H>(data: &[Self], state: &mut H)
where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher. Read more
§

impl<Pk, Ctx> Liftable<Pk> for Miniscript<Pk, Ctx>
where Pk: MiniscriptKey, Ctx: ScriptContext,

§

fn lift(&self) -> Result<Policy<Pk>, Error>

Converts this object into an abstract policy.
§

impl<Pk, Ctx> Ord for Miniscript<Pk, Ctx>
where Pk: MiniscriptKey, Ctx: ScriptContext,

Ord of Miniscript must depend only on node and not the type information.

The type information and extra properties are implied by the AST.

§

fn cmp(&self, other: &Miniscript<Pk, Ctx>) -> Ordering

This method returns an Ordering between self and other. Read more
1.21.0 · source§

fn max(self, other: Self) -> Self
where Self: Sized,

Compares and returns the maximum of two values. Read more
1.21.0 · source§

fn min(self, other: Self) -> Self
where Self: Sized,

Compares and returns the minimum of two values. Read more
1.50.0 · source§

fn clamp(self, min: Self, max: Self) -> Self
where Self: Sized + PartialOrd,

Restrict a value to a certain interval. Read more
§

impl<Pk, Ctx> PartialEq for Miniscript<Pk, Ctx>
where Pk: MiniscriptKey, Ctx: ScriptContext,

PartialEq of Miniscript must depend only on node and not the type information.

The type information and extra properties are implied by the AST.

§

fn eq(&self, other: &Miniscript<Pk, Ctx>) -> bool

This method tests for self and other values to be equal, and is used by ==.
1.0.0 · source§

fn ne(&self, other: &Rhs) -> bool

This method tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.
§

impl<Pk, Ctx> PartialOrd for Miniscript<Pk, Ctx>
where Pk: MiniscriptKey, Ctx: ScriptContext,

PartialOrd of Miniscript must depend only on node and not the type information.

The type information and extra properties are implied by the AST.

§

fn partial_cmp(&self, other: &Miniscript<Pk, Ctx>) -> Option<Ordering>

This method returns an ordering between self and other values if one exists. Read more
1.0.0 · source§

fn lt(&self, other: &Rhs) -> bool

This method tests less than (for self and other) and is used by the < operator. Read more
1.0.0 · source§

fn le(&self, other: &Rhs) -> bool

This method tests less than or equal to (for self and other) and is used by the <= operator. Read more
1.0.0 · source§

fn gt(&self, other: &Rhs) -> bool

This method tests greater than (for self and other) and is used by the > operator. Read more
1.0.0 · source§

fn ge(&self, other: &Rhs) -> bool

This method tests greater than or equal to (for self and other) and is used by the >= operator. Read more
§

impl<'de, Pk, Ctx> Serialize for Miniscript<Pk, Ctx>
where Pk: MiniscriptKey, Ctx: ScriptContext,

§

fn serialize<S>( &self, serializer: S ) -> Result<<S as Serializer>::Ok, <S as Serializer>::Error>
where S: Serializer,

Serialize this value into the given Serde serializer. Read more
§

impl<Pk, Q, Ctx> TranslatePk<Pk, Q> for Miniscript<Pk, Ctx>
where Pk: MiniscriptKey, Q: MiniscriptKey, Ctx: ScriptContext,

§

fn translate_pk<T, E>( &self, t: &mut T ) -> Result<<Miniscript<Pk, Ctx> as TranslatePk<Pk, Q>>::Output, TranslateErr<E>>
where T: Translator<Pk, Q, E>,

Translates a struct from one generic to another where the translation for Pk is provided by [Translator]

§

type Output = Miniscript<Q, Ctx>

The associated output type. This must be Self<Q>.
§

impl<'a, Pk, Ctx> TreeLike for &'a Miniscript<Pk, Ctx>
where Pk: MiniscriptKey, Ctx: ScriptContext,

§

fn as_node(&self) -> Tree<&'a Miniscript<Pk, Ctx>>

Interpret the node as an abstract node.
§

fn n_children(&self) -> usize

Accessor for the number of children this node has.
§

fn nth_child(&self, n: usize) -> Option<Self>

Accessor for the nth child of the node, if a child with that index exists.
§

fn pre_order_iter(self) -> PreOrderIter<Self>

Obtains an iterator of all the nodes rooted at the node, in pre-order.
§

fn verbose_pre_order_iter(self) -> VerbosePreOrderIter<Self>

Obtains a verbose iterator of all the nodes rooted at the DAG, in pre-order. Read more
§

fn post_order_iter(self) -> PostOrderIter<Self>

Obtains an iterator of all the nodes rooted at the DAG, in post order. Read more
§

impl<Pk, Ctx> Eq for Miniscript<Pk, Ctx>
where Pk: MiniscriptKey, Ctx: ScriptContext,

Eq of Miniscript must depend only on node and not the type information.

The type information and extra properties are implied by the AST.

Auto Trait Implementations§

§

impl<Pk, Ctx> Freeze for Miniscript<Pk, Ctx>
where Pk: Freeze, <Pk as MiniscriptKey>::Sha256: Freeze, <Pk as MiniscriptKey>::Hash256: Freeze, <Pk as MiniscriptKey>::Ripemd160: Freeze, <Pk as MiniscriptKey>::Hash160: Freeze,

§

impl<Pk, Ctx> RefUnwindSafe for Miniscript<Pk, Ctx>
where Pk: RefUnwindSafe, <Pk as MiniscriptKey>::Sha256: RefUnwindSafe, <Pk as MiniscriptKey>::Hash256: RefUnwindSafe, <Pk as MiniscriptKey>::Ripemd160: RefUnwindSafe, <Pk as MiniscriptKey>::Hash160: RefUnwindSafe, Ctx: RefUnwindSafe,

§

impl<Pk, Ctx> Send for Miniscript<Pk, Ctx>
where Pk: Send + Sync, <Pk as MiniscriptKey>::Sha256: Send + Sync, <Pk as MiniscriptKey>::Hash256: Send + Sync, <Pk as MiniscriptKey>::Ripemd160: Send + Sync, <Pk as MiniscriptKey>::Hash160: Send + Sync, Ctx: Send + Sync,

§

impl<Pk, Ctx> Sync for Miniscript<Pk, Ctx>
where Pk: Sync + Send, <Pk as MiniscriptKey>::Sha256: Sync + Send, <Pk as MiniscriptKey>::Hash256: Sync + Send, <Pk as MiniscriptKey>::Ripemd160: Sync + Send, <Pk as MiniscriptKey>::Hash160: Sync + Send, Ctx: Sync + Send,

§

impl<Pk, Ctx> Unpin for Miniscript<Pk, Ctx>
where Pk: Unpin, <Pk as MiniscriptKey>::Sha256: Unpin, <Pk as MiniscriptKey>::Hash256: Unpin, <Pk as MiniscriptKey>::Ripemd160: Unpin, <Pk as MiniscriptKey>::Hash160: Unpin, Ctx: Unpin,

§

impl<Pk, Ctx> UnwindSafe for Miniscript<Pk, Ctx>
where Pk: UnwindSafe + RefUnwindSafe, <Pk as MiniscriptKey>::Sha256: UnwindSafe + RefUnwindSafe, <Pk as MiniscriptKey>::Hash256: UnwindSafe + RefUnwindSafe, <Pk as MiniscriptKey>::Ripemd160: UnwindSafe + RefUnwindSafe, <Pk as MiniscriptKey>::Hash160: UnwindSafe + RefUnwindSafe, Ctx: UnwindSafe + RefUnwindSafe,

Blanket Implementations§

source§

impl<T> Any for T
where T: 'static + ?Sized,

source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
source§

impl<T> Borrow<T> for T
where T: ?Sized,

source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
source§

impl<T> From<T> for T

source§

fn from(t: T) -> T

Returns the argument unchanged.

source§

impl<T, U> Into<U> for T
where U: From<T>,

source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

source§

impl<T> ToOwned for T
where T: Clone,

§

type Owned = T

The resulting type after obtaining ownership.
source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
source§

impl<T> ToString for T
where T: Display + ?Sized,

source§

default fn to_string(&self) -> String

Converts the given value to a String. Read more
source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

§

type Error = Infallible

The type returned in the event of a conversion error.
source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.
§

impl<V, T> VZip<V> for T
where V: MultiLane<T>,

§

fn vzip(self) -> V

source§

impl<T> DeserializeOwned for T
where T: for<'de> Deserialize<'de>,