Damien George | 04b9147 | 2014-05-03 23:27:38 +0100 | [diff] [blame] | 1 | /* |
| 2 | * This file is part of the Micro Python project, http://micropython.org/ |
| 3 | * |
| 4 | * The MIT License (MIT) |
| 5 | * |
| 6 | * Copyright (c) 2013, 2014 Damien P. George |
| 7 | * |
| 8 | * Permission is hereby granted, free of charge, to any person obtaining a copy |
| 9 | * of this software and associated documentation files (the "Software"), to deal |
| 10 | * in the Software without restriction, including without limitation the rights |
| 11 | * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell |
| 12 | * copies of the Software, and to permit persons to whom the Software is |
| 13 | * furnished to do so, subject to the following conditions: |
| 14 | * |
| 15 | * The above copyright notice and this permission notice shall be included in |
| 16 | * all copies or substantial portions of the Software. |
| 17 | * |
| 18 | * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR |
| 19 | * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, |
| 20 | * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE |
| 21 | * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER |
| 22 | * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, |
| 23 | * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN |
| 24 | * THE SOFTWARE. |
| 25 | */ |
| 26 | |
Damien | 429d719 | 2013-10-04 19:53:11 +0100 | [diff] [blame] | 27 | // a mini library of useful types and functions |
| 28 | |
| 29 | #ifndef _INCLUDED_MINILIB_H |
| 30 | #define _INCLUDED_MINILIB_H |
| 31 | |
| 32 | /** types *******************************************************/ |
| 33 | |
ian-v | 5fd8fd2 | 2014-01-06 13:51:53 -0800 | [diff] [blame] | 34 | #include <stdbool.h> |
Damien | 429d719 | 2013-10-04 19:53:11 +0100 | [diff] [blame] | 35 | |
| 36 | typedef unsigned char byte; |
| 37 | typedef unsigned int uint; |
| 38 | |
Paul Sokolovsky | 6e6b888 | 2014-02-05 00:44:55 +0200 | [diff] [blame] | 39 | /** generic ops *************************************************/ |
| 40 | |
Damien George | e09ffa1 | 2014-02-05 23:57:48 +0000 | [diff] [blame] | 41 | #ifndef MIN |
Paul Sokolovsky | 6e6b888 | 2014-02-05 00:44:55 +0200 | [diff] [blame] | 42 | #define MIN(x, y) ((x) < (y) ? (x) : (y)) |
Damien George | e09ffa1 | 2014-02-05 23:57:48 +0000 | [diff] [blame] | 43 | #endif |
| 44 | #ifndef MAX |
Paul Sokolovsky | 6e6b888 | 2014-02-05 00:44:55 +0200 | [diff] [blame] | 45 | #define MAX(x, y) ((x) > (y) ? (x) : (y)) |
Damien George | e09ffa1 | 2014-02-05 23:57:48 +0000 | [diff] [blame] | 46 | #endif |
Paul Sokolovsky | 6e6b888 | 2014-02-05 00:44:55 +0200 | [diff] [blame] | 47 | |
Damien | 429d719 | 2013-10-04 19:53:11 +0100 | [diff] [blame] | 48 | /** memomry allocation ******************************************/ |
| 49 | |
Damien | 732407f | 2013-12-29 19:33:23 +0000 | [diff] [blame] | 50 | // TODO make a lazy m_renew that can increase by a smaller amount than requested (but by at least 1 more element) |
| 51 | |
Damien | 429d719 | 2013-10-04 19:53:11 +0100 | [diff] [blame] | 52 | #define m_new(type, num) ((type*)(m_malloc(sizeof(type) * (num)))) |
Damien George | 1b82e9a | 2014-05-10 17:36:41 +0100 | [diff] [blame] | 53 | #define m_new_maybe(type, num) ((type*)(m_malloc_maybe(sizeof(type) * (num)))) |
Damien | 429d719 | 2013-10-04 19:53:11 +0100 | [diff] [blame] | 54 | #define m_new0(type, num) ((type*)(m_malloc0(sizeof(type) * (num)))) |
Damien | d99b052 | 2013-12-21 18:17:45 +0000 | [diff] [blame] | 55 | #define m_new_obj(type) (m_new(type, 1)) |
| 56 | #define m_new_obj_var(obj_type, var_type, var_num) ((obj_type*)m_malloc(sizeof(obj_type) + sizeof(var_type) * (var_num))) |
Damien George | 58ba4c3 | 2014-04-10 14:27:31 +0000 | [diff] [blame] | 57 | #define m_new_obj_var_maybe(obj_type, var_type, var_num) ((obj_type*)m_malloc_maybe(sizeof(obj_type) + sizeof(var_type) * (var_num))) |
Damien George | 12bab72 | 2014-04-05 20:35:48 +0100 | [diff] [blame] | 58 | #if MICROPY_ENABLE_FINALISER |
| 59 | #define m_new_obj_with_finaliser(type) ((type*)(m_malloc_with_finaliser(sizeof(type)))) |
| 60 | #else |
| 61 | #define m_new_obj_with_finaliser(type) m_new_obj(type) |
| 62 | #endif |
Damien | 732407f | 2013-12-29 19:33:23 +0000 | [diff] [blame] | 63 | #define m_renew(type, ptr, old_num, new_num) ((type*)(m_realloc((ptr), sizeof(type) * (old_num), sizeof(type) * (new_num)))) |
Damien George | 58ba4c3 | 2014-04-10 14:27:31 +0000 | [diff] [blame] | 64 | #define m_renew_maybe(type, ptr, old_num, new_num) ((type*)(m_realloc_maybe((ptr), sizeof(type) * (old_num), sizeof(type) * (new_num)))) |
Damien | 732407f | 2013-12-29 19:33:23 +0000 | [diff] [blame] | 65 | #define m_del(type, ptr, num) m_free(ptr, sizeof(type) * (num)) |
| 66 | #define m_del_obj(type, ptr) (m_del(type, ptr, 1)) |
John R. Lenton | 07205ec | 2014-01-13 02:31:00 +0000 | [diff] [blame] | 67 | #define m_del_var(obj_type, var_type, var_num, ptr) (m_free(ptr, sizeof(obj_type) + sizeof(var_type) * (var_num))) |
Damien | 429d719 | 2013-10-04 19:53:11 +0100 | [diff] [blame] | 68 | |
Damien | 429d719 | 2013-10-04 19:53:11 +0100 | [diff] [blame] | 69 | void *m_malloc(int num_bytes); |
Damien George | f0954e3 | 2014-04-10 14:38:25 +0100 | [diff] [blame] | 70 | void *m_malloc_maybe(int num_bytes); |
Damien George | 12bab72 | 2014-04-05 20:35:48 +0100 | [diff] [blame] | 71 | void *m_malloc_with_finaliser(int num_bytes); |
Damien | 429d719 | 2013-10-04 19:53:11 +0100 | [diff] [blame] | 72 | void *m_malloc0(int num_bytes); |
Damien | 732407f | 2013-12-29 19:33:23 +0000 | [diff] [blame] | 73 | void *m_realloc(void *ptr, int old_num_bytes, int new_num_bytes); |
Damien George | 58ba4c3 | 2014-04-10 14:27:31 +0000 | [diff] [blame] | 74 | void *m_realloc_maybe(void *ptr, int old_num_bytes, int new_num_bytes); |
Damien | 732407f | 2013-12-29 19:33:23 +0000 | [diff] [blame] | 75 | void m_free(void *ptr, int num_bytes); |
Damien George | 6902eed | 2014-04-04 10:52:59 +0000 | [diff] [blame] | 76 | void *m_malloc_fail(int num_bytes); |
Damien | 429d719 | 2013-10-04 19:53:11 +0100 | [diff] [blame] | 77 | |
Damien | 8b3a7c2 | 2013-10-23 20:20:17 +0100 | [diff] [blame] | 78 | int m_get_total_bytes_allocated(void); |
Paul Sokolovsky | 02de0c5 | 2014-01-01 23:15:47 +0200 | [diff] [blame] | 79 | int m_get_current_bytes_allocated(void); |
Paul Sokolovsky | 780f555 | 2014-01-01 23:42:21 +0200 | [diff] [blame] | 80 | int m_get_peak_bytes_allocated(void); |
Damien | 429d719 | 2013-10-04 19:53:11 +0100 | [diff] [blame] | 81 | |
Damien George | 6d3c5e4 | 2014-04-26 10:47:29 +0100 | [diff] [blame] | 82 | /** array helpers ***********************************************/ |
| 83 | |
| 84 | // get the number of elements in a fixed-size array |
| 85 | #define ARRAY_SIZE(a) (sizeof(a) / sizeof((a)[0])) |
| 86 | |
Damien | 429d719 | 2013-10-04 19:53:11 +0100 | [diff] [blame] | 87 | /** unichar / UTF-8 *********************************************/ |
| 88 | |
| 89 | typedef int unichar; // TODO |
| 90 | |
Damien George | 8cc96a3 | 2013-12-30 18:23:50 +0000 | [diff] [blame] | 91 | unichar utf8_get_char(const char *s); |
| 92 | char *utf8_next_char(const char *s); |
Damien | 429d719 | 2013-10-04 19:53:11 +0100 | [diff] [blame] | 93 | |
ian-v | 5fd8fd2 | 2014-01-06 13:51:53 -0800 | [diff] [blame] | 94 | bool unichar_isspace(unichar c); |
| 95 | bool unichar_isalpha(unichar c); |
| 96 | bool unichar_isprint(unichar c); |
| 97 | bool unichar_isdigit(unichar c); |
Paul Sokolovsky | 0b7184d | 2014-01-22 22:40:02 +0200 | [diff] [blame] | 98 | bool unichar_isxdigit(unichar c); |
Paul Sokolovsky | 6913521 | 2014-05-10 19:47:41 +0300 | [diff] [blame^] | 99 | unichar unichar_tolower(unichar c); |
| 100 | unichar unichar_toupper(unichar c); |
Damien | 429d719 | 2013-10-04 19:53:11 +0100 | [diff] [blame] | 101 | |
Damien | 429d719 | 2013-10-04 19:53:11 +0100 | [diff] [blame] | 102 | /** variable string *********************************************/ |
| 103 | |
Damien | 68f59a9 | 2013-10-20 14:39:58 +0100 | [diff] [blame] | 104 | typedef struct _vstr_t { |
Damien George | 280e720 | 2014-03-15 14:33:09 +0000 | [diff] [blame] | 105 | uint alloc; |
| 106 | uint len; |
Damien | 68f59a9 | 2013-10-20 14:39:58 +0100 | [diff] [blame] | 107 | char *buf; |
Damien George | 5104775 | 2014-02-26 17:40:52 +0000 | [diff] [blame] | 108 | bool had_error : 1; |
| 109 | bool fixed_buf : 1; |
Damien | 68f59a9 | 2013-10-20 14:39:58 +0100 | [diff] [blame] | 110 | } vstr_t; |
Damien | 429d719 | 2013-10-04 19:53:11 +0100 | [diff] [blame] | 111 | |
Damien George | 354d15a | 2014-02-06 21:11:19 +0000 | [diff] [blame] | 112 | // convenience macro to declare a vstr with a fixed size buffer on the stack |
| 113 | #define VSTR_FIXED(vstr, alloc) vstr_t vstr; char vstr##_buf[(alloc)]; vstr_init_fixed_buf(&vstr, (alloc), vstr##_buf); |
| 114 | |
Paul Sokolovsky | 5d2499c | 2014-01-13 23:15:23 +0200 | [diff] [blame] | 115 | void vstr_init(vstr_t *vstr, int alloc); |
Damien George | 354d15a | 2014-02-06 21:11:19 +0000 | [diff] [blame] | 116 | void vstr_init_fixed_buf(vstr_t *vstr, int alloc, char *buf); |
Damien | 68f59a9 | 2013-10-20 14:39:58 +0100 | [diff] [blame] | 117 | void vstr_clear(vstr_t *vstr); |
Damien | 8b3a7c2 | 2013-10-23 20:20:17 +0100 | [diff] [blame] | 118 | vstr_t *vstr_new(void); |
Paul Sokolovsky | 5d2499c | 2014-01-13 23:15:23 +0200 | [diff] [blame] | 119 | vstr_t *vstr_new_size(int alloc); |
Damien | 429d719 | 2013-10-04 19:53:11 +0100 | [diff] [blame] | 120 | void vstr_free(vstr_t *vstr); |
| 121 | void vstr_reset(vstr_t *vstr); |
ian-v | 5fd8fd2 | 2014-01-06 13:51:53 -0800 | [diff] [blame] | 122 | bool vstr_had_error(vstr_t *vstr); |
Damien | 429d719 | 2013-10-04 19:53:11 +0100 | [diff] [blame] | 123 | char *vstr_str(vstr_t *vstr); |
| 124 | int vstr_len(vstr_t *vstr); |
| 125 | void vstr_hint_size(vstr_t *vstr, int size); |
Damien George | 354d15a | 2014-02-06 21:11:19 +0000 | [diff] [blame] | 126 | char *vstr_extend(vstr_t *vstr, int size); |
Paul Sokolovsky | 5d2499c | 2014-01-13 23:15:23 +0200 | [diff] [blame] | 127 | bool vstr_set_size(vstr_t *vstr, int size); |
| 128 | bool vstr_shrink(vstr_t *vstr); |
Damien | 429d719 | 2013-10-04 19:53:11 +0100 | [diff] [blame] | 129 | char *vstr_add_len(vstr_t *vstr, int len); |
Damien | 68f59a9 | 2013-10-20 14:39:58 +0100 | [diff] [blame] | 130 | void vstr_add_byte(vstr_t *vstr, byte v); |
| 131 | void vstr_add_char(vstr_t *vstr, unichar chr); |
Damien | 429d719 | 2013-10-04 19:53:11 +0100 | [diff] [blame] | 132 | void vstr_add_str(vstr_t *vstr, const char *str); |
| 133 | void vstr_add_strn(vstr_t *vstr, const char *str, int len); |
Damien | 68f59a9 | 2013-10-20 14:39:58 +0100 | [diff] [blame] | 134 | //void vstr_add_le16(vstr_t *vstr, unsigned short v); |
| 135 | //void vstr_add_le32(vstr_t *vstr, unsigned int v); |
Damien George | 280e720 | 2014-03-15 14:33:09 +0000 | [diff] [blame] | 136 | void vstr_ins_byte(vstr_t *vstr, uint byte_pos, byte b); |
| 137 | void vstr_ins_char(vstr_t *vstr, uint char_pos, unichar chr); |
| 138 | void vstr_cut_head_bytes(vstr_t *vstr, uint bytes_to_cut); |
| 139 | void vstr_cut_tail_bytes(vstr_t *vstr, uint bytes_to_cut); |
| 140 | void vstr_cut_out_bytes(vstr_t *vstr, uint byte_pos, uint bytes_to_cut); |
Damien | 2f06c57 | 2013-11-03 18:20:56 +0000 | [diff] [blame] | 141 | void vstr_printf(vstr_t *vstr, const char *fmt, ...); |
Damien | 96a0add | 2013-11-03 18:30:10 +0000 | [diff] [blame] | 142 | |
Paul Sokolovsky | e11b17c | 2014-02-05 00:47:06 +0200 | [diff] [blame] | 143 | /** non-dynamic size-bounded variable buffer/string *************/ |
| 144 | |
| 145 | #define CHECKBUF(buf, max_size) char buf[max_size + 1]; uint buf##_len = max_size; char *buf##_p = buf; |
Damien George | e09ffa1 | 2014-02-05 23:57:48 +0000 | [diff] [blame] | 146 | #define CHECKBUF_RESET(buf, max_size) buf##_len = max_size; buf##_p = buf; |
Paul Sokolovsky | e11b17c | 2014-02-05 00:47:06 +0200 | [diff] [blame] | 147 | #define CHECKBUF_APPEND(buf, src, src_len) \ |
| 148 | { int l = MIN(src_len, buf##_len); \ |
| 149 | memcpy(buf##_p, src, l); \ |
| 150 | buf##_len -= l; \ |
| 151 | buf##_p += l; } |
| 152 | #define CHECKBUF_APPEND_0(buf) { *buf##_p = 0; } |
| 153 | #define CHECKBUF_LEN(buf) (buf##_p - buf) |
| 154 | |
Damien | 96a0add | 2013-11-03 18:30:10 +0000 | [diff] [blame] | 155 | #ifdef va_start |
Damien | 2f06c57 | 2013-11-03 18:20:56 +0000 | [diff] [blame] | 156 | void vstr_vprintf(vstr_t *vstr, const char *fmt, va_list ap); |
Damien | 96a0add | 2013-11-03 18:30:10 +0000 | [diff] [blame] | 157 | #endif |
Damien | 429d719 | 2013-10-04 19:53:11 +0100 | [diff] [blame] | 158 | |
Paul Sokolovsky | 44739e2 | 2014-02-16 18:11:42 +0200 | [diff] [blame] | 159 | // Debugging helpers |
| 160 | int DEBUG_printf(const char *fmt, ...); |
| 161 | |
Paul Sokolovsky | 6b344d7 | 2014-05-05 00:50:05 +0300 | [diff] [blame] | 162 | extern uint mp_verbose_flag; |
| 163 | |
Damien | 429d719 | 2013-10-04 19:53:11 +0100 | [diff] [blame] | 164 | #endif // _INCLUDED_MINILIB_H |