329 lines
		
	
	
		
			11 KiB
		
	
	
	
		
			Go
		
	
	
	
	
	
			
		
		
	
	
			329 lines
		
	
	
		
			11 KiB
		
	
	
	
		
			Go
		
	
	
	
	
	
// Copyright 2014 The go-ethereum Authors
 | 
						|
// This file is part of the go-ethereum library.
 | 
						|
//
 | 
						|
// The go-ethereum library 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.
 | 
						|
//
 | 
						|
// The go-ethereum library 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 the go-ethereum library. If not, see <http://www.gnu.org/licenses/>.
 | 
						|
 | 
						|
package vm
 | 
						|
 | 
						|
import (
 | 
						|
	"fmt"
 | 
						|
	"math/big"
 | 
						|
	"sync/atomic"
 | 
						|
 | 
						|
	"github.com/ethereum/go-ethereum/common"
 | 
						|
	"github.com/ethereum/go-ethereum/crypto"
 | 
						|
	"github.com/ethereum/go-ethereum/params"
 | 
						|
)
 | 
						|
 | 
						|
type (
 | 
						|
	CanTransferFunc func(StateDB, common.Address, *big.Int) bool
 | 
						|
	TransferFunc    func(StateDB, common.Address, common.Address, *big.Int)
 | 
						|
	// GetHashFunc returns the nth block hash in the blockchain
 | 
						|
	// and is used by the BLOCKHASH EVM op code.
 | 
						|
	GetHashFunc func(uint64) common.Hash
 | 
						|
)
 | 
						|
 | 
						|
// Context provides the EVM with auxiliary information. Once provided it shouldn't be modified.
 | 
						|
type Context struct {
 | 
						|
	// CanTransfer returns whether the account contains
 | 
						|
	// sufficient ether to transfer the value
 | 
						|
	CanTransfer CanTransferFunc
 | 
						|
	// Transfer transfers ether from one account to the other
 | 
						|
	Transfer TransferFunc
 | 
						|
	// GetHash returns the hash corresponding to n
 | 
						|
	GetHash GetHashFunc
 | 
						|
 | 
						|
	// Message information
 | 
						|
	Origin   common.Address // Provides information for ORIGIN
 | 
						|
	GasPrice *big.Int       // Provides information for GASPRICE
 | 
						|
 | 
						|
	// Block information
 | 
						|
	Coinbase    common.Address // Provides information for COINBASE
 | 
						|
	GasLimit    *big.Int       // Provides information for GASLIMIT
 | 
						|
	BlockNumber *big.Int       // Provides information for NUMBER
 | 
						|
	Time        *big.Int       // Provides information for TIME
 | 
						|
	Difficulty  *big.Int       // Provides information for DIFFICULTY
 | 
						|
}
 | 
						|
 | 
						|
// EVM provides information about external sources for the EVM
 | 
						|
//
 | 
						|
// The EVM should never be reused and is not thread safe.
 | 
						|
type EVM struct {
 | 
						|
	// Context provides auxiliary blockchain related information
 | 
						|
	Context
 | 
						|
	// StateDB gives access to the underlying state
 | 
						|
	StateDB StateDB
 | 
						|
	// Depth is the current call stack
 | 
						|
	depth int
 | 
						|
 | 
						|
	// chainConfig contains information about the current chain
 | 
						|
	chainConfig *params.ChainConfig
 | 
						|
	// virtual machine configuration options used to initialise the
 | 
						|
	// evm.
 | 
						|
	vmConfig Config
 | 
						|
	// global (to this context) ethereum virtual machine
 | 
						|
	// used throughout the execution of the tx.
 | 
						|
	interpreter *Interpreter
 | 
						|
	// abort is used to abort the EVM calling operations
 | 
						|
	// NOTE: must be set atomically
 | 
						|
	abort int32
 | 
						|
}
 | 
						|
 | 
						|
// NewEVM retutrns a new EVM evmironment.
 | 
						|
func NewEVM(ctx Context, statedb StateDB, chainConfig *params.ChainConfig, vmConfig Config) *EVM {
 | 
						|
	evm := &EVM{
 | 
						|
		Context:     ctx,
 | 
						|
		StateDB:     statedb,
 | 
						|
		vmConfig:    vmConfig,
 | 
						|
		chainConfig: chainConfig,
 | 
						|
	}
 | 
						|
 | 
						|
	evm.interpreter = NewInterpreter(evm, vmConfig)
 | 
						|
	return evm
 | 
						|
}
 | 
						|
 | 
						|
// Cancel cancels any running EVM operation. This may be called concurrently and it's safe to be
 | 
						|
// called multiple times.
 | 
						|
func (evm *EVM) Cancel() {
 | 
						|
	atomic.StoreInt32(&evm.abort, 1)
 | 
						|
}
 | 
						|
 | 
						|
// Call executes the contract associated with the addr with the given input as parameters. It also handles any
 | 
						|
// necessary value transfer required and takes the necessary steps to create accounts and reverses the state in
 | 
						|
// case of an execution error or failed value transfer.
 | 
						|
func (evm *EVM) Call(caller ContractRef, addr common.Address, input []byte, gas, value *big.Int) (ret []byte, err error) {
 | 
						|
	if evm.vmConfig.NoRecursion && evm.depth > 0 {
 | 
						|
		caller.ReturnGas(gas)
 | 
						|
 | 
						|
		return nil, nil
 | 
						|
	}
 | 
						|
 | 
						|
	// Depth check execution. Fail if we're trying to execute above the
 | 
						|
	// limit.
 | 
						|
	if evm.depth > int(params.CallCreateDepth.Int64()) {
 | 
						|
		caller.ReturnGas(gas)
 | 
						|
 | 
						|
		return nil, ErrDepth
 | 
						|
	}
 | 
						|
	if !evm.Context.CanTransfer(evm.StateDB, caller.Address(), value) {
 | 
						|
		caller.ReturnGas(gas)
 | 
						|
 | 
						|
		return nil, ErrInsufficientBalance
 | 
						|
	}
 | 
						|
 | 
						|
	var (
 | 
						|
		to       Account
 | 
						|
		snapshot = evm.StateDB.Snapshot()
 | 
						|
	)
 | 
						|
	if !evm.StateDB.Exist(addr) {
 | 
						|
		if PrecompiledContracts[addr] == nil && evm.ChainConfig().IsEIP158(evm.BlockNumber) && value.BitLen() == 0 {
 | 
						|
			caller.ReturnGas(gas)
 | 
						|
			return nil, nil
 | 
						|
		}
 | 
						|
 | 
						|
		to = evm.StateDB.CreateAccount(addr)
 | 
						|
	} else {
 | 
						|
		to = evm.StateDB.GetAccount(addr)
 | 
						|
	}
 | 
						|
	evm.Transfer(evm.StateDB, caller.Address(), to.Address(), value)
 | 
						|
 | 
						|
	// initialise a new contract and set the code that is to be used by the
 | 
						|
	// E The contract is a scoped evmironment for this execution context
 | 
						|
	// only.
 | 
						|
	contract := NewContract(caller, to, value, gas)
 | 
						|
	contract.SetCallCode(&addr, evm.StateDB.GetCodeHash(addr), evm.StateDB.GetCode(addr))
 | 
						|
	defer contract.Finalise()
 | 
						|
 | 
						|
	ret, err = evm.interpreter.Run(contract, input)
 | 
						|
	// When an error was returned by the EVM or when setting the creation code
 | 
						|
	// above we revert to the snapshot and consume any gas remaining. Additionally
 | 
						|
	// when we're in homestead this also counts for code storage gas errors.
 | 
						|
	if err != nil {
 | 
						|
		contract.UseGas(contract.Gas)
 | 
						|
 | 
						|
		evm.StateDB.RevertToSnapshot(snapshot)
 | 
						|
	}
 | 
						|
	return ret, err
 | 
						|
}
 | 
						|
 | 
						|
// CallCode executes the contract associated with the addr with the given input as parameters. It also handles any
 | 
						|
// necessary value transfer required and takes the necessary steps to create accounts and reverses the state in
 | 
						|
// case of an execution error or failed value transfer.
 | 
						|
//
 | 
						|
// CallCode differs from Call in the sense that it executes the given address' code with the caller as context.
 | 
						|
func (evm *EVM) CallCode(caller ContractRef, addr common.Address, input []byte, gas, value *big.Int) (ret []byte, err error) {
 | 
						|
	if evm.vmConfig.NoRecursion && evm.depth > 0 {
 | 
						|
		caller.ReturnGas(gas)
 | 
						|
 | 
						|
		return nil, nil
 | 
						|
	}
 | 
						|
 | 
						|
	// Depth check execution. Fail if we're trying to execute above the
 | 
						|
	// limit.
 | 
						|
	if evm.depth > int(params.CallCreateDepth.Int64()) {
 | 
						|
		caller.ReturnGas(gas)
 | 
						|
 | 
						|
		return nil, ErrDepth
 | 
						|
	}
 | 
						|
	if !evm.CanTransfer(evm.StateDB, caller.Address(), value) {
 | 
						|
		caller.ReturnGas(gas)
 | 
						|
 | 
						|
		return nil, fmt.Errorf("insufficient funds to transfer value. Req %v, has %v", value, evm.StateDB.GetBalance(caller.Address()))
 | 
						|
	}
 | 
						|
 | 
						|
	var (
 | 
						|
		snapshot = evm.StateDB.Snapshot()
 | 
						|
		to       = evm.StateDB.GetAccount(caller.Address())
 | 
						|
	)
 | 
						|
	// initialise a new contract and set the code that is to be used by the
 | 
						|
	// E The contract is a scoped evmironment for this execution context
 | 
						|
	// only.
 | 
						|
	contract := NewContract(caller, to, value, gas)
 | 
						|
	contract.SetCallCode(&addr, evm.StateDB.GetCodeHash(addr), evm.StateDB.GetCode(addr))
 | 
						|
	defer contract.Finalise()
 | 
						|
 | 
						|
	ret, err = evm.interpreter.Run(contract, input)
 | 
						|
	if err != nil {
 | 
						|
		contract.UseGas(contract.Gas)
 | 
						|
 | 
						|
		evm.StateDB.RevertToSnapshot(snapshot)
 | 
						|
	}
 | 
						|
 | 
						|
	return ret, err
 | 
						|
}
 | 
						|
 | 
						|
// DelegateCall executes the contract associated with the addr with the given input as parameters.
 | 
						|
// It reverses the state in case of an execution error.
 | 
						|
//
 | 
						|
// DelegateCall differs from CallCode in the sense that it executes the given address' code with the caller as context
 | 
						|
// and the caller is set to the caller of the caller.
 | 
						|
func (evm *EVM) DelegateCall(caller ContractRef, addr common.Address, input []byte, gas *big.Int) (ret []byte, err error) {
 | 
						|
	if evm.vmConfig.NoRecursion && evm.depth > 0 {
 | 
						|
		caller.ReturnGas(gas)
 | 
						|
 | 
						|
		return nil, nil
 | 
						|
	}
 | 
						|
 | 
						|
	// Depth check execution. Fail if we're trying to execute above the
 | 
						|
	// limit.
 | 
						|
	if evm.depth > int(params.CallCreateDepth.Int64()) {
 | 
						|
		caller.ReturnGas(gas)
 | 
						|
		return nil, ErrDepth
 | 
						|
	}
 | 
						|
 | 
						|
	var (
 | 
						|
		snapshot = evm.StateDB.Snapshot()
 | 
						|
		to       = evm.StateDB.GetAccount(caller.Address())
 | 
						|
	)
 | 
						|
 | 
						|
	// Iinitialise a new contract and make initialise the delegate values
 | 
						|
	contract := NewContract(caller, to, caller.Value(), gas).AsDelegate()
 | 
						|
	contract.SetCallCode(&addr, evm.StateDB.GetCodeHash(addr), evm.StateDB.GetCode(addr))
 | 
						|
	defer contract.Finalise()
 | 
						|
 | 
						|
	ret, err = evm.interpreter.Run(contract, input)
 | 
						|
	if err != nil {
 | 
						|
		contract.UseGas(contract.Gas)
 | 
						|
 | 
						|
		evm.StateDB.RevertToSnapshot(snapshot)
 | 
						|
	}
 | 
						|
 | 
						|
	return ret, err
 | 
						|
}
 | 
						|
 | 
						|
// Create creates a new contract using code as deployment code.
 | 
						|
func (evm *EVM) Create(caller ContractRef, code []byte, gas, value *big.Int) (ret []byte, contractAddr common.Address, err error) {
 | 
						|
	if evm.vmConfig.NoRecursion && evm.depth > 0 {
 | 
						|
		caller.ReturnGas(gas)
 | 
						|
 | 
						|
		return nil, common.Address{}, nil
 | 
						|
	}
 | 
						|
 | 
						|
	// Depth check execution. Fail if we're trying to execute above the
 | 
						|
	// limit.
 | 
						|
	if evm.depth > int(params.CallCreateDepth.Int64()) {
 | 
						|
		caller.ReturnGas(gas)
 | 
						|
 | 
						|
		return nil, common.Address{}, ErrDepth
 | 
						|
	}
 | 
						|
	if !evm.CanTransfer(evm.StateDB, caller.Address(), value) {
 | 
						|
		caller.ReturnGas(gas)
 | 
						|
 | 
						|
		return nil, common.Address{}, ErrInsufficientBalance
 | 
						|
	}
 | 
						|
 | 
						|
	// Create a new account on the state
 | 
						|
	nonce := evm.StateDB.GetNonce(caller.Address())
 | 
						|
	evm.StateDB.SetNonce(caller.Address(), nonce+1)
 | 
						|
 | 
						|
	snapshot := evm.StateDB.Snapshot()
 | 
						|
	contractAddr = crypto.CreateAddress(caller.Address(), nonce)
 | 
						|
	to := evm.StateDB.CreateAccount(contractAddr)
 | 
						|
	if evm.ChainConfig().IsEIP158(evm.BlockNumber) {
 | 
						|
		evm.StateDB.SetNonce(contractAddr, 1)
 | 
						|
	}
 | 
						|
	evm.Transfer(evm.StateDB, caller.Address(), to.Address(), value)
 | 
						|
 | 
						|
	// initialise a new contract and set the code that is to be used by the
 | 
						|
	// E The contract is a scoped evmironment for this execution context
 | 
						|
	// only.
 | 
						|
	contract := NewContract(caller, to, value, gas)
 | 
						|
	contract.SetCallCode(&contractAddr, crypto.Keccak256Hash(code), code)
 | 
						|
	defer contract.Finalise()
 | 
						|
 | 
						|
	ret, err = evm.interpreter.Run(contract, nil)
 | 
						|
 | 
						|
	// check whether the max code size has been exceeded
 | 
						|
	maxCodeSizeExceeded := len(ret) > params.MaxCodeSize
 | 
						|
	// if the contract creation ran successfully and no errors were returned
 | 
						|
	// calculate the gas required to store the code. If the code could not
 | 
						|
	// be stored due to not enough gas set an error and let it be handled
 | 
						|
	// by the error checking condition below.
 | 
						|
	if err == nil && !maxCodeSizeExceeded {
 | 
						|
		dataGas := big.NewInt(int64(len(ret)))
 | 
						|
		dataGas.Mul(dataGas, params.CreateDataGas)
 | 
						|
		if contract.UseGas(dataGas) {
 | 
						|
			evm.StateDB.SetCode(contractAddr, ret)
 | 
						|
		} else {
 | 
						|
			err = ErrCodeStoreOutOfGas
 | 
						|
		}
 | 
						|
	}
 | 
						|
 | 
						|
	// When an error was returned by the EVM or when setting the creation code
 | 
						|
	// above we revert to the snapshot and consume any gas remaining. Additionally
 | 
						|
	// when we're in homestead this also counts for code storage gas errors.
 | 
						|
	if maxCodeSizeExceeded ||
 | 
						|
		(err != nil && (evm.ChainConfig().IsHomestead(evm.BlockNumber) || err != ErrCodeStoreOutOfGas)) {
 | 
						|
		contract.UseGas(contract.Gas)
 | 
						|
		evm.StateDB.RevertToSnapshot(snapshot)
 | 
						|
 | 
						|
		// Nothing should be returned when an error is thrown.
 | 
						|
		return nil, contractAddr, err
 | 
						|
	}
 | 
						|
	// If the vm returned with an error the return value should be set to nil.
 | 
						|
	// This isn't consensus critical but merely to for behaviour reasons such as
 | 
						|
	// tests, RPC calls, etc.
 | 
						|
	if err != nil {
 | 
						|
		ret = nil
 | 
						|
	}
 | 
						|
 | 
						|
	return ret, contractAddr, err
 | 
						|
}
 | 
						|
 | 
						|
// ChainConfig returns the evmironment's chain configuration
 | 
						|
func (evm *EVM) ChainConfig() *params.ChainConfig { return evm.chainConfig }
 | 
						|
 | 
						|
// Interpreter returns the EVM interpreter
 | 
						|
func (evm *EVM) Interpreter() *Interpreter { return evm.interpreter }
 |