2 * AcessOS Basic C Library
12 * \fn EXPORT int strcmp(const char *s1, const char *s2)
13 * \brief Compare two strings
15 EXPORT int strcmp(const char *s1, const char *s2)
17 while(*s1 && *s1 == *s2) {
20 return (int)*s1 - (int)*s2;
24 * \fn EXPORT int strncmp(const char *s1, const char *s2)
25 * \brief Compare two strings
27 EXPORT int strncmp(const char *s1, const char *s2, size_t n)
29 while(n && *s1 && *s1 == *s2)
37 return (int)*s1 - (int)*s2;
40 EXPORT int strcasecmp(const char *s1, const char *s2)
43 while( (rv = toupper(*s1) - toupper(*s2)) == 0 && *s1 != '\0' && *s2 != '\0' ) {
49 EXPORT int strncasecmp(const char *s1, const char *s2, size_t n)
52 if( n == 0 ) return 0;
53 while(n -- && (rv = toupper(*s1) - toupper(*s2)) == 0 && *s1 != '\0' && *s2 != '\0') {
60 * \fn EXPORT char *strcpy(char *dst, const char *src)
61 * \brief Copy a string to another
63 EXPORT char *strcpy(char *dst, const char *src)
75 * \fn EXPORT char *strncpy(char *dst, const char *src)
76 * \brief Copy at most \a num characters from \a src to \a dst
79 EXPORT char *strncpy(char *dst, const char *src, size_t num)
82 while(*src && num--) *to++ = *src++;
88 * \fn EXPORT char *strcat(char *dst, const char *src)
89 * \brief Append a string onto another
91 EXPORT char *strcat(char *dst, const char *src)
97 while(*src) *to++ = *src++;
104 * \brief Get the length of a string
106 EXPORT size_t strlen(const char *str)
109 for(retval = 0; *str != '\0'; str++, retval++);
114 * \brief Get the length of a string, with a maximum of \a maxlen
116 * Gets the length of a string (excluding the terminating \0 byte)
118 EXPORT size_t strnlen(const char *str, size_t maxlen)
121 for( len = 0; maxlen -- && *str; str ++, len ++ );
126 * \fn EXPORT char *strdup(const char *str)
127 * \brief Duplicate a string using heap memory
128 * \note Defined in POSIX Spec, not C spec
130 EXPORT char *strdup(const char *str)
132 size_t len = strlen(str);
133 char *ret = malloc(len+1);
134 if(ret == NULL) return NULL;
140 * \fn EXPORT char *strndup(const char *str, size_t maxlen)
141 * \brief Duplicate a string into the heap with a maximum length
142 * \param str Input string buffer
143 * \param maxlen Maximum valid size of the \a str buffer
144 * \return Heap string with the same value of \a str
146 EXPORT char *strndup(const char *str, size_t maxlen)
150 for( len = 0; len < maxlen && str[len]; len ++) ;
151 ret = malloc( len + 1);
152 memcpy( ret, str, len );
158 * \fn EXPORT char *strchr(char *str, int character)
159 * \brief Locate a character in a string
161 EXPORT char *strchr(const char *str, int character)
165 if(*str == character)
172 * \fn EXPORT char *strrchr(char *str, int character)
173 * \brief Locate the last occurance of a character in a string
175 EXPORT char *strrchr(const char *str, int character)
181 if(str[i] == character)
182 return (void*)&str[i];
188 * \fn EXPORT char *strstr(char *str1, const char *str2)
189 * \brief Search a \a str1 for the first occurance of \a str2
191 EXPORT char *strstr(char *str1, const char *str2)
193 const char *test = str2;
197 if(*test == '\0') return str1;
198 if(*str1 == *test) test++;
206 * \fn EXPORT void *memset(void *dest, int val, size_t num)
207 * \brief Clear memory with the specified value
209 EXPORT void *memset(void *dest, int val, size_t num)
211 unsigned char *p = dest;
212 while(num--) *p++ = val;
217 * \fn EXPORT void *memcpy(void *dest, const void *src, size_t count)
218 * \brief Copy one memory area to another
220 EXPORT void *memcpy(void *__dest, const void *__src, size_t count)
222 const int wordmask = sizeof(void*)-1;
223 uintptr_t src = (uintptr_t)__src;
224 uintptr_t dst = (uintptr_t)__dest;
226 if( count < sizeof(void*)*2 || (dst & wordmask) != (src & wordmask) )
229 const char *sp = __src;
230 while(count--) *dp++ = *sp ++;
232 // TODO: Bulk aligned copies
234 else if(count > 128 && (dst & 15) == (src & 15) )
237 for( ; dst & 15; count -- )
238 *(char*)dst++ = *(char*)src++;
239 memcpy_16byte(dst, src, count / 16);
244 *(char*)dst++ = *(char*)src++;
250 for( ; count && (dst & wordmask) != 0; count -- )
251 *(char*)dst++ = *(char*)src++;
253 dp = (void*)dst; sp = (void*)src;
254 while( count >= sizeof(void*) )
257 count -= sizeof(void*);
259 dst = (uintptr_t)dp; src = (uintptr_t)sp;
260 for( ; count; count -- )
261 *(char*)dst++ = *(char*)src++;
268 * \fn EXPORT void *memmove(void *dest, const void *src, size_t count)
269 * \brief Copy data in memory, avoiding overlap problems
271 EXPORT void *memmove(void *dest, const void *src, size_t count)
273 char *sp = (char *)src;
274 char *dp = (char *)dest;
275 // Check if the areas overlap
276 if( (intptr_t)src < (intptr_t)dest && (intptr_t)dest < (intptr_t)src+count )
278 dp[count] = sp[count];
280 memcpy(dest, src, count);
285 * \fn EXPORT int memcmp(const void *mem1, const void *mem2, size_t count)
286 * \brief Compare two regions of memory
287 * \param mem1 Region 1
288 * \param mem2 Region 2
289 * \param count Number of bytes to check
291 EXPORT int memcmp(const void *mem1, const void *mem2, size_t count)
293 const unsigned char *p1 = mem1, *p2 = mem2;
305 * \fn EXPORT void *memchr(void *ptr, int value, size_t num)
306 * \brief Locates the first occurence of \a value starting at \a ptr
307 * \param ptr Starting memory location
308 * \param value Value to find
309 * \param num Size of memory area to check
311 EXPORT void *memchr(const void *ptr, int value, size_t num)
315 if( *(const unsigned char*)ptr == (unsigned char)value )
322 EXPORT size_t strcspn(const char *haystack, const char *reject)
328 for( i = 0; reject[i] && reject[i] == *haystack; i ++ );
330 if( reject[i] ) return ret;
336 EXPORT size_t strspn(const char *haystack, const char *accept)
342 for( i = 0; accept[i] && accept[i] == *haystack; i ++ );
344 if( !accept[i] ) return ret;