Initial import from FreeBSD RELENG_4:
[games.git] / contrib / libreadline / display.c
1 /* $FreeBSD: src/contrib/libreadline/display.c,v 1.3.2.2 2000/07/06 23:04:23 ache Exp $ */
2 /* display.c -- readline redisplay facility. */
3
4 /* Copyright (C) 1987, 1989, 1992 Free Software Foundation, Inc.
5
6    This file is part of the GNU Readline Library, a library for
7    reading lines of text with interactive input and history editing.
8
9    The GNU Readline Library is free software; you can redistribute it
10    and/or modify it under the terms of the GNU General Public License
11    as published by the Free Software Foundation; either version 2, or
12    (at your option) any later version.
13
14    The GNU Readline Library is distributed in the hope that it will be
15    useful, but WITHOUT ANY WARRANTY; without even the implied warranty
16    of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
17    GNU General Public License for more details.
18
19    The GNU General Public License is often shipped with GNU software, and
20    is generally kept in a file called COPYING or LICENSE.  If you do not
21    have a copy of the license, write to the Free Software Foundation,
22    59 Temple Place, Suite 330, Boston, MA 02111 USA. */
23 #define READLINE_LIBRARY
24
25 #if defined (HAVE_CONFIG_H)
26 #  include <config.h>
27 #endif
28
29 #include <sys/types.h>
30
31 #if defined (HAVE_UNISTD_H)
32 #  include <unistd.h>
33 #endif /* HAVE_UNISTD_H */
34
35 #include "posixstat.h"
36
37 #if defined (HAVE_STDLIB_H)
38 #  include <stdlib.h>
39 #else
40 #  include "ansi_stdlib.h"
41 #endif /* HAVE_STDLIB_H */
42
43 #include <stdio.h>
44
45 /* System-specific feature definitions and include files. */
46 #include "rldefs.h"
47
48 /* Termcap library stuff. */
49 #include "tcap.h"
50
51 /* Some standard library routines. */
52 #include "readline.h"
53 #include "history.h"
54
55 #include "rlprivate.h"
56 #include "xmalloc.h"
57
58 #if !defined (strchr) && !defined (__STDC__)
59 extern char *strchr (), *strrchr ();
60 #endif /* !strchr && !__STDC__ */
61
62 #if defined (HACK_TERMCAP_MOTION)
63 extern char *term_forward_char;
64 #endif
65
66 static void update_line __P((char *, char *, int, int, int, int));
67 static void space_to_eol __P((int));
68 static void delete_chars __P((int));
69 static void insert_some_chars __P((char *, int));
70 static void cr __P((void));
71
72 static int *inv_lbreaks, *vis_lbreaks;
73 static int inv_lbsize, vis_lbsize;
74
75 /* Heuristic used to decide whether it is faster to move from CUR to NEW
76    by backing up or outputting a carriage return and moving forward. */
77 #define CR_FASTER(new, cur) (((new) + 1) < ((cur) - (new)))
78
79 /* **************************************************************** */
80 /*                                                                  */
81 /*                      Display stuff                               */
82 /*                                                                  */
83 /* **************************************************************** */
84
85 /* This is the stuff that is hard for me.  I never seem to write good
86    display routines in C.  Let's see how I do this time. */
87
88 /* (PWP) Well... Good for a simple line updater, but totally ignores
89    the problems of input lines longer than the screen width.
90
91    update_line and the code that calls it makes a multiple line,
92    automatically wrapping line update.  Careful attention needs
93    to be paid to the vertical position variables. */
94
95 /* Keep two buffers; one which reflects the current contents of the
96    screen, and the other to draw what we think the new contents should
97    be.  Then compare the buffers, and make whatever changes to the
98    screen itself that we should.  Finally, make the buffer that we
99    just drew into be the one which reflects the current contents of the
100    screen, and place the cursor where it belongs.
101
102    Commands that want to can fix the display themselves, and then let
103    this function know that the display has been fixed by setting the
104    RL_DISPLAY_FIXED variable.  This is good for efficiency. */
105
106 /* Application-specific redisplay function. */
107 VFunction *rl_redisplay_function = rl_redisplay;
108
109 /* Global variables declared here. */
110 /* What YOU turn on when you have handled all redisplay yourself. */
111 int rl_display_fixed = 0;
112
113 int _rl_suppress_redisplay = 0;
114
115 /* The stuff that gets printed out before the actual text of the line.
116    This is usually pointing to rl_prompt. */
117 char *rl_display_prompt = (char *)NULL;
118
119 /* Pseudo-global variables declared here. */
120 /* The visible cursor position.  If you print some text, adjust this. */
121 int _rl_last_c_pos = 0;
122 int _rl_last_v_pos = 0;
123
124 /* Number of lines currently on screen minus 1. */
125 int _rl_vis_botlin = 0;
126
127 /* Variables used only in this file. */
128 /* The last left edge of text that was displayed.  This is used when
129    doing horizontal scrolling.  It shifts in thirds of a screenwidth. */
130 static int last_lmargin;
131
132 /* The line display buffers.  One is the line currently displayed on
133    the screen.  The other is the line about to be displayed. */
134 static char *visible_line = (char *)NULL;
135 static char *invisible_line = (char *)NULL;
136
137 /* A buffer for `modeline' messages. */
138 static char msg_buf[128];
139
140 /* Non-zero forces the redisplay even if we thought it was unnecessary. */
141 static int forced_display;
142
143 /* Default and initial buffer size.  Can grow. */
144 static int line_size = 1024;
145
146 static char *local_prompt, *local_prompt_prefix;
147 static int visible_length, prefix_length;
148
149 /* The number of invisible characters in the line currently being
150    displayed on the screen. */
151 static int visible_wrap_offset;
152
153 /* static so it can be shared between rl_redisplay and update_line */
154 static int wrap_offset;
155
156 /* The index of the last invisible_character in the prompt string. */
157 static int last_invisible;
158
159 /* The length (buffer offset) of the first line of the last (possibly
160    multi-line) buffer displayed on the screen. */
161 static int visible_first_line_len;
162
163 /* Expand the prompt string S and return the number of visible
164    characters in *LP, if LP is not null.  This is currently more-or-less
165    a placeholder for expansion.  LIP, if non-null is a place to store the
166    index of the last invisible character in the returned string. */
167
168 /* Current implementation:
169         \001 (^A) start non-visible characters
170         \002 (^B) end non-visible characters
171    all characters except \001 and \002 (following a \001) are copied to
172    the returned string; all characters except those between \001 and
173    \002 are assumed to be `visible'. */ 
174
175 static char *
176 expand_prompt (pmt, lp, lip)
177      char *pmt;
178      int *lp, *lip;
179 {
180   char *r, *ret, *p;
181   int l, rl, last, ignoring;
182
183   /* Short-circuit if we can. */
184   if (strchr (pmt, RL_PROMPT_START_IGNORE) == 0)
185     {
186       r = savestring (pmt);
187       if (lp)
188         *lp = strlen (r);
189       return r;
190     }
191
192   l = strlen (pmt);
193   r = ret = xmalloc (l + 1);
194   
195   for (rl = ignoring = last = 0, p = pmt; p && *p; p++)
196     {
197       /* This code strips the invisible character string markers
198          RL_PROMPT_START_IGNORE and RL_PROMPT_END_IGNORE */
199       if (*p == RL_PROMPT_START_IGNORE)
200         {
201           ignoring++;
202           continue;
203         }
204       else if (ignoring && *p == RL_PROMPT_END_IGNORE)
205         {
206           ignoring = 0;
207           last = r - ret - 1;
208           continue;
209         }
210       else
211         {
212           *r++ = *p;
213           if (!ignoring)
214             rl++;
215         }
216     }
217
218   *r = '\0';
219   if (lp)
220     *lp = rl;
221   if (lip)
222     *lip = last;
223   return ret;
224 }
225
226 /* Just strip out RL_PROMPT_START_IGNORE and RL_PROMPT_END_IGNORE from
227    PMT and return the rest of PMT. */
228 char *
229 _rl_strip_prompt (pmt)
230      char *pmt;
231 {
232   char *ret;
233
234   ret = expand_prompt (pmt, (int *)NULL, (int *)NULL);
235   return ret;
236 }
237
238 /*
239  * Expand the prompt string into the various display components, if
240  * necessary.
241  *
242  * local_prompt = expanded last line of string in rl_display_prompt
243  *                (portion after the final newline)
244  * local_prompt_prefix = portion before last newline of rl_display_prompt,
245  *                       expanded via expand_prompt
246  * visible_length = number of visible characters in local_prompt
247  * prefix_length = number of visible characters in local_prompt_prefix
248  *
249  * This function is called once per call to readline().  It may also be
250  * called arbitrarily to expand the primary prompt.
251  *
252  * The return value is the number of visible characters on the last line
253  * of the (possibly multi-line) prompt.
254  */
255 int
256 rl_expand_prompt (prompt)
257      char *prompt;
258 {
259   char *p, *t;
260   int c;
261
262   /* Clear out any saved values. */
263   if (local_prompt)
264     free (local_prompt);
265   if (local_prompt_prefix)
266     free (local_prompt_prefix);
267   local_prompt = local_prompt_prefix = (char *)0;
268   last_invisible = visible_length = 0;
269
270   if (prompt == 0 || *prompt == 0)
271     return (0);
272
273   p = strrchr (prompt, '\n');
274   if (!p)
275     {
276       /* The prompt is only one line. */
277       local_prompt = expand_prompt (prompt, &visible_length, &last_invisible);
278       local_prompt_prefix = (char *)0;
279       return (visible_length);
280     }
281   else
282     {
283       /* The prompt spans multiple lines. */
284       t = ++p;
285       local_prompt = expand_prompt (p, &visible_length, &last_invisible);
286       c = *t; *t = '\0';
287       /* The portion of the prompt string up to and including the
288          final newline is now null-terminated. */
289       local_prompt_prefix = expand_prompt (prompt, &prefix_length, (int *)NULL);
290       *t = c;
291       return (prefix_length);
292     }
293 }
294
295 /* Initialize the VISIBLE_LINE and INVISIBLE_LINE arrays, and their associated
296    arrays of line break markers.  MINSIZE is the minimum size of VISIBLE_LINE
297    and INVISIBLE_LINE; if it is greater than LINE_SIZE, LINE_SIZE is
298    increased.  If the lines have already been allocated, this ensures that
299    they can hold at least MINSIZE characters. */
300 static void
301 init_line_structures (minsize)
302       int minsize;
303 {
304   register int n;
305
306   if (invisible_line == 0)      /* initialize it */
307     {
308       if (line_size < minsize)
309         line_size = minsize;
310       visible_line = xmalloc (line_size);
311       invisible_line = xmalloc (line_size);
312     }
313   else if (line_size < minsize) /* ensure it can hold MINSIZE chars */
314     {
315       line_size *= 2;
316       if (line_size < minsize)
317         line_size = minsize;
318       visible_line = xrealloc (visible_line, line_size);
319       invisible_line = xrealloc (invisible_line, line_size);
320     }
321
322   for (n = minsize; n < line_size; n++)
323     {
324       visible_line[n] = 0;
325       invisible_line[n] = 1;
326     }
327
328   if (vis_lbreaks == 0)
329     {
330       /* should be enough. */
331       inv_lbsize = vis_lbsize = 256;
332       inv_lbreaks = (int *)xmalloc (inv_lbsize * sizeof (int));
333       vis_lbreaks = (int *)xmalloc (vis_lbsize * sizeof (int));
334       inv_lbreaks[0] = vis_lbreaks[0] = 0;
335     }
336 }
337   
338 /* Basic redisplay algorithm. */
339 void
340 rl_redisplay ()
341 {
342   register int in, out, c, linenum, cursor_linenum;
343   register char *line;
344   int c_pos, inv_botlin, lb_botlin, lb_linenum;
345   int newlines, lpos, temp;
346   char *prompt_this_line;
347
348   if (!readline_echoing_p)
349     return;
350
351   if (!rl_display_prompt)
352     rl_display_prompt = "";
353
354   if (invisible_line == 0)
355     {
356       init_line_structures (0);
357       rl_on_new_line ();
358     }
359
360   /* Draw the line into the buffer. */
361   c_pos = -1;
362
363   line = invisible_line;
364   out = inv_botlin = 0;
365
366   /* Mark the line as modified or not.  We only do this for history
367      lines. */
368   if (_rl_mark_modified_lines && current_history () && rl_undo_list)
369     {
370       line[out++] = '*';
371       line[out] = '\0';
372     }
373
374   /* If someone thought that the redisplay was handled, but the currently
375      visible line has a different modification state than the one about
376      to become visible, then correct the caller's misconception. */
377   if (visible_line[0] != invisible_line[0])
378     rl_display_fixed = 0;
379
380   /* If the prompt to be displayed is the `primary' readline prompt (the
381      one passed to readline()), use the values we have already expanded.
382      If not, use what's already in rl_display_prompt.  WRAP_OFFSET is the
383      number of non-visible characters in the prompt string. */
384   if (rl_display_prompt == rl_prompt || local_prompt)
385     {
386       int local_len = local_prompt ? strlen (local_prompt) : 0;
387       if (local_prompt_prefix && forced_display)
388         _rl_output_some_chars (local_prompt_prefix, strlen (local_prompt_prefix));
389
390       if (local_len > 0)
391         {
392           temp = local_len + out + 2;
393           if (temp >= line_size)
394             {
395               line_size = (temp + 1024) - (temp % 1024);
396               visible_line = xrealloc (visible_line, line_size);
397               line = invisible_line = xrealloc (invisible_line, line_size);
398             }
399           strncpy (line + out, local_prompt, local_len);
400           out += local_len;
401         }
402       line[out] = '\0';
403       wrap_offset = local_len - visible_length;
404     }
405   else
406     {
407       int pmtlen;
408       prompt_this_line = strrchr (rl_display_prompt, '\n');
409       if (!prompt_this_line)
410         prompt_this_line = rl_display_prompt;
411       else
412         {
413           prompt_this_line++;
414           pmtlen = prompt_this_line - rl_display_prompt;        /* temp var */
415           if (forced_display)
416             {
417               _rl_output_some_chars (rl_display_prompt, pmtlen);
418               /* Make sure we are at column zero even after a newline,
419                  regardless of the state of terminal output processing. */
420               if (pmtlen < 2 || prompt_this_line[-2] != '\r')
421                 cr ();
422             }
423         }
424
425       pmtlen = strlen (prompt_this_line);
426       temp = pmtlen + out + 2;
427       if (temp >= line_size)
428         {
429           line_size = (temp + 1024) - (temp % 1024);
430           visible_line = xrealloc (visible_line, line_size);
431           line = invisible_line = xrealloc (invisible_line, line_size);
432         }
433       strncpy (line + out,  prompt_this_line, pmtlen);
434       out += pmtlen;
435       line[out] = '\0';
436       wrap_offset = 0;
437     }
438
439 #define CHECK_INV_LBREAKS() \
440       do { \
441         if (newlines >= (inv_lbsize - 2)) \
442           { \
443             inv_lbsize *= 2; \
444             inv_lbreaks = (int *)xrealloc (inv_lbreaks, inv_lbsize * sizeof (int)); \
445           } \
446       } while (0)
447           
448 #define CHECK_LPOS() \
449       do { \
450         lpos++; \
451         if (lpos >= screenwidth) \
452           { \
453             if (newlines >= (inv_lbsize - 2)) \
454               { \
455                 inv_lbsize *= 2; \
456                 inv_lbreaks = (int *)xrealloc (inv_lbreaks, inv_lbsize * sizeof (int)); \
457               } \
458             inv_lbreaks[++newlines] = out; \
459             lpos = 0; \
460           } \
461       } while (0)
462
463   /* inv_lbreaks[i] is where line i starts in the buffer. */
464   inv_lbreaks[newlines = 0] = 0;
465   lpos = out - wrap_offset;
466
467   /* XXX - what if lpos is already >= screenwidth before we start drawing the
468      contents of the command line? */
469   while (lpos >= screenwidth)
470     {
471       /* XXX - possible fix from Darin Johnson <darin@acuson.com> for prompt
472          string with invisible characters that is longer than the screen
473          width.  XXX - this doesn't work right if invisible characters have
474          to be put on the second screen line -- it adds too much (the number
475          of invisible chars after the screenwidth). */
476       temp = ((newlines + 1) * screenwidth) + ((newlines == 0) ? wrap_offset : 0);
477
478       inv_lbreaks[++newlines] = temp;
479       lpos -= screenwidth;
480     }
481
482   lb_linenum = 0;
483   for (in = 0; in < rl_end; in++)
484     {
485       c = (unsigned char)rl_line_buffer[in];
486
487       if (out + 8 >= line_size)         /* XXX - 8 for \t */
488         {
489           line_size *= 2;
490           visible_line = xrealloc (visible_line, line_size);
491           invisible_line = xrealloc (invisible_line, line_size);
492           line = invisible_line;
493         }
494
495       if (in == rl_point)
496         {
497           c_pos = out;
498           lb_linenum = newlines;
499         }
500
501       if (META_CHAR (c))
502         {
503           if (_rl_output_meta_chars == 0)
504             {
505               sprintf (line + out, "\\%o", c);
506
507               if (lpos + 4 >= screenwidth)
508                 {
509                   temp = screenwidth - lpos;
510                   CHECK_INV_LBREAKS ();
511                   inv_lbreaks[++newlines] = out + temp;
512                   lpos = 4 - temp;
513                 }
514               else
515                 lpos += 4;
516
517               out += 4;
518             }
519           else
520             {
521               line[out++] = c;
522               CHECK_LPOS();
523             }
524         }
525 #if defined (DISPLAY_TABS)
526       else if (c == '\t')
527         {
528           register int temp, newout;
529
530 #if 0
531           newout = (out | (int)7) + 1;
532 #else
533           newout = out + 8 - lpos % 8;
534 #endif
535           temp = newout - out;
536           if (lpos + temp >= screenwidth)
537             {
538               register int temp2;
539               temp2 = screenwidth - lpos;
540               CHECK_INV_LBREAKS ();
541               inv_lbreaks[++newlines] = out + temp2;
542               lpos = temp - temp2;
543               while (out < newout)
544                 line[out++] = ' ';
545             }
546           else
547             {
548               while (out < newout)
549                 line[out++] = ' ';
550               lpos += temp;
551             }
552         }
553 #endif
554       else if (c == '\n' && _rl_horizontal_scroll_mode == 0 && term_up && *term_up)
555         {
556           line[out++] = '\0';   /* XXX - sentinel */
557           CHECK_INV_LBREAKS ();
558           inv_lbreaks[++newlines] = out;
559           lpos = 0;
560         }
561       else if (CTRL_CHAR (c) || c == RUBOUT)
562         {
563           line[out++] = '^';
564           CHECK_LPOS();
565           line[out++] = CTRL_CHAR (c) ? UNCTRL (c) : '?';
566           CHECK_LPOS();
567         }
568       else
569         {
570           line[out++] = c;
571           CHECK_LPOS();
572         }
573     }
574   line[out] = '\0';
575   if (c_pos < 0)
576     {
577       c_pos = out;
578       lb_linenum = newlines;
579     }
580
581   inv_botlin = lb_botlin = newlines;
582   CHECK_INV_LBREAKS ();
583   inv_lbreaks[newlines+1] = out;
584   cursor_linenum = lb_linenum;
585
586   /* C_POS == position in buffer where cursor should be placed. */
587
588   /* PWP: now is when things get a bit hairy.  The visible and invisible
589      line buffers are really multiple lines, which would wrap every
590      (screenwidth - 1) characters.  Go through each in turn, finding
591      the changed region and updating it.  The line order is top to bottom. */
592
593   /* If we can move the cursor up and down, then use multiple lines,
594      otherwise, let long lines display in a single terminal line, and
595      horizontally scroll it. */
596
597   if (_rl_horizontal_scroll_mode == 0 && term_up && *term_up)
598     {
599       int nleft, pos, changed_screen_line;
600
601       if (!rl_display_fixed || forced_display)
602         {
603           forced_display = 0;
604
605           /* If we have more than a screenful of material to display, then
606              only display a screenful.  We should display the last screen,
607              not the first.  */
608           if (out >= screenchars)
609             out = screenchars - 1;
610
611           /* The first line is at character position 0 in the buffer.  The
612              second and subsequent lines start at inv_lbreaks[N], offset by
613              OFFSET (which has already been calculated above).  */
614
615 #define W_OFFSET(line, offset) ((line) == 0 ? offset : 0)
616 #define VIS_LLEN(l)     ((l) > _rl_vis_botlin ? 0 : (vis_lbreaks[l+1] - vis_lbreaks[l]))
617 #define INV_LLEN(l)     (inv_lbreaks[l+1] - inv_lbreaks[l])
618 #define VIS_CHARS(line) (visible_line + vis_lbreaks[line])
619 #define VIS_LINE(line) ((line) > _rl_vis_botlin) ? "" : VIS_CHARS(line)
620 #define INV_LINE(line) (invisible_line + inv_lbreaks[line])
621
622           /* For each line in the buffer, do the updating display. */
623           for (linenum = 0; linenum <= inv_botlin; linenum++)
624             {
625               update_line (VIS_LINE(linenum), INV_LINE(linenum), linenum,
626                            VIS_LLEN(linenum), INV_LLEN(linenum), inv_botlin);
627
628               /* If this is the line with the prompt, we might need to
629                  compensate for invisible characters in the new line. Do
630                  this only if there is not more than one new line (which
631                  implies that we completely overwrite the old visible line)
632                  and the new line is shorter than the old.  Make sure we are
633                  at the end of the new line before clearing. */
634               if (linenum == 0 &&
635                   inv_botlin == 0 && _rl_last_c_pos == out &&
636                   (wrap_offset > visible_wrap_offset) &&
637                   (_rl_last_c_pos < visible_first_line_len))
638                 {
639                   nleft = screenwidth + wrap_offset - _rl_last_c_pos;
640                   if (nleft)
641                     _rl_clear_to_eol (nleft);
642                 }
643
644               /* Since the new first line is now visible, save its length. */
645               if (linenum == 0)
646                 visible_first_line_len = (inv_botlin > 0) ? inv_lbreaks[1] : out - wrap_offset;
647             }
648
649           /* We may have deleted some lines.  If so, clear the left over
650              blank ones at the bottom out. */
651           if (_rl_vis_botlin > inv_botlin)
652             {
653               char *tt;
654               for (; linenum <= _rl_vis_botlin; linenum++)
655                 {
656                   tt = VIS_CHARS (linenum);
657                   _rl_move_vert (linenum);
658                   _rl_move_cursor_relative (0, tt);
659                   _rl_clear_to_eol
660                     ((linenum == _rl_vis_botlin) ? strlen (tt) : screenwidth);
661                 }
662             }
663           _rl_vis_botlin = inv_botlin;
664
665           /* CHANGED_SCREEN_LINE is set to 1 if we have moved to a
666              different screen line during this redisplay. */
667           changed_screen_line = _rl_last_v_pos != cursor_linenum;
668           if (changed_screen_line)
669             {
670               _rl_move_vert (cursor_linenum);
671               /* If we moved up to the line with the prompt using term_up,
672                  the physical cursor position on the screen stays the same,
673                  but the buffer position needs to be adjusted to account
674                  for invisible characters. */
675               if (cursor_linenum == 0 && wrap_offset)
676                 _rl_last_c_pos += wrap_offset;
677             }
678
679           /* We have to reprint the prompt if it contains invisible
680              characters, since it's not generally OK to just reprint
681              the characters from the current cursor position.  But we
682              only need to reprint it if the cursor is before the last
683              invisible character in the prompt string. */
684           nleft = visible_length + wrap_offset;
685           if (cursor_linenum == 0 && wrap_offset > 0 && _rl_last_c_pos > 0 &&
686               _rl_last_c_pos <= last_invisible && local_prompt)
687             {
688 #if defined (__MSDOS__)
689               putc ('\r', rl_outstream);
690 #else
691               if (term_cr)
692                 tputs (term_cr, 1, _rl_output_character_function);
693 #endif
694               _rl_output_some_chars (local_prompt, nleft);
695               _rl_last_c_pos = nleft;
696             }
697
698           /* Where on that line?  And where does that line start
699              in the buffer? */
700           pos = inv_lbreaks[cursor_linenum];
701           /* nleft == number of characters in the line buffer between the
702              start of the line and the cursor position. */
703           nleft = c_pos - pos;
704
705           /* Since _rl_backspace() doesn't know about invisible characters in the
706              prompt, and there's no good way to tell it, we compensate for
707              those characters here and call _rl_backspace() directly. */
708           if (wrap_offset && cursor_linenum == 0 && nleft < _rl_last_c_pos)
709             {
710               _rl_backspace (_rl_last_c_pos - nleft);
711               _rl_last_c_pos = nleft;
712             }
713
714           if (nleft != _rl_last_c_pos)
715             _rl_move_cursor_relative (nleft, &invisible_line[pos]);
716         }
717     }
718   else                          /* Do horizontal scrolling. */
719     {
720 #define M_OFFSET(margin, offset) ((margin) == 0 ? offset : 0)
721       int lmargin, ndisp, nleft, phys_c_pos, t;
722
723       /* Always at top line. */
724       _rl_last_v_pos = 0;
725
726       /* Compute where in the buffer the displayed line should start.  This
727          will be LMARGIN. */
728
729       /* The number of characters that will be displayed before the cursor. */
730       ndisp = c_pos - wrap_offset;
731       nleft  = visible_length + wrap_offset;
732       /* Where the new cursor position will be on the screen.  This can be
733          longer than SCREENWIDTH; if it is, lmargin will be adjusted. */
734       phys_c_pos = c_pos - (last_lmargin ? last_lmargin : wrap_offset);
735       t = screenwidth / 3;
736
737       /* If the number of characters had already exceeded the screenwidth,
738          last_lmargin will be > 0. */
739
740       /* If the number of characters to be displayed is more than the screen
741          width, compute the starting offset so that the cursor is about
742          two-thirds of the way across the screen. */
743       if (phys_c_pos > screenwidth - 2)
744         {
745           lmargin = c_pos - (2 * t);
746           if (lmargin < 0)
747             lmargin = 0;
748           /* If the left margin would be in the middle of a prompt with
749              invisible characters, don't display the prompt at all. */
750           if (wrap_offset && lmargin > 0 && lmargin < nleft)
751             lmargin = nleft;
752         }
753       else if (ndisp < screenwidth - 2)         /* XXX - was -1 */
754         lmargin = 0;
755       else if (phys_c_pos < 1)
756         {
757           /* If we are moving back towards the beginning of the line and
758              the last margin is no longer correct, compute a new one. */
759           lmargin = ((c_pos - 1) / t) * t;      /* XXX */
760           if (wrap_offset && lmargin > 0 && lmargin < nleft)
761             lmargin = nleft;
762         }
763       else
764         lmargin = last_lmargin;
765
766       /* If the first character on the screen isn't the first character
767          in the display line, indicate this with a special character. */
768       if (lmargin > 0)
769         line[lmargin] = '<';
770
771       /* If SCREENWIDTH characters starting at LMARGIN do not encompass
772          the whole line, indicate that with a special character at the
773          right edge of the screen.  If LMARGIN is 0, we need to take the
774          wrap offset into account. */
775       t = lmargin + M_OFFSET (lmargin, wrap_offset) + screenwidth;
776       if (t < out)
777         line[t - 1] = '>';
778
779       if (!rl_display_fixed || forced_display || lmargin != last_lmargin)
780         {
781           forced_display = 0;
782           update_line (&visible_line[last_lmargin],
783                        &invisible_line[lmargin],
784                        0,
785                        screenwidth + visible_wrap_offset,
786                        screenwidth + (lmargin ? 0 : wrap_offset),
787                        0);
788
789           /* If the visible new line is shorter than the old, but the number
790              of invisible characters is greater, and we are at the end of
791              the new line, we need to clear to eol. */
792           t = _rl_last_c_pos - M_OFFSET (lmargin, wrap_offset);
793           if ((M_OFFSET (lmargin, wrap_offset) > visible_wrap_offset) &&
794               (_rl_last_c_pos == out) &&
795               t < visible_first_line_len)
796             {
797               nleft = screenwidth - t;
798               _rl_clear_to_eol (nleft);
799             }
800           visible_first_line_len = out - lmargin - M_OFFSET (lmargin, wrap_offset);
801           if (visible_first_line_len > screenwidth)
802             visible_first_line_len = screenwidth;
803
804           _rl_move_cursor_relative (c_pos - lmargin, &invisible_line[lmargin]);
805           last_lmargin = lmargin;
806         }
807     }
808   fflush (rl_outstream);
809
810   /* Swap visible and non-visible lines. */
811   {
812     char *temp = visible_line;
813     int *itemp = vis_lbreaks, ntemp = vis_lbsize;
814
815     visible_line = invisible_line;
816     invisible_line = temp;
817
818     vis_lbreaks = inv_lbreaks;
819     inv_lbreaks = itemp;
820
821     vis_lbsize = inv_lbsize;
822     inv_lbsize = ntemp;
823
824     rl_display_fixed = 0;
825     /* If we are displaying on a single line, and last_lmargin is > 0, we
826        are not displaying any invisible characters, so set visible_wrap_offset
827        to 0. */
828     if (_rl_horizontal_scroll_mode && last_lmargin)
829       visible_wrap_offset = 0;
830     else
831       visible_wrap_offset = wrap_offset;
832   }
833 }
834
835 /* PWP: update_line() is based on finding the middle difference of each
836    line on the screen; vis:
837
838                              /old first difference
839         /beginning of line   |        /old last same       /old EOL
840         v                    v        v             v
841 old:    eddie> Oh, my little gruntle-buggy is to me, as lurgid as
842 new:    eddie> Oh, my little buggy says to me, as lurgid as
843         ^                    ^  ^                          ^
844         \beginning of line   |  \new last same     \new end of line
845                              \new first difference
846
847    All are character pointers for the sake of speed.  Special cases for
848    no differences, as well as for end of line additions must be handled.
849
850    Could be made even smarter, but this works well enough */
851 static void
852 update_line (old, new, current_line, omax, nmax, inv_botlin)
853      register char *old, *new;
854      int current_line, omax, nmax, inv_botlin;
855 {
856   register char *ofd, *ols, *oe, *nfd, *nls, *ne;
857   int temp, lendiff, wsatend, od, nd;
858   int current_invis_chars;
859
860   /* If we're at the right edge of a terminal that supports xn, we're
861      ready to wrap around, so do so.  This fixes problems with knowing
862      the exact cursor position and cut-and-paste with certain terminal
863      emulators.  In this calculation, TEMP is the physical screen
864      position of the cursor. */
865   temp = _rl_last_c_pos - W_OFFSET(_rl_last_v_pos, visible_wrap_offset);
866   if (temp == screenwidth && _rl_term_autowrap && !_rl_horizontal_scroll_mode
867       && _rl_last_v_pos == current_line - 1)
868     {
869       if (new[0])
870         putc (new[0], rl_outstream);
871       else
872         putc (' ', rl_outstream);
873       _rl_last_c_pos = 1;               /* XXX */
874       _rl_last_v_pos++;
875       if (old[0] && new[0])
876         old[0] = new[0];
877     }
878       
879   /* Find first difference. */
880   for (ofd = old, nfd = new;
881        (ofd - old < omax) && *ofd && (*ofd == *nfd);
882        ofd++, nfd++)
883     ;
884
885   /* Move to the end of the screen line.  ND and OD are used to keep track
886      of the distance between ne and new and oe and old, respectively, to
887      move a subtraction out of each loop. */
888   for (od = ofd - old, oe = ofd; od < omax && *oe; oe++, od++);
889   for (nd = nfd - new, ne = nfd; nd < nmax && *ne; ne++, nd++);
890
891   /* If no difference, continue to next line. */
892   if (ofd == oe && nfd == ne)
893     return;
894
895   wsatend = 1;                  /* flag for trailing whitespace */
896   ols = oe - 1;                 /* find last same */
897   nls = ne - 1;
898   while ((ols > ofd) && (nls > nfd) && (*ols == *nls))
899     {
900       if (*ols != ' ')
901         wsatend = 0;
902       ols--;
903       nls--;
904     }
905
906   if (wsatend)
907     {
908       ols = oe;
909       nls = ne;
910     }
911   else if (*ols != *nls)
912     {
913       if (*ols)                 /* don't step past the NUL */
914         ols++;
915       if (*nls)
916         nls++;
917     }
918
919   /* count of invisible characters in the current invisible line. */
920   current_invis_chars = W_OFFSET (current_line, wrap_offset);
921   if (_rl_last_v_pos != current_line)
922     {
923       _rl_move_vert (current_line);
924       if (current_line == 0 && visible_wrap_offset)
925         _rl_last_c_pos += visible_wrap_offset;
926     }
927
928   /* If this is the first line and there are invisible characters in the
929      prompt string, and the prompt string has not changed, and the current
930      cursor position is before the last invisible character in the prompt,
931      and the index of the character to move to is past the end of the prompt
932      string, then redraw the entire prompt string.  We can only do this
933      reliably if the terminal supports a `cr' capability.
934
935      This is not an efficiency hack -- there is a problem with redrawing
936      portions of the prompt string if they contain terminal escape
937      sequences (like drawing the `unbold' sequence without a corresponding
938      `bold') that manifests itself on certain terminals. */
939
940   lendiff = local_prompt ? strlen (local_prompt) : 0;
941   od = ofd - old;       /* index of first difference in visible line */
942   if (current_line == 0 && !_rl_horizontal_scroll_mode &&
943       term_cr && lendiff > visible_length && _rl_last_c_pos > 0 &&
944       od > lendiff && _rl_last_c_pos < last_invisible)
945     {
946 #if defined (__MSDOS__)
947       putc ('\r', rl_outstream);
948 #else
949       tputs (term_cr, 1, _rl_output_character_function);
950 #endif
951       _rl_output_some_chars (local_prompt, lendiff);
952       _rl_last_c_pos = lendiff;
953     }
954
955   _rl_move_cursor_relative (od, old);
956
957   /* if (len (new) > len (old)) */
958   lendiff = (nls - nfd) - (ols - ofd);
959
960   /* If we are changing the number of invisible characters in a line, and
961      the spot of first difference is before the end of the invisible chars,
962      lendiff needs to be adjusted. */
963   if (current_line == 0 && !_rl_horizontal_scroll_mode &&
964       current_invis_chars != visible_wrap_offset)
965     lendiff += visible_wrap_offset - current_invis_chars;
966
967   /* Insert (diff (len (old), len (new)) ch. */
968   temp = ne - nfd;
969   if (lendiff > 0)
970     {
971       /* Non-zero if we're increasing the number of lines. */
972       int gl = current_line >= _rl_vis_botlin && inv_botlin > _rl_vis_botlin;
973       /* Sometimes it is cheaper to print the characters rather than
974          use the terminal's capabilities.  If we're growing the number
975          of lines, make sure we actually cause the new line to wrap
976          around on auto-wrapping terminals. */
977       if (terminal_can_insert && ((2 * temp) >= lendiff || term_IC) && (!_rl_term_autowrap || !gl))
978         {
979           /* If lendiff > visible_length and _rl_last_c_pos == 0 and
980              _rl_horizontal_scroll_mode == 1, inserting the characters with
981              term_IC or term_ic will screw up the screen because of the
982              invisible characters.  We need to just draw them. */
983           if (*ols && (!_rl_horizontal_scroll_mode || _rl_last_c_pos > 0 ||
984                         lendiff <= visible_length || !current_invis_chars))
985             {
986               insert_some_chars (nfd, lendiff);
987               _rl_last_c_pos += lendiff;
988             }
989           else if (*ols == 0)
990             {
991               /* At the end of a line the characters do not have to
992                  be "inserted".  They can just be placed on the screen. */
993               /* However, this screws up the rest of this block, which
994                  assumes you've done the insert because you can. */
995               _rl_output_some_chars (nfd, lendiff);
996               _rl_last_c_pos += lendiff;
997             }
998           else
999             {
1000               /* We have horizontal scrolling and we are not inserting at
1001                  the end.  We have invisible characters in this line.  This
1002                  is a dumb update. */
1003               _rl_output_some_chars (nfd, temp);
1004               _rl_last_c_pos += temp;
1005               return;
1006             }
1007           /* Copy (new) chars to screen from first diff to last match. */
1008           temp = nls - nfd;
1009           if ((temp - lendiff) > 0)
1010             {
1011               _rl_output_some_chars (nfd + lendiff, temp - lendiff);
1012               _rl_last_c_pos += temp - lendiff;
1013             }
1014         }
1015       else
1016         {
1017           /* cannot insert chars, write to EOL */
1018           _rl_output_some_chars (nfd, temp);
1019           _rl_last_c_pos += temp;
1020         }
1021     }
1022   else                          /* Delete characters from line. */
1023     {
1024       /* If possible and inexpensive to use terminal deletion, then do so. */
1025       if (term_dc && (2 * temp) >= -lendiff)
1026         {
1027           /* If all we're doing is erasing the invisible characters in the
1028              prompt string, don't bother.  It screws up the assumptions
1029              about what's on the screen. */
1030           if (_rl_horizontal_scroll_mode && _rl_last_c_pos == 0 &&
1031               -lendiff == visible_wrap_offset)
1032             lendiff = 0;
1033
1034           if (lendiff)
1035             delete_chars (-lendiff); /* delete (diff) characters */
1036
1037           /* Copy (new) chars to screen from first diff to last match */
1038           temp = nls - nfd;
1039           if (temp > 0)
1040             {
1041               _rl_output_some_chars (nfd, temp);
1042               _rl_last_c_pos += temp;
1043             }
1044         }
1045       /* Otherwise, print over the existing material. */
1046       else
1047         {
1048           if (temp > 0)
1049             {
1050               _rl_output_some_chars (nfd, temp);
1051               _rl_last_c_pos += temp;
1052             }
1053           lendiff = (oe - old) - (ne - new);
1054           if (lendiff)
1055             {     
1056               if (_rl_term_autowrap && current_line < inv_botlin)
1057                 space_to_eol (lendiff);
1058               else
1059                 _rl_clear_to_eol (lendiff);
1060             }
1061         }
1062     }
1063 }
1064
1065 /* Tell the update routines that we have moved onto a new (empty) line. */
1066 int
1067 rl_on_new_line ()
1068 {
1069   if (visible_line)
1070     visible_line[0] = '\0';
1071
1072   _rl_last_c_pos = _rl_last_v_pos = 0;
1073   _rl_vis_botlin = last_lmargin = 0;
1074   if (vis_lbreaks)
1075     vis_lbreaks[0] = vis_lbreaks[1] = 0;
1076   visible_wrap_offset = 0;
1077   return 0;
1078 }
1079
1080 /* Tell the update routines that we have moved onto a new line with the
1081    prompt already displayed.  Code originally from the version of readline
1082    distributed with CLISP. */
1083 int
1084 rl_on_new_line_with_prompt ()
1085 {
1086   int prompt_size, i, l, real_screenwidth, newlines;
1087   char *prompt_last_line;
1088
1089   /* Initialize visible_line and invisible_line to ensure that they can hold
1090      the already-displayed prompt. */
1091   prompt_size = strlen (rl_prompt) + 1;
1092   init_line_structures (prompt_size);
1093
1094   /* Make sure the line structures hold the already-displayed prompt for
1095      redisplay. */
1096   strcpy (visible_line, rl_prompt);
1097   strcpy (invisible_line, rl_prompt);
1098
1099   /* If the prompt contains newlines, take the last tail. */
1100   prompt_last_line = strrchr (rl_prompt, '\n');
1101   if (!prompt_last_line)
1102     prompt_last_line = rl_prompt;
1103
1104   l = strlen (prompt_last_line);
1105   _rl_last_c_pos = l;
1106
1107   /* Dissect prompt_last_line into screen lines. Note that here we have
1108      to use the real screenwidth. Readline's notion of screenwidth might be
1109      one less, see terminal.c. */
1110   real_screenwidth = screenwidth + (_rl_term_autowrap ? 0 : 1);
1111   _rl_last_v_pos = l / real_screenwidth;
1112   /* If the prompt length is a multiple of real_screenwidth, we don't know
1113      whether the cursor is at the end of the last line, or already at the
1114      beginning of the next line. Output a newline just to be safe. */
1115   if (l > 0 && (l % real_screenwidth) == 0)
1116     _rl_output_some_chars ("\n", 1);
1117   last_lmargin = 0;
1118
1119   newlines = 0; i = 0;
1120   while (i <= l)
1121     {
1122       _rl_vis_botlin = newlines;
1123       vis_lbreaks[newlines++] = i;
1124       i += real_screenwidth;
1125     }
1126   vis_lbreaks[newlines] = l;
1127   visible_wrap_offset = 0;
1128
1129   return 0;
1130 }
1131
1132 /* Actually update the display, period. */
1133 int
1134 rl_forced_update_display ()
1135 {
1136   if (visible_line)
1137     {
1138       register char *temp = visible_line;
1139
1140       while (*temp)
1141         *temp++ = '\0';
1142     }
1143   rl_on_new_line ();
1144   forced_display++;
1145   (*rl_redisplay_function) ();
1146   return 0;
1147 }
1148
1149 /* Move the cursor from _rl_last_c_pos to NEW, which are buffer indices.
1150    DATA is the contents of the screen line of interest; i.e., where
1151    the movement is being done. */
1152 void
1153 _rl_move_cursor_relative (new, data)
1154      int new;
1155      char *data;
1156 {
1157   register int i;
1158
1159   /* If we don't have to do anything, then return. */
1160   if (_rl_last_c_pos == new) return;
1161
1162   /* It may be faster to output a CR, and then move forwards instead
1163      of moving backwards. */
1164   /* i == current physical cursor position. */
1165   i = _rl_last_c_pos - W_OFFSET(_rl_last_v_pos, visible_wrap_offset);
1166   if (new == 0 || CR_FASTER (new, _rl_last_c_pos) ||
1167       (_rl_term_autowrap && i == screenwidth))
1168     {
1169 #if defined (__MSDOS__)
1170       putc ('\r', rl_outstream);
1171 #else
1172       tputs (term_cr, 1, _rl_output_character_function);
1173 #endif /* !__MSDOS__ */
1174       _rl_last_c_pos = 0;
1175     }
1176
1177   if (_rl_last_c_pos < new)
1178     {
1179       /* Move the cursor forward.  We do it by printing the command
1180          to move the cursor forward if there is one, else print that
1181          portion of the output buffer again.  Which is cheaper? */
1182
1183       /* The above comment is left here for posterity.  It is faster
1184          to print one character (non-control) than to print a control
1185          sequence telling the terminal to move forward one character.
1186          That kind of control is for people who don't know what the
1187          data is underneath the cursor. */
1188 #if defined (HACK_TERMCAP_MOTION)
1189       if (term_forward_char)
1190         for (i = _rl_last_c_pos; i < new; i++)
1191           tputs (term_forward_char, 1, _rl_output_character_function);
1192       else
1193         for (i = _rl_last_c_pos; i < new; i++)
1194           putc (data[i], rl_outstream);
1195 #else
1196       for (i = _rl_last_c_pos; i < new; i++)
1197         putc (data[i], rl_outstream);
1198 #endif /* HACK_TERMCAP_MOTION */
1199     }
1200   else if (_rl_last_c_pos > new)
1201     _rl_backspace (_rl_last_c_pos - new);
1202   _rl_last_c_pos = new;
1203 }
1204
1205 /* PWP: move the cursor up or down. */
1206 void
1207 _rl_move_vert (to)
1208      int to;
1209 {
1210   register int delta, i;
1211
1212   if (_rl_last_v_pos == to || to > screenheight)
1213     return;
1214
1215   if ((delta = to - _rl_last_v_pos) > 0)
1216     {
1217       for (i = 0; i < delta; i++)
1218         putc ('\n', rl_outstream);
1219 #if defined (__MSDOS__)
1220       putc ('\r', rl_outstream);
1221 #else
1222       tputs (term_cr, 1, _rl_output_character_function);
1223 #endif
1224       _rl_last_c_pos = 0;
1225     }
1226   else
1227     {                   /* delta < 0 */
1228       if (term_up && *term_up)
1229         for (i = 0; i < -delta; i++)
1230           tputs (term_up, 1, _rl_output_character_function);
1231     }
1232
1233   _rl_last_v_pos = to;          /* Now TO is here */
1234 }
1235
1236 /* Physically print C on rl_outstream.  This is for functions which know
1237    how to optimize the display.  Return the number of characters output. */
1238 int
1239 rl_show_char (c)
1240      int c;
1241 {
1242   int n = 1;
1243   if (META_CHAR (c) && (_rl_output_meta_chars == 0))
1244     {
1245       fprintf (rl_outstream, "M-");
1246       n += 2;
1247       c = UNMETA (c);
1248     }
1249
1250 #if defined (DISPLAY_TABS)
1251   if ((CTRL_CHAR (c) && c != '\t') || c == RUBOUT)
1252 #else
1253   if (CTRL_CHAR (c) || c == RUBOUT)
1254 #endif /* !DISPLAY_TABS */
1255     {
1256       fprintf (rl_outstream, "C-");
1257       n += 2;
1258       c = CTRL_CHAR (c) ? UNCTRL (c) : '?';
1259     }
1260
1261   putc (c, rl_outstream);
1262   fflush (rl_outstream);
1263   return n;
1264 }
1265
1266 int
1267 rl_character_len (c, pos)
1268      register int c, pos;
1269 {
1270   unsigned char uc;
1271
1272   uc = (unsigned char)c;
1273
1274   if (META_CHAR (uc))
1275     return ((_rl_output_meta_chars == 0) ? 4 : 1);
1276
1277   if (uc == '\t')
1278     {
1279 #if defined (DISPLAY_TABS)
1280       return (((pos | 7) + 1) - pos);
1281 #else
1282       return (2);
1283 #endif /* !DISPLAY_TABS */
1284     }
1285
1286   if (CTRL_CHAR (c) || c == RUBOUT)
1287     return (2);
1288
1289   return ((isprint (uc)) ? 1 : 2);
1290 }
1291
1292 /* How to print things in the "echo-area".  The prompt is treated as a
1293    mini-modeline. */
1294
1295 #if defined (USE_VARARGS)
1296 int
1297 #if defined (PREFER_STDARG)
1298 rl_message (const char *format, ...)
1299 #else
1300 rl_message (va_alist)
1301      va_dcl
1302 #endif
1303 {
1304   va_list args;
1305 #if defined (PREFER_VARARGS)
1306   char *format;
1307 #endif
1308
1309 #if defined (PREFER_STDARG)
1310   va_start (args, format);
1311 #else
1312   va_start (args);
1313   format = va_arg (args, char *);
1314 #endif
1315
1316   vsprintf (msg_buf, format, args);
1317   va_end (args);
1318
1319   rl_display_prompt = msg_buf;
1320   (*rl_redisplay_function) ();
1321   return 0;
1322 }
1323 #else /* !USE_VARARGS */
1324 int
1325 rl_message (format, arg1, arg2)
1326      char *format;
1327 {
1328   sprintf (msg_buf, format, arg1, arg2);
1329   rl_display_prompt = msg_buf;
1330   (*rl_redisplay_function) ();
1331   return 0;
1332 }
1333 #endif /* !USE_VARARGS */
1334
1335 /* How to clear things from the "echo-area". */
1336 int
1337 rl_clear_message ()
1338 {
1339   rl_display_prompt = rl_prompt;
1340   (*rl_redisplay_function) ();
1341   return 0;
1342 }
1343
1344 int
1345 rl_reset_line_state ()
1346 {
1347   rl_on_new_line ();
1348
1349   rl_display_prompt = rl_prompt ? rl_prompt : "";
1350   forced_display = 1;
1351   return 0;
1352 }
1353
1354 static char *saved_local_prompt;
1355 static char *saved_local_prefix;
1356 static int saved_last_invisible;
1357 static int saved_visible_length;
1358
1359 void
1360 rl_save_prompt ()
1361 {
1362   saved_local_prompt = local_prompt;
1363   saved_local_prefix = local_prompt_prefix;
1364   saved_last_invisible = last_invisible;
1365   saved_visible_length = visible_length;
1366
1367   local_prompt = local_prompt_prefix = (char *)0;
1368   last_invisible = visible_length = 0;
1369 }
1370
1371 void
1372 rl_restore_prompt ()
1373 {
1374   if (local_prompt)
1375     free (local_prompt);
1376   if (local_prompt_prefix)
1377     free (local_prompt_prefix);
1378
1379   local_prompt = saved_local_prompt;
1380   local_prompt_prefix = saved_local_prefix;
1381   last_invisible = saved_last_invisible;
1382   visible_length = saved_visible_length;
1383 }
1384
1385 char *
1386 _rl_make_prompt_for_search (pchar)
1387      int pchar;
1388 {
1389   int len;
1390   char *pmt;
1391
1392   rl_save_prompt ();
1393
1394   if (saved_local_prompt == 0)
1395     {
1396       len = (rl_prompt && *rl_prompt) ? strlen (rl_prompt) : 0;
1397       pmt = xmalloc (len + 2);
1398       if (len)
1399         strcpy (pmt, rl_prompt);
1400       pmt[len] = pchar;
1401       pmt[len+1] = '\0';
1402     }
1403   else
1404     {
1405       len = *saved_local_prompt ? strlen (saved_local_prompt) : 0;
1406       pmt = xmalloc (len + 2);
1407       if (len)
1408         strcpy (pmt, saved_local_prompt);
1409       pmt[len] = pchar;
1410       pmt[len+1] = '\0';
1411       local_prompt = savestring (pmt);
1412       last_invisible = saved_last_invisible;
1413       visible_length = saved_visible_length + 1;
1414     }
1415   return pmt;
1416 }
1417
1418 /* Quick redisplay hack when erasing characters at the end of the line. */
1419 void
1420 _rl_erase_at_end_of_line (l)
1421      int l;
1422 {
1423   register int i;
1424
1425   _rl_backspace (l);
1426   for (i = 0; i < l; i++)
1427     putc (' ', rl_outstream);
1428   _rl_backspace (l);
1429   for (i = 0; i < l; i++)
1430     visible_line[--_rl_last_c_pos] = '\0';
1431   rl_display_fixed++;
1432 }
1433
1434 /* Clear to the end of the line.  COUNT is the minimum
1435    number of character spaces to clear, */
1436 void
1437 _rl_clear_to_eol (count)
1438      int count;
1439 {
1440   if (term_clreol)
1441     tputs (term_clreol, 1, _rl_output_character_function);
1442   else if (count)
1443     space_to_eol (count);
1444 }
1445
1446 /* Clear to the end of the line using spaces.  COUNT is the minimum
1447    number of character spaces to clear, */
1448 static void
1449 space_to_eol (count)
1450      int count;
1451 {
1452   register int i;
1453
1454   for (i = 0; i < count; i++)
1455    putc (' ', rl_outstream);
1456
1457   _rl_last_c_pos += count;
1458 }
1459
1460 void
1461 _rl_clear_screen ()
1462 {
1463   if (term_clrpag)
1464     tputs (term_clrpag, 1, _rl_output_character_function);
1465   else
1466     crlf ();
1467 }
1468
1469 /* Insert COUNT characters from STRING to the output stream. */
1470 static void
1471 insert_some_chars (string, count)
1472      char *string;
1473      int count;
1474 {
1475   /* If IC is defined, then we do not have to "enter" insert mode. */
1476   if (term_IC)
1477     {
1478       char *buffer;
1479       buffer = tgoto (term_IC, 0, count);
1480       tputs (buffer, 1, _rl_output_character_function);
1481       _rl_output_some_chars (string, count);
1482     }
1483   else
1484     {
1485       register int i;
1486
1487       /* If we have to turn on insert-mode, then do so. */
1488       if (term_im && *term_im)
1489         tputs (term_im, 1, _rl_output_character_function);
1490
1491       /* If there is a special command for inserting characters, then
1492          use that first to open up the space. */
1493       if (term_ic && *term_ic)
1494         {
1495           for (i = count; i--; )
1496             tputs (term_ic, 1, _rl_output_character_function);
1497         }
1498
1499       /* Print the text. */
1500       _rl_output_some_chars (string, count);
1501
1502       /* If there is a string to turn off insert mode, we had best use
1503          it now. */
1504       if (term_ei && *term_ei)
1505         tputs (term_ei, 1, _rl_output_character_function);
1506     }
1507 }
1508
1509 /* Delete COUNT characters from the display line. */
1510 static void
1511 delete_chars (count)
1512      int count;
1513 {
1514   if (count > screenwidth)      /* XXX */
1515     return;
1516
1517   if (term_DC && *term_DC)
1518     {
1519       char *buffer;
1520       buffer = tgoto (term_DC, count, count);
1521       tputs (buffer, count, _rl_output_character_function);
1522     }
1523   else
1524     {
1525       if (term_dc && *term_dc)
1526         while (count--)
1527           tputs (term_dc, 1, _rl_output_character_function);
1528     }
1529 }
1530
1531 void
1532 _rl_update_final ()
1533 {
1534   int full_lines;
1535
1536   full_lines = 0;
1537   /* If the cursor is the only thing on an otherwise-blank last line,
1538      compensate so we don't print an extra CRLF. */
1539   if (_rl_vis_botlin && _rl_last_c_pos == 0 &&
1540         visible_line[vis_lbreaks[_rl_vis_botlin]] == 0)
1541     {
1542       _rl_vis_botlin--;
1543       full_lines = 1;
1544     }
1545   _rl_move_vert (_rl_vis_botlin);
1546   /* If we've wrapped lines, remove the final xterm line-wrap flag. */
1547   if (full_lines && _rl_term_autowrap && (VIS_LLEN(_rl_vis_botlin) == screenwidth))
1548     {
1549       char *last_line;
1550 #if 0
1551       last_line = &visible_line[inv_lbreaks[_rl_vis_botlin]];
1552 #else
1553       last_line = &visible_line[vis_lbreaks[_rl_vis_botlin]];
1554 #endif
1555       _rl_move_cursor_relative (screenwidth - 1, last_line);
1556       _rl_clear_to_eol (0);
1557       putc (last_line[screenwidth - 1], rl_outstream);
1558     }
1559   _rl_vis_botlin = 0;
1560   crlf ();
1561   fflush (rl_outstream);
1562   rl_display_fixed++;
1563 }
1564
1565 /* Move to the start of the current line. */
1566 static void
1567 cr ()
1568 {
1569   if (term_cr)
1570     {
1571 #if defined (__MSDOS__)
1572       putc ('\r', rl_outstream);
1573 #else
1574       tputs (term_cr, 1, _rl_output_character_function);
1575 #endif
1576       _rl_last_c_pos = 0;
1577     }
1578 }
1579
1580 /* Redraw the last line of a multi-line prompt that may possibly contain
1581    terminal escape sequences.  Called with the cursor at column 0 of the
1582    line to draw the prompt on. */
1583 static void
1584 redraw_prompt (t)
1585      char *t;
1586 {
1587   char *oldp, *oldl, *oldlprefix;
1588   int oldlen, oldlast, oldplen;
1589
1590   /* Geez, I should make this a struct. */
1591   oldp = rl_display_prompt;
1592   oldl = local_prompt;
1593   oldlprefix = local_prompt_prefix;
1594   oldlen = visible_length;
1595   oldplen = prefix_length;
1596   oldlast = last_invisible;
1597
1598   rl_display_prompt = t;
1599   local_prompt = expand_prompt (t, &visible_length, &last_invisible);
1600   local_prompt_prefix = (char *)NULL;
1601   rl_forced_update_display ();
1602
1603   rl_display_prompt = oldp;
1604   local_prompt = oldl;
1605   local_prompt_prefix = oldlprefix;
1606   visible_length = oldlen;
1607   prefix_length = oldplen;
1608   last_invisible = oldlast;
1609 }
1610       
1611 /* Redisplay the current line after a SIGWINCH is received. */
1612 void
1613 _rl_redisplay_after_sigwinch ()
1614 {
1615   char *t;
1616
1617   /* Clear the current line and put the cursor at column 0.  Make sure
1618      the right thing happens if we have wrapped to a new screen line. */
1619   if (term_cr)
1620     {
1621 #if defined (__MSDOS__)
1622       putc ('\r', rl_outstream);
1623 #else
1624       tputs (term_cr, 1, _rl_output_character_function);
1625 #endif
1626       _rl_last_c_pos = 0;
1627 #if defined (__MSDOS__)
1628       space_to_eol (screenwidth);
1629       putc ('\r', rl_outstream);
1630 #else
1631       if (term_clreol)
1632         tputs (term_clreol, 1, _rl_output_character_function);
1633       else
1634         {
1635           space_to_eol (screenwidth);
1636           tputs (term_cr, 1, _rl_output_character_function);
1637         }
1638 #endif
1639       if (_rl_last_v_pos > 0)
1640         _rl_move_vert (0);
1641     }
1642   else
1643     crlf ();
1644
1645   /* Redraw only the last line of a multi-line prompt. */
1646   t = strrchr (rl_display_prompt, '\n');
1647   if (t)
1648     redraw_prompt (++t);
1649   else
1650     rl_forced_update_display ();
1651 }
1652
1653 void
1654 _rl_clean_up_for_exit ()
1655 {
1656   if (readline_echoing_p)
1657     {
1658       _rl_move_vert (_rl_vis_botlin);
1659       _rl_vis_botlin = 0;
1660       fflush (rl_outstream);
1661       rl_restart_output (1, 0);
1662     }
1663 }
1664
1665 void
1666 _rl_erase_entire_line ()
1667 {
1668   cr ();
1669   _rl_clear_to_eol (0);
1670   cr ();
1671   fflush (rl_outstream);
1672 }
1673
1674 /* return the `current display line' of the cursor -- the number of lines to
1675    move up to get to the first screen line of the current readline line. */
1676 int
1677 _rl_current_display_line ()
1678 {
1679   int ret, nleft;
1680
1681   /* Find out whether or not there might be invisible characters in the
1682      editing buffer. */
1683   if (rl_display_prompt == rl_prompt)
1684     nleft = _rl_last_c_pos - screenwidth - rl_visible_prompt_length;
1685   else
1686     nleft = _rl_last_c_pos - screenwidth;
1687
1688   if (nleft > 0)
1689     ret = 1 + nleft / screenwidth;
1690   else
1691     ret = 0;
1692
1693   return ret;
1694 }