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 | #include <stdint.h> |
Damien | 429d719 | 2013-10-04 19:53:11 +0100 | [diff] [blame] | 28 | |
Paul Sokolovsky | 520e2f5 | 2014-02-12 18:31:30 +0200 | [diff] [blame] | 29 | #include "mpconfig.h" |
Paul Sokolovsky | 59c675a | 2014-06-21 22:43:22 +0300 | [diff] [blame] | 30 | #include "misc.h" |
Damien | 429d719 | 2013-10-04 19:53:11 +0100 | [diff] [blame] | 31 | |
| 32 | // attribute flags |
| 33 | #define FL_PRINT (0x01) |
| 34 | #define FL_SPACE (0x02) |
| 35 | #define FL_DIGIT (0x04) |
| 36 | #define FL_ALPHA (0x08) |
| 37 | #define FL_UPPER (0x10) |
| 38 | #define FL_LOWER (0x20) |
| 39 | |
| 40 | // shorthand character attributes |
| 41 | #define AT_PR (FL_PRINT) |
| 42 | #define AT_SP (FL_SPACE | FL_PRINT) |
| 43 | #define AT_DI (FL_DIGIT | FL_PRINT) |
| 44 | #define AT_AL (FL_ALPHA | FL_PRINT) |
| 45 | #define AT_UP (FL_UPPER | FL_ALPHA | FL_PRINT) |
| 46 | #define AT_LO (FL_LOWER | FL_ALPHA | FL_PRINT) |
| 47 | |
| 48 | // table of attributes for ascii characters |
Paul Sokolovsky | 520e2f5 | 2014-02-12 18:31:30 +0200 | [diff] [blame] | 49 | STATIC const uint8_t attr[] = { |
Damien | 429d719 | 2013-10-04 19:53:11 +0100 | [diff] [blame] | 50 | 0, 0, 0, 0, 0, 0, 0, 0, |
Damien George | 175cecf | 2014-04-10 11:39:36 +0100 | [diff] [blame] | 51 | 0, AT_SP, AT_SP, AT_SP, AT_SP, AT_SP, 0, 0, |
Damien | 429d719 | 2013-10-04 19:53:11 +0100 | [diff] [blame] | 52 | 0, 0, 0, 0, 0, 0, 0, 0, |
| 53 | 0, 0, 0, 0, 0, 0, 0, 0, |
| 54 | AT_SP, AT_PR, AT_PR, AT_PR, AT_PR, AT_PR, AT_PR, AT_PR, |
| 55 | AT_PR, AT_PR, AT_PR, AT_PR, AT_PR, AT_PR, AT_PR, AT_PR, |
| 56 | AT_DI, AT_DI, AT_DI, AT_DI, AT_DI, AT_DI, AT_DI, AT_DI, |
| 57 | AT_DI, AT_DI, AT_PR, AT_PR, AT_PR, AT_PR, AT_PR, AT_PR, |
| 58 | AT_PR, AT_UP, AT_UP, AT_UP, AT_UP, AT_UP, AT_UP, AT_UP, |
| 59 | AT_UP, AT_UP, AT_UP, AT_UP, AT_UP, AT_UP, AT_UP, AT_UP, |
| 60 | AT_UP, AT_UP, AT_UP, AT_UP, AT_UP, AT_UP, AT_UP, AT_UP, |
| 61 | AT_UP, AT_UP, AT_UP, AT_PR, AT_PR, AT_PR, AT_PR, AT_PR, |
| 62 | AT_PR, AT_LO, AT_LO, AT_LO, AT_LO, AT_LO, AT_LO, AT_LO, |
| 63 | AT_LO, AT_LO, AT_LO, AT_LO, AT_LO, AT_LO, AT_LO, AT_LO, |
| 64 | AT_LO, AT_LO, AT_LO, AT_LO, AT_LO, AT_LO, AT_LO, AT_LO, |
| 65 | AT_LO, AT_LO, AT_LO, AT_PR, AT_PR, AT_PR, AT_PR, 0 |
| 66 | }; |
| 67 | |
Paul Sokolovsky | 1044c3d | 2014-06-14 06:39:20 +0300 | [diff] [blame] | 68 | // TODO: Rename to str_get_char |
| 69 | unichar utf8_get_char(const byte *s) { |
| 70 | #if MICROPY_PY_BUILTINS_STR_UNICODE |
Chris Angelico | c88987c | 2014-06-04 05:28:12 +1000 | [diff] [blame] | 71 | unichar ord = *s++; |
| 72 | if (!UTF8_IS_NONASCII(ord)) return ord; |
| 73 | ord &= 0x7F; |
| 74 | for (unichar mask = 0x40; ord & mask; mask >>= 1) { |
| 75 | ord &= ~mask; |
| 76 | } |
| 77 | while (UTF8_IS_CONT(*s)) { |
| 78 | ord = (ord << 6) | (*s++ & 0x3F); |
| 79 | } |
| 80 | return ord; |
Paul Sokolovsky | 1044c3d | 2014-06-14 06:39:20 +0300 | [diff] [blame] | 81 | #else |
| 82 | return *s; |
| 83 | #endif |
Damien | 429d719 | 2013-10-04 19:53:11 +0100 | [diff] [blame] | 84 | } |
| 85 | |
Paul Sokolovsky | 1044c3d | 2014-06-14 06:39:20 +0300 | [diff] [blame] | 86 | // TODO: Rename to str_next_char |
| 87 | const byte *utf8_next_char(const byte *s) { |
| 88 | #if MICROPY_PY_BUILTINS_STR_UNICODE |
Chris Angelico | c88987c | 2014-06-04 05:28:12 +1000 | [diff] [blame] | 89 | ++s; |
| 90 | while (UTF8_IS_CONT(*s)) { |
| 91 | ++s; |
| 92 | } |
Paul Sokolovsky | 1044c3d | 2014-06-14 06:39:20 +0300 | [diff] [blame] | 93 | return s; |
| 94 | #else |
| 95 | return s + 1; |
| 96 | #endif |
Damien | 429d719 | 2013-10-04 19:53:11 +0100 | [diff] [blame] | 97 | } |
| 98 | |
Paul Sokolovsky | 46d31e9 | 2014-06-14 03:16:17 +0300 | [diff] [blame] | 99 | machine_uint_t utf8_ptr_to_index(const char *s, const char *ptr) { |
| 100 | machine_uint_t i = 0; |
| 101 | while (ptr > s) { |
| 102 | if (!UTF8_IS_CONT(*--ptr)) { |
| 103 | i++; |
| 104 | } |
| 105 | } |
| 106 | |
| 107 | return i; |
| 108 | } |
| 109 | |
Paul Sokolovsky | 9e215fa | 2014-06-28 23:14:30 +0300 | [diff] [blame^] | 110 | // TODO: Rename to str_charlen |
| 111 | machine_uint_t unichar_charlen(const char *str, machine_uint_t len) |
Chris Angelico | c88987c | 2014-06-04 05:28:12 +1000 | [diff] [blame] | 112 | { |
Paul Sokolovsky | 1044c3d | 2014-06-14 06:39:20 +0300 | [diff] [blame] | 113 | #if MICROPY_PY_BUILTINS_STR_UNICODE |
Paul Sokolovsky | 9e215fa | 2014-06-28 23:14:30 +0300 | [diff] [blame^] | 114 | machine_uint_t charlen = 0; |
Chris Angelico | c88987c | 2014-06-04 05:28:12 +1000 | [diff] [blame] | 115 | for (const char *top = str + len; str < top; ++str) { |
| 116 | if (!UTF8_IS_CONT(*str)) { |
| 117 | ++charlen; |
| 118 | } |
| 119 | } |
| 120 | return charlen; |
Paul Sokolovsky | 1044c3d | 2014-06-14 06:39:20 +0300 | [diff] [blame] | 121 | #else |
| 122 | return len; |
| 123 | #endif |
Chris Angelico | c88987c | 2014-06-04 05:28:12 +1000 | [diff] [blame] | 124 | } |
| 125 | |
| 126 | // Be aware: These unichar_is* functions are actually ASCII-only! |
Damien George | 8cc96a3 | 2013-12-30 18:23:50 +0000 | [diff] [blame] | 127 | bool unichar_isspace(unichar c) { |
Damien | 429d719 | 2013-10-04 19:53:11 +0100 | [diff] [blame] | 128 | return c < 128 && (attr[c] & FL_SPACE) != 0; |
| 129 | } |
| 130 | |
Damien George | 8cc96a3 | 2013-12-30 18:23:50 +0000 | [diff] [blame] | 131 | bool unichar_isalpha(unichar c) { |
Damien | 429d719 | 2013-10-04 19:53:11 +0100 | [diff] [blame] | 132 | return c < 128 && (attr[c] & FL_ALPHA) != 0; |
| 133 | } |
| 134 | |
Damien George | 8cc96a3 | 2013-12-30 18:23:50 +0000 | [diff] [blame] | 135 | bool unichar_isprint(unichar c) { |
Damien | 429d719 | 2013-10-04 19:53:11 +0100 | [diff] [blame] | 136 | return c < 128 && (attr[c] & FL_PRINT) != 0; |
| 137 | } |
| 138 | |
Damien George | 8cc96a3 | 2013-12-30 18:23:50 +0000 | [diff] [blame] | 139 | bool unichar_isdigit(unichar c) { |
Damien | 429d719 | 2013-10-04 19:53:11 +0100 | [diff] [blame] | 140 | return c < 128 && (attr[c] & FL_DIGIT) != 0; |
| 141 | } |
| 142 | |
Paul Sokolovsky | 0b7184d | 2014-01-22 22:40:02 +0200 | [diff] [blame] | 143 | bool unichar_isxdigit(unichar c) { |
| 144 | return unichar_isdigit(c) || (c >= 'a' && c <= 'f') || (c >= 'A' && c <= 'F'); |
| 145 | } |
| 146 | |
Damien | 429d719 | 2013-10-04 19:53:11 +0100 | [diff] [blame] | 147 | /* |
Damien George | c59af52 | 2014-05-11 17:53:11 +0100 | [diff] [blame] | 148 | bool unichar_is_alpha_or_digit(unichar c) { |
Damien | 429d719 | 2013-10-04 19:53:11 +0100 | [diff] [blame] | 149 | return c < 128 && (attr[c] & (FL_ALPHA | FL_DIGIT)) != 0; |
| 150 | } |
Paul Sokolovsky | 6913521 | 2014-05-10 19:47:41 +0300 | [diff] [blame] | 151 | */ |
Damien | 429d719 | 2013-10-04 19:53:11 +0100 | [diff] [blame] | 152 | |
Damien George | c59af52 | 2014-05-11 17:53:11 +0100 | [diff] [blame] | 153 | bool unichar_isupper(unichar c) { |
Damien | 429d719 | 2013-10-04 19:53:11 +0100 | [diff] [blame] | 154 | return c < 128 && (attr[c] & FL_UPPER) != 0; |
| 155 | } |
| 156 | |
Damien George | c59af52 | 2014-05-11 17:53:11 +0100 | [diff] [blame] | 157 | bool unichar_islower(unichar c) { |
Damien | 429d719 | 2013-10-04 19:53:11 +0100 | [diff] [blame] | 158 | return c < 128 && (attr[c] & FL_LOWER) != 0; |
| 159 | } |
Paul Sokolovsky | 6913521 | 2014-05-10 19:47:41 +0300 | [diff] [blame] | 160 | |
| 161 | unichar unichar_tolower(unichar c) { |
Damien George | c59af52 | 2014-05-11 17:53:11 +0100 | [diff] [blame] | 162 | if (unichar_isupper(c)) { |
Paul Sokolovsky | 6913521 | 2014-05-10 19:47:41 +0300 | [diff] [blame] | 163 | return c + 0x20; |
| 164 | } |
| 165 | return c; |
| 166 | } |
| 167 | |
| 168 | unichar unichar_toupper(unichar c) { |
Damien George | c59af52 | 2014-05-11 17:53:11 +0100 | [diff] [blame] | 169 | if (unichar_islower(c)) { |
Paul Sokolovsky | 6913521 | 2014-05-10 19:47:41 +0300 | [diff] [blame] | 170 | return c - 0x20; |
| 171 | } |
| 172 | return c; |
| 173 | } |