DJN OISC
Jump to navigation
Jump to search
DJN (Decrement and jump if not zero) is an OISC. Its instruction
X Y
uses Y as a pointer into memory. 1 is subtracted from the value stored at location Y. If the result is non-zero, DJN jumps to X.
DJN is less practical than Subleq type languages since its execution is of O(n) to the values it operates on (exponential to the representation size of the operands).
External resources
Link to the original article.