TERM_DEF // MODULE_4_BRANCHING / BRANCHING
BRANCHING
Branching. Conditional execution controlled by OP_IF / OP_ELSE / OP_ENDIF.
Branching in Bitcoin Script is the ability to execute different opcodes depending on a runtime value. OP_IF begins a conditional block; OP_ELSE provides the alternative path; OP_ENDIF closes the block. Unlike traditional programs, Bitcoin Script has no loops — branches can only select between two linear paths, never repeat.
This page sits in the Module 4 — Branching section — Vocabulary introduced in the Branching module. Read on for what it is, why it exists, how it works under the hood, and what to watch out for.
Branching in Bitcoin Script is the ability to execute different opcodes depending on a runtime value. OP_IF begins a conditional block; OP_ELSE provides the alternative path; OP_ENDIF closes the block. Unlike traditional programs, Bitcoin Script has no loops — branches can only select between two linear paths, never repeat.
This page sits in the Module 4 — Branching section — Vocabulary introduced in the Branching module. Read on for what it is, why it exists, how it works under the hood, and what to watch out for.
WHAT_BRANCHING_IS
Branching — at a glance
MODULE 4
Branching is part of Bitcoin Script, the small stack-based programming language that decides whether any given output can be spent. Conditional execution controlled by OP_IF / OP_ELSE / OP_ENDIF. Script is intentionally simple — no loops, no recursion, no global state — because every node/">full node must execute every script in every transaction, and any complexity becomes a denial-of-service vector.
Branching in Bitcoin Script is the ability to execute different opcodes depending on a runtime value. OP_IF begins a conditional block; OP_ELSE provides the alternative path; OP_ENDIF closes the block. Unlike traditional programs, Bitcoin Script has no loops — branches can only select between two linear paths, never repeat.
Why it exists
DESIGN
Bitcoin needed programmable money. A flat "pay address X" rule would have been too rigid — no multisig, no time-locks, no hashed commitments, no Lightning. Script is the answer: a tiny, deterministic, non-Turing-complete bytecode that lets coins be locked behind arbitrary spending conditions while keeping validation cheap and predictable.
HOW_IT_WORKS
Mechanism
HOW IT WORKS
Every UTXO is locked by a scriptPubKey — the output's locking script. To spend it, you provide a scriptSig (or witness) containing data that satisfies the lock. The node concatenates them, runs the combined script on a stack machine, and accepts the spend if and only if execution finishes with a single truthy value on the stack. Branching contributes a specific stack effect within that process — opcodes either push, pop, copy, hash, branch, or verify, and they do so left-to-right deterministically.
1. The script is parsed into a sequence of opcodes and push-data items.
2. Execution starts with an empty stack and an empty alt-stack.
3. Each opcode runs in order — push opcodes add to the stack, others consume the top items and may push results.
4. Conditional opcodes (OP_IF/OP_NOTIF/OP_ELSE/OP_ENDIF) branch execution.
5. Final state: a single non-zero (truthy) value on top → the spend is authorised. Anything else (empty stack, false, error) → the script fails and the tx is rejected.
WORKED_EXAMPLE
A canonical P2PKH script — the most common locking script in Bitcoin
EXAMPLE
scriptPubKey (locking script — sits in the output):
OP_DUP OP_HASH160 <20-byte pubkey hash> OP_EQUALVERIFY OP_CHECKSIG
scriptSig (unlocking script — provided by the spender):
<signature> <pubkey>
Combined execution, left to right:
push signature → [sig]
push pubkey → [sig pubkey]
OP_DUP → [sig pubkey pubkey]
OP_HASH160 → [sig pubkey hash160(pubkey)]
push expected_hash → [sig pubkey hash160(pubkey) expected]
OP_EQUALVERIFY → [sig pubkey] (fails if hashes differ)
OP_CHECKSIG → [1] (true if signature is valid)
End state: single truthy value on top → spend authorised.
KEY_PROPERTIES
STACK-BASED
Every operation reads and writes the top of a single shared LIFO stack. No registers, no variables, no heap.
DETERMINISTIC
No randomness, no clocks. Every node executes the same script the same way — divergence would fork the network.
NON-TURING-COMPLETE
No loops, no recursion. Every script halts in bounded time, so validation cost is predictable.
CONSENSUS-CRITICAL
A misbehaving Script implementation forks its node off the network. The reference implementation is the de-facto spec.
COMMON_PITFALLS
Things that catch people out
PITFALLS
- OP_RETURN makes an output provably unspendable — useful for data commitments, ruinous if used accidentally.
- Several opcodes were disabled in 2010 after security incidents (OP_MUL, OP_DIV, OP_SUBSTR, …) and have never been re-enabled.
- Number encoding (CScriptNum) is sign-magnitude, not two's complement. -1 is 0x81, not 0xff — a frequent source of bugs.
- OP_CHECKMULTISIG has a historical off-by-one bug — it pops one extra dummy item from the stack. Always prefix the sigs with an OP_0.
RELATED_CONCEPTS
Other terms from Module 4 — Branching — click any to read its page:
TERMINOLOGY_INDEX
TERMINOLOGY
Branching
Conditional execution controlled by OP_IF / OP_ELSE / OP_ENDIF.
conditionStack
Internal stack that tracks which branch is currently executing.
OP_IF
Begin a branch executed only if the top item is truthy.