[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.38

1.38    ! nicm        1: /* $OpenBSD: tty-keys.c,v 1.37 2012/03/17 22:56:04 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:
1.35      nicm       22: #include <limits.h>
                     23: #include <stdlib.h>
1.1       nicm       24: #include <string.h>
1.3       nicm       25: #include <termios.h>
                     26: #include <unistd.h>
1.1       nicm       27:
                     28: #include "tmux.h"
                     29:
1.9       nicm       30: /*
1.16      nicm       31:  * Handle keys input from the outside terminal. tty_keys[] is a base table of
                     32:  * supported keys which are looked up in terminfo(5) and translated into a
                     33:  * ternary tree (a binary tree of binary trees).
1.9       nicm       34:  */
                     35:
1.16      nicm       36: void           tty_keys_add1(struct tty_key **, const char *, int);
                     37: void           tty_keys_add(struct tty *, const char *, int);
                     38: void           tty_keys_free1(struct tty_key *);
                     39: struct tty_key *tty_keys_find1(
1.27      nicm       40:                    struct tty_key *, const char *, size_t, size_t *);
1.16      nicm       41: struct tty_key *tty_keys_find(struct tty *, const char *, size_t, size_t *);
                     42: void           tty_keys_callback(int, short, void *);
1.33      nicm       43: int            tty_keys_mouse(struct tty *,
1.18      nicm       44:                    const char *, size_t, size_t *, struct mouse_event *);
1.35      nicm       45: int            tty_keys_device(struct tty *, const char *, size_t, size_t *);
1.1       nicm       46:
                     47: struct tty_key_ent {
                     48:        enum tty_code_code      code;
                     49:        const char             *string;
                     50:
                     51:        int                     key;
                     52:        int                     flags;
1.20      nicm       53: #define TTYKEY_RAW 0x1
1.1       nicm       54: };
                     55:
1.27      nicm       56: /*
1.16      nicm       57:  * Default key tables. Those flagged with TTYKEY_RAW are inserted directly,
1.20      nicm       58:  * otherwise they are looked up in terminfo(5).
1.16      nicm       59:  */
1.32      nicm       60: const struct tty_key_ent tty_keys[] = {
1.1       nicm       61:        /*
1.8       nicm       62:         * Numeric keypad. Just use the vt100 escape sequences here and always
                     63:         * put the terminal into keypad_xmit mode. Translation of numbers
                     64:         * mode/applications mode is done in input-keys.c.
1.1       nicm       65:         */
1.29      nicm       66:        { 0,    "\033Oo",       KEYC_KP_SLASH,          TTYKEY_RAW },
                     67:        { 0,    "\033Oj",       KEYC_KP_STAR,           TTYKEY_RAW },
                     68:        { 0,    "\033Om",       KEYC_KP_MINUS,          TTYKEY_RAW },
                     69:        { 0,    "\033Ow",       KEYC_KP_SEVEN,          TTYKEY_RAW },
                     70:        { 0,    "\033Ox",       KEYC_KP_EIGHT,          TTYKEY_RAW },
                     71:        { 0,    "\033Oy",       KEYC_KP_NINE,           TTYKEY_RAW },
                     72:        { 0,    "\033Ok",       KEYC_KP_PLUS,           TTYKEY_RAW },
                     73:        { 0,    "\033Ot",       KEYC_KP_FOUR,           TTYKEY_RAW },
                     74:        { 0,    "\033Ou",       KEYC_KP_FIVE,           TTYKEY_RAW },
                     75:        { 0,    "\033Ov",       KEYC_KP_SIX,            TTYKEY_RAW },
                     76:        { 0,    "\033Oq",       KEYC_KP_ONE,            TTYKEY_RAW },
                     77:        { 0,    "\033Or",       KEYC_KP_TWO,            TTYKEY_RAW },
                     78:        { 0,    "\033Os",       KEYC_KP_THREE,          TTYKEY_RAW },
                     79:        { 0,    "\033OM",       KEYC_KP_ENTER,          TTYKEY_RAW },
                     80:        { 0,    "\033Op",       KEYC_KP_ZERO,           TTYKEY_RAW },
                     81:        { 0,    "\033On",       KEYC_KP_PERIOD,         TTYKEY_RAW },
1.10      nicm       82:
1.29      nicm       83:        /* Arrow keys. */
                     84:        { 0,    "\033OA",       KEYC_UP,                TTYKEY_RAW },
                     85:        { 0,    "\033OB",       KEYC_DOWN,              TTYKEY_RAW },
                     86:        { 0,    "\033OC",       KEYC_RIGHT,             TTYKEY_RAW },
                     87:        { 0,    "\033OD",       KEYC_LEFT,              TTYKEY_RAW },
                     88:
                     89:        { 0,    "\033[A",       KEYC_UP,                TTYKEY_RAW },
                     90:        { 0,    "\033[B",       KEYC_DOWN,              TTYKEY_RAW },
                     91:        { 0,    "\033[C",       KEYC_RIGHT,             TTYKEY_RAW },
                     92:        { 0,    "\033[D",       KEYC_LEFT,              TTYKEY_RAW },
1.21      nicm       93:
                     94:        /* rxvt-style arrow + modifier keys. */
                     95:        { 0,    "\033Oa",       KEYC_UP|KEYC_CTRL,      TTYKEY_RAW },
                     96:        { 0,    "\033Ob",       KEYC_DOWN|KEYC_CTRL,    TTYKEY_RAW },
                     97:        { 0,    "\033Oc",       KEYC_RIGHT|KEYC_CTRL,   TTYKEY_RAW },
                     98:        { 0,    "\033Od",       KEYC_LEFT|KEYC_CTRL,    TTYKEY_RAW },
                     99:
                    100:        { 0,    "\033[a",       KEYC_UP|KEYC_SHIFT,     TTYKEY_RAW },
                    101:        { 0,    "\033[b",       KEYC_DOWN|KEYC_SHIFT,   TTYKEY_RAW },
                    102:        { 0,    "\033[c",       KEYC_RIGHT|KEYC_SHIFT,  TTYKEY_RAW },
                    103:        { 0,    "\033[d",       KEYC_LEFT|KEYC_SHIFT,   TTYKEY_RAW },
                    104:
                    105:        /*
                    106:         * rxvt-style function + modifier keys:
                    107:         *              Ctrl = ^, Shift = $, Ctrl+Shift = @
                    108:         */
                    109:        { 0,    "\033[11^",     KEYC_F1|KEYC_CTRL,      TTYKEY_RAW },
                    110:        { 0,    "\033[12^",     KEYC_F2|KEYC_CTRL,      TTYKEY_RAW },
                    111:        { 0,    "\033[13^",     KEYC_F3|KEYC_CTRL,      TTYKEY_RAW },
                    112:        { 0,    "\033[14^",     KEYC_F4|KEYC_CTRL,      TTYKEY_RAW },
                    113:        { 0,    "\033[15^",     KEYC_F5|KEYC_CTRL,      TTYKEY_RAW },
                    114:        { 0,    "\033[17^",     KEYC_F6|KEYC_CTRL,      TTYKEY_RAW },
                    115:        { 0,    "\033[18^",     KEYC_F7|KEYC_CTRL,      TTYKEY_RAW },
                    116:        { 0,    "\033[19^",     KEYC_F8|KEYC_CTRL,      TTYKEY_RAW },
                    117:        { 0,    "\033[20^",     KEYC_F9|KEYC_CTRL,      TTYKEY_RAW },
                    118:        { 0,    "\033[21^",     KEYC_F10|KEYC_CTRL,     TTYKEY_RAW },
                    119:        { 0,    "\033[23^",     KEYC_F11|KEYC_CTRL,     TTYKEY_RAW },
                    120:        { 0,    "\033[24^",     KEYC_F12|KEYC_CTRL,     TTYKEY_RAW },
                    121:        { 0,    "\033[25^",     KEYC_F13|KEYC_CTRL,     TTYKEY_RAW },
                    122:        { 0,    "\033[26^",     KEYC_F14|KEYC_CTRL,     TTYKEY_RAW },
                    123:        { 0,    "\033[28^",     KEYC_F15|KEYC_CTRL,     TTYKEY_RAW },
                    124:        { 0,    "\033[29^",     KEYC_F16|KEYC_CTRL,     TTYKEY_RAW },
                    125:        { 0,    "\033[31^",     KEYC_F17|KEYC_CTRL,     TTYKEY_RAW },
                    126:        { 0,    "\033[32^",     KEYC_F18|KEYC_CTRL,     TTYKEY_RAW },
                    127:        { 0,    "\033[33^",     KEYC_F19|KEYC_CTRL,     TTYKEY_RAW },
                    128:        { 0,    "\033[34^",     KEYC_F20|KEYC_CTRL,     TTYKEY_RAW },
                    129:        { 0,    "\033[2^",      KEYC_IC|KEYC_CTRL,      TTYKEY_RAW },
                    130:        { 0,    "\033[3^",      KEYC_DC|KEYC_CTRL,      TTYKEY_RAW },
                    131:        { 0,    "\033[7^",      KEYC_HOME|KEYC_CTRL,    TTYKEY_RAW },
                    132:        { 0,    "\033[8^",      KEYC_END|KEYC_CTRL,     TTYKEY_RAW },
                    133:        { 0,    "\033[6^",      KEYC_NPAGE|KEYC_CTRL,   TTYKEY_RAW },
                    134:        { 0,    "\033[5^",      KEYC_PPAGE|KEYC_CTRL,   TTYKEY_RAW },
                    135:
                    136:        { 0,    "\033[11$",     KEYC_F1|KEYC_SHIFT,     TTYKEY_RAW },
                    137:        { 0,    "\033[12$",     KEYC_F2|KEYC_SHIFT,     TTYKEY_RAW },
                    138:        { 0,    "\033[13$",     KEYC_F3|KEYC_SHIFT,     TTYKEY_RAW },
                    139:        { 0,    "\033[14$",     KEYC_F4|KEYC_SHIFT,     TTYKEY_RAW },
                    140:        { 0,    "\033[15$",     KEYC_F5|KEYC_SHIFT,     TTYKEY_RAW },
                    141:        { 0,    "\033[17$",     KEYC_F6|KEYC_SHIFT,     TTYKEY_RAW },
                    142:        { 0,    "\033[18$",     KEYC_F7|KEYC_SHIFT,     TTYKEY_RAW },
                    143:        { 0,    "\033[19$",     KEYC_F8|KEYC_SHIFT,     TTYKEY_RAW },
                    144:        { 0,    "\033[20$",     KEYC_F9|KEYC_SHIFT,     TTYKEY_RAW },
                    145:        { 0,    "\033[21$",     KEYC_F10|KEYC_SHIFT,    TTYKEY_RAW },
                    146:        { 0,    "\033[23$",     KEYC_F11|KEYC_SHIFT,    TTYKEY_RAW },
                    147:        { 0,    "\033[24$",     KEYC_F12|KEYC_SHIFT,    TTYKEY_RAW },
                    148:        { 0,    "\033[25$",     KEYC_F13|KEYC_SHIFT,    TTYKEY_RAW },
                    149:        { 0,    "\033[26$",     KEYC_F14|KEYC_SHIFT,    TTYKEY_RAW },
                    150:        { 0,    "\033[28$",     KEYC_F15|KEYC_SHIFT,    TTYKEY_RAW },
                    151:        { 0,    "\033[29$",     KEYC_F16|KEYC_SHIFT,    TTYKEY_RAW },
                    152:        { 0,    "\033[31$",     KEYC_F17|KEYC_SHIFT,    TTYKEY_RAW },
                    153:        { 0,    "\033[32$",     KEYC_F18|KEYC_SHIFT,    TTYKEY_RAW },
                    154:        { 0,    "\033[33$",     KEYC_F19|KEYC_SHIFT,    TTYKEY_RAW },
                    155:        { 0,    "\033[34$",     KEYC_F20|KEYC_SHIFT,    TTYKEY_RAW },
                    156:        { 0,    "\033[2$",      KEYC_IC|KEYC_SHIFT,     TTYKEY_RAW },
                    157:        { 0,    "\033[3$",      KEYC_DC|KEYC_SHIFT,     TTYKEY_RAW },
                    158:        { 0,    "\033[7$",      KEYC_HOME|KEYC_SHIFT,   TTYKEY_RAW },
                    159:        { 0,    "\033[8$",      KEYC_END|KEYC_SHIFT,    TTYKEY_RAW },
                    160:        { 0,    "\033[6$",      KEYC_NPAGE|KEYC_SHIFT,  TTYKEY_RAW },
                    161:        { 0,    "\033[5$",      KEYC_PPAGE|KEYC_SHIFT,  TTYKEY_RAW },
                    162:
                    163:        { 0,    "\033[11@",     KEYC_F1|KEYC_CTRL|KEYC_SHIFT,   TTYKEY_RAW },
                    164:        { 0,    "\033[12@",     KEYC_F2|KEYC_CTRL|KEYC_SHIFT,   TTYKEY_RAW },
                    165:        { 0,    "\033[13@",     KEYC_F3|KEYC_CTRL|KEYC_SHIFT,   TTYKEY_RAW },
                    166:        { 0,    "\033[14@",     KEYC_F4|KEYC_CTRL|KEYC_SHIFT,   TTYKEY_RAW },
                    167:        { 0,    "\033[15@",     KEYC_F5|KEYC_CTRL|KEYC_SHIFT,   TTYKEY_RAW },
                    168:        { 0,    "\033[17@",     KEYC_F6|KEYC_CTRL|KEYC_SHIFT,   TTYKEY_RAW },
                    169:        { 0,    "\033[18@",     KEYC_F7|KEYC_CTRL|KEYC_SHIFT,   TTYKEY_RAW },
                    170:        { 0,    "\033[19@",     KEYC_F8|KEYC_CTRL|KEYC_SHIFT,   TTYKEY_RAW },
                    171:        { 0,    "\033[20@",     KEYC_F9|KEYC_CTRL|KEYC_SHIFT,   TTYKEY_RAW },
                    172:        { 0,    "\033[21@",     KEYC_F10|KEYC_CTRL|KEYC_SHIFT,  TTYKEY_RAW },
                    173:        { 0,    "\033[23@",     KEYC_F11|KEYC_CTRL|KEYC_SHIFT,  TTYKEY_RAW },
                    174:        { 0,    "\033[24@",     KEYC_F12|KEYC_CTRL|KEYC_SHIFT,  TTYKEY_RAW },
                    175:        { 0,    "\033[25@",     KEYC_F13|KEYC_CTRL|KEYC_SHIFT,  TTYKEY_RAW },
                    176:        { 0,    "\033[26@",     KEYC_F14|KEYC_CTRL|KEYC_SHIFT,  TTYKEY_RAW },
                    177:        { 0,    "\033[28@",     KEYC_F15|KEYC_CTRL|KEYC_SHIFT,  TTYKEY_RAW },
                    178:        { 0,    "\033[29@",     KEYC_F16|KEYC_CTRL|KEYC_SHIFT,  TTYKEY_RAW },
                    179:        { 0,    "\033[31@",     KEYC_F17|KEYC_CTRL|KEYC_SHIFT,  TTYKEY_RAW },
                    180:        { 0,    "\033[32@",     KEYC_F18|KEYC_CTRL|KEYC_SHIFT,  TTYKEY_RAW },
                    181:        { 0,    "\033[33@",     KEYC_F19|KEYC_CTRL|KEYC_SHIFT,  TTYKEY_RAW },
                    182:        { 0,    "\033[34@",     KEYC_F20|KEYC_CTRL|KEYC_SHIFT,  TTYKEY_RAW },
                    183:        { 0,    "\033[2@",      KEYC_IC|KEYC_CTRL|KEYC_SHIFT,   TTYKEY_RAW },
                    184:        { 0,    "\033[3@",      KEYC_DC|KEYC_CTRL|KEYC_SHIFT,   TTYKEY_RAW },
                    185:        { 0,    "\033[7@",      KEYC_HOME|KEYC_CTRL|KEYC_SHIFT, TTYKEY_RAW },
                    186:        { 0,    "\033[8@",      KEYC_END|KEYC_CTRL|KEYC_SHIFT,  TTYKEY_RAW },
                    187:        { 0,    "\033[6@",      KEYC_NPAGE|KEYC_CTRL|KEYC_SHIFT,TTYKEY_RAW },
                    188:        { 0,    "\033[5@",      KEYC_PPAGE|KEYC_CTRL|KEYC_SHIFT,TTYKEY_RAW },
1.29      nicm      189:
                    190:        /* terminfo lookups below this line so they can override raw keys. */
                    191:
                    192:        /* Function keys. */
                    193:        { TTYC_KF1,     NULL,           KEYC_F1,                0 },
                    194:        { TTYC_KF2,     NULL,           KEYC_F2,                0 },
                    195:        { TTYC_KF3,     NULL,           KEYC_F3,                0 },
                    196:        { TTYC_KF4,     NULL,           KEYC_F4,                0 },
                    197:        { TTYC_KF5,     NULL,           KEYC_F5,                0 },
                    198:        { TTYC_KF6,     NULL,           KEYC_F6,                0 },
                    199:        { TTYC_KF7,     NULL,           KEYC_F7,                0 },
                    200:        { TTYC_KF8,     NULL,           KEYC_F8,                0 },
                    201:        { TTYC_KF9,     NULL,           KEYC_F9,                0 },
                    202:        { TTYC_KF10,    NULL,           KEYC_F10,               0 },
                    203:        { TTYC_KF11,    NULL,           KEYC_F11,               0 },
                    204:        { TTYC_KF12,    NULL,           KEYC_F12,               0 },
                    205:        { TTYC_KF13,    NULL,           KEYC_F13,               0 },
                    206:        { TTYC_KF14,    NULL,           KEYC_F14,               0 },
                    207:        { TTYC_KF15,    NULL,           KEYC_F15,               0 },
                    208:        { TTYC_KF16,    NULL,           KEYC_F16,               0 },
                    209:        { TTYC_KF17,    NULL,           KEYC_F17,               0 },
                    210:        { TTYC_KF18,    NULL,           KEYC_F18,               0 },
                    211:        { TTYC_KF19,    NULL,           KEYC_F19,               0 },
                    212:        { TTYC_KF20,    NULL,           KEYC_F20,               0 },
                    213:        { TTYC_KICH1,   NULL,           KEYC_IC,                0 },
                    214:        { TTYC_KDCH1,   NULL,           KEYC_DC,                0 },
                    215:        { TTYC_KHOME,   NULL,           KEYC_HOME,              0 },
                    216:        { TTYC_KEND,    NULL,           KEYC_END,               0 },
                    217:        { TTYC_KNP,     NULL,           KEYC_NPAGE,             0 },
                    218:        { TTYC_KPP,     NULL,           KEYC_PPAGE,             0 },
                    219:        { TTYC_KCBT,    NULL,           KEYC_BTAB,              0 },
                    220:
                    221:        /* Arrow keys from terminfo. */
                    222:        { TTYC_KCUU1,   NULL,           KEYC_UP,                0 },
                    223:        { TTYC_KCUD1,   NULL,           KEYC_DOWN,              0 },
                    224:        { TTYC_KCUB1,   NULL,           KEYC_LEFT,              0 },
                    225:        { TTYC_KCUF1,   NULL,           KEYC_RIGHT,             0 },
                    226:
                    227:        /* Key and modifier capabilities. */
                    228:        { TTYC_KDC2,    NULL,           KEYC_DC|KEYC_SHIFT,     0 },
                    229:        { TTYC_KDC3,    NULL,           KEYC_DC|KEYC_ESCAPE,    0 },
                    230:        { TTYC_KDC4,    NULL,           KEYC_DC|KEYC_SHIFT|KEYC_ESCAPE, 0 },
                    231:        { TTYC_KDC5,    NULL,           KEYC_DC|KEYC_CTRL,      0 },
                    232:        { TTYC_KDC6,    NULL,           KEYC_DC|KEYC_SHIFT|KEYC_CTRL, 0 },
                    233:        { TTYC_KDC7,    NULL,           KEYC_DC|KEYC_ESCAPE|KEYC_CTRL, 0 },
                    234:        { TTYC_KDN2,    NULL,           KEYC_DOWN|KEYC_SHIFT,   0 },
                    235:        { TTYC_KDN3,    NULL,           KEYC_DOWN|KEYC_ESCAPE,  0 },
                    236:        { TTYC_KDN4,    NULL,           KEYC_DOWN|KEYC_SHIFT|KEYC_ESCAPE, 0 },
                    237:        { TTYC_KDN5,    NULL,           KEYC_DOWN|KEYC_CTRL,    0 },
                    238:        { TTYC_KDN6,    NULL,           KEYC_DOWN|KEYC_SHIFT|KEYC_CTRL, 0 },
                    239:        { TTYC_KDN7,    NULL,           KEYC_DOWN|KEYC_ESCAPE|KEYC_CTRL, 0 },
                    240:        { TTYC_KEND2,   NULL,           KEYC_END|KEYC_SHIFT,    0 },
                    241:        { TTYC_KEND3,   NULL,           KEYC_END|KEYC_ESCAPE,   0 },
                    242:        { TTYC_KEND4,   NULL,           KEYC_END|KEYC_SHIFT|KEYC_ESCAPE, 0 },
                    243:        { TTYC_KEND5,   NULL,           KEYC_END|KEYC_CTRL,     0 },
                    244:        { TTYC_KEND6,   NULL,           KEYC_END|KEYC_SHIFT|KEYC_CTRL, 0 },
                    245:        { TTYC_KEND7,   NULL,           KEYC_END|KEYC_ESCAPE|KEYC_CTRL, 0 },
                    246:        { TTYC_KHOM2,   NULL,           KEYC_HOME|KEYC_SHIFT,   0 },
                    247:        { TTYC_KHOM3,   NULL,           KEYC_HOME|KEYC_ESCAPE,  0 },
                    248:        { TTYC_KHOM4,   NULL,           KEYC_HOME|KEYC_SHIFT|KEYC_ESCAPE, 0 },
                    249:        { TTYC_KHOM5,   NULL,           KEYC_HOME|KEYC_CTRL,    0 },
                    250:        { TTYC_KHOM6,   NULL,           KEYC_HOME|KEYC_SHIFT|KEYC_CTRL, 0 },
                    251:        { TTYC_KHOM7,   NULL,           KEYC_HOME|KEYC_ESCAPE|KEYC_CTRL, 0 },
                    252:        { TTYC_KIC2,    NULL,           KEYC_IC|KEYC_SHIFT,     0 },
                    253:        { TTYC_KIC3,    NULL,           KEYC_IC|KEYC_ESCAPE,    0 },
                    254:        { TTYC_KIC4,    NULL,           KEYC_IC|KEYC_SHIFT|KEYC_ESCAPE, 0 },
                    255:        { TTYC_KIC5,    NULL,           KEYC_IC|KEYC_CTRL,      0 },
                    256:        { TTYC_KIC6,    NULL,           KEYC_IC|KEYC_SHIFT|KEYC_CTRL, 0 },
                    257:        { TTYC_KIC7,    NULL,           KEYC_IC|KEYC_ESCAPE|KEYC_CTRL, 0 },
                    258:        { TTYC_KLFT2,   NULL,           KEYC_LEFT|KEYC_SHIFT,   0 },
                    259:        { TTYC_KLFT3,   NULL,           KEYC_LEFT|KEYC_ESCAPE,  0 },
                    260:        { TTYC_KLFT4,   NULL,           KEYC_LEFT|KEYC_SHIFT|KEYC_ESCAPE, 0 },
                    261:        { TTYC_KLFT5,   NULL,           KEYC_LEFT|KEYC_CTRL,    0 },
                    262:        { TTYC_KLFT6,   NULL,           KEYC_LEFT|KEYC_SHIFT|KEYC_CTRL, 0 },
                    263:        { TTYC_KLFT7,   NULL,           KEYC_LEFT|KEYC_ESCAPE|KEYC_CTRL, 0 },
                    264:        { TTYC_KNXT2,   NULL,           KEYC_NPAGE|KEYC_SHIFT,  0 },
                    265:        { TTYC_KNXT3,   NULL,           KEYC_NPAGE|KEYC_ESCAPE, 0 },
                    266:        { TTYC_KNXT4,   NULL,           KEYC_NPAGE|KEYC_SHIFT|KEYC_ESCAPE, 0 },
                    267:        { TTYC_KNXT5,   NULL,           KEYC_NPAGE|KEYC_CTRL,   0 },
                    268:        { TTYC_KNXT6,   NULL,           KEYC_NPAGE|KEYC_SHIFT|KEYC_CTRL, 0 },
                    269:        { TTYC_KNXT7,   NULL,           KEYC_NPAGE|KEYC_ESCAPE|KEYC_CTRL, 0 },
                    270:        { TTYC_KPRV2,   NULL,           KEYC_PPAGE|KEYC_SHIFT,  0 },
                    271:        { TTYC_KPRV3,   NULL,           KEYC_PPAGE|KEYC_ESCAPE, 0 },
                    272:        { TTYC_KPRV4,   NULL,           KEYC_PPAGE|KEYC_SHIFT|KEYC_ESCAPE, 0 },
                    273:        { TTYC_KPRV5,   NULL,           KEYC_PPAGE|KEYC_CTRL,   0 },
                    274:        { TTYC_KPRV6,   NULL,           KEYC_PPAGE|KEYC_SHIFT|KEYC_CTRL, 0 },
                    275:        { TTYC_KPRV7,   NULL,           KEYC_PPAGE|KEYC_ESCAPE|KEYC_CTRL, 0 },
                    276:        { TTYC_KRIT2,   NULL,           KEYC_RIGHT|KEYC_SHIFT,  0 },
                    277:        { TTYC_KRIT3,   NULL,           KEYC_RIGHT|KEYC_ESCAPE, 0 },
                    278:        { TTYC_KRIT4,   NULL,           KEYC_RIGHT|KEYC_SHIFT|KEYC_ESCAPE, 0 },
                    279:        { TTYC_KRIT5,   NULL,           KEYC_RIGHT|KEYC_CTRL,   0 },
                    280:        { TTYC_KRIT6,   NULL,           KEYC_RIGHT|KEYC_SHIFT|KEYC_CTRL, 0 },
                    281:        { TTYC_KRIT7,   NULL,           KEYC_RIGHT|KEYC_ESCAPE|KEYC_CTRL, 0 },
                    282:        { TTYC_KUP2,    NULL,           KEYC_UP|KEYC_SHIFT,     0 },
                    283:        { TTYC_KUP3,    NULL,           KEYC_UP|KEYC_ESCAPE,    0 },
                    284:        { TTYC_KUP4,    NULL,           KEYC_UP|KEYC_SHIFT|KEYC_ESCAPE, 0 },
                    285:        { TTYC_KUP5,    NULL,           KEYC_UP|KEYC_CTRL,      0 },
                    286:        { TTYC_KUP6,    NULL,           KEYC_UP|KEYC_SHIFT|KEYC_CTRL, 0 },
                    287:        { TTYC_KUP7,    NULL,           KEYC_UP|KEYC_ESCAPE|KEYC_CTRL, 0 },
1.1       nicm      288: };
                    289:
1.16      nicm      290: void
                    291: tty_keys_add(struct tty *tty, const char *s, int key)
                    292: {
1.29      nicm      293:        struct tty_key  *tk;
                    294:        size_t           size;
                    295:        const char      *keystr;
1.1       nicm      296:
1.29      nicm      297:        keystr = key_string_lookup_key(key);
                    298:        if ((tk = tty_keys_find(tty, s, strlen(s), &size)) == NULL) {
                    299:                log_debug("new key %s: 0x%x (%s)", s, key, keystr);
1.16      nicm      300:                tty_keys_add1(&tty->key_tree, s, key);
1.29      nicm      301:        } else {
                    302:                log_debug("replacing key %s: 0x%x (%s)", s, key, keystr);
                    303:                tk->key = key;
1.16      nicm      304:        }
1.1       nicm      305: }
                    306:
1.16      nicm      307: /* Add next node to the tree. */
1.1       nicm      308: void
1.16      nicm      309: tty_keys_add1(struct tty_key **tkp, const char *s, int key)
1.1       nicm      310: {
1.16      nicm      311:        struct tty_key  *tk;
1.1       nicm      312:
1.16      nicm      313:        /* Allocate a tree entry if there isn't one already. */
                    314:        tk = *tkp;
                    315:        if (tk == NULL) {
                    316:                tk = *tkp = xcalloc(1, sizeof *tk);
                    317:                tk->ch = *s;
                    318:                tk->key = KEYC_NONE;
                    319:        }
                    320:
                    321:        /* Find the next entry. */
                    322:        if (*s == tk->ch) {
                    323:                /* Move forward in string. */
                    324:                s++;
                    325:
                    326:                /* If this is the end of the string, no more is necessary. */
                    327:                if (*s == '\0') {
                    328:                        tk->key = key;
                    329:                        return;
                    330:                }
                    331:
                    332:                /* Use the child tree for the next character. */
                    333:                tkp = &tk->next;
1.27      nicm      334:        } else {
1.16      nicm      335:                if (*s < tk->ch)
                    336:                        tkp = &tk->left;
                    337:                else if (*s > tk->ch)
                    338:                        tkp = &tk->right;
                    339:        }
                    340:
                    341:        /* And recurse to add it. */
                    342:        tty_keys_add1(tkp, s, key);
1.1       nicm      343: }
                    344:
1.16      nicm      345: /* Initialise a key tree from the table. */
1.1       nicm      346: void
                    347: tty_keys_init(struct tty *tty)
                    348: {
1.32      nicm      349:        const struct tty_key_ent        *tke;
                    350:        u_int                            i;
                    351:        const char                      *s;
1.1       nicm      352:
1.16      nicm      353:        tty->key_tree = NULL;
1.1       nicm      354:        for (i = 0; i < nitems(tty_keys); i++) {
                    355:                tke = &tty_keys[i];
                    356:
                    357:                if (tke->flags & TTYKEY_RAW)
                    358:                        s = tke->string;
                    359:                else {
                    360:                        if (!tty_term_has(tty->term, tke->code))
                    361:                                continue;
                    362:                        s = tty_term_string(tty->term, tke->code);
                    363:                }
1.16      nicm      364:                if (s[0] != '\033' || s[1] == '\0')
                    365:                        continue;
1.1       nicm      366:
1.15      nicm      367:                tty_keys_add(tty, s + 1, tke->key);
1.1       nicm      368:        }
                    369: }
                    370:
1.16      nicm      371: /* Free the entire key tree. */
1.1       nicm      372: void
                    373: tty_keys_free(struct tty *tty)
                    374: {
1.16      nicm      375:        tty_keys_free1(tty->key_tree);
                    376: }
1.1       nicm      377:
1.16      nicm      378: /* Free a single key. */
                    379: void
                    380: tty_keys_free1(struct tty_key *tk)
                    381: {
                    382:        if (tk->next != NULL)
                    383:                tty_keys_free1(tk->next);
                    384:        if (tk->left != NULL)
                    385:                tty_keys_free1(tk->left);
                    386:        if (tk->right != NULL)
                    387:                tty_keys_free1(tk->right);
                    388:        xfree(tk);
1.1       nicm      389: }
                    390:
1.16      nicm      391: /* Lookup a key in the tree. */
1.1       nicm      392: struct tty_key *
1.16      nicm      393: tty_keys_find(struct tty *tty, const char *buf, size_t len, size_t *size)
1.1       nicm      394: {
1.16      nicm      395:        *size = 0;
                    396:        return (tty_keys_find1(tty->key_tree, buf, len, size));
                    397: }
1.1       nicm      398:
1.16      nicm      399: /* Find the next node. */
                    400: struct tty_key *
                    401: tty_keys_find1(struct tty_key *tk, const char *buf, size_t len, size_t *size)
                    402: {
                    403:        /* If the node is NULL, this is the end of the tree. No match. */
                    404:        if (tk == NULL)
1.1       nicm      405:                return (NULL);
                    406:
1.16      nicm      407:        /* Pick the next in the sequence. */
                    408:        if (tk->ch == *buf) {
                    409:                /* Move forward in the string. */
                    410:                buf++; len--;
                    411:                (*size)++;
1.1       nicm      412:
1.16      nicm      413:                /* At the end of the string, return the current node. */
1.30      nicm      414:                if (len == 0 || (tk->next == NULL && tk->key != KEYC_NONE))
1.16      nicm      415:                        return (tk);
1.1       nicm      416:
1.16      nicm      417:                /* Move into the next tree for the following character. */
                    418:                tk = tk->next;
                    419:        } else {
                    420:                if (*buf < tk->ch)
                    421:                        tk = tk->left;
                    422:                else if (*buf > tk->ch)
                    423:                        tk = tk->right;
1.1       nicm      424:        }
                    425:
1.16      nicm      426:        /* Move to the next in the tree. */
                    427:        return (tty_keys_find1(tk, buf, len, size));
1.1       nicm      428: }
                    429:
1.16      nicm      430: /*
                    431:  * Process at least one key in the buffer and invoke tty->key_callback. Return
1.22      nicm      432:  * 0 if there are no further keys, or 1 if there could be more in the buffer.
1.16      nicm      433:  */
1.1       nicm      434: int
1.14      nicm      435: tty_keys_next(struct tty *tty)
1.1       nicm      436: {
1.14      nicm      437:        struct tty_key          *tk;
                    438:        struct timeval           tv;
                    439:        struct mouse_event       mouse;
1.18      nicm      440:        const char              *buf;
1.14      nicm      441:        size_t                   len, size;
                    442:        cc_t                     bspace;
1.28      nicm      443:        int                      key, delay;
1.1       nicm      444:
1.13      nicm      445:        buf = EVBUFFER_DATA(tty->event->input);
                    446:        len = EVBUFFER_LENGTH(tty->event->input);
1.1       nicm      447:        if (len == 0)
1.14      nicm      448:                return (0);
1.1       nicm      449:        log_debug("keys are %zu (%.*s)", len, (int) len, buf);
                    450:
                    451:        /* If a normal key, return it. */
                    452:        if (*buf != '\033') {
1.19      nicm      453:                key = (u_char) *buf;
1.16      nicm      454:                evbuffer_drain(tty->event->input, 1);
1.3       nicm      455:
                    456:                /*
                    457:                 * Check for backspace key using termios VERASE - the terminfo
                    458:                 * kbs entry is extremely unreliable, so cannot be safely
                    459:                 * used. termios should have a better idea.
                    460:                 */
                    461:                bspace = tty->tio.c_cc[VERASE];
1.14      nicm      462:                if (bspace != _POSIX_VDISABLE && key == bspace)
                    463:                        key = KEYC_BSPACE;
1.16      nicm      464:                goto handle_key;
1.1       nicm      465:        }
                    466:
1.35      nicm      467:        /* Is this device attributes response? */
                    468:        switch (tty_keys_device(tty, buf, len, &size)) {
                    469:        case 0:         /* yes */
                    470:                evbuffer_drain(tty->event->input, size);
                    471:                key = KEYC_NONE;
                    472:                goto handle_key;
                    473:        case -1:        /* no, or not valid */
                    474:                break;
                    475:        case 1:         /* partial */
                    476:                goto partial_key;
                    477:        }
                    478:
                    479:
1.26      nicm      480:        /* Is this a mouse key press? */
1.33      nicm      481:        switch (tty_keys_mouse(tty, buf, len, &size, &mouse)) {
1.22      nicm      482:        case 0:         /* yes */
1.13      nicm      483:                evbuffer_drain(tty->event->input, size);
1.22      nicm      484:                key = KEYC_MOUSE;
1.16      nicm      485:                goto handle_key;
1.22      nicm      486:        case -1:        /* no, or not valid */
1.24      nicm      487:                break;
1.22      nicm      488:        case 1:         /* partial */
                    489:                goto partial_key;
1.11      nicm      490:        }
                    491:
1.26      nicm      492:        /* Try to parse a key with an xterm-style modifier. */
1.25      nicm      493:        switch (xterm_keys_find(buf, len, &size, &key)) {
                    494:        case 0:         /* found */
1.13      nicm      495:                evbuffer_drain(tty->event->input, size);
1.16      nicm      496:                goto handle_key;
1.25      nicm      497:        case -1:        /* not found */
                    498:                break;
                    499:        case 1:
                    500:                goto partial_key;
1.26      nicm      501:        }
                    502:
                    503:        /* Look for matching key string and return if found. */
                    504:        tk = tty_keys_find(tty, buf + 1, len - 1, &size);
                    505:        if (tk != NULL) {
                    506:                key = tk->key;
                    507:                goto found_key;
1.1       nicm      508:        }
                    509:
                    510:        /* Skip the escape. */
                    511:        buf++;
                    512:        len--;
                    513:
                    514:        /* Is there a normal key following? */
                    515:        if (len != 0 && *buf != '\033') {
1.16      nicm      516:                key = *buf | KEYC_ESCAPE;
                    517:                evbuffer_drain(tty->event->input, 2);
                    518:                goto handle_key;
1.1       nicm      519:        }
                    520:
                    521:        /* Or a key string? */
                    522:        if (len > 1) {
                    523:                tk = tty_keys_find(tty, buf + 1, len - 1, &size);
                    524:                if (tk != NULL) {
1.14      nicm      525:                        key = tk->key | KEYC_ESCAPE;
1.16      nicm      526:                        size++; /* include escape */
                    527:                        goto found_key;
1.1       nicm      528:                }
                    529:        }
                    530:
1.16      nicm      531:        /* Escape and then nothing useful - fall through. */
                    532:
                    533: partial_key:
1.14      nicm      534:        /*
1.16      nicm      535:         * Escape but no key string. If have already seen an escape, then the
1.14      nicm      536:         * timer must have expired, so give up waiting and send the escape.
                    537:         */
                    538:        if (tty->flags & TTY_ESCAPE) {
                    539:                evbuffer_drain(tty->event->input, 1);
                    540:                key = '\033';
1.16      nicm      541:                goto handle_key;
1.14      nicm      542:        }
                    543:
1.16      nicm      544:        /* Fall through to start the timer. */
                    545:
                    546: start_timer:
1.14      nicm      547:        /* Start the timer and wait for expiry or more data. */
1.28      nicm      548:        delay = options_get_number(&global_options, "escape-time");
                    549:        tv.tv_sec = delay / 1000;
                    550:        tv.tv_usec = (delay % 1000) * 1000L;
1.27      nicm      551:
1.36      nicm      552:        if (event_initialized(&tty->key_timer))
                    553:                evtimer_del(&tty->key_timer);
1.14      nicm      554:        evtimer_set(&tty->key_timer, tty_keys_callback, tty);
                    555:        evtimer_add(&tty->key_timer, &tv);
1.27      nicm      556:
1.14      nicm      557:        tty->flags |= TTY_ESCAPE;
                    558:        return (0);
1.1       nicm      559:
1.16      nicm      560: found_key:
                    561:        if (tk->next != NULL) {
                    562:                /* Partial key. Start the timer if not already expired. */
                    563:                if (!(tty->flags & TTY_ESCAPE))
                    564:                        goto start_timer;
                    565:
                    566:                /* Otherwise, if no key, send the escape alone. */
                    567:                if (tk->key == KEYC_NONE)
                    568:                        goto partial_key;
                    569:
                    570:                /* Or fall through to send the partial key found. */
                    571:        }
                    572:        evbuffer_drain(tty->event->input, size + 1);
                    573:
                    574:        goto handle_key;
                    575:
                    576: handle_key:
1.36      nicm      577:        if (event_initialized(&tty->key_timer))
                    578:                evtimer_del(&tty->key_timer);
1.16      nicm      579:
1.35      nicm      580:        if (key != KEYC_NONE)
                    581:                tty->key_callback(key, &mouse, tty->key_data);
1.16      nicm      582:
1.1       nicm      583:        tty->flags &= ~TTY_ESCAPE;
1.14      nicm      584:        return (1);
                    585: }
                    586:
1.16      nicm      587: /* Key timer callback. */
1.23      nicm      588: /* ARGSUSED */
1.14      nicm      589: void
                    590: tty_keys_callback(unused int fd, unused short events, void *data)
                    591: {
                    592:        struct tty      *tty = data;
                    593:
1.16      nicm      594:        if (!(tty->flags & TTY_ESCAPE))
                    595:                return;
                    596:
                    597:        while (tty_keys_next(tty))
                    598:                ;
1.1       nicm      599: }
                    600:
1.27      nicm      601: /*
1.22      nicm      602:  * Handle mouse key input. Returns 0 for success, -1 for failure, 1 for partial
                    603:  * (probably a mouse sequence but need more data).
                    604:  */
1.1       nicm      605: int
1.33      nicm      606: tty_keys_mouse(struct tty *tty,
                    607:     const char *buf, size_t len, size_t *size, struct mouse_event *m)
1.1       nicm      608: {
1.33      nicm      609:        struct utf8_data        utf8data;
                    610:        u_int                   i, value;
                    611:
1.1       nicm      612:        /*
1.33      nicm      613:         * Standard mouse sequences are \033[M followed by three characters
                    614:         * indicating buttons, X and Y, all based at 32 with 1,1 top-left.
                    615:         *
                    616:         * UTF-8 mouse sequences are similar but the three are expressed as
                    617:         * UTF-8 characters.
1.1       nicm      618:         */
                    619:
1.22      nicm      620:        *size = 0;
                    621:
1.33      nicm      622:        /* First three bytes are always \033[M. */
1.22      nicm      623:        if (buf[0] != '\033')
                    624:                return (-1);
                    625:        if (len == 1)
                    626:                return (1);
                    627:        if (buf[1] != '[')
                    628:                return (-1);
                    629:        if (len == 2)
                    630:                return (1);
                    631:        if (buf[2] != 'M')
                    632:                return (-1);
                    633:        if (len == 3)
                    634:                return (1);
                    635:
1.33      nicm      636:        /* Read the three inputs. */
                    637:        *size = 3;
                    638:        for (i = 0; i < 3; i++) {
                    639:                if (len < *size)
                    640:                        return (1);
                    641:
                    642:                if (tty->mode & MODE_MOUSE_UTF8) {
                    643:                        if (utf8_open(&utf8data, buf[*size])) {
                    644:                                if (utf8data.size != 2)
                    645:                                        return (-1);
                    646:                                (*size)++;
                    647:                                if (len < *size)
                    648:                                        return (1);
                    649:                                utf8_append(&utf8data, buf[*size]);
                    650:                                value = utf8_combine(&utf8data);
                    651:                        } else
1.34      nicm      652:                                value = (unsigned char)buf[*size];
1.33      nicm      653:                        (*size)++;
                    654:                } else {
1.34      nicm      655:                        value = (unsigned char)buf[*size];
1.33      nicm      656:                        (*size)++;
                    657:                }
1.16      nicm      658:
1.33      nicm      659:                if (i == 0)
                    660:                        m->b = value;
                    661:                else if (i == 1)
                    662:                        m->x = value;
                    663:                else
                    664:                        m->y = value;
                    665:        }
                    666:        log_debug("mouse input: %.*s", (int) *size, buf);
1.1       nicm      667:
1.33      nicm      668:        /* Check and return the mouse input. */
1.5       nicm      669:        if (m->b < 32 || m->x < 33 || m->y < 33)
1.22      nicm      670:                return (-1);
1.5       nicm      671:        m->b -= 32;
                    672:        m->x -= 33;
                    673:        m->y -= 33;
1.33      nicm      674:        log_debug("mouse position: x=%u y=%u b=%u", m->x, m->y, m->b);
1.35      nicm      675:        return (0);
                    676: }
                    677:
                    678: /*
                    679:  * Handle device attributes input. Returns 0 for success, -1 for failure, 1 for
                    680:  * partial.
                    681:  */
                    682: int
                    683: tty_keys_device(struct tty *tty, const char *buf, size_t len, size_t *size)
                    684: {
                    685:        u_int i, a, b;
                    686:        char  tmp[64], *endptr;
                    687:
                    688:        /*
1.38    ! nicm      689:         * Primary device attributes are \033[?a;b and secondary are
        !           690:         * \033[>a;b;c. We only request attributes on xterm, so we only care
        !           691:         * about the middle values which is the xterm version.
1.35      nicm      692:         */
                    693:
                    694:        *size = 0;
                    695:
                    696:        /* First three bytes are always \033[>. */
                    697:        if (buf[0] != '\033')
                    698:                return (-1);
                    699:        if (len == 1)
                    700:                return (1);
                    701:        if (buf[1] != '[')
                    702:                return (-1);
                    703:        if (len == 2)
                    704:                return (1);
1.38    ! nicm      705:        if (buf[2] != '>' && buf[2] != '?')
1.35      nicm      706:                return (-1);
                    707:        if (len == 3)
                    708:                return (1);
                    709:
                    710:        /* Copy the rest up to a 'c'. */
                    711:        for (i = 0; i < (sizeof tmp) - 1 && buf[3 + i] != 'c'; i++) {
                    712:                if (3 + i == len)
                    713:                        return (1);
                    714:                tmp[i] = buf[3 + i];
                    715:        }
                    716:        if (i == (sizeof tmp) - 1)
                    717:                return (-1);
                    718:        tmp[i] = '\0';
                    719:        *size = 4 + i;
1.38    ! nicm      720:
        !           721:        /* Only secondary is of interest. */
        !           722:        if (buf[2] != '>')
        !           723:                return (0);
1.35      nicm      724:
                    725:        /* Convert version numbers. */
                    726:        a = strtoul(tmp, &endptr, 10);
                    727:        if (*endptr == ';') {
                    728:                b = strtoul(endptr + 1, &endptr, 10);
                    729:                if (*endptr != '\0' && *endptr != ';')
                    730:                        b = 0;
                    731:        } else
                    732:                a = b = 0;
                    733:
                    734:        log_debug("received xterm version %u", b);
1.37      nicm      735:        tty_set_version(tty, b);
1.35      nicm      736:
1.22      nicm      737:        return (0);
1.1       nicm      738: }