2014-10-31 08:43:14 -05:00
|
|
|
package state
|
2014-07-22 04:54:48 -05:00
|
|
|
|
|
|
|
import (
|
2014-07-29 17:31:15 -05:00
|
|
|
"math/big"
|
|
|
|
|
2014-10-23 08:01:27 -05:00
|
|
|
"github.com/ethereum/go-ethereum/ethutil"
|
2014-10-31 06:56:05 -05:00
|
|
|
"github.com/ethereum/go-ethereum/logger"
|
2014-10-31 08:45:03 -05:00
|
|
|
"github.com/ethereum/go-ethereum/trie"
|
2014-07-22 04:54:48 -05:00
|
|
|
)
|
|
|
|
|
2014-10-31 06:56:05 -05:00
|
|
|
var statelogger = logger.NewLogger("STATE")
|
2014-07-22 04:54:48 -05:00
|
|
|
|
|
|
|
// States within the ethereum protocol are used to store anything
|
|
|
|
// within the merkle trie. States take care of caching and storing
|
|
|
|
// nested states. It's the general query interface to retrieve:
|
|
|
|
// * Contracts
|
|
|
|
// * Accounts
|
|
|
|
type State struct {
|
|
|
|
// The trie for this structure
|
2014-10-31 08:45:03 -05:00
|
|
|
Trie *trie.Trie
|
2014-07-22 04:54:48 -05:00
|
|
|
|
|
|
|
stateObjects map[string]*StateObject
|
|
|
|
|
|
|
|
manifest *Manifest
|
2014-10-28 07:22:04 -05:00
|
|
|
|
2014-11-28 14:20:32 -06:00
|
|
|
refund map[string][]refund
|
2014-10-30 07:32:50 -05:00
|
|
|
|
|
|
|
logs Logs
|
2014-07-22 04:54:48 -05:00
|
|
|
}
|
|
|
|
|
|
|
|
// Create a new state from a given trie
|
2014-10-31 08:45:03 -05:00
|
|
|
func New(trie *trie.Trie) *State {
|
2014-11-28 14:20:32 -06:00
|
|
|
return &State{Trie: trie, stateObjects: make(map[string]*StateObject), manifest: NewManifest(), refund: make(map[string][]refund)}
|
2014-07-22 04:54:48 -05:00
|
|
|
}
|
|
|
|
|
2014-10-30 07:32:50 -05:00
|
|
|
func (self *State) EmptyLogs() {
|
|
|
|
self.logs = nil
|
|
|
|
}
|
|
|
|
|
2014-11-11 15:51:26 -06:00
|
|
|
func (self *State) AddLog(log *Log) {
|
2014-10-30 07:32:50 -05:00
|
|
|
self.logs = append(self.logs, log)
|
|
|
|
}
|
|
|
|
|
|
|
|
func (self *State) Logs() Logs {
|
|
|
|
return self.logs
|
|
|
|
}
|
|
|
|
|
2014-07-22 04:54:48 -05:00
|
|
|
// Retrieve the balance from the given address or 0 if object not found
|
|
|
|
func (self *State) GetBalance(addr []byte) *big.Int {
|
|
|
|
stateObject := self.GetStateObject(addr)
|
|
|
|
if stateObject != nil {
|
2014-10-22 08:22:21 -05:00
|
|
|
return stateObject.balance
|
2014-07-22 04:54:48 -05:00
|
|
|
}
|
|
|
|
|
|
|
|
return ethutil.Big0
|
|
|
|
}
|
|
|
|
|
2014-11-28 14:20:32 -06:00
|
|
|
type refund struct {
|
|
|
|
gas, price *big.Int
|
|
|
|
}
|
2014-10-28 07:22:04 -05:00
|
|
|
|
2014-11-28 14:20:32 -06:00
|
|
|
func (self *State) Refund(addr []byte, gas, price *big.Int) {
|
|
|
|
self.refund[string(addr)] = append(self.refund[string(addr)], refund{gas, price})
|
2014-10-28 07:22:04 -05:00
|
|
|
}
|
|
|
|
|
2014-10-27 05:44:40 -05:00
|
|
|
func (self *State) AddBalance(addr []byte, amount *big.Int) {
|
|
|
|
stateObject := self.GetStateObject(addr)
|
|
|
|
if stateObject != nil {
|
|
|
|
stateObject.AddBalance(amount)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2014-07-22 04:54:48 -05:00
|
|
|
func (self *State) GetNonce(addr []byte) uint64 {
|
|
|
|
stateObject := self.GetStateObject(addr)
|
|
|
|
if stateObject != nil {
|
|
|
|
return stateObject.Nonce
|
|
|
|
}
|
|
|
|
|
|
|
|
return 0
|
|
|
|
}
|
|
|
|
|
2014-10-16 06:38:21 -05:00
|
|
|
func (self *State) SetNonce(addr []byte, nonce uint64) {
|
|
|
|
stateObject := self.GetStateObject(addr)
|
|
|
|
if stateObject != nil {
|
|
|
|
stateObject.Nonce = nonce
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2014-09-07 17:50:04 -05:00
|
|
|
func (self *State) GetCode(addr []byte) []byte {
|
|
|
|
stateObject := self.GetStateObject(addr)
|
|
|
|
if stateObject != nil {
|
|
|
|
return stateObject.Code
|
|
|
|
}
|
|
|
|
|
|
|
|
return nil
|
|
|
|
}
|
|
|
|
|
2014-10-15 10:12:26 -05:00
|
|
|
func (self *State) GetState(a, b []byte) []byte {
|
|
|
|
stateObject := self.GetStateObject(a)
|
|
|
|
if stateObject != nil {
|
|
|
|
return stateObject.GetState(b).Bytes()
|
|
|
|
}
|
|
|
|
|
|
|
|
return nil
|
|
|
|
}
|
|
|
|
|
2014-10-16 06:38:21 -05:00
|
|
|
func (self *State) SetState(addr, key []byte, value interface{}) {
|
|
|
|
stateObject := self.GetStateObject(addr)
|
|
|
|
if stateObject != nil {
|
|
|
|
stateObject.SetState(key, ethutil.NewValue(value))
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
func (self *State) Delete(addr []byte) bool {
|
|
|
|
stateObject := self.GetStateObject(addr)
|
|
|
|
if stateObject != nil {
|
|
|
|
stateObject.MarkForDeletion()
|
|
|
|
|
|
|
|
return true
|
|
|
|
}
|
|
|
|
|
|
|
|
return false
|
|
|
|
}
|
|
|
|
|
2014-07-22 04:54:48 -05:00
|
|
|
//
|
|
|
|
// Setting, updating & deleting state object methods
|
|
|
|
//
|
|
|
|
|
|
|
|
// Update the given state object and apply it to state trie
|
|
|
|
func (self *State) UpdateStateObject(stateObject *StateObject) {
|
|
|
|
addr := stateObject.Address()
|
|
|
|
|
2014-09-15 08:42:12 -05:00
|
|
|
if len(stateObject.CodeHash()) > 0 {
|
|
|
|
ethutil.Config.Db.Put(stateObject.CodeHash(), stateObject.Code)
|
|
|
|
}
|
2014-07-22 04:54:48 -05:00
|
|
|
|
2014-07-24 05:04:15 -05:00
|
|
|
self.Trie.Update(string(addr), string(stateObject.RlpEncode()))
|
2014-07-22 04:54:48 -05:00
|
|
|
}
|
|
|
|
|
|
|
|
// Delete the given state object and delete it from the state trie
|
|
|
|
func (self *State) DeleteStateObject(stateObject *StateObject) {
|
2014-07-24 05:04:15 -05:00
|
|
|
self.Trie.Delete(string(stateObject.Address()))
|
2014-07-22 04:54:48 -05:00
|
|
|
|
|
|
|
delete(self.stateObjects, string(stateObject.Address()))
|
|
|
|
}
|
|
|
|
|
|
|
|
// Retrieve a state object given my the address. Nil if not found
|
|
|
|
func (self *State) GetStateObject(addr []byte) *StateObject {
|
|
|
|
addr = ethutil.Address(addr)
|
|
|
|
|
|
|
|
stateObject := self.stateObjects[string(addr)]
|
|
|
|
if stateObject != nil {
|
|
|
|
return stateObject
|
|
|
|
}
|
|
|
|
|
2014-07-24 05:04:15 -05:00
|
|
|
data := self.Trie.Get(string(addr))
|
2014-07-22 04:54:48 -05:00
|
|
|
if len(data) == 0 {
|
|
|
|
return nil
|
|
|
|
}
|
|
|
|
|
|
|
|
stateObject = NewStateObjectFromBytes(addr, []byte(data))
|
2014-10-14 17:40:41 -05:00
|
|
|
self.SetStateObject(stateObject)
|
2014-07-22 04:54:48 -05:00
|
|
|
|
|
|
|
return stateObject
|
|
|
|
}
|
|
|
|
|
2014-10-14 17:40:41 -05:00
|
|
|
func (self *State) SetStateObject(object *StateObject) {
|
|
|
|
self.stateObjects[string(object.address)] = object
|
|
|
|
}
|
|
|
|
|
2014-07-22 04:54:48 -05:00
|
|
|
// Retrieve a state object or create a new state object if nil
|
|
|
|
func (self *State) GetOrNewStateObject(addr []byte) *StateObject {
|
|
|
|
stateObject := self.GetStateObject(addr)
|
|
|
|
if stateObject == nil {
|
|
|
|
stateObject = self.NewStateObject(addr)
|
|
|
|
}
|
|
|
|
|
|
|
|
return stateObject
|
|
|
|
}
|
|
|
|
|
|
|
|
// Create a state object whether it exist in the trie or not
|
|
|
|
func (self *State) NewStateObject(addr []byte) *StateObject {
|
|
|
|
addr = ethutil.Address(addr)
|
|
|
|
|
2014-08-22 03:58:49 -05:00
|
|
|
statelogger.Debugf("(+) %x\n", addr)
|
2014-07-22 04:54:48 -05:00
|
|
|
|
|
|
|
stateObject := NewStateObject(addr)
|
|
|
|
self.stateObjects[string(addr)] = stateObject
|
|
|
|
|
|
|
|
return stateObject
|
|
|
|
}
|
|
|
|
|
|
|
|
// Deprecated
|
|
|
|
func (self *State) GetAccount(addr []byte) *StateObject {
|
|
|
|
return self.GetOrNewStateObject(addr)
|
|
|
|
}
|
|
|
|
|
|
|
|
//
|
|
|
|
// Setting, copying of the state methods
|
|
|
|
//
|
|
|
|
|
|
|
|
func (s *State) Cmp(other *State) bool {
|
2014-07-24 05:04:15 -05:00
|
|
|
return s.Trie.Cmp(other.Trie)
|
2014-07-22 04:54:48 -05:00
|
|
|
}
|
|
|
|
|
|
|
|
func (self *State) Copy() *State {
|
2014-07-24 05:04:15 -05:00
|
|
|
if self.Trie != nil {
|
2014-08-04 03:42:40 -05:00
|
|
|
state := New(self.Trie.Copy())
|
2014-07-22 04:54:48 -05:00
|
|
|
for k, stateObject := range self.stateObjects {
|
|
|
|
state.stateObjects[k] = stateObject.Copy()
|
|
|
|
}
|
|
|
|
|
2014-10-28 07:22:04 -05:00
|
|
|
for addr, refund := range self.refund {
|
|
|
|
state.refund[addr] = refund
|
|
|
|
}
|
|
|
|
|
2014-10-30 07:32:50 -05:00
|
|
|
logs := make(Logs, len(self.logs))
|
|
|
|
copy(logs, self.logs)
|
|
|
|
state.logs = logs
|
|
|
|
|
2014-07-22 04:54:48 -05:00
|
|
|
return state
|
|
|
|
}
|
|
|
|
|
|
|
|
return nil
|
|
|
|
}
|
|
|
|
|
|
|
|
func (self *State) Set(state *State) {
|
|
|
|
if state == nil {
|
|
|
|
panic("Tried setting 'state' to nil through 'Set'")
|
|
|
|
}
|
|
|
|
|
2014-07-24 05:04:15 -05:00
|
|
|
self.Trie = state.Trie
|
2014-07-22 04:54:48 -05:00
|
|
|
self.stateObjects = state.stateObjects
|
2014-10-28 07:22:04 -05:00
|
|
|
self.refund = state.refund
|
2014-10-30 07:32:50 -05:00
|
|
|
self.logs = state.logs
|
2014-07-22 04:54:48 -05:00
|
|
|
}
|
|
|
|
|
2014-11-11 05:16:36 -06:00
|
|
|
func (s *State) Root() []byte {
|
|
|
|
return s.Trie.GetRoot()
|
2014-07-22 04:54:48 -05:00
|
|
|
}
|
|
|
|
|
|
|
|
// Resets the trie and all siblings
|
|
|
|
func (s *State) Reset() {
|
2014-07-24 05:04:15 -05:00
|
|
|
s.Trie.Undo()
|
2014-07-22 04:54:48 -05:00
|
|
|
|
|
|
|
// Reset all nested states
|
|
|
|
for _, stateObject := range s.stateObjects {
|
2014-07-24 05:04:15 -05:00
|
|
|
if stateObject.State == nil {
|
2014-07-22 04:54:48 -05:00
|
|
|
continue
|
|
|
|
}
|
|
|
|
|
|
|
|
//stateObject.state.Reset()
|
|
|
|
stateObject.Reset()
|
|
|
|
}
|
|
|
|
|
|
|
|
s.Empty()
|
|
|
|
}
|
|
|
|
|
|
|
|
// Syncs the trie and all siblings
|
|
|
|
func (s *State) Sync() {
|
|
|
|
// Sync all nested states
|
|
|
|
for _, stateObject := range s.stateObjects {
|
2014-07-24 05:04:15 -05:00
|
|
|
if stateObject.State == nil {
|
2014-07-22 04:54:48 -05:00
|
|
|
continue
|
|
|
|
}
|
|
|
|
|
2014-07-24 05:04:15 -05:00
|
|
|
stateObject.State.Sync()
|
2014-07-22 04:54:48 -05:00
|
|
|
}
|
|
|
|
|
2014-07-24 05:04:15 -05:00
|
|
|
s.Trie.Sync()
|
2014-07-22 04:54:48 -05:00
|
|
|
|
|
|
|
s.Empty()
|
|
|
|
}
|
|
|
|
|
|
|
|
func (self *State) Empty() {
|
|
|
|
self.stateObjects = make(map[string]*StateObject)
|
2014-11-28 14:20:32 -06:00
|
|
|
self.refund = make(map[string][]refund)
|
2014-07-22 04:54:48 -05:00
|
|
|
}
|
|
|
|
|
2014-11-28 14:20:32 -06:00
|
|
|
func (self *State) Update(gasUsed *big.Int) {
|
2014-10-08 04:59:44 -05:00
|
|
|
var deleted bool
|
2014-10-28 07:22:04 -05:00
|
|
|
|
|
|
|
// Refund any gas that's left
|
2014-11-28 14:20:32 -06:00
|
|
|
uhalf := new(big.Int).Div(gasUsed, ethutil.Big2)
|
|
|
|
for addr, refs := range self.refund {
|
|
|
|
for _, ref := range refs {
|
|
|
|
refund := ethutil.BigMin(uhalf, ref.gas)
|
|
|
|
|
|
|
|
self.GetStateObject([]byte(addr)).AddBalance(refund.Mul(refund, ref.price))
|
|
|
|
}
|
2014-10-28 07:22:04 -05:00
|
|
|
}
|
|
|
|
|
2014-07-22 04:54:48 -05:00
|
|
|
for _, stateObject := range self.stateObjects {
|
|
|
|
if stateObject.remove {
|
|
|
|
self.DeleteStateObject(stateObject)
|
2014-10-08 04:59:44 -05:00
|
|
|
deleted = true
|
2014-07-22 04:54:48 -05:00
|
|
|
} else {
|
|
|
|
stateObject.Sync()
|
|
|
|
|
|
|
|
self.UpdateStateObject(stateObject)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
// FIXME trie delete is broken
|
2014-10-08 04:59:44 -05:00
|
|
|
if deleted {
|
2014-10-31 08:45:03 -05:00
|
|
|
valid, t2 := trie.ParanoiaCheck(self.Trie)
|
2014-10-08 04:59:44 -05:00
|
|
|
if !valid {
|
2014-11-11 18:36:36 -06:00
|
|
|
statelogger.Infof("Warn: PARANOIA: Different state root during copy %x vs %x\n", self.Trie.GetRoot(), t2.GetRoot())
|
2014-07-22 04:54:48 -05:00
|
|
|
|
2014-10-08 04:59:44 -05:00
|
|
|
self.Trie = t2
|
|
|
|
}
|
2014-07-22 04:54:48 -05:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
func (self *State) Manifest() *Manifest {
|
|
|
|
return self.manifest
|
|
|
|
}
|
|
|
|
|
2014-08-11 09:23:38 -05:00
|
|
|
// Debug stuff
|
|
|
|
func (self *State) CreateOutputForDiff() {
|
|
|
|
for _, stateObject := range self.stateObjects {
|
|
|
|
stateObject.CreateOutputForDiff()
|
2014-07-22 04:54:48 -05:00
|
|
|
}
|
|
|
|
}
|