Subversion Repositories altor32

// Locale support -*- C++ -*-

// Copyright (C) 2007, 2008, 2009, 2010, 2011 Free Software Foundation, Inc.

//

// This file is part of the GNU ISO C++ Library.  This library 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, or (at your option)

// any later version.

// This library 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.

// Under Section 7 of GPL version 3, you are granted additional

// permissions described in the GCC Runtime Library Exception, version

// 3.1, as published by the Free Software Foundation.

// You should have received a copy of the GNU General Public License and

// a copy of the GCC Runtime Library Exception along with this program;

// see the files COPYING3 and COPYING.RUNTIME respectively.  If not, see

// .

/** @file bits/locale_facets_nonio.tcc

 *  This is an internal header file, included by other library headers.

 *  Do not attempt to use it directly. @headername{locale}

 */

#ifndef _LOCALE_FACETS_NONIO_TCC

#define _LOCALE_FACETS_NONIO_TCC 1

#pragma GCC system_header

namespace std _GLIBCXX_VISIBILITY(default)

{

_GLIBCXX_BEGIN_NAMESPACE_VERSION

  template

    struct __use_cache<__moneypunct_cache<_CharT, _Intl> >

    {

      const __moneypunct_cache<_CharT, _Intl>*

      operator() (const locale& __loc) const

      {

        const size_t __i = moneypunct<_CharT, _Intl>::id._M_id();

        const locale::facet** __caches = __loc._M_impl->_M_caches;

        if (!__caches[__i])

          {

            __moneypunct_cache<_CharT, _Intl>* __tmp = 0;

            __try

              {

                __tmp = new __moneypunct_cache<_CharT, _Intl>;

                __tmp->_M_cache(__loc);

              }

            __catch(...)

              {

                delete __tmp;

                __throw_exception_again;

              }

            __loc._M_impl->_M_install_cache(__tmp, __i);

          }

        return static_cast<

          const __moneypunct_cache<_CharT, _Intl>*>(__caches[__i]);

      }

    };

  template

    void

    __moneypunct_cache<_CharT, _Intl>::_M_cache(const locale& __loc)

    {

      _M_allocated = true;

      const moneypunct<_CharT, _Intl>& __mp =

        use_facet >(__loc);

      _M_decimal_point = __mp.decimal_point();

      _M_thousands_sep = __mp.thousands_sep();

      _M_frac_digits = __mp.frac_digits();

      char* __grouping = 0;

      _CharT* __curr_symbol = 0;

      _CharT* __positive_sign = 0;

      _CharT* __negative_sign = 0;

      __try

        {

          _M_grouping_size = __mp.grouping().size();

          __grouping = new char[_M_grouping_size];

          __mp.grouping().copy(__grouping, _M_grouping_size);

          _M_grouping = __grouping;

          _M_use_grouping = (_M_grouping_size

                             && static_cast(_M_grouping[0]) > 0

                             && (_M_grouping[0]

                                 != __gnu_cxx::__numeric_traits::__max));

          _M_curr_symbol_size = __mp.curr_symbol().size();

          __curr_symbol = new _CharT[_M_curr_symbol_size];

          __mp.curr_symbol().copy(__curr_symbol, _M_curr_symbol_size);

          _M_curr_symbol = __curr_symbol;

          _M_positive_sign_size = __mp.positive_sign().size();

          __positive_sign = new _CharT[_M_positive_sign_size];

          __mp.positive_sign().copy(__positive_sign, _M_positive_sign_size);

          _M_positive_sign = __positive_sign;

          _M_negative_sign_size = __mp.negative_sign().size();

          __negative_sign = new _CharT[_M_negative_sign_size];

          __mp.negative_sign().copy(__negative_sign, _M_negative_sign_size);

          _M_negative_sign = __negative_sign;

          _M_pos_format = __mp.pos_format();

          _M_neg_format = __mp.neg_format();

          const ctype<_CharT>& __ct = use_facet >(__loc);

          __ct.widen(money_base::_S_atoms,

                     money_base::_S_atoms + money_base::_S_end, _M_atoms);

        }

      __catch(...)

        {

          delete [] __grouping;

          delete [] __curr_symbol;

          delete [] __positive_sign;

          delete [] __negative_sign;

          __throw_exception_again;

        }

    }

_GLIBCXX_BEGIN_NAMESPACE_LDBL

  template

    template

      _InIter

      money_get<_CharT, _InIter>::

      _M_extract(iter_type __beg, iter_type __end, ios_base& __io,

                 ios_base::iostate& __err, string& __units) const

      {

        typedef char_traits<_CharT>                       __traits_type;

        typedef typename string_type::size_type           size_type;

        typedef money_base::part                          part;

        typedef __moneypunct_cache<_CharT, _Intl>         __cache_type;

        const locale& __loc = __io._M_getloc();

        const ctype<_CharT>& __ctype = use_facet >(__loc);

        __use_cache<__cache_type> __uc;

        const __cache_type* __lc = __uc(__loc);

        const char_type* __lit = __lc->_M_atoms;

        // Deduced sign.

        bool __negative = false;

        // Sign size.

        size_type __sign_size = 0;

        // True if sign is mandatory.

        const bool __mandatory_sign = (__lc->_M_positive_sign_size

                                       && __lc->_M_negative_sign_size);

        // String of grouping info from thousands_sep plucked from __units.

        string __grouping_tmp;

        if (__lc->_M_use_grouping)

          __grouping_tmp.reserve(32);

        // Last position before the decimal point.

        int __last_pos = 0;

        // Separator positions, then, possibly, fractional digits.

        int __n = 0;

        // If input iterator is in a valid state.

        bool __testvalid = true;

        // Flag marking when a decimal point is found.

        bool __testdecfound = false;

        // The tentative returned string is stored here.

        string __res;

        __res.reserve(32);

        const char_type* __lit_zero = __lit + money_base::_S_zero;

        const money_base::pattern __p = __lc->_M_neg_format;

        for (int __i = 0; __i < 4 && __testvalid; ++__i)

          {

            const part __which = static_cast(__p.field[__i]);

            switch (__which)

              {

              case money_base::symbol:

                // According to 22.2.6.1.2, p2, symbol is required

                // if (__io.flags() & ios_base::showbase), otherwise

                // is optional and consumed only if other characters

                // are needed to complete the format.

                if (__io.flags() & ios_base::showbase || __sign_size > 1

                    || __i == 0

                    || (__i == 1 && (__mandatory_sign

                                     || (static_cast(__p.field[0])

                                         == money_base::sign)

                                     || (static_cast(__p.field[2])

                                         == money_base::space)))

                    || (__i == 2 && ((static_cast(__p.field[3])

                                      == money_base::value)

                                     || (__mandatory_sign

                                         && (static_cast(__p.field[3])

                                             == money_base::sign)))))

                  {

                    const size_type __len = __lc->_M_curr_symbol_size;

                    size_type __j = 0;

                    for (; __beg != __end && __j < __len

                           && *__beg == __lc->_M_curr_symbol[__j];

                         ++__beg, ++__j);

                    if (__j != __len

                        && (__j || __io.flags() & ios_base::showbase))

                      __testvalid = false;

                  }

                break;

              case money_base::sign:

                // Sign might not exist, or be more than one character long.

                if (__lc->_M_positive_sign_size && __beg != __end

                    && *__beg == __lc->_M_positive_sign[0])

                  {

                    __sign_size = __lc->_M_positive_sign_size;

                    ++__beg;

                  }

                else if (__lc->_M_negative_sign_size && __beg != __end

                         && *__beg == __lc->_M_negative_sign[0])

                  {

                    __negative = true;

                    __sign_size = __lc->_M_negative_sign_size;

                    ++__beg;

                  }

                else if (__lc->_M_positive_sign_size

                         && !__lc->_M_negative_sign_size)

                  // "... if no sign is detected, the result is given the sign

                  // that corresponds to the source of the empty string"

                  __negative = true;

                else if (__mandatory_sign)

                  __testvalid = false;

                break;

              case money_base::value:

                // Extract digits, remove and stash away the

                // grouping of found thousands separators.

                for (; __beg != __end; ++__beg)

                  {

                    const char_type __c = *__beg;

                    const char_type* __q = __traits_type::find(__lit_zero,

                                                               10, __c);

                    if (__q != 0)

                      {

                        __res += money_base::_S_atoms[__q - __lit];

                        ++__n;

                      }

                    else if (__c == __lc->_M_decimal_point

                             && !__testdecfound)

                      {

                        if (__lc->_M_frac_digits <= 0)

                          break;

                        __last_pos = __n;

                        __n = 0;

                        __testdecfound = true;

                      }

                    else if (__lc->_M_use_grouping

                             && __c == __lc->_M_thousands_sep

                             && !__testdecfound)

                      {

                        if (__n)

                          {

                            // Mark position for later analysis.

                            __grouping_tmp += static_cast(__n);

                            __n = 0;

                          }

                        else

                          {

                            __testvalid = false;

                            break;

                          }

                      }

                    else

                      break;

                  }

                if (__res.empty())

                  __testvalid = false;

                break;

              case money_base::space:

                // At least one space is required.

                if (__beg != __end && __ctype.is(ctype_base::space, *__beg))

                  ++__beg;

                else

                  __testvalid = false;

              case money_base::none:

                // Only if not at the end of the pattern.

                if (__i != 3)

                  for (; __beg != __end

                         && __ctype.is(ctype_base::space, *__beg); ++__beg);

                break;

              }

          }

        // Need to get the rest of the sign characters, if they exist.

        if (__sign_size > 1 && __testvalid)

          {

            const char_type* __sign = __negative ? __lc->_M_negative_sign

                                                 : __lc->_M_positive_sign;

            size_type __i = 1;

            for (; __beg != __end && __i < __sign_size

                   && *__beg == __sign[__i]; ++__beg, ++__i);

            if (__i != __sign_size)

              __testvalid = false;

          }

        if (__testvalid)

          {

            // Strip leading zeros.

            if (__res.size() > 1)

              {

                const size_type __first = __res.find_first_not_of('0');

                const bool __only_zeros = __first == string::npos;

                if (__first)

                  __res.erase(0, __only_zeros ? __res.size() - 1 : __first);

              }

            // 22.2.6.1.2, p4

            if (__negative && __res[0] != '0')

              __res.insert(__res.begin(), '-');

            // Test for grouping fidelity.

            if (__grouping_tmp.size())

              {

                // Add the ending grouping.

                __grouping_tmp += static_cast(__testdecfound ? __last_pos

                                                                   : __n);

                if (!std::__verify_grouping(__lc->_M_grouping,

                                            __lc->_M_grouping_size,

                                            __grouping_tmp))

                  __err |= ios_base::failbit;

              }

            // Iff not enough digits were supplied after the decimal-point.

            if (__testdecfound && __n != __lc->_M_frac_digits)

              __testvalid = false;

          }

        // Iff valid sequence is not recognized.

        if (!__testvalid)

          __err |= ios_base::failbit;

        else

          __units.swap(__res);

        // Iff no more characters are available.

        if (__beg == __end)

          __err |= ios_base::eofbit;

        return __beg;

      }

#if defined _GLIBCXX_LONG_DOUBLE_COMPAT && defined __LONG_DOUBLE_128__

  template

    _InIter

    money_get<_CharT, _InIter>::

    __do_get(iter_type __beg, iter_type __end, bool __intl, ios_base& __io,

             ios_base::iostate& __err, double& __units) const

    {

      string __str;

      __beg = __intl ? _M_extract(__beg, __end, __io, __err, __str)

                     : _M_extract(__beg, __end, __io, __err, __str);

      std::__convert_to_v(__str.c_str(), __units, __err, _S_get_c_locale());

      return __beg;

    }

#endif

  template

    _InIter

    money_get<_CharT, _InIter>::

    do_get(iter_type __beg, iter_type __end, bool __intl, ios_base& __io,

           ios_base::iostate& __err, long double& __units) const

    {

      string __str;

      __beg = __intl ? _M_extract(__beg, __end, __io, __err, __str)

                     : _M_extract(__beg, __end, __io, __err, __str);

      std::__convert_to_v(__str.c_str(), __units, __err, _S_get_c_locale());

      return __beg;

    }

  template

    _InIter

    money_get<_CharT, _InIter>::

    do_get(iter_type __beg, iter_type __end, bool __intl, ios_base& __io,

           ios_base::iostate& __err, string_type& __digits) const

    {

      typedef typename string::size_type                  size_type;

      const locale& __loc = __io._M_getloc();

      const ctype<_CharT>& __ctype = use_facet >(__loc);

      string __str;

      __beg = __intl ? _M_extract(__beg, __end, __io, __err, __str)

                     : _M_extract(__beg, __end, __io, __err, __str);

      const size_type __len = __str.size();

      if (__len)

        {

          __digits.resize(__len);

          __ctype.widen(__str.data(), __str.data() + __len, &__digits[0]);

        }

      return __beg;

    }

  template

    template

      _OutIter

      money_put<_CharT, _OutIter>::

      _M_insert(iter_type __s, ios_base& __io, char_type __fill,

                const string_type& __digits) const

      {

        typedef typename string_type::size_type           size_type;

        typedef money_base::part                          part;

        typedef __moneypunct_cache<_CharT, _Intl>         __cache_type;

        const locale& __loc = __io._M_getloc();

        const ctype<_CharT>& __ctype = use_facet >(__loc);

        __use_cache<__cache_type> __uc;

        const __cache_type* __lc = __uc(__loc);

        const char_type* __lit = __lc->_M_atoms;

        // Determine if negative or positive formats are to be used, and

        // discard leading negative_sign if it is present.

        const char_type* __beg = __digits.data();

        money_base::pattern __p;

        const char_type* __sign;

        size_type __sign_size;

        if (!(*__beg == __lit[money_base::_S_minus]))

          {

            __p = __lc->_M_pos_format;

            __sign = __lc->_M_positive_sign;

            __sign_size = __lc->_M_positive_sign_size;

          }

        else

          {

            __p = __lc->_M_neg_format;

            __sign = __lc->_M_negative_sign;

            __sign_size = __lc->_M_negative_sign_size;

            if (__digits.size())

              ++__beg;

          }

        // Look for valid numbers in the ctype facet within input digits.

        size_type __len = __ctype.scan_not(ctype_base::digit, __beg,

                                           __beg + __digits.size()) - __beg;

        if (__len)

          {

            // Assume valid input, and attempt to format.

            // Break down input numbers into base components, as follows:

            //   final_value = grouped units + (decimal point) + (digits)

            string_type __value;

            __value.reserve(2 * __len);

            // Add thousands separators to non-decimal digits, per

            // grouping rules.

            long __paddec = __len - __lc->_M_frac_digits;

            if (__paddec > 0)

              {

                if (__lc->_M_frac_digits < 0)

                  __paddec = __len;

                if (__lc->_M_grouping_size)

                  {

                    __value.assign(2 * __paddec, char_type());

                    _CharT* __vend =

                      std::__add_grouping(&__value[0], __lc->_M_thousands_sep,

                                          __lc->_M_grouping,

                                          __lc->_M_grouping_size,

                                          __beg, __beg + __paddec);

                    __value.erase(__vend - &__value[0]);

                  }

                else

                  __value.assign(__beg, __paddec);

              }

            // Deal with decimal point, decimal digits.

            if (__lc->_M_frac_digits > 0)

              {

                __value += __lc->_M_decimal_point;

                if (__paddec >= 0)

                  __value.append(__beg + __paddec, __lc->_M_frac_digits);

                else

                  {

                    // Have to pad zeros in the decimal position.

                    __value.append(-__paddec, __lit[money_base::_S_zero]);

                    __value.append(__beg, __len);

                  }

              }

            // Calculate length of resulting string.

            const ios_base::fmtflags __f = __io.flags()

                                           & ios_base::adjustfield;

            __len = __value.size() + __sign_size;

            __len += ((__io.flags() & ios_base::showbase)

                      ? __lc->_M_curr_symbol_size : 0);

            string_type __res;

            __res.reserve(2 * __len);

            const size_type __width = static_cast(__io.width());

            const bool __testipad = (__f == ios_base::internal

                                     && __len < __width);

            // Fit formatted digits into the required pattern.

            for (int __i = 0; __i < 4; ++__i)

              {

                const part __which = static_cast(__p.field[__i]);

                switch (__which)

                  {

                  case money_base::symbol:

                    if (__io.flags() & ios_base::showbase)

                      __res.append(__lc->_M_curr_symbol,

                                   __lc->_M_curr_symbol_size);

                    break;

                  case money_base::sign:

                    // Sign might not exist, or be more than one

                    // character long. In that case, add in the rest

                    // below.

                    if (__sign_size)

                      __res += __sign[0];

                    break;

                  case money_base::value:

                    __res += __value;

                    break;

                  case money_base::space:

                    // At least one space is required, but if internal

                    // formatting is required, an arbitrary number of

                    // fill spaces will be necessary.

                    if (__testipad)

                      __res.append(__width - __len, __fill);

                    else

                      __res += __fill;

                    break;

                  case money_base::none:

                    if (__testipad)

                      __res.append(__width - __len, __fill);

                    break;

                  }

              }

            // Special case of multi-part sign parts.

            if (__sign_size > 1)

              __res.append(__sign + 1, __sign_size - 1);

            // Pad, if still necessary.

            __len = __res.size();

            if (__width > __len)

              {

                if (__f == ios_base::left)

                  // After.

                  __res.append(__width - __len, __fill);

                else

                  // Before.

                  __res.insert(0, __width - __len, __fill);

                __len = __width;

              }

            // Write resulting, fully-formatted string to output iterator.

            __s = std::__write(__s, __res.data(), __len);

          }

        __io.width(0);

        return __s;

      }

#if defined _GLIBCXX_LONG_DOUBLE_COMPAT && defined __LONG_DOUBLE_128__

  template

    _OutIter

    money_put<_CharT, _OutIter>::

    __do_put(iter_type __s, bool __intl, ios_base& __io, char_type __fill,

             double __units) const

    { return this->do_put(__s, __intl, __io, __fill, (long double) __units); }

#endif

  template

    _OutIter

    money_put<_CharT, _OutIter>::

    do_put(iter_type __s, bool __intl, ios_base& __io, char_type __fill,

           long double __units) const

    {

      const locale __loc = __io.getloc();

      const ctype<_CharT>& __ctype = use_facet >(__loc);

#ifdef _GLIBCXX_USE_C99

      // First try a buffer perhaps big enough.

      int __cs_size = 64;

      char* __cs = static_cast(__builtin_alloca(__cs_size));

      // _GLIBCXX_RESOLVE_LIB_DEFECTS

      // 328. Bad sprintf format modifier in money_put<>::do_put()

      int __len = std::__convert_from_v(_S_get_c_locale(), __cs, __cs_size,

                                        "%.*Lf", 0, __units);

      // If the buffer was not large enough, try again with the correct size.

      if (__len >= __cs_size)

        {

          __cs_size = __len + 1;

          __cs = static_cast(__builtin_alloca(__cs_size));

          __len = std::__convert_from_v(_S_get_c_locale(), __cs, __cs_size,

                                        "%.*Lf", 0, __units);

        }

#else

      // max_exponent10 + 1 for the integer part, + 2 for sign and '\0'.

      const int __cs_size =

        __gnu_cxx::__numeric_traits::__max_exponent10 + 3;

      char* __cs = static_cast(__builtin_alloca(__cs_size));

      int __len = std::__convert_from_v(_S_get_c_locale(), __cs, 0, "%.*Lf",

                                        0, __units);

#endif

      string_type __digits(__len, char_type());

      __ctype.widen(__cs, __cs + __len, &__digits[0]);

      return __intl ? _M_insert(__s, __io, __fill, __digits)

                    : _M_insert(__s, __io, __fill, __digits);

    }

  template

    _OutIter

    money_put<_CharT, _OutIter>::

    do_put(iter_type __s, bool __intl, ios_base& __io, char_type __fill,

           const string_type& __digits) const

    { return __intl ? _M_insert(__s, __io, __fill, __digits)

                    : _M_insert(__s, __io, __fill, __digits); }

_GLIBCXX_END_NAMESPACE_LDBL

  // NB: Not especially useful. Without an ios_base object or some

  // kind of locale reference, we are left clawing at the air where

  // the side of the mountain used to be...

  template

    time_base::dateorder

    time_get<_CharT, _InIter>::do_date_order() const

    { return time_base::no_order; }

  // Expand a strftime format string and parse it.  E.g., do_get_date() may

  // pass %m/%d/%Y => extracted characters.

  template

    _InIter

    time_get<_CharT, _InIter>::

    _M_extract_via_format(iter_type __beg, iter_type __end, ios_base& __io,

                          ios_base::iostate& __err, tm* __tm,

                          const _CharT* __format) const

    {

      const locale& __loc = __io._M_getloc();

      const __timepunct<_CharT>& __tp = use_facet<__timepunct<_CharT> >(__loc);

      const ctype<_CharT>& __ctype = use_facet >(__loc);

      const size_t __len = char_traits<_CharT>::length(__format);

      ios_base::iostate __tmperr = ios_base::goodbit;

      size_t __i = 0;

      for (; __beg != __end && __i < __len && !__tmperr; ++__i)

        {

          if (__ctype.narrow(__format[__i], 0) == '%')

            {

              // Verify valid formatting code, attempt to extract.

              char __c = __ctype.narrow(__format[++__i], 0);

              int __mem = 0;

              if (__c == 'E' || __c == 'O')

                __c = __ctype.narrow(__format[++__i], 0);

              switch (__c)

                {

                  const char* __cs;

                  _CharT __wcs[10];

                case 'a':

                  // Abbreviated weekday name [tm_wday]

                  const char_type*  __days1[7];

                  __tp._M_days_abbreviated(__days1);

                  __beg = _M_extract_name(__beg, __end, __tm->tm_wday, __days1,

                                          7, __io, __tmperr);

                  break;

                case 'A':

                  // Weekday name [tm_wday].

                  const char_type*  __days2[7];

                  __tp._M_days(__days2);

                  __beg = _M_extract_name(__beg, __end, __tm->tm_wday, __days2,

                                          7, __io, __tmperr);

                  break;

                case 'h':

                case 'b':

                  // Abbreviated month name [tm_mon]

                  const char_type*  __months1[12];

                  __tp._M_months_abbreviated(__months1);

                  __beg = _M_extract_name(__beg, __end, __tm->tm_mon,

                                          __months1, 12, __io, __tmperr);

                  break;

                case 'B':

                  // Month name [tm_mon].

                  const char_type*  __months2[12];

                  __tp._M_months(__months2);

                  __beg = _M_extract_name(__beg, __end, __tm->tm_mon,

                                          __months2, 12, __io, __tmperr);

                  break;

                case 'c':

                  // Default time and date representation.

                  const char_type*  __dt[2];

                  __tp._M_date_time_formats(__dt);

                  __beg = _M_extract_via_format(__beg, __end, __io, __tmperr,

                                                __tm, __dt[0]);

                  break;

                case 'd':

                  // Day [01, 31]. [tm_mday]

                  __beg = _M_extract_num(__beg, __end, __tm->tm_mday, 1, 31, 2,

                                         __io, __tmperr);

                  break;

                case 'e':

                  // Day [1, 31], with single digits preceded by

                  // space. [tm_mday]

                  if (__ctype.is(ctype_base::space, *__beg))

                    __beg = _M_extract_num(++__beg, __end, __tm->tm_mday, 1, 9,

                                           1, __io, __tmperr);

                  else

                    __beg = _M_extract_num(__beg, __end, __tm->tm_mday, 10, 31,

                                           2, __io, __tmperr);

                  break;

                case 'D':

                  // Equivalent to %m/%d/%y.[tm_mon, tm_mday, tm_year]

                  __cs = "%m/%d/%y";

                  __ctype.widen(__cs, __cs + 9, __wcs);

                  __beg = _M_extract_via_format(__beg, __end, __io, __tmperr,

                                                __tm, __wcs);

                  break;

                case 'H':

                  // Hour [00, 23]. [tm_hour]

                  __beg = _M_extract_num(__beg, __end, __tm->tm_hour, 0, 23, 2,

                                         __io, __tmperr);

                  break;

                case 'I':

                  // Hour [01, 12]. [tm_hour]

                  __beg = _M_extract_num(__beg, __end, __tm->tm_hour, 1, 12, 2,

                                         __io, __tmperr);

                  break;

                case 'm':

                  // Month [01, 12]. [tm_mon]

                  __beg = _M_extract_num(__beg, __end, __mem, 1, 12, 2,

                                         __io, __tmperr);

                  if (!__tmperr)

                    __tm->tm_mon = __mem - 1;

                  break;

                case 'M':

                  // Minute [00, 59]. [tm_min]

                  __beg = _M_extract_num(__beg, __end, __tm->tm_min, 0, 59, 2,

                                         __io, __tmperr);

                  break;

                case 'n':

                  if (__ctype.narrow(*__beg, 0) == '\n')

                    ++__beg;

                  else

                    __tmperr |= ios_base::failbit;

                  break;

                case 'R':

                  // Equivalent to (%H:%M).

                  __cs = "%H:%M";

                  __ctype.widen(__cs, __cs + 6, __wcs);

                  __beg = _M_extract_via_format(__beg, __end, __io, __tmperr,

                                                __tm, __wcs);

                  break;

                case 'S':

                  // Seconds. [tm_sec]

                  // [00, 60] in C99 (one leap-second), [00, 61] in C89.

#ifdef _GLIBCXX_USE_C99

                  __beg = _M_extract_num(__beg, __end, __tm->tm_sec, 0, 60, 2,

#else

                  __beg = _M_extract_num(__beg, __end, __tm->tm_sec, 0, 61, 2,

#endif

                                         __io, __tmperr);

                  break;

                case 't':

                  if (__ctype.narrow(*__beg, 0) == '\t')

                    ++__beg;

                  else

                    __tmperr |= ios_base::failbit;

                  break;

                case 'T':

                  // Equivalent to (%H:%M:%S).

                  __cs = "%H:%M:%S";

                  __ctype.widen(__cs, __cs + 9, __wcs);

                  __beg = _M_extract_via_format(__beg, __end, __io, __tmperr,

                                                __tm, __wcs);

                  break;

                case 'x':

                  // Locale's date.

                  const char_type*  __dates[2];

                  __tp._M_date_formats(__dates);

                  __beg = _M_extract_via_format(__beg, __end, __io, __tmperr,

                                                __tm, __dates[0]);

                  break;

                case 'X':

                  // Locale's time.

                  const char_type*  __times[2];

                  __tp._M_time_formats(__times);

                  __beg = _M_extract_via_format(__beg, __end, __io, __tmperr,

                                                __tm, __times[0]);

                  break;

                case 'y':

                case 'C': // C99

                  // Two digit year.

                case 'Y':

                  // Year [1900).

                  // NB: We parse either two digits, implicitly years since

                  // 1900, or 4 digits, full year.  In both cases we can

                  // reconstruct [tm_year].  See also libstdc++/26701.

                  __beg = _M_extract_num(__beg, __end, __mem, 0, 9999, 4,

                                         __io, __tmperr);

                  if (!__tmperr)

                    __tm->tm_year = __mem < 0 ? __mem + 100 : __mem - 1900;

                  break;

                case 'Z':

                  // Timezone info.

                  if (__ctype.is(ctype_base::upper, *__beg))

                    {

                      int __tmp;

                      __beg = _M_extract_name(__beg, __end, __tmp,

                                       __timepunct_cache<_CharT>::_S_timezones,

                                              14, __io, __tmperr);

                      // GMT requires special effort.

                      if (__beg != __end && !__tmperr && __tmp == 0

                          && (*__beg == __ctype.widen('-')

                              || *__beg == __ctype.widen('+')))

                        {

                          __beg = _M_extract_num(__beg, __end, __tmp, 0, 23, 2,

                                                 __io, __tmperr);

                          __beg = _M_extract_num(__beg, __end, __tmp, 0, 59, 2,

                                                 __io, __tmperr);

                        }

                    }

                  else

                    __tmperr |= ios_base::failbit;

                  break;

                default:

                  // Not recognized.

                  __tmperr |= ios_base::failbit;

                }

            }

          else

            {

              // Verify format and input match, extract and discard.

              if (__format[__i] == *__beg)

                ++__beg;

              else

                __tmperr |= ios_base::failbit;

            }

        }

      if (__tmperr || __i != __len)

        __err |= ios_base::failbit;

      return __beg;

    }

  template

    _InIter

    time_get<_CharT, _InIter>::

    _M_extract_num(iter_type __beg, iter_type __end, int& __member,

                   int __min, int __max, size_t __len,

                   ios_base& __io, ios_base::iostate& __err) const

    {

      const locale& __loc = __io._M_getloc();

      const ctype<_CharT>& __ctype = use_facet >(__loc);

      // As-is works for __len = 1, 2, 4, the values actually used.

      int __mult = __len == 2 ? 10 : (__len == 4 ? 1000 : 1);

      ++__min;

      size_t __i = 0;

      int __value = 0;

      for (; __beg != __end && __i < __len; ++__beg, ++__i)

        {

          const char __c = __ctype.narrow(*__beg, '*');

          if (__c >= '0' && __c <= '9')

            {

              __value = __value * 10 + (__c - '0');

              const int __valuec = __value * __mult;

              if (__valuec > __max || __valuec + __mult < __min)

                break;

              __mult /= 10;

            }

          else

            break;

        }

      if (__i == __len)

        __member = __value;

      // Special encoding for do_get_year, 'y', and 'Y' above.

      else if (__len == 4 && __i == 2)

        __member = __value - 100;

      else

        __err |= ios_base::failbit;

      return __beg;

    }

  // Assumptions:

  // All elements in __names are unique.

  template

    _InIter

    time_get<_CharT, _InIter>::

    _M_extract_name(iter_type __beg, iter_type __end, int& __member,

                    const _CharT** __names, size_t __indexlen,

                    ios_base& __io, ios_base::iostate& __err) const

    {

      typedef char_traits<_CharT>               __traits_type;

      const locale& __loc = __io._M_getloc();

      const ctype<_CharT>& __ctype = use_facet >(__loc);

      int* __matches = static_cast(__builtin_alloca(sizeof(int)

                                                          * __indexlen));

      size_t __nmatches = 0;

      size_t __pos = 0;

      bool __testvalid = true;

      const char_type* __name;

      // Look for initial matches.

      // NB: Some of the locale data is in the form of all lowercase

      // names, and some is in the form of initially-capitalized

      // names. Look for both.

      if (__beg != __end)

        {

          const char_type __c = *__beg;

          for (size_t __i1 = 0; __i1 < __indexlen; ++__i1)

            if (__c == __names[__i1][0]

                || __c == __ctype.toupper(__names[__i1][0]))

              __matches[__nmatches++] = __i1;

        }

      while (__nmatches > 1)

        {

          // Find smallest matching string.

          size_t __minlen = __traits_type::length(__names[__matches[0]]);

          for (size_t __i2 = 1; __i2 < __nmatches; ++__i2)

            __minlen = std::min(__minlen,

                              __traits_type::length(__names[__matches[__i2]]));

          ++__beg, ++__pos;

          if (__pos < __minlen && __beg != __end)

            for (size_t __i3 = 0; __i3 < __nmatches;)

              {

                __name = __names[__matches[__i3]];

                if (!(__name[__pos] == *__beg))

                  __matches[__i3] = __matches[--__nmatches];

                else

                  ++__i3;

              }

          else

            break;

        }