xref: /openbsd-src/usr.bin/tmux/tty-keys.c (revision dcc91c2622318df8f66a9bca2d2864253df1bfc3)
1 /* $OpenBSD: tty-keys.c,v 1.178 2024/08/26 07:45:05 nicm Exp $ */
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 <netinet/in.h>
23 
24 #include <ctype.h>
25 #include <limits.h>
26 #include <resolv.h>
27 #include <stdlib.h>
28 #include <string.h>
29 #include <termios.h>
30 #include <unistd.h>
31 
32 #include "tmux.h"
33 
34 /*
35  * Handle keys input from the outside terminal. tty_default_*_keys[] are a base
36  * table of supported keys which are looked up in terminfo(5) and translated
37  * into a ternary tree.
38  */
39 
40 static void	tty_keys_add1(struct tty_key **, const char *, key_code);
41 static void	tty_keys_add(struct tty *, const char *, key_code);
42 static void	tty_keys_free1(struct tty_key *);
43 static struct tty_key *tty_keys_find1(struct tty_key *, const char *, size_t,
44 		    size_t *);
45 static struct tty_key *tty_keys_find(struct tty *, const char *, size_t,
46 		    size_t *);
47 static int	tty_keys_next1(struct tty *, const char *, size_t, key_code *,
48 		    size_t *, int);
49 static void	tty_keys_callback(int, short, void *);
50 static int	tty_keys_extended_key(struct tty *, const char *, size_t,
51 		    size_t *, key_code *);
52 static int	tty_keys_mouse(struct tty *, const char *, size_t, size_t *,
53 		    struct mouse_event *);
54 static int	tty_keys_clipboard(struct tty *, const char *, size_t,
55 		    size_t *);
56 static int	tty_keys_device_attributes(struct tty *, const char *, size_t,
57 		    size_t *);
58 static int	tty_keys_device_attributes2(struct tty *, const char *, size_t,
59 		    size_t *);
60 static int	tty_keys_extended_device_attributes(struct tty *, const char *,
61 		    size_t, size_t *);
62 
63 /* A key tree entry. */
64 struct tty_key {
65 	char		 ch;
66 	key_code	 key;
67 
68 	struct tty_key	*left;
69 	struct tty_key	*right;
70 
71 	struct tty_key	*next;
72 };
73 
74 /* Default raw keys. */
75 struct tty_default_key_raw {
76 	const char	       *string;
77 	key_code		key;
78 };
79 static const struct tty_default_key_raw tty_default_raw_keys[] = {
80 	/* Application escape. */
81 	{ "\033O[", '\033' },
82 
83 	/*
84 	 * Numeric keypad. Just use the vt100 escape sequences here and always
85 	 * put the terminal into keypad_xmit mode. Translation of numbers
86 	 * mode/applications mode is done in input-keys.c.
87 	 */
88 	{ "\033Oo", KEYC_KP_SLASH|KEYC_KEYPAD },
89 	{ "\033Oj", KEYC_KP_STAR|KEYC_KEYPAD },
90 	{ "\033Om", KEYC_KP_MINUS|KEYC_KEYPAD },
91 	{ "\033Ow", KEYC_KP_SEVEN|KEYC_KEYPAD },
92 	{ "\033Ox", KEYC_KP_EIGHT|KEYC_KEYPAD },
93 	{ "\033Oy", KEYC_KP_NINE|KEYC_KEYPAD },
94 	{ "\033Ok", KEYC_KP_PLUS|KEYC_KEYPAD },
95 	{ "\033Ot", KEYC_KP_FOUR|KEYC_KEYPAD },
96 	{ "\033Ou", KEYC_KP_FIVE|KEYC_KEYPAD },
97 	{ "\033Ov", KEYC_KP_SIX|KEYC_KEYPAD },
98 	{ "\033Oq", KEYC_KP_ONE|KEYC_KEYPAD },
99 	{ "\033Or", KEYC_KP_TWO|KEYC_KEYPAD },
100 	{ "\033Os", KEYC_KP_THREE|KEYC_KEYPAD },
101 	{ "\033OM", KEYC_KP_ENTER|KEYC_KEYPAD },
102 	{ "\033Op", KEYC_KP_ZERO|KEYC_KEYPAD },
103 	{ "\033On", KEYC_KP_PERIOD|KEYC_KEYPAD },
104 
105 	/* Arrow keys. */
106 	{ "\033OA", KEYC_UP|KEYC_CURSOR },
107 	{ "\033OB", KEYC_DOWN|KEYC_CURSOR },
108 	{ "\033OC", KEYC_RIGHT|KEYC_CURSOR },
109 	{ "\033OD", KEYC_LEFT|KEYC_CURSOR },
110 
111 	{ "\033[A", KEYC_UP|KEYC_CURSOR },
112 	{ "\033[B", KEYC_DOWN|KEYC_CURSOR },
113 	{ "\033[C", KEYC_RIGHT|KEYC_CURSOR },
114 	{ "\033[D", KEYC_LEFT|KEYC_CURSOR },
115 
116 	/*
117 	 * Meta arrow keys. These do not get the IMPLIED_META flag so they
118 	 * don't match the xterm-style meta keys in the output tree - Escape+Up
119 	 * should stay as Escape+Up and not become M-Up.
120 	 */
121 	{ "\033\033OA", KEYC_UP|KEYC_CURSOR|KEYC_META },
122 	{ "\033\033OB", KEYC_DOWN|KEYC_CURSOR|KEYC_META },
123 	{ "\033\033OC", KEYC_RIGHT|KEYC_CURSOR|KEYC_META },
124 	{ "\033\033OD", KEYC_LEFT|KEYC_CURSOR|KEYC_META },
125 
126 	{ "\033\033[A", KEYC_UP|KEYC_CURSOR|KEYC_META },
127 	{ "\033\033[B", KEYC_DOWN|KEYC_CURSOR|KEYC_META },
128 	{ "\033\033[C", KEYC_RIGHT|KEYC_CURSOR|KEYC_META },
129 	{ "\033\033[D", KEYC_LEFT|KEYC_CURSOR|KEYC_META },
130 
131 	/* Other xterm keys. */
132 	{ "\033OH", KEYC_HOME },
133 	{ "\033OF", KEYC_END },
134 
135 	{ "\033\033OH", KEYC_HOME|KEYC_META|KEYC_IMPLIED_META },
136 	{ "\033\033OF", KEYC_END|KEYC_META|KEYC_IMPLIED_META },
137 
138 	{ "\033[H", KEYC_HOME },
139 	{ "\033[F", KEYC_END },
140 
141 	{ "\033\033[H", KEYC_HOME|KEYC_META|KEYC_IMPLIED_META },
142 	{ "\033\033[F", KEYC_END|KEYC_META|KEYC_IMPLIED_META },
143 
144 	/* rxvt arrow keys. */
145 	{ "\033Oa", KEYC_UP|KEYC_CTRL },
146 	{ "\033Ob", KEYC_DOWN|KEYC_CTRL },
147 	{ "\033Oc", KEYC_RIGHT|KEYC_CTRL },
148 	{ "\033Od", KEYC_LEFT|KEYC_CTRL },
149 
150 	{ "\033[a", KEYC_UP|KEYC_SHIFT },
151 	{ "\033[b", KEYC_DOWN|KEYC_SHIFT },
152 	{ "\033[c", KEYC_RIGHT|KEYC_SHIFT },
153 	{ "\033[d", KEYC_LEFT|KEYC_SHIFT },
154 
155 	/* rxvt function keys. */
156 	{ "\033[11~", KEYC_F1 },
157 	{ "\033[12~", KEYC_F2 },
158 	{ "\033[13~", KEYC_F3 },
159 	{ "\033[14~", KEYC_F4 },
160 	{ "\033[15~", KEYC_F5 },
161 	{ "\033[17~", KEYC_F6 },
162 	{ "\033[18~", KEYC_F7 },
163 	{ "\033[19~", KEYC_F8 },
164 	{ "\033[20~", KEYC_F9 },
165 	{ "\033[21~", KEYC_F10 },
166 
167 	{ "\033[23~", KEYC_F1|KEYC_SHIFT },
168 	{ "\033[24~", KEYC_F2|KEYC_SHIFT },
169 	{ "\033[25~", KEYC_F3|KEYC_SHIFT },
170 	{ "\033[26~", KEYC_F4|KEYC_SHIFT },
171 	{ "\033[28~", KEYC_F5|KEYC_SHIFT },
172 	{ "\033[29~", KEYC_F6|KEYC_SHIFT },
173 	{ "\033[31~", KEYC_F7|KEYC_SHIFT },
174 	{ "\033[32~", KEYC_F8|KEYC_SHIFT },
175 	{ "\033[33~", KEYC_F9|KEYC_SHIFT },
176 	{ "\033[34~", KEYC_F10|KEYC_SHIFT },
177 	{ "\033[23$", KEYC_F11|KEYC_SHIFT },
178 	{ "\033[24$", KEYC_F12|KEYC_SHIFT },
179 
180 	{ "\033[11^", KEYC_F1|KEYC_CTRL },
181 	{ "\033[12^", KEYC_F2|KEYC_CTRL },
182 	{ "\033[13^", KEYC_F3|KEYC_CTRL },
183 	{ "\033[14^", KEYC_F4|KEYC_CTRL },
184 	{ "\033[15^", KEYC_F5|KEYC_CTRL },
185 	{ "\033[17^", KEYC_F6|KEYC_CTRL },
186 	{ "\033[18^", KEYC_F7|KEYC_CTRL },
187 	{ "\033[19^", KEYC_F8|KEYC_CTRL },
188 	{ "\033[20^", KEYC_F9|KEYC_CTRL },
189 	{ "\033[21^", KEYC_F10|KEYC_CTRL },
190 	{ "\033[23^", KEYC_F11|KEYC_CTRL },
191 	{ "\033[24^", KEYC_F12|KEYC_CTRL },
192 
193 	{ "\033[11@", KEYC_F1|KEYC_CTRL|KEYC_SHIFT },
194 	{ "\033[12@", KEYC_F2|KEYC_CTRL|KEYC_SHIFT },
195 	{ "\033[13@", KEYC_F3|KEYC_CTRL|KEYC_SHIFT },
196 	{ "\033[14@", KEYC_F4|KEYC_CTRL|KEYC_SHIFT },
197 	{ "\033[15@", KEYC_F5|KEYC_CTRL|KEYC_SHIFT },
198 	{ "\033[17@", KEYC_F6|KEYC_CTRL|KEYC_SHIFT },
199 	{ "\033[18@", KEYC_F7|KEYC_CTRL|KEYC_SHIFT },
200 	{ "\033[19@", KEYC_F8|KEYC_CTRL|KEYC_SHIFT },
201 	{ "\033[20@", KEYC_F9|KEYC_CTRL|KEYC_SHIFT },
202 	{ "\033[21@", KEYC_F10|KEYC_CTRL|KEYC_SHIFT },
203 	{ "\033[23@", KEYC_F11|KEYC_CTRL|KEYC_SHIFT },
204 	{ "\033[24@", KEYC_F12|KEYC_CTRL|KEYC_SHIFT },
205 
206 	/* Focus tracking. */
207 	{ "\033[I", KEYC_FOCUS_IN },
208 	{ "\033[O", KEYC_FOCUS_OUT },
209 
210 	/* Paste keys. */
211 	{ "\033[200~", KEYC_PASTE_START },
212 	{ "\033[201~", KEYC_PASTE_END },
213 
214 	/* Extended keys. */
215 	{ "\033[1;5Z", '\011'|KEYC_CTRL|KEYC_SHIFT },
216 };
217 
218 /* Default xterm keys. */
219 struct tty_default_key_xterm {
220 	const char	*template;
221 	key_code	 key;
222 };
223 static const struct tty_default_key_xterm tty_default_xterm_keys[] = {
224 	{ "\033[1;_P", KEYC_F1 },
225 	{ "\033O1;_P", KEYC_F1 },
226 	{ "\033O_P", KEYC_F1 },
227 	{ "\033[1;_Q", KEYC_F2 },
228 	{ "\033O1;_Q", KEYC_F2 },
229 	{ "\033O_Q", KEYC_F2 },
230 	{ "\033[1;_R", KEYC_F3 },
231 	{ "\033O1;_R", KEYC_F3 },
232 	{ "\033O_R", KEYC_F3 },
233 	{ "\033[1;_S", KEYC_F4 },
234 	{ "\033O1;_S", KEYC_F4 },
235 	{ "\033O_S", KEYC_F4 },
236 	{ "\033[15;_~", KEYC_F5 },
237 	{ "\033[17;_~", KEYC_F6 },
238 	{ "\033[18;_~", KEYC_F7 },
239 	{ "\033[19;_~", KEYC_F8 },
240 	{ "\033[20;_~", KEYC_F9 },
241 	{ "\033[21;_~", KEYC_F10 },
242 	{ "\033[23;_~", KEYC_F11 },
243 	{ "\033[24;_~", KEYC_F12 },
244 	{ "\033[1;_A", KEYC_UP },
245 	{ "\033[1;_B", KEYC_DOWN },
246 	{ "\033[1;_C", KEYC_RIGHT },
247 	{ "\033[1;_D", KEYC_LEFT },
248 	{ "\033[1;_H", KEYC_HOME },
249 	{ "\033[1;_F", KEYC_END },
250 	{ "\033[5;_~", KEYC_PPAGE },
251 	{ "\033[6;_~", KEYC_NPAGE },
252 	{ "\033[2;_~", KEYC_IC },
253 	{ "\033[3;_~", KEYC_DC },
254 };
255 static const key_code tty_default_xterm_modifiers[] = {
256 	0,
257 	0,
258 	KEYC_SHIFT,
259 	KEYC_META|KEYC_IMPLIED_META,
260 	KEYC_SHIFT|KEYC_META|KEYC_IMPLIED_META,
261 	KEYC_CTRL,
262 	KEYC_SHIFT|KEYC_CTRL,
263 	KEYC_META|KEYC_IMPLIED_META|KEYC_CTRL,
264 	KEYC_SHIFT|KEYC_META|KEYC_IMPLIED_META|KEYC_CTRL,
265 	KEYC_META|KEYC_IMPLIED_META
266 };
267 
268 /*
269  * Default terminfo(5) keys. Any keys that have builtin modifiers (that is,
270  * where the key itself contains the modifiers) has the KEYC_XTERM flag set so
271  * a leading escape is not treated as meta (and probably removed).
272  */
273 struct tty_default_key_code {
274 	enum tty_code_code	code;
275 	key_code		key;
276 };
277 static const struct tty_default_key_code tty_default_code_keys[] = {
278 	/* Function keys. */
279 	{ TTYC_KF1, KEYC_F1 },
280 	{ TTYC_KF2, KEYC_F2 },
281 	{ TTYC_KF3, KEYC_F3 },
282 	{ TTYC_KF4, KEYC_F4 },
283 	{ TTYC_KF5, KEYC_F5 },
284 	{ TTYC_KF6, KEYC_F6 },
285 	{ TTYC_KF7, KEYC_F7 },
286 	{ TTYC_KF8, KEYC_F8 },
287 	{ TTYC_KF9, KEYC_F9 },
288 	{ TTYC_KF10, KEYC_F10 },
289 	{ TTYC_KF11, KEYC_F11 },
290 	{ TTYC_KF12, KEYC_F12 },
291 
292 	{ TTYC_KF13, KEYC_F1|KEYC_SHIFT },
293 	{ TTYC_KF14, KEYC_F2|KEYC_SHIFT },
294 	{ TTYC_KF15, KEYC_F3|KEYC_SHIFT },
295 	{ TTYC_KF16, KEYC_F4|KEYC_SHIFT },
296 	{ TTYC_KF17, KEYC_F5|KEYC_SHIFT },
297 	{ TTYC_KF18, KEYC_F6|KEYC_SHIFT },
298 	{ TTYC_KF19, KEYC_F7|KEYC_SHIFT },
299 	{ TTYC_KF20, KEYC_F8|KEYC_SHIFT },
300 	{ TTYC_KF21, KEYC_F9|KEYC_SHIFT },
301 	{ TTYC_KF22, KEYC_F10|KEYC_SHIFT },
302 	{ TTYC_KF23, KEYC_F11|KEYC_SHIFT },
303 	{ TTYC_KF24, KEYC_F12|KEYC_SHIFT },
304 
305 	{ TTYC_KF25, KEYC_F1|KEYC_CTRL },
306 	{ TTYC_KF26, KEYC_F2|KEYC_CTRL },
307 	{ TTYC_KF27, KEYC_F3|KEYC_CTRL },
308 	{ TTYC_KF28, KEYC_F4|KEYC_CTRL },
309 	{ TTYC_KF29, KEYC_F5|KEYC_CTRL },
310 	{ TTYC_KF30, KEYC_F6|KEYC_CTRL },
311 	{ TTYC_KF31, KEYC_F7|KEYC_CTRL },
312 	{ TTYC_KF32, KEYC_F8|KEYC_CTRL },
313 	{ TTYC_KF33, KEYC_F9|KEYC_CTRL },
314 	{ TTYC_KF34, KEYC_F10|KEYC_CTRL },
315 	{ TTYC_KF35, KEYC_F11|KEYC_CTRL },
316 	{ TTYC_KF36, KEYC_F12|KEYC_CTRL },
317 
318 	{ TTYC_KF37, KEYC_F1|KEYC_SHIFT|KEYC_CTRL },
319 	{ TTYC_KF38, KEYC_F2|KEYC_SHIFT|KEYC_CTRL },
320 	{ TTYC_KF39, KEYC_F3|KEYC_SHIFT|KEYC_CTRL },
321 	{ TTYC_KF40, KEYC_F4|KEYC_SHIFT|KEYC_CTRL },
322 	{ TTYC_KF41, KEYC_F5|KEYC_SHIFT|KEYC_CTRL },
323 	{ TTYC_KF42, KEYC_F6|KEYC_SHIFT|KEYC_CTRL },
324 	{ TTYC_KF43, KEYC_F7|KEYC_SHIFT|KEYC_CTRL },
325 	{ TTYC_KF44, KEYC_F8|KEYC_SHIFT|KEYC_CTRL },
326 	{ TTYC_KF45, KEYC_F9|KEYC_SHIFT|KEYC_CTRL },
327 	{ TTYC_KF46, KEYC_F10|KEYC_SHIFT|KEYC_CTRL },
328 	{ TTYC_KF47, KEYC_F11|KEYC_SHIFT|KEYC_CTRL },
329 	{ TTYC_KF48, KEYC_F12|KEYC_SHIFT|KEYC_CTRL },
330 
331 	{ TTYC_KF49, KEYC_F1|KEYC_META|KEYC_IMPLIED_META },
332 	{ TTYC_KF50, KEYC_F2|KEYC_META|KEYC_IMPLIED_META },
333 	{ TTYC_KF51, KEYC_F3|KEYC_META|KEYC_IMPLIED_META },
334 	{ TTYC_KF52, KEYC_F4|KEYC_META|KEYC_IMPLIED_META },
335 	{ TTYC_KF53, KEYC_F5|KEYC_META|KEYC_IMPLIED_META },
336 	{ TTYC_KF54, KEYC_F6|KEYC_META|KEYC_IMPLIED_META },
337 	{ TTYC_KF55, KEYC_F7|KEYC_META|KEYC_IMPLIED_META },
338 	{ TTYC_KF56, KEYC_F8|KEYC_META|KEYC_IMPLIED_META },
339 	{ TTYC_KF57, KEYC_F9|KEYC_META|KEYC_IMPLIED_META },
340 	{ TTYC_KF58, KEYC_F10|KEYC_META|KEYC_IMPLIED_META },
341 	{ TTYC_KF59, KEYC_F11|KEYC_META|KEYC_IMPLIED_META },
342 	{ TTYC_KF60, KEYC_F12|KEYC_META|KEYC_IMPLIED_META },
343 
344 	{ TTYC_KF61, KEYC_F1|KEYC_META|KEYC_IMPLIED_META|KEYC_SHIFT },
345 	{ TTYC_KF62, KEYC_F2|KEYC_META|KEYC_IMPLIED_META|KEYC_SHIFT },
346 	{ TTYC_KF63, KEYC_F3|KEYC_META|KEYC_IMPLIED_META|KEYC_SHIFT },
347 
348 	{ TTYC_KICH1, KEYC_IC },
349 	{ TTYC_KDCH1, KEYC_DC },
350 	{ TTYC_KHOME, KEYC_HOME },
351 	{ TTYC_KEND, KEYC_END },
352 	{ TTYC_KNP, KEYC_NPAGE },
353 	{ TTYC_KPP, KEYC_PPAGE },
354 	{ TTYC_KCBT, KEYC_BTAB },
355 
356 	/* Arrow keys from terminfo. */
357 	{ TTYC_KCUU1, KEYC_UP|KEYC_CURSOR },
358 	{ TTYC_KCUD1, KEYC_DOWN|KEYC_CURSOR },
359 	{ TTYC_KCUB1, KEYC_LEFT|KEYC_CURSOR },
360 	{ TTYC_KCUF1, KEYC_RIGHT|KEYC_CURSOR },
361 
362 	/* Key and modifier capabilities. */
363 	{ TTYC_KDC2, KEYC_DC|KEYC_SHIFT },
364 	{ TTYC_KDC3, KEYC_DC|KEYC_META|KEYC_IMPLIED_META },
365 	{ TTYC_KDC4, KEYC_DC|KEYC_SHIFT|KEYC_META|KEYC_IMPLIED_META },
366 	{ TTYC_KDC5, KEYC_DC|KEYC_CTRL },
367 	{ TTYC_KDC6, KEYC_DC|KEYC_SHIFT|KEYC_CTRL },
368 	{ TTYC_KDC7, KEYC_DC|KEYC_META|KEYC_IMPLIED_META|KEYC_CTRL },
369 	{ TTYC_KIND, KEYC_DOWN|KEYC_SHIFT },
370 	{ TTYC_KDN2, KEYC_DOWN|KEYC_SHIFT },
371 	{ TTYC_KDN3, KEYC_DOWN|KEYC_META|KEYC_IMPLIED_META },
372 	{ TTYC_KDN4, KEYC_DOWN|KEYC_SHIFT|KEYC_META|KEYC_IMPLIED_META },
373 	{ TTYC_KDN5, KEYC_DOWN|KEYC_CTRL },
374 	{ TTYC_KDN6, KEYC_DOWN|KEYC_SHIFT|KEYC_CTRL },
375 	{ TTYC_KDN7, KEYC_DOWN|KEYC_META|KEYC_IMPLIED_META|KEYC_CTRL },
376 	{ TTYC_KEND2, KEYC_END|KEYC_SHIFT },
377 	{ TTYC_KEND3, KEYC_END|KEYC_META|KEYC_IMPLIED_META },
378 	{ TTYC_KEND4, KEYC_END|KEYC_SHIFT|KEYC_META|KEYC_IMPLIED_META },
379 	{ TTYC_KEND5, KEYC_END|KEYC_CTRL },
380 	{ TTYC_KEND6, KEYC_END|KEYC_SHIFT|KEYC_CTRL },
381 	{ TTYC_KEND7, KEYC_END|KEYC_META|KEYC_IMPLIED_META|KEYC_CTRL },
382 	{ TTYC_KHOM2, KEYC_HOME|KEYC_SHIFT },
383 	{ TTYC_KHOM3, KEYC_HOME|KEYC_META|KEYC_IMPLIED_META },
384 	{ TTYC_KHOM4, KEYC_HOME|KEYC_SHIFT|KEYC_META|KEYC_IMPLIED_META },
385 	{ TTYC_KHOM5, KEYC_HOME|KEYC_CTRL },
386 	{ TTYC_KHOM6, KEYC_HOME|KEYC_SHIFT|KEYC_CTRL },
387 	{ TTYC_KHOM7, KEYC_HOME|KEYC_META|KEYC_IMPLIED_META|KEYC_CTRL },
388 	{ TTYC_KIC2, KEYC_IC|KEYC_SHIFT },
389 	{ TTYC_KIC3, KEYC_IC|KEYC_META|KEYC_IMPLIED_META },
390 	{ TTYC_KIC4, KEYC_IC|KEYC_SHIFT|KEYC_META|KEYC_IMPLIED_META },
391 	{ TTYC_KIC5, KEYC_IC|KEYC_CTRL },
392 	{ TTYC_KIC6, KEYC_IC|KEYC_SHIFT|KEYC_CTRL },
393 	{ TTYC_KIC7, KEYC_IC|KEYC_META|KEYC_IMPLIED_META|KEYC_CTRL },
394 	{ TTYC_KLFT2, KEYC_LEFT|KEYC_SHIFT },
395 	{ TTYC_KLFT3, KEYC_LEFT|KEYC_META|KEYC_IMPLIED_META },
396 	{ TTYC_KLFT4, KEYC_LEFT|KEYC_SHIFT|KEYC_META|KEYC_IMPLIED_META },
397 	{ TTYC_KLFT5, KEYC_LEFT|KEYC_CTRL },
398 	{ TTYC_KLFT6, KEYC_LEFT|KEYC_SHIFT|KEYC_CTRL },
399 	{ TTYC_KLFT7, KEYC_LEFT|KEYC_META|KEYC_IMPLIED_META|KEYC_CTRL },
400 	{ TTYC_KNXT2, KEYC_NPAGE|KEYC_SHIFT },
401 	{ TTYC_KNXT3, KEYC_NPAGE|KEYC_META|KEYC_IMPLIED_META },
402 	{ TTYC_KNXT4, KEYC_NPAGE|KEYC_SHIFT|KEYC_META|KEYC_IMPLIED_META },
403 	{ TTYC_KNXT5, KEYC_NPAGE|KEYC_CTRL },
404 	{ TTYC_KNXT6, KEYC_NPAGE|KEYC_SHIFT|KEYC_CTRL },
405 	{ TTYC_KNXT7, KEYC_NPAGE|KEYC_META|KEYC_IMPLIED_META|KEYC_CTRL },
406 	{ TTYC_KPRV2, KEYC_PPAGE|KEYC_SHIFT },
407 	{ TTYC_KPRV3, KEYC_PPAGE|KEYC_META|KEYC_IMPLIED_META },
408 	{ TTYC_KPRV4, KEYC_PPAGE|KEYC_SHIFT|KEYC_META|KEYC_IMPLIED_META },
409 	{ TTYC_KPRV5, KEYC_PPAGE|KEYC_CTRL },
410 	{ TTYC_KPRV6, KEYC_PPAGE|KEYC_SHIFT|KEYC_CTRL },
411 	{ TTYC_KPRV7, KEYC_PPAGE|KEYC_META|KEYC_IMPLIED_META|KEYC_CTRL },
412 	{ TTYC_KRIT2, KEYC_RIGHT|KEYC_SHIFT },
413 	{ TTYC_KRIT3, KEYC_RIGHT|KEYC_META|KEYC_IMPLIED_META },
414 	{ TTYC_KRIT4, KEYC_RIGHT|KEYC_SHIFT|KEYC_META|KEYC_IMPLIED_META },
415 	{ TTYC_KRIT5, KEYC_RIGHT|KEYC_CTRL },
416 	{ TTYC_KRIT6, KEYC_RIGHT|KEYC_SHIFT|KEYC_CTRL },
417 	{ TTYC_KRIT7, KEYC_RIGHT|KEYC_META|KEYC_IMPLIED_META|KEYC_CTRL },
418 	{ TTYC_KRI, KEYC_UP|KEYC_SHIFT },
419 	{ TTYC_KUP2, KEYC_UP|KEYC_SHIFT },
420 	{ TTYC_KUP3, KEYC_UP|KEYC_META|KEYC_IMPLIED_META },
421 	{ TTYC_KUP4, KEYC_UP|KEYC_SHIFT|KEYC_META|KEYC_IMPLIED_META },
422 	{ TTYC_KUP5, KEYC_UP|KEYC_CTRL },
423 	{ TTYC_KUP6, KEYC_UP|KEYC_SHIFT|KEYC_CTRL },
424 	{ TTYC_KUP7, KEYC_UP|KEYC_META|KEYC_IMPLIED_META|KEYC_CTRL },
425 };
426 
427 /* Add key to tree. */
428 static void
429 tty_keys_add(struct tty *tty, const char *s, key_code key)
430 {
431 	struct tty_key	*tk;
432 	size_t		 size;
433 	const char	*keystr;
434 
435 	keystr = key_string_lookup_key(key, 1);
436 	if ((tk = tty_keys_find(tty, s, strlen(s), &size)) == NULL) {
437 		log_debug("new key %s: 0x%llx (%s)", s, key, keystr);
438 		tty_keys_add1(&tty->key_tree, s, key);
439 	} else {
440 		log_debug("replacing key %s: 0x%llx (%s)", s, key, keystr);
441 		tk->key = key;
442 	}
443 }
444 
445 /* Add next node to the tree. */
446 static void
447 tty_keys_add1(struct tty_key **tkp, const char *s, key_code key)
448 {
449 	struct tty_key	*tk;
450 
451 	/* Allocate a tree entry if there isn't one already. */
452 	tk = *tkp;
453 	if (tk == NULL) {
454 		tk = *tkp = xcalloc(1, sizeof *tk);
455 		tk->ch = *s;
456 		tk->key = KEYC_UNKNOWN;
457 	}
458 
459 	/* Find the next entry. */
460 	if (*s == tk->ch) {
461 		/* Move forward in string. */
462 		s++;
463 
464 		/* If this is the end of the string, no more is necessary. */
465 		if (*s == '\0') {
466 			tk->key = key;
467 			return;
468 		}
469 
470 		/* Use the child tree for the next character. */
471 		tkp = &tk->next;
472 	} else {
473 		if (*s < tk->ch)
474 			tkp = &tk->left;
475 		else if (*s > tk->ch)
476 			tkp = &tk->right;
477 	}
478 
479 	/* And recurse to add it. */
480 	tty_keys_add1(tkp, s, key);
481 }
482 
483 /* Initialise a key tree from the table. */
484 void
485 tty_keys_build(struct tty *tty)
486 {
487 	const struct tty_default_key_raw	*tdkr;
488 	const struct tty_default_key_xterm	*tdkx;
489 	const struct tty_default_key_code	*tdkc;
490 	u_int					 i, j;
491 	const char				*s;
492 	struct options_entry			*o;
493 	struct options_array_item		*a;
494 	union options_value			*ov;
495 	char					 copy[16];
496 	key_code				 key;
497 
498 	if (tty->key_tree != NULL)
499 		tty_keys_free(tty);
500 	tty->key_tree = NULL;
501 
502 	for (i = 0; i < nitems(tty_default_xterm_keys); i++) {
503 		tdkx = &tty_default_xterm_keys[i];
504 		for (j = 2; j < nitems(tty_default_xterm_modifiers); j++) {
505 			strlcpy(copy, tdkx->template, sizeof copy);
506 			copy[strcspn(copy, "_")] = '0' + j;
507 
508 			key = tdkx->key|tty_default_xterm_modifiers[j];
509 			tty_keys_add(tty, copy, key);
510 		}
511 	}
512 	for (i = 0; i < nitems(tty_default_raw_keys); i++) {
513 		tdkr = &tty_default_raw_keys[i];
514 
515 		s = tdkr->string;
516 		if (*s != '\0')
517 			tty_keys_add(tty, s, tdkr->key);
518 	}
519 	for (i = 0; i < nitems(tty_default_code_keys); i++) {
520 		tdkc = &tty_default_code_keys[i];
521 
522 		s = tty_term_string(tty->term, tdkc->code);
523 		if (*s != '\0')
524 			tty_keys_add(tty, s, tdkc->key);
525 
526 	}
527 
528 	o = options_get(global_options, "user-keys");
529 	if (o != NULL) {
530 		a = options_array_first(o);
531 		while (a != NULL) {
532 			i = options_array_item_index(a);
533 			ov = options_array_item_value(a);
534 			tty_keys_add(tty, ov->string, KEYC_USER + i);
535 			a = options_array_next(a);
536 		}
537 	}
538 }
539 
540 /* Free the entire key tree. */
541 void
542 tty_keys_free(struct tty *tty)
543 {
544 	tty_keys_free1(tty->key_tree);
545 }
546 
547 /* Free a single key. */
548 static void
549 tty_keys_free1(struct tty_key *tk)
550 {
551 	if (tk->next != NULL)
552 		tty_keys_free1(tk->next);
553 	if (tk->left != NULL)
554 		tty_keys_free1(tk->left);
555 	if (tk->right != NULL)
556 		tty_keys_free1(tk->right);
557 	free(tk);
558 }
559 
560 /* Lookup a key in the tree. */
561 static struct tty_key *
562 tty_keys_find(struct tty *tty, const char *buf, size_t len, size_t *size)
563 {
564 	*size = 0;
565 	return (tty_keys_find1(tty->key_tree, buf, len, size));
566 }
567 
568 /* Find the next node. */
569 static struct tty_key *
570 tty_keys_find1(struct tty_key *tk, const char *buf, size_t len, size_t *size)
571 {
572 	/* If no data, no match. */
573 	if (len == 0)
574 		return (NULL);
575 
576 	/* If the node is NULL, this is the end of the tree. No match. */
577 	if (tk == NULL)
578 		return (NULL);
579 
580 	/* Pick the next in the sequence. */
581 	if (tk->ch == *buf) {
582 		/* Move forward in the string. */
583 		buf++; len--;
584 		(*size)++;
585 
586 		/* At the end of the string, return the current node. */
587 		if (len == 0 || (tk->next == NULL && tk->key != KEYC_UNKNOWN))
588 			return (tk);
589 
590 		/* Move into the next tree for the following character. */
591 		tk = tk->next;
592 	} else {
593 		if (*buf < tk->ch)
594 			tk = tk->left;
595 		else if (*buf > tk->ch)
596 			tk = tk->right;
597 	}
598 
599 	/* Move to the next in the tree. */
600 	return (tty_keys_find1(tk, buf, len, size));
601 }
602 
603 /* Look up part of the next key. */
604 static int
605 tty_keys_next1(struct tty *tty, const char *buf, size_t len, key_code *key,
606     size_t *size, int expired)
607 {
608 	struct client		*c = tty->client;
609 	struct tty_key		*tk, *tk1;
610 	struct utf8_data	 ud;
611 	enum utf8_state		 more;
612 	utf8_char		 uc;
613 	u_int			 i;
614 
615 	log_debug("%s: next key is %zu (%.*s) (expired=%d)", c->name, len,
616 	    (int)len, buf, expired);
617 
618 	/* Is this a known key? */
619 	tk = tty_keys_find(tty, buf, len, size);
620 	if (tk != NULL && tk->key != KEYC_UNKNOWN) {
621 		tk1 = tk;
622 		do
623 			log_debug("%s: keys in list: %#llx", c->name, tk1->key);
624 		while ((tk1 = tk1->next) != NULL);
625 		if (tk->next != NULL && !expired)
626 			return (1);
627 		*key = tk->key;
628 		return (0);
629 	}
630 
631 	/* Is this valid UTF-8? */
632 	more = utf8_open(&ud, (u_char)*buf);
633 	if (more == UTF8_MORE) {
634 		*size = ud.size;
635 		if (len < ud.size) {
636 			if (!expired)
637 				return (1);
638 			return (-1);
639 		}
640 		for (i = 1; i < ud.size; i++)
641 			more = utf8_append(&ud, (u_char)buf[i]);
642 		if (more != UTF8_DONE)
643 			return (-1);
644 
645 		if (utf8_from_data(&ud, &uc) != UTF8_DONE)
646 			return (-1);
647 		*key = uc;
648 
649 		log_debug("%s: UTF-8 key %.*s %#llx", c->name, (int)ud.size,
650 		    ud.data, *key);
651 		return (0);
652 	}
653 
654 	return (-1);
655 }
656 
657 /* Process at least one key in the buffer. Return 0 if no keys present. */
658 int
659 tty_keys_next(struct tty *tty)
660 {
661 	struct client		*c = tty->client;
662 	struct timeval		 tv;
663 	const char		*buf;
664 	size_t			 len, size;
665 	cc_t			 bspace;
666 	int			 delay, expired = 0, n;
667 	key_code		 key, onlykey;
668 	struct mouse_event	 m = { 0 };
669 	struct key_event	*event;
670 
671 	/* Get key buffer. */
672 	buf = EVBUFFER_DATA(tty->in);
673 	len = EVBUFFER_LENGTH(tty->in);
674 	if (len == 0)
675 		return (0);
676 	log_debug("%s: keys are %zu (%.*s)", c->name, len, (int)len, buf);
677 
678 	/* Is this a clipboard response? */
679 	switch (tty_keys_clipboard(tty, buf, len, &size)) {
680 	case 0:		/* yes */
681 		key = KEYC_UNKNOWN;
682 		goto complete_key;
683 	case -1:	/* no, or not valid */
684 		break;
685 	case 1:		/* partial */
686 		goto partial_key;
687 	}
688 
689 	/* Is this a primary device attributes response? */
690 	switch (tty_keys_device_attributes(tty, buf, len, &size)) {
691 	case 0:		/* yes */
692 		key = KEYC_UNKNOWN;
693 		goto complete_key;
694 	case -1:	/* no, or not valid */
695 		break;
696 	case 1:		/* partial */
697 		goto partial_key;
698 	}
699 
700 	/* Is this a secondary device attributes response? */
701 	switch (tty_keys_device_attributes2(tty, buf, len, &size)) {
702 	case 0:		/* yes */
703 		key = KEYC_UNKNOWN;
704 		goto complete_key;
705 	case -1:	/* no, or not valid */
706 		break;
707 	case 1:		/* partial */
708 		goto partial_key;
709 	}
710 
711 	/* Is this an extended device attributes response? */
712 	switch (tty_keys_extended_device_attributes(tty, buf, len, &size)) {
713 	case 0:		/* yes */
714 		key = KEYC_UNKNOWN;
715 		goto complete_key;
716 	case -1:	/* no, or not valid */
717 		break;
718 	case 1:		/* partial */
719 		goto partial_key;
720 	}
721 
722 	/* Is this a colours response? */
723 	switch (tty_keys_colours(tty, buf, len, &size, &tty->fg, &tty->bg)) {
724 	case 0:		/* yes */
725 		key = KEYC_UNKNOWN;
726 		goto complete_key;
727 	case -1:	/* no, or not valid */
728 		break;
729 	case 1:		/* partial */
730 		goto partial_key;
731 	}
732 
733 	/* Is this a mouse key press? */
734 	switch (tty_keys_mouse(tty, buf, len, &size, &m)) {
735 	case 0:		/* yes */
736 		key = KEYC_MOUSE;
737 		goto complete_key;
738 	case -1:	/* no, or not valid */
739 		break;
740 	case -2:	/* yes, but we don't care. */
741 		key = KEYC_MOUSE;
742 		goto discard_key;
743 	case 1:		/* partial */
744 		goto partial_key;
745 	}
746 
747 	/* Is this an extended key press? */
748 	switch (tty_keys_extended_key(tty, buf, len, &size, &key)) {
749 	case 0:		/* yes */
750 		goto complete_key;
751 	case -1:	/* no, or not valid */
752 		break;
753 	case 1:		/* partial */
754 		goto partial_key;
755 	}
756 
757 first_key:
758 	/* Try to lookup complete key. */
759 	n = tty_keys_next1(tty, buf, len, &key, &size, expired);
760 	if (n == 0)	/* found */
761 		goto complete_key;
762 	if (n == 1)
763 		goto partial_key;
764 
765 	/*
766 	 * If not a complete key, look for key with an escape prefix (meta
767 	 * modifier).
768 	 */
769 	if (*buf == '\033' && len > 1) {
770 		/* Look for a key without the escape. */
771 		n = tty_keys_next1(tty, buf + 1, len - 1, &key, &size, expired);
772 		if (n == 0) {	/* found */
773 			if (key & KEYC_IMPLIED_META) {
774 				/*
775 				 * We want the escape key as well as the xterm
776 				 * key, because the xterm sequence implicitly
777 				 * includes the escape (so if we see
778 				 * \033\033[1;3D we know it is an Escape
779 				 * followed by M-Left, not just M-Left).
780 				 */
781 				key = '\033';
782 				size = 1;
783 				goto complete_key;
784 			}
785 			key |= KEYC_META;
786 			size++;
787 			goto complete_key;
788 		}
789 		if (n == 1)	/* partial */
790 			goto partial_key;
791 	}
792 
793 	/*
794 	 * At this point, we know the key is not partial (with or without
795 	 * escape). So pass it through even if the timer has not expired.
796 	 */
797 	if (*buf == '\033' && len >= 2) {
798 		key = (u_char)buf[1] | KEYC_META;
799 		size = 2;
800 	} else {
801 		key = (u_char)buf[0];
802 		size = 1;
803 	}
804 
805 	/* C-Space is special. */
806 	if ((key & KEYC_MASK_KEY) == C0_NUL)
807 		key = ' ' | KEYC_CTRL | (key & KEYC_META);
808 
809 	/*
810 	 * Fix up all C0 control codes that don't have a dedicated key into
811 	 * corresponding Ctrl keys. Convert characters in the A-Z range into
812 	 * lowercase, so ^A becomes a|CTRL.
813 	 */
814 	onlykey = key & KEYC_MASK_KEY;
815 	if (onlykey < 0x20 &&
816 	    onlykey != C0_HT &&
817 	    onlykey != C0_CR &&
818 	    onlykey != C0_ESC) {
819 		onlykey |= 0x40;
820 		if (onlykey >= 'A' && onlykey <= 'Z')
821 			onlykey |= 0x20;
822 		key = onlykey | KEYC_CTRL | (key & KEYC_META);
823 	}
824 
825 	goto complete_key;
826 
827 partial_key:
828 	log_debug("%s: partial key %.*s", c->name, (int)len, buf);
829 
830 	/* If timer is going, check for expiration. */
831 	if (tty->flags & TTY_TIMER) {
832 		if (evtimer_initialized(&tty->key_timer) &&
833 		    !evtimer_pending(&tty->key_timer, NULL)) {
834 			expired = 1;
835 			goto first_key;
836 		}
837 		return (0);
838 	}
839 
840 	/* Get the time period. */
841 	delay = options_get_number(global_options, "escape-time");
842 	if (delay == 0)
843 		delay = 1;
844 	tv.tv_sec = delay / 1000;
845 	tv.tv_usec = (delay % 1000) * 1000L;
846 
847 	/* Start the timer. */
848 	if (event_initialized(&tty->key_timer))
849 		evtimer_del(&tty->key_timer);
850 	evtimer_set(&tty->key_timer, tty_keys_callback, tty);
851 	evtimer_add(&tty->key_timer, &tv);
852 
853 	tty->flags |= TTY_TIMER;
854 	return (0);
855 
856 complete_key:
857 	log_debug("%s: complete key %.*s %#llx", c->name, (int)size, buf, key);
858 
859 	/*
860 	 * Check for backspace key using termios VERASE - the terminfo
861 	 * kbs entry is extremely unreliable, so cannot be safely
862 	 * used. termios should have a better idea.
863 	 */
864 	bspace = tty->tio.c_cc[VERASE];
865 	if (bspace != _POSIX_VDISABLE && (key & KEYC_MASK_KEY) == bspace)
866 		key = (key & KEYC_MASK_MODIFIERS)|KEYC_BSPACE;
867 
868 	/* Remove data from buffer. */
869 	evbuffer_drain(tty->in, size);
870 
871 	/* Remove key timer. */
872 	if (event_initialized(&tty->key_timer))
873 		evtimer_del(&tty->key_timer);
874 	tty->flags &= ~TTY_TIMER;
875 
876 	/* Check for focus events. */
877 	if (key == KEYC_FOCUS_OUT) {
878 		c->flags &= ~CLIENT_FOCUSED;
879 		window_update_focus(c->session->curw->window);
880 		notify_client("client-focus-out", c);
881 	} else if (key == KEYC_FOCUS_IN) {
882 		c->flags |= CLIENT_FOCUSED;
883 		notify_client("client-focus-in", c);
884 		window_update_focus(c->session->curw->window);
885 	}
886 
887 	/* Fire the key. */
888 	if (key != KEYC_UNKNOWN) {
889 		event = xmalloc(sizeof *event);
890 		event->key = key;
891 		memcpy(&event->m, &m, sizeof event->m);
892 		if (!server_client_handle_key(c, event))
893 			free(event);
894 	}
895 
896 	return (1);
897 
898 discard_key:
899 	log_debug("%s: discard key %.*s %#llx", c->name, (int)size, buf, key);
900 
901 	/* Remove data from buffer. */
902 	evbuffer_drain(tty->in, size);
903 
904 	return (1);
905 }
906 
907 /* Key timer callback. */
908 static void
909 tty_keys_callback(__unused int fd, __unused short events, void *data)
910 {
911 	struct tty	*tty = data;
912 
913 	if (tty->flags & TTY_TIMER) {
914 		while (tty_keys_next(tty))
915 			;
916 	}
917 }
918 
919 /*
920  * Handle extended key input. This has two forms: \033[27;m;k~ and \033[k;mu,
921  * where k is key as a number and m is a modifier. Returns 0 for success, -1
922  * for failure, 1 for partial;
923  */
924 static int
925 tty_keys_extended_key(struct tty *tty, const char *buf, size_t len,
926     size_t *size, key_code *key)
927 {
928 	struct client	*c = tty->client;
929 	size_t		 end;
930 	u_int		 number, modifiers;
931 	char		 tmp[64];
932 	cc_t		 bspace;
933 	key_code	 nkey;
934 	struct utf8_data ud;
935 	utf8_char        uc;
936 
937 	*size = 0;
938 
939 	/* First two bytes are always \033[. */
940 	if (buf[0] != '\033')
941 		return (-1);
942 	if (len == 1)
943 		return (1);
944 	if (buf[1] != '[')
945 		return (-1);
946 	if (len == 2)
947 		return (1);
948 
949 	/*
950 	 * Look for a terminator. Stop at either '~' or anything that isn't a
951 	 * number or ';'.
952 	 */
953 	for (end = 2; end < len && end != sizeof tmp; end++) {
954 		if (buf[end] == '~')
955 			break;
956 		if (!isdigit((u_char)buf[end]) && buf[end] != ';')
957 			break;
958 	}
959 	if (end == len)
960 		return (1);
961 	if (end == sizeof tmp || (buf[end] != '~' && buf[end] != 'u'))
962 		return (-1);
963 
964 	/* Copy to the buffer. */
965 	memcpy(tmp, buf + 2, end);
966 	tmp[end] = '\0';
967 
968 	/* Try to parse either form of key. */
969 	if (buf[end] == '~') {
970 		if (sscanf(tmp, "27;%u;%u", &modifiers, &number) != 2)
971 			return (-1);
972 	} else {
973 		if (sscanf(tmp ,"%u;%u", &number, &modifiers) != 2)
974 			return (-1);
975 	}
976 	*size = end + 1;
977 
978 	/* Store the key. */
979 	bspace = tty->tio.c_cc[VERASE];
980 	if (bspace != _POSIX_VDISABLE && number == bspace)
981 		nkey = KEYC_BSPACE;
982 	else
983 		nkey = number;
984 
985 	/* Convert UTF-32 codepoint into internal representation. */
986 	if (nkey & ~0x7f) {
987 		if (utf8_fromwc(nkey, &ud) == UTF8_DONE &&
988 		    utf8_from_data(&ud, &uc) == UTF8_DONE)
989 			nkey = uc;
990 		else
991 			return (-1);
992 	}
993 
994 	/* Update the modifiers. */
995 	if (modifiers > 0) {
996 		modifiers--;
997 		/*
998 		 * The Shift modifier may not be reported in some input modes,
999 		 * which is unfortunate, as in general case determining if a
1000 		 * character is shifted or not requires knowing the input
1001 		 * keyboard layout. So we only fix up the trivial case.
1002 		 */
1003 		if (modifiers & 1 || (nkey >= 'A' && nkey <= 'Z'))
1004 			nkey |= KEYC_SHIFT;
1005 		if (modifiers & 2)
1006 			nkey |= (KEYC_META|KEYC_IMPLIED_META); /* Alt */
1007 		if (modifiers & 4)
1008 			nkey |= KEYC_CTRL;
1009 		if (modifiers & 8)
1010 			nkey |= (KEYC_META|KEYC_IMPLIED_META); /* Meta */
1011 	}
1012 
1013 	/* Convert S-Tab into Backtab. */
1014 	if ((nkey & KEYC_MASK_KEY) == '\011' && (nkey & KEYC_SHIFT))
1015 		nkey = KEYC_BTAB | (nkey & ~KEYC_MASK_KEY & ~KEYC_SHIFT);
1016 
1017 	if (log_get_level() != 0) {
1018 		log_debug("%s: extended key %.*s is %llx (%s)", c->name,
1019 		    (int)*size, buf, nkey, key_string_lookup_key(nkey, 1));
1020 	}
1021 
1022 	*key = nkey;
1023 	return (0);
1024 }
1025 
1026 /*
1027  * Handle mouse key input. Returns 0 for success, -1 for failure, 1 for partial
1028  * (probably a mouse sequence but need more data), -2 if an invalid mouse
1029  * sequence.
1030  */
1031 static int
1032 tty_keys_mouse(struct tty *tty, const char *buf, size_t len, size_t *size,
1033     struct mouse_event *m)
1034 {
1035 	struct client	*c = tty->client;
1036 	u_int		 i, x, y, b, sgr_b;
1037 	u_char		 sgr_type, ch;
1038 
1039 	/*
1040 	 * Standard mouse sequences are \033[M followed by three characters
1041 	 * indicating button, X and Y, all based at 32 with 1,1 top-left.
1042 	 *
1043 	 * UTF-8 mouse sequences are similar but the three are expressed as
1044 	 * UTF-8 characters.
1045 	 *
1046 	 * SGR extended mouse sequences are \033[< followed by three numbers in
1047 	 * decimal and separated by semicolons indicating button, X and Y. A
1048 	 * trailing 'M' is click or scroll and trailing 'm' release. All are
1049 	 * based at 0 with 1,1 top-left.
1050 	 */
1051 
1052 	*size = 0;
1053 	x = y = b = sgr_b = 0;
1054 	sgr_type = ' ';
1055 
1056 	/* First two bytes are always \033[. */
1057 	if (buf[0] != '\033')
1058 		return (-1);
1059 	if (len == 1)
1060 		return (1);
1061 	if (buf[1] != '[')
1062 		return (-1);
1063 	if (len == 2)
1064 		return (1);
1065 
1066 	/*
1067 	 * Third byte is M in old standard (and UTF-8 extension which we do not
1068 	 * support), < in SGR extension.
1069 	 */
1070 	if (buf[2] == 'M') {
1071 		/* Read the three inputs. */
1072 		*size = 3;
1073 		for (i = 0; i < 3; i++) {
1074 			if (len <= *size)
1075 				return (1);
1076 			ch = (u_char)buf[(*size)++];
1077 			if (i == 0)
1078 				b = ch;
1079 			else if (i == 1)
1080 				x = ch;
1081 			else
1082 				y = ch;
1083 		}
1084 		log_debug("%s: mouse input: %.*s", c->name, (int)*size, buf);
1085 
1086 		/* Check and return the mouse input. */
1087 		if (b < MOUSE_PARAM_BTN_OFF ||
1088 		    x < MOUSE_PARAM_POS_OFF ||
1089 		    y < MOUSE_PARAM_POS_OFF)
1090 			return (-2);
1091 		b -= MOUSE_PARAM_BTN_OFF;
1092 		x -= MOUSE_PARAM_POS_OFF;
1093 		y -= MOUSE_PARAM_POS_OFF;
1094 	} else if (buf[2] == '<') {
1095 		/* Read the three inputs. */
1096 		*size = 3;
1097 		while (1) {
1098 			if (len <= *size)
1099 				return (1);
1100 			ch = (u_char)buf[(*size)++];
1101 			if (ch == ';')
1102 				break;
1103 			if (ch < '0' || ch > '9')
1104 				return (-1);
1105 			sgr_b = 10 * sgr_b + (ch - '0');
1106 		}
1107 		while (1) {
1108 			if (len <= *size)
1109 				return (1);
1110 			ch = (u_char)buf[(*size)++];
1111 			if (ch == ';')
1112 				break;
1113 			if (ch < '0' || ch > '9')
1114 				return (-1);
1115 			x = 10 * x + (ch - '0');
1116 		}
1117 		while (1) {
1118 			if (len <= *size)
1119 				return (1);
1120 			ch = (u_char)buf[(*size)++];
1121 			if (ch == 'M' || ch == 'm')
1122 				break;
1123 			if (ch < '0' || ch > '9')
1124 				return (-1);
1125 			y = 10 * y + (ch - '0');
1126 		}
1127 		log_debug("%s: mouse input (SGR): %.*s", c->name, (int)*size,
1128 		    buf);
1129 
1130 		/* Check and return the mouse input. */
1131 		if (x < 1 || y < 1)
1132 			return (-2);
1133 		x--;
1134 		y--;
1135 		b = sgr_b;
1136 
1137 		/* Type is M for press, m for release. */
1138 		sgr_type = ch;
1139 		if (sgr_type == 'm')
1140 			b = 3;
1141 
1142 		/*
1143 		 * Some terminals (like PuTTY 0.63) mistakenly send
1144 		 * button-release events for scroll-wheel button-press event.
1145 		 * Discard it before it reaches any program running inside
1146 		 * tmux.
1147 		 */
1148 		if (sgr_type == 'm' && MOUSE_WHEEL(sgr_b))
1149 		    return (-2);
1150 	} else
1151 		return (-1);
1152 
1153 	/* Fill mouse event. */
1154 	m->lx = tty->mouse_last_x;
1155 	m->x = x;
1156 	m->ly = tty->mouse_last_y;
1157 	m->y = y;
1158 	m->lb = tty->mouse_last_b;
1159 	m->b = b;
1160 	m->sgr_type = sgr_type;
1161 	m->sgr_b = sgr_b;
1162 
1163 	/* Update last mouse state. */
1164 	tty->mouse_last_x = x;
1165 	tty->mouse_last_y = y;
1166 	tty->mouse_last_b = b;
1167 
1168 	return (0);
1169 }
1170 
1171 /*
1172  * Handle OSC 52 clipboard input. Returns 0 for success, -1 for failure, 1 for
1173  * partial.
1174  */
1175 static int
1176 tty_keys_clipboard(struct tty *tty, const char *buf, size_t len, size_t *size)
1177 {
1178 	struct client		*c = tty->client;
1179 	struct window_pane	*wp;
1180 	size_t			 end, terminator = 0, needed;
1181 	char			*copy, *out;
1182 	int			 outlen;
1183 	u_int			 i;
1184 
1185 	*size = 0;
1186 
1187 	/* First five bytes are always \033]52;. */
1188 	if (buf[0] != '\033')
1189 		return (-1);
1190 	if (len == 1)
1191 		return (1);
1192 	if (buf[1] != ']')
1193 		return (-1);
1194 	if (len == 2)
1195 		return (1);
1196 	if (buf[2] != '5')
1197 		return (-1);
1198 	if (len == 3)
1199 		return (1);
1200 	if (buf[3] != '2')
1201 		return (-1);
1202 	if (len == 4)
1203 		return (1);
1204 	if (buf[4] != ';')
1205 		return (-1);
1206 	if (len == 5)
1207 		return (1);
1208 
1209 	/* Find the terminator if any. */
1210 	for (end = 5; end < len; end++) {
1211 		if (buf[end] == '\007') {
1212 			terminator = 1;
1213 			break;
1214 		}
1215 		if (end > 5 && buf[end - 1] == '\033' && buf[end] == '\\') {
1216 			terminator = 2;
1217 			break;
1218 		}
1219 	}
1220 	if (end == len)
1221 		return (1);
1222 	*size = end + 1;
1223 
1224 	/* Skip the initial part. */
1225 	buf += 5;
1226 	end -= 5;
1227 
1228 	/* Adjust end so that it points to the start of the terminator. */
1229 	end -= terminator - 1;
1230 
1231 	/* Get the second argument. */
1232 	while (end != 0 && *buf != ';') {
1233 		buf++;
1234 		end--;
1235 	}
1236 	if (end == 0 || end == 1)
1237 		return (0);
1238 	buf++;
1239 	end--;
1240 
1241 	/* If we did not request this, ignore it. */
1242 	if (~tty->flags & TTY_OSC52QUERY)
1243 		return (0);
1244 	tty->flags &= ~TTY_OSC52QUERY;
1245 	evtimer_del(&tty->clipboard_timer);
1246 
1247 	/* It has to be a string so copy it. */
1248 	copy = xmalloc(end + 1);
1249 	memcpy(copy, buf, end);
1250 	copy[end] = '\0';
1251 
1252 	/* Convert from base64. */
1253 	needed = (end / 4) * 3;
1254 	out = xmalloc(needed);
1255 	if ((outlen = b64_pton(copy, out, len)) == -1) {
1256 		free(out);
1257 		free(copy);
1258 		return (0);
1259 	}
1260 	free(copy);
1261 
1262 	/* Create a new paste buffer and forward to panes. */
1263 	log_debug("%s: %.*s", __func__, outlen, out);
1264 	if (c->flags & CLIENT_CLIPBOARDBUFFER) {
1265 		paste_add(NULL, out, outlen);
1266 		c->flags &= ~CLIENT_CLIPBOARDBUFFER;
1267 	}
1268 	for (i = 0; i < c->clipboard_npanes; i++) {
1269 		wp = window_pane_find_by_id(c->clipboard_panes[i]);
1270 		if (wp != NULL)
1271 			input_reply_clipboard(wp->event, out, outlen, "\033\\");
1272 	}
1273 	free(c->clipboard_panes);
1274 	c->clipboard_panes = NULL;
1275 	c->clipboard_npanes = 0;
1276 
1277 	return (0);
1278 }
1279 
1280 /*
1281  * Handle primary device attributes input. Returns 0 for success, -1 for
1282  * failure, 1 for partial.
1283  */
1284 static int
1285 tty_keys_device_attributes(struct tty *tty, const char *buf, size_t len,
1286     size_t *size)
1287 {
1288 	struct client	*c = tty->client;
1289 	int		*features = &c->term_features;
1290 	u_int		 i, n = 0;
1291 	char		 tmp[128], *endptr, p[32] = { 0 }, *cp, *next;
1292 
1293 	*size = 0;
1294 	if (tty->flags & TTY_HAVEDA)
1295 		return (-1);
1296 
1297 	/* First three bytes are always \033[?. */
1298 	if (buf[0] != '\033')
1299 		return (-1);
1300 	if (len == 1)
1301 		return (1);
1302 	if (buf[1] != '[')
1303 		return (-1);
1304 	if (len == 2)
1305 		return (1);
1306 	if (buf[2] != '?')
1307 		return (-1);
1308 	if (len == 3)
1309 		return (1);
1310 
1311 	/* Copy the rest up to a c. */
1312 	for (i = 0; i < (sizeof tmp); i++) {
1313 		if (3 + i == len)
1314 			return (1);
1315 		if (buf[3 + i] == 'c')
1316 			break;
1317 		tmp[i] = buf[3 + i];
1318 	}
1319 	if (i == (sizeof tmp))
1320 		return (-1);
1321 	tmp[i] = '\0';
1322 	*size = 4 + i;
1323 
1324 	/* Convert all arguments to numbers. */
1325 	cp = tmp;
1326 	while ((next = strsep(&cp, ";")) != NULL) {
1327 		p[n] = strtoul(next, &endptr, 10);
1328 		if (*endptr != '\0')
1329 			p[n] = 0;
1330 		if (++n == nitems(p))
1331 			break;
1332 	}
1333 
1334 	/* Add terminal features. */
1335 	switch (p[0]) {
1336 	case 61: /* level 1 */
1337 	case 62: /* level 2 */
1338 	case 63: /* level 3 */
1339 	case 64: /* level 4 */
1340 	case 65: /* level 5 */
1341 		for (i = 1; i < n; i++) {
1342 			log_debug("%s: DA feature: %d", c->name, p[i]);
1343 			if (p[i] == 4)
1344 				tty_add_features(features, "sixel", ",");
1345 			if (p[i] == 21)
1346 				tty_add_features(features, "margins", ",");
1347 			if (p[i] == 28)
1348 				tty_add_features(features, "rectfill", ",");
1349 		}
1350 		break;
1351 	}
1352 	log_debug("%s: received primary DA %.*s", c->name, (int)*size, buf);
1353 
1354 	tty_update_features(tty);
1355 	tty->flags |= TTY_HAVEDA;
1356 
1357 	return (0);
1358 }
1359 
1360 /*
1361  * Handle secondary device attributes input. Returns 0 for success, -1 for
1362  * failure, 1 for partial.
1363  */
1364 static int
1365 tty_keys_device_attributes2(struct tty *tty, const char *buf, size_t len,
1366     size_t *size)
1367 {
1368 	struct client	*c = tty->client;
1369 	int		*features = &c->term_features;
1370 	u_int		 i, n = 0;
1371 	char		 tmp[128], *endptr, p[32] = { 0 }, *cp, *next;
1372 
1373 	*size = 0;
1374 	if (tty->flags & TTY_HAVEDA2)
1375 		return (-1);
1376 
1377 	/* First three bytes are always \033[>. */
1378 	if (buf[0] != '\033')
1379 		return (-1);
1380 	if (len == 1)
1381 		return (1);
1382 	if (buf[1] != '[')
1383 		return (-1);
1384 	if (len == 2)
1385 		return (1);
1386 	if (buf[2] != '>')
1387 		return (-1);
1388 	if (len == 3)
1389 		return (1);
1390 
1391 	/* Copy the rest up to a c. */
1392 	for (i = 0; i < (sizeof tmp); i++) {
1393 		if (3 + i == len)
1394 			return (1);
1395 		if (buf[3 + i] == 'c')
1396 			break;
1397 		tmp[i] = buf[3 + i];
1398 	}
1399 	if (i == (sizeof tmp))
1400 		return (-1);
1401 	tmp[i] = '\0';
1402 	*size = 4 + i;
1403 
1404 	/* Convert all arguments to numbers. */
1405 	cp = tmp;
1406 	while ((next = strsep(&cp, ";")) != NULL) {
1407 		p[n] = strtoul(next, &endptr, 10);
1408 		if (*endptr != '\0')
1409 			p[n] = 0;
1410 		if (++n == nitems(p))
1411 			break;
1412 	}
1413 
1414 	/*
1415 	 * Add terminal features. We add DECSLRM and DECFRA for some
1416 	 * identification codes here, notably 64 will catch VT520, even though
1417 	 * we can't use level 5 from DA because of VTE.
1418 	 */
1419 	switch (p[0]) {
1420 	case 'M': /* mintty */
1421 		tty_default_features(features, "mintty", 0);
1422 		break;
1423 	case 'T': /* tmux */
1424 		tty_default_features(features, "tmux", 0);
1425 		break;
1426 	case 'U': /* rxvt-unicode */
1427 		tty_default_features(features, "rxvt-unicode", 0);
1428 		break;
1429 	}
1430 	log_debug("%s: received secondary DA %.*s", c->name, (int)*size, buf);
1431 
1432 	tty_update_features(tty);
1433 	tty->flags |= TTY_HAVEDA2;
1434 
1435 	return (0);
1436 }
1437 
1438 /*
1439  * Handle extended device attributes input. Returns 0 for success, -1 for
1440  * failure, 1 for partial.
1441  */
1442 static int
1443 tty_keys_extended_device_attributes(struct tty *tty, const char *buf,
1444     size_t len, size_t *size)
1445 {
1446 	struct client	*c = tty->client;
1447 	int		*features = &c->term_features;
1448 	u_int		 i;
1449 	char		 tmp[128];
1450 
1451 	*size = 0;
1452 	if (tty->flags & TTY_HAVEXDA)
1453 		return (-1);
1454 
1455 	/* First four bytes are always \033P>|. */
1456 	if (buf[0] != '\033')
1457 		return (-1);
1458 	if (len == 1)
1459 		return (1);
1460 	if (buf[1] != 'P')
1461 		return (-1);
1462 	if (len == 2)
1463 		return (1);
1464 	if (buf[2] != '>')
1465 		return (-1);
1466 	if (len == 3)
1467 		return (1);
1468 	if (buf[3] != '|')
1469 		return (-1);
1470 	if (len == 4)
1471 		return (1);
1472 
1473 	/* Copy the rest up to \033\. */
1474 	for (i = 0; i < (sizeof tmp) - 1; i++) {
1475 		if (4 + i == len)
1476 			return (1);
1477 		if (buf[4 + i - 1] == '\033' && buf[4 + i] == '\\')
1478 			break;
1479 		tmp[i] = buf[4 + i];
1480 	}
1481 	if (i == (sizeof tmp) - 1)
1482 		return (-1);
1483 	tmp[i - 1] = '\0';
1484 	*size = 5 + i;
1485 
1486 	/* Add terminal features. */
1487 	if (strncmp(tmp, "iTerm2 ", 7) == 0)
1488 		tty_default_features(features, "iTerm2", 0);
1489 	else if (strncmp(tmp, "tmux ", 5) == 0)
1490 		tty_default_features(features, "tmux", 0);
1491 	else if (strncmp(tmp, "XTerm(", 6) == 0)
1492 		tty_default_features(features, "XTerm", 0);
1493 	else if (strncmp(tmp, "mintty ", 7) == 0)
1494 		tty_default_features(features, "mintty", 0);
1495 	log_debug("%s: received extended DA %.*s", c->name, (int)*size, buf);
1496 
1497 	free(c->term_type);
1498 	c->term_type = xstrdup(tmp);
1499 
1500 	tty_update_features(tty);
1501 	tty->flags |= TTY_HAVEXDA;
1502 
1503 	return (0);
1504 }
1505 
1506 /*
1507  * Handle foreground or background input. Returns 0 for success, -1 for
1508  * failure, 1 for partial.
1509  */
1510 int
1511 tty_keys_colours(struct tty *tty, const char *buf, size_t len, size_t *size,
1512     int *fg, int *bg)
1513 {
1514 	struct client	*c = tty->client;
1515 	u_int		 i;
1516 	char		 tmp[128];
1517 	int		 n;
1518 
1519 	*size = 0;
1520 
1521 	/* First four bytes are always \033]1 and 0 or 1 and ;. */
1522 	if (buf[0] != '\033')
1523 		return (-1);
1524 	if (len == 1)
1525 		return (1);
1526 	if (buf[1] != ']')
1527 		return (-1);
1528 	if (len == 2)
1529 		return (1);
1530 	if (buf[2] != '1')
1531 		return (-1);
1532 	if (len == 3)
1533 		return (1);
1534 	if (buf[3] != '0' && buf[3] != '1')
1535 		return (-1);
1536 	if (len == 4)
1537 		return (1);
1538 	if (buf[4] != ';')
1539 		return (-1);
1540 	if (len == 5)
1541 		return (1);
1542 
1543 	/* Copy the rest up to \033\ or \007. */
1544 	for (i = 0; i < (sizeof tmp) - 1; i++) {
1545 		if (5 + i == len)
1546 			return (1);
1547 		if (buf[5 + i - 1] == '\033' && buf[5 + i] == '\\')
1548 			break;
1549 		if (buf[5 + i] == '\007')
1550 			break;
1551 		tmp[i] = buf[5 + i];
1552 	}
1553 	if (i == (sizeof tmp) - 1)
1554 		return (-1);
1555 	if (tmp[i - 1] == '\033')
1556 		tmp[i - 1] = '\0';
1557 	else
1558 		tmp[i] = '\0';
1559 	*size = 6 + i;
1560 
1561 	n = colour_parseX11(tmp);
1562 	if (n != -1 && buf[3] == '0') {
1563 		if (c != NULL)
1564 			log_debug("%s fg is %s", c->name, colour_tostring(n));
1565 		else
1566 			log_debug("fg is %s", colour_tostring(n));
1567 		*fg = n;
1568 	} else if (n != -1) {
1569 		if (c != NULL)
1570 			log_debug("%s bg is %s", c->name, colour_tostring(n));
1571 		else
1572 			log_debug("bg is %s", colour_tostring(n));
1573 		*bg = n;
1574 	}
1575 
1576 	return (0);
1577 }
1578