opcodes.go 12 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551
  1. // Copyright 2014 The go-ethereum Authors
  2. // This file is part of the go-ethereum library.
  3. //
  4. // The go-ethereum library is free software: you can redistribute it and/or modify
  5. // it under the terms of the GNU Lesser General Public License as published by
  6. // the Free Software Foundation, either version 3 of the License, or
  7. // (at your option) any later version.
  8. //
  9. // The go-ethereum library is distributed in the hope that it will be useful,
  10. // but WITHOUT ANY WARRANTY; without even the implied warranty of
  11. // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
  12. // GNU Lesser General Public License for more details.
  13. //
  14. // You should have received a copy of the GNU Lesser General Public License
  15. // along with the go-ethereum library. If not, see <http://www.gnu.org/licenses/>.
  16. package vm
  17. import (
  18. "fmt"
  19. )
  20. // OpCode is an EVM opcode
  21. type OpCode byte
  22. // IsPush specifies if an opcode is a PUSH opcode.
  23. func (op OpCode) IsPush() bool {
  24. switch op {
  25. case PUSH1, PUSH2, PUSH3, PUSH4, PUSH5, PUSH6, PUSH7, PUSH8, PUSH9, PUSH10, PUSH11, PUSH12, PUSH13, PUSH14, PUSH15, PUSH16, PUSH17, PUSH18, PUSH19, PUSH20, PUSH21, PUSH22, PUSH23, PUSH24, PUSH25, PUSH26, PUSH27, PUSH28, PUSH29, PUSH30, PUSH31, PUSH32:
  26. return true
  27. }
  28. return false
  29. }
  30. // 0x0 range - arithmetic ops.
  31. const (
  32. STOP OpCode = 0x0
  33. ADD OpCode = 0x1
  34. MUL OpCode = 0x2
  35. SUB OpCode = 0x3
  36. DIV OpCode = 0x4
  37. SDIV OpCode = 0x5
  38. MOD OpCode = 0x6
  39. SMOD OpCode = 0x7
  40. ADDMOD OpCode = 0x8
  41. MULMOD OpCode = 0x9
  42. EXP OpCode = 0xa
  43. SIGNEXTEND OpCode = 0xb
  44. )
  45. // 0x10 range - comparison ops.
  46. const (
  47. LT OpCode = 0x10
  48. GT OpCode = 0x11
  49. SLT OpCode = 0x12
  50. SGT OpCode = 0x13
  51. EQ OpCode = 0x14
  52. ISZERO OpCode = 0x15
  53. AND OpCode = 0x16
  54. OR OpCode = 0x17
  55. XOR OpCode = 0x18
  56. NOT OpCode = 0x19
  57. BYTE OpCode = 0x1a
  58. SHL OpCode = 0x1b
  59. SHR OpCode = 0x1c
  60. SAR OpCode = 0x1d
  61. )
  62. // 0x20 range - crypto.
  63. const (
  64. KECCAK256 OpCode = 0x20
  65. )
  66. // 0x30 range - closure state.
  67. const (
  68. ADDRESS OpCode = 0x30
  69. BALANCE OpCode = 0x31
  70. ORIGIN OpCode = 0x32
  71. CALLER OpCode = 0x33
  72. CALLVALUE OpCode = 0x34
  73. CALLDATALOAD OpCode = 0x35
  74. CALLDATASIZE OpCode = 0x36
  75. CALLDATACOPY OpCode = 0x37
  76. CODESIZE OpCode = 0x38
  77. CODECOPY OpCode = 0x39
  78. GASPRICE OpCode = 0x3a
  79. EXTCODESIZE OpCode = 0x3b
  80. EXTCODECOPY OpCode = 0x3c
  81. RETURNDATASIZE OpCode = 0x3d
  82. RETURNDATACOPY OpCode = 0x3e
  83. EXTCODEHASH OpCode = 0x3f
  84. )
  85. // 0x40 range - block operations.
  86. const (
  87. BLOCKHASH OpCode = 0x40
  88. COINBASE OpCode = 0x41
  89. TIMESTAMP OpCode = 0x42
  90. NUMBER OpCode = 0x43
  91. DIFFICULTY OpCode = 0x44
  92. RANDOM OpCode = 0x44 // Same as DIFFICULTY
  93. GASLIMIT OpCode = 0x45
  94. CHAINID OpCode = 0x46
  95. SELFBALANCE OpCode = 0x47
  96. BASEFEE OpCode = 0x48
  97. )
  98. // 0x50 range - 'storage' and execution.
  99. const (
  100. POP OpCode = 0x50
  101. MLOAD OpCode = 0x51
  102. MSTORE OpCode = 0x52
  103. MSTORE8 OpCode = 0x53
  104. SLOAD OpCode = 0x54
  105. SSTORE OpCode = 0x55
  106. JUMP OpCode = 0x56
  107. JUMPI OpCode = 0x57
  108. PC OpCode = 0x58
  109. MSIZE OpCode = 0x59
  110. GAS OpCode = 0x5a
  111. JUMPDEST OpCode = 0x5b
  112. PUSH0 OpCode = 0x5f
  113. )
  114. // 0x60 range - pushes.
  115. const (
  116. PUSH1 OpCode = 0x60 + iota
  117. PUSH2
  118. PUSH3
  119. PUSH4
  120. PUSH5
  121. PUSH6
  122. PUSH7
  123. PUSH8
  124. PUSH9
  125. PUSH10
  126. PUSH11
  127. PUSH12
  128. PUSH13
  129. PUSH14
  130. PUSH15
  131. PUSH16
  132. PUSH17
  133. PUSH18
  134. PUSH19
  135. PUSH20
  136. PUSH21
  137. PUSH22
  138. PUSH23
  139. PUSH24
  140. PUSH25
  141. PUSH26
  142. PUSH27
  143. PUSH28
  144. PUSH29
  145. PUSH30
  146. PUSH31
  147. PUSH32
  148. )
  149. // 0x80 range - dups.
  150. const (
  151. DUP1 = 0x80 + iota
  152. DUP2
  153. DUP3
  154. DUP4
  155. DUP5
  156. DUP6
  157. DUP7
  158. DUP8
  159. DUP9
  160. DUP10
  161. DUP11
  162. DUP12
  163. DUP13
  164. DUP14
  165. DUP15
  166. DUP16
  167. )
  168. // 0x90 range - swaps.
  169. const (
  170. SWAP1 = 0x90 + iota
  171. SWAP2
  172. SWAP3
  173. SWAP4
  174. SWAP5
  175. SWAP6
  176. SWAP7
  177. SWAP8
  178. SWAP9
  179. SWAP10
  180. SWAP11
  181. SWAP12
  182. SWAP13
  183. SWAP14
  184. SWAP15
  185. SWAP16
  186. )
  187. // 0xa0 range - logging ops.
  188. const (
  189. LOG0 OpCode = 0xa0 + iota
  190. LOG1
  191. LOG2
  192. LOG3
  193. LOG4
  194. )
  195. // 0xf0 range - closures.
  196. const (
  197. CREATE OpCode = 0xf0
  198. CALL OpCode = 0xf1
  199. CALLCODE OpCode = 0xf2
  200. RETURN OpCode = 0xf3
  201. DELEGATECALL OpCode = 0xf4
  202. CREATE2 OpCode = 0xf5
  203. STATICCALL OpCode = 0xfa
  204. REVERT OpCode = 0xfd
  205. INVALID OpCode = 0xfe
  206. SELFDESTRUCT OpCode = 0xff
  207. )
  208. // Since the opcodes aren't all in order we can't use a regular slice.
  209. var opCodeToString = map[OpCode]string{
  210. // 0x0 range - arithmetic ops.
  211. STOP: "STOP",
  212. ADD: "ADD",
  213. MUL: "MUL",
  214. SUB: "SUB",
  215. DIV: "DIV",
  216. SDIV: "SDIV",
  217. MOD: "MOD",
  218. SMOD: "SMOD",
  219. EXP: "EXP",
  220. NOT: "NOT",
  221. LT: "LT",
  222. GT: "GT",
  223. SLT: "SLT",
  224. SGT: "SGT",
  225. EQ: "EQ",
  226. ISZERO: "ISZERO",
  227. SIGNEXTEND: "SIGNEXTEND",
  228. // 0x10 range - bit ops.
  229. AND: "AND",
  230. OR: "OR",
  231. XOR: "XOR",
  232. BYTE: "BYTE",
  233. SHL: "SHL",
  234. SHR: "SHR",
  235. SAR: "SAR",
  236. ADDMOD: "ADDMOD",
  237. MULMOD: "MULMOD",
  238. // 0x20 range - crypto.
  239. KECCAK256: "KECCAK256",
  240. // 0x30 range - closure state.
  241. ADDRESS: "ADDRESS",
  242. BALANCE: "BALANCE",
  243. ORIGIN: "ORIGIN",
  244. CALLER: "CALLER",
  245. CALLVALUE: "CALLVALUE",
  246. CALLDATALOAD: "CALLDATALOAD",
  247. CALLDATASIZE: "CALLDATASIZE",
  248. CALLDATACOPY: "CALLDATACOPY",
  249. CODESIZE: "CODESIZE",
  250. CODECOPY: "CODECOPY",
  251. GASPRICE: "GASPRICE",
  252. EXTCODESIZE: "EXTCODESIZE",
  253. EXTCODECOPY: "EXTCODECOPY",
  254. RETURNDATASIZE: "RETURNDATASIZE",
  255. RETURNDATACOPY: "RETURNDATACOPY",
  256. EXTCODEHASH: "EXTCODEHASH",
  257. // 0x40 range - block operations.
  258. BLOCKHASH: "BLOCKHASH",
  259. COINBASE: "COINBASE",
  260. TIMESTAMP: "TIMESTAMP",
  261. NUMBER: "NUMBER",
  262. DIFFICULTY: "DIFFICULTY", // TODO (MariusVanDerWijden) rename to RANDOM post merge
  263. GASLIMIT: "GASLIMIT",
  264. CHAINID: "CHAINID",
  265. SELFBALANCE: "SELFBALANCE",
  266. BASEFEE: "BASEFEE",
  267. // 0x50 range - 'storage' and execution.
  268. POP: "POP",
  269. //DUP: "DUP",
  270. //SWAP: "SWAP",
  271. MLOAD: "MLOAD",
  272. MSTORE: "MSTORE",
  273. MSTORE8: "MSTORE8",
  274. SLOAD: "SLOAD",
  275. SSTORE: "SSTORE",
  276. JUMP: "JUMP",
  277. JUMPI: "JUMPI",
  278. PC: "PC",
  279. MSIZE: "MSIZE",
  280. GAS: "GAS",
  281. JUMPDEST: "JUMPDEST",
  282. PUSH0: "PUSH0",
  283. // 0x60 range - push.
  284. PUSH1: "PUSH1",
  285. PUSH2: "PUSH2",
  286. PUSH3: "PUSH3",
  287. PUSH4: "PUSH4",
  288. PUSH5: "PUSH5",
  289. PUSH6: "PUSH6",
  290. PUSH7: "PUSH7",
  291. PUSH8: "PUSH8",
  292. PUSH9: "PUSH9",
  293. PUSH10: "PUSH10",
  294. PUSH11: "PUSH11",
  295. PUSH12: "PUSH12",
  296. PUSH13: "PUSH13",
  297. PUSH14: "PUSH14",
  298. PUSH15: "PUSH15",
  299. PUSH16: "PUSH16",
  300. PUSH17: "PUSH17",
  301. PUSH18: "PUSH18",
  302. PUSH19: "PUSH19",
  303. PUSH20: "PUSH20",
  304. PUSH21: "PUSH21",
  305. PUSH22: "PUSH22",
  306. PUSH23: "PUSH23",
  307. PUSH24: "PUSH24",
  308. PUSH25: "PUSH25",
  309. PUSH26: "PUSH26",
  310. PUSH27: "PUSH27",
  311. PUSH28: "PUSH28",
  312. PUSH29: "PUSH29",
  313. PUSH30: "PUSH30",
  314. PUSH31: "PUSH31",
  315. PUSH32: "PUSH32",
  316. DUP1: "DUP1",
  317. DUP2: "DUP2",
  318. DUP3: "DUP3",
  319. DUP4: "DUP4",
  320. DUP5: "DUP5",
  321. DUP6: "DUP6",
  322. DUP7: "DUP7",
  323. DUP8: "DUP8",
  324. DUP9: "DUP9",
  325. DUP10: "DUP10",
  326. DUP11: "DUP11",
  327. DUP12: "DUP12",
  328. DUP13: "DUP13",
  329. DUP14: "DUP14",
  330. DUP15: "DUP15",
  331. DUP16: "DUP16",
  332. SWAP1: "SWAP1",
  333. SWAP2: "SWAP2",
  334. SWAP3: "SWAP3",
  335. SWAP4: "SWAP4",
  336. SWAP5: "SWAP5",
  337. SWAP6: "SWAP6",
  338. SWAP7: "SWAP7",
  339. SWAP8: "SWAP8",
  340. SWAP9: "SWAP9",
  341. SWAP10: "SWAP10",
  342. SWAP11: "SWAP11",
  343. SWAP12: "SWAP12",
  344. SWAP13: "SWAP13",
  345. SWAP14: "SWAP14",
  346. SWAP15: "SWAP15",
  347. SWAP16: "SWAP16",
  348. LOG0: "LOG0",
  349. LOG1: "LOG1",
  350. LOG2: "LOG2",
  351. LOG3: "LOG3",
  352. LOG4: "LOG4",
  353. // 0xf0 range.
  354. CREATE: "CREATE",
  355. CALL: "CALL",
  356. RETURN: "RETURN",
  357. CALLCODE: "CALLCODE",
  358. DELEGATECALL: "DELEGATECALL",
  359. CREATE2: "CREATE2",
  360. STATICCALL: "STATICCALL",
  361. REVERT: "REVERT",
  362. INVALID: "INVALID",
  363. SELFDESTRUCT: "SELFDESTRUCT",
  364. }
  365. func (op OpCode) String() string {
  366. str := opCodeToString[op]
  367. if len(str) == 0 {
  368. return fmt.Sprintf("opcode %#x not defined", int(op))
  369. }
  370. return str
  371. }
  372. var stringToOp = map[string]OpCode{
  373. "STOP": STOP,
  374. "ADD": ADD,
  375. "MUL": MUL,
  376. "SUB": SUB,
  377. "DIV": DIV,
  378. "SDIV": SDIV,
  379. "MOD": MOD,
  380. "SMOD": SMOD,
  381. "EXP": EXP,
  382. "NOT": NOT,
  383. "LT": LT,
  384. "GT": GT,
  385. "SLT": SLT,
  386. "SGT": SGT,
  387. "EQ": EQ,
  388. "ISZERO": ISZERO,
  389. "SIGNEXTEND": SIGNEXTEND,
  390. "AND": AND,
  391. "OR": OR,
  392. "XOR": XOR,
  393. "BYTE": BYTE,
  394. "SHL": SHL,
  395. "SHR": SHR,
  396. "SAR": SAR,
  397. "ADDMOD": ADDMOD,
  398. "MULMOD": MULMOD,
  399. "KECCAK256": KECCAK256,
  400. "ADDRESS": ADDRESS,
  401. "BALANCE": BALANCE,
  402. "ORIGIN": ORIGIN,
  403. "CALLER": CALLER,
  404. "CALLVALUE": CALLVALUE,
  405. "CALLDATALOAD": CALLDATALOAD,
  406. "CALLDATASIZE": CALLDATASIZE,
  407. "CALLDATACOPY": CALLDATACOPY,
  408. "CHAINID": CHAINID,
  409. "BASEFEE": BASEFEE,
  410. "DELEGATECALL": DELEGATECALL,
  411. "STATICCALL": STATICCALL,
  412. "CODESIZE": CODESIZE,
  413. "CODECOPY": CODECOPY,
  414. "GASPRICE": GASPRICE,
  415. "EXTCODESIZE": EXTCODESIZE,
  416. "EXTCODECOPY": EXTCODECOPY,
  417. "RETURNDATASIZE": RETURNDATASIZE,
  418. "RETURNDATACOPY": RETURNDATACOPY,
  419. "EXTCODEHASH": EXTCODEHASH,
  420. "BLOCKHASH": BLOCKHASH,
  421. "COINBASE": COINBASE,
  422. "TIMESTAMP": TIMESTAMP,
  423. "NUMBER": NUMBER,
  424. "DIFFICULTY": DIFFICULTY,
  425. "GASLIMIT": GASLIMIT,
  426. "SELFBALANCE": SELFBALANCE,
  427. "POP": POP,
  428. "MLOAD": MLOAD,
  429. "MSTORE": MSTORE,
  430. "MSTORE8": MSTORE8,
  431. "SLOAD": SLOAD,
  432. "SSTORE": SSTORE,
  433. "JUMP": JUMP,
  434. "JUMPI": JUMPI,
  435. "PC": PC,
  436. "MSIZE": MSIZE,
  437. "GAS": GAS,
  438. "JUMPDEST": JUMPDEST,
  439. "PUSH0": PUSH0,
  440. "PUSH1": PUSH1,
  441. "PUSH2": PUSH2,
  442. "PUSH3": PUSH3,
  443. "PUSH4": PUSH4,
  444. "PUSH5": PUSH5,
  445. "PUSH6": PUSH6,
  446. "PUSH7": PUSH7,
  447. "PUSH8": PUSH8,
  448. "PUSH9": PUSH9,
  449. "PUSH10": PUSH10,
  450. "PUSH11": PUSH11,
  451. "PUSH12": PUSH12,
  452. "PUSH13": PUSH13,
  453. "PUSH14": PUSH14,
  454. "PUSH15": PUSH15,
  455. "PUSH16": PUSH16,
  456. "PUSH17": PUSH17,
  457. "PUSH18": PUSH18,
  458. "PUSH19": PUSH19,
  459. "PUSH20": PUSH20,
  460. "PUSH21": PUSH21,
  461. "PUSH22": PUSH22,
  462. "PUSH23": PUSH23,
  463. "PUSH24": PUSH24,
  464. "PUSH25": PUSH25,
  465. "PUSH26": PUSH26,
  466. "PUSH27": PUSH27,
  467. "PUSH28": PUSH28,
  468. "PUSH29": PUSH29,
  469. "PUSH30": PUSH30,
  470. "PUSH31": PUSH31,
  471. "PUSH32": PUSH32,
  472. "DUP1": DUP1,
  473. "DUP2": DUP2,
  474. "DUP3": DUP3,
  475. "DUP4": DUP4,
  476. "DUP5": DUP5,
  477. "DUP6": DUP6,
  478. "DUP7": DUP7,
  479. "DUP8": DUP8,
  480. "DUP9": DUP9,
  481. "DUP10": DUP10,
  482. "DUP11": DUP11,
  483. "DUP12": DUP12,
  484. "DUP13": DUP13,
  485. "DUP14": DUP14,
  486. "DUP15": DUP15,
  487. "DUP16": DUP16,
  488. "SWAP1": SWAP1,
  489. "SWAP2": SWAP2,
  490. "SWAP3": SWAP3,
  491. "SWAP4": SWAP4,
  492. "SWAP5": SWAP5,
  493. "SWAP6": SWAP6,
  494. "SWAP7": SWAP7,
  495. "SWAP8": SWAP8,
  496. "SWAP9": SWAP9,
  497. "SWAP10": SWAP10,
  498. "SWAP11": SWAP11,
  499. "SWAP12": SWAP12,
  500. "SWAP13": SWAP13,
  501. "SWAP14": SWAP14,
  502. "SWAP15": SWAP15,
  503. "SWAP16": SWAP16,
  504. "LOG0": LOG0,
  505. "LOG1": LOG1,
  506. "LOG2": LOG2,
  507. "LOG3": LOG3,
  508. "LOG4": LOG4,
  509. "CREATE": CREATE,
  510. "CREATE2": CREATE2,
  511. "CALL": CALL,
  512. "RETURN": RETURN,
  513. "CALLCODE": CALLCODE,
  514. "REVERT": REVERT,
  515. "INVALID": INVALID,
  516. "SELFDESTRUCT": SELFDESTRUCT,
  517. }
  518. // StringToOp finds the opcode whose name is stored in `str`.
  519. func StringToOp(str string) OpCode {
  520. return stringToOp[str]
  521. }