2016-04-14 18:18:24 +02:00
|
|
|
// Copyright 2015 The go-ethereum Authors
|
|
|
|
// This file is part of the go-ethereum library.
|
|
|
|
//
|
|
|
|
// The go-ethereum library is free software: you can redistribute it and/or modify
|
|
|
|
// it under the terms of the GNU Lesser General Public License as published by
|
|
|
|
// the Free Software Foundation, either version 3 of the License, or
|
|
|
|
// (at your option) any later version.
|
|
|
|
//
|
|
|
|
// The go-ethereum library is distributed in the hope that it will be useful,
|
|
|
|
// but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
|
|
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
|
|
// GNU Lesser General Public License for more details.
|
|
|
|
//
|
|
|
|
// You should have received a copy of the GNU Lesser General Public License
|
|
|
|
// along with the go-ethereum library. If not, see <http://www.gnu.org/licenses/>.
|
|
|
|
|
2015-10-19 16:08:17 +02:00
|
|
|
package core
|
|
|
|
|
|
|
|
import (
|
2022-07-05 11:14:21 +08:00
|
|
|
"errors"
|
2020-12-04 12:22:19 +01:00
|
|
|
"fmt"
|
2021-06-30 15:17:01 +02:00
|
|
|
"math/big"
|
2020-12-04 12:22:19 +01:00
|
|
|
|
2017-04-12 16:38:31 +03:00
|
|
|
"github.com/ethereum/go-ethereum/common"
|
2017-04-05 01:16:29 +03:00
|
|
|
"github.com/ethereum/go-ethereum/consensus"
|
|
|
|
"github.com/ethereum/go-ethereum/consensus/misc"
|
2015-10-19 16:08:17 +02:00
|
|
|
"github.com/ethereum/go-ethereum/core/state"
|
2020-08-06 23:27:24 +08:00
|
|
|
"github.com/ethereum/go-ethereum/core/systemcontracts"
|
2015-10-19 16:08:17 +02:00
|
|
|
"github.com/ethereum/go-ethereum/core/types"
|
|
|
|
"github.com/ethereum/go-ethereum/core/vm"
|
|
|
|
"github.com/ethereum/go-ethereum/crypto"
|
2016-10-20 13:36:29 +02:00
|
|
|
"github.com/ethereum/go-ethereum/params"
|
2022-07-05 11:14:21 +08:00
|
|
|
)
|
|
|
|
|
2016-03-01 23:32:43 +01:00
|
|
|
// StateProcessor is a basic Processor, which takes care of transitioning
|
|
|
|
// state from one point to another.
|
|
|
|
//
|
|
|
|
// StateProcessor implements Processor.
|
2015-10-19 16:08:17 +02:00
|
|
|
type StateProcessor struct {
|
2017-04-05 01:16:29 +03:00
|
|
|
config *params.ChainConfig // Chain configuration options
|
|
|
|
bc *BlockChain // Canonical block chain
|
|
|
|
engine consensus.Engine // Consensus engine used for block rewards
|
2015-10-19 16:08:17 +02:00
|
|
|
}
|
|
|
|
|
2016-03-01 23:32:43 +01:00
|
|
|
// NewStateProcessor initialises a new StateProcessor.
|
2017-04-05 01:16:29 +03:00
|
|
|
func NewStateProcessor(config *params.ChainConfig, bc *BlockChain, engine consensus.Engine) *StateProcessor {
|
2016-03-01 23:32:43 +01:00
|
|
|
return &StateProcessor{
|
|
|
|
config: config,
|
|
|
|
bc: bc,
|
2017-04-05 01:16:29 +03:00
|
|
|
engine: engine,
|
2016-03-01 23:32:43 +01:00
|
|
|
}
|
2015-10-19 16:08:17 +02:00
|
|
|
}
|
|
|
|
|
|
|
|
// Process processes the state changes according to the Ethereum rules by running
|
|
|
|
// the transaction messages using the statedb and applying any rewards to both
|
|
|
|
// the processor (coinbase) and any included uncles.
|
|
|
|
//
|
|
|
|
// Process returns the receipts and logs accumulated during the process and
|
|
|
|
// returns the amount of gas that was used in the process. If any of the
|
|
|
|
// transactions failed to execute due to insufficient gas it will return an error.
|
2022-07-05 11:14:21 +08:00
|
|
|
func (p *StateProcessor) Process(block *types.Block, statedb *state.StateDB, cfg vm.Config) (*state.StateDB, types.Receipts, []*types.Log, uint64, error) {
|
2015-10-19 16:08:17 +02:00
|
|
|
var (
|
2021-06-30 15:17:01 +02:00
|
|
|
usedGas = new(uint64)
|
|
|
|
header = block.Header()
|
|
|
|
blockHash = block.Hash()
|
|
|
|
blockNumber = block.Number()
|
|
|
|
allLogs []*types.Log
|
|
|
|
gp = new(GasPool).AddGas(block.GasLimit())
|
2015-10-19 16:08:17 +02:00
|
|
|
)
|
2022-07-05 11:14:21 +08:00
|
|
|
|
2020-05-20 11:46:45 +08:00
|
|
|
var receipts = make([]*types.Receipt, 0)
|
2018-08-27 16:49:29 +08:00
|
|
|
// Mutate the block and state according to any hard-fork specs
|
2016-07-11 13:55:11 +03:00
|
|
|
if p.config.DAOForkSupport && p.config.DAOForkBlock != nil && p.config.DAOForkBlock.Cmp(block.Number()) == 0 {
|
2017-04-05 01:16:29 +03:00
|
|
|
misc.ApplyDAOHardFork(statedb)
|
2016-07-11 13:55:11 +03:00
|
|
|
}
|
2024-02-26 16:17:03 +08:00
|
|
|
|
2023-11-07 15:28:27 +08:00
|
|
|
lastBlock := p.bc.GetBlockByHash(block.ParentHash())
|
|
|
|
if lastBlock == nil {
|
2024-03-11 14:52:33 +08:00
|
|
|
return statedb, nil, nil, 0, errors.New("could not get parent block")
|
2023-11-07 15:28:27 +08:00
|
|
|
}
|
2024-02-26 16:17:03 +08:00
|
|
|
if !p.config.IsFeynman(block.Number(), block.Time()) {
|
|
|
|
// Handle upgrade build-in system contract code
|
|
|
|
systemcontracts.UpgradeBuildInSystemContract(p.config, blockNumber, lastBlock.Time(), block.Time(), statedb)
|
|
|
|
}
|
2021-04-16 12:45:26 +08:00
|
|
|
|
2023-04-21 12:52:02 +03:00
|
|
|
var (
|
|
|
|
context = NewEVMBlockContext(header, p.bc, nil)
|
|
|
|
vmenv = vm.NewEVM(context, vm.TxContext{}, statedb, p.config, cfg)
|
|
|
|
signer = types.MakeSigner(p.config, header.Number, header.Time)
|
2023-08-23 17:46:08 +08:00
|
|
|
txNum = len(block.Transactions())
|
2023-04-21 12:52:02 +03:00
|
|
|
)
|
2023-08-22 14:33:39 +02:00
|
|
|
if beaconRoot := block.BeaconRoot(); beaconRoot != nil {
|
|
|
|
ProcessBeaconBlockRoot(*beaconRoot, vmenv, statedb)
|
|
|
|
}
|
2016-07-11 13:55:11 +03:00
|
|
|
// Iterate over and process the individual transactions
|
2020-05-20 11:46:45 +08:00
|
|
|
posa, isPoSA := p.engine.(consensus.PoSA)
|
2022-07-05 11:14:21 +08:00
|
|
|
commonTxs := make([]*types.Transaction, 0, txNum)
|
|
|
|
|
[Feature]: Improve trie prefetch (#952)
* trie prefetcher for From/To address in advance
We found that trie prefetch could be not fast enough, especially trie prefetch of
the outer big state trie tree.
Instead of do trie prefetch until a transaction is finalized, we could do trie prefetch
in advance. Try to prefetch the trie node of the From/To accounts, since their root hash
are most likely to be changed.
* Parallel TriePrefetch for large trie update.
Currently, we create a subfetch for each account address to do trie prefetch. If the address
has very large state change, trie prefetch could be not fast enough, e.g. a contract modified
lots of KV pair or a large number of account's root hash is changed in a block.
With this commit, there will be children subfetcher created to do trie prefetch in parallell if
the parent subfetch's workload exceed the threshold.
* some improvemnts of parallel trie prefetch implementation
1.childrenLock is removed, since it is not necessary
APIs of triePrefetcher is not thread safe, they should be used sequentially.
A prefetch will be interrupted by trie() or clos(), so we only need mark it as
interrupted and check before call scheduleParallel to avoid the concurrent access to paraChildren
2.rename subfetcher.children to subfetcher.paraChildren
3.use subfetcher.pendingSize to replace totalSize & processedIndex
4.randomly select the start child to avoid always feed the first one
5.increase threshold and capacity to avoid create too many child routine
* fix review comments
** nil check refine
** create a separate routine for From/To prefetch, avoid blocking the cirtical path
* remove the interrupt member
* not create a signer for each transaction
* some changes to triePrefetcher
** remove the abortLoop, move the subfetcher abort operation into mainLoop
since we want to make subfetcher's create & schedule & abort within a loop to
avoid concurrent access locks.
** no wait subfetcher's term signal in abort()
it could speed up the close by closing subfetcher concurrently.
we send stop signnal to all subfetchers in burst and wait their term signal later.
* some coding improve for subfetcher.scheduleParallel
* fix a UT crash of s.prefetcher == nil
* update parallel trie prefetcher configuration
tested with different combination of parallelTriePrefetchThreshold & parallelTriePrefetchCapacity,
found the most efficient configure could be:
parallelTriePrefetchThreshold = 10
parallelTriePrefetchCapacity = 20
* fix review comments: code refine
2022-07-15 19:17:08 +08:00
|
|
|
// initialise bloom processors
|
2022-07-05 11:14:21 +08:00
|
|
|
bloomProcessors := NewAsyncReceiptBloomGenerator(txNum)
|
|
|
|
statedb.MarkFullProcessed()
|
|
|
|
|
2020-05-20 11:46:45 +08:00
|
|
|
// usually do have two tx, one for validator set contract, another for system reward contract.
|
|
|
|
systemTxs := make([]*types.Transaction, 0, 2)
|
2022-07-05 11:14:21 +08:00
|
|
|
|
2015-10-19 16:08:17 +02:00
|
|
|
for i, tx := range block.Transactions() {
|
2020-05-20 11:46:45 +08:00
|
|
|
if isPoSA {
|
|
|
|
if isSystemTx, err := posa.IsSystemTransaction(tx, block.Header()); err != nil {
|
2022-07-05 11:14:21 +08:00
|
|
|
bloomProcessors.Close()
|
|
|
|
return statedb, nil, nil, 0, err
|
2020-05-20 11:46:45 +08:00
|
|
|
} else if isSystemTx {
|
|
|
|
systemTxs = append(systemTxs, tx)
|
|
|
|
continue
|
|
|
|
}
|
|
|
|
}
|
2024-03-12 21:11:20 +08:00
|
|
|
if p.config.IsCancun(block.Number(), block.Time()) {
|
|
|
|
if len(systemTxs) > 0 {
|
|
|
|
// systemTxs should be always at the end of block.
|
|
|
|
return statedb, nil, nil, 0, fmt.Errorf("normal tx %d [%v] after systemTx", i, tx.Hash().Hex())
|
|
|
|
}
|
|
|
|
}
|
2021-04-16 12:45:26 +08:00
|
|
|
|
2023-04-21 12:52:02 +03:00
|
|
|
msg, err := TransactionToMessage(tx, signer, header.BaseFee)
|
2015-10-19 16:08:17 +02:00
|
|
|
if err != nil {
|
2022-07-05 11:14:21 +08:00
|
|
|
bloomProcessors.Close()
|
|
|
|
return statedb, nil, nil, 0, err
|
2015-10-19 16:08:17 +02:00
|
|
|
}
|
2022-11-16 01:18:52 -08:00
|
|
|
statedb.SetTxContext(tx.Hash(), i)
|
2022-07-05 11:14:21 +08:00
|
|
|
|
2023-08-23 17:46:08 +08:00
|
|
|
receipt, err := applyTransaction(msg, p.config, gp, statedb, blockNumber, blockHash, tx, usedGas, vmenv, bloomProcessors)
|
2015-10-19 16:08:17 +02:00
|
|
|
if err != nil {
|
2022-07-05 11:14:21 +08:00
|
|
|
bloomProcessors.Close()
|
|
|
|
return statedb, nil, nil, 0, fmt.Errorf("could not apply tx %d [%v]: %w", i, tx.Hash().Hex(), err)
|
2015-10-19 16:08:17 +02:00
|
|
|
}
|
2020-05-20 11:46:45 +08:00
|
|
|
commonTxs = append(commonTxs, tx)
|
2015-10-19 16:08:17 +02:00
|
|
|
receipts = append(receipts, receipt)
|
|
|
|
}
|
2022-07-05 11:14:21 +08:00
|
|
|
bloomProcessors.Close()
|
|
|
|
|
2023-01-25 15:32:25 +01:00
|
|
|
// Fail if Shanghai not enabled and len(withdrawals) is non-zero.
|
|
|
|
withdrawals := block.Withdrawals()
|
2023-05-19 11:27:19 +03:00
|
|
|
if len(withdrawals) > 0 && !p.config.IsShanghai(block.Number(), block.Time()) {
|
2023-08-23 17:46:08 +08:00
|
|
|
return nil, nil, nil, 0, errors.New("withdrawals before shanghai")
|
2023-01-25 15:32:25 +01:00
|
|
|
}
|
2023-08-23 17:46:08 +08:00
|
|
|
|
2017-04-05 01:16:29 +03:00
|
|
|
// Finalize the block, applying any consensus engine specific extras (e.g. block rewards)
|
2023-09-07 16:39:29 +08:00
|
|
|
err := p.engine.Finalize(p.bc, header, statedb, &commonTxs, block.Uncles(), withdrawals, &receipts, &systemTxs, usedGas)
|
2020-05-20 11:46:45 +08:00
|
|
|
if err != nil {
|
2022-07-05 11:14:21 +08:00
|
|
|
return statedb, receipts, allLogs, *usedGas, err
|
2020-05-20 11:46:45 +08:00
|
|
|
}
|
|
|
|
for _, receipt := range receipts {
|
|
|
|
allLogs = append(allLogs, receipt.Logs...)
|
|
|
|
}
|
2015-10-19 16:08:17 +02:00
|
|
|
|
2022-07-05 11:14:21 +08:00
|
|
|
return statedb, receipts, allLogs, *usedGas, nil
|
2015-10-19 16:08:17 +02:00
|
|
|
}
|
|
|
|
|
2023-08-23 17:46:08 +08:00
|
|
|
func applyTransaction(msg *Message, config *params.ChainConfig, gp *GasPool, statedb *state.StateDB, blockNumber *big.Int, blockHash common.Hash, tx *types.Transaction, usedGas *uint64, evm *vm.EVM, receiptProcessors ...ReceiptProcessor) (*types.Receipt, error) {
|
2021-02-25 07:26:57 -07:00
|
|
|
// Create a new context to be used in the EVM environment.
|
2020-11-13 13:42:19 +01:00
|
|
|
txContext := NewEVMTxContext(msg)
|
|
|
|
evm.Reset(txContext, statedb)
|
2021-02-25 07:26:57 -07:00
|
|
|
|
|
|
|
// Apply the transaction to the current state (included in the env).
|
2020-11-13 13:42:19 +01:00
|
|
|
result, err := ApplyMessage(evm, msg, gp)
|
2015-10-19 16:08:17 +02:00
|
|
|
if err != nil {
|
2019-09-12 14:22:22 -05:00
|
|
|
return nil, err
|
2015-10-19 16:08:17 +02:00
|
|
|
}
|
2021-02-25 07:26:57 -07:00
|
|
|
|
|
|
|
// Update the state with pending changes.
|
2017-07-17 11:34:53 +03:00
|
|
|
var root []byte
|
2021-06-30 15:17:01 +02:00
|
|
|
if config.IsByzantium(blockNumber) {
|
2017-08-24 13:42:00 +03:00
|
|
|
statedb.Finalise(true)
|
2017-07-17 11:34:53 +03:00
|
|
|
} else {
|
2021-06-30 15:17:01 +02:00
|
|
|
root = statedb.IntermediateRoot(config.IsEIP158(blockNumber)).Bytes()
|
2017-07-17 11:34:53 +03:00
|
|
|
}
|
2020-04-22 16:25:36 +08:00
|
|
|
*usedGas += result.UsedGas
|
2017-07-17 11:34:53 +03:00
|
|
|
|
2021-02-25 07:26:57 -07:00
|
|
|
// Create a new receipt for the transaction, storing the intermediate root and gas used
|
|
|
|
// by the tx.
|
|
|
|
receipt := &types.Receipt{Type: tx.Type(), PostState: root, CumulativeGasUsed: *usedGas}
|
|
|
|
if result.Failed() {
|
|
|
|
receipt.Status = types.ReceiptStatusFailed
|
|
|
|
} else {
|
|
|
|
receipt.Status = types.ReceiptStatusSuccessful
|
|
|
|
}
|
2015-10-19 16:08:17 +02:00
|
|
|
receipt.TxHash = tx.Hash()
|
2020-04-22 16:25:36 +08:00
|
|
|
receipt.GasUsed = result.UsedGas
|
2021-02-25 07:26:57 -07:00
|
|
|
|
2023-09-11 00:14:20 -06:00
|
|
|
if tx.Type() == types.BlobTxType {
|
|
|
|
receipt.BlobGasUsed = uint64(len(tx.BlobHashes()) * params.BlobTxBlobGasPerBlob)
|
2023-10-02 11:49:29 +02:00
|
|
|
receipt.BlobGasPrice = evm.Context.BlobBaseFee
|
2023-09-11 00:14:20 -06:00
|
|
|
}
|
2023-08-26 04:52:12 +02:00
|
|
|
|
2021-02-25 07:26:57 -07:00
|
|
|
// If the transaction created a contract, store the creation address in the receipt.
|
core, core/types: plain Message struct (#25977)
Here, the core.Message interface turns into a plain struct and
types.Message gets removed.
This is a breaking change to packages core and core/types. While we do
not promise API stability for package core, we do for core/types. An
exception can be made for types.Message, since it doesn't have any
purpose apart from invoking the state transition in package core.
types.Message was also marked deprecated by the same commit it
got added in, 4dca5d4db7 (November 2016).
The core.Message interface was added in December 2014, in commit
db494170dc, for the purpose of 'testing' state transitions. It's the
same change that made transaction struct fields private. Before that,
the state transition used *types.Transaction directly.
Over time, multiple implementations of the interface accrued across
different packages, since constructing a Message is required whenever
one wants to invoke the state transition. These implementations all
looked very similar, a struct with private fields exposing the fields
as accessor methods.
By changing Message into a struct with public fields we can remove all
these useless interface implementations. It will also hopefully
simplify future changes to the type with less updates to apply across
all of go-ethereum when a field is added to Message.
---------
Co-authored-by: Felix Lange <fjl@twurst.com>
2023-03-09 05:19:12 -08:00
|
|
|
if msg.To == nil {
|
2020-11-13 13:42:19 +01:00
|
|
|
receipt.ContractAddress = crypto.CreateAddress(evm.TxContext.Origin, tx.Nonce())
|
2015-10-19 16:08:17 +02:00
|
|
|
}
|
2021-02-25 07:26:57 -07:00
|
|
|
|
|
|
|
// Set the receipt logs and create the bloom filter.
|
2022-12-13 20:54:16 +08:00
|
|
|
receipt.Logs = statedb.GetLogs(tx.Hash(), blockNumber.Uint64(), blockHash)
|
2021-06-30 15:17:01 +02:00
|
|
|
receipt.BlockHash = blockHash
|
|
|
|
receipt.BlockNumber = blockNumber
|
2019-03-27 08:39:25 -04:00
|
|
|
receipt.TransactionIndex = uint(statedb.TxIndex())
|
2022-07-05 11:14:21 +08:00
|
|
|
for _, receiptProcessor := range receiptProcessors {
|
|
|
|
receiptProcessor.Apply(receipt)
|
|
|
|
}
|
2019-09-12 14:22:22 -05:00
|
|
|
return receipt, err
|
2015-10-19 16:08:17 +02:00
|
|
|
}
|
2020-11-13 13:42:19 +01:00
|
|
|
|
|
|
|
// ApplyTransaction attempts to apply a transaction to the given state database
|
|
|
|
// and uses the input parameters for its environment. It returns the receipt
|
|
|
|
// for the transaction, gas used and an error if the transaction failed,
|
|
|
|
// indicating the block was invalid.
|
2022-07-05 11:14:21 +08:00
|
|
|
func ApplyTransaction(config *params.ChainConfig, bc ChainContext, author *common.Address, gp *GasPool, statedb *state.StateDB, header *types.Header, tx *types.Transaction, usedGas *uint64, cfg vm.Config, receiptProcessors ...ReceiptProcessor) (*types.Receipt, error) {
|
2023-04-21 12:52:02 +03:00
|
|
|
msg, err := TransactionToMessage(tx, types.MakeSigner(config, header.Number, header.Time), header.BaseFee)
|
2020-11-13 13:42:19 +01:00
|
|
|
if err != nil {
|
|
|
|
return nil, err
|
|
|
|
}
|
|
|
|
// Create a new context to be used in the EVM environment
|
|
|
|
blockContext := NewEVMBlockContext(header, bc, author)
|
2023-10-31 12:39:25 +01:00
|
|
|
txContext := NewEVMTxContext(msg)
|
|
|
|
vmenv := vm.NewEVM(blockContext, txContext, statedb, config, cfg)
|
2022-07-05 11:14:21 +08:00
|
|
|
defer func() {
|
|
|
|
ite := vmenv.Interpreter()
|
|
|
|
vm.EVMInterpreterPool.Put(ite)
|
|
|
|
vm.EvmPool.Put(vmenv)
|
|
|
|
}()
|
2023-08-23 17:46:08 +08:00
|
|
|
return applyTransaction(msg, config, gp, statedb, header.Number, header.Hash(), tx, usedGas, vmenv, receiptProcessors...)
|
2020-11-13 13:42:19 +01:00
|
|
|
}
|
2023-08-22 14:33:39 +02:00
|
|
|
|
|
|
|
// ProcessBeaconBlockRoot applies the EIP-4788 system call to the beacon block root
|
|
|
|
// contract. This method is exported to be used in tests.
|
|
|
|
func ProcessBeaconBlockRoot(beaconRoot common.Hash, vmenv *vm.EVM, statedb *state.StateDB) {
|
2024-07-31 16:39:24 +08:00
|
|
|
// Return immediately if beaconRoot equals the zero hash when using the Parlia engine.
|
|
|
|
if beaconRoot == (common.Hash{}) {
|
|
|
|
if chainConfig := vmenv.ChainConfig(); chainConfig != nil && chainConfig.Parlia != nil {
|
|
|
|
return
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2023-08-22 14:33:39 +02:00
|
|
|
// If EIP-4788 is enabled, we need to invoke the beaconroot storage contract with
|
|
|
|
// the new root
|
|
|
|
msg := &Message{
|
|
|
|
From: params.SystemAddress,
|
|
|
|
GasLimit: 30_000_000,
|
|
|
|
GasPrice: common.Big0,
|
|
|
|
GasFeeCap: common.Big0,
|
|
|
|
GasTipCap: common.Big0,
|
2024-03-15 16:14:31 +08:00
|
|
|
To: ¶ms.BeaconRootsAddress,
|
2023-08-22 14:33:39 +02:00
|
|
|
Data: beaconRoot[:],
|
|
|
|
}
|
|
|
|
vmenv.Reset(NewEVMTxContext(msg), statedb)
|
2024-03-15 16:14:31 +08:00
|
|
|
statedb.AddAddressToAccessList(params.BeaconRootsAddress)
|
2024-01-23 14:51:58 +01:00
|
|
|
_, _, _ = vmenv.Call(vm.AccountRef(msg.From), *msg.To, msg.Data, 30_000_000, common.U2560)
|
2023-08-22 14:33:39 +02:00
|
|
|
statedb.Finalise(true)
|
|
|
|
}
|