github.com/xpaymentsorg/go-xpayments@v1.9.7/core/state/state_object.go (about)

     1  // Copyright 2014 The go-ethereum Authors
     2  // This file is part of the go-ethereum library.
     3  //
     4  // The go-ethereum library is free software: you can redistribute it and/or modify
     5  // it under the terms of the GNU Lesser General Public License as published by
     6  // the Free Software Foundation, either version 3 of the License, or
     7  // (at your option) any later version.
     8  //
     9  // The go-ethereum library is distributed in the hope that it will be useful,
    10  // but WITHOUT ANY WARRANTY; without even the implied warranty of
    11  // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
    12  // GNU Lesser General Public License for more details.
    13  //
    14  // You should have received a copy of the GNU Lesser General Public License
    15  // along with the go-ethereum library. If not, see <http://www.gnu.org/licenses/>.
    16  
    17  package state
    18  
    19  import (
    20  	"bytes"
    21  	"fmt"
    22  	"io"
    23  	"math/big"
    24  	"time"
    25  
    26  	"github.com/ethereum/go-ethereum/common"
    27  	"github.com/ethereum/go-ethereum/crypto"
    28  	"github.com/ethereum/go-ethereum/metrics"
    29  	"github.com/ethereum/go-ethereum/rlp"
    30  )
    31  
    32  var emptyCodeHash = crypto.Keccak256(nil)
    33  
    34  type Code []byte
    35  
    36  func (c Code) String() string {
    37  	return string(c) //strings.Join(Disassemble(c), " ")
    38  }
    39  
    40  type Storage map[common.Hash]common.Hash
    41  
    42  func (s Storage) String() (str string) {
    43  	for key, value := range s {
    44  		str += fmt.Sprintf("%X : %X\n", key, value)
    45  	}
    46  
    47  	return
    48  }
    49  
    50  func (s Storage) Copy() Storage {
    51  	cpy := make(Storage)
    52  	for key, value := range s {
    53  		cpy[key] = value
    54  	}
    55  
    56  	return cpy
    57  }
    58  
    59  // stateObject represents an Ethereum account which is being modified.
    60  //
    61  // The usage pattern is as follows:
    62  // First you need to obtain a state object.
    63  // Account values can be accessed and modified through the object.
    64  // Finally, call CommitTrie to write the modified storage trie into a database.
    65  type stateObject struct {
    66  	address  common.Address
    67  	addrHash common.Hash // hash of ethereum address of the account
    68  	data     Account
    69  	db       *StateDB
    70  
    71  	// DB error.
    72  	// State objects are used by the consensus core and VM which are
    73  	// unable to deal with database-level errors. Any error that occurs
    74  	// during a database read is memoized here and will eventually be returned
    75  	// by StateDB.Commit.
    76  	dbErr error
    77  
    78  	// Write caches.
    79  	trie Trie // storage trie, which becomes non-nil on first access
    80  	code Code // contract bytecode, which gets set when code is loaded
    81  
    82  	originStorage  Storage // Storage cache of original entries to dedup rewrites, reset for every transaction
    83  	pendingStorage Storage // Storage entries that need to be flushed to disk, at the end of an entire block
    84  	dirtyStorage   Storage // Storage entries that have been modified in the current transaction execution
    85  	fakeStorage    Storage // Fake storage which constructed by caller for debugging purpose.
    86  
    87  	// Cache flags.
    88  	// When an object is marked suicided it will be delete from the trie
    89  	// during the "update" phase of the state transition.
    90  	dirtyCode bool // true if the code was updated
    91  	suicided  bool
    92  	deleted   bool
    93  }
    94  
    95  // empty returns whether the account is considered empty.
    96  func (s *stateObject) empty() bool {
    97  	return s.data.Nonce == 0 && s.data.Balance.Sign() == 0 && bytes.Equal(s.data.CodeHash, emptyCodeHash)
    98  }
    99  
   100  // Account is the Ethereum consensus representation of accounts.
   101  // These objects are stored in the main account trie.
   102  type Account struct {
   103  	Nonce    uint64
   104  	Balance  *big.Int
   105  	Root     common.Hash // merkle root of the storage trie
   106  	CodeHash []byte
   107  }
   108  
   109  // newObject creates a state object.
   110  func newObject(db *StateDB, address common.Address, data Account) *stateObject {
   111  	if data.Balance == nil {
   112  		data.Balance = new(big.Int)
   113  	}
   114  	if data.CodeHash == nil {
   115  		data.CodeHash = emptyCodeHash
   116  	}
   117  	if data.Root == (common.Hash{}) {
   118  		data.Root = emptyRoot
   119  	}
   120  	return &stateObject{
   121  		db:             db,
   122  		address:        address,
   123  		addrHash:       crypto.Keccak256Hash(address[:]),
   124  		data:           data,
   125  		originStorage:  make(Storage),
   126  		pendingStorage: make(Storage),
   127  		dirtyStorage:   make(Storage),
   128  	}
   129  }
   130  
   131  // EncodeRLP implements rlp.Encoder.
   132  func (s *stateObject) EncodeRLP(w io.Writer) error {
   133  	return rlp.Encode(w, s.data)
   134  }
   135  
   136  // setError remembers the first non-nil error it is called with.
   137  func (s *stateObject) setError(err error) {
   138  	if s.dbErr == nil {
   139  		s.dbErr = err
   140  	}
   141  }
   142  
   143  func (s *stateObject) markSuicided() {
   144  	s.suicided = true
   145  }
   146  
   147  func (s *stateObject) touch() {
   148  	s.db.journal.append(touchChange{
   149  		account: &s.address,
   150  	})
   151  	if s.address == ripemd {
   152  		// Explicitly put it in the dirty-cache, which is otherwise generated from
   153  		// flattened journals.
   154  		s.db.journal.dirty(s.address)
   155  	}
   156  }
   157  
   158  func (s *stateObject) getTrie(db Database) Trie {
   159  	if s.trie == nil {
   160  		var err error
   161  		s.trie, err = db.OpenStorageTrie(s.addrHash, s.data.Root)
   162  		if err != nil {
   163  			s.trie, _ = db.OpenStorageTrie(s.addrHash, common.Hash{})
   164  			s.setError(fmt.Errorf("can't create storage trie: %v", err))
   165  		}
   166  	}
   167  	return s.trie
   168  }
   169  
   170  // GetState retrieves a value from the account storage trie.
   171  func (s *stateObject) GetState(db Database, key common.Hash) common.Hash {
   172  	// If the fake storage is set, only lookup the state here(in the debugging mode)
   173  	if s.fakeStorage != nil {
   174  		return s.fakeStorage[key]
   175  	}
   176  	// If we have a dirty value for this state entry, return it
   177  	value, dirty := s.dirtyStorage[key]
   178  	if dirty {
   179  		return value
   180  	}
   181  	// Otherwise return the entry's original value
   182  	return s.GetCommittedState(db, key)
   183  }
   184  
   185  // GetCommittedState retrieves a value from the committed account storage trie.
   186  func (s *stateObject) GetCommittedState(db Database, key common.Hash) common.Hash {
   187  	// If the fake storage is set, only lookup the state here(in the debugging mode)
   188  	if s.fakeStorage != nil {
   189  		return s.fakeStorage[key]
   190  	}
   191  	// If we have a pending write or clean cached, return that
   192  	if value, pending := s.pendingStorage[key]; pending {
   193  		return value
   194  	}
   195  	if value, cached := s.originStorage[key]; cached {
   196  		return value
   197  	}
   198  	// Track the amount of time wasted on reading the storage trie
   199  	if metrics.EnabledExpensive {
   200  		defer func(start time.Time) { s.db.StorageReads += time.Since(start) }(time.Now())
   201  	}
   202  	// Otherwise load the value from the database
   203  	enc, err := s.getTrie(db).TryGet(key[:])
   204  	if err != nil {
   205  		s.setError(err)
   206  		return common.Hash{}
   207  	}
   208  	var value common.Hash
   209  	if len(enc) > 0 {
   210  		_, content, _, err := rlp.Split(enc)
   211  		if err != nil {
   212  			s.setError(err)
   213  		}
   214  		value.SetBytes(content)
   215  	}
   216  	s.originStorage[key] = value
   217  	return value
   218  }
   219  
   220  // SetState updates a value in account storage.
   221  func (s *stateObject) SetState(db Database, key, value common.Hash) {
   222  	// If the fake storage is set, put the temporary state update here.
   223  	if s.fakeStorage != nil {
   224  		s.fakeStorage[key] = value
   225  		return
   226  	}
   227  	// If the new value is the same as old, don't set
   228  	prev := s.GetState(db, key)
   229  	if prev == value {
   230  		return
   231  	}
   232  	// New value is different, update and journal the change
   233  	s.db.journal.append(storageChange{
   234  		account:  &s.address,
   235  		key:      key,
   236  		prevalue: prev,
   237  	})
   238  	s.setState(key, value)
   239  }
   240  
   241  // SetStorage replaces the entire state storage with the given one.
   242  //
   243  // After this function is called, all original state will be ignored and state
   244  // lookup only happens in the fake state storage.
   245  //
   246  // Note this function should only be used for debugging purpose.
   247  func (s *stateObject) SetStorage(storage map[common.Hash]common.Hash) {
   248  	// Allocate fake storage if it's nil.
   249  	if s.fakeStorage == nil {
   250  		s.fakeStorage = make(Storage)
   251  	}
   252  	for key, value := range storage {
   253  		s.fakeStorage[key] = value
   254  	}
   255  	// Don't bother journal since this function should only be used for
   256  	// debugging and the `fake` storage won't be committed to database.
   257  }
   258  
   259  func (s *stateObject) setState(key, value common.Hash) {
   260  	s.dirtyStorage[key] = value
   261  }
   262  
   263  // finalise moves all dirty storage slots into the pending area to be hashed or
   264  // committed later. It is invoked at the end of every transaction.
   265  func (s *stateObject) finalise() {
   266  	for key, value := range s.dirtyStorage {
   267  		s.pendingStorage[key] = value
   268  	}
   269  	if len(s.dirtyStorage) > 0 {
   270  		s.dirtyStorage = make(Storage)
   271  	}
   272  }
   273  
   274  // updateTrie writes cached storage modifications into the object's storage trie.
   275  func (s *stateObject) updateTrie(db Database) Trie {
   276  	// Make sure all dirty slots are finalized into the pending storage area
   277  	s.finalise()
   278  
   279  	// Track the amount of time wasted on updating the storge trie
   280  	if metrics.EnabledExpensive {
   281  		defer func(start time.Time) { s.db.StorageUpdates += time.Since(start) }(time.Now())
   282  	}
   283  	// Insert all the pending updates into the trie
   284  	tr := s.getTrie(db)
   285  	for key, value := range s.pendingStorage {
   286  		// Skip noop changes, persist actual changes
   287  		if value == s.originStorage[key] {
   288  			continue
   289  		}
   290  		s.originStorage[key] = value
   291  
   292  		if (value == common.Hash{}) {
   293  			s.setError(tr.TryDelete(key[:]))
   294  			continue
   295  		}
   296  		// Encoding []byte cannot fail, ok to ignore the error.
   297  		v, _ := rlp.EncodeToBytes(common.TrimLeftZeroes(value[:]))
   298  		s.setError(tr.TryUpdate(key[:], v))
   299  	}
   300  	if len(s.pendingStorage) > 0 {
   301  		s.pendingStorage = make(Storage)
   302  	}
   303  	return tr
   304  }
   305  
   306  // UpdateRoot sets the trie root to the current root hash of
   307  func (s *stateObject) updateRoot(db Database) {
   308  	s.updateTrie(db)
   309  
   310  	// Track the amount of time wasted on hashing the storge trie
   311  	if metrics.EnabledExpensive {
   312  		defer func(start time.Time) { s.db.StorageHashes += time.Since(start) }(time.Now())
   313  	}
   314  	s.data.Root = s.trie.Hash()
   315  }
   316  
   317  // CommitTrie the storage trie of the object to db.
   318  // This updates the trie root.
   319  func (s *stateObject) CommitTrie(db Database) error {
   320  	s.updateTrie(db)
   321  	if s.dbErr != nil {
   322  		return s.dbErr
   323  	}
   324  	// Track the amount of time wasted on committing the storge trie
   325  	if metrics.EnabledExpensive {
   326  		defer func(start time.Time) { s.db.StorageCommits += time.Since(start) }(time.Now())
   327  	}
   328  	root, err := s.trie.Commit(nil)
   329  	if err == nil {
   330  		s.data.Root = root
   331  	}
   332  	return err
   333  }
   334  
   335  // AddBalance removes amount from c's balance.
   336  // It is used to add funds to the destination account of a transfer.
   337  func (s *stateObject) AddBalance(amount *big.Int) {
   338  	// EIP158: We must check emptiness for the objects such that the account
   339  	// clearing (0,0,0 objects) can take effect.
   340  	if amount.Sign() == 0 {
   341  		if s.empty() {
   342  			s.touch()
   343  		}
   344  
   345  		return
   346  	}
   347  	s.SetBalance(new(big.Int).Add(s.Balance(), amount))
   348  }
   349  
   350  // SubBalance removes amount from c's balance.
   351  // It is used to remove funds from the origin account of a transfer.
   352  func (s *stateObject) SubBalance(amount *big.Int) {
   353  	if amount.Sign() == 0 {
   354  		return
   355  	}
   356  	s.SetBalance(new(big.Int).Sub(s.Balance(), amount))
   357  }
   358  
   359  func (s *stateObject) SetBalance(amount *big.Int) {
   360  	s.db.journal.append(balanceChange{
   361  		account: &s.address,
   362  		prev:    new(big.Int).Set(s.data.Balance),
   363  	})
   364  	s.setBalance(amount)
   365  }
   366  
   367  func (s *stateObject) setBalance(amount *big.Int) {
   368  	s.data.Balance = amount
   369  }
   370  
   371  // Return the gas back to the origin. Used by the Virtual machine or Closures
   372  func (s *stateObject) ReturnGas(gas *big.Int) {}
   373  
   374  func (s *stateObject) deepCopy(db *StateDB) *stateObject {
   375  	stateObject := newObject(db, s.address, s.data)
   376  	if s.trie != nil {
   377  		stateObject.trie = db.db.CopyTrie(s.trie)
   378  	}
   379  	stateObject.code = s.code
   380  	stateObject.dirtyStorage = s.dirtyStorage.Copy()
   381  	stateObject.originStorage = s.originStorage.Copy()
   382  	stateObject.pendingStorage = s.pendingStorage.Copy()
   383  	stateObject.suicided = s.suicided
   384  	stateObject.dirtyCode = s.dirtyCode
   385  	stateObject.deleted = s.deleted
   386  	return stateObject
   387  }
   388  
   389  //
   390  // Attribute accessors
   391  //
   392  
   393  // Returns the address of the contract/account
   394  func (s *stateObject) Address() common.Address {
   395  	return s.address
   396  }
   397  
   398  // Code returns the contract code associated with this object, if any.
   399  func (s *stateObject) Code(db Database) []byte {
   400  	if s.code != nil {
   401  		return s.code
   402  	}
   403  	if bytes.Equal(s.CodeHash(), emptyCodeHash) {
   404  		return nil
   405  	}
   406  	code, err := db.ContractCode(s.addrHash, common.BytesToHash(s.CodeHash()))
   407  	if err != nil {
   408  		s.setError(fmt.Errorf("can't load code hash %x: %v", s.CodeHash(), err))
   409  	}
   410  	s.code = code
   411  	return code
   412  }
   413  
   414  func (s *stateObject) SetCode(codeHash common.Hash, code []byte) {
   415  	prevcode := s.Code(s.db.db)
   416  	s.db.journal.append(codeChange{
   417  		account:  &s.address,
   418  		prevhash: s.CodeHash(),
   419  		prevcode: prevcode,
   420  	})
   421  	s.setCode(codeHash, code)
   422  }
   423  
   424  func (s *stateObject) setCode(codeHash common.Hash, code []byte) {
   425  	s.code = code
   426  	s.data.CodeHash = codeHash[:]
   427  	s.dirtyCode = true
   428  }
   429  
   430  func (s *stateObject) SetNonce(nonce uint64) {
   431  	s.db.journal.append(nonceChange{
   432  		account: &s.address,
   433  		prev:    s.data.Nonce,
   434  	})
   435  	s.setNonce(nonce)
   436  }
   437  
   438  func (s *stateObject) setNonce(nonce uint64) {
   439  	s.data.Nonce = nonce
   440  }
   441  
   442  func (s *stateObject) CodeHash() []byte {
   443  	return s.data.CodeHash
   444  }
   445  
   446  func (s *stateObject) Balance() *big.Int {
   447  	return s.data.Balance
   448  }
   449  
   450  func (s *stateObject) Nonce() uint64 {
   451  	return s.data.Nonce
   452  }
   453  
   454  // Never called, but must be present to allow stateObject to be used
   455  // as a vm.Account interface that also satisfies the vm.ContractRef
   456  // interface. Interfaces are awesome.
   457  func (s *stateObject) Value() *big.Int {
   458  	panic("Value on stateObject should never be called")
   459  }