Merge branch 'vim-with-runtime' into feat/tagfunc
[vim_extended.git] / src / search.c
blob3ad9140c12fff6e5bfb5dfe9a9aef8b9100f081f
1 /* vi:set ts=8 sts=4 sw=4:
3 * VIM - Vi IMproved by Bram Moolenaar
5 * Do ":help uganda" in Vim to read copying and usage conditions.
6 * Do ":help credits" in Vim to see a list of people who contributed.
7 * See README.txt for an overview of the Vim source code.
8 */
9 /*
10 * search.c: code for normal mode searching commands
13 #include "vim.h"
15 static void save_re_pat __ARGS((int idx, char_u *pat, int magic));
16 #ifdef FEAT_EVAL
17 static void set_vv_searchforward __ARGS((void));
18 static int first_submatch __ARGS((regmmatch_T *rp));
19 #endif
20 static int check_prevcol __ARGS((char_u *linep, int col, int ch, int *prevcol));
21 static int inmacro __ARGS((char_u *, char_u *));
22 static int check_linecomment __ARGS((char_u *line));
23 static int cls __ARGS((void));
24 static int skip_chars __ARGS((int, int));
25 #ifdef FEAT_TEXTOBJ
26 static void back_in_line __ARGS((void));
27 static void find_first_blank __ARGS((pos_T *));
28 static void findsent_forward __ARGS((long count, int at_start_sent));
29 #endif
30 #ifdef FEAT_FIND_ID
31 static void show_pat_in_path __ARGS((char_u *, int,
32 int, int, FILE *, linenr_T *, long));
33 #endif
34 #ifdef FEAT_VIMINFO
35 static void wvsp_one __ARGS((FILE *fp, int idx, char *s, int sc));
36 #endif
39 * This file contains various searching-related routines. These fall into
40 * three groups:
41 * 1. string searches (for /, ?, n, and N)
42 * 2. character searches within a single line (for f, F, t, T, etc)
43 * 3. "other" kinds of searches like the '%' command, and 'word' searches.
47 * String searches
49 * The string search functions are divided into two levels:
50 * lowest: searchit(); uses an pos_T for starting position and found match.
51 * Highest: do_search(); uses curwin->w_cursor; calls searchit().
53 * The last search pattern is remembered for repeating the same search.
54 * This pattern is shared between the :g, :s, ? and / commands.
55 * This is in search_regcomp().
57 * The actual string matching is done using a heavily modified version of
58 * Henry Spencer's regular expression library. See regexp.c.
61 /* The offset for a search command is store in a soff struct */
62 /* Note: only spats[0].off is really used */
63 struct soffset
65 int dir; /* search direction, '/' or '?' */
66 int line; /* search has line offset */
67 int end; /* search set cursor at end */
68 long off; /* line or char offset */
71 /* A search pattern and its attributes are stored in a spat struct */
72 struct spat
74 char_u *pat; /* the pattern (in allocated memory) or NULL */
75 int magic; /* magicness of the pattern */
76 int no_scs; /* no smarcase for this pattern */
77 struct soffset off;
81 * Two search patterns are remembered: One for the :substitute command and
82 * one for other searches. last_idx points to the one that was used the last
83 * time.
85 static struct spat spats[2] =
87 {NULL, TRUE, FALSE, {'/', 0, 0, 0L}}, /* last used search pat */
88 {NULL, TRUE, FALSE, {'/', 0, 0, 0L}} /* last used substitute pat */
91 static int last_idx = 0; /* index in spats[] for RE_LAST */
93 #if defined(FEAT_AUTOCMD) || defined(FEAT_EVAL) || defined(PROTO)
94 /* copy of spats[], for keeping the search patterns while executing autocmds */
95 static struct spat saved_spats[2];
96 static int saved_last_idx = 0;
97 # ifdef FEAT_SEARCH_EXTRA
98 static int saved_no_hlsearch = 0;
99 # endif
100 #endif
102 static char_u *mr_pattern = NULL; /* pattern used by search_regcomp() */
103 #ifdef FEAT_RIGHTLEFT
104 static int mr_pattern_alloced = FALSE; /* mr_pattern was allocated */
105 #endif
107 #ifdef FEAT_FIND_ID
109 * Type used by find_pattern_in_path() to remember which included files have
110 * been searched already.
112 typedef struct SearchedFile
114 FILE *fp; /* File pointer */
115 char_u *name; /* Full name of file */
116 linenr_T lnum; /* Line we were up to in file */
117 int matched; /* Found a match in this file */
118 } SearchedFile;
119 #endif
122 * translate search pattern for vim_regcomp()
124 * pat_save == RE_SEARCH: save pat in spats[RE_SEARCH].pat (normal search cmd)
125 * pat_save == RE_SUBST: save pat in spats[RE_SUBST].pat (:substitute command)
126 * pat_save == RE_BOTH: save pat in both patterns (:global command)
127 * pat_use == RE_SEARCH: use previous search pattern if "pat" is NULL
128 * pat_use == RE_SUBST: use previous substitute pattern if "pat" is NULL
129 * pat_use == RE_LAST: use last used pattern if "pat" is NULL
130 * options & SEARCH_HIS: put search string in history
131 * options & SEARCH_KEEP: keep previous search pattern
133 * returns FAIL if failed, OK otherwise.
136 search_regcomp(pat, pat_save, pat_use, options, regmatch)
137 char_u *pat;
138 int pat_save;
139 int pat_use;
140 int options;
141 regmmatch_T *regmatch; /* return: pattern and ignore-case flag */
143 int magic;
144 int i;
146 rc_did_emsg = FALSE;
147 magic = p_magic;
150 * If no pattern given, use a previously defined pattern.
152 if (pat == NULL || *pat == NUL)
154 if (pat_use == RE_LAST)
155 i = last_idx;
156 else
157 i = pat_use;
158 if (spats[i].pat == NULL) /* pattern was never defined */
160 if (pat_use == RE_SUBST)
161 EMSG(_(e_nopresub));
162 else
163 EMSG(_(e_noprevre));
164 rc_did_emsg = TRUE;
165 return FAIL;
167 pat = spats[i].pat;
168 magic = spats[i].magic;
169 no_smartcase = spats[i].no_scs;
171 #ifdef FEAT_CMDHIST
172 else if (options & SEARCH_HIS) /* put new pattern in history */
173 add_to_history(HIST_SEARCH, pat, TRUE, NUL);
174 #endif
176 #ifdef FEAT_RIGHTLEFT
177 if (mr_pattern_alloced)
179 vim_free(mr_pattern);
180 mr_pattern_alloced = FALSE;
183 if (curwin->w_p_rl && *curwin->w_p_rlc == 's')
185 char_u *rev_pattern;
187 rev_pattern = reverse_text(pat);
188 if (rev_pattern == NULL)
189 mr_pattern = pat; /* out of memory, keep normal pattern. */
190 else
192 mr_pattern = rev_pattern;
193 mr_pattern_alloced = TRUE;
196 else
197 #endif
198 mr_pattern = pat;
201 * Save the currently used pattern in the appropriate place,
202 * unless the pattern should not be remembered.
204 if (!(options & SEARCH_KEEP))
206 /* search or global command */
207 if (pat_save == RE_SEARCH || pat_save == RE_BOTH)
208 save_re_pat(RE_SEARCH, pat, magic);
209 /* substitute or global command */
210 if (pat_save == RE_SUBST || pat_save == RE_BOTH)
211 save_re_pat(RE_SUBST, pat, magic);
214 regmatch->rmm_ic = ignorecase(pat);
215 regmatch->rmm_maxcol = 0;
216 regmatch->regprog = vim_regcomp(pat, magic ? RE_MAGIC : 0);
217 if (regmatch->regprog == NULL)
218 return FAIL;
219 return OK;
223 * Get search pattern used by search_regcomp().
225 char_u *
226 get_search_pat()
228 return mr_pattern;
231 #if defined(FEAT_RIGHTLEFT) || defined(PROTO)
233 * Reverse text into allocated memory.
234 * Returns the allocated string, NULL when out of memory.
236 char_u *
237 reverse_text(s)
238 char_u *s;
240 unsigned len;
241 unsigned s_i, rev_i;
242 char_u *rev;
245 * Reverse the pattern.
247 len = (unsigned)STRLEN(s);
248 rev = alloc(len + 1);
249 if (rev != NULL)
251 rev_i = len;
252 for (s_i = 0; s_i < len; ++s_i)
254 # ifdef FEAT_MBYTE
255 if (has_mbyte)
257 int mb_len;
259 mb_len = (*mb_ptr2len)(s + s_i);
260 rev_i -= mb_len;
261 mch_memmove(rev + rev_i, s + s_i, mb_len);
262 s_i += mb_len - 1;
264 else
265 # endif
266 rev[--rev_i] = s[s_i];
269 rev[len] = NUL;
271 return rev;
273 #endif
275 static void
276 save_re_pat(idx, pat, magic)
277 int idx;
278 char_u *pat;
279 int magic;
281 if (spats[idx].pat != pat)
283 vim_free(spats[idx].pat);
284 spats[idx].pat = vim_strsave(pat);
285 spats[idx].magic = magic;
286 spats[idx].no_scs = no_smartcase;
287 last_idx = idx;
288 #ifdef FEAT_SEARCH_EXTRA
289 /* If 'hlsearch' set and search pat changed: need redraw. */
290 if (p_hls)
291 redraw_all_later(SOME_VALID);
292 no_hlsearch = FALSE;
293 #endif
297 #if defined(FEAT_AUTOCMD) || defined(FEAT_EVAL) || defined(PROTO)
299 * Save the search patterns, so they can be restored later.
300 * Used before/after executing autocommands and user functions.
302 static int save_level = 0;
304 void
305 save_search_patterns()
307 if (save_level++ == 0)
309 saved_spats[0] = spats[0];
310 if (spats[0].pat != NULL)
311 saved_spats[0].pat = vim_strsave(spats[0].pat);
312 saved_spats[1] = spats[1];
313 if (spats[1].pat != NULL)
314 saved_spats[1].pat = vim_strsave(spats[1].pat);
315 saved_last_idx = last_idx;
316 # ifdef FEAT_SEARCH_EXTRA
317 saved_no_hlsearch = no_hlsearch;
318 # endif
322 void
323 restore_search_patterns()
325 if (--save_level == 0)
327 vim_free(spats[0].pat);
328 spats[0] = saved_spats[0];
329 #if defined(FEAT_EVAL)
330 set_vv_searchforward();
331 #endif
332 vim_free(spats[1].pat);
333 spats[1] = saved_spats[1];
334 last_idx = saved_last_idx;
335 # ifdef FEAT_SEARCH_EXTRA
336 no_hlsearch = saved_no_hlsearch;
337 # endif
340 #endif
342 #if defined(EXITFREE) || defined(PROTO)
343 void
344 free_search_patterns()
346 vim_free(spats[0].pat);
347 vim_free(spats[1].pat);
349 # ifdef FEAT_RIGHTLEFT
350 if (mr_pattern_alloced)
352 vim_free(mr_pattern);
353 mr_pattern_alloced = FALSE;
354 mr_pattern = NULL;
356 # endif
358 #endif
361 * Return TRUE when case should be ignored for search pattern "pat".
362 * Uses the 'ignorecase' and 'smartcase' options.
365 ignorecase(pat)
366 char_u *pat;
368 char_u *p;
369 int ic;
371 ic = p_ic;
372 if (ic && !no_smartcase && p_scs
373 #ifdef FEAT_INS_EXPAND
374 && !(ctrl_x_mode && curbuf->b_p_inf)
375 #endif
378 /* don't ignore case if pattern has uppercase */
379 for (p = pat; *p; )
381 #ifdef FEAT_MBYTE
382 int l;
384 if (has_mbyte && (l = (*mb_ptr2len)(p)) > 1)
386 if (enc_utf8 && utf_isupper(utf_ptr2char(p)))
388 ic = FALSE;
389 break;
391 p += l;
393 else
394 #endif
395 if (*p == '\\')
397 if (p[1] == '_' && p[2] != NUL) /* skip "\_X" */
398 p += 3;
399 else if (p[1] == '%' && p[2] != NUL) /* skip "\%X" */
400 p += 3;
401 else if (p[1] != NUL) /* skip "\X" */
402 p += 2;
403 else
404 p += 1;
406 else if (MB_ISUPPER(*p))
408 ic = FALSE;
409 break;
411 else
412 ++p;
415 no_smartcase = FALSE;
417 return ic;
420 char_u *
421 last_search_pat()
423 return spats[last_idx].pat;
427 * Reset search direction to forward. For "gd" and "gD" commands.
429 void
430 reset_search_dir()
432 spats[0].off.dir = '/';
433 #if defined(FEAT_EVAL)
434 set_vv_searchforward();
435 #endif
438 #if defined(FEAT_EVAL) || defined(FEAT_VIMINFO)
440 * Set the last search pattern. For ":let @/ =" and viminfo.
441 * Also set the saved search pattern, so that this works in an autocommand.
443 void
444 set_last_search_pat(s, idx, magic, setlast)
445 char_u *s;
446 int idx;
447 int magic;
448 int setlast;
450 vim_free(spats[idx].pat);
451 /* An empty string means that nothing should be matched. */
452 if (*s == NUL)
453 spats[idx].pat = NULL;
454 else
455 spats[idx].pat = vim_strsave(s);
456 spats[idx].magic = magic;
457 spats[idx].no_scs = FALSE;
458 spats[idx].off.dir = '/';
459 #if defined(FEAT_EVAL)
460 set_vv_searchforward();
461 #endif
462 spats[idx].off.line = FALSE;
463 spats[idx].off.end = FALSE;
464 spats[idx].off.off = 0;
465 if (setlast)
466 last_idx = idx;
467 if (save_level)
469 vim_free(saved_spats[idx].pat);
470 saved_spats[idx] = spats[0];
471 if (spats[idx].pat == NULL)
472 saved_spats[idx].pat = NULL;
473 else
474 saved_spats[idx].pat = vim_strsave(spats[idx].pat);
475 saved_last_idx = last_idx;
477 # ifdef FEAT_SEARCH_EXTRA
478 /* If 'hlsearch' set and search pat changed: need redraw. */
479 if (p_hls && idx == last_idx && !no_hlsearch)
480 redraw_all_later(SOME_VALID);
481 # endif
483 #endif
485 #ifdef FEAT_SEARCH_EXTRA
487 * Get a regexp program for the last used search pattern.
488 * This is used for highlighting all matches in a window.
489 * Values returned in regmatch->regprog and regmatch->rmm_ic.
491 void
492 last_pat_prog(regmatch)
493 regmmatch_T *regmatch;
495 if (spats[last_idx].pat == NULL)
497 regmatch->regprog = NULL;
498 return;
500 ++emsg_off; /* So it doesn't beep if bad expr */
501 (void)search_regcomp((char_u *)"", 0, last_idx, SEARCH_KEEP, regmatch);
502 --emsg_off;
504 #endif
507 * lowest level search function.
508 * Search for 'count'th occurrence of pattern 'pat' in direction 'dir'.
509 * Start at position 'pos' and return the found position in 'pos'.
511 * if (options & SEARCH_MSG) == 0 don't give any messages
512 * if (options & SEARCH_MSG) == SEARCH_NFMSG don't give 'notfound' messages
513 * if (options & SEARCH_MSG) == SEARCH_MSG give all messages
514 * if (options & SEARCH_HIS) put search pattern in history
515 * if (options & SEARCH_END) return position at end of match
516 * if (options & SEARCH_START) accept match at pos itself
517 * if (options & SEARCH_KEEP) keep previous search pattern
518 * if (options & SEARCH_FOLD) match only once in a closed fold
519 * if (options & SEARCH_PEEK) check for typed char, cancel search
521 * Return FAIL (zero) for failure, non-zero for success.
522 * When FEAT_EVAL is defined, returns the index of the first matching
523 * subpattern plus one; one if there was none.
526 searchit(win, buf, pos, dir, pat, count, options, pat_use, stop_lnum, tm)
527 win_T *win; /* window to search in; can be NULL for a
528 buffer without a window! */
529 buf_T *buf;
530 pos_T *pos;
531 int dir;
532 char_u *pat;
533 long count;
534 int options;
535 int pat_use; /* which pattern to use when "pat" is empty */
536 linenr_T stop_lnum; /* stop after this line number when != 0 */
537 proftime_T *tm UNUSED; /* timeout limit or NULL */
539 int found;
540 linenr_T lnum; /* no init to shut up Apollo cc */
541 regmmatch_T regmatch;
542 char_u *ptr;
543 colnr_T matchcol;
544 lpos_T endpos;
545 lpos_T matchpos;
546 int loop;
547 pos_T start_pos;
548 int at_first_line;
549 int extra_col;
550 int match_ok;
551 long nmatched;
552 int submatch = 0;
553 int save_called_emsg = called_emsg;
554 #ifdef FEAT_SEARCH_EXTRA
555 int break_loop = FALSE;
556 #endif
558 if (search_regcomp(pat, RE_SEARCH, pat_use,
559 (options & (SEARCH_HIS + SEARCH_KEEP)), &regmatch) == FAIL)
561 if ((options & SEARCH_MSG) && !rc_did_emsg)
562 EMSG2(_("E383: Invalid search string: %s"), mr_pattern);
563 return FAIL;
566 /* When not accepting a match at the start position set "extra_col" to a
567 * non-zero value. Don't do that when starting at MAXCOL, since MAXCOL +
568 * 1 is zero. */
569 if ((options & SEARCH_START) || pos->col == MAXCOL)
570 extra_col = 0;
571 #ifdef FEAT_MBYTE
572 /* Watch out for the "col" being MAXCOL - 2, used in a closed fold. */
573 else if (has_mbyte && pos->lnum >= 1 && pos->lnum <= buf->b_ml.ml_line_count
574 && pos->col < MAXCOL - 2)
576 ptr = ml_get_buf(buf, pos->lnum, FALSE) + pos->col;
577 if (*ptr == NUL)
578 extra_col = 1;
579 else
580 extra_col = (*mb_ptr2len)(ptr);
582 #endif
583 else
584 extra_col = 1;
587 * find the string
589 called_emsg = FALSE;
590 do /* loop for count */
592 start_pos = *pos; /* remember start pos for detecting no match */
593 found = 0; /* default: not found */
594 at_first_line = TRUE; /* default: start in first line */
595 if (pos->lnum == 0) /* correct lnum for when starting in line 0 */
597 pos->lnum = 1;
598 pos->col = 0;
599 at_first_line = FALSE; /* not in first line now */
603 * Start searching in current line, unless searching backwards and
604 * we're in column 0.
605 * If we are searching backwards, in column 0, and not including the
606 * current position, gain some efficiency by skipping back a line.
607 * Otherwise begin the search in the current line.
609 if (dir == BACKWARD && start_pos.col == 0
610 && (options & SEARCH_START) == 0)
612 lnum = pos->lnum - 1;
613 at_first_line = FALSE;
615 else
616 lnum = pos->lnum;
618 for (loop = 0; loop <= 1; ++loop) /* loop twice if 'wrapscan' set */
620 for ( ; lnum > 0 && lnum <= buf->b_ml.ml_line_count;
621 lnum += dir, at_first_line = FALSE)
623 /* Stop after checking "stop_lnum", if it's set. */
624 if (stop_lnum != 0 && (dir == FORWARD
625 ? lnum > stop_lnum : lnum < stop_lnum))
626 break;
627 #ifdef FEAT_RELTIME
628 /* Stop after passing the "tm" time limit. */
629 if (tm != NULL && profile_passed_limit(tm))
630 break;
631 #endif
634 * Look for a match somewhere in line "lnum".
636 nmatched = vim_regexec_multi(&regmatch, win, buf,
637 lnum, (colnr_T)0,
638 #ifdef FEAT_RELTIME
640 #else
641 NULL
642 #endif
644 /* Abort searching on an error (e.g., out of stack). */
645 if (called_emsg)
646 break;
647 if (nmatched > 0)
649 /* match may actually be in another line when using \zs */
650 matchpos = regmatch.startpos[0];
651 endpos = regmatch.endpos[0];
652 #ifdef FEAT_EVAL
653 submatch = first_submatch(&regmatch);
654 #endif
655 /* "lnum" may be past end of buffer for "\n\zs". */
656 if (lnum + matchpos.lnum > buf->b_ml.ml_line_count)
657 ptr = (char_u *)"";
658 else
659 ptr = ml_get_buf(buf, lnum + matchpos.lnum, FALSE);
662 * Forward search in the first line: match should be after
663 * the start position. If not, continue at the end of the
664 * match (this is vi compatible) or on the next char.
666 if (dir == FORWARD && at_first_line)
668 match_ok = TRUE;
670 * When the match starts in a next line it's certainly
671 * past the start position.
672 * When match lands on a NUL the cursor will be put
673 * one back afterwards, compare with that position,
674 * otherwise "/$" will get stuck on end of line.
676 while (matchpos.lnum == 0
677 && ((options & SEARCH_END)
678 ? (nmatched == 1
679 && (int)endpos.col - 1
680 < (int)start_pos.col + extra_col)
681 : ((int)matchpos.col
682 - (ptr[matchpos.col] == NUL)
683 < (int)start_pos.col + extra_col)))
686 * If vi-compatible searching, continue at the end
687 * of the match, otherwise continue one position
688 * forward.
690 if (vim_strchr(p_cpo, CPO_SEARCH) != NULL)
692 if (nmatched > 1)
694 /* end is in next line, thus no match in
695 * this line */
696 match_ok = FALSE;
697 break;
699 matchcol = endpos.col;
700 /* for empty match: advance one char */
701 if (matchcol == matchpos.col
702 && ptr[matchcol] != NUL)
704 #ifdef FEAT_MBYTE
705 if (has_mbyte)
706 matchcol +=
707 (*mb_ptr2len)(ptr + matchcol);
708 else
709 #endif
710 ++matchcol;
713 else
715 matchcol = matchpos.col;
716 if (ptr[matchcol] != NUL)
718 #ifdef FEAT_MBYTE
719 if (has_mbyte)
720 matchcol += (*mb_ptr2len)(ptr
721 + matchcol);
722 else
723 #endif
724 ++matchcol;
727 if (ptr[matchcol] == NUL
728 || (nmatched = vim_regexec_multi(&regmatch,
729 win, buf, lnum + matchpos.lnum,
730 matchcol,
731 #ifdef FEAT_RELTIME
733 #else
734 NULL
735 #endif
736 )) == 0)
738 match_ok = FALSE;
739 break;
741 matchpos = regmatch.startpos[0];
742 endpos = regmatch.endpos[0];
743 # ifdef FEAT_EVAL
744 submatch = first_submatch(&regmatch);
745 # endif
747 /* Need to get the line pointer again, a
748 * multi-line search may have made it invalid. */
749 ptr = ml_get_buf(buf, lnum + matchpos.lnum, FALSE);
751 if (!match_ok)
752 continue;
754 if (dir == BACKWARD)
757 * Now, if there are multiple matches on this line,
758 * we have to get the last one. Or the last one before
759 * the cursor, if we're on that line.
760 * When putting the new cursor at the end, compare
761 * relative to the end of the match.
763 match_ok = FALSE;
764 for (;;)
766 /* Remember a position that is before the start
767 * position, we use it if it's the last match in
768 * the line. Always accept a position after
769 * wrapping around. */
770 if (loop
771 || ((options & SEARCH_END)
772 ? (lnum + regmatch.endpos[0].lnum
773 < start_pos.lnum
774 || (lnum + regmatch.endpos[0].lnum
775 == start_pos.lnum
776 && (int)regmatch.endpos[0].col - 1
777 + extra_col
778 <= (int)start_pos.col))
779 : (lnum + regmatch.startpos[0].lnum
780 < start_pos.lnum
781 || (lnum + regmatch.startpos[0].lnum
782 == start_pos.lnum
783 && (int)regmatch.startpos[0].col
784 + extra_col
785 <= (int)start_pos.col))))
787 match_ok = TRUE;
788 matchpos = regmatch.startpos[0];
789 endpos = regmatch.endpos[0];
790 # ifdef FEAT_EVAL
791 submatch = first_submatch(&regmatch);
792 # endif
794 else
795 break;
798 * We found a valid match, now check if there is
799 * another one after it.
800 * If vi-compatible searching, continue at the end
801 * of the match, otherwise continue one position
802 * forward.
804 if (vim_strchr(p_cpo, CPO_SEARCH) != NULL)
806 if (nmatched > 1)
807 break;
808 matchcol = endpos.col;
809 /* for empty match: advance one char */
810 if (matchcol == matchpos.col
811 && ptr[matchcol] != NUL)
813 #ifdef FEAT_MBYTE
814 if (has_mbyte)
815 matchcol +=
816 (*mb_ptr2len)(ptr + matchcol);
817 else
818 #endif
819 ++matchcol;
822 else
824 /* Stop when the match is in a next line. */
825 if (matchpos.lnum > 0)
826 break;
827 matchcol = matchpos.col;
828 if (ptr[matchcol] != NUL)
830 #ifdef FEAT_MBYTE
831 if (has_mbyte)
832 matchcol +=
833 (*mb_ptr2len)(ptr + matchcol);
834 else
835 #endif
836 ++matchcol;
839 if (ptr[matchcol] == NUL
840 || (nmatched = vim_regexec_multi(&regmatch,
841 win, buf, lnum + matchpos.lnum,
842 matchcol,
843 #ifdef FEAT_RELTIME
845 #else
846 NULL
847 #endif
848 )) == 0)
849 break;
851 /* Need to get the line pointer again, a
852 * multi-line search may have made it invalid. */
853 ptr = ml_get_buf(buf, lnum + matchpos.lnum, FALSE);
857 * If there is only a match after the cursor, skip
858 * this match.
860 if (!match_ok)
861 continue;
864 /* With the SEARCH_END option move to the last character
865 * of the match. Don't do it for an empty match, end
866 * should be same as start then. */
867 if (options & SEARCH_END && !(options & SEARCH_NOOF)
868 && !(matchpos.lnum == endpos.lnum
869 && matchpos.col == endpos.col))
871 /* For a match in the first column, set the position
872 * on the NUL in the previous line. */
873 pos->lnum = lnum + endpos.lnum;
874 pos->col = endpos.col;
875 if (endpos.col == 0)
877 if (pos->lnum > 1) /* just in case */
879 --pos->lnum;
880 pos->col = (colnr_T)STRLEN(ml_get_buf(buf,
881 pos->lnum, FALSE));
884 else
886 --pos->col;
887 #ifdef FEAT_MBYTE
888 if (has_mbyte
889 && pos->lnum <= buf->b_ml.ml_line_count)
891 ptr = ml_get_buf(buf, pos->lnum, FALSE);
892 pos->col -= (*mb_head_off)(ptr, ptr + pos->col);
894 #endif
897 else
899 pos->lnum = lnum + matchpos.lnum;
900 pos->col = matchpos.col;
902 #ifdef FEAT_VIRTUALEDIT
903 pos->coladd = 0;
904 #endif
905 found = 1;
907 /* Set variables used for 'incsearch' highlighting. */
908 search_match_lines = endpos.lnum - matchpos.lnum;
909 search_match_endcol = endpos.col;
910 break;
912 line_breakcheck(); /* stop if ctrl-C typed */
913 if (got_int)
914 break;
916 #ifdef FEAT_SEARCH_EXTRA
917 /* Cancel searching if a character was typed. Used for
918 * 'incsearch'. Don't check too often, that would slowdown
919 * searching too much. */
920 if ((options & SEARCH_PEEK)
921 && ((lnum - pos->lnum) & 0x3f) == 0
922 && char_avail())
924 break_loop = TRUE;
925 break;
927 #endif
929 if (loop && lnum == start_pos.lnum)
930 break; /* if second loop, stop where started */
932 at_first_line = FALSE;
935 * Stop the search if wrapscan isn't set, "stop_lnum" is
936 * specified, after an interrupt, after a match and after looping
937 * twice.
939 if (!p_ws || stop_lnum != 0 || got_int || called_emsg
940 #ifdef FEAT_SEARCH_EXTRA
941 || break_loop
942 #endif
943 || found || loop)
944 break;
947 * If 'wrapscan' is set we continue at the other end of the file.
948 * If 'shortmess' does not contain 's', we give a message.
949 * This message is also remembered in keep_msg for when the screen
950 * is redrawn. The keep_msg is cleared whenever another message is
951 * written.
953 if (dir == BACKWARD) /* start second loop at the other end */
954 lnum = buf->b_ml.ml_line_count;
955 else
956 lnum = 1;
957 if (!shortmess(SHM_SEARCH) && (options & SEARCH_MSG))
958 give_warning((char_u *)_(dir == BACKWARD
959 ? top_bot_msg : bot_top_msg), TRUE);
961 if (got_int || called_emsg
962 #ifdef FEAT_SEARCH_EXTRA
963 || break_loop
964 #endif
966 break;
968 while (--count > 0 && found); /* stop after count matches or no match */
970 vim_free(regmatch.regprog);
972 called_emsg |= save_called_emsg;
974 if (!found) /* did not find it */
976 if (got_int)
977 EMSG(_(e_interr));
978 else if ((options & SEARCH_MSG) == SEARCH_MSG)
980 if (p_ws)
981 EMSG2(_(e_patnotf2), mr_pattern);
982 else if (lnum == 0)
983 EMSG2(_("E384: search hit TOP without match for: %s"),
984 mr_pattern);
985 else
986 EMSG2(_("E385: search hit BOTTOM without match for: %s"),
987 mr_pattern);
989 return FAIL;
992 /* A pattern like "\n\zs" may go past the last line. */
993 if (pos->lnum > buf->b_ml.ml_line_count)
995 pos->lnum = buf->b_ml.ml_line_count;
996 pos->col = (int)STRLEN(ml_get_buf(buf, pos->lnum, FALSE));
997 if (pos->col > 0)
998 --pos->col;
1001 return submatch + 1;
1004 #ifdef FEAT_EVAL
1005 void
1006 set_search_direction(cdir)
1007 int cdir;
1009 spats[0].off.dir = cdir;
1012 static void
1013 set_vv_searchforward()
1015 set_vim_var_nr(VV_SEARCHFORWARD, (long)(spats[0].off.dir == '/'));
1019 * Return the number of the first subpat that matched.
1021 static int
1022 first_submatch(rp)
1023 regmmatch_T *rp;
1025 int submatch;
1027 for (submatch = 1; ; ++submatch)
1029 if (rp->startpos[submatch].lnum >= 0)
1030 break;
1031 if (submatch == 9)
1033 submatch = 0;
1034 break;
1037 return submatch;
1039 #endif
1042 * Highest level string search function.
1043 * Search for the 'count'th occurrence of pattern 'pat' in direction 'dirc'
1044 * If 'dirc' is 0: use previous dir.
1045 * If 'pat' is NULL or empty : use previous string.
1046 * If 'options & SEARCH_REV' : go in reverse of previous dir.
1047 * If 'options & SEARCH_ECHO': echo the search command and handle options
1048 * If 'options & SEARCH_MSG' : may give error message
1049 * If 'options & SEARCH_OPT' : interpret optional flags
1050 * If 'options & SEARCH_HIS' : put search pattern in history
1051 * If 'options & SEARCH_NOOF': don't add offset to position
1052 * If 'options & SEARCH_MARK': set previous context mark
1053 * If 'options & SEARCH_KEEP': keep previous search pattern
1054 * If 'options & SEARCH_START': accept match at curpos itself
1055 * If 'options & SEARCH_PEEK': check for typed char, cancel search
1057 * Careful: If spats[0].off.line == TRUE and spats[0].off.off == 0 this
1058 * makes the movement linewise without moving the match position.
1060 * return 0 for failure, 1 for found, 2 for found and line offset added
1063 do_search(oap, dirc, pat, count, options, tm)
1064 oparg_T *oap; /* can be NULL */
1065 int dirc; /* '/' or '?' */
1066 char_u *pat;
1067 long count;
1068 int options;
1069 proftime_T *tm; /* timeout limit or NULL */
1071 pos_T pos; /* position of the last match */
1072 char_u *searchstr;
1073 struct soffset old_off;
1074 int retval; /* Return value */
1075 char_u *p;
1076 long c;
1077 char_u *dircp;
1078 char_u *strcopy = NULL;
1079 char_u *ps;
1082 * A line offset is not remembered, this is vi compatible.
1084 if (spats[0].off.line && vim_strchr(p_cpo, CPO_LINEOFF) != NULL)
1086 spats[0].off.line = FALSE;
1087 spats[0].off.off = 0;
1091 * Save the values for when (options & SEARCH_KEEP) is used.
1092 * (there is no "if ()" around this because gcc wants them initialized)
1094 old_off = spats[0].off;
1096 pos = curwin->w_cursor; /* start searching at the cursor position */
1099 * Find out the direction of the search.
1101 if (dirc == 0)
1102 dirc = spats[0].off.dir;
1103 else
1105 spats[0].off.dir = dirc;
1106 #if defined(FEAT_EVAL)
1107 set_vv_searchforward();
1108 #endif
1110 if (options & SEARCH_REV)
1112 #ifdef WIN32
1113 /* There is a bug in the Visual C++ 2.2 compiler which means that
1114 * dirc always ends up being '/' */
1115 dirc = (dirc == '/') ? '?' : '/';
1116 #else
1117 if (dirc == '/')
1118 dirc = '?';
1119 else
1120 dirc = '/';
1121 #endif
1124 #ifdef FEAT_FOLDING
1125 /* If the cursor is in a closed fold, don't find another match in the same
1126 * fold. */
1127 if (dirc == '/')
1129 if (hasFolding(pos.lnum, NULL, &pos.lnum))
1130 pos.col = MAXCOL - 2; /* avoid overflow when adding 1 */
1132 else
1134 if (hasFolding(pos.lnum, &pos.lnum, NULL))
1135 pos.col = 0;
1137 #endif
1139 #ifdef FEAT_SEARCH_EXTRA
1141 * Turn 'hlsearch' highlighting back on.
1143 if (no_hlsearch && !(options & SEARCH_KEEP))
1145 redraw_all_later(SOME_VALID);
1146 no_hlsearch = FALSE;
1148 #endif
1151 * Repeat the search when pattern followed by ';', e.g. "/foo/;?bar".
1153 for (;;)
1155 searchstr = pat;
1156 dircp = NULL;
1157 /* use previous pattern */
1158 if (pat == NULL || *pat == NUL || *pat == dirc)
1160 if (spats[RE_SEARCH].pat == NULL) /* no previous pattern */
1162 EMSG(_(e_noprevre));
1163 retval = 0;
1164 goto end_do_search;
1166 /* make search_regcomp() use spats[RE_SEARCH].pat */
1167 searchstr = (char_u *)"";
1170 if (pat != NULL && *pat != NUL) /* look for (new) offset */
1173 * Find end of regular expression.
1174 * If there is a matching '/' or '?', toss it.
1176 ps = strcopy;
1177 p = skip_regexp(pat, dirc, (int)p_magic, &strcopy);
1178 if (strcopy != ps)
1180 /* made a copy of "pat" to change "\?" to "?" */
1181 searchcmdlen += (int)(STRLEN(pat) - STRLEN(strcopy));
1182 pat = strcopy;
1183 searchstr = strcopy;
1185 if (*p == dirc)
1187 dircp = p; /* remember where we put the NUL */
1188 *p++ = NUL;
1190 spats[0].off.line = FALSE;
1191 spats[0].off.end = FALSE;
1192 spats[0].off.off = 0;
1194 * Check for a line offset or a character offset.
1195 * For get_address (echo off) we don't check for a character
1196 * offset, because it is meaningless and the 's' could be a
1197 * substitute command.
1199 if (*p == '+' || *p == '-' || VIM_ISDIGIT(*p))
1200 spats[0].off.line = TRUE;
1201 else if ((options & SEARCH_OPT) &&
1202 (*p == 'e' || *p == 's' || *p == 'b'))
1204 if (*p == 'e') /* end */
1205 spats[0].off.end = SEARCH_END;
1206 ++p;
1208 if (VIM_ISDIGIT(*p) || *p == '+' || *p == '-') /* got an offset */
1210 /* 'nr' or '+nr' or '-nr' */
1211 if (VIM_ISDIGIT(*p) || VIM_ISDIGIT(*(p + 1)))
1212 spats[0].off.off = atol((char *)p);
1213 else if (*p == '-') /* single '-' */
1214 spats[0].off.off = -1;
1215 else /* single '+' */
1216 spats[0].off.off = 1;
1217 ++p;
1218 while (VIM_ISDIGIT(*p)) /* skip number */
1219 ++p;
1222 /* compute length of search command for get_address() */
1223 searchcmdlen += (int)(p - pat);
1225 pat = p; /* put pat after search command */
1228 if ((options & SEARCH_ECHO) && messaging()
1229 && !cmd_silent && msg_silent == 0)
1231 char_u *msgbuf;
1232 char_u *trunc;
1234 if (*searchstr == NUL)
1235 p = spats[last_idx].pat;
1236 else
1237 p = searchstr;
1238 msgbuf = alloc((unsigned)(STRLEN(p) + 40));
1239 if (msgbuf != NULL)
1241 msgbuf[0] = dirc;
1242 #ifdef FEAT_MBYTE
1243 if (enc_utf8 && utf_iscomposing(utf_ptr2char(p)))
1245 /* Use a space to draw the composing char on. */
1246 msgbuf[1] = ' ';
1247 STRCPY(msgbuf + 2, p);
1249 else
1250 #endif
1251 STRCPY(msgbuf + 1, p);
1252 if (spats[0].off.line || spats[0].off.end || spats[0].off.off)
1254 p = msgbuf + STRLEN(msgbuf);
1255 *p++ = dirc;
1256 if (spats[0].off.end)
1257 *p++ = 'e';
1258 else if (!spats[0].off.line)
1259 *p++ = 's';
1260 if (spats[0].off.off > 0 || spats[0].off.line)
1261 *p++ = '+';
1262 if (spats[0].off.off != 0 || spats[0].off.line)
1263 sprintf((char *)p, "%ld", spats[0].off.off);
1264 else
1265 *p = NUL;
1268 msg_start();
1269 trunc = msg_strtrunc(msgbuf, FALSE);
1271 #ifdef FEAT_RIGHTLEFT
1272 /* The search pattern could be shown on the right in rightleft
1273 * mode, but the 'ruler' and 'showcmd' area use it too, thus
1274 * it would be blanked out again very soon. Show it on the
1275 * left, but do reverse the text. */
1276 if (curwin->w_p_rl && *curwin->w_p_rlc == 's')
1278 char_u *r;
1280 r = reverse_text(trunc != NULL ? trunc : msgbuf);
1281 if (r != NULL)
1283 vim_free(trunc);
1284 trunc = r;
1287 #endif
1288 if (trunc != NULL)
1290 msg_outtrans(trunc);
1291 vim_free(trunc);
1293 else
1294 msg_outtrans(msgbuf);
1295 msg_clr_eos();
1296 msg_check();
1297 vim_free(msgbuf);
1299 gotocmdline(FALSE);
1300 out_flush();
1301 msg_nowait = TRUE; /* don't wait for this message */
1306 * If there is a character offset, subtract it from the current
1307 * position, so we don't get stuck at "?pat?e+2" or "/pat/s-2".
1308 * Skip this if pos.col is near MAXCOL (closed fold).
1309 * This is not done for a line offset, because then we would not be vi
1310 * compatible.
1312 if (!spats[0].off.line && spats[0].off.off && pos.col < MAXCOL - 2)
1314 if (spats[0].off.off > 0)
1316 for (c = spats[0].off.off; c; --c)
1317 if (decl(&pos) == -1)
1318 break;
1319 if (c) /* at start of buffer */
1321 pos.lnum = 0; /* allow lnum == 0 here */
1322 pos.col = MAXCOL;
1325 else
1327 for (c = spats[0].off.off; c; ++c)
1328 if (incl(&pos) == -1)
1329 break;
1330 if (c) /* at end of buffer */
1332 pos.lnum = curbuf->b_ml.ml_line_count + 1;
1333 pos.col = 0;
1338 #ifdef FEAT_FKMAP /* when in Farsi mode, reverse the character flow */
1339 if (p_altkeymap && curwin->w_p_rl)
1340 lrFswap(searchstr,0);
1341 #endif
1343 c = searchit(curwin, curbuf, &pos, dirc == '/' ? FORWARD : BACKWARD,
1344 searchstr, count, spats[0].off.end + (options &
1345 (SEARCH_KEEP + SEARCH_PEEK + SEARCH_HIS
1346 + SEARCH_MSG + SEARCH_START
1347 + ((pat != NULL && *pat == ';') ? 0 : SEARCH_NOOF))),
1348 RE_LAST, (linenr_T)0, tm);
1350 if (dircp != NULL)
1351 *dircp = dirc; /* restore second '/' or '?' for normal_cmd() */
1352 if (c == FAIL)
1354 retval = 0;
1355 goto end_do_search;
1357 if (spats[0].off.end && oap != NULL)
1358 oap->inclusive = TRUE; /* 'e' includes last character */
1360 retval = 1; /* pattern found */
1363 * Add character and/or line offset
1365 if (!(options & SEARCH_NOOF) || (pat != NULL && *pat == ';'))
1367 if (spats[0].off.line) /* Add the offset to the line number. */
1369 c = pos.lnum + spats[0].off.off;
1370 if (c < 1)
1371 pos.lnum = 1;
1372 else if (c > curbuf->b_ml.ml_line_count)
1373 pos.lnum = curbuf->b_ml.ml_line_count;
1374 else
1375 pos.lnum = c;
1376 pos.col = 0;
1378 retval = 2; /* pattern found, line offset added */
1380 else if (pos.col < MAXCOL - 2) /* just in case */
1382 /* to the right, check for end of file */
1383 c = spats[0].off.off;
1384 if (c > 0)
1386 while (c-- > 0)
1387 if (incl(&pos) == -1)
1388 break;
1390 /* to the left, check for start of file */
1391 else
1393 while (c++ < 0)
1394 if (decl(&pos) == -1)
1395 break;
1401 * The search command can be followed by a ';' to do another search.
1402 * For example: "/pat/;/foo/+3;?bar"
1403 * This is like doing another search command, except:
1404 * - The remembered direction '/' or '?' is from the first search.
1405 * - When an error happens the cursor isn't moved at all.
1406 * Don't do this when called by get_address() (it handles ';' itself).
1408 if (!(options & SEARCH_OPT) || pat == NULL || *pat != ';')
1409 break;
1411 dirc = *++pat;
1412 if (dirc != '?' && dirc != '/')
1414 retval = 0;
1415 EMSG(_("E386: Expected '?' or '/' after ';'"));
1416 goto end_do_search;
1418 ++pat;
1421 if (options & SEARCH_MARK)
1422 setpcmark();
1423 curwin->w_cursor = pos;
1424 curwin->w_set_curswant = TRUE;
1426 end_do_search:
1427 if (options & SEARCH_KEEP)
1428 spats[0].off = old_off;
1429 vim_free(strcopy);
1431 return retval;
1434 #if defined(FEAT_INS_EXPAND) || defined(PROTO)
1436 * search_for_exact_line(buf, pos, dir, pat)
1438 * Search for a line starting with the given pattern (ignoring leading
1439 * white-space), starting from pos and going in direction dir. pos will
1440 * contain the position of the match found. Blank lines match only if
1441 * ADDING is set. if p_ic is set then the pattern must be in lowercase.
1442 * Return OK for success, or FAIL if no line found.
1445 search_for_exact_line(buf, pos, dir, pat)
1446 buf_T *buf;
1447 pos_T *pos;
1448 int dir;
1449 char_u *pat;
1451 linenr_T start = 0;
1452 char_u *ptr;
1453 char_u *p;
1455 if (buf->b_ml.ml_line_count == 0)
1456 return FAIL;
1457 for (;;)
1459 pos->lnum += dir;
1460 if (pos->lnum < 1)
1462 if (p_ws)
1464 pos->lnum = buf->b_ml.ml_line_count;
1465 if (!shortmess(SHM_SEARCH))
1466 give_warning((char_u *)_(top_bot_msg), TRUE);
1468 else
1470 pos->lnum = 1;
1471 break;
1474 else if (pos->lnum > buf->b_ml.ml_line_count)
1476 if (p_ws)
1478 pos->lnum = 1;
1479 if (!shortmess(SHM_SEARCH))
1480 give_warning((char_u *)_(bot_top_msg), TRUE);
1482 else
1484 pos->lnum = 1;
1485 break;
1488 if (pos->lnum == start)
1489 break;
1490 if (start == 0)
1491 start = pos->lnum;
1492 ptr = ml_get_buf(buf, pos->lnum, FALSE);
1493 p = skipwhite(ptr);
1494 pos->col = (colnr_T) (p - ptr);
1496 /* when adding lines the matching line may be empty but it is not
1497 * ignored because we are interested in the next line -- Acevedo */
1498 if ((compl_cont_status & CONT_ADDING)
1499 && !(compl_cont_status & CONT_SOL))
1501 if ((p_ic ? MB_STRICMP(p, pat) : STRCMP(p, pat)) == 0)
1502 return OK;
1504 else if (*p != NUL) /* ignore empty lines */
1505 { /* expanding lines or words */
1506 if ((p_ic ? MB_STRNICMP(p, pat, compl_length)
1507 : STRNCMP(p, pat, compl_length)) == 0)
1508 return OK;
1511 return FAIL;
1513 #endif /* FEAT_INS_EXPAND */
1516 * Character Searches
1520 * Search for a character in a line. If "t_cmd" is FALSE, move to the
1521 * position of the character, otherwise move to just before the char.
1522 * Do this "cap->count1" times.
1523 * Return FAIL or OK.
1526 searchc(cap, t_cmd)
1527 cmdarg_T *cap;
1528 int t_cmd;
1530 int c = cap->nchar; /* char to search for */
1531 int dir = cap->arg; /* TRUE for searching forward */
1532 long count = cap->count1; /* repeat count */
1533 static int lastc = NUL; /* last character searched for */
1534 static int lastcdir; /* last direction of character search */
1535 static int last_t_cmd; /* last search t_cmd */
1536 int col;
1537 char_u *p;
1538 int len;
1539 #ifdef FEAT_MBYTE
1540 static char_u bytes[MB_MAXBYTES];
1541 static int bytelen = 1; /* >1 for multi-byte char */
1542 #endif
1544 if (c != NUL) /* normal search: remember args for repeat */
1546 if (!KeyStuffed) /* don't remember when redoing */
1548 lastc = c;
1549 lastcdir = dir;
1550 last_t_cmd = t_cmd;
1551 #ifdef FEAT_MBYTE
1552 bytelen = (*mb_char2bytes)(c, bytes);
1553 if (cap->ncharC1 != 0)
1555 bytelen += (*mb_char2bytes)(cap->ncharC1, bytes + bytelen);
1556 if (cap->ncharC2 != 0)
1557 bytelen += (*mb_char2bytes)(cap->ncharC2, bytes + bytelen);
1559 #endif
1562 else /* repeat previous search */
1564 if (lastc == NUL)
1565 return FAIL;
1566 if (dir) /* repeat in opposite direction */
1567 dir = -lastcdir;
1568 else
1569 dir = lastcdir;
1570 t_cmd = last_t_cmd;
1571 c = lastc;
1572 /* For multi-byte re-use last bytes[] and bytelen. */
1575 if (dir == BACKWARD)
1576 cap->oap->inclusive = FALSE;
1577 else
1578 cap->oap->inclusive = TRUE;
1580 p = ml_get_curline();
1581 col = curwin->w_cursor.col;
1582 len = (int)STRLEN(p);
1584 while (count--)
1586 #ifdef FEAT_MBYTE
1587 if (has_mbyte)
1589 for (;;)
1591 if (dir > 0)
1593 col += (*mb_ptr2len)(p + col);
1594 if (col >= len)
1595 return FAIL;
1597 else
1599 if (col == 0)
1600 return FAIL;
1601 col -= (*mb_head_off)(p, p + col - 1) + 1;
1603 if (bytelen == 1)
1605 if (p[col] == c)
1606 break;
1608 else
1610 if (vim_memcmp(p + col, bytes, bytelen) == 0)
1611 break;
1615 else
1616 #endif
1618 for (;;)
1620 if ((col += dir) < 0 || col >= len)
1621 return FAIL;
1622 if (p[col] == c)
1623 break;
1628 if (t_cmd)
1630 /* backup to before the character (possibly double-byte) */
1631 col -= dir;
1632 #ifdef FEAT_MBYTE
1633 if (has_mbyte)
1635 if (dir < 0)
1636 /* Landed on the search char which is bytelen long */
1637 col += bytelen - 1;
1638 else
1639 /* To previous char, which may be multi-byte. */
1640 col -= (*mb_head_off)(p, p + col);
1642 #endif
1644 curwin->w_cursor.col = col;
1646 return OK;
1650 * "Other" Searches
1654 * findmatch - find the matching paren or brace
1656 * Improvement over vi: Braces inside quotes are ignored.
1658 pos_T *
1659 findmatch(oap, initc)
1660 oparg_T *oap;
1661 int initc;
1663 return findmatchlimit(oap, initc, 0, 0);
1667 * Return TRUE if the character before "linep[col]" equals "ch".
1668 * Return FALSE if "col" is zero.
1669 * Update "*prevcol" to the column of the previous character, unless "prevcol"
1670 * is NULL.
1671 * Handles multibyte string correctly.
1673 static int
1674 check_prevcol(linep, col, ch, prevcol)
1675 char_u *linep;
1676 int col;
1677 int ch;
1678 int *prevcol;
1680 --col;
1681 #ifdef FEAT_MBYTE
1682 if (col > 0 && has_mbyte)
1683 col -= (*mb_head_off)(linep, linep + col);
1684 #endif
1685 if (prevcol)
1686 *prevcol = col;
1687 return (col >= 0 && linep[col] == ch) ? TRUE : FALSE;
1691 * findmatchlimit -- find the matching paren or brace, if it exists within
1692 * maxtravel lines of here. A maxtravel of 0 means search until falling off
1693 * the edge of the file.
1695 * "initc" is the character to find a match for. NUL means to find the
1696 * character at or after the cursor.
1698 * flags: FM_BACKWARD search backwards (when initc is '/', '*' or '#')
1699 * FM_FORWARD search forwards (when initc is '/', '*' or '#')
1700 * FM_BLOCKSTOP stop at start/end of block ({ or } in column 0)
1701 * FM_SKIPCOMM skip comments (not implemented yet!)
1703 * "oap" is only used to set oap->motion_type for a linewise motion, it be
1704 * NULL
1707 pos_T *
1708 findmatchlimit(oap, initc, flags, maxtravel)
1709 oparg_T *oap;
1710 int initc;
1711 int flags;
1712 int maxtravel;
1714 static pos_T pos; /* current search position */
1715 int findc = 0; /* matching brace */
1716 int c;
1717 int count = 0; /* cumulative number of braces */
1718 int backwards = FALSE; /* init for gcc */
1719 int inquote = FALSE; /* TRUE when inside quotes */
1720 char_u *linep; /* pointer to current line */
1721 char_u *ptr;
1722 int do_quotes; /* check for quotes in current line */
1723 int at_start; /* do_quotes value at start position */
1724 int hash_dir = 0; /* Direction searched for # things */
1725 int comment_dir = 0; /* Direction searched for comments */
1726 pos_T match_pos; /* Where last slash-star was found */
1727 int start_in_quotes; /* start position is in quotes */
1728 int traveled = 0; /* how far we've searched so far */
1729 int ignore_cend = FALSE; /* ignore comment end */
1730 int cpo_match; /* vi compatible matching */
1731 int cpo_bsl; /* don't recognize backslashes */
1732 int match_escaped = 0; /* search for escaped match */
1733 int dir; /* Direction to search */
1734 int comment_col = MAXCOL; /* start of / / comment */
1735 #ifdef FEAT_LISP
1736 int lispcomm = FALSE; /* inside of Lisp-style comment */
1737 int lisp = curbuf->b_p_lisp; /* engage Lisp-specific hacks ;) */
1738 #endif
1740 pos = curwin->w_cursor;
1741 linep = ml_get(pos.lnum);
1743 cpo_match = (vim_strchr(p_cpo, CPO_MATCH) != NULL);
1744 cpo_bsl = (vim_strchr(p_cpo, CPO_MATCHBSL) != NULL);
1746 /* Direction to search when initc is '/', '*' or '#' */
1747 if (flags & FM_BACKWARD)
1748 dir = BACKWARD;
1749 else if (flags & FM_FORWARD)
1750 dir = FORWARD;
1751 else
1752 dir = 0;
1755 * if initc given, look in the table for the matching character
1756 * '/' and '*' are special cases: look for start or end of comment.
1757 * When '/' is used, we ignore running backwards into an star-slash, for
1758 * "[*" command, we just want to find any comment.
1760 if (initc == '/' || initc == '*')
1762 comment_dir = dir;
1763 if (initc == '/')
1764 ignore_cend = TRUE;
1765 backwards = (dir == FORWARD) ? FALSE : TRUE;
1766 initc = NUL;
1768 else if (initc != '#' && initc != NUL)
1770 /* 'matchpairs' is "x:y,x:y" */
1771 for (ptr = curbuf->b_p_mps; *ptr; ptr += 2)
1773 if (*ptr == initc)
1775 findc = initc;
1776 initc = ptr[2];
1777 backwards = TRUE;
1778 break;
1780 ptr += 2;
1781 if (*ptr == initc)
1783 findc = initc;
1784 initc = ptr[-2];
1785 backwards = FALSE;
1786 break;
1788 if (ptr[1] != ',')
1789 break;
1791 if (!findc) /* invalid initc! */
1792 return NULL;
1795 * Either initc is '#', or no initc was given and we need to look under the
1796 * cursor.
1798 else
1800 if (initc == '#')
1802 hash_dir = dir;
1804 else
1807 * initc was not given, must look for something to match under
1808 * or near the cursor.
1809 * Only check for special things when 'cpo' doesn't have '%'.
1811 if (!cpo_match)
1813 /* Are we before or at #if, #else etc.? */
1814 ptr = skipwhite(linep);
1815 if (*ptr == '#' && pos.col <= (colnr_T)(ptr - linep))
1817 ptr = skipwhite(ptr + 1);
1818 if ( STRNCMP(ptr, "if", 2) == 0
1819 || STRNCMP(ptr, "endif", 5) == 0
1820 || STRNCMP(ptr, "el", 2) == 0)
1821 hash_dir = 1;
1824 /* Are we on a comment? */
1825 else if (linep[pos.col] == '/')
1827 if (linep[pos.col + 1] == '*')
1829 comment_dir = FORWARD;
1830 backwards = FALSE;
1831 pos.col++;
1833 else if (pos.col > 0 && linep[pos.col - 1] == '*')
1835 comment_dir = BACKWARD;
1836 backwards = TRUE;
1837 pos.col--;
1840 else if (linep[pos.col] == '*')
1842 if (linep[pos.col + 1] == '/')
1844 comment_dir = BACKWARD;
1845 backwards = TRUE;
1847 else if (pos.col > 0 && linep[pos.col - 1] == '/')
1849 comment_dir = FORWARD;
1850 backwards = FALSE;
1856 * If we are not on a comment or the # at the start of a line, then
1857 * look for brace anywhere on this line after the cursor.
1859 if (!hash_dir && !comment_dir)
1862 * Find the brace under or after the cursor.
1863 * If beyond the end of the line, use the last character in
1864 * the line.
1866 if (linep[pos.col] == NUL && pos.col)
1867 --pos.col;
1868 for (;;)
1870 initc = linep[pos.col];
1871 if (initc == NUL)
1872 break;
1874 for (ptr = curbuf->b_p_mps; *ptr; ++ptr)
1876 if (*ptr == initc)
1878 findc = ptr[2];
1879 backwards = FALSE;
1880 break;
1882 ptr += 2;
1883 if (*ptr == initc)
1885 findc = ptr[-2];
1886 backwards = TRUE;
1887 break;
1889 if (!*++ptr)
1890 break;
1892 if (findc)
1893 break;
1894 #ifdef FEAT_MBYTE
1895 if (has_mbyte)
1896 pos.col += (*mb_ptr2len)(linep + pos.col);
1897 else
1898 #endif
1899 ++pos.col;
1901 if (!findc)
1903 /* no brace in the line, maybe use " #if" then */
1904 if (!cpo_match && *skipwhite(linep) == '#')
1905 hash_dir = 1;
1906 else
1907 return NULL;
1909 else if (!cpo_bsl)
1911 int col, bslcnt = 0;
1913 /* Set "match_escaped" if there are an odd number of
1914 * backslashes. */
1915 for (col = pos.col; check_prevcol(linep, col, '\\', &col);)
1916 bslcnt++;
1917 match_escaped = (bslcnt & 1);
1921 if (hash_dir)
1924 * Look for matching #if, #else, #elif, or #endif
1926 if (oap != NULL)
1927 oap->motion_type = MLINE; /* Linewise for this case only */
1928 if (initc != '#')
1930 ptr = skipwhite(skipwhite(linep) + 1);
1931 if (STRNCMP(ptr, "if", 2) == 0 || STRNCMP(ptr, "el", 2) == 0)
1932 hash_dir = 1;
1933 else if (STRNCMP(ptr, "endif", 5) == 0)
1934 hash_dir = -1;
1935 else
1936 return NULL;
1938 pos.col = 0;
1939 while (!got_int)
1941 if (hash_dir > 0)
1943 if (pos.lnum == curbuf->b_ml.ml_line_count)
1944 break;
1946 else if (pos.lnum == 1)
1947 break;
1948 pos.lnum += hash_dir;
1949 linep = ml_get(pos.lnum);
1950 line_breakcheck(); /* check for CTRL-C typed */
1951 ptr = skipwhite(linep);
1952 if (*ptr != '#')
1953 continue;
1954 pos.col = (colnr_T) (ptr - linep);
1955 ptr = skipwhite(ptr + 1);
1956 if (hash_dir > 0)
1958 if (STRNCMP(ptr, "if", 2) == 0)
1959 count++;
1960 else if (STRNCMP(ptr, "el", 2) == 0)
1962 if (count == 0)
1963 return &pos;
1965 else if (STRNCMP(ptr, "endif", 5) == 0)
1967 if (count == 0)
1968 return &pos;
1969 count--;
1972 else
1974 if (STRNCMP(ptr, "if", 2) == 0)
1976 if (count == 0)
1977 return &pos;
1978 count--;
1980 else if (initc == '#' && STRNCMP(ptr, "el", 2) == 0)
1982 if (count == 0)
1983 return &pos;
1985 else if (STRNCMP(ptr, "endif", 5) == 0)
1986 count++;
1989 return NULL;
1993 #ifdef FEAT_RIGHTLEFT
1994 /* This is just guessing: when 'rightleft' is set, search for a matching
1995 * paren/brace in the other direction. */
1996 if (curwin->w_p_rl && vim_strchr((char_u *)"()[]{}<>", initc) != NULL)
1997 backwards = !backwards;
1998 #endif
2000 do_quotes = -1;
2001 start_in_quotes = MAYBE;
2002 clearpos(&match_pos);
2004 /* backward search: Check if this line contains a single-line comment */
2005 if ((backwards && comment_dir)
2006 #ifdef FEAT_LISP
2007 || lisp
2008 #endif
2010 comment_col = check_linecomment(linep);
2011 #ifdef FEAT_LISP
2012 if (lisp && comment_col != MAXCOL && pos.col > (colnr_T)comment_col)
2013 lispcomm = TRUE; /* find match inside this comment */
2014 #endif
2015 while (!got_int)
2018 * Go to the next position, forward or backward. We could use
2019 * inc() and dec() here, but that is much slower
2021 if (backwards)
2023 #ifdef FEAT_LISP
2024 /* char to match is inside of comment, don't search outside */
2025 if (lispcomm && pos.col < (colnr_T)comment_col)
2026 break;
2027 #endif
2028 if (pos.col == 0) /* at start of line, go to prev. one */
2030 if (pos.lnum == 1) /* start of file */
2031 break;
2032 --pos.lnum;
2034 if (maxtravel > 0 && ++traveled > maxtravel)
2035 break;
2037 linep = ml_get(pos.lnum);
2038 pos.col = (colnr_T)STRLEN(linep); /* pos.col on trailing NUL */
2039 do_quotes = -1;
2040 line_breakcheck();
2042 /* Check if this line contains a single-line comment */
2043 if (comment_dir
2044 #ifdef FEAT_LISP
2045 || lisp
2046 #endif
2048 comment_col = check_linecomment(linep);
2049 #ifdef FEAT_LISP
2050 /* skip comment */
2051 if (lisp && comment_col != MAXCOL)
2052 pos.col = comment_col;
2053 #endif
2055 else
2057 --pos.col;
2058 #ifdef FEAT_MBYTE
2059 if (has_mbyte)
2060 pos.col -= (*mb_head_off)(linep, linep + pos.col);
2061 #endif
2064 else /* forward search */
2066 if (linep[pos.col] == NUL
2067 /* at end of line, go to next one */
2068 #ifdef FEAT_LISP
2069 /* don't search for match in comment */
2070 || (lisp && comment_col != MAXCOL
2071 && pos.col == (colnr_T)comment_col)
2072 #endif
2075 if (pos.lnum == curbuf->b_ml.ml_line_count /* end of file */
2076 #ifdef FEAT_LISP
2077 /* line is exhausted and comment with it,
2078 * don't search for match in code */
2079 || lispcomm
2080 #endif
2082 break;
2083 ++pos.lnum;
2085 if (maxtravel && traveled++ > maxtravel)
2086 break;
2088 linep = ml_get(pos.lnum);
2089 pos.col = 0;
2090 do_quotes = -1;
2091 line_breakcheck();
2092 #ifdef FEAT_LISP
2093 if (lisp) /* find comment pos in new line */
2094 comment_col = check_linecomment(linep);
2095 #endif
2097 else
2099 #ifdef FEAT_MBYTE
2100 if (has_mbyte)
2101 pos.col += (*mb_ptr2len)(linep + pos.col);
2102 else
2103 #endif
2104 ++pos.col;
2109 * If FM_BLOCKSTOP given, stop at a '{' or '}' in column 0.
2111 if (pos.col == 0 && (flags & FM_BLOCKSTOP) &&
2112 (linep[0] == '{' || linep[0] == '}'))
2114 if (linep[0] == findc && count == 0) /* match! */
2115 return &pos;
2116 break; /* out of scope */
2119 if (comment_dir)
2121 /* Note: comments do not nest, and we ignore quotes in them */
2122 /* TODO: ignore comment brackets inside strings */
2123 if (comment_dir == FORWARD)
2125 if (linep[pos.col] == '*' && linep[pos.col + 1] == '/')
2127 pos.col++;
2128 return &pos;
2131 else /* Searching backwards */
2134 * A comment may contain / * or / /, it may also start or end
2135 * with / * /. Ignore a / * after / /.
2137 if (pos.col == 0)
2138 continue;
2139 else if ( linep[pos.col - 1] == '/'
2140 && linep[pos.col] == '*'
2141 && (int)pos.col < comment_col)
2143 count++;
2144 match_pos = pos;
2145 match_pos.col--;
2147 else if (linep[pos.col - 1] == '*' && linep[pos.col] == '/')
2149 if (count > 0)
2150 pos = match_pos;
2151 else if (pos.col > 1 && linep[pos.col - 2] == '/'
2152 && (int)pos.col <= comment_col)
2153 pos.col -= 2;
2154 else if (ignore_cend)
2155 continue;
2156 else
2157 return NULL;
2158 return &pos;
2161 continue;
2165 * If smart matching ('cpoptions' does not contain '%'), braces inside
2166 * of quotes are ignored, but only if there is an even number of
2167 * quotes in the line.
2169 if (cpo_match)
2170 do_quotes = 0;
2171 else if (do_quotes == -1)
2174 * Count the number of quotes in the line, skipping \" and '"'.
2175 * Watch out for "\\".
2177 at_start = do_quotes;
2178 for (ptr = linep; *ptr; ++ptr)
2180 if (ptr == linep + pos.col + backwards)
2181 at_start = (do_quotes & 1);
2182 if (*ptr == '"'
2183 && (ptr == linep || ptr[-1] != '\'' || ptr[1] != '\''))
2184 ++do_quotes;
2185 if (*ptr == '\\' && ptr[1] != NUL)
2186 ++ptr;
2188 do_quotes &= 1; /* result is 1 with even number of quotes */
2191 * If we find an uneven count, check current line and previous
2192 * one for a '\' at the end.
2194 if (!do_quotes)
2196 inquote = FALSE;
2197 if (ptr[-1] == '\\')
2199 do_quotes = 1;
2200 if (start_in_quotes == MAYBE)
2202 /* Do we need to use at_start here? */
2203 inquote = TRUE;
2204 start_in_quotes = TRUE;
2206 else if (backwards)
2207 inquote = TRUE;
2209 if (pos.lnum > 1)
2211 ptr = ml_get(pos.lnum - 1);
2212 if (*ptr && *(ptr + STRLEN(ptr) - 1) == '\\')
2214 do_quotes = 1;
2215 if (start_in_quotes == MAYBE)
2217 inquote = at_start;
2218 if (inquote)
2219 start_in_quotes = TRUE;
2221 else if (!backwards)
2222 inquote = TRUE;
2225 /* ml_get() only keeps one line, need to get linep again */
2226 linep = ml_get(pos.lnum);
2230 if (start_in_quotes == MAYBE)
2231 start_in_quotes = FALSE;
2234 * If 'smartmatch' is set:
2235 * Things inside quotes are ignored by setting 'inquote'. If we
2236 * find a quote without a preceding '\' invert 'inquote'. At the
2237 * end of a line not ending in '\' we reset 'inquote'.
2239 * In lines with an uneven number of quotes (without preceding '\')
2240 * we do not know which part to ignore. Therefore we only set
2241 * inquote if the number of quotes in a line is even, unless this
2242 * line or the previous one ends in a '\'. Complicated, isn't it?
2244 switch (c = linep[pos.col])
2246 case NUL:
2247 /* at end of line without trailing backslash, reset inquote */
2248 if (pos.col == 0 || linep[pos.col - 1] != '\\')
2250 inquote = FALSE;
2251 start_in_quotes = FALSE;
2253 break;
2255 case '"':
2256 /* a quote that is preceded with an odd number of backslashes is
2257 * ignored */
2258 if (do_quotes)
2260 int col;
2262 for (col = pos.col - 1; col >= 0; --col)
2263 if (linep[col] != '\\')
2264 break;
2265 if ((((int)pos.col - 1 - col) & 1) == 0)
2267 inquote = !inquote;
2268 start_in_quotes = FALSE;
2271 break;
2274 * If smart matching ('cpoptions' does not contain '%'):
2275 * Skip things in single quotes: 'x' or '\x'. Be careful for single
2276 * single quotes, eg jon's. Things like '\233' or '\x3f' are not
2277 * skipped, there is never a brace in them.
2278 * Ignore this when finding matches for `'.
2280 case '\'':
2281 if (!cpo_match && initc != '\'' && findc != '\'')
2283 if (backwards)
2285 if (pos.col > 1)
2287 if (linep[pos.col - 2] == '\'')
2289 pos.col -= 2;
2290 break;
2292 else if (linep[pos.col - 2] == '\\' &&
2293 pos.col > 2 && linep[pos.col - 3] == '\'')
2295 pos.col -= 3;
2296 break;
2300 else if (linep[pos.col + 1]) /* forward search */
2302 if (linep[pos.col + 1] == '\\' &&
2303 linep[pos.col + 2] && linep[pos.col + 3] == '\'')
2305 pos.col += 3;
2306 break;
2308 else if (linep[pos.col + 2] == '\'')
2310 pos.col += 2;
2311 break;
2315 /* FALLTHROUGH */
2317 default:
2318 #ifdef FEAT_LISP
2320 * For Lisp skip over backslashed (), {} and [].
2321 * (actually, we skip #\( et al)
2323 if (curbuf->b_p_lisp
2324 && vim_strchr((char_u *)"(){}[]", c) != NULL
2325 && pos.col > 1
2326 && check_prevcol(linep, pos.col, '\\', NULL)
2327 && check_prevcol(linep, pos.col - 1, '#', NULL))
2328 break;
2329 #endif
2331 /* Check for match outside of quotes, and inside of
2332 * quotes when the start is also inside of quotes. */
2333 if ((!inquote || start_in_quotes == TRUE)
2334 && (c == initc || c == findc))
2336 int col, bslcnt = 0;
2338 if (!cpo_bsl)
2340 for (col = pos.col; check_prevcol(linep, col, '\\', &col);)
2341 bslcnt++;
2343 /* Only accept a match when 'M' is in 'cpo' or when escaping
2344 * is what we expect. */
2345 if (cpo_bsl || (bslcnt & 1) == match_escaped)
2347 if (c == initc)
2348 count++;
2349 else
2351 if (count == 0)
2352 return &pos;
2353 count--;
2360 if (comment_dir == BACKWARD && count > 0)
2362 pos = match_pos;
2363 return &pos;
2365 return (pos_T *)NULL; /* never found it */
2369 * Check if line[] contains a / / comment.
2370 * Return MAXCOL if not, otherwise return the column.
2371 * TODO: skip strings.
2373 static int
2374 check_linecomment(line)
2375 char_u *line;
2377 char_u *p;
2379 p = line;
2380 #ifdef FEAT_LISP
2381 /* skip Lispish one-line comments */
2382 if (curbuf->b_p_lisp)
2384 if (vim_strchr(p, ';') != NULL) /* there may be comments */
2386 int instr = FALSE; /* inside of string */
2388 p = line; /* scan from start */
2389 while ((p = vim_strpbrk(p, (char_u *)"\";")) != NULL)
2391 if (*p == '"')
2393 if (instr)
2395 if (*(p - 1) != '\\') /* skip escaped quote */
2396 instr = FALSE;
2398 else if (p == line || ((p - line) >= 2
2399 /* skip #\" form */
2400 && *(p - 1) != '\\' && *(p - 2) != '#'))
2401 instr = TRUE;
2403 else if (!instr && ((p - line) < 2
2404 || (*(p - 1) != '\\' && *(p - 2) != '#')))
2405 break; /* found! */
2406 ++p;
2409 else
2410 p = NULL;
2412 else
2413 #endif
2414 while ((p = vim_strchr(p, '/')) != NULL)
2416 /* accept a double /, unless it's preceded with * and followed by *,
2417 * because * / / * is an end and start of a C comment */
2418 if (p[1] == '/' && (p == line || p[-1] != '*' || p[2] != '*'))
2419 break;
2420 ++p;
2423 if (p == NULL)
2424 return MAXCOL;
2425 return (int)(p - line);
2429 * Move cursor briefly to character matching the one under the cursor.
2430 * Used for Insert mode and "r" command.
2431 * Show the match only if it is visible on the screen.
2432 * If there isn't a match, then beep.
2434 void
2435 showmatch(c)
2436 int c; /* char to show match for */
2438 pos_T *lpos, save_cursor;
2439 pos_T mpos;
2440 colnr_T vcol;
2441 long save_so;
2442 long save_siso;
2443 #ifdef CURSOR_SHAPE
2444 int save_state;
2445 #endif
2446 colnr_T save_dollar_vcol;
2447 char_u *p;
2450 * Only show match for chars in the 'matchpairs' option.
2452 /* 'matchpairs' is "x:y,x:y" */
2453 for (p = curbuf->b_p_mps; *p != NUL; p += 2)
2455 #ifdef FEAT_RIGHTLEFT
2456 if (*p == c && (curwin->w_p_rl ^ p_ri))
2457 break;
2458 #endif
2459 p += 2;
2460 if (*p == c
2461 #ifdef FEAT_RIGHTLEFT
2462 && !(curwin->w_p_rl ^ p_ri)
2463 #endif
2465 break;
2466 if (p[1] != ',')
2467 return;
2470 if ((lpos = findmatch(NULL, NUL)) == NULL) /* no match, so beep */
2471 vim_beep();
2472 else if (lpos->lnum >= curwin->w_topline)
2474 if (!curwin->w_p_wrap)
2475 getvcol(curwin, lpos, NULL, &vcol, NULL);
2476 if (curwin->w_p_wrap || (vcol >= curwin->w_leftcol
2477 && vcol < curwin->w_leftcol + W_WIDTH(curwin)))
2479 mpos = *lpos; /* save the pos, update_screen() may change it */
2480 save_cursor = curwin->w_cursor;
2481 save_so = p_so;
2482 save_siso = p_siso;
2483 /* Handle "$" in 'cpo': If the ')' is typed on top of the "$",
2484 * stop displaying the "$". */
2485 if (dollar_vcol > 0 && dollar_vcol == curwin->w_virtcol)
2486 dollar_vcol = 0;
2487 ++curwin->w_virtcol; /* do display ')' just before "$" */
2488 update_screen(VALID); /* show the new char first */
2490 save_dollar_vcol = dollar_vcol;
2491 #ifdef CURSOR_SHAPE
2492 save_state = State;
2493 State = SHOWMATCH;
2494 ui_cursor_shape(); /* may show different cursor shape */
2495 #endif
2496 curwin->w_cursor = mpos; /* move to matching char */
2497 p_so = 0; /* don't use 'scrolloff' here */
2498 p_siso = 0; /* don't use 'sidescrolloff' here */
2499 showruler(FALSE);
2500 setcursor();
2501 cursor_on(); /* make sure that the cursor is shown */
2502 out_flush();
2503 #ifdef FEAT_GUI
2504 if (gui.in_use)
2506 gui_update_cursor(TRUE, FALSE);
2507 gui_mch_flush();
2509 #endif
2510 /* Restore dollar_vcol(), because setcursor() may call curs_rows()
2511 * which resets it if the matching position is in a previous line
2512 * and has a higher column number. */
2513 dollar_vcol = save_dollar_vcol;
2516 * brief pause, unless 'm' is present in 'cpo' and a character is
2517 * available.
2519 if (vim_strchr(p_cpo, CPO_SHOWMATCH) != NULL)
2520 ui_delay(p_mat * 100L, TRUE);
2521 else if (!char_avail())
2522 ui_delay(p_mat * 100L, FALSE);
2523 curwin->w_cursor = save_cursor; /* restore cursor position */
2524 p_so = save_so;
2525 p_siso = save_siso;
2526 #ifdef CURSOR_SHAPE
2527 State = save_state;
2528 ui_cursor_shape(); /* may show different cursor shape */
2529 #endif
2535 * findsent(dir, count) - Find the start of the next sentence in direction
2536 * "dir" Sentences are supposed to end in ".", "!" or "?" followed by white
2537 * space or a line break. Also stop at an empty line.
2538 * Return OK if the next sentence was found.
2541 findsent(dir, count)
2542 int dir;
2543 long count;
2545 pos_T pos, tpos;
2546 int c;
2547 int (*func) __ARGS((pos_T *));
2548 int startlnum;
2549 int noskip = FALSE; /* do not skip blanks */
2550 int cpo_J;
2551 int found_dot;
2553 pos = curwin->w_cursor;
2554 if (dir == FORWARD)
2555 func = incl;
2556 else
2557 func = decl;
2559 while (count--)
2562 * if on an empty line, skip upto a non-empty line
2564 if (gchar_pos(&pos) == NUL)
2567 if ((*func)(&pos) == -1)
2568 break;
2569 while (gchar_pos(&pos) == NUL);
2570 if (dir == FORWARD)
2571 goto found;
2574 * if on the start of a paragraph or a section and searching forward,
2575 * go to the next line
2577 else if (dir == FORWARD && pos.col == 0 &&
2578 startPS(pos.lnum, NUL, FALSE))
2580 if (pos.lnum == curbuf->b_ml.ml_line_count)
2581 return FAIL;
2582 ++pos.lnum;
2583 goto found;
2585 else if (dir == BACKWARD)
2586 decl(&pos);
2588 /* go back to the previous non-blank char */
2589 found_dot = FALSE;
2590 while ((c = gchar_pos(&pos)) == ' ' || c == '\t' ||
2591 (dir == BACKWARD && vim_strchr((char_u *)".!?)]\"'", c) != NULL))
2593 if (vim_strchr((char_u *)".!?", c) != NULL)
2595 /* Only skip over a '.', '!' and '?' once. */
2596 if (found_dot)
2597 break;
2598 found_dot = TRUE;
2600 if (decl(&pos) == -1)
2601 break;
2602 /* when going forward: Stop in front of empty line */
2603 if (lineempty(pos.lnum) && dir == FORWARD)
2605 incl(&pos);
2606 goto found;
2610 /* remember the line where the search started */
2611 startlnum = pos.lnum;
2612 cpo_J = vim_strchr(p_cpo, CPO_ENDOFSENT) != NULL;
2614 for (;;) /* find end of sentence */
2616 c = gchar_pos(&pos);
2617 if (c == NUL || (pos.col == 0 && startPS(pos.lnum, NUL, FALSE)))
2619 if (dir == BACKWARD && pos.lnum != startlnum)
2620 ++pos.lnum;
2621 break;
2623 if (c == '.' || c == '!' || c == '?')
2625 tpos = pos;
2627 if ((c = inc(&tpos)) == -1)
2628 break;
2629 while (vim_strchr((char_u *)")]\"'", c = gchar_pos(&tpos))
2630 != NULL);
2631 if (c == -1 || (!cpo_J && (c == ' ' || c == '\t')) || c == NUL
2632 || (cpo_J && (c == ' ' && inc(&tpos) >= 0
2633 && gchar_pos(&tpos) == ' ')))
2635 pos = tpos;
2636 if (gchar_pos(&pos) == NUL) /* skip NUL at EOL */
2637 inc(&pos);
2638 break;
2641 if ((*func)(&pos) == -1)
2643 if (count)
2644 return FAIL;
2645 noskip = TRUE;
2646 break;
2649 found:
2650 /* skip white space */
2651 while (!noskip && ((c = gchar_pos(&pos)) == ' ' || c == '\t'))
2652 if (incl(&pos) == -1)
2653 break;
2656 setpcmark();
2657 curwin->w_cursor = pos;
2658 return OK;
2662 * Find the next paragraph or section in direction 'dir'.
2663 * Paragraphs are currently supposed to be separated by empty lines.
2664 * If 'what' is NUL we go to the next paragraph.
2665 * If 'what' is '{' or '}' we go to the next section.
2666 * If 'both' is TRUE also stop at '}'.
2667 * Return TRUE if the next paragraph or section was found.
2670 findpar(pincl, dir, count, what, both)
2671 int *pincl; /* Return: TRUE if last char is to be included */
2672 int dir;
2673 long count;
2674 int what;
2675 int both;
2677 linenr_T curr;
2678 int did_skip; /* TRUE after separating lines have been skipped */
2679 int first; /* TRUE on first line */
2680 int posix = (vim_strchr(p_cpo, CPO_PARA) != NULL);
2681 #ifdef FEAT_FOLDING
2682 linenr_T fold_first; /* first line of a closed fold */
2683 linenr_T fold_last; /* last line of a closed fold */
2684 int fold_skipped; /* TRUE if a closed fold was skipped this
2685 iteration */
2686 #endif
2688 curr = curwin->w_cursor.lnum;
2690 while (count--)
2692 did_skip = FALSE;
2693 for (first = TRUE; ; first = FALSE)
2695 if (*ml_get(curr) != NUL)
2696 did_skip = TRUE;
2698 #ifdef FEAT_FOLDING
2699 /* skip folded lines */
2700 fold_skipped = FALSE;
2701 if (first && hasFolding(curr, &fold_first, &fold_last))
2703 curr = ((dir > 0) ? fold_last : fold_first) + dir;
2704 fold_skipped = TRUE;
2706 #endif
2708 /* POSIX has it's own ideas of what a paragraph boundary is and it
2709 * doesn't match historical Vi: It also stops at a "{" in the
2710 * first column and at an empty line. */
2711 if (!first && did_skip && (startPS(curr, what, both)
2712 || (posix && what == NUL && *ml_get(curr) == '{')))
2713 break;
2715 #ifdef FEAT_FOLDING
2716 if (fold_skipped)
2717 curr -= dir;
2718 #endif
2719 if ((curr += dir) < 1 || curr > curbuf->b_ml.ml_line_count)
2721 if (count)
2722 return FALSE;
2723 curr -= dir;
2724 break;
2728 setpcmark();
2729 if (both && *ml_get(curr) == '}') /* include line with '}' */
2730 ++curr;
2731 curwin->w_cursor.lnum = curr;
2732 if (curr == curbuf->b_ml.ml_line_count && what != '}')
2734 if ((curwin->w_cursor.col = (colnr_T)STRLEN(ml_get(curr))) != 0)
2736 --curwin->w_cursor.col;
2737 *pincl = TRUE;
2740 else
2741 curwin->w_cursor.col = 0;
2742 return TRUE;
2746 * check if the string 's' is a nroff macro that is in option 'opt'
2748 static int
2749 inmacro(opt, s)
2750 char_u *opt;
2751 char_u *s;
2753 char_u *macro;
2755 for (macro = opt; macro[0]; ++macro)
2757 /* Accept two characters in the option being equal to two characters
2758 * in the line. A space in the option matches with a space in the
2759 * line or the line having ended. */
2760 if ( (macro[0] == s[0]
2761 || (macro[0] == ' '
2762 && (s[0] == NUL || s[0] == ' ')))
2763 && (macro[1] == s[1]
2764 || ((macro[1] == NUL || macro[1] == ' ')
2765 && (s[0] == NUL || s[1] == NUL || s[1] == ' '))))
2766 break;
2767 ++macro;
2768 if (macro[0] == NUL)
2769 break;
2771 return (macro[0] != NUL);
2775 * startPS: return TRUE if line 'lnum' is the start of a section or paragraph.
2776 * If 'para' is '{' or '}' only check for sections.
2777 * If 'both' is TRUE also stop at '}'
2780 startPS(lnum, para, both)
2781 linenr_T lnum;
2782 int para;
2783 int both;
2785 char_u *s;
2787 s = ml_get(lnum);
2788 if (*s == para || *s == '\f' || (both && *s == '}'))
2789 return TRUE;
2790 if (*s == '.' && (inmacro(p_sections, s + 1) ||
2791 (!para && inmacro(p_para, s + 1))))
2792 return TRUE;
2793 return FALSE;
2797 * The following routines do the word searches performed by the 'w', 'W',
2798 * 'b', 'B', 'e', and 'E' commands.
2802 * To perform these searches, characters are placed into one of three
2803 * classes, and transitions between classes determine word boundaries.
2805 * The classes are:
2807 * 0 - white space
2808 * 1 - punctuation
2809 * 2 or higher - keyword characters (letters, digits and underscore)
2812 static int cls_bigword; /* TRUE for "W", "B" or "E" */
2815 * cls() - returns the class of character at curwin->w_cursor
2817 * If a 'W', 'B', or 'E' motion is being done (cls_bigword == TRUE), chars
2818 * from class 2 and higher are reported as class 1 since only white space
2819 * boundaries are of interest.
2821 static int
2822 cls()
2824 int c;
2826 c = gchar_cursor();
2827 #ifdef FEAT_FKMAP /* when 'akm' (Farsi mode), take care of Farsi blank */
2828 if (p_altkeymap && c == F_BLANK)
2829 return 0;
2830 #endif
2831 if (c == ' ' || c == '\t' || c == NUL)
2832 return 0;
2833 #ifdef FEAT_MBYTE
2834 if (enc_dbcs != 0 && c > 0xFF)
2836 /* If cls_bigword, report multi-byte chars as class 1. */
2837 if (enc_dbcs == DBCS_KOR && cls_bigword)
2838 return 1;
2840 /* process code leading/trailing bytes */
2841 return dbcs_class(((unsigned)c >> 8), (c & 0xFF));
2843 if (enc_utf8)
2845 c = utf_class(c);
2846 if (c != 0 && cls_bigword)
2847 return 1;
2848 return c;
2850 #endif
2852 /* If cls_bigword is TRUE, report all non-blanks as class 1. */
2853 if (cls_bigword)
2854 return 1;
2856 if (vim_iswordc(c))
2857 return 2;
2858 return 1;
2863 * fwd_word(count, type, eol) - move forward one word
2865 * Returns FAIL if the cursor was already at the end of the file.
2866 * If eol is TRUE, last word stops at end of line (for operators).
2869 fwd_word(count, bigword, eol)
2870 long count;
2871 int bigword; /* "W", "E" or "B" */
2872 int eol;
2874 int sclass; /* starting class */
2875 int i;
2876 int last_line;
2878 #ifdef FEAT_VIRTUALEDIT
2879 curwin->w_cursor.coladd = 0;
2880 #endif
2881 cls_bigword = bigword;
2882 while (--count >= 0)
2884 #ifdef FEAT_FOLDING
2885 /* When inside a range of folded lines, move to the last char of the
2886 * last line. */
2887 if (hasFolding(curwin->w_cursor.lnum, NULL, &curwin->w_cursor.lnum))
2888 coladvance((colnr_T)MAXCOL);
2889 #endif
2890 sclass = cls();
2893 * We always move at least one character, unless on the last
2894 * character in the buffer.
2896 last_line = (curwin->w_cursor.lnum == curbuf->b_ml.ml_line_count);
2897 i = inc_cursor();
2898 if (i == -1 || (i >= 1 && last_line)) /* started at last char in file */
2899 return FAIL;
2900 if (i >= 1 && eol && count == 0) /* started at last char in line */
2901 return OK;
2904 * Go one char past end of current word (if any)
2906 if (sclass != 0)
2907 while (cls() == sclass)
2909 i = inc_cursor();
2910 if (i == -1 || (i >= 1 && eol && count == 0))
2911 return OK;
2915 * go to next non-white
2917 while (cls() == 0)
2920 * We'll stop if we land on a blank line
2922 if (curwin->w_cursor.col == 0 && *ml_get_curline() == NUL)
2923 break;
2925 i = inc_cursor();
2926 if (i == -1 || (i >= 1 && eol && count == 0))
2927 return OK;
2930 return OK;
2934 * bck_word() - move backward 'count' words
2936 * If stop is TRUE and we are already on the start of a word, move one less.
2938 * Returns FAIL if top of the file was reached.
2941 bck_word(count, bigword, stop)
2942 long count;
2943 int bigword;
2944 int stop;
2946 int sclass; /* starting class */
2948 #ifdef FEAT_VIRTUALEDIT
2949 curwin->w_cursor.coladd = 0;
2950 #endif
2951 cls_bigword = bigword;
2952 while (--count >= 0)
2954 #ifdef FEAT_FOLDING
2955 /* When inside a range of folded lines, move to the first char of the
2956 * first line. */
2957 if (hasFolding(curwin->w_cursor.lnum, &curwin->w_cursor.lnum, NULL))
2958 curwin->w_cursor.col = 0;
2959 #endif
2960 sclass = cls();
2961 if (dec_cursor() == -1) /* started at start of file */
2962 return FAIL;
2964 if (!stop || sclass == cls() || sclass == 0)
2967 * Skip white space before the word.
2968 * Stop on an empty line.
2970 while (cls() == 0)
2972 if (curwin->w_cursor.col == 0
2973 && lineempty(curwin->w_cursor.lnum))
2974 goto finished;
2975 if (dec_cursor() == -1) /* hit start of file, stop here */
2976 return OK;
2980 * Move backward to start of this word.
2982 if (skip_chars(cls(), BACKWARD))
2983 return OK;
2986 inc_cursor(); /* overshot - forward one */
2987 finished:
2988 stop = FALSE;
2990 return OK;
2994 * end_word() - move to the end of the word
2996 * There is an apparent bug in the 'e' motion of the real vi. At least on the
2997 * System V Release 3 version for the 80386. Unlike 'b' and 'w', the 'e'
2998 * motion crosses blank lines. When the real vi crosses a blank line in an
2999 * 'e' motion, the cursor is placed on the FIRST character of the next
3000 * non-blank line. The 'E' command, however, works correctly. Since this
3001 * appears to be a bug, I have not duplicated it here.
3003 * Returns FAIL if end of the file was reached.
3005 * If stop is TRUE and we are already on the end of a word, move one less.
3006 * If empty is TRUE stop on an empty line.
3009 end_word(count, bigword, stop, empty)
3010 long count;
3011 int bigword;
3012 int stop;
3013 int empty;
3015 int sclass; /* starting class */
3017 #ifdef FEAT_VIRTUALEDIT
3018 curwin->w_cursor.coladd = 0;
3019 #endif
3020 cls_bigword = bigword;
3021 while (--count >= 0)
3023 #ifdef FEAT_FOLDING
3024 /* When inside a range of folded lines, move to the last char of the
3025 * last line. */
3026 if (hasFolding(curwin->w_cursor.lnum, NULL, &curwin->w_cursor.lnum))
3027 coladvance((colnr_T)MAXCOL);
3028 #endif
3029 sclass = cls();
3030 if (inc_cursor() == -1)
3031 return FAIL;
3034 * If we're in the middle of a word, we just have to move to the end
3035 * of it.
3037 if (cls() == sclass && sclass != 0)
3040 * Move forward to end of the current word
3042 if (skip_chars(sclass, FORWARD))
3043 return FAIL;
3045 else if (!stop || sclass == 0)
3048 * We were at the end of a word. Go to the end of the next word.
3049 * First skip white space, if 'empty' is TRUE, stop at empty line.
3051 while (cls() == 0)
3053 if (empty && curwin->w_cursor.col == 0
3054 && lineempty(curwin->w_cursor.lnum))
3055 goto finished;
3056 if (inc_cursor() == -1) /* hit end of file, stop here */
3057 return FAIL;
3061 * Move forward to the end of this word.
3063 if (skip_chars(cls(), FORWARD))
3064 return FAIL;
3066 dec_cursor(); /* overshot - one char backward */
3067 finished:
3068 stop = FALSE; /* we move only one word less */
3070 return OK;
3074 * Move back to the end of the word.
3076 * Returns FAIL if start of the file was reached.
3079 bckend_word(count, bigword, eol)
3080 long count;
3081 int bigword; /* TRUE for "B" */
3082 int eol; /* TRUE: stop at end of line. */
3084 int sclass; /* starting class */
3085 int i;
3087 #ifdef FEAT_VIRTUALEDIT
3088 curwin->w_cursor.coladd = 0;
3089 #endif
3090 cls_bigword = bigword;
3091 while (--count >= 0)
3093 sclass = cls();
3094 if ((i = dec_cursor()) == -1)
3095 return FAIL;
3096 if (eol && i == 1)
3097 return OK;
3100 * Move backward to before the start of this word.
3102 if (sclass != 0)
3104 while (cls() == sclass)
3105 if ((i = dec_cursor()) == -1 || (eol && i == 1))
3106 return OK;
3110 * Move backward to end of the previous word
3112 while (cls() == 0)
3114 if (curwin->w_cursor.col == 0 && lineempty(curwin->w_cursor.lnum))
3115 break;
3116 if ((i = dec_cursor()) == -1 || (eol && i == 1))
3117 return OK;
3120 return OK;
3124 * Skip a row of characters of the same class.
3125 * Return TRUE when end-of-file reached, FALSE otherwise.
3127 static int
3128 skip_chars(cclass, dir)
3129 int cclass;
3130 int dir;
3132 while (cls() == cclass)
3133 if ((dir == FORWARD ? inc_cursor() : dec_cursor()) == -1)
3134 return TRUE;
3135 return FALSE;
3138 #ifdef FEAT_TEXTOBJ
3140 * Go back to the start of the word or the start of white space
3142 static void
3143 back_in_line()
3145 int sclass; /* starting class */
3147 sclass = cls();
3148 for (;;)
3150 if (curwin->w_cursor.col == 0) /* stop at start of line */
3151 break;
3152 dec_cursor();
3153 if (cls() != sclass) /* stop at start of word */
3155 inc_cursor();
3156 break;
3161 static void
3162 find_first_blank(posp)
3163 pos_T *posp;
3165 int c;
3167 while (decl(posp) != -1)
3169 c = gchar_pos(posp);
3170 if (!vim_iswhite(c))
3172 incl(posp);
3173 break;
3179 * Skip count/2 sentences and count/2 separating white spaces.
3181 static void
3182 findsent_forward(count, at_start_sent)
3183 long count;
3184 int at_start_sent; /* cursor is at start of sentence */
3186 while (count--)
3188 findsent(FORWARD, 1L);
3189 if (at_start_sent)
3190 find_first_blank(&curwin->w_cursor);
3191 if (count == 0 || at_start_sent)
3192 decl(&curwin->w_cursor);
3193 at_start_sent = !at_start_sent;
3198 * Find word under cursor, cursor at end.
3199 * Used while an operator is pending, and in Visual mode.
3202 current_word(oap, count, include, bigword)
3203 oparg_T *oap;
3204 long count;
3205 int include; /* TRUE: include word and white space */
3206 int bigword; /* FALSE == word, TRUE == WORD */
3208 pos_T start_pos;
3209 pos_T pos;
3210 int inclusive = TRUE;
3211 int include_white = FALSE;
3213 cls_bigword = bigword;
3214 clearpos(&start_pos);
3216 #ifdef FEAT_VISUAL
3217 /* Correct cursor when 'selection' is exclusive */
3218 if (VIsual_active && *p_sel == 'e' && lt(VIsual, curwin->w_cursor))
3219 dec_cursor();
3222 * When Visual mode is not active, or when the VIsual area is only one
3223 * character, select the word and/or white space under the cursor.
3225 if (!VIsual_active || equalpos(curwin->w_cursor, VIsual))
3226 #endif
3229 * Go to start of current word or white space.
3231 back_in_line();
3232 start_pos = curwin->w_cursor;
3235 * If the start is on white space, and white space should be included
3236 * (" word"), or start is not on white space, and white space should
3237 * not be included ("word"), find end of word.
3239 if ((cls() == 0) == include)
3241 if (end_word(1L, bigword, TRUE, TRUE) == FAIL)
3242 return FAIL;
3244 else
3247 * If the start is not on white space, and white space should be
3248 * included ("word "), or start is on white space and white
3249 * space should not be included (" "), find start of word.
3250 * If we end up in the first column of the next line (single char
3251 * word) back up to end of the line.
3253 fwd_word(1L, bigword, TRUE);
3254 if (curwin->w_cursor.col == 0)
3255 decl(&curwin->w_cursor);
3256 else
3257 oneleft();
3259 if (include)
3260 include_white = TRUE;
3263 #ifdef FEAT_VISUAL
3264 if (VIsual_active)
3266 /* should do something when inclusive == FALSE ! */
3267 VIsual = start_pos;
3268 redraw_curbuf_later(INVERTED); /* update the inversion */
3270 else
3271 #endif
3273 oap->start = start_pos;
3274 oap->motion_type = MCHAR;
3276 --count;
3280 * When count is still > 0, extend with more objects.
3282 while (count > 0)
3284 inclusive = TRUE;
3285 #ifdef FEAT_VISUAL
3286 if (VIsual_active && lt(curwin->w_cursor, VIsual))
3289 * In Visual mode, with cursor at start: move cursor back.
3291 if (decl(&curwin->w_cursor) == -1)
3292 return FAIL;
3293 if (include != (cls() != 0))
3295 if (bck_word(1L, bigword, TRUE) == FAIL)
3296 return FAIL;
3298 else
3300 if (bckend_word(1L, bigword, TRUE) == FAIL)
3301 return FAIL;
3302 (void)incl(&curwin->w_cursor);
3305 else
3306 #endif
3309 * Move cursor forward one word and/or white area.
3311 if (incl(&curwin->w_cursor) == -1)
3312 return FAIL;
3313 if (include != (cls() == 0))
3315 if (fwd_word(1L, bigword, TRUE) == FAIL && count > 1)
3316 return FAIL;
3318 * If end is just past a new-line, we don't want to include
3319 * the first character on the line.
3320 * Put cursor on last char of white.
3322 if (oneleft() == FAIL)
3323 inclusive = FALSE;
3325 else
3327 if (end_word(1L, bigword, TRUE, TRUE) == FAIL)
3328 return FAIL;
3331 --count;
3334 if (include_white && (cls() != 0
3335 || (curwin->w_cursor.col == 0 && !inclusive)))
3338 * If we don't include white space at the end, move the start
3339 * to include some white space there. This makes "daw" work
3340 * better on the last word in a sentence (and "2daw" on last-but-one
3341 * word). Also when "2daw" deletes "word." at the end of the line
3342 * (cursor is at start of next line).
3343 * But don't delete white space at start of line (indent).
3345 pos = curwin->w_cursor; /* save cursor position */
3346 curwin->w_cursor = start_pos;
3347 if (oneleft() == OK)
3349 back_in_line();
3350 if (cls() == 0 && curwin->w_cursor.col > 0)
3352 #ifdef FEAT_VISUAL
3353 if (VIsual_active)
3354 VIsual = curwin->w_cursor;
3355 else
3356 #endif
3357 oap->start = curwin->w_cursor;
3360 curwin->w_cursor = pos; /* put cursor back at end */
3363 #ifdef FEAT_VISUAL
3364 if (VIsual_active)
3366 if (*p_sel == 'e' && inclusive && ltoreq(VIsual, curwin->w_cursor))
3367 inc_cursor();
3368 if (VIsual_mode == 'V')
3370 VIsual_mode = 'v';
3371 redraw_cmdline = TRUE; /* show mode later */
3374 else
3375 #endif
3376 oap->inclusive = inclusive;
3378 return OK;
3382 * Find sentence(s) under the cursor, cursor at end.
3383 * When Visual active, extend it by one or more sentences.
3386 current_sent(oap, count, include)
3387 oparg_T *oap;
3388 long count;
3389 int include;
3391 pos_T start_pos;
3392 pos_T pos;
3393 int start_blank;
3394 int c;
3395 int at_start_sent;
3396 long ncount;
3398 start_pos = curwin->w_cursor;
3399 pos = start_pos;
3400 findsent(FORWARD, 1L); /* Find start of next sentence. */
3402 #ifdef FEAT_VISUAL
3404 * When visual area is bigger than one character: Extend it.
3406 if (VIsual_active && !equalpos(start_pos, VIsual))
3408 extend:
3409 if (lt(start_pos, VIsual))
3412 * Cursor at start of Visual area.
3413 * Find out where we are:
3414 * - in the white space before a sentence
3415 * - in a sentence or just after it
3416 * - at the start of a sentence
3418 at_start_sent = TRUE;
3419 decl(&pos);
3420 while (lt(pos, curwin->w_cursor))
3422 c = gchar_pos(&pos);
3423 if (!vim_iswhite(c))
3425 at_start_sent = FALSE;
3426 break;
3428 incl(&pos);
3430 if (!at_start_sent)
3432 findsent(BACKWARD, 1L);
3433 if (equalpos(curwin->w_cursor, start_pos))
3434 at_start_sent = TRUE; /* exactly at start of sentence */
3435 else
3436 /* inside a sentence, go to its end (start of next) */
3437 findsent(FORWARD, 1L);
3439 if (include) /* "as" gets twice as much as "is" */
3440 count *= 2;
3441 while (count--)
3443 if (at_start_sent)
3444 find_first_blank(&curwin->w_cursor);
3445 c = gchar_cursor();
3446 if (!at_start_sent || (!include && !vim_iswhite(c)))
3447 findsent(BACKWARD, 1L);
3448 at_start_sent = !at_start_sent;
3451 else
3454 * Cursor at end of Visual area.
3455 * Find out where we are:
3456 * - just before a sentence
3457 * - just before or in the white space before a sentence
3458 * - in a sentence
3460 incl(&pos);
3461 at_start_sent = TRUE;
3462 if (!equalpos(pos, curwin->w_cursor)) /* not just before a sentence */
3464 at_start_sent = FALSE;
3465 while (lt(pos, curwin->w_cursor))
3467 c = gchar_pos(&pos);
3468 if (!vim_iswhite(c))
3470 at_start_sent = TRUE;
3471 break;
3473 incl(&pos);
3475 if (at_start_sent) /* in the sentence */
3476 findsent(BACKWARD, 1L);
3477 else /* in/before white before a sentence */
3478 curwin->w_cursor = start_pos;
3481 if (include) /* "as" gets twice as much as "is" */
3482 count *= 2;
3483 findsent_forward(count, at_start_sent);
3484 if (*p_sel == 'e')
3485 ++curwin->w_cursor.col;
3487 return OK;
3489 #endif
3492 * If cursor started on blank, check if it is just before the start of the
3493 * next sentence.
3495 while (c = gchar_pos(&pos), vim_iswhite(c)) /* vim_iswhite() is a macro */
3496 incl(&pos);
3497 if (equalpos(pos, curwin->w_cursor))
3499 start_blank = TRUE;
3500 find_first_blank(&start_pos); /* go back to first blank */
3502 else
3504 start_blank = FALSE;
3505 findsent(BACKWARD, 1L);
3506 start_pos = curwin->w_cursor;
3508 if (include)
3509 ncount = count * 2;
3510 else
3512 ncount = count;
3513 if (start_blank)
3514 --ncount;
3516 if (ncount > 0)
3517 findsent_forward(ncount, TRUE);
3518 else
3519 decl(&curwin->w_cursor);
3521 if (include)
3524 * If the blank in front of the sentence is included, exclude the
3525 * blanks at the end of the sentence, go back to the first blank.
3526 * If there are no trailing blanks, try to include leading blanks.
3528 if (start_blank)
3530 find_first_blank(&curwin->w_cursor);
3531 c = gchar_pos(&curwin->w_cursor); /* vim_iswhite() is a macro */
3532 if (vim_iswhite(c))
3533 decl(&curwin->w_cursor);
3535 else if (c = gchar_cursor(), !vim_iswhite(c))
3536 find_first_blank(&start_pos);
3539 #ifdef FEAT_VISUAL
3540 if (VIsual_active)
3542 /* avoid getting stuck with "is" on a single space before a sent. */
3543 if (equalpos(start_pos, curwin->w_cursor))
3544 goto extend;
3545 if (*p_sel == 'e')
3546 ++curwin->w_cursor.col;
3547 VIsual = start_pos;
3548 VIsual_mode = 'v';
3549 redraw_curbuf_later(INVERTED); /* update the inversion */
3551 else
3552 #endif
3554 /* include a newline after the sentence, if there is one */
3555 if (incl(&curwin->w_cursor) == -1)
3556 oap->inclusive = TRUE;
3557 else
3558 oap->inclusive = FALSE;
3559 oap->start = start_pos;
3560 oap->motion_type = MCHAR;
3562 return OK;
3566 * Find block under the cursor, cursor at end.
3567 * "what" and "other" are two matching parenthesis/paren/etc.
3570 current_block(oap, count, include, what, other)
3571 oparg_T *oap;
3572 long count;
3573 int include; /* TRUE == include white space */
3574 int what; /* '(', '{', etc. */
3575 int other; /* ')', '}', etc. */
3577 pos_T old_pos;
3578 pos_T *pos = NULL;
3579 pos_T start_pos;
3580 pos_T *end_pos;
3581 pos_T old_start, old_end;
3582 char_u *save_cpo;
3583 int sol = FALSE; /* '{' at start of line */
3585 old_pos = curwin->w_cursor;
3586 old_end = curwin->w_cursor; /* remember where we started */
3587 old_start = old_end;
3590 * If we start on '(', '{', ')', '}', etc., use the whole block inclusive.
3592 #ifdef FEAT_VISUAL
3593 if (!VIsual_active || equalpos(VIsual, curwin->w_cursor))
3594 #endif
3596 setpcmark();
3597 if (what == '{') /* ignore indent */
3598 while (inindent(1))
3599 if (inc_cursor() != 0)
3600 break;
3601 if (gchar_cursor() == what)
3602 /* cursor on '(' or '{', move cursor just after it */
3603 ++curwin->w_cursor.col;
3605 #ifdef FEAT_VISUAL
3606 else if (lt(VIsual, curwin->w_cursor))
3608 old_start = VIsual;
3609 curwin->w_cursor = VIsual; /* cursor at low end of Visual */
3611 else
3612 old_end = VIsual;
3613 #endif
3616 * Search backwards for unclosed '(', '{', etc..
3617 * Put this position in start_pos.
3618 * Ignore quotes here.
3620 save_cpo = p_cpo;
3621 p_cpo = (char_u *)"%";
3622 while (count-- > 0)
3624 if ((pos = findmatch(NULL, what)) == NULL)
3625 break;
3626 curwin->w_cursor = *pos;
3627 start_pos = *pos; /* the findmatch for end_pos will overwrite *pos */
3629 p_cpo = save_cpo;
3632 * Search for matching ')', '}', etc.
3633 * Put this position in curwin->w_cursor.
3635 if (pos == NULL || (end_pos = findmatch(NULL, other)) == NULL)
3637 curwin->w_cursor = old_pos;
3638 return FAIL;
3640 curwin->w_cursor = *end_pos;
3643 * Try to exclude the '(', '{', ')', '}', etc. when "include" is FALSE.
3644 * If the ending '}' is only preceded by indent, skip that indent.
3645 * But only if the resulting area is not smaller than what we started with.
3647 while (!include)
3649 incl(&start_pos);
3650 sol = (curwin->w_cursor.col == 0);
3651 decl(&curwin->w_cursor);
3652 if (what == '{')
3653 while (inindent(1))
3655 sol = TRUE;
3656 if (decl(&curwin->w_cursor) != 0)
3657 break;
3659 #ifdef FEAT_VISUAL
3661 * In Visual mode, when the resulting area is not bigger than what we
3662 * started with, extend it to the next block, and then exclude again.
3664 if (!lt(start_pos, old_start) && !lt(old_end, curwin->w_cursor)
3665 && VIsual_active)
3667 curwin->w_cursor = old_start;
3668 decl(&curwin->w_cursor);
3669 if ((pos = findmatch(NULL, what)) == NULL)
3671 curwin->w_cursor = old_pos;
3672 return FAIL;
3674 start_pos = *pos;
3675 curwin->w_cursor = *pos;
3676 if ((end_pos = findmatch(NULL, other)) == NULL)
3678 curwin->w_cursor = old_pos;
3679 return FAIL;
3681 curwin->w_cursor = *end_pos;
3683 else
3684 #endif
3685 break;
3688 #ifdef FEAT_VISUAL
3689 if (VIsual_active)
3691 if (*p_sel == 'e')
3692 ++curwin->w_cursor.col;
3693 if (sol && gchar_cursor() != NUL)
3694 inc(&curwin->w_cursor); /* include the line break */
3695 VIsual = start_pos;
3696 VIsual_mode = 'v';
3697 redraw_curbuf_later(INVERTED); /* update the inversion */
3698 showmode();
3700 else
3701 #endif
3703 oap->start = start_pos;
3704 oap->motion_type = MCHAR;
3705 oap->inclusive = FALSE;
3706 if (sol)
3707 incl(&curwin->w_cursor);
3708 else if (ltoreq(start_pos, curwin->w_cursor))
3709 /* Include the character under the cursor. */
3710 oap->inclusive = TRUE;
3711 else
3712 /* End is before the start (no text in between <>, [], etc.): don't
3713 * operate on any text. */
3714 curwin->w_cursor = start_pos;
3717 return OK;
3720 static int in_html_tag __ARGS((int));
3723 * Return TRUE if the cursor is on a "<aaa>" tag. Ignore "<aaa/>".
3724 * When "end_tag" is TRUE return TRUE if the cursor is on "</aaa>".
3726 static int
3727 in_html_tag(end_tag)
3728 int end_tag;
3730 char_u *line = ml_get_curline();
3731 char_u *p;
3732 int c;
3733 int lc = NUL;
3734 pos_T pos;
3736 #ifdef FEAT_MBYTE
3737 if (enc_dbcs)
3739 char_u *lp = NULL;
3741 /* We search forward until the cursor, because searching backwards is
3742 * very slow for DBCS encodings. */
3743 for (p = line; p < line + curwin->w_cursor.col; mb_ptr_adv(p))
3744 if (*p == '>' || *p == '<')
3746 lc = *p;
3747 lp = p;
3749 if (*p != '<') /* check for '<' under cursor */
3751 if (lc != '<')
3752 return FALSE;
3753 p = lp;
3756 else
3757 #endif
3759 for (p = line + curwin->w_cursor.col; p > line; )
3761 if (*p == '<') /* find '<' under/before cursor */
3762 break;
3763 mb_ptr_back(line, p);
3764 if (*p == '>') /* find '>' before cursor */
3765 break;
3767 if (*p != '<')
3768 return FALSE;
3771 pos.lnum = curwin->w_cursor.lnum;
3772 pos.col = (colnr_T)(p - line);
3774 mb_ptr_adv(p);
3775 if (end_tag)
3776 /* check that there is a '/' after the '<' */
3777 return *p == '/';
3779 /* check that there is no '/' after the '<' */
3780 if (*p == '/')
3781 return FALSE;
3783 /* check that the matching '>' is not preceded by '/' */
3784 for (;;)
3786 if (inc(&pos) < 0)
3787 return FALSE;
3788 c = *ml_get_pos(&pos);
3789 if (c == '>')
3790 break;
3791 lc = c;
3793 return lc != '/';
3797 * Find tag block under the cursor, cursor at end.
3800 current_tagblock(oap, count_arg, include)
3801 oparg_T *oap;
3802 long count_arg;
3803 int include; /* TRUE == include white space */
3805 long count = count_arg;
3806 long n;
3807 pos_T old_pos;
3808 pos_T start_pos;
3809 pos_T end_pos;
3810 pos_T old_start, old_end;
3811 char_u *spat, *epat;
3812 char_u *p;
3813 char_u *cp;
3814 int len;
3815 int r;
3816 int do_include = include;
3817 int save_p_ws = p_ws;
3818 int retval = FAIL;
3820 p_ws = FALSE;
3822 old_pos = curwin->w_cursor;
3823 old_end = curwin->w_cursor; /* remember where we started */
3824 old_start = old_end;
3825 #ifdef FEAT_VISUAL
3826 if (!VIsual_active || *p_sel == 'e')
3827 #endif
3828 decl(&old_end); /* old_end is inclusive */
3831 * If we start on "<aaa>" select that block.
3833 #ifdef FEAT_VISUAL
3834 if (!VIsual_active || equalpos(VIsual, curwin->w_cursor))
3835 #endif
3837 setpcmark();
3839 /* ignore indent */
3840 while (inindent(1))
3841 if (inc_cursor() != 0)
3842 break;
3844 if (in_html_tag(FALSE))
3846 /* cursor on start tag, move to its '>' */
3847 while (*ml_get_cursor() != '>')
3848 if (inc_cursor() < 0)
3849 break;
3851 else if (in_html_tag(TRUE))
3853 /* cursor on end tag, move to just before it */
3854 while (*ml_get_cursor() != '<')
3855 if (dec_cursor() < 0)
3856 break;
3857 dec_cursor();
3858 old_end = curwin->w_cursor;
3861 #ifdef FEAT_VISUAL
3862 else if (lt(VIsual, curwin->w_cursor))
3864 old_start = VIsual;
3865 curwin->w_cursor = VIsual; /* cursor at low end of Visual */
3867 else
3868 old_end = VIsual;
3869 #endif
3871 again:
3873 * Search backwards for unclosed "<aaa>".
3874 * Put this position in start_pos.
3876 for (n = 0; n < count; ++n)
3878 if (do_searchpair((char_u *)"<[^ \t>/!]\\+\\%(\\_s\\_[^>]\\{-}[^/]>\\|$\\|\\_s\\=>\\)",
3879 (char_u *)"",
3880 (char_u *)"</[^>]*>", BACKWARD, (char_u *)"", 0,
3881 NULL, (linenr_T)0, 0L) <= 0)
3883 curwin->w_cursor = old_pos;
3884 goto theend;
3887 start_pos = curwin->w_cursor;
3890 * Search for matching "</aaa>". First isolate the "aaa".
3892 inc_cursor();
3893 p = ml_get_cursor();
3894 for (cp = p; *cp != NUL && *cp != '>' && !vim_iswhite(*cp); mb_ptr_adv(cp))
3896 len = (int)(cp - p);
3897 if (len == 0)
3899 curwin->w_cursor = old_pos;
3900 goto theend;
3902 spat = alloc(len + 29);
3903 epat = alloc(len + 9);
3904 if (spat == NULL || epat == NULL)
3906 vim_free(spat);
3907 vim_free(epat);
3908 curwin->w_cursor = old_pos;
3909 goto theend;
3911 sprintf((char *)spat, "<%.*s\\%%(\\_[^>]\\{-}[^/]>\\|>\\)\\c", len, p);
3912 sprintf((char *)epat, "</%.*s>\\c", len, p);
3914 r = do_searchpair(spat, (char_u *)"", epat, FORWARD, (char_u *)"",
3915 0, NULL, (linenr_T)0, 0L);
3917 vim_free(spat);
3918 vim_free(epat);
3920 if (r < 1 || lt(curwin->w_cursor, old_end))
3922 /* Can't find other end or it's before the previous end. Could be a
3923 * HTML tag that doesn't have a matching end. Search backwards for
3924 * another starting tag. */
3925 count = 1;
3926 curwin->w_cursor = start_pos;
3927 goto again;
3930 if (do_include || r < 1)
3932 /* Include up to the '>'. */
3933 while (*ml_get_cursor() != '>')
3934 if (inc_cursor() < 0)
3935 break;
3937 else
3939 /* Exclude the '<' of the end tag. */
3940 if (*ml_get_cursor() == '<')
3941 dec_cursor();
3943 end_pos = curwin->w_cursor;
3945 if (!do_include)
3947 /* Exclude the start tag. */
3948 curwin->w_cursor = start_pos;
3949 while (inc_cursor() >= 0)
3950 if (*ml_get_cursor() == '>')
3952 inc_cursor();
3953 start_pos = curwin->w_cursor;
3954 break;
3956 curwin->w_cursor = end_pos;
3958 /* If we now have the same text as before reset "do_include" and try
3959 * again. */
3960 if (equalpos(start_pos, old_start) && equalpos(end_pos, old_end))
3962 do_include = TRUE;
3963 curwin->w_cursor = old_start;
3964 count = count_arg;
3965 goto again;
3969 #ifdef FEAT_VISUAL
3970 if (VIsual_active)
3972 /* If the end is before the start there is no text between tags, select
3973 * the char under the cursor. */
3974 if (lt(end_pos, start_pos))
3975 curwin->w_cursor = start_pos;
3976 else if (*p_sel == 'e')
3977 ++curwin->w_cursor.col;
3978 VIsual = start_pos;
3979 VIsual_mode = 'v';
3980 redraw_curbuf_later(INVERTED); /* update the inversion */
3981 showmode();
3983 else
3984 #endif
3986 oap->start = start_pos;
3987 oap->motion_type = MCHAR;
3988 if (lt(end_pos, start_pos))
3990 /* End is before the start: there is no text between tags; operate
3991 * on an empty area. */
3992 curwin->w_cursor = start_pos;
3993 oap->inclusive = FALSE;
3995 else
3996 oap->inclusive = TRUE;
3998 retval = OK;
4000 theend:
4001 p_ws = save_p_ws;
4002 return retval;
4006 current_par(oap, count, include, type)
4007 oparg_T *oap;
4008 long count;
4009 int include; /* TRUE == include white space */
4010 int type; /* 'p' for paragraph, 'S' for section */
4012 linenr_T start_lnum;
4013 linenr_T end_lnum;
4014 int white_in_front;
4015 int dir;
4016 int start_is_white;
4017 int prev_start_is_white;
4018 int retval = OK;
4019 int do_white = FALSE;
4020 int t;
4021 int i;
4023 if (type == 'S') /* not implemented yet */
4024 return FAIL;
4026 start_lnum = curwin->w_cursor.lnum;
4028 #ifdef FEAT_VISUAL
4030 * When visual area is more than one line: extend it.
4032 if (VIsual_active && start_lnum != VIsual.lnum)
4034 extend:
4035 if (start_lnum < VIsual.lnum)
4036 dir = BACKWARD;
4037 else
4038 dir = FORWARD;
4039 for (i = count; --i >= 0; )
4041 if (start_lnum ==
4042 (dir == BACKWARD ? 1 : curbuf->b_ml.ml_line_count))
4044 retval = FAIL;
4045 break;
4048 prev_start_is_white = -1;
4049 for (t = 0; t < 2; ++t)
4051 start_lnum += dir;
4052 start_is_white = linewhite(start_lnum);
4053 if (prev_start_is_white == start_is_white)
4055 start_lnum -= dir;
4056 break;
4058 for (;;)
4060 if (start_lnum == (dir == BACKWARD
4061 ? 1 : curbuf->b_ml.ml_line_count))
4062 break;
4063 if (start_is_white != linewhite(start_lnum + dir)
4064 || (!start_is_white
4065 && startPS(start_lnum + (dir > 0
4066 ? 1 : 0), 0, 0)))
4067 break;
4068 start_lnum += dir;
4070 if (!include)
4071 break;
4072 if (start_lnum == (dir == BACKWARD
4073 ? 1 : curbuf->b_ml.ml_line_count))
4074 break;
4075 prev_start_is_white = start_is_white;
4078 curwin->w_cursor.lnum = start_lnum;
4079 curwin->w_cursor.col = 0;
4080 return retval;
4082 #endif
4085 * First move back to the start_lnum of the paragraph or white lines
4087 white_in_front = linewhite(start_lnum);
4088 while (start_lnum > 1)
4090 if (white_in_front) /* stop at first white line */
4092 if (!linewhite(start_lnum - 1))
4093 break;
4095 else /* stop at first non-white line of start of paragraph */
4097 if (linewhite(start_lnum - 1) || startPS(start_lnum, 0, 0))
4098 break;
4100 --start_lnum;
4104 * Move past the end of any white lines.
4106 end_lnum = start_lnum;
4107 while (end_lnum <= curbuf->b_ml.ml_line_count && linewhite(end_lnum))
4108 ++end_lnum;
4110 --end_lnum;
4111 i = count;
4112 if (!include && white_in_front)
4113 --i;
4114 while (i--)
4116 if (end_lnum == curbuf->b_ml.ml_line_count)
4117 return FAIL;
4119 if (!include)
4120 do_white = linewhite(end_lnum + 1);
4122 if (include || !do_white)
4124 ++end_lnum;
4126 * skip to end of paragraph
4128 while (end_lnum < curbuf->b_ml.ml_line_count
4129 && !linewhite(end_lnum + 1)
4130 && !startPS(end_lnum + 1, 0, 0))
4131 ++end_lnum;
4134 if (i == 0 && white_in_front && include)
4135 break;
4138 * skip to end of white lines after paragraph
4140 if (include || do_white)
4141 while (end_lnum < curbuf->b_ml.ml_line_count
4142 && linewhite(end_lnum + 1))
4143 ++end_lnum;
4147 * If there are no empty lines at the end, try to find some empty lines at
4148 * the start (unless that has been done already).
4150 if (!white_in_front && !linewhite(end_lnum) && include)
4151 while (start_lnum > 1 && linewhite(start_lnum - 1))
4152 --start_lnum;
4154 #ifdef FEAT_VISUAL
4155 if (VIsual_active)
4157 /* Problem: when doing "Vipipip" nothing happens in a single white
4158 * line, we get stuck there. Trap this here. */
4159 if (VIsual_mode == 'V' && start_lnum == curwin->w_cursor.lnum)
4160 goto extend;
4161 VIsual.lnum = start_lnum;
4162 VIsual_mode = 'V';
4163 redraw_curbuf_later(INVERTED); /* update the inversion */
4164 showmode();
4166 else
4167 #endif
4169 oap->start.lnum = start_lnum;
4170 oap->start.col = 0;
4171 oap->motion_type = MLINE;
4173 curwin->w_cursor.lnum = end_lnum;
4174 curwin->w_cursor.col = 0;
4176 return OK;
4179 static int find_next_quote __ARGS((char_u *top_ptr, int col, int quotechar, char_u *escape));
4180 static int find_prev_quote __ARGS((char_u *line, int col_start, int quotechar, char_u *escape));
4183 * Search quote char from string line[col].
4184 * Quote character escaped by one of the characters in "escape" is not counted
4185 * as a quote.
4186 * Returns column number of "quotechar" or -1 when not found.
4188 static int
4189 find_next_quote(line, col, quotechar, escape)
4190 char_u *line;
4191 int col;
4192 int quotechar;
4193 char_u *escape; /* escape characters, can be NULL */
4195 int c;
4197 for (;;)
4199 c = line[col];
4200 if (c == NUL)
4201 return -1;
4202 else if (escape != NULL && vim_strchr(escape, c))
4203 ++col;
4204 else if (c == quotechar)
4205 break;
4206 #ifdef FEAT_MBYTE
4207 if (has_mbyte)
4208 col += (*mb_ptr2len)(line + col);
4209 else
4210 #endif
4211 ++col;
4213 return col;
4217 * Search backwards in "line" from column "col_start" to find "quotechar".
4218 * Quote character escaped by one of the characters in "escape" is not counted
4219 * as a quote.
4220 * Return the found column or zero.
4222 static int
4223 find_prev_quote(line, col_start, quotechar, escape)
4224 char_u *line;
4225 int col_start;
4226 int quotechar;
4227 char_u *escape; /* escape characters, can be NULL */
4229 int n;
4231 while (col_start > 0)
4233 --col_start;
4234 #ifdef FEAT_MBYTE
4235 col_start -= (*mb_head_off)(line, line + col_start);
4236 #endif
4237 n = 0;
4238 if (escape != NULL)
4239 while (col_start - n > 0 && vim_strchr(escape,
4240 line[col_start - n - 1]) != NULL)
4241 ++n;
4242 if (n & 1)
4243 col_start -= n; /* uneven number of escape chars, skip it */
4244 else if (line[col_start] == quotechar)
4245 break;
4247 return col_start;
4251 * Find quote under the cursor, cursor at end.
4252 * Returns TRUE if found, else FALSE.
4255 current_quote(oap, count, include, quotechar)
4256 oparg_T *oap;
4257 long count;
4258 int include; /* TRUE == include quote char */
4259 int quotechar; /* Quote character */
4261 char_u *line = ml_get_curline();
4262 int col_end;
4263 int col_start = curwin->w_cursor.col;
4264 int inclusive = FALSE;
4265 #ifdef FEAT_VISUAL
4266 int vis_empty = TRUE; /* Visual selection <= 1 char */
4267 int vis_bef_curs = FALSE; /* Visual starts before cursor */
4268 int inside_quotes = FALSE; /* Looks like "i'" done before */
4269 int selected_quote = FALSE; /* Has quote inside selection */
4270 int i;
4272 /* Correct cursor when 'selection' is exclusive */
4273 if (VIsual_active)
4275 vis_bef_curs = lt(VIsual, curwin->w_cursor);
4276 if (*p_sel == 'e' && vis_bef_curs)
4277 dec_cursor();
4278 vis_empty = equalpos(VIsual, curwin->w_cursor);
4281 if (!vis_empty)
4283 /* Check if the existing selection exactly spans the text inside
4284 * quotes. */
4285 if (vis_bef_curs)
4287 inside_quotes = VIsual.col > 0
4288 && line[VIsual.col - 1] == quotechar
4289 && line[curwin->w_cursor.col] != NUL
4290 && line[curwin->w_cursor.col + 1] == quotechar;
4291 i = VIsual.col;
4292 col_end = curwin->w_cursor.col;
4294 else
4296 inside_quotes = curwin->w_cursor.col > 0
4297 && line[curwin->w_cursor.col - 1] == quotechar
4298 && line[VIsual.col] != NUL
4299 && line[VIsual.col + 1] == quotechar;
4300 i = curwin->w_cursor.col;
4301 col_end = VIsual.col;
4304 /* Find out if we have a quote in the selection. */
4305 while (i <= col_end)
4306 if (line[i++] == quotechar)
4308 selected_quote = TRUE;
4309 break;
4313 if (!vis_empty && line[col_start] == quotechar)
4315 /* Already selecting something and on a quote character. Find the
4316 * next quoted string. */
4317 if (vis_bef_curs)
4319 /* Assume we are on a closing quote: move to after the next
4320 * opening quote. */
4321 col_start = find_next_quote(line, col_start + 1, quotechar, NULL);
4322 if (col_start < 0)
4323 return FALSE;
4324 col_end = find_next_quote(line, col_start + 1, quotechar,
4325 curbuf->b_p_qe);
4326 if (col_end < 0)
4328 /* We were on a starting quote perhaps? */
4329 col_end = col_start;
4330 col_start = curwin->w_cursor.col;
4333 else
4335 col_end = find_prev_quote(line, col_start, quotechar, NULL);
4336 if (line[col_end] != quotechar)
4337 return FALSE;
4338 col_start = find_prev_quote(line, col_end, quotechar,
4339 curbuf->b_p_qe);
4340 if (line[col_start] != quotechar)
4342 /* We were on an ending quote perhaps? */
4343 col_start = col_end;
4344 col_end = curwin->w_cursor.col;
4348 else
4349 #endif
4351 if (line[col_start] == quotechar
4352 #ifdef FEAT_VISUAL
4353 || !vis_empty
4354 #endif
4357 int first_col = col_start;
4359 #ifdef FEAT_VISUAL
4360 if (!vis_empty)
4362 if (vis_bef_curs)
4363 first_col = find_next_quote(line, col_start, quotechar, NULL);
4364 else
4365 first_col = find_prev_quote(line, col_start, quotechar, NULL);
4367 #endif
4368 /* The cursor is on a quote, we don't know if it's the opening or
4369 * closing quote. Search from the start of the line to find out.
4370 * Also do this when there is a Visual area, a' may leave the cursor
4371 * in between two strings. */
4372 col_start = 0;
4373 for (;;)
4375 /* Find open quote character. */
4376 col_start = find_next_quote(line, col_start, quotechar, NULL);
4377 if (col_start < 0 || col_start > first_col)
4378 return FALSE;
4379 /* Find close quote character. */
4380 col_end = find_next_quote(line, col_start + 1, quotechar,
4381 curbuf->b_p_qe);
4382 if (col_end < 0)
4383 return FALSE;
4384 /* If is cursor between start and end quote character, it is
4385 * target text object. */
4386 if (col_start <= first_col && first_col <= col_end)
4387 break;
4388 col_start = col_end + 1;
4391 else
4393 /* Search backward for a starting quote. */
4394 col_start = find_prev_quote(line, col_start, quotechar, curbuf->b_p_qe);
4395 if (line[col_start] != quotechar)
4397 /* No quote before the cursor, look after the cursor. */
4398 col_start = find_next_quote(line, col_start, quotechar, NULL);
4399 if (col_start < 0)
4400 return FALSE;
4403 /* Find close quote character. */
4404 col_end = find_next_quote(line, col_start + 1, quotechar,
4405 curbuf->b_p_qe);
4406 if (col_end < 0)
4407 return FALSE;
4410 /* When "include" is TRUE, include spaces after closing quote or before
4411 * the starting quote. */
4412 if (include)
4414 if (vim_iswhite(line[col_end + 1]))
4415 while (vim_iswhite(line[col_end + 1]))
4416 ++col_end;
4417 else
4418 while (col_start > 0 && vim_iswhite(line[col_start - 1]))
4419 --col_start;
4422 /* Set start position. After vi" another i" must include the ".
4423 * For v2i" include the quotes. */
4424 if (!include && count < 2
4425 #ifdef FEAT_VISUAL
4426 && (vis_empty || !inside_quotes)
4427 #endif
4429 ++col_start;
4430 curwin->w_cursor.col = col_start;
4431 #ifdef FEAT_VISUAL
4432 if (VIsual_active)
4434 /* Set the start of the Visual area when the Visual area was empty, we
4435 * were just inside quotes or the Visual area didn't start at a quote
4436 * and didn't include a quote.
4438 if (vis_empty
4439 || (vis_bef_curs
4440 && !selected_quote
4441 && (inside_quotes
4442 || (line[VIsual.col] != quotechar
4443 && (VIsual.col == 0
4444 || line[VIsual.col - 1] != quotechar)))))
4446 VIsual = curwin->w_cursor;
4447 redraw_curbuf_later(INVERTED);
4450 else
4451 #endif
4453 oap->start = curwin->w_cursor;
4454 oap->motion_type = MCHAR;
4457 /* Set end position. */
4458 curwin->w_cursor.col = col_end;
4459 if ((include || count > 1
4460 #ifdef FEAT_VISUAL
4461 /* After vi" another i" must include the ". */
4462 || (!vis_empty && inside_quotes)
4463 #endif
4464 ) && inc_cursor() == 2)
4465 inclusive = TRUE;
4466 #ifdef FEAT_VISUAL
4467 if (VIsual_active)
4469 if (vis_empty || vis_bef_curs)
4471 /* decrement cursor when 'selection' is not exclusive */
4472 if (*p_sel != 'e')
4473 dec_cursor();
4475 else
4477 /* Cursor is at start of Visual area. Set the end of the Visual
4478 * area when it was just inside quotes or it didn't end at a
4479 * quote. */
4480 if (inside_quotes
4481 || (!selected_quote
4482 && line[VIsual.col] != quotechar
4483 && (line[VIsual.col] == NUL
4484 || line[VIsual.col + 1] != quotechar)))
4486 dec_cursor();
4487 VIsual = curwin->w_cursor;
4489 curwin->w_cursor.col = col_start;
4491 if (VIsual_mode == 'V')
4493 VIsual_mode = 'v';
4494 redraw_cmdline = TRUE; /* show mode later */
4497 else
4498 #endif
4500 /* Set inclusive and other oap's flags. */
4501 oap->inclusive = inclusive;
4504 return OK;
4507 #endif /* FEAT_TEXTOBJ */
4509 #if defined(FEAT_LISP) || defined(FEAT_CINDENT) || defined(FEAT_TEXTOBJ) \
4510 || defined(PROTO)
4512 * return TRUE if line 'lnum' is empty or has white chars only.
4515 linewhite(lnum)
4516 linenr_T lnum;
4518 char_u *p;
4520 p = skipwhite(ml_get(lnum));
4521 return (*p == NUL);
4523 #endif
4525 #if defined(FEAT_FIND_ID) || defined(PROTO)
4527 * Find identifiers or defines in included files.
4528 * if p_ic && (compl_cont_status & CONT_SOL) then ptr must be in lowercase.
4530 void
4531 find_pattern_in_path(ptr, dir, len, whole, skip_comments,
4532 type, count, action, start_lnum, end_lnum)
4533 char_u *ptr; /* pointer to search pattern */
4534 int dir UNUSED; /* direction of expansion */
4535 int len; /* length of search pattern */
4536 int whole; /* match whole words only */
4537 int skip_comments; /* don't match inside comments */
4538 int type; /* Type of search; are we looking for a type?
4539 a macro? */
4540 long count;
4541 int action; /* What to do when we find it */
4542 linenr_T start_lnum; /* first line to start searching */
4543 linenr_T end_lnum; /* last line for searching */
4545 SearchedFile *files; /* Stack of included files */
4546 SearchedFile *bigger; /* When we need more space */
4547 int max_path_depth = 50;
4548 long match_count = 1;
4550 char_u *pat;
4551 char_u *new_fname;
4552 char_u *curr_fname = curbuf->b_fname;
4553 char_u *prev_fname = NULL;
4554 linenr_T lnum;
4555 int depth;
4556 int depth_displayed; /* For type==CHECK_PATH */
4557 int old_files;
4558 int already_searched;
4559 char_u *file_line;
4560 char_u *line;
4561 char_u *p;
4562 char_u save_char;
4563 int define_matched;
4564 regmatch_T regmatch;
4565 regmatch_T incl_regmatch;
4566 regmatch_T def_regmatch;
4567 int matched = FALSE;
4568 int did_show = FALSE;
4569 int found = FALSE;
4570 int i;
4571 char_u *already = NULL;
4572 char_u *startp = NULL;
4573 char_u *inc_opt = NULL;
4574 #ifdef RISCOS
4575 int previous_munging = __riscosify_control;
4576 #endif
4577 #if defined(FEAT_WINDOWS) && defined(FEAT_QUICKFIX)
4578 win_T *curwin_save = NULL;
4579 #endif
4581 regmatch.regprog = NULL;
4582 incl_regmatch.regprog = NULL;
4583 def_regmatch.regprog = NULL;
4585 file_line = alloc(LSIZE);
4586 if (file_line == NULL)
4587 return;
4589 #ifdef RISCOS
4590 /* UnixLib knows best how to munge c file names - turn munging back on. */
4591 int __riscosify_control = 0;
4592 #endif
4594 if (type != CHECK_PATH && type != FIND_DEFINE
4595 #ifdef FEAT_INS_EXPAND
4596 /* when CONT_SOL is set compare "ptr" with the beginning of the line
4597 * is faster than quote_meta/regcomp/regexec "ptr" -- Acevedo */
4598 && !(compl_cont_status & CONT_SOL)
4599 #endif
4602 pat = alloc(len + 5);
4603 if (pat == NULL)
4604 goto fpip_end;
4605 sprintf((char *)pat, whole ? "\\<%.*s\\>" : "%.*s", len, ptr);
4606 /* ignore case according to p_ic, p_scs and pat */
4607 regmatch.rm_ic = ignorecase(pat);
4608 regmatch.regprog = vim_regcomp(pat, p_magic ? RE_MAGIC : 0);
4609 vim_free(pat);
4610 if (regmatch.regprog == NULL)
4611 goto fpip_end;
4613 inc_opt = (*curbuf->b_p_inc == NUL) ? p_inc : curbuf->b_p_inc;
4614 if (*inc_opt != NUL)
4616 incl_regmatch.regprog = vim_regcomp(inc_opt, p_magic ? RE_MAGIC : 0);
4617 if (incl_regmatch.regprog == NULL)
4618 goto fpip_end;
4619 incl_regmatch.rm_ic = FALSE; /* don't ignore case in incl. pat. */
4621 if (type == FIND_DEFINE && (*curbuf->b_p_def != NUL || *p_def != NUL))
4623 def_regmatch.regprog = vim_regcomp(*curbuf->b_p_def == NUL
4624 ? p_def : curbuf->b_p_def, p_magic ? RE_MAGIC : 0);
4625 if (def_regmatch.regprog == NULL)
4626 goto fpip_end;
4627 def_regmatch.rm_ic = FALSE; /* don't ignore case in define pat. */
4629 files = (SearchedFile *)lalloc_clear((long_u)
4630 (max_path_depth * sizeof(SearchedFile)), TRUE);
4631 if (files == NULL)
4632 goto fpip_end;
4633 old_files = max_path_depth;
4634 depth = depth_displayed = -1;
4636 lnum = start_lnum;
4637 if (end_lnum > curbuf->b_ml.ml_line_count)
4638 end_lnum = curbuf->b_ml.ml_line_count;
4639 if (lnum > end_lnum) /* do at least one line */
4640 lnum = end_lnum;
4641 line = ml_get(lnum);
4643 for (;;)
4645 if (incl_regmatch.regprog != NULL
4646 && vim_regexec(&incl_regmatch, line, (colnr_T)0))
4648 char_u *p_fname = (curr_fname == curbuf->b_fname)
4649 ? curbuf->b_ffname : curr_fname;
4651 if (inc_opt != NULL && strstr((char *)inc_opt, "\\zs") != NULL)
4652 /* Use text from '\zs' to '\ze' (or end) of 'include'. */
4653 new_fname = find_file_name_in_path(incl_regmatch.startp[0],
4654 (int)(incl_regmatch.endp[0] - incl_regmatch.startp[0]),
4655 FNAME_EXP|FNAME_INCL|FNAME_REL, 1L, p_fname);
4656 else
4657 /* Use text after match with 'include'. */
4658 new_fname = file_name_in_line(incl_regmatch.endp[0], 0,
4659 FNAME_EXP|FNAME_INCL|FNAME_REL, 1L, p_fname, NULL);
4660 already_searched = FALSE;
4661 if (new_fname != NULL)
4663 /* Check whether we have already searched in this file */
4664 for (i = 0;; i++)
4666 if (i == depth + 1)
4667 i = old_files;
4668 if (i == max_path_depth)
4669 break;
4670 if (fullpathcmp(new_fname, files[i].name, TRUE) & FPC_SAME)
4672 if (type != CHECK_PATH &&
4673 action == ACTION_SHOW_ALL && files[i].matched)
4675 msg_putchar('\n'); /* cursor below last one */
4676 if (!got_int) /* don't display if 'q'
4677 typed at "--more--"
4678 message */
4680 msg_home_replace_hl(new_fname);
4681 MSG_PUTS(_(" (includes previously listed match)"));
4682 prev_fname = NULL;
4685 vim_free(new_fname);
4686 new_fname = NULL;
4687 already_searched = TRUE;
4688 break;
4693 if (type == CHECK_PATH && (action == ACTION_SHOW_ALL
4694 || (new_fname == NULL && !already_searched)))
4696 if (did_show)
4697 msg_putchar('\n'); /* cursor below last one */
4698 else
4700 gotocmdline(TRUE); /* cursor at status line */
4701 MSG_PUTS_TITLE(_("--- Included files "));
4702 if (action != ACTION_SHOW_ALL)
4703 MSG_PUTS_TITLE(_("not found "));
4704 MSG_PUTS_TITLE(_("in path ---\n"));
4706 did_show = TRUE;
4707 while (depth_displayed < depth && !got_int)
4709 ++depth_displayed;
4710 for (i = 0; i < depth_displayed; i++)
4711 MSG_PUTS(" ");
4712 msg_home_replace(files[depth_displayed].name);
4713 MSG_PUTS(" -->\n");
4715 if (!got_int) /* don't display if 'q' typed
4716 for "--more--" message */
4718 for (i = 0; i <= depth_displayed; i++)
4719 MSG_PUTS(" ");
4720 if (new_fname != NULL)
4722 /* using "new_fname" is more reliable, e.g., when
4723 * 'includeexpr' is set. */
4724 msg_outtrans_attr(new_fname, hl_attr(HLF_D));
4726 else
4729 * Isolate the file name.
4730 * Include the surrounding "" or <> if present.
4732 for (p = incl_regmatch.endp[0]; !vim_isfilec(*p); p++)
4734 for (i = 0; vim_isfilec(p[i]); i++)
4736 if (i == 0)
4738 /* Nothing found, use the rest of the line. */
4739 p = incl_regmatch.endp[0];
4740 i = (int)STRLEN(p);
4742 else
4744 if (p[-1] == '"' || p[-1] == '<')
4746 --p;
4747 ++i;
4749 if (p[i] == '"' || p[i] == '>')
4750 ++i;
4752 save_char = p[i];
4753 p[i] = NUL;
4754 msg_outtrans_attr(p, hl_attr(HLF_D));
4755 p[i] = save_char;
4758 if (new_fname == NULL && action == ACTION_SHOW_ALL)
4760 if (already_searched)
4761 MSG_PUTS(_(" (Already listed)"));
4762 else
4763 MSG_PUTS(_(" NOT FOUND"));
4766 out_flush(); /* output each line directly */
4769 if (new_fname != NULL)
4771 /* Push the new file onto the file stack */
4772 if (depth + 1 == old_files)
4774 bigger = (SearchedFile *)lalloc((long_u)(
4775 max_path_depth * 2 * sizeof(SearchedFile)), TRUE);
4776 if (bigger != NULL)
4778 for (i = 0; i <= depth; i++)
4779 bigger[i] = files[i];
4780 for (i = depth + 1; i < old_files + max_path_depth; i++)
4782 bigger[i].fp = NULL;
4783 bigger[i].name = NULL;
4784 bigger[i].lnum = 0;
4785 bigger[i].matched = FALSE;
4787 for (i = old_files; i < max_path_depth; i++)
4788 bigger[i + max_path_depth] = files[i];
4789 old_files += max_path_depth;
4790 max_path_depth *= 2;
4791 vim_free(files);
4792 files = bigger;
4795 if ((files[depth + 1].fp = mch_fopen((char *)new_fname, "r"))
4796 == NULL)
4797 vim_free(new_fname);
4798 else
4800 if (++depth == old_files)
4803 * lalloc() for 'bigger' must have failed above. We
4804 * will forget one of our already visited files now.
4806 vim_free(files[old_files].name);
4807 ++old_files;
4809 files[depth].name = curr_fname = new_fname;
4810 files[depth].lnum = 0;
4811 files[depth].matched = FALSE;
4812 #ifdef FEAT_INS_EXPAND
4813 if (action == ACTION_EXPAND)
4815 msg_hist_off = TRUE; /* reset in msg_trunc_attr() */
4816 vim_snprintf((char*)IObuff, IOSIZE,
4817 _("Scanning included file: %s"),
4818 (char *)new_fname);
4819 msg_trunc_attr(IObuff, TRUE, hl_attr(HLF_R));
4821 else
4822 #endif
4823 if (p_verbose >= 5)
4825 verbose_enter();
4826 smsg((char_u *)_("Searching included file %s"),
4827 (char *)new_fname);
4828 verbose_leave();
4834 else
4837 * Check if the line is a define (type == FIND_DEFINE)
4839 p = line;
4840 search_line:
4841 define_matched = FALSE;
4842 if (def_regmatch.regprog != NULL
4843 && vim_regexec(&def_regmatch, line, (colnr_T)0))
4846 * Pattern must be first identifier after 'define', so skip
4847 * to that position before checking for match of pattern. Also
4848 * don't let it match beyond the end of this identifier.
4850 p = def_regmatch.endp[0];
4851 while (*p && !vim_iswordc(*p))
4852 p++;
4853 define_matched = TRUE;
4857 * Look for a match. Don't do this if we are looking for a
4858 * define and this line didn't match define_prog above.
4860 if (def_regmatch.regprog == NULL || define_matched)
4862 if (define_matched
4863 #ifdef FEAT_INS_EXPAND
4864 || (compl_cont_status & CONT_SOL)
4865 #endif
4868 /* compare the first "len" chars from "ptr" */
4869 startp = skipwhite(p);
4870 if (p_ic)
4871 matched = !MB_STRNICMP(startp, ptr, len);
4872 else
4873 matched = !STRNCMP(startp, ptr, len);
4874 if (matched && define_matched && whole
4875 && vim_iswordc(startp[len]))
4876 matched = FALSE;
4878 else if (regmatch.regprog != NULL
4879 && vim_regexec(&regmatch, line, (colnr_T)(p - line)))
4881 matched = TRUE;
4882 startp = regmatch.startp[0];
4884 * Check if the line is not a comment line (unless we are
4885 * looking for a define). A line starting with "# define"
4886 * is not considered to be a comment line.
4888 if (!define_matched && skip_comments)
4890 #ifdef FEAT_COMMENTS
4891 if ((*line != '#' ||
4892 STRNCMP(skipwhite(line + 1), "define", 6) != 0)
4893 && get_leader_len(line, NULL, FALSE))
4894 matched = FALSE;
4897 * Also check for a "/ *" or "/ /" before the match.
4898 * Skips lines like "int backwards; / * normal index
4899 * * /" when looking for "normal".
4900 * Note: Doesn't skip "/ *" in comments.
4902 p = skipwhite(line);
4903 if (matched
4904 || (p[0] == '/' && p[1] == '*') || p[0] == '*')
4905 #endif
4906 for (p = line; *p && p < startp; ++p)
4908 if (matched
4909 && p[0] == '/'
4910 && (p[1] == '*' || p[1] == '/'))
4912 matched = FALSE;
4913 /* After "//" all text is comment */
4914 if (p[1] == '/')
4915 break;
4916 ++p;
4918 else if (!matched && p[0] == '*' && p[1] == '/')
4920 /* Can find match after "* /". */
4921 matched = TRUE;
4922 ++p;
4929 if (matched)
4931 #ifdef FEAT_INS_EXPAND
4932 if (action == ACTION_EXPAND)
4934 int reuse = 0;
4935 int add_r;
4936 char_u *aux;
4938 if (depth == -1 && lnum == curwin->w_cursor.lnum)
4939 break;
4940 found = TRUE;
4941 aux = p = startp;
4942 if (compl_cont_status & CONT_ADDING)
4944 p += compl_length;
4945 if (vim_iswordp(p))
4946 goto exit_matched;
4947 p = find_word_start(p);
4949 p = find_word_end(p);
4950 i = (int)(p - aux);
4952 if ((compl_cont_status & CONT_ADDING) && i == compl_length)
4954 /* IOSIZE > compl_length, so the STRNCPY works */
4955 STRNCPY(IObuff, aux, i);
4957 /* Get the next line: when "depth" < 0 from the current
4958 * buffer, otherwise from the included file. Jump to
4959 * exit_matched when past the last line. */
4960 if (depth < 0)
4962 if (lnum >= end_lnum)
4963 goto exit_matched;
4964 line = ml_get(++lnum);
4966 else if (vim_fgets(line = file_line,
4967 LSIZE, files[depth].fp))
4968 goto exit_matched;
4970 /* we read a line, set "already" to check this "line" later
4971 * if depth >= 0 we'll increase files[depth].lnum far
4972 * bellow -- Acevedo */
4973 already = aux = p = skipwhite(line);
4974 p = find_word_start(p);
4975 p = find_word_end(p);
4976 if (p > aux)
4978 if (*aux != ')' && IObuff[i-1] != TAB)
4980 if (IObuff[i-1] != ' ')
4981 IObuff[i++] = ' ';
4982 /* IObuf =~ "\(\k\|\i\).* ", thus i >= 2*/
4983 if (p_js
4984 && (IObuff[i-2] == '.'
4985 || (vim_strchr(p_cpo, CPO_JOINSP) == NULL
4986 && (IObuff[i-2] == '?'
4987 || IObuff[i-2] == '!'))))
4988 IObuff[i++] = ' ';
4990 /* copy as much as possible of the new word */
4991 if (p - aux >= IOSIZE - i)
4992 p = aux + IOSIZE - i - 1;
4993 STRNCPY(IObuff + i, aux, p - aux);
4994 i += (int)(p - aux);
4995 reuse |= CONT_S_IPOS;
4997 IObuff[i] = NUL;
4998 aux = IObuff;
5000 if (i == compl_length)
5001 goto exit_matched;
5004 add_r = ins_compl_add_infercase(aux, i, p_ic,
5005 curr_fname == curbuf->b_fname ? NULL : curr_fname,
5006 dir, reuse);
5007 if (add_r == OK)
5008 /* if dir was BACKWARD then honor it just once */
5009 dir = FORWARD;
5010 else if (add_r == FAIL)
5011 break;
5013 else
5014 #endif
5015 if (action == ACTION_SHOW_ALL)
5017 found = TRUE;
5018 if (!did_show)
5019 gotocmdline(TRUE); /* cursor at status line */
5020 if (curr_fname != prev_fname)
5022 if (did_show)
5023 msg_putchar('\n'); /* cursor below last one */
5024 if (!got_int) /* don't display if 'q' typed
5025 at "--more--" message */
5026 msg_home_replace_hl(curr_fname);
5027 prev_fname = curr_fname;
5029 did_show = TRUE;
5030 if (!got_int)
5031 show_pat_in_path(line, type, TRUE, action,
5032 (depth == -1) ? NULL : files[depth].fp,
5033 (depth == -1) ? &lnum : &files[depth].lnum,
5034 match_count++);
5036 /* Set matched flag for this file and all the ones that
5037 * include it */
5038 for (i = 0; i <= depth; ++i)
5039 files[i].matched = TRUE;
5041 else if (--count <= 0)
5043 found = TRUE;
5044 if (depth == -1 && lnum == curwin->w_cursor.lnum
5045 #if defined(FEAT_WINDOWS) && defined(FEAT_QUICKFIX)
5046 && g_do_tagpreview == 0
5047 #endif
5049 EMSG(_("E387: Match is on current line"));
5050 else if (action == ACTION_SHOW)
5052 show_pat_in_path(line, type, did_show, action,
5053 (depth == -1) ? NULL : files[depth].fp,
5054 (depth == -1) ? &lnum : &files[depth].lnum, 1L);
5055 did_show = TRUE;
5057 else
5059 #ifdef FEAT_GUI
5060 need_mouse_correct = TRUE;
5061 #endif
5062 #if defined(FEAT_WINDOWS) && defined(FEAT_QUICKFIX)
5063 /* ":psearch" uses the preview window */
5064 if (g_do_tagpreview != 0)
5066 curwin_save = curwin;
5067 prepare_tagpreview(TRUE);
5069 #endif
5070 if (action == ACTION_SPLIT)
5072 #ifdef FEAT_WINDOWS
5073 if (win_split(0, 0) == FAIL)
5074 #endif
5075 break;
5076 #ifdef FEAT_SCROLLBIND
5077 curwin->w_p_scb = FALSE;
5078 #endif
5080 if (depth == -1)
5082 /* match in current file */
5083 #if defined(FEAT_WINDOWS) && defined(FEAT_QUICKFIX)
5084 if (g_do_tagpreview != 0)
5086 if (getfile(0, curwin_save->w_buffer->b_fname,
5087 NULL, TRUE, lnum, FALSE) > 0)
5088 break; /* failed to jump to file */
5090 else
5091 #endif
5092 setpcmark();
5093 curwin->w_cursor.lnum = lnum;
5095 else
5097 if (getfile(0, files[depth].name, NULL, TRUE,
5098 files[depth].lnum, FALSE) > 0)
5099 break; /* failed to jump to file */
5100 /* autocommands may have changed the lnum, we don't
5101 * want that here */
5102 curwin->w_cursor.lnum = files[depth].lnum;
5105 if (action != ACTION_SHOW)
5107 curwin->w_cursor.col = (colnr_T)(startp - line);
5108 curwin->w_set_curswant = TRUE;
5111 #if defined(FEAT_WINDOWS) && defined(FEAT_QUICKFIX)
5112 if (g_do_tagpreview != 0
5113 && curwin != curwin_save && win_valid(curwin_save))
5115 /* Return cursor to where we were */
5116 validate_cursor();
5117 redraw_later(VALID);
5118 win_enter(curwin_save, TRUE);
5120 #endif
5121 break;
5123 #ifdef FEAT_INS_EXPAND
5124 exit_matched:
5125 #endif
5126 matched = FALSE;
5127 /* look for other matches in the rest of the line if we
5128 * are not at the end of it already */
5129 if (def_regmatch.regprog == NULL
5130 #ifdef FEAT_INS_EXPAND
5131 && action == ACTION_EXPAND
5132 && !(compl_cont_status & CONT_SOL)
5133 #endif
5134 && *startp != NUL
5135 && *(p = startp + 1) != NUL)
5136 goto search_line;
5138 line_breakcheck();
5139 #ifdef FEAT_INS_EXPAND
5140 if (action == ACTION_EXPAND)
5141 ins_compl_check_keys(30);
5142 if (got_int || compl_interrupted)
5143 #else
5144 if (got_int)
5145 #endif
5146 break;
5149 * Read the next line. When reading an included file and encountering
5150 * end-of-file, close the file and continue in the file that included
5151 * it.
5153 while (depth >= 0 && !already
5154 && vim_fgets(line = file_line, LSIZE, files[depth].fp))
5156 fclose(files[depth].fp);
5157 --old_files;
5158 files[old_files].name = files[depth].name;
5159 files[old_files].matched = files[depth].matched;
5160 --depth;
5161 curr_fname = (depth == -1) ? curbuf->b_fname
5162 : files[depth].name;
5163 if (depth < depth_displayed)
5164 depth_displayed = depth;
5166 if (depth >= 0) /* we could read the line */
5167 files[depth].lnum++;
5168 else if (!already)
5170 if (++lnum > end_lnum)
5171 break;
5172 line = ml_get(lnum);
5174 already = NULL;
5176 /* End of big for (;;) loop. */
5178 /* Close any files that are still open. */
5179 for (i = 0; i <= depth; i++)
5181 fclose(files[i].fp);
5182 vim_free(files[i].name);
5184 for (i = old_files; i < max_path_depth; i++)
5185 vim_free(files[i].name);
5186 vim_free(files);
5188 if (type == CHECK_PATH)
5190 if (!did_show)
5192 if (action != ACTION_SHOW_ALL)
5193 MSG(_("All included files were found"));
5194 else
5195 MSG(_("No included files"));
5198 else if (!found
5199 #ifdef FEAT_INS_EXPAND
5200 && action != ACTION_EXPAND
5201 #endif
5204 #ifdef FEAT_INS_EXPAND
5205 if (got_int || compl_interrupted)
5206 #else
5207 if (got_int)
5208 #endif
5209 EMSG(_(e_interr));
5210 else if (type == FIND_DEFINE)
5211 EMSG(_("E388: Couldn't find definition"));
5212 else
5213 EMSG(_("E389: Couldn't find pattern"));
5215 if (action == ACTION_SHOW || action == ACTION_SHOW_ALL)
5216 msg_end();
5218 fpip_end:
5219 vim_free(file_line);
5220 vim_free(regmatch.regprog);
5221 vim_free(incl_regmatch.regprog);
5222 vim_free(def_regmatch.regprog);
5224 #ifdef RISCOS
5225 /* Restore previous file munging state. */
5226 __riscosify_control = previous_munging;
5227 #endif
5230 static void
5231 show_pat_in_path(line, type, did_show, action, fp, lnum, count)
5232 char_u *line;
5233 int type;
5234 int did_show;
5235 int action;
5236 FILE *fp;
5237 linenr_T *lnum;
5238 long count;
5240 char_u *p;
5242 if (did_show)
5243 msg_putchar('\n'); /* cursor below last one */
5244 else if (!msg_silent)
5245 gotocmdline(TRUE); /* cursor at status line */
5246 if (got_int) /* 'q' typed at "--more--" message */
5247 return;
5248 for (;;)
5250 p = line + STRLEN(line) - 1;
5251 if (fp != NULL)
5253 /* We used fgets(), so get rid of newline at end */
5254 if (p >= line && *p == '\n')
5255 --p;
5256 if (p >= line && *p == '\r')
5257 --p;
5258 *(p + 1) = NUL;
5260 if (action == ACTION_SHOW_ALL)
5262 sprintf((char *)IObuff, "%3ld: ", count); /* show match nr */
5263 msg_puts(IObuff);
5264 sprintf((char *)IObuff, "%4ld", *lnum); /* show line nr */
5265 /* Highlight line numbers */
5266 msg_puts_attr(IObuff, hl_attr(HLF_N));
5267 MSG_PUTS(" ");
5269 msg_prt_line(line, FALSE);
5270 out_flush(); /* show one line at a time */
5272 /* Definition continues until line that doesn't end with '\' */
5273 if (got_int || type != FIND_DEFINE || p < line || *p != '\\')
5274 break;
5276 if (fp != NULL)
5278 if (vim_fgets(line, LSIZE, fp)) /* end of file */
5279 break;
5280 ++*lnum;
5282 else
5284 if (++*lnum > curbuf->b_ml.ml_line_count)
5285 break;
5286 line = ml_get(*lnum);
5288 msg_putchar('\n');
5291 #endif
5293 #ifdef FEAT_VIMINFO
5295 read_viminfo_search_pattern(virp, force)
5296 vir_T *virp;
5297 int force;
5299 char_u *lp;
5300 int idx = -1;
5301 int magic = FALSE;
5302 int no_scs = FALSE;
5303 int off_line = FALSE;
5304 int off_end = 0;
5305 long off = 0;
5306 int setlast = FALSE;
5307 #ifdef FEAT_SEARCH_EXTRA
5308 static int hlsearch_on = FALSE;
5309 #endif
5310 char_u *val;
5313 * Old line types:
5314 * "/pat", "&pat": search/subst. pat
5315 * "~/pat", "~&pat": last used search/subst. pat
5316 * New line types:
5317 * "~h", "~H": hlsearch highlighting off/on
5318 * "~<magic><smartcase><line><end><off><last><which>pat"
5319 * <magic>: 'm' off, 'M' on
5320 * <smartcase>: 's' off, 'S' on
5321 * <line>: 'L' line offset, 'l' char offset
5322 * <end>: 'E' from end, 'e' from start
5323 * <off>: decimal, offset
5324 * <last>: '~' last used pattern
5325 * <which>: '/' search pat, '&' subst. pat
5327 lp = virp->vir_line;
5328 if (lp[0] == '~' && (lp[1] == 'm' || lp[1] == 'M')) /* new line type */
5330 if (lp[1] == 'M') /* magic on */
5331 magic = TRUE;
5332 if (lp[2] == 's')
5333 no_scs = TRUE;
5334 if (lp[3] == 'L')
5335 off_line = TRUE;
5336 if (lp[4] == 'E')
5337 off_end = SEARCH_END;
5338 lp += 5;
5339 off = getdigits(&lp);
5341 if (lp[0] == '~') /* use this pattern for last-used pattern */
5343 setlast = TRUE;
5344 lp++;
5346 if (lp[0] == '/')
5347 idx = RE_SEARCH;
5348 else if (lp[0] == '&')
5349 idx = RE_SUBST;
5350 #ifdef FEAT_SEARCH_EXTRA
5351 else if (lp[0] == 'h') /* ~h: 'hlsearch' highlighting off */
5352 hlsearch_on = FALSE;
5353 else if (lp[0] == 'H') /* ~H: 'hlsearch' highlighting on */
5354 hlsearch_on = TRUE;
5355 #endif
5356 if (idx >= 0)
5358 if (force || spats[idx].pat == NULL)
5360 val = viminfo_readstring(virp, (int)(lp - virp->vir_line + 1),
5361 TRUE);
5362 if (val != NULL)
5364 set_last_search_pat(val, idx, magic, setlast);
5365 vim_free(val);
5366 spats[idx].no_scs = no_scs;
5367 spats[idx].off.line = off_line;
5368 spats[idx].off.end = off_end;
5369 spats[idx].off.off = off;
5370 #ifdef FEAT_SEARCH_EXTRA
5371 if (setlast)
5372 no_hlsearch = !hlsearch_on;
5373 #endif
5377 return viminfo_readline(virp);
5380 void
5381 write_viminfo_search_pattern(fp)
5382 FILE *fp;
5384 if (get_viminfo_parameter('/') != 0)
5386 #ifdef FEAT_SEARCH_EXTRA
5387 fprintf(fp, "\n# hlsearch on (H) or off (h):\n~%c",
5388 (no_hlsearch || find_viminfo_parameter('h') != NULL) ? 'h' : 'H');
5389 #endif
5390 wvsp_one(fp, RE_SEARCH, "", '/');
5391 wvsp_one(fp, RE_SUBST, _("Substitute "), '&');
5395 static void
5396 wvsp_one(fp, idx, s, sc)
5397 FILE *fp; /* file to write to */
5398 int idx; /* spats[] index */
5399 char *s; /* search pat */
5400 int sc; /* dir char */
5402 if (spats[idx].pat != NULL)
5404 fprintf(fp, _("\n# Last %sSearch Pattern:\n~"), s);
5405 /* off.dir is not stored, it's reset to forward */
5406 fprintf(fp, "%c%c%c%c%ld%s%c",
5407 spats[idx].magic ? 'M' : 'm', /* magic */
5408 spats[idx].no_scs ? 's' : 'S', /* smartcase */
5409 spats[idx].off.line ? 'L' : 'l', /* line offset */
5410 spats[idx].off.end ? 'E' : 'e', /* offset from end */
5411 spats[idx].off.off, /* offset */
5412 last_idx == idx ? "~" : "", /* last used pat */
5413 sc);
5414 viminfo_writestring(fp, spats[idx].pat);
5417 #endif /* FEAT_VIMINFO */