blob: 9597ab8317aa4a04674856e2acf8c763a1ff3c51 [file] [log] [blame]
Bram Moolenaaredf3f972016-08-29 22:49:24 +02001/* vi:set ts=8 sts=4 sw=4 noet:
Bram Moolenaar071d4272004-06-13 20:20:40 +00002 * vim600:fdm=marker fdl=1 fdc=3:
3 *
4 * VIM - Vi IMproved by Bram Moolenaar
5 *
6 * Do ":help uganda" in Vim to read copying and usage conditions.
7 * Do ":help credits" in Vim to see a list of people who contributed.
8 * See README.txt for an overview of the Vim source code.
9 */
10
11/*
12 * fold.c: code for folding
13 */
14
15#include "vim.h"
16
17#if defined(FEAT_FOLDING) || defined(PROTO)
18
19/* local declarations. {{{1 */
20/* typedef fold_T {{{2 */
21/*
22 * The toplevel folds for each window are stored in the w_folds growarray.
23 * Each toplevel fold can contain an array of second level folds in the
24 * fd_nested growarray.
25 * The info stored in both growarrays is the same: An array of fold_T.
26 */
27typedef struct
28{
29 linenr_T fd_top; /* first line of fold; for nested fold
30 * relative to parent */
31 linenr_T fd_len; /* number of lines in the fold */
32 garray_T fd_nested; /* array of nested folds */
33 char fd_flags; /* see below */
34 char fd_small; /* TRUE, FALSE or MAYBE: fold smaller than
35 'foldminlines'; MAYBE applies to nested
36 folds too */
37} fold_T;
38
39#define FD_OPEN 0 /* fold is open (nested ones can be closed) */
40#define FD_CLOSED 1 /* fold is closed */
41#define FD_LEVEL 2 /* depends on 'foldlevel' (nested folds too) */
42
43#define MAX_LEVEL 20 /* maximum fold depth */
44
45/* static functions {{{2 */
Bram Moolenaard25c16e2016-01-29 22:13:30 +010046static void newFoldLevelWin(win_T *wp);
47static int checkCloseRec(garray_T *gap, linenr_T lnum, int level);
48static int foldFind(garray_T *gap, linenr_T lnum, fold_T **fpp);
49static int foldLevelWin(win_T *wp, linenr_T lnum);
50static void checkupdate(win_T *wp);
51static void setFoldRepeat(linenr_T lnum, long count, int do_open);
52static linenr_T setManualFold(linenr_T lnum, int opening, int recurse, int *donep);
53static linenr_T setManualFoldWin(win_T *wp, linenr_T lnum, int opening, int recurse, int *donep);
54static void foldOpenNested(fold_T *fpr);
55static void deleteFoldEntry(garray_T *gap, int idx, int recursive);
56static void foldMarkAdjustRecurse(garray_T *gap, linenr_T line1, linenr_T line2, long amount, long amount_after);
57static int getDeepestNestingRecurse(garray_T *gap);
58static int check_closed(win_T *win, fold_T *fp, int *use_levelp, int level, int *maybe_smallp, linenr_T lnum_off);
59static void checkSmall(win_T *wp, fold_T *fp, linenr_T lnum_off);
60static void setSmallMaybe(garray_T *gap);
61static void foldCreateMarkers(linenr_T start, linenr_T end);
62static void foldAddMarker(linenr_T lnum, char_u *marker, int markerlen);
63static void deleteFoldMarkers(fold_T *fp, int recursive, linenr_T lnum_off);
64static void foldDelMarker(linenr_T lnum, char_u *marker, int markerlen);
65static void foldUpdateIEMS(win_T *wp, linenr_T top, linenr_T bot);
66static void parseMarker(win_T *wp);
Bram Moolenaar071d4272004-06-13 20:20:40 +000067
68static char *e_nofold = N_("E490: No fold found");
69
70/*
71 * While updating the folds lines between invalid_top and invalid_bot have an
72 * undefined fold level. Only used for the window currently being updated.
73 */
74static linenr_T invalid_top = (linenr_T)0;
75static linenr_T invalid_bot = (linenr_T)0;
76
77/*
78 * When using 'foldexpr' we sometimes get the level of the next line, which
79 * calls foldlevel() to get the level of the current line, which hasn't been
80 * stored yet. To get around this chicken-egg problem the level of the
81 * previous line is stored here when available. prev_lnum is zero when the
82 * level is not available.
83 */
84static linenr_T prev_lnum = 0;
85static int prev_lnum_lvl = -1;
86
87/* Flags used for "done" argument of setManualFold. */
88#define DONE_NOTHING 0
89#define DONE_ACTION 1 /* did close or open a fold */
90#define DONE_FOLD 2 /* did find a fold */
91
92static int foldstartmarkerlen;
93static char_u *foldendmarker;
94static int foldendmarkerlen;
95
96/* Exported folding functions. {{{1 */
97/* copyFoldingState() {{{2 */
98#if defined(FEAT_WINDOWS) || defined(PROTO)
99/*
100 * Copy that folding state from window "wp_from" to window "wp_to".
101 */
102 void
Bram Moolenaar66f948e2016-01-30 16:39:25 +0100103copyFoldingState(win_T *wp_from, win_T *wp_to)
Bram Moolenaar071d4272004-06-13 20:20:40 +0000104{
105 wp_to->w_fold_manual = wp_from->w_fold_manual;
106 wp_to->w_foldinvalid = wp_from->w_foldinvalid;
107 cloneFoldGrowArray(&wp_from->w_folds, &wp_to->w_folds);
108}
109#endif
110
111/* hasAnyFolding() {{{2 */
112/*
113 * Return TRUE if there may be folded lines in the current window.
114 */
115 int
Bram Moolenaar66f948e2016-01-30 16:39:25 +0100116hasAnyFolding(win_T *win)
Bram Moolenaar071d4272004-06-13 20:20:40 +0000117{
118 /* very simple now, but can become more complex later */
119 return (win->w_p_fen
120 && (!foldmethodIsManual(win) || win->w_folds.ga_len > 0));
121}
122
123/* hasFolding() {{{2 */
124/*
125 * Return TRUE if line "lnum" in the current window is part of a closed
126 * fold.
127 * When returning TRUE, *firstp and *lastp are set to the first and last
128 * lnum of the sequence of folded lines (skipped when NULL).
129 */
130 int
Bram Moolenaar66f948e2016-01-30 16:39:25 +0100131hasFolding(linenr_T lnum, linenr_T *firstp, linenr_T *lastp)
Bram Moolenaar071d4272004-06-13 20:20:40 +0000132{
133 return hasFoldingWin(curwin, lnum, firstp, lastp, TRUE, NULL);
134}
135
136/* hasFoldingWin() {{{2 */
137 int
Bram Moolenaar66f948e2016-01-30 16:39:25 +0100138hasFoldingWin(
139 win_T *win,
140 linenr_T lnum,
141 linenr_T *firstp,
142 linenr_T *lastp,
143 int cache, /* when TRUE: use cached values of window */
144 foldinfo_T *infop) /* where to store fold info */
Bram Moolenaar071d4272004-06-13 20:20:40 +0000145{
146 int had_folded = FALSE;
147 linenr_T first = 0;
148 linenr_T last = 0;
149 linenr_T lnum_rel = lnum;
150 int x;
151 fold_T *fp;
152 int level = 0;
153 int use_level = FALSE;
154 int maybe_small = FALSE;
155 garray_T *gap;
Bram Moolenaar945ec092016-06-08 21:17:43 +0200156 int low_level = 0;
Bram Moolenaar071d4272004-06-13 20:20:40 +0000157
158 checkupdate(win);
159 /*
160 * Return quickly when there is no folding at all in this window.
161 */
162 if (!hasAnyFolding(win))
163 {
164 if (infop != NULL)
165 infop->fi_level = 0;
166 return FALSE;
167 }
168
169 if (cache)
170 {
171 /*
172 * First look in cached info for displayed lines. This is probably
173 * the fastest, but it can only be used if the entry is still valid.
174 */
175 x = find_wl_entry(win, lnum);
176 if (x >= 0)
177 {
178 first = win->w_lines[x].wl_lnum;
179 last = win->w_lines[x].wl_lastlnum;
180 had_folded = win->w_lines[x].wl_folded;
181 }
182 }
183
184 if (first == 0)
185 {
186 /*
187 * Recursively search for a fold that contains "lnum".
188 */
189 gap = &win->w_folds;
190 for (;;)
191 {
192 if (!foldFind(gap, lnum_rel, &fp))
193 break;
194
195 /* Remember lowest level of fold that starts in "lnum". */
196 if (lnum_rel == fp->fd_top && low_level == 0)
197 low_level = level + 1;
198
199 first += fp->fd_top;
200 last += fp->fd_top;
201
202 /* is this fold closed? */
203 had_folded = check_closed(win, fp, &use_level, level,
204 &maybe_small, lnum - lnum_rel);
205 if (had_folded)
206 {
207 /* Fold closed: Set last and quit loop. */
208 last += fp->fd_len - 1;
209 break;
210 }
211
212 /* Fold found, but it's open: Check nested folds. Line number is
213 * relative to containing fold. */
214 gap = &fp->fd_nested;
215 lnum_rel -= fp->fd_top;
216 ++level;
217 }
218 }
219
220 if (!had_folded)
221 {
222 if (infop != NULL)
223 {
224 infop->fi_level = level;
225 infop->fi_lnum = lnum - lnum_rel;
226 infop->fi_low_level = low_level == 0 ? level : low_level;
227 }
228 return FALSE;
229 }
230
Bram Moolenaar05b20fb2015-04-13 20:52:36 +0200231 if (last > win->w_buffer->b_ml.ml_line_count)
232 last = win->w_buffer->b_ml.ml_line_count;
Bram Moolenaar071d4272004-06-13 20:20:40 +0000233 if (lastp != NULL)
234 *lastp = last;
235 if (firstp != NULL)
236 *firstp = first;
237 if (infop != NULL)
238 {
239 infop->fi_level = level + 1;
240 infop->fi_lnum = first;
241 infop->fi_low_level = low_level == 0 ? level + 1 : low_level;
242 }
243 return TRUE;
244}
245
246/* foldLevel() {{{2 */
247/*
248 * Return fold level at line number "lnum" in the current window.
249 */
250 int
Bram Moolenaar66f948e2016-01-30 16:39:25 +0100251foldLevel(linenr_T lnum)
Bram Moolenaar071d4272004-06-13 20:20:40 +0000252{
253 /* While updating the folds lines between invalid_top and invalid_bot have
254 * an undefined fold level. Otherwise update the folds first. */
255 if (invalid_top == (linenr_T)0)
256 checkupdate(curwin);
257 else if (lnum == prev_lnum && prev_lnum_lvl >= 0)
258 return prev_lnum_lvl;
259 else if (lnum >= invalid_top && lnum <= invalid_bot)
260 return -1;
261
262 /* Return quickly when there is no folding at all in this window. */
263 if (!hasAnyFolding(curwin))
264 return 0;
265
266 return foldLevelWin(curwin, lnum);
267}
268
269/* lineFolded() {{{2 */
270/*
271 * Low level function to check if a line is folded. Doesn't use any caching.
272 * Return TRUE if line is folded.
273 * Return FALSE if line is not folded.
274 * Return MAYBE if the line is folded when next to a folded line.
275 */
276 int
Bram Moolenaar66f948e2016-01-30 16:39:25 +0100277lineFolded(win_T *win, linenr_T lnum)
Bram Moolenaar071d4272004-06-13 20:20:40 +0000278{
279 return foldedCount(win, lnum, NULL) != 0;
280}
281
282/* foldedCount() {{{2 */
283/*
284 * Count the number of lines that are folded at line number "lnum".
285 * Normally "lnum" is the first line of a possible fold, and the returned
286 * number is the number of lines in the fold.
287 * Doesn't use caching from the displayed window.
288 * Returns number of folded lines from "lnum", or 0 if line is not folded.
289 * When "infop" is not NULL, fills *infop with the fold level info.
290 */
291 long
Bram Moolenaar66f948e2016-01-30 16:39:25 +0100292foldedCount(win_T *win, linenr_T lnum, foldinfo_T *infop)
Bram Moolenaar071d4272004-06-13 20:20:40 +0000293{
294 linenr_T last;
295
296 if (hasFoldingWin(win, lnum, NULL, &last, FALSE, infop))
297 return (long)(last - lnum + 1);
298 return 0;
299}
300
301/* foldmethodIsManual() {{{2 */
302/*
303 * Return TRUE if 'foldmethod' is "manual"
304 */
305 int
Bram Moolenaar66f948e2016-01-30 16:39:25 +0100306foldmethodIsManual(win_T *wp)
Bram Moolenaar071d4272004-06-13 20:20:40 +0000307{
308 return (wp->w_p_fdm[3] == 'u');
309}
310
311/* foldmethodIsIndent() {{{2 */
312/*
313 * Return TRUE if 'foldmethod' is "indent"
314 */
315 int
Bram Moolenaar66f948e2016-01-30 16:39:25 +0100316foldmethodIsIndent(win_T *wp)
Bram Moolenaar071d4272004-06-13 20:20:40 +0000317{
318 return (wp->w_p_fdm[0] == 'i');
319}
320
321/* foldmethodIsExpr() {{{2 */
322/*
323 * Return TRUE if 'foldmethod' is "expr"
324 */
325 int
Bram Moolenaar66f948e2016-01-30 16:39:25 +0100326foldmethodIsExpr(win_T *wp)
Bram Moolenaar071d4272004-06-13 20:20:40 +0000327{
328 return (wp->w_p_fdm[1] == 'x');
329}
330
331/* foldmethodIsMarker() {{{2 */
332/*
333 * Return TRUE if 'foldmethod' is "marker"
334 */
335 int
Bram Moolenaar66f948e2016-01-30 16:39:25 +0100336foldmethodIsMarker(win_T *wp)
Bram Moolenaar071d4272004-06-13 20:20:40 +0000337{
338 return (wp->w_p_fdm[2] == 'r');
339}
340
341/* foldmethodIsSyntax() {{{2 */
342/*
343 * Return TRUE if 'foldmethod' is "syntax"
344 */
345 int
Bram Moolenaar66f948e2016-01-30 16:39:25 +0100346foldmethodIsSyntax(win_T *wp)
Bram Moolenaar071d4272004-06-13 20:20:40 +0000347{
348 return (wp->w_p_fdm[0] == 's');
349}
350
351/* foldmethodIsDiff() {{{2 */
352/*
353 * Return TRUE if 'foldmethod' is "diff"
354 */
355 int
Bram Moolenaar66f948e2016-01-30 16:39:25 +0100356foldmethodIsDiff(win_T *wp)
Bram Moolenaar071d4272004-06-13 20:20:40 +0000357{
358 return (wp->w_p_fdm[0] == 'd');
359}
360
361/* closeFold() {{{2 */
362/*
363 * Close fold for current window at line "lnum".
364 * Repeat "count" times.
365 */
366 void
Bram Moolenaar66f948e2016-01-30 16:39:25 +0100367closeFold(linenr_T lnum, long count)
Bram Moolenaar071d4272004-06-13 20:20:40 +0000368{
369 setFoldRepeat(lnum, count, FALSE);
370}
371
372/* closeFoldRecurse() {{{2 */
373/*
374 * Close fold for current window at line "lnum" recursively.
375 */
376 void
Bram Moolenaar66f948e2016-01-30 16:39:25 +0100377closeFoldRecurse(linenr_T lnum)
Bram Moolenaar071d4272004-06-13 20:20:40 +0000378{
379 (void)setManualFold(lnum, FALSE, TRUE, NULL);
380}
381
382/* opFoldRange() {{{2 */
383/*
384 * Open or Close folds for current window in lines "first" to "last".
385 * Used for "zo", "zO", "zc" and "zC" in Visual mode.
386 */
387 void
Bram Moolenaar66f948e2016-01-30 16:39:25 +0100388opFoldRange(
389 linenr_T first,
390 linenr_T last,
391 int opening, /* TRUE to open, FALSE to close */
392 int recurse, /* TRUE to do it recursively */
393 int had_visual) /* TRUE when Visual selection used */
Bram Moolenaar071d4272004-06-13 20:20:40 +0000394{
395 int done = DONE_NOTHING; /* avoid error messages */
396 linenr_T lnum;
397 linenr_T lnum_next;
398
399 for (lnum = first; lnum <= last; lnum = lnum_next + 1)
400 {
401 lnum_next = lnum;
402 /* Opening one level only: next fold to open is after the one going to
403 * be opened. */
404 if (opening && !recurse)
405 (void)hasFolding(lnum, NULL, &lnum_next);
406 (void)setManualFold(lnum, opening, recurse, &done);
407 /* Closing one level only: next line to close a fold is after just
408 * closed fold. */
409 if (!opening && !recurse)
410 (void)hasFolding(lnum, NULL, &lnum_next);
411 }
412 if (done == DONE_NOTHING)
413 EMSG(_(e_nofold));
Bram Moolenaar071d4272004-06-13 20:20:40 +0000414 /* Force a redraw to remove the Visual highlighting. */
415 if (had_visual)
416 redraw_curbuf_later(INVERTED);
Bram Moolenaar071d4272004-06-13 20:20:40 +0000417}
418
419/* openFold() {{{2 */
420/*
421 * Open fold for current window at line "lnum".
422 * Repeat "count" times.
423 */
424 void
Bram Moolenaar66f948e2016-01-30 16:39:25 +0100425openFold(linenr_T lnum, long count)
Bram Moolenaar071d4272004-06-13 20:20:40 +0000426{
427 setFoldRepeat(lnum, count, TRUE);
428}
429
430/* openFoldRecurse() {{{2 */
431/*
432 * Open fold for current window at line "lnum" recursively.
433 */
434 void
Bram Moolenaar66f948e2016-01-30 16:39:25 +0100435openFoldRecurse(linenr_T lnum)
Bram Moolenaar071d4272004-06-13 20:20:40 +0000436{
437 (void)setManualFold(lnum, TRUE, TRUE, NULL);
438}
439
440/* foldOpenCursor() {{{2 */
441/*
442 * Open folds until the cursor line is not in a closed fold.
443 */
444 void
Bram Moolenaar66f948e2016-01-30 16:39:25 +0100445foldOpenCursor(void)
Bram Moolenaar071d4272004-06-13 20:20:40 +0000446{
447 int done;
448
449 checkupdate(curwin);
450 if (hasAnyFolding(curwin))
451 for (;;)
452 {
453 done = DONE_NOTHING;
454 (void)setManualFold(curwin->w_cursor.lnum, TRUE, FALSE, &done);
455 if (!(done & DONE_ACTION))
456 break;
457 }
458}
459
460/* newFoldLevel() {{{2 */
461/*
462 * Set new foldlevel for current window.
463 */
464 void
Bram Moolenaar66f948e2016-01-30 16:39:25 +0100465newFoldLevel(void)
Bram Moolenaar071d4272004-06-13 20:20:40 +0000466{
467 newFoldLevelWin(curwin);
468
469#ifdef FEAT_DIFF
470 if (foldmethodIsDiff(curwin) && curwin->w_p_scb)
471 {
472 win_T *wp;
473
474 /*
475 * Set the same foldlevel in other windows in diff mode.
476 */
477 FOR_ALL_WINDOWS(wp)
478 {
479 if (wp != curwin && foldmethodIsDiff(wp) && wp->w_p_scb)
480 {
481 wp->w_p_fdl = curwin->w_p_fdl;
482 newFoldLevelWin(wp);
483 }
484 }
485 }
486#endif
487}
488
489 static void
Bram Moolenaar66f948e2016-01-30 16:39:25 +0100490newFoldLevelWin(win_T *wp)
Bram Moolenaar071d4272004-06-13 20:20:40 +0000491{
492 fold_T *fp;
493 int i;
494
495 checkupdate(wp);
496 if (wp->w_fold_manual)
497 {
498 /* Set all flags for the first level of folds to FD_LEVEL. Following
499 * manual open/close will then change the flags to FD_OPEN or
500 * FD_CLOSED for those folds that don't use 'foldlevel'. */
501 fp = (fold_T *)wp->w_folds.ga_data;
502 for (i = 0; i < wp->w_folds.ga_len; ++i)
503 fp[i].fd_flags = FD_LEVEL;
504 wp->w_fold_manual = FALSE;
505 }
506 changed_window_setting_win(wp);
507}
508
509/* foldCheckClose() {{{2 */
510/*
511 * Apply 'foldlevel' to all folds that don't contain the cursor.
512 */
513 void
Bram Moolenaar66f948e2016-01-30 16:39:25 +0100514foldCheckClose(void)
Bram Moolenaar071d4272004-06-13 20:20:40 +0000515{
516 if (*p_fcl != NUL) /* can only be "all" right now */
517 {
518 checkupdate(curwin);
519 if (checkCloseRec(&curwin->w_folds, curwin->w_cursor.lnum,
520 (int)curwin->w_p_fdl))
521 changed_window_setting();
522 }
523}
524
525/* checkCloseRec() {{{2 */
526 static int
Bram Moolenaar66f948e2016-01-30 16:39:25 +0100527checkCloseRec(garray_T *gap, linenr_T lnum, int level)
Bram Moolenaar071d4272004-06-13 20:20:40 +0000528{
529 fold_T *fp;
530 int retval = FALSE;
531 int i;
532
533 fp = (fold_T *)gap->ga_data;
534 for (i = 0; i < gap->ga_len; ++i)
535 {
536 /* Only manually opened folds may need to be closed. */
537 if (fp[i].fd_flags == FD_OPEN)
538 {
539 if (level <= 0 && (lnum < fp[i].fd_top
540 || lnum >= fp[i].fd_top + fp[i].fd_len))
541 {
542 fp[i].fd_flags = FD_LEVEL;
543 retval = TRUE;
544 }
545 else
546 retval |= checkCloseRec(&fp[i].fd_nested, lnum - fp[i].fd_top,
547 level - 1);
548 }
549 }
550 return retval;
551}
552
553/* foldCreateAllowed() {{{2 */
554/*
555 * Return TRUE if it's allowed to manually create or delete a fold.
556 * Give an error message and return FALSE if not.
557 */
558 int
Bram Moolenaar66f948e2016-01-30 16:39:25 +0100559foldManualAllowed(int create)
Bram Moolenaar071d4272004-06-13 20:20:40 +0000560{
561 if (foldmethodIsManual(curwin) || foldmethodIsMarker(curwin))
562 return TRUE;
563 if (create)
564 EMSG(_("E350: Cannot create fold with current 'foldmethod'"));
565 else
566 EMSG(_("E351: Cannot delete fold with current 'foldmethod'"));
567 return FALSE;
568}
569
570/* foldCreate() {{{2 */
571/*
572 * Create a fold from line "start" to line "end" (inclusive) in the current
573 * window.
574 */
575 void
Bram Moolenaar66f948e2016-01-30 16:39:25 +0100576foldCreate(linenr_T start, linenr_T end)
Bram Moolenaar071d4272004-06-13 20:20:40 +0000577{
578 fold_T *fp;
579 garray_T *gap;
580 garray_T fold_ga;
581 int i, j;
582 int cont;
583 int use_level = FALSE;
584 int closed = FALSE;
585 int level = 0;
586 linenr_T start_rel = start;
587 linenr_T end_rel = end;
588
589 if (start > end)
590 {
591 /* reverse the range */
592 end = start_rel;
593 start = end_rel;
594 start_rel = start;
595 end_rel = end;
596 }
597
598 /* When 'foldmethod' is "marker" add markers, which creates the folds. */
599 if (foldmethodIsMarker(curwin))
600 {
601 foldCreateMarkers(start, end);
602 return;
603 }
604
605 checkupdate(curwin);
606
607 /* Find the place to insert the new fold. */
608 gap = &curwin->w_folds;
609 for (;;)
610 {
611 if (!foldFind(gap, start_rel, &fp))
612 break;
613 if (fp->fd_top + fp->fd_len > end_rel)
614 {
615 /* New fold is completely inside this fold: Go one level deeper. */
616 gap = &fp->fd_nested;
617 start_rel -= fp->fd_top;
618 end_rel -= fp->fd_top;
619 if (use_level || fp->fd_flags == FD_LEVEL)
620 {
621 use_level = TRUE;
622 if (level >= curwin->w_p_fdl)
623 closed = TRUE;
624 }
625 else if (fp->fd_flags == FD_CLOSED)
626 closed = TRUE;
627 ++level;
628 }
629 else
630 {
631 /* This fold and new fold overlap: Insert here and move some folds
632 * inside the new fold. */
633 break;
634 }
635 }
636
637 i = (int)(fp - (fold_T *)gap->ga_data);
638 if (ga_grow(gap, 1) == OK)
639 {
640 fp = (fold_T *)gap->ga_data + i;
641 ga_init2(&fold_ga, (int)sizeof(fold_T), 10);
642
643 /* Count number of folds that will be contained in the new fold. */
644 for (cont = 0; i + cont < gap->ga_len; ++cont)
645 if (fp[cont].fd_top > end_rel)
646 break;
647 if (cont > 0 && ga_grow(&fold_ga, cont) == OK)
648 {
649 /* If the first fold starts before the new fold, let the new fold
650 * start there. Otherwise the existing fold would change. */
651 if (start_rel > fp->fd_top)
652 start_rel = fp->fd_top;
653
654 /* When last contained fold isn't completely contained, adjust end
655 * of new fold. */
656 if (end_rel < fp[cont - 1].fd_top + fp[cont - 1].fd_len - 1)
657 end_rel = fp[cont - 1].fd_top + fp[cont - 1].fd_len - 1;
658 /* Move contained folds to inside new fold. */
659 mch_memmove(fold_ga.ga_data, fp, sizeof(fold_T) * cont);
660 fold_ga.ga_len += cont;
Bram Moolenaar071d4272004-06-13 20:20:40 +0000661 i += cont;
662
663 /* Adjust line numbers in contained folds to be relative to the
664 * new fold. */
665 for (j = 0; j < cont; ++j)
666 ((fold_T *)fold_ga.ga_data)[j].fd_top -= start_rel;
667 }
668 /* Move remaining entries to after the new fold. */
669 if (i < gap->ga_len)
670 mch_memmove(fp + 1, (fold_T *)gap->ga_data + i,
671 sizeof(fold_T) * (gap->ga_len - i));
672 gap->ga_len = gap->ga_len + 1 - cont;
Bram Moolenaar071d4272004-06-13 20:20:40 +0000673
674 /* insert new fold */
675 fp->fd_nested = fold_ga;
676 fp->fd_top = start_rel;
677 fp->fd_len = end_rel - start_rel + 1;
678
679 /* We want the new fold to be closed. If it would remain open because
680 * of using 'foldlevel', need to adjust fd_flags of containing folds.
681 */
682 if (use_level && !closed && level < curwin->w_p_fdl)
683 closeFold(start, 1L);
684 if (!use_level)
685 curwin->w_fold_manual = TRUE;
686 fp->fd_flags = FD_CLOSED;
687 fp->fd_small = MAYBE;
688
689 /* redraw */
690 changed_window_setting();
691 }
692}
693
694/* deleteFold() {{{2 */
695/*
696 * Delete a fold at line "start" in the current window.
697 * When "end" is not 0, delete all folds from "start" to "end".
698 * When "recursive" is TRUE delete recursively.
699 */
700 void
Bram Moolenaar66f948e2016-01-30 16:39:25 +0100701deleteFold(
702 linenr_T start,
703 linenr_T end,
704 int recursive,
705 int had_visual) /* TRUE when Visual selection used */
Bram Moolenaar071d4272004-06-13 20:20:40 +0000706{
707 garray_T *gap;
708 fold_T *fp;
709 garray_T *found_ga;
710 fold_T *found_fp = NULL;
711 linenr_T found_off = 0;
Bram Moolenaar238b8e22009-01-06 14:02:45 +0000712 int use_level;
Bram Moolenaar071d4272004-06-13 20:20:40 +0000713 int maybe_small = FALSE;
714 int level = 0;
715 linenr_T lnum = start;
716 linenr_T lnum_off;
717 int did_one = FALSE;
718 linenr_T first_lnum = MAXLNUM;
719 linenr_T last_lnum = 0;
720
721 checkupdate(curwin);
722
723 while (lnum <= end)
724 {
725 /* Find the deepest fold for "start". */
726 gap = &curwin->w_folds;
727 found_ga = NULL;
728 lnum_off = 0;
Bram Moolenaar238b8e22009-01-06 14:02:45 +0000729 use_level = FALSE;
Bram Moolenaar071d4272004-06-13 20:20:40 +0000730 for (;;)
731 {
732 if (!foldFind(gap, lnum - lnum_off, &fp))
733 break;
734 /* lnum is inside this fold, remember info */
735 found_ga = gap;
736 found_fp = fp;
737 found_off = lnum_off;
738
739 /* if "lnum" is folded, don't check nesting */
740 if (check_closed(curwin, fp, &use_level, level,
741 &maybe_small, lnum_off))
742 break;
743
744 /* check nested folds */
745 gap = &fp->fd_nested;
746 lnum_off += fp->fd_top;
747 ++level;
748 }
749 if (found_ga == NULL)
750 {
751 ++lnum;
752 }
753 else
754 {
755 lnum = found_fp->fd_top + found_fp->fd_len + found_off;
Bram Moolenaar071d4272004-06-13 20:20:40 +0000756
757 if (foldmethodIsManual(curwin))
758 deleteFoldEntry(found_ga,
759 (int)(found_fp - (fold_T *)found_ga->ga_data), recursive);
760 else
761 {
Bram Moolenaar238b8e22009-01-06 14:02:45 +0000762 if (first_lnum > found_fp->fd_top + found_off)
763 first_lnum = found_fp->fd_top + found_off;
764 if (last_lnum < lnum)
Bram Moolenaar071d4272004-06-13 20:20:40 +0000765 last_lnum = lnum;
Bram Moolenaar238b8e22009-01-06 14:02:45 +0000766 if (!did_one)
767 parseMarker(curwin);
Bram Moolenaar071d4272004-06-13 20:20:40 +0000768 deleteFoldMarkers(found_fp, recursive, found_off);
769 }
Bram Moolenaar238b8e22009-01-06 14:02:45 +0000770 did_one = TRUE;
Bram Moolenaar071d4272004-06-13 20:20:40 +0000771
772 /* redraw window */
773 changed_window_setting();
774 }
775 }
776 if (!did_one)
777 {
778 EMSG(_(e_nofold));
Bram Moolenaar071d4272004-06-13 20:20:40 +0000779 /* Force a redraw to remove the Visual highlighting. */
780 if (had_visual)
781 redraw_curbuf_later(INVERTED);
Bram Moolenaar071d4272004-06-13 20:20:40 +0000782 }
Bram Moolenaar238b8e22009-01-06 14:02:45 +0000783 else
784 /* Deleting markers may make cursor column invalid. */
785 check_cursor_col();
786
Bram Moolenaar071d4272004-06-13 20:20:40 +0000787 if (last_lnum > 0)
788 changed_lines(first_lnum, (colnr_T)0, last_lnum, 0L);
789}
790
791/* clearFolding() {{{2 */
792/*
793 * Remove all folding for window "win".
794 */
795 void
Bram Moolenaar66f948e2016-01-30 16:39:25 +0100796clearFolding(win_T *win)
Bram Moolenaar071d4272004-06-13 20:20:40 +0000797{
798 deleteFoldRecurse(&win->w_folds);
799 win->w_foldinvalid = FALSE;
800}
801
802/* foldUpdate() {{{2 */
803/*
804 * Update folds for changes in the buffer of a window.
805 * Note that inserted/deleted lines must have already been taken care of by
806 * calling foldMarkAdjust().
807 * The changes in lines from top to bot (inclusive).
808 */
809 void
Bram Moolenaar66f948e2016-01-30 16:39:25 +0100810foldUpdate(win_T *wp, linenr_T top, linenr_T bot)
Bram Moolenaar071d4272004-06-13 20:20:40 +0000811{
812 fold_T *fp;
813
Bram Moolenaar429fcfb2016-04-14 16:22:04 +0200814 if (disable_fold_update > 0)
815 return;
816
Bram Moolenaar071d4272004-06-13 20:20:40 +0000817 /* Mark all folds from top to bot as maybe-small. */
Bram Moolenaard5f69332015-04-15 12:43:50 +0200818 (void)foldFind(&wp->w_folds, top, &fp);
819 while (fp < (fold_T *)wp->w_folds.ga_data + wp->w_folds.ga_len
Bram Moolenaar071d4272004-06-13 20:20:40 +0000820 && fp->fd_top < bot)
821 {
822 fp->fd_small = MAYBE;
823 ++fp;
824 }
825
826 if (foldmethodIsIndent(wp)
827 || foldmethodIsExpr(wp)
828 || foldmethodIsMarker(wp)
829#ifdef FEAT_DIFF
830 || foldmethodIsDiff(wp)
831#endif
832 || foldmethodIsSyntax(wp))
Bram Moolenaarfa6d5af2007-10-14 13:33:20 +0000833 {
834 int save_got_int = got_int;
835
836 /* reset got_int here, otherwise it won't work */
837 got_int = FALSE;
Bram Moolenaar071d4272004-06-13 20:20:40 +0000838 foldUpdateIEMS(wp, top, bot);
Bram Moolenaarfa6d5af2007-10-14 13:33:20 +0000839 got_int |= save_got_int;
840 }
Bram Moolenaar071d4272004-06-13 20:20:40 +0000841}
842
843/* foldUpdateAll() {{{2 */
844/*
845 * Update all lines in a window for folding.
846 * Used when a fold setting changes or after reloading the buffer.
847 * The actual updating is postponed until fold info is used, to avoid doing
848 * every time a setting is changed or a syntax item is added.
849 */
850 void
Bram Moolenaar66f948e2016-01-30 16:39:25 +0100851foldUpdateAll(win_T *win)
Bram Moolenaar071d4272004-06-13 20:20:40 +0000852{
853 win->w_foldinvalid = TRUE;
854 redraw_win_later(win, NOT_VALID);
855}
856
857/* foldMoveTo() {{{2 */
858/*
859 * If "updown" is FALSE: Move to the start or end of the fold.
860 * If "updown" is TRUE: move to fold at the same level.
861 * If not moved return FAIL.
862 */
863 int
Bram Moolenaar66f948e2016-01-30 16:39:25 +0100864foldMoveTo(
865 int updown,
866 int dir, /* FORWARD or BACKWARD */
867 long count)
Bram Moolenaar071d4272004-06-13 20:20:40 +0000868{
869 long n;
870 int retval = FAIL;
871 linenr_T lnum_off;
872 linenr_T lnum_found;
873 linenr_T lnum;
874 int use_level;
875 int maybe_small;
876 garray_T *gap;
877 fold_T *fp;
878 int level;
879 int last;
880
Bram Moolenaar293ee4d2004-12-09 21:34:53 +0000881 checkupdate(curwin);
882
Bram Moolenaar071d4272004-06-13 20:20:40 +0000883 /* Repeat "count" times. */
884 for (n = 0; n < count; ++n)
885 {
886 /* Find nested folds. Stop when a fold is closed. The deepest fold
887 * that moves the cursor is used. */
888 lnum_off = 0;
889 gap = &curwin->w_folds;
890 use_level = FALSE;
891 maybe_small = FALSE;
892 lnum_found = curwin->w_cursor.lnum;
893 level = 0;
894 last = FALSE;
895 for (;;)
896 {
897 if (!foldFind(gap, curwin->w_cursor.lnum - lnum_off, &fp))
898 {
899 if (!updown)
900 break;
901
902 /* When moving up, consider a fold above the cursor; when
903 * moving down consider a fold below the cursor. */
904 if (dir == FORWARD)
905 {
906 if (fp - (fold_T *)gap->ga_data >= gap->ga_len)
907 break;
908 --fp;
909 }
910 else
911 {
912 if (fp == (fold_T *)gap->ga_data)
913 break;
914 }
915 /* don't look for contained folds, they will always move
916 * the cursor too far. */
917 last = TRUE;
918 }
919
920 if (!last)
921 {
922 /* Check if this fold is closed. */
923 if (check_closed(curwin, fp, &use_level, level,
924 &maybe_small, lnum_off))
925 last = TRUE;
926
927 /* "[z" and "]z" stop at closed fold */
928 if (last && !updown)
929 break;
930 }
931
932 if (updown)
933 {
934 if (dir == FORWARD)
935 {
936 /* to start of next fold if there is one */
937 if (fp + 1 - (fold_T *)gap->ga_data < gap->ga_len)
938 {
939 lnum = fp[1].fd_top + lnum_off;
940 if (lnum > curwin->w_cursor.lnum)
941 lnum_found = lnum;
942 }
943 }
944 else
945 {
946 /* to end of previous fold if there is one */
947 if (fp > (fold_T *)gap->ga_data)
948 {
949 lnum = fp[-1].fd_top + lnum_off + fp[-1].fd_len - 1;
950 if (lnum < curwin->w_cursor.lnum)
951 lnum_found = lnum;
952 }
953 }
954 }
955 else
956 {
957 /* Open fold found, set cursor to its start/end and then check
958 * nested folds. */
959 if (dir == FORWARD)
960 {
961 lnum = fp->fd_top + lnum_off + fp->fd_len - 1;
962 if (lnum > curwin->w_cursor.lnum)
963 lnum_found = lnum;
964 }
965 else
966 {
967 lnum = fp->fd_top + lnum_off;
968 if (lnum < curwin->w_cursor.lnum)
969 lnum_found = lnum;
970 }
971 }
972
973 if (last)
974 break;
975
976 /* Check nested folds (if any). */
977 gap = &fp->fd_nested;
978 lnum_off += fp->fd_top;
979 ++level;
980 }
981 if (lnum_found != curwin->w_cursor.lnum)
982 {
983 if (retval == FAIL)
984 setpcmark();
985 curwin->w_cursor.lnum = lnum_found;
986 curwin->w_cursor.col = 0;
987 retval = OK;
988 }
989 else
990 break;
991 }
992
993 return retval;
994}
995
996/* foldInitWin() {{{2 */
997/*
998 * Init the fold info in a new window.
999 */
1000 void
Bram Moolenaar66f948e2016-01-30 16:39:25 +01001001foldInitWin(win_T *new_win)
Bram Moolenaar071d4272004-06-13 20:20:40 +00001002{
Bram Moolenaar70b2a562012-01-10 22:26:17 +01001003 ga_init2(&new_win->w_folds, (int)sizeof(fold_T), 10);
Bram Moolenaar071d4272004-06-13 20:20:40 +00001004}
1005
1006/* find_wl_entry() {{{2 */
1007/*
1008 * Find an entry in the win->w_lines[] array for buffer line "lnum".
1009 * Only valid entries are considered (for entries where wl_valid is FALSE the
1010 * line number can be wrong).
1011 * Returns index of entry or -1 if not found.
1012 */
1013 int
Bram Moolenaar66f948e2016-01-30 16:39:25 +01001014find_wl_entry(win_T *win, linenr_T lnum)
Bram Moolenaar071d4272004-06-13 20:20:40 +00001015{
1016 int i;
1017
Bram Moolenaar08bb82e2010-03-17 16:45:12 +01001018 for (i = 0; i < win->w_lines_valid; ++i)
1019 if (win->w_lines[i].wl_valid)
1020 {
1021 if (lnum < win->w_lines[i].wl_lnum)
1022 return -1;
1023 if (lnum <= win->w_lines[i].wl_lastlnum)
1024 return i;
1025 }
Bram Moolenaar071d4272004-06-13 20:20:40 +00001026 return -1;
1027}
1028
1029/* foldAdjustVisual() {{{2 */
Bram Moolenaar071d4272004-06-13 20:20:40 +00001030/*
1031 * Adjust the Visual area to include any fold at the start or end completely.
1032 */
1033 void
Bram Moolenaar66f948e2016-01-30 16:39:25 +01001034foldAdjustVisual(void)
Bram Moolenaar071d4272004-06-13 20:20:40 +00001035{
1036 pos_T *start, *end;
1037 char_u *ptr;
1038
1039 if (!VIsual_active || !hasAnyFolding(curwin))
1040 return;
1041
Bram Moolenaarb5aedf32017-03-12 18:23:53 +01001042 if (LTOREQ_POS(VIsual, curwin->w_cursor))
Bram Moolenaar071d4272004-06-13 20:20:40 +00001043 {
1044 start = &VIsual;
1045 end = &curwin->w_cursor;
1046 }
1047 else
1048 {
1049 start = &curwin->w_cursor;
1050 end = &VIsual;
1051 }
1052 if (hasFolding(start->lnum, &start->lnum, NULL))
1053 start->col = 0;
1054 if (hasFolding(end->lnum, NULL, &end->lnum))
1055 {
1056 ptr = ml_get(end->lnum);
1057 end->col = (colnr_T)STRLEN(ptr);
1058 if (end->col > 0 && *p_sel == 'o')
1059 --end->col;
1060#ifdef FEAT_MBYTE
1061 /* prevent cursor from moving on the trail byte */
1062 if (has_mbyte)
1063 mb_adjust_cursor();
1064#endif
1065 }
1066}
Bram Moolenaar071d4272004-06-13 20:20:40 +00001067
1068/* cursor_foldstart() {{{2 */
1069/*
1070 * Move the cursor to the first line of a closed fold.
1071 */
1072 void
Bram Moolenaar66f948e2016-01-30 16:39:25 +01001073foldAdjustCursor(void)
Bram Moolenaar071d4272004-06-13 20:20:40 +00001074{
1075 (void)hasFolding(curwin->w_cursor.lnum, &curwin->w_cursor.lnum, NULL);
1076}
1077
1078/* Internal functions for "fold_T" {{{1 */
1079/* cloneFoldGrowArray() {{{2 */
1080/*
1081 * Will "clone" (i.e deep copy) a garray_T of folds.
1082 *
1083 * Return FAIL if the operation cannot be completed, otherwise OK.
1084 */
1085 void
Bram Moolenaar66f948e2016-01-30 16:39:25 +01001086cloneFoldGrowArray(garray_T *from, garray_T *to)
Bram Moolenaar071d4272004-06-13 20:20:40 +00001087{
1088 int i;
1089 fold_T *from_p;
1090 fold_T *to_p;
1091
1092 ga_init2(to, from->ga_itemsize, from->ga_growsize);
1093 if (from->ga_len == 0 || ga_grow(to, from->ga_len) == FAIL)
1094 return;
1095
1096 from_p = (fold_T *)from->ga_data;
1097 to_p = (fold_T *)to->ga_data;
1098
1099 for (i = 0; i < from->ga_len; i++)
1100 {
1101 to_p->fd_top = from_p->fd_top;
1102 to_p->fd_len = from_p->fd_len;
1103 to_p->fd_flags = from_p->fd_flags;
1104 to_p->fd_small = from_p->fd_small;
1105 cloneFoldGrowArray(&from_p->fd_nested, &to_p->fd_nested);
1106 ++to->ga_len;
Bram Moolenaar071d4272004-06-13 20:20:40 +00001107 ++from_p;
1108 ++to_p;
1109 }
1110}
1111
1112/* foldFind() {{{2 */
1113/*
1114 * Search for line "lnum" in folds of growarray "gap".
1115 * Set *fpp to the fold struct for the fold that contains "lnum" or
1116 * the first fold below it (careful: it can be beyond the end of the array!).
1117 * Returns FALSE when there is no fold that contains "lnum".
1118 */
1119 static int
Bram Moolenaar66f948e2016-01-30 16:39:25 +01001120foldFind(garray_T *gap, linenr_T lnum, fold_T **fpp)
Bram Moolenaar071d4272004-06-13 20:20:40 +00001121{
1122 linenr_T low, high;
1123 fold_T *fp;
1124 int i;
1125
1126 /*
1127 * Perform a binary search.
1128 * "low" is lowest index of possible match.
1129 * "high" is highest index of possible match.
1130 */
1131 fp = (fold_T *)gap->ga_data;
1132 low = 0;
1133 high = gap->ga_len - 1;
1134 while (low <= high)
1135 {
1136 i = (low + high) / 2;
1137 if (fp[i].fd_top > lnum)
1138 /* fold below lnum, adjust high */
1139 high = i - 1;
1140 else if (fp[i].fd_top + fp[i].fd_len <= lnum)
1141 /* fold above lnum, adjust low */
1142 low = i + 1;
1143 else
1144 {
1145 /* lnum is inside this fold */
1146 *fpp = fp + i;
1147 return TRUE;
1148 }
1149 }
1150 *fpp = fp + low;
1151 return FALSE;
1152}
1153
1154/* foldLevelWin() {{{2 */
1155/*
1156 * Return fold level at line number "lnum" in window "wp".
1157 */
1158 static int
Bram Moolenaar66f948e2016-01-30 16:39:25 +01001159foldLevelWin(win_T *wp, linenr_T lnum)
Bram Moolenaar071d4272004-06-13 20:20:40 +00001160{
1161 fold_T *fp;
1162 linenr_T lnum_rel = lnum;
1163 int level = 0;
1164 garray_T *gap;
1165
1166 /* Recursively search for a fold that contains "lnum". */
1167 gap = &wp->w_folds;
1168 for (;;)
1169 {
1170 if (!foldFind(gap, lnum_rel, &fp))
1171 break;
1172 /* Check nested folds. Line number is relative to containing fold. */
1173 gap = &fp->fd_nested;
1174 lnum_rel -= fp->fd_top;
1175 ++level;
1176 }
1177
1178 return level;
1179}
1180
1181/* checkupdate() {{{2 */
1182/*
1183 * Check if the folds in window "wp" are invalid and update them if needed.
1184 */
1185 static void
Bram Moolenaar66f948e2016-01-30 16:39:25 +01001186checkupdate(win_T *wp)
Bram Moolenaar071d4272004-06-13 20:20:40 +00001187{
1188 if (wp->w_foldinvalid)
1189 {
1190 foldUpdate(wp, (linenr_T)1, (linenr_T)MAXLNUM); /* will update all */
1191 wp->w_foldinvalid = FALSE;
1192 }
1193}
1194
1195/* setFoldRepeat() {{{2 */
1196/*
1197 * Open or close fold for current window at line "lnum".
1198 * Repeat "count" times.
1199 */
1200 static void
Bram Moolenaar66f948e2016-01-30 16:39:25 +01001201setFoldRepeat(linenr_T lnum, long count, int do_open)
Bram Moolenaar071d4272004-06-13 20:20:40 +00001202{
1203 int done;
1204 long n;
1205
1206 for (n = 0; n < count; ++n)
1207 {
1208 done = DONE_NOTHING;
Bram Moolenaarfe86f2d2008-11-28 20:29:07 +00001209 (void)setManualFold(lnum, do_open, FALSE, &done);
Bram Moolenaar071d4272004-06-13 20:20:40 +00001210 if (!(done & DONE_ACTION))
1211 {
1212 /* Only give an error message when no fold could be opened. */
1213 if (n == 0 && !(done & DONE_FOLD))
1214 EMSG(_(e_nofold));
1215 break;
1216 }
1217 }
1218}
1219
1220/* setManualFold() {{{2 */
1221/*
1222 * Open or close the fold in the current window which contains "lnum".
1223 * Also does this for other windows in diff mode when needed.
1224 */
1225 static linenr_T
Bram Moolenaar66f948e2016-01-30 16:39:25 +01001226setManualFold(
1227 linenr_T lnum,
1228 int opening, /* TRUE when opening, FALSE when closing */
1229 int recurse, /* TRUE when closing/opening recursive */
1230 int *donep)
Bram Moolenaar071d4272004-06-13 20:20:40 +00001231{
1232#ifdef FEAT_DIFF
1233 if (foldmethodIsDiff(curwin) && curwin->w_p_scb)
1234 {
1235 win_T *wp;
1236 linenr_T dlnum;
1237
1238 /*
1239 * Do the same operation in other windows in diff mode. Calculate the
1240 * line number from the diffs.
1241 */
1242 FOR_ALL_WINDOWS(wp)
1243 {
1244 if (wp != curwin && foldmethodIsDiff(wp) && wp->w_p_scb)
1245 {
1246 dlnum = diff_lnum_win(curwin->w_cursor.lnum, wp);
1247 if (dlnum != 0)
1248 (void)setManualFoldWin(wp, dlnum, opening, recurse, NULL);
1249 }
1250 }
1251 }
1252#endif
1253
1254 return setManualFoldWin(curwin, lnum, opening, recurse, donep);
1255}
1256
1257/* setManualFoldWin() {{{2 */
1258/*
1259 * Open or close the fold in window "wp" which contains "lnum".
1260 * "donep", when not NULL, points to flag that is set to DONE_FOLD when some
1261 * fold was found and to DONE_ACTION when some fold was opened or closed.
1262 * When "donep" is NULL give an error message when no fold was found for
1263 * "lnum", but only if "wp" is "curwin".
1264 * Return the line number of the next line that could be closed.
1265 * It's only valid when "opening" is TRUE!
1266 */
1267 static linenr_T
Bram Moolenaar66f948e2016-01-30 16:39:25 +01001268setManualFoldWin(
1269 win_T *wp,
1270 linenr_T lnum,
1271 int opening, /* TRUE when opening, FALSE when closing */
1272 int recurse, /* TRUE when closing/opening recursive */
1273 int *donep)
Bram Moolenaar071d4272004-06-13 20:20:40 +00001274{
1275 fold_T *fp;
1276 fold_T *fp2;
1277 fold_T *found = NULL;
1278 int j;
1279 int level = 0;
1280 int use_level = FALSE;
1281 int found_fold = FALSE;
1282 garray_T *gap;
1283 linenr_T next = MAXLNUM;
1284 linenr_T off = 0;
1285 int done = 0;
1286
1287 checkupdate(wp);
1288
1289 /*
1290 * Find the fold, open or close it.
1291 */
1292 gap = &wp->w_folds;
1293 for (;;)
1294 {
1295 if (!foldFind(gap, lnum, &fp))
1296 {
1297 /* If there is a following fold, continue there next time. */
1298 if (fp < (fold_T *)gap->ga_data + gap->ga_len)
1299 next = fp->fd_top + off;
1300 break;
1301 }
1302
1303 /* lnum is inside this fold */
1304 found_fold = TRUE;
1305
1306 /* If there is a following fold, continue there next time. */
1307 if (fp + 1 < (fold_T *)gap->ga_data + gap->ga_len)
1308 next = fp[1].fd_top + off;
1309
1310 /* Change from level-dependent folding to manual. */
1311 if (use_level || fp->fd_flags == FD_LEVEL)
1312 {
1313 use_level = TRUE;
1314 if (level >= wp->w_p_fdl)
1315 fp->fd_flags = FD_CLOSED;
1316 else
1317 fp->fd_flags = FD_OPEN;
1318 fp2 = (fold_T *)fp->fd_nested.ga_data;
1319 for (j = 0; j < fp->fd_nested.ga_len; ++j)
1320 fp2[j].fd_flags = FD_LEVEL;
1321 }
1322
1323 /* Simple case: Close recursively means closing the fold. */
1324 if (!opening && recurse)
1325 {
1326 if (fp->fd_flags != FD_CLOSED)
1327 {
1328 done |= DONE_ACTION;
1329 fp->fd_flags = FD_CLOSED;
1330 }
1331 }
1332 else if (fp->fd_flags == FD_CLOSED)
1333 {
1334 /* When opening, open topmost closed fold. */
1335 if (opening)
1336 {
1337 fp->fd_flags = FD_OPEN;
1338 done |= DONE_ACTION;
1339 if (recurse)
1340 foldOpenNested(fp);
1341 }
1342 break;
1343 }
1344
1345 /* fold is open, check nested folds */
1346 found = fp;
1347 gap = &fp->fd_nested;
1348 lnum -= fp->fd_top;
1349 off += fp->fd_top;
1350 ++level;
1351 }
1352 if (found_fold)
1353 {
1354 /* When closing and not recurse, close deepest open fold. */
1355 if (!opening && found != NULL)
1356 {
1357 found->fd_flags = FD_CLOSED;
1358 done |= DONE_ACTION;
1359 }
1360 wp->w_fold_manual = TRUE;
1361 if (done & DONE_ACTION)
1362 changed_window_setting_win(wp);
1363 done |= DONE_FOLD;
1364 }
1365 else if (donep == NULL && wp == curwin)
1366 EMSG(_(e_nofold));
1367
1368 if (donep != NULL)
1369 *donep |= done;
1370
1371 return next;
1372}
1373
1374/* foldOpenNested() {{{2 */
1375/*
1376 * Open all nested folds in fold "fpr" recursively.
1377 */
1378 static void
Bram Moolenaar66f948e2016-01-30 16:39:25 +01001379foldOpenNested(fold_T *fpr)
Bram Moolenaar071d4272004-06-13 20:20:40 +00001380{
1381 int i;
1382 fold_T *fp;
1383
1384 fp = (fold_T *)fpr->fd_nested.ga_data;
1385 for (i = 0; i < fpr->fd_nested.ga_len; ++i)
1386 {
1387 foldOpenNested(&fp[i]);
1388 fp[i].fd_flags = FD_OPEN;
1389 }
1390}
1391
1392/* deleteFoldEntry() {{{2 */
1393/*
1394 * Delete fold "idx" from growarray "gap".
1395 * When "recursive" is TRUE also delete all the folds contained in it.
1396 * When "recursive" is FALSE contained folds are moved one level up.
1397 */
1398 static void
Bram Moolenaar66f948e2016-01-30 16:39:25 +01001399deleteFoldEntry(garray_T *gap, int idx, int recursive)
Bram Moolenaar071d4272004-06-13 20:20:40 +00001400{
1401 fold_T *fp;
1402 int i;
1403 long moved;
1404 fold_T *nfp;
1405
1406 fp = (fold_T *)gap->ga_data + idx;
1407 if (recursive || fp->fd_nested.ga_len == 0)
1408 {
1409 /* recursively delete the contained folds */
1410 deleteFoldRecurse(&fp->fd_nested);
1411 --gap->ga_len;
Bram Moolenaar071d4272004-06-13 20:20:40 +00001412 if (idx < gap->ga_len)
1413 mch_memmove(fp, fp + 1, sizeof(fold_T) * (gap->ga_len - idx));
1414 }
1415 else
1416 {
Bram Moolenaarc9927c12011-08-26 16:13:00 +02001417 /* Move nested folds one level up, to overwrite the fold that is
Bram Moolenaar071d4272004-06-13 20:20:40 +00001418 * deleted. */
1419 moved = fp->fd_nested.ga_len;
1420 if (ga_grow(gap, (int)(moved - 1)) == OK)
1421 {
Bram Moolenaarc9927c12011-08-26 16:13:00 +02001422 /* Get "fp" again, the array may have been reallocated. */
1423 fp = (fold_T *)gap->ga_data + idx;
1424
Bram Moolenaar071d4272004-06-13 20:20:40 +00001425 /* adjust fd_top and fd_flags for the moved folds */
1426 nfp = (fold_T *)fp->fd_nested.ga_data;
1427 for (i = 0; i < moved; ++i)
1428 {
1429 nfp[i].fd_top += fp->fd_top;
1430 if (fp->fd_flags == FD_LEVEL)
1431 nfp[i].fd_flags = FD_LEVEL;
1432 if (fp->fd_small == MAYBE)
1433 nfp[i].fd_small = MAYBE;
1434 }
1435
1436 /* move the existing folds down to make room */
Bram Moolenaarc9927c12011-08-26 16:13:00 +02001437 if (idx + 1 < gap->ga_len)
Bram Moolenaar071d4272004-06-13 20:20:40 +00001438 mch_memmove(fp + moved, fp + 1,
Bram Moolenaarc9927c12011-08-26 16:13:00 +02001439 sizeof(fold_T) * (gap->ga_len - (idx + 1)));
Bram Moolenaar071d4272004-06-13 20:20:40 +00001440 /* move the contained folds one level up */
1441 mch_memmove(fp, nfp, (size_t)(sizeof(fold_T) * moved));
1442 vim_free(nfp);
1443 gap->ga_len += moved - 1;
Bram Moolenaar071d4272004-06-13 20:20:40 +00001444 }
1445 }
1446}
1447
1448/* deleteFoldRecurse() {{{2 */
1449/*
1450 * Delete nested folds in a fold.
1451 */
1452 void
Bram Moolenaar66f948e2016-01-30 16:39:25 +01001453deleteFoldRecurse(garray_T *gap)
Bram Moolenaar071d4272004-06-13 20:20:40 +00001454{
1455 int i;
1456
1457 for (i = 0; i < gap->ga_len; ++i)
1458 deleteFoldRecurse(&(((fold_T *)(gap->ga_data))[i].fd_nested));
1459 ga_clear(gap);
1460}
1461
1462/* foldMarkAdjust() {{{2 */
1463/*
1464 * Update line numbers of folds for inserted/deleted lines.
1465 */
1466 void
Bram Moolenaar66f948e2016-01-30 16:39:25 +01001467foldMarkAdjust(
1468 win_T *wp,
1469 linenr_T line1,
1470 linenr_T line2,
1471 long amount,
1472 long amount_after)
Bram Moolenaar071d4272004-06-13 20:20:40 +00001473{
1474 /* If deleting marks from line1 to line2, but not deleting all those
1475 * lines, set line2 so that only deleted lines have their folds removed. */
1476 if (amount == MAXLNUM && line2 >= line1 && line2 - line1 >= -amount_after)
1477 line2 = line1 - amount_after - 1;
1478 /* If appending a line in Insert mode, it should be included in the fold
1479 * just above the line. */
1480 if ((State & INSERT) && amount == (linenr_T)1 && line2 == MAXLNUM)
1481 --line1;
1482 foldMarkAdjustRecurse(&wp->w_folds, line1, line2, amount, amount_after);
1483}
1484
1485/* foldMarkAdjustRecurse() {{{2 */
1486 static void
Bram Moolenaar66f948e2016-01-30 16:39:25 +01001487foldMarkAdjustRecurse(
1488 garray_T *gap,
1489 linenr_T line1,
1490 linenr_T line2,
1491 long amount,
1492 long amount_after)
Bram Moolenaar071d4272004-06-13 20:20:40 +00001493{
1494 fold_T *fp;
1495 int i;
1496 linenr_T last;
1497 linenr_T top;
1498
1499 /* In Insert mode an inserted line at the top of a fold is considered part
1500 * of the fold, otherwise it isn't. */
1501 if ((State & INSERT) && amount == (linenr_T)1 && line2 == MAXLNUM)
1502 top = line1 + 1;
1503 else
1504 top = line1;
1505
1506 /* Find the fold containing or just below "line1". */
1507 (void)foldFind(gap, line1, &fp);
1508
1509 /*
1510 * Adjust all folds below "line1" that are affected.
1511 */
1512 for (i = (int)(fp - (fold_T *)gap->ga_data); i < gap->ga_len; ++i, ++fp)
1513 {
1514 /*
1515 * Check for these situations:
1516 * 1 2 3
1517 * 1 2 3
1518 * line1 2 3 4 5
1519 * 2 3 4 5
1520 * 2 3 4 5
1521 * line2 2 3 4 5
1522 * 3 5 6
1523 * 3 5 6
1524 */
1525
1526 last = fp->fd_top + fp->fd_len - 1; /* last line of fold */
1527
1528 /* 1. fold completely above line1: nothing to do */
1529 if (last < line1)
1530 continue;
1531
1532 /* 6. fold below line2: only adjust for amount_after */
1533 if (fp->fd_top > line2)
1534 {
1535 if (amount_after == 0)
1536 break;
1537 fp->fd_top += amount_after;
1538 }
1539 else
1540 {
1541 if (fp->fd_top >= top && last <= line2)
1542 {
1543 /* 4. fold completely contained in range */
1544 if (amount == MAXLNUM)
1545 {
1546 /* Deleting lines: delete the fold completely */
1547 deleteFoldEntry(gap, i, TRUE);
1548 --i; /* adjust index for deletion */
1549 --fp;
1550 }
1551 else
1552 fp->fd_top += amount;
1553 }
1554 else
1555 {
Bram Moolenaar071d4272004-06-13 20:20:40 +00001556 if (fp->fd_top < top)
1557 {
Bram Moolenaar194b94c2009-09-18 13:17:09 +00001558 /* 2 or 3: need to correct nested folds too */
1559 foldMarkAdjustRecurse(&fp->fd_nested, line1 - fp->fd_top,
1560 line2 - fp->fd_top, amount, amount_after);
Bram Moolenaar071d4272004-06-13 20:20:40 +00001561 if (last <= line2)
1562 {
1563 /* 2. fold contains line1, line2 is below fold */
1564 if (amount == MAXLNUM)
1565 fp->fd_len = line1 - fp->fd_top;
1566 else
1567 fp->fd_len += amount;
1568 }
1569 else
1570 {
1571 /* 3. fold contains line1 and line2 */
1572 fp->fd_len += amount_after;
1573 }
1574 }
1575 else
1576 {
Bram Moolenaar194b94c2009-09-18 13:17:09 +00001577 /* 5. fold is below line1 and contains line2; need to
1578 * correct nested folds too */
Bram Moolenaar071d4272004-06-13 20:20:40 +00001579 if (amount == MAXLNUM)
1580 {
Bram Moolenaar1159b162017-02-28 21:53:56 +01001581 foldMarkAdjustRecurse(&fp->fd_nested,
1582 line1 - fp->fd_top,
1583 line2 - fp->fd_top,
1584 amount,
1585 amount_after + (fp->fd_top - top));
Bram Moolenaar071d4272004-06-13 20:20:40 +00001586 fp->fd_len -= line2 - fp->fd_top + 1;
1587 fp->fd_top = line1;
1588 }
1589 else
1590 {
Bram Moolenaar1159b162017-02-28 21:53:56 +01001591 foldMarkAdjustRecurse(&fp->fd_nested,
1592 line1 - fp->fd_top,
1593 line2 - fp->fd_top,
1594 amount,
1595 amount_after - amount);
Bram Moolenaar071d4272004-06-13 20:20:40 +00001596 fp->fd_len += amount_after - amount;
1597 fp->fd_top += amount;
1598 }
1599 }
1600 }
1601 }
1602 }
1603}
1604
1605/* getDeepestNesting() {{{2 */
1606/*
1607 * Get the lowest 'foldlevel' value that makes the deepest nested fold in the
1608 * current window open.
1609 */
1610 int
Bram Moolenaar66f948e2016-01-30 16:39:25 +01001611getDeepestNesting(void)
Bram Moolenaar071d4272004-06-13 20:20:40 +00001612{
1613 checkupdate(curwin);
1614 return getDeepestNestingRecurse(&curwin->w_folds);
1615}
1616
1617 static int
Bram Moolenaar66f948e2016-01-30 16:39:25 +01001618getDeepestNestingRecurse(garray_T *gap)
Bram Moolenaar071d4272004-06-13 20:20:40 +00001619{
1620 int i;
1621 int level;
1622 int maxlevel = 0;
1623 fold_T *fp;
1624
1625 fp = (fold_T *)gap->ga_data;
1626 for (i = 0; i < gap->ga_len; ++i)
1627 {
1628 level = getDeepestNestingRecurse(&fp[i].fd_nested) + 1;
1629 if (level > maxlevel)
1630 maxlevel = level;
1631 }
1632
1633 return maxlevel;
1634}
1635
1636/* check_closed() {{{2 */
1637/*
1638 * Check if a fold is closed and update the info needed to check nested folds.
1639 */
1640 static int
Bram Moolenaar66f948e2016-01-30 16:39:25 +01001641check_closed(
1642 win_T *win,
1643 fold_T *fp,
1644 int *use_levelp, /* TRUE: outer fold had FD_LEVEL */
1645 int level, /* folding depth */
1646 int *maybe_smallp, /* TRUE: outer this had fd_small == MAYBE */
1647 linenr_T lnum_off) /* line number offset for fp->fd_top */
Bram Moolenaar071d4272004-06-13 20:20:40 +00001648{
1649 int closed = FALSE;
1650
1651 /* Check if this fold is closed. If the flag is FD_LEVEL this
1652 * fold and all folds it contains depend on 'foldlevel'. */
1653 if (*use_levelp || fp->fd_flags == FD_LEVEL)
1654 {
1655 *use_levelp = TRUE;
1656 if (level >= win->w_p_fdl)
1657 closed = TRUE;
1658 }
1659 else if (fp->fd_flags == FD_CLOSED)
1660 closed = TRUE;
1661
1662 /* Small fold isn't closed anyway. */
1663 if (fp->fd_small == MAYBE)
1664 *maybe_smallp = TRUE;
1665 if (closed)
1666 {
1667 if (*maybe_smallp)
1668 fp->fd_small = MAYBE;
1669 checkSmall(win, fp, lnum_off);
1670 if (fp->fd_small == TRUE)
1671 closed = FALSE;
1672 }
1673 return closed;
1674}
1675
1676/* checkSmall() {{{2 */
1677/*
1678 * Update fd_small field of fold "fp".
1679 */
1680 static void
Bram Moolenaar66f948e2016-01-30 16:39:25 +01001681checkSmall(
1682 win_T *wp,
1683 fold_T *fp,
1684 linenr_T lnum_off) /* offset for fp->fd_top */
Bram Moolenaar071d4272004-06-13 20:20:40 +00001685{
1686 int count;
1687 int n;
1688
1689 if (fp->fd_small == MAYBE)
1690 {
1691 /* Mark any nested folds to maybe-small */
1692 setSmallMaybe(&fp->fd_nested);
1693
1694 if (fp->fd_len > curwin->w_p_fml)
1695 fp->fd_small = FALSE;
1696 else
1697 {
1698 count = 0;
1699 for (n = 0; n < fp->fd_len; ++n)
1700 {
1701 count += plines_win_nofold(wp, fp->fd_top + lnum_off + n);
1702 if (count > curwin->w_p_fml)
1703 {
1704 fp->fd_small = FALSE;
1705 return;
1706 }
1707 }
1708 fp->fd_small = TRUE;
1709 }
1710 }
1711}
1712
1713/* setSmallMaybe() {{{2 */
1714/*
1715 * Set small flags in "gap" to MAYBE.
1716 */
1717 static void
Bram Moolenaar66f948e2016-01-30 16:39:25 +01001718setSmallMaybe(garray_T *gap)
Bram Moolenaar071d4272004-06-13 20:20:40 +00001719{
1720 int i;
1721 fold_T *fp;
1722
1723 fp = (fold_T *)gap->ga_data;
1724 for (i = 0; i < gap->ga_len; ++i)
1725 fp[i].fd_small = MAYBE;
1726}
1727
1728/* foldCreateMarkers() {{{2 */
1729/*
1730 * Create a fold from line "start" to line "end" (inclusive) in the current
1731 * window by adding markers.
1732 */
1733 static void
Bram Moolenaar66f948e2016-01-30 16:39:25 +01001734foldCreateMarkers(linenr_T start, linenr_T end)
Bram Moolenaar071d4272004-06-13 20:20:40 +00001735{
1736 if (!curbuf->b_p_ma)
1737 {
1738 EMSG(_(e_modifiable));
1739 return;
1740 }
1741 parseMarker(curwin);
1742
1743 foldAddMarker(start, curwin->w_p_fmr, foldstartmarkerlen);
1744 foldAddMarker(end, foldendmarker, foldendmarkerlen);
1745
1746 /* Update both changes here, to avoid all folds after the start are
1747 * changed when the start marker is inserted and the end isn't. */
1748 changed_lines(start, (colnr_T)0, end, 0L);
1749}
1750
1751/* foldAddMarker() {{{2 */
1752/*
1753 * Add "marker[markerlen]" in 'commentstring' to line "lnum".
1754 */
1755 static void
Bram Moolenaar66f948e2016-01-30 16:39:25 +01001756foldAddMarker(linenr_T lnum, char_u *marker, int markerlen)
Bram Moolenaar071d4272004-06-13 20:20:40 +00001757{
1758 char_u *cms = curbuf->b_p_cms;
1759 char_u *line;
1760 int line_len;
1761 char_u *newline;
1762 char_u *p = (char_u *)strstr((char *)curbuf->b_p_cms, "%s");
1763
1764 /* Allocate a new line: old-line + 'cms'-start + marker + 'cms'-end */
1765 line = ml_get(lnum);
1766 line_len = (int)STRLEN(line);
1767
1768 if (u_save(lnum - 1, lnum + 1) == OK)
1769 {
1770 newline = alloc((unsigned)(line_len + markerlen + STRLEN(cms) + 1));
1771 if (newline == NULL)
1772 return;
1773 STRCPY(newline, line);
1774 if (p == NULL)
Bram Moolenaarce0842a2005-07-18 21:58:11 +00001775 vim_strncpy(newline + line_len, marker, markerlen);
Bram Moolenaar071d4272004-06-13 20:20:40 +00001776 else
1777 {
1778 STRCPY(newline + line_len, cms);
1779 STRNCPY(newline + line_len + (p - cms), marker, markerlen);
1780 STRCPY(newline + line_len + (p - cms) + markerlen, p + 2);
1781 }
1782
1783 ml_replace(lnum, newline, FALSE);
1784 }
1785}
1786
1787/* deleteFoldMarkers() {{{2 */
1788/*
1789 * Delete the markers for a fold, causing it to be deleted.
1790 */
1791 static void
Bram Moolenaar66f948e2016-01-30 16:39:25 +01001792deleteFoldMarkers(
1793 fold_T *fp,
1794 int recursive,
1795 linenr_T lnum_off) /* offset for fp->fd_top */
Bram Moolenaar071d4272004-06-13 20:20:40 +00001796{
1797 int i;
1798
1799 if (recursive)
1800 for (i = 0; i < fp->fd_nested.ga_len; ++i)
1801 deleteFoldMarkers((fold_T *)fp->fd_nested.ga_data + i, TRUE,
1802 lnum_off + fp->fd_top);
1803 foldDelMarker(fp->fd_top + lnum_off, curwin->w_p_fmr, foldstartmarkerlen);
1804 foldDelMarker(fp->fd_top + lnum_off + fp->fd_len - 1,
1805 foldendmarker, foldendmarkerlen);
1806}
1807
1808/* foldDelMarker() {{{2 */
1809/*
1810 * Delete marker "marker[markerlen]" at the end of line "lnum".
1811 * Delete 'commentstring' if it matches.
1812 * If the marker is not found, there is no error message. Could a missing
1813 * close-marker.
1814 */
1815 static void
Bram Moolenaar66f948e2016-01-30 16:39:25 +01001816foldDelMarker(linenr_T lnum, char_u *marker, int markerlen)
Bram Moolenaar071d4272004-06-13 20:20:40 +00001817{
1818 char_u *line;
1819 char_u *newline;
1820 char_u *p;
1821 int len;
1822 char_u *cms = curbuf->b_p_cms;
1823 char_u *cms2;
1824
1825 line = ml_get(lnum);
1826 for (p = line; *p != NUL; ++p)
1827 if (STRNCMP(p, marker, markerlen) == 0)
1828 {
1829 /* Found the marker, include a digit if it's there. */
1830 len = markerlen;
1831 if (VIM_ISDIGIT(p[len]))
1832 ++len;
1833 if (*cms != NUL)
1834 {
1835 /* Also delete 'commentstring' if it matches. */
1836 cms2 = (char_u *)strstr((char *)cms, "%s");
1837 if (p - line >= cms2 - cms
1838 && STRNCMP(p - (cms2 - cms), cms, cms2 - cms) == 0
1839 && STRNCMP(p + len, cms2 + 2, STRLEN(cms2 + 2)) == 0)
1840 {
1841 p -= cms2 - cms;
1842 len += (int)STRLEN(cms) - 2;
1843 }
1844 }
1845 if (u_save(lnum - 1, lnum + 1) == OK)
1846 {
1847 /* Make new line: text-before-marker + text-after-marker */
1848 newline = alloc((unsigned)(STRLEN(line) - len + 1));
1849 if (newline != NULL)
1850 {
1851 STRNCPY(newline, line, p - line);
1852 STRCPY(newline + (p - line), p + len);
1853 ml_replace(lnum, newline, FALSE);
1854 }
1855 }
1856 break;
1857 }
1858}
1859
Bram Moolenaar7b0294c2004-10-11 10:16:09 +00001860/* get_foldtext() {{{2 */
1861/*
1862 * Return the text for a closed fold at line "lnum", with last line "lnume".
Bram Moolenaaree695f72016-08-03 22:08:45 +02001863 * When 'foldtext' isn't set puts the result in "buf[FOLD_TEXT_LEN]".
1864 * Otherwise the result is in allocated memory.
Bram Moolenaar7b0294c2004-10-11 10:16:09 +00001865 */
1866 char_u *
Bram Moolenaar66f948e2016-01-30 16:39:25 +01001867get_foldtext(
1868 win_T *wp,
1869 linenr_T lnum,
1870 linenr_T lnume,
1871 foldinfo_T *foldinfo,
1872 char_u *buf)
Bram Moolenaar7b0294c2004-10-11 10:16:09 +00001873{
1874 char_u *text = NULL;
Bram Moolenaar7b0294c2004-10-11 10:16:09 +00001875#ifdef FEAT_EVAL
Bram Moolenaardab38d52013-06-15 17:06:36 +02001876 /* an error occurred when evaluating 'fdt' setting */
1877 static int got_fdt_error = FALSE;
1878 int save_did_emsg = did_emsg;
1879 static win_T *last_wp = NULL;
1880 static linenr_T last_lnum = 0;
1881
1882 if (last_wp != wp || last_wp == NULL
1883 || last_lnum > lnum || last_lnum == 0)
1884 /* window changed, try evaluating foldtext setting once again */
1885 got_fdt_error = FALSE;
1886
1887 if (!got_fdt_error)
1888 /* a previous error should not abort evaluating 'foldexpr' */
1889 did_emsg = FALSE;
1890
Bram Moolenaar7b0294c2004-10-11 10:16:09 +00001891 if (*wp->w_p_fdt != NUL)
1892 {
Bram Moolenaar5b88ba42009-11-03 15:30:12 +00001893 char_u dashes[MAX_LEVEL + 2];
Bram Moolenaar7b0294c2004-10-11 10:16:09 +00001894 win_T *save_curwin;
1895 int level;
1896 char_u *p;
Bram Moolenaar7b0294c2004-10-11 10:16:09 +00001897
1898 /* Set "v:foldstart" and "v:foldend". */
1899 set_vim_var_nr(VV_FOLDSTART, lnum);
1900 set_vim_var_nr(VV_FOLDEND, lnume);
1901
1902 /* Set "v:folddashes" to a string of "level" dashes. */
1903 /* Set "v:foldlevel" to "level". */
1904 level = foldinfo->fi_level;
Bram Moolenaar5b88ba42009-11-03 15:30:12 +00001905 if (level > (int)sizeof(dashes) - 1)
1906 level = (int)sizeof(dashes) - 1;
Bram Moolenaar7b0294c2004-10-11 10:16:09 +00001907 vim_memset(dashes, '-', (size_t)level);
1908 dashes[level] = NUL;
1909 set_vim_var_string(VV_FOLDDASHES, dashes, -1);
1910 set_vim_var_nr(VV_FOLDLEVEL, (long)level);
Bram Moolenaar7b0294c2004-10-11 10:16:09 +00001911
Bram Moolenaardab38d52013-06-15 17:06:36 +02001912 /* skip evaluating foldtext on errors */
1913 if (!got_fdt_error)
1914 {
1915 save_curwin = curwin;
1916 curwin = wp;
1917 curbuf = wp->w_buffer;
1918
1919 ++emsg_silent; /* handle exceptions, but don't display errors */
1920 text = eval_to_string_safe(wp->w_p_fdt, NULL,
Bram Moolenaard1f56e62006-02-22 21:25:37 +00001921 was_set_insecurely((char_u *)"foldtext", OPT_LOCAL));
Bram Moolenaardab38d52013-06-15 17:06:36 +02001922 --emsg_silent;
Bram Moolenaar7b0294c2004-10-11 10:16:09 +00001923
Bram Moolenaardab38d52013-06-15 17:06:36 +02001924 if (text == NULL || did_emsg)
1925 got_fdt_error = TRUE;
1926
1927 curwin = save_curwin;
1928 curbuf = curwin->w_buffer;
1929 }
1930 last_lnum = lnum;
1931 last_wp = wp;
Bram Moolenaar7b0294c2004-10-11 10:16:09 +00001932 set_vim_var_string(VV_FOLDDASHES, NULL, -1);
1933
Bram Moolenaardab38d52013-06-15 17:06:36 +02001934 if (!did_emsg && save_did_emsg)
1935 did_emsg = save_did_emsg;
1936
Bram Moolenaar7b0294c2004-10-11 10:16:09 +00001937 if (text != NULL)
1938 {
1939 /* Replace unprintable characters, if there are any. But
1940 * replace a TAB with a space. */
1941 for (p = text; *p != NUL; ++p)
1942 {
1943# ifdef FEAT_MBYTE
Bram Moolenaar009b2592004-10-24 19:18:58 +00001944 int len;
1945
Bram Moolenaar0fa313a2005-08-10 21:07:57 +00001946 if (has_mbyte && (len = (*mb_ptr2len)(p)) > 1)
Bram Moolenaar7b0294c2004-10-11 10:16:09 +00001947 {
1948 if (!vim_isprintc((*mb_ptr2char)(p)))
1949 break;
1950 p += len - 1;
1951 }
1952 else
1953# endif
1954 if (*p == TAB)
1955 *p = ' ';
1956 else if (ptr2cells(p) > 1)
1957 break;
1958 }
1959 if (*p != NUL)
1960 {
1961 p = transstr(text);
1962 vim_free(text);
1963 text = p;
1964 }
1965 }
1966 }
1967 if (text == NULL)
1968#endif
1969 {
Bram Moolenaaree695f72016-08-03 22:08:45 +02001970 long count = (long)(lnume - lnum + 1);
1971
1972 vim_snprintf((char *)buf, FOLD_TEXT_LEN,
1973 ngettext("+--%3ld line folded ",
1974 "+--%3ld lines folded ", count),
1975 count);
Bram Moolenaar7b0294c2004-10-11 10:16:09 +00001976 text = buf;
1977 }
1978 return text;
1979}
1980
Bram Moolenaar071d4272004-06-13 20:20:40 +00001981/* foldtext_cleanup() {{{2 */
1982/*
1983 * Remove 'foldmarker' and 'commentstring' from "str" (in-place).
1984 */
1985 void
Bram Moolenaar66f948e2016-01-30 16:39:25 +01001986foldtext_cleanup(char_u *str)
Bram Moolenaar071d4272004-06-13 20:20:40 +00001987{
1988 char_u *cms_start; /* first part or the whole comment */
1989 int cms_slen = 0; /* length of cms_start */
1990 char_u *cms_end; /* last part of the comment or NULL */
1991 int cms_elen = 0; /* length of cms_end */
1992 char_u *s;
Bram Moolenaardef9e822004-12-31 20:58:58 +00001993 char_u *p;
Bram Moolenaar071d4272004-06-13 20:20:40 +00001994 int len;
1995 int did1 = FALSE;
1996 int did2 = FALSE;
1997
1998 /* Ignore leading and trailing white space in 'commentstring'. */
1999 cms_start = skipwhite(curbuf->b_p_cms);
Bram Moolenaara93fa7e2006-04-17 22:14:47 +00002000 cms_slen = (int)STRLEN(cms_start);
Bram Moolenaar071d4272004-06-13 20:20:40 +00002001 while (cms_slen > 0 && vim_iswhite(cms_start[cms_slen - 1]))
2002 --cms_slen;
2003
2004 /* locate "%s" in 'commentstring', use the part before and after it. */
2005 cms_end = (char_u *)strstr((char *)cms_start, "%s");
2006 if (cms_end != NULL)
2007 {
Bram Moolenaara93fa7e2006-04-17 22:14:47 +00002008 cms_elen = cms_slen - (int)(cms_end - cms_start);
2009 cms_slen = (int)(cms_end - cms_start);
Bram Moolenaar071d4272004-06-13 20:20:40 +00002010
2011 /* exclude white space before "%s" */
2012 while (cms_slen > 0 && vim_iswhite(cms_start[cms_slen - 1]))
2013 --cms_slen;
2014
2015 /* skip "%s" and white space after it */
2016 s = skipwhite(cms_end + 2);
Bram Moolenaara93fa7e2006-04-17 22:14:47 +00002017 cms_elen -= (int)(s - cms_end);
Bram Moolenaar071d4272004-06-13 20:20:40 +00002018 cms_end = s;
2019 }
2020 parseMarker(curwin);
2021
2022 for (s = str; *s != NUL; )
2023 {
2024 len = 0;
2025 if (STRNCMP(s, curwin->w_p_fmr, foldstartmarkerlen) == 0)
Bram Moolenaar071d4272004-06-13 20:20:40 +00002026 len = foldstartmarkerlen;
Bram Moolenaar071d4272004-06-13 20:20:40 +00002027 else if (STRNCMP(s, foldendmarker, foldendmarkerlen) == 0)
Bram Moolenaar071d4272004-06-13 20:20:40 +00002028 len = foldendmarkerlen;
Bram Moolenaardef9e822004-12-31 20:58:58 +00002029 if (len > 0)
2030 {
Bram Moolenaar071d4272004-06-13 20:20:40 +00002031 if (VIM_ISDIGIT(s[len]))
2032 ++len;
Bram Moolenaardef9e822004-12-31 20:58:58 +00002033
2034 /* May remove 'commentstring' start. Useful when it's a double
2035 * quote and we already removed a double quote. */
2036 for (p = s; p > str && vim_iswhite(p[-1]); --p)
2037 ;
2038 if (p >= str + cms_slen
2039 && STRNCMP(p - cms_slen, cms_start, cms_slen) == 0)
2040 {
Bram Moolenaara93fa7e2006-04-17 22:14:47 +00002041 len += (int)(s - p) + cms_slen;
Bram Moolenaardef9e822004-12-31 20:58:58 +00002042 s = p - cms_slen;
2043 }
Bram Moolenaar071d4272004-06-13 20:20:40 +00002044 }
2045 else if (cms_end != NULL)
2046 {
Bram Moolenaardef9e822004-12-31 20:58:58 +00002047 if (!did1 && cms_slen > 0 && STRNCMP(s, cms_start, cms_slen) == 0)
Bram Moolenaar071d4272004-06-13 20:20:40 +00002048 {
2049 len = cms_slen;
2050 did1 = TRUE;
2051 }
Bram Moolenaardef9e822004-12-31 20:58:58 +00002052 else if (!did2 && cms_elen > 0
2053 && STRNCMP(s, cms_end, cms_elen) == 0)
Bram Moolenaar071d4272004-06-13 20:20:40 +00002054 {
2055 len = cms_elen;
2056 did2 = TRUE;
2057 }
2058 }
2059 if (len != 0)
2060 {
2061 while (vim_iswhite(s[len]))
2062 ++len;
Bram Moolenaar8c8de832008-06-24 22:58:06 +00002063 STRMOVE(s, s + len);
Bram Moolenaar071d4272004-06-13 20:20:40 +00002064 }
2065 else
2066 {
Bram Moolenaar91acfff2017-03-12 19:22:36 +01002067 MB_PTR_ADV(s);
Bram Moolenaar071d4272004-06-13 20:20:40 +00002068 }
2069 }
2070}
2071
2072/* Folding by indent, expr, marker and syntax. {{{1 */
2073/* Define "fline_T", passed to get fold level for a line. {{{2 */
2074typedef struct
2075{
2076 win_T *wp; /* window */
2077 linenr_T lnum; /* current line number */
2078 linenr_T off; /* offset between lnum and real line number */
2079 linenr_T lnum_save; /* line nr used by foldUpdateIEMSRecurse() */
2080 int lvl; /* current level (-1 for undefined) */
2081 int lvl_next; /* level used for next line */
2082 int start; /* number of folds that are forced to start at
2083 this line. */
2084 int end; /* level of fold that is forced to end below
2085 this line */
2086 int had_end; /* level of fold that is forced to end above
2087 this line (copy of "end" of prev. line) */
2088} fline_T;
2089
2090/* Flag is set when redrawing is needed. */
2091static int fold_changed;
2092
2093/* Function declarations. {{{2 */
Bram Moolenaard99df422016-01-29 23:20:40 +01002094static linenr_T foldUpdateIEMSRecurse(garray_T *gap, int level, linenr_T startlnum, fline_T *flp, void (*getlevel)(fline_T *), linenr_T bot, int topflags);
Bram Moolenaard25c16e2016-01-29 22:13:30 +01002095static int foldInsert(garray_T *gap, int i);
2096static void foldSplit(garray_T *gap, int i, linenr_T top, linenr_T bot);
2097static void foldRemove(garray_T *gap, linenr_T top, linenr_T bot);
2098static void foldMerge(fold_T *fp1, garray_T *gap, fold_T *fp2);
2099static void foldlevelIndent(fline_T *flp);
Bram Moolenaar071d4272004-06-13 20:20:40 +00002100#ifdef FEAT_DIFF
Bram Moolenaard25c16e2016-01-29 22:13:30 +01002101static void foldlevelDiff(fline_T *flp);
Bram Moolenaar071d4272004-06-13 20:20:40 +00002102#endif
Bram Moolenaard25c16e2016-01-29 22:13:30 +01002103static void foldlevelExpr(fline_T *flp);
2104static void foldlevelMarker(fline_T *flp);
2105static void foldlevelSyntax(fline_T *flp);
Bram Moolenaar071d4272004-06-13 20:20:40 +00002106
2107/* foldUpdateIEMS() {{{2 */
2108/*
2109 * Update the folding for window "wp", at least from lines "top" to "bot".
2110 * Return TRUE if any folds did change.
2111 */
2112 static void
Bram Moolenaar66f948e2016-01-30 16:39:25 +01002113foldUpdateIEMS(win_T *wp, linenr_T top, linenr_T bot)
Bram Moolenaar071d4272004-06-13 20:20:40 +00002114{
2115 linenr_T start;
2116 linenr_T end;
2117 fline_T fline;
Bram Moolenaard99df422016-01-29 23:20:40 +01002118 void (*getlevel)(fline_T *);
Bram Moolenaar071d4272004-06-13 20:20:40 +00002119 int level;
2120 fold_T *fp;
2121
2122 /* Avoid problems when being called recursively. */
2123 if (invalid_top != (linenr_T)0)
2124 return;
2125
2126 if (wp->w_foldinvalid)
2127 {
2128 /* Need to update all folds. */
2129 top = 1;
2130 bot = wp->w_buffer->b_ml.ml_line_count;
2131 wp->w_foldinvalid = FALSE;
2132
2133 /* Mark all folds a maybe-small. */
2134 setSmallMaybe(&wp->w_folds);
2135 }
2136
2137#ifdef FEAT_DIFF
2138 /* add the context for "diff" folding */
2139 if (foldmethodIsDiff(wp))
2140 {
2141 if (top > diff_context)
2142 top -= diff_context;
2143 else
2144 top = 1;
2145 bot += diff_context;
2146 }
2147#endif
2148
2149 /* When deleting lines at the end of the buffer "top" can be past the end
2150 * of the buffer. */
2151 if (top > wp->w_buffer->b_ml.ml_line_count)
2152 top = wp->w_buffer->b_ml.ml_line_count;
2153
2154 fold_changed = FALSE;
2155 fline.wp = wp;
2156 fline.off = 0;
2157 fline.lvl = 0;
2158 fline.lvl_next = -1;
2159 fline.start = 0;
2160 fline.end = MAX_LEVEL + 1;
2161 fline.had_end = MAX_LEVEL + 1;
2162
2163 invalid_top = top;
2164 invalid_bot = bot;
2165
2166 if (foldmethodIsMarker(wp))
2167 {
2168 getlevel = foldlevelMarker;
2169
2170 /* Init marker variables to speed up foldlevelMarker(). */
2171 parseMarker(wp);
2172
2173 /* Need to get the level of the line above top, it is used if there is
2174 * no marker at the top. */
2175 if (top > 1)
2176 {
2177 /* Get the fold level at top - 1. */
2178 level = foldLevelWin(wp, top - 1);
2179
2180 /* The fold may end just above the top, check for that. */
2181 fline.lnum = top - 1;
2182 fline.lvl = level;
2183 getlevel(&fline);
2184
2185 /* If a fold started here, we already had the level, if it stops
2186 * here, we need to use lvl_next. Could also start and end a fold
2187 * in the same line. */
2188 if (fline.lvl > level)
2189 fline.lvl = level - (fline.lvl - fline.lvl_next);
2190 else
2191 fline.lvl = fline.lvl_next;
2192 }
2193 fline.lnum = top;
2194 getlevel(&fline);
2195 }
2196 else
2197 {
2198 fline.lnum = top;
2199 if (foldmethodIsExpr(wp))
2200 {
2201 getlevel = foldlevelExpr;
2202 /* start one line back, because a "<1" may indicate the end of a
2203 * fold in the topline */
2204 if (top > 1)
2205 --fline.lnum;
2206 }
2207 else if (foldmethodIsSyntax(wp))
2208 getlevel = foldlevelSyntax;
2209#ifdef FEAT_DIFF
2210 else if (foldmethodIsDiff(wp))
2211 getlevel = foldlevelDiff;
2212#endif
2213 else
2214 getlevel = foldlevelIndent;
2215
2216 /* Backup to a line for which the fold level is defined. Since it's
2217 * always defined for line one, we will stop there. */
2218 fline.lvl = -1;
2219 for ( ; !got_int; --fline.lnum)
2220 {
2221 /* Reset lvl_next each time, because it will be set to a value for
2222 * the next line, but we search backwards here. */
2223 fline.lvl_next = -1;
2224 getlevel(&fline);
2225 if (fline.lvl >= 0)
2226 break;
2227 }
2228 }
2229
Bram Moolenaarec986472009-11-03 13:46:54 +00002230 /*
2231 * If folding is defined by the syntax, it is possible that a change in
2232 * one line will cause all sub-folds of the current fold to change (e.g.,
2233 * closing a C-style comment can cause folds in the subsequent lines to
2234 * appear). To take that into account we should adjust the value of "bot"
2235 * to point to the end of the current fold:
2236 */
2237 if (foldlevelSyntax == getlevel)
2238 {
2239 garray_T *gap = &wp->w_folds;
Bram Moolenaarf506c5b2010-06-22 06:28:58 +02002240 fold_T *fpn = NULL;
Bram Moolenaarec986472009-11-03 13:46:54 +00002241 int current_fdl = 0;
2242 linenr_T fold_start_lnum = 0;
2243 linenr_T lnum_rel = fline.lnum;
2244
2245 while (current_fdl < fline.lvl)
2246 {
Bram Moolenaarf506c5b2010-06-22 06:28:58 +02002247 if (!foldFind(gap, lnum_rel, &fpn))
Bram Moolenaarec986472009-11-03 13:46:54 +00002248 break;
2249 ++current_fdl;
2250
Bram Moolenaarf506c5b2010-06-22 06:28:58 +02002251 fold_start_lnum += fpn->fd_top;
2252 gap = &fpn->fd_nested;
2253 lnum_rel -= fpn->fd_top;
Bram Moolenaarec986472009-11-03 13:46:54 +00002254 }
Bram Moolenaarf506c5b2010-06-22 06:28:58 +02002255 if (fpn != NULL && current_fdl == fline.lvl)
Bram Moolenaarec986472009-11-03 13:46:54 +00002256 {
Bram Moolenaarf506c5b2010-06-22 06:28:58 +02002257 linenr_T fold_end_lnum = fold_start_lnum + fpn->fd_len;
Bram Moolenaarec986472009-11-03 13:46:54 +00002258
2259 if (fold_end_lnum > bot)
2260 bot = fold_end_lnum;
2261 }
2262 }
2263
Bram Moolenaar071d4272004-06-13 20:20:40 +00002264 start = fline.lnum;
2265 end = bot;
2266 /* Do at least one line. */
2267 if (start > end && end < wp->w_buffer->b_ml.ml_line_count)
2268 end = start;
2269 while (!got_int)
2270 {
2271 /* Always stop at the end of the file ("end" can be past the end of
2272 * the file). */
2273 if (fline.lnum > wp->w_buffer->b_ml.ml_line_count)
2274 break;
2275 if (fline.lnum > end)
2276 {
2277 /* For "marker", "expr" and "syntax" methods: If a change caused
2278 * a fold to be removed, we need to continue at least until where
2279 * it ended. */
2280 if (getlevel != foldlevelMarker
2281 && getlevel != foldlevelSyntax
2282 && getlevel != foldlevelExpr)
2283 break;
2284 if ((start <= end
2285 && foldFind(&wp->w_folds, end, &fp)
2286 && fp->fd_top + fp->fd_len - 1 > end)
2287 || (fline.lvl == 0
2288 && foldFind(&wp->w_folds, fline.lnum, &fp)
2289 && fp->fd_top < fline.lnum))
2290 end = fp->fd_top + fp->fd_len - 1;
2291 else if (getlevel == foldlevelSyntax
2292 && foldLevelWin(wp, fline.lnum) != fline.lvl)
2293 /* For "syntax" method: Compare the foldlevel that the syntax
2294 * tells us to the foldlevel from the existing folds. If they
2295 * don't match continue updating folds. */
2296 end = fline.lnum;
2297 else
2298 break;
2299 }
2300
2301 /* A level 1 fold starts at a line with foldlevel > 0. */
2302 if (fline.lvl > 0)
2303 {
2304 invalid_top = fline.lnum;
2305 invalid_bot = end;
2306 end = foldUpdateIEMSRecurse(&wp->w_folds,
2307 1, start, &fline, getlevel, end, FD_LEVEL);
2308 start = fline.lnum;
2309 }
2310 else
2311 {
2312 if (fline.lnum == wp->w_buffer->b_ml.ml_line_count)
2313 break;
2314 ++fline.lnum;
2315 fline.lvl = fline.lvl_next;
2316 getlevel(&fline);
2317 }
2318 }
2319
2320 /* There can't be any folds from start until end now. */
2321 foldRemove(&wp->w_folds, start, end);
2322
2323 /* If some fold changed, need to redraw and position cursor. */
2324 if (fold_changed && wp->w_p_fen)
Bram Moolenaare3b3f282008-03-06 21:45:49 +00002325 changed_window_setting_win(wp);
Bram Moolenaar071d4272004-06-13 20:20:40 +00002326
2327 /* If we updated folds past "bot", need to redraw more lines. Don't do
2328 * this in other situations, the changed lines will be redrawn anyway and
2329 * this method can cause the whole window to be updated. */
2330 if (end != bot)
2331 {
2332 if (wp->w_redraw_top == 0 || wp->w_redraw_top > top)
2333 wp->w_redraw_top = top;
2334 if (wp->w_redraw_bot < end)
2335 wp->w_redraw_bot = end;
2336 }
2337
2338 invalid_top = (linenr_T)0;
2339}
2340
2341/* foldUpdateIEMSRecurse() {{{2 */
2342/*
2343 * Update a fold that starts at "flp->lnum". At this line there is always a
2344 * valid foldlevel, and its level >= "level".
2345 * "flp" is valid for "flp->lnum" when called and it's valid when returning.
2346 * "flp->lnum" is set to the lnum just below the fold, if it ends before
2347 * "bot", it's "bot" plus one if the fold continues and it's bigger when using
2348 * the marker method and a text change made following folds to change.
2349 * When returning, "flp->lnum_save" is the line number that was used to get
2350 * the level when the level at "flp->lnum" is invalid.
2351 * Remove any folds from "startlnum" up to here at this level.
2352 * Recursively update nested folds.
2353 * Below line "bot" there are no changes in the text.
2354 * "flp->lnum", "flp->lnum_save" and "bot" are relative to the start of the
2355 * outer fold.
2356 * "flp->off" is the offset to the real line number in the buffer.
2357 *
2358 * All this would be a lot simpler if all folds in the range would be deleted
Bram Moolenaare37d50a2008-08-06 17:06:04 +00002359 * and then created again. But we would lose all information about the
Bram Moolenaar071d4272004-06-13 20:20:40 +00002360 * folds, even when making changes that don't affect the folding (e.g. "vj~").
2361 *
2362 * Returns bot, which may have been increased for lines that also need to be
2363 * updated as a result of a detected change in the fold.
2364 */
2365 static linenr_T
Bram Moolenaar66f948e2016-01-30 16:39:25 +01002366foldUpdateIEMSRecurse(
2367 garray_T *gap,
2368 int level,
2369 linenr_T startlnum,
2370 fline_T *flp,
2371 void (*getlevel)(fline_T *),
2372 linenr_T bot,
2373 int topflags) /* flags used by containing fold */
Bram Moolenaar071d4272004-06-13 20:20:40 +00002374{
2375 linenr_T ll;
2376 fold_T *fp = NULL;
2377 fold_T *fp2;
2378 int lvl = level;
2379 linenr_T startlnum2 = startlnum;
2380 linenr_T firstlnum = flp->lnum; /* first lnum we got */
2381 int i;
2382 int finish = FALSE;
2383 linenr_T linecount = flp->wp->w_buffer->b_ml.ml_line_count - flp->off;
2384 int concat;
2385
2386 /*
2387 * If using the marker method, the start line is not the start of a fold
2388 * at the level we're dealing with and the level is non-zero, we must use
2389 * the previous fold. But ignore a fold that starts at or below
2390 * startlnum, it must be deleted.
2391 */
2392 if (getlevel == foldlevelMarker && flp->start <= flp->lvl - level
2393 && flp->lvl > 0)
2394 {
Bram Moolenaarcde88542015-08-11 19:14:00 +02002395 (void)foldFind(gap, startlnum - 1, &fp);
Bram Moolenaar071d4272004-06-13 20:20:40 +00002396 if (fp >= ((fold_T *)gap->ga_data) + gap->ga_len
2397 || fp->fd_top >= startlnum)
2398 fp = NULL;
2399 }
2400
2401 /*
2402 * Loop over all lines in this fold, or until "bot" is hit.
2403 * Handle nested folds inside of this fold.
2404 * "flp->lnum" is the current line. When finding the end of the fold, it
2405 * is just below the end of the fold.
2406 * "*flp" contains the level of the line "flp->lnum" or a following one if
2407 * there are lines with an invalid fold level. "flp->lnum_save" is the
2408 * line number that was used to get the fold level (below "flp->lnum" when
2409 * it has an invalid fold level). When called the fold level is always
2410 * valid, thus "flp->lnum_save" is equal to "flp->lnum".
2411 */
2412 flp->lnum_save = flp->lnum;
2413 while (!got_int)
2414 {
2415 /* Updating folds can be slow, check for CTRL-C. */
2416 line_breakcheck();
2417
2418 /* Set "lvl" to the level of line "flp->lnum". When flp->start is set
2419 * and after the first line of the fold, set the level to zero to
2420 * force the fold to end. Do the same when had_end is set: Previous
2421 * line was marked as end of a fold. */
2422 lvl = flp->lvl;
2423 if (lvl > MAX_LEVEL)
2424 lvl = MAX_LEVEL;
2425 if (flp->lnum > firstlnum
2426 && (level > lvl - flp->start || level >= flp->had_end))
2427 lvl = 0;
2428
2429 if (flp->lnum > bot && !finish && fp != NULL)
2430 {
2431 /* For "marker" and "syntax" methods:
2432 * - If a change caused a nested fold to be removed, we need to
2433 * delete it and continue at least until where it ended.
2434 * - If a change caused a nested fold to be created, or this fold
2435 * to continue below its original end, need to finish this fold.
2436 */
2437 if (getlevel != foldlevelMarker
2438 && getlevel != foldlevelExpr
2439 && getlevel != foldlevelSyntax)
2440 break;
2441 i = 0;
2442 fp2 = fp;
2443 if (lvl >= level)
2444 {
2445 /* Compute how deep the folds currently are, if it's deeper
2446 * than "lvl" then some must be deleted, need to update
2447 * at least one nested fold. */
2448 ll = flp->lnum - fp->fd_top;
2449 while (foldFind(&fp2->fd_nested, ll, &fp2))
2450 {
2451 ++i;
2452 ll -= fp2->fd_top;
2453 }
2454 }
2455 if (lvl < level + i)
2456 {
Bram Moolenaarcde88542015-08-11 19:14:00 +02002457 (void)foldFind(&fp->fd_nested, flp->lnum - fp->fd_top, &fp2);
Bram Moolenaar071d4272004-06-13 20:20:40 +00002458 if (fp2 != NULL)
2459 bot = fp2->fd_top + fp2->fd_len - 1 + fp->fd_top;
2460 }
2461 else if (fp->fd_top + fp->fd_len <= flp->lnum && lvl >= level)
2462 finish = TRUE;
2463 else
2464 break;
2465 }
2466
2467 /* At the start of the first nested fold and at the end of the current
2468 * fold: check if existing folds at this level, before the current
2469 * one, need to be deleted or truncated. */
2470 if (fp == NULL
2471 && (lvl != level
2472 || flp->lnum_save >= bot
2473 || flp->start != 0
2474 || flp->had_end <= MAX_LEVEL
2475 || flp->lnum == linecount))
2476 {
2477 /*
2478 * Remove or update folds that have lines between startlnum and
2479 * firstlnum.
2480 */
2481 while (!got_int)
2482 {
2483 /* set concat to 1 if it's allowed to concatenated this fold
2484 * with a previous one that touches it. */
2485 if (flp->start != 0 || flp->had_end <= MAX_LEVEL)
2486 concat = 0;
2487 else
2488 concat = 1;
2489
2490 /* Find an existing fold to re-use. Preferably one that
2491 * includes startlnum, otherwise one that ends just before
2492 * startlnum or starts after it. */
2493 if (foldFind(gap, startlnum, &fp)
2494 || (fp < ((fold_T *)gap->ga_data) + gap->ga_len
2495 && fp->fd_top <= firstlnum)
2496 || foldFind(gap, firstlnum - concat, &fp)
2497 || (fp < ((fold_T *)gap->ga_data) + gap->ga_len
2498 && ((lvl < level && fp->fd_top < flp->lnum)
2499 || (lvl >= level
2500 && fp->fd_top <= flp->lnum_save))))
2501 {
2502 if (fp->fd_top + fp->fd_len + concat > firstlnum)
2503 {
2504 /* Use existing fold for the new fold. If it starts
2505 * before where we started looking, extend it. If it
2506 * starts at another line, update nested folds to keep
2507 * their position, compensating for the new fd_top. */
Bram Moolenaareadbc2b2017-03-04 18:42:39 +01002508 if (fp->fd_top == firstlnum)
2509 {
2510 /* have found a fold beginning where we want */
2511 }
2512 else if (fp->fd_top >= startlnum)
Bram Moolenaar071d4272004-06-13 20:20:40 +00002513 {
2514 if (fp->fd_top > firstlnum)
2515 /* like lines are inserted */
2516 foldMarkAdjustRecurse(&fp->fd_nested,
2517 (linenr_T)0, (linenr_T)MAXLNUM,
2518 (long)(fp->fd_top - firstlnum), 0L);
2519 else
2520 /* like lines are deleted */
2521 foldMarkAdjustRecurse(&fp->fd_nested,
2522 (linenr_T)0,
2523 (long)(firstlnum - fp->fd_top - 1),
2524 (linenr_T)MAXLNUM,
2525 (long)(fp->fd_top - firstlnum));
2526 fp->fd_len += fp->fd_top - firstlnum;
2527 fp->fd_top = firstlnum;
2528 fold_changed = TRUE;
2529 }
Bram Moolenaareadbc2b2017-03-04 18:42:39 +01002530 else if ((flp->start != 0 && lvl == level)
2531 || firstlnum != startlnum)
Bram Moolenaar071d4272004-06-13 20:20:40 +00002532 {
Bram Moolenaareadbc2b2017-03-04 18:42:39 +01002533 linenr_T breakstart;
2534 linenr_T breakend;
2535
2536 /*
2537 * Before there was a fold spanning from above
2538 * startlnum to below firstlnum. This fold is valid
2539 * above startlnum (because we are not updating
2540 * that range), but there should now be a break in
2541 * it.
2542 * If the break is because we are now forced to
2543 * start a new fold at the level "level" at line
2544 * fline->lnum, then we need to split the fold at
2545 * fline->lnum.
2546 * If the break is because the range
2547 * [startlnum, firstlnum) is now at a lower indent
2548 * than "level", we need to split the fold in this
2549 * range.
2550 * Any splits have to be done recursively.
2551 */
2552 if (firstlnum != startlnum)
2553 {
2554 breakstart = startlnum;
2555 breakend = firstlnum;
2556 }
2557 else
2558 {
2559 breakstart = flp->lnum;
2560 breakend = flp->lnum;
2561 }
2562 foldRemove(&fp->fd_nested, breakstart - fp->fd_top,
2563 breakend - fp->fd_top);
Bram Moolenaar071d4272004-06-13 20:20:40 +00002564 i = (int)(fp - (fold_T *)gap->ga_data);
Bram Moolenaareadbc2b2017-03-04 18:42:39 +01002565 foldSplit(gap, i, breakstart, breakend - 1);
Bram Moolenaar071d4272004-06-13 20:20:40 +00002566 fp = (fold_T *)gap->ga_data + i + 1;
Bram Moolenaareadbc2b2017-03-04 18:42:39 +01002567
Bram Moolenaar071d4272004-06-13 20:20:40 +00002568 /* If using the "marker" or "syntax" method, we
2569 * need to continue until the end of the fold is
2570 * found. */
2571 if (getlevel == foldlevelMarker
2572 || getlevel == foldlevelExpr
2573 || getlevel == foldlevelSyntax)
2574 finish = TRUE;
2575 }
Bram Moolenaareadbc2b2017-03-04 18:42:39 +01002576
2577 if (fp->fd_top == startlnum && concat)
2578 {
2579 i = (int)(fp - (fold_T *)gap->ga_data);
2580 if (i != 0)
2581 {
2582 fp2 = fp - 1;
2583 if (fp2->fd_top + fp2->fd_len == fp->fd_top)
2584 {
2585 foldMerge(fp2, gap, fp);
2586 fp = fp2;
2587 }
2588 }
2589 }
Bram Moolenaar071d4272004-06-13 20:20:40 +00002590 break;
2591 }
2592 if (fp->fd_top >= startlnum)
2593 {
2594 /* A fold that starts at or after startlnum and stops
2595 * before the new fold must be deleted. Continue
2596 * looking for the next one. */
2597 deleteFoldEntry(gap,
2598 (int)(fp - (fold_T *)gap->ga_data), TRUE);
2599 }
2600 else
2601 {
2602 /* A fold has some lines above startlnum, truncate it
2603 * to stop just above startlnum. */
2604 fp->fd_len = startlnum - fp->fd_top;
2605 foldMarkAdjustRecurse(&fp->fd_nested,
2606 (linenr_T)fp->fd_len, (linenr_T)MAXLNUM,
2607 (linenr_T)MAXLNUM, 0L);
2608 fold_changed = TRUE;
2609 }
2610 }
2611 else
2612 {
2613 /* Insert new fold. Careful: ga_data may be NULL and it
2614 * may change! */
2615 i = (int)(fp - (fold_T *)gap->ga_data);
2616 if (foldInsert(gap, i) != OK)
2617 return bot;
2618 fp = (fold_T *)gap->ga_data + i;
2619 /* The new fold continues until bot, unless we find the
2620 * end earlier. */
2621 fp->fd_top = firstlnum;
2622 fp->fd_len = bot - firstlnum + 1;
2623 /* When the containing fold is open, the new fold is open.
2624 * The new fold is closed if the fold above it is closed.
2625 * The first fold depends on the containing fold. */
2626 if (topflags == FD_OPEN)
2627 {
2628 flp->wp->w_fold_manual = TRUE;
2629 fp->fd_flags = FD_OPEN;
2630 }
2631 else if (i <= 0)
2632 {
2633 fp->fd_flags = topflags;
2634 if (topflags != FD_LEVEL)
2635 flp->wp->w_fold_manual = TRUE;
2636 }
2637 else
2638 fp->fd_flags = (fp - 1)->fd_flags;
2639 fp->fd_small = MAYBE;
2640 /* If using the "marker", "expr" or "syntax" method, we
2641 * need to continue until the end of the fold is found. */
2642 if (getlevel == foldlevelMarker
2643 || getlevel == foldlevelExpr
2644 || getlevel == foldlevelSyntax)
2645 finish = TRUE;
2646 fold_changed = TRUE;
2647 break;
2648 }
2649 }
2650 }
2651
2652 if (lvl < level || flp->lnum > linecount)
2653 {
2654 /*
2655 * Found a line with a lower foldlevel, this fold ends just above
2656 * "flp->lnum".
2657 */
2658 break;
2659 }
2660
2661 /*
2662 * The fold includes the line "flp->lnum" and "flp->lnum_save".
Bram Moolenaareb3593b2006-04-22 22:33:57 +00002663 * Check "fp" for safety.
Bram Moolenaar071d4272004-06-13 20:20:40 +00002664 */
Bram Moolenaareb3593b2006-04-22 22:33:57 +00002665 if (lvl > level && fp != NULL)
Bram Moolenaar071d4272004-06-13 20:20:40 +00002666 {
2667 /*
2668 * There is a nested fold, handle it recursively.
2669 */
2670 /* At least do one line (can happen when finish is TRUE). */
2671 if (bot < flp->lnum)
2672 bot = flp->lnum;
2673
2674 /* Line numbers in the nested fold are relative to the start of
2675 * this fold. */
2676 flp->lnum = flp->lnum_save - fp->fd_top;
2677 flp->off += fp->fd_top;
2678 i = (int)(fp - (fold_T *)gap->ga_data);
2679 bot = foldUpdateIEMSRecurse(&fp->fd_nested, level + 1,
2680 startlnum2 - fp->fd_top, flp, getlevel,
2681 bot - fp->fd_top, fp->fd_flags);
2682 fp = (fold_T *)gap->ga_data + i;
2683 flp->lnum += fp->fd_top;
2684 flp->lnum_save += fp->fd_top;
2685 flp->off -= fp->fd_top;
2686 bot += fp->fd_top;
2687 startlnum2 = flp->lnum;
2688
2689 /* This fold may end at the same line, don't incr. flp->lnum. */
2690 }
2691 else
2692 {
2693 /*
2694 * Get the level of the next line, then continue the loop to check
2695 * if it ends there.
2696 * Skip over undefined lines, to find the foldlevel after it.
2697 * For the last line in the file the foldlevel is always valid.
2698 */
2699 flp->lnum = flp->lnum_save;
2700 ll = flp->lnum + 1;
2701 while (!got_int)
2702 {
2703 /* Make the previous level available to foldlevel(). */
2704 prev_lnum = flp->lnum;
2705 prev_lnum_lvl = flp->lvl;
2706
2707 if (++flp->lnum > linecount)
2708 break;
2709 flp->lvl = flp->lvl_next;
2710 getlevel(flp);
2711 if (flp->lvl >= 0 || flp->had_end <= MAX_LEVEL)
2712 break;
2713 }
2714 prev_lnum = 0;
2715 if (flp->lnum > linecount)
2716 break;
2717
2718 /* leave flp->lnum_save to lnum of the line that was used to get
2719 * the level, flp->lnum to the lnum of the next line. */
2720 flp->lnum_save = flp->lnum;
2721 flp->lnum = ll;
2722 }
2723 }
2724
2725 if (fp == NULL) /* only happens when got_int is set */
2726 return bot;
2727
2728 /*
2729 * Get here when:
2730 * lvl < level: the folds ends just above "flp->lnum"
2731 * lvl >= level: fold continues below "bot"
2732 */
2733
2734 /* Current fold at least extends until lnum. */
2735 if (fp->fd_len < flp->lnum - fp->fd_top)
2736 {
2737 fp->fd_len = flp->lnum - fp->fd_top;
Bram Moolenaaref6fc092008-01-13 20:58:13 +00002738 fp->fd_small = MAYBE;
Bram Moolenaar071d4272004-06-13 20:20:40 +00002739 fold_changed = TRUE;
2740 }
2741
2742 /* Delete contained folds from the end of the last one found until where
2743 * we stopped looking. */
2744 foldRemove(&fp->fd_nested, startlnum2 - fp->fd_top,
2745 flp->lnum - 1 - fp->fd_top);
2746
2747 if (lvl < level)
2748 {
2749 /* End of fold found, update the length when it got shorter. */
2750 if (fp->fd_len != flp->lnum - fp->fd_top)
2751 {
2752 if (fp->fd_top + fp->fd_len > bot + 1)
2753 {
Bram Moolenaar25394022007-05-10 19:06:20 +00002754 /* fold continued below bot */
Bram Moolenaar071d4272004-06-13 20:20:40 +00002755 if (getlevel == foldlevelMarker
2756 || getlevel == foldlevelExpr
2757 || getlevel == foldlevelSyntax)
2758 {
2759 /* marker method: truncate the fold and make sure the
2760 * previously included lines are processed again */
2761 bot = fp->fd_top + fp->fd_len - 1;
2762 fp->fd_len = flp->lnum - fp->fd_top;
2763 }
2764 else
2765 {
2766 /* indent or expr method: split fold to create a new one
2767 * below bot */
2768 i = (int)(fp - (fold_T *)gap->ga_data);
2769 foldSplit(gap, i, flp->lnum, bot);
2770 fp = (fold_T *)gap->ga_data + i;
2771 }
2772 }
2773 else
2774 fp->fd_len = flp->lnum - fp->fd_top;
2775 fold_changed = TRUE;
2776 }
2777 }
2778
2779 /* delete following folds that end before the current line */
2780 for (;;)
2781 {
2782 fp2 = fp + 1;
2783 if (fp2 >= (fold_T *)gap->ga_data + gap->ga_len
2784 || fp2->fd_top > flp->lnum)
2785 break;
2786 if (fp2->fd_top + fp2->fd_len > flp->lnum)
2787 {
2788 if (fp2->fd_top < flp->lnum)
2789 {
2790 /* Make fold that includes lnum start at lnum. */
2791 foldMarkAdjustRecurse(&fp2->fd_nested,
2792 (linenr_T)0, (long)(flp->lnum - fp2->fd_top - 1),
2793 (linenr_T)MAXLNUM, (long)(fp2->fd_top - flp->lnum));
2794 fp2->fd_len -= flp->lnum - fp2->fd_top;
2795 fp2->fd_top = flp->lnum;
2796 fold_changed = TRUE;
2797 }
2798
2799 if (lvl >= level)
2800 {
2801 /* merge new fold with existing fold that follows */
2802 foldMerge(fp, gap, fp2);
2803 }
2804 break;
2805 }
2806 fold_changed = TRUE;
2807 deleteFoldEntry(gap, (int)(fp2 - (fold_T *)gap->ga_data), TRUE);
2808 }
2809
2810 /* Need to redraw the lines we inspected, which might be further down than
2811 * was asked for. */
2812 if (bot < flp->lnum - 1)
2813 bot = flp->lnum - 1;
2814
2815 return bot;
2816}
2817
2818/* foldInsert() {{{2 */
2819/*
2820 * Insert a new fold in "gap" at position "i".
2821 * Returns OK for success, FAIL for failure.
2822 */
2823 static int
Bram Moolenaar66f948e2016-01-30 16:39:25 +01002824foldInsert(garray_T *gap, int i)
Bram Moolenaar071d4272004-06-13 20:20:40 +00002825{
2826 fold_T *fp;
2827
2828 if (ga_grow(gap, 1) != OK)
2829 return FAIL;
2830 fp = (fold_T *)gap->ga_data + i;
2831 if (i < gap->ga_len)
2832 mch_memmove(fp + 1, fp, sizeof(fold_T) * (gap->ga_len - i));
2833 ++gap->ga_len;
Bram Moolenaar071d4272004-06-13 20:20:40 +00002834 ga_init2(&fp->fd_nested, (int)sizeof(fold_T), 10);
2835 return OK;
2836}
2837
2838/* foldSplit() {{{2 */
2839/*
2840 * Split the "i"th fold in "gap", which starts before "top" and ends below
2841 * "bot" in two pieces, one ending above "top" and the other starting below
2842 * "bot".
2843 * The caller must first have taken care of any nested folds from "top" to
2844 * "bot"!
2845 */
2846 static void
Bram Moolenaar66f948e2016-01-30 16:39:25 +01002847foldSplit(
2848 garray_T *gap,
2849 int i,
2850 linenr_T top,
2851 linenr_T bot)
Bram Moolenaar071d4272004-06-13 20:20:40 +00002852{
2853 fold_T *fp;
2854 fold_T *fp2;
2855 garray_T *gap1;
2856 garray_T *gap2;
2857 int idx;
2858 int len;
2859
2860 /* The fold continues below bot, need to split it. */
2861 if (foldInsert(gap, i + 1) == FAIL)
2862 return;
2863 fp = (fold_T *)gap->ga_data + i;
2864 fp[1].fd_top = bot + 1;
2865 fp[1].fd_len = fp->fd_len - (fp[1].fd_top - fp->fd_top);
2866 fp[1].fd_flags = fp->fd_flags;
Bram Moolenaareda6eb92009-11-03 17:04:43 +00002867 fp[1].fd_small = MAYBE;
2868 fp->fd_small = MAYBE;
Bram Moolenaar071d4272004-06-13 20:20:40 +00002869
2870 /* Move nested folds below bot to new fold. There can't be
2871 * any between top and bot, they have been removed by the caller. */
2872 gap1 = &fp->fd_nested;
2873 gap2 = &fp[1].fd_nested;
2874 (void)(foldFind(gap1, bot + 1 - fp->fd_top, &fp2));
2875 len = (int)((fold_T *)gap1->ga_data + gap1->ga_len - fp2);
2876 if (len > 0 && ga_grow(gap2, len) == OK)
2877 {
2878 for (idx = 0; idx < len; ++idx)
2879 {
2880 ((fold_T *)gap2->ga_data)[idx] = fp2[idx];
2881 ((fold_T *)gap2->ga_data)[idx].fd_top
2882 -= fp[1].fd_top - fp->fd_top;
2883 }
2884 gap2->ga_len = len;
Bram Moolenaar071d4272004-06-13 20:20:40 +00002885 gap1->ga_len -= len;
Bram Moolenaar071d4272004-06-13 20:20:40 +00002886 }
2887 fp->fd_len = top - fp->fd_top;
2888 fold_changed = TRUE;
2889}
2890
2891/* foldRemove() {{{2 */
2892/*
2893 * Remove folds within the range "top" to and including "bot".
2894 * Check for these situations:
2895 * 1 2 3
2896 * 1 2 3
2897 * top 2 3 4 5
2898 * 2 3 4 5
2899 * bot 2 3 4 5
2900 * 3 5 6
2901 * 3 5 6
2902 *
2903 * 1: not changed
Bram Moolenaar25394022007-05-10 19:06:20 +00002904 * 2: truncate to stop above "top"
Bram Moolenaar071d4272004-06-13 20:20:40 +00002905 * 3: split in two parts, one stops above "top", other starts below "bot".
2906 * 4: deleted
2907 * 5: made to start below "bot".
2908 * 6: not changed
2909 */
2910 static void
Bram Moolenaar66f948e2016-01-30 16:39:25 +01002911foldRemove(garray_T *gap, linenr_T top, linenr_T bot)
Bram Moolenaar071d4272004-06-13 20:20:40 +00002912{
2913 fold_T *fp = NULL;
2914
2915 if (bot < top)
2916 return; /* nothing to do */
2917
2918 for (;;)
2919 {
2920 /* Find fold that includes top or a following one. */
2921 if (foldFind(gap, top, &fp) && fp->fd_top < top)
2922 {
2923 /* 2: or 3: need to delete nested folds */
2924 foldRemove(&fp->fd_nested, top - fp->fd_top, bot - fp->fd_top);
2925 if (fp->fd_top + fp->fd_len > bot + 1)
2926 {
2927 /* 3: need to split it. */
2928 foldSplit(gap, (int)(fp - (fold_T *)gap->ga_data), top, bot);
2929 }
2930 else
2931 {
2932 /* 2: truncate fold at "top". */
2933 fp->fd_len = top - fp->fd_top;
2934 }
2935 fold_changed = TRUE;
2936 continue;
2937 }
2938 if (fp >= (fold_T *)(gap->ga_data) + gap->ga_len
2939 || fp->fd_top > bot)
2940 {
2941 /* 6: Found a fold below bot, can stop looking. */
2942 break;
2943 }
2944 if (fp->fd_top >= top)
2945 {
2946 /* Found an entry below top. */
2947 fold_changed = TRUE;
Bram Moolenaar293ee4d2004-12-09 21:34:53 +00002948 if (fp->fd_top + fp->fd_len - 1 > bot)
Bram Moolenaar071d4272004-06-13 20:20:40 +00002949 {
2950 /* 5: Make fold that includes bot start below bot. */
2951 foldMarkAdjustRecurse(&fp->fd_nested,
2952 (linenr_T)0, (long)(bot - fp->fd_top),
2953 (linenr_T)MAXLNUM, (long)(fp->fd_top - bot - 1));
2954 fp->fd_len -= bot - fp->fd_top + 1;
2955 fp->fd_top = bot + 1;
2956 break;
2957 }
2958
2959 /* 4: Delete completely contained fold. */
2960 deleteFoldEntry(gap, (int)(fp - (fold_T *)gap->ga_data), TRUE);
2961 }
2962 }
2963}
2964
2965/* foldMerge() {{{2 */
2966/*
Bram Moolenaar25394022007-05-10 19:06:20 +00002967 * Merge two adjacent folds (and the nested ones in them).
2968 * This only works correctly when the folds are really adjacent! Thus "fp1"
Bram Moolenaar071d4272004-06-13 20:20:40 +00002969 * must end just above "fp2".
2970 * The resulting fold is "fp1", nested folds are moved from "fp2" to "fp1".
2971 * Fold entry "fp2" in "gap" is deleted.
2972 */
2973 static void
Bram Moolenaar66f948e2016-01-30 16:39:25 +01002974foldMerge(fold_T *fp1, garray_T *gap, fold_T *fp2)
Bram Moolenaar071d4272004-06-13 20:20:40 +00002975{
2976 fold_T *fp3;
2977 fold_T *fp4;
2978 int idx;
2979 garray_T *gap1 = &fp1->fd_nested;
2980 garray_T *gap2 = &fp2->fd_nested;
2981
2982 /* If the last nested fold in fp1 touches the first nested fold in fp2,
2983 * merge them recursively. */
2984 if (foldFind(gap1, fp1->fd_len - 1L, &fp3) && foldFind(gap2, 0L, &fp4))
2985 foldMerge(fp3, gap2, fp4);
2986
2987 /* Move nested folds in fp2 to the end of fp1. */
2988 if (gap2->ga_len > 0 && ga_grow(gap1, gap2->ga_len) == OK)
2989 {
2990 for (idx = 0; idx < gap2->ga_len; ++idx)
2991 {
2992 ((fold_T *)gap1->ga_data)[gap1->ga_len]
2993 = ((fold_T *)gap2->ga_data)[idx];
2994 ((fold_T *)gap1->ga_data)[gap1->ga_len].fd_top += fp1->fd_len;
2995 ++gap1->ga_len;
Bram Moolenaar071d4272004-06-13 20:20:40 +00002996 }
2997 gap2->ga_len = 0;
Bram Moolenaar071d4272004-06-13 20:20:40 +00002998 }
2999
3000 fp1->fd_len += fp2->fd_len;
3001 deleteFoldEntry(gap, (int)(fp2 - (fold_T *)gap->ga_data), TRUE);
3002 fold_changed = TRUE;
3003}
3004
3005/* foldlevelIndent() {{{2 */
3006/*
3007 * Low level function to get the foldlevel for the "indent" method.
3008 * Doesn't use any caching.
3009 * Returns a level of -1 if the foldlevel depends on surrounding lines.
3010 */
3011 static void
Bram Moolenaar66f948e2016-01-30 16:39:25 +01003012foldlevelIndent(fline_T *flp)
Bram Moolenaar071d4272004-06-13 20:20:40 +00003013{
3014 char_u *s;
3015 buf_T *buf;
3016 linenr_T lnum = flp->lnum + flp->off;
3017
3018 buf = flp->wp->w_buffer;
3019 s = skipwhite(ml_get_buf(buf, lnum, FALSE));
3020
3021 /* empty line or lines starting with a character in 'foldignore': level
3022 * depends on surrounding lines */
3023 if (*s == NUL || vim_strchr(flp->wp->w_p_fdi, *s) != NULL)
3024 {
3025 /* first and last line can't be undefined, use level 0 */
3026 if (lnum == 1 || lnum == buf->b_ml.ml_line_count)
3027 flp->lvl = 0;
3028 else
3029 flp->lvl = -1;
3030 }
3031 else
Bram Moolenaar6bcbcc52013-11-05 07:13:41 +01003032 flp->lvl = get_indent_buf(buf, lnum) / get_sw_value(curbuf);
Bram Moolenaar071d4272004-06-13 20:20:40 +00003033 if (flp->lvl > flp->wp->w_p_fdn)
Bram Moolenaar74c596b2006-11-01 11:44:31 +00003034 {
Bram Moolenaar071d4272004-06-13 20:20:40 +00003035 flp->lvl = flp->wp->w_p_fdn;
Bram Moolenaar74c596b2006-11-01 11:44:31 +00003036 if (flp->lvl < 0)
3037 flp->lvl = 0;
3038 }
Bram Moolenaar071d4272004-06-13 20:20:40 +00003039}
3040
3041/* foldlevelDiff() {{{2 */
3042#ifdef FEAT_DIFF
3043/*
3044 * Low level function to get the foldlevel for the "diff" method.
3045 * Doesn't use any caching.
3046 */
3047 static void
Bram Moolenaar66f948e2016-01-30 16:39:25 +01003048foldlevelDiff(fline_T *flp)
Bram Moolenaar071d4272004-06-13 20:20:40 +00003049{
3050 if (diff_infold(flp->wp, flp->lnum + flp->off))
3051 flp->lvl = 1;
3052 else
3053 flp->lvl = 0;
3054}
3055#endif
3056
3057/* foldlevelExpr() {{{2 */
3058/*
3059 * Low level function to get the foldlevel for the "expr" method.
3060 * Doesn't use any caching.
3061 * Returns a level of -1 if the foldlevel depends on surrounding lines.
3062 */
3063 static void
Bram Moolenaar66f948e2016-01-30 16:39:25 +01003064foldlevelExpr(fline_T *flp)
Bram Moolenaar071d4272004-06-13 20:20:40 +00003065{
3066#ifndef FEAT_EVAL
3067 flp->start = FALSE;
3068 flp->lvl = 0;
3069#else
3070 win_T *win;
3071 int n;
3072 int c;
3073 linenr_T lnum = flp->lnum + flp->off;
3074 int save_keytyped;
3075
3076 win = curwin;
3077 curwin = flp->wp;
3078 curbuf = flp->wp->w_buffer;
3079 set_vim_var_nr(VV_LNUM, lnum);
3080
3081 flp->start = 0;
3082 flp->had_end = flp->end;
3083 flp->end = MAX_LEVEL + 1;
3084 if (lnum <= 1)
3085 flp->lvl = 0;
3086
3087 /* KeyTyped may be reset to 0 when calling a function which invokes
3088 * do_cmdline(). To make 'foldopen' work correctly restore KeyTyped. */
3089 save_keytyped = KeyTyped;
Bram Moolenaar22fcfad2016-07-01 18:17:26 +02003090 n = (int)eval_foldexpr(flp->wp->w_p_fde, &c);
Bram Moolenaar071d4272004-06-13 20:20:40 +00003091 KeyTyped = save_keytyped;
3092
3093 switch (c)
3094 {
3095 /* "a1", "a2", .. : add to the fold level */
3096 case 'a': if (flp->lvl >= 0)
3097 {
3098 flp->lvl += n;
3099 flp->lvl_next = flp->lvl;
3100 }
3101 flp->start = n;
3102 break;
3103
3104 /* "s1", "s2", .. : subtract from the fold level */
3105 case 's': if (flp->lvl >= 0)
3106 {
3107 if (n > flp->lvl)
3108 flp->lvl_next = 0;
3109 else
3110 flp->lvl_next = flp->lvl - n;
3111 flp->end = flp->lvl_next + 1;
3112 }
3113 break;
3114
3115 /* ">1", ">2", .. : start a fold with a certain level */
3116 case '>': flp->lvl = n;
3117 flp->lvl_next = n;
3118 flp->start = 1;
3119 break;
3120
3121 /* "<1", "<2", .. : end a fold with a certain level */
3122 case '<': flp->lvl_next = n - 1;
3123 flp->end = n;
3124 break;
3125
3126 /* "=": No change in level */
3127 case '=': flp->lvl_next = flp->lvl;
3128 break;
3129
3130 /* "-1", "0", "1", ..: set fold level */
3131 default: if (n < 0)
3132 /* Use the current level for the next line, so that "a1"
3133 * will work there. */
3134 flp->lvl_next = flp->lvl;
3135 else
3136 flp->lvl_next = n;
3137 flp->lvl = n;
3138 break;
3139 }
3140
3141 /* If the level is unknown for the first or the last line in the file, use
3142 * level 0. */
3143 if (flp->lvl < 0)
3144 {
3145 if (lnum <= 1)
3146 {
3147 flp->lvl = 0;
3148 flp->lvl_next = 0;
3149 }
3150 if (lnum == curbuf->b_ml.ml_line_count)
3151 flp->lvl_next = 0;
3152 }
3153
3154 curwin = win;
3155 curbuf = curwin->w_buffer;
3156#endif
3157}
3158
3159/* parseMarker() {{{2 */
3160/*
3161 * Parse 'foldmarker' and set "foldendmarker", "foldstartmarkerlen" and
3162 * "foldendmarkerlen".
3163 * Relies on the option value to have been checked for correctness already.
3164 */
3165 static void
Bram Moolenaar66f948e2016-01-30 16:39:25 +01003166parseMarker(win_T *wp)
Bram Moolenaar071d4272004-06-13 20:20:40 +00003167{
3168 foldendmarker = vim_strchr(wp->w_p_fmr, ',');
3169 foldstartmarkerlen = (int)(foldendmarker++ - wp->w_p_fmr);
3170 foldendmarkerlen = (int)STRLEN(foldendmarker);
3171}
3172
3173/* foldlevelMarker() {{{2 */
3174/*
3175 * Low level function to get the foldlevel for the "marker" method.
3176 * "foldendmarker", "foldstartmarkerlen" and "foldendmarkerlen" must have been
3177 * set before calling this.
3178 * Requires that flp->lvl is set to the fold level of the previous line!
3179 * Careful: This means you can't call this function twice on the same line.
3180 * Doesn't use any caching.
3181 * Sets flp->start when a start marker was found.
3182 */
3183 static void
Bram Moolenaar66f948e2016-01-30 16:39:25 +01003184foldlevelMarker(fline_T *flp)
Bram Moolenaar071d4272004-06-13 20:20:40 +00003185{
3186 char_u *startmarker;
3187 int cstart;
3188 int cend;
3189 int start_lvl = flp->lvl;
3190 char_u *s;
3191 int n;
3192
3193 /* cache a few values for speed */
3194 startmarker = flp->wp->w_p_fmr;
3195 cstart = *startmarker;
3196 ++startmarker;
3197 cend = *foldendmarker;
3198
3199 /* Default: no start found, next level is same as current level */
3200 flp->start = 0;
3201 flp->lvl_next = flp->lvl;
3202
3203 s = ml_get_buf(flp->wp->w_buffer, flp->lnum + flp->off, FALSE);
3204 while (*s)
3205 {
3206 if (*s == cstart
3207 && STRNCMP(s + 1, startmarker, foldstartmarkerlen - 1) == 0)
3208 {
3209 /* found startmarker: set flp->lvl */
3210 s += foldstartmarkerlen;
3211 if (VIM_ISDIGIT(*s))
3212 {
3213 n = atoi((char *)s);
3214 if (n > 0)
3215 {
3216 flp->lvl = n;
3217 flp->lvl_next = n;
3218 if (n <= start_lvl)
3219 flp->start = 1;
3220 else
3221 flp->start = n - start_lvl;
3222 }
3223 }
3224 else
3225 {
3226 ++flp->lvl;
3227 ++flp->lvl_next;
3228 ++flp->start;
3229 }
3230 }
3231 else if (*s == cend
3232 && STRNCMP(s + 1, foldendmarker + 1, foldendmarkerlen - 1) == 0)
3233 {
3234 /* found endmarker: set flp->lvl_next */
3235 s += foldendmarkerlen;
3236 if (VIM_ISDIGIT(*s))
3237 {
3238 n = atoi((char *)s);
3239 if (n > 0)
3240 {
3241 flp->lvl = n;
3242 flp->lvl_next = n - 1;
3243 /* never start a fold with an end marker */
Bram Moolenaar3ee02292010-01-19 17:24:25 +01003244 if (flp->lvl_next > start_lvl)
3245 flp->lvl_next = start_lvl;
Bram Moolenaar071d4272004-06-13 20:20:40 +00003246 }
3247 }
3248 else
3249 --flp->lvl_next;
3250 }
3251 else
Bram Moolenaar91acfff2017-03-12 19:22:36 +01003252 MB_PTR_ADV(s);
Bram Moolenaar071d4272004-06-13 20:20:40 +00003253 }
3254
3255 /* The level can't go negative, must be missing a start marker. */
3256 if (flp->lvl_next < 0)
3257 flp->lvl_next = 0;
3258}
3259
3260/* foldlevelSyntax() {{{2 */
3261/*
3262 * Low level function to get the foldlevel for the "syntax" method.
3263 * Doesn't use any caching.
3264 */
3265 static void
Bram Moolenaar66f948e2016-01-30 16:39:25 +01003266foldlevelSyntax(fline_T *flp)
Bram Moolenaar071d4272004-06-13 20:20:40 +00003267{
3268#ifndef FEAT_SYN_HL
3269 flp->start = 0;
3270 flp->lvl = 0;
3271#else
3272 linenr_T lnum = flp->lnum + flp->off;
3273 int n;
3274
3275 /* Use the maximum fold level at the start of this line and the next. */
3276 flp->lvl = syn_get_foldlevel(flp->wp, lnum);
3277 flp->start = 0;
3278 if (lnum < flp->wp->w_buffer->b_ml.ml_line_count)
3279 {
3280 n = syn_get_foldlevel(flp->wp, lnum + 1);
3281 if (n > flp->lvl)
3282 {
3283 flp->start = n - flp->lvl; /* fold(s) start here */
3284 flp->lvl = n;
3285 }
3286 }
3287#endif
3288}
3289
3290/* functions for storing the fold state in a View {{{1 */
3291/* put_folds() {{{2 */
3292#if defined(FEAT_SESSION) || defined(PROTO)
Bram Moolenaard25c16e2016-01-29 22:13:30 +01003293static int put_folds_recurse(FILE *fd, garray_T *gap, linenr_T off);
3294static int put_foldopen_recurse(FILE *fd, win_T *wp, garray_T *gap, linenr_T off);
3295static int put_fold_open_close(FILE *fd, fold_T *fp, linenr_T off);
Bram Moolenaar071d4272004-06-13 20:20:40 +00003296
3297/*
3298 * Write commands to "fd" to restore the manual folds in window "wp".
3299 * Return FAIL if writing fails.
3300 */
3301 int
Bram Moolenaar66f948e2016-01-30 16:39:25 +01003302put_folds(FILE *fd, win_T *wp)
Bram Moolenaar071d4272004-06-13 20:20:40 +00003303{
3304 if (foldmethodIsManual(wp))
3305 {
3306 if (put_line(fd, "silent! normal! zE") == FAIL
3307 || put_folds_recurse(fd, &wp->w_folds, (linenr_T)0) == FAIL)
3308 return FAIL;
3309 }
3310
3311 /* If some folds are manually opened/closed, need to restore that. */
3312 if (wp->w_fold_manual)
Bram Moolenaard25ad652012-02-29 19:20:02 +01003313 return put_foldopen_recurse(fd, wp, &wp->w_folds, (linenr_T)0);
Bram Moolenaar071d4272004-06-13 20:20:40 +00003314
3315 return OK;
3316}
3317
3318/* put_folds_recurse() {{{2 */
3319/*
3320 * Write commands to "fd" to recreate manually created folds.
3321 * Returns FAIL when writing failed.
3322 */
3323 static int
Bram Moolenaar66f948e2016-01-30 16:39:25 +01003324put_folds_recurse(FILE *fd, garray_T *gap, linenr_T off)
Bram Moolenaar071d4272004-06-13 20:20:40 +00003325{
3326 int i;
3327 fold_T *fp;
3328
3329 fp = (fold_T *)gap->ga_data;
3330 for (i = 0; i < gap->ga_len; i++)
3331 {
3332 /* Do nested folds first, they will be created closed. */
3333 if (put_folds_recurse(fd, &fp->fd_nested, off + fp->fd_top) == FAIL)
3334 return FAIL;
3335 if (fprintf(fd, "%ld,%ldfold", fp->fd_top + off,
3336 fp->fd_top + off + fp->fd_len - 1) < 0
3337 || put_eol(fd) == FAIL)
3338 return FAIL;
3339 ++fp;
3340 }
3341 return OK;
3342}
3343
3344/* put_foldopen_recurse() {{{2 */
3345/*
3346 * Write commands to "fd" to open and close manually opened/closed folds.
3347 * Returns FAIL when writing failed.
3348 */
3349 static int
Bram Moolenaar66f948e2016-01-30 16:39:25 +01003350put_foldopen_recurse(
3351 FILE *fd,
3352 win_T *wp,
3353 garray_T *gap,
3354 linenr_T off)
Bram Moolenaar071d4272004-06-13 20:20:40 +00003355{
3356 int i;
Bram Moolenaard25ad652012-02-29 19:20:02 +01003357 int level;
Bram Moolenaar071d4272004-06-13 20:20:40 +00003358 fold_T *fp;
3359
3360 fp = (fold_T *)gap->ga_data;
3361 for (i = 0; i < gap->ga_len; i++)
3362 {
3363 if (fp->fd_flags != FD_LEVEL)
3364 {
3365 if (fp->fd_nested.ga_len > 0)
3366 {
Bram Moolenaard25ad652012-02-29 19:20:02 +01003367 /* open nested folds while this fold is open */
Bram Moolenaar071d4272004-06-13 20:20:40 +00003368 if (fprintf(fd, "%ld", fp->fd_top + off) < 0
3369 || put_eol(fd) == FAIL
Bram Moolenaar002a4ed2012-08-29 15:22:25 +02003370 || put_line(fd, "normal! zo") == FAIL)
Bram Moolenaar071d4272004-06-13 20:20:40 +00003371 return FAIL;
Bram Moolenaard25ad652012-02-29 19:20:02 +01003372 if (put_foldopen_recurse(fd, wp, &fp->fd_nested,
3373 off + fp->fd_top)
Bram Moolenaar071d4272004-06-13 20:20:40 +00003374 == FAIL)
3375 return FAIL;
Bram Moolenaard25ad652012-02-29 19:20:02 +01003376 /* close the parent when needed */
3377 if (fp->fd_flags == FD_CLOSED)
3378 {
3379 if (put_fold_open_close(fd, fp, off) == FAIL)
3380 return FAIL;
3381 }
Bram Moolenaar071d4272004-06-13 20:20:40 +00003382 }
Bram Moolenaard25ad652012-02-29 19:20:02 +01003383 else
3384 {
3385 /* Open or close the leaf according to the window foldlevel.
3386 * Do not close a leaf that is already closed, as it will close
3387 * the parent. */
3388 level = foldLevelWin(wp, off + fp->fd_top);
3389 if ((fp->fd_flags == FD_CLOSED && wp->w_p_fdl >= level)
3390 || (fp->fd_flags != FD_CLOSED && wp->w_p_fdl < level))
3391 if (put_fold_open_close(fd, fp, off) == FAIL)
3392 return FAIL;
3393 }
Bram Moolenaar071d4272004-06-13 20:20:40 +00003394 }
3395 ++fp;
3396 }
3397
3398 return OK;
3399}
Bram Moolenaard25ad652012-02-29 19:20:02 +01003400
3401/* put_fold_open_close() {{{2 */
3402/*
3403 * Write the open or close command to "fd".
3404 * Returns FAIL when writing failed.
3405 */
3406 static int
Bram Moolenaar66f948e2016-01-30 16:39:25 +01003407put_fold_open_close(FILE *fd, fold_T *fp, linenr_T off)
Bram Moolenaard25ad652012-02-29 19:20:02 +01003408{
3409 if (fprintf(fd, "%ld", fp->fd_top + off) < 0
3410 || put_eol(fd) == FAIL
Bram Moolenaar002a4ed2012-08-29 15:22:25 +02003411 || fprintf(fd, "normal! z%c",
Bram Moolenaard25ad652012-02-29 19:20:02 +01003412 fp->fd_flags == FD_CLOSED ? 'c' : 'o') < 0
3413 || put_eol(fd) == FAIL)
3414 return FAIL;
3415
3416 return OK;
3417}
Bram Moolenaar071d4272004-06-13 20:20:40 +00003418#endif /* FEAT_SESSION */
3419
3420/* }}}1 */
3421#endif /* defined(FEAT_FOLDING) || defined(PROTO) */