Schneller kleiner CRC-Check AVR .ASM

[Thomas (kosmos)]

Hallo,

für ein Hausbusprojekt habe ich heute meinen CRC-Check fertiggestellt 
und wollte ihn hier mal veröffentlichen. Vielleicht kann der eine oder 
andere damit etwas anfangen.

Mein Augenmerk lag sowohl auf der Ausführungsgeschwindigkeit als auch 
auf der Codegröße. Im Mittel braucht er etwa 170-210 Takte und hat eine 
Codegröße von 38 Bytes.

Falls noch jemand was zum optimieren entdeckt, gerne um Feedback.

Viel Spaß damit

[Sam .. (sam1994)]

Thomas O. schrieb:
> Falls noch jemand was zum optimieren entdeckt

Das hier

sbrc temp, 7        ;Prüfen ob höherwertigstes Bit = 1
rjmp XOR          ;wenn ja Exclusive OR

müsste sich zu einem brns XOR ersetzen lassen wenn man dafür sorgt, dass 
nur Operationen auf temp das SREG verändern. Mit ein bisschen umstellen 
von Operationen spart man noch einen Befehl. Ungetestet:

tst temp
brns XOR        ;wenn bit7 == 1: Exclusive OR schieben:

schieben:
lsl temp3          ;Die 3 Datenbytes werden jeweils
rol temp2          ;um 1 nach links geschoben
rol temp
test:
brnc schieben      ;wenn bit7 == 1: Exclusive OR schieben:

XOR:
eor temp, polynom
cpse temp3, zero
rjmp test
cpse temp2, zero
rjmp test

end: rjmp end