]> oss.titaniummirror.com Git - msp430-gcc.git/blobdiff - libstdc++-v3/src/locale.cc
Imported gcc-4.4.3
[msp430-gcc.git] / libstdc++-v3 / src / locale.cc
index f16ca0de5f264c1601ed7edf74aaf34c449a66f8..bf31e7c70d8db54efa98f8f8e6ec898ce71e1b2f 100644 (file)
@@ -1,10 +1,11 @@
-// Copyright (C) 1997, 1998, 1999, 2000, 2001, 2002, 2003
+// Copyright (C) 1997, 1998, 1999, 2000, 2001, 2002, 2003, 2004, 2005,
+// 2006, 2007, 2008, 2009
 // Free Software Foundation, Inc.
 //
 // This file is part of the GNU ISO C++ Library.  This library is free
 // software; you can redistribute it and/or modify it under the
 // terms of the GNU General Public License as published by the
-// Free Software Foundation; either version 2, or (at your option)
+// Free Software Foundation; either version 3, or (at your option)
 // any later version.
 
 // This library is distributed in the hope that it will be useful,
 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 // GNU General Public License for more details.
 
-// You should have received a copy of the GNU General Public License along
-// with this library; see the file COPYING.  If not, write to the Free
-// Software Foundation, 59 Temple Place - Suite 330, Boston, MA 02111-1307,
-// USA.
+// Under Section 7 of GPL version 3, you are granted additional
+// permissions described in the GCC Runtime Library Exception, version
+// 3.1, as published by the Free Software Foundation.
 
-// As a special exception, you may use this file as part of a free software
-// library without restriction.  Specifically, if other files instantiate
-// templates or use macros or inline functions from this file, or you compile
-// this file and link it with other files to produce an executable, this
-// file does not by itself cause the resulting executable to be covered by
-// the GNU General Public License.  This exception does not however
-// invalidate any other reasons why the executable file might be covered by
-// the GNU General Public License.
+// You should have received a copy of the GNU General Public License and
+// a copy of the GCC Runtime Library Exception along with this program;
+// see the files COPYING3 and COPYING.RUNTIME respectively.  If not, see
+// <http://www.gnu.org/licenses/>.
 
 #include <clocale>
 #include <cstring>
-#include <cassert>
+#include <cstdlib>     // For getenv
 #include <cctype>
 #include <cwctype>     // For towupper, etc.
 #include <locale>
-#include <bits/atomicity.h>
+#include <ext/concurrence.h>
 
-namespace __gnu_cxx
+namespace
 {
-  // Defined in globals.cc.
-  extern std::locale           c_locale;
-  extern std::locale::_Impl    c_locale_impl;
-} // namespace __gnu_cxx
+  __gnu_cxx::__mutex&
+  get_locale_cache_mutex()
+  {
+    static __gnu_cxx::__mutex locale_cache_mutex;
+    return locale_cache_mutex;
+  }
+} // anonymous namespace
+
+// XXX GLIBCXX_ABI Deprecated
+#ifdef _GLIBCXX_LONG_DOUBLE_COMPAT
+# define _GLIBCXX_LOC_ID(mangled) extern std::locale::id mangled
+_GLIBCXX_LOC_ID (_ZNSt7num_getIcSt19istreambuf_iteratorIcSt11char_traitsIcEEE2idE);
+_GLIBCXX_LOC_ID (_ZNSt7num_putIcSt19ostreambuf_iteratorIcSt11char_traitsIcEEE2idE);
+_GLIBCXX_LOC_ID (_ZNSt9money_getIcSt19istreambuf_iteratorIcSt11char_traitsIcEEE2idE);
+_GLIBCXX_LOC_ID (_ZNSt9money_putIcSt19ostreambuf_iteratorIcSt11char_traitsIcEEE2idE);
+# ifdef _GLIBCXX_USE_WCHAR_T
+_GLIBCXX_LOC_ID (_ZNSt7num_getIwSt19istreambuf_iteratorIwSt11char_traitsIwEEE2idE);
+_GLIBCXX_LOC_ID (_ZNSt7num_putIwSt19ostreambuf_iteratorIwSt11char_traitsIwEEE2idE);
+_GLIBCXX_LOC_ID (_ZNSt9money_getIwSt19istreambuf_iteratorIwSt11char_traitsIwEEE2idE);
+_GLIBCXX_LOC_ID (_ZNSt9money_putIwSt19ostreambuf_iteratorIwSt11char_traitsIwEEE2idE);
+# endif
+#endif
 
-namespace std 
-{
-  using namespace __gnu_cxx;
+_GLIBCXX_BEGIN_NAMESPACE(std)
 
   // Definitions for static const data members of locale.
   const locale::category       locale::none;
@@ -55,116 +67,17 @@ namespace std
   const locale::category       locale::messages;
   const locale::category       locale::all;
 
-  // In the future, GLIBCXX_ABI > 5 should remove all uses of
-  // _GLIBCPP_ASM_SYMVER in this file, and remove exports of any
-  // static data members of locale.
-  locale::_Impl*               locale::_S_classic;
+  // These are no longer exported.
+  locale::_Impl*                locale::_S_classic;
   locale::_Impl*               locale::_S_global; 
-  const size_t                         locale::_S_categories_size;
-  _GLIBCPP_ASM_SYMVER(_ZNSt6locale18_S_categories_sizeE, _ZNSt6locale17_S_num_categoriesE, GLIBCPP_3.2)
-  const size_t                         locale::_S_extra_categories_size;
-
-  // Definitions for static const data members of locale::id
-  _Atomic_word locale::id::_S_highwater;  // init'd to 0 by linker
-
-  // Definitions for static const data members of locale::_Impl
-  const locale::id* const
-  locale::_Impl::_S_id_ctype[] =
-  {
-    &std::ctype<char>::id, 
-    &codecvt<char, char, mbstate_t>::id,
-#ifdef _GLIBCPP_USE_WCHAR_T
-    &std::ctype<wchar_t>::id,
-    &codecvt<wchar_t, char, mbstate_t>::id,
-#endif
-    0
-  };
 
-  const locale::id* const
-  locale::_Impl::_S_id_numeric[] =
-  {
-    &num_get<char>::id,  
-    &num_put<char>::id,  
-    &numpunct<char>::id, 
-#ifdef _GLIBCPP_USE_WCHAR_T
-    &num_get<wchar_t>::id,
-    &num_put<wchar_t>::id,
-    &numpunct<wchar_t>::id,
+#ifdef __GTHREADS
+  __gthread_once_t             locale::_S_once = __GTHREAD_ONCE_INIT;
 #endif
-    0
-  };
-  
-  const locale::id* const
-  locale::_Impl::_S_id_collate[] =
-  {
-    &std::collate<char>::id,
-#ifdef _GLIBCPP_USE_WCHAR_T
-    &std::collate<wchar_t>::id,
-#endif
-    0
-  };
-
-  const locale::id* const
-  locale::_Impl::_S_id_time[] =
-  {
-    &__timepunct<char>::id, 
-    &time_get<char>::id, 
-    &time_put<char>::id, 
-#ifdef _GLIBCPP_USE_WCHAR_T
-    &__timepunct<wchar_t>::id, 
-    &time_get<wchar_t>::id,
-    &time_put<wchar_t>::id,
-#endif
-    0
-  };
-  
-  const locale::id* const
-  locale::_Impl::_S_id_monetary[] =
-  {
-    &money_get<char>::id,        
-    &money_put<char>::id,        
-    &moneypunct<char, false>::id, 
-    &moneypunct<char, true >::id, 
-#ifdef _GLIBCPP_USE_WCHAR_T
-    &money_get<wchar_t>::id,
-    &money_put<wchar_t>::id,
-    &moneypunct<wchar_t, false>::id,
-    &moneypunct<wchar_t, true >::id,
-#endif
-    0
-  };
-
-  const locale::id* const
-  locale::_Impl::_S_id_messages[] =
-  {
-    &std::messages<char>::id, 
-#ifdef _GLIBCPP_USE_WCHAR_T
-    &std::messages<wchar_t>::id,
-#endif
-    0
-  };
-  
-  const locale::id* const* const
-  locale::_Impl::_S_facet_categories[] =
-  {
-    // Order must match the decl order in class locale.
-    locale::_Impl::_S_id_ctype,
-    locale::_Impl::_S_id_numeric,
-    locale::_Impl::_S_id_collate,
-    locale::_Impl::_S_id_time,
-    locale::_Impl::_S_id_monetary,
-    locale::_Impl::_S_id_messages,
-    0
-  };
-
-  locale::locale() throw()
-  { 
-    _S_initialize(); 
-    (_M_impl = _S_global)->_M_add_reference(); 
-  }
 
   locale::locale(const locale& __other) throw()
-  { (_M_impl = __other._M_impl)->_M_add_reference(); }
+  : _M_impl(__other._M_impl)
+  { _M_impl->_M_add_reference(); }
 
   // This is used to initialize global and classic locales, and
   // assumes that the _Impl objects are constructed correctly.
@@ -172,143 +85,28 @@ namespace std
   locale::locale(_Impl* __ip) throw() : _M_impl(__ip)
   { }
 
-  locale::locale(const char* __s)
-  {
-    if (__s)
-      {
-       _S_initialize(); 
-       if (strcmp(__s, "C") == 0 || strcmp(__s, "POSIX") == 0)
-         (_M_impl = _S_classic)->_M_add_reference();
-       else if (strcmp(__s, "") != 0)
-         _M_impl = new _Impl(__s, 1);
-       else
-         {
-           // Get it from the environment.
-           char* __env = getenv("LC_ALL");
-           // If LC_ALL is set we are done.
-           if (__env && strcmp(__env, "") != 0)
-             {
-               if (strcmp(__env, "C") == 0 || strcmp(__env, "POSIX") == 0)
-                 (_M_impl = _S_classic)->_M_add_reference();
-               else
-                 _M_impl = new _Impl(__env, 1);
-             }
-           else
-             {
-               char* __res;
-               // LANG may set a default different from "C".
-               char* __env = getenv("LANG");
-               if (!__env || strcmp(__env, "") == 0 || strcmp(__env, "C") == 0
-                   || strcmp(__env, "POSIX") == 0)
-                 __res = strdup("C");
-               else 
-                 __res = strdup(__env);
-               
-               // Scan the categories looking for the first one
-               // different from LANG.
-               size_t __i = 0;
-               if (strcmp(__res, "C") == 0)
-                 for (__i = 0; 
-                      __i < _S_categories_size + _S_extra_categories_size; 
-                      ++__i)
-                   {
-                     __env = getenv(_S_categories[__i]);
-                     if (__env && strcmp(__env, "") != 0 
-                         && strcmp(__env, "C") != 0 
-                         && strcmp(__env, "POSIX") != 0) 
-                       break;
-                   }
-               else
-                 for (__i = 0; 
-                      __i < _S_categories_size + _S_extra_categories_size; 
-                      ++__i)
-                   {
-                     __env = getenv(_S_categories[__i]);
-                     if (__env && strcmp(__env, "") != 0 
-                         && strcmp(__env, __res) != 0) 
-                       break;
-                   }
-       
-               // If one is found, build the complete string of
-               // the form LC_CTYPE=xxx;LC_NUMERIC=yyy; and so on...
-               if (__i < _S_categories_size + _S_extra_categories_size)
-                 {
-                   string __str;
-                   for (size_t __j = 0; __j < __i; ++__j)
-                     {
-                       __str += _S_categories[__j];
-                       __str += "=";
-                       __str += __res;
-                       __str += ";";
-                     }
-                   __str += _S_categories[__i];
-                   __str += "=";
-                   __str += __env;
-                   __str += ";";
-                   __i++;
-                   for (; __i < _S_categories_size
-                          + _S_extra_categories_size; ++__i)
-                     {
-                       __env = getenv(_S_categories[__i]);
-                       if (!__env || strcmp(__env, "") == 0)
-                         {
-                           __str += _S_categories[__i];
-                           __str += '=';
-                           __str += __res;
-                           __str += ';';
-                         }
-                       else if (strcmp(__env, "C") == 0
-                                || strcmp(__env, "POSIX") == 0)
-                         {
-                           __str += _S_categories[__i];
-                           __str += "=C;";
-                         }
-                       else
-                         {
-                           __str += _S_categories[__i];
-                           __str += "=";
-                           __str += __env;
-                           __str += ";";
-                         }
-                     }
-                   __str.erase(__str.end() - 1);
-                   _M_impl = new _Impl(__str.c_str(), 1);
-                 }
-               // ... otherwise either an additional instance of
-               // the "C" locale or LANG.
-               else if (strcmp(__res, "C") == 0)
-                 (_M_impl = _S_classic)->_M_add_reference();
-               else
-                 _M_impl = new _Impl(__res, 1);
-               free(__res);
-             }
-         }
-      }
-    else
-      __throw_runtime_error("attempt to create locale from NULL name");
-  }
-
-  locale::locale(const locale& __base, const char* __s, category __cat)
-  { 
-    // NB: There are complicated, yet more efficient ways to do
-    // this. Building up locales on a per-category way is tedious, so
-    // let's do it this way until people complain.
-    locale __add(__s);
-    _M_coalesce(__base, __add, __cat);
-  }
-
-  locale::locale(const locale& __base, const locale& __add, category __cat)
-  { _M_coalesce(__base, __add, __cat); }
-
   locale::~locale() throw()
   { _M_impl->_M_remove_reference(); }
 
   bool
   locale::operator==(const locale& __rhs) const throw()
   {
-    string __name = this->name();
-    return (_M_impl == __rhs._M_impl 
-           || (__name != "*" && __name == __rhs.name()));
+    // Deal first with the common cases, fast to process: refcopies,
+    // unnamed (i.e., !_M_names[0]), "simple" (!_M_names[1] => all the
+    // categories same name, i.e., _M_names[0]). Otherwise fall back
+    // to the general locale::name().
+    bool __ret;
+    if (_M_impl == __rhs._M_impl)
+      __ret = true;
+    else if (!_M_impl->_M_names[0] || !__rhs._M_impl->_M_names[0]
+            || std::strcmp(_M_impl->_M_names[0],
+                           __rhs._M_impl->_M_names[0]) != 0)
+      __ret = false;
+    else if (!_M_impl->_M_names[1] && !__rhs._M_impl->_M_names[1])
+      __ret = true;
+    else
+      __ret = this->name() == __rhs.name();
+    return __ret;
   }
 
   const locale&
@@ -320,98 +118,36 @@ namespace std
     return *this;
   }
 
-  locale
-  locale::global(const locale& __other)
-  {
-    // XXX MT
-    _S_initialize();
-    _Impl* __old = _S_global;
-    __other._M_impl->_M_add_reference();
-    _S_global = __other._M_impl; 
-    if (_S_global->_M_check_same_name() 
-       && (strcmp(_S_global->_M_names[0], "*") != 0))
-      setlocale(LC_ALL, __other.name().c_str());
-
-    // Reference count sanity check: one reference removed for the
-    // subsition of __other locale, one added by return-by-value. Net
-    // difference: zero. When the returned locale object's destrutor
-    // is called, then the reference count is decremented and possibly
-    // destroyed.
-    return locale(__old);
-  }
-
   string
   locale::name() const
   {
     string __ret;
-    if (_M_impl->_M_check_same_name())
+    if (!_M_impl->_M_names[0])
+      __ret = '*';
+    else if (_M_impl->_M_check_same_name())
       __ret = _M_impl->_M_names[0];
     else
       {
+       __ret.reserve(128);
        __ret += _S_categories[0];
-       __ret += "=";
+       __ret += '=';
        __ret += _M_impl->_M_names[0]; 
-       for (size_t __i = 1; 
-            __i < _S_categories_size + _S_extra_categories_size; 
-            ++__i)
+       for (size_t __i = 1; __i < _S_categories_size; ++__i)
          {
-           __ret += ";";
+           __ret += ';';
            __ret += _S_categories[__i];
-           __ret += "=";
+           __ret += '=';
            __ret += _M_impl->_M_names[__i];
          }
       }
     return __ret;
   }
 
-  const locale&
-  locale::classic()
-  {
-    // Locking protocol: singleton-called-before-threading-starts
-    if (!_S_classic)
-      {
-       try 
-         {
-           // 26 Standard facets, 2 references.
-           // One reference for _S_classic, one for _S_global
-           _S_classic = new (&c_locale_impl) _Impl(0, 2, true);
-           _S_global = _S_classic;         
-           new (&c_locale) locale(_S_classic);
-         }
-       catch(...) 
-         {
-           // Just call destructor, so that locale_impl_c's memory is
-           // not deallocated via a call to delete.
-           if (_S_classic)
-             _S_classic->~_Impl();
-           _S_classic = _S_global = 0;
-           __throw_exception_again;
-         }
-      }
-    return c_locale;
-  }
-
-  void
-  locale::_M_coalesce(const locale& __base, const locale& __add, 
-                     category __cat)
-  {
-    __cat = _S_normalize_category(__cat);  
-    _M_impl = new _Impl(*__base._M_impl, 1);  
-
-    try 
-      { _M_impl->_M_replace_categories(__add._M_impl, __cat); }
-    catch (...) 
-      { 
-       _M_impl->_M_remove_reference(); 
-       __throw_exception_again;
-      }
-  }
-
   locale::category
   locale::_S_normalize_category(category __cat) 
   {
     int __ret = 0;
-    if (__cat == none || (__cat & all) && !(__cat & ~all))
+    if (__cat == none || ((__cat & all) && !(__cat & ~all)))
       __ret = __cat;
     else
       {
@@ -433,7 +169,7 @@ namespace std
          case LC_TIME:     
            __ret = time; 
            break;
-#ifdef _GLIBCPP_HAVE_LC_MESSAGES
+#ifdef _GLIBCXX_HAVE_LC_MESSAGES
          case LC_MESSAGES: 
            __ret = messages;
            break;
@@ -442,128 +178,264 @@ namespace std
            __ret = all;
            break;
          default:
-           __throw_runtime_error("bad locale category");
+           __throw_runtime_error(__N("locale::_S_normalize_category "
+                                 "category not found"));
          }
       }
     return __ret;
   }
 
+  // locale::facet
+  __c_locale locale::facet::_S_c_locale;
+
+  const char locale::facet::_S_c_name[2] = "C";
+
+#ifdef __GTHREADS
+  __gthread_once_t locale::facet::_S_once = __GTHREAD_ONCE_INIT;
+#endif
+
+  void
+  locale::facet::_S_initialize_once()
+  {
+    // Initialize the underlying locale model.
+    _S_create_c_locale(_S_c_locale, _S_c_name);
+  }
+
   __c_locale
-  locale::facet::_S_c_locale;
-  
-  char locale::facet::_S_c_name[2];
+  locale::facet::_S_get_c_locale()
+  {
+#ifdef __GHTREADS
+    if (__gthread_active_p())
+      __gthread_once(&_S_once, _S_initialize_once);
+    else
+#endif
+      {
+       if (!_S_c_locale)
+         _S_initialize_once();
+      }
+    return _S_c_locale;
+  }
 
-  locale::facet::
-  ~facet() { }
+  const char*
+  locale::facet::_S_get_c_name()
+  { return _S_c_name; }
 
   locale::facet::
-  facet(size_t __refs) throw() : _M_references(__refs ? 1 : 0) 
-  { }
+  ~facet() { }
 
-  void  
-  locale::facet::
-  _M_add_reference() throw()
-  { __atomic_add(&_M_references, 1); }
+  // locale::_Impl
+  locale::_Impl::
+  ~_Impl() throw()
+  {
+    if (_M_facets)
+      for (size_t __i = 0; __i < _M_facets_size; ++__i)
+       if (_M_facets[__i])
+         _M_facets[__i]->_M_remove_reference();
+    delete [] _M_facets;
+
+    if (_M_caches)
+      for (size_t __i = 0; __i < _M_facets_size; ++__i)
+       if (_M_caches[__i])
+         _M_caches[__i]->_M_remove_reference(); 
+    delete [] _M_caches;
+
+    if (_M_names)
+      for (size_t __i = 0; __i < _S_categories_size; ++__i)
+       delete [] _M_names[__i];  
+    delete [] _M_names;
+  }
 
-  void  
-  locale::facet::
-  _M_remove_reference() throw()
+  // Clone existing _Impl object.
+  locale::_Impl::
+  _Impl(const _Impl& __imp, size_t __refs)
+  : _M_refcount(__refs), _M_facets(0), _M_facets_size(__imp._M_facets_size),
+  _M_caches(0), _M_names(0)
   {
-    if (__exchange_and_add(&_M_references, -1) == 1)
+    __try
       {
-        try 
-         { delete this; }  
-       catch (...) 
-         { }
+       _M_facets = new const facet*[_M_facets_size];
+       for (size_t __i = 0; __i < _M_facets_size; ++__i)
+         {
+           _M_facets[__i] = __imp._M_facets[__i];
+           if (_M_facets[__i])
+             _M_facets[__i]->_M_add_reference();
+         }
+       _M_caches = new const facet*[_M_facets_size];
+       for (size_t __j = 0; __j < _M_facets_size; ++__j)
+         {
+           _M_caches[__j] = __imp._M_caches[__j];
+           if (_M_caches[__j])
+             _M_caches[__j]->_M_add_reference();       
+         }
+       _M_names = new char*[_S_categories_size];
+       for (size_t __k = 0; __k < _S_categories_size; ++__k)
+         _M_names[__k] = 0;
+
+       // Name the categories.
+       for (size_t __l = 0; (__l < _S_categories_size
+                             && __imp._M_names[__l]); ++__l)
+         {
+           const size_t __len = std::strlen(__imp._M_names[__l]) + 1;
+           _M_names[__l] = new char[__len];
+           std::memcpy(_M_names[__l], __imp._M_names[__l], __len);
+         }
+      }
+    __catch(...)
+      {
+       this->~_Impl();
+       __throw_exception_again;
       }
   }
+
+  void
+  locale::_Impl::
+  _M_replace_category(const _Impl* __imp, 
+                     const locale::id* const* __idpp)
+  {
+    for (; *__idpp; ++__idpp)
+      _M_replace_facet(__imp, *__idpp);
+  }
   
-  locale::id::id() 
-  { }
+  void
+  locale::_Impl::
+  _M_replace_facet(const _Impl* __imp, const locale::id* __idp)
+  {
+    size_t __index = __idp->_M_id();
+    if ((__index > (__imp->_M_facets_size - 1)) 
+       || !__imp->_M_facets[__index])
+      __throw_runtime_error(__N("locale::_Impl::_M_replace_facet"));
+    _M_install_facet(__idp, __imp->_M_facets[__index]); 
+  }
 
-  // Definitions for static const data members of time_base
-  template<> 
-    const char*
-    __timepunct<char>::_S_timezones[14] =
-    { 
-      "GMT", "HST", "AKST", "PST", "MST", "CST", "EST", "AST", "NST", "CET", 
-      "IST", "EET", "CST", "JST"  
-    };
-#ifdef _GLIBCPP_USE_WCHAR_T
-  template<> 
-    const wchar_t*
-    __timepunct<wchar_t>::_S_timezones[14] =
-    { 
-      L"GMT", L"HST", L"AKST", L"PST", L"MST", L"CST", L"EST", L"AST", 
-      L"NST", L"CET", L"IST", L"EET", L"CST", L"JST"  
-    };
-#endif
+  void
+  locale::_Impl::
+  _M_install_facet(const locale::id* __idp, const facet* __fp)
+  {
+    if (__fp)
+      {
+       size_t __index = __idp->_M_id();
 
-  // Definitions for static const data members of money_base
-  const money_base::pattern 
-  money_base::_S_default_pattern =  { {symbol, sign, none, value} };
+       // Check size of facet vector to ensure adequate room.
+       if (__index > _M_facets_size - 1)
+         {
+           const size_t __new_size = __index + 4;
+
+           // New facet array.
+           const facet** __oldf = _M_facets;
+           const facet** __newf;
+           __newf = new const facet*[__new_size]; 
+           for (size_t __i = 0; __i < _M_facets_size; ++__i)
+             __newf[__i] = _M_facets[__i];
+           for (size_t __l = _M_facets_size; __l < __new_size; ++__l)
+             __newf[__l] = 0;
+
+           // New cache array.
+           const facet** __oldc = _M_caches;
+           const facet** __newc;
+           __try
+             {
+               __newc = new const facet*[__new_size];
+             }
+           __catch(...)
+             {
+               delete [] __newf;
+               __throw_exception_again;
+             }
+           for (size_t __j = 0; __j < _M_facets_size; ++__j)
+             __newc[__j] = _M_caches[__j];
+           for (size_t __k = _M_facets_size; __k < __new_size; ++__k)
+             __newc[__k] = 0;
+
+           _M_facets_size = __new_size;
+           _M_facets = __newf;
+           _M_caches = __newc;
+           delete [] __oldf;
+           delete [] __oldc;
+         }
 
-  const char __num_base::_S_atoms[] = "0123456789eEabcdfABCDF";
+       __fp->_M_add_reference();
+       const facet*& __fpr = _M_facets[__index];
+       if (__fpr)
+         {
+           // Replacing an existing facet. Order matters.
+           __fpr->_M_remove_reference();
+           __fpr = __fp;
+         }
+       else
+         {
+           // Installing a newly created facet into an empty
+           // _M_facets container, say a newly-constructed,
+           // swanky-fresh _Impl.
+           _M_facets[__index] = __fp;
+         }
 
-  bool
-  __num_base::_S_format_float(const ios_base& __io, char* __fptr, char __mod,
-                             streamsize __prec)
+       // Ideally, it would be nice to only remove the caches that
+       // are now incorrect. However, some of the caches depend on
+       // multiple facets, and we only know about one facet
+       // here. It's no great loss: the first use of the new facet
+       // will create a new, correctly cached facet anyway.
+       for (size_t __i = 0; __i < _M_facets_size; ++__i)
+         {
+           const facet* __cpr = _M_caches[__i];
+           if (__cpr)
+             {
+               __cpr->_M_remove_reference();
+               _M_caches[__i] = 0;
+             }
+         }
+      }
+  }
+
+  void
+  locale::_Impl::
+  _M_install_cache(const facet* __cache, size_t __index)
   {
-    bool __incl_prec = false;
-    ios_base::fmtflags __flags = __io.flags();
-    *__fptr++ = '%';
-    // [22.2.2.2.2] Table 60
-    if (__flags & ios_base::showpos)
-      *__fptr++ = '+';
-    if (__flags & ios_base::showpoint)
-      *__fptr++ = '#';
-    // As per [22.2.2.2.2.11]
-    if (__flags & ios_base::fixed || __prec > 0)
+    __gnu_cxx::__scoped_lock sentry(get_locale_cache_mutex());
+    if (_M_caches[__index] != 0)
       {
-       *__fptr++ = '.';
-       *__fptr++ = '*';
-       __incl_prec = true;
+       // Some other thread got in first.
+       delete __cache;
       }
-    if (__mod)
-      *__fptr++ = __mod;
-    ios_base::fmtflags __fltfield = __flags & ios_base::floatfield;
-    // [22.2.2.2.2] Table 58
-    if (__fltfield == ios_base::fixed)
-      *__fptr++ = 'f';
-    else if (__fltfield == ios_base::scientific)
-      *__fptr++ = (__flags & ios_base::uppercase) ? 'E' : 'e';
     else
-      *__fptr++ = (__flags & ios_base::uppercase) ? 'G' : 'g';
-    *__fptr = '\0';
-    return __incl_prec;
+      {
+       __cache->_M_add_reference();
+       _M_caches[__index] = __cache;
+      }
   }
-  
-  void
-  __num_base::_S_format_int(const ios_base& __io, char* __fptr, char __mod, 
-                           char __modl)
+
+  // locale::id
+  // Definitions for static const data members of locale::id
+  _Atomic_word locale::id::_S_refcount;  // init'd to 0 by linker
+
+  size_t
+  locale::id::_M_id() const
   {
-    ios_base::fmtflags __flags = __io.flags();
-    *__fptr++ = '%';
-    // [22.2.2.2.2] Table 60
-    if (__flags & ios_base::showpos)
-      *__fptr++ = '+';
-    if (__flags & ios_base::showbase)
-      *__fptr++ = '#';
-    *__fptr++ = 'l';
-
-    // For long long types.
-    if (__modl)
-      *__fptr++ = __modl;
-
-    ios_base::fmtflags __bsefield = __flags & ios_base::basefield;
-    if (__bsefield == ios_base::hex)
-      *__fptr++ = (__flags & ios_base::uppercase) ? 'X' : 'x';
-    else if (__bsefield == ios_base::oct)
-      *__fptr++ = 'o';
-    else
-      *__fptr++ = __mod;
-    *__fptr = '\0';
+    if (!_M_index)
+      {
+       // XXX GLIBCXX_ABI Deprecated
+#ifdef _GLIBCXX_LONG_DOUBLE_COMPAT
+       locale::id *f = 0;
+# define _GLIBCXX_SYNC_ID(facet, mangled) \
+       if (this == &::mangled)                         \
+         f = &facet::id
+       _GLIBCXX_SYNC_ID (num_get<char>, _ZNSt7num_getIcSt19istreambuf_iteratorIcSt11char_traitsIcEEE2idE);
+       _GLIBCXX_SYNC_ID (num_put<char>, _ZNSt7num_putIcSt19ostreambuf_iteratorIcSt11char_traitsIcEEE2idE);
+       _GLIBCXX_SYNC_ID (money_get<char>, _ZNSt9money_getIcSt19istreambuf_iteratorIcSt11char_traitsIcEEE2idE);
+       _GLIBCXX_SYNC_ID (money_put<char>, _ZNSt9money_putIcSt19ostreambuf_iteratorIcSt11char_traitsIcEEE2idE);
+# ifdef _GLIBCXX_USE_WCHAR_T
+       _GLIBCXX_SYNC_ID (num_get<wchar_t>, _ZNSt7num_getIwSt19istreambuf_iteratorIwSt11char_traitsIwEEE2idE);
+       _GLIBCXX_SYNC_ID (num_put<wchar_t>, _ZNSt7num_putIwSt19ostreambuf_iteratorIwSt11char_traitsIwEEE2idE);
+       _GLIBCXX_SYNC_ID (money_get<wchar_t>, _ZNSt9money_getIwSt19istreambuf_iteratorIwSt11char_traitsIwEEE2idE);
+       _GLIBCXX_SYNC_ID (money_put<wchar_t>, _ZNSt9money_putIwSt19ostreambuf_iteratorIwSt11char_traitsIwEEE2idE);
+# endif
+       if (f)
+         _M_index = 1 + f->_M_id();
+       else
+#endif
+         _M_index = 1 + __gnu_cxx::__exchange_and_add_dispatch(&_S_refcount,
+                                                               1);
+      }
+    return _M_index - 1;
   }
-} // namespace std
 
+_GLIBCXX_END_NAMESPACE