github.com/oskarth/go-ethereum@v1.6.8-0.20191013093314-dac24a9d3494/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  
    25  	"github.com/ethereum/go-ethereum/common"
    26  	"github.com/ethereum/go-ethereum/crypto"
    27  	"github.com/ethereum/go-ethereum/rlp"
    28  )
    29  
    30  var emptyCodeHash = crypto.Keccak256(nil)
    31  
    32  type Code []byte
    33  
    34  func (self Code) String() string {
    35  	return string(self) //strings.Join(Disassemble(self), " ")
    36  }
    37  
    38  type Storage map[common.Hash]common.Hash
    39  
    40  func (self Storage) String() (str string) {
    41  	for key, value := range self {
    42  		str += fmt.Sprintf("%X : %X\n", key, value)
    43  	}
    44  
    45  	return
    46  }
    47  
    48  func (self Storage) Copy() Storage {
    49  	cpy := make(Storage)
    50  	for key, value := range self {
    51  		cpy[key] = value
    52  	}
    53  
    54  	return cpy
    55  }
    56  
    57  // stateObject represents an Ethereum account which is being modified.
    58  //
    59  // The usage pattern is as follows:
    60  // First you need to obtain a state object.
    61  // Account values can be accessed and modified through the object.
    62  // Finally, call CommitTrie to write the modified storage trie into a database.
    63  type stateObject struct {
    64  	address  common.Address
    65  	addrHash common.Hash // hash of ethereum address of the account
    66  	data     Account
    67  	db       *StateDB
    68  
    69  	// DB error.
    70  	// State objects are used by the consensus core and VM which are
    71  	// unable to deal with database-level errors. Any error that occurs
    72  	// during a database read is memoized here and will eventually be returned
    73  	// by StateDB.Commit.
    74  	dbErr error
    75  
    76  	// Write caches.
    77  	trie Trie // storage trie, which becomes non-nil on first access
    78  	code Code // contract bytecode, which gets set when code is loaded
    79  
    80  	originStorage Storage // Storage cache of original entries to dedup rewrites
    81  	dirtyStorage  Storage // Storage entries that need to be flushed to disk
    82  
    83  	// Cache flags.
    84  	// When an object is marked suicided it will be delete from the trie
    85  	// during the "update" phase of the state transition.
    86  	dirtyCode bool // true if the code was updated
    87  	suicided  bool
    88  	deleted   bool
    89  }
    90  
    91  // empty returns whether the account is considered empty.
    92  func (s *stateObject) empty() bool {
    93  	return s.data.Nonce == 0 && s.data.Balance.Sign() == 0 && bytes.Equal(s.data.CodeHash, emptyCodeHash)
    94  }
    95  
    96  // Account is the Ethereum consensus representation of accounts.
    97  // These objects are stored in the main account trie.
    98  type Account struct {
    99  	Nonce    uint64
   100  	Balance  *big.Int
   101  	Root     common.Hash // merkle root of the storage trie
   102  	CodeHash []byte
   103  }
   104  
   105  // newObject creates a state object.
   106  func newObject(db *StateDB, address common.Address, data Account) *stateObject {
   107  	if data.Balance == nil {
   108  		data.Balance = new(big.Int)
   109  	}
   110  	if data.CodeHash == nil {
   111  		data.CodeHash = emptyCodeHash
   112  	}
   113  	return &stateObject{
   114  		db:            db,
   115  		address:       address,
   116  		addrHash:      crypto.Keccak256Hash(address[:]),
   117  		data:          data,
   118  		originStorage: make(Storage),
   119  		dirtyStorage:  make(Storage),
   120  	}
   121  }
   122  
   123  // EncodeRLP implements rlp.Encoder.
   124  func (c *stateObject) EncodeRLP(w io.Writer) error {
   125  	return rlp.Encode(w, c.data)
   126  }
   127  
   128  // setError remembers the first non-nil error it is called with.
   129  func (self *stateObject) setError(err error) {
   130  	if self.dbErr == nil {
   131  		self.dbErr = err
   132  	}
   133  }
   134  
   135  func (self *stateObject) markSuicided() {
   136  	self.suicided = true
   137  }
   138  
   139  func (c *stateObject) touch() {
   140  	c.db.journal.append(touchChange{
   141  		account: &c.address,
   142  	})
   143  	if c.address == ripemd {
   144  		// Explicitly put it in the dirty-cache, which is otherwise generated from
   145  		// flattened journals.
   146  		c.db.journal.dirty(c.address)
   147  	}
   148  }
   149  
   150  func (c *stateObject) getTrie(db Database) Trie {
   151  	if c.trie == nil {
   152  		var err error
   153  		c.trie, err = db.OpenStorageTrie(c.addrHash, c.data.Root)
   154  		if err != nil {
   155  			c.trie, _ = db.OpenStorageTrie(c.addrHash, common.Hash{})
   156  			c.setError(fmt.Errorf("can't create storage trie: %v", err))
   157  		}
   158  	}
   159  	return c.trie
   160  }
   161  
   162  // GetState retrieves a value from the account storage trie.
   163  func (self *stateObject) GetState(db Database, key common.Hash) common.Hash {
   164  	// If we have a dirty value for this state entry, return it
   165  	value, dirty := self.dirtyStorage[key]
   166  	if dirty {
   167  		return value
   168  	}
   169  	// Otherwise return the entry's original value
   170  	return self.GetCommittedState(db, key)
   171  }
   172  
   173  // GetCommittedState retrieves a value from the committed account storage trie.
   174  func (self *stateObject) GetCommittedState(db Database, key common.Hash) common.Hash {
   175  	// If we have the original value cached, return that
   176  	value, cached := self.originStorage[key]
   177  	if cached {
   178  		return value
   179  	}
   180  	// Otherwise load the value from the database
   181  	enc, err := self.getTrie(db).TryGet(key[:])
   182  	if err != nil {
   183  		self.setError(err)
   184  		return common.Hash{}
   185  	}
   186  	if len(enc) > 0 {
   187  		_, content, _, err := rlp.Split(enc)
   188  		if err != nil {
   189  			self.setError(err)
   190  		}
   191  		value.SetBytes(content)
   192  	}
   193  	self.originStorage[key] = value
   194  	return value
   195  }
   196  
   197  // SetState updates a value in account storage.
   198  func (self *stateObject) SetState(db Database, key, value common.Hash) {
   199  	// If the new value is the same as old, don't set
   200  	prev := self.GetState(db, key)
   201  	if prev == value {
   202  		return
   203  	}
   204  	// New value is different, update and journal the change
   205  	self.db.journal.append(storageChange{
   206  		account:  &self.address,
   207  		key:      key,
   208  		prevalue: prev,
   209  	})
   210  	self.setState(key, value)
   211  }
   212  
   213  func (self *stateObject) setState(key, value common.Hash) {
   214  	self.dirtyStorage[key] = value
   215  }
   216  
   217  // updateTrie writes cached storage modifications into the object's storage trie.
   218  func (self *stateObject) updateTrie(db Database) Trie {
   219  	tr := self.getTrie(db)
   220  	for key, value := range self.dirtyStorage {
   221  		delete(self.dirtyStorage, key)
   222  
   223  		// Skip noop changes, persist actual changes
   224  		if value == self.originStorage[key] {
   225  			continue
   226  		}
   227  		self.originStorage[key] = value
   228  
   229  		if (value == common.Hash{}) {
   230  			self.setError(tr.TryDelete(key[:]))
   231  			continue
   232  		}
   233  		// Encoding []byte cannot fail, ok to ignore the error.
   234  		v, _ := rlp.EncodeToBytes(bytes.TrimLeft(value[:], "\x00"))
   235  		self.setError(tr.TryUpdate(key[:], v))
   236  	}
   237  	return tr
   238  }
   239  
   240  // UpdateRoot sets the trie root to the current root hash of
   241  func (self *stateObject) updateRoot(db Database) {
   242  	self.updateTrie(db)
   243  	self.data.Root = self.trie.Hash()
   244  }
   245  
   246  // CommitTrie the storage trie of the object to db.
   247  // This updates the trie root.
   248  func (self *stateObject) CommitTrie(db Database) error {
   249  	self.updateTrie(db)
   250  	if self.dbErr != nil {
   251  		return self.dbErr
   252  	}
   253  	root, err := self.trie.Commit(nil)
   254  	if err == nil {
   255  		self.data.Root = root
   256  	}
   257  	return err
   258  }
   259  
   260  // AddBalance removes amount from c's balance.
   261  // It is used to add funds to the destination account of a transfer.
   262  func (c *stateObject) AddBalance(amount *big.Int) {
   263  	// EIP158: We must check emptiness for the objects such that the account
   264  	// clearing (0,0,0 objects) can take effect.
   265  	if amount.Sign() == 0 {
   266  		if c.empty() {
   267  			c.touch()
   268  		}
   269  
   270  		return
   271  	}
   272  	c.SetBalance(new(big.Int).Add(c.Balance(), amount))
   273  }
   274  
   275  // SubBalance removes amount from c's balance.
   276  // It is used to remove funds from the origin account of a transfer.
   277  func (c *stateObject) SubBalance(amount *big.Int) {
   278  	if amount.Sign() == 0 {
   279  		return
   280  	}
   281  	c.SetBalance(new(big.Int).Sub(c.Balance(), amount))
   282  }
   283  
   284  func (self *stateObject) SetBalance(amount *big.Int) {
   285  	self.db.journal.append(balanceChange{
   286  		account: &self.address,
   287  		prev:    new(big.Int).Set(self.data.Balance),
   288  	})
   289  	self.setBalance(amount)
   290  }
   291  
   292  func (self *stateObject) setBalance(amount *big.Int) {
   293  	self.data.Balance = amount
   294  }
   295  
   296  // Return the gas back to the origin. Used by the Virtual machine or Closures
   297  func (c *stateObject) ReturnGas(gas *big.Int) {}
   298  
   299  func (self *stateObject) deepCopy(db *StateDB) *stateObject {
   300  	stateObject := newObject(db, self.address, self.data)
   301  	if self.trie != nil {
   302  		stateObject.trie = db.db.CopyTrie(self.trie)
   303  	}
   304  	stateObject.code = self.code
   305  	stateObject.dirtyStorage = self.dirtyStorage.Copy()
   306  	stateObject.originStorage = self.originStorage.Copy()
   307  	stateObject.suicided = self.suicided
   308  	stateObject.dirtyCode = self.dirtyCode
   309  	stateObject.deleted = self.deleted
   310  	return stateObject
   311  }
   312  
   313  //
   314  // Attribute accessors
   315  //
   316  
   317  // Returns the address of the contract/account
   318  func (c *stateObject) Address() common.Address {
   319  	return c.address
   320  }
   321  
   322  // Code returns the contract code associated with this object, if any.
   323  func (self *stateObject) Code(db Database) []byte {
   324  	if self.code != nil {
   325  		return self.code
   326  	}
   327  	if bytes.Equal(self.CodeHash(), emptyCodeHash) {
   328  		return nil
   329  	}
   330  	code, err := db.ContractCode(self.addrHash, common.BytesToHash(self.CodeHash()))
   331  	if err != nil {
   332  		self.setError(fmt.Errorf("can't load code hash %x: %v", self.CodeHash(), err))
   333  	}
   334  	self.code = code
   335  	return code
   336  }
   337  
   338  func (self *stateObject) SetCode(codeHash common.Hash, code []byte) {
   339  	prevcode := self.Code(self.db.db)
   340  	self.db.journal.append(codeChange{
   341  		account:  &self.address,
   342  		prevhash: self.CodeHash(),
   343  		prevcode: prevcode,
   344  	})
   345  	self.setCode(codeHash, code)
   346  }
   347  
   348  func (self *stateObject) setCode(codeHash common.Hash, code []byte) {
   349  	self.code = code
   350  	self.data.CodeHash = codeHash[:]
   351  	self.dirtyCode = true
   352  }
   353  
   354  func (self *stateObject) SetNonce(nonce uint64) {
   355  	self.db.journal.append(nonceChange{
   356  		account: &self.address,
   357  		prev:    self.data.Nonce,
   358  	})
   359  	self.setNonce(nonce)
   360  }
   361  
   362  func (self *stateObject) setNonce(nonce uint64) {
   363  	self.data.Nonce = nonce
   364  }
   365  
   366  func (self *stateObject) CodeHash() []byte {
   367  	return self.data.CodeHash
   368  }
   369  
   370  func (self *stateObject) Balance() *big.Int {
   371  	return self.data.Balance
   372  }
   373  
   374  func (self *stateObject) Nonce() uint64 {
   375  	return self.data.Nonce
   376  }
   377  
   378  // Never called, but must be present to allow stateObject to be used
   379  // as a vm.Account interface that also satisfies the vm.ContractRef
   380  // interface. Interfaces are awesome.
   381  func (self *stateObject) Value() *big.Int {
   382  	panic("Value on stateObject should never be called")
   383  }