Function FindChallenges

src/test/miniscript_tests.cpp:298–323

Compute all challenges (pubkeys, hashes, timelocks) that occur in a given Miniscript. */

/** Compute all challenges (pubkeys, hashes, timelocks) that occur in a given Miniscript. */
std::set<Challenge> FindChallenges(const Node& root)
{
    std::set<Challenge> chal;

    for (std::vector stack{&root}; !stack.empty();) {
        const auto* ref{stack.back()};
        stack.pop_back();

        for (const auto& key : ref->Keys()) {
            chal.emplace(ChallengeType::PK, ChallengeNumber(key));
        }
        switch (ref->Fragment()) {
        case Fragment::OLDER: chal.emplace(ChallengeType::OLDER, ref->K()); break;
        case Fragment::AFTER: chal.emplace(ChallengeType::AFTER, ref->K()); break;
        case Fragment::SHA256: chal.emplace(ChallengeType::SHA256, ChallengeNumber(ref->Data())); break;
        case Fragment::RIPEMD160: chal.emplace(ChallengeType::RIPEMD160, ChallengeNumber(ref->Data())); break;
        case Fragment::HASH256: chal.emplace(ChallengeType::HASH256, ChallengeNumber(ref->Data())); break;
        case Fragment::HASH160: chal.emplace(ChallengeType::HASH160, ChallengeNumber(ref->Data())); break;
        default: break;
        }
        for (const auto& sub : ref->Subs()) {
            stack.push_back(&sub);
        }
    }
    return chal;
}

//! The spk for this script under the given context. If it's a Taproot output also record the spend data.
CScript ScriptPubKey(miniscript::MiniscriptContext ctx, const CScript& script, TaprootBuilder& builder)