mirror of https://github.com/status-im/EIPs.git
81 lines
3.3 KiB
Markdown
81 lines
3.3 KiB
Markdown
---
|
|
eip: 663
|
|
title: Unlimited SWAP and DUP instructions
|
|
author: Alex Beregszaszi (@axic)
|
|
discussions-to: https://ethereum-magicians.org/t/eip-663-unlimited-swap-and-dup-instructions/3346
|
|
type: Standards Track
|
|
category: Core
|
|
status: Draft
|
|
created: 2017-07-03
|
|
---
|
|
|
|
## Abstract
|
|
|
|
Currently, `SWAP` and `DUP` instructions are limited to a stack depth of 16. Introduce two new instructions, `SWAPn` and `DUPn`, which lift this limitation and allow accessing the stack up to its full depth of 1024 items.
|
|
|
|
## Motivation
|
|
|
|
Implementing higher level constructs, such as functions, on top of EVM will result in a list of input and output parameters as well as an instruction offset to return to.
|
|
|
|
The number of these arguments (or stack items) can easily exceed 16 and thus will require extra care from a compiler to lay them out in a way that all of them are still accessible.
|
|
|
|
Introducing `SWAPn` and `DUPn` will provide an option to compilers to simplify accessing deep stack items at the price of possibly increased gas costs.
|
|
|
|
## Specification
|
|
|
|
### Option A
|
|
|
|
Instructions `DUPn` (`0xb0`) and `SWAPn` (`0xb1`) are introduced, which take the top item from stack (referred to as `n`).
|
|
|
|
If `n` exceeds 1024 or the current stack depth is less than `n`, then a stack underflow exception is issued. If the current stack depth is at the limit, a stack overflow exception is issued.
|
|
In both of these cases the EVM stops and all gas is consumed.
|
|
|
|
Otherwise
|
|
- for `DUPn` the stack item at depth `n` is duplicated at the top of the stack
|
|
- for `SWAPn` the top stack item is swapped with the item at depth `n`
|
|
|
|
The gas cost for both instructions is set at 3. In reality the cost for such an operation is 6 including the required `PUSH`.
|
|
|
|
Since both of these instructions require the top stack item to contain the position, it is still only possible to reach more than 16 stack items if there is at least one free stack slot.
|
|
|
|
This option has no effect no static analyzers, given no immediate value is introduced.
|
|
|
|
### Option B
|
|
|
|
The difference to Option A is that `DUPn` and `SWAPn` do not take the value of `n` from the top stack item, but instead encode it as a 16-bit big endian immediate value following the opcode.
|
|
|
|
This results in wasting a byte in the cases of only referring to the top 255 stack items.
|
|
|
|
### Option C
|
|
|
|
This option extends Option B with two new instructions, `DUPSn` (`0xb2`) and `SWAPSn` (`0xb3`), where the value of `n` is encoded as an 8-bit immediate value following the opcode.
|
|
|
|
The value `n` has a range of 0 to 255, but otherwise the same rules apply as in Option A.
|
|
|
|
## Rationale
|
|
|
|
TBA
|
|
|
|
## Backwards Compatibility
|
|
|
|
This has no effect on backwards compatibility.
|
|
|
|
## Test Cases
|
|
|
|
- executing `602a600160026003600460056006600760086009600a600b600c600d600e600f60106011b0` should have `42` as the top stack item
|
|
- executing `602a600160026003600460056006600760086009600a600b600c600d600e600f60106011b1` should have `42` as the top stack item
|
|
|
|
## Implementation
|
|
|
|
TBA
|
|
|
|
## References
|
|
|
|
A similar proposal was made with [EIP-174](https://github.com/ethereum/EIPs/issues/174). Read the thread for some detailed discussion.
|
|
|
|
Rootstock [RSKIP26](https://github.com/rsksmart/RSKIPs/blob/master/IPs/RSKIP26.md) also introduced `SWAPN` and `DUPN` with Option A described above.
|
|
|
|
## Copyright
|
|
|
|
Copyright and related rights waived via [CC0](https://creativecommons.org/publicdomain/zero/1.0/).
|