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