Bitwise- en shiftinstructies

Code op laag niveau manipuleert voortdurend afzonderlijke bits: voor het instellen van flags, het verpakken van velden, maskeren en snelle berekeningen. x86 biedt hiervoor speciale bitsgewijze en verschuivinstructies.

AND behoudt alleen de bits die in beide operanden zijn ingesteld; dit is de standaardmanier om ongewenste bits te maskeren.

OR dwingt specifieke bits op 1 te zetten en laat de overige ongewijzigd.

XOR keert bits om op plaatsen waar het masker 1 is. Een bekende idiomatische instructie maakt snel een register nul:

NOT keert elke bit om (het ééncomplement).

SHL verschuift bits naar links en vult aan met nullen. Elke verschuiving naar links vermenigvuldigt een ongetekende waarde met twee.

SHR verschuift naar rechts en vult aan met nullen, waardoor een ongetekende waarde door machten van twee wordt gedeeld.

SAR verschuift naar rechts maar behoudt de tekenbit, zodat waarden met teken correct worden gedeeld.

ROL en ROR roteren bits: de bit die aan één kant wegvalt, komt aan de andere kant weer binnen. Dit wordt gebruikt bij hashing en cryptografie.

BT kopieert een gekozen bit naar CF zodat je die kunt testen, terwijl BTS/BTR de bit testen en instellen of wissen.

Handige patronen:

• xor reg, reg om nul te maken
• shl/shr voor berekeningen met machten van twee
• and reg, mask om velden te extraheren

Je hebt bitsgewijze en verschuivinstructies geleerd:

• AND maskeert, OR stelt in, XOR schakelt om en NOT keert om
• SHL/SHR voor rekenwerk met ongetekende machten van twee
• SAR behoudt het teken voor deling van waarden met teken
• ROL/ROR roteren; BT test een bit naar CF