| Paul Bakker | defc0ca | 2014-02-04 17:30:24 +0100 | [diff] [blame] | 1 | /** | 
|  | 2 | * \file memory_buffer_alloc.h | 
|  | 3 | * | 
|  | 4 | * \brief Buffer-based memory allocator | 
| Darryl Green | a40a101 | 2018-01-05 15:33:17 +0000 | [diff] [blame] | 5 | */ | 
|  | 6 | /* | 
| Bence Szépkúti | 1e14827 | 2020-08-07 13:07:28 +0200 | [diff] [blame] | 7 | *  Copyright The Mbed TLS Contributors | 
| Manuel Pégourié-Gonnard | 37ff140 | 2015-09-04 14:21:07 +0200 | [diff] [blame] | 8 | *  SPDX-License-Identifier: Apache-2.0 | 
|  | 9 | * | 
|  | 10 | *  Licensed under the Apache License, Version 2.0 (the "License"); you may | 
|  | 11 | *  not use this file except in compliance with the License. | 
|  | 12 | *  You may obtain a copy of the License at | 
|  | 13 | * | 
|  | 14 | *  http://www.apache.org/licenses/LICENSE-2.0 | 
|  | 15 | * | 
|  | 16 | *  Unless required by applicable law or agreed to in writing, software | 
|  | 17 | *  distributed under the License is distributed on an "AS IS" BASIS, WITHOUT | 
|  | 18 | *  WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. | 
|  | 19 | *  See the License for the specific language governing permissions and | 
|  | 20 | *  limitations under the License. | 
| Paul Bakker | defc0ca | 2014-02-04 17:30:24 +0100 | [diff] [blame] | 21 | */ | 
| Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 22 | #ifndef MBEDTLS_MEMORY_BUFFER_ALLOC_H | 
|  | 23 | #define MBEDTLS_MEMORY_BUFFER_ALLOC_H | 
| Paul Bakker | defc0ca | 2014-02-04 17:30:24 +0100 | [diff] [blame] | 24 |  | 
| Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 25 | #if !defined(MBEDTLS_CONFIG_FILE) | 
| Jaeden Amero | c49fbbf | 2019-07-04 20:01:14 +0100 | [diff] [blame] | 26 | #include "mbedtls/config.h" | 
| Manuel Pégourié-Gonnard | cef4ad2 | 2014-04-29 12:39:06 +0200 | [diff] [blame] | 27 | #else | 
| Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 28 | #include MBEDTLS_CONFIG_FILE | 
| Manuel Pégourié-Gonnard | cef4ad2 | 2014-04-29 12:39:06 +0200 | [diff] [blame] | 29 | #endif | 
| Paul Bakker | defc0ca | 2014-02-04 17:30:24 +0100 | [diff] [blame] | 30 |  | 
| Rich Evans | 00ab470 | 2015-02-06 13:43:58 +0000 | [diff] [blame] | 31 | #include <stddef.h> | 
| Paul Bakker | defc0ca | 2014-02-04 17:30:24 +0100 | [diff] [blame] | 32 |  | 
| Paul Bakker | 088c5c5 | 2014-04-25 11:11:10 +0200 | [diff] [blame] | 33 | /** | 
|  | 34 | * \name SECTION: Module settings | 
|  | 35 | * | 
|  | 36 | * The configuration options you can set for this module are in this section. | 
|  | 37 | * Either change them in config.h or define them on the compiler command line. | 
|  | 38 | * \{ | 
|  | 39 | */ | 
|  | 40 |  | 
| Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 41 | #if !defined(MBEDTLS_MEMORY_ALIGN_MULTIPLE) | 
|  | 42 | #define MBEDTLS_MEMORY_ALIGN_MULTIPLE       4 /**< Align on multiples of this value */ | 
| Paul Bakker | 088c5c5 | 2014-04-25 11:11:10 +0200 | [diff] [blame] | 43 | #endif | 
|  | 44 |  | 
|  | 45 | /* \} name SECTION: Module settings */ | 
| Paul Bakker | defc0ca | 2014-02-04 17:30:24 +0100 | [diff] [blame] | 46 |  | 
| Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 47 | #define MBEDTLS_MEMORY_VERIFY_NONE         0 | 
|  | 48 | #define MBEDTLS_MEMORY_VERIFY_ALLOC        (1 << 0) | 
|  | 49 | #define MBEDTLS_MEMORY_VERIFY_FREE         (1 << 1) | 
|  | 50 | #define MBEDTLS_MEMORY_VERIFY_ALWAYS       (MBEDTLS_MEMORY_VERIFY_ALLOC | MBEDTLS_MEMORY_VERIFY_FREE) | 
| Paul Bakker | defc0ca | 2014-02-04 17:30:24 +0100 | [diff] [blame] | 51 |  | 
|  | 52 | #ifdef __cplusplus | 
|  | 53 | extern "C" { | 
|  | 54 | #endif | 
|  | 55 |  | 
|  | 56 | /** | 
|  | 57 | * \brief   Initialize use of stack-based memory allocator. | 
|  | 58 | *          The stack-based allocator does memory management inside the | 
| Manuel Pégourié-Gonnard | 200e731 | 2015-05-26 17:42:13 +0200 | [diff] [blame] | 59 | *          presented buffer and does not call calloc() and free(). | 
|  | 60 | *          It sets the global mbedtls_calloc() and mbedtls_free() pointers | 
| Paul Bakker | defc0ca | 2014-02-04 17:30:24 +0100 | [diff] [blame] | 61 | *          to its own functions. | 
| Manuel Pégourié-Gonnard | 200e731 | 2015-05-26 17:42:13 +0200 | [diff] [blame] | 62 | *          (Provided mbedtls_calloc() and mbedtls_free() are thread-safe if | 
| Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 63 | *           MBEDTLS_THREADING_C is defined) | 
| Paul Bakker | defc0ca | 2014-02-04 17:30:24 +0100 | [diff] [blame] | 64 | * | 
|  | 65 | * \note    This code is not optimized and provides a straight-forward | 
|  | 66 | *          implementation of a stack-based memory allocator. | 
|  | 67 | * | 
|  | 68 | * \param buf   buffer to use as heap | 
|  | 69 | * \param len   size of the buffer | 
| Paul Bakker | defc0ca | 2014-02-04 17:30:24 +0100 | [diff] [blame] | 70 | */ | 
| Manuel Pégourié-Gonnard | 69a69cc | 2015-04-29 01:05:19 +0200 | [diff] [blame] | 71 | void mbedtls_memory_buffer_alloc_init( unsigned char *buf, size_t len ); | 
| Paul Bakker | defc0ca | 2014-02-04 17:30:24 +0100 | [diff] [blame] | 72 |  | 
|  | 73 | /** | 
|  | 74 | * \brief   Free the mutex for thread-safety and clear remaining memory | 
|  | 75 | */ | 
| Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 76 | void mbedtls_memory_buffer_alloc_free( void ); | 
| Paul Bakker | defc0ca | 2014-02-04 17:30:24 +0100 | [diff] [blame] | 77 |  | 
|  | 78 | /** | 
|  | 79 | * \brief   Determine when the allocator should automatically verify the state | 
|  | 80 | *          of the entire chain of headers / meta-data. | 
| Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 81 | *          (Default: MBEDTLS_MEMORY_VERIFY_NONE) | 
| Paul Bakker | defc0ca | 2014-02-04 17:30:24 +0100 | [diff] [blame] | 82 | * | 
| Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 83 | * \param verify    One of MBEDTLS_MEMORY_VERIFY_NONE, MBEDTLS_MEMORY_VERIFY_ALLOC, | 
|  | 84 | *                  MBEDTLS_MEMORY_VERIFY_FREE or MBEDTLS_MEMORY_VERIFY_ALWAYS | 
| Paul Bakker | defc0ca | 2014-02-04 17:30:24 +0100 | [diff] [blame] | 85 | */ | 
| Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 86 | void mbedtls_memory_buffer_set_verify( int verify ); | 
| Paul Bakker | defc0ca | 2014-02-04 17:30:24 +0100 | [diff] [blame] | 87 |  | 
| Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 88 | #if defined(MBEDTLS_MEMORY_DEBUG) | 
| Paul Bakker | defc0ca | 2014-02-04 17:30:24 +0100 | [diff] [blame] | 89 | /** | 
|  | 90 | * \brief   Print out the status of the allocated memory (primarily for use | 
|  | 91 | *          after a program should have de-allocated all memory) | 
|  | 92 | *          Prints out a list of 'still allocated' blocks and their stack | 
| Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 93 | *          trace if MBEDTLS_MEMORY_BACKTRACE is defined. | 
| Paul Bakker | defc0ca | 2014-02-04 17:30:24 +0100 | [diff] [blame] | 94 | */ | 
| Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 95 | void mbedtls_memory_buffer_alloc_status( void ); | 
| Manuel Pégourié-Gonnard | 50da048 | 2014-12-19 12:10:37 +0100 | [diff] [blame] | 96 |  | 
|  | 97 | /** | 
|  | 98 | * \brief   Get the peak heap usage so far | 
|  | 99 | * | 
| SimonB | 5be3a25 | 2016-05-02 22:15:42 +0100 | [diff] [blame] | 100 | * \param max_used      Peak number of bytes in use or committed. This | 
|  | 101 | *                      includes bytes in allocated blocks too small to split | 
|  | 102 | *                      into smaller blocks but larger than the requested size. | 
|  | 103 | * \param max_blocks    Peak number of blocks in use, including free and used | 
| Manuel Pégourié-Gonnard | 50da048 | 2014-12-19 12:10:37 +0100 | [diff] [blame] | 104 | */ | 
| Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 105 | void mbedtls_memory_buffer_alloc_max_get( size_t *max_used, size_t *max_blocks ); | 
| Manuel Pégourié-Gonnard | 50da048 | 2014-12-19 12:10:37 +0100 | [diff] [blame] | 106 |  | 
|  | 107 | /** | 
|  | 108 | * \brief   Reset peak statistics | 
|  | 109 | */ | 
| Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 110 | void mbedtls_memory_buffer_alloc_max_reset( void ); | 
| Manuel Pégourié-Gonnard | 50da048 | 2014-12-19 12:10:37 +0100 | [diff] [blame] | 111 |  | 
|  | 112 | /** | 
|  | 113 | * \brief   Get the current heap usage | 
|  | 114 | * | 
| SimonB | 5be3a25 | 2016-05-02 22:15:42 +0100 | [diff] [blame] | 115 | * \param cur_used      Current number of bytes in use or committed. This | 
|  | 116 | *                      includes bytes in allocated blocks too small to split | 
|  | 117 | *                      into smaller blocks but larger than the requested size. | 
|  | 118 | * \param cur_blocks    Current number of blocks in use, including free and used | 
| Manuel Pégourié-Gonnard | 50da048 | 2014-12-19 12:10:37 +0100 | [diff] [blame] | 119 | */ | 
| Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 120 | void mbedtls_memory_buffer_alloc_cur_get( size_t *cur_used, size_t *cur_blocks ); | 
|  | 121 | #endif /* MBEDTLS_MEMORY_DEBUG */ | 
| Paul Bakker | defc0ca | 2014-02-04 17:30:24 +0100 | [diff] [blame] | 122 |  | 
|  | 123 | /** | 
|  | 124 | * \brief   Verifies that all headers in the memory buffer are correct | 
|  | 125 | *          and contain sane values. Helps debug buffer-overflow errors. | 
|  | 126 | * | 
| Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 127 | *          Prints out first failure if MBEDTLS_MEMORY_DEBUG is defined. | 
|  | 128 | *          Prints out full header information if MBEDTLS_MEMORY_DEBUG | 
| Paul Bakker | defc0ca | 2014-02-04 17:30:24 +0100 | [diff] [blame] | 129 | *          is defined. (Includes stack trace information for each block if | 
| Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 130 | *          MBEDTLS_MEMORY_BACKTRACE is defined as well). | 
| Paul Bakker | defc0ca | 2014-02-04 17:30:24 +0100 | [diff] [blame] | 131 | * | 
| Manuel Pégourié-Gonnard | 81abefd | 2015-05-29 12:53:47 +0200 | [diff] [blame] | 132 | * \return             0 if verified, 1 otherwise | 
| Paul Bakker | defc0ca | 2014-02-04 17:30:24 +0100 | [diff] [blame] | 133 | */ | 
| Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 134 | int mbedtls_memory_buffer_alloc_verify( void ); | 
| Paul Bakker | defc0ca | 2014-02-04 17:30:24 +0100 | [diff] [blame] | 135 |  | 
| Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 136 | #if defined(MBEDTLS_SELF_TEST) | 
| Manuel Pégourié-Gonnard | 5ba1d52 | 2014-11-27 11:33:55 +0100 | [diff] [blame] | 137 | /** | 
|  | 138 | * \brief          Checkup routine | 
|  | 139 | * | 
|  | 140 | * \return         0 if successful, or 1 if a test failed | 
|  | 141 | */ | 
| Manuel Pégourié-Gonnard | 2cf5a7c | 2015-04-08 12:49:31 +0200 | [diff] [blame] | 142 | int mbedtls_memory_buffer_alloc_self_test( int verbose ); | 
| Manuel Pégourié-Gonnard | 5ba1d52 | 2014-11-27 11:33:55 +0100 | [diff] [blame] | 143 | #endif | 
|  | 144 |  | 
| Paul Bakker | defc0ca | 2014-02-04 17:30:24 +0100 | [diff] [blame] | 145 | #ifdef __cplusplus | 
|  | 146 | } | 
|  | 147 | #endif | 
|  | 148 |  | 
|  | 149 | #endif /* memory_buffer_alloc.h */ |