github.com/xfond/eth-implementation@v1.8.9-0.20180514135602-f6bc65fc6811/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  	cachedStorage Storage // Storage entry cache to avoid duplicate reads
    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  		cachedStorage: 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 returns a value in account storage.
   163  func (self *stateObject) GetState(db Database, key common.Hash) common.Hash {
   164  	value, exists := self.cachedStorage[key]
   165  	if exists {
   166  		return value
   167  	}
   168  	// Load from DB in case it is missing.
   169  	enc, err := self.getTrie(db).TryGet(key[:])
   170  	if err != nil {
   171  		self.setError(err)
   172  		return common.Hash{}
   173  	}
   174  	if len(enc) > 0 {
   175  		_, content, _, err := rlp.Split(enc)
   176  		if err != nil {
   177  			self.setError(err)
   178  		}
   179  		value.SetBytes(content)
   180  	}
   181  	self.cachedStorage[key] = value
   182  	return value
   183  }
   184  
   185  // SetState updates a value in account storage.
   186  func (self *stateObject) SetState(db Database, key, value common.Hash) {
   187  	self.db.journal.append(storageChange{
   188  		account:  &self.address,
   189  		key:      key,
   190  		prevalue: self.GetState(db, key),
   191  	})
   192  	self.setState(key, value)
   193  }
   194  
   195  func (self *stateObject) setState(key, value common.Hash) {
   196  	self.cachedStorage[key] = value
   197  	self.dirtyStorage[key] = value
   198  }
   199  
   200  // updateTrie writes cached storage modifications into the object's storage trie.
   201  func (self *stateObject) updateTrie(db Database) Trie {
   202  	tr := self.getTrie(db)
   203  	for key, value := range self.dirtyStorage {
   204  		delete(self.dirtyStorage, key)
   205  		if (value == common.Hash{}) {
   206  			self.setError(tr.TryDelete(key[:]))
   207  			continue
   208  		}
   209  		// Encoding []byte cannot fail, ok to ignore the error.
   210  		v, _ := rlp.EncodeToBytes(bytes.TrimLeft(value[:], "\x00"))
   211  		self.setError(tr.TryUpdate(key[:], v))
   212  	}
   213  	return tr
   214  }
   215  
   216  // UpdateRoot sets the trie root to the current root hash of
   217  func (self *stateObject) updateRoot(db Database) {
   218  	self.updateTrie(db)
   219  	self.data.Root = self.trie.Hash()
   220  }
   221  
   222  // CommitTrie the storage trie of the object to dwb.
   223  // This updates the trie root.
   224  func (self *stateObject) CommitTrie(db Database) error {
   225  	self.updateTrie(db)
   226  	if self.dbErr != nil {
   227  		return self.dbErr
   228  	}
   229  	root, err := self.trie.Commit(nil)
   230  	if err == nil {
   231  		self.data.Root = root
   232  	}
   233  	return err
   234  }
   235  
   236  // AddBalance removes amount from c's balance.
   237  // It is used to add funds to the destination account of a transfer.
   238  func (c *stateObject) AddBalance(amount *big.Int) {
   239  	// EIP158: We must check emptiness for the objects such that the account
   240  	// clearing (0,0,0 objects) can take effect.
   241  	if amount.Sign() == 0 {
   242  		if c.empty() {
   243  			c.touch()
   244  		}
   245  
   246  		return
   247  	}
   248  	c.SetBalance(new(big.Int).Add(c.Balance(), amount))
   249  }
   250  
   251  // SubBalance removes amount from c's balance.
   252  // It is used to remove funds from the origin account of a transfer.
   253  func (c *stateObject) SubBalance(amount *big.Int) {
   254  	if amount.Sign() == 0 {
   255  		return
   256  	}
   257  	c.SetBalance(new(big.Int).Sub(c.Balance(), amount))
   258  }
   259  
   260  func (self *stateObject) SetBalance(amount *big.Int) {
   261  	self.db.journal.append(balanceChange{
   262  		account: &self.address,
   263  		prev:    new(big.Int).Set(self.data.Balance),
   264  	})
   265  	self.setBalance(amount)
   266  }
   267  
   268  func (self *stateObject) setBalance(amount *big.Int) {
   269  	self.data.Balance = amount
   270  }
   271  
   272  // Return the gas back to the origin. Used by the Virtual machine or Closures
   273  func (c *stateObject) ReturnGas(gas *big.Int) {}
   274  
   275  func (self *stateObject) deepCopy(db *StateDB) *stateObject {
   276  	stateObject := newObject(db, self.address, self.data)
   277  	if self.trie != nil {
   278  		stateObject.trie = db.db.CopyTrie(self.trie)
   279  	}
   280  	stateObject.code = self.code
   281  	stateObject.dirtyStorage = self.dirtyStorage.Copy()
   282  	stateObject.cachedStorage = self.dirtyStorage.Copy()
   283  	stateObject.suicided = self.suicided
   284  	stateObject.dirtyCode = self.dirtyCode
   285  	stateObject.deleted = self.deleted
   286  	return stateObject
   287  }
   288  
   289  //
   290  // Attribute accessors
   291  //
   292  
   293  // Returns the address of the contract/account
   294  func (c *stateObject) Address() common.Address {
   295  	return c.address
   296  }
   297  
   298  // Code returns the contract code associated with this object, if any.
   299  func (self *stateObject) Code(db Database) []byte {
   300  	if self.code != nil {
   301  		return self.code
   302  	}
   303  	if bytes.Equal(self.CodeHash(), emptyCodeHash) {
   304  		return nil
   305  	}
   306  	code, err := db.ContractCode(self.addrHash, common.BytesToHash(self.CodeHash()))
   307  	if err != nil {
   308  		self.setError(fmt.Errorf("can't load code hash %x: %v", self.CodeHash(), err))
   309  	}
   310  	self.code = code
   311  	return code
   312  }
   313  
   314  func (self *stateObject) SetCode(codeHash common.Hash, code []byte) {
   315  	prevcode := self.Code(self.db.db)
   316  	self.db.journal.append(codeChange{
   317  		account:  &self.address,
   318  		prevhash: self.CodeHash(),
   319  		prevcode: prevcode,
   320  	})
   321  	self.setCode(codeHash, code)
   322  }
   323  
   324  func (self *stateObject) setCode(codeHash common.Hash, code []byte) {
   325  	self.code = code
   326  	self.data.CodeHash = codeHash[:]
   327  	self.dirtyCode = true
   328  }
   329  
   330  func (self *stateObject) SetNonce(nonce uint64) {
   331  	self.db.journal.append(nonceChange{
   332  		account: &self.address,
   333  		prev:    self.data.Nonce,
   334  	})
   335  	self.setNonce(nonce)
   336  }
   337  
   338  func (self *stateObject) setNonce(nonce uint64) {
   339  	self.data.Nonce = nonce
   340  }
   341  
   342  func (self *stateObject) CodeHash() []byte {
   343  	return self.data.CodeHash
   344  }
   345  
   346  func (self *stateObject) Balance() *big.Int {
   347  	return self.data.Balance
   348  }
   349  
   350  func (self *stateObject) Nonce() uint64 {
   351  	return self.data.Nonce
   352  }
   353  
   354  // Never called, but must be present to allow stateObject to be used
   355  // as a vm.Account interface that also satisfies the vm.ContractRef
   356  // interface. Interfaces are awesome.
   357  func (self *stateObject) Value() *big.Int {
   358  	panic("Value on stateObject should never be called")
   359  }