plugeth/xeth/xeth.go

700 lines
17 KiB
Go
Raw Normal View History

// eXtended ETHereum
2014-10-31 13:30:08 +00:00
package xeth
2015-01-28 17:25:50 +00:00
import (
"bytes"
"encoding/json"
"fmt"
"math/big"
2015-03-20 02:58:07 +00:00
"sync"
"time"
2015-01-28 17:25:50 +00:00
"github.com/ethereum/go-ethereum/accounts"
2015-03-18 12:00:01 +00:00
"github.com/ethereum/go-ethereum/common"
2015-01-28 17:25:50 +00:00
"github.com/ethereum/go-ethereum/core"
2015-03-23 17:06:05 +00:00
"github.com/ethereum/go-ethereum/core/state"
2015-01-28 17:25:50 +00:00
"github.com/ethereum/go-ethereum/core/types"
"github.com/ethereum/go-ethereum/crypto"
"github.com/ethereum/go-ethereum/eth"
2015-03-20 02:58:07 +00:00
"github.com/ethereum/go-ethereum/event/filter"
2015-01-28 17:25:50 +00:00
"github.com/ethereum/go-ethereum/logger"
"github.com/ethereum/go-ethereum/miner"
2015-01-28 17:25:50 +00:00
)
2014-08-04 14:25:53 +00:00
2015-03-20 02:58:07 +00:00
var (
pipelogger = logger.NewLogger("XETH")
filterTickerTime = 5 * time.Minute
2015-03-20 04:23:48 +00:00
defaultGasPrice = big.NewInt(10000000000000) //150000000000
defaultGas = big.NewInt(90000) //500000
2015-03-20 02:58:07 +00:00
)
2015-01-28 17:25:50 +00:00
// Frontend should be implemented by users of XEth. Its methods are
// called whenever XEth makes a decision that requires user input.
type Frontend interface {
// UnlockAccount is called when a transaction needs to be signed
// but the key corresponding to the transaction's sender is
// locked.
//
// It should unlock the account with the given address and return
// true if unlocking succeeded.
UnlockAccount(address []byte) bool
// This is called for all transactions inititated through
// Transact. It should prompt the user to confirm the transaction
// and return true if the transaction was acknowledged.
//
// ConfirmTransaction is not used for Call transactions
// because they cannot change any state.
ConfirmTransaction(tx *types.Transaction) bool
}
2015-03-20 04:24:23 +00:00
// dummyFrontend is a non-interactive frontend that allows all
// transactions but cannot not unlock any keys.
type dummyFrontend struct{}
func (dummyFrontend) UnlockAccount([]byte) bool { return false }
func (dummyFrontend) ConfirmTransaction(*types.Transaction) bool { return true }
2015-01-28 17:35:49 +00:00
type XEth struct {
eth *eth.Ethereum
2015-01-28 17:25:50 +00:00
blockProcessor *core.BlockProcessor
chainManager *core.ChainManager
2015-03-08 00:52:49 +00:00
accountManager *accounts.Manager
state *State
whisper *Whisper
2015-03-09 12:49:14 +00:00
frontend Frontend
2015-01-28 17:25:50 +00:00
2015-03-20 02:58:07 +00:00
quit chan struct{}
filterManager *filter.FilterManager
2015-03-09 12:49:14 +00:00
2015-03-20 02:58:07 +00:00
logMut sync.RWMutex
logs map[int]*logFilter
messagesMut sync.RWMutex
messages map[int]*whisperFilter
2015-03-20 13:12:07 +00:00
// regmut sync.Mutex
// register map[string][]*interface{} // TODO improve return type
2015-03-23 08:35:42 +00:00
// Miner agent
2015-03-23 10:21:41 +00:00
agent *miner.RemoteAgent
2015-01-28 17:25:50 +00:00
}
2015-03-09 12:49:14 +00:00
// New creates an XEth that uses the given frontend.
// If a nil Frontend is provided, a default frontend which
// confirms all transactions will be used.
func New(eth *eth.Ethereum, frontend Frontend) *XEth {
2015-01-28 17:35:49 +00:00
xeth := &XEth{
2015-01-28 17:25:50 +00:00
eth: eth,
blockProcessor: eth.BlockProcessor(),
chainManager: eth.ChainManager(),
accountManager: eth.AccountManager(),
whisper: NewWhisper(eth.Whisper()),
2015-03-20 02:58:07 +00:00
quit: make(chan struct{}),
filterManager: filter.NewFilterManager(eth.EventMux()),
frontend: frontend,
2015-03-20 02:58:07 +00:00
logs: make(map[int]*logFilter),
messages: make(map[int]*whisperFilter),
2015-03-23 10:21:41 +00:00
agent: miner.NewRemoteAgent(),
2015-01-28 17:25:50 +00:00
}
2015-03-23 08:35:42 +00:00
eth.Miner().Register(xeth.agent)
2015-03-09 12:49:14 +00:00
if frontend == nil {
xeth.frontend = dummyFrontend{}
2015-03-09 12:49:14 +00:00
}
2015-02-26 10:14:54 +00:00
xeth.state = NewState(xeth, xeth.chainManager.TransState())
2015-03-20 02:58:07 +00:00
go xeth.start()
go xeth.filterManager.Start()
2015-01-28 17:25:50 +00:00
return xeth
}
2015-03-20 02:58:07 +00:00
func (self *XEth) start() {
timer := time.NewTicker(2 * time.Second)
done:
for {
select {
case <-timer.C:
self.logMut.Lock()
self.messagesMut.Lock()
for id, filter := range self.logs {
if time.Since(filter.timeout) > filterTickerTime {
self.filterManager.UninstallFilter(id)
delete(self.logs, id)
}
}
for id, filter := range self.messages {
if time.Since(filter.timeout) > filterTickerTime {
self.Whisper().Unwatch(id)
delete(self.messages, id)
}
}
self.messagesMut.Unlock()
self.logMut.Unlock()
case <-self.quit:
break done
}
}
}
func (self *XEth) stop() {
close(self.quit)
}
2015-03-20 04:23:48 +00:00
func (self *XEth) DefaultGas() *big.Int { return defaultGas }
func (self *XEth) DefaultGasPrice() *big.Int { return defaultGasPrice }
2015-03-23 10:21:41 +00:00
func (self *XEth) RemoteMining() *miner.RemoteAgent { return self.agent }
2015-03-23 08:35:42 +00:00
2015-03-20 03:28:45 +00:00
func (self *XEth) AtStateNum(num int64) *XEth {
chain := self.Backend().ChainManager()
var block *types.Block
// -1 generally means "latest"
// -2 means "pending", which has no blocknum
2015-03-20 03:28:45 +00:00
if num < 0 {
num = chain.CurrentBlock().Number().Int64()
2015-03-20 03:28:45 +00:00
}
2015-03-20 03:28:45 +00:00
block = chain.GetBlockByNumber(uint64(num))
var st *state.StateDB
if block != nil {
st = state.New(block.Root(), self.Backend().StateDb())
} else {
st = chain.State()
}
return self.WithState(st)
}
func (self *XEth) Backend() *eth.Ethereum { return self.eth }
2015-03-11 16:00:20 +00:00
func (self *XEth) WithState(statedb *state.StateDB) *XEth {
2015-02-26 10:14:54 +00:00
xeth := &XEth{
eth: self.eth,
blockProcessor: self.blockProcessor,
chainManager: self.chainManager,
whisper: self.whisper,
}
xeth.state = NewState(xeth, statedb)
return xeth
}
func (self *XEth) State() *State { return self.state }
func (self *XEth) Whisper() *Whisper { return self.whisper }
2015-01-28 17:25:50 +00:00
2015-01-28 17:35:49 +00:00
func (self *XEth) BlockByHash(strHash string) *Block {
2015-03-18 12:00:01 +00:00
hash := common.HexToHash(strHash)
2015-01-28 17:25:50 +00:00
block := self.chainManager.GetBlock(hash)
2015-01-28 17:35:49 +00:00
return NewBlock(block)
2015-01-28 17:25:50 +00:00
}
2015-03-10 17:52:45 +00:00
func (self *XEth) EthBlockByHash(strHash string) *types.Block {
2015-03-18 12:00:01 +00:00
hash := common.HexToHash(strHash)
2015-03-10 17:52:45 +00:00
block := self.chainManager.GetBlock(hash)
return block
}
func (self *XEth) EthTransactionByHash(hash string) *types.Transaction {
2015-03-16 10:27:38 +00:00
data, _ := self.eth.ExtraDb().Get(common.FromHex(hash))
if len(data) != 0 {
return types.NewTransactionFromBytes(data)
}
return nil
}
2015-03-06 15:54:08 +00:00
func (self *XEth) BlockByNumber(num int64) *Block {
if num == -2 {
// "pending" is non-existant
return &Block{}
}
2015-03-06 15:54:08 +00:00
if num == -1 {
return NewBlock(self.chainManager.CurrentBlock())
}
return NewBlock(self.chainManager.GetBlockByNumber(uint64(num)))
2015-01-28 17:25:50 +00:00
}
2015-03-10 17:52:45 +00:00
func (self *XEth) EthBlockByNumber(num int64) *types.Block {
if num == -2 {
// "pending" is non-existant
return &types.Block{}
}
2015-03-10 17:52:45 +00:00
if num == -1 {
return self.chainManager.CurrentBlock()
}
return self.chainManager.GetBlockByNumber(uint64(num))
}
2015-01-28 17:35:49 +00:00
func (self *XEth) Block(v interface{}) *Block {
2015-01-28 17:25:50 +00:00
if n, ok := v.(int32); ok {
2015-03-06 15:54:08 +00:00
return self.BlockByNumber(int64(n))
2015-01-28 17:25:50 +00:00
} else if str, ok := v.(string); ok {
return self.BlockByHash(str)
} else if f, ok := v.(float64); ok { // Don't ask ...
2015-03-06 15:54:08 +00:00
return self.BlockByNumber(int64(f))
2015-01-28 17:25:50 +00:00
}
return nil
}
2015-01-28 17:35:49 +00:00
func (self *XEth) Accounts() []string {
// TODO: check err?
accounts, _ := self.eth.AccountManager().Accounts()
accountAddresses := make([]string, len(accounts))
for i, ac := range accounts {
accountAddresses[i] = common.ToHex(ac.Address)
}
return accountAddresses
2015-01-28 17:25:50 +00:00
}
2015-01-28 17:35:49 +00:00
func (self *XEth) PeerCount() int {
2015-01-28 17:25:50 +00:00
return self.eth.PeerCount()
}
2015-01-28 17:35:49 +00:00
func (self *XEth) IsMining() bool {
return self.eth.IsMining()
2015-01-28 17:25:50 +00:00
}
2015-02-19 17:58:15 +00:00
func (self *XEth) SetMining(shouldmine bool) bool {
ismining := self.eth.IsMining()
2015-02-19 17:58:15 +00:00
if shouldmine && !ismining {
err := self.eth.StartMining()
return err == nil
2015-02-19 17:58:15 +00:00
}
if ismining && !shouldmine {
self.eth.StopMining()
2015-02-19 17:58:15 +00:00
}
return self.eth.IsMining()
2015-02-19 17:58:15 +00:00
}
2015-01-28 17:35:49 +00:00
func (self *XEth) IsListening() bool {
2015-01-28 17:25:50 +00:00
return self.eth.IsListening()
}
2015-01-28 17:35:49 +00:00
func (self *XEth) Coinbase() string {
cb, _ := self.eth.AccountManager().Coinbase()
return common.ToHex(cb)
2015-01-28 17:25:50 +00:00
}
2015-01-28 17:35:49 +00:00
func (self *XEth) NumberToHuman(balance string) string {
2015-03-16 10:27:38 +00:00
b := common.Big(balance)
2015-01-28 17:25:50 +00:00
2015-03-16 10:27:38 +00:00
return common.CurrencyToString(b)
2015-01-28 17:25:50 +00:00
}
2015-01-28 17:35:49 +00:00
func (self *XEth) StorageAt(addr, storageAddr string) string {
2015-01-28 17:25:50 +00:00
storage := self.State().SafeGet(addr).StorageString(storageAddr)
return common.ToHex(storage.Bytes())
2015-01-28 17:25:50 +00:00
}
2015-01-28 17:35:49 +00:00
func (self *XEth) BalanceAt(addr string) string {
2015-01-28 17:25:50 +00:00
return self.State().SafeGet(addr).Balance().String()
}
2015-01-28 17:35:49 +00:00
func (self *XEth) TxCountAt(address string) int {
return int(self.State().SafeGet(address).Nonce())
2015-01-28 17:25:50 +00:00
}
2015-01-28 17:35:49 +00:00
func (self *XEth) CodeAt(address string) string {
return common.ToHex(self.State().SafeGet(address).Code())
2015-01-28 17:25:50 +00:00
}
2015-01-28 17:35:49 +00:00
func (self *XEth) IsContract(address string) bool {
return len(self.State().SafeGet(address).Code()) > 0
2015-01-28 17:25:50 +00:00
}
2015-01-28 17:35:49 +00:00
func (self *XEth) SecretToAddress(key string) string {
2015-03-16 10:27:38 +00:00
pair, err := crypto.NewKeyPairFromSec(common.FromHex(key))
2015-01-28 17:25:50 +00:00
if err != nil {
return ""
}
return common.ToHex(pair.Address())
2015-01-28 17:25:50 +00:00
}
2015-03-20 02:58:07 +00:00
func (self *XEth) RegisterFilter(args *core.FilterOptions) int {
var id int
filter := core.NewFilter(self.Backend())
filter.SetOptions(args)
filter.LogsCallback = func(logs state.Logs) {
self.logMut.Lock()
defer self.logMut.Unlock()
self.logs[id].add(logs...)
}
id = self.filterManager.InstallFilter(filter)
self.logs[id] = &logFilter{timeout: time.Now()}
return id
}
func (self *XEth) UninstallFilter(id int) bool {
if _, ok := self.logs[id]; ok {
delete(self.logs, id)
self.filterManager.UninstallFilter(id)
return true
}
return false
}
func (self *XEth) NewFilterString(word string) int {
var id int
filter := core.NewFilter(self.Backend())
switch word {
case "pending":
filter.PendingCallback = func(tx *types.Transaction) {
self.logMut.Lock()
defer self.logMut.Unlock()
self.logs[id].add(&state.StateLog{})
}
2015-03-20 02:58:07 +00:00
case "latest":
filter.BlockCallback = func(block *types.Block, logs state.Logs) {
self.logMut.Lock()
defer self.logMut.Unlock()
for _, log := range logs {
self.logs[id].add(log)
}
self.logs[id].add(&state.StateLog{})
}
2015-03-20 02:58:07 +00:00
}
id = self.filterManager.InstallFilter(filter)
self.logs[id] = &logFilter{timeout: time.Now()}
return id
}
func (self *XEth) FilterChanged(id int) state.Logs {
self.logMut.Lock()
defer self.logMut.Unlock()
if self.logs[id] != nil {
return self.logs[id].get()
}
return nil
}
func (self *XEth) Logs(id int) state.Logs {
self.logMut.Lock()
defer self.logMut.Unlock()
filter := self.filterManager.GetFilter(id)
if filter != nil {
return filter.Find()
}
return nil
}
func (self *XEth) AllLogs(args *core.FilterOptions) state.Logs {
filter := core.NewFilter(self.Backend())
filter.SetOptions(args)
return filter.Find()
}
func (p *XEth) NewWhisperFilter(opts *Options) int {
var id int
opts.Fn = func(msg WhisperMessage) {
p.messagesMut.Lock()
defer p.messagesMut.Unlock()
p.messages[id].add(msg) // = append(p.messages[id], msg)
}
id = p.Whisper().Watch(opts)
p.messages[id] = &whisperFilter{timeout: time.Now()}
return id
}
func (p *XEth) UninstallWhisperFilter(id int) bool {
if _, ok := p.messages[id]; ok {
delete(p.messages, id)
return true
}
return false
}
func (self *XEth) MessagesChanged(id int) []WhisperMessage {
self.messagesMut.Lock()
defer self.messagesMut.Unlock()
if self.messages[id] != nil {
return self.messages[id].get()
}
return nil
}
2015-03-20 13:12:07 +00:00
// func (self *XEth) Register(args string) bool {
// self.regmut.Lock()
// defer self.regmut.Unlock()
// if _, ok := self.register[args]; ok {
// self.register[args] = nil // register with empty
// }
// return true
// }
// func (self *XEth) Unregister(args string) bool {
// self.regmut.Lock()
// defer self.regmut.Unlock()
// if _, ok := self.register[args]; ok {
// delete(self.register, args)
// return true
// }
// return false
// }
// // TODO improve return type
// func (self *XEth) PullWatchTx(args string) []*interface{} {
// self.regmut.Lock()
// defer self.regmut.Unlock()
// txs := self.register[args]
// self.register[args] = nil
// return txs
// }
2015-01-28 17:25:50 +00:00
type KeyVal struct {
Key string `json:"key"`
Value string `json:"value"`
}
2015-01-28 17:35:49 +00:00
func (self *XEth) EachStorage(addr string) string {
2015-01-28 17:25:50 +00:00
var values []KeyVal
object := self.State().SafeGet(addr)
it := object.Trie().Iterator()
for it.Next() {
values = append(values, KeyVal{common.ToHex(it.Key), common.ToHex(it.Value)})
2015-01-28 17:25:50 +00:00
}
valuesJson, err := json.Marshal(values)
if err != nil {
return ""
}
return string(valuesJson)
}
2015-01-28 17:35:49 +00:00
func (self *XEth) ToAscii(str string) string {
2015-03-16 10:27:38 +00:00
padded := common.RightPadBytes([]byte(str), 32)
2015-01-28 17:25:50 +00:00
return "0x" + common.ToHex(padded)
2015-01-28 17:25:50 +00:00
}
2015-01-28 17:35:49 +00:00
func (self *XEth) FromAscii(str string) string {
2015-03-16 10:27:38 +00:00
if common.IsHex(str) {
2015-01-28 17:25:50 +00:00
str = str[2:]
}
2015-03-16 10:27:38 +00:00
return string(bytes.Trim(common.FromHex(str), "\x00"))
2015-01-28 17:25:50 +00:00
}
2015-01-28 17:35:49 +00:00
func (self *XEth) FromNumber(str string) string {
2015-03-16 10:27:38 +00:00
if common.IsHex(str) {
2015-01-28 17:25:50 +00:00
str = str[2:]
}
2015-03-16 10:27:38 +00:00
return common.BigD(common.FromHex(str)).String()
2015-01-28 17:25:50 +00:00
}
2015-01-28 17:35:49 +00:00
func (self *XEth) PushTx(encodedTx string) (string, error) {
2015-03-16 10:27:38 +00:00
tx := types.NewTransactionFromBytes(common.FromHex(encodedTx))
2015-01-28 17:25:50 +00:00
err := self.eth.TxPool().Add(tx)
if err != nil {
return "", err
}
if tx.To() == nil {
addr := core.AddressFromMessage(tx)
2015-03-18 12:00:01 +00:00
return addr.Hex(), nil
2015-01-28 17:25:50 +00:00
}
2015-03-18 12:00:01 +00:00
return tx.Hash().Hex(), nil
2015-01-28 17:25:50 +00:00
}
func (self *XEth) Call(fromStr, toStr, valueStr, gasStr, gasPriceStr, dataStr string) (string, error) {
statedb := self.State().State() //self.chainManager.TransState()
msg := callmsg{
2015-03-18 12:00:01 +00:00
from: statedb.GetOrNewStateObject(common.HexToAddress(fromStr)),
to: common.HexToAddress(toStr),
2015-03-16 10:27:38 +00:00
gas: common.Big(gasStr),
gasPrice: common.Big(gasPriceStr),
value: common.Big(valueStr),
data: common.FromHex(dataStr),
}
if msg.gas.Cmp(big.NewInt(0)) == 0 {
msg.gas = defaultGas
}
if msg.gasPrice.Cmp(big.NewInt(0)) == 0 {
msg.gasPrice = defaultGasPrice
}
block := self.chainManager.CurrentBlock()
vmenv := core.NewEnv(statedb, self.chainManager, msg, block)
res, err := vmenv.Call(msg.from, msg.to, msg.data, msg.gas, msg.gasPrice, msg.value)
return common.ToHex(res), err
}
func (self *XEth) Transact(fromStr, toStr, valueStr, gasStr, gasPriceStr, codeStr string) (string, error) {
var (
2015-03-18 12:00:01 +00:00
from = common.HexToAddress(fromStr)
to = common.HexToAddress(toStr)
2015-03-16 10:27:38 +00:00
value = common.NewValue(valueStr)
2015-03-20 06:13:29 +00:00
gas = common.Big(gasStr)
price = common.Big(gasPriceStr)
data []byte
contractCreation bool
)
2015-03-20 04:24:23 +00:00
// TODO if no_private_key then
//if _, exists := p.register[args.From]; exists {
// p.register[args.From] = append(p.register[args.From], args)
//} else {
/*
account := accounts.Get(common.FromHex(args.From))
if account != nil {
if account.Unlocked() {
if !unlockAccount(account) {
return
}
}
result, _ := account.Transact(common.FromHex(args.To), common.FromHex(args.Value), common.FromHex(args.Gas), common.FromHex(args.GasPrice), common.FromHex(args.Data))
if len(result) > 0 {
*reply = common.ToHex(result)
}
} else if _, exists := p.register[args.From]; exists {
p.register[ags.From] = append(p.register[args.From], args)
}
*/
2015-03-20 06:13:29 +00:00
// TODO: align default values to have the same type, e.g. not depend on
// common.Value conversions later on
if gas.Cmp(big.NewInt(0)) == 0 {
gas = defaultGas
}
if price.Cmp(big.NewInt(0)) == 0 {
price = defaultGasPrice
}
2015-03-16 10:27:38 +00:00
data = common.FromHex(codeStr)
2015-03-18 12:00:01 +00:00
if len(toStr) == 0 {
contractCreation = true
}
var tx *types.Transaction
if contractCreation {
2015-03-20 06:13:29 +00:00
tx = types.NewContractCreationTx(value.BigInt(), gas, price, data)
} else {
2015-03-20 06:13:29 +00:00
tx = types.NewTransactionMessage(to, value.BigInt(), gas, price, data)
}
state := self.chainManager.TxState()
2015-03-21 13:51:45 +00:00
nonce := state.NewNonce(from)
tx.SetNonce(nonce)
if err := self.sign(tx, from, false); err != nil {
return "", err
}
if err := self.eth.TxPool().Add(tx); err != nil {
return "", err
}
if contractCreation {
addr := core.AddressFromMessage(tx)
pipelogger.Infof("Contract addr %x\n", addr)
2015-03-18 12:00:01 +00:00
return core.AddressFromMessage(tx).Hex(), nil
}
2015-03-18 12:00:01 +00:00
return tx.Hash().Hex(), nil
}
2015-03-18 12:00:01 +00:00
func (self *XEth) sign(tx *types.Transaction, from common.Address, didUnlock bool) error {
sig, err := self.accountManager.Sign(accounts.Account{Address: from.Bytes()}, tx.Hash().Bytes())
if err == accounts.ErrLocked {
if didUnlock {
return fmt.Errorf("sender account still locked after successful unlock")
}
2015-03-18 12:00:01 +00:00
if !self.frontend.UnlockAccount(from.Bytes()) {
return fmt.Errorf("could not unlock sender account")
}
// retry signing, the account should now be unlocked.
return self.sign(tx, from, true)
} else if err != nil {
return err
}
tx.SetSignatureValues(sig)
return nil
}
// callmsg is the message type used for call transations.
type callmsg struct {
from *state.StateObject
2015-03-18 12:00:01 +00:00
to common.Address
gas, gasPrice *big.Int
value *big.Int
data []byte
}
// accessor boilerplate to implement core.Message
2015-03-18 12:00:01 +00:00
func (m callmsg) From() (common.Address, error) { return m.from.Address(), nil }
func (m callmsg) Nonce() uint64 { return m.from.Nonce() }
func (m callmsg) To() *common.Address { return &m.to }
func (m callmsg) GasPrice() *big.Int { return m.gasPrice }
func (m callmsg) Gas() *big.Int { return m.gas }
func (m callmsg) Value() *big.Int { return m.value }
func (m callmsg) Data() []byte { return m.data }
2015-03-20 02:58:07 +00:00
type whisperFilter struct {
messages []WhisperMessage
timeout time.Time
id int
}
func (w *whisperFilter) add(msgs ...WhisperMessage) {
w.messages = append(w.messages, msgs...)
}
func (w *whisperFilter) get() []WhisperMessage {
w.timeout = time.Now()
tmp := w.messages
w.messages = nil
return tmp
}
type logFilter struct {
logs state.Logs
timeout time.Time
id int
}
func (l *logFilter) add(logs ...state.Log) {
l.logs = append(l.logs, logs...)
}
func (l *logFilter) get() state.Logs {
l.timeout = time.Now()
tmp := l.logs
l.logs = nil
return tmp
}