github.com/core-coin/go-core/v2@v2.1.9/core/state/journal.go (about) 1 // Copyright 2016 by the Authors 2 // This file is part of the go-core library. 3 // 4 // The go-core 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-core 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-core library. If not, see <http://www.gnu.org/licenses/>. 16 17 package state 18 19 import ( 20 "math/big" 21 22 "github.com/core-coin/go-core/v2/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 Core 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 prevdestruct bool 95 } 96 suicideChange struct { 97 account *common.Address 98 prev bool // whether account had already suicided 99 prevbalance *big.Int 100 } 101 102 // Changes to individual accounts. 103 balanceChange struct { 104 account *common.Address 105 prev *big.Int 106 } 107 nonceChange struct { 108 account *common.Address 109 prev uint64 110 } 111 storageChange struct { 112 account *common.Address 113 key, prevalue common.Hash 114 } 115 codeChange struct { 116 account *common.Address 117 prevcode, prevhash []byte 118 } 119 120 // Changes to other state values. 121 refundChange struct { 122 prev uint64 123 } 124 addLogChange struct { 125 txhash common.Hash 126 } 127 addPreimageChange struct { 128 hash common.Hash 129 } 130 touchChange struct { 131 account *common.Address 132 } 133 ) 134 135 func (ch createObjectChange) revert(s *StateDB) { 136 delete(s.stateObjects, *ch.account) 137 delete(s.stateObjectsDirty, *ch.account) 138 } 139 140 func (ch createObjectChange) dirtied() *common.Address { 141 return ch.account 142 } 143 144 func (ch resetObjectChange) revert(s *StateDB) { 145 s.setStateObject(ch.prev) 146 if !ch.prevdestruct && s.snap != nil { 147 delete(s.snapDestructs, ch.prev.addrHash) 148 } 149 } 150 151 func (ch resetObjectChange) dirtied() *common.Address { 152 return nil 153 } 154 155 func (ch suicideChange) revert(s *StateDB) { 156 obj := s.getStateObject(*ch.account) 157 if obj != nil { 158 obj.suicided = ch.prev 159 obj.setBalance(ch.prevbalance) 160 } 161 } 162 163 func (ch suicideChange) dirtied() *common.Address { 164 return ch.account 165 } 166 167 var ripemd, _ = common.HexToAddress("cb700000000000000000000000000000000000000003") 168 169 func (ch touchChange) revert(s *StateDB) { 170 } 171 172 func (ch touchChange) dirtied() *common.Address { 173 return ch.account 174 } 175 176 func (ch balanceChange) revert(s *StateDB) { 177 s.getStateObject(*ch.account).setBalance(ch.prev) 178 } 179 180 func (ch balanceChange) dirtied() *common.Address { 181 return ch.account 182 } 183 184 func (ch nonceChange) revert(s *StateDB) { 185 s.getStateObject(*ch.account).setNonce(ch.prev) 186 } 187 188 func (ch nonceChange) dirtied() *common.Address { 189 return ch.account 190 } 191 192 func (ch codeChange) revert(s *StateDB) { 193 s.getStateObject(*ch.account).setCode(common.BytesToHash(ch.prevhash), ch.prevcode) 194 } 195 196 func (ch codeChange) dirtied() *common.Address { 197 return ch.account 198 } 199 200 func (ch storageChange) revert(s *StateDB) { 201 s.getStateObject(*ch.account).setState(ch.key, ch.prevalue) 202 } 203 204 func (ch storageChange) dirtied() *common.Address { 205 return ch.account 206 } 207 208 func (ch refundChange) revert(s *StateDB) { 209 s.refund = ch.prev 210 } 211 212 func (ch refundChange) dirtied() *common.Address { 213 return nil 214 } 215 216 func (ch addLogChange) revert(s *StateDB) { 217 logs := s.logs[ch.txhash] 218 if len(logs) == 1 { 219 delete(s.logs, ch.txhash) 220 } else { 221 s.logs[ch.txhash] = logs[:len(logs)-1] 222 } 223 s.logSize-- 224 } 225 226 func (ch addLogChange) dirtied() *common.Address { 227 return nil 228 } 229 230 func (ch addPreimageChange) revert(s *StateDB) { 231 delete(s.preimages, ch.hash) 232 } 233 234 func (ch addPreimageChange) dirtied() *common.Address { 235 return nil 236 }