1 // Locale support -*- C++ -*-
2 
3 // Copyright (C) 1997-2022 Free Software Foundation, Inc.
4 //
5 // This file is part of the GNU ISO C++ Library.  This library is free
6 // software; you can redistribute it and/or modify it under the
7 // terms of the GNU General Public License as published by the
8 // Free Software Foundation; either version 3, or (at your option)
9 // any later version.
10 
11 // This library is distributed in the hope that it will be useful,
12 // but WITHOUT ANY WARRANTY; without even the implied warranty of
13 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
14 // GNU General Public License for more details.
15 
16 // Under Section 7 of GPL version 3, you are granted additional
17 // permissions described in the GCC Runtime Library Exception, version
18 // 3.1, as published by the Free Software Foundation.
19 
20 // You should have received a copy of the GNU General Public License and
21 // a copy of the GCC Runtime Library Exception along with this program;
22 // see the files COPYING3 and COPYING.RUNTIME respectively.  If not, see
23 // <http://www.gnu.org/licenses/>.
24 
25 /** @file bits/locale_facets.tcc
26  *  This is an internal header file, included by other library headers.
27  *  Do not attempt to use it directly. @headername{locale}
28  */
29 
30 #ifndef _LOCALE_FACETS_TCC
31 #define _LOCALE_FACETS_TCC 1
32 
33 #pragma GCC system_header
34 
35 namespace std _GLIBCXX_VISIBILITY(default)
36 {
37 _GLIBCXX_BEGIN_NAMESPACE_VERSION
38 
39   // Routine to access a cache for the facet.  If the cache didn't
40   // exist before, it gets constructed on the fly.
41   template<typename _Facet>
42     struct __use_cache
43     {
44       const _Facet*
45       operator() (const locale& __loc) const;
46     };
47 
48   // Specializations.
49   template<typename _CharT>
50     struct __use_cache<__numpunct_cache<_CharT> >
51     {
52       const __numpunct_cache<_CharT>*
operator ()std::__use_cache53       operator() (const locale& __loc) const
54       {
55           const size_t __i = numpunct<_CharT>::id._M_id();
56           const locale::facet** __caches = __loc._M_impl->_M_caches;
57           if (!__caches[__i])
58             {
59               __numpunct_cache<_CharT>* __tmp = 0;
60               __try
61                 {
62                     __tmp = new __numpunct_cache<_CharT>;
63                     __tmp->_M_cache(__loc);
64                 }
65               __catch(...)
66                 {
67                     delete __tmp;
68                     __throw_exception_again;
69                 }
70               __loc._M_impl->_M_install_cache(__tmp, __i);
71             }
72           return static_cast<const __numpunct_cache<_CharT>*>(__caches[__i]);
73       }
74     };
75 
76   template<typename _CharT>
77     void
_M_cache(const locale & __loc)78     __numpunct_cache<_CharT>::_M_cache(const locale& __loc)
79     {
80       const numpunct<_CharT>& __np = use_facet<numpunct<_CharT> >(__loc);
81 
82       char* __grouping = 0;
83       _CharT* __truename = 0;
84       _CharT* __falsename = 0;
85       __try
86           {
87             const string& __g = __np.grouping();
88             _M_grouping_size = __g.size();
89             __grouping = new char[_M_grouping_size];
90             __g.copy(__grouping, _M_grouping_size);
91             _M_use_grouping = (_M_grouping_size
92                                    && static_cast<signed char>(__grouping[0]) > 0
93                                    && (__grouping[0]
94                                          != __gnu_cxx::__numeric_traits<char>::__max));
95 
96             const basic_string<_CharT>& __tn = __np.truename();
97             _M_truename_size = __tn.size();
98             __truename = new _CharT[_M_truename_size];
99             __tn.copy(__truename, _M_truename_size);
100 
101             const basic_string<_CharT>& __fn = __np.falsename();
102             _M_falsename_size = __fn.size();
103             __falsename = new _CharT[_M_falsename_size];
104             __fn.copy(__falsename, _M_falsename_size);
105 
106             _M_decimal_point = __np.decimal_point();
107             _M_thousands_sep = __np.thousands_sep();
108 
109             const ctype<_CharT>& __ct = use_facet<ctype<_CharT> >(__loc);
110             __ct.widen(__num_base::_S_atoms_out,
111                          __num_base::_S_atoms_out
112                          + __num_base::_S_oend, _M_atoms_out);
113             __ct.widen(__num_base::_S_atoms_in,
114                          __num_base::_S_atoms_in
115                          + __num_base::_S_iend, _M_atoms_in);
116 
117             _M_grouping = __grouping;
118             _M_truename = __truename;
119             _M_falsename = __falsename;
120             _M_allocated = true;
121           }
122       __catch(...)
123           {
124             delete [] __grouping;
125             delete [] __truename;
126             delete [] __falsename;
127             __throw_exception_again;
128           }
129     }
130 
131   // Used by both numeric and monetary facets.
132   // Check to make sure that the __grouping_tmp string constructed in
133   // money_get or num_get matches the canonical grouping for a given
134   // locale.
135   // __grouping_tmp is parsed L to R
136   // 1,222,444 == __grouping_tmp of "\1\3\3"
137   // __grouping is parsed R to L
138   // 1,222,444 == __grouping of "\3" == "\3\3\3"
139   _GLIBCXX_PURE bool
140   __verify_grouping(const char* __grouping, size_t __grouping_size,
141                         const string& __grouping_tmp) throw ();
142 
143 _GLIBCXX_BEGIN_NAMESPACE_LDBL
144 
145   template<typename _CharT, typename _InIter>
146     _GLIBCXX_DEFAULT_ABI_TAG
147     _InIter
148     num_get<_CharT, _InIter>::
_M_extract_float(_InIter __beg,_InIter __end,ios_base & __io,ios_base::iostate & __err,string & __xtrc) const149     _M_extract_float(_InIter __beg, _InIter __end, ios_base& __io,
150                          ios_base::iostate& __err, string& __xtrc) const
151     {
152       typedef char_traits<_CharT>                           __traits_type;
153       typedef __numpunct_cache<_CharT>                  __cache_type;
154       __use_cache<__cache_type> __uc;
155       const locale& __loc = __io._M_getloc();
156       const __cache_type* __lc = __uc(__loc);
157       const _CharT* __lit = __lc->_M_atoms_in;
158       char_type __c = char_type();
159 
160       // True if __beg becomes equal to __end.
161       bool __testeof = __beg == __end;
162 
163       // First check for sign.
164       if (!__testeof)
165           {
166             __c = *__beg;
167             const bool __plus = __c == __lit[__num_base::_S_iplus];
168             if ((__plus || __c == __lit[__num_base::_S_iminus])
169                 && !(__lc->_M_use_grouping && __c == __lc->_M_thousands_sep)
170                 && !(__c == __lc->_M_decimal_point))
171               {
172                 __xtrc += __plus ? '+' : '-';
173                 if (++__beg != __end)
174                     __c = *__beg;
175                 else
176                     __testeof = true;
177               }
178           }
179 
180       // Next, look for leading zeros.
181       bool __found_mantissa = false;
182       int __sep_pos = 0;
183       while (!__testeof)
184           {
185             if ((__lc->_M_use_grouping && __c == __lc->_M_thousands_sep)
186                 || __c == __lc->_M_decimal_point)
187               break;
188             else if (__c == __lit[__num_base::_S_izero])
189               {
190                 if (!__found_mantissa)
191                     {
192                       __xtrc += '0';
193                       __found_mantissa = true;
194                     }
195                 ++__sep_pos;
196 
197                 if (++__beg != __end)
198                     __c = *__beg;
199                 else
200                     __testeof = true;
201               }
202             else
203               break;
204           }
205 
206       // Only need acceptable digits for floating point numbers.
207       bool __found_dec = false;
208       bool __found_sci = false;
209       string __found_grouping;
210       if (__lc->_M_use_grouping)
211           __found_grouping.reserve(32);
212       const char_type* __lit_zero = __lit + __num_base::_S_izero;
213 
214       if (!__lc->_M_allocated)
215           // "C" locale
216           while (!__testeof)
217             {
218               const int __digit = _M_find(__lit_zero, 10, __c);
219               if (__digit != -1)
220                 {
221                     __xtrc += '0' + __digit;
222                     __found_mantissa = true;
223                 }
224               else if (__c == __lc->_M_decimal_point
225                          && !__found_dec && !__found_sci)
226                 {
227                     __xtrc += '.';
228                     __found_dec = true;
229                 }
230               else if ((__c == __lit[__num_base::_S_ie]
231                           || __c == __lit[__num_base::_S_iE])
232                          && !__found_sci && __found_mantissa)
233                 {
234                     // Scientific notation.
235                     __xtrc += 'e';
236                     __found_sci = true;
237 
238                     // Remove optional plus or minus sign, if they exist.
239                     if (++__beg != __end)
240                       {
241                         __c = *__beg;
242                         const bool __plus = __c == __lit[__num_base::_S_iplus];
243                         if (__plus || __c == __lit[__num_base::_S_iminus])
244                           __xtrc += __plus ? '+' : '-';
245                         else
246                           continue;
247                       }
248                     else
249                       {
250                         __testeof = true;
251                         break;
252                       }
253                 }
254               else
255                 break;
256 
257               if (++__beg != __end)
258                 __c = *__beg;
259               else
260                 __testeof = true;
261             }
262       else
263           while (!__testeof)
264             {
265               // According to 22.2.2.1.2, p8-9, first look for thousands_sep
266               // and decimal_point.
267               if (__lc->_M_use_grouping && __c == __lc->_M_thousands_sep)
268                 {
269                     if (!__found_dec && !__found_sci)
270                       {
271                         // NB: Thousands separator at the beginning of a string
272                         // is a no-no, as is two consecutive thousands separators.
273                         if (__sep_pos)
274                           {
275                               __found_grouping += static_cast<char>(__sep_pos);
276                               __sep_pos = 0;
277                           }
278                         else
279                           {
280                               // NB: __convert_to_v will not assign __v and will
281                               // set the failbit.
282                               __xtrc.clear();
283                               break;
284                           }
285                       }
286                     else
287                       break;
288                 }
289               else if (__c == __lc->_M_decimal_point)
290                 {
291                     if (!__found_dec && !__found_sci)
292                       {
293                         // If no grouping chars are seen, no grouping check
294                         // is applied. Therefore __found_grouping is adjusted
295                         // only if decimal_point comes after some thousands_sep.
296                         if (__found_grouping.size())
297                           __found_grouping += static_cast<char>(__sep_pos);
298                         __xtrc += '.';
299                         __found_dec = true;
300                       }
301                     else
302                       break;
303                 }
304               else
305                 {
306                     const char_type* __q =
307                       __traits_type::find(__lit_zero, 10, __c);
308                     if (__q)
309                       {
310                         __xtrc += '0' + (__q - __lit_zero);
311                         __found_mantissa = true;
312                         ++__sep_pos;
313                       }
314                     else if ((__c == __lit[__num_base::_S_ie]
315                                 || __c == __lit[__num_base::_S_iE])
316                                && !__found_sci && __found_mantissa)
317                       {
318                         // Scientific notation.
319                         if (__found_grouping.size() && !__found_dec)
320                           __found_grouping += static_cast<char>(__sep_pos);
321                         __xtrc += 'e';
322                         __found_sci = true;
323 
324                         // Remove optional plus or minus sign, if they exist.
325                         if (++__beg != __end)
326                           {
327                               __c = *__beg;
328                               const bool __plus = __c == __lit[__num_base::_S_iplus];
329                               if ((__plus || __c == __lit[__num_base::_S_iminus])
330                                   && !(__lc->_M_use_grouping
331                                          && __c == __lc->_M_thousands_sep)
332                                   && !(__c == __lc->_M_decimal_point))
333                           __xtrc += __plus ? '+' : '-';
334                               else
335                                 continue;
336                           }
337                         else
338                           {
339                               __testeof = true;
340                               break;
341                           }
342                       }
343                     else
344                       break;
345                 }
346 
347               if (++__beg != __end)
348                 __c = *__beg;
349               else
350                 __testeof = true;
351             }
352 
353       // Digit grouping is checked. If grouping and found_grouping don't
354       // match, then get very very upset, and set failbit.
355       if (__found_grouping.size())
356         {
357           // Add the ending grouping if a decimal or 'e'/'E' wasn't found.
358             if (!__found_dec && !__found_sci)
359               __found_grouping += static_cast<char>(__sep_pos);
360 
361           if (!std::__verify_grouping(__lc->_M_grouping,
362                                               __lc->_M_grouping_size,
363                                               __found_grouping))
364               __err = ios_base::failbit;
365         }
366 
367       return __beg;
368     }
369 
370   template<typename _CharT, typename _InIter>
371     template<typename _ValueT>
372       _GLIBCXX_DEFAULT_ABI_TAG
373       _InIter
374       num_get<_CharT, _InIter>::
_M_extract_int(_InIter __beg,_InIter __end,ios_base & __io,ios_base::iostate & __err,_ValueT & __v) const375       _M_extract_int(_InIter __beg, _InIter __end, ios_base& __io,
376                          ios_base::iostate& __err, _ValueT& __v) const
377       {
378         typedef char_traits<_CharT>                             __traits_type;
379           using __gnu_cxx::__add_unsigned;
380           typedef typename __add_unsigned<_ValueT>::__type    __unsigned_type;
381           typedef __numpunct_cache<_CharT>                    __cache_type;
382           __use_cache<__cache_type> __uc;
383           const locale& __loc = __io._M_getloc();
384           const __cache_type* __lc = __uc(__loc);
385           const _CharT* __lit = __lc->_M_atoms_in;
386           char_type __c = char_type();
387 
388           // NB: Iff __basefield == 0, __base can change based on contents.
389           const ios_base::fmtflags __basefield = __io.flags()
390                                                  & ios_base::basefield;
391           const bool __oct = __basefield == ios_base::oct;
392           int __base = __oct ? 8 : (__basefield == ios_base::hex ? 16 : 10);
393 
394           // True if __beg becomes equal to __end.
395           bool __testeof = __beg == __end;
396 
397           // First check for sign.
398           bool __negative = false;
399           if (!__testeof)
400             {
401               __c = *__beg;
402               __negative = __c == __lit[__num_base::_S_iminus];
403               if ((__negative || __c == __lit[__num_base::_S_iplus])
404                     && !(__lc->_M_use_grouping && __c == __lc->_M_thousands_sep)
405                     && !(__c == __lc->_M_decimal_point))
406                 {
407                     if (++__beg != __end)
408                       __c = *__beg;
409                     else
410                       __testeof = true;
411                 }
412             }
413 
414           // Next, look for leading zeros and check required digits
415           // for base formats.
416           bool __found_zero = false;
417           int __sep_pos = 0;
418           while (!__testeof)
419             {
420               if ((__lc->_M_use_grouping && __c == __lc->_M_thousands_sep)
421                     || __c == __lc->_M_decimal_point)
422                 break;
423               else if (__c == __lit[__num_base::_S_izero]
424                          && (!__found_zero || __base == 10))
425                 {
426                     __found_zero = true;
427                     ++__sep_pos;
428                     if (__basefield == 0)
429                       __base = 8;
430                     if (__base == 8)
431                       __sep_pos = 0;
432                 }
433               else if (__found_zero
434                          && (__c == __lit[__num_base::_S_ix]
435                                || __c == __lit[__num_base::_S_iX]))
436                 {
437                     if (__basefield == 0)
438                       __base = 16;
439                     if (__base == 16)
440                       {
441                         __found_zero = false;
442                         __sep_pos = 0;
443                       }
444                     else
445                       break;
446                 }
447               else
448                 break;
449 
450               if (++__beg != __end)
451                 {
452                     __c = *__beg;
453                     if (!__found_zero)
454                       break;
455                 }
456               else
457                 __testeof = true;
458             }
459 
460           // At this point, base is determined. If not hex, only allow
461           // base digits as valid input.
462           const size_t __len = (__base == 16 ? __num_base::_S_iend
463                                     - __num_base::_S_izero : __base);
464 
465           // Extract.
466           typedef __gnu_cxx::__numeric_traits<_ValueT> __num_traits;
467           string __found_grouping;
468           if (__lc->_M_use_grouping)
469             __found_grouping.reserve(32);
470           bool __testfail = false;
471           bool __testoverflow = false;
472           const __unsigned_type __max =
473             (__negative && __num_traits::__is_signed_val)
474             ? -static_cast<__unsigned_type>(__num_traits::__min)
475             : __num_traits::__max;
476           const __unsigned_type __smax = __max / __base;
477           __unsigned_type __result = 0;
478           int __digit = 0;
479           const char_type* __lit_zero = __lit + __num_base::_S_izero;
480 
481           if (!__lc->_M_allocated)
482             // "C" locale
483             while (!__testeof)
484               {
485                 __digit = _M_find(__lit_zero, __len, __c);
486                 if (__digit == -1)
487                     break;
488 
489                 if (__result > __smax)
490                     __testoverflow = true;
491                 else
492                     {
493                       __result *= __base;
494                       __testoverflow |= __result > __max - __digit;
495                       __result += __digit;
496                       ++__sep_pos;
497                     }
498 
499                 if (++__beg != __end)
500                     __c = *__beg;
501                 else
502                     __testeof = true;
503               }
504           else
505             while (!__testeof)
506               {
507                 // According to 22.2.2.1.2, p8-9, first look for thousands_sep
508                 // and decimal_point.
509                 if (__lc->_M_use_grouping && __c == __lc->_M_thousands_sep)
510                     {
511                       // NB: Thousands separator at the beginning of a string
512                       // is a no-no, as is two consecutive thousands separators.
513                       if (__sep_pos)
514                         {
515                           __found_grouping += static_cast<char>(__sep_pos);
516                           __sep_pos = 0;
517                         }
518                       else
519                         {
520                           __testfail = true;
521                           break;
522                         }
523                     }
524                 else if (__c == __lc->_M_decimal_point)
525                     break;
526                 else
527                     {
528                       const char_type* __q =
529                         __traits_type::find(__lit_zero, __len, __c);
530                       if (!__q)
531                         break;
532 
533                       __digit = __q - __lit_zero;
534                       if (__digit > 15)
535                         __digit -= 6;
536                       if (__result > __smax)
537                         __testoverflow = true;
538                       else
539                         {
540                           __result *= __base;
541                           __testoverflow |= __result > __max - __digit;
542                           __result += __digit;
543                           ++__sep_pos;
544                         }
545                     }
546 
547                 if (++__beg != __end)
548                     __c = *__beg;
549                 else
550                     __testeof = true;
551               }
552 
553           // Digit grouping is checked. If grouping and found_grouping don't
554           // match, then get very very upset, and set failbit.
555           if (__found_grouping.size())
556             {
557               // Add the ending grouping.
558               __found_grouping += static_cast<char>(__sep_pos);
559 
560               if (!std::__verify_grouping(__lc->_M_grouping,
561                                                   __lc->_M_grouping_size,
562                                                   __found_grouping))
563                 __err = ios_base::failbit;
564             }
565 
566           // _GLIBCXX_RESOLVE_LIB_DEFECTS
567           // 23. Num_get overflow result.
568           if ((!__sep_pos && !__found_zero && !__found_grouping.size())
569               || __testfail)
570             {
571               __v = 0;
572               __err = ios_base::failbit;
573             }
574           else if (__testoverflow)
575             {
576               if (__negative && __num_traits::__is_signed_val)
577                 __v = __num_traits::__min;
578               else
579                 __v = __num_traits::__max;
580               __err = ios_base::failbit;
581             }
582           else
583             __v = __negative ? -__result : __result;
584 
585           if (__testeof)
586             __err |= ios_base::eofbit;
587           return __beg;
588       }
589 
590   // _GLIBCXX_RESOLVE_LIB_DEFECTS
591   // 17.  Bad bool parsing
592   template<typename _CharT, typename _InIter>
593     _InIter
594     num_get<_CharT, _InIter>::
do_get(iter_type __beg,iter_type __end,ios_base & __io,ios_base::iostate & __err,bool & __v) const595     do_get(iter_type __beg, iter_type __end, ios_base& __io,
596            ios_base::iostate& __err, bool& __v) const
597     {
598       if (!(__io.flags() & ios_base::boolalpha))
599         {
600             // Parse bool values as long.
601           // NB: We can't just call do_get(long) here, as it might
602           // refer to a derived class.
603             long __l = -1;
604           __beg = _M_extract_int(__beg, __end, __io, __err, __l);
605             if (__l == 0 || __l == 1)
606               __v = bool(__l);
607             else
608               {
609                 // _GLIBCXX_RESOLVE_LIB_DEFECTS
610                 // 23. Num_get overflow result.
611                 __v = true;
612                 __err = ios_base::failbit;
613                 if (__beg == __end)
614                     __err |= ios_base::eofbit;
615               }
616         }
617       else
618         {
619             // Parse bool values as alphanumeric.
620             typedef __numpunct_cache<_CharT>  __cache_type;
621             __use_cache<__cache_type> __uc;
622             const locale& __loc = __io._M_getloc();
623             const __cache_type* __lc = __uc(__loc);
624 
625             bool __testf = true;
626             bool __testt = true;
627             bool __donef = __lc->_M_falsename_size == 0;
628             bool __donet = __lc->_M_truename_size == 0;
629             bool __testeof = false;
630             size_t __n = 0;
631             while (!__donef || !__donet)
632               {
633                 if (__beg == __end)
634                     {
635                       __testeof = true;
636                       break;
637                     }
638 
639                 const char_type __c = *__beg;
640 
641                 if (!__donef)
642                     __testf = __c == __lc->_M_falsename[__n];
643 
644                 if (!__testf && __donet)
645                     break;
646 
647                 if (!__donet)
648                     __testt = __c == __lc->_M_truename[__n];
649 
650                 if (!__testt && __donef)
651                     break;
652 
653                 if (!__testt && !__testf)
654                     break;
655 
656                 ++__n;
657                 ++__beg;
658 
659                 __donef = !__testf || __n >= __lc->_M_falsename_size;
660                 __donet = !__testt || __n >= __lc->_M_truename_size;
661               }
662             if (__testf && __n == __lc->_M_falsename_size && __n)
663               {
664                 __v = false;
665                 if (__testt && __n == __lc->_M_truename_size)
666                     __err = ios_base::failbit;
667                 else
668                     __err = __testeof ? ios_base::eofbit : ios_base::goodbit;
669               }
670             else if (__testt && __n == __lc->_M_truename_size && __n)
671               {
672                 __v = true;
673                 __err = __testeof ? ios_base::eofbit : ios_base::goodbit;
674               }
675             else
676               {
677                 // _GLIBCXX_RESOLVE_LIB_DEFECTS
678                 // 23. Num_get overflow result.
679                 __v = false;
680                 __err = ios_base::failbit;
681                 if (__testeof)
682                     __err |= ios_base::eofbit;
683               }
684           }
685       return __beg;
686     }
687 
688   template<typename _CharT, typename _InIter>
689     _InIter
690     num_get<_CharT, _InIter>::
do_get(iter_type __beg,iter_type __end,ios_base & __io,ios_base::iostate & __err,float & __v) const691     do_get(iter_type __beg, iter_type __end, ios_base& __io,
692              ios_base::iostate& __err, float& __v) const
693     {
694       string __xtrc;
695       __xtrc.reserve(32);
696       __beg = _M_extract_float(__beg, __end, __io, __err, __xtrc);
697       std::__convert_to_v(__xtrc.c_str(), __v, __err, _S_get_c_locale());
698       if (__beg == __end)
699           __err |= ios_base::eofbit;
700       return __beg;
701     }
702 
703   template<typename _CharT, typename _InIter>
704     _InIter
705     num_get<_CharT, _InIter>::
do_get(iter_type __beg,iter_type __end,ios_base & __io,ios_base::iostate & __err,double & __v) const706     do_get(iter_type __beg, iter_type __end, ios_base& __io,
707            ios_base::iostate& __err, double& __v) const
708     {
709       string __xtrc;
710       __xtrc.reserve(32);
711       __beg = _M_extract_float(__beg, __end, __io, __err, __xtrc);
712       std::__convert_to_v(__xtrc.c_str(), __v, __err, _S_get_c_locale());
713       if (__beg == __end)
714           __err |= ios_base::eofbit;
715       return __beg;
716     }
717 
718 #if defined _GLIBCXX_LONG_DOUBLE_COMPAT && defined __LONG_DOUBLE_128__
719   template<typename _CharT, typename _InIter>
720     _InIter
721     num_get<_CharT, _InIter>::
__do_get(iter_type __beg,iter_type __end,ios_base & __io,ios_base::iostate & __err,double & __v) const722     __do_get(iter_type __beg, iter_type __end, ios_base& __io,
723                ios_base::iostate& __err, double& __v) const
724     {
725       string __xtrc;
726       __xtrc.reserve(32);
727       __beg = _M_extract_float(__beg, __end, __io, __err, __xtrc);
728       std::__convert_to_v(__xtrc.c_str(), __v, __err, _S_get_c_locale());
729       if (__beg == __end)
730           __err |= ios_base::eofbit;
731       return __beg;
732     }
733 #endif
734 
735   template<typename _CharT, typename _InIter>
736     _InIter
737     num_get<_CharT, _InIter>::
do_get(iter_type __beg,iter_type __end,ios_base & __io,ios_base::iostate & __err,long double & __v) const738     do_get(iter_type __beg, iter_type __end, ios_base& __io,
739            ios_base::iostate& __err, long double& __v) const
740     {
741       string __xtrc;
742       __xtrc.reserve(32);
743       __beg = _M_extract_float(__beg, __end, __io, __err, __xtrc);
744       std::__convert_to_v(__xtrc.c_str(), __v, __err, _S_get_c_locale());
745       if (__beg == __end)
746           __err |= ios_base::eofbit;
747       return __beg;
748     }
749 
750   template<typename _CharT, typename _InIter>
751     _InIter
752     num_get<_CharT, _InIter>::
do_get(iter_type __beg,iter_type __end,ios_base & __io,ios_base::iostate & __err,void * & __v) const753     do_get(iter_type __beg, iter_type __end, ios_base& __io,
754            ios_base::iostate& __err, void*& __v) const
755     {
756       // Prepare for hex formatted input.
757       typedef ios_base::fmtflags        fmtflags;
758       const fmtflags __fmt = __io.flags();
759       __io.flags((__fmt & ~ios_base::basefield) | ios_base::hex);
760 
761       typedef __gnu_cxx::__conditional_type<(sizeof(void*)
762                                                        <= sizeof(unsigned long)),
763           unsigned long, unsigned long long>::__type _UIntPtrType;
764 
765       _UIntPtrType __ul;
766       __beg = _M_extract_int(__beg, __end, __io, __err, __ul);
767 
768       // Reset from hex formatted input.
769       __io.flags(__fmt);
770 
771       __v = reinterpret_cast<void*>(__ul);
772       return __beg;
773     }
774 
775 #if defined _GLIBCXX_LONG_DOUBLE_ALT128_COMPAT \
776       && defined __LONG_DOUBLE_IEEE128__
777   template<typename _CharT, typename _InIter>
778     _InIter
779     num_get<_CharT, _InIter>::
__do_get(iter_type __beg,iter_type __end,ios_base & __io,ios_base::iostate & __err,__ibm128 & __v) const780     __do_get(iter_type __beg, iter_type __end, ios_base& __io,
781                ios_base::iostate& __err, __ibm128& __v) const
782     {
783       string __xtrc;
784       __xtrc.reserve(32);
785       __beg = _M_extract_float(__beg, __end, __io, __err, __xtrc);
786       std::__convert_to_v(__xtrc.c_str(), __v, __err, _S_get_c_locale());
787       if (__beg == __end)
788           __err |= ios_base::eofbit;
789       return __beg;
790     }
791 #endif
792 
793   // For use by integer and floating-point types after they have been
794   // converted into a char_type string.
795   template<typename _CharT, typename _OutIter>
796     void
797     num_put<_CharT, _OutIter>::
_M_pad(_CharT __fill,streamsize __w,ios_base & __io,_CharT * __new,const _CharT * __cs,int & __len) const798     _M_pad(_CharT __fill, streamsize __w, ios_base& __io,
799              _CharT* __new, const _CharT* __cs, int& __len) const
800     {
801       // [22.2.2.2.2] Stage 3.
802       // If necessary, pad.
803       __pad<_CharT, char_traits<_CharT> >::_S_pad(__io, __fill, __new,
804                                                               __cs, __w, __len);
805       __len = static_cast<int>(__w);
806     }
807 
808 _GLIBCXX_END_NAMESPACE_LDBL
809 
810   template<typename _CharT, typename _ValueT>
811     int
__int_to_char(_CharT * __bufend,_ValueT __v,const _CharT * __lit,ios_base::fmtflags __flags,bool __dec)812     __int_to_char(_CharT* __bufend, _ValueT __v, const _CharT* __lit,
813                       ios_base::fmtflags __flags, bool __dec)
814     {
815       _CharT* __buf = __bufend;
816       if (__builtin_expect(__dec, true))
817           {
818             // Decimal.
819             do
820               {
821                 *--__buf = __lit[(__v % 10) + __num_base::_S_odigits];
822                 __v /= 10;
823               }
824             while (__v != 0);
825           }
826       else if ((__flags & ios_base::basefield) == ios_base::oct)
827           {
828             // Octal.
829             do
830               {
831                 *--__buf = __lit[(__v & 0x7) + __num_base::_S_odigits];
832                 __v >>= 3;
833               }
834             while (__v != 0);
835           }
836       else
837           {
838             // Hex.
839             const bool __uppercase = __flags & ios_base::uppercase;
840             const int __case_offset = __uppercase ? __num_base::_S_oudigits
841                                                   : __num_base::_S_odigits;
842             do
843               {
844                 *--__buf = __lit[(__v & 0xf) + __case_offset];
845                 __v >>= 4;
846               }
847             while (__v != 0);
848           }
849       return __bufend - __buf;
850     }
851 
852 _GLIBCXX_BEGIN_NAMESPACE_LDBL
853 
854   template<typename _CharT, typename _OutIter>
855     void
856     num_put<_CharT, _OutIter>::
_M_group_int(const char * __grouping,size_t __grouping_size,_CharT __sep,ios_base &,_CharT * __new,_CharT * __cs,int & __len) const857     _M_group_int(const char* __grouping, size_t __grouping_size, _CharT __sep,
858                      ios_base&, _CharT* __new, _CharT* __cs, int& __len) const
859     {
860       _CharT* __p = std::__add_grouping(__new, __sep, __grouping,
861                                                   __grouping_size, __cs, __cs + __len);
862       __len = __p - __new;
863     }
864 
865   template<typename _CharT, typename _OutIter>
866     template<typename _ValueT>
867       _OutIter
868       num_put<_CharT, _OutIter>::
_M_insert_int(_OutIter __s,ios_base & __io,_CharT __fill,_ValueT __v) const869       _M_insert_int(_OutIter __s, ios_base& __io, _CharT __fill,
870                         _ValueT __v) const
871       {
872           using __gnu_cxx::__add_unsigned;
873           typedef typename __add_unsigned<_ValueT>::__type __unsigned_type;
874           typedef __numpunct_cache<_CharT>                     __cache_type;
875           __use_cache<__cache_type> __uc;
876           const locale& __loc = __io._M_getloc();
877           const __cache_type* __lc = __uc(__loc);
878           const _CharT* __lit = __lc->_M_atoms_out;
879           const ios_base::fmtflags __flags = __io.flags();
880 
881           // Long enough to hold hex, dec, and octal representations.
882           const int __ilen = 5 * sizeof(_ValueT);
883           _CharT* __cs = static_cast<_CharT*>(__builtin_alloca(sizeof(_CharT)
884                                                                            * __ilen));
885 
886           // [22.2.2.2.2] Stage 1, numeric conversion to character.
887           // Result is returned right-justified in the buffer.
888           const ios_base::fmtflags __basefield = __flags & ios_base::basefield;
889           const bool __dec = (__basefield != ios_base::oct
890                                   && __basefield != ios_base::hex);
891           const __unsigned_type __u = ((__v > 0 || !__dec)
892                                              ? __unsigned_type(__v)
893                                              : -__unsigned_type(__v));
894           int __len = __int_to_char(__cs + __ilen, __u, __lit, __flags, __dec);
895           __cs += __ilen - __len;
896 
897           // Add grouping, if necessary.
898           if (__lc->_M_use_grouping)
899             {
900               // Grouping can add (almost) as many separators as the number
901               // of digits + space is reserved for numeric base or sign.
902               _CharT* __cs2 = static_cast<_CharT*>(__builtin_alloca(sizeof(_CharT)
903                                                                                   * (__len + 1)
904                                                                                   * 2));
905               _M_group_int(__lc->_M_grouping, __lc->_M_grouping_size,
906                                __lc->_M_thousands_sep, __io, __cs2 + 2, __cs, __len);
907               __cs = __cs2 + 2;
908             }
909 
910           // Complete Stage 1, prepend numeric base or sign.
911           if (__builtin_expect(__dec, true))
912             {
913               // Decimal.
914               if (__v >= 0)
915                 {
916                     if (bool(__flags & ios_base::showpos)
917                         && __gnu_cxx::__numeric_traits<_ValueT>::__is_signed_val)
918                       *--__cs = __lit[__num_base::_S_oplus], ++__len;
919                 }
920               else
921                 *--__cs = __lit[__num_base::_S_ominus], ++__len;
922             }
923           else if (bool(__flags & ios_base::showbase) && __v)
924             {
925               if (__basefield == ios_base::oct)
926                 *--__cs = __lit[__num_base::_S_odigits], ++__len;
927               else
928                 {
929                     // 'x' or 'X'
930                     const bool __uppercase = __flags & ios_base::uppercase;
931                     *--__cs = __lit[__num_base::_S_ox + __uppercase];
932                     // '0'
933                     *--__cs = __lit[__num_base::_S_odigits];
934                     __len += 2;
935                 }
936             }
937 
938           // Pad.
939           const streamsize __w = __io.width();
940           if (__w > static_cast<streamsize>(__len))
941             {
942               _CharT* __cs3 = static_cast<_CharT*>(__builtin_alloca(sizeof(_CharT)
943                                                                                   * __w));
944               _M_pad(__fill, __w, __io, __cs3, __cs, __len);
945               __cs = __cs3;
946             }
947           __io.width(0);
948 
949           // [22.2.2.2.2] Stage 4.
950           // Write resulting, fully-formatted string to output iterator.
951           return std::__write(__s, __cs, __len);
952       }
953 
954   template<typename _CharT, typename _OutIter>
955     void
956     num_put<_CharT, _OutIter>::
_M_group_float(const char * __grouping,size_t __grouping_size,_CharT __sep,const _CharT * __p,_CharT * __new,_CharT * __cs,int & __len) const957     _M_group_float(const char* __grouping, size_t __grouping_size,
958                        _CharT __sep, const _CharT* __p, _CharT* __new,
959                        _CharT* __cs, int& __len) const
960     {
961       // _GLIBCXX_RESOLVE_LIB_DEFECTS
962       // 282. What types does numpunct grouping refer to?
963       // Add grouping, if necessary.
964       const int __declen = __p ? __p - __cs : __len;
965       _CharT* __p2 = std::__add_grouping(__new, __sep, __grouping,
966                                                    __grouping_size,
967                                                    __cs, __cs + __declen);
968 
969       // Tack on decimal part.
970       int __newlen = __p2 - __new;
971       if (__p)
972           {
973             char_traits<_CharT>::copy(__p2, __p, __len - __declen);
974             __newlen += __len - __declen;
975           }
976       __len = __newlen;
977     }
978 
979   // The following code uses vsnprintf (or vsprintf(), when
980   // _GLIBCXX_USE_C99_STDIO is not defined) to convert floating point
981   // values for insertion into a stream.  An optimization would be to
982   // replace them with code that works directly on a wide buffer and
983   // then use __pad to do the padding.  It would be good to replace
984   // them anyway to gain back the efficiency that C++ provides by
985   // knowing up front the type of the values to insert.  Also, sprintf
986   // is dangerous since may lead to accidental buffer overruns.  This
987   // implementation follows the C++ standard fairly directly as
988   // outlined in 22.2.2.2 [lib.locale.num.put]
989   template<typename _CharT, typename _OutIter>
990     template<typename _ValueT>
991       _OutIter
992       num_put<_CharT, _OutIter>::
_M_insert_float(_OutIter __s,ios_base & __io,_CharT __fill,char __mod,_ValueT __v) const993       _M_insert_float(_OutIter __s, ios_base& __io, _CharT __fill, char __mod,
994                            _ValueT __v) const
995       {
996           typedef __numpunct_cache<_CharT>                __cache_type;
997           __use_cache<__cache_type> __uc;
998           const locale& __loc = __io._M_getloc();
999           const __cache_type* __lc = __uc(__loc);
1000 
1001           // Use default precision if out of range.
1002           const streamsize __prec = __io.precision() < 0 ? 6 : __io.precision();
1003 
1004           const int __max_digits =
1005             __gnu_cxx::__numeric_traits<_ValueT>::__digits10;
1006 
1007           // [22.2.2.2.2] Stage 1, numeric conversion to character.
1008           int __len;
1009           // Long enough for the max format spec.
1010           char __fbuf[16];
1011           __num_base::_S_format_float(__io, __fbuf, __mod);
1012 
1013 #if _GLIBCXX_USE_C99_STDIO && !_GLIBCXX_HAVE_BROKEN_VSNPRINTF
1014           // Precision is always used except for hexfloat format.
1015           const bool __use_prec =
1016             (__io.flags() & ios_base::floatfield) != ios_base::floatfield;
1017 
1018           // First try a buffer perhaps big enough (most probably sufficient
1019           // for non-ios_base::fixed outputs)
1020           int __cs_size = __max_digits * 3;
1021           char* __cs = static_cast<char*>(__builtin_alloca(__cs_size));
1022           if (__use_prec)
1023             __len = std::__convert_from_v(_S_get_c_locale(), __cs, __cs_size,
1024                                                   __fbuf, __prec, __v);
1025           else
1026             __len = std::__convert_from_v(_S_get_c_locale(), __cs, __cs_size,
1027                                                   __fbuf, __v);
1028 
1029           // If the buffer was not large enough, try again with the correct size.
1030           if (__len >= __cs_size)
1031             {
1032               __cs_size = __len + 1;
1033               __cs = static_cast<char*>(__builtin_alloca(__cs_size));
1034               if (__use_prec)
1035                 __len = std::__convert_from_v(_S_get_c_locale(), __cs, __cs_size,
1036                                                       __fbuf, __prec, __v);
1037               else
1038                 __len = std::__convert_from_v(_S_get_c_locale(), __cs, __cs_size,
1039                                                       __fbuf, __v);
1040             }
1041 #else
1042           // Consider the possibility of long ios_base::fixed outputs
1043           const bool __fixed = __io.flags() & ios_base::fixed;
1044           const int __max_exp =
1045             __gnu_cxx::__numeric_traits<_ValueT>::__max_exponent10;
1046 
1047           // The size of the output string is computed as follows.
1048           // ios_base::fixed outputs may need up to __max_exp + 1 chars
1049           // for the integer part + __prec chars for the fractional part
1050           // + 3 chars for sign, decimal point, '\0'. On the other hand,
1051           // for non-fixed outputs __max_digits * 2 + __prec chars are
1052           // largely sufficient.
1053           const int __cs_size = __fixed ? __max_exp + __prec + 4
1054                                         : __max_digits * 2 + __prec;
1055           char* __cs = static_cast<char*>(__builtin_alloca(__cs_size));
1056           __len = std::__convert_from_v(_S_get_c_locale(), __cs, 0, __fbuf,
1057                                               __prec, __v);
1058 #endif
1059 
1060           // [22.2.2.2.2] Stage 2, convert to char_type, using correct
1061           // numpunct.decimal_point() values for '.' and adding grouping.
1062           const ctype<_CharT>& __ctype = use_facet<ctype<_CharT> >(__loc);
1063 
1064           _CharT* __ws = static_cast<_CharT*>(__builtin_alloca(sizeof(_CharT)
1065                                                                            * __len));
1066           __ctype.widen(__cs, __cs + __len, __ws);
1067 
1068           // Replace decimal point.
1069           _CharT* __wp = 0;
1070           const char* __p = char_traits<char>::find(__cs, __len, '.');
1071           if (__p)
1072             {
1073               __wp = __ws + (__p - __cs);
1074               *__wp = __lc->_M_decimal_point;
1075             }
1076 
1077           // Add grouping, if necessary.
1078           // N.B. Make sure to not group things like 2e20, i.e., no decimal
1079           // point, scientific notation.
1080           if (__lc->_M_use_grouping
1081               && (__wp || __len < 3 || (__cs[1] <= '9' && __cs[2] <= '9'
1082                                               && __cs[1] >= '0' && __cs[2] >= '0')))
1083             {
1084               // Grouping can add (almost) as many separators as the
1085               // number of digits, but no more.
1086               _CharT* __ws2 = static_cast<_CharT*>(__builtin_alloca(sizeof(_CharT)
1087                                                                                   * __len * 2));
1088 
1089               streamsize __off = 0;
1090               if (__cs[0] == '-' || __cs[0] == '+')
1091                 {
1092                     __off = 1;
1093                     __ws2[0] = __ws[0];
1094                     __len -= 1;
1095                 }
1096 
1097               _M_group_float(__lc->_M_grouping, __lc->_M_grouping_size,
1098                                  __lc->_M_thousands_sep, __wp, __ws2 + __off,
1099                                  __ws + __off, __len);
1100               __len += __off;
1101 
1102               __ws = __ws2;
1103             }
1104 
1105           // Pad.
1106           const streamsize __w = __io.width();
1107           if (__w > static_cast<streamsize>(__len))
1108             {
1109               _CharT* __ws3 = static_cast<_CharT*>(__builtin_alloca(sizeof(_CharT)
1110                                                                                   * __w));
1111               _M_pad(__fill, __w, __io, __ws3, __ws, __len);
1112               __ws = __ws3;
1113             }
1114           __io.width(0);
1115 
1116           // [22.2.2.2.2] Stage 4.
1117           // Write resulting, fully-formatted string to output iterator.
1118           return std::__write(__s, __ws, __len);
1119       }
1120 
1121   template<typename _CharT, typename _OutIter>
1122     _OutIter
1123     num_put<_CharT, _OutIter>::
do_put(iter_type __s,ios_base & __io,char_type __fill,bool __v) const1124     do_put(iter_type __s, ios_base& __io, char_type __fill, bool __v) const
1125     {
1126       const ios_base::fmtflags __flags = __io.flags();
1127       if ((__flags & ios_base::boolalpha) == 0)
1128         {
1129           const long __l = __v;
1130           __s = _M_insert_int(__s, __io, __fill, __l);
1131         }
1132       else
1133         {
1134             typedef __numpunct_cache<_CharT>              __cache_type;
1135             __use_cache<__cache_type> __uc;
1136             const locale& __loc = __io._M_getloc();
1137             const __cache_type* __lc = __uc(__loc);
1138 
1139             const _CharT* __name = __v ? __lc->_M_truename
1140                                        : __lc->_M_falsename;
1141             int __len = __v ? __lc->_M_truename_size
1142                             : __lc->_M_falsename_size;
1143 
1144             const streamsize __w = __io.width();
1145             if (__w > static_cast<streamsize>(__len))
1146               {
1147                 const streamsize __plen = __w - __len;
1148                 _CharT* __ps
1149                     = static_cast<_CharT*>(__builtin_alloca(sizeof(_CharT)
1150                                                                       * __plen));
1151 
1152                 char_traits<_CharT>::assign(__ps, __plen, __fill);
1153                 __io.width(0);
1154 
1155                 if ((__flags & ios_base::adjustfield) == ios_base::left)
1156                     {
1157                       __s = std::__write(__s, __name, __len);
1158                       __s = std::__write(__s, __ps, __plen);
1159                     }
1160                 else
1161                     {
1162                       __s = std::__write(__s, __ps, __plen);
1163                       __s = std::__write(__s, __name, __len);
1164                     }
1165                 return __s;
1166               }
1167             __io.width(0);
1168             __s = std::__write(__s, __name, __len);
1169           }
1170       return __s;
1171     }
1172 
1173   template<typename _CharT, typename _OutIter>
1174     _OutIter
1175     num_put<_CharT, _OutIter>::
do_put(iter_type __s,ios_base & __io,char_type __fill,double __v) const1176     do_put(iter_type __s, ios_base& __io, char_type __fill, double __v) const
1177     { return _M_insert_float(__s, __io, __fill, char(), __v); }
1178 
1179 #if defined _GLIBCXX_LONG_DOUBLE_COMPAT && defined __LONG_DOUBLE_128__
1180   template<typename _CharT, typename _OutIter>
1181     _OutIter
1182     num_put<_CharT, _OutIter>::
__do_put(iter_type __s,ios_base & __io,char_type __fill,double __v) const1183     __do_put(iter_type __s, ios_base& __io, char_type __fill, double __v) const
1184     { return _M_insert_float(__s, __io, __fill, char(), __v); }
1185 #endif
1186 
1187   template<typename _CharT, typename _OutIter>
1188     _OutIter
1189     num_put<_CharT, _OutIter>::
do_put(iter_type __s,ios_base & __io,char_type __fill,long double __v) const1190     do_put(iter_type __s, ios_base& __io, char_type __fill,
1191              long double __v) const
1192     { return _M_insert_float(__s, __io, __fill, 'L', __v); }
1193 
1194   template<typename _CharT, typename _OutIter>
1195     _OutIter
1196     num_put<_CharT, _OutIter>::
do_put(iter_type __s,ios_base & __io,char_type __fill,const void * __v) const1197     do_put(iter_type __s, ios_base& __io, char_type __fill,
1198            const void* __v) const
1199     {
1200       const ios_base::fmtflags __flags = __io.flags();
1201       const ios_base::fmtflags __fmt = ~(ios_base::basefield
1202                                                    | ios_base::uppercase);
1203       __io.flags((__flags & __fmt) | (ios_base::hex | ios_base::showbase));
1204 
1205       typedef __gnu_cxx::__conditional_type<(sizeof(const void*)
1206                                                        <= sizeof(unsigned long)),
1207           unsigned long, unsigned long long>::__type _UIntPtrType;
1208 
1209       __s = _M_insert_int(__s, __io, __fill,
1210                                 reinterpret_cast<_UIntPtrType>(__v));
1211       __io.flags(__flags);
1212       return __s;
1213     }
1214 
1215 #if defined _GLIBCXX_LONG_DOUBLE_ALT128_COMPAT \
1216       && defined __LONG_DOUBLE_IEEE128__
1217   template<typename _CharT, typename _OutIter>
1218     _OutIter
1219     num_put<_CharT, _OutIter>::
__do_put(iter_type __s,ios_base & __io,char_type __fill,__ibm128 __v) const1220     __do_put(iter_type __s, ios_base& __io, char_type __fill,
1221                __ibm128 __v) const
1222     { return _M_insert_float(__s, __io, __fill, 'L', __v); }
1223 #endif
1224 _GLIBCXX_END_NAMESPACE_LDBL
1225 
1226   // Construct correctly padded string, as per 22.2.2.2.2
1227   // Assumes
1228   // __newlen > __oldlen
1229   // __news is allocated for __newlen size
1230 
1231   // NB: Of the two parameters, _CharT can be deduced from the
1232   // function arguments. The other (_Traits) has to be explicitly specified.
1233   template<typename _CharT, typename _Traits>
1234     void
_S_pad(ios_base & __io,_CharT __fill,_CharT * __news,const _CharT * __olds,streamsize __newlen,streamsize __oldlen)1235     __pad<_CharT, _Traits>::_S_pad(ios_base& __io, _CharT __fill,
1236                                            _CharT* __news, const _CharT* __olds,
1237                                            streamsize __newlen, streamsize __oldlen)
1238     {
1239       const size_t __plen = static_cast<size_t>(__newlen - __oldlen);
1240       const ios_base::fmtflags __adjust = __io.flags() & ios_base::adjustfield;
1241 
1242       // Padding last.
1243       if (__adjust == ios_base::left)
1244           {
1245             _Traits::copy(__news, __olds, __oldlen);
1246             _Traits::assign(__news + __oldlen, __plen, __fill);
1247             return;
1248           }
1249 
1250       size_t __mod = 0;
1251       if (__adjust == ios_base::internal)
1252           {
1253             // Pad after the sign, if there is one.
1254             // Pad after 0[xX], if there is one.
1255             // Who came up with these rules, anyway? Jeeze.
1256           const locale& __loc = __io._M_getloc();
1257             const ctype<_CharT>& __ctype = use_facet<ctype<_CharT> >(__loc);
1258 
1259             if (__ctype.widen('-') == __olds[0]
1260                 || __ctype.widen('+') == __olds[0])
1261               {
1262                 __news[0] = __olds[0];
1263                 __mod = 1;
1264                 ++__news;
1265               }
1266             else if (__ctype.widen('0') == __olds[0]
1267                        && __oldlen > 1
1268                        && (__ctype.widen('x') == __olds[1]
1269                            || __ctype.widen('X') == __olds[1]))
1270               {
1271                 __news[0] = __olds[0];
1272                 __news[1] = __olds[1];
1273                 __mod = 2;
1274                 __news += 2;
1275               }
1276             // else Padding first.
1277           }
1278       _Traits::assign(__news, __plen, __fill);
1279       _Traits::copy(__news + __plen, __olds + __mod, __oldlen - __mod);
1280     }
1281 
1282   template<typename _CharT>
1283     _CharT*
__add_grouping(_CharT * __s,_CharT __sep,const char * __gbeg,size_t __gsize,const _CharT * __first,const _CharT * __last)1284     __add_grouping(_CharT* __s, _CharT __sep,
1285                        const char* __gbeg, size_t __gsize,
1286                        const _CharT* __first, const _CharT* __last)
1287     {
1288       size_t __idx = 0;
1289       size_t __ctr = 0;
1290 
1291       while (__last - __first > __gbeg[__idx]
1292                && static_cast<signed char>(__gbeg[__idx]) > 0
1293                && __gbeg[__idx] != __gnu_cxx::__numeric_traits<char>::__max)
1294           {
1295             __last -= __gbeg[__idx];
1296             __idx < __gsize - 1 ? ++__idx : ++__ctr;
1297           }
1298 
1299       while (__first != __last)
1300           *__s++ = *__first++;
1301 
1302       while (__ctr--)
1303           {
1304             *__s++ = __sep;
1305             for (char __i = __gbeg[__idx]; __i > 0; --__i)
1306               *__s++ = *__first++;
1307           }
1308 
1309       while (__idx--)
1310           {
1311             *__s++ = __sep;
1312             for (char __i = __gbeg[__idx]; __i > 0; --__i)
1313               *__s++ = *__first++;
1314           }
1315 
1316       return __s;
1317     }
1318 
1319   // Inhibit implicit instantiations for required instantiations,
1320   // which are defined via explicit instantiations elsewhere.
1321 #if _GLIBCXX_EXTERN_TEMPLATE
1322   extern template class _GLIBCXX_NAMESPACE_CXX11 numpunct<char>;
1323   extern template class _GLIBCXX_NAMESPACE_CXX11 numpunct_byname<char>;
1324   extern template class _GLIBCXX_NAMESPACE_LDBL num_get<char>;
1325   extern template class _GLIBCXX_NAMESPACE_LDBL num_put<char>;
1326   extern template class ctype_byname<char>;
1327 
1328   extern template
1329     const ctype<char>&
1330     use_facet<ctype<char> >(const locale&);
1331 
1332   extern template
1333     const numpunct<char>&
1334     use_facet<numpunct<char> >(const locale&);
1335 
1336   extern template
1337     const num_put<char>&
1338     use_facet<num_put<char> >(const locale&);
1339 
1340   extern template
1341     const num_get<char>&
1342     use_facet<num_get<char> >(const locale&);
1343 
1344   extern template
1345     bool
1346     has_facet<ctype<char> >(const locale&);
1347 
1348   extern template
1349     bool
1350     has_facet<numpunct<char> >(const locale&);
1351 
1352   extern template
1353     bool
1354     has_facet<num_put<char> >(const locale&);
1355 
1356   extern template
1357     bool
1358     has_facet<num_get<char> >(const locale&);
1359 
1360 #ifdef _GLIBCXX_USE_WCHAR_T
1361   extern template class _GLIBCXX_NAMESPACE_CXX11 numpunct<wchar_t>;
1362   extern template class _GLIBCXX_NAMESPACE_CXX11 numpunct_byname<wchar_t>;
1363   extern template class _GLIBCXX_NAMESPACE_LDBL num_get<wchar_t>;
1364   extern template class _GLIBCXX_NAMESPACE_LDBL num_put<wchar_t>;
1365   extern template class ctype_byname<wchar_t>;
1366 
1367   extern template
1368     const ctype<wchar_t>&
1369     use_facet<ctype<wchar_t> >(const locale&);
1370 
1371   extern template
1372     const numpunct<wchar_t>&
1373     use_facet<numpunct<wchar_t> >(const locale&);
1374 
1375   extern template
1376     const num_put<wchar_t>&
1377     use_facet<num_put<wchar_t> >(const locale&);
1378 
1379   extern template
1380     const num_get<wchar_t>&
1381     use_facet<num_get<wchar_t> >(const locale&);
1382 
1383  extern template
1384     bool
1385     has_facet<ctype<wchar_t> >(const locale&);
1386 
1387   extern template
1388     bool
1389     has_facet<numpunct<wchar_t> >(const locale&);
1390 
1391   extern template
1392     bool
1393     has_facet<num_put<wchar_t> >(const locale&);
1394 
1395   extern template
1396     bool
1397     has_facet<num_get<wchar_t> >(const locale&);
1398 #endif
1399 #endif
1400 
1401 _GLIBCXX_END_NAMESPACE_VERSION
1402 } // namespace
1403 
1404 #endif
1405