opcodes.go 10 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537
  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 = 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. )
  85. // 0x40 range - block operations.
  86. const (
  87. BLOCKHASH OpCode = 0x40 + iota
  88. COINBASE
  89. TIMESTAMP
  90. NUMBER
  91. DIFFICULTY
  92. GASLIMIT
  93. )
  94. // 0x50 range - 'storage' and execution.
  95. const (
  96. POP OpCode = 0x50 + iota
  97. MLOAD
  98. MSTORE
  99. MSTORE8
  100. SLOAD
  101. SSTORE
  102. JUMP
  103. JUMPI
  104. PC
  105. MSIZE
  106. GAS
  107. JUMPDEST
  108. )
  109. // 0x60 range.
  110. const (
  111. PUSH1 OpCode = 0x60 + iota
  112. PUSH2
  113. PUSH3
  114. PUSH4
  115. PUSH5
  116. PUSH6
  117. PUSH7
  118. PUSH8
  119. PUSH9
  120. PUSH10
  121. PUSH11
  122. PUSH12
  123. PUSH13
  124. PUSH14
  125. PUSH15
  126. PUSH16
  127. PUSH17
  128. PUSH18
  129. PUSH19
  130. PUSH20
  131. PUSH21
  132. PUSH22
  133. PUSH23
  134. PUSH24
  135. PUSH25
  136. PUSH26
  137. PUSH27
  138. PUSH28
  139. PUSH29
  140. PUSH30
  141. PUSH31
  142. PUSH32
  143. DUP1
  144. DUP2
  145. DUP3
  146. DUP4
  147. DUP5
  148. DUP6
  149. DUP7
  150. DUP8
  151. DUP9
  152. DUP10
  153. DUP11
  154. DUP12
  155. DUP13
  156. DUP14
  157. DUP15
  158. DUP16
  159. SWAP1
  160. SWAP2
  161. SWAP3
  162. SWAP4
  163. SWAP5
  164. SWAP6
  165. SWAP7
  166. SWAP8
  167. SWAP9
  168. SWAP10
  169. SWAP11
  170. SWAP12
  171. SWAP13
  172. SWAP14
  173. SWAP15
  174. SWAP16
  175. )
  176. // 0xa0 range - logging ops.
  177. const (
  178. LOG0 OpCode = 0xa0 + iota
  179. LOG1
  180. LOG2
  181. LOG3
  182. LOG4
  183. )
  184. // unofficial opcodes used for parsing.
  185. const (
  186. PUSH OpCode = 0xb0 + iota
  187. DUP
  188. SWAP
  189. )
  190. // 0xf0 range - closures.
  191. const (
  192. CREATE OpCode = 0xf0 + iota
  193. CALL
  194. CALLCODE
  195. RETURN
  196. DELEGATECALL
  197. CREATE2
  198. STATICCALL = 0xfa
  199. REVERT = 0xfd
  200. SELFDESTRUCT = 0xff
  201. )
  202. // Since the opcodes aren't all in order we can't use a regular slice.
  203. var opCodeToString = map[OpCode]string{
  204. // 0x0 range - arithmetic ops.
  205. STOP: "STOP",
  206. ADD: "ADD",
  207. MUL: "MUL",
  208. SUB: "SUB",
  209. DIV: "DIV",
  210. SDIV: "SDIV",
  211. MOD: "MOD",
  212. SMOD: "SMOD",
  213. EXP: "EXP",
  214. NOT: "NOT",
  215. LT: "LT",
  216. GT: "GT",
  217. SLT: "SLT",
  218. SGT: "SGT",
  219. EQ: "EQ",
  220. ISZERO: "ISZERO",
  221. SIGNEXTEND: "SIGNEXTEND",
  222. // 0x10 range - bit ops.
  223. AND: "AND",
  224. OR: "OR",
  225. XOR: "XOR",
  226. BYTE: "BYTE",
  227. SHL: "SHL",
  228. SHR: "SHR",
  229. SAR: "SAR",
  230. ADDMOD: "ADDMOD",
  231. MULMOD: "MULMOD",
  232. // 0x20 range - crypto.
  233. SHA3: "SHA3",
  234. // 0x30 range - closure state.
  235. ADDRESS: "ADDRESS",
  236. BALANCE: "BALANCE",
  237. ORIGIN: "ORIGIN",
  238. CALLER: "CALLER",
  239. CALLVALUE: "CALLVALUE",
  240. CALLDATALOAD: "CALLDATALOAD",
  241. CALLDATASIZE: "CALLDATASIZE",
  242. CALLDATACOPY: "CALLDATACOPY",
  243. CODESIZE: "CODESIZE",
  244. CODECOPY: "CODECOPY",
  245. GASPRICE: "GASPRICE",
  246. EXTCODESIZE: "EXTCODESIZE",
  247. EXTCODECOPY: "EXTCODECOPY",
  248. RETURNDATASIZE: "RETURNDATASIZE",
  249. RETURNDATACOPY: "RETURNDATACOPY",
  250. // 0x40 range - block operations.
  251. BLOCKHASH: "BLOCKHASH",
  252. COINBASE: "COINBASE",
  253. TIMESTAMP: "TIMESTAMP",
  254. NUMBER: "NUMBER",
  255. DIFFICULTY: "DIFFICULTY",
  256. GASLIMIT: "GASLIMIT",
  257. // 0x50 range - 'storage' and execution.
  258. POP: "POP",
  259. //DUP: "DUP",
  260. //SWAP: "SWAP",
  261. MLOAD: "MLOAD",
  262. MSTORE: "MSTORE",
  263. MSTORE8: "MSTORE8",
  264. SLOAD: "SLOAD",
  265. SSTORE: "SSTORE",
  266. JUMP: "JUMP",
  267. JUMPI: "JUMPI",
  268. PC: "PC",
  269. MSIZE: "MSIZE",
  270. GAS: "GAS",
  271. JUMPDEST: "JUMPDEST",
  272. // 0x60 range - push.
  273. PUSH1: "PUSH1",
  274. PUSH2: "PUSH2",
  275. PUSH3: "PUSH3",
  276. PUSH4: "PUSH4",
  277. PUSH5: "PUSH5",
  278. PUSH6: "PUSH6",
  279. PUSH7: "PUSH7",
  280. PUSH8: "PUSH8",
  281. PUSH9: "PUSH9",
  282. PUSH10: "PUSH10",
  283. PUSH11: "PUSH11",
  284. PUSH12: "PUSH12",
  285. PUSH13: "PUSH13",
  286. PUSH14: "PUSH14",
  287. PUSH15: "PUSH15",
  288. PUSH16: "PUSH16",
  289. PUSH17: "PUSH17",
  290. PUSH18: "PUSH18",
  291. PUSH19: "PUSH19",
  292. PUSH20: "PUSH20",
  293. PUSH21: "PUSH21",
  294. PUSH22: "PUSH22",
  295. PUSH23: "PUSH23",
  296. PUSH24: "PUSH24",
  297. PUSH25: "PUSH25",
  298. PUSH26: "PUSH26",
  299. PUSH27: "PUSH27",
  300. PUSH28: "PUSH28",
  301. PUSH29: "PUSH29",
  302. PUSH30: "PUSH30",
  303. PUSH31: "PUSH31",
  304. PUSH32: "PUSH32",
  305. DUP1: "DUP1",
  306. DUP2: "DUP2",
  307. DUP3: "DUP3",
  308. DUP4: "DUP4",
  309. DUP5: "DUP5",
  310. DUP6: "DUP6",
  311. DUP7: "DUP7",
  312. DUP8: "DUP8",
  313. DUP9: "DUP9",
  314. DUP10: "DUP10",
  315. DUP11: "DUP11",
  316. DUP12: "DUP12",
  317. DUP13: "DUP13",
  318. DUP14: "DUP14",
  319. DUP15: "DUP15",
  320. DUP16: "DUP16",
  321. SWAP1: "SWAP1",
  322. SWAP2: "SWAP2",
  323. SWAP3: "SWAP3",
  324. SWAP4: "SWAP4",
  325. SWAP5: "SWAP5",
  326. SWAP6: "SWAP6",
  327. SWAP7: "SWAP7",
  328. SWAP8: "SWAP8",
  329. SWAP9: "SWAP9",
  330. SWAP10: "SWAP10",
  331. SWAP11: "SWAP11",
  332. SWAP12: "SWAP12",
  333. SWAP13: "SWAP13",
  334. SWAP14: "SWAP14",
  335. SWAP15: "SWAP15",
  336. SWAP16: "SWAP16",
  337. LOG0: "LOG0",
  338. LOG1: "LOG1",
  339. LOG2: "LOG2",
  340. LOG3: "LOG3",
  341. LOG4: "LOG4",
  342. // 0xf0 range.
  343. CREATE: "CREATE",
  344. CALL: "CALL",
  345. RETURN: "RETURN",
  346. CALLCODE: "CALLCODE",
  347. DELEGATECALL: "DELEGATECALL",
  348. CREATE2: "CREATE2",
  349. STATICCALL: "STATICCALL",
  350. REVERT: "REVERT",
  351. SELFDESTRUCT: "SELFDESTRUCT",
  352. PUSH: "PUSH",
  353. DUP: "DUP",
  354. SWAP: "SWAP",
  355. }
  356. func (op OpCode) String() string {
  357. str := opCodeToString[op]
  358. if len(str) == 0 {
  359. return fmt.Sprintf("Missing opcode 0x%x", int(op))
  360. }
  361. return str
  362. }
  363. var stringToOp = map[string]OpCode{
  364. "STOP": STOP,
  365. "ADD": ADD,
  366. "MUL": MUL,
  367. "SUB": SUB,
  368. "DIV": DIV,
  369. "SDIV": SDIV,
  370. "MOD": MOD,
  371. "SMOD": SMOD,
  372. "EXP": EXP,
  373. "NOT": NOT,
  374. "LT": LT,
  375. "GT": GT,
  376. "SLT": SLT,
  377. "SGT": SGT,
  378. "EQ": EQ,
  379. "ISZERO": ISZERO,
  380. "SIGNEXTEND": SIGNEXTEND,
  381. "AND": AND,
  382. "OR": OR,
  383. "XOR": XOR,
  384. "BYTE": BYTE,
  385. "SHL": SHL,
  386. "SHR": SHR,
  387. "SAR": SAR,
  388. "ADDMOD": ADDMOD,
  389. "MULMOD": MULMOD,
  390. "SHA3": SHA3,
  391. "ADDRESS": ADDRESS,
  392. "BALANCE": BALANCE,
  393. "ORIGIN": ORIGIN,
  394. "CALLER": CALLER,
  395. "CALLVALUE": CALLVALUE,
  396. "CALLDATALOAD": CALLDATALOAD,
  397. "CALLDATASIZE": CALLDATASIZE,
  398. "CALLDATACOPY": CALLDATACOPY,
  399. "DELEGATECALL": DELEGATECALL,
  400. "STATICCALL": STATICCALL,
  401. "CODESIZE": CODESIZE,
  402. "CODECOPY": CODECOPY,
  403. "GASPRICE": GASPRICE,
  404. "EXTCODESIZE": EXTCODESIZE,
  405. "EXTCODECOPY": EXTCODECOPY,
  406. "RETURNDATASIZE": RETURNDATASIZE,
  407. "RETURNDATACOPY": RETURNDATACOPY,
  408. "BLOCKHASH": BLOCKHASH,
  409. "COINBASE": COINBASE,
  410. "TIMESTAMP": TIMESTAMP,
  411. "NUMBER": NUMBER,
  412. "DIFFICULTY": DIFFICULTY,
  413. "GASLIMIT": GASLIMIT,
  414. "POP": POP,
  415. "MLOAD": MLOAD,
  416. "MSTORE": MSTORE,
  417. "MSTORE8": MSTORE8,
  418. "SLOAD": SLOAD,
  419. "SSTORE": SSTORE,
  420. "JUMP": JUMP,
  421. "JUMPI": JUMPI,
  422. "PC": PC,
  423. "MSIZE": MSIZE,
  424. "GAS": GAS,
  425. "JUMPDEST": JUMPDEST,
  426. "PUSH1": PUSH1,
  427. "PUSH2": PUSH2,
  428. "PUSH3": PUSH3,
  429. "PUSH4": PUSH4,
  430. "PUSH5": PUSH5,
  431. "PUSH6": PUSH6,
  432. "PUSH7": PUSH7,
  433. "PUSH8": PUSH8,
  434. "PUSH9": PUSH9,
  435. "PUSH10": PUSH10,
  436. "PUSH11": PUSH11,
  437. "PUSH12": PUSH12,
  438. "PUSH13": PUSH13,
  439. "PUSH14": PUSH14,
  440. "PUSH15": PUSH15,
  441. "PUSH16": PUSH16,
  442. "PUSH17": PUSH17,
  443. "PUSH18": PUSH18,
  444. "PUSH19": PUSH19,
  445. "PUSH20": PUSH20,
  446. "PUSH21": PUSH21,
  447. "PUSH22": PUSH22,
  448. "PUSH23": PUSH23,
  449. "PUSH24": PUSH24,
  450. "PUSH25": PUSH25,
  451. "PUSH26": PUSH26,
  452. "PUSH27": PUSH27,
  453. "PUSH28": PUSH28,
  454. "PUSH29": PUSH29,
  455. "PUSH30": PUSH30,
  456. "PUSH31": PUSH31,
  457. "PUSH32": PUSH32,
  458. "DUP1": DUP1,
  459. "DUP2": DUP2,
  460. "DUP3": DUP3,
  461. "DUP4": DUP4,
  462. "DUP5": DUP5,
  463. "DUP6": DUP6,
  464. "DUP7": DUP7,
  465. "DUP8": DUP8,
  466. "DUP9": DUP9,
  467. "DUP10": DUP10,
  468. "DUP11": DUP11,
  469. "DUP12": DUP12,
  470. "DUP13": DUP13,
  471. "DUP14": DUP14,
  472. "DUP15": DUP15,
  473. "DUP16": DUP16,
  474. "SWAP1": SWAP1,
  475. "SWAP2": SWAP2,
  476. "SWAP3": SWAP3,
  477. "SWAP4": SWAP4,
  478. "SWAP5": SWAP5,
  479. "SWAP6": SWAP6,
  480. "SWAP7": SWAP7,
  481. "SWAP8": SWAP8,
  482. "SWAP9": SWAP9,
  483. "SWAP10": SWAP10,
  484. "SWAP11": SWAP11,
  485. "SWAP12": SWAP12,
  486. "SWAP13": SWAP13,
  487. "SWAP14": SWAP14,
  488. "SWAP15": SWAP15,
  489. "SWAP16": SWAP16,
  490. "LOG0": LOG0,
  491. "LOG1": LOG1,
  492. "LOG2": LOG2,
  493. "LOG3": LOG3,
  494. "LOG4": LOG4,
  495. "CREATE": CREATE,
  496. "CREATE2": CREATE2,
  497. "CALL": CALL,
  498. "RETURN": RETURN,
  499. "CALLCODE": CALLCODE,
  500. "REVERT": REVERT,
  501. "SELFDESTRUCT": SELFDESTRUCT,
  502. }
  503. // StringToOp finds the opcode whose name is stored in `str`.
  504. func StringToOp(str string) OpCode {
  505. return stringToOp[str]
  506. }