1*f7c5c0d8SMitch Phillips // RUN: %clang_scudo %s -o %t
2*f7c5c0d8SMitch Phillips // RUN: %run %t valid 2>&1
3*f7c5c0d8SMitch Phillips // RUN: not %run %t invalid 2>&1 | FileCheck --check-prefix=CHECK-align %s
4*f7c5c0d8SMitch Phillips // RUN: %env_scudo_opts=allocator_may_return_null=1 %run %t invalid 2>&1
5*f7c5c0d8SMitch Phillips // RUN: not %run %t double-free 2>&1 | FileCheck --check-prefix=CHECK-double-free %s
6*f7c5c0d8SMitch Phillips // RUN: %env_scudo_opts=DeallocationTypeMismatch=1 not %run %t realloc 2>&1 | FileCheck --check-prefix=CHECK-realloc %s
7*f7c5c0d8SMitch Phillips // RUN: %env_scudo_opts=DeallocationTypeMismatch=0 %run %t realloc 2>&1
8*f7c5c0d8SMitch Phillips
9*f7c5c0d8SMitch Phillips // Tests that the various aligned allocation functions work as intended. Also
10*f7c5c0d8SMitch Phillips // tests for the condition where the alignment is not a power of 2.
11*f7c5c0d8SMitch Phillips
12*f7c5c0d8SMitch Phillips #include <assert.h>
13*f7c5c0d8SMitch Phillips #include <errno.h>
14*f7c5c0d8SMitch Phillips #include <malloc.h>
15*f7c5c0d8SMitch Phillips #include <stdint.h>
16*f7c5c0d8SMitch Phillips #include <stdlib.h>
17*f7c5c0d8SMitch Phillips #include <string.h>
18*f7c5c0d8SMitch Phillips #include <unistd.h>
19*f7c5c0d8SMitch Phillips
20*f7c5c0d8SMitch Phillips // Sometimes the headers may not have this...
21*f7c5c0d8SMitch Phillips void *aligned_alloc(size_t alignment, size_t size);
22*f7c5c0d8SMitch Phillips
main(int argc,char ** argv)23*f7c5c0d8SMitch Phillips int main(int argc, char **argv) {
24*f7c5c0d8SMitch Phillips void *p = NULL;
25*f7c5c0d8SMitch Phillips size_t alignment = 1U << 12;
26*f7c5c0d8SMitch Phillips size_t size = 1U << 12;
27*f7c5c0d8SMitch Phillips int err;
28*f7c5c0d8SMitch Phillips
29*f7c5c0d8SMitch Phillips assert(argc == 2);
30*f7c5c0d8SMitch Phillips
31*f7c5c0d8SMitch Phillips if (!strcmp(argv[1], "valid")) {
32*f7c5c0d8SMitch Phillips posix_memalign(&p, alignment, size);
33*f7c5c0d8SMitch Phillips assert(p);
34*f7c5c0d8SMitch Phillips assert(((uintptr_t)p & (alignment - 1)) == 0);
35*f7c5c0d8SMitch Phillips free(p);
36*f7c5c0d8SMitch Phillips p = aligned_alloc(alignment, size);
37*f7c5c0d8SMitch Phillips assert(p);
38*f7c5c0d8SMitch Phillips assert(((uintptr_t)p & (alignment - 1)) == 0);
39*f7c5c0d8SMitch Phillips free(p);
40*f7c5c0d8SMitch Phillips // Tests various combinations of alignment and sizes
41*f7c5c0d8SMitch Phillips for (int i = (sizeof(void *) == 4) ? 3 : 4; i < 19; i++) {
42*f7c5c0d8SMitch Phillips alignment = 1U << i;
43*f7c5c0d8SMitch Phillips for (int j = 1; j < 33; j++) {
44*f7c5c0d8SMitch Phillips size = 0x800 * j;
45*f7c5c0d8SMitch Phillips for (int k = 0; k < 3; k++) {
46*f7c5c0d8SMitch Phillips p = memalign(alignment, size - (2 * sizeof(void *) * k));
47*f7c5c0d8SMitch Phillips assert(p);
48*f7c5c0d8SMitch Phillips assert(((uintptr_t)p & (alignment - 1)) == 0);
49*f7c5c0d8SMitch Phillips free(p);
50*f7c5c0d8SMitch Phillips }
51*f7c5c0d8SMitch Phillips }
52*f7c5c0d8SMitch Phillips }
53*f7c5c0d8SMitch Phillips // For larger alignment, reduce the number of allocations to avoid running
54*f7c5c0d8SMitch Phillips // out of potential addresses (on 32-bit).
55*f7c5c0d8SMitch Phillips for (int i = 19; i <= 24; i++) {
56*f7c5c0d8SMitch Phillips alignment = 1U << i;
57*f7c5c0d8SMitch Phillips for (int k = 0; k < 3; k++) {
58*f7c5c0d8SMitch Phillips p = memalign(alignment, 0x1000 - (2 * sizeof(void *) * k));
59*f7c5c0d8SMitch Phillips assert(p);
60*f7c5c0d8SMitch Phillips assert(((uintptr_t)p & (alignment - 1)) == 0);
61*f7c5c0d8SMitch Phillips free(p);
62*f7c5c0d8SMitch Phillips }
63*f7c5c0d8SMitch Phillips }
64*f7c5c0d8SMitch Phillips }
65*f7c5c0d8SMitch Phillips if (!strcmp(argv[1], "invalid")) {
66*f7c5c0d8SMitch Phillips // Alignment is not a power of 2.
67*f7c5c0d8SMitch Phillips p = memalign(alignment - 1, size);
68*f7c5c0d8SMitch Phillips // CHECK-align: Scudo ERROR: invalid allocation alignment
69*f7c5c0d8SMitch Phillips assert(!p);
70*f7c5c0d8SMitch Phillips // Size is not a multiple of alignment.
71*f7c5c0d8SMitch Phillips p = aligned_alloc(alignment, size >> 1);
72*f7c5c0d8SMitch Phillips assert(!p);
73*f7c5c0d8SMitch Phillips void *p_unchanged = (void *)0x42UL;
74*f7c5c0d8SMitch Phillips p = p_unchanged;
75*f7c5c0d8SMitch Phillips // Alignment is not a power of 2.
76*f7c5c0d8SMitch Phillips err = posix_memalign(&p, 3, size);
77*f7c5c0d8SMitch Phillips assert(p == p_unchanged);
78*f7c5c0d8SMitch Phillips assert(err == EINVAL);
79*f7c5c0d8SMitch Phillips // Alignment is a power of 2, but not a multiple of size(void *).
80*f7c5c0d8SMitch Phillips err = posix_memalign(&p, 2, size);
81*f7c5c0d8SMitch Phillips assert(p == p_unchanged);
82*f7c5c0d8SMitch Phillips assert(err == EINVAL);
83*f7c5c0d8SMitch Phillips }
84*f7c5c0d8SMitch Phillips if (!strcmp(argv[1], "double-free")) {
85*f7c5c0d8SMitch Phillips void *p = NULL;
86*f7c5c0d8SMitch Phillips posix_memalign(&p, 0x100, sizeof(int));
87*f7c5c0d8SMitch Phillips assert(p);
88*f7c5c0d8SMitch Phillips free(p);
89*f7c5c0d8SMitch Phillips free(p);
90*f7c5c0d8SMitch Phillips }
91*f7c5c0d8SMitch Phillips if (!strcmp(argv[1], "realloc")) {
92*f7c5c0d8SMitch Phillips // We cannot reallocate a memalign'd chunk.
93*f7c5c0d8SMitch Phillips void *p = memalign(16, 16);
94*f7c5c0d8SMitch Phillips assert(p);
95*f7c5c0d8SMitch Phillips p = realloc(p, 32);
96*f7c5c0d8SMitch Phillips free(p);
97*f7c5c0d8SMitch Phillips }
98*f7c5c0d8SMitch Phillips return 0;
99*f7c5c0d8SMitch Phillips }
100*f7c5c0d8SMitch Phillips
101*f7c5c0d8SMitch Phillips // CHECK-double-free: ERROR: invalid chunk state
102*f7c5c0d8SMitch Phillips // CHECK-realloc: ERROR: allocation type mismatch when reallocating address
103