dispnew.c 65.7 KB
Newer Older
Jim Blandy's avatar
Jim Blandy committed
1
/* Updating of data structures for redisplay.
2
   Copyright (C) 1985, 86, 87, 88, 93, 94 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
  register width = FRAME_WIDTH (frame);
  register height = FRAME_HEIGHT (frame);
238 239
  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
  new->height = height;
  new->width = width;
  new->used = (int *) xmalloc (height * sizeof (int));
  new->glyphs = (GLYPH **) xmalloc (height * sizeof (GLYPH *));
246
  new->charstarts = (int **) xmalloc (height * sizeof (int *));
Jim Blandy's avatar
Jim Blandy committed
247 248 249 250 251 252
  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
253
  if (FRAME_X_P (frame))
Jim Blandy's avatar
Jim Blandy committed
254 255 256 257 258
    {
      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));
259
      new->max_ascent = (short *) xmalloc (height * sizeof (short));
Jim Blandy's avatar
Jim Blandy committed
260 261 262 263 264 265
    }
#endif

  if (empty)
    {
      /* Make the buffer used by decode_mode_spec.  This buffer is also
Jim Blandy's avatar
Jim Blandy committed
266
         used as temporary storage when updating the frame.  See scroll.c. */
Jim Blandy's avatar
Jim Blandy committed
267
      unsigned int total_glyphs = (width + 2) * sizeof (GLYPH);
268
      unsigned int total_charstarts = (width + 2) * sizeof (int);
Jim Blandy's avatar
Jim Blandy committed
269 270 271

      new->total_contents = (GLYPH *) xmalloc (total_glyphs);
      bzero (new->total_contents, total_glyphs);
272 273 274

      new->total_charstarts = (int *) xmalloc (total_charstarts);
      bzero (new->total_charstarts, total_glyphs);
Jim Blandy's avatar
Jim Blandy committed
275 276 277 278 279 280 281 282 283
    }
  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;
284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302

      if (!FRAME_TERMCAP_P (frame))
	{
	  unsigned int total_charstarts = height * (width + 2) * sizeof (int);

	  new->total_charstarts = (int *) xmalloc (total_charstarts);
	  bzero (new->total_charstarts, total_charstarts);
	  for (i = 0; i < height; i++)
	    new->charstarts[i] = new->total_charstarts + i * (width + 2) + 1;
	}
      else
	{
	  /* Without a window system, we don't really need charstarts.
	     So use a small amount of space to make enough data structure
	     to prevent crashes in display_text_line.  */
	  new->total_charstarts = (int *) xmalloc ((width + 2) * sizeof (int));
	  for (i = 0; i < height; i++)
	    new->charstarts[i] = new->total_charstarts;
	}
Jim Blandy's avatar
Jim Blandy committed
303 304 305 306 307 308
    }

  return new;
}

static void
Jim Blandy's avatar
Jim Blandy committed
309 310 311
free_frame_glyphs (frame, glyphs)
     FRAME_PTR frame;
     struct frame_glyphs *glyphs;
Jim Blandy's avatar
Jim Blandy committed
312 313
{
  if (glyphs->total_contents)
314
    xfree (glyphs->total_contents);
315 316
  if (glyphs->total_charstarts)
    xfree (glyphs->total_charstarts);
Jim Blandy's avatar
Jim Blandy committed
317

318 319 320 321 322
  xfree (glyphs->used);
  xfree (glyphs->glyphs);
  xfree (glyphs->highlight);
  xfree (glyphs->enable);
  xfree (glyphs->bufp);
323 324
  if (glyphs->charstarts)
    xfree (glyphs->charstarts);
Jim Blandy's avatar
Jim Blandy committed
325 326

#ifdef HAVE_X_WINDOWS
327
  if (FRAME_X_P (frame))
Jim Blandy's avatar
Jim Blandy committed
328
    {
329 330 331 332 333
      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
334 335 336
    }
#endif

337
  xfree (glyphs);
Jim Blandy's avatar
Jim Blandy committed
338 339 340
}

static void
Jim Blandy's avatar
Jim Blandy committed
341 342
remake_frame_glyphs (frame)
     FRAME_PTR frame;
Jim Blandy's avatar
Jim Blandy committed
343
{
Jim Blandy's avatar
Jim Blandy committed
344 345 346 347 348 349 350 351
  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))
352 353 354 355 356 357 358 359 360 361 362 363 364 365
    {
      /* 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
366
  else
Jim Blandy's avatar
Jim Blandy committed
367 368
    FRAME_MESSAGE_BUF (frame)
      = (char *) xmalloc (FRAME_WIDTH (frame) + 1);
Jim Blandy's avatar
Jim Blandy committed
369

Jim Blandy's avatar
Jim Blandy committed
370 371 372 373
  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
374 375
}

Jim Blandy's avatar
Jim Blandy committed
376
/* Return the hash code of contents of line VPOS in frame-matrix M.  */
Jim Blandy's avatar
Jim Blandy committed
377 378 379

static int
line_hash_code (m, vpos)
Jim Blandy's avatar
Jim Blandy committed
380
     register struct frame_glyphs *m;
Jim Blandy's avatar
Jim Blandy committed
381 382 383 384 385 386 387 388
     int vpos;
{
  register GLYPH *body, *end;
  register int h = 0;

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

389
  /* Give all highlighted lines the same hash code
Jim Blandy's avatar
Jim Blandy committed
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 415 416 417 418 419 420 421 422 423 424 425
     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
426
     struct frame_glyphs *m;
Jim Blandy's avatar
Jim Blandy committed
427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465 466 467 468
     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
469 470
   FRAME_CURSOR_X (frame) and FRAME_CURSOR_Y (frame)
   and SET_FRAME_GARBAGED (frame).  */
Jim Blandy's avatar
Jim Blandy committed
471 472 473

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

Jim Blandy's avatar
Jim Blandy committed
474
cancel_line (vpos, frame)
Jim Blandy's avatar
Jim Blandy committed
475
     int vpos;
Jim Blandy's avatar
Jim Blandy committed
476
     register FRAME_PTR frame;
Jim Blandy's avatar
Jim Blandy committed
477
{
Jim Blandy's avatar
Jim Blandy committed
478
  FRAME_DESIRED_GLYPHS (frame)->enable[vpos] = 0;
Jim Blandy's avatar
Jim Blandy committed
479 480
}

Jim Blandy's avatar
Jim Blandy committed
481 482
clear_frame_records (frame)
     register FRAME_PTR frame;
Jim Blandy's avatar
Jim Blandy committed
483
{
Jim Blandy's avatar
Jim Blandy committed
484
  bzero (FRAME_CURRENT_GLYPHS (frame)->enable, FRAME_HEIGHT (frame));
Jim Blandy's avatar
Jim Blandy committed
485 486 487 488 489
}

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

void
Jim Blandy's avatar
Jim Blandy committed
490 491
get_display_line (frame, vpos, hpos)
     register FRAME_PTR frame;
Jim Blandy's avatar
Jim Blandy committed
492 493 494
     int vpos;
     register int hpos;
{
Jim Blandy's avatar
Jim Blandy committed
495 496
  register struct frame_glyphs *glyphs;
  register struct frame_glyphs *desired_glyphs = FRAME_DESIRED_GLYPHS (frame);
Jim Blandy's avatar
Jim Blandy committed
497 498
  register GLYPH *p;

499
  if (vpos < 0)
Jim Blandy's avatar
Jim Blandy committed
500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 518 519 520 521 522 523 524 525 526 527 528 529
    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;
{
530
  if (size <= 0 || from == to)
Jim Blandy's avatar
Jim Blandy committed
531 532
    return;

533 534 535 536 537 538 539 540
  /* 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
541
    {
542 543
      register char *endf = from + size;
      register char *endt = to + size;
Jim Blandy's avatar
Jim Blandy committed
544 545 546 547 548

      /* 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
549 550
	 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
551 552 553 554 555 556 557 558
      if (to - from < 64)
	{
	  do
	    *--endt = *--endf;
	  while (endf != from);
	}
      else
	{
559
	  for (;;)
Jim Blandy's avatar
Jim Blandy committed
560 561 562 563
	    {
	      endt -= (to - from);
	      endf -= (to - from);

564 565 566
	      if (endt < to)
		break;

Jim Blandy's avatar
Jim Blandy committed
567 568
	      bcopy (endf, endt, to - from);
	    }
569 570

	  /* If SIZE wasn't a multiple of TO - FROM, there will be a
Jim Blandy's avatar
Jim Blandy committed
571 572 573 574 575 576 577
	     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
578
/* Rotate a vector of SIZE bytes right, by DISTANCE bytes.
Jim Blandy's avatar
Jim Blandy committed
579 580 581 582 583 584 585 586 587 588 589 590 591 592 593 594 595 596 597 598 599 600 601
   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
602
scroll_frame_lines (frame, from, end, amount, newpos)
Jim Blandy's avatar
Jim Blandy committed
603
     register FRAME_PTR frame;
604
     int from, end, amount, newpos;
Jim Blandy's avatar
Jim Blandy committed
605 606
{
  register int i;
Jim Blandy's avatar
Jim Blandy committed
607 608
  register struct frame_glyphs *current_frame
    = FRAME_CURRENT_GLYPHS (frame);
609
  int pos_adjust;
Jim Blandy's avatar
Jim Blandy committed
610 611 612 613 614 615 616 617 618

  if (!line_ins_del_ok)
    return 0;

  if (amount == 0)
    return 1;

  if (amount > 0)
    {
Jim Blandy's avatar
Jim Blandy committed
619
      update_begin (frame);
Jim Blandy's avatar
Jim Blandy committed
620 621 622 623 624 625
      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
626
      rotate_vector (current_frame->glyphs + from,
Jim Blandy's avatar
Jim Blandy committed
627 628 629
		     sizeof (GLYPH *) * (end + amount - from),
		     amount * sizeof (GLYPH *));

630
      rotate_vector (current_frame->charstarts + from,
631 632 633 634 635 636
		     sizeof (int *) * (end + amount - from),
		     amount * sizeof (int *));

      /* Adjust the lines by an amount
	 that puts the first of them at NEWPOS.  */
      pos_adjust = newpos - current_frame->charstarts[i][0];
637 638 639 640 641

      /* Offset each char position in the charstarts lines we moved
	 by pos_adjust.  */
      for (i = from + amount; i < end; i++)
	{
642
	  int *line = current_frame->charstarts[i];
643
	  int col;
644
	  for (col = 0; col < current_frame->used[i]; col++)
645 646 647 648
	    line[col] += pos_adjust;
	}
      for (i = from; i <= from + amount; i++)
	{
649
	  int *line = current_frame->charstarts[i];
650 651
	  int col;
	  line[0] = -1;
652
	  for (col = 0; col < current_frame->used[i]; col++)
653 654 655
	    line[col] = 0;
	}

Jim Blandy's avatar
Jim Blandy committed
656 657 658
      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
659

Jim Blandy's avatar
Jim Blandy committed
660 661 662
      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
663

Jim Blandy's avatar
Jim Blandy committed
664 665 666
      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
667 668 669

      /* Mark the lines made empty by scrolling as enabled, empty and
	 normal video.  */
Jim Blandy's avatar
Jim Blandy committed
670 671 672 673
      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
674 675
      for (i = from; i < from + amount; i++)
	{
Jim Blandy's avatar
Jim Blandy committed
676
	  current_frame->glyphs[i][0] = '\0';
677
	  current_frame->charstarts[i][0] = -1;
Jim Blandy's avatar
Jim Blandy committed
678
	  current_frame->enable[i] = 1;
Jim Blandy's avatar
Jim Blandy committed
679 680
	}

Jim Blandy's avatar
Jim Blandy committed
681 682 683
      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
684 685

#ifdef HAVE_X_WINDOWS
686
      if (FRAME_X_P (frame))
Jim Blandy's avatar
Jim Blandy committed
687
	{
Jim Blandy's avatar
Jim Blandy committed
688 689 690
	  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
691

Jim Blandy's avatar
Jim Blandy committed
692 693 694
	  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
695

Jim Blandy's avatar
Jim Blandy committed
696 697 698
	  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
699

Jim Blandy's avatar
Jim Blandy committed
700 701 702
	  safe_bcopy (current_frame->pix_height + from,
		      current_frame->pix_height + from + amount,
		      (end - from) * sizeof current_frame->pix_height[0]);
703 704 705 706

	  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
707 708 709
	}
#endif				/* HAVE_X_WINDOWS */

Jim Blandy's avatar
Jim Blandy committed
710
      update_end (frame);
Jim Blandy's avatar
Jim Blandy committed
711 712 713
    }
  if (amount < 0)
    {
Jim Blandy's avatar
Jim Blandy committed
714
      update_begin (frame);
Jim Blandy's avatar
Jim Blandy committed
715 716 717 718 719 720
      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
721
      rotate_vector (current_frame->glyphs + from + amount,
Jim Blandy's avatar
Jim Blandy committed
722 723 724
		     sizeof (GLYPH *) * (end - from - amount),
		     amount * sizeof (GLYPH *));

725
      rotate_vector (current_frame->charstarts + from + amount,
726 727 728 729 730 731
		     sizeof (int *) * (end - from - amount),
		     amount * sizeof (int *));

      /* Adjust the lines by an amount
	 that puts the first of them at NEWPOS.  */
      pos_adjust = newpos - current_frame->charstarts[i][0];
732 733 734 735 736

      /* Offset each char position in the charstarts lines we moved
	 by pos_adjust.  */
      for (i = from + amount; i < end + amount; i++)
	{
737
	  int *line = current_frame->charstarts[i];
738
	  int col;
739
	  for (col = 0; col < current_frame->used[i]; col++)
740 741 742 743
	    line[col] += pos_adjust;
	}
      for (i = end + amount; i <= end; i++)
	{
744
	  int *line = current_frame->charstarts[i];
745 746
	  int col;
	  line[0] = -1;
747
	  for (col = 0; col < current_frame->used[i]; col++)
748 749 750
	    line[col] = 0;
	}

Jim Blandy's avatar
Jim Blandy committed
751 752 753
      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
754

Jim Blandy's avatar
Jim Blandy committed
755 756 757
      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
758

Jim Blandy's avatar
Jim Blandy committed
759 760 761
      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
762 763 764

      /* Mark the lines made empty by scrolling as enabled, empty and
	 normal video.  */
Jim Blandy's avatar
Jim Blandy committed
765 766 767 768
      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
769 770
      for (i = end + amount; i < end; i++)
	{
Jim Blandy's avatar
Jim Blandy committed
771
	  current_frame->glyphs[i][0] = '\0';
772
	  current_frame->charstarts[i][0] = 0;
Jim Blandy's avatar
Jim Blandy committed
773
	  current_frame->enable[i] = 1;
Jim Blandy's avatar
Jim Blandy committed
774 775
	}

Jim Blandy's avatar
Jim Blandy committed
776 777 778
      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
779 780

#ifdef HAVE_X_WINDOWS
781
      if (FRAME_X_P (frame))
Jim Blandy's avatar
Jim Blandy committed
782
	{
Jim Blandy's avatar
Jim Blandy committed
783 784 785
	  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
786

Jim Blandy's avatar
Jim Blandy committed
787 788 789
	  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
790

Jim Blandy's avatar
Jim Blandy committed
791 792 793
	  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
794

Jim Blandy's avatar
Jim Blandy committed
795 796 797
	  safe_bcopy (current_frame->pix_height + from,
		      current_frame->pix_height + from + amount,
		      (end - from) * sizeof current_frame->pix_height[0]);
798 799 800 801

	  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
802 803 804
	}
#endif				/* HAVE_X_WINDOWS */

Jim Blandy's avatar
Jim Blandy committed
805
      update_end (frame);
Jim Blandy's avatar
Jim Blandy committed
806 807 808 809
    }
  return 1;
}

Jim Blandy's avatar
Jim Blandy committed
810
/* After updating a window W that isn't the full frame wide,
Jim Blandy's avatar
Jim Blandy committed
811
   copy all the columns that W does not occupy
Jim Blandy's avatar
Jim Blandy committed
812 813
   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
814 815 816 817 818

preserve_other_columns (w)
     struct window *w;
{
  register int vpos;
Jim Blandy's avatar
Jim Blandy committed
819 820
  register struct frame_glyphs *current_frame, *desired_frame;
  register FRAME_PTR frame = XFRAME (w->frame);
Jim Blandy's avatar
Jim Blandy committed
821 822 823 824
  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
825 826
  current_frame = FRAME_CURRENT_GLYPHS (frame);
  desired_frame = FRAME_DESIRED_GLYPHS (frame);
Jim Blandy's avatar
Jim Blandy committed
827 828 829

  for (vpos = XFASTINT (w->top); vpos < bot; vpos++)
    {
Jim Blandy's avatar
Jim Blandy committed
830
      if (current_frame->enable[vpos] && desired_frame->enable[vpos])
Jim Blandy's avatar
Jim Blandy committed
831 832 833 834 835
	{
	  if (start > 0)
	    {
	      int len;

Jim Blandy's avatar
Jim Blandy committed
836
	      bcopy (current_frame->glyphs[vpos],
837 838
		     desired_frame->glyphs[vpos],
		     start * sizeof (current_frame->glyphs[vpos]));
839 840 841
	      bcopy (current_frame->charstarts[vpos],
		     desired_frame->charstarts[vpos],
		     start * sizeof (current_frame->charstarts[vpos]));
Jim Blandy's avatar
Jim Blandy committed
842 843 844
	      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
845
	    }
Jim Blandy's avatar
Jim Blandy committed
846 847
	  if (current_frame->used[vpos] > end
	      && desired_frame->used[vpos] < current_frame->used[vpos])
Jim Blandy's avatar
Jim Blandy committed
848
	    {
Jim Blandy's avatar
Jim Blandy committed
849
	      while (desired_frame->used[vpos] < end)
850 851 852 853 854
		{
		  int used = desired_frame->used[vpos]++;
		  desired_frame->glyphs[vpos][used] = SPACEGLYPH;
		  desired_frame->glyphs[vpos][used] = 0;
		}
Jim Blandy's avatar
Jim Blandy committed
855 856
	      bcopy (current_frame->glyphs[vpos] + end,
		     desired_frame->glyphs[vpos] + end,
857 858
		     ((current_frame->used[vpos] - end)
		      * sizeof (current_frame->glyphs[vpos])));
859 860 861 862
	      bcopy (current_frame->charstarts[vpos] + end,
		     desired_frame->charstarts[vpos] + end,
		     ((current_frame->used[vpos] - end)
		      * sizeof (current_frame->charstarts[vpos])));
Jim Blandy's avatar
Jim Blandy committed
863
	      desired_frame->used[vpos] = current_frame->used[vpos];
Jim Blandy's avatar
Jim Blandy committed
864 865 866 867 868 869 870
	    }
	}
    }
}

#if 0

Jim Blandy's avatar
Jim Blandy committed
871
/* If window w does not need to be updated and isn't the full frame wide,
Jim Blandy's avatar
Jim Blandy committed
872
 copy all the columns that w does occupy
Jim Blandy's avatar
Jim Blandy committed
873 874
 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
875 876 877 878 879 880 881

 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
882 883
  register struct frame_glyphs *l1, *l2;
  register FRAME_PTR frame = XFRAME (w->frame);
Jim Blandy's avatar
Jim Blandy committed
884 885 886 887 888 889
  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
890 891
      if ((l1 = FRAME_DESIRED_GLYPHS (frame)->glyphs[vpos + 1])
	  && (l2 = FRAME_PHYS_GLYPHS (frame)->glyphs[vpos + 1]))
Jim Blandy's avatar
Jim Blandy committed
892 893 894 895 896 897 898 899 900 901 902 903 904 905 906 907
	{
	  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

908 909 910 911 912 913 914 915 916 917 918 919 920 921 922 923 924 925 926 927 928 929 930 931 932 933 934
/* Adjust by ADJUST the charstart values in window W
   before vpos VPOS, which counts relative to the frame
   (not relative to W itself).  */

void
adjust_window_charstarts (w, vpos, adjust)
     struct window *w;
     int vpos;
     int adjust;
{
  int left = XFASTINT (w->left);
  int top = XFASTINT (w->top);
  int right = left + window_internal_height (w);
  int height = window_internal_height (w);
  int i;

  for (i = vpos + 1; i < top + height; i++)
    {
      int *charstart
	= FRAME_CURRENT_GLYPHS (XFRAME (WINDOW_FRAME (w)))->charstarts[i];
      int j;
      for (j = left; j < right; j++)
	if (charstart[j] > 0)
	  charstart[j] += adjust;
    }
}

Jim Blandy's avatar
Jim Blandy committed
935 936 937 938 939 940 941 942
/* 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;
943 944
  register struct frame_glyphs *desired_glyphs
    = FRAME_DESIRED_GLYPHS (XFRAME (w->frame));
Jim Blandy's avatar
Jim Blandy committed
945 946 947 948 949 950 951 952 953
  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
954
/* These functions try to perform directly and immediately on the frame
Jim Blandy's avatar
Jim Blandy committed
955 956 957
   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
958
   They assume that the frame was up to date before the buffer
959
   change being displayed.  They make various other assumptions too;
Jim Blandy's avatar
Jim Blandy committed
960 961 962 963 964 965
   see command_loop_1 where these are called.  */

int
direct_output_for_insert (g)
     int g;
{
Jim Blandy's avatar
Jim Blandy committed
966 967 968
  register FRAME_PTR frame = selected_frame;
  register struct frame_glyphs *current_frame
    = FRAME_CURRENT_GLYPHS (frame);
Jim Blandy's avatar
Jim Blandy committed
969 970 971 972 973 974 975 976

#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
977
    int hpos = FRAME_CURSOR_X (frame);
Jim Blandy's avatar
Jim Blandy committed
978 979 980
#ifndef COMPILER_REGISTER_BUG
  register
#endif /* COMPILER_REGISTER_BUG */
Jim Blandy's avatar
Jim Blandy committed
981
    int vpos = FRAME_CURSOR_Y (frame);
Jim Blandy's avatar
Jim Blandy committed
982

983 984 985
  /* Give up if about to continue line.  */
  if (hpos >= XFASTINT (w->left) + window_internal_width (w) - 1
    
Jim Blandy's avatar
Jim Blandy committed
986 987 988 989
  /* 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) */
990
      || cursor_in_echo_area
Jim Blandy's avatar
Jim Blandy committed
991 992
      || FRAME_CURSOR_Y (frame) < XFASTINT (w->top)
      || FRAME_CURSOR_Y (frame) >= XFASTINT (w->top) + XFASTINT (w->height)
Jim Blandy's avatar
Jim Blandy committed
993

Jim Blandy's avatar
Jim Blandy committed
994
  /* Give up if cursor not really at FRAME_CURSOR_X, FRAME_CURSOR_Y */
Jim Blandy's avatar
Jim Blandy committed
995 996 997 998 999
      || !display_completed

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

1000 1001 1002
#ifdef USE_TEXT_PROPERTIES
  /* Intervals have already been adjusted, point is after the
     character that was just inserted. */
1003
  /* Give up if character is invisible. */
1004 1005 1006 1007 1008 1009 1010
  /* 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
1011 1012 1013 1014
  /* Give up if w is minibuffer and a message is being displayed there */
      || (MINI_WINDOW_P (w) && echo_area_glyphs))
    return 0;

1015 1016 1017
  {
#ifdef HAVE_X_WINDOWS
    int dummy;
1018
    int face = compute_char_face (frame, w, point - 1, -1, -1, &dummy, point);
1019
#endif
1020
    current_frame->glyphs[vpos][hpos] = MAKE_GLYPH (frame, g, face);
1021
    current_frame->charstarts[vpos][hpos] = point;
1022
    adjust_window_charstarts (w, vpos, 1);
1023
  }
Jim Blandy's avatar
Jim Blandy committed
1024 1025 1026 1027 1028 1029 1030
  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
1031
  write_glyphs (&current_frame->glyphs[vpos][hpos], 1);
Jim Blandy's avatar
Jim Blandy committed
1032
  fflush (stdout);
Jim Blandy's avatar
Jim Blandy committed
1033 1034
  ++FRAME_CURSOR_X (frame);
  if (hpos == current_frame->used[vpos])
Jim Blandy's avatar
Jim Blandy committed
1035
    {
Jim Blandy's avatar
Jim Blandy committed
1036 1037
      current_frame->used[vpos] = hpos + 1;
      current_frame->glyphs[vpos][hpos + 1] = 0;
Jim Blandy's avatar
Jim Blandy committed
1038 1039 1040 1041 1042 1043 1044 1045 1046
    }

  return 1;
}

int
direct_output_forward_char (n)
     int n;
{
Jim Blandy's avatar
Jim Blandy committed
1047
  register FRAME_PTR frame = selected_frame;
Jim Blandy's avatar
Jim Blandy committed
1048
  register struct window *w = XWINDOW (selected_window);
1049
  int position;
1050 1051 1052 1053 1054 1055
  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
1056 1057
  /* 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
1058
  if ((FRAME_CURSOR_X (frame) == XFASTINT (w->left)
Jim Blandy's avatar
Jim Blandy committed
1059 1060
       && (XINT (w->hscroll) || n < 0))
      || (n > 0
1061
	  && (FRAME_CURSOR_X (frame) + 1 >= window_internal_width (w) - 1))
1062
      || cursor_in_echo_area)
Jim Blandy's avatar
Jim Blandy committed
1063
    return 0;
1064
  
1065 1066 1067 1068
  /* Can't use direct output if highlighting a region.  */
  if (!NILP (Vtransient_mark_mode) && !NILP (current_buffer->mark_active))
    return 0;

1069 1070 1071 1072
#ifdef USE_TEXT_PROPERTIES
  /* Don't use direct output next to an invisible character
     since we might need to do something special.  */

1073 1074
  XFASTINT (position) = point;
  if (XFASTINT (position) < ZV
1075
      && ! NILP (Fget_char_property (position,
1076
				     Qinvisible,
1077 1078
				     selected_window)))
    return 0;
1079

1080 1081
  XFASTINT (position) = point - 1;
  if (XFASTINT (position) >= BEGV
1082
      && ! NILP (Fget_char_property (position,
1083
				     Qinvisible,
1084 1085
				     selected_window)))
    return 0;
1086 1087
#endif

Jim Blandy's avatar
Jim Blandy committed
1088 1089
  FRAME_CURSOR_X (frame) += n;
  XFASTINT (w->last_point_x) = FRAME_CURSOR_X (frame);
Jim Blandy's avatar
Jim Blandy committed
1090
  XFASTINT (w->last_point) = point;
Jim Blandy's avatar
Jim Blandy committed
1091
  cursor_to (FRAME_CURSOR_Y (frame), FRAME_CURSOR_X (frame));
Jim Blandy's avatar
Jim Blandy committed
1092
  fflush (stdout);
1093

Jim Blandy's avatar
Jim Blandy committed
1094 1095 1096 1097 1098
  return 1;
}

static void update_line ();

Jim Blandy's avatar
Jim Blandy committed
1099
/* Update frame F based on the data in FRAME_DESIRED_GLYPHS.
Jim Blandy's avatar
Jim Blandy committed
1100 1101 1102 1103
   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
1104 1105
update_frame (f, force, inhibit_hairy_id)
     FRAME_PTR f;
<