Mercurial > emacs
view src/indent.c @ 356:5b180834eacf
*** empty log message ***
author | Jim Blandy <jimb@redhat.com> |
---|---|
date | Fri, 26 Jul 1991 23:31:34 +0000 |
parents | 554b1810e969 |
children | 4fddd0f0fc33 |
line wrap: on
line source
/* Indentation functions. Copyright (C) 1985, 1986, 1987, 1988 Free Software Foundation, Inc. This file is part of GNU Emacs. GNU Emacs is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation; either version 1, or (at your option) any later version. GNU Emacs is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details. You should have received a copy of the GNU General Public License along with GNU Emacs; see the file COPYING. If not, write to the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA. */ #include "config.h" #include "lisp.h" #include "buffer.h" #include "indent.h" #include "screen.h" #include "window.h" #include "termchar.h" #include "termopts.h" #include "disptab.h" /* Indentation can insert tabs if this is non-zero; otherwise always uses spaces */ int indent_tabs_mode; #define min(a, b) ((a) < (b) ? (a) : (b)) #define max(a, b) ((a) > (b) ? (a) : (b)) #define CR 015 /* These three values memoize the current column to avoid recalculation */ /* Some things in set last_known_column_point to -1 to mark the memoized value as invalid */ /* Last value returned by current_column */ int last_known_column; /* Value of point when current_column was called */ int last_known_column_point; /* Value of MODIFF when current_column was called */ int last_known_column_modified; extern int minibuf_prompt_width; /* Get the display table to use for the current buffer. */ struct Lisp_Vector * buffer_display_table () { Lisp_Object thisbuf; thisbuf = current_buffer->display_table; if (XTYPE (thisbuf) == Lisp_Vector && XVECTOR (thisbuf)->size == DISP_TABLE_SIZE) return XVECTOR (thisbuf); if (XTYPE (Vstandard_display_table) == Lisp_Vector && XVECTOR (Vstandard_display_table)->size == DISP_TABLE_SIZE) return XVECTOR (Vstandard_display_table); return 0; } DEFUN ("current-column", Fcurrent_column, Scurrent_column, 0, 0, 0, "Return the horizontal position of point. Beginning of line is column 0.\n\ This is calculated by adding together the widths of all the displayed\n\ representations of the character between the start of the previous line\n\ and point. (eg control characters will have a width of 2 or 4, tabs\n\ will have a variable width)\n\ Ignores finite width of screen, which means that this function may return\n\ values greater than (screen-width).\n\ Whether the line is visible (if `selective-display' is t) has no effect;\n\ however, ^M is treated as end of line when `selective-display' is t.") () { Lisp_Object temp; XFASTINT (temp) = current_column (); return temp; } /* Cancel any recorded value of the horizontal position. */ invalidate_current_column () { last_known_column_point = 0; } int current_column () { register int col; register unsigned char *ptr, *stop; register int tab_seen; int post_tab; register int c; register int tab_width = XINT (current_buffer->tab_width); int ctl_arrow = !NULL (current_buffer->ctl_arrow); register struct Lisp_Vector *dp = buffer_display_table (); int stopchar; if (point == last_known_column_point && MODIFF == last_known_column_modified) return last_known_column; /* Make a pointer for decrementing through the chars before point. */ ptr = &FETCH_CHAR (point - 1) + 1; /* Make a pointer to where consecutive chars leave off, going backwards from point. */ if (point == BEGV) stop = ptr; else if (point <= GPT || BEGV > GPT) stop = BEGV_ADDR; else stop = GAP_END_ADDR; if (tab_width <= 0 || tab_width > 20) tab_width = 8; col = 0, tab_seen = 0, post_tab = 0; while (1) { if (ptr == stop) { /* We stopped either for the beginning of the buffer or for the gap. */ if (ptr == BEGV_ADDR) break; /* It was the gap. Jump back over it. */ stop = BEGV_ADDR; ptr = GPT_ADDR; /* Check whether that brings us to beginning of buffer. */ if (BEGV >= GPT) break; } c = *--ptr; if (c >= 040 && c < 0177 && (dp == 0 || XTYPE (DISP_CHAR_ROPE (dp, c)) != Lisp_String)) { col++; } else if (c == '\n') break; else if (c == '\r' && EQ (current_buffer->selective_display, Qt)) break; else if (c == '\t') { if (tab_seen) col = ((col + tab_width) / tab_width) * tab_width; post_tab += col; col = 0; tab_seen = 1; } else if (dp != 0 && XTYPE (DISP_CHAR_ROPE (dp, c)) == Lisp_String) col += XSTRING (DISP_CHAR_ROPE (dp, c))->size / sizeof (GLYPH); else col += (ctl_arrow && c < 0200) ? 2 : 4; } if (tab_seen) { col = ((col + tab_width) / tab_width) * tab_width; col += post_tab; } last_known_column = col; last_known_column_point = point; last_known_column_modified = MODIFF; return col; } DEFUN ("indent-to", Findent_to, Sindent_to, 1, 2, "NIndent to column: ", "Indent from point with tabs and spaces until COLUMN is reached.\n\ Optional second argument MIN says always do at least MIN spaces\n\ even if that goes past COLUMN; by default, MIN is zero.") (col, minimum) Lisp_Object col, minimum; { int mincol; register int fromcol; register int tab_width = XINT (current_buffer->tab_width); CHECK_NUMBER (col, 0); if (NULL (minimum)) XFASTINT (minimum) = 0; CHECK_NUMBER (minimum, 1); fromcol = current_column (); mincol = fromcol + XINT (minimum); if (mincol < XINT (col)) mincol = XINT (col); if (fromcol == mincol) return make_number (mincol); if (tab_width <= 0 || tab_width > 20) tab_width = 8; if (indent_tabs_mode) { Lisp_Object n; XFASTINT (n) = mincol / tab_width - fromcol / tab_width; if (XFASTINT (n) != 0) { Finsert_char (make_number ('\t'), n); fromcol = (mincol / tab_width) * tab_width; } } XFASTINT (col) = mincol - fromcol; Finsert_char (make_number (' '), col); last_known_column = mincol; last_known_column_point = point; last_known_column_modified = MODIFF; XSETINT (col, mincol); return col; } DEFUN ("current-indentation", Fcurrent_indentation, Scurrent_indentation, 0, 0, 0, "Return the indentation of the current line.\n\ This is the horizontal position of the character\n\ following any initial whitespace.") () { Lisp_Object val; XFASTINT (val) = position_indentation (find_next_newline (point, -1)); return val; } position_indentation (pos) register int pos; { register int column = 0; register int tab_width = XINT (current_buffer->tab_width); register unsigned char *p; register unsigned char *stop; if (tab_width <= 0 || tab_width > 20) tab_width = 8; stop = &FETCH_CHAR (BUFFER_CEILING_OF (pos)) + 1; p = &FETCH_CHAR (pos); while (1) { while (p == stop) { if (pos == ZV) return column; pos += p - &FETCH_CHAR (pos); p = &FETCH_CHAR (pos); stop = &FETCH_CHAR (BUFFER_CEILING_OF (pos)) + 1; } switch (*p++) { case ' ': column++; break; case '\t': column += tab_width - column % tab_width; break; default: return column; } } } DEFUN ("move-to-column", Fmove_to_column, Smove_to_column, 1, 2, 0, "Move point to column COLUMN in the current line.\n\ The column of a character is calculated by adding together the widths\n\ as displayed of the previous characters in the line.\n\ This function ignores line-continuation;\n\ there is no upper limit on the column number a character can have\n\ and horizontal scrolling has no effect.\n\n\ If specified column is within a character, point goes after that character.\n\ If it's past end of line, point goes to end of line.\n\n\ A non-nil second (optional) argument FORCE means, if the line\n\ is too short to reach column COLUMN then add spaces/tabs to get there,\n\ and if COLUMN is in the middle of a tab character, change it to spaces.") (column, force) Lisp_Object column, force; { register int pos; register int col = current_column (); register int goal; register int end; register int tab_width = XINT (current_buffer->tab_width); register int ctl_arrow = !NULL (current_buffer->ctl_arrow); register struct Lisp_Vector *dp = buffer_display_table (); Lisp_Object val; int prev_col; int c; if (tab_width <= 0 || tab_width > 20) tab_width = 8; CHECK_NATNUM (column, 0); goal = XINT (column); retry: pos = point; end = ZV; /* If we're starting past the desired column, back up to beginning of line and scan from there. */ if (col > goal) { pos = find_next_newline (pos, -1); col = 0; } while (col < goal && pos < end) { c = FETCH_CHAR (pos); if (c == '\n') break; if (c == '\r' && EQ (current_buffer->selective_display, Qt)) break; pos++; if (c == '\t') { prev_col = col; col += tab_width; col = col / tab_width * tab_width; } else if (dp != 0 && XTYPE (DISP_CHAR_ROPE (dp, c)) == Lisp_String) col += XSTRING (DISP_CHAR_ROPE (dp, c))->size / sizeof (GLYPH); else if (ctl_arrow && (c < 040 || c == 0177)) col++; else if (c < 040 || c >= 0177) col += 3; else col++; } SET_PT (pos); /* If a tab char made us overshoot, change it to spaces and scan through it again. */ if (!NULL (force) && col > goal && c == '\t' && prev_col < goal) { del_range (point - 1, point); Findent_to (make_number (col - 1)); insert_char (' '); goto retry; } /* If line ends prematurely, add space to the end. */ if (col < goal && !NULL (force)) Findent_to (make_number (col = goal)); last_known_column = col; last_known_column_point = point; last_known_column_modified = MODIFF; XFASTINT (val) = col; return val; } struct position val_compute_motion; /* Scan the current buffer forward from offset FROM, pretending that this is at line FROMVPOS, column FROMHPOS, until reaching buffer offset TO or line TOVPOS, column TOHPOS (whichever comes first), and return the ending buffer position and screen location. WIDTH is the number of columns available to display text; compute_motion uses this to handle continuation lines and such. HSCROLL is the number of columns not being displayed at the left margin; this is usually taken from a window's hscroll member. TAB_OFFSET is a mysterious value, perhaps the number of columns of the first tab that aren't being displayed, perhaps because of a continuation line or something. compute_motion returns a pointer to a struct position. The bufpos member gives the buffer position at the end of the scan, and hpos and vpos give its cartesian location. I'm not clear on what the other members are. For example, to find the buffer position of column COL of line LINE of a certain window, pass the window's starting location as FROM and the window's upper-left coordinates as FROMVPOS and FROMHPOS. Pass the buffer's ZV as TO, to limit the scan to the end of the visible section of the buffer, and pass LINE and COL as TOVPOS and TOHPOS. When displaying in window w, a typical formula for WIDTH is: window_width - 1 - (window_width + window_left != screen_width) where window_width is XFASTINT (w->width), window_left is XFASTINT (w->left), and screen_width = SCREEN_WIDTH (XSCREEN (window->screen)) This accounts for the continuation-line backslashes, and the window borders if the window is split vertically. */ struct position * compute_motion (from, fromvpos, fromhpos, to, tovpos, tohpos, width, hscroll, tab_offset) int from, fromvpos, fromhpos, to, tovpos, tohpos; register int width; int hscroll, tab_offset; { /* Note that `cpos' is CURRENT_VPOS << SHORTBITS + CURRENT_HPOS, and that CURRENT_HPOS may be negative. Use these macros to extract the hpos or the vpos from cpos or anything like it. */ #ifndef SHORT_CAST_BUG #define HPOS(VAR) (short) (VAR) #else #define HPOS(VAR) (((VAR) & (1 << (SHORTBITS - 1)) \ ? ~((1 << SHORTBITS) - 1) : 0) \ | (VAR) & ((1 << SHORTBITS) - 1)) /* #define HPOS(VAR) (((VAR) & 0x8000 ? 0xffff0000 : 0) | ((VAR) & 0xffff)) */ #endif /* SHORT_CAST_BUG */ #define VPOS(VAR) (((VAR) >> SHORTBITS) + (HPOS (VAR) < 0)) #ifndef TAHOE_REGISTER_BUG register #endif /* TAHOE_REGISTER_BUG */ int cpos = fromhpos + (fromvpos << SHORTBITS); register int target = tohpos + (tovpos << SHORTBITS); register int pos; register int c; register int tab_width = XFASTINT (current_buffer->tab_width); register int ctl_arrow = !NULL (current_buffer->ctl_arrow); register struct Lisp_Vector *dp = buffer_display_table (); int selective = XTYPE (current_buffer->selective_display) == Lisp_Int ? XINT (current_buffer->selective_display) : !NULL (current_buffer->selective_display) ? -1 : 0; int prevpos; int selective_rlen = (selective && dp && XTYPE (DISP_INVIS_ROPE (dp)) == Lisp_String ? XSTRING (DISP_INVIS_ROPE (dp))->size / sizeof (GLYPH) : 0); if (tab_width <= 0 || tab_width > 20) tab_width = 8; for (pos = from; pos < to && cpos < target; pos++) { prevpos = cpos; c = FETCH_CHAR (pos); if (c >= 040 && c < 0177 && (dp == 0 || XTYPE (DISP_CHAR_ROPE (dp, c)) != Lisp_String)) cpos++; else if (c == '\t') { cpos += tab_width - HPOS (cpos + tab_offset + hscroll - (hscroll > 0) /* Add tab_width here to make sure positive. cpos can be negative after continuation but can't be less than -tab_width. */ + tab_width) % tab_width; } else if (c == '\n') { if (selective > 0 && position_indentation (pos + 1) >= selective) { /* Skip any number of invisible lines all at once */ do { while (++pos < to && FETCH_CHAR(pos) != '\n'); } while (selective > 0 && position_indentation (pos + 1) >= selective); pos--; /* Allow for the " ..." that is displayed for them. */ if (selective_rlen) { cpos += selective_rlen; if (HPOS (cpos) >= width) cpos -= HPOS (cpos) - width; } } else cpos += (1 << SHORTBITS) - HPOS (cpos); cpos -= hscroll; if (hscroll > 0) cpos++; /* Count the ! on column 0 */ tab_offset = 0; } else if (c == CR && selective < 0) { /* In selective display mode, everything from a ^M to the end of the line is invisible */ while (pos < to && FETCH_CHAR(pos) != '\n') pos++; pos--; /* Allow for the " ..." that is displayed for them. */ if (selective_rlen) { cpos += selective_rlen; if (HPOS (cpos) >= width) cpos -= HPOS (cpos) - width; } } else if (dp != 0 && XTYPE (DISP_CHAR_ROPE (dp, c)) == Lisp_String) cpos += XSTRING (DISP_CHAR_ROPE (dp, c))->size / sizeof (GLYPH); else cpos += (ctl_arrow && c < 0200) ? 2 : 4; if (HPOS (cpos) >= width && (HPOS (cpos) > width || (pos < (ZV - 1) && FETCH_CHAR (pos + 1) != '\n'))) { if (cpos >= target) break; if (hscroll || (truncate_partial_width_windows && width + 1 < SCREEN_WIDTH (selected_screen)) || !NULL (current_buffer->truncate_lines)) { while (pos < to && FETCH_CHAR(pos) != '\n') pos++; pos--; } else { cpos += (1 << SHORTBITS) - width; tab_offset += width; } } } val_compute_motion.bufpos = pos; val_compute_motion.hpos = HPOS (cpos); val_compute_motion.vpos = VPOS (cpos); val_compute_motion.prevhpos = HPOS (prevpos); /* Nonzero if have just continued a line */ val_compute_motion.contin = pos != from && (val_compute_motion.vpos != VPOS (prevpos)) && c != '\n'; return &val_compute_motion; } #undef HPOS #undef VPOS /* Return the column of position POS in window W's buffer, rounded down to a multiple of the internal width of W. This is the amount of indentation of position POS that is not visible in its horizontal position in the window. */ int pos_tab_offset (w, pos) struct window *w; register int pos; { int opoint = point; int col; int width = XFASTINT (w->width) - 1 - (XFASTINT (w->width) + XFASTINT (w->left) != SCREEN_WIDTH (XSCREEN (w->screen))); if (pos == BEGV || FETCH_CHAR (pos - 1) == '\n') return 0; SET_PT (pos); col = current_column (); SET_PT (opoint); return col - (col % width); } /* start_hpos is the hpos of the first character of the buffer: zero except for the minibuffer window, where it is the width of the prompt. */ struct position val_vmotion; struct position * vmotion (from, vtarget, width, hscroll, window) register int from, vtarget, width; int hscroll; Lisp_Object window; { struct position pos; /* vpos is cumulative vertical position, changed as from is changed */ register int vpos = 0; register int prevline; register int first; int lmargin = hscroll > 0 ? 1 - hscroll : 0; int selective = XTYPE (current_buffer->selective_display) == Lisp_Int ? XINT (current_buffer->selective_display) : !NULL (current_buffer->selective_display) ? -1 : 0; int start_hpos = (EQ (window, minibuf_window) ? minibuf_prompt_width : 0); retry: if (vtarget > vpos) { /* Moving downward is simple, but must calculate from beg of line to determine hpos of starting point */ if (from > BEGV && FETCH_CHAR (from - 1) != '\n') { prevline = find_next_newline (from, -1); while (selective > 0 && prevline > BEGV && position_indentation (prevline) >= selective) prevline = find_next_newline (prevline - 1, -1); pos = *compute_motion (prevline, 0, lmargin + (prevline == 1 ? start_hpos : 0), from, 10000, 10000, width, hscroll, 0); } else { pos.hpos = lmargin + (from == 1 ? start_hpos : 0); pos.vpos = 0; } return compute_motion (from, vpos, pos.hpos, ZV, vtarget, - (1 << (SHORTBITS - 1)), width, hscroll, pos.vpos * width); } /* To move upward, go a line at a time until we have gone at least far enough */ first = 1; while ((vpos > vtarget || first) && from > BEGV) { prevline = from; while (1) { prevline = find_next_newline (prevline - 1, -1); if (prevline == BEGV || selective <= 0 || position_indentation (prevline) < selective) break; } pos = *compute_motion (prevline, 0, lmargin + (prevline == 1 ? start_hpos : 0), from, 10000, 10000, width, hscroll, 0); vpos -= pos.vpos; first = 0; from = prevline; } /* If we made exactly the desired vertical distance, or if we hit beginning of buffer, return point found */ if (vpos >= vtarget) { val_vmotion.bufpos = from; val_vmotion.vpos = vpos; val_vmotion.hpos = lmargin; val_vmotion.contin = 0; val_vmotion.prevhpos = 0; return &val_vmotion; } /* Otherwise find the correct spot by moving down */ goto retry; } DEFUN ("vertical-motion", Fvertical_motion, Svertical_motion, 1, 1, 0, "Move to start of screen line LINES lines down.\n\ If LINES is negative, this is moving up.\n\ Sets point to position found; this may be start of line\n\ or just the start of a continuation line.\n\ Returns number of lines moved; may be closer to zero than LINES\n\ if beginning or end of buffer was reached.") (lines) Lisp_Object lines; { struct position pos; register struct window *w = XWINDOW (selected_window); int width = XFASTINT (w->width) - 1 - (XFASTINT (w->width) + XFASTINT (w->left) != SCREEN_WIDTH (XSCREEN (w->screen))); CHECK_NUMBER (lines, 0); pos = *vmotion (point, XINT (lines), width, /* Not XFASTINT since perhaps could be negative */ XINT (w->hscroll), selected_window); SET_PT (pos.bufpos); return make_number (pos.vpos); } syms_of_indent () { DEFVAR_BOOL ("indent-tabs-mode", &indent_tabs_mode, "*Indentation can insert tabs if this is non-nil.\n\ Setting this variable automatically makes it local to the current buffer."); indent_tabs_mode = 1; defsubr (&Scurrent_indentation); defsubr (&Sindent_to); defsubr (&Scurrent_column); defsubr (&Smove_to_column); defsubr (&Svertical_motion); }