Tweak previous: allow non-interactive `mimeview' only for tests!
[s-mailx.git] / filter.c
blob354a18b751e687953fccd968f34b5a75b10e792b
1 /*@ S-nail - a mail user agent derived from Berkeley Mail.
2 *@ Filter objects.
4 * Copyright (c) 2013 - 2018 Steffen (Daode) Nurpmeso <steffen@sdaoden.eu>.
5 * SPDX-License-Identifier: ISC
7 * Permission to use, copy, modify, and/or distribute this software for any
8 * purpose with or without fee is hereby granted, provided that the above
9 * copyright notice and this permission notice appear in all copies.
11 * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
12 * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
13 * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
14 * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
15 * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
16 * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
17 * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
19 #undef n_FILE
20 #define n_FILE filter
22 #ifndef HAVE_AMALGAMATION
23 # include "nail.h"
24 #endif
27 * Quotation filter
31 * TODO quotation filter: anticipate in future data: don't break if only WS
32 * TODO or a LF escaping \ follows on the line (simply reuse the latter).
35 #ifdef HAVE_QUOTE_FOLD
36 n_CTAV(n_QUOTE_MAX > 3);
38 enum qf_state {
39 _QF_CLEAN,
40 _QF_PREFIX,
41 _QF_DATA
44 struct qf_vc {
45 struct quoteflt *self;
46 char const *buf;
47 size_t len;
50 /* Print out prefix and current quote */
51 static ssize_t _qf_dump_prefix(struct quoteflt *self);
53 /* Add one data character */
54 static ssize_t _qf_add_data(struct quoteflt *self, wchar_t wc);
56 /* State machine handlers */
57 static ssize_t _qf_state_prefix(struct qf_vc *vc);
58 static ssize_t _qf_state_data(struct qf_vc *vc);
60 static ssize_t
61 _qf_dump_prefix(struct quoteflt *self)
63 ssize_t rv;
64 size_t i;
65 NYD_ENTER;
67 if ((i = self->qf_pfix_len) > 0 && i != fwrite(self->qf_pfix, 1, i,
68 self->qf_os))
69 goto jerr;
70 rv = i;
72 if ((i = self->qf_currq.l) > 0 && i != fwrite(self->qf_currq.s, 1, i,
73 self->qf_os))
74 goto jerr;
75 rv += i;
76 jleave:
77 NYD_LEAVE;
78 return rv;
79 jerr:
80 rv = -1;
81 goto jleave;
84 static ssize_t
85 _qf_add_data(struct quoteflt *self, wchar_t wc)
87 int w, l;
88 char *save_b;
89 ui32_t save_l, save_w;
90 ssize_t rv;
91 NYD_ENTER;
93 rv = 0;
94 save_l = save_w = 0; /* silence cc */
95 save_b = NULL;
97 /* <newline> ends state */
98 if (wc == L'\n') {
99 w = 0;
100 goto jflush;
102 if (wc == L'\r') /* TODO CR should be stripped in lower level!! */
103 goto jleave;
105 /* Unroll <tab> to spaces */
106 if (wc == L'\t') {
107 save_l = self->qf_datw;
108 save_w = (save_l + n_QUOTE_TAB_SPACES) & ~(n_QUOTE_TAB_SPACES - 1);
109 save_w -= save_l;
110 while (save_w-- > 0) {
111 ssize_t j = _qf_add_data(self, L' ');
112 if (j < 0) {
113 rv = j;
114 break;
116 rv += j;
118 goto jleave;
121 /* To avoid that the last visual excesses *qfold-max*, which may happen for
122 * multi-column characters, use w as an indicator for this and move that
123 * thing to the next line */
124 w = wcwidth(wc);
125 if (w == -1) {
126 w = 0;
127 jbad:
128 ++self->qf_datw;
129 self->qf_dat.s[self->qf_dat.l++] = '?';
130 } else if (self->qf_datw > self->qf_qfold_max - w) {
131 w = -1;
132 goto jneednl;
133 } else {
134 l = wctomb(self->qf_dat.s + self->qf_dat.l, wc);
135 if (l < 0)
136 goto jbad;
137 self->qf_datw += (ui32_t)w;
138 self->qf_dat.l += (size_t)l;
141 if (self->qf_datw >= self->qf_qfold_max) {
142 /* If we have seen a nice breakpoint during traversal, shuffle data
143 * around a bit so as to restore the trailing part after flushing */
144 jneednl:
145 if (self->qf_brkl > 0) {
146 save_w = self->qf_datw - self->qf_brkw;
147 save_l = self->qf_dat.l - self->qf_brkl;
148 save_b = self->qf_dat.s + self->qf_brkl + 2;
149 memmove(save_b, save_b - 2, save_l);
150 self->qf_dat.l = self->qf_brkl;
153 self->qf_dat.s[self->qf_dat.l++] = '\\';
154 jflush:
155 self->qf_dat.s[self->qf_dat.l++] = '\n';
156 rv = quoteflt_flush(self);
158 /* Restore takeovers, if any */
159 if (save_b != NULL) {
160 self->qf_brk_isws = FAL0;
161 self->qf_datw += save_w;
162 self->qf_dat.l = save_l;
163 memmove(self->qf_dat.s, save_b, save_l);
165 } else if (self->qf_datw >= self->qf_qfold_min && !self->qf_brk_isws) {
166 bool_t isws = (iswspace(wc) != 0);
168 if (isws || !self->qf_brk_isws || self->qf_brkl == 0) {
169 if((self->qf_brk_isws = isws) ||
170 self->qf_brkl < self->qf_qfold_maxnws){
171 self->qf_brkl = self->qf_dat.l;
172 self->qf_brkw = self->qf_datw;
177 /* Did we hold this back to avoid qf_fold_max excess? Then do it now */
178 if(rv >= 0 && w == -1){
179 ssize_t j = _qf_add_data(self, wc);
180 if(j < 0)
181 rv = j;
182 else
183 rv += j;
185 /* If state changed to prefix, perform full reset (note this implies that
186 * quoteflt_flush() performs too much work..) */
187 else if (wc == '\n') {
188 self->qf_state = _QF_PREFIX;
189 self->qf_wscnt = self->qf_datw = 0;
190 self->qf_currq.l = 0;
192 jleave:
193 NYD_LEAVE;
194 return rv;
197 static ssize_t
198 _qf_state_prefix(struct qf_vc *vc)
200 struct quoteflt *self;
201 ssize_t rv;
202 char const *buf;
203 size_t len, i;
204 wchar_t wc;
205 NYD_ENTER;
207 self = vc->self;
208 rv = 0;
210 for (buf = vc->buf, len = vc->len; len > 0;) {
211 /* xxx NULL BYTE! */
212 i = mbrtowc(&wc, buf, len, self->qf_mbps);
213 if (i == (size_t)-1) {
214 /* On hard error, don't modify mbstate_t and step one byte */
215 self->qf_mbps[0] = self->qf_mbps[1];
216 ++buf;
217 --len;
218 self->qf_wscnt = 0;
219 continue;
221 self->qf_mbps[1] = self->qf_mbps[0];
222 if (i == (size_t)-2) {
223 /* Redundant shift sequence, out of buffer */
224 len = 0;
225 break;
227 buf += i;
228 len -= i;
230 if (wc == L'\n')
231 goto jfin;
232 if (iswspace(wc)) {
233 ++self->qf_wscnt;
234 continue;
236 if (i == 1 && n_uasciichar(wc) &&
237 strchr(self->qf_quote_chars, (char)wc) != NULL){
238 self->qf_wscnt = 0;
239 if (self->qf_currq.l >= n_QUOTE_MAX - 3) {
240 self->qf_currq.s[n_QUOTE_MAX - 3] = '.';
241 self->qf_currq.s[n_QUOTE_MAX - 2] = '.';
242 self->qf_currq.s[n_QUOTE_MAX - 1] = '.';
243 self->qf_currq.l = n_QUOTE_MAX;
244 } else
245 self->qf_currq.s[self->qf_currq.l++] = buf[-1];
246 continue;
249 /* The quote is parsed and compressed; dump it */
250 jfin:
251 self->qf_state = _QF_DATA;
252 /* Overtake WS to the current quote in order to preserve it for eventual
253 * necessary follow lines, too */
254 /* TODO we de-facto "normalize" to ASCII SP here which MESSES tabs!! */
255 while (self->qf_wscnt-- > 0 && self->qf_currq.l < n_QUOTE_MAX)
256 self->qf_currq.s[self->qf_currq.l++] = ' ';
257 self->qf_datw = self->qf_pfix_len + self->qf_currq.l;
258 self->qf_wscnt = 0;
259 rv = _qf_add_data(self, wc);
260 break;
263 vc->buf = buf;
264 vc->len = len;
265 NYD_LEAVE;
266 return rv;
269 static ssize_t
270 _qf_state_data(struct qf_vc *vc)
272 struct quoteflt *self;
273 ssize_t rv;
274 char const *buf;
275 size_t len, i;
276 wchar_t wc;
277 NYD_ENTER;
279 self = vc->self;
280 rv = 0;
282 for (buf = vc->buf, len = vc->len; len > 0;) {
283 /* xxx NULL BYTE! */
284 i = mbrtowc(&wc, buf, len, self->qf_mbps);
285 if (i == (size_t)-1) {
286 /* On hard error, don't modify mbstate_t and step one byte */
287 self->qf_mbps[0] = self->qf_mbps[1];
288 ++buf;
289 --len;
290 continue;
292 self->qf_mbps[1] = self->qf_mbps[0];
293 if (i == (size_t)-2) {
294 /* Redundant shift sequence, out of buffer */
295 len = 0;
296 break;
298 buf += i;
299 len -= i;
301 { ssize_t j = _qf_add_data(self, wc);
302 if (j < 0) {
303 rv = j;
304 break;
306 rv += j;
309 if (self->qf_state != _QF_DATA)
310 break;
313 vc->buf = buf;
314 vc->len = len;
315 NYD_LEAVE;
316 return rv;
318 #endif /* HAVE_QUOTE_FOLD */
320 FL struct quoteflt *
321 quoteflt_dummy(void) /* TODO LEGACY (until filters are plugged when needed) */
323 static struct quoteflt qf_i;
325 qf_i.qf_bypass = TRU1;
326 return &qf_i;
329 FL void
330 quoteflt_init(struct quoteflt *self, char const *prefix, bool_t bypass)
332 #ifdef HAVE_QUOTE_FOLD
333 char const *xcp, *cp;
334 #endif
335 NYD_ENTER;
337 memset(self, 0, sizeof *self);
339 if ((self->qf_pfix = prefix) != NULL)
340 self->qf_pfix_len = (ui32_t)strlen(prefix);
341 self->qf_bypass = bypass;
343 /* Check whether the user wants the more fancy quoting algorithm */
344 /* TODO *quote-fold*: n_QUOTE_MAX may excess it! */
345 #ifdef HAVE_QUOTE_FOLD
346 if (!bypass && (cp = ok_vlook(quote_fold)) != NULL) {
347 ui32_t qmax, qmaxnws, qmin;
349 /* These magic values ensure we don't bail */
350 n_idec_ui32_cp(&qmax, cp, 10, &xcp);
351 if (qmax < self->qf_pfix_len + 6)
352 qmax = self->qf_pfix_len + 6;
353 qmaxnws = --qmax; /* The newline escape */
354 if (cp == xcp || *xcp == '\0')
355 qmin = (qmax >> 1) + (qmax >> 2) + (qmax >> 5);
356 else {
357 n_idec_ui32_cp(&qmin, &xcp[1], 10, &xcp);
358 if (qmin < qmax >> 1)
359 qmin = qmax >> 1;
360 else if (qmin > qmax - 2)
361 qmin = qmax - 2;
363 if (cp != xcp && *xcp != '\0') {
364 n_idec_ui32_cp(&qmaxnws, &xcp[1], 10, &xcp);
365 if (qmaxnws > qmax || qmaxnws < qmin)
366 qmaxnws = qmax;
369 self->qf_qfold_min = qmin;
370 self->qf_qfold_max = qmax;
371 self->qf_qfold_maxnws = qmaxnws;
372 self->qf_quote_chars = ok_vlook(quote_chars);
374 /* Add pad for takeover copies, reverse solidus and newline */
375 self->qf_dat.s = n_autorec_alloc((qmax + 3) * n_mb_cur_max);
376 self->qf_currq.s = n_autorec_alloc((n_QUOTE_MAX + 1) * n_mb_cur_max);
378 #endif
379 NYD_LEAVE;
382 FL void
383 quoteflt_destroy(struct quoteflt *self) /* xxx inline */
385 NYD_ENTER;
386 n_UNUSED(self);
387 NYD_LEAVE;
390 FL void
391 quoteflt_reset(struct quoteflt *self, FILE *f) /* xxx inline */
393 NYD_ENTER;
394 self->qf_os = f;
395 #ifdef HAVE_QUOTE_FOLD
396 self->qf_state = _QF_CLEAN;
397 self->qf_dat.l =
398 self->qf_currq.l = 0;
399 memset(self->qf_mbps, 0, sizeof self->qf_mbps);
400 #endif
401 NYD_LEAVE;
404 FL ssize_t
405 quoteflt_push(struct quoteflt *self, char const *dat, size_t len)
407 /* (xxx Ideally the actual push() [and flush()] would be functions on their
408 * xxx own, via indirect vtbl call ..) */
409 ssize_t rv = 0;
410 NYD_ENTER;
412 self->qf_nl_last = (len > 0 && dat[len - 1] == '\n'); /* TODO HACK */
414 if (len == 0)
415 goto jleave;
417 /* Bypass? TODO Finally, this filter simply should not be used, then
418 * (TODO It supercedes prefix_write() or something) */
419 if (self->qf_bypass) {
420 if (len != fwrite(dat, 1, len, self->qf_os))
421 goto jerr;
422 rv = len;
424 /* Normal: place *indentprefix* at every BOL */
425 else
426 #ifdef HAVE_QUOTE_FOLD
427 if (self->qf_qfold_max == 0)
428 #endif
430 void *vp;
431 size_t ll;
432 bool_t pxok = (self->qf_qfold_min != 0);
434 for (;;) {
435 if (!pxok && (ll = self->qf_pfix_len) > 0) {
436 if (ll != fwrite(self->qf_pfix, 1, ll, self->qf_os))
437 goto jerr;
438 rv += ll;
439 pxok = TRU1;
442 /* xxx Strictly speaking this is invalid, because only `/' and `.' are
443 * xxx mandated by POSIX.1-2008 as "invariant across all locales
444 * xxx supported"; though there is no charset known which uses this
445 * xxx control char as part of a multibyte character; note that S-nail
446 * XXX (and the Mail codebase as such) do not support EBCDIC */
447 if ((vp = memchr(dat, '\n', len)) == NULL)
448 ll = len;
449 else {
450 pxok = FAL0;
451 ll = PTR2SIZE((char*)vp - dat) + 1;
454 if (ll != fwrite(dat, sizeof *dat, ll, self->qf_os))
455 goto jerr;
456 rv += ll;
457 if ((len -= ll) == 0)
458 break;
459 dat += ll;
462 self->qf_qfold_min = pxok;
464 /* Overly complicated, though still only line-per-line: *quote-fold*.
465 * - If .qf_currq.l is 0, then we are in a clean state. Reset .qf_mbps;
466 * TODO note this means we assume that lines start with reset escape seq,
467 * TODO but i don't think this is any worse than what we currently do;
468 * TODO in 15.0, with the value carrier, we should carry conversion states
469 * TODO all along, only resetting on error (or at words for header =???=);
470 * TODO this still is weird for error handling, but we need to act more
471 * TODO stream-alike (though in practice i don't think cross-line states
472 * TODO can be found, because of compatibility reasons; however, being
473 * TODO a problem rather than a solution is not a good thing (tm))
474 * - Lookout for a newline */
475 #ifdef HAVE_QUOTE_FOLD
476 else {
477 struct qf_vc vc;
478 ssize_t i;
480 vc.self = self;
481 vc.buf = dat;
482 vc.len = len;
483 while (vc.len > 0) {
484 switch (self->qf_state) {
485 case _QF_CLEAN:
486 case _QF_PREFIX:
487 i = _qf_state_prefix(&vc);
488 break;
489 default: /* silence cc (`i' unused) */
490 case _QF_DATA:
491 i = _qf_state_data(&vc);
492 break;
494 if (i < 0)
495 goto jerr;
496 rv += i;
499 #endif /* HAVE_QUOTE_FOLD */
501 jleave:
502 NYD_LEAVE;
503 return rv;
504 jerr:
505 rv = -1;
506 goto jleave;
509 FL ssize_t
510 quoteflt_flush(struct quoteflt *self)
512 ssize_t rv = 0;
513 NYD_ENTER;
514 n_UNUSED(self);
516 #ifdef HAVE_QUOTE_FOLD
517 if (self->qf_dat.l > 0) {
518 rv = _qf_dump_prefix(self);
519 if (rv >= 0) {
520 size_t i = self->qf_dat.l;
521 if (i == fwrite(self->qf_dat.s, 1, i, self->qf_os))
522 rv += i;
523 else
524 rv = -1;
525 self->qf_dat.l = 0;
526 self->qf_brk_isws = FAL0;
527 self->qf_wscnt = self->qf_brkl = self->qf_brkw = 0;
528 self->qf_datw = self->qf_pfix_len + self->qf_currq.l;
531 #endif
532 NYD_LEAVE;
533 return rv;
537 * HTML tagsoup filter TODO rewrite wchar_t based (require HAVE_C90AMEND1)
538 * TODO . Numeric &#NO; entities should also be treated by struct hf_ent
539 * TODO . Yes, we COULD support CSS based quoting when we'd check type="quote"
540 * TODO (nonstandard) and watch out for style="gmail_quote" (or so, VERY
541 * TODO nonstandard) and tracking a stack of such elements (to be popped
542 * TODO once the closing element is seen). Then, after writing a newline,
543 * TODO place sizeof(stack) ">"s first. But aren't these HTML mails rude?
544 * TODO Interlocking and non-well-formed data will break us down
546 #ifdef HAVE_FILTER_HTML_TAGSOUP
548 enum hf_limits {
549 _HF_MINLEN = 10, /* Minimum line length (can't really be smaller) */
550 _HF_BRKSUB = 8 /* Start considering line break MAX - BRKSUB */
553 enum hf_flags {
554 _HF_BQUOTE_MASK = 0xFFFFu,
555 _HF_UTF8 = 1u<<16, /* Data is in UTF-8 */
556 _HF_ERROR = 1u<<17, /* A hard error occurred, bail as soon as possible */
557 _HF_NOPUT = 1u<<18, /* (In a tag,) Don't generate output */
558 _HF_IGN = 1u<<19, /* Ignore mode on */
559 _HF_ANY = 1u<<20, /* Yet seen just any output */
560 _HF_PRE = 1u<<21, /* In <pre>formatted mode */
561 _HF_ENT = 1u<<22, /* Currently parsing an entity */
562 _HF_BLANK = 1u<<23, /* Whitespace last */
563 _HF_HREF = 1u<<24, /* External <a href=> was the last href seen */
565 _HF_NL_1 = 1u<<25, /* One \n seen */
566 _HF_NL_2 = 2u<<25, /* We have produced an all empty line */
567 _HF_NL_MASK = _HF_NL_1 | _HF_NL_2
570 enum hf_special_actions {
571 _HFSA_NEEDSEP = -1, /* Need an empty line (paragraph separator) */
572 _HFSA_NEEDNL = -2, /* Need a new line start (table row) */
573 _HFSA_IGN = -3, /* Things like <style>..</style>, <script>.. */
574 _HFSA_PRE = -4, /* <pre>.. */
575 _HFSA_PRE_END = -5,
576 _HFSA_IMG = -6, /* <img> */
577 _HFSA_HREF = -7, /* <a>.. */
578 _HFSA_HREF_END = -8,
579 _HFSA_BQUOTE = -9, /* <blockquote>, interpreted as citation! */
580 _HFSA_BQUOTE_END = -10
583 enum hf_entity_flags {
584 _HFE_HAVE_UNI = 1<<6, /* Have a Unicode replacement character */
585 _HFE_HAVE_CSTR = 1<<7, /* Have a string replacement */
586 /* We store the length of the entity name in the flags, too */
587 _HFE_LENGTH_MASK = (1<<6) - 1
590 struct htmlflt_href {
591 struct htmlflt_href *hfh_next;
592 ui32_t hfh_no; /* Running sequence */
593 ui32_t hfh_len; /* of .hfh_dat */
594 char hfh_dat[n_VFIELD_SIZE(0)];
597 struct htmlflt_tag {
598 si32_t hft_act; /* char or hf_special_actions */
599 /* Not NUL: character to inject, with high bit set: place a space
600 * afterwards. Note: only recognized with _HFSA_NEEDSEP or _HFSA_NEEDNL */
601 char hft_injc;
602 ui8_t hft_len; /* Useful bytes in (NUL terminated) .hft_tag */
603 char const hft_tag[10]; /* Tag less < and > surroundings (TR, /TR, ..) */
605 n_CTA(n_SIZEOF_FIELD(struct htmlflt_tag, hft_tag) < LINESIZE,
606 "Structure field too large a size"); /* .hf_ign_tag */
608 struct hf_ent {
609 ui8_t hfe_flags; /* enum hf_entity_flags plus length of .hfe_ent */
610 char hfe_c; /* Plain replacement character */
611 ui16_t hfe_uni; /* Unicode codepoint if _HFE_HAVE_UNI */
612 char hfe_cstr[5]; /* _HFE_HAVE_CSTR (e.g., &hellip; -> ...) */
613 char const hfe_ent[7]; /* Entity less & and ; surroundings */
616 /* Tag list; not binary searched :(, so try to take care a bit */
617 static struct htmlflt_tag const _hf_tags[] = {
618 # undef _X
619 # undef _XC
620 # define _X(S,A) {A, '\0', sizeof(S) -1, S "\0"}
621 # define _XC(S,C,A) {A, C, sizeof(S) -1, S "\0"}
623 # if 0 /* This is treated very special (to avoid wasting space in .hft_tag) */
624 _X("BLOCKQUOTE", _HFSA_BQUOTE), _X("/BLOCKQUOTE", _HFSA_BQUOTE_END),
625 # endif
627 _X("P", _HFSA_NEEDSEP), _X("/P", _HFSA_NEEDNL),
628 _X("DIV", _HFSA_NEEDSEP), _X("/DIV", _HFSA_NEEDNL),
629 _X("TR", _HFSA_NEEDNL),
630 _X("/TH", '\t'),
631 _X("/TD", '\t'),
632 /* Let it stand out; also since we don't support implicit paragraphs after
633 * block elements, plain running text after a list (seen in Unicode
634 * announcement via Firefox) */
635 _X("UL", _HFSA_NEEDSEP), _X("/UL", _HFSA_NEEDSEP),
636 _XC("LI", (char)0x80 | '*', _HFSA_NEEDSEP),
637 _X("DL", _HFSA_NEEDSEP),
638 _X("DT", _HFSA_NEEDNL),
640 _X("A", _HFSA_HREF), _X("/A", _HFSA_HREF_END),
641 _X("IMG", _HFSA_IMG),
642 _X("BR", '\n'),
643 _X("PRE", _HFSA_PRE), _X("/PRE", _HFSA_PRE_END),
644 _X("TITLE", _HFSA_NEEDSEP), /*_X("/TITLE", '\n'),*/
645 _X("H1", _HFSA_NEEDSEP), /*_X("/H1", '\n'),*/
646 _X("H2", _HFSA_NEEDSEP), /*_X("/H2", '\n'),*/
647 _X("H3", _HFSA_NEEDSEP), /*_X("/H3", '\n'),*/
648 _X("H4", _HFSA_NEEDSEP), /*_X("/H4", '\n'),*/
649 _X("H5", _HFSA_NEEDSEP), /*_X("/H5", '\n'),*/
650 _X("H6", _HFSA_NEEDSEP), /*_X("/H6", '\n'),*/
652 _X("STYLE", _HFSA_IGN),
653 _X("SCRIPT", _HFSA_IGN),
655 # undef _X
658 /* Entity list; not binary searched.. */
659 static struct hf_ent const _hf_ents[] = {
660 # undef _X
661 # undef _XU
662 # undef _XS
663 # undef _XUS
664 # define _X(E,C) {(sizeof(E) -1), C, 0x0u, "", E "\0"}
665 # define _XU(E,C,U) {(sizeof(E) -1) | _HFE_HAVE_UNI, C, U, "", E "\0"}
666 # define _XS(E,S) {(sizeof(E) -1) | _HFE_HAVE_CSTR, '\0', 0x0u,S "\0",E "\0"}
667 # define _XSU(E,S,U) \
668 {(sizeof(E) -1) | _HFE_HAVE_UNI | _HFE_HAVE_CSTR, '\0', U, S "\0", E "\0"}
670 _X("quot", '"'),
671 _X("amp", '&'),
672 _X("lt", '<'), _X("gt", '>'),
674 _XU("nbsp", ' ', 0x0020 /* Note: not 0x00A0 seems to be better for us */),
675 _XU("middot", '.', 0x00B7),
676 _XSU("hellip", "...", 0x2026),
677 _XSU("mdash", "---", 0x2014), _XSU("ndash", "--", 0x2013),
678 _XSU("laquo", "<<", 0x00AB), _XSU("raquo", ">>", 0x00BB),
679 _XSU("lsaquo", "<", 0x2039), _XSU("rsaquo", ">", 0x203A),
680 _XSU("lsquo", "'", 0x2018), _XSU("rsquo", "'", 0x2019),
681 _XSU("ldquo", "\"", 0x201C), _XSU("rdquo", "\"", 0x201D),
682 _XSU("uarr", "^|", 0x2191), _XSU("darr", "|v", 0x2193),
684 _XSU("cent", "CENT", 0x00A2),
685 _XSU("copy", "(C)", 0x00A9),
686 _XSU("euro", "EUR", 0x20AC),
687 _XSU("infin", "INFY", 0x221E),
688 _XSU("pound", "GBP", 0x00A3),
689 _XSU("reg", "(R)", 0x00AE),
690 _XSU("sect", "S:", 0x00A7),
691 _XSU("yen", "JPY", 0x00A5),
693 /* German umlauts */
694 _XSU("Auml", "Ae", 0x00C4), _XSU("auml", "ae", 0x00E4),
695 _XSU("Ouml", "Oe", 0x00D6), _XSU("ouml", "oe", 0x00F6),
696 _XSU("Uuml", "Ue", 0x00DC), _XSU("uuml", "ue", 0x00FC),
697 _XSU("szlig", "ss", 0x00DF),
699 /* No-ops in non-Unicode */
700 _XU("zwnj", '\0', 0x200C)
702 # undef _X
703 # undef _XU
704 # undef _XS
705 # undef _XSU
708 /* Real output */
709 static struct htmlflt * _hf_dump_hrefs(struct htmlflt *self);
710 static struct htmlflt * _hf_dump(struct htmlflt *self);
711 static struct htmlflt * _hf_store(struct htmlflt *self, char c);
712 # ifdef HAVE_NATCH_CHAR
713 static struct htmlflt * __hf_sync_mbstuff(struct htmlflt *self);
714 # endif
716 /* Virtual output */
717 static struct htmlflt * _hf_nl(struct htmlflt *self);
718 static struct htmlflt * _hf_nl_force(struct htmlflt *self);
719 static struct htmlflt * _hf_putc(struct htmlflt *self, char c);
720 static struct htmlflt * _hf_putc_premode(struct htmlflt *self, char c);
721 static struct htmlflt * _hf_puts(struct htmlflt *self, char const *cp);
722 static struct htmlflt * _hf_putbuf(struct htmlflt *self,
723 char const *cp, size_t len);
725 /* Try to locate a param'eter in >hf_bdat, store it (non-terminated!) or NULL */
726 static struct htmlflt * _hf_param(struct htmlflt *self, struct str *store,
727 char const *param);
729 /* Expand all entities in the given parameter */
730 static struct htmlflt * _hf_expand_all_ents(struct htmlflt *self,
731 struct str const *param);
733 /* Completely parsed over a tag / an entity, interpret that */
734 static struct htmlflt * _hf_check_tag(struct htmlflt *self, char const *s);
735 static struct htmlflt * _hf_check_ent(struct htmlflt *self, char const *s,
736 size_t l);
738 /* Input handler */
739 static ssize_t _hf_add_data(struct htmlflt *self,
740 char const *dat, size_t len);
742 static struct htmlflt *
743 _hf_dump_hrefs(struct htmlflt *self)
745 struct htmlflt_href *hhp;
746 NYD2_ENTER;
748 if (!(self->hf_flags & _HF_NL_2) && putc('\n', self->hf_os) == EOF) {
749 self->hf_flags |= _HF_ERROR;
750 goto jleave;
753 /* Reverse the list */
754 for (hhp = self->hf_hrefs, self->hf_hrefs = NULL; hhp != NULL;) {
755 struct htmlflt_href *tmp = hhp->hfh_next;
756 hhp->hfh_next = self->hf_hrefs;
757 self->hf_hrefs = hhp;
758 hhp = tmp;
761 /* Then dump it */
762 while ((hhp = self->hf_hrefs) != NULL) {
763 self->hf_hrefs = hhp->hfh_next;
765 if (!(self->hf_flags & _HF_ERROR)) {
766 int w = fprintf(self->hf_os, " [%u] %.*s\n",
767 hhp->hfh_no, (int)hhp->hfh_len, hhp->hfh_dat);
768 if (w < 0)
769 self->hf_flags |= _HF_ERROR;
771 n_free(hhp);
774 self->hf_flags |= (putc('\n', self->hf_os) == EOF)
775 ? _HF_ERROR : _HF_NL_1 | _HF_NL_2;
776 self->hf_href_dist = (ui32_t)n_realscreenheight >> 1;
777 jleave:
778 NYD2_LEAVE;
779 return self;
782 static struct htmlflt *
783 _hf_dump(struct htmlflt *self)
785 ui32_t f, l;
786 char c, *cp;
787 NYD2_ENTER;
789 f = self->hf_flags & ~_HF_BLANK;
790 l = self->hf_len;
791 cp = self->hf_line;
792 self->hf_mbwidth = self->hf_mboff = self->hf_last_ws = self->hf_len = 0;
794 for (c = '\0'; l > 0; --l) {
795 c = *cp++;
796 jput:
797 if (putc(c, self->hf_os) == EOF) {
798 self->hf_flags = (f |= _HF_ERROR);
799 goto jleave;
803 if (c != '\n') {
804 f |= (f & _HF_NL_1) ? _HF_NL_2 : _HF_NL_1;
805 l = 1;
806 c = '\n';
807 goto jput;
809 self->hf_flags = f;
811 /* Check whether there are HREFs to dump; there is so much messy tagsoup out
812 * there that it seems best not to simply dump HREFs in each _dump(), but
813 * only with some gap, let's say half the real screen height */
814 if (--self->hf_href_dist < 0 && (f & _HF_NL_2) && self->hf_hrefs != NULL)
815 self = _hf_dump_hrefs(self);
816 jleave:
817 NYD2_LEAVE;
818 return self;
821 static struct htmlflt *
822 _hf_store(struct htmlflt *self, char c)
824 ui32_t l, i;
825 NYD2_ENTER;
827 assert(c != '\n');
829 l = self->hf_len;
830 if(n_UNLIKELY(l == 0) && (i = (self->hf_flags & _HF_BQUOTE_MASK)) != 0 &&
831 self->hf_lmax > _HF_MINLEN){
832 ui32_t len, j;
833 char const *ip;
835 ip = ok_vlook(indentprefix);
836 len = strlen(ip);
837 if(len == 0 || len >= _HF_MINLEN){
838 ip = " |"; /* XXX something from *quote-chars* */
839 len = sizeof(" |") -1;
842 self->hf_len = len;
843 for(j = len; j-- != 0;){
844 char x;
846 if((x = ip[j]) == '\t')
847 x = ' ';
848 self->hf_line[j] = x;
851 while(--i > 0 && self->hf_len < self->hf_lmax - _HF_BRKSUB)
852 self = _hf_store(self, '|'); /* XXX something from *quote-chars* */
854 l = self->hf_len;
857 self->hf_line[l] = (c == '\t' ? ' ' : c);
858 self->hf_len = ++l;
859 if (blankspacechar(c)) {
860 if (c == '\t') {
861 i = 8 - ((l - 1) & 7); /* xxx magic tab width of 8 */
862 if (i > 0) {
864 self = _hf_store(self, ' ');
865 while (--i > 0);
866 goto jleave;
869 self->hf_last_ws = l;
870 } else if (/*c == '.' ||*/ c == ',' || c == ';' || c == '-')
871 self->hf_last_ws = l;
873 i = l;
874 # ifdef HAVE_NATCH_CHAR /* XXX This code is really ridiculous! */
875 if (n_mb_cur_max > 1) { /* XXX should mbrtowc() and THEN store, at least */
876 wchar_t wc;
877 int w, x;
879 if((x = mbtowc(&wc, self->hf_line + self->hf_mboff, l - self->hf_mboff)
880 ) > 0){
881 if ((w = wcwidth(wc)) == -1 ||
882 /* Actively filter out L-TO-R and R-TO-R marks TODO ctext */
883 (wc == 0x200E || wc == 0x200F ||
884 (wc >= 0x202A && wc <= 0x202E)) ||
885 /* And some zero-width messes */
886 wc == 0x00AD || (wc >= 0x200B && wc <= 0x200D) ||
887 /* Oh about the ISO C wide character interfaces, baby! */
888 (wc == 0xFEFF)){
889 self->hf_len -= x;
890 goto jleave;
891 } else if (iswspace(wc))
892 self->hf_last_ws = l;
893 self->hf_mboff += x;
894 i = (self->hf_mbwidth += w);
895 } else {
896 if (x < 0) {
897 (void)mbtowc(&wc, NULL, n_mb_cur_max);
898 if (UICMP(32, l - self->hf_mboff, >=, n_mb_cur_max)) { /* XXX */
899 ++self->hf_mboff;
900 ++self->hf_mbwidth;
903 i = self->hf_mbwidth;
906 # endif
908 /* Do we need to break the line? */
909 if (i >= self->hf_lmax - _HF_BRKSUB) {
910 ui32_t f, lim;
913 /* Let's hope we saw a sane place to break this line! */
914 if (self->hf_last_ws >= (lim = self->hf_lmax >> 1)) {
915 jput:
916 i = self->hf_len = self->hf_last_ws;
917 self = _hf_dump(self);
918 if ((self->hf_len = (l -= i)) > 0) {
919 self->hf_flags &= ~_HF_NL_MASK;
920 memmove(self->hf_line, self->hf_line + i, l);
921 # ifdef HAVE_NATCH_CHAR
922 __hf_sync_mbstuff(self);
923 # endif
925 goto jleave;
928 /* Any 7-bit characters? */
929 f = self->hf_flags;
930 for (i = l; i-- >= lim;)
931 if (asciichar((c = self->hf_line[i]))) {
932 self->hf_last_ws = ++i;
933 goto jput;
934 } else if ((f & _HF_UTF8) && ((ui8_t)c & 0xC0) != 0x80) {
935 self->hf_last_ws = i;
936 goto jput;
939 /* Hard break necessary! xxx really badly done */
940 if (l >= self->hf_lmax - 1)
941 self = _hf_dump(self);
943 jleave:
944 NYD2_LEAVE;
945 return self;
948 # ifdef HAVE_NATCH_CHAR
949 static struct htmlflt *
950 __hf_sync_mbstuff(struct htmlflt *self)
952 wchar_t wc;
953 char const *b;
954 ui32_t o, w, l;
955 NYD2_ENTER;
957 b = self->hf_line;
958 o = w = 0;
959 l = self->hf_len;
960 goto jumpin;
962 while (l > 0) {
963 int x = mbtowc(&wc, b, l);
965 if (x == 0)
966 break;
968 if (x > 0) {
969 b += x;
970 l -= x;
971 o += x;
972 if ((x = wcwidth(wc)) == -1)
973 x = 1;
974 w += x;
975 continue;
978 /* Bad, skip over a single character.. XXX very bad indeed */
979 ++b;
980 ++o;
981 ++w;
982 --l;
983 jumpin:
984 (void)mbtowc(&wc, NULL, n_mb_cur_max);
987 self->hf_mboff = o;
988 self->hf_mbwidth = w;
990 NYD2_LEAVE;
991 return self;
993 # endif /* HAVE_NATCH_CHAR */
995 static struct htmlflt *
996 _hf_nl(struct htmlflt *self)
998 ui32_t f;
999 NYD2_ENTER;
1001 if (!((f = self->hf_flags) & _HF_ERROR)) {
1002 if (f & _HF_ANY) {
1003 if ((f & _HF_NL_MASK) != _HF_NL_MASK)
1004 self = _hf_dump(self);
1005 } else
1006 self->hf_flags = (f |= _HF_NL_MASK);
1008 NYD2_LEAVE;
1009 return self;
1012 static struct htmlflt *
1013 _hf_nl_force(struct htmlflt *self)
1015 NYD2_ENTER;
1016 if (!(self->hf_flags & _HF_ERROR))
1017 self = _hf_dump(self);
1018 NYD2_LEAVE;
1019 return self;
1022 static struct htmlflt *
1023 _hf_putc(struct htmlflt *self, char c)
1025 ui32_t f;
1026 NYD2_ENTER;
1028 if ((f = self->hf_flags) & _HF_ERROR)
1029 goto jleave;
1031 if (c == '\n') {
1032 self = _hf_nl(self);
1033 goto jleave;
1034 } else if (c == ' ' || c == '\t') {
1035 if ((f & _HF_BLANK) || self->hf_len == 0)
1036 goto jleave;
1037 f |= _HF_BLANK;
1038 } else
1039 f &= ~_HF_BLANK;
1040 f &= ~_HF_NL_MASK;
1041 self->hf_flags = (f |= _HF_ANY);
1042 self = _hf_store(self, c);
1043 jleave:
1044 NYD2_LEAVE;
1045 return self;
1048 static struct htmlflt *
1049 _hf_putc_premode(struct htmlflt *self, char c)
1051 ui32_t f;
1052 NYD2_ENTER;
1054 if ((f = self->hf_flags) & _HF_ERROR) {
1056 } else if (c == '\n')
1057 self = _hf_nl_force(self);
1058 else {
1059 f &= ~_HF_NL_MASK;
1060 self->hf_flags = (f |= _HF_ANY);
1061 self = _hf_store(self, c);
1063 NYD2_LEAVE;
1064 return self;
1067 static struct htmlflt *
1068 _hf_puts(struct htmlflt *self, char const *cp)
1070 char c;
1071 NYD2_ENTER;
1073 while ((c = *cp++) != '\0')
1074 self = _hf_putc(self, c);
1075 NYD2_LEAVE;
1076 return self;
1079 static struct htmlflt *
1080 _hf_putbuf(struct htmlflt *self, char const *cp, size_t len)
1082 NYD2_ENTER;
1084 while (len-- > 0)
1085 self = _hf_putc(self, *cp++);
1086 NYD2_LEAVE;
1087 return self;
1090 static struct htmlflt *
1091 _hf_param(struct htmlflt *self, struct str *store, char const *param)
1093 char const *cp;
1094 char c, x, quote;
1095 size_t i;
1096 bool_t hot;
1097 NYD2_ENTER;
1099 store->s = NULL;
1100 store->l = 0;
1101 cp = self->hf_bdat;
1103 /* Skip over any non-WS first; be aware of soup, if it slipped through */
1104 for(;;){
1105 if((c = *cp++) == '\0' || c == '>')
1106 goto jleave;
1107 if(whitechar(c))
1108 break;
1111 /* Search for the parameter, take care of other quoting along the way */
1112 x = *param++;
1113 x = upperconv(x);
1114 i = strlen(param);
1116 for(hot = TRU1;;){
1117 if((c = *cp++) == '\0' || c == '>')
1118 goto jleave;
1119 if(whitechar(c)){
1120 hot = TRU1;
1121 continue;
1124 /* Could it be a parameter? */
1125 if(hot){
1126 hot = FAL0;
1128 /* Is it the desired one? */
1129 if((c = upperconv(c)) == x && !ascncasecmp(param, cp, i)){
1130 char const *cp2 = cp + i;
1132 if((quote = *cp2++) != '='){
1133 if(quote == '\0' || quote == '>')
1134 goto jleave;
1135 while(whitechar(quote))
1136 quote = *cp2++;
1138 if(quote == '='){
1139 cp = cp2;
1140 break;
1142 continue; /* XXX Optimize: i bytes or even cp2 can't be it! */
1146 /* Not the desired one; but a parameter? */
1147 if(c != '=')
1148 continue;
1149 /* If so, properly skip over the value */
1150 if((c = *cp++) == '"' || c == '\''){
1151 /* TODO i have forgotten whether reverse solidus quoting is allowed
1152 * TODO quoted HTML parameter values? not supporting that for now.. */
1153 for(quote = c; (c = *cp++) != '\0' && c != quote;)
1155 }else
1156 while(c != '\0' && !whitechar(c) && c != '>')
1157 c = *++cp;
1158 if(c == '\0')
1159 goto jleave;
1162 /* Skip further whitespace */
1163 for(;;){
1164 if((c = *cp++) == '\0' || c == '>')
1165 goto jleave;
1166 if(!whitechar(c))
1167 break;
1170 if(c == '"' || c == '\''){
1171 /* TODO i have forgotten whether reverse solisud quoting is allowed in
1172 * TODO quoted HTML parameter values? not supporting that for now.. */
1173 store->s = n_UNCONST(cp);
1174 for(quote = c; (c = *cp) != '\0' && c != quote; ++cp)
1176 /* XXX ... and we simply ignore a missing trailing " :> */
1177 }else{
1178 store->s = n_UNCONST(cp - 1);
1179 if(!whitechar(c))
1180 while((c = *cp) != '\0' && !whitechar(c) && c != '>')
1181 ++cp;
1183 i = PTR2SIZE(cp - store->s);
1185 /* Terrible tagsoup out there, e.g., groups.google.com produces href=""
1186 * parameter values prefixed and suffixed by newlines! Therefore trim the
1187 * value content TODO join into the parse step above! */
1188 for (cp = store->s; i > 0 && spacechar(*cp); ++cp, --i)
1190 store->s = n_UNCONST(cp);
1191 for (cp += i - 1; i > 0 && spacechar(*cp); --cp, --i)
1193 if ((store->l = i) == 0)
1194 store->s = NULL;
1195 jleave:
1196 NYD2_LEAVE;
1197 return self;
1200 static struct htmlflt *
1201 _hf_expand_all_ents(struct htmlflt *self, struct str const *param)
1203 char const *cp, *maxcp, *ep;
1204 char c;
1205 size_t i;
1206 NYD2_ENTER;
1208 for (cp = param->s, maxcp = cp + param->l; cp < maxcp;)
1209 if ((c = *cp++) != '&')
1210 jputc:
1211 self = _hf_putc(self, c);
1212 else {
1213 for (ep = cp--;;) {
1214 if (ep == maxcp || (c = *ep++) == '\0') {
1215 for (; cp < ep; ++cp)
1216 self = _hf_putc(self, *cp);
1217 goto jleave;
1218 } else if (c == ';') {
1219 if ((i = PTR2SIZE(ep - cp)) > 1) {
1220 self = _hf_check_ent(self, cp, i);
1221 break;
1222 } else {
1223 c = *cp++;
1224 goto jputc;
1228 cp = ep;
1230 jleave:
1231 NYD2_LEAVE;
1232 return self;
1235 static struct htmlflt *
1236 _hf_check_tag(struct htmlflt *self, char const *s)
1238 char nobuf[32], c;
1239 struct str param;
1240 size_t i;
1241 struct htmlflt_tag const *hftp;
1242 ui32_t f;
1243 NYD2_ENTER;
1245 /* Extra check only */
1246 assert(s != NULL);
1247 if (*s != '<') {
1248 DBG( n_alert("HTML tagsoup filter _hf_check_tag() called on soup!"); )
1249 jput_as_is:
1250 self = _hf_puts(self, self->hf_bdat);
1251 goto jleave;
1254 for (++s, i = 0; (c = s[i]) != '\0' && c != '>' && !whitechar(c); ++i)
1255 /* Special massage for things like <br/>: after the slash only whitespace
1256 * may separate us from the closing right angle! */
1257 if (c == '/') {
1258 size_t j = i + 1;
1260 while ((c = s[j]) != '\0' && c != '>' && whitechar(c))
1261 ++j;
1262 if (c == '>')
1263 break;
1266 for (hftp = _hf_tags;;) {
1267 if (i == hftp->hft_len && !ascncasecmp(s, hftp->hft_tag, i)) {
1268 c = s[hftp->hft_len];
1269 if (c == '>' || c == '/' || whitechar(c))
1270 break;
1272 if (n_UNLIKELY(PTRCMP(++hftp, >=, _hf_tags + n_NELEM(_hf_tags)))){
1273 /* A <blockquote> is very special xxx */
1274 bool_t isct;
1276 if((isct = (i > 1 && *s == '/'))){
1277 ++s;
1278 --i;
1281 if(i != sizeof("blockquote") -1 || ascncasecmp(s, "blockquote", i) ||
1282 ((c = s[sizeof("blockquote") -1]) != '>' && !whitechar(c))){
1283 s -= isct;
1284 i += isct;
1285 goto jnotknown;
1288 if(!isct && !(self->hf_flags & _HF_NL_2))
1289 self = _hf_nl(self);
1290 if(!(self->hf_flags & _HF_NL_1))
1291 self = _hf_nl(self);
1292 f = self->hf_flags;
1293 f &= _HF_BQUOTE_MASK;
1294 if(!isct){
1295 if(f != _HF_BQUOTE_MASK)
1296 ++f;
1297 }else if(f > 0)
1298 --f;
1299 f |= (self->hf_flags & ~_HF_BQUOTE_MASK);
1300 self->hf_flags = f;
1301 goto jleave;
1305 f = self->hf_flags;
1306 switch (hftp->hft_act) {
1307 case _HFSA_PRE_END:
1308 f &= ~_HF_PRE;
1309 if (0) {
1310 /* FALLTHRU */
1311 case _HFSA_PRE:
1312 f |= _HF_PRE;
1314 self->hf_flags = f;
1315 /* FALLTHRU */
1317 case _HFSA_NEEDSEP:
1318 if (!(self->hf_flags & _HF_NL_2))
1319 self = _hf_nl(self);
1320 /* FALLTHRU */
1321 case _HFSA_NEEDNL:
1322 if (!(f & _HF_NL_1))
1323 self = _hf_nl(self);
1324 if (hftp->hft_injc != '\0') {
1325 self = _hf_putc(self, hftp->hft_injc & 0x7F);
1326 if ((uc_i)hftp->hft_injc & 0x80)
1327 self = _hf_putc(self, ' ');
1329 break;
1331 case _HFSA_IGN:
1332 self->hf_ign_tag = hftp;
1333 self->hf_flags = (f |= _HF_IGN | _HF_NOPUT);
1334 break;
1336 case _HFSA_IMG:
1337 self = _hf_param(self, &param, "alt");
1338 self = _hf_putc(self, '[');
1339 if (param.s == NULL) {
1340 param.s = n_UNCONST("IMG");
1341 param.l = 3;
1342 goto jimg_put;
1343 } /* else */ if (memchr(param.s, '&', param.l) != NULL)
1344 self = _hf_expand_all_ents(self, &param);
1345 else
1346 jimg_put:
1347 self = _hf_putbuf(self, param.s, param.l);
1348 self = _hf_putc(self, ']');
1349 break;
1351 case _HFSA_HREF:
1352 self = _hf_param(self, &param, "href");
1353 /* Ignore non-external links */
1354 if (param.s != NULL && *param.s != '#') {
1355 struct htmlflt_href *hhp = n_alloc(
1356 n_VSTRUCT_SIZEOF(struct htmlflt_href, hfh_dat) + param.l +1);
1358 hhp->hfh_next = self->hf_hrefs;
1359 hhp->hfh_no = ++self->hf_href_no;
1360 hhp->hfh_len = (ui32_t)param.l;
1361 memcpy(hhp->hfh_dat, param.s, param.l);
1363 snprintf(nobuf, sizeof nobuf, "[%u]", hhp->hfh_no);
1364 self->hf_flags = (f |= _HF_HREF);
1365 self->hf_hrefs = hhp;
1366 self = _hf_puts(self, nobuf);
1367 } else
1368 self->hf_flags = (f &= ~_HF_HREF);
1369 break;
1370 case _HFSA_HREF_END:
1371 if (f & _HF_HREF) {
1372 snprintf(nobuf, sizeof nobuf, "[/%u]", self->hf_href_no);
1373 self = _hf_puts(self, nobuf);
1375 break;
1377 default:
1378 c = (char)(hftp->hft_act & 0xFF);
1379 self = _hf_putc(self, c);
1380 break;
1381 case '\0':
1382 break;
1384 jleave:
1385 NYD2_LEAVE;
1386 return self;
1388 /* The problem is that even invalid tagsoup is widely used, without real
1389 * searching i have seen e-mail address in <N@H.D> notation, and more.
1390 * To protect us a bit look around and possibly write the content as such */
1391 jnotknown:
1392 switch (*s) {
1393 case '!':
1394 case '?':
1395 /* Ignore <!DOCTYPE, <!-- comments, <? PIs.. */
1396 goto jleave;
1397 case '>':
1398 /* Print out an empty tag as such */
1399 if (s[1] == '\0') {
1400 --s;
1401 goto jput_as_is;
1403 break;
1404 case '/':
1405 ++s;
1406 break;
1407 default:
1408 break;
1411 /* Also skip over : in order to suppress v:roundrect, w:anchorlock.. */
1412 while ((c = *s++) != '\0' && c != '>' && !whitechar(c) && c != ':')
1413 if (!asciichar(c) || punctchar(c)) {
1414 self = _hf_puts(self, self->hf_bdat);
1415 break;
1417 goto jleave;
1420 static struct htmlflt *
1421 _hf_check_ent(struct htmlflt *self, char const *s, size_t l)
1423 char nobuf[32];
1424 char const *s_save;
1425 size_t l_save;
1426 struct hf_ent const *hfep;
1427 size_t i;
1428 NYD2_ENTER;
1430 s_save = s;
1431 l_save = l;
1432 assert(*s == '&');
1433 assert(l > 0);
1434 /* False entities seen in the wild assert(s[l - 1] == ';'); */
1435 ++s;
1436 l -= 2;
1438 /* Numeric entity, or try named search */
1439 if (*s == '#') {
1440 i = (*++s == 'x' ? 16 : 10);
1442 if ((i != 16 || (++s, --l) > 0) && l < sizeof(nobuf)) {
1443 memcpy(nobuf, s, l);
1444 nobuf[l] = '\0';
1445 n_idec_uiz_cp(&i, nobuf, i, NULL);
1446 if (i <= 0x7F)
1447 self = _hf_putc(self, (char)i);
1448 else if (self->hf_flags & _HF_UTF8) {
1449 jputuni:
1450 l = n_utf32_to_utf8((ui32_t)i, nobuf);
1451 self = _hf_putbuf(self, nobuf, l);
1452 } else
1453 goto jeent;
1454 } else
1455 goto jeent;
1456 } else {
1457 ui32_t f = self->hf_flags, hf;
1459 for (hfep = _hf_ents; PTRCMP(hfep, <, _hf_ents + n_NELEM(_hf_ents));
1460 ++hfep)
1461 if (l == ((hf = hfep->hfe_flags) & _HFE_LENGTH_MASK) &&
1462 !strncmp(s, hfep->hfe_ent, l)) {
1463 if ((hf & _HFE_HAVE_UNI) && (f & _HF_UTF8)) {
1464 i = hfep->hfe_uni;
1465 goto jputuni;
1466 } else if (hf & _HFE_HAVE_CSTR)
1467 self = _hf_puts(self, hfep->hfe_cstr);
1468 else if (hfep->hfe_c != '\0')
1469 self = _hf_putc(self, hfep->hfe_c);
1470 goto jleave;
1472 jeent:
1473 self = _hf_putbuf(self, s_save, l_save);
1475 jleave:
1476 NYD2_LEAVE;
1477 return self;
1480 static ssize_t
1481 _hf_add_data(struct htmlflt *self, char const *dat, size_t len)
1483 char c, *cp, *cp_max;
1484 bool_t hot;
1485 ssize_t rv = 0;
1486 NYD_ENTER;
1488 /* Final put request? */
1489 if (dat == NULL) {
1490 if (self->hf_len > 0 || self->hf_hrefs != NULL) {
1491 self = _hf_dump(self);
1492 if (self->hf_hrefs != NULL)
1493 self = _hf_dump_hrefs(self);
1494 rv = 1;
1496 goto jleave;
1499 /* Always ensure some initial buffer */
1500 if ((cp = self->hf_curr) != NULL)
1501 cp_max = self->hf_bmax;
1502 else {
1503 cp = self->hf_curr = self->hf_bdat = n_alloc(LINESIZE);
1504 cp_max = self->hf_bmax = cp + LINESIZE -1; /* (Always room for NUL!) */
1506 hot = (cp != self->hf_bdat);
1508 for (rv = (ssize_t)len; len > 0; --len) {
1509 ui32_t f = self->hf_flags;
1511 if (f & _HF_ERROR)
1512 break;
1513 c = *dat++;
1515 /* Soup is really weird, and scripts may contain almost anything (and
1516 * newer CSS standards are also cryptic): therefore prefix the _HF_IGN
1517 * test and walk until we see the required end tag */
1518 /* TODO For real safety _HF_IGN soup condome would also need to know
1519 * TODO about quoted strings so that 'var i = "</script>";' couldn't
1520 * TODO fool it! We really want this mode also for _HF_NOPUT to be
1521 * TODO able to *gracefully* detect the tag-closing '>', but then if
1522 * TODO that is a single mechanism we should have made it! */
1523 if (f & _HF_IGN) {
1524 struct htmlflt_tag const *hftp = self->hf_ign_tag;
1525 size_t i;
1527 if (c == '<') {
1528 hot = TRU1;
1529 jcp_reset:
1530 cp = self->hf_bdat;
1531 } else if (c == '>') {
1532 if (hot) {
1533 if ((i = PTR2SIZE(cp - self->hf_bdat)) > 1 &&
1534 --i == hftp->hft_len &&
1535 !ascncasecmp(self->hf_bdat + 1, hftp->hft_tag, i))
1536 self->hf_flags = (f &= ~(_HF_IGN | _HF_NOPUT));
1537 hot = FAL0;
1538 goto jcp_reset;
1540 } else if (hot) {
1541 *cp++ = c;
1542 i = PTR2SIZE(cp - self->hf_bdat);
1543 if ((i == 1 && c != '/') || --i > hftp->hft_len) {
1544 hot = FAL0;
1545 goto jcp_reset;
1548 } else switch (c) {
1549 case '<':
1550 /* People are using & without &amp;ing it, ditto <; be aware */
1551 if (f & (_HF_NOPUT | _HF_ENT)) {
1552 f &= ~_HF_ENT;
1553 /* Special case "<!--" buffer content to deal with really weird
1554 * things that can be done with "<!--[if gte mso 9]>" syntax */
1555 if (PTR2SIZE(cp - self->hf_bdat) != 4 ||
1556 memcmp(self->hf_bdat, "<!--", 4)) {
1557 self->hf_flags = f;
1558 *cp = '\0';
1559 self = _hf_puts(self, self->hf_bdat);
1560 f = self->hf_flags;
1563 cp = self->hf_bdat;
1564 *cp++ = c;
1565 self->hf_flags = (f |= _HF_NOPUT);
1566 break;
1567 case '>':
1568 /* Weird tagsoup around, do we actually parse a tag? */
1569 if (!(f & _HF_NOPUT))
1570 goto jdo_c;
1571 cp[0] = c;
1572 cp[1] = '\0';
1573 f &= ~(_HF_NOPUT | _HF_ENT);
1574 self->hf_flags = f;
1575 self = _hf_check_tag(self, self->hf_bdat);
1576 *(cp = self->hf_bdat) = '\0'; /* xxx extra safety */
1577 /* Quick hack to get rid of redundant newline after <pre> XXX */
1578 if (!(f & _HF_PRE) && (self->hf_flags & _HF_PRE) &&
1579 len > 1 && *dat == '\n')
1580 ++dat, --len;
1581 break;
1583 case '\r': /* TODO CR should be stripped in lower level!! (Only B64!?!) */
1584 break;
1585 case '\n':
1586 /* End of line is not considered unless we are in PRE section.
1587 * However, in _HF_NOPUT mode we must be aware of tagsoup which uses
1588 * newlines for separating parameters */
1589 if (f & _HF_NOPUT)
1590 goto jdo_c;
1591 self = (f & _HF_PRE) ? _hf_nl_force(self) : _hf_putc(self, ' ');
1592 break;
1594 case '\t':
1595 if (!(f & _HF_PRE))
1596 c = ' ';
1597 /* FALLTHRU */
1598 default:
1599 jdo_c:
1600 /* If not currently parsing a tag and bypassing normal output.. */
1601 if (!(f & _HF_NOPUT)) {
1602 if (cntrlchar(c))
1603 break;
1604 if (c == '&') {
1605 cp = self->hf_bdat;
1606 *cp++ = c;
1607 self->hf_flags = (f |= _HF_NOPUT | _HF_ENT);
1608 } else if (f & _HF_PRE) {
1609 self = _hf_putc_premode(self, c);
1610 self->hf_flags &= ~_HF_BLANK;
1611 } else
1612 self = _hf_putc(self, c);
1613 } else if ((f & _HF_ENT) && c == ';') {
1614 cp[0] = c;
1615 cp[1] = '\0';
1616 f &= ~(_HF_NOPUT | _HF_ENT);
1617 self->hf_flags = f;
1618 self = _hf_check_ent(self, self->hf_bdat,
1619 PTR2SIZE(cp + 1 - self->hf_bdat));
1620 } else {
1621 /* We may need to grow the buffer */
1622 if (PTRCMP(cp + 42/2, >=, cp_max)) {
1623 size_t i = PTR2SIZE(cp - self->hf_bdat),
1624 m = PTR2SIZE(self->hf_bmax - self->hf_bdat) + LINESIZE;
1626 cp = self->hf_bdat = n_realloc(self->hf_bdat, m);
1627 self->hf_bmax = cp_max = &cp[m -1];
1628 self->hf_curr = (cp += i);
1630 *cp++ = c;
1634 self->hf_curr = cp;
1635 jleave:
1636 NYD_LEAVE;
1637 return (self->hf_flags & _HF_ERROR) ? -1 : rv;
1641 * TODO Because we don't support filter chains yet this filter will be run
1642 * TODO in a dedicated subprocess, driven via a special Popen() mode
1644 static bool_t __hf_hadpipesig;
1645 static void
1646 __hf_onpipe(int signo)
1648 NYD_X; /* Signal handler */
1649 n_UNUSED(signo);
1650 __hf_hadpipesig = TRU1;
1653 FL int
1654 htmlflt_process_main(void)
1656 char buf[BUFFER_SIZE];
1657 struct htmlflt hf;
1658 size_t i;
1659 int rv;
1660 NYD_ENTER;
1662 __hf_hadpipesig = FAL0;
1663 safe_signal(SIGPIPE, &__hf_onpipe);
1665 htmlflt_init(&hf);
1666 htmlflt_reset(&hf, n_stdout);
1668 for (;;) {
1669 if ((i = fread(buf, sizeof(buf[0]), n_NELEM(buf), n_stdin)) == 0) {
1670 rv = !feof(n_stdin);
1671 break;
1674 if ((rv = __hf_hadpipesig))
1675 break;
1676 /* Just use this directly.. */
1677 if (htmlflt_push(&hf, buf, i) < 0) {
1678 rv = 1;
1679 break;
1682 if (rv == 0 && htmlflt_flush(&hf) < 0)
1683 rv = 1;
1685 htmlflt_destroy(&hf);
1687 rv |= __hf_hadpipesig;
1688 NYD_LEAVE;
1689 return rv;
1692 FL void
1693 htmlflt_init(struct htmlflt *self)
1695 NYD_ENTER;
1696 /* (Rather redundant though) */
1697 memset(self, 0, sizeof *self);
1698 NYD_LEAVE;
1701 FL void
1702 htmlflt_destroy(struct htmlflt *self)
1704 NYD_ENTER;
1705 htmlflt_reset(self, NULL);
1706 NYD_LEAVE;
1709 FL void
1710 htmlflt_reset(struct htmlflt *self, FILE *f)
1712 struct htmlflt_href *hfhp;
1713 NYD_ENTER;
1715 while ((hfhp = self->hf_hrefs) != NULL) {
1716 self->hf_hrefs = hfhp->hfh_next;
1717 n_free(hfhp);
1720 if (self->hf_bdat != NULL)
1721 n_free(self->hf_bdat);
1722 if (self->hf_line != NULL)
1723 n_free(self->hf_line);
1725 memset(self, 0, sizeof *self);
1727 if (f != NULL) {
1728 ui32_t sw = n_MAX(_HF_MINLEN, (ui32_t)n_scrnwidth);
1730 self->hf_line = n_alloc((size_t)sw * n_mb_cur_max +1);
1731 self->hf_lmax = sw;
1733 if (n_psonce & n_PSO_UNICODE) /* TODO not truly generic */
1734 self->hf_flags = _HF_UTF8;
1735 self->hf_os = f;
1737 NYD_LEAVE;
1740 FL ssize_t
1741 htmlflt_push(struct htmlflt *self, char const *dat, size_t len)
1743 ssize_t rv;
1744 NYD_ENTER;
1746 rv = _hf_add_data(self, dat, len);
1747 NYD_LEAVE;
1748 return rv;
1751 FL ssize_t
1752 htmlflt_flush(struct htmlflt *self)
1754 ssize_t rv;
1755 NYD_ENTER;
1757 rv = _hf_add_data(self, NULL, 0);
1758 rv |= !fflush(self->hf_os) ? 0 : -1;
1759 NYD_LEAVE;
1760 return rv;
1762 #endif /* HAVE_FILTER_HTML_TAGSOUP */
1764 /* s-it-mode */