op public repos

Blob

Date:: Tue Jun 29 18:44:37 2021 UTC
Message:: optimisation: cache the top_line vline instead of using the line_off + vline_nth, cache the current top line.
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 "telescope.h"
34 
35 #include <assert.h>
36 #include <curses.h>
37 #include <event.h>
38 #include <limits.h>
39 #include <locale.h>
40 #include <signal.h>
41 #include <stdarg.h>
42 #include <stdlib.h>
43 #include <string.h>
44 #include <unistd.h>
45 
46 static struct event	stdioev, winchev;
47 
48 static void		 global_key_unbound(void);
49 static void		 minibuffer_hist_save_entry(void);
50 static void		 minibuffer_self_insert(void);
51 static void		 yornp_self_insert(void);
52 static void		 yornp_abort(void);
53 static void		 read_self_insert(void);
54 static void		 read_abort(void);
55 static void		 read_select(void);
56 
57 static struct vline	*nth_line(struct buffer*, size_t);
58 static struct buffer	*current_buffer(void);
59 static int		 readkey(void);
60 static void		 dispatch_stdio(int, short, void*);
61 static void		 handle_clear_minibuf(int, short, void*);
62 static void		 handle_resize(int, short, void*);
63 static void		 handle_resize_nodelay(int, short, void*);
64 static int		 wrap_page(struct buffer*, int);
65 static void		 print_vline(int, int, WINDOW*, struct vline*);
66 static void		 redraw_tabline(void);
67 static void		 redraw_window(WINDOW*, int, int, struct buffer*);
68 static void		 redraw_help(void);
69 static void		 redraw_body(struct tab*);
70 static void		 redraw_modeline(struct tab*);
71 static void		 redraw_minibuffer(void);
72 static void		 redraw_tab(struct tab*);
73 static void		 emit_help_item(char*, void*);
74 static void		 rec_compute_help(struct kmap*, char*, size_t);
75 static void		 recompute_help(void);
76 static void		 update_loading_anim(int, short, void*);
77 static void		 stop_loading_anim(struct tab*);
78 static void		 session_new_tab_cb(const char*);
79 static void		 usage(void);
80 
81 static int		 x_offset;
82 
83 struct thiskey thiskey;
84 
85 static struct event	resizeev;
86 static struct timeval	resize_timer = { 0, 250000 };
87 
88 static WINDOW	*tabline, *body, *modeline, *minibuf;
89 
90 int			 body_lines, body_cols;
91 
92 static WINDOW		*help;
93 static struct buffer	 helpwin;
94 static int		 help_lines, help_cols;
95 
96 static int		 side_window;
97 
98 static struct event	clminibufev;
99 static struct timeval	clminibufev_timer = { 5, 0 };
100 static struct timeval	loadingev_timer = { 0, 250000 };
101 
102 static uint32_t		 tab_counter;
103 
104 static char	keybuf[64];
105 
106 static void (*yornp_cb)(int, unsigned int);
107 static unsigned int yornp_data;
108 
109 static void (*read_cb)(const char*, unsigned int);
110 static unsigned int read_data;
111 
112 struct kmap global_map,
113 	minibuffer_map,
114 	*current_map,
115 	*base_map;
116 
117 struct histhead eecmd_history,
118 	ir_history,
119 	lu_history,
120 	read_history;
121 
122 int in_minibuffer;
123 
124 struct ministate ministate;
125 
126 static inline void
127 update_x_offset(void)
128 {
129 	if (olivetti_mode && fill_column < body_cols)
130 		x_offset = (body_cols - fill_column)/2;
131 	else
132 		x_offset = 0;
133 }
134 
135 void
136 save_excursion(struct excursion *place, struct buffer *buffer)
137 {
138 	place->curs_x = buffer->curs_x;
139 	place->curs_y = buffer->curs_y;
140 	place->line_off = buffer->line_off;
141 	place->current_line = buffer->current_line;
142 	place->cpoff = buffer->cpoff;
143 }
144 
145 void
146 restore_excursion(struct excursion *place, struct buffer *buffer)
147 {
148 	buffer->curs_x = place->curs_x;
149 	buffer->curs_y = place->curs_y;
150 	buffer->line_off = place->line_off;
151 	buffer->current_line = place->current_line;
152 	buffer->cpoff = place->cpoff;
153 }
154 
155 void
156 restore_cursor(struct buffer *buffer)
157 {
158 	struct vline	*vl;
159 	const char	*prfx;
160 
161 	vl = buffer->current_line;
162 	if (vl == NULL || vl->line == NULL)
163 		buffer->curs_x = buffer->cpoff = 0;
164 	else
165 		buffer->curs_x = utf8_snwidth(vl->line, buffer->cpoff);
166 
167 	buffer->curs_x += x_offset;
168 
169 	if (vl != NULL) {
170 		prfx = line_prefixes[vl->parent->type].prfx1;
171 		buffer->curs_x += utf8_swidth(prfx);
172 	}
173 }
174 
175 static void
176 global_key_unbound(void)
177 {
178 	message("%s is undefined", keybuf);
179 }
180 
181 static void
182 minibuffer_hist_save_entry(void)
183 {
184 	struct hist	*hist;
185 
186 	if (ministate.history == NULL)
187 		return;
188 
189 	if ((hist = calloc(1, sizeof(*hist))) == NULL)
190 		abort();
191 
192 	strlcpy(hist->h, ministate.buf, sizeof(hist->h));
193 
194 	if (TAILQ_EMPTY(&ministate.history->head))
195 		TAILQ_INSERT_HEAD(&ministate.history->head, hist, entries);
196 	else
197 		TAILQ_INSERT_TAIL(&ministate.history->head, hist, entries);
198 	ministate.history->len++;
199 }
200 
201 /*
202  * taint the minibuffer cache: if we're currently showing a history
203  * element, copy that to the current buf and reset the "history
204  * navigation" thing.
205  */
206 void
207 minibuffer_taint_hist(void)
208 {
209 	if (ministate.hist_cur == NULL)
210 		return;
211 
212 	strlcpy(ministate.buf, ministate.hist_cur->h, sizeof(ministate.buf));
213 	ministate.hist_cur = NULL;
214 }
215 
216 static void
217 minibuffer_self_insert(void)
218 {
219 	char	*c, tmp[5] = {0};
220 	size_t	len;
221 
222 	minibuffer_taint_hist();
223 
224 	if (thiskey.cp == 0)
225 		return;
226 
227 	len = utf8_encode(thiskey.cp, tmp);
228 	c = utf8_nth(ministate.buffer.current_line->line, ministate.buffer.cpoff);
229 	if (c + len > ministate.buf + sizeof(ministate.buf) - 1)
230 		return;
231 
232 	memmove(c + len, c, strlen(c)+1);
233 	memcpy(c, tmp, len);
234 	ministate.buffer.cpoff++;
235 }
236 
237 void
238 eecmd_self_insert(void)
239 {
240 	if (thiskey.meta || unicode_isspace(thiskey.cp) ||
241 	    !unicode_isgraph(thiskey.cp)) {
242 		global_key_unbound();
243 		return;
244 	}
245 
246 	minibuffer_self_insert();
247 }
248 
249 void
250 eecmd_select(void)
251 {
252 	struct cmd *cmd;
253 
254 	for (cmd = cmds; cmd->cmd != NULL; ++cmd) {
255 		if (!strcmp(cmd->cmd, ministate.buf)) {
256 			exit_minibuffer();
257 			minibuffer_hist_save_entry();
258 			cmd->fn(current_buffer());
259 			return;
260 		}
261 	}
262 
263 	message("No match");
264 }
265 
266 void
267 ir_self_insert(void)
268 {
269 	minibuffer_self_insert();
270 }
271 
272 void
273 ir_select(void)
274 {
275 	char		 buf[1025] = {0};
276 	struct phos_uri	 uri;
277 	struct tab	*tab;
278 
279 	tab = current_tab();
280 
281 	exit_minibuffer();
282 	minibuffer_hist_save_entry();
283 
284 	/* a bit ugly but... */
285 	memcpy(&uri, &tab->uri, sizeof(tab->uri));
286 	phos_uri_set_query(&uri, ministate.buf);
287 	phos_serialize_uri(&uri, buf, sizeof(buf));
288 	load_url_in_tab(tab, buf);
289 }
290 
291 void
292 lu_self_insert(void)
293 {
294 	if (thiskey.meta || unicode_isspace(thiskey.key) ||
295 	    !unicode_isgraph(thiskey.key)) {
296 		global_key_unbound();
297 		return;
298 	}
299 
300 	minibuffer_self_insert();
301 }
302 
303 void
304 lu_select(void)
305 {
306 	exit_minibuffer();
307 	minibuffer_hist_save_entry();
308 	load_url_in_tab(current_tab(), ministate.buf);
309 }
310 
311 void
312 bp_select(void)
313 {
314 	exit_minibuffer();
315 	if (*ministate.buf != '\0')
316 		add_to_bookmarks(ministate.buf);
317 	else
318 		message("Abort.");
319 }
320 
321 static void
322 yornp_self_insert(void)
323 {
324 	if (thiskey.key != 'y' && thiskey.key != 'n') {
325 		message("Please answer y or n");
326 		return;
327 	}
328 
329 	exit_minibuffer();
330 	yornp_cb(thiskey.key == 'y', yornp_data);
331 }
332 
333 static void
334 yornp_abort(void)
335 {
336 	exit_minibuffer();
337 	yornp_cb(0, yornp_data);
338 }
339 
340 static void
341 read_self_insert(void)
342 {
343 	if (thiskey.meta || !unicode_isgraph(thiskey.cp)) {
344 		global_key_unbound();
345 		return;
346 	}
347 
348 	minibuffer_self_insert();
349 }
350 
351 static void
352 read_abort(void)
353 {
354 	exit_minibuffer();
355 	read_cb(NULL, read_data);
356 }
357 
358 static void
359 read_select(void)
360 {
361         exit_minibuffer();
362 	minibuffer_hist_save_entry();
363 	read_cb(ministate.buf, read_data);
364 }
365 
366 static struct vline *
367 nth_line(struct buffer *buffer, size_t n)
368 {
369 	struct vline	*vl;
370 	size_t		 i;
371 
372 	i = 0;
373 	TAILQ_FOREACH(vl, &buffer->head, vlines) {
374 		if (i == n)
375 			return vl;
376 		i++;
377 	}
378 
379 	/* unreachable */
380 	abort();
381 }
382 
383 struct tab *
384 current_tab(void)
385 {
386 	struct tab *t;
387 
388 	TAILQ_FOREACH(t, &tabshead, tabs) {
389 		if (t->flags & TAB_CURRENT)
390 			return t;
391 	}
392 
393 	/* unreachable */
394 	abort();
395 }
396 
397 struct buffer *
398 current_buffer(void)
399 {
400 	if (in_minibuffer)
401 		return &ministate.buffer;
402 	return &current_tab()->buffer;
403 }
404 
405 static int
406 readkey(void)
407 {
408 	uint32_t state = 0;
409 
410 	if ((thiskey.key = wgetch(body)) == ERR)
411 		return 0;
412 
413 	thiskey.meta = thiskey.key == 27;
414 	if (thiskey.meta) {
415 		thiskey.key = wgetch(body);
416 		if (thiskey.key == ERR || thiskey.key == 27) {
417 			thiskey.meta = 0;
418 			thiskey.key = 27;
419 		}
420 	}
421 
422 	thiskey.cp = 0;
423 	if ((unsigned int)thiskey.key < UINT8_MAX) {
424 		while (1) {
425 			if (!utf8_decode(&state, &thiskey.cp, (uint8_t)thiskey.key))
426 				break;
427 			if ((thiskey.key = wgetch(body)) == ERR) {
428 				message("Error decoding user input");
429 				return 0;
430 			}
431 		}
432 	}
433 
434 	return 1;
435 }
436 
437 static void
438 dispatch_stdio(int fd, short ev, void *d)
439 {
440 	struct keymap	*k;
441 	const char	*keyname;
442 	char		 tmp[5] = {0};
443 
444 	if (!readkey())
445 		return;
446 
447 	if (keybuf[0] != '\0')
448 		strlcat(keybuf, " ", sizeof(keybuf));
449 	if (thiskey.meta)
450 		strlcat(keybuf, "M-", sizeof(keybuf));
451 	if (thiskey.cp != 0) {
452 		utf8_encode(thiskey.cp, tmp);
453 		strlcat(keybuf, tmp, sizeof(keybuf));
454 	} else {
455 		if ((keyname = unkbd(thiskey.key)) != NULL)
456 			strlcat(keybuf, keyname, sizeof(keybuf));
457 		else {
458 			tmp[0] = thiskey.key;
459 			strlcat(keybuf, tmp, sizeof(keybuf));
460 		}
461 	}
462 
463 	TAILQ_FOREACH(k, &current_map->m, keymaps) {
464 		if (k->meta == thiskey.meta &&
465 		    k->key == thiskey.key) {
466 			if (k->fn == NULL)
467 				current_map = &k->map;
468 			else {
469 				current_map = base_map;
470 				strlcpy(keybuf, "", sizeof(keybuf));
471 				k->fn(current_buffer());
472 			}
473 			goto done;
474 		}
475 	}
476 
477 	if (current_map->unhandled_input != NULL)
478 		current_map->unhandled_input();
479 	else
480 		global_key_unbound();
481 
482 	strlcpy(keybuf, "", sizeof(keybuf));
483 	current_map = base_map;
484 
485 done:
486 	if (side_window)
487 		recompute_help();
488 
489 	redraw_tab(current_tab());
490 }
491 
492 static void
493 handle_clear_minibuf(int fd, short ev, void *d)
494 {
495 	free(ministate.curmesg);
496 	ministate.curmesg = NULL;
497 
498 	redraw_minibuffer();
499 	if (in_minibuffer) {
500 		wrefresh(body);
501 		wrefresh(minibuf);
502 	} else {
503 		wrefresh(minibuf);
504 		wrefresh(body);
505 	}
506 }
507 
508 static void
509 handle_resize(int sig, short ev, void *d)
510 {
511 	if (event_pending(&resizeev, EV_TIMEOUT, NULL)) {
512 		event_del(&resizeev);
513 	}
514 	evtimer_set(&resizeev, handle_resize_nodelay, NULL);
515 	evtimer_add(&resizeev, &resize_timer);
516 }
517 
518 static void
519 handle_resize_nodelay(int s, short ev, void *d)
520 {
521 	struct tab	*tab;
522 
523 	endwin();
524 	refresh();
525 	clear();
526 
527 	/* move and resize the windows, in reverse order! */
528 
529 	mvwin(minibuf, LINES-1, 0);
530 	wresize(minibuf, 1, COLS);
531 
532 	mvwin(modeline, LINES-2, 0);
533 	wresize(modeline, 1, COLS);
534 
535 	body_lines = LINES-3;
536 	body_cols = COLS;
537 
538 	if (side_window) {
539 		help_cols = 0.3 * COLS;
540 		help_lines = LINES-3;
541 		mvwin(help, 1, 0);
542 		wresize(help, help_lines, help_cols);
543 
544 		wrap_page(&helpwin, help_cols);
545 
546 		body_cols = COLS - help_cols - 1;
547 		mvwin(body, 1, help_cols);
548 	} else
549 		mvwin(body, 1, 0);
550 
551 	update_x_offset();
552 	wresize(body, body_lines, body_cols);
553 
554 	wresize(tabline, 1, COLS);
555 
556 	tab = current_tab();
557 
558 	wrap_page(&tab->buffer, body_cols);
559 	redraw_tab(tab);
560 }
561 
562 static int
563 wrap_page(struct buffer *buffer, int width)
564 {
565 	struct line		*l;
566 	const struct line	*orig;
567 	struct vline		*vl;
568 	int			 pre_width;
569 	const char		*prfx;
570 
571 	orig = buffer->current_line == NULL ? NULL : buffer->current_line->parent;
572 
573 	buffer->top_line = NULL;
574 	buffer->current_line = NULL;
575 
576 	buffer->force_redraw = 1;
577 	buffer->curs_y = 0;
578 	buffer->line_off = 0;
579 
580 	empty_vlist(buffer);
581 
582 	TAILQ_FOREACH(l, &buffer->page.head, lines) {
583 		prfx = line_prefixes[l->type].prfx1;
584 		switch (l->type) {
585 		case LINE_TEXT:
586 		case LINE_LINK:
587 		case LINE_TITLE_1:
588 		case LINE_TITLE_2:
589 		case LINE_TITLE_3:
590 		case LINE_ITEM:
591 		case LINE_QUOTE:
592 		case LINE_PRE_START:
593 		case LINE_PRE_END:
594 			wrap_text(buffer, prfx, l, MIN(fill_column, width));
595 			break;
596 		case LINE_PRE_CONTENT:
597 			if (olivetti_mode)
598 				pre_width = MIN(fill_column, width);
599 			else
600 				pre_width = width;
601 			hardwrap_text(buffer, l, pre_width);
602 			break;
603 		}
604 
605 		if (orig == l && buffer->current_line == NULL) {
606 			buffer->line_off = buffer->line_max-1;
607 			buffer->current_line = TAILQ_LAST(&buffer->head, vhead);
608 
609 			while (1) {
610 				vl = TAILQ_PREV(buffer->current_line, vhead, vlines);
611 				if (vl == NULL || vl->parent != orig)
612 					break;
613 				buffer->current_line = vl;
614 				buffer->line_off--;
615 			}
616 		}
617 	}
618 
619         if (buffer->current_line == NULL)
620 		buffer->current_line = TAILQ_FIRST(&buffer->head);
621 
622 	buffer->top_line = buffer->current_line;
623 
624 	return 1;
625 }
626 
627 static void
628 print_vline(int off, int width, WINDOW *window, struct vline *vl)
629 {
630 	const char *text;
631 	const char *prfx;
632 	struct line_face *f;
633 	int i, left, x, y;
634 
635 	f = &line_faces[vl->parent->type];
636 
637 	/* unused, set by getyx */
638 	(void)y;
639 
640 	if (!vl->flags)
641 		prfx = line_prefixes[vl->parent->type].prfx1;
642 	else
643 		prfx = line_prefixes[vl->parent->type].prfx2;
644 
645 	text = vl->line;
646 	if (text == NULL)
647 		text = "";
648 
649 	wattr_on(window, body_face.left, NULL);
650 	for (i = 0; i < off; i++)
651 		waddch(window, ' ');
652 	wattr_off(window, body_face.left, NULL);
653 
654 	wattr_on(window, f->prefix, NULL);
655 	wprintw(window, "%s", prfx);
656 	wattr_off(window, f->prefix, NULL);
657 
658 	wattr_on(window, f->text, NULL);
659 	wprintw(window, "%s", text);
660 	wattr_off(window, f->text, NULL);
661 
662 	getyx(window, y, x);
663 
664 	left = width - x;
665 
666 	wattr_on(window, f->trail, NULL);
667 	for (i = 0; i < left - off - 1; ++i)
668 		waddch(window, ' ');
669 	wattr_off(window, f->trail, NULL);
670 
671 	wattr_on(window, body_face.right, NULL);
672 	for (i = 0; i < off; i++)
673 		waddch(window, ' ');
674 	wattr_off(window, body_face.right, NULL);
675 
676 }
677 
678 static void
679 redraw_tabline(void)
680 {
681 	struct tab	*tab;
682 	size_t		 toskip, ots, tabwidth, space, x;
683 	int		 current, y, truncated;
684 	const char	*title;
685 	char		 buf[25];
686 
687 	x = 0;
688 
689 	/* unused, but setted by a getyx */
690 	(void)y;
691 
692 	tabwidth = sizeof(buf)+1;
693 	space = COLS-2;
694 
695 	toskip = 0;
696 	TAILQ_FOREACH(tab, &tabshead, tabs) {
697 		toskip++;
698 		if (tab->flags & TAB_CURRENT)
699 			break;
700 	}
701 
702 	if (toskip * tabwidth < space)
703 		toskip = 0;
704 	else {
705 		ots = toskip;
706 		toskip--;
707                 while (toskip != 0 &&
708 		    (ots - toskip+1) * tabwidth < space)
709 			toskip--;
710 	}
711 
712 	werase(tabline);
713 	wattr_on(tabline, tab_face.background, NULL);
714 	wprintw(tabline, toskip == 0 ? " " : "<");
715 	wattr_off(tabline, tab_face.background, NULL);
716 
717 	truncated = 0;
718 	TAILQ_FOREACH(tab, &tabshead, tabs) {
719 		if (truncated)
720 			break;
721 		if (toskip != 0) {
722 			toskip--;
723 			continue;
724 		}
725 
726 		getyx(tabline, y, x);
727 		if (x + sizeof(buf)+2 >= (size_t)COLS)
728 			truncated = 1;
729 
730 		current = tab->flags & TAB_CURRENT;
731 
732 		if (*(title = tab->buffer.page.title) == '\0')
733 			title = tab->hist_cur->h;
734 
735 		if (tab->flags & TAB_URGENT)
736 			strlcpy(buf, "!", sizeof(buf));
737 		else
738 			strlcpy(buf, " ", sizeof(buf));
739 
740                 if (strlcat(buf, title, sizeof(buf)) >= sizeof(buf)) {
741 			/* truncation happens */
742 			strlcpy(&buf[sizeof(buf)-4], "...", 4);
743 		} else {
744 			/* pad with spaces */
745 			while (strlcat(buf, "    ", sizeof(buf)) < sizeof(buf))
746 				/* nop */ ;
747 		}
748 
749 		if (current)
750 			wattr_on(tabline, tab_face.current, NULL);
751 		else
752 			wattr_on(tabline, tab_face.tab, NULL);
753 
754 		wprintw(tabline, "%s", buf);
755 		if (TAILQ_NEXT(tab, tabs) != NULL)
756 			wprintw(tabline, " ");
757 
758 		if (current)
759 			wattr_off(tabline, tab_face.current, NULL);
760 		else
761 			wattr_off(tabline, tab_face.tab, NULL);
762 	}
763 
764 	wattr_on(tabline, tab_face.background, NULL);
765 	for (; x < (size_t)COLS; ++x)
766 		waddch(tabline, ' ');
767 	if (truncated)
768 		mvwprintw(tabline, 0, COLS-1, ">");
769 	wattr_off(tabline, tab_face.background, NULL);
770 }
771 
772 static void
773 redraw_window(WINDOW *win, int height, int width, struct buffer *buffer)
774 {
775 	struct vline	*vl;
776 	int		 l;
777 
778 	/*
779 	 * Don't bother redraw the body if nothing changed.  Cursor
780 	 * movements count as "nothing changed" if it hasn't produced
781 	 * a scroll.  Ensure that wmove is called though!
782 	 */
783 	if (!buffer->force_redraw &&
784 	    buffer->last_line_off == buffer->line_off)
785 		goto end;
786 
787 	werase(win);
788 
789 	buffer->line_off = MIN(buffer->line_max-1, buffer->line_off);
790 	buffer->force_redraw = 0;
791 	buffer->last_line_off = buffer->line_off;
792 
793 	if (TAILQ_EMPTY(&buffer->head))
794 		goto end;
795 
796 	l = 0;
797 	for (vl = buffer->top_line; vl != NULL; vl = TAILQ_NEXT(vl, vlines)) {
798 		wmove(win, l, 0);
799 		print_vline(x_offset, width, win, vl);
800 		l++;
801 		if (l == height)
802 			break;
803 	}
804 
805 end:
806 	wmove(win, buffer->curs_y, buffer->curs_x);
807 }
808 
809 static void
810 redraw_help(void)
811 {
812 	redraw_window(help, help_lines, help_cols, &helpwin);
813 }
814 
815 static void
816 redraw_body(struct tab *tab)
817 {
818 	static struct tab *last_tab;
819 
820 	if (last_tab != tab)
821 		tab->buffer.force_redraw =1;
822 	last_tab = tab;
823 
824 	redraw_window(body, body_lines, body_cols, &tab->buffer);
825 }
826 
827 static inline char
828 trust_status_char(enum trust_state ts)
829 {
830 	switch (ts) {
831 	case TS_UNKNOWN:	return 'u';
832 	case TS_UNTRUSTED:	return '!';
833 	case TS_TRUSTED:	return 'v';
834 	case TS_VERIFIED:	return 'V';
835 	default:		return 'X';
836 	}
837 }
838 
839 static void
840 redraw_modeline(struct tab *tab)
841 {
842 	double		 pct;
843 	int		 x, y, max_x, max_y;
844 	const char	*mode = tab->buffer.page.name;
845 	const char	*spin = "-\\|/";
846 
847 	werase(modeline);
848 	wattr_on(modeline, modeline_face.background, NULL);
849 	wmove(modeline, 0, 0);
850 
851 	wprintw(modeline, "-%c%c %s ",
852 	    spin[tab->loading_anim_step],
853 	    trust_status_char(tab->trust),
854 	    mode == NULL ? "(none)" : mode);
855 
856 	pct = (tab->buffer.line_off + tab->buffer.curs_y) * 100.0 / tab->buffer.line_max;
857 
858 	if (tab->buffer.line_max <= (size_t)body_lines)
859                 wprintw(modeline, "All ");
860 	else if (tab->buffer.line_off == 0)
861                 wprintw(modeline, "Top ");
862 	else if (tab->buffer.line_off + body_lines >= tab->buffer.line_max)
863 		wprintw(modeline, "Bottom ");
864 	else
865 		wprintw(modeline, "%.0f%% ", pct);
866 
867 	wprintw(modeline, "%d/%d %s ",
868 	    tab->buffer.line_off + tab->buffer.curs_y,
869 	    tab->buffer.line_max,
870 	    tab->hist_cur->h);
871 
872 	getyx(modeline, y, x);
873 	getmaxyx(modeline, max_y, max_x);
874 
875 	(void)y;
876 	(void)max_y;
877 
878 	for (; x < max_x; ++x)
879 		waddstr(modeline, "-");
880 
881 	wattr_off(modeline, modeline_face.background, NULL);
882 }
883 
884 static void
885 redraw_minibuffer(void)
886 {
887 	struct tab *tab;
888 	size_t off_y, off_x = 0;
889 	char *start = NULL, *c = NULL;
890 
891 	/* unused, but set by getyx */
892 	(void)off_y;
893 
894 	wattr_on(minibuf, minibuffer_face.background, NULL);
895 	werase(minibuf);
896 
897 	if (in_minibuffer) {
898 		mvwprintw(minibuf, 0, 0, "%s", ministate.prompt);
899 		if (ministate.hist_cur != NULL)
900 			wprintw(minibuf, "(%zu/%zu) ",
901 			    ministate.hist_off + 1,
902 			    ministate.history->len);
903 
904 		getyx(minibuf, off_y, off_x);
905 
906 		start = ministate.hist_cur != NULL
907 			? ministate.hist_cur->h
908 			: ministate.buf;
909 		c = utf8_nth(ministate.buffer.current_line->line,
910 		    ministate.buffer.cpoff);
911 		while (utf8_swidth_between(start, c) > (size_t)COLS/2) {
912 			start = utf8_next_cp(start);
913 		}
914 
915 		waddstr(minibuf, start);
916 	}
917 
918 	if (ministate.curmesg != NULL)
919                 wprintw(minibuf, in_minibuffer ? "  [%s]" : "%s",
920 		    ministate.curmesg);
921 
922 	if (!in_minibuffer && ministate.curmesg == NULL)
923 		waddstr(minibuf, keybuf);
924 
925 	/* If nothing else, show the URL at point */
926 	if (!in_minibuffer && ministate.curmesg == NULL && *keybuf == '\0') {
927 		tab = current_tab();
928 		if (tab->buffer.current_line != NULL &&
929 		    tab->buffer.current_line->parent->type == LINE_LINK)
930 			waddstr(minibuf, tab->buffer.current_line->parent->alt);
931 	}
932 
933 	if (in_minibuffer)
934 		wmove(minibuf, 0, off_x + utf8_swidth_between(start, c));
935 
936 	wattr_off(minibuf, minibuffer_face.background, NULL);
937 }
938 
939 static void
940 redraw_tab(struct tab *tab)
941 {
942 	if (side_window) {
943 		redraw_help();
944 		wnoutrefresh(help);
945 	}
946 
947 	restore_cursor(&tab->buffer);
948 
949 	redraw_tabline();
950 	redraw_body(tab);
951 	redraw_modeline(tab);
952 	redraw_minibuffer();
953 
954 	wnoutrefresh(tabline);
955 	wnoutrefresh(modeline);
956 
957 	if (in_minibuffer) {
958 		wnoutrefresh(body);
959 		wnoutrefresh(minibuf);
960 	} else {
961 		wnoutrefresh(minibuf);
962 		wnoutrefresh(body);
963 	}
964 
965 	doupdate();
966 }
967 
968 static void
969 emit_help_item(char *prfx, void *fn)
970 {
971 	struct line	*l;
972 	struct cmd	*cmd;
973 
974 	for (cmd = cmds; cmd->cmd != NULL; ++cmd) {
975 		if (fn == cmd->fn)
976 			break;
977 	}
978 	assert(cmd != NULL);
979 
980 	if ((l = calloc(1, sizeof(*l))) == NULL)
981 		abort();
982 
983 	l->type = LINE_TEXT;
984 	l->alt = NULL;
985 
986 	asprintf(&l->line, "%s %s", prfx, cmd->cmd);
987 
988 	if (TAILQ_EMPTY(&helpwin.page.head))
989 		TAILQ_INSERT_HEAD(&helpwin.page.head, l, lines);
990 	else
991 		TAILQ_INSERT_TAIL(&helpwin.page.head, l, lines);
992 }
993 
994 static void
995 rec_compute_help(struct kmap *keymap, char *prfx, size_t len)
996 {
997 	struct keymap	*k;
998 	char		 p[32];
999 	const char	*kn;
1000 
1001 	TAILQ_FOREACH(k, &keymap->m, keymaps) {
1002 		strlcpy(p, prfx, sizeof(p));
1003 		if (*p != '\0')
1004 			strlcat(p, " ", sizeof(p));
1005 		if (k->meta)
1006 			strlcat(p, "M-", sizeof(p));
1007 		if ((kn = unkbd(k->key)) != NULL)
1008 			strlcat(p, kn, sizeof(p));
1009 		else
1010 			strlcat(p, keyname(k->key), sizeof(p));
1011 
1012 		if (k->fn == NULL)
1013 			rec_compute_help(&k->map, p, sizeof(p));
1014 		else
1015 			emit_help_item(p, k->fn);
1016 	}
1017 }
1018 
1019 static void
1020 recompute_help(void)
1021 {
1022 	char	p[32] = { 0 };
1023 
1024 	empty_vlist(&helpwin);
1025 	empty_linelist(&helpwin);
1026 	rec_compute_help(current_map, p, sizeof(p));
1027 	wrap_page(&helpwin, help_cols);
1028 }
1029 
1030 void
1031 vmessage(const char *fmt, va_list ap)
1032 {
1033 	if (evtimer_pending(&clminibufev, NULL))
1034 		evtimer_del(&clminibufev);
1035 
1036 	free(ministate.curmesg);
1037 	ministate.curmesg = NULL;
1038 
1039 	if (fmt != NULL) {
1040 		evtimer_set(&clminibufev, handle_clear_minibuf, NULL);
1041 		evtimer_add(&clminibufev, &clminibufev_timer);
1042 
1043 		/* TODO: what to do if the allocation fails here? */
1044 		if (vasprintf(&ministate.curmesg, fmt, ap) == -1)
1045 			ministate.curmesg = NULL;
1046 	}
1047 
1048 	redraw_minibuffer();
1049 	if (in_minibuffer) {
1050 		wrefresh(body);
1051 		wrefresh(minibuf);
1052 	} else {
1053 		wrefresh(minibuf);
1054 		wrefresh(body);
1055 	}
1056 }
1057 
1058 void
1059 message(const char *fmt, ...)
1060 {
1061 	va_list ap;
1062 
1063 	va_start(ap, fmt);
1064 	vmessage(fmt, ap);
1065 	va_end(ap);
1066 }
1067 
1068 void
1069 start_loading_anim(struct tab *tab)
1070 {
1071 	if (tab->loading_anim)
1072 		return;
1073 	tab->loading_anim = 1;
1074 	evtimer_set(&tab->loadingev, update_loading_anim, tab);
1075 	evtimer_add(&tab->loadingev, &loadingev_timer);
1076 }
1077 
1078 static void
1079 update_loading_anim(int fd, short ev, void *d)
1080 {
1081 	struct tab	*tab = d;
1082 
1083 	tab->loading_anim_step = (tab->loading_anim_step+1)%4;
1084 
1085 	if (tab->flags & TAB_CURRENT) {
1086 		redraw_modeline(tab);
1087 		wrefresh(modeline);
1088 		wrefresh(body);
1089 		if (in_minibuffer)
1090 			wrefresh(minibuf);
1091 	}
1092 
1093 	evtimer_add(&tab->loadingev, &loadingev_timer);
1094 }
1095 
1096 static void
1097 stop_loading_anim(struct tab *tab)
1098 {
1099 	if (!tab->loading_anim)
1100 		return;
1101 	evtimer_del(&tab->loadingev);
1102 	tab->loading_anim = 0;
1103 	tab->loading_anim_step = 0;
1104 
1105 	if (!(tab->flags & TAB_CURRENT))
1106 		return;
1107 
1108 	redraw_modeline(tab);
1109 
1110 	wrefresh(modeline);
1111 	wrefresh(body);
1112 	if (in_minibuffer)
1113 		wrefresh(minibuf);
1114 }
1115 
1116 void
1117 load_url_in_tab(struct tab *tab, const char *url)
1118 {
1119 	message("Loading %s...", url);
1120 	start_loading_anim(tab);
1121 	load_url(tab, url);
1122 
1123 	tab->buffer.curs_x = 0;
1124 	tab->buffer.curs_y = 0;
1125 	redraw_tab(tab);
1126 }
1127 
1128 void
1129 enter_minibuffer(void (*self_insert_fn)(void), void (*donefn)(void),
1130     void (*abortfn)(void), struct histhead *hist)
1131 {
1132 	in_minibuffer = 1;
1133 	base_map = &minibuffer_map;
1134 	current_map = &minibuffer_map;
1135 
1136 	base_map->unhandled_input = self_insert_fn;
1137 
1138 	ministate.donefn = donefn;
1139 	ministate.abortfn = abortfn;
1140 	memset(ministate.buf, 0, sizeof(ministate.buf));
1141 	ministate.buffer.current_line = &ministate.vline;
1142 	ministate.buffer.current_line->line = ministate.buf;
1143 	ministate.buffer.cpoff = 0;
1144 	strlcpy(ministate.buf, "", sizeof(ministate.prompt));
1145 
1146 	ministate.history = hist;
1147 	ministate.hist_cur = NULL;
1148 	ministate.hist_off = 0;
1149 }
1150 
1151 void
1152 exit_minibuffer(void)
1153 {
1154 	werase(minibuf);
1155 
1156 	in_minibuffer = 0;
1157 	base_map = &global_map;
1158 	current_map = &global_map;
1159 }
1160 
1161 void
1162 switch_to_tab(struct tab *tab)
1163 {
1164 	struct tab	*t;
1165 
1166 	TAILQ_FOREACH(t, &tabshead, tabs) {
1167 		t->flags &= ~TAB_CURRENT;
1168 	}
1169 
1170 	tab->flags |= TAB_CURRENT;
1171 	tab->flags &= ~TAB_URGENT;
1172 }
1173 
1174 unsigned int
1175 tab_new_id(void)
1176 {
1177 	return tab_counter++;
1178 }
1179 
1180 struct tab *
1181 new_tab(const char *url)
1182 {
1183 	struct tab	*tab;
1184 
1185 	if ((tab = calloc(1, sizeof(*tab))) == NULL) {
1186 		event_loopbreak();
1187 		return NULL;
1188 	}
1189 	tab->fd = -1;
1190 
1191 	TAILQ_INIT(&tab->hist.head);
1192 
1193 	TAILQ_INIT(&tab->buffer.head);
1194 
1195 	tab->id = tab_new_id();
1196 	switch_to_tab(tab);
1197 
1198 	if (TAILQ_EMPTY(&tabshead))
1199 		TAILQ_INSERT_HEAD(&tabshead, tab, tabs);
1200 	else
1201 		TAILQ_INSERT_TAIL(&tabshead, tab, tabs);
1202 
1203 	load_url_in_tab(tab, url);
1204 	return tab;
1205 }
1206 
1207 static void
1208 session_new_tab_cb(const char *url)
1209 {
1210 	new_tab(url);
1211 }
1212 
1213 static void
1214 usage(void)
1215 {
1216 	fprintf(stderr, "USAGE: %s [-hn] [-c config] [url]\n", getprogname());
1217 	fprintf(stderr, "version: " PACKAGE " " VERSION "\n");
1218 }
1219 
1220 int
1221 ui_init(int argc, char * const *argv)
1222 {
1223 	char path[PATH_MAX];
1224 	const char *url = NEW_TAB_URL;
1225 	int ch, configtest = 0, fonf = 0;
1226 
1227 	if (getenv("NO_COLOR") != NULL)
1228 		enable_colors = 0;
1229 
1230 	strlcpy(path, getenv("HOME"), sizeof(path));
1231 	strlcat(path, "/.telescope/config", sizeof(path));
1232 
1233 	while ((ch = getopt(argc, argv, "c:hn")) != -1) {
1234 		switch (ch) {
1235 		case 'c':
1236 			fonf = 1;
1237 			strlcpy(path, optarg, sizeof(path));
1238 			break;
1239 		case 'n':
1240 			configtest = 1;
1241 			break;
1242 		case 'h':
1243 			usage();
1244 			return 0;
1245 		default:
1246 			usage();
1247 			return 1;
1248 		}
1249 	}
1250 	argc -= optind;
1251 	argv += optind;
1252 
1253 	/* setup keys before reading the config */
1254 	TAILQ_INIT(&global_map.m);
1255 	global_map.unhandled_input = global_key_unbound;
1256 
1257 	TAILQ_INIT(&minibuffer_map.m);
1258 
1259 	config_init();
1260 	parseconfig(path, fonf);
1261 	if (configtest){
1262 		puts("config OK");
1263 		exit(0);
1264 	}
1265 
1266 	if (argc != 0)
1267 		url = argv[0];
1268 
1269 	setlocale(LC_ALL, "");
1270 
1271 	TAILQ_INIT(&eecmd_history.head);
1272 	TAILQ_INIT(&ir_history.head);
1273 	TAILQ_INIT(&lu_history.head);
1274 
1275 	ministate.line.type = LINE_TEXT;
1276 	ministate.vline.parent = &ministate.line;
1277 	ministate.buffer.current_line = &ministate.vline;
1278 
1279 	/* initialize help window */
1280 	TAILQ_INIT(&helpwin.head);
1281 
1282 	base_map = &global_map;
1283 	current_map = &global_map;
1284 
1285 	initscr();
1286 
1287 	if (enable_colors) {
1288 		if (has_colors()) {
1289 			start_color();
1290 			use_default_colors();
1291 		} else
1292 			enable_colors = 0;
1293 	}
1294 
1295 	config_apply_style();
1296 
1297 	raw();
1298 	noecho();
1299 	nonl();
1300 	intrflush(stdscr, FALSE);
1301 
1302 	if ((tabline = newwin(1, COLS, 0, 0)) == NULL)
1303 		return 0;
1304 	if ((body = newwin(LINES - 3, COLS, 1, 0)) == NULL)
1305 		return 0;
1306 	if ((modeline = newwin(1, COLS, LINES-2, 0)) == NULL)
1307 		return 0;
1308 	if ((minibuf = newwin(1, COLS, LINES-1, 0)) == NULL)
1309 		return 0;
1310 	if ((help = newwin(1, 1, 1, 0)) == NULL)
1311 		return 0;
1312 
1313 	body_lines = LINES-3;
1314 	body_cols = COLS;
1315 
1316 	wbkgd(body, body_face.body);
1317 	wbkgd(minibuf, minibuffer_face.background);
1318 
1319 	update_x_offset();
1320 
1321 	keypad(body, TRUE);
1322 	scrollok(body, FALSE);
1323 
1324 	/* non-blocking input */
1325 	wtimeout(body, 0);
1326 
1327 	mvwprintw(body, 0, 0, "");
1328 
1329 	event_set(&stdioev, 0, EV_READ | EV_PERSIST, dispatch_stdio, NULL);
1330 	event_add(&stdioev, NULL);
1331 
1332 	signal_set(&winchev, SIGWINCH, handle_resize, NULL);
1333 	signal_add(&winchev, NULL);
1334 
1335 	load_last_session(session_new_tab_cb);
1336 	if (strcmp(url, NEW_TAB_URL) || TAILQ_EMPTY(&tabshead))
1337 		new_tab(url);
1338 
1339 	return 1;
1340 }
1341 
1342 void
1343 ui_on_tab_loaded(struct tab *tab)
1344 {
1345 	stop_loading_anim(tab);
1346 	message("Loaded %s", tab->hist_cur->h);
1347 
1348 	redraw_tabline();
1349 	wrefresh(tabline);
1350 	if (in_minibuffer)
1351 		wrefresh(minibuf);
1352 	else
1353 		wrefresh(body);
1354 }
1355 
1356 void
1357 ui_on_tab_refresh(struct tab *tab)
1358 {
1359 	wrap_page(&tab->buffer, body_cols);
1360 	if (tab->flags & TAB_CURRENT) {
1361 		restore_cursor(&tab->buffer);
1362 		redraw_tab(tab);
1363 	} else
1364 		tab->flags |= TAB_URGENT;
1365 }
1366 
1367 const char *
1368 ui_keyname(int k)
1369 {
1370 	return keyname(k);
1371 }
1372 
1373 void
1374 ui_toggle_side_window(void)
1375 {
1376 	side_window = !side_window;
1377 	if (side_window)
1378 		recompute_help();
1379 
1380 	/*
1381 	 * ugly hack, but otherwise the window doesn't get updated
1382 	 * until I call handle_resize a second time (i.e. C-l).  I
1383 	 * will be happy to know why something like this is needed.
1384 	 */
1385 	handle_resize_nodelay(0, 0, NULL);
1386 	handle_resize_nodelay(0, 0, NULL);
1387 }
1388 
1389 void
1390 ui_schedule_redraw(void)
1391 {
1392 	handle_resize_nodelay(0, 0, NULL);
1393 }
1394 
1395 void
1396 ui_require_input(struct tab *tab, int hide)
1397 {
1398 	/* TODO: hard-switching to another tab is ugly */
1399 	switch_to_tab(tab);
1400 
1401 	enter_minibuffer(ir_self_insert, ir_select, exit_minibuffer,
1402 	    &ir_history);
1403 	strlcpy(ministate.prompt, "Input required: ",
1404 	    sizeof(ministate.prompt));
1405 	redraw_tab(tab);
1406 }
1407 
1408 void
1409 ui_yornp(const char *prompt, void (*fn)(int, unsigned int),
1410     unsigned int data)
1411 {
1412 	size_t len;
1413 
1414 	if (in_minibuffer) {
1415 		fn(0, data);
1416 		return;
1417 	}
1418 
1419 	yornp_cb = fn;
1420 	yornp_data = data;
1421 	enter_minibuffer(yornp_self_insert, yornp_self_insert,
1422 	    yornp_abort, NULL);
1423 
1424 	len = sizeof(ministate.prompt);
1425 	strlcpy(ministate.prompt, prompt, len);
1426 	strlcat(ministate.prompt, " (y or n) ", len);
1427 	redraw_tab(current_tab());
1428 }
1429 
1430 void
1431 ui_read(const char *prompt, void (*fn)(const char*, unsigned int),
1432     unsigned int data)
1433 {
1434 	size_t len;
1435 
1436 	if (in_minibuffer)
1437 		return;
1438 
1439 	read_cb = fn;
1440 	read_data = data;
1441 	enter_minibuffer(read_self_insert, read_select, read_abort,
1442 	    &read_history);
1443 
1444 	len = sizeof(ministate.prompt);
1445 	strlcpy(ministate.prompt, prompt, len);
1446 	strlcat(ministate.prompt, ": ", len);
1447 	redraw_tab(current_tab());
1448 }
1449 
1450 void
1451 ui_end(void)
1452 {
1453 	endwin();
1454 }