2015-07-06 17:54:22 -07:00
|
|
|
// Copyright 2015 The go-ethereum Authors
|
|
|
|
// This file is part of go-ethereum.
|
|
|
|
//
|
|
|
|
// go-ethereum is free software: you can redistribute it and/or modify
|
|
|
|
// 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.
|
|
|
|
//
|
|
|
|
// go-ethereum is distributed in the hope that it will be useful,
|
|
|
|
// but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
|
|
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
|
|
// GNU Lesser General Public License for more details.
|
|
|
|
//
|
|
|
|
// You should have received a copy of the GNU Lesser General Public License
|
|
|
|
// along with go-ethereum. If not, see <http://www.gnu.org/licenses/>.
|
|
|
|
|
2015-02-27 13:05:03 -08:00
|
|
|
package core
|
|
|
|
|
|
|
|
import (
|
2015-03-03 08:55:23 -08:00
|
|
|
"math/big"
|
|
|
|
|
2015-03-16 03:27:38 -07:00
|
|
|
"github.com/ethereum/go-ethereum/common"
|
2015-04-01 14:58:26 -07:00
|
|
|
"github.com/ethereum/go-ethereum/core/state"
|
2015-03-16 15:48:18 -07:00
|
|
|
"github.com/ethereum/go-ethereum/core/types"
|
2015-02-27 13:05:03 -08:00
|
|
|
"github.com/ethereum/go-ethereum/event"
|
|
|
|
"github.com/ethereum/go-ethereum/pow"
|
|
|
|
)
|
|
|
|
|
2015-06-18 16:57:16 -07:00
|
|
|
// FakePow is a non-validating proof of work implementation.
|
|
|
|
// It returns true from Verify for any block.
|
2015-02-27 13:05:03 -08:00
|
|
|
type FakePow struct{}
|
|
|
|
|
2015-05-04 23:24:15 -07:00
|
|
|
func (f FakePow) Search(block pow.Block, stop <-chan struct{}) (uint64, []byte) {
|
|
|
|
return 0, nil
|
2015-02-28 11:58:37 -08:00
|
|
|
}
|
|
|
|
func (f FakePow) Verify(block pow.Block) bool { return true }
|
|
|
|
func (f FakePow) GetHashrate() int64 { return 0 }
|
|
|
|
func (f FakePow) Turbo(bool) {}
|
|
|
|
|
|
|
|
// So we can deterministically seed different blockchains
|
|
|
|
var (
|
2015-06-18 16:57:16 -07:00
|
|
|
canonicalSeed = 1
|
|
|
|
forkSeed = 2
|
2015-02-28 11:58:37 -08:00
|
|
|
)
|
2015-02-27 13:05:03 -08:00
|
|
|
|
2015-06-18 16:57:16 -07:00
|
|
|
// BlockGen creates blocks for testing.
|
|
|
|
// See GenerateChain for a detailed explanation.
|
|
|
|
type BlockGen struct {
|
|
|
|
i int
|
|
|
|
parent *types.Block
|
|
|
|
chain []*types.Block
|
|
|
|
header *types.Header
|
|
|
|
statedb *state.StateDB
|
|
|
|
|
|
|
|
coinbase *state.StateObject
|
|
|
|
txs []*types.Transaction
|
|
|
|
receipts []*types.Receipt
|
|
|
|
uncles []*types.Header
|
2015-02-27 13:05:03 -08:00
|
|
|
}
|
|
|
|
|
2015-06-18 16:57:16 -07:00
|
|
|
// SetCoinbase sets the coinbase of the generated block.
|
|
|
|
// It can be called at most once.
|
|
|
|
func (b *BlockGen) SetCoinbase(addr common.Address) {
|
|
|
|
if b.coinbase != nil {
|
|
|
|
if len(b.txs) > 0 {
|
|
|
|
panic("coinbase must be set before adding transactions")
|
|
|
|
}
|
|
|
|
panic("coinbase can only be set once")
|
|
|
|
}
|
|
|
|
b.header.Coinbase = addr
|
|
|
|
b.coinbase = b.statedb.GetOrNewStateObject(addr)
|
|
|
|
b.coinbase.SetGasLimit(b.header.GasLimit)
|
2015-02-27 13:05:03 -08:00
|
|
|
}
|
|
|
|
|
2015-06-18 16:57:16 -07:00
|
|
|
// SetExtra sets the extra data field of the generated block.
|
|
|
|
func (b *BlockGen) SetExtra(data []byte) {
|
|
|
|
b.header.Extra = data
|
2015-02-27 13:05:03 -08:00
|
|
|
}
|
|
|
|
|
2015-06-18 16:57:16 -07:00
|
|
|
// 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) {
|
|
|
|
if b.coinbase == nil {
|
|
|
|
b.SetCoinbase(common.Address{})
|
|
|
|
}
|
|
|
|
_, gas, err := ApplyMessage(NewEnv(b.statedb, nil, tx, b.header), tx, b.coinbase)
|
|
|
|
if err != nil {
|
|
|
|
panic(err)
|
|
|
|
}
|
2015-07-01 03:07:14 -07:00
|
|
|
b.statedb.SyncIntermediate()
|
2015-06-18 16:57:16 -07:00
|
|
|
b.header.GasUsed.Add(b.header.GasUsed, gas)
|
|
|
|
receipt := types.NewReceipt(b.statedb.Root().Bytes(), b.header.GasUsed)
|
|
|
|
logs := b.statedb.GetLogs(tx.Hash())
|
|
|
|
receipt.SetLogs(logs)
|
|
|
|
receipt.Bloom = types.CreateBloom(types.Receipts{receipt})
|
|
|
|
b.txs = append(b.txs, tx)
|
|
|
|
b.receipts = append(b.receipts, receipt)
|
2015-02-27 13:05:03 -08:00
|
|
|
}
|
|
|
|
|
2015-06-18 16:57:16 -07:00
|
|
|
// 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 {
|
|
|
|
if !b.statedb.HasAccount(addr) {
|
|
|
|
panic("account does not exist")
|
|
|
|
}
|
|
|
|
return b.statedb.GetNonce(addr)
|
2015-02-27 13:05:03 -08:00
|
|
|
}
|
|
|
|
|
2015-06-18 16:57:16 -07:00
|
|
|
// AddUncle adds an uncle header to the generated block.
|
|
|
|
func (b *BlockGen) AddUncle(h *types.Header) {
|
|
|
|
b.uncles = append(b.uncles, h)
|
|
|
|
}
|
2015-06-16 03:41:50 -07:00
|
|
|
|
2015-06-18 16:57:16 -07:00
|
|
|
// 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")
|
2015-06-16 03:41:50 -07:00
|
|
|
}
|
2015-06-18 16:57:16 -07:00
|
|
|
if index == -1 {
|
|
|
|
return b.parent
|
|
|
|
}
|
|
|
|
return b.chain[index]
|
2015-02-27 13:05:03 -08:00
|
|
|
}
|
|
|
|
|
2015-06-18 16:57:16 -07:00
|
|
|
// 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
|
|
|
|
// values. Inserting them into ChainManager requires use of FakePow or
|
|
|
|
// a similar non-validating proof of work implementation.
|
|
|
|
func GenerateChain(parent *types.Block, db common.Database, n int, gen func(int, *BlockGen)) []*types.Block {
|
|
|
|
statedb := state.New(parent.Root(), db)
|
|
|
|
blocks := make(types.Blocks, n)
|
|
|
|
genblock := func(i int, h *types.Header) *types.Block {
|
|
|
|
b := &BlockGen{parent: parent, i: i, chain: blocks, header: h, statedb: statedb}
|
|
|
|
if gen != nil {
|
|
|
|
gen(i, b)
|
2015-02-27 13:05:03 -08:00
|
|
|
}
|
2015-06-18 16:57:16 -07:00
|
|
|
AccumulateRewards(statedb, h, b.uncles)
|
2015-07-01 03:07:14 -07:00
|
|
|
statedb.SyncIntermediate()
|
2015-06-18 16:57:16 -07:00
|
|
|
h.Root = statedb.Root()
|
|
|
|
return types.NewBlock(h, b.txs, b.uncles, b.receipts)
|
|
|
|
}
|
|
|
|
for i := 0; i < n; i++ {
|
|
|
|
header := makeHeader(parent, statedb)
|
|
|
|
block := genblock(i, header)
|
2015-05-15 03:24:29 -07:00
|
|
|
block.Td = CalcTD(block, parent)
|
2015-02-27 13:05:03 -08:00
|
|
|
blocks[i] = block
|
|
|
|
parent = block
|
|
|
|
}
|
|
|
|
return blocks
|
|
|
|
}
|
|
|
|
|
2015-06-18 16:57:16 -07:00
|
|
|
func makeHeader(parent *types.Block, state *state.StateDB) *types.Header {
|
|
|
|
time := parent.Time() + 10 // block time is fixed at 10 seconds
|
|
|
|
return &types.Header{
|
|
|
|
Root: state.Root(),
|
|
|
|
ParentHash: parent.Hash(),
|
|
|
|
Coinbase: parent.Coinbase(),
|
2015-06-30 00:13:16 -07:00
|
|
|
Difficulty: CalcDifficulty(int64(time), int64(parent.Time()), parent.Difficulty()),
|
2015-06-18 16:57:16 -07:00
|
|
|
GasLimit: CalcGasLimit(parent),
|
|
|
|
GasUsed: new(big.Int),
|
|
|
|
Number: new(big.Int).Add(parent.Number(), common.Big1),
|
|
|
|
Time: uint64(time),
|
2015-02-27 13:05:03 -08:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2015-06-18 16:57:16 -07:00
|
|
|
// newCanonical creates a new deterministic canonical chain by running
|
|
|
|
// InsertChain on the result of makeChain.
|
2015-03-16 03:27:38 -07:00
|
|
|
func newCanonical(n int, db common.Database) (*BlockProcessor, error) {
|
2015-06-18 16:57:16 -07:00
|
|
|
evmux := &event.TypeMux{}
|
2015-07-03 02:24:42 -07:00
|
|
|
chainman, _ := NewChainManager(GenesisBlock(0, db), db, db, db, FakePow{}, evmux)
|
2015-06-18 16:57:16 -07:00
|
|
|
bman := NewBlockProcessor(db, db, FakePow{}, chainman, evmux)
|
2015-02-27 13:05:03 -08:00
|
|
|
bman.bc.SetProcessor(bman)
|
|
|
|
parent := bman.bc.CurrentBlock()
|
|
|
|
if n == 0 {
|
|
|
|
return bman, nil
|
|
|
|
}
|
2015-06-18 16:57:16 -07:00
|
|
|
lchain := makeChain(parent, n, db, canonicalSeed)
|
2015-04-29 05:00:24 -07:00
|
|
|
_, err := bman.bc.InsertChain(lchain)
|
2015-02-28 11:58:37 -08:00
|
|
|
return bman, err
|
2015-02-27 13:05:03 -08:00
|
|
|
}
|
2015-06-18 16:57:16 -07:00
|
|
|
|
|
|
|
func makeChain(parent *types.Block, n int, db common.Database, seed int) []*types.Block {
|
|
|
|
return GenerateChain(parent, db, n, func(i int, b *BlockGen) {
|
|
|
|
b.SetCoinbase(common.Address{0: byte(seed), 19: byte(i)})
|
|
|
|
})
|
|
|
|
}
|