2013-12-26 03:45:52 -08:00
|
|
|
package main
|
|
|
|
|
|
|
|
import (
|
2014-01-02 14:02:24 -08:00
|
|
|
_"math"
|
2013-12-26 03:45:52 -08:00
|
|
|
"math/big"
|
|
|
|
"fmt"
|
2014-01-02 14:02:24 -08:00
|
|
|
_"strconv"
|
2013-12-26 03:45:52 -08:00
|
|
|
_ "encoding/hex"
|
2014-01-03 04:40:12 -08:00
|
|
|
"strconv"
|
2013-12-26 03:45:52 -08:00
|
|
|
)
|
|
|
|
|
|
|
|
// Op codes
|
|
|
|
const (
|
|
|
|
oSTOP int = 0x00
|
2014-01-03 15:32:52 -08:00
|
|
|
oADD int = 0x01
|
|
|
|
oMUL int = 0x02
|
|
|
|
oSUB int = 0x03
|
|
|
|
oDIV int = 0x04
|
|
|
|
oSDIV int = 0x05
|
|
|
|
oMOD int = 0x06
|
|
|
|
oSMOD int = 0x07
|
|
|
|
oEXP int = 0x08
|
|
|
|
oNEG int = 0x09
|
|
|
|
oLT int = 0x0a
|
|
|
|
oLE int = 0x0b
|
|
|
|
oGT int = 0x0c
|
|
|
|
oGE int = 0x0d
|
|
|
|
oEQ int = 0x0e
|
|
|
|
oNOT int = 0x0f
|
|
|
|
oMYADDRESS int = 0x10
|
|
|
|
oTXSENDER int = 0x11
|
|
|
|
|
|
|
|
|
2014-01-03 04:40:12 -08:00
|
|
|
oPUSH int = 0x30
|
|
|
|
oPOP int = 0x31
|
|
|
|
oLOAD int = 0x36
|
2013-12-26 03:45:52 -08:00
|
|
|
)
|
|
|
|
|
|
|
|
type OpType int
|
|
|
|
const (
|
|
|
|
tNorm = iota
|
|
|
|
tData
|
|
|
|
tExtro
|
|
|
|
tCrypto
|
|
|
|
)
|
|
|
|
type TxCallback func(opType OpType) bool
|
|
|
|
|
2014-01-02 14:02:24 -08:00
|
|
|
// Simple push/pop stack mechanism
|
|
|
|
type Stack struct {
|
|
|
|
data []string
|
|
|
|
}
|
|
|
|
func NewStack() *Stack {
|
|
|
|
return &Stack{}
|
|
|
|
}
|
|
|
|
func (st *Stack) Pop() string {
|
|
|
|
s := len(st.data)
|
|
|
|
|
2014-01-03 04:40:12 -08:00
|
|
|
str := st.data[s-1]
|
2014-01-02 14:02:24 -08:00
|
|
|
st.data = st.data[:s-1]
|
|
|
|
|
|
|
|
return str
|
|
|
|
}
|
|
|
|
|
2014-01-03 15:32:52 -08:00
|
|
|
func (st *Stack) Popn() (*big.Int, *big.Int) {
|
|
|
|
s := len(st.data)
|
|
|
|
|
|
|
|
strs := st.data[s-2:]
|
|
|
|
st.data = st.data[:s-2]
|
|
|
|
|
|
|
|
return Big(strs[0]), Big(strs[1])
|
|
|
|
}
|
|
|
|
|
2014-01-02 14:02:24 -08:00
|
|
|
func (st *Stack) Push(d string) {
|
|
|
|
st.data = append(st.data, d)
|
|
|
|
}
|
2014-01-03 15:32:52 -08:00
|
|
|
func (st *Stack) Print() {
|
|
|
|
fmt.Println(st.data)
|
|
|
|
}
|
2014-01-02 14:02:24 -08:00
|
|
|
|
|
|
|
type Vm struct {
|
|
|
|
// Stack
|
|
|
|
stack *Stack
|
|
|
|
}
|
|
|
|
|
|
|
|
func NewVm() *Vm {
|
|
|
|
return &Vm{
|
|
|
|
stack: NewStack(),
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2014-01-03 04:40:12 -08:00
|
|
|
func (vm *Vm) ProcContract(tx *Transaction, block *Block, cb TxCallback) {
|
2014-01-02 14:02:24 -08:00
|
|
|
// Instruction pointer
|
2014-01-03 15:32:52 -08:00
|
|
|
pc := 0
|
2014-01-02 14:02:24 -08:00
|
|
|
|
2014-01-03 04:40:12 -08:00
|
|
|
contract := block.GetContract(tx.Hash())
|
|
|
|
if contract == nil {
|
|
|
|
fmt.Println("Contract not found")
|
|
|
|
return
|
|
|
|
}
|
2014-01-02 14:02:24 -08:00
|
|
|
|
2014-01-03 15:32:52 -08:00
|
|
|
Pow256 := BigPow(2, 256)
|
|
|
|
|
2014-01-05 11:15:05 -08:00
|
|
|
//fmt.Printf("# op arg\n")
|
2014-01-03 04:40:12 -08:00
|
|
|
out:
|
|
|
|
for {
|
2014-01-02 14:02:24 -08:00
|
|
|
// The base big int for all calculations. Use this for any results.
|
|
|
|
base := new(big.Int)
|
|
|
|
// XXX Should Instr return big int slice instead of string slice?
|
2014-01-03 04:40:12 -08:00
|
|
|
// Get the next instruction from the contract
|
2014-01-03 15:32:52 -08:00
|
|
|
//op, _, _ := Instr(contract.state.Get(string(Encode(uint32(pc)))))
|
|
|
|
op, _, _ := Instr(contract.state.Get(string(NumberToBytes(uint64(pc), 32))))
|
|
|
|
|
|
|
|
if !cb(0) { break }
|
2014-01-02 14:02:24 -08:00
|
|
|
|
|
|
|
if Debug {
|
2014-01-05 11:15:05 -08:00
|
|
|
//fmt.Printf("%-3d %-4d\n", pc, op)
|
2014-01-02 14:02:24 -08:00
|
|
|
}
|
|
|
|
|
|
|
|
switch op {
|
2014-01-03 15:32:52 -08:00
|
|
|
case oADD:
|
|
|
|
x, y := vm.stack.Popn()
|
|
|
|
// (x + y) % 2 ** 256
|
|
|
|
base.Add(x, y)
|
|
|
|
base.Mod(base, Pow256)
|
|
|
|
// Pop result back on the stack
|
|
|
|
vm.stack.Push(base.String())
|
|
|
|
case oSUB:
|
|
|
|
x, y := vm.stack.Popn()
|
|
|
|
// (x - y) % 2 ** 256
|
|
|
|
base.Sub(x, y)
|
|
|
|
base.Mod(base, Pow256)
|
|
|
|
// Pop result back on the stack
|
|
|
|
vm.stack.Push(base.String())
|
|
|
|
case oMUL:
|
|
|
|
x, y := vm.stack.Popn()
|
|
|
|
// (x * y) % 2 ** 256
|
|
|
|
base.Mul(x, y)
|
|
|
|
base.Mod(base, Pow256)
|
|
|
|
// Pop result back on the stack
|
|
|
|
vm.stack.Push(base.String())
|
|
|
|
case oDIV:
|
|
|
|
x, y := vm.stack.Popn()
|
|
|
|
// floor(x / y)
|
|
|
|
base.Div(x, y)
|
|
|
|
// Pop result back on the stack
|
|
|
|
vm.stack.Push(base.String())
|
|
|
|
case oSDIV:
|
|
|
|
x, y := vm.stack.Popn()
|
|
|
|
// n > 2**255
|
|
|
|
if x.Cmp(Pow256) > 0 { x.Sub(Pow256, x) }
|
|
|
|
if y.Cmp(Pow256) > 0 { y.Sub(Pow256, y) }
|
|
|
|
z := new(big.Int)
|
|
|
|
z.Div(x, y)
|
|
|
|
if z.Cmp(Pow256) > 0 { z.Sub(Pow256, z) }
|
|
|
|
// Push result on to the stack
|
|
|
|
vm.stack.Push(z.String())
|
|
|
|
case oMOD:
|
|
|
|
x, y := vm.stack.Popn()
|
|
|
|
base.Mod(x, y)
|
|
|
|
vm.stack.Push(base.String())
|
|
|
|
case oSMOD:
|
|
|
|
x, y := vm.stack.Popn()
|
|
|
|
// n > 2**255
|
|
|
|
if x.Cmp(Pow256) > 0 { x.Sub(Pow256, x) }
|
|
|
|
if y.Cmp(Pow256) > 0 { y.Sub(Pow256, y) }
|
|
|
|
z := new(big.Int)
|
|
|
|
z.Mod(x, y)
|
|
|
|
if z.Cmp(Pow256) > 0 { z.Sub(Pow256, z) }
|
|
|
|
// Push result on to the stack
|
|
|
|
vm.stack.Push(z.String())
|
|
|
|
case oEXP:
|
|
|
|
x, y := vm.stack.Popn()
|
|
|
|
base.Exp(x, y, Pow256)
|
|
|
|
|
|
|
|
vm.stack.Push(base.String())
|
|
|
|
case oNEG:
|
|
|
|
base.Sub(Pow256, Big(vm.stack.Pop()))
|
|
|
|
vm.stack.Push(base.String())
|
|
|
|
case oLT:
|
|
|
|
x, y := vm.stack.Popn()
|
|
|
|
// x < y
|
|
|
|
if x.Cmp(y) < 0 {
|
|
|
|
vm.stack.Push("1")
|
|
|
|
} else {
|
|
|
|
vm.stack.Push("0")
|
|
|
|
}
|
|
|
|
case oLE:
|
|
|
|
x, y := vm.stack.Popn()
|
|
|
|
// x <= y
|
|
|
|
if x.Cmp(y) < 1 {
|
|
|
|
vm.stack.Push("1")
|
|
|
|
} else {
|
|
|
|
vm.stack.Push("0")
|
|
|
|
}
|
|
|
|
case oGT:
|
|
|
|
x, y := vm.stack.Popn()
|
|
|
|
// x > y
|
|
|
|
if x.Cmp(y) > 0 {
|
|
|
|
vm.stack.Push("1")
|
|
|
|
} else {
|
|
|
|
vm.stack.Push("0")
|
|
|
|
}
|
|
|
|
case oGE:
|
|
|
|
x, y := vm.stack.Popn()
|
|
|
|
// x >= y
|
|
|
|
if x.Cmp(y) > -1 {
|
|
|
|
vm.stack.Push("1")
|
|
|
|
} else {
|
|
|
|
vm.stack.Push("0")
|
|
|
|
}
|
|
|
|
case oNOT:
|
|
|
|
x, y := vm.stack.Popn()
|
|
|
|
// x != y
|
|
|
|
if x.Cmp(y) != 0 {
|
|
|
|
vm.stack.Push("1")
|
|
|
|
} else {
|
|
|
|
vm.stack.Push("0")
|
|
|
|
}
|
|
|
|
case oMYADDRESS:
|
|
|
|
vm.stack.Push(string(tx.Hash()))
|
|
|
|
case oTXSENDER:
|
|
|
|
vm.stack.Push(tx.sender)
|
2014-01-03 04:40:12 -08:00
|
|
|
case oPUSH:
|
|
|
|
// Get the next entry and pushes the value on the stack
|
2014-01-03 15:32:52 -08:00
|
|
|
pc++
|
|
|
|
vm.stack.Push(contract.state.Get(string(NumberToBytes(uint64(pc), 32))))
|
2014-01-03 04:40:12 -08:00
|
|
|
case oPOP:
|
|
|
|
// Pop current value of the stack
|
|
|
|
vm.stack.Pop()
|
|
|
|
case oLOAD:
|
|
|
|
// Load instruction X on the stack
|
|
|
|
i, _ := strconv.Atoi(vm.stack.Pop())
|
2014-01-03 15:32:52 -08:00
|
|
|
vm.stack.Push(contract.state.Get(string(NumberToBytes(uint64(i), 32))))
|
2014-01-03 04:40:12 -08:00
|
|
|
case oSTOP:
|
|
|
|
break out
|
2014-01-02 14:02:24 -08:00
|
|
|
}
|
2014-01-03 15:32:52 -08:00
|
|
|
pc++
|
2014-01-02 14:02:24 -08:00
|
|
|
}
|
|
|
|
|
2014-01-03 15:32:52 -08:00
|
|
|
vm.stack.Print()
|
2013-12-26 03:45:52 -08:00
|
|
|
}
|