github.com/skoak/go-ethereum@v1.9.7/core/chain_makers.go (about) 1 // Copyright 2015 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 core 18 19 import ( 20 "fmt" 21 "math/big" 22 23 "github.com/ethereum/go-ethereum/common" 24 "github.com/ethereum/go-ethereum/consensus" 25 "github.com/ethereum/go-ethereum/consensus/misc" 26 "github.com/ethereum/go-ethereum/core/state" 27 "github.com/ethereum/go-ethereum/core/types" 28 "github.com/ethereum/go-ethereum/core/vm" 29 "github.com/ethereum/go-ethereum/ethdb" 30 "github.com/ethereum/go-ethereum/params" 31 ) 32 33 // BlockGen creates blocks for testing. 34 // See GenerateChain for a detailed explanation. 35 type BlockGen struct { 36 i int 37 parent *types.Block 38 chain []*types.Block 39 header *types.Header 40 statedb *state.StateDB 41 42 gasPool *GasPool 43 txs []*types.Transaction 44 receipts []*types.Receipt 45 uncles []*types.Header 46 47 config *params.ChainConfig 48 engine consensus.Engine 49 } 50 51 // SetCoinbase sets the coinbase of the generated block. 52 // It can be called at most once. 53 func (b *BlockGen) SetCoinbase(addr common.Address) { 54 if b.gasPool != nil { 55 if len(b.txs) > 0 { 56 panic("coinbase must be set before adding transactions") 57 } 58 panic("coinbase can only be set once") 59 } 60 b.header.Coinbase = addr 61 b.gasPool = new(GasPool).AddGas(b.header.GasLimit) 62 } 63 64 // SetExtra sets the extra data field of the generated block. 65 func (b *BlockGen) SetExtra(data []byte) { 66 b.header.Extra = data 67 } 68 69 // SetNonce sets the nonce field of the generated block. 70 func (b *BlockGen) SetNonce(nonce types.BlockNonce) { 71 b.header.Nonce = nonce 72 } 73 74 // SetDifficulty sets the difficulty field of the generated block. This method is 75 // useful for Clique tests where the difficulty does not depend on time. For the 76 // ethash tests, please use OffsetTime, which implicitly recalculates the diff. 77 func (b *BlockGen) SetDifficulty(diff *big.Int) { 78 b.header.Difficulty = diff 79 } 80 81 // AddTx adds a transaction to the generated block. If no coinbase has 82 // been set, the block's coinbase is set to the zero address. 83 // 84 // AddTx panics if the transaction cannot be executed. In addition to 85 // the protocol-imposed limitations (gas limit, etc.), there are some 86 // further limitations on the content of transactions that can be 87 // added. Notably, contract code relying on the BLOCKHASH instruction 88 // will panic during execution. 89 func (b *BlockGen) AddTx(tx *types.Transaction) { 90 b.AddTxWithChain(nil, tx) 91 } 92 93 // AddTxWithChain adds a transaction to the generated block. If no coinbase has 94 // been set, the block's coinbase is set to the zero address. 95 // 96 // AddTxWithChain panics if the transaction cannot be executed. In addition to 97 // the protocol-imposed limitations (gas limit, etc.), there are some 98 // further limitations on the content of transactions that can be 99 // added. If contract code relies on the BLOCKHASH instruction, 100 // the block in chain will be returned. 101 func (b *BlockGen) AddTxWithChain(bc *BlockChain, tx *types.Transaction) { 102 if b.gasPool == nil { 103 b.SetCoinbase(common.Address{}) 104 } 105 b.statedb.Prepare(tx.Hash(), common.Hash{}, len(b.txs)) 106 receipt, err := ApplyTransaction(b.config, bc, &b.header.Coinbase, b.gasPool, b.statedb, b.header, tx, &b.header.GasUsed, vm.Config{}) 107 if err != nil { 108 panic(err) 109 } 110 b.txs = append(b.txs, tx) 111 b.receipts = append(b.receipts, receipt) 112 } 113 114 // AddUncheckedTx forcefully adds a transaction to the block without any 115 // validation. 116 // 117 // AddUncheckedTx will cause consensus failures when used during real 118 // chain processing. This is best used in conjunction with raw block insertion. 119 func (b *BlockGen) AddUncheckedTx(tx *types.Transaction) { 120 b.txs = append(b.txs, tx) 121 } 122 123 // Number returns the block number of the block being generated. 124 func (b *BlockGen) Number() *big.Int { 125 return new(big.Int).Set(b.header.Number) 126 } 127 128 // AddUncheckedReceipt forcefully adds a receipts to the block without a 129 // backing transaction. 130 // 131 // AddUncheckedReceipt will cause consensus failures when used during real 132 // chain processing. This is best used in conjunction with raw block insertion. 133 func (b *BlockGen) AddUncheckedReceipt(receipt *types.Receipt) { 134 b.receipts = append(b.receipts, receipt) 135 } 136 137 // TxNonce returns the next valid transaction nonce for the 138 // account at addr. It panics if the account does not exist. 139 func (b *BlockGen) TxNonce(addr common.Address) uint64 { 140 if !b.statedb.Exist(addr) { 141 panic("account does not exist") 142 } 143 return b.statedb.GetNonce(addr) 144 } 145 146 // AddUncle adds an uncle header to the generated block. 147 func (b *BlockGen) AddUncle(h *types.Header) { 148 b.uncles = append(b.uncles, h) 149 } 150 151 // PrevBlock returns a previously generated block by number. It panics if 152 // num is greater or equal to the number of the block being generated. 153 // For index -1, PrevBlock returns the parent block given to GenerateChain. 154 func (b *BlockGen) PrevBlock(index int) *types.Block { 155 if index >= b.i { 156 panic(fmt.Errorf("block index %d out of range (%d,%d)", index, -1, b.i)) 157 } 158 if index == -1 { 159 return b.parent 160 } 161 return b.chain[index] 162 } 163 164 // OffsetTime modifies the time instance of a block, implicitly changing its 165 // associated difficulty. It's useful to test scenarios where forking is not 166 // tied to chain length directly. 167 func (b *BlockGen) OffsetTime(seconds int64) { 168 b.header.Time += uint64(seconds) 169 if b.header.Time <= b.parent.Header().Time { 170 panic("block time out of range") 171 } 172 chainreader := &fakeChainReader{config: b.config} 173 b.header.Difficulty = b.engine.CalcDifficulty(chainreader, b.header.Time, b.parent.Header()) 174 } 175 176 // GenerateChain creates a chain of n blocks. The first block's 177 // parent will be the provided parent. db is used to store 178 // intermediate states and should contain the parent's state trie. 179 // 180 // The generator function is called with a new block generator for 181 // every block. Any transactions and uncles added to the generator 182 // become part of the block. If gen is nil, the blocks will be empty 183 // and their coinbase will be the zero address. 184 // 185 // Blocks created by GenerateChain do not contain valid proof of work 186 // values. Inserting them into BlockChain requires use of FakePow or 187 // a similar non-validating proof of work implementation. 188 func GenerateChain(config *params.ChainConfig, parent *types.Block, engine consensus.Engine, db ethdb.Database, n int, gen func(int, *BlockGen)) ([]*types.Block, []types.Receipts) { 189 if config == nil { 190 config = params.TestChainConfig 191 } 192 blocks, receipts := make(types.Blocks, n), make([]types.Receipts, n) 193 chainreader := &fakeChainReader{config: config} 194 genblock := func(i int, parent *types.Block, statedb *state.StateDB) (*types.Block, types.Receipts) { 195 b := &BlockGen{i: i, chain: blocks, parent: parent, statedb: statedb, config: config, engine: engine} 196 b.header = makeHeader(chainreader, parent, statedb, b.engine) 197 198 // Mutate the state and block according to any hard-fork specs 199 if daoBlock := config.DAOForkBlock; daoBlock != nil { 200 limit := new(big.Int).Add(daoBlock, params.DAOForkExtraRange) 201 if b.header.Number.Cmp(daoBlock) >= 0 && b.header.Number.Cmp(limit) < 0 { 202 if config.DAOForkSupport { 203 b.header.Extra = common.CopyBytes(params.DAOForkBlockExtra) 204 } 205 } 206 } 207 if config.DAOForkSupport && config.DAOForkBlock != nil && config.DAOForkBlock.Cmp(b.header.Number) == 0 { 208 misc.ApplyDAOHardFork(statedb) 209 } 210 // Execute any user modifications to the block 211 if gen != nil { 212 gen(i, b) 213 } 214 if b.engine != nil { 215 // Finalize and seal the block 216 block, _ := b.engine.FinalizeAndAssemble(chainreader, b.header, statedb, b.txs, b.uncles, b.receipts) 217 218 // Write state changes to db 219 root, err := statedb.Commit(config.IsEIP158(b.header.Number)) 220 if err != nil { 221 panic(fmt.Sprintf("state write error: %v", err)) 222 } 223 if err := statedb.Database().TrieDB().Commit(root, false); err != nil { 224 panic(fmt.Sprintf("trie write error: %v", err)) 225 } 226 return block, b.receipts 227 } 228 return nil, nil 229 } 230 for i := 0; i < n; i++ { 231 statedb, err := state.New(parent.Root(), state.NewDatabase(db)) 232 if err != nil { 233 panic(err) 234 } 235 block, receipt := genblock(i, parent, statedb) 236 blocks[i] = block 237 receipts[i] = receipt 238 parent = block 239 } 240 return blocks, receipts 241 } 242 243 func makeHeader(chain consensus.ChainReader, parent *types.Block, state *state.StateDB, engine consensus.Engine) *types.Header { 244 var time uint64 245 if parent.Time() == 0 { 246 time = 10 247 } else { 248 time = parent.Time() + 10 // block time is fixed at 10 seconds 249 } 250 251 return &types.Header{ 252 Root: state.IntermediateRoot(chain.Config().IsEIP158(parent.Number())), 253 ParentHash: parent.Hash(), 254 Coinbase: parent.Coinbase(), 255 Difficulty: engine.CalcDifficulty(chain, time, &types.Header{ 256 Number: parent.Number(), 257 Time: time - 10, 258 Difficulty: parent.Difficulty(), 259 UncleHash: parent.UncleHash(), 260 }), 261 GasLimit: CalcGasLimit(parent, parent.GasLimit(), parent.GasLimit()), 262 Number: new(big.Int).Add(parent.Number(), common.Big1), 263 Time: time, 264 } 265 } 266 267 // makeHeaderChain creates a deterministic chain of headers rooted at parent. 268 func makeHeaderChain(parent *types.Header, n int, engine consensus.Engine, db ethdb.Database, seed int) []*types.Header { 269 blocks := makeBlockChain(types.NewBlockWithHeader(parent), n, engine, db, seed) 270 headers := make([]*types.Header, len(blocks)) 271 for i, block := range blocks { 272 headers[i] = block.Header() 273 } 274 return headers 275 } 276 277 // makeBlockChain creates a deterministic chain of blocks rooted at parent. 278 func makeBlockChain(parent *types.Block, n int, engine consensus.Engine, db ethdb.Database, seed int) []*types.Block { 279 blocks, _ := GenerateChain(params.TestChainConfig, parent, engine, db, n, func(i int, b *BlockGen) { 280 b.SetCoinbase(common.Address{0: byte(seed), 19: byte(i)}) 281 }) 282 return blocks 283 } 284 285 type fakeChainReader struct { 286 config *params.ChainConfig 287 genesis *types.Block 288 } 289 290 // Config returns the chain configuration. 291 func (cr *fakeChainReader) Config() *params.ChainConfig { 292 return cr.config 293 } 294 295 func (cr *fakeChainReader) CurrentHeader() *types.Header { return nil } 296 func (cr *fakeChainReader) GetHeaderByNumber(number uint64) *types.Header { return nil } 297 func (cr *fakeChainReader) GetHeaderByHash(hash common.Hash) *types.Header { return nil } 298 func (cr *fakeChainReader) GetHeader(hash common.Hash, number uint64) *types.Header { return nil } 299 func (cr *fakeChainReader) GetBlock(hash common.Hash, number uint64) *types.Block { return nil }