home *** CD-ROM | disk | FTP | other *** search
/ OS/2 Shareware BBS: 5 Edit / 05-Edit.zip / e20313sr.zip / emacs / 20.3.1 / src / insdel.c < prev    next >
C/C++ Source or Header  |  1999-07-31  |  75KB  |  2,534 lines
  1. /* Buffer insertion/deletion and gap motion for GNU Emacs.
  2.    Copyright (C) 1985, 86, 93, 94, 95, 97, 1998 Free Software Foundation, Inc.
  3.  
  4. This file is part of GNU Emacs.
  5.  
  6. GNU Emacs is free software; you can redistribute it and/or modify
  7. it under the terms of the GNU General Public License as published by
  8. the Free Software Foundation; either version 2, or (at your option)
  9. any later version.
  10.  
  11. GNU Emacs is distributed in the hope that it will be useful,
  12. but WITHOUT ANY WARRANTY; without even the implied warranty of
  13. MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  14. GNU General Public License for more details.
  15.  
  16. You should have received a copy of the GNU General Public License
  17. along with GNU Emacs; see the file COPYING.  If not, write to
  18. the Free Software Foundation, Inc., 59 Temple Place - Suite 330,
  19. Boston, MA 02111-1307, USA.  */
  20.  
  21.  
  22. #include <config.h>
  23. #include "lisp.h"
  24. #include "intervals.h"
  25. #include "buffer.h"
  26. #include "charset.h"
  27. #include "window.h"
  28. #include "blockinput.h"
  29. #include "region-cache.h"
  30.  
  31. #ifndef NULL
  32. #define NULL 0
  33. #endif
  34.  
  35. #define min(x, y) ((x) < (y) ? (x) : (y))
  36.  
  37. static void insert_from_string_1 P_ ((Lisp_Object, int, int, int, int, int, int));
  38. static void insert_from_buffer_1 ();
  39. static void gap_left P_ ((int, int, int));
  40. static void gap_right P_ ((int, int));
  41. static void adjust_markers_gap_motion P_ ((int, int, int));
  42. static void adjust_markers_for_insert P_ ((int, int, int, int, int, int, int));
  43. static void adjust_markers_for_delete P_ ((int, int, int, int));
  44. static void adjust_markers_for_record_delete P_ ((int, int, int, int));
  45. static void adjust_point P_ ((int, int));
  46.  
  47. Lisp_Object Fcombine_after_change_execute ();
  48.  
  49. /* Non-nil means don't call the after-change-functions right away,
  50.    just record an element in Vcombine_after_change_calls_list.  */
  51. Lisp_Object Vcombine_after_change_calls;
  52.  
  53. /* List of elements of the form (BEG-UNCHANGED END-UNCHANGED CHANGE-AMOUNT)
  54.    describing changes which happened while combine_after_change_calls
  55.    was nonzero.  We use this to decide how to call them
  56.    once the deferral ends.
  57.  
  58.    In each element.
  59.    BEG-UNCHANGED is the number of chars before the changed range.
  60.    END-UNCHANGED is the number of chars after the changed range,
  61.    and CHANGE-AMOUNT is the number of characters inserted by the change
  62.    (negative for a deletion).  */
  63. Lisp_Object combine_after_change_list;
  64.  
  65. /* Buffer which combine_after_change_list is about.  */
  66. Lisp_Object combine_after_change_buffer;
  67.  
  68. /* Check all markers in the current buffer, looking for something invalid.  */
  69.  
  70. static int check_markers_debug_flag;
  71.  
  72. #define CHECK_MARKERS()                \
  73.   if (check_markers_debug_flag)            \
  74.     check_markers ();                \
  75.   else
  76.  
  77. void
  78. check_markers ()
  79. {
  80.   register Lisp_Object tail, prev, next;
  81.  
  82.   tail = BUF_MARKERS (current_buffer);
  83.  
  84.   while (XSYMBOL (tail) != XSYMBOL (Qnil))
  85.     {
  86.       if (XMARKER (tail)->buffer->text != current_buffer->text)
  87.     abort ();
  88.       if (XMARKER (tail)->charpos > Z)
  89.     abort ();
  90.       if (XMARKER (tail)->bytepos > Z_BYTE)
  91.     abort ();
  92.  
  93.       tail = XMARKER (tail)->chain;
  94.     }
  95. }
  96.  
  97. /* Move gap to position CHARPOS.
  98.    Note that this can quit!  */
  99.  
  100. void
  101. move_gap (charpos)
  102.      int charpos;
  103. {
  104.   move_gap_both (charpos, charpos_to_bytepos (charpos));
  105. }
  106.  
  107. /* Move gap to byte position BYTEPOS, which is also char position CHARPOS.
  108.    Note that this can quit!  */
  109.  
  110. void
  111. move_gap_both (charpos, bytepos)
  112.      int charpos, bytepos;
  113. {
  114.   if (bytepos < GPT_BYTE)
  115.     gap_left (charpos, bytepos, 0);
  116.   else if (bytepos > GPT_BYTE)
  117.     gap_right (charpos, bytepos);
  118. }
  119.  
  120. /* Move the gap to a position less than the current GPT.
  121.    BYTEPOS describes the new position as a byte position,
  122.    and CHARPOS is the corresponding char position.
  123.    If NEWGAP is nonzero, then don't update beg_unchanged and end_unchanged.  */
  124.  
  125. static void
  126. gap_left (charpos, bytepos, newgap)
  127.      register int charpos, bytepos;
  128.      int newgap;
  129. {
  130.   register unsigned char *to, *from;
  131.   register int i;
  132.   int new_s1;
  133.  
  134.   if (!newgap)
  135.     {
  136.       if (unchanged_modified == MODIFF
  137.       && overlay_unchanged_modified == OVERLAY_MODIFF)
  138.     {
  139.       beg_unchanged = charpos - BEG;
  140.       end_unchanged = Z - charpos;
  141.     }
  142.       else
  143.     {
  144.       if (Z - GPT < end_unchanged)
  145.         end_unchanged = Z - GPT;
  146.       if (charpos < beg_unchanged)
  147.         beg_unchanged = charpos - BEG;
  148.     }
  149.     }
  150.  
  151.   i = GPT_BYTE;
  152.   to = GAP_END_ADDR;
  153.   from = GPT_ADDR;
  154.   new_s1 = GPT_BYTE;
  155.  
  156.   /* Now copy the characters.  To move the gap down,
  157.      copy characters up.  */
  158.  
  159.   while (1)
  160.     {
  161.       /* I gets number of characters left to copy.  */
  162.       i = new_s1 - bytepos;
  163.       if (i == 0)
  164.     break;
  165.       /* If a quit is requested, stop copying now.
  166.      Change BYTEPOS to be where we have actually moved the gap to.  */
  167.       if (QUITP)
  168.     {
  169.       bytepos = new_s1;
  170.       charpos = BYTE_TO_CHAR (bytepos);
  171.       break;
  172.     }
  173.       /* Move at most 32000 chars before checking again for a quit.  */
  174.       if (i > 32000)
  175.     i = 32000;
  176. #ifdef GAP_USE_BCOPY
  177.       if (i >= 128
  178.       /* bcopy is safe if the two areas of memory do not overlap
  179.          or on systems where bcopy is always safe for moving upward.  */
  180.       && (BCOPY_UPWARD_SAFE
  181.           || to - from >= 128))
  182.     {
  183.       /* If overlap is not safe, avoid it by not moving too many
  184.          characters at once.  */
  185.       if (!BCOPY_UPWARD_SAFE && i > to - from)
  186.         i = to - from;
  187.       new_s1 -= i;
  188.       from -= i, to -= i;
  189.       bcopy (from, to, i);
  190.     }
  191.       else
  192. #endif
  193.     {
  194.       new_s1 -= i;
  195.       while (--i >= 0)
  196.         *--to = *--from;
  197.     }
  198.     }
  199.  
  200.   /* Adjust markers, and buffer data structure, to put the gap at BYTEPOS.
  201.      BYTEPOS is where the loop above stopped, which may be what was specified
  202.      or may be where a quit was detected.  */
  203.   adjust_markers_gap_motion (bytepos, GPT_BYTE, GAP_SIZE);
  204.   GPT_BYTE = bytepos;
  205.   GPT = charpos;
  206.   if (bytepos < charpos)
  207.     abort ();
  208.   if (GAP_SIZE > 0) *(GPT_ADDR) = 0; /* Put an anchor.  */
  209.   QUIT;
  210. }
  211.  
  212. /* Move the gap to a position greater than than the current GPT.
  213.    BYTEPOS describes the new position as a byte position,
  214.    and CHARPOS is the corresponding char position.  */
  215.  
  216. static void
  217. gap_right (charpos, bytepos)
  218.      register int charpos, bytepos;
  219. {
  220.   register unsigned char *to, *from;
  221.   register int i;
  222.   int new_s1;
  223.  
  224.   if (unchanged_modified == MODIFF
  225.       && overlay_unchanged_modified == OVERLAY_MODIFF)
  226.     {
  227.       beg_unchanged = charpos - BEG;
  228.       end_unchanged = Z - charpos;
  229.     }
  230.   else
  231.     {
  232.       if (Z - charpos - 1 < end_unchanged)
  233.     end_unchanged = Z - charpos;
  234.       if (GPT - BEG < beg_unchanged)
  235.     beg_unchanged = GPT - BEG;
  236.     }
  237.  
  238.   i = GPT_BYTE;
  239.   from = GAP_END_ADDR;
  240.   to = GPT_ADDR;
  241.   new_s1 = GPT_BYTE;
  242.  
  243.   /* Now copy the characters.  To move the gap up,
  244.      copy characters down.  */
  245.  
  246.   while (1)
  247.     {
  248.       /* I gets number of characters left to copy.  */
  249.       i = bytepos - new_s1;
  250.       if (i == 0)
  251.     break;
  252.       /* If a quit is requested, stop copying now.
  253.      Change BYTEPOS to be where we have actually moved the gap to.  */
  254.       if (QUITP)
  255.     {
  256.       bytepos = new_s1;
  257.       charpos = BYTE_TO_CHAR (bytepos);
  258.       break;
  259.     }
  260.       /* Move at most 32000 chars before checking again for a quit.  */
  261.       if (i > 32000)
  262.     i = 32000;
  263. #ifdef GAP_USE_BCOPY
  264.       if (i >= 128
  265.       /* bcopy is safe if the two areas of memory do not overlap
  266.          or on systems where bcopy is always safe for moving downward.  */
  267.       && (BCOPY_DOWNWARD_SAFE
  268.           || from - to >= 128))
  269.     {
  270.       /* If overlap is not safe, avoid it by not moving too many
  271.          characters at once.  */
  272.       if (!BCOPY_DOWNWARD_SAFE && i > from - to)
  273.         i = from - to;
  274.       new_s1 += i;
  275.       bcopy (from, to, i);
  276.       from += i, to += i;
  277.     }
  278.       else
  279. #endif
  280.     {
  281.       new_s1 += i;
  282.       while (--i >= 0)
  283.         *to++ = *from++;
  284.     }
  285.     }
  286.  
  287.   adjust_markers_gap_motion (GPT_BYTE + GAP_SIZE, bytepos + GAP_SIZE,
  288.                  - GAP_SIZE);
  289.   GPT = charpos;
  290.   GPT_BYTE = bytepos;
  291.   if (bytepos < charpos)
  292.     abort ();
  293.   if (GAP_SIZE > 0) *(GPT_ADDR) = 0; /* Put an anchor.  */
  294.   QUIT;
  295. }
  296.  
  297. /* Add AMOUNT to the byte position of every marker in the current buffer
  298.    whose current byte position is between FROM (exclusive) and TO (inclusive).
  299.  
  300.    Also, any markers past the outside of that interval, in the direction
  301.    of adjustment, are first moved back to the near end of the interval
  302.    and then adjusted by AMOUNT.
  303.  
  304.    When the latter adjustment is done, if AMOUNT is negative,
  305.    we record the adjustment for undo.  (This case happens only for
  306.    deletion.)
  307.  
  308.    The markers' character positions are not altered,
  309.    because gap motion does not affect character positions.  */
  310.  
  311. int adjust_markers_test;
  312.  
  313. static void
  314. adjust_markers_gap_motion (from, to, amount)
  315.      register int from, to, amount;
  316. {
  317.   /* Now that a marker has a bytepos, not counting the gap,
  318.      nothing needs to be done here.  */
  319. #if 0
  320.   Lisp_Object marker;
  321.   register struct Lisp_Marker *m;
  322.   register int mpos;
  323.  
  324.   marker = BUF_MARKERS (current_buffer);
  325.  
  326.   while (!NILP (marker))
  327.     {
  328.       m = XMARKER (marker);
  329.       mpos = m->bytepos;
  330.       if (amount > 0)
  331.     {
  332.       if (mpos > to && mpos < to + amount)
  333.         {
  334.           if (adjust_markers_test)
  335.         abort ();
  336.           mpos = to + amount;
  337.         }
  338.     }
  339.       else
  340.     {
  341.       /* Here's the case where a marker is inside text being deleted.
  342.          AMOUNT can be negative for gap motion, too,
  343.          but then this range contains no markers.  */
  344.       if (mpos > from + amount && mpos <= from)
  345.         {
  346.           if (adjust_markers_test)
  347.         abort ();
  348.           mpos = from + amount;
  349.         }
  350.     }
  351.       if (mpos > from && mpos <= to)
  352.     mpos += amount;
  353.       m->bufpos = mpos;
  354.       marker = m->chain;
  355.     }
  356. #endif
  357. }
  358.  
  359. /* Adjust all markers for a deletion
  360.    whose range in bytes is FROM_BYTE to TO_BYTE.
  361.    The range in charpos is FROM to TO.
  362.  
  363.    This function assumes that the gap is adjacent to
  364.    or inside of the range being deleted.  */
  365.  
  366. static void
  367. adjust_markers_for_delete (from, from_byte, to, to_byte)
  368.      register int from, from_byte, to, to_byte;
  369. {
  370.   Lisp_Object marker;
  371.   register struct Lisp_Marker *m;
  372.   register int charpos;
  373.  
  374.   marker = BUF_MARKERS (current_buffer);
  375.  
  376.   while (!NILP (marker))
  377.     {
  378.       m = XMARKER (marker);
  379.       charpos = m->charpos;
  380.  
  381.       if (charpos > Z)
  382.     abort ();
  383.  
  384.       /* If the marker is after the deletion,
  385.      relocate by number of chars / bytes deleted.  */
  386.       if (charpos > to)
  387.     {
  388.       m->charpos -= to - from;
  389.       m->bytepos -= to_byte - from_byte;
  390.     }
  391.  
  392.       /* Here's the case where a marker is inside text being deleted.  */
  393.       else if (charpos > from)
  394.     {
  395.       record_marker_adjustment (marker, from - charpos);
  396.       m->charpos = from;
  397.       m->bytepos = from_byte;
  398.     }
  399.  
  400.       marker = m->chain;
  401.     }
  402. }
  403.  
  404. /* Adjust all markers for calling record_delete for combining bytes.
  405.    whose range in bytes is FROM_BYTE to TO_BYTE.
  406.    The range in charpos is FROM to TO.  */
  407.  
  408. static void
  409. adjust_markers_for_record_delete (from, from_byte, to, to_byte)
  410.      register int from, from_byte, to, to_byte;
  411. {
  412.   Lisp_Object marker;
  413.   register struct Lisp_Marker *m;
  414.   register int charpos;
  415.  
  416.   marker = BUF_MARKERS (current_buffer);
  417.  
  418.   while (!NILP (marker))
  419.     {
  420.       m = XMARKER (marker);
  421.       charpos = m->charpos;
  422.  
  423.       /* If the marker is after the deletion,
  424.      relocate by number of chars / bytes deleted.  */
  425.       if (charpos > to)
  426.     ;
  427.       /* Here's the case where a marker is inside text being deleted.  */
  428.       else if (charpos > from)
  429.     record_marker_adjustment (marker, from - charpos);
  430.  
  431.       marker = m->chain;
  432.     }
  433. }
  434.  
  435. /* Adjust markers for an insertion that stretches from FROM / FROM_BYTE
  436.    to TO / TO_BYTE.  We have to relocate the charpos of every marker
  437.    that points after the insertion (but not their bytepos).
  438.  
  439.    COMBINED_BEFORE_BYTES is the number of bytes at the start of the insertion
  440.    that combine into one character with the text before the insertion.
  441.    COMBINED_AFTER_BYTES is the number of bytes after the insertion
  442.    that combine into one character with the last inserted bytes.
  443.  
  444.    When a marker points at the insertion point,
  445.    we advance it if either its insertion-type is t
  446.    or BEFORE_MARKERS is true.  */
  447.  
  448. static void
  449. adjust_markers_for_insert (from, from_byte, to, to_byte,
  450.                combined_before_bytes, combined_after_bytes,
  451.                before_markers)
  452.      register int from, from_byte, to, to_byte;
  453.      int combined_before_bytes, combined_after_bytes, before_markers;
  454. {
  455.   Lisp_Object marker;
  456.   int adjusted = 0;
  457.   int nchars = to - from;
  458.   int nbytes = to_byte - from_byte;
  459.  
  460.   marker = BUF_MARKERS (current_buffer);
  461.  
  462.   while (!NILP (marker))
  463.     {
  464.       register struct Lisp_Marker *m = XMARKER (marker);
  465.  
  466.       /* In a single-byte buffer, a marker's two positions must be equal.
  467.      (If this insertion is going to combine characters, Z will
  468.      become different from Z_BYTE, but they might be the same now.
  469.      If so, the two OLD positions of the marker should be equal.)  */
  470.       if (Z == Z_BYTE)
  471.     {
  472.       if (m->charpos != m->bytepos)
  473.         abort ();
  474.     }
  475.  
  476.       if (m->bytepos == from_byte)
  477.     {
  478.       if (m->insertion_type || before_markers)
  479.         {
  480.           m->bytepos += nbytes + combined_after_bytes;
  481.           m->charpos += nchars + !!combined_after_bytes;
  482.           /* Point the marker before the combined character,
  483.          so that undoing the insertion puts it back where it was.  */
  484.           if (combined_after_bytes)
  485.         DEC_BOTH (m->charpos, m->bytepos);
  486.           if (m->insertion_type)
  487.         adjusted = 1;
  488.         }
  489.       else if (combined_before_bytes)
  490.         {
  491.           /* This marker doesn't "need relocation",
  492.          but don't leave it pointing in the middle of a character.
  493.          Point the marker after the combined character,
  494.          so that undoing the insertion puts it back where it was.  */
  495.  
  496.           /* Here we depend on the fact that the gap is after
  497.          all of the combining bytes that we are going to skip over.  */
  498.           DEC_BOTH (m->charpos, m->bytepos);
  499.           INC_BOTH (m->charpos, m->bytepos);
  500.         }
  501.     }
  502.       /* If a marker was pointing into the combining bytes
  503.      after the insertion, don't leave it there
  504.      in the middle of a character.  */
  505.       else if (combined_after_bytes && m->bytepos >= from_byte
  506.            && m->bytepos < from_byte + combined_after_bytes)
  507.     {
  508.       /* Put it after the combining bytes.  */
  509.       m->bytepos = to_byte + combined_after_bytes;
  510.       m->charpos = to + 1;
  511.       /* Now move it back before the combined character,
  512.          so that undoing the insertion will put it where it was.  */
  513.       DEC_BOTH (m->charpos, m->bytepos);
  514.     }
  515.       else if (m->bytepos > from_byte)
  516.     {
  517.       m->bytepos += nbytes;
  518.       m->charpos += nchars;
  519.     }
  520.  
  521.       marker = m->chain;
  522.     }
  523.  
  524.   /* Adjusting only markers whose insertion-type is t may result in
  525.      disordered overlays in the slot `overlays_before'.  */
  526.   if (adjusted)
  527.     fix_overlays_before (current_buffer, from, to);
  528. }
  529.  
  530. /* Adjust point for an insertion of NBYTES bytes, which are NCHARS characters.
  531.  
  532.    This is used only when the value of point changes due to an insert
  533.    or delete; it does not represent a conceptual change in point as a
  534.    marker.  In particular, point is not crossing any interval
  535.    boundaries, so there's no need to use the usual SET_PT macro.  In
  536.    fact it would be incorrect to do so, because either the old or the
  537.    new value of point is out of sync with the current set of
  538.    intervals.  */
  539.  
  540. static void
  541. adjust_point (nchars, nbytes)
  542.      int nchars, nbytes;
  543. {
  544.   BUF_PT (current_buffer) += nchars;
  545.   BUF_PT_BYTE (current_buffer) += nbytes;
  546.  
  547.   /* In a single-byte buffer, the two positions must be equal.  */
  548.   if (ZV == ZV_BYTE
  549.       && PT != PT_BYTE)
  550.     abort ();
  551. }
  552.  
  553. /* Adjust markers for a replacement of a text at FROM (FROM_BYTE) of
  554.    length OLD_CHARS (OLD_BYTES) to a new text of length NEW_CHARS
  555.    (NEW_BYTES).
  556.  
  557.    See the comment of adjust_markers_for_insert for the args
  558.    COMBINED_BEFORE_BYTES and COMBINED_AFTER_BYTES.  */
  559.  
  560. static void
  561. adjust_markers_for_replace (from, from_byte, old_chars, old_bytes,
  562.                 new_chars, new_bytes,
  563.                 combined_before_bytes, combined_after_bytes)
  564.      int from, from_byte, old_chars, old_bytes, new_chars, new_bytes;
  565.      int combined_before_bytes, combined_after_bytes;
  566. {
  567.   Lisp_Object marker = BUF_MARKERS (current_buffer);
  568.   int prev_to_byte = from_byte + old_bytes;
  569.   int diff_chars = new_chars - old_chars;
  570.   int diff_bytes = new_bytes - old_bytes;
  571.  
  572.   while (!NILP (marker))
  573.     {
  574.       register struct Lisp_Marker *m = XMARKER (marker);
  575.  
  576.       if (m->bytepos >= prev_to_byte)
  577.     {
  578.       if (m->bytepos < prev_to_byte + combined_after_bytes)
  579.         {
  580.           /* Put it after the combining bytes.  */
  581.           m->bytepos = from_byte + new_bytes;
  582.           m->charpos = from + new_chars;
  583.         }
  584.       else
  585.         {
  586.           m->charpos += diff_chars;
  587.           m->bytepos += diff_bytes;
  588.         }
  589.       if (m->charpos == from + new_chars)
  590.         record_marker_adjustment (marker, - old_chars);
  591.     }
  592.       else if (m->bytepos > from_byte)
  593.     {
  594.       record_marker_adjustment (marker, from - m->charpos);
  595.       m->charpos = from;
  596.       m->bytepos = from_byte;
  597.     }
  598.       else if (m->bytepos == from_byte)
  599.     {
  600.       if (combined_before_bytes)
  601.         {
  602.           DEC_BOTH (m->charpos, m->bytepos);
  603.           INC_BOTH (m->charpos, m->bytepos);
  604.         }
  605.     }
  606.  
  607.       marker = m->chain;
  608.     }
  609. }
  610.  
  611.  
  612. /* Make the gap NBYTES_ADDED bytes longer.  */
  613.  
  614. void
  615. make_gap (nbytes_added)
  616.      int nbytes_added;
  617. {
  618.   unsigned char *result;
  619.   Lisp_Object tem;
  620.   int real_gap_loc;
  621.   int real_gap_loc_byte;
  622.   int old_gap_size;
  623.  
  624.   /* If we have to get more space, get enough to last a while.  */
  625.   nbytes_added += 2000;
  626.  
  627.   /* Don't allow a buffer size that won't fit in an int
  628.      even if it will fit in a Lisp integer.
  629.      That won't work because so many places use `int'.  */
  630.      
  631.   if (Z_BYTE - BEG_BYTE + GAP_SIZE + nbytes_added
  632.       >= ((unsigned) 1 << (min (BITS_PER_INT, VALBITS) - 1)))
  633.     error ("Buffer exceeds maximum size");
  634.  
  635.   BLOCK_INPUT;
  636.   /* We allocate extra 1-byte `\0' at the tail for anchoring a search.  */
  637.   result = BUFFER_REALLOC (BEG_ADDR, (Z_BYTE - BEG_BYTE
  638.                       + GAP_SIZE + nbytes_added + 1));
  639.  
  640.   if (result == 0)
  641.     {
  642.       UNBLOCK_INPUT;
  643.       memory_full ();
  644.     }
  645.  
  646.   /* We can't unblock until the new address is properly stored.  */
  647.   BEG_ADDR = result;
  648.   UNBLOCK_INPUT;
  649.  
  650.   /* Prevent quitting in move_gap.  */
  651.   tem = Vinhibit_quit;
  652.   Vinhibit_quit = Qt;
  653.  
  654.   real_gap_loc = GPT;
  655.   real_gap_loc_byte = GPT_BYTE;
  656.   old_gap_size = GAP_SIZE;
  657.  
  658.   /* Call the newly allocated space a gap at the end of the whole space.  */
  659.   GPT = Z + GAP_SIZE;
  660.   GPT_BYTE = Z_BYTE + GAP_SIZE;
  661.   GAP_SIZE = nbytes_added;
  662.  
  663.   /* Move the new gap down to be consecutive with the end of the old one.
  664.      This adjusts the markers properly too.  */
  665.   gap_left (real_gap_loc + old_gap_size, real_gap_loc_byte + old_gap_size, 1);
  666.  
  667.   /* Now combine the two into one large gap.  */
  668.   GAP_SIZE += old_gap_size;
  669.   GPT = real_gap_loc;
  670.   GPT_BYTE = real_gap_loc_byte;
  671.  
  672.   /* Put an anchor.  */
  673.   *(Z_ADDR) = 0;
  674.  
  675.   Vinhibit_quit = tem;
  676. }
  677.  
  678. /* Copy NBYTES bytes of text from FROM_ADDR to TO_ADDR.
  679.    FROM_MULTIBYTE says whether the incoming text is multibyte.
  680.    TO_MULTIBYTE says whether to store the text as multibyte.
  681.    If FROM_MULTIBYTE != TO_MULTIBYTE, we convert.
  682.  
  683.    Return the number of bytes stored at TO_ADDR.  */
  684.  
  685. int
  686. copy_text (from_addr, to_addr, nbytes,
  687.        from_multibyte, to_multibyte)
  688.      unsigned char *from_addr;
  689.      unsigned char *to_addr;
  690.      int nbytes;
  691.      int from_multibyte, to_multibyte;
  692. {
  693.   if (from_multibyte == to_multibyte)
  694.     {
  695.       bcopy (from_addr, to_addr, nbytes);
  696.       return nbytes;
  697.     }
  698.   else if (from_multibyte)
  699.     {
  700.       int nchars = 0;
  701.       int bytes_left = nbytes;
  702.       Lisp_Object tbl = Qnil, temp;
  703.  
  704.       /* We set the variable tbl to the reverse table of
  705.          Vnonascii_translation_table in advance.  */
  706.       if (CHAR_TABLE_P (Vnonascii_translation_table))
  707.     {
  708.       tbl = Fchar_table_extra_slot (Vnonascii_translation_table,
  709.                     make_number (0));
  710.       if (!CHAR_TABLE_P (tbl))
  711.         tbl = Qnil;
  712.     }
  713.  
  714.       /* Convert multibyte to single byte.  */
  715.       while (bytes_left > 0)
  716.     {
  717.       int thislen, c, c_save;
  718.       c = c_save = STRING_CHAR_AND_LENGTH (from_addr, bytes_left, thislen);
  719.       if (!SINGLE_BYTE_CHAR_P (c))
  720.         c = multibyte_char_to_unibyte (c, tbl);
  721.       *to_addr++ = c;
  722.       from_addr += thislen;
  723.       bytes_left -= thislen;
  724.       nchars++;
  725.     }
  726.       return nchars;
  727.     }
  728.   else
  729.     {
  730.       unsigned char *initial_to_addr = to_addr;
  731.  
  732.       /* Convert single-byte to multibyte.  */
  733.       while (nbytes > 0)
  734.     {
  735.       int c = *from_addr++;
  736.       unsigned char workbuf[4], *str;
  737.       int len;
  738.  
  739.       if (c >= 0240 && c < 0400)
  740.         {
  741.           c = unibyte_char_to_multibyte (c);
  742.           len = CHAR_STRING (c, workbuf, str);
  743.           bcopy (str, to_addr, len);
  744.           to_addr += len;
  745.           nbytes--;
  746.         }
  747.       else
  748.         /* Special case for speed.  */
  749.         *to_addr++ = c, nbytes--;
  750.     }
  751.       return to_addr - initial_to_addr;
  752.     }
  753. }
  754.  
  755. /* Return the number of bytes it would take
  756.    to convert some single-byte text to multibyte.
  757.    The single-byte text consists of NBYTES bytes at PTR.  */
  758.  
  759. int
  760. count_size_as_multibyte (ptr, nbytes)
  761.      unsigned char *ptr;
  762.      int nbytes;
  763. {
  764.   int i;
  765.   int outgoing_nbytes = 0;
  766.  
  767.   for (i = 0; i < nbytes; i++)
  768.     {
  769.       unsigned int c = *ptr++;
  770.  
  771.       if (c < 0240)
  772.     outgoing_nbytes++;
  773.       else
  774.     {
  775.       c = unibyte_char_to_multibyte (c);
  776.       outgoing_nbytes += XINT (Fchar_bytes (make_number (c)));
  777.     }
  778.     }
  779.  
  780.   return outgoing_nbytes;
  781. }
  782.  
  783. /* Insert a string of specified length before point.
  784.    This function judges multibyteness based on
  785.    enable_multibyte_characters in the current buffer;
  786.    it never converts between single-byte and multibyte.
  787.  
  788.    DO NOT use this for the contents of a Lisp string or a Lisp buffer!
  789.    prepare_to_modify_buffer could relocate the text.  */
  790.  
  791. void
  792. insert (string, nbytes)
  793.      register unsigned char *string;
  794.      register int nbytes;
  795. {
  796.   if (nbytes > 0)
  797.     {
  798.       int opoint = PT;
  799.       insert_1 (string, nbytes, 0, 1, 0);
  800.       signal_after_change (opoint, 0, PT - opoint);
  801.     }
  802. }
  803.  
  804. /* Likewise, but inherit text properties from neighboring characters.  */
  805.  
  806. void
  807. insert_and_inherit (string, nbytes)
  808.      register unsigned char *string;
  809.      register int nbytes;
  810. {
  811.   if (nbytes > 0)
  812.     {
  813.       int opoint = PT;
  814.       insert_1 (string, nbytes, 1, 1, 0);
  815.       signal_after_change (opoint, 0, PT - opoint);
  816.     }
  817. }
  818.  
  819. /* Insert the character C before point.  Do not inherit text properties.  */
  820.  
  821. void
  822. insert_char (c)
  823.      int c;
  824. {
  825.   unsigned char workbuf[4], *str;
  826.   int len;
  827.  
  828.   if (! NILP (current_buffer->enable_multibyte_characters))
  829.     len = CHAR_STRING (c, workbuf, str);
  830.   else
  831.     {
  832.       len = 1;
  833.       workbuf[0] = c;
  834.       str = workbuf;
  835.     }
  836.  
  837.   insert (str, len);
  838. }
  839.  
  840. /* Insert the null-terminated string S before point.  */
  841.  
  842. void
  843. insert_string (s)
  844.      char *s;
  845. {
  846.   insert (s, strlen (s));
  847. }
  848.  
  849. /* Like `insert' except that all markers pointing at the place where
  850.    the insertion happens are adjusted to point after it.
  851.    Don't use this function to insert part of a Lisp string,
  852.    since gc could happen and relocate it.  */
  853.  
  854. void
  855. insert_before_markers (string, nbytes)
  856.      unsigned char *string;
  857.      register int nbytes;
  858. {
  859.   if (nbytes > 0)
  860.     {
  861.       int opoint = PT;
  862.  
  863.       insert_1 (string, nbytes, 0, 1, 1);
  864.       signal_after_change (opoint, 0, PT - opoint);
  865.     }
  866. }
  867.  
  868. /* Likewise, but inherit text properties from neighboring characters.  */
  869.  
  870. void
  871. insert_before_markers_and_inherit (string, nbytes)
  872.      unsigned char *string;
  873.      register int nbytes;
  874. {
  875.   if (nbytes > 0)
  876.     {
  877.       int opoint = PT;
  878.  
  879.       insert_1 (string, nbytes, 1, 1, 1);
  880.       signal_after_change (opoint, 0, PT - opoint);
  881.     }
  882. }
  883.  
  884. /* Subroutine used by the insert functions above.  */
  885.  
  886. void
  887. insert_1 (string, nbytes, inherit, prepare, before_markers)
  888.      register unsigned char *string;
  889.      register int nbytes;
  890.      int inherit, prepare, before_markers;
  891. {
  892.   insert_1_both (string, chars_in_text (string, nbytes), nbytes,
  893.          inherit, prepare, before_markers);
  894. }
  895.  
  896. /* See if the bytes before POS/POS_BYTE combine with bytes
  897.    at the start of STRING to form a single character.
  898.    If so, return the number of bytes at the start of STRING
  899.    which combine in this way.  Otherwise, return 0.  */
  900.  
  901. int
  902. count_combining_before (string, length, pos, pos_byte)
  903.      unsigned char *string;
  904.      int length;
  905.      int pos, pos_byte;
  906. {
  907.   int opos = pos, opos_byte = pos_byte;
  908.   int c;
  909.   unsigned char *p = string;
  910.  
  911.   if (NILP (current_buffer->enable_multibyte_characters))
  912.     return 0;
  913.   if (length == 0 || CHAR_HEAD_P (*string))
  914.     return 0;
  915.   if (pos == BEGV)
  916.     return 0;
  917.   c = FETCH_BYTE (pos_byte - 1);
  918.   if (ASCII_BYTE_P (c))
  919.     return 0;
  920.   DEC_BOTH (pos, pos_byte);
  921.   c = FETCH_BYTE (pos_byte);
  922.   if (! BASE_LEADING_CODE_P (c))
  923.     return 0;
  924.  
  925.   /* We have a combination situation.
  926.      Count the bytes at STRING that will combine.  */
  927.   while (!CHAR_HEAD_P (*p) && p < string + length)
  928.     p++;
  929.  
  930.   return p - string;
  931. }
  932.  
  933. /* See if the bytes after POS/POS_BYTE combine with bytes
  934.    at the end of STRING to form a single character.
  935.    If so, return the number of bytes after POS/POS_BYTE
  936.    which combine in this way.  Otherwise, return 0.  */
  937.  
  938. int
  939. count_combining_after (string, length, pos, pos_byte)
  940.      unsigned char *string;
  941.      int length;
  942.      int pos, pos_byte;
  943. {
  944.   int opos = pos, opos_byte = pos_byte;
  945.   int i;
  946.   int c;
  947.  
  948.   if (NILP (current_buffer->enable_multibyte_characters))
  949.     return 0;
  950.   if (length == 0 || ASCII_BYTE_P (string[length - 1]))
  951.     return 0;
  952.   i = length - 1;
  953.   while (i > 0 && ! CHAR_HEAD_P (string[i]))
  954.     {
  955.       i--;
  956.     }
  957.   if (! BASE_LEADING_CODE_P (string[i]))
  958.     return 0;
  959.  
  960.   if (pos == ZV)
  961.     return 0;
  962.   c = FETCH_BYTE (pos_byte);
  963.   if (CHAR_HEAD_P (c))
  964.     return 0;
  965.   while (pos_byte < ZV_BYTE)
  966.     {
  967.       c = FETCH_BYTE (pos_byte);
  968.       if (CHAR_HEAD_P (c))
  969.     break;
  970.       pos_byte++;
  971.     }
  972.  
  973.   return pos_byte - opos_byte;
  974. }
  975.  
  976. /* Adjust the position TARGET/TARGET_BYTE for the combining of NBYTES
  977.    following the position POS/POS_BYTE to the character preceding POS.
  978.    If TARGET is after POS+NBYTES, we only have to adjust the character
  979.    position TARGET, else, if TARGET is after POS, we have to adjust
  980.    both the character position TARGET and the byte position
  981.    TARGET_BYTE, else we don't have to do any adjustment.  */
  982.  
  983. #define ADJUST_CHAR_POS(target, target_byte)    \
  984.   do {                        \
  985.     if (target > pos + nbytes)            \
  986.       target -= nbytes;                \
  987.     else if (target >= pos)            \
  988.       {                        \
  989.     target = pos;                \
  990.     target_byte = pos_byte + nbytes;    \
  991.       }                        \
  992.   } while (0)
  993.  
  994. /* Combine NBYTES stray trailing-codes, which were formerly separate
  995.    characters, with the preceding character.  These bytes
  996.    are located after position POS / POS_BYTE, and the preceding character
  997.    is located just before that position.  */
  998.  
  999. static void
  1000. combine_bytes (pos, pos_byte, nbytes)
  1001.      int pos, pos_byte, nbytes;
  1002. {
  1003.   /* Adjust all markers.  */
  1004.   adjust_markers_for_delete (pos, pos_byte, pos + nbytes, pos_byte);
  1005.  
  1006.   adjust_overlays_for_delete (pos, nbytes);
  1007.  
  1008.   ADJUST_CHAR_POS (BUF_PT (current_buffer), BUF_PT_BYTE (current_buffer));
  1009.   ADJUST_CHAR_POS (GPT, GPT_BYTE);
  1010.   ADJUST_CHAR_POS (Z, Z_BYTE);
  1011.   ADJUST_CHAR_POS (ZV, ZV_BYTE);
  1012.  
  1013.   if (BUF_INTERVALS (current_buffer) != 0)
  1014.     /* Only defined if Emacs is compiled with USE_TEXT_PROPERTIES.  */
  1015.     offset_intervals (current_buffer, pos, - nbytes);
  1016.  
  1017.   CHECK_MARKERS ();
  1018. }
  1019.  
  1020. /* Insert a sequence of NCHARS chars which occupy NBYTES bytes
  1021.    starting at STRING.  INHERIT, PREPARE and BEFORE_MARKERS
  1022.    are the same as in insert_1.  */
  1023.  
  1024. void
  1025. insert_1_both (string, nchars, nbytes, inherit, prepare, before_markers)
  1026.      register unsigned char *string;
  1027.      register int nchars, nbytes;
  1028.      int inherit, prepare, before_markers;
  1029. {
  1030.   register Lisp_Object temp;
  1031.   int combined_before_bytes, combined_after_bytes;
  1032.  
  1033.   if (NILP (current_buffer->enable_multibyte_characters))
  1034.     nchars = nbytes;
  1035.  
  1036.   if (prepare)
  1037.     /* Do this before moving and increasing the gap,
  1038.        because the before-change hooks might move the gap
  1039.        or make it smaller.  */
  1040.     prepare_to_modify_buffer (PT, PT, NULL);
  1041.  
  1042.   if (PT != GPT)
  1043.     move_gap_both (PT, PT_BYTE);
  1044.   if (GAP_SIZE < nbytes)
  1045.     make_gap (nbytes - GAP_SIZE);
  1046.  
  1047.   combined_before_bytes
  1048.     = count_combining_before (string, nbytes, PT, PT_BYTE);
  1049.   combined_after_bytes
  1050.     = count_combining_after (string, nbytes, PT, PT_BYTE);
  1051.  
  1052.   /* Record deletion of the surrounding text that combines with
  1053.      the insertion.  This, together with recording the insertion,
  1054.      will add up to the right stuff in the undo list.
  1055.  
  1056.      But there is no need to actually delete the combining bytes
  1057.      from the buffer and reinsert them.  */
  1058.  
  1059.   if (combined_after_bytes)
  1060.     {
  1061.       Lisp_Object deletion;
  1062.       deletion = Qnil;
  1063.  
  1064.       if (! EQ (current_buffer->undo_list, Qt))
  1065.     deletion = make_buffer_string_both (PT, PT_BYTE,
  1066.                         PT + combined_after_bytes,
  1067.                         PT_BYTE + combined_after_bytes, 1);
  1068.  
  1069.       adjust_markers_for_record_delete (PT, PT_BYTE,
  1070.                     PT + combined_after_bytes,
  1071.                     PT_BYTE + combined_after_bytes);
  1072.       if (! EQ (current_buffer->undo_list, Qt))
  1073.     record_delete (PT, deletion);
  1074.     }
  1075.  
  1076.   if (combined_before_bytes)
  1077.     {
  1078.       Lisp_Object deletion;
  1079.       deletion = Qnil;
  1080.  
  1081.       if (! EQ (current_buffer->undo_list, Qt))
  1082.     deletion = make_buffer_string_both (PT - 1, CHAR_TO_BYTE (PT - 1),
  1083.                         PT, PT_BYTE, 1);
  1084.       adjust_markers_for_record_delete (PT - 1, CHAR_TO_BYTE (PT - 1),
  1085.                     PT, PT_BYTE);
  1086.       if (! EQ (current_buffer->undo_list, Qt))
  1087.     record_delete (PT - 1, deletion);
  1088.     }
  1089.  
  1090.   record_insert (PT - !!combined_before_bytes,
  1091.          nchars - combined_before_bytes + !!combined_before_bytes);
  1092.   MODIFF++;
  1093.  
  1094.   bcopy (string, GPT_ADDR, nbytes);
  1095.  
  1096.   GAP_SIZE -= nbytes;
  1097.   /* When we have combining at the end of the insertion,
  1098.      this is the character position before the combined character.  */
  1099.   GPT += nchars;
  1100.   ZV += nchars;
  1101.   Z += nchars;
  1102.   GPT_BYTE += nbytes;
  1103.   ZV_BYTE += nbytes;
  1104.   Z_BYTE += nbytes;
  1105.   if (GAP_SIZE > 0) *(GPT_ADDR) = 0; /* Put an anchor.  */
  1106.  
  1107.   if (combined_after_bytes)
  1108.     move_gap_both (GPT + combined_after_bytes,
  1109.            GPT_BYTE + combined_after_bytes);
  1110.  
  1111.   if (GPT_BYTE < GPT)
  1112.     abort ();
  1113.  
  1114.   adjust_overlays_for_insert (PT, nchars);
  1115.   adjust_markers_for_insert (PT, PT_BYTE,
  1116.                  PT + nchars, PT_BYTE + nbytes,
  1117.                  combined_before_bytes, combined_after_bytes,
  1118.                  before_markers);
  1119.  
  1120. #ifdef USE_TEXT_PROPERTIES
  1121.   if (BUF_INTERVALS (current_buffer) != 0)
  1122.     /* Only defined if Emacs is compiled with USE_TEXT_PROPERTIES.  */
  1123.     offset_intervals (current_buffer, PT, nchars);
  1124.  
  1125.   if (!inherit && BUF_INTERVALS (current_buffer) != 0)
  1126.     Fset_text_properties (make_number (PT), make_number (PT + nchars),
  1127.               Qnil, Qnil);
  1128. #endif
  1129.  
  1130.   {
  1131.     int pos = PT, pos_byte = PT_BYTE;
  1132.  
  1133.     adjust_point (nchars + combined_after_bytes,
  1134.           nbytes + combined_after_bytes);
  1135.  
  1136.     if (combined_after_bytes)
  1137.       combine_bytes (pos + nchars, pos_byte + nbytes, combined_after_bytes);
  1138.  
  1139.     if (combined_before_bytes)
  1140.       combine_bytes (pos, pos_byte, combined_before_bytes);
  1141.   }
  1142. }
  1143.  
  1144. /* Insert the part of the text of STRING, a Lisp object assumed to be
  1145.    of type string, consisting of the LENGTH characters (LENGTH_BYTE bytes)
  1146.    starting at position POS / POS_BYTE.  If the text of STRING has properties,
  1147.    copy them into the buffer.
  1148.  
  1149.    It does not work to use `insert' for this, because a GC could happen
  1150.    before we bcopy the stuff into the buffer, and relocate the string
  1151.    without insert noticing.  */
  1152.  
  1153. void
  1154. insert_from_string (string, pos, pos_byte, length, length_byte, inherit)
  1155.      Lisp_Object string;
  1156.      register int pos, pos_byte, length, length_byte;
  1157.      int inherit;
  1158. {
  1159.   int opoint = PT;
  1160.   insert_from_string_1 (string, pos, pos_byte, length, length_byte,
  1161.             inherit, 0);
  1162.   signal_after_change (opoint, 0, PT - opoint);
  1163. }
  1164.  
  1165. /* Like `insert_from_string' except that all markers pointing
  1166.    at the place where the insertion happens are adjusted to point after it.  */
  1167.  
  1168. void
  1169. insert_from_string_before_markers (string, pos, pos_byte,
  1170.                    length, length_byte, inherit)
  1171.      Lisp_Object string;
  1172.      register int pos, pos_byte, length, length_byte;
  1173.      int inherit;
  1174. {
  1175.   int opoint = PT;
  1176.   insert_from_string_1 (string, pos, pos_byte, length, length_byte,
  1177.             inherit, 1);
  1178.   signal_after_change (opoint, 0, PT - opoint);
  1179. }
  1180.  
  1181. /* Subroutine of the insertion functions above.  */
  1182.  
  1183. static void
  1184. insert_from_string_1 (string, pos, pos_byte, nchars, nbytes,
  1185.               inherit, before_markers)
  1186.      Lisp_Object string;
  1187.      register int pos, pos_byte, nchars, nbytes;
  1188.      int inherit, before_markers;
  1189. {
  1190.   register Lisp_Object temp;
  1191.   struct gcpro gcpro1;
  1192.   int outgoing_nbytes = nbytes;
  1193.   int combined_before_bytes, combined_after_bytes;
  1194.   int adjusted_nchars;
  1195.   INTERVAL intervals;
  1196.  
  1197.   /* Make OUTGOING_NBYTES describe the text
  1198.      as it will be inserted in this buffer.  */
  1199.  
  1200.   if (NILP (current_buffer->enable_multibyte_characters))
  1201.     outgoing_nbytes = nchars;
  1202.   else if (! STRING_MULTIBYTE (string))
  1203.     outgoing_nbytes
  1204.       = count_size_as_multibyte (&XSTRING (string)->data[pos_byte],
  1205.                  nbytes);
  1206.  
  1207.   GCPRO1 (string);
  1208.   /* Do this before moving and increasing the gap,
  1209.      because the before-change hooks might move the gap
  1210.      or make it smaller.  */
  1211.   prepare_to_modify_buffer (PT, PT, NULL);
  1212.  
  1213.   if (PT != GPT)
  1214.     move_gap_both (PT, PT_BYTE);
  1215.   if (GAP_SIZE < nbytes)
  1216.     make_gap (outgoing_nbytes - GAP_SIZE);
  1217.   UNGCPRO;
  1218.  
  1219.   /* Copy the string text into the buffer, perhaps converting
  1220.      between single-byte and multibyte.  */
  1221.   copy_text (XSTRING (string)->data + pos_byte, GPT_ADDR, nbytes,
  1222.          STRING_MULTIBYTE (string),
  1223.          ! NILP (current_buffer->enable_multibyte_characters));
  1224.  
  1225.   /* We have copied text into the gap, but we have not altered
  1226.      PT or PT_BYTE yet.  So we can pass PT and PT_BYTE
  1227.      to these functions and get the same results as we would
  1228.      have got earlier on.  Meanwhile, PT_ADDR does point to
  1229.      the text that has been stored by copy_text.  */
  1230.  
  1231.   combined_before_bytes
  1232.     = count_combining_before (GPT_ADDR, outgoing_nbytes, PT, PT_BYTE);
  1233.   combined_after_bytes
  1234.     = count_combining_after (GPT_ADDR, outgoing_nbytes, PT, PT_BYTE);
  1235.  
  1236.   /* Record deletion of the surrounding text that combines with
  1237.      the insertion.  This, together with recording the insertion,
  1238.      will add up to the right stuff in the undo list.
  1239.  
  1240.      But there is no need to actually delete the combining bytes
  1241.      from the buffer and reinsert them.  */
  1242.  
  1243.   if (combined_after_bytes)
  1244.     {
  1245.       Lisp_Object deletion;
  1246.       deletion = Qnil;
  1247.  
  1248.       if (! EQ (current_buffer->undo_list, Qt))
  1249.     deletion = make_buffer_string_both (PT, PT_BYTE,
  1250.                         PT + combined_after_bytes,
  1251.                         PT_BYTE + combined_after_bytes, 1);
  1252.  
  1253.       adjust_markers_for_record_delete (PT, PT_BYTE,
  1254.                     PT + combined_after_bytes,
  1255.                     PT_BYTE + combined_after_bytes);
  1256.       if (! EQ (current_buffer->undo_list, Qt))
  1257.     record_delete (PT, deletion);
  1258.     }
  1259.  
  1260.   if (combined_before_bytes)
  1261.     {
  1262.       Lisp_Object deletion;
  1263.       deletion = Qnil;
  1264.  
  1265.       if (! EQ (current_buffer->undo_list, Qt))
  1266.     deletion = make_buffer_string_both (PT - 1, CHAR_TO_BYTE (PT - 1),
  1267.                         PT, PT_BYTE, 1);
  1268.       adjust_markers_for_record_delete (PT - 1, CHAR_TO_BYTE (PT - 1),
  1269.                     PT, PT_BYTE);
  1270.       if (! EQ (current_buffer->undo_list, Qt))
  1271.     record_delete (PT - 1, deletion);
  1272.     }
  1273.  
  1274.   record_insert (PT - !!combined_before_bytes,
  1275.          nchars - combined_before_bytes + !!combined_before_bytes);
  1276.   MODIFF++;
  1277.  
  1278.   GAP_SIZE -= outgoing_nbytes;
  1279.   GPT += nchars;
  1280.   ZV += nchars;
  1281.   Z += nchars;
  1282.   GPT_BYTE += outgoing_nbytes;
  1283.   ZV_BYTE += outgoing_nbytes;
  1284.   Z_BYTE += outgoing_nbytes;
  1285.   if (GAP_SIZE > 0) *(GPT_ADDR) = 0; /* Put an anchor.  */
  1286.  
  1287.   if (combined_after_bytes)
  1288.     move_gap_both (GPT + combined_after_bytes,
  1289.            GPT_BYTE + combined_after_bytes);
  1290.  
  1291.   if (GPT_BYTE < GPT)
  1292.     abort ();
  1293.  
  1294.   adjust_overlays_for_insert (PT, nchars);
  1295.   adjust_markers_for_insert (PT, PT_BYTE, PT + nchars,
  1296.                  PT_BYTE + outgoing_nbytes,
  1297.                  combined_before_bytes, combined_after_bytes,
  1298.                  before_markers);
  1299.  
  1300.   /* Only defined if Emacs is compiled with USE_TEXT_PROPERTIES */
  1301.   offset_intervals (current_buffer, PT, nchars);
  1302.  
  1303.   intervals = XSTRING (string)->intervals;
  1304.   /* Get the intervals for the part of the string we are inserting--
  1305.      not including the combined-before bytes.  */
  1306.   if (nbytes < STRING_BYTES (XSTRING (string)))
  1307.     intervals = copy_intervals (intervals, pos, nchars);
  1308.                    
  1309.   /* Insert those intervals.  */
  1310.   graft_intervals_into_buffer (intervals, PT, nchars,
  1311.                    current_buffer, inherit);
  1312.  
  1313.   {
  1314.     int pos = PT, pos_byte = PT_BYTE;
  1315.  
  1316.     adjust_point (nchars + combined_after_bytes,
  1317.           outgoing_nbytes + combined_after_bytes);
  1318.  
  1319.     if (combined_after_bytes)
  1320.       combine_bytes (pos + nchars, pos_byte + outgoing_nbytes,
  1321.              combined_after_bytes);
  1322.  
  1323.     if (combined_before_bytes)
  1324.       combine_bytes (pos, pos_byte, combined_before_bytes);
  1325.   }
  1326. }
  1327.  
  1328. /* Insert text from BUF, NCHARS characters starting at CHARPOS, into the
  1329.    current buffer.  If the text in BUF has properties, they are absorbed
  1330.    into the current buffer.
  1331.  
  1332.    It does not work to use `insert' for this, because a malloc could happen
  1333.    and relocate BUF's text before the bcopy happens.  */
  1334.  
  1335. void
  1336. insert_from_buffer (buf, charpos, nchars, inherit)
  1337.      struct buffer *buf;
  1338.      int charpos, nchars;
  1339.      int inherit;
  1340. {
  1341.   int opoint = PT;
  1342.  
  1343.   insert_from_buffer_1 (buf, charpos, nchars, inherit);
  1344.   signal_after_change (opoint, 0, PT - opoint);
  1345. }
  1346.  
  1347. static void
  1348. insert_from_buffer_1 (buf, from, nchars, inherit)
  1349.      struct buffer *buf;
  1350.      int from, nchars;
  1351.      int inherit;
  1352. {
  1353.   register Lisp_Object temp;
  1354.   int chunk;
  1355.   int from_byte = buf_charpos_to_bytepos (buf, from);
  1356.   int to_byte = buf_charpos_to_bytepos (buf, from + nchars);
  1357.   int incoming_nbytes = to_byte - from_byte;
  1358.   int outgoing_nbytes = incoming_nbytes;
  1359.   int combined_before_bytes, combined_after_bytes;
  1360.   int adjusted_nchars;
  1361.   INTERVAL intervals;
  1362.  
  1363.   /* Make OUTGOING_NBYTES describe the text
  1364.      as it will be inserted in this buffer.  */
  1365.  
  1366.   if (NILP (current_buffer->enable_multibyte_characters))
  1367.     outgoing_nbytes = nchars;
  1368.   else if (NILP (buf->enable_multibyte_characters))
  1369.     outgoing_nbytes
  1370.       = count_size_as_multibyte (BUF_BYTE_ADDRESS (buf, from_byte),
  1371.                  incoming_nbytes);
  1372.  
  1373.   /* Make sure point-max won't overflow after this insertion.  */
  1374.   XSETINT (temp, outgoing_nbytes + Z);
  1375.   if (outgoing_nbytes + Z != XINT (temp))
  1376.     error ("Maximum buffer size exceeded");
  1377.  
  1378.   /* Do this before moving and increasing the gap,
  1379.      because the before-change hooks might move the gap
  1380.      or make it smaller.  */
  1381.   prepare_to_modify_buffer (PT, PT, NULL);
  1382.  
  1383.   if (PT != GPT)
  1384.     move_gap_both (PT, PT_BYTE);
  1385.   if (GAP_SIZE < outgoing_nbytes)
  1386.     make_gap (outgoing_nbytes - GAP_SIZE);
  1387.  
  1388.   if (from < BUF_GPT (buf))
  1389.     {
  1390.       chunk = BUF_GPT_BYTE (buf) - from_byte;
  1391.       if (chunk > incoming_nbytes)
  1392.     chunk = incoming_nbytes;
  1393.       copy_text (BUF_BYTE_ADDRESS (buf, from_byte),
  1394.          GPT_ADDR, chunk,
  1395.          ! NILP (buf->enable_multibyte_characters),
  1396.          ! NILP (current_buffer->enable_multibyte_characters));
  1397.     }
  1398.   else
  1399.     chunk = 0;
  1400.   if (chunk < incoming_nbytes)
  1401.     copy_text (BUF_BYTE_ADDRESS (buf, from_byte + chunk),
  1402.            GPT_ADDR + chunk, incoming_nbytes - chunk,
  1403.            ! NILP (buf->enable_multibyte_characters),
  1404.            ! NILP (current_buffer->enable_multibyte_characters));
  1405.  
  1406.   /* We have copied text into the gap, but we have not altered
  1407.      PT or PT_BYTE yet.  So we can pass PT and PT_BYTE
  1408.      to these functions and get the same results as we would
  1409.      have got earlier on.  Meanwhile, GPT_ADDR does point to
  1410.      the text that has been stored by copy_text.  */
  1411.   combined_before_bytes
  1412.     = count_combining_before (GPT_ADDR, outgoing_nbytes, PT, PT_BYTE);
  1413.   combined_after_bytes
  1414.     = count_combining_after (GPT_ADDR, outgoing_nbytes,
  1415.                  PT, PT_BYTE);
  1416.  
  1417.   /* Record deletion of the surrounding text that combines with
  1418.      the insertion.  This, together with recording the insertion,
  1419.      will add up to the right stuff in the undo list.
  1420.  
  1421.      But there is no need to actually delete the combining bytes
  1422.      from the buffer and reinsert them.  */
  1423.  
  1424.   if (combined_after_bytes)
  1425.     {
  1426.       Lisp_Object deletion;
  1427.       deletion = Qnil;
  1428.  
  1429.       if (! EQ (current_buffer->undo_list, Qt))
  1430.     deletion = make_buffer_string_both (PT, PT_BYTE,
  1431.                         PT + combined_after_bytes,
  1432.                         PT_BYTE + combined_after_bytes, 1);
  1433.  
  1434.       adjust_markers_for_record_delete (PT, PT_BYTE,
  1435.                     PT + combined_after_bytes,
  1436.                     PT_BYTE + combined_after_bytes);
  1437.       if (! EQ (current_buffer->undo_list, Qt))
  1438.     record_delete (PT, deletion);
  1439.     }
  1440.  
  1441.   if (combined_before_bytes)
  1442.     {
  1443.       Lisp_Object deletion;
  1444.       deletion = Qnil;
  1445.  
  1446.       if (! EQ (current_buffer->undo_list, Qt))
  1447.     deletion = make_buffer_string_both (PT - 1, CHAR_TO_BYTE (PT - 1),
  1448.                         PT, PT_BYTE, 1);
  1449.       adjust_markers_for_record_delete (PT - 1, CHAR_TO_BYTE (PT - 1),
  1450.                     PT, PT_BYTE);
  1451.       if (! EQ (current_buffer->undo_list, Qt))
  1452.     record_delete (PT - 1, deletion);
  1453.     }
  1454.  
  1455.   record_insert (PT - !!combined_before_bytes,
  1456.          nchars - combined_before_bytes + !!combined_before_bytes);
  1457.   MODIFF++;
  1458.  
  1459.   GAP_SIZE -= outgoing_nbytes;
  1460.   GPT += nchars;
  1461.   ZV += nchars;
  1462.   Z += nchars;
  1463.   GPT_BYTE += outgoing_nbytes;
  1464.   ZV_BYTE += outgoing_nbytes;
  1465.   Z_BYTE += outgoing_nbytes;
  1466.   if (GAP_SIZE > 0) *(GPT_ADDR) = 0; /* Put an anchor.  */
  1467.  
  1468.   if (combined_after_bytes)
  1469.     move_gap_both (GPT + combined_after_bytes,
  1470.            GPT_BYTE + combined_after_bytes);
  1471.  
  1472.   if (GPT_BYTE < GPT)
  1473.     abort ();
  1474.  
  1475.   adjust_overlays_for_insert (PT, nchars);
  1476.   adjust_markers_for_insert (PT, PT_BYTE, PT + nchars,
  1477.                  PT_BYTE + outgoing_nbytes,
  1478.                  combined_before_bytes, combined_after_bytes, 0);
  1479.  
  1480. #ifdef USE_TEXT_PROPERTIES
  1481.   if (BUF_INTERVALS (current_buffer) != 0)
  1482.     offset_intervals (current_buffer, PT, nchars);
  1483. #endif
  1484.  
  1485.   /* Get the intervals for the part of the string we are inserting--
  1486.      not including the combined-before bytes.  */
  1487.   intervals = BUF_INTERVALS (buf);
  1488.   if (outgoing_nbytes < BUF_Z_BYTE (buf) - BUF_BEG_BYTE (buf))
  1489.     intervals = copy_intervals (intervals, from, nchars);
  1490.                    
  1491.   /* Insert those intervals.  */
  1492.   graft_intervals_into_buffer (intervals, PT, nchars, current_buffer, inherit);
  1493.  
  1494.   {
  1495.     int pos = PT, pos_byte = PT_BYTE;
  1496.  
  1497.     adjust_point (nchars + combined_after_bytes,
  1498.           outgoing_nbytes + combined_after_bytes);
  1499.  
  1500.     if (combined_after_bytes)
  1501.       combine_bytes (pos + nchars, pos_byte + outgoing_nbytes,
  1502.              combined_after_bytes);
  1503.  
  1504.     if (combined_before_bytes)
  1505.       combine_bytes (pos, pos_byte, combined_before_bytes);
  1506.   }
  1507. }
  1508.  
  1509. /* This function should be called after moving gap to FROM and before
  1510.    altering text between FROM and TO.  This adjusts various position
  1511.    keepers and markers as if the text is deleted.  Don't forget to
  1512.    call adjust_after_replace after you actually alter the text.  */
  1513.  
  1514. void
  1515. adjust_before_replace (from, from_byte, to, to_byte)
  1516.      int from, from_byte, to, to_byte;
  1517. {
  1518.   Lisp_Object deletion;
  1519.  
  1520.   if (! EQ (current_buffer->undo_list, Qt))
  1521.     deletion = make_buffer_string_both (from, from_byte, to, to_byte, 1);
  1522.  
  1523.   CHECK_MARKERS ();
  1524.  
  1525.   adjust_markers_for_delete (from, from_byte, to, to_byte);
  1526.  
  1527.   if (! EQ (current_buffer->undo_list, Qt))
  1528.     record_delete (from, deletion);
  1529.  
  1530.   adjust_overlays_for_delete (from, to - from);
  1531. }
  1532.  
  1533. /* Record undo information and adjust markers and position keepers for
  1534.    a replacement of a text PREV_TEXT at FROM to a new text of LEN
  1535.    chars (LEN_BYTE bytes) which resides in the gap just after
  1536.    GPT_ADDR.
  1537.  
  1538.    PREV_TEXT nil means the new text was just inserted.  */
  1539.  
  1540. void
  1541. adjust_after_replace (from, from_byte, prev_text, len, len_byte)
  1542.      int from, from_byte, len, len_byte;
  1543.      Lisp_Object prev_text;
  1544. {
  1545.   int combined_before_bytes
  1546.     = count_combining_before (GPT_ADDR, len_byte, from, from_byte);
  1547.   int combined_after_bytes
  1548.     = count_combining_after (GPT_ADDR, len_byte, from, from_byte);
  1549.   int nchars_del = 0, nbytes_del = 0;
  1550.  
  1551.   if (combined_after_bytes)
  1552.     {
  1553.       Lisp_Object deletion;
  1554.       deletion = Qnil;
  1555.  
  1556.       if (! EQ (current_buffer->undo_list, Qt))
  1557.     deletion = make_buffer_string_both (from, from_byte,
  1558.                         from + combined_after_bytes,
  1559.                         from_byte + combined_after_bytes,
  1560.                         1);
  1561.  
  1562.       adjust_markers_for_record_delete (from, from_byte,
  1563.                     from + combined_after_bytes,
  1564.                     from_byte + combined_after_bytes);
  1565.  
  1566.       if (! EQ (current_buffer->undo_list, Qt))
  1567.     record_delete (from, deletion);
  1568.     }
  1569.  
  1570.   if (combined_before_bytes)
  1571.     {
  1572.       Lisp_Object deletion;
  1573.       deletion = Qnil;
  1574.  
  1575.       if (! EQ (current_buffer->undo_list, Qt))
  1576.     deletion = make_buffer_string_both (from - 1, CHAR_TO_BYTE (from - 1),
  1577.                         from, from_byte, 1);
  1578.       adjust_markers_for_record_delete (from - 1, CHAR_TO_BYTE (from - 1),
  1579.                     from, from_byte);
  1580.       if (! EQ (current_buffer->undo_list, Qt))
  1581.     record_delete (from - 1, deletion);
  1582.     }
  1583.  
  1584.   /* Update various buffer positions for the new text.  */
  1585.   GAP_SIZE -= len_byte;
  1586.   ZV += len; Z+= len;
  1587.   ZV_BYTE += len_byte; Z_BYTE += len_byte;
  1588.   GPT += len; GPT_BYTE += len_byte;
  1589.   if (GAP_SIZE > 0) *(GPT_ADDR) = 0; /* Put an anchor. */
  1590.  
  1591.   if (combined_after_bytes)
  1592.     move_gap_both (GPT + combined_after_bytes,
  1593.            GPT_BYTE + combined_after_bytes);
  1594.  
  1595.   if (STRINGP (prev_text))
  1596.     {
  1597.       nchars_del = XSTRING (prev_text)->size;
  1598.       nbytes_del = STRING_BYTES (XSTRING (prev_text));
  1599.     }
  1600.   adjust_markers_for_replace (from, from_byte, nchars_del, nbytes_del,
  1601.                   len, len_byte,
  1602.                   combined_before_bytes, combined_after_bytes);
  1603.   if (STRINGP (prev_text))
  1604.     record_delete (from, prev_text);
  1605.   record_insert (from - !!combined_before_bytes,
  1606.          len - combined_before_bytes + !!combined_before_bytes);
  1607.  
  1608.   if (len > nchars_del)
  1609.     adjust_overlays_for_insert (from, len - nchars_del);
  1610.   else if (len < nchars_del)
  1611.     adjust_overlays_for_delete (from, nchars_del - len);
  1612. #ifdef USE_TEXT_PROPERTIES
  1613.   if (BUF_INTERVALS (current_buffer) != 0)
  1614.     offset_intervals (current_buffer, from, len - nchars_del);
  1615. #endif
  1616.  
  1617.   {
  1618.     int pos = PT, pos_byte = PT_BYTE;
  1619.  
  1620.     if (from < PT)
  1621.       adjust_point (len - nchars_del + combined_after_bytes,
  1622.             len_byte - nbytes_del + combined_after_bytes);
  1623.     else if (from == PT && combined_before_bytes)
  1624.       adjust_point (0, combined_before_bytes);
  1625.  
  1626.     if (combined_after_bytes)
  1627.       combine_bytes (from + len, from_byte + len_byte, combined_after_bytes);
  1628.  
  1629.     if (combined_before_bytes)
  1630.       combine_bytes (from, from_byte, combined_before_bytes);
  1631.   }
  1632.  
  1633.   CHECK_MARKERS ();
  1634.  
  1635.   if (len == 0)
  1636.     evaporate_overlays (from);
  1637.   MODIFF++;
  1638. }
  1639.  
  1640. /* Record undo information, adjust markers and position keepers for an
  1641.    insertion of a text from FROM (FROM_BYTE) to TO (TO_BYTE).  The
  1642.    text already exists in the current buffer but character length (TO
  1643.    - FROM) may be incorrect, the correct length is NEWLEN.  */
  1644.  
  1645. void
  1646. adjust_after_insert (from, from_byte, to, to_byte, newlen)
  1647.      int from, from_byte, to, to_byte, newlen;
  1648. {
  1649.   int len = to - from, len_byte = to_byte - from_byte;
  1650.  
  1651.   if (GPT != to)
  1652.     move_gap_both (to, to_byte);
  1653.   GAP_SIZE += len_byte;
  1654.   GPT -= len; GPT_BYTE -= len_byte;
  1655.   ZV -= len; ZV_BYTE -= len_byte;
  1656.   Z -= len; Z_BYTE -= len_byte;
  1657.   adjust_after_replace (from, from_byte, Qnil, newlen, len_byte);
  1658. }
  1659.  
  1660. /* Replace the text from character positions FROM to TO with NEW,
  1661.    If PREPARE is nonzero, call prepare_to_modify_buffer.
  1662.    If INHERIT, the newly inserted text should inherit text properties
  1663.    from the surrounding non-deleted text.  */
  1664.  
  1665. /* Note that this does not yet handle markers quite right.
  1666.    Also it needs to record a single undo-entry that does a replacement
  1667.    rather than a separate delete and insert.
  1668.    That way, undo will also handle markers properly.
  1669.  
  1670.    But if MARKERS is 0, don't relocate markers.  */
  1671.  
  1672. void
  1673. replace_range (from, to, new, prepare, inherit, markers)
  1674.      Lisp_Object new;
  1675.      int from, to, prepare, inherit, markers;
  1676. {
  1677.   int inschars = XSTRING (new)->size;
  1678.   int insbytes = STRING_BYTES (XSTRING (new));
  1679.   int from_byte, to_byte;
  1680.   int nbytes_del, nchars_del;
  1681.   register Lisp_Object temp;
  1682.   struct gcpro gcpro1;
  1683.   int combined_before_bytes, combined_after_bytes;
  1684.   int adjusted_inschars;
  1685.   INTERVAL intervals;
  1686.   int outgoing_insbytes = insbytes;
  1687.  
  1688.   CHECK_MARKERS ();
  1689.  
  1690.   GCPRO1 (new);
  1691.  
  1692.   if (prepare)
  1693.     {
  1694.       int range_length = to - from;
  1695.       prepare_to_modify_buffer (from, to, &from);
  1696.       to = from + range_length;
  1697.     }
  1698.  
  1699.   UNGCPRO;
  1700.  
  1701.   /* Make args be valid */
  1702.   if (from < BEGV)
  1703.     from = BEGV;
  1704.   if (to > ZV)
  1705.     to = ZV;
  1706.  
  1707.   from_byte = CHAR_TO_BYTE (from);
  1708.   to_byte = CHAR_TO_BYTE (to);
  1709.  
  1710.   nchars_del = to - from;
  1711.   nbytes_del = to_byte - from_byte;
  1712.  
  1713.   if (nbytes_del <= 0 && insbytes == 0)
  1714.     return;
  1715.  
  1716.   /* Make OUTGOING_INSBYTES describe the text
  1717.      as it will be inserted in this buffer.  */
  1718.  
  1719.   if (NILP (current_buffer->enable_multibyte_characters))
  1720.     outgoing_insbytes = inschars;
  1721.   else if (! STRING_MULTIBYTE (new))
  1722.     outgoing_insbytes
  1723.       = count_size_as_multibyte (XSTRING (new)->data, insbytes);
  1724.  
  1725.   /* Make sure point-max won't overflow after this insertion.  */
  1726.   XSETINT (temp, Z_BYTE - nbytes_del + insbytes);
  1727.   if (Z_BYTE - nbytes_del + insbytes != XINT (temp))
  1728.     error ("Maximum buffer size exceeded");
  1729.  
  1730.   GCPRO1 (new);
  1731.  
  1732.   /* Make sure the gap is somewhere in or next to what we are deleting.  */
  1733.   if (from > GPT)
  1734.     gap_right (from, from_byte);
  1735.   if (to < GPT)
  1736.     gap_left (to, to_byte, 0);
  1737.  
  1738.   {
  1739.     Lisp_Object deletion;
  1740.     deletion = Qnil;
  1741.  
  1742.     if (! EQ (current_buffer->undo_list, Qt))
  1743.       deletion = make_buffer_string_both (from, from_byte, to, to_byte, 1);
  1744.  
  1745.     if (markers)
  1746.       /* Relocate all markers pointing into the new, larger gap
  1747.      to point at the end of the text before the gap.
  1748.      Do this before recording the deletion,
  1749.      so that undo handles this after reinserting the text.  */
  1750.       adjust_markers_for_delete (from, from_byte, to, to_byte);
  1751.  
  1752.     if (! EQ (current_buffer->undo_list, Qt))
  1753.       record_delete (from, deletion);
  1754.   }
  1755.  
  1756.   GAP_SIZE += nbytes_del;
  1757.   ZV -= nchars_del;
  1758.   Z -= nchars_del;
  1759.   ZV_BYTE -= nbytes_del;
  1760.   Z_BYTE -= nbytes_del;
  1761.   GPT = from;
  1762.   GPT_BYTE = from_byte;
  1763.   *(GPT_ADDR) = 0;        /* Put an anchor.  */
  1764.  
  1765.   if (GPT_BYTE < GPT)
  1766.     abort ();
  1767.  
  1768.   if (GPT - BEG < beg_unchanged)
  1769.     beg_unchanged = GPT - BEG;
  1770.   if (Z - GPT < end_unchanged)
  1771.     end_unchanged = Z - GPT;
  1772.  
  1773.   if (GAP_SIZE < insbytes)
  1774.     make_gap (insbytes - GAP_SIZE);
  1775.  
  1776.   /* Copy the string text into the buffer, perhaps converting
  1777.      between single-byte and multibyte.  */
  1778.   copy_text (XSTRING (new)->data, GPT_ADDR, insbytes,
  1779.          STRING_MULTIBYTE (new),
  1780.          ! NILP (current_buffer->enable_multibyte_characters));
  1781.  
  1782.   /* We have copied text into the gap, but we have not marked
  1783.      it as part of the buffer.  So we can use the old FROM and FROM_BYTE
  1784.      here, for both the previous text and the following text.
  1785.      Meanwhile, GPT_ADDR does point to
  1786.      the text that has been stored by copy_text.  */
  1787.  
  1788.   combined_before_bytes
  1789.     = count_combining_before (GPT_ADDR, outgoing_insbytes, from, from_byte);
  1790.   combined_after_bytes
  1791.     = count_combining_after (GPT_ADDR, outgoing_insbytes, from, from_byte);
  1792.  
  1793.   /* Record deletion of the surrounding text that combines with
  1794.      the insertion.  This, together with recording the insertion,
  1795.      will add up to the right stuff in the undo list.
  1796.  
  1797.      But there is no need to actually delete the combining bytes
  1798.      from the buffer and reinsert them.  */
  1799.  
  1800.   if (combined_after_bytes)
  1801.     {
  1802.       Lisp_Object deletion;
  1803.       deletion = Qnil;
  1804.  
  1805.       if (! EQ (current_buffer->undo_list, Qt))
  1806.     deletion = make_buffer_string_both (from, from_byte,
  1807.                         from + combined_after_bytes,
  1808.                         from_byte + combined_after_bytes, 1);
  1809.  
  1810.       adjust_markers_for_record_delete (from, from_byte,
  1811.                     from + combined_after_bytes,
  1812.                     from_byte + combined_after_bytes);
  1813.       if (! EQ (current_buffer->undo_list, Qt))
  1814.     record_delete (from, deletion);
  1815.     }
  1816.  
  1817.   if (combined_before_bytes)
  1818.     {
  1819.       Lisp_Object deletion;
  1820.       deletion = Qnil;
  1821.  
  1822.       if (! EQ (current_buffer->undo_list, Qt))
  1823.     deletion = make_buffer_string_both (from - 1, CHAR_TO_BYTE (from - 1),
  1824.                         from, from_byte, 1);
  1825.       adjust_markers_for_record_delete (from - 1, CHAR_TO_BYTE (from - 1),
  1826.                     from, from_byte);
  1827.       if (! EQ (current_buffer->undo_list, Qt))
  1828.     record_delete (from - 1, deletion);
  1829.     }
  1830.  
  1831.   record_insert (from - !!combined_before_bytes,
  1832.          inschars - combined_before_bytes + !!combined_before_bytes);
  1833.  
  1834.   GAP_SIZE -= outgoing_insbytes;
  1835.   GPT += inschars;
  1836.   ZV += inschars;
  1837.   Z += inschars;
  1838.   GPT_BYTE += outgoing_insbytes;
  1839.   ZV_BYTE += outgoing_insbytes;
  1840.   Z_BYTE += outgoing_insbytes;
  1841.   if (GAP_SIZE > 0) *(GPT_ADDR) = 0; /* Put an anchor.  */
  1842.  
  1843.   if (combined_after_bytes)
  1844.     move_gap_both (GPT + combined_after_bytes,
  1845.            GPT_BYTE + combined_after_bytes);
  1846.  
  1847.   if (GPT_BYTE < GPT)
  1848.     abort ();
  1849.  
  1850.   /* Adjust the overlay center as needed.  This must be done after
  1851.      adjusting the markers that bound the overlays.  */
  1852.   adjust_overlays_for_delete (from, nchars_del);
  1853.   adjust_overlays_for_insert (from, inschars);
  1854.   if (markers)
  1855.     adjust_markers_for_insert (from, from_byte,
  1856.                    from + inschars, from_byte + outgoing_insbytes,
  1857.                    combined_before_bytes, combined_after_bytes, 0);
  1858.  
  1859. #ifdef USE_TEXT_PROPERTIES
  1860.   offset_intervals (current_buffer, from, inschars - nchars_del);
  1861.  
  1862.   /* Get the intervals for the part of the string we are inserting--
  1863.      not including the combined-before bytes.  */
  1864.   intervals = XSTRING (new)->intervals;
  1865.   /* Insert those intervals.  */
  1866.   graft_intervals_into_buffer (intervals, from, inschars,
  1867.                    current_buffer, inherit);
  1868. #endif
  1869.  
  1870.   /* Relocate point as if it were a marker.  */
  1871.   if (from < PT)
  1872.     adjust_point ((from + inschars - (PT < to ? PT : to)
  1873.            + combined_after_bytes),
  1874.           (from_byte + outgoing_insbytes
  1875.            - (PT_BYTE < to_byte ? PT_BYTE : to_byte)
  1876.            + combined_after_bytes));
  1877.  
  1878.   if (combined_after_bytes)
  1879.     combine_bytes (from + inschars, from_byte + outgoing_insbytes,
  1880.            combined_after_bytes);
  1881.  
  1882.   if (combined_before_bytes)
  1883.     combine_bytes (from, from_byte, combined_before_bytes);
  1884.  
  1885.   if (outgoing_insbytes == 0)
  1886.     evaporate_overlays (from);
  1887.  
  1888.   CHECK_MARKERS ();
  1889.  
  1890.   MODIFF++;
  1891.   UNGCPRO;
  1892.  
  1893.   signal_after_change (from, nchars_del, GPT - from);
  1894. }
  1895.  
  1896. /* Delete characters in current buffer
  1897.    from FROM up to (but not including) TO.
  1898.    If TO comes before FROM, we delete nothing.  */
  1899.  
  1900. void
  1901. del_range (from, to)
  1902.      register int from, to;
  1903. {
  1904.   del_range_1 (from, to, 1);
  1905. }
  1906.  
  1907. /* Like del_range; PREPARE says whether to call prepare_to_modify_buffer.  */
  1908.  
  1909. void
  1910. del_range_1 (from, to, prepare)
  1911.      int from, to, prepare;
  1912. {
  1913.   int from_byte, to_byte;
  1914.  
  1915.   /* Make args be valid */
  1916.   if (from < BEGV)
  1917.     from = BEGV;
  1918.   if (to > ZV)
  1919.     to = ZV;
  1920.  
  1921.   if (to <= from)
  1922.     return;
  1923.  
  1924.   if (prepare)
  1925.     {
  1926.       int range_length = to - from;
  1927.       prepare_to_modify_buffer (from, to, &from);
  1928.       to = from + range_length;
  1929.     }
  1930.  
  1931.   from_byte = CHAR_TO_BYTE (from);
  1932.   to_byte = CHAR_TO_BYTE (to);
  1933.  
  1934.   del_range_2 (from, from_byte, to, to_byte);
  1935. }
  1936.  
  1937. /* Like del_range_1 but args are byte positions, not char positions.  */
  1938.  
  1939. void
  1940. del_range_byte (from_byte, to_byte, prepare)
  1941.      int from_byte, to_byte, prepare;
  1942. {
  1943.   int from, to;
  1944.  
  1945.   /* Make args be valid */
  1946.   if (from_byte < BEGV_BYTE)
  1947.     from_byte = BEGV_BYTE;
  1948.   if (to_byte > ZV_BYTE)
  1949.     to_byte = ZV_BYTE;
  1950.  
  1951.   if (to_byte <= from_byte)
  1952.     return;
  1953.  
  1954.   from = BYTE_TO_CHAR (from_byte);
  1955.   to = BYTE_TO_CHAR (to_byte);
  1956.  
  1957.   if (prepare)
  1958.     {
  1959.       int old_from = from, old_to = Z - to;
  1960.       int range_length = to - from;
  1961.       prepare_to_modify_buffer (from, to, &from);
  1962.       to = from + range_length;
  1963.  
  1964.       if (old_from != from)
  1965.     from_byte = CHAR_TO_BYTE (from);
  1966.       if (old_to == Z - to)
  1967.     to_byte = CHAR_TO_BYTE (to);
  1968.     }
  1969.  
  1970.   del_range_2 (from, from_byte, to, to_byte);
  1971. }
  1972.  
  1973. /* Like del_range_1, but positions are specified both as charpos
  1974.    and bytepos.  */
  1975.  
  1976. void
  1977. del_range_both (from, from_byte, to, to_byte, prepare)
  1978.      int from, from_byte, to, to_byte, prepare;
  1979. {
  1980.   /* Make args be valid */
  1981.   if (from_byte < BEGV_BYTE)
  1982.     from_byte = BEGV_BYTE;
  1983.   if (to_byte > ZV_BYTE)
  1984.     to_byte = ZV_BYTE;
  1985.  
  1986.   if (to_byte <= from_byte)
  1987.     return;
  1988.  
  1989.   if (from < BEGV)
  1990.     from = BEGV;
  1991.   if (to > ZV)
  1992.     to = ZV;
  1993.  
  1994.   if (prepare)
  1995.     {
  1996.       int old_from = from, old_to = Z - to;
  1997.       int range_length = to - from;
  1998.       prepare_to_modify_buffer (from, to, &from);
  1999.       to = from + range_length;
  2000.  
  2001.       if (old_from != from)
  2002.     from_byte = CHAR_TO_BYTE (from);
  2003.       if (old_to == Z - to)
  2004.     to_byte = CHAR_TO_BYTE (to);
  2005.     }
  2006.  
  2007.   del_range_2 (from, from_byte, to, to_byte);
  2008. }
  2009.  
  2010. /* Delete a range of text, specified both as character positions
  2011.    and byte positions.  FROM and TO are character positions,
  2012.    while FROM_BYTE and TO_BYTE are byte positions.  */
  2013.  
  2014. void
  2015. del_range_2 (from, from_byte, to, to_byte)
  2016.      int from, from_byte, to, to_byte;
  2017. {
  2018.   register int nbytes_del, nchars_del;
  2019.   int combined_after_bytes;
  2020.   Lisp_Object deletion;
  2021.   int from_byte_1;
  2022.  
  2023.   CHECK_MARKERS ();
  2024.  
  2025.   nchars_del = to - from;
  2026.   nbytes_del = to_byte - from_byte;
  2027.  
  2028.   /* Make sure the gap is somewhere in or next to what we are deleting.  */
  2029.   if (from > GPT)
  2030.     gap_right (from, from_byte);
  2031.   if (to < GPT)
  2032.     gap_left (to, to_byte, 0);
  2033.  
  2034.   combined_after_bytes
  2035.     = count_combining_before (BUF_BYTE_ADDRESS (current_buffer, to_byte),
  2036.                   ZV_BYTE - to_byte, from, from_byte);
  2037.   if (combined_after_bytes)
  2038.     {
  2039.       from_byte_1 = from_byte;
  2040.       DEC_POS (from_byte_1);
  2041.     }
  2042.   else
  2043.     from_byte_1 = from_byte;
  2044.  
  2045.   if (! EQ (current_buffer->undo_list, Qt))
  2046.     deletion
  2047.       = make_buffer_string_both (from - !!combined_after_bytes,
  2048.                  from_byte_1,
  2049.                  to + combined_after_bytes,
  2050.                  to_byte + combined_after_bytes, 1);
  2051.   if (combined_after_bytes)
  2052.     /* COMBINED_AFTER_BYTES nonzero means that the above code moved
  2053.        the gap.  We must move the gap again to a proper place.  */
  2054.     move_gap_both (from, from_byte);
  2055.  
  2056.   /* Relocate all markers pointing into the new, larger gap
  2057.      to point at the end of the text before the gap.
  2058.      Do this before recording the deletion,
  2059.      so that undo handles this after reinserting the text.  */
  2060.   adjust_markers_for_delete (from, from_byte, to, to_byte);
  2061.   if (combined_after_bytes)
  2062.     {
  2063.       /* Adjust markers for the phony deletion
  2064.      that we are about to call record_undo for.  */
  2065.  
  2066.       /* Here we delete the markers that formerly
  2067.      pointed at TO ... TO + COMBINED_AFTER_BYTES.
  2068.      But because of the call to adjust_markers_for_delete, above,
  2069.      they now point at FROM ... FROM + COMBINED_AFTER_BYTES.  */
  2070.       adjust_markers_for_record_delete (from, from_byte,
  2071.                     from + combined_after_bytes,
  2072.                     from_byte + combined_after_bytes);
  2073.  
  2074.       adjust_markers_for_record_delete (from - 1, from_byte_1,
  2075.                     from, from_byte);
  2076.     }
  2077.   if (! EQ (current_buffer->undo_list, Qt))
  2078.     record_delete (from - !!combined_after_bytes, deletion);
  2079.   MODIFF++;
  2080.  
  2081.   /* Relocate point as if it were a marker.  */
  2082.   if (from < PT)
  2083.     adjust_point (from - (PT < to ? PT : to),
  2084.           from_byte - (PT_BYTE < to_byte ? PT_BYTE : to_byte));
  2085.  
  2086.   /* Only defined if Emacs is compiled with USE_TEXT_PROPERTIES */
  2087.   offset_intervals (current_buffer, from, - nchars_del);
  2088.  
  2089.   /* Adjust the overlay center as needed.  This must be done after
  2090.      adjusting the markers that bound the overlays.  */
  2091.   adjust_overlays_for_delete (from, nchars_del);
  2092.  
  2093.   GAP_SIZE += nbytes_del;
  2094.   ZV_BYTE -= nbytes_del;
  2095.   Z_BYTE -= nbytes_del;
  2096.   ZV -= nchars_del;
  2097.   Z -= nchars_del;
  2098.   GPT = from;
  2099.   GPT_BYTE = from_byte;
  2100.  
  2101.   if (combined_after_bytes)
  2102.     move_gap_both (GPT + combined_after_bytes,
  2103.            GPT_BYTE + combined_after_bytes);
  2104.  
  2105.   *(GPT_ADDR) = 0;        /* Put an anchor.  */
  2106.  
  2107.   if (GPT_BYTE < GPT)
  2108.     abort ();
  2109.  
  2110.   if (GPT - BEG < beg_unchanged)
  2111.     beg_unchanged = GPT - BEG;
  2112.   if (Z - GPT < end_unchanged)
  2113.     end_unchanged = Z - GPT;
  2114.  
  2115.   if (combined_after_bytes)
  2116.     {
  2117.       combine_bytes (from, from_byte, combined_after_bytes);
  2118.  
  2119.       record_insert (GPT - 1, 1);
  2120.     }
  2121.  
  2122.   CHECK_MARKERS ();
  2123.  
  2124.   evaporate_overlays (from);
  2125.   signal_after_change (from, nchars_del, 0);
  2126. }
  2127.  
  2128. /* Call this if you're about to change the region of BUFFER from
  2129.    character positions START to END.  This checks the read-only
  2130.    properties of the region, calls the necessary modification hooks,
  2131.    and warns the next redisplay that it should pay attention to that
  2132.    area.  */
  2133.  
  2134. void
  2135. modify_region (buffer, start, end)
  2136.      struct buffer *buffer;
  2137.      int start, end;
  2138. {
  2139.   struct buffer *old_buffer = current_buffer;
  2140.  
  2141.   if (buffer != old_buffer)
  2142.     set_buffer_internal (buffer);
  2143.  
  2144.   prepare_to_modify_buffer (start, end, NULL);
  2145.  
  2146.   if (start - 1 < beg_unchanged
  2147.       || (unchanged_modified == MODIFF
  2148.       && overlay_unchanged_modified == OVERLAY_MODIFF))
  2149.     beg_unchanged = start - 1;
  2150.   if (Z - end < end_unchanged
  2151.       || (unchanged_modified == MODIFF
  2152.       && overlay_unchanged_modified == OVERLAY_MODIFF))
  2153.     end_unchanged = Z - end;
  2154.  
  2155.   if (MODIFF <= SAVE_MODIFF)
  2156.     record_first_change ();
  2157.   MODIFF++;
  2158.  
  2159.   buffer->point_before_scroll = Qnil;
  2160.  
  2161.   if (buffer != old_buffer)
  2162.     set_buffer_internal (old_buffer);
  2163. }
  2164.  
  2165. /* Check that it is okay to modify the buffer between START and END,
  2166.    which are char positions.
  2167.  
  2168.    Run the before-change-function, if any.  If intervals are in use,
  2169.    verify that the text to be modified is not read-only, and call
  2170.    any modification properties the text may have.
  2171.  
  2172.    If PRESERVE_PTR is nonzero, we relocate *PRESERVE_PTR
  2173.    by holding its value temporarily in a marker.  */
  2174.  
  2175. void
  2176. prepare_to_modify_buffer (start, end, preserve_ptr)
  2177.      int start, end;
  2178.      int *preserve_ptr;
  2179. {
  2180.   if (!NILP (current_buffer->read_only))
  2181.     Fbarf_if_buffer_read_only ();
  2182.  
  2183.   /* Only defined if Emacs is compiled with USE_TEXT_PROPERTIES */
  2184.   if (BUF_INTERVALS (current_buffer) != 0)
  2185.     {
  2186.       if (preserve_ptr)
  2187.     {
  2188.       Lisp_Object preserve_marker;
  2189.       struct gcpro gcpro1;
  2190.       preserve_marker = Fcopy_marker (make_number (*preserve_ptr), Qnil);
  2191.       GCPRO1 (preserve_marker);
  2192.       verify_interval_modification (current_buffer, start, end);
  2193.       *preserve_ptr = marker_position (preserve_marker);
  2194.       unchain_marker (preserve_marker);
  2195.       UNGCPRO;
  2196.     }
  2197.       else
  2198.     verify_interval_modification (current_buffer, start, end);
  2199.     }
  2200.  
  2201. #ifdef CLASH_DETECTION
  2202.   if (!NILP (current_buffer->file_truename)
  2203.       /* Make binding buffer-file-name to nil effective.  */
  2204.       && !NILP (current_buffer->filename)
  2205.       && SAVE_MODIFF >= MODIFF)
  2206.     lock_file (current_buffer->file_truename);
  2207. #else
  2208.   /* At least warn if this file has changed on disk since it was visited.  */
  2209.   if (!NILP (current_buffer->filename)
  2210.       && SAVE_MODIFF >= MODIFF
  2211.       && NILP (Fverify_visited_file_modtime (Fcurrent_buffer ()))
  2212.       && !NILP (Ffile_exists_p (current_buffer->filename)))
  2213.     call1 (intern ("ask-user-about-supersession-threat"),
  2214.        current_buffer->filename);
  2215. #endif /* not CLASH_DETECTION */
  2216.  
  2217.   signal_before_change (start, end, preserve_ptr);
  2218.  
  2219.   if (current_buffer->newline_cache)
  2220.     invalidate_region_cache (current_buffer,
  2221.                              current_buffer->newline_cache,
  2222.                              start - BEG, Z - end);
  2223.   if (current_buffer->width_run_cache)
  2224.     invalidate_region_cache (current_buffer,
  2225.                              current_buffer->width_run_cache,
  2226.                              start - BEG, Z - end);
  2227.  
  2228.   Vdeactivate_mark = Qt;
  2229. }
  2230.  
  2231. /* These macros work with an argument named `preserve_ptr'
  2232.    and a local variable named `preserve_marker'.  */
  2233.  
  2234. #define PRESERVE_VALUE                            \
  2235.   if (preserve_ptr && NILP (preserve_marker))                \
  2236.     preserve_marker = Fcopy_marker (make_number (*preserve_ptr), Qnil)
  2237.  
  2238. #define RESTORE_VALUE                        \
  2239.   if (! NILP (preserve_marker))                    \
  2240.     {                                \
  2241.       *preserve_ptr = marker_position (preserve_marker);    \
  2242.       unchain_marker (preserve_marker);                \
  2243.     }
  2244.  
  2245. #define PRESERVE_START_END            \
  2246.   if (NILP (start_marker))            \
  2247.     start_marker = Fcopy_marker (start, Qnil);    \
  2248.   if (NILP (end_marker))            \
  2249.     end_marker = Fcopy_marker (end, Qnil);
  2250.  
  2251. #define FETCH_START                \
  2252.   (! NILP (start_marker) ? Fmarker_position (start_marker) : start)
  2253.  
  2254. #define FETCH_END                \
  2255.   (! NILP (end_marker) ? Fmarker_position (end_marker) : end)
  2256.  
  2257. /* Signal a change to the buffer immediately before it happens.
  2258.    START_INT and END_INT are the bounds of the text to be changed.
  2259.  
  2260.    If PRESERVE_PTR is nonzero, we relocate *PRESERVE_PTR
  2261.    by holding its value temporarily in a marker.  */
  2262.  
  2263. void
  2264. signal_before_change (start_int, end_int, preserve_ptr)
  2265.      int start_int, end_int;
  2266.      int *preserve_ptr;
  2267. {
  2268.   Lisp_Object start, end;
  2269.   Lisp_Object start_marker, end_marker;
  2270.   Lisp_Object preserve_marker;
  2271.   struct gcpro gcpro1, gcpro2, gcpro3;
  2272.  
  2273.   start = make_number (start_int);
  2274.   end = make_number (end_int);
  2275.   preserve_marker = Qnil;
  2276.   start_marker = Qnil;
  2277.   end_marker = Qnil;
  2278.   GCPRO3 (preserve_marker, start_marker, end_marker);
  2279.  
  2280.   /* If buffer is unmodified, run a special hook for that case.  */
  2281.   if (SAVE_MODIFF >= MODIFF
  2282.       && !NILP (Vfirst_change_hook)
  2283.       && !NILP (Vrun_hooks))
  2284.     {
  2285.       PRESERVE_VALUE;
  2286.       PRESERVE_START_END;
  2287.       call1 (Vrun_hooks, Qfirst_change_hook);
  2288.     }
  2289.  
  2290.   /* Run the before-change-function if any.
  2291.      We don't bother "binding" this variable to nil
  2292.      because it is obsolete anyway and new code should not use it.  */
  2293.   if (!NILP (Vbefore_change_function))
  2294.     {
  2295.       PRESERVE_VALUE;
  2296.       PRESERVE_START_END;
  2297.       call2 (Vbefore_change_function, FETCH_START, FETCH_END);
  2298.     }
  2299.  
  2300.   /* Now run the before-change-functions if any.  */
  2301.   if (!NILP (Vbefore_change_functions))
  2302.     {
  2303.       Lisp_Object args[3];
  2304.       Lisp_Object before_change_functions;
  2305.       Lisp_Object after_change_functions;
  2306.       struct gcpro gcpro1, gcpro2;
  2307.  
  2308.       PRESERVE_VALUE;
  2309.       PRESERVE_START_END;
  2310.  
  2311.       /* "Bind" before-change-functions and after-change-functions
  2312.      to nil--but in a way that errors don't know about.
  2313.      That way, if there's an error in them, they will stay nil.  */
  2314.       before_change_functions = Vbefore_change_functions;
  2315.       after_change_functions = Vafter_change_functions;
  2316.       Vbefore_change_functions = Qnil;
  2317.       Vafter_change_functions = Qnil;
  2318.       GCPRO2 (before_change_functions, after_change_functions);
  2319.  
  2320.       /* Actually run the hook functions.  */
  2321.       args[0] = Qbefore_change_functions;
  2322.       args[1] = FETCH_START;
  2323.       args[2] = FETCH_END;
  2324.       run_hook_list_with_args (before_change_functions, 3, args);
  2325.  
  2326.       /* "Unbind" the variables we "bound" to nil.  */
  2327.       Vbefore_change_functions = before_change_functions;
  2328.       Vafter_change_functions = after_change_functions;
  2329.       UNGCPRO;
  2330.     }
  2331.  
  2332.   if (!NILP (current_buffer->overlays_before)
  2333.       || !NILP (current_buffer->overlays_after))
  2334.     {
  2335.       PRESERVE_VALUE;
  2336.       report_overlay_modification (FETCH_START, FETCH_END, 0,
  2337.                    FETCH_START, FETCH_END, Qnil);
  2338.     }
  2339.  
  2340.   if (! NILP (start_marker))
  2341.     free_marker (start_marker);
  2342.   if (! NILP (end_marker))
  2343.     free_marker (end_marker);
  2344.   RESTORE_VALUE;
  2345.   UNGCPRO;
  2346. }
  2347.  
  2348. /* Signal a change immediately after it happens.
  2349.    CHARPOS is the character position of the start of the changed text.
  2350.    LENDEL is the number of characters of the text before the change.
  2351.    (Not the whole buffer; just the part that was changed.)
  2352.    LENINS is the number of characters in that part of the text
  2353.    after the change.  */
  2354.  
  2355. void
  2356. signal_after_change (charpos, lendel, lenins)
  2357.      int charpos, lendel, lenins;
  2358. {
  2359.   /* If we are deferring calls to the after-change functions
  2360.      and there are no before-change functions,
  2361.      just record the args that we were going to use.  */
  2362.   if (! NILP (Vcombine_after_change_calls)
  2363.       && NILP (Vbefore_change_function) && NILP (Vbefore_change_functions)
  2364.       && NILP (current_buffer->overlays_before)
  2365.       && NILP (current_buffer->overlays_after))
  2366.     {
  2367.       Lisp_Object elt;
  2368.  
  2369.       if (!NILP (combine_after_change_list)
  2370.       && current_buffer != XBUFFER (combine_after_change_buffer))
  2371.     Fcombine_after_change_execute ();
  2372.  
  2373.       elt = Fcons (make_number (charpos - BEG),
  2374.            Fcons (make_number (Z - (charpos - lendel + lenins)),
  2375.               Fcons (make_number (lenins - lendel), Qnil)));
  2376.       combine_after_change_list
  2377.     = Fcons (elt, combine_after_change_list);
  2378.       combine_after_change_buffer = Fcurrent_buffer ();
  2379.  
  2380.       return;
  2381.     }
  2382.  
  2383.   if (!NILP (combine_after_change_list)) 
  2384.     Fcombine_after_change_execute ();
  2385.  
  2386.   /* Run the after-change-function if any.
  2387.      We don't bother "binding" this variable to nil
  2388.      because it is obsolete anyway and new code should not use it.  */
  2389.   if (!NILP (Vafter_change_function))
  2390.     call3 (Vafter_change_function,
  2391.        make_number (charpos), make_number (charpos + lenins),
  2392.        make_number (lendel));
  2393.  
  2394.   if (!NILP (Vafter_change_functions))
  2395.     {
  2396.       Lisp_Object args[4];
  2397.       Lisp_Object before_change_functions;
  2398.       Lisp_Object after_change_functions;
  2399.       struct gcpro gcpro1, gcpro2;
  2400.  
  2401.       /* "Bind" before-change-functions and after-change-functions
  2402.      to nil--but in a way that errors don't know about.
  2403.      That way, if there's an error in them, they will stay nil.  */
  2404.       before_change_functions = Vbefore_change_functions;
  2405.       after_change_functions = Vafter_change_functions;
  2406.       Vbefore_change_functions = Qnil;
  2407.       Vafter_change_functions = Qnil;
  2408.       GCPRO2 (before_change_functions, after_change_functions);
  2409.  
  2410.       /* Actually run the hook functions.  */
  2411.       args[0] = Qafter_change_functions;
  2412.       XSETFASTINT (args[1], charpos);
  2413.       XSETFASTINT (args[2], charpos + lenins);
  2414.       XSETFASTINT (args[3], lendel);
  2415.       run_hook_list_with_args (after_change_functions,
  2416.                    4, args);
  2417.  
  2418.       /* "Unbind" the variables we "bound" to nil.  */
  2419.       Vbefore_change_functions = before_change_functions;
  2420.       Vafter_change_functions = after_change_functions;
  2421.       UNGCPRO;
  2422.     }
  2423.  
  2424.   if (!NILP (current_buffer->overlays_before)
  2425.       || !NILP (current_buffer->overlays_after))
  2426.     report_overlay_modification (make_number (charpos),
  2427.                  make_number (charpos + lenins),
  2428.                  1,
  2429.                  make_number (charpos),
  2430.                  make_number (charpos + lenins),
  2431.                  make_number (lendel));
  2432.  
  2433.   /* After an insertion, call the text properties
  2434.      insert-behind-hooks or insert-in-front-hooks.  */
  2435.   if (lendel == 0)
  2436.     report_interval_modification (make_number (charpos),
  2437.                   make_number (charpos + lenins));
  2438. }
  2439.  
  2440. Lisp_Object
  2441. Fcombine_after_change_execute_1 (val)
  2442.      Lisp_Object val;
  2443. {
  2444.   Vcombine_after_change_calls = val;
  2445.   return val;
  2446. }
  2447.  
  2448. DEFUN ("combine-after-change-execute", Fcombine_after_change_execute,
  2449.   Scombine_after_change_execute, 0, 0, 0,
  2450.   "This function is for use internally in `combine-after-change-calls'.")
  2451.   ()
  2452. {
  2453.   register Lisp_Object val;
  2454.   int count = specpdl_ptr - specpdl;
  2455.   int beg, end, change;
  2456.   int begpos, endpos;
  2457.   Lisp_Object tail;
  2458.  
  2459.   record_unwind_protect (Fset_buffer, Fcurrent_buffer ());
  2460.  
  2461.   Fset_buffer (combine_after_change_buffer);
  2462.  
  2463.   /* # chars unchanged at beginning of buffer.  */
  2464.   beg = Z - BEG;
  2465.   /* # chars unchanged at end of buffer.  */
  2466.   end = beg;
  2467.   /* Total amount of insertion (negative for deletion).  */
  2468.   change = 0;
  2469.  
  2470.   /* Scan the various individual changes,
  2471.      accumulating the range info in BEG, END and CHANGE.  */
  2472.   for (tail = combine_after_change_list; CONSP (tail);
  2473.        tail = XCONS (tail)->cdr)
  2474.     {
  2475.       Lisp_Object elt;
  2476.       int thisbeg, thisend, thischange;
  2477.  
  2478.       /* Extract the info from the next element.  */
  2479.       elt = XCONS (tail)->car;
  2480.       if (! CONSP (elt))
  2481.     continue;
  2482.       thisbeg = XINT (XCONS (elt)->car);
  2483.  
  2484.       elt = XCONS (elt)->cdr;
  2485.       if (! CONSP (elt))
  2486.     continue;
  2487.       thisend = XINT (XCONS (elt)->car);
  2488.  
  2489.       elt = XCONS (elt)->cdr;
  2490.       if (! CONSP (elt))
  2491.     continue;
  2492.       thischange = XINT (XCONS (elt)->car);
  2493.  
  2494.       /* Merge this range into the accumulated range.  */
  2495.       change += thischange;
  2496.       if (thisbeg < beg)
  2497.     beg = thisbeg;
  2498.       if (thisend < end)
  2499.     end = thisend;
  2500.     }
  2501.  
  2502.   /* Get the current start and end positions of the range
  2503.      that was changed.  */
  2504.   begpos = BEG + beg;
  2505.   endpos = Z - end;
  2506.   
  2507.   /* We are about to handle these, so discard them.  */
  2508.   combine_after_change_list = Qnil;
  2509.  
  2510.   /* Now run the after-change functions for real.
  2511.      Turn off the flag that defers them.  */
  2512.   record_unwind_protect (Fcombine_after_change_execute_1,
  2513.              Vcombine_after_change_calls);
  2514.   signal_after_change (begpos, endpos - begpos - change, endpos - begpos);
  2515.  
  2516.   return unbind_to (count, val);
  2517. }
  2518.  
  2519. void
  2520. syms_of_insdel ()
  2521. {
  2522.   staticpro (&combine_after_change_list);
  2523.   combine_after_change_list = Qnil;
  2524.  
  2525.   DEFVAR_BOOL ("check-markers-debug-flag", &check_markers_debug_flag,
  2526.     "Non-nil means enable debugging checks for invalid marker positions.");
  2527.   check_markers_debug_flag = 0;
  2528.   DEFVAR_LISP ("combine-after-change-calls", &Vcombine_after_change_calls,
  2529.     "Used internally by the `combine-after-change-calls' macro.");
  2530.   Vcombine_after_change_calls = Qnil;
  2531.  
  2532.   defsubr (&Scombine_after_change_execute);
  2533. }
  2534.