ethereum.forks.osaka.transactionsethereum.forks.bpo1.transactions

Transactions are atomic units of work created externally to Ethereum and submitted to be executed. If Ethereum is viewed as a state machine, transactions are the events that move between states.

IntrinsicGasCost

Intrinsic gas costs for a transaction, split by gas type.

32
@final
33
@dataclass
class IntrinsicGasCost:

regular

Regular execution gas (calldata, base cost, access list, etc.).

37
    regular: Uint

calldata_floor

Minimum gas cost based on calldata size per EIP-7623.Minimum gas cost based on calldata size per [EIP-7623].

40
    calldata_floor: Uint

TX_MAX_GAS_LIMIT

44
TX_MAX_GAS_LIMIT = Uint(16_777_216)

LegacyTransaction

Atomic operation performed on the block chain. This represents the original transaction format used before EIP-1559, EIP-2930, EIP-4844, and EIP-7702.

47
@final
48
@slotted_freezable
49
@dataclass
class LegacyTransaction:

nonce

A scalar value equal to the number of transactions sent by the sender.

62
    nonce: U256

gas_price

The price of gas for this transaction, in wei.

67
    gas_price: Uint

gas

The maximum amount of gas that can be used by this transaction.

72
    gas: Uint

to

The address of the recipient. If empty, the transaction is a contract creation.

77
    to: Bytes0 | Address

value

The amount of ether (in wei) to send with this transaction.

83
    value: U256

data

The data payload of the transaction, which can be used to call functions on contracts or to create new contracts.

88
    data: Bytes

v

The recovery id of the signature.

94
    v: U256

r

The first part of the signature.

99
    r: U256

s

The second part of the signature.

104
    s: U256

Access

A mapping from account address to storage slots that are pre-warmed as part of a transaction.

110
@final
111
@slotted_freezable
112
@dataclass
class Access:

account

The address of the account that is accessed.

119
    account: Address

slots

A tuple of storage slots that are accessed in the account.

124
    slots: Tuple[Bytes32, ...]

AccessListTransaction

The transaction type added in EIP-2930 to support access lists.

This transaction type extends the legacy transaction with an access list and chain ID. The access list specifies which addresses and storage slots the transaction will access.

130
@final
131
@slotted_freezable
132
@dataclass
class AccessListTransaction:

chain_id

The ID of the chain on which this transaction is executed.

144
    chain_id: U64

nonce

A scalar value equal to the number of transactions sent by the sender.

149
    nonce: U256

gas_price

The price of gas for this transaction.

154
    gas_price: Uint

gas

The maximum amount of gas that can be used by this transaction.

159
    gas: Uint

to

The address of the recipient. If empty, the transaction is a contract creation.

164
    to: Bytes0 | Address

value

The amount of ether (in wei) to send with this transaction.

170
    value: U256

data

The data payload of the transaction, which can be used to call functions on contracts or to create new contracts.

175
    data: Bytes

access_list

A tuple of Access objects that specify which addresses and storage slots are accessed in the transaction.

181
    access_list: Tuple[Access, ...]

y_parity

The recovery id of the signature.

187
    y_parity: U256

r

The first part of the signature.

192
    r: U256

s

The second part of the signature.

197
    s: U256

FeeMarketTransaction

The transaction type added in EIP-1559.

This transaction type introduces a new fee market mechanism with two gas price parameters: max_priority_fee_per_gas and max_fee_per_gas.

203
@final
204
@slotted_freezable
205
@dataclass
class FeeMarketTransaction:

chain_id

The ID of the chain on which this transaction is executed.

216
    chain_id: U64

nonce

A scalar value equal to the number of transactions sent by the sender.

221
    nonce: U256

max_priority_fee_per_gas

The maximum priority fee per gas that the sender is willing to pay.

226
    max_priority_fee_per_gas: Uint

max_fee_per_gas

The maximum fee per gas that the sender is willing to pay, including the base fee and priority fee.

231
    max_fee_per_gas: Uint

gas

The maximum amount of gas that can be used by this transaction.

237
    gas: Uint

to

The address of the recipient. If empty, the transaction is a contract creation.

242
    to: Bytes0 | Address

value

The amount of ether (in wei) to send with this transaction.

248
    value: U256

data

The data payload of the transaction, which can be used to call functions on contracts or to create new contracts.

253
    data: Bytes

access_list

A tuple of Access objects that specify which addresses and storage slots are accessed in the transaction.

259
    access_list: Tuple[Access, ...]

y_parity

The recovery id of the signature.

265
    y_parity: U256

r

The first part of the signature.

270
    r: U256

s

The second part of the signature.

275
    s: U256

BlobTransaction

The transaction type added in EIP-4844.

This transaction type extends the fee market transaction to support blob-carrying transactions.

281
@final
282
@slotted_freezable
283
@dataclass
class BlobTransaction:

chain_id

The ID of the chain on which this transaction is executed.

294
    chain_id: U64

nonce

A scalar value equal to the number of transactions sent by the sender.

299
    nonce: U256

max_priority_fee_per_gas

The maximum priority fee per gas that the sender is willing to pay.

304
    max_priority_fee_per_gas: Uint

max_fee_per_gas

The maximum fee per gas that the sender is willing to pay, including the base fee and priority fee.

309
    max_fee_per_gas: Uint

gas

The maximum amount of gas that can be used by this transaction.

315
    gas: Uint

to

The address of the recipient. If empty, the transaction is a contract creation.

320
    to: Address

value

The amount of ether (in wei) to send with this transaction.

326
    value: U256

data

The data payload of the transaction, which can be used to call functions on contracts or to create new contracts.

331
    data: Bytes

access_list

A tuple of Access objects that specify which addresses and storage slots are accessed in the transaction.

337
    access_list: Tuple[Access, ...]

max_fee_per_blob_gas

The maximum fee per blob gas that the sender is willing to pay.

343
    max_fee_per_blob_gas: U256

blob_versioned_hashes

A tuple of objects that represent the versioned hashes of the blobs included in the transaction.

348
    blob_versioned_hashes: Tuple[VersionedHash, ...]

y_parity

The recovery id of the signature.

354
    y_parity: U256

r

The first part of the signature.

359
    r: U256

s

The second part of the signature.

364
    s: U256

SetCodeTransaction

The transaction type added in EIP-7702.

This transaction type allows Ethereum Externally Owned Accounts (EOAs) to set code on their account, enabling them to act as smart contracts.

370
@final
371
@slotted_freezable
372
@dataclass
class SetCodeTransaction:

chain_id

The ID of the chain on which this transaction is executed.

383
    chain_id: U64

nonce

A scalar value equal to the number of transactions sent by the sender.

388
    nonce: U64

max_priority_fee_per_gas

The maximum priority fee per gas that the sender is willing to pay.

393
    max_priority_fee_per_gas: Uint

max_fee_per_gas

The maximum fee per gas that the sender is willing to pay, including the base fee and priority fee.

398
    max_fee_per_gas: Uint

gas

The maximum amount of gas that can be used by this transaction.

404
    gas: Uint

to

The address of the recipient. If empty, the transaction is a contract creation.

409
    to: Address

value

The amount of ether (in wei) to send with this transaction.

415
    value: U256

data

The data payload of the transaction, which can be used to call functions on contracts or to create new contracts.

420
    data: Bytes

access_list

A tuple of Access objects that specify which addresses and storage slots are accessed in the transaction.

426
    access_list: Tuple[Access, ...]

authorizations

A tuple of Authorization objects that specify what code the signer desires to execute in the context of their EOA.

432
    authorizations: Tuple[Authorization, ...]

y_parity

The recovery id of the signature.

438
    y_parity: U256

r

The first part of the signature.

443
    r: U256

s

The second part of the signature.

448
    s: U256

Transaction

Union type representing any valid transaction type.

454
Transaction = (
455
    LegacyTransaction
456
    | AccessListTransaction
457
    | FeeMarketTransaction
458
    | BlobTransaction
459
    | SetCodeTransaction
460
)

AccessListCapableTransaction

Transaction types that include an EIP-2930-style access list.

See has_access_list and Access for more details.

466
AccessListCapableTransaction = (
467
    AccessListTransaction
468
    | FeeMarketTransaction
469
    | BlobTransaction
470
    | SetCodeTransaction
471
)

FeeMarketCapableTransaction

Transaction types that include the EIP-1559-style fee structure.

See FeeMarketTransaction for more details.

483
FeeMarketCapableTransaction = (
484
    FeeMarketTransaction | BlobTransaction | SetCodeTransaction
485
)

encode_transaction

Encode a transaction into its RLP or typed transaction format. Needed because non-legacy transactions aren't RLP.

Legacy transactions are returned as-is, while other transaction types are prefixed with their type identifier and RLP encoded.

def encode_transaction(tx: Transaction) -> LegacyTransaction | Bytes:
497
    <snip>
504
    if isinstance(tx, LegacyTransaction):
505
        return tx
506
    elif isinstance(tx, AccessListTransaction):
507
        return b"\x01" + rlp.encode(tx)
508
    elif isinstance(tx, FeeMarketTransaction):
509
        return b"\x02" + rlp.encode(tx)
510
    elif isinstance(tx, BlobTransaction):
511
        return b"\x03" + rlp.encode(tx)
512
    elif isinstance(tx, SetCodeTransaction):
513
        return b"\x04" + rlp.encode(tx)
514
    else:
515
        raise Exception(f"Unable to encode transaction of type {type(tx)}")

decode_transaction

Decode a transaction from its RLP or typed transaction format. Needed because non-legacy transactions aren't RLP.

Legacy transactions are returned as-is, while other transaction types are decoded based on their type identifier prefix.

def decode_transaction(tx: LegacyTransaction | Bytes) -> Transaction:
519
    <snip>
526
    if isinstance(tx, Bytes):
527
        if tx[0] == 1:
528
            return rlp.decode_to(AccessListTransaction, tx[1:])
529
        elif tx[0] == 2:
530
            return rlp.decode_to(FeeMarketTransaction, tx[1:])
531
        elif tx[0] == 3:
532
            return rlp.decode_to(BlobTransaction, tx[1:])
533
        elif tx[0] == 4:
534
            return rlp.decode_to(SetCodeTransaction, tx[1:])
535
        else:
536
            raise TransactionTypeError(tx[0])
537
    else:
538
        return tx

validate_transaction

Verifies a transaction.

The gas in a transaction gets used to pay for the intrinsic cost of operations, therefore if there is insufficient gas then it would not be possible to execute a transaction and it will be declared invalid.

Additionally, the nonce of a transaction must not equal or exceed the limit defined in EIP-2681. In practice, defining the limit as 2**64-1 has no impact because sending 2**64-1 transactions is improbable. It's not strictly impossible though, 2**64-1 transactions is the entire capacity of the Ethereum blockchain at 2022 gas limits for a little over 22 years.

Also, the code size of a contract creation transaction must be within limits of the protocol.

This function takes a transaction as a parameter and returns the intrinsic gas cost and the minimum calldata gas cost for the transaction after validation. It throws an InsufficientTransactionGasError exception if the transaction does not provide enough gas to cover the intrinsic cost, and a NonceOverflowError exception if the nonce is greater than 2**64 - 2. It also raises an InitCodeTooLargeError if the code size of a contract creation transaction exceeds the maximum allowed size.

def validate_transaction(tx: Transaction) -> IntrinsicGasCost:
542
    <snip>
570
    from .vm.interpreter import MAX_INIT_CODE_SIZE
571
572
    intrinsic = calculate_intrinsic_cost(tx)
573
    if max(intrinsic.regular, intrinsic.calldata_floor) > tx.gas:
574
        raise InsufficientTransactionGasError("Insufficient gas")
575
    if U256(tx.nonce) >= U256(U64.MAX_VALUE):
576
        raise NonceOverflowError("Nonce too high")
577
    if tx.to == Bytes0(b"") and len(tx.data) > MAX_INIT_CODE_SIZE:
578
        raise InitCodeTooLargeError("Code size too large")
579
    if tx.gas > TX_MAX_GAS_LIMIT:
580
        raise TransactionGasLimitExceededError("Gas limit too high")
581
582
    return intrinsic

calculate_intrinsic_cost

Calculates the gas that is charged before execution is started.

The intrinsic cost of the transaction is charged before execution has begun. Functions/operations in the EVM cost money to execute so this intrinsic cost is for the operations that need to be paid for as part of the transaction. Data transfer, for example, is part of this intrinsic cost. It costs ether to send data over the wire and that ether is accounted for in the intrinsic cost calculated in this function. This intrinsic cost must be calculated and paid for before execution in order for all operations to be implemented.

The intrinsic cost includes:

  1. Base cost (TX_BASE)

  2. Cost for data (zero and non-zero bytes)

  3. Cost for contract creation (if applicable)

  4. Cost for access list entries (if applicable)

  5. Cost for authorizations (if applicable)

This function takes a transaction as a parameter and returns the intrinsic gas cost of the transaction and the minimum gas cost used by the transaction based on the calldata size.

def calculate_intrinsic_cost(tx: Transaction) -> IntrinsicGasCost:
586
    <snip>
610
    from .vm.gas import GasCosts, init_code_cost
611
612
    num_zeros = Uint(tx.data.count(0))
613
    num_non_zeros = ulen(tx.data) - num_zeros
614
615
    tokens_in_calldata = num_zeros + num_non_zeros * Uint(4)
616
    # EIP-7623 floor price (note: no EVM costs)
617
    calldata_floor_gas_cost = (
618
        tokens_in_calldata * GasCosts.TX_DATA_TOKEN_FLOOR + GasCosts.TX_BASE
619
    )
620
621
    data_cost = tokens_in_calldata * GasCosts.TX_DATA_TOKEN_STANDARD
622
623
    if tx.to == Bytes0(b""):
624
        create_cost = GasCosts.TX_CREATE + init_code_cost(ulen(tx.data))
625
    else:
626
        create_cost = Uint(0)
627
628
    access_list_cost = Uint(0)
629
    if has_access_list(tx):
630
        for access in tx.access_list:
631
            access_list_cost += GasCosts.TX_ACCESS_LIST_ADDRESS
632
            access_list_cost += (
633
                ulen(access.slots) * GasCosts.TX_ACCESS_LIST_STORAGE_KEY
634
            )
635
636
    auth_cost = Uint(0)
637
    if isinstance(tx, SetCodeTransaction):
638
        auth_cost += Uint(
639
            GasCosts.AUTH_PER_EMPTY_ACCOUNT * len(tx.authorizations)
640
        )
641
642
    return IntrinsicGasCost(
643
        regular=Uint(
644
            GasCosts.TX_BASE
645
            + data_cost
646
            + create_cost
647
            + access_list_cost
648
            + auth_cost
649
        ),
650
        calldata_floor=calldata_floor_gas_cost,
651
    )

chain_id

Extract the chain identifier from a transaction. See EIP-155.

def chain_id(tx: Transaction) -> None | U64:
655
    <snip>
660
    if isinstance(tx, LegacyTransaction):
661
        if tx.v == 27 or tx.v == 28:
662
            return None
663
664
        if tx.v < U256(35):
665
            raise InvalidSignatureError("bad v")
666
667
        return U64((tx.v - U256(35)) >> U256(1))
668
    else:
669
        return tx.chain_id

recover_sender

Extracts the sender address from a transaction.

The v, r, and s values are the three parts that make up the signature of a transaction. In order to recover the sender of a transaction the two components needed are the signature (v, r, and s) and the signing hash of the transaction. The sender's public key can be obtained with these two values and therefore the sender address can be retrieved.

This function takes chain_id and a transaction as parameters and returns the address of the sender of the transaction. It raises an InvalidSignatureError if the signature values (r, s, v) are invalid.

def recover_sender(tx: Transaction) -> Address:
673
    <snip>
686
    r, s = tx.r, tx.s
687
    if U256(0) >= r or r >= SECP256K1N:
688
        raise InvalidSignatureError("bad r")
689
    if U256(0) >= s or s > SECP256K1N // U256(2):
690
        raise InvalidSignatureError("bad s")
691
692
    if isinstance(tx, LegacyTransaction):
693
        v = tx.v
694
        if v == 27 or v == 28:
695
            public_key = secp256k1_recover(
696
                r, s, v - U256(27), signing_hash_pre155(tx)
697
            )
698
        else:
699
            assert v >= U256(35), "call chain_id before recover_sender"
700
            tx_chain_id = U64((v - U256(35)) >> U256(1))
701
            v = (v - U256(35)) & U256(1)
702
            public_key = secp256k1_recover(
703
                r,
704
                s,
705
                v,
706
                signing_hash_155(tx, tx_chain_id),
707
            )
708
    elif isinstance(tx, AccessListTransaction):
709
        if tx.y_parity not in (U256(0), U256(1)):
710
            raise InvalidSignatureError("bad y_parity")
711
        public_key = secp256k1_recover(
712
            r, s, tx.y_parity, signing_hash_2930(tx)
713
        )
714
    elif isinstance(tx, FeeMarketTransaction):
715
        if tx.y_parity not in (U256(0), U256(1)):
716
            raise InvalidSignatureError("bad y_parity")
717
        public_key = secp256k1_recover(
718
            r, s, tx.y_parity, signing_hash_1559(tx)
719
        )
720
    elif isinstance(tx, BlobTransaction):
721
        if tx.y_parity not in (U256(0), U256(1)):
722
            raise InvalidSignatureError("bad y_parity")
723
        public_key = secp256k1_recover(
724
            r, s, tx.y_parity, signing_hash_4844(tx)
725
        )
726
    elif isinstance(tx, SetCodeTransaction):
727
        if tx.y_parity not in (U256(0), U256(1)):
728
            raise InvalidSignatureError("bad y_parity")
729
        public_key = secp256k1_recover(
730
            r, s, tx.y_parity, signing_hash_7702(tx)
731
        )
732
733
    return Address(keccak256(public_key)[12:32])

signing_hash_pre155

Compute the hash of a transaction used in a legacy (pre EIP-155) signature.

This function takes a legacy transaction as a parameter and returns the signing hash of the transaction.

def signing_hash_pre155(tx: LegacyTransaction) -> Hash32:
737
    <snip>
746
    return keccak256(
747
        rlp.encode(
748
            (
749
                tx.nonce,
750
                tx.gas_price,
751
                tx.gas,
752
                tx.to,
753
                tx.value,
754
                tx.data,
755
            )
756
        )
757
    )

signing_hash_155

Compute the hash of a transaction used in a EIP-155 signature.

This function takes a legacy transaction and a chain ID as parameters and returns the hash of the transaction used in an EIP-155 signature.

def signing_hash_155(tx: LegacyTransaction, ​​chain_id: U64) -> Hash32:
761
    <snip>
769
    return keccak256(
770
        rlp.encode(
771
            (
772
                tx.nonce,
773
                tx.gas_price,
774
                tx.gas,
775
                tx.to,
776
                tx.value,
777
                tx.data,
778
                chain_id,
779
                Uint(0),
780
                Uint(0),
781
            )
782
        )
783
    )

signing_hash_2930

Compute the hash of a transaction used in a EIP-2930 signature.

This function takes an access list transaction as a parameter and returns the hash of the transaction used in an EIP-2930 signature.

def signing_hash_2930(tx: AccessListTransaction) -> Hash32:
787
    <snip>
795
    return keccak256(
796
        b"\x01"
797
        + rlp.encode(
798
            (
799
                tx.chain_id,
800
                tx.nonce,
801
                tx.gas_price,
802
                tx.gas,
803
                tx.to,
804
                tx.value,
805
                tx.data,
806
                tx.access_list,
807
            )
808
        )
809
    )

signing_hash_1559

Compute the hash of a transaction used in an EIP-1559 signature.

This function takes a fee market transaction as a parameter and returns the hash of the transaction used in an EIP-1559 signature.

def signing_hash_1559(tx: FeeMarketTransaction) -> Hash32:
813
    <snip>
821
    return keccak256(
822
        b"\x02"
823
        + rlp.encode(
824
            (
825
                tx.chain_id,
826
                tx.nonce,
827
                tx.max_priority_fee_per_gas,
828
                tx.max_fee_per_gas,
829
                tx.gas,
830
                tx.to,
831
                tx.value,
832
                tx.data,
833
                tx.access_list,
834
            )
835
        )
836
    )

signing_hash_4844

Compute the hash of a transaction used in an EIP-4844 signature.

This function takes a transaction as a parameter and returns the signing hash of the transaction used in an EIP-4844 signature.

def signing_hash_4844(tx: BlobTransaction) -> Hash32:
840
    <snip>
848
    return keccak256(
849
        b"\x03"
850
        + rlp.encode(
851
            (
852
                tx.chain_id,
853
                tx.nonce,
854
                tx.max_priority_fee_per_gas,
855
                tx.max_fee_per_gas,
856
                tx.gas,
857
                tx.to,
858
                tx.value,
859
                tx.data,
860
                tx.access_list,
861
                tx.max_fee_per_blob_gas,
862
                tx.blob_versioned_hashes,
863
            )
864
        )
865
    )

signing_hash_7702

Compute the hash of a transaction used in a EIP-7702 signature.

This function takes a transaction as a parameter and returns the signing hash of the transaction used in a EIP-7702 signature.

def signing_hash_7702(tx: SetCodeTransaction) -> Hash32:
869
    <snip>
877
    return keccak256(
878
        b"\x04"
879
        + rlp.encode(
880
            (
881
                tx.chain_id,
882
                tx.nonce,
883
                tx.max_priority_fee_per_gas,
884
                tx.max_fee_per_gas,
885
                tx.gas,
886
                tx.to,
887
                tx.value,
888
                tx.data,
889
                tx.access_list,
890
                tx.authorizations,
891
            )
892
        )
893
    )

get_transaction_hash

Compute the hash of a transaction.

This function takes a transaction as a parameter and returns the keccak256 hash of the transaction. It can handle both legacy transactions and typed transactions (AccessListTransaction, FeeMarketTransaction, etc.).

def get_transaction_hash(tx: Bytes | LegacyTransaction) -> Hash32:
897
    <snip>
905
    assert isinstance(tx, (LegacyTransaction, Bytes))
906
    if isinstance(tx, LegacyTransaction):
907
        return keccak256(rlp.encode(tx))
908
    else:
909
        return keccak256(tx)

has_access_list

Return whether the transaction has an EIP-2930-style access list.

def has_access_list(tx: Transaction) -> TypeGuard[AccessListCapableTransaction]:
915
    <snip>
920
    return isinstance(
921
        tx,
922
        AccessListCapableTransaction,
923
    )