xdisp.c 122 KB
Newer Older
Jim Blandy's avatar
Jim Blandy committed
1
/* Display generation from window structure and buffer text.
Karl Heuer's avatar
Karl Heuer committed
2
   Copyright (C) 1985, 86, 87, 88, 93, 94, 95 Free Software Foundation, Inc.
Jim Blandy's avatar
Jim Blandy committed
3 4 5 6 7

This file is part of GNU Emacs.

GNU Emacs is free software; you can redistribute it and/or modify
it under the terms of the GNU General Public License as published by
8
the Free Software Foundation; either version 2, or (at your option)
Jim Blandy's avatar
Jim Blandy committed
9 10 11 12 13 14 15 16 17 18 19 20
any later version.

GNU Emacs is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
GNU General Public License for more details.

You should have received a copy of the GNU General Public License
along with GNU Emacs; see the file COPYING.  If not, write to
the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA.  */


21
#include <config.h>
Jim Blandy's avatar
Jim Blandy committed
22 23 24 25
#include <stdio.h>
/*#include <ctype.h>*/
#undef NULL
#include "lisp.h"
Jim Blandy's avatar
Jim Blandy committed
26
#include "frame.h"
Jim Blandy's avatar
Jim Blandy committed
27 28 29 30 31 32 33 34
#include "window.h"
#include "termchar.h"
#include "dispextern.h"
#include "buffer.h"
#include "indent.h"
#include "commands.h"
#include "macros.h"
#include "disptab.h"
35
#include "termhooks.h"
36
#include "intervals.h"
Karl Heuer's avatar
Karl Heuer committed
37
#include "keyboard.h"
Jim Blandy's avatar
Jim Blandy committed
38

39 40 41 42
#ifdef USE_X_TOOLKIT
extern void set_frame_menubar ();
#endif

Jim Blandy's avatar
Jim Blandy committed
43 44 45
extern int interrupt_input;
extern int command_loop_level;

46 47
extern Lisp_Object Qface;

48 49 50
extern Lisp_Object Voverriding_local_map;
extern Lisp_Object Voverriding_local_map_menu_flag;

51
Lisp_Object Qoverriding_local_map, Qoverriding_terminal_local_map;
52

53
/* Nonzero means print newline to stdout before next minibuffer message.  */
Jim Blandy's avatar
Jim Blandy committed
54 55 56

int noninteractive_need_newline;

57 58
/* Nonzero means print newline to message log before next message.  */

59
static int message_log_need_newline;
60

Jim Blandy's avatar
Jim Blandy committed
61 62
#define min(a, b) ((a) < (b) ? (a) : (b))
#define max(a, b) ((a) > (b) ? (a) : (b))
Karl Heuer's avatar
Karl Heuer committed
63 64
#define minmax(floor, val, ceil) \
	((val) < (floor) ? (floor) : (val) > (ceil) ? (ceil) : (val))
Jim Blandy's avatar
Jim Blandy committed
65 66

/* The buffer position of the first character appearing
Jim Blandy's avatar
Jim Blandy committed
67 68
 entirely or partially on the current frame line.
 Or zero, which disables the optimization for the current frame line. */
Jim Blandy's avatar
Jim Blandy committed
69 70 71 72 73 74
static int this_line_bufpos;

/* Number of characters past the end of this line,
   including the terminating newline */
static int this_line_endpos;

Jim Blandy's avatar
Jim Blandy committed
75
/* The vertical position of this frame line. */
Jim Blandy's avatar
Jim Blandy committed
76 77
static int this_line_vpos;

Jim Blandy's avatar
Jim Blandy committed
78
/* Hpos value for start of display on this frame line.
Jim Blandy's avatar
Jim Blandy committed
79 80 81 82 83 84 85 86
   Usually zero, but negative if first character really began
   on previous line */
static int this_line_start_hpos;

/* Buffer that this_line variables are describing. */
static struct buffer *this_line_buffer;

/* Value of echo_area_glyphs when it was last acted on.
Jim Blandy's avatar
Jim Blandy committed
87
  If this is nonzero, there is a message on the frame
Jim Blandy's avatar
Jim Blandy committed
88 89 90 91
  in the minibuffer and it should be erased as soon
  as it is no longer requested to appear. */
char *previous_echo_glyphs;

Jim Blandy's avatar
Jim Blandy committed
92
/* Nonzero means truncate lines in all windows less wide than the frame */
Jim Blandy's avatar
Jim Blandy committed
93 94
int truncate_partial_width_windows;

95 96 97 98
/* Nonzero means we have more than one non-minibuffer-only frame.
   Not guaranteed to be accurate except while parsing frame-title-format.  */
int multiple_frames;

Jim Blandy's avatar
Jim Blandy committed
99 100 101 102 103 104 105 106
Lisp_Object Vglobal_mode_string;

/* Marker for where to display an arrow on top of the buffer text.  */
Lisp_Object Voverlay_arrow_position;

/* String to display for the arrow.  */
Lisp_Object Voverlay_arrow_string;

107 108 109 110 111 112
/* Like mode-line-format, but for the titlebar on a visible frame.  */
Lisp_Object Vframe_title_format;

/* Like mode-line-format, but for the titlebar on an iconified frame.  */
Lisp_Object Vicon_title_format;

113 114 115 116 117
/* List of functions to call when a window's size changes.  These
   functions get one arg, a frame on which one or more windows' sizes
   have changed.  */
static Lisp_Object Vwindow_size_change_functions;

Jim Blandy's avatar
Jim Blandy committed
118
/* Values of those variables at last redisplay.  */
119
static Lisp_Object last_arrow_position, last_arrow_string;
Jim Blandy's avatar
Jim Blandy committed
120

121 122
Lisp_Object Qmenu_bar_update_hook;

Jim Blandy's avatar
Jim Blandy committed
123 124 125
/* Nonzero if overlay arrow has been displayed once in this window.  */
static int overlay_arrow_seen;

Karl Heuer's avatar
Karl Heuer committed
126 127 128 129 130
/* Nonzero if visible end of buffer has already been displayed once
   in this window.  (We need this variable in case there are overlay
   strings that get displayed there.)  */
static int zv_strings_seen;

131 132 133
/* Nonzero means highlight the region even in nonselected windows.  */
static int highlight_nonselected_windows;

Jim Blandy's avatar
Jim Blandy committed
134
/* If cursor motion alone moves point off frame,
Jim Blandy's avatar
Jim Blandy committed
135
   Try scrolling this many lines up or down if that will bring it back.  */
136
static int scroll_step;
Jim Blandy's avatar
Jim Blandy committed
137 138 139 140 141

/* Nonzero if try_window_id has made blank lines at window bottom
 since the last redisplay that paused */
static int blank_end_of_window;

142 143
/* Number of windows showing the buffer of the selected window
   (or another buffer with the same base buffer).
Jim Blandy's avatar
Jim Blandy committed
144 145 146
   keyboard.c refers to this.  */
int buffer_shared;

Jim Blandy's avatar
Jim Blandy committed
147
/* display_text_line sets these to the frame position (origin 0) of point,
Jim Blandy's avatar
Jim Blandy committed
148 149 150 151 152 153
   whether the window is selected or not.
   Set one to -1 first to determine whether point was found afterwards.  */

static int cursor_vpos;
static int cursor_hpos;

154
static int debug_end_pos;
Jim Blandy's avatar
Jim Blandy committed
155 156 157 158

/* Nonzero means display mode line highlighted */
int mode_line_inverse_video;

159
static int message_log_check_duplicate ();
Jim Blandy's avatar
Jim Blandy committed
160 161 162 163
static void echo_area_display ();
void mark_window_display_accurate ();
static void redisplay_windows ();
static void redisplay_window ();
164
static void update_menu_bar ();
Jim Blandy's avatar
Jim Blandy committed
165 166 167 168 169 170 171
static void try_window ();
static int try_window_id ();
static struct position *display_text_line ();
static void display_mode_line ();
static int display_mode_element ();
static char *decode_mode_spec ();
static int display_string ();
172
static void display_menu_bar ();
173
static int display_count_lines ();
Jim Blandy's avatar
Jim Blandy committed
174 175

/* Prompt to display in front of the minibuffer contents */
176
Lisp_Object minibuf_prompt;
Jim Blandy's avatar
Jim Blandy committed
177 178 179 180 181 182 183 184 185 186

/* Width in columns of current minibuffer prompt.  */
int minibuf_prompt_width;

/* Message to display instead of minibuffer contents
   This is what the functions error and message make,
   and command echoing uses it as well.
   It overrides the minibuf_prompt as well as the buffer.  */
char *echo_area_glyphs;

187 188 189
/* This is the length of the message in echo_area_glyphs.  */
int echo_area_glyphs_length;

Jim Blandy's avatar
Jim Blandy committed
190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215
/* true iff we should redraw the mode lines on the next redisplay */
int update_mode_lines;

/* Smallest number of characters before the gap
   at any time since last redisplay that finished.
   Valid for current buffer when try_window_id can be called.  */
int beg_unchanged;

/* Smallest number of characters after the gap
   at any time since last redisplay that finished.
   Valid for current buffer when try_window_id can be called.  */
int end_unchanged;

/* MODIFF as of last redisplay that finished;
   if it matches MODIFF, beg_unchanged and end_unchanged
   contain no useful information */
int unchanged_modified;

/* Nonzero if head_clip or tail_clip of current buffer has changed
   since last redisplay that finished */
int clip_changed;

/* Nonzero if window sizes or contents have changed
   since last redisplay that finished */
int windows_or_buffers_changed;

216 217 218 219 220
/* Nonzero after display_mode_line if %l was used
   and it displayed a line number.  */
int line_number_displayed;

/* Maximum buffer size for which to display line numbers.  */
221
static int line_number_display_limit;
Karl Heuer's avatar
Karl Heuer committed
222 223 224 225

/* Number of lines to keep in the message log buffer.
   t means infinite.  nil means don't log at all.  */
Lisp_Object Vmessage_log_max;
Jim Blandy's avatar
Jim Blandy committed
226

227 228 229 230 231 232 233 234
void
message_log_maybe_newline ()
{
  if (message_log_need_newline)
    message_dolog ("", 0, 1);
}


235 236 237
/* Add a string to the message log, optionally terminated with a newline.
   This function calls low-level routines in order to bypass text property
   hooks, etc. which might not be safe to run.  */
238 239

void
240
message_dolog (m, len, nlflag)
241
     char *m;
242
     int len, nlflag;
Karl Heuer's avatar
Karl Heuer committed
243
{
244
  if (!NILP (Vmessage_log_max))
Karl Heuer's avatar
Karl Heuer committed
245 246 247 248 249
    {
      struct buffer *oldbuf;
      int oldpoint, oldbegv, oldzv;

      oldbuf = current_buffer;
250
      Fset_buffer (Fget_buffer_create (build_string ("*Messages*")));
251
      current_buffer->undo_list = Qt;
Karl Heuer's avatar
Karl Heuer committed
252 253 254
      oldpoint = PT;
      oldbegv = BEGV;
      oldzv = ZV;
255 256
      BEGV = BEG;
      ZV = Z;
Karl Heuer's avatar
Karl Heuer committed
257
      if (oldpoint == Z)
258
	oldpoint += len + nlflag;
Karl Heuer's avatar
Karl Heuer committed
259
      if (oldzv == Z)
260
	oldzv += len + nlflag;
Karl Heuer's avatar
Karl Heuer committed
261
      TEMP_SET_PT (Z);
262 263 264
      if (len)
	insert_1 (m, len, 1, 0);
      if (nlflag)
Karl Heuer's avatar
Karl Heuer committed
265
	{
266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310
	  int this_bol, prev_bol, dup;
	  insert_1 ("\n", 1, 1, 0);

	  this_bol = scan_buffer ('\n', Z, 0, -2, 0, 0);
	  if (this_bol > BEG)
	    {
	      prev_bol = scan_buffer ('\n', this_bol, 0, -2, 0, 0);
	      dup = message_log_check_duplicate (prev_bol, this_bol);
	      if (dup)
		{
		  if (oldpoint > prev_bol)
		    oldpoint -= min (this_bol, oldpoint) - prev_bol;
		  if (oldbegv > prev_bol)
		    oldbegv -= min (this_bol, oldbegv) - prev_bol;
		  if (oldzv > prev_bol)
		    oldzv -= min (this_bol, oldzv) - prev_bol;
		  del_range_1 (prev_bol, this_bol, 0);
		  if (dup > 1)
		    {
		      char dupstr[40];
		      int duplen;

		      /* If you change this format, don't forget to also
			 change message_log_check_duplicate.  */
		      sprintf (dupstr, " [%d times]", dup);
		      duplen = strlen (dupstr);
		      TEMP_SET_PT (Z-1);
		      if (oldpoint == Z)
			oldpoint += duplen;
		      if (oldzv == Z)
			oldzv += duplen;
		      insert_1 (dupstr, duplen, 1, 0);
		    }
		}
	    }

	  if (NATNUMP (Vmessage_log_max))
	    {
	      int pos = scan_buffer ('\n', Z, 0,
				     -XFASTINT (Vmessage_log_max) - 1, 0, 0);
	      oldpoint -= min (pos, oldpoint) - BEG;
	      oldbegv -= min (pos, oldbegv) - BEG;
	      oldzv -= min (pos, oldzv) - BEG;
	      del_range_1 (BEG, pos, 0);
	    }
Karl Heuer's avatar
Karl Heuer committed
311 312 313 314 315
	}
      BEGV = oldbegv;
      ZV = oldzv;
      TEMP_SET_PT (oldpoint);
      set_buffer_internal (oldbuf);
316
      message_log_need_newline = !nlflag;
Karl Heuer's avatar
Karl Heuer committed
317
    }
318 319 320
}


321 322 323 324 325
/* We are at the end of the buffer after just having inserted a newline.
   (Note: We depend on the fact we won't be crossing the gap.)
   Check to see if the most recent message looks a lot like the previous one.
   Return 0 if different, 1 if the new one should just replace it, or a
   value N > 1 if we should also append " [N times]".  */
326

327 328 329 330 331 332 333
static int
message_log_check_duplicate (prev_bol, this_bol)
     int prev_bol, this_bol;
{
  int i;
  int len = Z - 1 - this_bol;
  int seen_dots = 0;
334 335
  unsigned char *p1 = BUF_CHAR_ADDRESS (current_buffer, prev_bol);
  unsigned char *p2 = BUF_CHAR_ADDRESS (current_buffer, this_bol);
336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358

  for (i = 0; i < len; i++)
    {
      if (i >= 3 && p1[i-3] == '.' && p1[i-2] == '.' && p1[i-1] == '.'
	  && p1[i] != '\n')
	seen_dots = 1;
      if (p1[i] != p2[i])
	return seen_dots;
    }
  p1 += len;
  if (*p1 == '\n')
    return 2;
  if (*p1++ == ' ' && *p1++ == '[')
    {
      int n = 0;
      while (*p1 >= '0' && *p1 <= '9')
	n = n * 10 + *p1++ - '0';
      if (strncmp (p1, " times]\n", 8) == 0)
	return n+1;
    }
  return 0;
}

359 360 361 362 363 364 365 366 367 368 369
/* Display an echo area message M with a specified length of LEN chars.
   The string may include null characters.  If m is 0, clear out any
   existing message, and let the minibuffer text show through.
   Do not pass text that is stored in a Lisp string.  */

void
message2 (m, len)
     char *m;
     int len;
{
  /* First flush out any partial line written with print.  */
370
  message_log_maybe_newline ();
371 372
  if (m)
    message_dolog (m, len, 1);
Karl Heuer's avatar
Karl Heuer committed
373 374 375 376 377 378 379 380 381 382
  message2_nolog (m, len);
}


/* The non-logging part of that function.  */

void
message2_nolog (m, len)
     char *m;
     int len;
383 384 385 386 387 388 389 390 391 392 393 394 395 396 397 398 399 400 401 402 403 404 405 406 407 408 409 410 411 412 413 414
{
  if (noninteractive)
    {
      if (noninteractive_need_newline)
	putc ('\n', stderr);
      noninteractive_need_newline = 0;
      fwrite (m, len, 1, stderr);
      if (cursor_in_echo_area == 0)
	fprintf (stderr, "\n");
      fflush (stderr);
    }
  /* A null message buffer means that the frame hasn't really been
     initialized yet.  Error messages get reported properly by
     cmd_error, so this must be just an informative message; toss it.  */
  else if (INTERACTIVE && FRAME_MESSAGE_BUF (selected_frame))
    {
#ifdef MULTI_FRAME
      Lisp_Object minibuf_frame;

      choose_minibuf_frame ();
      minibuf_frame = WINDOW_FRAME (XWINDOW (minibuf_window));
      FRAME_SAMPLE_VISIBILITY (XFRAME (minibuf_frame));
      if (FRAME_VISIBLE_P (selected_frame)
	  && ! FRAME_VISIBLE_P (XFRAME (minibuf_frame)))
	Fmake_frame_visible (WINDOW_FRAME (XWINDOW (minibuf_window)));
#endif

      if (m)
	{
	  echo_area_glyphs = m;
	  echo_area_glyphs_length = len;
	}
415 416 417 418 419 420 421
      else
	echo_area_glyphs = previous_echo_glyphs = 0;

      do_pending_window_change ();
      echo_area_display ();
      update_frame (XFRAME (XWINDOW (minibuf_window)->frame), 1, 1);
      do_pending_window_change ();
422 423
      if (frame_up_to_date_hook != 0 && ! gc_in_progress)
	(*frame_up_to_date_hook) (XFRAME (XWINDOW (minibuf_window)->frame));
424 425 426
    }
}

427 428 429 430 431 432 433
void
message1 (m)
     char *m;
{
  message2 (m, (m ? strlen (m) : 0));
}

Karl Heuer's avatar
Karl Heuer committed
434 435 436 437 438 439 440
void
message1_nolog (m)
     char *m;
{
  message2_nolog (m, (m ? strlen (m) : 0));
}

441 442 443 444 445 446 447 448 449 450 451 452 453 454
/* Truncate what will be displayed in the echo area
   the next time we display it--but don't redisplay it now.  */

void
truncate_echo_area (len)
     int len;
{
  /* A null message buffer means that the frame hasn't really been
     initialized yet.  Error messages get reported properly by
     cmd_error, so this must be just an informative message; toss it.  */
  if (!noninteractive && INTERACTIVE && FRAME_MESSAGE_BUF (selected_frame))
    echo_area_glyphs_length = len;
}

Jim Blandy's avatar
Jim Blandy committed
455
/* Nonzero if FRAME_MESSAGE_BUF (selected_frame) is being used by print;
Jim Blandy's avatar
Jim Blandy committed
456 457 458
   zero if being used by message.  */
int message_buf_print;

459 460
/* Dump an informative message to the minibuf.  If m is 0, clear out
   any existing message, and let the minibuffer text show through.  */
Jim Blandy's avatar
Jim Blandy committed
461 462 463 464
/* VARARGS 1 */
void
message (m, a1, a2, a3)
     char *m;
465
     EMACS_INT a1, a2, a3;
Jim Blandy's avatar
Jim Blandy committed
466 467 468
{
  if (noninteractive)
    {
469 470 471 472 473 474
      if (m)
	{
	  if (noninteractive_need_newline)
	    putc ('\n', stderr);
	  noninteractive_need_newline = 0;
	  fprintf (stderr, m, a1, a2, a3);
475 476
	  if (cursor_in_echo_area == 0)
	    fprintf (stderr, "\n");
477 478
	  fflush (stderr);
	}
Jim Blandy's avatar
Jim Blandy committed
479
    }
480
  else if (INTERACTIVE)
Jim Blandy's avatar
Jim Blandy committed
481
    {
482 483 484 485 486 487 488 489 490 491 492 493 494 495 496
      /* The frame whose minibuffer we're going to display the message on.
	 It may be larger than the selected frame, so we need
	 to use its buffer, not the selected frame's buffer.  */
      FRAME_PTR echo_frame;
#ifdef MULTI_FRAME
      choose_minibuf_frame ();
      echo_frame = XFRAME (WINDOW_FRAME (XWINDOW (minibuf_window)));
#else
      echo_frame = selected_frame;
#endif

      /* A null message buffer means that the frame hasn't really been
	 initialized yet.  Error messages get reported properly by
	 cmd_error, so this must be just an informative message; toss it.  */
      if (FRAME_MESSAGE_BUF (echo_frame))
497
	{
498 499
	  if (m)
	    {
500
	      int len;
Jim Blandy's avatar
Jim Blandy committed
501
#ifdef NO_ARG_ARRAY
502
	      EMACS_INT a[3];
503 504 505
	      a[0] = a1;
	      a[1] = a2;
	      a[2] = a3;
Jim Blandy's avatar
Jim Blandy committed
506

507
	      len = doprnt (FRAME_MESSAGE_BUF (echo_frame),
Karl Heuer's avatar
Karl Heuer committed
508
			    FRAME_WIDTH (echo_frame), m, (char *)0, 3, a);
Jim Blandy's avatar
Jim Blandy committed
509
#else
510
	      len = doprnt (FRAME_MESSAGE_BUF (echo_frame),
Karl Heuer's avatar
Karl Heuer committed
511
			    FRAME_WIDTH (echo_frame), m, (char *)0, 3, &a1);
512 513
#endif /* NO_ARG_ARRAY */

514
	      message2 (FRAME_MESSAGE_BUF (echo_frame), len);
515 516 517 518 519 520 521
	    }
	  else
	    message1 (0);

	  /* Print should start at the beginning of the message
	     buffer next time.  */
	  message_buf_print = 0;
522
	}
Jim Blandy's avatar
Jim Blandy committed
523 524 525
    }
}

Karl Heuer's avatar
Karl Heuer committed
526 527 528 529 530 531 532 533 534 535 536 537 538
/* The non-logging version of that function.  */
void
message_nolog (m, a1, a2, a3)
     char *m;
     EMACS_INT a1, a2, a3;
{
  Lisp_Object old_log_max;
  old_log_max = Vmessage_log_max;
  Vmessage_log_max = Qnil;
  message (m, a1, a2, a3);
  Vmessage_log_max = old_log_max;
}

539 540 541 542 543 544
void
update_echo_area ()
{
  message2 (echo_area_glyphs, echo_area_glyphs_length);
}

Jim Blandy's avatar
Jim Blandy committed
545 546 547 548
static void
echo_area_display ()
{
  register int vpos;
Jim Blandy's avatar
Jim Blandy committed
549
  FRAME_PTR f;
Jim Blandy's avatar
Jim Blandy committed
550

Jim Blandy's avatar
Jim Blandy committed
551 552
#ifdef MULTI_FRAME
  choose_minibuf_frame ();
553 554
#endif

Jim Blandy's avatar
Jim Blandy committed
555
  f = XFRAME (WINDOW_FRAME (XWINDOW (minibuf_window)));
Jim Blandy's avatar
Jim Blandy committed
556

Jim Blandy's avatar
Jim Blandy committed
557
  if (! FRAME_VISIBLE_P (f))
Jim Blandy's avatar
Jim Blandy committed
558 559
    return;

Jim Blandy's avatar
Jim Blandy committed
560
  if (frame_garbaged)
Jim Blandy's avatar
Jim Blandy committed
561
    {
562
      redraw_garbaged_frames ();
Jim Blandy's avatar
Jim Blandy committed
563
      frame_garbaged = 0;
Jim Blandy's avatar
Jim Blandy committed
564 565 566 567 568
    }

  if (echo_area_glyphs || minibuf_level == 0)
    {
      vpos = XFASTINT (XWINDOW (minibuf_window)->top);
Jim Blandy's avatar
Jim Blandy committed
569
      get_display_line (f, vpos, 0);
Jim Blandy's avatar
Jim Blandy committed
570 571
      display_string (XWINDOW (minibuf_window), vpos,
		      echo_area_glyphs ? echo_area_glyphs : "",
572
		      echo_area_glyphs ? echo_area_glyphs_length : -1,
573
		      0, 0, 0, 0, FRAME_WIDTH (f));
Jim Blandy's avatar
Jim Blandy committed
574

575
#if 0 /* This just gets in the way.  update_frame does the job.  */
Jim Blandy's avatar
Jim Blandy committed
576
      /* If desired cursor location is on this line, put it at end of text */
577 578
      if (cursor_in_echo_area)
	FRAME_CURSOR_Y (f) = vpos;
Jim Blandy's avatar
Jim Blandy committed
579 580
      if (FRAME_CURSOR_Y (f) == vpos)
	FRAME_CURSOR_X (f) = FRAME_DESIRED_GLYPHS (f)->used[vpos];
581
#endif
Jim Blandy's avatar
Jim Blandy committed
582 583 584 585 586

      /* Fill the rest of the minibuffer window with blank lines.  */
      {
	int i;

587 588
	for (i = vpos + 1;
	     i < vpos + XFASTINT (XWINDOW (minibuf_window)->height); i++)
Jim Blandy's avatar
Jim Blandy committed
589
	  {
Jim Blandy's avatar
Jim Blandy committed
590
	    get_display_line (f, i, 0);
Jim Blandy's avatar
Jim Blandy committed
591
	    display_string (XWINDOW (minibuf_window), vpos,
592
			    "", 0, 0, 0, 0, 0, FRAME_WIDTH (f));
Jim Blandy's avatar
Jim Blandy committed
593 594
	  }
      }
Jim Blandy's avatar
Jim Blandy committed
595 596 597 598 599 600 601 602 603
    }
  else if (!EQ (minibuf_window, selected_window))
    windows_or_buffers_changed++;

  if (EQ (minibuf_window, selected_window))
    this_line_bufpos = 0;

  previous_echo_glyphs = echo_area_glyphs;
}
604 605

#ifdef HAVE_X_WINDOWS
606 607
static char frame_title_buf[512];
static char *frame_title_ptr;
608

609 610 611 612 613 614 615 616 617 618 619 620 621 622 623
static int
store_frame_title (str, mincol, maxcol)
     char *str;
     int mincol, maxcol;
{
  char *limit;
  if (maxcol < 0 || maxcol >= sizeof(frame_title_buf))
    maxcol = sizeof (frame_title_buf);
  limit = &frame_title_buf[maxcol];
  while (*str != '\0' && frame_title_ptr < limit)
    *frame_title_ptr++ = *str++;
  while (frame_title_ptr < &frame_title_buf[mincol])
    *frame_title_ptr++ = ' ';
  return frame_title_ptr - frame_title_buf;
}
624 625 626 627 628

static void
x_consider_frame_title (frame)
     Lisp_Object frame;
{
629 630 631
  Lisp_Object fmt;
  struct buffer *obuf;
  int len;
632 633
  FRAME_PTR f = XFRAME (frame);

634 635
  if (!FRAME_X_P (f) || FRAME_MINIBUF_ONLY_P (f) || f->explicit_name)
    return;
636 637 638 639 640 641 642 643 644

  /* Do we have more than one visible frame on this X display?  */
  {
    Lisp_Object tail;

    for (tail = Vframe_list; CONSP (tail); tail = XCONS (tail)->cdr)
      {
	FRAME_PTR tf = XFRAME (XCONS (tail)->car);

645 646
	if (tf != f && FRAME_KBOARD (tf) == FRAME_KBOARD (f)
	    && !FRAME_MINIBUF_ONLY_P (tf)
647 648 649 650 651 652 653
	    && (FRAME_VISIBLE_P (tf) || FRAME_ICONIFIED_P (tf)))
	  break;
      }

    multiple_frames = CONSP (tail);
  }

654 655 656 657 658 659 660 661 662 663 664 665 666 667 668 669
  obuf = current_buffer;
  Fset_buffer (XWINDOW (f->selected_window)->buffer);
  fmt = (FRAME_ICONIFIED_P (f) ? Vicon_title_format : Vframe_title_format);
  frame_title_ptr = frame_title_buf;
  len = display_mode_element (XWINDOW (f->selected_window), 0, 0, 0,
			      0, sizeof (frame_title_buf), fmt);
  frame_title_ptr = 0;
  set_buffer_internal (obuf);
  /* Set the name only if it's changed.  This avoids consing
     in the common case where it hasn't.  (If it turns out that we've
     already wasted too much time by walking through the list with
     display_mode_element, then we might need to optimize at a higher
     level than this.)  */
  if (! STRINGP (f->name) || XSTRING (f->name)->size != len
      || bcmp (frame_title_buf, XSTRING (f->name)->data, len) != 0)
    x_implicitly_set_name (f, make_string (frame_title_buf, len), Qnil);
670
}
671 672
#else
#define frame_title_ptr ((char *)0)
673
#define store_frame_title(str, mincol, maxcol) 0
674
#endif
Jim Blandy's avatar
Jim Blandy committed
675

676
/* Prepare for redisplay by updating menu-bar item lists when appropriate.
Richard M. Stallman's avatar
Richard M. Stallman committed
677
   This can call eval.  */
678 679 680 681 682 683

void
prepare_menu_bars ()
{
  register struct window *w = XWINDOW (selected_window);
  int all_windows;
684
  struct gcpro gcpro1, gcpro2;
685

686 687
  all_windows = (update_mode_lines || buffer_shared > 1
		 || clip_changed || windows_or_buffers_changed);
688

689 690 691 692 693 694 695 696 697 698 699 700 701 702 703 704 705 706 707 708 709 710
  /* Update all frame titles based on their buffer names, etc.
     We do this before the menu bars so that the buffer-menu
     will show the up-to-date frame titles.

     This used to be done after the menu bars, for a reason that
     was stated as follows but which I do not understand:
     "We do this after the menu bars so that the frame will first
     create its menu bar using the name `emacs' if no other name
     has yet been specified."
     I think that is no longer a concern.  */
#ifdef HAVE_X_WINDOWS
  if (windows_or_buffers_changed)
    {
      Lisp_Object tail, frame;

      FOR_EACH_FRAME (tail, frame)
	if (FRAME_VISIBLE_P (XFRAME (frame))
	    || FRAME_ICONIFIED_P (XFRAME (frame)))
	  x_consider_frame_title (frame);
    }
#endif

711 712 713 714 715 716
  /* Update the menu bar item lists, if appropriate.
     This has to be done before any actual redisplay
     or generation of display lines.  */
  if (all_windows)
    {
      Lisp_Object tail, frame;
717 718 719
      int count = specpdl_ptr - specpdl;

      record_unwind_protect (Fstore_match_data, Fmatch_data ());
720 721

      FOR_EACH_FRAME (tail, frame)
722 723 724 725 726 727
	{
	  /* If a window on this frame changed size,
	     report that to the user and clear the size-change flag.  */
	  if (FRAME_WINDOW_SIZES_CHANGED (XFRAME (frame)))
	    {
	      Lisp_Object functions;
728 729
	      /* Clear flag first in case we get error below.  */
	      FRAME_WINDOW_SIZES_CHANGED (XFRAME (frame)) = 0;
730 731 732 733 734 735 736 737 738 739
	      functions = Vwindow_size_change_functions;
	      GCPRO2 (tail, functions);
	      while (CONSP (functions))
		{
		  call1 (XCONS (functions)->car, frame);
		  functions = XCONS (functions)->cdr;
		}
	      UNGCPRO;
	    }
	  GCPRO1 (tail);
740
	  update_menu_bar (XFRAME (frame), 0);
741 742
	  UNGCPRO;
	}
743 744

      unbind_to (count, Qnil);
745
    }
746
  else
747
    update_menu_bar (selected_frame, 1);
748 749
}

Jim Blandy's avatar
Jim Blandy committed
750
/* Do a frame update, taking possible shortcuts into account.
Jim Blandy's avatar
Jim Blandy committed
751 752 753 754 755 756
   This is the main external entry point for redisplay.

   If the last redisplay displayed an echo area message and that
   message is no longer requested, we clear the echo area
   or bring back the minibuffer if that is in use.

757 758 759 760 761 762
   Do not call eval from within this function.
   Calls to eval after the call to echo_area_display would confuse
   the display_line mechanism and would cause a crash.
   Calls to eval before that point will work most of the time,
   but can still lose, because  this function
   can be called from signal handlers; with alarms set up;
Jim Blandy's avatar
Jim Blandy committed
763
   or with synchronous processes running.
764

Jim Blandy's avatar
Jim Blandy committed
765 766 767
   See Fcall_process; if you called it from here, it could be
   entered recursively.  */

768 769
static int do_verify_charstarts;

770 771 772 773
/* Counter is used to clear the face cache
   no more than once ever 1000 redisplays.  */
static int clear_face_cache_count;

Jim Blandy's avatar
Jim Blandy committed
774 775 776 777 778 779 780 781 782 783 784 785 786
void
redisplay ()
{
  register struct window *w = XWINDOW (selected_window);
  register int pause;
  int must_finish = 0;
  int all_windows;
  register int tlbufpos, tlendpos;
  struct position pos;

  if (noninteractive)
    return;

787 788 789 790 791
  /* Set the visible flags for all frames.
     Do this before checking for resized or garbaged frames; they want
     to know if their frames are visible.
     See the comment in frame.h for FRAME_SAMPLE_VISIBILITY.  */
  {
792
    Lisp_Object tail, frame;
793

794
    FOR_EACH_FRAME (tail, frame)
795 796 797 798 799 800 801
      {
	FRAME_SAMPLE_VISIBILITY (XFRAME (frame));

	/* Clear out all the display lines in which we will generate the
	   glyphs to display.  */
	init_desired_glyphs (XFRAME (frame));
      }
802 803
  }

Jim Blandy's avatar
Jim Blandy committed
804
  /* Notice any pending interrupt request to change frame size.  */
Jim Blandy's avatar
Jim Blandy committed
805 806
  do_pending_window_change ();

Jim Blandy's avatar
Jim Blandy committed
807
  if (frame_garbaged)
Jim Blandy's avatar
Jim Blandy committed
808
    {
809
      redraw_garbaged_frames ();
Jim Blandy's avatar
Jim Blandy committed
810
      frame_garbaged = 0;
Jim Blandy's avatar
Jim Blandy committed
811 812
    }

813 814
  prepare_menu_bars ();

815 816 817
  if (clip_changed || windows_or_buffers_changed
      || (!NILP (w->column_number_displayed)
	  && XFASTINT (w->column_number_displayed) != current_column ()))
Jim Blandy's avatar
Jim Blandy committed
818 819 820 821
    update_mode_lines++;

  /* Detect case that we need to write a star in the mode line.  */
  if (XFASTINT (w->last_modified) < MODIFF
822
      && XFASTINT (w->last_modified) <= SAVE_MODIFF)
Jim Blandy's avatar
Jim Blandy committed
823 824 825 826 827 828
    {
      w->update_mode_line = Qt;
      if (buffer_shared > 1)
	update_mode_lines++;
    }

Jim Blandy's avatar
Jim Blandy committed
829
  FRAME_SCROLL_BOTTOM_VPOS (XFRAME (w->frame)) = -1;
Jim Blandy's avatar
Jim Blandy committed
830 831 832 833 834

  all_windows = update_mode_lines || buffer_shared > 1;

  /* If specs for an arrow have changed, do thorough redisplay
     to ensure we remove any arrow that should no longer exist.  */
835 836
  if (! EQ (Voverlay_arrow_position, last_arrow_position)
      || ! EQ (Voverlay_arrow_string, last_arrow_string))
Jim Blandy's avatar
Jim Blandy committed
837 838
    all_windows = 1, clip_changed = 1;

839 840 841 842 843 844 845 846 847 848
  /* Normally the message* functions will have already displayed and
     updated the echo area, but the frame may have been trashed, or
     the update may have been preempted, so display the echo area
     again here.  */
  if (echo_area_glyphs || previous_echo_glyphs)
    {
      echo_area_display ();
      must_finish = 1;
    }

849 850 851 852
  /* If showing region, and mark has changed, must redisplay whole window.  */
  if (((!NILP (Vtransient_mark_mode)
	&& !NILP (XBUFFER (w->buffer)->mark_active))
       != !NILP (w->region_showing))
853 854 855
      || (!NILP (w->region_showing)
	  && !EQ (w->region_showing,
		  Fmarker_position (XBUFFER (w->buffer)->mark))))
856 857
    this_line_bufpos = -1;

Jim Blandy's avatar
Jim Blandy committed
858 859
  tlbufpos = this_line_bufpos;
  tlendpos = this_line_endpos;
Jim Blandy's avatar
Jim Blandy committed
860
  if (!all_windows && tlbufpos > 0 && NILP (w->update_mode_line)
Jim Blandy's avatar
Jim Blandy committed
861
      && FRAME_VISIBLE_P (XFRAME (w->frame))
Jim Blandy's avatar
Jim Blandy committed
862 863 864
      /* Make sure recorded data applies to current buffer, etc */
      && this_line_buffer == current_buffer
      && current_buffer == XBUFFER (w->buffer)
Jim Blandy's avatar
Jim Blandy committed
865
      && NILP (w->force_start)
Jim Blandy's avatar
Jim Blandy committed
866
      /* Point must be on the line that we have info recorded about */
Karl Heuer's avatar
Karl Heuer committed
867 868
      && PT >= tlbufpos
      && PT <= Z - tlendpos
Jim Blandy's avatar
Jim Blandy committed
869 870 871 872 873
      /* All text outside that line, including its final newline,
	 must be unchanged */
      && (XFASTINT (w->last_modified) >= MODIFF
	  || (beg_unchanged >= tlbufpos - 1
	      && GPT >= tlbufpos
Jim Blandy's avatar
Jim Blandy committed
874 875
	      /* If selective display, can't optimize
		 if the changes start at the beginning of the line.  */
876
	      && ((INTEGERP (current_buffer->selective_display)
Jim Blandy's avatar
Jim Blandy committed
877 878 879 880
		   && XINT (current_buffer->selective_display) > 0
		   ? (beg_unchanged >= tlbufpos
		      && GPT > tlbufpos)
		   : 1))
Jim Blandy's avatar
Jim Blandy committed
881 882 883 884 885 886 887 888 889 890 891 892 893
	      && end_unchanged >= tlendpos
	      && Z - GPT >= tlendpos)))
    {
      if (tlbufpos > BEGV && FETCH_CHAR (tlbufpos - 1) != '\n'
	  && (tlbufpos == ZV
	      || FETCH_CHAR (tlbufpos) == '\n'))
	/* Former continuation line has disappeared by becoming empty */
	goto cancel;
      else if (XFASTINT (w->last_modified) < MODIFF
	       || MINI_WINDOW_P (w))
	{
	  cursor_vpos = -1;
	  overlay_arrow_seen = 0;
Karl Heuer's avatar
Karl Heuer committed
894
	  zv_strings_seen = 0;
Jim Blandy's avatar
Jim Blandy committed
895 896 897 898 899 900 901
	  display_text_line (w, tlbufpos, this_line_vpos, this_line_start_hpos,
			     pos_tab_offset (w, tlbufpos));
	  /* If line contains point, is not continued,
		 and ends at same distance from eob as before, we win */
	  if (cursor_vpos >= 0 && this_line_bufpos
	      && this_line_endpos == tlendpos)
	    {
902 903 904 905
	      /* If this is not the window's last line,
		 we must adjust the charstarts of the lines below.  */
	      if (this_line_vpos + 1
		  < XFASTINT (w->top) + window_internal_height (w))
906 907 908 909 910 911 912 913 914 915 916 917 918 919 920 921 922 923
		{
		  int left = XFASTINT (w->left);
		  int *charstart_next_line
		    = FRAME_CURRENT_GLYPHS (XFRAME (WINDOW_FRAME (w)))->charstarts[this_line_vpos + 1];
		  int adjust;

		  if (Z - tlendpos == ZV)
		    /* This line ends at end of (accessible part of) buffer.
		       There is no newline to count.  */
		    adjust = Z - tlendpos - charstart_next_line[left];
		  else
		    /* This line ends in a newline.
		       Must take account of the newline and the rest of the
		       text that follows.  */
		    adjust = Z - tlendpos + 1 - charstart_next_line[left];

		  adjust_window_charstarts (w, this_line_vpos, adjust);
		}
924

Jim Blandy's avatar
Jim Blandy committed
925
	      if (XFASTINT (w->width) != FRAME_WIDTH (XFRAME (WINDOW_FRAME (w))))
Jim Blandy's avatar
Jim Blandy committed
926 927 928 929 930 931
		preserve_other_columns (w);
	      goto update;
	    }
	  else
	    goto cancel;
	}
932 933 934 935 936 937
      else if (PT == XFASTINT (w->last_point)
	       /* Make sure the cursor was last displayed
		  in this window.  Otherwise we have to reposition it.  */
	       && XINT (w->top) <= FRAME_CURSOR_Y (selected_frame)
	       && (XINT (w->top) + XINT (w->height)
		   > FRAME_CURSOR_Y (selected_frame)))
Jim Blandy's avatar
Jim Blandy committed
938 939 940 941 942 943 944 945
	{
	  if (!must_finish)
	    {
	      do_pending_window_change ();
	      return;
	    }
	  goto update;
	}
946 947
      /* If highlighting the region, or if the cursor is in the echo area,
	 then we can't just move the cursor.  */
948 949
      else if (! (!NILP (Vtransient_mark_mode)
		  && !NILP (current_buffer->mark_active))
950 951
	       && NILP (w->region_showing)
	       && !cursor_in_echo_area)
Jim Blandy's avatar
Jim Blandy committed
952 953 954
	{
	  pos = *compute_motion (tlbufpos, 0,
				 XINT (w->hscroll) ? 1 - XINT (w->hscroll) : 0,
Karl Heuer's avatar
Karl Heuer committed
955
				 0,
Karl Heuer's avatar
Karl Heuer committed
956
				 PT, 2, - (1 << (SHORTBITS - 1)),
957
				 window_internal_width (w) - 1,
Jim Blandy's avatar
Jim Blandy committed
958
				 XINT (w->hscroll),
959
				 pos_tab_offset (w, tlbufpos), w);
Jim Blandy's avatar
Jim Blandy committed
960 961
	  if (pos.vpos < 1)
	    {
Karl Heuer's avatar
Karl Heuer committed
962
	      int width = window_internal_width (w) - 1;
Jim Blandy's avatar
Jim Blandy committed
963
	      FRAME_CURSOR_X (selected_frame)
Karl Heuer's avatar
Karl Heuer committed
964
		= XFASTINT (w->left) + minmax (0, pos.hpos, width);
Jim Blandy's avatar
Jim Blandy committed
965
	      FRAME_CURSOR_Y (selected_frame) = this_line_vpos;
Jim Blandy's avatar
Jim Blandy committed
966 967 968 969 970 971 972
	      goto update;
	    }
	  else
	    goto cancel;
	}
    cancel:
      /* Text changed drastically or point moved off of line */
Jim Blandy's avatar
Jim Blandy committed
973
      cancel_line (this_line_vpos, selected_frame);
Jim Blandy's avatar
Jim Blandy committed
974 975 976 977 978
    }

  this_line_bufpos = 0;
  all_windows |= buffer_shared > 1;

979 980
  clear_face_cache_count++;

Jim Blandy's avatar
Jim Blandy committed
981 982
  if (all_windows)
    {
983
      Lisp_Object tail, frame;
Jim Blandy's avatar
Jim Blandy committed
984

Morten Welinder's avatar
Morten Welinder committed
985
#ifdef HAVE_FACES
986 987 988 989 990 991 992
      /* Clear the face cache, only when we do a full redisplay
	 and not too often either.  */
      if (clear_face_cache_count > 1000)
	{
	  clear_face_cache ();
	  clear_face_cache_count = 0;
	}
993 994
#endif

Jim Blandy's avatar
Jim Blandy committed
995
      /* Recompute # windows showing selected buffer.
Jim Blandy's avatar
Jim Blandy committed
996
	 This will be incremented each time such a window is displayed.  */
Jim Blandy's avatar
Jim Blandy committed
997 998
      buffer_shared = 0;

999
      FOR_EACH_FRAME (tail, frame)
1000
	{
1001
	  FRAME_PTR f = XFRAME (frame);
1002 1003
	  if (! FRAME_TERMCAP_P (f) || f == selected_frame)
	    {
1004

1005 1006 1007 1008
	      /* Mark all the scroll bars to be removed; we'll redeem the ones
		 we want when we redisplay their windows.  */
	      if (condemn_scroll_bars_hook)
		(*condemn_scroll_bars_hook) (f);
1009

1010 1011
	      if (FRAME_VISIBLE_P (f))
		redisplay_windows (FRAME_ROOT_WINDOW (f));
1012

1013 1014 1015 1016 1017
	      /* Any scroll bars which redisplay_windows should have nuked
		 should now go away.  */
	      if (judge_scroll_bars_hook)
		(*judge_scroll_bars_hook) (f);
	    }
1018
	}
Jim Blandy's avatar
Jim Blandy committed
1019
    }
Jim Blandy's avatar
Jim Blandy committed
1020
  else if (FRAME_VISIBLE_P (selected_frame))
Jim Blandy's avatar
Jim Blandy committed
1021 1022
    {
      redisplay_window (selected_window, 1);
Jim Blandy's avatar
Jim Blandy committed
1023
      if (XFASTINT (w->width) != FRAME_WIDTH (selected_frame))
Jim Blandy's avatar
Jim Blandy committed
1024 1025 1026 1027 1028 1029 1030 1031 1032 1033 1034
	preserve_other_columns (w);
    }

update: 
  /* Prevent various kinds of signals during display update.
     stdio is not robust about handling signals,
     which can cause an apparent I/O error.  */
  if (interrupt_input)
    unrequest_sigio ();
  stop_polling ();

Jim Blandy's avatar
Jim Blandy committed
1035
#ifdef MULTI_FRAME
Jim Blandy's avatar
Jim Blandy committed
1036 1037 1038 1039 1040 1041
  if (all_windows)
    {
      Lisp_Object tail;

      pause = 0;

Jim Blandy's avatar
Jim Blandy committed
1042
      for (tail = Vframe_list; CONSP (tail); tail = XCONS (tail)->cdr)
Jim Blandy's avatar
Jim Blandy committed
1043
	{
Jim Blandy's avatar
Jim Blandy committed
1044
	  FRAME_PTR f;
Jim Blandy's avatar
Jim Blandy committed
1045

1046
	  if (!FRAMEP (XCONS (tail)->car))
Jim Blandy's avatar
Jim Blandy committed
1047 1048
	    continue;

Jim Blandy's avatar
Jim Blandy committed
1049
	  f = XFRAME (XCONS (tail)->car);
1050 1051 1052

	  if ((! FRAME_TERMCAP_P (f) || f == selected_frame)
	      && FRAME_VISIBLE_P (f))
Jim Blandy's avatar
Jim Blandy committed
1053
	    {
Jim Blandy's avatar
Jim Blandy committed
1054
	      pause |= update_frame (f, 0, 0);
Jim Blandy's avatar
Jim Blandy committed
1055
	      if (!pause)
1056 1057 1058 1059 1060
		{
		  mark_window_display_accurate (f->root_window, 1);
		  if (frame_up_to_date_hook != 0)
		    (*frame_up_to_date_hook) (f);
		}
Jim Blandy's avatar
Jim Blandy committed
1061 1062 1063 1064
	    }
	}
    }
  else
Jim Blandy's avatar
Jim Blandy committed
1065
#endif /* MULTI_FRAME */
Jim Blandy's avatar
Jim Blandy committed
1066
    {
Jim Blandy's avatar
Jim Blandy committed
1067 1068
      if (FRAME_VISIBLE_P (selected_frame))
	pause = update_frame (selected_frame, 0, 0);
1069 1070
      else
	pause = 0;
1071

Jim Blandy's avatar
Jim Blandy committed
1072
      /* We may have called echo_area_display at the top of this
Jim Blandy's avatar
Jim Blandy committed
1073 1074 1075
	 function.  If the echo area is on another frame, that may
	 have put text on a frame other than the selected one, so the
	 above call to update_frame would not have caught it.  Catch
Jim Blandy's avatar
Jim Blandy committed
1076 1077
	 it here.  */
      {
1078 1079
	FRAME_PTR mini_frame
	  = XFRAME (WINDOW_FRAME (XWINDOW (minibuf_window)));
Jim Blandy's avatar
Jim Blandy committed
1080
	
Jim Blandy's avatar
Jim Blandy committed
1081 1082
	if (mini_frame != selected_frame)
	  pause |= update_frame (mini_frame, 0, 0);
Jim Blandy's avatar
Jim Blandy committed
1083
      }
Jim Blandy's avatar
Jim Blandy committed
1084
    }
Jim Blandy's avatar
Jim Blandy committed
1085

Jim Blandy's avatar
Jim Blandy committed
1086
  /* If frame does not match, prevent doing single-line-update next time.
Jim Blandy's avatar
Jim Blandy committed
1087 1088 1089 1090
     Also, don't forget to check every line to update the arrow.  */
  if (pause)
    {
      this_line_bufpos = 0;
Jim Blandy's avatar
Jim Blandy committed
1091
      if (!NILP (last_arrow_position))
Jim Blandy's avatar
Jim Blandy committed
1092 1093 1094