dispnew.c 61.2 KB
Newer Older
Jim Blandy's avatar
Jim Blandy committed
1
/* Updating of data structures for redisplay.
Jim Blandy's avatar
Jim Blandy committed
2
   Copyright (C) 1985, 1986, 1987, 1988, 1993 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 21
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.  */


#include <signal.h>
22
#include <stdio.h>
Jim Blandy's avatar
Jim Blandy committed
23

24
#include <config.h>
Jim Blandy's avatar
Jim Blandy committed
25 26
#include <ctype.h>

27
#include "lisp.h"
Jim Blandy's avatar
Jim Blandy committed
28 29
#include "termchar.h"
#include "termopts.h"
Richard M. Stallman's avatar
Richard M. Stallman committed
30
#include "termhooks.h"
Jim Blandy's avatar
Jim Blandy committed
31 32 33
#include "cm.h"
#include "dispextern.h"
#include "buffer.h"
Jim Blandy's avatar
Jim Blandy committed
34
#include "frame.h"
Jim Blandy's avatar
Jim Blandy committed
35 36 37 38
#include "window.h"
#include "commands.h"
#include "disptab.h"
#include "indent.h"
39
#include "intervals.h"
Jim Blandy's avatar
Jim Blandy committed
40

41
#include "systty.h"
Jim Blandy's avatar
Jim Blandy committed
42 43
#include "systime.h"

Jim Blandy's avatar
Jim Blandy committed
44 45 46 47 48 49 50 51 52 53 54
#ifdef HAVE_X_WINDOWS
#include "xterm.h"
#endif	/* HAVE_X_WINDOWS */

#define max(a, b) ((a) > (b) ? (a) : (b))
#define min(a, b) ((a) < (b) ? (a) : (b))

#ifndef PENDING_OUTPUT_COUNT
/* Get number of chars of output now in the buffer of a stdio stream.
   This ought to be built in in stdio, but it isn't.
   Some s- files override this because their stdio internals differ.  */
55 56 57
#ifdef __GNU_LIBRARY__
#define	PENDING_OUTPUT_COUNT(FILE) ((FILE)->__bufp - (FILE)->__buffer)
#else
Jim Blandy's avatar
Jim Blandy committed
58 59
#define PENDING_OUTPUT_COUNT(FILE) ((FILE)->_ptr - (FILE)->_base)
#endif
60
#endif
Jim Blandy's avatar
Jim Blandy committed
61

Jim Blandy's avatar
Jim Blandy committed
62
/* Nonzero upon entry to redisplay means do not assume anything about
Jim Blandy's avatar
Jim Blandy committed
63
   current contents of actual terminal frame; clear and redraw it.  */
Jim Blandy's avatar
Jim Blandy committed
64

Jim Blandy's avatar
Jim Blandy committed
65
int frame_garbaged;
Jim Blandy's avatar
Jim Blandy committed
66 67 68 69 70 71 72 73 74 75

/* Nonzero means last display completed.  Zero means it was preempted. */

int display_completed;

/* Lisp variable visible-bell; enables use of screen-flash
   instead of audible bell.  */

int visible_bell;

Jim Blandy's avatar
Jim Blandy committed
76
/* Invert the color of the whole frame, at a low level.  */
Jim Blandy's avatar
Jim Blandy committed
77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104

int inverse_video;

/* Line speed of the terminal.  */

int baud_rate;

/* nil or a symbol naming the window system under which emacs is
   running ('x is the only current possibility).  */

Lisp_Object Vwindow_system;

/* Version number of X windows: 10, 11 or nil.  */
Lisp_Object Vwindow_system_version;

/* Vector of glyph definitions.  Indexed by glyph number,
   the contents are a string which is how to output the glyph.

   If Vglyph_table is nil, a glyph is output by using its low 8 bits
   as a character code.  */

Lisp_Object Vglyph_table;

/* Display table to use for vectors that don't specify their own.  */

Lisp_Object Vstandard_display_table;

/* Nonzero means reading single-character input with prompt
Jim Blandy's avatar
Jim Blandy committed
105 106 107
   so put cursor on minibuffer after the prompt.
   positive means at end of text in echo area;
   negative means at beginning of line.  */
Jim Blandy's avatar
Jim Blandy committed
108 109
int cursor_in_echo_area;

Jim Blandy's avatar
Jim Blandy committed
110 111
/* The currently selected frame.
   In a single-frame version, this variable always remains 0.  */
Jim Blandy's avatar
Jim Blandy committed
112

Jim Blandy's avatar
Jim Blandy committed
113
FRAME_PTR selected_frame;
Jim Blandy's avatar
Jim Blandy committed
114

Jim Blandy's avatar
Jim Blandy committed
115 116 117 118
/* A frame which is not just a minibuffer, or 0 if there are no such
   frames.  This is usually the most recent such frame that was
   selected.  In a single-frame version, this variable always remains 0.  */
FRAME_PTR last_nonminibuf_frame;
Jim Blandy's avatar
Jim Blandy committed
119

Jim Blandy's avatar
Jim Blandy committed
120
/* In a single-frame version, the information that would otherwise
121 122 123
   exist inside frame objects lives in the following structure instead.

   NOTE: the_only_frame is not checked for garbage collection; don't
124
   store collectible objects in any of its fields!
125 126

   You're not/The only frame in town/...  */
Jim Blandy's avatar
Jim Blandy committed
127

Jim Blandy's avatar
Jim Blandy committed
128 129
#ifndef MULTI_FRAME
struct frame the_only_frame;
Jim Blandy's avatar
Jim Blandy committed
130
#endif
Jim Blandy's avatar
Jim Blandy committed
131 132

/* This is a vector, made larger whenever it isn't large enough,
Jim Blandy's avatar
Jim Blandy committed
133 134 135
   which is used inside `update_frame' to hold the old contents
   of the FRAME_PHYS_LINES of the frame being updated.  */
struct frame_glyphs **ophys_lines;
Jim Blandy's avatar
Jim Blandy committed
136 137 138 139 140 141 142 143 144 145 146
/* Length of vector currently allocated.  */
int ophys_lines_length;

FILE *termscript;	/* Stdio stream being used for copy of all output.  */

struct cm Wcm;		/* Structure for info on cursor positioning */

extern short ospeed;	/* Output speed (from sg_ospeed) */

int delayed_size_change;  /* 1 means SIGWINCH happened when not safe.  */

Jim Blandy's avatar
Jim Blandy committed
147
#ifdef MULTI_FRAME
Jim Blandy's avatar
Jim Blandy committed
148

Jim Blandy's avatar
Jim Blandy committed
149 150 151 152
DEFUN ("redraw-frame", Fredraw_frame, Sredraw_frame, 1, 1, 0,
  "Clear frame FRAME and output again what is supposed to appear on it.")
  (frame)
     Lisp_Object frame;
Jim Blandy's avatar
Jim Blandy committed
153
{
Jim Blandy's avatar
Jim Blandy committed
154
  FRAME_PTR f;
Jim Blandy's avatar
Jim Blandy committed
155

Jim Blandy's avatar
Jim Blandy committed
156 157 158
  CHECK_LIVE_FRAME (frame, 0);
  f = XFRAME (frame);
  update_begin (f);
Jim Blandy's avatar
Jim Blandy committed
159
  /*  set_terminal_modes (); */
Jim Blandy's avatar
Jim Blandy committed
160
  clear_frame ();
161
  clear_frame_records (f);
Jim Blandy's avatar
Jim Blandy committed
162
  update_end (f);
Jim Blandy's avatar
Jim Blandy committed
163 164 165 166
  fflush (stdout);
  windows_or_buffers_changed++;
  /* Mark all windows as INaccurate,
     so that every window will have its redisplay done.  */
Jim Blandy's avatar
Jim Blandy committed
167 168
  mark_window_display_accurate (FRAME_ROOT_WINDOW (f), 0);
  f->garbaged = 0;
Jim Blandy's avatar
Jim Blandy committed
169 170 171
  return Qnil;
}

Jim Blandy's avatar
Jim Blandy committed
172 173
redraw_frame (f)
     FRAME_PTR f;
Jim Blandy's avatar
Jim Blandy committed
174
{
Jim Blandy's avatar
Jim Blandy committed
175 176 177
  Lisp_Object frame;
  XSET (frame, Lisp_Frame, f);
  Fredraw_frame (frame);
Jim Blandy's avatar
Jim Blandy committed
178 179
}

180
#else
Jim Blandy's avatar
Jim Blandy committed
181

182
DEFUN ("redraw-frame", Fredraw_frame, Sredraw_frame, 1, 1, 0,
183 184 185
  "Clear frame FRAME and output again what is supposed to appear on it.")
  (frame)
     Lisp_Object frame;
Jim Blandy's avatar
Jim Blandy committed
186 187 188
{
  update_begin (0);
  set_terminal_modes ();
Jim Blandy's avatar
Jim Blandy committed
189
  clear_frame ();
Jim Blandy's avatar
Jim Blandy committed
190 191
  update_end (0);
  fflush (stdout);
Jim Blandy's avatar
Jim Blandy committed
192
  clear_frame_records (0);
Jim Blandy's avatar
Jim Blandy committed
193 194 195
  windows_or_buffers_changed++;
  /* Mark all windows as INaccurate,
     so that every window will have its redisplay done.  */
196
  mark_window_display_accurate (FRAME_ROOT_WINDOW (0), 0);
Jim Blandy's avatar
Jim Blandy committed
197 198 199
  return Qnil;
}

200 201 202 203 204 205 206 207 208
#endif

DEFUN ("redraw-display", Fredraw_display, Sredraw_display, 0, 0, "",
  "Clear and redisplay all visible frames.")
  ()
{
  Lisp_Object tail, frame;

  FOR_EACH_FRAME (tail, frame)
209
    if (FRAME_VISIBLE_P (XFRAME (frame)))
210 211 212 213 214
      Fredraw_frame (frame);

  return Qnil;
}

215 216 217 218 219 220 221 222 223 224 225 226 227 228
/* This is used when frame_garbaged is set.
   Redraw the individual frames marked as garbaged.  */

void
redraw_garbaged_frames ()
{
  Lisp_Object tail, frame;

  FOR_EACH_FRAME (tail, frame)
    if (FRAME_VISIBLE_P (XFRAME (frame))
	&& FRAME_GARBAGED_P (XFRAME (frame)))
      Fredraw_frame (frame);
}

Jim Blandy's avatar
Jim Blandy committed
229

Jim Blandy's avatar
Jim Blandy committed
230 231 232
static struct frame_glyphs *
make_frame_glyphs (frame, empty)
     register FRAME_PTR frame;
Jim Blandy's avatar
Jim Blandy committed
233 234 235
     int empty;
{
  register int i;
Jim Blandy's avatar
Jim Blandy committed
236 237 238 239
  register width = FRAME_WIDTH (frame);
  register height = FRAME_HEIGHT (frame);
  register struct frame_glyphs *new =
    (struct frame_glyphs *) xmalloc (sizeof (struct frame_glyphs));
Jim Blandy's avatar
Jim Blandy committed
240

Jim Blandy's avatar
Jim Blandy committed
241
  SET_GLYPHS_FRAME (new, frame);
Jim Blandy's avatar
Jim Blandy committed
242 243 244 245 246 247 248 249 250 251
  new->height = height;
  new->width = width;
  new->used = (int *) xmalloc (height * sizeof (int));
  new->glyphs = (GLYPH **) xmalloc (height * sizeof (GLYPH *));
  new->highlight = (char *) xmalloc (height * sizeof (char));
  new->enable = (char *) xmalloc (height * sizeof (char));
  bzero (new->enable, height * sizeof (char));
  new->bufp = (int *) xmalloc (height * sizeof (int));

#ifdef HAVE_X_WINDOWS
252
  if (FRAME_X_P (frame))
Jim Blandy's avatar
Jim Blandy committed
253 254 255 256 257
    {
      new->top_left_x = (short *) xmalloc (height * sizeof (short));
      new->top_left_y = (short *) xmalloc (height * sizeof (short));
      new->pix_width = (short *) xmalloc (height * sizeof (short));
      new->pix_height = (short *) xmalloc (height * sizeof (short));
258
      new->max_ascent = (short *) xmalloc (height * sizeof (short));
Jim Blandy's avatar
Jim Blandy committed
259 260 261 262 263 264
    }
#endif

  if (empty)
    {
      /* Make the buffer used by decode_mode_spec.  This buffer is also
Jim Blandy's avatar
Jim Blandy committed
265
         used as temporary storage when updating the frame.  See scroll.c. */
Jim Blandy's avatar
Jim Blandy committed
266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284
      unsigned int total_glyphs = (width + 2) * sizeof (GLYPH);

      new->total_contents = (GLYPH *) xmalloc (total_glyphs);
      bzero (new->total_contents, total_glyphs);
    }
  else
    {
      unsigned int total_glyphs = height * (width + 2) * sizeof (GLYPH);

      new->total_contents = (GLYPH *) xmalloc (total_glyphs);
      bzero (new->total_contents, total_glyphs);
      for (i = 0; i < height; i++)
	new->glyphs[i] = new->total_contents + i * (width + 2) + 1;
    }

  return new;
}

static void
Jim Blandy's avatar
Jim Blandy committed
285 286 287
free_frame_glyphs (frame, glyphs)
     FRAME_PTR frame;
     struct frame_glyphs *glyphs;
Jim Blandy's avatar
Jim Blandy committed
288 289
{
  if (glyphs->total_contents)
290
    xfree (glyphs->total_contents);
Jim Blandy's avatar
Jim Blandy committed
291

292 293 294 295 296
  xfree (glyphs->used);
  xfree (glyphs->glyphs);
  xfree (glyphs->highlight);
  xfree (glyphs->enable);
  xfree (glyphs->bufp);
Jim Blandy's avatar
Jim Blandy committed
297 298

#ifdef HAVE_X_WINDOWS
299
  if (FRAME_X_P (frame))
Jim Blandy's avatar
Jim Blandy committed
300
    {
301 302 303 304 305
      xfree (glyphs->top_left_x);
      xfree (glyphs->top_left_y);
      xfree (glyphs->pix_width);
      xfree (glyphs->pix_height);
      xfree (glyphs->max_ascent);
Jim Blandy's avatar
Jim Blandy committed
306 307 308
    }
#endif

309
  xfree (glyphs);
Jim Blandy's avatar
Jim Blandy committed
310 311 312
}

static void
Jim Blandy's avatar
Jim Blandy committed
313 314
remake_frame_glyphs (frame)
     FRAME_PTR frame;
Jim Blandy's avatar
Jim Blandy committed
315
{
Jim Blandy's avatar
Jim Blandy committed
316 317 318 319 320 321 322 323
  if (FRAME_CURRENT_GLYPHS (frame))
    free_frame_glyphs (frame, FRAME_CURRENT_GLYPHS (frame));
  if (FRAME_DESIRED_GLYPHS (frame))
    free_frame_glyphs (frame, FRAME_DESIRED_GLYPHS (frame));
  if (FRAME_TEMP_GLYPHS (frame))
    free_frame_glyphs (frame, FRAME_TEMP_GLYPHS (frame));

  if (FRAME_MESSAGE_BUF (frame))
324 325 326 327 328 329 330 331 332 333 334 335 336 337
    {
      /* Reallocate the frame's message buffer; remember that
	 echo_area_glyphs may be pointing here.  */
      char *old_message_buf = FRAME_MESSAGE_BUF (frame);

      FRAME_MESSAGE_BUF (frame)
	= (char *) xrealloc (FRAME_MESSAGE_BUF (frame),
			     FRAME_WIDTH (frame) + 1);

      if (echo_area_glyphs == old_message_buf)
	echo_area_glyphs = FRAME_MESSAGE_BUF (frame);
      if (previous_echo_glyphs == old_message_buf)
	previous_echo_glyphs = FRAME_MESSAGE_BUF (frame);
    }
Jim Blandy's avatar
Jim Blandy committed
338
  else
Jim Blandy's avatar
Jim Blandy committed
339 340
    FRAME_MESSAGE_BUF (frame)
      = (char *) xmalloc (FRAME_WIDTH (frame) + 1);
Jim Blandy's avatar
Jim Blandy committed
341

Jim Blandy's avatar
Jim Blandy committed
342 343 344 345
  FRAME_CURRENT_GLYPHS (frame) = make_frame_glyphs (frame, 0);
  FRAME_DESIRED_GLYPHS (frame) = make_frame_glyphs (frame, 0);
  FRAME_TEMP_GLYPHS (frame) = make_frame_glyphs (frame, 1);
  SET_FRAME_GARBAGED (frame);
Jim Blandy's avatar
Jim Blandy committed
346 347
}

Jim Blandy's avatar
Jim Blandy committed
348
/* Return the hash code of contents of line VPOS in frame-matrix M.  */
Jim Blandy's avatar
Jim Blandy committed
349 350 351

static int
line_hash_code (m, vpos)
Jim Blandy's avatar
Jim Blandy committed
352
     register struct frame_glyphs *m;
Jim Blandy's avatar
Jim Blandy committed
353 354 355 356 357 358 359 360
     int vpos;
{
  register GLYPH *body, *end;
  register int h = 0;

  if (!m->enable[vpos])
    return 0;

361
  /* Give all highlighted lines the same hash code
Jim Blandy's avatar
Jim Blandy committed
362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389 390 391 392 393 394 395 396 397
     so as to encourage scrolling to leave them in place.  */
  if (m->highlight[vpos])
    return -1;

  body = m->glyphs[vpos];

  if (must_write_spaces)
    while (1)
      {
	GLYPH g = *body++;

	if (g == 0)
	  break;
	h = (((h << 4) + (h >> 24)) & 0x0fffffff) + g - SPACEGLYPH;
      }
  else
    while (1)
      {
	GLYPH g = *body++;

	if (g == 0)
	  break;
	h = (((h << 4) + (h >> 24)) & 0x0fffffff) + g;
      }

  if (h)
    return h;
  return 1;
}

/* Return number of characters in line in M at vpos VPOS,
   except don't count leading and trailing spaces
   unless the terminal requires those to be explicitly output.  */

static unsigned int
line_draw_cost (m, vpos)
Jim Blandy's avatar
Jim Blandy committed
398
     struct frame_glyphs *m;
Jim Blandy's avatar
Jim Blandy committed
399 400 401 402 403 404 405 406 407 408 409 410 411 412 413 414 415 416 417 418 419 420 421 422 423 424 425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 440
     int vpos;
{
  register GLYPH *beg = m->glyphs[vpos];
  register GLYPH *end = m->glyphs[vpos] + m->used[vpos];
  register int i;
  register int tlen = GLYPH_TABLE_LENGTH;
  register Lisp_Object *tbase = GLYPH_TABLE_BASE;

  /* Ignore trailing and leading spaces if we can.  */
  if (!must_write_spaces)
    {
      while ((end != beg) && (*end == SPACEGLYPH))
	--end;
      if (end == beg)
	return (0); /* All blank line. */

      while (*beg == SPACEGLYPH)
	++beg;
    }

  /* If we don't have a glyph-table, each glyph is one character,
     so return the number of glyphs.  */
  if (tbase == 0)
    return end - beg;

  /* Otherwise, scan the glyphs and accumulate their total size in I.  */
  i = 0;
  while ((beg <= end) && *beg)
    {
      register GLYPH g = *beg++;

      if (GLYPH_SIMPLE_P (tbase, tlen, g))
	i += 1;
      else
	i += GLYPH_LENGTH (tbase, g);
    }
  return i;
}

/* The functions on this page are the interface from xdisp.c to redisplay.

   The only other interface into redisplay is through setting
Jim Blandy's avatar
Jim Blandy committed
441 442
   FRAME_CURSOR_X (frame) and FRAME_CURSOR_Y (frame)
   and SET_FRAME_GARBAGED (frame).  */
Jim Blandy's avatar
Jim Blandy committed
443 444 445

/* cancel_line eliminates any request to display a line at position `vpos' */

Jim Blandy's avatar
Jim Blandy committed
446
cancel_line (vpos, frame)
Jim Blandy's avatar
Jim Blandy committed
447
     int vpos;
Jim Blandy's avatar
Jim Blandy committed
448
     register FRAME_PTR frame;
Jim Blandy's avatar
Jim Blandy committed
449
{
Jim Blandy's avatar
Jim Blandy committed
450
  FRAME_DESIRED_GLYPHS (frame)->enable[vpos] = 0;
Jim Blandy's avatar
Jim Blandy committed
451 452
}

Jim Blandy's avatar
Jim Blandy committed
453 454
clear_frame_records (frame)
     register FRAME_PTR frame;
Jim Blandy's avatar
Jim Blandy committed
455
{
Jim Blandy's avatar
Jim Blandy committed
456
  bzero (FRAME_CURRENT_GLYPHS (frame)->enable, FRAME_HEIGHT (frame));
Jim Blandy's avatar
Jim Blandy committed
457 458 459 460 461
}

/* Prepare to display on line VPOS starting at HPOS within it.  */

void
Jim Blandy's avatar
Jim Blandy committed
462 463
get_display_line (frame, vpos, hpos)
     register FRAME_PTR frame;
Jim Blandy's avatar
Jim Blandy committed
464 465 466
     int vpos;
     register int hpos;
{
Jim Blandy's avatar
Jim Blandy committed
467 468
  register struct frame_glyphs *glyphs;
  register struct frame_glyphs *desired_glyphs = FRAME_DESIRED_GLYPHS (frame);
Jim Blandy's avatar
Jim Blandy committed
469 470
  register GLYPH *p;

471
  if (vpos < 0)
Jim Blandy's avatar
Jim Blandy committed
472 473 474 475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 490 491 492 493 494 495 496 497 498 499 500 501
    abort ();

  if ((desired_glyphs->enable[vpos]) && desired_glyphs->used[vpos] > hpos)
    abort ();

  if (! desired_glyphs->enable[vpos])
    {
      desired_glyphs->used[vpos] = 0;
      desired_glyphs->highlight[vpos] = 0;
      desired_glyphs->enable[vpos] = 1;
    }

  if (hpos > desired_glyphs->used[vpos])
    {
      GLYPH *g = desired_glyphs->glyphs[vpos] + desired_glyphs->used[vpos];
      GLYPH *end = desired_glyphs->glyphs[vpos] + hpos;

      desired_glyphs->used[vpos] = hpos;
      while (g != end)
	*g++ = SPACEGLYPH;
    }
}

/* Like bcopy except never gets confused by overlap.  */

void
safe_bcopy (from, to, size)
     char *from, *to;
     int size;
{
502
  if (size <= 0 || from == to)
Jim Blandy's avatar
Jim Blandy committed
503 504
    return;

505 506 507 508 509 510 511 512
  /* If the source and destination don't overlap, then bcopy can
     handle it.  If they do overlap, but the destination is lower in
     memory than the source, we'll assume bcopy can handle that.  */
  if (to < from || from + size <= to)
    bcopy (from, to, size);

  /* Otherwise, we'll copy from the end.  */
  else
Jim Blandy's avatar
Jim Blandy committed
513
    {
514 515
      register char *endf = from + size;
      register char *endt = to + size;
Jim Blandy's avatar
Jim Blandy committed
516 517 518 519 520

      /* If TO - FROM is large, then we should break the copy into
	 nonoverlapping chunks of TO - FROM bytes each.  However, if
	 TO - FROM is small, then the bcopy function call overhead
	 makes this not worth it.  The crossover point could be about
521 522
	 anywhere.  Since I don't think the obvious copy loop is too
	 bad, I'm trying to err in its favor.  */
Jim Blandy's avatar
Jim Blandy committed
523 524 525 526 527 528 529 530
      if (to - from < 64)
	{
	  do
	    *--endt = *--endf;
	  while (endf != from);
	}
      else
	{
531
	  for (;;)
Jim Blandy's avatar
Jim Blandy committed
532 533 534 535
	    {
	      endt -= (to - from);
	      endf -= (to - from);

536 537 538
	      if (endt < to)
		break;

Jim Blandy's avatar
Jim Blandy committed
539 540
	      bcopy (endf, endt, to - from);
	    }
541 542

	  /* If SIZE wasn't a multiple of TO - FROM, there will be a
Jim Blandy's avatar
Jim Blandy committed
543 544 545 546 547 548 549
	     little left over.  The amount left over is
	     (endt + (to - from)) - to, which is endt - from.  */
	  bcopy (from, to, endt - from);
	}
    }
}     

Jim Blandy's avatar
Jim Blandy committed
550
/* Rotate a vector of SIZE bytes right, by DISTANCE bytes.
Jim Blandy's avatar
Jim Blandy committed
551 552 553 554 555 556 557 558 559 560 561 562 563 564 565 566 567 568 569 570 571 572 573
   DISTANCE may be negative.  */

static void
rotate_vector (vector, size, distance)
     char *vector;
     int size;
     int distance;
{
  char *temp = (char *) alloca (size);

  if (distance < 0)
    distance += size;

  bcopy (vector, temp + distance, size - distance);
  bcopy (vector + size - distance, temp, distance);
  bcopy (temp, vector, size);
}

/* Scroll lines from vpos FROM up to but not including vpos END
   down by AMOUNT lines (AMOUNT may be negative).
   Returns nonzero if done, zero if terminal cannot scroll them.  */

int
Jim Blandy's avatar
Jim Blandy committed
574 575
scroll_frame_lines (frame, from, end, amount)
     register FRAME_PTR frame;
Jim Blandy's avatar
Jim Blandy committed
576 577 578
     int from, end, amount;
{
  register int i;
Jim Blandy's avatar
Jim Blandy committed
579 580
  register struct frame_glyphs *current_frame
    = FRAME_CURRENT_GLYPHS (frame);
Jim Blandy's avatar
Jim Blandy committed
581 582 583 584 585 586 587 588 589

  if (!line_ins_del_ok)
    return 0;

  if (amount == 0)
    return 1;

  if (amount > 0)
    {
Jim Blandy's avatar
Jim Blandy committed
590
      update_begin (frame);
Jim Blandy's avatar
Jim Blandy committed
591 592 593 594 595 596
      set_terminal_window (end + amount);
      if (!scroll_region_ok)
	ins_del_lines (end, -amount);
      ins_del_lines (from, amount);
      set_terminal_window (0);

Jim Blandy's avatar
Jim Blandy committed
597
      rotate_vector (current_frame->glyphs + from,
Jim Blandy's avatar
Jim Blandy committed
598 599 600
		     sizeof (GLYPH *) * (end + amount - from),
		     amount * sizeof (GLYPH *));

Jim Blandy's avatar
Jim Blandy committed
601 602 603
      safe_bcopy (current_frame->used + from,
		  current_frame->used + from + amount,
		  (end - from) * sizeof current_frame->used[0]);
Jim Blandy's avatar
Jim Blandy committed
604

Jim Blandy's avatar
Jim Blandy committed
605 606 607
      safe_bcopy (current_frame->highlight + from,
		  current_frame->highlight + from + amount,
		  (end - from) * sizeof current_frame->highlight[0]);
Jim Blandy's avatar
Jim Blandy committed
608

Jim Blandy's avatar
Jim Blandy committed
609 610 611
      safe_bcopy (current_frame->enable + from,
		  current_frame->enable + from + amount,
		  (end - from) * sizeof current_frame->enable[0]);
Jim Blandy's avatar
Jim Blandy committed
612 613 614

      /* Mark the lines made empty by scrolling as enabled, empty and
	 normal video.  */
Jim Blandy's avatar
Jim Blandy committed
615 616 617 618
      bzero (current_frame->used + from,
	     amount * sizeof current_frame->used[0]);
      bzero (current_frame->highlight + from,
	     amount * sizeof current_frame->highlight[0]);
Jim Blandy's avatar
Jim Blandy committed
619 620
      for (i = from; i < from + amount; i++)
	{
Jim Blandy's avatar
Jim Blandy committed
621 622
	  current_frame->glyphs[i][0] = '\0';
	  current_frame->enable[i] = 1;
Jim Blandy's avatar
Jim Blandy committed
623 624
	}

Jim Blandy's avatar
Jim Blandy committed
625 626 627
      safe_bcopy (current_frame->bufp + from,
		  current_frame->bufp + from + amount,
		  (end - from) * sizeof current_frame->bufp[0]);
Jim Blandy's avatar
Jim Blandy committed
628 629

#ifdef HAVE_X_WINDOWS
630
      if (FRAME_X_P (frame))
Jim Blandy's avatar
Jim Blandy committed
631
	{
Jim Blandy's avatar
Jim Blandy committed
632 633 634
	  safe_bcopy (current_frame->top_left_x + from,
		      current_frame->top_left_x + from + amount,
		      (end - from) * sizeof current_frame->top_left_x[0]);
Jim Blandy's avatar
Jim Blandy committed
635

Jim Blandy's avatar
Jim Blandy committed
636 637 638
	  safe_bcopy (current_frame->top_left_y + from,
		      current_frame->top_left_y + from + amount,
		      (end - from) * sizeof current_frame->top_left_y[0]);
Jim Blandy's avatar
Jim Blandy committed
639

Jim Blandy's avatar
Jim Blandy committed
640 641 642
	  safe_bcopy (current_frame->pix_width + from,
		      current_frame->pix_width + from + amount,
		      (end - from) * sizeof current_frame->pix_width[0]);
Jim Blandy's avatar
Jim Blandy committed
643

Jim Blandy's avatar
Jim Blandy committed
644 645 646
	  safe_bcopy (current_frame->pix_height + from,
		      current_frame->pix_height + from + amount,
		      (end - from) * sizeof current_frame->pix_height[0]);
647 648 649 650

	  safe_bcopy (current_frame->max_ascent + from,
		      current_frame->max_ascent + from + amount,
		      (end - from) * sizeof current_frame->max_ascent[0]);
Jim Blandy's avatar
Jim Blandy committed
651 652 653
	}
#endif				/* HAVE_X_WINDOWS */

Jim Blandy's avatar
Jim Blandy committed
654
      update_end (frame);
Jim Blandy's avatar
Jim Blandy committed
655 656 657
    }
  if (amount < 0)
    {
Jim Blandy's avatar
Jim Blandy committed
658
      update_begin (frame);
Jim Blandy's avatar
Jim Blandy committed
659 660 661 662 663 664
      set_terminal_window (end);
      ins_del_lines (from + amount, amount);
      if (!scroll_region_ok)
	ins_del_lines (end + amount, -amount);
      set_terminal_window (0);

Jim Blandy's avatar
Jim Blandy committed
665
      rotate_vector (current_frame->glyphs + from + amount,
Jim Blandy's avatar
Jim Blandy committed
666 667 668
		     sizeof (GLYPH *) * (end - from - amount),
		     amount * sizeof (GLYPH *));

Jim Blandy's avatar
Jim Blandy committed
669 670 671
      safe_bcopy (current_frame->used + from,
		  current_frame->used + from + amount,
		  (end - from) * sizeof current_frame->used[0]);
Jim Blandy's avatar
Jim Blandy committed
672

Jim Blandy's avatar
Jim Blandy committed
673 674 675
      safe_bcopy (current_frame->highlight + from,
		  current_frame->highlight + from + amount,
		  (end - from) * sizeof current_frame->highlight[0]);
Jim Blandy's avatar
Jim Blandy committed
676

Jim Blandy's avatar
Jim Blandy committed
677 678 679
      safe_bcopy (current_frame->enable + from,
		  current_frame->enable + from + amount,
		  (end - from) * sizeof current_frame->enable[0]);
Jim Blandy's avatar
Jim Blandy committed
680 681 682

      /* Mark the lines made empty by scrolling as enabled, empty and
	 normal video.  */
Jim Blandy's avatar
Jim Blandy committed
683 684 685 686
      bzero (current_frame->used + end + amount,
	     - amount * sizeof current_frame->used[0]);
      bzero (current_frame->highlight + end + amount,
	     - amount * sizeof current_frame->highlight[0]);
Jim Blandy's avatar
Jim Blandy committed
687 688
      for (i = end + amount; i < end; i++)
	{
Jim Blandy's avatar
Jim Blandy committed
689 690
	  current_frame->glyphs[i][0] = '\0';
	  current_frame->enable[i] = 1;
Jim Blandy's avatar
Jim Blandy committed
691 692
	}

Jim Blandy's avatar
Jim Blandy committed
693 694 695
      safe_bcopy (current_frame->bufp + from,
		  current_frame->bufp + from + amount,
		  (end - from) * sizeof current_frame->bufp[0]);
Jim Blandy's avatar
Jim Blandy committed
696 697

#ifdef HAVE_X_WINDOWS
698
      if (FRAME_X_P (frame))
Jim Blandy's avatar
Jim Blandy committed
699
	{
Jim Blandy's avatar
Jim Blandy committed
700 701 702
	  safe_bcopy (current_frame->top_left_x + from,
		      current_frame->top_left_x + from + amount,
		      (end - from) * sizeof current_frame->top_left_x[0]);
Jim Blandy's avatar
Jim Blandy committed
703

Jim Blandy's avatar
Jim Blandy committed
704 705 706
	  safe_bcopy (current_frame->top_left_y + from,
		      current_frame->top_left_y + from + amount,
		      (end - from) * sizeof current_frame->top_left_y[0]);
Jim Blandy's avatar
Jim Blandy committed
707

Jim Blandy's avatar
Jim Blandy committed
708 709 710
	  safe_bcopy (current_frame->pix_width + from,
		      current_frame->pix_width + from + amount,
		      (end - from) * sizeof current_frame->pix_width[0]);
Jim Blandy's avatar
Jim Blandy committed
711

Jim Blandy's avatar
Jim Blandy committed
712 713 714
	  safe_bcopy (current_frame->pix_height + from,
		      current_frame->pix_height + from + amount,
		      (end - from) * sizeof current_frame->pix_height[0]);
715 716 717 718

	  safe_bcopy (current_frame->max_ascent + from,
		      current_frame->max_ascent + from + amount,
		      (end - from) * sizeof current_frame->max_ascent[0]);
Jim Blandy's avatar
Jim Blandy committed
719 720 721
	}
#endif				/* HAVE_X_WINDOWS */

Jim Blandy's avatar
Jim Blandy committed
722
      update_end (frame);
Jim Blandy's avatar
Jim Blandy committed
723 724 725 726
    }
  return 1;
}

Jim Blandy's avatar
Jim Blandy committed
727
/* After updating a window W that isn't the full frame wide,
Jim Blandy's avatar
Jim Blandy committed
728
   copy all the columns that W does not occupy
Jim Blandy's avatar
Jim Blandy committed
729 730
   into the FRAME_DESIRED_GLYPHS (frame) from the FRAME_PHYS_GLYPHS (frame)
   so that update_frame will not change those columns.  */
Jim Blandy's avatar
Jim Blandy committed
731 732 733 734 735

preserve_other_columns (w)
     struct window *w;
{
  register int vpos;
Jim Blandy's avatar
Jim Blandy committed
736 737
  register struct frame_glyphs *current_frame, *desired_frame;
  register FRAME_PTR frame = XFRAME (w->frame);
Jim Blandy's avatar
Jim Blandy committed
738 739 740 741
  int start = XFASTINT (w->left);
  int end = XFASTINT (w->left) + XFASTINT (w->width);
  int bot = XFASTINT (w->top) + XFASTINT (w->height);

Jim Blandy's avatar
Jim Blandy committed
742 743
  current_frame = FRAME_CURRENT_GLYPHS (frame);
  desired_frame = FRAME_DESIRED_GLYPHS (frame);
Jim Blandy's avatar
Jim Blandy committed
744 745 746

  for (vpos = XFASTINT (w->top); vpos < bot; vpos++)
    {
Jim Blandy's avatar
Jim Blandy committed
747
      if (current_frame->enable[vpos] && desired_frame->enable[vpos])
Jim Blandy's avatar
Jim Blandy committed
748 749 750 751 752
	{
	  if (start > 0)
	    {
	      int len;

Jim Blandy's avatar
Jim Blandy committed
753
	      bcopy (current_frame->glyphs[vpos],
754 755
		     desired_frame->glyphs[vpos],
		     start * sizeof (current_frame->glyphs[vpos]));
Jim Blandy's avatar
Jim Blandy committed
756 757 758
	      len = min (start, current_frame->used[vpos]);
	      if (desired_frame->used[vpos] < len)
		desired_frame->used[vpos] = len;
Jim Blandy's avatar
Jim Blandy committed
759
	    }
Jim Blandy's avatar
Jim Blandy committed
760 761
	  if (current_frame->used[vpos] > end
	      && desired_frame->used[vpos] < current_frame->used[vpos])
Jim Blandy's avatar
Jim Blandy committed
762
	    {
Jim Blandy's avatar
Jim Blandy committed
763 764
	      while (desired_frame->used[vpos] < end)
		desired_frame->glyphs[vpos][desired_frame->used[vpos]++]
Jim Blandy's avatar
Jim Blandy committed
765
		  = SPACEGLYPH;
Jim Blandy's avatar
Jim Blandy committed
766 767
	      bcopy (current_frame->glyphs[vpos] + end,
		     desired_frame->glyphs[vpos] + end,
768 769
		     ((current_frame->used[vpos] - end)
		      * sizeof (current_frame->glyphs[vpos])));
Jim Blandy's avatar
Jim Blandy committed
770
	      desired_frame->used[vpos] = current_frame->used[vpos];
Jim Blandy's avatar
Jim Blandy committed
771 772 773 774 775 776 777
	    }
	}
    }
}

#if 0

Jim Blandy's avatar
Jim Blandy committed
778
/* If window w does not need to be updated and isn't the full frame wide,
Jim Blandy's avatar
Jim Blandy committed
779
 copy all the columns that w does occupy
Jim Blandy's avatar
Jim Blandy committed
780 781
 into the FRAME_DESIRED_LINES (frame) from the FRAME_PHYS_LINES (frame)
 so that update_frame will not change those columns.
Jim Blandy's avatar
Jim Blandy committed
782 783 784 785 786 787 788

 Have not been able to figure out how to use this correctly.  */

preserve_my_columns (w)
     struct window *w;
{
  register int vpos, fin;
Jim Blandy's avatar
Jim Blandy committed
789 790
  register struct frame_glyphs *l1, *l2;
  register FRAME_PTR frame = XFRAME (w->frame);
Jim Blandy's avatar
Jim Blandy committed
791 792 793 794 795 796
  int start = XFASTINT (w->left);
  int end = XFASTINT (w->left) + XFASTINT (w->width);
  int bot = XFASTINT (w->top) + XFASTINT (w->height);

  for (vpos = XFASTINT (w->top); vpos < bot; vpos++)
    {
Jim Blandy's avatar
Jim Blandy committed
797 798
      if ((l1 = FRAME_DESIRED_GLYPHS (frame)->glyphs[vpos + 1])
	  && (l2 = FRAME_PHYS_GLYPHS (frame)->glyphs[vpos + 1]))
Jim Blandy's avatar
Jim Blandy committed
799 800 801 802 803 804 805 806 807 808 809 810 811 812 813 814 815 816 817 818 819 820 821 822
	{
	  if (l2->length > start && l1->length < l2->length)
	    {
	      fin = l2->length;
	      if (fin > end) fin = end;
	      while (l1->length < start)
		l1->body[l1->length++] = ' ';
	      bcopy (l2->body + start, l1->body + start, fin - start);
	      l1->length = fin;
	    }
	}
    }
}

#endif

/* On discovering that the redisplay for a window was no good,
   cancel the columns of that window, so that when the window is
   displayed over again get_display_line will not complain.  */

cancel_my_columns (w)
     struct window *w;
{
  register int vpos;
Jim Blandy's avatar
Jim Blandy committed
823 824
  register struct frame_glyphs *desired_glyphs =
    FRAME_DESIRED_GLYPHS (XFRAME (w->frame));
Jim Blandy's avatar
Jim Blandy committed
825 826 827 828 829 830 831 832 833
  register int start = XFASTINT (w->left);
  register int bot = XFASTINT (w->top) + XFASTINT (w->height);

  for (vpos = XFASTINT (w->top); vpos < bot; vpos++)
    if (desired_glyphs->enable[vpos]
	&& desired_glyphs->used[vpos] >= start)
      desired_glyphs->used[vpos] = start;
}

Jim Blandy's avatar
Jim Blandy committed
834
/* These functions try to perform directly and immediately on the frame
Jim Blandy's avatar
Jim Blandy committed
835 836 837
   the necessary output for one change in the buffer.
   They may return 0 meaning nothing was done if anything is difficult,
   or 1 meaning the output was performed properly.
Jim Blandy's avatar
Jim Blandy committed
838
   They assume that the frame was up to date before the buffer
839
   change being displayed.  They make various other assumptions too;
Jim Blandy's avatar
Jim Blandy committed
840 841 842 843 844 845
   see command_loop_1 where these are called.  */

int
direct_output_for_insert (g)
     int g;
{
Jim Blandy's avatar
Jim Blandy committed
846 847 848
  register FRAME_PTR frame = selected_frame;
  register struct frame_glyphs *current_frame
    = FRAME_CURRENT_GLYPHS (frame);
Jim Blandy's avatar
Jim Blandy committed
849 850 851 852 853 854 855 856

#ifndef COMPILER_REGISTER_BUG
  register
#endif /* COMPILER_REGISTER_BUG */
    struct window *w = XWINDOW (selected_window);
#ifndef COMPILER_REGISTER_BUG
  register
#endif /* COMPILER_REGISTER_BUG */
Jim Blandy's avatar
Jim Blandy committed
857
    int hpos = FRAME_CURSOR_X (frame);
Jim Blandy's avatar
Jim Blandy committed
858 859 860
#ifndef COMPILER_REGISTER_BUG
  register
#endif /* COMPILER_REGISTER_BUG */
Jim Blandy's avatar
Jim Blandy committed
861
    int vpos = FRAME_CURSOR_Y (frame);
Jim Blandy's avatar
Jim Blandy committed
862

863 864 865
  /* Give up if about to continue line.  */
  if (hpos >= XFASTINT (w->left) + window_internal_width (w) - 1
    
Jim Blandy's avatar
Jim Blandy committed
866 867 868 869
  /* Avoid losing if cursor is in invisible text off left margin */
      || (XINT (w->hscroll) && hpos == XFASTINT (w->left))
    
  /* Give up if cursor outside window (in minibuf, probably) */
870
      || cursor_in_echo_area
Jim Blandy's avatar
Jim Blandy committed
871 872
      || FRAME_CURSOR_Y (frame) < XFASTINT (w->top)
      || FRAME_CURSOR_Y (frame) >= XFASTINT (w->top) + XFASTINT (w->height)
Jim Blandy's avatar
Jim Blandy committed
873

Jim Blandy's avatar
Jim Blandy committed
874
  /* Give up if cursor not really at FRAME_CURSOR_X, FRAME_CURSOR_Y */
Jim Blandy's avatar
Jim Blandy committed
875 876 877 878 879
      || !display_completed

  /* Give up if buffer appears in two places.  */
      || buffer_shared > 1

880 881 882
#ifdef USE_TEXT_PROPERTIES
  /* Intervals have already been adjusted, point is after the
     character that was just inserted. */
883
  /* Give up if character is invisible. */
884 885 886 887 888 889 890
  /* Give up if character has a face property.
     At the moment we only lose at end of line or end of buffer
     and only with faces that have some background */
  /* Instead of wasting time, give up if character has any text properties */
      || ! NILP (Ftext_properties_at (XFASTINT (point - 1), Qnil))
#endif

Jim Blandy's avatar
Jim Blandy committed
891 892 893 894
  /* Give up if w is minibuffer and a message is being displayed there */
      || (MINI_WINDOW_P (w) && echo_area_glyphs))
    return 0;

895 896 897
  {
#ifdef HAVE_X_WINDOWS
    int dummy;
898
    int face = compute_char_face (frame, w, point - 1, -1, -1, &dummy, point);
899
#endif
900
    current_frame->glyphs[vpos][hpos] = MAKE_GLYPH (frame, g, face);
901
  }
Jim Blandy's avatar
Jim Blandy committed
902 903 904 905 906 907 908
  unchanged_modified = MODIFF;
  beg_unchanged = GPT - BEG;
  XFASTINT (w->last_point) = point;
  XFASTINT (w->last_point_x) = hpos;
  XFASTINT (w->last_modified) = MODIFF;

  reassert_line_highlight (0, vpos);
Jim Blandy's avatar
Jim Blandy committed
909
  write_glyphs (&current_frame->glyphs[vpos][hpos], 1);
Jim Blandy's avatar
Jim Blandy committed
910
  fflush (stdout);
Jim Blandy's avatar
Jim Blandy committed
911 912
  ++FRAME_CURSOR_X (frame);
  if (hpos == current_frame->used[vpos])
Jim Blandy's avatar
Jim Blandy committed
913
    {
Jim Blandy's avatar
Jim Blandy committed
914 915
      current_frame->used[vpos] = hpos + 1;
      current_frame->glyphs[vpos][hpos + 1] = 0;
Jim Blandy's avatar
Jim Blandy committed
916 917 918 919 920 921 922 923 924
    }

  return 1;
}

int
direct_output_forward_char (n)
     int n;
{
Jim Blandy's avatar
Jim Blandy committed
925
  register FRAME_PTR frame = selected_frame;
Jim Blandy's avatar
Jim Blandy committed
926
  register struct window *w = XWINDOW (selected_window);
927
  int position;
928 929 930 931 932 933
  int hpos = FRAME_CURSOR_X (frame);

  /* Give up if in truncated text at end of line.  */
  if (hpos >= XFASTINT (w->left) + window_internal_width (w) - 1)
    return 0;

Jim Blandy's avatar
Jim Blandy committed
934 935
  /* Avoid losing if cursor is in invisible text off left margin
     or about to go off either side of window.  */
Jim Blandy's avatar
Jim Blandy committed
936
  if ((FRAME_CURSOR_X (frame) == XFASTINT (w->left)
Jim Blandy's avatar
Jim Blandy committed
937 938
       && (XINT (w->hscroll) || n < 0))
      || (n > 0
939
	  && (FRAME_CURSOR_X (frame) + 1 >= window_internal_width (w) - 1))
940
      || cursor_in_echo_area)
Jim Blandy's avatar
Jim Blandy committed
941
    return 0;
942
  
943 944 945 946
  /* Can't use direct output if highlighting a region.  */
  if (!NILP (Vtransient_mark_mode) && !NILP (current_buffer->mark_active))
    return 0;

947 948 949 950
#ifdef USE_TEXT_PROPERTIES
  /* Don't use direct output next to an invisible character
     since we might need to do something special.  */

951 952
  XFASTINT (position) = point;
  if (XFASTINT (position) < ZV
953
      && ! NILP (Fget_char_property (position,
954
				     Qinvisible,
955 956
				     selected_window)))
    return 0;
957

958 959
  XFASTINT (position) = point - 1;
  if (XFASTINT (position) >= BEGV
960
      && ! NILP (Fget_char_property (position,
961
				     Qinvisible,
962 963
				     selected_window)))
    return 0;
964 965
#endif

Jim Blandy's avatar
Jim Blandy committed
966 967
  FRAME_CURSOR_X (frame) += n;
  XFASTINT (w->last_point_x) = FRAME_CURSOR_X (frame);
Jim Blandy's avatar
Jim Blandy committed
968
  XFASTINT (w->last_point) = point;
Jim Blandy's avatar
Jim Blandy committed
969
  cursor_to (FRAME_CURSOR_Y (frame), FRAME_CURSOR_X (frame));
Jim Blandy's avatar
Jim Blandy committed
970
  fflush (stdout);
971

Jim Blandy's avatar
Jim Blandy committed
972 973 974 975 976
  return 1;
}

static void update_line ();

Jim Blandy's avatar
Jim Blandy committed
977
/* Update frame F based on the data in FRAME_DESIRED_GLYPHS.
Jim Blandy's avatar
Jim Blandy committed
978 979 980 981
   Value is nonzero if redisplay stopped due to pending input.
   FORCE nonzero means do not stop for pending input.  */

int
Jim Blandy's avatar
Jim Blandy committed
982 983
update_frame (f, force, inhibit_hairy_id)
     FRAME_PTR f;
Jim Blandy's avatar
Jim Blandy committed
984 985 986
     int force;
     int inhibit_hairy_id;
{
Jim Blandy's avatar
Jim Blandy committed
987 988
  register struct frame_glyphs *current_frame = FRAME_CURRENT_GLYPHS (f);
  register struct frame_glyphs *desired_frame = FRAME_DESIRED_GLYPHS (f);
Jim Blandy's avatar
Jim Blandy committed
989 990 991 992 993 994 995 996
  register int i;
  int pause;
  int preempt_count = baud_rate / 2400 + 1;
  extern input_pending;
#ifdef HAVE_X_WINDOWS
  register int downto, leftmost;
#endif

997 998 999
  if (preempt_count <= 0)
    preempt_count = 1;

Jim Blandy's avatar
Jim Blandy committed
1000
  if (FRAME_HEIGHT (f) == 0) abort (); /* Some bug zeros some core */
Jim Blandy's avatar
Jim Blandy committed
1001 1002 1003 1004 1005 1006 1007 1008

  detect_input_pending ();
  if (input_pending && !force)
    {
      pause = 1;
      goto do_pause;
    }

Jim Blandy's avatar
Jim Blandy committed
1009
  update_begin (f);
Jim Blandy's avatar
Jim Blandy committed
1010 1011 1012 1013

  if (!line_ins_del_ok)
    inhibit_hairy_id = 1;

Jim Blandy's avatar
Jim Blandy committed
1014 1015
  /* See if any of the desired lines are enabled; don't compute for
     i/d line if just want cursor motion. */
Jim Blandy's avatar
Jim Blandy committed
1016 1017
  for (i = 0; i < FRAME_HEIGHT (f); i++)
    if (desired_frame->enable[i])
Jim Blandy's avatar
Jim Blandy committed
1018 1019 1020
      break;

  /* Try doing i/d line, if not yet inhibited.  */
Jim Blandy's avatar
Jim Blandy committed
1021 1022
  if (!inhibit_hairy_id && i < FRAME_HEIGHT (f))
    force |= scrolling (f);
Jim Blandy's avatar
Jim Blandy committed
1023 1024 1025

  /* Update the individual lines as needed.  Do bottom line first.  */

Jim Blandy's avatar
Jim Blandy committed
1026 1027
  if (desired_frame->enable[FRAME_HEIGHT (f) - 1])
    update_line (f, FRAME_HEIGHT (f) - 1);
Jim Blandy's avatar
Jim Blandy committed
1028 1029

#ifdef HAVE_X_WINDOWS
1030
  if (FRAME_X_P (f))
Jim Blandy's avatar
Jim Blandy committed
1031
    {
Jim Blandy's avatar
Jim Blandy committed
1032 1033
      leftmost = downto = f->display.x->internal_border_width;
      if (desired_frame->enable[0])
Jim Blandy's avatar
Jim Blandy committed
1034
	{
Jim Blandy's avatar
Jim Blandy committed
1035 1036 1037
	  current_frame->top_left_x[FRAME_HEIGHT (f) - 1] = leftmost;
	  current_frame->top_left_y[FRAME_HEIGHT (f) - 1]
	    = PIXEL_HEIGHT (f) - f->display.x->internal_border_width
1038
	      - current_frame->pix_height[FRAME_HEIGHT (f) - 1];
Jim Blandy's avatar
Jim Blandy committed
1039 1040
	  current_frame->top_left_x[0] = leftmost;
	  current_frame->top_left_y[0] = downto;
Jim Blandy's avatar
Jim Blandy committed
1041 1042 1043 1044 1045
	}
    }
#endif /* HAVE_X_WINDOWS */

  /* Now update the rest of the lines. */
Jim Blandy's avatar
Jim Blandy committed
1046
  for (i = 0; i < FRAME_HEIGHT (f) - 1 && (force || !input_pending); i++)
Jim Blandy's avatar
Jim Blandy committed
1047
    {
Jim Blandy's avatar
Jim Blandy committed
1048
      if (desired_frame->enable[i])
Jim Blandy's avatar
Jim Blandy committed
1049
	{
1050
	  if (FRAME_TERMCAP_P (f))
Jim Blandy's avatar
Jim Blandy committed
1051 1052 1053 1054 1055 1056 1057 1058 1059 1060 1061 1062
	    {
	      /* Flush out every so many lines.
		 Also flush out if likely to have more than 1k buffered
		 otherwise.   I'm told that some telnet connections get
		 really screwed by more than 1k output at once.  */
	      int outq = PENDING_OUTPUT_COUNT (stdout);
	      if (outq > 900
		  || (outq > 20 && ((i - 1) % preempt_count == 0)))
		{
		  fflush (stdout);
		  if (preempt_count == 1)
		    {
Jim Blandy's avatar
Jim Blandy committed
1063 1064
#ifdef EMACS_OUTQSIZE
		      if (EMACS_OUTQSIZE (0, &outq) < 0)
Jim Blandy's avatar
Jim Blandy committed
1065 1066 1067 1068 1069
			/* Probably not a tty.  Ignore the error and reset
			 * the outq count. */
			outq = PENDING_OUTPUT_COUNT (stdout);
#endif
		      outq *= 10;
1070
		      if (baud_rate >= outq)
1071
			sleep (outq / baud_rate);
Jim Blandy's avatar
Jim Blandy committed
1072 1073 1074 1075 1076 1077
		    }
		}
	      if ((i - 1) % preempt_count == 0)
		detect_input_pending ();
	    }

Jim Blandy's avatar
Jim Blandy committed
1078
	  update_line (f, i);
Jim Blandy's avatar
Jim Blandy committed
1079
#ifdef HAVE_X_WINDOWS
1080
	  if (FRAME_X_P (f))
Jim Blandy's avatar
Jim Blandy committed
1081
	    {
Jim Blandy's avatar
Jim Blandy committed
1082 1083
	      current_frame->top_left_y[i] = downto;
	      current_frame->top_left_x[i] = leftmost;
Jim Blandy's avatar
Jim Blandy committed
1084 1085 1086 1087
	    }
#endif /* HAVE_X_WINDOWS */
	}

Jim Blandy's avatar
Jim Blandy committed
1088
#ifdef HAVE_X_WINDOWS
1089
      if (FRAME_X_P (f))
1090
	downto += current_frame->pix_height[i];
Jim Blandy's avatar
Jim Blandy committed
1091
#endif
Jim Blandy's avatar
Jim Blandy committed
1092
    }
Jim Blandy's avatar
Jim Blandy committed
1093
  pause = (i < FRAME_HEIGHT (f) - 1) ? i : 0;
Jim Blandy's avatar
Jim Blandy committed
1094 1095 1096 1097

  /* Now just clean up termcap drivers and set cursor, etc.  */
  if (!pause)
    {
1098 1099
      if (cursor_in_echo_area
	  && FRAME_HAS_MINIBUF_P (f))
Jim Blandy's avatar
Jim Blandy committed
1100
	{
1101 1102 1103 1104 1105 1106 1107 1108
	  int top = XINT (XWINDOW (FRAME_MINIBUF_WINDOW (f))->top);
	  int row, col;

	  if (cursor_in_echo_area < 0)
	    {
	      row = top;
	      col = 0;
	    }
Jim Blandy's avatar
Jim Blandy committed
1109
	  else