op public repos

Blob

Date:: Wed Jul 14 11:12:26 2021 UTC
Message:: support completions in minibuffer + related interactive fns * cmd.c (cmd_previous_completion): add previous-completion (cmd_next_completion): add next-completion (cmd_insert_current_candidate): add insert-current-candidate * minibuffer.c (enter_minibuffer): support completions in minibuffer
Actions:: History | Blame | Raw File
1 /*
2  * Copyright (c) 2021 Omar Polo <op@omarpolo.com>
3  *
4  * Permission to use, copy, modify, and distribute this software for any
5  * purpose with or without fee is hereby granted, provided that the above
6  * copyright notice and this permission notice appear in all copies.
7  *
8  * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
9  * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
10  * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
11  * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
12  * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
13  * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
14  * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
15  */
16 
17 /*
18  * Ncurses UI for telescope.
19  *
20  * Text scrolling
21  * ==============
22  *
23  * ncurses allows you to scroll a window, but when a line goes out of
24  * the visible area it's forgotten.  We keep a list of formatted lines
25  * (``visual lines'') that we know fits in the window, and draw them.
26  *
27  * This means that on every resize we have to clear our list of lines
28  * and re-render everything.  A clever approach would be to do this
29  * ``on-demand'', but it's still missing.
30  *
31  */
32 
33 #include <assert.h>
34 #include <curses.h>
35 #include <event.h>
36 #include <locale.h>
37 #include <signal.h>
38 #include <stdarg.h>
39 #include <stdlib.h>
40 #include <string.h>
41 #include <unistd.h>
42 
43 #include "defaults.h"
44 #include "minibuffer.h"
45 #include "telescope.h"
46 #include "ui.h"
47 #include "utf8.h"
48 
49 static struct event	stdioev, winchev;
50 
51 static void		 restore_curs_x(struct buffer *);
52 
53 static struct vline	*nth_line(struct buffer*, size_t);
54 static int		 readkey(void);
55 static void		 dispatch_stdio(int, short, void*);
56 static void		 handle_clear_echoarea(int, short, void*);
57 static void		 handle_resize(int, short, void*);
58 static void		 handle_resize_nodelay(int, short, void*);
59 static int		 wrap_page(struct buffer*, int);
60 static void		 print_vline(int, int, WINDOW*, struct vline*);
61 static void		 redraw_tabline(void);
62 static void		 redraw_window(WINDOW*, int, int, struct buffer*);
63 static void		 redraw_help(void);
64 static void		 redraw_body(struct tab*);
65 static void		 redraw_modeline(struct tab*);
66 static void		 redraw_minibuffer(void);
67 static void		 do_redraw_echoarea(void);
68 static void		 do_redraw_minibuffer(void);
69 static void		 do_redraw_minibuffer_compl(void);
70 static void		 place_cursor(int);
71 static void		 redraw_tab(struct tab*);
72 static void		 emit_help_item(char*, void*);
73 static void		 rec_compute_help(struct kmap*, char*, size_t);
74 static void		 recompute_help(void);
75 static void		 update_loading_anim(int, short, void*);
76 static void		 stop_loading_anim(struct tab*);
77 
78 static int		 too_small;
79 static int		 x_offset;
80 
81 struct thiskey thiskey;
82 
83 static struct event	resizeev;
84 static struct timeval	resize_timer = { 0, 250000 };
85 
86 static WINDOW	*tabline, *body, *modeline, *echoarea, *minibuffer;
87 
88 int			 body_lines, body_cols;
89 
90 static WINDOW		*help;
91 static struct buffer	 helpwin;
92 static int		 help_lines, help_cols;
93 
94 static int		 side_window;
95 
96 static struct event	clechoev;
97 static struct timeval	clechoev_timer = { 5, 0 };
98 static struct timeval	loadingev_timer = { 0, 250000 };
99 
100 static uint32_t		 tab_counter;
101 
102 static char	keybuf[64];
103 
104 struct kmap global_map,
105 	minibuffer_map,
106 	*current_map,
107 	*base_map;
108 
109 int in_minibuffer;
110 
111 static inline void
112 update_x_offset(void)
113 {
114 	if (olivetti_mode && fill_column < body_cols)
115 		x_offset = (body_cols - fill_column)/2;
116 	else
117 		x_offset = 0;
118 }
119 
120 void
121 save_excursion(struct excursion *place, struct buffer *buffer)
122 {
123 	place->curs_x = buffer->curs_x;
124 	place->curs_y = buffer->curs_y;
125 	place->line_off = buffer->line_off;
126 	place->current_line = buffer->current_line;
127 	place->cpoff = buffer->cpoff;
128 }
129 
130 void
131 restore_excursion(struct excursion *place, struct buffer *buffer)
132 {
133 	buffer->curs_x = place->curs_x;
134 	buffer->curs_y = place->curs_y;
135 	buffer->line_off = place->line_off;
136 	buffer->current_line = place->current_line;
137 	buffer->cpoff = place->cpoff;
138 }
139 
140 static void
141 restore_curs_x(struct buffer *buffer)
142 {
143 	struct vline	*vl;
144 	const char	*prfx;
145 
146 	vl = buffer->current_line;
147 	if (vl == NULL || vl->line == NULL)
148 		buffer->curs_x = buffer->cpoff = 0;
149 	else
150 		buffer->curs_x = utf8_snwidth(vl->line, buffer->cpoff);
151 
152 	buffer->curs_x += x_offset;
153 
154 	if (vl != NULL) {
155 		prfx = line_prefixes[vl->parent->type].prfx1;
156 		buffer->curs_x += utf8_swidth(prfx);
157 	}
158 }
159 
160 void
161 global_key_unbound(void)
162 {
163 	message("%s is undefined", keybuf);
164 }
165 
166 static struct vline *
167 nth_line(struct buffer *buffer, size_t n)
168 {
169 	struct vline	*vl;
170 	size_t		 i;
171 
172 	i = 0;
173 	TAILQ_FOREACH(vl, &buffer->head, vlines) {
174 		if (i == n)
175 			return vl;
176 		i++;
177 	}
178 
179 	/* unreachable */
180 	abort();
181 }
182 
183 struct tab *
184 current_tab(void)
185 {
186 	struct tab *t;
187 
188 	TAILQ_FOREACH(t, &tabshead, tabs) {
189 		if (t->flags & TAB_CURRENT)
190 			return t;
191 	}
192 
193 	/* unreachable */
194 	abort();
195 }
196 
197 struct buffer *
198 current_buffer(void)
199 {
200 	if (in_minibuffer)
201 		return &ministate.buffer;
202 	return &current_tab()->buffer;
203 }
204 
205 static int
206 readkey(void)
207 {
208 	uint32_t state = 0;
209 
210 	if ((thiskey.key = wgetch(body)) == ERR)
211 		return 0;
212 
213 	thiskey.meta = thiskey.key == 27;
214 	if (thiskey.meta) {
215 		thiskey.key = wgetch(body);
216 		if (thiskey.key == ERR || thiskey.key == 27) {
217 			thiskey.meta = 0;
218 			thiskey.key = 27;
219 		}
220 	}
221 
222 	thiskey.cp = 0;
223 	if ((unsigned int)thiskey.key < UINT8_MAX) {
224 		while (1) {
225 			if (!utf8_decode(&state, &thiskey.cp, (uint8_t)thiskey.key))
226 				break;
227 			if ((thiskey.key = wgetch(body)) == ERR) {
228 				message("Error decoding user input");
229 				return 0;
230 			}
231 		}
232 	}
233 
234 	return 1;
235 }
236 
237 static void
238 dispatch_stdio(int fd, short ev, void *d)
239 {
240 	struct keymap	*k;
241 	const char	*keyname;
242 	char		 tmp[5] = {0};
243 
244 	/* TODO: schedule a redraw? */
245 	if (too_small)
246 		return;
247 
248 	if (!readkey())
249 		return;
250 
251 	if (keybuf[0] != '\0')
252 		strlcat(keybuf, " ", sizeof(keybuf));
253 	if (thiskey.meta)
254 		strlcat(keybuf, "M-", sizeof(keybuf));
255 	if (thiskey.cp != 0) {
256 		utf8_encode(thiskey.cp, tmp);
257 		strlcat(keybuf, tmp, sizeof(keybuf));
258 	} else if ((keyname = unkbd(thiskey.key)) != NULL) {
259 		strlcat(keybuf, keyname, sizeof(keybuf));
260 	} else {
261 		tmp[0] = thiskey.key;
262 		strlcat(keybuf, tmp, sizeof(keybuf));
263 	}
264 
265 	TAILQ_FOREACH(k, &current_map->m, keymaps) {
266 		if (k->meta == thiskey.meta &&
267 		    k->key == thiskey.key) {
268 			if (k->fn == NULL)
269 				current_map = &k->map;
270 			else {
271 				current_map = base_map;
272 				strlcpy(keybuf, "", sizeof(keybuf));
273 				k->fn(current_buffer());
274 			}
275 			goto done;
276 		}
277 	}
278 
279 	if (current_map->unhandled_input != NULL)
280 		current_map->unhandled_input();
281 	else
282 		global_key_unbound();
283 
284 	strlcpy(keybuf, "", sizeof(keybuf));
285 	current_map = base_map;
286 
287 done:
288 	if (side_window)
289 		recompute_help();
290 
291 	redraw_tab(current_tab());
292 }
293 
294 static void
295 handle_clear_echoarea(int fd, short ev, void *d)
296 {
297 	free(ministate.curmesg);
298 	ministate.curmesg = NULL;
299 
300 	redraw_minibuffer();
301 	place_cursor(0);
302 }
303 
304 static void
305 handle_resize(int sig, short ev, void *d)
306 {
307 	if (event_pending(&resizeev, EV_TIMEOUT, NULL)) {
308 		event_del(&resizeev);
309 	}
310 	evtimer_set(&resizeev, handle_resize_nodelay, NULL);
311 	evtimer_add(&resizeev, &resize_timer);
312 }
313 
314 static void
315 handle_resize_nodelay(int s, short ev, void *d)
316 {
317 	struct tab	*tab;
318 	int		 lines;
319 
320 	endwin();
321 	refresh();
322 	clear();
323 
324 	lines = LINES;
325 
326 	if ((too_small = lines < 15)) {
327 		erase();
328 		printw("Window too small.");
329 		refresh();
330 		return;
331 	}
332 
333 	/* move and resize the windows, in reverse order! */
334 
335 	if (in_minibuffer == MB_COMPREAD) {
336 		mvwin(minibuffer, lines-10, 0);
337 		wresize(minibuffer, 10, COLS);
338 		lines -= 10;
339 
340 		wrap_page(&ministate.compl.buffer, COLS);
341 	}
342 
343 	mvwin(echoarea, --lines, 0);
344 	wresize(echoarea, 1, COLS);
345 
346 	mvwin(modeline, --lines, 0);
347 	wresize(modeline, 1, COLS);
348 
349 	body_lines = --lines;
350 	body_cols = COLS;
351 
352 	if (side_window) {
353 		help_cols = 0.3 * COLS;
354 		help_lines = lines;
355 		mvwin(help, 1, 0);
356 		wresize(help, help_lines, help_cols);
357 
358 		wrap_page(&helpwin, help_cols);
359 
360 		body_cols = COLS - help_cols - 1;
361 		mvwin(body, 1, help_cols);
362 	} else
363 		mvwin(body, 1, 0);
364 
365 	update_x_offset();
366 	wresize(body, body_lines, body_cols);
367 
368 	wresize(tabline, 1, COLS);
369 
370 	tab = current_tab();
371 
372 	wrap_page(&tab->buffer, body_cols);
373 	redraw_tab(tab);
374 }
375 
376 static int
377 wrap_page(struct buffer *buffer, int width)
378 {
379 	struct line		*l;
380 	const struct line	*top_orig, *orig;
381 	struct vline		*vl;
382 	int			 pre_width;
383 	const char		*prfx;
384 
385 	top_orig = buffer->top_line == NULL ? NULL : buffer->top_line->parent;
386 	orig = buffer->current_line == NULL ? NULL : buffer->current_line->parent;
387 
388 	buffer->top_line = NULL;
389 	buffer->current_line = NULL;
390 
391 	buffer->force_redraw = 1;
392 	buffer->curs_y = 0;
393 	buffer->line_off = 0;
394 
395 	empty_vlist(buffer);
396 
397 	TAILQ_FOREACH(l, &buffer->page.head, lines) {
398 		prfx = line_prefixes[l->type].prfx1;
399 		switch (l->type) {
400 		case LINE_TEXT:
401 		case LINE_LINK:
402 		case LINE_TITLE_1:
403 		case LINE_TITLE_2:
404 		case LINE_TITLE_3:
405 		case LINE_ITEM:
406 		case LINE_QUOTE:
407 		case LINE_PRE_START:
408 		case LINE_PRE_END:
409 			wrap_text(buffer, prfx, l, MIN(fill_column, width));
410 			break;
411 		case LINE_PRE_CONTENT:
412 			if (olivetti_mode)
413 				pre_width = MIN(fill_column, width);
414 			else
415 				pre_width = width;
416 			hardwrap_text(buffer, l, pre_width);
417 			break;
418 		case LINE_COMPL:
419 		case LINE_COMPL_CURRENT:
420 			/*
421 			 * TODO: should be width, but will break the
422 			 * rendering.  Fix when unlocking completions
423 			 * buffer from olivetti-mode.
424 			 */
425 			wrap_one(buffer, prfx, l, MIN(fill_column, width));
426 		}
427 
428 		if (top_orig == l && buffer->top_line == NULL) {
429 			buffer->line_off = buffer->line_max-1;
430 			buffer->top_line = TAILQ_LAST(&buffer->head, vhead);
431 
432 			while (1) {
433 				vl = TAILQ_PREV(buffer->top_line, vhead, vlines);
434 				if (vl == NULL || vl->parent != orig)
435 					break;
436 				buffer->top_line = vl;
437 				buffer->line_off--;
438 			}
439 		}
440 
441 		if (orig == l && buffer->current_line == NULL) {
442 			buffer->current_line = TAILQ_LAST(&buffer->head, vhead);
443 
444 			while (1) {
445 				vl = TAILQ_PREV(buffer->current_line, vhead, vlines);
446 				if (vl == NULL || vl->parent != orig)
447 					break;
448 				buffer->current_line = vl;
449 			}
450 		}
451 	}
452 
453         if (buffer->current_line == NULL)
454 		buffer->current_line = TAILQ_FIRST(&buffer->head);
455 
456 	if (buffer->top_line == NULL)
457 		buffer->top_line = buffer->current_line;
458 
459 	return 1;
460 }
461 
462 static void
463 print_vline(int off, int width, WINDOW *window, struct vline *vl)
464 {
465 	const char *text;
466 	const char *prfx;
467 	struct line_face *f;
468 	int i, left, x, y;
469 
470 	f = &line_faces[vl->parent->type];
471 
472 	/* unused, set by getyx */
473 	(void)y;
474 
475 	if (!vl->flags)
476 		prfx = line_prefixes[vl->parent->type].prfx1;
477 	else
478 		prfx = line_prefixes[vl->parent->type].prfx2;
479 
480 	text = vl->line;
481 	if (text == NULL)
482 		text = "";
483 
484 	wattr_on(window, body_face.left, NULL);
485 	for (i = 0; i < off; i++)
486 		waddch(window, ' ');
487 	wattr_off(window, body_face.left, NULL);
488 
489 	wattr_on(window, f->prefix, NULL);
490 	wprintw(window, "%s", prfx);
491 	wattr_off(window, f->prefix, NULL);
492 
493 	wattr_on(window, f->text, NULL);
494 	wprintw(window, "%s", text);
495 	wattr_off(window, f->text, NULL);
496 
497 	getyx(window, y, x);
498 
499 	left = width - x;
500 
501 	wattr_on(window, f->trail, NULL);
502 	for (i = 0; i < left - off; ++i)
503 		waddch(window, ' ');
504 	wattr_off(window, f->trail, NULL);
505 
506 	wattr_on(window, body_face.right, NULL);
507 	for (i = 0; i < off; i++)
508 		waddch(window, ' ');
509 	wattr_off(window, body_face.right, NULL);
510 
511 }
512 
513 static void
514 redraw_tabline(void)
515 {
516 	struct tab	*tab;
517 	size_t		 toskip, ots, tabwidth, space, x;
518 	int		 current, y, truncated;
519 	const char	*title;
520 	char		 buf[25];
521 
522 	x = 0;
523 
524 	/* unused, but setted by a getyx */
525 	(void)y;
526 
527 	tabwidth = sizeof(buf)+1;
528 	space = COLS-2;
529 
530 	toskip = 0;
531 	TAILQ_FOREACH(tab, &tabshead, tabs) {
532 		toskip++;
533 		if (tab->flags & TAB_CURRENT)
534 			break;
535 	}
536 
537 	if (toskip * tabwidth < space)
538 		toskip = 0;
539 	else {
540 		ots = toskip;
541 		toskip--;
542                 while (toskip != 0 &&
543 		    (ots - toskip+1) * tabwidth < space)
544 			toskip--;
545 	}
546 
547 	werase(tabline);
548 	wattr_on(tabline, tab_face.background, NULL);
549 	wprintw(tabline, toskip == 0 ? " " : "<");
550 	wattr_off(tabline, tab_face.background, NULL);
551 
552 	truncated = 0;
553 	TAILQ_FOREACH(tab, &tabshead, tabs) {
554 		if (truncated)
555 			break;
556 		if (toskip != 0) {
557 			toskip--;
558 			continue;
559 		}
560 
561 		getyx(tabline, y, x);
562 		if (x + sizeof(buf)+2 >= (size_t)COLS)
563 			truncated = 1;
564 
565 		current = tab->flags & TAB_CURRENT;
566 
567 		if (*(title = tab->buffer.page.title) == '\0')
568 			title = tab->hist_cur->h;
569 
570 		if (tab->flags & TAB_URGENT)
571 			strlcpy(buf, "!", sizeof(buf));
572 		else
573 			strlcpy(buf, " ", sizeof(buf));
574 
575                 if (strlcat(buf, title, sizeof(buf)) >= sizeof(buf)) {
576 			/* truncation happens */
577 			strlcpy(&buf[sizeof(buf)-4], "...", 4);
578 		} else {
579 			/* pad with spaces */
580 			while (strlcat(buf, "    ", sizeof(buf)) < sizeof(buf))
581 				/* nop */ ;
582 		}
583 
584 		if (current)
585 			wattr_on(tabline, tab_face.current, NULL);
586 		else
587 			wattr_on(tabline, tab_face.tab, NULL);
588 
589 		wprintw(tabline, "%s", buf);
590 		if (TAILQ_NEXT(tab, tabs) != NULL)
591 			wprintw(tabline, " ");
592 
593 		if (current)
594 			wattr_off(tabline, tab_face.current, NULL);
595 		else
596 			wattr_off(tabline, tab_face.tab, NULL);
597 	}
598 
599 	wattr_on(tabline, tab_face.background, NULL);
600 	for (; x < (size_t)COLS; ++x)
601 		waddch(tabline, ' ');
602 	if (truncated)
603 		mvwprintw(tabline, 0, COLS-1, ">");
604 	wattr_off(tabline, tab_face.background, NULL);
605 }
606 
607 /*
608  * Compute the first visible line around vl.  Try to search forward
609  * until the end of the buffer; if a visible line is not found, search
610  * backward.  Return NULL if no viable line was found.
611  */
612 struct vline *
613 adjust_line(struct vline *vl, struct buffer *buffer)
614 {
615 	struct vline *t;
616 
617 	if (vl == NULL)
618 		return NULL;
619 
620 	if (!(vl->parent->flags & L_HIDDEN))
621 		return vl;
622 
623 	/* search forward */
624 	for (t = vl;
625 	     t != NULL && t->parent->flags & L_HIDDEN;
626 	     t = TAILQ_NEXT(t, vlines))
627 		;		/* nop */
628 
629 	if (t != NULL)
630 		return t;
631 
632 	/* search backward */
633 	for (t = vl;
634 	     t != NULL && t->parent->flags & L_HIDDEN;
635 	     t = TAILQ_PREV(t, vhead, vlines))
636 		;		/* nop */
637 
638 	return t;
639 }
640 
641 static void
642 redraw_window(WINDOW *win, int height, int width, struct buffer *buffer)
643 {
644         struct vline	*vl;
645 	int		 l, onscreen;
646 
647 	restore_curs_x(buffer);
648 
649 	/*
650 	 * TODO: ignoring buffer->force_update and always
651 	 * re-rendering.  In theory we can recompute the y position
652 	 * without a re-render, and optimize here.  It's not the only
653 	 * optimisation possible here, wscrl wolud also be an
654 	 * interesting one.
655 	 */
656 
657 again:
658 	werase(win);
659 	buffer->curs_y = 0;
660 
661 	if (TAILQ_EMPTY(&buffer->head))
662 		goto end;
663 
664 	if (buffer->top_line == NULL)
665 		buffer->top_line = TAILQ_FIRST(&buffer->head);
666 
667 	buffer->top_line = adjust_line(buffer->top_line, buffer);
668 	if (buffer->top_line == NULL)
669 		goto end;
670 
671 	buffer->current_line = adjust_line(buffer->current_line, buffer);
672 
673 	l = 0;
674 	onscreen = 0;
675 	for (vl = buffer->top_line; vl != NULL; vl = TAILQ_NEXT(vl, vlines)) {
676 		if (vl->parent->flags & L_HIDDEN)
677 			continue;
678 
679 		wmove(win, l, 0);
680 		print_vline(x_offset, width, win, vl);
681 
682 		if (vl == buffer->current_line)
683 			onscreen = 1;
684 
685 		if (!onscreen)
686 			buffer->curs_y++;
687 
688 		l++;
689 		if (l == height)
690 			break;
691 	}
692 
693 	if (!onscreen) {
694 		for (; vl != NULL; vl = TAILQ_NEXT(vl, vlines)) {
695 			if (vl == buffer->current_line)
696 				break;
697 			if (vl->parent->flags & L_HIDDEN)
698 				continue;
699 			buffer->line_off++;
700 			buffer->top_line = TAILQ_NEXT(buffer->top_line, vlines);
701 		}
702 
703 		if (vl != NULL)
704 			goto again;
705 	}
706 
707 	buffer->last_line_off = buffer->line_off;
708 	buffer->force_redraw = 0;
709 end:
710 	wmove(win, buffer->curs_y, buffer->curs_x);
711 }
712 
713 static void
714 redraw_help(void)
715 {
716 	redraw_window(help, help_lines, help_cols, &helpwin);
717 }
718 
719 static void
720 redraw_body(struct tab *tab)
721 {
722 	static struct tab *last_tab;
723 
724 	if (last_tab != tab)
725 		tab->buffer.force_redraw =1;
726 	last_tab = tab;
727 
728 	redraw_window(body, body_lines, body_cols, &tab->buffer);
729 }
730 
731 static inline char
732 trust_status_char(enum trust_state ts)
733 {
734 	switch (ts) {
735 	case TS_UNKNOWN:	return 'u';
736 	case TS_UNTRUSTED:	return '!';
737 	case TS_TEMP_TRUSTED:	return '!';
738 	case TS_TRUSTED:	return 'v';
739 	case TS_VERIFIED:	return 'V';
740 	default:		return 'X';
741 	}
742 }
743 
744 static void
745 redraw_modeline(struct tab *tab)
746 {
747 	double		 pct;
748 	int		 x, y, max_x, max_y;
749 	const char	*mode = tab->buffer.page.name;
750 	const char	*spin = "-\\|/";
751 
752 	werase(modeline);
753 	wattr_on(modeline, modeline_face.background, NULL);
754 	wmove(modeline, 0, 0);
755 
756 	wprintw(modeline, "-%c%c %s ",
757 	    spin[tab->loading_anim_step],
758 	    trust_status_char(tab->trust),
759 	    mode == NULL ? "(none)" : mode);
760 
761 	pct = (tab->buffer.line_off + tab->buffer.curs_y) * 100.0 / tab->buffer.line_max;
762 
763 	if (tab->buffer.line_max <= (size_t)body_lines)
764                 wprintw(modeline, "All ");
765 	else if (tab->buffer.line_off == 0)
766                 wprintw(modeline, "Top ");
767 	else if (tab->buffer.line_off + body_lines >= tab->buffer.line_max)
768 		wprintw(modeline, "Bottom ");
769 	else
770 		wprintw(modeline, "%.0f%% ", pct);
771 
772 	wprintw(modeline, "%d/%d %s ",
773 	    tab->buffer.line_off + tab->buffer.curs_y,
774 	    tab->buffer.line_max,
775 	    tab->hist_cur->h);
776 
777 	getyx(modeline, y, x);
778 	getmaxyx(modeline, max_y, max_x);
779 
780 	(void)y;
781 	(void)max_y;
782 
783 	for (; x < max_x; ++x)
784 		waddstr(modeline, "-");
785 
786 	wattr_off(modeline, modeline_face.background, NULL);
787 }
788 
789 static void
790 redraw_minibuffer(void)
791 {
792 	wattr_on(echoarea, minibuffer_face.background, NULL);
793 	werase(echoarea);
794 
795 	if (in_minibuffer)
796 		do_redraw_minibuffer();
797 	else
798 		do_redraw_echoarea();
799 
800 	if (in_minibuffer == MB_COMPREAD)
801 		do_redraw_minibuffer_compl();
802 
803 	wattr_off(echoarea, minibuffer_face.background, NULL);
804 }
805 
806 static void
807 do_redraw_echoarea(void)
808 {
809 	struct tab *tab;
810 
811 	if (ministate.curmesg != NULL)
812                 wprintw(echoarea, "%s", ministate.curmesg);
813 	else if (*keybuf != '\0')
814 		waddstr(echoarea, keybuf);
815 	else {
816 		/* If nothing else, show the URL at point */
817 		tab = current_tab();
818 		if (tab->buffer.current_line != NULL &&
819 		    tab->buffer.current_line->parent->type == LINE_LINK)
820 			waddstr(echoarea, tab->buffer.current_line->parent->alt);
821 	}
822 }
823 
824 static void
825 do_redraw_minibuffer(void)
826 {
827 	size_t		 off_y, off_x = 0;
828 	const char	*start, *c;
829 
830 	/* unused, set by getyx */
831 	(void)off_y;
832 
833 	mvwprintw(echoarea, 0, 0, "%s", ministate.prompt);
834 	if (ministate.hist_cur != NULL)
835 		wprintw(echoarea, "(%zu/%zu) ",
836 		    ministate.hist_off + 1,
837 		    ministate.history->len);
838 
839 	getyx(echoarea, off_y, off_x);
840 
841 	start = ministate.hist_cur != NULL
842 		? ministate.hist_cur->h
843 		: ministate.buf;
844 	c = utf8_nth(ministate.buffer.current_line->line,
845 	    ministate.buffer.cpoff);
846 	while (utf8_swidth_between(start, c) > (size_t)COLS/2) {
847 		start = utf8_next_cp(start);
848 	}
849 
850 	waddstr(echoarea, start);
851 
852 	if (ministate.curmesg != NULL)
853 		wprintw(echoarea, " [%s]", ministate.curmesg);
854 
855 	wmove(echoarea, 0, off_x + utf8_swidth_between(start, c));
856 }
857 
858 static void
859 do_redraw_minibuffer_compl(void)
860 {
861 	redraw_window(minibuffer, 10, body_cols,
862 	    &ministate.compl.buffer);
863 }
864 
865 /*
866  * Place the cursor in the right ncurses window.  If soft is 1, use
867  * wnoutrefresh (which shouldn't cause any I/O); otherwise use
868  * wrefresh.
869  */
870 static void
871 place_cursor(int soft)
872 {
873 	int (*touch)(WINDOW *);
874 
875 	if (soft)
876 		touch = wnoutrefresh;
877 	else
878 		touch = wrefresh;
879 
880 	if (in_minibuffer) {
881 		touch(body);
882 		touch(echoarea);
883 	} else {
884 		touch(echoarea);
885 		touch(body);
886 	}
887 }
888 
889 static void
890 redraw_tab(struct tab *tab)
891 {
892 	if (too_small)
893 		return;
894 
895 	if (side_window) {
896 		redraw_help();
897 		wnoutrefresh(help);
898 	}
899 
900 	redraw_tabline();
901 	redraw_body(tab);
902 	redraw_modeline(tab);
903 	redraw_minibuffer();
904 
905 	wnoutrefresh(tabline);
906 	wnoutrefresh(modeline);
907 
908 	if (in_minibuffer == MB_COMPREAD)
909 		wnoutrefresh(minibuffer);
910 
911 	place_cursor(1);
912 
913 	doupdate();
914 }
915 
916 static void
917 emit_help_item(char *prfx, void *fn)
918 {
919 	struct line	*l;
920 	struct cmd	*cmd;
921 
922 	for (cmd = cmds; cmd->cmd != NULL; ++cmd) {
923 		if (fn == cmd->fn)
924 			break;
925 	}
926 	assert(cmd != NULL);
927 
928 	if ((l = calloc(1, sizeof(*l))) == NULL)
929 		abort();
930 
931 	l->type = LINE_TEXT;
932 	l->alt = NULL;
933 
934 	asprintf(&l->line, "%s %s", prfx, cmd->cmd);
935 
936 	if (TAILQ_EMPTY(&helpwin.page.head))
937 		TAILQ_INSERT_HEAD(&helpwin.page.head, l, lines);
938 	else
939 		TAILQ_INSERT_TAIL(&helpwin.page.head, l, lines);
940 }
941 
942 static void
943 rec_compute_help(struct kmap *keymap, char *prfx, size_t len)
944 {
945 	struct keymap	*k;
946 	char		 p[32];
947 	const char	*kn;
948 
949 	TAILQ_FOREACH(k, &keymap->m, keymaps) {
950 		strlcpy(p, prfx, sizeof(p));
951 		if (*p != '\0')
952 			strlcat(p, " ", sizeof(p));
953 		if (k->meta)
954 			strlcat(p, "M-", sizeof(p));
955 		if ((kn = unkbd(k->key)) != NULL)
956 			strlcat(p, kn, sizeof(p));
957 		else
958 			strlcat(p, keyname(k->key), sizeof(p));
959 
960 		if (k->fn == NULL)
961 			rec_compute_help(&k->map, p, sizeof(p));
962 		else
963 			emit_help_item(p, k->fn);
964 	}
965 }
966 
967 static void
968 recompute_help(void)
969 {
970 	char	p[32] = { 0 };
971 
972 	empty_vlist(&helpwin);
973 	empty_linelist(&helpwin);
974 	rec_compute_help(current_map, p, sizeof(p));
975 	wrap_page(&helpwin, help_cols);
976 }
977 
978 void
979 vmessage(const char *fmt, va_list ap)
980 {
981 	if (evtimer_pending(&clechoev, NULL))
982 		evtimer_del(&clechoev);
983 
984 	free(ministate.curmesg);
985 	ministate.curmesg = NULL;
986 
987 	if (fmt != NULL) {
988 		evtimer_set(&clechoev, handle_clear_echoarea, NULL);
989 		evtimer_add(&clechoev, &clechoev_timer);
990 
991 		/* TODO: what to do if the allocation fails here? */
992 		if (vasprintf(&ministate.curmesg, fmt, ap) == -1)
993 			ministate.curmesg = NULL;
994 	}
995 
996 	redraw_minibuffer();
997         place_cursor(0);
998 }
999 
1000 void
1001 message(const char *fmt, ...)
1002 {
1003 	va_list ap;
1004 
1005 	va_start(ap, fmt);
1006 	vmessage(fmt, ap);
1007 	va_end(ap);
1008 }
1009 
1010 void
1011 start_loading_anim(struct tab *tab)
1012 {
1013 	if (tab->loading_anim)
1014 		return;
1015 	tab->loading_anim = 1;
1016 	evtimer_set(&tab->loadingev, update_loading_anim, tab);
1017 	evtimer_add(&tab->loadingev, &loadingev_timer);
1018 }
1019 
1020 static void
1021 update_loading_anim(int fd, short ev, void *d)
1022 {
1023 	struct tab	*tab = d;
1024 
1025 	tab->loading_anim_step = (tab->loading_anim_step+1)%4;
1026 
1027 	if (tab->flags & TAB_CURRENT) {
1028 		redraw_modeline(tab);
1029 		wrefresh(modeline);
1030 		wrefresh(body);
1031 		if (in_minibuffer)
1032 			wrefresh(echoarea);
1033 	}
1034 
1035 	evtimer_add(&tab->loadingev, &loadingev_timer);
1036 }
1037 
1038 static void
1039 stop_loading_anim(struct tab *tab)
1040 {
1041 	if (!tab->loading_anim)
1042 		return;
1043 	evtimer_del(&tab->loadingev);
1044 	tab->loading_anim = 0;
1045 	tab->loading_anim_step = 0;
1046 
1047 	if (!(tab->flags & TAB_CURRENT))
1048 		return;
1049 
1050 	redraw_modeline(tab);
1051 
1052 	wrefresh(modeline);
1053 	wrefresh(body);
1054 	if (in_minibuffer)
1055 		wrefresh(echoarea);
1056 }
1057 
1058 void
1059 load_url_in_tab(struct tab *tab, const char *url)
1060 {
1061 	message("Loading %s...", url);
1062 	start_loading_anim(tab);
1063 	load_url(tab, url);
1064 
1065 	tab->buffer.curs_x = 0;
1066 	tab->buffer.curs_y = 0;
1067 	redraw_tab(tab);
1068 }
1069 
1070 void
1071 switch_to_tab(struct tab *tab)
1072 {
1073 	struct tab	*t;
1074 
1075 	TAILQ_FOREACH(t, &tabshead, tabs) {
1076 		t->flags &= ~TAB_CURRENT;
1077 	}
1078 
1079 	tab->flags |= TAB_CURRENT;
1080 	tab->flags &= ~TAB_URGENT;
1081 }
1082 
1083 unsigned int
1084 tab_new_id(void)
1085 {
1086 	return tab_counter++;
1087 }
1088 
1089 struct tab *
1090 new_tab(const char *url)
1091 {
1092 	struct tab	*tab;
1093 
1094 	if ((tab = calloc(1, sizeof(*tab))) == NULL) {
1095 		event_loopbreak();
1096 		return NULL;
1097 	}
1098 	tab->fd = -1;
1099 
1100 	TAILQ_INIT(&tab->hist.head);
1101 
1102 	TAILQ_INIT(&tab->buffer.head);
1103 
1104 	tab->id = tab_new_id();
1105 	switch_to_tab(tab);
1106 
1107 	if (TAILQ_EMPTY(&tabshead))
1108 		TAILQ_INSERT_HEAD(&tabshead, tab, tabs);
1109 	else
1110 		TAILQ_INSERT_TAIL(&tabshead, tab, tabs);
1111 
1112 	load_url_in_tab(tab, url);
1113 	return tab;
1114 }
1115 
1116 int
1117 ui_init()
1118 {
1119 	setlocale(LC_ALL, "");
1120 
1121 	TAILQ_INIT(&eecmd_history.head);
1122 	TAILQ_INIT(&ir_history.head);
1123 	TAILQ_INIT(&lu_history.head);
1124 
1125 	ministate.line.type = LINE_TEXT;
1126 	ministate.vline.parent = &ministate.line;
1127 	ministate.buffer.current_line = &ministate.vline;
1128 
1129 	/* initialize help window */
1130 	TAILQ_INIT(&helpwin.head);
1131 
1132 	base_map = &global_map;
1133 	current_map = &global_map;
1134 
1135 	initscr();
1136 
1137 	if (enable_colors) {
1138 		if (has_colors()) {
1139 			start_color();
1140 			use_default_colors();
1141 		} else
1142 			enable_colors = 0;
1143 	}
1144 
1145 	config_apply_style();
1146 
1147 	raw();
1148 	noecho();
1149 	nonl();
1150 	intrflush(stdscr, FALSE);
1151 
1152 	if ((tabline = newwin(1, COLS, 0, 0)) == NULL)
1153 		return 0;
1154 	if ((body = newwin(LINES - 3, COLS, 1, 0)) == NULL)
1155 		return 0;
1156 	if ((modeline = newwin(1, COLS, LINES-2, 0)) == NULL)
1157 		return 0;
1158 	if ((echoarea = newwin(1, COLS, LINES-1, 0)) == NULL)
1159 		return 0;
1160 	if ((minibuffer = newwin(1, COLS, LINES-1, 0)) == NULL)
1161 		return 0;
1162 	if ((help = newwin(1, 1, 1, 0)) == NULL)
1163 		return 0;
1164 
1165 	body_lines = LINES-3;
1166 	body_cols = COLS;
1167 
1168 	wbkgd(body, body_face.body);
1169 	wbkgd(echoarea, minibuffer_face.background);
1170 
1171 	update_x_offset();
1172 
1173 	keypad(body, TRUE);
1174 	scrollok(body, FALSE);
1175 
1176 	/* non-blocking input */
1177 	wtimeout(body, 0);
1178 
1179 	mvwprintw(body, 0, 0, "");
1180 
1181 	event_set(&stdioev, 0, EV_READ | EV_PERSIST, dispatch_stdio, NULL);
1182 	event_add(&stdioev, NULL);
1183 
1184 	signal_set(&winchev, SIGWINCH, handle_resize, NULL);
1185 	signal_add(&winchev, NULL);
1186 
1187 	return 1;
1188 }
1189 
1190 void
1191 ui_on_tab_loaded(struct tab *tab)
1192 {
1193 	stop_loading_anim(tab);
1194 	message("Loaded %s", tab->hist_cur->h);
1195 
1196 	redraw_tabline();
1197 	wrefresh(tabline);
1198 	place_cursor(0);
1199 }
1200 
1201 void
1202 ui_on_tab_refresh(struct tab *tab)
1203 {
1204 	wrap_page(&tab->buffer, body_cols);
1205 	if (tab->flags & TAB_CURRENT)
1206 		redraw_tab(tab);
1207 	else
1208 		tab->flags |= TAB_URGENT;
1209 }
1210 
1211 const char *
1212 ui_keyname(int k)
1213 {
1214 	return keyname(k);
1215 }
1216 
1217 void
1218 ui_toggle_side_window(void)
1219 {
1220 	side_window = !side_window;
1221 	if (side_window)
1222 		recompute_help();
1223 
1224 	/*
1225 	 * ugly hack, but otherwise the window doesn't get updated
1226 	 * until I call handle_resize a second time (i.e. C-l).  I
1227 	 * will be happy to know why something like this is needed.
1228 	 */
1229 	handle_resize_nodelay(0, 0, NULL);
1230 	handle_resize_nodelay(0, 0, NULL);
1231 }
1232 
1233 void
1234 ui_schedule_redraw(void)
1235 {
1236 	struct timeval tv = {0, 0};
1237 
1238 	if (event_pending(&resizeev, EV_TIMEOUT, NULL))
1239 		event_del(&resizeev);
1240 
1241 	evtimer_set(&resizeev, handle_resize_nodelay, NULL);
1242 	evtimer_add(&resizeev, &tv);
1243 }
1244 
1245 void
1246 ui_require_input(struct tab *tab, int hide)
1247 {
1248 	/* TODO: hard-switching to another tab is ugly */
1249 	switch_to_tab(tab);
1250 
1251 	enter_minibuffer(ir_self_insert, ir_select, exit_minibuffer,
1252 	    &ir_history, NULL, NULL);
1253 	strlcpy(ministate.prompt, "Input required: ",
1254 	    sizeof(ministate.prompt));
1255 	redraw_tab(tab);
1256 }
1257 
1258 void
1259 ui_yornp(const char *prompt, void (*fn)(int, struct tab *),
1260     struct tab *data)
1261 {
1262 	yornp(prompt, fn, data);
1263 	redraw_tab(current_tab());
1264 }
1265 
1266 void
1267 ui_read(const char *prompt, void (*fn)(const char*, struct tab *),
1268     struct tab *data)
1269 {
1270 	completing_read(prompt, fn, data);
1271 	redraw_tab(current_tab());
1272 }
1273 
1274 void
1275 ui_end(void)
1276 {
1277 	endwin();
1278 }