/*

 * Copyright (c) 1999

 * Silicon Graphics Computer Systems, Inc.

 *

 * Copyright (c) 1999

 * Boris Fomitchev

 *

 * This material is provided "as is", with absolutely no warranty expressed

 * or implied. Any use is at your own risk.

 *

 * Permission to use or copy this software for any purpose is hereby granted

 * without fee, provided the above notices are retained on all copies.

 * Permission to modify the code and to distribute modified code is granted,

 * provided the above notices are retained, and a notice that the code was

 * modified is included with the above copyright notice.

 *

 */

#include "stlport_prefix.h"

#include <hash_map>

#include <vector>

#include <locale>

#include <istream>

#include <algorithm>

#include <functional>

#include "c_locale.h"

#include "locale_impl.h"

#include "acquire_release.h"

_STLP_BEGIN_NAMESPACE

//----------------------------------------------------------------------

// ctype_byname<char>

_STLP_DECLSPEC ctype_byname<char>::ctype_byname(const char* name, size_t refs, _Locale_name_hint* hint) :

    ctype<char>( 0, false, refs),

    _M_ctype(_STLP_PRIV __acquire_ctype(name, hint)) {

  ctype<char>::_M_ctype_table = _M_byname_table;

  if (!_M_ctype)

    locale::_M_throw_runtime_error();

  // We have to do this, instead of just pointer twiddling, because

  // ctype_base::mask isn't the same type as _Locale_mask_t.

  const _Locale_mask_t* p = _Locale_ctype_table(_M_ctype);

  if (!p)

    locale::_M_throw_runtime_error();

  for (size_t i = 0; i < table_size; ++i) {

    _Locale_mask_t __m = p[i];

    if (__m & (upper | lower))

      __m |= alpha;

    _M_byname_table[i] = ctype_base::mask(__m);

  }

}

_STLP_DECLSPEC ctype_byname<char>::~ctype_byname()

{ _STLP_PRIV __release_ctype(_M_ctype); }

_STLP_DECLSPEC char ctype_byname<char>::do_toupper(char c) const

{ return (char)_Locale_toupper(_M_ctype, c); }

_STLP_DECLSPEC char ctype_byname<char>::do_tolower(char c) const

{ return (char)_Locale_tolower(_M_ctype, c); }

_STLP_DECLSPEC const char*

ctype_byname<char>::do_toupper(char* first, const char* last) const {

  for ( ; first != last ; ++first)

    *first = (char)_Locale_toupper(_M_ctype, *first);

  return last;

}

_STLP_DECLSPEC const char*

ctype_byname<char>::do_tolower(char* first, const char* last) const {

  for ( ; first != last ; ++first)

    *first = (char)_Locale_tolower(_M_ctype, *first);

  return last;

}

// Some helper functions used in ctype<>::scan_is and scan_is_not.

#if !defined (_STLP_NO_WCHAR_T)

_STLP_MOVE_TO_PRIV_NAMESPACE

// ctype_byname<wchar_t>

struct _Ctype_byname_w_is_mask {

  typedef wchar_t argument_type;

  typedef bool    result_type;

  /* ctype_base::mask*/ int  M;

  _Locale_ctype* M_ctp;

  _Ctype_byname_w_is_mask(/* ctype_base::mask */ int m, _Locale_ctype* c) : M((int)m), M_ctp(c) {}

  bool operator()(wchar_t c) const

    { return (M & _Locale_wchar_ctype(M_ctp, c, M)) != 0; }

};

_STLP_MOVE_TO_STD_NAMESPACE

_STLP_DECLSPEC ctype_byname<wchar_t>::ctype_byname(const char* name, size_t refs, _Locale_name_hint* hint)

  : ctype<wchar_t>(refs),

    _M_ctype(_STLP_PRIV __acquire_ctype(name, hint)) {

  if (!_M_ctype)

    locale::_M_throw_runtime_error();

}

_STLP_DECLSPEC ctype_byname<wchar_t>::~ctype_byname()

{ _STLP_PRIV __release_ctype(_M_ctype); }

_STLP_DECLSPEC bool ctype_byname<wchar_t>::do_is(ctype_base::mask  m, wchar_t c) const

{ return (m & _Locale_wchar_ctype(_M_ctype, c, m)) != 0; }

_STLP_DECLSPEC const wchar_t*

ctype_byname<wchar_t>::do_is(const wchar_t* low, const wchar_t* high,

                             ctype_base::mask * m) const {

  ctype_base::mask all_bits = ctype_base::mask(

    ctype_base::space |

    ctype_base::print |

    ctype_base::cntrl |

    ctype_base::upper |

    ctype_base::lower |

    ctype_base::alpha |

    ctype_base::digit |

    ctype_base::punct |

    ctype_base::xdigit);

  for ( ; low < high; ++low, ++m)

    *m = ctype_base::mask (_Locale_wchar_ctype(_M_ctype, *low, all_bits));

  return high;

}

_STLP_DECLSPEC const wchar_t*

ctype_byname<wchar_t>

  ::do_scan_is(ctype_base::mask  m, const wchar_t* low, const wchar_t* high) const

{ return find_if(low, high, _STLP_PRIV _Ctype_byname_w_is_mask(m, _M_ctype)); }

_STLP_DECLSPEC const wchar_t*

ctype_byname<wchar_t>

  ::do_scan_not(ctype_base::mask  m, const wchar_t* low, const wchar_t* high) const

{ return find_if(low, high, not1(_STLP_PRIV _Ctype_byname_w_is_mask(m, _M_ctype))); }

_STLP_DECLSPEC wchar_t ctype_byname<wchar_t>::do_toupper(wchar_t c) const

{ return _Locale_wchar_toupper(_M_ctype, c); }

_STLP_DECLSPEC const wchar_t*

ctype_byname<wchar_t>::do_toupper(wchar_t* low, const wchar_t* high) const {

  for ( ; low < high; ++low)

    *low = _Locale_wchar_toupper(_M_ctype, *low);

  return high;

}

_STLP_DECLSPEC wchar_t ctype_byname<wchar_t>::do_tolower(wchar_t c) const

{ return _Locale_wchar_tolower(_M_ctype, c); }

_STLP_DECLSPEC const wchar_t*

ctype_byname<wchar_t>::do_tolower(wchar_t* low, const wchar_t* high) const {

  for ( ; low < high; ++low)

    *low = _Locale_wchar_tolower(_M_ctype, *low);

  return high;

}

#endif /* WCHAR_T */

// collate_byname<char>

_STLP_DECLSPEC collate_byname<char>::collate_byname(const char* name, size_t refs, _Locale_name_hint* hint)

  : collate<char>(refs),

    _M_collate(_STLP_PRIV __acquire_collate(name, hint)) {

  if (!_M_collate)

    locale::_M_throw_runtime_error();

}

_STLP_DECLSPEC collate_byname<char>::~collate_byname()

{ _STLP_PRIV __release_collate(_M_collate); }

_STLP_DECLSPEC int collate_byname<char>::do_compare(const char* __low1,

                                     const char* __high1,

                                     const char* __low2,

                                     const char* __high2) const {

  return _Locale_strcmp(_M_collate,

                        __low1, __high1 - __low1,

                        __low2, __high2 - __low2);

}

_STLP_DECLSPEC collate_byname<char>::string_type

collate_byname<char>::do_transform(const char* low, const char* high) const {

  if (low == high)

    return string_type();

  size_t n = _Locale_strxfrm(_M_collate, NULL, 0, low, high - low);

  // NOT PORTABLE.  What we're doing relies on internal details of the

  // string implementation.  (Contiguity of string elements and presence

  // of trailing zero.)

  string_type buf(n, 0);

  _Locale_strxfrm(_M_collate, &(*buf.begin()), n + 1, low, high - low);

  return buf;

}

#if !defined (_STLP_NO_WCHAR_T)

// collate_byname<wchar_t>

_STLP_DECLSPEC collate_byname<wchar_t>::collate_byname(const char* name, size_t refs, _Locale_name_hint* hint)

  : collate<wchar_t>(refs),

    _M_collate(_STLP_PRIV __acquire_collate(name, hint)) {

  if (!_M_collate)

    locale::_M_throw_runtime_error();

}

_STLP_DECLSPEC collate_byname<wchar_t>::~collate_byname()

{ _STLP_PRIV __release_collate(_M_collate); }

_STLP_DECLSPEC int collate_byname<wchar_t>::do_compare(const wchar_t* low1,

                                        const wchar_t* high1,

                                        const wchar_t* low2,

                                        const wchar_t* high2) const {

  return _Locale_strwcmp(_M_collate,

                         low1, high1 - low1,

                         low2, high2 - low2);

}

_STLP_DECLSPEC collate_byname<wchar_t>::string_type

collate_byname<wchar_t>::do_transform(const wchar_t* low,

                                      const wchar_t* high) const {

  if (low == high)

    return string_type();

  size_t n = _Locale_strwxfrm(_M_collate, NULL, 0, low, high - low);

  // NOT PORTABLE.  What we're doing relies on internal details of the

  // string implementation.  (Contiguity of string elements and presence

  // of trailing zero.)

  string_type buf(n, 0);

  _Locale_strwxfrm(_M_collate, &(*buf.begin()), n + 1, low, high - low);

  return buf;

}

#endif /*  _STLP_NO_WCHAR_T */

_STLP_END_NAMESPACE

#if !defined (_STLP_NO_MBSTATE_T)

_STLP_BEGIN_NAMESPACE

//----------------------------------------------------------------------

// codecvt_byname<char>

_STLP_DECLSPEC codecvt_byname<char, char, mbstate_t>

  ::codecvt_byname(const char* /* name */, size_t refs)

    : codecvt<char, char, mbstate_t>(refs) {}

_STLP_DECLSPEC codecvt_byname<char, char, mbstate_t>::~codecvt_byname() {}

#  if !defined (_STLP_NO_WCHAR_T)

//----------------------------------------------------------------------

// codecvt_byname<wchar_t>

_STLP_DECLSPEC codecvt_byname<wchar_t, char, mbstate_t>

  ::codecvt_byname(const char* name, size_t refs, _Locale_name_hint* hint)

    : codecvt<wchar_t, char, mbstate_t>(refs),

      _M_ctype(_STLP_PRIV __acquire_ctype(name, hint)) {

  if (!_M_ctype)

    locale::_M_throw_runtime_error();

}

_STLP_DECLSPEC codecvt_byname<wchar_t, char, mbstate_t>::~codecvt_byname()

{ _STLP_PRIV __release_ctype(_M_ctype); }

_STLP_DECLSPEC codecvt<wchar_t, char, mbstate_t>::result

codecvt_byname<wchar_t, char, mbstate_t>

  ::do_out(state_type&     state,

           const wchar_t*  from,

           const wchar_t*  from_end,

           const wchar_t*& from_next,

           char*           to,

           char*           to_limit,

           char*&          to_next) const {

  while (from != from_end) {

    size_t chars_stored = _Locale_wctomb(_M_ctype,

                                         to, to_limit - to, *from,

                                         &state);

    if (chars_stored == (size_t) -1) {

      from_next = from;

      to_next   = to;

      return error;

    }

    else if (chars_stored == (size_t) -2) {

      from_next = from;

      to_next   = to;

      return partial;

    }

    ++from;

    to += chars_stored;

  }

  from_next = from;

  to_next   = to;

  return ok;

}

 _STLP_DECLSPEC codecvt<wchar_t, char, mbstate_t>::result

codecvt_byname<wchar_t, char, mbstate_t>

  ::do_in(state_type&         state,

          const extern_type*  from,

          const extern_type*  from_end,

          const extern_type*& from_next,

          intern_type*        to,

          intern_type*        ,

          intern_type*&       to_next) const {

  while (from != from_end) {

    size_t chars_read = _Locale_mbtowc(_M_ctype,

                                       to, from, from_end - from,

                                       &state);

    if (chars_read == (size_t) -1) {

      from_next = from;

      to_next   = to;

      return error;

    }

    if (chars_read == (size_t) -2) {

      from_next = from;

      to_next   = to;

      return partial;

    }

    from += chars_read;

    to++;

  }

  from_next = from;

  to_next   = to;

  return ok;

}

_STLP_DECLSPEC codecvt<wchar_t, char, mbstate_t>::result

codecvt_byname<wchar_t, char, mbstate_t>

  ::do_unshift(state_type&   state,

               extern_type*  to,

               extern_type*  to_limit,

               extern_type*& to_next) const {

  to_next = to;

  size_t result = _Locale_unshift(_M_ctype, &state,

                                  to, to_limit - to, &to_next);

  if (result == (size_t) -1)

    return error;

  else if (result == (size_t) -2)

    return partial;

  else

#    if defined (__ISCPP__)

    return /*to_next == to ? noconv :*/ ok;

#    else

    return to_next == to ? noconv : ok;

#    endif

}

_STLP_DECLSPEC int

codecvt_byname<wchar_t, char, mbstate_t>::do_encoding() const _STLP_NOTHROW {

  if (_Locale_is_stateless(_M_ctype)) {

    int max_width = _Locale_mb_cur_max(_M_ctype);

    int min_width = _Locale_mb_cur_min(_M_ctype);

    return min_width == max_width ? min_width : 0;

  }

  else

    return -1;

}

_STLP_DECLSPEC bool codecvt_byname<wchar_t, char, mbstate_t>

  ::do_always_noconv() const _STLP_NOTHROW {

  return false;

}

_STLP_DECLSPEC int

codecvt_byname<wchar_t, char, mbstate_t>::do_length(const state_type&,

                                                    const  extern_type* from, const  extern_type* end,

                                                    size_t mx) const

{ return (int)(min) ((size_t) (end - from), mx); }

_STLP_DECLSPEC int

codecvt_byname<wchar_t, char, mbstate_t>::do_max_length() const _STLP_NOTHROW

{ return _Locale_mb_cur_max(_M_ctype); }

#  endif

_STLP_END_NAMESPACE

#endif /* MBSTATE_T */

_STLP_BEGIN_NAMESPACE

// numpunct_byname<char>

_STLP_DECLSPEC numpunct_byname<char>::numpunct_byname(const char* name, size_t refs, _Locale_name_hint* hint)

  : numpunct<char>(refs),

    _M_numeric(_STLP_PRIV __acquire_numeric(name, hint)) {

  if (!_M_numeric)

    locale::_M_throw_runtime_error();

  _M_truename  = _Locale_true(_M_numeric);

  _M_falsename = _Locale_false(_M_numeric);

}

_STLP_DECLSPEC numpunct_byname<char>::~numpunct_byname()

{ _STLP_PRIV __release_numeric(_M_numeric); }

_STLP_DECLSPEC char numpunct_byname<char>::do_decimal_point() const

{ return _Locale_decimal_point(_M_numeric); }

_STLP_DECLSPEC char numpunct_byname<char>::do_thousands_sep() const

{ return _Locale_thousands_sep(_M_numeric); }

_STLP_DECLSPEC string numpunct_byname<char>::do_grouping() const {

  const char * __grouping = _Locale_grouping(_M_numeric);

  if (__grouping != NULL && __grouping[0] == CHAR_MAX)

    __grouping = "";

  return __grouping;

}

//----------------------------------------------------------------------

// numpunct<wchar_t>

#if !defined (_STLP_NO_WCHAR_T)

// numpunct_byname<wchar_t>

_STLP_DECLSPEC numpunct_byname<wchar_t>::numpunct_byname(const char* name, size_t refs, _Locale_name_hint* hint)

  : numpunct<wchar_t>(refs),

    _M_numeric(_STLP_PRIV __acquire_numeric(name, hint)) {

  if (!_M_numeric)

    locale::_M_throw_runtime_error();

  const char* truename  = _Locale_true(_M_numeric);

  const char* falsename = _Locale_false(_M_numeric);

  _M_truename.resize(strlen(truename));

  _M_falsename.resize(strlen(falsename));

  copy(truename,  truename  + strlen(truename), _M_truename.begin());

  copy(falsename, falsename + strlen(falsename), _M_falsename.begin());

}

_STLP_DECLSPEC numpunct_byname<wchar_t>::~numpunct_byname()

{ _STLP_PRIV __release_numeric(_M_numeric); }

_STLP_DECLSPEC wchar_t numpunct_byname<wchar_t>::do_decimal_point() const

{ return (wchar_t) _Locale_decimal_point(_M_numeric); }

_STLP_DECLSPEC wchar_t numpunct_byname<wchar_t>::do_thousands_sep() const

{ return (wchar_t) _Locale_thousands_sep(_M_numeric); }

_STLP_DECLSPEC string numpunct_byname<wchar_t>::do_grouping() const {

  const char * __grouping = _Locale_grouping(_M_numeric);

  if (__grouping != NULL && __grouping[0] == CHAR_MAX)

    __grouping = "";

  return __grouping;

}

#endif

_STLP_MOVE_TO_PRIV_NAMESPACE

static void _Init_monetary_formats(money_base::pattern& pos_format,

                                   money_base::pattern& neg_format,

                                   _Locale_monetary * monetary) {

  switch (_Locale_p_sign_posn(monetary)) {

    case 0: // Parentheses surround the quantity and currency_symbol

    case 1: // The sign string precedes the quantity and currency_symbol

      pos_format.field[0] = (char) money_base::sign;

      if (_Locale_p_cs_precedes(monetary)) {

        // 1 if currency_symbol precedes a positive value

        pos_format.field[1] = (char) money_base::symbol;

        if (_Locale_p_sep_by_space(monetary)) {

          // a space separates currency_symbol from a positive value.

          pos_format.field[2] = (char) money_base::space;

          pos_format.field[3] = (char) money_base::value;

        } else {

          // a space not separates currency_symbol from a positive value.

          pos_format.field[2] = (char) money_base::value;

          pos_format.field[3] = (char) money_base::none;

        }

      } else {

        // 0 if currency_symbol succeeds a positive value

        pos_format.field[1] = (char) money_base::value;

        if (_Locale_p_sep_by_space(monetary)) {

          // a space separates currency_symbol from a positive value.

          pos_format.field[2] = (char) money_base::space;

          pos_format.field[3] = (char) money_base::symbol;

        } else {

          // a space not separates currency_symbol from a positive value.

          pos_format.field[2] = (char) money_base::symbol;

          pos_format.field[3] = (char) money_base::none;

        }

      }

      break;

    case 2: // The sign string succeeds the quantity and currency_symbol.

      if (_Locale_p_cs_precedes(monetary)) {

        // 1 if currency_symbol precedes a positive value

        pos_format.field[0] = (char) money_base::symbol;

        if (_Locale_p_sep_by_space(monetary)) {

          // a space separates currency_symbol from a positive value.

          pos_format.field[1] = (char) money_base::space;

          pos_format.field[2] = (char) money_base::value;

          pos_format.field[3] = (char) money_base::sign;

        } else {

          // a space not separates currency_symbol from a positive value.

          pos_format.field[1] = (char) money_base::value;

          pos_format.field[2] = (char) money_base::sign;

          pos_format.field[3] = (char) money_base::none;

        }

      } else {

        // 0 if currency_symbol succeeds a positive value

        pos_format.field[0] = (char) money_base::value;

        if (_Locale_p_sep_by_space(monetary)) {

          // a space separates currency_symbol from a positive value.

          pos_format.field[1] = (char) money_base::space;

          pos_format.field[2] = (char) money_base::symbol;

          pos_format.field[3] = (char) money_base::sign;

        } else {

          // a space not separates currency_symbol from a positive value.

          pos_format.field[1] = (char) money_base::symbol;

          pos_format.field[2] = (char) money_base::sign;

          pos_format.field[3] = (char) money_base::none;

        }