src/view.c

   1 /* Copyright (c) 2006-2014 Jonas Fonseca <jonas.fonseca@gmail.com>
   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 #include "tig/tig.h"
  15 #include "tig/argv.h"
  16 #include "tig/repo.h"
  17 #include "tig/options.h"
  18 #include "tig/view.h"
  19 #include "tig/draw.h"
  20 #include "tig/display.h"
  21
  22 /*
  23  * Navigation
  24  */
  25
  26 bool
  27 goto_view_line(struct view *view, unsigned long offset, unsigned long lineno)
  28 {
  29         if (lineno >= view->lines)
  30                 lineno = view->lines > 0 ? view->lines - 1 : 0;
  31
  32         if (offset > lineno || offset + view->height <= lineno) {
  33                 unsigned long half = view->height / 2;
  34
  35                 if (lineno > half)
  36                         offset = lineno - half;
  37                 else
  38                         offset = 0;
  39         }
  40
  41         if (offset != view->pos.offset || lineno != view->pos.lineno) {
  42                 view->pos.offset = offset;
  43                 view->pos.lineno = lineno;
  44                 return TRUE;
  45         }
  46
  47         return FALSE;
  48 }
  49
  50 /* Scrolling backend */
  51 void
  52 do_scroll_view(struct view *view, int lines)
  53 {
  54         bool redraw_current_line = FALSE;
  55
  56         /* The rendering expects the new offset. */
  57         view->pos.offset += lines;
  58
  59         assert(0 <= view->pos.offset && view->pos.offset < view->lines);
  60         assert(lines);
  61
  62         /* Move current line into the view. */
  63         if (view->pos.lineno < view->pos.offset) {
  64                 view->pos.lineno = view->pos.offset;
  65                 redraw_current_line = TRUE;
  66         } else if (view->pos.lineno >= view->pos.offset + view->height) {
  67                 view->pos.lineno = view->pos.offset + view->height - 1;
  68                 redraw_current_line = TRUE;
  69         }
  70
  71         assert(view->pos.offset <= view->pos.lineno && view->pos.lineno < view->lines);
  72
  73         /* Redraw the whole screen if scrolling is pointless. */
  74         if (view->height < ABS(lines)) {
  75                 redraw_view(view);
  76
  77         } else {
  78                 int line = lines > 0 ? view->height - lines : 0;
  79                 int end = line + ABS(lines);
  80
  81                 scrollok(view->win, TRUE);
  82                 wscrl(view->win, lines);
  83                 scrollok(view->win, FALSE);
  84
  85                 while (line < end && draw_view_line(view, line))
  86                         line++;
  87
  88                 if (redraw_current_line)
  89                         draw_view_line(view, view->pos.lineno - view->pos.offset);
  90                 wnoutrefresh(view->win);
  91         }
  92
  93         view->has_scrolled = TRUE;
  94         report_clear();
  95 }
  96
  97 /* Scroll frontend */
  98 void
  99 scroll_view(struct view *view, enum request request)
 100 {
 101         int lines = 1;
 102
 103         assert(view_is_displayed(view));
 104
 105         if (request == REQ_SCROLL_WHEEL_DOWN || request == REQ_SCROLL_WHEEL_UP)
 106                 lines = opt_mouse_scroll;
 107
 108         switch (request) {
 109         case REQ_SCROLL_FIRST_COL:
 110                 view->pos.col = 0;
 111                 redraw_view_from(view, 0);
 112                 report_clear();
 113                 return;
 114         case REQ_SCROLL_LEFT:
 115                 if (view->pos.col == 0) {
 116                         report("Cannot scroll beyond the first column");
 117                         return;
 118                 }
 119                 if (view->pos.col <= apply_step(opt_horizontal_scroll, view->width))
 120                         view->pos.col = 0;
 121                 else
 122                         view->pos.col -= apply_step(opt_horizontal_scroll, view->width);
 123                 redraw_view_from(view, 0);
 124                 report_clear();
 125                 return;
 126         case REQ_SCROLL_RIGHT:
 127                 view->pos.col += apply_step(opt_horizontal_scroll, view->width);
 128                 redraw_view(view);
 129                 report_clear();
 130                 return;
 131         case REQ_SCROLL_PAGE_DOWN:
 132                 lines = view->height;
 133         case REQ_SCROLL_WHEEL_DOWN:
 134         case REQ_SCROLL_LINE_DOWN:
 135                 if (view->pos.offset + lines > view->lines)
 136                         lines = view->lines - view->pos.offset;
 137
 138                 if (lines == 0 || view->pos.offset + view->height >= view->lines) {
 139                         report("Cannot scroll beyond the last line");
 140                         return;
 141                 }
 142                 break;
 143
 144         case REQ_SCROLL_PAGE_UP:
 145                 lines = view->height;
 146         case REQ_SCROLL_LINE_UP:
 147         case REQ_SCROLL_WHEEL_UP:
 148                 if (lines > view->pos.offset)
 149                         lines = view->pos.offset;
 150
 151                 if (lines == 0) {
 152                         report("Cannot scroll beyond the first line");
 153                         return;
 154                 }
 155
 156                 lines = -lines;
 157                 break;
 158
 159         default:
 160                 die("request %d not handled in switch", request);
 161         }
 162
 163         do_scroll_view(view, lines);
 164 }
 165
 166 /* Cursor moving */
 167 void
 168 move_view(struct view *view, enum request request)
 169 {
 170         int scroll_steps = 0;
 171         int steps;
 172
 173         switch (request) {
 174         case REQ_MOVE_FIRST_LINE:
 175                 steps = -view->pos.lineno;
 176                 break;
 177
 178         case REQ_MOVE_LAST_LINE:
 179                 steps = view->lines - view->pos.lineno - 1;
 180                 break;
 181
 182         case REQ_MOVE_PAGE_UP:
 183                 steps = view->height > view->pos.lineno
 184                       ? -view->pos.lineno : -view->height;
 185                 break;
 186
 187         case REQ_MOVE_PAGE_DOWN:
 188                 steps = view->pos.lineno + view->height >= view->lines
 189                       ? view->lines - view->pos.lineno - 1 : view->height;
 190                 break;
 191
 192         case REQ_MOVE_UP:
 193         case REQ_PREVIOUS:
 194                 steps = -1;
 195                 break;
 196
 197         case REQ_MOVE_DOWN:
 198         case REQ_NEXT:
 199                 steps = 1;
 200                 break;
 201
 202         default:
 203                 die("request %d not handled in switch", request);
 204         }
 205
 206         if (steps <= 0 && view->pos.lineno == 0) {
 207                 report("Cannot move beyond the first line");
 208                 return;
 209
 210         } else if (steps >= 0 && view->pos.lineno + 1 >= view->lines) {
 211                 report("Cannot move beyond the last line");
 212                 return;
 213         }
 214
 215         /* Move the current line */
 216         view->pos.lineno += steps;
 217         assert(0 <= view->pos.lineno && view->pos.lineno < view->lines);
 218
 219         /* Check whether the view needs to be scrolled */
 220         if (view->pos.lineno < view->pos.offset ||
 221             view->pos.lineno >= view->pos.offset + view->height) {
 222                 scroll_steps = steps;
 223                 if (steps < 0 && -steps > view->pos.offset) {
 224                         scroll_steps = -view->pos.offset;
 225
 226                 } else if (steps > 0) {
 227                         if (view->pos.lineno == view->lines - 1 &&
 228                             view->lines > view->height) {
 229                                 scroll_steps = view->lines - view->pos.offset - 1;
 230                                 if (scroll_steps >= view->height)
 231                                         scroll_steps -= view->height - 1;
 232                         }
 233                 }
 234         }
 235
 236         if (!view_is_displayed(view)) {
 237                 view->pos.offset += scroll_steps;
 238                 assert(0 <= view->pos.offset && view->pos.offset < view->lines);
 239                 view->ops->select(view, &view->line[view->pos.lineno]);
 240                 return;
 241         }
 242
 243         /* Repaint the old "current" line if we be scrolling */
 244         if (ABS(steps) < view->height)
 245                 draw_view_line(view, view->pos.lineno - steps - view->pos.offset);
 246
 247         if (scroll_steps) {
 248                 do_scroll_view(view, scroll_steps);
 249                 return;
 250         }
 251
 252         /* Draw the current line */
 253         draw_view_line(view, view->pos.lineno - view->pos.offset);
 254
 255         wnoutrefresh(view->win);
 256         report_clear();
 257 }
 258
 259 /*
 260  * Searching
 261  */
 262
 263 DEFINE_ALLOCATOR(realloc_unsigned_ints, unsigned int, 32)
 264
 265 bool
 266 grep_text(struct view *view, const char *text[])
 267 {
 268         regmatch_t pmatch;
 269         size_t i;
 270
 271         for (i = 0; text[i]; i++)
 272                 if (*text[i] && !regexec(view->regex, text[i], 1, &pmatch, 0))
 273                         return TRUE;
 274         return FALSE;
 275 }
 276
 277 void
 278 select_view_line(struct view *view, unsigned long lineno)
 279 {
 280         struct position old = view->pos;
 281
 282         if (goto_view_line(view, view->pos.offset, lineno)) {
 283                 if (view_is_displayed(view)) {
 284                         if (old.offset != view->pos.offset) {
 285                                 redraw_view(view);
 286                         } else {
 287                                 draw_view_line(view, old.lineno - view->pos.offset);
 288                                 draw_view_line(view, view->pos.lineno - view->pos.offset);
 289                                 wnoutrefresh(view->win);
 290                         }
 291                 } else {
 292                         view->ops->select(view, &view->line[view->pos.lineno]);
 293                 }
 294         }
 295 }
 296
 297 static bool
 298 find_matches(struct view *view)
 299 {
 300         size_t lineno;
 301
 302         /* Note, lineno is unsigned long so will wrap around in which case it
 303          * will become bigger than view->lines. */
 304         for (lineno = 0; lineno < view->lines; lineno++) {
 305                 if (!view->ops->grep(view, &view->line[lineno]))
 306                         continue;
 307
 308                 if (!realloc_unsigned_ints(&view->matched_line, view->matched_lines, 1))
 309                         return FALSE;
 310
 311                 view->matched_line[view->matched_lines++] = lineno;
 312         }
 313
 314         return TRUE;
 315 }
 316
 317 void
 318 find_next(struct view *view, enum request request)
 319 {
 320         int direction;
 321         size_t i;
 322
 323         if (!*view->grep) {
 324                 if (!*view->env->search)
 325                         report("No previous search");
 326                 else
 327                         search_view(view, request);
 328                 return;
 329         }
 330
 331         switch (request) {
 332         case REQ_SEARCH:
 333         case REQ_FIND_NEXT:
 334                 direction = 1;
 335                 break;
 336
 337         case REQ_SEARCH_BACK:
 338         case REQ_FIND_PREV:
 339                 direction = -1;
 340                 break;
 341
 342         default:
 343                 return;
 344         }
 345
 346         if (!view->matched_lines && !find_matches(view)) {
 347                 report("Allocation failure");
 348                 return;
 349         }
 350
 351         /* Note, `i` is unsigned and will wrap around in which case it
 352          * will become bigger than view->matched_lines. */
 353         i = direction > 0 ? 0 : view->matched_lines - 1;
 354         for (; i < view->matched_lines; i += direction) {
 355                 size_t lineno = view->matched_line[i];
 356
 357                 if (direction > 0 && lineno <= view->pos.lineno)
 358                         continue;
 359
 360                 if (direction < 0 && lineno >= view->pos.lineno)
 361                         continue;
 362
 363                 select_view_line(view, lineno);
 364                 report("Line %zu matches '%s' (%zu of %zu)", lineno + 1, view->grep, i + 1, view->matched_lines);
 365                 return;
 366         }
 367
 368         report("No match found for '%s'", view->grep);
 369 }
 370
 371 static void
 372 reset_matches(struct view *view)
 373 {
 374         free(view->matched_line);
 375         view->matched_line = NULL;
 376         view->matched_lines = 0;
 377 }
 378
 379 void
 380 search_view(struct view *view, enum request request)
 381 {
 382         int regex_err;
 383         int regex_flags = opt_ignore_case ? REG_ICASE : 0;
 384
 385         if (view->regex) {
 386                 regfree(view->regex);
 387                 *view->grep = 0;
 388         } else {
 389                 view->regex = calloc(1, sizeof(*view->regex));
 390                 if (!view->regex)
 391                         return;
 392         }
 393
 394         regex_err = regcomp(view->regex, view->env->search, REG_EXTENDED | regex_flags);
 395         if (regex_err != 0) {
 396                 char buf[SIZEOF_STR] = "unknown error";
 397
 398                 regerror(regex_err, view->regex, buf, sizeof(buf));
 399                 report("Search failed: %s", buf);
 400                 return;
 401         }
 402
 403         string_copy(view->grep, view->env->search);
 404
 405         reset_matches(view);
 406
 407         find_next(view, request);
 408 }
 409
 410 /*
 411  * View history
 412  */
 413
 414 static bool
 415 view_history_is_empty(struct view_history *history)
 416 {
 417         return !history->stack;
 418 }
 419
 420 struct view_state *
 421 push_view_history_state(struct view_history *history, struct position *position, void *data)
 422 {
 423         struct view_state *state = history->stack;
 424
 425         if (state && data && history->state_alloc &&
 426             !memcmp(state->data, data, history->state_alloc))
 427                 return NULL;
 428
 429         state = calloc(1, sizeof(*state) + history->state_alloc);
 430         if (!state)
 431                 return NULL;
 432
 433         state->prev = history->stack;
 434         history->stack = state;
 435         clear_position(&history->position);
 436         state->position = *position;
 437         state->data = &state[1];
 438         if (data && history->state_alloc)
 439                 memcpy(state->data, data, history->state_alloc);
 440         return state;
 441 }
 442
 443 bool
 444 pop_view_history_state(struct view_history *history, struct position *position, void *data)
 445 {
 446         struct view_state *state = history->stack;
 447
 448         if (view_history_is_empty(history))
 449                 return FALSE;
 450
 451         history->position = state->position;
 452         history->stack = state->prev;
 453
 454         if (data && history->state_alloc)
 455                 memcpy(data, state->data, history->state_alloc);
 456         if (position)
 457                 *position = state->position;
 458
 459         free(state);
 460         return TRUE;
 461 }
 462
 463 void
 464 reset_view_history(struct view_history *history)
 465 {
 466         while (pop_view_history_state(history, NULL, NULL))
 467                 ;
 468 }
 469
 470 /*
 471  * Incremental updating
 472  */
 473
 474 void
 475 reset_view(struct view *view)
 476 {
 477         int i;
 478
 479         for (i = 0; i < view->lines; i++)
 480                 free(view->line[i].data);
 481         free(view->line);
 482
 483         reset_matches(view);
 484         view->prev_pos = view->pos;
 485         clear_position(&view->pos);
 486
 487         if (view->columns)
 488                 view_column_reset(view);
 489
 490         view->line = NULL;
 491         view->lines  = 0;
 492         view->vid[0] = 0;
 493         view->custom_lines = 0;
 494         view->update_secs = 0;
 495 }
 496
 497 static bool
 498 restore_view_position(struct view *view)
 499 {
 500         /* A view without a previous view is the first view */
 501         if (!view->prev && view->env->lineno && view->env->lineno <= view->lines) {
 502                 select_view_line(view, view->env->lineno);
 503                 view->env->lineno = 0;
 504         }
 505
 506         /* Ensure that the view position is in a valid state. */
 507         if (!check_position(&view->prev_pos) ||
 508             (view->pipe && view->lines <= view->prev_pos.lineno))
 509                 return goto_view_line(view, view->pos.offset, view->pos.lineno);
 510
 511         /* Changing the view position cancels the restoring. */
 512         /* FIXME: Changing back to the first line is not detected. */
 513         if (check_position(&view->pos)) {
 514                 clear_position(&view->prev_pos);
 515                 return FALSE;
 516         }
 517
 518         if (goto_view_line(view, view->prev_pos.offset, view->prev_pos.lineno) &&
 519             view_is_displayed(view))
 520                 werase(view->win);
 521
 522         view->pos.col = view->prev_pos.col;
 523         clear_position(&view->prev_pos);
 524
 525         return TRUE;
 526 }
 527
 528 void
 529 end_update(struct view *view, bool force)
 530 {
 531         if (!view->pipe)
 532                 return;
 533         while (!view->ops->read(view, NULL))
 534                 if (!force)
 535                         return;
 536         if (force)
 537                 io_kill(view->pipe);
 538         io_done(view->pipe);
 539         view->pipe = NULL;
 540 }
 541
 542 static void
 543 setup_update(struct view *view, const char *vid)
 544 {
 545         reset_view(view);
 546         /* XXX: Do not use string_copy_rev(), it copies until first space. */
 547         string_ncopy(view->vid, vid, strlen(vid));
 548         view->pipe = &view->io;
 549         view->start_time = time(NULL);
 550 }
 551
 552 static bool
 553 view_no_refresh(struct view *view, enum open_flags flags)
 554 {
 555         bool reload = !!(flags & OPEN_ALWAYS_LOAD) || !view->lines;
 556
 557         return (!reload && !strcmp(view->vid, view->ops->id)) ||
 558                ((flags & OPEN_REFRESH) && view->unrefreshable);
 559 }
 560
 561 bool
 562 begin_update(struct view *view, const char *dir, const char **argv, enum open_flags flags)
 563 {
 564         bool extra = !!(flags & (OPEN_EXTRA));
 565         bool refresh = flags & (OPEN_REFRESH | OPEN_PREPARED | OPEN_STDIN);
 566         int forward_stdin = (flags & OPEN_FORWARD_STDIN) ? IO_RD_FORWARD_STDIN : 0;
 567         int with_stderr = (flags & OPEN_WITH_STDERR) ? IO_RD_WITH_STDERR : 0;
 568         int io_flags = forward_stdin | with_stderr;
 569
 570         if (view_no_refresh(view, flags))
 571                 return TRUE;
 572
 573         if (view->pipe) {
 574                 if (extra)
 575                         io_done(view->pipe);
 576                 else
 577                         end_update(view, TRUE);
 578         }
 579
 580         view->unrefreshable = open_in_pager_mode(flags);
 581
 582         if (!refresh && argv) {
 583                 bool file_filter = !view_has_flags(view, VIEW_FILE_FILTER) || opt_file_filter;
 584
 585                 view->dir = dir;
 586                 if (!argv_format(view->env, &view->argv, argv, !view->prev, file_filter)) {
 587                         report("Failed to format %s arguments", view->name);
 588                         return FALSE;
 589                 }
 590
 591                 /* Put the current view ref value to the view title ref
 592                  * member. This is needed by the blob view. Most other
 593                  * views sets it automatically after loading because the
 594                  * first line is a commit line. */
 595                 string_copy_rev(view->ref, view->ops->id);
 596         }
 597
 598         if (view->argv && view->argv[0] &&
 599             !io_exec(&view->io, IO_RD, view->dir, opt_env, view->argv, io_flags)) {
 600                 report("Failed to open %s view", view->name);
 601                 return FALSE;
 602         }
 603
 604         if (open_from_stdin(flags)) {
 605                 if (!io_open(&view->io, "%s", ""))
 606                         die("Failed to open stdin");
 607         }
 608
 609         if (!extra)
 610                 setup_update(view, view->ops->id);
 611
 612         return TRUE;
 613 }
 614
 615 bool
 616 update_view(struct view *view)
 617 {
 618         char *line;
 619         /* Clear the view and redraw everything since the tree sorting
 620          * might have rearranged things. */
 621         bool redraw = view->lines == 0;
 622         bool can_read = TRUE;
 623         struct encoding *encoding = view->encoding ? view->encoding : default_encoding;
 624
 625         if (!view->pipe)
 626                 return TRUE;
 627
 628         if (!io_can_read(view->pipe, FALSE)) {
 629                 if (view->lines == 0 && view_is_displayed(view)) {
 630                         time_t secs = time(NULL) - view->start_time;
 631
 632                         if (secs > 1 && secs > view->update_secs) {
 633                                 if (view->update_secs == 0)
 634                                         redraw_view(view);
 635                                 update_view_title(view);
 636                                 view->update_secs = secs;
 637                         }
 638                 }
 639                 return TRUE;
 640         }
 641
 642         for (; (line = io_get(view->pipe, '\n', can_read)); can_read = FALSE) {
 643                 if (encoding) {
 644                         line = encoding_convert(encoding, line);
 645                 }
 646
 647                 if (!view->ops->read(view, line)) {
 648                         report("Allocation failure");
 649                         end_update(view, TRUE);
 650                         return FALSE;
 651                 }
 652         }
 653
 654         if (io_error(view->pipe)) {
 655                 report("Failed to read: %s", io_strerror(view->pipe));
 656                 end_update(view, TRUE);
 657
 658         } else if (io_eof(view->pipe)) {
 659                 end_update(view, FALSE);
 660         }
 661
 662         if (restore_view_position(view))
 663                 redraw = TRUE;
 664
 665         if (!view_is_displayed(view))
 666                 return TRUE;
 667
 668         if (redraw || view->force_redraw)
 669                 redraw_view_from(view, 0);
 670         else
 671                 redraw_view_dirty(view);
 672         view->force_redraw = FALSE;
 673
 674         /* Update the title _after_ the redraw so that if the redraw picks up a
 675          * commit reference in view->ref it'll be available here. */
 676         update_view_title(view);
 677         return TRUE;
 678 }
 679
 680 void
 681 update_view_title(struct view *view)
 682 {
 683         WINDOW *window = view->title;
 684         struct line *line = &view->line[view->pos.lineno];
 685         unsigned int view_lines, lines;
 686
 687         assert(view_is_displayed(view));
 688
 689         if (view == display[current_view])
 690                 wbkgdset(window, get_view_attr(view, LINE_TITLE_FOCUS));
 691         else
 692                 wbkgdset(window, get_view_attr(view, LINE_TITLE_BLUR));
 693
 694         werase(window);
 695         mvwprintw(window, 0, 0, "[%s]", view->name);
 696
 697         if (*view->ref) {
 698                 wprintw(window, " %s", view->ref);
 699         }
 700
 701         if (!view_has_flags(view, VIEW_CUSTOM_STATUS) && view_has_line(view, line) &&
 702             line->lineno) {
 703                 wprintw(window, " - %s %d of %zd",
 704                                            view->ops->type,
 705                                            line->lineno,
 706                                            view->lines - view->custom_lines);
 707         }
 708
 709         if (view->pipe) {
 710                 time_t secs = time(NULL) - view->start_time;
 711
 712                 /* Three git seconds are a long time ... */
 713                 if (secs > 2)
 714                         wprintw(window, " loading %lds", secs);
 715         }
 716
 717         view_lines = view->pos.offset + view->height;
 718         lines = view->lines ? MIN(view_lines, view->lines) * 100 / view->lines : 0;
 719         mvwprintw(window, 0, view->width - count_digits(lines) - 1, "%d%%", lines);
 720
 721         wnoutrefresh(window);
 722 }
 723
 724 /*
 725  * View opening
 726  */
 727
 728 void
 729 split_view(struct view *prev, struct view *view)
 730 {
 731         display[1] = view;
 732         current_view = opt_focus_child ? 1 : 0;
 733         view->parent = prev;
 734         resize_display();
 735
 736         if (prev->pos.lineno - prev->pos.offset >= prev->height) {
 737                 /* Take the title line into account. */
 738                 int lines = prev->pos.lineno - prev->pos.offset - prev->height + 1;
 739
 740                 /* Scroll the view that was split if the current line is
 741                  * outside the new limited view. */
 742                 do_scroll_view(prev, lines);
 743         }
 744
 745         if (view != prev && view_is_displayed(prev)) {
 746                 /* "Blur" the previous view. */
 747                 update_view_title(prev);
 748         }
 749 }
 750
 751 void
 752 maximize_view(struct view *view, bool redraw)
 753 {
 754         memset(display, 0, sizeof(display));
 755         current_view = 0;
 756         display[current_view] = view;
 757         resize_display();
 758         if (redraw) {
 759                 redraw_display(FALSE);
 760                 report_clear();
 761         }
 762 }
 763
 764 void
 765 load_view(struct view *view, struct view *prev, enum open_flags flags)
 766 {
 767         bool refresh = !view_no_refresh(view, flags);
 768
 769         /* When prev == view it means this is the first loaded view. */
 770         if (prev && view != prev) {
 771                 view->prev = prev;
 772         }
 773
 774         if (refresh) {
 775                 if (view->pipe)
 776                         end_update(view, TRUE);
 777                 if (view->ops->private_size) {
 778                         if (!view->private) {
 779                                 view->private = calloc(1, view->ops->private_size);
 780                         } else {
 781                                 if (view->ops->done)
 782                                         view->ops->done(view);
 783                                 memset(view->private, 0, view->ops->private_size);
 784                         }
 785                 }
 786
 787                 if (!view->ops->open(view, flags))
 788                         return;
 789         }
 790
 791         if (prev) {
 792                 bool split = !!(flags & OPEN_SPLIT);
 793
 794                 if (split) {
 795                         split_view(prev, view);
 796                 } else {
 797                         maximize_view(view, FALSE);
 798                 }
 799         }
 800
 801         restore_view_position(view);
 802
 803         if (view->pipe && view->lines == 0) {
 804                 /* Clear the old view and let the incremental updating refill
 805                  * the screen. */
 806                 werase(view->win);
 807                 if (!(flags & (OPEN_RELOAD | OPEN_REFRESH)))
 808                         clear_position(&view->prev_pos);
 809                 report_clear();
 810         } else if (view_is_displayed(view)) {
 811                 redraw_view(view);
 812                 report_clear();
 813         }
 814 }
 815
 816 #define refresh_view(view) load_view(view, NULL, OPEN_REFRESH)
 817 #define reload_view(view) load_view(view, NULL, OPEN_RELOAD)
 818
 819 void
 820 open_view(struct view *prev, struct view *view, enum open_flags flags)
 821 {
 822         bool reload = !!(flags & (OPEN_RELOAD | OPEN_PREPARED));
 823         int nviews = displayed_views();
 824
 825         assert(flags ^ OPEN_REFRESH);
 826
 827         if (view == prev && nviews == 1 && !reload) {
 828                 report("Already in %s view", view->name);
 829                 return;
 830         }
 831
 832         if (!view_has_flags(view, VIEW_NO_GIT_DIR) && !repo.git_dir[0]) {
 833                 report("The %s view is disabled in pager mode", view->name);
 834                 return;
 835         }
 836
 837         if (!view->keymap)
 838                 view->keymap = get_keymap(view->name, strlen(view->name));
 839         load_view(view, prev ? prev : view, flags);
 840 }
 841
 842 void
 843 open_argv(struct view *prev, struct view *view, const char *argv[], const char *dir, enum open_flags flags)
 844 {
 845         if (view->pipe)
 846                 end_update(view, TRUE);
 847         view->dir = dir;
 848
 849         if (!argv_copy(&view->argv, argv)) {
 850                 report("Failed to open %s view: %s", view->name, io_strerror(&view->io));
 851         } else {
 852                 open_view(prev, view, flags | OPEN_PREPARED);
 853         }
 854 }
 855
 856 /*
 857  * Various utilities.
 858  */
 859
 860 static struct view *sorting_view;
 861
 862 #define sort_order_reverse(state, result) \
 863         ((state)->reverse ? -(result) : (result))
 864
 865 #define sort_order(state, cmp, o1, o2) \
 866         sort_order_reverse(state, (!(o1) || !(o2)) ? !!(o2) - !!(o1) : cmp(o1, o2))
 867
 868 #define number_compare(size1, size2)    (*(size1) - *(size2))
 869
 870 #define mode_is_dir(mode)               ((mode) && S_ISDIR(*(mode)))
 871
 872 static int
 873 sort_view_compare(const void *l1, const void *l2)
 874 {
 875         const struct line *line1 = l1;
 876         const struct line *line2 = l2;
 877         struct view_column_data column_data1 = {};
 878         struct view_column_data column_data2 = {};
 879         struct sort_state *sort = &sorting_view->sort;
 880
 881         if (!sorting_view->ops->get_column_data(sorting_view, line1, &column_data1))
 882                 return -1;
 883         else if (!sorting_view->ops->get_column_data(sorting_view, line2, &column_data2))
 884                 return 1;
 885
 886         switch (get_sort_field(sorting_view)) {
 887         case VIEW_COLUMN_AUTHOR:
 888                 return sort_order(sort, ident_compare, column_data1.author, column_data2.author);
 889
 890         case VIEW_COLUMN_DATE:
 891                 return sort_order(sort, timecmp, column_data1.date, column_data2.date);
 892
 893         case VIEW_COLUMN_ID:
 894                 return sort_order(sort, strcmp, column_data1.id, column_data2.id);
 895
 896         case VIEW_COLUMN_FILE_NAME:
 897                 if (mode_is_dir(column_data1.mode) != mode_is_dir(column_data2.mode))
 898                         return sort_order_reverse(sort, mode_is_dir(column_data1.mode) ? -1 : 1);
 899                 return sort_order(sort, strcmp, column_data1.file_name, column_data2.file_name);
 900
 901         case VIEW_COLUMN_FILE_SIZE:
 902                 return sort_order(sort, number_compare, column_data1.file_size, column_data2.file_size);
 903
 904         case VIEW_COLUMN_LINE_NUMBER:
 905                 return sort_order_reverse(sort, line1->lineno - line2->lineno);
 906
 907         case VIEW_COLUMN_MODE:
 908                 return sort_order(sort, number_compare, column_data1.mode, column_data2.mode);
 909
 910         case VIEW_COLUMN_REF:
 911                 return sort_order(sort, ref_compare, column_data1.ref, column_data2.ref);
 912
 913         case VIEW_COLUMN_COMMIT_TITLE:
 914                 return sort_order(sort, strcmp, column_data1.commit_title, column_data2.commit_title);
 915
 916         case VIEW_COLUMN_TEXT:
 917                 return sort_order(sort, strcmp, column_data1.text, column_data2.text);
 918
 919         }
 920
 921         return 0;
 922 }
 923
 924 void
 925 sort_view(struct view *view, bool change_field)
 926 {
 927         struct sort_state *state = &view->sort;
 928
 929         if (change_field) {
 930                 while (TRUE) {
 931                         state->current = state->current->next
 932                                 ? state->current->next : view->columns;
 933                         if (get_sort_field(view) == VIEW_COLUMN_ID &&
 934                             !state->current->opt.id.show)
 935                                 continue;
 936                         break;
 937                 }
 938         } else {
 939                 state->reverse = !state->reverse;
 940         }
 941
 942         sorting_view = view;
 943         qsort(view->line, view->lines, sizeof(*view->line), sort_view_compare);
 944 }
 945
 946 static const char *
 947 view_column_text(struct view *view, struct view_column_data *column_data,
 948                  struct view_column *column)
 949 {
 950         const char *text = "";
 951
 952         switch (column->type) {
 953         case VIEW_COLUMN_AUTHOR:
 954                 if (column_data->author)
 955                         text = mkauthor(column_data->author, column->opt.author.width, column->opt.author.show);
 956                 break;
 957
 958         case VIEW_COLUMN_COMMIT_TITLE:
 959                 text = column_data->commit_title;
 960                 break;
 961
 962         case VIEW_COLUMN_DATE:
 963                 if (column_data->date)
 964                         text = mkdate(column_data->date, column->opt.date.show);
 965                 break;
 966
 967         case VIEW_COLUMN_REF:
 968                 if (column_data->ref)
 969                         text = column_data->ref->name;
 970                 break;
 971
 972         case VIEW_COLUMN_FILE_NAME:
 973                 if (column_data->file_name)
 974                         text = column_data->file_name;
 975                 break;
 976
 977         case VIEW_COLUMN_FILE_SIZE:
 978                 if (column_data->file_size)
 979                         text = mkfilesize(*column_data->file_size, column->opt.file_size.show);
 980                 break;
 981
 982         case VIEW_COLUMN_ID:
 983                 if (column->opt.id.show)
 984                         text = column_data->id;
 985                 break;
 986
 987         case VIEW_COLUMN_LINE_NUMBER:
 988                 break;
 989
 990         case VIEW_COLUMN_MODE:
 991                 if (column_data->mode)
 992                         text = mkmode(*column_data->mode);
 993                 break;
 994
 995         case VIEW_COLUMN_TEXT:
 996                 text = column_data->text;
 997                 break;
 998         }
 999
1000         return text ? text : "";
1001 }
1002
1003 static bool
1004 grep_refs(struct view *view, struct view_column *column, const struct ref_list *list)
1005 {
1006         regmatch_t pmatch;
1007         size_t i;
1008
1009         if (!list)
1010                 return FALSE;
1011
1012         for (i = 0; i < list->size; i++) {
1013                 if (!regexec(view->regex, list->refs[i]->name, 1, &pmatch, 0))
1014                         return TRUE;
1015         }
1016
1017         return FALSE;
1018 }
1019
1020 bool
1021 view_column_grep(struct view *view, struct line *line)
1022 {
1023         struct view_column_data column_data = {};
1024         bool ok = view->ops->get_column_data(view, line, &column_data);
1025         struct view_column *column;
1026
1027         if (!ok)
1028                 return FALSE;
1029
1030         for (column = view->columns; column; column = column->next) {
1031                 const char *text[] = {
1032                         view_column_text(view, &column_data, column),
1033                         NULL
1034                 };
1035
1036                 if (grep_text(view, text))
1037                         return TRUE;
1038
1039                 if (column->type == VIEW_COLUMN_COMMIT_TITLE &&
1040                     column->opt.commit_title.refs &&
1041                     grep_refs(view, column, column_data.refs))
1042                         return TRUE;
1043         }
1044
1045         return FALSE;
1046 }
1047
1048 bool
1049 view_column_info_changed(struct view *view, bool update)
1050 {
1051         struct view_column *column;
1052         bool changed = FALSE;
1053
1054         for (column = view->columns; column; column = column->next) {
1055                 if (memcmp(&column->prev_opt, &column->opt, sizeof(column->opt))) {
1056                         if (!update)
1057                                 return TRUE;
1058                         column->prev_opt = column->opt;
1059                         changed = TRUE;
1060                 }
1061         }
1062
1063         return changed;
1064 }
1065
1066 void
1067 view_column_reset(struct view *view)
1068 {
1069         struct view_column *column;
1070
1071         view_column_info_changed(view, TRUE);
1072         for (column = view->columns; column; column = column->next)
1073                 column->width = 0;
1074 }
1075
1076 static enum status_code
1077 parse_view_column_config(char **pos, const char **name, const char **value, bool first)
1078 {
1079         size_t len = strcspn(*pos, ",");
1080         size_t optlen;
1081
1082         if (strlen(*pos) > len)
1083                 (*pos)[len] = 0;
1084         optlen = strcspn(*pos, ":=");
1085
1086         if (first) {
1087                 *name = "show";
1088
1089                 if (optlen == len) {
1090                         *value = len ? *pos : "yes";
1091                         *pos += len + 1;
1092                         return SUCCESS;
1093                 }
1094
1095                 /* Fake boolean enum value. */
1096                 *value = "yes";
1097                 return SUCCESS;
1098         }
1099
1100         *name = *pos;
1101         if (optlen == len)
1102                 *value = "yes";
1103         else
1104                 *value = *pos + optlen + 1;
1105         (*pos)[optlen] = 0;
1106         *pos += len + 1;
1107
1108         return SUCCESS;
1109 }
1110
1111 static enum status_code
1112 parse_view_column_option(struct view_column *column,
1113                          const char *opt_name, const char *opt_value)
1114 {
1115 #define DEFINE_COLUMN_OPTION_INFO(name, type, flags) \
1116         { #name, STRING_SIZE(#name), #type, &opt->name },
1117
1118 #define DEFINE_COLUMN_OPTIONS_PARSE(name, id, options) \
1119         if (column->type == VIEW_COLUMN_##id) { \
1120                 struct name##_options *opt = &column->opt.name; \
1121                 struct option_info info[] = { \
1122                         options(DEFINE_COLUMN_OPTION_INFO) \
1123                 }; \
1124                 struct option_info *option = find_option_info(info, ARRAY_SIZE(info), opt_name); \
1125                 if (!option) \
1126                         return error("Unknown option `%s' for column %s", opt_name, \
1127                                      enum_name(view_column_type_map->entries[VIEW_COLUMN_##id])); \
1128                 return parse_option(option, opt_value); \
1129         }
1130
1131         COLUMN_OPTIONS(DEFINE_COLUMN_OPTIONS_PARSE);
1132
1133         return error("Unknown view column option: %s", opt_name);
1134 }
1135
1136 static enum status_code
1137 parse_view_column_type(struct view_column *column, const char **arg)
1138 {
1139         enum view_column_type type;
1140         size_t typelen = strcspn(*arg, ":,");
1141
1142         for (type = 0; type < view_column_type_map->size; type++)
1143                 if (enum_equals(view_column_type_map->entries[type], *arg, typelen)) {
1144                         *arg += typelen + !!(*arg)[typelen];
1145                         column->type = type;
1146                         return SUCCESS;
1147                 }
1148
1149         return error("Failed to parse view column type: %.*s", (int) typelen, *arg);
1150 }
1151
1152 static struct view *
1153 find_view(const char *view_name)
1154 {
1155         struct view *view;
1156         int i;
1157
1158         foreach_view(view, i)
1159                 if (!strncmp(view_name, view->name, strlen(view->name)))
1160                         return view;
1161
1162         return NULL;
1163 }
1164
1165 enum status_code
1166 parse_view_config(const char *view_name, const char *argv[])
1167 {
1168         enum status_code code = SUCCESS;
1169         size_t size = argv_size(argv);
1170         struct view_column *columns;
1171         struct view_column *column;
1172         struct view *view = find_view(view_name);
1173         int i;
1174
1175         if (!view)
1176                 return error("Unknown view: %s", view_name);
1177
1178         columns = calloc(size, sizeof(*columns));
1179         if (!columns)
1180                 return ERROR_OUT_OF_MEMORY;
1181
1182         for (i = 0, column = NULL; code == SUCCESS && i < size; i++) {
1183                 const char *arg = argv[i];
1184                 char buf[SIZEOF_STR] = "";
1185                 char *pos, *end;
1186
1187                 if (column)
1188                         column->next = &columns[i];
1189                 column = &columns[i];
1190
1191                 code = parse_view_column_type(column, &arg);
1192                 if (code != SUCCESS)
1193                         break;
1194
1195                 if (!(view->ops->column_bits & (1 << column->type)))
1196                         return error("The %s view does not support %s column", view->name,
1197                                      enum_name(view_column_type_map->entries[column->type]));
1198
1199                 if ((column->type == VIEW_COLUMN_TEXT ||
1200                      column->type == VIEW_COLUMN_COMMIT_TITLE) &&
1201                      i + 1 < size)
1202                         return error("The %s column must always be last",
1203                                      enum_name(view_column_type_map->entries[column->type]));
1204
1205                 string_ncopy(buf, arg, strlen(arg));
1206
1207                 for (pos = buf, end = pos + strlen(pos); code == SUCCESS && pos <= end; ) {
1208                         const char *name = NULL;
1209                         const char *value = NULL;
1210
1211                         code = parse_view_column_config(&pos, &name, &value, buf == pos);
1212                         if (code == SUCCESS)
1213                                 code = parse_view_column_option(column, name, value);
1214                 }
1215
1216                 column->prev_opt = column->opt;
1217         }
1218
1219         if (code == SUCCESS) {
1220                 free(view->columns);
1221                 view->columns = columns;
1222                 view->sort.current = view->columns;
1223         } else {
1224                 free(columns);
1225         }
1226
1227         return code;
1228 }
1229
1230 struct view_column *
1231 get_view_column(struct view *view, enum view_column_type type)
1232 {
1233         struct view_column *column;
1234
1235         for (column = view->columns; column; column = column->next)
1236                 if (column->type == type)
1237                         return column;
1238         return NULL;
1239 }
1240
1241 bool
1242 view_column_info_update(struct view *view, struct line *line)
1243 {
1244         struct view_column_data column_data = {};
1245         struct view_column *column;
1246         bool changed = FALSE;
1247
1248         if (!view->ops->get_column_data(view, line, &column_data))
1249                 return FALSE;
1250
1251         for (column = view->columns; column; column = column->next) {
1252                 const char *text = view_column_text(view, &column_data, column);
1253                 int width = 0;
1254
1255                 switch (column->type) {
1256                 case VIEW_COLUMN_AUTHOR:
1257                         width = column->opt.author.width;
1258                         break;
1259
1260                 case VIEW_COLUMN_COMMIT_TITLE:
1261                         width = column->opt.commit_title.width;
1262                         break;
1263
1264                 case VIEW_COLUMN_DATE:
1265                         width = column->opt.date.width;
1266                         break;
1267
1268                 case VIEW_COLUMN_FILE_NAME:
1269                         width = column->opt.file_name.width;
1270                         break;
1271
1272                 case VIEW_COLUMN_FILE_SIZE:
1273                         width = column->opt.file_size.width;
1274                         break;
1275
1276                 case VIEW_COLUMN_ID:
1277                         width = column->opt.id.width;
1278                         if (!width)
1279                                 width = opt_id_width;
1280                         if (iscommit(text) && !width)
1281                                 width = 7;
1282                         break;
1283
1284                 case VIEW_COLUMN_LINE_NUMBER:
1285                         if (column_data.line_number)
1286                                 width = count_digits(*column_data.line_number);
1287                         else
1288                                 width = count_digits(view->lines);
1289                         if (width < 3)
1290                                 width = 3;
1291                         break;
1292
1293                 case VIEW_COLUMN_MODE:
1294                         width = column->opt.mode.width;
1295                         break;
1296
1297                 case VIEW_COLUMN_REF:
1298                         width = column->opt.ref.width;
1299                         break;
1300
1301                 case VIEW_COLUMN_TEXT:
1302                         width = column->opt.text.width;
1303                         break;
1304                 }
1305
1306                 if (*text && !width)
1307                         width = utf8_width(text);
1308
1309                 if (width > column->width) {
1310                         column->width = width;
1311                         changed = TRUE;
1312                 }
1313         }
1314
1315         if (changed)
1316                 view->force_redraw = TRUE;
1317         return changed;
1318 }
1319
1320 struct line *
1321 find_line_by_type(struct view *view, struct line *line, enum line_type type, int direction)
1322 {
1323         for (; view_has_line(view, line); line += direction)
1324                 if (line->type == type)
1325                         return line;
1326
1327         return NULL;
1328 }
1329
1330 /*
1331  * Line utilities.
1332  */
1333
1334 DEFINE_ALLOCATOR(realloc_lines, struct line, 256)
1335
1336 struct line *
1337 add_line_at(struct view *view, unsigned long pos, const void *data, enum line_type type, size_t data_size, bool custom)
1338 {
1339         struct line *line;
1340         unsigned long lineno;
1341
1342         if (!realloc_lines(&view->line, view->lines, 1))
1343                 return NULL;
1344
1345         if (data_size) {
1346                 void *alloc_data = calloc(1, data_size);
1347
1348                 if (!alloc_data)
1349                         return NULL;
1350
1351                 if (data)
1352                         memcpy(alloc_data, data, data_size);
1353                 data = alloc_data;
1354         }
1355
1356         if (pos < view->lines) {
1357                 view->lines++;
1358                 line = view->line + pos;
1359                 lineno = line->lineno;
1360
1361                 memmove(line + 1, line, (view->lines - pos) * sizeof(*view->line));
1362                 while (pos < view->lines) {
1363                         view->line[pos].lineno++;
1364                         view->line[pos++].dirty = 1;
1365                 }
1366         } else {
1367                 line = &view->line[view->lines++];
1368                 lineno = view->lines - view->custom_lines;
1369         }
1370
1371         memset(line, 0, sizeof(*line));
1372         line->type = type;
1373         line->data = (void *) data;
1374         line->dirty = 1;
1375
1376         if (custom)
1377                 view->custom_lines++;
1378         else
1379                 line->lineno = lineno;
1380
1381         return line;
1382 }
1383
1384 struct line *
1385 add_line(struct view *view, const void *data, enum line_type type, size_t data_size, bool custom)
1386 {
1387         return add_line_at(view, view->lines, data, type, data_size, custom);
1388 }
1389
1390 struct line *
1391 add_line_alloc_(struct view *view, void **ptr, enum line_type type, size_t data_size, bool custom)
1392 {
1393         struct line *line = add_line(view, NULL, type, data_size, custom);
1394
1395         if (line)
1396                 *ptr = line->data;
1397         return line;
1398 }
1399
1400 struct line *
1401 add_line_nodata(struct view *view, enum line_type type)
1402 {
1403         return add_line(view, NULL, type, 0, FALSE);
1404 }
1405
1406 struct line *
1407 add_line_text(struct view *view, const char *text, enum line_type type)
1408 {
1409         return add_line(view, text, type, strlen(text) + 1, FALSE);
1410 }
1411
1412 struct line * PRINTF_LIKE(3, 4)
1413 add_line_format(struct view *view, enum line_type type, const char *fmt, ...)
1414 {
1415         char buf[SIZEOF_STR];
1416         int retval;
1417
1418         FORMAT_BUFFER(buf, sizeof(buf), fmt, retval, FALSE);
1419         return retval >= 0 ? add_line_text(view, buf, type) : NULL;
1420 }
1421
1422 /*
1423  * Global view state.
1424  */
1425
1426 /* Included last to not pollute the rest of the file. */
1427 #include "tig/main.h"
1428 #include "tig/diff.h"
1429 #include "tig/log.h"
1430 #include "tig/tree.h"
1431 #include "tig/blob.h"
1432 #include "tig/blame.h"
1433 #include "tig/refs.h"
1434 #include "tig/status.h"
1435 #include "tig/stage.h"
1436 #include "tig/stash.h"
1437 #include "tig/grep.h"
1438 #include "tig/pager.h"
1439 #include "tig/help.h"
1440
1441 static struct view *views[] = {
1442 #define VIEW_DATA(id, name) &name##_view
1443         VIEW_INFO(VIEW_DATA)
1444 };
1445
1446 struct view *
1447 get_view(int i)
1448 {
1449         return 0 <= i && i < ARRAY_SIZE(views) ? views[i] : NULL;
1450 }
1451
1452 /* vim: set ts=8 sw=8 noexpandtab: */