summaryrefslogtreecommitdiff
path: root/lib/libc/string0.c
diff options
context:
space:
mode:
authorDamien George <damien@micropython.org>2021-07-09 12:38:25 +1000
committerDamien George <damien@micropython.org>2021-07-12 17:07:36 +1000
commit4d546713ec8858cbf908de45de11cbfc46a20971 (patch)
treefda10704c197bf3500f09297d29239c15f878fab /lib/libc/string0.c
parent925878b2f83e09987bd1688746b92898ee8bbcac (diff)
shared: Introduce new top-level dir and move 1st party lib code there.
This commit moves all first-party code developed for this project from lib/ to shared/, so that lib/ now only contains third-party code. The following directories are moved as-is from lib to shared: lib/libc -> shared/libc lib/memzip -> shared/memzip lib/netutils -> shared/netutils lib/timeutils -> shared/timeutils lib/upytesthelper -> shared/upytesthelper All files in lib/embed/ have been moved to shared/libc/. lib/mp-readline has been moved to shared/readline. lib/utils has been moved to shared/runtime, with the exception of lib/utils/printf.c which has been moved to shared/libc/printf.c. Signed-off-by: Damien George <damien@micropython.org>
Diffstat (limited to 'lib/libc/string0.c')
-rw-r--r--lib/libc/string0.c254
1 files changed, 0 insertions, 254 deletions
diff --git a/lib/libc/string0.c b/lib/libc/string0.c
deleted file mode 100644
index 19ad14d0f..000000000
--- a/lib/libc/string0.c
+++ /dev/null
@@ -1,254 +0,0 @@
-/*
- * This file is part of the MicroPython project, http://micropython.org/
- *
- * The MIT License (MIT)
- *
- * Copyright (c) 2013, 2014 Damien P. George
- *
- * Permission is hereby granted, free of charge, to any person obtaining a copy
- * of this software and associated documentation files (the "Software"), to deal
- * in the Software without restriction, including without limitation the rights
- * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
- * copies of the Software, and to permit persons to whom the Software is
- * furnished to do so, subject to the following conditions:
- *
- * The above copyright notice and this permission notice shall be included in
- * all copies or substantial portions of the Software.
- *
- * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
- * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
- * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
- * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
- * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
- * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
- * THE SOFTWARE.
- */
-
-#include <stdint.h>
-#include <string.h>
-
-#define likely(x) __builtin_expect((x), 1)
-
-void *memcpy(void *dst, const void *src, size_t n) {
- if (likely(!(((uintptr_t)dst) & 3) && !(((uintptr_t)src) & 3))) {
- // pointers aligned
- uint32_t *d = dst;
- const uint32_t *s = src;
-
- // copy words first
- for (size_t i = (n >> 2); i; i--) {
- *d++ = *s++;
- }
-
- if (n & 2) {
- // copy half-word
- *(uint16_t*)d = *(const uint16_t*)s;
- d = (uint32_t*)((uint16_t*)d + 1);
- s = (const uint32_t*)((const uint16_t*)s + 1);
- }
-
- if (n & 1) {
- // copy byte
- *((uint8_t*)d) = *((const uint8_t*)s);
- }
- } else {
- // unaligned access, copy bytes
- uint8_t *d = dst;
- const uint8_t *s = src;
-
- for (; n; n--) {
- *d++ = *s++;
- }
- }
-
- return dst;
-}
-
-void *memmove(void *dest, const void *src, size_t n) {
- if (src < dest && (uint8_t*)dest < (const uint8_t*)src + n) {
- // need to copy backwards
- uint8_t *d = (uint8_t*)dest + n - 1;
- const uint8_t *s = (const uint8_t*)src + n - 1;
- for (; n > 0; n--) {
- *d-- = *s--;
- }
- return dest;
- } else {
- // can use normal memcpy
- return memcpy(dest, src, n);
- }
-}
-
-void *memset(void *s, int c, size_t n) {
- if (c == 0 && ((uintptr_t)s & 3) == 0) {
- // aligned store of 0
- uint32_t *s32 = s;
- for (size_t i = n >> 2; i > 0; i--) {
- *s32++ = 0;
- }
- if (n & 2) {
- *((uint16_t*)s32) = 0;
- s32 = (uint32_t*)((uint16_t*)s32 + 1);
- }
- if (n & 1) {
- *((uint8_t*)s32) = 0;
- }
- } else {
- uint8_t *s2 = s;
- for (; n > 0; n--) {
- *s2++ = c;
- }
- }
- return s;
-}
-
-int memcmp(const void *s1, const void *s2, size_t n) {
- const uint8_t *s1_8 = s1;
- const uint8_t *s2_8 = s2;
- while (n--) {
- char c1 = *s1_8++;
- char c2 = *s2_8++;
- if (c1 < c2) return -1;
- else if (c1 > c2) return 1;
- }
- return 0;
-}
-
-void *memchr(const void *s, int c, size_t n) {
- if (n != 0) {
- const unsigned char *p = s;
-
- do {
- if (*p++ == c)
- return ((void *)(p - 1));
- } while (--n != 0);
- }
- return 0;
-}
-
-size_t strlen(const char *str) {
- int len = 0;
- for (const char *s = str; *s; s++) {
- len += 1;
- }
- return len;
-}
-
-int strcmp(const char *s1, const char *s2) {
- while (*s1 && *s2) {
- char c1 = *s1++; // XXX UTF8 get char, next char
- char c2 = *s2++; // XXX UTF8 get char, next char
- if (c1 < c2) return -1;
- else if (c1 > c2) return 1;
- }
- if (*s2) return -1;
- else if (*s1) return 1;
- else return 0;
-}
-
-int strncmp(const char *s1, const char *s2, size_t n) {
- while (*s1 && *s2 && n > 0) {
- char c1 = *s1++; // XXX UTF8 get char, next char
- char c2 = *s2++; // XXX UTF8 get char, next char
- n--;
- if (c1 < c2) return -1;
- else if (c1 > c2) return 1;
- }
- if (n == 0) return 0;
- else if (*s2) return -1;
- else if (*s1) return 1;
- else return 0;
-}
-
-char *strcpy(char *dest, const char *src) {
- char *d = dest;
- while (*src) {
- *d++ = *src++;
- }
- *d = '\0';
- return dest;
-}
-
-// Public Domain implementation of strncpy from:
-// http://en.wikibooks.org/wiki/C_Programming/Strings#The_strncpy_function
-char *strncpy(char *s1, const char *s2, size_t n) {
- char *dst = s1;
- const char *src = s2;
- /* Copy bytes, one at a time. */
- while (n > 0) {
- n--;
- if ((*dst++ = *src++) == '\0') {
- /* If we get here, we found a null character at the end
- of s2, so use memset to put null bytes at the end of
- s1. */
- memset(dst, '\0', n);
- break;
- }
- }
- return s1;
- }
-
-// needed because gcc optimises strcpy + strcat to this
-char *stpcpy(char *dest, const char *src) {
- while (*src) {
- *dest++ = *src++;
- }
- *dest = '\0';
- return dest;
-}
-
-char *strcat(char *dest, const char *src) {
- char *d = dest;
- while (*d) {
- d++;
- }
- while (*src) {
- *d++ = *src++;
- }
- *d = '\0';
- return dest;
-}
-
-// Public Domain implementation of strchr from:
-// http://en.wikibooks.org/wiki/C_Programming/Strings#The_strchr_function
-char *strchr(const char *s, int c)
-{
- /* Scan s for the character. When this loop is finished,
- s will either point to the end of the string or the
- character we were looking for. */
- while (*s != '\0' && *s != (char)c)
- s++;
- return ((*s == c) ? (char *) s : 0);
-}
-
-
-// Public Domain implementation of strstr from:
-// http://en.wikibooks.org/wiki/C_Programming/Strings#The_strstr_function
-char *strstr(const char *haystack, const char *needle)
-{
- size_t needlelen;
- /* Check for the null needle case. */
- if (*needle == '\0')
- return (char *) haystack;
- needlelen = strlen(needle);
- for (; (haystack = strchr(haystack, *needle)) != 0; haystack++)
- if (strncmp(haystack, needle, needlelen) == 0)
- return (char *) haystack;
- return 0;
-}
-
-size_t strspn(const char *s, const char *accept) {
- const char *ss = s;
- while (*s && strchr(accept, *s) != NULL) {
- ++s;
- }
- return s - ss;
-}
-
-size_t strcspn(const char *s, const char *reject) {
- const char *ss = s;
- while (*s && strchr(reject, *s) == NULL) {
- ++s;
- }
- return s - ss;
-}