Common Instruction Set Operations

Utilization of Instruction Addresses (Nonbranching Instructions) Number of Addresses AC T (T – 1) A, B, C = = = = Symbolic Representation Interpretation 3 OP A, B, C A ← B OP C 2 OP A, B A ← A OP B 1 OP A AC ← AC OP A 0 OP T ← (T – 1) OP T accumulator top of stack second element of stack memory or register locations x86 Data Types Data Type Description General Byte, word (16 bits), doubleword (32 bits), quadword (64 bits), and double quadword (128 bits) locations with arbitrary binary contents. Integer A signed binary value co4ntained in a byte, word, or doubleword, using twos complement representation. Ordinal An unsigned integer contained in a byte, word, or doubleword. Unpacked binary coded decimal (BCD) A representation of a BCD digit in the range 0 through 9, with one digit in each byte. Packed BCD Packed byte representation of two BCD digits; value in the range 0 to 99. Near pointer A 16-bit, 32-bit, or 64-bit effective address that represents the offset within a segment. Used for all pointers in a nonsegmented memory and for references within a segment in a segmented memory. Far pointer A logical address consisting of a 16-bit segment selector and an offset of 16, 32, or 64 bits. Far pointers are used for memory references in a segmented memory model where the identity of a segment being accessed must be specified explicitly. Bit field A contiguous sequence of bits in which the position of each bit is considered as an independent unit. A bit string can begin at any bit position of any byte and can contain up to 32 bits. Bit string A contiguous sequence of bits, containing from zero to 232 – 1 bits. Byte string A contiguous sequence of bytes, words, or doublewords, containing from zero to 232 – 1 bytes. Floating point See Figure 10.4. Packed SIMD (single instruction, multiple data) Packed 64-bit and 128-bit data types Common Instruction Set Operations (page 1 of 2) Type Data Transfer Arithmetic Logical Operation Name Description Move (transfer) Transfer word or block from source to destination Store Transfer word from processor to memory Load (fetch) Transfer word from memory to processor Exchange Swap contents of source and destination Clear (reset) Transfer word of 0s to destination Set Transfer word of 1s to destination Push Transfer word from source to top of stack Pop Transfer word from top of stack to destination Add Compute sum of two operands Subtract Compute difference of two operands Multiply Compute product of two operands Divide Compute quotient of two operands Absolute Replace operand by its absolute value Negate Change sign of operand Increment Add 1 to operand Decrement Subtract 1 from operand AND Perform logical AND OR Perform logical OR NOT (complement) Perform logical NOT Exclusive-OR Perform logical XOR Test Test specified condition; set flag(s) based on outcome Compare Make logical or arithmetic comparison of two or more operands; set flag(s) based on outcome Set Control Variables Class of instructions to set controls for protection purposes, interrupt handling, timer control, etc. Shift Left (right) shift operand, introducing constants at end Rotate Left (right) shift operand, with wraparound end Common Instruction Set Operations (page 2 of 2) Type Operation Name Jump (branch) Unconditional transfer; load PC with specified address Jump Conditional Test specified condition; either load PC with specified address or do nothing, based on condition Jump to Subroutine Place current program control information in known location; jump to specified address Return Replace contents of PC and other register from known location Execute Fetch operand from specified location and execute as instruction; do not modify PC Skip Increment PC to skip next instruction Skip Conditional Test specified condition; either skip or do nothing based on condition Halt Stop program execution Wait (hold) Stop program execution; test specified condition repeatedly; resume execution when condition is satisfied No operation No operation is performed, but program execution is continued Input (read) Transfer data from specified I/O port or device to destination (e.g., main memory or processor register) Output (write) Transfer data from specified source to I/O port or device Start I/O Transfer instructions to I/O processor to initiate I/O operation Test I/O Transfer status information from I/O system to specified destination Translate Translate values in a section of memory based on a table of correspondences Convert Convert the contents of a word from one form to another (e.g., packed decimal to binary) Transfer of Control Input/Output Conversion Description Processor Actions for Various Types of Operations Transfer data from one location to another Data Transfer If memory is involved: Determine memory address Perform virtual-to-actual-memory address transformation Check cache Initiate memory read/write May involve data transfer, before and/or after Arithmetic Perform function in ALU Set condition codes and flags Logical Same as arithmetic Conversion Similar to arithmetic and logical. May involve special logic to perform conversion Transfer of Control Update program counter. For subroutine call/return, manage parameter passing and linkage I/O Issue command to I/O module If memory-mapped I/O, determine memory-mapped address Examples of IBM EAS/390 Data Transfer Operations Operation Mnemonic Name Number of Bits Transferred Description L Load 32 Transfer from memory to register LH Load Halfword 16 Transfer from memory to register LR Load 32 Transfer from register to register LER Load (Short) 32 Transfer from floating-point register to floating-point register LE Load (Short) 32 Transfer from memory to floating-point register LDR Load (Long) 64 Transfer from floating-point register to floating-point register LD Load (Long) 64 Transfer from memory to floating-point register ST Store 32 Transfer from register to memory STH Store Halfword 16 Transfer from register to memory STC Store Character 8 Transfer from register to memory STE Store (Short) 32 Transfer from floating-point register to memory STD Store (Long) 64 Transfer from floating-point register to memory Basic Logical Operations P Q NOT P P AND Q P OR Q P XOR Q P=Q 0 0 1 0 0 0 1 0 1 1 0 1 1 0 1 0 0 0 1 1 0 1 1 0 1 1 0 1 Examples of Shift and Rotate Operations Input Operation Result 10100110 Logical right shift (3 bits) 00010100 10100110 Logical left shift (3 bits) 00110000 10100110 Arithmetic right shift (3 bits) 11110100 10100110 Arithmetic left shift (3 bits) 10110000 10100110 Right rotate (3 bits) 11010100 10100110 Left rotate (3 bits) 00110101 x86 Operation Types (with Examples of Typical Operations) (page 1 of 2) Instruction MOV PUSH PUSHA MOVSX LEA XLAT IN, OUT ADD SUB MUL IDIV AND BTS BSF SHL/SHR SAL/SAR ROL/ROR SETcc JMP CALL JE/JZ LOOPE/LOOPZ INT/INTO Description Data Movement Move operand, between registers or between register and memory. Push operand onto stack. Push all registers on stack. Move byte, word, dword, sign extended. Moves a byte to a word or a word to a doubleword with twos-complement sign extension. Load effective address. Loads the offset of the source operand, rather than its value to the destination operand. Table lookup translation. Replaces a byte in AL with a byte from a user-coded translation table. When XLAT is executed, AL should have an unsigned index to the table. XLAT changes the contents of AL from the table index to the table entry. Input, output operand from I/O space. Arithmetic Add operands. Subtract operands. Unsigned integer multiplication, with byte, word, or double word operands, and word, doubleword, or quadword result. Signed divide. Logical AND operands. Bit test and set. Operates on a bit field operand. The instruction copies the current value of a bit to flag CF and sets the original bit to 1. Bit scan forward. Scans a word or doubleword for a 1-bit and stores the number of the first 1-bit into a register. Shift logical left or right. Shift arithmetic left or right. Rotate left or right. Sets a byte to zero or one depending on any of the 16 conditions defined by status flags. Control Transfer Unconditional jump. Transfer control to another location. Before transfer, the address of the instruction following the CALL is placed on the stack. Jump if equal/zero. Loops if equal/zero. This is a conditional jump using a value stored in register ECX. The instruction first decrements ECX before testing ECX for the branch condition. Interrupt/Interrupt if overflow. Transfer control to an interrupt service routine x86 Operation Types (with Examples of Typical Operations) (page 2 of 2) MOVS LODS ENTER LEAVE BOUND STC LAHF LDS HLT LOCK ESC WAIT SGDT LSL VERR/VERW INVD WBINVD INVLPG String Operations Move byte, word, dword string. The instruction operates on one element of a string, indexed by registers ESI and EDI. After each string operation, the registers are automatically incremented or decremented to point to the next element of the string. Load byte, word, dword of string. High-Level Language Support Creates a stack frame that can be used to implement the rules of a block-structured high-level language. Reverses the action of the previous ENTER. Check array bounds. Verifies that the value in operand 1 is within lower and upper limits. The limits are in two adjacent memory locations referenced by operand 2. An interrupt occurs if the value is out of bounds. This instruction is used to check an array index. Flag Control Set Carry flag. Load AH register from flags. Copies SF, ZF, AF, PF, and CF bits into A register. Segment Register Load pointer into DS and another register. System Control Halt. Asserts a hold on shared memory so that the Pentium has exclusive use of it during the instruction that immediately follows the LOCK. Processor extension escape. An escape code that indicates the succeeding instructions are to be executed by a numeric coprocessor that supports highprecision integer and floating-point calculations. Wait until BUSY# negated. Suspends Pentium program execution until the processor detects that the BUSY pin is inactive, indicating that the numeric coprocessor has finished execution. Protection Store global descriptor table. Load segment limit. Loads a user-specified register with a segment limit. Verify segment for reading/writing. Cache Management Flushes the internal cache memory. Flushes the internal cache memory after writing dirty lines to memory. Invalidates a translation lookaside buffer (TLB) entry. x86 Status Flags Status Bit Name Description CF Carry Indicates carrying or borrowing out of the left-most bit position following an arithmetic operation. Also modified by some of the shift and rotate operations. PF Parity Parity of the least-significant byte of the result of an arithmetic or logic operation. 1 indicates even parity; 0 indicates odd parity. AF Auxiliary Carry Represents carrying or borrowing between half-bytes of an 8-bit arithmetic or logic operation. Used in binary-coded decimal arithmetic. ZF Zero Indicates that the result of an arithmetic or logic operation is 0. SF Sign Indicates the sign of the result of an arithmetic or logic operation. OF Overflow Indicates an arithmetic overflow after an addition or subtraction for twos complement arithmetic. x86 Condition Codes for Conditional Jump and SETcc Instructions Symbol Condition Tested Comment A, NBE CF=0 AND ZF=0 Above; Not below or equal (greater than, unsigned) AE, NB, NC CF=0 Above or equal; Not below (greater than or equal, unsigned); Not carry B, NAE, C CF=1 Below; Not above or equal (less than, unsigned); Carry set BE, NA CF=1 OR ZF=1 Below or equal; Not above (less than or equal, unsigned) E, Z ZF=1 Equal; Zero (signed or unsigned) G, NLE [(SF=1 AND OF=1) OR (SF=0 Greater than; Not less than or equal (signed) and OF=0)] AND [ZF=0] GE, NL (SF=1 AND OF=1) OR (SF=0 AND OF=0) Greater than or equal; Not less than (signed) L, NGE (SF=1 AND OF=0) OR (SF=0 AND OF=1) Less than; Not greater than or equal (signed) LE, NG (SF=1 AND OF=0) OR (SF=0 AND OF=1) OR (ZF=1) Less than or equal; Not greater than (signed) NE, NZ ZF=0 Not equal; Not zero (signed or unsigned) NO OF=0 No overflow NS SF=0 Not sign (not negative) NP, PO PF=0 Not parity; Parity odd O OF=1 Overflow P PF=1 Parity; Parity even S SF=1 Sign (negative) MMX Instruction Set Category Arithmetic Instruction PADD [B, W, D] PADDS [B, W] PADDUS [B, W] PSUB [B, W, D] PSUBS [B, W] PSUBUS [B, W] PMULHW PMULLW PMADDWD PCMPEQ [B, W, D] Comparison PCMPGT [B, W, D] PACKUSWB PACKSS [WB, DW] Conversion Logical Shift PUNPCKH [BW, WD, DQ] PUNPCKL [BW, WD, DQ] PAND PNDN POR PXOR PSLL [W, D, Q] PSRL [W, D, Q] PSRA [W, D] Data Transfer State Mgt MOV [D, Q] EMMS Description Parallel add of packed eight bytes, four 16-bit words, or two 32-bit doublewords, with wraparound. Add with saturation. Add unsigned with saturation Subtract with wraparound. Subtract with saturation. Subtract unsigned with saturation Parallel multiply of four signed 16-bit words, with high-order 16 bits of 32-bit result chosen. Parallel multiply of four signed 16-bit words, with low-order 16 bits of 32-bit result chosen. Parallel multiply of four signed 16-bit words; add together adjacent pairs of 32-bit results. Parallel compare for equality; result is mask of 1s if true or 0s if false. Parallel compare for greater than; result is mask of 1s if true or 0s if false. Pack words into bytes with unsigned saturation. Pack words into bytes, or doublewords into words, with signed saturation. Parallel unpack (interleaved merge) high-order bytes, words, or doublewords from MMX register. Parallel unpack (interleaved merge) low-order bytes, words, or doublewords from MMX register. 64-bit bitwise logical AND 64-bit bitwise logical AND NOT 64-bit bitwise logical OR 64-bit bitwise logical XOR Parallel logical left shift of packed words, doublewords, or quadword by amount specified in MMX register or immediate value. Parallel logical right shift of packed words, doublewords, or quadword. Parallel arithmetic right shift of packed words, doublewords, or quadword. Move doubleword or quadword to/from MMX register. Empty MMX state (empty FP registers tag bits). Note: If an instruction supports multiple data types [byte (B), word (W), doubleword (D), quadword (Q)], the data types are indicated in brackets. ARM Conditions for Conditional Instruction Execution Code Symbol Condition Tested Comment 0000 EQ Z=1 Equal 0001 NE Z=0 Not equal 0010 CS/HS C=1 Carry set/unsigned higher or same 0011 CC/LO C=0 Carry clear/unsigned lower 0100 MI N=1 Minus/negative 0101 PL N=0 Plus/positive or zero 0110 VS V=1 Overflow 0111 VC V=0 No overflow 1000 HI C = 1 AND Z = 0 Unsigned higher 1001 LS C = 0 OR Z = 1 Unsigned lower or same 1010 GE N=V Signed greater than or equal [(N = 1 AND V = 1) OR (N = 0 AND V = 0) 1011 LT N≠V Signed less than [(N = 1 AND V = 0) OR (N = 0 AND V = 1)] 1100 GT (Z = 0) AND (N = V) Signed greater than 1101 LE (Z = 1) OR (N ≠ V) Signed less than or equal 1110 AL — Always (unconditional) 1111 — — This instruction can only be executed unconditionally Stack-Oriented Operations PUSH Append a new element on the top of the stack. POP Delete the top element of the stack. Unary operation Perform operation on top element of stack. Replace top element with result. Binary operation Perform operation on top two elements of stack. Delete top two elements of stack. Place result of operation on top of stack.