DJN OISC

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).

DJN is also a popular instruction in Redcode, the origin of the instruction.

External resources

Link to the original article.

See also

• Redcode, the origin of the DJN instruction
• Subleq
• Addleq
• P1eq
• OISC
• Decleq