locale_facets.tcc revision 236829
1// Locale support -*- C++ -*-
2
3// Copyright (C) 1997, 1998, 1999, 2000, 2001, 2002, 2003, 2004, 2005,
4// 2006, 2007, 2008
5// Free Software Foundation, Inc.
6//
7// This file is part of the GNU ISO C++ Library.  This library is free
8// software; you can redistribute it and/or modify it under the
9// terms of the GNU General Public License as published by the
10// Free Software Foundation; either version 2, or (at your option)
11// any later version.
12
13// This library is distributed in the hope that it will be useful,
14// but WITHOUT ANY WARRANTY; without even the implied warranty of
15// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
16// GNU General Public License for more details.
17
18// You should have received a copy of the GNU General Public License along
19// with this library; see the file COPYING.  If not, write to the Free
20// Software Foundation, 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301,
21// USA.
22
23// As a special exception, you may use this file as part of a free software
24// library without restriction.  Specifically, if other files instantiate
25// templates or use macros or inline functions from this file, or you compile
26// this file and link it with other files to produce an executable, this
27// file does not by itself cause the resulting executable to be covered by
28// the GNU General Public License.  This exception does not however
29// invalidate any other reasons why the executable file might be covered by
30// the GNU General Public License.
31
32/** @file locale_facets.tcc
33 *  This is an internal header file, included by other library headers.
34 *  You should not attempt to use it directly.
35 */
36
37#ifndef _LOCALE_FACETS_TCC
38#define _LOCALE_FACETS_TCC 1
39
40#pragma GCC system_header
41
42#include <limits>		// For numeric_limits
43#include <typeinfo>		// For bad_cast.
44#include <bits/streambuf_iterator.h>
45#include <ext/type_traits.h>
46
47_GLIBCXX_BEGIN_NAMESPACE(std)
48
49  template<typename _Facet>
50    locale
51    locale::combine(const locale& __other) const
52    {
53      _Impl* __tmp = new _Impl(*_M_impl, 1);
54      try
55	{
56	  __tmp->_M_replace_facet(__other._M_impl, &_Facet::id);
57	}
58      catch(...)
59	{
60	  __tmp->_M_remove_reference();
61	  __throw_exception_again;
62	}
63      return locale(__tmp);
64    }
65
66  template<typename _CharT, typename _Traits, typename _Alloc>
67    bool
68    locale::operator()(const basic_string<_CharT, _Traits, _Alloc>& __s1,
69                       const basic_string<_CharT, _Traits, _Alloc>& __s2) const
70    {
71      typedef std::collate<_CharT> __collate_type;
72      const __collate_type& __collate = use_facet<__collate_type>(*this);
73      return (__collate.compare(__s1.data(), __s1.data() + __s1.length(),
74				__s2.data(), __s2.data() + __s2.length()) < 0);
75    }
76
77  /**
78   *  @brief  Test for the presence of a facet.
79   *
80   *  has_facet tests the locale argument for the presence of the facet type
81   *  provided as the template parameter.  Facets derived from the facet
82   *  parameter will also return true.
83   *
84   *  @param  Facet  The facet type to test the presence of.
85   *  @param  locale  The locale to test.
86   *  @return  true if locale contains a facet of type Facet, else false.
87  */
88  template<typename _Facet>
89    inline bool
90    has_facet(const locale& __loc) throw()
91    {
92      const size_t __i = _Facet::id._M_id();
93      const locale::facet** __facets = __loc._M_impl->_M_facets;
94      return (__i < __loc._M_impl->_M_facets_size && __facets[__i]);
95    }
96
97  /**
98   *  @brief  Return a facet.
99   *
100   *  use_facet looks for and returns a reference to a facet of type Facet
101   *  where Facet is the template parameter.  If has_facet(locale) is true,
102   *  there is a suitable facet to return.  It throws std::bad_cast if the
103   *  locale doesn't contain a facet of type Facet.
104   *
105   *  @param  Facet  The facet type to access.
106   *  @param  locale  The locale to use.
107   *  @return  Reference to facet of type Facet.
108   *  @throw  std::bad_cast if locale doesn't contain a facet of type Facet.
109  */
110  template<typename _Facet>
111    inline const _Facet&
112    use_facet(const locale& __loc)
113    {
114      const size_t __i = _Facet::id._M_id();
115      const locale::facet** __facets = __loc._M_impl->_M_facets;
116      if (!(__i < __loc._M_impl->_M_facets_size && __facets[__i]))
117        __throw_bad_cast();
118      return static_cast<const _Facet&>(*__facets[__i]);
119    }
120
121
122  // Routine to access a cache for the facet.  If the cache didn't
123  // exist before, it gets constructed on the fly.
124  template<typename _Facet>
125    struct __use_cache
126    {
127      const _Facet*
128      operator() (const locale& __loc) const;
129    };
130
131  // Specializations.
132  template<typename _CharT>
133    struct __use_cache<__numpunct_cache<_CharT> >
134    {
135      const __numpunct_cache<_CharT>*
136      operator() (const locale& __loc) const
137      {
138	const size_t __i = numpunct<_CharT>::id._M_id();
139	const locale::facet** __caches = __loc._M_impl->_M_caches;
140	if (!__caches[__i])
141	  {
142	    __numpunct_cache<_CharT>* __tmp = NULL;
143	    try
144	      {
145		__tmp = new __numpunct_cache<_CharT>;
146		__tmp->_M_cache(__loc);
147	      }
148	    catch(...)
149	      {
150		delete __tmp;
151		__throw_exception_again;
152	      }
153	    __loc._M_impl->_M_install_cache(__tmp, __i);
154	  }
155	return static_cast<const __numpunct_cache<_CharT>*>(__caches[__i]);
156      }
157    };
158
159  template<typename _CharT, bool _Intl>
160    struct __use_cache<__moneypunct_cache<_CharT, _Intl> >
161    {
162      const __moneypunct_cache<_CharT, _Intl>*
163      operator() (const locale& __loc) const
164      {
165	const size_t __i = moneypunct<_CharT, _Intl>::id._M_id();
166	const locale::facet** __caches = __loc._M_impl->_M_caches;
167	if (!__caches[__i])
168	  {
169	    __moneypunct_cache<_CharT, _Intl>* __tmp = NULL;
170	    try
171	      {
172		__tmp = new __moneypunct_cache<_CharT, _Intl>;
173		__tmp->_M_cache(__loc);
174	      }
175	    catch(...)
176	      {
177		delete __tmp;
178		__throw_exception_again;
179	      }
180	    __loc._M_impl->_M_install_cache(__tmp, __i);
181	  }
182	return static_cast<
183	  const __moneypunct_cache<_CharT, _Intl>*>(__caches[__i]);
184      }
185    };
186
187  template<typename _CharT>
188    void
189    __numpunct_cache<_CharT>::_M_cache(const locale& __loc)
190    {
191      _M_allocated = true;
192
193      const numpunct<_CharT>& __np = use_facet<numpunct<_CharT> >(__loc);
194
195      _M_grouping_size = __np.grouping().size();
196      char* __grouping = new char[_M_grouping_size];
197      __np.grouping().copy(__grouping, _M_grouping_size);
198      _M_grouping = __grouping;
199      _M_use_grouping = (_M_grouping_size
200			 && static_cast<signed char>(__np.grouping()[0]) > 0);
201
202      _M_truename_size = __np.truename().size();
203      _CharT* __truename = new _CharT[_M_truename_size];
204      __np.truename().copy(__truename, _M_truename_size);
205      _M_truename = __truename;
206
207      _M_falsename_size = __np.falsename().size();
208      _CharT* __falsename = new _CharT[_M_falsename_size];
209      __np.falsename().copy(__falsename, _M_falsename_size);
210      _M_falsename = __falsename;
211
212      _M_decimal_point = __np.decimal_point();
213      _M_thousands_sep = __np.thousands_sep();
214
215      const ctype<_CharT>& __ct = use_facet<ctype<_CharT> >(__loc);
216      __ct.widen(__num_base::_S_atoms_out,
217		 __num_base::_S_atoms_out + __num_base::_S_oend, _M_atoms_out);
218      __ct.widen(__num_base::_S_atoms_in,
219		 __num_base::_S_atoms_in + __num_base::_S_iend, _M_atoms_in);
220    }
221
222  template<typename _CharT, bool _Intl>
223    void
224    __moneypunct_cache<_CharT, _Intl>::_M_cache(const locale& __loc)
225    {
226      _M_allocated = true;
227
228      const moneypunct<_CharT, _Intl>& __mp =
229	use_facet<moneypunct<_CharT, _Intl> >(__loc);
230
231      _M_grouping_size = __mp.grouping().size();
232      char* __grouping = new char[_M_grouping_size];
233      __mp.grouping().copy(__grouping, _M_grouping_size);
234      _M_grouping = __grouping;
235      _M_use_grouping = (_M_grouping_size
236			 && static_cast<signed char>(__mp.grouping()[0]) > 0);
237      
238      _M_decimal_point = __mp.decimal_point();
239      _M_thousands_sep = __mp.thousands_sep();
240      _M_frac_digits = __mp.frac_digits();
241      
242      _M_curr_symbol_size = __mp.curr_symbol().size();
243      _CharT* __curr_symbol = new _CharT[_M_curr_symbol_size];
244      __mp.curr_symbol().copy(__curr_symbol, _M_curr_symbol_size);
245      _M_curr_symbol = __curr_symbol;
246      
247      _M_positive_sign_size = __mp.positive_sign().size();
248      _CharT* __positive_sign = new _CharT[_M_positive_sign_size];
249      __mp.positive_sign().copy(__positive_sign, _M_positive_sign_size);
250      _M_positive_sign = __positive_sign;
251
252      _M_negative_sign_size = __mp.negative_sign().size();
253      _CharT* __negative_sign = new _CharT[_M_negative_sign_size];
254      __mp.negative_sign().copy(__negative_sign, _M_negative_sign_size);
255      _M_negative_sign = __negative_sign;
256      
257      _M_pos_format = __mp.pos_format();
258      _M_neg_format = __mp.neg_format();
259
260      const ctype<_CharT>& __ct = use_facet<ctype<_CharT> >(__loc);
261      __ct.widen(money_base::_S_atoms,
262		 money_base::_S_atoms + money_base::_S_end, _M_atoms);
263    }
264
265
266  // Used by both numeric and monetary facets.
267  // Check to make sure that the __grouping_tmp string constructed in
268  // money_get or num_get matches the canonical grouping for a given
269  // locale.
270  // __grouping_tmp is parsed L to R
271  // 1,222,444 == __grouping_tmp of "\1\3\3"
272  // __grouping is parsed R to L
273  // 1,222,444 == __grouping of "\3" == "\3\3\3"
274  static bool
275  __verify_grouping(const char* __grouping, size_t __grouping_size,
276		    const string& __grouping_tmp);
277
278_GLIBCXX_BEGIN_LDBL_NAMESPACE
279
280  template<typename _CharT, typename _InIter>
281    _InIter
282    num_get<_CharT, _InIter>::
283    _M_extract_float(_InIter __beg, _InIter __end, ios_base& __io,
284		     ios_base::iostate& __err, string& __xtrc) const
285    {
286      typedef char_traits<_CharT>			__traits_type;
287      typedef __numpunct_cache<_CharT>                  __cache_type;
288      __use_cache<__cache_type> __uc;
289      const locale& __loc = __io._M_getloc();
290      const __cache_type* __lc = __uc(__loc);
291      const _CharT* __lit = __lc->_M_atoms_in;
292      char_type __c = char_type();
293
294      // True if __beg becomes equal to __end.
295      bool __testeof = __beg == __end;
296
297      // First check for sign.
298      if (!__testeof)
299	{
300	  __c = *__beg;
301	  const bool __plus = __c == __lit[__num_base::_S_iplus];
302	  if ((__plus || __c == __lit[__num_base::_S_iminus])
303	      && !(__lc->_M_use_grouping && __c == __lc->_M_thousands_sep)
304	      && !(__c == __lc->_M_decimal_point))
305	    {
306	      __xtrc += __plus ? '+' : '-';
307	      if (++__beg != __end)
308		__c = *__beg;
309	      else
310		__testeof = true;
311	    }
312	}
313
314      // Next, look for leading zeros.
315      bool __found_mantissa = false;
316      int __sep_pos = 0;
317      while (!__testeof)
318	{
319	  if (__lc->_M_use_grouping && __c == __lc->_M_thousands_sep
320	      || __c == __lc->_M_decimal_point)
321	    break;
322	  else if (__c == __lit[__num_base::_S_izero])
323	    {
324	      if (!__found_mantissa)
325		{
326		  __xtrc += '0';
327		  __found_mantissa = true;
328		}
329	      ++__sep_pos;
330
331	      if (++__beg != __end)
332		__c = *__beg;
333	      else
334		__testeof = true;
335	    }
336	  else
337	    break;
338	}
339
340      // Only need acceptable digits for floating point numbers.
341      bool __found_dec = false;
342      bool __found_sci = false;
343      string __found_grouping;
344      if (__lc->_M_use_grouping)
345	__found_grouping.reserve(32);
346      const char_type* __lit_zero = __lit + __num_base::_S_izero;
347
348      if (!__lc->_M_allocated)
349	// "C" locale
350	while (!__testeof)
351	  {
352	    const int __digit = _M_find(__lit_zero, 10, __c);
353	    if (__digit != -1)
354	      {
355		__xtrc += '0' + __digit;
356		__found_mantissa = true;
357	      }
358	    else if (__c == __lc->_M_decimal_point
359		     && !__found_dec && !__found_sci)
360	      {
361		__xtrc += '.';
362		__found_dec = true;
363	      }
364	    else if ((__c == __lit[__num_base::_S_ie] 
365		      || __c == __lit[__num_base::_S_iE])
366		     && !__found_sci && __found_mantissa)
367	      {
368		// Scientific notation.
369		__xtrc += 'e';
370		__found_sci = true;
371		
372		// Remove optional plus or minus sign, if they exist.
373		if (++__beg != __end)
374		  {
375		    __c = *__beg;
376		    const bool __plus = __c == __lit[__num_base::_S_iplus];
377		    if (__plus || __c == __lit[__num_base::_S_iminus])
378		      __xtrc += __plus ? '+' : '-';
379		    else
380		      continue;
381		  }
382		else
383		  {
384		    __testeof = true;
385		    break;
386		  }
387	      }
388	    else
389	      break;
390
391	    if (++__beg != __end)
392	      __c = *__beg;
393	    else
394	      __testeof = true;
395	  }
396      else
397	while (!__testeof)
398	  {
399	    // According to 22.2.2.1.2, p8-9, first look for thousands_sep
400	    // and decimal_point.
401	    if (__lc->_M_use_grouping && __c == __lc->_M_thousands_sep)
402	      {
403		if (!__found_dec && !__found_sci)
404		  {
405		    // NB: Thousands separator at the beginning of a string
406		    // is a no-no, as is two consecutive thousands separators.
407		    if (__sep_pos)
408		      {
409			__found_grouping += static_cast<char>(__sep_pos);
410			__sep_pos = 0;
411		      }
412		    else
413		      {
414			// NB: __convert_to_v will not assign __v and will
415			// set the failbit.
416			__xtrc.clear();
417			break;
418		      }
419		  }
420		else
421		  break;
422	      }
423	    else if (__c == __lc->_M_decimal_point)
424	      {
425		if (!__found_dec && !__found_sci)
426		  {
427		    // If no grouping chars are seen, no grouping check
428		    // is applied. Therefore __found_grouping is adjusted
429		    // only if decimal_point comes after some thousands_sep.
430		    if (__found_grouping.size())
431		      __found_grouping += static_cast<char>(__sep_pos);
432		    __xtrc += '.';
433		    __found_dec = true;
434		  }
435		else
436		  break;
437	      }
438	    else
439	      {
440		const char_type* __q =
441		  __traits_type::find(__lit_zero, 10, __c);
442		if (__q)
443		  {
444		    __xtrc += '0' + (__q - __lit_zero);
445		    __found_mantissa = true;
446		    ++__sep_pos;
447		  }
448		else if ((__c == __lit[__num_base::_S_ie] 
449			  || __c == __lit[__num_base::_S_iE])
450			 && !__found_sci && __found_mantissa)
451		  {
452		    // Scientific notation.
453		    if (__found_grouping.size() && !__found_dec)
454		      __found_grouping += static_cast<char>(__sep_pos);
455		    __xtrc += 'e';
456		    __found_sci = true;
457		    
458		    // Remove optional plus or minus sign, if they exist.
459		    if (++__beg != __end)
460		      {
461			__c = *__beg;
462			const bool __plus = __c == __lit[__num_base::_S_iplus];
463			if ((__plus || __c == __lit[__num_base::_S_iminus])
464			    && !(__lc->_M_use_grouping
465				 && __c == __lc->_M_thousands_sep)
466			    && !(__c == __lc->_M_decimal_point))
467		      __xtrc += __plus ? '+' : '-';
468			else
469			  continue;
470		      }
471		    else
472		      {
473			__testeof = true;
474			break;
475		      }
476		  }
477		else
478		  break;
479	      }
480	    
481	    if (++__beg != __end)
482	      __c = *__beg;
483	    else
484	      __testeof = true;
485	  }
486
487      // Digit grouping is checked. If grouping and found_grouping don't
488      // match, then get very very upset, and set failbit.
489      if (__found_grouping.size())
490        {
491          // Add the ending grouping if a decimal or 'e'/'E' wasn't found.
492	  if (!__found_dec && !__found_sci)
493	    __found_grouping += static_cast<char>(__sep_pos);
494
495          if (!std::__verify_grouping(__lc->_M_grouping, 
496				      __lc->_M_grouping_size,
497				      __found_grouping))
498	    __err |= ios_base::failbit;
499        }
500
501      // Finish up.
502      if (__testeof)
503        __err |= ios_base::eofbit;
504      return __beg;
505    }
506
507_GLIBCXX_END_LDBL_NAMESPACE
508
509_GLIBCXX_BEGIN_LDBL_NAMESPACE
510
511  template<typename _CharT, typename _InIter>
512    template<typename _ValueT>
513      _InIter
514      num_get<_CharT, _InIter>::
515      _M_extract_int(_InIter __beg, _InIter __end, ios_base& __io,
516		     ios_base::iostate& __err, _ValueT& __v) const
517      {
518        typedef char_traits<_CharT>			     __traits_type;
519	using __gnu_cxx::__add_unsigned;
520	typedef typename __add_unsigned<_ValueT>::__type __unsigned_type;
521	typedef __numpunct_cache<_CharT>                     __cache_type;
522	__use_cache<__cache_type> __uc;
523	const locale& __loc = __io._M_getloc();
524	const __cache_type* __lc = __uc(__loc);
525	const _CharT* __lit = __lc->_M_atoms_in;
526	char_type __c = char_type();
527
528	// NB: Iff __basefield == 0, __base can change based on contents.
529	const ios_base::fmtflags __basefield = __io.flags()
530	                                       & ios_base::basefield;
531	const bool __oct = __basefield == ios_base::oct;
532	int __base = __oct ? 8 : (__basefield == ios_base::hex ? 16 : 10);
533
534	// True if __beg becomes equal to __end.
535	bool __testeof = __beg == __end;
536
537	// First check for sign.
538	bool __negative = false;
539	if (!__testeof)
540	  {
541	    __c = *__beg;
542	    if (numeric_limits<_ValueT>::is_signed)
543	      __negative = __c == __lit[__num_base::_S_iminus];
544	    if ((__negative || __c == __lit[__num_base::_S_iplus])
545		&& !(__lc->_M_use_grouping && __c == __lc->_M_thousands_sep)
546		&& !(__c == __lc->_M_decimal_point))
547	      {
548		if (++__beg != __end)
549		  __c = *__beg;
550		else
551		  __testeof = true;
552	      }
553	  }
554
555	// Next, look for leading zeros and check required digits
556	// for base formats.
557	bool __found_zero = false;
558	int __sep_pos = 0;
559	while (!__testeof)
560	  {
561	    if (__lc->_M_use_grouping && __c == __lc->_M_thousands_sep
562		|| __c == __lc->_M_decimal_point)
563	      break;
564	    else if (__c == __lit[__num_base::_S_izero] 
565		     && (!__found_zero || __base == 10))
566	      {
567		__found_zero = true;
568		++__sep_pos;
569		if (__basefield == 0)
570		  __base = 8;
571		if (__base == 8)
572		  __sep_pos = 0;
573	      }
574	    else if (__found_zero
575		     && (__c == __lit[__num_base::_S_ix]
576			 || __c == __lit[__num_base::_S_iX]))
577	      {
578		if (__basefield == 0)
579		  __base = 16;
580		if (__base == 16)
581		  {
582		    __found_zero = false;
583		    __sep_pos = 0;
584		  }
585		else
586		  break;
587	      }
588	    else
589	      break;
590
591	    if (++__beg != __end)
592	      {
593		__c = *__beg;
594		if (!__found_zero)
595		  break;
596	      }
597	    else
598	      __testeof = true;
599	  }
600	
601	// At this point, base is determined. If not hex, only allow
602	// base digits as valid input.
603	const size_t __len = (__base == 16 ? __num_base::_S_iend
604			      - __num_base::_S_izero : __base);
605
606	// Extract.
607	string __found_grouping;
608	if (__lc->_M_use_grouping)
609	  __found_grouping.reserve(32);
610	bool __testfail = false;
611	const __unsigned_type __max = __negative ?
612	  -numeric_limits<_ValueT>::min() : numeric_limits<_ValueT>::max();
613	const __unsigned_type __smax = __max / __base;
614	__unsigned_type __result = 0;
615	int __digit = 0;
616	const char_type* __lit_zero = __lit + __num_base::_S_izero;
617
618	if (!__lc->_M_allocated)
619	  // "C" locale
620	  while (!__testeof)
621	    {
622	      __digit = _M_find(__lit_zero, __len, __c);
623	      if (__digit == -1)
624		break;
625	      
626	      if (__result > __smax)
627		__testfail = true;
628	      else
629		{
630		  __result *= __base;
631		  __testfail |= __result > __max - __digit;
632		  __result += __digit;
633		  ++__sep_pos;
634		}
635	      
636	      if (++__beg != __end)
637		__c = *__beg;
638	      else
639		__testeof = true;
640	    }
641	else
642	  while (!__testeof)
643	    {
644	      // According to 22.2.2.1.2, p8-9, first look for thousands_sep
645	      // and decimal_point.
646	      if (__lc->_M_use_grouping && __c == __lc->_M_thousands_sep)
647		{
648		  // NB: Thousands separator at the beginning of a string
649		  // is a no-no, as is two consecutive thousands separators.
650		  if (__sep_pos)
651		    {
652		      __found_grouping += static_cast<char>(__sep_pos);
653		      __sep_pos = 0;
654		    }
655		  else
656		    {
657		      __testfail = true;
658		      break;
659		    }
660		}
661	      else if (__c == __lc->_M_decimal_point)
662		break;
663	      else
664		{
665		  const char_type* __q =
666		    __traits_type::find(__lit_zero, __len, __c);
667		  if (!__q)
668		    break;
669		  
670		  __digit = __q - __lit_zero;
671		  if (__digit > 15)
672		    __digit -= 6;
673		  if (__result > __smax)
674		    __testfail = true;
675		  else
676		    {
677		      __result *= __base;
678		      __testfail |= __result > __max - __digit;
679		      __result += __digit;
680		      ++__sep_pos;
681		    }
682		}
683	      
684	      if (++__beg != __end)
685		__c = *__beg;
686	      else
687		__testeof = true;
688	    }
689	
690	// Digit grouping is checked. If grouping and found_grouping don't
691	// match, then get very very upset, and set failbit.
692	if (__found_grouping.size())
693	  {
694	    // Add the ending grouping.
695	    __found_grouping += static_cast<char>(__sep_pos);
696
697	    if (!std::__verify_grouping(__lc->_M_grouping,
698					__lc->_M_grouping_size,
699					__found_grouping))
700	      __err |= ios_base::failbit;
701	  }
702
703	if (!__testfail && (__sep_pos || __found_zero 
704			    || __found_grouping.size()))
705	  __v = __negative ? -__result : __result;
706	else
707	  __err |= ios_base::failbit;
708
709	if (__testeof)
710	  __err |= ios_base::eofbit;
711	return __beg;
712      }
713
714  // _GLIBCXX_RESOLVE_LIB_DEFECTS
715  // 17.  Bad bool parsing
716  template<typename _CharT, typename _InIter>
717    _InIter
718    num_get<_CharT, _InIter>::
719    do_get(iter_type __beg, iter_type __end, ios_base& __io,
720           ios_base::iostate& __err, bool& __v) const
721    {
722      if (!(__io.flags() & ios_base::boolalpha))
723        {
724	  // Parse bool values as long.
725          // NB: We can't just call do_get(long) here, as it might
726          // refer to a derived class.
727	  long __l = -1;
728          __beg = _M_extract_int(__beg, __end, __io, __err, __l);
729	  if (__l == 0 || __l == 1)
730	    __v = __l;
731	  else
732            __err |= ios_base::failbit;
733        }
734      else
735        {
736	  // Parse bool values as alphanumeric.
737	  typedef __numpunct_cache<_CharT>              __cache_type;
738	  __use_cache<__cache_type> __uc;
739	  const locale& __loc = __io._M_getloc();
740	  const __cache_type* __lc = __uc(__loc);
741
742	  bool __testf = true;
743	  bool __testt = true;
744	  size_t __n;
745	  bool __testeof = __beg == __end;
746          for (__n = 0; !__testeof; ++__n)
747            {
748	      const char_type __c = *__beg;
749
750	      if (__testf)
751		if (__n < __lc->_M_falsename_size)
752		  __testf = __c == __lc->_M_falsename[__n];
753		else
754		  break;
755
756	      if (__testt)
757		if (__n < __lc->_M_truename_size)
758		  __testt = __c == __lc->_M_truename[__n];
759		else
760		  break;
761
762	      if (!__testf && !__testt)
763		break;
764	      
765	      if (++__beg == __end)
766		__testeof = true;
767            }
768	  if (__testf && __n == __lc->_M_falsename_size)
769	    __v = 0;
770	  else if (__testt && __n == __lc->_M_truename_size)
771	    __v = 1;
772	  else
773	    __err |= ios_base::failbit;
774
775          if (__testeof)
776            __err |= ios_base::eofbit;
777        }
778      return __beg;
779    }
780
781  template<typename _CharT, typename _InIter>
782    _InIter
783    num_get<_CharT, _InIter>::
784    do_get(iter_type __beg, iter_type __end, ios_base& __io,
785           ios_base::iostate& __err, long& __v) const
786    { return _M_extract_int(__beg, __end, __io, __err, __v); }
787
788  template<typename _CharT, typename _InIter>
789    _InIter
790    num_get<_CharT, _InIter>::
791    do_get(iter_type __beg, iter_type __end, ios_base& __io,
792           ios_base::iostate& __err, unsigned short& __v) const
793    { return _M_extract_int(__beg, __end, __io, __err, __v); }
794
795  template<typename _CharT, typename _InIter>
796    _InIter
797    num_get<_CharT, _InIter>::
798    do_get(iter_type __beg, iter_type __end, ios_base& __io,
799           ios_base::iostate& __err, unsigned int& __v) const
800    { return _M_extract_int(__beg, __end, __io, __err, __v); }
801
802  template<typename _CharT, typename _InIter>
803    _InIter
804    num_get<_CharT, _InIter>::
805    do_get(iter_type __beg, iter_type __end, ios_base& __io,
806           ios_base::iostate& __err, unsigned long& __v) const
807    { return _M_extract_int(__beg, __end, __io, __err, __v); }
808
809#ifdef _GLIBCXX_USE_LONG_LONG
810  template<typename _CharT, typename _InIter>
811    _InIter
812    num_get<_CharT, _InIter>::
813    do_get(iter_type __beg, iter_type __end, ios_base& __io,
814           ios_base::iostate& __err, long long& __v) const
815    { return _M_extract_int(__beg, __end, __io, __err, __v); }
816
817  template<typename _CharT, typename _InIter>
818    _InIter
819    num_get<_CharT, _InIter>::
820    do_get(iter_type __beg, iter_type __end, ios_base& __io,
821           ios_base::iostate& __err, unsigned long long& __v) const
822    { return _M_extract_int(__beg, __end, __io, __err, __v); }
823#endif
824
825  template<typename _CharT, typename _InIter>
826    _InIter
827    num_get<_CharT, _InIter>::
828    do_get(iter_type __beg, iter_type __end, ios_base& __io,
829	   ios_base::iostate& __err, float& __v) const
830    {
831      string __xtrc;
832      __xtrc.reserve(32);
833      __beg = _M_extract_float(__beg, __end, __io, __err, __xtrc);
834      std::__convert_to_v(__xtrc.c_str(), __v, __err, _S_get_c_locale());
835      return __beg;
836    }
837
838  template<typename _CharT, typename _InIter>
839    _InIter
840    num_get<_CharT, _InIter>::
841    do_get(iter_type __beg, iter_type __end, ios_base& __io,
842           ios_base::iostate& __err, double& __v) const
843    {
844      string __xtrc;
845      __xtrc.reserve(32);
846      __beg = _M_extract_float(__beg, __end, __io, __err, __xtrc);
847      std::__convert_to_v(__xtrc.c_str(), __v, __err, _S_get_c_locale());
848      return __beg;
849    }
850
851#if defined _GLIBCXX_LONG_DOUBLE_COMPAT && defined __LONG_DOUBLE_128__
852  template<typename _CharT, typename _InIter>
853    _InIter
854    num_get<_CharT, _InIter>::
855    __do_get(iter_type __beg, iter_type __end, ios_base& __io,
856	     ios_base::iostate& __err, double& __v) const
857    {
858      string __xtrc;
859      __xtrc.reserve(32);
860      __beg = _M_extract_float(__beg, __end, __io, __err, __xtrc);
861      std::__convert_to_v(__xtrc.c_str(), __v, __err, _S_get_c_locale());
862      return __beg;
863    }
864#endif
865
866  template<typename _CharT, typename _InIter>
867    _InIter
868    num_get<_CharT, _InIter>::
869    do_get(iter_type __beg, iter_type __end, ios_base& __io,
870           ios_base::iostate& __err, long double& __v) const
871    {
872      string __xtrc;
873      __xtrc.reserve(32);
874      __beg = _M_extract_float(__beg, __end, __io, __err, __xtrc);
875      std::__convert_to_v(__xtrc.c_str(), __v, __err, _S_get_c_locale());
876      return __beg;
877    }
878
879  template<typename _CharT, typename _InIter>
880    _InIter
881    num_get<_CharT, _InIter>::
882    do_get(iter_type __beg, iter_type __end, ios_base& __io,
883           ios_base::iostate& __err, void*& __v) const
884    {
885      // Prepare for hex formatted input.
886      typedef ios_base::fmtflags        fmtflags;
887      const fmtflags __fmt = __io.flags();
888      __io.flags(__fmt & ~ios_base::basefield | ios_base::hex);
889
890      typedef __gnu_cxx::__conditional_type<(sizeof(void*)
891					     <= sizeof(unsigned long)),
892	unsigned long, unsigned long long>::__type _UIntPtrType;
893
894      _UIntPtrType __ul;
895      __beg = _M_extract_int(__beg, __end, __io, __err, __ul);
896
897      // Reset from hex formatted input.
898      __io.flags(__fmt);
899
900      if (!(__err & ios_base::failbit))
901	__v = reinterpret_cast<void*>(__ul);
902      return __beg;
903    }
904
905  // For use by integer and floating-point types after they have been
906  // converted into a char_type string.
907  template<typename _CharT, typename _OutIter>
908    void
909    num_put<_CharT, _OutIter>::
910    _M_pad(_CharT __fill, streamsize __w, ios_base& __io,
911	   _CharT* __new, const _CharT* __cs, int& __len) const
912    {
913      // [22.2.2.2.2] Stage 3.
914      // If necessary, pad.
915      __pad<_CharT, char_traits<_CharT> >::_S_pad(__io, __fill, __new, __cs,
916						  __w, __len, true);
917      __len = static_cast<int>(__w);
918    }
919
920_GLIBCXX_END_LDBL_NAMESPACE
921
922  template<typename _CharT, typename _ValueT>
923    int
924    __int_to_char(_CharT* __bufend, _ValueT __v, const _CharT* __lit,
925		  ios_base::fmtflags __flags, bool __dec)
926    {
927      _CharT* __buf = __bufend;
928      if (__builtin_expect(__dec, true))
929	{
930	  // Decimal.
931	  do
932	    {
933	      *--__buf = __lit[(__v % 10) + __num_base::_S_odigits];
934	      __v /= 10;
935	    }
936	  while (__v != 0);
937	}
938      else if ((__flags & ios_base::basefield) == ios_base::oct)
939	{
940	  // Octal.
941	  do
942	    {
943	      *--__buf = __lit[(__v & 0x7) + __num_base::_S_odigits];
944	      __v >>= 3;
945	    }
946	  while (__v != 0);
947	}
948      else
949	{
950	  // Hex.
951	  const bool __uppercase = __flags & ios_base::uppercase;
952	  const int __case_offset = __uppercase ? __num_base::_S_oudigits
953	                                        : __num_base::_S_odigits;
954	  do
955	    {
956	      *--__buf = __lit[(__v & 0xf) + __case_offset];
957	      __v >>= 4;
958	    }
959	  while (__v != 0);
960	}
961      return __bufend - __buf;
962    }
963
964_GLIBCXX_BEGIN_LDBL_NAMESPACE
965
966  template<typename _CharT, typename _OutIter>
967    void
968    num_put<_CharT, _OutIter>::
969    _M_group_int(const char* __grouping, size_t __grouping_size, _CharT __sep,
970		 ios_base&, _CharT* __new, _CharT* __cs, int& __len) const
971    {
972      _CharT* __p = std::__add_grouping(__new, __sep, __grouping,
973					__grouping_size, __cs, __cs + __len);
974      __len = __p - __new;
975    }
976  
977  template<typename _CharT, typename _OutIter>
978    template<typename _ValueT>
979      _OutIter
980      num_put<_CharT, _OutIter>::
981      _M_insert_int(_OutIter __s, ios_base& __io, _CharT __fill,
982		    _ValueT __v) const
983      {
984	using __gnu_cxx::__add_unsigned;
985	typedef typename __add_unsigned<_ValueT>::__type __unsigned_type;
986	typedef __numpunct_cache<_CharT>	             __cache_type;
987	__use_cache<__cache_type> __uc;
988	const locale& __loc = __io._M_getloc();
989	const __cache_type* __lc = __uc(__loc);
990	const _CharT* __lit = __lc->_M_atoms_out;
991	const ios_base::fmtflags __flags = __io.flags();
992
993	// Long enough to hold hex, dec, and octal representations.
994	const int __ilen = 5 * sizeof(_ValueT);
995	_CharT* __cs = static_cast<_CharT*>(__builtin_alloca(sizeof(_CharT)
996							     * __ilen));
997
998	// [22.2.2.2.2] Stage 1, numeric conversion to character.
999	// Result is returned right-justified in the buffer.
1000	const ios_base::fmtflags __basefield = __flags & ios_base::basefield;
1001	const bool __dec = (__basefield != ios_base::oct
1002			    && __basefield != ios_base::hex);
1003	const __unsigned_type __u = (__v > 0 || !__dec) ? __v : -__v;
1004 	int __len = __int_to_char(__cs + __ilen, __u, __lit, __flags, __dec);
1005	__cs += __ilen - __len;
1006
1007	// Add grouping, if necessary.
1008	if (__lc->_M_use_grouping)
1009	  {
1010	    // Grouping can add (almost) as many separators as the number
1011	    // of digits + space is reserved for numeric base or sign.
1012	    _CharT* __cs2 = static_cast<_CharT*>(__builtin_alloca(sizeof(_CharT)
1013								  * (__len + 1)
1014								  * 2));
1015	    _M_group_int(__lc->_M_grouping, __lc->_M_grouping_size,
1016			 __lc->_M_thousands_sep, __io, __cs2 + 2, __cs, __len);
1017	    __cs = __cs2 + 2;
1018	  }
1019
1020	// Complete Stage 1, prepend numeric base or sign.
1021	if (__builtin_expect(__dec, true))
1022	  {
1023	    // Decimal.
1024	    if (__v >= 0)
1025	      {
1026		if (__flags & ios_base::showpos
1027		    && numeric_limits<_ValueT>::is_signed)
1028		  *--__cs = __lit[__num_base::_S_oplus], ++__len;
1029	      }
1030	    else
1031	      *--__cs = __lit[__num_base::_S_ominus], ++__len;
1032	  }
1033	else if (__flags & ios_base::showbase && __v)
1034	  {
1035	    if (__basefield == ios_base::oct)
1036	      *--__cs = __lit[__num_base::_S_odigits], ++__len;
1037	    else
1038	      {
1039		// 'x' or 'X'
1040		const bool __uppercase = __flags & ios_base::uppercase;
1041		*--__cs = __lit[__num_base::_S_ox + __uppercase];
1042		// '0'
1043		*--__cs = __lit[__num_base::_S_odigits];
1044		__len += 2;
1045	      }
1046	  }
1047
1048	// Pad.
1049	const streamsize __w = __io.width();
1050	if (__w > static_cast<streamsize>(__len))
1051	  {
1052	    _CharT* __cs3 = static_cast<_CharT*>(__builtin_alloca(sizeof(_CharT)
1053								  * __w));
1054	    _M_pad(__fill, __w, __io, __cs3, __cs, __len);
1055	    __cs = __cs3;
1056	  }
1057	__io.width(0);
1058
1059	// [22.2.2.2.2] Stage 4.
1060	// Write resulting, fully-formatted string to output iterator.
1061	return std::__write(__s, __cs, __len);
1062      }
1063
1064  template<typename _CharT, typename _OutIter>
1065    void
1066    num_put<_CharT, _OutIter>::
1067    _M_group_float(const char* __grouping, size_t __grouping_size,
1068		   _CharT __sep, const _CharT* __p, _CharT* __new,
1069		   _CharT* __cs, int& __len) const
1070    {
1071      // _GLIBCXX_RESOLVE_LIB_DEFECTS
1072      // 282. What types does numpunct grouping refer to?
1073      // Add grouping, if necessary.
1074      const int __declen = __p ? __p - __cs : __len;
1075      _CharT* __p2 = std::__add_grouping(__new, __sep, __grouping,
1076					 __grouping_size,
1077					 __cs, __cs + __declen);
1078
1079      // Tack on decimal part.
1080      int __newlen = __p2 - __new;
1081      if (__p)
1082	{
1083	  char_traits<_CharT>::copy(__p2, __p, __len - __declen);
1084	  __newlen += __len - __declen;
1085	}
1086      __len = __newlen;
1087    }
1088
1089  // The following code uses vsnprintf (or vsprintf(), when
1090  // _GLIBCXX_USE_C99 is not defined) to convert floating point values
1091  // for insertion into a stream.  An optimization would be to replace
1092  // them with code that works directly on a wide buffer and then use
1093  // __pad to do the padding.  It would be good to replace them anyway
1094  // to gain back the efficiency that C++ provides by knowing up front
1095  // the type of the values to insert.  Also, sprintf is dangerous
1096  // since may lead to accidental buffer overruns.  This
1097  // implementation follows the C++ standard fairly directly as
1098  // outlined in 22.2.2.2 [lib.locale.num.put]
1099  template<typename _CharT, typename _OutIter>
1100    template<typename _ValueT>
1101      _OutIter
1102      num_put<_CharT, _OutIter>::
1103      _M_insert_float(_OutIter __s, ios_base& __io, _CharT __fill, char __mod,
1104		       _ValueT __v) const
1105      {
1106	typedef __numpunct_cache<_CharT>                __cache_type;
1107	__use_cache<__cache_type> __uc;
1108	const locale& __loc = __io._M_getloc();
1109	const __cache_type* __lc = __uc(__loc);
1110
1111	// Use default precision if out of range.
1112	const streamsize __prec = __io.precision() < 0 ? 6 : __io.precision();
1113
1114	const int __max_digits = numeric_limits<_ValueT>::digits10;
1115
1116	// [22.2.2.2.2] Stage 1, numeric conversion to character.
1117	int __len;
1118	// Long enough for the max format spec.
1119	char __fbuf[16];
1120	__num_base::_S_format_float(__io, __fbuf, __mod);
1121
1122#ifdef _GLIBCXX_USE_C99
1123	// First try a buffer perhaps big enough (most probably sufficient
1124	// for non-ios_base::fixed outputs)
1125	int __cs_size = __max_digits * 3;
1126	char* __cs = static_cast<char*>(__builtin_alloca(__cs_size));
1127	__len = std::__convert_from_v(_S_get_c_locale(), __cs, __cs_size,
1128				      __fbuf, __prec, __v);
1129
1130	// If the buffer was not large enough, try again with the correct size.
1131	if (__len >= __cs_size)
1132	  {
1133	    __cs_size = __len + 1;
1134	    __cs = static_cast<char*>(__builtin_alloca(__cs_size));
1135	    __len = std::__convert_from_v(_S_get_c_locale(), __cs, __cs_size,
1136					  __fbuf, __prec, __v);
1137	  }
1138#else
1139	// Consider the possibility of long ios_base::fixed outputs
1140	const bool __fixed = __io.flags() & ios_base::fixed;
1141	const int __max_exp = numeric_limits<_ValueT>::max_exponent10;
1142
1143	// The size of the output string is computed as follows.
1144	// ios_base::fixed outputs may need up to __max_exp + 1 chars
1145	// for the integer part + __prec chars for the fractional part
1146	// + 3 chars for sign, decimal point, '\0'. On the other hand,
1147	// for non-fixed outputs __max_digits * 2 + __prec chars are
1148	// largely sufficient.
1149	const int __cs_size = __fixed ? __max_exp + __prec + 4
1150	                              : __max_digits * 2 + __prec;
1151	char* __cs = static_cast<char*>(__builtin_alloca(__cs_size));
1152	__len = std::__convert_from_v(_S_get_c_locale(), __cs, 0, __fbuf, 
1153				      __prec, __v);
1154#endif
1155
1156	// [22.2.2.2.2] Stage 2, convert to char_type, using correct
1157	// numpunct.decimal_point() values for '.' and adding grouping.
1158	const ctype<_CharT>& __ctype = use_facet<ctype<_CharT> >(__loc);
1159	
1160	_CharT* __ws = static_cast<_CharT*>(__builtin_alloca(sizeof(_CharT)
1161							     * __len));
1162	__ctype.widen(__cs, __cs + __len, __ws);
1163	
1164	// Replace decimal point.
1165	_CharT* __wp = 0;
1166	const char* __p = char_traits<char>::find(__cs, __len, '.');
1167	if (__p)
1168	  {
1169	    __wp = __ws + (__p - __cs);
1170	    *__wp = __lc->_M_decimal_point;
1171	  }
1172	
1173	// Add grouping, if necessary.
1174	// N.B. Make sure to not group things like 2e20, i.e., no decimal
1175	// point, scientific notation.
1176	if (__lc->_M_use_grouping
1177	    && (__wp || __len < 3 || (__cs[1] <= '9' && __cs[2] <= '9'
1178				      && __cs[1] >= '0' && __cs[2] >= '0')))
1179	  {
1180	    // Grouping can add (almost) as many separators as the
1181	    // number of digits, but no more.
1182	    _CharT* __ws2 = static_cast<_CharT*>(__builtin_alloca(sizeof(_CharT)
1183								  * __len * 2));
1184	    
1185	    streamsize __off = 0;
1186	    if (__cs[0] == '-' || __cs[0] == '+')
1187	      {
1188		__off = 1;
1189		__ws2[0] = __ws[0];
1190		__len -= 1;
1191	      }
1192	    
1193	    _M_group_float(__lc->_M_grouping, __lc->_M_grouping_size,
1194			   __lc->_M_thousands_sep, __wp, __ws2 + __off,
1195			   __ws + __off, __len);
1196	    __len += __off;
1197	    
1198	    __ws = __ws2;
1199	  }
1200
1201	// Pad.
1202	const streamsize __w = __io.width();
1203	if (__w > static_cast<streamsize>(__len))
1204	  {
1205	    _CharT* __ws3 = static_cast<_CharT*>(__builtin_alloca(sizeof(_CharT)
1206								  * __w));
1207	    _M_pad(__fill, __w, __io, __ws3, __ws, __len);
1208	    __ws = __ws3;
1209	  }
1210	__io.width(0);
1211	
1212	// [22.2.2.2.2] Stage 4.
1213	// Write resulting, fully-formatted string to output iterator.
1214	return std::__write(__s, __ws, __len);
1215      }
1216  
1217  template<typename _CharT, typename _OutIter>
1218    _OutIter
1219    num_put<_CharT, _OutIter>::
1220    do_put(iter_type __s, ios_base& __io, char_type __fill, bool __v) const
1221    {
1222      const ios_base::fmtflags __flags = __io.flags();
1223      if ((__flags & ios_base::boolalpha) == 0)
1224        {
1225          const long __l = __v;
1226          __s = _M_insert_int(__s, __io, __fill, __l);
1227        }
1228      else
1229        {
1230	  typedef __numpunct_cache<_CharT>              __cache_type;
1231	  __use_cache<__cache_type> __uc;
1232	  const locale& __loc = __io._M_getloc();
1233	  const __cache_type* __lc = __uc(__loc);
1234
1235	  const _CharT* __name = __v ? __lc->_M_truename
1236	                             : __lc->_M_falsename;
1237	  int __len = __v ? __lc->_M_truename_size
1238	                  : __lc->_M_falsename_size;
1239
1240	  const streamsize __w = __io.width();
1241	  if (__w > static_cast<streamsize>(__len))
1242	    {
1243	      _CharT* __cs
1244		= static_cast<_CharT*>(__builtin_alloca(sizeof(_CharT)
1245							* __w));
1246	      _M_pad(__fill, __w, __io, __cs, __name, __len);
1247	      __name = __cs;
1248	    }
1249	  __io.width(0);
1250	  __s = std::__write(__s, __name, __len);
1251	}
1252      return __s;
1253    }
1254
1255  template<typename _CharT, typename _OutIter>
1256    _OutIter
1257    num_put<_CharT, _OutIter>::
1258    do_put(iter_type __s, ios_base& __io, char_type __fill, long __v) const
1259    { return _M_insert_int(__s, __io, __fill, __v); }
1260
1261  template<typename _CharT, typename _OutIter>
1262    _OutIter
1263    num_put<_CharT, _OutIter>::
1264    do_put(iter_type __s, ios_base& __io, char_type __fill,
1265           unsigned long __v) const
1266    { return _M_insert_int(__s, __io, __fill, __v); }
1267
1268#ifdef _GLIBCXX_USE_LONG_LONG
1269  template<typename _CharT, typename _OutIter>
1270    _OutIter
1271    num_put<_CharT, _OutIter>::
1272    do_put(iter_type __s, ios_base& __io, char_type __fill, long long __v) const
1273    { return _M_insert_int(__s, __io, __fill, __v); }
1274
1275  template<typename _CharT, typename _OutIter>
1276    _OutIter
1277    num_put<_CharT, _OutIter>::
1278    do_put(iter_type __s, ios_base& __io, char_type __fill,
1279           unsigned long long __v) const
1280    { return _M_insert_int(__s, __io, __fill, __v); }
1281#endif
1282
1283  template<typename _CharT, typename _OutIter>
1284    _OutIter
1285    num_put<_CharT, _OutIter>::
1286    do_put(iter_type __s, ios_base& __io, char_type __fill, double __v) const
1287    { return _M_insert_float(__s, __io, __fill, char(), __v); }
1288
1289#if defined _GLIBCXX_LONG_DOUBLE_COMPAT && defined __LONG_DOUBLE_128__
1290  template<typename _CharT, typename _OutIter>
1291    _OutIter
1292    num_put<_CharT, _OutIter>::
1293    __do_put(iter_type __s, ios_base& __io, char_type __fill, double __v) const
1294    { return _M_insert_float(__s, __io, __fill, char(), __v); }
1295#endif
1296
1297  template<typename _CharT, typename _OutIter>
1298    _OutIter
1299    num_put<_CharT, _OutIter>::
1300    do_put(iter_type __s, ios_base& __io, char_type __fill,
1301	   long double __v) const
1302    { return _M_insert_float(__s, __io, __fill, 'L', __v); }
1303
1304  template<typename _CharT, typename _OutIter>
1305    _OutIter
1306    num_put<_CharT, _OutIter>::
1307    do_put(iter_type __s, ios_base& __io, char_type __fill,
1308           const void* __v) const
1309    {
1310      const ios_base::fmtflags __flags = __io.flags();
1311      const ios_base::fmtflags __fmt = ~(ios_base::basefield
1312					 | ios_base::uppercase
1313					 | ios_base::internal);
1314      __io.flags(__flags & __fmt | (ios_base::hex | ios_base::showbase));
1315
1316      typedef __gnu_cxx::__conditional_type<(sizeof(const void*)
1317					     <= sizeof(unsigned long)),
1318	unsigned long, unsigned long long>::__type _UIntPtrType;
1319
1320      __s = _M_insert_int(__s, __io, __fill,
1321			  reinterpret_cast<_UIntPtrType>(__v));
1322      __io.flags(__flags);
1323      return __s;
1324    }
1325
1326  template<typename _CharT, typename _InIter>
1327    template<bool _Intl>
1328      _InIter
1329      money_get<_CharT, _InIter>::
1330      _M_extract(iter_type __beg, iter_type __end, ios_base& __io,
1331		 ios_base::iostate& __err, string& __units) const
1332      {
1333	typedef char_traits<_CharT>			  __traits_type;
1334	typedef typename string_type::size_type	          size_type;	
1335	typedef money_base::part			  part;
1336	typedef __moneypunct_cache<_CharT, _Intl>         __cache_type;
1337	
1338	const locale& __loc = __io._M_getloc();
1339	const ctype<_CharT>& __ctype = use_facet<ctype<_CharT> >(__loc);
1340
1341	__use_cache<__cache_type> __uc;
1342	const __cache_type* __lc = __uc(__loc);
1343	const char_type* __lit = __lc->_M_atoms;
1344
1345	// Deduced sign.
1346	bool __negative = false;
1347	// Sign size.
1348	size_type __sign_size = 0;
1349	// True if sign is mandatory.
1350	const bool __mandatory_sign = (__lc->_M_positive_sign_size
1351				       && __lc->_M_negative_sign_size);
1352	// String of grouping info from thousands_sep plucked from __units.
1353	string __grouping_tmp;
1354	if (__lc->_M_use_grouping)
1355	  __grouping_tmp.reserve(32);
1356	// Last position before the decimal point.
1357	int __last_pos = 0;
1358	// Separator positions, then, possibly, fractional digits.
1359	int __n = 0;
1360	// If input iterator is in a valid state.
1361	bool __testvalid = true;
1362	// Flag marking when a decimal point is found.
1363	bool __testdecfound = false;
1364
1365	// The tentative returned string is stored here.
1366	string __res;
1367	__res.reserve(32);
1368
1369	const char_type* __lit_zero = __lit + money_base::_S_zero;
1370	const money_base::pattern __p = __lc->_M_neg_format;
1371	for (int __i = 0; __i < 4 && __testvalid; ++__i)
1372	  {
1373	    const part __which = static_cast<part>(__p.field[__i]);
1374	    switch (__which)
1375	      {
1376	      case money_base::symbol:
1377		// According to 22.2.6.1.2, p2, symbol is required
1378		// if (__io.flags() & ios_base::showbase), otherwise
1379		// is optional and consumed only if other characters
1380		// are needed to complete the format.
1381		if (__io.flags() & ios_base::showbase || __sign_size > 1
1382		    || __i == 0
1383		    || (__i == 1 && (__mandatory_sign
1384				     || (static_cast<part>(__p.field[0])
1385					 == money_base::sign)
1386				     || (static_cast<part>(__p.field[2])
1387					 == money_base::space)))
1388		    || (__i == 2 && ((static_cast<part>(__p.field[3])
1389				      == money_base::value)
1390				     || __mandatory_sign
1391				     && (static_cast<part>(__p.field[3])
1392					 == money_base::sign))))
1393		  {
1394		    const size_type __len = __lc->_M_curr_symbol_size;
1395		    size_type __j = 0;
1396		    for (; __beg != __end && __j < __len
1397			   && *__beg == __lc->_M_curr_symbol[__j];
1398			 ++__beg, ++__j);
1399		    if (__j != __len
1400			&& (__j || __io.flags() & ios_base::showbase))
1401		      __testvalid = false;
1402		  }
1403		break;
1404	      case money_base::sign:
1405		// Sign might not exist, or be more than one character long.
1406		if (__lc->_M_positive_sign_size && __beg != __end
1407		    && *__beg == __lc->_M_positive_sign[0])
1408		  {
1409		    __sign_size = __lc->_M_positive_sign_size;
1410		    ++__beg;
1411		  }
1412		else if (__lc->_M_negative_sign_size && __beg != __end
1413			 && *__beg == __lc->_M_negative_sign[0])
1414		  {
1415		    __negative = true;
1416		    __sign_size = __lc->_M_negative_sign_size;
1417		    ++__beg;
1418		  }
1419		else if (__lc->_M_positive_sign_size
1420			 && !__lc->_M_negative_sign_size)
1421		  // "... if no sign is detected, the result is given the sign
1422		  // that corresponds to the source of the empty string"
1423		  __negative = true;
1424		else if (__mandatory_sign)
1425		  __testvalid = false;
1426		break;
1427	      case money_base::value:
1428		// Extract digits, remove and stash away the
1429		// grouping of found thousands separators.
1430		for (; __beg != __end; ++__beg)
1431		  {
1432		    const char_type __c = *__beg;
1433		    const char_type* __q = __traits_type::find(__lit_zero, 
1434							       10, __c);
1435		    if (__q != 0)
1436		      {
1437			__res += money_base::_S_atoms[__q - __lit];
1438			++__n;
1439		      }
1440		    else if (__c == __lc->_M_decimal_point 
1441			     && !__testdecfound)
1442		      {
1443			__last_pos = __n;
1444			__n = 0;
1445			__testdecfound = true;
1446		      }
1447		    else if (__lc->_M_use_grouping
1448			     && __c == __lc->_M_thousands_sep
1449			     && !__testdecfound)
1450		      {
1451			if (__n)
1452			  {
1453			    // Mark position for later analysis.
1454			    __grouping_tmp += static_cast<char>(__n);
1455			    __n = 0;
1456			  }
1457			else
1458			  {
1459			    __testvalid = false;
1460			    break;
1461			  }
1462		      }
1463		    else
1464		      break;
1465		  }
1466		if (__res.empty())
1467		  __testvalid = false;
1468		break;
1469	      case money_base::space:
1470		// At least one space is required.
1471		if (__beg != __end && __ctype.is(ctype_base::space, *__beg))
1472		  ++__beg;
1473		else
1474		  __testvalid = false;
1475	      case money_base::none:
1476		// Only if not at the end of the pattern.
1477		if (__i != 3)
1478		  for (; __beg != __end
1479			 && __ctype.is(ctype_base::space, *__beg); ++__beg);
1480		break;
1481	      }
1482	  }
1483
1484	// Need to get the rest of the sign characters, if they exist.
1485	if (__sign_size > 1 && __testvalid)
1486	  {
1487	    const char_type* __sign = __negative ? __lc->_M_negative_sign
1488	                                         : __lc->_M_positive_sign;
1489	    size_type __i = 1;
1490	    for (; __beg != __end && __i < __sign_size
1491		   && *__beg == __sign[__i]; ++__beg, ++__i);
1492	    
1493	    if (__i != __sign_size)
1494	      __testvalid = false;
1495	  }
1496
1497	if (__testvalid)
1498	  {
1499	    // Strip leading zeros.
1500	    if (__res.size() > 1)
1501	      {
1502		const size_type __first = __res.find_first_not_of('0');
1503		const bool __only_zeros = __first == string::npos;
1504		if (__first)
1505		  __res.erase(0, __only_zeros ? __res.size() - 1 : __first);
1506	      }
1507
1508	    // 22.2.6.1.2, p4
1509	    if (__negative && __res[0] != '0')
1510	      __res.insert(__res.begin(), '-');
1511	    
1512	    // Test for grouping fidelity.
1513	    if (__grouping_tmp.size())
1514	      {
1515		// Add the ending grouping.
1516		__grouping_tmp += static_cast<char>(__testdecfound ? __last_pos
1517						                   : __n);
1518		if (!std::__verify_grouping(__lc->_M_grouping,
1519					    __lc->_M_grouping_size,
1520					    __grouping_tmp))
1521		  __err |= ios_base::failbit;
1522	      }
1523	    
1524	    // Iff not enough digits were supplied after the decimal-point.
1525	    if (__testdecfound && __lc->_M_frac_digits > 0
1526		&& __n != __lc->_M_frac_digits)
1527	      __testvalid = false;
1528	  }
1529	
1530	// Iff valid sequence is not recognized.
1531	if (!__testvalid)
1532	  __err |= ios_base::failbit;
1533	else
1534	  __units.swap(__res);
1535	
1536	// Iff no more characters are available.
1537	if (__beg == __end)
1538	  __err |= ios_base::eofbit;
1539	return __beg;
1540      }
1541
1542#if defined _GLIBCXX_LONG_DOUBLE_COMPAT && defined __LONG_DOUBLE_128__
1543  template<typename _CharT, typename _InIter>
1544    _InIter
1545    money_get<_CharT, _InIter>::
1546    __do_get(iter_type __beg, iter_type __end, bool __intl, ios_base& __io,
1547	     ios_base::iostate& __err, double& __units) const
1548    {
1549      string __str;
1550      __beg = __intl ? _M_extract<true>(__beg, __end, __io, __err, __str)
1551                     : _M_extract<false>(__beg, __end, __io, __err, __str);
1552      std::__convert_to_v(__str.c_str(), __units, __err, _S_get_c_locale());
1553      return __beg;
1554    }
1555#endif
1556
1557  template<typename _CharT, typename _InIter>
1558    _InIter
1559    money_get<_CharT, _InIter>::
1560    do_get(iter_type __beg, iter_type __end, bool __intl, ios_base& __io,
1561	   ios_base::iostate& __err, long double& __units) const
1562    {
1563      string __str;
1564      __beg = __intl ? _M_extract<true>(__beg, __end, __io, __err, __str)
1565	             : _M_extract<false>(__beg, __end, __io, __err, __str);
1566      std::__convert_to_v(__str.c_str(), __units, __err, _S_get_c_locale());
1567      return __beg;
1568    }
1569
1570  template<typename _CharT, typename _InIter>
1571    _InIter
1572    money_get<_CharT, _InIter>::
1573    do_get(iter_type __beg, iter_type __end, bool __intl, ios_base& __io,
1574	   ios_base::iostate& __err, string_type& __digits) const
1575    {
1576      typedef typename string::size_type                  size_type;
1577
1578      const locale& __loc = __io._M_getloc();
1579      const ctype<_CharT>& __ctype = use_facet<ctype<_CharT> >(__loc);
1580
1581      string __str;
1582      __beg = __intl ? _M_extract<true>(__beg, __end, __io, __err, __str)
1583	             : _M_extract<false>(__beg, __end, __io, __err, __str);
1584      const size_type __len = __str.size();
1585      if (__len)
1586	{
1587	  __digits.resize(__len);
1588	  __ctype.widen(__str.data(), __str.data() + __len, &__digits[0]);
1589	}
1590      return __beg;
1591    }
1592
1593  template<typename _CharT, typename _OutIter>
1594    template<bool _Intl>
1595      _OutIter
1596      money_put<_CharT, _OutIter>::
1597      _M_insert(iter_type __s, ios_base& __io, char_type __fill,
1598		const string_type& __digits) const
1599      {
1600	typedef typename string_type::size_type	          size_type;
1601	typedef money_base::part                          part;
1602	typedef __moneypunct_cache<_CharT, _Intl>         __cache_type;
1603      
1604	const locale& __loc = __io._M_getloc();
1605	const ctype<_CharT>& __ctype = use_facet<ctype<_CharT> >(__loc);
1606
1607	__use_cache<__cache_type> __uc;
1608	const __cache_type* __lc = __uc(__loc);
1609	const char_type* __lit = __lc->_M_atoms;
1610
1611	// Determine if negative or positive formats are to be used, and
1612	// discard leading negative_sign if it is present.
1613	const char_type* __beg = __digits.data();
1614
1615	money_base::pattern __p;
1616	const char_type* __sign;
1617	size_type __sign_size;
1618	if (!(*__beg == __lit[money_base::_S_minus]))
1619	  {
1620	    __p = __lc->_M_pos_format;
1621	    __sign = __lc->_M_positive_sign;
1622	    __sign_size = __lc->_M_positive_sign_size;
1623	  }
1624	else
1625	  {
1626	    __p = __lc->_M_neg_format;
1627	    __sign = __lc->_M_negative_sign;
1628	    __sign_size = __lc->_M_negative_sign_size;
1629	    if (__digits.size())
1630	      ++__beg;
1631	  }
1632       
1633	// Look for valid numbers in the ctype facet within input digits.
1634	size_type __len = __ctype.scan_not(ctype_base::digit, __beg,
1635					   __beg + __digits.size()) - __beg;
1636	if (__len)
1637	  {
1638	    // Assume valid input, and attempt to format.
1639	    // Break down input numbers into base components, as follows:
1640	    //   final_value = grouped units + (decimal point) + (digits)
1641	    string_type __value;
1642	    __value.reserve(2 * __len);
1643
1644	    // Add thousands separators to non-decimal digits, per
1645	    // grouping rules.
1646	    long __paddec = __len - __lc->_M_frac_digits;
1647	    if (__paddec > 0)
1648  	      {
1649		if (__lc->_M_frac_digits < 0)
1650		  __paddec = __len;
1651  		if (__lc->_M_grouping_size)
1652  		  {
1653		    __value.assign(2 * __paddec, char_type());
1654 		    _CharT* __vend = 
1655		      std::__add_grouping(&__value[0], __lc->_M_thousands_sep,
1656					  __lc->_M_grouping,
1657					  __lc->_M_grouping_size,
1658					  __beg, __beg + __paddec);
1659		    __value.erase(__vend - &__value[0]);
1660  		  }
1661  		else
1662		  __value.assign(__beg, __paddec);
1663	      }
1664
1665	    // Deal with decimal point, decimal digits.
1666	    if (__lc->_M_frac_digits > 0)
1667	      {
1668		__value += __lc->_M_decimal_point;
1669		if (__paddec >= 0)
1670		  __value.append(__beg + __paddec, __lc->_M_frac_digits);
1671		else
1672		  {
1673		    // Have to pad zeros in the decimal position.
1674		    __value.append(-__paddec, __lit[money_base::_S_zero]);
1675		    __value.append(__beg, __len);
1676		  }
1677  	      }
1678  
1679	    // Calculate length of resulting string.
1680	    const ios_base::fmtflags __f = __io.flags() 
1681	                                   & ios_base::adjustfield;
1682	    __len = __value.size() + __sign_size;
1683	    __len += ((__io.flags() & ios_base::showbase)
1684		      ? __lc->_M_curr_symbol_size : 0);
1685
1686	    string_type __res;
1687	    __res.reserve(2 * __len);
1688	    
1689	    const size_type __width = static_cast<size_type>(__io.width());  
1690	    const bool __testipad = (__f == ios_base::internal
1691				     && __len < __width);
1692	    // Fit formatted digits into the required pattern.
1693	    for (int __i = 0; __i < 4; ++__i)
1694	      {
1695		const part __which = static_cast<part>(__p.field[__i]);
1696		switch (__which)
1697		  {
1698		  case money_base::symbol:
1699		    if (__io.flags() & ios_base::showbase)
1700		      __res.append(__lc->_M_curr_symbol,
1701				   __lc->_M_curr_symbol_size);
1702		    break;
1703		  case money_base::sign:
1704		    // Sign might not exist, or be more than one
1705		    // charater long. In that case, add in the rest
1706		    // below.
1707		    if (__sign_size)
1708		      __res += __sign[0];
1709		    break;
1710		  case money_base::value:
1711		    __res += __value;
1712		    break;
1713		  case money_base::space:
1714		    // At least one space is required, but if internal
1715		    // formatting is required, an arbitrary number of
1716		    // fill spaces will be necessary.
1717		    if (__testipad)
1718		      __res.append(__width - __len, __fill);
1719		    else
1720		      __res += __fill;
1721		    break;
1722		  case money_base::none:
1723		    if (__testipad)
1724		      __res.append(__width - __len, __fill);
1725		    break;
1726		  }
1727	      }
1728	    
1729	    // Special case of multi-part sign parts.
1730	    if (__sign_size > 1)
1731	      __res.append(__sign + 1, __sign_size - 1);
1732	    
1733	    // Pad, if still necessary.
1734	    __len = __res.size();
1735	    if (__width > __len)
1736	      {
1737		if (__f == ios_base::left)
1738		  // After.
1739		  __res.append(__width - __len, __fill);
1740		else
1741		  // Before.
1742		  __res.insert(0, __width - __len, __fill);
1743		__len = __width;
1744	      }
1745	    
1746	    // Write resulting, fully-formatted string to output iterator.
1747	    __s = std::__write(__s, __res.data(), __len);
1748	  }
1749	__io.width(0);
1750	return __s;    
1751      }
1752
1753#if defined _GLIBCXX_LONG_DOUBLE_COMPAT && defined __LONG_DOUBLE_128__
1754  template<typename _CharT, typename _OutIter>
1755    _OutIter
1756    money_put<_CharT, _OutIter>::
1757    __do_put(iter_type __s, bool __intl, ios_base& __io, char_type __fill,
1758	     double __units) const
1759    { return this->do_put(__s, __intl, __io, __fill, (long double) __units); }
1760#endif
1761
1762  template<typename _CharT, typename _OutIter>
1763    _OutIter
1764    money_put<_CharT, _OutIter>::
1765    do_put(iter_type __s, bool __intl, ios_base& __io, char_type __fill,
1766	   long double __units) const
1767    {
1768      const locale __loc = __io.getloc();
1769      const ctype<_CharT>& __ctype = use_facet<ctype<_CharT> >(__loc);
1770#ifdef _GLIBCXX_USE_C99
1771      // First try a buffer perhaps big enough.
1772      int __cs_size = 64;
1773      char* __cs = static_cast<char*>(__builtin_alloca(__cs_size));
1774      // _GLIBCXX_RESOLVE_LIB_DEFECTS
1775      // 328. Bad sprintf format modifier in money_put<>::do_put()
1776      int __len = std::__convert_from_v(_S_get_c_locale(), __cs, __cs_size,
1777					"%.*Lf", 0, __units);
1778      // If the buffer was not large enough, try again with the correct size.
1779      if (__len >= __cs_size)
1780	{
1781	  __cs_size = __len + 1;
1782	  __cs = static_cast<char*>(__builtin_alloca(__cs_size));
1783	  __len = std::__convert_from_v(_S_get_c_locale(), __cs, __cs_size,
1784					"%.*Lf", 0, __units);
1785	}
1786#else
1787      // max_exponent10 + 1 for the integer part, + 2 for sign and '\0'.
1788      const int __cs_size = numeric_limits<long double>::max_exponent10 + 3;
1789      char* __cs = static_cast<char*>(__builtin_alloca(__cs_size));
1790      int __len = std::__convert_from_v(_S_get_c_locale(), __cs, 0, "%.*Lf", 
1791					0, __units);
1792#endif
1793      string_type __digits(__len, char_type());
1794      __ctype.widen(__cs, __cs + __len, &__digits[0]);
1795      return __intl ? _M_insert<true>(__s, __io, __fill, __digits)
1796	            : _M_insert<false>(__s, __io, __fill, __digits);
1797    }
1798
1799  template<typename _CharT, typename _OutIter>
1800    _OutIter
1801    money_put<_CharT, _OutIter>::
1802    do_put(iter_type __s, bool __intl, ios_base& __io, char_type __fill,
1803	   const string_type& __digits) const
1804    { return __intl ? _M_insert<true>(__s, __io, __fill, __digits)
1805	            : _M_insert<false>(__s, __io, __fill, __digits); }
1806
1807_GLIBCXX_END_LDBL_NAMESPACE
1808
1809  // NB: Not especially useful. Without an ios_base object or some
1810  // kind of locale reference, we are left clawing at the air where
1811  // the side of the mountain used to be...
1812  template<typename _CharT, typename _InIter>
1813    time_base::dateorder
1814    time_get<_CharT, _InIter>::do_date_order() const
1815    { return time_base::no_order; }
1816
1817  // Expand a strftime format string and parse it.  E.g., do_get_date() may
1818  // pass %m/%d/%Y => extracted characters.
1819  template<typename _CharT, typename _InIter>
1820    _InIter
1821    time_get<_CharT, _InIter>::
1822    _M_extract_via_format(iter_type __beg, iter_type __end, ios_base& __io,
1823			  ios_base::iostate& __err, tm* __tm,
1824			  const _CharT* __format) const
1825    {
1826      const locale& __loc = __io._M_getloc();
1827      const __timepunct<_CharT>& __tp = use_facet<__timepunct<_CharT> >(__loc);
1828      const ctype<_CharT>& __ctype = use_facet<ctype<_CharT> >(__loc);
1829      const size_t __len = char_traits<_CharT>::length(__format);
1830
1831      ios_base::iostate __tmperr = ios_base::goodbit;
1832      for (size_t __i = 0; __beg != __end && __i < __len && !__tmperr; ++__i)
1833	{
1834	  if (__ctype.narrow(__format[__i], 0) == '%')
1835	    {
1836	      // Verify valid formatting code, attempt to extract.
1837	      char __c = __ctype.narrow(__format[++__i], 0);
1838	      int __mem = 0;
1839	      if (__c == 'E' || __c == 'O')
1840		__c = __ctype.narrow(__format[++__i], 0);
1841	      switch (__c)
1842		{
1843		  const char* __cs;
1844		  _CharT __wcs[10];
1845		case 'a':
1846		  // Abbreviated weekday name [tm_wday]
1847		  const char_type*  __days1[7];
1848		  __tp._M_days_abbreviated(__days1);
1849		  __beg = _M_extract_name(__beg, __end, __tm->tm_wday, __days1,
1850					  7, __io, __tmperr);
1851		  break;
1852		case 'A':
1853		  // Weekday name [tm_wday].
1854		  const char_type*  __days2[7];
1855		  __tp._M_days(__days2);
1856		  __beg = _M_extract_name(__beg, __end, __tm->tm_wday, __days2,
1857					  7, __io, __tmperr);
1858		  break;
1859		case 'h':
1860		case 'b':
1861		  // Abbreviated month name [tm_mon]
1862		  const char_type*  __months1[12];
1863		  __tp._M_months_abbreviated(__months1);
1864		  __beg = _M_extract_name(__beg, __end, __tm->tm_mon, 
1865					  __months1, 12, __io, __tmperr);
1866		  break;
1867		case 'B':
1868		  // Month name [tm_mon].
1869		  const char_type*  __months2[12];
1870		  __tp._M_months(__months2);
1871		  __beg = _M_extract_name(__beg, __end, __tm->tm_mon, 
1872					  __months2, 12, __io, __tmperr);
1873		  break;
1874		case 'c':
1875		  // Default time and date representation.
1876		  const char_type*  __dt[2];
1877		  __tp._M_date_time_formats(__dt);
1878		  __beg = _M_extract_via_format(__beg, __end, __io, __tmperr, 
1879						__tm, __dt[0]);
1880		  break;
1881		case 'd':
1882		  // Day [01, 31]. [tm_mday]
1883		  __beg = _M_extract_num(__beg, __end, __tm->tm_mday, 1, 31, 2,
1884					 __io, __tmperr);
1885		  break;
1886		case 'e':
1887		  // Day [1, 31], with single digits preceded by
1888		  // space. [tm_mday]
1889		  if (__ctype.is(ctype_base::space, *__beg))
1890		    __beg = _M_extract_num(++__beg, __end, __tm->tm_mday, 1, 9,
1891					   1, __io, __tmperr);
1892		  else
1893		    __beg = _M_extract_num(__beg, __end, __tm->tm_mday, 10, 31,
1894					   2, __io, __tmperr);
1895		  break;
1896		case 'D':
1897		  // Equivalent to %m/%d/%y.[tm_mon, tm_mday, tm_year]
1898		  __cs = "%m/%d/%y";
1899		  __ctype.widen(__cs, __cs + 9, __wcs);
1900		  __beg = _M_extract_via_format(__beg, __end, __io, __tmperr, 
1901						__tm, __wcs);
1902		  break;
1903		case 'H':
1904		  // Hour [00, 23]. [tm_hour]
1905		  __beg = _M_extract_num(__beg, __end, __tm->tm_hour, 0, 23, 2,
1906					 __io, __tmperr);
1907		  break;
1908		case 'I':
1909		  // Hour [01, 12]. [tm_hour]
1910		  __beg = _M_extract_num(__beg, __end, __tm->tm_hour, 1, 12, 2,
1911					 __io, __tmperr);
1912		  break;
1913		case 'm':
1914		  // Month [01, 12]. [tm_mon]
1915		  __beg = _M_extract_num(__beg, __end, __mem, 1, 12, 2, 
1916					 __io, __tmperr);
1917		  if (!__tmperr)
1918		    __tm->tm_mon = __mem - 1;
1919		  break;
1920		case 'M':
1921		  // Minute [00, 59]. [tm_min]
1922		  __beg = _M_extract_num(__beg, __end, __tm->tm_min, 0, 59, 2,
1923					 __io, __tmperr);
1924		  break;
1925		case 'n':
1926		  if (__ctype.narrow(*__beg, 0) == '\n')
1927		    ++__beg;
1928		  else
1929		    __tmperr |= ios_base::failbit;
1930		  break;
1931		case 'R':
1932		  // Equivalent to (%H:%M).
1933		  __cs = "%H:%M";
1934		  __ctype.widen(__cs, __cs + 6, __wcs);
1935		  __beg = _M_extract_via_format(__beg, __end, __io, __tmperr, 
1936						__tm, __wcs);
1937		  break;
1938		case 'S':
1939		  // Seconds. [tm_sec]
1940		  // [00, 60] in C99 (one leap-second), [00, 61] in C89.
1941#ifdef _GLIBCXX_USE_C99
1942		  __beg = _M_extract_num(__beg, __end, __tm->tm_sec, 0, 60, 2,
1943#else
1944		  __beg = _M_extract_num(__beg, __end, __tm->tm_sec, 0, 61, 2,
1945#endif
1946					 __io, __tmperr);
1947		  break;
1948		case 't':
1949		  if (__ctype.narrow(*__beg, 0) == '\t')
1950		    ++__beg;
1951		  else
1952		    __tmperr |= ios_base::failbit;
1953		  break;
1954		case 'T':
1955		  // Equivalent to (%H:%M:%S).
1956		  __cs = "%H:%M:%S";
1957		  __ctype.widen(__cs, __cs + 9, __wcs);
1958		  __beg = _M_extract_via_format(__beg, __end, __io, __tmperr, 
1959						__tm, __wcs);
1960		  break;
1961		case 'x':
1962		  // Locale's date.
1963		  const char_type*  __dates[2];
1964		  __tp._M_date_formats(__dates);
1965		  __beg = _M_extract_via_format(__beg, __end, __io, __tmperr, 
1966						__tm, __dates[0]);
1967		  break;
1968		case 'X':
1969		  // Locale's time.
1970		  const char_type*  __times[2];
1971		  __tp._M_time_formats(__times);
1972		  __beg = _M_extract_via_format(__beg, __end, __io, __tmperr, 
1973						__tm, __times[0]);
1974		  break;
1975		case 'y':
1976		case 'C': // C99
1977		  // Two digit year. [tm_year]
1978		  __beg = _M_extract_num(__beg, __end, __tm->tm_year, 0, 99, 2,
1979					 __io, __tmperr);
1980		  break;
1981		case 'Y':
1982		  // Year [1900). [tm_year]
1983		  __beg = _M_extract_num(__beg, __end, __mem, 0, 9999, 4,
1984					 __io, __tmperr);
1985		  if (!__tmperr)
1986		    __tm->tm_year = __mem - 1900;
1987		  break;
1988		case 'Z':
1989		  // Timezone info.
1990		  if (__ctype.is(ctype_base::upper, *__beg))
1991		    {
1992		      int __tmp;
1993		      __beg = _M_extract_name(__beg, __end, __tmp,
1994				       __timepunct_cache<_CharT>::_S_timezones,
1995					      14, __io, __tmperr);
1996
1997		      // GMT requires special effort.
1998		      if (__beg != __end && !__tmperr && __tmp == 0
1999			  && (*__beg == __ctype.widen('-')
2000			      || *__beg == __ctype.widen('+')))
2001			{
2002			  __beg = _M_extract_num(__beg, __end, __tmp, 0, 23, 2,
2003						 __io, __tmperr);
2004			  __beg = _M_extract_num(__beg, __end, __tmp, 0, 59, 2,
2005						 __io, __tmperr);
2006			}
2007		    }
2008		  else
2009		    __tmperr |= ios_base::failbit;
2010		  break;
2011		default:
2012		  // Not recognized.
2013		  __tmperr |= ios_base::failbit;
2014		}
2015	    }
2016	  else
2017	    {
2018	      // Verify format and input match, extract and discard.
2019	      if (__format[__i] == *__beg)
2020		++__beg;
2021	      else
2022		__tmperr |= ios_base::failbit;
2023	    }
2024	}
2025
2026      if (__tmperr)
2027	__err |= ios_base::failbit;
2028  
2029      return __beg;
2030    }
2031
2032  template<typename _CharT, typename _InIter>
2033    _InIter
2034    time_get<_CharT, _InIter>::
2035    _M_extract_num(iter_type __beg, iter_type __end, int& __member,
2036		   int __min, int __max, size_t __len,
2037		   ios_base& __io, ios_base::iostate& __err) const
2038    {
2039      const locale& __loc = __io._M_getloc();
2040      const ctype<_CharT>& __ctype = use_facet<ctype<_CharT> >(__loc);
2041
2042      // As-is works for __len = 1, 2, 4, the values actually used.
2043      int __mult = __len == 2 ? 10 : (__len == 4 ? 1000 : 1);
2044
2045      ++__min;
2046      size_t __i = 0;
2047      int __value = 0;
2048      for (; __beg != __end && __i < __len; ++__beg, ++__i)
2049	{
2050	  const char __c = __ctype.narrow(*__beg, '*');
2051	  if (__c >= '0' && __c <= '9')
2052	    {
2053	      __value = __value * 10 + (__c - '0');
2054	      const int __valuec = __value * __mult;
2055	      if (__valuec > __max || __valuec + __mult < __min)
2056		break;
2057	      __mult /= 10;
2058	    }
2059	  else
2060	    break;
2061	}
2062      if (__i == __len)
2063	__member = __value;
2064      else
2065	__err |= ios_base::failbit;
2066
2067      return __beg;
2068    }
2069
2070  // Assumptions:
2071  // All elements in __names are unique.
2072  template<typename _CharT, typename _InIter>
2073    _InIter
2074    time_get<_CharT, _InIter>::
2075    _M_extract_name(iter_type __beg, iter_type __end, int& __member,
2076		    const _CharT** __names, size_t __indexlen,
2077		    ios_base& __io, ios_base::iostate& __err) const
2078    {
2079      typedef char_traits<_CharT>		__traits_type;
2080      const locale& __loc = __io._M_getloc();
2081      const ctype<_CharT>& __ctype = use_facet<ctype<_CharT> >(__loc);
2082
2083      int* __matches = static_cast<int*>(__builtin_alloca(sizeof(int)
2084							  * __indexlen));
2085      size_t __nmatches = 0;
2086      size_t __pos = 0;
2087      bool __testvalid = true;
2088      const char_type* __name;
2089
2090      // Look for initial matches.
2091      // NB: Some of the locale data is in the form of all lowercase
2092      // names, and some is in the form of initially-capitalized
2093      // names. Look for both.
2094      if (__beg != __end)
2095	{
2096	  const char_type __c = *__beg;
2097	  for (size_t __i1 = 0; __i1 < __indexlen; ++__i1)
2098	    if (__c == __names[__i1][0]
2099		|| __c == __ctype.toupper(__names[__i1][0]))
2100	      __matches[__nmatches++] = __i1;
2101	}
2102
2103      while (__nmatches > 1)
2104	{
2105	  // Find smallest matching string.
2106	  size_t __minlen = __traits_type::length(__names[__matches[0]]);
2107	  for (size_t __i2 = 1; __i2 < __nmatches; ++__i2)
2108	    __minlen = std::min(__minlen,
2109			      __traits_type::length(__names[__matches[__i2]]));
2110	  ++__beg, ++__pos;
2111	  if (__pos < __minlen && __beg != __end)
2112	    for (size_t __i3 = 0; __i3 < __nmatches;)
2113	      {
2114		__name = __names[__matches[__i3]];
2115		if (!(__name[__pos] == *__beg))
2116		  __matches[__i3] = __matches[--__nmatches];
2117		else
2118		  ++__i3;
2119	      }
2120	  else
2121	    break;
2122	}
2123
2124      if (__nmatches == 1)
2125	{
2126	  // Make sure found name is completely extracted.
2127	  ++__beg, ++__pos;
2128	  __name = __names[__matches[0]];
2129	  const size_t __len = __traits_type::length(__name);
2130	  while (__pos < __len && __beg != __end && __name[__pos] == *__beg)
2131	    ++__beg, ++__pos;
2132
2133	  if (__len == __pos)
2134	    __member = __matches[0];
2135	  else
2136	    __testvalid = false;
2137	}
2138      else
2139	__testvalid = false;
2140      if (!__testvalid)
2141	__err |= ios_base::failbit;
2142
2143      return __beg;
2144    }
2145
2146  template<typename _CharT, typename _InIter>
2147    _InIter
2148    time_get<_CharT, _InIter>::
2149    do_get_time(iter_type __beg, iter_type __end, ios_base& __io,
2150		ios_base::iostate& __err, tm* __tm) const
2151    {
2152      const locale& __loc = __io._M_getloc();
2153      const __timepunct<_CharT>& __tp = use_facet<__timepunct<_CharT> >(__loc);
2154      const char_type*  __times[2];
2155      __tp._M_time_formats(__times);
2156      __beg = _M_extract_via_format(__beg, __end, __io, __err, 
2157				    __tm, __times[0]);
2158      if (__beg == __end)
2159	__err |= ios_base::eofbit;
2160      return __beg;
2161    }
2162
2163  template<typename _CharT, typename _InIter>
2164    _InIter
2165    time_get<_CharT, _InIter>::
2166    do_get_date(iter_type __beg, iter_type __end, ios_base& __io,
2167		ios_base::iostate& __err, tm* __tm) const
2168    {
2169      const locale& __loc = __io._M_getloc();
2170      const __timepunct<_CharT>& __tp = use_facet<__timepunct<_CharT> >(__loc);
2171      const char_type*  __dates[2];
2172      __tp._M_date_formats(__dates);
2173      __beg = _M_extract_via_format(__beg, __end, __io, __err, 
2174				    __tm, __dates[0]);
2175      if (__beg == __end)
2176	__err |= ios_base::eofbit;
2177      return __beg;
2178    }
2179
2180  template<typename _CharT, typename _InIter>
2181    _InIter
2182    time_get<_CharT, _InIter>::
2183    do_get_weekday(iter_type __beg, iter_type __end, ios_base& __io,
2184		   ios_base::iostate& __err, tm* __tm) const
2185    {
2186      typedef char_traits<_CharT>		__traits_type;
2187      const locale& __loc = __io._M_getloc();
2188      const __timepunct<_CharT>& __tp = use_facet<__timepunct<_CharT> >(__loc);
2189      const ctype<_CharT>& __ctype = use_facet<ctype<_CharT> >(__loc);
2190      const char_type*  __days[7];
2191      __tp._M_days_abbreviated(__days);
2192      int __tmpwday;
2193      ios_base::iostate __tmperr = ios_base::goodbit;
2194      __beg = _M_extract_name(__beg, __end, __tmpwday, __days, 7,
2195			      __io, __tmperr);
2196
2197      // Check to see if non-abbreviated name exists, and extract.
2198      // NB: Assumes both _M_days and _M_days_abbreviated organized in
2199      // exact same order, first to last, such that the resulting
2200      // __days array with the same index points to a day, and that
2201      // day's abbreviated form.
2202      // NB: Also assumes that an abbreviated name is a subset of the name.
2203      if (!__tmperr && __beg != __end)
2204	{
2205	  size_t __pos = __traits_type::length(__days[__tmpwday]);
2206	  __tp._M_days(__days);
2207	  const char_type* __name = __days[__tmpwday];
2208	  if (__name[__pos] == *__beg)
2209	    {
2210	      // Extract the rest of it.
2211	      const size_t __len = __traits_type::length(__name);
2212	      while (__pos < __len && __beg != __end
2213		     && __name[__pos] == *__beg)
2214		++__beg, ++__pos;
2215	      if (__len != __pos)
2216		__tmperr |= ios_base::failbit;
2217	    }
2218	}
2219      if (!__tmperr)
2220	__tm->tm_wday = __tmpwday;
2221      else
2222	__err |= ios_base::failbit;
2223
2224      if (__beg == __end)
2225	__err |= ios_base::eofbit;
2226      return __beg;
2227     }
2228
2229  template<typename _CharT, typename _InIter>
2230    _InIter
2231    time_get<_CharT, _InIter>::
2232    do_get_monthname(iter_type __beg, iter_type __end,
2233                     ios_base& __io, ios_base::iostate& __err, tm* __tm) const
2234    {
2235      typedef char_traits<_CharT>		__traits_type;
2236      const locale& __loc = __io._M_getloc();
2237      const __timepunct<_CharT>& __tp = use_facet<__timepunct<_CharT> >(__loc);
2238      const ctype<_CharT>& __ctype = use_facet<ctype<_CharT> >(__loc);
2239      const char_type*  __months[12];
2240      __tp._M_months_abbreviated(__months);
2241      int __tmpmon;
2242      ios_base::iostate __tmperr = ios_base::goodbit;
2243      __beg = _M_extract_name(__beg, __end, __tmpmon, __months, 12, 
2244			      __io, __tmperr);
2245
2246      // Check to see if non-abbreviated name exists, and extract.
2247      // NB: Assumes both _M_months and _M_months_abbreviated organized in
2248      // exact same order, first to last, such that the resulting
2249      // __months array with the same index points to a month, and that
2250      // month's abbreviated form.
2251      // NB: Also assumes that an abbreviated name is a subset of the name.
2252      if (!__tmperr && __beg != __end)
2253	{
2254	  size_t __pos = __traits_type::length(__months[__tmpmon]);
2255	  __tp._M_months(__months);
2256	  const char_type* __name = __months[__tmpmon];
2257	  if (__name[__pos] == *__beg)
2258	    {
2259	      // Extract the rest of it.
2260	      const size_t __len = __traits_type::length(__name);
2261	      while (__pos < __len && __beg != __end
2262		     && __name[__pos] == *__beg)
2263		++__beg, ++__pos;
2264	      if (__len != __pos)
2265		__tmperr |= ios_base::failbit;
2266	    }
2267	}
2268      if (!__tmperr)
2269	__tm->tm_mon = __tmpmon;
2270      else
2271	__err |= ios_base::failbit;
2272
2273      if (__beg == __end)
2274	__err |= ios_base::eofbit;
2275      return __beg;
2276    }
2277
2278  template<typename _CharT, typename _InIter>
2279    _InIter
2280    time_get<_CharT, _InIter>::
2281    do_get_year(iter_type __beg, iter_type __end, ios_base& __io,
2282		ios_base::iostate& __err, tm* __tm) const
2283    {
2284      const locale& __loc = __io._M_getloc();
2285      const ctype<_CharT>& __ctype = use_facet<ctype<_CharT> >(__loc);
2286
2287      size_t __i = 0;
2288      int __value = 0;
2289      for (; __beg != __end && __i < 4; ++__beg, ++__i)
2290	{
2291	  const char __c = __ctype.narrow(*__beg, '*');
2292	  if (__c >= '0' && __c <= '9')
2293	    __value = __value * 10 + (__c - '0');
2294	  else
2295	    break;
2296	}
2297      if (__i == 2 || __i == 4)
2298	__tm->tm_year = __i == 2 ? __value : __value - 1900;
2299      else
2300	__err |= ios_base::failbit;
2301
2302      if (__beg == __end)
2303	__err |= ios_base::eofbit;
2304      return __beg;
2305    }
2306
2307  template<typename _CharT, typename _OutIter>
2308    _OutIter
2309    time_put<_CharT, _OutIter>::
2310    put(iter_type __s, ios_base& __io, char_type __fill, const tm* __tm,
2311	const _CharT* __beg, const _CharT* __end) const
2312    {
2313      const locale& __loc = __io._M_getloc();
2314      ctype<_CharT> const& __ctype = use_facet<ctype<_CharT> >(__loc);
2315      for (; __beg != __end; ++__beg)
2316	if (__ctype.narrow(*__beg, 0) != '%')
2317	  {
2318	    *__s = *__beg;
2319	    ++__s;
2320	  }
2321	else if (++__beg != __end)
2322	  {
2323	    char __format;
2324	    char __mod = 0;
2325	    const char __c = __ctype.narrow(*__beg, 0);
2326	    if (__c != 'E' && __c != 'O')
2327	      __format = __c;
2328	    else if (++__beg != __end)
2329	      {
2330		__mod = __c;
2331		__format = __ctype.narrow(*__beg, 0);
2332	      }
2333	    else
2334	      break;
2335	    __s = this->do_put(__s, __io, __fill, __tm, __format, __mod);
2336	  }
2337	else
2338	  break;
2339      return __s;
2340    }
2341
2342  template<typename _CharT, typename _OutIter>
2343    _OutIter
2344    time_put<_CharT, _OutIter>::
2345    do_put(iter_type __s, ios_base& __io, char_type, const tm* __tm,
2346	   char __format, char __mod) const
2347    {
2348      const locale& __loc = __io._M_getloc();
2349      ctype<_CharT> const& __ctype = use_facet<ctype<_CharT> >(__loc);
2350      __timepunct<_CharT> const& __tp = use_facet<__timepunct<_CharT> >(__loc);
2351
2352      // NB: This size is arbitrary. Should this be a data member,
2353      // initialized at construction?
2354      const size_t __maxlen = 128;
2355      char_type* __res = 
2356       static_cast<char_type*>(__builtin_alloca(sizeof(char_type) * __maxlen));
2357
2358      // NB: In IEE 1003.1-200x, and perhaps other locale models, it
2359      // is possible that the format character will be longer than one
2360      // character. Possibilities include 'E' or 'O' followed by a
2361      // format character: if __mod is not the default argument, assume
2362      // it's a valid modifier.
2363      char_type __fmt[4];
2364      __fmt[0] = __ctype.widen('%');
2365      if (!__mod)
2366	{
2367	  __fmt[1] = __format;
2368	  __fmt[2] = char_type();
2369	}
2370      else
2371	{
2372	  __fmt[1] = __mod;
2373	  __fmt[2] = __format;
2374	  __fmt[3] = char_type();
2375	}
2376
2377      __tp._M_put(__res, __maxlen, __fmt, __tm);
2378
2379      // Write resulting, fully-formatted string to output iterator.
2380      return std::__write(__s, __res, char_traits<char_type>::length(__res));
2381    }
2382
2383  // Generic version does nothing.
2384  template<typename _CharT>
2385    int
2386    collate<_CharT>::_M_compare(const _CharT*, const _CharT*) const
2387    { return 0; }
2388
2389  // Generic version does nothing.
2390  template<typename _CharT>
2391    size_t
2392    collate<_CharT>::_M_transform(_CharT*, const _CharT*, size_t) const
2393    { return 0; }
2394
2395  template<typename _CharT>
2396    int
2397    collate<_CharT>::
2398    do_compare(const _CharT* __lo1, const _CharT* __hi1,
2399	       const _CharT* __lo2, const _CharT* __hi2) const
2400    {
2401      // strcoll assumes zero-terminated strings so we make a copy
2402      // and then put a zero at the end.
2403      const string_type __one(__lo1, __hi1);
2404      const string_type __two(__lo2, __hi2);
2405
2406      const _CharT* __p = __one.c_str();
2407      const _CharT* __pend = __one.data() + __one.length();
2408      const _CharT* __q = __two.c_str();
2409      const _CharT* __qend = __two.data() + __two.length();
2410
2411      // strcoll stops when it sees a nul character so we break
2412      // the strings into zero-terminated substrings and pass those
2413      // to strcoll.
2414      for (;;)
2415	{
2416	  const int __res = _M_compare(__p, __q);
2417	  if (__res)
2418	    return __res;
2419
2420	  __p += char_traits<_CharT>::length(__p);
2421	  __q += char_traits<_CharT>::length(__q);
2422	  if (__p == __pend && __q == __qend)
2423	    return 0;
2424	  else if (__p == __pend)
2425	    return -1;
2426	  else if (__q == __qend)
2427	    return 1;
2428
2429	  __p++;
2430	  __q++;
2431	}
2432    }
2433
2434  template<typename _CharT>
2435    typename collate<_CharT>::string_type
2436    collate<_CharT>::
2437    do_transform(const _CharT* __lo, const _CharT* __hi) const
2438    {
2439      string_type __ret;
2440
2441      // strxfrm assumes zero-terminated strings so we make a copy
2442      const string_type __str(__lo, __hi);
2443
2444      const _CharT* __p = __str.c_str();
2445      const _CharT* __pend = __str.data() + __str.length();
2446
2447      size_t __len = (__hi - __lo) * 2;
2448
2449      _CharT* __c = new _CharT[__len];
2450
2451      try
2452	{
2453	  // strxfrm stops when it sees a nul character so we break
2454	  // the string into zero-terminated substrings and pass those
2455	  // to strxfrm.
2456	  for (;;)
2457	    {
2458	      // First try a buffer perhaps big enough.
2459	      size_t __res = _M_transform(__c, __p, __len);
2460	      // If the buffer was not large enough, try again with the
2461	      // correct size.
2462	      if (__res >= __len)
2463		{
2464		  __len = __res + 1;
2465		  delete [] __c, __c = 0;
2466		  __c = new _CharT[__len];
2467		  __res = _M_transform(__c, __p, __len);
2468		}
2469
2470	      __ret.append(__c, __res);
2471	      __p += char_traits<_CharT>::length(__p);
2472	      if (__p == __pend)
2473		break;
2474
2475	      __p++;
2476	      __ret.push_back(_CharT());
2477	    }
2478	}
2479      catch(...)
2480	{
2481	  delete [] __c;
2482	  __throw_exception_again;
2483	}
2484
2485      delete [] __c;
2486
2487      return __ret;
2488    }
2489
2490  template<typename _CharT>
2491    long
2492    collate<_CharT>::
2493    do_hash(const _CharT* __lo, const _CharT* __hi) const
2494    {
2495      unsigned long __val = 0;
2496      for (; __lo < __hi; ++__lo)
2497	__val = *__lo + ((__val << 7) |
2498		       (__val >> (numeric_limits<unsigned long>::digits - 7)));
2499      return static_cast<long>(__val);
2500    }
2501
2502  // Construct correctly padded string, as per 22.2.2.2.2
2503  // Assumes
2504  // __newlen > __oldlen
2505  // __news is allocated for __newlen size
2506  // Used by both num_put and ostream inserters: if __num,
2507  // internal-adjusted objects are padded according to the rules below
2508  // concerning 0[xX] and +-, otherwise, exactly as right-adjusted
2509  // ones are.
2510
2511  // NB: Of the two parameters, _CharT can be deduced from the
2512  // function arguments. The other (_Traits) has to be explicitly specified.
2513  template<typename _CharT, typename _Traits>
2514    void
2515    __pad<_CharT, _Traits>::_S_pad(ios_base& __io, _CharT __fill,
2516				   _CharT* __news, const _CharT* __olds,
2517				   const streamsize __newlen,
2518				   const streamsize __oldlen, const bool __num)
2519    {
2520      const size_t __plen = static_cast<size_t>(__newlen - __oldlen);
2521      const ios_base::fmtflags __adjust = __io.flags() & ios_base::adjustfield;
2522
2523      // Padding last.
2524      if (__adjust == ios_base::left)
2525	{
2526	  _Traits::copy(__news, const_cast<_CharT*>(__olds), __oldlen);
2527	  _Traits::assign(__news + __oldlen, __plen, __fill);
2528	  return;
2529	}
2530
2531      size_t __mod = 0;
2532      if (__adjust == ios_base::internal && __num)
2533	{
2534	  // Pad after the sign, if there is one.
2535	  // Pad after 0[xX], if there is one.
2536	  // Who came up with these rules, anyway? Jeeze.
2537          const locale& __loc = __io._M_getloc();
2538	  const ctype<_CharT>& __ctype = use_facet<ctype<_CharT> >(__loc);
2539
2540	  const bool __testsign = (__ctype.widen('-') == __olds[0]
2541				   || __ctype.widen('+') == __olds[0]);
2542	  const bool __testhex = (__ctype.widen('0') == __olds[0]
2543				  && __oldlen > 1
2544				  && (__ctype.widen('x') == __olds[1]
2545				      || __ctype.widen('X') == __olds[1]));
2546	  if (__testhex)
2547	    {
2548	      __news[0] = __olds[0];
2549	      __news[1] = __olds[1];
2550	      __mod = 2;
2551	      __news += 2;
2552	    }
2553	  else if (__testsign)
2554	    {
2555	      __news[0] = __olds[0];
2556	      __mod = 1;
2557	      ++__news;
2558	    }
2559	  // else Padding first.
2560	}
2561      _Traits::assign(__news, __plen, __fill);
2562      _Traits::copy(__news + __plen, const_cast<_CharT*>(__olds + __mod),
2563		    __oldlen - __mod);
2564    }
2565
2566  bool
2567  __verify_grouping(const char* __grouping, size_t __grouping_size,
2568		    const string& __grouping_tmp)
2569  {
2570    const size_t __n = __grouping_tmp.size() - 1;
2571    const size_t __min = std::min(__n, size_t(__grouping_size - 1));
2572    size_t __i = __n;
2573    bool __test = true;
2574    
2575    // Parsed number groupings have to match the
2576    // numpunct::grouping string exactly, starting at the
2577    // right-most point of the parsed sequence of elements ...
2578    for (size_t __j = 0; __j < __min && __test; --__i, ++__j)
2579      __test = __grouping_tmp[__i] == __grouping[__j];
2580    for (; __i && __test; --__i)
2581      __test = __grouping_tmp[__i] == __grouping[__min];
2582    // ... but the first parsed grouping can be <= numpunct
2583    // grouping (only do the check if the numpunct char is > 0
2584    // because <= 0 means any size is ok).
2585    if (static_cast<signed char>(__grouping[__min]) > 0)
2586      __test &= __grouping_tmp[0] <= __grouping[__min];
2587    return __test;
2588  }
2589
2590  template<typename _CharT>
2591    _CharT*
2592    __add_grouping(_CharT* __s, _CharT __sep,
2593		   const char* __gbeg, size_t __gsize,
2594		   const _CharT* __first, const _CharT* __last)
2595    {
2596      size_t __idx = 0;
2597      size_t __ctr = 0;
2598
2599      while (__last - __first > __gbeg[__idx]
2600	     && static_cast<signed char>(__gbeg[__idx]) > 0)
2601	{
2602	  __last -= __gbeg[__idx];
2603	  __idx < __gsize - 1 ? ++__idx : ++__ctr;
2604	}
2605
2606      while (__first != __last)
2607	*__s++ = *__first++;
2608
2609      while (__ctr--)
2610	{
2611	  *__s++ = __sep;	  
2612	  for (char __i = __gbeg[__idx]; __i > 0; --__i)
2613	    *__s++ = *__first++;
2614	}
2615
2616      while (__idx--)
2617	{
2618	  *__s++ = __sep;	  
2619	  for (char __i = __gbeg[__idx]; __i > 0; --__i)
2620	    *__s++ = *__first++;
2621	}
2622
2623      return __s;
2624    }
2625
2626  // Inhibit implicit instantiations for required instantiations,
2627  // which are defined via explicit instantiations elsewhere.
2628  // NB: This syntax is a GNU extension.
2629#if _GLIBCXX_EXTERN_TEMPLATE
2630  extern template class moneypunct<char, false>;
2631  extern template class moneypunct<char, true>;
2632  extern template class moneypunct_byname<char, false>;
2633  extern template class moneypunct_byname<char, true>;
2634  extern template class _GLIBCXX_LDBL_NAMESPACE money_get<char>;
2635  extern template class _GLIBCXX_LDBL_NAMESPACE money_put<char>;
2636  extern template class numpunct<char>;
2637  extern template class numpunct_byname<char>;
2638  extern template class _GLIBCXX_LDBL_NAMESPACE num_get<char>;
2639  extern template class _GLIBCXX_LDBL_NAMESPACE num_put<char>;
2640  extern template class __timepunct<char>;
2641  extern template class time_put<char>;
2642  extern template class time_put_byname<char>;
2643  extern template class time_get<char>;
2644  extern template class time_get_byname<char>;
2645  extern template class messages<char>;
2646  extern template class messages_byname<char>;
2647  extern template class ctype_byname<char>;
2648  extern template class codecvt_byname<char, char, mbstate_t>;
2649  extern template class collate<char>;
2650  extern template class collate_byname<char>;
2651
2652  extern template
2653    const codecvt<char, char, mbstate_t>&
2654    use_facet<codecvt<char, char, mbstate_t> >(const locale&);
2655
2656  extern template
2657    const collate<char>&
2658    use_facet<collate<char> >(const locale&);
2659
2660  extern template
2661    const numpunct<char>&
2662    use_facet<numpunct<char> >(const locale&);
2663
2664  extern template
2665    const num_put<char>&
2666    use_facet<num_put<char> >(const locale&);
2667
2668  extern template
2669    const num_get<char>&
2670    use_facet<num_get<char> >(const locale&);
2671
2672  extern template
2673    const moneypunct<char, true>&
2674    use_facet<moneypunct<char, true> >(const locale&);
2675
2676  extern template
2677    const moneypunct<char, false>&
2678    use_facet<moneypunct<char, false> >(const locale&);
2679
2680  extern template
2681    const money_put<char>&
2682    use_facet<money_put<char> >(const locale&);
2683
2684  extern template
2685    const money_get<char>&
2686    use_facet<money_get<char> >(const locale&);
2687
2688  extern template
2689    const __timepunct<char>&
2690    use_facet<__timepunct<char> >(const locale&);
2691
2692  extern template
2693    const time_put<char>&
2694    use_facet<time_put<char> >(const locale&);
2695
2696  extern template
2697    const time_get<char>&
2698    use_facet<time_get<char> >(const locale&);
2699
2700  extern template
2701    const messages<char>&
2702    use_facet<messages<char> >(const locale&);
2703
2704  extern template
2705    bool
2706    has_facet<ctype<char> >(const locale&);
2707
2708  extern template
2709    bool
2710    has_facet<codecvt<char, char, mbstate_t> >(const locale&);
2711
2712  extern template
2713    bool
2714    has_facet<collate<char> >(const locale&);
2715
2716  extern template
2717    bool
2718    has_facet<numpunct<char> >(const locale&);
2719
2720  extern template
2721    bool
2722    has_facet<num_put<char> >(const locale&);
2723
2724  extern template
2725    bool
2726    has_facet<num_get<char> >(const locale&);
2727
2728  extern template
2729    bool
2730    has_facet<moneypunct<char> >(const locale&);
2731
2732  extern template
2733    bool
2734    has_facet<money_put<char> >(const locale&);
2735
2736  extern template
2737    bool
2738    has_facet<money_get<char> >(const locale&);
2739
2740  extern template
2741    bool
2742    has_facet<__timepunct<char> >(const locale&);
2743
2744  extern template
2745    bool
2746    has_facet<time_put<char> >(const locale&);
2747
2748  extern template
2749    bool
2750    has_facet<time_get<char> >(const locale&);
2751
2752  extern template
2753    bool
2754    has_facet<messages<char> >(const locale&);
2755
2756#ifdef _GLIBCXX_USE_WCHAR_T
2757  extern template class moneypunct<wchar_t, false>;
2758  extern template class moneypunct<wchar_t, true>;
2759  extern template class moneypunct_byname<wchar_t, false>;
2760  extern template class moneypunct_byname<wchar_t, true>;
2761  extern template class _GLIBCXX_LDBL_NAMESPACE money_get<wchar_t>;
2762  extern template class _GLIBCXX_LDBL_NAMESPACE money_put<wchar_t>;
2763  extern template class numpunct<wchar_t>;
2764  extern template class numpunct_byname<wchar_t>;
2765  extern template class _GLIBCXX_LDBL_NAMESPACE num_get<wchar_t>;
2766  extern template class _GLIBCXX_LDBL_NAMESPACE num_put<wchar_t>;
2767  extern template class __timepunct<wchar_t>;
2768  extern template class time_put<wchar_t>;
2769  extern template class time_put_byname<wchar_t>;
2770  extern template class time_get<wchar_t>;
2771  extern template class time_get_byname<wchar_t>;
2772  extern template class messages<wchar_t>;
2773  extern template class messages_byname<wchar_t>;
2774  extern template class ctype_byname<wchar_t>;
2775  extern template class codecvt_byname<wchar_t, char, mbstate_t>;
2776  extern template class collate<wchar_t>;
2777  extern template class collate_byname<wchar_t>;
2778
2779  extern template
2780    const codecvt<wchar_t, char, mbstate_t>&
2781    use_facet<codecvt<wchar_t, char, mbstate_t> >(locale const&);
2782
2783  extern template
2784    const collate<wchar_t>&
2785    use_facet<collate<wchar_t> >(const locale&);
2786
2787  extern template
2788    const numpunct<wchar_t>&
2789    use_facet<numpunct<wchar_t> >(const locale&);
2790
2791  extern template
2792    const num_put<wchar_t>&
2793    use_facet<num_put<wchar_t> >(const locale&);
2794
2795  extern template
2796    const num_get<wchar_t>&
2797    use_facet<num_get<wchar_t> >(const locale&);
2798
2799  extern template
2800    const moneypunct<wchar_t, true>&
2801    use_facet<moneypunct<wchar_t, true> >(const locale&);
2802
2803  extern template
2804    const moneypunct<wchar_t, false>&
2805    use_facet<moneypunct<wchar_t, false> >(const locale&);
2806
2807  extern template
2808    const money_put<wchar_t>&
2809    use_facet<money_put<wchar_t> >(const locale&);
2810
2811  extern template
2812    const money_get<wchar_t>&
2813    use_facet<money_get<wchar_t> >(const locale&);
2814
2815  extern template
2816    const __timepunct<wchar_t>&
2817    use_facet<__timepunct<wchar_t> >(const locale&);
2818
2819  extern template
2820    const time_put<wchar_t>&
2821    use_facet<time_put<wchar_t> >(const locale&);
2822
2823  extern template
2824    const time_get<wchar_t>&
2825    use_facet<time_get<wchar_t> >(const locale&);
2826
2827  extern template
2828    const messages<wchar_t>&
2829    use_facet<messages<wchar_t> >(const locale&);
2830
2831 extern template
2832    bool
2833    has_facet<ctype<wchar_t> >(const locale&);
2834
2835  extern template
2836    bool
2837    has_facet<codecvt<wchar_t, char, mbstate_t> >(const locale&);
2838
2839  extern template
2840    bool
2841    has_facet<collate<wchar_t> >(const locale&);
2842
2843  extern template
2844    bool
2845    has_facet<numpunct<wchar_t> >(const locale&);
2846
2847  extern template
2848    bool
2849    has_facet<num_put<wchar_t> >(const locale&);
2850
2851  extern template
2852    bool
2853    has_facet<num_get<wchar_t> >(const locale&);
2854
2855  extern template
2856    bool
2857    has_facet<moneypunct<wchar_t> >(const locale&);
2858
2859  extern template
2860    bool
2861    has_facet<money_put<wchar_t> >(const locale&);
2862
2863  extern template
2864    bool
2865    has_facet<money_get<wchar_t> >(const locale&);
2866
2867  extern template
2868    bool
2869    has_facet<__timepunct<wchar_t> >(const locale&);
2870
2871  extern template
2872    bool
2873    has_facet<time_put<wchar_t> >(const locale&);
2874
2875  extern template
2876    bool
2877    has_facet<time_get<wchar_t> >(const locale&);
2878
2879  extern template
2880    bool
2881    has_facet<messages<wchar_t> >(const locale&);
2882#endif
2883#endif
2884
2885_GLIBCXX_END_NAMESPACE
2886
2887#endif
2888