16-Bit Zahl durch eine Konstante dividieren (Assembler)

Da der ATmega einen Mul-Befehl hat, ist es einfacher mit dem Reziproken 
zu multiplizieren und das Ergebnis entsprechend nach rechts zu schieben.


Peter

Anton schrieb:
> könntest du das bitte näher erläutern

1/58 * 65536 = 1130

D.h. mit 1130 multiplizieren und um 16 Bits nach rechts schieben.


Peter

8bit = 256 Werte
Wenn du genügend Speicher dafür hast, dann kannst du es auch über eine 
Lookuptabelle machen. Ist schneller, erfordert aber Vorarbeit.

Anton schrieb:
> Peter Dannegger schrieb:
>> Da der ATmega einen Mul-Befehl hat, ist es einfacher mit dem Reziproken
>> zu multiplizieren und das Ergebnis entsprechend nach rechts zu schieben.
>>
>> Peter
>
> könntest du das bitte näher erläutern, habe es nicht so ganz verstanden,
> wie es mit mul Befehl gehen soll ..
> mfg Anton

Einfach nem guten C-Compiler bei der Arbeit zuschauen ;-)
 

1

unsigned int div58 (unsigned int x)

2

{

3

    return x/58;

4

}

 
übersetzt  avr-gcc zu (r24 = r24 / 58):
 

1

div58:

2

  movw r18,r24   ;  6  *movhi/1  [length = 1]

3

  ldi r26,lo8(-97)   ;  7  *movhi/5  [length = 2]

4

  ldi r27,lo8(70)

5

  call __umulhisi3   ;  8  *umulhi3_highpart_call  [length = 2]

6

  swap r25   ;  25  *lshrhi3_const/5  [length = 6]

7

  swap r24

8

  andi r24,0x0f

9

  eor r24,r25

10

  andi r25,0x0f

11

  eor r24,r25

12

  ret   ;  24  return  [length = 1]

 
Für __umulhisi3 siehe

http://gcc.gnu.org/viewcvs/trunk/libgcc/config/avr/lib1funcs.S?view=markup#l357

Und falls es allgemeiner sein soll und langsamer sein darf:

1

#define VAL     24

2

#define REST    22

3

#define CNT     20

4

#define DIVISOR 21

5

6

;; REST <- VAL % DIVISOR

7

;; VAL  <- VAL / DIVISOR

8

9

udivmod16_8:

10

    clr     REST

11

    ldi     CNT,    16

12

13

2:  lsl     VAL

14

    rol     VAL+1

15

    rol     REST

16

    cp      REST, DIVISOR

17

    brlo 3f

18

    inc     VAL

19

    sub     REST, DIVISOR

20

3:  dec     CNT

21

    brne 2b

22

    ret

Hallo,

sorry das ich das alte Thema ausgrabe.
Der Code von Jürgen Funktioniert aber nur mit Werten unter 100 oder?
Mit 158 kommt bei mir ein Falsches Ergebis raus nämlich statt 414 kommt 
388.

Thomas Gruber schrieb:
> Der Code von Jürgen Funktioniert aber nur mit Werten unter 100 oder?

Nur bis 127.
Willst Du bis 255, mußt Du noch den Übertrag bei "rol temp1" 
berücksichtigen.