2014-02-24 13:10:45 +02:00
|
|
|
package ethchain
|
|
|
|
|
|
|
|
import (
|
|
|
|
"github.com/ethereum/eth-go/ethutil"
|
|
|
|
"math/big"
|
|
|
|
)
|
|
|
|
|
2014-03-03 12:03:16 +02: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
|
2014-02-24 13:10:45 +02:00
|
|
|
type State struct {
|
2014-03-03 12:03:16 +02:00
|
|
|
// The trie for this structure
|
2014-02-24 13:10:45 +02:00
|
|
|
trie *ethutil.Trie
|
2014-03-03 12:03:16 +02:00
|
|
|
// Nested states
|
|
|
|
states map[string]*State
|
2014-05-08 20:09:36 +03:00
|
|
|
|
2014-06-16 01:51:04 +03:00
|
|
|
stateObjects map[string]*StateObject
|
|
|
|
|
2014-05-08 20:09:36 +03:00
|
|
|
manifest *Manifest
|
2014-02-24 13:10:45 +02:00
|
|
|
}
|
|
|
|
|
2014-03-03 12:03:16 +02:00
|
|
|
// Create a new state from a given trie
|
2014-02-24 13:10:45 +02:00
|
|
|
func NewState(trie *ethutil.Trie) *State {
|
2014-06-16 01:51:04 +03:00
|
|
|
return &State{trie: trie, states: make(map[string]*State), stateObjects: make(map[string]*StateObject), manifest: NewManifest()}
|
2014-02-24 13:10:45 +02:00
|
|
|
}
|
|
|
|
|
2014-06-16 01:51:04 +03:00
|
|
|
/*
|
2014-03-03 12:03:16 +02:00
|
|
|
// Resets the trie and all siblings
|
2014-03-02 21:42:05 +02:00
|
|
|
func (s *State) Reset() {
|
|
|
|
s.trie.Undo()
|
2014-03-03 12:03:16 +02:00
|
|
|
|
|
|
|
// Reset all nested states
|
|
|
|
for _, state := range s.states {
|
|
|
|
state.Reset()
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
// Syncs the trie and all siblings
|
|
|
|
func (s *State) Sync() {
|
|
|
|
// Sync all nested states
|
|
|
|
for _, state := range s.states {
|
|
|
|
state.Sync()
|
|
|
|
}
|
2014-04-24 01:00:50 +03:00
|
|
|
|
|
|
|
s.trie.Sync()
|
2014-03-03 12:03:16 +02:00
|
|
|
}
|
2014-06-16 01:51:04 +03:00
|
|
|
*/
|
|
|
|
|
|
|
|
// Resets the trie and all siblings
|
|
|
|
func (s *State) Reset() {
|
|
|
|
s.trie.Undo()
|
|
|
|
|
|
|
|
// Reset all nested states
|
|
|
|
for _, stateObject := range s.stateObjects {
|
|
|
|
if stateObject.state == nil {
|
|
|
|
continue
|
|
|
|
}
|
|
|
|
|
|
|
|
stateObject.state.Reset()
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
// Syncs the trie and all siblings
|
|
|
|
func (s *State) Sync() {
|
|
|
|
// Sync all nested states
|
|
|
|
for _, stateObject := range s.stateObjects {
|
|
|
|
if stateObject.state == nil {
|
|
|
|
continue
|
|
|
|
}
|
|
|
|
|
|
|
|
stateObject.state.Sync()
|
|
|
|
}
|
|
|
|
|
|
|
|
s.trie.Sync()
|
|
|
|
}
|
2014-03-03 12:03:16 +02:00
|
|
|
|
|
|
|
// Purges the current trie.
|
|
|
|
func (s *State) Purge() int {
|
|
|
|
return s.trie.NewIterator().Purge()
|
2014-03-02 21:42:05 +02:00
|
|
|
}
|
|
|
|
|
2014-05-27 14:10:18 +03:00
|
|
|
func (s *State) EachStorage(cb ethutil.EachCallback) {
|
|
|
|
it := s.trie.NewIterator()
|
|
|
|
it.Each(cb)
|
|
|
|
}
|
|
|
|
|
2014-06-16 01:51:04 +03:00
|
|
|
/*
|
2014-04-27 17:50:44 +03:00
|
|
|
func (s *State) GetStateObject(addr []byte) *StateObject {
|
|
|
|
data := s.trie.Get(string(addr))
|
|
|
|
if data == "" {
|
|
|
|
return nil
|
|
|
|
}
|
|
|
|
|
|
|
|
stateObject := NewStateObjectFromBytes(addr, []byte(data))
|
|
|
|
|
|
|
|
// Check if there's a cached state for this contract
|
|
|
|
cachedStateObject := s.states[string(addr)]
|
|
|
|
if cachedStateObject != nil {
|
2014-05-21 02:12:28 +03:00
|
|
|
//fmt.Printf("get cached #%d %x addr: %x\n", cachedStateObject.trie.Cache().Len(), cachedStateObject.Root(), addr[0:4])
|
2014-04-27 17:50:44 +03:00
|
|
|
stateObject.state = cachedStateObject
|
|
|
|
}
|
|
|
|
|
|
|
|
return stateObject
|
|
|
|
}
|
|
|
|
|
2014-05-20 12:19:07 +03:00
|
|
|
// Updates any given state object
|
|
|
|
func (s *State) UpdateStateObject(object *StateObject) {
|
|
|
|
addr := object.Address()
|
|
|
|
|
2014-05-21 02:12:28 +03:00
|
|
|
if object.state != nil && s.states[string(addr)] == nil {
|
2014-05-20 12:19:07 +03:00
|
|
|
s.states[string(addr)] = object.state
|
|
|
|
}
|
|
|
|
|
|
|
|
ethutil.Config.Db.Put(ethutil.Sha3Bin(object.Script()), object.Script())
|
|
|
|
|
|
|
|
s.trie.Update(string(addr), string(object.RlpEncode()))
|
|
|
|
|
|
|
|
s.manifest.AddObjectChange(object)
|
|
|
|
}
|
|
|
|
|
2014-04-16 05:06:51 +03:00
|
|
|
func (s *State) GetAccount(addr []byte) (account *StateObject) {
|
2014-02-24 13:10:45 +02:00
|
|
|
data := s.trie.Get(string(addr))
|
|
|
|
if data == "" {
|
2014-03-21 00:17:53 +02:00
|
|
|
account = NewAccount(addr, big.NewInt(0))
|
2014-02-24 13:10:45 +02:00
|
|
|
} else {
|
2014-04-16 05:06:51 +03:00
|
|
|
account = NewStateObjectFromBytes(addr, []byte(data))
|
2014-02-24 13:10:45 +02:00
|
|
|
}
|
|
|
|
|
2014-06-16 01:51:04 +03:00
|
|
|
// Check if there's a cached state for this contract
|
|
|
|
cachedStateObject := s.states[string(addr)]
|
|
|
|
if cachedStateObject != nil {
|
|
|
|
account.state = cachedStateObject
|
|
|
|
}
|
|
|
|
|
2014-02-24 13:10:45 +02:00
|
|
|
return
|
|
|
|
}
|
2014-06-16 01:51:04 +03:00
|
|
|
*/
|
|
|
|
|
|
|
|
func (self *State) UpdateStateObject(stateObject *StateObject) {
|
|
|
|
addr := stateObject.Address()
|
|
|
|
|
|
|
|
if self.stateObjects[string(addr)] == nil {
|
|
|
|
self.stateObjects[string(addr)] = stateObject
|
|
|
|
}
|
|
|
|
|
|
|
|
ethutil.Config.Db.Put(ethutil.Sha3Bin(stateObject.Script()), stateObject.Script())
|
|
|
|
|
|
|
|
self.trie.Update(string(addr), string(stateObject.RlpEncode()))
|
|
|
|
|
|
|
|
self.manifest.AddObjectChange(stateObject)
|
|
|
|
}
|
|
|
|
|
|
|
|
func (self *State) GetStateObject(addr []byte) *StateObject {
|
|
|
|
stateObject := self.stateObjects[string(addr)]
|
|
|
|
if stateObject != nil {
|
|
|
|
return stateObject
|
|
|
|
}
|
|
|
|
|
|
|
|
data := self.trie.Get(string(addr))
|
|
|
|
if len(data) == 0 {
|
|
|
|
return nil
|
|
|
|
}
|
|
|
|
|
|
|
|
stateObject = NewStateObjectFromBytes(addr, []byte(data))
|
|
|
|
self.stateObjects[string(addr)] = stateObject
|
|
|
|
|
|
|
|
return stateObject
|
|
|
|
}
|
|
|
|
|
|
|
|
func (self *State) GetOrNewStateObject(addr []byte) *StateObject {
|
|
|
|
stateObject := self.GetStateObject(addr)
|
|
|
|
if stateObject == nil {
|
|
|
|
stateObject = NewStateObject(addr)
|
|
|
|
self.stateObjects[string(addr)] = stateObject
|
|
|
|
}
|
|
|
|
|
|
|
|
return stateObject
|
|
|
|
}
|
|
|
|
|
|
|
|
func (self *State) GetAccount(addr []byte) *StateObject {
|
|
|
|
return self.GetOrNewStateObject(addr)
|
|
|
|
}
|
2014-02-24 13:10:45 +02:00
|
|
|
|
2014-03-02 21:42:05 +02:00
|
|
|
func (s *State) Cmp(other *State) bool {
|
|
|
|
return s.trie.Cmp(other.trie)
|
|
|
|
}
|
2014-03-05 11:42:51 +02:00
|
|
|
|
2014-06-16 01:51:04 +03:00
|
|
|
/*
|
2014-03-17 12:15:09 +02:00
|
|
|
func (s *State) Copy() *State {
|
2014-05-26 01:09:38 +03:00
|
|
|
state := NewState(s.trie.Copy())
|
|
|
|
for k, subState := range s.states {
|
|
|
|
state.states[k] = subState.Copy()
|
|
|
|
}
|
|
|
|
|
|
|
|
return state
|
|
|
|
}
|
2014-06-16 01:51:04 +03:00
|
|
|
*/
|
|
|
|
func (self *State) Copy() *State {
|
|
|
|
state := NewState(self.trie.Copy())
|
|
|
|
for k, stateObject := range self.stateObjects {
|
|
|
|
state.stateObjects[k] = stateObject.Copy()
|
|
|
|
}
|
|
|
|
|
|
|
|
return state
|
|
|
|
}
|
2014-05-26 01:09:38 +03:00
|
|
|
|
|
|
|
func (s *State) Snapshot() *State {
|
|
|
|
return s.Copy()
|
|
|
|
}
|
|
|
|
|
|
|
|
func (s *State) Revert(snapshot *State) {
|
|
|
|
s.trie = snapshot.trie
|
|
|
|
s.states = snapshot.states
|
2014-03-17 12:15:09 +02:00
|
|
|
}
|
|
|
|
|
2014-04-16 05:06:51 +03:00
|
|
|
func (s *State) Put(key, object []byte) {
|
|
|
|
s.trie.Update(string(key), string(object))
|
|
|
|
}
|
2014-03-20 18:26:51 +02:00
|
|
|
|
2014-04-16 05:06:51 +03:00
|
|
|
func (s *State) Root() interface{} {
|
|
|
|
return s.trie.Root
|
2014-03-20 18:26:51 +02:00
|
|
|
}
|
2014-05-09 17:09:28 +03:00
|
|
|
|
|
|
|
// Object manifest
|
|
|
|
//
|
|
|
|
// The object manifest is used to keep changes to the state so we can keep track of the changes
|
|
|
|
// that occurred during a state transitioning phase.
|
|
|
|
type Manifest struct {
|
|
|
|
// XXX These will be handy in the future. Not important for now.
|
|
|
|
objectAddresses map[string]bool
|
|
|
|
storageAddresses map[string]map[string]bool
|
|
|
|
|
|
|
|
objectChanges map[string]*StateObject
|
|
|
|
storageChanges map[string]map[string]*big.Int
|
|
|
|
}
|
|
|
|
|
|
|
|
func NewManifest() *Manifest {
|
|
|
|
m := &Manifest{objectAddresses: make(map[string]bool), storageAddresses: make(map[string]map[string]bool)}
|
|
|
|
m.Reset()
|
|
|
|
|
|
|
|
return m
|
|
|
|
}
|
|
|
|
|
|
|
|
func (m *Manifest) Reset() {
|
|
|
|
m.objectChanges = make(map[string]*StateObject)
|
|
|
|
m.storageChanges = make(map[string]map[string]*big.Int)
|
|
|
|
}
|
|
|
|
|
|
|
|
func (m *Manifest) AddObjectChange(stateObject *StateObject) {
|
|
|
|
m.objectChanges[string(stateObject.Address())] = stateObject
|
|
|
|
}
|
|
|
|
|
|
|
|
func (m *Manifest) AddStorageChange(stateObject *StateObject, storageAddr []byte, storage *big.Int) {
|
|
|
|
if m.storageChanges[string(stateObject.Address())] == nil {
|
|
|
|
m.storageChanges[string(stateObject.Address())] = make(map[string]*big.Int)
|
|
|
|
}
|
|
|
|
|
|
|
|
m.storageChanges[string(stateObject.Address())][string(storageAddr)] = storage
|
|
|
|
}
|