blind fix for wxGIFDecoder::ReadGIF

[wxWidgets.git] / src / common / longlong.cpp

diff --git a/src/common/longlong.cpp b/src/common/longlong.cpp
index d1738aff745d0ab3594734eeb3304a69055da45d..d0cda3912dd7029039d1fdd41e62ec18a6aa00c2 100644 (file)
--- a/src/common/longlong.cpp
+++ b/src/common/longlong.cpp
@@ -26,10 +26,15 @@
 #endif
 
 #if wxUSE_LONGLONG
 #endif
 
 #if wxUSE_LONGLONG

-

 #include "wx/longlong.h"
 
 #include "wx/longlong.h"
 

+#if defined(__MWERKS__) && defined(__WXMSW__)
+#include <string.h>     // for memset()
+#else

 #include <memory.h>     // for memset()
 #include <memory.h>     // for memset()

+#endif
+
+#include <math.h>       // for fabs()

 
 // ============================================================================
 // implementation
 
 // ============================================================================
 // implementation


@@ -41,7 +46,7 @@
 // misc
 // ----------------------------------------------------------------------------
 
 // misc
 // ----------------------------------------------------------------------------
 

-void *wxLongLongNative::asArray(void) const
+void *wxLongLongNative::asArray() const

 {
     static unsigned char temp[8];
 
 {
     static unsigned char temp[8];
 


@@ -57,122 +62,124 @@ void *wxLongLongNative::asArray(void) const
     return temp;
 }
 
     return temp;
 }
 

-#if wxUSE_STD_IOSTREAM
-
-// input/output
-ostream& operator<< (ostream& o, const wxLongLongNative& ll)
-{
-    char result[65];
+#endif // wxUSE_LONGLONG_NATIVE

 
 

-    memset(result, 'A', 64);
+// ============================================================================
+// wxLongLongWx: emulation of 'long long' using 2 longs
+// ============================================================================

 
 

-    result[64] = '\0';
+#if wxUSE_LONGLONG_WX

 
 

-    for (int i = 0; i < 64; i++)
+// assignment
+wxLongLongWx& wxLongLongWx::Assign(double d)
+{
+    bool positive = d >= 0;
+    d = fabs(d);
+    if ( d <= ULONG_MAX )
+    {
+        m_hi = 0;
+        m_lo = (long)d;
+    }
+    else

     {
     {

-        result[63 - i] = '0' + (char) ((ll.m_ll >> i) & 1);
+        m_hi = (unsigned long)(d / (1.0 + (double)ULONG_MAX));
+        m_lo = (unsigned long)(d - ((double)m_hi * (1.0 + (double)ULONG_MAX)));

     }
 
     }
 

-    return o << result;
-}
+#ifdef wxLONGLONG_TEST_MODE
+    m_ll = (wxLongLong_t)d;

 
 

-#endif // wxUSE_STD_IOSTREAM
+    Check();
+#endif // wxLONGLONG_TEST_MODE

 
 

-#endif // wxUSE_LONGLONG_NATIVE
+    if ( !positive )
+        Negate();

 
 

-#if wxUSE_LONGLONG_WX
+    return *this;
+}

 
 wxLongLongWx wxLongLongWx::operator<<(int shift) const
 {
 
 wxLongLongWx wxLongLongWx::operator<<(int shift) const
 {

-    if (shift == 0)
-        return *this;
+    wxLongLongWx ll(*this);
+    ll <<= shift;

 
 

-    if (shift < 32)
-        return wxLongLongWx((m_hi << shift) | (m_lo >> (32 - shift)),
-                             m_lo << shift);
-    else
-        return wxLongLongWx(m_lo << (shift - 32),
-                            0);
+    return ll;

 }
 
 wxLongLongWx& wxLongLongWx::operator<<=(int shift)
 {
 }
 
 wxLongLongWx& wxLongLongWx::operator<<=(int shift)
 {

-    if (shift == 0)
-        return *this;
-
-    if (shift < 32)
-    {
-        m_hi <<= shift;
-        m_hi |= m_lo >> (32 - shift);
-        m_lo <<= shift;
-    }
-    else
+    if (shift != 0)

     {
     {

-        m_hi = m_lo << (shift - 32);
-        m_lo = 0;
+        if (shift < 32)
+        {
+            m_hi <<= shift;
+            m_hi |= m_lo >> (32 - shift);
+            m_lo <<= shift;
+        }
+        else
+        {
+            m_hi = m_lo << (shift - 32);
+            m_lo = 0;
+        }

     }
 
     }
 

+#ifdef wxLONGLONG_TEST_MODE
+    m_ll <<= shift;
+
+    Check();
+#endif // wxLONGLONG_TEST_MODE
+

     return *this;
 }
 
 wxLongLongWx wxLongLongWx::operator>>(int shift) const
 {
     return *this;
 }
 
 wxLongLongWx wxLongLongWx::operator>>(int shift) const
 {

-    if (shift == 0)
-        return *this;
+    wxLongLongWx ll(*this);
+    ll >>= shift;

 
 

-    if (shift < 32)
-        return wxLongLongWx(m_hi >> shift,
-                          (m_lo >> shift) | (m_hi << (32 - shift)));
-    else
-        return wxLongLongWx((m_hi < 0 ? -1l : 0),
-                          m_hi >> (shift - 32));
+    return ll;

 }
 
 wxLongLongWx& wxLongLongWx::operator>>=(int shift)
 {
 }
 
 wxLongLongWx& wxLongLongWx::operator>>=(int shift)
 {

-    if (shift == 0)
-        return *this;
-
-    if (shift < 32)
-    {
-        m_lo >>= shift;
-        m_lo |= m_hi << (32 - shift);
-        m_hi >>= shift;
-    }
-    else
+    if (shift != 0)

     {
     {

-        m_lo = m_hi >> (shift - 32);
-        m_hi = (m_hi < 0 ? -1L : 0);
+        if (shift < 32)
+        {
+            m_lo >>= shift;
+            m_lo |= m_hi << (32 - shift);
+            m_hi >>= shift;
+        }
+        else
+        {
+            m_lo = m_hi >> (shift - 32);
+            m_hi = (m_hi < 0 ? -1L : 0);
+        }

     }
 
     }
 

+#ifdef wxLONGLONG_TEST_MODE
+    m_ll >>= shift;
+
+    Check();
+#endif // wxLONGLONG_TEST_MODE
+

     return *this;
 }
 
 wxLongLongWx wxLongLongWx::operator+(const wxLongLongWx& ll) const
 {
     return *this;
 }
 
 wxLongLongWx wxLongLongWx::operator+(const wxLongLongWx& ll) const
 {

-    wxLongLongWx temp;
+    wxLongLongWx res(*this);
+    res += ll;

 
 

-    temp.m_lo = m_lo + ll.m_lo;
-    temp.m_hi = m_hi + ll.m_hi;
-    if ((temp.m_lo < m_lo) || (temp.m_lo < ll.m_lo))
-        temp.m_hi++;
-
-    return temp;
+    return res;

 }
 
 wxLongLongWx wxLongLongWx::operator+(long l) const
 {
 }
 
 wxLongLongWx wxLongLongWx::operator+(long l) const
 {

-    wxLongLongWx temp;
+    wxLongLongWx res(*this);
+    res += l;

 
 

-    temp.m_lo = m_lo + l;
-
-    if (l < 0)
-        temp.m_hi += -1l;
-
-    if ((temp.m_lo < m_lo) || (temp.m_lo < (unsigned long)l))
-        temp.m_hi++;
-
-    return temp;
+    return res;

 }
 
 wxLongLongWx& wxLongLongWx::operator+=(const wxLongLongWx& ll)
 }
 
 wxLongLongWx& wxLongLongWx::operator+=(const wxLongLongWx& ll)


@@ -185,6 +192,12 @@ wxLongLongWx& wxLongLongWx::operator+=(const wxLongLongWx& ll)
     if ((m_lo < previous) || (m_lo < ll.m_lo))
         m_hi++;
 
     if ((m_lo < previous) || (m_lo < ll.m_lo))
         m_hi++;
 

+#ifdef wxLONGLONG_TEST_MODE
+    m_ll += ll.m_ll;
+
+    Check();
+#endif // wxLONGLONG_TEST_MODE
+

     return *this;
 }
 
     return *this;
 }
 


@@ -199,6 +212,12 @@ wxLongLongWx& wxLongLongWx::operator+=(long l)
     if ((m_lo < previous) || (m_lo < (unsigned long)l))
         m_hi++;
 
     if ((m_lo < previous) || (m_lo < (unsigned long)l))
         m_hi++;
 

+#ifdef wxLONGLONG_TEST_MODE
+    m_ll += l;
+
+    Check();
+#endif // wxLONGLONG_TEST_MODE
+

     return *this;
 }
 
     return *this;
 }
 


@@ -209,15 +228,11 @@ wxLongLongWx& wxLongLongWx::operator++()
     if (m_lo == 0)
         m_hi++;
 
     if (m_lo == 0)
         m_hi++;
 

-    return *this;
-}
+#ifdef wxLONGLONG_TEST_MODE
+    m_ll++;

 
 

-// post increment
-wxLongLongWx& wxLongLongWx::operator++(int)
-{
-    m_lo++;
-    if (m_lo == 0)
-        m_hi++;
+    Check();
+#endif // wxLONGLONG_TEST_MODE

 
     return *this;
 }
 
     return *this;
 }


@@ -225,28 +240,38 @@ wxLongLongWx& wxLongLongWx::operator++(int)
 // negation
 wxLongLongWx wxLongLongWx::operator-() const
 {
 // negation
 wxLongLongWx wxLongLongWx::operator-() const
 {

-    wxLongLongWx temp(~m_hi, ~m_lo);
+    wxLongLongWx res(*this);
+    res.Negate();

 
 

-    temp.m_lo++;
-    if (temp.m_lo == 0)
-        temp.m_hi++;
+    return res;
+}

 
 

-    return temp;
+wxLongLongWx& wxLongLongWx::Negate()
+{
+    m_hi = ~m_hi;
+    m_lo = ~m_lo;
+
+    m_lo++;
+    if ( m_lo == 0 )
+        m_hi++;
+
+#ifdef wxLONGLONG_TEST_MODE
+    m_ll = -m_ll;
+
+    Check();
+#endif // wxLONGLONG_TEST_MODE
+
+    return *this;

 }
 
 // subtraction
 
 wxLongLongWx wxLongLongWx::operator-(const wxLongLongWx& ll) const
 {
 }
 
 // subtraction
 
 wxLongLongWx wxLongLongWx::operator-(const wxLongLongWx& ll) const
 {

-    wxLongLongWx temp;
+    wxLongLongWx res(*this);
+    res -= ll;

 
 

-    temp.m_lo = m_lo - ll.m_lo;
-    temp.m_hi = m_hi - ll.m_hi;
-
-    if (m_lo < ll.m_lo)
-        temp.m_hi--;
-
-    return temp;
+    return res;

 }
 
 wxLongLongWx& wxLongLongWx::operator-=(const wxLongLongWx& ll)
 }
 
 wxLongLongWx& wxLongLongWx::operator-=(const wxLongLongWx& ll)


@@ -259,7 +284,13 @@ wxLongLongWx& wxLongLongWx::operator-=(const wxLongLongWx& ll)
     if (previous < ll.m_lo)
         m_hi--;
 
     if (previous < ll.m_lo)
         m_hi--;
 

-    return *this;;
+#ifdef wxLONGLONG_TEST_MODE
+    m_ll -= ll.m_ll;
+
+    Check();
+#endif // wxLONGLONG_TEST_MODE
+
+    return *this;

 }
 
 // pre decrement
 }
 
 // pre decrement


@@ -269,15 +300,11 @@ wxLongLongWx& wxLongLongWx::operator--()
     if (m_lo == 0xFFFFFFFF)
         m_hi--;
 
     if (m_lo == 0xFFFFFFFF)
         m_hi--;
 

-    return *this;
-}
+#ifdef wxLONGLONG_TEST_MODE
+    m_ll--;

 
 

-// post decrement
-wxLongLongWx& wxLongLongWx::operator--(int)
-{
-    m_lo--;
-    if (m_lo == 0xFFFFFFFF)
-        m_hi--;
+    Check();
+#endif // wxLONGLONG_TEST_MODE

 
     return *this;
 }
 
     return *this;
 }


@@ -326,6 +353,12 @@ wxLongLongWx& wxLongLongWx::operator&=(const wxLongLongWx& ll)
     m_lo &= ll.m_lo;
     m_hi &= ll.m_hi;
 
     m_lo &= ll.m_lo;
     m_hi &= ll.m_hi;
 

+#ifdef wxLONGLONG_TEST_MODE
+    m_ll &= ll.m_ll;
+
+    Check();
+#endif // wxLONGLONG_TEST_MODE
+

     return *this;
 }
 
     return *this;
 }
 


@@ -334,6 +367,12 @@ wxLongLongWx& wxLongLongWx::operator|=(const wxLongLongWx& ll)
     m_lo |= ll.m_lo;
     m_hi |= ll.m_hi;
 
     m_lo |= ll.m_lo;
     m_hi |= ll.m_hi;
 

+#ifdef wxLONGLONG_TEST_MODE
+    m_ll |= ll.m_ll;
+
+    Check();
+#endif // wxLONGLONG_TEST_MODE
+

     return *this;
 }
 
     return *this;
 }
 


@@ -342,6 +381,12 @@ wxLongLongWx& wxLongLongWx::operator^=(const wxLongLongWx& ll)
     m_lo ^= ll.m_lo;
     m_hi ^= ll.m_hi;
 
     m_lo ^= ll.m_lo;
     m_hi ^= ll.m_hi;
 

+#ifdef wxLONGLONG_TEST_MODE
+    m_ll ^= ll.m_ll;
+
+    Check();
+#endif // wxLONGLONG_TEST_MODE
+

     return *this;
 }
 
     return *this;
 }
 


@@ -354,38 +399,41 @@ wxLongLongWx wxLongLongWx::operator~() const
 
 wxLongLongWx wxLongLongWx::operator*(const wxLongLongWx& ll) const
 {
 
 wxLongLongWx wxLongLongWx::operator*(const wxLongLongWx& ll) const
 {

-    wxLongLongWx t(m_hi, m_lo);
-    wxLongLongWx q(ll.m_hi, ll.m_lo);
-    wxLongLongWx p;
-    int counter = 0;
+    wxLongLongWx res(*this);
+    res *= ll;

 
 

-    do
-    {
-        if ((q.m_lo & 1) != 0)
-              p += t;
-        q >>= 1;
-        t <<= 1;
-        counter++;
-      }
-      while ((counter < 64) && ((q.m_hi != 0) || (q.m_lo != 0)));
-    return p;
+    return res;

 }
 
 wxLongLongWx& wxLongLongWx::operator*=(const wxLongLongWx& ll)
 {
     wxLongLongWx t(m_hi, m_lo);
     wxLongLongWx q(ll.m_hi, ll.m_lo);
 }
 
 wxLongLongWx& wxLongLongWx::operator*=(const wxLongLongWx& ll)
 {
     wxLongLongWx t(m_hi, m_lo);
     wxLongLongWx q(ll.m_hi, ll.m_lo);

-    int counter = 0;

 
 

+    m_hi = m_lo = 0;
+
+#ifdef wxLONGLONG_TEST_MODE
+    wxLongLong_t llOld = m_ll;
+    m_ll = 0;
+#endif // wxLONGLONG_TEST_MODE
+
+    int counter = 0;

     do
     {
         if ((q.m_lo & 1) != 0)
     do
     {
         if ((q.m_lo & 1) != 0)

-              *this += t;
+            *this += t;

         q >>= 1;
         t <<= 1;
         counter++;
         q >>= 1;
         t <<= 1;
         counter++;

-      }
-      while ((counter < 64) && ((q.m_hi != 0) || (q.m_lo != 0)));
+    }
+    while ((counter < 64) && ((q.m_hi != 0) || (q.m_lo != 0)));
+
+#ifdef wxLONGLONG_TEST_MODE
+    m_ll = llOld * ll.m_ll;
+
+    Check();
+#endif // wxLONGLONG_TEST_MODE
+

     return *this;
 }
 
     return *this;
 }
 


@@ -414,7 +462,7 @@ void wxLongLongWx::Divide(const wxLongLongWx& divisorIn,
     //     Use of this program, for any purpose, is granted the author, Ian
     //     Kaplan, as long as this copyright notice is included in the source
     //     code or any source code derived from this program. The user assumes
     //     Use of this program, for any purpose, is granted the author, Ian
     //     Kaplan, as long as this copyright notice is included in the source
     //     code or any source code derived from this program. The user assumes

-    //     all responsibility for using this code. 
+    //     all responsibility for using this code.

 
     // init everything
     wxLongLongWx dividend = *this,
 
     // init everything
     wxLongLongWx dividend = *this,


@@ -423,21 +471,6 @@ void wxLongLongWx::Divide(const wxLongLongWx& divisorIn,
     quotient = 0l;
     remainder = 0l;
 
     quotient = 0l;
     remainder = 0l;
 

-    // check for some particular cases
-    if ( divisor > dividend )
-    {
-        remainder = dividend;
-
-        return;
-    }
-
-    if ( divisor == dividend )
-    {
-        quotient = 1l;
-
-        return;
-    }
-

     // always do unsigned division and adjust the signs later: in C integer
     // division, the sign of the remainder is the same as the sign of the
     // dividend, while the sign of the quotient is the product of the signs of
     // always do unsigned division and adjust the signs later: in C integer
     // division, the sign of the remainder is the same as the sign of the
     // dividend, while the sign of the quotient is the product of the signs of


@@ -459,47 +492,59 @@ void wxLongLongWx::Divide(const wxLongLongWx& divisorIn,
         divisor = -divisor;
     }
 
         divisor = -divisor;
     }
 

-    // here: dividend > divisor and both are positibe: do unsigned division
-    size_t nBits = 64u;
-    wxLongLongWx d;
-
-    #define IS_MSB_SET(ll)  ((ll.m_hi) & (1 << (8*sizeof(long) - 1)))
-
-    while ( remainder < divisor )
+    // check for some particular cases
+    if ( divisor > dividend )

     {
     {

-        remainder <<= 1;
-        if ( IS_MSB_SET(dividend) )
-        {
-            remainder |= 1;
-        }
-
-        d = dividend;
-        dividend <<= 1;
-
-        nBits--;
+        remainder = dividend;
+    }
+    else if ( divisor == dividend )
+    {
+        quotient = 1l;

     }
     }

+    else
+    {
+        // here: dividend > divisor and both are positibe: do unsigned division
+        size_t nBits = 64u;
+        wxLongLongWx d;

 
 

-    // undo the last loop iteration
-    dividend = d;
-    remainder >>= 1;
-    nBits++;
+        #define IS_MSB_SET(ll)  ((ll.m_hi) & (1 << (8*sizeof(long) - 1)))

 
 

-    for ( size_t i = 0; i < nBits; i++ )
-    {
-        remainder <<= 1;
-        if ( IS_MSB_SET(dividend) )
+        while ( remainder < divisor )

         {
         {

-            remainder |= 1;
+            remainder <<= 1;
+            if ( IS_MSB_SET(dividend) )
+            {
+                remainder |= 1;
+            }
+
+            d = dividend;
+            dividend <<= 1;
+
+            nBits--;

         }
 
         }
 

-        wxLongLongWx t = remainder - divisor;
-        dividend <<= 1;
-        quotient <<= 1;
-        if ( !IS_MSB_SET(t) )
-        {
-            quotient |= 1;
+        // undo the last loop iteration
+        dividend = d;
+        remainder >>= 1;
+        nBits++;

 
 

-            remainder = t;
+        for ( size_t i = 0; i < nBits; i++ )
+        {
+            remainder <<= 1;
+            if ( IS_MSB_SET(dividend) )
+            {
+                remainder |= 1;
+            }
+
+            wxLongLongWx t = remainder - divisor;
+            dividend <<= 1;
+            quotient <<= 1;
+            if ( !IS_MSB_SET(t) )
+            {
+                quotient |= 1;
+
+                remainder = t;
+            }

         }
     }
 
         }
     }
 


@@ -530,7 +575,9 @@ wxLongLongWx& wxLongLongWx::operator/=(const wxLongLongWx& ll)
 
     Divide(ll, quotient, remainder);
 
 
     Divide(ll, quotient, remainder);
 

-    return *this = quotient;
+    *this = quotient;
+
+    return *this;

 }
 
 wxLongLongWx wxLongLongWx::operator%(const wxLongLongWx& ll) const
 }
 
 wxLongLongWx wxLongLongWx::operator%(const wxLongLongWx& ll) const


@@ -551,39 +598,65 @@ void *wxLongLongWx::asArray(void) const
 {
     static unsigned char temp[8];
 
 {
     static unsigned char temp[8];
 

-    temp[0] = (m_hi >> 24) & 0xFF;
-    temp[1] = (m_hi >> 16) & 0xFF;
-    temp[2] = (m_hi >> 8)  & 0xFF;
-    temp[3] = (m_hi >> 0)  & 0xFF;
-    temp[4] = (m_lo >> 24) & 0xFF;
-    temp[5] = (m_lo >> 16) & 0xFF;
-    temp[6] = (m_lo >> 8)  & 0xFF;
-    temp[7] = (m_lo >> 0)  & 0xFF;
+    temp[0] = (char)((m_hi >> 24) & 0xFF);
+    temp[1] = (char)((m_hi >> 16) & 0xFF);
+    temp[2] = (char)((m_hi >> 8)  & 0xFF);
+    temp[3] = (char)((m_hi >> 0)  & 0xFF);
+    temp[4] = (char)((m_lo >> 24) & 0xFF);
+    temp[5] = (char)((m_lo >> 16) & 0xFF);
+    temp[6] = (char)((m_lo >> 8)  & 0xFF);
+    temp[7] = (char)((m_lo >> 0)  & 0xFF);

 
     return temp;
 }
 
 
     return temp;
 }
 

-#if wxUSE_STD_IOSTREAM
+#endif // wxUSE_LONGLONG_WX

 
 

-// input/output
-ostream& operator<< (ostream& o, const wxLongLongWx& ll)
+wxString
+#if wxUSE_LONGLONG_NATIVE
+wxLongLongNative::ToString() const
+#else
+wxLongLongWx::ToString() const
+#endif

 {
 {

-    char result[65];
+    // TODO: this is awfully inefficient, anything better?
+    wxString result;

 
 

-    memset(result, 'A', 64);
+    wxLongLong ll = *this;

 
 

-    result[64] = '\0';
+    bool neg;
+    if ( ll < 0 )
+    {
+        ll.Negate();
+        neg = TRUE;
+    }
+    else
+    {
+        neg = FALSE;
+    }

 
 

-    for (int i = 0; i < 32; i++)
+    while ( ll != 0 )

     {
     {

-        result[31 - i] = (char) ('0' + (int) ((ll.m_hi >> i) & 1));
-        result[63 - i] = (char) ('0' + (int) ((ll.m_lo >> i) & 1));
+        result.Prepend((wxChar)(_T('0') + (ll % 10).ToLong()));
+        ll /= 10;

     }
 
     }
 

-    return o << result;
+    if ( result.empty() )
+        result = _T('0');
+    else if ( neg )
+        result.Prepend(_T('-'));
+
+    return result;

 }
 }

-#endif // wxUSE_STD_IOSTREAM

 
 

-#endif // wxUSE_LONGLONG_NATIVE
+#if wxUSE_STD_IOSTREAM
+
+// input/output
+wxSTD ostream& operator<< (wxSTD ostream& o, const wxLongLong& ll)
+{
+    return o << ll.ToString();
+}
+
+#endif // wxUSE_STD_IOSTREAM

 
 #endif // wxUSE_LONGLONG
 
 #endif // wxUSE_LONGLONG