READ THE CODE

Inside Bitcoin

The code behind the network, with room to understand it.

Stable release v32.1bitcoin/bitcoin · f0de87f04062 ↗3,020 source files · 47.5 MB stored on the server340 file guides

Release published 2026-10-28 · Snapshot fetched 2026-11-01. Latest stable release at fetch time; development branches and Git history are excluded. Only the selected code window and visible folders load here.

19,861 bytes · SHA-256 206ca979ed77122f… · View upstream ↗

1// Copyright (c) 2009-present The Bitcoin Core developers
2// Distributed under the MIT software license, see the accompanying
3// file COPYING or http://www.opensource.org/licenses/mit-license.php.
4
5#include <core_io.h>
6
7#include <addresstype.h>
8#include <coins.h>
9#include <consensus/amount.h>
10#include <consensus/consensus.h>
11#include <consensus/validation.h>
12#include <crypto/hex_base.h>
13#include <key_io.h>
14#include <prevector.h>
15#include <primitives/block.h>
16#include <primitives/transaction.h>
17#include <script/descriptor.h>
18#include <script/interpreter.h>
19#include <script/script.h>
20#include <script/signingprovider.h>
21#include <script/solver.h>
22#include <serialize.h>
23#include <streams.h>
24#include <tinyformat.h>
25#include <uint256.h>
26#include <undo.h>
27#include <univalue.h>
28#include <util/check.h>
29#include <util/result.h>
30#include <util/strencodings.h>
31#include <util/string.h>
32#include <util/translation.h>
33
34#include <algorithm>
35#include <compare>
36#include <cstdint>
37#include <exception>
38#include <functional>
39#include <map>
40#include <memory>
41#include <optional>
42#include <span>
43#include <stdexcept>
44#include <string>
45#include <utility>
46#include <vector>
47
48using util::SplitString;
49
50namespace {
51class OpCodeParser
52{
53private:
54    std::map<std::string, opcodetype> mapOpNames;
55
56public:
57    OpCodeParser()
58    {
59        for (unsigned int op = 0; op <= MAX_OPCODE; ++op) {
60            // Allow OP_RESERVED to get into mapOpNames
61            if (op < OP_NOP && op != OP_RESERVED) {
62                continue;
63            }
64
65            std::string strName = GetOpName(static_cast<opcodetype>(op));
66            if (strName == "OP_UNKNOWN") {
67                continue;
68            }
69            mapOpNames[strName] = static_cast<opcodetype>(op);
70            // Convenience: OP_ADD and just ADD are both recognized:
71            if (strName.starts_with("OP_")) {
72                mapOpNames[strName.substr(3)] = static_cast<opcodetype>(op);
73            }
74        }
75    }
76    opcodetype Parse(const std::string& s) const
77    {
78        auto it = mapOpNames.find(s);
79        if (it == mapOpNames.end()) throw std::runtime_error("script parse error: unknown opcode");
80        return it->second;
81    }
82};
83
84opcodetype ParseOpCode(const std::string& s)
85{
86    static const OpCodeParser ocp;
87    return ocp.Parse(s);
88}
89
90} // namespace
91
92CScript ParseScript(const std::string& s)
93{
94    CScript result;
95
96    std::vector<std::string> words = SplitString(s, " \t\n");
97
98    for (const std::string& w : words) {
99        if (w.empty()) {
100            // Empty string, ignore. (SplitString doesn't combine multiple separators)
101        } else if (std::all_of(w.begin(), w.end(), ::IsDigit) ||
102                   (w.front() == '-' && w.size() > 1 && std::all_of(w.begin() + 1, w.end(), ::IsDigit)))
103        {
104            // Number
105            const auto num{ToIntegral<int64_t>(w)};
106
107            // limit the range of numbers ParseScript accepts in decimal
108            // since numbers outside -0xFFFFFFFF...0xFFFFFFFF are illegal in scripts
109            if (!num.has_value() || num > int64_t{0xffffffff} || num < -1 * int64_t{0xffffffff}) {
110                throw std::runtime_error("script parse error: decimal numeric value only allowed in the "
111                                         "range -0xFFFFFFFF...0xFFFFFFFF");
112            }
113
114            result << num.value();
115        } else if (w.starts_with("0x") && w.size() > 2 && IsHex(std::string(w.begin() + 2, w.end()))) {
116            // Raw hex data, inserted NOT pushed onto stack:
117            std::vector<unsigned char> raw = ParseHex(std::string(w.begin() + 2, w.end()));
118            result.insert(result.end(), raw.begin(), raw.end());
119        } else if (w.size() >= 2 && w.front() == '\'' && w.back() == '\'') {
120            // Single-quoted string, pushed as data. NOTE: this is poor-man's
121            // parsing, spaces/tabs/newlines in single-quoted strings won't work.
122            std::vector<unsigned char> value(w.begin() + 1, w.end() - 1);
123            result << value;
124        } else {
125            // opcode, e.g. OP_ADD or ADD:
126            result << ParseOpCode(w);
127        }
128    }
129
130    return result;
131}
132
133/// Check that all of the input and output scripts of a transaction contain valid opcodes
134static bool CheckTxScriptsSanity(const CMutableTransaction& tx)
135{
136    // Check input scripts for non-coinbase txs
137    if (!CTransaction(tx).IsCoinBase()) {
138        for (unsigned int i = 0; i < tx.vin.size(); i++) {
139            if (!tx.vin[i].scriptSig.HasValidOps() || tx.vin[i].scriptSig.size() > MAX_SCRIPT_SIZE) {
140                return false;
141            }
142        }
143    }
144    // Check output scripts
145    for (unsigned int i = 0; i < tx.vout.size(); i++) {
146        if (!tx.vout[i].scriptPubKey.HasValidOps() || tx.vout[i].scriptPubKey.size() > MAX_SCRIPT_SIZE) {
147            return false;
148        }
149    }
150
151    return true;
152}
153
154static bool DecodeTx(CMutableTransaction& tx, const std::vector<unsigned char>& tx_data, bool try_no_witness, bool try_witness)
155{
156    // General strategy:
157    // - Decode both with extended serialization (which interprets the 0x0001 tag as a marker for
158    //   the presence of witnesses) and with legacy serialization (which interprets the tag as a
159    //   0-input 1-output incomplete transaction).
160    //   - Restricted by try_no_witness (which disables legacy if false) and try_witness (which
161    //     disables extended if false).
162    //   - Ignore serializations that do not fully consume the hex string.
163    // - If neither succeeds, fail.
164    // - If only one succeeds, return that one.
165    // - If both decode attempts succeed:
166    //   - If only one passes the CheckTxScriptsSanity check, return that one.
167    //   - If neither or both pass CheckTxScriptsSanity, return the extended one.
168
169    CMutableTransaction tx_extended, tx_legacy;
170    bool ok_extended = false, ok_legacy = false;
171
172    // Try decoding with extended serialization support, and remember if the result successfully
173    // consumes the entire input.
174    if (try_witness) {
175        SpanReader ssData{tx_data};
176        try {
177            ssData >> TX_WITH_WITNESS(tx_extended);
178            if (ssData.empty()) ok_extended = true;
179        } catch (const std::exception&) {
180            // Fall through.
181        }
182    }
183
184    // Optimization: if extended decoding succeeded and the result passes CheckTxScriptsSanity,
185    // don't bother decoding the other way.
186    if (ok_extended && CheckTxScriptsSanity(tx_extended)) {
187        tx = std::move(tx_extended);
188        return true;
189    }
190
191    // Try decoding with legacy serialization, and remember if the result successfully consumes the entire input.
192    if (try_no_witness) {
193        SpanReader ssData{tx_data};
194        try {
195            ssData >> TX_NO_WITNESS(tx_legacy);
196            if (ssData.empty()) ok_legacy = true;
197        } catch (const std::exception&) {
198            // Fall through.
199        }
200    }
201
202    // If legacy decoding succeeded and passes CheckTxScriptsSanity, that's our answer, as we know
203    // at this point that extended decoding either failed or doesn't pass the sanity check.
204    if (ok_legacy && CheckTxScriptsSanity(tx_legacy)) {
205        tx = std::move(tx_legacy);
206        return true;
207    }
208
209    // If extended decoding succeeded, and neither decoding passes sanity, return the extended one.
210    if (ok_extended) {
211        tx = std::move(tx_extended);
212        return true;
213    }
214
215    // If legacy decoding succeeded and extended didn't, return the legacy one.
216    if (ok_legacy) {
217        tx = std::move(tx_legacy);
218        return true;
219    }
220
221    // If none succeeded, we failed.
222    return false;
223}
224
225bool DecodeHexTx(CMutableTransaction& tx, const std::string& hex_tx, bool try_no_witness, bool try_witness)
226{
227    if (!IsHex(hex_tx)) {
228        return false;
229    }
230
231    std::vector<unsigned char> txData(ParseHex(hex_tx));
232    return DecodeTx(tx, txData, try_no_witness, try_witness);
233}
234
235bool DecodeHexBlockHeader(CBlockHeader& header, const std::string& hex_header)
236{
237    if (!IsHex(hex_header)) return false;
238
239    const std::vector<unsigned char> header_data{ParseHex(hex_header)};
240    try {
241        SpanReader{header_data} >> header;
242    } catch (const std::exception&) {
243        return false;
244    }
245    return true;
246}
247
248bool DecodeHexBlk(CBlock& block, const std::string& strHexBlk)
249{
250    if (!IsHex(strHexBlk))

src/wallet/receive.cpp

src/wallet/coinselection.cpp

src/consensus/validation.h

src/primitives/transaction.cpp

src/script/descriptor.cpp

src/bitcoin-cli.cpp

src/rpc/blockchain.cpp

src/rpc/rawtransaction.cpp

src/init.cpp

src/crypto/sha256.cpp

src/consensus/merkle.h

src/consensus/tx_check.h

src/consensus/tx_verify.h

src/policy/feerate.h

src/policy/feerate.cpp

src/primitives/transaction_identifier.h

src/chainparamsbase.h

src/chainparamsbase.cpp

src/util/moneystr.cpp

src/crypto/ripemd160.h

src/crypto/sha1.h

src/crypto/sha512.h

src/crypto/hmac_sha256.h

src/crypto/hmac_sha512.h

src/crypto/hmac_sha256.cpp

src/crypto/hmac_sha512.cpp

src/crypto/hkdf_sha256_32.h

src/crypto/hkdf_sha256_32.cpp

src/support/cleanse.h

src/support/cleanse.cpp

src/crypto/siphash.cpp

src/crypto/muhash.h

src/crypto/chacha20.h

src/crypto/poly1305.h

src/crypto/chacha20poly1305.h

src/crypto/chacha20poly1305.cpp

src/util/chaintype.cpp

src/util/obfuscation.h

src/util/byte_units.h

src/util/overflow.h

src/blockencodings.cpp

src/net_permissions.cpp

src/policy/packages.cpp

src/policy/rbf.cpp

src/policy/truc_policy.cpp

src/policy/ephemeral_policy.cpp

src/policy/settings.cpp

src/policy/policy.cpp

src/node/transaction.cpp

src/node/coin.cpp

src/rpc/client.cpp

src/rpc/external_signer.cpp

src/rpc/request.cpp

src/rpc/server_util.cpp

src/rpc/fees.cpp

src/rpc/output_script.cpp

src/rpc/rawtransaction_util.cpp

src/rpc/rawtransaction_util.h

src/rpc/register.h

src/rpc/request.h

src/rpc/server_util.h

src/rpc/protocol.h

src/rpc/server.h

src/rpc/signmessage.cpp

src/rpc/txoutproof.cpp

src/rpc/util.cpp

src/rpc/util.h

src/wallet/rpc/addresses.cpp

src/wallet/rpc/backup.cpp

src/wallet/rpc/coins.cpp

src/wallet/rpc/encrypt.cpp

src/wallet/rpc/signmessage.cpp

src/wallet/rpc/util.cpp

src/wallet/rpc/util.h

src/wallet/coincontrol.cpp

src/wallet/coincontrol.h

src/wallet/context.cpp

src/wallet/context.h

src/wallet/crypter.cpp

src/wallet/crypter.h

src/wallet/db.cpp

src/wallet/export.cpp

src/wallet/external_signer_scriptpubkeyman.cpp

src/wallet/rpc/spend.cpp

src/wallet/rpc/transactions.cpp

src/wallet/rpc/wallet.cpp

src/wallet/feebumper.cpp

src/wallet/feebumper.h

src/index/base.h

src/index/base.cpp

src/index/txindex.h

src/index/txindex.cpp

src/index/txindex_key.h

src/index/txospenderindex.h

src/index/txospenderindex.cpp

src/index/blockfilterindex.h

src/index/blockfilterindex.cpp

src/index/coinstatsindex.h

src/index/coinstatsindex.cpp

src/index/db_key.h

src/index/disktxpos.h

src/kernel/chain.cpp

src/kernel/chain.h

src/kernel/checks.cpp

src/kernel/checks.h

src/kernel/context.cpp

src/kernel/context.h

src/kernel/cs_main.cpp

src/kernel/cs_main.h

src/kernel/disconnected_transactions.cpp

src/kernel/disconnected_transactions.h

src/kernel/mempool_removal_reason.cpp

src/kernel/mempool_removal_reason.h

src/kernel/coinstats.cpp

src/kernel/coinstats.h

src/kernel/chainparams.cpp

src/kernel/chainparams.h

src/wallet/sqlite.cpp

src/wallet/sqlite.h

src/wallet/transaction.cpp

src/wallet/transaction.h

src/wallet/dump.cpp

src/wallet/dump.h

src/wallet/init.cpp

src/wallet/walletutil.cpp

src/wallet/walletutil.h

src/wallet/wallettool.cpp

src/wallet/wallettool.h

src/wallet/export.h

src/wallet/migrate.cpp

src/wallet/migrate.h

src/wallet/db.h

src/wallet/walletdb.cpp

src/wallet/interfaces.cpp

src/wallet/scriptpubkeyman.cpp

src/wallet/scriptpubkeyman.h

src/kernel/bitcoinkernel.cpp

src/kernel/bitcoinkernel.h

src/kernel/bitcoinkernel_wrapper.h

src/node/chainstate.cpp

src/node/chainstate.h

src/node/blockstorage.cpp

src/node/blockstorage.h

src/node/mempool_persist.cpp

src/node/mempool_persist.h

src/node/utxo_snapshot.cpp

src/node/utxo_snapshot.h

src/node/kernel_notifications.cpp

src/node/kernel_notifications.h

src/node/blockmanager_args.cpp

src/kernel/blockmanager_opts.h

src/util/expected.cpp

src/policy/settings.h

src/util/types.h

src/kernel/messagestartchars.h

src/kernel/warning.h

src/util/exception.h

src/common/license_info.h

src/node/coins_view_args.h

src/node/database_args.h

src/util/batchpriority.h

src/util/ui_change_type.h

src/node/coins_view_args.cpp

src/node/peerman_args.h

src/util/serfloat.h

src/node/blockmanager_args.h

src/node/database_args.cpp

src/util/overloaded.h

src/interfaces/types.h

src/node/chainstatemanager_args.h

src/node/minisketchwrapper.h

src/util/macros.h

src/util/syserror.h

src/common/run_command.h

src/util/bytevectorhash.cpp

src/node/mempool_persist_args.cpp

src/util/exec.h

src/util/rbf.h

src/crypto/hex_base.h

src/node/mempool_persist_args.h

src/interfaces/echo.h

src/util/any.h

src/util/batchpriority.cpp

src/util/threadnames.h

src/node/coin.h

src/node/mempool_args.h

src/util/asmap.h

src/util/bytevectorhash.h

src/node/context.cpp

src/util/insert.h

src/util/readwritefile.h

src/node/peerman_args.cpp

src/node/interface_ui.cpp

src/interfaces/handler.h

src/node/mining_args.h

src/util/hasher.cpp

src/common/init.h

src/kernel/mempool_limits.h

src/common/system.h

src/crypto/sha3.h

src/util/threadinterrupt.cpp

src/node/protocol_version.h

src/util/exception.cpp

src/common/messages.h

src/node/connection_types.cpp

src/util/bip32.h

src/common/license_info.cpp

src/util/stdmutex.h

src/common/run_command.cpp

src/util/check.cpp

src/util/golombrice.h

src/node/types.h

src/node/timeoffsets.h

src/util/readwritefile.cpp

src/util/fastrange.h

src/util/signalinterrupt.h

src/util/task_runner.h

src/util/syserror.cpp

src/common/interfaces.cpp

src/common/types.h

src/util/threadinterrupt.h

src/kernel/chainstatemanager_opts.h

src/node/psbt.h

src/policy/ephemeral_policy.h

src/util/trace.h

src/common/url.cpp

src/kernel/mempool_options.h

src/util/serfloat.cpp

src/kernel/notifications_interface.h

src/node/timeoffsets.cpp

src/node/warnings.cpp

src/util/hash_type.h

src/crypto/hex_base.cpp

src/node/eviction.h

src/util/tokenbucket.h

src/crypto/aes.h

src/common/pcp.h

src/util/feefrac.cpp

src/node/transaction.h

src/util/threadnames.cpp

src/common/signmessage.h

src/util/exec.cpp

src/util/signalinterrupt.cpp

Independent explanations by MyBitcoinExplorer. Not affiliated with or endorsed by Bitcoin Core. Guides are educational and do not replace the source or its tests.

Bitcoin Core source © its contributors, distributed under the MIT license. Original notices and bundled third-party licenses are retained in the source tree.