2023-02-23 22:10:34 +00:00
|
|
|
package ipld_eth_statedb
|
|
|
|
|
|
|
|
import (
|
|
|
|
"bytes"
|
|
|
|
"fmt"
|
|
|
|
"math/big"
|
|
|
|
"time"
|
|
|
|
|
2023-02-28 17:33:23 +00:00
|
|
|
"github.com/ethereum/go-ethereum/metrics"
|
2023-02-23 22:10:34 +00:00
|
|
|
|
|
|
|
"github.com/ethereum/go-ethereum/common"
|
|
|
|
"github.com/ethereum/go-ethereum/core/types"
|
|
|
|
"github.com/ethereum/go-ethereum/crypto"
|
|
|
|
"github.com/ethereum/go-ethereum/rlp"
|
|
|
|
)
|
|
|
|
|
2023-02-28 17:33:23 +00:00
|
|
|
var (
|
|
|
|
// emptyRoot is the known root hash of an empty trie.
|
|
|
|
// this is calculated as: emptyRoot = crypto.Keccak256(rlp.Encode([][]byte{}))
|
|
|
|
// that is, the keccak356 hash of the rlp encoding of an empty trie node (empty byte slice array)
|
|
|
|
emptyRoot = common.HexToHash("56e81f171bcc55a6ff8345e692c0f86e5b48e01b996cadc001622fb5e363b421")
|
|
|
|
// emptyCodeHash is the CodeHash for an EOA, for an account without contract code deployed
|
|
|
|
emptyCodeHash = crypto.Keccak256(nil)
|
|
|
|
)
|
2023-02-23 22:10:34 +00:00
|
|
|
|
|
|
|
type Code []byte
|
|
|
|
|
|
|
|
func (c Code) String() string {
|
|
|
|
return string(c) //strings.Join(Disassemble(c), " ")
|
|
|
|
}
|
|
|
|
|
|
|
|
type Storage map[common.Hash]common.Hash
|
|
|
|
|
|
|
|
func (s Storage) String() (str string) {
|
|
|
|
for key, value := range s {
|
|
|
|
str += fmt.Sprintf("%X : %X\n", key, value)
|
|
|
|
}
|
|
|
|
|
|
|
|
return
|
|
|
|
}
|
|
|
|
|
|
|
|
func (s Storage) Copy() Storage {
|
|
|
|
cpy := make(Storage, len(s))
|
|
|
|
for key, value := range s {
|
|
|
|
cpy[key] = value
|
|
|
|
}
|
|
|
|
|
|
|
|
return cpy
|
|
|
|
}
|
|
|
|
|
|
|
|
// stateObject represents an Ethereum account which is being modified.
|
|
|
|
//
|
|
|
|
// The usage pattern is as follows:
|
|
|
|
// First you need to obtain a state object.
|
|
|
|
// Account values can be accessed and modified through the object.
|
|
|
|
type stateObject struct {
|
2023-02-28 18:07:03 +00:00
|
|
|
address common.Address
|
|
|
|
addrHash common.Hash // hash of ethereum address of the account
|
|
|
|
blockHash common.Hash // hash of the block this state object exists at or is being applied on top of
|
|
|
|
data types.StateAccount
|
|
|
|
db *StateDB
|
2023-02-23 22:10:34 +00:00
|
|
|
|
|
|
|
// DB error.
|
|
|
|
// State objects are used by the consensus core and VM which are
|
|
|
|
// unable to deal with database-level errors. Any error that occurs
|
|
|
|
// during a database read is memoized here and will eventually be returned
|
|
|
|
// by StateDB.Commit.
|
|
|
|
dbErr error
|
|
|
|
|
|
|
|
// Write caches.
|
2023-02-28 17:33:23 +00:00
|
|
|
code Code // contract bytecode, which gets set when code is loaded
|
2023-02-23 22:10:34 +00:00
|
|
|
|
|
|
|
originStorage Storage // Storage cache of original entries to dedup rewrites, reset for every transaction
|
|
|
|
pendingStorage Storage // Storage entries that need to be flushed to disk, at the end of an entire block
|
|
|
|
dirtyStorage Storage // Storage entries that have been modified in the current transaction execution
|
|
|
|
fakeStorage Storage // Fake storage which constructed by caller for debugging purpose.
|
|
|
|
|
|
|
|
// Cache flags.
|
|
|
|
// When an object is marked suicided it will be delete from the trie
|
|
|
|
// during the "update" phase of the state transition.
|
|
|
|
dirtyCode bool // true if the code was updated
|
|
|
|
suicided bool
|
|
|
|
deleted bool
|
|
|
|
}
|
|
|
|
|
|
|
|
// empty returns whether the account is considered empty.
|
|
|
|
func (s *stateObject) empty() bool {
|
|
|
|
return s.data.Nonce == 0 && s.data.Balance.Sign() == 0 && bytes.Equal(s.data.CodeHash, emptyCodeHash)
|
|
|
|
}
|
|
|
|
|
|
|
|
// newObject creates a state object.
|
2023-02-28 18:07:03 +00:00
|
|
|
func newObject(db *StateDB, address common.Address, data types.StateAccount, blockHash common.Hash) *stateObject {
|
2023-02-23 22:10:34 +00:00
|
|
|
if data.Balance == nil {
|
|
|
|
data.Balance = new(big.Int)
|
|
|
|
}
|
|
|
|
if data.CodeHash == nil {
|
|
|
|
data.CodeHash = emptyCodeHash
|
|
|
|
}
|
|
|
|
if data.Root == (common.Hash{}) {
|
|
|
|
data.Root = emptyRoot
|
|
|
|
}
|
|
|
|
return &stateObject{
|
|
|
|
db: db,
|
|
|
|
address: address,
|
|
|
|
addrHash: crypto.Keccak256Hash(address[:]),
|
2023-02-28 18:07:03 +00:00
|
|
|
blockHash: blockHash,
|
2023-02-23 22:10:34 +00:00
|
|
|
data: data,
|
|
|
|
originStorage: make(Storage),
|
|
|
|
pendingStorage: make(Storage),
|
|
|
|
dirtyStorage: make(Storage),
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
// setError remembers the first non-nil error it is called with.
|
|
|
|
func (s *stateObject) setError(err error) {
|
|
|
|
if s.dbErr == nil {
|
|
|
|
s.dbErr = err
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
func (s *stateObject) markSuicided() {
|
|
|
|
s.suicided = true
|
|
|
|
}
|
|
|
|
|
|
|
|
func (s *stateObject) touch() {
|
|
|
|
s.db.journal.append(touchChange{
|
|
|
|
account: &s.address,
|
|
|
|
})
|
|
|
|
if s.address == ripemd {
|
|
|
|
// Explicitly put it in the dirty-cache, which is otherwise generated from
|
|
|
|
// flattened journals.
|
|
|
|
s.db.journal.dirty(s.address)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
// GetState retrieves a value from the account storage trie.
|
2023-02-23 22:50:30 +00:00
|
|
|
func (s *stateObject) GetState(db Database, key common.Hash) common.Hash {
|
2023-02-23 22:10:34 +00:00
|
|
|
// If the fake storage is set, only lookup the state here(in the debugging mode)
|
|
|
|
if s.fakeStorage != nil {
|
|
|
|
return s.fakeStorage[key]
|
|
|
|
}
|
|
|
|
// If we have a dirty value for this state entry, return it
|
|
|
|
value, dirty := s.dirtyStorage[key]
|
|
|
|
if dirty {
|
|
|
|
return value
|
|
|
|
}
|
|
|
|
// Otherwise return the entry's original value
|
|
|
|
return s.GetCommittedState(db, key)
|
|
|
|
}
|
|
|
|
|
|
|
|
// GetCommittedState retrieves a value from the committed account storage trie.
|
2023-02-23 22:50:30 +00:00
|
|
|
func (s *stateObject) GetCommittedState(db Database, key common.Hash) common.Hash {
|
2023-02-23 22:10:34 +00:00
|
|
|
// If the fake storage is set, only lookup the state here(in the debugging mode)
|
|
|
|
if s.fakeStorage != nil {
|
|
|
|
return s.fakeStorage[key]
|
|
|
|
}
|
|
|
|
// If we have a pending write or clean cached, return that
|
|
|
|
if value, pending := s.pendingStorage[key]; pending {
|
|
|
|
return value
|
|
|
|
}
|
|
|
|
if value, cached := s.originStorage[key]; cached {
|
|
|
|
return value
|
|
|
|
}
|
2023-02-28 17:33:23 +00:00
|
|
|
// If no live objects are available, load from database
|
|
|
|
start := time.Now()
|
2023-02-28 18:07:03 +00:00
|
|
|
enc, err := db.StorageValue(s.addrHash, key, s.blockHash)
|
2023-02-28 17:33:23 +00:00
|
|
|
if metrics.EnabledExpensive {
|
|
|
|
s.db.StorageReads += time.Since(start)
|
|
|
|
}
|
|
|
|
if err != nil {
|
|
|
|
s.setError(err)
|
|
|
|
return common.Hash{}
|
|
|
|
}
|
2023-02-23 22:10:34 +00:00
|
|
|
var value common.Hash
|
|
|
|
if len(enc) > 0 {
|
|
|
|
_, content, _, err := rlp.Split(enc)
|
|
|
|
if err != nil {
|
|
|
|
s.setError(err)
|
|
|
|
}
|
|
|
|
value.SetBytes(content)
|
|
|
|
}
|
|
|
|
s.originStorage[key] = value
|
|
|
|
return value
|
|
|
|
}
|
|
|
|
|
|
|
|
// SetState updates a value in account storage.
|
2023-02-23 22:50:30 +00:00
|
|
|
func (s *stateObject) SetState(db Database, key, value common.Hash) {
|
2023-02-23 22:10:34 +00:00
|
|
|
// If the fake storage is set, put the temporary state update here.
|
|
|
|
if s.fakeStorage != nil {
|
|
|
|
s.fakeStorage[key] = value
|
|
|
|
return
|
|
|
|
}
|
|
|
|
// If the new value is the same as old, don't set
|
|
|
|
prev := s.GetState(db, key)
|
|
|
|
if prev == value {
|
|
|
|
return
|
|
|
|
}
|
|
|
|
// New value is different, update and journal the change
|
|
|
|
s.db.journal.append(storageChange{
|
|
|
|
account: &s.address,
|
|
|
|
key: key,
|
|
|
|
prevalue: prev,
|
|
|
|
})
|
|
|
|
s.setState(key, value)
|
|
|
|
}
|
|
|
|
|
|
|
|
func (s *stateObject) setState(key, value common.Hash) {
|
|
|
|
s.dirtyStorage[key] = value
|
|
|
|
}
|
|
|
|
|
|
|
|
// AddBalance adds amount to s's balance.
|
|
|
|
// It is used to add funds to the destination account of a transfer.
|
|
|
|
func (s *stateObject) AddBalance(amount *big.Int) {
|
|
|
|
// EIP161: We must check emptiness for the objects such that the account
|
|
|
|
// clearing (0,0,0 objects) can take effect.
|
|
|
|
if amount.Sign() == 0 {
|
|
|
|
if s.empty() {
|
|
|
|
s.touch()
|
|
|
|
}
|
|
|
|
return
|
|
|
|
}
|
|
|
|
s.SetBalance(new(big.Int).Add(s.Balance(), amount))
|
|
|
|
}
|
|
|
|
|
|
|
|
// SubBalance removes amount from s's balance.
|
|
|
|
// It is used to remove funds from the origin account of a transfer.
|
|
|
|
func (s *stateObject) SubBalance(amount *big.Int) {
|
|
|
|
if amount.Sign() == 0 {
|
|
|
|
return
|
|
|
|
}
|
|
|
|
s.SetBalance(new(big.Int).Sub(s.Balance(), amount))
|
|
|
|
}
|
|
|
|
|
|
|
|
func (s *stateObject) SetBalance(amount *big.Int) {
|
|
|
|
s.db.journal.append(balanceChange{
|
|
|
|
account: &s.address,
|
|
|
|
prev: new(big.Int).Set(s.data.Balance),
|
|
|
|
})
|
|
|
|
s.setBalance(amount)
|
|
|
|
}
|
|
|
|
|
|
|
|
func (s *stateObject) setBalance(amount *big.Int) {
|
|
|
|
s.data.Balance = amount
|
|
|
|
}
|
|
|
|
|
|
|
|
//
|
|
|
|
// Attribute accessors
|
|
|
|
//
|
|
|
|
|
|
|
|
// Returns the address of the contract/account
|
|
|
|
func (s *stateObject) Address() common.Address {
|
|
|
|
return s.address
|
|
|
|
}
|
|
|
|
|
|
|
|
// Code returns the contract code associated with this object, if any.
|
2023-02-23 22:50:30 +00:00
|
|
|
func (s *stateObject) Code(db Database) []byte {
|
2023-02-23 22:10:34 +00:00
|
|
|
if s.code != nil {
|
|
|
|
return s.code
|
|
|
|
}
|
|
|
|
if bytes.Equal(s.CodeHash(), emptyCodeHash) {
|
|
|
|
return nil
|
|
|
|
}
|
|
|
|
code, err := db.ContractCode(s.addrHash, common.BytesToHash(s.CodeHash()))
|
|
|
|
if err != nil {
|
|
|
|
s.setError(fmt.Errorf("can't load code hash %x: %v", s.CodeHash(), err))
|
|
|
|
}
|
|
|
|
s.code = code
|
|
|
|
return code
|
|
|
|
}
|
|
|
|
|
|
|
|
// CodeSize returns the size of the contract code associated with this object,
|
|
|
|
// or zero if none. This method is an almost mirror of Code, but uses a cache
|
|
|
|
// inside the database to avoid loading codes seen recently.
|
2023-02-23 22:50:30 +00:00
|
|
|
func (s *stateObject) CodeSize(db Database) int {
|
2023-02-23 22:10:34 +00:00
|
|
|
if s.code != nil {
|
|
|
|
return len(s.code)
|
|
|
|
}
|
|
|
|
if bytes.Equal(s.CodeHash(), emptyCodeHash) {
|
|
|
|
return 0
|
|
|
|
}
|
|
|
|
size, err := db.ContractCodeSize(s.addrHash, common.BytesToHash(s.CodeHash()))
|
|
|
|
if err != nil {
|
|
|
|
s.setError(fmt.Errorf("can't load code size %x: %v", s.CodeHash(), err))
|
|
|
|
}
|
|
|
|
return size
|
|
|
|
}
|
|
|
|
|
|
|
|
func (s *stateObject) SetCode(codeHash common.Hash, code []byte) {
|
|
|
|
prevcode := s.Code(s.db.db)
|
|
|
|
s.db.journal.append(codeChange{
|
|
|
|
account: &s.address,
|
|
|
|
prevhash: s.CodeHash(),
|
|
|
|
prevcode: prevcode,
|
|
|
|
})
|
|
|
|
s.setCode(codeHash, code)
|
|
|
|
}
|
|
|
|
|
|
|
|
func (s *stateObject) setCode(codeHash common.Hash, code []byte) {
|
|
|
|
s.code = code
|
|
|
|
s.data.CodeHash = codeHash[:]
|
|
|
|
s.dirtyCode = true
|
|
|
|
}
|
|
|
|
|
|
|
|
func (s *stateObject) SetNonce(nonce uint64) {
|
|
|
|
s.db.journal.append(nonceChange{
|
|
|
|
account: &s.address,
|
|
|
|
prev: s.data.Nonce,
|
|
|
|
})
|
|
|
|
s.setNonce(nonce)
|
|
|
|
}
|
|
|
|
|
|
|
|
func (s *stateObject) setNonce(nonce uint64) {
|
|
|
|
s.data.Nonce = nonce
|
|
|
|
}
|
|
|
|
|
|
|
|
func (s *stateObject) CodeHash() []byte {
|
|
|
|
return s.data.CodeHash
|
|
|
|
}
|
|
|
|
|
|
|
|
func (s *stateObject) Balance() *big.Int {
|
|
|
|
return s.data.Balance
|
|
|
|
}
|
|
|
|
|
|
|
|
func (s *stateObject) Nonce() uint64 {
|
|
|
|
return s.data.Nonce
|
|
|
|
}
|
|
|
|
|
|
|
|
// Never called, but must be present to allow stateObject to be used
|
|
|
|
// as a vm.Account interface that also satisfies the vm.ContractRef
|
|
|
|
// interface. Interfaces are awesome.
|
|
|
|
func (s *stateObject) Value() *big.Int {
|
|
|
|
panic("Value on stateObject should never be called")
|
|
|
|
}
|