xemacs-beta: src/redisplay.c comparison

comparison src/redisplay.c @ 0:376386a54a3c r19-14

Import from CVS: tag r19-14

author	cvs
date	Mon, 13 Aug 2007 08:45:50 +0200
parents
children	ac2d302a0011

comparison

equal deleted inserted replaced

--1:000000000000
+:376386a54a3c
+/* Display generation from window structure and buffer text.
+Copyright (C) 1994, 1995, 1996 Board of Trustees, University of Illinois.
+Copyright (C) 1995 Free Software Foundation, Inc.
+Copyright (C) 1995, 1996 Ben Wing.
+Copyright (C) 1995 Sun Microsystems, Inc.
+Copyright (C) 1996 Chuck Thompson.
+This file is part of XEmacs.
+XEmacs is free software; you can redistribute it and/or modify it
+under the terms of the GNU General Public License as published by the
+Free Software Foundation; either version 2, or (at your option) any
+later version.
+XEmacs 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 XEmacs; see the file COPYING.  If not, write to
+the Free Software Foundation, Inc., 59 Temple Place - Suite 330,
+Boston, MA 02111-1307, USA.  */
+/* Synched up with:  Not in FSF. */
+/* Author: Chuck Thompson */
+/* Fixed up by Ben Wing for Mule */
+/* This file has been Mule-ized. */
+/*****************************************************************************
+The Golden Rules of Redisplay
+First:		It Is Better To Be Correct Than Fast
+Second:	Thou Shalt Not Run Elisp From Within Redisplay
+Third:		It Is Better To Be Fast Than Not To Be
+****************************************************************************/
+#include <config.h>
+#include "lisp.h"
+#include "buffer.h"
+#include "commands.h"
+#include "debug.h"
+#include "device.h"
+#include "extents.h"
+#include "faces.h"
+#include "frame.h"
+#include "glyphs.h"
+#include "insdel.h"
+#include "menubar.h"
+#include "objects.h"
+#include "process.h"
+#include "redisplay.h"
+#include "toolbar.h"
+#include "window.h"
+/* Note: We have to be careful throughout this code to properly handle
+and differentiate between Bufbytes and Emchars.
+Since strings are generally composed of Bufbytes, I've taken the tack
+that any contiguous set of Bufbytes is called a "string", while
+any contiguous set of Emchars is called an "array". */
+/* Return value to indicate a failure by an add_*_rune routine to add
+a rune, but no propagation information needs to be returned. */
+#define ADD_FAILED (prop_block_dynarr *) 1
+#define BEGIN_GLYPHS	0
+#define END_GLYPHS	1
+#define LEFT_GLYPHS	2
+#define RIGHT_GLYPHS	3
+/* Set the vertical clip to 0 if we are currently updating the line
+start cache.  Otherwise for buffers of line height 1 it may fail to
+be able to work properly because regenerate_window will not layout
+a single line.  */
+#define VERTICAL_CLIP(w, display)					\
+(updating_line_start_cache						\
+? 0									\
+: ((WINDOW_TTY_P (w) | (!display && scroll_on_clipped_lines))	\
+? INT_MAX								\
+: vertical_clip))
+/* The following structures are completely private to redisplay.c so
+we put them here instead of in a header file, for modularity. */
+/* NOTE: Bytinds not Bufpos's in this structure. */
+typedef struct position_redisplay_data_type
+{
+/* This information is normally filled in by the create_*_block
+routines and is used by the add_*_rune routines. */
+Lisp_Object window;
+struct device *d;
+struct display_block *db;
+struct display_line *dl;
+Emchar ch;		/* Character that is to be added.  This is
+			   used to communicate this information to
+			   add_emchar_rune(). */
+Lisp_Object last_charset; /* The charset of the previous character.
+			       Used to optimize some lookups -- we
+			       only have to do some things when
+			       the charset changes. */
+int last_char_width;	/* The width of the previous character. */
+int font_is_bogus;	/* If true, it means we couldn't instantiate
+			   the font for this charset, so we substitute
+			   ~'s from the ASCII charset. */
+Bytind bi_bufpos;
+Bytind bi_endpos;
+int pixpos;
+int max_pixpos;
+int blank_width;	/* Width of the blank that is to be added.
+			   This is used to communicate this information
+			   to add_blank_rune().
+			   This is also used rather cheesily to
+			   communicate the width of the eol-cursor-size
+			   blank that exists at the end of the line.
+			   add_emchar_rune() is called cheesily with
+			   the non-printing char '\n', which is stuck
+			   in the output routines with its width being
+			   BLANK_WIDTH. */
+Bytind bi_cursor_bufpos;/* This stores the buffer position of the cursor. */
+unsigned int cursor_type :3;
+int cursor_x;		/* rune block cursor is at */
+int start_col;	/* Number of character columns (each column has
+			   a width of the default char width) that still
+			   need to be skipped.  This is used for horizontal
+			   scrolling, where a certain number of columns
+			   (those off the left side of the screen) need
+			   to be skipped before anything is displayed. */
+Bytind bi_start_col_enabled;
+/* Information about the face the text should be displayed in and
+any begin-glyphs and end-glyphs. */
+struct extent_fragment *ef;
+face_index findex;
+/* The height of a pixmap may either be predetermined if the user
+has set a baseline value, or it may be depedent on whatever the
+line ascent and descent values end up being based just on font
+information.  In the first case we can immediately update the
+values, thus their inclusion here.  In the last case we cannot
+determine the actual contribution to the line height until we
+have finished laying out all text on the line.  Thus we propagate
+the max height of such pixmaps and do a final calculation after
+all text has been added to the line. */
+int new_ascent;
+int new_descent;
+int max_pixmap_height;
+Lisp_Object result_str; /* String where we put the result of
+			     generating a formatted string in the modeline. */
+int is_modeline; /* Non-zero if we're generating the modeline. */
+Charcount modeline_charpos; /* Number of chars used in result_str so far;
+				 corresponds to bytepos. */
+Bytecount bytepos; /* Number of bytes used in result_str so far.
+		        We don't actually copy the bytes into result_str
+			until the end because we don't know how big the
+			string is going to be until then. */
+} pos_data;
+enum prop_type
+{
+PROP_STRING,
+PROP_CHAR,
+PROP_MINIBUF_PROMPT,
+PROP_BLANK
+};
+/* Data that should be propagated to the next line.  Either a single
+Emchar or a string of Bufbyte's.
+The actual data that is propagated ends up as a Dynarr of these
+blocks.
+#### It's unclean that both Emchars and Bufbytes are here.
+*/
+struct prop_block
+{
+enum prop_type type;
+union data
+{
+struct
+	{
+	  Bufbyte *str;
+	  Bytecount len; /* length of the string. */
+	} p_string;
+struct
+	{
+	  Emchar ch;
+	  Bytind bi_cursor_bufpos; /* NOTE: is in Bytinds */
+	  unsigned int cursor_type :3;
+	} p_char;
+struct
+	{
+	  int width;
+	  face_index findex;
+	} p_blank;
+} data;
+};
+typedef struct prop_block_dynarr_type
+{
+Dynarr_declare (struct prop_block);
+} prop_block_dynarr;
+/*
+* Prototypes for all functions defined in redisplay.c.
+*/
+struct display_block *get_display_block_from_line (struct display_line *dl,
+						   enum display_type type);
+layout_bounds calculate_display_line_boundaries (struct window *w,
+						 int modeline);
+static Bufpos generate_display_line (struct window *w, struct display_line *dl,
+				     int bounds, Bufpos start_pos,
+				     int start_col, prop_block_dynarr **prop,
+				     int type);
+static void generate_modeline (struct window *w, struct display_line *dl,
+			       int type);
+static int ensure_modeline_generated (struct window *w, int type);
+static void generate_formatted_string_db (Lisp_Object format_str,
+					  Lisp_Object result_str,
+					  struct window *w,
+					  struct display_line *dl,
+					  struct display_block *db,
+					  face_index findex, int min_pixpos,
+					  int max_pixpos, int type);
+static Charcount generate_fstring_runes (struct window *w, pos_data *data,
+					 Charcount pos, Charcount min_pos,
+					 Charcount max_pos, Lisp_Object elt,
+					 int depth, int max_pixsize,
+					 face_index findex, int type);
+static prop_block_dynarr *add_emchar_rune (pos_data *data);
+static prop_block_dynarr *add_bufbyte_string_runes (pos_data *data,
+						    Bufbyte *c_string,
+						    Bytecount c_length,
+						    int no_prop);
+static prop_block_dynarr *add_blank_rune (pos_data *data, struct window *w,
+					  int char_tab_width);
+static prop_block_dynarr *add_octal_runes (pos_data *data);
+static prop_block_dynarr *add_control_char_runes (pos_data *data,
+						  struct buffer *b);
+static prop_block_dynarr *add_disp_table_entry_runes (pos_data *data,
+						      Lisp_Object entry);
+static prop_block_dynarr *add_propagation_runes (prop_block_dynarr **prop,
+						 pos_data *data);
+static prop_block_dynarr *add_glyph_rune (pos_data *data,
+					  struct glyph_block *gb,
+					  int pos_type, int allow_cursor,
+					  struct glyph_cachel *cachel);
+static prop_block_dynarr *add_glyph_runes (pos_data *data,
+					   int pos_type);
+/* NOTE: Bytinds not Bufpos's here. */
+static Bytind create_text_block (struct window *w, struct display_line *dl,
+				 Bytind bi_start_pos, int start_col,
+				 prop_block_dynarr **prop, int type);
+static int create_overlay_glyph_block (struct window *w,
+				       struct display_line *dl);
+static void create_left_glyph_block (struct window *w,
+				     struct display_line *dl,
+				     int overlay_width);
+static void create_right_glyph_block (struct window *w,
+				      struct display_line *dl);
+static void regenerate_window (struct window *w, Bufpos start_pos,
+			       Bufpos point, int type);
+static void regenerate_window_point_center (struct window *w, Bufpos point,
+					    int type);
+int window_half_pixpos (struct window *w);
+int line_at_center (struct window *w, int type, Bufpos start, Bufpos point);
+Bufpos point_at_center (struct window *w, int type, Bufpos start,
+			Bufpos point);
+static void redisplay_window (Lisp_Object window, int skip_selected);
+static void redisplay_windows (Lisp_Object window, int skip_selected);
+static int redisplay_frame (struct frame *f, int preemption_check);
+void redisplay (void);
+static void decode_mode_spec (struct window *w, Emchar spec, int type);
+static void free_display_line (struct display_line *dl);
+void free_display_structs (struct window_mirror *mir);
+static int point_visible (struct window *w, Bufpos point, int type);
+static void update_line_start_cache (struct window *w, Bufpos from, Bufpos to,
+				     Bufpos point, int no_regen);
+static Bufpos line_start_cache_start (struct window *w);
+static Bufpos line_start_cache_end (struct window *w);
+/* This used to be 10 but 30 seems to give much better performance. */
+#define INIT_MAX_PREEMPTS	30
+static int max_preempts;
+#define REDISPLAY_PREEMPTION_CHECK				\
+do {								\
+preempted = 0;						\
+if (!disable_preemption &&					\
+	((preemption_count < max_preempts) || !NILP (Vexecuting_macro))) \
+if (!INTERACTIVE || detect_input_pending ()) {		\
+preempted = 1;						\
+}								\
+} while (0)
+/*
+* Redisplay global variables.
+*/
+/* We need a third set of display structures for the cursor motion
+routines.  We used to just give each window a third set.  However,
+we always fully regenerate the structures when needed so there
+isn't any reason we need more than a single set. */
+display_line_dynarr *cmotion_display_lines;
+/* Used by generate_formatted_string.  Global because they get used so
+much that the dynamic allocation time adds up. */
+emchar_dynarr *formatted_string_emchar_dynarr;
+struct display_line formatted_string_display_line;
+/* We store the extents that we need to generate in a Dynarr and then
+frob them all on at the end of generating the string.  We do it
+this way rather than adding them as we generate the string because
+we don't store the text into the resulting string until we're done
+(to avoid having to resize the string multiple times), and we don't
+want to go around adding extents to a string when the extents might
+stretch off the end of the string. */
+extent_dynarr *formatted_string_extent_dynarr;
+bytecount_dynarr *formatted_string_extent_start_dynarr;
+bytecount_dynarr *formatted_string_extent_end_dynarr;
+/* #### probably temporary */
+int cache_adjustment;
+/* This holds a string representing the text corresponding to a single
+modeline % spec. */
+static bufbyte_dynarr *mode_spec_bufbyte_string;
+int in_display;		/* 1 if in redisplay.  */
+int disable_preemption;	/* Used for debugging redisplay and for
+			   force-redisplay. */
+/* We only allow max_preempts preemptions before we force a redisplay. */
+static int preemption_count;
+/* Minimum pixel height of clipped bottom display line. */
+int vertical_clip;
+/* Minimum visible pixel width of clipped glyphs at right margin. */
+int horizontal_clip;
+/* Set if currently inside update_line_start_cache. */
+int updating_line_start_cache;
+/* Nonzero means reading single-character input with prompt
+so put cursor on minibuffer after the prompt.  */
+int cursor_in_echo_area;
+Lisp_Object Qcursor_in_echo_area;
+/* Nonzero means truncate lines in all windows less wide than the frame */
+int truncate_partial_width_windows;
+/* non-nil if a buffer has changed since the last time redisplay completed */
+int buffers_changed;
+int buffers_changed_set;
+/* non-nil if hscroll has changed somewhere or a buffer has been
+narrowed or widened */
+int clip_changed;
+int clip_changed_set;
+/* non-nil if any extent has changed since the last time redisplay completed */
+int extents_changed;
+int extents_changed_set;
+/* non-nil if any face has changed since the last time redisplay completed */
+int faces_changed;
+/* Nonzero means some frames have been marked as garbaged */
+int frame_changed;
+/* This variable is 1 if the icon has to be updated.
+It is set to 1 when `frame-icon-glyph' changes. */
+int icon_changed;
+int icon_changed_set;
+/* This variable is 1 if the menubar widget has to be updated.
+It is set to 1 by set-menubar-dirty-flag and cleared when the widget
+has been indapted. */
+/* indapted???? */
+int menubar_changed;
+int menubar_changed_set;
+/* true iff we should redraw the modelines on the next redisplay */
+int modeline_changed;
+int modeline_changed_set;
+/* non-nil if point has changed in some buffer since the last time
+redisplay completed */
+int point_changed;
+int point_changed_set;
+/* non-nil if some frame has changed its size */
+int size_changed;
+/* non-nil if some device has signaled that it wants to change size */
+int asynch_device_change_pending;
+/* non-nil if any toolbar has changed */
+int toolbar_changed;
+int toolbar_changed_set;
+/* non-nil if any window has changed since the last time redisplay completed */
+int windows_changed;
+/* non-nil if any frame's window struture has changed since the last
+time redisplay completed */
+int windows_structure_changed;
+/* If non-nil, use vertical bar cursor. */
+Lisp_Object Vbar_cursor;
+Lisp_Object Qbar_cursor;
+int visible_bell;	/* If true and the terminal will support it
+			   then the frame will flash instead of
+			   beeping when an error occurs */
+/* Nonzero means no need to redraw the entire frame on resuming
+a suspended Emacs.  This is useful on terminals with multiple pages,
+where one page is used for Emacs and another for all else. */
+int no_redraw_on_reenter;
+Lisp_Object Vwindow_system;	/* nil or a symbol naming the window system
+				   under which emacs is running
+				   ('x is the only current possibility) */
+Lisp_Object Vinitial_window_system;
+Lisp_Object Vglobal_mode_string;
+/* The number of lines to try scrolling a
+window by when point leaves the window; if
+it is <=0 then point is centered in the window */
+int scroll_step;
+/* Marker for where to display an arrow on top of the buffer text.  */
+Lisp_Object Voverlay_arrow_position;
+/* String to display for the arrow.  */
+Lisp_Object Voverlay_arrow_string;
+Lisp_Object Vwindow_size_change_functions;
+Lisp_Object Qwindow_scroll_functions, Vwindow_scroll_functions;
+Lisp_Object Qredisplay_end_trigger_functions, Vredisplay_end_trigger_functions;
+#define INHIBIT_REDISPLAY_HOOKS  /* #### Until we've thought about
+				    this more. */
+#ifndef INHIBIT_REDISPLAY_HOOKS
+/* #### Chuck says: I think this needs more thought.
+Think about this for 19.14. */
+Lisp_Object Vpre_redisplay_hook, Vpost_redisplay_hook;
+Lisp_Object Qpre_redisplay_hook, Qpost_redisplay_hook;
+#endif
+int last_display_warning_tick, display_warning_tick;
+Lisp_Object Qdisplay_warning_buffer;
+int inhibit_warning_display;
+Lisp_Object Vleft_margin_width, Vright_margin_width;
+Lisp_Object Vminimum_line_ascent, Vminimum_line_descent;
+Lisp_Object Vuse_left_overflow, Vuse_right_overflow;
+Lisp_Object Vtext_cursor_visible_p;
+/***************************************************************************/
+/*									   */
+/*              low-level interfaces onto device routines                  */
+/*									   */
+/***************************************************************************/
+static int
+redisplay_text_width_emchar_string (struct window *w, int findex,
+				    Emchar *str, Charcount len)
+{
+unsigned char charsets[NUM_LEADING_BYTES];
+Lisp_Object window = Qnil;
+find_charsets_in_emchar_string (charsets, str, len);
+XSETWINDOW (window, w);
+ensure_face_cachel_complete (WINDOW_FACE_CACHEL (w, findex), window,
+			       charsets);
+return DEVMETH (XDEVICE (FRAME_DEVICE (XFRAME (WINDOW_FRAME (w)))),
+		  text_width, (WINDOW_FACE_CACHEL (w, findex),
+			       str, len));
+}
+static emchar_dynarr *rtw_emchar_dynarr;
+int
+redisplay_text_width_string (struct window *w, int findex,
+			     Bufbyte *nonreloc, Lisp_Object reloc,
+			     Bytecount offset, Bytecount len)
+{
+if (!rtw_emchar_dynarr)
+rtw_emchar_dynarr = Dynarr_new (Emchar);
+Dynarr_reset (rtw_emchar_dynarr);
+fixup_internal_substring (nonreloc, reloc, offset, &len);
+if (STRINGP (reloc))
+nonreloc = string_data (XSTRING (reloc));
+convert_bufbyte_string_into_emchar_dynarr (nonreloc, len, rtw_emchar_dynarr);
+return redisplay_text_width_emchar_string
+(w, findex, Dynarr_atp (rtw_emchar_dynarr, 0),
+Dynarr_length (rtw_emchar_dynarr));
+}
+int
+redisplay_frame_text_width_string (struct frame *f, Lisp_Object face,
+				   Bufbyte *nonreloc, Lisp_Object reloc,
+				   Bytecount offset, Bytecount len)
+{
+unsigned char charsets[NUM_LEADING_BYTES];
+Lisp_Object frame = Qnil;
+struct face_cachel cachel;
+if (!rtw_emchar_dynarr)
+rtw_emchar_dynarr = Dynarr_new (Emchar);
+Dynarr_reset (rtw_emchar_dynarr);
+fixup_internal_substring (nonreloc, reloc, offset, &len);
+if (STRINGP (reloc))
+nonreloc = string_data (XSTRING (reloc));
+convert_bufbyte_string_into_emchar_dynarr (nonreloc, len, rtw_emchar_dynarr);
+find_charsets_in_bufbyte_string (charsets, nonreloc, len);
+reset_face_cachel (&cachel);
+cachel.face = face;
+XSETFRAME (frame, f);
+ensure_face_cachel_complete (&cachel, frame, charsets);
+return DEVMETH (XDEVICE (FRAME_DEVICE (f)),
+		  text_width, (&cachel, Dynarr_atp (rtw_emchar_dynarr, 0),
+			       Dynarr_length (rtw_emchar_dynarr)));
+}
+/* Return the display block from DL of the given TYPE.  A display line
+can have only one display block of each possible type.  If DL does
+not have a block of type TYPE, one will be created and added to DL. */
+struct display_block *
+get_display_block_from_line (struct display_line *dl, enum display_type type)
+{
+int elt;
+struct display_block db;
+/* Check if this display line already has a block of the desired type and
+if so, return it. */
+if (dl->display_blocks)
+{
+for (elt = 0; elt < Dynarr_length (dl->display_blocks); elt++)
+	{
+	  if (Dynarr_at (dl->display_blocks, elt).type == type)
+	    return (Dynarr_atp (dl->display_blocks, elt));
+	}
+/* There isn't an active block of the desired type, but there
+might still be allocated blocks we need to reuse. */
+if (elt < Dynarr_largest (dl->display_blocks))
+	{
+	  struct display_block *dbp = Dynarr_atp (dl->display_blocks, elt);
+	  /* 'add' the block to the list */
+	  Dynarr_increment (dl->display_blocks);
+	  /* initialize and return */
+	  dbp->type = type;
+	  return dbp;
+	}
+}
+else
+{
+/* This line doesn't have any display blocks, so initialize the display
+bock array. */
+dl->display_blocks = Dynarr_new (struct display_block);
+}
+/* The line doesn't have a block of the desired type so go ahead and create
+one and add it to the line. */
+memset (&db, 0, sizeof (struct display_block));
+db.type = type;
+db.runes = Dynarr_new (struct rune);
+Dynarr_add (dl->display_blocks, db);
+/* Return the newly added display block. */
+elt = Dynarr_length (dl->display_blocks) - 1;
+return Dynarr_atp (dl->display_blocks, elt);
+}
+static int
+tab_char_width (struct window *w)
+{
+struct buffer *b = XBUFFER (w->buffer);
+int char_tab_width = XINT (b->tab_width);
+if (char_tab_width <= 0 || char_tab_width > 1000) char_tab_width = 8;
+return char_tab_width;
+}
+static int
+space_width (struct window *w)
+{
+/* While tabs are traditional composed of spaces, for variable-width
+fonts the space character tends to give too narrow a value.  So
+we use 'n' instead.  Except that we don't.  We use the default
+character width for the default face.  If this is actually
+defined by the font then it is probably the best thing to
+actually use.  If it isn't, we have assumed it is 'n' and have
+already calculated its width.  Thus we can avoid a call to
+XTextWidth on X frames by just querying the default width. */
+return XFONT_INSTANCE
+(WINDOW_FACE_CACHEL_FONT (w, DEFAULT_INDEX, Vcharset_ascii))->width;
+}
+static int
+tab_pix_width (struct window *w)
+{
+return (space_width (w) * tab_char_width (w));
+}
+/* Given a pixel position in a window, return the pixel location of
+the next tabstop.  Tabs are calculated from the left window edge in
+terms of spaces displayed in the default face.  Formerly the space
+width was determined using the currently active face.  That method
+leads to tabstops which do not line up. */
+static int
+next_tab_position (struct window *w, int start_pixpos, int left_pixpos)
+{
+int n_pos = left_pixpos;
+int pix_tab_width = tab_pix_width (w);
+/* Adjust n_pos for any hscrolling which has happened. */
+if (w->hscroll > 1)
+n_pos -= space_width (w) * (w->hscroll - 1);
+while (n_pos <= start_pixpos)
+n_pos += pix_tab_width;
+return n_pos;
+}
+/* For the given window, calculate the outside and margin boundaries for a
+display line.  The whitespace boundaries must be calculated by the text
+layout routines. */
+layout_bounds
+calculate_display_line_boundaries (struct window *w, int modeline)
+{
+layout_bounds bounds;
+/* Set the outermost boundaries which are the boundaries of the
+window itself minus the gutters (and minus the scrollbars if this
+is for the modeline). */
+if (!modeline)
+{
+bounds.left_out = WINDOW_TEXT_LEFT (w);
+bounds.right_out = WINDOW_TEXT_RIGHT (w);
+}
+else
+{
+bounds.left_out = WINDOW_MODELINE_LEFT (w);
+bounds.right_out = WINDOW_MODELINE_RIGHT (w);
+}
+/* The inner boundaries mark where the glyph margins are located. */
+bounds.left_in = bounds.left_out + window_left_margin_width (w);
+bounds.right_in = bounds.right_out - window_right_margin_width (w);
+/* We cannot fully calculate the whitespace boundaries as they
+depend on the contents of the line being displayed. */
+bounds.left_white = bounds.left_in;
+bounds.right_white = bounds.right_in;
+return bounds;
+}
+/* Given a display line and a starting position, ensure that the
+contents of the display line accurately represent the visual
+representation of the buffer contents starting from the given
+position when displayed in the given window.  The display line ends
+when the contents of the line reach the right boundary of the given
+window. */
+static Bufpos
+generate_display_line (struct window *w, struct display_line *dl, int bounds,
+		       Bufpos start_pos, int start_col,
+		       prop_block_dynarr **prop, int type)
+{
+Bufpos ret_bufpos;
+int overlay_width;
+struct buffer *b = XBUFFER (WINDOW_BUFFER (w));
+/* If our caller hasn't already set the boundaries, then do so now. */
+if (!bounds)
+dl->bounds = calculate_display_line_boundaries (w, 0);
+/* Reset what this line is using. */
+if (dl->display_blocks)
+Dynarr_reset (dl->display_blocks);
+if (dl->left_glyphs)
+{
+Dynarr_free (dl->left_glyphs);
+dl->left_glyphs = 0;
+}
+if (dl->right_glyphs)
+{
+Dynarr_free (dl->right_glyphs);
+dl->right_glyphs = 0;
+}
+/* We aren't generating a modeline at the moment. */
+dl->modeline = 0;
+/* Create a display block for the text region of the line. */
+{
+/* #### urk urk urk!!! Chuck fix this shit! */
+Bytind hacked_up_bytind =
+create_text_block (w, dl, bufpos_to_bytind (b, start_pos),
+			 start_col, prop, type);
+if (hacked_up_bytind > BI_BUF_ZV (b))
+ret_bufpos = BUF_ZV (b) + 1;
+else
+ret_bufpos = bytind_to_bufpos (b, hacked_up_bytind);
+}
+dl->bufpos = start_pos;
+if (dl->end_bufpos < dl->bufpos)
+dl->end_bufpos = dl->bufpos;
+if (MARKERP (Voverlay_arrow_position)
+&& EQ (w->buffer, Fmarker_buffer (Voverlay_arrow_position))
+&& start_pos == marker_position (Voverlay_arrow_position)
+&& (STRINGP (Voverlay_arrow_string)
+	  || GLYPHP (Voverlay_arrow_string)))
+{
+overlay_width = create_overlay_glyph_block (w, dl);
+}
+else
+overlay_width = 0;
+/* If there are left glyphs associated with any character in the
+text block, then create a display block to handle them. */
+if (dl->left_glyphs != NULL && Dynarr_length (dl->left_glyphs))
+create_left_glyph_block (w, dl, overlay_width);
+/* If there are right glyphs associated with any character in the
+text block, then create a display block to handle them. */
+if (dl->right_glyphs != NULL && Dynarr_length (dl->right_glyphs))
+create_right_glyph_block (w, dl);
+/* In the future additional types of display blocks may be generated
+here. */
+w->last_redisplay_pos = ret_bufpos;
+return ret_bufpos;
+}
+/* Adds an hscroll glyph to a display block.  If this is called, then
+the block had better be empty.
+Yes, there are multiple places where this function is called but
+that is the way it has to be.  Each calling function has to deal
+with bi_start_col_enabled a little differently depending on the
+object being worked with. */
+static prop_block_dynarr *
+add_hscroll_rune (pos_data *data)
+{
+struct glyph_block gb;
+prop_block_dynarr *retval;
+Bytind bi_old_cursor_bufpos = data->bi_cursor_bufpos;
+unsigned int old_cursor_type = data->cursor_type;
+Bytind bi_old_bufpos = data->bi_bufpos;
+if (data->cursor_type == CURSOR_ON
+&& data->bi_cursor_bufpos >= data->bi_start_col_enabled
+&& data->bi_cursor_bufpos <= data->bi_bufpos)
+{
+data->bi_cursor_bufpos = data->bi_start_col_enabled;
+}
+else
+{
+data->cursor_type = NO_CURSOR;
+}
+data->bi_endpos = data->bi_bufpos;
+data->bi_bufpos = data->bi_start_col_enabled;
+gb.extent = Qnil;
+gb.glyph = Vhscroll_glyph;
+retval = add_glyph_rune (data, &gb, BEGIN_GLYPHS, 1,
+			   GLYPH_CACHEL (XWINDOW (data->window),
+						HSCROLL_GLYPH_INDEX));
+data->bi_endpos = 0;
+data->bi_cursor_bufpos = bi_old_cursor_bufpos;
+data->cursor_type = old_cursor_type;
+data->bi_bufpos = bi_old_bufpos;
+data->bi_start_col_enabled = 0;
+return retval;
+}
+/* Adds a character rune to a display block.  If there is not enough
+room to fit the rune on the display block (as determined by the
+MAX_PIXPOS) then it adds nothing and returns ADD_FAILED. */
+static prop_block_dynarr *
+add_emchar_rune (pos_data *data)
+{
+struct rune rb, *crb;
+int width, local;
+if (data->start_col)
+{
+data->start_col--;
+if (data->start_col)
+	return NULL;
+}
+if (data->bi_start_col_enabled)
+{
+return add_hscroll_rune (data);
+}
+if (data->ch == '\n')
+{
+data->font_is_bogus = 0;
+/* Cheesy end-of-line pseudo-character. */
+width = data->blank_width;
+}
+else
+{
+Lisp_Object charset = CHAR_CHARSET (data->ch);
+if (!EQ (charset, data->last_charset))
+	{
+	  /* OK, we need to do things the hard way. */
+	  struct window *w = XWINDOW (data->window);
+	  struct face_cachel *cachel = WINDOW_FACE_CACHEL (w, data->findex);
+	  Lisp_Object font_instance =
+	    ensure_face_cachel_contains_charset (cachel, data->window,
+						 charset);
+	  struct Lisp_Font_Instance *fi;
+	  if (EQ (font_instance, Vthe_null_font_instance))
+	    {
+	      font_instance = FACE_CACHEL_FONT (cachel, Vcharset_ascii);
+	      data->font_is_bogus = 1;
+	    }
+	  else
+	    data->font_is_bogus = 0;
+	  fi = XFONT_INSTANCE (font_instance);
+	  if (!fi->proportional_p)
+	    /* sweetness and light. */
+	    data->last_char_width = fi->width;
+	  else
+	    data->last_char_width = -1;
+	  data->new_ascent = max (data->new_ascent, (int) fi->ascent);
+	  data->new_descent = max (data->new_descent, (int) fi->descent);
+	}
+width = data->last_char_width;
+if (width < 0)
+	{
+	  /* bummer.  Proportional fonts. */
+	  width = redisplay_text_width_emchar_string (XWINDOW (data->window),
+						      data->findex,
+						      &data->ch, 1);
+	}
+}
+if (data->max_pixpos != -1 && (data->pixpos + width > data->max_pixpos))
+{
+return ADD_FAILED;
+}
+if (Dynarr_length (data->db->runes) < Dynarr_largest (data->db->runes))
+{
+crb = Dynarr_atp (data->db->runes, Dynarr_length (data->db->runes));
+local = 0;
+}
+else
+{
+crb = &rb;
+local = 1;
+}
+crb->findex = data->findex;
+crb->xpos = data->pixpos;
+crb->width = width;
+if (data->bi_bufpos)
+{
+struct buffer *buf = XBUFFER (WINDOW_BUFFER (XWINDOW (data->window)));
+crb->bufpos = bytind_to_bufpos (buf, data->bi_bufpos);
+}
+else if (data->is_modeline)
+crb->bufpos = data->modeline_charpos;
+else
+/* fuckme if this shouldn't be an abort. */
+/* abort (); fuckme harder, this abort gets tripped quite often,
+		 in propagation and whatnot.  #### fixme */
+crb->bufpos = 0;
+crb->type = RUNE_CHAR;
+crb->object.chr.ch = data->font_is_bogus ? '~' : data->ch;
+crb->endpos = 0;
+if (data->cursor_type == CURSOR_ON)
+{
+if (data->bi_bufpos == data->bi_cursor_bufpos)
+	{
+	  crb->cursor_type = CURSOR_ON;
+	  data->cursor_x = Dynarr_length (data->db->runes);
+	}
+else
+	crb->cursor_type = CURSOR_OFF;
+}
+else if (data->cursor_type == NEXT_CURSOR)
+{
+crb->cursor_type = CURSOR_ON;
+data->cursor_x = Dynarr_length (data->db->runes);
+data->cursor_type = NO_CURSOR;
+}
+else if (data->cursor_type == IGNORE_CURSOR)
+crb->cursor_type = IGNORE_CURSOR;
+else
+crb->cursor_type = CURSOR_OFF;
+if (local)
+Dynarr_add (data->db->runes, *crb);
+else
+Dynarr_increment (data->db->runes);
+data->pixpos += width;
+return NULL;
+}
+/* Given a string C_STRING of length C_LENGTH, call add_emchar_rune
+for each character in the string.  Propagate any left-over data
+unless NO_PROP is non-zero. */
+static prop_block_dynarr *
+add_bufbyte_string_runes (pos_data *data, Bufbyte *c_string,
+			  Bytecount c_length, int no_prop)
+{
+Bufbyte *pos, *end = c_string + c_length;
+prop_block_dynarr *prop;
+/* #### This function is too simplistic.  It needs to do the same
+sort of character interpretation (display-table lookup,
+ctl-arrow checking), etc. that create_text_block() does.
+The functionality to do this in that routine needs to be
+modularized. */
+for (pos = c_string; pos < end;)
+{
+data->ch = charptr_emchar (pos);
+prop = add_emchar_rune (data);
+if (prop)
+	{
+	  if (no_prop)
+	    return ADD_FAILED;
+	  else
+	    {
+	      struct prop_block pb;
+	      Bytecount len = end - pos;
+	      prop = Dynarr_new (struct prop_block);
+	      pb.type = PROP_STRING;
+	      pb.data.p_string.str =
+		(Bufbyte *) xmalloc (sizeof (Bufbyte) * len);
+	      strncpy ((char *) pb.data.p_string.str, (char *) pos, len);
+	      pb.data.p_string.len = len;
+	      Dynarr_add (prop, pb);
+	      return prop;
+	    }
+	}
+INC_CHARPTR (pos);
+assert (pos <= end);
+}
+return NULL;
+}
+/* Add a single rune of the specified width.  The area covered by this
+rune will be displayed in the foreground color of the associated
+face. */
+static prop_block_dynarr *
+add_blank_rune (pos_data *data, struct window *w, int char_tab_width)
+{
+struct rune rb;
+/* If data->start_col is not 0 then this call to add_blank_rune must have
+been to add it as a tab. */
+if (data->start_col)
+{
+/* assert (w != NULL) */
+prop_block_dynarr *retval;
+/* If we have still not fully scrolled horizontally, subtract
+the width of this tab and return. */
+if (char_tab_width < data->start_col)
+	{
+	  data->start_col -= char_tab_width;
+	  return NULL;
+	}
+else if (char_tab_width == data->start_col)
+	data->blank_width = 0;
+else
+	{
+	  int spcwid = space_width (w);
+	  if (spcwid >= data->blank_width)
+	    data->blank_width = 0;
+	  else
+	    data->blank_width -= spcwid;
+	}
+data->start_col = 0;
+retval = add_hscroll_rune (data);
+/* Could be caused by the handling of the hscroll rune. */
+if (retval != NULL || !data->blank_width)
+	return retval;
+}
+/* Blank runes are always calculated to fit. */
+assert (data->pixpos + data->blank_width <= data->max_pixpos);
+rb.findex = data->findex;
+rb.xpos = data->pixpos;
+rb.width = data->blank_width;
+if (data->bi_bufpos)
+{
+struct buffer *buf = XBUFFER (WINDOW_BUFFER (XWINDOW (data->window)));
+rb.bufpos = bytind_to_bufpos (buf, data->bi_bufpos);
+}
+else
+/* #### and this is really correct too? */
+rb.bufpos = 0;
+rb.endpos = 0;
+rb.type = RUNE_BLANK;
+if (data->cursor_type == CURSOR_ON)
+{
+if (data->bi_bufpos == data->bi_cursor_bufpos)
+	{
+	  rb.cursor_type = CURSOR_ON;
+	  data->cursor_x = Dynarr_length (data->db->runes);
+	}
+else
+	rb.cursor_type = CURSOR_OFF;
+}
+else if (data->cursor_type == NEXT_CURSOR)
+{
+rb.cursor_type = CURSOR_ON;
+data->cursor_x = Dynarr_length (data->db->runes);
+data->cursor_type = NO_CURSOR;
+}
+else
+rb.cursor_type = CURSOR_OFF;
+Dynarr_add (data->db->runes, rb);
+data->pixpos += data->blank_width;
+return NULL;
+}
+/* Add runes representing a character in octal. */
+#define ADD_NEXT_OCTAL_RUNE_CHAR do				\
+{								\
+if (add_failed || (add_failed = add_emchar_rune (data)))	\
+{								\
+struct prop_block pb;					\
+if (!prop)						\
+	prop = Dynarr_new (struct prop_block);			\
+								\
+pb.type = PROP_CHAR;					\
+pb.data.p_char.ch = data->ch;				\
+pb.data.p_char.cursor_type = data->cursor_type;		\
+Dynarr_add (prop, pb);					\
+}								\
+} while (0)
+static prop_block_dynarr *
+add_octal_runes (pos_data *data)
+{
+prop_block_dynarr *prop, *add_failed;
+Emchar orig_char = data->ch;
+unsigned int orig_cursor_type = data->cursor_type;
+/* Initialize */
+prop = NULL;
+add_failed = NULL;
+if (data->start_col)
+data->start_col--;
+if (!data->start_col)
+{
+if (data->bi_start_col_enabled)
+{
+	add_failed = add_hscroll_rune (data);
+}
+else
+{
+	struct glyph_block gb;
+	struct window *w = XWINDOW (data->window);
+	gb.extent = Qnil;
+	gb.glyph = Voctal_escape_glyph;
+	add_failed =
+	  add_glyph_rune (data, &gb, BEGIN_GLYPHS, 1,
+			  GLYPH_CACHEL (w, OCT_ESC_GLYPH_INDEX));
+}
+}
+/* We only propagate information if the glyph was partially
+added. */
+if (add_failed)
+return add_failed;
+data->cursor_type = IGNORE_CURSOR;
+if (data->ch >= 0x100)
+{
+/* If the character is an extended Mule character, it could have
+	 up to 19 bits.  For the moment, we treat it as a seven-digit
+	 octal number.  This is not that pretty, but whatever. */
+data->ch = (7 & (orig_char >> 18)) + '0';
+ADD_NEXT_OCTAL_RUNE_CHAR;
+data->ch = (7 & (orig_char >> 15)) + '0';
+ADD_NEXT_OCTAL_RUNE_CHAR;
+data->ch = (7 & (orig_char >> 12)) + '0';
+ADD_NEXT_OCTAL_RUNE_CHAR;
+data->ch = (7 & (orig_char >> 9)) + '0';
+ADD_NEXT_OCTAL_RUNE_CHAR;
+}
+data->ch = (7 & (orig_char >> 6)) + '0';
+ADD_NEXT_OCTAL_RUNE_CHAR;
+data->ch = (7 & (orig_char >> 3)) + '0';
+ADD_NEXT_OCTAL_RUNE_CHAR;
+data->ch = (7 & orig_char) + '0';
+ADD_NEXT_OCTAL_RUNE_CHAR;
+data->cursor_type = orig_cursor_type;
+return prop;
+}
+#undef ADD_NEXT_OCTAL_RUNE_CHAR
+/* Add runes representing a control character to a display block. */
+static prop_block_dynarr *
+add_control_char_runes (pos_data *data, struct buffer *b)
+{
+if (!NILP (b->ctl_arrow))
+{
+prop_block_dynarr *prop;
+Emchar orig_char = data->ch;
+unsigned int old_cursor_type = data->cursor_type;
+/* Initialize */
+prop = NULL;
+if (data->start_col)
+	data->start_col--;
+if (!data->start_col)
+	{
+	  if (data->bi_start_col_enabled)
+	    {
+	      prop_block_dynarr *retval;
+	      retval = add_hscroll_rune (data);
+	      if (retval)
+		return retval;
+	    }
+	  else
+	    {
+	      struct glyph_block gb;
+	      struct window *w = XWINDOW (data->window);
+	      gb.extent = Qnil;
+	      gb.glyph = Vcontrol_arrow_glyph;
+	      /* We only propagate information if the glyph was partially
+		 added. */
+	      if (add_glyph_rune (data, &gb, BEGIN_GLYPHS, 1,
+				  GLYPH_CACHEL (w, CONTROL_GLYPH_INDEX)))
+		return ADD_FAILED;
+	    }
+	}
+if (orig_char == 0177)
+	data->ch = '?';
+else
+	data->ch = orig_char ^ 0100;
+data->cursor_type = IGNORE_CURSOR;
+if (add_emchar_rune (data))
+	{
+	  struct prop_block pb;
+	  if (!prop)
+	    prop = Dynarr_new (struct prop_block);
+	  pb.type = PROP_CHAR;
+	  pb.data.p_char.ch = data->ch;
+	  pb.data.p_char.cursor_type = data->cursor_type;
+	  Dynarr_add (prop, pb);
+	}
+data->cursor_type = old_cursor_type;
+return prop;
+}
+else
+{
+return add_octal_runes (data);
+}
+}
+/* Given a display table entry, call the appropriate functions to
+display each element of the entry. */
+static prop_block_dynarr *
+add_disp_table_entry_runes (pos_data *data, Lisp_Object entry)
+{
+prop_block_dynarr *prop = NULL;
+if (VECTORP (entry))
+{
+struct Lisp_Vector *de = XVECTOR (entry);
+long len = vector_length (de);
+int elt;
+for (elt = 0; elt < len; elt++)
+	{
+	  if (NILP (de->contents[elt]))
+	    continue;
+	  else if (STRINGP (de->contents[elt]))
+	    {
+	      prop =
+		add_bufbyte_string_runes
+		  (data,
+		   string_data (XSTRING (de->contents[elt])),
+		   string_length (XSTRING (de->contents[elt])),
+		   0);
+	    }
+	  else if (GLYPHP (de->contents[elt]))
+	    {
+	      if (data->start_col)
+		data->start_col--;
+	      if (!data->start_col && data->bi_start_col_enabled)
+		{
+		  prop = add_hscroll_rune (data);
+		}
+	      else
+		{
+		  struct glyph_block gb;
+		  gb.glyph = de->contents[elt];
+		  gb.extent = Qnil;
+		  prop = add_glyph_rune (data, &gb, BEGIN_GLYPHS, 0, 0);
+		}
+	    }
+	  else if (CHAR_OR_CHAR_INTP (de->contents[elt]))
+	    {
+	      data->ch = XCHAR_OR_CHAR_INT (de->contents[elt]);
+	      prop = add_emchar_rune (data);
+	    }
+	  /* Else blow it off because someone added a bad entry and we
+don't have any safe way of signaling an error. */
+	  /* #### Still need to add any remaining elements to the
+propagation information. */
+	  if (prop)
+	    return prop;
+	}
+}
+else if (STRINGP (entry))
+{
+prop = add_bufbyte_string_runes (data,
+				       string_data (XSTRING (entry)),
+				       string_length (XSTRING (entry)),
+				       0);
+}
+else if (GLYPHP (entry))
+{
+if (data->start_col)
+	data->start_col--;
+if (!data->start_col && data->bi_start_col_enabled)
+	{
+	  prop = add_hscroll_rune (data);
+	}
+else
+	{
+	  struct glyph_block gb;
+	  gb.glyph = entry;
+	  gb.extent = Qnil;
+	  prop = add_glyph_rune (data, &gb, BEGIN_GLYPHS, 0, 0);
+	}
+}
+else if (CHAR_OR_CHAR_INTP (entry))
+{
+data->ch = XCHAR_OR_CHAR_INT (entry);
+prop = add_emchar_rune (data);
+}
+/* Else blow it off because someone added a bad entry and we don't
+have any safe way of signaling an error.  Hey, this comment
+sounds familiar. */
+return prop;
+}
+/* Add runes which were propagated from the previous line. */
+static prop_block_dynarr *
+add_propagation_runes (prop_block_dynarr **prop, pos_data *data)
+{
+/* #### Remember to handle start_col parameter of data when the rest of
+this is finished. */
+/* #### Chuck -- I've redone this function a bit.  It looked like the
+case of not all the propagation blocks being added was not handled
+well. */
+/* #### Chuck -- I also think the double indirection of PROP is kind
+of bogus.  A cleaner solution is just to check for
+Dynarr_length (prop) > 0. */
+/* #### This function also doesn't even pay attention to ADD_FAILED!
+This is seriously fucked!  Seven ####'s in 130 lines -- is that a
+record? */
+int elt;
+prop_block_dynarr *add_failed;
+Bytind bi_old_cursor_bufpos = data->bi_cursor_bufpos;
+unsigned int old_cursor_type = data->cursor_type;
+for (elt = 0; elt < Dynarr_length (*prop); elt++)
+{
+struct prop_block *pb = Dynarr_atp (*prop, elt);
+switch (pb->type)
+	{
+	case PROP_CHAR:
+	  data->ch = pb->data.p_char.ch;
+	  data->bi_cursor_bufpos = pb->data.p_char.bi_cursor_bufpos;
+	  data->cursor_type = pb->data.p_char.cursor_type;
+	  add_failed = add_emchar_rune (data);
+	  if (add_failed)
+	    goto oops_no_more_space;
+	  break;
+	case PROP_STRING:
+	  if (pb->data.p_string.str)
+	    xfree (pb->data.p_string.str);
+	  /* #### bogus bogus -- this doesn't do anything!
+	     Should probably call add_bufbyte_string_runes(),
+	     once that function is fixed. */
+	  break;
+	case PROP_MINIBUF_PROMPT:
+	  {
+	    face_index old_findex = data->findex;
+	    Bytind bi_old_bufpos = data->bi_bufpos;
+	    data->findex = DEFAULT_INDEX;
+	    data->bi_bufpos = 0;
+	    data->cursor_type = NO_CURSOR;
+	    while (pb->data.p_string.len > 0)
+	      {
+		data->ch = charptr_emchar (pb->data.p_string.str);
+		add_failed = add_emchar_rune (data);
+		if (add_failed)
+		  {
+		    data->findex = old_findex;
+		    data->bi_bufpos = bi_old_bufpos;
+		    goto oops_no_more_space;
+		  }
+		else
+		  {
+		    /* Complicated equivalent of ptr++, len-- */
+		    Bufbyte *oldpos = pb->data.p_string.str;
+		    INC_CHARPTR (pb->data.p_string.str);
+		    pb->data.p_string.len -= pb->data.p_string.str - oldpos;
+		  }
+	      }
+	    data->findex = old_findex;
+	    /* ##### FIXME FIXME FIXME -- Upon successful return from
+	       this function, data->bi_bufpos is automatically incremented.
+	       However, we don't want that to happen if we were adding
+	       the minibuffer prompt. */
+	    {
+	      struct buffer *buf =
+		XBUFFER (WINDOW_BUFFER (XWINDOW (data->window)));
+	      /* #### Chuck fix this shit or I'm gonna scream! */
+	      if (bi_old_bufpos > BI_BUF_BEGV (buf))
+	        data->bi_bufpos = prev_bytind (buf, bi_old_bufpos);
+else
+		/* #### is this correct?  Does anyone know?
+		   Does anyone care? Is this a cheesy hack or what? */
+	        data->bi_bufpos = BI_BUF_BEGV (buf) - 1;
+	    }
+	  }
+	  break;
+	case PROP_BLANK:
+	  {
+	    /* #### I think it's unnecessary and misleading to preserve
+	       the blank_width, as it implies that the value carries
+	       over from one rune to the next, which is wrong. */
+	    int old_width = data->blank_width;
+	    face_index old_findex = data->findex;
+	    data->findex = pb->data.p_blank.findex;
+	    data->blank_width = pb->data.p_blank.width;
+	    data->bi_cursor_bufpos = 0;
+	    data->cursor_type = IGNORE_CURSOR;
+	    if (data->pixpos + data->blank_width > data->max_pixpos)
+	      data->blank_width = data->max_pixpos - data->pixpos;
+	    /* We pass a bogus value of char_tab_width.  It shouldn't
+matter because unless something is really screwed up
+this call won't cause that arg to be used. */
+	    add_failed = add_blank_rune (data, XWINDOW (data->window), 0);
+	    /* This can happen in the case where we have a tab which
+is wider than the window. */
+	    if (data->blank_width != pb->data.p_blank.width)
+	      {
+		pb->data.p_blank.width -= data->blank_width;
+		add_failed = ADD_FAILED;
+	      }
+	    data->findex = old_findex;
+	    data->blank_width = old_width;
+	    if (add_failed)
+	      goto oops_no_more_space;
+	  }
+	  break;
+	default:
+	  abort ();
+	}
+}
+oops_no_more_space:
+data->bi_cursor_bufpos = bi_old_cursor_bufpos;
+data->cursor_type = old_cursor_type;
+if (elt < Dynarr_length (*prop))
+{
+Dynarr_delete_many (*prop, 0, elt);
+return *prop;
+}
+else
+{
+Dynarr_free (*prop);
+return NULL;
+}
+}
+/* Add 'text layout glyphs at position POS_TYPE that are contained to
+the display block, but add all other types to the appropriate list
+of the display line.  They will be added later by different
+routines. */
+static prop_block_dynarr *
+add_glyph_rune (pos_data *data, struct glyph_block *gb, int pos_type,
+		int allow_cursor, struct glyph_cachel *cachel)
+{
+struct window *w = XWINDOW (data->window);
+/* A nil extent indicates a special glyph (ex. truncator). */
+if (NILP (gb->extent)
+|| (pos_type == BEGIN_GLYPHS &&
+	  extent_begin_glyph_layout (XEXTENT (gb->extent)) == GL_TEXT)
+|| (pos_type == END_GLYPHS &&
+	  extent_end_glyph_layout (XEXTENT (gb->extent)) == GL_TEXT))
+{
+struct rune rb;
+int width;
+int xoffset = 0;
+int ascent, descent;
+Lisp_Object baseline;
+Lisp_Object face;
+if (cachel)
+	width = cachel->width;
+else
+	width = glyph_width (gb->glyph, Qnil, data->findex, data->window);
+if (!width)
+	return NULL;
+if (data->start_col)
+	{
+	  prop_block_dynarr *retval;
+	  int glyph_char_width = width / space_width (w);
+	  /* If we still have not fully scrolled horizontally after
+taking into account the width of the glyph, subtract its
+width and return. */
+	  if (glyph_char_width < data->start_col)
+	    {
+	      data->start_col -= glyph_char_width;
+	      return NULL;
+	    }
+	  else if (glyph_char_width == data->start_col)
+	    width = 0;
+	  else
+	    {
+	      xoffset = space_width (w) * data->start_col;
+	      width -= xoffset;
+	      /* #### Can this happen? */
+	      if (width < 0)
+		width = 0;
+	    }
+	  data->start_col = 0;
+	  retval = add_hscroll_rune (data);
+	  /* Could be caused by the handling of the hscroll rune. */
+	  if (retval != NULL || !width)
+	    return retval;
+	}
+else
+	xoffset = 0;
+if (data->pixpos + width > data->max_pixpos)
+	{
+	  /* If this is the first object we are attempting to add to
+the line then we ignore the horizontal_clip threshold.
+Otherwise we will loop until the bottom of the window
+continually failing to add this glyph because it is wider
+than the window.  We could alternatively just completely
+ignore the glyph and proceed from there but I think that
+this is a better solution. */
+	  if (Dynarr_length (data->db->runes)
+	      && data->max_pixpos - data->pixpos < horizontal_clip)
+	    return ADD_FAILED;
+	  else
+	    width = data->max_pixpos - data->pixpos;
+	}
+if (cachel)
+	{
+	  ascent = cachel->ascent;
+	  descent = cachel->descent;
+	}
+else
+	{
+	  ascent = glyph_ascent (gb->glyph, Qnil, data->findex, data->window);
+	  descent = glyph_descent (gb->glyph, Qnil, data->findex,
+				   data->window);
+	}
+baseline = glyph_baseline (gb->glyph, data->window);
+if (glyph_contrib_p (gb->glyph, data->window))
+	{
+	  /* A pixmap that has not had a baseline explicitly set.  Its
+	     contribution will be determined later. */
+	  if (NILP (baseline))
+	    {
+	      int height = ascent + descent;
+	      data->max_pixmap_height = max (data->max_pixmap_height, height);
+	    }
+	  /* A string so determine contribution normally. */
+	  else if (EQ (baseline, Qt))
+	    {
+	      data->new_ascent = max (data->new_ascent, ascent);
+	      data->new_descent = max (data->new_descent, descent);
+	    }
+	  /* A pixmap with an explicitly set baseline.  We determine the
+	     contribution here. */
+	  else if (INTP (baseline))
+	    {
+	      int height = ascent + descent;
+	      int pix_ascent, pix_descent;
+	      pix_ascent = height * XINT (baseline) / 100;
+	      pix_descent = height - pix_ascent;
+	      data->new_ascent = max (data->new_ascent, pix_ascent);
+	      data->new_descent = max (data->new_descent, pix_descent);
+	    }
+	  /* Otherwise something is screwed up. */
+	  else
+	    abort ();
+	}
+face = glyph_face (gb->glyph, data->window);
+if (NILP (face))
+	rb.findex = data->findex;
+else
+	rb.findex = get_builtin_face_cache_index (w, face);
+rb.xpos = data->pixpos;
+rb.width = width;
+rb.bufpos = 0;			/* glyphs are never "at" anywhere */
+if (data->bi_endpos)
+{
+	  /* #### is this necessary at all? */
+	  struct buffer *buf = XBUFFER (WINDOW_BUFFER (w));
+	  rb.endpos = bytind_to_bufpos (buf, data->bi_endpos);
+}
+else
+rb.endpos = 0;
+rb.type = RUNE_DGLYPH;
+/* #### Ben sez: this is way bogus if the glyph is a string.
+	 You should not make the output routines have to cope with
+	 this.  The string could contain Mule characters, or non-
+	 printable characters, or characters to be passed through
+	 the display table, or non-character objects (when this gets
+	 implemented), etc.  Instead, this routine here should parse
+	 the string into a series of runes. */
+rb.object.dglyph.glyph = gb->glyph;
+rb.object.dglyph.extent = gb->extent;
+rb.object.dglyph.xoffset = xoffset;
+if (allow_cursor)
+	{
+	  {
+	    struct buffer *buf = XBUFFER (WINDOW_BUFFER (w));
+	    rb.bufpos = bytind_to_bufpos (buf, data->bi_bufpos);
+	  }
+	  if (data->cursor_type == CURSOR_ON)
+	    {
+	      if (data->bi_bufpos == data->bi_cursor_bufpos)
+		{
+		  rb.cursor_type = CURSOR_ON;
+		  data->cursor_x = Dynarr_length (data->db->runes);
+		}
+	      else
+		rb.cursor_type = CURSOR_OFF;
+	    }
+	  else if (data->cursor_type == NEXT_CURSOR)
+	    {
+	      rb.cursor_type = CURSOR_ON;
+	      data->cursor_x = Dynarr_length (data->db->runes);
+	      data->cursor_type = NO_CURSOR;
+	    }
+	  else if (data->cursor_type == IGNORE_CURSOR)
+	    rb.cursor_type = IGNORE_CURSOR;
+	  else if (data->cursor_type == NO_CURSOR)
+	    rb.cursor_type = NO_CURSOR;
+	  else
+	    rb.cursor_type = CURSOR_OFF;
+	}
+else
+	rb.cursor_type = CURSOR_OFF;
+Dynarr_add (data->db->runes, rb);
+data->pixpos += width;
+return NULL;
+}
+else
+{
+if (!NILP (glyph_face (gb->glyph, data->window)))
+	gb->findex =
+	  get_builtin_face_cache_index (w, glyph_face (gb->glyph,
+						       data->window));
+else
+	gb->findex = data->findex;
+if (pos_type == BEGIN_GLYPHS)
+	{
+	  if (!data->dl->left_glyphs)
+	    data->dl->left_glyphs = Dynarr_new (struct glyph_block);
+	  Dynarr_add (data->dl->left_glyphs, *gb);
+	  return NULL;
+	}
+else if (pos_type == END_GLYPHS)
+	{
+	  if (!data->dl->right_glyphs)
+	    data->dl->right_glyphs = Dynarr_new (struct glyph_block);
+	  Dynarr_add (data->dl->right_glyphs, *gb);
+	  return NULL;
+	}
+else
+	abort ();	/* there are no unknown types */
+}
+return NULL;	/* shut up compiler */
+}
+/* Add all glyphs at position POS_TYPE that are contained in the given
+data. */
+static prop_block_dynarr *
+add_glyph_runes (pos_data *data, int pos_type)
+{
+/* #### This still needs to handle the start_col parameter.  Duh, Chuck,
+why didn't you just modify add_glyph_rune in the first place? */
+int elt;
+glyph_block_dynarr *glyph_arr = (pos_type == BEGIN_GLYPHS
+				   ? data->ef->begin_glyphs
+				   : data->ef->end_glyphs);
+prop_block_dynarr *prop;
+for (elt = 0; elt < Dynarr_length (glyph_arr); elt++)
+{
+prop = add_glyph_rune (data, Dynarr_atp (glyph_arr, elt), pos_type, 0,
+			     0);
+if (prop)
+	{
+	  /* #### Add some propagation information. */
+	  return prop;
+	}
+}
+Dynarr_reset (glyph_arr);
+return NULL;
+}
+/* Given a position for a buffer in a window, ensure that the given
+display line DL accurately represents the text on a line starting
+at the given position.
+NOTE NOTE NOTE NOTE: This function works with and returns Bytinds.
+You must do appropriate conversion. */
+static Bytind
+create_text_block (struct window *w, struct display_line *dl,
+		   Bytind bi_start_pos, int start_col,
+		   prop_block_dynarr **prop, int type)
+{
+struct frame *f = XFRAME (w->frame);
+struct buffer *b = XBUFFER (w->buffer);
+struct device *d = XDEVICE (f->device);
+pos_data data;
+struct Lisp_Vector *dt = 0;
+/* Don't display anything in the minibuffer if this window is not on
+a selected frame.  We consider all other windows to be active
+minibuffers as it simplifies the coding. */
+int active_minibuffer = (!MINI_WINDOW_P (w) ||
+			   (f == device_selected_frame (d)) ||
+			   is_surrogate_for_selected_frame (f));
+int truncate_win = window_truncation_on (w);
+int end_glyph_width;
+/* If the buffer's value of selective_display is an integer then
+only lines that start with less than selective_display columns of
+space will be displayed.  If selective_display is t then all text
+after a ^M is invisible. */
+int selective = (INTP (b->selective_display)
+		   ? XINT (b->selective_display)
+		   : ((!NILP (b->selective_display) ? -1 : 0)));
+/* The variable ctl-arrow allows the user to specify what characters
+can actually be displayed and which octal should be used for.
+#### This variable should probably have some rethought done to
+it.
+#### It would also be really nice if you could specify that
+the characters come out in hex instead of in octal.  Mule
+does that by adding a ctl-hexa variable similar to ctl-arrow,
+but that's bogus -- we need a more general solution.  I
+think you need to extend the concept of display tables
+into a more general conversion mechanism.  Ideally you
+could specify a Lisp function that converts characters,
+but this violates the Second Golden Rule and besides would
+make things way way way way slow.  An idea I like is to
+be able to specify multiple display tables instead of just
+one.  Each display table can specify conversions for some
+characters and leave others unchanged.  The way the
+character gets displayed is determined by the first display
+table with a binding for that character.  This way, you
+could call a function `enable-hex-display' that adds a
+pre-defined hex display-table (or maybe computes one if
+you give weird parameters to the function) and adds it
+to the list of display tables for the current buffer.
+Unfortunately there are still problems dealing with Mule
+characters.  For example, maybe I want to specify that
+all extended characters (i.e. >= 256) are displayed in hex.
+It's not reasonable to create a mapping for all possible
+such characters, because there are about 2^19 of them.
+One way of dealing with this is to extend the concept
+of what a display table is.  Currently it's only allowed
+to be a 256-entry vector.  Instead, it should be something
+like:
+a) A 256-entry vector, for backward compatibility
+b) Some sort of hashtable, mapping characters to values
+c) A list that specifies a range of values and the
+mapping to provide for those values.
+Also, extend the concept of "mapping" to include a
+printf-like spec.  Then, you could make all extended
+characters show up as hex with a display table like
+((256 . 524288) . "%x")
+Since more than one display table is possible, you have
+great flexibility in mapping ranges of characters.
+*/
+Emchar printable_min = (CHAR_OR_CHAR_INTP (b->ctl_arrow)
+			  ? XCHAR_OR_CHAR_INT (b->ctl_arrow)
+			  : ((EQ (b->ctl_arrow, Qt) || EQ (b->ctl_arrow, Qnil))
+			     ? 255 : 160));
+/* The text display block for this display line. */
+struct display_block *db = get_display_block_from_line (dl, TEXT);
+/* The first time through the main loop we need to force the glyph
+data to be updated. */
+int initial = 1;
+/* Apparently the new extent_fragment_update returns an end position
+equal to the position passed in if there are no more runs to be
+displayed. */
+int no_more_frags = 0;
+Lisp_Object synch_minibuffers_value =
+symbol_value_in_buffer (Qsynchronize_minibuffers, w->buffer);
+dl->used_prop_data = 0;
+dl->num_chars = 0;
+memset (&data, 0, sizeof (data));
+data.ef = extent_fragment_new (w->buffer, f);
+/* These values are used by all of the rune addition routines.  We add
+them to this structure for ease of passing. */
+data.d = d;
+XSETWINDOW (data.window, w);
+data.db = db;
+data.dl = dl;
+data.bi_bufpos = bi_start_pos;
+data.pixpos = dl->bounds.left_in;
+data.last_charset = Qunbound;
+data.result_str = Qnil;
+/* Set the right boundary adjusting it to take into account any end
+glyph.  Save the width of the end glyph for later use. */
+data.max_pixpos = dl->bounds.right_in;
+if (truncate_win)
+end_glyph_width = GLYPH_CACHEL_WIDTH (w, TRUN_GLYPH_INDEX);
+else
+end_glyph_width = GLYPH_CACHEL_WIDTH (w, CONT_GLYPH_INDEX);
+data.max_pixpos -= end_glyph_width;
+if (cursor_in_echo_area)
+{
+if (MINI_WINDOW_P (w) && echo_area_active (f))
+	{
+	  data.bi_cursor_bufpos = BI_BUF_ZV (b);
+	  data.cursor_type = CURSOR_ON;
+	}
+else
+	data.cursor_type = NO_CURSOR;
+}
+else if (MINI_WINDOW_P (w) && !active_minibuffer)
+data.cursor_type = NO_CURSOR;
+else if (w == XWINDOW (FRAME_SELECTED_WINDOW (device_selected_frame (d))))
+{
+data.bi_cursor_bufpos = BI_BUF_PT (b);
+data.cursor_type = CURSOR_ON;
+}
+else if (w == XWINDOW (FRAME_SELECTED_WINDOW (f)))
+{
+data.bi_cursor_bufpos = bi_marker_position (w->pointm[type]);
+data.cursor_type = CURSOR_ON;
+}
+else
+data.cursor_type = NO_CURSOR;
+data.cursor_x = -1;
+data.start_col = w->hscroll;
+data.bi_start_col_enabled = (w->hscroll ? bi_start_pos : 0);
+/* We regenerate the line from the very beginning. */
+Dynarr_reset (db->runes);
+/* Why is this less than or equal and not just less than?  If the
+starting position is already equal to the maximum we can't add
+anything else, right?  Wrong.  We might still have a newline to
+add.  A newline can use the room allocated for an end glyph since
+if we add it we know we aren't going to be adding any end
+glyph. */
+/* #### Chuck -- I think this condition should be while (1).
+Otherwise if (e.g.) there is one begin-glyph and one end-glyph
+and the begin-glyph ends exactly at the end of the window, the
+end-glyph and text might not be displayed.  while (1) ensures
+that the loop terminates only when either (a) there is
+propagation data or (b) the end-of-line or end-of-buffer is hit.
+#### Also I think you need to ensure that the operation
+"add begin glyphs; add end glyphs; add text" is atomic and
+can't get interrupted in the middle.  If you run off the end
+of the line during that operation, then you keep accumulating
+propagation data until you're done.  Otherwise, if the (e.g.)
+there's a begin glyph at a particular position and attempting
+to display that glyph results in window-end being hit and
+propagation data being generated, then the character at that
+position won't be displayed.
+#### See also the comment after the end of this loop, below.
+*/
+while (data.pixpos <= data.max_pixpos
+	 && (active_minibuffer || !NILP (synch_minibuffers_value)))
+{
+/* #### This check probably should not be necessary. */
+if (data.bi_bufpos > BI_BUF_ZV (b))
+	{
+	  /* #### urk!  More of this lossage! */
+	  data.bi_bufpos--;
+	  goto done;
+	}
+/* If selective display was an integer and we aren't working on
+a continuation line then find the next line we are actually
+supposed to display. */
+if (selective > 0
+	  && (data.bi_bufpos == BI_BUF_BEGV (b)
+	      || BUF_FETCH_CHAR (b, prev_bytind (b, data.bi_bufpos)) == '\n'))
+	{
+	  while (bi_spaces_at_point (b, data.bi_bufpos) >= selective)
+	    {
+	      data.bi_bufpos =
+		bi_find_next_newline_no_quit (b, data.bi_bufpos, 1);
+	      if (data.bi_bufpos >= BI_BUF_ZV (b))
+		{
+		  data.bi_bufpos = BI_BUF_ZV (b);
+		  goto done;
+		}
+	    }
+	}
+/* Check for face changes. */
+if (initial || (!no_more_frags && data.bi_bufpos == data.ef->end))
+	{
+	  /* Now compute the face and begin/end-glyph information. */
+	  data.findex =
+	    /* Remember that the extent-fragment routines deal in Bytind's. */
+	    extent_fragment_update (w, data.ef, data.bi_bufpos);
+	  if (data.bi_bufpos == data.ef->end)
+	    no_more_frags = 1;
+	  dt = get_display_table (w, data.findex);
+	}
+initial = 0;
+/* Determine what is next to be displayed.  We first handle any
+glyphs returned by glyphs_at_bufpos.  If there are no glyphs to
+display then we determine what to do based on the character at the
+current buffer position. */
+/* If the current position is covered by an invisible extent, do
+nothing (except maybe add some ellipses).
+	 #### The behavior of begin and end-glyphs at the edge of an
+	 invisible extent should be investigated further.  This is
+	 fairly low priority though. */
+if (data.ef->invisible)
+	{
+	  /* #### Chuck, perhaps you could look at this code?  I don't
+	     really know what I'm doing. */
+	  if (*prop)
+	    {
+	      Dynarr_free (*prop);
+	      *prop = 0;
+	    }
+	  /* The extent fragment code only sets this when we should
+	     really display the ellipses.  It makes sure the ellipses
+	     don't get displayed more than once in a row. */
+	  if (data.ef->invisible_ellipses)
+	    {
+	      struct glyph_block gb;
+	      data.ef->invisible_ellipses_already_displayed = 1;
+	      data.ef->invisible_ellipses = 0;
+	      gb.extent = Qnil;
+	      gb.glyph = Vinvisible_text_glyph;
+	      *prop = add_glyph_rune (&data, &gb, BEGIN_GLYPHS, 0,
+				      GLYPH_CACHEL (w, INVIS_GLYPH_INDEX));
+	      /* Perhaps they shouldn't propagate if the very next thing
+		 is to display a newline (for compatibility with
+		 selective-display-ellipses)?  Maybe that's too
+		 abstruse. */
+	      if (*prop)
+		goto done;
+	    }
+	  /* If point is in an invisible region we place it on the
+next visible character. */
+	  if (data.cursor_type == CURSOR_ON
+	      && data.bi_bufpos == data.bi_cursor_bufpos)
+	    {
+	      data.cursor_type = NEXT_CURSOR;
+	    }
+	  /* #### What if we we're dealing with a display table? */
+	  if (data.start_col)
+	    data.start_col--;
+	  if (data.bi_bufpos == BI_BUF_ZV (b))
+	    goto done;
+	  else
+	    INC_BYTIND (b, data.bi_bufpos);
+	}
+/* If there is propagation data, then it represents the current
+buffer position being displayed.  Add them and advance the
+position counter.  This might also add the minibuffer
+prompt. */
+else if (*prop)
+	{
+	  dl->used_prop_data = 1;
+	  *prop = add_propagation_runes (prop, &data);
+	  if (*prop)
+	    goto done;	/* gee, a really narrow window */
+	  else if (data.bi_bufpos == BI_BUF_ZV (b))
+	    goto done;
+	  else if (data.bi_bufpos < BI_BUF_BEGV (b))
+	    /* #### urk urk urk! Aborts are not very fun! Fix this please! */
+	    data.bi_bufpos = BI_BUF_BEGV (b);
+	  else
+	    INC_BYTIND (b, data.bi_bufpos);
+	}
+/* If there are end glyphs, add them to the line.  These are
+	 the end glyphs for the previous run of text.  We add them
+	 here rather than doing them at the end of handling the
+	 previous run so that glyphs at the beginning and end of
+	 a line are handled correctly. */
+else if (Dynarr_length (data.ef->end_glyphs) > 0)
+	{
+	  *prop = add_glyph_runes (&data, END_GLYPHS);
+	  if (*prop)
+	    goto done;
+	}
+/* If there are begin glyphs, add them to the line. */
+else if (Dynarr_length (data.ef->begin_glyphs) > 0)
+	{
+	  *prop = add_glyph_runes (&data, BEGIN_GLYPHS);
+	  if (*prop)
+	    goto done;
+	}
+/* If at end-of-buffer, we've already processed begin and
+	 end-glyphs at this point and there's no text to process,
+	 so we're done. */
+else if (data.bi_bufpos == BI_BUF_ZV (b))
+	goto done;
+else
+	{
+	  /* Get the character at the current buffer position. */
+	  data.ch = BI_BUF_FETCH_CHAR (b, data.bi_bufpos);
+	  /* If there is a display table entry for it, hand it off to
+add_disp_table_entry_runes and let it worry about it. */
+	  if (dt && !NILP (DISP_CHAR_ENTRY (dt, data.ch)))
+	    {
+	      *prop =
+		add_disp_table_entry_runes (&data,
+					    DISP_CHAR_ENTRY (dt, data.ch));
+	      if (*prop)
+		goto done;
+	    }
+	  /* Check if we have hit a newline character.  If so, add a marker
+to the line and end this loop. */
+	  else if (data.ch == '\n')
+	    {
+	      /* We aren't going to be adding an end glyph so give its
+space back in order to make sure that the cursor can
+fit. */
+	      data.max_pixpos += end_glyph_width;
+	      if (selective > 0
+		  && (bi_spaces_at_point
+		      (b, next_bytind (b, data.bi_bufpos))
+		      >= selective))
+		{
+		  if (!NILP (b->selective_display_ellipses))
+		    {
+		      struct glyph_block gb;
+		      gb.extent = Qnil;
+		      gb.glyph = Vinvisible_text_glyph;
+		      add_glyph_rune (&data, &gb, BEGIN_GLYPHS, 0,
+				      GLYPH_CACHEL (w, INVIS_GLYPH_INDEX));
+		    }
+		  else
+		    {
+		      /* Cheesy, cheesy, cheesy.  We mark the end of the
+			 line with a special "character rune" whose width
+			 is the EOL cursor width and whose character is
+			 the non-printing character '\n'. */
+		      data.blank_width = DEVMETH (d, eol_cursor_width, ());
+		      *prop = add_emchar_rune (&data);
+		    }
+		  /* We need to set data.bi_bufpos to the start of the
+next visible region in order to make this line
+appear to contain all of the invisible area.
+Otherwise, the line cache won't work
+correctly. */
+		  INC_BYTIND (b, data.bi_bufpos);
+		  while (bi_spaces_at_point (b, data.bi_bufpos) >= selective)
+		    {
+		      data.bi_bufpos =
+			bi_find_next_newline_no_quit (b, data.bi_bufpos, 1);
+		      if (data.bi_bufpos >= BI_BUF_ZV (b))
+			{
+			  data.bi_bufpos = BI_BUF_ZV (b);
+			  break;
+			}
+		    }
+		  if (BI_BUF_FETCH_CHAR
+		      (b, prev_bytind (b, data.bi_bufpos)) == '\n')
+		    DEC_BYTIND (b, data.bi_bufpos);
+		}
+	      else
+		{
+		  data.blank_width = DEVMETH (d, eol_cursor_width, ());
+		  *prop = add_emchar_rune (&data);
+		}
+	      goto done;
+	    }
+	  /* If the current character is ^M, and selective display is
+enabled, then add the invisible-text-glyph if
+selective-display-ellipses is set.  In any case, this
+line is done. */
+	  else if (data.ch == (('M' & 037)) && selective == -1)
+	    {
+	      Bytind bi_next_bufpos;
+	      /* Find the buffer position at the end of the line. */
+	      bi_next_bufpos =
+		bi_find_next_newline_no_quit (b, data.bi_bufpos, 1);
+	      if (BI_BUF_FETCH_CHAR (b, prev_bytind (b, bi_next_bufpos))
+		  == '\n')
+		DEC_BYTIND (b, bi_next_bufpos);
+	      /* If the cursor is somewhere in the elided text make
+sure that the cursor gets drawn appropriately. */
+	      if (data.cursor_type == CURSOR_ON
+		  && (data.bi_cursor_bufpos >= data.bi_bufpos &&
+		      data.bi_cursor_bufpos < bi_next_bufpos))
+		{
+		    data.cursor_type = NEXT_CURSOR;
+		}
+	      /* We won't be adding a truncation or continuation glyph
+so give up the room allocated for them. */
+	      data.max_pixpos += end_glyph_width;
+	      if (!NILP (b->selective_display_ellipses))
+		{
+		  /* We don't propagate anything from the invisible
+text glyph if it fails to fit.  This is
+intentional. */
+		  struct glyph_block gb;
+		  gb.extent = Qnil;
+		  gb.glyph = Vinvisible_text_glyph;
+		  add_glyph_rune (&data, &gb, BEGIN_GLYPHS, 1,
+				  GLYPH_CACHEL (w, INVIS_GLYPH_INDEX));
+		}
+	      /* Set the buffer position to the end of the line.  We
+need to do this before potentially adding a newline
+so that the cursor flag will get set correctly (if
+needed). */
+	      data.bi_bufpos = bi_next_bufpos;
+	      if (NILP (b->selective_display_ellipses)
+		  || data.bi_cursor_bufpos == bi_next_bufpos)
+		{
+		  /* We have to at least add a newline character so
+that the cursor shows up properly. */
+		  data.ch = '\n';
+		  data.blank_width = DEVMETH (d, eol_cursor_width, ());
+		  data.findex = DEFAULT_INDEX;
+		  data.start_col = 0;
+		  data.bi_start_col_enabled = 0;
+		  add_emchar_rune (&data);
+		}
+	      /* This had better be a newline but doing it this way
+we'll see obvious incorrect results if it isn't.  No
+need to abort here. */
+	      data.ch = BI_BUF_FETCH_CHAR (b, data.bi_bufpos);
+	      goto done;
+	    }
+	  /* If the current character is considered to be printable, then
+just add it. */
+	  else if (data.ch >= printable_min)
+	    {
+	      *prop = add_emchar_rune (&data);
+	      if (*prop)
+		goto done;
+	    }
+	  /* If the current character is a tab, determine the next tab
+starting position and add a blank rune which extends from the
+current pixel position to that starting position. */
+	  else if (data.ch == '\t')
+	    {
+	      int tab_start_pixpos = data.pixpos;
+	      int next_tab_start;
+	      int char_tab_width;
+	      int prop_width = 0;
+	      if (data.start_col > 1)
+		tab_start_pixpos -= (space_width (w) * (data.start_col - 1));
+	      next_tab_start = next_tab_position (w, tab_start_pixpos,
+						  dl->bounds.left_in);
+	      if (next_tab_start > data.max_pixpos)
+		{
+		  prop_width = next_tab_start - data.max_pixpos;
+		  next_tab_start = data.max_pixpos;
+		}
+	      data.blank_width = next_tab_start - data.pixpos;
+	      char_tab_width =
+		(next_tab_start - tab_start_pixpos) / space_width (w);
+	      *prop = add_blank_rune (&data, w, char_tab_width);
+	      /* add_blank_rune is only supposed to be called with
+sizes guaranteed to fit in the available space. */
+	      assert (!(*prop));
+	      if (prop_width)
+		{
+		  struct prop_block pb;
+		  *prop = Dynarr_new (struct prop_block);
+		  pb.type = PROP_BLANK;
+		  pb.data.p_blank.width = prop_width;
+		  pb.data.p_blank.findex = data.findex;
+		  Dynarr_add (*prop, pb);
+		  goto done;
+		}
+	    }
+	  /* If character is a control character, pass it off to
+add_control_char_runes.
+	     The is_*() routines have undefined results on
+	     arguments outside of the range [-1, 255].  (This
+	     often bites people who carelessly use `char' instead
+	     of `unsigned char'.)
+	     */
+	  else if (data.ch < 0x100 && iscntrl ((Bufbyte) data.ch))
+	    {
+	      *prop = add_control_char_runes (&data, b);
+	      if (*prop)
+		goto done;
+	    }
+	  /* If the character is above the ASCII range and we have not
+already handled it, then print it as an octal number. */
+	  else if (data.ch >= 0200)
+	    {
+	      *prop = add_octal_runes (&data);
+	      if (*prop)
+		goto done;
+	    }
+	  /* Assume the current character is considered to be printable,
+then just add it. */
+	  else
+	    {
+	      *prop = add_emchar_rune (&data);
+	      if (*prop)
+		goto done;
+	    }
+	  INC_BYTIND (b, data.bi_bufpos);
+	}
+}
+done:
+/* Determine the starting point of the next line if we did not hit the
+end of the buffer. */
+if (data.bi_bufpos < BI_BUF_ZV (b)
+&& (active_minibuffer || !NILP (synch_minibuffers_value)))
+{
+/* #### This check is not correct.  If the line terminated
+	 due to a begin-glyph or end-glyph hitting window-end, then
+	 data.ch will not point to the character at data.bi_bufpos.  If
+	 you make the two changes mentioned at the top of this loop,
+	 you should be able to say '(if (*prop))'.  That should also
+	 make it possible to eliminate the data.bi_bufpos < BI_BUF_ZV (b)
+	 check. */
+/* The common case is that the line ended because we hit a newline.
+In that case, the next character is just the next buffer
+position. */
+if (data.ch == '\n')
+	{
+	  /* If data.start_col_enabled is still true, then the window is
+scrolled far enough so that nothing on this line is visible.
+We need to stick a trunctation glyph at the beginning of the
+line in that case unless the line is completely blank. */
+	  if (data.bi_start_col_enabled)
+	    {
+	      if (data.cursor_type == CURSOR_ON)
+		{
+		  if (data.bi_cursor_bufpos >= bi_start_pos
+		      && data.bi_cursor_bufpos <= data.bi_bufpos)
+		    data.bi_cursor_bufpos = data.bi_bufpos;
+		}
+	      data.findex = DEFAULT_INDEX;
+	      data.start_col = 0;
+	      data.bi_start_col_enabled = 0;
+	      if (data.bi_bufpos != bi_start_pos)
+		{
+		  struct glyph_block gb;
+		  gb.extent = Qnil;
+		  gb.glyph = Vhscroll_glyph;
+		  add_glyph_rune (&data, &gb, BEGIN_GLYPHS, 0,
+				  GLYPH_CACHEL (w, HSCROLL_GLYPH_INDEX));
+		}
+	      else
+		{
+		  /* This duplicates code down below to add a newline to
+the end of an otherwise empty line.*/
+		  data.ch = '\n';
+		  data.blank_width = DEVMETH (d, eol_cursor_width, ());
+		  add_emchar_rune (&data);
+		}
+	    }
+	  INC_BYTIND (b, data.bi_bufpos);
+	}
+/* Otherwise we have a buffer line which cannot fit on one display
+line. */
+else
+	{
+	  struct glyph_block gb;
+	  struct glyph_cachel *cachel;
+	  /* If the line is to be truncated then we actually have to look
+for the next newline.  We also add the end-of-line glyph which
+we know will fit because we adjusted the right border before
+we starting laying out the line. */
+	  data.max_pixpos += end_glyph_width;
+	  data.findex = DEFAULT_INDEX;
+	  gb.extent = Qnil;
+	  if (truncate_win)
+	    {
+	      Bytind bi_pos;
+	      /* Now find the start of the next line. */
+	      bi_pos = bi_find_next_newline_no_quit (b, data.bi_bufpos, 1);
+	      /* If the cursor is past the truncation line then we
+make it appear on the truncation glyph.  If we've hit
+the end of the buffer then we also make the cursor
+appear unless eob is immediately preceeded by a
+newline.  In that case the cursor should actually
+appear on the next line. */
+	      if (data.cursor_type == CURSOR_ON
+		  && data.bi_cursor_bufpos >= data.bi_bufpos
+		  && (data.bi_cursor_bufpos < bi_pos ||
+		      (bi_pos == BI_BUF_ZV (b)
+		       && (bi_pos == BI_BUF_BEGV (b)
+			   || (BI_BUF_FETCH_CHAR (b, prev_bytind (b, bi_pos))
+			       != '\n')))))
+		data.bi_cursor_bufpos = bi_pos;
+	      else
+		data.cursor_type = NO_CURSOR;
+	      data.bi_bufpos = bi_pos;
+	      gb.glyph = Vtruncation_glyph;
+	      cachel = GLYPH_CACHEL (w, TRUN_GLYPH_INDEX);
+	    }
+	  else
+	    {
+	      /* The cursor can never be on the continuation glyph. */
+	      data.cursor_type = NO_CURSOR;
+	      /* data.bi_bufpos is already at the start of the next line. */
+	      gb.glyph = Vcontinuation_glyph;
+	      cachel = GLYPH_CACHEL (w, CONT_GLYPH_INDEX);
+	    }
+	  add_glyph_rune (&data, &gb, BEGIN_GLYPHS, 1, cachel);
+	  if (truncate_win && data.bi_bufpos == BI_BUF_ZV (b)
+	      && BI_BUF_FETCH_CHAR (b, prev_bytind (b, BI_BUF_ZV (b))) != '\n')
+	    /* #### Damn this losing shit. */
+	    data.bi_bufpos++;
+	}
+}
+else if ((active_minibuffer || !NILP (synch_minibuffers_value))
+	   && (!echo_area_active (f) || data.bi_bufpos == BI_BUF_ZV (b)))
+{
+/* We need to add a marker to the end of the line since there is no
+newline character in order for the cursor to get drawn.  We label
+it as a newline so that it gets handled correctly by the
+whitespace routines below. */
+data.ch = '\n';
+data.blank_width = DEVMETH (d, eol_cursor_width, ());
+data.findex = DEFAULT_INDEX;
+data.start_col = 0;
+data.bi_start_col_enabled = 0;
+data.max_pixpos += data.blank_width;
+add_emchar_rune (&data);
+data.max_pixpos -= data.blank_width;
+/* #### urk!  Chuck, this shit is bad news.  Going around
+	 manipulating invalid positions is guaranteed to result in
+	 trouble sooner or later. */
+data.bi_bufpos = BI_BUF_ZV (b) + 1;
+}
+/* Calculate left whitespace boundary. */
+{
+int elt = 0;
+/* Whitespace past a newline is considered right whitespace. */
+while (elt < Dynarr_length (db->runes))
+{
+	struct rune *rb = Dynarr_atp (db->runes, elt);
+	if ((rb->type == RUNE_CHAR && rb->object.chr.ch == ' ')
+	    || rb->type == RUNE_BLANK)
+	  {
+	    dl->bounds.left_white += rb->width;
+	    elt++;
+	  }
+	else
+	  elt = Dynarr_length (db->runes);
+}
+}
+/* Calculate right whitespace boundary. */
+{
+int elt = Dynarr_length (db->runes) - 1;
+int done = 0;
+while (!done && elt >= 0)
+{
+	struct rune *rb = Dynarr_atp (db->runes, elt);
+	if (!(rb->type == RUNE_CHAR && rb->object.chr.ch < 0x100
+	    && isspace (rb->object.chr.ch))
+	    && !rb->type == RUNE_BLANK)
+	  {
+	    dl->bounds.right_white = rb->xpos + rb->width;
+	    done = 1;
+	  }
+	elt--;
+}
+/* The line is blank so everything is considered to be right
+whitespace. */
+if (!done)
+dl->bounds.right_white = dl->bounds.left_in;
+}
+/* Set the display blocks bounds. */
+db->start_pos = dl->bounds.left_in;
+if (Dynarr_length (db->runes))
+{
+struct rune *rb = Dynarr_atp (db->runes, Dynarr_length (db->runes) - 1);
+db->end_pos = rb->xpos + rb->width;
+}
+else
+db->end_pos = dl->bounds.right_white;
+/* update line height parameters */
+if (!data.new_ascent && !data.new_descent)
+{
+/* We've got a blank line so initialize these values from the default
+face. */
+default_face_font_info (data.window, &data.new_ascent,
+			      &data.new_descent, 0, 0, 0);
+}
+if (data.max_pixmap_height)
+{
+int height = data.new_ascent + data.new_descent;
+int pix_ascent, pix_descent;
+pix_descent = data.max_pixmap_height * data.new_descent / height;
+pix_ascent = data.max_pixmap_height - pix_descent;
+data.new_ascent = max (data.new_ascent, pix_ascent);
+data.new_descent = max (data.new_descent, pix_descent);
+}
+dl->ascent = data.new_ascent;
+dl->descent = data.new_descent;
+{
+unsigned short ascent = (unsigned short) XINT (w->minimum_line_ascent);
+if (dl->ascent < ascent)
+dl->ascent = ascent;
+}
+{
+unsigned short descent = (unsigned short) XINT (w->minimum_line_descent);
+if (dl->descent < descent)
+dl->descent = descent;
+}
+dl->cursor_elt = data.cursor_x;
+/* #### lossage lossage lossage! Fix this shit! */
+if (data.bi_bufpos > BI_BUF_ZV (b))
+dl->end_bufpos = BUF_ZV (b);
+else
+dl->end_bufpos = bytind_to_bufpos (b, data.bi_bufpos) - 1;
+if (truncate_win)
+data.dl->num_chars = column_at_point (b, dl->end_bufpos, 0);
+else
+/* This doesn't correctly take into account tabs and control
+characters but if the window isn't being truncated then this
+value isn't going to end up being used anyhow. */
+data.dl->num_chars = dl->end_bufpos - dl->bufpos;
+/* #### handle horizontally scrolled line with text none of which
+was actually laid out. */
+/* #### handle any remainder of overlay arrow */
+if (*prop == ADD_FAILED)
+*prop = NULL;
+if (truncate_win && *prop)
+{
+Dynarr_free (*prop);
+*prop = NULL;
+}
+extent_fragment_delete (data.ef);
+/* #### If we started at EOB, then make sure we return a value past
+it so that regenerate_window will exit properly.  This is bogus.
+The main loop should get fixed so that it isn't necessary to call
+this function if we are already at EOB. */
+if (data.bi_bufpos == BI_BUF_ZV (b) && bi_start_pos == BI_BUF_ZV (b))
+return (data.bi_bufpos + 1); /* Yuck! */
+else
+return data.bi_bufpos;
+}
+/* Display the overlay arrow at the beginning of the given line. */
+static int
+create_overlay_glyph_block (struct window *w, struct display_line *dl)
+{
+struct frame *f = XFRAME (w->frame);
+struct device *d = XDEVICE (f->device);
+pos_data data;
+/* If Voverlay_arrow_string isn't valid then just fail silently. */
+if (!STRINGP (Voverlay_arrow_string) && !GLYPHP (Voverlay_arrow_string))
+return 0;
+memset (&data, 0, sizeof (data));
+data.ef = NULL;
+data.d = d;
+XSETWINDOW (data.window, w);
+data.db = get_display_block_from_line (dl, OVERWRITE);
+data.dl = dl;
+data.pixpos = dl->bounds.left_in;
+data.max_pixpos = dl->bounds.right_in;
+data.cursor_type = NO_CURSOR;
+data.cursor_x = -1;
+data.findex = DEFAULT_INDEX;
+data.last_charset = Qunbound;
+data.result_str = Qnil;
+Dynarr_reset (data.db->runes);
+if (STRINGP (Voverlay_arrow_string))
+{
+add_bufbyte_string_runes
+	(&data,
+	 string_data (XSTRING (Voverlay_arrow_string)),
+	 string_length (XSTRING (Voverlay_arrow_string)),
+	 1);
+}
+else if (GLYPHP (Voverlay_arrow_string))
+{
+struct glyph_block gb;
+gb.glyph = Voverlay_arrow_string;
+gb.extent = Qnil;
+add_glyph_rune (&data, &gb, BEGIN_GLYPHS, 0, 0);
+}
+if (data.max_pixmap_height)
+{
+int height = data.new_ascent + data.new_descent;
+int pix_ascent, pix_descent;
+pix_descent = data.max_pixmap_height * data.new_descent / height;
+pix_ascent = data.max_pixmap_height - pix_descent;
+data.new_ascent = max (data.new_ascent, pix_ascent);
+data.new_descent = max (data.new_descent, pix_descent);
+}
+dl->ascent = data.new_ascent;
+dl->descent = data.new_descent;
+data.db->start_pos = dl->bounds.left_in;
+data.db->end_pos = data.pixpos;
+return (data.pixpos - dl->bounds.left_in);
+}
+/* Add a type of glyph to a margin display block. */
+static int
+add_margin_runes (struct display_line *dl, struct display_block *db, int start,
+		  int count, int glyph_type, int side, Lisp_Object window)
+{
+glyph_block_dynarr *gbd = (side == LEFT_GLYPHS
+			     ? dl->left_glyphs
+			     : dl->right_glyphs);
+int elt, end;
+int xpos = start;
+int reverse;
+if ((glyph_type == GL_WHITESPACE && side == LEFT_GLYPHS)
+|| (glyph_type == GL_INSIDE_MARGIN && side == RIGHT_GLYPHS))
+{
+reverse = 1;
+elt = Dynarr_length (gbd) - 1;
+end = 0;
+}
+else
+{
+reverse = 0;
+elt = 0;
+end = Dynarr_length (gbd);
+}
+while (count && ((!reverse && elt < end) || (reverse && elt >= end)))
+{
+struct glyph_block *gb = Dynarr_atp (gbd, elt);
+if (NILP (gb->extent))
+	abort ();	/* these should have been handled in add_glyph_rune */
+if (gb->active &&
+	  ((side == LEFT_GLYPHS &&
+	    extent_begin_glyph_layout (XEXTENT (gb->extent)) == glyph_type)
+	   || (side == RIGHT_GLYPHS &&
+	       extent_end_glyph_layout (XEXTENT (gb->extent)) == glyph_type)))
+	{
+	  struct rune rb;
+	  rb.width = gb->width;
+	  rb.findex = gb->findex;
+	  rb.xpos = xpos;
+	  rb.bufpos = -1;
+	  rb.endpos = 0;
+	  rb.type = RUNE_DGLYPH;
+	  rb.object.dglyph.glyph = gb->glyph;
+	  rb.object.dglyph.extent = gb->extent;
+	  rb.object.dglyph.xoffset = 0;
+	  rb.cursor_type = CURSOR_OFF;
+	  Dynarr_add (db->runes, rb);
+	  xpos += rb.width;
+	  count--;
+	  gb->active = 0;
+	  if (glyph_contrib_p (gb->glyph, window))
+	    {
+	      unsigned short ascent, descent;
+	      Lisp_Object baseline = glyph_baseline (gb->glyph, window);
+	      ascent = glyph_ascent (gb->glyph, Qnil, gb->findex, window);
+	      descent = glyph_descent (gb->glyph, Qnil, gb->findex, window);
+	      /* A pixmap that has not had a baseline explicitly set.
+We use the existing ascent / descent ratio of the
+line. */
+	      if (NILP (baseline))
+		{
+		  int gheight = ascent + descent;
+		  int line_height = dl->ascent + dl->descent;
+		  int pix_ascent, pix_descent;
+		  pix_descent = (int) (gheight * dl->descent) / line_height;
+		  pix_ascent = gheight - pix_descent;
+		  dl->ascent = max ((int) dl->ascent, pix_ascent);
+		  dl->descent = max ((int) dl->descent, pix_descent);
+		}
+	      /* A string so determine contribution normally. */
+	      else if (EQ (baseline, Qt))
+		{
+		  dl->ascent = max (dl->ascent, ascent);
+		  dl->descent = max (dl->descent, descent);
+		}
+	      /* A pixmap with an explicitly set baseline.  We determine the
+		 contribution here. */
+	      else if (INTP (baseline))
+		{
+		  int height = ascent + descent;
+		  int pix_ascent, pix_descent;
+		  pix_ascent = height * XINT (baseline) / 100;
+		  pix_descent = height - pix_ascent;
+		  dl->ascent = max ((int) dl->ascent, pix_ascent);
+		  dl->descent = max ((int) dl->descent, pix_descent);
+		}
+	      /* Otherwise something is screwed up. */
+	      else
+		abort ();
+	    }
+	}
+(reverse ? elt-- : elt++);
+}
+return xpos;
+}
+/* Add a blank to a margin display block. */
+static void
+add_margin_blank (struct display_line *dl, struct display_block *db,
+		  struct window *w, int xpos, int width, int side)
+{
+struct rune rb;
+rb.findex = (side == LEFT_GLYPHS
+	       ? get_builtin_face_cache_index (w, Vleft_margin_face)
+	       : get_builtin_face_cache_index (w, Vright_margin_face));
+rb.xpos = xpos;
+rb.width = width;
+rb.bufpos = -1;
+rb.endpos = 0;
+rb.type = RUNE_BLANK;
+rb.cursor_type = CURSOR_OFF;
+Dynarr_add (db->runes, rb);
+}
+/* Display glyphs in the left outside margin, left inside margin and
+left whitespace area. */
+static void
+create_left_glyph_block (struct window *w, struct display_line *dl,
+			 int overlay_width)
+{
+Lisp_Object window;
+int use_overflow = (NILP (w->use_left_overflow) ? 0 : 1);
+int elt, end_xpos;
+int out_end, in_out_start, in_in_end, white_out_start, white_in_start;
+int out_cnt, in_out_cnt, in_in_cnt, white_out_cnt, white_in_cnt;
+int left_in_start = dl->bounds.left_in;
+int left_in_end = dl->bounds.left_in + overlay_width;
+struct display_block *odb, *idb;
+XSETWINDOW (window, w);
+/* We have to add the glyphs to the line in the order outside,
+inside, whitespace.  However the precedence dictates that we
+determine how many will fit in the reverse order. */
+/* Determine how many whitespace glyphs we can display and where
+they should start. */
+white_in_start = dl->bounds.left_white;
+white_out_start = left_in_start;
+white_out_cnt = white_in_cnt = 0;
+elt = 0;
+while (elt < Dynarr_length (dl->left_glyphs))
+{
+struct glyph_block *gb = Dynarr_atp (dl->left_glyphs, elt);
+if (NILP (gb->extent))
+	abort ();	/* these should have been handled in add_glyph_rune */
+if (extent_begin_glyph_layout (XEXTENT (gb->extent)) == GL_WHITESPACE)
+	{
+	  int width;
+	  width = glyph_width (gb->glyph, Qnil, gb->findex, window);
+	  if (white_in_start - width >= left_in_end)
+	    {
+	      white_in_cnt++;
+	      white_in_start -= width;
+	      gb->width = width;
+	      gb->active = 1;
+	    }
+	  else if (use_overflow
+		   && (white_out_start - width > dl->bounds.left_out))
+	    {
+	      white_out_cnt++;
+	      white_out_start -= width;
+	      gb->width = width;
+	      gb->active = 1;
+	    }
+	  else
+	    gb->active = 0;
+	}
+elt++;
+}
+/* Determine how many inside margin glyphs we can display and where
+they should start.  The inside margin glyphs get whatever space
+is left after the whitespace glyphs have been displayed.  These
+are tricky to calculate since if we decide to use the overflow
+area we basicaly have to start over.  So for these we build up a
+list of just the inside margin glyphs and manipulate it to
+determine the needed info. */
+{
+glyph_block_dynarr *ib;
+int avail_in, avail_out;
+int done = 0;
+int marker = 0;
+int used_in, used_out;
+elt = 0;
+used_in = used_out = 0;
+ib = Dynarr_new (struct glyph_block);
+while (elt < Dynarr_length (dl->left_glyphs))
+{
+	struct glyph_block *gb = Dynarr_atp (dl->left_glyphs, elt);
+	if (NILP (gb->extent))
+	  abort ();	/* these should have been handled in add_glyph_rune */
+	if (extent_begin_glyph_layout (XEXTENT (gb->extent)) ==
+	    GL_INSIDE_MARGIN)
+	  {
+	    gb->width = glyph_width (gb->glyph, Qnil, gb->findex, window);
+	    used_in += gb->width;
+	    Dynarr_add (ib, *gb);
+	  }
+	elt++;
+}
+if (white_out_cnt)
+avail_in = 0;
+else
+{
+	avail_in = white_in_start - left_in_end;
+	if (avail_in < 0)
+	  avail_in = 0;
+}
+if (!use_overflow)
+avail_out = 0;
+else
+avail_out = white_out_start - dl->bounds.left_out;
+marker = 0;
+while (!done && marker < Dynarr_length (ib))
+{
+	int width = Dynarr_atp (ib, marker)->width;
+	/* If everything now fits in the available inside margin
+space, we're done. */
+	if (used_in <= avail_in)
+	  done = 1;
+	else
+	  {
+	    /* Otherwise see if we have room to move a glyph to the
+outside. */
+	    if (used_out + width <= avail_out)
+	      {
+		used_out += width;
+		used_in -= width;
+	      }
+	    else
+	      done = 1;
+	  }
+	if (!done)
+	  marker++;
+}
+/* At this point we now know that everything from marker on goes in
+the inside margin and everything before it goes in the outside
+margin.  The stuff going into the outside margin is guaranteed
+to fit, but we may have to trim some stuff from the inside. */
+in_in_end = left_in_end;
+in_out_start = white_out_start;
+in_out_cnt = in_in_cnt = 0;
+Dynarr_free (ib);
+elt = 0;
+while (elt < Dynarr_length (dl->left_glyphs))
+{
+	struct glyph_block *gb = Dynarr_atp (dl->left_glyphs, elt);
+	if (NILP (gb->extent))
+	  abort ();	/* these should have been handled in add_glyph_rune */
+	if (extent_begin_glyph_layout (XEXTENT (gb->extent)) ==
+	    GL_INSIDE_MARGIN)
+	  {
+	    int width = glyph_width (gb->glyph, Qnil, gb->findex, window);
+	    if (used_out)
+	      {
+		in_out_cnt++;
+		in_out_start -= width;
+		gb->width = width;
+		gb->active = 1;
+		used_out -= width;
+	      }
+	    else if (in_in_end + width < white_in_start)
+	      {
+		in_in_cnt++;
+		in_in_end += width;
+		gb->width = width;
+		gb->active = 1;
+	      }
+	    else
+	      gb->active = 0;
+	  }
+	elt++;
+}
+}
+/* Determine how many outside margin glyphs we can display.  They
+always start at the left outside margin and can only use the
+outside margin space. */
+out_end = dl->bounds.left_out;
+out_cnt = 0;
+elt = 0;
+while (elt < Dynarr_length (dl->left_glyphs))
+{
+struct glyph_block *gb = Dynarr_atp (dl->left_glyphs, elt);
+if (NILP (gb->extent))
+	abort ();	/* these should have beeb handled in add_glyph_rune */
+if (extent_begin_glyph_layout (XEXTENT (gb->extent)) ==
+	  GL_OUTSIDE_MARGIN)
+	{
+	  int width = glyph_width (gb->glyph, Qnil, gb->findex, window);
+	  if (out_end + width <= in_out_start)
+	    {
+	      out_cnt++;
+	      out_end += width;
+	      gb->width = width;
+	      gb->active = 1;
+	    }
+	  else
+	    gb->active = 0;
+	}
+elt++;
+}
+/* Now that we now where everything goes, we add the glyphs as runes
+to the appropriate display blocks. */
+if (out_cnt || in_out_cnt || white_out_cnt)
+{
+odb = get_display_block_from_line (dl, LEFT_OUTSIDE_MARGIN);
+odb->start_pos = dl->bounds.left_out;
+/* #### We should stop adding a blank to account for the space
+between the end of the glyphs and the margin and instead set
+this accordingly. */
+odb->end_pos = dl->bounds.left_in;
+Dynarr_reset (odb->runes);
+}
+else
+odb = 0;
+if (in_in_cnt || white_in_cnt)
+{
+idb = get_display_block_from_line (dl, LEFT_INSIDE_MARGIN);
+idb->start_pos = dl->bounds.left_in;
+/* #### See above comment for odb->end_pos */
+idb->end_pos = dl->bounds.left_white;
+Dynarr_reset (idb->runes);
+}
+else
+idb = 0;
+/* First add the outside margin glyphs. */
+if (out_cnt)
+end_xpos = add_margin_runes (dl, odb, dl->bounds.left_out, out_cnt,
+				 GL_OUTSIDE_MARGIN, LEFT_GLYPHS, window);
+else
+end_xpos = dl->bounds.left_out;
+/* There may be blank space between the outside margin glyphs and
+the inside margin glyphs.  If so, add a blank. */
+if (in_out_cnt && (in_out_start - end_xpos))
+{
+add_margin_blank (dl, odb, w, end_xpos, in_out_start - end_xpos,
+			LEFT_GLYPHS);
+}
+/* Next add the inside margin glyphs which are actually in the
+outside margin. */
+if (in_out_cnt)
+{
+end_xpos = add_margin_runes (dl, odb, in_out_start, in_out_cnt,
+				   GL_INSIDE_MARGIN, LEFT_GLYPHS, window);
+}
+/* If we didn't add any inside margin glyphs to the outside margin,
+but are adding whitespace glyphs, then we need to add a blank
+here. */
+if (!in_out_cnt && white_out_cnt && (white_out_start - end_xpos))
+{
+add_margin_blank (dl, odb, w, end_xpos, white_out_start - end_xpos,
+			LEFT_GLYPHS);
+}
+/* Next add the whitespace margin glyphs which are actually in the
+outside margin. */
+if (white_out_cnt)
+{
+end_xpos = add_margin_runes (dl, odb, white_out_start, white_out_cnt,
+				   GL_WHITESPACE, LEFT_GLYPHS, window);
+}
+/* We take care of clearing between the end of the glyphs and the
+start of the inside margin for lines which have glyphs.  */
+if (odb && (left_in_start - end_xpos))
+{
+add_margin_blank (dl, odb, w, end_xpos, left_in_start - end_xpos,
+			LEFT_GLYPHS);
+}
+/* Next add the inside margin glyphs which are actually in the
+inside margin. */
+if (in_in_cnt)
+{
+end_xpos = add_margin_runes (dl, idb, left_in_end, in_in_cnt,
+				   GL_INSIDE_MARGIN, LEFT_GLYPHS, window);
+}
+else
+end_xpos = left_in_end;
+/* Make sure that the area between the end of the inside margin
+glyphs and the whitespace glyphs is cleared. */
+if (idb && (white_in_start - end_xpos > 0))
+{
+add_margin_blank (dl, idb, w, end_xpos, white_in_start - end_xpos,
+			LEFT_GLYPHS);
+}
+/* Next add the whitespace margin glyphs which are actually in the
+inside margin. */
+if (white_in_cnt)
+{
+add_margin_runes (dl, idb, white_in_start, white_in_cnt, GL_WHITESPACE,
+			LEFT_GLYPHS, window);
+}
+/* Whitespace glyphs always end right next to the text block so
+there is nothing we have to make sure is cleared after them. */
+}
+/* Display glyphs in the right outside margin, right inside margin and
+right whitespace area. */
+static void
+create_right_glyph_block (struct window *w, struct display_line *dl)
+{
+Lisp_Object window;
+int use_overflow = (NILP (w->use_right_overflow) ? 0 : 1);
+int elt, end_xpos;
+int out_start, in_out_end, in_in_start, white_out_end, white_in_end;
+int out_cnt, in_out_cnt, in_in_cnt, white_out_cnt, white_in_cnt;
+struct display_block *odb, *idb;
+XSETWINDOW (window, w);
+/* We have to add the glyphs to the line in the order outside,
+inside, whitespace.  However the precedence dictates that we
+determine how many will fit in the reverse order. */
+/* Determine how many whitespace glyphs we can display and where
+they should start. */
+white_in_end = dl->bounds.right_white;
+white_out_end = dl->bounds.right_in;
+white_out_cnt = white_in_cnt = 0;
+elt = 0;
+while (elt < Dynarr_length (dl->right_glyphs))
+{
+struct glyph_block *gb = Dynarr_atp (dl->right_glyphs, elt);
+if (NILP (gb->extent))
+	abort ();	/* these should have been handled in add_glyph_rune */
+if (extent_end_glyph_layout (XEXTENT (gb->extent)) == GL_WHITESPACE)
+	{
+	  int width = glyph_width (gb->glyph, Qnil, gb->findex, window);
+	  if (white_in_end + width <= dl->bounds.right_in)
+	    {
+	      white_in_cnt++;
+	      white_in_end += width;
+	      gb->width = width;
+	      gb->active = 1;
+	    }
+	  else if (use_overflow
+		   && (white_out_end + width <= dl->bounds.right_out))
+	    {
+	      white_out_cnt++;
+	      white_out_end += width;
+	      gb->width = width;
+	      gb->active = 1;
+	    }
+	  else
+	    gb->active = 0;
+	}
+elt++;
+}
+/* Determine how many inside margin glyphs we can display and where
+they should start.  The inside margin glyphs get whatever space
+is left after the whitespace glyphs have been displayed.  These
+are tricky to calculate since if we decide to use the overflow
+area we basicaly have to start over.  So for these we build up a
+list of just the inside margin glyphs and manipulate it to
+determine the needed info. */
+{
+glyph_block_dynarr *ib;
+int avail_in, avail_out;
+int done = 0;
+int marker = 0;
+int used_in, used_out;
+elt = 0;
+used_in = used_out = 0;
+ib = Dynarr_new (struct glyph_block);
+while (elt < Dynarr_length (dl->right_glyphs))
+{
+	struct glyph_block *gb = Dynarr_atp (dl->right_glyphs, elt);
+	if (NILP (gb->extent))
+	  abort ();	/* these should have been handled in add_glyph_rune */
+	if (extent_end_glyph_layout (XEXTENT (gb->extent)) == GL_INSIDE_MARGIN)
+	  {
+	    gb->width = glyph_width (gb->glyph, Qnil, gb->findex, window);
+	    used_in += gb->width;
+	    Dynarr_add (ib, *gb);
+	  }
+	elt++;
+}
+if (white_out_cnt)
+avail_in = 0;
+else
+avail_in = dl->bounds.right_in - white_in_end;
+if (!use_overflow)
+avail_out = 0;
+else
+avail_out = dl->bounds.right_out - white_out_end;
+marker = 0;
+while (!done && marker < Dynarr_length (ib))
+{
+	int width = Dynarr_atp (ib, marker)->width;
+	/* If everything now fits in the available inside margin
+space, we're done. */
+	if (used_in <= avail_in)
+	  done = 1;
+	else
+	  {
+	    /* Otherwise see if we have room to move a glyph to the
+outside. */
+	    if (used_out + width <= avail_out)
+	      {
+		used_out += width;
+		used_in -= width;
+	      }
+	    else
+	      done = 1;
+	  }
+	if (!done)
+	  marker++;
+}
+/* At this point we now know that everything from marker on goes in
+the inside margin and everything before it goes in the outside
+margin.  The stuff going into the outside margin is guaranteed
+to fit, but we may have to trim some stuff from the inside. */
+in_in_start = dl->bounds.right_in;
+in_out_end = dl->bounds.right_in;
+in_out_cnt = in_in_cnt = 0;
+Dynarr_free (ib);
+elt = 0;
+while (elt < Dynarr_length (dl->right_glyphs))
+{
+	struct glyph_block *gb = Dynarr_atp (dl->right_glyphs, elt);
+	if (NILP (gb->extent))
+	  abort ();	/* these should have been handled in add_glyph_rune */
+	if (extent_end_glyph_layout (XEXTENT (gb->extent)) == GL_INSIDE_MARGIN)
+	  {
+	    int width = glyph_width (gb->glyph, Qnil, gb->findex, window);
+	    if (used_out)
+	      {
+		in_out_cnt++;
+		in_out_end += width;
+		gb->width = width;
+		gb->active = 1;
+		used_out -= width;
+	      }
+	    else if (in_in_start - width >= white_in_end)
+	      {
+		in_in_cnt++;
+		in_in_start -= width;
+		gb->width = width;
+		gb->active = 1;
+	      }
+	    else
+	      gb->active = 0;
+	  }
+	elt++;
+}
+}
+/* Determine how many outside margin glyphs we can display.  They
+always start at the right outside margin and can only use the
+outside margin space. */
+out_start = dl->bounds.right_out;
+out_cnt = 0;
+elt = 0;
+while (elt < Dynarr_length (dl->right_glyphs))
+{
+struct glyph_block *gb = Dynarr_atp (dl->right_glyphs, elt);
+if (NILP (gb->extent))
+	abort ();	/* these should have beeb handled in add_glyph_rune */
+if (extent_end_glyph_layout (XEXTENT (gb->extent)) == GL_OUTSIDE_MARGIN)
+	{
+	  int width = glyph_width (gb->glyph, Qnil, gb->findex, window);
+	  if (out_start - width >= in_out_end)
+	    {
+	      out_cnt++;
+	      out_start -= width;
+	      gb->width = width;
+	      gb->active = 1;
+	    }
+	  else
+	    gb->active = 0;
+	}
+elt++;
+}
+/* Now that we now where everything goes, we add the glyphs as runes
+to the appropriate display blocks. */
+if (out_cnt || in_out_cnt || white_out_cnt)
+{
+odb = get_display_block_from_line (dl, RIGHT_OUTSIDE_MARGIN);
+/* #### See comments before odb->start_pos init in
+create_left_glyph_block */
+odb->start_pos = dl->bounds.right_in;
+odb->end_pos = dl->bounds.right_out;
+Dynarr_reset (odb->runes);
+}
+else
+odb = 0;
+if (in_in_cnt || white_in_cnt)
+{
+idb = get_display_block_from_line (dl, RIGHT_INSIDE_MARGIN);
+idb->start_pos = dl->bounds.right_white;
+/* #### See comments before odb->start_pos init in
+create_left_glyph_block */
+idb->end_pos = dl->bounds.right_in;
+Dynarr_reset (idb->runes);
+}
+else
+idb = 0;
+/* First add the whitespace margin glyphs which are actually in the
+inside margin. */
+if (white_in_cnt)
+{
+end_xpos = add_margin_runes (dl, idb, dl->bounds.right_white,
+				   white_in_cnt, GL_WHITESPACE, RIGHT_GLYPHS,
+				   window);
+}
+else
+end_xpos = dl->bounds.right_white;
+/* Make sure that the area between the end of the whitespace glyphs
+and the inside margin glyphs is cleared. */
+if (in_in_cnt && (in_in_start - end_xpos))
+{
+add_margin_blank (dl, idb, w, end_xpos, in_in_start - end_xpos,
+			RIGHT_GLYPHS);
+}
+/* Next add the inside margin glyphs which are actually in the
+inside margin. */
+if (in_in_cnt)
+{
+end_xpos = add_margin_runes (dl, idb, in_in_start, in_in_cnt,
+				   GL_INSIDE_MARGIN, RIGHT_GLYPHS, window);
+}
+/* If we didn't add any inside margin glyphs then make sure the rest
+of the inside margin area gets cleared. */
+if (idb && (dl->bounds.right_in - end_xpos))
+{
+add_margin_blank (dl, idb, w, end_xpos, dl->bounds.right_in - end_xpos,
+			RIGHT_GLYPHS);
+}
+/* Next add any whitespace glyphs in the outside margin. */
+if (white_out_cnt)
+{
+end_xpos = add_margin_runes (dl, odb, dl->bounds.right_in, white_out_cnt,
+				   GL_WHITESPACE, RIGHT_GLYPHS, window);
+}
+else
+end_xpos = dl->bounds.right_in;
+/* Next add any inside margin glyphs in the outside margin. */
+if (in_out_cnt)
+{
+end_xpos = add_margin_runes (dl, odb, end_xpos, in_out_cnt,
+				   GL_INSIDE_MARGIN, RIGHT_GLYPHS, window);
+}
+/* There may be space between any whitespace or inside margin glyphs
+in the outside margin and the actual outside margin glyphs. */
+if (odb && (out_start - end_xpos))
+{
+add_margin_blank (dl, odb, w, end_xpos, out_start - end_xpos,
+			RIGHT_GLYPHS);
+}
+/* Finally, add the outside margin glyphs. */
+if (out_cnt)
+{
+add_margin_runes (dl, odb, out_start, out_cnt, GL_OUTSIDE_MARGIN,
+			RIGHT_GLYPHS, window);
+}
+}
+/***************************************************************************/
+/*									   */
+/*                            modeline routines                            */
+/*									   */
+/***************************************************************************/
+/* Ensure that the given display line DL accurately represents the
+modeline for the given window. */
+static void
+generate_modeline (struct window *w, struct display_line *dl, int type)
+{
+struct buffer *b = XBUFFER (w->buffer);
+struct frame *f = XFRAME (w->frame);
+struct device *d = XDEVICE (f->device);
+/* Unlike display line and rune pointers, this one can't change underneath
+our feet. */
+struct display_block *db = get_display_block_from_line (dl, TEXT);
+int max_pixpos, min_pixpos, ypos_adj;
+Lisp_Object font_inst;
+/* This will actually determine incorrect inside boundaries for the
+modeline since it ignores the margins.  However being aware of this fact
+we never use those values anywhere so it doesn't matter. */
+dl->bounds = calculate_display_line_boundaries (w, 1);
+/* We are generating a modeline. */
+dl->modeline = 1;
+dl->cursor_elt = -1;
+/* Reset the runes on the modeline. */
+Dynarr_reset (db->runes);
+if (!WINDOW_HAS_MODELINE_P (w))
+{
+struct rune rb;
+/* If there is a horizontal scrollbar, don't add anything. */
+if (window_scrollbar_height (w))
+	return;
+dl->ascent = DEVMETH (d, divider_height, ());
+dl->descent = 0;
+/* The modeline is at the bottom of the gutters. */
+dl->ypos = WINDOW_BOTTOM (w);
+rb.findex = MODELINE_INDEX;
+rb.xpos = dl->bounds.left_out;
+rb.width = dl->bounds.right_out - dl->bounds.left_out;
+rb.bufpos = 0;
+rb.endpos = 0;
+rb.type = RUNE_HLINE;
+rb.object.hline.thickness = 1;
+rb.object.hline.yoffset = 0;
+rb.cursor_type = NO_CURSOR;
+if (!EQ (Qzero, w->modeline_shadow_thickness)
+	  && FRAME_WIN_P (f))
+	{
+	  int shadow_thickness = MODELINE_SHADOW_THICKNESS (w);
+	  dl->ypos -= shadow_thickness;
+	  rb.xpos += shadow_thickness;
+	  rb.width -= 2 * shadow_thickness;
+	}
+Dynarr_add (db->runes, rb);
+return;
+}
+/* !!#### not right; needs to compute the max height of
+all the charsets */
+font_inst = WINDOW_FACE_CACHEL_FONT (w, MODELINE_INDEX, Vcharset_ascii);
+dl->ascent = XFONT_INSTANCE (font_inst)->ascent;
+dl->descent = XFONT_INSTANCE (font_inst)->descent;
+min_pixpos = dl->bounds.left_out;
+max_pixpos = dl->bounds.right_out;
+if (!EQ (Qzero, w->modeline_shadow_thickness) && FRAME_WIN_P (f))
+{
+int shadow_thickness = MODELINE_SHADOW_THICKNESS (w);
+ypos_adj = shadow_thickness;
+min_pixpos += shadow_thickness;
+max_pixpos -= shadow_thickness;
+}
+else
+ypos_adj = 0;
+generate_formatted_string_db (b->modeline_format,
+				b->generated_modeline_string, w, dl, db,
+				MODELINE_INDEX, min_pixpos, max_pixpos, type);
+/* The modeline is at the bottom of the gutters.  We have to wait to
+set this until we've generated teh modeline in order to account
+for any embedded faces. */
+dl->ypos = WINDOW_BOTTOM (w) - dl->descent - ypos_adj;
+}
+static void
+generate_formatted_string_db (Lisp_Object format_str, Lisp_Object result_str,
+			      struct window *w, struct display_line *dl,
+			      struct display_block *db, face_index findex,
+			      int min_pixpos, int max_pixpos, int type)
+{
+struct frame *f = XFRAME (w->frame);
+struct device *d = XDEVICE (f->device);
+pos_data data;
+int c_pixpos;
+memset (&data, 0, sizeof (data));
+data.d = d;
+data.db = db;
+data.dl = dl;
+data.findex = findex;
+data.pixpos = min_pixpos;
+data.max_pixpos = max_pixpos;
+data.cursor_type = NO_CURSOR;
+data.last_charset = Qunbound;
+data.result_str = result_str;
+data.is_modeline = 1;
+XSETWINDOW (data.window, w);
+Dynarr_reset (formatted_string_extent_dynarr);
+Dynarr_reset (formatted_string_extent_start_dynarr);
+Dynarr_reset (formatted_string_extent_end_dynarr);
+/* This recursively builds up the modeline. */
+generate_fstring_runes (w, &data, 0, 0, -1, format_str, 0,
+			  max_pixpos - min_pixpos, findex, type);
+if (Dynarr_length (db->runes))
+{
+struct rune *rb =
+	Dynarr_atp (db->runes, Dynarr_length (db->runes) - 1);
+c_pixpos = rb->xpos + rb->width;
+}
+else
+c_pixpos = min_pixpos;
+/* If we don't reach the right side of the window, add a blank rune
+to make up the difference.  This usually only occurs if the
+modeline face is using a proportional width font or a fixed width
+font of a different size from the default face font. */
+if (c_pixpos < max_pixpos)
+{
+data.pixpos = c_pixpos;
+data.blank_width = max_pixpos - data.pixpos;
+add_blank_rune (&data, NULL, 0);
+}
+/* Now create the result string and frob the extents into it. */
+if (!NILP (result_str))
+{
+int elt;
+Bytecount len;
+Bufbyte *strdata;
+struct buffer *buf = XBUFFER (WINDOW_BUFFER (w));
+detach_all_extents (result_str);
+resize_string (XSTRING (result_str), -1,
+		     data.bytepos - string_length (XSTRING (result_str)));
+strdata = string_data (XSTRING (result_str));
+for (elt = 0, len = 0; elt < Dynarr_length (db->runes); elt++)
+	{
+	  if (Dynarr_atp (db->runes, elt)->type == RUNE_CHAR)
+	    {
+	      len += (set_charptr_emchar
+		      (strdata + len, Dynarr_atp (db->runes,
+						  elt)->object.chr.ch));
+	    }
+	}
+for (elt = 0; elt < Dynarr_length (formatted_string_extent_dynarr);
+	   elt++)
+	{
+	  Lisp_Object extent = Qnil;
+	  Lisp_Object child;
+	  XSETEXTENT (extent, Dynarr_at (formatted_string_extent_dynarr, elt));
+	  child = Fgethash (extent, buf->modeline_extent_table, Qnil);
+	  if (NILP (child))
+	    {
+	      child = Fmake_extent (Qnil, Qnil, result_str);
+	      Fputhash (extent, child, buf->modeline_extent_table);
+	    }
+	  Fset_extent_parent (child, extent);
+	  set_extent_endpoints
+	    (XEXTENT (child),
+	     Dynarr_at (formatted_string_extent_start_dynarr, elt),
+	     Dynarr_at (formatted_string_extent_end_dynarr, elt),
+	     result_str);
+	}
+}
+}
+static Charcount
+add_string_to_fstring_db_runes (pos_data *data, CONST Bufbyte *str,
+				Charcount pos, Charcount min, Charcount max)
+{
+/* This function has been Mule-ized. */
+Charcount end;
+CONST Bufbyte *cur_pos = str;
+struct display_block *db = data->db;
+data->blank_width = space_width (XWINDOW (data->window));
+while (Dynarr_length (db->runes) < pos)
+add_blank_rune (data, NULL, 0);
+end = (Dynarr_length (db->runes) +
+	 bytecount_to_charcount (str, strlen ((CONST char *) str)));
+if (max != -1)
+end = min (max, end);
+while (pos < end && *cur_pos)
+{
+CONST Bufbyte *old_cur_pos = cur_pos;
+int succeeded;
+data->ch = charptr_emchar (cur_pos);
+succeeded = (add_emchar_rune (data) != ADD_FAILED);
+INC_CHARPTR (cur_pos);
+if (succeeded)
+	{
+	  pos++;
+	  data->modeline_charpos++;
+	  data->bytepos += cur_pos - old_cur_pos;
+	}
+}
+while (Dynarr_length (db->runes) < min &&
+	 (data->pixpos + data->blank_width <= data->max_pixpos))
+add_blank_rune (data, NULL, 0);
+return Dynarr_length (db->runes);
+}
+/* #### Urk!  Should also handle begin-glyphs and end-glyphs in
+modeline extents. */
+static Charcount
+add_glyph_to_fstring_db_runes (pos_data *data, Lisp_Object glyph,
+			       Charcount pos, Charcount min, Charcount max)
+{
+/* This function has been Mule-ized. */
+Charcount end;
+struct display_block *db = data->db;
+struct glyph_block gb;
+data->blank_width = space_width (XWINDOW (data->window));
+while (Dynarr_length (db->runes) < pos)
+add_blank_rune (data, NULL, 0);
+end = Dynarr_length (db->runes) + 1;
+if (max != -1)
+end = min (max, end);
+gb.glyph = glyph;
+gb.extent = Qnil;
+add_glyph_rune (data, &gb, BEGIN_GLYPHS, 0, 0);
+pos++;
+while (Dynarr_length (db->runes) < pos &&
+	 (data->pixpos + data->blank_width <= data->max_pixpos))
+add_blank_rune (data, NULL, 0);
+return Dynarr_length (db->runes);
+}
+/* If max_pos is == -1, it is considered to be infinite.  The same is
+true of max_pixsize. */
+#define SET_CURRENT_MODE_CHARS_PIXSIZE					\
+if (Dynarr_length (data->db->runes))					\
+cur_pixsize = data->pixpos - Dynarr_atp (data->db->runes, 0)->xpos;	\
+else									\
+cur_pixsize = 0;
+/* Note that this function does "positions" in terms of characters and
+not in terms of columns.  This is necessary to make the formatting
+work correctly when proportional width fonts are used in the
+modeline. */
+static Charcount
+generate_fstring_runes (struct window *w, pos_data *data, Charcount pos,
+			Charcount min_pos, Charcount max_pos,
+			Lisp_Object elt, int depth, int max_pixsize,
+			face_index findex, int type)
+{
+/* This function has been Mule-ized. */
+/* #### The other losing things in this function are:
+-- C zero-terminated-string lossage.
+-- Non-printable characters should be converted into something
+appropriate (e.g. ^F) instead of blindly being printed anyway.
+*/
+tail_recurse:
+if (depth > 10)
+goto invalid;
+depth++;
+if (STRINGP (elt))
+{
+/* A string.  Add to the display line and check for %-constructs
+within it. */
+Bufbyte *this = string_data (XSTRING (elt));
+while ((pos < max_pos || max_pos == -1) && *this)
+	{
+	  Bufbyte *last = this;
+	  while (*this && *this != '%')
+	    this++;
+	  if (this != last)
+	    {
+	      /* The string is just a string. */
+	      Charcount size =
+		bytecount_to_charcount (last, this - last) + pos;
+	      Charcount tmp_max = (max_pos == -1 ? size : min (size, max_pos));
+	      pos = add_string_to_fstring_db_runes (data, last, pos, pos,
+						    tmp_max);
+	    }
+	  else /* *this == '%' */
+	    {
+	      Charcount spec_width = 0;
+	      this++; /* skip over '%' */
+/* We can't allow -ve args due to the "%-" construct.
+* Argument specifies minwidth but not maxwidth
+* (maxwidth can be specified by
+* (<negative-number> . <stuff>) modeline elements)
+*/
+	      while (isdigit (*this))
+{
+spec_width = spec_width * 10 + (*this - '0');
+		  this++;
+}
+	      spec_width += pos;
+	      if (*this == 'M')
+		{
+		  pos = generate_fstring_runes (w, data, pos, spec_width,
+						max_pos, Vglobal_mode_string,
+						depth, max_pixsize, findex,
+						type);
+		}
+	      else if (*this == '-')
+		{
+		  Charcount num_to_add;
+		  if (max_pixsize < 0)
+		    num_to_add = 0;
+		  else if (max_pos != -1)
+		    num_to_add = max_pos - pos;
+		  else
+		    {
+		      int cur_pixsize;
+		      int dash_pixsize;
+		      Bufbyte ch = '-';
+		      SET_CURRENT_MODE_CHARS_PIXSIZE;
+		      dash_pixsize =
+			redisplay_text_width_string (w, findex, &ch, Qnil, 0,
+						     1);
+		      num_to_add = (max_pixsize - cur_pixsize) / dash_pixsize;
+		      num_to_add++;
+		    }
+		  while (num_to_add--)
+		    pos = add_string_to_fstring_db_runes
+		      (data, (CONST Bufbyte *) "-", pos, pos, max_pos);
+		}
+	      else if (*this != 0)
+		{
+		  Bufbyte *str;
+		  Emchar ch = charptr_emchar (this);
+		  decode_mode_spec (w, ch, type);
+		  str = Dynarr_atp (mode_spec_bufbyte_string, 0);
+		  pos = add_string_to_fstring_db_runes (data,str, pos, pos,
+							max_pos);
+		}
+	      /* NOT this++.  There could be any sort of character at
+		 the current position. */
+	      INC_CHARPTR (this);
+	    }
+	  if (max_pixsize > 0)
+	    {
+	      int cur_pixsize;
+	      SET_CURRENT_MODE_CHARS_PIXSIZE;
+	      if (cur_pixsize >= max_pixsize)
+		break;
+	    }
+	}
+}
+else if (SYMBOLP (elt))
+{
+/* A symbol: process the value of the symbol recursively
+	 as if it appeared here directly. */
+Lisp_Object tem = symbol_value_in_buffer (elt, w->buffer);
+if (!UNBOUNDP (tem))
+	{
+/* If value is a string, output that string literally:
+don't check for % within it.  */
+if (STRINGP (tem))
+{
+	      pos =
+		add_string_to_fstring_db_runes
+		(data, string_data (XSTRING (tem)), pos, min_pos, max_pos);
+}
+/* Give up right away for nil or t.  */
+else if (!EQ (tem, elt))
+	    {
+	      elt = tem;
+	      goto tail_recurse;
+	    }
+}
+}
+else if (CONSP (elt))
+{
+/* A cons cell: four distinct cases.
+* If first element is a string or a cons, process all the elements
+* and effectively concatenate them.
+* If first element is a negative number, truncate displaying cdr to
+* at most that many characters.  If positive, pad (with spaces)
+* to at least that many characters.
+* If first element is a symbol, process the cadr or caddr recursively
+* according to whether the symbol's value is non-nil or nil.
+* If first element is a face, process the cdr recursively
+* without altering the depth.
+*/
+Lisp_Object car, tem;
+car = XCAR (elt);
+if (SYMBOLP (car))
+{
+elt = XCDR (elt);
+if (!CONSP (elt))
+goto invalid;
+tem = symbol_value_in_buffer (car, w->buffer);
+/* elt is now the cdr, and we know it is a cons cell.
+Use its car if CAR has a non-nil value.  */
+if (!UNBOUNDP (tem))
+{
+if (!NILP (tem))
+{
+elt = XCAR (elt);
+goto tail_recurse;
+		}
+}
+/* Symbol's value is nil (or symbol is unbound)
+* Get the cddr of the original list
+* and if possible find the caddr and use that.
+*/
+elt = XCDR (elt);
+if (NILP (elt))
+;
+else if (!CONSP (elt))
+goto invalid;
+else
+{
+elt = XCAR (elt);
+goto tail_recurse;
+}
+}
+else if (INTP (car))
+{
+Charcount lim = XINT (car);
+elt = XCDR (elt);
+if (lim < 0)
+	    {
+	      /* Negative int means reduce maximum width.
+	       * DO NOT change MIN_PIXPOS here!
+	       * (20 -10 . foo) should truncate foo to 10 col
+	       * and then pad to 20.
+	       */
+	      if (max_pos == -1)
+		max_pos = pos - lim;
+	      else
+		max_pos = min (max_pos, pos - lim);
+	    }
+else if (lim > 0)
+{
+/* Padding specified.  Don't let it be more than
+* current maximum.
+*/
+lim += pos;
+if (max_pos != -1 && lim > max_pos)
+lim = max_pos;
+/* If that's more padding than already wanted, queue it.
+* But don't reduce padding already specified even if
+* that is beyond the current truncation point.
+*/
+if (lim > min_pos)
+min_pos = lim;
+}
+goto tail_recurse;
+}
+else if (STRINGP (car) || CONSP (car))
+{
+int limit = 50;
+/* LIMIT is to protect against circular lists.  */
+while (CONSP (elt) && --limit > 0
+&& (pos < max_pos || max_pos == -1))
+{
+	      pos = generate_fstring_runes (w, data, pos, pos, max_pos,
+					    XCAR (elt), depth,
+					    max_pixsize, findex, type);
+elt = XCDR (elt);
+}
+}
+else if (EXTENTP (car))
+	{
+	  struct extent *ext = XEXTENT (car);
+	  if (EXTENT_LIVE_P (ext))
+	    {
+	      face_index old_findex = data->findex;
+	      Lisp_Object face;
+	      Lisp_Object font_inst;
+	      face_index new_findex;
+	      Bytecount start = data->bytepos;
+	      face = extent_face (ext);
+	      if (FACEP (face))
+		{
+		  /* #### needs to merge faces, sigh */
+		  /* #### needs to handle list of faces */
+		  new_findex = get_builtin_face_cache_index (w, face);
+		  /* !!#### not right; needs to compute the max height of
+		     all the charsets */
+		  font_inst = WINDOW_FACE_CACHEL_FONT (w, new_findex,
+						       Vcharset_ascii);
+		  data->dl->ascent = max (data->dl->ascent,
+					  XFONT_INSTANCE (font_inst)->ascent);
+		  data->dl->descent = max (data->dl->descent,
+					   XFONT_INSTANCE (font_inst)->
+					   descent);
+		}
+	      else
+		new_findex = old_findex;
+	      data->findex = new_findex;
+	      pos = generate_fstring_runes (w, data, pos, pos, max_pos,
+					    XCDR (elt), depth - 1,
+					    max_pixsize, new_findex, type);
+	      data->findex = old_findex;
+	      Dynarr_add (formatted_string_extent_dynarr, ext);
+	      Dynarr_add (formatted_string_extent_start_dynarr, start);
+	      Dynarr_add (formatted_string_extent_end_dynarr, data->bytepos);
+	    }
+	}
+}
+else if (GLYPHP (elt))
+{
+pos = add_glyph_to_fstring_db_runes (data, elt, pos, pos, max_pos);
+}
+else
+{
+invalid:
+pos =
+	add_string_to_fstring_db_runes
+	  (data, (CONST Bufbyte *) GETTEXT ("*invalid*"), pos, min_pos,
+	   max_pos);
+}
+if (min_pos > pos)
+{
+add_string_to_fstring_db_runes (data, (CONST Bufbyte *) "", pos, min_pos,
+				      -1);
+}
+return pos;
+}
+/* The caller is responsible for freeing the returned string. */
+char *
+generate_formatted_string (struct window *w, Lisp_Object format_str,
+			   Lisp_Object result_str, face_index findex, int type)
+{
+struct display_line *dl;
+struct display_block *db;
+int elt = 0;
+char *retval;
+dl = &formatted_string_display_line;
+db = get_display_block_from_line (dl, TEXT);
+Dynarr_reset (db->runes);
+generate_formatted_string_db (format_str, result_str, w, dl, db, findex, 0,
+				-1, type);
+Dynarr_reset (formatted_string_emchar_dynarr);
+while (elt < Dynarr_length (db->runes))
+{
+if (Dynarr_atp (db->runes, elt)->type == RUNE_CHAR)
+	Dynarr_add (formatted_string_emchar_dynarr,
+		    Dynarr_atp (db->runes, elt)->object.chr.ch);
+elt++;
+}
+retval = (char *) (convert_emchar_string_into_malloced_string
+		     (Dynarr_atp (formatted_string_emchar_dynarr, 0),
+		      Dynarr_length (formatted_string_emchar_dynarr), 0));
+return retval;
+}
+/* Update just the modeline.  Assumes the desired display structs.  If
+they do not have a modeline block, it does nothing. */
+static void
+regenerate_modeline (struct window *w)
+{
+display_line_dynarr *dla = window_display_lines (w, DESIRED_DISP);
+if (!Dynarr_length (dla) || !Dynarr_atp (dla, 0)->modeline)
+return;
+else
+{
+generate_modeline (w, Dynarr_atp (dla, 0), DESIRED_DISP);
+redisplay_update_line (w, 0, 0, 0);
+}
+}
+/* Make sure that modeline display line is present in the given
+display structs if the window has a modeline and update that
+line.  Returns true if a modeline was needed. */
+static int
+ensure_modeline_generated (struct window *w, int type)
+{
+int need_modeline;
+/* minibuffer windows don't have modelines */
+if (MINI_WINDOW_P (w))
+need_modeline = 0;
+/* windows which haven't had it turned off do */
+else if (WINDOW_HAS_MODELINE_P (w))
+need_modeline = 1;
+/* windows which have it turned off don't have a divider if there is
+a horizontal scrollbar */
+else if (window_scrollbar_height (w))
+need_modeline = 0;
+/* and in this case there is none */
+else
+need_modeline = 1;
+if (need_modeline)
+{
+display_line_dynarr *dla;
+dla = window_display_lines (w, type);
+/* We don't care if there is a display line which is not
+currently a modeline because it is definitely going to become
+one if we have gotten to this point. */
+if (Dynarr_length (dla) == 0)
+	{
+	  if (Dynarr_largest (dla) > 0)
+	    {
+	      struct display_line *mlp = Dynarr_atp (dla, 0);
+	      Dynarr_add (dla, *mlp);
+	    }
+	  else
+	    {
+	      struct display_line modeline;
+	      memset (&modeline, 0, sizeof (struct display_line));
+	      Dynarr_add (dla, modeline);
+	    }
+	}
+/* If we're adding a new place marker go ahead and generate the
+modeline so that it is available for use by
+window_modeline_height. */
+generate_modeline (w, Dynarr_atp (dla, 0), type);
+}
+return need_modeline;
+}
+/* #### Kludge or not a kludge.  I tend towards the former. */
+int
+real_current_modeline_height (struct window *w)
+{
+Fset_marker (w->start[CMOTION_DISP], w->start[CURRENT_DISP], w->buffer);
+if (ensure_modeline_generated (w, CMOTION_DISP))
+{
+display_line_dynarr *dla;
+dla = window_display_lines (w, CMOTION_DISP);
+if (Dynarr_length (dla))
+	{
+	  if (Dynarr_atp (dla, 0)->modeline)
+	    return (Dynarr_atp (dla, 0)->ascent +
+		    Dynarr_atp (dla, 0)->descent);
+	  else
+	    return 0;
+	}
+else
+	return 0;
+}
+else
+return 0;
+}
+/***************************************************************************/
+/*									   */
+/*                        window-regeneration routines                     */
+/*									   */
+/***************************************************************************/
+/* For a given window and starting position in the buffer it contains,
+ensure that the TYPE display lines accurately represent the
+presentation of the window.  We pass the buffer instead of getting
+it from the window since redisplay_window may have temporarily
+changed it to the echo area buffer. */
+static void
+regenerate_window (struct window *w, Bufpos start_pos, Bufpos point, int type)
+{
+struct frame *f = XFRAME (w->frame);
+struct buffer *b = XBUFFER (w->buffer);
+int ypos = WINDOW_TEXT_TOP (w);
+int yend;	/* set farther down */
+prop_block_dynarr *prop;
+layout_bounds bounds;
+display_line_dynarr *dla;
+int need_modeline;
+/* The lines had better exist by this point. */
+if (!(dla = window_display_lines (w, type)))
+abort ();
+Dynarr_reset (dla);
+w->max_line_len = 0;
+/* Normally these get updated in redisplay_window but it is possible
+for this function to get called from some other points where that
+update may not have occurred.  This acts as a safety check. */
+if (!Dynarr_length (w->face_cachels))
+reset_face_cachels (w);
+if (!Dynarr_length (w->glyph_cachels))
+reset_glyph_cachels (w);
+Fset_marker (w->start[type], make_int (start_pos), w->buffer);
+Fset_marker (w->pointm[type], make_int (point), w->buffer);
+w->last_point_x[type] = -1;
+w->last_point_y[type] = -1;
+/* Make sure a modeline is in the structs if needed. */
+need_modeline = ensure_modeline_generated (w, type);
+/* Wait until here to set this so that the structs have a modeline
+generated in the case where one didn't exist. */
+yend = WINDOW_TEXT_BOTTOM (w);
+bounds = calculate_display_line_boundaries (w, 0);
+if (MINI_WINDOW_P (w)
+&& !NILP (Vminibuf_prompt)
+&& !echo_area_active (f)
+&& start_pos == BUF_BEGV (b))
+{
+struct prop_block pb;
+prop = Dynarr_new (struct prop_block);
+pb.type = PROP_MINIBUF_PROMPT;
+pb.data.p_string.str = string_data (XSTRING (Vminibuf_prompt));
+pb.data.p_string.len = string_length (XSTRING (Vminibuf_prompt));
+Dynarr_add (prop, pb);
+}
+else
+prop = 0;
+while (ypos < yend)
+{
+struct display_line dl;
+struct display_line *dlp;
+int local;
+if (Dynarr_length (dla) < Dynarr_largest (dla))
+	{
+	  dlp = Dynarr_atp (dla, Dynarr_length (dla));
+	  local = 0;
+	}
+else
+	{
+	  dlp = &dl;
+	  memset (dlp, 0, sizeof (struct display_line));
+	  local = 1;
+	}
+dlp->bounds = bounds;
+dlp->offset = 0;
+start_pos = generate_display_line (w, dlp, 1, start_pos,
+					 w->hscroll, &prop, type);
+dlp->ypos = ypos + dlp->ascent;
+ypos = dlp->ypos + dlp->descent;
+if (ypos > yend)
+	{
+	  int visible_height = dlp->ascent + dlp->descent;
+	  dlp->clip = (ypos - yend);
+	  visible_height -= dlp->clip;
+	  if (visible_height < VERTICAL_CLIP (w, 1))
+	    {
+	      if (local)
+		free_display_line (dlp);
+	      break;
+	    }
+	}
+else
+	dlp->clip = 0;
+if (dlp->cursor_elt != -1)
+	{
+	  /* #### This check is steaming crap.  Have to get things
+fixed so when create_text_block hits EOB, we're done,
+period. */
+	  if (w->last_point_x[type] == -1)
+	    {
+	      w->last_point_x[type] = dlp->cursor_elt;
+	      w->last_point_y[type] = Dynarr_length (dla);
+	    }
+	  else
+	    {
+	      /* #### This means that we've added a cursor at EOB
+twice.  Yuck oh yuck. */
+	      struct display_block *db =
+		get_display_block_from_line (dlp, TEXT);
+	      Dynarr_atp (db->runes, dlp->cursor_elt)->cursor_type = NO_CURSOR;
+	      dlp->cursor_elt = -1;
+	    }
+	}
+if (dlp->num_chars > w->max_line_len)
+	w->max_line_len = dlp->num_chars;
+Dynarr_add (dla, *dlp);
+/* #### This isn't right, but it is close enough for now. */
+w->window_end_pos[type] = start_pos;
+/* #### This type of check needs to be done down in the
+	 generate_display_line call. */
+if (start_pos > BUF_ZV (b))
+	break;
+}
+if (prop)
+Dynarr_free (prop);
+/* #### More not quite right, but close enough. */
+/* #### Ben sez: apparently window_end_pos[] is measured
+as the number of characters between the window end and the
+end of the buffer?  This seems rather weirdo.  What's
+the justification for this? */
+w->window_end_pos[type] = BUF_Z (b) - w->window_end_pos[type];
+if (need_modeline)
+{
+/* We know that this is the right thing to use because we put it
+there when we first started working in this function. */
+generate_modeline (w, Dynarr_atp (dla, 0), type);
+}
+}
+#define REGEN_INC_FIND_START_END		\
+do {						\
+/* Determine start and end of lines. */	\
+if (!Dynarr_length (cdla))			\
+return 0;					\
+else					\
+{						\
+	if (Dynarr_atp (cdla, 0)->modeline && Dynarr_atp (ddla, 0)->modeline) \
+	  {					\
+	    dla_start = 1;			\
+	  }					\
+	else if (!Dynarr_atp (cdla, 0)->modeline \
+		 && !Dynarr_atp (ddla, 0)->modeline) \
+	  {					\
+	    dla_start = 0;			\
+	  }					\
+	else					\
+	  abort ();	/* structs differ */	\
+						\
+	dla_end = Dynarr_length (cdla) - 1;	\
+}						\
+						\
+start_pos = (Dynarr_atp (cdla, dla_start)->bufpos \
+		 + Dynarr_atp (cdla, dla_start)->offset); \
+/* If this isn't true, then startp has changed and we need to do a \
+full regen. */				\
+if (startp != start_pos)			\
+return 0;					\
+						\
+/* Point is outside the visible region so give up. */ \
+if (pointm < start_pos)			\
+return 0;					\
+						\
+} while (0)
+/* This attempts to incrementally update the display structures.  It
+returns a boolean indicating success or failure.  This function is
+very similar to regenerate_window_incrementally and is in fact only
+called from that function.  However, because of the nature of the
+changes it deals with it sometimes makes different assumptions
+which can lead to success which are much more difficult to make
+when dealing with buffer changes. */
+static int
+regenerate_window_extents_only_changed (struct window *w, Bufpos startp,
+					Bufpos pointm,
+					Charcount beg_unchanged,
+					Charcount end_unchanged)
+{
+struct buffer *b = XBUFFER (w->buffer);
+display_line_dynarr *cdla = window_display_lines (w, CURRENT_DISP);
+display_line_dynarr *ddla = window_display_lines (w, DESIRED_DISP);
+int dla_start = 0;
+int dla_end, line;
+int first_line, last_line;
+Bufpos start_pos;
+/* Don't define this in the loop where it is used because we
+definitely want its value to survive between passes. */
+prop_block_dynarr *prop = NULL;
+/* If we don't have any buffer change recorded but the modiff flag has
+been incremented, then fail.  I'm not sure of the exact circumstances
+under which this can happen, but I believe that it is probably a
+reasonable happening. */
+if (!point_visible (w, pointm, CURRENT_DISP)
+|| XINT (w->last_modified[CURRENT_DISP]) < BUF_MODIFF (b))
+return 0;
+/* If the cursor is moved we attempt to update it.  If we succeed we
+go ahead and proceed with the optimization attempt. */
+if (!EQ (Fmarker_buffer (w->last_point[CURRENT_DISP]), w->buffer)
+|| pointm != marker_position (w->last_point[CURRENT_DISP]))
+{
+struct frame *f = XFRAME (w->frame);
+struct device *d = XDEVICE (f->device);
+struct frame *sel_f = device_selected_frame (d);
+int success = 0;
+if (w->last_point_x[CURRENT_DISP] != -1
+	  && w->last_point_y[CURRENT_DISP] != -1)
+	{
+	  if (redisplay_move_cursor (w, pointm, WINDOW_TTY_P (w)))
+	    {
+	      /* Always regenerate the modeline in case it is
+displaying the current line or column. */
+	      regenerate_modeline (w);
+	      success = 1;
+	    }
+	}
+else if (w != XWINDOW (FRAME_SELECTED_WINDOW (sel_f)))
+	{
+	  if (f->modeline_changed)
+	    regenerate_modeline (w);
+	  success = 1;
+	}
+if (!success)
+	return 0;
+}
+if (beg_unchanged == -1 && end_unchanged == -1)
+return 1;
+/* assert: There are no buffer modifications or they are all below the
+visible region.  We assume that regenerate_window_incrementally has
+not called us unless this is true.  */
+REGEN_INC_FIND_START_END;
+/* If the changed are starts before the visible area, give up. */
+if (beg_unchanged < startp)
+return 0;
+/* Find what display line the extent changes first affect. */
+line = dla_start;
+while (line <= dla_end)
+{
+struct display_line *dl = Dynarr_atp (cdla, line);
+Bufpos lstart = dl->bufpos + dl->offset;
+Bufpos lend = dl->end_bufpos + dl->offset;
+if (beg_unchanged >= lstart && beg_unchanged <= lend)
+	break;
+line++;
+}
+/* If the changes are below the visible area then if point hasn't
+moved return success otherwise fail in order to be safe. */
+if (line > dla_end)
+{
+if (EQ (Fmarker_buffer (w->last_point[CURRENT_DISP]), w->buffer)
+	  && pointm == marker_position (w->last_point[CURRENT_DISP]))
+	return 1;
+else
+	return 0;
+}
+/* At this point we know what line the changes first affect.  We now
+begin redrawing lines as long as we are still in the affected
+region and the line's size and positioning don't change.
+Otherwise we fail.  If we fail we will have altered the desired
+structs which could lead to an assertion failure.  However, if we
+fail the next thing that is going to happen is a full regen so we
+will actually end up being safe. */
+w->last_modified[DESIRED_DISP] = make_int (BUF_MODIFF (b));
+w->last_facechange[DESIRED_DISP] = make_int (BUF_FACECHANGE (b));
+Fset_marker (w->last_start[DESIRED_DISP], make_int (startp), w->buffer);
+Fset_marker (w->last_point[DESIRED_DISP], make_int (pointm), w->buffer);
+first_line = last_line = line;
+while (line <= dla_end)
+{
+Bufpos old_start, old_end, new_start;
+struct display_line *cdl = Dynarr_atp (cdla, line);
+struct display_line *ddl = Dynarr_atp (ddla, line);
+struct display_block *db;
+int initial_size;
+assert (cdl->bufpos == ddl->bufpos);
+assert (cdl->end_bufpos == ddl->end_bufpos);
+assert (cdl->offset == ddl->offset);
+db = get_display_block_from_line (ddl, TEXT);
+initial_size = Dynarr_length (db->runes);
+old_start = ddl->bufpos + ddl->offset;
+old_end = ddl->end_bufpos + ddl->offset;
+/* If this is the first line being updated and it used
+propagation data, fail.  Otherwise we'll be okay because
+we'll have the necessary propagation data. */
+if (line == first_line && ddl->used_prop_data)
+	return 0;
+new_start = generate_display_line (w, ddl, 0, ddl->bufpos + ddl->offset,
+					 w->hscroll, &prop, DESIRED_DISP);
+ddl->offset = 0;
+/* #### If there is propagated stuff the fail.  We could
+probably actually deal with this if the line had propagated
+information when originally created by a full
+regeneration. */
+if (prop)
+	{
+	  Dynarr_free (prop);
+	  return 0;
+	}
+/* If any line position parameters have changed or a
+cursor has disappeared or disappeared, fail.  */
+db = get_display_block_from_line (ddl, TEXT);
+if (cdl->ypos != ddl->ypos
+	  || cdl->ascent != ddl->ascent
+	  || cdl->descent != ddl->descent
+	  || (cdl->cursor_elt != -1 && ddl->cursor_elt == -1)
+	  || (cdl->cursor_elt == -1 && ddl->cursor_elt != -1)
+	  || old_start != ddl->bufpos
+	  || old_end != ddl->end_bufpos
+	  || initial_size != Dynarr_length (db->runes))
+	{
+	  return 0;
+	}
+if (ddl->cursor_elt != -1)
+	{
+	  w->last_point_x[DESIRED_DISP] = ddl->cursor_elt;
+	  w->last_point_y[DESIRED_DISP] = line;
+	}
+last_line = line;
+/* If the extent changes end on the line we just updated then
+we're done.  Otherwise go on to the next line. */
+if (end_unchanged <= ddl->end_bufpos)
+	break;
+else
+	line++;
+}
+redisplay_update_line (w, first_line, last_line, 1);
+return 1;
+}
+/* Attempt to update the display data structures based on knowledge of
+the changed region in the buffer.  Returns a boolean indicating
+success or failure.  If this function returns a failure then a
+regenerate_window _must_ be performed next in order to maintain
+invariants located here. */
+static int
+regenerate_window_incrementally (struct window *w, Bufpos startp,
+				 Bufpos pointm)
+{
+struct buffer *b = XBUFFER (w->buffer);
+display_line_dynarr *cdla = window_display_lines (w, CURRENT_DISP);
+display_line_dynarr *ddla = window_display_lines (w, DESIRED_DISP);
+Charcount beg_unchanged, end_unchanged;
+Charcount extent_beg_unchanged, extent_end_unchanged;
+int dla_start = 0;
+int dla_end, line;
+Bufpos start_pos;
+/* If this function is called, the current and desired structures
+had better be identical.  If they are not, then that is a bug. */
+assert (Dynarr_length (cdla) == Dynarr_length (ddla));
+/* We don't handle minibuffer windows yet.  The minibuffer prompt
+screws us up. */
+if (MINI_WINDOW_P (w))
+return 0;
+extent_beg_unchanged = BUF_EXTENT_BEGIN_UNCHANGED (b);
+extent_end_unchanged = (BUF_EXTENT_END_UNCHANGED (b) == -1
+			  ? -1
+			  : BUF_Z (b) - BUF_EXTENT_END_UNCHANGED (b));
+/* If nothing has changed in the buffer, then make sure point is ok
+and succeed. */
+if (BUF_BEGIN_UNCHANGED (b) == -1 && BUF_END_UNCHANGED (b) == -1)
+return regenerate_window_extents_only_changed (w, startp, pointm,
+						   extent_beg_unchanged,
+						   extent_end_unchanged);
+/* We can't deal with deleted newlines. */
+if (BUF_NEWLINE_WAS_DELETED (b))
+return 0;
+beg_unchanged = BUF_BEGIN_UNCHANGED (b);
+end_unchanged = (BUF_END_UNCHANGED (b) == -1
+		   ? -1
+		   : BUF_Z (b) - BUF_END_UNCHANGED (b));
+REGEN_INC_FIND_START_END;
+/* If the changed area starts before the visible area, give up. */
+if (beg_unchanged < startp)
+return 0;
+/* Find what display line the buffer changes first affect. */
+line = dla_start;
+while (line <= dla_end)
+{
+struct display_line *dl = Dynarr_atp (cdla, line);
+Bufpos lstart = dl->bufpos + dl->offset;
+Bufpos lend = dl->end_bufpos + dl->offset;
+if (beg_unchanged >= lstart && beg_unchanged <= lend)
+	break;
+line++;
+}
+/* If the changes are below the visible area then if point hasn't
+moved return success otherwise fail in order to be safe. */
+if (line > dla_end)
+{
+return regenerate_window_extents_only_changed (w, startp, pointm,
+						     extent_beg_unchanged,
+						     extent_end_unchanged);
+}
+else
+/* At this point we know what line the changes first affect.  We
+now redraw that line.  If the changes are contained within it
+we are going to succeed and can update just that one line.
+Otherwise we fail.  If we fail we will have altered the desired
+structs which could lead to an assertion failure.  However, if
+we fail the next thing that is going to happen is a full regen
+so we will actually end up being safe. */
+{
+Bufpos new_start;
+prop_block_dynarr *prop = NULL;
+struct display_line *cdl = Dynarr_atp (cdla, line);
+struct display_line *ddl = Dynarr_atp (ddla, line);
+assert (cdl->bufpos == ddl->bufpos);
+assert (cdl->end_bufpos == ddl->end_bufpos);
+assert (cdl->offset == ddl->offset);
+/* If the last rune is already a continuation glyph, fail.
+#### We should be able to handle this better. */
+{
+	struct display_block *db = get_display_block_from_line (ddl, TEXT);
+	if (Dynarr_length (db->runes))
+	  {
+	    struct rune *rb =
+	      Dynarr_atp (db->runes, Dynarr_length (db->runes) - 1);
+	    if (rb->type == RUNE_DGLYPH
+		&& EQ (rb->object.dglyph.glyph, Vcontinuation_glyph))
+	      return 0;
+	  }
+}
+/* If the line was generated using propagation data, fail. */
+if (ddl->used_prop_data)
+	return 0;
+new_start = generate_display_line (w, ddl, 0, ddl->bufpos + ddl->offset,
+					 w->hscroll, &prop, DESIRED_DISP);
+ddl->offset = 0;
+/* If there is propagated stuff then it is pretty much a
+guarantee that more than just the one line is affected. */
+if (prop)
+	{
+	  Dynarr_free (prop);
+	  return 0;
+	}
+/* If the last rune is now a continuation glyph, fail. */
+{
+	struct display_block *db = get_display_block_from_line (ddl, TEXT);
+	if (Dynarr_length (db->runes))
+	  {
+	    struct rune *rb =
+	      Dynarr_atp (db->runes, Dynarr_length (db->runes) - 1);
+	    if (rb->type == RUNE_DGLYPH
+		&& EQ (rb->object.dglyph.glyph, Vcontinuation_glyph))
+	      return 0;
+	  }
+}
+/* If any line position parameters have changed or a
+cursor has disappeared or disappeared, fail. */
+if (cdl->ypos != ddl->ypos
+	  || cdl->ascent != ddl->ascent
+	  || cdl->descent != ddl->descent
+	  || (cdl->cursor_elt != -1 && ddl->cursor_elt == -1)
+	  || (cdl->cursor_elt == -1 && ddl->cursor_elt != -1))
+	{
+	  return 0;
+	}
+/* If the changed area also ends on this line, then we may be in
+business.  Update everything and return success. */
+if (end_unchanged >= ddl->bufpos && end_unchanged <= ddl->end_bufpos)
+	{
+	  w->last_modified[DESIRED_DISP] = make_int (BUF_MODIFF (b));
+	  w->last_facechange[DESIRED_DISP] = make_int (BUF_FACECHANGE (b));
+	  Fset_marker (w->last_start[DESIRED_DISP], make_int (startp),
+		       w->buffer);
+	  Fset_marker (w->last_point[DESIRED_DISP], make_int (pointm),
+		       w->buffer);
+	  if (ddl->cursor_elt != -1)
+	    {
+	      w->last_point_x[DESIRED_DISP] = ddl->cursor_elt;
+	      w->last_point_y[DESIRED_DISP] = line;
+	    }
+	  redisplay_update_line (w, line, line, 1);
+	  regenerate_modeline (w);
+	  /* #### For now we just flush the cache until this has been
+tested.  After that is done, this should correct the
+cache directly. */
+	  Dynarr_reset (w->line_start_cache);
+	  /* Adjust the extent changed boundaries to remove any
+overlap with the buffer changes since we've just
+successfully updated that area. */
+	  if (extent_beg_unchanged != -1
+	      && extent_beg_unchanged >= beg_unchanged
+	      && extent_beg_unchanged < end_unchanged)
+	    extent_beg_unchanged = end_unchanged;
+	  if (extent_end_unchanged != -1
+	      && extent_end_unchanged >= beg_unchanged
+	      && extent_end_unchanged < end_unchanged)
+	    extent_end_unchanged = beg_unchanged - 1;
+	  if (extent_end_unchanged <= extent_beg_unchanged)
+	    extent_beg_unchanged = extent_end_unchanged = -1;
+	  /* This could lead to odd results if it fails, but since the
+buffer changes update succeeded this probably will to.
+We already know that the extent changes start at or after
+the line because we checked before entering the loop. */
+	  if (extent_beg_unchanged != -1
+	      && extent_end_unchanged != -1
+	      && ((extent_beg_unchanged < ddl->bufpos)
+		  || (extent_end_unchanged > ddl->end_bufpos)))
+	    {
+	      return
+		regenerate_window_extents_only_changed (w, startp, pointm,
+							extent_beg_unchanged,
+							extent_end_unchanged);
+	    }
+	  else
+	    return 1;
+	}
+}
+/* Oh, well. */
+return 0;
+}
+/* Given a window and a point, update the given display lines such
+that point is displayed in the middle of the window. */
+static void
+regenerate_window_point_center (struct window *w, Bufpos point, int type)
+{
+Bufpos startp;
+/* We need to make sure that the modeline is generated so that the
+window height can be calculated correctly. */
+ensure_modeline_generated (w, type);
+startp = start_with_line_at_pixpos (w, point, window_half_pixpos (w));
+regenerate_window (w, startp, point, type);
+Fset_marker (w->start[type], make_int (startp), w->buffer);
+return;
+}
+/* Given a window and a set of display lines, return a boolean
+indicating whether the given point is contained within. */
+static int
+point_visible (struct window *w, Bufpos point, int type)
+{
+struct buffer *b = XBUFFER (w->buffer);
+display_line_dynarr *dla = window_display_lines (w, type);
+int first_line;
+if (Dynarr_length (dla) && Dynarr_atp (dla, 0)->modeline)
+first_line = 1;
+else
+first_line = 0;
+if (Dynarr_length (dla) > first_line)
+{
+Bufpos start, end;
+struct display_line *dl = Dynarr_atp (dla, first_line);
+start = dl->bufpos;
+end = BUF_Z (b) - w->window_end_pos[type] - 1;
+if (point >= start && point <= end)
+	{
+	  if (!MINI_WINDOW_P (w) && scroll_on_clipped_lines)
+	    {
+	      dl = Dynarr_atp (dla, Dynarr_length (dla) - 1);
+	      if (point >= (dl->bufpos + dl->offset)
+		  && point <= (dl->end_bufpos + dl->offset))
+		return (!dl->clip);
+	      else
+		return 1;
+	    }
+	  else
+	    return 1;
+	}
+else
+	return 0;
+}
+else
+return 0;
+}
+/* Return pixel position the middle of the window, not including the
+modeline and any potential horizontal scrollbar. */
+int
+window_half_pixpos (struct window *w)
+{
+return (WINDOW_TEXT_TOP (w) + (WINDOW_TEXT_HEIGHT (w) >> 1));
+}
+/* Return the display line which is currently in the middle of the
+window W for display lines TYPE. */
+int
+line_at_center (struct window *w, int type, Bufpos start, Bufpos point)
+{
+display_line_dynarr *dla;
+int half;
+int elt;
+int first_elt = (MINI_WINDOW_P (w) ? 0 : 1);
+if (type == CMOTION_DISP)
+regenerate_window (w, start, point, type);
+dla = window_display_lines (w, type);
+half = window_half_pixpos (w);
+for (elt = first_elt; elt < Dynarr_length (dla); elt++)
+{
+struct display_line *dl = Dynarr_atp (dla, elt);
+int line_bot = dl->ypos + dl->descent;
+if (line_bot > half)
+	return elt;
+}
+/* We may not have a line at the middle if the end of the buffer is
+being displayed. */
+return -1;
+}
+/* Return a value for point that would place it at the beginning of
+the line which is in the middle of the window. */
+Bufpos
+point_at_center (struct window *w, int type, Bufpos start, Bufpos point)
+{
+/* line_at_center will regenerate the display structures, if necessary. */
+int line = line_at_center (w, type, start, point);
+if (line == -1)
+return BUF_ZV (XBUFFER (w->buffer));
+else
+{
+display_line_dynarr *dla = window_display_lines (w, type);
+struct display_line *dl = Dynarr_atp (dla, line);
+return dl->bufpos;
+}
+}
+/* For a given window, ensure that the current visual representation
+is accurate. */
+static void
+redisplay_window (Lisp_Object window, int skip_selected)
+{
+struct window *w = XWINDOW (window);
+struct frame *f = XFRAME (w->frame);
+struct device *d = XDEVICE (f->device);
+Lisp_Object old_buffer = w->buffer;
+struct buffer *b;
+int echo_active = 0;
+int startp = 1;
+int pointm;
+int selected;
+int skip_output = 0;
+int truncation_changed;
+int inactive_minibuffer =
+(MINI_WINDOW_P (w) &&
+(f != device_selected_frame (d)) &&
+!is_surrogate_for_selected_frame (f));
+/* #### In the new world this function actually does a bunch of
+optimizations such as buffer-based scrolling, but none of that is
+implemented yet. */
+/* If this is a combination window, do its children; that's all.
+The selected window is always a leaf so we don't check for
+skip_selected here. */
+if (!NILP (w->vchild))
+{
+redisplay_windows (w->vchild, skip_selected);
+return;
+}
+if (!NILP (w->hchild))
+{
+redisplay_windows (w->hchild, skip_selected);
+return;
+}
+/* Is this window the selected window on its frame? */
+selected =
+(w == XWINDOW (FRAME_SELECTED_WINDOW (device_selected_frame (d))));
+if (skip_selected && selected)
+return;
+/* It is possible that the window is not fully initialized yet. */
+if (NILP (w->buffer))
+return;
+if (MINI_WINDOW_P (w) && echo_area_active (f))
+{
+w->buffer = Vecho_area_buffer;
+echo_active = 1;
+}
+b = XBUFFER (w->buffer);
+if (echo_active)
+pointm = 1;
+else
+{
+if (selected)
+	{
+	  pointm = BUF_PT (b);
+	}
+else
+	{
+	  pointm = marker_position (w->pointm[CURRENT_DISP]);
+	  if (pointm < BUF_BEGV (b))
+	    pointm = BUF_BEGV (b);
+	  else if (pointm > BUF_ZV (b))
+	    pointm = BUF_ZV (b);
+	}
+}
+Fset_marker (w->pointm[DESIRED_DISP], make_int (pointm), old_buffer);
+/* If the buffer has changed we have to invalid all of our face
+cache elements. */
+if ((!echo_active && b != window_display_buffer (w))
+|| !Dynarr_length (w->face_cachels)
+|| f->faces_changed)
+reset_face_cachels (w);
+else
+mark_face_cachels_as_not_updated (w);
+/* Ditto the glyph cache elements. */
+if ((!echo_active && b != window_display_buffer (w))
+|| !Dynarr_length (w->glyph_cachels))
+reset_glyph_cachels (w);
+else
+mark_glyph_cachels_as_not_updated (w);
+/* If the marker's buffer is not the window's buffer, then we need
+to find a new starting position. */
+if (!MINI_WINDOW_P (w)
+&& !EQ (Fmarker_buffer (w->start[CURRENT_DISP]), w->buffer))
+{
+regenerate_window_point_center (w, pointm, DESIRED_DISP);
+goto regeneration_done;
+}
+if (echo_active)
+startp = 1;
+else
+{
+startp = marker_position (w->start[CURRENT_DISP]);
+if (startp < BUF_BEGV (b))
+	startp = BUF_BEGV (b);
+else if (startp > BUF_ZV (b))
+	startp = BUF_ZV (b);
+}
+Fset_marker (w->start[DESIRED_DISP], make_int (startp), old_buffer);
+truncation_changed = (find_window_mirror (w)->truncate_win !=
+			window_truncation_on (w));
+/* If w->force_start is set, then some function set w->start and we
+should display from there and change point, if necessary, to
+ensure that it is visible. */
+if (w->force_start || inactive_minibuffer)
+{
+w->force_start = 0;
+w->last_modified[DESIRED_DISP] = Qzero;
+w->last_facechange[DESIRED_DISP] = Qzero;
+regenerate_window (w, startp, pointm, DESIRED_DISP);
+if (!point_visible (w, pointm, DESIRED_DISP) && !inactive_minibuffer)
+	{
+	  pointm = point_at_center (w, DESIRED_DISP, 0, 0);
+	  if (selected)
+	    BUF_SET_PT (b, pointm);
+	  Fset_marker (w->pointm[DESIRED_DISP], make_int (pointm),
+		       old_buffer);
+	  /* #### BUFU amounts of overkil just to get the cursor
+location marked properly.  FIX ME FIX ME FIX ME */
+	  regenerate_window (w, startp, pointm, DESIRED_DISP);
+	}
+goto regeneration_done;
+}
+/* If nothing has changed since the last redisplay, then we just
+need to make sure that point is still visible. */
+if (XINT (w->last_modified[CURRENT_DISP]) >= BUF_MODIFF (b)
+&& XINT (w->last_facechange[CURRENT_DISP]) >= BUF_FACECHANGE (b)
+&& pointm >= startp
+/* This check is to make sure we restore the minibuffer after a
+temporary change to the echo area. */
+&& !(MINI_WINDOW_P (w) && f->buffers_changed)
+&& !f->frame_changed
+&& !truncation_changed)
+{
+/* Check if the cursor has actually moved. */
+if (EQ (Fmarker_buffer (w->last_point[CURRENT_DISP]), w->buffer)
+	  && pointm == marker_position (w->last_point[CURRENT_DISP])
+	  && selected
+	  && !w->windows_changed
+	  && !f->clip_changed
+	  && !f->extents_changed
+	  && !f->faces_changed
+	  && !f->point_changed
+	  && !f->windows_structure_changed)
+	{
+	  /* If not, we're done. */
+	  if (f->modeline_changed)
+	    regenerate_modeline (w);
+	  skip_output = 1;
+	  goto regeneration_done;
+	}
+else
+	{
+	  /* If the new point is visible in the redisplay structures,
+then let the output update routines handle it, otherwise
+do things the hard way. */
+	  if (!w->windows_changed
+	      && !f->clip_changed
+	      && !f->extents_changed
+	      && !f->faces_changed
+	      && !f->windows_structure_changed)
+	    {
+	      if (point_visible (w, pointm, CURRENT_DISP)
+		  && w->last_point_x[CURRENT_DISP] != -1
+		  && w->last_point_y[CURRENT_DISP] != -1)
+		{
+		  if (redisplay_move_cursor (w, pointm, FRAME_TTY_P (f)))
+		    {
+		      /* Always regenerate in case it is displaying
+the current line or column. */
+		      regenerate_modeline (w);
+		      skip_output = 1;
+		      goto regeneration_done;
+		    }
+		}
+	      else if (!selected && !f->point_changed)
+		{
+		  if (f->modeline_changed)
+		    regenerate_modeline (w);
+		  skip_output = 1;
+		  goto regeneration_done;
+		}
+	    }
+	  /* If we weren't able to take the shortcut method, then use
+the brute force method. */
+	  regenerate_window (w, startp, pointm, DESIRED_DISP);
+	  if (point_visible (w, pointm, DESIRED_DISP))
+	    goto regeneration_done;
+	}
+}
+/* Check if the starting point is no longer at the beginning of a
+line, in which case find a new starting point.  We also recenter
+if our start position is equal to point-max.  Otherwise we'll end
+up with a blank window. */
+else if (((w->start_at_line_beg || MINI_WINDOW_P (w))
+	    && !(startp == BUF_BEGV (b)
+		 || BUF_FETCH_CHAR (b, startp - 1) == '\n'))
+	   || (pointm == startp &&
+	       EQ (Fmarker_buffer (w->last_start[CURRENT_DISP]), w->buffer) &&
+	       startp < marker_position (w->last_start[CURRENT_DISP]))
+	   || (startp == BUF_ZV (b)))
+{
+regenerate_window_point_center (w, pointm, DESIRED_DISP);
+goto regeneration_done;
+}
+/* See if we can update the data structures locally based on
+knowledge of what changed in the buffer. */
+else if (!w->windows_changed
+	   && !f->clip_changed
+	   && !f->faces_changed
+	   && !f->windows_structure_changed
+	   && !f->frame_changed
+	   && !truncation_changed
+	   && pointm >= startp
+	   && regenerate_window_incrementally (w, startp, pointm))
+{
+if (f->modeline_changed
+	  || XINT (w->last_modified[CURRENT_DISP]) < BUF_MODIFF (b)
+	  || XINT (w->last_facechange[CURRENT_DISP]) < BUF_FACECHANGE (b))
+	regenerate_modeline (w);
+skip_output = 1;
+goto regeneration_done;
+}
+/* #### This is where a check for structure based scrolling would go. */
+/* If all else fails, try just regenerating and see what happens. */
+else
+{
+regenerate_window (w, startp, pointm, DESIRED_DISP);
+if (point_visible (w, pointm, DESIRED_DISP))
+	goto regeneration_done;
+}
+/* We still haven't gotten the window regenerated with point
+visible.  Next we try scrolling a little and see if point comes
+back onto the screen. */
+if (scroll_step)
+{
+Bufpos bufpos;
+bufpos = vmotion (w, startp,
+			(pointm < startp) ? -scroll_step : scroll_step, 0);
+regenerate_window (w, bufpos, pointm, DESIRED_DISP);
+if (point_visible (w, pointm, DESIRED_DISP))
+	goto regeneration_done;
+}
+/* We still haven't managed to get the screen drawn with point on
+the screen, so just center it and be done with it. */
+regenerate_window_point_center (w, pointm, DESIRED_DISP);
+regeneration_done:
+/* If the window's frame is changed then reset the current display
+lines in order to force a full repaint. */
+if (f->frame_changed)
+{
+display_line_dynarr *cla = window_display_lines (w, CURRENT_DISP);
+Dynarr_reset (cla);
+}
+/* Must do this before calling redisplay_output_window because it
+sets some markers on the window. */
+if (MINI_WINDOW_P (w) && echo_area_active (f))
+w->buffer = old_buffer;
+/* These also have to be set before calling redisplay_output_window
+since it sets the CURRENT_DISP values based on them. */
+w->last_modified[DESIRED_DISP] = make_int (BUF_MODIFF (b));
+w->last_facechange[DESIRED_DISP] = make_int (BUF_FACECHANGE (b));
+Fset_marker (w->last_start[DESIRED_DISP], make_int (startp), w->buffer);
+Fset_marker (w->last_point[DESIRED_DISP], make_int (pointm), w->buffer);
+if (!skip_output)
+{
+Bufpos start = marker_position (w->start[DESIRED_DISP]);
+Bufpos end = (w->window_end_pos[DESIRED_DISP] == -1
+		    ? BUF_ZV (b)
+		    : BUF_Z (b) - w->window_end_pos[DESIRED_DISP] - 1);
+update_line_start_cache (w, start, end, pointm, 1);
+redisplay_output_window (w);
+}
+/* #### This should be dependent on face changes and will need to be
+somewhere else once tty updates occur on a per-frame basis. */
+mark_face_cachels_as_clean (w);
+w->windows_changed = 0;
+}
+/* Call buffer_reset_changes for all buffers present in any window
+currently visible in all frames on all devices.  #### There has to
+be a better way to do this. */
+static int
+reset_buffer_changes_mapfun (struct window *w, void *ignored_closure)
+{
+buffer_reset_changes (XBUFFER (w->buffer));
+return 0;
+}
+static void
+reset_buffer_changes (void)
+{
+Lisp_Object frmcons, devcons, concons;
+FRAME_LOOP_NO_BREAK (frmcons, devcons, concons)
+{
+struct frame *f = XFRAME (XCAR (frmcons));
+if (FRAME_VISIBLE_P (f))
+	map_windows (f, reset_buffer_changes_mapfun, 0);
+}
+}
+/* Ensure that all windows underneath the given window in the window
+hierarchy are correctly displayed. */
+static void
+redisplay_windows (Lisp_Object window, int skip_selected)
+{
+for (; !NILP (window) ; window = XWINDOW (window)->next)
+{
+redisplay_window (window, skip_selected);
+}
+}
+static int
+call_redisplay_end_triggers (struct window *w, void *closure)
+{
+Bufpos lrpos = w->last_redisplay_pos;
+w->last_redisplay_pos = 0;
+if (!NILP (w->buffer)
+&& !NILP (w->redisplay_end_trigger)
+&& lrpos > 0)
+{
+Bufpos pos;
+if (MARKERP (w->redisplay_end_trigger)
+	  && XMARKER (w->redisplay_end_trigger)->buffer != 0)
+	pos = marker_position (w->redisplay_end_trigger);
+else if (INTP (w->redisplay_end_trigger))
+	pos = XINT (w->redisplay_end_trigger);
+else
+	{
+	  w->redisplay_end_trigger = Qnil;
+	  return 0;
+	}
+if (lrpos >= pos)
+	{
+	  Lisp_Object window = Qnil;
+	  XSETWINDOW (window, w);
+	  va_run_hook_with_args_in_buffer (XBUFFER (w->buffer),
+					   Qredisplay_end_trigger_functions,
+					   2, window,
+					   w->redisplay_end_trigger);
+	  w->redisplay_end_trigger = Qnil;
+	}
+}
+return 0;
+}
+/* Ensure that all windows on the given frame are correctly displayed. */
+static int
+redisplay_frame (struct frame *f, int preemption_check)
+{
+struct device *d = XDEVICE (f->device);
+if (preemption_check)
+{
+/* The preemption check itself takes a lot of time,
+	 so normally don't do it here.  We do it if called
+	 from Lisp, though (`redisplay-frame'). */
+int preempted;
+REDISPLAY_PREEMPTION_CHECK;
+if (preempted)
+	return 1;
+}
+/* Before we put a hold on frame size changes, attempt to process
+any which are already pending. */
+if (f->size_change_pending)
+change_frame_size (f, f->new_height, f->new_width, 0);
+/* The menubar, toolbar, and icon updates must be done before
+hold_frame_size_changes is called and we are officially
+'in_display'.  They may eval lisp code which may call Fsignal.
+If in_display is set Fsignal will abort. */
+#ifdef HAVE_MENUBARS
+/* Update the menubar.  It is done first since it could change
+the menubar's visibility.  This way we avoid having flashing
+caused by an Expose event generated by the visibility change
+being handled. */
+update_frame_menubars (f);
+#endif
+#ifdef HAVE_TOOLBARS
+/* Update the toolbars. */
+update_frame_toolbars (f);
+#endif
+hold_frame_size_changes ();
+/* ----------------- BEGIN CRITICAL REDISPLAY SECTION ---------------- */
+/* Within this section, we are defenseless and assume that the
+following cannot happen:
+1) garbage collection
+2) Lisp code evaluation
+3) frame size changes
+We ensure (3) by calling hold_frame_size_changes(), which
+will cause any pending frame size changes to get put on hold
+till after the end of the critical section.  (1) follows
+automatically if (2) is met.  #### Unfortunately, there are
+some places where Lisp code can be called within this section.
+We need to remove them.
+If Fsignal() is called during this critical section, we
+will abort().
+If garbage collection is called during this critical section,
+we simply return. #### We should abort instead.
+#### If a frame-size change does occur we should probably
+actually be preempting redisplay. */
+/* If we clear the frame we have to force its contents to be redrawn. */
+if (f->clear)
+f->frame_changed = 1;
+/* Erase the frame before outputting its contents. */
+if (f->clear)
+DEVMETH (d, clear_frame, (f));
+/* Do the selected window first. */
+redisplay_window (FRAME_SELECTED_WINDOW (f), 0);
+/* Then do the rest. */
+redisplay_windows (f->root_window, 1);
+/* We now call the output_end routine for tty frames.  We delay
+doing so in order to avoid cursor flicker.  So much for 100%
+encapsulation. */
+if (FRAME_TTY_P (f))
+DEVMETH (d, output_end, (d));
+update_frame_title (f);
+f->buffers_changed = 0;
+f->clip_changed = 0;
+f->extents_changed = 0;
+f->faces_changed = 0;
+f->frame_changed = 0;
+f->icon_changed = 0;
+f->menubar_changed = 0;
+f->modeline_changed = 0;
+f->point_changed = 0;
+f->toolbar_changed = 0;
+f->windows_changed = 0;
+f->windows_structure_changed = 0;
+f->window_face_cache_reset = 0;
+f->clear = 0;
+if (!f->size_change_pending)
+f->size_changed = 0;
+/* ----------------- END CRITICAL REDISPLAY SECTION ---------------- */
+/* Allow frame size changes to occur again.
+#### what happens if changes to other frames happen? */
+unhold_one_frame_size_changes (f);
+map_windows (f, call_redisplay_end_triggers, 0);
+return 0;
+}
+/* Ensure that all frames on the given device are correctly displayed. */
+static int
+redisplay_device (struct device *d)
+{
+Lisp_Object frame, frmcons;
+int preempted = 0;
+int size_change_failed = 0;
+struct frame *f;
+if (DEVICE_STREAM_P (d)) /* nothing to do */
+return 0;
+/* It is possible that redisplay has been called before the
+device is fully initialized.  If so then continue with the
+next device. */
+if (NILP (DEVICE_SELECTED_FRAME (d)))
+return 0;
+REDISPLAY_PREEMPTION_CHECK;
+if (preempted)
+return 1;
+/* Always do the selected frame first. */
+frame = DEVICE_SELECTED_FRAME (d);
+f = XFRAME (frame);
+if (f->icon_changed || f->windows_changed)
+update_frame_icon (f);
+if (FRAME_VISIBLE_P (f))
+{
+if (f->buffers_changed || f->clip_changed || f->extents_changed
+	  || f->faces_changed || f->frame_changed || f->menubar_changed
+	  || f->modeline_changed || f->point_changed || f->size_changed
+	  || f->toolbar_changed || f->windows_changed
+	  || f->windows_structure_changed)
+	{
+	  preempted = redisplay_frame (f, 0);
+	}
+if (preempted)
+	return 1;
+/* If the frame redisplay did not get preempted, then this flag
+should have gotten set to 0.  It might be possible for that
+not to happen if a size change event were to occur at an odd
+time.  To make sure we don't miss anything we simply don't
+reset the top level flags until the condition ends up being
+in the right state. */
+if (f->size_changed)
+	size_change_failed = 1;
+}
+DEVICE_FRAME_LOOP (frmcons, d)
+{
+f = XFRAME (XCAR (frmcons));
+if (f == XFRAME (DEVICE_SELECTED_FRAME (d)))
+	continue;
+if (f->icon_changed || f->windows_changed)
+	update_frame_icon (f);
+if (FRAME_VISIBLE_P (f))
+	{
+	  if (f->buffers_changed || f->clip_changed || f->extents_changed
+	      || f->faces_changed || f->frame_changed || f->menubar_changed
+	      || f->modeline_changed || f->point_changed || f->size_changed
+	      || f->toolbar_changed || f->windows_changed
+	      || f->windows_structure_changed)
+	    {
+	      preempted = redisplay_frame (f, 0);
+	    }
+	  if (preempted)
+	    return 1;
+	  if (f->size_change_pending)
+	    size_change_failed = 1;
+	}
+}
+/* If we get here then we redisplayed all of our frames without
+getting preempted so mark ourselves as clean. */
+d->buffers_changed = 0;
+d->clip_changed = 0;
+d->extents_changed = 0;
+d->faces_changed = 0;
+d->frame_changed = 0;
+d->icon_changed = 0;
+d->menubar_changed = 0;
+d->modeline_changed = 0;
+d->point_changed = 0;
+d->toolbar_changed = 0;
+d->windows_changed = 0;
+d->windows_structure_changed = 0;
+if (!size_change_failed)
+d->size_changed = 0;
+return 0;
+}
+static Lisp_Object
+restore_profiling_redisplay_flag (Lisp_Object val)
+{
+profiling_redisplay_flag = XINT (val);
+return Qnil;
+}
+/* Ensure that all windows on all frames on all devices are displaying
+the current contents of their respective buffers. */
+static void
+redisplay_without_hooks (void)
+{
+Lisp_Object devcons, concons;
+int size_change_failed = 0;
+int count = specpdl_depth ();
+if (profiling_active)
+{
+record_unwind_protect (restore_profiling_redisplay_flag,
+			     make_int (profiling_redisplay_flag));
+profiling_redisplay_flag = 1;
+}
+if (asynch_device_change_pending)
+handle_asynch_device_change ();
+if (!buffers_changed && !clip_changed && !extents_changed && !faces_changed
+&& !frame_changed && !icon_changed && !menubar_changed
+&& !modeline_changed && !point_changed && !size_changed
+&& !toolbar_changed && !windows_changed && !windows_structure_changed
+&& !disable_preemption && preemption_count < max_preempts)
+goto done;
+DEVICE_LOOP_NO_BREAK (devcons, concons)
+{
+struct device *d = XDEVICE (XCAR (devcons));
+int preempted;
+if (d->buffers_changed || d->clip_changed || d->extents_changed
+	  || d->faces_changed || d->frame_changed
+	  || d->icon_changed || d->menubar_changed
+	  || d->modeline_changed || d->point_changed || d->size_changed
+	  || d->toolbar_changed || d->windows_changed
+	  || d->windows_structure_changed)
+	{
+	  preempted = redisplay_device (d);
+	  if (preempted)
+	    {
+	      preemption_count++;
+	      RESET_CHANGED_SET_FLAGS;
+	      goto done;
+	    }
+	  /* See comment in redisplay_device. */
+	  if (d->size_changed)
+	    size_change_failed = 1;
+	}
+}
+preemption_count = 0;
+/* Mark redisplay as accurate */
+buffers_changed = 0;
+clip_changed = 0;
+extents_changed = 0;
+frame_changed = 0;
+icon_changed = 0;
+menubar_changed = 0;
+modeline_changed = 0;
+point_changed = 0;
+toolbar_changed = 0;
+windows_changed = 0;
+windows_structure_changed = 0;
+RESET_CHANGED_SET_FLAGS;
+if (faces_changed)
+{
+mark_all_faces_as_clean ();
+faces_changed = 0;
+}
+if (!size_change_failed)
+size_changed = 0;
+reset_buffer_changes ();
+done:
+unbind_to (count, Qnil);
+}
+void
+redisplay (void)
+{
+if (last_display_warning_tick != display_warning_tick &&
+!inhibit_warning_display)
+{
+/* If an error occurs during this function, oh well.
+If we report another warning, we could get stuck in an
+	 infinite loop reporting warnings. */
+call0_trapping_errors (0, Qdisplay_warning_buffer);
+last_display_warning_tick = display_warning_tick;
+}
+/* The run_hook_trapping_errors functions are smart enough not
+to do any evalling if the hook function is empty, so there
+should not be any significant time loss.  All places in the
+C code that call redisplay() are prepared to handle GCing,
+so we should be OK. */
+#ifndef INHIBIT_REDISPLAY_HOOKS
+run_hook_trapping_errors ("Error in pre-redisplay-hook",
+			    Qpre_redisplay_hook);
+#endif
+redisplay_without_hooks ();
+#ifndef INHIBIT_REDISPLAY_HOOKS
+run_hook_trapping_errors ("Error in post-redisplay-hook",
+			    Qpost_redisplay_hook);
+#endif
+}
+/* Inefficiently determine the line number of the line point is on and
+return it as a string.  Always do this regardless of whether
+line_number_mode is true. */
+static char window_line_number_buf[100];
+static char *
+window_line_number (struct window *w, int type)
+{
+struct device *d = XDEVICE (XFRAME (w->frame)->device);
+struct buffer *b = XBUFFER (w->buffer);
+Bufpos end =
+((w == XWINDOW (FRAME_SELECTED_WINDOW (device_selected_frame (d))))
+? BUF_PT (b)
+: marker_position (w->pointm[type]));
+int lots = 999999999;
+int shortage, line;
+scan_buffer (b, '\n', end, 0, -lots, &shortage, 0);
+line = lots - shortage + 1;
+sprintf (window_line_number_buf, "%d", line);
+return (window_line_number_buf);
+}
+/* Given a character representing an object in a modeline
+specification, return a string (stored into the global array
+`mode_spec_bufbyte_string') with the information that object
+represents.
+This function is largely unchanged from previous versions of the
+redisplay engine. */
+static void
+decode_mode_spec (struct window *w, Emchar spec, int type)
+{
+Lisp_Object obj = Qnil;
+CONST char *str = NULL;
+struct buffer *b = XBUFFER (w->buffer);
+Dynarr_reset (mode_spec_bufbyte_string);
+switch (spec)
+{
+/* print buffer name */
+case 'b':
+obj = b->name;
+break;
+/* print visited file name */
+case 'f':
+obj = b->filename;
+break;
+/* print the current column */
+case 'c':
+{
+	int col = current_column (b);
+	int temp = col;
+	int size = 2;
+	char *buf;
+	while (temp >= 10)
+	  {
+	    temp /= 10;
+	    size++;
+	  }
+	buf = (char *) alloca (size * sizeof (char));
+	sprintf (buf, "%d", col);
+	Dynarr_add_many (mode_spec_bufbyte_string,
+			 (CONST Bufbyte *) buf, strlen (buf));
+	goto decode_mode_spec_done;
+}
+/* print the current line number */
+case 'l':
+str = window_line_number (w, type);
+break;
+/* print value of mode-name (obsolete) */
+case 'm':
+obj = b->mode_name;
+break;
+/* print Narrow if appropriate */
+case 'n':
+if (BUF_BEGV (b) > BUF_BEG (b)
+	  || BUF_ZV (b) < BUF_Z (b))
+	str = " Narrow";
+break;
+/* print %, * or hyphen, if buffer is read-only, modified or neither */
+case '*':
+str = (!NILP (b->read_only)
+	     ? "%"
+	     : ((BUF_MODIFF (b) > BUF_SAVE_MODIFF (b))
+		? "*"
+		: "-"));
+break;
+/* print * or hyphen -- XEmacs change to allow a buffer to be
+read-only but still indicate whether it is modified. */
+case '+':
+str = ((BUF_MODIFF (b) > BUF_SAVE_MODIFF (b))
+	     ? "*"
+	     : (!NILP (b->read_only)
+		? "%"
+		: "-"));
+break;
+/* #### defined in 19.29 decode_mode_spec, but not in
+modeline-format doc string. */
+/* This differs from %* in that it ignores read-only-ness. */
+case '&':
+str = ((BUF_MODIFF (b) > BUF_SAVE_MODIFF (b))
+	     ? "*"
+	     : "-");
+break;
+/* print process status */
+case 's':
+obj = Fget_buffer_process (w->buffer);
+if (NILP (obj))
+	str = GETTEXT ("no process");
+else
+	obj = Fsymbol_name (Fprocess_status (obj));
+break;
+/* print name of selected frame (only meaningful under X Windows) */
+case 'S':
+obj = XFRAME (w->frame)->name;
+break;
+/* indicate TEXT or BINARY */
+case 't':
+#ifdef MSDOS
+str = NILP (b->buffer_file_type) ? "T" : "B";
+#else /* not MSDOS */
+str = "T";
+#endif /* not MSDOS */
+/* print percent of buffer above top of window, or Top, Bot or All */
+case 'p':
+{
+Bufpos pos = marker_position (w->start[type]);
+Charcount total = BUF_ZV (b) - BUF_BEGV (b);
+/* This had better be while the desired lines are being done. */
+if (w->window_end_pos[type] <= BUF_Z (b) - BUF_ZV (b))
+	{
+	  if (pos <= BUF_BEGV (b))
+	    str = "All";
+	  else
+	    str = "Bottom";
+	}
+else if (pos <= BUF_BEGV (b))
+	str = "Top";
+else
+	{
+	  /* This hard limit is ok since the string it will hold has a
+fixed maximum length of 3.  But just to be safe... */
+	  char buf[10];
+	  total = ((pos - BUF_BEGV (b)) * 100 + total - 1) / total;
+	  /* We can't normally display a 3-digit number, so get us a
+2-digit number that is close. */
+	  if (total == 100)
+	    total = 99;
+	  sprintf (buf, "%2d%%", total);
+	  Dynarr_add_many (mode_spec_bufbyte_string, (Bufbyte *) buf,
+			   strlen (buf));
+	  goto decode_mode_spec_done;
+	}
+break;
+}
+/* print percent of buffer above bottom of window, perhaps plus
+Top, or print Bottom or All */
+case 'P':
+{
+Bufpos toppos = marker_position (w->start[type]);
+Bufpos botpos = BUF_Z (b) - w->window_end_pos[type];
+Charcount total = BUF_ZV (b) - BUF_BEGV (b);
+if (botpos >= BUF_ZV (b))
+	{
+	  if (toppos <= BUF_BEGV (b))
+	    str = "All";
+	  else
+	    str = "Bottom";
+	}
+else
+	{
+	  /* This hard limit is ok since the string it will hold has a
+fixed maximum length of around 6.  But just to be safe... */
+	  char buf[10];
+	  total = ((botpos - BUF_BEGV (b)) * 100 + total - 1) / total;
+	  /* We can't normally display a 3-digit number, so get us a
+2-digit number that is close. */
+	  if (total == 100)
+	    total = 99;
+	  if (toppos <= BUF_BEGV (b))
+	    sprintf (buf, "Top%2d%%", total);
+	  else
+	    sprintf (buf, "%2d%%", total);
+	  Dynarr_add_many (mode_spec_bufbyte_string, (Bufbyte *) buf,
+			   strlen (buf));
+	  goto decode_mode_spec_done;
+	}
+break;
+}
+/* print % */
+case '%':
+str = "%";
+break;
+/* print one [ for each recursive editing level. */
+case '[':
+{
+int i;
+if (command_loop_level > 5)
+	{
+	  str = "[[[... ";
+	  break;
+	}
+for (i = 0; i < command_loop_level; i++)
+	Dynarr_add (mode_spec_bufbyte_string, '[');
+goto decode_mode_spec_done;
+}
+/* print one ] for each recursive editing level. */
+case ']':
+{
+int i;
+if (command_loop_level > 5)
+	{
+	  str = "...]]]";
+	  break;
+	}
+for (i = 0; i < command_loop_level; i++)
+	Dynarr_add (mode_spec_bufbyte_string, ']');
+goto decode_mode_spec_done;
+}
+/* print infinitely many dashes -- handle at top level now */
+case '-':
+break;
+}
+if (STRINGP (obj))
+Dynarr_add_many (mode_spec_bufbyte_string, string_data (XSTRING (obj)),
+		     string_length (XSTRING (obj)));
+else if (str)
+Dynarr_add_many (mode_spec_bufbyte_string, (Bufbyte *) str, strlen (str));
+decode_mode_spec_done:
+Dynarr_add (mode_spec_bufbyte_string, '\0');
+}
+/* Given a display line, free all if its data structures. */
+static void
+free_display_line (struct display_line *dl)
+{
+int block;
+if (dl->display_blocks)
+{
+for (block = 0; block < Dynarr_largest (dl->display_blocks); block++)
+	{
+	  struct display_block *db = Dynarr_atp (dl->display_blocks, block);
+	  Dynarr_free (db->runes);
+	}
+Dynarr_free (dl->display_blocks);
+dl->display_blocks = 0;
+}
+if (dl->left_glyphs)
+{
+Dynarr_free (dl->left_glyphs);
+dl->left_glyphs = 0;
+}
+if (dl->right_glyphs)
+{
+Dynarr_free (dl->right_glyphs);
+dl->right_glyphs = 0;
+}
+}
+/* Given an array of display lines, free them and all data structures
+contained within them. */
+static void
+free_display_lines (display_line_dynarr *dla)
+{
+int line;
+for (line = 0; line < Dynarr_largest (dla); line++)
+{
+free_display_line (Dynarr_atp (dla, line));
+}
+Dynarr_free (dla);
+}
+/* Call internal free routine for each set of display lines. */
+void
+free_display_structs (struct window_mirror *mir)
+{
+if (mir->current_display_lines)
+{
+free_display_lines (mir->current_display_lines);
+mir->current_display_lines = 0;
+}
+if (mir->desired_display_lines)
+{
+free_display_lines (mir->desired_display_lines);
+mir->desired_display_lines = 0;
+}
+}
+static void
+mark_redisplay_structs (display_line_dynarr *dla,
+			void (*markobj) (Lisp_Object))
+{
+int line;
+for (line = 0; line < Dynarr_length (dla); line++)
+{
+int block, loop;
+struct display_line *dl = Dynarr_atp (dla, line);
+for (block = 0; block < Dynarr_length (dl->display_blocks); block++)
+	{
+	  int rune;
+	  struct display_block *db = Dynarr_atp (dl->display_blocks, block);
+	  for (rune = 0; rune < Dynarr_length (db->runes); rune++)
+	    {
+	      struct rune *rb = Dynarr_atp (db->runes, rune);
+	      if (rb->type == RUNE_DGLYPH)
+		{
+		  if (!NILP (rb->object.dglyph.glyph))
+		    ((markobj) (rb->object.dglyph.glyph));
+		  if (!NILP (rb->object.dglyph.extent))
+		    ((markobj) (rb->object.dglyph.extent));
+		}
+	    }
+	}
+for (loop = 0; loop < 2; loop++)
+	{
+	  glyph_block_dynarr *gba = (loop
+				     ? dl->right_glyphs
+				     : dl->left_glyphs);
+	  if (gba != NULL)
+	    {
+	      for (block = 0; block < Dynarr_length (gba); block++)
+		{
+		  struct glyph_block *gb = Dynarr_atp (gba, block);
+		  if (!NILP (gb->glyph))
+		    ((markobj) (gb->glyph));
+		  if (!NILP (gb->extent))
+		    ((markobj) (gb->extent));
+		}
+	    }
+	}
+}
+}
+static void
+mark_window_mirror (struct window_mirror *mir, void (*markobj)(Lisp_Object))
+{
+mark_redisplay_structs (mir->current_display_lines, markobj);
+mark_redisplay_structs (mir->desired_display_lines, markobj);
+if (mir->next)
+mark_window_mirror (mir->next, markobj);
+if (mir->hchild)
+mark_window_mirror (mir->hchild, markobj);
+else if (mir->vchild)
+mark_window_mirror (mir->vchild, markobj);
+}
+void
+mark_redisplay (void (*markobj)(Lisp_Object))
+{
+Lisp_Object frmcons, devcons, concons;
+FRAME_LOOP_NO_BREAK (frmcons, devcons, concons)
+{
+struct frame *f = XFRAME (XCAR (frmcons));
+update_frame_window_mirror (f);
+mark_window_mirror (f->root_mirror, markobj);
+}
+}
+/*****************************************************************************
+Line Start Cache Description and Rationale
+The traditional scrolling code in Emacs breaks in a variable height world.
+It depends on the key assumption that the number of lines that can be
+displayed at any given time is fixed.  This led to a complete separation
+of the scrolling code from the redisplay code.  In order to fully support
+variable height lines, the scrolling code must actually be tightly
+integrated with redisplay.  Only redisplay can determine how many lines
+will be displayed on a screen for any given starting point.
+What is ideally wanted is a complete list of the starting buffer position
+for every possible display line of a buffer along with the height of that
+display line.  Maintaining such a full list would be very expensive.  We
+settle for having it include information for all areas which we happen to
+generate anyhow (i.e. the region currently being displayed) and for those
+areas we need to work with.
+In order to ensure that the cache accurately represents what redisplay
+would actually show, it is necessary to invalidate it in many situations.
+If the buffer changes, the starting positions may no longer be correct.
+If a face or an extent has changed then the line heights may have altered.
+These events happen frequently enough that the cache can end up being
+constantly disabled.  With this potentially constant invalidation when is
+the cache ever useful?
+Even if the cache is invalidated before every single usage, it is
+necessary.  Scrolling often requires knowledge about display lines which
+are actually above or below the visible region.  The cache provides a
+convenient light-weight method of storing this information for multiple
+display regions.  This knowledge is necessary for the scrolling code to
+always obey the First Golden Rule of Redisplay.
+If the cache already contains all of the information that the scrolling
+routines happen to need so that it doesn't have to go generate it, then we
+are able to obey the Third Golden Rule of Redisplay.  The first thing we
+do to help out the cache is to always add the displayed region.  This
+region had to be generated anyway, so the cache ends up getting the
+information basically for free.  In those cases where a user is simply
+scrolling around viewing a buffer there is a high probability that this is
+sufficient to always provide the needed information.  The second thing we
+can do is be smart about invalidating the cache.
+TODO -- Be smart about invalidating the cache.  Potential places:
++ Insertions at end-of-line which don't cause line-wraps do not alter the
+starting positions of any display lines.  These types of buffer
+modifications should not invalidate the cache.  This is actually a large
+optimization for redisplay speed as well.
++ Buffer modifications frequently only affect the display of lines at and
+below where they occur.  In these situations we should only invalidate
+the part of the cache starting at where the modification occurs.
+In case you're wondering, the Second Golden Rule of Redisplay is not
+applicable.
+****************************************************************************/
+/* This will get used quite a bit so we don't want to be constantly
+allocating and freeing it. */
+line_start_cache_dynarr *internal_cache;
+/* Makes internal_cache represent the TYPE display structs and only
+the TYPE display structs. */
+static void
+update_internal_cache_list (struct window *w, int type)
+{
+int line;
+display_line_dynarr *dla = window_display_lines (w, type);
+Dynarr_reset (internal_cache);
+for (line = 0; line < Dynarr_length (dla); line++)
+{
+struct display_line *dl = Dynarr_atp (dla, line);
+if (dl->modeline)
+	continue;
+else
+	{
+	  struct line_start_cache lsc;
+	  lsc.start = dl->bufpos;
+	  lsc.end = dl->end_bufpos;
+	  lsc.height = dl->ascent + dl->descent;
+	  Dynarr_add (internal_cache, lsc);
+	}
+}
+}
+/* Reset the line cache if necessary.  This should be run at the
+beginning of any function which access the cache. */
+static void
+validate_line_start_cache (struct window *w)
+{
+struct buffer *b = XBUFFER (w->buffer);
+struct frame *f = XFRAME (w->frame);
+if (!w->line_cache_validation_override)
+{
+/* f->extents_changed used to be in here because extent face and
+size changes can cause text shifting.  However, the extent
+covering the region is constantly having its face set and
+priority altered by the mouse code.  This means that the line
+start cache is constanty being invalidated.  This is bad
+since the mouse code also triggers heavy usage of the cache.
+Since it is an unlikely that f->extents being changed
+indicates that the cache really needs to be updated and if it
+does redisplay will catch it pretty quickly we no longer
+invalidate the cache if it is set.  This greatly speeds up
+dragging out regions with the mouse. */
+if (XINT (w->line_cache_last_updated) < BUF_MODIFF (b)
+	  || f->faces_changed
+	  || f->clip_changed)
+	{
+	  Dynarr_reset (w->line_start_cache);
+	}
+}
+}
+/* Return the very first buffer position contained in the given
+window's cache, or -1 if the cache is empty.  Assumes that the
+cache is valid. */
+static Bufpos
+line_start_cache_start (struct window *w)
+{
+line_start_cache_dynarr *cache = w->line_start_cache;
+if (!Dynarr_length (cache))
+return -1;
+else
+return (Dynarr_atp (cache, 0)->start);
+}
+/* Return the very last buffer position contained in the given
+window's cache, or -1 if the cache is empty.  Assumes that the
+cache is valid. */
+static Bufpos
+line_start_cache_end (struct window *w)
+{
+line_start_cache_dynarr *cache = w->line_start_cache;
+if (!Dynarr_length (cache))
+return -1;
+else
+return (Dynarr_atp (cache, Dynarr_length (cache) - 1)->end);
+}
+/* Return the index of the line POINT is contained within in window
+W's line start cache.  It will enlarge the cache or move the cache
+window in order to have POINT be present in the cache.  MIN_PAST is
+a guarantee of the number of entries in the cache present on either
+side of POINT (unless a buffer boundary is hit).  If MIN_PAST is -1
+then it will be treated as 0, but the cache window will not be
+allowed to shift.  Returns -1 if POINT cannot be found in the cache
+for any reason. */
+int
+point_in_line_start_cache (struct window *w, Bufpos point, int min_past)
+{
+struct buffer *b = XBUFFER (w->buffer);
+line_start_cache_dynarr *cache = w->line_start_cache;
+unsigned int top, bottom, pos;
+validate_line_start_cache (w);
+w->line_cache_validation_override++;
+/* Let functions pass in negative values, but we still treat -1
+specially. */
+/* #### bogosity alert */
+if (min_past < 0 && min_past != -1)
+min_past = -min_past;
+if (!Dynarr_length (cache) || line_start_cache_start (w) > point
+|| line_start_cache_end (w) < point)
+{
+int loop;
+int win_char_height = window_char_height (w, 1);
+/* Occasionally we get here with a 0 height
+window. find_next_newline_no_quit will abort if we pass it a
+count of 0 so handle that case. */
+if (!win_char_height)
+	win_char_height = 1;
+if (!Dynarr_length (cache))
+	{
+	  Bufpos from = find_next_newline_no_quit (b, point, -1);
+	  Bufpos to = find_next_newline_no_quit (b, from, win_char_height);
+	  update_line_start_cache (w, from, to, point, 0);
+	  if (!Dynarr_length (cache))
+	    {
+	      w->line_cache_validation_override--;
+	      return -1;
+	    }
+	}
+assert (Dynarr_length (cache));
+loop = 0;
+while (line_start_cache_start (w) > point
+	     && (loop < cache_adjustment || min_past == -1))
+	{
+	  Bufpos from, to;
+	  from = line_start_cache_start (w);
+	  if (from <= BUF_BEGV (b))
+	    break;
+	  from = find_next_newline_no_quit (b, from, -win_char_height);
+	  to = line_start_cache_end (w);
+	  update_line_start_cache (w, from, to, point, 0);
+	  loop++;
+	}
+if (line_start_cache_start (w) > point)
+	{
+	  Bufpos from, to;
+	  from = find_next_newline_no_quit (b, point, -1);
+	  if (from >= BUF_ZV (b))
+	    {
+	      to = find_next_newline_no_quit (b, from, -win_char_height);
+	      from = to;
+	      to = BUF_ZV (b);
+	    }
+	  else
+	    to = find_next_newline_no_quit (b, from, win_char_height);
+	  update_line_start_cache (w, from, to, point, 0);
+	}
+loop = 0;
+while (line_start_cache_end (w) < point
+	     && (loop < cache_adjustment || min_past == -1))
+	{
+	  Bufpos from, to;
+	  to = line_start_cache_end (w);
+	  if (to >= BUF_ZV (b))
+	    break;
+	  from = line_start_cache_end (w);
+	  to = find_next_newline_no_quit (b, from, win_char_height);
+	  update_line_start_cache (w, from, to, point, 0);
+	  loop++;
+	}
+if (line_start_cache_end (w) < point)
+	{
+	  Bufpos from, to;
+	  from = find_next_newline_no_quit (b, point, -1);
+	  if (from >= BUF_ZV (b))
+	    {
+	      to = find_next_newline_no_quit (b, from, -win_char_height);
+	      from = to;
+	      to = BUF_ZV (b);
+	    }
+	  else
+	    to = find_next_newline_no_quit (b, from, win_char_height);
+	  update_line_start_cache (w, from, to, point, 0);
+	}
+}
+assert (Dynarr_length (cache));
+if (min_past == -1)
+min_past = 0;
+/* This could happen if the buffer is narrowed. */
+if (line_start_cache_start (w) > point
+|| line_start_cache_end (w) < point)
+{
+w->line_cache_validation_override--;
+return -1;
+}
+find_point_loop:
+top = Dynarr_length (cache) - 1;
+bottom = 0;
+while (1)
+{
+unsigned int new_pos;
+Bufpos start, end;
+pos = (bottom + top + 1) >> 1;
+start = Dynarr_atp (cache, pos)->start;
+end = Dynarr_atp (cache, pos)->end;
+if (point >= start && point <= end)
+	{
+	  if (pos < min_past && line_start_cache_start (w) > BUF_BEGV (b))
+	    {
+	      Bufpos from =
+		find_next_newline_no_quit (b, line_start_cache_start (w),
+					   -min_past - 1);
+	      Bufpos to = line_start_cache_end (w);
+	      update_line_start_cache (w, from, to, point, 0);
+	      goto find_point_loop;
+	    }
+	  else if ((Dynarr_length (cache) - pos - 1) < min_past
+		   && line_start_cache_end (w) < BUF_ZV (b))
+	    {
+	      Bufpos from = line_start_cache_end (w);
+	      Bufpos to = find_next_newline_no_quit (b, from,
+						     (min_past
+						      ? min_past
+						      : 1));
+	      update_line_start_cache (w, from, to, point, 0);
+	      goto find_point_loop;
+	    }
+	  else
+	    {
+	      w->line_cache_validation_override--;
+	      return pos;
+	    }
+	}
+else if (point > end)
+	bottom = pos + 1;
+else if (point < start)
+	top = pos - 1;
+else
+	abort ();
+new_pos = (bottom + top + 1) >> 1;
+if (pos == new_pos)
+	{
+	  w->line_cache_validation_override--;
+	  return -1;
+	}
+}
+}
+/* Return a boolean indicating if POINT would be visible in window W
+if display of the window was to begin at STARTP. */
+int
+point_would_be_visible (struct window *w, Bufpos startp, Bufpos point)
+{
+struct buffer *b = XBUFFER (w->buffer);
+int pixpos = 0;
+int bottom = WINDOW_TEXT_HEIGHT (w);
+int start_elt;
+/* If point is before the intended start it obviously can't be visible. */
+if (point < startp)
+return 0;
+/* If point or start are not in the accessible buffer range, then
+fail. */
+if (startp < BUF_BEGV (b) || startp > BUF_ZV (b)
+|| point < BUF_BEGV (b) || point > BUF_ZV (b))
+{
+w->line_cache_validation_override--;
+return 0;
+}
+validate_line_start_cache (w);
+w->line_cache_validation_override++;
+start_elt = point_in_line_start_cache (w, startp, 0);
+if (start_elt == -1)
+{
+w->line_cache_validation_override--;
+return 0;
+}
+assert (line_start_cache_start (w) <= startp
+	  && line_start_cache_end (w) >= startp);
+while (1)
+{
+int height;
+/* Expand the cache if necessary. */
+if (start_elt == Dynarr_length (w->line_start_cache))
+	{
+	  Bufpos old_startp =
+	    Dynarr_atp (w->line_start_cache, start_elt - 1)->start;
+	  start_elt = point_in_line_start_cache (w, old_startp,
+						 window_char_height (w, 0));
+	  /* We've already actually processed old_startp, so increment
+immediately. */
+	  start_elt++;
+	  /* If this happens we didn't add any extra elements.  Bummer. */
+	  if (start_elt == Dynarr_length (w->line_start_cache))
+	    {
+	      w->line_cache_validation_override--;
+	      return 0;
+	    }
+	}
+height = Dynarr_atp (w->line_start_cache, start_elt)->height;
+if (pixpos + height > bottom)
+	{
+	  if (bottom - pixpos < VERTICAL_CLIP (w, 0))
+	    {
+	      w->line_cache_validation_override--;
+	      return 0;
+	    }
+	}
+pixpos += height;
+if (point <= Dynarr_atp (w->line_start_cache, start_elt)->end)
+	{
+	  w->line_cache_validation_override--;
+	  return 1;
+	}
+start_elt++;
+}
+}
+/* For the given window W, if display starts at STARTP, what will be
+the buffer position at the beginning or end of the last line
+displayed.  The end of the last line is also know as the window end
+position.
+#### With a little work this could probably be reworked as just a
+call to start_with_line_at_pixpos. */
+static Bufpos
+start_end_of_last_line (struct window *w, Bufpos startp, int end)
+{
+struct buffer *b = XBUFFER (w->buffer);
+line_start_cache_dynarr *cache = w->line_start_cache;
+int pixpos = 0;
+int bottom = WINDOW_TEXT_HEIGHT (w);
+Bufpos cur_start;
+int start_elt;
+validate_line_start_cache (w);
+w->line_cache_validation_override++;
+if (startp < BUF_BEGV (b))
+startp = BUF_BEGV (b);
+else if (startp > BUF_ZV (b))
+startp = BUF_ZV (b);
+cur_start = startp;
+start_elt = point_in_line_start_cache (w, cur_start, 0);
+if (start_elt == -1)
+abort ();	/* this had better never happen */
+while (1)
+{
+int height = Dynarr_atp (cache, start_elt)->height;
+cur_start = Dynarr_atp (cache, start_elt)->start;
+if (pixpos + height > bottom)
+	{
+	  /* Adjust for any possible clip. */
+	  if (bottom - pixpos < VERTICAL_CLIP (w, 0))
+	    start_elt--;
+	  if (start_elt < 0)
+	    {
+	      w->line_cache_validation_override--;
+	      if (end)
+		return (BUF_ZV (b));
+	      else
+		return (BUF_BEGV (b));
+	    }
+	  else
+	    {
+	      w->line_cache_validation_override--;
+	      if (end)
+		return Dynarr_atp (cache, start_elt)->end;
+	      else
+		return Dynarr_atp (cache, start_elt)->start;
+	    }
+	}
+pixpos += height;
+start_elt++;
+if (start_elt == Dynarr_length (cache))
+	{
+	  Bufpos from = line_start_cache_end (w);
+	  int win_char_height = window_char_height (w, 0);
+	  Bufpos to = find_next_newline_no_quit (b, from,
+						 (win_char_height
+						  ? win_char_height
+						  : 1));
+	  /* We've hit the end of the bottom so that's what it is. */
+	  if (from >= BUF_ZV (b))
+	    {
+	      w->line_cache_validation_override--;
+	      return (BUF_ZV (b));
+	    }
+	  update_line_start_cache (w, from, to, BUF_PT (b), 0);
+	  /* Updating the cache invalidates any current indexes. */
+	  start_elt = point_in_line_start_cache (w, cur_start, -1) + 1;
+	}
+}
+}
+/* For the given window W, if display starts at STARTP, what will be
+the buffer position at the beginning of the last line displayed. */
+Bufpos
+start_of_last_line (struct window *w, Bufpos startp)
+{
+return start_end_of_last_line (w, startp, 0);
+}
+/* For the given window W, if display starts at STARTP, what will be
+the buffer position at the end of the last line displayed.  This is
+also know as the window end position. */
+Bufpos
+end_of_last_line (struct window *w, Bufpos startp)
+{
+return start_end_of_last_line (w, startp, 1);
+}
+/* For window W, what does the starting position have to be so that
+the line containing POINT will cover pixel position PIXPOS. */
+Bufpos
+start_with_line_at_pixpos (struct window *w, Bufpos point, int pixpos)
+{
+struct buffer *b = XBUFFER (w->buffer);
+int cur_elt;
+Bufpos cur_pos;
+int pixheight = pixpos - WINDOW_TEXT_TOP (w);
+validate_line_start_cache (w);
+w->line_cache_validation_override++;
+cur_elt = point_in_line_start_cache (w, point, 0);
+/* #### See comment in update_line_start_cache about big minibuffers. */
+if (cur_elt < 0)
+return point;
+while (1)
+{
+cur_pos = Dynarr_atp (w->line_start_cache, cur_elt)->start;
+pixheight -= Dynarr_atp (w->line_start_cache, cur_elt)->height;
+/* Do not take into account the value of vertical_clip here.
+That is the responsibility of the calling functions. */
+if (pixheight < 0)
+	{
+	  w->line_cache_validation_override--;
+	  return cur_pos;
+	}
+cur_elt--;
+if (cur_elt < 0)
+	{
+	  Bufpos from, to;
+	  int win_char_height;
+	  if (cur_pos <= BUF_BEGV (b))
+	    {
+	      w->line_cache_validation_override--;
+	      return (BUF_BEGV (b));
+	    }
+	  win_char_height = window_char_height (w, 0);
+	  if (!win_char_height)
+	    win_char_height = 1;
+	  from = find_next_newline_no_quit (b, cur_pos, -win_char_height);
+	  to = line_start_cache_end (w);
+	  update_line_start_cache (w, from, to, point, 0);
+	  cur_elt = point_in_line_start_cache (w, cur_pos, 2) - 1;
+	  assert (cur_elt >= 0);
+	}
+}
+}
+/* For window W, what does the starting position have to be so that
+the line containing point is on display line LINE.  If LINE is
+positive it is considered to be the number of lines from the top of
+the window (0 is the top line).  If it is negative the number is
+considered to be the number of lines from the bottom (-1 is the
+bottom line). */
+Bufpos
+start_with_point_on_display_line (struct window *w, Bufpos point, int line)
+{
+validate_line_start_cache (w);
+w->line_cache_validation_override++;
+if (line >= 0)
+{
+int cur_elt = point_in_line_start_cache (w, point, line);
+if (cur_elt - line < 0)
+	cur_elt = 0;		/* Hit the top */
+else
+	cur_elt -= line;
+w->line_cache_validation_override--;
+return (Dynarr_atp (w->line_start_cache, cur_elt)->start);
+}
+else
+{
+/* The calculated value of pixpos is correct for the bottom line
+or what we want when line is -1.  Therefore we subtract one
+because we have already handled one line. */
+int new_line = -line - 1;
+int cur_elt = point_in_line_start_cache (w, point, new_line);
+int pixpos = WINDOW_TEXT_BOTTOM (w);
+Bufpos retval, search_point;
+/* If scroll_on_clipped_lines is false, the last "visible" line of
+	 the window covers the pixel at WINDOW_TEXT_BOTTOM (w) - 1.
+	 If s_o_c_l is true, then we don't want to count a clipped
+	 line, so back up from the bottom by the height of the line
+	 containing point. */
+if (scroll_on_clipped_lines)
+	pixpos -= Dynarr_atp (w->line_start_cache, cur_elt)->height;
+else
+	pixpos -= 1;
+if (cur_elt + new_line >= Dynarr_length (w->line_start_cache))
+	{
+	  /* Hit the bottom of the buffer. */
+	  int adjustment =
+	    (cur_elt + new_line) - Dynarr_length (w->line_start_cache) + 1;
+	  Lisp_Object window = Qnil;
+	  int defheight;
+	  XSETWINDOW (window, w);
+	  default_face_height_and_width (window, &defheight, 0);
+	  cur_elt = Dynarr_length (w->line_start_cache) - 1;
+	  pixpos -= (adjustment * defheight);
+	  if (pixpos < WINDOW_TEXT_TOP (w))
+	    pixpos = WINDOW_TEXT_TOP (w);
+	}
+else
+	cur_elt = cur_elt + new_line;
+search_point = Dynarr_atp (w->line_start_cache, cur_elt)->start;
+retval = start_with_line_at_pixpos (w, search_point, pixpos);
+w->line_cache_validation_override--;
+return retval;
+}
+}
+/* This is used to speed up vertical scrolling by caching the known
+buffer starting positions for display lines.  This allows the
+scrolling routines to avoid costly calls to regenerate_window.  If
+NO_REGEN is true then it will only add the values in the DESIRED
+display structs which are in the given range.
+Note also that the FROM/TO values are minimums.  It is possible
+that this function will actually add information outside of the
+lines containing those positions.  This can't hurt but it could
+possibly help.
+#### We currently force the cache to have only 1 contiguous region.
+It might help to make the cache a dynarr of caches so that we can
+cover more areas.  This might, however, turn out to be a lot of
+overhead for too little gain. */
+static void
+update_line_start_cache (struct window *w, Bufpos from, Bufpos to,
+			 Bufpos point, int no_regen)
+{
+struct buffer *b = XBUFFER (w->buffer);
+line_start_cache_dynarr *cache = w->line_start_cache;
+Bufpos low_bound, high_bound;
+validate_line_start_cache (w);
+w->line_cache_validation_override++;
+updating_line_start_cache = 1;
+if (from < BUF_BEGV (b))
+from = BUF_BEGV (b);
+if (to > BUF_ZV (b))
+to = BUF_ZV (b);
+if (from > to)
+{
+updating_line_start_cache = 0;
+w->line_cache_validation_override--;
+return;
+}
+if (Dynarr_length (cache))
+{
+low_bound = line_start_cache_start (w);
+high_bound = line_start_cache_end (w);
+/* Check to see if the desired range is already in the cache. */
+if (from >= low_bound && to <= high_bound)
+	{
+	  updating_line_start_cache = 0;
+	  w->line_cache_validation_override--;
+	  return;
+	}
+/* Check to make sure that the desired range is adjacent to the
+	 current cache.  If not, invalidate the cache. */
+if (to < low_bound || from > high_bound)
+	{
+	  Dynarr_reset (cache);
+	  low_bound = high_bound = -1;
+	}
+}
+else
+{
+low_bound = high_bound = -1;
+}
+w->line_cache_last_updated = make_int (BUF_MODIFF (b));
+/* This could be integrated into the next two sections, but it is easier
+to follow what's going on by having it separate. */
+if (no_regen)
+{
+Bufpos start, end;
+update_internal_cache_list (w, DESIRED_DISP);
+if (!Dynarr_length (internal_cache))
+	{
+	  updating_line_start_cache = 0;
+	  w->line_cache_validation_override--;
+	  return;
+	}
+start = Dynarr_atp (internal_cache, 0)->start;
+end =
+	Dynarr_atp (internal_cache, Dynarr_length (internal_cache) - 1)->end;
+/* We aren't allowed to generate additional information to fill in
+gaps, so if the DESIRED structs don't overlap the cache, reset the
+cache. */
+if (Dynarr_length (cache))
+	{
+	  if (end < low_bound || start > high_bound)
+	    Dynarr_reset (cache);
+	  /* #### What should really happen if what we are doing is
+extending a line (the last line)? */
+	  if (Dynarr_length (cache) == 1
+	      && Dynarr_length (internal_cache) == 1)
+	    Dynarr_reset (cache);
+	}
+if (!Dynarr_length (cache))
+	{
+	  Dynarr_add_many (cache, Dynarr_atp (internal_cache, 0),
+			   Dynarr_length (internal_cache));
+	  updating_line_start_cache = 0;
+	  w->line_cache_validation_override--;
+	  return;
+	}
+/* An extra check just in case the calling function didn't pass in
+the bounds of the DESIRED structs in the first place. */
+if (start >= low_bound && end <= high_bound)
+	{
+	  updating_line_start_cache = 0;
+	  w->line_cache_validation_override--;
+	  return;
+	}
+/* At this point we know that the internal cache partially overlaps
+the main cache. */
+if (start < low_bound)
+	{
+	  int ic_elt = Dynarr_length (internal_cache) - 1;
+	  while (ic_elt >= 0)
+	    {
+	      if (Dynarr_atp (internal_cache, ic_elt)->start < low_bound)
+		break;
+	      else
+		ic_elt--;
+	    }
+	  if (!(ic_elt >= 0))
+	    {
+	      Dynarr_reset (cache);
+	      Dynarr_add_many (cache, Dynarr_atp (internal_cache, 0),
+			       Dynarr_length (internal_cache));
+	      updating_line_start_cache = 0;
+	      w->line_cache_validation_override--;
+	      return;
+	    }
+	  Dynarr_insert_many_at_start (cache, Dynarr_atp (internal_cache, 0),
+			      ic_elt + 1);
+	}
+if (end > high_bound)
+	{
+	  int ic_elt = 0;
+	  while (ic_elt < Dynarr_length (internal_cache))
+	    {
+	      if (Dynarr_atp (internal_cache, ic_elt)->start > high_bound)
+		break;
+	      else
+		ic_elt++;
+	    }
+	  if (!(ic_elt < Dynarr_length (internal_cache)))
+	    {
+	      Dynarr_reset (cache);
+	      Dynarr_add_many (cache, Dynarr_atp (internal_cache, 0),
+			       Dynarr_length (internal_cache));
+	      updating_line_start_cache = 0;
+	      w->line_cache_validation_override--;
+	      return;
+	    }
+	  Dynarr_add_many (cache, Dynarr_atp (internal_cache, ic_elt),
+			   Dynarr_length (internal_cache) - ic_elt);
+	}
+updating_line_start_cache = 0;
+w->line_cache_validation_override--;
+return;
+}
+if (!Dynarr_length (cache) || from < low_bound)
+{
+Bufpos startp = find_next_newline_no_quit (b, from, -1);
+int marker = 0;
+int old_lb = low_bound;
+while (startp < old_lb || low_bound == -1)
+	{
+	  int ic_elt;
+	  regenerate_window (w, startp, point, CMOTION_DISP);
+	  update_internal_cache_list (w, CMOTION_DISP);
+	  /* If this assert is triggered then regenerate_window failed
+to layout a single line.  That is not supposed to be
+possible because we impose a minimum height on the buffer
+and override vertical clip when we are in here. */
+	  /* #### Ah, but it is because the window may temporarily
+exist but not have any lines at all if the minibuffer is
+real big.  Look into that situation better. */
+	  if (!Dynarr_length (internal_cache))
+	    {
+	      if (old_lb == -1 && low_bound == -1)
+		{
+		  updating_line_start_cache = 0;
+		  w->line_cache_validation_override--;
+		  return;
+		}
+	      assert (Dynarr_length (internal_cache));
+	    }
+	  assert (startp == Dynarr_atp (internal_cache, 0)->start);
+	  ic_elt = Dynarr_length (internal_cache) - 1;
+	  if (low_bound != -1)
+	    {
+	      while (ic_elt >= 0)
+		{
+		  if (Dynarr_atp (internal_cache, ic_elt)->start < old_lb)
+		    break;
+		  else
+		    ic_elt--;
+		}
+	    }
+	  assert (ic_elt >= 0);
+	  Dynarr_insert_many (cache, Dynarr_atp (internal_cache, 0),
+			      ic_elt + 1, marker);
+	  marker += (ic_elt + 1);
+	  if (startp < low_bound || low_bound == -1)
+	    low_bound = startp;
+	  startp = Dynarr_atp (internal_cache, ic_elt)->end + 1;
+	  if (startp > BUF_ZV (b))
+	    {
+	      updating_line_start_cache = 0;
+	      w->line_cache_validation_override--;
+	      return;
+	    }
+	}
+}
+assert (Dynarr_length (cache));
+assert (from >= low_bound);
+/* Readjust the high_bound to account for any changes made while
+correcting the low_bound. */
+high_bound = Dynarr_atp (cache, Dynarr_length (cache) - 1)->end;
+if (to > high_bound)
+{
+Bufpos startp = Dynarr_atp (cache, Dynarr_length (cache) - 1)->end + 1;
+do
+	{
+	  regenerate_window (w, startp, point, CMOTION_DISP);
+	  update_internal_cache_list (w, CMOTION_DISP);
+	  /* See comment above about regenerate_window failing. */
+	  assert (Dynarr_length (internal_cache));
+	  Dynarr_add_many (cache, Dynarr_atp (internal_cache, 0),
+			   Dynarr_length (internal_cache));
+	  high_bound = Dynarr_atp (cache, Dynarr_length (cache) - 1)->end;
+	  startp = high_bound + 1;
+	}
+while (to > high_bound);
+}
+updating_line_start_cache = 0;
+w->line_cache_validation_override--;
+assert (to <= high_bound);
+}
+/* Given x and y coordinates in characters, relative to a window,
+return the pixel location corresponding to those coordinates.  The
+pixel location returned is the center of the given character
+position.  The pixel values are generated relative to the window,
+not the frame.
+The modeline is considered to be part of the window. */
+void
+glyph_to_pixel_translation (struct window *w, int char_x, int char_y,
+			    int *pix_x, int *pix_y)
+{
+display_line_dynarr *dla = window_display_lines (w, CURRENT_DISP);
+int num_disp_lines, modeline;
+Lisp_Object window = Qnil;
+int defheight, defwidth;
+XSETWINDOW (window, w);
+default_face_height_and_width (window, &defheight, &defwidth);
+/* If we get a bogus value indicating somewhere above or to the left of
+the window, use the first window line or character position
+instead. */
+if (char_y < 0)
+char_y = 0;
+if (char_x < 0)
+char_x = 0;
+num_disp_lines = Dynarr_length (dla);
+modeline = 0;
+if (num_disp_lines)
+{
+if (Dynarr_atp (dla, 0)->modeline)
+	{
+	  num_disp_lines--;
+	  modeline = 1;
+	}
+}
+/* First check if the y position intersects the display lines. */
+if (char_y < num_disp_lines)
+{
+struct display_line *dl = Dynarr_atp (dla, char_y + modeline);
+struct display_block *db = get_display_block_from_line (dl, TEXT);
+*pix_y = (dl->ypos - dl->ascent +
+		((unsigned int) (dl->ascent + dl->descent - dl->clip) >> 1));
+if (char_x < Dynarr_length (db->runes))
+	{
+	  struct rune *rb = Dynarr_atp (db->runes, char_x);
+	  *pix_x = rb->xpos + (rb->width >> 1);
+	}
+else
+	{
+	  int last_rune = Dynarr_length (db->runes) - 1;
+	  struct rune *rb = Dynarr_atp (db->runes, last_rune);
+	  char_x -= last_rune;
+	  *pix_x = rb->xpos + rb->width;
+	  *pix_x += ((char_x - 1) * defwidth);
+	  *pix_x += (defwidth >> 1);
+	}
+}
+else
+{
+/* It didn't intersect, so extrapolate.  #### For now, we include the
+	 modeline in this since we don't have true character positions in
+	 it. */
+if (!Dynarr_length (w->face_cachels))
+	reset_face_cachels (w);
+char_y -= num_disp_lines;
+if (Dynarr_length (dla))
+	{
+	  struct display_line *dl = Dynarr_atp (dla, Dynarr_length (dla) - 1);
+	  *pix_y = dl->ypos + dl->descent - dl->clip;
+	}
+else
+	*pix_y = WINDOW_TEXT_TOP (w);
+*pix_y += (char_y * defheight);
+*pix_y += (defheight >> 1);
+*pix_x = WINDOW_TEXT_LEFT (w);
+/* Don't adjust by one because this is still the unadjusted value. */
+*pix_x += (char_x * defwidth);
+*pix_x += (defwidth >> 1);
+}
+if (*pix_x > w->pixel_left + w->pixel_width)
+*pix_x = w->pixel_left + w->pixel_width;
+if (*pix_y > w->pixel_top + w->pixel_height)
+*pix_y = w->pixel_top + w->pixel_height;
+*pix_x -= w->pixel_left;
+*pix_y -= w->pixel_top;
+}
+/* Given a display line and a position, determine if there is a glyph
+there and return information about it if there is. */
+static void
+get_position_object (struct display_line *dl, Lisp_Object *obj1,
+		     Lisp_Object *obj2, int x_coord, int *low_x_coord,
+		     int *high_x_coord)
+{
+struct display_block *db;
+int elt;
+int block =
+get_next_display_block (dl->bounds, dl->display_blocks, x_coord, 0);
+/* We use get_next_display_block to get the actual display block
+that would be displayed at x_coord. */
+if (block == NO_BLOCK)
+return;
+else
+db = Dynarr_atp (dl->display_blocks, block);
+for (elt = 0; elt < Dynarr_length (db->runes); elt++)
+{
+struct rune *rb = Dynarr_atp (db->runes, elt);
+if (rb->xpos <= x_coord && x_coord < (rb->xpos + rb->width))
+	{
+	  if (rb->type == RUNE_DGLYPH)
+	    {
+	      *obj1 = rb->object.dglyph.glyph;
+	      *obj2 = rb->object.dglyph.extent;
+	    }
+	  else
+	    {
+	      *obj1 = Qnil;
+	      *obj2 = Qnil;
+	    }
+	  if (low_x_coord)
+	    *low_x_coord = rb->xpos;
+	  if (high_x_coord)
+	    *high_x_coord = rb->xpos + rb->width;
+	  return;
+	}
+}
+}
+#define UPDATE_CACHE_RETURN						\
+do {									\
+d->pixel_to_glyph_cache.valid = 1;					\
+d->pixel_to_glyph_cache.low_x_coord = low_x_coord;			\
+d->pixel_to_glyph_cache.high_x_coord = high_x_coord;		\
+d->pixel_to_glyph_cache.low_y_coord = low_y_coord;			\
+d->pixel_to_glyph_cache.high_y_coord = high_y_coord;		\
+d->pixel_to_glyph_cache.frame = f;					\
+d->pixel_to_glyph_cache.col = *col;					\
+d->pixel_to_glyph_cache.row = *row;					\
+d->pixel_to_glyph_cache.obj_x = *obj_x;				\
+d->pixel_to_glyph_cache.obj_y = *obj_y;				\
+d->pixel_to_glyph_cache.w = *w;					\
+d->pixel_to_glyph_cache.bufpos = *bufpos;				\
+d->pixel_to_glyph_cache.closest = *closest;				\
+d->pixel_to_glyph_cache.modeline_closest = *modeline_closest;	\
+d->pixel_to_glyph_cache.obj1 = *obj1;				\
+d->pixel_to_glyph_cache.obj2 = *obj2;				\
+d->pixel_to_glyph_cache.retval = position;				\
+RETURN__ position;							\
+} while (0)
+/* Given x and y coordinates in pixels relative to a frame, return
+information about what is located under those coordinates.
+The return value will be one of:
+OVER_TOOLBAR:	over one of the 4 frame toolbars
+OVER_MODELINE:	over a modeline
+OVER_BORDER:	over an internal border
+OVER_NOTHING:	over the text area, but not over text
+OVER_OUTSIDE:	outside of the frame border
+OVER_TEXT:		over text in the text area
+OBJ1 is one of
+-- a toolbar button
+-- a glyph
+-- nil if the coordinates are not over a glyph or a toolbar button.
+OBJ2 is one of
+-- an extent, if the coordinates are over a glyph in the text area
+-- nil otherwise.
+If the coordinates are over a glyph, OBJ_X and OBJ_Y give the
+equivalent coordinates relative to the upper-left corner of the glyph.
+If the coordinates are over a character, OBJ_X and OBJ_Y give the
+equivalent coordinates relative to the upper-left corner of the character.
+Otherwise, OBJ_X and OBJ_Y are undefined.
+*/
+int
+pixel_to_glyph_translation (struct frame *f, int x_coord, int y_coord,
+			    int *col, int *row, int *obj_x, int *obj_y,
+			    struct window **w, Bufpos *bufpos,
+			    Bufpos *closest, Charcount *modeline_closest,
+			    Lisp_Object *obj1, Lisp_Object *obj2)
+{
+struct device *d;
+struct pixel_to_glyph_translation_cache *cache;
+Lisp_Object window;
+int frm_left, frm_right, frm_top, frm_bottom;
+int low_x_coord, high_x_coord, low_y_coord, high_y_coord;
+int position = OVER_NOTHING;
+int device_check_failed = 0;
+display_line_dynarr *dla;
+/* This is a safety valve in case this got called with a frame in
+the middle of being deleted. */
+if (!DEVICEP (f->device) || !DEVICE_LIVE_P (XDEVICE (f->device)))
+device_check_failed = 1;
+else
+{
+d = XDEVICE (f->device);
+cache = &d->pixel_to_glyph_cache;
+}
+if (!device_check_failed
+&& cache->valid
+&& cache->frame == f
+&& cache->low_x_coord <= x_coord
+&& cache->high_x_coord > x_coord
+&& cache->low_y_coord <= y_coord
+&& cache->high_y_coord > y_coord)
+{
+*col = cache->col;
+*row = cache->row;
+*obj_x = cache->obj_x;
+*obj_y = cache->obj_y;
+*w = cache->w;
+*bufpos = cache->bufpos;
+*closest = cache->closest;
+*modeline_closest = cache->modeline_closest;
+*obj1 = cache->obj1;
+*obj2 = cache->obj2;
+return cache->retval;
+}
+else
+{
+*col = 0;
+*row = 0;
+*obj_x = 0;
+*obj_y = 0;
+*w = 0;
+*bufpos = 0;
+*closest = 0;
+*modeline_closest = -1;
+*obj1 = Qnil;
+*obj2 = Qnil;
+low_x_coord = x_coord;
+high_x_coord = x_coord + 1;
+low_y_coord = y_coord;
+high_y_coord = y_coord + 1;
+}
+if (device_check_failed)
+return OVER_NOTHING;
+frm_left = FRAME_LEFT_BORDER_END (f);
+frm_right = FRAME_RIGHT_BORDER_START (f);
+frm_top = FRAME_TOP_BORDER_END (f);
+frm_bottom = FRAME_BOTTOM_BORDER_START (f);
+/* Check if the mouse is outside of the text area actually used by
+redisplay. */
+if (y_coord < frm_top)
+{
+if (y_coord >= FRAME_TOP_BORDER_START (f))
+	{
+	  low_y_coord = FRAME_TOP_BORDER_START (f);
+	  high_y_coord = frm_top;
+	  position = OVER_BORDER;
+	}
+else if (y_coord >= 0)
+	{
+	  low_y_coord = 0;
+	  high_y_coord = FRAME_TOP_BORDER_START (f);
+	  position = OVER_TOOLBAR;
+	}
+else
+	{
+	  low_y_coord = y_coord;
+	  high_y_coord = 0;
+	  position = OVER_OUTSIDE;
+	}
+}
+else if (y_coord >= frm_bottom)
+{
+if (y_coord < FRAME_BOTTOM_BORDER_END (f))
+	{
+	  low_y_coord = frm_bottom;
+	  high_y_coord = FRAME_BOTTOM_BORDER_END (f);
+	  position = OVER_BORDER;
+	}
+else if (y_coord < FRAME_PIXHEIGHT (f))
+	{
+	  low_y_coord = FRAME_BOTTOM_BORDER_END (f);
+	  high_y_coord = FRAME_PIXHEIGHT (f);
+	  position = OVER_TOOLBAR;
+	}
+else
+	{
+	  low_y_coord = FRAME_PIXHEIGHT (f);
+	  high_y_coord = y_coord;
+	  position = OVER_OUTSIDE;
+	}
+}
+if (position != OVER_TOOLBAR && position != OVER_BORDER)
+{
+if (x_coord < frm_left)
+	{
+	  if (x_coord >= FRAME_LEFT_BORDER_START (f))
+	    {
+	      low_x_coord = FRAME_LEFT_BORDER_START (f);
+	      high_x_coord = frm_left;
+	      position = OVER_BORDER;
+	    }
+	  else if (x_coord >= 0)
+	    {
+	      low_x_coord = 0;
+	      high_x_coord = FRAME_LEFT_BORDER_START (f);
+	      position = OVER_TOOLBAR;
+	    }
+	  else
+	    {
+	      low_x_coord = x_coord;
+	      high_x_coord = 0;
+	      position = OVER_OUTSIDE;
+	    }
+	}
+else if (x_coord >= frm_right)
+	{
+	  if (x_coord < FRAME_RIGHT_BORDER_END (f))
+	    {
+	      low_x_coord = frm_right;
+	      high_x_coord = FRAME_RIGHT_BORDER_END (f);
+	      position = OVER_BORDER;
+	    }
+	  else if (x_coord < FRAME_PIXWIDTH (f))
+	    {
+	      low_x_coord = FRAME_RIGHT_BORDER_END (f);
+	      high_x_coord = FRAME_PIXWIDTH (f);
+	      position = OVER_TOOLBAR;
+	    }
+	  else
+	    {
+	      low_x_coord = FRAME_PIXWIDTH (f);
+	      high_x_coord = x_coord;
+	      position = OVER_OUTSIDE;
+	    }
+	}
+}
+#ifdef HAVE_TOOLBARS
+if (position == OVER_TOOLBAR)
+{
+*obj1 = toolbar_button_at_pixpos (f, x_coord, y_coord);
+*obj2 = Qnil;
+*w = 0;
+UPDATE_CACHE_RETURN;
+}
+#endif
+/* We still have to return the window the pointer is next to and its
+relative y position even if it is outside the x boundary. */
+if (x_coord < frm_left)
+x_coord = frm_left;
+else if (x_coord > frm_right)
+x_coord = frm_right;
+/* Same in reverse. */
+if (y_coord < frm_top)
+y_coord = frm_top;
+else if (y_coord > frm_bottom)
+y_coord = frm_bottom;
+/* Find what window the given coordinates are actually in. */
+window = f->root_window;
+*w = find_window_by_pixel_pos (x_coord, y_coord, window);
+/* If we didn't find a window, we're done. */
+if (!*w)
+{
+UPDATE_CACHE_RETURN;
+}
+else if (position != OVER_NOTHING)
+{
+*closest = 0;
+*modeline_closest = -1;
+if (high_y_coord <= frm_top || high_y_coord >= frm_bottom)
+	{
+	  *w = 0;
+	  UPDATE_CACHE_RETURN;
+	}
+}
+/* Check if the window is a minibuffer but isn't active. */
+if (MINI_WINDOW_P (*w) && !minibuf_level)
+{
+/* Must reset the window value since some callers will ignore
+the return value if it is set. */
+*w = 0;
+UPDATE_CACHE_RETURN;
+}
+dla = window_display_lines (*w, CURRENT_DISP);
+for (*row = 0; *row < Dynarr_length (dla); (*row)++)
+{
+int really_over_nothing = 0;
+struct display_line *dl = Dynarr_atp (dla, *row);
+if ((int) (dl->ypos - dl->ascent) <= y_coord
+	  && y_coord <= (int) (dl->ypos + dl->descent))
+	{
+	  int check_margin_glyphs = 0;
+	  struct display_block *db = get_display_block_from_line (dl, TEXT);
+	  struct rune *rb = 0;
+	  if (x_coord < dl->bounds.left_white
+	      || x_coord >= dl->bounds.right_white)
+	    check_margin_glyphs = 1;
+	  low_y_coord = dl->ypos - dl->ascent;
+	  high_y_coord = dl->ypos + dl->descent + 1;
+	  if (position == OVER_BORDER
+	      || position == OVER_OUTSIDE
+	      || check_margin_glyphs)
+	    {
+	      int x_check, left_bound;
+	      if (check_margin_glyphs)
+		{
+		  x_check = x_coord;
+		  left_bound = dl->bounds.left_white;
+		}
+	      else
+		{
+		  x_check = high_x_coord;
+		  left_bound = frm_left;
+		}
+	      if (Dynarr_length (db->runes))
+		{
+		  if (x_check <= left_bound)
+		    {
+		      if (dl->modeline)
+			*modeline_closest = Dynarr_atp (db->runes, 0)->bufpos;
+		      else
+			*closest = Dynarr_atp (db->runes, 0)->bufpos;
+		    }
+		  else
+		    {
+		      if (dl->modeline)
+			*modeline_closest =
+			  Dynarr_atp (db->runes,
+				      Dynarr_length (db->runes) - 1)->bufpos;
+		      else
+			*closest =
+			  Dynarr_atp (db->runes,
+				      Dynarr_length (db->runes) - 1)->bufpos;
+		    }
+		  if (dl->modeline)
+		    *modeline_closest += dl->offset;
+		  else
+		    *closest += dl->offset;
+		}
+	      else
+		{
+		  /* #### What should be here. */
+		  if (dl->modeline)
+		    *modeline_closest = 0;
+		  else
+		    *closest = 0;
+		}
+	      if (check_margin_glyphs)
+		{
+		  if (x_coord < dl->bounds.left_in
+		      || x_coord >= dl->bounds.right_in)
+		    {
+		      /* If we are over the outside margins then we
+know the loop over the text block isn't going
+to accomplish anything.  So we go ahead and
+set what information we can right here and
+return. */
+		      (*row)--;
+		      *obj_y = y_coord - (dl->ypos - dl->ascent);
+		      get_position_object (dl, obj1, obj2, x_coord,
+					   &low_x_coord, &high_x_coord);
+		      UPDATE_CACHE_RETURN;
+		    }
+		}
+	      else
+		UPDATE_CACHE_RETURN;
+	    }
+	  for (*col = 0; *col <= Dynarr_length (db->runes); (*col)++)
+	    {
+	      int past_end = (*col == Dynarr_length (db->runes));
+	      if (!past_end)
+		rb = Dynarr_atp (db->runes, *col);
+	      if (past_end ||
+		  (rb->xpos <= x_coord && x_coord < rb->xpos + rb->width))
+		{
+		  if (past_end)
+		    {
+		      (*col)--;
+		      rb = Dynarr_atp (db->runes, *col);
+		    }
+		  *bufpos = rb->bufpos + dl->offset;
+		  low_x_coord = rb->xpos;
+		  high_x_coord = rb->xpos + rb->width;
+		  if (rb->type == RUNE_DGLYPH)
+		    {
+		      int elt = *col + 1;
+		      /* Find the first character after the glyph. */
+		      while (elt < Dynarr_length (db->runes))
+			{
+			  if (Dynarr_atp (db->runes, elt)->type != RUNE_DGLYPH)
+			    {
+			      if (dl->modeline)
+				*modeline_closest =
+				  (Dynarr_atp (db->runes, elt)->bufpos +
+				   dl->offset);
+			      else
+				*closest =
+				  (Dynarr_atp (db->runes, elt)->bufpos +
+				   dl->offset);
+			      break;
+			    }
+			  elt++;
+			}
+		      /* In this case we failed to find a non-glyph
+character so we return the last position
+displayed on the line. */
+		      if (elt == Dynarr_length (db->runes))
+			{
+			  if (dl->modeline)
+			    *modeline_closest = dl->end_bufpos + dl->offset;
+			  else
+			    *closest = dl->end_bufpos + dl->offset;
+			  really_over_nothing = 1;
+			}
+		    }
+		  else
+		    {
+		      if (dl->modeline)
+			*modeline_closest = rb->bufpos + dl->offset;
+		      else
+			*closest = rb->bufpos + dl->offset;
+		    }
+		  if (dl->modeline)
+		    {
+		      *row = window_displayed_height (*w);
+		      if (position == OVER_NOTHING)
+			position = OVER_MODELINE;
+		      if (rb->type == RUNE_DGLYPH)
+			{
+			  *obj1 = rb->object.dglyph.glyph;
+			  *obj2 = rb->object.dglyph.extent;
+			}
+		      else if (rb->type == RUNE_CHAR)
+			{
+			  *obj1 = Qnil;
+			  *obj2 = Qnil;
+			}
+		      else
+			{
+			  *obj1 = Qnil;
+			  *obj2 = Qnil;
+			}
+		      UPDATE_CACHE_RETURN;
+		    }
+		  else if (past_end
+			   || (rb->type == RUNE_CHAR
+			       && rb->object.chr.ch == '\n'))
+		    {
+		      (*row)--;
+		      /* At this point we may have glyphs in the right
+inside margin. */
+		      if (check_margin_glyphs)
+			get_position_object (dl, obj1, obj2, x_coord,
+					     &low_x_coord, &high_x_coord);
+		      UPDATE_CACHE_RETURN;
+		    }
+		  else
+		    {
+		      (*row)--;
+		      if (rb->type == RUNE_DGLYPH)
+			{
+			  *obj1 = rb->object.dglyph.glyph;
+			  *obj2 = rb->object.dglyph.extent;
+			}
+		      else if (rb->type == RUNE_CHAR)
+			{
+			  *obj1 = Qnil;
+			  *obj2 = Qnil;
+			}
+		      else
+			{
+			  *obj1 = Qnil;
+			  *obj2 = Qnil;
+			}
+		      *obj_x = x_coord - rb->xpos;
+		      *obj_y = y_coord - (dl->ypos - dl->ascent);
+		      /* At this point we may have glyphs in the left
+inside margin. */
+		      if (check_margin_glyphs)
+			get_position_object (dl, obj1, obj2, x_coord, 0, 0);
+		      if (position == OVER_NOTHING && !really_over_nothing)
+			position = OVER_TEXT;
+		      UPDATE_CACHE_RETURN;
+		    }
+		}
+	    }
+	}
+}
+*row = Dynarr_length (dla) - 1;
+if (FRAME_WIN_P (f))
+{
+int bot_elt = Dynarr_length (dla) - 1;
+if (bot_elt >= 0)
+	{
+	  struct display_line *dl = Dynarr_atp (dla, bot_elt);
+	  int adj_area = y_coord - (dl->ypos + dl->descent);
+	  Lisp_Object lwin = Qnil;
+	  int defheight;
+	  XSETWINDOW (lwin, *w);
+	  default_face_height_and_width (lwin, 0, &defheight);
+	  *row += (adj_area / defheight);
+	}
+}
+/* #### This should be checked out some more to determine what
+should really be going on. */
+if (!MARKERP ((*w)->start[CURRENT_DISP]))
+*closest = 0;
+else
+*closest = end_of_last_line (*w,
+				 marker_position ((*w)->start[CURRENT_DISP]));
+*col = 0;
+UPDATE_CACHE_RETURN;
+}
+#undef UPDATE_CACHE_RETURN
+/***************************************************************************/
+/*									   */
+/*                             Lisp functions                              */
+/*									   */
+/***************************************************************************/
+DEFUN ("redisplay-echo-area", Fredisplay_echo_area, Sredisplay_echo_area,
+0, 0, 0 /*
+Ensure that all minibuffers are correctly showing the echo area.
+*/ )
+()
+{
+Lisp_Object devcons, concons;
+DEVICE_LOOP_NO_BREAK (devcons, concons)
+{
+struct device *d = XDEVICE (XCAR (devcons));
+Lisp_Object frmcons;
+DEVICE_FRAME_LOOP (frmcons, d)
+	{
+	  struct frame *f = XFRAME (XCAR (frmcons));
+	  if (FRAME_VISIBLE_P (f) && FRAME_HAS_MINIBUF_P (f))
+	    {
+	      Lisp_Object window = FRAME_MINIBUF_WINDOW (f);
+	      redisplay_window (window, 0);
+	      call_redisplay_end_triggers (XWINDOW (window), 0);
+	    }
+	}
+/* We now call the output_end routine for tty frames.  We delay
+	 doing so in order to avoid cursor flicker.  So much for 100%
+	 encapsulation. */
+if (DEVICE_TTY_P (d))
+	DEVMETH (d, output_end, (d));
+}
+return Qnil;
+}
+static Lisp_Object
+restore_disable_preemption_value (Lisp_Object value)
+{
+disable_preemption = XINT (value);
+return Qnil;
+}
+DEFUN ("redraw-frame", Fredraw_frame, Sredraw_frame, 0, 2, 0 /*
+Clear frame FRAME and output again what is supposed to appear on it.
+FRAME defaults to the selected frame if omitted.
+Normally, redisplay is preempted as normal if input arrives.  However,
+if optional second arg NO-PREEMPT is non-nil, redisplay will not stop for
+input and is guaranteed to proceed to completion.
+*/ )
+(frame, no_preempt)
+Lisp_Object frame, no_preempt;
+{
+struct frame *f = decode_frame (frame);
+int count = specpdl_depth ();
+if (!NILP (no_preempt))
+{
+record_unwind_protect (restore_disable_preemption_value,
+			     make_int (disable_preemption));
+disable_preemption++;
+}
+f->clear = 1;
+redisplay_frame (f, 1);
+return unbind_to (count, Qnil);
+}
+DEFUN ("redisplay-frame", Fredisplay_frame, Sredisplay_frame, 0, 2, 0 /*
+Ensure that FRAME's contents are correctly displayed.
+This differs from `redraw-frame' in that it only redraws what needs to
+be updated, as opposed to unconditionally clearing and redrawing
+the frame.
+FRAME defaults to the selected frame if omitted.
+Normally, redisplay is preempted as normal if input arrives.  However,
+if optional second arg NO-PREEMPT is non-nil, redisplay will not stop for
+input and is guaranteed to proceed to completion.
+*/ )
+(frame, no_preempt)
+Lisp_Object frame, no_preempt;
+{
+struct frame *f = decode_frame (frame);
+int count = specpdl_depth ();
+if (!NILP (no_preempt))
+{
+record_unwind_protect (restore_disable_preemption_value,
+			     make_int (disable_preemption));
+disable_preemption++;
+}
+redisplay_frame (f, 1);
+return unbind_to (count, Qnil);
+}
+DEFUN ("redraw-device", Fredraw_device, Sredraw_device, 0, 2, 0 /*
+Clear device DEVICE and output again what is supposed to appear on it.
+DEVICE defaults to the selected device if omitted.
+Normally, redisplay is preempted as normal if input arrives.  However,
+if optional second arg NO-PREEMPT is non-nil, redisplay will not stop for
+input and is guaranteed to proceed to completion.
+*/ )
+(device, no_preempt)
+Lisp_Object device, no_preempt;
+{
+struct device *d = decode_device (device);
+Lisp_Object frmcons;
+int count = specpdl_depth ();
+if (!NILP (no_preempt))
+{
+record_unwind_protect (restore_disable_preemption_value,
+			     make_int (disable_preemption));
+disable_preemption++;
+}
+DEVICE_FRAME_LOOP (frmcons, d)
+{
+XFRAME (XCAR (frmcons))->clear = 1;
+}
+redisplay_device (d);
+return unbind_to (count, Qnil);
+}
+DEFUN ("redisplay-device", Fredisplay_device, Sredisplay_device, 0, 2, 0 /*
+Ensure that DEVICE's contents are correctly displayed.
+This differs from `redraw-device' in that it only redraws what needs to
+be updated, as opposed to unconditionally clearing and redrawing
+the device.
+DEVICE defaults to the selected device if omitted.
+Normally, redisplay is preempted as normal if input arrives.  However,
+if optional second arg NO-PREEMPT is non-nil, redisplay will not stop for
+input and is guaranteed to proceed to completion.
+*/ )
+(device, no_preempt)
+Lisp_Object device, no_preempt;
+{
+struct device *d = decode_device (device);
+int count = specpdl_depth ();
+if (!NILP (no_preempt))
+{
+record_unwind_protect (restore_disable_preemption_value,
+			     make_int (disable_preemption));
+disable_preemption++;
+}
+redisplay_device (d);
+return unbind_to (count, Qnil);
+}
+/* Big lie.  Big lie.  This will force all modelines to be updated
+regardless if the all flag is set or not.  It remains in existence
+solely for backwards compatibility. */
+DEFUN ("redraw-modeline", Fredraw_modeline, Sredraw_modeline, 0, 1, 0 /*
+Force the modeline of the current buffer to be redisplayed.
+With optional non-nil ALL, force redisplay of all modelines.
+*/ )
+(all)
+Lisp_Object all;
+{
+MARK_MODELINE_CHANGED;
+return Qnil;
+}
+DEFUN ("force-cursor-redisplay", Fforce_cursor_redisplay,
+Sforce_cursor_redisplay, 0, 1, 0 /*
+Force an immediate update of the cursor on FRAME.
+FRAME defaults to the selected frame if omitted.
+*/ )
+(frame)
+Lisp_Object frame;
+{
+redisplay_redraw_cursor (decode_frame (frame), 1);
+return Qnil;
+}
+/***************************************************************************/
+/*									   */
+/*                     Lisp-variable change triggers                       */
+/*									   */
+/***************************************************************************/
+static void
+margin_width_changed_in_frame (Lisp_Object specifier, struct frame *f,
+			       Lisp_Object oldval)
+{
+/* Nothing to be done? */
+}
+int
+redisplay_variable_changed (Lisp_Object sym, Lisp_Object *val,
+			    Lisp_Object in_object, int flags)
+{
+/* #### clip_changed should really be renamed something like
+global_redisplay_change. */
+MARK_CLIP_CHANGED;
+return 0;
+}
+void
+redisplay_glyph_changed (Lisp_Object glyph, Lisp_Object property,
+			 Lisp_Object locale)
+{
+MARK_CLIP_CHANGED;
+}
+static void
+text_cursor_visible_p_changed (Lisp_Object specifier, struct window *w,
+			       Lisp_Object oldval)
+{
+if (XFRAME (w->frame)->init_finished)
+Fforce_cursor_redisplay (w->frame);
+}
+#ifdef MEMORY_USAGE_STATS
+/***************************************************************************/
+/*									   */
+/*                        memory usage computation                         */
+/*									   */
+/***************************************************************************/
+static int
+compute_rune_dynarr_usage (rune_dynarr *dyn, struct overhead_stats *ovstats)
+{
+int total = 0;
+if (dyn)
+total += Dynarr_memory_usage (dyn, ovstats);
+return total;
+}
+static int
+compute_display_block_dynarr_usage (display_block_dynarr *dyn,
+				    struct overhead_stats *ovstats)
+{
+int total = 0;
+if (dyn)
+{
+int i;
+total += Dynarr_memory_usage (dyn, ovstats);
+for (i = 0; i < Dynarr_largest (dyn); i++)
+	total += compute_rune_dynarr_usage (Dynarr_at (dyn, i).runes, ovstats);
+}
+return total;
+}
+static int
+compute_glyph_block_dynarr_usage (glyph_block_dynarr *dyn,
+				  struct overhead_stats *ovstats)
+{
+int total = 0;
+if (dyn)
+total += Dynarr_memory_usage (dyn, ovstats);
+return total;
+}
+int
+compute_display_line_dynarr_usage (display_line_dynarr *dyn,
+				   struct overhead_stats *ovstats)
+{
+int total = 0;
+if (dyn)
+{
+int i;
+total += Dynarr_memory_usage (dyn, ovstats);
+for (i = 0; i < Dynarr_largest (dyn); i++)
+	{
+	  total +=
+	    compute_display_block_dynarr_usage (Dynarr_at (dyn, i).
+						display_blocks, ovstats);
+	  total +=
+	    compute_glyph_block_dynarr_usage (Dynarr_at (dyn, i).
+					      left_glyphs, ovstats);
+	  total +=
+	    compute_glyph_block_dynarr_usage (Dynarr_at (dyn, i).
+					      right_glyphs, ovstats);
+	}
+}
+return total;
+}
+int
+compute_line_start_cache_dynarr_usage (line_start_cache_dynarr *dyn,
+				       struct overhead_stats *ovstats)
+{
+int total = 0;
+if (dyn)
+total += Dynarr_memory_usage (dyn, ovstats);
+return total;
+}
+#endif /* MEMORY_USAGE_STATS */
+/***************************************************************************/
+/*									   */
+/*                              initialization                             */
+/*									   */
+/***************************************************************************/
+void
+init_redisplay (void)
+{
+disable_preemption = 0;
+preemption_count = 0;
+max_preempts = INIT_MAX_PREEMPTS;
+if (!initialized)
+{
+cmotion_display_lines = Dynarr_new (struct display_line);
+mode_spec_bufbyte_string = Dynarr_new (Bufbyte);
+formatted_string_emchar_dynarr = Dynarr_new (Emchar);
+formatted_string_extent_dynarr = Dynarr_new (struct extent *);
+formatted_string_extent_start_dynarr = Dynarr_new (Bytecount);
+formatted_string_extent_end_dynarr = Dynarr_new (Bytecount);
+internal_cache = Dynarr_new (struct line_start_cache);
+memset (&formatted_string_display_line, 0, sizeof (struct display_line));
+}
+/* window system is nil when in -batch mode */
+if (!initialized || noninteractive)
+return;
+/* If the user wants to use a window system, we shouldn't bother
+initializing the terminal.  This is especially important when the
+terminal is so dumb that emacs gives up before and doesn't bother
+using the window system.
+If the DISPLAY environment variable is set, try to use X, and die
+with an error message if that doesn't work.  */
+#ifdef HAVE_X_WINDOWS
+if (!strcmp (display_use, "x"))
+{
+/* Some stuff checks this way early. */
+Vwindow_system = Qx;
+Vinitial_window_system = Qx;
+return;
+}
+#endif
+#ifdef HAVE_NEXTSTEP
+if (!strcmp (display_use, "ns"))
+{
+Vwindow_system = Qns;
+Vinitial_window_system = Qns;
+return;
+}
+#endif
+/* If no window system has been specified, try to use the terminal.  */
+if (!isatty (0))
+{
+stderr_out ("XEmacs: standard input is not a tty\n");
+exit (1);
+}
+/* Look at the TERM variable */
+if (!getenv ("TERM"))
+{
+stderr_out ("Please set the environment variable TERM; see tset(1).\n");
+exit (1);
+}
+Vinitial_window_system = Qtty;
+}
+void
+syms_of_redisplay (void)
+{
+defsymbol (&Qcursor_in_echo_area, "cursor-in-echo-area");
+#ifndef INHIBIT_REDISPLAY_HOOKS
+defsymbol (&Qpre_redisplay_hook, "pre-redisplay-hook");
+defsymbol (&Qpost_redisplay_hook, "post-redisplay-hook");
+#endif
+defsymbol (&Qdisplay_warning_buffer, "display-warning-buffer");
+defsymbol (&Qbar_cursor, "bar-cursor");
+defsymbol (&Qwindow_scroll_functions, "window-scroll-functions");
+defsymbol (&Qredisplay_end_trigger_functions,
+	     "redisplay-end-trigger-functions");
+defsubr (&Sredisplay_echo_area);
+defsubr (&Sredraw_frame);
+defsubr (&Sredisplay_frame);
+defsubr (&Sredraw_device);
+defsubr (&Sredisplay_device);
+defsubr (&Sredraw_modeline);
+defsubr (&Sforce_cursor_redisplay);
+}
+void
+vars_of_redisplay (void)
+{
+#if 0
+staticpro (&last_arrow_position);
+staticpro (&last_arrow_string);
+last_arrow_position = Qnil;
+last_arrow_string = Qnil;
+#endif
+updating_line_start_cache = 0;
+/* #### Probably temporary */
+DEFVAR_INT ("redisplay-cache-adjustment", &cache_adjustment /*
+(Temporary) Setting this will impact the performance of the internal
+line start cache.
+*/ );
+cache_adjustment = 2;
+DEFVAR_INT_MAGIC ("pixel-vertical-clip-threshold", &vertical_clip /*
+Minimum pixel height for clipped bottom display line.
+A clipped line shorter than this won't be displayed.
+*/ ,
+		   redisplay_variable_changed);
+vertical_clip = 5;
+DEFVAR_INT_MAGIC ("pixel-horizontal-clip-threshold", &horizontal_clip /*
+Minimum visible area for clipped glyphs at right boundary.
+Clipped glyphs shorter than this won't be displayed.
+Only pixmap glyph instances are currently allowed to be clipped.
+*/ ,
+	      redisplay_variable_changed);
+horizontal_clip = 5;
+DEFVAR_LISP ("global-mode-string", &Vglobal_mode_string /*
+String displayed by modeline-format's \"%m\" specification.
+*/ );
+Vglobal_mode_string = Qnil;
+DEFVAR_LISP_MAGIC ("overlay-arrow-position", &Voverlay_arrow_position /*
+Marker for where to display an arrow on top of the buffer text.
+This must be the beginning of a line in order to work.
+See also `overlay-arrow-string'.
+*/ , redisplay_variable_changed);
+Voverlay_arrow_position = Qnil;
+DEFVAR_LISP_MAGIC ("overlay-arrow-string", &Voverlay_arrow_string /*
+String to display as an arrow.  See also `overlay-arrow-position'.
+*/ ,
+		    redisplay_variable_changed);
+Voverlay_arrow_string = Qnil;
+DEFVAR_INT ("scroll-step", &scroll_step /*
+*The number of lines to try scrolling a window by when point moves out.
+If that fails to bring point back on frame, point is centered instead.
+If this is zero, point is always centered after it moves off screen.
+*/ );
+DEFVAR_BOOL_MAGIC ("truncate-partial-width-windows",
+		     &truncate_partial_width_windows /*
+*Non-nil means truncate lines in all windows less than full frame wide.
+*/ ,
+		    redisplay_variable_changed);
+truncate_partial_width_windows = 1;
+DEFVAR_BOOL ("visible-bell", &visible_bell /*
+*Non-nil means try to flash the frame to represent a bell.
+*/ );
+visible_bell = 0;
+DEFVAR_BOOL ("no-redraw-on-reenter", &no_redraw_on_reenter /*
+*Non-nil means no need to redraw entire frame after suspending.
+A non-nil value is useful if the terminal can automatically preserve
+Emacs's frame display when you reenter Emacs.
+It is up to you to set this variable if your terminal can do that.
+*/ );
+no_redraw_on_reenter = 0;
+/* #### This should be removed in 19.14 */
+DEFVAR_LISP ("window-system", &Vwindow_system /*
+A symbol naming the window-system under which Emacs is running,
+such as `x', or nil if emacs is running on an ordinary terminal.
+This variable is OBSOLETE and will be removed in a future version.
+*/ );
+Vwindow_system = Qnil;
+/* #### Temporary shit until window-system is eliminated. */
+DEFVAR_LISP ("initial-window-system", &Vinitial_window_system /*
+DON'T TOUCH
+*/ );
+Vinitial_window_system = Qnil;
+DEFVAR_BOOL ("cursor-in-echo-area", &cursor_in_echo_area /*
+Non-nil means put cursor in minibuffer, at end of any message there.
+*/ );
+cursor_in_echo_area = 0;
+/* #### Shouldn't this be generalized as follows:
+if nil, use block cursor.
+if a number, use a bar cursor of that width.
+Otherwise, use a 1-pixel bar cursor.
+#### Or better yet, this variable should be trashed entirely
+(use a Lisp-magic variable to maintain compatibility)
+and a specifier `cursor-shape' added, which allows a block
+cursor, a bar cursor, a flashing block or bar cursor,
+maybe a caret cursor, etc. */
+DEFVAR_LISP ("bar-cursor", &Vbar_cursor /*
+Use vertical bar cursor if non-nil.  If t width is 1 pixel, otherwise 2.
+*/ );
+Vbar_cursor = Qnil;
+#ifndef INHIBIT_REDISPLAY_HOOKS
+xxDEFVAR_LISP ("pre-redisplay-hook", &Vpre_redisplay_hook /*
+Function or functions to run before every redisplay.
+Functions on this hook must be careful to avoid signalling errors!
+*/ );
+Vpre_redisplay_hook = Qnil;
+xxDEFVAR_LISP ("post-redisplay-hook", &Vpost_redisplay_hook /*
+Function or functions to run after every redisplay.
+Functions on this hook must be careful to avoid signalling errors!
+*/ );
+Vpost_redisplay_hook = Qnil;
+#endif
+DEFVAR_INT ("display-warning-tick", &display_warning_tick /*
+Bump this to tell the C code to call `display-warning-buffer'
+at next redisplay.  You should not normally change this; the function
+`display-warning' automatically does this at appropriate times.
+*/ );
+display_warning_tick = 0;
+DEFVAR_BOOL ("inhibit-warning-display", &inhibit_warning_display /*
+Non-nil means inhibit display of warning messages.
+You should *bind* this, not set it.  Any pending warning messages
+will be displayed when the binding no longer applies.
+*/ );
+/* reset to 0 by startup.el after the splash screen has displayed.
+This way, the warnings don't obliterate the splash screen. */
+inhibit_warning_display = 1;
+DEFVAR_LISP ("window-size-change-functions",
+&Vwindow_size_change_functions /*
+Not currently implemented.
+Functions called before redisplay, if window sizes have changed.
+The value should be a list of functions that take one argument.
+Just before redisplay, for each frame, if any of its windows have changed
+size since the last redisplay, or have been split or deleted,
+all the functions in the list are called, with the frame as argument.
+*/ );
+Vwindow_size_change_functions = Qnil;
+DEFVAR_LISP ("window-scroll-functions", &Vwindow_scroll_functions /*
+Not currently implemented.
+Functions to call before redisplaying a window with scrolling.
+Each function is called with two arguments, the window
+and its new display-start position.  Note that the value of `window-end'
+is not valid when these functions are called.
+*/ );
+Vwindow_scroll_functions = Qnil;
+DEFVAR_LISP ("redisplay-end-trigger-functions",
+&Vredisplay_end_trigger_functions /*
+See `set-window-redisplay-end-trigger'.
+*/ );
+Vredisplay_end_trigger_functions = Qnil;
+}
+void
+specifier_vars_of_redisplay (void)
+{
+DEFVAR_SPECIFIER ("left-margin-width", &Vleft_margin_width /*
+*Width of left margin.
+This is a specifier; use `set-specifier' to change it.
+*/ );
+Vleft_margin_width = Fmake_specifier (Qnatnum);
+set_specifier_fallback
+(Vleft_margin_width,
+list1 (Fcons (Qnil, Qzero)));
+set_specifier_caching (Vleft_margin_width,
+			 slot_offset (struct window, left_margin_width),
+			 some_window_value_changed,
+			 slot_offset (struct frame, left_margin_width),
+			 margin_width_changed_in_frame);
+DEFVAR_SPECIFIER ("right-margin-width", &Vright_margin_width /*
+*Width of right margin.
+This is a specifier; use `set-specifier' to change it.
+*/ );
+Vright_margin_width = Fmake_specifier (Qnatnum);
+set_specifier_fallback
+(Vright_margin_width,
+list1 (Fcons (Qnil, Qzero)));
+set_specifier_caching (Vright_margin_width,
+			 slot_offset (struct window, right_margin_width),
+			 some_window_value_changed,
+			 slot_offset (struct frame, right_margin_width),
+			 margin_width_changed_in_frame);
+DEFVAR_SPECIFIER ("minimum-line-ascent", &Vminimum_line_ascent /*
+*Minimum ascent height of lines.
+This is a specifier; use `set-specifier' to change it.
+*/ );
+Vminimum_line_ascent = Fmake_specifier (Qnatnum);
+set_specifier_fallback (Vminimum_line_ascent,
+			  list1 (Fcons (Qnil, Qzero)));
+set_specifier_caching (Vminimum_line_ascent,
+			 slot_offset (struct window,
+				      minimum_line_ascent),
+			 some_window_value_changed,
+			 0, 0);
+DEFVAR_SPECIFIER ("minimum-line-descent", &Vminimum_line_descent /*
+*Minimum descent height of lines.
+This is a specifier; use `set-specifier' to change it.
+*/ );
+Vminimum_line_descent = Fmake_specifier (Qnatnum);
+set_specifier_fallback (Vminimum_line_descent,
+			  list1 (Fcons (Qnil, Qzero)));
+set_specifier_caching (Vminimum_line_descent,
+			 slot_offset (struct window,
+				      minimum_line_descent),
+			 some_window_value_changed,
+			 0, 0);
+DEFVAR_SPECIFIER ("use-left-overflow", &Vuse_left_overflow /*
+*Non-nil means use the left outside margin as extra whitespace when
+displaying 'whitespace or 'inside-margin glyphs.
+This is a specifier; use `set-specifier' to change it.
+*/ );
+Vuse_left_overflow = Fmake_specifier (Qboolean);
+set_specifier_fallback (Vuse_left_overflow,
+			  list1 (Fcons (Qnil, Qnil)));
+set_specifier_caching (Vuse_left_overflow,
+			 slot_offset (struct window,
+				      use_left_overflow),
+			 some_window_value_changed,
+			 0, 0);
+DEFVAR_SPECIFIER ("use-right-overflow", &Vuse_right_overflow /*
+*Non-nil means use the right outside margin as extra whitespace when
+displaying 'whitespace or 'inside-margin glyphs.
+This is a specifier; use `set-specifier' to change it.
+*/ );
+Vuse_right_overflow = Fmake_specifier (Qboolean);
+set_specifier_fallback (Vuse_right_overflow,
+			  list1 (Fcons (Qnil, Qnil)));
+set_specifier_caching (Vuse_right_overflow,
+			 slot_offset (struct window,
+				      use_right_overflow),
+			 some_window_value_changed,
+			 0, 0);
+DEFVAR_SPECIFIER ("text-cursor-visible-p", &Vtext_cursor_visible_p /*
+*Non-nil means the text cursor is visible (this is usually the case).
+This is a specifier; use `set-specifier' to change it.
+*/ );
+Vtext_cursor_visible_p = Fmake_specifier (Qboolean);
+set_specifier_fallback (Vtext_cursor_visible_p,
+			  list1 (Fcons (Qnil, Qt)));
+set_specifier_caching (Vtext_cursor_visible_p,
+			 slot_offset (struct window,
+				      text_cursor_visible_p),
+			 text_cursor_visible_p_changed,
+			 0, 0);
+}

Mercurial > hg > xemacs-beta

comparison src/redisplay.c @ 0:376386a54a3c r19-14