github.com/FUSIONFoundation/efsn@v3.6.2-0.20200916075423-dbb5dd5d2cc7+incompatible/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/FusionFoundation/efsn/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  		isTimeLock          bool
    97  		account             *common.Address
    98  		assetID             common.Hash
    99  		prev                bool // whether account had already suicided
   100  		prevbalance         *big.Int
   101  		prevTimeLockBalance *common.TimeLock
   102  	}
   103  
   104  	// Changes to individual accounts.
   105  	balanceChange struct {
   106  		account *common.Address
   107  		assetID common.Hash
   108  		prev    *big.Int
   109  	}
   110  	timeLockBalanceChange struct {
   111  		account *common.Address
   112  		assetID common.Hash
   113  		prev    *common.TimeLock
   114  	}
   115  	nonceChange struct {
   116  		account *common.Address
   117  		prev    uint64
   118  	}
   119  	notationChange struct {
   120  		account *common.Address
   121  		prev    uint64
   122  	}
   123  	storageChange struct {
   124  		account       *common.Address
   125  		key, prevalue common.Hash
   126  	}
   127  	codeChange struct {
   128  		account            *common.Address
   129  		prevcode, prevhash []byte
   130  	}
   131  
   132  	// Changes to other state values.
   133  	refundChange struct {
   134  		prev uint64
   135  	}
   136  	addLogChange struct {
   137  		txhash common.Hash
   138  	}
   139  	addPreimageChange struct {
   140  		hash common.Hash
   141  	}
   142  	touchChange struct {
   143  		account   *common.Address
   144  		prev      bool
   145  		prevDirty bool
   146  	}
   147  )
   148  
   149  func (ch createObjectChange) revert(s *StateDB) {
   150  	delete(s.stateObjects, *ch.account)
   151  	delete(s.stateObjectsDirty, *ch.account)
   152  }
   153  
   154  func (ch createObjectChange) dirtied() *common.Address {
   155  	return ch.account
   156  }
   157  
   158  func (ch resetObjectChange) revert(s *StateDB) {
   159  	s.setStateObject(ch.prev)
   160  }
   161  
   162  func (ch resetObjectChange) dirtied() *common.Address {
   163  	return nil
   164  }
   165  
   166  func (ch suicideChange) revert(s *StateDB) {
   167  	obj := s.getStateObject(*ch.account)
   168  	if obj != nil {
   169  		obj.suicided = ch.prev
   170  		if ch.isTimeLock {
   171  			obj.setTimeLockBalance(ch.assetID, ch.prevTimeLockBalance)
   172  		} else {
   173  			obj.setBalance(ch.assetID, ch.prevbalance)
   174  		}
   175  	}
   176  }
   177  
   178  func (ch suicideChange) dirtied() *common.Address {
   179  	return ch.account
   180  }
   181  
   182  var ripemd = common.HexToAddress("0000000000000000000000000000000000000003")
   183  
   184  func (ch touchChange) revert(s *StateDB) {
   185  }
   186  
   187  func (ch touchChange) dirtied() *common.Address {
   188  	return ch.account
   189  }
   190  
   191  func (ch balanceChange) revert(s *StateDB) {
   192  	s.getStateObject(*ch.account).setBalance(ch.assetID, ch.prev)
   193  }
   194  
   195  func (ch balanceChange) dirtied() *common.Address {
   196  	return ch.account
   197  }
   198  
   199  func (ch timeLockBalanceChange) revert(s *StateDB) {
   200  	s.getStateObject(*ch.account).setTimeLockBalance(ch.assetID, ch.prev)
   201  }
   202  
   203  func (ch timeLockBalanceChange) dirtied() *common.Address {
   204  	return ch.account
   205  }
   206  
   207  func (ch nonceChange) revert(s *StateDB) {
   208  	s.getStateObject(*ch.account).setNonce(ch.prev)
   209  }
   210  
   211  func (ch nonceChange) dirtied() *common.Address {
   212  	return ch.account
   213  }
   214  
   215  func (ch notationChange) revert(s *StateDB) {
   216  	s.getStateObject(*ch.account).setNotation(ch.prev)
   217  }
   218  
   219  func (ch notationChange) dirtied() *common.Address {
   220  	return ch.account
   221  }
   222  
   223  func (ch codeChange) revert(s *StateDB) {
   224  	s.getStateObject(*ch.account).setCode(common.BytesToHash(ch.prevhash), ch.prevcode)
   225  }
   226  
   227  func (ch codeChange) dirtied() *common.Address {
   228  	return ch.account
   229  }
   230  
   231  func (ch storageChange) revert(s *StateDB) {
   232  	s.getStateObject(*ch.account).setState(ch.key, ch.prevalue)
   233  }
   234  
   235  func (ch storageChange) dirtied() *common.Address {
   236  	return ch.account
   237  }
   238  
   239  func (ch refundChange) revert(s *StateDB) {
   240  	s.refund = ch.prev
   241  }
   242  
   243  func (ch refundChange) dirtied() *common.Address {
   244  	return nil
   245  }
   246  
   247  func (ch addLogChange) revert(s *StateDB) {
   248  	logs := s.logs[ch.txhash]
   249  	if len(logs) == 1 {
   250  		delete(s.logs, ch.txhash)
   251  	} else {
   252  		s.logs[ch.txhash] = logs[:len(logs)-1]
   253  	}
   254  	s.logSize--
   255  }
   256  
   257  func (ch addLogChange) dirtied() *common.Address {
   258  	return nil
   259  }
   260  
   261  func (ch addPreimageChange) revert(s *StateDB) {
   262  	delete(s.preimages, ch.hash)
   263  }
   264  
   265  func (ch addPreimageChange) dirtied() *common.Address {
   266  	return nil
   267  }