chain_makers.go 10.7 KB
Newer Older
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 6 7 8
// it under the terms of the GNU Lesser General Public License as published by
// the Free Software Foundation, either version 3 of the License, or
// (at your option) any later version.
//
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 13 14
// GNU Lesser General Public License for more details.
//
// 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 18 19
package core

import (
20
	"fmt"
obscuren's avatar
obscuren committed
21 22
	"math/big"

obscuren's avatar
obscuren committed
23
	"github.com/ethereum/go-ethereum/common"
24
	"github.com/ethereum/go-ethereum/consensus"
25
	"github.com/ethereum/go-ethereum/consensus/misc"
obscuren's avatar
obscuren committed
26
	"github.com/ethereum/go-ethereum/core/state"
obscuren's avatar
obscuren committed
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 34
// So we can deterministically seed different blockchains
var (
35 36
	canonicalSeed = 1
	forkSeed      = 2
37
)
38

39 40 41
// BlockGen creates blocks for testing.
// See GenerateChain for a detailed explanation.
type BlockGen struct {
42 43 44 45 46 47
	i           int
	parent      *types.Block
	chain       []*types.Block
	chainReader consensus.ChainReader
	header      *types.Header
	statedb     *state.StateDB
48

49
	gasPool  *GasPool
50 51 52
	txs      []*types.Transaction
	receipts []*types.Receipt
	uncles   []*types.Header
53 54

	config *params.ChainConfig
55
	engine consensus.Engine
56 57
}

58 59 60
// SetCoinbase sets the coinbase of the generated block.
// It can be called at most once.
func (b *BlockGen) SetCoinbase(addr common.Address) {
61
	if b.gasPool != nil {
62 63 64 65 66 67
		if len(b.txs) > 0 {
			panic("coinbase must be set before adding transactions")
		}
		panic("coinbase can only be set once")
	}
	b.header.Coinbase = addr
68
	b.gasPool = new(GasPool).AddGas(b.header.GasLimit)
69 70
}

71 72 73
// SetExtra sets the extra data field of the generated block.
func (b *BlockGen) SetExtra(data []byte) {
	b.header.Extra = data
74 75
}

76 77 78 79 80 81 82 83 84
// AddTx adds a transaction to the generated block. If no coinbase has
// been set, the block's coinbase is set to the zero address.
//
// AddTx panics if the transaction cannot be executed. In addition to
// the protocol-imposed limitations (gas limit, etc.), there are some
// further limitations on the content of transactions that can be
// added. Notably, contract code relying on the BLOCKHASH instruction
// will panic during execution.
func (b *BlockGen) AddTx(tx *types.Transaction) {
85 86 87 88 89 90 91 92 93 94 95 96
	b.AddTxWithChain(nil, tx)
}

// AddTxWithChain adds a transaction to the generated block. If no coinbase has
// been set, the block's coinbase is set to the zero address.
//
// AddTxWithChain panics if the transaction cannot be executed. In addition to
// the protocol-imposed limitations (gas limit, etc.), there are some
// further limitations on the content of transactions that can be
// added. If contract code relies on the BLOCKHASH instruction,
// the block in chain will be returned.
func (b *BlockGen) AddTxWithChain(bc *BlockChain, tx *types.Transaction) {
97
	if b.gasPool == nil {
98 99
		b.SetCoinbase(common.Address{})
	}
100
	b.statedb.Prepare(tx.Hash(), common.Hash{}, len(b.txs))
101
	receipt, _, err := ApplyTransaction(b.config, bc, &b.header.Coinbase, b.gasPool, b.statedb, b.header, tx, &b.header.GasUsed, vm.Config{})
102 103 104 105 106
	if err != nil {
		panic(err)
	}
	b.txs = append(b.txs, tx)
	b.receipts = append(b.receipts, receipt)
107 108
}

109 110 111 112 113
// Number returns the block number of the block being generated.
func (b *BlockGen) Number() *big.Int {
	return new(big.Int).Set(b.header.Number)
}

114
// AddUncheckedReceipt forcefully adds a receipts to the block without a
115 116
// backing transaction.
//
117
// AddUncheckedReceipt will cause consensus failures when used during real
Leif Jurvetson's avatar
Leif Jurvetson committed
118
// chain processing. This is best used in conjunction with raw block insertion.
119
func (b *BlockGen) AddUncheckedReceipt(receipt *types.Receipt) {
120 121 122
	b.receipts = append(b.receipts, receipt)
}

123 124 125
// TxNonce returns the next valid transaction nonce for the
// account at addr. It panics if the account does not exist.
func (b *BlockGen) TxNonce(addr common.Address) uint64 {
126
	if !b.statedb.Exist(addr) {
127 128 129
		panic("account does not exist")
	}
	return b.statedb.GetNonce(addr)
130 131
}

132 133 134 135
// AddUncle adds an uncle header to the generated block.
func (b *BlockGen) AddUncle(h *types.Header) {
	b.uncles = append(b.uncles, h)
}
136

137 138 139 140 141 142
// PrevBlock returns a previously generated block by number. It panics if
// num is greater or equal to the number of the block being generated.
// For index -1, PrevBlock returns the parent block given to GenerateChain.
func (b *BlockGen) PrevBlock(index int) *types.Block {
	if index >= b.i {
		panic("block index out of range")
143
	}
144 145 146 147
	if index == -1 {
		return b.parent
	}
	return b.chain[index]
148 149
}

150 151 152 153 154 155 156 157
// OffsetTime modifies the time instance of a block, implicitly changing its
// associated difficulty. It's useful to test scenarios where forking is not
// tied to chain length directly.
func (b *BlockGen) OffsetTime(seconds int64) {
	b.header.Time.Add(b.header.Time, new(big.Int).SetInt64(seconds))
	if b.header.Time.Cmp(b.parent.Header().Time) <= 0 {
		panic("block time out of range")
	}
158
	b.header.Difficulty = b.engine.CalcDifficulty(b.chainReader, b.header.Time.Uint64(), b.parent.Header())
159 160
}

161 162 163 164 165 166 167 168 169 170
// GenerateChain creates a chain of n blocks. The first block's
// parent will be the provided parent. db is used to store
// intermediate states and should contain the parent's state trie.
//
// The generator function is called with a new block generator for
// every block. Any transactions and uncles added to the generator
// become part of the block. If gen is nil, the blocks will be empty
// and their coinbase will be the zero address.
//
// Blocks created by GenerateChain do not contain valid proof of work
171
// values. Inserting them into BlockChain requires use of FakePow or
172
// a similar non-validating proof of work implementation.
173
func GenerateChain(config *params.ChainConfig, parent *types.Block, engine consensus.Engine, db ethdb.Database, n int, gen func(int, *BlockGen)) ([]*types.Block, []types.Receipts) {
174 175 176
	if config == nil {
		config = params.TestChainConfig
	}
177
	blocks, receipts := make(types.Blocks, n), make([]types.Receipts, n)
178 179 180
	genblock := func(i int, parent *types.Block, statedb *state.StateDB) (*types.Block, types.Receipts) {
		// TODO(karalabe): This is needed for clique, which depends on multiple blocks.
		// It's nonetheless ugly to spin up a blockchain here. Get rid of this somehow.
181
		blockchain, _ := NewBlockChain(db, nil, config, engine, vm.Config{})
182 183 184 185 186
		defer blockchain.Stop()

		b := &BlockGen{i: i, parent: parent, chain: blocks, chainReader: blockchain, statedb: statedb, config: config, engine: engine}
		b.header = makeHeader(b.chainReader, parent, statedb, b.engine)

187 188 189
		// Mutate the state and block according to any hard-fork specs
		if daoBlock := config.DAOForkBlock; daoBlock != nil {
			limit := new(big.Int).Add(daoBlock, params.DAOForkExtraRange)
190
			if b.header.Number.Cmp(daoBlock) >= 0 && b.header.Number.Cmp(limit) < 0 {
191
				if config.DAOForkSupport {
192
					b.header.Extra = common.CopyBytes(params.DAOForkBlockExtra)
193 194 195
				}
			}
		}
196
		if config.DAOForkSupport && config.DAOForkBlock != nil && config.DAOForkBlock.Cmp(b.header.Number) == 0 {
197
			misc.ApplyDAOHardFork(statedb)
198 199
		}
		// Execute any user modifications to the block and finalize it
200 201
		if gen != nil {
			gen(i, b)
202
		}
203 204 205 206

		if b.engine != nil {
			block, _ := b.engine.Finalize(b.chainReader, b.header, statedb, b.txs, b.uncles, b.receipts)
			// Write state changes to db
207
			root, err := statedb.Commit(config.IsEIP158(b.header.Number))
208 209 210
			if err != nil {
				panic(fmt.Sprintf("state write error: %v", err))
			}
211 212 213
			if err := statedb.Database().TrieDB().Commit(root, false); err != nil {
				panic(fmt.Sprintf("trie write error: %v", err))
			}
214
			return block, b.receipts
215
		}
216
		return nil, nil
217 218
	}
	for i := 0; i < n; i++ {
219
		statedb, err := state.New(parent.Root(), state.NewDatabase(db))
220 221 222
		if err != nil {
			panic(err)
		}
223
		block, receipt := genblock(i, parent, statedb)
224
		blocks[i] = block
225
		receipts[i] = receipt
226 227
		parent = block
	}
228
	return blocks, receipts
229 230
}

231
func makeHeader(chain consensus.ChainReader, parent *types.Block, state *state.StateDB, engine consensus.Engine) *types.Header {
232 233 234 235 236 237
	var time *big.Int
	if parent.Time() == nil {
		time = big.NewInt(10)
	} else {
		time = new(big.Int).Add(parent.Time(), big.NewInt(10)) // block time is fixed at 10 seconds
	}
238

239
	return &types.Header{
240
		Root:       state.IntermediateRoot(chain.Config().IsEIP158(parent.Number())),
241 242
		ParentHash: parent.Hash(),
		Coinbase:   parent.Coinbase(),
243
		Difficulty: engine.CalcDifficulty(chain, time.Uint64(), &types.Header{
244 245 246
			Number:     parent.Number(),
			Time:       new(big.Int).Sub(time, big.NewInt(10)),
			Difficulty: parent.Difficulty(),
247
			UncleHash:  parent.UncleHash(),
248 249 250 251
		}),
		GasLimit: CalcGasLimit(parent),
		Number:   new(big.Int).Add(parent.Number(), common.Big1),
		Time:     time,
252 253 254
	}
}

255 256 257
// newCanonical creates a chain database, and injects a deterministic canonical
// chain. Depending on the full flag, if creates either a full block chain or a
// header only chain.
258
func newCanonical(engine consensus.Engine, n int, full bool) (ethdb.Database, *BlockChain, error) {
259 260 261 262
	var (
		db      = ethdb.NewMemDatabase()
		genesis = new(Genesis).MustCommit(db)
	)
263

264
	// Initialize a fresh chain with only a genesis block
265
	blockchain, _ := NewBlockChain(db, nil, params.AllEthashProtocolChanges, engine, vm.Config{})
266
	// Create and inject the requested chain
267
	if n == 0 {
268
		return db, blockchain, nil
269 270 271
	}
	if full {
		// Full block-chain requested
272
		blocks := makeBlockChain(genesis, n, engine, db, canonicalSeed)
273
		_, err := blockchain.InsertChain(blocks)
274
		return db, blockchain, err
275
	}
276
	// Header-only chain requested
277
	headers := makeHeaderChain(genesis.Header(), n, engine, db, canonicalSeed)
278
	_, err := blockchain.InsertHeaderChain(headers, 1)
279
	return db, blockchain, err
280
}
281

282
// makeHeaderChain creates a deterministic chain of headers rooted at parent.
283 284
func makeHeaderChain(parent *types.Header, n int, engine consensus.Engine, db ethdb.Database, seed int) []*types.Header {
	blocks := makeBlockChain(types.NewBlockWithHeader(parent), n, engine, db, seed)
285 286 287
	headers := make([]*types.Header, len(blocks))
	for i, block := range blocks {
		headers[i] = block.Header()
288
	}
289
	return headers
290
}
291

292
// makeBlockChain creates a deterministic chain of blocks rooted at parent.
293 294
func makeBlockChain(parent *types.Block, n int, engine consensus.Engine, db ethdb.Database, seed int) []*types.Block {
	blocks, _ := GenerateChain(params.TestChainConfig, parent, engine, db, n, func(i int, b *BlockGen) {
295 296
		b.SetCoinbase(common.Address{0: byte(seed), 19: byte(i)})
	})
297
	return blocks
298
}