opcodes.go 11 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555
  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. // IsStaticJump specifies if an opcode is JUMP.
  31. func (op OpCode) IsStaticJump() bool {
  32. return op == JUMP
  33. }
  34. // 0x0 range - arithmetic ops.
  35. const (
  36. STOP OpCode = iota
  37. ADD
  38. MUL
  39. SUB
  40. DIV
  41. SDIV
  42. MOD
  43. SMOD
  44. ADDMOD
  45. MULMOD
  46. EXP
  47. SIGNEXTEND
  48. )
  49. // 0x10 range - comparison ops.
  50. const (
  51. LT OpCode = iota + 0x10
  52. GT
  53. SLT
  54. SGT
  55. EQ
  56. ISZERO
  57. AND
  58. OR
  59. XOR
  60. NOT
  61. BYTE
  62. SHL
  63. SHR
  64. SAR
  65. SHA3 OpCode = 0x20
  66. )
  67. // 0x30 range - closure state.
  68. const (
  69. ADDRESS OpCode = 0x30 + iota
  70. BALANCE
  71. ORIGIN
  72. CALLER
  73. CALLVALUE
  74. CALLDATALOAD
  75. CALLDATASIZE
  76. CALLDATACOPY
  77. CODESIZE
  78. CODECOPY
  79. GASPRICE
  80. EXTCODESIZE
  81. EXTCODECOPY
  82. RETURNDATASIZE
  83. RETURNDATACOPY
  84. EXTCODEHASH
  85. )
  86. // 0x40 range - block operations.
  87. const (
  88. BLOCKHASH OpCode = 0x40 + iota
  89. COINBASE
  90. TIMESTAMP
  91. NUMBER
  92. DIFFICULTY
  93. GASLIMIT
  94. CHAINID OpCode = 0x46
  95. SELFBALANCE OpCode = 0x47
  96. )
  97. // 0x50 range - 'storage' and execution.
  98. const (
  99. POP OpCode = 0x50
  100. MLOAD OpCode = 0x51
  101. MSTORE OpCode = 0x52
  102. MSTORE8 OpCode = 0x53
  103. SLOAD OpCode = 0x54
  104. SSTORE OpCode = 0x55
  105. JUMP OpCode = 0x56
  106. JUMPI OpCode = 0x57
  107. PC OpCode = 0x58
  108. MSIZE OpCode = 0x59
  109. GAS OpCode = 0x5a
  110. JUMPDEST OpCode = 0x5b
  111. BEGINSUB OpCode = 0x5c
  112. RETURNSUB OpCode = 0x5d
  113. JUMPSUB OpCode = 0x5e
  114. )
  115. // 0x60 range.
  116. const (
  117. PUSH1 OpCode = 0x60 + iota
  118. PUSH2
  119. PUSH3
  120. PUSH4
  121. PUSH5
  122. PUSH6
  123. PUSH7
  124. PUSH8
  125. PUSH9
  126. PUSH10
  127. PUSH11
  128. PUSH12
  129. PUSH13
  130. PUSH14
  131. PUSH15
  132. PUSH16
  133. PUSH17
  134. PUSH18
  135. PUSH19
  136. PUSH20
  137. PUSH21
  138. PUSH22
  139. PUSH23
  140. PUSH24
  141. PUSH25
  142. PUSH26
  143. PUSH27
  144. PUSH28
  145. PUSH29
  146. PUSH30
  147. PUSH31
  148. PUSH32
  149. DUP1
  150. DUP2
  151. DUP3
  152. DUP4
  153. DUP5
  154. DUP6
  155. DUP7
  156. DUP8
  157. DUP9
  158. DUP10
  159. DUP11
  160. DUP12
  161. DUP13
  162. DUP14
  163. DUP15
  164. DUP16
  165. SWAP1
  166. SWAP2
  167. SWAP3
  168. SWAP4
  169. SWAP5
  170. SWAP6
  171. SWAP7
  172. SWAP8
  173. SWAP9
  174. SWAP10
  175. SWAP11
  176. SWAP12
  177. SWAP13
  178. SWAP14
  179. SWAP15
  180. SWAP16
  181. )
  182. // 0xa0 range - logging ops.
  183. const (
  184. LOG0 OpCode = 0xa0 + iota
  185. LOG1
  186. LOG2
  187. LOG3
  188. LOG4
  189. )
  190. // unofficial opcodes used for parsing.
  191. const (
  192. PUSH OpCode = 0xb0 + iota
  193. DUP
  194. SWAP
  195. )
  196. // 0xf0 range - closures.
  197. const (
  198. CREATE OpCode = 0xf0 + iota
  199. CALL
  200. CALLCODE
  201. RETURN
  202. DELEGATECALL
  203. CREATE2
  204. STATICCALL OpCode = 0xfa
  205. REVERT OpCode = 0xfd
  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. SHA3: "SHA3",
  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",
  263. GASLIMIT: "GASLIMIT",
  264. CHAINID: "CHAINID",
  265. SELFBALANCE: "SELFBALANCE",
  266. // 0x50 range - 'storage' and execution.
  267. POP: "POP",
  268. //DUP: "DUP",
  269. //SWAP: "SWAP",
  270. MLOAD: "MLOAD",
  271. MSTORE: "MSTORE",
  272. MSTORE8: "MSTORE8",
  273. SLOAD: "SLOAD",
  274. SSTORE: "SSTORE",
  275. JUMP: "JUMP",
  276. JUMPI: "JUMPI",
  277. PC: "PC",
  278. MSIZE: "MSIZE",
  279. GAS: "GAS",
  280. JUMPDEST: "JUMPDEST",
  281. BEGINSUB: "BEGINSUB",
  282. JUMPSUB: "JUMPSUB",
  283. RETURNSUB: "RETURNSUB",
  284. // 0x60 range - push.
  285. PUSH1: "PUSH1",
  286. PUSH2: "PUSH2",
  287. PUSH3: "PUSH3",
  288. PUSH4: "PUSH4",
  289. PUSH5: "PUSH5",
  290. PUSH6: "PUSH6",
  291. PUSH7: "PUSH7",
  292. PUSH8: "PUSH8",
  293. PUSH9: "PUSH9",
  294. PUSH10: "PUSH10",
  295. PUSH11: "PUSH11",
  296. PUSH12: "PUSH12",
  297. PUSH13: "PUSH13",
  298. PUSH14: "PUSH14",
  299. PUSH15: "PUSH15",
  300. PUSH16: "PUSH16",
  301. PUSH17: "PUSH17",
  302. PUSH18: "PUSH18",
  303. PUSH19: "PUSH19",
  304. PUSH20: "PUSH20",
  305. PUSH21: "PUSH21",
  306. PUSH22: "PUSH22",
  307. PUSH23: "PUSH23",
  308. PUSH24: "PUSH24",
  309. PUSH25: "PUSH25",
  310. PUSH26: "PUSH26",
  311. PUSH27: "PUSH27",
  312. PUSH28: "PUSH28",
  313. PUSH29: "PUSH29",
  314. PUSH30: "PUSH30",
  315. PUSH31: "PUSH31",
  316. PUSH32: "PUSH32",
  317. DUP1: "DUP1",
  318. DUP2: "DUP2",
  319. DUP3: "DUP3",
  320. DUP4: "DUP4",
  321. DUP5: "DUP5",
  322. DUP6: "DUP6",
  323. DUP7: "DUP7",
  324. DUP8: "DUP8",
  325. DUP9: "DUP9",
  326. DUP10: "DUP10",
  327. DUP11: "DUP11",
  328. DUP12: "DUP12",
  329. DUP13: "DUP13",
  330. DUP14: "DUP14",
  331. DUP15: "DUP15",
  332. DUP16: "DUP16",
  333. SWAP1: "SWAP1",
  334. SWAP2: "SWAP2",
  335. SWAP3: "SWAP3",
  336. SWAP4: "SWAP4",
  337. SWAP5: "SWAP5",
  338. SWAP6: "SWAP6",
  339. SWAP7: "SWAP7",
  340. SWAP8: "SWAP8",
  341. SWAP9: "SWAP9",
  342. SWAP10: "SWAP10",
  343. SWAP11: "SWAP11",
  344. SWAP12: "SWAP12",
  345. SWAP13: "SWAP13",
  346. SWAP14: "SWAP14",
  347. SWAP15: "SWAP15",
  348. SWAP16: "SWAP16",
  349. LOG0: "LOG0",
  350. LOG1: "LOG1",
  351. LOG2: "LOG2",
  352. LOG3: "LOG3",
  353. LOG4: "LOG4",
  354. // 0xf0 range.
  355. CREATE: "CREATE",
  356. CALL: "CALL",
  357. RETURN: "RETURN",
  358. CALLCODE: "CALLCODE",
  359. DELEGATECALL: "DELEGATECALL",
  360. CREATE2: "CREATE2",
  361. STATICCALL: "STATICCALL",
  362. REVERT: "REVERT",
  363. SELFDESTRUCT: "SELFDESTRUCT",
  364. PUSH: "PUSH",
  365. DUP: "DUP",
  366. SWAP: "SWAP",
  367. }
  368. func (op OpCode) String() string {
  369. str := opCodeToString[op]
  370. if len(str) == 0 {
  371. return fmt.Sprintf("opcode 0x%x not defined", int(op))
  372. }
  373. return str
  374. }
  375. var stringToOp = map[string]OpCode{
  376. "STOP": STOP,
  377. "ADD": ADD,
  378. "MUL": MUL,
  379. "SUB": SUB,
  380. "DIV": DIV,
  381. "SDIV": SDIV,
  382. "MOD": MOD,
  383. "SMOD": SMOD,
  384. "EXP": EXP,
  385. "NOT": NOT,
  386. "LT": LT,
  387. "GT": GT,
  388. "SLT": SLT,
  389. "SGT": SGT,
  390. "EQ": EQ,
  391. "ISZERO": ISZERO,
  392. "SIGNEXTEND": SIGNEXTEND,
  393. "AND": AND,
  394. "OR": OR,
  395. "XOR": XOR,
  396. "BYTE": BYTE,
  397. "SHL": SHL,
  398. "SHR": SHR,
  399. "SAR": SAR,
  400. "ADDMOD": ADDMOD,
  401. "MULMOD": MULMOD,
  402. "SHA3": SHA3,
  403. "ADDRESS": ADDRESS,
  404. "BALANCE": BALANCE,
  405. "ORIGIN": ORIGIN,
  406. "CALLER": CALLER,
  407. "CALLVALUE": CALLVALUE,
  408. "CALLDATALOAD": CALLDATALOAD,
  409. "CALLDATASIZE": CALLDATASIZE,
  410. "CALLDATACOPY": CALLDATACOPY,
  411. "CHAINID": CHAINID,
  412. "DELEGATECALL": DELEGATECALL,
  413. "STATICCALL": STATICCALL,
  414. "CODESIZE": CODESIZE,
  415. "CODECOPY": CODECOPY,
  416. "GASPRICE": GASPRICE,
  417. "EXTCODESIZE": EXTCODESIZE,
  418. "EXTCODECOPY": EXTCODECOPY,
  419. "RETURNDATASIZE": RETURNDATASIZE,
  420. "RETURNDATACOPY": RETURNDATACOPY,
  421. "EXTCODEHASH": EXTCODEHASH,
  422. "BLOCKHASH": BLOCKHASH,
  423. "COINBASE": COINBASE,
  424. "TIMESTAMP": TIMESTAMP,
  425. "NUMBER": NUMBER,
  426. "DIFFICULTY": DIFFICULTY,
  427. "GASLIMIT": GASLIMIT,
  428. "SELFBALANCE": SELFBALANCE,
  429. "POP": POP,
  430. "MLOAD": MLOAD,
  431. "MSTORE": MSTORE,
  432. "MSTORE8": MSTORE8,
  433. "SLOAD": SLOAD,
  434. "SSTORE": SSTORE,
  435. "JUMP": JUMP,
  436. "JUMPI": JUMPI,
  437. "PC": PC,
  438. "MSIZE": MSIZE,
  439. "GAS": GAS,
  440. "JUMPDEST": JUMPDEST,
  441. "BEGINSUB": BEGINSUB,
  442. "RETURNSUB": RETURNSUB,
  443. "JUMPSUB": JUMPSUB,
  444. "PUSH1": PUSH1,
  445. "PUSH2": PUSH2,
  446. "PUSH3": PUSH3,
  447. "PUSH4": PUSH4,
  448. "PUSH5": PUSH5,
  449. "PUSH6": PUSH6,
  450. "PUSH7": PUSH7,
  451. "PUSH8": PUSH8,
  452. "PUSH9": PUSH9,
  453. "PUSH10": PUSH10,
  454. "PUSH11": PUSH11,
  455. "PUSH12": PUSH12,
  456. "PUSH13": PUSH13,
  457. "PUSH14": PUSH14,
  458. "PUSH15": PUSH15,
  459. "PUSH16": PUSH16,
  460. "PUSH17": PUSH17,
  461. "PUSH18": PUSH18,
  462. "PUSH19": PUSH19,
  463. "PUSH20": PUSH20,
  464. "PUSH21": PUSH21,
  465. "PUSH22": PUSH22,
  466. "PUSH23": PUSH23,
  467. "PUSH24": PUSH24,
  468. "PUSH25": PUSH25,
  469. "PUSH26": PUSH26,
  470. "PUSH27": PUSH27,
  471. "PUSH28": PUSH28,
  472. "PUSH29": PUSH29,
  473. "PUSH30": PUSH30,
  474. "PUSH31": PUSH31,
  475. "PUSH32": PUSH32,
  476. "DUP1": DUP1,
  477. "DUP2": DUP2,
  478. "DUP3": DUP3,
  479. "DUP4": DUP4,
  480. "DUP5": DUP5,
  481. "DUP6": DUP6,
  482. "DUP7": DUP7,
  483. "DUP8": DUP8,
  484. "DUP9": DUP9,
  485. "DUP10": DUP10,
  486. "DUP11": DUP11,
  487. "DUP12": DUP12,
  488. "DUP13": DUP13,
  489. "DUP14": DUP14,
  490. "DUP15": DUP15,
  491. "DUP16": DUP16,
  492. "SWAP1": SWAP1,
  493. "SWAP2": SWAP2,
  494. "SWAP3": SWAP3,
  495. "SWAP4": SWAP4,
  496. "SWAP5": SWAP5,
  497. "SWAP6": SWAP6,
  498. "SWAP7": SWAP7,
  499. "SWAP8": SWAP8,
  500. "SWAP9": SWAP9,
  501. "SWAP10": SWAP10,
  502. "SWAP11": SWAP11,
  503. "SWAP12": SWAP12,
  504. "SWAP13": SWAP13,
  505. "SWAP14": SWAP14,
  506. "SWAP15": SWAP15,
  507. "SWAP16": SWAP16,
  508. "LOG0": LOG0,
  509. "LOG1": LOG1,
  510. "LOG2": LOG2,
  511. "LOG3": LOG3,
  512. "LOG4": LOG4,
  513. "CREATE": CREATE,
  514. "CREATE2": CREATE2,
  515. "CALL": CALL,
  516. "RETURN": RETURN,
  517. "CALLCODE": CALLCODE,
  518. "REVERT": REVERT,
  519. "SELFDESTRUCT": SELFDESTRUCT,
  520. }
  521. // StringToOp finds the opcode whose name is stored in `str`.
  522. func StringToOp(str string) OpCode {
  523. return stringToOp[str]
  524. }