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

Annotation of src/usr.bin/tmux/mode-key.c, Revision 1.72

1.72    ! nicm        1: /* $OpenBSD: mode-key.c,v 1.71 2016/10/11 07:23:34 nicm Exp $ */
1.1       nicm        2:
                      3: /*
1.65      nicm        4:  * Copyright (c) 2008 Nicholas Marriott <nicholas.marriott@gmail.com>
1.1       nicm        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:
1.11      nicm       21: #include <string.h>
                     22:
1.1       nicm       23: #include "tmux.h"
                     24:
1.10      nicm       25: /*
                     26:  * Mode keys. These are the key bindings used when editing (status prompt), and
                     27:  * in the modes. They are split into two sets of three tables, one set of three
                     28:  * for vi and the other for emacs key bindings. The three tables are for
                     29:  * editing, for menu-like modes (choice, more), and for copy modes (copy,
                     30:  * scroll).
                     31:  *
                     32:  * The fixed tables of struct mode_key_entry below are the defaults: they are
                     33:  * built into a tree of struct mode_key_binding by mode_key_init_trees, which
                     34:  * can then be modified.
                     35:  *
                     36:  * vi command mode is handled by having a mode flag in the struct which allows
                     37:  * two sets of bindings to be swapped between. A couple of editing commands
1.53      nicm       38:  * (any matching MODEKEYEDIT_SWITCHMODE*) are special-cased to do this.
1.10      nicm       39:  */
1.63      nicm       40:
1.72    ! nicm       41: /* Command to string mapping. */
        !            42: struct mode_key_cmdstr {
        !            43:        enum mode_key_cmd        cmd;
        !            44:        const char              *name;
        !            45: };
        !            46:
1.63      nicm       47: /* Entry in the default mode key tables. */
                     48: struct mode_key_entry {
1.64      nicm       49:        key_code                key;
1.63      nicm       50:
                     51:        /*
                     52:         * Editing mode for vi: 0 is edit mode, keys not in the table are
                     53:         * returned as MODEKEY_OTHER; 1 is command mode, keys not in the table
                     54:         * are returned as MODEKEY_NONE. This is also matched on, allowing some
                     55:         * keys to be bound in edit mode.
                     56:         */
                     57:        int                     mode;
                     58:        enum mode_key_cmd       cmd;
                     59: };
1.10      nicm       60:
                     61: /* Edit keys command strings. */
1.70      nicm       62: static const struct mode_key_cmdstr mode_key_cmdstr_edit[] = {
1.10      nicm       63:        { MODEKEYEDIT_BACKSPACE, "backspace" },
1.25      nicm       64:        { MODEKEYEDIT_CANCEL, "cancel" },
1.10      nicm       65:        { MODEKEYEDIT_COMPLETE, "complete" },
                     66:        { MODEKEYEDIT_CURSORLEFT, "cursor-left" },
                     67:        { MODEKEYEDIT_CURSORRIGHT, "cursor-right" },
                     68:        { MODEKEYEDIT_DELETE, "delete" },
1.16      nicm       69:        { MODEKEYEDIT_DELETELINE, "delete-line" },
1.10      nicm       70:        { MODEKEYEDIT_DELETETOENDOFLINE, "delete-end-of-line" },
1.40      nicm       71:        { MODEKEYEDIT_DELETEWORD, "delete-word" },
1.10      nicm       72:        { MODEKEYEDIT_ENDOFLINE, "end-of-line" },
                     73:        { MODEKEYEDIT_ENTER, "enter" },
                     74:        { MODEKEYEDIT_HISTORYDOWN, "history-down" },
                     75:        { MODEKEYEDIT_HISTORYUP, "history-up" },
1.43      nicm       76:        { MODEKEYEDIT_NEXTSPACE, "next-space" },
                     77:        { MODEKEYEDIT_NEXTSPACEEND, "next-space-end" },
1.40      nicm       78:        { MODEKEYEDIT_NEXTWORD, "next-word" },
                     79:        { MODEKEYEDIT_NEXTWORDEND, "next-word-end" },
1.10      nicm       80:        { MODEKEYEDIT_PASTE, "paste" },
1.43      nicm       81:        { MODEKEYEDIT_PREVIOUSSPACE, "previous-space" },
1.40      nicm       82:        { MODEKEYEDIT_PREVIOUSWORD, "previous-word" },
1.10      nicm       83:        { MODEKEYEDIT_STARTOFLINE, "start-of-line" },
                     84:        { MODEKEYEDIT_SWITCHMODE, "switch-mode" },
                     85:        { MODEKEYEDIT_SWITCHMODEAPPEND, "switch-mode-append" },
1.45      nicm       86:        { MODEKEYEDIT_SWITCHMODEAPPENDLINE, "switch-mode-append-line" },
                     87:        { MODEKEYEDIT_SWITCHMODEBEGINLINE, "switch-mode-begin-line" },
1.53      nicm       88:        { MODEKEYEDIT_SWITCHMODECHANGELINE, "switch-mode-change-line" },
                     89:        { MODEKEYEDIT_SWITCHMODESUBSTITUTE, "switch-mode-substitute" },
                     90:        { MODEKEYEDIT_SWITCHMODESUBSTITUTELINE, "switch-mode-substitute-line" },
1.17      nicm       91:        { MODEKEYEDIT_TRANSPOSECHARS, "transpose-chars" },
1.11      nicm       92:
                     93:        { 0, NULL }
1.10      nicm       94: };
1.25      nicm       95:
1.10      nicm       96: /* Choice keys command strings. */
1.70      nicm       97: static const struct mode_key_cmdstr mode_key_cmdstr_choice[] = {
1.46      nicm       98:        { MODEKEYCHOICE_BACKSPACE, "backspace" },
1.57      nicm       99:        { MODEKEYCHOICE_BOTTOMLINE, "bottom-line"},
1.10      nicm      100:        { MODEKEYCHOICE_CANCEL, "cancel" },
                    101:        { MODEKEYCHOICE_CHOOSE, "choose" },
                    102:        { MODEKEYCHOICE_DOWN, "down" },
1.57      nicm      103:        { MODEKEYCHOICE_ENDOFLIST, "end-of-list"},
1.10      nicm      104:        { MODEKEYCHOICE_PAGEDOWN, "page-down" },
                    105:        { MODEKEYCHOICE_PAGEUP, "page-up" },
1.30      nicm      106:        { MODEKEYCHOICE_SCROLLDOWN, "scroll-down" },
                    107:        { MODEKEYCHOICE_SCROLLUP, "scroll-up" },
1.46      nicm      108:        { MODEKEYCHOICE_STARTNUMBERPREFIX, "start-number-prefix" },
1.57      nicm      109:        { MODEKEYCHOICE_STARTOFLIST, "start-of-list"},
                    110:        { MODEKEYCHOICE_TOPLINE, "top-line"},
1.49      nicm      111:        { MODEKEYCHOICE_TREE_COLLAPSE, "tree-collapse" },
1.48      nicm      112:        { MODEKEYCHOICE_TREE_COLLAPSE_ALL, "tree-collapse-all" },
1.49      nicm      113:        { MODEKEYCHOICE_TREE_EXPAND, "tree-expand" },
1.48      nicm      114:        { MODEKEYCHOICE_TREE_EXPAND_ALL, "tree-expand-all" },
                    115:        { MODEKEYCHOICE_TREE_TOGGLE, "tree-toggle" },
1.10      nicm      116:        { MODEKEYCHOICE_UP, "up" },
1.11      nicm      117:
                    118:        { 0, NULL }
1.10      nicm      119: };
                    120:
1.8       nicm      121: /* vi editing keys. */
1.70      nicm      122: static const struct mode_key_entry mode_key_vi_edit[] = {
1.71      nicm      123:        { '\003' /* C-c */,         0, MODEKEYEDIT_CANCEL },
                    124:        { '\010' /* C-h */,         0, MODEKEYEDIT_BACKSPACE },
                    125:        { '\011' /* Tab */,         0, MODEKEYEDIT_COMPLETE },
                    126:        { '\025' /* C-u */,         0, MODEKEYEDIT_DELETELINE },
                    127:        { '\027' /* C-w */,         0, MODEKEYEDIT_DELETEWORD },
                    128:        { '\033' /* Escape */,      0, MODEKEYEDIT_SWITCHMODE },
                    129:        { '\n',                     0, MODEKEYEDIT_ENTER },
                    130:        { '\r',                     0, MODEKEYEDIT_ENTER },
                    131:        { KEYC_BSPACE,              0, MODEKEYEDIT_BACKSPACE },
                    132:        { KEYC_DC,                  0, MODEKEYEDIT_DELETE },
                    133:        { KEYC_DOWN,                0, MODEKEYEDIT_HISTORYDOWN },
                    134:        { KEYC_LEFT,                0, MODEKEYEDIT_CURSORLEFT },
                    135:        { KEYC_RIGHT,               0, MODEKEYEDIT_CURSORRIGHT },
                    136:        { KEYC_UP,                  0, MODEKEYEDIT_HISTORYUP },
                    137:        { KEYC_HOME,                0, MODEKEYEDIT_STARTOFLINE },
                    138:        { KEYC_END,                 0, MODEKEYEDIT_ENDOFLINE },
                    139:
                    140:        { '$',                      1, MODEKEYEDIT_ENDOFLINE },
                    141:        { '0',                      1, MODEKEYEDIT_STARTOFLINE },
                    142:        { 'A',                      1, MODEKEYEDIT_SWITCHMODEAPPENDLINE },
                    143:        { 'B',                      1, MODEKEYEDIT_PREVIOUSSPACE },
                    144:        { 'C',                      1, MODEKEYEDIT_SWITCHMODECHANGELINE },
                    145:        { 'D',                      1, MODEKEYEDIT_DELETETOENDOFLINE },
                    146:        { 'E',                      1, MODEKEYEDIT_NEXTSPACEEND },
                    147:        { 'I',                      1, MODEKEYEDIT_SWITCHMODEBEGINLINE },
                    148:        { 'S',                      1, MODEKEYEDIT_SWITCHMODESUBSTITUTELINE },
                    149:        { 'W',                      1, MODEKEYEDIT_NEXTSPACE },
                    150:        { 'X',                      1, MODEKEYEDIT_BACKSPACE },
                    151:        { '\003' /* C-c */,         1, MODEKEYEDIT_CANCEL },
                    152:        { '\010' /* C-h */,         1, MODEKEYEDIT_BACKSPACE },
                    153:        { '\n',                     1, MODEKEYEDIT_ENTER },
                    154:        { '\r',                     1, MODEKEYEDIT_ENTER },
                    155:        { '^',                      1, MODEKEYEDIT_STARTOFLINE },
                    156:        { 'a',                      1, MODEKEYEDIT_SWITCHMODEAPPEND },
                    157:        { 'b',                      1, MODEKEYEDIT_PREVIOUSWORD },
                    158:        { 'd',                      1, MODEKEYEDIT_DELETELINE },
                    159:        { 'e',                      1, MODEKEYEDIT_NEXTWORDEND },
                    160:        { 'h',                      1, MODEKEYEDIT_CURSORLEFT },
                    161:        { 'i',                      1, MODEKEYEDIT_SWITCHMODE },
                    162:        { 'j',                      1, MODEKEYEDIT_HISTORYDOWN },
                    163:        { 'k',                      1, MODEKEYEDIT_HISTORYUP },
                    164:        { 'l',                      1, MODEKEYEDIT_CURSORRIGHT },
                    165:        { 'p',                      1, MODEKEYEDIT_PASTE },
                    166:        { 's',                      1, MODEKEYEDIT_SWITCHMODESUBSTITUTE },
                    167:        { 'w',                      1, MODEKEYEDIT_NEXTWORD },
                    168:        { 'x',                      1, MODEKEYEDIT_DELETE },
                    169:        { KEYC_BSPACE,              1, MODEKEYEDIT_BACKSPACE },
                    170:        { KEYC_DC,                  1, MODEKEYEDIT_DELETE },
                    171:        { KEYC_DOWN,                1, MODEKEYEDIT_HISTORYDOWN },
                    172:        { KEYC_LEFT,                1, MODEKEYEDIT_CURSORLEFT },
                    173:        { KEYC_RIGHT,               1, MODEKEYEDIT_CURSORRIGHT },
                    174:        { KEYC_UP,                  1, MODEKEYEDIT_HISTORYUP },
1.8       nicm      175:
1.71      nicm      176:        { 0,                       -1, 0 }
1.8       nicm      177: };
1.10      nicm      178: struct mode_key_tree mode_key_tree_vi_edit;
1.8       nicm      179:
                    180: /* vi choice selection keys. */
1.70      nicm      181: static const struct mode_key_entry mode_key_vi_choice[] = {
1.71      nicm      182:        { '0' | KEYC_ESCAPE,        0, MODEKEYCHOICE_STARTNUMBERPREFIX },
                    183:        { '1' | KEYC_ESCAPE,        0, MODEKEYCHOICE_STARTNUMBERPREFIX },
                    184:        { '2' | KEYC_ESCAPE,        0, MODEKEYCHOICE_STARTNUMBERPREFIX },
                    185:        { '3' | KEYC_ESCAPE,        0, MODEKEYCHOICE_STARTNUMBERPREFIX },
                    186:        { '4' | KEYC_ESCAPE,        0, MODEKEYCHOICE_STARTNUMBERPREFIX },
                    187:        { '5' | KEYC_ESCAPE,        0, MODEKEYCHOICE_STARTNUMBERPREFIX },
                    188:        { '6' | KEYC_ESCAPE,        0, MODEKEYCHOICE_STARTNUMBERPREFIX },
                    189:        { '7' | KEYC_ESCAPE,        0, MODEKEYCHOICE_STARTNUMBERPREFIX },
                    190:        { '8' | KEYC_ESCAPE,        0, MODEKEYCHOICE_STARTNUMBERPREFIX },
                    191:        { '9' | KEYC_ESCAPE,        0, MODEKEYCHOICE_STARTNUMBERPREFIX },
                    192:        { '\002' /* C-b */,         0, MODEKEYCHOICE_PAGEUP },
                    193:        { '\003' /* C-c */,         0, MODEKEYCHOICE_CANCEL },
                    194:        { '\005' /* C-e */,         0, MODEKEYCHOICE_SCROLLDOWN },
                    195:        { '\006' /* C-f */,         0, MODEKEYCHOICE_PAGEDOWN },
                    196:        { '\031' /* C-y */,         0, MODEKEYCHOICE_SCROLLUP },
                    197:        { '\n',                     0, MODEKEYCHOICE_CHOOSE },
                    198:        { '\r',                     0, MODEKEYCHOICE_CHOOSE },
                    199:        { 'j',                      0, MODEKEYCHOICE_DOWN },
                    200:        { 'k',                      0, MODEKEYCHOICE_UP },
                    201:        { 'q',                      0, MODEKEYCHOICE_CANCEL },
                    202:        { KEYC_HOME,                0, MODEKEYCHOICE_STARTOFLIST },
                    203:        { 'g',                      0, MODEKEYCHOICE_STARTOFLIST },
                    204:        { 'H',                      0, MODEKEYCHOICE_TOPLINE },
                    205:        { 'L',                      0, MODEKEYCHOICE_BOTTOMLINE },
                    206:        { 'G',                      0, MODEKEYCHOICE_ENDOFLIST },
                    207:        { KEYC_END,                 0, MODEKEYCHOICE_ENDOFLIST },
                    208:        { KEYC_BSPACE,              0, MODEKEYCHOICE_BACKSPACE },
                    209:        { KEYC_DOWN | KEYC_CTRL,    0, MODEKEYCHOICE_SCROLLDOWN },
                    210:        { KEYC_DOWN,                0, MODEKEYCHOICE_DOWN },
                    211:        { KEYC_NPAGE,               0, MODEKEYCHOICE_PAGEDOWN },
                    212:        { KEYC_PPAGE,               0, MODEKEYCHOICE_PAGEUP },
                    213:        { KEYC_UP | KEYC_CTRL,      0, MODEKEYCHOICE_SCROLLUP },
                    214:        { KEYC_UP,                  0, MODEKEYCHOICE_UP },
                    215:        { ' ',                      0, MODEKEYCHOICE_TREE_TOGGLE },
                    216:        { KEYC_LEFT,                0, MODEKEYCHOICE_TREE_COLLAPSE },
                    217:        { KEYC_RIGHT,               0, MODEKEYCHOICE_TREE_EXPAND },
                    218:        { KEYC_LEFT | KEYC_CTRL,    0, MODEKEYCHOICE_TREE_COLLAPSE_ALL },
                    219:        { KEYC_RIGHT | KEYC_CTRL,   0, MODEKEYCHOICE_TREE_EXPAND_ALL },
                    220:        { KEYC_MOUSEDOWN1_PANE,     0, MODEKEYCHOICE_CHOOSE },
                    221:        { KEYC_MOUSEDOWN3_PANE,     0, MODEKEYCHOICE_TREE_TOGGLE },
                    222:        { KEYC_WHEELUP_PANE,        0, MODEKEYCHOICE_UP },
                    223:        { KEYC_WHEELDOWN_PANE,      0, MODEKEYCHOICE_DOWN },
1.8       nicm      224:
1.71      nicm      225:        { 0,                       -1, 0 }
1.8       nicm      226: };
1.10      nicm      227: struct mode_key_tree mode_key_tree_vi_choice;
1.8       nicm      228:
                    229: /* emacs editing keys. */
1.70      nicm      230: static const struct mode_key_entry mode_key_emacs_edit[] = {
1.71      nicm      231:        { '\001' /* C-a */,         0, MODEKEYEDIT_STARTOFLINE },
                    232:        { '\002' /* C-b */,         0, MODEKEYEDIT_CURSORLEFT },
                    233:        { '\003' /* C-c */,         0, MODEKEYEDIT_CANCEL },
                    234:        { '\004' /* C-d */,         0, MODEKEYEDIT_DELETE },
                    235:        { '\005' /* C-e */,         0, MODEKEYEDIT_ENDOFLINE },
                    236:        { '\006' /* C-f */,         0, MODEKEYEDIT_CURSORRIGHT },
                    237:        { '\010' /* C-H */,         0, MODEKEYEDIT_BACKSPACE },
                    238:        { '\011' /* Tab */,         0, MODEKEYEDIT_COMPLETE },
                    239:        { '\013' /* C-k */,         0, MODEKEYEDIT_DELETETOENDOFLINE },
                    240:        { '\016' /* C-n */,         0, MODEKEYEDIT_HISTORYDOWN },
                    241:        { '\020' /* C-p */,         0, MODEKEYEDIT_HISTORYUP },
                    242:        { '\024' /* C-t */,         0, MODEKEYEDIT_TRANSPOSECHARS },
                    243:        { '\025' /* C-u */,         0, MODEKEYEDIT_DELETELINE },
                    244:        { '\027' /* C-w */,         0, MODEKEYEDIT_DELETEWORD },
                    245:        { '\031' /* C-y */,         0, MODEKEYEDIT_PASTE },
                    246:        { '\033' /* Escape */,      0, MODEKEYEDIT_CANCEL },
                    247:        { '\n',                     0, MODEKEYEDIT_ENTER },
                    248:        { '\r',                     0, MODEKEYEDIT_ENTER },
                    249:        { 'b' | KEYC_ESCAPE,        0, MODEKEYEDIT_PREVIOUSWORD },
                    250:        { 'f' | KEYC_ESCAPE,        0, MODEKEYEDIT_NEXTWORDEND },
                    251:        { 'm' | KEYC_ESCAPE,        0, MODEKEYEDIT_STARTOFLINE },
                    252:        { KEYC_BSPACE,              0, MODEKEYEDIT_BACKSPACE },
                    253:        { KEYC_DC,                  0, MODEKEYEDIT_DELETE },
                    254:        { KEYC_DOWN,                0, MODEKEYEDIT_HISTORYDOWN },
                    255:        { KEYC_LEFT,                0, MODEKEYEDIT_CURSORLEFT },
                    256:        { KEYC_RIGHT,               0, MODEKEYEDIT_CURSORRIGHT },
                    257:        { KEYC_UP,                  0, MODEKEYEDIT_HISTORYUP },
                    258:        { KEYC_HOME,                0, MODEKEYEDIT_STARTOFLINE },
                    259:        { KEYC_END,                 0, MODEKEYEDIT_ENDOFLINE },
1.8       nicm      260:
1.71      nicm      261:        { 0,                       -1, 0 }
1.8       nicm      262: };
1.10      nicm      263: struct mode_key_tree mode_key_tree_emacs_edit;
1.8       nicm      264:
                    265: /* emacs choice selection keys. */
1.70      nicm      266: static const struct mode_key_entry mode_key_emacs_choice[] = {
1.71      nicm      267:        { '0' | KEYC_ESCAPE,        0, MODEKEYCHOICE_STARTNUMBERPREFIX },
                    268:        { '1' | KEYC_ESCAPE,        0, MODEKEYCHOICE_STARTNUMBERPREFIX },
                    269:        { '2' | KEYC_ESCAPE,        0, MODEKEYCHOICE_STARTNUMBERPREFIX },
                    270:        { '3' | KEYC_ESCAPE,        0, MODEKEYCHOICE_STARTNUMBERPREFIX },
                    271:        { '4' | KEYC_ESCAPE,        0, MODEKEYCHOICE_STARTNUMBERPREFIX },
                    272:        { '5' | KEYC_ESCAPE,        0, MODEKEYCHOICE_STARTNUMBERPREFIX },
                    273:        { '6' | KEYC_ESCAPE,        0, MODEKEYCHOICE_STARTNUMBERPREFIX },
                    274:        { '7' | KEYC_ESCAPE,        0, MODEKEYCHOICE_STARTNUMBERPREFIX },
                    275:        { '8' | KEYC_ESCAPE,        0, MODEKEYCHOICE_STARTNUMBERPREFIX },
                    276:        { '9' | KEYC_ESCAPE,        0, MODEKEYCHOICE_STARTNUMBERPREFIX },
                    277:        { '\003' /* C-c */,         0, MODEKEYCHOICE_CANCEL },
                    278:        { '\016' /* C-n */,         0, MODEKEYCHOICE_DOWN },
                    279:        { '\020' /* C-p */,         0, MODEKEYCHOICE_UP },
                    280:        { '\026' /* C-v */,         0, MODEKEYCHOICE_PAGEDOWN },
                    281:        { '\033' /* Escape */,      0, MODEKEYCHOICE_CANCEL },
                    282:        { '\n',                     0, MODEKEYCHOICE_CHOOSE },
                    283:        { '\r',                     0, MODEKEYCHOICE_CHOOSE },
                    284:        { 'q',                      0, MODEKEYCHOICE_CANCEL },
                    285:        { 'v' | KEYC_ESCAPE,        0, MODEKEYCHOICE_PAGEUP },
                    286:        { KEYC_HOME,                0, MODEKEYCHOICE_STARTOFLIST },
                    287:        { '<' | KEYC_ESCAPE,        0, MODEKEYCHOICE_STARTOFLIST },
                    288:        { 'R' | KEYC_ESCAPE,        0, MODEKEYCHOICE_TOPLINE },
                    289:        { '>' | KEYC_ESCAPE,        0, MODEKEYCHOICE_ENDOFLIST },
                    290:        { KEYC_END,                 0, MODEKEYCHOICE_ENDOFLIST },
                    291:        { KEYC_BSPACE,              0, MODEKEYCHOICE_BACKSPACE },
                    292:        { KEYC_DOWN | KEYC_CTRL,    0, MODEKEYCHOICE_SCROLLDOWN },
                    293:        { KEYC_DOWN,                0, MODEKEYCHOICE_DOWN },
                    294:        { KEYC_NPAGE,               0, MODEKEYCHOICE_PAGEDOWN },
                    295:        { KEYC_PPAGE,               0, MODEKEYCHOICE_PAGEUP },
                    296:        { KEYC_UP | KEYC_CTRL,      0, MODEKEYCHOICE_SCROLLUP },
                    297:        { KEYC_UP,                  0, MODEKEYCHOICE_UP },
                    298:        { ' ',                      0, MODEKEYCHOICE_TREE_TOGGLE },
                    299:        { KEYC_LEFT,                0, MODEKEYCHOICE_TREE_COLLAPSE },
                    300:        { KEYC_RIGHT,               0, MODEKEYCHOICE_TREE_EXPAND },
                    301:        { KEYC_LEFT | KEYC_CTRL,    0, MODEKEYCHOICE_TREE_COLLAPSE_ALL },
                    302:        { KEYC_RIGHT | KEYC_CTRL,   0, MODEKEYCHOICE_TREE_EXPAND_ALL },
                    303:        { KEYC_MOUSEDOWN1_PANE,     0, MODEKEYCHOICE_CHOOSE },
                    304:        { KEYC_MOUSEDOWN3_PANE,     0, MODEKEYCHOICE_TREE_TOGGLE },
                    305:        { KEYC_WHEELUP_PANE,        0, MODEKEYCHOICE_UP },
                    306:        { KEYC_WHEELDOWN_PANE,      0, MODEKEYCHOICE_DOWN },
1.8       nicm      307:
1.71      nicm      308:        { 0,                       -1, 0 }
1.8       nicm      309: };
1.10      nicm      310: struct mode_key_tree mode_key_tree_emacs_choice;
1.8       nicm      311:
1.10      nicm      312: /* Table mapping key table names to default settings and trees. */
1.72    ! nicm      313: static const struct mode_key_table mode_key_tables[] = {
1.10      nicm      314:        { "vi-edit", mode_key_cmdstr_edit,
                    315:          &mode_key_tree_vi_edit, mode_key_vi_edit },
                    316:        { "vi-choice", mode_key_cmdstr_choice,
                    317:          &mode_key_tree_vi_choice, mode_key_vi_choice },
                    318:        { "emacs-edit", mode_key_cmdstr_edit,
                    319:          &mode_key_tree_emacs_edit, mode_key_emacs_edit },
                    320:        { "emacs-choice", mode_key_cmdstr_choice,
                    321:          &mode_key_tree_emacs_choice, mode_key_emacs_choice },
                    322:
                    323:        { NULL, NULL, NULL, NULL }
                    324: };
                    325:
1.44      nicm      326: RB_GENERATE(mode_key_tree, mode_key_binding, entry, mode_key_cmp);
1.10      nicm      327:
                    328: int
                    329: mode_key_cmp(struct mode_key_binding *mbind1, struct mode_key_binding *mbind2)
                    330: {
1.64      nicm      331:        if (mbind1->mode < mbind2->mode)
                    332:                return (-1);
                    333:        if (mbind1->mode > mbind2->mode)
                    334:                return (1);
                    335:        if (mbind1->key < mbind2->key)
                    336:                return (-1);
                    337:        if (mbind1->key > mbind2->key)
                    338:                return (1);
                    339:        return (0);
1.10      nicm      340: }
                    341:
                    342: const char *
1.36      nicm      343: mode_key_tostring(const struct mode_key_cmdstr *cmdstr, enum mode_key_cmd cmd)
1.10      nicm      344: {
                    345:        for (; cmdstr->name != NULL; cmdstr++) {
                    346:                if (cmdstr->cmd == cmd)
                    347:                        return (cmdstr->name);
1.11      nicm      348:        }
                    349:        return (NULL);
                    350: }
                    351:
                    352: enum mode_key_cmd
1.36      nicm      353: mode_key_fromstring(const struct mode_key_cmdstr *cmdstr, const char *name)
1.11      nicm      354: {
                    355:        for (; cmdstr->name != NULL; cmdstr++) {
                    356:                if (strcasecmp(cmdstr->name, name) == 0)
                    357:                        return (cmdstr->cmd);
                    358:        }
                    359:        return (MODEKEY_NONE);
                    360: }
                    361:
                    362: const struct mode_key_table *
                    363: mode_key_findtable(const char *name)
                    364: {
                    365:        const struct mode_key_table     *mtab;
1.25      nicm      366:
1.11      nicm      367:        for (mtab = mode_key_tables; mtab->name != NULL; mtab++) {
                    368:                if (strcasecmp(name, mtab->name) == 0)
                    369:                        return (mtab);
1.10      nicm      370:        }
                    371:        return (NULL);
                    372: }
1.1       nicm      373:
                    374: void
1.10      nicm      375: mode_key_init_trees(void)
1.1       nicm      376: {
1.10      nicm      377:        const struct mode_key_table     *mtab;
                    378:        const struct mode_key_entry     *ment;
                    379:        struct mode_key_binding         *mbind;
                    380:
                    381:        for (mtab = mode_key_tables; mtab->name != NULL; mtab++) {
1.44      nicm      382:                RB_INIT(mtab->tree);
1.10      nicm      383:                for (ment = mtab->table; ment->mode != -1; ment++) {
                    384:                        mbind = xmalloc(sizeof *mbind);
                    385:                        mbind->key = ment->key;
                    386:                        mbind->mode = ment->mode;
                    387:                        mbind->cmd = ment->cmd;
1.44      nicm      388:                        RB_INSERT(mode_key_tree, mtab->tree, mbind);
1.10      nicm      389:                }
                    390:        }
                    391: }
                    392:
                    393: void
                    394: mode_key_init(struct mode_key_data *mdata, struct mode_key_tree *mtree)
                    395: {
                    396:        mdata->tree = mtree;
1.8       nicm      397:        mdata->mode = 0;
1.1       nicm      398: }
                    399:
                    400: enum mode_key_cmd
1.71      nicm      401: mode_key_lookup(struct mode_key_data *mdata, key_code key)
1.1       nicm      402: {
1.10      nicm      403:        struct mode_key_binding *mbind, mtmp;
                    404:
                    405:        mtmp.key = key;
                    406:        mtmp.mode = mdata->mode;
1.44      nicm      407:        if ((mbind = RB_FIND(mode_key_tree, mdata->tree, &mtmp)) == NULL) {
1.10      nicm      408:                if (mdata->mode != 0)
                    409:                        return (MODEKEY_NONE);
                    410:                return (MODEKEY_OTHER);
                    411:        }
1.1       nicm      412:
1.10      nicm      413:        switch (mbind->cmd) {
                    414:        case MODEKEYEDIT_SWITCHMODE:
                    415:        case MODEKEYEDIT_SWITCHMODEAPPEND:
1.45      nicm      416:        case MODEKEYEDIT_SWITCHMODEAPPENDLINE:
                    417:        case MODEKEYEDIT_SWITCHMODEBEGINLINE:
1.53      nicm      418:        case MODEKEYEDIT_SWITCHMODECHANGELINE:
                    419:        case MODEKEYEDIT_SWITCHMODESUBSTITUTE:
                    420:        case MODEKEYEDIT_SWITCHMODESUBSTITUTELINE:
1.10      nicm      421:                mdata->mode = 1 - mdata->mode;
                    422:                /* FALLTHROUGH */
                    423:        default:
                    424:                return (mbind->cmd);
1.1       nicm      425:        }
                    426: }