Fix updating of the main view title when the screen isn't split
[tig] / tig.c
1 /* Copyright (c) 2006 Jonas Fonseca <fonseca@diku.dk>
2  * See license info at the bottom. */
3 /**
4  * TIG(1)
5  * ======
6  *
7  * NAME
8  * ----
9  * tig - text-mode interface for git
10  *
11  * SYNOPSIS
12  * --------
13  * [verse]
14  * tig [options]
15  * tig [options] [--] [git log options]
16  * tig [options] log  [git log options]
17  * tig [options] diff [git diff options]
18  * tig [options] show [git show options]
19  * tig [options] <    [git command output]
20  *
21  * DESCRIPTION
22  * -----------
23  * Browse changes in a git repository. Additionally, tig(1) can also act
24  * as a pager for output of various git commands.
25  *
26  * When browsing repositories, tig(1) uses the underlying git commands
27  * to present the user with various views, such as summarized commit log
28  * and showing the commit with the log message, diffstat, and the diff.
29  *
30  * Using tig(1) as a pager, it will display input from stdin and try
31  * to colorize it.
32  **/
33
34 #ifndef VERSION
35 #define VERSION "tig-0.3"
36 #endif
37
38 #ifndef DEBUG
39 #define NDEBUG
40 #endif
41
42 #include <assert.h>
43 #include <errno.h>
44 #include <ctype.h>
45 #include <signal.h>
46 #include <stdarg.h>
47 #include <stdio.h>
48 #include <stdlib.h>
49 #include <string.h>
50 #include <unistd.h>
51 #include <time.h>
52
53 #include <curses.h>
54
55 static void die(const char *err, ...);
56 static void report(const char *msg, ...);
57 static void set_nonblocking_input(bool loading);
58 static size_t utf8_length(const char *string, size_t max_width, int *coloffset, int *trimmed);
59
60 #define ABS(x)          ((x) >= 0  ? (x) : -(x))
61 #define MIN(x, y)       ((x) < (y) ? (x) :  (y))
62
63 #define ARRAY_SIZE(x)   (sizeof(x) / sizeof(x[0]))
64 #define STRING_SIZE(x)  (sizeof(x) - 1)
65
66 #define SIZEOF_REF      256     /* Size of symbolic or SHA1 ID. */
67 #define SIZEOF_CMD      1024    /* Size of command buffer. */
68
69 /* This color name can be used to refer to the default term colors. */
70 #define COLOR_DEFAULT   (-1)
71
72 #define TIG_HELP        "(d)iff, (l)og, (m)ain, (q)uit, (h)elp"
73
74 /* The format and size of the date column in the main view. */
75 #define DATE_FORMAT     "%Y-%m-%d %H:%M"
76 #define DATE_COLS       STRING_SIZE("2006-04-29 14:21 ")
77
78 #define AUTHOR_COLS     20
79
80 /* The default interval between line numbers. */
81 #define NUMBER_INTERVAL 1
82
83 #define TABSIZE         8
84
85 #define SCALE_SPLIT_VIEW(height)        ((height) * 2 / 3)
86
87 /* Some ascii-shorthands fitted into the ncurses namespace. */
88 #define KEY_TAB         '\t'
89 #define KEY_RETURN      '\r'
90 #define KEY_ESC         27
91
92
93 /* User action requests. */
94 enum request {
95         /* Offset all requests to avoid conflicts with ncurses getch values. */
96         REQ_OFFSET = KEY_MAX + 1,
97
98         /* XXX: Keep the view request first and in sync with views[]. */
99         REQ_VIEW_MAIN,
100         REQ_VIEW_DIFF,
101         REQ_VIEW_LOG,
102         REQ_VIEW_HELP,
103         REQ_VIEW_PAGER,
104
105         REQ_ENTER,
106         REQ_QUIT,
107         REQ_PROMPT,
108         REQ_SCREEN_REDRAW,
109         REQ_SCREEN_RESIZE,
110         REQ_SCREEN_UPDATE,
111         REQ_SHOW_VERSION,
112         REQ_STOP_LOADING,
113         REQ_TOGGLE_LINE_NUMBERS,
114         REQ_VIEW_NEXT,
115         REQ_VIEW_CLOSE,
116         REQ_NEXT,
117         REQ_PREVIOUS,
118
119         REQ_MOVE_UP,
120         REQ_MOVE_DOWN,
121         REQ_MOVE_PAGE_UP,
122         REQ_MOVE_PAGE_DOWN,
123         REQ_MOVE_FIRST_LINE,
124         REQ_MOVE_LAST_LINE,
125
126         REQ_SCROLL_LINE_UP,
127         REQ_SCROLL_LINE_DOWN,
128         REQ_SCROLL_PAGE_UP,
129         REQ_SCROLL_PAGE_DOWN,
130 };
131
132 struct ref {
133         char *name;             /* Ref name; tag or head names are shortened. */
134         char id[41];            /* Commit SHA1 ID */
135         unsigned int tag:1;     /* Is it a tag? */
136         unsigned int next:1;    /* For ref lists: are there more refs? */
137 };
138
139 static struct ref **get_refs(char *id);
140
141
142 /*
143  * String helpers
144  */
145
146 static inline void
147 string_ncopy(char *dst, const char *src, int dstlen)
148 {
149         strncpy(dst, src, dstlen - 1);
150         dst[dstlen - 1] = 0;
151
152 }
153
154 /* Shorthand for safely copying into a fixed buffer. */
155 #define string_copy(dst, src) \
156         string_ncopy(dst, src, sizeof(dst))
157
158
159 /* Shell quoting
160  *
161  * NOTE: The following is a slightly modified copy of the git project's shell
162  * quoting routines found in the quote.c file.
163  *
164  * Help to copy the thing properly quoted for the shell safety.  any single
165  * quote is replaced with '\'', any exclamation point is replaced with '\!',
166  * and the whole thing is enclosed in a
167  *
168  * E.g.
169  *  original     sq_quote     result
170  *  name     ==> name      ==> 'name'
171  *  a b      ==> a b       ==> 'a b'
172  *  a'b      ==> a'\''b    ==> 'a'\''b'
173  *  a!b      ==> a'\!'b    ==> 'a'\!'b'
174  */
175
176 static size_t
177 sq_quote(char buf[SIZEOF_CMD], size_t bufsize, const char *src)
178 {
179         char c;
180
181 #define BUFPUT(x) do { if (bufsize < SIZEOF_CMD) buf[bufsize++] = (x); } while (0)
182
183         BUFPUT('\'');
184         while ((c = *src++)) {
185                 if (c == '\'' || c == '!') {
186                         BUFPUT('\'');
187                         BUFPUT('\\');
188                         BUFPUT(c);
189                         BUFPUT('\'');
190                 } else {
191                         BUFPUT(c);
192                 }
193         }
194         BUFPUT('\'');
195
196         return bufsize;
197 }
198
199
200 /**
201  * OPTIONS
202  * -------
203  **/
204
205 static const char usage[] =
206 VERSION " (" __DATE__ ")\n"
207 "\n"
208 "Usage: tig [options]\n"
209 "   or: tig [options] [--] [git log options]\n"
210 "   or: tig [options] log  [git log options]\n"
211 "   or: tig [options] diff [git diff options]\n"
212 "   or: tig [options] show [git show options]\n"
213 "   or: tig [options] <    [git command output]\n"
214 "\n"
215 "Options:\n"
216 "  -l                          Start up in log view\n"
217 "  -d                          Start up in diff view\n"
218 "  -n[I], --line-number[=I]    Show line numbers with given interval\n"
219 "  -t[N], --tab-size[=N]       Set number of spaces for tab expansion\n"
220 "  --                          Mark end of tig options\n"
221 "  -v, --version               Show version and exit\n"
222 "  -h, --help                  Show help message and exit\n";
223
224 /* Option and state variables. */
225 static bool opt_line_number     = FALSE;
226 static int opt_num_interval     = NUMBER_INTERVAL;
227 static int opt_tab_size         = TABSIZE;
228 static enum request opt_request = REQ_VIEW_MAIN;
229 static char opt_cmd[SIZEOF_CMD] = "";
230 static FILE *opt_pipe           = NULL;
231
232 /* Returns the index of log or diff command or -1 to exit. */
233 static bool
234 parse_options(int argc, char *argv[])
235 {
236         int i;
237
238         for (i = 1; i < argc; i++) {
239                 char *opt = argv[i];
240
241                 /**
242                  * -l::
243                  *      Start up in log view using the internal log command.
244                  **/
245                 if (!strcmp(opt, "-l")) {
246                         opt_request = REQ_VIEW_LOG;
247                         continue;
248                 }
249
250                 /**
251                  * -d::
252                  *      Start up in diff view using the internal diff command.
253                  **/
254                 if (!strcmp(opt, "-d")) {
255                         opt_request = REQ_VIEW_DIFF;
256                         continue;
257                 }
258
259                 /**
260                  * -n[INTERVAL], --line-number[=INTERVAL]::
261                  *      Prefix line numbers in log and diff view.
262                  *      Optionally, with interval different than each line.
263                  **/
264                 if (!strncmp(opt, "-n", 2) ||
265                     !strncmp(opt, "--line-number", 13)) {
266                         char *num = opt;
267
268                         if (opt[1] == 'n') {
269                                 num = opt + 2;
270
271                         } else if (opt[STRING_SIZE("--line-number")] == '=') {
272                                 num = opt + STRING_SIZE("--line-number=");
273                         }
274
275                         if (isdigit(*num))
276                                 opt_num_interval = atoi(num);
277
278                         opt_line_number = TRUE;
279                         continue;
280                 }
281
282                 /**
283                  * -t[NSPACES], --tab-size[=NSPACES]::
284                  *      Set the number of spaces tabs should be expanded to.
285                  **/
286                 if (!strncmp(opt, "-t", 2) ||
287                     !strncmp(opt, "--tab-size", 10)) {
288                         char *num = opt;
289
290                         if (opt[1] == 't') {
291                                 num = opt + 2;
292
293                         } else if (opt[STRING_SIZE("--tab-size")] == '=') {
294                                 num = opt + STRING_SIZE("--tab-size=");
295                         }
296
297                         if (isdigit(*num))
298                                 opt_tab_size = MIN(atoi(num), TABSIZE);
299                         continue;
300                 }
301
302                 /**
303                  * -v, --version::
304                  *      Show version and exit.
305                  **/
306                 if (!strcmp(opt, "-v") ||
307                     !strcmp(opt, "--version")) {
308                         printf("tig version %s\n", VERSION);
309                         return FALSE;
310                 }
311
312                 /**
313                  * -h, --help::
314                  *      Show help message and exit.
315                  **/
316                 if (!strcmp(opt, "-h") ||
317                     !strcmp(opt, "--help")) {
318                         printf(usage);
319                         return FALSE;
320                 }
321
322                 /**
323                  * \--::
324                  *      End of tig(1) options. Useful when specifying command
325                  *      options for the main view. Example:
326                  *
327                  *              $ tig -- --since=1.month
328                  **/
329                 if (!strcmp(opt, "--")) {
330                         i++;
331                         break;
332                 }
333
334                 /**
335                  * log [git log options]::
336                  *      Open log view using the given git log options.
337                  *
338                  * diff [git diff options]::
339                  *      Open diff view using the given git diff options.
340                  *
341                  * show [git show options]::
342                  *      Open diff view using the given git show options.
343                  **/
344                 if (!strcmp(opt, "log") ||
345                     !strcmp(opt, "diff") ||
346                     !strcmp(opt, "show")) {
347                         opt_request = opt[0] == 'l'
348                                     ? REQ_VIEW_LOG : REQ_VIEW_DIFF;
349                         break;
350                 }
351
352                 /**
353                  * [git log options]::
354                  *      tig(1) will stop the option parsing when the first
355                  *      command line parameter not starting with "-" is
356                  *      encountered. All options including this one will be
357                  *      passed to git log when loading the main view.
358                  *      This makes it possible to say:
359                  *
360                  *      $ tig tag-1.0..HEAD
361                  **/
362                 if (opt[0] && opt[0] != '-')
363                         break;
364
365                 die("unknown command '%s'", opt);
366         }
367
368         if (!isatty(STDIN_FILENO)) {
369                 /**
370                  * Pager mode
371                  * ~~~~~~~~~~
372                  * If stdin is a pipe, any log or diff options will be ignored and the
373                  * pager view will be opened loading data from stdin. The pager mode
374                  * can be used for colorizing output from various git commands.
375                  *
376                  * Example on how to colorize the output of git-show(1):
377                  *
378                  *      $ git show | tig
379                  **/
380                 opt_request = REQ_VIEW_PAGER;
381                 opt_pipe = stdin;
382
383         } else if (i < argc) {
384                 size_t buf_size;
385
386                 /**
387                  * Git command options
388                  * ~~~~~~~~~~~~~~~~~~~
389                  * All git command options specified on the command line will
390                  * be passed to the given command and all will be shell quoted
391                  * before they are passed to the shell.
392                  *
393                  * NOTE: If you specify options for the main view, you should
394                  * not use the `--pretty` option as this option will be set
395                  * automatically to the format expected by the main view.
396                  *
397                  * Example on how to open the log view and show both author and
398                  * committer information:
399                  *
400                  *      $ tig log --pretty=fuller
401                  *
402                  * See the <<refspec, "Specifying revisions">> section below
403                  * for an introduction to revision options supported by the git
404                  * commands. For details on specific git command options, refer
405                  * to the man page of the command in question.
406                  **/
407
408                 if (opt_request == REQ_VIEW_MAIN)
409                         /* XXX: This is vulnerable to the user overriding
410                          * options required for the main view parser. */
411                         string_copy(opt_cmd, "git log --stat --pretty=raw");
412                 else
413                         string_copy(opt_cmd, "git");
414                 buf_size = strlen(opt_cmd);
415
416                 while (buf_size < sizeof(opt_cmd) && i < argc) {
417                         opt_cmd[buf_size++] = ' ';
418                         buf_size = sq_quote(opt_cmd, buf_size, argv[i++]);
419                 }
420
421                 if (buf_size >= sizeof(opt_cmd))
422                         die("command too long");
423
424                 opt_cmd[buf_size] = 0;
425
426         }
427
428         return TRUE;
429 }
430
431
432 /*
433  * Line-oriented content detection.
434  */
435
436 #define LINE_INFO \
437 /*   Line type     String to match      Foreground      Background      Attributes
438  *   ---------     ---------------      ----------      ----------      ---------- */ \
439 /* Diff markup */ \
440 LINE(DIFF,         "diff --git ",       COLOR_YELLOW,   COLOR_DEFAULT,  0), \
441 LINE(DIFF_INDEX,   "index ",            COLOR_BLUE,     COLOR_DEFAULT,  0), \
442 LINE(DIFF_CHUNK,   "@@",                COLOR_MAGENTA,  COLOR_DEFAULT,  0), \
443 LINE(DIFF_ADD,     "+",                 COLOR_GREEN,    COLOR_DEFAULT,  0), \
444 LINE(DIFF_DEL,     "-",                 COLOR_RED,      COLOR_DEFAULT,  0), \
445 LINE(DIFF_OLDMODE, "old file mode ",    COLOR_YELLOW,   COLOR_DEFAULT,  0), \
446 LINE(DIFF_NEWMODE, "new file mode ",    COLOR_YELLOW,   COLOR_DEFAULT,  0), \
447 LINE(DIFF_COPY,    "copy ",             COLOR_YELLOW,   COLOR_DEFAULT,  0), \
448 LINE(DIFF_RENAME,  "rename ",           COLOR_YELLOW,   COLOR_DEFAULT,  0), \
449 LINE(DIFF_SIM,     "similarity ",       COLOR_YELLOW,   COLOR_DEFAULT,  0), \
450 LINE(DIFF_DISSIM,  "dissimilarity ",    COLOR_YELLOW,   COLOR_DEFAULT,  0), \
451 /* Pretty print commit header */ \
452 LINE(PP_AUTHOR,    "Author: ",          COLOR_CYAN,     COLOR_DEFAULT,  0), \
453 LINE(PP_COMMIT,    "Commit: ",          COLOR_MAGENTA,  COLOR_DEFAULT,  0), \
454 LINE(PP_MERGE,     "Merge: ",           COLOR_BLUE,     COLOR_DEFAULT,  0), \
455 LINE(PP_DATE,      "Date:   ",          COLOR_YELLOW,   COLOR_DEFAULT,  0), \
456 LINE(PP_ADATE,     "AuthorDate: ",      COLOR_YELLOW,   COLOR_DEFAULT,  0), \
457 LINE(PP_CDATE,     "CommitDate: ",      COLOR_YELLOW,   COLOR_DEFAULT,  0), \
458 /* Raw commit header */ \
459 LINE(COMMIT,       "commit ",           COLOR_GREEN,    COLOR_DEFAULT,  0), \
460 LINE(PARENT,       "parent ",           COLOR_BLUE,     COLOR_DEFAULT,  0), \
461 LINE(TREE,         "tree ",             COLOR_BLUE,     COLOR_DEFAULT,  0), \
462 LINE(AUTHOR,       "author ",           COLOR_CYAN,     COLOR_DEFAULT,  0), \
463 LINE(COMMITTER,    "committer ",        COLOR_MAGENTA,  COLOR_DEFAULT,  0), \
464 /* Misc */ \
465 LINE(DIFF_TREE,    "diff-tree ",        COLOR_BLUE,     COLOR_DEFAULT,  0), \
466 LINE(SIGNOFF,      "    Signed-off-by", COLOR_YELLOW,   COLOR_DEFAULT,  0), \
467 /* UI colors */ \
468 LINE(DEFAULT,      "",                  COLOR_DEFAULT,  COLOR_DEFAULT,  A_NORMAL), \
469 LINE(CURSOR,       "",                  COLOR_WHITE,    COLOR_GREEN,    A_BOLD), \
470 LINE(STATUS,       "",                  COLOR_GREEN,    COLOR_DEFAULT,  0), \
471 LINE(TITLE_BLUR,   "",                  COLOR_WHITE,    COLOR_BLUE,     0), \
472 LINE(TITLE_FOCUS,  "",                  COLOR_WHITE,    COLOR_BLUE,     A_BOLD), \
473 LINE(MAIN_DATE,    "",                  COLOR_BLUE,     COLOR_DEFAULT,  0), \
474 LINE(MAIN_AUTHOR,  "",                  COLOR_GREEN,    COLOR_DEFAULT,  0), \
475 LINE(MAIN_COMMIT,  "",                  COLOR_DEFAULT,  COLOR_DEFAULT,  0), \
476 LINE(MAIN_DELIM,   "",                  COLOR_MAGENTA,  COLOR_DEFAULT,  0), \
477 LINE(MAIN_TAG,     "",                  COLOR_MAGENTA,  COLOR_DEFAULT,  A_BOLD), \
478 LINE(MAIN_REF,     "",                  COLOR_CYAN,     COLOR_DEFAULT,  A_BOLD),
479
480 enum line_type {
481 #define LINE(type, line, fg, bg, attr) \
482         LINE_##type
483         LINE_INFO
484 #undef  LINE
485 };
486
487 struct line_info {
488         const char *line;       /* The start of line to match. */
489         int linelen;            /* Size of string to match. */
490         int fg, bg, attr;       /* Color and text attributes for the lines. */
491 };
492
493 static struct line_info line_info[] = {
494 #define LINE(type, line, fg, bg, attr) \
495         { (line), STRING_SIZE(line), (fg), (bg), (attr) }
496         LINE_INFO
497 #undef  LINE
498 };
499
500 static enum line_type
501 get_line_type(char *line)
502 {
503         int linelen = strlen(line);
504         enum line_type type;
505
506         for (type = 0; type < ARRAY_SIZE(line_info); type++)
507                 /* Case insensitive search matches Signed-off-by lines better. */
508                 if (linelen >= line_info[type].linelen &&
509                     !strncasecmp(line_info[type].line, line, line_info[type].linelen))
510                         return type;
511
512         return LINE_DEFAULT;
513 }
514
515 static inline int
516 get_line_attr(enum line_type type)
517 {
518         assert(type < ARRAY_SIZE(line_info));
519         return COLOR_PAIR(type) | line_info[type].attr;
520 }
521
522 static void
523 init_colors(void)
524 {
525         int default_bg = COLOR_BLACK;
526         int default_fg = COLOR_WHITE;
527         enum line_type type;
528
529         start_color();
530
531         if (use_default_colors() != ERR) {
532                 default_bg = -1;
533                 default_fg = -1;
534         }
535
536         for (type = 0; type < ARRAY_SIZE(line_info); type++) {
537                 struct line_info *info = &line_info[type];
538                 int bg = info->bg == COLOR_DEFAULT ? default_bg : info->bg;
539                 int fg = info->fg == COLOR_DEFAULT ? default_fg : info->fg;
540
541                 init_pair(type, fg, bg);
542         }
543 }
544
545
546 /**
547  * ENVIRONMENT VARIABLES
548  * ---------------------
549  * Several options related to the interface with git can be configured
550  * via environment options.
551  *
552  * Repository references
553  * ~~~~~~~~~~~~~~~~~~~~~
554  * Commits that are referenced by tags and branch heads will be marked
555  * by the reference name surrounded by '[' and ']':
556  *
557  *      2006-03-26 19:42 Petr Baudis         | [cogito-0.17.1] Cogito 0.17.1
558  *
559  * If you want to filter out certain directories under `.git/refs/`, say
560  * `tmp` you can do it by setting the following variable:
561  *
562  *      $ TIG_LS_REMOTE="git ls-remote . | sed /\/tmp\//d" tig
563  *
564  * Or set the variable permanently in your environment.
565  *
566  * TIG_LS_REMOTE::
567  *      Set command for retrieving all repository references. The command
568  *      should output data in the same format as git-ls-remote(1).
569  **/
570
571 #define TIG_LS_REMOTE \
572         "git ls-remote . 2>/dev/null"
573
574 /**
575  * [[view-commands]]
576  * View commands
577  * ~~~~~~~~~~~~~
578  * It is possible to alter which commands are used for the different views.
579  * If for example you prefer commits in the main view to be sorted by date
580  * and only show 500 commits, use:
581  *
582  *      $ TIG_MAIN_CMD="git log --date-order -n500 --pretty=raw %s" tig
583  *
584  * Or set the variable permanently in your environment.
585  *
586  * Notice, how `%s` is used to specify the commit reference. There can
587  * be a maximum of 5 `%s` ref specifications.
588  *
589  * TIG_DIFF_CMD::
590  *      The command used for the diff view. By default, git show is used
591  *      as a backend.
592  *
593  * TIG_LOG_CMD::
594  *      The command used for the log view. If you prefer to have both
595  *      author and committer shown in the log view be sure to pass
596  *      `--pretty=fuller` to git log.
597  *
598  * TIG_MAIN_CMD::
599  *      The command used for the main view. Note, you must always specify
600  *      the option: `--pretty=raw` since the main view parser expects to
601  *      read that format.
602  **/
603
604 #define TIG_DIFF_CMD \
605         "git show --patch-with-stat --find-copies-harder -B -C %s"
606
607 #define TIG_LOG_CMD     \
608         "git log --cc --stat -n100 %s"
609
610 #define TIG_MAIN_CMD \
611         "git log --topo-order --stat --pretty=raw %s"
612
613 /* ... silently ignore that the following are also exported. */
614
615 #define TIG_HELP_CMD \
616         "man tig 2>/dev/null"
617
618 #define TIG_PAGER_CMD \
619         ""
620
621
622 /**
623  * The viewer
624  * ----------
625  * The display consists of a status window on the last line of the screen and
626  * one or more views. The default is to only show one view at the time but it
627  * is possible to split both the main and log view to also show the commit
628  * diff.
629  *
630  * If you are in the log view and press 'Enter' when the current line is a
631  * commit line, such as:
632  *
633  *      commit 4d55caff4cc89335192f3e566004b4ceef572521
634  *
635  * You will split the view so that the log view is displayed in the top window
636  * and the diff view in the bottom window. You can switch between the two
637  * views by pressing 'Tab'. To maximize the log view again, simply press 'l'.
638  **/
639
640 struct view;
641
642 /* The display array of active views and the index of the current view. */
643 static struct view *display[2];
644 static unsigned int current_view;
645
646 #define foreach_view(view, i) \
647         for (i = 0; i < ARRAY_SIZE(display) && (view = display[i]); i++)
648
649
650 /**
651  * Current head and commit ID
652  * ~~~~~~~~~~~~~~~~~~~~~~~~~~
653  * The viewer keeps track of both what head and commit ID you are currently
654  * viewing. The commit ID will follow the cursor line and change everytime time
655  * you highlight a different commit. Whenever you reopen the diff view it
656  * will be reloaded, if the commit ID changed.
657  *
658  * The head ID is used when opening the main and log view to indicate from
659  * what revision to show history.
660  **/
661
662 static char ref_commit[SIZEOF_REF]      = "HEAD";
663 static char ref_head[SIZEOF_REF]        = "HEAD";
664
665
666 struct view {
667         const char *name;       /* View name */
668         const char *cmd_fmt;    /* Default command line format */
669         const char *cmd_env;    /* Command line set via environment */
670         const char *id;         /* Points to either of ref_{head,commit} */
671
672         struct view_ops {
673                 /* What type of content being displayed. Used in the
674                  * title bar. */
675                 const char *type;
676                 /* Draw one line; @lineno must be < view->height. */
677                 bool (*draw)(struct view *view, unsigned int lineno);
678                 /* Read one line; updates view->line. */
679                 bool (*read)(struct view *view, char *line);
680                 /* Depending on view, change display based on current line. */
681                 bool (*enter)(struct view *view);
682         } *ops;
683
684         char cmd[SIZEOF_CMD];   /* Command buffer */
685         char ref[SIZEOF_REF];   /* Hovered commit reference */
686         char vid[SIZEOF_REF];   /* View ID. Set to id member when updating. */
687
688         int height, width;      /* The width and height of the main window */
689         WINDOW *win;            /* The main window */
690         WINDOW *title;          /* The title window living below the main window */
691
692         /* Navigation */
693         unsigned long offset;   /* Offset of the window top */
694         unsigned long lineno;   /* Current line number */
695
696         /* If non-NULL, points to the view that opened this view. If this view
697          * is closed tig will switch back to the parent view. */
698         struct view *parent;
699
700         /* Buffering */
701         unsigned long lines;    /* Total number of lines */
702         void **line;            /* Line index; each line contains user data */
703         unsigned int digits;    /* Number of digits in the lines member. */
704
705         /* Loading */
706         FILE *pipe;
707         time_t start_time;
708 };
709
710 static struct view_ops pager_ops;
711 static struct view_ops main_ops;
712
713 #define VIEW_STR(name, cmd, env, ref, ops) \
714         { name, cmd, #env, ref, ops }
715
716 #define VIEW_(id, name, ops, ref) \
717         VIEW_STR(name, TIG_##id##_CMD,  TIG_##id##_CMD, ref, ops)
718
719 /**
720  * Views
721  * ~~~~~
722  * tig(1) presents various 'views' of a repository. Each view is based on output
723  * from an external command, most often 'git log', 'git diff', or 'git show'.
724  *
725  * The main view::
726  *      Is the default view, and it shows a one line summary of each commit
727  *      in the chosen list of revisions. The summary includes commit date,
728  *      author, and the first line of the log message. Additionally, any
729  *      repository references, such as tags, will be shown.
730  *
731  * The log view::
732  *      Presents a more rich view of the revision log showing the whole log
733  *      message and the diffstat.
734  *
735  * The diff view::
736  *      Shows either the diff of the current working tree, that is, what
737  *      has changed since the last commit, or the commit diff complete
738  *      with log message, diffstat and diff.
739  *
740  * The pager view::
741  *      Is used for displaying both input from stdin and output from git
742  *      commands entered in the internal prompt.
743  *
744  * The help view::
745  *      Displays the information from the tig(1) man page. For the help view
746  *      to work you need to have the tig(1) man page installed.
747  **/
748
749 static struct view views[] = {
750         VIEW_(MAIN,  "main",  &main_ops,  ref_head),
751         VIEW_(DIFF,  "diff",  &pager_ops, ref_commit),
752         VIEW_(LOG,   "log",   &pager_ops, ref_head),
753         VIEW_(HELP,  "help",  &pager_ops, "static"),
754         VIEW_(PAGER, "pager", &pager_ops, "static"),
755 };
756
757 #define VIEW(req) (&views[(req) - REQ_OFFSET - 1])
758
759
760 static void
761 redraw_view_from(struct view *view, int lineno)
762 {
763         assert(0 <= lineno && lineno < view->height);
764
765         for (; lineno < view->height; lineno++) {
766                 if (!view->ops->draw(view, lineno))
767                         break;
768         }
769
770         redrawwin(view->win);
771         wrefresh(view->win);
772 }
773
774 static void
775 redraw_view(struct view *view)
776 {
777         wclear(view->win);
778         redraw_view_from(view, 0);
779 }
780
781
782 /**
783  * Title windows
784  * ~~~~~~~~~~~~~
785  * Each view has a title window which shows the name of the view, current
786  * commit ID if available, and where the view is positioned:
787  *
788  *      [main] c622eefaa485995320bc743431bae0d497b1d875 - commit 1 of 61 (1%)
789  *
790  * By default, the title of the current view is highlighted using bold font.
791  **/
792
793 static void
794 update_view_title(struct view *view)
795 {
796         if (view == display[current_view])
797                 wbkgdset(view->title, get_line_attr(LINE_TITLE_FOCUS));
798         else
799                 wbkgdset(view->title, get_line_attr(LINE_TITLE_BLUR));
800
801         werase(view->title);
802         wmove(view->title, 0, 0);
803
804         if (*view->ref)
805                 wprintw(view->title, "[%s] %s", view->name, view->ref);
806         else
807                 wprintw(view->title, "[%s]", view->name);
808
809         if (view->lines) {
810                 wprintw(view->title, " - %s %d of %d (%d%%)",
811                         view->ops->type,
812                         view->lineno + 1,
813                         view->lines,
814                         (view->lineno + 1) * 100 / view->lines);
815         }
816
817         wrefresh(view->title);
818 }
819
820 static void
821 resize_display(void)
822 {
823         int offset, i;
824         struct view *base = display[0];
825         struct view *view = display[1] ? display[1] : display[0];
826
827         /* Setup window dimensions */
828
829         getmaxyx(stdscr, base->height, base->width);
830
831         /* Make room for the status window. */
832         base->height -= 1;
833
834         if (view != base) {
835                 /* Horizontal split. */
836                 view->width   = base->width;
837                 view->height  = SCALE_SPLIT_VIEW(base->height);
838                 base->height -= view->height;
839
840                 /* Make room for the title bar. */
841                 view->height -= 1;
842         }
843
844         /* Make room for the title bar. */
845         base->height -= 1;
846
847         offset = 0;
848
849         foreach_view (view, i) {
850                 /* Keep the height of all view->win windows one larger than is
851                  * required so that the cursor can wrap-around on the last line
852                  * without scrolling the window. */
853                 if (!view->win) {
854                         view->win = newwin(view->height + 1, 0, offset, 0);
855                         if (!view->win)
856                                 die("Failed to create %s view", view->name);
857
858                         scrollok(view->win, TRUE);
859
860                         view->title = newwin(1, 0, offset + view->height, 0);
861                         if (!view->title)
862                                 die("Failed to create title window");
863
864                 } else {
865                         wresize(view->win, view->height + 1, view->width);
866                         mvwin(view->win,   offset, 0);
867                         mvwin(view->title, offset + view->height, 0);
868                         wrefresh(view->win);
869                 }
870
871                 offset += view->height + 1;
872         }
873 }
874
875 static void
876 redraw_display(void)
877 {
878         struct view *view;
879         int i;
880
881         foreach_view (view, i) {
882                 redraw_view(view);
883                 update_view_title(view);
884         }
885 }
886
887
888 /*
889  * Navigation
890  */
891
892 /* Scrolling backend */
893 static void
894 do_scroll_view(struct view *view, int lines, bool redraw)
895 {
896         /* The rendering expects the new offset. */
897         view->offset += lines;
898
899         assert(0 <= view->offset && view->offset < view->lines);
900         assert(lines);
901
902         /* Redraw the whole screen if scrolling is pointless. */
903         if (view->height < ABS(lines)) {
904                 redraw_view(view);
905
906         } else {
907                 int line = lines > 0 ? view->height - lines : 0;
908                 int end = line + ABS(lines);
909
910                 wscrl(view->win, lines);
911
912                 for (; line < end; line++) {
913                         if (!view->ops->draw(view, line))
914                                 break;
915                 }
916         }
917
918         /* Move current line into the view. */
919         if (view->lineno < view->offset) {
920                 view->lineno = view->offset;
921                 view->ops->draw(view, 0);
922
923         } else if (view->lineno >= view->offset + view->height) {
924                 if (view->lineno == view->offset + view->height) {
925                         /* Clear the hidden line so it doesn't show if the view
926                          * is scrolled up. */
927                         wmove(view->win, view->height, 0);
928                         wclrtoeol(view->win);
929                 }
930                 view->lineno = view->offset + view->height - 1;
931                 view->ops->draw(view, view->lineno - view->offset);
932         }
933
934         assert(view->offset <= view->lineno && view->lineno < view->lines);
935
936         if (!redraw)
937                 return;
938
939         redrawwin(view->win);
940         wrefresh(view->win);
941         report("");
942 }
943
944 /* Scroll frontend */
945 static void
946 scroll_view(struct view *view, enum request request)
947 {
948         int lines = 1;
949
950         switch (request) {
951         case REQ_SCROLL_PAGE_DOWN:
952                 lines = view->height;
953         case REQ_SCROLL_LINE_DOWN:
954                 if (view->offset + lines > view->lines)
955                         lines = view->lines - view->offset;
956
957                 if (lines == 0 || view->offset + view->height >= view->lines) {
958                         report("Cannot scroll beyond the last line");
959                         return;
960                 }
961                 break;
962
963         case REQ_SCROLL_PAGE_UP:
964                 lines = view->height;
965         case REQ_SCROLL_LINE_UP:
966                 if (lines > view->offset)
967                         lines = view->offset;
968
969                 if (lines == 0) {
970                         report("Cannot scroll beyond the first line");
971                         return;
972                 }
973
974                 lines = -lines;
975                 break;
976
977         default:
978                 die("request %d not handled in switch", request);
979         }
980
981         do_scroll_view(view, lines, TRUE);
982 }
983
984 /* Cursor moving */
985 static void
986 move_view(struct view *view, enum request request, bool redraw)
987 {
988         int steps;
989
990         switch (request) {
991         case REQ_MOVE_FIRST_LINE:
992                 steps = -view->lineno;
993                 break;
994
995         case REQ_MOVE_LAST_LINE:
996                 steps = view->lines - view->lineno - 1;
997                 break;
998
999         case REQ_MOVE_PAGE_UP:
1000                 steps = view->height > view->lineno
1001                       ? -view->lineno : -view->height;
1002                 break;
1003
1004         case REQ_MOVE_PAGE_DOWN:
1005                 steps = view->lineno + view->height >= view->lines
1006                       ? view->lines - view->lineno - 1 : view->height;
1007                 break;
1008
1009         case REQ_MOVE_UP:
1010                 steps = -1;
1011                 break;
1012
1013         case REQ_MOVE_DOWN:
1014                 steps = 1;
1015                 break;
1016
1017         default:
1018                 die("request %d not handled in switch", request);
1019         }
1020
1021         if (steps <= 0 && view->lineno == 0) {
1022                 report("Cannot move beyond the first line");
1023                 return;
1024
1025         } else if (steps >= 0 && view->lineno + 1 >= view->lines) {
1026                 report("Cannot move beyond the last line");
1027                 return;
1028         }
1029
1030         /* Move the current line */
1031         view->lineno += steps;
1032         assert(0 <= view->lineno && view->lineno < view->lines);
1033
1034         /* Repaint the old "current" line if we be scrolling */
1035         if (ABS(steps) < view->height) {
1036                 int prev_lineno = view->lineno - steps - view->offset;
1037
1038                 wmove(view->win, prev_lineno, 0);
1039                 wclrtoeol(view->win);
1040                 view->ops->draw(view, prev_lineno);
1041         }
1042
1043         /* Check whether the view needs to be scrolled */
1044         if (view->lineno < view->offset ||
1045             view->lineno >= view->offset + view->height) {
1046                 if (steps < 0 && -steps > view->offset) {
1047                         steps = -view->offset;
1048
1049                 } else if (steps > 0) {
1050                         if (view->lineno == view->lines - 1 &&
1051                             view->lines > view->height) {
1052                                 steps = view->lines - view->offset - 1;
1053                                 if (steps >= view->height)
1054                                         steps -= view->height - 1;
1055                         }
1056                 }
1057
1058                 do_scroll_view(view, steps, redraw);
1059                 return;
1060         }
1061
1062         /* Draw the current line */
1063         view->ops->draw(view, view->lineno - view->offset);
1064
1065         if (!redraw)
1066                 return;
1067
1068         redrawwin(view->win);
1069         wrefresh(view->win);
1070         report("");
1071 }
1072
1073
1074 /*
1075  * Incremental updating
1076  */
1077
1078 static void
1079 end_update(struct view *view)
1080 {
1081         if (!view->pipe)
1082                 return;
1083         set_nonblocking_input(FALSE);
1084         if (view->pipe == stdin)
1085                 fclose(view->pipe);
1086         else
1087                 pclose(view->pipe);
1088         view->pipe = NULL;
1089 }
1090
1091 static bool
1092 begin_update(struct view *view)
1093 {
1094         const char *id = view->id;
1095
1096         if (view->pipe)
1097                 end_update(view);
1098
1099         if (opt_cmd[0]) {
1100                 string_copy(view->cmd, opt_cmd);
1101                 opt_cmd[0] = 0;
1102                 /* When running random commands, the view ref could have become
1103                  * invalid so clear it. */
1104                 view->ref[0] = 0;
1105         } else {
1106                 const char *format = view->cmd_env ? view->cmd_env : view->cmd_fmt;
1107
1108                 if (snprintf(view->cmd, sizeof(view->cmd), format,
1109                              id, id, id, id, id) >= sizeof(view->cmd))
1110                         return FALSE;
1111         }
1112
1113         /* Special case for the pager view. */
1114         if (opt_pipe) {
1115                 view->pipe = opt_pipe;
1116                 opt_pipe = NULL;
1117         } else {
1118                 view->pipe = popen(view->cmd, "r");
1119         }
1120
1121         if (!view->pipe)
1122                 return FALSE;
1123
1124         set_nonblocking_input(TRUE);
1125
1126         view->offset = 0;
1127         view->lines  = 0;
1128         view->lineno = 0;
1129         string_copy(view->vid, id);
1130
1131         if (view->line) {
1132                 int i;
1133
1134                 for (i = 0; i < view->lines; i++)
1135                         if (view->line[i])
1136                                 free(view->line[i]);
1137
1138                 free(view->line);
1139                 view->line = NULL;
1140         }
1141
1142         view->start_time = time(NULL);
1143
1144         return TRUE;
1145 }
1146
1147 static bool
1148 update_view(struct view *view)
1149 {
1150         char buffer[BUFSIZ];
1151         char *line;
1152         void **tmp;
1153         /* The number of lines to read. If too low it will cause too much
1154          * redrawing (and possible flickering), if too high responsiveness
1155          * will suffer. */
1156         unsigned long lines = view->height;
1157         int redraw_from = -1;
1158
1159         if (!view->pipe)
1160                 return TRUE;
1161
1162         /* Only redraw if lines are visible. */
1163         if (view->offset + view->height >= view->lines)
1164                 redraw_from = view->lines - view->offset;
1165
1166         tmp = realloc(view->line, sizeof(*view->line) * (view->lines + lines));
1167         if (!tmp)
1168                 goto alloc_error;
1169
1170         view->line = tmp;
1171
1172         while ((line = fgets(buffer, sizeof(buffer), view->pipe))) {
1173                 int linelen = strlen(line);
1174
1175                 if (linelen)
1176                         line[linelen - 1] = 0;
1177
1178                 if (!view->ops->read(view, line))
1179                         goto alloc_error;
1180
1181                 if (lines-- == 1)
1182                         break;
1183         }
1184
1185         {
1186                 int digits;
1187
1188                 lines = view->lines;
1189                 for (digits = 0; lines; digits++)
1190                         lines /= 10;
1191
1192                 /* Keep the displayed view in sync with line number scaling. */
1193                 if (digits != view->digits) {
1194                         view->digits = digits;
1195                         redraw_from = 0;
1196                 }
1197         }
1198
1199         if (redraw_from >= 0) {
1200                 /* If this is an incremental update, redraw the previous line
1201                  * since for commits some members could have changed when
1202                  * loading the main view. */
1203                 if (redraw_from > 0)
1204                         redraw_from--;
1205
1206                 /* Incrementally draw avoids flickering. */
1207                 redraw_view_from(view, redraw_from);
1208         }
1209
1210         /* Update the title _after_ the redraw so that if the redraw picks up a
1211          * commit reference in view->ref it'll be available here. */
1212         update_view_title(view);
1213
1214         if (ferror(view->pipe)) {
1215                 report("Failed to read: %s", strerror(errno));
1216                 goto end;
1217
1218         } else if (feof(view->pipe)) {
1219                 time_t secs = time(NULL) - view->start_time;
1220
1221                 if (view == VIEW(REQ_VIEW_HELP)) {
1222                         const char *msg = TIG_HELP;
1223
1224                         if (view->lines == 0) {
1225                                 /* Slightly ugly, but abusing view->ref keeps
1226                                  * the error message. */
1227                                 string_copy(view->ref, "No help available");
1228                                 msg = "The tig(1) manpage is not installed";
1229                         }
1230
1231                         report("%s", msg);
1232                         goto end;
1233                 }
1234
1235                 report("Loaded %d lines in %ld second%s", view->lines, secs,
1236                        secs == 1 ? "" : "s");
1237                 goto end;
1238         }
1239
1240         return TRUE;
1241
1242 alloc_error:
1243         report("Allocation failure");
1244
1245 end:
1246         end_update(view);
1247         return FALSE;
1248 }
1249
1250 enum open_flags {
1251         OPEN_DEFAULT = 0,       /* Use default view switching. */
1252         OPEN_SPLIT = 1,         /* Split current view. */
1253         OPEN_BACKGROUNDED = 2,  /* Backgrounded. */
1254         OPEN_RELOAD = 4,        /* Reload view even if it is the current. */
1255 };
1256
1257 static void
1258 open_view(struct view *prev, enum request request, enum open_flags flags)
1259 {
1260         bool backgrounded = !!(flags & OPEN_BACKGROUNDED);
1261         bool split = !!(flags & OPEN_SPLIT);
1262         bool reload = !!(flags & OPEN_RELOAD);
1263         struct view *view = VIEW(request);
1264         int nviews = display[1] ? 2 : 1;
1265
1266         if (view == prev && nviews == 1 && !reload) {
1267                 report("Already in %s view", view->name);
1268                 return;
1269         }
1270
1271         if ((reload || strcmp(view->vid, view->id)) &&
1272             !begin_update(view)) {
1273                 report("Failed to load %s view", view->name);
1274                 return;
1275         }
1276
1277         if (split) {
1278                 display[current_view + 1] = view;
1279                 if (!backgrounded)
1280                         current_view++;
1281         } else {
1282                 /* Maximize the current view. */
1283                 memset(display, 0, sizeof(display));
1284                 current_view = 0;
1285                 display[current_view] = view;
1286         }
1287
1288         resize_display();
1289
1290         if (split && prev->lineno - prev->offset >= prev->height) {
1291                 /* Take the title line into account. */
1292                 int lines = prev->lineno - prev->offset - prev->height + 1;
1293
1294                 /* Scroll the view that was split if the current line is
1295                  * outside the new limited view. */
1296                 do_scroll_view(prev, lines, TRUE);
1297         }
1298
1299         if (prev && view != prev) {
1300                 /* Continue loading split views in the background. */
1301                 if (!split)
1302                         end_update(prev);
1303                 else if (!backgrounded)
1304                         /* "Blur" the previous view. */
1305                         update_view_title(prev);
1306
1307                 view->parent = prev;
1308         }
1309
1310         if (view->pipe) {
1311                 /* Clear the old view and let the incremental updating refill
1312                  * the screen. */
1313                 wclear(view->win);
1314                 report("Loading...");
1315         } else {
1316                 redraw_view(view);
1317                 if (view == VIEW(REQ_VIEW_HELP))
1318                         report("%s", TIG_HELP);
1319                 else
1320                         report("");
1321         }
1322
1323         /* If the view is backgrounded the above calls to report()
1324          * won't redraw the view title. */
1325         if (backgrounded)
1326                 update_view_title(view);
1327 }
1328
1329
1330 /*
1331  * User request switch noodle
1332  */
1333
1334 static int
1335 view_driver(struct view *view, enum request request)
1336 {
1337         int i;
1338
1339         switch (request) {
1340         case REQ_MOVE_UP:
1341         case REQ_MOVE_DOWN:
1342         case REQ_MOVE_PAGE_UP:
1343         case REQ_MOVE_PAGE_DOWN:
1344         case REQ_MOVE_FIRST_LINE:
1345         case REQ_MOVE_LAST_LINE:
1346                 move_view(view, request, TRUE);
1347                 break;
1348
1349         case REQ_SCROLL_LINE_DOWN:
1350         case REQ_SCROLL_LINE_UP:
1351         case REQ_SCROLL_PAGE_DOWN:
1352         case REQ_SCROLL_PAGE_UP:
1353                 scroll_view(view, request);
1354                 break;
1355
1356         case REQ_VIEW_MAIN:
1357         case REQ_VIEW_DIFF:
1358         case REQ_VIEW_LOG:
1359         case REQ_VIEW_HELP:
1360         case REQ_VIEW_PAGER:
1361                 open_view(view, request, OPEN_DEFAULT);
1362                 break;
1363
1364         case REQ_NEXT:
1365         case REQ_PREVIOUS:
1366                 request = request == REQ_NEXT ? REQ_MOVE_DOWN : REQ_MOVE_UP;
1367
1368                 if (view == VIEW(REQ_VIEW_DIFF) &&
1369                     view->parent == VIEW(REQ_VIEW_MAIN)) {
1370                         bool redraw = display[1] == view;
1371
1372                         view = view->parent;
1373                         move_view(view, request, redraw);
1374                         if (redraw)
1375                                 update_view_title(view);
1376                 } else {
1377                         move_view(view, request, TRUE);
1378                         break;
1379                 }
1380                 /* Fall-through */
1381
1382         case REQ_ENTER:
1383                 if (!view->lines) {
1384                         report("Nothing to enter");
1385                         break;
1386                 }
1387                 return view->ops->enter(view);
1388
1389         case REQ_VIEW_NEXT:
1390         {
1391                 int nviews = display[1] ? 2 : 1;
1392                 int next_view = (current_view + 1) % nviews;
1393
1394                 if (next_view == current_view) {
1395                         report("Only one view is displayed");
1396                         break;
1397                 }
1398
1399                 current_view = next_view;
1400                 /* Blur out the title of the previous view. */
1401                 update_view_title(view);
1402                 report("");
1403                 break;
1404         }
1405         case REQ_TOGGLE_LINE_NUMBERS:
1406                 opt_line_number = !opt_line_number;
1407                 redraw_display();
1408                 break;
1409
1410         case REQ_PROMPT:
1411                 /* Always reload^Wrerun commands from the prompt. */
1412                 open_view(view, opt_request, OPEN_RELOAD);
1413                 break;
1414
1415         case REQ_STOP_LOADING:
1416                 foreach_view (view, i) {
1417                         if (view->pipe)
1418                                 report("Stopped loaded the %s view", view->name),
1419                         end_update(view);
1420                 }
1421                 break;
1422
1423         case REQ_SHOW_VERSION:
1424                 report("%s (built %s)", VERSION, __DATE__);
1425                 return TRUE;
1426
1427         case REQ_SCREEN_RESIZE:
1428                 resize_display();
1429                 /* Fall-through */
1430         case REQ_SCREEN_REDRAW:
1431                 redraw_display();
1432                 break;
1433
1434         case REQ_SCREEN_UPDATE:
1435                 doupdate();
1436                 return TRUE;
1437
1438         case REQ_VIEW_CLOSE:
1439                 if (view->parent) {
1440                         memset(display, 0, sizeof(display));
1441                         current_view = 0;
1442                         display[current_view] = view->parent;
1443                         view->parent = NULL;
1444                         resize_display();
1445                         redraw_display();
1446                         break;
1447                 }
1448                 /* Fall-through */
1449         case REQ_QUIT:
1450                 return FALSE;
1451
1452         default:
1453                 /* An unknown key will show most commonly used commands. */
1454                 report("Unknown key, press 'h' for help");
1455                 return TRUE;
1456         }
1457
1458         return TRUE;
1459 }
1460
1461
1462 /*
1463  * Pager backend
1464  */
1465
1466 static bool
1467 pager_draw(struct view *view, unsigned int lineno)
1468 {
1469         enum line_type type;
1470         char *line;
1471         int linelen;
1472         int attr;
1473
1474         if (view->offset + lineno >= view->lines)
1475                 return FALSE;
1476
1477         line = view->line[view->offset + lineno];
1478         type = get_line_type(line);
1479
1480         wmove(view->win, lineno, 0);
1481
1482         if (view->offset + lineno == view->lineno) {
1483                 if (type == LINE_COMMIT) {
1484                         string_copy(view->ref, line + 7);
1485                         string_copy(ref_commit, view->ref);
1486                 }
1487
1488                 type = LINE_CURSOR;
1489                 wchgat(view->win, -1, 0, type, NULL);
1490         }
1491
1492         attr = get_line_attr(type);
1493         wattrset(view->win, attr);
1494
1495         linelen = strlen(line);
1496
1497         if (opt_line_number || opt_tab_size < TABSIZE) {
1498                 static char spaces[] = "                    ";
1499                 int col_offset = 0, col = 0;
1500
1501                 if (opt_line_number) {
1502                         unsigned long real_lineno = view->offset + lineno + 1;
1503
1504                         if (real_lineno == 1 ||
1505                             (real_lineno % opt_num_interval) == 0) {
1506                                 wprintw(view->win, "%.*d", view->digits, real_lineno);
1507
1508                         } else {
1509                                 waddnstr(view->win, spaces,
1510                                          MIN(view->digits, STRING_SIZE(spaces)));
1511                         }
1512                         waddstr(view->win, ": ");
1513                         col_offset = view->digits + 2;
1514                 }
1515
1516                 while (line && col_offset + col < view->width) {
1517                         int cols_max = view->width - col_offset - col;
1518                         char *text = line;
1519                         int cols;
1520
1521                         if (*line == '\t') {
1522                                 assert(sizeof(spaces) > TABSIZE);
1523                                 line++;
1524                                 text = spaces;
1525                                 cols = opt_tab_size - (col % opt_tab_size);
1526
1527                         } else {
1528                                 line = strchr(line, '\t');
1529                                 cols = line ? line - text : strlen(text);
1530                         }
1531
1532                         waddnstr(view->win, text, MIN(cols, cols_max));
1533                         col += cols;
1534                 }
1535
1536         } else {
1537                 int col = 0, pos = 0;
1538
1539                 for (; pos < linelen && col < view->width; pos++, col++)
1540                         if (line[pos] == '\t')
1541                                 col += TABSIZE - (col % TABSIZE) - 1;
1542
1543                 waddnstr(view->win, line, pos);
1544         }
1545
1546         return TRUE;
1547 }
1548
1549 static bool
1550 pager_read(struct view *view, char *line)
1551 {
1552         /* Compress empty lines in the help view. */
1553         if (view == VIEW(REQ_VIEW_HELP) &&
1554             !*line &&
1555             view->lines &&
1556             !*((char *) view->line[view->lines - 1]))
1557                 return TRUE;
1558
1559         view->line[view->lines] = strdup(line);
1560         if (!view->line[view->lines])
1561                 return FALSE;
1562
1563         view->lines++;
1564         return TRUE;
1565 }
1566
1567 static bool
1568 pager_enter(struct view *view)
1569 {
1570         char *line = view->line[view->lineno];
1571         int split = 0;
1572
1573         if ((view == VIEW(REQ_VIEW_LOG) ||
1574              view == VIEW(REQ_VIEW_PAGER)) &&
1575             get_line_type(line) == LINE_COMMIT) {
1576                 open_view(view, REQ_VIEW_DIFF, OPEN_SPLIT);
1577                 split = 1;
1578         }
1579
1580         /* Always scroll the view even if it was split. That way
1581          * you can use Enter to scroll through the log view and
1582          * split open each commit diff. */
1583         scroll_view(view, REQ_SCROLL_LINE_DOWN);
1584
1585         /* FIXME: A minor workaround. Scrolling the view will call report("")
1586          * but if we are scolling a non-current view this won't properly update
1587          * the view title. */
1588         if (split)
1589                 update_view_title(view);
1590
1591         return TRUE;
1592 }
1593
1594 static struct view_ops pager_ops = {
1595         "line",
1596         pager_draw,
1597         pager_read,
1598         pager_enter,
1599 };
1600
1601
1602 /*
1603  * Main view backend
1604  */
1605
1606 struct commit {
1607         char id[41];            /* SHA1 ID. */
1608         char title[75];         /* The first line of the commit message. */
1609         char author[75];        /* The author of the commit. */
1610         struct tm time;         /* Date from the author ident. */
1611         struct ref **refs;      /* Repository references; tags & branch heads. */
1612 };
1613
1614 static bool
1615 main_draw(struct view *view, unsigned int lineno)
1616 {
1617         char buf[DATE_COLS + 1];
1618         struct commit *commit;
1619         enum line_type type;
1620         int col = 0;
1621         size_t timelen;
1622         size_t authorlen;
1623         int trimmed;
1624
1625         if (view->offset + lineno >= view->lines)
1626                 return FALSE;
1627
1628         commit = view->line[view->offset + lineno];
1629         if (!*commit->author)
1630                 return FALSE;
1631
1632         wmove(view->win, lineno, col);
1633
1634         if (view->offset + lineno == view->lineno) {
1635                 string_copy(view->ref, commit->id);
1636                 string_copy(ref_commit, view->ref);
1637                 type = LINE_CURSOR;
1638                 wattrset(view->win, get_line_attr(type));
1639                 wchgat(view->win, -1, 0, type, NULL);
1640
1641         } else {
1642                 type = LINE_MAIN_COMMIT;
1643                 wattrset(view->win, get_line_attr(LINE_MAIN_DATE));
1644         }
1645
1646         timelen = strftime(buf, sizeof(buf), DATE_FORMAT, &commit->time);
1647         waddnstr(view->win, buf, timelen);
1648         waddstr(view->win, " ");
1649
1650         col += DATE_COLS;
1651         wmove(view->win, lineno, col);
1652         if (type != LINE_CURSOR)
1653                 wattrset(view->win, get_line_attr(LINE_MAIN_AUTHOR));
1654
1655         /* FIXME: Make this optional, and add i18n.commitEncoding support. */
1656         authorlen = utf8_length(commit->author, AUTHOR_COLS - 2, &col, &trimmed);
1657
1658         if (trimmed) {
1659                 waddnstr(view->win, commit->author, authorlen);
1660                 if (type != LINE_CURSOR)
1661                         wattrset(view->win, get_line_attr(LINE_MAIN_DELIM));
1662                 waddch(view->win, '~');
1663         } else {
1664                 waddstr(view->win, commit->author);
1665         }
1666
1667         col += AUTHOR_COLS;
1668         if (type != LINE_CURSOR)
1669                 wattrset(view->win, A_NORMAL);
1670
1671         mvwaddch(view->win, lineno, col, ACS_LTEE);
1672         wmove(view->win, lineno, col + 2);
1673         col += 2;
1674
1675         if (commit->refs) {
1676                 size_t i = 0;
1677
1678                 do {
1679                         if (type == LINE_CURSOR)
1680                                 ;
1681                         else if (commit->refs[i]->tag)
1682                                 wattrset(view->win, get_line_attr(LINE_MAIN_TAG));
1683                         else
1684                                 wattrset(view->win, get_line_attr(LINE_MAIN_REF));
1685                         waddstr(view->win, "[");
1686                         waddstr(view->win, commit->refs[i]->name);
1687                         waddstr(view->win, "]");
1688                         if (type != LINE_CURSOR)
1689                                 wattrset(view->win, A_NORMAL);
1690                         waddstr(view->win, " ");
1691                         col += strlen(commit->refs[i]->name) + STRING_SIZE("[] ");
1692                 } while (commit->refs[i++]->next);
1693         }
1694
1695         if (type != LINE_CURSOR)
1696                 wattrset(view->win, get_line_attr(type));
1697
1698         {
1699                 int titlelen = strlen(commit->title);
1700
1701                 if (col + titlelen > view->width)
1702                         titlelen = view->width - col;
1703
1704                 waddnstr(view->win, commit->title, titlelen);
1705         }
1706
1707         return TRUE;
1708 }
1709
1710 /* Reads git log --pretty=raw output and parses it into the commit struct. */
1711 static bool
1712 main_read(struct view *view, char *line)
1713 {
1714         enum line_type type = get_line_type(line);
1715         struct commit *commit;
1716
1717         switch (type) {
1718         case LINE_COMMIT:
1719                 commit = calloc(1, sizeof(struct commit));
1720                 if (!commit)
1721                         return FALSE;
1722
1723                 line += STRING_SIZE("commit ");
1724
1725                 view->line[view->lines++] = commit;
1726                 string_copy(commit->id, line);
1727                 commit->refs = get_refs(commit->id);
1728                 break;
1729
1730         case LINE_AUTHOR:
1731         {
1732                 char *ident = line + STRING_SIZE("author ");
1733                 char *end = strchr(ident, '<');
1734
1735                 if (end) {
1736                         for (; end > ident && isspace(end[-1]); end--) ;
1737                         *end = 0;
1738                 }
1739
1740                 commit = view->line[view->lines - 1];
1741                 string_copy(commit->author, ident);
1742
1743                 /* Parse epoch and timezone */
1744                 if (end) {
1745                         char *secs = strchr(end + 1, '>');
1746                         char *zone;
1747                         time_t time;
1748
1749                         if (!secs || secs[1] != ' ')
1750                                 break;
1751
1752                         secs += 2;
1753                         time = (time_t) atol(secs);
1754                         zone = strchr(secs, ' ');
1755                         if (zone && strlen(zone) == STRING_SIZE(" +0700")) {
1756                                 long tz;
1757
1758                                 zone++;
1759                                 tz  = ('0' - zone[1]) * 60 * 60 * 10;
1760                                 tz += ('0' - zone[2]) * 60 * 60;
1761                                 tz += ('0' - zone[3]) * 60;
1762                                 tz += ('0' - zone[4]) * 60;
1763
1764                                 if (zone[0] == '-')
1765                                         tz = -tz;
1766
1767                                 time -= tz;
1768                         }
1769                         gmtime_r(&time, &commit->time);
1770                 }
1771                 break;
1772         }
1773         default:
1774                 /* We should only ever end up here if there has already been a
1775                  * commit line, however, be safe. */
1776                 if (view->lines == 0)
1777                         break;
1778
1779                 /* Fill in the commit title if it has not already been set. */
1780                 commit = view->line[view->lines - 1];
1781                 if (commit->title[0])
1782                         break;
1783
1784                 /* Require titles to start with a non-space character at the
1785                  * offset used by git log. */
1786                 /* FIXME: More gracefull handling of titles; append "..." to
1787                  * shortened titles, etc. */
1788                 if (strncmp(line, "    ", 4) ||
1789                     isspace(line[4]))
1790                         break;
1791
1792                 string_copy(commit->title, line + 4);
1793         }
1794
1795         return TRUE;
1796 }
1797
1798 static bool
1799 main_enter(struct view *view)
1800 {
1801         enum open_flags flags = display[0] == view ? OPEN_SPLIT : OPEN_DEFAULT;
1802
1803         open_view(view, REQ_VIEW_DIFF, flags);
1804         return TRUE;
1805 }
1806
1807 static struct view_ops main_ops = {
1808         "commit",
1809         main_draw,
1810         main_read,
1811         main_enter,
1812 };
1813
1814
1815 /**
1816  * KEYS
1817  * ----
1818  * Below the default key bindings are shown.
1819  **/
1820
1821 struct keymap {
1822         int alias;
1823         int request;
1824 };
1825
1826 static struct keymap keymap[] = {
1827         /**
1828          * View switching
1829          * ~~~~~~~~~~~~~~
1830          * m::
1831          *      Switch to main view.
1832          * d::
1833          *      Switch to diff view.
1834          * l::
1835          *      Switch to log view.
1836          * p::
1837          *      Switch to pager view.
1838          * h::
1839          *      Show man page.
1840          **/
1841         { 'm',          REQ_VIEW_MAIN },
1842         { 'd',          REQ_VIEW_DIFF },
1843         { 'l',          REQ_VIEW_LOG },
1844         { 'p',          REQ_VIEW_PAGER },
1845         { 'h',          REQ_VIEW_HELP },
1846
1847         /**
1848          * View manipulation
1849          * ~~~~~~~~~~~~~~~~~
1850          * q::
1851          *      Close view, if multiple views are open it will jump back to the
1852          *      previous view in the view stack. If it is the last open view it
1853          *      will quit. Use 'Q' to quit all views at once.
1854          * Enter::
1855          *      This key is "context sensitive" depending on what view you are
1856          *      currently in. When in log view on a commit line or in the main
1857          *      view, split the view and show the commit diff. In the diff view
1858          *      pressing Enter will simply scroll the view one line down.
1859          * Tab::
1860          *      Switch to next view.
1861          * Up::
1862          *      This key is "context sensitive" and will move the cursor one
1863          *      line up. However, uf you opened a diff view from the main view
1864          *      (split- or full-screen) it will change the cursor to point to
1865          *      the previous commit in the main view and update the diff view
1866          *      to display it.
1867          * Down::
1868          *      Similar to 'Up' but will move down.
1869          **/
1870         { 'q',          REQ_VIEW_CLOSE },
1871         { KEY_TAB,      REQ_VIEW_NEXT },
1872         { KEY_RETURN,   REQ_ENTER },
1873         { KEY_UP,       REQ_PREVIOUS },
1874         { KEY_DOWN,     REQ_NEXT },
1875
1876         /**
1877          * Cursor navigation
1878          * ~~~~~~~~~~~~~~~~~
1879          * j::
1880          *      Move cursor one line up.
1881          * k::
1882          *      Move cursor one line down.
1883          * PgUp::
1884          * b::
1885          * -::
1886          *      Move cursor one page up.
1887          * PgDown::
1888          * Space::
1889          *      Move cursor one page down.
1890          * Home::
1891          *      Jump to first line.
1892          * End::
1893          *      Jump to last line.
1894          **/
1895         { 'k',          REQ_MOVE_UP },
1896         { 'j',          REQ_MOVE_DOWN },
1897         { KEY_HOME,     REQ_MOVE_FIRST_LINE },
1898         { KEY_END,      REQ_MOVE_LAST_LINE },
1899         { KEY_NPAGE,    REQ_MOVE_PAGE_DOWN },
1900         { ' ',          REQ_MOVE_PAGE_DOWN },
1901         { KEY_PPAGE,    REQ_MOVE_PAGE_UP },
1902         { 'b',          REQ_MOVE_PAGE_UP },
1903         { '-',          REQ_MOVE_PAGE_UP },
1904
1905         /**
1906          * Scrolling
1907          * ~~~~~~~~~
1908          * Insert::
1909          *      Scroll view one line up.
1910          * Delete::
1911          *      Scroll view one line down.
1912          * w::
1913          *      Scroll view one page up.
1914          * s::
1915          *      Scroll view one page down.
1916          **/
1917         { KEY_IC,       REQ_SCROLL_LINE_UP },
1918         { KEY_DC,       REQ_SCROLL_LINE_DOWN },
1919         { 'w',          REQ_SCROLL_PAGE_UP },
1920         { 's',          REQ_SCROLL_PAGE_DOWN },
1921
1922         /**
1923          * Misc
1924          * ~~~~
1925          * Q::
1926          *      Quit.
1927          * r::
1928          *      Redraw screen.
1929          * z::
1930          *      Stop all background loading. This can be useful if you use
1931          *      tig(1) in a repository with a long history without limiting
1932          *      the revision log.
1933          * v::
1934          *      Show version.
1935          * n::
1936          *      Toggle line numbers on/off.
1937          * ':'::
1938          *      Open prompt. This allows you to specify what git command
1939          *      to run. Example:
1940          *
1941          *      :log -p
1942          **/
1943         { 'Q',          REQ_QUIT },
1944         { 'z',          REQ_STOP_LOADING },
1945         { 'v',          REQ_SHOW_VERSION },
1946         { 'r',          REQ_SCREEN_REDRAW },
1947         { 'n',          REQ_TOGGLE_LINE_NUMBERS },
1948         { ':',          REQ_PROMPT },
1949
1950         /* wgetch() with nodelay() enabled returns ERR when there's no input. */
1951         { ERR,          REQ_SCREEN_UPDATE },
1952
1953         /* Use the ncurses SIGWINCH handler. */
1954         { KEY_RESIZE,   REQ_SCREEN_RESIZE },
1955 };
1956
1957 static enum request
1958 get_request(int key)
1959 {
1960         int i;
1961
1962         for (i = 0; i < ARRAY_SIZE(keymap); i++)
1963                 if (keymap[i].alias == key)
1964                         return keymap[i].request;
1965
1966         return (enum request) key;
1967 }
1968
1969
1970 /*
1971  * Unicode / UTF-8 handling
1972  *
1973  * NOTE: Much of the following code for dealing with unicode is derived from
1974  * ELinks' UTF-8 code developed by Scrool <scroolik@gmail.com>. Origin file is
1975  * src/intl/charset.c from the utf8 branch commit elinks-0.11.0-g31f2c28.
1976  */
1977
1978 /* I've (over)annotated a lot of code snippets because I am not entirely
1979  * confident that the approach taken by this small UTF-8 interface is correct.
1980  * --jonas */
1981
1982 static inline int
1983 unicode_width(unsigned long c)
1984 {
1985         if (c >= 0x1100 &&
1986            (c <= 0x115f                         /* Hangul Jamo */
1987             || c == 0x2329
1988             || c == 0x232a
1989             || (c >= 0x2e80  && c <= 0xa4cf && c != 0x303f)
1990                                                 /* CJK ... Yi */
1991             || (c >= 0xac00  && c <= 0xd7a3)    /* Hangul Syllables */
1992             || (c >= 0xf900  && c <= 0xfaff)    /* CJK Compatibility Ideographs */
1993             || (c >= 0xfe30  && c <= 0xfe6f)    /* CJK Compatibility Forms */
1994             || (c >= 0xff00  && c <= 0xff60)    /* Fullwidth Forms */
1995             || (c >= 0xffe0  && c <= 0xffe6)
1996             || (c >= 0x20000 && c <= 0x2fffd)
1997             || (c >= 0x30000 && c <= 0x3fffd)))
1998                 return 2;
1999
2000         return 1;
2001 }
2002
2003 /* Number of bytes used for encoding a UTF-8 character indexed by first byte.
2004  * Illegal bytes are set one. */
2005 static const unsigned char utf8_bytes[256] = {
2006         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,
2007         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,
2008         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,
2009         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,
2010         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,
2011         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,
2012         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,
2013         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,
2014 };
2015
2016 /* Decode UTF-8 multi-byte representation into a unicode character. */
2017 static inline unsigned long
2018 utf8_to_unicode(const char *string, size_t length)
2019 {
2020         unsigned long unicode;
2021
2022         switch (length) {
2023         case 1:
2024                 unicode  =   string[0];
2025                 break;
2026         case 2:
2027                 unicode  =  (string[0] & 0x1f) << 6;
2028                 unicode +=  (string[1] & 0x3f);
2029                 break;
2030         case 3:
2031                 unicode  =  (string[0] & 0x0f) << 12;
2032                 unicode += ((string[1] & 0x3f) << 6);
2033                 unicode +=  (string[2] & 0x3f);
2034                 break;
2035         case 4:
2036                 unicode  =  (string[0] & 0x0f) << 18;
2037                 unicode += ((string[1] & 0x3f) << 12);
2038                 unicode += ((string[2] & 0x3f) << 6);
2039                 unicode +=  (string[3] & 0x3f);
2040                 break;
2041         case 5:
2042                 unicode  =  (string[0] & 0x0f) << 24;
2043                 unicode += ((string[1] & 0x3f) << 18);
2044                 unicode += ((string[2] & 0x3f) << 12);
2045                 unicode += ((string[3] & 0x3f) << 6);
2046                 unicode +=  (string[4] & 0x3f);
2047                 break;
2048         case 6:
2049                 unicode  =  (string[0] & 0x01) << 30;
2050                 unicode += ((string[1] & 0x3f) << 24);
2051                 unicode += ((string[2] & 0x3f) << 18);
2052                 unicode += ((string[3] & 0x3f) << 12);
2053                 unicode += ((string[4] & 0x3f) << 6);
2054                 unicode +=  (string[5] & 0x3f);
2055                 break;
2056         default:
2057                 die("Invalid unicode length");
2058         }
2059
2060         /* Invalid characters could return the special 0xfffd value but NUL
2061          * should be just as good. */
2062         return unicode > 0xffff ? 0 : unicode;
2063 }
2064
2065 /* Calculates how much of string can be shown within the given maximum width
2066  * and sets trimmed parameter to non-zero value if all of string could not be
2067  * shown.
2068  *
2069  * Additionally, adds to coloffset how many many columns to move to align with
2070  * the expected position. Takes into account how multi-byte and double-width
2071  * characters will effect the cursor position.
2072  *
2073  * Returns the number of bytes to output from string to satisfy max_width. */
2074 static size_t
2075 utf8_length(const char *string, size_t max_width, int *coloffset, int *trimmed)
2076 {
2077         const char *start = string;
2078         const char *end = strchr(string, '\0');
2079         size_t mbwidth = 0;
2080         size_t width = 0;
2081
2082         *trimmed = 0;
2083
2084         while (string < end) {
2085                 int c = *(unsigned char *) string;
2086                 unsigned char bytes = utf8_bytes[c];
2087                 size_t ucwidth;
2088                 unsigned long unicode;
2089
2090                 if (string + bytes > end)
2091                         break;
2092
2093                 /* Change representation to figure out whether
2094                  * it is a single- or double-width character. */
2095
2096                 unicode = utf8_to_unicode(string, bytes);
2097                 /* FIXME: Graceful handling of invalid unicode character. */
2098                 if (!unicode)
2099                         break;
2100
2101                 ucwidth = unicode_width(unicode);
2102                 width  += ucwidth;
2103                 if (width > max_width) {
2104                         *trimmed = 1;
2105                         break;
2106                 }
2107
2108                 /* The column offset collects the differences between the
2109                  * number of bytes encoding a character and the number of
2110                  * columns will be used for rendering said character.
2111                  *
2112                  * So if some character A is encoded in 2 bytes, but will be
2113                  * represented on the screen using only 1 byte this will and up
2114                  * adding 1 to the multi-byte column offset.
2115                  *
2116                  * Assumes that no double-width character can be encoding in
2117                  * less than two bytes. */
2118                 if (bytes > ucwidth)
2119                         mbwidth += bytes - ucwidth;
2120
2121                 string  += bytes;
2122         }
2123
2124         *coloffset += mbwidth;
2125
2126         return string - start;
2127 }
2128
2129
2130 /*
2131  * Status management
2132  */
2133
2134 /* Whether or not the curses interface has been initialized. */
2135 static bool cursed = FALSE;
2136
2137 /* The status window is used for polling keystrokes. */
2138 static WINDOW *status_win;
2139
2140 /* Update status and title window. */
2141 static void
2142 report(const char *msg, ...)
2143 {
2144         static bool empty = TRUE;
2145         struct view *view = display[current_view];
2146
2147         if (!empty || *msg) {
2148                 va_list args;
2149
2150                 va_start(args, msg);
2151
2152                 werase(status_win);
2153                 wmove(status_win, 0, 0);
2154                 if (*msg) {
2155                         vwprintw(status_win, msg, args);
2156                         empty = FALSE;
2157                 } else {
2158                         empty = TRUE;
2159                 }
2160                 wrefresh(status_win);
2161
2162                 va_end(args);
2163         }
2164
2165         update_view_title(view);
2166
2167         /* Move the cursor to the right-most column of the cursor line.
2168          *
2169          * XXX: This could turn out to be a bit expensive, but it ensures that
2170          * the cursor does not jump around. */
2171         if (view->lines) {
2172                 wmove(view->win, view->lineno - view->offset, view->width - 1);
2173                 wrefresh(view->win);
2174         }
2175 }
2176
2177 /* Controls when nodelay should be in effect when polling user input. */
2178 static void
2179 set_nonblocking_input(bool loading)
2180 {
2181         static unsigned int loading_views;
2182
2183         if ((loading == FALSE && loading_views-- == 1) ||
2184             (loading == TRUE  && loading_views++ == 0))
2185                 nodelay(status_win, loading);
2186 }
2187
2188 static void
2189 init_display(void)
2190 {
2191         int x, y;
2192
2193         /* Initialize the curses library */
2194         if (isatty(STDIN_FILENO)) {
2195                 cursed = !!initscr();
2196         } else {
2197                 /* Leave stdin and stdout alone when acting as a pager. */
2198                 FILE *io = fopen("/dev/tty", "r+");
2199
2200                 cursed = !!newterm(NULL, io, io);
2201         }
2202
2203         if (!cursed)
2204                 die("Failed to initialize curses");
2205
2206         nonl();         /* Tell curses not to do NL->CR/NL on output */
2207         cbreak();       /* Take input chars one at a time, no wait for \n */
2208         noecho();       /* Don't echo input */
2209         leaveok(stdscr, TRUE);
2210
2211         if (has_colors())
2212                 init_colors();
2213
2214         getmaxyx(stdscr, y, x);
2215         status_win = newwin(1, 0, y - 1, 0);
2216         if (!status_win)
2217                 die("Failed to create status window");
2218
2219         /* Enable keyboard mapping */
2220         keypad(status_win, TRUE);
2221         wbkgdset(status_win, get_line_attr(LINE_STATUS));
2222 }
2223
2224
2225 /*
2226  * Repository references
2227  */
2228
2229 static struct ref *refs;
2230 static size_t refs_size;
2231
2232 /* Id <-> ref store */
2233 static struct ref ***id_refs;
2234 static size_t id_refs_size;
2235
2236 static struct ref **
2237 get_refs(char *id)
2238 {
2239         struct ref ***tmp_id_refs;
2240         struct ref **ref_list = NULL;
2241         size_t ref_list_size = 0;
2242         size_t i;
2243
2244         for (i = 0; i < id_refs_size; i++)
2245                 if (!strcmp(id, id_refs[i][0]->id))
2246                         return id_refs[i];
2247
2248         tmp_id_refs = realloc(id_refs, (id_refs_size + 1) * sizeof(*id_refs));
2249         if (!tmp_id_refs)
2250                 return NULL;
2251
2252         id_refs = tmp_id_refs;
2253
2254         for (i = 0; i < refs_size; i++) {
2255                 struct ref **tmp;
2256
2257                 if (strcmp(id, refs[i].id))
2258                         continue;
2259
2260                 tmp = realloc(ref_list, (ref_list_size + 1) * sizeof(*ref_list));
2261                 if (!tmp) {
2262                         if (ref_list)
2263                                 free(ref_list);
2264                         return NULL;
2265                 }
2266
2267                 ref_list = tmp;
2268                 if (ref_list_size > 0)
2269                         ref_list[ref_list_size - 1]->next = 1;
2270                 ref_list[ref_list_size] = &refs[i];
2271
2272                 /* XXX: The properties of the commit chains ensures that we can
2273                  * safely modify the shared ref. The repo references will
2274                  * always be similar for the same id. */
2275                 ref_list[ref_list_size]->next = 0;
2276                 ref_list_size++;
2277         }
2278
2279         if (ref_list)
2280                 id_refs[id_refs_size++] = ref_list;
2281
2282         return ref_list;
2283 }
2284
2285 static int
2286 load_refs(void)
2287 {
2288         const char *cmd_env = getenv("TIG_LS_REMOTE");
2289         const char *cmd = cmd_env && *cmd_env ? cmd_env : TIG_LS_REMOTE;
2290         FILE *pipe = popen(cmd, "r");
2291         char buffer[BUFSIZ];
2292         char *line;
2293
2294         if (!pipe)
2295                 return ERR;
2296
2297         while ((line = fgets(buffer, sizeof(buffer), pipe))) {
2298                 char *name = strchr(line, '\t');
2299                 struct ref *ref;
2300                 int namelen;
2301                 bool tag = FALSE;
2302                 bool tag_commit = FALSE;
2303
2304                 if (!name)
2305                         continue;
2306
2307                 *name++ = 0;
2308                 namelen = strlen(name) - 1;
2309
2310                 /* Commits referenced by tags has "^{}" appended. */
2311                 if (name[namelen - 1] == '}') {
2312                         while (namelen > 0 && name[namelen] != '^')
2313                                 namelen--;
2314                         if (namelen > 0)
2315                                 tag_commit = TRUE;
2316                 }
2317                 name[namelen] = 0;
2318
2319                 if (!strncmp(name, "refs/tags/", STRING_SIZE("refs/tags/"))) {
2320                         if (!tag_commit)
2321                                 continue;
2322                         name += STRING_SIZE("refs/tags/");
2323                         tag = TRUE;
2324
2325                 } else if (!strncmp(name, "refs/heads/", STRING_SIZE("refs/heads/"))) {
2326                         name += STRING_SIZE("refs/heads/");
2327
2328                 } else if (!strcmp(name, "HEAD")) {
2329                         continue;
2330                 }
2331
2332                 refs = realloc(refs, sizeof(*refs) * (refs_size + 1));
2333                 if (!refs)
2334                         return ERR;
2335
2336                 ref = &refs[refs_size++];
2337                 ref->tag = tag;
2338                 ref->name = strdup(name);
2339                 if (!ref->name)
2340                         return ERR;
2341
2342                 string_copy(ref->id, line);
2343         }
2344
2345         if (ferror(pipe))
2346                 return ERR;
2347
2348         pclose(pipe);
2349
2350         return OK;
2351 }
2352
2353 /*
2354  * Main
2355  */
2356
2357 #if __GNUC__ >= 3
2358 #define __NORETURN __attribute__((__noreturn__))
2359 #else
2360 #define __NORETURN
2361 #endif
2362
2363 static void __NORETURN
2364 quit(int sig)
2365 {
2366         /* XXX: Restore tty modes and let the OS cleanup the rest! */
2367         if (cursed)
2368                 endwin();
2369         exit(0);
2370 }
2371
2372 static void __NORETURN
2373 die(const char *err, ...)
2374 {
2375         va_list args;
2376
2377         endwin();
2378
2379         va_start(args, err);
2380         fputs("tig: ", stderr);
2381         vfprintf(stderr, err, args);
2382         fputs("\n", stderr);
2383         va_end(args);
2384
2385         exit(1);
2386 }
2387
2388 int
2389 main(int argc, char *argv[])
2390 {
2391         struct view *view;
2392         enum request request;
2393         size_t i;
2394
2395         signal(SIGINT, quit);
2396
2397         if (!parse_options(argc, argv))
2398                 return 0;
2399
2400         if (load_refs() == ERR)
2401                 die("Failed to load refs.");
2402
2403         /* Require a git repository unless when running in pager mode. */
2404         if (refs_size == 0 && opt_request != REQ_VIEW_PAGER)
2405                 die("Not a git repository");
2406
2407         for (i = 0; i < ARRAY_SIZE(views) && (view = &views[i]); i++)
2408                 view->cmd_env = getenv(view->cmd_env);
2409
2410         request = opt_request;
2411
2412         init_display();
2413
2414         while (view_driver(display[current_view], request)) {
2415                 int key;
2416                 int i;
2417
2418                 foreach_view (view, i)
2419                         update_view(view);
2420
2421                 /* Refresh, accept single keystroke of input */
2422                 key = wgetch(status_win);
2423                 request = get_request(key);
2424
2425                 /* Some low-level request handling. This keeps access to
2426                  * status_win restricted. */
2427                 switch (request) {
2428                 case REQ_PROMPT:
2429                         report(":");
2430                         /* Temporarily switch to line-oriented and echoed
2431                          * input. */
2432                         nocbreak();
2433                         echo();
2434
2435                         if (wgetnstr(status_win, opt_cmd + 4, sizeof(opt_cmd) - 4) == OK) {
2436                                 memcpy(opt_cmd, "git ", 4);
2437                                 opt_request = REQ_VIEW_PAGER;
2438                         } else {
2439                                 request = ERR;
2440                         }
2441
2442                         noecho();
2443                         cbreak();
2444                         break;
2445
2446                 case REQ_SCREEN_RESIZE:
2447                 {
2448                         int height, width;
2449
2450                         getmaxyx(stdscr, height, width);
2451
2452                         /* Resize the status view and let the view driver take
2453                          * care of resizing the displayed views. */
2454                         wresize(status_win, 1, width);
2455                         mvwin(status_win, height - 1, 0);
2456                         wrefresh(status_win);
2457                         break;
2458                 }
2459                 default:
2460                         break;
2461                 }
2462         }
2463
2464         quit(0);
2465
2466         return 0;
2467 }
2468
2469 /**
2470  * [[refspec]]
2471  * Revision specification
2472  * ----------------------
2473  * This section describes various ways to specify what revisions to display
2474  * or otherwise limit the view to. tig(1) does not itself parse the described
2475  * revision options so refer to the relevant git man pages for futher
2476  * information. Relevant man pages besides git-log(1) are git-diff(1) and
2477  * git-rev-list(1).
2478  *
2479  * You can tune the interaction with git by making use of the options
2480  * explained in this section. For example, by configuring the environment
2481  * variables described in the  <<view-commands, "View commands">> section.
2482  *
2483  * Limit by path name
2484  * ~~~~~~~~~~~~~~~~~~
2485  * If you are interested only in those revisions that made changes to a
2486  * specific file (or even several files) list the files like this:
2487  *
2488  *      $ tig log Makefile README
2489  *
2490  * To avoid ambiguity with repository references such as tag name, be sure
2491  * to separate file names from other git options using "\--". So if you
2492  * have a file named 'master' it will clash with the reference named
2493  * 'master', and thus you will have to use:
2494  *
2495  *      $ tig log -- master
2496  *
2497  * NOTE: For the main view, avoiding ambiguity will in some cases require
2498  * you to specify two "\--" options. The first will make tig(1) stop
2499  * option processing and the latter will be passed to git log.
2500  *
2501  * Limit by date or number
2502  * ~~~~~~~~~~~~~~~~~~~~~~~
2503  * To speed up interaction with git, you can limit the amount of commits
2504  * to show both for the log and main view. Either limit by date using
2505  * e.g. `--since=1.month` or limit by the number of commits using `-n400`.
2506  *
2507  * If you are only interested in changed that happened between two dates
2508  * you can use:
2509  *
2510  *      $ tig -- --after="May 5th" --before="2006-05-16 15:44"
2511  *
2512  * NOTE: If you want to avoid having to quote dates containing spaces you
2513  * can use "." instead, e.g. `--after=May.5th`.
2514  *
2515  * Limiting by commit ranges
2516  * ~~~~~~~~~~~~~~~~~~~~~~~~~
2517  * Alternatively, commits can be limited to a specific range, such as
2518  * "all commits between 'tag-1.0' and 'tag-2.0'". For example:
2519  *
2520  *      $ tig log tag-1.0..tag-2.0
2521  *
2522  * This way of commit limiting makes it trivial to only browse the commits
2523  * which haven't been pushed to a remote branch. Assuming 'origin' is your
2524  * upstream remote branch, using:
2525  *
2526  *      $ tig log origin..HEAD
2527  *
2528  * will list what will be pushed to the remote branch. Optionally, the ending
2529  * 'HEAD' can be left out since it is implied.
2530  *
2531  * Limiting by reachability
2532  * ~~~~~~~~~~~~~~~~~~~~~~~~
2533  * Git interprets the range specifier "tag-1.0..tag-2.0" as
2534  * "all commits reachable from 'tag-2.0' but not from 'tag-1.0'".
2535  * Where reachability refers to what commits are ancestors (or part of the
2536  * history) of the branch or tagged revision in question.
2537  *
2538  * If you prefer to specify which commit to preview in this way use the
2539  * following:
2540  *
2541  *      $ tig log tag-2.0 ^tag-1.0
2542  *
2543  * You can think of '^' as a negation operator. Using this alternate syntax,
2544  * it is possible to further prune commits by specifying multiple branch
2545  * cut offs.
2546  *
2547  * Combining revisions specification
2548  * ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
2549  * Revisions options can to some degree be combined, which makes it possible
2550  * to say "show at most 20 commits from within the last month that changed
2551  * files under the Documentation/ directory."
2552  *
2553  *      $ tig -- --since=1.month -n20 -- Documentation/
2554  *
2555  * Examining all repository references
2556  * ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
2557  * In some cases, it can be useful to query changes across all references
2558  * in a repository. An example is to ask "did any line of development in
2559  * this repository change a particular file within the last week". This
2560  * can be accomplished using:
2561  *
2562  *      $ tig -- --all --since=1.week -- Makefile
2563  *
2564  * BUGS
2565  * ----
2566  * Known bugs and problems:
2567  *
2568  * - In it's current state tig is pretty much UTF-8 only.
2569  *
2570  * - If the screen width is very small the main view can draw
2571  *   outside the current view causing bad wrapping. Same goes
2572  *   for title and status windows.
2573  *
2574  * TODO
2575  * ----
2576  * Features that should be explored.
2577  *
2578  * - Searching.
2579  *
2580  * - Locale support.
2581  *
2582  * COPYRIGHT
2583  * ---------
2584  * Copyright (c) Jonas Fonseca <fonseca@diku.dk>, 2006
2585  *
2586  * This program is free software; you can redistribute it and/or modify
2587  * it under the terms of the GNU General Public License as published by
2588  * the Free Software Foundation; either version 2 of the License, or
2589  * (at your option) any later version.
2590  *
2591  * SEE ALSO
2592  * --------
2593  * [verse]
2594  * link:http://www.kernel.org/pub/software/scm/git/docs/[git(7)],
2595  * link:http://www.kernel.org/pub/software/scm/cogito/docs/[cogito(7)]
2596  * gitk(1): git repository browser written using tcl/tk,
2597  * qgit(1): git repository browser written using c++/Qt,
2598  * gitview(1): git repository browser written using python/gtk.
2599  **/