(X_WINDOWS_SUPPORT): Don't include term/x-win.
[bpt/emacs.git] / src / indent.c
1 /* Indentation functions.
2 Copyright (C) 1985, 1986, 1987, 1988, 1993 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 1, 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, 675 Mass Ave, Cambridge, MA 02139, USA. */
19
20
21 #include <config.h>
22 #include "lisp.h"
23 #include "buffer.h"
24 #include "indent.h"
25 #include "frame.h"
26 #include "window.h"
27 #include "termchar.h"
28 #include "termopts.h"
29 #include "disptab.h"
30 #include "intervals.h"
31
32 /* Indentation can insert tabs if this is non-zero;
33 otherwise always uses spaces */
34 int indent_tabs_mode;
35
36 #define min(a, b) ((a) < (b) ? (a) : (b))
37 #define max(a, b) ((a) > (b) ? (a) : (b))
38
39 #define CR 015
40
41 /* These three values memoize the current column to avoid recalculation */
42 /* Some things in set last_known_column_point to -1
43 to mark the memoized value as invalid */
44 /* Last value returned by current_column */
45 int last_known_column;
46 /* Value of point when current_column was called */
47 int last_known_column_point;
48 /* Value of MODIFF when current_column was called */
49 int last_known_column_modified;
50
51 /* Get the display table to use for the current buffer. */
52
53 struct Lisp_Vector *
54 buffer_display_table ()
55 {
56 Lisp_Object thisbuf;
57
58 thisbuf = current_buffer->display_table;
59 if (XTYPE (thisbuf) == Lisp_Vector
60 && XVECTOR (thisbuf)->size == DISP_TABLE_SIZE)
61 return XVECTOR (thisbuf);
62 if (XTYPE (Vstandard_display_table) == Lisp_Vector
63 && XVECTOR (Vstandard_display_table)->size == DISP_TABLE_SIZE)
64 return XVECTOR (Vstandard_display_table);
65 return 0;
66 }
67 \f
68 DEFUN ("current-column", Fcurrent_column, Scurrent_column, 0, 0, 0,
69 "Return the horizontal position of point. Beginning of line is column 0.\n\
70 This is calculated by adding together the widths of all the displayed\n\
71 representations of the character between the start of the previous line\n\
72 and point. (eg control characters will have a width of 2 or 4, tabs\n\
73 will have a variable width)\n\
74 Ignores finite width of frame, which means that this function may return\n\
75 values greater than (frame-width).\n\
76 Whether the line is visible (if `selective-display' is t) has no effect;\n\
77 however, ^M is treated as end of line when `selective-display' is t.")
78 ()
79 {
80 Lisp_Object temp;
81 XFASTINT (temp) = current_column ();
82 return temp;
83 }
84
85 /* Cancel any recorded value of the horizontal position. */
86
87 invalidate_current_column ()
88 {
89 last_known_column_point = 0;
90 }
91
92 int
93 current_column ()
94 {
95 register int col;
96 register unsigned char *ptr, *stop;
97 register int tab_seen;
98 int post_tab;
99 register int c;
100 register int tab_width = XINT (current_buffer->tab_width);
101 int ctl_arrow = !NILP (current_buffer->ctl_arrow);
102 register struct Lisp_Vector *dp = buffer_display_table ();
103 int stopchar;
104
105 if (point == last_known_column_point
106 && MODIFF == last_known_column_modified)
107 return last_known_column;
108
109 /* Make a pointer for decrementing through the chars before point. */
110 ptr = &FETCH_CHAR (point - 1) + 1;
111 /* Make a pointer to where consecutive chars leave off,
112 going backwards from point. */
113 if (point == BEGV)
114 stop = ptr;
115 else if (point <= GPT || BEGV > GPT)
116 stop = BEGV_ADDR;
117 else
118 stop = GAP_END_ADDR;
119
120 if (tab_width <= 0 || tab_width > 1000) tab_width = 8;
121
122 col = 0, tab_seen = 0, post_tab = 0;
123
124 while (1)
125 {
126 if (ptr == stop)
127 {
128 /* We stopped either for the beginning of the buffer
129 or for the gap. */
130 if (ptr == BEGV_ADDR)
131 break;
132 /* It was the gap. Jump back over it. */
133 stop = BEGV_ADDR;
134 ptr = GPT_ADDR;
135 /* Check whether that brings us to beginning of buffer. */
136 if (BEGV >= GPT) break;
137 }
138
139 c = *--ptr;
140 if (c >= 040 && c < 0177
141 && (dp == 0 || XTYPE (DISP_CHAR_VECTOR (dp, c)) != Lisp_Vector))
142 {
143 col++;
144 }
145 else if (c == '\n')
146 break;
147 else if (c == '\r' && EQ (current_buffer->selective_display, Qt))
148 break;
149 else if (c == '\t')
150 {
151 if (tab_seen)
152 col = ((col + tab_width) / tab_width) * tab_width;
153
154 post_tab += col;
155 col = 0;
156 tab_seen = 1;
157 }
158 else if (dp != 0 && XTYPE (DISP_CHAR_VECTOR (dp, c)) == Lisp_Vector)
159 col += XVECTOR (DISP_CHAR_VECTOR (dp, c))->size;
160 else
161 col += (ctl_arrow && c < 0200) ? 2 : 4;
162 }
163
164 if (tab_seen)
165 {
166 col = ((col + tab_width) / tab_width) * tab_width;
167 col += post_tab;
168 }
169
170 last_known_column = col;
171 last_known_column_point = point;
172 last_known_column_modified = MODIFF;
173
174 return col;
175 }
176 \f
177
178 DEFUN ("indent-to", Findent_to, Sindent_to, 1, 2, "NIndent to column: ",
179 "Indent from point with tabs and spaces until COLUMN is reached.\n\
180 Optional second argument MIN says always do at least MIN spaces\n\
181 even if that goes past COLUMN; by default, MIN is zero.")
182 (col, minimum)
183 Lisp_Object col, minimum;
184 {
185 int mincol;
186 register int fromcol;
187 register int tab_width = XINT (current_buffer->tab_width);
188
189 CHECK_NUMBER (col, 0);
190 if (NILP (minimum))
191 XFASTINT (minimum) = 0;
192 CHECK_NUMBER (minimum, 1);
193
194 fromcol = current_column ();
195 mincol = fromcol + XINT (minimum);
196 if (mincol < XINT (col)) mincol = XINT (col);
197
198 if (fromcol == mincol)
199 return make_number (mincol);
200
201 if (tab_width <= 0 || tab_width > 1000) tab_width = 8;
202
203 if (indent_tabs_mode)
204 {
205 Lisp_Object n;
206 XFASTINT (n) = mincol / tab_width - fromcol / tab_width;
207 if (XFASTINT (n) != 0)
208 {
209 Finsert_char (make_number ('\t'), n);
210
211 fromcol = (mincol / tab_width) * tab_width;
212 }
213 }
214
215 XFASTINT (col) = mincol - fromcol;
216 Finsert_char (make_number (' '), col);
217
218 last_known_column = mincol;
219 last_known_column_point = point;
220 last_known_column_modified = MODIFF;
221
222 XSETINT (col, mincol);
223 return col;
224 }
225 \f
226 DEFUN ("current-indentation", Fcurrent_indentation, Scurrent_indentation,
227 0, 0, 0,
228 "Return the indentation of the current line.\n\
229 This is the horizontal position of the character\n\
230 following any initial whitespace.")
231 ()
232 {
233 Lisp_Object val;
234
235 XFASTINT (val) = position_indentation (find_next_newline (point, -1));
236 return val;
237 }
238
239 position_indentation (pos)
240 register int pos;
241 {
242 register int column = 0;
243 register int tab_width = XINT (current_buffer->tab_width);
244 register unsigned char *p;
245 register unsigned char *stop;
246
247 if (tab_width <= 0 || tab_width > 1000) tab_width = 8;
248
249 stop = &FETCH_CHAR (BUFFER_CEILING_OF (pos)) + 1;
250 p = &FETCH_CHAR (pos);
251 while (1)
252 {
253 while (p == stop)
254 {
255 if (pos == ZV)
256 return column;
257 pos += p - &FETCH_CHAR (pos);
258 p = &FETCH_CHAR (pos);
259 stop = &FETCH_CHAR (BUFFER_CEILING_OF (pos)) + 1;
260 }
261 switch (*p++)
262 {
263 case ' ':
264 column++;
265 break;
266 case '\t':
267 column += tab_width - column % tab_width;
268 break;
269 default:
270 return column;
271 }
272 }
273 }
274
275 /* Test whether the line beginning at POS is indented beyond COLUMN.
276 Blank lines are treated as if they had the same indentation as the
277 preceding line. */
278 int
279 indented_beyond_p (pos, column)
280 int pos, column;
281 {
282 while (pos > BEGV && FETCH_CHAR (pos) == '\n')
283 pos = find_next_newline (pos - 1, -1);
284 return (position_indentation (pos) >= column);
285 }
286 \f
287 DEFUN ("move-to-column", Fmove_to_column, Smove_to_column, 1, 2, 0,
288 "Move point to column COLUMN in the current line.\n\
289 The column of a character is calculated by adding together the widths\n\
290 as displayed of the previous characters in the line.\n\
291 This function ignores line-continuation;\n\
292 there is no upper limit on the column number a character can have\n\
293 and horizontal scrolling has no effect.\n\
294 \n\
295 If specified column is within a character, point goes after that character.\n\
296 If it's past end of line, point goes to end of line.\n\n\
297 A non-nil second (optional) argument FORCE means, if the line\n\
298 is too short to reach column COLUMN then add spaces/tabs to get there,\n\
299 and if COLUMN is in the middle of a tab character, change it to spaces.")
300 (column, force)
301 Lisp_Object column, force;
302 {
303 register int pos;
304 register int col = current_column ();
305 register int goal;
306 register int end;
307 register int tab_width = XINT (current_buffer->tab_width);
308 register int ctl_arrow = !NILP (current_buffer->ctl_arrow);
309 register struct Lisp_Vector *dp = buffer_display_table ();
310
311 Lisp_Object val;
312 int prev_col;
313 int c;
314
315 if (tab_width <= 0 || tab_width > 1000) tab_width = 8;
316 CHECK_NATNUM (column, 0);
317 goal = XINT (column);
318
319 retry:
320 pos = point;
321 end = ZV;
322
323 /* If we're starting past the desired column,
324 back up to beginning of line and scan from there. */
325 if (col > goal)
326 {
327 pos = find_next_newline (pos, -1);
328 col = 0;
329 }
330
331 while (col < goal && pos < end)
332 {
333 c = FETCH_CHAR (pos);
334 if (c == '\n')
335 break;
336 if (c == '\r' && EQ (current_buffer->selective_display, Qt))
337 break;
338 pos++;
339 if (c == '\t')
340 {
341 prev_col = col;
342 col += tab_width;
343 col = col / tab_width * tab_width;
344 }
345 else if (dp != 0 && XTYPE (DISP_CHAR_VECTOR (dp, c)) == Lisp_Vector)
346 col += XVECTOR (DISP_CHAR_VECTOR (dp, c))->size;
347 else if (ctl_arrow && (c < 040 || c == 0177))
348 col += 2;
349 else if (c < 040 || c >= 0177)
350 col += 4;
351 else
352 col++;
353 }
354
355 SET_PT (pos);
356
357 /* If a tab char made us overshoot, change it to spaces
358 and scan through it again. */
359 if (!NILP (force) && col > goal && c == '\t' && prev_col < goal)
360 {
361 int old_point;
362
363 del_range (point - 1, point);
364 Findent_to (make_number (goal), Qnil);
365 old_point = point;
366 Findent_to (make_number (col), Qnil);
367 SET_PT (old_point);
368 /* Set the last_known... vars consistently. */
369 col = goal;
370 }
371
372 /* If line ends prematurely, add space to the end. */
373 if (col < goal && !NILP (force))
374 Findent_to (make_number (col = goal), Qnil);
375
376 last_known_column = col;
377 last_known_column_point = point;
378 last_known_column_modified = MODIFF;
379
380 XFASTINT (val) = col;
381 return val;
382 }
383 \f
384 struct position val_compute_motion;
385
386 /* Scan the current buffer forward from offset FROM, pretending that
387 this is at line FROMVPOS, column FROMHPOS, until reaching buffer
388 offset TO or line TOVPOS, column TOHPOS (whichever comes first),
389 and return the ending buffer position and screen location.
390
391 WIDTH is the number of columns available to display text;
392 compute_motion uses this to handle continuation lines and such.
393 HSCROLL is the number of columns not being displayed at the left
394 margin; this is usually taken from a window's hscroll member.
395 TAB_OFFSET is the number of columns of the first tab that aren't
396 being displayed, perhaps because of a continuation line or
397 something.
398
399 compute_motion returns a pointer to a struct position. The bufpos
400 member gives the buffer position at the end of the scan, and hpos
401 and vpos give its cartesian location. I'm not clear on what the
402 other members are.
403
404 Note that FROMHPOS and TOHPOS should be expressed in real screen
405 columns, taking HSCROLL and the truncation glyph at the left margin
406 into account. That is, beginning-of-line moves you to the hpos
407 -HSCROLL + (HSCROLL > 0).
408
409 For example, to find the buffer position of column COL of line LINE
410 of a certain window, pass the window's starting location as FROM
411 and the window's upper-left coordinates as FROMVPOS and FROMHPOS.
412 Pass the buffer's ZV as TO, to limit the scan to the end of the
413 visible section of the buffer, and pass LINE and COL as TOVPOS and
414 TOHPOS.
415
416 When displaying in window w, a typical formula for WIDTH is:
417
418 window_width - 1
419 - (has_vertical_scroll_bars
420 ? VERTICAL_SCROLL_BAR_WIDTH
421 : (window_width + window_left != frame_width))
422
423 where
424 window_width is XFASTINT (w->width),
425 window_left is XFASTINT (w->left),
426 has_vertical_scroll_bars is
427 FRAME_HAS_VERTICAL_SCROLL_BARS (XFRAME (WINDOW_FRAME (window)))
428 and frame_width = FRAME_WIDTH (XFRAME (window->frame))
429
430 Or you can let window_internal_width do this all for you, and write:
431 window_internal_width (w) - 1
432
433 The `-1' accounts for the continuation-line backslashes; the rest
434 accounts for window borders if the window is split horizontally, and
435 the scroll bars if they are turned on. */
436
437 struct position *
438 compute_motion (from, fromvpos, fromhpos, to, tovpos, tohpos, width, hscroll, tab_offset)
439 int from, fromvpos, fromhpos, to, tovpos, tohpos;
440 register int width;
441 int hscroll, tab_offset;
442 {
443 register int hpos = fromhpos;
444 register int vpos = fromvpos;
445
446 register int pos;
447 register int c;
448 register int tab_width = XFASTINT (current_buffer->tab_width);
449 register int ctl_arrow = !NILP (current_buffer->ctl_arrow);
450 register struct Lisp_Vector *dp = buffer_display_table ();
451 int selective
452 = XTYPE (current_buffer->selective_display) == Lisp_Int
453 ? XINT (current_buffer->selective_display)
454 : !NILP (current_buffer->selective_display) ? -1 : 0;
455 int prev_vpos, prev_hpos = 0;
456 int selective_rlen
457 = (selective && dp && XTYPE (DISP_INVIS_VECTOR (dp)) == Lisp_Vector
458 ? XVECTOR (DISP_INVIS_VECTOR (dp))->size : 0);
459 #ifdef USE_TEXT_PROPERTIES
460 /* The next location where the `invisible' property changes */
461 int next_invisible = from;
462 Lisp_Object prop, position;
463 #endif
464
465 if (tab_width <= 0 || tab_width > 1000) tab_width = 8;
466 for (pos = from; pos < to; pos++)
467 {
468 /* Stop if past the target screen position. */
469 if (vpos > tovpos
470 || (vpos == tovpos && hpos >= tohpos))
471 break;
472
473 prev_vpos = vpos;
474 prev_hpos = hpos;
475
476 #ifdef USE_TEXT_PROPERTIES
477 /* if the `invisible' property is set, we can skip to
478 the next property change */
479 while (pos == next_invisible && pos < to)
480 {
481 XFASTINT (position) = pos;
482 prop = Fget_char_property (position,
483 Qinvisible,
484 Fcurrent_buffer ());
485 {
486 Lisp_Object end, limit;
487
488 /* This is just an estimate to give reasonable
489 performance; nothing should go wrong if it is too small. */
490 limit = Fnext_overlay_change (position);
491 if (XFASTINT (limit) > pos + 100)
492 XFASTINT (limit) = pos + 100;
493 end = Fnext_single_property_change (position, Qinvisible,
494 Fcurrent_buffer (), limit);
495 if (INTEGERP (end))
496 next_invisible = XINT (end);
497 else
498 next_invisible = to;
499 if (! NILP (prop))
500 pos = next_invisible;
501 }
502 }
503 if (pos >= to)
504 break;
505 #endif
506 c = FETCH_CHAR (pos);
507 if (c >= 040 && c < 0177
508 && (dp == 0 || XTYPE (DISP_CHAR_VECTOR (dp, c)) != Lisp_Vector))
509 hpos++;
510 else if (c == '\t')
511 {
512 hpos += tab_width - ((hpos + tab_offset + hscroll - (hscroll > 0)
513 /* Add tab_width here to make sure positive.
514 hpos can be negative after continuation
515 but can't be less than -tab_width. */
516 + tab_width)
517 % tab_width);
518 }
519 else if (c == '\n')
520 {
521 if (selective > 0 && indented_beyond_p (pos + 1, selective))
522 {
523 /* Skip any number of invisible lines all at once */
524 do
525 {
526 while (++pos < to && FETCH_CHAR (pos) != '\n');
527 }
528 while (pos < to && indented_beyond_p (pos + 1, selective));
529 pos--; /* Reread the newline on the next pass. */
530 /* Allow for the " ..." that is displayed for them. */
531 if (selective_rlen)
532 {
533 hpos += selective_rlen;
534 if (hpos >= width)
535 hpos = width;
536 }
537 /* We have skipped the invis text, but not the newline after. */
538 }
539 else
540 {
541 /* A visible line. */
542 vpos++;
543 hpos = 0;
544 hpos -= hscroll;
545 if (hscroll > 0) hpos++; /* Truncation glyph on column 0 */
546 tab_offset = 0;
547 }
548 }
549 else if (c == CR && selective < 0)
550 {
551 /* In selective display mode,
552 everything from a ^M to the end of the line is invisible */
553 while (pos < to && FETCH_CHAR (pos) != '\n') pos++;
554 /* Stop *before* the real newline. */
555 pos--;
556 /* Allow for the " ..." that is displayed for them. */
557 if (selective_rlen)
558 {
559 hpos += selective_rlen;
560 if (hpos >= width)
561 hpos = width;
562 }
563 }
564 else if (dp != 0 && XTYPE (DISP_CHAR_VECTOR (dp, c)) == Lisp_Vector)
565 hpos += XVECTOR (DISP_CHAR_VECTOR (dp, c))->size;
566 else
567 hpos += (ctl_arrow && c < 0200) ? 2 : 4;
568
569 /* Handle right margin. */
570 if (hpos >= width
571 && (hpos > width
572 || (pos < ZV - 1
573 && FETCH_CHAR (pos + 1) != '\n')))
574 {
575 if (vpos > tovpos
576 || (vpos == tovpos && hpos >= tohpos))
577 break;
578 if (hscroll
579 || (truncate_partial_width_windows
580 && width + 1 < FRAME_WIDTH (selected_frame))
581 || !NILP (current_buffer->truncate_lines))
582 {
583 /* Truncating: skip to newline. */
584 while (pos < to && FETCH_CHAR (pos) != '\n') pos++;
585 pos--;
586 hpos = width;
587 }
588 else
589 {
590 /* Continuing. */
591 vpos++;
592 hpos -= width;
593 tab_offset += width;
594 }
595
596 }
597 }
598
599 val_compute_motion.bufpos = pos;
600 val_compute_motion.hpos = hpos;
601 val_compute_motion.vpos = vpos;
602 val_compute_motion.prevhpos = prev_hpos;
603
604 /* Nonzero if have just continued a line */
605 val_compute_motion.contin
606 = (pos != from
607 && (val_compute_motion.vpos != prev_vpos)
608 && c != '\n');
609
610 return &val_compute_motion;
611 }
612
613 DEFUN ("compute-motion", Fcompute_motion, Scompute_motion, 6, 6, 0,
614 "Scan through the current buffer, calculating screen position.\n\
615 Scan the current buffer forward from offset FROM,\n\
616 assuming it is at position FROMPOS--a cons of the form (HPOS . VPOS)--\n\
617 to position TO or position TOPOS--another cons of the form (HPOS . VPOS)--\n\
618 and return the ending buffer position and screen location.\n\
619 \n\
620 There are two additional arguments:\n\
621 \n\
622 WIDTH is the number of columns available to display text;\n\
623 this affects handling of continuation lines.\n\
624 Use the value returned by `window-width' for the window of your choice.\n\
625 \n\
626 OFFSETS is either nil or a cons cell (HSCROLL . TAB-OFFSET).\n\
627 HSCROLL is the number of columns not being displayed at the left\n\
628 margin; this is usually taken from a window's hscroll member.\n\
629 TAB-OFFSET is the number of columns of the first tab that aren't\n\
630 being displayed, perhaps because the line was continued within it.\n\
631 \n\
632 The value is a list of five elements:\n\
633 (POS VPOS HPOS PREVHPOS CONTIN)\n\
634 POS is the buffer position where the scan stopped.\n\
635 VPOS is the vertical position where the scan stopped.\n\
636 HPOS is the horizontal position where the scan stopped.\n\
637 \n\
638 PREVHPOS is the horizontal position one character back from POS.\n\
639 CONTIN is t if a line was continued after (or within) the previous character.\n\
640 \n\
641 For example, to find the buffer position of column COL of line LINE\n\
642 of a certain window, pass the window's starting location as FROM\n\
643 and the window's upper-left coordinates as FROMPOS.\n\
644 Pass the buffer's (point-max) as TO, to limit the scan to the end of the\n\
645 visible section of the buffer, and pass LINE and COL as TOPOS.")
646 (from, frompos, to, topos, width, offsets)
647 Lisp_Object from, frompos, to, topos;
648 Lisp_Object width, offsets;
649 {
650 Lisp_Object bufpos, hpos, vpos, prevhpos, contin;
651 struct position *pos;
652 int hscroll, tab_offset;
653
654 CHECK_CONS (frompos, 0);
655 CHECK_CONS (topos, 0);
656 if (!NILP (offsets))
657 {
658 CHECK_CONS (offsets, 0);
659 hscroll = XINT (XCONS (offsets)->car);
660 tab_offset = XINT (XCONS (offsets)->cdr);
661 }
662 else
663 hscroll = tab_offset = 0;
664
665 pos = compute_motion (XINT (from), XINT (XCONS (frompos)->cdr),
666 XINT (XCONS (frompos)->car),
667 XINT (to), XINT (XCONS (topos)->cdr),
668 XINT (XCONS (topos)->car),
669 XINT (width), hscroll, tab_offset);
670
671 XFASTINT (bufpos) = pos->bufpos;
672 XFASTINT (hpos) = pos->hpos;
673 XSET (vpos, Lisp_Int, pos->vpos);
674 XFASTINT (prevhpos) = pos->prevhpos;
675
676 return Fcons (bufpos,
677 Fcons (hpos,
678 Fcons (vpos,
679 Fcons (prevhpos,
680 Fcons (pos->contin ? Qt : Qnil, Qnil)))));
681
682 }
683 \f
684 /* Return the column of position POS in window W's buffer,
685 rounded down to a multiple of the internal width of W.
686 This is the amount of indentation of position POS
687 that is not visible in its horizontal position in the window. */
688
689 int
690 pos_tab_offset (w, pos)
691 struct window *w;
692 register int pos;
693 {
694 int opoint = point;
695 int col;
696 int width = window_internal_width (w) - 1;
697
698 if (pos == BEGV || FETCH_CHAR (pos - 1) == '\n')
699 return 0;
700 SET_PT (pos);
701 col = current_column ();
702 SET_PT (opoint);
703 return col - (col % width);
704 }
705
706 /* start_hpos is the hpos of the first character of the buffer:
707 zero except for the minibuffer window,
708 where it is the width of the prompt. */
709
710 struct position val_vmotion;
711
712 struct position *
713 vmotion (from, vtarget, width, hscroll, window)
714 register int from, vtarget, width;
715 int hscroll;
716 Lisp_Object window;
717 {
718 struct position pos;
719 /* vpos is cumulative vertical position, changed as from is changed */
720 register int vpos = 0;
721 register int prevline;
722 register int first;
723 int lmargin = hscroll > 0 ? 1 - hscroll : 0;
724 int selective
725 = XTYPE (current_buffer->selective_display) == Lisp_Int
726 ? XINT (current_buffer->selective_display)
727 : !NILP (current_buffer->selective_display) ? -1 : 0;
728 int start_hpos = (EQ (window, minibuf_window) ? minibuf_prompt_width : 0);
729
730 retry:
731 if (vtarget > vpos)
732 {
733 /* Moving downward is simple, but must calculate from beg of line
734 to determine hpos of starting point */
735 if (from > BEGV && FETCH_CHAR (from - 1) != '\n')
736 {
737 prevline = find_next_newline (from, -1);
738 while (prevline > BEGV
739 && ((selective > 0
740 && indented_beyond_p (prevline, selective))
741 #ifdef USE_TEXT_PROPERTIES
742 /* watch out for newlines with `invisible' property */
743 || ! NILP (Fget_char_property (XFASTINT (prevline),
744 Qinvisible,
745 window))
746 #endif
747 ))
748 prevline = find_next_newline (prevline - 1, -1);
749 pos = *compute_motion (prevline, 0,
750 lmargin + (prevline == 1 ? start_hpos : 0),
751 from, 1 << (INTBITS - 2), 0,
752 width, hscroll, 0);
753 }
754 else
755 {
756 pos.hpos = lmargin + (from == 1 ? start_hpos : 0);
757 pos.vpos = 0;
758 }
759 return compute_motion (from, vpos, pos.hpos,
760 ZV, vtarget, - (1 << (INTBITS - 2)),
761 width, hscroll, pos.vpos * width);
762 }
763
764 /* To move upward, go a line at a time until
765 we have gone at least far enough */
766
767 first = 1;
768
769 while ((vpos > vtarget || first) && from > BEGV)
770 {
771 prevline = from;
772 while (1)
773 {
774 prevline = find_next_newline (prevline - 1, -1);
775 if (prevline == BEGV
776 || ((selective <= 0
777 || ! indented_beyond_p (prevline, selective))
778 #ifdef USE_TEXT_PROPERTIES
779 /* watch out for newlines with `invisible' property */
780 && NILP (Fget_char_property (XFASTINT (prevline),
781 Qinvisible,
782 window))
783 #endif
784 ))
785 break;
786 }
787 pos = *compute_motion (prevline, 0,
788 lmargin + (prevline == 1 ? start_hpos : 0),
789 from, 1 << (INTBITS - 2), 0,
790 width, hscroll, 0);
791 vpos -= pos.vpos;
792 first = 0;
793 from = prevline;
794 }
795
796 /* If we made exactly the desired vertical distance,
797 or if we hit beginning of buffer,
798 return point found */
799 if (vpos >= vtarget)
800 {
801 val_vmotion.bufpos = from;
802 val_vmotion.vpos = vpos;
803 val_vmotion.hpos = lmargin;
804 val_vmotion.contin = 0;
805 val_vmotion.prevhpos = 0;
806 return &val_vmotion;
807 }
808
809 /* Otherwise find the correct spot by moving down */
810 goto retry;
811 }
812
813 DEFUN ("vertical-motion", Fvertical_motion, Svertical_motion, 1, 2, 0,
814 "Move to start of screen line LINES lines down.\n\
815 If LINES is negative, this is moving up.\n\
816 The optional second argument WINDOW specifies the window\n\
817 to use for computations.\n\
818 Sets point to position found; this may be start of line\n\
819 or just the start of a continuation line.\n\
820 Returns number of lines moved; may be closer to zero than LINES\n\
821 if beginning or end of buffer was reached.")
822 (lines, window)
823 Lisp_Object lines, window;
824 {
825 struct position pos;
826 register struct window *w = XWINDOW (selected_window);
827 int width = window_internal_width (w) - 1;
828
829 CHECK_NUMBER (lines, 0);
830 if (! NILP (window))
831 CHECK_WINDOW (window, 0);
832 else
833 XSET (window, Lisp_Window, selected_window);
834
835 pos = *vmotion (point, XINT (lines), width,
836 /* Not XFASTINT since perhaps could be negative */
837 XINT (w->hscroll), window);
838
839 SET_PT (pos.bufpos);
840 return make_number (pos.vpos);
841 }
842 \f
843 syms_of_indent ()
844 {
845 DEFVAR_BOOL ("indent-tabs-mode", &indent_tabs_mode,
846 "*Indentation can insert tabs if this is non-nil.\n\
847 Setting this variable automatically makes it local to the current buffer.");
848 indent_tabs_mode = 1;
849
850 defsubr (&Scurrent_indentation);
851 defsubr (&Sindent_to);
852 defsubr (&Scurrent_column);
853 defsubr (&Smove_to_column);
854 defsubr (&Svertical_motion);
855 defsubr (&Scompute_motion);
856 }