git.oblomov.eu Git - tig/blob - tig.c

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