2014-10-31 13:43:14 +00:00
|
|
|
package state
|
2014-07-22 09:54:48 +00:00
|
|
|
|
|
|
|
import (
|
2014-12-23 17:35:36 +00:00
|
|
|
"bytes"
|
2014-07-29 22:31:15 +00:00
|
|
|
"math/big"
|
|
|
|
|
2015-03-16 10:27:38 +00:00
|
|
|
"github.com/ethereum/go-ethereum/common"
|
2014-10-31 11:56:05 +00:00
|
|
|
"github.com/ethereum/go-ethereum/logger"
|
2015-04-04 10:40:11 +00:00
|
|
|
"github.com/ethereum/go-ethereum/logger/glog"
|
2015-01-08 10:47:04 +00:00
|
|
|
"github.com/ethereum/go-ethereum/trie"
|
2014-07-22 09:54:48 +00:00
|
|
|
)
|
|
|
|
|
2014-12-04 10:40:20 +00:00
|
|
|
// StateDBs within the ethereum protocol are used to store anything
|
|
|
|
// within the merkle trie. StateDBs take care of caching and storing
|
2014-07-22 09:54:48 +00:00
|
|
|
// nested states. It's the general query interface to retrieve:
|
|
|
|
// * Contracts
|
|
|
|
// * Accounts
|
2014-12-04 10:40:20 +00:00
|
|
|
type StateDB struct {
|
2015-03-16 10:27:38 +00:00
|
|
|
db common.Database
|
2015-03-03 11:25:44 +00:00
|
|
|
trie *trie.SecureTrie
|
2015-06-30 21:49:34 +00:00
|
|
|
root common.Hash
|
2014-07-22 09:54:48 +00:00
|
|
|
|
|
|
|
stateObjects map[string]*StateObject
|
|
|
|
|
2015-06-17 08:20:33 +00:00
|
|
|
refund *big.Int
|
2014-10-30 12:32:50 +00:00
|
|
|
|
2015-04-08 15:14:58 +00:00
|
|
|
thash, bhash common.Hash
|
|
|
|
txIndex int
|
|
|
|
logs map[common.Hash]Logs
|
2014-07-22 09:54:48 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
// Create a new state from a given trie
|
2015-03-16 22:48:18 +00:00
|
|
|
func New(root common.Hash, db common.Database) *StateDB {
|
|
|
|
trie := trie.NewSecure(root[:], db)
|
2015-06-30 21:49:34 +00:00
|
|
|
return &StateDB{root: root, db: db, trie: trie, stateObjects: make(map[string]*StateObject), refund: new(big.Int), logs: make(map[common.Hash]Logs)}
|
2014-07-22 09:54:48 +00:00
|
|
|
}
|
|
|
|
|
2015-03-19 09:57:02 +00:00
|
|
|
func (self *StateDB) PrintRoot() {
|
|
|
|
self.trie.Trie.PrintRoot()
|
|
|
|
}
|
|
|
|
|
2015-04-08 15:14:58 +00:00
|
|
|
func (self *StateDB) StartRecord(thash, bhash common.Hash, ti int) {
|
|
|
|
self.thash = thash
|
|
|
|
self.bhash = bhash
|
|
|
|
self.txIndex = ti
|
2014-10-30 12:32:50 +00:00
|
|
|
}
|
|
|
|
|
2015-04-08 15:14:58 +00:00
|
|
|
func (self *StateDB) AddLog(log *Log) {
|
|
|
|
log.TxHash = self.thash
|
|
|
|
log.BlockHash = self.bhash
|
|
|
|
log.TxIndex = uint(self.txIndex)
|
|
|
|
self.logs[self.thash] = append(self.logs[self.thash], log)
|
|
|
|
}
|
|
|
|
|
|
|
|
func (self *StateDB) GetLogs(hash common.Hash) Logs {
|
|
|
|
return self.logs[hash]
|
2014-10-30 12:32:50 +00:00
|
|
|
}
|
|
|
|
|
2014-12-04 10:40:20 +00:00
|
|
|
func (self *StateDB) Logs() Logs {
|
2015-04-08 15:14:58 +00:00
|
|
|
var logs Logs
|
|
|
|
for _, lgs := range self.logs {
|
|
|
|
logs = append(logs, lgs...)
|
|
|
|
}
|
|
|
|
return logs
|
|
|
|
}
|
|
|
|
|
2015-06-17 08:20:33 +00:00
|
|
|
func (self *StateDB) Refund(gas *big.Int) {
|
|
|
|
self.refund.Add(self.refund, gas)
|
2015-02-11 22:46:45 +00:00
|
|
|
}
|
|
|
|
|
2015-04-01 08:53:32 +00:00
|
|
|
/*
|
|
|
|
* GETTERS
|
|
|
|
*/
|
|
|
|
|
2015-04-08 18:47:32 +00:00
|
|
|
func (self *StateDB) HasAccount(addr common.Address) bool {
|
|
|
|
return self.GetStateObject(addr) != nil
|
|
|
|
}
|
|
|
|
|
2014-07-22 09:54:48 +00:00
|
|
|
// Retrieve the balance from the given address or 0 if object not found
|
2015-03-16 10:59:52 +00:00
|
|
|
func (self *StateDB) GetBalance(addr common.Address) *big.Int {
|
2015-03-12 18:41:56 +00:00
|
|
|
stateObject := self.GetStateObject(addr)
|
2014-07-22 09:54:48 +00:00
|
|
|
if stateObject != nil {
|
2014-10-22 13:22:21 +00:00
|
|
|
return stateObject.balance
|
2014-07-22 09:54:48 +00:00
|
|
|
}
|
|
|
|
|
2015-03-16 10:27:38 +00:00
|
|
|
return common.Big0
|
2014-07-22 09:54:48 +00:00
|
|
|
}
|
|
|
|
|
2015-03-16 10:59:52 +00:00
|
|
|
func (self *StateDB) GetNonce(addr common.Address) uint64 {
|
2015-03-12 18:41:56 +00:00
|
|
|
stateObject := self.GetStateObject(addr)
|
2014-07-22 09:54:48 +00:00
|
|
|
if stateObject != nil {
|
2015-02-20 13:19:34 +00:00
|
|
|
return stateObject.nonce
|
2014-07-22 09:54:48 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
return 0
|
|
|
|
}
|
|
|
|
|
2015-03-16 10:59:52 +00:00
|
|
|
func (self *StateDB) GetCode(addr common.Address) []byte {
|
2015-03-12 18:41:56 +00:00
|
|
|
stateObject := self.GetStateObject(addr)
|
2014-10-16 11:38:21 +00:00
|
|
|
if stateObject != nil {
|
2015-02-20 13:19:34 +00:00
|
|
|
return stateObject.code
|
2014-10-16 11:38:21 +00:00
|
|
|
}
|
2015-02-19 21:33:22 +00:00
|
|
|
|
|
|
|
return nil
|
2014-10-16 11:38:21 +00:00
|
|
|
}
|
|
|
|
|
2015-06-17 09:24:40 +00:00
|
|
|
func (self *StateDB) GetState(a common.Address, b common.Hash) common.Hash {
|
2015-03-12 18:41:56 +00:00
|
|
|
stateObject := self.GetStateObject(a)
|
2014-09-07 22:50:04 +00:00
|
|
|
if stateObject != nil {
|
2015-06-17 09:24:40 +00:00
|
|
|
return stateObject.GetState(b)
|
2014-09-07 22:50:04 +00:00
|
|
|
}
|
|
|
|
|
2015-06-17 09:24:40 +00:00
|
|
|
return common.Hash{}
|
2014-09-07 22:50:04 +00:00
|
|
|
}
|
|
|
|
|
2015-04-01 08:53:32 +00:00
|
|
|
func (self *StateDB) IsDeleted(addr common.Address) bool {
|
2015-03-12 18:41:56 +00:00
|
|
|
stateObject := self.GetStateObject(addr)
|
2015-04-01 08:53:32 +00:00
|
|
|
if stateObject != nil {
|
|
|
|
return stateObject.remove
|
|
|
|
}
|
|
|
|
return false
|
|
|
|
}
|
|
|
|
|
|
|
|
/*
|
|
|
|
* SETTERS
|
|
|
|
*/
|
|
|
|
|
|
|
|
func (self *StateDB) AddBalance(addr common.Address, amount *big.Int) {
|
|
|
|
stateObject := self.GetOrNewStateObject(addr)
|
|
|
|
if stateObject != nil {
|
|
|
|
stateObject.AddBalance(amount)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
func (self *StateDB) SetNonce(addr common.Address, nonce uint64) {
|
|
|
|
stateObject := self.GetOrNewStateObject(addr)
|
2014-12-20 01:21:13 +00:00
|
|
|
if stateObject != nil {
|
2015-02-20 13:19:34 +00:00
|
|
|
stateObject.SetNonce(nonce)
|
2014-12-20 01:21:13 +00:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2015-03-16 10:59:52 +00:00
|
|
|
func (self *StateDB) SetCode(addr common.Address, code []byte) {
|
2015-04-01 08:53:32 +00:00
|
|
|
stateObject := self.GetOrNewStateObject(addr)
|
2014-10-15 15:12:26 +00:00
|
|
|
if stateObject != nil {
|
2015-02-19 21:33:22 +00:00
|
|
|
stateObject.SetCode(code)
|
2014-10-15 15:12:26 +00:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2015-06-17 09:24:40 +00:00
|
|
|
func (self *StateDB) SetState(addr common.Address, key common.Hash, value common.Hash) {
|
2015-04-01 08:53:32 +00:00
|
|
|
stateObject := self.GetOrNewStateObject(addr)
|
2014-10-16 11:38:21 +00:00
|
|
|
if stateObject != nil {
|
2015-06-17 09:24:40 +00:00
|
|
|
stateObject.SetState(key, value)
|
2014-10-16 11:38:21 +00:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2015-03-16 10:59:52 +00:00
|
|
|
func (self *StateDB) Delete(addr common.Address) bool {
|
2015-03-12 18:41:56 +00:00
|
|
|
stateObject := self.GetStateObject(addr)
|
2014-10-16 11:38:21 +00:00
|
|
|
if stateObject != nil {
|
|
|
|
stateObject.MarkForDeletion()
|
2015-03-09 10:28:35 +00:00
|
|
|
stateObject.balance = new(big.Int)
|
2014-10-16 11:38:21 +00:00
|
|
|
|
|
|
|
return true
|
|
|
|
}
|
|
|
|
|
|
|
|
return false
|
|
|
|
}
|
|
|
|
|
2014-07-22 09:54:48 +00:00
|
|
|
//
|
|
|
|
// Setting, updating & deleting state object methods
|
|
|
|
//
|
|
|
|
|
|
|
|
// Update the given state object and apply it to state trie
|
2014-12-04 10:40:20 +00:00
|
|
|
func (self *StateDB) UpdateStateObject(stateObject *StateObject) {
|
2015-03-16 10:59:52 +00:00
|
|
|
//addr := stateObject.Address()
|
2014-07-22 09:54:48 +00:00
|
|
|
|
2014-09-15 13:42:12 +00:00
|
|
|
if len(stateObject.CodeHash()) > 0 {
|
2015-02-20 13:19:34 +00:00
|
|
|
self.db.Put(stateObject.CodeHash(), stateObject.code)
|
2014-09-15 13:42:12 +00:00
|
|
|
}
|
2014-07-22 09:54:48 +00:00
|
|
|
|
2015-03-16 16:09:08 +00:00
|
|
|
addr := stateObject.Address()
|
|
|
|
self.trie.Update(addr[:], stateObject.RlpEncode())
|
2014-07-22 09:54:48 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
// Delete the given state object and delete it from the state trie
|
2014-12-04 10:40:20 +00:00
|
|
|
func (self *StateDB) DeleteStateObject(stateObject *StateObject) {
|
2015-03-16 16:09:08 +00:00
|
|
|
addr := stateObject.Address()
|
|
|
|
self.trie.Delete(addr[:])
|
2014-07-22 09:54:48 +00:00
|
|
|
|
2015-06-30 21:49:34 +00:00
|
|
|
//delete(self.stateObjects, addr.Str())
|
2014-07-22 09:54:48 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
// Retrieve a state object given my the address. Nil if not found
|
2015-03-16 10:59:52 +00:00
|
|
|
func (self *StateDB) GetStateObject(addr common.Address) *StateObject {
|
|
|
|
//addr = common.Address(addr)
|
2014-07-22 09:54:48 +00:00
|
|
|
|
2015-03-16 10:59:52 +00:00
|
|
|
stateObject := self.stateObjects[addr.Str()]
|
2014-07-22 09:54:48 +00:00
|
|
|
if stateObject != nil {
|
|
|
|
return stateObject
|
|
|
|
}
|
|
|
|
|
2015-03-16 16:09:08 +00:00
|
|
|
data := self.trie.Get(addr[:])
|
2014-07-22 09:54:48 +00:00
|
|
|
if len(data) == 0 {
|
|
|
|
return nil
|
|
|
|
}
|
|
|
|
|
2015-01-07 12:17:48 +00:00
|
|
|
stateObject = NewStateObjectFromBytes(addr, []byte(data), self.db)
|
2014-10-14 22:40:41 +00:00
|
|
|
self.SetStateObject(stateObject)
|
2014-07-22 09:54:48 +00:00
|
|
|
|
|
|
|
return stateObject
|
|
|
|
}
|
|
|
|
|
2014-12-04 10:40:20 +00:00
|
|
|
func (self *StateDB) SetStateObject(object *StateObject) {
|
2015-03-16 10:59:52 +00:00
|
|
|
self.stateObjects[object.Address().Str()] = object
|
2014-10-14 22:40:41 +00:00
|
|
|
}
|
|
|
|
|
2014-07-22 09:54:48 +00:00
|
|
|
// Retrieve a state object or create a new state object if nil
|
2015-03-16 10:59:52 +00:00
|
|
|
func (self *StateDB) GetOrNewStateObject(addr common.Address) *StateObject {
|
2014-07-22 09:54:48 +00:00
|
|
|
stateObject := self.GetStateObject(addr)
|
|
|
|
if stateObject == nil {
|
2015-04-01 08:53:32 +00:00
|
|
|
stateObject = self.CreateAccount(addr)
|
2014-07-22 09:54:48 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
return stateObject
|
|
|
|
}
|
|
|
|
|
2015-04-01 08:53:32 +00:00
|
|
|
// NewStateObject create a state object whether it exist in the trie or not
|
|
|
|
func (self *StateDB) newStateObject(addr common.Address) *StateObject {
|
2015-04-04 11:24:01 +00:00
|
|
|
if glog.V(logger.Core) {
|
2015-04-03 15:09:01 +00:00
|
|
|
glog.Infof("(+) %x\n", addr)
|
|
|
|
}
|
2014-07-22 09:54:48 +00:00
|
|
|
|
2015-01-07 12:17:48 +00:00
|
|
|
stateObject := NewStateObject(addr, self.db)
|
2015-03-16 16:09:08 +00:00
|
|
|
self.stateObjects[addr.Str()] = stateObject
|
2014-07-22 09:54:48 +00:00
|
|
|
|
|
|
|
return stateObject
|
|
|
|
}
|
|
|
|
|
2015-04-01 08:53:32 +00:00
|
|
|
// Creates creates a new state object and takes ownership. This is different from "NewStateObject"
|
|
|
|
func (self *StateDB) CreateAccount(addr common.Address) *StateObject {
|
|
|
|
// Get previous (if any)
|
|
|
|
so := self.GetStateObject(addr)
|
|
|
|
// Create a new one
|
|
|
|
newSo := self.newStateObject(addr)
|
|
|
|
|
|
|
|
// If it existed set the balance to the new account
|
|
|
|
if so != nil {
|
|
|
|
newSo.balance = so.balance
|
|
|
|
}
|
|
|
|
|
|
|
|
return newSo
|
2014-07-22 09:54:48 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
//
|
|
|
|
// Setting, copying of the state methods
|
|
|
|
//
|
|
|
|
|
2014-12-04 10:40:20 +00:00
|
|
|
func (s *StateDB) Cmp(other *StateDB) bool {
|
2014-12-23 17:35:36 +00:00
|
|
|
return bytes.Equal(s.trie.Root(), other.trie.Root())
|
2014-07-22 09:54:48 +00:00
|
|
|
}
|
|
|
|
|
2014-12-04 10:40:20 +00:00
|
|
|
func (self *StateDB) Copy() *StateDB {
|
2015-03-16 22:48:18 +00:00
|
|
|
state := New(common.Hash{}, self.db)
|
2015-06-17 11:39:19 +00:00
|
|
|
state.trie = self.trie
|
2015-02-11 22:46:45 +00:00
|
|
|
for k, stateObject := range self.stateObjects {
|
|
|
|
state.stateObjects[k] = stateObject.Copy()
|
|
|
|
}
|
2014-10-30 12:32:50 +00:00
|
|
|
|
2015-06-17 08:20:33 +00:00
|
|
|
state.refund.Set(self.refund)
|
2014-07-22 09:54:48 +00:00
|
|
|
|
2015-04-08 15:14:58 +00:00
|
|
|
for hash, logs := range self.logs {
|
|
|
|
state.logs[hash] = make(Logs, len(logs))
|
|
|
|
copy(state.logs[hash], logs)
|
|
|
|
}
|
2015-02-11 22:46:45 +00:00
|
|
|
|
|
|
|
return state
|
2014-07-22 09:54:48 +00:00
|
|
|
}
|
|
|
|
|
2014-12-04 10:40:20 +00:00
|
|
|
func (self *StateDB) Set(state *StateDB) {
|
2014-12-23 17:35:36 +00:00
|
|
|
self.trie = state.trie
|
2014-07-22 09:54:48 +00:00
|
|
|
self.stateObjects = state.stateObjects
|
2015-02-03 14:56:19 +00:00
|
|
|
|
2014-10-28 12:22:04 +00:00
|
|
|
self.refund = state.refund
|
2014-10-30 12:32:50 +00:00
|
|
|
self.logs = state.logs
|
2014-07-22 09:54:48 +00:00
|
|
|
}
|
|
|
|
|
2015-03-16 22:48:18 +00:00
|
|
|
func (s *StateDB) Root() common.Hash {
|
|
|
|
return common.BytesToHash(s.trie.Root())
|
2014-07-22 09:54:48 +00:00
|
|
|
}
|
|
|
|
|
2015-03-03 16:05:51 +00:00
|
|
|
func (s *StateDB) Trie() *trie.SecureTrie {
|
|
|
|
return s.trie
|
|
|
|
}
|
|
|
|
|
2014-07-22 09:54:48 +00:00
|
|
|
// Resets the trie and all siblings
|
2014-12-04 10:40:20 +00:00
|
|
|
func (s *StateDB) Reset() {
|
2014-12-23 17:35:36 +00:00
|
|
|
s.trie.Reset()
|
2014-07-22 09:54:48 +00:00
|
|
|
|
|
|
|
// Reset all nested states
|
|
|
|
for _, stateObject := range s.stateObjects {
|
|
|
|
stateObject.Reset()
|
|
|
|
}
|
|
|
|
|
|
|
|
s.Empty()
|
|
|
|
}
|
|
|
|
|
|
|
|
// Syncs the trie and all siblings
|
2014-12-04 10:40:20 +00:00
|
|
|
func (s *StateDB) Sync() {
|
2014-07-22 09:54:48 +00:00
|
|
|
// Sync all nested states
|
|
|
|
for _, stateObject := range s.stateObjects {
|
2015-06-17 11:27:51 +00:00
|
|
|
stateObject.trie.Commit()
|
2014-07-22 09:54:48 +00:00
|
|
|
}
|
|
|
|
|
2014-12-23 17:35:36 +00:00
|
|
|
s.trie.Commit()
|
2014-07-22 09:54:48 +00:00
|
|
|
|
|
|
|
s.Empty()
|
|
|
|
}
|
|
|
|
|
2014-12-04 10:40:20 +00:00
|
|
|
func (self *StateDB) Empty() {
|
2014-07-22 09:54:48 +00:00
|
|
|
self.stateObjects = make(map[string]*StateObject)
|
2015-06-17 08:20:33 +00:00
|
|
|
self.refund = new(big.Int)
|
2014-12-18 20:58:26 +00:00
|
|
|
}
|
|
|
|
|
2015-06-17 08:20:33 +00:00
|
|
|
func (self *StateDB) Refunds() *big.Int {
|
2014-12-18 20:58:26 +00:00
|
|
|
return self.refund
|
2014-07-22 09:54:48 +00:00
|
|
|
}
|
|
|
|
|
2015-04-01 21:58:26 +00:00
|
|
|
func (self *StateDB) Update() {
|
2015-06-17 08:20:33 +00:00
|
|
|
self.refund = new(big.Int)
|
2014-10-28 12:22:04 +00:00
|
|
|
|
2014-07-22 09:54:48 +00:00
|
|
|
for _, stateObject := range self.stateObjects {
|
2015-02-19 21:33:22 +00:00
|
|
|
if stateObject.dirty {
|
|
|
|
if stateObject.remove {
|
|
|
|
self.DeleteStateObject(stateObject)
|
|
|
|
} else {
|
2015-06-17 11:27:51 +00:00
|
|
|
stateObject.Update()
|
2015-02-19 21:33:22 +00:00
|
|
|
|
|
|
|
self.UpdateStateObject(stateObject)
|
|
|
|
}
|
|
|
|
stateObject.dirty = false
|
2014-07-22 09:54:48 +00:00
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2015-06-30 21:49:34 +00:00
|
|
|
func (self *StateDB) CleanUpdate() {
|
|
|
|
self.trie = trie.NewSecure(self.root[:], self.db)
|
|
|
|
|
|
|
|
self.refund = new(big.Int)
|
|
|
|
|
|
|
|
for _, stateObject := range self.stateObjects {
|
|
|
|
if stateObject.remove {
|
|
|
|
self.DeleteStateObject(stateObject)
|
|
|
|
} else {
|
|
|
|
stateObject.Update()
|
|
|
|
|
|
|
|
self.UpdateStateObject(stateObject)
|
|
|
|
}
|
|
|
|
stateObject.dirty = false
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2014-08-11 14:23:38 +00:00
|
|
|
// Debug stuff
|
2014-12-04 10:40:20 +00:00
|
|
|
func (self *StateDB) CreateOutputForDiff() {
|
2014-08-11 14:23:38 +00:00
|
|
|
for _, stateObject := range self.stateObjects {
|
|
|
|
stateObject.CreateOutputForDiff()
|
2014-07-22 09:54:48 +00:00
|
|
|
}
|
|
|
|
}
|