Update Services for Snow Leopard
[MacVim.git] / src / search.c
blob09c337e87a12ada8aa0c40a07102dfce6f588a9b
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 #if FEAT_GUI_MACVIM
284 if (RE_SEARCH == idx)
285 gui_macvim_add_to_find_pboard(pat);
286 #endif
287 vim_free(spats[idx].pat);
288 spats[idx].pat = vim_strsave(pat);
289 spats[idx].magic = magic;
290 spats[idx].no_scs = no_smartcase;
291 last_idx = idx;
292 #ifdef FEAT_SEARCH_EXTRA
293 /* If 'hlsearch' set and search pat changed: need redraw. */
294 if (p_hls)
295 redraw_all_later(SOME_VALID);
296 no_hlsearch = FALSE;
297 #endif
301 #if defined(FEAT_AUTOCMD) || defined(FEAT_EVAL) || defined(PROTO)
303 * Save the search patterns, so they can be restored later.
304 * Used before/after executing autocommands and user functions.
306 static int save_level = 0;
308 void
309 save_search_patterns()
311 if (save_level++ == 0)
313 saved_spats[0] = spats[0];
314 if (spats[0].pat != NULL)
315 saved_spats[0].pat = vim_strsave(spats[0].pat);
316 saved_spats[1] = spats[1];
317 if (spats[1].pat != NULL)
318 saved_spats[1].pat = vim_strsave(spats[1].pat);
319 saved_last_idx = last_idx;
320 # ifdef FEAT_SEARCH_EXTRA
321 saved_no_hlsearch = no_hlsearch;
322 # endif
326 void
327 restore_search_patterns()
329 if (--save_level == 0)
331 vim_free(spats[0].pat);
332 spats[0] = saved_spats[0];
333 #if defined(FEAT_EVAL)
334 set_vv_searchforward();
335 #endif
336 vim_free(spats[1].pat);
337 spats[1] = saved_spats[1];
338 last_idx = saved_last_idx;
339 # ifdef FEAT_SEARCH_EXTRA
340 no_hlsearch = saved_no_hlsearch;
341 # endif
344 #endif
346 #if defined(EXITFREE) || defined(PROTO)
347 void
348 free_search_patterns()
350 vim_free(spats[0].pat);
351 vim_free(spats[1].pat);
353 # ifdef FEAT_RIGHTLEFT
354 if (mr_pattern_alloced)
356 vim_free(mr_pattern);
357 mr_pattern_alloced = FALSE;
358 mr_pattern = NULL;
360 # endif
362 #endif
365 * Return TRUE when case should be ignored for search pattern "pat".
366 * Uses the 'ignorecase' and 'smartcase' options.
369 ignorecase(pat)
370 char_u *pat;
372 char_u *p;
373 int ic;
375 ic = p_ic;
376 if (ic && !no_smartcase && p_scs
377 #ifdef FEAT_INS_EXPAND
378 && !(ctrl_x_mode && curbuf->b_p_inf)
379 #endif
382 /* don't ignore case if pattern has uppercase */
383 for (p = pat; *p; )
385 #ifdef FEAT_MBYTE
386 int l;
388 if (has_mbyte && (l = (*mb_ptr2len)(p)) > 1)
390 if (enc_utf8 && utf_isupper(utf_ptr2char(p)))
392 ic = FALSE;
393 break;
395 p += l;
397 else
398 #endif
399 if (*p == '\\')
401 if (p[1] == '_' && p[2] != NUL) /* skip "\_X" */
402 p += 3;
403 else if (p[1] == '%' && p[2] != NUL) /* skip "\%X" */
404 p += 3;
405 else if (p[1] != NUL) /* skip "\X" */
406 p += 2;
407 else
408 p += 1;
410 else if (MB_ISUPPER(*p))
412 ic = FALSE;
413 break;
415 else
416 ++p;
419 no_smartcase = FALSE;
421 return ic;
424 char_u *
425 last_search_pat()
427 return spats[last_idx].pat;
431 * Reset search direction to forward. For "gd" and "gD" commands.
433 void
434 reset_search_dir()
436 spats[0].off.dir = '/';
437 #if defined(FEAT_EVAL)
438 set_vv_searchforward();
439 #endif
442 #if defined(FEAT_EVAL) || defined(FEAT_VIMINFO)
444 * Set the last search pattern. For ":let @/ =" and viminfo.
445 * Also set the saved search pattern, so that this works in an autocommand.
447 void
448 set_last_search_pat(s, idx, magic, setlast)
449 char_u *s;
450 int idx;
451 int magic;
452 int setlast;
454 #if FEAT_GUI_MACVIM
455 if (RE_SEARCH == idx)
456 gui_macvim_add_to_find_pboard(s);
457 #endif
459 vim_free(spats[idx].pat);
460 /* An empty string means that nothing should be matched. */
461 if (*s == NUL)
462 spats[idx].pat = NULL;
463 else
464 spats[idx].pat = vim_strsave(s);
465 spats[idx].magic = magic;
466 spats[idx].no_scs = FALSE;
467 spats[idx].off.dir = '/';
468 #if defined(FEAT_EVAL)
469 set_vv_searchforward();
470 #endif
471 spats[idx].off.line = FALSE;
472 spats[idx].off.end = FALSE;
473 spats[idx].off.off = 0;
474 if (setlast)
475 last_idx = idx;
476 if (save_level)
478 vim_free(saved_spats[idx].pat);
479 saved_spats[idx] = spats[0];
480 if (spats[idx].pat == NULL)
481 saved_spats[idx].pat = NULL;
482 else
483 saved_spats[idx].pat = vim_strsave(spats[idx].pat);
484 saved_last_idx = last_idx;
486 # ifdef FEAT_SEARCH_EXTRA
487 /* If 'hlsearch' set and search pat changed: need redraw. */
488 if (p_hls && idx == last_idx && !no_hlsearch)
489 redraw_all_later(SOME_VALID);
490 # endif
492 #endif
494 #ifdef FEAT_SEARCH_EXTRA
496 * Get a regexp program for the last used search pattern.
497 * This is used for highlighting all matches in a window.
498 * Values returned in regmatch->regprog and regmatch->rmm_ic.
500 void
501 last_pat_prog(regmatch)
502 regmmatch_T *regmatch;
504 if (spats[last_idx].pat == NULL)
506 regmatch->regprog = NULL;
507 return;
509 ++emsg_off; /* So it doesn't beep if bad expr */
510 (void)search_regcomp((char_u *)"", 0, last_idx, SEARCH_KEEP, regmatch);
511 --emsg_off;
513 #endif
516 * lowest level search function.
517 * Search for 'count'th occurrence of pattern 'pat' in direction 'dir'.
518 * Start at position 'pos' and return the found position in 'pos'.
520 * if (options & SEARCH_MSG) == 0 don't give any messages
521 * if (options & SEARCH_MSG) == SEARCH_NFMSG don't give 'notfound' messages
522 * if (options & SEARCH_MSG) == SEARCH_MSG give all messages
523 * if (options & SEARCH_HIS) put search pattern in history
524 * if (options & SEARCH_END) return position at end of match
525 * if (options & SEARCH_START) accept match at pos itself
526 * if (options & SEARCH_KEEP) keep previous search pattern
527 * if (options & SEARCH_FOLD) match only once in a closed fold
528 * if (options & SEARCH_PEEK) check for typed char, cancel search
530 * Return FAIL (zero) for failure, non-zero for success.
531 * When FEAT_EVAL is defined, returns the index of the first matching
532 * subpattern plus one; one if there was none.
535 searchit(win, buf, pos, dir, pat, count, options, pat_use, stop_lnum, tm)
536 win_T *win; /* window to search in; can be NULL for a
537 buffer without a window! */
538 buf_T *buf;
539 pos_T *pos;
540 int dir;
541 char_u *pat;
542 long count;
543 int options;
544 int pat_use; /* which pattern to use when "pat" is empty */
545 linenr_T stop_lnum; /* stop after this line number when != 0 */
546 proftime_T *tm UNUSED; /* timeout limit or NULL */
548 int found;
549 linenr_T lnum; /* no init to shut up Apollo cc */
550 regmmatch_T regmatch;
551 char_u *ptr;
552 colnr_T matchcol;
553 lpos_T endpos;
554 lpos_T matchpos;
555 int loop;
556 pos_T start_pos;
557 int at_first_line;
558 int extra_col;
559 int match_ok;
560 long nmatched;
561 int submatch = 0;
562 int save_called_emsg = called_emsg;
563 #ifdef FEAT_SEARCH_EXTRA
564 int break_loop = FALSE;
565 #endif
567 if (search_regcomp(pat, RE_SEARCH, pat_use,
568 (options & (SEARCH_HIS + SEARCH_KEEP)), &regmatch) == FAIL)
570 if ((options & SEARCH_MSG) && !rc_did_emsg)
571 EMSG2(_("E383: Invalid search string: %s"), mr_pattern);
572 return FAIL;
575 /* When not accepting a match at the start position set "extra_col" to a
576 * non-zero value. Don't do that when starting at MAXCOL, since MAXCOL +
577 * 1 is zero. */
578 if ((options & SEARCH_START) || pos->col == MAXCOL)
579 extra_col = 0;
580 #ifdef FEAT_MBYTE
581 /* Watch out for the "col" being MAXCOL - 2, used in a closed fold. */
582 else if (has_mbyte && pos->lnum >= 1 && pos->lnum <= buf->b_ml.ml_line_count
583 && pos->col < MAXCOL - 2)
585 ptr = ml_get_buf(buf, pos->lnum, FALSE) + pos->col;
586 if (*ptr == NUL)
587 extra_col = 1;
588 else
589 extra_col = (*mb_ptr2len)(ptr);
591 #endif
592 else
593 extra_col = 1;
596 * find the string
598 called_emsg = FALSE;
599 do /* loop for count */
601 start_pos = *pos; /* remember start pos for detecting no match */
602 found = 0; /* default: not found */
603 at_first_line = TRUE; /* default: start in first line */
604 if (pos->lnum == 0) /* correct lnum for when starting in line 0 */
606 pos->lnum = 1;
607 pos->col = 0;
608 at_first_line = FALSE; /* not in first line now */
612 * Start searching in current line, unless searching backwards and
613 * we're in column 0.
614 * If we are searching backwards, in column 0, and not including the
615 * current position, gain some efficiency by skipping back a line.
616 * Otherwise begin the search in the current line.
618 if (dir == BACKWARD && start_pos.col == 0
619 && (options & SEARCH_START) == 0)
621 lnum = pos->lnum - 1;
622 at_first_line = FALSE;
624 else
625 lnum = pos->lnum;
627 for (loop = 0; loop <= 1; ++loop) /* loop twice if 'wrapscan' set */
629 for ( ; lnum > 0 && lnum <= buf->b_ml.ml_line_count;
630 lnum += dir, at_first_line = FALSE)
632 /* Stop after checking "stop_lnum", if it's set. */
633 if (stop_lnum != 0 && (dir == FORWARD
634 ? lnum > stop_lnum : lnum < stop_lnum))
635 break;
636 #ifdef FEAT_RELTIME
637 /* Stop after passing the "tm" time limit. */
638 if (tm != NULL && profile_passed_limit(tm))
639 break;
640 #endif
643 * Look for a match somewhere in line "lnum".
645 nmatched = vim_regexec_multi(&regmatch, win, buf,
646 lnum, (colnr_T)0,
647 #ifdef FEAT_RELTIME
649 #else
650 NULL
651 #endif
653 /* Abort searching on an error (e.g., out of stack). */
654 if (called_emsg)
655 break;
656 if (nmatched > 0)
658 /* match may actually be in another line when using \zs */
659 matchpos = regmatch.startpos[0];
660 endpos = regmatch.endpos[0];
661 #ifdef FEAT_EVAL
662 submatch = first_submatch(&regmatch);
663 #endif
664 /* "lnum" may be past end of buffer for "\n\zs". */
665 if (lnum + matchpos.lnum > buf->b_ml.ml_line_count)
666 ptr = (char_u *)"";
667 else
668 ptr = ml_get_buf(buf, lnum + matchpos.lnum, FALSE);
671 * Forward search in the first line: match should be after
672 * the start position. If not, continue at the end of the
673 * match (this is vi compatible) or on the next char.
675 if (dir == FORWARD && at_first_line)
677 match_ok = TRUE;
679 * When the match starts in a next line it's certainly
680 * past the start position.
681 * When match lands on a NUL the cursor will be put
682 * one back afterwards, compare with that position,
683 * otherwise "/$" will get stuck on end of line.
685 while (matchpos.lnum == 0
686 && ((options & SEARCH_END)
687 ? (nmatched == 1
688 && (int)endpos.col - 1
689 < (int)start_pos.col + extra_col)
690 : ((int)matchpos.col
691 - (ptr[matchpos.col] == NUL)
692 < (int)start_pos.col + extra_col)))
695 * If vi-compatible searching, continue at the end
696 * of the match, otherwise continue one position
697 * forward.
699 if (vim_strchr(p_cpo, CPO_SEARCH) != NULL)
701 if (nmatched > 1)
703 /* end is in next line, thus no match in
704 * this line */
705 match_ok = FALSE;
706 break;
708 matchcol = endpos.col;
709 /* for empty match: advance one char */
710 if (matchcol == matchpos.col
711 && ptr[matchcol] != NUL)
713 #ifdef FEAT_MBYTE
714 if (has_mbyte)
715 matchcol +=
716 (*mb_ptr2len)(ptr + matchcol);
717 else
718 #endif
719 ++matchcol;
722 else
724 matchcol = matchpos.col;
725 if (ptr[matchcol] != NUL)
727 #ifdef FEAT_MBYTE
728 if (has_mbyte)
729 matchcol += (*mb_ptr2len)(ptr
730 + matchcol);
731 else
732 #endif
733 ++matchcol;
736 if (ptr[matchcol] == NUL
737 || (nmatched = vim_regexec_multi(&regmatch,
738 win, buf, lnum + matchpos.lnum,
739 matchcol,
740 #ifdef FEAT_RELTIME
742 #else
743 NULL
744 #endif
745 )) == 0)
747 match_ok = FALSE;
748 break;
750 matchpos = regmatch.startpos[0];
751 endpos = regmatch.endpos[0];
752 # ifdef FEAT_EVAL
753 submatch = first_submatch(&regmatch);
754 # endif
756 /* Need to get the line pointer again, a
757 * multi-line search may have made it invalid. */
758 ptr = ml_get_buf(buf, lnum + matchpos.lnum, FALSE);
760 if (!match_ok)
761 continue;
763 if (dir == BACKWARD)
766 * Now, if there are multiple matches on this line,
767 * we have to get the last one. Or the last one before
768 * the cursor, if we're on that line.
769 * When putting the new cursor at the end, compare
770 * relative to the end of the match.
772 match_ok = FALSE;
773 for (;;)
775 /* Remember a position that is before the start
776 * position, we use it if it's the last match in
777 * the line. Always accept a position after
778 * wrapping around. */
779 if (loop
780 || ((options & SEARCH_END)
781 ? (lnum + regmatch.endpos[0].lnum
782 < start_pos.lnum
783 || (lnum + regmatch.endpos[0].lnum
784 == start_pos.lnum
785 && (int)regmatch.endpos[0].col - 1
786 + extra_col
787 <= (int)start_pos.col))
788 : (lnum + regmatch.startpos[0].lnum
789 < start_pos.lnum
790 || (lnum + regmatch.startpos[0].lnum
791 == start_pos.lnum
792 && (int)regmatch.startpos[0].col
793 + extra_col
794 <= (int)start_pos.col))))
796 match_ok = TRUE;
797 matchpos = regmatch.startpos[0];
798 endpos = regmatch.endpos[0];
799 # ifdef FEAT_EVAL
800 submatch = first_submatch(&regmatch);
801 # endif
803 else
804 break;
807 * We found a valid match, now check if there is
808 * another one after it.
809 * If vi-compatible searching, continue at the end
810 * of the match, otherwise continue one position
811 * forward.
813 if (vim_strchr(p_cpo, CPO_SEARCH) != NULL)
815 if (nmatched > 1)
816 break;
817 matchcol = endpos.col;
818 /* for empty match: advance one char */
819 if (matchcol == matchpos.col
820 && ptr[matchcol] != NUL)
822 #ifdef FEAT_MBYTE
823 if (has_mbyte)
824 matchcol +=
825 (*mb_ptr2len)(ptr + matchcol);
826 else
827 #endif
828 ++matchcol;
831 else
833 /* Stop when the match is in a next line. */
834 if (matchpos.lnum > 0)
835 break;
836 matchcol = matchpos.col;
837 if (ptr[matchcol] != NUL)
839 #ifdef FEAT_MBYTE
840 if (has_mbyte)
841 matchcol +=
842 (*mb_ptr2len)(ptr + matchcol);
843 else
844 #endif
845 ++matchcol;
848 if (ptr[matchcol] == NUL
849 || (nmatched = vim_regexec_multi(&regmatch,
850 win, buf, lnum + matchpos.lnum,
851 matchcol,
852 #ifdef FEAT_RELTIME
854 #else
855 NULL
856 #endif
857 )) == 0)
858 break;
860 /* Need to get the line pointer again, a
861 * multi-line search may have made it invalid. */
862 ptr = ml_get_buf(buf, lnum + matchpos.lnum, FALSE);
866 * If there is only a match after the cursor, skip
867 * this match.
869 if (!match_ok)
870 continue;
873 /* With the SEARCH_END option move to the last character
874 * of the match. Don't do it for an empty match, end
875 * should be same as start then. */
876 if (options & SEARCH_END && !(options & SEARCH_NOOF)
877 && !(matchpos.lnum == endpos.lnum
878 && matchpos.col == endpos.col))
880 /* For a match in the first column, set the position
881 * on the NUL in the previous line. */
882 pos->lnum = lnum + endpos.lnum;
883 pos->col = endpos.col;
884 if (endpos.col == 0)
886 if (pos->lnum > 1) /* just in case */
888 --pos->lnum;
889 pos->col = (colnr_T)STRLEN(ml_get_buf(buf,
890 pos->lnum, FALSE));
893 else
895 --pos->col;
896 #ifdef FEAT_MBYTE
897 if (has_mbyte
898 && pos->lnum <= buf->b_ml.ml_line_count)
900 ptr = ml_get_buf(buf, pos->lnum, FALSE);
901 pos->col -= (*mb_head_off)(ptr, ptr + pos->col);
903 #endif
906 else
908 pos->lnum = lnum + matchpos.lnum;
909 pos->col = matchpos.col;
911 #ifdef FEAT_VIRTUALEDIT
912 pos->coladd = 0;
913 #endif
914 found = 1;
916 /* Set variables used for 'incsearch' highlighting. */
917 search_match_lines = endpos.lnum - matchpos.lnum;
918 search_match_endcol = endpos.col;
919 break;
921 line_breakcheck(); /* stop if ctrl-C typed */
922 if (got_int)
923 break;
925 #ifdef FEAT_SEARCH_EXTRA
926 /* Cancel searching if a character was typed. Used for
927 * 'incsearch'. Don't check too often, that would slowdown
928 * searching too much. */
929 if ((options & SEARCH_PEEK)
930 && ((lnum - pos->lnum) & 0x3f) == 0
931 && char_avail())
933 break_loop = TRUE;
934 break;
936 #endif
938 if (loop && lnum == start_pos.lnum)
939 break; /* if second loop, stop where started */
941 at_first_line = FALSE;
944 * Stop the search if wrapscan isn't set, "stop_lnum" is
945 * specified, after an interrupt, after a match and after looping
946 * twice.
948 if (!p_ws || stop_lnum != 0 || got_int || called_emsg
949 #ifdef FEAT_SEARCH_EXTRA
950 || break_loop
951 #endif
952 || found || loop)
953 break;
956 * If 'wrapscan' is set we continue at the other end of the file.
957 * If 'shortmess' does not contain 's', we give a message.
958 * This message is also remembered in keep_msg for when the screen
959 * is redrawn. The keep_msg is cleared whenever another message is
960 * written.
962 if (dir == BACKWARD) /* start second loop at the other end */
963 lnum = buf->b_ml.ml_line_count;
964 else
965 lnum = 1;
966 if (!shortmess(SHM_SEARCH) && (options & SEARCH_MSG))
967 give_warning((char_u *)_(dir == BACKWARD
968 ? top_bot_msg : bot_top_msg), TRUE);
970 if (got_int || called_emsg
971 #ifdef FEAT_SEARCH_EXTRA
972 || break_loop
973 #endif
975 break;
977 while (--count > 0 && found); /* stop after count matches or no match */
979 vim_free(regmatch.regprog);
981 called_emsg |= save_called_emsg;
983 if (!found) /* did not find it */
985 if (got_int)
986 EMSG(_(e_interr));
987 else if ((options & SEARCH_MSG) == SEARCH_MSG)
989 if (p_ws)
990 EMSG2(_(e_patnotf2), mr_pattern);
991 else if (lnum == 0)
992 EMSG2(_("E384: search hit TOP without match for: %s"),
993 mr_pattern);
994 else
995 EMSG2(_("E385: search hit BOTTOM without match for: %s"),
996 mr_pattern);
998 return FAIL;
1001 /* A pattern like "\n\zs" may go past the last line. */
1002 if (pos->lnum > buf->b_ml.ml_line_count)
1004 pos->lnum = buf->b_ml.ml_line_count;
1005 pos->col = (int)STRLEN(ml_get_buf(buf, pos->lnum, FALSE));
1006 if (pos->col > 0)
1007 --pos->col;
1010 return submatch + 1;
1013 #ifdef FEAT_EVAL
1014 void
1015 set_search_direction(cdir)
1016 int cdir;
1018 spats[0].off.dir = cdir;
1021 static void
1022 set_vv_searchforward()
1024 set_vim_var_nr(VV_SEARCHFORWARD, (long)(spats[0].off.dir == '/'));
1028 * Return the number of the first subpat that matched.
1030 static int
1031 first_submatch(rp)
1032 regmmatch_T *rp;
1034 int submatch;
1036 for (submatch = 1; ; ++submatch)
1038 if (rp->startpos[submatch].lnum >= 0)
1039 break;
1040 if (submatch == 9)
1042 submatch = 0;
1043 break;
1046 return submatch;
1048 #endif
1051 * Highest level string search function.
1052 * Search for the 'count'th occurrence of pattern 'pat' in direction 'dirc'
1053 * If 'dirc' is 0: use previous dir.
1054 * If 'pat' is NULL or empty : use previous string.
1055 * If 'options & SEARCH_REV' : go in reverse of previous dir.
1056 * If 'options & SEARCH_ECHO': echo the search command and handle options
1057 * If 'options & SEARCH_MSG' : may give error message
1058 * If 'options & SEARCH_OPT' : interpret optional flags
1059 * If 'options & SEARCH_HIS' : put search pattern in history
1060 * If 'options & SEARCH_NOOF': don't add offset to position
1061 * If 'options & SEARCH_MARK': set previous context mark
1062 * If 'options & SEARCH_KEEP': keep previous search pattern
1063 * If 'options & SEARCH_START': accept match at curpos itself
1064 * If 'options & SEARCH_PEEK': check for typed char, cancel search
1066 * Careful: If spats[0].off.line == TRUE and spats[0].off.off == 0 this
1067 * makes the movement linewise without moving the match position.
1069 * return 0 for failure, 1 for found, 2 for found and line offset added
1072 do_search(oap, dirc, pat, count, options, tm)
1073 oparg_T *oap; /* can be NULL */
1074 int dirc; /* '/' or '?' */
1075 char_u *pat;
1076 long count;
1077 int options;
1078 proftime_T *tm; /* timeout limit or NULL */
1080 pos_T pos; /* position of the last match */
1081 char_u *searchstr;
1082 struct soffset old_off;
1083 int retval; /* Return value */
1084 char_u *p;
1085 long c;
1086 char_u *dircp;
1087 char_u *strcopy = NULL;
1088 char_u *ps;
1091 * A line offset is not remembered, this is vi compatible.
1093 if (spats[0].off.line && vim_strchr(p_cpo, CPO_LINEOFF) != NULL)
1095 spats[0].off.line = FALSE;
1096 spats[0].off.off = 0;
1100 * Save the values for when (options & SEARCH_KEEP) is used.
1101 * (there is no "if ()" around this because gcc wants them initialized)
1103 old_off = spats[0].off;
1105 pos = curwin->w_cursor; /* start searching at the cursor position */
1108 * Find out the direction of the search.
1110 if (dirc == 0)
1111 dirc = spats[0].off.dir;
1112 else
1114 spats[0].off.dir = dirc;
1115 #if defined(FEAT_EVAL)
1116 set_vv_searchforward();
1117 #endif
1119 if (options & SEARCH_REV)
1121 #ifdef WIN32
1122 /* There is a bug in the Visual C++ 2.2 compiler which means that
1123 * dirc always ends up being '/' */
1124 dirc = (dirc == '/') ? '?' : '/';
1125 #else
1126 if (dirc == '/')
1127 dirc = '?';
1128 else
1129 dirc = '/';
1130 #endif
1133 #ifdef FEAT_FOLDING
1134 /* If the cursor is in a closed fold, don't find another match in the same
1135 * fold. */
1136 if (dirc == '/')
1138 if (hasFolding(pos.lnum, NULL, &pos.lnum))
1139 pos.col = MAXCOL - 2; /* avoid overflow when adding 1 */
1141 else
1143 if (hasFolding(pos.lnum, &pos.lnum, NULL))
1144 pos.col = 0;
1146 #endif
1148 #ifdef FEAT_SEARCH_EXTRA
1150 * Turn 'hlsearch' highlighting back on.
1152 if (no_hlsearch && !(options & SEARCH_KEEP))
1154 redraw_all_later(SOME_VALID);
1155 no_hlsearch = FALSE;
1157 #endif
1160 * Repeat the search when pattern followed by ';', e.g. "/foo/;?bar".
1162 for (;;)
1164 searchstr = pat;
1165 dircp = NULL;
1166 /* use previous pattern */
1167 if (pat == NULL || *pat == NUL || *pat == dirc)
1169 if (spats[RE_SEARCH].pat == NULL) /* no previous pattern */
1171 EMSG(_(e_noprevre));
1172 retval = 0;
1173 goto end_do_search;
1175 /* make search_regcomp() use spats[RE_SEARCH].pat */
1176 searchstr = (char_u *)"";
1179 if (pat != NULL && *pat != NUL) /* look for (new) offset */
1182 * Find end of regular expression.
1183 * If there is a matching '/' or '?', toss it.
1185 ps = strcopy;
1186 p = skip_regexp(pat, dirc, (int)p_magic, &strcopy);
1187 if (strcopy != ps)
1189 /* made a copy of "pat" to change "\?" to "?" */
1190 searchcmdlen += (int)(STRLEN(pat) - STRLEN(strcopy));
1191 pat = strcopy;
1192 searchstr = strcopy;
1194 if (*p == dirc)
1196 dircp = p; /* remember where we put the NUL */
1197 *p++ = NUL;
1199 spats[0].off.line = FALSE;
1200 spats[0].off.end = FALSE;
1201 spats[0].off.off = 0;
1203 * Check for a line offset or a character offset.
1204 * For get_address (echo off) we don't check for a character
1205 * offset, because it is meaningless and the 's' could be a
1206 * substitute command.
1208 if (*p == '+' || *p == '-' || VIM_ISDIGIT(*p))
1209 spats[0].off.line = TRUE;
1210 else if ((options & SEARCH_OPT) &&
1211 (*p == 'e' || *p == 's' || *p == 'b'))
1213 if (*p == 'e') /* end */
1214 spats[0].off.end = SEARCH_END;
1215 ++p;
1217 if (VIM_ISDIGIT(*p) || *p == '+' || *p == '-') /* got an offset */
1219 /* 'nr' or '+nr' or '-nr' */
1220 if (VIM_ISDIGIT(*p) || VIM_ISDIGIT(*(p + 1)))
1221 spats[0].off.off = atol((char *)p);
1222 else if (*p == '-') /* single '-' */
1223 spats[0].off.off = -1;
1224 else /* single '+' */
1225 spats[0].off.off = 1;
1226 ++p;
1227 while (VIM_ISDIGIT(*p)) /* skip number */
1228 ++p;
1231 /* compute length of search command for get_address() */
1232 searchcmdlen += (int)(p - pat);
1234 pat = p; /* put pat after search command */
1237 if ((options & SEARCH_ECHO) && messaging()
1238 && !cmd_silent && msg_silent == 0)
1240 char_u *msgbuf;
1241 char_u *trunc;
1243 if (*searchstr == NUL)
1244 p = spats[last_idx].pat;
1245 else
1246 p = searchstr;
1247 msgbuf = alloc((unsigned)(STRLEN(p) + 40));
1248 if (msgbuf != NULL)
1250 msgbuf[0] = dirc;
1251 #ifdef FEAT_MBYTE
1252 if (enc_utf8 && utf_iscomposing(utf_ptr2char(p)))
1254 /* Use a space to draw the composing char on. */
1255 msgbuf[1] = ' ';
1256 STRCPY(msgbuf + 2, p);
1258 else
1259 #endif
1260 STRCPY(msgbuf + 1, p);
1261 if (spats[0].off.line || spats[0].off.end || spats[0].off.off)
1263 p = msgbuf + STRLEN(msgbuf);
1264 *p++ = dirc;
1265 if (spats[0].off.end)
1266 *p++ = 'e';
1267 else if (!spats[0].off.line)
1268 *p++ = 's';
1269 if (spats[0].off.off > 0 || spats[0].off.line)
1270 *p++ = '+';
1271 if (spats[0].off.off != 0 || spats[0].off.line)
1272 sprintf((char *)p, "%ld", spats[0].off.off);
1273 else
1274 *p = NUL;
1277 msg_start();
1278 trunc = msg_strtrunc(msgbuf, FALSE);
1280 #ifdef FEAT_RIGHTLEFT
1281 /* The search pattern could be shown on the right in rightleft
1282 * mode, but the 'ruler' and 'showcmd' area use it too, thus
1283 * it would be blanked out again very soon. Show it on the
1284 * left, but do reverse the text. */
1285 if (curwin->w_p_rl && *curwin->w_p_rlc == 's')
1287 char_u *r;
1289 r = reverse_text(trunc != NULL ? trunc : msgbuf);
1290 if (r != NULL)
1292 vim_free(trunc);
1293 trunc = r;
1296 #endif
1297 if (trunc != NULL)
1299 msg_outtrans(trunc);
1300 vim_free(trunc);
1302 else
1303 msg_outtrans(msgbuf);
1304 msg_clr_eos();
1305 msg_check();
1306 vim_free(msgbuf);
1308 gotocmdline(FALSE);
1309 out_flush();
1310 msg_nowait = TRUE; /* don't wait for this message */
1315 * If there is a character offset, subtract it from the current
1316 * position, so we don't get stuck at "?pat?e+2" or "/pat/s-2".
1317 * Skip this if pos.col is near MAXCOL (closed fold).
1318 * This is not done for a line offset, because then we would not be vi
1319 * compatible.
1321 if (!spats[0].off.line && spats[0].off.off && pos.col < MAXCOL - 2)
1323 if (spats[0].off.off > 0)
1325 for (c = spats[0].off.off; c; --c)
1326 if (decl(&pos) == -1)
1327 break;
1328 if (c) /* at start of buffer */
1330 pos.lnum = 0; /* allow lnum == 0 here */
1331 pos.col = MAXCOL;
1334 else
1336 for (c = spats[0].off.off; c; ++c)
1337 if (incl(&pos) == -1)
1338 break;
1339 if (c) /* at end of buffer */
1341 pos.lnum = curbuf->b_ml.ml_line_count + 1;
1342 pos.col = 0;
1347 #ifdef FEAT_FKMAP /* when in Farsi mode, reverse the character flow */
1348 if (p_altkeymap && curwin->w_p_rl)
1349 lrFswap(searchstr,0);
1350 #endif
1352 c = searchit(curwin, curbuf, &pos, dirc == '/' ? FORWARD : BACKWARD,
1353 searchstr, count, spats[0].off.end + (options &
1354 (SEARCH_KEEP + SEARCH_PEEK + SEARCH_HIS
1355 + SEARCH_MSG + SEARCH_START
1356 + ((pat != NULL && *pat == ';') ? 0 : SEARCH_NOOF))),
1357 RE_LAST, (linenr_T)0, tm);
1359 if (dircp != NULL)
1360 *dircp = dirc; /* restore second '/' or '?' for normal_cmd() */
1361 if (c == FAIL)
1363 retval = 0;
1364 goto end_do_search;
1366 if (spats[0].off.end && oap != NULL)
1367 oap->inclusive = TRUE; /* 'e' includes last character */
1369 retval = 1; /* pattern found */
1372 * Add character and/or line offset
1374 if (!(options & SEARCH_NOOF) || (pat != NULL && *pat == ';'))
1376 if (spats[0].off.line) /* Add the offset to the line number. */
1378 c = pos.lnum + spats[0].off.off;
1379 if (c < 1)
1380 pos.lnum = 1;
1381 else if (c > curbuf->b_ml.ml_line_count)
1382 pos.lnum = curbuf->b_ml.ml_line_count;
1383 else
1384 pos.lnum = c;
1385 pos.col = 0;
1387 retval = 2; /* pattern found, line offset added */
1389 else if (pos.col < MAXCOL - 2) /* just in case */
1391 /* to the right, check for end of file */
1392 c = spats[0].off.off;
1393 if (c > 0)
1395 while (c-- > 0)
1396 if (incl(&pos) == -1)
1397 break;
1399 /* to the left, check for start of file */
1400 else
1402 while (c++ < 0)
1403 if (decl(&pos) == -1)
1404 break;
1410 * The search command can be followed by a ';' to do another search.
1411 * For example: "/pat/;/foo/+3;?bar"
1412 * This is like doing another search command, except:
1413 * - The remembered direction '/' or '?' is from the first search.
1414 * - When an error happens the cursor isn't moved at all.
1415 * Don't do this when called by get_address() (it handles ';' itself).
1417 if (!(options & SEARCH_OPT) || pat == NULL || *pat != ';')
1418 break;
1420 dirc = *++pat;
1421 if (dirc != '?' && dirc != '/')
1423 retval = 0;
1424 EMSG(_("E386: Expected '?' or '/' after ';'"));
1425 goto end_do_search;
1427 ++pat;
1430 if (options & SEARCH_MARK)
1431 setpcmark();
1432 curwin->w_cursor = pos;
1433 curwin->w_set_curswant = TRUE;
1435 end_do_search:
1436 if (options & SEARCH_KEEP)
1437 spats[0].off = old_off;
1438 vim_free(strcopy);
1440 return retval;
1443 #if defined(FEAT_INS_EXPAND) || defined(PROTO)
1445 * search_for_exact_line(buf, pos, dir, pat)
1447 * Search for a line starting with the given pattern (ignoring leading
1448 * white-space), starting from pos and going in direction dir. pos will
1449 * contain the position of the match found. Blank lines match only if
1450 * ADDING is set. if p_ic is set then the pattern must be in lowercase.
1451 * Return OK for success, or FAIL if no line found.
1454 search_for_exact_line(buf, pos, dir, pat)
1455 buf_T *buf;
1456 pos_T *pos;
1457 int dir;
1458 char_u *pat;
1460 linenr_T start = 0;
1461 char_u *ptr;
1462 char_u *p;
1464 if (buf->b_ml.ml_line_count == 0)
1465 return FAIL;
1466 for (;;)
1468 pos->lnum += dir;
1469 if (pos->lnum < 1)
1471 if (p_ws)
1473 pos->lnum = buf->b_ml.ml_line_count;
1474 if (!shortmess(SHM_SEARCH))
1475 give_warning((char_u *)_(top_bot_msg), TRUE);
1477 else
1479 pos->lnum = 1;
1480 break;
1483 else if (pos->lnum > buf->b_ml.ml_line_count)
1485 if (p_ws)
1487 pos->lnum = 1;
1488 if (!shortmess(SHM_SEARCH))
1489 give_warning((char_u *)_(bot_top_msg), TRUE);
1491 else
1493 pos->lnum = 1;
1494 break;
1497 if (pos->lnum == start)
1498 break;
1499 if (start == 0)
1500 start = pos->lnum;
1501 ptr = ml_get_buf(buf, pos->lnum, FALSE);
1502 p = skipwhite(ptr);
1503 pos->col = (colnr_T) (p - ptr);
1505 /* when adding lines the matching line may be empty but it is not
1506 * ignored because we are interested in the next line -- Acevedo */
1507 if ((compl_cont_status & CONT_ADDING)
1508 && !(compl_cont_status & CONT_SOL))
1510 if ((p_ic ? MB_STRICMP(p, pat) : STRCMP(p, pat)) == 0)
1511 return OK;
1513 else if (*p != NUL) /* ignore empty lines */
1514 { /* expanding lines or words */
1515 if ((p_ic ? MB_STRNICMP(p, pat, compl_length)
1516 : STRNCMP(p, pat, compl_length)) == 0)
1517 return OK;
1520 return FAIL;
1522 #endif /* FEAT_INS_EXPAND */
1525 * Character Searches
1529 * Search for a character in a line. If "t_cmd" is FALSE, move to the
1530 * position of the character, otherwise move to just before the char.
1531 * Do this "cap->count1" times.
1532 * Return FAIL or OK.
1535 searchc(cap, t_cmd)
1536 cmdarg_T *cap;
1537 int t_cmd;
1539 int c = cap->nchar; /* char to search for */
1540 int dir = cap->arg; /* TRUE for searching forward */
1541 long count = cap->count1; /* repeat count */
1542 static int lastc = NUL; /* last character searched for */
1543 static int lastcdir; /* last direction of character search */
1544 static int last_t_cmd; /* last search t_cmd */
1545 int col;
1546 char_u *p;
1547 int len;
1548 #ifdef FEAT_MBYTE
1549 static char_u bytes[MB_MAXBYTES];
1550 static int bytelen = 1; /* >1 for multi-byte char */
1551 #endif
1553 if (c != NUL) /* normal search: remember args for repeat */
1555 if (!KeyStuffed) /* don't remember when redoing */
1557 lastc = c;
1558 lastcdir = dir;
1559 last_t_cmd = t_cmd;
1560 #ifdef FEAT_MBYTE
1561 bytelen = (*mb_char2bytes)(c, bytes);
1562 if (cap->ncharC1 != 0)
1564 bytelen += (*mb_char2bytes)(cap->ncharC1, bytes + bytelen);
1565 if (cap->ncharC2 != 0)
1566 bytelen += (*mb_char2bytes)(cap->ncharC2, bytes + bytelen);
1568 #endif
1571 else /* repeat previous search */
1573 if (lastc == NUL)
1574 return FAIL;
1575 if (dir) /* repeat in opposite direction */
1576 dir = -lastcdir;
1577 else
1578 dir = lastcdir;
1579 t_cmd = last_t_cmd;
1580 c = lastc;
1581 /* For multi-byte re-use last bytes[] and bytelen. */
1584 if (dir == BACKWARD)
1585 cap->oap->inclusive = FALSE;
1586 else
1587 cap->oap->inclusive = TRUE;
1589 p = ml_get_curline();
1590 col = curwin->w_cursor.col;
1591 len = (int)STRLEN(p);
1593 while (count--)
1595 #ifdef FEAT_MBYTE
1596 if (has_mbyte)
1598 for (;;)
1600 if (dir > 0)
1602 col += (*mb_ptr2len)(p + col);
1603 if (col >= len)
1604 return FAIL;
1606 else
1608 if (col == 0)
1609 return FAIL;
1610 col -= (*mb_head_off)(p, p + col - 1) + 1;
1612 if (bytelen == 1)
1614 if (p[col] == c)
1615 break;
1617 else
1619 if (vim_memcmp(p + col, bytes, bytelen) == 0)
1620 break;
1624 else
1625 #endif
1627 for (;;)
1629 if ((col += dir) < 0 || col >= len)
1630 return FAIL;
1631 if (p[col] == c)
1632 break;
1637 if (t_cmd)
1639 /* backup to before the character (possibly double-byte) */
1640 col -= dir;
1641 #ifdef FEAT_MBYTE
1642 if (has_mbyte)
1644 if (dir < 0)
1645 /* Landed on the search char which is bytelen long */
1646 col += bytelen - 1;
1647 else
1648 /* To previous char, which may be multi-byte. */
1649 col -= (*mb_head_off)(p, p + col);
1651 #endif
1653 curwin->w_cursor.col = col;
1655 return OK;
1659 * "Other" Searches
1663 * findmatch - find the matching paren or brace
1665 * Improvement over vi: Braces inside quotes are ignored.
1667 pos_T *
1668 findmatch(oap, initc)
1669 oparg_T *oap;
1670 int initc;
1672 return findmatchlimit(oap, initc, 0, 0);
1676 * Return TRUE if the character before "linep[col]" equals "ch".
1677 * Return FALSE if "col" is zero.
1678 * Update "*prevcol" to the column of the previous character, unless "prevcol"
1679 * is NULL.
1680 * Handles multibyte string correctly.
1682 static int
1683 check_prevcol(linep, col, ch, prevcol)
1684 char_u *linep;
1685 int col;
1686 int ch;
1687 int *prevcol;
1689 --col;
1690 #ifdef FEAT_MBYTE
1691 if (col > 0 && has_mbyte)
1692 col -= (*mb_head_off)(linep, linep + col);
1693 #endif
1694 if (prevcol)
1695 *prevcol = col;
1696 return (col >= 0 && linep[col] == ch) ? TRUE : FALSE;
1700 * findmatchlimit -- find the matching paren or brace, if it exists within
1701 * maxtravel lines of here. A maxtravel of 0 means search until falling off
1702 * the edge of the file.
1704 * "initc" is the character to find a match for. NUL means to find the
1705 * character at or after the cursor.
1707 * flags: FM_BACKWARD search backwards (when initc is '/', '*' or '#')
1708 * FM_FORWARD search forwards (when initc is '/', '*' or '#')
1709 * FM_BLOCKSTOP stop at start/end of block ({ or } in column 0)
1710 * FM_SKIPCOMM skip comments (not implemented yet!)
1712 * "oap" is only used to set oap->motion_type for a linewise motion, it be
1713 * NULL
1716 pos_T *
1717 findmatchlimit(oap, initc, flags, maxtravel)
1718 oparg_T *oap;
1719 int initc;
1720 int flags;
1721 int maxtravel;
1723 static pos_T pos; /* current search position */
1724 int findc = 0; /* matching brace */
1725 int c;
1726 int count = 0; /* cumulative number of braces */
1727 int backwards = FALSE; /* init for gcc */
1728 int inquote = FALSE; /* TRUE when inside quotes */
1729 char_u *linep; /* pointer to current line */
1730 char_u *ptr;
1731 int do_quotes; /* check for quotes in current line */
1732 int at_start; /* do_quotes value at start position */
1733 int hash_dir = 0; /* Direction searched for # things */
1734 int comment_dir = 0; /* Direction searched for comments */
1735 pos_T match_pos; /* Where last slash-star was found */
1736 int start_in_quotes; /* start position is in quotes */
1737 int traveled = 0; /* how far we've searched so far */
1738 int ignore_cend = FALSE; /* ignore comment end */
1739 int cpo_match; /* vi compatible matching */
1740 int cpo_bsl; /* don't recognize backslashes */
1741 int match_escaped = 0; /* search for escaped match */
1742 int dir; /* Direction to search */
1743 int comment_col = MAXCOL; /* start of / / comment */
1744 #ifdef FEAT_LISP
1745 int lispcomm = FALSE; /* inside of Lisp-style comment */
1746 int lisp = curbuf->b_p_lisp; /* engage Lisp-specific hacks ;) */
1747 #endif
1749 pos = curwin->w_cursor;
1750 linep = ml_get(pos.lnum);
1752 cpo_match = (vim_strchr(p_cpo, CPO_MATCH) != NULL);
1753 cpo_bsl = (vim_strchr(p_cpo, CPO_MATCHBSL) != NULL);
1755 /* Direction to search when initc is '/', '*' or '#' */
1756 if (flags & FM_BACKWARD)
1757 dir = BACKWARD;
1758 else if (flags & FM_FORWARD)
1759 dir = FORWARD;
1760 else
1761 dir = 0;
1764 * if initc given, look in the table for the matching character
1765 * '/' and '*' are special cases: look for start or end of comment.
1766 * When '/' is used, we ignore running backwards into an star-slash, for
1767 * "[*" command, we just want to find any comment.
1769 if (initc == '/' || initc == '*')
1771 comment_dir = dir;
1772 if (initc == '/')
1773 ignore_cend = TRUE;
1774 backwards = (dir == FORWARD) ? FALSE : TRUE;
1775 initc = NUL;
1777 else if (initc != '#' && initc != NUL)
1779 /* 'matchpairs' is "x:y,x:y" */
1780 for (ptr = curbuf->b_p_mps; *ptr; ptr += 2)
1782 if (*ptr == initc)
1784 findc = initc;
1785 initc = ptr[2];
1786 backwards = TRUE;
1787 break;
1789 ptr += 2;
1790 if (*ptr == initc)
1792 findc = initc;
1793 initc = ptr[-2];
1794 backwards = FALSE;
1795 break;
1797 if (ptr[1] != ',')
1798 break;
1800 if (!findc) /* invalid initc! */
1801 return NULL;
1804 * Either initc is '#', or no initc was given and we need to look under the
1805 * cursor.
1807 else
1809 if (initc == '#')
1811 hash_dir = dir;
1813 else
1816 * initc was not given, must look for something to match under
1817 * or near the cursor.
1818 * Only check for special things when 'cpo' doesn't have '%'.
1820 if (!cpo_match)
1822 /* Are we before or at #if, #else etc.? */
1823 ptr = skipwhite(linep);
1824 if (*ptr == '#' && pos.col <= (colnr_T)(ptr - linep))
1826 ptr = skipwhite(ptr + 1);
1827 if ( STRNCMP(ptr, "if", 2) == 0
1828 || STRNCMP(ptr, "endif", 5) == 0
1829 || STRNCMP(ptr, "el", 2) == 0)
1830 hash_dir = 1;
1833 /* Are we on a comment? */
1834 else if (linep[pos.col] == '/')
1836 if (linep[pos.col + 1] == '*')
1838 comment_dir = FORWARD;
1839 backwards = FALSE;
1840 pos.col++;
1842 else if (pos.col > 0 && linep[pos.col - 1] == '*')
1844 comment_dir = BACKWARD;
1845 backwards = TRUE;
1846 pos.col--;
1849 else if (linep[pos.col] == '*')
1851 if (linep[pos.col + 1] == '/')
1853 comment_dir = BACKWARD;
1854 backwards = TRUE;
1856 else if (pos.col > 0 && linep[pos.col - 1] == '/')
1858 comment_dir = FORWARD;
1859 backwards = FALSE;
1865 * If we are not on a comment or the # at the start of a line, then
1866 * look for brace anywhere on this line after the cursor.
1868 if (!hash_dir && !comment_dir)
1871 * Find the brace under or after the cursor.
1872 * If beyond the end of the line, use the last character in
1873 * the line.
1875 if (linep[pos.col] == NUL && pos.col)
1876 --pos.col;
1877 for (;;)
1879 initc = linep[pos.col];
1880 if (initc == NUL)
1881 break;
1883 for (ptr = curbuf->b_p_mps; *ptr; ++ptr)
1885 if (*ptr == initc)
1887 findc = ptr[2];
1888 backwards = FALSE;
1889 break;
1891 ptr += 2;
1892 if (*ptr == initc)
1894 findc = ptr[-2];
1895 backwards = TRUE;
1896 break;
1898 if (!*++ptr)
1899 break;
1901 if (findc)
1902 break;
1903 #ifdef FEAT_MBYTE
1904 if (has_mbyte)
1905 pos.col += (*mb_ptr2len)(linep + pos.col);
1906 else
1907 #endif
1908 ++pos.col;
1910 if (!findc)
1912 /* no brace in the line, maybe use " #if" then */
1913 if (!cpo_match && *skipwhite(linep) == '#')
1914 hash_dir = 1;
1915 else
1916 return NULL;
1918 else if (!cpo_bsl)
1920 int col, bslcnt = 0;
1922 /* Set "match_escaped" if there are an odd number of
1923 * backslashes. */
1924 for (col = pos.col; check_prevcol(linep, col, '\\', &col);)
1925 bslcnt++;
1926 match_escaped = (bslcnt & 1);
1930 if (hash_dir)
1933 * Look for matching #if, #else, #elif, or #endif
1935 if (oap != NULL)
1936 oap->motion_type = MLINE; /* Linewise for this case only */
1937 if (initc != '#')
1939 ptr = skipwhite(skipwhite(linep) + 1);
1940 if (STRNCMP(ptr, "if", 2) == 0 || STRNCMP(ptr, "el", 2) == 0)
1941 hash_dir = 1;
1942 else if (STRNCMP(ptr, "endif", 5) == 0)
1943 hash_dir = -1;
1944 else
1945 return NULL;
1947 pos.col = 0;
1948 while (!got_int)
1950 if (hash_dir > 0)
1952 if (pos.lnum == curbuf->b_ml.ml_line_count)
1953 break;
1955 else if (pos.lnum == 1)
1956 break;
1957 pos.lnum += hash_dir;
1958 linep = ml_get(pos.lnum);
1959 line_breakcheck(); /* check for CTRL-C typed */
1960 ptr = skipwhite(linep);
1961 if (*ptr != '#')
1962 continue;
1963 pos.col = (colnr_T) (ptr - linep);
1964 ptr = skipwhite(ptr + 1);
1965 if (hash_dir > 0)
1967 if (STRNCMP(ptr, "if", 2) == 0)
1968 count++;
1969 else if (STRNCMP(ptr, "el", 2) == 0)
1971 if (count == 0)
1972 return &pos;
1974 else if (STRNCMP(ptr, "endif", 5) == 0)
1976 if (count == 0)
1977 return &pos;
1978 count--;
1981 else
1983 if (STRNCMP(ptr, "if", 2) == 0)
1985 if (count == 0)
1986 return &pos;
1987 count--;
1989 else if (initc == '#' && STRNCMP(ptr, "el", 2) == 0)
1991 if (count == 0)
1992 return &pos;
1994 else if (STRNCMP(ptr, "endif", 5) == 0)
1995 count++;
1998 return NULL;
2002 #ifdef FEAT_RIGHTLEFT
2003 /* This is just guessing: when 'rightleft' is set, search for a matching
2004 * paren/brace in the other direction. */
2005 if (curwin->w_p_rl && vim_strchr((char_u *)"()[]{}<>", initc) != NULL)
2006 backwards = !backwards;
2007 #endif
2009 do_quotes = -1;
2010 start_in_quotes = MAYBE;
2011 clearpos(&match_pos);
2013 /* backward search: Check if this line contains a single-line comment */
2014 if ((backwards && comment_dir)
2015 #ifdef FEAT_LISP
2016 || lisp
2017 #endif
2019 comment_col = check_linecomment(linep);
2020 #ifdef FEAT_LISP
2021 if (lisp && comment_col != MAXCOL && pos.col > (colnr_T)comment_col)
2022 lispcomm = TRUE; /* find match inside this comment */
2023 #endif
2024 while (!got_int)
2027 * Go to the next position, forward or backward. We could use
2028 * inc() and dec() here, but that is much slower
2030 if (backwards)
2032 #ifdef FEAT_LISP
2033 /* char to match is inside of comment, don't search outside */
2034 if (lispcomm && pos.col < (colnr_T)comment_col)
2035 break;
2036 #endif
2037 if (pos.col == 0) /* at start of line, go to prev. one */
2039 if (pos.lnum == 1) /* start of file */
2040 break;
2041 --pos.lnum;
2043 if (maxtravel > 0 && ++traveled > maxtravel)
2044 break;
2046 linep = ml_get(pos.lnum);
2047 pos.col = (colnr_T)STRLEN(linep); /* pos.col on trailing NUL */
2048 do_quotes = -1;
2049 line_breakcheck();
2051 /* Check if this line contains a single-line comment */
2052 if (comment_dir
2053 #ifdef FEAT_LISP
2054 || lisp
2055 #endif
2057 comment_col = check_linecomment(linep);
2058 #ifdef FEAT_LISP
2059 /* skip comment */
2060 if (lisp && comment_col != MAXCOL)
2061 pos.col = comment_col;
2062 #endif
2064 else
2066 --pos.col;
2067 #ifdef FEAT_MBYTE
2068 if (has_mbyte)
2069 pos.col -= (*mb_head_off)(linep, linep + pos.col);
2070 #endif
2073 else /* forward search */
2075 if (linep[pos.col] == NUL
2076 /* at end of line, go to next one */
2077 #ifdef FEAT_LISP
2078 /* don't search for match in comment */
2079 || (lisp && comment_col != MAXCOL
2080 && pos.col == (colnr_T)comment_col)
2081 #endif
2084 if (pos.lnum == curbuf->b_ml.ml_line_count /* end of file */
2085 #ifdef FEAT_LISP
2086 /* line is exhausted and comment with it,
2087 * don't search for match in code */
2088 || lispcomm
2089 #endif
2091 break;
2092 ++pos.lnum;
2094 if (maxtravel && traveled++ > maxtravel)
2095 break;
2097 linep = ml_get(pos.lnum);
2098 pos.col = 0;
2099 do_quotes = -1;
2100 line_breakcheck();
2101 #ifdef FEAT_LISP
2102 if (lisp) /* find comment pos in new line */
2103 comment_col = check_linecomment(linep);
2104 #endif
2106 else
2108 #ifdef FEAT_MBYTE
2109 if (has_mbyte)
2110 pos.col += (*mb_ptr2len)(linep + pos.col);
2111 else
2112 #endif
2113 ++pos.col;
2118 * If FM_BLOCKSTOP given, stop at a '{' or '}' in column 0.
2120 if (pos.col == 0 && (flags & FM_BLOCKSTOP) &&
2121 (linep[0] == '{' || linep[0] == '}'))
2123 if (linep[0] == findc && count == 0) /* match! */
2124 return &pos;
2125 break; /* out of scope */
2128 if (comment_dir)
2130 /* Note: comments do not nest, and we ignore quotes in them */
2131 /* TODO: ignore comment brackets inside strings */
2132 if (comment_dir == FORWARD)
2134 if (linep[pos.col] == '*' && linep[pos.col + 1] == '/')
2136 pos.col++;
2137 return &pos;
2140 else /* Searching backwards */
2143 * A comment may contain / * or / /, it may also start or end
2144 * with / * /. Ignore a / * after / /.
2146 if (pos.col == 0)
2147 continue;
2148 else if ( linep[pos.col - 1] == '/'
2149 && linep[pos.col] == '*'
2150 && (int)pos.col < comment_col)
2152 count++;
2153 match_pos = pos;
2154 match_pos.col--;
2156 else if (linep[pos.col - 1] == '*' && linep[pos.col] == '/')
2158 if (count > 0)
2159 pos = match_pos;
2160 else if (pos.col > 1 && linep[pos.col - 2] == '/'
2161 && (int)pos.col <= comment_col)
2162 pos.col -= 2;
2163 else if (ignore_cend)
2164 continue;
2165 else
2166 return NULL;
2167 return &pos;
2170 continue;
2174 * If smart matching ('cpoptions' does not contain '%'), braces inside
2175 * of quotes are ignored, but only if there is an even number of
2176 * quotes in the line.
2178 if (cpo_match)
2179 do_quotes = 0;
2180 else if (do_quotes == -1)
2183 * Count the number of quotes in the line, skipping \" and '"'.
2184 * Watch out for "\\".
2186 at_start = do_quotes;
2187 for (ptr = linep; *ptr; ++ptr)
2189 if (ptr == linep + pos.col + backwards)
2190 at_start = (do_quotes & 1);
2191 if (*ptr == '"'
2192 && (ptr == linep || ptr[-1] != '\'' || ptr[1] != '\''))
2193 ++do_quotes;
2194 if (*ptr == '\\' && ptr[1] != NUL)
2195 ++ptr;
2197 do_quotes &= 1; /* result is 1 with even number of quotes */
2200 * If we find an uneven count, check current line and previous
2201 * one for a '\' at the end.
2203 if (!do_quotes)
2205 inquote = FALSE;
2206 if (ptr[-1] == '\\')
2208 do_quotes = 1;
2209 if (start_in_quotes == MAYBE)
2211 /* Do we need to use at_start here? */
2212 inquote = TRUE;
2213 start_in_quotes = TRUE;
2215 else if (backwards)
2216 inquote = TRUE;
2218 if (pos.lnum > 1)
2220 ptr = ml_get(pos.lnum - 1);
2221 if (*ptr && *(ptr + STRLEN(ptr) - 1) == '\\')
2223 do_quotes = 1;
2224 if (start_in_quotes == MAYBE)
2226 inquote = at_start;
2227 if (inquote)
2228 start_in_quotes = TRUE;
2230 else if (!backwards)
2231 inquote = TRUE;
2234 /* ml_get() only keeps one line, need to get linep again */
2235 linep = ml_get(pos.lnum);
2239 if (start_in_quotes == MAYBE)
2240 start_in_quotes = FALSE;
2243 * If 'smartmatch' is set:
2244 * Things inside quotes are ignored by setting 'inquote'. If we
2245 * find a quote without a preceding '\' invert 'inquote'. At the
2246 * end of a line not ending in '\' we reset 'inquote'.
2248 * In lines with an uneven number of quotes (without preceding '\')
2249 * we do not know which part to ignore. Therefore we only set
2250 * inquote if the number of quotes in a line is even, unless this
2251 * line or the previous one ends in a '\'. Complicated, isn't it?
2253 switch (c = linep[pos.col])
2255 case NUL:
2256 /* at end of line without trailing backslash, reset inquote */
2257 if (pos.col == 0 || linep[pos.col - 1] != '\\')
2259 inquote = FALSE;
2260 start_in_quotes = FALSE;
2262 break;
2264 case '"':
2265 /* a quote that is preceded with an odd number of backslashes is
2266 * ignored */
2267 if (do_quotes)
2269 int col;
2271 for (col = pos.col - 1; col >= 0; --col)
2272 if (linep[col] != '\\')
2273 break;
2274 if ((((int)pos.col - 1 - col) & 1) == 0)
2276 inquote = !inquote;
2277 start_in_quotes = FALSE;
2280 break;
2283 * If smart matching ('cpoptions' does not contain '%'):
2284 * Skip things in single quotes: 'x' or '\x'. Be careful for single
2285 * single quotes, eg jon's. Things like '\233' or '\x3f' are not
2286 * skipped, there is never a brace in them.
2287 * Ignore this when finding matches for `'.
2289 case '\'':
2290 if (!cpo_match && initc != '\'' && findc != '\'')
2292 if (backwards)
2294 if (pos.col > 1)
2296 if (linep[pos.col - 2] == '\'')
2298 pos.col -= 2;
2299 break;
2301 else if (linep[pos.col - 2] == '\\' &&
2302 pos.col > 2 && linep[pos.col - 3] == '\'')
2304 pos.col -= 3;
2305 break;
2309 else if (linep[pos.col + 1]) /* forward search */
2311 if (linep[pos.col + 1] == '\\' &&
2312 linep[pos.col + 2] && linep[pos.col + 3] == '\'')
2314 pos.col += 3;
2315 break;
2317 else if (linep[pos.col + 2] == '\'')
2319 pos.col += 2;
2320 break;
2324 /* FALLTHROUGH */
2326 default:
2327 #ifdef FEAT_LISP
2329 * For Lisp skip over backslashed (), {} and [].
2330 * (actually, we skip #\( et al)
2332 if (curbuf->b_p_lisp
2333 && vim_strchr((char_u *)"(){}[]", c) != NULL
2334 && pos.col > 1
2335 && check_prevcol(linep, pos.col, '\\', NULL)
2336 && check_prevcol(linep, pos.col - 1, '#', NULL))
2337 break;
2338 #endif
2340 /* Check for match outside of quotes, and inside of
2341 * quotes when the start is also inside of quotes. */
2342 if ((!inquote || start_in_quotes == TRUE)
2343 && (c == initc || c == findc))
2345 int col, bslcnt = 0;
2347 if (!cpo_bsl)
2349 for (col = pos.col; check_prevcol(linep, col, '\\', &col);)
2350 bslcnt++;
2352 /* Only accept a match when 'M' is in 'cpo' or when escaping
2353 * is what we expect. */
2354 if (cpo_bsl || (bslcnt & 1) == match_escaped)
2356 if (c == initc)
2357 count++;
2358 else
2360 if (count == 0)
2361 return &pos;
2362 count--;
2369 if (comment_dir == BACKWARD && count > 0)
2371 pos = match_pos;
2372 return &pos;
2374 return (pos_T *)NULL; /* never found it */
2378 * Check if line[] contains a / / comment.
2379 * Return MAXCOL if not, otherwise return the column.
2380 * TODO: skip strings.
2382 static int
2383 check_linecomment(line)
2384 char_u *line;
2386 char_u *p;
2388 p = line;
2389 #ifdef FEAT_LISP
2390 /* skip Lispish one-line comments */
2391 if (curbuf->b_p_lisp)
2393 if (vim_strchr(p, ';') != NULL) /* there may be comments */
2395 int instr = FALSE; /* inside of string */
2397 p = line; /* scan from start */
2398 while ((p = vim_strpbrk(p, (char_u *)"\";")) != NULL)
2400 if (*p == '"')
2402 if (instr)
2404 if (*(p - 1) != '\\') /* skip escaped quote */
2405 instr = FALSE;
2407 else if (p == line || ((p - line) >= 2
2408 /* skip #\" form */
2409 && *(p - 1) != '\\' && *(p - 2) != '#'))
2410 instr = TRUE;
2412 else if (!instr && ((p - line) < 2
2413 || (*(p - 1) != '\\' && *(p - 2) != '#')))
2414 break; /* found! */
2415 ++p;
2418 else
2419 p = NULL;
2421 else
2422 #endif
2423 while ((p = vim_strchr(p, '/')) != NULL)
2425 /* accept a double /, unless it's preceded with * and followed by *,
2426 * because * / / * is an end and start of a C comment */
2427 if (p[1] == '/' && (p == line || p[-1] != '*' || p[2] != '*'))
2428 break;
2429 ++p;
2432 if (p == NULL)
2433 return MAXCOL;
2434 return (int)(p - line);
2438 * Move cursor briefly to character matching the one under the cursor.
2439 * Used for Insert mode and "r" command.
2440 * Show the match only if it is visible on the screen.
2441 * If there isn't a match, then beep.
2443 void
2444 showmatch(c)
2445 int c; /* char to show match for */
2447 pos_T *lpos, save_cursor;
2448 pos_T mpos;
2449 colnr_T vcol;
2450 long save_so;
2451 long save_siso;
2452 #ifdef CURSOR_SHAPE
2453 int save_state;
2454 #endif
2455 colnr_T save_dollar_vcol;
2456 char_u *p;
2459 * Only show match for chars in the 'matchpairs' option.
2461 /* 'matchpairs' is "x:y,x:y" */
2462 for (p = curbuf->b_p_mps; *p != NUL; p += 2)
2464 #ifdef FEAT_RIGHTLEFT
2465 if (*p == c && (curwin->w_p_rl ^ p_ri))
2466 break;
2467 #endif
2468 p += 2;
2469 if (*p == c
2470 #ifdef FEAT_RIGHTLEFT
2471 && !(curwin->w_p_rl ^ p_ri)
2472 #endif
2474 break;
2475 if (p[1] != ',')
2476 return;
2479 if ((lpos = findmatch(NULL, NUL)) == NULL) /* no match, so beep */
2480 vim_beep();
2481 else if (lpos->lnum >= curwin->w_topline)
2483 if (!curwin->w_p_wrap)
2484 getvcol(curwin, lpos, NULL, &vcol, NULL);
2485 if (curwin->w_p_wrap || (vcol >= curwin->w_leftcol
2486 && vcol < curwin->w_leftcol + W_WIDTH(curwin)))
2488 mpos = *lpos; /* save the pos, update_screen() may change it */
2489 save_cursor = curwin->w_cursor;
2490 save_so = p_so;
2491 save_siso = p_siso;
2492 /* Handle "$" in 'cpo': If the ')' is typed on top of the "$",
2493 * stop displaying the "$". */
2494 if (dollar_vcol > 0 && dollar_vcol == curwin->w_virtcol)
2495 dollar_vcol = 0;
2496 ++curwin->w_virtcol; /* do display ')' just before "$" */
2497 update_screen(VALID); /* show the new char first */
2499 save_dollar_vcol = dollar_vcol;
2500 #ifdef CURSOR_SHAPE
2501 save_state = State;
2502 State = SHOWMATCH;
2503 ui_cursor_shape(); /* may show different cursor shape */
2504 #endif
2505 curwin->w_cursor = mpos; /* move to matching char */
2506 p_so = 0; /* don't use 'scrolloff' here */
2507 p_siso = 0; /* don't use 'sidescrolloff' here */
2508 showruler(FALSE);
2509 setcursor();
2510 cursor_on(); /* make sure that the cursor is shown */
2511 out_flush();
2512 #ifdef FEAT_GUI
2513 if (gui.in_use)
2515 gui_update_cursor(TRUE, FALSE);
2516 gui_mch_flush();
2518 #endif
2519 /* Restore dollar_vcol(), because setcursor() may call curs_rows()
2520 * which resets it if the matching position is in a previous line
2521 * and has a higher column number. */
2522 dollar_vcol = save_dollar_vcol;
2525 * brief pause, unless 'm' is present in 'cpo' and a character is
2526 * available.
2528 if (vim_strchr(p_cpo, CPO_SHOWMATCH) != NULL)
2529 ui_delay(p_mat * 100L, TRUE);
2530 else if (!char_avail())
2531 ui_delay(p_mat * 100L, FALSE);
2532 curwin->w_cursor = save_cursor; /* restore cursor position */
2533 p_so = save_so;
2534 p_siso = save_siso;
2535 #ifdef CURSOR_SHAPE
2536 State = save_state;
2537 ui_cursor_shape(); /* may show different cursor shape */
2538 #endif
2544 * findsent(dir, count) - Find the start of the next sentence in direction
2545 * "dir" Sentences are supposed to end in ".", "!" or "?" followed by white
2546 * space or a line break. Also stop at an empty line.
2547 * Return OK if the next sentence was found.
2550 findsent(dir, count)
2551 int dir;
2552 long count;
2554 pos_T pos, tpos;
2555 int c;
2556 int (*func) __ARGS((pos_T *));
2557 int startlnum;
2558 int noskip = FALSE; /* do not skip blanks */
2559 int cpo_J;
2560 int found_dot;
2562 pos = curwin->w_cursor;
2563 if (dir == FORWARD)
2564 func = incl;
2565 else
2566 func = decl;
2568 while (count--)
2571 * if on an empty line, skip upto a non-empty line
2573 if (gchar_pos(&pos) == NUL)
2576 if ((*func)(&pos) == -1)
2577 break;
2578 while (gchar_pos(&pos) == NUL);
2579 if (dir == FORWARD)
2580 goto found;
2583 * if on the start of a paragraph or a section and searching forward,
2584 * go to the next line
2586 else if (dir == FORWARD && pos.col == 0 &&
2587 startPS(pos.lnum, NUL, FALSE))
2589 if (pos.lnum == curbuf->b_ml.ml_line_count)
2590 return FAIL;
2591 ++pos.lnum;
2592 goto found;
2594 else if (dir == BACKWARD)
2595 decl(&pos);
2597 /* go back to the previous non-blank char */
2598 found_dot = FALSE;
2599 while ((c = gchar_pos(&pos)) == ' ' || c == '\t' ||
2600 (dir == BACKWARD && vim_strchr((char_u *)".!?)]\"'", c) != NULL))
2602 if (vim_strchr((char_u *)".!?", c) != NULL)
2604 /* Only skip over a '.', '!' and '?' once. */
2605 if (found_dot)
2606 break;
2607 found_dot = TRUE;
2609 if (decl(&pos) == -1)
2610 break;
2611 /* when going forward: Stop in front of empty line */
2612 if (lineempty(pos.lnum) && dir == FORWARD)
2614 incl(&pos);
2615 goto found;
2619 /* remember the line where the search started */
2620 startlnum = pos.lnum;
2621 cpo_J = vim_strchr(p_cpo, CPO_ENDOFSENT) != NULL;
2623 for (;;) /* find end of sentence */
2625 c = gchar_pos(&pos);
2626 if (c == NUL || (pos.col == 0 && startPS(pos.lnum, NUL, FALSE)))
2628 if (dir == BACKWARD && pos.lnum != startlnum)
2629 ++pos.lnum;
2630 break;
2632 if (c == '.' || c == '!' || c == '?')
2634 tpos = pos;
2636 if ((c = inc(&tpos)) == -1)
2637 break;
2638 while (vim_strchr((char_u *)")]\"'", c = gchar_pos(&tpos))
2639 != NULL);
2640 if (c == -1 || (!cpo_J && (c == ' ' || c == '\t')) || c == NUL
2641 || (cpo_J && (c == ' ' && inc(&tpos) >= 0
2642 && gchar_pos(&tpos) == ' ')))
2644 pos = tpos;
2645 if (gchar_pos(&pos) == NUL) /* skip NUL at EOL */
2646 inc(&pos);
2647 break;
2650 if ((*func)(&pos) == -1)
2652 if (count)
2653 return FAIL;
2654 noskip = TRUE;
2655 break;
2658 found:
2659 /* skip white space */
2660 while (!noskip && ((c = gchar_pos(&pos)) == ' ' || c == '\t'))
2661 if (incl(&pos) == -1)
2662 break;
2665 setpcmark();
2666 curwin->w_cursor = pos;
2667 return OK;
2671 * Find the next paragraph or section in direction 'dir'.
2672 * Paragraphs are currently supposed to be separated by empty lines.
2673 * If 'what' is NUL we go to the next paragraph.
2674 * If 'what' is '{' or '}' we go to the next section.
2675 * If 'both' is TRUE also stop at '}'.
2676 * Return TRUE if the next paragraph or section was found.
2679 findpar(pincl, dir, count, what, both)
2680 int *pincl; /* Return: TRUE if last char is to be included */
2681 int dir;
2682 long count;
2683 int what;
2684 int both;
2686 linenr_T curr;
2687 int did_skip; /* TRUE after separating lines have been skipped */
2688 int first; /* TRUE on first line */
2689 int posix = (vim_strchr(p_cpo, CPO_PARA) != NULL);
2690 #ifdef FEAT_FOLDING
2691 linenr_T fold_first; /* first line of a closed fold */
2692 linenr_T fold_last; /* last line of a closed fold */
2693 int fold_skipped; /* TRUE if a closed fold was skipped this
2694 iteration */
2695 #endif
2697 curr = curwin->w_cursor.lnum;
2699 while (count--)
2701 did_skip = FALSE;
2702 for (first = TRUE; ; first = FALSE)
2704 if (*ml_get(curr) != NUL)
2705 did_skip = TRUE;
2707 #ifdef FEAT_FOLDING
2708 /* skip folded lines */
2709 fold_skipped = FALSE;
2710 if (first && hasFolding(curr, &fold_first, &fold_last))
2712 curr = ((dir > 0) ? fold_last : fold_first) + dir;
2713 fold_skipped = TRUE;
2715 #endif
2717 /* POSIX has it's own ideas of what a paragraph boundary is and it
2718 * doesn't match historical Vi: It also stops at a "{" in the
2719 * first column and at an empty line. */
2720 if (!first && did_skip && (startPS(curr, what, both)
2721 || (posix && what == NUL && *ml_get(curr) == '{')))
2722 break;
2724 #ifdef FEAT_FOLDING
2725 if (fold_skipped)
2726 curr -= dir;
2727 #endif
2728 if ((curr += dir) < 1 || curr > curbuf->b_ml.ml_line_count)
2730 if (count)
2731 return FALSE;
2732 curr -= dir;
2733 break;
2737 setpcmark();
2738 if (both && *ml_get(curr) == '}') /* include line with '}' */
2739 ++curr;
2740 curwin->w_cursor.lnum = curr;
2741 if (curr == curbuf->b_ml.ml_line_count && what != '}')
2743 if ((curwin->w_cursor.col = (colnr_T)STRLEN(ml_get(curr))) != 0)
2745 --curwin->w_cursor.col;
2746 *pincl = TRUE;
2749 else
2750 curwin->w_cursor.col = 0;
2751 return TRUE;
2755 * check if the string 's' is a nroff macro that is in option 'opt'
2757 static int
2758 inmacro(opt, s)
2759 char_u *opt;
2760 char_u *s;
2762 char_u *macro;
2764 for (macro = opt; macro[0]; ++macro)
2766 /* Accept two characters in the option being equal to two characters
2767 * in the line. A space in the option matches with a space in the
2768 * line or the line having ended. */
2769 if ( (macro[0] == s[0]
2770 || (macro[0] == ' '
2771 && (s[0] == NUL || s[0] == ' ')))
2772 && (macro[1] == s[1]
2773 || ((macro[1] == NUL || macro[1] == ' ')
2774 && (s[0] == NUL || s[1] == NUL || s[1] == ' '))))
2775 break;
2776 ++macro;
2777 if (macro[0] == NUL)
2778 break;
2780 return (macro[0] != NUL);
2784 * startPS: return TRUE if line 'lnum' is the start of a section or paragraph.
2785 * If 'para' is '{' or '}' only check for sections.
2786 * If 'both' is TRUE also stop at '}'
2789 startPS(lnum, para, both)
2790 linenr_T lnum;
2791 int para;
2792 int both;
2794 char_u *s;
2796 s = ml_get(lnum);
2797 if (*s == para || *s == '\f' || (both && *s == '}'))
2798 return TRUE;
2799 if (*s == '.' && (inmacro(p_sections, s + 1) ||
2800 (!para && inmacro(p_para, s + 1))))
2801 return TRUE;
2802 return FALSE;
2806 * The following routines do the word searches performed by the 'w', 'W',
2807 * 'b', 'B', 'e', and 'E' commands.
2811 * To perform these searches, characters are placed into one of three
2812 * classes, and transitions between classes determine word boundaries.
2814 * The classes are:
2816 * 0 - white space
2817 * 1 - punctuation
2818 * 2 or higher - keyword characters (letters, digits and underscore)
2821 static int cls_bigword; /* TRUE for "W", "B" or "E" */
2824 * cls() - returns the class of character at curwin->w_cursor
2826 * If a 'W', 'B', or 'E' motion is being done (cls_bigword == TRUE), chars
2827 * from class 2 and higher are reported as class 1 since only white space
2828 * boundaries are of interest.
2830 static int
2831 cls()
2833 int c;
2835 c = gchar_cursor();
2836 #ifdef FEAT_FKMAP /* when 'akm' (Farsi mode), take care of Farsi blank */
2837 if (p_altkeymap && c == F_BLANK)
2838 return 0;
2839 #endif
2840 if (c == ' ' || c == '\t' || c == NUL)
2841 return 0;
2842 #ifdef FEAT_MBYTE
2843 if (enc_dbcs != 0 && c > 0xFF)
2845 /* If cls_bigword, report multi-byte chars as class 1. */
2846 if (enc_dbcs == DBCS_KOR && cls_bigword)
2847 return 1;
2849 /* process code leading/trailing bytes */
2850 return dbcs_class(((unsigned)c >> 8), (c & 0xFF));
2852 if (enc_utf8)
2854 c = utf_class(c);
2855 if (c != 0 && cls_bigword)
2856 return 1;
2857 return c;
2859 #endif
2861 /* If cls_bigword is TRUE, report all non-blanks as class 1. */
2862 if (cls_bigword)
2863 return 1;
2865 if (vim_iswordc(c))
2866 return 2;
2867 return 1;
2872 * fwd_word(count, type, eol) - move forward one word
2874 * Returns FAIL if the cursor was already at the end of the file.
2875 * If eol is TRUE, last word stops at end of line (for operators).
2878 fwd_word(count, bigword, eol)
2879 long count;
2880 int bigword; /* "W", "E" or "B" */
2881 int eol;
2883 int sclass; /* starting class */
2884 int i;
2885 int last_line;
2887 #ifdef FEAT_VIRTUALEDIT
2888 curwin->w_cursor.coladd = 0;
2889 #endif
2890 cls_bigword = bigword;
2891 while (--count >= 0)
2893 #ifdef FEAT_FOLDING
2894 /* When inside a range of folded lines, move to the last char of the
2895 * last line. */
2896 if (hasFolding(curwin->w_cursor.lnum, NULL, &curwin->w_cursor.lnum))
2897 coladvance((colnr_T)MAXCOL);
2898 #endif
2899 sclass = cls();
2902 * We always move at least one character, unless on the last
2903 * character in the buffer.
2905 last_line = (curwin->w_cursor.lnum == curbuf->b_ml.ml_line_count);
2906 i = inc_cursor();
2907 if (i == -1 || (i >= 1 && last_line)) /* started at last char in file */
2908 return FAIL;
2909 if (i >= 1 && eol && count == 0) /* started at last char in line */
2910 return OK;
2913 * Go one char past end of current word (if any)
2915 if (sclass != 0)
2916 while (cls() == sclass)
2918 i = inc_cursor();
2919 if (i == -1 || (i >= 1 && eol && count == 0))
2920 return OK;
2924 * go to next non-white
2926 while (cls() == 0)
2929 * We'll stop if we land on a blank line
2931 if (curwin->w_cursor.col == 0 && *ml_get_curline() == NUL)
2932 break;
2934 i = inc_cursor();
2935 if (i == -1 || (i >= 1 && eol && count == 0))
2936 return OK;
2939 return OK;
2943 * bck_word() - move backward 'count' words
2945 * If stop is TRUE and we are already on the start of a word, move one less.
2947 * Returns FAIL if top of the file was reached.
2950 bck_word(count, bigword, stop)
2951 long count;
2952 int bigword;
2953 int stop;
2955 int sclass; /* starting class */
2957 #ifdef FEAT_VIRTUALEDIT
2958 curwin->w_cursor.coladd = 0;
2959 #endif
2960 cls_bigword = bigword;
2961 while (--count >= 0)
2963 #ifdef FEAT_FOLDING
2964 /* When inside a range of folded lines, move to the first char of the
2965 * first line. */
2966 if (hasFolding(curwin->w_cursor.lnum, &curwin->w_cursor.lnum, NULL))
2967 curwin->w_cursor.col = 0;
2968 #endif
2969 sclass = cls();
2970 if (dec_cursor() == -1) /* started at start of file */
2971 return FAIL;
2973 if (!stop || sclass == cls() || sclass == 0)
2976 * Skip white space before the word.
2977 * Stop on an empty line.
2979 while (cls() == 0)
2981 if (curwin->w_cursor.col == 0
2982 && lineempty(curwin->w_cursor.lnum))
2983 goto finished;
2984 if (dec_cursor() == -1) /* hit start of file, stop here */
2985 return OK;
2989 * Move backward to start of this word.
2991 if (skip_chars(cls(), BACKWARD))
2992 return OK;
2995 inc_cursor(); /* overshot - forward one */
2996 finished:
2997 stop = FALSE;
2999 return OK;
3003 * end_word() - move to the end of the word
3005 * There is an apparent bug in the 'e' motion of the real vi. At least on the
3006 * System V Release 3 version for the 80386. Unlike 'b' and 'w', the 'e'
3007 * motion crosses blank lines. When the real vi crosses a blank line in an
3008 * 'e' motion, the cursor is placed on the FIRST character of the next
3009 * non-blank line. The 'E' command, however, works correctly. Since this
3010 * appears to be a bug, I have not duplicated it here.
3012 * Returns FAIL if end of the file was reached.
3014 * If stop is TRUE and we are already on the end of a word, move one less.
3015 * If empty is TRUE stop on an empty line.
3018 end_word(count, bigword, stop, empty)
3019 long count;
3020 int bigword;
3021 int stop;
3022 int empty;
3024 int sclass; /* starting class */
3026 #ifdef FEAT_VIRTUALEDIT
3027 curwin->w_cursor.coladd = 0;
3028 #endif
3029 cls_bigword = bigword;
3030 while (--count >= 0)
3032 #ifdef FEAT_FOLDING
3033 /* When inside a range of folded lines, move to the last char of the
3034 * last line. */
3035 if (hasFolding(curwin->w_cursor.lnum, NULL, &curwin->w_cursor.lnum))
3036 coladvance((colnr_T)MAXCOL);
3037 #endif
3038 sclass = cls();
3039 if (inc_cursor() == -1)
3040 return FAIL;
3043 * If we're in the middle of a word, we just have to move to the end
3044 * of it.
3046 if (cls() == sclass && sclass != 0)
3049 * Move forward to end of the current word
3051 if (skip_chars(sclass, FORWARD))
3052 return FAIL;
3054 else if (!stop || sclass == 0)
3057 * We were at the end of a word. Go to the end of the next word.
3058 * First skip white space, if 'empty' is TRUE, stop at empty line.
3060 while (cls() == 0)
3062 if (empty && curwin->w_cursor.col == 0
3063 && lineempty(curwin->w_cursor.lnum))
3064 goto finished;
3065 if (inc_cursor() == -1) /* hit end of file, stop here */
3066 return FAIL;
3070 * Move forward to the end of this word.
3072 if (skip_chars(cls(), FORWARD))
3073 return FAIL;
3075 dec_cursor(); /* overshot - one char backward */
3076 finished:
3077 stop = FALSE; /* we move only one word less */
3079 return OK;
3083 * Move back to the end of the word.
3085 * Returns FAIL if start of the file was reached.
3088 bckend_word(count, bigword, eol)
3089 long count;
3090 int bigword; /* TRUE for "B" */
3091 int eol; /* TRUE: stop at end of line. */
3093 int sclass; /* starting class */
3094 int i;
3096 #ifdef FEAT_VIRTUALEDIT
3097 curwin->w_cursor.coladd = 0;
3098 #endif
3099 cls_bigword = bigword;
3100 while (--count >= 0)
3102 sclass = cls();
3103 if ((i = dec_cursor()) == -1)
3104 return FAIL;
3105 if (eol && i == 1)
3106 return OK;
3109 * Move backward to before the start of this word.
3111 if (sclass != 0)
3113 while (cls() == sclass)
3114 if ((i = dec_cursor()) == -1 || (eol && i == 1))
3115 return OK;
3119 * Move backward to end of the previous word
3121 while (cls() == 0)
3123 if (curwin->w_cursor.col == 0 && lineempty(curwin->w_cursor.lnum))
3124 break;
3125 if ((i = dec_cursor()) == -1 || (eol && i == 1))
3126 return OK;
3129 return OK;
3133 * Skip a row of characters of the same class.
3134 * Return TRUE when end-of-file reached, FALSE otherwise.
3136 static int
3137 skip_chars(cclass, dir)
3138 int cclass;
3139 int dir;
3141 while (cls() == cclass)
3142 if ((dir == FORWARD ? inc_cursor() : dec_cursor()) == -1)
3143 return TRUE;
3144 return FALSE;
3147 #ifdef FEAT_TEXTOBJ
3149 * Go back to the start of the word or the start of white space
3151 static void
3152 back_in_line()
3154 int sclass; /* starting class */
3156 sclass = cls();
3157 for (;;)
3159 if (curwin->w_cursor.col == 0) /* stop at start of line */
3160 break;
3161 dec_cursor();
3162 if (cls() != sclass) /* stop at start of word */
3164 inc_cursor();
3165 break;
3170 static void
3171 find_first_blank(posp)
3172 pos_T *posp;
3174 int c;
3176 while (decl(posp) != -1)
3178 c = gchar_pos(posp);
3179 if (!vim_iswhite(c))
3181 incl(posp);
3182 break;
3188 * Skip count/2 sentences and count/2 separating white spaces.
3190 static void
3191 findsent_forward(count, at_start_sent)
3192 long count;
3193 int at_start_sent; /* cursor is at start of sentence */
3195 while (count--)
3197 findsent(FORWARD, 1L);
3198 if (at_start_sent)
3199 find_first_blank(&curwin->w_cursor);
3200 if (count == 0 || at_start_sent)
3201 decl(&curwin->w_cursor);
3202 at_start_sent = !at_start_sent;
3207 * Find word under cursor, cursor at end.
3208 * Used while an operator is pending, and in Visual mode.
3211 current_word(oap, count, include, bigword)
3212 oparg_T *oap;
3213 long count;
3214 int include; /* TRUE: include word and white space */
3215 int bigword; /* FALSE == word, TRUE == WORD */
3217 pos_T start_pos;
3218 pos_T pos;
3219 int inclusive = TRUE;
3220 int include_white = FALSE;
3222 cls_bigword = bigword;
3223 clearpos(&start_pos);
3225 #ifdef FEAT_VISUAL
3226 /* Correct cursor when 'selection' is exclusive */
3227 if (VIsual_active && *p_sel == 'e' && lt(VIsual, curwin->w_cursor))
3228 dec_cursor();
3231 * When Visual mode is not active, or when the VIsual area is only one
3232 * character, select the word and/or white space under the cursor.
3234 if (!VIsual_active || equalpos(curwin->w_cursor, VIsual))
3235 #endif
3238 * Go to start of current word or white space.
3240 back_in_line();
3241 start_pos = curwin->w_cursor;
3244 * If the start is on white space, and white space should be included
3245 * (" word"), or start is not on white space, and white space should
3246 * not be included ("word"), find end of word.
3248 if ((cls() == 0) == include)
3250 if (end_word(1L, bigword, TRUE, TRUE) == FAIL)
3251 return FAIL;
3253 else
3256 * If the start is not on white space, and white space should be
3257 * included ("word "), or start is on white space and white
3258 * space should not be included (" "), find start of word.
3259 * If we end up in the first column of the next line (single char
3260 * word) back up to end of the line.
3262 fwd_word(1L, bigword, TRUE);
3263 if (curwin->w_cursor.col == 0)
3264 decl(&curwin->w_cursor);
3265 else
3266 oneleft();
3268 if (include)
3269 include_white = TRUE;
3272 #ifdef FEAT_VISUAL
3273 if (VIsual_active)
3275 /* should do something when inclusive == FALSE ! */
3276 VIsual = start_pos;
3277 redraw_curbuf_later(INVERTED); /* update the inversion */
3279 else
3280 #endif
3282 oap->start = start_pos;
3283 oap->motion_type = MCHAR;
3285 --count;
3289 * When count is still > 0, extend with more objects.
3291 while (count > 0)
3293 inclusive = TRUE;
3294 #ifdef FEAT_VISUAL
3295 if (VIsual_active && lt(curwin->w_cursor, VIsual))
3298 * In Visual mode, with cursor at start: move cursor back.
3300 if (decl(&curwin->w_cursor) == -1)
3301 return FAIL;
3302 if (include != (cls() != 0))
3304 if (bck_word(1L, bigword, TRUE) == FAIL)
3305 return FAIL;
3307 else
3309 if (bckend_word(1L, bigword, TRUE) == FAIL)
3310 return FAIL;
3311 (void)incl(&curwin->w_cursor);
3314 else
3315 #endif
3318 * Move cursor forward one word and/or white area.
3320 if (incl(&curwin->w_cursor) == -1)
3321 return FAIL;
3322 if (include != (cls() == 0))
3324 if (fwd_word(1L, bigword, TRUE) == FAIL && count > 1)
3325 return FAIL;
3327 * If end is just past a new-line, we don't want to include
3328 * the first character on the line.
3329 * Put cursor on last char of white.
3331 if (oneleft() == FAIL)
3332 inclusive = FALSE;
3334 else
3336 if (end_word(1L, bigword, TRUE, TRUE) == FAIL)
3337 return FAIL;
3340 --count;
3343 if (include_white && (cls() != 0
3344 || (curwin->w_cursor.col == 0 && !inclusive)))
3347 * If we don't include white space at the end, move the start
3348 * to include some white space there. This makes "daw" work
3349 * better on the last word in a sentence (and "2daw" on last-but-one
3350 * word). Also when "2daw" deletes "word." at the end of the line
3351 * (cursor is at start of next line).
3352 * But don't delete white space at start of line (indent).
3354 pos = curwin->w_cursor; /* save cursor position */
3355 curwin->w_cursor = start_pos;
3356 if (oneleft() == OK)
3358 back_in_line();
3359 if (cls() == 0 && curwin->w_cursor.col > 0)
3361 #ifdef FEAT_VISUAL
3362 if (VIsual_active)
3363 VIsual = curwin->w_cursor;
3364 else
3365 #endif
3366 oap->start = curwin->w_cursor;
3369 curwin->w_cursor = pos; /* put cursor back at end */
3372 #ifdef FEAT_VISUAL
3373 if (VIsual_active)
3375 if (*p_sel == 'e' && inclusive && ltoreq(VIsual, curwin->w_cursor))
3376 inc_cursor();
3377 if (VIsual_mode == 'V')
3379 VIsual_mode = 'v';
3380 redraw_cmdline = TRUE; /* show mode later */
3383 else
3384 #endif
3385 oap->inclusive = inclusive;
3387 return OK;
3391 * Find sentence(s) under the cursor, cursor at end.
3392 * When Visual active, extend it by one or more sentences.
3395 current_sent(oap, count, include)
3396 oparg_T *oap;
3397 long count;
3398 int include;
3400 pos_T start_pos;
3401 pos_T pos;
3402 int start_blank;
3403 int c;
3404 int at_start_sent;
3405 long ncount;
3407 start_pos = curwin->w_cursor;
3408 pos = start_pos;
3409 findsent(FORWARD, 1L); /* Find start of next sentence. */
3411 #ifdef FEAT_VISUAL
3413 * When visual area is bigger than one character: Extend it.
3415 if (VIsual_active && !equalpos(start_pos, VIsual))
3417 extend:
3418 if (lt(start_pos, VIsual))
3421 * Cursor at start of Visual area.
3422 * Find out where we are:
3423 * - in the white space before a sentence
3424 * - in a sentence or just after it
3425 * - at the start of a sentence
3427 at_start_sent = TRUE;
3428 decl(&pos);
3429 while (lt(pos, curwin->w_cursor))
3431 c = gchar_pos(&pos);
3432 if (!vim_iswhite(c))
3434 at_start_sent = FALSE;
3435 break;
3437 incl(&pos);
3439 if (!at_start_sent)
3441 findsent(BACKWARD, 1L);
3442 if (equalpos(curwin->w_cursor, start_pos))
3443 at_start_sent = TRUE; /* exactly at start of sentence */
3444 else
3445 /* inside a sentence, go to its end (start of next) */
3446 findsent(FORWARD, 1L);
3448 if (include) /* "as" gets twice as much as "is" */
3449 count *= 2;
3450 while (count--)
3452 if (at_start_sent)
3453 find_first_blank(&curwin->w_cursor);
3454 c = gchar_cursor();
3455 if (!at_start_sent || (!include && !vim_iswhite(c)))
3456 findsent(BACKWARD, 1L);
3457 at_start_sent = !at_start_sent;
3460 else
3463 * Cursor at end of Visual area.
3464 * Find out where we are:
3465 * - just before a sentence
3466 * - just before or in the white space before a sentence
3467 * - in a sentence
3469 incl(&pos);
3470 at_start_sent = TRUE;
3471 if (!equalpos(pos, curwin->w_cursor)) /* not just before a sentence */
3473 at_start_sent = FALSE;
3474 while (lt(pos, curwin->w_cursor))
3476 c = gchar_pos(&pos);
3477 if (!vim_iswhite(c))
3479 at_start_sent = TRUE;
3480 break;
3482 incl(&pos);
3484 if (at_start_sent) /* in the sentence */
3485 findsent(BACKWARD, 1L);
3486 else /* in/before white before a sentence */
3487 curwin->w_cursor = start_pos;
3490 if (include) /* "as" gets twice as much as "is" */
3491 count *= 2;
3492 findsent_forward(count, at_start_sent);
3493 if (*p_sel == 'e')
3494 ++curwin->w_cursor.col;
3496 return OK;
3498 #endif
3501 * If cursor started on blank, check if it is just before the start of the
3502 * next sentence.
3504 while (c = gchar_pos(&pos), vim_iswhite(c)) /* vim_iswhite() is a macro */
3505 incl(&pos);
3506 if (equalpos(pos, curwin->w_cursor))
3508 start_blank = TRUE;
3509 find_first_blank(&start_pos); /* go back to first blank */
3511 else
3513 start_blank = FALSE;
3514 findsent(BACKWARD, 1L);
3515 start_pos = curwin->w_cursor;
3517 if (include)
3518 ncount = count * 2;
3519 else
3521 ncount = count;
3522 if (start_blank)
3523 --ncount;
3525 if (ncount > 0)
3526 findsent_forward(ncount, TRUE);
3527 else
3528 decl(&curwin->w_cursor);
3530 if (include)
3533 * If the blank in front of the sentence is included, exclude the
3534 * blanks at the end of the sentence, go back to the first blank.
3535 * If there are no trailing blanks, try to include leading blanks.
3537 if (start_blank)
3539 find_first_blank(&curwin->w_cursor);
3540 c = gchar_pos(&curwin->w_cursor); /* vim_iswhite() is a macro */
3541 if (vim_iswhite(c))
3542 decl(&curwin->w_cursor);
3544 else if (c = gchar_cursor(), !vim_iswhite(c))
3545 find_first_blank(&start_pos);
3548 #ifdef FEAT_VISUAL
3549 if (VIsual_active)
3551 /* avoid getting stuck with "is" on a single space before a sent. */
3552 if (equalpos(start_pos, curwin->w_cursor))
3553 goto extend;
3554 if (*p_sel == 'e')
3555 ++curwin->w_cursor.col;
3556 VIsual = start_pos;
3557 VIsual_mode = 'v';
3558 redraw_curbuf_later(INVERTED); /* update the inversion */
3560 else
3561 #endif
3563 /* include a newline after the sentence, if there is one */
3564 if (incl(&curwin->w_cursor) == -1)
3565 oap->inclusive = TRUE;
3566 else
3567 oap->inclusive = FALSE;
3568 oap->start = start_pos;
3569 oap->motion_type = MCHAR;
3571 return OK;
3575 * Find block under the cursor, cursor at end.
3576 * "what" and "other" are two matching parenthesis/paren/etc.
3579 current_block(oap, count, include, what, other)
3580 oparg_T *oap;
3581 long count;
3582 int include; /* TRUE == include white space */
3583 int what; /* '(', '{', etc. */
3584 int other; /* ')', '}', etc. */
3586 pos_T old_pos;
3587 pos_T *pos = NULL;
3588 pos_T start_pos;
3589 pos_T *end_pos;
3590 pos_T old_start, old_end;
3591 char_u *save_cpo;
3592 int sol = FALSE; /* '{' at start of line */
3594 old_pos = curwin->w_cursor;
3595 old_end = curwin->w_cursor; /* remember where we started */
3596 old_start = old_end;
3599 * If we start on '(', '{', ')', '}', etc., use the whole block inclusive.
3601 #ifdef FEAT_VISUAL
3602 if (!VIsual_active || equalpos(VIsual, curwin->w_cursor))
3603 #endif
3605 setpcmark();
3606 if (what == '{') /* ignore indent */
3607 while (inindent(1))
3608 if (inc_cursor() != 0)
3609 break;
3610 if (gchar_cursor() == what)
3611 /* cursor on '(' or '{', move cursor just after it */
3612 ++curwin->w_cursor.col;
3614 #ifdef FEAT_VISUAL
3615 else if (lt(VIsual, curwin->w_cursor))
3617 old_start = VIsual;
3618 curwin->w_cursor = VIsual; /* cursor at low end of Visual */
3620 else
3621 old_end = VIsual;
3622 #endif
3625 * Search backwards for unclosed '(', '{', etc..
3626 * Put this position in start_pos.
3627 * Ignore quotes here.
3629 save_cpo = p_cpo;
3630 p_cpo = (char_u *)"%";
3631 while (count-- > 0)
3633 if ((pos = findmatch(NULL, what)) == NULL)
3634 break;
3635 curwin->w_cursor = *pos;
3636 start_pos = *pos; /* the findmatch for end_pos will overwrite *pos */
3638 p_cpo = save_cpo;
3641 * Search for matching ')', '}', etc.
3642 * Put this position in curwin->w_cursor.
3644 if (pos == NULL || (end_pos = findmatch(NULL, other)) == NULL)
3646 curwin->w_cursor = old_pos;
3647 return FAIL;
3649 curwin->w_cursor = *end_pos;
3652 * Try to exclude the '(', '{', ')', '}', etc. when "include" is FALSE.
3653 * If the ending '}' is only preceded by indent, skip that indent.
3654 * But only if the resulting area is not smaller than what we started with.
3656 while (!include)
3658 incl(&start_pos);
3659 sol = (curwin->w_cursor.col == 0);
3660 decl(&curwin->w_cursor);
3661 if (what == '{')
3662 while (inindent(1))
3664 sol = TRUE;
3665 if (decl(&curwin->w_cursor) != 0)
3666 break;
3668 #ifdef FEAT_VISUAL
3670 * In Visual mode, when the resulting area is not bigger than what we
3671 * started with, extend it to the next block, and then exclude again.
3673 if (!lt(start_pos, old_start) && !lt(old_end, curwin->w_cursor)
3674 && VIsual_active)
3676 curwin->w_cursor = old_start;
3677 decl(&curwin->w_cursor);
3678 if ((pos = findmatch(NULL, what)) == NULL)
3680 curwin->w_cursor = old_pos;
3681 return FAIL;
3683 start_pos = *pos;
3684 curwin->w_cursor = *pos;
3685 if ((end_pos = findmatch(NULL, other)) == NULL)
3687 curwin->w_cursor = old_pos;
3688 return FAIL;
3690 curwin->w_cursor = *end_pos;
3692 else
3693 #endif
3694 break;
3697 #ifdef FEAT_VISUAL
3698 if (VIsual_active)
3700 if (*p_sel == 'e')
3701 ++curwin->w_cursor.col;
3702 if (sol && gchar_cursor() != NUL)
3703 inc(&curwin->w_cursor); /* include the line break */
3704 VIsual = start_pos;
3705 VIsual_mode = 'v';
3706 redraw_curbuf_later(INVERTED); /* update the inversion */
3707 showmode();
3709 else
3710 #endif
3712 oap->start = start_pos;
3713 oap->motion_type = MCHAR;
3714 oap->inclusive = FALSE;
3715 if (sol)
3716 incl(&curwin->w_cursor);
3717 else if (ltoreq(start_pos, curwin->w_cursor))
3718 /* Include the character under the cursor. */
3719 oap->inclusive = TRUE;
3720 else
3721 /* End is before the start (no text in between <>, [], etc.): don't
3722 * operate on any text. */
3723 curwin->w_cursor = start_pos;
3726 return OK;
3729 static int in_html_tag __ARGS((int));
3732 * Return TRUE if the cursor is on a "<aaa>" tag. Ignore "<aaa/>".
3733 * When "end_tag" is TRUE return TRUE if the cursor is on "</aaa>".
3735 static int
3736 in_html_tag(end_tag)
3737 int end_tag;
3739 char_u *line = ml_get_curline();
3740 char_u *p;
3741 int c;
3742 int lc = NUL;
3743 pos_T pos;
3745 #ifdef FEAT_MBYTE
3746 if (enc_dbcs)
3748 char_u *lp = NULL;
3750 /* We search forward until the cursor, because searching backwards is
3751 * very slow for DBCS encodings. */
3752 for (p = line; p < line + curwin->w_cursor.col; mb_ptr_adv(p))
3753 if (*p == '>' || *p == '<')
3755 lc = *p;
3756 lp = p;
3758 if (*p != '<') /* check for '<' under cursor */
3760 if (lc != '<')
3761 return FALSE;
3762 p = lp;
3765 else
3766 #endif
3768 for (p = line + curwin->w_cursor.col; p > line; )
3770 if (*p == '<') /* find '<' under/before cursor */
3771 break;
3772 mb_ptr_back(line, p);
3773 if (*p == '>') /* find '>' before cursor */
3774 break;
3776 if (*p != '<')
3777 return FALSE;
3780 pos.lnum = curwin->w_cursor.lnum;
3781 pos.col = (colnr_T)(p - line);
3783 mb_ptr_adv(p);
3784 if (end_tag)
3785 /* check that there is a '/' after the '<' */
3786 return *p == '/';
3788 /* check that there is no '/' after the '<' */
3789 if (*p == '/')
3790 return FALSE;
3792 /* check that the matching '>' is not preceded by '/' */
3793 for (;;)
3795 if (inc(&pos) < 0)
3796 return FALSE;
3797 c = *ml_get_pos(&pos);
3798 if (c == '>')
3799 break;
3800 lc = c;
3802 return lc != '/';
3806 * Find tag block under the cursor, cursor at end.
3809 current_tagblock(oap, count_arg, include)
3810 oparg_T *oap;
3811 long count_arg;
3812 int include; /* TRUE == include white space */
3814 long count = count_arg;
3815 long n;
3816 pos_T old_pos;
3817 pos_T start_pos;
3818 pos_T end_pos;
3819 pos_T old_start, old_end;
3820 char_u *spat, *epat;
3821 char_u *p;
3822 char_u *cp;
3823 int len;
3824 int r;
3825 int do_include = include;
3826 int save_p_ws = p_ws;
3827 int retval = FAIL;
3829 p_ws = FALSE;
3831 old_pos = curwin->w_cursor;
3832 old_end = curwin->w_cursor; /* remember where we started */
3833 old_start = old_end;
3834 #ifdef FEAT_VISUAL
3835 if (!VIsual_active || *p_sel == 'e')
3836 #endif
3837 decl(&old_end); /* old_end is inclusive */
3840 * If we start on "<aaa>" select that block.
3842 #ifdef FEAT_VISUAL
3843 if (!VIsual_active || equalpos(VIsual, curwin->w_cursor))
3844 #endif
3846 setpcmark();
3848 /* ignore indent */
3849 while (inindent(1))
3850 if (inc_cursor() != 0)
3851 break;
3853 if (in_html_tag(FALSE))
3855 /* cursor on start tag, move to its '>' */
3856 while (*ml_get_cursor() != '>')
3857 if (inc_cursor() < 0)
3858 break;
3860 else if (in_html_tag(TRUE))
3862 /* cursor on end tag, move to just before it */
3863 while (*ml_get_cursor() != '<')
3864 if (dec_cursor() < 0)
3865 break;
3866 dec_cursor();
3867 old_end = curwin->w_cursor;
3870 #ifdef FEAT_VISUAL
3871 else if (lt(VIsual, curwin->w_cursor))
3873 old_start = VIsual;
3874 curwin->w_cursor = VIsual; /* cursor at low end of Visual */
3876 else
3877 old_end = VIsual;
3878 #endif
3880 again:
3882 * Search backwards for unclosed "<aaa>".
3883 * Put this position in start_pos.
3885 for (n = 0; n < count; ++n)
3887 if (do_searchpair((char_u *)"<[^ \t>/!]\\+\\%(\\_s\\_[^>]\\{-}[^/]>\\|$\\|\\_s\\=>\\)",
3888 (char_u *)"",
3889 (char_u *)"</[^>]*>", BACKWARD, (char_u *)"", 0,
3890 NULL, (linenr_T)0, 0L) <= 0)
3892 curwin->w_cursor = old_pos;
3893 goto theend;
3896 start_pos = curwin->w_cursor;
3899 * Search for matching "</aaa>". First isolate the "aaa".
3901 inc_cursor();
3902 p = ml_get_cursor();
3903 for (cp = p; *cp != NUL && *cp != '>' && !vim_iswhite(*cp); mb_ptr_adv(cp))
3905 len = (int)(cp - p);
3906 if (len == 0)
3908 curwin->w_cursor = old_pos;
3909 goto theend;
3911 spat = alloc(len + 29);
3912 epat = alloc(len + 9);
3913 if (spat == NULL || epat == NULL)
3915 vim_free(spat);
3916 vim_free(epat);
3917 curwin->w_cursor = old_pos;
3918 goto theend;
3920 sprintf((char *)spat, "<%.*s\\%%(\\_[^>]\\{-}[^/]>\\|>\\)\\c", len, p);
3921 sprintf((char *)epat, "</%.*s>\\c", len, p);
3923 r = do_searchpair(spat, (char_u *)"", epat, FORWARD, (char_u *)"",
3924 0, NULL, (linenr_T)0, 0L);
3926 vim_free(spat);
3927 vim_free(epat);
3929 if (r < 1 || lt(curwin->w_cursor, old_end))
3931 /* Can't find other end or it's before the previous end. Could be a
3932 * HTML tag that doesn't have a matching end. Search backwards for
3933 * another starting tag. */
3934 count = 1;
3935 curwin->w_cursor = start_pos;
3936 goto again;
3939 if (do_include || r < 1)
3941 /* Include up to the '>'. */
3942 while (*ml_get_cursor() != '>')
3943 if (inc_cursor() < 0)
3944 break;
3946 else
3948 /* Exclude the '<' of the end tag. */
3949 if (*ml_get_cursor() == '<')
3950 dec_cursor();
3952 end_pos = curwin->w_cursor;
3954 if (!do_include)
3956 /* Exclude the start tag. */
3957 curwin->w_cursor = start_pos;
3958 while (inc_cursor() >= 0)
3959 if (*ml_get_cursor() == '>')
3961 inc_cursor();
3962 start_pos = curwin->w_cursor;
3963 break;
3965 curwin->w_cursor = end_pos;
3967 /* If we now have the same text as before reset "do_include" and try
3968 * again. */
3969 if (equalpos(start_pos, old_start) && equalpos(end_pos, old_end))
3971 do_include = TRUE;
3972 curwin->w_cursor = old_start;
3973 count = count_arg;
3974 goto again;
3978 #ifdef FEAT_VISUAL
3979 if (VIsual_active)
3981 /* If the end is before the start there is no text between tags, select
3982 * the char under the cursor. */
3983 if (lt(end_pos, start_pos))
3984 curwin->w_cursor = start_pos;
3985 else if (*p_sel == 'e')
3986 ++curwin->w_cursor.col;
3987 VIsual = start_pos;
3988 VIsual_mode = 'v';
3989 redraw_curbuf_later(INVERTED); /* update the inversion */
3990 showmode();
3992 else
3993 #endif
3995 oap->start = start_pos;
3996 oap->motion_type = MCHAR;
3997 if (lt(end_pos, start_pos))
3999 /* End is before the start: there is no text between tags; operate
4000 * on an empty area. */
4001 curwin->w_cursor = start_pos;
4002 oap->inclusive = FALSE;
4004 else
4005 oap->inclusive = TRUE;
4007 retval = OK;
4009 theend:
4010 p_ws = save_p_ws;
4011 return retval;
4015 current_par(oap, count, include, type)
4016 oparg_T *oap;
4017 long count;
4018 int include; /* TRUE == include white space */
4019 int type; /* 'p' for paragraph, 'S' for section */
4021 linenr_T start_lnum;
4022 linenr_T end_lnum;
4023 int white_in_front;
4024 int dir;
4025 int start_is_white;
4026 int prev_start_is_white;
4027 int retval = OK;
4028 int do_white = FALSE;
4029 int t;
4030 int i;
4032 if (type == 'S') /* not implemented yet */
4033 return FAIL;
4035 start_lnum = curwin->w_cursor.lnum;
4037 #ifdef FEAT_VISUAL
4039 * When visual area is more than one line: extend it.
4041 if (VIsual_active && start_lnum != VIsual.lnum)
4043 extend:
4044 if (start_lnum < VIsual.lnum)
4045 dir = BACKWARD;
4046 else
4047 dir = FORWARD;
4048 for (i = count; --i >= 0; )
4050 if (start_lnum ==
4051 (dir == BACKWARD ? 1 : curbuf->b_ml.ml_line_count))
4053 retval = FAIL;
4054 break;
4057 prev_start_is_white = -1;
4058 for (t = 0; t < 2; ++t)
4060 start_lnum += dir;
4061 start_is_white = linewhite(start_lnum);
4062 if (prev_start_is_white == start_is_white)
4064 start_lnum -= dir;
4065 break;
4067 for (;;)
4069 if (start_lnum == (dir == BACKWARD
4070 ? 1 : curbuf->b_ml.ml_line_count))
4071 break;
4072 if (start_is_white != linewhite(start_lnum + dir)
4073 || (!start_is_white
4074 && startPS(start_lnum + (dir > 0
4075 ? 1 : 0), 0, 0)))
4076 break;
4077 start_lnum += dir;
4079 if (!include)
4080 break;
4081 if (start_lnum == (dir == BACKWARD
4082 ? 1 : curbuf->b_ml.ml_line_count))
4083 break;
4084 prev_start_is_white = start_is_white;
4087 curwin->w_cursor.lnum = start_lnum;
4088 curwin->w_cursor.col = 0;
4089 return retval;
4091 #endif
4094 * First move back to the start_lnum of the paragraph or white lines
4096 white_in_front = linewhite(start_lnum);
4097 while (start_lnum > 1)
4099 if (white_in_front) /* stop at first white line */
4101 if (!linewhite(start_lnum - 1))
4102 break;
4104 else /* stop at first non-white line of start of paragraph */
4106 if (linewhite(start_lnum - 1) || startPS(start_lnum, 0, 0))
4107 break;
4109 --start_lnum;
4113 * Move past the end of any white lines.
4115 end_lnum = start_lnum;
4116 while (end_lnum <= curbuf->b_ml.ml_line_count && linewhite(end_lnum))
4117 ++end_lnum;
4119 --end_lnum;
4120 i = count;
4121 if (!include && white_in_front)
4122 --i;
4123 while (i--)
4125 if (end_lnum == curbuf->b_ml.ml_line_count)
4126 return FAIL;
4128 if (!include)
4129 do_white = linewhite(end_lnum + 1);
4131 if (include || !do_white)
4133 ++end_lnum;
4135 * skip to end of paragraph
4137 while (end_lnum < curbuf->b_ml.ml_line_count
4138 && !linewhite(end_lnum + 1)
4139 && !startPS(end_lnum + 1, 0, 0))
4140 ++end_lnum;
4143 if (i == 0 && white_in_front && include)
4144 break;
4147 * skip to end of white lines after paragraph
4149 if (include || do_white)
4150 while (end_lnum < curbuf->b_ml.ml_line_count
4151 && linewhite(end_lnum + 1))
4152 ++end_lnum;
4156 * If there are no empty lines at the end, try to find some empty lines at
4157 * the start (unless that has been done already).
4159 if (!white_in_front && !linewhite(end_lnum) && include)
4160 while (start_lnum > 1 && linewhite(start_lnum - 1))
4161 --start_lnum;
4163 #ifdef FEAT_VISUAL
4164 if (VIsual_active)
4166 /* Problem: when doing "Vipipip" nothing happens in a single white
4167 * line, we get stuck there. Trap this here. */
4168 if (VIsual_mode == 'V' && start_lnum == curwin->w_cursor.lnum)
4169 goto extend;
4170 VIsual.lnum = start_lnum;
4171 VIsual_mode = 'V';
4172 redraw_curbuf_later(INVERTED); /* update the inversion */
4173 showmode();
4175 else
4176 #endif
4178 oap->start.lnum = start_lnum;
4179 oap->start.col = 0;
4180 oap->motion_type = MLINE;
4182 curwin->w_cursor.lnum = end_lnum;
4183 curwin->w_cursor.col = 0;
4185 return OK;
4188 static int find_next_quote __ARGS((char_u *top_ptr, int col, int quotechar, char_u *escape));
4189 static int find_prev_quote __ARGS((char_u *line, int col_start, int quotechar, char_u *escape));
4192 * Search quote char from string line[col].
4193 * Quote character escaped by one of the characters in "escape" is not counted
4194 * as a quote.
4195 * Returns column number of "quotechar" or -1 when not found.
4197 static int
4198 find_next_quote(line, col, quotechar, escape)
4199 char_u *line;
4200 int col;
4201 int quotechar;
4202 char_u *escape; /* escape characters, can be NULL */
4204 int c;
4206 for (;;)
4208 c = line[col];
4209 if (c == NUL)
4210 return -1;
4211 else if (escape != NULL && vim_strchr(escape, c))
4212 ++col;
4213 else if (c == quotechar)
4214 break;
4215 #ifdef FEAT_MBYTE
4216 if (has_mbyte)
4217 col += (*mb_ptr2len)(line + col);
4218 else
4219 #endif
4220 ++col;
4222 return col;
4226 * Search backwards in "line" from column "col_start" to find "quotechar".
4227 * Quote character escaped by one of the characters in "escape" is not counted
4228 * as a quote.
4229 * Return the found column or zero.
4231 static int
4232 find_prev_quote(line, col_start, quotechar, escape)
4233 char_u *line;
4234 int col_start;
4235 int quotechar;
4236 char_u *escape; /* escape characters, can be NULL */
4238 int n;
4240 while (col_start > 0)
4242 --col_start;
4243 #ifdef FEAT_MBYTE
4244 col_start -= (*mb_head_off)(line, line + col_start);
4245 #endif
4246 n = 0;
4247 if (escape != NULL)
4248 while (col_start - n > 0 && vim_strchr(escape,
4249 line[col_start - n - 1]) != NULL)
4250 ++n;
4251 if (n & 1)
4252 col_start -= n; /* uneven number of escape chars, skip it */
4253 else if (line[col_start] == quotechar)
4254 break;
4256 return col_start;
4260 * Find quote under the cursor, cursor at end.
4261 * Returns TRUE if found, else FALSE.
4264 current_quote(oap, count, include, quotechar)
4265 oparg_T *oap;
4266 long count;
4267 int include; /* TRUE == include quote char */
4268 int quotechar; /* Quote character */
4270 char_u *line = ml_get_curline();
4271 int col_end;
4272 int col_start = curwin->w_cursor.col;
4273 int inclusive = FALSE;
4274 #ifdef FEAT_VISUAL
4275 int vis_empty = TRUE; /* Visual selection <= 1 char */
4276 int vis_bef_curs = FALSE; /* Visual starts before cursor */
4277 int inside_quotes = FALSE; /* Looks like "i'" done before */
4278 int selected_quote = FALSE; /* Has quote inside selection */
4279 int i;
4281 /* Correct cursor when 'selection' is exclusive */
4282 if (VIsual_active)
4284 vis_bef_curs = lt(VIsual, curwin->w_cursor);
4285 if (*p_sel == 'e' && vis_bef_curs)
4286 dec_cursor();
4287 vis_empty = equalpos(VIsual, curwin->w_cursor);
4290 if (!vis_empty)
4292 /* Check if the existing selection exactly spans the text inside
4293 * quotes. */
4294 if (vis_bef_curs)
4296 inside_quotes = VIsual.col > 0
4297 && line[VIsual.col - 1] == quotechar
4298 && line[curwin->w_cursor.col] != NUL
4299 && line[curwin->w_cursor.col + 1] == quotechar;
4300 i = VIsual.col;
4301 col_end = curwin->w_cursor.col;
4303 else
4305 inside_quotes = curwin->w_cursor.col > 0
4306 && line[curwin->w_cursor.col - 1] == quotechar
4307 && line[VIsual.col] != NUL
4308 && line[VIsual.col + 1] == quotechar;
4309 i = curwin->w_cursor.col;
4310 col_end = VIsual.col;
4313 /* Find out if we have a quote in the selection. */
4314 while (i <= col_end)
4315 if (line[i++] == quotechar)
4317 selected_quote = TRUE;
4318 break;
4322 if (!vis_empty && line[col_start] == quotechar)
4324 /* Already selecting something and on a quote character. Find the
4325 * next quoted string. */
4326 if (vis_bef_curs)
4328 /* Assume we are on a closing quote: move to after the next
4329 * opening quote. */
4330 col_start = find_next_quote(line, col_start + 1, quotechar, NULL);
4331 if (col_start < 0)
4332 return FALSE;
4333 col_end = find_next_quote(line, col_start + 1, quotechar,
4334 curbuf->b_p_qe);
4335 if (col_end < 0)
4337 /* We were on a starting quote perhaps? */
4338 col_end = col_start;
4339 col_start = curwin->w_cursor.col;
4342 else
4344 col_end = find_prev_quote(line, col_start, quotechar, NULL);
4345 if (line[col_end] != quotechar)
4346 return FALSE;
4347 col_start = find_prev_quote(line, col_end, quotechar,
4348 curbuf->b_p_qe);
4349 if (line[col_start] != quotechar)
4351 /* We were on an ending quote perhaps? */
4352 col_start = col_end;
4353 col_end = curwin->w_cursor.col;
4357 else
4358 #endif
4360 if (line[col_start] == quotechar
4361 #ifdef FEAT_VISUAL
4362 || !vis_empty
4363 #endif
4366 int first_col = col_start;
4368 #ifdef FEAT_VISUAL
4369 if (!vis_empty)
4371 if (vis_bef_curs)
4372 first_col = find_next_quote(line, col_start, quotechar, NULL);
4373 else
4374 first_col = find_prev_quote(line, col_start, quotechar, NULL);
4376 #endif
4377 /* The cursor is on a quote, we don't know if it's the opening or
4378 * closing quote. Search from the start of the line to find out.
4379 * Also do this when there is a Visual area, a' may leave the cursor
4380 * in between two strings. */
4381 col_start = 0;
4382 for (;;)
4384 /* Find open quote character. */
4385 col_start = find_next_quote(line, col_start, quotechar, NULL);
4386 if (col_start < 0 || col_start > first_col)
4387 return FALSE;
4388 /* Find close quote character. */
4389 col_end = find_next_quote(line, col_start + 1, quotechar,
4390 curbuf->b_p_qe);
4391 if (col_end < 0)
4392 return FALSE;
4393 /* If is cursor between start and end quote character, it is
4394 * target text object. */
4395 if (col_start <= first_col && first_col <= col_end)
4396 break;
4397 col_start = col_end + 1;
4400 else
4402 /* Search backward for a starting quote. */
4403 col_start = find_prev_quote(line, col_start, quotechar, curbuf->b_p_qe);
4404 if (line[col_start] != quotechar)
4406 /* No quote before the cursor, look after the cursor. */
4407 col_start = find_next_quote(line, col_start, quotechar, NULL);
4408 if (col_start < 0)
4409 return FALSE;
4412 /* Find close quote character. */
4413 col_end = find_next_quote(line, col_start + 1, quotechar,
4414 curbuf->b_p_qe);
4415 if (col_end < 0)
4416 return FALSE;
4419 /* When "include" is TRUE, include spaces after closing quote or before
4420 * the starting quote. */
4421 if (include)
4423 if (vim_iswhite(line[col_end + 1]))
4424 while (vim_iswhite(line[col_end + 1]))
4425 ++col_end;
4426 else
4427 while (col_start > 0 && vim_iswhite(line[col_start - 1]))
4428 --col_start;
4431 /* Set start position. After vi" another i" must include the ".
4432 * For v2i" include the quotes. */
4433 if (!include && count < 2
4434 #ifdef FEAT_VISUAL
4435 && (vis_empty || !inside_quotes)
4436 #endif
4438 ++col_start;
4439 curwin->w_cursor.col = col_start;
4440 #ifdef FEAT_VISUAL
4441 if (VIsual_active)
4443 /* Set the start of the Visual area when the Visual area was empty, we
4444 * were just inside quotes or the Visual area didn't start at a quote
4445 * and didn't include a quote.
4447 if (vis_empty
4448 || (vis_bef_curs
4449 && !selected_quote
4450 && (inside_quotes
4451 || (line[VIsual.col] != quotechar
4452 && (VIsual.col == 0
4453 || line[VIsual.col - 1] != quotechar)))))
4455 VIsual = curwin->w_cursor;
4456 redraw_curbuf_later(INVERTED);
4459 else
4460 #endif
4462 oap->start = curwin->w_cursor;
4463 oap->motion_type = MCHAR;
4466 /* Set end position. */
4467 curwin->w_cursor.col = col_end;
4468 if ((include || count > 1
4469 #ifdef FEAT_VISUAL
4470 /* After vi" another i" must include the ". */
4471 || (!vis_empty && inside_quotes)
4472 #endif
4473 ) && inc_cursor() == 2)
4474 inclusive = TRUE;
4475 #ifdef FEAT_VISUAL
4476 if (VIsual_active)
4478 if (vis_empty || vis_bef_curs)
4480 /* decrement cursor when 'selection' is not exclusive */
4481 if (*p_sel != 'e')
4482 dec_cursor();
4484 else
4486 /* Cursor is at start of Visual area. Set the end of the Visual
4487 * area when it was just inside quotes or it didn't end at a
4488 * quote. */
4489 if (inside_quotes
4490 || (!selected_quote
4491 && line[VIsual.col] != quotechar
4492 && (line[VIsual.col] == NUL
4493 || line[VIsual.col + 1] != quotechar)))
4495 dec_cursor();
4496 VIsual = curwin->w_cursor;
4498 curwin->w_cursor.col = col_start;
4500 if (VIsual_mode == 'V')
4502 VIsual_mode = 'v';
4503 redraw_cmdline = TRUE; /* show mode later */
4506 else
4507 #endif
4509 /* Set inclusive and other oap's flags. */
4510 oap->inclusive = inclusive;
4513 return OK;
4516 #endif /* FEAT_TEXTOBJ */
4518 #if defined(FEAT_LISP) || defined(FEAT_CINDENT) || defined(FEAT_TEXTOBJ) \
4519 || defined(PROTO)
4521 * return TRUE if line 'lnum' is empty or has white chars only.
4524 linewhite(lnum)
4525 linenr_T lnum;
4527 char_u *p;
4529 p = skipwhite(ml_get(lnum));
4530 return (*p == NUL);
4532 #endif
4534 #if defined(FEAT_FIND_ID) || defined(PROTO)
4536 * Find identifiers or defines in included files.
4537 * if p_ic && (compl_cont_status & CONT_SOL) then ptr must be in lowercase.
4539 void
4540 find_pattern_in_path(ptr, dir, len, whole, skip_comments,
4541 type, count, action, start_lnum, end_lnum)
4542 char_u *ptr; /* pointer to search pattern */
4543 int dir UNUSED; /* direction of expansion */
4544 int len; /* length of search pattern */
4545 int whole; /* match whole words only */
4546 int skip_comments; /* don't match inside comments */
4547 int type; /* Type of search; are we looking for a type?
4548 a macro? */
4549 long count;
4550 int action; /* What to do when we find it */
4551 linenr_T start_lnum; /* first line to start searching */
4552 linenr_T end_lnum; /* last line for searching */
4554 SearchedFile *files; /* Stack of included files */
4555 SearchedFile *bigger; /* When we need more space */
4556 int max_path_depth = 50;
4557 long match_count = 1;
4559 char_u *pat;
4560 char_u *new_fname;
4561 char_u *curr_fname = curbuf->b_fname;
4562 char_u *prev_fname = NULL;
4563 linenr_T lnum;
4564 int depth;
4565 int depth_displayed; /* For type==CHECK_PATH */
4566 int old_files;
4567 int already_searched;
4568 char_u *file_line;
4569 char_u *line;
4570 char_u *p;
4571 char_u save_char;
4572 int define_matched;
4573 regmatch_T regmatch;
4574 regmatch_T incl_regmatch;
4575 regmatch_T def_regmatch;
4576 int matched = FALSE;
4577 int did_show = FALSE;
4578 int found = FALSE;
4579 int i;
4580 char_u *already = NULL;
4581 char_u *startp = NULL;
4582 char_u *inc_opt = NULL;
4583 #ifdef RISCOS
4584 int previous_munging = __riscosify_control;
4585 #endif
4586 #if defined(FEAT_WINDOWS) && defined(FEAT_QUICKFIX)
4587 win_T *curwin_save = NULL;
4588 #endif
4590 regmatch.regprog = NULL;
4591 incl_regmatch.regprog = NULL;
4592 def_regmatch.regprog = NULL;
4594 file_line = alloc(LSIZE);
4595 if (file_line == NULL)
4596 return;
4598 #ifdef RISCOS
4599 /* UnixLib knows best how to munge c file names - turn munging back on. */
4600 int __riscosify_control = 0;
4601 #endif
4603 if (type != CHECK_PATH && type != FIND_DEFINE
4604 #ifdef FEAT_INS_EXPAND
4605 /* when CONT_SOL is set compare "ptr" with the beginning of the line
4606 * is faster than quote_meta/regcomp/regexec "ptr" -- Acevedo */
4607 && !(compl_cont_status & CONT_SOL)
4608 #endif
4611 pat = alloc(len + 5);
4612 if (pat == NULL)
4613 goto fpip_end;
4614 sprintf((char *)pat, whole ? "\\<%.*s\\>" : "%.*s", len, ptr);
4615 /* ignore case according to p_ic, p_scs and pat */
4616 regmatch.rm_ic = ignorecase(pat);
4617 regmatch.regprog = vim_regcomp(pat, p_magic ? RE_MAGIC : 0);
4618 vim_free(pat);
4619 if (regmatch.regprog == NULL)
4620 goto fpip_end;
4622 inc_opt = (*curbuf->b_p_inc == NUL) ? p_inc : curbuf->b_p_inc;
4623 if (*inc_opt != NUL)
4625 incl_regmatch.regprog = vim_regcomp(inc_opt, p_magic ? RE_MAGIC : 0);
4626 if (incl_regmatch.regprog == NULL)
4627 goto fpip_end;
4628 incl_regmatch.rm_ic = FALSE; /* don't ignore case in incl. pat. */
4630 if (type == FIND_DEFINE && (*curbuf->b_p_def != NUL || *p_def != NUL))
4632 def_regmatch.regprog = vim_regcomp(*curbuf->b_p_def == NUL
4633 ? p_def : curbuf->b_p_def, p_magic ? RE_MAGIC : 0);
4634 if (def_regmatch.regprog == NULL)
4635 goto fpip_end;
4636 def_regmatch.rm_ic = FALSE; /* don't ignore case in define pat. */
4638 files = (SearchedFile *)lalloc_clear((long_u)
4639 (max_path_depth * sizeof(SearchedFile)), TRUE);
4640 if (files == NULL)
4641 goto fpip_end;
4642 old_files = max_path_depth;
4643 depth = depth_displayed = -1;
4645 lnum = start_lnum;
4646 if (end_lnum > curbuf->b_ml.ml_line_count)
4647 end_lnum = curbuf->b_ml.ml_line_count;
4648 if (lnum > end_lnum) /* do at least one line */
4649 lnum = end_lnum;
4650 line = ml_get(lnum);
4652 for (;;)
4654 if (incl_regmatch.regprog != NULL
4655 && vim_regexec(&incl_regmatch, line, (colnr_T)0))
4657 char_u *p_fname = (curr_fname == curbuf->b_fname)
4658 ? curbuf->b_ffname : curr_fname;
4660 if (inc_opt != NULL && strstr((char *)inc_opt, "\\zs") != NULL)
4661 /* Use text from '\zs' to '\ze' (or end) of 'include'. */
4662 new_fname = find_file_name_in_path(incl_regmatch.startp[0],
4663 (int)(incl_regmatch.endp[0] - incl_regmatch.startp[0]),
4664 FNAME_EXP|FNAME_INCL|FNAME_REL, 1L, p_fname);
4665 else
4666 /* Use text after match with 'include'. */
4667 new_fname = file_name_in_line(incl_regmatch.endp[0], 0,
4668 FNAME_EXP|FNAME_INCL|FNAME_REL, 1L, p_fname, NULL);
4669 already_searched = FALSE;
4670 if (new_fname != NULL)
4672 /* Check whether we have already searched in this file */
4673 for (i = 0;; i++)
4675 if (i == depth + 1)
4676 i = old_files;
4677 if (i == max_path_depth)
4678 break;
4679 if (fullpathcmp(new_fname, files[i].name, TRUE) & FPC_SAME)
4681 if (type != CHECK_PATH &&
4682 action == ACTION_SHOW_ALL && files[i].matched)
4684 msg_putchar('\n'); /* cursor below last one */
4685 if (!got_int) /* don't display if 'q'
4686 typed at "--more--"
4687 message */
4689 msg_home_replace_hl(new_fname);
4690 MSG_PUTS(_(" (includes previously listed match)"));
4691 prev_fname = NULL;
4694 vim_free(new_fname);
4695 new_fname = NULL;
4696 already_searched = TRUE;
4697 break;
4702 if (type == CHECK_PATH && (action == ACTION_SHOW_ALL
4703 || (new_fname == NULL && !already_searched)))
4705 if (did_show)
4706 msg_putchar('\n'); /* cursor below last one */
4707 else
4709 gotocmdline(TRUE); /* cursor at status line */
4710 MSG_PUTS_TITLE(_("--- Included files "));
4711 if (action != ACTION_SHOW_ALL)
4712 MSG_PUTS_TITLE(_("not found "));
4713 MSG_PUTS_TITLE(_("in path ---\n"));
4715 did_show = TRUE;
4716 while (depth_displayed < depth && !got_int)
4718 ++depth_displayed;
4719 for (i = 0; i < depth_displayed; i++)
4720 MSG_PUTS(" ");
4721 msg_home_replace(files[depth_displayed].name);
4722 MSG_PUTS(" -->\n");
4724 if (!got_int) /* don't display if 'q' typed
4725 for "--more--" message */
4727 for (i = 0; i <= depth_displayed; i++)
4728 MSG_PUTS(" ");
4729 if (new_fname != NULL)
4731 /* using "new_fname" is more reliable, e.g., when
4732 * 'includeexpr' is set. */
4733 msg_outtrans_attr(new_fname, hl_attr(HLF_D));
4735 else
4738 * Isolate the file name.
4739 * Include the surrounding "" or <> if present.
4741 for (p = incl_regmatch.endp[0]; !vim_isfilec(*p); p++)
4743 for (i = 0; vim_isfilec(p[i]); i++)
4745 if (i == 0)
4747 /* Nothing found, use the rest of the line. */
4748 p = incl_regmatch.endp[0];
4749 i = (int)STRLEN(p);
4751 else
4753 if (p[-1] == '"' || p[-1] == '<')
4755 --p;
4756 ++i;
4758 if (p[i] == '"' || p[i] == '>')
4759 ++i;
4761 save_char = p[i];
4762 p[i] = NUL;
4763 msg_outtrans_attr(p, hl_attr(HLF_D));
4764 p[i] = save_char;
4767 if (new_fname == NULL && action == ACTION_SHOW_ALL)
4769 if (already_searched)
4770 MSG_PUTS(_(" (Already listed)"));
4771 else
4772 MSG_PUTS(_(" NOT FOUND"));
4775 out_flush(); /* output each line directly */
4778 if (new_fname != NULL)
4780 /* Push the new file onto the file stack */
4781 if (depth + 1 == old_files)
4783 bigger = (SearchedFile *)lalloc((long_u)(
4784 max_path_depth * 2 * sizeof(SearchedFile)), TRUE);
4785 if (bigger != NULL)
4787 for (i = 0; i <= depth; i++)
4788 bigger[i] = files[i];
4789 for (i = depth + 1; i < old_files + max_path_depth; i++)
4791 bigger[i].fp = NULL;
4792 bigger[i].name = NULL;
4793 bigger[i].lnum = 0;
4794 bigger[i].matched = FALSE;
4796 for (i = old_files; i < max_path_depth; i++)
4797 bigger[i + max_path_depth] = files[i];
4798 old_files += max_path_depth;
4799 max_path_depth *= 2;
4800 vim_free(files);
4801 files = bigger;
4804 if ((files[depth + 1].fp = mch_fopen((char *)new_fname, "r"))
4805 == NULL)
4806 vim_free(new_fname);
4807 else
4809 if (++depth == old_files)
4812 * lalloc() for 'bigger' must have failed above. We
4813 * will forget one of our already visited files now.
4815 vim_free(files[old_files].name);
4816 ++old_files;
4818 files[depth].name = curr_fname = new_fname;
4819 files[depth].lnum = 0;
4820 files[depth].matched = FALSE;
4821 #ifdef FEAT_INS_EXPAND
4822 if (action == ACTION_EXPAND)
4824 msg_hist_off = TRUE; /* reset in msg_trunc_attr() */
4825 vim_snprintf((char*)IObuff, IOSIZE,
4826 _("Scanning included file: %s"),
4827 (char *)new_fname);
4828 msg_trunc_attr(IObuff, TRUE, hl_attr(HLF_R));
4830 else
4831 #endif
4832 if (p_verbose >= 5)
4834 verbose_enter();
4835 smsg((char_u *)_("Searching included file %s"),
4836 (char *)new_fname);
4837 verbose_leave();
4843 else
4846 * Check if the line is a define (type == FIND_DEFINE)
4848 p = line;
4849 search_line:
4850 define_matched = FALSE;
4851 if (def_regmatch.regprog != NULL
4852 && vim_regexec(&def_regmatch, line, (colnr_T)0))
4855 * Pattern must be first identifier after 'define', so skip
4856 * to that position before checking for match of pattern. Also
4857 * don't let it match beyond the end of this identifier.
4859 p = def_regmatch.endp[0];
4860 while (*p && !vim_iswordc(*p))
4861 p++;
4862 define_matched = TRUE;
4866 * Look for a match. Don't do this if we are looking for a
4867 * define and this line didn't match define_prog above.
4869 if (def_regmatch.regprog == NULL || define_matched)
4871 if (define_matched
4872 #ifdef FEAT_INS_EXPAND
4873 || (compl_cont_status & CONT_SOL)
4874 #endif
4877 /* compare the first "len" chars from "ptr" */
4878 startp = skipwhite(p);
4879 if (p_ic)
4880 matched = !MB_STRNICMP(startp, ptr, len);
4881 else
4882 matched = !STRNCMP(startp, ptr, len);
4883 if (matched && define_matched && whole
4884 && vim_iswordc(startp[len]))
4885 matched = FALSE;
4887 else if (regmatch.regprog != NULL
4888 && vim_regexec(&regmatch, line, (colnr_T)(p - line)))
4890 matched = TRUE;
4891 startp = regmatch.startp[0];
4893 * Check if the line is not a comment line (unless we are
4894 * looking for a define). A line starting with "# define"
4895 * is not considered to be a comment line.
4897 if (!define_matched && skip_comments)
4899 #ifdef FEAT_COMMENTS
4900 if ((*line != '#' ||
4901 STRNCMP(skipwhite(line + 1), "define", 6) != 0)
4902 && get_leader_len(line, NULL, FALSE))
4903 matched = FALSE;
4906 * Also check for a "/ *" or "/ /" before the match.
4907 * Skips lines like "int backwards; / * normal index
4908 * * /" when looking for "normal".
4909 * Note: Doesn't skip "/ *" in comments.
4911 p = skipwhite(line);
4912 if (matched
4913 || (p[0] == '/' && p[1] == '*') || p[0] == '*')
4914 #endif
4915 for (p = line; *p && p < startp; ++p)
4917 if (matched
4918 && p[0] == '/'
4919 && (p[1] == '*' || p[1] == '/'))
4921 matched = FALSE;
4922 /* After "//" all text is comment */
4923 if (p[1] == '/')
4924 break;
4925 ++p;
4927 else if (!matched && p[0] == '*' && p[1] == '/')
4929 /* Can find match after "* /". */
4930 matched = TRUE;
4931 ++p;
4938 if (matched)
4940 #ifdef FEAT_INS_EXPAND
4941 if (action == ACTION_EXPAND)
4943 int reuse = 0;
4944 int add_r;
4945 char_u *aux;
4947 if (depth == -1 && lnum == curwin->w_cursor.lnum)
4948 break;
4949 found = TRUE;
4950 aux = p = startp;
4951 if (compl_cont_status & CONT_ADDING)
4953 p += compl_length;
4954 if (vim_iswordp(p))
4955 goto exit_matched;
4956 p = find_word_start(p);
4958 p = find_word_end(p);
4959 i = (int)(p - aux);
4961 if ((compl_cont_status & CONT_ADDING) && i == compl_length)
4963 /* IOSIZE > compl_length, so the STRNCPY works */
4964 STRNCPY(IObuff, aux, i);
4966 /* Get the next line: when "depth" < 0 from the current
4967 * buffer, otherwise from the included file. Jump to
4968 * exit_matched when past the last line. */
4969 if (depth < 0)
4971 if (lnum >= end_lnum)
4972 goto exit_matched;
4973 line = ml_get(++lnum);
4975 else if (vim_fgets(line = file_line,
4976 LSIZE, files[depth].fp))
4977 goto exit_matched;
4979 /* we read a line, set "already" to check this "line" later
4980 * if depth >= 0 we'll increase files[depth].lnum far
4981 * bellow -- Acevedo */
4982 already = aux = p = skipwhite(line);
4983 p = find_word_start(p);
4984 p = find_word_end(p);
4985 if (p > aux)
4987 if (*aux != ')' && IObuff[i-1] != TAB)
4989 if (IObuff[i-1] != ' ')
4990 IObuff[i++] = ' ';
4991 /* IObuf =~ "\(\k\|\i\).* ", thus i >= 2*/
4992 if (p_js
4993 && (IObuff[i-2] == '.'
4994 || (vim_strchr(p_cpo, CPO_JOINSP) == NULL
4995 && (IObuff[i-2] == '?'
4996 || IObuff[i-2] == '!'))))
4997 IObuff[i++] = ' ';
4999 /* copy as much as possible of the new word */
5000 if (p - aux >= IOSIZE - i)
5001 p = aux + IOSIZE - i - 1;
5002 STRNCPY(IObuff + i, aux, p - aux);
5003 i += (int)(p - aux);
5004 reuse |= CONT_S_IPOS;
5006 IObuff[i] = NUL;
5007 aux = IObuff;
5009 if (i == compl_length)
5010 goto exit_matched;
5013 add_r = ins_compl_add_infercase(aux, i, p_ic,
5014 curr_fname == curbuf->b_fname ? NULL : curr_fname,
5015 dir, reuse);
5016 if (add_r == OK)
5017 /* if dir was BACKWARD then honor it just once */
5018 dir = FORWARD;
5019 else if (add_r == FAIL)
5020 break;
5022 else
5023 #endif
5024 if (action == ACTION_SHOW_ALL)
5026 found = TRUE;
5027 if (!did_show)
5028 gotocmdline(TRUE); /* cursor at status line */
5029 if (curr_fname != prev_fname)
5031 if (did_show)
5032 msg_putchar('\n'); /* cursor below last one */
5033 if (!got_int) /* don't display if 'q' typed
5034 at "--more--" message */
5035 msg_home_replace_hl(curr_fname);
5036 prev_fname = curr_fname;
5038 did_show = TRUE;
5039 if (!got_int)
5040 show_pat_in_path(line, type, TRUE, action,
5041 (depth == -1) ? NULL : files[depth].fp,
5042 (depth == -1) ? &lnum : &files[depth].lnum,
5043 match_count++);
5045 /* Set matched flag for this file and all the ones that
5046 * include it */
5047 for (i = 0; i <= depth; ++i)
5048 files[i].matched = TRUE;
5050 else if (--count <= 0)
5052 found = TRUE;
5053 if (depth == -1 && lnum == curwin->w_cursor.lnum
5054 #if defined(FEAT_WINDOWS) && defined(FEAT_QUICKFIX)
5055 && g_do_tagpreview == 0
5056 #endif
5058 EMSG(_("E387: Match is on current line"));
5059 else if (action == ACTION_SHOW)
5061 show_pat_in_path(line, type, did_show, action,
5062 (depth == -1) ? NULL : files[depth].fp,
5063 (depth == -1) ? &lnum : &files[depth].lnum, 1L);
5064 did_show = TRUE;
5066 else
5068 #ifdef FEAT_GUI
5069 need_mouse_correct = TRUE;
5070 #endif
5071 #if defined(FEAT_WINDOWS) && defined(FEAT_QUICKFIX)
5072 /* ":psearch" uses the preview window */
5073 if (g_do_tagpreview != 0)
5075 curwin_save = curwin;
5076 prepare_tagpreview(TRUE);
5078 #endif
5079 if (action == ACTION_SPLIT)
5081 #ifdef FEAT_WINDOWS
5082 if (win_split(0, 0) == FAIL)
5083 #endif
5084 break;
5085 #ifdef FEAT_SCROLLBIND
5086 curwin->w_p_scb = FALSE;
5087 #endif
5089 if (depth == -1)
5091 /* match in current file */
5092 #if defined(FEAT_WINDOWS) && defined(FEAT_QUICKFIX)
5093 if (g_do_tagpreview != 0)
5095 if (getfile(0, curwin_save->w_buffer->b_fname,
5096 NULL, TRUE, lnum, FALSE) > 0)
5097 break; /* failed to jump to file */
5099 else
5100 #endif
5101 setpcmark();
5102 curwin->w_cursor.lnum = lnum;
5104 else
5106 if (getfile(0, files[depth].name, NULL, TRUE,
5107 files[depth].lnum, FALSE) > 0)
5108 break; /* failed to jump to file */
5109 /* autocommands may have changed the lnum, we don't
5110 * want that here */
5111 curwin->w_cursor.lnum = files[depth].lnum;
5114 if (action != ACTION_SHOW)
5116 curwin->w_cursor.col = (colnr_T)(startp - line);
5117 curwin->w_set_curswant = TRUE;
5120 #if defined(FEAT_WINDOWS) && defined(FEAT_QUICKFIX)
5121 if (g_do_tagpreview != 0
5122 && curwin != curwin_save && win_valid(curwin_save))
5124 /* Return cursor to where we were */
5125 validate_cursor();
5126 redraw_later(VALID);
5127 win_enter(curwin_save, TRUE);
5129 #endif
5130 break;
5132 #ifdef FEAT_INS_EXPAND
5133 exit_matched:
5134 #endif
5135 matched = FALSE;
5136 /* look for other matches in the rest of the line if we
5137 * are not at the end of it already */
5138 if (def_regmatch.regprog == NULL
5139 #ifdef FEAT_INS_EXPAND
5140 && action == ACTION_EXPAND
5141 && !(compl_cont_status & CONT_SOL)
5142 #endif
5143 && *startp != NUL
5144 && *(p = startp + 1) != NUL)
5145 goto search_line;
5147 line_breakcheck();
5148 #ifdef FEAT_INS_EXPAND
5149 if (action == ACTION_EXPAND)
5150 ins_compl_check_keys(30);
5151 if (got_int || compl_interrupted)
5152 #else
5153 if (got_int)
5154 #endif
5155 break;
5158 * Read the next line. When reading an included file and encountering
5159 * end-of-file, close the file and continue in the file that included
5160 * it.
5162 while (depth >= 0 && !already
5163 && vim_fgets(line = file_line, LSIZE, files[depth].fp))
5165 fclose(files[depth].fp);
5166 --old_files;
5167 files[old_files].name = files[depth].name;
5168 files[old_files].matched = files[depth].matched;
5169 --depth;
5170 curr_fname = (depth == -1) ? curbuf->b_fname
5171 : files[depth].name;
5172 if (depth < depth_displayed)
5173 depth_displayed = depth;
5175 if (depth >= 0) /* we could read the line */
5176 files[depth].lnum++;
5177 else if (!already)
5179 if (++lnum > end_lnum)
5180 break;
5181 line = ml_get(lnum);
5183 already = NULL;
5185 /* End of big for (;;) loop. */
5187 /* Close any files that are still open. */
5188 for (i = 0; i <= depth; i++)
5190 fclose(files[i].fp);
5191 vim_free(files[i].name);
5193 for (i = old_files; i < max_path_depth; i++)
5194 vim_free(files[i].name);
5195 vim_free(files);
5197 if (type == CHECK_PATH)
5199 if (!did_show)
5201 if (action != ACTION_SHOW_ALL)
5202 MSG(_("All included files were found"));
5203 else
5204 MSG(_("No included files"));
5207 else if (!found
5208 #ifdef FEAT_INS_EXPAND
5209 && action != ACTION_EXPAND
5210 #endif
5213 #ifdef FEAT_INS_EXPAND
5214 if (got_int || compl_interrupted)
5215 #else
5216 if (got_int)
5217 #endif
5218 EMSG(_(e_interr));
5219 else if (type == FIND_DEFINE)
5220 EMSG(_("E388: Couldn't find definition"));
5221 else
5222 EMSG(_("E389: Couldn't find pattern"));
5224 if (action == ACTION_SHOW || action == ACTION_SHOW_ALL)
5225 msg_end();
5227 fpip_end:
5228 vim_free(file_line);
5229 vim_free(regmatch.regprog);
5230 vim_free(incl_regmatch.regprog);
5231 vim_free(def_regmatch.regprog);
5233 #ifdef RISCOS
5234 /* Restore previous file munging state. */
5235 __riscosify_control = previous_munging;
5236 #endif
5239 static void
5240 show_pat_in_path(line, type, did_show, action, fp, lnum, count)
5241 char_u *line;
5242 int type;
5243 int did_show;
5244 int action;
5245 FILE *fp;
5246 linenr_T *lnum;
5247 long count;
5249 char_u *p;
5251 if (did_show)
5252 msg_putchar('\n'); /* cursor below last one */
5253 else if (!msg_silent)
5254 gotocmdline(TRUE); /* cursor at status line */
5255 if (got_int) /* 'q' typed at "--more--" message */
5256 return;
5257 for (;;)
5259 p = line + STRLEN(line) - 1;
5260 if (fp != NULL)
5262 /* We used fgets(), so get rid of newline at end */
5263 if (p >= line && *p == '\n')
5264 --p;
5265 if (p >= line && *p == '\r')
5266 --p;
5267 *(p + 1) = NUL;
5269 if (action == ACTION_SHOW_ALL)
5271 sprintf((char *)IObuff, "%3ld: ", count); /* show match nr */
5272 msg_puts(IObuff);
5273 sprintf((char *)IObuff, "%4ld", *lnum); /* show line nr */
5274 /* Highlight line numbers */
5275 msg_puts_attr(IObuff, hl_attr(HLF_N));
5276 MSG_PUTS(" ");
5278 msg_prt_line(line, FALSE);
5279 out_flush(); /* show one line at a time */
5281 /* Definition continues until line that doesn't end with '\' */
5282 if (got_int || type != FIND_DEFINE || p < line || *p != '\\')
5283 break;
5285 if (fp != NULL)
5287 if (vim_fgets(line, LSIZE, fp)) /* end of file */
5288 break;
5289 ++*lnum;
5291 else
5293 if (++*lnum > curbuf->b_ml.ml_line_count)
5294 break;
5295 line = ml_get(*lnum);
5297 msg_putchar('\n');
5300 #endif
5302 #ifdef FEAT_VIMINFO
5304 read_viminfo_search_pattern(virp, force)
5305 vir_T *virp;
5306 int force;
5308 char_u *lp;
5309 int idx = -1;
5310 int magic = FALSE;
5311 int no_scs = FALSE;
5312 int off_line = FALSE;
5313 int off_end = 0;
5314 long off = 0;
5315 int setlast = FALSE;
5316 #ifdef FEAT_SEARCH_EXTRA
5317 static int hlsearch_on = FALSE;
5318 #endif
5319 char_u *val;
5322 * Old line types:
5323 * "/pat", "&pat": search/subst. pat
5324 * "~/pat", "~&pat": last used search/subst. pat
5325 * New line types:
5326 * "~h", "~H": hlsearch highlighting off/on
5327 * "~<magic><smartcase><line><end><off><last><which>pat"
5328 * <magic>: 'm' off, 'M' on
5329 * <smartcase>: 's' off, 'S' on
5330 * <line>: 'L' line offset, 'l' char offset
5331 * <end>: 'E' from end, 'e' from start
5332 * <off>: decimal, offset
5333 * <last>: '~' last used pattern
5334 * <which>: '/' search pat, '&' subst. pat
5336 lp = virp->vir_line;
5337 if (lp[0] == '~' && (lp[1] == 'm' || lp[1] == 'M')) /* new line type */
5339 if (lp[1] == 'M') /* magic on */
5340 magic = TRUE;
5341 if (lp[2] == 's')
5342 no_scs = TRUE;
5343 if (lp[3] == 'L')
5344 off_line = TRUE;
5345 if (lp[4] == 'E')
5346 off_end = SEARCH_END;
5347 lp += 5;
5348 off = getdigits(&lp);
5350 if (lp[0] == '~') /* use this pattern for last-used pattern */
5352 setlast = TRUE;
5353 lp++;
5355 if (lp[0] == '/')
5356 idx = RE_SEARCH;
5357 else if (lp[0] == '&')
5358 idx = RE_SUBST;
5359 #ifdef FEAT_SEARCH_EXTRA
5360 else if (lp[0] == 'h') /* ~h: 'hlsearch' highlighting off */
5361 hlsearch_on = FALSE;
5362 else if (lp[0] == 'H') /* ~H: 'hlsearch' highlighting on */
5363 hlsearch_on = TRUE;
5364 #endif
5365 if (idx >= 0)
5367 if (force || spats[idx].pat == NULL)
5369 val = viminfo_readstring(virp, (int)(lp - virp->vir_line + 1),
5370 TRUE);
5371 if (val != NULL)
5373 set_last_search_pat(val, idx, magic, setlast);
5374 vim_free(val);
5375 spats[idx].no_scs = no_scs;
5376 spats[idx].off.line = off_line;
5377 spats[idx].off.end = off_end;
5378 spats[idx].off.off = off;
5379 #ifdef FEAT_SEARCH_EXTRA
5380 if (setlast)
5381 no_hlsearch = !hlsearch_on;
5382 #endif
5386 return viminfo_readline(virp);
5389 void
5390 write_viminfo_search_pattern(fp)
5391 FILE *fp;
5393 if (get_viminfo_parameter('/') != 0)
5395 #ifdef FEAT_SEARCH_EXTRA
5396 fprintf(fp, "\n# hlsearch on (H) or off (h):\n~%c",
5397 (no_hlsearch || find_viminfo_parameter('h') != NULL) ? 'h' : 'H');
5398 #endif
5399 wvsp_one(fp, RE_SEARCH, "", '/');
5400 wvsp_one(fp, RE_SUBST, _("Substitute "), '&');
5404 static void
5405 wvsp_one(fp, idx, s, sc)
5406 FILE *fp; /* file to write to */
5407 int idx; /* spats[] index */
5408 char *s; /* search pat */
5409 int sc; /* dir char */
5411 if (spats[idx].pat != NULL)
5413 fprintf(fp, _("\n# Last %sSearch Pattern:\n~"), s);
5414 /* off.dir is not stored, it's reset to forward */
5415 fprintf(fp, "%c%c%c%c%ld%s%c",
5416 spats[idx].magic ? 'M' : 'm', /* magic */
5417 spats[idx].no_scs ? 's' : 'S', /* smartcase */
5418 spats[idx].off.line ? 'L' : 'l', /* line offset */
5419 spats[idx].off.end ? 'E' : 'e', /* offset from end */
5420 spats[idx].off.off, /* offset */
5421 last_idx == idx ? "~" : "", /* last used pat */
5422 sc);
5423 viminfo_writestring(fp, spats[idx].pat);
5426 #endif /* FEAT_VIMINFO */