1 // Locale support -*- C++ -*-
3 // Copyright (C) 1997, 1998, 1999, 2000, 2001, 2002, 2003, 2004, 2005
4 // Free Software Foundation, Inc.
6 // This file is part of the GNU ISO C++ Library. This library is free
7 // software; you can redistribute it and/or modify it under the
8 // terms of the GNU General Public License as published by the
9 // Free Software Foundation; either version 2, or (at your option)
12 // This library is distributed in the hope that it will be useful,
13 // but WITHOUT ANY WARRANTY; without even the implied warranty of
14 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15 // GNU General Public License for more details.
17 // You should have received a copy of the GNU General Public License along
18 // with this library; see the file COPYING. If not, write to the Free
19 // Software Foundation, 59 Temple Place - Suite 330, Boston, MA 02111-1307,
22 // As a special exception, you may use this file as part of a free software
23 // library without restriction. Specifically, if other files instantiate
24 // templates or use macros or inline functions from this file, or you compile
25 // this file and link it with other files to produce an executable, this
26 // file does not by itself cause the resulting executable to be covered by
27 // the GNU General Public License. This exception does not however
28 // invalidate any other reasons why the executable file might be covered by
29 // the GNU General Public License.
31 /** @file locale_facets.tcc
32 * This is an internal header file, included by other library headers.
33 * You should not attempt to use it directly.
36 #ifndef _LOCALE_FACETS_TCC
37 #define _LOCALE_FACETS_TCC 1
39 #pragma GCC system_header
41 #include <limits> // For numeric_limits
42 #include <typeinfo> // For bad_cast.
43 #include <bits/streambuf_iterator.h>
47 template<typename _Facet>
49 locale::combine(const locale& __other) const
51 _Impl* __tmp = new _Impl(*_M_impl, 1);
54 __tmp->_M_replace_facet(__other._M_impl, &_Facet::id);
58 __tmp->_M_remove_reference();
59 __throw_exception_again;
64 template<typename _CharT, typename _Traits, typename _Alloc>
66 locale::operator()(const basic_string<_CharT, _Traits, _Alloc>& __s1,
67 const basic_string<_CharT, _Traits, _Alloc>& __s2) const
69 typedef std::collate<_CharT> __collate_type;
70 const __collate_type& __collate = use_facet<__collate_type>(*this);
71 return (__collate.compare(__s1.data(), __s1.data() + __s1.length(),
72 __s2.data(), __s2.data() + __s2.length()) < 0);
76 * @brief Test for the presence of a facet.
78 * has_facet tests the locale argument for the presence of the facet type
79 * provided as the template parameter. Facets derived from the facet
80 * parameter will also return true.
82 * @param Facet The facet type to test the presence of.
83 * @param locale The locale to test.
84 * @return true if locale contains a facet of type Facet, else false.
86 template<typename _Facet>
88 has_facet(const locale& __loc) throw()
90 const size_t __i = _Facet::id._M_id();
91 const locale::facet** __facets = __loc._M_impl->_M_facets;
92 return (__i < __loc._M_impl->_M_facets_size && __facets[__i]);
96 * @brief Return a facet.
98 * use_facet looks for and returns a reference to a facet of type Facet
99 * where Facet is the template parameter. If has_facet(locale) is true,
100 * there is a suitable facet to return. It throws std::bad_cast if the
101 * locale doesn't contain a facet of type Facet.
103 * @param Facet The facet type to access.
104 * @param locale The locale to use.
105 * @return Reference to facet of type Facet.
106 * @throw std::bad_cast if locale doesn't contain a facet of type Facet.
108 template<typename _Facet>
110 use_facet(const locale& __loc)
112 const size_t __i = _Facet::id._M_id();
113 const locale::facet** __facets = __loc._M_impl->_M_facets;
114 if (!(__i < __loc._M_impl->_M_facets_size && __facets[__i]))
116 return static_cast<const _Facet&>(*__facets[__i]);
119 // Routine to access a cache for the facet. If the cache didn't
120 // exist before, it gets constructed on the fly.
121 template<typename _Facet>
125 operator() (const locale& __loc) const;
129 template<typename _CharT>
130 struct __use_cache<__numpunct_cache<_CharT> >
132 const __numpunct_cache<_CharT>*
133 operator() (const locale& __loc) const
135 const size_t __i = numpunct<_CharT>::id._M_id();
136 const locale::facet** __caches = __loc._M_impl->_M_caches;
139 __numpunct_cache<_CharT>* __tmp = NULL;
142 __tmp = new __numpunct_cache<_CharT>;
143 __tmp->_M_cache(__loc);
148 __throw_exception_again;
150 __loc._M_impl->_M_install_cache(__tmp, __i);
152 return static_cast<const __numpunct_cache<_CharT>*>(__caches[__i]);
156 template<typename _CharT, bool _Intl>
157 struct __use_cache<__moneypunct_cache<_CharT, _Intl> >
159 const __moneypunct_cache<_CharT, _Intl>*
160 operator() (const locale& __loc) const
162 const size_t __i = moneypunct<_CharT, _Intl>::id._M_id();
163 const locale::facet** __caches = __loc._M_impl->_M_caches;
166 __moneypunct_cache<_CharT, _Intl>* __tmp = NULL;
169 __tmp = new __moneypunct_cache<_CharT, _Intl>;
170 __tmp->_M_cache(__loc);
175 __throw_exception_again;
177 __loc._M_impl->_M_install_cache(__tmp, __i);
180 const __moneypunct_cache<_CharT, _Intl>*>(__caches[__i]);
184 template<typename _CharT>
186 __numpunct_cache<_CharT>::_M_cache(const locale& __loc)
190 const numpunct<_CharT>& __np = use_facet<numpunct<_CharT> >(__loc);
192 _M_grouping_size = __np.grouping().size();
193 char* __grouping = new char[_M_grouping_size];
194 __np.grouping().copy(__grouping, _M_grouping_size);
195 _M_grouping = __grouping;
196 _M_use_grouping = _M_grouping_size && __np.grouping()[0] != 0;
198 _M_truename_size = __np.truename().size();
199 _CharT* __truename = new _CharT[_M_truename_size];
200 __np.truename().copy(__truename, _M_truename_size);
201 _M_truename = __truename;
203 _M_falsename_size = __np.falsename().size();
204 _CharT* __falsename = new _CharT[_M_falsename_size];
205 __np.falsename().copy(__falsename, _M_falsename_size);
206 _M_falsename = __falsename;
208 _M_decimal_point = __np.decimal_point();
209 _M_thousands_sep = __np.thousands_sep();
211 const ctype<_CharT>& __ct = use_facet<ctype<_CharT> >(__loc);
212 __ct.widen(__num_base::_S_atoms_out,
213 __num_base::_S_atoms_out + __num_base::_S_oend, _M_atoms_out);
214 __ct.widen(__num_base::_S_atoms_in,
215 __num_base::_S_atoms_in + __num_base::_S_iend, _M_atoms_in);
218 template<typename _CharT, bool _Intl>
220 __moneypunct_cache<_CharT, _Intl>::_M_cache(const locale& __loc)
224 const moneypunct<_CharT, _Intl>& __mp =
225 use_facet<moneypunct<_CharT, _Intl> >(__loc);
227 _M_grouping_size = __mp.grouping().size();
228 char* __grouping = new char[_M_grouping_size];
229 __mp.grouping().copy(__grouping, _M_grouping_size);
230 _M_grouping = __grouping;
231 _M_use_grouping = _M_grouping_size && __mp.grouping()[0] != 0;
233 _M_decimal_point = __mp.decimal_point();
234 _M_thousands_sep = __mp.thousands_sep();
235 _M_frac_digits = __mp.frac_digits();
237 _M_curr_symbol_size = __mp.curr_symbol().size();
238 _CharT* __curr_symbol = new _CharT[_M_curr_symbol_size];
239 __mp.curr_symbol().copy(__curr_symbol, _M_curr_symbol_size);
240 _M_curr_symbol = __curr_symbol;
242 _M_positive_sign_size = __mp.positive_sign().size();
243 _CharT* __positive_sign = new _CharT[_M_positive_sign_size];
244 __mp.positive_sign().copy(__positive_sign, _M_positive_sign_size);
245 _M_positive_sign = __positive_sign;
247 _M_negative_sign_size = __mp.negative_sign().size();
248 _CharT* __negative_sign = new _CharT[_M_negative_sign_size];
249 __mp.negative_sign().copy(__negative_sign, _M_negative_sign_size);
250 _M_negative_sign = __negative_sign;
252 _M_pos_format = __mp.pos_format();
253 _M_neg_format = __mp.neg_format();
255 const ctype<_CharT>& __ct = use_facet<ctype<_CharT> >(__loc);
256 __ct.widen(money_base::_S_atoms,
257 money_base::_S_atoms + money_base::_S_end, _M_atoms);
261 // Used by both numeric and monetary facets.
262 // Check to make sure that the __grouping_tmp string constructed in
263 // money_get or num_get matches the canonical grouping for a given
265 // __grouping_tmp is parsed L to R
266 // 1,222,444 == __grouping_tmp of "\1\3\3"
267 // __grouping is parsed R to L
268 // 1,222,444 == __grouping of "\3" == "\3\3\3"
270 __verify_grouping(const char* __grouping, size_t __grouping_size,
271 const string& __grouping_tmp);
273 template<typename _CharT, typename _InIter>
275 num_get<_CharT, _InIter>::
276 _M_extract_float(_InIter __beg, _InIter __end, ios_base& __io,
277 ios_base::iostate& __err, string& __xtrc) const
279 typedef char_traits<_CharT> __traits_type;
280 typedef __numpunct_cache<_CharT> __cache_type;
281 __use_cache<__cache_type> __uc;
282 const locale& __loc = __io._M_getloc();
283 const __cache_type* __lc = __uc(__loc);
284 const _CharT* __lit = __lc->_M_atoms_in;
285 char_type __c = char_type();
287 // True if __beg becomes equal to __end.
288 bool __testeof = __beg == __end;
290 // First check for sign.
294 const bool __plus = __c == __lit[__num_base::_S_iplus];
295 if ((__plus || __c == __lit[__num_base::_S_iminus])
296 && !(__lc->_M_use_grouping && __c == __lc->_M_thousands_sep)
297 && !(__c == __lc->_M_decimal_point))
299 __xtrc += __plus ? '+' : '-';
300 if (++__beg != __end)
307 // Next, look for leading zeros.
308 bool __found_mantissa = false;
312 if (__lc->_M_use_grouping && __c == __lc->_M_thousands_sep
313 || __c == __lc->_M_decimal_point)
315 else if (__c == __lit[__num_base::_S_izero])
317 if (!__found_mantissa)
320 __found_mantissa = true;
324 if (++__beg != __end)
333 // Only need acceptable digits for floating point numbers.
334 bool __found_dec = false;
335 bool __found_sci = false;
336 string __found_grouping;
337 if (__lc->_M_use_grouping)
338 __found_grouping.reserve(32);
339 const char_type* __q;
340 const char_type* __lit_zero = __lit + __num_base::_S_izero;
343 // According to 22.2.2.1.2, p8-9, first look for thousands_sep
344 // and decimal_point.
345 if (__lc->_M_use_grouping && __c == __lc->_M_thousands_sep)
347 if (!__found_dec && !__found_sci)
349 // NB: Thousands separator at the beginning of a string
350 // is a no-no, as is two consecutive thousands separators.
353 __found_grouping += static_cast<char>(__sep_pos);
358 // NB: __convert_to_v will not assign __v and will
367 else if (__c == __lc->_M_decimal_point)
369 if (!__found_dec && !__found_sci)
371 // If no grouping chars are seen, no grouping check
372 // is applied. Therefore __found_grouping is adjusted
373 // only if decimal_point comes after some thousands_sep.
374 if (__found_grouping.size())
375 __found_grouping += static_cast<char>(__sep_pos);
382 else if ((__q = __traits_type::find(__lit_zero, 10, __c)))
384 __xtrc += __num_base::_S_atoms_in[__q - __lit];
385 __found_mantissa = true;
388 else if ((__c == __lit[__num_base::_S_ie]
389 || __c == __lit[__num_base::_S_iE])
390 && !__found_sci && __found_mantissa)
392 // Scientific notation.
393 if (__found_grouping.size() && !__found_dec)
394 __found_grouping += static_cast<char>(__sep_pos);
398 // Remove optional plus or minus sign, if they exist.
399 if (++__beg != __end)
402 const bool __plus = __c == __lit[__num_base::_S_iplus];
403 if ((__plus || __c == __lit[__num_base::_S_iminus])
404 && !(__lc->_M_use_grouping
405 && __c == __lc->_M_thousands_sep)
406 && !(__c == __lc->_M_decimal_point))
407 __xtrc += __plus ? '+' : '-';
418 // Not a valid input item.
421 if (++__beg != __end)
427 // Digit grouping is checked. If grouping and found_grouping don't
428 // match, then get very very upset, and set failbit.
429 if (__found_grouping.size())
431 // Add the ending grouping if a decimal or 'e'/'E' wasn't found.
432 if (!__found_dec && !__found_sci)
433 __found_grouping += static_cast<char>(__sep_pos);
435 if (!std::__verify_grouping(__lc->_M_grouping,
436 __lc->_M_grouping_size,
438 __err |= ios_base::failbit;
443 __err |= ios_base::eofbit;
447 template<typename _ValueT>
448 struct __to_unsigned_type
449 { typedef _ValueT __type; };
452 struct __to_unsigned_type<long>
453 { typedef unsigned long __type; };
455 #ifdef _GLIBCXX_USE_LONG_LONG
457 struct __to_unsigned_type<long long>
458 { typedef unsigned long long __type; };
461 template<typename _CharT, typename _InIter>
462 template<typename _ValueT>
464 num_get<_CharT, _InIter>::
465 _M_extract_int(_InIter __beg, _InIter __end, ios_base& __io,
466 ios_base::iostate& __err, _ValueT& __v) const
468 typedef char_traits<_CharT> __traits_type;
469 typedef typename __to_unsigned_type<_ValueT>::__type __unsigned_type;
470 typedef __numpunct_cache<_CharT> __cache_type;
471 __use_cache<__cache_type> __uc;
472 const locale& __loc = __io._M_getloc();
473 const __cache_type* __lc = __uc(__loc);
474 const _CharT* __lit = __lc->_M_atoms_in;
475 char_type __c = char_type();
477 // NB: Iff __basefield == 0, __base can change based on contents.
478 const ios_base::fmtflags __basefield = __io.flags()
479 & ios_base::basefield;
480 const bool __oct = __basefield == ios_base::oct;
481 int __base = __oct ? 8 : (__basefield == ios_base::hex ? 16 : 10);
483 // True if __beg becomes equal to __end.
484 bool __testeof = __beg == __end;
486 // First check for sign.
487 bool __negative = false;
491 if (numeric_limits<_ValueT>::is_signed)
492 __negative = __c == __lit[__num_base::_S_iminus];
493 if ((__negative || __c == __lit[__num_base::_S_iplus])
494 && !(__lc->_M_use_grouping && __c == __lc->_M_thousands_sep)
495 && !(__c == __lc->_M_decimal_point))
497 if (++__beg != __end)
504 // Next, look for leading zeros and check required digits
506 bool __found_zero = false;
510 if (__lc->_M_use_grouping && __c == __lc->_M_thousands_sep
511 || __c == __lc->_M_decimal_point)
513 else if (__c == __lit[__num_base::_S_izero]
514 && (!__found_zero || __base == 10))
518 if (__basefield == 0)
523 else if (__found_zero
524 && (__c == __lit[__num_base::_S_ix]
525 || __c == __lit[__num_base::_S_iX]))
527 if (__basefield == 0)
531 __found_zero = false;
540 if (++__beg != __end)
550 // At this point, base is determined. If not hex, only allow
551 // base digits as valid input.
552 const size_t __len = (__base == 16 ? __num_base::_S_iend
553 - __num_base::_S_izero : __base);
556 string __found_grouping;
557 if (__lc->_M_use_grouping)
558 __found_grouping.reserve(32);
559 bool __testfail = false;
560 const __unsigned_type __max = __negative ?
561 -numeric_limits<_ValueT>::min() : numeric_limits<_ValueT>::max();
562 const __unsigned_type __smax = __max / __base;
563 __unsigned_type __result = 0;
564 const char_type* __q;
565 const char_type* __lit_zero = __lit + __num_base::_S_izero;
568 // According to 22.2.2.1.2, p8-9, first look for thousands_sep
569 // and decimal_point.
570 if (__lc->_M_use_grouping && __c == __lc->_M_thousands_sep)
572 // NB: Thousands separator at the beginning of a string
573 // is a no-no, as is two consecutive thousands separators.
576 __found_grouping += static_cast<char>(__sep_pos);
585 else if (__c == __lc->_M_decimal_point)
587 else if ((__q = __traits_type::find(__lit_zero, __len, __c)))
589 int __digit = __q - __lit_zero;
592 if (__result > __smax)
597 __testfail |= __result > __max - __digit;
603 // Not a valid input item.
606 if (++__beg != __end)
612 // Digit grouping is checked. If grouping and found_grouping don't
613 // match, then get very very upset, and set failbit.
614 if (__found_grouping.size())
616 // Add the ending grouping.
617 __found_grouping += static_cast<char>(__sep_pos);
619 if (!std::__verify_grouping(__lc->_M_grouping,
620 __lc->_M_grouping_size,
622 __err |= ios_base::failbit;
625 if (!__testfail && (__sep_pos || __found_zero
626 || __found_grouping.size()))
627 __v = __negative ? -__result : __result;
629 __err |= ios_base::failbit;
632 __err |= ios_base::eofbit;
636 // _GLIBCXX_RESOLVE_LIB_DEFECTS
637 // 17. Bad bool parsing
638 template<typename _CharT, typename _InIter>
640 num_get<_CharT, _InIter>::
641 do_get(iter_type __beg, iter_type __end, ios_base& __io,
642 ios_base::iostate& __err, bool& __v) const
644 if (!(__io.flags() & ios_base::boolalpha))
646 // Parse bool values as long.
647 // NB: We can't just call do_get(long) here, as it might
648 // refer to a derived class.
650 __beg = _M_extract_int(__beg, __end, __io, __err, __l);
651 if (__l == 0 || __l == 1)
654 __err |= ios_base::failbit;
658 // Parse bool values as alphanumeric.
659 typedef __numpunct_cache<_CharT> __cache_type;
660 __use_cache<__cache_type> __uc;
661 const locale& __loc = __io._M_getloc();
662 const __cache_type* __lc = __uc(__loc);
667 bool __testeof = __beg == __end;
668 for (__n = 0; !__testeof; ++__n)
670 const char_type __c = *__beg;
673 if (__n < __lc->_M_falsename_size)
674 __testf = __c == __lc->_M_falsename[__n];
679 if (__n < __lc->_M_truename_size)
680 __testt = __c == __lc->_M_truename[__n];
684 if (!__testf && !__testt)
687 if (++__beg == __end)
690 if (__testf && __n == __lc->_M_falsename_size)
692 else if (__testt && __n == __lc->_M_truename_size)
695 __err |= ios_base::failbit;
698 __err |= ios_base::eofbit;
703 template<typename _CharT, typename _InIter>
705 num_get<_CharT, _InIter>::
706 do_get(iter_type __beg, iter_type __end, ios_base& __io,
707 ios_base::iostate& __err, long& __v) const
708 { return _M_extract_int(__beg, __end, __io, __err, __v); }
710 template<typename _CharT, typename _InIter>
712 num_get<_CharT, _InIter>::
713 do_get(iter_type __beg, iter_type __end, ios_base& __io,
714 ios_base::iostate& __err, unsigned short& __v) const
715 { return _M_extract_int(__beg, __end, __io, __err, __v); }
717 template<typename _CharT, typename _InIter>
719 num_get<_CharT, _InIter>::
720 do_get(iter_type __beg, iter_type __end, ios_base& __io,
721 ios_base::iostate& __err, unsigned int& __v) const
722 { return _M_extract_int(__beg, __end, __io, __err, __v); }
724 template<typename _CharT, typename _InIter>
726 num_get<_CharT, _InIter>::
727 do_get(iter_type __beg, iter_type __end, ios_base& __io,
728 ios_base::iostate& __err, unsigned long& __v) const
729 { return _M_extract_int(__beg, __end, __io, __err, __v); }
731 #ifdef _GLIBCXX_USE_LONG_LONG
732 template<typename _CharT, typename _InIter>
734 num_get<_CharT, _InIter>::
735 do_get(iter_type __beg, iter_type __end, ios_base& __io,
736 ios_base::iostate& __err, long long& __v) const
737 { return _M_extract_int(__beg, __end, __io, __err, __v); }
739 template<typename _CharT, typename _InIter>
741 num_get<_CharT, _InIter>::
742 do_get(iter_type __beg, iter_type __end, ios_base& __io,
743 ios_base::iostate& __err, unsigned long long& __v) const
744 { return _M_extract_int(__beg, __end, __io, __err, __v); }
747 template<typename _CharT, typename _InIter>
749 num_get<_CharT, _InIter>::
750 do_get(iter_type __beg, iter_type __end, ios_base& __io,
751 ios_base::iostate& __err, float& __v) const
755 __beg = _M_extract_float(__beg, __end, __io, __err, __xtrc);
756 std::__convert_to_v(__xtrc.c_str(), __v, __err, _S_get_c_locale());
760 template<typename _CharT, typename _InIter>
762 num_get<_CharT, _InIter>::
763 do_get(iter_type __beg, iter_type __end, ios_base& __io,
764 ios_base::iostate& __err, double& __v) const
768 __beg = _M_extract_float(__beg, __end, __io, __err, __xtrc);
769 std::__convert_to_v(__xtrc.c_str(), __v, __err, _S_get_c_locale());
773 template<typename _CharT, typename _InIter>
775 num_get<_CharT, _InIter>::
776 do_get(iter_type __beg, iter_type __end, ios_base& __io,
777 ios_base::iostate& __err, long double& __v) const
781 __beg = _M_extract_float(__beg, __end, __io, __err, __xtrc);
782 std::__convert_to_v(__xtrc.c_str(), __v, __err, _S_get_c_locale());
786 template<typename _CharT, typename _InIter>
788 num_get<_CharT, _InIter>::
789 do_get(iter_type __beg, iter_type __end, ios_base& __io,
790 ios_base::iostate& __err, void*& __v) const
792 // Prepare for hex formatted input.
793 typedef ios_base::fmtflags fmtflags;
794 const fmtflags __fmt = __io.flags();
795 __io.flags(__fmt & ~ios_base::basefield | ios_base::hex);
798 __beg = _M_extract_int(__beg, __end, __io, __err, __ul);
800 // Reset from hex formatted input.
803 if (!(__err & ios_base::failbit))
804 __v = reinterpret_cast<void*>(__ul);
808 // For use by integer and floating-point types after they have been
809 // converted into a char_type string.
810 template<typename _CharT, typename _OutIter>
812 num_put<_CharT, _OutIter>::
813 _M_pad(_CharT __fill, streamsize __w, ios_base& __io,
814 _CharT* __new, const _CharT* __cs, int& __len) const
816 // [22.2.2.2.2] Stage 3.
817 // If necessary, pad.
818 __pad<_CharT, char_traits<_CharT> >::_S_pad(__io, __fill, __new, __cs,
820 __len = static_cast<int>(__w);
823 // Forwarding functions to peel signed from unsigned integer types.
824 template<typename _CharT>
826 __int_to_char(_CharT* __bufend, long __v, const _CharT* __lit,
827 ios_base::fmtflags __flags)
829 unsigned long __ul = static_cast<unsigned long>(__v);
832 return __int_to_char(__bufend, __ul, __lit, __flags, false);
835 template<typename _CharT>
837 __int_to_char(_CharT* __bufend, unsigned long __v, const _CharT* __lit,
838 ios_base::fmtflags __flags)
839 { return __int_to_char(__bufend, __v, __lit, __flags, false); }
841 #ifdef _GLIBCXX_USE_LONG_LONG
842 template<typename _CharT>
844 __int_to_char(_CharT* __bufend, long long __v, const _CharT* __lit,
845 ios_base::fmtflags __flags)
847 unsigned long long __ull = static_cast<unsigned long long>(__v);
850 return __int_to_char(__bufend, __ull, __lit, __flags, false);
853 template<typename _CharT>
855 __int_to_char(_CharT* __bufend, unsigned long long __v,
856 const _CharT* __lit, ios_base::fmtflags __flags)
857 { return __int_to_char(__bufend, __v, __lit, __flags, false); }
860 // N.B. The last argument is currently unused (see libstdc++/20914).
861 template<typename _CharT, typename _ValueT>
863 __int_to_char(_CharT* __bufend, _ValueT __v, const _CharT* __lit,
864 ios_base::fmtflags __flags, bool)
866 const ios_base::fmtflags __basefield = __flags & ios_base::basefield;
867 _CharT* __buf = __bufend;
869 if (__builtin_expect(__basefield != ios_base::oct
870 && __basefield != ios_base::hex, true))
875 *--__buf = __lit[(__v % 10) + __num_base::_S_odigits];
880 else if (__basefield == ios_base::oct)
885 *--__buf = __lit[(__v & 0x7) + __num_base::_S_odigits];
893 const bool __uppercase = __flags & ios_base::uppercase;
894 const int __case_offset = __uppercase ? __num_base::_S_oudigits
895 : __num_base::_S_odigits;
898 *--__buf = __lit[(__v & 0xf) + __case_offset];
903 return __bufend - __buf;
906 template<typename _CharT, typename _OutIter>
908 num_put<_CharT, _OutIter>::
909 _M_group_int(const char* __grouping, size_t __grouping_size, _CharT __sep,
910 ios_base&, _CharT* __new, _CharT* __cs, int& __len) const
912 _CharT* __p = std::__add_grouping(__new, __sep, __grouping,
913 __grouping_size, __cs, __cs + __len);
917 template<typename _CharT, typename _OutIter>
918 template<typename _ValueT>
920 num_put<_CharT, _OutIter>::
921 _M_insert_int(_OutIter __s, ios_base& __io, _CharT __fill,
924 typedef __numpunct_cache<_CharT> __cache_type;
925 __use_cache<__cache_type> __uc;
926 const locale& __loc = __io._M_getloc();
927 const __cache_type* __lc = __uc(__loc);
928 const _CharT* __lit = __lc->_M_atoms_out;
929 const ios_base::fmtflags __flags = __io.flags();
931 // Long enough to hold hex, dec, and octal representations.
932 const int __ilen = 5 * sizeof(_ValueT);
933 _CharT* __cs = static_cast<_CharT*>(__builtin_alloca(sizeof(_CharT)
936 // [22.2.2.2.2] Stage 1, numeric conversion to character.
937 // Result is returned right-justified in the buffer.
938 int __len = __int_to_char(__cs + __ilen, __v, __lit, __flags);
939 __cs += __ilen - __len;
941 // Add grouping, if necessary.
942 if (__lc->_M_use_grouping)
944 // Grouping can add (almost) as many separators as the number
945 // of digits + space is reserved for numeric base or sign.
946 _CharT* __cs2 = static_cast<_CharT*>(__builtin_alloca(sizeof(_CharT)
949 _M_group_int(__lc->_M_grouping, __lc->_M_grouping_size,
950 __lc->_M_thousands_sep, __io, __cs2 + 2, __cs, __len);
954 // Complete Stage 1, prepend numeric base or sign.
955 const ios_base::fmtflags __basefield = __flags & ios_base::basefield;
956 if (__builtin_expect(__basefield != ios_base::oct
957 && __basefield != ios_base::hex, true))
962 if (__flags & ios_base::showpos
963 && numeric_limits<_ValueT>::is_signed)
964 *--__cs = __lit[__num_base::_S_oplus], ++__len;
967 *--__cs = __lit[__num_base::_S_ominus], ++__len;
969 else if (__basefield == ios_base::oct)
972 if (__flags & ios_base::showbase && __v)
973 *--__cs = __lit[__num_base::_S_odigits], ++__len;
978 if (__flags & ios_base::showbase && __v)
981 const bool __uppercase = __flags & ios_base::uppercase;
982 *--__cs = __lit[__num_base::_S_ox + __uppercase];
984 *--__cs = __lit[__num_base::_S_odigits];
990 const streamsize __w = __io.width();
991 if (__w > static_cast<streamsize>(__len))
993 _CharT* __cs3 = static_cast<_CharT*>(__builtin_alloca(sizeof(_CharT)
995 _M_pad(__fill, __w, __io, __cs3, __cs, __len);
1000 // [22.2.2.2.2] Stage 4.
1001 // Write resulting, fully-formatted string to output iterator.
1002 return std::__write(__s, __cs, __len);
1005 template<typename _CharT, typename _OutIter>
1007 num_put<_CharT, _OutIter>::
1008 _M_group_float(const char* __grouping, size_t __grouping_size,
1009 _CharT __sep, const _CharT* __p, _CharT* __new,
1010 _CharT* __cs, int& __len) const
1012 // _GLIBCXX_RESOLVE_LIB_DEFECTS
1013 // 282. What types does numpunct grouping refer to?
1014 // Add grouping, if necessary.
1015 const int __declen = __p ? __p - __cs : __len;
1016 _CharT* __p2 = std::__add_grouping(__new, __sep, __grouping,
1018 __cs, __cs + __declen);
1020 // Tack on decimal part.
1021 int __newlen = __p2 - __new;
1024 char_traits<_CharT>::copy(__p2, __p, __len - __declen);
1025 __newlen += __len - __declen;
1030 // The following code uses snprintf (or sprintf(), when
1031 // _GLIBCXX_USE_C99 is not defined) to convert floating point values
1032 // for insertion into a stream. An optimization would be to replace
1033 // them with code that works directly on a wide buffer and then use
1034 // __pad to do the padding. It would be good to replace them anyway
1035 // to gain back the efficiency that C++ provides by knowing up front
1036 // the type of the values to insert. Also, sprintf is dangerous
1037 // since may lead to accidental buffer overruns. This
1038 // implementation follows the C++ standard fairly directly as
1039 // outlined in 22.2.2.2 [lib.locale.num.put]
1040 template<typename _CharT, typename _OutIter>
1041 template<typename _ValueT>
1043 num_put<_CharT, _OutIter>::
1044 _M_insert_float(_OutIter __s, ios_base& __io, _CharT __fill, char __mod,
1047 typedef __numpunct_cache<_CharT> __cache_type;
1048 __use_cache<__cache_type> __uc;
1049 const locale& __loc = __io._M_getloc();
1050 const __cache_type* __lc = __uc(__loc);
1052 // Use default precision if out of range.
1053 streamsize __prec = __io.precision();
1054 if (__prec < static_cast<streamsize>(0))
1055 __prec = static_cast<streamsize>(6);
1057 const int __max_digits = numeric_limits<_ValueT>::digits10;
1059 // [22.2.2.2.2] Stage 1, numeric conversion to character.
1061 // Long enough for the max format spec.
1064 #ifdef _GLIBCXX_USE_C99
1065 // First try a buffer perhaps big enough (most probably sufficient
1066 // for non-ios_base::fixed outputs)
1067 int __cs_size = __max_digits * 3;
1068 char* __cs = static_cast<char*>(__builtin_alloca(__cs_size));
1070 __num_base::_S_format_float(__io, __fbuf, __mod);
1071 __len = std::__convert_from_v(__cs, __cs_size, __fbuf, __v,
1072 _S_get_c_locale(), __prec);
1074 // If the buffer was not large enough, try again with the correct size.
1075 if (__len >= __cs_size)
1077 __cs_size = __len + 1;
1078 __cs = static_cast<char*>(__builtin_alloca(__cs_size));
1079 __len = std::__convert_from_v(__cs, __cs_size, __fbuf, __v,
1080 _S_get_c_locale(), __prec);
1083 // Consider the possibility of long ios_base::fixed outputs
1084 const bool __fixed = __io.flags() & ios_base::fixed;
1085 const int __max_exp = numeric_limits<_ValueT>::max_exponent10;
1087 // The size of the output string is computed as follows.
1088 // ios_base::fixed outputs may need up to __max_exp + 1 chars
1089 // for the integer part + __prec chars for the fractional part
1090 // + 3 chars for sign, decimal point, '\0'. On the other hand,
1091 // for non-fixed outputs __max_digits * 2 + __prec chars are
1092 // largely sufficient.
1093 const int __cs_size = __fixed ? __max_exp + __prec + 4
1094 : __max_digits * 2 + __prec;
1095 char* __cs = static_cast<char*>(__builtin_alloca(__cs_size));
1097 __num_base::_S_format_float(__io, __fbuf, __mod);
1098 __len = std::__convert_from_v(__cs, 0, __fbuf, __v,
1099 _S_get_c_locale(), __prec);
1102 // [22.2.2.2.2] Stage 2, convert to char_type, using correct
1103 // numpunct.decimal_point() values for '.' and adding grouping.
1104 const ctype<_CharT>& __ctype = use_facet<ctype<_CharT> >(__loc);
1106 _CharT* __ws = static_cast<_CharT*>(__builtin_alloca(sizeof(_CharT)
1108 __ctype.widen(__cs, __cs + __len, __ws);
1110 // Replace decimal point.
1111 const _CharT __cdec = __ctype.widen('.');
1112 const _CharT __dec = __lc->_M_decimal_point;
1113 const _CharT* __p = char_traits<_CharT>::find(__ws, __len, __cdec);
1115 __ws[__p - __ws] = __dec;
1117 // Add grouping, if necessary.
1118 // N.B. Make sure to not group things like 2e20, i.e., no decimal
1119 // point, scientific notation.
1120 if (__lc->_M_use_grouping
1121 && (__p || __len < 3 || (__cs[1] <= '9' && __cs[2] <= '9'
1122 && __cs[1] >= '0' && __cs[2] >= '0')))
1124 // Grouping can add (almost) as many separators as the
1125 // number of digits, but no more.
1126 _CharT* __ws2 = static_cast<_CharT*>(__builtin_alloca(sizeof(_CharT)
1129 streamsize __off = 0;
1130 if (__cs[0] == '-' || __cs[0] == '+')
1137 _M_group_float(__lc->_M_grouping, __lc->_M_grouping_size,
1138 __lc->_M_thousands_sep, __p, __ws2 + __off,
1139 __ws + __off, __len);
1146 const streamsize __w = __io.width();
1147 if (__w > static_cast<streamsize>(__len))
1149 _CharT* __ws3 = static_cast<_CharT*>(__builtin_alloca(sizeof(_CharT)
1151 _M_pad(__fill, __w, __io, __ws3, __ws, __len);
1156 // [22.2.2.2.2] Stage 4.
1157 // Write resulting, fully-formatted string to output iterator.
1158 return std::__write(__s, __ws, __len);
1161 template<typename _CharT, typename _OutIter>
1163 num_put<_CharT, _OutIter>::
1164 do_put(iter_type __s, ios_base& __io, char_type __fill, bool __v) const
1166 const ios_base::fmtflags __flags = __io.flags();
1167 if ((__flags & ios_base::boolalpha) == 0)
1169 const long __l = __v;
1170 __s = _M_insert_int(__s, __io, __fill, __l);
1174 typedef __numpunct_cache<_CharT> __cache_type;
1175 __use_cache<__cache_type> __uc;
1176 const locale& __loc = __io._M_getloc();
1177 const __cache_type* __lc = __uc(__loc);
1179 const _CharT* __name = __v ? __lc->_M_truename
1180 : __lc->_M_falsename;
1181 int __len = __v ? __lc->_M_truename_size
1182 : __lc->_M_falsename_size;
1184 const streamsize __w = __io.width();
1185 if (__w > static_cast<streamsize>(__len))
1188 = static_cast<_CharT*>(__builtin_alloca(sizeof(_CharT)
1190 _M_pad(__fill, __w, __io, __cs, __name, __len);
1194 __s = std::__write(__s, __name, __len);
1199 template<typename _CharT, typename _OutIter>
1201 num_put<_CharT, _OutIter>::
1202 do_put(iter_type __s, ios_base& __io, char_type __fill, long __v) const
1203 { return _M_insert_int(__s, __io, __fill, __v); }
1205 template<typename _CharT, typename _OutIter>
1207 num_put<_CharT, _OutIter>::
1208 do_put(iter_type __s, ios_base& __io, char_type __fill,
1209 unsigned long __v) const
1210 { return _M_insert_int(__s, __io, __fill, __v); }
1212 #ifdef _GLIBCXX_USE_LONG_LONG
1213 template<typename _CharT, typename _OutIter>
1215 num_put<_CharT, _OutIter>::
1216 do_put(iter_type __s, ios_base& __b, char_type __fill, long long __v) const
1217 { return _M_insert_int(__s, __b, __fill, __v); }
1219 template<typename _CharT, typename _OutIter>
1221 num_put<_CharT, _OutIter>::
1222 do_put(iter_type __s, ios_base& __io, char_type __fill,
1223 unsigned long long __v) const
1224 { return _M_insert_int(__s, __io, __fill, __v); }
1227 template<typename _CharT, typename _OutIter>
1229 num_put<_CharT, _OutIter>::
1230 do_put(iter_type __s, ios_base& __io, char_type __fill, double __v) const
1231 { return _M_insert_float(__s, __io, __fill, char(), __v); }
1233 template<typename _CharT, typename _OutIter>
1235 num_put<_CharT, _OutIter>::
1236 do_put(iter_type __s, ios_base& __io, char_type __fill,
1237 long double __v) const
1238 { return _M_insert_float(__s, __io, __fill, 'L', __v); }
1240 template<typename _CharT, typename _OutIter>
1242 num_put<_CharT, _OutIter>::
1243 do_put(iter_type __s, ios_base& __io, char_type __fill,
1244 const void* __v) const
1246 const ios_base::fmtflags __flags = __io.flags();
1247 const ios_base::fmtflags __fmt = ~(ios_base::basefield
1248 | ios_base::uppercase
1249 | ios_base::internal);
1250 __io.flags(__flags & __fmt | (ios_base::hex | ios_base::showbase));
1252 __s = _M_insert_int(__s, __io, __fill,
1253 reinterpret_cast<unsigned long>(__v));
1254 __io.flags(__flags);
1258 template<typename _CharT, typename _InIter>
1259 template<bool _Intl>
1261 money_get<_CharT, _InIter>::
1262 _M_extract(iter_type __beg, iter_type __end, ios_base& __io,
1263 ios_base::iostate& __err, string& __units) const
1265 typedef char_traits<_CharT> __traits_type;
1266 typedef typename string_type::size_type size_type;
1267 typedef money_base::part part;
1268 typedef __moneypunct_cache<_CharT, _Intl> __cache_type;
1270 const locale& __loc = __io._M_getloc();
1271 const ctype<_CharT>& __ctype = use_facet<ctype<_CharT> >(__loc);
1273 __use_cache<__cache_type> __uc;
1274 const __cache_type* __lc = __uc(__loc);
1275 const char_type* __lit = __lc->_M_atoms;
1278 bool __negative = false;
1280 size_type __sign_size = 0;
1281 // True if sign is mandatory.
1282 const bool __mandatory_sign = (__lc->_M_positive_sign_size
1283 && __lc->_M_negative_sign_size);
1284 // String of grouping info from thousands_sep plucked from __units.
1285 string __grouping_tmp;
1286 if (__lc->_M_use_grouping)
1287 __grouping_tmp.reserve(32);
1288 // Last position before the decimal point.
1290 // Separator positions, then, possibly, fractional digits.
1292 // If input iterator is in a valid state.
1293 bool __testvalid = true;
1294 // Flag marking when a decimal point is found.
1295 bool __testdecfound = false;
1297 // The tentative returned string is stored here.
1301 const char_type* __lit_zero = __lit + money_base::_S_zero;
1302 const money_base::pattern __p = __lc->_M_neg_format;
1303 for (int __i = 0; __i < 4 && __testvalid; ++__i)
1305 const part __which = static_cast<part>(__p.field[__i]);
1308 case money_base::symbol:
1309 // According to 22.2.6.1.2, p2, symbol is required
1310 // if (__io.flags() & ios_base::showbase), otherwise
1311 // is optional and consumed only if other characters
1312 // are needed to complete the format.
1313 if (__io.flags() & ios_base::showbase || __sign_size > 1
1315 || (__i == 1 && (__mandatory_sign
1316 || (static_cast<part>(__p.field[0])
1317 == money_base::sign)
1318 || (static_cast<part>(__p.field[2])
1319 == money_base::space)))
1320 || (__i == 2 && ((static_cast<part>(__p.field[3])
1321 == money_base::value)
1323 && (static_cast<part>(__p.field[3])
1324 == money_base::sign))))
1326 const size_type __len = __lc->_M_curr_symbol_size;
1328 for (; __beg != __end && __j < __len
1329 && *__beg == __lc->_M_curr_symbol[__j];
1332 && (__j || __io.flags() & ios_base::showbase))
1333 __testvalid = false;
1336 case money_base::sign:
1337 // Sign might not exist, or be more than one character long.
1338 if (__lc->_M_positive_sign_size && __beg != __end
1339 && *__beg == __lc->_M_positive_sign[0])
1341 __sign_size = __lc->_M_positive_sign_size;
1344 else if (__lc->_M_negative_sign_size && __beg != __end
1345 && *__beg == __lc->_M_negative_sign[0])
1348 __sign_size = __lc->_M_negative_sign_size;
1351 else if (__lc->_M_positive_sign_size
1352 && !__lc->_M_negative_sign_size)
1353 // "... if no sign is detected, the result is given the sign
1354 // that corresponds to the source of the empty string"
1356 else if (__mandatory_sign)
1357 __testvalid = false;
1359 case money_base::value:
1360 // Extract digits, remove and stash away the
1361 // grouping of found thousands separators.
1362 for (; __beg != __end; ++__beg)
1364 const char_type __c = *__beg;
1365 const char_type* __q = __traits_type::find(__lit_zero,
1369 __res += money_base::_S_atoms[__q - __lit];
1372 else if (__c == __lc->_M_decimal_point
1377 __testdecfound = true;
1379 else if (__lc->_M_use_grouping
1380 && __c == __lc->_M_thousands_sep
1385 // Mark position for later analysis.
1386 __grouping_tmp += static_cast<char>(__n);
1391 __testvalid = false;
1399 __testvalid = false;
1401 case money_base::space:
1402 // At least one space is required.
1403 if (__beg != __end && __ctype.is(ctype_base::space, *__beg))
1406 __testvalid = false;
1407 case money_base::none:
1408 // Only if not at the end of the pattern.
1410 for (; __beg != __end
1411 && __ctype.is(ctype_base::space, *__beg); ++__beg);
1416 // Need to get the rest of the sign characters, if they exist.
1417 if (__sign_size > 1 && __testvalid)
1419 const char_type* __sign = __negative ? __lc->_M_negative_sign
1420 : __lc->_M_positive_sign;
1422 for (; __beg != __end && __i < __sign_size
1423 && *__beg == __sign[__i]; ++__beg, ++__i);
1425 if (__i != __sign_size)
1426 __testvalid = false;
1431 // Strip leading zeros.
1432 if (__res.size() > 1)
1434 const size_type __first = __res.find_first_not_of('0');
1435 const bool __only_zeros = __first == string::npos;
1437 __res.erase(0, __only_zeros ? __res.size() - 1 : __first);
1441 if (__negative && __res[0] != '0')
1442 __res.insert(__res.begin(), '-');
1444 // Test for grouping fidelity.
1445 if (__grouping_tmp.size())
1447 // Add the ending grouping.
1448 __grouping_tmp += static_cast<char>(__testdecfound ? __last_pos
1450 if (!std::__verify_grouping(__lc->_M_grouping,
1451 __lc->_M_grouping_size,
1453 __err |= ios_base::failbit;
1456 // Iff not enough digits were supplied after the decimal-point.
1457 if (__testdecfound && __lc->_M_frac_digits > 0
1458 && __n != __lc->_M_frac_digits)
1459 __testvalid = false;
1462 // Iff valid sequence is not recognized.
1464 __err |= ios_base::failbit;
1466 __units.swap(__res);
1468 // Iff no more characters are available.
1470 __err |= ios_base::eofbit;
1474 template<typename _CharT, typename _InIter>
1476 money_get<_CharT, _InIter>::
1477 do_get(iter_type __beg, iter_type __end, bool __intl, ios_base& __io,
1478 ios_base::iostate& __err, long double& __units) const
1482 __beg = _M_extract<true>(__beg, __end, __io, __err, __str);
1484 __beg = _M_extract<false>(__beg, __end, __io, __err, __str);
1485 std::__convert_to_v(__str.c_str(), __units, __err, _S_get_c_locale());
1489 template<typename _CharT, typename _InIter>
1491 money_get<_CharT, _InIter>::
1492 do_get(iter_type __beg, iter_type __end, bool __intl, ios_base& __io,
1493 ios_base::iostate& __err, string_type& __units) const
1495 typedef typename string::size_type size_type;
1497 const locale& __loc = __io._M_getloc();
1498 const ctype<_CharT>& __ctype = use_facet<ctype<_CharT> >(__loc);
1501 const iter_type __ret = __intl ? _M_extract<true>(__beg, __end, __io,
1503 : _M_extract<false>(__beg, __end, __io,
1505 const size_type __len = __str.size();
1508 _CharT* __ws = static_cast<_CharT*>(__builtin_alloca(sizeof(_CharT)
1510 __ctype.widen(__str.data(), __str.data() + __len, __ws);
1511 __units.assign(__ws, __len);
1517 template<typename _CharT, typename _OutIter>
1518 template<bool _Intl>
1520 money_put<_CharT, _OutIter>::
1521 _M_insert(iter_type __s, ios_base& __io, char_type __fill,
1522 const string_type& __digits) const
1524 typedef typename string_type::size_type size_type;
1525 typedef money_base::part part;
1526 typedef __moneypunct_cache<_CharT, _Intl> __cache_type;
1528 const locale& __loc = __io._M_getloc();
1529 const ctype<_CharT>& __ctype = use_facet<ctype<_CharT> >(__loc);
1531 __use_cache<__cache_type> __uc;
1532 const __cache_type* __lc = __uc(__loc);
1533 const char_type* __lit = __lc->_M_atoms;
1535 // Determine if negative or positive formats are to be used, and
1536 // discard leading negative_sign if it is present.
1537 const char_type* __beg = __digits.data();
1539 money_base::pattern __p;
1540 const char_type* __sign;
1541 size_type __sign_size;
1542 if (!(*__beg == __lit[money_base::_S_minus]))
1544 __p = __lc->_M_pos_format;
1545 __sign = __lc->_M_positive_sign;
1546 __sign_size = __lc->_M_positive_sign_size;
1550 __p = __lc->_M_neg_format;
1551 __sign = __lc->_M_negative_sign;
1552 __sign_size = __lc->_M_negative_sign_size;
1553 if (__digits.size())
1557 // Look for valid numbers in the ctype facet within input digits.
1558 size_type __len = __ctype.scan_not(ctype_base::digit, __beg,
1559 __beg + __digits.size()) - __beg;
1562 // Assume valid input, and attempt to format.
1563 // Break down input numbers into base components, as follows:
1564 // final_value = grouped units + (decimal point) + (digits)
1565 string_type __value;
1566 __value.reserve(2 * __len);
1568 // Add thousands separators to non-decimal digits, per
1570 int __paddec = __len - __lc->_M_frac_digits;
1573 if (__lc->_M_frac_digits < 0)
1575 if (__lc->_M_grouping_size)
1578 static_cast<_CharT*>(__builtin_alloca(sizeof(_CharT)
1581 std::__add_grouping(__ws, __lc->_M_thousands_sep,
1583 __lc->_M_grouping_size,
1584 __beg, __beg + __paddec);
1585 __value.assign(__ws, __ws_end - __ws);
1588 __value.assign(__beg, __paddec);
1591 // Deal with decimal point, decimal digits.
1592 if (__lc->_M_frac_digits > 0)
1594 __value += __lc->_M_decimal_point;
1596 __value.append(__beg + __paddec, __lc->_M_frac_digits);
1599 // Have to pad zeros in the decimal position.
1600 __value.append(-__paddec, __lit[money_base::_S_zero]);
1601 __value.append(__beg, __len);
1605 // Calculate length of resulting string.
1606 const ios_base::fmtflags __f = __io.flags()
1607 & ios_base::adjustfield;
1608 __len = __value.size() + __sign_size;
1609 __len += ((__io.flags() & ios_base::showbase)
1610 ? __lc->_M_curr_symbol_size : 0);
1613 __res.reserve(2 * __len);
1615 const size_type __width = static_cast<size_type>(__io.width());
1616 const bool __testipad = (__f == ios_base::internal
1617 && __len < __width);
1618 // Fit formatted digits into the required pattern.
1619 for (int __i = 0; __i < 4; ++__i)
1621 const part __which = static_cast<part>(__p.field[__i]);
1624 case money_base::symbol:
1625 if (__io.flags() & ios_base::showbase)
1626 __res.append(__lc->_M_curr_symbol,
1627 __lc->_M_curr_symbol_size);
1629 case money_base::sign:
1630 // Sign might not exist, or be more than one
1631 // charater long. In that case, add in the rest
1636 case money_base::value:
1639 case money_base::space:
1640 // At least one space is required, but if internal
1641 // formatting is required, an arbitrary number of
1642 // fill spaces will be necessary.
1644 __res.append(__width - __len, __fill);
1648 case money_base::none:
1650 __res.append(__width - __len, __fill);
1655 // Special case of multi-part sign parts.
1656 if (__sign_size > 1)
1657 __res.append(__sign + 1, __sign_size - 1);
1659 // Pad, if still necessary.
1660 __len = __res.size();
1661 if (__width > __len)
1663 if (__f == ios_base::left)
1665 __res.append(__width - __len, __fill);
1668 __res.insert(0, __width - __len, __fill);
1672 // Write resulting, fully-formatted string to output iterator.
1673 __s = std::__write(__s, __res.data(), __len);
1679 template<typename _CharT, typename _OutIter>
1681 money_put<_CharT, _OutIter>::
1682 do_put(iter_type __s, bool __intl, ios_base& __io, char_type __fill,
1683 long double __units) const
1685 const locale __loc = __io.getloc();
1686 const ctype<_CharT>& __ctype = use_facet<ctype<_CharT> >(__loc);
1687 #ifdef _GLIBCXX_USE_C99
1688 // First try a buffer perhaps big enough.
1690 char* __cs = static_cast<char*>(__builtin_alloca(__cs_size));
1691 // _GLIBCXX_RESOLVE_LIB_DEFECTS
1692 // 328. Bad sprintf format modifier in money_put<>::do_put()
1693 int __len = std::__convert_from_v(__cs, __cs_size, "%.*Lf", __units,
1694 _S_get_c_locale(), 0);
1695 // If the buffer was not large enough, try again with the correct size.
1696 if (__len >= __cs_size)
1698 __cs_size = __len + 1;
1699 __cs = static_cast<char*>(__builtin_alloca(__cs_size));
1700 __len = std::__convert_from_v(__cs, __cs_size, "%.*Lf", __units,
1701 _S_get_c_locale(), 0);
1704 // max_exponent10 + 1 for the integer part, + 2 for sign and '\0'.
1705 const int __cs_size = numeric_limits<long double>::max_exponent10 + 3;
1706 char* __cs = static_cast<char*>(__builtin_alloca(__cs_size));
1707 int __len = std::__convert_from_v(__cs, 0, "%.*Lf", __units,
1708 _S_get_c_locale(), 0);
1710 _CharT* __ws = static_cast<_CharT*>(__builtin_alloca(sizeof(_CharT)
1712 __ctype.widen(__cs, __cs + __len, __ws);
1713 const string_type __digits(__ws, __len);
1714 return __intl ? _M_insert<true>(__s, __io, __fill, __digits)
1715 : _M_insert<false>(__s, __io, __fill, __digits);
1718 template<typename _CharT, typename _OutIter>
1720 money_put<_CharT, _OutIter>::
1721 do_put(iter_type __s, bool __intl, ios_base& __io, char_type __fill,
1722 const string_type& __digits) const
1723 { return __intl ? _M_insert<true>(__s, __io, __fill, __digits)
1724 : _M_insert<false>(__s, __io, __fill, __digits); }
1727 // NB: Not especially useful. Without an ios_base object or some
1728 // kind of locale reference, we are left clawing at the air where
1729 // the side of the mountain used to be...
1730 template<typename _CharT, typename _InIter>
1731 time_base::dateorder
1732 time_get<_CharT, _InIter>::do_date_order() const
1733 { return time_base::no_order; }
1735 // Expand a strftime format string and parse it. E.g., do_get_date() may
1736 // pass %m/%d/%Y => extracted characters.
1737 template<typename _CharT, typename _InIter>
1739 time_get<_CharT, _InIter>::
1740 _M_extract_via_format(iter_type __beg, iter_type __end, ios_base& __io,
1741 ios_base::iostate& __err, tm* __tm,
1742 const _CharT* __format) const
1744 const locale& __loc = __io._M_getloc();
1745 const __timepunct<_CharT>& __tp = use_facet<__timepunct<_CharT> >(__loc);
1746 const ctype<_CharT>& __ctype = use_facet<ctype<_CharT> >(__loc);
1747 const size_t __len = char_traits<_CharT>::length(__format);
1749 for (size_t __i = 0; __beg != __end && __i < __len && !__err; ++__i)
1751 if (__ctype.narrow(__format[__i], 0) == '%')
1753 // Verify valid formatting code, attempt to extract.
1754 char __c = __ctype.narrow(__format[++__i], 0);
1756 if (__c == 'E' || __c == 'O')
1757 __c = __ctype.narrow(__format[++__i], 0);
1763 // Abbreviated weekday name [tm_wday]
1764 const char_type* __days1[7];
1765 __tp._M_days_abbreviated(__days1);
1766 __beg = _M_extract_name(__beg, __end, __tm->tm_wday, __days1,
1770 // Weekday name [tm_wday].
1771 const char_type* __days2[7];
1772 __tp._M_days(__days2);
1773 __beg = _M_extract_name(__beg, __end, __tm->tm_wday, __days2,
1778 // Abbreviated month name [tm_mon]
1779 const char_type* __months1[12];
1780 __tp._M_months_abbreviated(__months1);
1781 __beg = _M_extract_name(__beg, __end, __tm->tm_mon,
1782 __months1, 12, __io, __err);
1785 // Month name [tm_mon].
1786 const char_type* __months2[12];
1787 __tp._M_months(__months2);
1788 __beg = _M_extract_name(__beg, __end, __tm->tm_mon,
1789 __months2, 12, __io, __err);
1792 // Default time and date representation.
1793 const char_type* __dt[2];
1794 __tp._M_date_time_formats(__dt);
1795 __beg = _M_extract_via_format(__beg, __end, __io, __err,
1799 // Day [01, 31]. [tm_mday]
1800 __beg = _M_extract_num(__beg, __end, __tm->tm_mday, 1, 31, 2,
1804 // Day [1, 31], with single digits preceded by
1806 if (__ctype.is(ctype_base::space, *__beg))
1807 __beg = _M_extract_num(++__beg, __end, __tm->tm_mday, 1, 9,
1810 __beg = _M_extract_num(__beg, __end, __tm->tm_mday, 10, 31,
1814 // Equivalent to %m/%d/%y.[tm_mon, tm_mday, tm_year]
1816 __ctype.widen(__cs, __cs + 9, __wcs);
1817 __beg = _M_extract_via_format(__beg, __end, __io, __err,
1821 // Hour [00, 23]. [tm_hour]
1822 __beg = _M_extract_num(__beg, __end, __tm->tm_hour, 0, 23, 2,
1826 // Hour [01, 12]. [tm_hour]
1827 __beg = _M_extract_num(__beg, __end, __tm->tm_hour, 1, 12, 2,
1831 // Month [01, 12]. [tm_mon]
1832 __beg = _M_extract_num(__beg, __end, __mem, 1, 12, 2,
1835 __tm->tm_mon = __mem - 1;
1838 // Minute [00, 59]. [tm_min]
1839 __beg = _M_extract_num(__beg, __end, __tm->tm_min, 0, 59, 2,
1843 if (__ctype.narrow(*__beg, 0) == '\n')
1846 __err |= ios_base::failbit;
1849 // Equivalent to (%H:%M).
1851 __ctype.widen(__cs, __cs + 6, __wcs);
1852 __beg = _M_extract_via_format(__beg, __end, __io, __err,
1856 // Seconds. [tm_sec]
1857 // [00, 60] in C99 (one leap-second), [00, 61] in C89.
1858 #ifdef _GLIBCXX_USE_C99
1859 __beg = _M_extract_num(__beg, __end, __tm->tm_sec, 0, 60, 2,
1861 __beg = _M_extract_num(__beg, __end, __tm->tm_sec, 0, 61, 2,
1866 if (__ctype.narrow(*__beg, 0) == '\t')
1869 __err |= ios_base::failbit;
1872 // Equivalent to (%H:%M:%S).
1874 __ctype.widen(__cs, __cs + 9, __wcs);
1875 __beg = _M_extract_via_format(__beg, __end, __io, __err,
1880 const char_type* __dates[2];
1881 __tp._M_date_formats(__dates);
1882 __beg = _M_extract_via_format(__beg, __end, __io, __err,
1887 const char_type* __times[2];
1888 __tp._M_time_formats(__times);
1889 __beg = _M_extract_via_format(__beg, __end, __io, __err,
1894 // Two digit year. [tm_year]
1895 __beg = _M_extract_num(__beg, __end, __tm->tm_year, 0, 99, 2,
1899 // Year [1900). [tm_year]
1900 __beg = _M_extract_num(__beg, __end, __mem, 0, 9999, 4,
1903 __tm->tm_year = __mem - 1900;
1907 if (__ctype.is(ctype_base::upper, *__beg))
1910 __beg = _M_extract_name(__beg, __end, __tmp,
1911 __timepunct_cache<_CharT>::_S_timezones,
1914 // GMT requires special effort.
1915 if (__beg != __end && !__err && __tmp == 0
1916 && (*__beg == __ctype.widen('-')
1917 || *__beg == __ctype.widen('+')))
1919 __beg = _M_extract_num(__beg, __end, __tmp, 0, 23, 2,
1921 __beg = _M_extract_num(__beg, __end, __tmp, 0, 59, 2,
1926 __err |= ios_base::failbit;
1930 __err |= ios_base::failbit;
1935 // Verify format and input match, extract and discard.
1936 if (__format[__i] == *__beg)
1939 __err |= ios_base::failbit;
1945 template<typename _CharT, typename _InIter>
1947 time_get<_CharT, _InIter>::
1948 _M_extract_num(iter_type __beg, iter_type __end, int& __member,
1949 int __min, int __max, size_t __len,
1950 ios_base& __io, ios_base::iostate& __err) const
1952 const locale& __loc = __io._M_getloc();
1953 const ctype<_CharT>& __ctype = use_facet<ctype<_CharT> >(__loc);
1955 // As-is works for __len = 1, 2, 4, the values actually used.
1956 int __mult = __len == 2 ? 10 : (__len == 4 ? 1000 : 1);
1961 for (; __beg != __end && __i < __len; ++__beg, ++__i)
1963 const char __c = __ctype.narrow(*__beg, '*');
1964 if (__c >= '0' && __c <= '9')
1966 __value = __value * 10 + (__c - '0');
1967 const int __valuec = __value * __mult;
1968 if (__valuec > __max || __valuec + __mult < __min)
1978 __err |= ios_base::failbit;
1983 // All elements in __names are unique.
1984 template<typename _CharT, typename _InIter>
1986 time_get<_CharT, _InIter>::
1987 _M_extract_name(iter_type __beg, iter_type __end, int& __member,
1988 const _CharT** __names, size_t __indexlen,
1989 ios_base& __io, ios_base::iostate& __err) const
1991 typedef char_traits<_CharT> __traits_type;
1992 const locale& __loc = __io._M_getloc();
1993 const ctype<_CharT>& __ctype = use_facet<ctype<_CharT> >(__loc);
1995 int* __matches = static_cast<int*>(__builtin_alloca(sizeof(int)
1997 size_t __nmatches = 0;
1999 bool __testvalid = true;
2000 const char_type* __name;
2002 // Look for initial matches.
2003 // NB: Some of the locale data is in the form of all lowercase
2004 // names, and some is in the form of initially-capitalized
2005 // names. Look for both.
2008 const char_type __c = *__beg;
2009 for (size_t __i1 = 0; __i1 < __indexlen; ++__i1)
2010 if (__c == __names[__i1][0]
2011 || __c == __ctype.toupper(__names[__i1][0]))
2012 __matches[__nmatches++] = __i1;
2015 while (__nmatches > 1)
2017 // Find smallest matching string.
2018 size_t __minlen = __traits_type::length(__names[__matches[0]]);
2019 for (size_t __i2 = 1; __i2 < __nmatches; ++__i2)
2020 __minlen = std::min(__minlen,
2021 __traits_type::length(__names[__matches[__i2]]));
2023 if (__pos < __minlen && __beg != __end)
2024 for (size_t __i3 = 0; __i3 < __nmatches;)
2026 __name = __names[__matches[__i3]];
2027 if (!(__name[__pos] == *__beg))
2028 __matches[__i3] = __matches[--__nmatches];
2036 if (__nmatches == 1)
2038 // Make sure found name is completely extracted.
2040 __name = __names[__matches[0]];
2041 const size_t __len = __traits_type::length(__name);
2042 while (__pos < __len && __beg != __end && __name[__pos] == *__beg)
2046 __member = __matches[0];
2048 __testvalid = false;
2051 __testvalid = false;
2053 __err |= ios_base::failbit;
2057 template<typename _CharT, typename _InIter>
2059 time_get<_CharT, _InIter>::
2060 do_get_time(iter_type __beg, iter_type __end, ios_base& __io,
2061 ios_base::iostate& __err, tm* __tm) const
2063 const locale& __loc = __io._M_getloc();
2064 const __timepunct<_CharT>& __tp = use_facet<__timepunct<_CharT> >(__loc);
2065 const char_type* __times[2];
2066 __tp._M_time_formats(__times);
2067 __beg = _M_extract_via_format(__beg, __end, __io, __err,
2070 __err |= ios_base::eofbit;
2074 template<typename _CharT, typename _InIter>
2076 time_get<_CharT, _InIter>::
2077 do_get_date(iter_type __beg, iter_type __end, ios_base& __io,
2078 ios_base::iostate& __err, tm* __tm) const
2080 const locale& __loc = __io._M_getloc();
2081 const __timepunct<_CharT>& __tp = use_facet<__timepunct<_CharT> >(__loc);
2082 const char_type* __dates[2];
2083 __tp._M_date_formats(__dates);
2084 __beg = _M_extract_via_format(__beg, __end, __io, __err,
2087 __err |= ios_base::eofbit;
2091 template<typename _CharT, typename _InIter>
2093 time_get<_CharT, _InIter>::
2094 do_get_weekday(iter_type __beg, iter_type __end, ios_base& __io,
2095 ios_base::iostate& __err, tm* __tm) const
2097 typedef char_traits<_CharT> __traits_type;
2098 const locale& __loc = __io._M_getloc();
2099 const __timepunct<_CharT>& __tp = use_facet<__timepunct<_CharT> >(__loc);
2100 const ctype<_CharT>& __ctype = use_facet<ctype<_CharT> >(__loc);
2101 const char_type* __days[7];
2102 __tp._M_days_abbreviated(__days);
2104 __beg = _M_extract_name(__beg, __end, __tmpwday, __days, 7, __io, __err);
2106 // Check to see if non-abbreviated name exists, and extract.
2107 // NB: Assumes both _M_days and _M_days_abbreviated organized in
2108 // exact same order, first to last, such that the resulting
2109 // __days array with the same index points to a day, and that
2110 // day's abbreviated form.
2111 // NB: Also assumes that an abbreviated name is a subset of the name.
2112 if (!__err && __beg != __end)
2114 size_t __pos = __traits_type::length(__days[__tmpwday]);
2115 __tp._M_days(__days);
2116 const char_type* __name = __days[__tmpwday];
2117 if (__name[__pos] == *__beg)
2119 // Extract the rest of it.
2120 const size_t __len = __traits_type::length(__name);
2121 while (__pos < __len && __beg != __end
2122 && __name[__pos] == *__beg)
2125 __err |= ios_base::failbit;
2129 __tm->tm_wday = __tmpwday;
2132 __err |= ios_base::eofbit;
2136 template<typename _CharT, typename _InIter>
2138 time_get<_CharT, _InIter>::
2139 do_get_monthname(iter_type __beg, iter_type __end,
2140 ios_base& __io, ios_base::iostate& __err, tm* __tm) const
2142 typedef char_traits<_CharT> __traits_type;
2143 const locale& __loc = __io._M_getloc();
2144 const __timepunct<_CharT>& __tp = use_facet<__timepunct<_CharT> >(__loc);
2145 const ctype<_CharT>& __ctype = use_facet<ctype<_CharT> >(__loc);
2146 const char_type* __months[12];
2147 __tp._M_months_abbreviated(__months);
2149 __beg = _M_extract_name(__beg, __end, __tmpmon, __months, 12,
2152 // Check to see if non-abbreviated name exists, and extract.
2153 // NB: Assumes both _M_months and _M_months_abbreviated organized in
2154 // exact same order, first to last, such that the resulting
2155 // __months array with the same index points to a month, and that
2156 // month's abbreviated form.
2157 // NB: Also assumes that an abbreviated name is a subset of the name.
2158 if (!__err && __beg != __end)
2160 size_t __pos = __traits_type::length(__months[__tmpmon]);
2161 __tp._M_months(__months);
2162 const char_type* __name = __months[__tmpmon];
2163 if (__name[__pos] == *__beg)
2165 // Extract the rest of it.
2166 const size_t __len = __traits_type::length(__name);
2167 while (__pos < __len && __beg != __end
2168 && __name[__pos] == *__beg)
2171 __err |= ios_base::failbit;
2175 __tm->tm_mon = __tmpmon;
2178 __err |= ios_base::eofbit;
2182 template<typename _CharT, typename _InIter>
2184 time_get<_CharT, _InIter>::
2185 do_get_year(iter_type __beg, iter_type __end, ios_base& __io,
2186 ios_base::iostate& __err, tm* __tm) const
2188 const locale& __loc = __io._M_getloc();
2189 const ctype<_CharT>& __ctype = use_facet<ctype<_CharT> >(__loc);
2193 for (; __beg != __end && __i < 4; ++__beg, ++__i)
2195 const char __c = __ctype.narrow(*__beg, '*');
2196 if (__c >= '0' && __c <= '9')
2197 __value = __value * 10 + (__c - '0');
2201 if (__i == 2 || __i == 4)
2202 __tm->tm_year = __i == 2 ? __value : __value - 1900;
2204 __err |= ios_base::failbit;
2206 __err |= ios_base::eofbit;
2210 template<typename _CharT, typename _OutIter>
2212 time_put<_CharT, _OutIter>::
2213 put(iter_type __s, ios_base& __io, char_type __fill, const tm* __tm,
2214 const _CharT* __beg, const _CharT* __end) const
2216 const locale& __loc = __io._M_getloc();
2217 ctype<_CharT> const& __ctype = use_facet<ctype<_CharT> >(__loc);
2218 for (; __beg != __end; ++__beg)
2219 if (__ctype.narrow(*__beg, 0) != '%')
2224 else if (++__beg != __end)
2228 const char __c = __ctype.narrow(*__beg, 0);
2229 if (__c != 'E' && __c != 'O')
2231 else if (++__beg != __end)
2234 __format = __ctype.narrow(*__beg, 0);
2238 __s = this->do_put(__s, __io, __fill, __tm, __format, __mod);
2245 template<typename _CharT, typename _OutIter>
2247 time_put<_CharT, _OutIter>::
2248 do_put(iter_type __s, ios_base& __io, char_type, const tm* __tm,
2249 char __format, char __mod) const
2251 const locale& __loc = __io._M_getloc();
2252 ctype<_CharT> const& __ctype = use_facet<ctype<_CharT> >(__loc);
2253 __timepunct<_CharT> const& __tp = use_facet<__timepunct<_CharT> >(__loc);
2255 // NB: This size is arbitrary. Should this be a data member,
2256 // initialized at construction?
2257 const size_t __maxlen = 128;
2259 static_cast<char_type*>(__builtin_alloca(sizeof(char_type) * __maxlen));
2261 // NB: In IEE 1003.1-200x, and perhaps other locale models, it
2262 // is possible that the format character will be longer than one
2263 // character. Possibilities include 'E' or 'O' followed by a
2264 // format character: if __mod is not the default argument, assume
2265 // it's a valid modifier.
2267 __fmt[0] = __ctype.widen('%');
2270 __fmt[1] = __format;
2271 __fmt[2] = char_type();
2276 __fmt[2] = __format;
2277 __fmt[3] = char_type();
2280 __tp._M_put(__res, __maxlen, __fmt, __tm);
2282 // Write resulting, fully-formatted string to output iterator.
2283 return std::__write(__s, __res, char_traits<char_type>::length(__res));
2286 // Generic version does nothing.
2287 template<typename _CharT>
2289 collate<_CharT>::_M_compare(const _CharT*, const _CharT*) const
2292 // Generic version does nothing.
2293 template<typename _CharT>
2295 collate<_CharT>::_M_transform(_CharT*, const _CharT*, size_t) const
2298 template<typename _CharT>
2301 do_compare(const _CharT* __lo1, const _CharT* __hi1,
2302 const _CharT* __lo2, const _CharT* __hi2) const
2304 // strcoll assumes zero-terminated strings so we make a copy
2305 // and then put a zero at the end.
2306 const string_type __one(__lo1, __hi1);
2307 const string_type __two(__lo2, __hi2);
2309 const _CharT* __p = __one.c_str();
2310 const _CharT* __pend = __one.data() + __one.length();
2311 const _CharT* __q = __two.c_str();
2312 const _CharT* __qend = __two.data() + __two.length();
2314 // strcoll stops when it sees a nul character so we break
2315 // the strings into zero-terminated substrings and pass those
2319 const int __res = _M_compare(__p, __q);
2323 __p += char_traits<_CharT>::length(__p);
2324 __q += char_traits<_CharT>::length(__q);
2325 if (__p == __pend && __q == __qend)
2327 else if (__p == __pend)
2329 else if (__q == __qend)
2337 template<typename _CharT>
2338 typename collate<_CharT>::string_type
2340 do_transform(const _CharT* __lo, const _CharT* __hi) const
2342 // strxfrm assumes zero-terminated strings so we make a copy
2343 string_type __str(__lo, __hi);
2345 const _CharT* __p = __str.c_str();
2346 const _CharT* __pend = __str.data() + __str.length();
2348 size_t __len = (__hi - __lo) * 2;
2352 // strxfrm stops when it sees a nul character so we break
2353 // the string into zero-terminated substrings and pass those
2357 // First try a buffer perhaps big enough.
2359 static_cast<_CharT*>(__builtin_alloca(sizeof(_CharT) * __len));
2360 size_t __res = _M_transform(__c, __p, __len);
2361 // If the buffer was not large enough, try again with the
2366 __c = static_cast<_CharT*>(__builtin_alloca(sizeof(_CharT)
2368 __res = _M_transform(__c, __p, __len);
2371 __ret.append(__c, __res);
2372 __p += char_traits<_CharT>::length(__p);
2377 __ret.push_back(_CharT());
2381 template<typename _CharT>
2384 do_hash(const _CharT* __lo, const _CharT* __hi) const
2386 unsigned long __val = 0;
2387 for (; __lo < __hi; ++__lo)
2388 __val = *__lo + ((__val << 7) |
2389 (__val >> (numeric_limits<unsigned long>::digits - 7)));
2390 return static_cast<long>(__val);
2393 // Construct correctly padded string, as per 22.2.2.2.2
2395 // __newlen > __oldlen
2396 // __news is allocated for __newlen size
2397 // Used by both num_put and ostream inserters: if __num,
2398 // internal-adjusted objects are padded according to the rules below
2399 // concerning 0[xX] and +-, otherwise, exactly as right-adjusted
2402 // NB: Of the two parameters, _CharT can be deduced from the
2403 // function arguments. The other (_Traits) has to be explicitly specified.
2404 template<typename _CharT, typename _Traits>
2406 __pad<_CharT, _Traits>::_S_pad(ios_base& __io, _CharT __fill,
2407 _CharT* __news, const _CharT* __olds,
2408 const streamsize __newlen,
2409 const streamsize __oldlen, const bool __num)
2411 const size_t __plen = static_cast<size_t>(__newlen - __oldlen);
2412 const ios_base::fmtflags __adjust = __io.flags() & ios_base::adjustfield;
2415 if (__adjust == ios_base::left)
2417 _Traits::copy(__news, const_cast<_CharT*>(__olds), __oldlen);
2418 _Traits::assign(__news + __oldlen, __plen, __fill);
2423 if (__adjust == ios_base::internal && __num)
2425 // Pad after the sign, if there is one.
2426 // Pad after 0[xX], if there is one.
2427 // Who came up with these rules, anyway? Jeeze.
2428 const locale& __loc = __io._M_getloc();
2429 const ctype<_CharT>& __ctype = use_facet<ctype<_CharT> >(__loc);
2431 const bool __testsign = (__ctype.widen('-') == __olds[0]
2432 || __ctype.widen('+') == __olds[0]);
2433 const bool __testhex = (__ctype.widen('0') == __olds[0]
2435 && (__ctype.widen('x') == __olds[1]
2436 || __ctype.widen('X') == __olds[1]));
2439 __news[0] = __olds[0];
2440 __news[1] = __olds[1];
2444 else if (__testsign)
2446 __news[0] = __olds[0];
2450 // else Padding first.
2452 _Traits::assign(__news, __plen, __fill);
2453 _Traits::copy(__news + __plen, const_cast<_CharT*>(__olds + __mod),
2458 __verify_grouping(const char* __grouping, size_t __grouping_size,
2459 const string& __grouping_tmp)
2461 const size_t __n = __grouping_tmp.size() - 1;
2462 const size_t __min = std::min(__n, size_t(__grouping_size - 1));
2466 // Parsed number groupings have to match the
2467 // numpunct::grouping string exactly, starting at the
2468 // right-most point of the parsed sequence of elements ...
2469 for (size_t __j = 0; __j < __min && __test; --__i, ++__j)
2470 __test = __grouping_tmp[__i] == __grouping[__j];
2471 for (; __i && __test; --__i)
2472 __test = __grouping_tmp[__i] == __grouping[__min];
2473 // ... but the last parsed grouping can be <= numpunct
2475 __test &= __grouping_tmp[0] <= __grouping[__min];
2479 template<typename _CharT>
2481 __add_grouping(_CharT* __s, _CharT __sep,
2482 const char* __gbeg, size_t __gsize,
2483 const _CharT* __first, const _CharT* __last)
2485 if (__last - __first > *__gbeg)
2487 const bool __bump = __gsize != 1;
2488 __s = std::__add_grouping(__s, __sep, __gbeg + __bump,
2489 __gsize - __bump, __first,
2491 __first = __last - *__gbeg;
2495 *__s++ = *__first++;
2496 while (__first != __last);
2500 // Inhibit implicit instantiations for required instantiations,
2501 // which are defined via explicit instantiations elsewhere.
2502 // NB: This syntax is a GNU extension.
2503 #if _GLIBCXX_EXTERN_TEMPLATE
2504 extern template class moneypunct<char, false>;
2505 extern template class moneypunct<char, true>;
2506 extern template class moneypunct_byname<char, false>;
2507 extern template class moneypunct_byname<char, true>;
2508 extern template class money_get<char>;
2509 extern template class money_put<char>;
2510 extern template class numpunct<char>;
2511 extern template class numpunct_byname<char>;
2512 extern template class num_get<char>;
2513 extern template class num_put<char>;
2514 extern template class __timepunct<char>;
2515 extern template class time_put<char>;
2516 extern template class time_put_byname<char>;
2517 extern template class time_get<char>;
2518 extern template class time_get_byname<char>;
2519 extern template class messages<char>;
2520 extern template class messages_byname<char>;
2521 extern template class ctype_byname<char>;
2522 extern template class codecvt_byname<char, char, mbstate_t>;
2523 extern template class collate<char>;
2524 extern template class collate_byname<char>;
2527 const codecvt<char, char, mbstate_t>&
2528 use_facet<codecvt<char, char, mbstate_t> >(const locale&);
2531 const collate<char>&
2532 use_facet<collate<char> >(const locale&);
2535 const numpunct<char>&
2536 use_facet<numpunct<char> >(const locale&);
2539 const num_put<char>&
2540 use_facet<num_put<char> >(const locale&);
2543 const num_get<char>&
2544 use_facet<num_get<char> >(const locale&);
2547 const moneypunct<char, true>&
2548 use_facet<moneypunct<char, true> >(const locale&);
2551 const moneypunct<char, false>&
2552 use_facet<moneypunct<char, false> >(const locale&);
2555 const money_put<char>&
2556 use_facet<money_put<char> >(const locale&);
2559 const money_get<char>&
2560 use_facet<money_get<char> >(const locale&);
2563 const __timepunct<char>&
2564 use_facet<__timepunct<char> >(const locale&);
2567 const time_put<char>&
2568 use_facet<time_put<char> >(const locale&);
2571 const time_get<char>&
2572 use_facet<time_get<char> >(const locale&);
2575 const messages<char>&
2576 use_facet<messages<char> >(const locale&);
2580 has_facet<ctype<char> >(const locale&);
2584 has_facet<codecvt<char, char, mbstate_t> >(const locale&);
2588 has_facet<collate<char> >(const locale&);
2592 has_facet<numpunct<char> >(const locale&);
2596 has_facet<num_put<char> >(const locale&);
2600 has_facet<num_get<char> >(const locale&);
2604 has_facet<moneypunct<char> >(const locale&);
2608 has_facet<money_put<char> >(const locale&);
2612 has_facet<money_get<char> >(const locale&);
2616 has_facet<__timepunct<char> >(const locale&);
2620 has_facet<time_put<char> >(const locale&);
2624 has_facet<time_get<char> >(const locale&);
2628 has_facet<messages<char> >(const locale&);
2630 #ifdef _GLIBCXX_USE_WCHAR_T
2631 extern template class moneypunct<wchar_t, false>;
2632 extern template class moneypunct<wchar_t, true>;
2633 extern template class moneypunct_byname<wchar_t, false>;
2634 extern template class moneypunct_byname<wchar_t, true>;
2635 extern template class money_get<wchar_t>;
2636 extern template class money_put<wchar_t>;
2637 extern template class numpunct<wchar_t>;
2638 extern template class numpunct_byname<wchar_t>;
2639 extern template class num_get<wchar_t>;
2640 extern template class num_put<wchar_t>;
2641 extern template class __timepunct<wchar_t>;
2642 extern template class time_put<wchar_t>;
2643 extern template class time_put_byname<wchar_t>;
2644 extern template class time_get<wchar_t>;
2645 extern template class time_get_byname<wchar_t>;
2646 extern template class messages<wchar_t>;
2647 extern template class messages_byname<wchar_t>;
2648 extern template class ctype_byname<wchar_t>;
2649 extern template class codecvt_byname<wchar_t, char, mbstate_t>;
2650 extern template class collate<wchar_t>;
2651 extern template class collate_byname<wchar_t>;
2654 const codecvt<wchar_t, char, mbstate_t>&
2655 use_facet<codecvt<wchar_t, char, mbstate_t> >(locale const&);
2658 const collate<wchar_t>&
2659 use_facet<collate<wchar_t> >(const locale&);
2662 const numpunct<wchar_t>&
2663 use_facet<numpunct<wchar_t> >(const locale&);
2666 const num_put<wchar_t>&
2667 use_facet<num_put<wchar_t> >(const locale&);
2670 const num_get<wchar_t>&
2671 use_facet<num_get<wchar_t> >(const locale&);
2674 const moneypunct<wchar_t, true>&
2675 use_facet<moneypunct<wchar_t, true> >(const locale&);
2678 const moneypunct<wchar_t, false>&
2679 use_facet<moneypunct<wchar_t, false> >(const locale&);
2682 const money_put<wchar_t>&
2683 use_facet<money_put<wchar_t> >(const locale&);
2686 const money_get<wchar_t>&
2687 use_facet<money_get<wchar_t> >(const locale&);
2690 const __timepunct<wchar_t>&
2691 use_facet<__timepunct<wchar_t> >(const locale&);
2694 const time_put<wchar_t>&
2695 use_facet<time_put<wchar_t> >(const locale&);
2698 const time_get<wchar_t>&
2699 use_facet<time_get<wchar_t> >(const locale&);
2702 const messages<wchar_t>&
2703 use_facet<messages<wchar_t> >(const locale&);
2707 has_facet<ctype<wchar_t> >(const locale&);
2711 has_facet<codecvt<wchar_t, char, mbstate_t> >(const locale&);
2715 has_facet<collate<wchar_t> >(const locale&);
2719 has_facet<numpunct<wchar_t> >(const locale&);
2723 has_facet<num_put<wchar_t> >(const locale&);
2727 has_facet<num_get<wchar_t> >(const locale&);
2731 has_facet<moneypunct<wchar_t> >(const locale&);
2735 has_facet<money_put<wchar_t> >(const locale&);
2739 has_facet<money_get<wchar_t> >(const locale&);
2743 has_facet<__timepunct<wchar_t> >(const locale&);
2747 has_facet<time_put<wchar_t> >(const locale&);
2751 has_facet<time_get<wchar_t> >(const locale&);
2755 has_facet<messages<wchar_t> >(const locale&);