Skip to content
Navigation Menu
Toggle navigation
Sign in
In this repository
All GitHub Enterprise
↵
Jump to
↵
No suggested jump to results
In this repository
All GitHub Enterprise
↵
Jump to
↵
In this organization
All GitHub Enterprise
↵
Jump to
↵
In this repository
All GitHub Enterprise
↵
Jump to
↵
Sign in
Reseting focus
You signed in with another tab or window.
Reload
to refresh your session.
You signed out in another tab or window.
Reload
to refresh your session.
You switched accounts on another tab or window.
Reload
to refresh your session.
Dismiss alert
{{ message }}
git-mirror
/
glibc
Public
Notifications
You must be signed in to change notification settings
Fork
0
Star
0
Code
Pull requests
0
Actions
Projects
0
Security
Insights
Additional navigation options
Code
Pull requests
Actions
Projects
Security
Insights
Files
ec21534
argp
assert
benchtests
bits
catgets
conf
conform
crypt
csu
ctype
debug
dirent
dlfcn
elf
gmon
gnulib
grp
gshadow
hesiod
hurd
iconv
iconvdata
include
inet
intl
io
libidn
libio
locale
localedata
login
mach
malloc
manual
math
mathvec
misc
nis
nptl
nptl_db
nscd
nss
po
posix
pwd
resolv
resource
rt
scripts
setjmp
shadow
signal
socket
soft-fp
stdio-common
stdlib
streams
string
bits
Depend
Makefile
Versions
_strerror.c
argz-addsep.c
argz-append.c
argz-count.c
argz-create.c
argz-ctsep.c
argz-delete.c
argz-extract.c
argz-insert.c
argz-next.c
argz-replace.c
argz-stringify.c
argz.h
basename.c
bcopy.c
bug-envz1.c
bug-strcoll1.c
bug-strcoll2.c
bug-strncat1.c
bug-strpbrk1.c
bug-strspn1.c
bug-strtok1.c
byteswap.h
bzero.c
endian.h
envz.c
envz.h
ffs.c
ffsll.c
inl-tester.c
memccpy.c
memchr.c
memcmp.c
memcpy.c
memfrob.c
memmem.c
memmove.c
memory.h
mempcpy.c
memrchr.c
memset.c
noinl-tester.c
rawmemchr.c
stpcpy.c
stpncpy.c
str-two-way.h
stratcliff.c
strcasecmp.c
strcasecmp_l.c
strcasestr.c
strcat.c
strchr.c
strchrnul.c
strcmp.c
strcoll.c
strcoll_l.c
strcpy.c
strcspn.c
strdup.c
strerror.c
strerror_l.c
strfry.c
string-inlines.c
string.h
strings.h
strlen.c
strncase.c
strncase_l.c
strncat.c
strncmp.c
strncpy.c
strndup.c
strnlen.c
strpbrk.c
strrchr.c
strsep.c
strsignal.c
strspn.c
strstr.c
strtok.c
strtok_r.c
strverscmp.c
strxfrm.c
strxfrm_l.c
swab.c
test-bcopy.c
test-bzero.c
test-ffs.c
test-memccpy.c
test-memchr.c
test-memcmp.c
test-memcpy.c
test-memmem.c
test-memmove.c
test-mempcpy.c
test-memrchr.c
test-memset.c
test-rawmemchr.c
test-stpcpy.c
test-stpncpy.c
test-strcasecmp.c
test-strcasestr.c
test-strcat.c
test-strchr.c
test-strchrnul.c
test-strcmp.c
test-strcpy.c
test-strcspn.c
test-string.h
test-strlen.c
test-strncasecmp.c
test-strncat.c
test-strncmp.c
test-strncpy.c
test-strnlen.c
test-strpbrk.c
test-strrchr.c
test-strspn.c
test-strstr.c
testcopy.c
tester.c
tst-bswap.c
tst-endian.c
tst-inlcall.c
tst-strcoll-overflow.c
tst-strfry.c
tst-strlen.c
tst-strtok.c
tst-strtok_r.c
tst-strxfrm.c
tst-strxfrm2.c
tst-svc.c
tst-svc.expect
tst-svc.input
tst-svc2.c
wordcopy.c
xpg-strerror.c
sunrpc
sysdeps
sysvipc
termios
time
timezone
wcsmbs
wctype
.gitattributes
.gitignore
BUGS
CONFORMANCE
COPYING
COPYING.LIB
ChangeLog
ChangeLog.1
ChangeLog.10
ChangeLog.11
ChangeLog.12
ChangeLog.13
ChangeLog.14
ChangeLog.15
ChangeLog.16
ChangeLog.17
ChangeLog.2
ChangeLog.3
ChangeLog.4
ChangeLog.5
ChangeLog.6
ChangeLog.7
ChangeLog.8
ChangeLog.9
ChangeLog.old-ports
ChangeLog.old-ports-aarch64
ChangeLog.old-ports-aix
ChangeLog.old-ports-alpha
ChangeLog.old-ports-am33
ChangeLog.old-ports-arm
ChangeLog.old-ports-cris
ChangeLog.old-ports-hppa
ChangeLog.old-ports-ia64
ChangeLog.old-ports-linux-generic
ChangeLog.old-ports-m68k
ChangeLog.old-ports-microblaze
ChangeLog.old-ports-mips
ChangeLog.old-ports-powerpc
ChangeLog.old-ports-tile
INSTALL
LICENSES
Makeconfig
Makefile
Makefile.in
Makerules
NAMESPACE
NEWS
PROJECTS
README
Rules
WUR-REPORT
abi-tags
aclocal.m4
config.h.in
config.make.in
configure
configure.ac
cppflags-iterator.mk
extra-lib.mk
extra-modules.mk
gen-locales.mk
libc-abis
o-iterator.mk
shlib-versions
test-skeleton.c
version.h
Breadcrumbs
glibc
/
string
/
test-strncmp.c
Blame
Blame
Latest commit
History
History
473 lines (402 loc) · 11.1 KB
Breadcrumbs
glibc
/
string
/
test-strncmp.c
Top
File metadata and controls
Code
Blame
473 lines (402 loc) · 11.1 KB
Raw
/* Test strncmp and wcsncmp functions. Copyright (C) 1999-2016 Free Software Foundation, Inc. This file is part of the GNU C Library. Written by Jakub Jelinek <jakub@redhat.com>, 1999. The GNU C Library is free software; you can redistribute it and/or modify it under the terms of the GNU Lesser General Public License as published by the Free Software Foundation; either version 2.1 of the License, or (at your option) any later version. The GNU C Library is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public License for more details. You should have received a copy of the GNU Lesser General Public License along with the GNU C Library; if not, see <http://www.gnu.org/licenses/>. */ #define TEST_MAIN #ifdef WIDE # define TEST_NAME "wcsncmp" #else # define TEST_NAME "strncmp" #endif #include "test-string.h" #ifdef WIDE # include <wchar.h> # define L(str) L##str # define STRNCMP wcsncmp # define STRCPY wcscpy # define STRDUP wcsdup # define MEMCPY wmemcpy # define SIMPLE_STRNCMP simple_wcsncmp # define STUPID_STRNCMP stupid_wcsncmp # define CHAR wchar_t # define UCHAR wchar_t # define CHARBYTES 4 # define CHAR__MAX WCHAR_MAX # define CHAR__MIN WCHAR_MIN /* Wcsncmp uses signed semantics for comparison, not unsigned. Avoid using substraction since possible overflow */ int simple_wcsncmp (const CHAR *s1, const CHAR *s2, size_t n) { wchar_t c1, c2; while (n--) { c1 = *s1++; c2 = *s2++; if (c1 == L('\0') || c1 != c2) return c1 > c2 ? 1 : (c1 < c2 ? -1 : 0); } return 0; } int stupid_wcsncmp (const CHAR *s1, const CHAR *s2, size_t n) { wchar_t c1, c2; size_t ns1 = wcsnlen (s1, n) + 1, ns2 = wcsnlen (s2, n) + 1; n = ns1 < n ? ns1 : n; n = ns2 < n ? ns2 : n; while (n--) { c1 = *s1++; c2 = *s2++; if (c1 != c2) return c1 > c2 ? 1 : -1; } return 0; } #else # define L(str) str # define STRNCMP strncmp # define STRCPY strcpy # define STRDUP strdup # define MEMCPY memcpy # define SIMPLE_STRNCMP simple_strncmp # define STUPID_STRNCMP stupid_strncmp # define CHAR char # define UCHAR unsigned char # define CHARBYTES 1 # define CHAR__MAX CHAR_MAX # define CHAR__MIN CHAR_MIN /* Strncmp uses unsigned semantics for comparison. */ int simple_strncmp (const char *s1, const char *s2, size_t n) { int ret = 0; while (n-- && (ret = *(unsigned char *) s1 - * (unsigned char *) s2++) == 0 && *s1++); return ret; } int stupid_strncmp (const char *s1, const char *s2, size_t n) { size_t ns1 = strnlen (s1, n) + 1, ns2 = strnlen (s2, n) + 1; int ret = 0; n = ns1 < n ? ns1 : n; n = ns2 < n ? ns2 : n; while (n-- && (ret = *(unsigned char *) s1++ - * (unsigned char *) s2++) == 0); return ret; } #endif typedef int (*proto_t) (const CHAR *, const CHAR *, size_t); IMPL (STUPID_STRNCMP, 0) IMPL (SIMPLE_STRNCMP, 0) IMPL (STRNCMP, 1) static int check_result (impl_t *impl, const CHAR *s1, const CHAR *s2, size_t n, int exp_result) { int result = CALL (impl, s1, s2, n); if ((exp_result == 0 && result != 0) || (exp_result < 0 && result >= 0) || (exp_result > 0 && result <= 0)) { error (0, 0, "Wrong result in function %s %d %d", impl->name, result, exp_result); ret = 1; return -1; } return 0; } static void do_one_test (impl_t *impl, const CHAR *s1, const CHAR *s2, size_t n, int exp_result) { if (check_result (impl, s1, s2, n, exp_result) < 0) return; } static void do_test_limit (size_t align1, size_t align2, size_t len, size_t n, int max_char, int exp_result) { size_t i, align_n; CHAR *s1, *s2; if (n == 0) { s1 = (CHAR *) (buf1 + page_size); s2 = (CHAR *) (buf2 + page_size); FOR_EACH_IMPL (impl, 0) do_one_test (impl, s1, s2, n, 0); return; } align1 &= 15; align2 &= 15; align_n = (page_size - n * CHARBYTES) & 15; s1 = (CHAR *) (buf1 + page_size - n * CHARBYTES); s2 = (CHAR *) (buf2 + page_size - n * CHARBYTES); if (align1 < align_n) s1 = (CHAR *) ((char *) s1 - (align_n - align1)); if (align2 < align_n) s2 = (CHAR *) ((char *) s2 - (align_n - align2)); for (i = 0; i < n; i++) s1[i] = s2[i] = 1 + 23 * i % max_char; if (len < n) { s1[len] = 0; s2[len] = 0; if (exp_result < 0) s2[len] = 32; else if (exp_result > 0) s1[len] = 64; } FOR_EACH_IMPL (impl, 0) do_one_test (impl, s1, s2, n, exp_result); } static void do_test (size_t align1, size_t align2, size_t len, size_t n, int max_char, int exp_result) { size_t i; CHAR *s1, *s2; if (n == 0) return; align1 &= 63; if (align1 + (n + 1) * CHARBYTES >= page_size) return; align2 &= 63; if (align2 + (n + 1) * CHARBYTES >= page_size) return; s1 = (CHAR *) (buf1 + align1); s2 = (CHAR *) (buf2 + align2); for (i = 0; i < n; i++) s1[i] = s2[i] = 1 + (23 << ((CHARBYTES - 1) * 8)) * i % max_char; s1[n] = 24 + exp_result; s2[n] = 23; s1[len] = 0; s2[len] = 0; if (exp_result < 0) s2[len] = 32; else if (exp_result > 0) s1[len] = 64; if (len >= n) s2[n - 1] -= exp_result; FOR_EACH_IMPL (impl, 0) do_one_test (impl, s1, s2, n, exp_result); } static void do_page_test (size_t offset1, size_t offset2, CHAR *s2) { CHAR *s1; int exp_result; if (offset1 * CHARBYTES >= page_size || offset2 * CHARBYTES >= page_size) return; s1 = (CHAR *) buf1; s1 += offset1; s2 += offset2; exp_result= *s1; FOR_EACH_IMPL (impl, 0) { check_result (impl, s1, s2, page_size, -exp_result); check_result (impl, s2, s1, page_size, exp_result); } } static void do_random_tests (void) { size_t i, j, n, align1, align2, pos, len1, len2, size; int result; long r; UCHAR *p1 = (UCHAR *) (buf1 + page_size - 512 * CHARBYTES); UCHAR *p2 = (UCHAR *) (buf2 + page_size - 512 * CHARBYTES); for (n = 0; n < ITERATIONS; n++) { align1 = random () & 31; if (random () & 1) align2 = random () & 31; else align2 = align1 + (random () & 24); pos = random () & 511; size = random () & 511; j = align1 > align2 ? align1 : align2; if (pos + j >= 511) pos = 510 - j - (random () & 7); len1 = random () & 511; if (pos >= len1 && (random () & 1)) len1 = pos + (random () & 7); if (len1 + j >= 512) len1 = 511 - j - (random () & 7); if (pos >= len1) len2 = len1; else len2 = len1 + (len1 != 511 - j ? random () % (511 - j - len1) : 0); j = (pos > len2 ? pos : len2) + align1 + 64; if (j > 512) j = 512; for (i = 0; i < j; ++i) { p1[i] = random () & 255; if (i < len1 + align1 && !p1[i]) { p1[i] = random () & 255; if (!p1[i]) p1[i] = 1 + (random () & 127); } } for (i = 0; i < j; ++i) { p2[i] = random () & 255; if (i < len2 + align2 && !p2[i]) { p2[i] = random () & 255; if (!p2[i]) p2[i] = 1 + (random () & 127); } } result = 0; MEMCPY (p2 + align2, p1 + align1, pos); if (pos < len1) { if (p2[align2 + pos] == p1[align1 + pos]) { p2[align2 + pos] = random () & 255; if (p2[align2 + pos] == p1[align1 + pos]) p2[align2 + pos] = p1[align1 + pos] + 3 + (random () & 127); } if (pos < size) { if (p1[align1 + pos] < p2[align2 + pos]) result = -1; else result = 1; } } p1[len1 + align1] = 0; p2[len2 + align2] = 0; FOR_EACH_IMPL (impl, 1) { r = CALL (impl, (CHAR *) (p1 + align1), (CHAR *) (p2 + align2), size); /* Test whether on 64-bit architectures where ABI requires callee to promote has the promotion been done. */ asm ("" : "=g" (r) : "0" (r)); if ((r == 0 && result) || (r < 0 && result >= 0) || (r > 0 && result <= 0)) { error (0, 0, "Iteration %zd - wrong result in function %s (%zd, %zd, %zd, %zd, %zd, %zd) %ld != %d, p1 %p p2 %p", n, impl->name, align1, align2, len1, len2, pos, size, r, result, p1, p2); ret = 1; } } } } static void check1 (void) { CHAR *s1 = (CHAR *) (buf1 + 0xb2c); CHAR *s2 = (CHAR *) (buf1 + 0xfd8); size_t i, offset; int exp_result; STRCPY(s1, L("abcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrs")); STRCPY(s2, L("abcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijkLMNOPQRSTUV")); /* Check possible overflow bug for wcsncmp */ s1[4] = CHAR__MAX; s2[4] = CHAR__MIN; for (offset = 0; offset < 6; offset++) { for (i = 0; i < 80; i++) { exp_result = SIMPLE_STRNCMP (s1 + offset, s2 + offset, i); FOR_EACH_IMPL (impl, 0) check_result (impl, s1 + offset, s2 + offset, i, exp_result); } } } static void check2 (void) { size_t i; CHAR *s1, *s2; s1 = (CHAR *) buf1; for (i = 0; i < (page_size / CHARBYTES) - 1; i++) s1[i] = 23; s1[i] = 0; s2 = STRDUP (s1); for (i = 0; i < 64; ++i) do_page_test ((3988 / CHARBYTES) + i, (2636 / CHARBYTES), s2); free (s2); } int test_main (void) { size_t i; test_init (); check1 (); check2 (); printf ("%23s", ""); FOR_EACH_IMPL (impl, 0) printf ("\t%s", impl->name); putchar ('\n'); for (i =0; i < 16; ++i) { do_test (0, 0, 8, i, 127, 0); do_test (0, 0, 8, i, 127, -1); do_test (0, 0, 8, i, 127, 1); do_test (i, i, 8, i, 127, 0); do_test (i, i, 8, i, 127, 1); do_test (i, i, 8, i, 127, -1); do_test (i, 2 * i, 8, i, 127, 0); do_test (2 * i, i, 8, i, 127, 1); do_test (i, 3 * i, 8, i, 127, -1); do_test (0, 0, 8, i, 255, 0); do_test (0, 0, 8, i, 255, -1); do_test (0, 0, 8, i, 255, 1); do_test (i, i, 8, i, 255, 0); do_test (i, i, 8, i, 255, 1); do_test (i, i, 8, i, 255, -1); do_test (i, 2 * i, 8, i, 255, 0); do_test (2 * i, i, 8, i, 255, 1); do_test (i, 3 * i, 8, i, 255, -1); } for (i = 1; i < 8; ++i) { do_test (0, 0, 8 << i, 16 << i, 127, 0); do_test (0, 0, 8 << i, 16 << i, 127, 1); do_test (0, 0, 8 << i, 16 << i, 127, -1); do_test (0, 0, 8 << i, 16 << i, 255, 0); do_test (0, 0, 8 << i, 16 << i, 255, 1); do_test (0, 0, 8 << i, 16 << i, 255, -1); do_test (8 - i, 2 * i, 8 << i, 16 << i, 127, 0); do_test (8 - i, 2 * i, 8 << i, 16 << i, 127, 1); do_test (2 * i, i, 8 << i, 16 << i, 255, 0); do_test (2 * i, i, 8 << i, 16 << i, 255, 1); } do_test_limit (0, 0, 0, 0, 127, 0); do_test_limit (4, 0, 21, 20, 127, 0); do_test_limit (0, 4, 21, 20, 127, 0); do_test_limit (8, 0, 25, 24, 127, 0); do_test_limit (0, 8, 25, 24, 127, 0); for (i = 0; i < 8; ++i) { do_test_limit (0, 0, 17 - i, 16 - i, 127, 0); do_test_limit (0, 0, 17 - i, 16 - i, 255, 0); do_test_limit (0, 0, 15 - i, 16 - i, 127, 0); do_test_limit (0, 0, 15 - i, 16 - i, 127, 1); do_test_limit (0, 0, 15 - i, 16 - i, 127, -1); do_test_limit (0, 0, 15 - i, 16 - i, 255, 0); do_test_limit (0, 0, 15 - i, 16 - i, 255, 1); do_test_limit (0, 0, 15 - i, 16 - i, 255, -1); } do_random_tests (); return ret; } #include "../test-skeleton.c"
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
You can’t perform that action at this time.