aboutsummaryrefslogtreecommitdiffstats
path: root/ethchain/stack.go
blob: 3c2899e6236e5f0a4a90fd749793ca47872130f7 (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
package ethchain

import (
    "fmt"
    _ "github.com/ethereum/eth-go/ethutil"
    "math/big"
)

type OpCode int

// Op codes
const (
    // 0x0 range - arithmetic ops
    oSTOP = 0x00
    oADD  = 0x01
    oMUL  = 0x02
    oSUB  = 0x03
    oDIV  = 0x04
    oSDIV = 0x05
    oMOD  = 0x06
    oSMOD = 0x07
    oEXP  = 0x08
    oNEG  = 0x09
    oLT   = 0x0a
    oGT   = 0x0b
    oEQ   = 0x0c
    oNOT  = 0x0d

    // 0x10 range - bit ops
    oAND  = 0x10
    oOR   = 0x11
    oXOR  = 0x12
    oBYTE = 0x13

    // 0x20 range - crypto
    oSHA3 = 0x20

    // 0x30 range - closure state
    oADDRESS      = 0x30
    oBALANCE      = 0x31
    oORIGIN       = 0x32
    oCALLER       = 0x33
    oCALLVALUE    = 0x34
    oCALLDATA     = 0x35
    oCALLDATASIZE = 0x36
    oGASPRICE     = 0x37

    // 0x40 range - block operations
    oPREVHASH   = 0x40
    oCOINBASE   = 0x41
    oTIMESTAMP  = 0x42
    oNUMBER     = 0x43
    oDIFFICULTY = 0x44
    oGASLIMIT   = 0x45

    // 0x50 range - 'storage' and execution
    oPUSH    = 0x50
    oPOP     = 0x51
    oDUP     = 0x52
    oSWAP    = 0x53
    oMLOAD   = 0x54
    oMSTORE  = 0x55
    oMSTORE8 = 0x56
    oSLOAD   = 0x57
    oSSTORE  = 0x58
    oJUMP    = 0x59
    oJUMPI   = 0x5a
    oPC      = 0x5b
    oMSIZE   = 0x5c

    // 0x60 range - closures
    oCREATE = 0x60
    oCALL   = 0x61
    oRETURN = 0x62

    // 0x70 range - other
    oLOG     = 0x70 // XXX Unofficial
    oSUICIDE = 0x7f
)

// Since the opcodes aren't all in order we can't use a regular slice
var opCodeToString = map[OpCode]string{
    // 0x0 range - arithmetic ops
    oSTOP: "STOP",
    oADD:  "ADD",
    oMUL:  "MUL",
    oSUB:  "SUB",
    oDIV:  "DIV",
    oSDIV: "SDIV",
    oMOD:  "MOD",
    oSMOD: "SMOD",
    oEXP:  "EXP",
    oNEG:  "NEG",
    oLT:   "LT",
    oGT:   "GT",
    oEQ:   "EQ",
    oNOT:  "NOT",

    // 0x10 range - bit ops
    oAND:  "AND",
    oOR:   "OR",
    oXOR:  "XOR",
    oBYTE: "BYTE",

    // 0x20 range - crypto
    oSHA3: "SHA3",

    // 0x30 range - closure state
    oADDRESS:      "ADDRESS",
    oBALANCE:      "BALANCE",
    oORIGIN:       "ORIGIN",
    oCALLER:       "CALLER",
    oCALLVALUE:    "CALLVALUE",
    oCALLDATA:     "CALLDATA",
    oCALLDATASIZE: "CALLDATASIZE",
    oGASPRICE:     "TXGASPRICE",

    // 0x40 range - block operations
    oPREVHASH:   "PREVHASH",
    oCOINBASE:   "COINBASE",
    oTIMESTAMP:  "TIMESTAMP",
    oNUMBER:     "NUMBER",
    oDIFFICULTY: "DIFFICULTY",
    oGASLIMIT:   "GASLIMIT",

    // 0x50 range - 'storage' and execution
    oPUSH:    "PUSH",
    oPOP:     "POP",
    oDUP:     "DUP",
    oSWAP:    "SWAP",
    oMLOAD:   "MLOAD",
    oMSTORE:  "MSTORE",
    oMSTORE8: "MSTORE8",
    oSLOAD:   "SLOAD",
    oSSTORE:  "SSTORE",
    oJUMP:    "JUMP",
    oJUMPI:   "JUMPI",
    oPC:      "PC",
    oMSIZE:   "MSIZE",

    // 0x60 range - closures
    oCREATE: "CREATE",
    oCALL:   "CALL",
    oRETURN: "RETURN",

    // 0x70 range - other
    oLOG:     "LOG",
    oSUICIDE: "SUICIDE",
}

func (o OpCode) String() string {
    return opCodeToString[o]
}

type OpType int

const (
    tNorm = iota
    tData
    tExtro
    tCrypto
)

type TxCallback func(opType OpType) bool

// Simple push/pop stack mechanism
type Stack struct {
    data []*big.Int
}

func NewStack() *Stack {
    return &Stack{}
}

func (st *Stack) Pop() *big.Int {
    str := st.data[0]
    st.data = st.data[1:]

    return str
}

func (st *Stack) Popn() (*big.Int, *big.Int) {
    ints := st.data[:2]
    st.data = st.data[2:]

    return ints[0], ints[1]
}

func (st *Stack) Peek() *big.Int {
    str := st.data[0]

    return str
}

func (st *Stack) Peekn() (*big.Int, *big.Int) {
    ints := st.data[:2]

    return ints[0], ints[1]
}

func (st *Stack) Push(d *big.Int) {
    st.data = append(st.data, d)
}
func (st *Stack) Print() {
    fmt.Println("### STACK ###")
    if len(st.data) > 0 {
        for i, val := range st.data {
            fmt.Printf("%-3d  %v\n", i, val)
        }
    } else {
        fmt.Println("-- empty --")
    }
    fmt.Println("#############")
}

type Memory struct {
    store []byte
}

func (m *Memory) Set(offset, size int64, value []byte) {
    totSize := offset + size
    lenSize := int64(len(m.store) - 1)
    if totSize > lenSize {
        // Calculate the diff between the sizes
        diff := totSize - lenSize
        if diff > 0 {
            // Create a new empty slice and append it
            newSlice := make([]byte, diff-1)
            // Resize slice
            m.store = append(m.store, newSlice...)
        }
    }
    copy(m.store[offset:offset+size], value)
}

func (m *Memory) Get(offset, size int64) []byte {
    return m.store[offset : offset+size]
}

func (m *Memory) Len() int {
    return len(m.store)
}

func (m *Memory) Print() {
    fmt.Println("### MEM ###")
    if len(m.store) > 0 {
        addr := 0
        for i := 0; i+32 < len(m.store); i += 32 {
            fmt.Printf("%03d %v\n", addr, m.store[i:i+32])
            addr++
        }
    } else {
        fmt.Println("-- empty --")
    }
    fmt.Println("###########")
}