Annotation of embedaddon/tmux/tty-keys.c, revision 1.1.1.1
1.1 misho 1: /* $OpenBSD$ */
2:
3: /*
4: * Copyright (c) 2007 Nicholas Marriott <nicholas.marriott@gmail.com>
5: *
6: * Permission to use, copy, modify, and distribute this software for any
7: * purpose with or without fee is hereby granted, provided that the above
8: * copyright notice and this permission notice appear in all copies.
9: *
10: * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
11: * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
12: * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
13: * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
14: * WHATSOEVER RESULTING FROM LOSS OF MIND, USE, DATA OR PROFITS, WHETHER
15: * IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING
16: * OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
17: */
18:
19: #include <sys/types.h>
20: #include <sys/time.h>
21:
22: #include <limits.h>
23: #include <stdlib.h>
24: #include <string.h>
25: #include <termios.h>
26: #include <unistd.h>
27:
28: #include "tmux.h"
29:
30: /*
31: * Handle keys input from the outside terminal. tty_default_*_keys[] are a base
32: * table of supported keys which are looked up in terminfo(5) and translated
33: * into a ternary tree.
34: */
35:
36: static void tty_keys_add1(struct tty_key **, const char *, key_code);
37: static void tty_keys_add(struct tty *, const char *, key_code);
38: static void tty_keys_free1(struct tty_key *);
39: static struct tty_key *tty_keys_find1(struct tty_key *, const char *, size_t,
40: size_t *);
41: static struct tty_key *tty_keys_find(struct tty *, const char *, size_t,
42: size_t *);
43: static int tty_keys_next1(struct tty *, const char *, size_t, key_code *,
44: size_t *, int);
45: static void tty_keys_callback(int, short, void *);
46: static int tty_keys_mouse(struct tty *, const char *, size_t, size_t *);
47: static int tty_keys_device_attributes(struct tty *, const char *, size_t,
48: size_t *);
49:
50: /* Default raw keys. */
51: struct tty_default_key_raw {
52: const char *string;
53: key_code key;
54: };
55: static const struct tty_default_key_raw tty_default_raw_keys[] = {
56: /*
57: * Numeric keypad. Just use the vt100 escape sequences here and always
58: * put the terminal into keypad_xmit mode. Translation of numbers
59: * mode/applications mode is done in input-keys.c.
60: */
61: { "\033Oo", KEYC_KP_SLASH },
62: { "\033Oj", KEYC_KP_STAR },
63: { "\033Om", KEYC_KP_MINUS },
64: { "\033Ow", KEYC_KP_SEVEN },
65: { "\033Ox", KEYC_KP_EIGHT },
66: { "\033Oy", KEYC_KP_NINE },
67: { "\033Ok", KEYC_KP_PLUS },
68: { "\033Ot", KEYC_KP_FOUR },
69: { "\033Ou", KEYC_KP_FIVE },
70: { "\033Ov", KEYC_KP_SIX },
71: { "\033Oq", KEYC_KP_ONE },
72: { "\033Or", KEYC_KP_TWO },
73: { "\033Os", KEYC_KP_THREE },
74: { "\033OM", KEYC_KP_ENTER },
75: { "\033Op", KEYC_KP_ZERO },
76: { "\033On", KEYC_KP_PERIOD },
77:
78: /* Arrow keys. */
79: { "\033OA", KEYC_UP },
80: { "\033OB", KEYC_DOWN },
81: { "\033OC", KEYC_RIGHT },
82: { "\033OD", KEYC_LEFT },
83:
84: { "\033[A", KEYC_UP },
85: { "\033[B", KEYC_DOWN },
86: { "\033[C", KEYC_RIGHT },
87: { "\033[D", KEYC_LEFT },
88:
89: /* Other (xterm) "cursor" keys. */
90: { "\033OH", KEYC_HOME },
91: { "\033OF", KEYC_END },
92:
93: { "\033[H", KEYC_HOME },
94: { "\033[F", KEYC_END },
95:
96: /* rxvt-style arrow + modifier keys. */
97: { "\033Oa", KEYC_UP|KEYC_CTRL },
98: { "\033Ob", KEYC_DOWN|KEYC_CTRL },
99: { "\033Oc", KEYC_RIGHT|KEYC_CTRL },
100: { "\033Od", KEYC_LEFT|KEYC_CTRL },
101:
102: { "\033[a", KEYC_UP|KEYC_SHIFT },
103: { "\033[b", KEYC_DOWN|KEYC_SHIFT },
104: { "\033[c", KEYC_RIGHT|KEYC_SHIFT },
105: { "\033[d", KEYC_LEFT|KEYC_SHIFT },
106:
107: /* rxvt-style function + modifier keys (C = ^, S = $, C-S = @). */
108: { "\033[11^", KEYC_F1|KEYC_CTRL },
109: { "\033[12^", KEYC_F2|KEYC_CTRL },
110: { "\033[13^", KEYC_F3|KEYC_CTRL },
111: { "\033[14^", KEYC_F4|KEYC_CTRL },
112: { "\033[15^", KEYC_F5|KEYC_CTRL },
113: { "\033[17^", KEYC_F6|KEYC_CTRL },
114: { "\033[18^", KEYC_F7|KEYC_CTRL },
115: { "\033[19^", KEYC_F8|KEYC_CTRL },
116: { "\033[20^", KEYC_F9|KEYC_CTRL },
117: { "\033[21^", KEYC_F10|KEYC_CTRL },
118: { "\033[23^", KEYC_F11|KEYC_CTRL },
119: { "\033[24^", KEYC_F12|KEYC_CTRL },
120: { "\033[2^", KEYC_IC|KEYC_CTRL },
121: { "\033[3^", KEYC_DC|KEYC_CTRL },
122: { "\033[7^", KEYC_HOME|KEYC_CTRL },
123: { "\033[8^", KEYC_END|KEYC_CTRL },
124: { "\033[6^", KEYC_NPAGE|KEYC_CTRL },
125: { "\033[5^", KEYC_PPAGE|KEYC_CTRL },
126:
127: { "\033[11$", KEYC_F1|KEYC_SHIFT },
128: { "\033[12$", KEYC_F2|KEYC_SHIFT },
129: { "\033[13$", KEYC_F3|KEYC_SHIFT },
130: { "\033[14$", KEYC_F4|KEYC_SHIFT },
131: { "\033[15$", KEYC_F5|KEYC_SHIFT },
132: { "\033[17$", KEYC_F6|KEYC_SHIFT },
133: { "\033[18$", KEYC_F7|KEYC_SHIFT },
134: { "\033[19$", KEYC_F8|KEYC_SHIFT },
135: { "\033[20$", KEYC_F9|KEYC_SHIFT },
136: { "\033[21$", KEYC_F10|KEYC_SHIFT },
137: { "\033[23$", KEYC_F11|KEYC_SHIFT },
138: { "\033[24$", KEYC_F12|KEYC_SHIFT },
139: { "\033[2$", KEYC_IC|KEYC_SHIFT },
140: { "\033[3$", KEYC_DC|KEYC_SHIFT },
141: { "\033[7$", KEYC_HOME|KEYC_SHIFT },
142: { "\033[8$", KEYC_END|KEYC_SHIFT },
143: { "\033[6$", KEYC_NPAGE|KEYC_SHIFT },
144: { "\033[5$", KEYC_PPAGE|KEYC_SHIFT },
145:
146: { "\033[11@", KEYC_F1|KEYC_CTRL|KEYC_SHIFT },
147: { "\033[12@", KEYC_F2|KEYC_CTRL|KEYC_SHIFT },
148: { "\033[13@", KEYC_F3|KEYC_CTRL|KEYC_SHIFT },
149: { "\033[14@", KEYC_F4|KEYC_CTRL|KEYC_SHIFT },
150: { "\033[15@", KEYC_F5|KEYC_CTRL|KEYC_SHIFT },
151: { "\033[17@", KEYC_F6|KEYC_CTRL|KEYC_SHIFT },
152: { "\033[18@", KEYC_F7|KEYC_CTRL|KEYC_SHIFT },
153: { "\033[19@", KEYC_F8|KEYC_CTRL|KEYC_SHIFT },
154: { "\033[20@", KEYC_F9|KEYC_CTRL|KEYC_SHIFT },
155: { "\033[21@", KEYC_F10|KEYC_CTRL|KEYC_SHIFT },
156: { "\033[23@", KEYC_F11|KEYC_CTRL|KEYC_SHIFT },
157: { "\033[24@", KEYC_F12|KEYC_CTRL|KEYC_SHIFT },
158: { "\033[2@", KEYC_IC|KEYC_CTRL|KEYC_SHIFT },
159: { "\033[3@", KEYC_DC|KEYC_CTRL|KEYC_SHIFT },
160: { "\033[7@", KEYC_HOME|KEYC_CTRL|KEYC_SHIFT },
161: { "\033[8@", KEYC_END|KEYC_CTRL|KEYC_SHIFT },
162: { "\033[6@", KEYC_NPAGE|KEYC_CTRL|KEYC_SHIFT },
163: { "\033[5@", KEYC_PPAGE|KEYC_CTRL|KEYC_SHIFT },
164:
165: /* Focus tracking. */
166: { "\033[I", KEYC_FOCUS_IN },
167: { "\033[O", KEYC_FOCUS_OUT },
168: };
169:
170: /* Default terminfo(5) keys. */
171: struct tty_default_key_code {
172: enum tty_code_code code;
173: key_code key;
174: };
175: static const struct tty_default_key_code tty_default_code_keys[] = {
176: /* Function keys. */
177: { TTYC_KF1, KEYC_F1 },
178: { TTYC_KF2, KEYC_F2 },
179: { TTYC_KF3, KEYC_F3 },
180: { TTYC_KF4, KEYC_F4 },
181: { TTYC_KF5, KEYC_F5 },
182: { TTYC_KF6, KEYC_F6 },
183: { TTYC_KF7, KEYC_F7 },
184: { TTYC_KF8, KEYC_F8 },
185: { TTYC_KF9, KEYC_F9 },
186: { TTYC_KF10, KEYC_F10 },
187: { TTYC_KF11, KEYC_F11 },
188: { TTYC_KF12, KEYC_F12 },
189:
190: { TTYC_KF13, KEYC_F1|KEYC_SHIFT },
191: { TTYC_KF14, KEYC_F2|KEYC_SHIFT },
192: { TTYC_KF15, KEYC_F3|KEYC_SHIFT },
193: { TTYC_KF16, KEYC_F4|KEYC_SHIFT },
194: { TTYC_KF17, KEYC_F5|KEYC_SHIFT },
195: { TTYC_KF18, KEYC_F6|KEYC_SHIFT },
196: { TTYC_KF19, KEYC_F7|KEYC_SHIFT },
197: { TTYC_KF20, KEYC_F8|KEYC_SHIFT },
198: { TTYC_KF21, KEYC_F9|KEYC_SHIFT },
199: { TTYC_KF22, KEYC_F10|KEYC_SHIFT },
200: { TTYC_KF23, KEYC_F11|KEYC_SHIFT },
201: { TTYC_KF24, KEYC_F12|KEYC_SHIFT },
202:
203: { TTYC_KF25, KEYC_F1|KEYC_CTRL },
204: { TTYC_KF26, KEYC_F2|KEYC_CTRL },
205: { TTYC_KF27, KEYC_F3|KEYC_CTRL },
206: { TTYC_KF28, KEYC_F4|KEYC_CTRL },
207: { TTYC_KF29, KEYC_F5|KEYC_CTRL },
208: { TTYC_KF30, KEYC_F6|KEYC_CTRL },
209: { TTYC_KF31, KEYC_F7|KEYC_CTRL },
210: { TTYC_KF32, KEYC_F8|KEYC_CTRL },
211: { TTYC_KF33, KEYC_F9|KEYC_CTRL },
212: { TTYC_KF34, KEYC_F10|KEYC_CTRL },
213: { TTYC_KF35, KEYC_F11|KEYC_CTRL },
214: { TTYC_KF36, KEYC_F12|KEYC_CTRL },
215:
216: { TTYC_KF37, KEYC_F1|KEYC_SHIFT|KEYC_CTRL },
217: { TTYC_KF38, KEYC_F2|KEYC_SHIFT|KEYC_CTRL },
218: { TTYC_KF39, KEYC_F3|KEYC_SHIFT|KEYC_CTRL },
219: { TTYC_KF40, KEYC_F4|KEYC_SHIFT|KEYC_CTRL },
220: { TTYC_KF41, KEYC_F5|KEYC_SHIFT|KEYC_CTRL },
221: { TTYC_KF42, KEYC_F6|KEYC_SHIFT|KEYC_CTRL },
222: { TTYC_KF43, KEYC_F7|KEYC_SHIFT|KEYC_CTRL },
223: { TTYC_KF44, KEYC_F8|KEYC_SHIFT|KEYC_CTRL },
224: { TTYC_KF45, KEYC_F9|KEYC_SHIFT|KEYC_CTRL },
225: { TTYC_KF46, KEYC_F10|KEYC_SHIFT|KEYC_CTRL },
226: { TTYC_KF47, KEYC_F11|KEYC_SHIFT|KEYC_CTRL },
227: { TTYC_KF48, KEYC_F12|KEYC_SHIFT|KEYC_CTRL },
228:
229: { TTYC_KF49, KEYC_F1|KEYC_ESCAPE },
230: { TTYC_KF50, KEYC_F2|KEYC_ESCAPE },
231: { TTYC_KF51, KEYC_F3|KEYC_ESCAPE },
232: { TTYC_KF52, KEYC_F4|KEYC_ESCAPE },
233: { TTYC_KF53, KEYC_F5|KEYC_ESCAPE },
234: { TTYC_KF54, KEYC_F6|KEYC_ESCAPE },
235: { TTYC_KF55, KEYC_F7|KEYC_ESCAPE },
236: { TTYC_KF56, KEYC_F8|KEYC_ESCAPE },
237: { TTYC_KF57, KEYC_F9|KEYC_ESCAPE },
238: { TTYC_KF58, KEYC_F10|KEYC_ESCAPE },
239: { TTYC_KF59, KEYC_F11|KEYC_ESCAPE },
240: { TTYC_KF60, KEYC_F12|KEYC_ESCAPE },
241:
242: { TTYC_KF61, KEYC_F1|KEYC_ESCAPE|KEYC_SHIFT },
243: { TTYC_KF62, KEYC_F2|KEYC_ESCAPE|KEYC_SHIFT },
244: { TTYC_KF63, KEYC_F3|KEYC_ESCAPE|KEYC_SHIFT },
245:
246: { TTYC_KICH1, KEYC_IC },
247: { TTYC_KDCH1, KEYC_DC },
248: { TTYC_KHOME, KEYC_HOME },
249: { TTYC_KEND, KEYC_END },
250: { TTYC_KNP, KEYC_NPAGE },
251: { TTYC_KPP, KEYC_PPAGE },
252: { TTYC_KCBT, KEYC_BTAB },
253:
254: /* Arrow keys from terminfo. */
255: { TTYC_KCUU1, KEYC_UP },
256: { TTYC_KCUD1, KEYC_DOWN },
257: { TTYC_KCUB1, KEYC_LEFT },
258: { TTYC_KCUF1, KEYC_RIGHT },
259:
260: /* Key and modifier capabilities. */
261: { TTYC_KDC2, KEYC_DC|KEYC_SHIFT },
262: { TTYC_KDC3, KEYC_DC|KEYC_ESCAPE },
263: { TTYC_KDC4, KEYC_DC|KEYC_SHIFT|KEYC_ESCAPE },
264: { TTYC_KDC5, KEYC_DC|KEYC_CTRL },
265: { TTYC_KDC6, KEYC_DC|KEYC_SHIFT|KEYC_CTRL },
266: { TTYC_KDC7, KEYC_DC|KEYC_ESCAPE|KEYC_CTRL },
267: { TTYC_KDN2, KEYC_DOWN|KEYC_SHIFT },
268: { TTYC_KDN3, KEYC_DOWN|KEYC_ESCAPE },
269: { TTYC_KDN4, KEYC_DOWN|KEYC_SHIFT|KEYC_ESCAPE },
270: { TTYC_KDN5, KEYC_DOWN|KEYC_CTRL },
271: { TTYC_KDN6, KEYC_DOWN|KEYC_SHIFT|KEYC_CTRL },
272: { TTYC_KDN7, KEYC_DOWN|KEYC_ESCAPE|KEYC_CTRL },
273: { TTYC_KEND2, KEYC_END|KEYC_SHIFT },
274: { TTYC_KEND3, KEYC_END|KEYC_ESCAPE },
275: { TTYC_KEND4, KEYC_END|KEYC_SHIFT|KEYC_ESCAPE },
276: { TTYC_KEND5, KEYC_END|KEYC_CTRL },
277: { TTYC_KEND6, KEYC_END|KEYC_SHIFT|KEYC_CTRL },
278: { TTYC_KEND7, KEYC_END|KEYC_ESCAPE|KEYC_CTRL },
279: { TTYC_KHOM2, KEYC_HOME|KEYC_SHIFT },
280: { TTYC_KHOM3, KEYC_HOME|KEYC_ESCAPE },
281: { TTYC_KHOM4, KEYC_HOME|KEYC_SHIFT|KEYC_ESCAPE },
282: { TTYC_KHOM5, KEYC_HOME|KEYC_CTRL },
283: { TTYC_KHOM6, KEYC_HOME|KEYC_SHIFT|KEYC_CTRL },
284: { TTYC_KHOM7, KEYC_HOME|KEYC_ESCAPE|KEYC_CTRL },
285: { TTYC_KIC2, KEYC_IC|KEYC_SHIFT },
286: { TTYC_KIC3, KEYC_IC|KEYC_ESCAPE },
287: { TTYC_KIC4, KEYC_IC|KEYC_SHIFT|KEYC_ESCAPE },
288: { TTYC_KIC5, KEYC_IC|KEYC_CTRL },
289: { TTYC_KIC6, KEYC_IC|KEYC_SHIFT|KEYC_CTRL },
290: { TTYC_KIC7, KEYC_IC|KEYC_ESCAPE|KEYC_CTRL },
291: { TTYC_KLFT2, KEYC_LEFT|KEYC_SHIFT },
292: { TTYC_KLFT3, KEYC_LEFT|KEYC_ESCAPE },
293: { TTYC_KLFT4, KEYC_LEFT|KEYC_SHIFT|KEYC_ESCAPE },
294: { TTYC_KLFT5, KEYC_LEFT|KEYC_CTRL },
295: { TTYC_KLFT6, KEYC_LEFT|KEYC_SHIFT|KEYC_CTRL },
296: { TTYC_KLFT7, KEYC_LEFT|KEYC_ESCAPE|KEYC_CTRL },
297: { TTYC_KNXT2, KEYC_NPAGE|KEYC_SHIFT },
298: { TTYC_KNXT3, KEYC_NPAGE|KEYC_ESCAPE },
299: { TTYC_KNXT4, KEYC_NPAGE|KEYC_SHIFT|KEYC_ESCAPE },
300: { TTYC_KNXT5, KEYC_NPAGE|KEYC_CTRL },
301: { TTYC_KNXT6, KEYC_NPAGE|KEYC_SHIFT|KEYC_CTRL },
302: { TTYC_KNXT7, KEYC_NPAGE|KEYC_ESCAPE|KEYC_CTRL },
303: { TTYC_KPRV2, KEYC_PPAGE|KEYC_SHIFT },
304: { TTYC_KPRV3, KEYC_PPAGE|KEYC_ESCAPE },
305: { TTYC_KPRV4, KEYC_PPAGE|KEYC_SHIFT|KEYC_ESCAPE },
306: { TTYC_KPRV5, KEYC_PPAGE|KEYC_CTRL },
307: { TTYC_KPRV6, KEYC_PPAGE|KEYC_SHIFT|KEYC_CTRL },
308: { TTYC_KPRV7, KEYC_PPAGE|KEYC_ESCAPE|KEYC_CTRL },
309: { TTYC_KRIT2, KEYC_RIGHT|KEYC_SHIFT },
310: { TTYC_KRIT3, KEYC_RIGHT|KEYC_ESCAPE },
311: { TTYC_KRIT4, KEYC_RIGHT|KEYC_SHIFT|KEYC_ESCAPE },
312: { TTYC_KRIT5, KEYC_RIGHT|KEYC_CTRL },
313: { TTYC_KRIT6, KEYC_RIGHT|KEYC_SHIFT|KEYC_CTRL },
314: { TTYC_KRIT7, KEYC_RIGHT|KEYC_ESCAPE|KEYC_CTRL },
315: { TTYC_KUP2, KEYC_UP|KEYC_SHIFT },
316: { TTYC_KUP3, KEYC_UP|KEYC_ESCAPE },
317: { TTYC_KUP4, KEYC_UP|KEYC_SHIFT|KEYC_ESCAPE },
318: { TTYC_KUP5, KEYC_UP|KEYC_CTRL },
319: { TTYC_KUP6, KEYC_UP|KEYC_SHIFT|KEYC_CTRL },
320: { TTYC_KUP7, KEYC_UP|KEYC_ESCAPE|KEYC_CTRL },
321: };
322:
323: /* Add key to tree. */
324: static void
325: tty_keys_add(struct tty *tty, const char *s, key_code key)
326: {
327: struct tty_key *tk;
328: size_t size;
329: const char *keystr;
330:
331: keystr = key_string_lookup_key(key);
332: if ((tk = tty_keys_find(tty, s, strlen(s), &size)) == NULL) {
333: log_debug("new key %s: 0x%llx (%s)", s, key, keystr);
334: tty_keys_add1(&tty->key_tree, s, key);
335: } else {
336: log_debug("replacing key %s: 0x%llx (%s)", s, key, keystr);
337: tk->key = key;
338: }
339: }
340:
341: /* Add next node to the tree. */
342: static void
343: tty_keys_add1(struct tty_key **tkp, const char *s, key_code key)
344: {
345: struct tty_key *tk;
346:
347: /* Allocate a tree entry if there isn't one already. */
348: tk = *tkp;
349: if (tk == NULL) {
350: tk = *tkp = xcalloc(1, sizeof *tk);
351: tk->ch = *s;
352: tk->key = KEYC_UNKNOWN;
353: }
354:
355: /* Find the next entry. */
356: if (*s == tk->ch) {
357: /* Move forward in string. */
358: s++;
359:
360: /* If this is the end of the string, no more is necessary. */
361: if (*s == '\0') {
362: tk->key = key;
363: return;
364: }
365:
366: /* Use the child tree for the next character. */
367: tkp = &tk->next;
368: } else {
369: if (*s < tk->ch)
370: tkp = &tk->left;
371: else if (*s > tk->ch)
372: tkp = &tk->right;
373: }
374:
375: /* And recurse to add it. */
376: tty_keys_add1(tkp, s, key);
377: }
378:
379: /* Initialise a key tree from the table. */
380: void
381: tty_keys_build(struct tty *tty)
382: {
383: const struct tty_default_key_raw *tdkr;
384: const struct tty_default_key_code *tdkc;
385: u_int i;
386: const char *s;
387:
388: if (tty->key_tree != NULL)
389: tty_keys_free(tty);
390: tty->key_tree = NULL;
391:
392: for (i = 0; i < nitems(tty_default_raw_keys); i++) {
393: tdkr = &tty_default_raw_keys[i];
394:
395: s = tdkr->string;
396: if (*s != '\0')
397: tty_keys_add(tty, s, tdkr->key);
398: }
399: for (i = 0; i < nitems(tty_default_code_keys); i++) {
400: tdkc = &tty_default_code_keys[i];
401:
402: s = tty_term_string(tty->term, tdkc->code);
403: if (*s != '\0')
404: tty_keys_add(tty, s, tdkc->key);
405:
406: }
407: }
408:
409: /* Free the entire key tree. */
410: void
411: tty_keys_free(struct tty *tty)
412: {
413: tty_keys_free1(tty->key_tree);
414: }
415:
416: /* Free a single key. */
417: static void
418: tty_keys_free1(struct tty_key *tk)
419: {
420: if (tk->next != NULL)
421: tty_keys_free1(tk->next);
422: if (tk->left != NULL)
423: tty_keys_free1(tk->left);
424: if (tk->right != NULL)
425: tty_keys_free1(tk->right);
426: free(tk);
427: }
428:
429: /* Lookup a key in the tree. */
430: static struct tty_key *
431: tty_keys_find(struct tty *tty, const char *buf, size_t len, size_t *size)
432: {
433: *size = 0;
434: return (tty_keys_find1(tty->key_tree, buf, len, size));
435: }
436:
437: /* Find the next node. */
438: static struct tty_key *
439: tty_keys_find1(struct tty_key *tk, const char *buf, size_t len, size_t *size)
440: {
441: /* If the node is NULL, this is the end of the tree. No match. */
442: if (tk == NULL)
443: return (NULL);
444:
445: /* Pick the next in the sequence. */
446: if (tk->ch == *buf) {
447: /* Move forward in the string. */
448: buf++; len--;
449: (*size)++;
450:
451: /* At the end of the string, return the current node. */
452: if (len == 0 || (tk->next == NULL && tk->key != KEYC_UNKNOWN))
453: return (tk);
454:
455: /* Move into the next tree for the following character. */
456: tk = tk->next;
457: } else {
458: if (*buf < tk->ch)
459: tk = tk->left;
460: else if (*buf > tk->ch)
461: tk = tk->right;
462: }
463:
464: /* Move to the next in the tree. */
465: return (tty_keys_find1(tk, buf, len, size));
466: }
467:
468: /* Look up part of the next key. */
469: static int
470: tty_keys_next1(struct tty *tty, const char *buf, size_t len, key_code *key,
471: size_t *size, int expired)
472: {
473: struct client *c = tty->client;
474: struct tty_key *tk, *tk1;
475: struct utf8_data ud;
476: enum utf8_state more;
477: u_int i;
478: wchar_t wc;
479:
480: log_debug("%s: next key is %zu (%.*s) (expired=%d)", c->name, len,
481: (int)len, buf, expired);
482:
483: /* Is this a known key? */
484: tk = tty_keys_find(tty, buf, len, size);
485: if (tk != NULL && tk->key != KEYC_UNKNOWN) {
486: tk1 = tk;
487: do
488: log_debug("%s: keys in list: %#llx", c->name, tk1->key);
489: while ((tk1 = tk1->next) != NULL);
490: if (tk->next != NULL && !expired)
491: return (1);
492: *key = tk->key;
493: return (0);
494: }
495:
496: /* Is this valid UTF-8? */
497: more = utf8_open(&ud, (u_char)*buf);
498: if (more == UTF8_MORE) {
499: *size = ud.size;
500: if (len < ud.size) {
501: if (!expired)
502: return (1);
503: return (-1);
504: }
505: for (i = 1; i < ud.size; i++)
506: more = utf8_append(&ud, (u_char)buf[i]);
507: if (more != UTF8_DONE)
508: return (-1);
509:
510: if (utf8_combine(&ud, &wc) != UTF8_DONE)
511: return (-1);
512: *key = wc;
513:
514: log_debug("%s: UTF-8 key %.*s %#llx", c->name, (int)ud.size,
515: buf, *key);
516: return (0);
517: }
518:
519: return (-1);
520: }
521:
522: /*
523: * Process at least one key in the buffer and invoke tty->key_callback. Return
524: * 0 if there are no further keys, or 1 if there could be more in the buffer.
525: */
526: key_code
527: tty_keys_next(struct tty *tty)
528: {
529: struct client *c = tty->client;
530: struct timeval tv;
531: const char *buf;
532: size_t len, size;
533: cc_t bspace;
534: int delay, expired = 0, n;
535: key_code key;
536:
537: /* Get key buffer. */
538: buf = EVBUFFER_DATA(tty->in);
539: len = EVBUFFER_LENGTH(tty->in);
540:
541: if (len == 0)
542: return (0);
543: log_debug("%s: keys are %zu (%.*s)", c->name, len, (int)len, buf);
544:
545: /* Is this a device attributes response? */
546: switch (tty_keys_device_attributes(tty, buf, len, &size)) {
547: case 0: /* yes */
548: key = KEYC_UNKNOWN;
549: goto complete_key;
550: case -1: /* no, or not valid */
551: break;
552: case 1: /* partial */
553: goto partial_key;
554: }
555:
556: /* Is this a mouse key press? */
557: switch (tty_keys_mouse(tty, buf, len, &size)) {
558: case 0: /* yes */
559: key = KEYC_MOUSE;
560: goto complete_key;
561: case -1: /* no, or not valid */
562: break;
563: case -2: /* yes, but we don't care. */
564: key = KEYC_MOUSE;
565: goto discard_key;
566: case 1: /* partial */
567: goto partial_key;
568: }
569:
570: first_key:
571: /* Handle keys starting with escape. */
572: if (*buf == '\033') {
573: /* Look for a key without the escape. */
574: n = tty_keys_next1(tty, buf + 1, len - 1, &key, &size, expired);
575: if (n == 0) { /* found */
576: key |= KEYC_ESCAPE;
577: size++;
578: goto complete_key;
579: }
580: if (n == 1) /* partial */
581: goto partial_key;
582: }
583:
584: /* Try to lookup key. */
585: n = tty_keys_next1(tty, buf, len, &key, &size, expired);
586: if (n == 0) /* found */
587: goto complete_key;
588: if (n == 1)
589: goto partial_key;
590:
591: /* Is this an an xterm(1) key? */
592: n = xterm_keys_find(buf, len, &size, &key);
593: if (n == 0)
594: goto complete_key;
595: if (n == 1 && !expired)
596: goto partial_key;
597:
598: /*
599: * At this point, we know the key is not partial (with or without
600: * escape). So pass it through even if the timer has not expired.
601: */
602: if (*buf == '\033' && len >= 2) {
603: key = (u_char)buf[1] | KEYC_ESCAPE;
604: size = 2;
605: } else {
606: key = (u_char)buf[0];
607: size = 1;
608: }
609: goto complete_key;
610:
611: partial_key:
612: log_debug("%s: partial key %.*s", c->name, (int)len, buf);
613:
614: /* If timer is going, check for expiration. */
615: if (tty->flags & TTY_TIMER) {
616: if (evtimer_initialized(&tty->key_timer) &&
617: !evtimer_pending(&tty->key_timer, NULL)) {
618: expired = 1;
619: goto first_key;
620: }
621: return (0);
622: }
623:
624: /* Get the time period. */
625: delay = options_get_number(global_options, "escape-time");
626: tv.tv_sec = delay / 1000;
627: tv.tv_usec = (delay % 1000) * 1000L;
628:
629: /* Start the timer. */
630: if (event_initialized(&tty->key_timer))
631: evtimer_del(&tty->key_timer);
632: evtimer_set(&tty->key_timer, tty_keys_callback, tty);
633: evtimer_add(&tty->key_timer, &tv);
634:
635: tty->flags |= TTY_TIMER;
636: return (0);
637:
638: complete_key:
639: log_debug("%s: complete key %.*s %#llx", c->name, (int)size, buf, key);
640:
641: /*
642: * Check for backspace key using termios VERASE - the terminfo
643: * kbs entry is extremely unreliable, so cannot be safely
644: * used. termios should have a better idea.
645: */
646: bspace = tty->tio.c_cc[VERASE];
647: if (bspace != _POSIX_VDISABLE && (key & KEYC_MASK_KEY) == bspace)
648: key = (key & KEYC_MASK_MOD) | KEYC_BSPACE;
649:
650: /* Remove data from buffer. */
651: evbuffer_drain(tty->in, size);
652:
653: /* Remove key timer. */
654: if (event_initialized(&tty->key_timer))
655: evtimer_del(&tty->key_timer);
656: tty->flags &= ~TTY_TIMER;
657:
658: /* Check for focus events. */
659: if (key == KEYC_FOCUS_OUT) {
660: tty->client->flags &= ~CLIENT_FOCUSED;
661: return (1);
662: } else if (key == KEYC_FOCUS_IN) {
663: tty->client->flags |= CLIENT_FOCUSED;
664: return (1);
665: }
666:
667: /* Fire the key. */
668: if (key != KEYC_UNKNOWN)
669: server_client_handle_key(tty->client, key);
670:
671: return (1);
672:
673: discard_key:
674: log_debug("%s: discard key %.*s %#llx", c->name, (int)size, buf, key);
675:
676: /* Remove data from buffer. */
677: evbuffer_drain(tty->in, size);
678:
679: return (1);
680: }
681:
682: /* Key timer callback. */
683: static void
684: tty_keys_callback(__unused int fd, __unused short events, void *data)
685: {
686: struct tty *tty = data;
687:
688: if (tty->flags & TTY_TIMER) {
689: while (tty_keys_next(tty))
690: ;
691: }
692: }
693:
694: /*
695: * Handle mouse key input. Returns 0 for success, -1 for failure, 1 for partial
696: * (probably a mouse sequence but need more data).
697: */
698: static int
699: tty_keys_mouse(struct tty *tty, const char *buf, size_t len, size_t *size)
700: {
701: struct client *c = tty->client;
702: struct mouse_event *m = &tty->mouse;
703: u_int i, x, y, b, sgr_b;
704: u_char sgr_type, ch;
705:
706: /*
707: * Standard mouse sequences are \033[M followed by three characters
708: * indicating button, X and Y, all based at 32 with 1,1 top-left.
709: *
710: * UTF-8 mouse sequences are similar but the three are expressed as
711: * UTF-8 characters.
712: *
713: * SGR extended mouse sequences are \033[< followed by three numbers in
714: * decimal and separated by semicolons indicating button, X and Y. A
715: * trailing 'M' is click or scroll and trailing 'm' release. All are
716: * based at 0 with 1,1 top-left.
717: */
718:
719: *size = 0;
720: x = y = b = sgr_b = 0;
721: sgr_type = ' ';
722:
723: /* First two bytes are always \033[. */
724: if (buf[0] != '\033')
725: return (-1);
726: if (len == 1)
727: return (1);
728: if (buf[1] != '[')
729: return (-1);
730: if (len == 2)
731: return (1);
732:
733: /*
734: * Third byte is M in old standard (and UTF-8 extension which we do not
735: * support), < in SGR extension.
736: */
737: if (buf[2] == 'M') {
738: /* Read the three inputs. */
739: *size = 3;
740: for (i = 0; i < 3; i++) {
741: if (len <= *size)
742: return (1);
743: ch = (u_char)buf[(*size)++];
744: if (i == 0)
745: b = ch;
746: else if (i == 1)
747: x = ch;
748: else
749: y = ch;
750: }
751: log_debug("%s: mouse input: %.*s", c->name, (int)*size, buf);
752:
753: /* Check and return the mouse input. */
754: if (b < 32)
755: return (-1);
756: b -= 32;
757: if (x >= 33)
758: x -= 33;
759: else
760: x = 256 - x;
761: if (y >= 33)
762: y -= 33;
763: else
764: y = 256 - y;
765: } else if (buf[2] == '<') {
766: /* Read the three inputs. */
767: *size = 3;
768: while (1) {
769: if (len <= *size)
770: return (1);
771: ch = (u_char)buf[(*size)++];
772: if (ch == ';')
773: break;
774: if (ch < '0' || ch > '9')
775: return (-1);
776: sgr_b = 10 * sgr_b + (ch - '0');
777: }
778: while (1) {
779: if (len <= *size)
780: return (1);
781: ch = (u_char)buf[(*size)++];
782: if (ch == ';')
783: break;
784: if (ch < '0' || ch > '9')
785: return (-1);
786: x = 10 * x + (ch - '0');
787: }
788: while (1) {
789: if (len <= *size)
790: return (1);
791: ch = (u_char)buf[(*size)++];
792: if (ch == 'M' || ch == 'm')
793: break;
794: if (ch < '0' || ch > '9')
795: return (-1);
796: y = 10 * y + (ch - '0');
797: }
798: log_debug("%s: mouse input (SGR): %.*s", c->name, (int)*size,
799: buf);
800:
801: /* Check and return the mouse input. */
802: if (x < 1 || y < 1)
803: return (-1);
804: x--;
805: y--;
806: b = sgr_b;
807:
808: /* Type is M for press, m for release. */
809: sgr_type = ch;
810: if (sgr_type == 'm')
811: b |= 3;
812:
813: /*
814: * Some terminals (like PuTTY 0.63) mistakenly send
815: * button-release events for scroll-wheel button-press event.
816: * Discard it before it reaches any program running inside
817: * tmux.
818: */
819: if (sgr_type == 'm' && (sgr_b & 64))
820: return (-2);
821: } else
822: return (-1);
823:
824: /* Fill mouse event. */
825: m->lx = m->x;
826: m->x = x;
827: m->ly = m->y;
828: m->y = y;
829: m->lb = m->b;
830: m->b = b;
831: m->sgr_type = sgr_type;
832: m->sgr_b = sgr_b;
833:
834: return (0);
835: }
836:
837: /*
838: * Handle device attributes input. Returns 0 for success, -1 for failure, 1 for
839: * partial.
840: */
841: static int
842: tty_keys_device_attributes(struct tty *tty, const char *buf, size_t len,
843: size_t *size)
844: {
845: struct client *c = tty->client;
846: u_int i, a, b;
847: char tmp[64], *endptr;
848: static const char *types[] = TTY_TYPES;
849: int type;
850:
851: *size = 0;
852:
853: /* First three bytes are always \033[?. */
854: if (buf[0] != '\033')
855: return (-1);
856: if (len == 1)
857: return (1);
858: if (buf[1] != '[')
859: return (-1);
860: if (len == 2)
861: return (1);
862: if (buf[2] != '?')
863: return (-1);
864: if (len == 3)
865: return (1);
866:
867: /* Copy the rest up to a 'c'. */
868: for (i = 0; i < (sizeof tmp) - 1 && buf[3 + i] != 'c'; i++) {
869: if (3 + i == len)
870: return (1);
871: tmp[i] = buf[3 + i];
872: }
873: if (i == (sizeof tmp) - 1)
874: return (-1);
875: tmp[i] = '\0';
876: *size = 4 + i;
877:
878: /* Convert version numbers. */
879: a = strtoul(tmp, &endptr, 10);
880: if (*endptr == ';') {
881: b = strtoul(endptr + 1, &endptr, 10);
882: if (*endptr != '\0' && *endptr != ';')
883: b = 0;
884: } else
885: a = b = 0;
886:
887: /* Store terminal type. */
888: type = TTY_UNKNOWN;
889: switch (a) {
890: case 1:
891: if (b == 2)
892: type = TTY_VT100;
893: else if (b == 0)
894: type = TTY_VT101;
895: break;
896: case 6:
897: type = TTY_VT102;
898: break;
899: case 62:
900: type = TTY_VT220;
901: break;
902: case 63:
903: type = TTY_VT320;
904: break;
905: case 64:
906: type = TTY_VT420;
907: break;
908: }
909: tty_set_type(tty, type);
910:
911: log_debug("%s: received DA %.*s (%s)", c->name, (int)*size, buf,
912: types[type]);
913: return (0);
914: }
FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>