annotate extern/jansson/src/utf.c @ 11:fe95a8db2970

Common: add libjs, #463 While here, change includes to add full destination when building only.
author David Demelier <markand@malikania.fr>
date Fri, 01 Apr 2016 13:43:30 +0200
parents 8991989c4708
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
0
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
1 /*
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
2 * Copyright (c) 2009-2014 Petri Lehtinen <petri@digip.org>
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
3 *
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
4 * Jansson is free software; you can redistribute it and/or modify
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
5 * it under the terms of the MIT license. See LICENSE for details.
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
6 */
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
7
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
8 #include <string.h>
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
9 #include "utf.h"
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
10
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
11 int utf8_encode(int32_t codepoint, char *buffer, size_t *size)
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
12 {
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
13 if(codepoint < 0)
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
14 return -1;
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
15 else if(codepoint < 0x80)
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
16 {
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
17 buffer[0] = (char)codepoint;
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
18 *size = 1;
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
19 }
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
20 else if(codepoint < 0x800)
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
21 {
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
22 buffer[0] = 0xC0 + ((codepoint & 0x7C0) >> 6);
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
23 buffer[1] = 0x80 + ((codepoint & 0x03F));
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
24 *size = 2;
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
25 }
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
26 else if(codepoint < 0x10000)
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
27 {
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
28 buffer[0] = 0xE0 + ((codepoint & 0xF000) >> 12);
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
29 buffer[1] = 0x80 + ((codepoint & 0x0FC0) >> 6);
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
30 buffer[2] = 0x80 + ((codepoint & 0x003F));
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
31 *size = 3;
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
32 }
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
33 else if(codepoint <= 0x10FFFF)
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
34 {
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
35 buffer[0] = 0xF0 + ((codepoint & 0x1C0000) >> 18);
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
36 buffer[1] = 0x80 + ((codepoint & 0x03F000) >> 12);
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
37 buffer[2] = 0x80 + ((codepoint & 0x000FC0) >> 6);
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
38 buffer[3] = 0x80 + ((codepoint & 0x00003F));
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
39 *size = 4;
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
40 }
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
41 else
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
42 return -1;
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
43
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
44 return 0;
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
45 }
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
46
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
47 size_t utf8_check_first(char byte)
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
48 {
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
49 unsigned char u = (unsigned char)byte;
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
50
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
51 if(u < 0x80)
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
52 return 1;
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
53
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
54 if(0x80 <= u && u <= 0xBF) {
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
55 /* second, third or fourth byte of a multi-byte
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
56 sequence, i.e. a "continuation byte" */
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
57 return 0;
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
58 }
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
59 else if(u == 0xC0 || u == 0xC1) {
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
60 /* overlong encoding of an ASCII byte */
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
61 return 0;
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
62 }
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
63 else if(0xC2 <= u && u <= 0xDF) {
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
64 /* 2-byte sequence */
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
65 return 2;
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
66 }
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
67
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
68 else if(0xE0 <= u && u <= 0xEF) {
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
69 /* 3-byte sequence */
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
70 return 3;
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
71 }
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
72 else if(0xF0 <= u && u <= 0xF4) {
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
73 /* 4-byte sequence */
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
74 return 4;
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
75 }
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
76 else { /* u >= 0xF5 */
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
77 /* Restricted (start of 4-, 5- or 6-byte sequence) or invalid
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
78 UTF-8 */
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
79 return 0;
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
80 }
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
81 }
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
82
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
83 size_t utf8_check_full(const char *buffer, size_t size, int32_t *codepoint)
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
84 {
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
85 size_t i;
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
86 int32_t value = 0;
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
87 unsigned char u = (unsigned char)buffer[0];
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
88
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
89 if(size == 2)
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
90 {
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
91 value = u & 0x1F;
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
92 }
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
93 else if(size == 3)
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
94 {
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
95 value = u & 0xF;
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
96 }
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
97 else if(size == 4)
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
98 {
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
99 value = u & 0x7;
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
100 }
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
101 else
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
102 return 0;
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
103
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
104 for(i = 1; i < size; i++)
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
105 {
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
106 u = (unsigned char)buffer[i];
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
107
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
108 if(u < 0x80 || u > 0xBF) {
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
109 /* not a continuation byte */
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
110 return 0;
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
111 }
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
112
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
113 value = (value << 6) + (u & 0x3F);
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
114 }
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
115
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
116 if(value > 0x10FFFF) {
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
117 /* not in Unicode range */
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
118 return 0;
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
119 }
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
120
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
121 else if(0xD800 <= value && value <= 0xDFFF) {
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
122 /* invalid code point (UTF-16 surrogate halves) */
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
123 return 0;
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
124 }
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
125
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
126 else if((size == 2 && value < 0x80) ||
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
127 (size == 3 && value < 0x800) ||
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
128 (size == 4 && value < 0x10000)) {
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
129 /* overlong encoding */
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
130 return 0;
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
131 }
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
132
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
133 if(codepoint)
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
134 *codepoint = value;
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
135
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
136 return 1;
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
137 }
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
138
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
139 const char *utf8_iterate(const char *buffer, size_t bufsize, int32_t *codepoint)
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
140 {
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
141 size_t count;
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
142 int32_t value;
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
143
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
144 if(!bufsize)
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
145 return buffer;
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
146
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
147 count = utf8_check_first(buffer[0]);
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
148 if(count <= 0)
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
149 return NULL;
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
150
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
151 if(count == 1)
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
152 value = (unsigned char)buffer[0];
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
153 else
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
154 {
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
155 if(count > bufsize || !utf8_check_full(buffer, count, &value))
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
156 return NULL;
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
157 }
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
158
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
159 if(codepoint)
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
160 *codepoint = value;
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
161
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
162 return buffer + count;
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
163 }
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
164
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
165 int utf8_check_string(const char *string, size_t length)
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
166 {
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
167 size_t i;
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
168
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
169 for(i = 0; i < length; i++)
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
170 {
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
171 size_t count = utf8_check_first(string[i]);
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
172 if(count == 0)
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
173 return 0;
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
174 else if(count > 1)
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
175 {
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
176 if(count > length - i)
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
177 return 0;
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
178
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
179 if(!utf8_check_full(&string[i], count, NULL))
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
180 return 0;
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
181
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
182 i += count - 1;
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
183 }
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
184 }
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
185
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
186 return 1;
8991989c4708 Initial import
David Demelier <markand@malikania.fr>
parents:
diff changeset
187 }