github.com/dogestan/eth@v1.9.7/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/ethereum/go-ethereum/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, prevalue common.Hash 113 } 114 codeChange struct { 115 account *common.Address 116 prevcode, prevhash []byte 117 } 118 119 // Changes to other state values. 120 refundChange struct { 121 prev uint64 122 } 123 addLogChange struct { 124 txhash common.Hash 125 } 126 addPreimageChange struct { 127 hash common.Hash 128 } 129 touchChange struct { 130 account *common.Address 131 prev bool 132 prevDirty bool 133 } 134 ) 135 136 func (ch createObjectChange) revert(s *StateDB) { 137 delete(s.stateObjects, *ch.account) 138 delete(s.stateObjectsDirty, *ch.account) 139 } 140 141 func (ch createObjectChange) dirtied() *common.Address { 142 return ch.account 143 } 144 145 func (ch resetObjectChange) revert(s *StateDB) { 146 s.setStateObject(ch.prev) 147 } 148 149 func (ch resetObjectChange) dirtied() *common.Address { 150 return nil 151 } 152 153 func (ch suicideChange) revert(s *StateDB) { 154 obj := s.getStateObject(*ch.account) 155 if obj != nil { 156 obj.suicided = ch.prev 157 obj.setBalance(ch.prevbalance) 158 } 159 } 160 161 func (ch suicideChange) dirtied() *common.Address { 162 return ch.account 163 } 164 165 var ripemd = common.HexToAddress("0000000000000000000000000000000000000003") 166 167 func (ch touchChange) revert(s *StateDB) { 168 } 169 170 func (ch touchChange) dirtied() *common.Address { 171 return ch.account 172 } 173 174 func (ch balanceChange) revert(s *StateDB) { 175 s.getStateObject(*ch.account).setBalance(ch.prev) 176 } 177 178 func (ch balanceChange) dirtied() *common.Address { 179 return ch.account 180 } 181 182 func (ch nonceChange) revert(s *StateDB) { 183 s.getStateObject(*ch.account).setNonce(ch.prev) 184 } 185 186 func (ch nonceChange) dirtied() *common.Address { 187 return ch.account 188 } 189 190 func (ch codeChange) revert(s *StateDB) { 191 s.getStateObject(*ch.account).setCode(common.BytesToHash(ch.prevhash), ch.prevcode) 192 } 193 194 func (ch codeChange) dirtied() *common.Address { 195 return ch.account 196 } 197 198 func (ch storageChange) revert(s *StateDB) { 199 s.getStateObject(*ch.account).setState(ch.key, ch.prevalue) 200 } 201 202 func (ch storageChange) dirtied() *common.Address { 203 return ch.account 204 } 205 206 func (ch refundChange) revert(s *StateDB) { 207 s.refund = ch.prev 208 } 209 210 func (ch refundChange) dirtied() *common.Address { 211 return nil 212 } 213 214 func (ch addLogChange) revert(s *StateDB) { 215 logs := s.logs[ch.txhash] 216 if len(logs) == 1 { 217 delete(s.logs, ch.txhash) 218 } else { 219 s.logs[ch.txhash] = logs[:len(logs)-1] 220 } 221 s.logSize-- 222 } 223 224 func (ch addLogChange) dirtied() *common.Address { 225 return nil 226 } 227 228 func (ch addPreimageChange) revert(s *StateDB) { 229 delete(s.preimages, ch.hash) 230 } 231 232 func (ch addPreimageChange) dirtied() *common.Address { 233 return nil 234 }