| 
									
										
										
										
											2015-07-07 02:54:22 +02:00
										 |  |  | // Copyright 2014 The go-ethereum Authors | 
					
						
							| 
									
										
										
										
											2015-07-22 18:48:40 +02:00
										 |  |  | // This file is part of the go-ethereum library. | 
					
						
							| 
									
										
										
										
											2015-07-07 02:54:22 +02:00
										 |  |  | // | 
					
						
							| 
									
										
										
										
											2015-07-23 18:35:11 +02:00
										 |  |  | // The go-ethereum library is free software: you can redistribute it and/or modify | 
					
						
							| 
									
										
										
										
											2015-07-07 02:54:22 +02:00
										 |  |  | // it under the terms of the GNU Lesser General Public License as published by | 
					
						
							|  |  |  | // the Free Software Foundation, either version 3 of the License, or | 
					
						
							|  |  |  | // (at your option) any later version. | 
					
						
							|  |  |  | // | 
					
						
							| 
									
										
										
										
											2015-07-22 18:48:40 +02:00
										 |  |  | // The go-ethereum library is distributed in the hope that it will be useful, | 
					
						
							| 
									
										
										
										
											2015-07-07 02:54:22 +02:00
										 |  |  | // but WITHOUT ANY WARRANTY; without even the implied warranty of | 
					
						
							| 
									
										
										
										
											2015-07-22 18:48:40 +02:00
										 |  |  | // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the | 
					
						
							| 
									
										
										
										
											2015-07-07 02:54:22 +02:00
										 |  |  | // GNU Lesser General Public License for more details. | 
					
						
							|  |  |  | // | 
					
						
							|  |  |  | // You should have received a copy of the GNU Lesser General Public License | 
					
						
							| 
									
										
										
										
											2015-07-22 18:48:40 +02:00
										 |  |  | // along with the go-ethereum library. If not, see <http://www.gnu.org/licenses/>. | 
					
						
							| 
									
										
										
										
											2015-07-07 02:54:22 +02:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2014-10-31 14:43:14 +01:00
										 |  |  | package state | 
					
						
							| 
									
										
										
										
											2014-07-22 11:54:48 +02:00
										 |  |  | 
 | 
					
						
							|  |  |  | import ( | 
					
						
							| 
									
										
										
										
											2015-09-08 15:53:17 +02:00
										 |  |  | 	"bytes" | 
					
						
							| 
									
										
										
										
											2015-02-20 11:37:33 +01:00
										 |  |  | 	"math/big" | 
					
						
							| 
									
										
										
										
											2015-03-19 10:57:02 +01:00
										 |  |  | 	"testing" | 
					
						
							| 
									
										
										
										
											2015-02-20 11:37:33 +01:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2014-11-14 15:01:52 -06:00
										 |  |  | 	checker "gopkg.in/check.v1" | 
					
						
							| 
									
										
										
										
											2014-08-04 10:42:40 +02:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2015-03-16 11:27:38 +01:00
										 |  |  | 	"github.com/ethereum/go-ethereum/common" | 
					
						
							| 
									
										
										
										
											2015-03-16 17:09:08 +01:00
										 |  |  | 	"github.com/ethereum/go-ethereum/ethdb" | 
					
						
							| 
									
										
										
										
											2014-07-22 11:54:48 +02:00
										 |  |  | ) | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2014-11-14 15:01:52 -06:00
										 |  |  | type StateSuite struct { | 
					
						
							| 
									
										
										
										
											2014-12-10 10:57:19 +01:00
										 |  |  | 	state *StateDB | 
					
						
							| 
									
										
										
										
											2014-11-14 15:01:52 -06:00
										 |  |  | } | 
					
						
							| 
									
										
										
										
											2014-07-22 11:54:48 +02:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2014-11-14 15:01:52 -06:00
										 |  |  | var _ = checker.Suite(&StateSuite{}) | 
					
						
							| 
									
										
										
										
											2014-07-22 11:54:48 +02:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2015-03-16 17:09:08 +01:00
										 |  |  | var toAddr = common.BytesToAddress | 
					
						
							| 
									
										
										
										
											2014-07-22 11:54:48 +02:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2014-11-14 15:01:52 -06:00
										 |  |  | func (s *StateSuite) TestDump(c *checker.C) { | 
					
						
							| 
									
										
										
										
											2015-03-16 17:09:08 +01:00
										 |  |  | 	return | 
					
						
							| 
									
										
										
										
											2015-02-20 11:37:33 +01:00
										 |  |  | 	// generate a few entries | 
					
						
							| 
									
										
										
										
											2015-03-16 17:09:08 +01:00
										 |  |  | 	obj1 := s.state.GetOrNewStateObject(toAddr([]byte{0x01})) | 
					
						
							| 
									
										
										
										
											2015-02-20 11:37:33 +01:00
										 |  |  | 	obj1.AddBalance(big.NewInt(22)) | 
					
						
							| 
									
										
										
										
											2015-03-16 17:09:08 +01:00
										 |  |  | 	obj2 := s.state.GetOrNewStateObject(toAddr([]byte{0x01, 0x02})) | 
					
						
							| 
									
										
										
										
											2015-02-20 11:37:33 +01:00
										 |  |  | 	obj2.SetCode([]byte{3, 3, 3, 3, 3, 3, 3}) | 
					
						
							| 
									
										
										
										
											2015-03-16 17:09:08 +01:00
										 |  |  | 	obj3 := s.state.GetOrNewStateObject(toAddr([]byte{0x02})) | 
					
						
							| 
									
										
										
										
											2015-02-20 11:37:33 +01:00
										 |  |  | 	obj3.SetBalance(big.NewInt(44)) | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 	// write some of them to the trie | 
					
						
							|  |  |  | 	s.state.UpdateStateObject(obj1) | 
					
						
							|  |  |  | 	s.state.UpdateStateObject(obj2) | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 	// check that dump contains the state objects that are in trie | 
					
						
							|  |  |  | 	got := string(s.state.Dump()) | 
					
						
							|  |  |  | 	want := `{ | 
					
						
							| 
									
										
										
										
											2015-03-10 02:35:21 +01:00
										 |  |  |     "root": "6e277ae8357d013e50f74eedb66a991f6922f93ae03714de58b3d0c5e9eee53f", | 
					
						
							| 
									
										
										
										
											2015-02-20 11:37:33 +01:00
										 |  |  |     "accounts": { | 
					
						
							| 
									
										
										
										
											2015-03-10 02:35:21 +01:00
										 |  |  |         "1468288056310c82aa4c01a7e12a10f8111a0560e72b700555479031b86c357d": { | 
					
						
							| 
									
										
										
										
											2015-02-20 11:37:33 +01:00
										 |  |  |             "balance": "22", | 
					
						
							|  |  |  |             "nonce": 0, | 
					
						
							|  |  |  |             "root": "56e81f171bcc55a6ff8345e692c0f86e5b48e01b996cadc001622fb5e363b421", | 
					
						
							|  |  |  |             "codeHash": "c5d2460186f7233c927e7db2dcc703c0e500b653ca82273b7bfad8045d85a470", | 
					
						
							|  |  |  |             "storage": {} | 
					
						
							|  |  |  |         }, | 
					
						
							| 
									
										
										
										
											2015-03-10 02:35:21 +01:00
										 |  |  |         "a17eacbc25cda025e81db9c5c62868822c73ce097cee2a63e33a2e41268358a1": { | 
					
						
							| 
									
										
										
										
											2015-02-20 11:37:33 +01:00
										 |  |  |             "balance": "0", | 
					
						
							|  |  |  |             "nonce": 0, | 
					
						
							|  |  |  |             "root": "56e81f171bcc55a6ff8345e692c0f86e5b48e01b996cadc001622fb5e363b421", | 
					
						
							|  |  |  |             "codeHash": "87874902497a5bb968da31a2998d8f22e949d1ef6214bcdedd8bae24cca4b9e3", | 
					
						
							|  |  |  |             "storage": {} | 
					
						
							|  |  |  |         } | 
					
						
							|  |  |  |     } | 
					
						
							|  |  |  | }` | 
					
						
							|  |  |  | 	if got != want { | 
					
						
							|  |  |  | 		c.Errorf("dump mismatch:\ngot: %s\nwant: %s\n", got, want) | 
					
						
							|  |  |  | 	} | 
					
						
							| 
									
										
										
										
											2014-11-14 15:01:52 -06:00
										 |  |  | } | 
					
						
							| 
									
										
										
										
											2014-07-22 11:54:48 +02:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2014-11-14 15:01:52 -06:00
										 |  |  | func (s *StateSuite) SetUpTest(c *checker.C) { | 
					
						
							| 
									
										
										
										
											2015-01-07 13:17:48 +01:00
										 |  |  | 	db, _ := ethdb.NewMemDatabase() | 
					
						
							| 
									
										
										
										
											2015-10-06 16:35:55 +02:00
										 |  |  | 	s.state, _ = New(common.Hash{}, db) | 
					
						
							| 
									
										
										
										
											2014-11-14 15:01:52 -06:00
										 |  |  | } | 
					
						
							| 
									
										
										
										
											2014-07-22 11:54:48 +02:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2015-03-19 10:57:02 +01:00
										 |  |  | func TestNull(t *testing.T) { | 
					
						
							|  |  |  | 	db, _ := ethdb.NewMemDatabase() | 
					
						
							| 
									
										
										
										
											2015-10-06 16:35:55 +02:00
										 |  |  | 	state, _ := New(common.Hash{}, db) | 
					
						
							| 
									
										
										
										
											2015-03-19 10:57:02 +01:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2015-03-21 14:47:50 +01:00
										 |  |  | 	address := common.HexToAddress("0x823140710bf13990e4500136726d8b55") | 
					
						
							| 
									
										
										
										
											2015-04-01 11:42:02 +02:00
										 |  |  | 	state.CreateAccount(address) | 
					
						
							| 
									
										
										
										
											2015-03-19 10:57:02 +01:00
										 |  |  | 	//value := common.FromHex("0x823140710bf13990e4500136726d8b55") | 
					
						
							| 
									
										
										
										
											2015-06-17 12:53:22 +02:00
										 |  |  | 	var value common.Hash | 
					
						
							| 
									
										
										
										
											2015-03-21 14:47:50 +01:00
										 |  |  | 	state.SetState(address, common.Hash{}, value) | 
					
						
							| 
									
										
										
										
											2015-08-18 14:14:45 +02:00
										 |  |  | 	state.Commit() | 
					
						
							| 
									
										
										
										
											2015-03-21 14:47:50 +01:00
										 |  |  | 	value = state.GetState(address, common.Hash{}) | 
					
						
							| 
									
										
										
										
											2015-06-17 12:53:22 +02:00
										 |  |  | 	if !common.EmptyHash(value) { | 
					
						
							|  |  |  | 		t.Errorf("expected empty hash. got %x", value) | 
					
						
							|  |  |  | 	} | 
					
						
							| 
									
										
										
										
											2015-03-19 10:57:02 +01:00
										 |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2014-11-14 15:01:52 -06:00
										 |  |  | func (s *StateSuite) TestSnapshot(c *checker.C) { | 
					
						
							| 
									
										
										
										
											2015-03-16 17:09:08 +01:00
										 |  |  | 	stateobjaddr := toAddr([]byte("aa")) | 
					
						
							| 
									
										
										
										
											2015-06-17 12:53:22 +02:00
										 |  |  | 	var storageaddr common.Hash | 
					
						
							|  |  |  | 	data1 := common.BytesToHash([]byte{42}) | 
					
						
							|  |  |  | 	data2 := common.BytesToHash([]byte{43}) | 
					
						
							| 
									
										
										
										
											2014-11-14 15:01:52 -06:00
										 |  |  | 
 | 
					
						
							|  |  |  | 	// set inital state object value | 
					
						
							| 
									
										
										
										
											2015-06-17 12:53:22 +02:00
										 |  |  | 	s.state.SetState(stateobjaddr, storageaddr, data1) | 
					
						
							| 
									
										
										
										
											2014-11-14 15:01:52 -06:00
										 |  |  | 	// get snapshot of current state | 
					
						
							|  |  |  | 	snapshot := s.state.Copy() | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 	// set new state object value | 
					
						
							| 
									
										
										
										
											2015-06-17 12:53:22 +02:00
										 |  |  | 	s.state.SetState(stateobjaddr, storageaddr, data2) | 
					
						
							| 
									
										
										
										
											2014-11-14 15:01:52 -06:00
										 |  |  | 	// restore snapshot | 
					
						
							|  |  |  | 	s.state.Set(snapshot) | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 	// get state storage value | 
					
						
							| 
									
										
										
										
											2015-06-17 12:53:22 +02:00
										 |  |  | 	res := s.state.GetState(stateobjaddr, storageaddr) | 
					
						
							| 
									
										
										
										
											2014-11-14 15:01:52 -06:00
										 |  |  | 
 | 
					
						
							|  |  |  | 	c.Assert(data1, checker.DeepEquals, res) | 
					
						
							| 
									
										
										
										
											2014-07-22 11:54:48 +02:00
										 |  |  | } | 
					
						
							| 
									
										
										
										
											2015-09-08 15:53:17 +02:00
										 |  |  | 
 | 
					
						
							|  |  |  | // use testing instead of checker because checker does not support | 
					
						
							|  |  |  | // printing/logging in tests (-check.vv does not work) | 
					
						
							|  |  |  | func TestSnapshot2(t *testing.T) { | 
					
						
							|  |  |  | 	db, _ := ethdb.NewMemDatabase() | 
					
						
							| 
									
										
										
										
											2015-10-06 16:35:55 +02:00
										 |  |  | 	state, _ := New(common.Hash{}, db) | 
					
						
							| 
									
										
										
										
											2015-09-08 15:53:17 +02:00
										 |  |  | 
 | 
					
						
							|  |  |  | 	stateobjaddr0 := toAddr([]byte("so0")) | 
					
						
							|  |  |  | 	stateobjaddr1 := toAddr([]byte("so1")) | 
					
						
							|  |  |  | 	var storageaddr common.Hash | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 	data0 := common.BytesToHash([]byte{17}) | 
					
						
							|  |  |  | 	data1 := common.BytesToHash([]byte{18}) | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 	state.SetState(stateobjaddr0, storageaddr, data0) | 
					
						
							|  |  |  | 	state.SetState(stateobjaddr1, storageaddr, data1) | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 	// db, trie are already non-empty values | 
					
						
							|  |  |  | 	so0 := state.GetStateObject(stateobjaddr0) | 
					
						
							|  |  |  | 	so0.balance = big.NewInt(42) | 
					
						
							|  |  |  | 	so0.nonce = 43 | 
					
						
							| 
									
										
										
										
											2015-12-11 01:29:41 +01:00
										 |  |  | 	so0.SetCode([]byte{'c', 'a', 'f', 'e'}) | 
					
						
							| 
									
										
										
										
											2015-09-08 15:53:17 +02:00
										 |  |  | 	so0.remove = true | 
					
						
							|  |  |  | 	so0.deleted = false | 
					
						
							|  |  |  | 	so0.dirty = false | 
					
						
							|  |  |  | 	state.SetStateObject(so0) | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 	// and one with deleted == true | 
					
						
							|  |  |  | 	so1 := state.GetStateObject(stateobjaddr1) | 
					
						
							|  |  |  | 	so1.balance = big.NewInt(52) | 
					
						
							|  |  |  | 	so1.nonce = 53 | 
					
						
							| 
									
										
										
										
											2015-12-11 01:29:41 +01:00
										 |  |  | 	so1.SetCode([]byte{'c', 'a', 'f', 'e', '2'}) | 
					
						
							| 
									
										
										
										
											2015-09-08 15:53:17 +02:00
										 |  |  | 	so1.remove = true | 
					
						
							|  |  |  | 	so1.deleted = true | 
					
						
							|  |  |  | 	so1.dirty = true | 
					
						
							|  |  |  | 	state.SetStateObject(so1) | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 	so1 = state.GetStateObject(stateobjaddr1) | 
					
						
							|  |  |  | 	if so1 != nil { | 
					
						
							|  |  |  | 		t.Fatalf("deleted object not nil when getting") | 
					
						
							|  |  |  | 	} | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 	snapshot := state.Copy() | 
					
						
							|  |  |  | 	state.Set(snapshot) | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 	so0Restored := state.GetStateObject(stateobjaddr0) | 
					
						
							|  |  |  | 	so1Restored := state.GetStateObject(stateobjaddr1) | 
					
						
							|  |  |  | 	// non-deleted is equal (restored) | 
					
						
							| 
									
										
										
										
											2015-09-09 00:26:18 +02:00
										 |  |  | 	compareStateObjects(so0Restored, so0, t) | 
					
						
							| 
									
										
										
										
											2015-09-08 15:53:17 +02:00
										 |  |  | 	// deleted should be nil, both before and after restore of state copy | 
					
						
							|  |  |  | 	if so1Restored != nil { | 
					
						
							|  |  |  | 		t.Fatalf("deleted object not nil after restoring snapshot") | 
					
						
							|  |  |  | 	} | 
					
						
							|  |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | func compareStateObjects(so0, so1 *StateObject, t *testing.T) { | 
					
						
							|  |  |  | 	if so0.address != so1.address { | 
					
						
							| 
									
										
										
										
											2015-09-09 00:26:18 +02:00
										 |  |  | 		t.Fatalf("Address mismatch: have %v, want %v", so0.address, so1.address) | 
					
						
							| 
									
										
										
										
											2015-09-08 15:53:17 +02:00
										 |  |  | 	} | 
					
						
							|  |  |  | 	if so0.balance.Cmp(so1.balance) != 0 { | 
					
						
							| 
									
										
										
										
											2015-09-09 00:26:18 +02:00
										 |  |  | 		t.Fatalf("Balance mismatch: have %v, want %v", so0.balance, so1.balance) | 
					
						
							| 
									
										
										
										
											2015-09-08 15:53:17 +02:00
										 |  |  | 	} | 
					
						
							|  |  |  | 	if so0.nonce != so1.nonce { | 
					
						
							| 
									
										
										
										
											2015-09-09 00:26:18 +02:00
										 |  |  | 		t.Fatalf("Nonce mismatch: have %v, want %v", so0.nonce, so1.nonce) | 
					
						
							| 
									
										
										
										
											2015-09-08 15:53:17 +02:00
										 |  |  | 	} | 
					
						
							|  |  |  | 	if !bytes.Equal(so0.codeHash, so1.codeHash) { | 
					
						
							| 
									
										
										
										
											2015-09-09 00:26:18 +02:00
										 |  |  | 		t.Fatalf("CodeHash mismatch: have %v, want %v", so0.codeHash, so1.codeHash) | 
					
						
							| 
									
										
										
										
											2015-09-08 15:53:17 +02:00
										 |  |  | 	} | 
					
						
							|  |  |  | 	if !bytes.Equal(so0.code, so1.code) { | 
					
						
							| 
									
										
										
										
											2015-09-09 00:26:18 +02:00
										 |  |  | 		t.Fatalf("Code mismatch: have %v, want %v", so0.code, so1.code) | 
					
						
							| 
									
										
										
										
											2015-09-08 15:53:17 +02:00
										 |  |  | 	} | 
					
						
							|  |  |  | 	if !bytes.Equal(so0.initCode, so1.initCode) { | 
					
						
							| 
									
										
										
										
											2015-09-09 00:26:18 +02:00
										 |  |  | 		t.Fatalf("InitCode mismatch: have %v, want %v", so0.initCode, so1.initCode) | 
					
						
							| 
									
										
										
										
											2015-09-08 15:53:17 +02:00
										 |  |  | 	} | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 	for k, v := range so1.storage { | 
					
						
							|  |  |  | 		if so0.storage[k] != v { | 
					
						
							| 
									
										
										
										
											2015-09-09 00:26:18 +02:00
										 |  |  | 			t.Fatalf("Storage key %s mismatch: have %v, want %v", k, so0.storage[k], v) | 
					
						
							|  |  |  | 		} | 
					
						
							|  |  |  | 	} | 
					
						
							|  |  |  | 	for k, v := range so0.storage { | 
					
						
							|  |  |  | 		if so1.storage[k] != v { | 
					
						
							|  |  |  | 			t.Fatalf("Storage key %s mismatch: have %v, want none.", k, v) | 
					
						
							| 
									
										
										
										
											2015-09-08 15:53:17 +02:00
										 |  |  | 		} | 
					
						
							|  |  |  | 	} | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 	if so0.remove != so1.remove { | 
					
						
							| 
									
										
										
										
											2015-09-09 00:26:18 +02:00
										 |  |  | 		t.Fatalf("Remove mismatch: have %v, want %v", so0.remove, so1.remove) | 
					
						
							| 
									
										
										
										
											2015-09-08 15:53:17 +02:00
										 |  |  | 	} | 
					
						
							|  |  |  | 	if so0.deleted != so1.deleted { | 
					
						
							| 
									
										
										
										
											2015-09-09 00:26:18 +02:00
										 |  |  | 		t.Fatalf("Deleted mismatch: have %v, want %v", so0.deleted, so1.deleted) | 
					
						
							| 
									
										
										
										
											2015-09-08 15:53:17 +02:00
										 |  |  | 	} | 
					
						
							|  |  |  | 	if so0.dirty != so1.dirty { | 
					
						
							| 
									
										
										
										
											2015-09-09 00:26:18 +02:00
										 |  |  | 		t.Fatalf("Dirty mismatch: have %v, want %v", so0.dirty, so1.dirty) | 
					
						
							| 
									
										
										
										
											2015-09-08 15:53:17 +02:00
										 |  |  | 	} | 
					
						
							|  |  |  | } |