2 * SPDX-License-Identifier: BSD-2-Clause-FreeBSD
4 * Copyright (c) 2008-2009 Ed Schouten <ed@FreeBSD.org>
7 * Redistribution and use in source and binary forms, with or without
8 * modification, are permitted provided that the following conditions
10 * 1. Redistributions of source code must retain the above copyright
11 * notice, this list of conditions and the following disclaimer.
12 * 2. Redistributions in binary form must reproduce the above copyright
13 * notice, this list of conditions and the following disclaimer in the
14 * documentation and/or other materials provided with the distribution.
16 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
17 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
18 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
19 * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
20 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
21 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
22 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
23 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
24 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
25 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
31 #include <sys/cdefs.h>
32 #if defined(__FreeBSD__) && defined(_KERNEL)
33 #include <sys/param.h>
34 #include <sys/limits.h>
36 #include <sys/systm.h>
37 #define teken_assert(x) MPASS(x)
38 #elif defined(__FreeBSD__) && defined(_STANDALONE)
40 #include <sys/limits.h>
42 #define teken_assert(x) assert(x)
43 #else /* !(__FreeBSD__ && _STANDALONE) */
44 #include <sys/types.h>
50 #define teken_assert(x) assert(x)
51 #endif /* __FreeBSD__ && _STANDALONE */
54 #define teken_printf(x,...)
56 /* Private flags for t_stateflags. */
57 #define TS_FIRSTDIGIT 0x0001 /* First numeric digit in escape sequence. */
58 #define TS_INSERT 0x0002 /* Insert mode. */
59 #define TS_AUTOWRAP 0x0004 /* Autowrap. */
60 #define TS_ORIGIN 0x0008 /* Origin mode. */
61 #define TS_WRAPPED 0x0010 /* Next character should be printed on col 0. */
62 #define TS_8BIT 0x0020 /* UTF-8 disabled. */
63 #define TS_CONS25 0x0040 /* cons25 emulation. */
64 #define TS_INSTRING 0x0080 /* Inside string. */
65 #define TS_CURSORKEYS 0x0100 /* Cursor keys mode. */
66 #define TS_CONS25KEYS 0x0400 /* Fuller cons25 emul (fix function keys). */
68 /* Character that blanks a cell. */
72 #include "teken_wcwidth.h"
73 #include "teken_scs.h"
75 static teken_state_t teken_state_init;
82 teken_funcs_bell(const teken_t *t)
85 teken_assert(t->t_funcs->tf_bell != NULL);
86 t->t_funcs->tf_bell(t->t_softc);
90 teken_funcs_cursor(const teken_t *t)
93 teken_assert(t->t_cursor.tp_row < t->t_winsize.tp_row);
94 teken_assert(t->t_cursor.tp_col < t->t_winsize.tp_col);
96 teken_assert(t->t_funcs->tf_cursor != NULL);
97 t->t_funcs->tf_cursor(t->t_softc, &t->t_cursor);
101 teken_funcs_putchar(const teken_t *t, const teken_pos_t *p, teken_char_t c,
102 const teken_attr_t *a)
105 teken_assert(p->tp_row < t->t_winsize.tp_row);
106 teken_assert(p->tp_col < t->t_winsize.tp_col);
108 teken_assert(t->t_funcs->tf_putchar != NULL);
109 t->t_funcs->tf_putchar(t->t_softc, p, c, a);
113 teken_funcs_fill(const teken_t *t, const teken_rect_t *r,
114 const teken_char_t c, const teken_attr_t *a)
117 teken_assert(r->tr_end.tp_row > r->tr_begin.tp_row);
118 teken_assert(r->tr_end.tp_row <= t->t_winsize.tp_row);
119 teken_assert(r->tr_end.tp_col > r->tr_begin.tp_col);
120 teken_assert(r->tr_end.tp_col <= t->t_winsize.tp_col);
122 teken_assert(t->t_funcs->tf_fill != NULL);
123 t->t_funcs->tf_fill(t->t_softc, r, c, a);
127 teken_funcs_copy(const teken_t *t, const teken_rect_t *r, const teken_pos_t *p)
130 teken_assert(r->tr_end.tp_row > r->tr_begin.tp_row);
131 teken_assert(r->tr_end.tp_row <= t->t_winsize.tp_row);
132 teken_assert(r->tr_end.tp_col > r->tr_begin.tp_col);
133 teken_assert(r->tr_end.tp_col <= t->t_winsize.tp_col);
134 teken_assert(p->tp_row + (r->tr_end.tp_row - r->tr_begin.tp_row) <= t->t_winsize.tp_row);
135 teken_assert(p->tp_col + (r->tr_end.tp_col - r->tr_begin.tp_col) <= t->t_winsize.tp_col);
137 teken_assert(t->t_funcs->tf_copy != NULL);
138 t->t_funcs->tf_copy(t->t_softc, r, p);
142 teken_funcs_pre_input(const teken_t *t)
145 if (t->t_funcs->tf_pre_input != NULL)
146 t->t_funcs->tf_pre_input(t->t_softc);
150 teken_funcs_post_input(const teken_t *t)
153 if (t->t_funcs->tf_post_input != NULL)
154 t->t_funcs->tf_post_input(t->t_softc);
158 teken_funcs_param(const teken_t *t, int cmd, unsigned int value)
161 teken_assert(t->t_funcs->tf_param != NULL);
162 t->t_funcs->tf_param(t->t_softc, cmd, value);
166 teken_funcs_respond(const teken_t *t, const void *buf, size_t len)
169 teken_assert(t->t_funcs->tf_respond != NULL);
170 t->t_funcs->tf_respond(t->t_softc, buf, len);
173 #include "teken_subr.h"
174 #include "teken_subr_compat.h"
177 * Programming interface.
181 teken_init(teken_t *t, const teken_funcs_t *tf, void *softc)
183 teken_pos_t tp = { .tp_row = 24, .tp_col = 80 };
188 t->t_nextstate = teken_state_init;
192 t->t_defattr.ta_format = 0;
193 t->t_defattr.ta_fgcolor = TC_WHITE;
194 t->t_defattr.ta_bgcolor = TC_BLACK;
195 teken_subr_do_reset(t);
197 teken_set_winsize(t, &tp);
201 teken_input_char(teken_t *t, teken_char_t c)
205 * There is no support for DCS and OSC. Just discard strings
206 * until we receive characters that may indicate string
209 if (t->t_stateflags & TS_INSTRING) {
212 t->t_stateflags &= ~TS_INSTRING;
215 t->t_stateflags &= ~TS_INSTRING;
229 teken_subr_backspace(t);
233 teken_subr_newline(t);
236 teken_subr_newpage(t);
239 if (t->t_stateflags & TS_CONS25)
240 t->t_nextstate(t, c);
245 if (t->t_stateflags & TS_CONS25)
246 t->t_nextstate(t, c);
251 teken_subr_carriage_return(t);
254 teken_subr_horizontal_tab(t);
257 t->t_nextstate(t, c);
261 /* Post-processing assertions. */
262 teken_assert(t->t_cursor.tp_row >= t->t_originreg.ts_begin);
263 teken_assert(t->t_cursor.tp_row < t->t_originreg.ts_end);
264 teken_assert(t->t_cursor.tp_row < t->t_winsize.tp_row);
265 teken_assert(t->t_cursor.tp_col < t->t_winsize.tp_col);
266 teken_assert(t->t_saved_cursor.tp_row < t->t_winsize.tp_row);
267 teken_assert(t->t_saved_cursor.tp_col < t->t_winsize.tp_col);
268 teken_assert(t->t_scrollreg.ts_end <= t->t_winsize.tp_row);
269 teken_assert(t->t_scrollreg.ts_begin < t->t_scrollreg.ts_end);
270 /* Origin region has to be window size or the same as scrollreg. */
271 teken_assert((t->t_originreg.ts_begin == t->t_scrollreg.ts_begin &&
272 t->t_originreg.ts_end == t->t_scrollreg.ts_end) ||
273 (t->t_originreg.ts_begin == 0 &&
274 t->t_originreg.ts_end == t->t_winsize.tp_row));
278 teken_input_byte(teken_t *t, unsigned char c)
284 if ((c & 0x80) == 0x00 || t->t_stateflags & TS_8BIT) {
285 /* One-byte sequence. */
287 teken_input_char(t, c);
288 } else if ((c & 0xe0) == 0xc0) {
289 /* Two-byte sequence. */
291 t->t_utf8_partial = c & 0x1f;
292 } else if ((c & 0xf0) == 0xe0) {
293 /* Three-byte sequence. */
295 t->t_utf8_partial = c & 0x0f;
296 } else if ((c & 0xf8) == 0xf0) {
297 /* Four-byte sequence. */
299 t->t_utf8_partial = c & 0x07;
300 } else if ((c & 0xc0) == 0x80) {
301 if (t->t_utf8_left == 0)
304 t->t_utf8_partial = (t->t_utf8_partial << 6) | (c & 0x3f);
305 if (t->t_utf8_left == 0) {
306 teken_printf("Got UTF-8 char %x\n", t->t_utf8_partial);
307 teken_input_char(t, t->t_utf8_partial);
313 teken_input(teken_t *t, const void *buf, size_t len)
317 teken_funcs_pre_input(t);
319 teken_input_byte(t, *c++);
320 teken_funcs_post_input(t);
324 teken_get_cursor(const teken_t *t)
327 return (&t->t_cursor);
331 teken_set_cursor(teken_t *t, const teken_pos_t *p)
334 /* XXX: bounds checking with originreg! */
335 teken_assert(p->tp_row < t->t_winsize.tp_row);
336 teken_assert(p->tp_col < t->t_winsize.tp_col);
342 teken_get_curattr(const teken_t *t)
345 return (&t->t_curattr);
349 teken_set_curattr(teken_t *t, const teken_attr_t *a)
356 teken_get_defattr(const teken_t *t)
359 return (&t->t_defattr);
363 teken_set_defattr(teken_t *t, const teken_attr_t *a)
366 t->t_curattr = t->t_saved_curattr = t->t_defattr = *a;
370 teken_get_winsize(const teken_t *t)
373 return (&t->t_winsize);
377 teken_trim_cursor_pos(teken_t *t, const teken_pos_t *new)
379 const teken_pos_t *cur;
383 if (cur->tp_row < new->tp_row || cur->tp_col < new->tp_col)
385 if (t->t_cursor.tp_row >= new->tp_row)
386 t->t_cursor.tp_row = new->tp_row - 1;
387 if (t->t_cursor.tp_col >= new->tp_col)
388 t->t_cursor.tp_col = new->tp_col - 1;
392 teken_set_winsize(teken_t *t, const teken_pos_t *p)
395 teken_trim_cursor_pos(t, p);
397 teken_subr_do_reset(t);
401 teken_set_winsize_noreset(teken_t *t, const teken_pos_t *p)
404 teken_trim_cursor_pos(t, p);
406 teken_subr_do_resize(t);
410 teken_set_8bit(teken_t *t)
413 t->t_stateflags |= TS_8BIT;
417 teken_set_cons25(teken_t *t)
420 t->t_stateflags |= TS_CONS25;
424 teken_set_cons25keys(teken_t *t)
427 t->t_stateflags |= TS_CONS25KEYS;
435 teken_state_switch(teken_t *t, teken_state_t *s)
440 t->t_stateflags |= TS_FIRSTDIGIT;
444 teken_state_numbers(teken_t *t, teken_char_t c)
447 teken_assert(t->t_curnum < T_NUMSIZE);
449 if (c >= '0' && c <= '9') {
450 if (t->t_stateflags & TS_FIRSTDIGIT) {
452 t->t_stateflags &= ~TS_FIRSTDIGIT;
453 t->t_nums[t->t_curnum] = c - '0';
454 } else if (t->t_nums[t->t_curnum] < UINT_MAX / 100) {
456 * There is no need to continue parsing input
457 * once the value exceeds the size of the
458 * terminal. It would only allow for integer
459 * overflows when performing arithmetic on the
462 * Ignore any further digits if the value is
463 * already UINT_MAX / 100.
465 t->t_nums[t->t_curnum] =
466 t->t_nums[t->t_curnum] * 10 + c - '0';
469 } else if (c == ';') {
470 if (t->t_stateflags & TS_FIRSTDIGIT)
471 t->t_nums[t->t_curnum] = 0;
473 /* Only allow a limited set of arguments. */
474 if (++t->t_curnum == T_NUMSIZE) {
475 teken_state_switch(t, teken_state_init);
479 t->t_stateflags |= TS_FIRSTDIGIT;
482 if (t->t_stateflags & TS_FIRSTDIGIT && t->t_curnum > 0) {
483 /* Finish off the last empty argument. */
484 t->t_nums[t->t_curnum] = 0;
486 } else if ((t->t_stateflags & TS_FIRSTDIGIT) == 0) {
487 /* Also count the last argument. */
503 #define K (TC_BLACK | TC_LIGHT)
504 #define B (TC_BLUE | TC_LIGHT)
505 #define Y (TC_BROWN | TC_LIGHT)
506 #define C (TC_CYAN | TC_LIGHT)
507 #define G (TC_GREEN | TC_LIGHT)
508 #define M (TC_MAGENTA | TC_LIGHT)
509 #define R (TC_RED | TC_LIGHT)
510 #define W (TC_WHITE | TC_LIGHT)
513 * The xterm-256 color map has steps of 0x28 (in the range 0-0xff), except
514 * for the first step which is 0x5f. Scale to the range 0-6 by dividing
515 * by 0x28 and rounding down. The range of 0-5 cannot represent the
518 * This table is generated by the follow rules:
519 * - if all components are equal, the result is black for (0, 0, 0) and
520 * (2, 2, 2), else white; otherwise:
521 * - subtract the smallest component from all components
522 * - if this gives only one nonzero component, then that is the color
523 * - else if one component is 2 or more larger than the other nonzero one,
524 * then that component gives the color
525 * - else there are 2 nonzero components. The color is that of a small
526 * equal mixture of these components (cyan, yellow or magenta). E.g.,
527 * (0, 5, 6) (Turquoise2) is a much purer cyan than (0, 2, 3)
528 * (DeepSkyBlue4), but we map both to cyan since we can't represent
529 * delicate shades of either blue or cyan and blue would be worse.
530 * Here it is important that components of 1 never occur. Blue would
531 * be twice as large as green in (0, 1, 2).
533 static const teken_color_t teken_256to8tab[] = {
534 /* xterm normal colors: */
535 k, r, g, y, b, m, c, w,
537 /* xterm bright colors: */
538 k, r, g, y, b, m, c, w,
596 * This table is generated from the previous one by setting TC_LIGHT for
597 * entries whose luminosity in the xterm256 color map is 60% or larger.
598 * Thus the previous table is currently not really needed. It will be
599 * used for different fine tuning of the tables.
601 static const teken_color_t teken_256to16tab[] = {
602 /* xterm normal colors: */
603 k, r, g, y, b, m, c, w,
605 /* xterm bright colors: */
606 K, R, G, Y, B, M, C, W,
681 teken_256to8(teken_color_t c)
684 return (teken_256to8tab[c % 256]);
688 teken_256to16(teken_color_t c)
691 return (teken_256to16tab[c % 256]);
694 static const char * const special_strings_cons25[] = {
695 [TKEY_UP] = "\x1B[A", [TKEY_DOWN] = "\x1B[B",
696 [TKEY_LEFT] = "\x1B[D", [TKEY_RIGHT] = "\x1B[C",
698 [TKEY_HOME] = "\x1B[H", [TKEY_END] = "\x1B[F",
699 [TKEY_INSERT] = "\x1B[L", [TKEY_DELETE] = "\x7F",
700 [TKEY_PAGE_UP] = "\x1B[I", [TKEY_PAGE_DOWN] = "\x1B[G",
702 [TKEY_F1] = "\x1B[M", [TKEY_F2] = "\x1B[N",
703 [TKEY_F3] = "\x1B[O", [TKEY_F4] = "\x1B[P",
704 [TKEY_F5] = "\x1B[Q", [TKEY_F6] = "\x1B[R",
705 [TKEY_F7] = "\x1B[S", [TKEY_F8] = "\x1B[T",
706 [TKEY_F9] = "\x1B[U", [TKEY_F10] = "\x1B[V",
707 [TKEY_F11] = "\x1B[W", [TKEY_F12] = "\x1B[X",
710 static const char * const special_strings_ckeys[] = {
711 [TKEY_UP] = "\x1BOA", [TKEY_DOWN] = "\x1BOB",
712 [TKEY_LEFT] = "\x1BOD", [TKEY_RIGHT] = "\x1BOC",
714 [TKEY_HOME] = "\x1BOH", [TKEY_END] = "\x1BOF",
717 static const char * const special_strings_normal[] = {
718 [TKEY_UP] = "\x1B[A", [TKEY_DOWN] = "\x1B[B",
719 [TKEY_LEFT] = "\x1B[D", [TKEY_RIGHT] = "\x1B[C",
721 [TKEY_HOME] = "\x1B[H", [TKEY_END] = "\x1B[F",
722 [TKEY_INSERT] = "\x1B[2~", [TKEY_DELETE] = "\x1B[3~",
723 [TKEY_PAGE_UP] = "\x1B[5~", [TKEY_PAGE_DOWN] = "\x1B[6~",
725 [TKEY_F1] = "\x1BOP", [TKEY_F2] = "\x1BOQ",
726 [TKEY_F3] = "\x1BOR", [TKEY_F4] = "\x1BOS",
727 [TKEY_F5] = "\x1B[15~", [TKEY_F6] = "\x1B[17~",
728 [TKEY_F7] = "\x1B[18~", [TKEY_F8] = "\x1B[19~",
729 [TKEY_F9] = "\x1B[20~", [TKEY_F10] = "\x1B[21~",
730 [TKEY_F11] = "\x1B[23~", [TKEY_F12] = "\x1B[24~",
734 teken_get_sequence(const teken_t *t, unsigned int k)
738 if ((t->t_stateflags & (TS_CONS25 | TS_CONS25KEYS)) ==
739 (TS_CONS25 | TS_CONS25KEYS))
740 return (NULL); /* Don't override good kbd(4) strings. */
741 if (t->t_stateflags & TS_CONS25 &&
742 k < sizeof special_strings_cons25 / sizeof(char *))
743 return (special_strings_cons25[k]);
745 /* Cursor keys mode. */
746 if (t->t_stateflags & TS_CURSORKEYS &&
747 k < sizeof special_strings_ckeys / sizeof(char *))
748 return (special_strings_ckeys[k]);
750 /* Default xterm sequences. */
751 if (k < sizeof special_strings_normal / sizeof(char *))
752 return (special_strings_normal[k]);
757 #include "teken_state.h"