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

1.29    ! nicm        1: /* $OpenBSD: mode-key.c,v 1.28 2010/01/27 20:18:52 nicm Exp $ */
1.1       nicm        2:
                      3: /*
                      4:  * Copyright (c) 2008 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:
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
                     38:  * (MODEKEYEDIT_SWITCHMODE and MODEKEYEDIT_SWITCHMODEAPPEND) are special-cased
                     39:  * to do this.
                     40:  */
                     41:
                     42: /* Edit keys command strings. */
                     43: struct mode_key_cmdstr mode_key_cmdstr_edit[] = {
                     44:        { MODEKEYEDIT_BACKSPACE, "backspace" },
1.25      nicm       45:        { MODEKEYEDIT_CANCEL, "cancel" },
1.10      nicm       46:        { MODEKEYEDIT_COMPLETE, "complete" },
                     47:        { MODEKEYEDIT_CURSORLEFT, "cursor-left" },
                     48:        { MODEKEYEDIT_CURSORRIGHT, "cursor-right" },
                     49:        { MODEKEYEDIT_DELETE, "delete" },
1.16      nicm       50:        { MODEKEYEDIT_DELETELINE, "delete-line" },
1.10      nicm       51:        { MODEKEYEDIT_DELETETOENDOFLINE, "delete-end-of-line" },
                     52:        { MODEKEYEDIT_ENDOFLINE, "end-of-line" },
                     53:        { MODEKEYEDIT_ENTER, "enter" },
                     54:        { MODEKEYEDIT_HISTORYDOWN, "history-down" },
                     55:        { MODEKEYEDIT_HISTORYUP, "history-up" },
                     56:        { MODEKEYEDIT_PASTE, "paste" },
                     57:        { MODEKEYEDIT_STARTOFLINE, "start-of-line" },
                     58:        { MODEKEYEDIT_SWITCHMODE, "switch-mode" },
                     59:        { MODEKEYEDIT_SWITCHMODEAPPEND, "switch-mode-append" },
1.17      nicm       60:        { MODEKEYEDIT_TRANSPOSECHARS, "transpose-chars" },
1.11      nicm       61:
                     62:        { 0, NULL }
1.10      nicm       63: };
1.25      nicm       64:
1.10      nicm       65: /* Choice keys command strings. */
                     66: struct mode_key_cmdstr mode_key_cmdstr_choice[] = {
                     67:        { MODEKEYCHOICE_CANCEL, "cancel" },
                     68:        { MODEKEYCHOICE_CHOOSE, "choose" },
                     69:        { MODEKEYCHOICE_DOWN, "down" },
                     70:        { MODEKEYCHOICE_PAGEDOWN, "page-down" },
                     71:        { MODEKEYCHOICE_PAGEUP, "page-up" },
                     72:        { MODEKEYCHOICE_UP, "up" },
1.11      nicm       73:
                     74:        { 0, NULL }
1.10      nicm       75: };
                     76:
                     77: /* Copy keys command strings. */
                     78: struct mode_key_cmdstr mode_key_cmdstr_copy[] = {
1.15      nicm       79:        { MODEKEYCOPY_BACKTOINDENTATION, "back-to-indentation" },
1.23      nicm       80:        { MODEKEYCOPY_BOTTOMLINE, "bottom-line" },
1.10      nicm       81:        { MODEKEYCOPY_CANCEL, "cancel" },
                     82:        { MODEKEYCOPY_CLEARSELECTION, "clear-selection" },
                     83:        { MODEKEYCOPY_COPYSELECTION, "copy-selection" },
                     84:        { MODEKEYCOPY_DOWN, "cursor-down" },
                     85:        { MODEKEYCOPY_ENDOFLINE, "end-of-line" },
1.15      nicm       86:        { MODEKEYCOPY_GOTOLINE, "goto-line" },
1.27      nicm       87:        { MODEKEYCOPY_HISTORYBOTTOM, "history-bottom" },
                     88:        { MODEKEYCOPY_HISTORYTOP, "history-top" },
1.10      nicm       89:        { MODEKEYCOPY_LEFT, "cursor-left" },
1.23      nicm       90:        { MODEKEYCOPY_MIDDLELINE, "middle-line" },
1.10      nicm       91:        { MODEKEYCOPY_NEXTPAGE, "page-down" },
                     92:        { MODEKEYCOPY_NEXTWORD, "next-word" },
1.28      nicm       93:        { MODEKEYCOPY_NEXTWORDEND, "next-word-end" },
1.10      nicm       94:        { MODEKEYCOPY_PREVIOUSPAGE, "page-up" },
                     95:        { MODEKEYCOPY_PREVIOUSWORD, "previous-word" },
                     96:        { MODEKEYCOPY_RIGHT, "cursor-right" },
1.21      nicm       97:        { MODEKEYCOPY_SCROLLDOWN, "scroll-down" },
                     98:        { MODEKEYCOPY_SCROLLUP, "scroll-up" },
1.15      nicm       99:        { MODEKEYCOPY_SEARCHAGAIN, "search-again" },
                    100:        { MODEKEYCOPY_SEARCHDOWN, "search-forward" },
                    101:        { MODEKEYCOPY_SEARCHUP, "search-backward" },
1.10      nicm      102:        { MODEKEYCOPY_STARTOFLINE, "start-of-line" },
                    103:        { MODEKEYCOPY_STARTSELECTION, "begin-selection" },
1.23      nicm      104:        { MODEKEYCOPY_TOPLINE, "top-line" },
1.10      nicm      105:        { MODEKEYCOPY_UP, "cursor-up" },
1.11      nicm      106:
                    107:        { 0, NULL }
1.10      nicm      108: };
                    109:
1.8       nicm      110: /* vi editing keys. */
                    111: const struct mode_key_entry mode_key_vi_edit[] = {
                    112:        { '\003' /* C-c */,     0, MODEKEYEDIT_CANCEL },
                    113:        { '\010' /* C-h */,     0, MODEKEYEDIT_BACKSPACE },
                    114:        { '\011' /* Tab */,     0, MODEKEYEDIT_COMPLETE },
                    115:        { '\033' /* Escape */,  0, MODEKEYEDIT_SWITCHMODE },
                    116:        { '\r',                 0, MODEKEYEDIT_ENTER },
                    117:        { KEYC_BSPACE,          0, MODEKEYEDIT_BACKSPACE },
                    118:        { KEYC_DC,              0, MODEKEYEDIT_DELETE },
                    119:
                    120:        { '$',                  1, MODEKEYEDIT_ENDOFLINE },
                    121:        { '0',                  1, MODEKEYEDIT_STARTOFLINE },
                    122:        { 'D',                  1, MODEKEYEDIT_DELETETOENDOFLINE },
                    123:        { '\003' /* C-c */,     1, MODEKEYEDIT_CANCEL },
                    124:        { '\010' /* C-h */,     1, MODEKEYEDIT_BACKSPACE },
                    125:        { '\r',                 1, MODEKEYEDIT_ENTER },
                    126:        { '^',                  1, MODEKEYEDIT_STARTOFLINE },
                    127:        { 'a',                  1, MODEKEYEDIT_SWITCHMODEAPPEND },
1.27      nicm      128:        { 'd',                  1, MODEKEYEDIT_DELETELINE },
1.8       nicm      129:        { 'h',                  1, MODEKEYEDIT_CURSORLEFT },
                    130:        { 'i',                  1, MODEKEYEDIT_SWITCHMODE },
                    131:        { 'j',                  1, MODEKEYEDIT_HISTORYDOWN },
                    132:        { 'k',                  1, MODEKEYEDIT_HISTORYUP },
                    133:        { 'l',                  1, MODEKEYEDIT_CURSORRIGHT },
                    134:        { 'p',                  1, MODEKEYEDIT_PASTE },
                    135:        { KEYC_BSPACE,          1, MODEKEYEDIT_BACKSPACE },
                    136:        { KEYC_DC,              1, MODEKEYEDIT_DELETE },
                    137:        { KEYC_DOWN,            1, MODEKEYEDIT_HISTORYDOWN },
                    138:        { KEYC_LEFT,            1, MODEKEYEDIT_CURSORLEFT },
                    139:        { KEYC_RIGHT,           1, MODEKEYEDIT_CURSORRIGHT },
                    140:        { KEYC_UP,              1, MODEKEYEDIT_HISTORYUP },
                    141:
                    142:        { 0,                   -1, 0 }
                    143: };
1.10      nicm      144: struct mode_key_tree mode_key_tree_vi_edit;
1.8       nicm      145:
                    146: /* vi choice selection keys. */
                    147: const struct mode_key_entry mode_key_vi_choice[] = {
                    148:        { '\003' /* C-c */,     0, MODEKEYCHOICE_CANCEL },
                    149:        { '\r',                 0, MODEKEYCHOICE_CHOOSE },
                    150:        { 'j',                  0, MODEKEYCHOICE_DOWN },
                    151:        { 'k',                  0, MODEKEYCHOICE_UP },
                    152:        { 'q',                  0, MODEKEYCHOICE_CANCEL },
                    153:        { KEYC_DOWN,            0, MODEKEYCHOICE_DOWN },
                    154:        { KEYC_NPAGE,           0, MODEKEYCHOICE_PAGEDOWN },
                    155:        { KEYC_PPAGE,           0, MODEKEYCHOICE_PAGEUP },
                    156:        { KEYC_UP,              0, MODEKEYCHOICE_UP },
                    157:
                    158:        { 0,                    -1, 0 }
                    159: };
1.10      nicm      160: struct mode_key_tree mode_key_tree_vi_choice;
1.8       nicm      161:
                    162: /* vi copy mode keys. */
                    163: const struct mode_key_entry mode_key_vi_copy[] = {
                    164:        { ' ',                  0, MODEKEYCOPY_STARTSELECTION },
                    165:        { '$',                  0, MODEKEYCOPY_ENDOFLINE },
1.20      nicm      166:        { '/',                  0, MODEKEYCOPY_SEARCHDOWN },
1.8       nicm      167:        { '0',                  0, MODEKEYCOPY_STARTOFLINE },
1.20      nicm      168:        { ':',                  0, MODEKEYCOPY_GOTOLINE },
                    169:        { '?',                  0, MODEKEYCOPY_SEARCHUP },
1.27      nicm      170:        { 'G',                  0, MODEKEYCOPY_HISTORYBOTTOM },
1.23      nicm      171:        { 'H',                  0, MODEKEYCOPY_TOPLINE },
1.22      nicm      172:        { 'J',                  0, MODEKEYCOPY_SCROLLDOWN },
                    173:        { 'K',                  0, MODEKEYCOPY_SCROLLUP },
1.23      nicm      174:        { 'L',                  0, MODEKEYCOPY_BOTTOMLINE },
                    175:        { 'M',                  0, MODEKEYCOPY_MIDDLELINE },
1.13      nicm      176:        { '\002' /* C-b */,     0, MODEKEYCOPY_PREVIOUSPAGE },
1.9       nicm      177:        { '\003' /* C-c */,     0, MODEKEYCOPY_CANCEL },
1.13      nicm      178:        { '\004' /* C-d */,     0, MODEKEYCOPY_HALFPAGEDOWN },
1.26      nicm      179:        { '\005' /* C-e */,     0, MODEKEYCOPY_SCROLLDOWN },
1.8       nicm      180:        { '\006' /* C-f */,     0, MODEKEYCOPY_NEXTPAGE },
                    181:        { '\010' /* C-h */,     0, MODEKEYCOPY_LEFT },
1.13      nicm      182:        { '\025' /* C-u */,     0, MODEKEYCOPY_HALFPAGEUP },
1.26      nicm      183:        { '\031' /* C-y */,     0, MODEKEYCOPY_SCROLLUP },
1.8       nicm      184:        { '\033' /* Escape */,  0, MODEKEYCOPY_CLEARSELECTION },
                    185:        { '\r',                 0, MODEKEYCOPY_COPYSELECTION },
                    186:        { '^',                  0, MODEKEYCOPY_BACKTOINDENTATION },
                    187:        { 'b',                  0, MODEKEYCOPY_PREVIOUSWORD },
1.29    ! nicm      188:        { 'e',                  0, MODEKEYCOPY_NEXTWORDEND },
1.27      nicm      189:        { 'g',                  0, MODEKEYCOPY_HISTORYTOP },
1.8       nicm      190:        { 'h',                  0, MODEKEYCOPY_LEFT },
                    191:        { 'j',                  0, MODEKEYCOPY_DOWN },
                    192:        { 'k',                  0, MODEKEYCOPY_UP },
                    193:        { 'l',                  0, MODEKEYCOPY_RIGHT },
1.15      nicm      194:        { 'n',                  0, MODEKEYCOPY_SEARCHAGAIN },
1.9       nicm      195:        { 'q',                  0, MODEKEYCOPY_CANCEL },
1.8       nicm      196:        { 'w',                  0, MODEKEYCOPY_NEXTWORD },
                    197:        { KEYC_BSPACE,          0, MODEKEYCOPY_LEFT },
1.21      nicm      198:        { KEYC_DOWN | KEYC_CTRL,0, MODEKEYCOPY_SCROLLDOWN },
1.8       nicm      199:        { KEYC_DOWN,            0, MODEKEYCOPY_DOWN },
                    200:        { KEYC_LEFT,            0, MODEKEYCOPY_LEFT },
                    201:        { KEYC_NPAGE,           0, MODEKEYCOPY_NEXTPAGE },
                    202:        { KEYC_PPAGE,           0, MODEKEYCOPY_PREVIOUSPAGE },
                    203:        { KEYC_RIGHT,           0, MODEKEYCOPY_RIGHT },
1.21      nicm      204:        { KEYC_UP | KEYC_CTRL,  0, MODEKEYCOPY_SCROLLUP },
1.8       nicm      205:        { KEYC_UP,              0, MODEKEYCOPY_UP },
1.25      nicm      206:
1.8       nicm      207:        { 0,                    -1, 0 }
                    208: };
1.10      nicm      209: struct mode_key_tree mode_key_tree_vi_copy;
1.8       nicm      210:
                    211: /* emacs editing keys. */
                    212: const struct mode_key_entry mode_key_emacs_edit[] = {
1.25      nicm      213:        { '\001' /* C-a */,     0, MODEKEYEDIT_STARTOFLINE },
1.18      nicm      214:        { '\002' /* C-b */,     0, MODEKEYEDIT_CURSORLEFT },
1.14      nicm      215:        { '\003' /* C-c */,     0, MODEKEYEDIT_CANCEL },
1.8       nicm      216:        { '\004' /* C-d */,     0, MODEKEYEDIT_DELETE },
                    217:        { '\005' /* C-e */,     0, MODEKEYEDIT_ENDOFLINE },
                    218:        { '\006' /* C-f */,     0, MODEKEYEDIT_CURSORRIGHT },
                    219:        { '\010' /* C-H */,     0, MODEKEYEDIT_BACKSPACE },
1.16      nicm      220:        { '\011' /* Tab */,     0, MODEKEYEDIT_COMPLETE },
1.8       nicm      221:        { '\013' /* C-k */,     0, MODEKEYEDIT_DELETETOENDOFLINE },
                    222:        { '\016' /* C-n */,     0, MODEKEYEDIT_HISTORYDOWN },
                    223:        { '\020' /* C-p */,     0, MODEKEYEDIT_HISTORYUP },
1.17      nicm      224:        { '\024' /* C-t */,     0, MODEKEYEDIT_TRANSPOSECHARS },
1.16      nicm      225:        { '\025' /* C-u */,     0, MODEKEYEDIT_DELETELINE },
1.8       nicm      226:        { '\031' /* C-y */,     0, MODEKEYEDIT_PASTE },
1.14      nicm      227:        { '\033' /* Escape */,  0, MODEKEYEDIT_CANCEL },
1.8       nicm      228:        { '\r',                 0, MODEKEYEDIT_ENTER },
1.25      nicm      229:        { 'm' | KEYC_ESCAPE,    0, MODEKEYEDIT_STARTOFLINE },
1.8       nicm      230:        { KEYC_BSPACE,          0, MODEKEYEDIT_BACKSPACE },
                    231:        { KEYC_DC,              0, MODEKEYEDIT_DELETE },
                    232:        { KEYC_DOWN,            0, MODEKEYEDIT_HISTORYDOWN },
                    233:        { KEYC_LEFT,            0, MODEKEYEDIT_CURSORLEFT },
                    234:        { KEYC_RIGHT,           0, MODEKEYEDIT_CURSORRIGHT },
                    235:        { KEYC_UP,              0, MODEKEYEDIT_HISTORYUP },
                    236:
                    237:        { 0,                   -1, 0 }
                    238: };
1.10      nicm      239: struct mode_key_tree mode_key_tree_emacs_edit;
1.8       nicm      240:
                    241: /* emacs choice selection keys. */
                    242: const struct mode_key_entry mode_key_emacs_choice[] = {
                    243:        { '\003' /* C-c */,     0, MODEKEYCHOICE_CANCEL },
1.18      nicm      244:        { '\016' /* C-n */,     0, MODEKEYCHOICE_DOWN },
                    245:        { '\020' /* C-p */,     0, MODEKEYCHOICE_UP },
1.19      nicm      246:        { '\026' /* C-v */,     0, MODEKEYCHOICE_PAGEDOWN },
1.8       nicm      247:        { '\033' /* Escape */,  0, MODEKEYCHOICE_CANCEL },
                    248:        { '\r',                 0, MODEKEYCHOICE_CHOOSE },
                    249:        { 'q',                  0, MODEKEYCHOICE_CANCEL },
1.19      nicm      250:        { 'v' | KEYC_ESCAPE,    0, MODEKEYCHOICE_PAGEUP },
1.8       nicm      251:        { KEYC_DOWN,            0, MODEKEYCHOICE_DOWN },
                    252:        { KEYC_NPAGE,           0, MODEKEYCHOICE_PAGEDOWN },
                    253:        { KEYC_PPAGE,           0, MODEKEYCHOICE_PAGEUP },
                    254:        { KEYC_UP,              0, MODEKEYCHOICE_UP },
                    255:
                    256:        { 0,                    -1, 0 }
                    257: };
1.10      nicm      258: struct mode_key_tree mode_key_tree_emacs_choice;
1.8       nicm      259:
                    260: /* emacs copy mode keys. */
                    261: const struct mode_key_entry mode_key_emacs_copy[] = {
                    262:        { ' ',                  0, MODEKEYCOPY_NEXTPAGE },
1.27      nicm      263:        { '<' | KEYC_ESCAPE,0, MODEKEYCOPY_HISTORYTOP },
                    264:        { '>' | KEYC_ESCAPE, 0, MODEKEYCOPY_HISTORYBOTTOM },
                    265:        { 'R' | KEYC_ESCAPE,    0, MODEKEYCOPY_TOPLINE },
1.8       nicm      266:        { '\000' /* C-Space */, 0, MODEKEYCOPY_STARTSELECTION },
                    267:        { '\001' /* C-a */,     0, MODEKEYCOPY_STARTOFLINE },
                    268:        { '\002' /* C-b */,     0, MODEKEYCOPY_LEFT },
1.9       nicm      269:        { '\003' /* C-c */,     0, MODEKEYCOPY_CANCEL },
1.8       nicm      270:        { '\005' /* C-e */,     0, MODEKEYCOPY_ENDOFLINE },
                    271:        { '\006' /* C-f */,     0, MODEKEYCOPY_RIGHT },
                    272:        { '\007' /* C-g */,     0, MODEKEYCOPY_CLEARSELECTION },
                    273:        { '\016' /* C-n */,     0, MODEKEYCOPY_DOWN },
                    274:        { '\020' /* C-p */,     0, MODEKEYCOPY_UP },
1.15      nicm      275:        { '\022' /* C-r */,     0, MODEKEYCOPY_SEARCHUP },
                    276:        { '\023' /* C-s */,     0, MODEKEYCOPY_SEARCHDOWN },
1.8       nicm      277:        { '\026' /* C-v */,     0, MODEKEYCOPY_NEXTPAGE },
                    278:        { '\027' /* C-w */,     0, MODEKEYCOPY_COPYSELECTION },
1.9       nicm      279:        { '\033' /* Escape */,  0, MODEKEYCOPY_CANCEL },
1.8       nicm      280:        { 'b' | KEYC_ESCAPE,    0, MODEKEYCOPY_PREVIOUSWORD },
1.28      nicm      281:        { 'f' | KEYC_ESCAPE,    0, MODEKEYCOPY_NEXTWORDEND },
1.15      nicm      282:        { 'g',                  0, MODEKEYCOPY_GOTOLINE },
1.8       nicm      283:        { 'm' | KEYC_ESCAPE,    0, MODEKEYCOPY_BACKTOINDENTATION },
1.15      nicm      284:        { 'n',                  0, MODEKEYCOPY_SEARCHAGAIN },
1.9       nicm      285:        { 'q',                  0, MODEKEYCOPY_CANCEL },
1.23      nicm      286:        { 'r' | KEYC_ESCAPE,    0, MODEKEYCOPY_MIDDLELINE },
1.8       nicm      287:        { 'v' | KEYC_ESCAPE,    0, MODEKEYCOPY_PREVIOUSPAGE },
                    288:        { 'w' | KEYC_ESCAPE,    0, MODEKEYCOPY_COPYSELECTION },
1.21      nicm      289:        { KEYC_DOWN | KEYC_CTRL,0, MODEKEYCOPY_SCROLLDOWN },
1.13      nicm      290:        { KEYC_DOWN | KEYC_ESCAPE, 0, MODEKEYCOPY_HALFPAGEDOWN },
1.8       nicm      291:        { KEYC_DOWN,            0, MODEKEYCOPY_DOWN },
                    292:        { KEYC_LEFT,            0, MODEKEYCOPY_LEFT },
                    293:        { KEYC_NPAGE,           0, MODEKEYCOPY_NEXTPAGE },
                    294:        { KEYC_PPAGE,           0, MODEKEYCOPY_PREVIOUSPAGE },
                    295:        { KEYC_RIGHT,           0, MODEKEYCOPY_RIGHT },
1.21      nicm      296:        { KEYC_UP | KEYC_CTRL,  0, MODEKEYCOPY_SCROLLUP },
1.13      nicm      297:        { KEYC_UP | KEYC_ESCAPE, 0, MODEKEYCOPY_HALFPAGEUP },
1.8       nicm      298:        { KEYC_UP,              0, MODEKEYCOPY_UP },
                    299:
1.25      nicm      300:        { 0,                    -1, 0 }
1.8       nicm      301: };
1.10      nicm      302: struct mode_key_tree mode_key_tree_emacs_copy;
                    303:
                    304: /* Table mapping key table names to default settings and trees. */
                    305: const struct mode_key_table mode_key_tables[] = {
                    306:        { "vi-edit", mode_key_cmdstr_edit,
                    307:          &mode_key_tree_vi_edit, mode_key_vi_edit },
                    308:        { "vi-choice", mode_key_cmdstr_choice,
                    309:          &mode_key_tree_vi_choice, mode_key_vi_choice },
                    310:        { "vi-copy", mode_key_cmdstr_copy,
                    311:          &mode_key_tree_vi_copy, mode_key_vi_copy },
                    312:        { "emacs-edit", mode_key_cmdstr_edit,
                    313:          &mode_key_tree_emacs_edit, mode_key_emacs_edit },
                    314:        { "emacs-choice", mode_key_cmdstr_choice,
                    315:          &mode_key_tree_emacs_choice, mode_key_emacs_choice },
                    316:        { "emacs-copy", mode_key_cmdstr_copy,
                    317:          &mode_key_tree_emacs_copy, mode_key_emacs_copy },
                    318:
                    319:        { NULL, NULL, NULL, NULL }
                    320: };
                    321:
                    322: SPLAY_GENERATE(mode_key_tree, mode_key_binding, entry, mode_key_cmp);
                    323:
                    324: int
                    325: mode_key_cmp(struct mode_key_binding *mbind1, struct mode_key_binding *mbind2)
                    326: {
                    327:        if (mbind1->mode != mbind2->mode)
                    328:                return (mbind1->mode - mbind2->mode);
                    329:        return (mbind1->key - mbind2->key);
                    330: }
                    331:
                    332: const char *
                    333: mode_key_tostring(struct mode_key_cmdstr *cmdstr, enum mode_key_cmd cmd)
                    334: {
                    335:        for (; cmdstr->name != NULL; cmdstr++) {
                    336:                if (cmdstr->cmd == cmd)
                    337:                        return (cmdstr->name);
1.11      nicm      338:        }
                    339:        return (NULL);
                    340: }
                    341:
                    342: enum mode_key_cmd
                    343: mode_key_fromstring(struct mode_key_cmdstr *cmdstr, const char *name)
                    344: {
                    345:        for (; cmdstr->name != NULL; cmdstr++) {
                    346:                if (strcasecmp(cmdstr->name, name) == 0)
                    347:                        return (cmdstr->cmd);
                    348:        }
                    349:        return (MODEKEY_NONE);
                    350: }
                    351:
                    352: const struct mode_key_table *
                    353: mode_key_findtable(const char *name)
                    354: {
                    355:        const struct mode_key_table     *mtab;
1.25      nicm      356:
1.11      nicm      357:        for (mtab = mode_key_tables; mtab->name != NULL; mtab++) {
                    358:                if (strcasecmp(name, mtab->name) == 0)
                    359:                        return (mtab);
1.10      nicm      360:        }
                    361:        return (NULL);
                    362: }
1.1       nicm      363:
                    364: void
1.10      nicm      365: mode_key_init_trees(void)
1.1       nicm      366: {
1.10      nicm      367:        const struct mode_key_table     *mtab;
                    368:        const struct mode_key_entry     *ment;
                    369:        struct mode_key_binding         *mbind;
                    370:
                    371:        for (mtab = mode_key_tables; mtab->name != NULL; mtab++) {
                    372:                SPLAY_INIT(mtab->tree);
                    373:                for (ment = mtab->table; ment->mode != -1; ment++) {
                    374:                        mbind = xmalloc(sizeof *mbind);
                    375:                        mbind->key = ment->key;
                    376:                        mbind->mode = ment->mode;
                    377:                        mbind->cmd = ment->cmd;
                    378:                        SPLAY_INSERT(mode_key_tree, mtab->tree, mbind);
                    379:                }
                    380:        }
                    381: }
                    382:
                    383: void
                    384: mode_key_init(struct mode_key_data *mdata, struct mode_key_tree *mtree)
                    385: {
                    386:        mdata->tree = mtree;
1.8       nicm      387:        mdata->mode = 0;
1.1       nicm      388: }
                    389:
                    390: enum mode_key_cmd
                    391: mode_key_lookup(struct mode_key_data *mdata, int key)
                    392: {
1.10      nicm      393:        struct mode_key_binding *mbind, mtmp;
                    394:
                    395:        mtmp.key = key;
                    396:        mtmp.mode = mdata->mode;
                    397:        if ((mbind = SPLAY_FIND(mode_key_tree, mdata->tree, &mtmp)) == NULL) {
                    398:                if (mdata->mode != 0)
                    399:                        return (MODEKEY_NONE);
                    400:                return (MODEKEY_OTHER);
                    401:        }
1.1       nicm      402:
1.10      nicm      403:        switch (mbind->cmd) {
                    404:        case MODEKEYEDIT_SWITCHMODE:
                    405:        case MODEKEYEDIT_SWITCHMODEAPPEND:
                    406:                mdata->mode = 1 - mdata->mode;
                    407:                /* FALLTHROUGH */
                    408:        default:
                    409:                return (mbind->cmd);
1.1       nicm      410:        }
                    411: }