Editing Basic Assembly Programming (section)

===== Types of ISAs =====

There are two major classifications of ISAs. a '''RISC''' architecture is a '''Reduced Instruction Set Computer'''. It tries to offer a consistent binary instruction format (which is easier to build hardware for), at the cost of expressiveness. A RISC architecture, for example, usually has the same number of bytes in every instruction. OVERTURE is a RISC architecture with 1-byte instructions, and LEG is a RISC architecture with 4-byte instructions. OVERTURE pays the price for this by making it impossible to encode immediates values over 63. LEG pays the price by having large numbers of instructions which require 4 bytes but do not use all 4 fields, making it hard to fit programs into the 256 byte space.

The other type of architecture is a '''CISC''' architecture, or a '''Complex Instruction Set Computer'''. CISCs try to offer expressiveness and convenience at the cost of hardware complexity. Most modern processors are CISC architectures, including the x86 processor that you are most likely using to view this page. A CISC architecture usually has '''VLI'''s, or ''variable length instructions''. This can enable simple operations, like addition, to fit in a single byte, while something like <code>loadi</code> can have a second byte for the immediate, allowing values up to 255. Turing Complete does not currently have levels which build a CISC architecture, but several people have done it in the sandbox. Feel free to ask around in the server.

Different ISAs can have wildly varying sets of instructions. Some RISC architectures have huge numbers of simple instructions, and some CISC architectures have small numbers of very complex instructions. There may be little or no overlap. But that doesn’t mean one architecture can do something that another cannot. Any Turing Complete architecture has exactly the same computational power as any other. If a processor does not have an instruction to do byte-NOT on the value in a register, then the processor cannot perform that operation ''in a single step''. The key to assembly programming is figuring out how to decompose such operations into smaller steps which the processor ''can'' perform.

<span id="getting-started"></span>