blob: a7e2f47ffc9bb7f896b0541c702f5f908be43b33 [file] [log] [blame]
/* vi: set sw=4 ts=4: */
/*
* Copyright (C) 2000-2005 by Erik Andersen <andersen@codepoet.org>
*
* GNU Lesser General Public License version 2.1 or later.
*/
#ifndef _LINUX_STRING_H_
#define _LINUX_STRING_H_
#include <dl-sysdep.h> /* for do_rem */
#include <features.h>
/* provide some sane defaults */
#ifndef do_rem
# define do_rem(result, n, base) ((result) = (n) % (base))
#endif
#ifndef do_div_10
# define do_div_10(result, remain) ((result) /= 10)
#endif
static size_t _dl_strlen(const char *str);
static char *_dl_strcat(char *dst, const char *src);
static char *_dl_strcpy(char *dst, const char *src);
static int _dl_strcmp(const char *s1, const char *s2);
static int _dl_strncmp(const char *s1, const char *s2, size_t len);
static char *_dl_strchr(const char *str, int c);
static char *_dl_strrchr(const char *str, int c);
static char *_dl_strstr(const char *s1, const char *s2);
static void *_dl_memcpy(void *dst, const void *src, size_t len);
static int _dl_memcmp(const void *s1, const void *s2, size_t len);
static void *_dl_memset(void *str, int c, size_t len);
static char *_dl_get_last_path_component(char *path);
static char *_dl_simple_ltoa(char *local, unsigned long i);
static char *_dl_simple_ltoahex(char *local, unsigned long i);
#ifndef NULL
#define NULL ((void *) 0)
#endif
static __always_inline size_t _dl_strlen(const char *str)
{
register const char *ptr = (char *) str-1;
while (*++ptr)
;/* empty */
return (ptr - str);
}
static __always_inline char * _dl_strcat(char *dst, const char *src)
{
register char *ptr = dst-1;
src--;
while (*++ptr)
;/* empty */
ptr--;
while ((*++ptr = *++src) != 0)
;/* empty */
return dst;
}
static __always_inline char * _dl_strcpy(char *dst, const char *src)
{
register char *ptr = dst;
dst--;src--;
while ((*++dst = *++src) != 0)
;/* empty */
return ptr;
}
static __always_inline int _dl_strcmp(const char *s1, const char *s2)
{
register unsigned char c1, c2;
s1--;s2--;
do {
c1 = (unsigned char) *++s1;
c2 = (unsigned char) *++s2;
if (c1 == '\0')
return c1 - c2;
} while (c1 == c2);
return c1 - c2;
}
static __always_inline int _dl_strncmp(const char *s1, const char *s2, size_t len)
{
register unsigned char c1 = '\0';
register unsigned char c2 = '\0';
s1--;s2--;
while (len > 0) {
c1 = (unsigned char) *++s1;
c2 = (unsigned char) *++s2;
if (c1 == '\0' || c1 != c2)
return c1 - c2;
len--;
}
return c1 - c2;
}
static __always_inline char * _dl_strchr(const char *str, int c)
{
register char ch;
str--;
do {
if ((ch = *++str) == c)
return (char *) str;
}
while (ch);
return 0;
}
static __always_inline char * _dl_strrchr(const char *str, int c)
{
register char *prev = 0;
register char *ptr = (char *) str-1;
while (*++ptr != '\0') {
if (*ptr == c)
prev = ptr;
}
if (c == '\0')
return(ptr);
return(prev);
}
static __always_inline char * _dl_strstr(const char *s1, const char *s2)
{
register const char *s = s1;
register const char *p = s2;
do {
if (!*p)
return (char *) s1;;
if (*p == *s) {
++p;
++s;
} else {
p = s2;
if (!*s)
return NULL;
s = ++s1;
}
} while (1);
}
static __always_inline void * _dl_memcpy(void *dst, const void *src, size_t len)
{
register char *a = dst-1;
register const char *b = src-1;
while (len) {
*++a = *++b;
--len;
}
return dst;
}
static __always_inline int _dl_memcmp(const void *s1, const void *s2, size_t len)
{
unsigned char *c1 = (unsigned char *)s1-1;
unsigned char *c2 = (unsigned char *)s2-1;
while (len) {
if (*++c1 != *++c2)
return *c1 - *c2;
len--;
}
return 0;
}
#if defined(powerpc)
/* Will generate smaller and faster code due to loop unrolling.*/
static __always_inline void * _dl_memset(void *to, int c, size_t n)
{
unsigned long chunks;
unsigned long *tmp_to;
unsigned char *tmp_char;
chunks = n / 4;
tmp_to = to + n;
c = c << 8 | c;
c = c << 16 | c;
if (!chunks)
goto lessthan4;
do {
*--tmp_to = c;
} while (--chunks);
lessthan4:
n = n % 4;
if (!n)
return to;
tmp_char = (unsigned char *)tmp_to;
do {
*--tmp_char = c;
} while (--n);
return to;
}
#else
static __always_inline void * _dl_memset(void *str, int c, size_t len)
{
register char *a = str;
while (len--)
*a++ = c;
return str;
}
#endif
static __always_inline char * _dl_get_last_path_component(char *path)
{
register char *ptr = path-1;
while (*++ptr)
;/* empty */
/* strip trailing slashes */
while (ptr != path && *--ptr == '/') {
*ptr = '\0';
}
/* find last component */
while (ptr != path && *--ptr != '/')
;/* empty */
return ptr == path ? ptr : ptr+1;
}
/* Early on, we can't call printf, so use this to print out
* numbers using the SEND_STDERR() macro. Avoid using mod
* or using long division */
static __always_inline char * _dl_simple_ltoa(char *local, unsigned long i)
{
/* 20 digits plus a null terminator should be good for
* 64-bit or smaller ints (2^64 - 1)*/
char *p = &local[22];
*--p = '\0';
do {
char temp;
do_rem(temp, i, 10);
*--p = '0' + temp;
do_div_10(i, temp);
} while (i > 0);
return p;
}
static __always_inline char * _dl_simple_ltoahex(char *local, unsigned long i)
{
/* 16 digits plus a leading "0x" plus a null terminator,
* should be good for 64-bit or smaller ints */
char *p = &local[22];
*--p = '\0';
do {
char temp = i & 0xf;
if (temp <= 0x09)
*--p = '0' + temp;
else
*--p = 'a' - 0x0a + temp;
i >>= 4;
} while (i > 0);
*--p = 'x';
*--p = '0';
return p;
}
/* The following macros may be used in dl-startup.c to debug
* ldso before ldso has fixed itself up to make function calls */
/* On some (wierd) arches, none of this stuff works at all, so
* disable the whole lot... */
#if defined(__mips__)
# define SEND_STDERR(X)
# define SEND_ADDRESS_STDERR(X, add_a_newline)
# define SEND_NUMBER_STDERR(X, add_a_newline)
#else
/* On some arches constant strings are referenced through the GOT.
* This requires that load_addr must already be defined... */
#if defined(mc68000) || defined(__arm__) || defined(__thumb__) || \
defined(__mips__) || defined(__sh__) || defined(__powerpc__) || \
defined(__avr32__) || defined(__xtensa__) || defined(__sparc__) || defined(__microblaze__)
# define CONSTANT_STRING_GOT_FIXUP(X) \
if ((X) < (const char *) load_addr) (X) += load_addr
# define NO_EARLY_SEND_STDERR
#else
# define CONSTANT_STRING_GOT_FIXUP(X)
#endif
#define SEND_STDERR(X) \
{ \
const char *tmp1 = (X); \
CONSTANT_STRING_GOT_FIXUP(tmp1); \
_dl_write(2, tmp1, _dl_strlen(tmp1)); \
}
#define SEND_ADDRESS_STDERR(ADR, add_a_newline) \
{ \
char tmp[26], v, *tmp2, *tmp1 = tmp; \
unsigned long X = (unsigned long)(ADR); \
CONSTANT_STRING_GOT_FIXUP(tmp1); \
tmp2 = tmp1 + sizeof(tmp); \
*--tmp2 = '\0'; \
if (add_a_newline) *--tmp2 = '\n'; \
do { \
v = (X) & 0xf; \
if (v <= 0x09) \
*--tmp2 = '0' + v; \
else \
*--tmp2 = 'a' - 0x0a + v; \
(X) >>= 4; \
} while ((X) > 0); \
*--tmp2 = 'x'; \
*--tmp2 = '0'; \
_dl_write(2, tmp2, tmp1 - tmp2 + sizeof(tmp) - 1); \
}
#define SEND_NUMBER_STDERR(NUM, add_a_newline) \
{ \
char tmp[26], v, *tmp2, *tmp1 = tmp; \
unsigned long X = (unsigned long)(NUM); \
CONSTANT_STRING_GOT_FIXUP(tmp1); \
tmp2 = tmp1 + sizeof(tmp); \
*--tmp2 = '\0'; \
if (add_a_newline) *--tmp2 = '\n'; \
do { \
do_rem(v, (X), 10); \
*--tmp2 = '0' + v; \
do_div_10((X), v); \
} while ((X) > 0); \
_dl_write(2, tmp2, tmp1 - tmp2 + sizeof(tmp) - 1); \
}
#endif
/* Some targets may have to override this to something that doesn't
* reference constant strings through the GOT. This macro should be
* preferred over SEND_STDERR for constant strings before we complete
* bootstrap.
*/
#ifndef SEND_EARLY_STDERR
# define SEND_EARLY_STDERR(S) SEND_STDERR(S)
#else
# define EARLY_STDERR_SPECIAL
#endif
#ifdef __SUPPORT_LD_DEBUG_EARLY__
# define SEND_STDERR_DEBUG(X) SEND_STDERR(X)
# define SEND_EARLY_STDERR_DEBUG(X) SEND_EARLY_STDERR(X)
# define SEND_NUMBER_STDERR_DEBUG(X, add_a_newline) SEND_NUMBER_STDERR(X, add_a_newline)
# define SEND_ADDRESS_STDERR_DEBUG(X, add_a_newline) SEND_ADDRESS_STDERR(X, add_a_newline)
#else
# define SEND_STDERR_DEBUG(X)
# define SEND_EARLY_STDERR_DEBUG(X)
# define SEND_NUMBER_STDERR_DEBUG(X, add_a_newline)
# define SEND_ADDRESS_STDERR_DEBUG(X, add_a_newline)
#endif
#endif