Commit | Line | Data |
---|---|---|
993b6404 | 1 | /* Indentation functions. |
ba318903 | 2 | Copyright (C) 1985-1988, 1993-1995, 1998, 2000-2014 Free Software |
ab422c4d | 3 | Foundation, Inc. |
993b6404 JB |
4 | |
5 | This file is part of GNU Emacs. | |
6 | ||
9ec0b715 | 7 | GNU Emacs is free software: you can redistribute it and/or modify |
993b6404 | 8 | it under the terms of the GNU General Public License as published by |
9ec0b715 GM |
9 | the Free Software Foundation, either version 3 of the License, or |
10 | (at your option) any later version. | |
993b6404 JB |
11 | |
12 | GNU Emacs is distributed in the hope that it will be useful, | |
13 | but WITHOUT ANY WARRANTY; without even the implied warranty of | |
14 | MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the | |
15 | GNU General Public License for more details. | |
16 | ||
17 | You should have received a copy of the GNU General Public License | |
9ec0b715 | 18 | along with GNU Emacs. If not, see <http://www.gnu.org/licenses/>. */ |
993b6404 | 19 | |
18160b98 | 20 | #include <config.h> |
4d553a13 KL |
21 | #include <stdio.h> |
22 | ||
993b6404 | 23 | #include "lisp.h" |
f6ed712f | 24 | #include "character.h" |
e5560ff7 | 25 | #include "buffer.h" |
fb911777 | 26 | #include "category.h" |
d6721dda | 27 | #include "composite.h" |
993b6404 | 28 | #include "indent.h" |
2538fae4 | 29 | #include "keyboard.h" |
502b9b64 | 30 | #include "frame.h" |
993b6404 JB |
31 | #include "window.h" |
32 | #include "termchar.h" | |
993b6404 | 33 | #include "disptab.h" |
5a05d3d2 | 34 | #include "intervals.h" |
d6721dda | 35 | #include "dispextern.h" |
0aa01123 | 36 | #include "region-cache.h" |
993b6404 | 37 | |
993b6404 JB |
38 | #define CR 015 |
39 | ||
79c2a4fc | 40 | /* These three values memorize the current column to avoid recalculation. */ |
88c6e37e GM |
41 | |
42 | /* Last value returned by current_column. | |
43 | Some things in set last_known_column_point to -1 | |
79c2a4fc | 44 | to mark the memorized value as invalid. */ |
88c6e37e | 45 | |
d311d28c | 46 | static ptrdiff_t last_known_column; |
88c6e37e GM |
47 | |
48 | /* Value of point when current_column was called. */ | |
49 | ||
d311d28c | 50 | ptrdiff_t last_known_column_point; |
88c6e37e GM |
51 | |
52 | /* Value of MODIFF when current_column was called. */ | |
53 | ||
d311d28c | 54 | static EMACS_INT last_known_column_modified; |
993b6404 | 55 | |
d311d28c PE |
56 | static ptrdiff_t current_column_1 (void); |
57 | static ptrdiff_t position_indentation (ptrdiff_t); | |
82d593eb | 58 | |
993b6404 JB |
59 | /* Get the display table to use for the current buffer. */ |
60 | ||
d44f12b4 | 61 | struct Lisp_Char_Table * |
971de7fb | 62 | buffer_display_table (void) |
993b6404 JB |
63 | { |
64 | Lisp_Object thisbuf; | |
65 | ||
4b4deea2 | 66 | thisbuf = BVAR (current_buffer, display_table); |
d44f12b4 RS |
67 | if (DISP_TABLE_P (thisbuf)) |
68 | return XCHAR_TABLE (thisbuf); | |
69 | if (DISP_TABLE_P (Vstandard_display_table)) | |
70 | return XCHAR_TABLE (Vstandard_display_table); | |
993b6404 JB |
71 | return 0; |
72 | } | |
73 | \f | |
0aa01123 JB |
74 | /* Width run cache considerations. */ |
75 | ||
76 | /* Return the width of character C under display table DP. */ | |
f845b8b2 | 77 | |
0aa01123 | 78 | static int |
971de7fb | 79 | character_width (int c, struct Lisp_Char_Table *dp) |
0aa01123 JB |
80 | { |
81 | Lisp_Object elt; | |
82 | ||
83 | /* These width computations were determined by examining the cases | |
84 | in display_text_line. */ | |
85 | ||
f845b8b2 | 86 | /* Everything can be handled by the display table, if it's |
0aa01123 | 87 | present and the element is right. */ |
f845b8b2 | 88 | if (dp && (elt = DISP_CHAR_VECTOR (dp, c), VECTORP (elt))) |
77b37c05 | 89 | return ASIZE (elt); |
0aa01123 | 90 | |
f845b8b2 RS |
91 | /* Some characters are special. */ |
92 | if (c == '\n' || c == '\t' || c == '\015') | |
93 | return 0; | |
94 | ||
95 | /* Printing characters have width 1. */ | |
0aa01123 JB |
96 | else if (c >= 040 && c < 0177) |
97 | return 1; | |
98 | ||
99 | /* Everybody else (control characters, metacharacters) has other | |
100 | widths. We could return their actual widths here, but they | |
101 | depend on things like ctl_arrow and crud like that, and they're | |
102 | not very common at all. So we'll just claim we don't know their | |
103 | widths. */ | |
104 | else | |
105 | return 0; | |
106 | } | |
107 | ||
e0f24100 | 108 | /* Return true if the display table DISPTAB specifies the same widths |
0aa01123 JB |
109 | for characters as WIDTHTAB. We use this to decide when to |
110 | invalidate the buffer's width_run_cache. */ | |
88c6e37e | 111 | |
578098f3 | 112 | bool |
971de7fb | 113 | disptab_matches_widthtab (struct Lisp_Char_Table *disptab, struct Lisp_Vector *widthtab) |
0aa01123 JB |
114 | { |
115 | int i; | |
116 | ||
12fbe755 | 117 | eassert (widthtab->header.size == 256); |
0aa01123 JB |
118 | |
119 | for (i = 0; i < 256; i++) | |
120 | if (character_width (i, disptab) | |
91f2d272 | 121 | != XFASTINT (widthtab->contents[i])) |
0aa01123 JB |
122 | return 0; |
123 | ||
124 | return 1; | |
2ff4775b | 125 | } |
0aa01123 JB |
126 | |
127 | /* Recompute BUF's width table, using the display table DISPTAB. */ | |
88c6e37e | 128 | |
0aa01123 | 129 | void |
971de7fb | 130 | recompute_width_table (struct buffer *buf, struct Lisp_Char_Table *disptab) |
0aa01123 JB |
131 | { |
132 | int i; | |
228a2e1a | 133 | struct Lisp_Vector *widthtab; |
0aa01123 | 134 | |
4b4deea2 | 135 | if (!VECTORP (BVAR (buf, width_table))) |
25721f5b | 136 | bset_width_table (buf, make_uninit_vector (256)); |
4b4deea2 | 137 | widthtab = XVECTOR (BVAR (buf, width_table)); |
12fbe755 | 138 | eassert (widthtab->header.size == 256); |
0aa01123 JB |
139 | |
140 | for (i = 0; i < 256; i++) | |
91f2d272 | 141 | XSETFASTINT (widthtab->contents[i], character_width (i, disptab)); |
0aa01123 JB |
142 | } |
143 | ||
e30b79c1 DA |
144 | /* Allocate or free the width run cache, as requested by the |
145 | current state of current_buffer's cache_long_scans variable. */ | |
88c6e37e | 146 | |
c10e9ece | 147 | static struct region_cache * |
971de7fb | 148 | width_run_cache_on_off (void) |
0aa01123 | 149 | { |
c10e9ece EZ |
150 | struct buffer *cache_buffer = current_buffer; |
151 | bool indirect_p = false; | |
152 | ||
153 | if (cache_buffer->base_buffer) | |
154 | { | |
155 | cache_buffer = cache_buffer->base_buffer; | |
156 | indirect_p = true; | |
157 | } | |
158 | ||
e30b79c1 | 159 | if (NILP (BVAR (current_buffer, cache_long_scans)) |
a997a7ca KH |
160 | /* And, for the moment, this feature doesn't work on multibyte |
161 | characters. */ | |
4b4deea2 | 162 | || !NILP (BVAR (current_buffer, enable_multibyte_characters))) |
0aa01123 | 163 | { |
c10e9ece EZ |
164 | if (!indirect_p |
165 | || NILP (BVAR (cache_buffer, cache_long_scans)) | |
166 | || !NILP (BVAR (cache_buffer, enable_multibyte_characters))) | |
167 | { | |
168 | /* It should be off. */ | |
169 | if (cache_buffer->width_run_cache) | |
170 | { | |
171 | free_region_cache (cache_buffer->width_run_cache); | |
172 | cache_buffer->width_run_cache = 0; | |
173 | bset_width_table (current_buffer, Qnil); | |
174 | } | |
0aa01123 | 175 | } |
c10e9ece | 176 | return NULL; |
0aa01123 JB |
177 | } |
178 | else | |
179 | { | |
c10e9ece EZ |
180 | if (!indirect_p |
181 | || (!NILP (BVAR (cache_buffer, cache_long_scans)) | |
182 | && NILP (BVAR (cache_buffer, enable_multibyte_characters)))) | |
183 | { | |
184 | /* It should be on. */ | |
185 | if (cache_buffer->width_run_cache == 0) | |
186 | { | |
187 | cache_buffer->width_run_cache = new_region_cache (); | |
188 | recompute_width_table (current_buffer, buffer_display_table ()); | |
189 | } | |
190 | } | |
191 | return cache_buffer->width_run_cache; | |
0aa01123 JB |
192 | } |
193 | } | |
194 | ||
195 | \f | |
9a21bb64 RS |
196 | /* Skip some invisible characters starting from POS. |
197 | This includes characters invisible because of text properties | |
198 | and characters invisible because of overlays. | |
199 | ||
200 | If position POS is followed by invisible characters, | |
201 | skip some of them and return the position after them. | |
202 | Otherwise return POS itself. | |
203 | ||
204 | Set *NEXT_BOUNDARY_P to the next position at which | |
205 | it will be necessary to call this function again. | |
206 | ||
207 | Don't scan past TO, and don't set *NEXT_BOUNDARY_P | |
208 | to a value greater than TO. | |
209 | ||
210 | If WINDOW is non-nil, and this buffer is displayed in WINDOW, | |
211 | take account of overlays that apply only in WINDOW. | |
212 | ||
213 | We don't necessarily skip all the invisible characters after POS | |
214 | because that could take a long time. We skip a reasonable number | |
215 | which can be skipped quickly. If there might be more invisible | |
216 | characters immediately following, then *NEXT_BOUNDARY_P | |
217 | will equal the return value. */ | |
218 | ||
d311d28c PE |
219 | ptrdiff_t |
220 | skip_invisible (ptrdiff_t pos, ptrdiff_t *next_boundary_p, ptrdiff_t to, Lisp_Object window) | |
9a21bb64 | 221 | { |
2e34157c | 222 | Lisp_Object prop, position, overlay_limit, proplimit; |
2ca8b6c2 | 223 | Lisp_Object buffer, tmp; |
d311d28c | 224 | ptrdiff_t end; |
83155776 | 225 | int inv_p; |
9a21bb64 RS |
226 | |
227 | XSETFASTINT (position, pos); | |
228 | XSETBUFFER (buffer, current_buffer); | |
229 | ||
230 | /* Give faster response for overlay lookup near POS. */ | |
231 | recenter_overlay_lists (current_buffer, pos); | |
232 | ||
233 | /* We must not advance farther than the next overlay change. | |
234 | The overlay change might change the invisible property; | |
235 | or there might be overlay strings to be displayed there. */ | |
236 | overlay_limit = Fnext_overlay_change (position); | |
237 | /* As for text properties, this gives a lower bound | |
238 | for where the invisible text property could change. */ | |
239 | proplimit = Fnext_property_change (position, buffer, Qt); | |
240 | if (XFASTINT (overlay_limit) < XFASTINT (proplimit)) | |
241 | proplimit = overlay_limit; | |
242 | /* PROPLIMIT is now a lower bound for the next change | |
243 | in invisible status. If that is plenty far away, | |
244 | use that lower bound. */ | |
245 | if (XFASTINT (proplimit) > pos + 100 || XFASTINT (proplimit) >= to) | |
246 | *next_boundary_p = XFASTINT (proplimit); | |
247 | /* Otherwise, scan for the next `invisible' property change. */ | |
248 | else | |
249 | { | |
250 | /* Don't scan terribly far. */ | |
251 | XSETFASTINT (proplimit, min (pos + 100, to)); | |
b55fa3c0 | 252 | /* No matter what, don't go past next overlay change. */ |
9a21bb64 RS |
253 | if (XFASTINT (overlay_limit) < XFASTINT (proplimit)) |
254 | proplimit = overlay_limit; | |
2ca8b6c2 SM |
255 | tmp = Fnext_single_property_change (position, Qinvisible, |
256 | buffer, proplimit); | |
257 | end = XFASTINT (tmp); | |
fe0066f5 | 258 | #if 0 |
a997a7ca KH |
259 | /* Don't put the boundary in the middle of multibyte form if |
260 | there is no actual property change. */ | |
261 | if (end == pos + 100 | |
262 | && !NILP (current_buffer->enable_multibyte_characters) | |
263 | && end < ZV) | |
264 | while (pos < end && !CHAR_HEAD_P (POS_ADDR (end))) | |
265 | end--; | |
fe0066f5 | 266 | #endif |
2e34157c | 267 | *next_boundary_p = end; |
9a21bb64 RS |
268 | } |
269 | /* if the `invisible' property is set, we can skip to | |
270 | the next property change */ | |
662152dd SM |
271 | prop = Fget_char_property (position, Qinvisible, |
272 | (!NILP (window) | |
e74aeda8 | 273 | && EQ (XWINDOW (window)->contents, buffer)) |
662152dd SM |
274 | ? window : buffer); |
275 | inv_p = TEXT_PROP_MEANS_INVISIBLE (prop); | |
276 | /* When counting columns (window == nil), don't skip over ellipsis text. */ | |
277 | if (NILP (window) ? inv_p == 1 : inv_p) | |
9a21bb64 RS |
278 | return *next_boundary_p; |
279 | return pos; | |
280 | } | |
281 | \f | |
c9c0f7cf KH |
282 | /* Set variables WIDTH and BYTES for a multibyte sequence starting at P. |
283 | ||
c9c0f7cf KH |
284 | DP is a display table or NULL. |
285 | ||
c59478bc | 286 | This macro is used in scan_for_column and in |
c9c0f7cf KH |
287 | compute_motion. */ |
288 | ||
85f24f61 | 289 | #define MULTIBYTE_BYTES_WIDTH(p, dp, bytes, width) \ |
012fd715 | 290 | do { \ |
85f24f61 | 291 | int ch; \ |
012fd715 | 292 | \ |
85f24f61 | 293 | ch = STRING_CHAR_AND_LENGTH (p, bytes); \ |
012fd715 KH |
294 | if (BYTES_BY_CHAR_HEAD (*p) != bytes) \ |
295 | width = bytes * 4; \ | |
296 | else \ | |
297 | { \ | |
85f24f61 | 298 | if (dp != 0 && VECTORP (DISP_CHAR_VECTOR (dp, ch))) \ |
5637687f | 299 | width = sanitize_char_width (ASIZE (DISP_CHAR_VECTOR (dp, ch))); \ |
012fd715 | 300 | else \ |
85f24f61 | 301 | width = CHAR_WIDTH (ch); \ |
012fd715 | 302 | } \ |
c9c0f7cf KH |
303 | } while (0) |
304 | ||
097812fb | 305 | |
993b6404 | 306 | DEFUN ("current-column", Fcurrent_column, Scurrent_column, 0, 0, 0, |
8c1a1077 PJ |
307 | doc: /* Return the horizontal position of point. Beginning of line is column 0. |
308 | This is calculated by adding together the widths of all the displayed | |
309 | representations of the character between the start of the previous line | |
65e7ca35 | 310 | and point (e.g., control characters will have a width of 2 or 4, tabs |
7bf120f1 | 311 | will have a variable width). |
8c1a1077 PJ |
312 | Ignores finite width of frame, which means that this function may return |
313 | values greater than (frame-width). | |
314 | Whether the line is visible (if `selective-display' is t) has no effect; | |
e01732fa SM |
315 | however, ^M is treated as end of line when `selective-display' is t. |
316 | Text that has an invisible property is considered as having width 0, unless | |
317 | `buffer-invisibility-spec' specifies that it is replaced by an ellipsis. */) | |
5842a27b | 318 | (void) |
993b6404 JB |
319 | { |
320 | Lisp_Object temp; | |
7831777b | 321 | XSETFASTINT (temp, current_column ()); |
993b6404 JB |
322 | return temp; |
323 | } | |
324 | ||
e74928fc JB |
325 | /* Cancel any recorded value of the horizontal position. */ |
326 | ||
c9667ae1 | 327 | void |
971de7fb | 328 | invalidate_current_column (void) |
e74928fc JB |
329 | { |
330 | last_known_column_point = 0; | |
331 | } | |
332 | ||
d311d28c | 333 | ptrdiff_t |
971de7fb | 334 | current_column (void) |
993b6404 | 335 | { |
578098f3 PE |
336 | ptrdiff_t col; |
337 | unsigned char *ptr, *stop; | |
338 | bool tab_seen; | |
d311d28c | 339 | ptrdiff_t post_tab; |
578098f3 | 340 | int c; |
a2271ba2 | 341 | int tab_width = SANE_TAB_WIDTH (current_buffer); |
578098f3 PE |
342 | bool ctl_arrow = !NILP (BVAR (current_buffer, ctl_arrow)); |
343 | struct Lisp_Char_Table *dp = buffer_display_table (); | |
993b6404 | 344 | |
6ec8bbd2 | 345 | if (PT == last_known_column_point |
993b6404 JB |
346 | && MODIFF == last_known_column_modified) |
347 | return last_known_column; | |
348 | ||
813b81b3 RS |
349 | /* If the buffer has overlays, text properties, |
350 | or multibyte characters, use a more general algorithm. */ | |
0c94c8d6 | 351 | if (buffer_intervals (current_buffer) |
4cb3e6b3 | 352 | || buffer_has_overlays () |
813b81b3 RS |
353 | || Z != Z_BYTE) |
354 | return current_column_1 (); | |
9a21bb64 RS |
355 | |
356 | /* Scan backwards from point to the previous newline, | |
357 | counting width. Tab characters are the only complicated case. */ | |
358 | ||
993b6404 | 359 | /* Make a pointer for decrementing through the chars before point. */ |
fe0066f5 | 360 | ptr = BYTE_POS_ADDR (PT_BYTE - 1) + 1; |
993b6404 JB |
361 | /* Make a pointer to where consecutive chars leave off, |
362 | going backwards from point. */ | |
6ec8bbd2 | 363 | if (PT == BEGV) |
993b6404 | 364 | stop = ptr; |
6ec8bbd2 | 365 | else if (PT <= GPT || BEGV > GPT) |
993b6404 JB |
366 | stop = BEGV_ADDR; |
367 | else | |
368 | stop = GAP_END_ADDR; | |
369 | ||
993b6404 JB |
370 | col = 0, tab_seen = 0, post_tab = 0; |
371 | ||
372 | while (1) | |
373 | { | |
d311d28c | 374 | ptrdiff_t i, n; |
88c6e37e | 375 | Lisp_Object charvec; |
097812fb | 376 | |
993b6404 JB |
377 | if (ptr == stop) |
378 | { | |
379 | /* We stopped either for the beginning of the buffer | |
380 | or for the gap. */ | |
381 | if (ptr == BEGV_ADDR) | |
382 | break; | |
097812fb | 383 | |
993b6404 JB |
384 | /* It was the gap. Jump back over it. */ |
385 | stop = BEGV_ADDR; | |
386 | ptr = GPT_ADDR; | |
097812fb | 387 | |
993b6404 | 388 | /* Check whether that brings us to beginning of buffer. */ |
88c6e37e GM |
389 | if (BEGV >= GPT) |
390 | break; | |
993b6404 JB |
391 | } |
392 | ||
393 | c = *--ptr; | |
097812fb | 394 | |
88c6e37e | 395 | if (dp && VECTORP (DISP_CHAR_VECTOR (dp, c))) |
7050d530 | 396 | { |
88c6e37e GM |
397 | charvec = DISP_CHAR_VECTOR (dp, c); |
398 | n = ASIZE (charvec); | |
7050d530 | 399 | } |
88c6e37e | 400 | else |
993b6404 | 401 | { |
88c6e37e GM |
402 | charvec = Qnil; |
403 | n = 1; | |
404 | } | |
097812fb | 405 | |
88c6e37e GM |
406 | for (i = n - 1; i >= 0; --i) |
407 | { | |
408 | if (VECTORP (charvec)) | |
409 | { | |
410 | /* This should be handled the same as | |
411 | next_element_from_display_vector does it. */ | |
412 | Lisp_Object entry = AREF (charvec, i); | |
097812fb | 413 | |
d311d28c | 414 | if (GLYPH_CODE_P (entry)) |
f59836fe | 415 | c = GLYPH_CODE_CHAR (entry); |
88c6e37e GM |
416 | else |
417 | c = ' '; | |
418 | } | |
097812fb | 419 | |
88c6e37e GM |
420 | if (c >= 040 && c < 0177) |
421 | col++; | |
422 | else if (c == '\n' | |
423 | || (c == '\r' | |
4b4deea2 | 424 | && EQ (BVAR (current_buffer, selective_display), Qt))) |
88c6e37e GM |
425 | { |
426 | ptr++; | |
427 | goto start_of_line_found; | |
428 | } | |
429 | else if (c == '\t') | |
430 | { | |
431 | if (tab_seen) | |
432 | col = ((col + tab_width) / tab_width) * tab_width; | |
097812fb | 433 | |
88c6e37e GM |
434 | post_tab += col; |
435 | col = 0; | |
436 | tab_seen = 1; | |
437 | } | |
f1004faf GM |
438 | else if (VECTORP (charvec)) |
439 | /* With a display table entry, C is displayed as is, and | |
440 | not displayed as \NNN or as ^N. If C is a single-byte | |
441 | character, it takes one column. If C is multi-byte in | |
442 | an unibyte buffer, it's translated to unibyte, so it | |
443 | also takes one column. */ | |
444 | ++col; | |
88c6e37e GM |
445 | else |
446 | col += (ctl_arrow && c < 0200) ? 2 : 4; | |
993b6404 | 447 | } |
993b6404 JB |
448 | } |
449 | ||
88c6e37e GM |
450 | start_of_line_found: |
451 | ||
993b6404 JB |
452 | if (tab_seen) |
453 | { | |
454 | col = ((col + tab_width) / tab_width) * tab_width; | |
455 | col += post_tab; | |
456 | } | |
457 | ||
458 | last_known_column = col; | |
6ec8bbd2 | 459 | last_known_column_point = PT; |
993b6404 JB |
460 | last_known_column_modified = MODIFF; |
461 | ||
462 | return col; | |
463 | } | |
464 | \f | |
80e3db56 SM |
465 | |
466 | /* Check the presence of a display property and compute its width. | |
467 | If a property was found and its width was found as well, return | |
468 | its width (>= 0) and set the position of the end of the property | |
469 | in ENDPOS. | |
470 | Otherwise just return -1. */ | |
471 | static int | |
d311d28c | 472 | check_display_width (ptrdiff_t pos, ptrdiff_t col, ptrdiff_t *endpos) |
80e3db56 SM |
473 | { |
474 | Lisp_Object val, overlay; | |
475 | ||
476 | if (CONSP (val = get_char_property_and_overlay | |
477 | (make_number (pos), Qdisplay, Qnil, &overlay)) | |
478 | && EQ (Qspace, XCAR (val))) | |
1c14176c | 479 | { /* FIXME: Use calc_pixel_width_or_height. */ |
80e3db56 SM |
480 | Lisp_Object plist = XCDR (val), prop; |
481 | int width = -1; | |
d311d28c PE |
482 | EMACS_INT align_to_max = |
483 | (col < MOST_POSITIVE_FIXNUM - INT_MAX | |
484 | ? (EMACS_INT) INT_MAX + col | |
485 | : MOST_POSITIVE_FIXNUM); | |
80e3db56 | 486 | |
d311d28c PE |
487 | if ((prop = Fplist_get (plist, QCwidth), |
488 | RANGED_INTEGERP (0, prop, INT_MAX))) | |
80e3db56 | 489 | width = XINT (prop); |
7216e43b | 490 | else if (FLOATP (prop) && 0 <= XFLOAT_DATA (prop) |
d311d28c | 491 | && XFLOAT_DATA (prop) <= INT_MAX) |
80e3db56 | 492 | width = (int)(XFLOAT_DATA (prop) + 0.5); |
d311d28c PE |
493 | else if ((prop = Fplist_get (plist, QCalign_to), |
494 | RANGED_INTEGERP (col, prop, align_to_max))) | |
80e3db56 | 495 | width = XINT (prop) - col; |
d311d28c PE |
496 | else if (FLOATP (prop) && col <= XFLOAT_DATA (prop) |
497 | && (XFLOAT_DATA (prop) <= align_to_max)) | |
80e3db56 | 498 | width = (int)(XFLOAT_DATA (prop) + 0.5) - col; |
409f2919 | 499 | |
80e3db56 SM |
500 | if (width >= 0) |
501 | { | |
d311d28c | 502 | ptrdiff_t start; |
80e3db56 SM |
503 | if (OVERLAYP (overlay)) |
504 | *endpos = OVERLAY_POSITION (OVERLAY_END (overlay)); | |
505 | else | |
506 | get_property_and_range (pos, Qdisplay, &val, &start, endpos, Qnil); | |
507 | return width; | |
508 | } | |
509 | } | |
510 | return -1; | |
511 | } | |
512 | ||
ef6f5c0e SM |
513 | /* Scanning from the beginning of the current line, stop at the buffer |
514 | position ENDPOS or at the column GOALCOL or at the end of line, whichever | |
515 | comes first. | |
516 | Return the resulting buffer position and column in ENDPOS and GOALCOL. | |
517 | PREVCOL gets set to the column of the previous position (it's always | |
518 | strictly smaller than the goal column). */ | |
519 | static void | |
d311d28c | 520 | scan_for_column (ptrdiff_t *endpos, EMACS_INT *goalcol, ptrdiff_t *prevcol) |
9a21bb64 | 521 | { |
a2271ba2 | 522 | int tab_width = SANE_TAB_WIDTH (current_buffer); |
578098f3 PE |
523 | bool ctl_arrow = !NILP (BVAR (current_buffer, ctl_arrow)); |
524 | struct Lisp_Char_Table *dp = buffer_display_table (); | |
525 | bool multibyte = !NILP (BVAR (current_buffer, enable_multibyte_characters)); | |
d6721dda | 526 | struct composition_it cmp_it; |
fc88345b KH |
527 | Lisp_Object window; |
528 | struct window *w; | |
9a21bb64 RS |
529 | |
530 | /* Start the scan at the beginning of this line with column number 0. */ | |
d311d28c | 531 | register ptrdiff_t col = 0, prev_col = 0; |
ef6f5c0e | 532 | EMACS_INT goal = goalcol ? *goalcol : MOST_POSITIVE_FIXNUM; |
d311d28c | 533 | ptrdiff_t end = endpos ? *endpos : PT; |
d2b36813 DA |
534 | ptrdiff_t scan, scan_byte, next_boundary; |
535 | ||
536 | scan = find_newline (PT, PT_BYTE, BEGV, BEGV_BYTE, -1, NULL, &scan_byte, 1); | |
fe0066f5 | 537 | next_boundary = scan; |
9a21bb64 | 538 | |
fc88345b KH |
539 | window = Fget_buffer_window (Fcurrent_buffer (), Qnil); |
540 | w = ! NILP (window) ? XWINDOW (window) : NULL; | |
541 | ||
72af86bd | 542 | memset (&cmp_it, 0, sizeof cmp_it); |
d6721dda KH |
543 | cmp_it.id = -1; |
544 | composition_compute_stop_pos (&cmp_it, scan, scan_byte, end, Qnil); | |
9a21bb64 RS |
545 | |
546 | /* Scan forward to the target position. */ | |
ef6f5c0e | 547 | while (scan < end) |
9a21bb64 RS |
548 | { |
549 | int c; | |
550 | ||
551 | /* Occasionally we may need to skip invisible text. */ | |
552 | while (scan == next_boundary) | |
553 | { | |
d311d28c | 554 | ptrdiff_t old_scan = scan; |
9a21bb64 RS |
555 | /* This updates NEXT_BOUNDARY to the next place |
556 | where we might need to skip more invisible text. */ | |
ef6f5c0e | 557 | scan = skip_invisible (scan, &next_boundary, end, Qnil); |
fe0066f5 RS |
558 | if (scan != old_scan) |
559 | scan_byte = CHAR_TO_BYTE (scan); | |
ef6f5c0e SM |
560 | if (scan >= end) |
561 | goto endloop; | |
9a21bb64 RS |
562 | } |
563 | ||
ef6f5c0e SM |
564 | /* Test reaching the goal column. We do this after skipping |
565 | invisible characters, so that we put point before the | |
566 | character on which the cursor will appear. */ | |
567 | if (col >= goal) | |
568 | break; | |
569 | prev_col = col; | |
570 | ||
80e3db56 | 571 | { /* Check display property. */ |
d311d28c | 572 | ptrdiff_t endp; |
85f24f61 | 573 | int width = check_display_width (scan, col, &endp); |
80e3db56 SM |
574 | if (width >= 0) |
575 | { | |
576 | col += width; | |
85f24f61 | 577 | if (endp > scan) /* Avoid infinite loops with 0-width overlays. */ |
80e3db56 | 578 | { |
13002885 DA |
579 | scan = endp; |
580 | scan_byte = CHAR_TO_BYTE (scan); | |
80e3db56 SM |
581 | continue; |
582 | } | |
583 | } | |
584 | } | |
585 | ||
d6721dda KH |
586 | /* Check composition sequence. */ |
587 | if (cmp_it.id >= 0 | |
588 | || (scan == cmp_it.stop_pos | |
589 | && composition_reseat_it (&cmp_it, scan, scan_byte, end, | |
fc88345b | 590 | w, NULL, Qnil))) |
d6721dda KH |
591 | composition_update_it (&cmp_it, scan, scan_byte, Qnil); |
592 | if (cmp_it.id >= 0) | |
593 | { | |
594 | scan += cmp_it.nchars; | |
595 | scan_byte += cmp_it.nbytes; | |
596 | if (scan <= end) | |
597 | col += cmp_it.width; | |
598 | if (cmp_it.to == cmp_it.nglyphs) | |
599 | { | |
600 | cmp_it.id = -1; | |
601 | composition_compute_stop_pos (&cmp_it, scan, scan_byte, end, | |
602 | Qnil); | |
603 | } | |
604 | else | |
605 | cmp_it.from = cmp_it.to; | |
606 | continue; | |
607 | } | |
608 | ||
813b81b3 | 609 | c = FETCH_BYTE (scan_byte); |
88c6e37e | 610 | |
ef6f5c0e SM |
611 | /* See if there is a display table and it relates |
612 | to this character. */ | |
613 | ||
c9c0f7cf | 614 | if (dp != 0 |
409f2919 | 615 | && ! (multibyte && LEADING_CODE_P (c)) |
c9c0f7cf | 616 | && VECTORP (DISP_CHAR_VECTOR (dp, c))) |
9a21bb64 | 617 | { |
d6e483a4 | 618 | Lisp_Object charvec; |
d311d28c | 619 | ptrdiff_t i, n; |
d6e483a4 RS |
620 | |
621 | /* This character is displayed using a vector of glyphs. | |
ef6f5c0e | 622 | Update the column/position based on those glyphs. */ |
d6e483a4 | 623 | |
88c6e37e GM |
624 | charvec = DISP_CHAR_VECTOR (dp, c); |
625 | n = ASIZE (charvec); | |
88c6e37e | 626 | |
d6e483a4 | 627 | for (i = 0; i < n; i++) |
88c6e37e GM |
628 | { |
629 | /* This should be handled the same as | |
630 | next_element_from_display_vector does it. */ | |
f59836fe | 631 | Lisp_Object entry = AREF (charvec, i); |
d6e483a4 | 632 | |
d311d28c | 633 | if (GLYPH_CODE_P (entry)) |
f59836fe | 634 | c = GLYPH_CODE_CHAR (entry); |
88c6e37e GM |
635 | else |
636 | c = ' '; | |
d6e483a4 RS |
637 | |
638 | if (c == '\n') | |
639 | goto endloop; | |
4b4deea2 | 640 | if (c == '\r' && EQ (BVAR (current_buffer, selective_display), Qt)) |
d6e483a4 RS |
641 | goto endloop; |
642 | if (c == '\t') | |
643 | { | |
d6e483a4 RS |
644 | col += tab_width; |
645 | col = col / tab_width * tab_width; | |
646 | } | |
647 | else | |
648 | ++col; | |
88c6e37e | 649 | } |
d6e483a4 RS |
650 | } |
651 | else | |
652 | { | |
ef6f5c0e SM |
653 | /* The display table doesn't affect this character; |
654 | it displays as itself. */ | |
d6e483a4 | 655 | |
88c6e37e GM |
656 | if (c == '\n') |
657 | goto endloop; | |
4b4deea2 | 658 | if (c == '\r' && EQ (BVAR (current_buffer, selective_display), Qt)) |
88c6e37e | 659 | goto endloop; |
88c6e37e GM |
660 | if (c == '\t') |
661 | { | |
88c6e37e GM |
662 | col += tab_width; |
663 | col = col / tab_width * tab_width; | |
664 | } | |
409f2919 | 665 | else if (multibyte && LEADING_CODE_P (c)) |
88c6e37e | 666 | { |
ef6f5c0e | 667 | /* Start of multi-byte form. */ |
88c6e37e | 668 | unsigned char *ptr; |
c59478bc | 669 | int bytes, width; |
097812fb | 670 | |
88c6e37e | 671 | ptr = BYTE_POS_ADDR (scan_byte); |
85f24f61 | 672 | MULTIBYTE_BYTES_WIDTH (ptr, dp, bytes, width); |
36974b5e RS |
673 | /* Subtract one to compensate for the increment |
674 | that is going to happen below. */ | |
ef6f5c0e | 675 | scan_byte += bytes - 1; |
88c6e37e GM |
676 | col += width; |
677 | } | |
678 | else if (ctl_arrow && (c < 040 || c == 0177)) | |
679 | col += 2; | |
680 | else if (c < 040 || c >= 0177) | |
681 | col += 4; | |
682 | else | |
683 | col++; | |
a997a7ca | 684 | } |
d6e483a4 RS |
685 | scan++; |
686 | scan_byte++; | |
687 | ||
9a21bb64 RS |
688 | } |
689 | endloop: | |
690 | ||
691 | last_known_column = col; | |
6ec8bbd2 | 692 | last_known_column_point = PT; |
9a21bb64 RS |
693 | last_known_column_modified = MODIFF; |
694 | ||
ef6f5c0e SM |
695 | if (goalcol) |
696 | *goalcol = col; | |
697 | if (endpos) | |
698 | *endpos = scan; | |
699 | if (prevcol) | |
700 | *prevcol = prev_col; | |
701 | } | |
702 | ||
703 | /* Return the column number of position POS | |
704 | by scanning forward from the beginning of the line. | |
705 | This function handles characters that are invisible | |
706 | due to text properties or overlays. */ | |
707 | ||
d311d28c | 708 | static ptrdiff_t |
971de7fb | 709 | current_column_1 (void) |
ef6f5c0e SM |
710 | { |
711 | EMACS_INT col = MOST_POSITIVE_FIXNUM; | |
d311d28c | 712 | ptrdiff_t opoint = PT; |
ef6f5c0e SM |
713 | |
714 | scan_for_column (&opoint, &col, NULL); | |
9a21bb64 RS |
715 | return col; |
716 | } | |
717 | \f | |
f4a6687d GM |
718 | |
719 | #if 0 /* Not used. */ | |
720 | ||
c412c808 RS |
721 | /* Return the width in columns of the part of STRING from BEG to END. |
722 | If BEG is nil, that stands for the beginning of STRING. | |
723 | If END is nil, that stands for the end of STRING. */ | |
724 | ||
76e20cb0 | 725 | static double |
1dae0f0a | 726 | string_display_width (Lisp_Object string, Lisp_Object beg, Lisp_Object end) |
c412c808 | 727 | { |
578098f3 PE |
728 | int col; |
729 | unsigned char *ptr, *stop; | |
730 | bool tab_seen; | |
c412c808 | 731 | int post_tab; |
578098f3 | 732 | int c; |
a2271ba2 | 733 | int tab_width = SANE_TAB_WIDTH (current_buffer); |
578098f3 PE |
734 | bool ctl_arrow = !NILP (current_buffer->ctl_arrow); |
735 | struct Lisp_Char_Table *dp = buffer_display_table (); | |
c412c808 RS |
736 | int b, e; |
737 | ||
738 | if (NILP (end)) | |
d5db4077 | 739 | e = SCHARS (string); |
c412c808 RS |
740 | else |
741 | { | |
b7826503 | 742 | CHECK_NUMBER (end); |
c412c808 RS |
743 | e = XINT (end); |
744 | } | |
745 | ||
746 | if (NILP (beg)) | |
747 | b = 0; | |
748 | else | |
749 | { | |
b7826503 | 750 | CHECK_NUMBER (beg); |
c412c808 RS |
751 | b = XINT (beg); |
752 | } | |
753 | ||
754 | /* Make a pointer for decrementing through the chars before point. */ | |
d5db4077 | 755 | ptr = SDATA (string) + e; |
c412c808 RS |
756 | /* Make a pointer to where consecutive chars leave off, |
757 | going backwards from point. */ | |
d5db4077 | 758 | stop = SDATA (string) + b; |
c412c808 | 759 | |
c412c808 RS |
760 | col = 0, tab_seen = 0, post_tab = 0; |
761 | ||
762 | while (1) | |
763 | { | |
764 | if (ptr == stop) | |
765 | break; | |
766 | ||
767 | c = *--ptr; | |
768 | if (dp != 0 && VECTORP (DISP_CHAR_VECTOR (dp, c))) | |
77b37c05 | 769 | col += ASIZE (DISP_CHAR_VECTOR (dp, c)); |
c412c808 RS |
770 | else if (c >= 040 && c < 0177) |
771 | col++; | |
772 | else if (c == '\n') | |
773 | break; | |
774 | else if (c == '\t') | |
775 | { | |
776 | if (tab_seen) | |
777 | col = ((col + tab_width) / tab_width) * tab_width; | |
778 | ||
779 | post_tab += col; | |
780 | col = 0; | |
781 | tab_seen = 1; | |
782 | } | |
783 | else | |
784 | col += (ctl_arrow && c < 0200) ? 2 : 4; | |
785 | } | |
786 | ||
787 | if (tab_seen) | |
788 | { | |
789 | col = ((col + tab_width) / tab_width) * tab_width; | |
790 | col += post_tab; | |
791 | } | |
792 | ||
793 | return col; | |
794 | } | |
f4a6687d GM |
795 | |
796 | #endif /* 0 */ | |
797 | ||
c412c808 | 798 | \f |
a7ca3326 | 799 | DEFUN ("indent-to", Findent_to, Sindent_to, 1, 2, "NIndent to column: ", |
8c1a1077 | 800 | doc: /* Indent from point with tabs and spaces until COLUMN is reached. |
7bf120f1 | 801 | Optional second argument MINIMUM says always do at least MINIMUM spaces |
f64f035e EZ |
802 | even if that goes past COLUMN; by default, MINIMUM is zero. |
803 | ||
804 | The return value is COLUMN. */) | |
5842a27b | 805 | (Lisp_Object column, Lisp_Object minimum) |
993b6404 | 806 | { |
7831777b | 807 | EMACS_INT mincol; |
d311d28c | 808 | register ptrdiff_t fromcol; |
a2271ba2 | 809 | int tab_width = SANE_TAB_WIDTH (current_buffer); |
993b6404 | 810 | |
b7826503 | 811 | CHECK_NUMBER (column); |
56a98455 | 812 | if (NILP (minimum)) |
94d92e9c | 813 | XSETFASTINT (minimum, 0); |
b7826503 | 814 | CHECK_NUMBER (minimum); |
993b6404 JB |
815 | |
816 | fromcol = current_column (); | |
817 | mincol = fromcol + XINT (minimum); | |
04c98432 | 818 | if (mincol < XINT (column)) mincol = XINT (column); |
993b6404 JB |
819 | |
820 | if (fromcol == mincol) | |
821 | return make_number (mincol); | |
822 | ||
993b6404 JB |
823 | if (indent_tabs_mode) |
824 | { | |
825 | Lisp_Object n; | |
94d92e9c | 826 | XSETFASTINT (n, mincol / tab_width - fromcol / tab_width); |
993b6404 JB |
827 | if (XFASTINT (n) != 0) |
828 | { | |
6d1bd1a5 | 829 | Finsert_char (make_number ('\t'), n, Qt); |
993b6404 JB |
830 | |
831 | fromcol = (mincol / tab_width) * tab_width; | |
832 | } | |
833 | } | |
834 | ||
04c98432 EN |
835 | XSETFASTINT (column, mincol - fromcol); |
836 | Finsert_char (make_number (' '), column, Qt); | |
993b6404 JB |
837 | |
838 | last_known_column = mincol; | |
6ec8bbd2 | 839 | last_known_column_point = PT; |
993b6404 JB |
840 | last_known_column_modified = MODIFF; |
841 | ||
04c98432 EN |
842 | XSETINT (column, mincol); |
843 | return column; | |
993b6404 | 844 | } |
0aa01123 | 845 | |
993b6404 JB |
846 | \f |
847 | DEFUN ("current-indentation", Fcurrent_indentation, Scurrent_indentation, | |
8c1a1077 PJ |
848 | 0, 0, 0, |
849 | doc: /* Return the indentation of the current line. | |
850 | This is the horizontal position of the character | |
851 | following any initial whitespace. */) | |
5842a27b | 852 | (void) |
993b6404 | 853 | { |
d2b36813 | 854 | ptrdiff_t posbyte; |
993b6404 | 855 | |
d2b36813 DA |
856 | find_newline (PT, PT_BYTE, BEGV, BEGV_BYTE, -1, NULL, &posbyte, 1); |
857 | return make_number (position_indentation (posbyte)); | |
993b6404 JB |
858 | } |
859 | ||
d311d28c | 860 | static ptrdiff_t |
3f8236f4 | 861 | position_indentation (ptrdiff_t pos_byte) |
993b6404 | 862 | { |
d311d28c | 863 | register ptrdiff_t column = 0; |
a2271ba2 | 864 | int tab_width = SANE_TAB_WIDTH (current_buffer); |
993b6404 JB |
865 | register unsigned char *p; |
866 | register unsigned char *stop; | |
9a21bb64 | 867 | unsigned char *start; |
d311d28c PE |
868 | ptrdiff_t next_boundary_byte = pos_byte; |
869 | ptrdiff_t ceiling = next_boundary_byte; | |
2ff4775b | 870 | |
fe0066f5 | 871 | p = BYTE_POS_ADDR (pos_byte); |
9a21bb64 RS |
872 | /* STOP records the value of P at which we will need |
873 | to think about the gap, or about invisible text, | |
874 | or about the end of the buffer. */ | |
875 | stop = p; | |
876 | /* START records the starting value of P. */ | |
877 | start = p; | |
993b6404 JB |
878 | while (1) |
879 | { | |
880 | while (p == stop) | |
881 | { | |
d311d28c | 882 | ptrdiff_t stop_pos_byte; |
9a21bb64 | 883 | |
fe0066f5 RS |
884 | /* If we have updated P, set POS_BYTE to match. |
885 | The first time we enter the loop, POS_BYTE is already right. */ | |
9a21bb64 | 886 | if (p != start) |
fe0066f5 | 887 | pos_byte = PTR_BYTE_POS (p); |
9a21bb64 | 888 | /* Consider the various reasons STOP might have been set here. */ |
fe0066f5 | 889 | if (pos_byte == ZV_BYTE) |
993b6404 | 890 | return column; |
fe0066f5 RS |
891 | if (pos_byte == next_boundary_byte) |
892 | { | |
d311d28c PE |
893 | ptrdiff_t next_boundary; |
894 | ptrdiff_t pos = BYTE_TO_CHAR (pos_byte); | |
fe0066f5 RS |
895 | pos = skip_invisible (pos, &next_boundary, ZV, Qnil); |
896 | pos_byte = CHAR_TO_BYTE (pos); | |
897 | next_boundary_byte = CHAR_TO_BYTE (next_boundary); | |
898 | } | |
899 | if (pos_byte >= ceiling) | |
900 | ceiling = BUFFER_CEILING_OF (pos_byte) + 1; | |
9a21bb64 RS |
901 | /* Compute the next place we need to stop and think, |
902 | and set STOP accordingly. */ | |
fe0066f5 | 903 | stop_pos_byte = min (ceiling, next_boundary_byte); |
9a21bb64 | 904 | /* The -1 and +1 arrange to point at the first byte of gap |
fe0066f5 | 905 | (if STOP_POS_BYTE is the position of the gap) |
9a21bb64 | 906 | rather than at the data after the gap. */ |
097812fb | 907 | |
fe0066f5 RS |
908 | stop = BYTE_POS_ADDR (stop_pos_byte - 1) + 1; |
909 | p = BYTE_POS_ADDR (pos_byte); | |
993b6404 JB |
910 | } |
911 | switch (*p++) | |
912 | { | |
fb911777 | 913 | case 0240: |
4b4deea2 | 914 | if (! NILP (BVAR (current_buffer, enable_multibyte_characters))) |
fb911777 | 915 | return column; |
993b6404 JB |
916 | case ' ': |
917 | column++; | |
918 | break; | |
919 | case '\t': | |
920 | column += tab_width - column % tab_width; | |
921 | break; | |
922 | default: | |
fb911777 | 923 | if (ASCII_BYTE_P (p[-1]) |
4b4deea2 | 924 | || NILP (BVAR (current_buffer, enable_multibyte_characters))) |
fb911777 KH |
925 | return column; |
926 | { | |
fe0066f5 RS |
927 | int c; |
928 | pos_byte = PTR_BYTE_POS (p - 1); | |
929 | c = FETCH_MULTIBYTE_CHAR (pos_byte); | |
fb911777 KH |
930 | if (CHAR_HAS_CATEGORY (c, ' ')) |
931 | { | |
932 | column++; | |
fe0066f5 RS |
933 | INC_POS (pos_byte); |
934 | p = BYTE_POS_ADDR (pos_byte); | |
fb911777 KH |
935 | } |
936 | else | |
937 | return column; | |
938 | } | |
993b6404 JB |
939 | } |
940 | } | |
941 | } | |
1b15e576 KH |
942 | |
943 | /* Test whether the line beginning at POS is indented beyond COLUMN. | |
944 | Blank lines are treated as if they had the same indentation as the | |
945 | preceding line. */ | |
fe0066f5 | 946 | |
578098f3 | 947 | bool |
d311d28c | 948 | indented_beyond_p (ptrdiff_t pos, ptrdiff_t pos_byte, EMACS_INT column) |
1b15e576 | 949 | { |
d2b36813 DA |
950 | while (pos > BEGV && FETCH_BYTE (pos_byte) == '\n') |
951 | { | |
952 | DEC_BOTH (pos, pos_byte); | |
953 | pos = find_newline (pos, pos_byte, BEGV, BEGV_BYTE, | |
954 | -1, NULL, &pos_byte, 0); | |
955 | } | |
956 | return position_indentation (pos_byte) >= column; | |
1b15e576 | 957 | } |
993b6404 | 958 | \f |
c25df26e | 959 | DEFUN ("move-to-column", Fmove_to_column, Smove_to_column, 1, 2, |
c6e571fb | 960 | "NMove to column: ", |
8c1a1077 | 961 | doc: /* Move point to column COLUMN in the current line. |
3c860543 | 962 | Interactively, COLUMN is the value of prefix numeric argument. |
8c1a1077 PJ |
963 | The column of a character is calculated by adding together the widths |
964 | as displayed of the previous characters in the line. | |
965 | This function ignores line-continuation; | |
966 | there is no upper limit on the column number a character can have | |
967 | and horizontal scrolling has no effect. | |
968 | ||
969 | If specified column is within a character, point goes after that character. | |
970 | If it's past end of line, point goes to end of line. | |
971 | ||
3c860543 EZ |
972 | Optional second argument FORCE non-nil means if COLUMN is in the |
973 | middle of a tab character, change it to spaces. | |
974 | In addition, if FORCE is t, and the line is too short to reach | |
975 | COLUMN, add spaces/tabs to get there. | |
8c1a1077 PJ |
976 | |
977 | The return value is the current column. */) | |
5842a27b | 978 | (Lisp_Object column, Lisp_Object force) |
993b6404 | 979 | { |
d311d28c PE |
980 | ptrdiff_t pos, prev_col; |
981 | EMACS_INT col; | |
ef6f5c0e | 982 | EMACS_INT goal; |
fe0066f5 | 983 | |
b7826503 | 984 | CHECK_NATNUM (column); |
993b6404 JB |
985 | goal = XINT (column); |
986 | ||
ef6f5c0e SM |
987 | col = goal; |
988 | pos = ZV; | |
989 | scan_for_column (&pos, &col, &prev_col); | |
993b6404 | 990 | |
ef6f5c0e | 991 | SET_PT (pos); |
4c669c09 | 992 | |
ef6f5c0e SM |
993 | /* If a tab char made us overshoot, change it to spaces |
994 | and scan through it again. */ | |
995 | if (!NILP (force) && col > goal) | |
993b6404 | 996 | { |
4c92f429 | 997 | int c; |
d311d28c | 998 | ptrdiff_t pos_byte = PT_BYTE; |
d6e483a4 | 999 | |
4c92f429 AS |
1000 | DEC_POS (pos_byte); |
1001 | c = FETCH_CHAR (pos_byte); | |
ef6f5c0e | 1002 | if (c == '\t' && prev_col < goal) |
d6e483a4 | 1003 | { |
d311d28c | 1004 | ptrdiff_t goal_pt, goal_pt_byte; |
ef6f5c0e SM |
1005 | |
1006 | /* Insert spaces in front of the tab to reach GOAL. Do this | |
1007 | first so that a marker at the end of the tab gets | |
1008 | adjusted. */ | |
1009 | SET_PT_BOTH (PT - 1, PT_BYTE - 1); | |
1010 | Finsert_char (make_number (' '), make_number (goal - prev_col), Qt); | |
1011 | ||
1012 | /* Now delete the tab, and indent to COL. */ | |
1013 | del_range (PT, PT + 1); | |
1014 | goal_pt = PT; | |
1015 | goal_pt_byte = PT_BYTE; | |
1016 | Findent_to (make_number (col), Qnil); | |
1017 | SET_PT_BOTH (goal_pt, goal_pt_byte); | |
1018 | ||
1019 | /* Set the last_known... vars consistently. */ | |
1020 | col = goal; | |
a997a7ca | 1021 | } |
993b6404 JB |
1022 | } |
1023 | ||
1024 | /* If line ends prematurely, add space to the end. */ | |
de4075cf | 1025 | if (col < goal && EQ (force, Qt)) |
230a4cbd | 1026 | Findent_to (make_number (col = goal), Qnil); |
993b6404 JB |
1027 | |
1028 | last_known_column = col; | |
6ec8bbd2 | 1029 | last_known_column_point = PT; |
993b6404 JB |
1030 | last_known_column_modified = MODIFF; |
1031 | ||
ef6f5c0e | 1032 | return make_number (col); |
993b6404 JB |
1033 | } |
1034 | \f | |
0aa01123 JB |
1035 | /* compute_motion: compute buffer posn given screen posn and vice versa */ |
1036 | ||
9306c32e | 1037 | static struct position val_compute_motion; |
993b6404 JB |
1038 | |
1039 | /* Scan the current buffer forward from offset FROM, pretending that | |
1040 | this is at line FROMVPOS, column FROMHPOS, until reaching buffer | |
1041 | offset TO or line TOVPOS, column TOHPOS (whichever comes first), | |
0aa01123 JB |
1042 | and return the ending buffer position and screen location. If we |
1043 | can't hit the requested column exactly (because of a tab or other | |
1044 | multi-column character), overshoot. | |
993b6404 | 1045 | |
578098f3 | 1046 | DID_MOTION is true if FROMHPOS has already accounted for overlay strings |
2ab90d49 KH |
1047 | at FROM. This is the case if FROMVPOS and FROMVPOS came from an |
1048 | earlier call to compute_motion. The other common case is that FROMHPOS | |
1049 | is zero and FROM is a position that "belongs" at column zero, but might | |
578098f3 | 1050 | be shifted by overlay strings; in this case DID_MOTION should be false. |
2ab90d49 | 1051 | |
993b6404 JB |
1052 | WIDTH is the number of columns available to display text; |
1053 | compute_motion uses this to handle continuation lines and such. | |
361f14bf KS |
1054 | If WIDTH is -1, use width of window's text area adjusted for |
1055 | continuation glyph when needed. | |
1056 | ||
993b6404 JB |
1057 | HSCROLL is the number of columns not being displayed at the left |
1058 | margin; this is usually taken from a window's hscroll member. | |
a9764248 JB |
1059 | TAB_OFFSET is the number of columns of the first tab that aren't |
1060 | being displayed, perhaps because of a continuation line or | |
1061 | something. | |
993b6404 JB |
1062 | |
1063 | compute_motion returns a pointer to a struct position. The bufpos | |
1064 | member gives the buffer position at the end of the scan, and hpos | |
0aa01123 JB |
1065 | and vpos give its cartesian location. prevhpos is the column at |
1066 | which the character before bufpos started, and contin is non-zero | |
1067 | if we reached the current line by continuing the previous. | |
1068 | ||
1069 | Note that FROMHPOS and TOHPOS should be expressed in real screen | |
1070 | columns, taking HSCROLL and the truncation glyph at the left margin | |
1071 | into account. That is, beginning-of-line moves you to the hpos | |
1072 | -HSCROLL + (HSCROLL > 0). | |
993b6404 JB |
1073 | |
1074 | For example, to find the buffer position of column COL of line LINE | |
1075 | of a certain window, pass the window's starting location as FROM | |
1076 | and the window's upper-left coordinates as FROMVPOS and FROMHPOS. | |
1077 | Pass the buffer's ZV as TO, to limit the scan to the end of the | |
1078 | visible section of the buffer, and pass LINE and COL as TOVPOS and | |
2ff4775b | 1079 | TOHPOS. |
993b6404 JB |
1080 | |
1081 | When displaying in window w, a typical formula for WIDTH is: | |
1082 | ||
1083 | window_width - 1 | |
a3c87d4e | 1084 | - (has_vertical_scroll_bars |
90022f5a KS |
1085 | ? WINDOW_CONFIG_SCROLL_BAR_COLS (window) |
1086 | : (window_width + window_left != frame_cols)) | |
993b6404 JB |
1087 | |
1088 | where | |
9d42d31f EZ |
1089 | window_width is w->total_cols, |
1090 | window_left is w->left_col, | |
a3c87d4e | 1091 | has_vertical_scroll_bars is |
90022f5a KS |
1092 | WINDOW_HAS_VERTICAL_SCROLL_BAR (window) |
1093 | and frame_cols = FRAME_COLS (XFRAME (window->frame)) | |
993b6404 | 1094 | |
abde8f8c MR |
1095 | Or you can let window_body_cols do this all for you, and write: |
1096 | window_body_cols (w) - 1 | |
fa61c701 JB |
1097 | |
1098 | The `-1' accounts for the continuation-line backslashes; the rest | |
7e7a76b5 | 1099 | accounts for window borders if the window is split horizontally, and |
1827d036 | 1100 | the scroll bars if they are turned on. */ |
993b6404 JB |
1101 | |
1102 | struct position * | |
c54aa166 DA |
1103 | compute_motion (ptrdiff_t from, ptrdiff_t frombyte, EMACS_INT fromvpos, |
1104 | EMACS_INT fromhpos, bool did_motion, ptrdiff_t to, | |
578098f3 PE |
1105 | EMACS_INT tovpos, EMACS_INT tohpos, EMACS_INT width, |
1106 | ptrdiff_t hscroll, int tab_offset, struct window *win) | |
993b6404 | 1107 | { |
578098f3 PE |
1108 | EMACS_INT hpos = fromhpos; |
1109 | EMACS_INT vpos = fromvpos; | |
cde9337b | 1110 | |
578098f3 | 1111 | ptrdiff_t pos; |
d311d28c | 1112 | ptrdiff_t pos_byte; |
578098f3 | 1113 | int c = 0; |
a2271ba2 | 1114 | int tab_width = SANE_TAB_WIDTH (current_buffer); |
578098f3 PE |
1115 | bool ctl_arrow = !NILP (BVAR (current_buffer, ctl_arrow)); |
1116 | struct Lisp_Char_Table *dp = window_display_table (win); | |
7831777b | 1117 | EMACS_INT selective |
4b4deea2 TT |
1118 | = (INTEGERP (BVAR (current_buffer, selective_display)) |
1119 | ? XINT (BVAR (current_buffer, selective_display)) | |
1120 | : !NILP (BVAR (current_buffer, selective_display)) ? -1 : 0); | |
d311d28c | 1121 | ptrdiff_t selective_rlen |
eeaafd4f | 1122 | = (selective && dp && VECTORP (DISP_INVIS_VECTOR (dp)) |
77b37c05 | 1123 | ? ASIZE (DISP_INVIS_VECTOR (dp)) : 0); |
2ab90d49 KH |
1124 | /* The next location where the `invisible' property changes, or an |
1125 | overlay starts or ends. */ | |
d311d28c | 1126 | ptrdiff_t next_boundary = from; |
993b6404 | 1127 | |
0aa01123 JB |
1128 | /* For computing runs of characters with similar widths. |
1129 | Invariant: width_run_width is zero, or all the characters | |
2ff4775b | 1130 | from width_run_start to width_run_end have a fixed width of |
0aa01123 | 1131 | width_run_width. */ |
d311d28c PE |
1132 | ptrdiff_t width_run_start = from; |
1133 | ptrdiff_t width_run_end = from; | |
1134 | ptrdiff_t width_run_width = 0; | |
0aa01123 JB |
1135 | Lisp_Object *width_table; |
1136 | ||
1137 | /* The next buffer pos where we should consult the width run cache. */ | |
d311d28c | 1138 | ptrdiff_t next_width_run = from; |
0e435804 | 1139 | Lisp_Object window; |
0aa01123 | 1140 | |
578098f3 | 1141 | bool multibyte = !NILP (BVAR (current_buffer, enable_multibyte_characters)); |
c71c19f4 RS |
1142 | /* If previous char scanned was a wide character, |
1143 | this is the column where it ended. Otherwise, this is 0. */ | |
83155776 | 1144 | EMACS_INT wide_column_end_hpos = 0; |
d311d28c PE |
1145 | ptrdiff_t prev_pos; /* Previous buffer position. */ |
1146 | ptrdiff_t prev_pos_byte; /* Previous buffer position. */ | |
83155776 SM |
1147 | EMACS_INT prev_hpos = 0; |
1148 | EMACS_INT prev_vpos = 0; | |
1149 | EMACS_INT contin_hpos; /* HPOS of last column of continued line. */ | |
d311d28c PE |
1150 | int prev_tab_offset; /* Previous tab offset. */ |
1151 | int continuation_glyph_width; | |
c10e9ece EZ |
1152 | struct buffer *cache_buffer = current_buffer; |
1153 | struct region_cache *width_cache; | |
a997a7ca | 1154 | |
d6721dda KH |
1155 | struct composition_it cmp_it; |
1156 | ||
0e435804 | 1157 | XSETWINDOW (window, win); |
66c75ca5 | 1158 | |
c10e9ece EZ |
1159 | if (cache_buffer->base_buffer) |
1160 | cache_buffer = cache_buffer->base_buffer; | |
1161 | width_cache = width_run_cache_on_off (); | |
0aa01123 | 1162 | if (dp == buffer_display_table ()) |
4b4deea2 | 1163 | width_table = (VECTORP (BVAR (current_buffer, width_table)) |
91f2d272 | 1164 | ? XVECTOR (BVAR (current_buffer, width_table))->contents |
0aa01123 JB |
1165 | : 0); |
1166 | else | |
1167 | /* If the window has its own display table, we can't use the width | |
1168 | run cache, because that's based on the buffer's display table. */ | |
1169 | width_table = 0; | |
1170 | ||
361f14bf KS |
1171 | /* Negative width means use all available text columns. */ |
1172 | if (width < 0) | |
1173 | { | |
880e6158 | 1174 | width = window_body_width (win, 0); |
361f14bf KS |
1175 | /* We must make room for continuation marks if we don't have fringes. */ |
1176 | #ifdef HAVE_WINDOW_SYSTEM | |
d3d50620 | 1177 | if (!FRAME_WINDOW_P (XFRAME (win->frame))) |
361f14bf KS |
1178 | #endif |
1179 | width -= 1; | |
1180 | } | |
1181 | ||
8cc08515 | 1182 | continuation_glyph_width = 1; |
ed5c373c | 1183 | #ifdef HAVE_WINDOW_SYSTEM |
d3d50620 | 1184 | if (FRAME_WINDOW_P (XFRAME (win->frame))) |
8cc08515 | 1185 | continuation_glyph_width = 0; /* In the fringe. */ |
ed5c373c KS |
1186 | #endif |
1187 | ||
e4500116 GM |
1188 | immediate_quit = 1; |
1189 | QUIT; | |
cde9337b | 1190 | |
c54aa166 DA |
1191 | /* It's just impossible to be too paranoid here. */ |
1192 | eassert (from == BYTE_TO_CHAR (frombyte) && frombyte == CHAR_TO_BYTE (from)); | |
1193 | ||
a997a7ca | 1194 | pos = prev_pos = from; |
c54aa166 | 1195 | pos_byte = prev_pos_byte = frombyte; |
a997a7ca KH |
1196 | contin_hpos = 0; |
1197 | prev_tab_offset = tab_offset; | |
72af86bd | 1198 | memset (&cmp_it, 0, sizeof cmp_it); |
d6721dda KH |
1199 | cmp_it.id = -1; |
1200 | composition_compute_stop_pos (&cmp_it, pos, pos_byte, to, Qnil); | |
1201 | ||
2ab90d49 KH |
1202 | while (1) |
1203 | { | |
1204 | while (pos == next_boundary) | |
f75c0f8a | 1205 | { |
d311d28c PE |
1206 | ptrdiff_t pos_here = pos; |
1207 | ptrdiff_t newpos; | |
98136db3 | 1208 | |
f9ba10b0 | 1209 | /* Don't skip invisible if we are already at the margin. */ |
8a00d895 | 1210 | if (vpos > tovpos || (vpos == tovpos && hpos >= tohpos)) |
f9ba10b0 RS |
1211 | { |
1212 | if (contin_hpos && prev_hpos == 0 | |
1213 | && hpos > tohpos | |
1214 | && (contin_hpos == width || wide_column_end_hpos > width)) | |
1215 | { /* Line breaks because we can't put the character at the | |
1216 | previous line any more. It is not the multi-column | |
1217 | character continued in middle. Go back to previous | |
1218 | buffer position, screen position, and set tab offset | |
1219 | to previous value. It's the beginning of the | |
1220 | line. */ | |
1221 | pos = prev_pos; | |
1222 | pos_byte = prev_pos_byte; | |
1223 | hpos = prev_hpos; | |
6b61353c | 1224 | vpos = prev_vpos; |
f9ba10b0 RS |
1225 | tab_offset = prev_tab_offset; |
1226 | } | |
1227 | break; | |
1228 | } | |
1229 | ||
2ab90d49 KH |
1230 | /* If the caller says that the screen position came from an earlier |
1231 | call to compute_motion, then we've already accounted for the | |
1232 | overlay strings at point. This is only true the first time | |
1233 | through, so clear the flag after testing it. */ | |
1234 | if (!did_motion) | |
1235 | /* We need to skip past the overlay strings. Currently those | |
a997a7ca | 1236 | strings must not contain TAB; |
2ab90d49 KH |
1237 | if we want to relax that restriction, something will have |
1238 | to be changed here. */ | |
a997a7ca KH |
1239 | { |
1240 | unsigned char *ovstr; | |
d311d28c | 1241 | ptrdiff_t ovlen = overlay_strings (pos, win, &ovstr); |
4116deee | 1242 | hpos += ((multibyte && ovlen > 0) |
7469ef5d | 1243 | ? strwidth ((char *) ovstr, ovlen) : ovlen); |
a997a7ca | 1244 | } |
2ab90d49 KH |
1245 | did_motion = 0; |
1246 | ||
1247 | if (pos >= to) | |
1248 | break; | |
66c75ca5 | 1249 | |
9a21bb64 RS |
1250 | /* Advance POS past invisible characters |
1251 | (but not necessarily all that there are here), | |
1252 | and store in next_boundary the next position where | |
1253 | we need to call skip_invisible. */ | |
98136db3 RS |
1254 | newpos = skip_invisible (pos, &next_boundary, to, window); |
1255 | ||
1256 | if (newpos >= to) | |
e8cb089b RS |
1257 | { |
1258 | pos = min (to, newpos); | |
bcfbd63d | 1259 | pos_byte = CHAR_TO_BYTE (pos); |
e8cb089b RS |
1260 | goto after_loop; |
1261 | } | |
98136db3 | 1262 | |
fe0066f5 RS |
1263 | if (newpos != pos_here) |
1264 | { | |
1265 | pos = newpos; | |
1266 | pos_byte = CHAR_TO_BYTE (pos); | |
1267 | } | |
f75c0f8a | 1268 | } |
2ab90d49 KH |
1269 | |
1270 | /* Handle right margin. */ | |
a997a7ca KH |
1271 | /* Note on a wide-column character. |
1272 | ||
1273 | Characters are classified into the following three categories | |
1274 | according to the width (columns occupied on screen). | |
1275 | ||
1276 | (1) single-column character: ex. `a' | |
1277 | (2) multi-column character: ex. `^A', TAB, `\033' | |
1278 | (3) wide-column character: ex. Japanese character, Chinese character | |
1279 | (In the following example, `W_' stands for them.) | |
1280 | ||
1281 | Multi-column characters can be divided around the right margin, | |
1282 | but wide-column characters cannot. | |
1283 | ||
1284 | NOTE: | |
1285 | ||
1286 | (*) The cursor is placed on the next character after the point. | |
1287 | ||
1288 | ---------- | |
1289 | abcdefghi\ | |
1290 | j ^---- next after the point | |
1291 | ^--- next char. after the point. | |
1292 | ---------- | |
1293 | In case of sigle-column character | |
1294 | ||
1295 | ---------- | |
1296 | abcdefgh\\ | |
1297 | 033 ^---- next after the point, next char. after the point. | |
1298 | ---------- | |
1299 | In case of multi-column character | |
1300 | ||
1301 | ---------- | |
1302 | abcdefgh\\ | |
1303 | W_ ^---- next after the point | |
1304 | ^---- next char. after the point. | |
1305 | ---------- | |
097812fb | 1306 | In case of wide-column character |
a997a7ca KH |
1307 | |
1308 | The problem here is continuation at a wide-column character. | |
1309 | In this case, the line may shorter less than WIDTH. | |
1310 | And we find the continuation AFTER it occurs. | |
1311 | ||
1312 | */ | |
1313 | ||
1314 | if (hpos > width) | |
2ab90d49 | 1315 | { |
d311d28c | 1316 | EMACS_INT total_width = width + continuation_glyph_width; |
578098f3 | 1317 | bool truncate = 0; |
81b6a665 CY |
1318 | |
1319 | if (!NILP (Vtruncate_partial_width_windows) | |
1320 | && (total_width < FRAME_COLS (XFRAME (WINDOW_FRAME (win))))) | |
1321 | { | |
1322 | if (INTEGERP (Vtruncate_partial_width_windows)) | |
1323 | truncate | |
1324 | = total_width < XFASTINT (Vtruncate_partial_width_windows); | |
1325 | else | |
1326 | truncate = 1; | |
1327 | } | |
1328 | ||
1329 | if (hscroll || truncate | |
4b4deea2 | 1330 | || !NILP (BVAR (current_buffer, truncate_lines))) |
2ab90d49 | 1331 | { |
529724fe AS |
1332 | /* Truncating: skip to newline, unless we are already past |
1333 | TO (we need to go back below). */ | |
1334 | if (pos <= to) | |
fe0066f5 | 1335 | { |
2a14a4f1 | 1336 | pos = find_before_next_newline (pos, to, 1, &pos_byte); |
529724fe AS |
1337 | hpos = width; |
1338 | /* If we just skipped next_boundary, | |
1339 | loop around in the main while | |
1340 | and handle it. */ | |
1341 | if (pos >= next_boundary) | |
1342 | next_boundary = pos + 1; | |
1343 | prev_hpos = width; | |
6b61353c | 1344 | prev_vpos = vpos; |
529724fe | 1345 | prev_tab_offset = tab_offset; |
fe0066f5 | 1346 | } |
2ab90d49 KH |
1347 | } |
1348 | else | |
1349 | { | |
1350 | /* Continuing. */ | |
a997a7ca KH |
1351 | /* Remember the previous value. */ |
1352 | prev_tab_offset = tab_offset; | |
1353 | ||
c9c0f7cf | 1354 | if (wide_column_end_hpos > width) |
a997a7ca KH |
1355 | { |
1356 | hpos -= prev_hpos; | |
1357 | tab_offset += prev_hpos; | |
1358 | } | |
1359 | else | |
1360 | { | |
1361 | tab_offset += width; | |
1362 | hpos -= width; | |
1363 | } | |
1364 | vpos++; | |
1365 | contin_hpos = prev_hpos; | |
1366 | prev_hpos = 0; | |
6cbc951e | 1367 | prev_vpos = vpos; |
2ab90d49 KH |
1368 | } |
1369 | } | |
1370 | ||
1371 | /* Stop if past the target buffer position or screen position. */ | |
33fe7d20 | 1372 | if (pos > to) |
a997a7ca KH |
1373 | { |
1374 | /* Go back to the previous position. */ | |
1375 | pos = prev_pos; | |
fe0066f5 | 1376 | pos_byte = prev_pos_byte; |
a997a7ca | 1377 | hpos = prev_hpos; |
6b61353c | 1378 | vpos = prev_vpos; |
a997a7ca KH |
1379 | tab_offset = prev_tab_offset; |
1380 | ||
1381 | /* NOTE on contin_hpos, hpos, and prev_hpos. | |
1382 | ||
1383 | ---------- | |
1384 | abcdefgh\\ | |
1385 | W_ ^---- contin_hpos | |
1386 | | ^----- hpos | |
1387 | \---- prev_hpos | |
1388 | ---------- | |
1389 | */ | |
1390 | ||
1391 | if (contin_hpos && prev_hpos == 0 | |
c9c0f7cf | 1392 | && contin_hpos < width && !wide_column_end_hpos) |
a997a7ca KH |
1393 | { |
1394 | /* Line breaking occurs in the middle of multi-column | |
1395 | character. Go back to previous line. */ | |
1396 | hpos = contin_hpos; | |
1397 | vpos = vpos - 1; | |
1398 | } | |
a997a7ca KH |
1399 | break; |
1400 | } | |
1401 | ||
8a00d895 | 1402 | if (vpos > tovpos || (vpos == tovpos && hpos >= tohpos)) |
33fe7d20 RS |
1403 | { |
1404 | if (contin_hpos && prev_hpos == 0 | |
9129bcc3 KH |
1405 | && hpos > tohpos |
1406 | && (contin_hpos == width || wide_column_end_hpos > width)) | |
33fe7d20 RS |
1407 | { /* Line breaks because we can't put the character at the |
1408 | previous line any more. It is not the multi-column | |
1409 | character continued in middle. Go back to previous | |
1410 | buffer position, screen position, and set tab offset | |
1411 | to previous value. It's the beginning of the | |
1412 | line. */ | |
1413 | pos = prev_pos; | |
1414 | pos_byte = prev_pos_byte; | |
1415 | hpos = prev_hpos; | |
6b61353c | 1416 | vpos = prev_vpos; |
33fe7d20 RS |
1417 | tab_offset = prev_tab_offset; |
1418 | } | |
1419 | break; | |
1420 | } | |
a997a7ca | 1421 | if (pos == ZV) /* We cannot go beyond ZV. Stop here. */ |
2ab90d49 KH |
1422 | break; |
1423 | ||
2ab90d49 | 1424 | prev_hpos = hpos; |
6b61353c | 1425 | prev_vpos = vpos; |
a997a7ca | 1426 | prev_pos = pos; |
fe0066f5 | 1427 | prev_pos_byte = pos_byte; |
c9c0f7cf | 1428 | wide_column_end_hpos = 0; |
0aa01123 JB |
1429 | |
1430 | /* Consult the width run cache to see if we can avoid inspecting | |
1431 | the text character-by-character. */ | |
c10e9ece | 1432 | if (width_cache && pos >= next_width_run) |
0aa01123 | 1433 | { |
0065d054 | 1434 | ptrdiff_t run_end; |
0aa01123 | 1435 | int common_width |
c10e9ece | 1436 | = region_cache_forward (cache_buffer, width_cache, pos, &run_end); |
0aa01123 JB |
1437 | |
1438 | /* A width of zero means the character's width varies (like | |
1439 | a tab), is meaningless (like a newline), or we just don't | |
1440 | want to skip over it for some other reason. */ | |
1441 | if (common_width != 0) | |
1442 | { | |
d311d28c | 1443 | ptrdiff_t run_end_hpos; |
0aa01123 JB |
1444 | |
1445 | /* Don't go past the final buffer posn the user | |
1446 | requested. */ | |
1447 | if (run_end > to) | |
1448 | run_end = to; | |
1449 | ||
1450 | run_end_hpos = hpos + (run_end - pos) * common_width; | |
1451 | ||
1452 | /* Don't go past the final horizontal position the user | |
1453 | requested. */ | |
1454 | if (vpos == tovpos && run_end_hpos > tohpos) | |
1455 | { | |
1456 | run_end = pos + (tohpos - hpos) / common_width; | |
1457 | run_end_hpos = hpos + (run_end - pos) * common_width; | |
1458 | } | |
2ff4775b | 1459 | |
0aa01123 JB |
1460 | /* Don't go past the margin. */ |
1461 | if (run_end_hpos >= width) | |
1462 | { | |
1463 | run_end = pos + (width - hpos) / common_width; | |
1464 | run_end_hpos = hpos + (run_end - pos) * common_width; | |
1465 | } | |
1466 | ||
1467 | hpos = run_end_hpos; | |
1468 | if (run_end > pos) | |
1469 | prev_hpos = hpos - common_width; | |
fe0066f5 RS |
1470 | if (pos != run_end) |
1471 | { | |
1472 | pos = run_end; | |
1473 | pos_byte = CHAR_TO_BYTE (pos); | |
1474 | } | |
0aa01123 JB |
1475 | } |
1476 | ||
1477 | next_width_run = run_end + 1; | |
1478 | } | |
1479 | ||
1480 | /* We have to scan the text character-by-character. */ | |
993b6404 | 1481 | else |
2ab90d49 | 1482 | { |
d311d28c | 1483 | ptrdiff_t i, n; |
88c6e37e | 1484 | Lisp_Object charvec; |
097812fb | 1485 | |
012fd715 | 1486 | /* Check composition sequence. */ |
d6721dda KH |
1487 | if (cmp_it.id >= 0 |
1488 | || (pos == cmp_it.stop_pos | |
1489 | && composition_reseat_it (&cmp_it, pos, pos_byte, to, win, | |
1490 | NULL, Qnil))) | |
1491 | composition_update_it (&cmp_it, pos, pos_byte, Qnil); | |
1492 | if (cmp_it.id >= 0) | |
1493 | { | |
1494 | pos += cmp_it.nchars; | |
1495 | pos_byte += cmp_it.nbytes; | |
1496 | hpos += cmp_it.width; | |
1497 | if (cmp_it.to == cmp_it.nglyphs) | |
1498 | { | |
1499 | cmp_it.id = -1; | |
1500 | composition_compute_stop_pos (&cmp_it, pos, pos_byte, to, | |
1501 | Qnil); | |
1502 | } | |
1503 | else | |
1504 | cmp_it.from = cmp_it.to; | |
1505 | continue; | |
1506 | } | |
012fd715 | 1507 | |
d6721dda | 1508 | c = FETCH_BYTE (pos_byte); |
fe0066f5 | 1509 | pos++, pos_byte++; |
0aa01123 | 1510 | |
2ab90d49 | 1511 | /* Perhaps add some info to the width_run_cache. */ |
c10e9ece | 1512 | if (width_cache) |
2ab90d49 KH |
1513 | { |
1514 | /* Is this character part of the current run? If so, extend | |
1515 | the run. */ | |
1516 | if (pos - 1 == width_run_end | |
5db0afb7 | 1517 | && XFASTINT (width_table[c]) == width_run_width) |
2ab90d49 KH |
1518 | width_run_end = pos; |
1519 | ||
1520 | /* The previous run is over, since this is a character at a | |
1521 | different position, or a different width. */ | |
1522 | else | |
1523 | { | |
1524 | /* Have we accumulated a run to put in the cache? | |
1525 | (Currently, we only cache runs of width == 1). */ | |
1526 | if (width_run_start < width_run_end | |
1527 | && width_run_width == 1) | |
c10e9ece | 1528 | know_region_cache (cache_buffer, width_cache, |
2ab90d49 KH |
1529 | width_run_start, width_run_end); |
1530 | ||
1531 | /* Start recording a new width run. */ | |
5db0afb7 | 1532 | width_run_width = XFASTINT (width_table[c]); |
2ab90d49 KH |
1533 | width_run_start = pos - 1; |
1534 | width_run_end = pos; | |
1535 | } | |
1536 | } | |
993b6404 | 1537 | |
c9c0f7cf | 1538 | if (dp != 0 |
409f2919 | 1539 | && ! (multibyte && LEADING_CODE_P (c)) |
c9c0f7cf | 1540 | && VECTORP (DISP_CHAR_VECTOR (dp, c))) |
993b6404 | 1541 | { |
88c6e37e GM |
1542 | charvec = DISP_CHAR_VECTOR (dp, c); |
1543 | n = ASIZE (charvec); | |
993b6404 | 1544 | } |
88c6e37e | 1545 | else |
993b6404 | 1546 | { |
88c6e37e GM |
1547 | charvec = Qnil; |
1548 | n = 1; | |
1549 | } | |
1550 | ||
fa819fed | 1551 | for (i = 0; i < n; ++i) |
88c6e37e GM |
1552 | { |
1553 | if (VECTORP (charvec)) | |
2ab90d49 | 1554 | { |
88c6e37e GM |
1555 | /* This should be handled the same as |
1556 | next_element_from_display_vector does it. */ | |
1557 | Lisp_Object entry = AREF (charvec, i); | |
097812fb | 1558 | |
d311d28c | 1559 | if (GLYPH_CODE_P (entry)) |
f59836fe | 1560 | c = GLYPH_CODE_CHAR (entry); |
88c6e37e GM |
1561 | else |
1562 | c = ' '; | |
1563 | } | |
097812fb | 1564 | |
88c6e37e GM |
1565 | if (c >= 040 && c < 0177) |
1566 | hpos++; | |
1567 | else if (c == '\t') | |
1568 | { | |
1569 | int tem = ((hpos + tab_offset + hscroll - (hscroll > 0)) | |
1570 | % tab_width); | |
1571 | if (tem < 0) | |
1572 | tem += tab_width; | |
1573 | hpos += tab_width - tem; | |
1574 | } | |
1575 | else if (c == '\n') | |
1576 | { | |
1577 | if (selective > 0 | |
7831777b | 1578 | && indented_beyond_p (pos, pos_byte, selective)) |
2ab90d49 | 1579 | { |
88c6e37e GM |
1580 | /* If (pos == to), we don't have to take care of |
1581 | selective display. */ | |
1582 | if (pos < to) | |
fe0066f5 | 1583 | { |
88c6e37e GM |
1584 | /* Skip any number of invisible lines all at once */ |
1585 | do | |
1586 | { | |
2a14a4f1 | 1587 | pos = find_before_next_newline (pos, to, 1, &pos_byte); |
88c6e37e | 1588 | if (pos < to) |
2a14a4f1 | 1589 | INC_BOTH (pos, pos_byte); |
88c6e37e GM |
1590 | } |
1591 | while (pos < to | |
097812fb | 1592 | && indented_beyond_p (pos, pos_byte, |
7831777b | 1593 | selective)); |
88c6e37e GM |
1594 | /* Allow for the " ..." that is displayed for them. */ |
1595 | if (selective_rlen) | |
1596 | { | |
1597 | hpos += selective_rlen; | |
1598 | if (hpos >= width) | |
1599 | hpos = width; | |
1600 | } | |
1601 | DEC_BOTH (pos, pos_byte); | |
1602 | /* We have skipped the invis text, but not the | |
1603 | newline after. */ | |
fe0066f5 | 1604 | } |
2ab90d49 | 1605 | } |
88c6e37e GM |
1606 | else |
1607 | { | |
1608 | /* A visible line. */ | |
1609 | vpos++; | |
1610 | hpos = 0; | |
1611 | hpos -= hscroll; | |
1612 | /* Count the truncation glyph on column 0 */ | |
1613 | if (hscroll > 0) | |
ed5c373c | 1614 | hpos += continuation_glyph_width; |
88c6e37e GM |
1615 | tab_offset = 0; |
1616 | } | |
1617 | contin_hpos = 0; | |
2ab90d49 | 1618 | } |
88c6e37e | 1619 | else if (c == CR && selective < 0) |
fe0066f5 | 1620 | { |
88c6e37e GM |
1621 | /* In selective display mode, |
1622 | everything from a ^M to the end of the line is invisible. | |
1623 | Stop *before* the real newline. */ | |
1624 | if (pos < to) | |
2a14a4f1 | 1625 | pos = find_before_next_newline (pos, to, 1, &pos_byte); |
88c6e37e GM |
1626 | /* If we just skipped next_boundary, |
1627 | loop around in the main while | |
1628 | and handle it. */ | |
1629 | if (pos > next_boundary) | |
1630 | next_boundary = pos; | |
1631 | /* Allow for the " ..." that is displayed for them. */ | |
1632 | if (selective_rlen) | |
1633 | { | |
1634 | hpos += selective_rlen; | |
1635 | if (hpos >= width) | |
1636 | hpos = width; | |
1637 | } | |
fe0066f5 | 1638 | } |
409f2919 | 1639 | else if (multibyte && LEADING_CODE_P (c)) |
2ab90d49 | 1640 | { |
88c6e37e GM |
1641 | /* Start of multi-byte form. */ |
1642 | unsigned char *ptr; | |
c59478bc | 1643 | int mb_bytes, mb_width; |
88c6e37e GM |
1644 | |
1645 | pos_byte--; /* rewind POS_BYTE */ | |
1646 | ptr = BYTE_POS_ADDR (pos_byte); | |
85f24f61 PE |
1647 | MULTIBYTE_BYTES_WIDTH (ptr, dp, mb_bytes, mb_width); |
1648 | pos_byte += mb_bytes; | |
c59478bc PE |
1649 | if (mb_width > 1 && BYTES_BY_CHAR_HEAD (*ptr) == mb_bytes) |
1650 | wide_column_end_hpos = hpos + mb_width; | |
85f24f61 | 1651 | hpos += mb_width; |
2ab90d49 | 1652 | } |
f1004faf GM |
1653 | else if (VECTORP (charvec)) |
1654 | ++hpos; | |
88c6e37e GM |
1655 | else |
1656 | hpos += (ctl_arrow && c < 0200) ? 2 : 4; | |
2ab90d49 | 1657 | } |
993b6404 JB |
1658 | } |
1659 | } | |
1660 | ||
98136db3 RS |
1661 | after_loop: |
1662 | ||
0aa01123 | 1663 | /* Remember any final width run in the cache. */ |
c10e9ece | 1664 | if (width_cache |
0aa01123 JB |
1665 | && width_run_width == 1 |
1666 | && width_run_start < width_run_end) | |
c10e9ece | 1667 | know_region_cache (cache_buffer, width_cache, |
0aa01123 JB |
1668 | width_run_start, width_run_end); |
1669 | ||
993b6404 | 1670 | val_compute_motion.bufpos = pos; |
fe0066f5 | 1671 | val_compute_motion.bytepos = pos_byte; |
cde9337b JB |
1672 | val_compute_motion.hpos = hpos; |
1673 | val_compute_motion.vpos = vpos; | |
ef3af330 AS |
1674 | if (contin_hpos && prev_hpos == 0) |
1675 | val_compute_motion.prevhpos = contin_hpos; | |
1676 | else | |
1677 | val_compute_motion.prevhpos = prev_hpos; | |
993b6404 JB |
1678 | |
1679 | /* Nonzero if have just continued a line */ | |
a997a7ca | 1680 | val_compute_motion.contin = (contin_hpos && prev_hpos == 0); |
993b6404 | 1681 | |
e4500116 | 1682 | immediate_quit = 0; |
993b6404 JB |
1683 | return &val_compute_motion; |
1684 | } | |
993b6404 | 1685 | |
8720a429 | 1686 | |
88af3af4 | 1687 | DEFUN ("compute-motion", Fcompute_motion, Scompute_motion, 7, 7, 0, |
8c1a1077 PJ |
1688 | doc: /* Scan through the current buffer, calculating screen position. |
1689 | Scan the current buffer forward from offset FROM, | |
1690 | assuming it is at position FROMPOS--a cons of the form (HPOS . VPOS)-- | |
1691 | to position TO or position TOPOS--another cons of the form (HPOS . VPOS)-- | |
1692 | and return the ending buffer position and screen location. | |
1693 | ||
361f14bf KS |
1694 | If TOPOS is nil, the actual width and height of the window's |
1695 | text area are used. | |
1696 | ||
8c1a1077 PJ |
1697 | There are three additional arguments: |
1698 | ||
1699 | WIDTH is the number of columns available to display text; | |
361f14bf KS |
1700 | this affects handling of continuation lines. A value of nil |
1701 | corresponds to the actual number of available text columns. | |
8c1a1077 PJ |
1702 | |
1703 | OFFSETS is either nil or a cons cell (HSCROLL . TAB-OFFSET). | |
1704 | HSCROLL is the number of columns not being displayed at the left | |
1705 | margin; this is usually taken from a window's hscroll member. | |
1706 | TAB-OFFSET is the number of columns of the first tab that aren't | |
1707 | being displayed, perhaps because the line was continued within it. | |
1708 | If OFFSETS is nil, HSCROLL and TAB-OFFSET are assumed to be zero. | |
1709 | ||
1710 | WINDOW is the window to operate on. It is used to choose the display table; | |
1711 | if it is showing the current buffer, it is used also for | |
1712 | deciding which overlay properties apply. | |
1713 | Note that `compute-motion' always operates on the current buffer. | |
1714 | ||
1715 | The value is a list of five elements: | |
1716 | (POS HPOS VPOS PREVHPOS CONTIN) | |
1717 | POS is the buffer position where the scan stopped. | |
1718 | VPOS is the vertical position where the scan stopped. | |
1719 | HPOS is the horizontal position where the scan stopped. | |
1720 | ||
1721 | PREVHPOS is the horizontal position one character back from POS. | |
1722 | CONTIN is t if a line was continued after (or within) the previous character. | |
1723 | ||
1724 | For example, to find the buffer position of column COL of line LINE | |
1725 | of a certain window, pass the window's starting location as FROM | |
1726 | and the window's upper-left coordinates as FROMPOS. | |
1727 | Pass the buffer's (point-max) as TO, to limit the scan to the end of the | |
1728 | visible section of the buffer, and pass LINE and COL as TOPOS. */) | |
c54aa166 DA |
1729 | (Lisp_Object from, Lisp_Object frompos, Lisp_Object to, Lisp_Object topos, |
1730 | Lisp_Object width, Lisp_Object offsets, Lisp_Object window) | |
42918ba5 | 1731 | { |
361f14bf | 1732 | struct window *w; |
8798a92b | 1733 | Lisp_Object bufpos, hpos, vpos, prevhpos; |
42918ba5 | 1734 | struct position *pos; |
d311d28c PE |
1735 | ptrdiff_t hscroll; |
1736 | int tab_offset; | |
42918ba5 | 1737 | |
b7826503 PJ |
1738 | CHECK_NUMBER_COERCE_MARKER (from); |
1739 | CHECK_CONS (frompos); | |
1740 | CHECK_NUMBER_CAR (frompos); | |
1741 | CHECK_NUMBER_CDR (frompos); | |
1742 | CHECK_NUMBER_COERCE_MARKER (to); | |
361f14bf KS |
1743 | if (!NILP (topos)) |
1744 | { | |
1745 | CHECK_CONS (topos); | |
1746 | CHECK_NUMBER_CAR (topos); | |
1747 | CHECK_NUMBER_CDR (topos); | |
1748 | } | |
1749 | if (!NILP (width)) | |
1750 | CHECK_NUMBER (width); | |
1751 | ||
42918ba5 RS |
1752 | if (!NILP (offsets)) |
1753 | { | |
b7826503 PJ |
1754 | CHECK_CONS (offsets); |
1755 | CHECK_NUMBER_CAR (offsets); | |
1756 | CHECK_NUMBER_CDR (offsets); | |
d311d28c PE |
1757 | if (! (0 <= XINT (XCAR (offsets)) && XINT (XCAR (offsets)) <= PTRDIFF_MAX |
1758 | && 0 <= XINT (XCDR (offsets)) && XINT (XCDR (offsets)) <= INT_MAX)) | |
1759 | args_out_of_range (XCAR (offsets), XCDR (offsets)); | |
70949dac KR |
1760 | hscroll = XINT (XCAR (offsets)); |
1761 | tab_offset = XINT (XCDR (offsets)); | |
42918ba5 RS |
1762 | } |
1763 | else | |
1764 | hscroll = tab_offset = 0; | |
1765 | ||
b9e9df47 | 1766 | w = decode_live_window (window); |
88af3af4 | 1767 | |
9fdae274 KH |
1768 | if (XINT (from) < BEGV || XINT (from) > ZV) |
1769 | args_out_of_range_3 (from, make_number (BEGV), make_number (ZV)); | |
1770 | if (XINT (to) < BEGV || XINT (to) > ZV) | |
1771 | args_out_of_range_3 (to, make_number (BEGV), make_number (ZV)); | |
1772 | ||
c54aa166 DA |
1773 | pos = compute_motion (XINT (from), CHAR_TO_BYTE (XINT (from)), |
1774 | XINT (XCDR (frompos)), | |
70949dac | 1775 | XINT (XCAR (frompos)), 0, |
361f14bf KS |
1776 | XINT (to), |
1777 | (NILP (topos) | |
1778 | ? window_internal_height (w) | |
1779 | : XINT (XCDR (topos))), | |
1780 | (NILP (topos) | |
880e6158 | 1781 | ? (window_body_width (w, 0) |
361f14bf KS |
1782 | - ( |
1783 | #ifdef HAVE_WINDOW_SYSTEM | |
d3d50620 | 1784 | FRAME_WINDOW_P (XFRAME (w->frame)) ? 0 : |
361f14bf KS |
1785 | #endif |
1786 | 1)) | |
1787 | : XINT (XCAR (topos))), | |
1788 | (NILP (width) ? -1 : XINT (width)), | |
b9e9df47 | 1789 | hscroll, tab_offset, w); |
42918ba5 | 1790 | |
94d92e9c | 1791 | XSETFASTINT (bufpos, pos->bufpos); |
f8f645a1 KH |
1792 | XSETINT (hpos, pos->hpos); |
1793 | XSETINT (vpos, pos->vpos); | |
1794 | XSETINT (prevhpos, pos->prevhpos); | |
42918ba5 | 1795 | |
c54aa166 | 1796 | return list5 (bufpos, hpos, vpos, prevhpos, pos->contin ? Qt : Qnil); |
42918ba5 | 1797 | } |
c54aa166 DA |
1798 | |
1799 | /* Fvertical_motion and vmotion. */ | |
88c6e37e | 1800 | |
9306c32e | 1801 | static struct position val_vmotion; |
993b6404 JB |
1802 | |
1803 | struct position * | |
c54aa166 DA |
1804 | vmotion (register ptrdiff_t from, register ptrdiff_t from_byte, |
1805 | register EMACS_INT vtarget, struct window *w) | |
993b6404 | 1806 | { |
80b00b08 | 1807 | ptrdiff_t hscroll = w->hscroll; |
993b6404 | 1808 | struct position pos; |
c54aa166 | 1809 | /* VPOS is cumulative vertical position, changed as from is changed. */ |
d311d28c PE |
1810 | register EMACS_INT vpos = 0; |
1811 | ptrdiff_t prevline; | |
1812 | register ptrdiff_t first; | |
d311d28c PE |
1813 | ptrdiff_t lmargin = hscroll > 0 ? 1 - hscroll : 0; |
1814 | ptrdiff_t selective | |
4b4deea2 | 1815 | = (INTEGERP (BVAR (current_buffer, selective_display)) |
d311d28c PE |
1816 | ? clip_to_bounds (-1, XINT (BVAR (current_buffer, selective_display)), |
1817 | PTRDIFF_MAX) | |
4b4deea2 | 1818 | : !NILP (BVAR (current_buffer, selective_display)) ? -1 : 0); |
99ce22d5 | 1819 | Lisp_Object window; |
578098f3 | 1820 | bool did_motion; |
7ac57cb3 RS |
1821 | /* This is the object we use for fetching character properties. */ |
1822 | Lisp_Object text_prop_object; | |
99ce22d5 KH |
1823 | |
1824 | XSETWINDOW (window, w); | |
1825 | ||
7ac57cb3 RS |
1826 | /* If the window contains this buffer, use it for getting text properties. |
1827 | Otherwise use the current buffer as arg for doing that. */ | |
e74aeda8 | 1828 | if (EQ (w->contents, Fcurrent_buffer ())) |
7ac57cb3 RS |
1829 | text_prop_object = window; |
1830 | else | |
1831 | text_prop_object = Fcurrent_buffer (); | |
1832 | ||
99ce22d5 | 1833 | if (vpos >= vtarget) |
993b6404 | 1834 | { |
99ce22d5 | 1835 | /* To move upward, go a line at a time until |
fe0066f5 | 1836 | we have gone at least far enough. */ |
99ce22d5 KH |
1837 | |
1838 | first = 1; | |
1839 | ||
1840 | while ((vpos > vtarget || first) && from > BEGV) | |
993b6404 | 1841 | { |
b5426561 | 1842 | ptrdiff_t bytepos = from_byte; |
66c75ca5 RS |
1843 | Lisp_Object propval; |
1844 | ||
b5426561 DA |
1845 | prevline = from; |
1846 | DEC_BOTH (prevline, bytepos); | |
1847 | prevline = find_newline_no_quit (prevline, bytepos, -1, &bytepos); | |
1848 | ||
2965dff9 | 1849 | while (prevline > BEGV |
5a05d3d2 | 1850 | && ((selective > 0 |
2a14a4f1 | 1851 | && indented_beyond_p (prevline, bytepos, selective)) |
2965dff9 RS |
1852 | /* Watch out for newlines with `invisible' property. |
1853 | When moving upward, check the newline before. */ | |
1854 | || (propval = Fget_char_property (make_number (prevline - 1), | |
66c75ca5 | 1855 | Qinvisible, |
7ac57cb3 | 1856 | text_prop_object), |
339ee979 | 1857 | TEXT_PROP_MEANS_INVISIBLE (propval)))) |
b5426561 DA |
1858 | { |
1859 | DEC_BOTH (prevline, bytepos); | |
1860 | prevline = find_newline_no_quit (prevline, bytepos, -1, &bytepos); | |
1861 | } | |
c54aa166 | 1862 | pos = *compute_motion (prevline, bytepos, 0, lmargin, 0, from, |
a997a7ca KH |
1863 | /* Don't care for VPOS... */ |
1864 | 1 << (BITS_PER_SHORT - 1), | |
1865 | /* ... nor HPOS. */ | |
1866 | 1 << (BITS_PER_SHORT - 1), | |
c54aa166 | 1867 | -1, hscroll, 0, w); |
99ce22d5 KH |
1868 | vpos -= pos.vpos; |
1869 | first = 0; | |
2965dff9 | 1870 | from = prevline; |
c54aa166 | 1871 | from_byte = bytepos; |
993b6404 | 1872 | } |
99ce22d5 | 1873 | |
c54aa166 DA |
1874 | /* If we made exactly the desired vertical distance, or |
1875 | if we hit beginning of buffer, return point found. */ | |
99ce22d5 | 1876 | if (vpos >= vtarget) |
993b6404 | 1877 | { |
99ce22d5 | 1878 | val_vmotion.bufpos = from; |
c54aa166 | 1879 | val_vmotion.bytepos = from_byte; |
99ce22d5 KH |
1880 | val_vmotion.vpos = vpos; |
1881 | val_vmotion.hpos = lmargin; | |
1882 | val_vmotion.contin = 0; | |
1883 | val_vmotion.prevhpos = 0; | |
1884 | return &val_vmotion; | |
993b6404 | 1885 | } |
993b6404 | 1886 | |
c54aa166 | 1887 | /* Otherwise find the correct spot by moving down. */ |
99ce22d5 | 1888 | } |
c54aa166 DA |
1889 | |
1890 | /* Moving downward is simple, but must calculate from | |
1891 | beg of line to determine hpos of starting point. */ | |
1892 | ||
fe0066f5 | 1893 | if (from > BEGV && FETCH_BYTE (from_byte - 1) != '\n') |
993b6404 | 1894 | { |
2a14a4f1 | 1895 | ptrdiff_t bytepos; |
2ab90d49 | 1896 | Lisp_Object propval; |
66c75ca5 | 1897 | |
b5426561 | 1898 | prevline = find_newline_no_quit (from, from_byte, -1, &bytepos); |
2965dff9 | 1899 | while (prevline > BEGV |
99ce22d5 | 1900 | && ((selective > 0 |
2a14a4f1 | 1901 | && indented_beyond_p (prevline, bytepos, selective)) |
2965dff9 RS |
1902 | /* Watch out for newlines with `invisible' property. |
1903 | When moving downward, check the newline after. */ | |
1904 | || (propval = Fget_char_property (make_number (prevline), | |
1905 | Qinvisible, | |
7ac57cb3 | 1906 | text_prop_object), |
339ee979 | 1907 | TEXT_PROP_MEANS_INVISIBLE (propval)))) |
b5426561 DA |
1908 | { |
1909 | DEC_BOTH (prevline, bytepos); | |
1910 | prevline = find_newline_no_quit (prevline, bytepos, -1, &bytepos); | |
1911 | } | |
c54aa166 | 1912 | pos = *compute_motion (prevline, bytepos, 0, lmargin, 0, from, |
a997a7ca KH |
1913 | /* Don't care for VPOS... */ |
1914 | 1 << (BITS_PER_SHORT - 1), | |
1915 | /* ... nor HPOS. */ | |
1916 | 1 << (BITS_PER_SHORT - 1), | |
c54aa166 | 1917 | -1, hscroll, 0, w); |
2ab90d49 | 1918 | did_motion = 1; |
993b6404 | 1919 | } |
99ce22d5 | 1920 | else |
993b6404 | 1921 | { |
d311d28c | 1922 | pos.hpos = lmargin; |
99ce22d5 | 1923 | pos.vpos = 0; |
2ab90d49 | 1924 | did_motion = 0; |
993b6404 | 1925 | } |
c54aa166 | 1926 | return compute_motion (from, from_byte, vpos, pos.hpos, did_motion, |
a997a7ca | 1927 | ZV, vtarget, - (1 << (BITS_PER_SHORT - 1)), |
c54aa166 | 1928 | -1, hscroll, 0, w); |
993b6404 JB |
1929 | } |
1930 | ||
a7ca3326 | 1931 | DEFUN ("vertical-motion", Fvertical_motion, Svertical_motion, 1, 2, 0, |
8c1a1077 PJ |
1932 | doc: /* Move point to start of the screen line LINES lines down. |
1933 | If LINES is negative, this means moving up. | |
1934 | ||
1935 | This function is an ordinary cursor motion function | |
1936 | which calculates the new position based on how text would be displayed. | |
1937 | The new position may be the start of a line, | |
1938 | or just the start of a continuation line. | |
1939 | The function returns number of screen lines moved over; | |
1940 | that usually equals LINES, but may be closer to zero | |
1941 | if beginning or end of buffer was reached. | |
1942 | ||
1943 | The optional second argument WINDOW specifies the window to use for | |
1944 | parameters such as width, horizontal scrolling, and so on. | |
1945 | The default is to use the selected window's parameters. | |
1946 | ||
c876b227 SM |
1947 | LINES can optionally take the form (COLS . LINES), in which case |
1948 | the motion will not stop at the start of a screen line but on | |
1949 | its column COLS (if such exists on that line, that is). | |
1950 | ||
8c1a1077 PJ |
1951 | `vertical-motion' always uses the current buffer, |
1952 | regardless of which buffer is displayed in WINDOW. | |
1953 | This is consistent with other cursor motion functions | |
1954 | and makes it possible to use `vertical-motion' in any buffer, | |
1955 | whether or not it is currently displayed in some window. */) | |
5842a27b | 1956 | (Lisp_Object lines, Lisp_Object window) |
993b6404 | 1957 | { |
8720a429 GM |
1958 | struct it it; |
1959 | struct text_pos pt; | |
8720a429 | 1960 | struct window *w; |
39210e90 | 1961 | Lisp_Object old_buffer; |
f00bbb22 | 1962 | EMACS_INT old_charpos IF_LINT (= 0), old_bytepos IF_LINT (= 0); |
bdc9b756 | 1963 | struct gcpro gcpro1; |
baed8445 | 1964 | Lisp_Object lcols = Qnil; |
5671df8f | 1965 | double cols IF_LINT (= 0); |
57b3e30b | 1966 | void *itdata = NULL; |
c876b227 SM |
1967 | |
1968 | /* Allow LINES to be of the form (HPOS . VPOS) aka (COLUMNS . LINES). */ | |
1969 | if (CONSP (lines) && (NUMBERP (XCAR (lines)))) | |
1970 | { | |
baed8445 SM |
1971 | lcols = XCAR (lines); |
1972 | cols = INTEGERP (lcols) ? (double) XINT (lcols) : XFLOAT_DATA (lcols); | |
c876b227 SM |
1973 | lines = XCDR (lines); |
1974 | } | |
993b6404 | 1975 | |
b7826503 | 1976 | CHECK_NUMBER (lines); |
b9e9df47 | 1977 | w = decode_live_window (window); |
39210e90 GM |
1978 | |
1979 | old_buffer = Qnil; | |
bdc9b756 | 1980 | GCPRO1 (old_buffer); |
e74aeda8 | 1981 | if (XBUFFER (w->contents) != current_buffer) |
8720a429 | 1982 | { |
39210e90 | 1983 | /* Set the window's buffer temporarily to the current buffer. */ |
e74aeda8 | 1984 | old_buffer = w->contents; |
4c1acb95 DA |
1985 | old_charpos = marker_position (w->pointm); |
1986 | old_bytepos = marker_byte_position (w->pointm); | |
e8c17b81 | 1987 | wset_buffer (w, Fcurrent_buffer ()); |
e74aeda8 | 1988 | set_marker_both (w->pointm, w->contents, |
3a45383a | 1989 | BUF_PT (current_buffer), BUF_PT_BYTE (current_buffer)); |
8720a429 | 1990 | } |
097812fb | 1991 | |
6df71429 | 1992 | if (noninteractive) |
9305b0e7 | 1993 | { |
6df71429 | 1994 | struct position pos; |
c54aa166 | 1995 | pos = *vmotion (PT, PT_BYTE, XINT (lines), w); |
6df71429 | 1996 | SET_PT_BOTH (pos.bufpos, pos.bytepos); |
9305b0e7 KS |
1997 | } |
1998 | else | |
6df71429 | 1999 | { |
5895d7b9 PE |
2000 | ptrdiff_t it_start, it_overshoot_count = 0; |
2001 | int first_x; | |
578098f3 PE |
2002 | bool overshoot_handled = 0; |
2003 | bool disp_string_at_start_p = 0; | |
24a06d04 | 2004 | |
57b3e30b | 2005 | itdata = bidi_shelve_cache (); |
6df71429 RS |
2006 | SET_TEXT_POS (pt, PT, PT_BYTE); |
2007 | start_display (&it, w, pt); | |
2f4ec7ce | 2008 | first_x = it.first_visible_x; |
24a06d04 | 2009 | it_start = IT_CHARPOS (it); |
14a7cabf | 2010 | |
48cdfb4b | 2011 | /* See comments below for why we calculate this. */ |
e3cbd34b EZ |
2012 | if (it.cmp_it.id >= 0) |
2013 | it_overshoot_count = 0; | |
2014 | else if (it.method == GET_FROM_STRING) | |
14a7cabf | 2015 | { |
e3cbd34b EZ |
2016 | const char *s = SSDATA (it.string); |
2017 | const char *e = s + SBYTES (it.string); | |
3811fdf3 | 2018 | |
29b79ba1 | 2019 | disp_string_at_start_p = |
81d8cc53 EZ |
2020 | /* If it.area is anything but TEXT_AREA, we need not bother |
2021 | about the display string, as it doesn't affect cursor | |
2022 | positioning. */ | |
29b79ba1 EZ |
2023 | it.area == TEXT_AREA |
2024 | && it.string_from_display_prop_p | |
2025 | /* A display string on anything but buffer text (e.g., on | |
2026 | an overlay string) doesn't affect cursor positioning. */ | |
2027 | && (it.sp > 0 && it.stack[it.sp - 1].method == GET_FROM_BUFFER); | |
e3cbd34b | 2028 | while (s < e) |
48cdfb4b | 2029 | { |
e3cbd34b EZ |
2030 | if (*s++ == '\n') |
2031 | it_overshoot_count++; | |
48cdfb4b | 2032 | } |
e3cbd34b | 2033 | if (!it_overshoot_count) |
1260aef1 | 2034 | it_overshoot_count = -1; |
14a7cabf | 2035 | } |
e3cbd34b EZ |
2036 | else |
2037 | it_overshoot_count = | |
2038 | !(it.method == GET_FROM_IMAGE || it.method == GET_FROM_STRETCH); | |
14a7cabf | 2039 | |
48cdfb4b CY |
2040 | /* Scan from the start of the line containing PT. If we don't |
2041 | do this, we start moving with IT->current_x == 0, while PT is | |
2042 | really at some x > 0. */ | |
b54a7539 KS |
2043 | reseat_at_previous_visible_line_start (&it); |
2044 | it.current_x = it.hpos = 0; | |
af2be002 | 2045 | if (IT_CHARPOS (it) != PT) |
11fb10de CY |
2046 | /* We used to temporarily disable selective display here; the |
2047 | comment said this is "so we don't move too far" (2005-01-19 | |
2048 | checkin by kfs). But this does nothing useful that I can | |
2049 | tell, and it causes Bug#2694 . -- cyd */ | |
cb5867b1 EZ |
2050 | /* When the position we started from is covered by a display |
2051 | string, move_it_to will overshoot it, while vertical-motion | |
2052 | wants to put the cursor _before_ the display string. So in | |
2053 | that case, we move to buffer position before the display | |
2054 | string, and avoid overshooting. */ | |
2055 | move_it_to (&it, disp_string_at_start_p ? PT - 1 : PT, | |
2056 | -1, -1, -1, MOVE_TO_POS); | |
b54a7539 | 2057 | |
e3cbd34b EZ |
2058 | /* IT may move too far if truncate-lines is on and PT lies |
2059 | beyond the right margin. IT may also move too far if the | |
2060 | starting point is on a Lisp string that has embedded | |
3811fdf3 EZ |
2061 | newlines, or spans several screen lines. In these cases, |
2062 | backtrack. */ | |
e3cbd34b EZ |
2063 | if (IT_CHARPOS (it) > it_start) |
2064 | { | |
2065 | /* We need to backtrack also if the Lisp string contains no | |
2066 | newlines, but there is a newline right after it. In this | |
2067 | case, IT overshoots if there is an after-string just | |
2068 | before the newline. */ | |
2069 | if (it_overshoot_count < 0 | |
2070 | && it.method == GET_FROM_BUFFER | |
2071 | && it.c == '\n') | |
2072 | it_overshoot_count = 1; | |
3811fdf3 EZ |
2073 | else if (disp_string_at_start_p && it.vpos > 0) |
2074 | { | |
2075 | /* This is the case of a display string that spans | |
2076 | several screen lines. In that case, we end up at the | |
2077 | end of the string, and it.vpos tells us how many | |
2078 | screen lines we need to backtrack. */ | |
2079 | it_overshoot_count = it.vpos; | |
2080 | } | |
e3cbd34b EZ |
2081 | if (it_overshoot_count > 0) |
2082 | move_it_by_lines (&it, -it_overshoot_count); | |
2083 | ||
2084 | overshoot_handled = 1; | |
2085 | } | |
48cdfb4b | 2086 | if (XINT (lines) <= 0) |
72ad106b | 2087 | { |
48cdfb4b CY |
2088 | it.vpos = 0; |
2089 | /* Do this even if LINES is 0, so that we move back to the | |
2090 | beginning of the current line as we ought. */ | |
2091 | if (XINT (lines) == 0 || IT_CHARPOS (it) > 0) | |
5895d7b9 | 2092 | move_it_by_lines (&it, max (PTRDIFF_MIN, XINT (lines))); |
48cdfb4b | 2093 | } |
e3cbd34b EZ |
2094 | else if (overshoot_handled) |
2095 | { | |
2096 | it.vpos = 0; | |
5895d7b9 | 2097 | move_it_by_lines (&it, min (PTRDIFF_MAX, XINT (lines))); |
48cdfb4b CY |
2098 | } |
2099 | else | |
2100 | { | |
e3cbd34b EZ |
2101 | /* Otherwise, we are at the first row occupied by PT, which |
2102 | might span multiple screen lines (e.g., if it's on a | |
2103 | multi-line display string). We want to start from the | |
2104 | last line that it occupies. */ | |
2105 | if (it_start < ZV) | |
48cdfb4b | 2106 | { |
e3cbd34b | 2107 | while (IT_CHARPOS (it) <= it_start) |
d8a7e7fc CY |
2108 | { |
2109 | it.vpos = 0; | |
e3cbd34b | 2110 | move_it_by_lines (&it, 1); |
d8a7e7fc | 2111 | } |
e3cbd34b | 2112 | if (XINT (lines) > 1) |
5895d7b9 | 2113 | move_it_by_lines (&it, min (PTRDIFF_MAX, XINT (lines) - 1)); |
e3cbd34b EZ |
2114 | } |
2115 | else | |
2116 | { | |
2117 | it.vpos = 0; | |
5895d7b9 | 2118 | move_it_by_lines (&it, min (PTRDIFF_MAX, XINT (lines))); |
48cdfb4b | 2119 | } |
72ad106b | 2120 | } |
097812fb | 2121 | |
2f4ec7ce | 2122 | /* Move to the goal column, if one was specified. */ |
baed8445 | 2123 | if (!NILP (lcols)) |
2f4ec7ce CY |
2124 | { |
2125 | /* If the window was originally hscrolled, move forward by | |
2126 | the hscrolled amount first. */ | |
2127 | if (first_x > 0) | |
2128 | { | |
2129 | move_it_in_display_line (&it, ZV, first_x, MOVE_TO_X); | |
2130 | it.current_x = 0; | |
2131 | } | |
2132 | move_it_in_display_line | |
2133 | (&it, ZV, | |
d3d50620 | 2134 | (int)(cols * FRAME_COLUMN_WIDTH (XFRAME (w->frame)) + 0.5), |
2f4ec7ce CY |
2135 | MOVE_TO_X); |
2136 | } | |
c876b227 | 2137 | |
6df71429 | 2138 | SET_PT_BOTH (IT_CHARPOS (it), IT_BYTEPOS (it)); |
35928349 | 2139 | bidi_unshelve_cache (itdata, 0); |
6df71429 | 2140 | } |
8720a429 | 2141 | |
39210e90 | 2142 | if (BUFFERP (old_buffer)) |
adc47434 | 2143 | { |
e8c17b81 | 2144 | wset_buffer (w, old_buffer); |
e74aeda8 | 2145 | set_marker_both (w->pointm, w->contents, |
3a45383a | 2146 | old_charpos, old_bytepos); |
adc47434 | 2147 | } |
097812fb | 2148 | |
39210e90 | 2149 | RETURN_UNGCPRO (make_number (it.vpos)); |
993b6404 | 2150 | } |
8720a429 GM |
2151 | |
2152 | ||
993b6404 | 2153 | \f |
88c6e37e | 2154 | /* File's initialization. */ |
0aa01123 | 2155 | |
dfcf069d | 2156 | void |
971de7fb | 2157 | syms_of_indent (void) |
993b6404 | 2158 | { |
29208e82 | 2159 | DEFVAR_BOOL ("indent-tabs-mode", indent_tabs_mode, |
fb7ada5f | 2160 | doc: /* Indentation can insert tabs if this is non-nil. */); |
993b6404 JB |
2161 | indent_tabs_mode = 1; |
2162 | ||
2163 | defsubr (&Scurrent_indentation); | |
2164 | defsubr (&Sindent_to); | |
2165 | defsubr (&Scurrent_column); | |
2166 | defsubr (&Smove_to_column); | |
2167 | defsubr (&Svertical_motion); | |
42918ba5 | 2168 | defsubr (&Scompute_motion); |
993b6404 | 2169 | } |