HEX Größe verzehnfacht durch if Abfrage

[Georg (Gast)]

Hallo,

ich scheitere gerade am programmieren eines ATTINY13a im AVR Studio 4 
mit avr-gcc. Für eine Berechnung benötige ich eine 32Bit Variable, die 
ich global anlege. Wenn ich nun nach der Berechnung den Wert abfrage, 
bekomme ich die Meldung: "the selected hex file does not fit in the 
selected device". Und tatsächlich wächst des hex file sobald ich die 
Abfrage drin habe von 1KB auf 10KB an. Wie kann das sein?

//vor der main
uint32_t summe;

//in der main
if(summe > MAX_VAL)    
{
    ende = 1;
}

[Rufus Τ. F. (rufus)]

Das Problem wird an einer anderen Stelle liegen, die uns Dein 
Codeschnipsel nicht zeigt.

Es ist anzunehmen, daß Du mit "summe" auch anderswo was anstellst; sonst 
hätte das ganze ja auch überhaupt keinen Sinn.

[Rolf Magnus (Gast)]

Ohne zu wissen, was in MAX_VAL steht, kann man dazu nichts sagen. Meine 
Glaskugel meint, es könnte ein float sein, wodurch die float-Library mit 
gelinkt wird.

[Mike (Gast)]

Immer diese Code-Fragmente ...

Was ist das?

Georg schrieb:
> MAX_VAL

[Georg (Gast)]

Tut mir Leid, ich wollte euch nicht mit dem ganzen Code erschlagen, da 
er noch nicht richtig strukturiert ist.
MAX_VAL ist 100000

summe wird vor der Abfrage in einer Schleife aufsummiert.

//vor main
uint32_t dif;
uint32_t summe;
uint8_t ende;


//in main
ende=0;
while(!ende)
{
dif = (542 * ADC_Read()) - 22222;
summe += (uint32_t)sqrt(dif));
if(summe > 100000)    
{
    ende = 1;
}
}

wenn ich nun die Berechnung mit der Wurzel auskommentiere funktioniert 
es. Wenn ich die if Abfrage auskommentiere funktioniert es auch. Nur 
zusammen nicht.

[Marian (phiarc)]

Georg schrieb:
> wenn ich nun die Berechnung mit der Wurzel auskommentiere funktioniert
> es. Wenn ich die if Abfrage auskommentiere funktioniert es auch. Nur
> zusammen nicht.

Optimierungen sind an?

Wenn du summe änderst, aber nicht nutzt, schmeißt der Optimierer die 
Änderung logischerweise raus. Ergo ist sqrt dein Problem.

[Rufus Τ. F. (rufus)]

Georg schrieb:
> summe += (uint32_t)sqrt(dif));

Da steht sqrt. Das ist eine Floating-Point-Funktion.

Das ist die Ursache.

[Falk B. (falk)]

@ Georg (Gast)

>dif = (542 * ADC_Read()) - 22222;
>summe += (uint32_t)sqrt(dif));

Das ist eine FLießkommafunktion, die braucht satt Flash-Speicher!

>wenn ich nun die Berechnung mit der Wurzel auskommentiere funktioniert
>es.

Was aber ein VOLLKOMMEN andere Fehlerbeschreibung als in deinem 1. 
Beitrag ist!

[S. R. (svenska)]

Wenn du das if weglässt, optimiert der Compiler die Wurzel weg, weil 
"summe" nicht mehr gebraucht wird.

Das Problem ist die Wurzel. Die zieht die Float-Bibliothek mit rein.

[Georg (Gast)]

Danke euch, jetzt kenne ich schon mal das Problem. Gibt es da auch eine 
Lösung? Eine Integer sqrt Funktion?

[Mathe Freak (Gast)]

Georg schrieb:
> Eine Integer sqrt Funktion?

Dann rechne mal die Wurzel von z.B. 10 als Ganze Zahl aus ...

[Martin K. (dschadu)]

Marian B. schrieb:
> Optimierungen sind an?

Wie schauts mit der Antwort auf die Frage aus?

[Marian (phiarc)]

Normalerweise kennt man seine Wertebereiche und geht dann z.B. hin und 
erstellt eine Approximation mit hinreichend kleinem Fehler für den 
notwendigen Wertebereich, ggfs als Festkommavariante.

[Wolfgang A. (Gast)]

Georg schrieb:
> Gibt es da auch eine Lösung? Eine Integer sqrt Funktion?

Du könntest das Heron-Verfahren in Festkomma-Arithmetik einbauen.

[Georg (Gast)]

Martin K. schrieb:
>> Optimierungen sind an?
>
> Wie schauts mit der Antwort auf die Frage aus?

Entschuldige, ganz vergessen. Ich habe die Einstellungen dazu noch nicht 
ganz verstand. In dem Feld rechts unter Project/Config Options/ Custom 
Options steht unter anderem -Os. mit -O0 habe ich es auch schon 
probiert. Das habe ich so bei google gefunden. Wofür genau die Symbole 
stehen habe ich noch nicht herausgefunden...

Mathe Freak schrieb:
> Dann rechne mal die Wurzel von z.B. 10 als Ganze Zahl aus ...
Schon klar. Es muss eben gerundet werden.

In AVR Arithmetik bin ich auf die sqrt32_round Funktion gestoßen. 
Ich habe aber noch Probleme beim einbinden.

[Rufus Τ. F. (rufus)]

Musst Du denn da wirklich mit einer Wurzel hantieren?

Was soll das ganze denn ergeben?

[klausr (Gast)]

Georg schrieb:
> Eine Integer sqrt Funktion?

Das Internet ist voll davon. Schau mal hier:
http://www.azillionmonkeys.com/qed/sqroot.html
oder hier:
http://helloacm.com/coding-exercise-implement-integer-square-root-c-online-judge/
Ich habe "damals" eine 16-bit integer sqrt auf eine 68HC11 
implementiert. Keine große Sache

[DirkB (Gast)]

ein

if(dif > 10000000000)

 macht es auch ohne Wurzel.

[Rufus Τ. F. (rufus)]

10000000000 ist kein mit uint32_t darstellbarer Wert.

[Holger L. (max5v)]

Was geschieht eigentlich wenn ADC_Read() <= 41 ist ?

Georg schrieb:
> uint32_t dif;
> dif = (542 * ADC_Read()) - 22222;

542 * 41 - 22222 = 0
542 * 40 - 22222 = -542

[Chris (Gast)]

Holger L. schrieb:
> Was geschieht eigentlich wenn ADC_Read() <= 41 ist ?
Gut mitgedacht ;)
Vielleicht fange ich den Fall noch ab. Eigentlich kann das aber nie 
vorkommen, da am ADC ein Sensor hängt, der einen Offset von 0,2V (41) 
hat. Außerdem sollte die untere Grenze eigentlich nie erreichen.

Danke euch nochmal! Ich habe den Wertebereich jetzt erstmal mit if 
Abfragen geclustert und die Funktion dazwischen entsprechend 
linearisiert. Falls ich doch noch Probleme damit bekomme, muss ich 
nochmal eine Wurzelfunktion suchen, es sieht aber soweit ganz gut aus. 
:)

[Teo D. (teoderix)]

Chris schrieb:
> Eigentlich kann das aber nie
> vorkommen

Diesen Satz würde ich gerne in Blei gießen.
Damit man ihn dem Programmierer so richtig um die Ohren hauen kann :)