~mdw / tig / blob
? search:
summary | shortlog | log | commit | commitdiff | tree
blame | history | raw | HEAD
append_to_rev_graph: use local variable
[tig] / tig.c
1 /* Copyright (c) 2006 Jonas Fonseca <fonseca@diku.dk>
2 *
3 * This program is free software; you can redistribute it and/or
4 * modify it under the terms of the GNU General Public License as
5 * published by the Free Software Foundation; either version 2 of
6 * the License, or (at your option) any later version.
7 *
8 * This program is distributed in the hope that it will be useful,
9 * but WITHOUT ANY WARRANTY; without even the implied warranty of
10 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
11 * GNU General Public License for more details.
12 */
13
14 #ifndef VERSION
15 #define VERSION "tig-0.4.git"
16 #endif
17
18 #ifndef DEBUG
19 #define NDEBUG
20 #endif
21
22 #include <assert.h>
23 #include <errno.h>
24 #include <ctype.h>
25 #include <signal.h>
26 #include <stdarg.h>
27 #include <stdio.h>
28 #include <stdlib.h>
29 #include <string.h>
30 #include <unistd.h>
31 #include <time.h>
32
33 #include <sys/types.h>
34 #include <regex.h>
35
36 #include <locale.h>
37 #include <langinfo.h>
38 #include <iconv.h>
39
40 #include <curses.h>
41
42 #if __GNUC__ >= 3
43 #define __NORETURN __attribute__((__noreturn__))
44 #else
45 #define __NORETURN
46 #endif
47
48 static void __NORETURN die(const char *err, ...);
49 static void report(const char *msg, ...);
50 static int read_properties(FILE *pipe, const char *separators, int (*read)(char *, int, char *, int));
51 static void set_nonblocking_input(bool loading);
52 static size_t utf8_length(const char *string, size_t max_width, int *coloffset, int *trimmed);
53
54 #define ABS(x) ((x) >= 0 ? (x) : -(x))
55 #define MIN(x, y) ((x) < (y) ? (x) : (y))
56
57 #define ARRAY_SIZE(x) (sizeof(x) / sizeof(x[0]))
58 #define STRING_SIZE(x) (sizeof(x) - 1)
59
60 #define SIZEOF_STR 1024 /* Default string size. */
61 #define SIZEOF_REF 256 /* Size of symbolic or SHA1 ID. */
62 #define SIZEOF_REV 41 /* Holds a SHA-1 and an ending NUL */
63
64 /* Revision graph */
65
66 #define REVGRAPH_INIT 'I'
67 #define REVGRAPH_MERGE 'M'
68 #define REVGRAPH_BRANCH '+'
69 #define REVGRAPH_COMMIT '*'
70 #define REVGRAPH_LINE '|'
71
72 #define SIZEOF_REVGRAPH 19 /* Size of revision ancestry graphics. */
73
74 /* This color name can be used to refer to the default term colors. */
75 #define COLOR_DEFAULT (-1)
76
77 #define ICONV_NONE ((iconv_t) -1)
78
79 /* The format and size of the date column in the main view. */
80 #define DATE_FORMAT "%Y-%m-%d %H:%M"
81 #define DATE_COLS STRING_SIZE("2006-04-29 14:21 ")
82
83 #define AUTHOR_COLS 20
84
85 /* The default interval between line numbers. */
86 #define NUMBER_INTERVAL 1
87
88 #define TABSIZE 8
89
90 #define SCALE_SPLIT_VIEW(height) ((height) * 2 / 3)
91
92 #define TIG_LS_REMOTE \
93 "git ls-remote . 2>/dev/null"
94
95 #define TIG_DIFF_CMD \
96 "git show --root --patch-with-stat --find-copies-harder -B -C %s 2>/dev/null"
97
98 #define TIG_LOG_CMD \
99 "git log --cc --stat -n100 %s 2>/dev/null"
100
101 #define TIG_MAIN_CMD \
102 "git log --topo-order --pretty=raw %s 2>/dev/null"
103
104 #define TIG_TREE_CMD \
105 "git ls-tree %s %s"
106
107 #define TIG_BLOB_CMD \
108 "git cat-file blob %s"
109
110 /* XXX: Needs to be defined to the empty string. */
111 #define TIG_HELP_CMD ""
112 #define TIG_PAGER_CMD ""
113
114 /* Some ascii-shorthands fitted into the ncurses namespace. */
115 #define KEY_TAB '\t'
116 #define KEY_RETURN '\r'
117 #define KEY_ESC 27
118
119
120 struct ref {
121 char *name; /* Ref name; tag or head names are shortened. */
122 char id[SIZEOF_REV]; /* Commit SHA1 ID */
123 unsigned int tag:1; /* Is it a tag? */
124 unsigned int next:1; /* For ref lists: are there more refs? */
125 };
126
127 static struct ref **get_refs(char *id);
128
129 struct int_map {
130 const char *name;
131 int namelen;
132 int value;
133 };
134
135 static int
136 set_from_int_map(struct int_map *map, size_t map_size,
137 int *value, const char *name, int namelen)
138 {
139
140 int i;
141
142 for (i = 0; i < map_size; i++)
143 if (namelen == map[i].namelen &&
144 !strncasecmp(name, map[i].name, namelen)) {
145 *value = map[i].value;
146 return OK;
147 }
148
149 return ERR;
150 }
151
152
153 /*
154 * String helpers
155 */
156
157 static inline void
158 string_ncopy_do(char *dst, size_t dstlen, const char *src, size_t srclen)
159 {
160 if (srclen > dstlen - 1)
161 srclen = dstlen - 1;
162
163 strncpy(dst, src, srclen);
164 dst[srclen] = 0;
165 }
166
167 /* Shorthands for safely copying into a fixed buffer. */
168
169 #define string_copy(dst, src) \
170 string_ncopy_do(dst, sizeof(dst), src, sizeof(dst))
171
172 #define string_ncopy(dst, src, srclen) \
173 string_ncopy_do(dst, sizeof(dst), src, srclen)
174
175 static char *
176 chomp_string(char *name)
177 {
178 int namelen;
179
180 while (isspace(*name))
181 name++;
182
183 namelen = strlen(name) - 1;
184 while (namelen > 0 && isspace(name[namelen]))
185 name[namelen--] = 0;
186
187 return name;
188 }
189
190 static bool
191 string_nformat(char *buf, size_t bufsize, size_t *bufpos, const char *fmt, ...)
192 {
193 va_list args;
194 size_t pos = bufpos ? *bufpos : 0;
195
196 va_start(args, fmt);
197 pos += vsnprintf(buf + pos, bufsize - pos, fmt, args);
198 va_end(args);
199
200 if (bufpos)
201 *bufpos = pos;
202
203 return pos >= bufsize ? FALSE : TRUE;
204 }
205
206 #define string_format(buf, fmt, args...) \
207 string_nformat(buf, sizeof(buf), NULL, fmt, args)
208
209 #define string_format_from(buf, from, fmt, args...) \
210 string_nformat(buf, sizeof(buf), from, fmt, args)
211
212 static int
213 string_enum_compare(const char *str1, const char *str2, int len)
214 {
215 size_t i;
216
217 #define string_enum_sep(x) ((x) == '-' || (x) == '_' || (x) == '.')
218
219 /* Diff-Header == DIFF_HEADER */
220 for (i = 0; i < len; i++) {
221 if (toupper(str1[i]) == toupper(str2[i]))
222 continue;
223
224 if (string_enum_sep(str1[i]) &&
225 string_enum_sep(str2[i]))
226 continue;
227
228 return str1[i] - str2[i];
229 }
230
231 return 0;
232 }
233
234 /* Shell quoting
235 *
236 * NOTE: The following is a slightly modified copy of the git project's shell
237 * quoting routines found in the quote.c file.
238 *
239 * Help to copy the thing properly quoted for the shell safety. any single
240 * quote is replaced with '\'', any exclamation point is replaced with '\!',
241 * and the whole thing is enclosed in a
242 *
243 * E.g.
244 * original sq_quote result
245 * name ==> name ==> 'name'
246 * a b ==> a b ==> 'a b'
247 * a'b ==> a'\''b ==> 'a'\''b'
248 * a!b ==> a'\!'b ==> 'a'\!'b'
249 */
250
251 static size_t
252 sq_quote(char buf[SIZEOF_STR], size_t bufsize, const char *src)
253 {
254 char c;
255
256 #define BUFPUT(x) do { if (bufsize < SIZEOF_STR) buf[bufsize++] = (x); } while (0)
257
258 BUFPUT('\'');
259 while ((c = *src++)) {
260 if (c == '\'' || c == '!') {
261 BUFPUT('\'');
262 BUFPUT('\\');
263 BUFPUT(c);
264 BUFPUT('\'');
265 } else {
266 BUFPUT(c);
267 }
268 }
269 BUFPUT('\'');
270
271 return bufsize;
272 }
273
274
275 /*
276 * User requests
277 */
278
279 #define REQ_INFO \
280 /* XXX: Keep the view request first and in sync with views[]. */ \
281 REQ_GROUP("View switching") \
282 REQ_(VIEW_MAIN, "Show main view"), \
283 REQ_(VIEW_DIFF, "Show diff view"), \
284 REQ_(VIEW_LOG, "Show log view"), \
285 REQ_(VIEW_TREE, "Show tree view"), \
286 REQ_(VIEW_BLOB, "Show blob view"), \
287 REQ_(VIEW_HELP, "Show help page"), \
288 REQ_(VIEW_PAGER, "Show pager view"), \
289 \
290 REQ_GROUP("View manipulation") \
291 REQ_(ENTER, "Enter current line and scroll"), \
292 REQ_(NEXT, "Move to next"), \
293 REQ_(PREVIOUS, "Move to previous"), \
294 REQ_(VIEW_NEXT, "Move focus to next view"), \
295 REQ_(VIEW_CLOSE, "Close the current view"), \
296 REQ_(QUIT, "Close all views and quit"), \
297 \
298 REQ_GROUP("Cursor navigation") \
299 REQ_(MOVE_UP, "Move cursor one line up"), \
300 REQ_(MOVE_DOWN, "Move cursor one line down"), \
301 REQ_(MOVE_PAGE_DOWN, "Move cursor one page down"), \
302 REQ_(MOVE_PAGE_UP, "Move cursor one page up"), \
303 REQ_(MOVE_FIRST_LINE, "Move cursor to first line"), \
304 REQ_(MOVE_LAST_LINE, "Move cursor to last line"), \
305 \
306 REQ_GROUP("Scrolling") \
307 REQ_(SCROLL_LINE_UP, "Scroll one line up"), \
308 REQ_(SCROLL_LINE_DOWN, "Scroll one line down"), \
309 REQ_(SCROLL_PAGE_UP, "Scroll one page up"), \
310 REQ_(SCROLL_PAGE_DOWN, "Scroll one page down"), \
311 \
312 REQ_GROUP("Searching") \
313 REQ_(SEARCH, "Search the view"), \
314 REQ_(SEARCH_BACK, "Search backwards in the view"), \
315 REQ_(FIND_NEXT, "Find next search match"), \
316 REQ_(FIND_PREV, "Find previous search match"), \
317 \
318 REQ_GROUP("Misc") \
319 REQ_(NONE, "Do nothing"), \
320 REQ_(PROMPT, "Bring up the prompt"), \
321 REQ_(SCREEN_REDRAW, "Redraw the screen"), \
322 REQ_(SCREEN_RESIZE, "Resize the screen"), \
323 REQ_(SHOW_VERSION, "Show version information"), \
324 REQ_(STOP_LOADING, "Stop all loading views"), \
325 REQ_(TOGGLE_LINENO, "Toggle line numbers"), \
326 REQ_(TOGGLE_REV_GRAPH, "Toggle revision graph visualization")
327
328
329 /* User action requests. */
330 enum request {
331 #define REQ_GROUP(help)
332 #define REQ_(req, help) REQ_##req
333
334 /* Offset all requests to avoid conflicts with ncurses getch values. */
335 REQ_OFFSET = KEY_MAX + 1,
336 REQ_INFO,
337 REQ_UNKNOWN,
338
339 #undef REQ_GROUP
340 #undef REQ_
341 };
342
343 struct request_info {
344 enum request request;
345 char *name;
346 int namelen;
347 char *help;
348 };
349
350 static struct request_info req_info[] = {
351 #define REQ_GROUP(help) { 0, NULL, 0, (help) },
352 #define REQ_(req, help) { REQ_##req, (#req), STRING_SIZE(#req), (help) }
353 REQ_INFO
354 #undef REQ_GROUP
355 #undef REQ_
356 };
357
358 static enum request
359 get_request(const char *name)
360 {
361 int namelen = strlen(name);
362 int i;
363
364 for (i = 0; i < ARRAY_SIZE(req_info); i++)
365 if (req_info[i].namelen == namelen &&
366 !string_enum_compare(req_info[i].name, name, namelen))
367 return req_info[i].request;
368
369 return REQ_UNKNOWN;
370 }
371
372
373 /*
374 * Options
375 */
376
377 static const char usage[] =
378 VERSION " (" __DATE__ ")\n"
379 "\n"
380 "Usage: tig [options]\n"
381 " or: tig [options] [--] [git log options]\n"
382 " or: tig [options] log [git log options]\n"
383 " or: tig [options] diff [git diff options]\n"
384 " or: tig [options] show [git show options]\n"
385 " or: tig [options] < [git command output]\n"
386 "\n"
387 "Options:\n"
388 " -l Start up in log view\n"
389 " -d Start up in diff view\n"
390 " -n[I], --line-number[=I] Show line numbers with given interval\n"
391 " -b[N], --tab-size[=N] Set number of spaces for tab expansion\n"
392 " -- Mark end of tig options\n"
393 " -v, --version Show version and exit\n"
394 " -h, --help Show help message and exit\n";
395
396 /* Option and state variables. */
397 static bool opt_line_number = FALSE;
398 static bool opt_rev_graph = TRUE;
399 static int opt_num_interval = NUMBER_INTERVAL;
400 static int opt_tab_size = TABSIZE;
401 static enum request opt_request = REQ_VIEW_MAIN;
402 static char opt_cmd[SIZEOF_STR] = "";
403 static char opt_path[SIZEOF_STR] = "";
404 static FILE *opt_pipe = NULL;
405 static char opt_encoding[20] = "UTF-8";
406 static bool opt_utf8 = TRUE;
407 static char opt_codeset[20] = "UTF-8";
408 static iconv_t opt_iconv = ICONV_NONE;
409 static char opt_search[SIZEOF_STR] = "";
410
411 enum option_type {
412 OPT_NONE,
413 OPT_INT,
414 };
415
416 static bool
417 check_option(char *opt, char short_name, char *name, enum option_type type, ...)
418 {
419 va_list args;
420 char *value = "";
421 int *number;
422
423 if (opt[0] != '-')
424 return FALSE;
425
426 if (opt[1] == '-') {
427 int namelen = strlen(name);
428
429 opt += 2;
430
431 if (strncmp(opt, name, namelen))
432 return FALSE;
433
434 if (opt[namelen] == '=')
435 value = opt + namelen + 1;
436
437 } else {
438 if (!short_name || opt[1] != short_name)
439 return FALSE;
440 value = opt + 2;
441 }
442
443 va_start(args, type);
444 if (type == OPT_INT) {
445 number = va_arg(args, int *);
446 if (isdigit(*value))
447 *number = atoi(value);
448 }
449 va_end(args);
450
451 return TRUE;
452 }
453
454 /* Returns the index of log or diff command or -1 to exit. */
455 static bool
456 parse_options(int argc, char *argv[])
457 {
458 int i;
459
460 for (i = 1; i < argc; i++) {
461 char *opt = argv[i];
462
463 if (!strcmp(opt, "-l")) {
464 opt_request = REQ_VIEW_LOG;
465 continue;
466 }
467
468 if (!strcmp(opt, "-d")) {
469 opt_request = REQ_VIEW_DIFF;
470 continue;
471 }
472
473 if (check_option(opt, 'n', "line-number", OPT_INT, &opt_num_interval)) {
474 opt_line_number = TRUE;
475 continue;
476 }
477
478 if (check_option(opt, 'b', "tab-size", OPT_INT, &opt_tab_size)) {
479 opt_tab_size = MIN(opt_tab_size, TABSIZE);
480 continue;
481 }
482
483 if (check_option(opt, 'v', "version", OPT_NONE)) {
484 printf("tig version %s\n", VERSION);
485 return FALSE;
486 }
487
488 if (check_option(opt, 'h', "help", OPT_NONE)) {
489 printf(usage);
490 return FALSE;
491 }
492
493 if (!strcmp(opt, "--")) {
494 i++;
495 break;
496 }
497
498 if (!strcmp(opt, "log") ||
499 !strcmp(opt, "diff") ||
500 !strcmp(opt, "show")) {
501 opt_request = opt[0] == 'l'
502 ? REQ_VIEW_LOG : REQ_VIEW_DIFF;
503 break;
504 }
505
506 if (opt[0] && opt[0] != '-')
507 break;
508
509 die("unknown option '%s'\n\n%s", opt, usage);
510 }
511
512 if (!isatty(STDIN_FILENO)) {
513 opt_request = REQ_VIEW_PAGER;
514 opt_pipe = stdin;
515
516 } else if (i < argc) {
517 size_t buf_size;
518
519 if (opt_request == REQ_VIEW_MAIN)
520 /* XXX: This is vulnerable to the user overriding
521 * options required for the main view parser. */
522 string_copy(opt_cmd, "git log --stat --pretty=raw");
523 else
524 string_copy(opt_cmd, "git");
525 buf_size = strlen(opt_cmd);
526
527 while (buf_size < sizeof(opt_cmd) && i < argc) {
528 opt_cmd[buf_size++] = ' ';
529 buf_size = sq_quote(opt_cmd, buf_size, argv[i++]);
530 }
531
532 if (buf_size >= sizeof(opt_cmd))
533 die("command too long");
534
535 opt_cmd[buf_size] = 0;
536
537 }
538
539 if (*opt_encoding && strcasecmp(opt_encoding, "UTF-8"))
540 opt_utf8 = FALSE;
541
542 return TRUE;
543 }
544
545
546 /*
547 * Line-oriented content detection.
548 */
549
550 #define LINE_INFO \
551 LINE(DIFF_HEADER, "diff --git ", COLOR_YELLOW, COLOR_DEFAULT, 0), \
552 LINE(DIFF_CHUNK, "@@", COLOR_MAGENTA, COLOR_DEFAULT, 0), \
553 LINE(DIFF_ADD, "+", COLOR_GREEN, COLOR_DEFAULT, 0), \
554 LINE(DIFF_DEL, "-", COLOR_RED, COLOR_DEFAULT, 0), \
555 LINE(DIFF_INDEX, "index ", COLOR_BLUE, COLOR_DEFAULT, 0), \
556 LINE(DIFF_OLDMODE, "old file mode ", COLOR_YELLOW, COLOR_DEFAULT, 0), \
557 LINE(DIFF_NEWMODE, "new file mode ", COLOR_YELLOW, COLOR_DEFAULT, 0), \
558 LINE(DIFF_COPY_FROM, "copy from", COLOR_YELLOW, COLOR_DEFAULT, 0), \
559 LINE(DIFF_COPY_TO, "copy to", COLOR_YELLOW, COLOR_DEFAULT, 0), \
560 LINE(DIFF_RENAME_FROM, "rename from", COLOR_YELLOW, COLOR_DEFAULT, 0), \
561 LINE(DIFF_RENAME_TO, "rename to", COLOR_YELLOW, COLOR_DEFAULT, 0), \
562 LINE(DIFF_SIMILARITY, "similarity ", COLOR_YELLOW, COLOR_DEFAULT, 0), \
563 LINE(DIFF_DISSIMILARITY,"dissimilarity ", COLOR_YELLOW, COLOR_DEFAULT, 0), \
564 LINE(DIFF_TREE, "diff-tree ", COLOR_BLUE, COLOR_DEFAULT, 0), \
565 LINE(PP_AUTHOR, "Author: ", COLOR_CYAN, COLOR_DEFAULT, 0), \
566 LINE(PP_COMMIT, "Commit: ", COLOR_MAGENTA, COLOR_DEFAULT, 0), \
567 LINE(PP_MERGE, "Merge: ", COLOR_BLUE, COLOR_DEFAULT, 0), \
568 LINE(PP_DATE, "Date: ", COLOR_YELLOW, COLOR_DEFAULT, 0), \
569 LINE(PP_ADATE, "AuthorDate: ", COLOR_YELLOW, COLOR_DEFAULT, 0), \
570 LINE(PP_CDATE, "CommitDate: ", COLOR_YELLOW, COLOR_DEFAULT, 0), \
571 LINE(PP_REFS, "Refs: ", COLOR_RED, COLOR_DEFAULT, 0), \
572 LINE(COMMIT, "commit ", COLOR_GREEN, COLOR_DEFAULT, 0), \
573 LINE(PARENT, "parent ", COLOR_BLUE, COLOR_DEFAULT, 0), \
574 LINE(TREE, "tree ", COLOR_BLUE, COLOR_DEFAULT, 0), \
575 LINE(AUTHOR, "author ", COLOR_CYAN, COLOR_DEFAULT, 0), \
576 LINE(COMMITTER, "committer ", COLOR_MAGENTA, COLOR_DEFAULT, 0), \
577 LINE(SIGNOFF, " Signed-off-by", COLOR_YELLOW, COLOR_DEFAULT, 0), \
578 LINE(ACKED, " Acked-by", COLOR_YELLOW, COLOR_DEFAULT, 0), \
579 LINE(DEFAULT, "", COLOR_DEFAULT, COLOR_DEFAULT, A_NORMAL), \
580 LINE(CURSOR, "", COLOR_WHITE, COLOR_GREEN, A_BOLD), \
581 LINE(STATUS, "", COLOR_GREEN, COLOR_DEFAULT, 0), \
582 LINE(TITLE_BLUR, "", COLOR_WHITE, COLOR_BLUE, 0), \
583 LINE(TITLE_FOCUS, "", COLOR_WHITE, COLOR_BLUE, A_BOLD), \
584 LINE(MAIN_DATE, "", COLOR_BLUE, COLOR_DEFAULT, 0), \
585 LINE(MAIN_AUTHOR, "", COLOR_GREEN, COLOR_DEFAULT, 0), \
586 LINE(MAIN_COMMIT, "", COLOR_DEFAULT, COLOR_DEFAULT, 0), \
587 LINE(MAIN_DELIM, "", COLOR_MAGENTA, COLOR_DEFAULT, 0), \
588 LINE(MAIN_TAG, "", COLOR_MAGENTA, COLOR_DEFAULT, A_BOLD), \
589 LINE(MAIN_REF, "", COLOR_CYAN, COLOR_DEFAULT, A_BOLD), \
590 LINE(TREE_DIR, "", COLOR_DEFAULT, COLOR_DEFAULT, A_NORMAL), \
591 LINE(TREE_FILE, "", COLOR_DEFAULT, COLOR_DEFAULT, A_NORMAL)
592
593 enum line_type {
594 #define LINE(type, line, fg, bg, attr) \
595 LINE_##type
596 LINE_INFO
597 #undef LINE
598 };
599
600 struct line_info {
601 const char *name; /* Option name. */
602 int namelen; /* Size of option name. */
603 const char *line; /* The start of line to match. */
604 int linelen; /* Size of string to match. */
605 int fg, bg, attr; /* Color and text attributes for the lines. */
606 };
607
608 static struct line_info line_info[] = {
609 #define LINE(type, line, fg, bg, attr) \
610 { #type, STRING_SIZE(#type), (line), STRING_SIZE(line), (fg), (bg), (attr) }
611 LINE_INFO
612 #undef LINE
613 };
614
615 static enum line_type
616 get_line_type(char *line)
617 {
618 int linelen = strlen(line);
619 enum line_type type;
620
621 for (type = 0; type < ARRAY_SIZE(line_info); type++)
622 /* Case insensitive search matches Signed-off-by lines better. */
623 if (linelen >= line_info[type].linelen &&
624 !strncasecmp(line_info[type].line, line, line_info[type].linelen))
625 return type;
626
627 return LINE_DEFAULT;
628 }
629
630 static inline int
631 get_line_attr(enum line_type type)
632 {
633 assert(type < ARRAY_SIZE(line_info));
634 return COLOR_PAIR(type) | line_info[type].attr;
635 }
636
637 static struct line_info *
638 get_line_info(char *name, int namelen)
639 {
640 enum line_type type;
641
642 for (type = 0; type < ARRAY_SIZE(line_info); type++)
643 if (namelen == line_info[type].namelen &&
644 !string_enum_compare(line_info[type].name, name, namelen))
645 return &line_info[type];
646
647 return NULL;
648 }
649
650 static void
651 init_colors(void)
652 {
653 int default_bg = COLOR_BLACK;
654 int default_fg = COLOR_WHITE;
655 enum line_type type;
656
657 start_color();
658
659 if (use_default_colors() != ERR) {
660 default_bg = -1;
661 default_fg = -1;
662 }
663
664 for (type = 0; type < ARRAY_SIZE(line_info); type++) {
665 struct line_info *info = &line_info[type];
666 int bg = info->bg == COLOR_DEFAULT ? default_bg : info->bg;
667 int fg = info->fg == COLOR_DEFAULT ? default_fg : info->fg;
668
669 init_pair(type, fg, bg);
670 }
671 }
672
673 struct line {
674 enum line_type type;
675
676 /* State flags */
677 unsigned int selected:1;
678
679 void *data; /* User data */
680 };
681
682
683 /*
684 * Keys
685 */
686
687 struct keybinding {
688 int alias;
689 enum request request;
690 struct keybinding *next;
691 };
692
693 static struct keybinding default_keybindings[] = {
694 /* View switching */
695 { 'm', REQ_VIEW_MAIN },
696 { 'd', REQ_VIEW_DIFF },
697 { 'l', REQ_VIEW_LOG },
698 { 't', REQ_VIEW_TREE },
699 { 'f', REQ_VIEW_BLOB },
700 { 'p', REQ_VIEW_PAGER },
701 { 'h', REQ_VIEW_HELP },
702
703 /* View manipulation */
704 { 'q', REQ_VIEW_CLOSE },
705 { KEY_TAB, REQ_VIEW_NEXT },
706 { KEY_RETURN, REQ_ENTER },
707 { KEY_UP, REQ_PREVIOUS },
708 { KEY_DOWN, REQ_NEXT },
709
710 /* Cursor navigation */
711 { 'k', REQ_MOVE_UP },
712 { 'j', REQ_MOVE_DOWN },
713 { KEY_HOME, REQ_MOVE_FIRST_LINE },
714 { KEY_END, REQ_MOVE_LAST_LINE },
715 { KEY_NPAGE, REQ_MOVE_PAGE_DOWN },
716 { ' ', REQ_MOVE_PAGE_DOWN },
717 { KEY_PPAGE, REQ_MOVE_PAGE_UP },
718 { 'b', REQ_MOVE_PAGE_UP },
719 { '-', REQ_MOVE_PAGE_UP },
720
721 /* Scrolling */
722 { KEY_IC, REQ_SCROLL_LINE_UP },
723 { KEY_DC, REQ_SCROLL_LINE_DOWN },
724 { 'w', REQ_SCROLL_PAGE_UP },
725 { 's', REQ_SCROLL_PAGE_DOWN },
726
727 /* Searching */
728 { '/', REQ_SEARCH },
729 { '?', REQ_SEARCH_BACK },
730 { 'n', REQ_FIND_NEXT },
731 { 'N', REQ_FIND_PREV },
732
733 /* Misc */
734 { 'Q', REQ_QUIT },
735 { 'z', REQ_STOP_LOADING },
736 { 'v', REQ_SHOW_VERSION },
737 { 'r', REQ_SCREEN_REDRAW },
738 { '.', REQ_TOGGLE_LINENO },
739 { 'g', REQ_TOGGLE_REV_GRAPH },
740 { ':', REQ_PROMPT },
741
742 /* wgetch() with nodelay() enabled returns ERR when there's no input. */
743 { ERR, REQ_NONE },
744
745 /* Using the ncurses SIGWINCH handler. */
746 { KEY_RESIZE, REQ_SCREEN_RESIZE },
747 };
748
749 #define KEYMAP_INFO \
750 KEYMAP_(GENERIC), \
751 KEYMAP_(MAIN), \
752 KEYMAP_(DIFF), \
753 KEYMAP_(LOG), \
754 KEYMAP_(TREE), \
755 KEYMAP_(BLOB), \
756 KEYMAP_(PAGER), \
757 KEYMAP_(HELP) \
758
759 enum keymap {
760 #define KEYMAP_(name) KEYMAP_##name
761 KEYMAP_INFO
762 #undef KEYMAP_
763 };
764
765 static struct int_map keymap_table[] = {
766 #define KEYMAP_(name) { #name, STRING_SIZE(#name), KEYMAP_##name }
767 KEYMAP_INFO
768 #undef KEYMAP_
769 };
770
771 #define set_keymap(map, name) \
772 set_from_int_map(keymap_table, ARRAY_SIZE(keymap_table), map, name, strlen(name))
773
774 static struct keybinding *keybindings[ARRAY_SIZE(keymap_table)];
775
776 static void
777 add_keybinding(enum keymap keymap, enum request request, int key)
778 {
779 struct keybinding *keybinding;
780
781 keybinding = calloc(1, sizeof(*keybinding));
782 if (!keybinding)
783 die("Failed to allocate keybinding");
784
785 keybinding->alias = key;
786 keybinding->request = request;
787 keybinding->next = keybindings[keymap];
788 keybindings[keymap] = keybinding;
789 }
790
791 /* Looks for a key binding first in the given map, then in the generic map, and
792 * lastly in the default keybindings. */
793 static enum request
794 get_keybinding(enum keymap keymap, int key)
795 {
796 struct keybinding *kbd;
797 int i;
798
799 for (kbd = keybindings[keymap]; kbd; kbd = kbd->next)
800 if (kbd->alias == key)
801 return kbd->request;
802
803 for (kbd = keybindings[KEYMAP_GENERIC]; kbd; kbd = kbd->next)
804 if (kbd->alias == key)
805 return kbd->request;
806
807 for (i = 0; i < ARRAY_SIZE(default_keybindings); i++)
808 if (default_keybindings[i].alias == key)
809 return default_keybindings[i].request;
810
811 return (enum request) key;
812 }
813
814
815 struct key {
816 char *name;
817 int value;
818 };
819
820 static struct key key_table[] = {
821 { "Enter", KEY_RETURN },
822 { "Space", ' ' },
823 { "Backspace", KEY_BACKSPACE },
824 { "Tab", KEY_TAB },
825 { "Escape", KEY_ESC },
826 { "Left", KEY_LEFT },
827 { "Right", KEY_RIGHT },
828 { "Up", KEY_UP },
829 { "Down", KEY_DOWN },
830 { "Insert", KEY_IC },
831 { "Delete", KEY_DC },
832 { "Hash", '#' },
833 { "Home", KEY_HOME },
834 { "End", KEY_END },
835 { "PageUp", KEY_PPAGE },
836 { "PageDown", KEY_NPAGE },
837 { "F1", KEY_F(1) },
838 { "F2", KEY_F(2) },
839 { "F3", KEY_F(3) },
840 { "F4", KEY_F(4) },
841 { "F5", KEY_F(5) },
842 { "F6", KEY_F(6) },
843 { "F7", KEY_F(7) },
844 { "F8", KEY_F(8) },
845 { "F9", KEY_F(9) },
846 { "F10", KEY_F(10) },
847 { "F11", KEY_F(11) },
848 { "F12", KEY_F(12) },
849 };
850
851 static int
852 get_key_value(const char *name)
853 {
854 int i;
855
856 for (i = 0; i < ARRAY_SIZE(key_table); i++)
857 if (!strcasecmp(key_table[i].name, name))
858 return key_table[i].value;
859
860 if (strlen(name) == 1 && isprint(*name))
861 return (int) *name;
862
863 return ERR;
864 }
865
866 static char *
867 get_key(enum request request)
868 {
869 static char buf[BUFSIZ];
870 static char key_char[] = "'X'";
871 size_t pos = 0;
872 char *sep = " ";
873 int i;
874
875 buf[pos] = 0;
876
877 for (i = 0; i < ARRAY_SIZE(default_keybindings); i++) {
878 struct keybinding *keybinding = &default_keybindings[i];
879 char *seq = NULL;
880 int key;
881
882 if (keybinding->request != request)
883 continue;
884
885 for (key = 0; key < ARRAY_SIZE(key_table); key++)
886 if (key_table[key].value == keybinding->alias)
887 seq = key_table[key].name;
888
889 if (seq == NULL &&
890 keybinding->alias < 127 &&
891 isprint(keybinding->alias)) {
892 key_char[1] = (char) keybinding->alias;
893 seq = key_char;
894 }
895
896 if (!seq)
897 seq = "'?'";
898
899 if (!string_format_from(buf, &pos, "%s%s", sep, seq))
900 return "Too many keybindings!";
901 sep = ", ";
902 }
903
904 return buf;
905 }
906
907
908 /*
909 * User config file handling.
910 */
911
912 static struct int_map color_map[] = {
913 #define COLOR_MAP(name) { #name, STRING_SIZE(#name), COLOR_##name }
914 COLOR_MAP(DEFAULT),
915 COLOR_MAP(BLACK),
916 COLOR_MAP(BLUE),
917 COLOR_MAP(CYAN),
918 COLOR_MAP(GREEN),
919 COLOR_MAP(MAGENTA),
920 COLOR_MAP(RED),
921 COLOR_MAP(WHITE),
922 COLOR_MAP(YELLOW),
923 };
924
925 #define set_color(color, name) \
926 set_from_int_map(color_map, ARRAY_SIZE(color_map), color, name, strlen(name))
927
928 static struct int_map attr_map[] = {
929 #define ATTR_MAP(name) { #name, STRING_SIZE(#name), A_##name }
930 ATTR_MAP(NORMAL),
931 ATTR_MAP(BLINK),
932 ATTR_MAP(BOLD),
933 ATTR_MAP(DIM),
934 ATTR_MAP(REVERSE),
935 ATTR_MAP(STANDOUT),
936 ATTR_MAP(UNDERLINE),
937 };
938
939 #define set_attribute(attr, name) \
940 set_from_int_map(attr_map, ARRAY_SIZE(attr_map), attr, name, strlen(name))
941
942 static int config_lineno;
943 static bool config_errors;
944 static char *config_msg;
945
946 /* Wants: object fgcolor bgcolor [attr] */
947 static int
948 option_color_command(int argc, char *argv[])
949 {
950 struct line_info *info;
951
952 if (argc != 3 && argc != 4) {
953 config_msg = "Wrong number of arguments given to color command";
954 return ERR;
955 }
956
957 info = get_line_info(argv[0], strlen(argv[0]));
958 if (!info) {
959 config_msg = "Unknown color name";
960 return ERR;
961 }
962
963 if (set_color(&info->fg, argv[1]) == ERR ||
964 set_color(&info->bg, argv[2]) == ERR) {
965 config_msg = "Unknown color";
966 return ERR;
967 }
968
969 if (argc == 4 && set_attribute(&info->attr, argv[3]) == ERR) {
970 config_msg = "Unknown attribute";
971 return ERR;
972 }
973
974 return OK;
975 }
976
977 /* Wants: name = value */
978 static int
979 option_set_command(int argc, char *argv[])
980 {
981 if (argc != 3) {
982 config_msg = "Wrong number of arguments given to set command";
983 return ERR;
984 }
985
986 if (strcmp(argv[1], "=")) {
987 config_msg = "No value assigned";
988 return ERR;
989 }
990
991 if (!strcmp(argv[0], "show-rev-graph")) {
992 opt_rev_graph = (!strcmp(argv[2], "1") ||
993 !strcmp(argv[2], "true") ||
994 !strcmp(argv[2], "yes"));
995 return OK;
996 }
997
998 if (!strcmp(argv[0], "line-number-interval")) {
999 opt_num_interval = atoi(argv[2]);
1000 return OK;
1001 }
1002
1003 if (!strcmp(argv[0], "tab-size")) {
1004 opt_tab_size = atoi(argv[2]);
1005 return OK;
1006 }
1007
1008 if (!strcmp(argv[0], "commit-encoding")) {
1009 char *arg = argv[2];
1010 int delimiter = *arg;
1011 int i;
1012
1013 switch (delimiter) {
1014 case '"':
1015 case '\'':
1016 for (arg++, i = 0; arg[i]; i++)
1017 if (arg[i] == delimiter) {
1018 arg[i] = 0;
1019 break;
1020 }
1021 default:
1022 string_copy(opt_encoding, arg);
1023 return OK;
1024 }
1025 }
1026
1027 config_msg = "Unknown variable name";
1028 return ERR;
1029 }
1030
1031 /* Wants: mode request key */
1032 static int
1033 option_bind_command(int argc, char *argv[])
1034 {
1035 enum request request;
1036 int keymap;
1037 int key;
1038
1039 if (argc != 3) {
1040 config_msg = "Wrong number of arguments given to bind command";
1041 return ERR;
1042 }
1043
1044 if (set_keymap(&keymap, argv[0]) == ERR) {
1045 config_msg = "Unknown key map";
1046 return ERR;
1047 }
1048
1049 key = get_key_value(argv[1]);
1050 if (key == ERR) {
1051 config_msg = "Unknown key";
1052 return ERR;
1053 }
1054
1055 request = get_request(argv[2]);
1056 if (request == REQ_UNKNOWN) {
1057 config_msg = "Unknown request name";
1058 return ERR;
1059 }
1060
1061 add_keybinding(keymap, request, key);
1062
1063 return OK;
1064 }
1065
1066 static int
1067 set_option(char *opt, char *value)
1068 {
1069 char *argv[16];
1070 int valuelen;
1071 int argc = 0;
1072
1073 /* Tokenize */
1074 while (argc < ARRAY_SIZE(argv) && (valuelen = strcspn(value, " \t"))) {
1075 argv[argc++] = value;
1076
1077 value += valuelen;
1078 if (!*value)
1079 break;
1080
1081 *value++ = 0;
1082 while (isspace(*value))
1083 value++;
1084 }
1085
1086 if (!strcmp(opt, "color"))
1087 return option_color_command(argc, argv);
1088
1089 if (!strcmp(opt, "set"))
1090 return option_set_command(argc, argv);
1091
1092 if (!strcmp(opt, "bind"))
1093 return option_bind_command(argc, argv);
1094
1095 config_msg = "Unknown option command";
1096 return ERR;
1097 }
1098
1099 static int
1100 read_option(char *opt, int optlen, char *value, int valuelen)
1101 {
1102 int status = OK;
1103
1104 config_lineno++;
1105 config_msg = "Internal error";
1106
1107 /* Check for comment markers, since read_properties() will
1108 * only ensure opt and value are split at first " \t". */
1109 optlen = strcspn(opt, "#");
1110 if (optlen == 0)
1111 return OK;
1112
1113 if (opt[optlen] != 0) {
1114 config_msg = "No option value";
1115 status = ERR;
1116
1117 } else {
1118 /* Look for comment endings in the value. */
1119 int len = strcspn(value, "#");
1120
1121 if (len < valuelen) {
1122 valuelen = len;
1123 value[valuelen] = 0;
1124 }
1125
1126 status = set_option(opt, value);
1127 }
1128
1129 if (status == ERR) {
1130 fprintf(stderr, "Error on line %d, near '%.*s': %s\n",
1131 config_lineno, optlen, opt, config_msg);
1132 config_errors = TRUE;
1133 }
1134
1135 /* Always keep going if errors are encountered. */
1136 return OK;
1137 }
1138
1139 static int
1140 load_options(void)
1141 {
1142 char *home = getenv("HOME");
1143 char buf[SIZEOF_STR];
1144 FILE *file;
1145
1146 config_lineno = 0;
1147 config_errors = FALSE;
1148
1149 if (!home || !string_format(buf, "%s/.tigrc", home))
1150 return ERR;
1151
1152 /* It's ok that the file doesn't exist. */
1153 file = fopen(buf, "r");
1154 if (!file)
1155 return OK;
1156
1157 if (read_properties(file, " \t", read_option) == ERR ||
1158 config_errors == TRUE)
1159 fprintf(stderr, "Errors while loading %s.\n", buf);
1160
1161 return OK;
1162 }
1163
1164
1165 /*
1166 * The viewer
1167 */
1168
1169 struct view;
1170 struct view_ops;
1171
1172 /* The display array of active views and the index of the current view. */
1173 static struct view *display[2];
1174 static unsigned int current_view;
1175
1176 #define foreach_displayed_view(view, i) \
1177 for (i = 0; i < ARRAY_SIZE(display) && (view = display[i]); i++)
1178
1179 #define displayed_views() (display[1] != NULL ? 2 : 1)
1180
1181 /* Current head and commit ID */
1182 static char ref_blob[SIZEOF_REF] = "";
1183 static char ref_commit[SIZEOF_REF] = "HEAD";
1184 static char ref_head[SIZEOF_REF] = "HEAD";
1185
1186 struct view {
1187 const char *name; /* View name */
1188 const char *cmd_fmt; /* Default command line format */
1189 const char *cmd_env; /* Command line set via environment */
1190 const char *id; /* Points to either of ref_{head,commit,blob} */
1191
1192 struct view_ops *ops; /* View operations */
1193
1194 enum keymap keymap; /* What keymap does this view have */
1195
1196 char cmd[SIZEOF_STR]; /* Command buffer */
1197 char ref[SIZEOF_REF]; /* Hovered commit reference */
1198 char vid[SIZEOF_REF]; /* View ID. Set to id member when updating. */
1199
1200 int height, width; /* The width and height of the main window */
1201 WINDOW *win; /* The main window */
1202 WINDOW *title; /* The title window living below the main window */
1203
1204 /* Navigation */
1205 unsigned long offset; /* Offset of the window top */
1206 unsigned long lineno; /* Current line number */
1207
1208 /* Searching */
1209 char grep[SIZEOF_STR]; /* Search string */
1210 regex_t *regex; /* Pre-compiled regex */
1211
1212 /* If non-NULL, points to the view that opened this view. If this view
1213 * is closed tig will switch back to the parent view. */
1214 struct view *parent;
1215
1216 /* Buffering */
1217 unsigned long lines; /* Total number of lines */
1218 struct line *line; /* Line index */
1219 unsigned long line_size;/* Total number of allocated lines */
1220 unsigned int digits; /* Number of digits in the lines member. */
1221
1222 /* Loading */
1223 FILE *pipe;
1224 time_t start_time;
1225 };
1226
1227 struct view_ops {
1228 /* What type of content being displayed. Used in the title bar. */
1229 const char *type;
1230 /* Draw one line; @lineno must be < view->height. */
1231 bool (*draw)(struct view *view, struct line *line, unsigned int lineno, bool selected);
1232 /* Read one line; updates view->line. */
1233 bool (*read)(struct view *view, char *data);
1234 /* Depending on view, change display based on current line. */
1235 bool (*enter)(struct view *view, struct line *line);
1236 /* Search for regex in a line. */
1237 bool (*grep)(struct view *view, struct line *line);
1238 /* Select line */
1239 void (*select)(struct view *view, struct line *line);
1240 };
1241
1242 static struct view_ops pager_ops;
1243 static struct view_ops main_ops;
1244 static struct view_ops tree_ops;
1245 static struct view_ops blob_ops;
1246
1247 #define VIEW_STR(name, cmd, env, ref, ops, map) \
1248 { name, cmd, #env, ref, ops, map}
1249
1250 #define VIEW_(id, name, ops, ref) \
1251 VIEW_STR(name, TIG_##id##_CMD, TIG_##id##_CMD, ref, ops, KEYMAP_##id)
1252
1253
1254 static struct view views[] = {
1255 VIEW_(MAIN, "main", &main_ops, ref_head),
1256 VIEW_(DIFF, "diff", &pager_ops, ref_commit),
1257 VIEW_(LOG, "log", &pager_ops, ref_head),
1258 VIEW_(TREE, "tree", &tree_ops, ref_commit),
1259 VIEW_(BLOB, "blob", &blob_ops, ref_blob),
1260 VIEW_(HELP, "help", &pager_ops, "static"),
1261 VIEW_(PAGER, "pager", &pager_ops, "static"),
1262 };
1263
1264 #define VIEW(req) (&views[(req) - REQ_OFFSET - 1])
1265
1266 #define foreach_view(view, i) \
1267 for (i = 0; i < ARRAY_SIZE(views) && (view = &views[i]); i++)
1268
1269 #define view_is_displayed(view) \
1270 (view == display[0] || view == display[1])
1271
1272 static bool
1273 draw_view_line(struct view *view, unsigned int lineno)
1274 {
1275 struct line *line;
1276 bool selected = (view->offset + lineno == view->lineno);
1277
1278 assert(view_is_displayed(view));
1279
1280 if (view->offset + lineno >= view->lines)
1281 return FALSE;
1282
1283 line = &view->line[view->offset + lineno];
1284
1285 if (selected) {
1286 line->selected = TRUE;
1287 view->ops->select(view, line);
1288 } else if (line->selected) {
1289 line->selected = FALSE;
1290 wmove(view->win, lineno, 0);
1291 wclrtoeol(view->win);
1292 }
1293
1294 return view->ops->draw(view, line, lineno, selected);
1295 }
1296
1297 static void
1298 redraw_view_from(struct view *view, int lineno)
1299 {
1300 assert(0 <= lineno && lineno < view->height);
1301
1302 for (; lineno < view->height; lineno++) {
1303 if (!draw_view_line(view, lineno))
1304 break;
1305 }
1306
1307 redrawwin(view->win);
1308 wrefresh(view->win);
1309 }
1310
1311 static void
1312 redraw_view(struct view *view)
1313 {
1314 wclear(view->win);
1315 redraw_view_from(view, 0);
1316 }
1317
1318
1319 static void
1320 update_view_title(struct view *view)
1321 {
1322 assert(view_is_displayed(view));
1323
1324 if (view == display[current_view])
1325 wbkgdset(view->title, get_line_attr(LINE_TITLE_FOCUS));
1326 else
1327 wbkgdset(view->title, get_line_attr(LINE_TITLE_BLUR));
1328
1329 werase(view->title);
1330 wmove(view->title, 0, 0);
1331
1332 if (*view->ref)
1333 wprintw(view->title, "[%s] %s", view->name, view->ref);
1334 else
1335 wprintw(view->title, "[%s]", view->name);
1336
1337 if (view->lines || view->pipe) {
1338 unsigned int view_lines = view->offset + view->height;
1339 unsigned int lines = view->lines
1340 ? MIN(view_lines, view->lines) * 100 / view->lines
1341 : 0;
1342
1343 wprintw(view->title, " - %s %d of %d (%d%%)",
1344 view->ops->type,
1345 view->lineno + 1,
1346 view->lines,
1347 lines);
1348 }
1349
1350 if (view->pipe) {
1351 time_t secs = time(NULL) - view->start_time;
1352
1353 /* Three git seconds are a long time ... */
1354 if (secs > 2)
1355 wprintw(view->title, " %lds", secs);
1356 }
1357
1358 wmove(view->title, 0, view->width - 1);
1359 wrefresh(view->title);
1360 }
1361
1362 static void
1363 resize_display(void)
1364 {
1365 int offset, i;
1366 struct view *base = display[0];
1367 struct view *view = display[1] ? display[1] : display[0];
1368
1369 /* Setup window dimensions */
1370
1371 getmaxyx(stdscr, base->height, base->width);
1372
1373 /* Make room for the status window. */
1374 base->height -= 1;
1375
1376 if (view != base) {
1377 /* Horizontal split. */
1378 view->width = base->width;
1379 view->height = SCALE_SPLIT_VIEW(base->height);
1380 base->height -= view->height;
1381
1382 /* Make room for the title bar. */
1383 view->height -= 1;
1384 }
1385
1386 /* Make room for the title bar. */
1387 base->height -= 1;
1388
1389 offset = 0;
1390
1391 foreach_displayed_view (view, i) {
1392 if (!view->win) {
1393 view->win = newwin(view->height, 0, offset, 0);
1394 if (!view->win)
1395 die("Failed to create %s view", view->name);
1396
1397 scrollok(view->win, TRUE);
1398
1399 view->title = newwin(1, 0, offset + view->height, 0);
1400 if (!view->title)
1401 die("Failed to create title window");
1402
1403 } else {
1404 wresize(view->win, view->height, view->width);
1405 mvwin(view->win, offset, 0);
1406 mvwin(view->title, offset + view->height, 0);
1407 }
1408
1409 offset += view->height + 1;
1410 }
1411 }
1412
1413 static void
1414 redraw_display(void)
1415 {
1416 struct view *view;
1417 int i;
1418
1419 foreach_displayed_view (view, i) {
1420 redraw_view(view);
1421 update_view_title(view);
1422 }
1423 }
1424
1425 static void
1426 update_display_cursor(void)
1427 {
1428 struct view *view = display[current_view];
1429
1430 /* Move the cursor to the right-most column of the cursor line.
1431 *
1432 * XXX: This could turn out to be a bit expensive, but it ensures that
1433 * the cursor does not jump around. */
1434 if (view->lines) {
1435 wmove(view->win, view->lineno - view->offset, view->width - 1);
1436 wrefresh(view->win);
1437 }
1438 }
1439
1440 /*
1441 * Navigation
1442 */
1443
1444 /* Scrolling backend */
1445 static void
1446 do_scroll_view(struct view *view, int lines)
1447 {
1448 bool redraw_current_line = FALSE;
1449
1450 /* The rendering expects the new offset. */
1451 view->offset += lines;
1452
1453 assert(0 <= view->offset && view->offset < view->lines);
1454 assert(lines);
1455
1456 /* Move current line into the view. */
1457 if (view->lineno < view->offset) {
1458 view->lineno = view->offset;
1459 redraw_current_line = TRUE;
1460 } else if (view->lineno >= view->offset + view->height) {
1461 view->lineno = view->offset + view->height - 1;
1462 redraw_current_line = TRUE;
1463 }
1464
1465 assert(view->offset <= view->lineno && view->lineno < view->lines);
1466
1467 /* Redraw the whole screen if scrolling is pointless. */
1468 if (view->height < ABS(lines)) {
1469 redraw_view(view);
1470
1471 } else {
1472 int line = lines > 0 ? view->height - lines : 0;
1473 int end = line + ABS(lines);
1474
1475 wscrl(view->win, lines);
1476
1477 for (; line < end; line++) {
1478 if (!draw_view_line(view, line))
1479 break;
1480 }
1481
1482 if (redraw_current_line)
1483 draw_view_line(view, view->lineno - view->offset);
1484 }
1485
1486 redrawwin(view->win);
1487 wrefresh(view->win);
1488 report("");
1489 }
1490
1491 /* Scroll frontend */
1492 static void
1493 scroll_view(struct view *view, enum request request)
1494 {
1495 int lines = 1;
1496
1497 assert(view_is_displayed(view));
1498
1499 switch (request) {
1500 case REQ_SCROLL_PAGE_DOWN:
1501 lines = view->height;
1502 case REQ_SCROLL_LINE_DOWN:
1503 if (view->offset + lines > view->lines)
1504 lines = view->lines - view->offset;
1505
1506 if (lines == 0 || view->offset + view->height >= view->lines) {
1507 report("Cannot scroll beyond the last line");
1508 return;
1509 }
1510 break;
1511
1512 case REQ_SCROLL_PAGE_UP:
1513 lines = view->height;
1514 case REQ_SCROLL_LINE_UP:
1515 if (lines > view->offset)
1516 lines = view->offset;
1517
1518 if (lines == 0) {
1519 report("Cannot scroll beyond the first line");
1520 return;
1521 }
1522
1523 lines = -lines;
1524 break;
1525
1526 default:
1527 die("request %d not handled in switch", request);
1528 }
1529
1530 do_scroll_view(view, lines);
1531 }
1532
1533 /* Cursor moving */
1534 static void
1535 move_view(struct view *view, enum request request)
1536 {
1537 int scroll_steps = 0;
1538 int steps;
1539
1540 switch (request) {
1541 case REQ_MOVE_FIRST_LINE:
1542 steps = -view->lineno;
1543 break;
1544
1545 case REQ_MOVE_LAST_LINE:
1546 steps = view->lines - view->lineno - 1;
1547 break;
1548
1549 case REQ_MOVE_PAGE_UP:
1550 steps = view->height > view->lineno
1551 ? -view->lineno : -view->height;
1552 break;
1553
1554 case REQ_MOVE_PAGE_DOWN:
1555 steps = view->lineno + view->height >= view->lines
1556 ? view->lines - view->lineno - 1 : view->height;
1557 break;
1558
1559 case REQ_MOVE_UP:
1560 steps = -1;
1561 break;
1562
1563 case REQ_MOVE_DOWN:
1564 steps = 1;
1565 break;
1566
1567 default:
1568 die("request %d not handled in switch", request);
1569 }
1570
1571 if (steps <= 0 && view->lineno == 0) {
1572 report("Cannot move beyond the first line");
1573 return;
1574
1575 } else if (steps >= 0 && view->lineno + 1 >= view->lines) {
1576 report("Cannot move beyond the last line");
1577 return;
1578 }
1579
1580 /* Move the current line */
1581 view->lineno += steps;
1582 assert(0 <= view->lineno && view->lineno < view->lines);
1583
1584 /* Check whether the view needs to be scrolled */
1585 if (view->lineno < view->offset ||
1586 view->lineno >= view->offset + view->height) {
1587 scroll_steps = steps;
1588 if (steps < 0 && -steps > view->offset) {
1589 scroll_steps = -view->offset;
1590
1591 } else if (steps > 0) {
1592 if (view->lineno == view->lines - 1 &&
1593 view->lines > view->height) {
1594 scroll_steps = view->lines - view->offset - 1;
1595 if (scroll_steps >= view->height)
1596 scroll_steps -= view->height - 1;
1597 }
1598 }
1599 }
1600
1601 if (!view_is_displayed(view)) {
1602 view->offset += steps;
1603 view->ops->select(view, &view->line[view->lineno]);
1604 return;
1605 }
1606
1607 /* Repaint the old "current" line if we be scrolling */
1608 if (ABS(steps) < view->height)
1609 draw_view_line(view, view->lineno - steps - view->offset);
1610
1611 if (scroll_steps) {
1612 do_scroll_view(view, scroll_steps);
1613 return;
1614 }
1615
1616 /* Draw the current line */
1617 draw_view_line(view, view->lineno - view->offset);
1618
1619 redrawwin(view->win);
1620 wrefresh(view->win);
1621 report("");
1622 }
1623
1624
1625 /*
1626 * Searching
1627 */
1628
1629 static void search_view(struct view *view, enum request request);
1630
1631 static bool
1632 find_next_line(struct view *view, unsigned long lineno, struct line *line)
1633 {
1634 assert(view_is_displayed(view));
1635
1636 if (!view->ops->grep(view, line))
1637 return FALSE;
1638
1639 if (lineno - view->offset >= view->height) {
1640 view->offset = lineno;
1641 view->lineno = lineno;
1642 redraw_view(view);
1643
1644 } else {
1645 unsigned long old_lineno = view->lineno - view->offset;
1646
1647 view->lineno = lineno;
1648 draw_view_line(view, old_lineno);
1649
1650 draw_view_line(view, view->lineno - view->offset);
1651 redrawwin(view->win);
1652 wrefresh(view->win);
1653 }
1654
1655 report("Line %ld matches '%s'", lineno + 1, view->grep);
1656 return TRUE;
1657 }
1658
1659 static void
1660 find_next(struct view *view, enum request request)
1661 {
1662 unsigned long lineno = view->lineno;
1663 int direction;
1664
1665 if (!*view->grep) {
1666 if (!*opt_search)
1667 report("No previous search");
1668 else
1669 search_view(view, request);
1670 return;
1671 }
1672
1673 switch (request) {
1674 case REQ_SEARCH:
1675 case REQ_FIND_NEXT:
1676 direction = 1;
1677 break;
1678
1679 case REQ_SEARCH_BACK:
1680 case REQ_FIND_PREV:
1681 direction = -1;
1682 break;
1683
1684 default:
1685 return;
1686 }
1687
1688 if (request == REQ_FIND_NEXT || request == REQ_FIND_PREV)
1689 lineno += direction;
1690
1691 /* Note, lineno is unsigned long so will wrap around in which case it
1692 * will become bigger than view->lines. */
1693 for (; lineno < view->lines; lineno += direction) {
1694 struct line *line = &view->line[lineno];
1695
1696 if (find_next_line(view, lineno, line))
1697 return;
1698 }
1699
1700 report("No match found for '%s'", view->grep);
1701 }
1702
1703 static void
1704 search_view(struct view *view, enum request request)
1705 {
1706 int regex_err;
1707
1708 if (view->regex) {
1709 regfree(view->regex);
1710 *view->grep = 0;
1711 } else {
1712 view->regex = calloc(1, sizeof(*view->regex));
1713 if (!view->regex)
1714 return;
1715 }
1716
1717 regex_err = regcomp(view->regex, opt_search, REG_EXTENDED);
1718 if (regex_err != 0) {
1719 char buf[SIZEOF_STR] = "unknown error";
1720
1721 regerror(regex_err, view->regex, buf, sizeof(buf));
1722 report("Search failed: %s", buf);
1723 return;
1724 }
1725
1726 string_copy(view->grep, opt_search);
1727
1728 find_next(view, request);
1729 }
1730
1731 /*
1732 * Incremental updating
1733 */
1734
1735 static void
1736 end_update(struct view *view)
1737 {
1738 if (!view->pipe)
1739 return;
1740 set_nonblocking_input(FALSE);
1741 if (view->pipe == stdin)
1742 fclose(view->pipe);
1743 else
1744 pclose(view->pipe);
1745 view->pipe = NULL;
1746 }
1747
1748 static bool
1749 begin_update(struct view *view)
1750 {
1751 const char *id = view->id;
1752
1753 if (view->pipe)
1754 end_update(view);
1755
1756 if (opt_cmd[0]) {
1757 string_copy(view->cmd, opt_cmd);
1758 opt_cmd[0] = 0;
1759 /* When running random commands, the view ref could have become
1760 * invalid so clear it. */
1761 view->ref[0] = 0;
1762
1763 } else if (view == VIEW(REQ_VIEW_TREE)) {
1764 const char *format = view->cmd_env ? view->cmd_env : view->cmd_fmt;
1765
1766 if (strcmp(view->vid, view->id))
1767 opt_path[0] = 0;
1768
1769 if (!string_format(view->cmd, format, id, opt_path))
1770 return FALSE;
1771
1772 } else {
1773 const char *format = view->cmd_env ? view->cmd_env : view->cmd_fmt;
1774
1775 if (!string_format(view->cmd, format, id, id, id, id, id))
1776 return FALSE;
1777 }
1778
1779 /* Special case for the pager view. */
1780 if (opt_pipe) {
1781 view->pipe = opt_pipe;
1782 opt_pipe = NULL;
1783 } else {
1784 view->pipe = popen(view->cmd, "r");
1785 }
1786
1787 if (!view->pipe)
1788 return FALSE;
1789
1790 set_nonblocking_input(TRUE);
1791
1792 view->offset = 0;
1793 view->lines = 0;
1794 view->lineno = 0;
1795 string_copy(view->vid, id);
1796
1797 if (view->line) {
1798 int i;
1799
1800 for (i = 0; i < view->lines; i++)
1801 if (view->line[i].data)
1802 free(view->line[i].data);
1803
1804 free(view->line);
1805 view->line = NULL;
1806 }
1807
1808 view->start_time = time(NULL);
1809
1810 return TRUE;
1811 }
1812
1813 static struct line *
1814 realloc_lines(struct view *view, size_t line_size)
1815 {
1816 struct line *tmp = realloc(view->line, sizeof(*view->line) * line_size);
1817
1818 if (!tmp)
1819 return NULL;
1820
1821 view->line = tmp;
1822 view->line_size = line_size;
1823 return view->line;
1824 }
1825
1826 static bool
1827 update_view(struct view *view)
1828 {
1829 char in_buffer[BUFSIZ];
1830 char out_buffer[BUFSIZ * 2];
1831 char *line;
1832 /* The number of lines to read. If too low it will cause too much
1833 * redrawing (and possible flickering), if too high responsiveness
1834 * will suffer. */
1835 unsigned long lines = view->height;
1836 int redraw_from = -1;
1837
1838 if (!view->pipe)
1839 return TRUE;
1840
1841 /* Only redraw if lines are visible. */
1842 if (view->offset + view->height >= view->lines)
1843 redraw_from = view->lines - view->offset;
1844
1845 /* FIXME: This is probably not perfect for backgrounded views. */
1846 if (!realloc_lines(view, view->lines + lines))
1847 goto alloc_error;
1848
1849 while ((line = fgets(in_buffer, sizeof(in_buffer), view->pipe))) {
1850 size_t linelen = strlen(line);
1851
1852 if (linelen)
1853 line[linelen - 1] = 0;
1854
1855 if (opt_iconv != ICONV_NONE) {
1856 char *inbuf = line;
1857 size_t inlen = linelen;
1858
1859 char *outbuf = out_buffer;
1860 size_t outlen = sizeof(out_buffer);
1861
1862 size_t ret;
1863
1864 ret = iconv(opt_iconv, &inbuf, &inlen, &outbuf, &outlen);
1865 if (ret != (size_t) -1) {
1866 line = out_buffer;
1867 linelen = strlen(out_buffer);
1868 }
1869 }
1870
1871 if (!view->ops->read(view, line))
1872 goto alloc_error;
1873
1874 if (lines-- == 1)
1875 break;
1876 }
1877
1878 {
1879 int digits;
1880
1881 lines = view->lines;
1882 for (digits = 0; lines; digits++)
1883 lines /= 10;
1884
1885 /* Keep the displayed view in sync with line number scaling. */
1886 if (digits != view->digits) {
1887 view->digits = digits;
1888 redraw_from = 0;
1889 }
1890 }
1891
1892 if (!view_is_displayed(view))
1893 goto check_pipe;
1894
1895 if (view == VIEW(REQ_VIEW_TREE)) {
1896 /* Clear the view and redraw everything since the tree sorting
1897 * might have rearranged things. */
1898 redraw_view(view);
1899
1900 } else if (redraw_from >= 0) {
1901 /* If this is an incremental update, redraw the previous line
1902 * since for commits some members could have changed when
1903 * loading the main view. */
1904 if (redraw_from > 0)
1905 redraw_from--;
1906
1907 /* Incrementally draw avoids flickering. */
1908 redraw_view_from(view, redraw_from);
1909 }
1910
1911 /* Update the title _after_ the redraw so that if the redraw picks up a
1912 * commit reference in view->ref it'll be available here. */
1913 update_view_title(view);
1914
1915 check_pipe:
1916 if (ferror(view->pipe)) {
1917 report("Failed to read: %s", strerror(errno));
1918 goto end;
1919
1920 } else if (feof(view->pipe)) {
1921 report("");
1922 goto end;
1923 }
1924
1925 return TRUE;
1926
1927 alloc_error:
1928 report("Allocation failure");
1929
1930 end:
1931 end_update(view);
1932 return FALSE;
1933 }
1934
1935
1936 /*
1937 * View opening
1938 */
1939
1940 static void open_help_view(struct view *view)
1941 {
1942 char buf[BUFSIZ];
1943 int lines = ARRAY_SIZE(req_info) + 2;
1944 int i;
1945
1946 if (view->lines > 0)
1947 return;
1948
1949 for (i = 0; i < ARRAY_SIZE(req_info); i++)
1950 if (!req_info[i].request)
1951 lines++;
1952
1953 view->line = calloc(lines, sizeof(*view->line));
1954 if (!view->line) {
1955 report("Allocation failure");
1956 return;
1957 }
1958
1959 view->ops->read(view, "Quick reference for tig keybindings:");
1960
1961 for (i = 0; i < ARRAY_SIZE(req_info); i++) {
1962 char *key;
1963
1964 if (!req_info[i].request) {
1965 view->ops->read(view, "");
1966 view->ops->read(view, req_info[i].help);
1967 continue;
1968 }
1969
1970 key = get_key(req_info[i].request);
1971 if (!string_format(buf, "%-25s %s", key, req_info[i].help))
1972 continue;
1973
1974 view->ops->read(view, buf);
1975 }
1976 }
1977
1978 enum open_flags {
1979 OPEN_DEFAULT = 0, /* Use default view switching. */
1980 OPEN_SPLIT = 1, /* Split current view. */
1981 OPEN_BACKGROUNDED = 2, /* Backgrounded. */
1982 OPEN_RELOAD = 4, /* Reload view even if it is the current. */
1983 };
1984
1985 static void
1986 open_view(struct view *prev, enum request request, enum open_flags flags)
1987 {
1988 bool backgrounded = !!(flags & OPEN_BACKGROUNDED);
1989 bool split = !!(flags & OPEN_SPLIT);
1990 bool reload = !!(flags & OPEN_RELOAD);
1991 struct view *view = VIEW(request);
1992 int nviews = displayed_views();
1993 struct view *base_view = display[0];
1994
1995 if (view == prev && nviews == 1 && !reload) {
1996 report("Already in %s view", view->name);
1997 return;
1998 }
1999
2000 if (view == VIEW(REQ_VIEW_HELP)) {
2001 open_help_view(view);
2002
2003 } else if ((reload || strcmp(view->vid, view->id)) &&
2004 !begin_update(view)) {
2005 report("Failed to load %s view", view->name);
2006 return;
2007 }
2008
2009 if (split) {
2010 display[1] = view;
2011 if (!backgrounded)
2012 current_view = 1;
2013 } else {
2014 /* Maximize the current view. */
2015 memset(display, 0, sizeof(display));
2016 current_view = 0;
2017 display[current_view] = view;
2018 }
2019
2020 /* Resize the view when switching between split- and full-screen,
2021 * or when switching between two different full-screen views. */
2022 if (nviews != displayed_views() ||
2023 (nviews == 1 && base_view != display[0]))
2024 resize_display();
2025
2026 if (split && prev->lineno - prev->offset >= prev->height) {
2027 /* Take the title line into account. */
2028 int lines = prev->lineno - prev->offset - prev->height + 1;
2029
2030 /* Scroll the view that was split if the current line is
2031 * outside the new limited view. */
2032 do_scroll_view(prev, lines);
2033 }
2034
2035 if (prev && view != prev) {
2036 if (split && !backgrounded) {
2037 /* "Blur" the previous view. */
2038 update_view_title(prev);
2039 }
2040
2041 view->parent = prev;
2042 }
2043
2044 if (view->pipe && view->lines == 0) {
2045 /* Clear the old view and let the incremental updating refill
2046 * the screen. */
2047 wclear(view->win);
2048 report("");
2049 } else {
2050 redraw_view(view);
2051 report("");
2052 }
2053
2054 /* If the view is backgrounded the above calls to report()
2055 * won't redraw the view title. */
2056 if (backgrounded)
2057 update_view_title(view);
2058 }
2059
2060
2061 /*
2062 * User request switch noodle
2063 */
2064
2065 static int
2066 view_driver(struct view *view, enum request request)
2067 {
2068 int i;
2069
2070 switch (request) {
2071 case REQ_MOVE_UP:
2072 case REQ_MOVE_DOWN:
2073 case REQ_MOVE_PAGE_UP:
2074 case REQ_MOVE_PAGE_DOWN:
2075 case REQ_MOVE_FIRST_LINE:
2076 case REQ_MOVE_LAST_LINE:
2077 move_view(view, request);
2078 break;
2079
2080 case REQ_SCROLL_LINE_DOWN:
2081 case REQ_SCROLL_LINE_UP:
2082 case REQ_SCROLL_PAGE_DOWN:
2083 case REQ_SCROLL_PAGE_UP:
2084 scroll_view(view, request);
2085 break;
2086
2087 case REQ_VIEW_BLOB:
2088 if (!ref_blob[0]) {
2089 report("No file chosen, press 't' to open tree view");
2090 break;
2091 }
2092 /* Fall-through */
2093 case REQ_VIEW_MAIN:
2094 case REQ_VIEW_DIFF:
2095 case REQ_VIEW_LOG:
2096 case REQ_VIEW_TREE:
2097 case REQ_VIEW_HELP:
2098 case REQ_VIEW_PAGER:
2099 open_view(view, request, OPEN_DEFAULT);
2100 break;
2101
2102 case REQ_NEXT:
2103 case REQ_PREVIOUS:
2104 request = request == REQ_NEXT ? REQ_MOVE_DOWN : REQ_MOVE_UP;
2105
2106 if ((view == VIEW(REQ_VIEW_DIFF) &&
2107 view->parent == VIEW(REQ_VIEW_MAIN)) ||
2108 (view == VIEW(REQ_VIEW_BLOB) &&
2109 view->parent == VIEW(REQ_VIEW_TREE))) {
2110 view = view->parent;
2111 move_view(view, request);
2112 if (view_is_displayed(view))
2113 update_view_title(view);
2114 } else {
2115 move_view(view, request);
2116 break;
2117 }
2118 /* Fall-through */
2119
2120 case REQ_ENTER:
2121 if (!view->lines) {
2122 report("Nothing to enter");
2123 break;
2124 }
2125 return view->ops->enter(view, &view->line[view->lineno]);
2126
2127 case REQ_VIEW_NEXT:
2128 {
2129 int nviews = displayed_views();
2130 int next_view = (current_view + 1) % nviews;
2131
2132 if (next_view == current_view) {
2133 report("Only one view is displayed");
2134 break;
2135 }
2136
2137 current_view = next_view;
2138 /* Blur out the title of the previous view. */
2139 update_view_title(view);
2140 report("");
2141 break;
2142 }
2143 case REQ_TOGGLE_LINENO:
2144 opt_line_number = !opt_line_number;
2145 redraw_display();
2146 break;
2147
2148 case REQ_TOGGLE_REV_GRAPH:
2149 opt_rev_graph = !opt_rev_graph;
2150 redraw_display();
2151 break;
2152
2153 case REQ_PROMPT:
2154 /* Always reload^Wrerun commands from the prompt. */
2155 open_view(view, opt_request, OPEN_RELOAD);
2156 break;
2157
2158 case REQ_SEARCH:
2159 case REQ_SEARCH_BACK:
2160 search_view(view, request);
2161 break;
2162
2163 case REQ_FIND_NEXT:
2164 case REQ_FIND_PREV:
2165 find_next(view, request);
2166 break;
2167
2168 case REQ_STOP_LOADING:
2169 for (i = 0; i < ARRAY_SIZE(views); i++) {
2170 view = &views[i];
2171 if (view->pipe)
2172 report("Stopped loading the %s view", view->name),
2173 end_update(view);
2174 }
2175 break;
2176
2177 case REQ_SHOW_VERSION:
2178 report("%s (built %s)", VERSION, __DATE__);
2179 return TRUE;
2180
2181 case REQ_SCREEN_RESIZE:
2182 resize_display();
2183 /* Fall-through */
2184 case REQ_SCREEN_REDRAW:
2185 redraw_display();
2186 break;
2187
2188 case REQ_NONE:
2189 doupdate();
2190 return TRUE;
2191
2192 case REQ_VIEW_CLOSE:
2193 /* XXX: Mark closed views by letting view->parent point to the
2194 * view itself. Parents to closed view should never be
2195 * followed. */
2196 if (view->parent &&
2197 view->parent->parent != view->parent) {
2198 memset(display, 0, sizeof(display));
2199 current_view = 0;
2200 display[current_view] = view->parent;
2201 view->parent = view;
2202 resize_display();
2203 redraw_display();
2204 break;
2205 }
2206 /* Fall-through */
2207 case REQ_QUIT:
2208 return FALSE;
2209
2210 default:
2211 /* An unknown key will show most commonly used commands. */
2212 report("Unknown key, press 'h' for help");
2213 return TRUE;
2214 }
2215
2216 return TRUE;
2217 }
2218
2219
2220 /*
2221 * Pager backend
2222 */
2223
2224 static bool
2225 pager_draw(struct view *view, struct line *line, unsigned int lineno, bool selected)
2226 {
2227 char *text = line->data;
2228 enum line_type type = line->type;
2229 int textlen = strlen(text);
2230 int attr;
2231
2232 wmove(view->win, lineno, 0);
2233
2234 if (selected) {
2235 type = LINE_CURSOR;
2236 wchgat(view->win, -1, 0, type, NULL);
2237 }
2238
2239 attr = get_line_attr(type);
2240 wattrset(view->win, attr);
2241
2242 if (opt_line_number || opt_tab_size < TABSIZE) {
2243 static char spaces[] = " ";
2244 int col_offset = 0, col = 0;
2245
2246 if (opt_line_number) {
2247 unsigned long real_lineno = view->offset + lineno + 1;
2248
2249 if (real_lineno == 1 ||
2250 (real_lineno % opt_num_interval) == 0) {
2251 wprintw(view->win, "%.*d", view->digits, real_lineno);
2252
2253 } else {
2254 waddnstr(view->win, spaces,
2255 MIN(view->digits, STRING_SIZE(spaces)));
2256 }
2257 waddstr(view->win, ": ");
2258 col_offset = view->digits + 2;
2259 }
2260
2261 while (text && col_offset + col < view->width) {
2262 int cols_max = view->width - col_offset - col;
2263 char *pos = text;
2264 int cols;
2265
2266 if (*text == '\t') {
2267 text++;
2268 assert(sizeof(spaces) > TABSIZE);
2269 pos = spaces;
2270 cols = opt_tab_size - (col % opt_tab_size);
2271
2272 } else {
2273 text = strchr(text, '\t');
2274 cols = line ? text - pos : strlen(pos);
2275 }
2276
2277 waddnstr(view->win, pos, MIN(cols, cols_max));
2278 col += cols;
2279 }
2280
2281 } else {
2282 int col = 0, pos = 0;
2283
2284 for (; pos < textlen && col < view->width; pos++, col++)
2285 if (text[pos] == '\t')
2286 col += TABSIZE - (col % TABSIZE) - 1;
2287
2288 waddnstr(view->win, text, pos);
2289 }
2290
2291 return TRUE;
2292 }
2293
2294 static bool
2295 add_describe_ref(char *buf, size_t *bufpos, char *commit_id, const char *sep)
2296 {
2297 char refbuf[SIZEOF_STR];
2298 char *ref = NULL;
2299 FILE *pipe;
2300
2301 if (!string_format(refbuf, "git describe %s", commit_id))
2302 return TRUE;
2303
2304 pipe = popen(refbuf, "r");
2305 if (!pipe)
2306 return TRUE;
2307
2308 if ((ref = fgets(refbuf, sizeof(refbuf), pipe)))
2309 ref = chomp_string(ref);
2310 pclose(pipe);
2311
2312 if (!ref || !*ref)
2313 return TRUE;
2314
2315 /* This is the only fatal call, since it can "corrupt" the buffer. */
2316 if (!string_nformat(buf, SIZEOF_STR, bufpos, "%s%s", sep, ref))
2317 return FALSE;
2318
2319 return TRUE;
2320 }
2321
2322 static void
2323 add_pager_refs(struct view *view, struct line *line)
2324 {
2325 char buf[SIZEOF_STR];
2326 char *commit_id = line->data + STRING_SIZE("commit ");
2327 struct ref **refs;
2328 size_t bufpos = 0, refpos = 0;
2329 const char *sep = "Refs: ";
2330 bool is_tag = FALSE;
2331
2332 assert(line->type == LINE_COMMIT);
2333
2334 refs = get_refs(commit_id);
2335 if (!refs) {
2336 if (view == VIEW(REQ_VIEW_DIFF))
2337 goto try_add_describe_ref;
2338 return;
2339 }
2340
2341 do {
2342 struct ref *ref = refs[refpos];
2343 char *fmt = ref->tag ? "%s[%s]" : "%s%s";
2344
2345 if (!string_format_from(buf, &bufpos, fmt, sep, ref->name))
2346 return;
2347 sep = ", ";
2348 if (ref->tag)
2349 is_tag = TRUE;
2350 } while (refs[refpos++]->next);
2351
2352 if (!is_tag && view == VIEW(REQ_VIEW_DIFF)) {
2353 try_add_describe_ref:
2354 /* Add <tag>-g<commit_id> "fake" reference. */
2355 if (!add_describe_ref(buf, &bufpos, commit_id, sep))
2356 return;
2357 }
2358
2359 if (bufpos == 0)
2360 return;
2361
2362 if (!realloc_lines(view, view->line_size + 1))
2363 return;
2364
2365 line = &view->line[view->lines];
2366 line->data = strdup(buf);
2367 if (!line->data)
2368 return;
2369
2370 line->type = LINE_PP_REFS;
2371 view->lines++;
2372 }
2373
2374 static bool
2375 pager_read(struct view *view, char *data)
2376 {
2377 struct line *line = &view->line[view->lines];
2378
2379 line->data = strdup(data);
2380 if (!line->data)
2381 return FALSE;
2382
2383 line->type = get_line_type(line->data);
2384 view->lines++;
2385
2386 if (line->type == LINE_COMMIT &&
2387 (view == VIEW(REQ_VIEW_DIFF) ||
2388 view == VIEW(REQ_VIEW_LOG)))
2389 add_pager_refs(view, line);
2390
2391 return TRUE;
2392 }
2393
2394 static bool
2395 pager_enter(struct view *view, struct line *line)
2396 {
2397 int split = 0;
2398
2399 if (line->type == LINE_COMMIT &&
2400 (view == VIEW(REQ_VIEW_LOG) ||
2401 view == VIEW(REQ_VIEW_PAGER))) {
2402 open_view(view, REQ_VIEW_DIFF, OPEN_SPLIT);
2403 split = 1;
2404 }
2405
2406 /* Always scroll the view even if it was split. That way
2407 * you can use Enter to scroll through the log view and
2408 * split open each commit diff. */
2409 scroll_view(view, REQ_SCROLL_LINE_DOWN);
2410
2411 /* FIXME: A minor workaround. Scrolling the view will call report("")
2412 * but if we are scrolling a non-current view this won't properly
2413 * update the view title. */
2414 if (split)
2415 update_view_title(view);
2416
2417 return TRUE;
2418 }
2419
2420 static bool
2421 pager_grep(struct view *view, struct line *line)
2422 {
2423 regmatch_t pmatch;
2424 char *text = line->data;
2425
2426 if (!*text)
2427 return FALSE;
2428
2429 if (regexec(view->regex, text, 1, &pmatch, 0) == REG_NOMATCH)
2430 return FALSE;
2431
2432 return TRUE;
2433 }
2434
2435 static void
2436 pager_select(struct view *view, struct line *line)
2437 {
2438 if (line->type == LINE_COMMIT) {
2439 char *text = line->data;
2440
2441 string_copy(view->ref, text + STRING_SIZE("commit "));
2442 string_copy(ref_commit, view->ref);
2443 }
2444 }
2445
2446 static struct view_ops pager_ops = {
2447 "line",
2448 pager_draw,
2449 pager_read,
2450 pager_enter,
2451 pager_grep,
2452 pager_select,
2453 };
2454
2455
2456 /*
2457 * Tree backend
2458 */
2459
2460 /* Parse output from git-ls-tree(1):
2461 *
2462 * 100644 blob fb0e31ea6cc679b7379631188190e975f5789c26 Makefile
2463 * 100644 blob 5304ca4260aaddaee6498f9630e7d471b8591ea6 README
2464 * 100644 blob f931e1d229c3e185caad4449bf5b66ed72462657 tig.c
2465 * 100644 blob ed09fe897f3c7c9af90bcf80cae92558ea88ae38 web.conf
2466 */
2467
2468 #define SIZEOF_TREE_ATTR \
2469 STRING_SIZE("100644 blob ed09fe897f3c7c9af90bcf80cae92558ea88ae38\t")
2470
2471 #define TREE_UP_FORMAT "040000 tree %s\t.."
2472
2473 static int
2474 tree_compare_entry(enum line_type type1, char *name1,
2475 enum line_type type2, char *name2)
2476 {
2477 if (type1 != type2) {
2478 if (type1 == LINE_TREE_DIR)
2479 return -1;
2480 return 1;
2481 }
2482
2483 return strcmp(name1, name2);
2484 }
2485
2486 static bool
2487 tree_read(struct view *view, char *text)
2488 {
2489 size_t textlen = strlen(text);
2490 char buf[SIZEOF_STR];
2491 unsigned long pos;
2492 enum line_type type;
2493 bool first_read = view->lines == 0;
2494
2495 if (textlen <= SIZEOF_TREE_ATTR)
2496 return FALSE;
2497
2498 type = text[STRING_SIZE("100644 ")] == 't'
2499 ? LINE_TREE_DIR : LINE_TREE_FILE;
2500
2501 if (first_read) {
2502 /* Add path info line */
2503 if (string_format(buf, "Directory path /%s", opt_path) &&
2504 realloc_lines(view, view->line_size + 1) &&
2505 pager_read(view, buf))
2506 view->line[view->lines - 1].type = LINE_DEFAULT;
2507 else
2508 return FALSE;
2509
2510 /* Insert "link" to parent directory. */
2511 if (*opt_path &&
2512 string_format(buf, TREE_UP_FORMAT, view->ref) &&
2513 realloc_lines(view, view->line_size + 1) &&
2514 pager_read(view, buf))
2515 view->line[view->lines - 1].type = LINE_TREE_DIR;
2516 else if (*opt_path)
2517 return FALSE;
2518 }
2519
2520 /* Strip the path part ... */
2521 if (*opt_path) {
2522 size_t pathlen = textlen - SIZEOF_TREE_ATTR;
2523 size_t striplen = strlen(opt_path);
2524 char *path = text + SIZEOF_TREE_ATTR;
2525
2526 if (pathlen > striplen)
2527 memmove(path, path + striplen,
2528 pathlen - striplen + 1);
2529 }
2530
2531 /* Skip "Directory ..." and ".." line. */
2532 for (pos = 1 + !!*opt_path; pos < view->lines; pos++) {
2533 struct line *line = &view->line[pos];
2534 char *path1 = ((char *) line->data) + SIZEOF_TREE_ATTR;
2535 char *path2 = text + SIZEOF_TREE_ATTR;
2536 int cmp = tree_compare_entry(line->type, path1, type, path2);
2537
2538 if (cmp <= 0)
2539 continue;
2540
2541 text = strdup(text);
2542 if (!text)
2543 return FALSE;
2544
2545 if (view->lines > pos)
2546 memmove(&view->line[pos + 1], &view->line[pos],
2547 (view->lines - pos) * sizeof(*line));
2548
2549 line = &view->line[pos];
2550 line->data = text;
2551 line->type = type;
2552 view->lines++;
2553 return TRUE;
2554 }
2555
2556 if (!pager_read(view, text))
2557 return FALSE;
2558
2559 /* Move the current line to the first tree entry. */
2560 if (first_read)
2561 view->lineno++;
2562
2563 view->line[view->lines - 1].type = type;
2564 return TRUE;
2565 }
2566
2567 static bool
2568 tree_enter(struct view *view, struct line *line)
2569 {
2570 enum open_flags flags = display[0] == view ? OPEN_SPLIT : OPEN_DEFAULT;
2571 enum request request;
2572
2573 switch (line->type) {
2574 case LINE_TREE_DIR:
2575 /* Depending on whether it is a subdir or parent (updir?) link
2576 * mangle the path buffer. */
2577 if (line == &view->line[1] && *opt_path) {
2578 size_t path_len = strlen(opt_path);
2579 char *dirsep = opt_path + path_len - 1;
2580
2581 while (dirsep > opt_path && dirsep[-1] != '/')
2582 dirsep--;
2583
2584 dirsep[0] = 0;
2585
2586 } else {
2587 size_t pathlen = strlen(opt_path);
2588 size_t origlen = pathlen;
2589 char *data = line->data;
2590 char *basename = data + SIZEOF_TREE_ATTR;
2591
2592 if (!string_format_from(opt_path, &pathlen, "%s/", basename)) {
2593 opt_path[origlen] = 0;
2594 return TRUE;
2595 }
2596 }
2597
2598 /* Trees and subtrees share the same ID, so they are not not
2599 * unique like blobs. */
2600 flags |= OPEN_RELOAD;
2601 request = REQ_VIEW_TREE;
2602 break;
2603
2604 case LINE_TREE_FILE:
2605 request = REQ_VIEW_BLOB;
2606 break;
2607
2608 default:
2609 return TRUE;
2610 }
2611
2612 open_view(view, request, flags);
2613
2614 return TRUE;
2615 }
2616
2617 static void
2618 tree_select(struct view *view, struct line *line)
2619 {
2620 char *text = line->data;
2621
2622 text += STRING_SIZE("100644 blob ");
2623
2624 if (line->type == LINE_TREE_FILE) {
2625 string_ncopy(ref_blob, text, 40);
2626 /* Also update the blob view's ref, since all there must always
2627 * be in sync. */
2628 string_copy(VIEW(REQ_VIEW_BLOB)->ref, ref_blob);
2629
2630 } else if (line->type != LINE_TREE_DIR) {
2631 return;
2632 }
2633
2634 string_ncopy(view->ref, text, 40);
2635 }
2636
2637 static struct view_ops tree_ops = {
2638 "file",
2639 pager_draw,
2640 tree_read,
2641 tree_enter,
2642 pager_grep,
2643 tree_select,
2644 };
2645
2646 static bool
2647 blob_read(struct view *view, char *line)
2648 {
2649 bool state = pager_read(view, line);
2650
2651 if (state == TRUE)
2652 view->line[view->lines - 1].type = LINE_DEFAULT;
2653
2654 return state;
2655 }
2656
2657 static struct view_ops blob_ops = {
2658 "line",
2659 pager_draw,
2660 blob_read,
2661 pager_enter,
2662 pager_grep,
2663 pager_select,
2664 };
2665
2666
2667 /*
2668 * Revision graph
2669 */
2670
2671 struct commit {
2672 char id[SIZEOF_REV]; /* SHA1 ID. */
2673 char title[75]; /* First line of the commit message. */
2674 char author[75]; /* Author of the commit. */
2675 struct tm time; /* Date from the author ident. */
2676 struct ref **refs; /* Repository references. */
2677 chtype graph[SIZEOF_REVGRAPH]; /* Ancestry chain graphics. */
2678 size_t graph_size; /* The width of the graph array. */
2679 };
2680
2681 /* Size of rev graph with no "padding" columns */
2682 #define SIZEOF_REVITEMS (SIZEOF_REVGRAPH - (SIZEOF_REVGRAPH / 2))
2683
2684 struct rev_graph {
2685 struct rev_graph *prev, *next, *parents;
2686 char rev[SIZEOF_REVITEMS][SIZEOF_REV];
2687 size_t size;
2688 struct commit *commit;
2689 size_t pos;
2690 };
2691
2692 /* Parents of the commit being visualized. */
2693 static struct rev_graph graph_parents[3];
2694
2695 /* The current stack of revisions on the graph. */
2696 static struct rev_graph graph_stacks[3] = {
2697 { &graph_stacks[2], &graph_stacks[1], &graph_parents[0] },
2698 { &graph_stacks[0], &graph_stacks[2], &graph_parents[1] },
2699 { &graph_stacks[1], &graph_stacks[0], &graph_parents[2] },
2700 };
2701
2702 static inline bool
2703 graph_parent_is_merge(struct rev_graph *graph)
2704 {
2705 return graph->parents->size > 1;
2706 }
2707
2708 static inline void
2709 append_to_rev_graph(struct rev_graph *graph, chtype symbol)
2710 {
2711 struct commit *commit = graph->commit;
2712
2713 if (commit->graph_size < ARRAY_SIZE(commit->graph) - 1)
2714 commit->graph[commit->graph_size++] = symbol;
2715 }
2716
2717 static void
2718 done_rev_graph(struct rev_graph *graph)
2719 {
2720 if (graph_parent_is_merge(graph) &&
2721 graph->pos < graph->size - 1 &&
2722 graph->next->size == graph->size + graph->parents->size - 1) {
2723 size_t i = graph->pos + graph->parents->size - 1;
2724
2725 graph->commit->graph_size = i * 2;
2726 while (i < graph->next->size - 1) {
2727 append_to_rev_graph(graph, ' ');
2728 append_to_rev_graph(graph, '\\');
2729 i++;
2730 }
2731 }
2732
2733 graph->size = graph->pos = 0;
2734 graph->commit = NULL;
2735 memset(graph->parents, 0, sizeof(*graph->parents));
2736 }
2737
2738 static void
2739 push_rev_graph(struct rev_graph *graph, char *parent)
2740 {
2741 /* Combine duplicate parents lines. */
2742 if (graph->size > 0 &&
2743 !strncmp(graph->rev[graph->size - 1], parent, SIZEOF_REV))
2744 return;
2745
2746 if (graph->size < SIZEOF_REVITEMS) {
2747 string_ncopy(graph->rev[graph->size++], parent, SIZEOF_REV);
2748 }
2749 }
2750
2751 static chtype
2752 get_rev_graph_symbol(struct rev_graph *graph)
2753 {
2754 chtype symbol;
2755
2756 if (graph->parents->size == 0)
2757 symbol = REVGRAPH_INIT;
2758 else if (graph_parent_is_merge(graph))
2759 symbol = REVGRAPH_MERGE;
2760 else if (graph->pos >= graph->size)
2761 symbol = REVGRAPH_BRANCH;
2762 else
2763 symbol = REVGRAPH_COMMIT;
2764
2765 return symbol;
2766 }
2767
2768 static void
2769 draw_rev_graph(struct rev_graph *graph)
2770 {
2771 struct rev_filler {
2772 chtype separator, line;
2773 };
2774 enum { DEFAULT, RSHARP, RDIAG, LDIAG };
2775 static struct rev_filler fillers[] = {
2776 { ' ', REVGRAPH_LINE },
2777 { '`', '.' },
2778 { '\'', ' ' },
2779 { '/', ' ' },
2780
2781 };
2782 chtype symbol = get_rev_graph_symbol(graph);
2783 struct rev_filler *filler;
2784 size_t i;
2785
2786 filler = &fillers[DEFAULT];
2787
2788 for (i = 0; i < graph->pos; i++) {
2789 append_to_rev_graph(graph, filler->line);
2790 if (graph_parent_is_merge(graph->prev) &&
2791 graph->prev->pos == i)
2792 filler = &fillers[RSHARP];
2793
2794 append_to_rev_graph(graph, filler->separator);
2795 }
2796
2797 /* Place the symbol for this revision. */
2798 append_to_rev_graph(graph, symbol);
2799
2800 if (graph->prev->size > graph->size)
2801 filler = &fillers[RDIAG];
2802 else
2803 filler = &fillers[DEFAULT];
2804
2805 i++;
2806
2807 for (; i < graph->size; i++) {
2808 append_to_rev_graph(graph, filler->separator);
2809 append_to_rev_graph(graph, filler->line);
2810 if (graph_parent_is_merge(graph->prev) &&
2811 i < graph->prev->pos + graph->parents->size)
2812 filler = &fillers[RSHARP];
2813 if (graph->prev->size > graph->size)
2814 filler = &fillers[LDIAG];
2815 }
2816
2817 if (graph->prev->size > graph->size) {
2818 append_to_rev_graph(graph, filler->separator);
2819 if (filler->line != ' ')
2820 append_to_rev_graph(graph, filler->line);
2821 }
2822 }
2823
2824 void
2825 update_rev_graph(struct rev_graph *graph)
2826 {
2827 size_t i;
2828
2829 /* First, traverse all lines of revisions up to the active one. */
2830 for (graph->pos = 0; graph->pos < graph->size; graph->pos++) {
2831 if (!strcmp(graph->rev[graph->pos], graph->commit->id))
2832 break;
2833
2834 push_rev_graph(graph->next, graph->rev[graph->pos]);
2835 }
2836
2837 /* Interleave the new revision parent(s). */
2838 for (i = 0; i < graph->parents->size; i++)
2839 push_rev_graph(graph->next, graph->parents->rev[i]);
2840
2841 /* Lastly, put any remaining revisions. */
2842 for (i = graph->pos + 1; i < graph->size; i++)
2843 push_rev_graph(graph->next, graph->rev[i]);
2844
2845 draw_rev_graph(graph);
2846 done_rev_graph(graph->prev);
2847 }
2848
2849
2850 /*
2851 * Main view backend
2852 */
2853
2854 static bool
2855 main_draw(struct view *view, struct line *line, unsigned int lineno, bool selected)
2856 {
2857 char buf[DATE_COLS + 1];
2858 struct commit *commit = line->data;
2859 enum line_type type;
2860 int col = 0;
2861 size_t timelen;
2862 size_t authorlen;
2863 int trimmed = 1;
2864
2865 if (!*commit->author)
2866 return FALSE;
2867
2868 wmove(view->win, lineno, col);
2869
2870 if (selected) {
2871 type = LINE_CURSOR;
2872 wattrset(view->win, get_line_attr(type));
2873 wchgat(view->win, -1, 0, type, NULL);
2874
2875 } else {
2876 type = LINE_MAIN_COMMIT;
2877 wattrset(view->win, get_line_attr(LINE_MAIN_DATE));
2878 }
2879
2880 timelen = strftime(buf, sizeof(buf), DATE_FORMAT, &commit->time);
2881 waddnstr(view->win, buf, timelen);
2882 waddstr(view->win, " ");
2883
2884 col += DATE_COLS;
2885 wmove(view->win, lineno, col);
2886 if (type != LINE_CURSOR)
2887 wattrset(view->win, get_line_attr(LINE_MAIN_AUTHOR));
2888
2889 if (opt_utf8) {
2890 authorlen = utf8_length(commit->author, AUTHOR_COLS - 2, &col, &trimmed);
2891 } else {
2892 authorlen = strlen(commit->author);
2893 if (authorlen > AUTHOR_COLS - 2) {
2894 authorlen = AUTHOR_COLS - 2;
2895 trimmed = 1;
2896 }
2897 }
2898
2899 if (trimmed) {
2900 waddnstr(view->win, commit->author, authorlen);
2901 if (type != LINE_CURSOR)
2902 wattrset(view->win, get_line_attr(LINE_MAIN_DELIM));
2903 waddch(view->win, '~');
2904 } else {
2905 waddstr(view->win, commit->author);
2906 }
2907
2908 col += AUTHOR_COLS;
2909 if (type != LINE_CURSOR)
2910 wattrset(view->win, A_NORMAL);
2911
2912 if (opt_rev_graph && commit->graph_size) {
2913 size_t i;
2914
2915 wmove(view->win, lineno, col);
2916 /* Using waddch() instead of waddnstr() ensures that
2917 * they'll be rendered correctly for the cursor line. */
2918 for (i = 0; i < commit->graph_size; i++)
2919 waddch(view->win, commit->graph[i]);
2920
2921 waddch(view->win, ' ');
2922 col += commit->graph_size + 1;
2923 }
2924
2925 wmove(view->win, lineno, col);
2926
2927 if (commit->refs) {
2928 size_t i = 0;
2929
2930 do {
2931 if (type == LINE_CURSOR)
2932 ;
2933 else if (commit->refs[i]->tag)
2934 wattrset(view->win, get_line_attr(LINE_MAIN_TAG));
2935 else
2936 wattrset(view->win, get_line_attr(LINE_MAIN_REF));
2937 waddstr(view->win, "[");
2938 waddstr(view->win, commit->refs[i]->name);
2939 waddstr(view->win, "]");
2940 if (type != LINE_CURSOR)
2941 wattrset(view->win, A_NORMAL);
2942 waddstr(view->win, " ");
2943 col += strlen(commit->refs[i]->name) + STRING_SIZE("[] ");
2944 } while (commit->refs[i++]->next);
2945 }
2946
2947 if (type != LINE_CURSOR)
2948 wattrset(view->win, get_line_attr(type));
2949
2950 {
2951 int titlelen = strlen(commit->title);
2952
2953 if (col + titlelen > view->width)
2954 titlelen = view->width - col;
2955
2956 waddnstr(view->win, commit->title, titlelen);
2957 }
2958
2959 return TRUE;
2960 }
2961
2962 /* Reads git log --pretty=raw output and parses it into the commit struct. */
2963 static bool
2964 main_read(struct view *view, char *line)
2965 {
2966 static struct rev_graph *graph = graph_stacks;
2967 enum line_type type = get_line_type(line);
2968 struct commit *commit = view->lines
2969 ? view->line[view->lines - 1].data : NULL;
2970
2971 switch (type) {
2972 case LINE_COMMIT:
2973 commit = calloc(1, sizeof(struct commit));
2974 if (!commit)
2975 return FALSE;
2976
2977 line += STRING_SIZE("commit ");
2978
2979 view->line[view->lines++].data = commit;
2980 string_copy(commit->id, line);
2981 commit->refs = get_refs(commit->id);
2982 graph->commit = commit;
2983 break;
2984
2985 case LINE_PARENT:
2986 if (commit) {
2987 line += STRING_SIZE("parent ");
2988 push_rev_graph(graph->parents, line);
2989 }
2990 break;
2991
2992 case LINE_AUTHOR:
2993 {
2994 char *ident = line + STRING_SIZE("author ");
2995 char *end = strchr(ident, '<');
2996
2997 if (!commit)
2998 break;
2999
3000 update_rev_graph(graph);
3001 graph = graph->next;
3002
3003 if (end) {
3004 char *email = end + 1;
3005
3006 for (; end > ident && isspace(end[-1]); end--) ;
3007
3008 if (end == ident && *email) {
3009 ident = email;
3010 end = strchr(ident, '>');
3011 for (; end > ident && isspace(end[-1]); end--) ;
3012 }
3013 *end = 0;
3014 }
3015
3016 /* End is NULL or ident meaning there's no author. */
3017 if (end <= ident)
3018 ident = "Unknown";
3019
3020 string_copy(commit->author, ident);
3021
3022 /* Parse epoch and timezone */
3023 if (end) {
3024 char *secs = strchr(end + 1, '>');
3025 char *zone;
3026 time_t time;
3027
3028 if (!secs || secs[1] != ' ')
3029 break;
3030
3031 secs += 2;
3032 time = (time_t) atol(secs);
3033 zone = strchr(secs, ' ');
3034 if (zone && strlen(zone) == STRING_SIZE(" +0700")) {
3035 long tz;
3036
3037 zone++;
3038 tz = ('0' - zone[1]) * 60 * 60 * 10;
3039 tz += ('0' - zone[2]) * 60 * 60;
3040 tz += ('0' - zone[3]) * 60;
3041 tz += ('0' - zone[4]) * 60;
3042
3043 if (zone[0] == '-')
3044 tz = -tz;
3045
3046 time -= tz;
3047 }
3048 gmtime_r(&time, &commit->time);
3049 }
3050 break;
3051 }
3052 default:
3053 if (!commit)
3054 break;
3055
3056 /* Fill in the commit title if it has not already been set. */
3057 if (commit->title[0])
3058 break;
3059
3060 /* Require titles to start with a non-space character at the
3061 * offset used by git log. */
3062 /* FIXME: More gracefull handling of titles; append "..." to
3063 * shortened titles, etc. */
3064 if (strncmp(line, " ", 4) ||
3065 isspace(line[4]))
3066 break;
3067
3068 string_copy(commit->title, line + 4);
3069 }
3070
3071 return TRUE;
3072 }
3073
3074 static bool
3075 main_enter(struct view *view, struct line *line)
3076 {
3077 enum open_flags flags = display[0] == view ? OPEN_SPLIT : OPEN_DEFAULT;
3078
3079 open_view(view, REQ_VIEW_DIFF, flags);
3080 return TRUE;
3081 }
3082
3083 static bool
3084 main_grep(struct view *view, struct line *line)
3085 {
3086 struct commit *commit = line->data;
3087 enum { S_TITLE, S_AUTHOR, S_DATE, S_END } state;
3088 char buf[DATE_COLS + 1];
3089 regmatch_t pmatch;
3090
3091 for (state = S_TITLE; state < S_END; state++) {
3092 char *text;
3093
3094 switch (state) {
3095 case S_TITLE: text = commit->title; break;
3096 case S_AUTHOR: text = commit->author; break;
3097 case S_DATE:
3098 if (!strftime(buf, sizeof(buf), DATE_FORMAT, &commit->time))
3099 continue;
3100 text = buf;
3101 break;
3102
3103 default:
3104 return FALSE;
3105 }
3106
3107 if (regexec(view->regex, text, 1, &pmatch, 0) != REG_NOMATCH)
3108 return TRUE;
3109 }
3110
3111 return FALSE;
3112 }
3113
3114 static void
3115 main_select(struct view *view, struct line *line)
3116 {
3117 struct commit *commit = line->data;
3118
3119 string_copy(view->ref, commit->id);
3120 string_copy(ref_commit, view->ref);
3121 }
3122
3123 static struct view_ops main_ops = {
3124 "commit",
3125 main_draw,
3126 main_read,
3127 main_enter,
3128 main_grep,
3129 main_select,
3130 };
3131
3132
3133 /*
3134 * Unicode / UTF-8 handling
3135 *
3136 * NOTE: Much of the following code for dealing with unicode is derived from
3137 * ELinks' UTF-8 code developed by Scrool <scroolik@gmail.com>. Origin file is
3138 * src/intl/charset.c from the utf8 branch commit elinks-0.11.0-g31f2c28.
3139 */
3140
3141 /* I've (over)annotated a lot of code snippets because I am not entirely
3142 * confident that the approach taken by this small UTF-8 interface is correct.
3143 * --jonas */
3144
3145 static inline int
3146 unicode_width(unsigned long c)
3147 {
3148 if (c >= 0x1100 &&
3149 (c <= 0x115f /* Hangul Jamo */
3150 || c == 0x2329
3151 || c == 0x232a
3152 || (c >= 0x2e80 && c <= 0xa4cf && c != 0x303f)
3153 /* CJK ... Yi */
3154 || (c >= 0xac00 && c <= 0xd7a3) /* Hangul Syllables */
3155 || (c >= 0xf900 && c <= 0xfaff) /* CJK Compatibility Ideographs */
3156 || (c >= 0xfe30 && c <= 0xfe6f) /* CJK Compatibility Forms */
3157 || (c >= 0xff00 && c <= 0xff60) /* Fullwidth Forms */
3158 || (c >= 0xffe0 && c <= 0xffe6)
3159 || (c >= 0x20000 && c <= 0x2fffd)
3160 || (c >= 0x30000 && c <= 0x3fffd)))
3161 return 2;
3162
3163 return 1;
3164 }
3165
3166 /* Number of bytes used for encoding a UTF-8 character indexed by first byte.
3167 * Illegal bytes are set one. */
3168 static const unsigned char utf8_bytes[256] = {
3169 1,1,1,1,1,1,1,1, 1,1,1,1,1,1,1,1, 1,1,1,1,1,1,1,1, 1,1,1,1,1,1,1,1,
3170 1,1,1,1,1,1,1,1, 1,1,1,1,1,1,1,1, 1,1,1,1,1,1,1,1, 1,1,1,1,1,1,1,1,
3171 1,1,1,1,1,1,1,1, 1,1,1,1,1,1,1,1, 1,1,1,1,1,1,1,1, 1,1,1,1,1,1,1,1,
3172 1,1,1,1,1,1,1,1, 1,1,1,1,1,1,1,1, 1,1,1,1,1,1,1,1, 1,1,1,1,1,1,1,1,
3173 1,1,1,1,1,1,1,1, 1,1,1,1,1,1,1,1, 1,1,1,1,1,1,1,1, 1,1,1,1,1,1,1,1,
3174 1,1,1,1,1,1,1,1, 1,1,1,1,1,1,1,1, 1,1,1,1,1,1,1,1, 1,1,1,1,1,1,1,1,
3175 2,2,2,2,2,2,2,2, 2,2,2,2,2,2,2,2, 2,2,2,2,2,2,2,2, 2,2,2,2,2,2,2,2,
3176 3,3,3,3,3,3,3,3, 3,3,3,3,3,3,3,3, 4,4,4,4,4,4,4,4, 5,5,5,5,6,6,1,1,
3177 };
3178
3179 /* Decode UTF-8 multi-byte representation into a unicode character. */
3180 static inline unsigned long
3181 utf8_to_unicode(const char *string, size_t length)
3182 {
3183 unsigned long unicode;
3184
3185 switch (length) {
3186 case 1:
3187 unicode = string[0];
3188 break;
3189 case 2:
3190 unicode = (string[0] & 0x1f) << 6;
3191 unicode += (string[1] & 0x3f);
3192 break;
3193 case 3:
3194 unicode = (string[0] & 0x0f) << 12;
3195 unicode += ((string[1] & 0x3f) << 6);
3196 unicode += (string[2] & 0x3f);
3197 break;
3198 case 4:
3199 unicode = (string[0] & 0x0f) << 18;
3200 unicode += ((string[1] & 0x3f) << 12);
3201 unicode += ((string[2] & 0x3f) << 6);
3202 unicode += (string[3] & 0x3f);
3203 break;
3204 case 5:
3205 unicode = (string[0] & 0x0f) << 24;
3206 unicode += ((string[1] & 0x3f) << 18);
3207 unicode += ((string[2] & 0x3f) << 12);
3208 unicode += ((string[3] & 0x3f) << 6);
3209 unicode += (string[4] & 0x3f);
3210 break;
3211 case 6:
3212 unicode = (string[0] & 0x01) << 30;
3213 unicode += ((string[1] & 0x3f) << 24);
3214 unicode += ((string[2] & 0x3f) << 18);
3215 unicode += ((string[3] & 0x3f) << 12);
3216 unicode += ((string[4] & 0x3f) << 6);
3217 unicode += (string[5] & 0x3f);
3218 break;
3219 default:
3220 die("Invalid unicode length");
3221 }
3222
3223 /* Invalid characters could return the special 0xfffd value but NUL
3224 * should be just as good. */
3225 return unicode > 0xffff ? 0 : unicode;
3226 }
3227
3228 /* Calculates how much of string can be shown within the given maximum width
3229 * and sets trimmed parameter to non-zero value if all of string could not be
3230 * shown.
3231 *
3232 * Additionally, adds to coloffset how many many columns to move to align with
3233 * the expected position. Takes into account how multi-byte and double-width
3234 * characters will effect the cursor position.
3235 *
3236 * Returns the number of bytes to output from string to satisfy max_width. */
3237 static size_t
3238 utf8_length(const char *string, size_t max_width, int *coloffset, int *trimmed)
3239 {
3240 const char *start = string;
3241 const char *end = strchr(string, '\0');
3242 size_t mbwidth = 0;
3243 size_t width = 0;
3244
3245 *trimmed = 0;
3246
3247 while (string < end) {
3248 int c = *(unsigned char *) string;
3249 unsigned char bytes = utf8_bytes[c];
3250 size_t ucwidth;
3251 unsigned long unicode;
3252
3253 if (string + bytes > end)
3254 break;
3255
3256 /* Change representation to figure out whether
3257 * it is a single- or double-width character. */
3258
3259 unicode = utf8_to_unicode(string, bytes);
3260 /* FIXME: Graceful handling of invalid unicode character. */
3261 if (!unicode)
3262 break;
3263
3264 ucwidth = unicode_width(unicode);
3265 width += ucwidth;
3266 if (width > max_width) {
3267 *trimmed = 1;
3268 break;
3269 }
3270
3271 /* The column offset collects the differences between the
3272 * number of bytes encoding a character and the number of
3273 * columns will be used for rendering said character.
3274 *
3275 * So if some character A is encoded in 2 bytes, but will be
3276 * represented on the screen using only 1 byte this will and up
3277 * adding 1 to the multi-byte column offset.
3278 *
3279 * Assumes that no double-width character can be encoding in
3280 * less than two bytes. */
3281 if (bytes > ucwidth)
3282 mbwidth += bytes - ucwidth;
3283
3284 string += bytes;
3285 }
3286
3287 *coloffset += mbwidth;
3288
3289 return string - start;
3290 }
3291
3292
3293 /*
3294 * Status management
3295 */
3296
3297 /* Whether or not the curses interface has been initialized. */
3298 static bool cursed = FALSE;
3299
3300 /* The status window is used for polling keystrokes. */
3301 static WINDOW *status_win;
3302
3303 /* Update status and title window. */
3304 static void
3305 report(const char *msg, ...)
3306 {
3307 static bool empty = TRUE;
3308 struct view *view = display[current_view];
3309
3310 if (!empty || *msg) {
3311 va_list args;
3312
3313 va_start(args, msg);
3314
3315 werase(status_win);
3316 wmove(status_win, 0, 0);
3317 if (*msg) {
3318 vwprintw(status_win, msg, args);
3319 empty = FALSE;
3320 } else {
3321 empty = TRUE;
3322 }
3323 wrefresh(status_win);
3324
3325 va_end(args);
3326 }
3327
3328 update_view_title(view);
3329 update_display_cursor();
3330 }
3331
3332 /* Controls when nodelay should be in effect when polling user input. */
3333 static void
3334 set_nonblocking_input(bool loading)
3335 {
3336 static unsigned int loading_views;
3337
3338 if ((loading == FALSE && loading_views-- == 1) ||
3339 (loading == TRUE && loading_views++ == 0))
3340 nodelay(status_win, loading);
3341 }
3342
3343 static void
3344 init_display(void)
3345 {
3346 int x, y;
3347
3348 /* Initialize the curses library */
3349 if (isatty(STDIN_FILENO)) {
3350 cursed = !!initscr();
3351 } else {
3352 /* Leave stdin and stdout alone when acting as a pager. */
3353 FILE *io = fopen("/dev/tty", "r+");
3354
3355 if (!io)
3356 die("Failed to open /dev/tty");
3357 cursed = !!newterm(NULL, io, io);
3358 }
3359
3360 if (!cursed)
3361 die("Failed to initialize curses");
3362
3363 nonl(); /* Tell curses not to do NL->CR/NL on output */
3364 cbreak(); /* Take input chars one at a time, no wait for \n */
3365 noecho(); /* Don't echo input */
3366 leaveok(stdscr, TRUE);
3367
3368 if (has_colors())
3369 init_colors();
3370
3371 getmaxyx(stdscr, y, x);
3372 status_win = newwin(1, 0, y - 1, 0);
3373 if (!status_win)
3374 die("Failed to create status window");
3375
3376 /* Enable keyboard mapping */
3377 keypad(status_win, TRUE);
3378 wbkgdset(status_win, get_line_attr(LINE_STATUS));
3379 }
3380
3381 static char *
3382 read_prompt(const char *prompt)
3383 {
3384 enum { READING, STOP, CANCEL } status = READING;
3385 static char buf[sizeof(opt_cmd) - STRING_SIZE("git \0")];
3386 int pos = 0;
3387
3388 while (status == READING) {
3389 struct view *view;
3390 int i, key;
3391
3392 foreach_view (view, i)
3393 update_view(view);
3394
3395 report("%s%.*s", prompt, pos, buf);
3396 /* Refresh, accept single keystroke of input */
3397 key = wgetch(status_win);
3398 switch (key) {
3399 case KEY_RETURN:
3400 case KEY_ENTER:
3401 case '\n':
3402 status = pos ? STOP : CANCEL;
3403 break;
3404
3405 case KEY_BACKSPACE:
3406 if (pos > 0)
3407 pos--;
3408 else
3409 status = CANCEL;
3410 break;
3411
3412 case KEY_ESC:
3413 status = CANCEL;
3414 break;
3415
3416 case ERR:
3417 break;
3418
3419 default:
3420 if (pos >= sizeof(buf)) {
3421 report("Input string too long");
3422 return NULL;
3423 }
3424
3425 if (isprint(key))
3426 buf[pos++] = (char) key;
3427 }
3428 }
3429
3430 if (status == CANCEL) {
3431 /* Clear the status window */
3432 report("");
3433 return NULL;
3434 }
3435
3436 buf[pos++] = 0;
3437
3438 return buf;
3439 }
3440
3441 /*
3442 * Repository references
3443 */
3444
3445 static struct ref *refs;
3446 static size_t refs_size;
3447
3448 /* Id <-> ref store */
3449 static struct ref ***id_refs;
3450 static size_t id_refs_size;
3451
3452 static struct ref **
3453 get_refs(char *id)
3454 {
3455 struct ref ***tmp_id_refs;
3456 struct ref **ref_list = NULL;
3457 size_t ref_list_size = 0;
3458 size_t i;
3459
3460 for (i = 0; i < id_refs_size; i++)
3461 if (!strcmp(id, id_refs[i][0]->id))
3462 return id_refs[i];
3463
3464 tmp_id_refs = realloc(id_refs, (id_refs_size + 1) * sizeof(*id_refs));
3465 if (!tmp_id_refs)
3466 return NULL;
3467
3468 id_refs = tmp_id_refs;
3469
3470 for (i = 0; i < refs_size; i++) {
3471 struct ref **tmp;
3472
3473 if (strcmp(id, refs[i].id))
3474 continue;
3475
3476 tmp = realloc(ref_list, (ref_list_size + 1) * sizeof(*ref_list));
3477 if (!tmp) {
3478 if (ref_list)
3479 free(ref_list);
3480 return NULL;
3481 }
3482
3483 ref_list = tmp;
3484 if (ref_list_size > 0)
3485 ref_list[ref_list_size - 1]->next = 1;
3486 ref_list[ref_list_size] = &refs[i];
3487
3488 /* XXX: The properties of the commit chains ensures that we can
3489 * safely modify the shared ref. The repo references will
3490 * always be similar for the same id. */
3491 ref_list[ref_list_size]->next = 0;
3492 ref_list_size++;
3493 }
3494
3495 if (ref_list)
3496 id_refs[id_refs_size++] = ref_list;
3497
3498 return ref_list;
3499 }
3500
3501 static int
3502 read_ref(char *id, int idlen, char *name, int namelen)
3503 {
3504 struct ref *ref;
3505 bool tag = FALSE;
3506
3507 if (!strncmp(name, "refs/tags/", STRING_SIZE("refs/tags/"))) {
3508 /* Commits referenced by tags has "^{}" appended. */
3509 if (name[namelen - 1] != '}')
3510 return OK;
3511
3512 while (namelen > 0 && name[namelen] != '^')
3513 namelen--;
3514
3515 tag = TRUE;
3516 namelen -= STRING_SIZE("refs/tags/");
3517 name += STRING_SIZE("refs/tags/");
3518
3519 } else if (!strncmp(name, "refs/heads/", STRING_SIZE("refs/heads/"))) {
3520 namelen -= STRING_SIZE("refs/heads/");
3521 name += STRING_SIZE("refs/heads/");
3522
3523 } else if (!strcmp(name, "HEAD")) {
3524 return OK;
3525 }
3526
3527 refs = realloc(refs, sizeof(*refs) * (refs_size + 1));
3528 if (!refs)
3529 return ERR;
3530
3531 ref = &refs[refs_size++];
3532 ref->name = malloc(namelen + 1);
3533 if (!ref->name)
3534 return ERR;
3535
3536 strncpy(ref->name, name, namelen);
3537 ref->name[namelen] = 0;
3538 ref->tag = tag;
3539 string_copy(ref->id, id);
3540
3541 return OK;
3542 }
3543
3544 static int
3545 load_refs(void)
3546 {
3547 const char *cmd_env = getenv("TIG_LS_REMOTE");
3548 const char *cmd = cmd_env && *cmd_env ? cmd_env : TIG_LS_REMOTE;
3549
3550 return read_properties(popen(cmd, "r"), "\t", read_ref);
3551 }
3552
3553 static int
3554 read_repo_config_option(char *name, int namelen, char *value, int valuelen)
3555 {
3556 if (!strcmp(name, "i18n.commitencoding"))
3557 string_copy(opt_encoding, value);
3558
3559 return OK;
3560 }
3561
3562 static int
3563 load_repo_config(void)
3564 {
3565 return read_properties(popen("git repo-config --list", "r"),
3566 "=", read_repo_config_option);
3567 }
3568
3569 static int
3570 read_properties(FILE *pipe, const char *separators,
3571 int (*read_property)(char *, int, char *, int))
3572 {
3573 char buffer[BUFSIZ];
3574 char *name;
3575 int state = OK;
3576
3577 if (!pipe)
3578 return ERR;
3579
3580 while (state == OK && (name = fgets(buffer, sizeof(buffer), pipe))) {
3581 char *value;
3582 size_t namelen;
3583 size_t valuelen;
3584
3585 name = chomp_string(name);
3586 namelen = strcspn(name, separators);
3587
3588 if (name[namelen]) {
3589 name[namelen] = 0;
3590 value = chomp_string(name + namelen + 1);
3591 valuelen = strlen(value);
3592
3593 } else {
3594 value = "";
3595 valuelen = 0;
3596 }
3597
3598 state = read_property(name, namelen, value, valuelen);
3599 }
3600
3601 if (state != ERR && ferror(pipe))
3602 state = ERR;
3603
3604 pclose(pipe);
3605
3606 return state;
3607 }
3608
3609
3610 /*
3611 * Main
3612 */
3613
3614 static void __NORETURN
3615 quit(int sig)
3616 {
3617 /* XXX: Restore tty modes and let the OS cleanup the rest! */
3618 if (cursed)
3619 endwin();
3620 exit(0);
3621 }
3622
3623 static void __NORETURN
3624 die(const char *err, ...)
3625 {
3626 va_list args;
3627
3628 endwin();
3629
3630 va_start(args, err);
3631 fputs("tig: ", stderr);
3632 vfprintf(stderr, err, args);
3633 fputs("\n", stderr);
3634 va_end(args);
3635
3636 exit(1);
3637 }
3638
3639 int
3640 main(int argc, char *argv[])
3641 {
3642 struct view *view;
3643 enum request request;
3644 size_t i;
3645
3646 signal(SIGINT, quit);
3647
3648 if (setlocale(LC_ALL, "")) {
3649 string_copy(opt_codeset, nl_langinfo(CODESET));
3650 }
3651
3652 if (load_options() == ERR)
3653 die("Failed to load user config.");
3654
3655 /* Load the repo config file so options can be overwritten from
3656 * the command line. */
3657 if (load_repo_config() == ERR)
3658 die("Failed to load repo config.");
3659
3660 if (!parse_options(argc, argv))
3661 return 0;
3662
3663 if (*opt_codeset && strcmp(opt_codeset, opt_encoding)) {
3664 opt_iconv = iconv_open(opt_codeset, opt_encoding);
3665 if (opt_iconv == ICONV_NONE)
3666 die("Failed to initialize character set conversion");
3667 }
3668
3669 if (load_refs() == ERR)
3670 die("Failed to load refs.");
3671
3672 /* Require a git repository unless when running in pager mode. */
3673 if (refs_size == 0 && opt_request != REQ_VIEW_PAGER)
3674 die("Not a git repository");
3675
3676 for (i = 0; i < ARRAY_SIZE(views) && (view = &views[i]); i++)
3677 view->cmd_env = getenv(view->cmd_env);
3678
3679 request = opt_request;
3680
3681 init_display();
3682
3683 while (view_driver(display[current_view], request)) {
3684 int key;
3685 int i;
3686
3687 foreach_view (view, i)
3688 update_view(view);
3689
3690 /* Refresh, accept single keystroke of input */
3691 key = wgetch(status_win);
3692
3693 request = get_keybinding(display[current_view]->keymap, key);
3694
3695 /* Some low-level request handling. This keeps access to
3696 * status_win restricted. */
3697 switch (request) {
3698 case REQ_PROMPT:
3699 {
3700 char *cmd = read_prompt(":");
3701
3702 if (cmd && string_format(opt_cmd, "git %s", cmd)) {
3703 if (strncmp(cmd, "show", 4) && isspace(cmd[4])) {
3704 opt_request = REQ_VIEW_DIFF;
3705 } else {
3706 opt_request = REQ_VIEW_PAGER;
3707 }
3708 break;
3709 }
3710
3711 request = REQ_NONE;
3712 break;
3713 }
3714 case REQ_SEARCH:
3715 case REQ_SEARCH_BACK:
3716 {
3717 const char *prompt = request == REQ_SEARCH
3718 ? "/" : "?";
3719 char *search = read_prompt(prompt);
3720
3721 if (search)
3722 string_copy(opt_search, search);
3723 else
3724 request = REQ_NONE;
3725 break;
3726 }
3727 case REQ_SCREEN_RESIZE:
3728 {
3729 int height, width;
3730
3731 getmaxyx(stdscr, height, width);
3732
3733 /* Resize the status view and let the view driver take
3734 * care of resizing the displayed views. */
3735 wresize(status_win, 1, width);
3736 mvwin(status_win, height - 1, 0);
3737 wrefresh(status_win);
3738 break;
3739 }
3740 default:
3741 break;
3742 }
3743 }
3744
3745 quit(0);
3746
3747 return 0;
3748 }
Full-screen terminal Git browser.