generic-library/cxx
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

80 cols fixes.

Browse Source 
git-svn-id: https://llvm.org/svn/llvm-project/libcxx/trunk@198482 91177308-0d34-0410-b5e6-96231b3b80d8
This commit is contained in:
Yaron Keren 2014-01-04 09:27:39 +00:00
parent c8d1bbab02
commit 6c27250223
1 changed files with 122 additions and 98 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

220
include/support/win32/support.h
View File

@ -11,14 +11,13 @@
#ifndef _LIBCPP_SUPPORT_WIN32_SUPPORT_H #ifndef _LIBCPP_SUPPORT_WIN32_SUPPORT_H
#define _LIBCPP_SUPPORT_WIN32_SUPPORT_H #define _LIBCPP_SUPPORT_WIN32_SUPPORT_H
/* // Functions and constants used in libc++ that
Functions and constants used in libc++ that are missing from the Windows C library. // are missing from the Windows C library.
*/
#include <wchar.h> // mbstate_t #include <wchar.h> // mbstate_t
#include <cstdarg> // va_ macros #include <cstdarg> // va_ macros
// "builtins" not implemented here for Clang or GCC as they provide implementations. // "builtins" not implemented here for Clang or GCC as they provide
// Assuming required for elsewhere else, certainly MSVC. // implementations. Assuming required for elsewhere else, certainly MSVC.
#if defined(_LIBCPP_MSVC) #if defined(_LIBCPP_MSVC)
#include <intrin.h> #include <intrin.h>
#endif #endif
@ -34,12 +33,12 @@
extern "C" { extern "C" {
int vasprintf( char **sptr, const char *__restrict fmt, va_list ap ); int vasprintf(char **sptr, const char *__restrict fmt, va_list ap);
int asprintf( char **sptr, const char *__restrict fmt, ...); int asprintf(char **sptr, const char *__restrict fmt, ...);
size_t mbsnrtowcs( wchar_t *__restrict dst, const char **__restrict src, size_t mbsnrtowcs(wchar_t *__restrict dst, const char **__restrict src,
size_t nmc, size_t len, mbstate_t *__restrict ps ); size_t nmc, size_t len, mbstate_t *__restrict ps);
size_t wcsnrtombs( char *__restrict dst, const wchar_t **__restrict src, size_t wcsnrtombs(char *__restrict dst, const wchar_t **__restrict src,
size_t nwc, size_t len, mbstate_t *__restrict ps ); size_t nwc, size_t len, mbstate_t *__restrict ps);
} }
#if defined(_LIBCPP_MSVCRT) #if defined(_LIBCPP_MSVCRT)
@ -49,130 +48,155 @@ size_t wcsnrtombs( char *__restrict dst, const wchar_t **__restrict src,
#define strtoull _strtoui64 #define strtoull _strtoui64
#define wcstoll _wcstoi64 #define wcstoll _wcstoi64
#define wcstoull _wcstoui64 #define wcstoull _wcstoui64
_LIBCPP_ALWAYS_INLINE float strtof( const char *nptr, char **endptr ) _LIBCPP_ALWAYS_INLINE float strtof(const char *nptr, char **endptr)
{ return _Stof(nptr, endptr, 0); } {
_LIBCPP_ALWAYS_INLINE double strtod( const char *nptr, char **endptr ) return _Stof(nptr, endptr, 0);
{ return _Stod(nptr, endptr, 0); } }
_LIBCPP_ALWAYS_INLINE long double strtold( const char *nptr, char **endptr ) _LIBCPP_ALWAYS_INLINE double strtod(const char *nptr, char **endptr)
{ return _Stold(nptr, endptr, 0); } {
return _Stod(nptr, endptr, 0);
}
_LIBCPP_ALWAYS_INLINE long double strtold(const char *nptr, char **endptr)
{
return _Stold(nptr, endptr, 0);
}
#define _Exit _exit #define _Exit _exit
#endif #endif
#if defined(_LIBCPP_MSVC) #if defined(_LIBCPP_MSVC)
// Bit builtin's make these assumptions when calling _BitScanForward/Reverse etc. // Bit builtin's make these assumptions when calling _BitScanForward/Reverse
// These assumptions are expected to be true for Win32/Win64 which this file supports. // etc. These assumptions are expected to be true for Win32/Win64 which this
static_assert(sizeof(unsigned long long)==8,""); // file supports.
static_assert(sizeof(unsigned long)==4,""); static_assert(sizeof(unsigned long long) == 8, "");
static_assert(sizeof(unsigned int)==4,""); static_assert(sizeof(unsigned long) == 4, "");
static_assert(sizeof(unsigned int) == 4, "");
_LIBCPP_ALWAYS_INLINE int __builtin_popcount(unsigned int x) { _LIBCPP_ALWAYS_INLINE int __builtin_popcount(unsigned int x)
static const unsigned int m1 = 0x55555555; //binary: 0101... {
static const unsigned int m2 = 0x33333333; //binary: 00110011.. // Binary: 0101...
static const unsigned int m4 = 0x0f0f0f0f; //binary: 4 zeros, 4 ones ... static const unsigned int m1 = 0x55555555;
static const unsigned int h01= 0x01010101; //the sum of 256 to the power of 0,1,2,3... // Binary: 00110011..
x -= (x >> 1) & m1; //put count of each 2 bits into those 2 bits static const unsigned int m2 = 0x33333333;
x = (x & m2) + ((x >> 2) & m2); //put count of each 4 bits into those 4 bits // Binary: 4 zeros, 4 ones ...
x = (x + (x >> 4)) & m4; //put count of each 8 bits into those 8 bits static const unsigned int m4 = 0x0f0f0f0f;
return (x * h01) >> 24; //returns left 8 bits of x + (x<<8) + (x<<16) + (x<<24) // The sum of 256 to the power of 0,1,2,3...
static const unsigned int h01 = 0x01010101;
// Put count of each 2 bits into those 2 bits.
x -= (x >> 1) & m1;
// Put count of each 4 bits into those 4 bits.
x = (x & m2) + ((x >> 2) & m2);
// Put count of each 8 bits into those 8 bits.
x = (x + (x >> 4)) & m4;
// Returns left 8 bits of x + (x<<8) + (x<<16) + (x<<24).
return (x * h01) >> 24;
} }
_LIBCPP_ALWAYS_INLINE int __builtin_popcountl(unsigned long x) { _LIBCPP_ALWAYS_INLINE int __builtin_popcountl(unsigned long x)
{
return __builtin_popcount(static_cast<int>(x)); return __builtin_popcount(static_cast<int>(x));
} }
_LIBCPP_ALWAYS_INLINE int __builtin_popcountll(unsigned long long x) { _LIBCPP_ALWAYS_INLINE int __builtin_popcountll(unsigned long long x)
static const unsigned long long m1 = 0x5555555555555555; //binary: 0101... {
static const unsigned long long m2 = 0x3333333333333333; //binary: 00110011.. // Binary: 0101...
static const unsigned long long m4 = 0x0f0f0f0f0f0f0f0f; //binary: 4 zeros, 4 ones ... static const unsigned long long m1 = 0x5555555555555555;
static const unsigned long long h01 = 0x0101010101010101; //the sum of 256 to the power of 0,1,2,3... // Binary: 00110011..
x -= (x >> 1) & m1; //put count of each 2 bits into those 2 bits static const unsigned long long m2 = 0x3333333333333333;
x = (x & m2) + ((x >> 2) & m2); //put count of each 4 bits into those 4 bits // Binary: 4 zeros, 4 ones ...
x = (x + (x >> 4)) & m4; //put count of each 8 bits into those 8 bits static const unsigned long long m4 = 0x0f0f0f0f0f0f0f0f;
return static_cast<int>((x * h01)>>56); //returns left 8 bits of x + (x<<8) + (x<<16) + (x<<24) + ... // The sum of 256 to the power of 0,1,2,3...
static const unsigned long long h01 = 0x0101010101010101;
// Put count of each 2 bits into those 2 bits.
x -= (x >> 1) & m1;
// Put count of each 4 bits into those 4 bits.
x = (x & m2) + ((x >> 2) & m2);
// Put count of each 8 bits into those 8 bits.
x = (x + (x >> 4)) & m4;
// Returns left 8 bits of x + (x<<8) + (x<<16) + (x<<24) + ...
return static_cast<int>((x * h01) >> 56);
} }
// Returns the number of trailing 0-bits in x, // Returns the number of trailing 0-bits in x, starting at the least significant
// starting at the least significant bit position. // bit position. If x is 0, the result is undefined.
// If x is 0, the result is undefined. _LIBCPP_ALWAYS_INLINE int __builtin_ctzll(unsigned long long mask)
_LIBCPP_ALWAYS_INLINE int __builtin_ctzll( unsigned long long mask )
{ {
unsigned long where; unsigned long where;
// Search from LSB to MSB for first set bit. // Search from LSB to MSB for first set bit.
// Returns zero if no set bit is found. // Returns zero if no set bit is found.
#if defined(_WIN64) #if defined(_WIN64)
if (_BitScanForward64(&where, mask)) if (_BitScanForward64(&where, mask))
return static_cast<int>(where); return static_cast<int>(where);
#elif defined(_WIN32) #elif defined(_WIN32)
// Win32 doesn't have _BitScanForward64 so emulate it with two 32 bit calls. // Win32 doesn't have _BitScanForward64 so emulate it with two 32 bit calls.
// Scan the Low Word // Scan the Low Word.
if (_BitScanForward(&where, static_cast<unsigned long>(mask))) if (_BitScanForward(&where, static_cast<unsigned long>(mask)))
return static_cast<int>(where); return static_cast<int>(where);
// Scan the High Word // Scan the High Word.
if (_BitScanForward(&where, static_cast<unsigned long>(mask >> 32))) if (_BitScanForward(&where, static_cast<unsigned long>(mask >> 32)))
return static_cast<int>(where+32); // Create a bit offset from the LSB. return static_cast<int>(where + 32); // Create a bit offset from the LSB.
#else #else
# error "Implementation of __builtin_ctzll required" #error "Implementation of __builtin_ctzll required"
#endif #endif
return 64; return 64;
} }
_LIBCPP_ALWAYS_INLINE int __builtin_ctzl( unsigned long mask ) _LIBCPP_ALWAYS_INLINE int __builtin_ctzl(unsigned long mask)
{ {
unsigned long where; unsigned long where;
// Search from LSB to MSB for first set bit. // Search from LSB to MSB for first set bit.
// Returns zero if no set bit is found. // Returns zero if no set bit is found.
if (_BitScanForward(&where, mask)) if (_BitScanForward(&where, mask))
return static_cast<int>(where); return static_cast<int>(where);
return 32; return 32;
} }
_LIBCPP_ALWAYS_INLINE int __builtin_ctz( unsigned int mask ) _LIBCPP_ALWAYS_INLINE int __builtin_ctz(unsigned int mask)
{ {
// Win32 and Win64 expectations. // Win32 and Win64 expectations.
static_assert(sizeof(mask)==4,""); static_assert(sizeof(mask) == 4, "");
static_assert(sizeof(unsigned long)==4,""); static_assert(sizeof(unsigned long) == 4, "");
return __builtin_ctzl(static_cast<unsigned long>(mask)); return __builtin_ctzl(static_cast<unsigned long>(mask));
} }
// Returns the number of leading 0-bits in x, // Returns the number of leading 0-bits in x, starting at the most significant
// starting at the most significant bit position. // bit position. If x is 0, the result is undefined.
// If x is 0, the result is undefined. _LIBCPP_ALWAYS_INLINE int __builtin_clzll(unsigned long long mask)
_LIBCPP_ALWAYS_INLINE int __builtin_clzll( unsigned long long mask )
{ {
unsigned long where; unsigned long where;
// BitScanReverse scans from MSB to LSB for first set bit. // BitScanReverse scans from MSB to LSB for first set bit.
// Returns 0 if no set bit is found. // Returns 0 if no set bit is found.
#if defined(_WIN64) #if defined(_WIN64)
if (_BitScanReverse64(&where, mask)) if (_BitScanReverse64(&where, mask))
return static_cast<int>(63-where); return static_cast<int>(63 - where);
#elif defined(_WIN32) #elif defined(_WIN32)
// Scan the high 32 bits. // Scan the high 32 bits.
if (_BitScanReverse(&where, static_cast<unsigned long>(mask >> 32))) if (_BitScanReverse(&where, static_cast<unsigned long>(mask >> 32)))
return static_cast<int>(63-(where+32)); // Create a bit offset from the MSB. return static_cast<int>(63 -
// Scan the low 32 bits. (where + 32)); // Create a bit offset from the MSB.
if (_BitScanReverse(&where, static_cast<unsigned long>(mask))) // Scan the low 32 bits.
return static_cast<int>(63-where); if (_BitScanReverse(&where, static_cast<unsigned long>(mask)))
return static_cast<int>(63 - where);
#else #else
# error "Implementation of __builtin_clzll required" #error "Implementation of __builtin_clzll required"
#endif #endif
return 64; // Undefined Behavior. return 64; // Undefined Behavior.
} }
_LIBCPP_ALWAYS_INLINE int __builtin_clzl( unsigned long mask ) _LIBCPP_ALWAYS_INLINE int __builtin_clzl(unsigned long mask)
{ {
unsigned long where; unsigned long where;
// Search from LSB to MSB for first set bit. // Search from LSB to MSB for first set bit.
// Returns zero if no set bit is found. // Returns zero if no set bit is found.
if (_BitScanReverse(&where, mask)) if (_BitScanReverse(&where, mask))
return static_cast<int>(31-where); return static_cast<int>(31 - where);
return 32; // Undefined Behavior. return 32; // Undefined Behavior.
} }
_LIBCPP_ALWAYS_INLINE int __builtin_clz( unsigned int x ) _LIBCPP_ALWAYS_INLINE int __builtin_clz(unsigned int x)
{ {
return __builtin_clzl(x); return __builtin_clzl(x);
} }
#endif // _LIBCPP_MSVC #endif // _LIBCPP_MSVC