github.com/cheng762/platon-go@v1.8.17-0.20190529111256-7deff2d7be26/core/state/journal.go (about) 1 // Copyright 2016 The go-ethereum Authors 2 // This file is part of the go-ethereum library. 3 // 4 // The go-ethereum library is free software: you can redistribute it and/or modify 5 // it under the terms of the GNU Lesser General Public License as published by 6 // the Free Software Foundation, either version 3 of the License, or 7 // (at your option) any later version. 8 // 9 // The go-ethereum library is distributed in the hope that it will be useful, 10 // but WITHOUT ANY WARRANTY; without even the implied warranty of 11 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 12 // GNU Lesser General Public License for more details. 13 // 14 // You should have received a copy of the GNU Lesser General Public License 15 // along with the go-ethereum library. If not, see <http://www.gnu.org/licenses/>. 16 17 package state 18 19 import ( 20 "math/big" 21 22 "github.com/PlatONnetwork/PlatON-Go/common" 23 ) 24 25 // journalEntry is a modification entry in the state change journal that can be 26 // reverted on demand. 27 type journalEntry interface { 28 // revert undoes the changes introduced by this journal entry. 29 revert(*StateDB) 30 31 // dirtied returns the Ethereum address modified by this journal entry. 32 dirtied() *common.Address 33 } 34 35 // journal contains the list of state modifications applied since the last state 36 // commit. These are tracked to be able to be reverted in case of an execution 37 // exception or revertal request. 38 type journal struct { 39 entries []journalEntry // Current changes tracked by the journal 40 dirties map[common.Address]int // Dirty accounts and the number of changes 41 } 42 43 // newJournal create a new initialized journal. 44 func newJournal() *journal { 45 return &journal{ 46 dirties: make(map[common.Address]int), 47 } 48 } 49 50 // append inserts a new modification entry to the end of the change journal. 51 func (j *journal) append(entry journalEntry) { 52 j.entries = append(j.entries, entry) 53 if addr := entry.dirtied(); addr != nil { 54 j.dirties[*addr]++ 55 } 56 } 57 58 // revert undoes a batch of journalled modifications along with any reverted 59 // dirty handling too. 60 func (j *journal) revert(statedb *StateDB, snapshot int) { 61 for i := len(j.entries) - 1; i >= snapshot; i-- { 62 // Undo the changes made by the operation 63 j.entries[i].revert(statedb) 64 65 // Drop any dirty tracking induced by the change 66 if addr := j.entries[i].dirtied(); addr != nil { 67 if j.dirties[*addr]--; j.dirties[*addr] == 0 { 68 delete(j.dirties, *addr) 69 } 70 } 71 } 72 j.entries = j.entries[:snapshot] 73 } 74 75 // dirty explicitly sets an address to dirty, even if the change entries would 76 // otherwise suggest it as clean. This method is an ugly hack to handle the RIPEMD 77 // precompile consensus exception. 78 func (j *journal) dirty(addr common.Address) { 79 j.dirties[addr]++ 80 } 81 82 // length returns the current number of entries in the journal. 83 func (j *journal) length() int { 84 return len(j.entries) 85 } 86 87 type ( 88 // Changes to the account trie. 89 createObjectChange struct { 90 account *common.Address 91 } 92 resetObjectChange struct { 93 prev *stateObject 94 } 95 suicideChange struct { 96 account *common.Address 97 prev bool // whether account had already suicided 98 prevbalance *big.Int 99 } 100 101 // Changes to individual accounts. 102 balanceChange struct { 103 account *common.Address 104 prev *big.Int 105 } 106 nonceChange struct { 107 account *common.Address 108 prev uint64 109 } 110 storageChange struct { 111 account *common.Address 112 key string 113 valueKey common.Hash 114 preValue []byte 115 } 116 codeChange struct { 117 account *common.Address 118 prevcode, prevhash []byte 119 } 120 abiChange struct { 121 account *common.Address 122 prevabi []byte 123 prevhash []byte 124 } 125 126 // Changes to other state values. 127 refundChange struct { 128 prev uint64 129 } 130 addLogChange struct { 131 txhash common.Hash 132 } 133 addPreimageChange struct { 134 hash common.Hash 135 } 136 touchChange struct { 137 account *common.Address 138 prev bool 139 prevDirty bool 140 } 141 ) 142 143 func (ch createObjectChange) revert(s *StateDB) { 144 delete(s.stateObjects, *ch.account) 145 delete(s.stateObjectsDirty, *ch.account) 146 } 147 148 func (ch createObjectChange) dirtied() *common.Address { 149 return ch.account 150 } 151 152 func (ch resetObjectChange) revert(s *StateDB) { 153 s.setStateObject(ch.prev) 154 } 155 156 func (ch resetObjectChange) dirtied() *common.Address { 157 return nil 158 } 159 160 func (ch suicideChange) revert(s *StateDB) { 161 obj := s.getStateObject(*ch.account) 162 if obj != nil { 163 obj.suicided = ch.prev 164 obj.setBalance(ch.prevbalance) 165 } 166 } 167 168 func (ch suicideChange) dirtied() *common.Address { 169 return ch.account 170 } 171 172 var ripemd = common.HexToAddress("0000000000000000000000000000000000000003") 173 174 func (ch touchChange) revert(s *StateDB) { 175 } 176 177 func (ch touchChange) dirtied() *common.Address { 178 return ch.account 179 } 180 181 func (ch balanceChange) revert(s *StateDB) { 182 s.getStateObject(*ch.account).setBalance(ch.prev) 183 } 184 185 func (ch balanceChange) dirtied() *common.Address { 186 return ch.account 187 } 188 189 func (ch nonceChange) revert(s *StateDB) { 190 s.getStateObject(*ch.account).setNonce(ch.prev) 191 } 192 193 func (ch nonceChange) dirtied() *common.Address { 194 return ch.account 195 } 196 197 func (ch codeChange) revert(s *StateDB) { 198 s.getStateObject(*ch.account).setCode(common.BytesToHash(ch.prevhash), ch.prevcode) 199 } 200 201 func (ch codeChange) dirtied() *common.Address { 202 return ch.account 203 } 204 205 // todo: new method -> revert. 206 func (ch abiChange) revert(s *StateDB) { 207 s.getStateObject(*ch.account).SetAbi(common.BytesToHash(ch.prevhash), ch.prevabi) 208 } 209 210 // todo: new method -> dirtied. 211 func (ch abiChange) dirtied() *common.Address { 212 return ch.account 213 } 214 215 func (ch storageChange) revert(s *StateDB) { 216 s.getStateObject(*ch.account).setState(ch.key, ch.valueKey, ch.preValue) 217 } 218 219 func (ch storageChange) dirtied() *common.Address { 220 return ch.account 221 } 222 223 func (ch refundChange) revert(s *StateDB) { 224 s.refund = ch.prev 225 } 226 227 func (ch refundChange) dirtied() *common.Address { 228 return nil 229 } 230 231 func (ch addLogChange) revert(s *StateDB) { 232 logs := s.logs[ch.txhash] 233 if len(logs) == 1 { 234 delete(s.logs, ch.txhash) 235 } else { 236 s.logs[ch.txhash] = logs[:len(logs)-1] 237 } 238 s.logSize-- 239 } 240 241 func (ch addLogChange) dirtied() *common.Address { 242 return nil 243 } 244 245 func (ch addPreimageChange) revert(s *StateDB) { 246 delete(s.preimages, ch.hash) 247 } 248 249 func (ch addPreimageChange) dirtied() *common.Address { 250 return nil 251 }