////////////////////////////////////////////////////////////////////////
//
// Copyright (C) 1996-2022 The Octave Project Developers
//
// See the file COPYRIGHT.md in the top-level directory of this
// distribution or <https://octave.org/copyright/>.
//
// This file is part of Octave.
//
// Octave is free software: you can redistribute it and/or modify it
// under the terms of the GNU General Public License as published by
// the Free Software Foundation, either version 3 of the License, or
// (at your option) any later version.
//
// Octave is distributed in the hope that it will be useful, but
// WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
// GNU General Public License for more details.
//
// You should have received a copy of the GNU General Public License
// along with Octave; see the file COPYING.  If not, see
// <https://www.gnu.org/licenses/>.
//
////////////////////////////////////////////////////////////////////////

#if defined (HAVE_CONFIG_H)
#  include "config.h"
#endif

#include <cstdlib>
#include <cstring>

#include <complex>
#include <istream>
#include <limits>
#include <ostream>
#include <string>

#include "quit.h"

#include "intprops-wrappers.h"
#include "lo-error.h"
#include "lo-ieee.h"
#include "lo-mappers.h"
#include "lo-utils.h"
#include "oct-inttypes.h"

OCTAVE_BEGIN_NAMESPACE(octave)

  bool is_int_or_inf_or_nan (double x)
  {
    return math::isnan (x) || math::x_nint (x) == x;
  }

  bool too_large_for_float (double x)
  {
    return (math::isfinite (x)
            && fabs (x) > std::numeric_limits<float>::max ());
  }

  bool too_large_for_float (const Complex& x)
  {
    return (too_large_for_float (x.real ())
            || too_large_for_float (x.imag ()));
  }

  bool is_int_or_inf_or_nan (float x)
  {
    return math::isnan (x) || math::x_nint (x) == x;
  }

  // Save a string.

  char * strsave (const char *s)
  {
    if (! s)
      return nullptr;

    int len = strlen (s);
    char *tmp = new char [len+1];
    tmp = strcpy (tmp, s);
    return tmp;
  }

  std::string fgets (FILE *f)
  {
    bool eof;
    return fgets (f, eof);
  }

  std::string fgets (FILE *f, bool& eof)
  {
    eof = false;

    std::string retval;

    int grow_size = 1024;
    int max_size = grow_size;

    char *buf = static_cast<char *> (std::malloc (max_size));
    if (! buf)
      (*current_liboctave_error_handler) ("octave_fgets: unable to malloc %d bytes", max_size);

    char *bufptr = buf;
    int len = 0;

    do
      {
        if (std::fgets (bufptr, grow_size, f))
          {
            len = strlen (bufptr);

            if (len == grow_size - 1)
              {
                int tmp = bufptr - buf + grow_size - 1;
                grow_size *= 2;
                max_size += grow_size;
                auto tmpbuf = static_cast<char *> (std::realloc (buf, max_size));
                if (! tmpbuf)
                  {
                    free (buf);
                    (*current_liboctave_error_handler) ("octave_fgets: unable to realloc %d bytes", max_size);
                  }
                buf = tmpbuf;
                bufptr = buf + tmp;

                if (*(bufptr-1) == '\n')
                  {
                    *bufptr = '\0';
                    retval = buf;
                  }
              }
            else if (bufptr[len-1] != '\n')
              {
                bufptr[len++] = '\n';
                bufptr[len] = '\0';
                retval = buf;
              }
            else
              retval = buf;
          }
        else
          {
            if (len == 0)
              {
                eof = true;

                free (buf);

                buf = nullptr;
              }

            break;
          }
      }
    while (retval.empty ());

    free (buf);

    octave_quit ();

    return retval;
  }

  std::string fgetl (FILE *f)
  {
    bool eof;
    return fgetl (f, eof);
  }

  std::string fgetl (FILE *f, bool& eof)
  {
    std::string retval = fgets (f, eof);

    if (! retval.empty () && retval.back () == '\n')
      retval.pop_back ();

    return retval;
  }

  template <typename T>
  T
  read_value (std::istream& is)
  {
    T retval;
    is >> retval;
    return retval;
  }

  template OCTAVE_API bool read_value<bool> (std::istream& is);
  template OCTAVE_API octave_int8 read_value<octave_int8> (std::istream& is);
  template OCTAVE_API octave_int16 read_value<octave_int16> (std::istream& is);
  template OCTAVE_API octave_int32 read_value<octave_int32> (std::istream& is);
  template OCTAVE_API octave_int64 read_value<octave_int64> (std::istream& is);
  template OCTAVE_API octave_uint8 read_value<octave_uint8> (std::istream& is);
  template OCTAVE_API octave_uint16 read_value<octave_uint16> (std::istream& is);
  template OCTAVE_API octave_uint32 read_value<octave_uint32> (std::istream& is);
  template OCTAVE_API octave_uint64 read_value<octave_uint64> (std::istream& is);

  // Note that the caller is responsible for repositioning the stream on
  // failure.

  template <typename T>
  T
  read_inf_nan_na (std::istream& is, char c0)
  {
    T val = 0.0;

    switch (c0)
      {
      case 'i': case 'I':
        {
          char c1 = is.get ();
          if (c1 == 'n' || c1 == 'N')
            {
              char c2 = is.get ();
              if (c2 == 'f' || c2 == 'F')
                {
                  val = std::numeric_limits<T>::infinity ();
                  is.peek ();  // Potentially set EOF bit
                }
              else
                is.setstate (std::ios::failbit);
            }
          else
            is.setstate (std::ios::failbit);
        }
        break;

      case 'n': case 'N':
        {
          char c1 = is.get ();
          if (c1 == 'a' || c1 == 'A')
            {
              char c2 = is.get ();
              if (c2 == 'n' || c2 == 'N')
                {
                  val = std::numeric_limits<T>::quiet_NaN ();
                  is.peek ();  // Potentially set EOF bit
                }
              else
                {
                  val = numeric_limits<T>::NA ();
                  if (c2 != std::istream::traits_type::eof ())
                    is.putback (c2);
                  else
                    is.clear (is.rdstate () & ~std::ios::failbit);
                }
            }
          else
            is.setstate (std::ios::failbit);
        }
        break;

      default:
        (*current_liboctave_error_handler)
          ("read_inf_nan_na: invalid character '%c'", c0);
      }

    return val;
  }

  // Read a double value.  Discard any sign on NaN and NA.

  template <typename T>
  double
  read_fp_value (std::istream& is)
  {
    T val = 0.0;

    // FIXME: resetting stream position is likely to fail unless we are
    //        reading from a file.
    std::streampos pos = is.tellg ();

    is >> std::ws;  // skip through whitespace and advance stream pointer

    bool neg = false;
    char c1 = is.get ();
    switch (c1)
      {
      case '-':
        neg = true;
        OCTAVE_FALLTHROUGH;

      case '+':
        {
          char c2 = 0;
          c2 = is.get ();
          if (c2 == 'i' || c2 == 'I' || c2 == 'n' || c2 == 'N')
            val = read_inf_nan_na<T> (is, c2);
          else if (isspace (c2))
            is.setstate (std::ios::failbit);
          else
            {
              is.putback (c2);
              is >> val;
            }

          if (neg && ! math::isnan (val) && ! is.fail ())
            val = -val;
        }
        break;

      case 'i': case 'I':
      case 'n': case 'N':
        val = read_inf_nan_na<T> (is, c1);
        break;

      default:
        is.putback (c1);
        is >> val;
        break;
      }

    std::ios::iostate status = is.rdstate ();
    if (status & std::ios::failbit)
      {
        // Convert MAX_VAL returned by C++ streams for very large numbers to Inf
        if (val == std::numeric_limits<T>::max ())
          {
            if (neg)
              val = -std::numeric_limits<T>::infinity ();
            else
              val = std::numeric_limits<T>::infinity ();
            is.clear (status & ~std::ios::failbit);
          }
        else
          {
            // True error.
            // Reset stream to original position, clear eof bit, pass status on.
            is.clear ();
            is.seekg (pos);
            is.setstate (status & ~std::ios_base::eofbit);
          }
      }

    return val;
  }

  template <typename T>
  std::complex<T>
  read_cx_fp_value (std::istream& is)
  {
    T re = 0.0;
    T im = 0.0;

    std::complex<T> cx = 0.0;

    char ch = ' ';

    while (isspace (ch))
      ch = is.get ();

    if (ch == '(')
      {
        re = read_value<T> (is);
        ch = is.get ();

        if (ch == ',')
          {
            im = read_value<T> (is);
            ch = is.get ();

            if (ch == ')')
              cx = std::complex<T> (re, im);
            else
              is.setstate (std::ios::failbit);
          }
        else if (ch == ')')
          cx = re;
        else
          is.setstate (std::ios::failbit);
      }
    else
      {
        is.putback (ch);
        cx = read_value<T> (is);
      }

    return cx;
  }

  // FIXME: Could we use traits and enable_if to avoid duplication in the
  // following specializations?

  template <> OCTAVE_API double read_value (std::istream& is)
  {
    return read_fp_value<double> (is);
  }

  template <> OCTAVE_API Complex read_value (std::istream& is)
  {
    return read_cx_fp_value<double> (is);
  }

  template <> OCTAVE_API float read_value (std::istream& is)
  {
    return read_fp_value<float> (is);
  }

  template <> OCTAVE_API FloatComplex read_value (std::istream& is)
  {
    return read_cx_fp_value<float> (is);
  }

  template <typename T>
  void
  write_value (std::ostream& os, const T& value)
  {
    os << value;
  }

  template OCTAVE_API void
  write_value<bool> (std::ostream& os, const bool& value);
  template OCTAVE_API void
  write_value<octave_int8> (std::ostream& os, const octave_int8& value);
  template OCTAVE_API void
  write_value<octave_int16> (std::ostream& os, const octave_int16& value);
  template OCTAVE_API void
  write_value<octave_int32> (std::ostream& os, const octave_int32& value);
  template OCTAVE_API void
  write_value<octave_int64> (std::ostream& os, const octave_int64& value);
  template OCTAVE_API void
  write_value<octave_uint8> (std::ostream& os, const octave_uint8& value);
  template OCTAVE_API void
  write_value<octave_uint16> (std::ostream& os, const octave_uint16& value);
  template OCTAVE_API void
  write_value<octave_uint32> (std::ostream& os, const octave_uint32& value);
  template OCTAVE_API void
  write_value<octave_uint64> (std::ostream& os, const octave_uint64& value);

  // Note: precision is supposed to be managed outside of this function by
  // setting stream parameters.

  template <> OCTAVE_API void
  write_value (std::ostream& os, const double& value)
  {
    if (lo_ieee_is_NA (value))
      os << "NA";
    else if (lo_ieee_isnan (value))
      os << "NaN";
    else if (lo_ieee_isinf (value))
      os << (value < 0 ? "-Inf" : "Inf");
    else
      os << value;
  }

  template <> OCTAVE_API void
  write_value (std::ostream& os, const Complex& value)
  {
    os << '(';
    write_value<double> (os, real (value));
    os << ',';
    write_value<double> (os, imag (value));
    os << ')';
  }

  // Note: precision is supposed to be managed outside of this function by
  // setting stream parameters.

  template <> OCTAVE_API void
  write_value (std::ostream& os, const float& value)
  {
    if (lo_ieee_is_NA (value))
      os << "NA";
    else if (lo_ieee_isnan (value))
      os << "NaN";
    else if (lo_ieee_isinf (value))
      os << (value < 0 ? "-Inf" : "Inf");
    else
      os << value;
  }

  template <> OCTAVE_API void
  write_value (std::ostream& os, const FloatComplex& value)
  {
    os << '(';
    write_value<float> (os, real (value));
    os << ',';
    write_value<float> (os, imag (value));
    os << ')';
  }

OCTAVE_BEGIN_NAMESPACE(math)

    bool int_multiply_overflow (int a, int b, int *r)
    {
      return octave_i_multiply_overflow_wrapper (a, b, r);
    }

    bool int_multiply_overflow (long int a, long int b, long int *r)
    {
      return octave_li_multiply_overflow_wrapper (a, b, r);
    }

#if defined (OCTAVE_HAVE_LONG_LONG_INT)
    bool int_multiply_overflow (long long int a, long long int b,
                                long long int *r)
    {
      return octave_lli_multiply_overflow_wrapper (a, b, r);
    }
#endif

    bool int_multiply_overflow (unsigned int a, unsigned int b,
                                unsigned int *r)
    {
      return octave_ui_multiply_overflow_wrapper (a, b, r);
    }

    bool int_multiply_overflow (unsigned long int a, unsigned long int b,
                                unsigned long int *r)
    {
      return octave_uli_multiply_overflow_wrapper (a, b, r);
    }

#if defined (OCTAVE_HAVE_UNSIGNED_LONG_LONG_INT)
    bool int_multiply_overflow (unsigned long long int a,
                                unsigned long long int b,
                                unsigned long long int *r)
    {
      return octave_ulli_multiply_overflow_wrapper (a, b, r);
    }
#endif

OCTAVE_END_NAMESPACE(math)
OCTAVE_END_NAMESPACE(octave)