maßloser Speicherverbrauch bei int-Division

[F. P. (pl504)]

Warum verbraucht dieses winzige AVR-Programm (z.B. atmega) mit einer 
simplen Ganzzahldivision so maßlos Programmspeicher? Es sind immerhin 
fast 5 kB.

int main(void) {
    volatile uint32_t i = 65;

    i = 3151872000 / i;
    while(1);
}

Der Wertebereich ist auf jeden Fall ausreichend. Sofern der Zähler aber 
eine Null weniger hat, normalisiert sich plötzlich der Speicherverbrauch 
halbwegs (264 B gesamt).

Ich bin sehr verwirrt. Wer kann die Sache aufklären?

[Bastler (Gast)]

Erkennt GCC ein "größer 32bit int" und geht automatisch auf float über?
Eventuell das MAP-File dahingehend untersuchen.

[Helmut S. (helmuts)]

Wahrscheinlich weil du mit int 3151872000 33bit benötigst.
Bis int 2147483647 reichen 32bit.

[Bastler (Gast)]

Mal mit 3151872000UL probieren!

[F. P. (pl504)]

Ups, hab grad den Fehler gefunden. Ich muß UL dranhängen!

danke trotzdem :)

[Mike (Gast)]

Helmut S. schrieb:
> int 3151872000 33bit

Als unsigned int sind es aber nur 32bit ;-)

[m.n. (Gast)]

Bei mir sind es 534 Bytes. AVR Studio 4.19.
Es findet sich eine _udivmod64 Routine sowie prologue_saves und 
epilogue_restores im Code, womit fast alle Register gerettet bzw. 
restauriert werden.

[c-hater (Gast)]

F. P. schrieb:

> Der Wertebereich ist auf jeden Fall ausreichend.

Zu dumm, um aus dem Bus zu gucken...

Nein, der Wertebereich ist natürlich nicht ausreichend. Die obere Grenze 
für uint32_t ist 2^31-1, also 2.147.483.647. Jeder Klippschüler kann das 
(zumindest mit Hilfe eines Taschenrechners) ausrechnen...

3.151.872.000 ist jedenfalls deutlich größer...

[Liebhaber der Programmiersprache C (Gast)]

c-hater schrieb:
> F. P. schrieb:
>
>> Der Wertebereich ist auf jeden Fall ausreichend.
>
> Zu dumm, um aus dem Bus zu gucken...
>
> Nein, der Wertebereich ist natürlich nicht ausreichend. Die obere Grenze
> für uint32_t ist 2^31-1, also 2.147.483.647. Jeder Klippschüler kann das
> (zumindest mit Hilfe eines Taschenrechners) ausrechnen...
>
> 3.151.872.000 ist jedenfalls deutlich größer...

Der Wertebereich von 32-Bit-Unsigned-Integer geht von
0 - 4.294.967.295

Scheisse, wenn man selber der Blödmann ist...

[m.n. (Gast)]

Ich zeige mal das Listing; da kann jeder selber sehen, was abläuft.

[Mike (Gast)]

c-hater schrieb:
> Jeder Klippschüler kann das (zumindest mit Hilfe eines Taschenrechners)
> ausrechnen...

Schon doof, wenn man selbst dazu zu blöd ist und dann noch die Klappe 
aufreißt.

[Kindergärtner (Gast)]

Der Cortex-M3 kanns in weniger!

ldr  r0, [pc, #4]
movs  r1, #65  ; 0x41
udiv  r1, r0, r1
.word  0xbbddc000

12 Bytes, 4-15 Takte.

[F. P. (pl504)]

nächstes Mal mach ich wieder alles selbst in Assembler :P
http://elm-chan.org/docs/avrlib/div32.txt
sowas kann man sich fast einrahmen :)

[Johann L. (gjlayde)]

Du machst eine 64-Bit Division, denn 3151872000 ist signed in C99 und 
passt wie bereits gesagt nicht in 32 Bits.

Die Signedness hat sich von C90 nach C99 geändert, in C90 war die 
Konstamte noch unsigned.

Du kannst die Konstante als unsigned machen, z.B. 3151872000UL. Die 
passt dann in 32 Bits und es wird dann eine 32-Bit Division.

Wenn du Code sparen willst dann lass das "volatile" weg. Dann rechnet 
der Compiler das aus und es kein Division in deinem Code. Dass ist 
dann noch kürzer als von Elm Chan.

[Helmut S. (helmuts)]

F. P. schrieb:
> nächstes Mal mach ich wieder alles selbst in Assembler :P
> http://elm-chan.org/docs/avrlib/div32.txt
> sowas kann man sich fast einrahmen :)

Und der Code wird auch noch 32mal ausgeführt. Das wird dauern.

[Peter D. (peda)]

F. P. schrieb:
> Warum verbraucht dieses winzige AVR-Programm (z.B. atmega) mit einer
> simplen Ganzzahldivision so maßlos Programmspeicher?

Weil Du eine veraltete Lib benutzt.
Der WINAVR wird schon seit 2010 nicht mehr gepflegt, nimm was neueres.

Oder linke ne bessere 64Bit Lib hinzu:
http://www.avrfreaks.net/index.php?name=PNphpBB2&file=viewtopic&t=113673

Erst nach meinem Post fand die optimierte 64Bit-Lib auch Eingang in den 
AVR-GCC.

[F. P. (pl504)]

Muß mal sehen. Ich mach nur sporadisch was mit µC; zuletzt war WinAVR 
noch aktuell. ;)

Bin momentan bei 82 % Programmspeicher, das reicht für meine Anwendung 
aus und zeitkritisch ist es auch nicht.

[Johann L. (gjlayde)]

Peter Dannegger schrieb:

> Weil Du eine veraltete Lib benutzt.

Nein, tut er nicht. Die im lss

Beitrag "Re: maßloser Speicherverbrauch bei int-Division"

gezeigten Routinen sind die aktuellen Routinen für 64-Bit Division.

> Der WINAVR wird schon seit 2010 nicht mehr gepflegt, nimm was neueres.

Hat er.

> Erst nach meinem Post fand die optimierte 64Bit-Lib auch Eingang in den
> AVR-GCC.

...was aber weder inhaltlich noch ursächlich mit diesem Post zu tun 
hat(te).

[Peter D. (peda)]

Johann L. schrieb:
> ...was aber weder inhaltlich noch ursächlich mit diesem Post zu tun
> hat(te).

Doch, die 5kB Explosion ist genau der Effekt.

Das lss ist nicht 5kB groß und auch nicht vom TO (F. P.).