instructions_test.go 12 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326
  1. package vm
  2. import (
  3. "fmt"
  4. "math/big"
  5. "testing"
  6. "github.com/ethereum/go-ethereum/common"
  7. "github.com/ethereum/go-ethereum/params"
  8. )
  9. func TestByteOp(t *testing.T) {
  10. var (
  11. env = NewEVM(Context{}, nil, params.TestChainConfig, Config{EnableJit: false, ForceJit: false})
  12. stack = newstack()
  13. )
  14. tests := []struct {
  15. v string
  16. th uint64
  17. expected *big.Int
  18. }{
  19. {"ABCDEF0908070605040302010000000000000000000000000000000000000000", 0, big.NewInt(0xAB)},
  20. {"ABCDEF0908070605040302010000000000000000000000000000000000000000", 1, big.NewInt(0xCD)},
  21. {"00CDEF090807060504030201ffffffffffffffffffffffffffffffffffffffff", 0, big.NewInt(0x00)},
  22. {"00CDEF090807060504030201ffffffffffffffffffffffffffffffffffffffff", 1, big.NewInt(0xCD)},
  23. {"0000000000000000000000000000000000000000000000000000000000102030", 31, big.NewInt(0x30)},
  24. {"0000000000000000000000000000000000000000000000000000000000102030", 30, big.NewInt(0x20)},
  25. {"ffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff", 32, big.NewInt(0x0)},
  26. {"ffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff", 0xFFFFFFFFFFFFFFFF, big.NewInt(0x0)},
  27. }
  28. pc := uint64(0)
  29. for _, test := range tests {
  30. val := new(big.Int).SetBytes(common.Hex2Bytes(test.v))
  31. th := new(big.Int).SetUint64(test.th)
  32. stack.push(val)
  33. stack.push(th)
  34. opByte(&pc, env, nil, nil, stack)
  35. actual := stack.pop()
  36. if actual.Cmp(test.expected) != 0 {
  37. t.Fatalf("Expected [%v] %v:th byte to be %v, was %v.", test.v, test.th, test.expected, actual)
  38. }
  39. }
  40. }
  41. func opBenchmark(bench *testing.B, op func(pc *uint64, evm *EVM, contract *Contract, memory *Memory, stack *Stack) ([]byte, error), args ...string) {
  42. var (
  43. env = NewEVM(Context{}, nil, params.TestChainConfig, Config{EnableJit: false, ForceJit: false})
  44. stack = newstack()
  45. )
  46. // convert args
  47. byteArgs := make([][]byte, len(args))
  48. for i, arg := range args {
  49. byteArgs[i] = common.Hex2Bytes(arg)
  50. }
  51. pc := uint64(0)
  52. bench.ResetTimer()
  53. for i := 0; i < bench.N; i++ {
  54. for _, arg := range byteArgs {
  55. a := new(big.Int).SetBytes(arg)
  56. stack.push(a)
  57. }
  58. op(&pc, env, nil, nil, stack)
  59. stack.pop()
  60. }
  61. }
  62. func precompiledBenchmark(addr, input, expected string, gas uint64, bench *testing.B) {
  63. contract := NewContract(AccountRef(common.HexToAddress("1337")),
  64. nil, new(big.Int), gas)
  65. p := PrecompiledContractsMetropolis[common.HexToAddress(addr)]
  66. in := common.Hex2Bytes(input)
  67. var (
  68. res []byte
  69. err error
  70. )
  71. data := make([]byte, len(in))
  72. bench.ResetTimer()
  73. for i := 0; i < bench.N; i++ {
  74. contract.Gas = gas
  75. copy(data, in)
  76. res, err = RunPrecompiledContract(p, data, contract)
  77. }
  78. bench.StopTimer()
  79. //Check if it is correct
  80. if err != nil {
  81. bench.Error(err)
  82. return
  83. }
  84. if common.Bytes2Hex(res) != expected {
  85. bench.Error(fmt.Sprintf("Expected %v, got %v", expected, common.Bytes2Hex(res)))
  86. return
  87. }
  88. }
  89. func BenchmarkPrecompiledECDSA(bench *testing.B) {
  90. var (
  91. addr = "01"
  92. inp = "38d18acb67d25c8bb9942764b62f18e17054f66a817bd4295423adf9ed98873e000000000000000000000000000000000000000000000000000000000000001b38d18acb67d25c8bb9942764b62f18e17054f66a817bd4295423adf9ed98873e789d1dd423d25f0772d2748d60f7e4b81bb14d086eba8e8e8efb6dcff8a4ae02"
  93. exp = "000000000000000000000000ceaccac640adf55b2028469bd36ba501f28b699d"
  94. gas = uint64(4000000)
  95. )
  96. precompiledBenchmark(addr, inp, exp, gas, bench)
  97. }
  98. func BenchmarkPrecompiledSha256(bench *testing.B) {
  99. var (
  100. addr = "02"
  101. inp = "38d18acb67d25c8bb9942764b62f18e17054f66a817bd4295423adf9ed98873e000000000000000000000000000000000000000000000000000000000000001b38d18acb67d25c8bb9942764b62f18e17054f66a817bd4295423adf9ed98873e789d1dd423d25f0772d2748d60f7e4b81bb14d086eba8e8e8efb6dcff8a4ae02"
  102. exp = "811c7003375852fabd0d362e40e68607a12bdabae61a7d068fe5fdd1dbbf2a5d"
  103. gas = uint64(4000000)
  104. )
  105. precompiledBenchmark(addr, inp, exp, gas, bench)
  106. }
  107. func BenchmarkPrecompiledRipeMD(bench *testing.B) {
  108. var (
  109. addr = "03"
  110. inp = "38d18acb67d25c8bb9942764b62f18e17054f66a817bd4295423adf9ed98873e000000000000000000000000000000000000000000000000000000000000001b38d18acb67d25c8bb9942764b62f18e17054f66a817bd4295423adf9ed98873e789d1dd423d25f0772d2748d60f7e4b81bb14d086eba8e8e8efb6dcff8a4ae02"
  111. exp = "0000000000000000000000009215b8d9882ff46f0dfde6684d78e831467f65e6"
  112. gas = uint64(4000000)
  113. )
  114. precompiledBenchmark(addr, inp, exp, gas, bench)
  115. }
  116. func BenchmarkPrecompiledIdentity(bench *testing.B) {
  117. var (
  118. addr = "04"
  119. inp = "38d18acb67d25c8bb9942764b62f18e17054f66a817bd4295423adf9ed98873e000000000000000000000000000000000000000000000000000000000000001b38d18acb67d25c8bb9942764b62f18e17054f66a817bd4295423adf9ed98873e789d1dd423d25f0772d2748d60f7e4b81bb14d086eba8e8e8efb6dcff8a4ae02"
  120. exp = "38d18acb67d25c8bb9942764b62f18e17054f66a817bd4295423adf9ed98873e000000000000000000000000000000000000000000000000000000000000001b38d18acb67d25c8bb9942764b62f18e17054f66a817bd4295423adf9ed98873e789d1dd423d25f0772d2748d60f7e4b81bb14d086eba8e8e8efb6dcff8a4ae02"
  121. gas = uint64(4000000)
  122. )
  123. precompiledBenchmark(addr, inp, exp, gas, bench)
  124. }
  125. func BenchmarkPrecompiledModExp(bench *testing.B) {
  126. var (
  127. addr = "05"
  128. inp = "00000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000020000000000000000000000000000000000000000000000000000000000000002003fffffffffffffffffffffffffffffffffffffffffffffffffffffffefffffc2efffffffffffffffffffffffffffffffffffffffffffffffffffffffefffffc2f"
  129. exp = "0000000000000000000000000000000000000000000000000000000000000001"
  130. gas = uint64(4000000)
  131. )
  132. precompiledBenchmark(addr, inp, exp, gas, bench)
  133. }
  134. func BenchmarkPrecompiledBn256Add(bench *testing.B) {
  135. var (
  136. addr = "06"
  137. inp = "0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000"
  138. exp = "00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000"
  139. gas = uint64(4000000)
  140. )
  141. precompiledBenchmark(addr, inp, exp, gas, bench)
  142. }
  143. func BenchmarkPrecompiledBn256ScalarMul(bench *testing.B) {
  144. var (
  145. addr = "07"
  146. inp = "000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000"
  147. exp = "00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000"
  148. gas = uint64(4000000)
  149. )
  150. precompiledBenchmark(addr, inp, exp, gas, bench)
  151. }
  152. func BenchmarkPrecompiledBn256Pairing(bench *testing.B) {
  153. var (
  154. addr = "08"
  155. inp = "1c76476f4def4bb94541d57ebba1193381ffa7aa76ada664dd31c16024c43f593034dd2920f673e204fee2811c678745fc819b55d3e9d294e45c9b03a76aef41209dd15ebff5d46c4bd888e51a93cf99a7329636c63514396b4a452003a35bf704bf11ca01483bfa8b34b43561848d28905960114c8ac04049af4b6315a416782bb8324af6cfc93537a2ad1a445cfd0ca2a71acd7ac41fadbf933c2a51be344d120a2a4cf30c1bf9845f20c6fe39e07ea2cce61f0c9bb048165fe5e4de877550111e129f1cf1097710d41c4ac70fcdfa5ba2023c6ff1cbeac322de49d1b6df7c2032c61a830e3c17286de9462bf242fca2883585b93870a73853face6a6bf411198e9393920d483a7260bfb731fb5d25f1aa493335a9e71297e485b7aef312c21800deef121f1e76426a00665e5c4479674322d4f75edadd46debd5cd992f6ed090689d0585ff075ec9e99ad690c3395bc4b313370b38ef355acdadcd122975b12c85ea5db8c6deb4aab71808dcb408fe3d1e7690c43d37b4ce6cc0166fa7daa"
  156. exp = "0000000000000000000000000000000000000000000000000000000000000001"
  157. gas = uint64(4000000)
  158. )
  159. precompiledBenchmark(addr, inp, exp, gas, bench)
  160. }
  161. func BenchmarkOpAdd(b *testing.B) {
  162. x := "ABCDEF090807060504030201ffffffffffffffffffffffffffffffffffffffff"
  163. y := "ABCDEF090807060504030201ffffffffffffffffffffffffffffffffffffffff"
  164. opBenchmark(b, opAdd, x, y)
  165. }
  166. func BenchmarkOpSub(b *testing.B) {
  167. x := "ABCDEF090807060504030201ffffffffffffffffffffffffffffffffffffffff"
  168. y := "ABCDEF090807060504030201ffffffffffffffffffffffffffffffffffffffff"
  169. opBenchmark(b, opSub, x, y)
  170. }
  171. func BenchmarkOpMul(b *testing.B) {
  172. x := "ABCDEF090807060504030201ffffffffffffffffffffffffffffffffffffffff"
  173. y := "ABCDEF090807060504030201ffffffffffffffffffffffffffffffffffffffff"
  174. opBenchmark(b, opMul, x, y)
  175. }
  176. func BenchmarkOpDiv(b *testing.B) {
  177. x := "ABCDEF090807060504030201ffffffffffffffffffffffffffffffffffffffff"
  178. y := "ABCDEF090807060504030201ffffffffffffffffffffffffffffffffffffffff"
  179. opBenchmark(b, opDiv, x, y)
  180. }
  181. func BenchmarkOpSdiv(b *testing.B) {
  182. x := "ABCDEF090807060504030201ffffffffffffffffffffffffffffffffffffffff"
  183. y := "ABCDEF090807060504030201ffffffffffffffffffffffffffffffffffffffff"
  184. opBenchmark(b, opSdiv, x, y)
  185. }
  186. func BenchmarkOpMod(b *testing.B) {
  187. x := "ABCDEF090807060504030201ffffffffffffffffffffffffffffffffffffffff"
  188. y := "ABCDEF090807060504030201ffffffffffffffffffffffffffffffffffffffff"
  189. opBenchmark(b, opMod, x, y)
  190. }
  191. func BenchmarkOpSmod(b *testing.B) {
  192. x := "ABCDEF090807060504030201ffffffffffffffffffffffffffffffffffffffff"
  193. y := "ABCDEF090807060504030201ffffffffffffffffffffffffffffffffffffffff"
  194. opBenchmark(b, opSmod, x, y)
  195. }
  196. func BenchmarkOpExp(b *testing.B) {
  197. x := "ABCDEF090807060504030201ffffffffffffffffffffffffffffffffffffffff"
  198. y := "ABCDEF090807060504030201ffffffffffffffffffffffffffffffffffffffff"
  199. opBenchmark(b, opExp, x, y)
  200. }
  201. func BenchmarkOpSignExtend(b *testing.B) {
  202. x := "ABCDEF090807060504030201ffffffffffffffffffffffffffffffffffffffff"
  203. y := "ABCDEF090807060504030201ffffffffffffffffffffffffffffffffffffffff"
  204. opBenchmark(b, opSignExtend, x, y)
  205. }
  206. func BenchmarkOpLt(b *testing.B) {
  207. x := "ABCDEF090807060504030201ffffffffffffffffffffffffffffffffffffffff"
  208. y := "ABCDEF090807060504030201ffffffffffffffffffffffffffffffffffffffff"
  209. opBenchmark(b, opLt, x, y)
  210. }
  211. func BenchmarkOpGt(b *testing.B) {
  212. x := "ABCDEF090807060504030201ffffffffffffffffffffffffffffffffffffffff"
  213. y := "ABCDEF090807060504030201ffffffffffffffffffffffffffffffffffffffff"
  214. opBenchmark(b, opGt, x, y)
  215. }
  216. func BenchmarkOpSlt(b *testing.B) {
  217. x := "ABCDEF090807060504030201ffffffffffffffffffffffffffffffffffffffff"
  218. y := "ABCDEF090807060504030201ffffffffffffffffffffffffffffffffffffffff"
  219. opBenchmark(b, opSlt, x, y)
  220. }
  221. func BenchmarkOpSgt(b *testing.B) {
  222. x := "ABCDEF090807060504030201ffffffffffffffffffffffffffffffffffffffff"
  223. y := "ABCDEF090807060504030201ffffffffffffffffffffffffffffffffffffffff"
  224. opBenchmark(b, opSgt, x, y)
  225. }
  226. func BenchmarkOpEq(b *testing.B) {
  227. x := "ABCDEF090807060504030201ffffffffffffffffffffffffffffffffffffffff"
  228. y := "ABCDEF090807060504030201ffffffffffffffffffffffffffffffffffffffff"
  229. opBenchmark(b, opEq, x, y)
  230. }
  231. func BenchmarkOpAnd(b *testing.B) {
  232. x := "ABCDEF090807060504030201ffffffffffffffffffffffffffffffffffffffff"
  233. y := "ABCDEF090807060504030201ffffffffffffffffffffffffffffffffffffffff"
  234. opBenchmark(b, opAnd, x, y)
  235. }
  236. func BenchmarkOpOr(b *testing.B) {
  237. x := "ABCDEF090807060504030201ffffffffffffffffffffffffffffffffffffffff"
  238. y := "ABCDEF090807060504030201ffffffffffffffffffffffffffffffffffffffff"
  239. opBenchmark(b, opOr, x, y)
  240. }
  241. func BenchmarkOpXor(b *testing.B) {
  242. x := "ABCDEF090807060504030201ffffffffffffffffffffffffffffffffffffffff"
  243. y := "ABCDEF090807060504030201ffffffffffffffffffffffffffffffffffffffff"
  244. opBenchmark(b, opXor, x, y)
  245. }
  246. func BenchmarkOpByte(b *testing.B) {
  247. x := "ABCDEF090807060504030201ffffffffffffffffffffffffffffffffffffffff"
  248. y := "ABCDEF090807060504030201ffffffffffffffffffffffffffffffffffffffff"
  249. opBenchmark(b, opByte, x, y)
  250. }
  251. func BenchmarkOpAddmod(b *testing.B) {
  252. x := "ABCDEF090807060504030201ffffffffffffffffffffffffffffffffffffffff"
  253. y := "ABCDEF090807060504030201ffffffffffffffffffffffffffffffffffffffff"
  254. z := "ABCDEF090807060504030201ffffffffffffffffffffffffffffffffffffffff"
  255. opBenchmark(b, opAddmod, x, y, z)
  256. }
  257. func BenchmarkOpMulmod(b *testing.B) {
  258. x := "ABCDEF090807060504030201ffffffffffffffffffffffffffffffffffffffff"
  259. y := "ABCDEF090807060504030201ffffffffffffffffffffffffffffffffffffffff"
  260. z := "ABCDEF090807060504030201ffffffffffffffffffffffffffffffffffffffff"
  261. opBenchmark(b, opMulmod, x, y, z)
  262. }
  263. //func BenchmarkOpSha3(b *testing.B) {
  264. // x := "0"
  265. // y := "32"
  266. //
  267. // opBenchmark(b,opSha3, x, y)
  268. //
  269. //
  270. //}