stdex
Additional custom or not Standard C++ covered algorithms
Loading...
Searching...
No Matches
sgml.hpp
1/*
2 SPDX-License-Identifier: MIT
3 Copyright © 2023 Amebis
4*/
5
6#pragma once
7
8#include "mapping.hpp"
9#include "sal.hpp"
10#include "sgml_unicode.hpp"
11#include "string.hpp"
12#include <assert.h>
13
14namespace stdex
15{
17 template <class T>
18 inline const wchar_t* sgml2uni(_In_reads_or_z_(count) const T* entity, _In_ size_t count)
19 {
20 assert(entity && count);
21 assert(count < 2 || entity[0] != '#'); // No numeric entities
22
23 for (size_t i = 0, j = _countof(sgml_unicode); i < j; ) {
24 size_t m = (i + j) / 2;
25 if (sgml_unicode[m].sgml[0] < entity[0])
26 i = m + 1;
27 else if (sgml_unicode[m].sgml[0] > entity[0])
28 j = m;
29 else {
30 auto r = strncmp<char, T>(sgml_unicode[m].sgml + 1, _countof(sgml_unicode[0].sgml) - 1, entity + 1, count - 1);
31 if (r < 0)
32 i = m + 1;
33 else if (r > 0)
34 j = m;
35 else {
36 for (; i < m && strncmp<char, T>(sgml_unicode[m - 1].sgml, _countof(sgml_unicode[0].sgml), entity, count) == 0; m--);
37 return sgml_unicode[m].unicode;
38 }
39 }
40 }
41 return nullptr;
42 }
43
44 template <class T>
45 inline const T* sgmlend(
46 _In_reads_or_z_opt_(count) const T* str,
47 _In_ size_t count)
48 {
49 assert(str || !count);
50 for (size_t i = 0; i < count; i++) {
51 if (str[i] == ';')
52 return str + i;
53 if (!str[i] || str[i] == '&' || isspace(str[i]))
54 break;
55 }
56 return nullptr;
57 }
59
60 constexpr int sgml_full = 0x80000000;
61 constexpr int sgml_quot = 0x00000001;
62 constexpr int sgml_apos = 0x00000002;
63 constexpr int sgml_quot_apos = sgml_quot | sgml_apos;
64 constexpr int sgml_amp = 0x00000004;
65 constexpr int sgml_lt_gt = 0x00000008;
66 constexpr int sgml_bsol = 0x00000010;
67 constexpr int sgml_dollar = 0x00000020;
68 constexpr int sgml_percnt = 0x00000040;
69 constexpr int sgml_commat = 0x00000080;
70 constexpr int sgml_num = 0x00000100;
71 constexpr int sgml_lpar_rpar = 0x00000200;
72 constexpr int sgml_lcub_rcub = 0x00000400;
73 constexpr int sgml_lsqb_rsqb = 0x00000800;
74 constexpr int sgml_sgml = sgml_amp | sgml_lt_gt;
75 constexpr int sgml_ml_attrib = sgml_amp | sgml_quot_apos;
76 constexpr int sgml_c = sgml_amp | sgml_bsol | sgml_quot_apos;
77 // constexpr int sgml_ajt_lemma = sgml_amp | sgml_quot | sgml_dollar | sgml_percnt;
78 // constexpr int sgml_ajt_form = sgml_ajt_lemma;
79 // constexpr int sgml_kolos = sgml_amp | sgml_quot | sgml_dollar | sgml_percnt | sgml_lt_gt | sgml_bsol/* | sgml_commat | sgml_num*/ | sgml_lpar_rpar | sgml_lcub_rcub | sgml_lsqb_rsqb;
80
93 template <class T>
94 inline void sgml2str(
95 _Inout_ std::wstring& dst,
96 _In_reads_or_z_opt_(count_src) const T* src, _In_ size_t count_src,
97 _In_ int skip = 0,
98 _In_ const mapping<size_t>& offset = mapping<size_t>(0, 0),
99 _Inout_opt_ mapping_vector<size_t>* map = nullptr)
100 {
101 assert(src || !count_src);
102
103 const bool
104 skip_quot = (skip & sgml_quot) == 0,
105 skip_apos = (skip & sgml_apos) == 0,
106 skip_amp = (skip & sgml_amp) == 0,
107 skip_lt_gt = (skip & sgml_lt_gt) == 0,
108 skip_bsol = (skip & sgml_bsol) == 0,
109 skip_dollar = (skip & sgml_dollar) == 0,
110 skip_percnt = (skip & sgml_percnt) == 0,
111 skip_commat = (skip & sgml_commat) == 0,
112 skip_num = (skip & sgml_num) == 0,
113 skip_lpar_rpar = (skip & sgml_lpar_rpar) == 0,
114 skip_lcub_rcub = (skip & sgml_lcub_rcub) == 0,
115 skip_lsqb_rsqb = (skip & sgml_lsqb_rsqb) == 0;
116
117 count_src = strnlen(src, count_src);
118 dst.reserve(dst.size() + count_src);
119 for (size_t i = 0; i < count_src;) {
120 if (src[i] == '&') {
121 auto end = sgmlend(src + i + 1, count_src - i - 1);
122 if (end) {
123 const wchar_t* entity_w;
124 wchar_t chr[3];
125 size_t n = end - src - i - 1;
126 if (n >= 2 && src[i + 1] == '#') {
127 uint32_t unicode;
128 if (src[i + 2] == 'x' || src[i + 2] == 'X')
129 unicode = strtou32(src + i + 3, n - 2, nullptr, 16);
130 else
131 unicode = strtou32(src + i + 2, n - 1, nullptr, 10);
132#ifdef _WIN32
133 if (unicode < 0x10000) {
134 chr[0] = (wchar_t)unicode;
135 chr[1] = 0;
136 }
137 else {
138 ucs4_to_surrogate_pair(chr, unicode);
139 chr[2] = 0;
140 }
141#else
142 chr[0] = (wchar_t)unicode;
143 chr[1] = 0;
144#endif
145 entity_w = chr;
146 }
147 else
148 entity_w = sgml2uni(src + i + 1, n);
149
150 if (entity_w &&
151 (skip_quot || (entity_w[0] != L'"')) &&
152 (skip_apos || (entity_w[0] != L'\'')) &&
153 (skip_amp || (entity_w[0] != L'&')) &&
154 (skip_lt_gt || (entity_w[0] != L'<' && entity_w[0] != L'>')) &&
155 (skip_bsol || (entity_w[0] != L'\\')) &&
156 (skip_dollar || (entity_w[0] != L'$')) &&
157 (skip_percnt || (entity_w[0] != L'%')) &&
158 (skip_commat || (entity_w[0] != L'@')) &&
159 (skip_num || (entity_w[0] != L'#')) &&
160 (skip_lpar_rpar || (entity_w[0] != L'(' && entity_w[0] != L')')) &&
161 (skip_lcub_rcub || (entity_w[0] != L'{' && entity_w[0] != L'}')) &&
162 (skip_lsqb_rsqb || (entity_w[0] != L'[' && entity_w[0] != L']')))
163 {
164 if (map) map->push_back(mapping<size_t>(offset.from + i, offset.to + dst.size()));
165 dst.append(entity_w);
166 i = end - src + 1;
167 if (map) map->push_back(mapping<size_t>(offset.from + i, offset.to + dst.size()));
168 continue;
169 }
170 }
171 }
172 dst.append(1, src[i++]);
173 }
174 }
175
187 template <class T>
188 inline std::wstring sgml2str(
189 _In_reads_or_z_opt_(count_src) const T* src, _In_ size_t count_src,
190 _In_ int skip = 0,
191 _In_ const mapping<size_t>& offset = mapping<size_t>(0, 0),
192 _Inout_opt_ mapping_vector<size_t>* map = nullptr)
193 {
194 std::wstring dst;
195 sgml2str(dst, src, count_src, skip, offset, map);
196 return dst;
197 }
198
200 inline const char* chr2sgml(_In_reads_or_z_(count) const wchar_t* entity, _In_ size_t count)
201 {
202 assert(entity && count);
203
204 const wchar_t e2 = entity[0];
205 for (size_t i = 0, j = _countof(unicode_sgml); i < j; ) {
206 size_t m = (i + j) / 2;
207 wchar_t e1 = sgml_unicode[unicode_sgml[m]].unicode[0];
208 if (e1 < e2)
209 i = m + 1;
210 else if (e1 > e2)
211 j = m;
212 else {
213 auto r = strncmp(sgml_unicode[unicode_sgml[m]].unicode + 1, _countof(sgml_unicode[0].unicode) - 1, entity + 1, count - 1);
214 if (r < 0)
215 i = m + 1;
216 else if (r > 0)
217 j = m;
218 else {
219 for (; i < m && sgml_unicode[unicode_sgml[m - 1]].unicode[0] == e2 && strncmp(sgml_unicode[unicode_sgml[m - 1]].unicode + 1, _countof(sgml_unicode[0].unicode) - 1, entity + 1, count - 1) == 0; m--);
220 return sgml_unicode[unicode_sgml[m]].sgml;
221 }
222 }
223 }
224 return nullptr;
225 }
227
236 inline void str2sgml(
237 _Inout_ std::string& dst,
238 _In_reads_or_z_opt_(count_src) const wchar_t* src,
239 _In_ size_t count_src,
240 _In_ size_t what = 0)
241 {
242 assert(src || !count_src);
243
244 const bool
245 do_ascii = (what & sgml_full) == 0,
246 do_quot = (what & sgml_quot) == 0,
247 do_apos = (what & sgml_apos) == 0,
248 do_lt_gt = (what & sgml_lt_gt) == 0,
249 do_bsol = (what & sgml_bsol) == 0,
250 do_dollar = (what & sgml_dollar) == 0,
251 do_percnt = (what & sgml_percnt) == 0,
252 do_commat = (what & sgml_commat) == 0,
253 do_num = (what & sgml_num) == 0,
254 do_lpar_rpar = (what & sgml_lpar_rpar) == 0,
255 do_lcub_rcub = (what & sgml_lcub_rcub) == 0,
256 do_lsqb_rsqb = (what & sgml_lsqb_rsqb) == 0;
257
258 count_src = wcsnlen(src, count_src);
259 dst.reserve(dst.size() + count_src);
260 for (size_t i = 0; i < count_src;) {
261 size_t n = glyphlen(src + i, count_src - i);
262 if (n == 1 &&
263 do_ascii && (unsigned int)src[i] < 128 &&
264 src[i] != L'&' &&
265 (do_quot || (src[i] != L'"')) &&
266 (do_apos || (src[i] != L'\'')) &&
267 (do_lt_gt || (src[i] != L'<' && src[i] != L'>')) &&
268 (do_bsol || (src[i] != L'\\')) &&
269 (do_dollar || (src[i] != L'$')) &&
270 (do_percnt || (src[i] != L'%')) &&
271 (do_commat || (src[i] != L'@')) &&
272 (do_num || (src[i] != L'#')) &&
273 (do_lpar_rpar || (src[i] != L'(' && src[i] != L')')) &&
274 (do_lcub_rcub || (src[i] != L'{' && src[i] != L'}')) &&
275 (do_lsqb_rsqb || (src[i] != L'[' && src[i] != L']')))
276 {
277 // 7-bit ASCII and no desire to encode it as an SGML entity.
278 dst.append(1, (char)src[i++]);
279 }
280 else {
281 const char* entity = chr2sgml(src + i, n);
282 if (entity) {
283 dst.append(1, '&');
284 dst.append(entity);
285 dst.append(1, ';');
286 i += n;
287 }
288 else if (n == 1) {
289 // Trivial character (1 code unit, 1 glyph), no entity available.
290 if ((unsigned int)src[i] < 128)
291 dst.append(1, (char)src[i++]);
292 else {
293 char tmp[3 + 8 + 1 + 1];
294 snprintf(tmp, _countof(tmp), "&#x%x;", src[i++]);
295 dst.append(tmp);
296 }
297 }
298 else {
299 // Non-trivial character. Decompose.
300 const size_t end = i + n;
301 while (i < end) {
302 if ((entity = chr2sgml(src + i, 1)) != nullptr) {
303 dst.append(1, '&');
304 dst.append(entity);
305 dst.append(1, ';');
306 i++;
307 }
308 else if ((unsigned int)src[i] < 128)
309 dst.append(1, (char)src[i++]);
310 else {
311 uint32_t unicode;
312#ifdef _WIN32
313 if (i + 1 < end && is_surrogate_pair(src + i)) {
314 unicode = surrogate_pair_to_ucs4(src + i);
315 i += 2;
316 }
317 else
318#endif
319 {
320 unicode = src[i++];
321 }
322 char tmp[3 + 8 + 1 + 1];
323 snprintf(tmp, _countof(tmp), "&#x%x;", unicode);
324 dst.append(tmp);
325 }
326 }
327 }
328 }
329 }
330 }
331
341 inline std::string str2sgml(
342 _In_reads_or_z_opt_(count_src) const wchar_t* src,
343 _In_ size_t count_src,
344 _In_ size_t what = 0)
345 {
346 std::string dst;
347 str2sgml(dst, src, count_src, what);
348 return dst;
349 }
350}
Generated on Fri Jul 14 2023 12:52:33 for stdex by doxygen 1.9.7