26. Mär 2008, 10:21

Der Arithmetische Überlauf (engl. Arithmetic Overflow) oder kurz Überlauf ist ein Begriff aus der Informatik. Der Überlauf tritt auf, wenn das Ergebnis einer Berechnung für den gültigen Zahlenbereich zu groß ist, um richtig interpretiert zu werden.

Zumeist wird man dem Überlauf beim Rechnen mit Zweierkomplementzahlen begegnen. So kann es passieren, dass bei der Addition zweier Zahlen mit gleichem Vorzeichen eine Zahl mit anderem Vorzeichen entsteht. In diesem Fall setzt der Prozessor das Überlaufbit. Mit einigen Prozessoren und Programmiersprachen kann ein Überlauf durch einen Laufzeitfehler oder eine Ausnahmebehandlung (Exception) aufgefangen werden.

Der Überlauf hängt immer von der verwendeten Zahlendarstellung ab. Er ist keinesfalls mit dem Übertrag (engl. Carry) zu verwechseln.

Beispiel: Der auf 32-Bit-Prozessoren häufigst verwendete Ganzzahl-Datentyp Integer kann im Zweierkomplement die Werte –2^31 = –2'147'483'648 bis +(2^31)–1 = +2'147'483'647 darstellen. Wird nun zu +2'147'483'647 (Hex 7FFF FFFF) eins dazugezählt, erhält man nicht wie erwartet +2'147'483'648, sondern –2'147'483'648, da der Hexadezimalwert 8000 0000 als negative Zahl interpretiert wird.

Siehe auch: Arithmetischer Unterlauf, Integer (Datentyp)

Dieser Artikel ist eine Kopie aus der freien Enzyklopädie Wikipedia. Am Originalartikel kann jeder Korrekturen und Ergänzungen vornehmen. Zudem kann man frühere Versionen einsehen.

Abkürzungen • Dateiendungen • Netzjargon