[BACK]Return to tty-keys.c CVS log [TXT][DIR] Up to [local] / src / usr.bin / tmux

Annotation of src/usr.bin/tmux/tty-keys.c, Revision 1.16

1.16    ! nicm        1: /* $OpenBSD: tty-keys.c,v 1.15 2009/11/05 10:44:36 nicm Exp $ */
1.1       nicm        2:
                      3: /*
                      4:  * Copyright (c) 2007 Nicholas Marriott <nicm@users.sourceforge.net>
                      5:  *
                      6:  * Permission to use, copy, modify, and distribute this software for any
                      7:  * purpose with or without fee is hereby granted, provided that the above
                      8:  * copyright notice and this permission notice appear in all copies.
                      9:  *
                     10:  * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
                     11:  * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
                     12:  * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
                     13:  * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
                     14:  * WHATSOEVER RESULTING FROM LOSS OF MIND, USE, DATA OR PROFITS, WHETHER
                     15:  * IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING
                     16:  * OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
                     17:  */
                     18:
                     19: #include <sys/types.h>
                     20: #include <sys/time.h>
                     21:
                     22: #include <string.h>
1.3       nicm       23: #include <termios.h>
                     24: #include <unistd.h>
1.1       nicm       25:
                     26: #include "tmux.h"
                     27:
1.9       nicm       28: /*
1.16    ! nicm       29:  * Handle keys input from the outside terminal. tty_keys[] is a base table of
        !            30:  * supported keys which are looked up in terminfo(5) and translated into a
        !            31:  * ternary tree (a binary tree of binary trees).
1.9       nicm       32:  */
                     33:
1.16    ! nicm       34: void           tty_keys_add1(struct tty_key **, const char *, int);
        !            35: void           tty_keys_add(struct tty *, const char *, int);
        !            36: void           tty_keys_free1(struct tty_key *);
        !            37: struct tty_key *tty_keys_find1(
        !            38:                    struct tty_key *, const char *, size_t, size_t *);
        !            39: struct tty_key *tty_keys_find(struct tty *, const char *, size_t, size_t *);
        !            40: void           tty_keys_callback(int, short, void *);
        !            41: int            tty_keys_mouse(char *, size_t, size_t *, struct mouse_event *);
1.1       nicm       42:
                     43: struct tty_key_ent {
                     44:        enum tty_code_code      code;
                     45:        const char             *string;
                     46:
                     47:        int                     key;
                     48:        int                     flags;
1.15      nicm       49: #define TTYKEY_CTRL 0x1
                     50: #define TTYKEY_RAW 0x2
1.1       nicm       51: };
                     52:
1.16    ! nicm       53: /*
        !            54:  * Default key tables. Those flagged with TTYKEY_RAW are inserted directly,
        !            55:  * otherwise they are looked up in terminfo(5). Any keys marked TTYKEY_CTRL
        !            56:  * have their last byte twiddled and are inserted as a Ctrl key as well.
        !            57:  */
1.1       nicm       58: struct tty_key_ent tty_keys[] = {
                     59:        /* Function keys. */
1.8       nicm       60:        { TTYC_KF1,     NULL,           KEYC_F1,                TTYKEY_CTRL },
                     61:        { TTYC_KF1,     NULL,           KEYC_F1,                TTYKEY_CTRL },
                     62:        { TTYC_KF2,     NULL,           KEYC_F2,                TTYKEY_CTRL },
                     63:        { TTYC_KF3,     NULL,           KEYC_F3,                TTYKEY_CTRL },
                     64:        { TTYC_KF4,     NULL,           KEYC_F4,                TTYKEY_CTRL },
                     65:        { TTYC_KF5,     NULL,           KEYC_F5,                TTYKEY_CTRL },
                     66:        { TTYC_KF6,     NULL,           KEYC_F6,                TTYKEY_CTRL },
                     67:        { TTYC_KF7,     NULL,           KEYC_F7,                TTYKEY_CTRL },
                     68:        { TTYC_KF8,     NULL,           KEYC_F8,                TTYKEY_CTRL },
                     69:        { TTYC_KF9,     NULL,           KEYC_F9,                TTYKEY_CTRL },
                     70:        { TTYC_KF10,    NULL,           KEYC_F10,               TTYKEY_CTRL },
                     71:        { TTYC_KF11,    NULL,           KEYC_F11,               TTYKEY_CTRL },
                     72:        { TTYC_KF12,    NULL,           KEYC_F12,               TTYKEY_CTRL },
                     73:        { TTYC_KF13,    NULL,           KEYC_F13,               TTYKEY_CTRL },
                     74:        { TTYC_KF14,    NULL,           KEYC_F14,               TTYKEY_CTRL },
                     75:        { TTYC_KF15,    NULL,           KEYC_F15,               TTYKEY_CTRL },
                     76:        { TTYC_KF16,    NULL,           KEYC_F16,               TTYKEY_CTRL },
                     77:        { TTYC_KF17,    NULL,           KEYC_F17,               TTYKEY_CTRL },
                     78:        { TTYC_KF18,    NULL,           KEYC_F18,               TTYKEY_CTRL },
                     79:        { TTYC_KF19,    NULL,           KEYC_F19,               TTYKEY_CTRL },
                     80:        { TTYC_KF20,    NULL,           KEYC_F20,               TTYKEY_CTRL },
                     81:        { TTYC_KICH1,   NULL,           KEYC_IC,                TTYKEY_CTRL },
                     82:        { TTYC_KDCH1,   NULL,           KEYC_DC,                TTYKEY_CTRL },
                     83:        { TTYC_KHOME,   NULL,           KEYC_HOME,              TTYKEY_CTRL },
                     84:        { TTYC_KEND,    NULL,           KEYC_END,               TTYKEY_CTRL },
                     85:        { TTYC_KNP,     NULL,           KEYC_NPAGE,             TTYKEY_CTRL },
                     86:        { TTYC_KPP,     NULL,           KEYC_PPAGE,             TTYKEY_CTRL },
                     87:        { TTYC_KCBT,    NULL,           KEYC_BTAB,              TTYKEY_CTRL },
1.1       nicm       88:
1.12      nicm       89:        /* Arrow keys. */
1.8       nicm       90:        { 0,            "\033OA",       KEYC_UP,                TTYKEY_RAW },
                     91:        { 0,            "\033OB",       KEYC_DOWN,              TTYKEY_RAW },
                     92:        { 0,            "\033OC",       KEYC_RIGHT,             TTYKEY_RAW },
                     93:        { 0,            "\033OD",       KEYC_LEFT,              TTYKEY_RAW },
                     94:
1.12      nicm       95:        { 0,            "\033[A",       KEYC_UP,                TTYKEY_RAW },
                     96:        { 0,            "\033[B",       KEYC_DOWN,              TTYKEY_RAW },
                     97:        { 0,            "\033[C",       KEYC_RIGHT,             TTYKEY_RAW },
                     98:        { 0,            "\033[D",       KEYC_LEFT,              TTYKEY_RAW },
1.8       nicm       99:
1.12      nicm      100:        { TTYC_KCUU1,   NULL,           KEYC_UP,                TTYKEY_CTRL },
                    101:        { TTYC_KCUD1,   NULL,           KEYC_DOWN,              TTYKEY_CTRL },
                    102:        { TTYC_KCUB1,   NULL,           KEYC_LEFT,              TTYKEY_CTRL },
                    103:        { TTYC_KCUF1,   NULL,           KEYC_RIGHT,             TTYKEY_CTRL },
                    104:
                    105:        /* Special-case arrow keys for rxvt until terminfo has kRIT5 etc. */
1.8       nicm      106:        { 0,            "\033Oa",       KEYC_UP|KEYC_CTRL,      TTYKEY_RAW },
                    107:        { 0,            "\033Ob",       KEYC_DOWN|KEYC_CTRL,    TTYKEY_RAW },
                    108:        { 0,            "\033Oc",       KEYC_RIGHT|KEYC_CTRL,   TTYKEY_RAW },
                    109:        { 0,            "\033Od",       KEYC_LEFT|KEYC_CTRL,    TTYKEY_RAW },
1.9       nicm      110:
1.8       nicm      111:        { 0,            "\033[a",       KEYC_UP|KEYC_SHIFT,     TTYKEY_RAW },
                    112:        { 0,            "\033[b",       KEYC_DOWN|KEYC_SHIFT,   TTYKEY_RAW },
                    113:        { 0,            "\033[c",       KEYC_RIGHT|KEYC_SHIFT,  TTYKEY_RAW },
                    114:        { 0,            "\033[d",       KEYC_LEFT|KEYC_SHIFT,   TTYKEY_RAW },
1.1       nicm      115:
                    116:        /*
1.8       nicm      117:         * Numeric keypad. Just use the vt100 escape sequences here and always
                    118:         * put the terminal into keypad_xmit mode. Translation of numbers
                    119:         * mode/applications mode is done in input-keys.c.
1.1       nicm      120:         */
1.8       nicm      121:        { 0,            "\033Oo",       KEYC_KP_SLASH,          TTYKEY_RAW },
                    122:        { 0,            "\033Oj",       KEYC_KP_STAR,           TTYKEY_RAW },
                    123:        { 0,            "\033Om",       KEYC_KP_MINUS,          TTYKEY_RAW },
                    124:        { 0,            "\033Ow",       KEYC_KP_SEVEN,          TTYKEY_RAW },
                    125:        { 0,            "\033Ox",       KEYC_KP_EIGHT,          TTYKEY_RAW },
                    126:        { 0,            "\033Oy",       KEYC_KP_NINE,           TTYKEY_RAW },
                    127:        { 0,            "\033Ok",       KEYC_KP_PLUS,           TTYKEY_RAW },
                    128:        { 0,            "\033Ot",       KEYC_KP_FOUR,           TTYKEY_RAW },
                    129:        { 0,            "\033Ou",       KEYC_KP_FIVE,           TTYKEY_RAW },
                    130:        { 0,            "\033Ov",       KEYC_KP_SIX,            TTYKEY_RAW },
                    131:        { 0,            "\033Oq",       KEYC_KP_ONE,            TTYKEY_RAW },
                    132:        { 0,            "\033Or",       KEYC_KP_TWO,            TTYKEY_RAW },
                    133:        { 0,            "\033Os",       KEYC_KP_THREE,          TTYKEY_RAW },
                    134:        { 0,            "\033OM",       KEYC_KP_ENTER,          TTYKEY_RAW },
                    135:        { 0,            "\033Op",       KEYC_KP_ZERO,           TTYKEY_RAW },
                    136:        { 0,            "\033On",       KEYC_KP_PERIOD,         TTYKEY_RAW },
1.10      nicm      137:
                    138:        /* Key and modifier capabilities. */
                    139:        { TTYC_KDC2,    NULL,           KEYC_DC|KEYC_SHIFT,     0 },
                    140:        { TTYC_KDC3,    NULL,           KEYC_DC|KEYC_ESCAPE,    0 },
                    141:        { TTYC_KDC4,    NULL,           KEYC_DC|KEYC_SHIFT|KEYC_ESCAPE, 0 },
                    142:        { TTYC_KDC5,    NULL,           KEYC_DC|KEYC_CTRL,      0 },
                    143:        { TTYC_KDC6,    NULL,           KEYC_DC|KEYC_SHIFT|KEYC_CTRL, 0 },
                    144:        { TTYC_KDC7,    NULL,           KEYC_DC|KEYC_ESCAPE|KEYC_CTRL, 0 },
                    145:        { TTYC_KDN2,    NULL,           KEYC_DOWN|KEYC_SHIFT,   0 },
                    146:        { TTYC_KDN3,    NULL,           KEYC_DOWN|KEYC_ESCAPE,  0 },
                    147:        { TTYC_KDN4,    NULL,           KEYC_DOWN|KEYC_SHIFT|KEYC_ESCAPE, 0 },
                    148:        { TTYC_KDN5,    NULL,           KEYC_DOWN|KEYC_CTRL,    0 },
                    149:        { TTYC_KDN6,    NULL,           KEYC_DOWN|KEYC_SHIFT|KEYC_CTRL, 0 },
                    150:        { TTYC_KDN7,    NULL,           KEYC_DOWN|KEYC_ESCAPE|KEYC_CTRL, 0 },
                    151:        { TTYC_KEND2,   NULL,           KEYC_END|KEYC_SHIFT,    0 },
                    152:        { TTYC_KEND3,   NULL,           KEYC_END|KEYC_ESCAPE,   0 },
                    153:        { TTYC_KEND4,   NULL,           KEYC_END|KEYC_SHIFT|KEYC_ESCAPE, 0 },
                    154:        { TTYC_KEND5,   NULL,           KEYC_END|KEYC_CTRL,     0 },
                    155:        { TTYC_KEND6,   NULL,           KEYC_END|KEYC_SHIFT|KEYC_CTRL, 0 },
                    156:        { TTYC_KEND7,   NULL,           KEYC_END|KEYC_ESCAPE|KEYC_CTRL, 0 },
                    157:        { TTYC_KHOM2,   NULL,           KEYC_HOME|KEYC_SHIFT,   0 },
                    158:        { TTYC_KHOM3,   NULL,           KEYC_HOME|KEYC_ESCAPE,  0 },
                    159:        { TTYC_KHOM4,   NULL,           KEYC_HOME|KEYC_SHIFT|KEYC_ESCAPE, 0 },
                    160:        { TTYC_KHOM5,   NULL,           KEYC_HOME|KEYC_CTRL,    0 },
                    161:        { TTYC_KHOM6,   NULL,           KEYC_HOME|KEYC_SHIFT|KEYC_CTRL, 0 },
                    162:        { TTYC_KHOM7,   NULL,           KEYC_HOME|KEYC_ESCAPE|KEYC_CTRL, 0 },
                    163:        { TTYC_KIC2,    NULL,           KEYC_IC|KEYC_SHIFT,     0 },
                    164:        { TTYC_KIC3,    NULL,           KEYC_IC|KEYC_ESCAPE,    0 },
                    165:        { TTYC_KIC4,    NULL,           KEYC_IC|KEYC_SHIFT|KEYC_ESCAPE, 0 },
                    166:        { TTYC_KIC5,    NULL,           KEYC_IC|KEYC_CTRL,      0 },
                    167:        { TTYC_KIC6,    NULL,           KEYC_IC|KEYC_SHIFT|KEYC_CTRL, 0 },
                    168:        { TTYC_KIC7,    NULL,           KEYC_IC|KEYC_ESCAPE|KEYC_CTRL, 0 },
                    169:        { TTYC_KLFT2,   NULL,           KEYC_LEFT|KEYC_SHIFT,   0 },
                    170:        { TTYC_KLFT3,   NULL,           KEYC_LEFT|KEYC_ESCAPE,  0 },
                    171:        { TTYC_KLFT4,   NULL,           KEYC_LEFT|KEYC_SHIFT|KEYC_ESCAPE, 0 },
                    172:        { TTYC_KLFT5,   NULL,           KEYC_LEFT|KEYC_CTRL,    0 },
                    173:        { TTYC_KLFT6,   NULL,           KEYC_LEFT|KEYC_SHIFT|KEYC_CTRL, 0 },
                    174:        { TTYC_KLFT7,   NULL,           KEYC_LEFT|KEYC_ESCAPE|KEYC_CTRL, 0 },
                    175:        { TTYC_KNXT2,   NULL,           KEYC_NPAGE|KEYC_SHIFT,  0 },
                    176:        { TTYC_KNXT3,   NULL,           KEYC_NPAGE|KEYC_ESCAPE, 0 },
                    177:        { TTYC_KNXT4,   NULL,           KEYC_NPAGE|KEYC_SHIFT|KEYC_ESCAPE, 0 },
                    178:        { TTYC_KNXT5,   NULL,           KEYC_NPAGE|KEYC_CTRL,   0 },
                    179:        { TTYC_KNXT6,   NULL,           KEYC_NPAGE|KEYC_SHIFT|KEYC_CTRL, 0 },
                    180:        { TTYC_KNXT7,   NULL,           KEYC_NPAGE|KEYC_ESCAPE|KEYC_CTRL, 0 },
                    181:        { TTYC_KPRV2,   NULL,           KEYC_PPAGE|KEYC_SHIFT,  0 },
                    182:        { TTYC_KPRV3,   NULL,           KEYC_PPAGE|KEYC_ESCAPE, 0 },
                    183:        { TTYC_KPRV4,   NULL,           KEYC_PPAGE|KEYC_SHIFT|KEYC_ESCAPE, 0 },
                    184:        { TTYC_KPRV5,   NULL,           KEYC_PPAGE|KEYC_CTRL,   0 },
                    185:        { TTYC_KPRV6,   NULL,           KEYC_PPAGE|KEYC_SHIFT|KEYC_CTRL, 0 },
                    186:        { TTYC_KPRV7,   NULL,           KEYC_PPAGE|KEYC_ESCAPE|KEYC_CTRL, 0 },
                    187:        { TTYC_KRIT2,   NULL,           KEYC_RIGHT|KEYC_SHIFT,  0 },
                    188:        { TTYC_KRIT3,   NULL,           KEYC_RIGHT|KEYC_ESCAPE, 0 },
                    189:        { TTYC_KRIT4,   NULL,           KEYC_RIGHT|KEYC_SHIFT|KEYC_ESCAPE, 0 },
                    190:        { TTYC_KRIT5,   NULL,           KEYC_RIGHT|KEYC_CTRL,   0 },
                    191:        { TTYC_KRIT6,   NULL,           KEYC_RIGHT|KEYC_SHIFT|KEYC_CTRL, 0 },
                    192:        { TTYC_KRIT7,   NULL,           KEYC_RIGHT|KEYC_ESCAPE|KEYC_CTRL, 0 },
                    193:        { TTYC_KUP2,    NULL,           KEYC_UP|KEYC_SHIFT,     0 },
                    194:        { TTYC_KUP3,    NULL,           KEYC_UP|KEYC_ESCAPE,    0 },
                    195:        { TTYC_KUP4,    NULL,           KEYC_UP|KEYC_SHIFT|KEYC_ESCAPE, 0 },
                    196:        { TTYC_KUP5,    NULL,           KEYC_UP|KEYC_CTRL,      0 },
                    197:        { TTYC_KUP6,    NULL,           KEYC_UP|KEYC_SHIFT|KEYC_CTRL, 0 },
                    198:        { TTYC_KUP7,    NULL,           KEYC_UP|KEYC_ESCAPE|KEYC_CTRL, 0 },
1.1       nicm      199: };
                    200:
1.16    ! nicm      201: void
        !           202: tty_keys_add(struct tty *tty, const char *s, int key)
        !           203: {
        !           204:        size_t  size;
1.1       nicm      205:
1.16    ! nicm      206:        if (tty_keys_find(tty, s, strlen(s), &size) == NULL) {
        !           207:                log_debug("new key 0x%x: %s", key, s);
        !           208:                tty_keys_add1(&tty->key_tree, s, key);
        !           209:        }
1.1       nicm      210: }
                    211:
1.16    ! nicm      212: /* Add next node to the tree. */
1.1       nicm      213: void
1.16    ! nicm      214: tty_keys_add1(struct tty_key **tkp, const char *s, int key)
1.1       nicm      215: {
1.16    ! nicm      216:        struct tty_key  *tk;
1.1       nicm      217:
1.16    ! nicm      218:        /* Allocate a tree entry if there isn't one already. */
        !           219:        tk = *tkp;
        !           220:        if (tk == NULL) {
        !           221:                tk = *tkp = xcalloc(1, sizeof *tk);
        !           222:                tk->ch = *s;
        !           223:                tk->key = KEYC_NONE;
        !           224:        }
        !           225:
        !           226:        /* Find the next entry. */
        !           227:        if (*s == tk->ch) {
        !           228:                /* Move forward in string. */
        !           229:                s++;
        !           230:
        !           231:                /* If this is the end of the string, no more is necessary. */
        !           232:                if (*s == '\0') {
        !           233:                        tk->key = key;
        !           234:                        return;
        !           235:                }
        !           236:
        !           237:                /* Use the child tree for the next character. */
        !           238:                tkp = &tk->next;
        !           239:        } else {
        !           240:                if (*s < tk->ch)
        !           241:                        tkp = &tk->left;
        !           242:                else if (*s > tk->ch)
        !           243:                        tkp = &tk->right;
        !           244:        }
        !           245:
        !           246:        /* And recurse to add it. */
        !           247:        tty_keys_add1(tkp, s, key);
1.1       nicm      248: }
                    249:
1.16    ! nicm      250: /* Initialise a key tree from the table. */
1.1       nicm      251: void
                    252: tty_keys_init(struct tty *tty)
                    253: {
                    254:        struct tty_key_ent      *tke;
                    255:        u_int                    i;
                    256:        const char              *s;
                    257:        char                     tmp[64];
                    258:
1.16    ! nicm      259:        tty->key_tree = NULL;
1.1       nicm      260:        for (i = 0; i < nitems(tty_keys); i++) {
                    261:                tke = &tty_keys[i];
                    262:
                    263:                if (tke->flags & TTYKEY_RAW)
                    264:                        s = tke->string;
                    265:                else {
                    266:                        if (!tty_term_has(tty->term, tke->code))
                    267:                                continue;
                    268:                        s = tty_term_string(tty->term, tke->code);
                    269:                }
1.16    ! nicm      270:                if (s[0] != '\033' || s[1] == '\0')
        !           271:                        continue;
1.1       nicm      272:
1.15      nicm      273:                tty_keys_add(tty, s + 1, tke->key);
1.16    ! nicm      274:                if (!(tke->flags & TTYKEY_CTRL)) {
1.1       nicm      275:                        if (strlcpy(tmp, s, sizeof tmp) >= sizeof tmp)
                    276:                                continue;
                    277:                        tmp[strlen(tmp) - 1] ^= 0x20;
1.15      nicm      278:                        tty_keys_add(tty, tmp + 1, tke->key | KEYC_CTRL);
1.1       nicm      279:                }
                    280:        }
                    281: }
                    282:
1.16    ! nicm      283: /* Free the entire key tree. */
1.1       nicm      284: void
                    285: tty_keys_free(struct tty *tty)
                    286: {
1.16    ! nicm      287:        tty_keys_free1(tty->key_tree);
        !           288: }
1.1       nicm      289:
1.16    ! nicm      290: /* Free a single key. */
        !           291: void
        !           292: tty_keys_free1(struct tty_key *tk)
        !           293: {
        !           294:        if (tk->next != NULL)
        !           295:                tty_keys_free1(tk->next);
        !           296:        if (tk->left != NULL)
        !           297:                tty_keys_free1(tk->left);
        !           298:        if (tk->right != NULL)
        !           299:                tty_keys_free1(tk->right);
        !           300:        xfree(tk);
        !           301:
1.1       nicm      302: }
                    303:
1.16    ! nicm      304: /* Lookup a key in the tree. */
1.1       nicm      305: struct tty_key *
1.16    ! nicm      306: tty_keys_find(struct tty *tty, const char *buf, size_t len, size_t *size)
1.1       nicm      307: {
1.16    ! nicm      308:        *size = 0;
        !           309:        return (tty_keys_find1(tty->key_tree, buf, len, size));
        !           310: }
1.1       nicm      311:
1.16    ! nicm      312: /* Find the next node. */
        !           313: struct tty_key *
        !           314: tty_keys_find1(struct tty_key *tk, const char *buf, size_t len, size_t *size)
        !           315: {
        !           316:        /* If the node is NULL, this is the end of the tree. No match. */
        !           317:        if (tk == NULL)
1.1       nicm      318:                return (NULL);
                    319:
1.16    ! nicm      320:        /* Pick the next in the sequence. */
        !           321:        if (tk->ch == *buf) {
        !           322:                /* Move forward in the string. */
        !           323:                buf++; len--;
        !           324:                (*size)++;
1.1       nicm      325:
1.16    ! nicm      326:                /* At the end of the string, return the current node. */
        !           327:                if (len == 0)
        !           328:                        return (tk);
1.1       nicm      329:
1.16    ! nicm      330:                /* Move into the next tree for the following character. */
        !           331:                tk = tk->next;
        !           332:        } else {
        !           333:                if (*buf < tk->ch)
        !           334:                        tk = tk->left;
        !           335:                else if (*buf > tk->ch)
        !           336:                        tk = tk->right;
1.1       nicm      337:        }
                    338:
1.16    ! nicm      339:        /* Move to the next in the tree. */
        !           340:        return (tty_keys_find1(tk, buf, len, size));
1.1       nicm      341: }
                    342:
1.16    ! nicm      343: /*
        !           344:  * Process at least one key in the buffer and invoke tty->key_callback. Return
        !           345:  * 1 if there are no further keys, or 0 if there is more in the buffer.
        !           346:  */
1.1       nicm      347: int
1.14      nicm      348: tty_keys_next(struct tty *tty)
1.1       nicm      349: {
1.14      nicm      350:        struct tty_key          *tk;
                    351:        struct timeval           tv;
                    352:        struct mouse_event       mouse;
1.16    ! nicm      353:        char                    *buf, *ptr;
1.14      nicm      354:        size_t                   len, size;
                    355:        cc_t                     bspace;
                    356:        int                      key;
1.1       nicm      357:
1.13      nicm      358:        buf = EVBUFFER_DATA(tty->event->input);
                    359:        len = EVBUFFER_LENGTH(tty->event->input);
1.1       nicm      360:        if (len == 0)
1.14      nicm      361:                return (0);
1.1       nicm      362:        log_debug("keys are %zu (%.*s)", len, (int) len, buf);
                    363:
                    364:        /* If a normal key, return it. */
                    365:        if (*buf != '\033') {
1.16    ! nicm      366:                key = *buf;
        !           367:                evbuffer_drain(tty->event->input, 1);
1.3       nicm      368:
                    369:                /*
                    370:                 * Check for backspace key using termios VERASE - the terminfo
                    371:                 * kbs entry is extremely unreliable, so cannot be safely
                    372:                 * used. termios should have a better idea.
                    373:                 */
                    374:                bspace = tty->tio.c_cc[VERASE];
1.14      nicm      375:                if (bspace != _POSIX_VDISABLE && key == bspace)
                    376:                        key = KEYC_BSPACE;
1.16    ! nicm      377:                goto handle_key;
1.1       nicm      378:        }
                    379:
                    380:        /* Look for matching key string and return if found. */
                    381:        tk = tty_keys_find(tty, buf + 1, len - 1, &size);
                    382:        if (tk != NULL) {
1.14      nicm      383:                key = tk->key;
1.16    ! nicm      384:                goto found_key;
1.1       nicm      385:        }
                    386:
                    387:        /* Not found. Is this a mouse key press? */
1.14      nicm      388:        key = tty_keys_mouse(buf, len, &size, &mouse);
                    389:        if (key != KEYC_NONE) {
1.13      nicm      390:                evbuffer_drain(tty->event->input, size);
1.16    ! nicm      391:                goto handle_key;
1.11      nicm      392:        }
                    393:
                    394:        /* Not found. Try to parse a key with an xterm-style modifier. */
1.14      nicm      395:        key = xterm_keys_find(buf, len, &size);
                    396:        if (key != KEYC_NONE) {
1.13      nicm      397:                evbuffer_drain(tty->event->input, size);
1.16    ! nicm      398:                goto handle_key;
1.1       nicm      399:        }
                    400:
                    401:        /* Skip the escape. */
                    402:        buf++;
                    403:        len--;
                    404:
                    405:        /* Is there a normal key following? */
                    406:        if (len != 0 && *buf != '\033') {
1.16    ! nicm      407:                key = *buf | KEYC_ESCAPE;
        !           408:                evbuffer_drain(tty->event->input, 2);
        !           409:                goto handle_key;
1.1       nicm      410:        }
                    411:
                    412:        /* Or a key string? */
                    413:        if (len > 1) {
                    414:                tk = tty_keys_find(tty, buf + 1, len - 1, &size);
                    415:                if (tk != NULL) {
1.14      nicm      416:                        key = tk->key | KEYC_ESCAPE;
1.16    ! nicm      417:                        size++; /* include escape */
        !           418:                        goto found_key;
1.1       nicm      419:                }
                    420:        }
                    421:
1.16    ! nicm      422:        /* Escape and then nothing useful - fall through. */
        !           423:
        !           424: partial_key:
1.14      nicm      425:        /*
1.16    ! nicm      426:         * Escape but no key string. If have already seen an escape, then the
1.14      nicm      427:         * timer must have expired, so give up waiting and send the escape.
                    428:         */
                    429:        if (tty->flags & TTY_ESCAPE) {
                    430:                evbuffer_drain(tty->event->input, 1);
                    431:                key = '\033';
1.16    ! nicm      432:                goto handle_key;
1.14      nicm      433:        }
                    434:
1.16    ! nicm      435:        /* Fall through to start the timer. */
        !           436:
        !           437: start_timer:
1.14      nicm      438:        /* Start the timer and wait for expiry or more data. */
                    439:        tv.tv_sec = 0;
                    440:        tv.tv_usec = ESCAPE_PERIOD * 1000L;
                    441:
                    442:        evtimer_del(&tty->key_timer);
                    443:        evtimer_set(&tty->key_timer, tty_keys_callback, tty);
                    444:        evtimer_add(&tty->key_timer, &tv);
                    445:
                    446:        tty->flags |= TTY_ESCAPE;
                    447:        return (0);
1.1       nicm      448:
1.16    ! nicm      449: found_key:
        !           450:        if (tk->next != NULL) {
        !           451:                /* Partial key. Start the timer if not already expired. */
        !           452:                if (!(tty->flags & TTY_ESCAPE))
        !           453:                        goto start_timer;
        !           454:
        !           455:                /* Otherwise, if no key, send the escape alone. */
        !           456:                if (tk->key == KEYC_NONE)
        !           457:                        goto partial_key;
        !           458:
        !           459:                /* Or fall through to send the partial key found. */
        !           460:        }
        !           461:        evbuffer_drain(tty->event->input, size + 1);
        !           462:
        !           463:        goto handle_key;
        !           464:
        !           465: handle_key:
        !           466:        evtimer_del(&tty->key_timer);
        !           467:
1.14      nicm      468:        tty->key_callback(key, &mouse, tty->key_data);
1.16    ! nicm      469:
1.1       nicm      470:        tty->flags &= ~TTY_ESCAPE;
1.14      nicm      471:        return (1);
                    472: }
                    473:
1.16    ! nicm      474: /* Key timer callback. */
1.14      nicm      475: void
                    476: tty_keys_callback(unused int fd, unused short events, void *data)
                    477: {
                    478:        struct tty      *tty = data;
                    479:
1.16    ! nicm      480:        if (!(tty->flags & TTY_ESCAPE))
        !           481:                return;
        !           482:
        !           483:        while (tty_keys_next(tty))
        !           484:                ;
1.1       nicm      485: }
                    486:
1.16    ! nicm      487: /* Handle mouse key input. */
1.1       nicm      488: int
1.6       nicm      489: tty_keys_mouse(char *buf, size_t len, size_t *size, struct mouse_event *m)
1.1       nicm      490: {
                    491:        /*
                    492:         * Mouse sequences are \033[M followed by three characters indicating
                    493:         * buttons, X and Y, all based at 32 with 1,1 top-left.
                    494:         */
                    495:
                    496:        if (len != 6 || memcmp(buf, "\033[M", 3) != 0)
                    497:                return (KEYC_NONE);
                    498:        *size = 6;
1.16    ! nicm      499:
        !           500:        log_debug("mouse input is: %.*s", (int) len, buf);
1.1       nicm      501:
1.5       nicm      502:        m->b = buf[3];
                    503:        m->x = buf[4];
                    504:        m->y = buf[5];
                    505:        if (m->b < 32 || m->x < 33 || m->y < 33)
1.1       nicm      506:                return (KEYC_NONE);
1.5       nicm      507:        m->b -= 32;
                    508:        m->x -= 33;
                    509:        m->y -= 33;
1.1       nicm      510:        return (KEYC_MOUSE);
                    511: }