2015-07-07 03:54:22 +03:00
|
|
|
// Copyright 2014 The go-ethereum Authors
|
2015-07-22 19:48:40 +03:00
|
|
|
// This file is part of the go-ethereum library.
|
2015-07-07 03:54:22 +03:00
|
|
|
//
|
2015-07-23 19:35:11 +03:00
|
|
|
// The go-ethereum library is free software: you can redistribute it and/or modify
|
2015-07-07 03:54:22 +03:00
|
|
|
// 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.
|
|
|
|
//
|
2015-07-22 19:48:40 +03:00
|
|
|
// The go-ethereum library is distributed in the hope that it will be useful,
|
2015-07-07 03:54:22 +03:00
|
|
|
// but WITHOUT ANY WARRANTY; without even the implied warranty of
|
2015-07-22 19:48:40 +03:00
|
|
|
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
2015-07-07 03:54:22 +03:00
|
|
|
// GNU Lesser General Public License for more details.
|
|
|
|
//
|
|
|
|
// You should have received a copy of the GNU Lesser General Public License
|
2015-07-22 19:48:40 +03:00
|
|
|
// along with the go-ethereum library. If not, see <http://www.gnu.org/licenses/>.
|
2015-07-07 03:54:22 +03:00
|
|
|
|
2014-10-31 15:43:14 +02:00
|
|
|
package state
|
2014-07-22 12:54:48 +03:00
|
|
|
|
|
|
|
import (
|
2015-02-17 14:10:18 +02:00
|
|
|
"bytes"
|
2014-07-22 12:54:48 +03:00
|
|
|
"fmt"
|
2014-07-30 01:31:15 +03:00
|
|
|
"math/big"
|
|
|
|
|
2015-03-16 12:27:38 +02:00
|
|
|
"github.com/ethereum/go-ethereum/common"
|
2015-03-16 12:59:52 +02:00
|
|
|
"github.com/ethereum/go-ethereum/crypto"
|
2015-04-04 13:40:11 +03:00
|
|
|
"github.com/ethereum/go-ethereum/logger"
|
|
|
|
"github.com/ethereum/go-ethereum/logger/glog"
|
2015-02-17 14:10:18 +02:00
|
|
|
"github.com/ethereum/go-ethereum/rlp"
|
2015-01-08 12:47:04 +02:00
|
|
|
"github.com/ethereum/go-ethereum/trie"
|
2014-07-22 12:54:48 +03:00
|
|
|
)
|
|
|
|
|
|
|
|
type Code []byte
|
|
|
|
|
|
|
|
func (self Code) String() string {
|
2014-07-22 16:57:54 +03:00
|
|
|
return string(self) //strings.Join(Disassemble(self), " ")
|
2014-07-22 12:54:48 +03:00
|
|
|
}
|
|
|
|
|
2015-06-17 12:24:40 +03:00
|
|
|
type Storage map[string]common.Hash
|
2014-07-22 12:54:48 +03:00
|
|
|
|
2015-02-26 19:39:05 +02:00
|
|
|
func (self Storage) String() (str string) {
|
|
|
|
for key, value := range self {
|
2015-06-17 12:24:40 +03:00
|
|
|
str += fmt.Sprintf("%X : %X\n", key, value)
|
2015-02-26 19:39:05 +02:00
|
|
|
}
|
|
|
|
|
|
|
|
return
|
|
|
|
}
|
|
|
|
|
2014-07-22 12:54:48 +03:00
|
|
|
func (self Storage) Copy() Storage {
|
|
|
|
cpy := make(Storage)
|
|
|
|
for key, value := range self {
|
|
|
|
cpy[key] = value
|
|
|
|
}
|
|
|
|
|
|
|
|
return cpy
|
|
|
|
}
|
|
|
|
|
|
|
|
type StateObject struct {
|
2015-03-12 23:29:10 +02:00
|
|
|
// State database for storing state changes
|
2015-06-17 14:27:51 +03:00
|
|
|
db common.Database
|
|
|
|
trie *trie.SecureTrie
|
2015-03-12 23:29:10 +02:00
|
|
|
|
|
|
|
// Address belonging to this account
|
2015-03-16 12:59:52 +02:00
|
|
|
address common.Address
|
2015-03-12 23:29:10 +02:00
|
|
|
// The balance of the account
|
|
|
|
balance *big.Int
|
|
|
|
// The nonce of the account
|
|
|
|
nonce uint64
|
|
|
|
// The code hash if code is present (i.e. a contract)
|
2014-09-15 16:42:12 +03:00
|
|
|
codeHash []byte
|
2015-03-12 23:29:10 +02:00
|
|
|
// The code for this account
|
|
|
|
code Code
|
|
|
|
// Temporarily initialisation code
|
2015-02-20 15:19:34 +02:00
|
|
|
initCode Code
|
2015-03-12 23:29:10 +02:00
|
|
|
// Cached storage (flushed when updated)
|
2014-07-22 12:54:48 +03:00
|
|
|
storage Storage
|
|
|
|
|
|
|
|
// Total gas pool is the total amount of gas currently
|
|
|
|
// left if this object is the coinbase. Gas is directly
|
|
|
|
// purchased of the coinbase.
|
|
|
|
gasPool *big.Int
|
|
|
|
|
|
|
|
// Mark for deletion
|
|
|
|
// When an object is marked for deletion it will be delete from the trie
|
|
|
|
// during the "update" phase of the state transition
|
2015-08-20 19:22:50 +03:00
|
|
|
remove bool
|
|
|
|
deleted bool
|
|
|
|
dirty bool
|
2014-07-22 12:54:48 +03:00
|
|
|
}
|
|
|
|
|
|
|
|
func (self *StateObject) Reset() {
|
|
|
|
self.storage = make(Storage)
|
|
|
|
}
|
|
|
|
|
2015-03-16 12:59:52 +02:00
|
|
|
func NewStateObject(address common.Address, db common.Database) *StateObject {
|
2015-02-20 15:01:30 +02:00
|
|
|
object := &StateObject{db: db, address: address, balance: new(big.Int), gasPool: new(big.Int), dirty: true}
|
2015-06-17 14:27:51 +03:00
|
|
|
object.trie = trie.NewSecure((common.Hash{}).Bytes(), db)
|
2014-07-22 12:54:48 +03:00
|
|
|
object.storage = make(Storage)
|
|
|
|
object.gasPool = new(big.Int)
|
|
|
|
|
|
|
|
return object
|
|
|
|
}
|
|
|
|
|
2015-03-16 12:59:52 +02:00
|
|
|
func NewStateObjectFromBytes(address common.Address, data []byte, db common.Database) *StateObject {
|
2015-02-17 14:10:18 +02:00
|
|
|
// TODO clean me up
|
|
|
|
var extobject struct {
|
|
|
|
Nonce uint64
|
|
|
|
Balance *big.Int
|
2015-03-16 12:59:52 +02:00
|
|
|
Root common.Hash
|
2015-02-17 14:10:18 +02:00
|
|
|
CodeHash []byte
|
|
|
|
}
|
|
|
|
err := rlp.Decode(bytes.NewReader(data), &extobject)
|
|
|
|
if err != nil {
|
|
|
|
fmt.Println(err)
|
|
|
|
return nil
|
|
|
|
}
|
|
|
|
|
2015-01-07 14:17:48 +02:00
|
|
|
object := &StateObject{address: address, db: db}
|
2015-02-20 15:19:34 +02:00
|
|
|
object.nonce = extobject.Nonce
|
2015-02-17 14:10:18 +02:00
|
|
|
object.balance = extobject.Balance
|
|
|
|
object.codeHash = extobject.CodeHash
|
2015-06-17 14:27:51 +03:00
|
|
|
object.trie = trie.NewSecure(extobject.Root[:], db)
|
2015-06-17 12:24:40 +03:00
|
|
|
object.storage = make(map[string]common.Hash)
|
2015-02-17 14:10:18 +02:00
|
|
|
object.gasPool = new(big.Int)
|
2015-02-20 15:19:34 +02:00
|
|
|
object.code, _ = db.Get(extobject.CodeHash)
|
2014-07-22 12:54:48 +03:00
|
|
|
|
|
|
|
return object
|
|
|
|
}
|
|
|
|
|
|
|
|
func (self *StateObject) MarkForDeletion() {
|
|
|
|
self.remove = true
|
2015-02-20 15:19:34 +02:00
|
|
|
self.dirty = true
|
2015-04-04 13:40:11 +03:00
|
|
|
|
2015-04-04 14:24:01 +03:00
|
|
|
if glog.V(logger.Core) {
|
2015-04-04 13:40:11 +03:00
|
|
|
glog.Infof("%x: #%d %v X\n", self.Address(), self.nonce, self.balance)
|
|
|
|
}
|
2014-07-22 12:54:48 +03:00
|
|
|
}
|
|
|
|
|
2015-06-17 12:30:42 +03:00
|
|
|
func (c *StateObject) getAddr(addr common.Hash) common.Hash {
|
|
|
|
var ret []byte
|
2015-06-17 14:27:51 +03:00
|
|
|
rlp.DecodeBytes(c.trie.Get(addr[:]), &ret)
|
2015-06-17 12:30:42 +03:00
|
|
|
return common.BytesToHash(ret)
|
2014-07-22 12:54:48 +03:00
|
|
|
}
|
|
|
|
|
2015-06-17 12:24:40 +03:00
|
|
|
func (c *StateObject) setAddr(addr []byte, value common.Hash) {
|
|
|
|
v, err := rlp.EncodeToBytes(bytes.TrimLeft(value[:], "\x00"))
|
|
|
|
if err != nil {
|
|
|
|
// if RLPing failed we better panic and not fail silently. This would be considered a consensus issue
|
|
|
|
panic(err)
|
|
|
|
}
|
2015-06-17 14:27:51 +03:00
|
|
|
c.trie.Update(addr, v)
|
2014-07-22 12:54:48 +03:00
|
|
|
}
|
|
|
|
|
2015-02-26 19:39:05 +02:00
|
|
|
func (self *StateObject) Storage() Storage {
|
2014-10-16 14:38:21 +03:00
|
|
|
return self.storage
|
|
|
|
}
|
|
|
|
|
2015-06-17 12:24:40 +03:00
|
|
|
func (self *StateObject) GetState(key common.Hash) common.Hash {
|
2015-03-16 18:09:08 +02:00
|
|
|
strkey := key.Str()
|
2015-06-17 12:24:40 +03:00
|
|
|
value, exists := self.storage[strkey]
|
|
|
|
if !exists {
|
2014-12-23 19:35:36 +02:00
|
|
|
value = self.getAddr(key)
|
2015-06-17 12:24:40 +03:00
|
|
|
if (value != common.Hash{}) {
|
2015-03-16 18:09:08 +02:00
|
|
|
self.storage[strkey] = value
|
2014-07-22 12:54:48 +03:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
return value
|
|
|
|
}
|
|
|
|
|
2015-06-17 12:24:40 +03:00
|
|
|
func (self *StateObject) SetState(k, value common.Hash) {
|
|
|
|
self.storage[k.Str()] = value
|
2015-02-20 15:01:30 +02:00
|
|
|
self.dirty = true
|
2014-07-22 12:54:48 +03:00
|
|
|
}
|
|
|
|
|
2015-06-17 14:27:51 +03:00
|
|
|
// Update updates the current cached storage to the trie
|
|
|
|
func (self *StateObject) Update() {
|
2014-07-22 12:54:48 +03:00
|
|
|
for key, value := range self.storage {
|
2015-06-17 12:24:40 +03:00
|
|
|
if (value == common.Hash{}) {
|
2015-06-17 14:27:51 +03:00
|
|
|
self.trie.Delete([]byte(key))
|
2014-07-22 12:54:48 +03:00
|
|
|
continue
|
|
|
|
}
|
|
|
|
|
2014-12-23 19:35:36 +02:00
|
|
|
self.setAddr([]byte(key), value)
|
2014-07-22 12:54:48 +03:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2015-03-16 12:27:38 +02:00
|
|
|
func (c *StateObject) GetInstr(pc *big.Int) *common.Value {
|
2015-02-20 15:19:34 +02:00
|
|
|
if int64(len(c.code)-1) < pc.Int64() {
|
2015-03-16 12:27:38 +02:00
|
|
|
return common.NewValue(0)
|
2014-07-22 12:54:48 +03:00
|
|
|
}
|
|
|
|
|
2015-03-16 12:27:38 +02:00
|
|
|
return common.NewValueFromBytes([]byte{c.code[pc.Int64()]})
|
2014-07-22 12:54:48 +03:00
|
|
|
}
|
|
|
|
|
2014-10-22 16:22:21 +03:00
|
|
|
func (c *StateObject) AddBalance(amount *big.Int) {
|
|
|
|
c.SetBalance(new(big.Int).Add(c.balance, amount))
|
2014-07-22 12:54:48 +03:00
|
|
|
|
2015-04-04 14:24:01 +03:00
|
|
|
if glog.V(logger.Core) {
|
2015-04-04 13:40:11 +03:00
|
|
|
glog.Infof("%x: #%d %v (+ %v)\n", c.Address(), c.nonce, c.balance, amount)
|
|
|
|
}
|
2014-07-22 12:54:48 +03:00
|
|
|
}
|
|
|
|
|
2014-10-22 16:22:21 +03:00
|
|
|
func (c *StateObject) SubBalance(amount *big.Int) {
|
|
|
|
c.SetBalance(new(big.Int).Sub(c.balance, amount))
|
2014-07-22 12:54:48 +03:00
|
|
|
|
2015-04-04 14:24:01 +03:00
|
|
|
if glog.V(logger.Core) {
|
2015-04-04 13:40:11 +03:00
|
|
|
glog.Infof("%x: #%d %v (- %v)\n", c.Address(), c.nonce, c.balance, amount)
|
|
|
|
}
|
2014-07-22 12:54:48 +03:00
|
|
|
}
|
|
|
|
|
2014-07-30 01:31:15 +03:00
|
|
|
func (c *StateObject) SetBalance(amount *big.Int) {
|
2014-10-22 16:22:21 +03:00
|
|
|
c.balance = amount
|
2015-02-20 15:01:30 +02:00
|
|
|
c.dirty = true
|
2014-07-22 12:54:48 +03:00
|
|
|
}
|
|
|
|
|
2015-02-26 19:39:05 +02:00
|
|
|
func (c *StateObject) St() Storage {
|
|
|
|
return c.storage
|
|
|
|
}
|
|
|
|
|
2014-07-22 12:54:48 +03:00
|
|
|
//
|
|
|
|
// Gas setters and getters
|
|
|
|
//
|
|
|
|
|
|
|
|
// Return the gas back to the origin. Used by the Virtual machine or Closures
|
|
|
|
func (c *StateObject) ReturnGas(gas, price *big.Int) {}
|
|
|
|
|
2015-06-20 17:28:11 +03:00
|
|
|
func (self *StateObject) SetGasLimit(gasLimit *big.Int) {
|
2014-07-22 12:54:48 +03:00
|
|
|
self.gasPool = new(big.Int).Set(gasLimit)
|
|
|
|
|
2015-04-04 14:24:01 +03:00
|
|
|
if glog.V(logger.Core) {
|
2015-04-04 13:40:11 +03:00
|
|
|
glog.Infof("%x: gas (+ %v)", self.Address(), self.gasPool)
|
|
|
|
}
|
2014-07-22 12:54:48 +03:00
|
|
|
}
|
|
|
|
|
2015-06-20 17:28:11 +03:00
|
|
|
func (self *StateObject) SubGas(gas, price *big.Int) error {
|
2014-07-22 12:54:48 +03:00
|
|
|
if self.gasPool.Cmp(gas) < 0 {
|
|
|
|
return GasLimitError(self.gasPool, gas)
|
|
|
|
}
|
|
|
|
|
2015-02-19 23:33:22 +02:00
|
|
|
self.gasPool.Sub(self.gasPool, gas)
|
|
|
|
|
2014-07-22 12:54:48 +03:00
|
|
|
rGas := new(big.Int).Set(gas)
|
|
|
|
rGas.Mul(rGas, price)
|
|
|
|
|
2015-02-20 15:01:30 +02:00
|
|
|
self.dirty = true
|
|
|
|
|
2014-07-22 12:54:48 +03:00
|
|
|
return nil
|
|
|
|
}
|
|
|
|
|
2015-06-20 17:28:11 +03:00
|
|
|
func (self *StateObject) AddGas(gas, price *big.Int) {
|
2014-07-22 12:54:48 +03:00
|
|
|
self.gasPool.Add(self.gasPool, gas)
|
|
|
|
}
|
|
|
|
|
|
|
|
func (self *StateObject) Copy() *StateObject {
|
2015-01-07 14:17:48 +02:00
|
|
|
stateObject := NewStateObject(self.Address(), self.db)
|
2014-10-22 16:22:21 +03:00
|
|
|
stateObject.balance.Set(self.balance)
|
2015-03-16 12:27:38 +02:00
|
|
|
stateObject.codeHash = common.CopyBytes(self.codeHash)
|
2015-02-20 15:19:34 +02:00
|
|
|
stateObject.nonce = self.nonce
|
2015-06-17 14:27:51 +03:00
|
|
|
stateObject.trie = self.trie
|
2015-03-16 12:27:38 +02:00
|
|
|
stateObject.code = common.CopyBytes(self.code)
|
|
|
|
stateObject.initCode = common.CopyBytes(self.initCode)
|
2014-07-22 12:54:48 +03:00
|
|
|
stateObject.storage = self.storage.Copy()
|
|
|
|
stateObject.gasPool.Set(self.gasPool)
|
2014-08-25 12:29:42 +03:00
|
|
|
stateObject.remove = self.remove
|
2015-02-19 23:33:22 +02:00
|
|
|
stateObject.dirty = self.dirty
|
2014-07-22 12:54:48 +03:00
|
|
|
|
|
|
|
return stateObject
|
|
|
|
}
|
|
|
|
|
|
|
|
func (self *StateObject) Set(stateObject *StateObject) {
|
|
|
|
*self = *stateObject
|
|
|
|
}
|
|
|
|
|
|
|
|
//
|
|
|
|
// Attribute accessors
|
|
|
|
//
|
|
|
|
|
2015-02-20 15:19:34 +02:00
|
|
|
func (self *StateObject) Balance() *big.Int {
|
|
|
|
return self.balance
|
|
|
|
}
|
|
|
|
|
2014-07-22 12:54:48 +03:00
|
|
|
func (c *StateObject) N() *big.Int {
|
2015-02-20 15:19:34 +02:00
|
|
|
return big.NewInt(int64(c.nonce))
|
2014-07-22 12:54:48 +03:00
|
|
|
}
|
|
|
|
|
|
|
|
// Returns the address of the contract/account
|
2015-03-16 12:59:52 +02:00
|
|
|
func (c *StateObject) Address() common.Address {
|
2014-07-22 12:54:48 +03:00
|
|
|
return c.address
|
|
|
|
}
|
|
|
|
|
|
|
|
// Returns the initialization Code
|
|
|
|
func (c *StateObject) Init() Code {
|
2015-02-20 15:19:34 +02:00
|
|
|
return c.initCode
|
2014-07-22 12:54:48 +03:00
|
|
|
}
|
|
|
|
|
2015-03-03 13:25:44 +02:00
|
|
|
func (self *StateObject) Trie() *trie.SecureTrie {
|
2015-06-17 14:27:51 +03:00
|
|
|
return self.trie
|
2014-12-23 19:35:36 +02:00
|
|
|
}
|
|
|
|
|
2014-11-04 00:45:44 +02:00
|
|
|
func (self *StateObject) Root() []byte {
|
2015-06-17 14:27:51 +03:00
|
|
|
return self.trie.Root()
|
2014-11-04 00:45:44 +02:00
|
|
|
}
|
|
|
|
|
2015-02-20 15:19:34 +02:00
|
|
|
func (self *StateObject) Code() []byte {
|
|
|
|
return self.code
|
|
|
|
}
|
|
|
|
|
2014-12-03 18:06:54 +02:00
|
|
|
func (self *StateObject) SetCode(code []byte) {
|
2015-02-20 15:19:34 +02:00
|
|
|
self.code = code
|
|
|
|
self.dirty = true
|
|
|
|
}
|
|
|
|
|
|
|
|
func (self *StateObject) SetInitCode(code []byte) {
|
|
|
|
self.initCode = code
|
|
|
|
self.dirty = true
|
|
|
|
}
|
|
|
|
|
|
|
|
func (self *StateObject) SetNonce(nonce uint64) {
|
|
|
|
self.nonce = nonce
|
|
|
|
self.dirty = true
|
|
|
|
}
|
|
|
|
|
|
|
|
func (self *StateObject) Nonce() uint64 {
|
|
|
|
return self.nonce
|
2014-12-03 18:06:54 +02:00
|
|
|
}
|
|
|
|
|
2015-06-10 13:57:37 +03:00
|
|
|
func (self *StateObject) EachStorage(cb func(key, value []byte)) {
|
|
|
|
// When iterating over the storage check the cache first
|
|
|
|
for h, v := range self.storage {
|
|
|
|
cb([]byte(h), v.Bytes())
|
|
|
|
}
|
|
|
|
|
2015-06-17 14:27:51 +03:00
|
|
|
it := self.trie.Iterator()
|
2015-06-10 13:57:37 +03:00
|
|
|
for it.Next() {
|
|
|
|
// ignore cached values
|
2015-06-17 14:27:51 +03:00
|
|
|
key := self.trie.GetKey(it.Key)
|
2015-06-10 13:57:37 +03:00
|
|
|
if _, ok := self.storage[string(key)]; !ok {
|
|
|
|
cb(key, it.Value)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2014-07-22 12:54:48 +03:00
|
|
|
//
|
|
|
|
// Encoding
|
|
|
|
//
|
|
|
|
|
|
|
|
// State object encoding methods
|
|
|
|
func (c *StateObject) RlpEncode() []byte {
|
2015-03-16 12:27:38 +02:00
|
|
|
return common.Encode([]interface{}{c.nonce, c.balance, c.Root(), c.CodeHash()})
|
2014-09-15 16:42:12 +03:00
|
|
|
}
|
|
|
|
|
2015-03-16 12:27:38 +02:00
|
|
|
func (c *StateObject) CodeHash() common.Bytes {
|
2015-02-20 15:19:34 +02:00
|
|
|
return crypto.Sha3(c.code)
|
2014-07-22 12:54:48 +03:00
|
|
|
}
|
|
|
|
|
|
|
|
func (c *StateObject) RlpDecode(data []byte) {
|
2015-03-16 12:27:38 +02:00
|
|
|
decoder := common.NewValueFromBytes(data)
|
2015-02-20 15:19:34 +02:00
|
|
|
c.nonce = decoder.Get(0).Uint()
|
2014-10-22 16:22:21 +03:00
|
|
|
c.balance = decoder.Get(1).BigInt()
|
2015-06-17 14:27:51 +03:00
|
|
|
c.trie = trie.NewSecure(decoder.Get(2).Bytes(), c.db)
|
2015-06-17 12:24:40 +03:00
|
|
|
c.storage = make(map[string]common.Hash)
|
2014-07-22 12:54:48 +03:00
|
|
|
c.gasPool = new(big.Int)
|
|
|
|
|
2014-09-15 16:42:12 +03:00
|
|
|
c.codeHash = decoder.Get(3).Bytes()
|
2014-07-22 12:54:48 +03:00
|
|
|
|
2015-02-20 15:19:34 +02:00
|
|
|
c.code, _ = c.db.Get(c.codeHash)
|
2014-07-22 12:54:48 +03:00
|
|
|
}
|
|
|
|
|
|
|
|
// Storage change object. Used by the manifest for notifying changes to
|
|
|
|
// the sub channels.
|
|
|
|
type StorageState struct {
|
|
|
|
StateAddress []byte
|
|
|
|
Address []byte
|
|
|
|
Value *big.Int
|
|
|
|
}
|