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-07-10 15:58:16 +00: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 {
|
|
|
|
return stateObject.Amount
|
2014-06-15 22:51:04 +00:00
|
|
|
}
|
|
|
|
|
2014-07-10 15:58:16 +00:00
|
|
|
return ethutil.Big0
|
2014-06-17 09:06:06 +00:00
|
|
|
}
|
|
|
|
|
2014-07-10 15:58:16 +00:00
|
|
|
func (self *State) GetNonce(addr []byte) uint64 {
|
|
|
|
stateObject := self.GetStateObject(addr)
|
|
|
|
if stateObject != nil {
|
|
|
|
return stateObject.Nonce
|
2014-07-07 11:59:09 +00:00
|
|
|
}
|
2014-03-03 10:03:16 +00:00
|
|
|
|
2014-07-10 15:58:16 +00:00
|
|
|
return 0
|
2014-03-02 19:42:05 +00:00
|
|
|
}
|
|
|
|
|
2014-07-10 15:58:16 +00:00
|
|
|
//
|
|
|
|
// Setting, updating & deleting state object methods
|
|
|
|
//
|
2014-06-19 11:41:17 +00:00
|
|
|
|
2014-07-10 15:58:16 +00:00
|
|
|
// Update the given state object and apply it to state trie
|
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-10 15:58:16 +00:00
|
|
|
// Delete the given state object and delete it from the state trie
|
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-07-10 15:58:16 +00:00
|
|
|
// Retrieve a state object given my the address. Nil if not found
|
2014-06-15 22:51:04 +00:00
|
|
|
func (self *State) GetStateObject(addr []byte) *StateObject {
|
2014-07-17 09:21:18 +00:00
|
|
|
addr = ethutil.Address(addr)
|
|
|
|
|
2014-06-15 22:51:04 +00:00
|
|
|
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
|
|
|
|
}
|
|
|
|
|
2014-07-10 15:58:16 +00:00
|
|
|
// Retrieve a state object or create a new state object if nil
|
2014-06-15 22:51:04 +00:00
|
|
|
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-07-10 15:58:16 +00:00
|
|
|
// Create a state object whether it exist in the trie or not
|
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-07-10 15:58:16 +00:00
|
|
|
// Deprecated
|
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-07-10 15:58:16 +00:00
|
|
|
//
|
|
|
|
// Setting, copying of the state methods
|
|
|
|
//
|
|
|
|
|
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
|
2014-03-17 10:15:09 +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
|
|
|
|
2014-07-10 15:58:16 +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
|
|
|
|
}
|
|
|
|
|
|
|
|
//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-17 12:53:27 +00:00
|
|
|
//s.UpdateStateObject(stateObject)
|
2014-07-10 15:58:16 +00:00
|
|
|
|
|
|
|
if stateObject.state == nil {
|
|
|
|
continue
|
|
|
|
}
|
|
|
|
|
|
|
|
stateObject.state.Sync()
|
|
|
|
}
|
|
|
|
|
|
|
|
s.trie.Sync()
|
|
|
|
|
|
|
|
s.Empty()
|
|
|
|
}
|
|
|
|
|
|
|
|
func (self *State) Empty() {
|
|
|
|
self.stateObjects = make(map[string]*StateObject)
|
|
|
|
}
|
|
|
|
|
|
|
|
func (self *State) Update() {
|
|
|
|
for _, stateObject := range self.stateObjects {
|
|
|
|
if stateObject.remove {
|
|
|
|
self.DeleteStateObject(stateObject)
|
|
|
|
} else {
|
|
|
|
stateObject.Sync()
|
|
|
|
|
|
|
|
self.UpdateStateObject(stateObject)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
// FIXME trie delete is broken
|
|
|
|
valid, t2 := ethtrie.ParanoiaCheck(self.trie)
|
|
|
|
if !valid {
|
2014-07-17 09:21:18 +00:00
|
|
|
statelogger.Infof("Warn: PARANOIA: Different state root during copy %x vs %x\n", self.trie.Root, t2.Root)
|
|
|
|
|
2014-07-10 15:58:16 +00:00
|
|
|
self.trie = t2
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2014-07-11 14:04:09 +00:00
|
|
|
// Debug stuff
|
|
|
|
func (self *State) CreateOutputForDiff() {
|
2014-07-21 09:56:04 +00:00
|
|
|
for _, stateObject := range self.stateObjects {
|
|
|
|
stateObject.CreateOutputForDiff()
|
2014-07-11 14:04:09 +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
|
|
|
|
}
|