2014-02-24 11:10:45 +00:00
|
|
|
package ethchain
|
|
|
|
|
|
|
|
import (
|
2014-06-29 17:30:05 +00:00
|
|
|
"github.com/ethereum/eth-go/ethcrypto"
|
2014-06-29 15:26:58 +00:00
|
|
|
"github.com/ethereum/eth-go/ethtrie"
|
2014-02-24 11:10:45 +00:00
|
|
|
"github.com/ethereum/eth-go/ethutil"
|
|
|
|
"math/big"
|
|
|
|
)
|
|
|
|
|
2014-03-03 10:03:16 +00: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 11:10:45 +00:00
|
|
|
type State struct {
|
2014-03-03 10:03:16 +00:00
|
|
|
// The trie for this structure
|
2014-06-29 15:26:58 +00:00
|
|
|
trie *ethtrie.Trie
|
2014-05-08 17:09:36 +00:00
|
|
|
|
2014-06-15 22:51:04 +00:00
|
|
|
stateObjects map[string]*StateObject
|
|
|
|
|
2014-05-08 17:09:36 +00:00
|
|
|
manifest *Manifest
|
2014-02-24 11:10:45 +00:00
|
|
|
}
|
|
|
|
|
2014-03-03 10:03:16 +00:00
|
|
|
// Create a new state from a given trie
|
2014-06-29 15:26:58 +00:00
|
|
|
func NewState(trie *ethtrie.Trie) *State {
|
2014-06-17 09:07:37 +00:00
|
|
|
return &State{trie: trie, stateObjects: make(map[string]*StateObject), manifest: NewManifest()}
|
2014-02-24 11:10:45 +00:00
|
|
|
}
|
|
|
|
|
2014-06-15 22:51:04 +00: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
|
|
|
|
}
|
|
|
|
|
2014-07-10 13:05:06 +00:00
|
|
|
//stateObject.state.Reset()
|
|
|
|
stateObject.Reset()
|
2014-06-15 22:51:04 +00:00
|
|
|
}
|
2014-06-17 09:06:06 +00:00
|
|
|
|
|
|
|
s.Empty()
|
2014-06-15 22:51:04 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
// Syncs the trie and all siblings
|
|
|
|
func (s *State) Sync() {
|
|
|
|
// Sync all nested states
|
|
|
|
for _, stateObject := range s.stateObjects {
|
2014-06-17 09:06:06 +00:00
|
|
|
s.UpdateStateObject(stateObject)
|
|
|
|
|
2014-06-15 22:51:04 +00:00
|
|
|
if stateObject.state == nil {
|
|
|
|
continue
|
|
|
|
}
|
|
|
|
|
|
|
|
stateObject.state.Sync()
|
|
|
|
}
|
|
|
|
|
|
|
|
s.trie.Sync()
|
2014-06-17 09:06:06 +00:00
|
|
|
|
|
|
|
s.Empty()
|
|
|
|
}
|
|
|
|
|
|
|
|
func (self *State) Empty() {
|
|
|
|
self.stateObjects = make(map[string]*StateObject)
|
|
|
|
}
|
|
|
|
|
|
|
|
func (self *State) Update() {
|
|
|
|
for _, stateObject := range self.stateObjects {
|
2014-07-01 21:59:18 +00:00
|
|
|
if stateObject.remove {
|
2014-07-07 11:59:09 +00:00
|
|
|
self.DeleteStateObject(stateObject)
|
2014-07-01 21:59:18 +00:00
|
|
|
} else {
|
2014-07-10 13:05:06 +00:00
|
|
|
stateObject.Sync()
|
|
|
|
|
2014-07-01 21:59:18 +00:00
|
|
|
self.UpdateStateObject(stateObject)
|
|
|
|
}
|
2014-06-17 09:06:06 +00:00
|
|
|
}
|
2014-07-07 11:59:09 +00:00
|
|
|
|
|
|
|
// FIXME trie delete is broken
|
|
|
|
valid, t2 := ethtrie.ParanoiaCheck(self.trie)
|
|
|
|
if !valid {
|
|
|
|
self.trie = t2
|
|
|
|
}
|
2014-06-15 22:51:04 +00:00
|
|
|
}
|
2014-03-03 10:03:16 +00:00
|
|
|
|
|
|
|
// Purges the current trie.
|
|
|
|
func (s *State) Purge() int {
|
|
|
|
return s.trie.NewIterator().Purge()
|
2014-03-02 19:42:05 +00:00
|
|
|
}
|
|
|
|
|
2014-06-29 17:30:05 +00:00
|
|
|
func (s *State) EachStorage(cb ethtrie.EachCallback) {
|
2014-05-27 11:10:18 +00:00
|
|
|
it := s.trie.NewIterator()
|
|
|
|
it.Each(cb)
|
|
|
|
}
|
|
|
|
|
2014-06-19 11:41:17 +00:00
|
|
|
func (self *State) ResetStateObject(stateObject *StateObject) {
|
|
|
|
delete(self.stateObjects, string(stateObject.Address()))
|
2014-06-19 22:41:28 +00:00
|
|
|
|
|
|
|
stateObject.state.Reset()
|
2014-06-19 11:41:17 +00:00
|
|
|
}
|
|
|
|
|
2014-06-15 22:51:04 +00:00
|
|
|
func (self *State) UpdateStateObject(stateObject *StateObject) {
|
|
|
|
addr := stateObject.Address()
|
|
|
|
|
2014-06-29 17:30:05 +00:00
|
|
|
ethutil.Config.Db.Put(ethcrypto.Sha3Bin(stateObject.Script()), stateObject.Script())
|
2014-06-15 22:51:04 +00:00
|
|
|
|
|
|
|
self.trie.Update(string(addr), string(stateObject.RlpEncode()))
|
|
|
|
|
|
|
|
self.manifest.AddObjectChange(stateObject)
|
|
|
|
}
|
|
|
|
|
2014-07-07 11:59:09 +00:00
|
|
|
func (self *State) DeleteStateObject(stateObject *StateObject) {
|
|
|
|
self.trie.Delete(string(stateObject.Address()))
|
|
|
|
|
|
|
|
delete(self.stateObjects, string(stateObject.Address()))
|
|
|
|
}
|
|
|
|
|
2014-06-15 22:51:04 +00:00
|
|
|
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 {
|
2014-06-17 09:06:06 +00:00
|
|
|
stateObject = self.NewStateObject(addr)
|
2014-06-15 22:51:04 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
return stateObject
|
|
|
|
}
|
|
|
|
|
2014-06-17 09:06:06 +00:00
|
|
|
func (self *State) NewStateObject(addr []byte) *StateObject {
|
2014-07-02 15:47:33 +00:00
|
|
|
statelogger.Infof("(+) %x\n", addr)
|
2014-06-17 16:05:46 +00:00
|
|
|
|
2014-06-17 09:06:06 +00:00
|
|
|
stateObject := NewStateObject(addr)
|
|
|
|
self.stateObjects[string(addr)] = stateObject
|
|
|
|
|
|
|
|
return stateObject
|
|
|
|
}
|
|
|
|
|
2014-06-15 22:51:04 +00:00
|
|
|
func (self *State) GetAccount(addr []byte) *StateObject {
|
|
|
|
return self.GetOrNewStateObject(addr)
|
|
|
|
}
|
2014-02-24 11:10:45 +00:00
|
|
|
|
2014-03-02 19:42:05 +00:00
|
|
|
func (s *State) Cmp(other *State) bool {
|
|
|
|
return s.trie.Cmp(other.trie)
|
|
|
|
}
|
2014-03-05 09:42:51 +00:00
|
|
|
|
2014-06-15 22:51:04 +00:00
|
|
|
func (self *State) Copy() *State {
|
2014-06-16 08:35:35 +00:00
|
|
|
if self.trie != nil {
|
|
|
|
state := NewState(self.trie.Copy())
|
|
|
|
for k, stateObject := range self.stateObjects {
|
|
|
|
state.stateObjects[k] = stateObject.Copy()
|
|
|
|
}
|
|
|
|
|
|
|
|
return state
|
2014-06-15 22:51:04 +00:00
|
|
|
}
|
|
|
|
|
2014-06-16 08:35:35 +00:00
|
|
|
return nil
|
2014-06-15 22:51:04 +00:00
|
|
|
}
|
2014-05-25 22:09:38 +00:00
|
|
|
|
2014-06-19 22:41:28 +00:00
|
|
|
func (self *State) Set(state *State) {
|
2014-07-03 14:07:21 +00:00
|
|
|
if state == nil {
|
|
|
|
panic("Tried setting 'state' to nil through 'Set'")
|
|
|
|
}
|
|
|
|
|
2014-07-07 08:53:20 +00:00
|
|
|
self.trie = state.trie
|
|
|
|
self.stateObjects = state.stateObjects
|
|
|
|
//*self = *state
|
2014-03-17 10:15:09 +00:00
|
|
|
}
|
|
|
|
|
2014-04-16 02:06:51 +00:00
|
|
|
func (s *State) Put(key, object []byte) {
|
|
|
|
s.trie.Update(string(key), string(object))
|
|
|
|
}
|
2014-03-20 16:26:51 +00:00
|
|
|
|
2014-04-16 02:06:51 +00:00
|
|
|
func (s *State) Root() interface{} {
|
|
|
|
return s.trie.Root
|
2014-03-20 16:26:51 +00:00
|
|
|
}
|
2014-05-09 14:09:28 +00: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
|
|
|
|
}
|