/*

  * Copyright (c) 1999

  * Silicon Graphics Computer Systems, Inc.

  *

  * Copyright (c) 1999

  * Boris Fomitchev

  *

  * This material is provided "as is", with absolutely no warranty expressed

  * or implied. Any use is at your own risk.

  *

  * Permission to use or copy this software for any purpose is hereby granted

  * without fee, provided the above notices are retained on all copies.

  * Permission to modify the code and to distribute modified code is granted,

  * provided the above notices are retained, and a notice that the code was

  * modified is included with the above copyright notice.

  *

  */

 // WARNING: This is an internal header file, included by other C++

 // standard library headers.  You should not attempt to use this header

 // file directly.

 #ifndef _STLP_INTERNAL_COLLATE_H

 #define _STLP_INTERNAL_COLLATE_H

 #ifndef _STLP_C_LOCALE_H

 # include <stl/c_locale.h>

 #endif

 #ifndef _STLP_INTERNAL_LOCALE_H

 # include <stl/_locale.h>

 #endif

 #ifndef _STLP_INTERNAL_STRING_H

 # include <stl/_string.h>

 #endif

 _STLP_BEGIN_NAMESPACE

 template <class _CharT> class collate {};

 template <class _CharT> class collate_byname {};

 _STLP_TEMPLATE_NULL

 class _STLP_CLASS_DECLSPEC collate<char> : public locale::facet

 {

   friend class _Locale_impl;

 public:

   typedef char   char_type;

   typedef string string_type;

   explicit collate(size_t __refs = 0) : locale::facet(__refs) {}

   int compare(const char* __low1, const char* __high1,

               const char* __low2, const char* __high2) const {

     return do_compare( __low1, __high1, __low2, __high2);

   }

   string_type transform(const char* __low, const char* __high) const {

     return do_transform(__low, __high);

   }

   long hash(const char* __low, const char* __high) const

     { return do_hash(__low, __high); }

   static _STLP_STATIC_MEMBER_DECLSPEC locale::id id;

 protected:

   ~collate();

   virtual int do_compare(const char*, const char*,

                          const char*, const char*) const;

   virtual string_type do_transform(const char*, const char*) const;

   virtual long do_hash(const char*, const char*) const;

 private:

   collate(const collate<char>&);

   collate<char>& operator =(const collate<char>&);

 };

 # ifndef _STLP_NO_WCHAR_T

 _STLP_TEMPLATE_NULL

 class _STLP_CLASS_DECLSPEC collate<wchar_t> : public locale::facet

 {

   friend class _Locale_impl;

 public:

   typedef wchar_t char_type;

   typedef wstring string_type;

   explicit collate(size_t __refs = 0) : locale::facet(__refs) {}

   int compare(const wchar_t* __low1, const wchar_t* __high1,

               const wchar_t* __low2, const wchar_t* __high2) const {

     return do_compare( __low1, __high1, __low2, __high2);

   }

   string_type transform(const wchar_t* __low, const wchar_t* __high) const {

     return do_transform(__low, __high);

   }

   long hash(const wchar_t* __low, const wchar_t* __high) const

     { return do_hash(__low, __high); }

   static _STLP_STATIC_MEMBER_DECLSPEC locale::id id;

 protected:

   ~collate();

   virtual int do_compare(const wchar_t*, const wchar_t*,

                          const wchar_t*, const wchar_t*) const;

   virtual string_type do_transform(const wchar_t*, const wchar_t*) const;

   virtual long do_hash(const wchar_t* __low, const wchar_t* __high) const;

 private:

   collate(const collate<wchar_t>&);

   collate<wchar_t>& operator = (const collate<wchar_t>&);

 };

 # endif /* NO_WCHAR_T */

 _STLP_TEMPLATE_NULL

 class _STLP_CLASS_DECLSPEC collate_byname<char>: public collate<char>

 {

 public:

   explicit collate_byname(const char* __name, size_t __refs = 0, _Locale_name_hint* __hint = 0);

 protected:

   ~collate_byname();

   virtual int do_compare(const char*, const char*,

                          const char*, const char*) const;

   virtual string_type do_transform(const char*, const char*) const;

 private:

   _Locale_collate* _M_collate;

   collate_byname(const collate_byname<char>&);

   collate_byname<char>& operator =(const collate_byname<char>&);

   friend _Locale_name_hint* _Locale_extract_hint(collate_byname<char>*);

 };

 # ifndef _STLP_NO_WCHAR_T

 _STLP_TEMPLATE_NULL

 class _STLP_CLASS_DECLSPEC collate_byname<wchar_t>: public collate<wchar_t>

 {

 public:

   explicit collate_byname(const char * __name, size_t __refs = 0, _Locale_name_hint* __hint = 0);

 protected:

   ~collate_byname();

   virtual int do_compare(const wchar_t*, const wchar_t*,

                          const wchar_t*, const wchar_t*) const;

   virtual string_type do_transform(const wchar_t*, const wchar_t*) const;

 private:

   _Locale_collate* _M_collate;

   collate_byname(const collate_byname<wchar_t>&);

   collate_byname<wchar_t>& operator =(const collate_byname<wchar_t>&);

 };

 # endif /* NO_WCHAR_T */

 #if defined(_STLP_USE_MSVC6_MEM_T_BUG_WORKAROUND)

 #  define locale _STLP_NO_MEM_T_NAME(loc)

 #endif

 template <class _CharT, class _Traits, class _Alloc>

 bool

 __locale_do_operator_call (const locale* __that,

                            const basic_string<_CharT, _Traits, _Alloc>& __x,

                            const basic_string<_CharT, _Traits, _Alloc>& __y)

 {

   collate<_CharT>* __f = (collate<_CharT>*)__that->_M_get_facet(collate<_CharT>::id);

   if (!__f)

     __that->_M_throw_runtime_error();

   return __f->compare(__x.data(), __x.data() + __x.size(),

                       __y.data(), __y.data() + __y.size()) < 0;

 }

 #if defined(_STLP_USE_MSVC6_MEM_T_BUG_WORKAROUND)

 #  undef locale

 #endif

 _STLP_END_NAMESPACE

 #endif /* _STLP_INTERNAL_COLLATE_H */

 // Local Variables:

 // mode:C++

 // End: