1 2/*--------------------------------------------------------------------*/ 3/*--- Standalone libc stuff. pub_tool_libcbase.h ---*/ 4/*--------------------------------------------------------------------*/ 5 6/* 7 This file is part of Valgrind, a dynamic binary instrumentation 8 framework. 9 10 Copyright (C) 2000-2017 Julian Seward 11 jseward@acm.org 12 13 This program is free software; you can redistribute it and/or 14 modify it under the terms of the GNU General Public License as 15 published by the Free Software Foundation; either version 2 of the 16 License, or (at your option) any later version. 17 18 This program is distributed in the hope that it will be useful, but 19 WITHOUT ANY WARRANTY; without even the implied warranty of 20 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 21 General Public License for more details. 22 23 You should have received a copy of the GNU General Public License 24 along with this program; if not, write to the Free Software 25 Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 26 02111-1307, USA. 27 28 The GNU General Public License is contained in the file COPYING. 29*/ 30 31#ifndef __PUB_TOOL_LIBCBASE_H 32#define __PUB_TOOL_LIBCBASE_H 33 34#include "pub_tool_basics.h" // VG_ macro 35 36/* --------------------------------------------------------------------- 37 Char functions. 38 ------------------------------------------------------------------ */ 39 40extern Bool VG_(isspace) ( HChar c ); 41extern Bool VG_(isdigit) ( HChar c ); 42extern HChar VG_(tolower) ( HChar c ); 43 44/* --------------------------------------------------------------------- 45 Converting strings to numbers 46 ------------------------------------------------------------------ */ 47 48// Convert strings to numbers according to various bases. Leading 49// whitespace is ignored. A subsequent '-' or '+' is accepted. For strtoll16, 50// accepts an initial "0x" or "0X" prefix, but only if it's followed by a 51// hex digit (if not, the '0' will be read and then it will stop on the 52// "x"/"X".) If 'endptr' isn't NULL, it gets filled in with the first 53// non-digit char. Returns 0 if no number could be converted, and 'endptr' 54// is set to the start of the string. None of them test that the number 55// fits into 64 bits. 56// 57// Nb: we also don't provide VG_(atoll*); these functions are worse than 58// useless because they don't do any error checking and so accept malformed 59// numbers and non-numbers -- eg. "123xyz" gives 123, and "foo" gives 0! 60// If you really want that behaviour, you can use "VG_(strtoll10)(str, NULL)". 61extern Long VG_(strtoll10) ( const HChar* str, HChar** endptr ); 62extern Long VG_(strtoll16) ( const HChar* str, HChar** endptr ); 63extern ULong VG_(strtoull10) ( const HChar* str, HChar** endptr ); 64extern ULong VG_(strtoull16) ( const HChar* str, HChar** endptr ); 65 66// Convert a string to a double. After leading whitespace is ignored, a 67// '+' or '-' is allowed, and then it accepts a non-empty sequence of 68// decimal digits possibly containing a '.'. Hexadecimal floats are not 69// accepted, nor are "fancy" floats (eg. "3.4e-5", "NAN"). 70extern double VG_(strtod) ( const HChar* str, HChar** endptr ); 71 72/* --------------------------------------------------------------------- 73 String functions and macros 74 ------------------------------------------------------------------ */ 75 76/* Use this for normal null-termination-style string comparison. */ 77#define VG_STREQ(s1,s2) ( (s1 != NULL && s2 != NULL \ 78 && VG_(strcmp)((s1),(s2))==0) ? True : False ) 79#define VG_STREQN(n,s1,s2) ( (s1 != NULL && s2 != NULL \ 80 && VG_(strncmp)((s1),(s2),(n))==0) ? True : False ) 81 82extern SizeT VG_(strlen) ( const HChar* str ); 83extern SizeT VG_(strnlen) ( const HChar* str, SizeT n ); 84extern HChar* VG_(strcat) ( HChar* dest, const HChar* src ); 85extern HChar* VG_(strncat) ( HChar* dest, const HChar* src, SizeT n ); 86extern HChar* VG_(strpbrk) ( const HChar* s, const HChar* accpt ); 87extern HChar* VG_(strcpy) ( HChar* dest, const HChar* src ); 88extern HChar* VG_(strncpy) ( HChar* dest, const HChar* src, SizeT ndest ); 89extern SizeT VG_(strlcpy) ( HChar* dest, const HChar* src, SizeT n ); 90extern Int VG_(strcmp) ( const HChar* s1, const HChar* s2 ); 91extern Int VG_(strcasecmp) ( const HChar* s1, const HChar* s2 ); 92extern Int VG_(strncmp) ( const HChar* s1, const HChar* s2, SizeT nmax ); 93extern Int VG_(strncasecmp) ( const HChar* s1, const HChar* s2, SizeT nmax ); 94extern HChar* VG_(strstr) ( const HChar* haystack, const HChar* needle ); 95extern HChar* VG_(strcasestr) ( const HChar* haystack, const HChar* needle ); 96extern HChar* VG_(strchr) ( const HChar* s, HChar c ); 97extern HChar* VG_(strrchr) ( const HChar* s, HChar c ); 98extern SizeT VG_(strspn) ( const HChar* s, const HChar* accpt ); 99extern SizeT VG_(strcspn) ( const HChar* s, const HChar* reject ); 100 101/* strtok* functions and some parsing utilities. */ 102extern HChar* VG_(strtok_r) (HChar* s, const HChar* delim, HChar** saveptr); 103extern HChar* VG_(strtok) (HChar* s, const HChar* delim); 104 105/* Parse a 32- or 64-bit hex number, including leading 0x, from string 106 starting at *ppc, putting result in *result, advance *ppc past the 107 characters used, and return True. Or fail, in which case *ppc and 108 *result are undefined, and return False. */ 109extern Bool VG_(parse_Addr) ( const HChar** ppc, Addr* result ); 110 111/* Parse an unsigned 32 bit number, written using decimals only. 112 Calling conventions are the same as for VG_(parse_Addr). */ 113extern Bool VG_(parse_UInt) ( const HChar** ppc, UInt* result ); 114 115/* Parse an "enum set" made of one or more words comma separated. 116 The allowed word values are given in 'tokens', separated by comma. 117 If a word in 'tokens' is found in 'input', the corresponding bit 118 will be set in *enum_set (words in 'tokens' are numbered starting from 0). 119 Using in 'tokens' the special token "-" (a minus character) indicates that 120 the corresponding bit position cannot be set. 121 In addition to the words specified in 'tokens', VG_(parse_enum_set) 122 automatically accept the word "none" to indicate an empty enum_set (0). 123 If allow_all, VG_(parse_enum_set) automatically accept the word "all" 124 to indicate an enum_set with all bits corresponding to the words in tokens 125 set. 126 If "none" or "all" is present in 'input', no other word can be given 127 in 'input'. 128 If parsing is successful, returns True and sets *enum_set. 129 If parsing fails, returns False. */ 130extern Bool VG_(parse_enum_set) ( const HChar *tokens, 131 Bool allow_all, 132 const HChar *input, 133 UInt *enum_set); 134 135/* --------------------------------------------------------------------- 136 mem* functions 137 ------------------------------------------------------------------ */ 138 139extern void* VG_(memcpy) ( void *d, const void *s, SizeT sz ); 140extern void* VG_(memmove)( void *d, const void *s, SizeT sz ); 141extern void* VG_(memset) ( void *s, Int c, SizeT sz ); 142extern Int VG_(memcmp) ( const void* s1, const void* s2, SizeT n ); 143 144/* Zero out up to 12 words quickly in-line. Do not use this for blocks 145 of size which are unknown at compile time, since the whole point is 146 for it to be inlined, and then for gcc to remove all code except 147 for the relevant 'sz' case. */ 148inline __attribute__((always_inline)) 149static void VG_(bzero_inline) ( void* s, SizeT sz ) 150{ 151 if (LIKELY(0 == (((Addr)sz) & (Addr)(sizeof(UWord)-1))) 152 && LIKELY(0 == (((Addr)s) & (Addr)(sizeof(UWord)-1)))) { 153 UWord* p = (UWord*)s; 154 switch (sz / (SizeT)sizeof(UWord)) { 155 case 12: p[0] = p[1] = p[2] = p[3] 156 = p[4] = p[5] = p[6] = p[7] 157 = p[8] = p[9] = p[10] = p[11] = 0UL; return; 158 case 11: p[0] = p[1] = p[2] = p[3] 159 = p[4] = p[5] = p[6] = p[7] 160 = p[8] = p[9] = p[10] = 0UL; return; 161 case 10: p[0] = p[1] = p[2] = p[3] 162 = p[4] = p[5] = p[6] = p[7] 163 = p[8] = p[9] = 0UL; return; 164 case 9: p[0] = p[1] = p[2] = p[3] 165 = p[4] = p[5] = p[6] = p[7] 166 = p[8] = 0UL; return; 167 case 8: p[0] = p[1] = p[2] = p[3] 168 = p[4] = p[5] = p[6] = p[7] = 0UL; return; 169 case 7: p[0] = p[1] = p[2] = p[3] 170 = p[4] = p[5] = p[6] = 0UL; return; 171 case 6: p[0] = p[1] = p[2] = p[3] 172 = p[4] = p[5] = 0UL; return; 173 case 5: p[0] = p[1] = p[2] = p[3] = p[4] = 0UL; return; 174 case 4: p[0] = p[1] = p[2] = p[3] = 0UL; return; 175 case 3: p[0] = p[1] = p[2] = 0UL; return; 176 case 2: p[0] = p[1] = 0UL; return; 177 case 1: p[0] = 0UL; return; 178 case 0: return; 179 default: break; 180 } 181 } 182 VG_(memset)(s, 0, sz); 183} 184 185 186/* --------------------------------------------------------------------- 187 Address computation helpers 188 ------------------------------------------------------------------ */ 189 190// Check if an address/whatever is aligned 191#define VG_IS_2_ALIGNED(aaa_p) (0 == (((Addr)(aaa_p)) & ((Addr)0x1))) 192#define VG_IS_4_ALIGNED(aaa_p) (0 == (((Addr)(aaa_p)) & ((Addr)0x3))) 193#define VG_IS_8_ALIGNED(aaa_p) (0 == (((Addr)(aaa_p)) & ((Addr)0x7))) 194#define VG_IS_16_ALIGNED(aaa_p) (0 == (((Addr)(aaa_p)) & ((Addr)0xf))) 195#define VG_IS_32_ALIGNED(aaa_p) (0 == (((Addr)(aaa_p)) & ((Addr)0x1f))) 196#define VG_IS_WORD_ALIGNED(aaa_p) (0 == (((Addr)(aaa_p)) & ((Addr)(sizeof(Addr)-1)))) 197#define VG_IS_PAGE_ALIGNED(aaa_p) (0 == (((Addr)(aaa_p)) & ((Addr)(VKI_PAGE_SIZE-1)))) 198 199// 'a' -- the alignment -- must be a power of 2. 200// The latter two require the vki-*.h header to be imported also. 201#define VG_ROUNDDN(p, a) ((Addr)(p) & ~((Addr)(a)-1)) 202#define VG_ROUNDUP(p, a) VG_ROUNDDN((p)+(a)-1, (a)) 203#define VG_PGROUNDDN(p) VG_ROUNDDN(p, VKI_PAGE_SIZE) 204#define VG_PGROUNDUP(p) VG_ROUNDUP(p, VKI_PAGE_SIZE) 205 206/* --------------------------------------------------------------------- 207 Misc useful functions 208 ------------------------------------------------------------------ */ 209 210/* Like qsort(). The name VG_(ssort) is for historical reasons -- it used 211 * to be a shell sort, but is now a quicksort. */ 212extern void VG_(ssort)( void* base, SizeT nmemb, SizeT size, 213 Int (*compar)(const void*, const void*) ); 214 215/* Returns the base-2 logarithm of a 32 bit unsigned number. Returns 216 -1 if it is not a power of two. Nb: VG_(log2)(1) == 0. */ 217extern Int VG_(log2) ( UInt x ); 218 219/* Ditto for 64 bit unsigned numbers. */ 220extern Int VG_(log2_64)( ULong x ); 221 222// A pseudo-random number generator returning a random UInt. If pSeed 223// is NULL, it uses its own seed, which starts at zero. If pSeed is 224// non-NULL, it uses and updates whatever pSeed points at. 225extern UInt VG_(random) ( /*MOD*/UInt* pSeed ); 226 227/* Update a running Adler-32 checksum with the bytes buf[0..len-1] and 228 return the updated checksum. If buf is NULL, this function returns 229 the required initial value for the checksum. An Adler-32 checksum is 230 almost as reliable as a CRC32 but can be computed much faster. */ 231extern UInt VG_(adler32)( UInt adler, const UChar* buf, UInt len); 232 233#endif // __PUB_TOOL_LIBCBASE_H 234 235/*--------------------------------------------------------------------*/ 236/*--- end ---*/ 237/*--------------------------------------------------------------------*/ 238