?  search:
summary | log | graphiclog1 | graphiclog2 | commit | commitdiff | tree | refs | edit | fork
blame | history | raw | HEAD
Merge branch 'MacVim'
[MacVim/KaoriYa.git] / src / search.c
blob48168ccef55174ed8be5b4057fdf47c42b63045c
1 /* vi:set ts=8 sts=4 sw=4:
2 *
3 * VIM - Vi IMproved by Bram Moolenaar
4 *
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
11 */
12
13 #include "vim.h"
14
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
37
38 /*
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.
44 */
45
46 /*
47 * String searches
48 *
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().
52 *
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().
56 *
57 * The actual string matching is done using a heavily modified version of
58 * Henry Spencer's regular expression library. See regexp.c.
59 */
60
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
64 {
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 */
69 };
70
71 /* A search pattern and its attributes are stored in a spat struct */
72 struct spat
73 {
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;
78 };
79
80 /*
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.
84 */
85 static struct spat spats[2] =
86 {
87 {NULL, TRUE, FALSE, {'/', 0, 0, 0L}}, /* last used search pat */
88 {NULL, TRUE, FALSE, {'/', 0, 0, 0L}} /* last used substitute pat */
89 };
90
91 static int last_idx = 0; /* index in spats[] for RE_LAST */
92
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
101
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
106
107 #ifdef FEAT_FIND_ID
108 /*
109 * Type used by find_pattern_in_path() to remember which included files have
110 * been searched already.
111 */
112 typedef struct SearchedFile
113 {
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
120
121 /*
122 * translate search pattern for vim_regcomp()
123 *
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
132 *
133 * returns FAIL if failed, OK otherwise.
134 */
135 int
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 */
142 {
143 int magic;
144 int i;
145
146 rc_did_emsg = FALSE;
147 magic = p_magic;
148
149 /*
150 * If no pattern given, use a previously defined pattern.
151 */
152 if (pat == NULL || *pat == NUL)
153 {
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 */
159 {
160 if (pat_use == RE_SUBST)
161 EMSG(_(e_nopresub));
162 else
163 EMSG(_(e_noprevre));
164 rc_did_emsg = TRUE;
165 return FAIL;
166 }
167 pat = spats[i].pat;
168 magic = spats[i].magic;
169 no_smartcase = spats[i].no_scs;
170 }
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
175
176 #ifdef FEAT_RIGHTLEFT
177 if (mr_pattern_alloced)
178 {
179 vim_free(mr_pattern);
180 mr_pattern_alloced = FALSE;
181 }
182
183 if (curwin->w_p_rl && *curwin->w_p_rlc == 's')
184 {
185 char_u *rev_pattern;
186
187 rev_pattern = reverse_text(pat);
188 if (rev_pattern == NULL)
189 mr_pattern = pat; /* out of memory, keep normal pattern. */
190 else
191 {
192 mr_pattern = rev_pattern;
193 mr_pattern_alloced = TRUE;
194 }
195 }
196 else
197 #endif
198 mr_pattern = pat;
199
200 /*
201 * Save the currently used pattern in the appropriate place,
202 * unless the pattern should not be remembered.
203 */
204 if (!(options & SEARCH_KEEP))
205 {
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);
212 }
213
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;
220 }
221
222 /*
223 * Get search pattern used by search_regcomp().
224 */
225 char_u *
226 get_search_pat()
227 {
228 return mr_pattern;
229 }
230
231 #if defined(FEAT_RIGHTLEFT) || defined(PROTO)
232 /*
233 * Reverse text into allocated memory.
234 * Returns the allocated string, NULL when out of memory.
235 */
236 char_u *
237 reverse_text(s)
238 char_u *s;
239 {
240 unsigned len;
241 unsigned s_i, rev_i;
242 char_u *rev;
243
244 /*
245 * Reverse the pattern.
246 */
247 len = (unsigned)STRLEN(s);
248 rev = alloc(len + 1);
249 if (rev != NULL)
250 {
251 rev_i = len;
252 for (s_i = 0; s_i < len; ++s_i)
253 {
254 # ifdef FEAT_MBYTE
255 if (has_mbyte)
256 {
257 int mb_len;
258
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;
263 }
264 else
265 # endif
266 rev[--rev_i] = s[s_i];
267
268 }
269 rev[len] = NUL;
270 }
271 return rev;
272 }
273 #endif
274
275 static void
276 save_re_pat(idx, pat, magic)
277 int idx;
278 char_u *pat;
279 int magic;
280 {
281 if (spats[idx].pat != pat)
282 {
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
298 }
299 }
300
301 #if defined(FEAT_AUTOCMD) || defined(FEAT_EVAL) || defined(PROTO)
302 /*
303 * Save the search patterns, so they can be restored later.
304 * Used before/after executing autocommands and user functions.
305 */
306 static int save_level = 0;
307
308 void
309 save_search_patterns()
310 {
311 if (save_level++ == 0)
312 {
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
323 }
324 }
325
326 void
327 restore_search_patterns()
328 {
329 if (--save_level == 0)
330 {
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
342 }
343 }
344 #endif
345
346 #if defined(EXITFREE) || defined(PROTO)
347 void
348 free_search_patterns()
349 {
350 vim_free(spats[0].pat);
351 vim_free(spats[1].pat);
352
353 # ifdef FEAT_RIGHTLEFT
354 if (mr_pattern_alloced)
355 {
356 vim_free(mr_pattern);
357 mr_pattern_alloced = FALSE;
358 mr_pattern = NULL;
359 }
360 # endif
361 }
362 #endif
363
364 /*
365 * Return TRUE when case should be ignored for search pattern "pat".
366 * Uses the 'ignorecase' and 'smartcase' options.
367 */
368 int
369 ignorecase(pat)
370 char_u *pat;
371 {
372 char_u *p;
373 int ic;
374
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
380 )
381 {
382 /* don't ignore case if pattern has uppercase */
383 for (p = pat; *p; )
384 {
385 #ifdef FEAT_MBYTE
386 int l;
387
388 if (has_mbyte && (l = (*mb_ptr2len)(p)) > 1)
389 {
390 if (enc_utf8 && utf_isupper(utf_ptr2char(p)))
391 {
392 ic = FALSE;
393 break;
394 }
395 p += l;
396 }
397 else
398 #endif
399 if (*p == '\\')
400 {
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;
409 }
410 else if (MB_ISUPPER(*p))
411 {
412 ic = FALSE;
413 break;
414 }
415 else
416 ++p;
417 }
418 }
419 no_smartcase = FALSE;
420
421 return ic;
422 }
423
424 char_u *
425 last_search_pat()
426 {
427 return spats[last_idx].pat;
428 }
429
430 /*
431 * Reset search direction to forward. For "gd" and "gD" commands.
432 */
433 void
434 reset_search_dir()
435 {
436 spats[0].off.dir = '/';
437 #if defined(FEAT_EVAL)
438 set_vv_searchforward();
439 #endif
440 }
441
442 #if defined(FEAT_EVAL) || defined(FEAT_VIMINFO)
443 /*
444 * Set the last search pattern. For ":let @/ =" and viminfo.
445 * Also set the saved search pattern, so that this works in an autocommand.
446 */
447 void
448 set_last_search_pat(s, idx, magic, setlast)
449 char_u *s;
450 int idx;
451 int magic;
452 int setlast;
453 {
454 #if FEAT_GUI_MACVIM
455 if (RE_SEARCH == idx)
456 gui_macvim_add_to_find_pboard(s);
457 #endif
458
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)
477 {
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;
485 }
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
491 }
492 #endif
493
494 #ifdef FEAT_SEARCH_EXTRA
495 /*
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.
499 */
500 void
501 last_pat_prog(regmatch)
502 regmmatch_T *regmatch;
503 {
504 if (spats[last_idx].pat == NULL)
505 {
506 regmatch->regprog = NULL;
507 return;
508 }
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;
512 }
513 #endif
514
515 /*
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'.
519 *
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
529 *
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.
533 */
534 int
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 */
547 {
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
566
567 if (search_regcomp(pat, RE_SEARCH, pat_use,
568 (options & (SEARCH_HIS + SEARCH_KEEP)), &regmatch) == FAIL)
569 {
570 if ((options & SEARCH_MSG) && !rc_did_emsg)
571 EMSG2(_("E383: Invalid search string: %s"), mr_pattern);
572 return FAIL;
573 }
574
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)
584 {
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);
590 }
591 #endif
592 else
593 extra_col = 1;
594
595 /*
596 * find the string
597 */
598 called_emsg = FALSE;
599 do /* loop for count */
600 {
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 */
605 {
606 pos->lnum = 1;
607 pos->col = 0;
608 at_first_line = FALSE; /* not in first line now */
609 }
610
611 /*
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.
617 */
618 if (dir == BACKWARD && start_pos.col == 0
619 && (options & SEARCH_START) == 0)
620 {
621 lnum = pos->lnum - 1;
622 at_first_line = FALSE;
623 }
624 else
625 lnum = pos->lnum;
626
627 for (loop = 0; loop <= 1; ++loop) /* loop twice if 'wrapscan' set */
628 {
629 for ( ; lnum > 0 && lnum <= buf->b_ml.ml_line_count;
630 lnum += dir, at_first_line = FALSE)
631 {
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
641
642 /*
643 * Look for a match somewhere in line "lnum".
644 */
645 nmatched = vim_regexec_multi(&regmatch, win, buf,
646 lnum, (colnr_T)0,
647 #ifdef FEAT_RELTIME
648 tm
649 #else
650 NULL
651 #endif
652 );
653 /* Abort searching on an error (e.g., out of stack). */
654 if (called_emsg)
655 break;
656 if (nmatched > 0)
657 {
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);
669
670 /*
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.
674 */
675 if (dir == FORWARD && at_first_line)
676 {
677 match_ok = TRUE;
678 /*
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.
684 */
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)))
693 {
694 /*
695 * If vi-compatible searching, continue at the end
696 * of the match, otherwise continue one position
697 * forward.
698 */
699 if (vim_strchr(p_cpo, CPO_SEARCH) != NULL)
700 {
701 if (nmatched > 1)
702 {
703 /* end is in next line, thus no match in
704 * this line */
705 match_ok = FALSE;
706 break;
707 }
708 matchcol = endpos.col;
709 /* for empty match: advance one char */
710 if (matchcol == matchpos.col
711 && ptr[matchcol] != NUL)
712 {
713 #ifdef FEAT_MBYTE
714 if (has_mbyte)
715 matchcol +=
716 (*mb_ptr2len)(ptr + matchcol);
717 else
718 #endif
719 ++matchcol;
720 }
721 }
722 else
723 {
724 matchcol = matchpos.col;
725 if (ptr[matchcol] != NUL)
726 {
727 #ifdef FEAT_MBYTE
728 if (has_mbyte)
729 matchcol += (*mb_ptr2len)(ptr
730 + matchcol);
731 else
732 #endif
733 ++matchcol;
734 }
735 }
736 if (ptr[matchcol] == NUL
737 || (nmatched = vim_regexec_multi(&regmatch,
738 win, buf, lnum + matchpos.lnum,
739 matchcol,
740 #ifdef FEAT_RELTIME
741 tm
742 #else
743 NULL
744 #endif
745 )) == 0)
746 {
747 match_ok = FALSE;
748 break;
749 }
750 matchpos = regmatch.startpos[0];
751 endpos = regmatch.endpos[0];
752 # ifdef FEAT_EVAL
753 submatch = first_submatch(&regmatch);
754 # endif
755
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);
759 }
760 if (!match_ok)
761 continue;
762 }
763 if (dir == BACKWARD)
764 {
765 /*
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.
771 */
772 match_ok = FALSE;
773 for (;;)
774 {
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))))
795 {
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
802 }
803 else
804 break;
805
806 /*
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.
812 */
813 if (vim_strchr(p_cpo, CPO_SEARCH) != NULL)
814 {
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)
821 {
822 #ifdef FEAT_MBYTE
823 if (has_mbyte)
824 matchcol +=
825 (*mb_ptr2len)(ptr + matchcol);
826 else
827 #endif
828 ++matchcol;
829 }
830 }
831 else
832 {
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)
838 {
839 #ifdef FEAT_MBYTE
840 if (has_mbyte)
841 matchcol +=
842 (*mb_ptr2len)(ptr + matchcol);
843 else
844 #endif
845 ++matchcol;
846 }
847 }
848 if (ptr[matchcol] == NUL
849 || (nmatched = vim_regexec_multi(&regmatch,
850 win, buf, lnum + matchpos.lnum,
851 matchcol,
852 #ifdef FEAT_RELTIME
853 tm
854 #else
855 NULL
856 #endif
857 )) == 0)
858 break;
859
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);
863 }
864
865 /*
866 * If there is only a match after the cursor, skip
867 * this match.
868 */
869 if (!match_ok)
870 continue;
871 }
872
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))
879 {
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)
885 {
886 if (pos->lnum > 1) /* just in case */
887 {
888 --pos->lnum;
889 pos->col = (colnr_T)STRLEN(ml_get_buf(buf,
890 pos->lnum, FALSE));
891 }
892 }
893 else
894 {
895 --pos->col;
896 #ifdef FEAT_MBYTE
897 if (has_mbyte
898 && pos->lnum <= buf->b_ml.ml_line_count)
899 {
900 ptr = ml_get_buf(buf, pos->lnum, FALSE);
901 pos->col -= (*mb_head_off)(ptr, ptr + pos->col);
902 }
903 #endif
904 }
905 }
906 else
907 {
908 pos->lnum = lnum + matchpos.lnum;
909 pos->col = matchpos.col;
910 }
911 #ifdef FEAT_VIRTUALEDIT
912 pos->coladd = 0;
913 #endif
914 found = 1;
915
916 /* Set variables used for 'incsearch' highlighting. */
917 search_match_lines = endpos.lnum - matchpos.lnum;
918 search_match_endcol = endpos.col;
919 break;
920 }
921 line_breakcheck(); /* stop if ctrl-C typed */
922 if (got_int)
923 break;
924
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())
932 {
933 break_loop = TRUE;
934 break;
935 }
936 #endif
937
938 if (loop && lnum == start_pos.lnum)
939 break; /* if second loop, stop where started */
940 }
941 at_first_line = FALSE;
942
943 /*
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.
947 */
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;
954
955 /*
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.
961 */
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);
969 }
970 if (got_int || called_emsg
971 #ifdef FEAT_SEARCH_EXTRA
972 || break_loop
973 #endif
974 )
975 break;
976 }
977 while (--count > 0 && found); /* stop after count matches or no match */
978
979 vim_free(regmatch.regprog);
980
981 called_emsg |= save_called_emsg;
982
983 if (!found) /* did not find it */
984 {
985 if (got_int)
986 EMSG(_(e_interr));
987 else if ((options & SEARCH_MSG) == SEARCH_MSG)
988 {
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);
997 }
998 return FAIL;
999 }
1000
1001 /* A pattern like "\n\zs" may go past the last line. */
1002 if (pos->lnum > buf->b_ml.ml_line_count)
1003 {
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;
1008 }
1009
1010 return submatch + 1;
1011 }
1012
1013 #ifdef FEAT_EVAL
1014 void
1015 set_search_direction(cdir)
1016 int cdir;
1017 {
1018 spats[0].off.dir = cdir;
1019 }
1020
1021 static void
1022 set_vv_searchforward()
1023 {
1024 set_vim_var_nr(VV_SEARCHFORWARD, (long)(spats[0].off.dir == '/'));
1025 }
1026
1027 /*
1028 * Return the number of the first subpat that matched.
1029 */
1030 static int
1031 first_submatch(rp)
1032 regmmatch_T *rp;
1033 {
1034 int submatch;
1035
1036 for (submatch = 1; ; ++submatch)
1037 {
1038 if (rp->startpos[submatch].lnum >= 0)
1039 break;
1040 if (submatch == 9)
1041 {
1042 submatch = 0;
1043 break;
1044 }
1045 }
1046 return submatch;
1047 }
1048 #endif
1049
1050 #ifdef USE_MIGEMO
1051 # define MIGEMO_QUERY_MAXSIZE 40960
1052 /* Load migemo header */
1053 # ifndef DYNAMIC_MIGEMO
1054 # include <migemo.h>
1055 # else /* DYNAMIC_MIGEMO */
1056
1057 # define MIGEMO_PROC FARPROC
1058 # ifndef DYNAMIC_MIGEMO_DLL
1059 # define DYNAMIC_MIGEMO_DLL "migemo.dll"
1060 # endif
1061
1062 # define MIGEMO_OPINDEX_OR 0
1063 # define MIGEMO_OPINDEX_NEST_IN 1
1064 # define MIGEMO_OPINDEX_NEST_OUT 2
1065 # define MIGEMO_OPINDEX_SELECT_IN 3
1066 # define MIGEMO_OPINDEX_SELECT_OUT 4
1067 # define MIGEMO_OPINDEX_NEWLINE 5
1068
1069 typedef struct _migemo migemo;
1070 typedef int (*MIGEMO_PROC_CHAR2INT)(unsigned char*, unsigned int*);
1071 typedef int (*MIGEMO_PROC_INT2CHAR)(unsigned int, unsigned char*);
1072 static HANDLE hDllMigemo = NULL;
1073 migemo* (*dll_migemo_open)(char*);
1074 void (*dll_migemo_close)(migemo*);
1075 unsigned char* (*dll_migemo_query)(migemo*, unsigned char*);
1076 void (*dll_migemo_release)(migemo*, unsigned char*);
1077 int (*dll_migemo_set_operator)(migemo*, int index, unsigned char* op);
1078 const unsigned char* (*dll_migemo_get_operator)(migemo*, int index);
1079 void (*dll_migemo_setproc_char2int)(migemo*, MIGEMO_PROC_CHAR2INT);
1080 void (*dll_migemo_setproc_int2char)(migemo*, MIGEMO_PROC_INT2CHAR);
1081
1082 # define migemo_open dll_migemo_open
1083 # define migemo_close dll_migemo_close
1084 # define migemo_query dll_migemo_query
1085 # define migemo_release dll_migemo_release
1086 # define migemo_set_operator dll_migemo_set_operator
1087 # define migemo_get_operator dll_migemo_get_operator
1088 # define migemo_setproc_char2int dll_migemo_setproc_char2int
1089 # define migemo_setproc_int2char dll_migemo_setproc_int2char
1090
1091 static void
1092 dyn_migemo_end()
1093 {
1094 if (hDllMigemo)
1095 {
1096 FreeLibrary(hDllMigemo);
1097 hDllMigemo = NULL;
1098 }
1099 }
1100
1101 static int
1102 dyn_migemo_init()
1103 {
1104 static struct { char* name; MIGEMO_PROC* ptr; } migemo_func_table[] = {
1105 {"migemo_open", (MIGEMO_PROC*)&dll_migemo_open},
1106 {"migemo_close", (MIGEMO_PROC*)&dll_migemo_close},
1107 {"migemo_query", (MIGEMO_PROC*)&dll_migemo_query},
1108 {"migemo_release", (MIGEMO_PROC*)&dll_migemo_release},
1109 {"migemo_set_operator", (MIGEMO_PROC*)&dll_migemo_set_operator},
1110 {"migemo_get_operator", (MIGEMO_PROC*)&dll_migemo_get_operator},
1111 {"migemo_setproc_char2int", (MIGEMO_PROC*)&dll_migemo_setproc_char2int},
1112 {"migemo_setproc_int2char", (MIGEMO_PROC*)&dll_migemo_setproc_int2char},
1113 {NULL, NULL},
1114 };
1115 int i;
1116
1117 if (hDllMigemo)
1118 return 1;
1119 if (!(hDllMigemo = LoadLibraryEx(DYNAMIC_MIGEMO_DLL, NULL, 0)))
1120 return 0;
1121 for (i = 0; migemo_func_table[i].ptr; ++i)
1122 {
1123 if (!(*migemo_func_table[i].ptr = GetProcAddress(hDllMigemo,
1124 migemo_func_table[i].name)))
1125 {
1126 dyn_migemo_end();
1127 return 0;
1128 }
1129 }
1130 return 1;
1131 }
1132 # endif /* DYNAMIC_MIGEMO */
1133
1134 static int
1135 vimigemo_char2int(unsigned char* p, unsigned int* code)
1136 {
1137 unsigned int ch = *p;
1138 int len = 1;
1139
1140 #ifdef FEAT_MBYTE
1141 if (has_mbyte)
1142 {
1143 ch = (*mb_ptr2char)(p);
1144 len = (*mb_ptr2len)(p);
1145 }
1146 #endif
1147 if (code)
1148 *code = ch;
1149 return len;
1150 }
1151
1152 static int
1153 vimigemo_int2char(unsigned int code, unsigned char* buf)
1154 {
1155 int len;
1156
1157 #ifdef FEAT_MBYTE
1158 if (has_mbyte && (len = (*mb_char2len)(code)) != 1)
1159 {
1160 if (buf)
1161 (*mb_char2bytes)(code, buf);
1162 }
1163 else
1164 #endif
1165 {
1166 len = 0;
1167 switch (code)
1168 {
1169 case '\\':
1170 case '.': case '*': case '^': case '$': case '/':
1171 case '[': case ']': case '~':
1172 if (buf)
1173 buf[len] = '\\';
1174 ++len;
1175 default:
1176 if (buf)
1177 buf[len] = (unsigned char)(code & 0xFF);
1178 ++len;
1179 break;
1180 }
1181 }
1182
1183 return len;
1184 }
1185
1186 int
1187 migemo_enabled()
1188 {
1189 return
1190 #ifdef DYNAMIC_MIGEMO
1191 dyn_migemo_init()
1192 #else
1193 1
1194 #endif
1195 ;
1196 }
1197
1198 static migemo* migemo_object = NULL;
1199 static int migemo_tryload = 0;
1200
1201 static void
1202 init_migemo()
1203 {
1204 # ifdef DYNAMIC_MIGEMO
1205 if (!dyn_migemo_init())
1206 return;
1207 # endif
1208 if (migemo_tryload || migemo_object)
1209 return;
1210
1211 migemo_tryload = 1;
1212 migemo_object = migemo_open(p_migdict);
1213
1214 if (!migemo_object)
1215 return;
1216
1217 migemo_set_operator(migemo_object, MIGEMO_OPINDEX_OR, "\\|");
1218 migemo_set_operator(migemo_object, MIGEMO_OPINDEX_NEST_IN, "\\%(");
1219 migemo_set_operator(migemo_object, MIGEMO_OPINDEX_NEST_OUT, "\\)");
1220 migemo_set_operator(migemo_object, MIGEMO_OPINDEX_NEST_OUT, "\\)");
1221 migemo_set_operator(migemo_object, MIGEMO_OPINDEX_NEWLINE, "\\_s*");
1222 migemo_setproc_int2char(migemo_object, vimigemo_int2char);
1223 migemo_setproc_char2int(migemo_object, vimigemo_char2int);
1224 }
1225
1226 void
1227 reset_migemo(int lastcall)
1228 {
1229 if (migemo_object)
1230 migemo_close(migemo_object);
1231 migemo_object = NULL;
1232 migemo_tryload = 0;
1233 # ifdef DYNAMIC_MIGEMO
1234 if (lastcall)
1235 dyn_migemo_end();
1236 # endif
1237 }
1238
1239 char_u*
1240 query_migemo(char_u* str)
1241 {
1242 char_u *retval = NULL;
1243
1244 if (str)
1245 {
1246 init_migemo();
1247 if (migemo_object)
1248 {
1249 char *query = migemo_query(migemo_object, str);
1250
1251 if (query != NULL)
1252 {
1253 retval = vim_strsave(query);
1254 migemo_release(migemo_object, query);
1255 }
1256 }
1257 }
1258 return retval ? retval : str;
1259 }
1260
1261 int
1262 check_migemo_able_string(char_u* str)
1263 {
1264 int len;
1265
1266 len = STRLEN(str);
1267 /* Disabled because of adding query size limitation. */
1268 #if 0
1269 if (len == 1 && vim_strchr("kstnKSTN", str[0]))
1270 return 0;
1271 #endif
1272 /* TODO: Incomplete method. To be improved. */
1273 if (len >= 1 && (vim_strchr(str, '^')))
1274 return 0;
1275 if (len >= 2 && !STRNCMP(str, "\\<", 2))
1276 return 0;
1277 /* Search for multibyte char */
1278 #ifdef FEAT_MBYTE
1279 if (has_mbyte)
1280 while (*str)
1281 {
1282 if ((*mb_ptr2len)(str) > 1)
1283 return 0;
1284 ++str;
1285 }
1286 #endif
1287 return 1;
1288 }
1289
1290 static int
1291 searchit_migemo(win, buf, pos, dir, str, count, options, pat_use, stop_lnum,
1292 tm, did)
1293 win_T *win;
1294 buf_T *buf;
1295 pos_T *pos;
1296 int dir;
1297 char_u *str;
1298 long count;
1299 int options;
1300 int pat_use;
1301 linenr_T stop_lnum; /* stop after this line number when != 0 */
1302 proftime_T* tm;
1303 int *did;
1304 {
1305 int retval = 0;
1306 int didval = 0;
1307
1308 if (str && buf && STRLEN(p_migdict) > 0 && check_migemo_able_string(str))
1309 {
1310 init_migemo();
1311 if (migemo_object)
1312 {
1313 char *query;
1314 char_u *newstr = NULL;
1315
1316 /* Remove backslash in str */
1317 if (vim_strchr(str, '\\') && (newstr = vim_strsave(str)))
1318 {
1319 char_u *p, *end = newstr + STRLEN(newstr);
1320
1321 for (p = newstr; p[0] != NUL; ++p)
1322 {
1323 if ((p = vim_strchr(p, '\\')) == NULL)
1324 break;
1325 mch_memmove(p, p + 1, end - p);
1326 }
1327 str = newstr;
1328 }
1329 query = migemo_query(migemo_object, str);
1330 if (query && STRLEN(query) < MIGEMO_QUERY_MAXSIZE)
1331 {
1332 retval = searchit(win, buf, pos, dir, query, count, options,
1333 pat_use, stop_lnum, tm);
1334 didval = 1;
1335 }
1336 if (query)
1337 migemo_release(migemo_object, query);
1338 if (newstr)
1339 vim_free(newstr);
1340 }
1341 }
1342
1343 if (did)
1344 *did = didval;
1345 return retval;
1346 }
1347 #endif /* USE_MIGEMO */
1348
1349 /*
1350 * Highest level string search function.
1351 * Search for the 'count'th occurrence of pattern 'pat' in direction 'dirc'
1352 * If 'dirc' is 0: use previous dir.
1353 * If 'pat' is NULL or empty : use previous string.
1354 * If 'options & SEARCH_REV' : go in reverse of previous dir.
1355 * If 'options & SEARCH_ECHO': echo the search command and handle options
1356 * If 'options & SEARCH_MSG' : may give error message
1357 * If 'options & SEARCH_OPT' : interpret optional flags
1358 * If 'options & SEARCH_HIS' : put search pattern in history
1359 * If 'options & SEARCH_NOOF': don't add offset to position
1360 * If 'options & SEARCH_MARK': set previous context mark
1361 * If 'options & SEARCH_KEEP': keep previous search pattern
1362 * If 'options & SEARCH_START': accept match at curpos itself
1363 * If 'options & SEARCH_PEEK': check for typed char, cancel search
1364 *
1365 * Careful: If spats[0].off.line == TRUE and spats[0].off.off == 0 this
1366 * makes the movement linewise without moving the match position.
1367 *
1368 * return 0 for failure, 1 for found, 2 for found and line offset added
1369 */
1370 int
1371 do_search(oap, dirc, pat, count, options, tm)
1372 oparg_T *oap; /* can be NULL */
1373 int dirc; /* '/' or '?' */
1374 char_u *pat;
1375 long count;
1376 int options;
1377 proftime_T *tm; /* timeout limit or NULL */
1378 {
1379 pos_T pos; /* position of the last match */
1380 char_u *searchstr;
1381 struct soffset old_off;
1382 int retval; /* Return value */
1383 char_u *p;
1384 long c;
1385 char_u *dircp;
1386 char_u *strcopy = NULL;
1387 char_u *ps;
1388
1389 /*
1390 * A line offset is not remembered, this is vi compatible.
1391 */
1392 if (spats[0].off.line && vim_strchr(p_cpo, CPO_LINEOFF) != NULL)
1393 {
1394 spats[0].off.line = FALSE;
1395 spats[0].off.off = 0;
1396 }
1397
1398 /*
1399 * Save the values for when (options & SEARCH_KEEP) is used.
1400 * (there is no "if ()" around this because gcc wants them initialized)
1401 */
1402 old_off = spats[0].off;
1403
1404 pos = curwin->w_cursor; /* start searching at the cursor position */
1405
1406 /*
1407 * Find out the direction of the search.
1408 */
1409 if (dirc == 0)
1410 dirc = spats[0].off.dir;
1411 else
1412 {
1413 spats[0].off.dir = dirc;
1414 #if defined(FEAT_EVAL)
1415 set_vv_searchforward();
1416 #endif
1417 }
1418 if (options & SEARCH_REV)
1419 {
1420 #ifdef WIN32
1421 /* There is a bug in the Visual C++ 2.2 compiler which means that
1422 * dirc always ends up being '/' */
1423 dirc = (dirc == '/') ? '?' : '/';
1424 #else
1425 if (dirc == '/')
1426 dirc = '?';
1427 else
1428 dirc = '/';
1429 #endif
1430 }
1431
1432 #ifdef FEAT_FOLDING
1433 /* If the cursor is in a closed fold, don't find another match in the same
1434 * fold. */
1435 if (dirc == '/')
1436 {
1437 if (hasFolding(pos.lnum, NULL, &pos.lnum))
1438 pos.col = MAXCOL - 2; /* avoid overflow when adding 1 */
1439 }
1440 else
1441 {
1442 if (hasFolding(pos.lnum, &pos.lnum, NULL))
1443 pos.col = 0;
1444 }
1445 #endif
1446
1447 #ifdef FEAT_SEARCH_EXTRA
1448 /*
1449 * Turn 'hlsearch' highlighting back on.
1450 */
1451 if (no_hlsearch && !(options & SEARCH_KEEP))
1452 {
1453 redraw_all_later(SOME_VALID);
1454 no_hlsearch = FALSE;
1455 }
1456 #endif
1457
1458 /*
1459 * Repeat the search when pattern followed by ';', e.g. "/foo/;?bar".
1460 */
1461 for (;;)
1462 {
1463 searchstr = pat;
1464 dircp = NULL;
1465 /* use previous pattern */
1466 if (pat == NULL || *pat == NUL || *pat == dirc)
1467 {
1468 if (spats[RE_SEARCH].pat == NULL) /* no previous pattern */
1469 {
1470 EMSG(_(e_noprevre));
1471 retval = 0;
1472 goto end_do_search;
1473 }
1474 /* make search_regcomp() use spats[RE_SEARCH].pat */
1475 searchstr = (char_u *)"";
1476 }
1477
1478 if (pat != NULL && *pat != NUL) /* look for (new) offset */
1479 {
1480 /*
1481 * Find end of regular expression.
1482 * If there is a matching '/' or '?', toss it.
1483 */
1484 ps = strcopy;
1485 p = skip_regexp(pat, dirc, (int)p_magic, &strcopy);
1486 if (strcopy != ps)
1487 {
1488 /* made a copy of "pat" to change "\?" to "?" */
1489 searchcmdlen += (int)(STRLEN(pat) - STRLEN(strcopy));
1490 pat = strcopy;
1491 searchstr = strcopy;
1492 }
1493 if (*p == dirc)
1494 {
1495 dircp = p; /* remember where we put the NUL */
1496 *p++ = NUL;
1497 }
1498 spats[0].off.line = FALSE;
1499 spats[0].off.end = FALSE;
1500 spats[0].off.off = 0;
1501 /*
1502 * Check for a line offset or a character offset.
1503 * For get_address (echo off) we don't check for a character
1504 * offset, because it is meaningless and the 's' could be a
1505 * substitute command.
1506 */
1507 if (*p == '+' || *p == '-' || VIM_ISDIGIT(*p))
1508 spats[0].off.line = TRUE;
1509 else if ((options & SEARCH_OPT) &&
1510 (*p == 'e' || *p == 's' || *p == 'b'))
1511 {
1512 if (*p == 'e') /* end */
1513 spats[0].off.end = SEARCH_END;
1514 ++p;
1515 }
1516 if (VIM_ISDIGIT(*p) || *p == '+' || *p == '-') /* got an offset */
1517 {
1518 /* 'nr' or '+nr' or '-nr' */
1519 if (VIM_ISDIGIT(*p) || VIM_ISDIGIT(*(p + 1)))
1520 spats[0].off.off = atol((char *)p);
1521 else if (*p == '-') /* single '-' */
1522 spats[0].off.off = -1;
1523 else /* single '+' */
1524 spats[0].off.off = 1;
1525 ++p;
1526 while (VIM_ISDIGIT(*p)) /* skip number */
1527 ++p;
1528 }
1529
1530 /* compute length of search command for get_address() */
1531 searchcmdlen += (int)(p - pat);
1532
1533 pat = p; /* put pat after search command */
1534 }
1535
1536 if ((options & SEARCH_ECHO) && messaging()
1537 && !cmd_silent && msg_silent == 0)
1538 {
1539 char_u *msgbuf;
1540 char_u *trunc;
1541
1542 if (*searchstr == NUL)
1543 p = spats[last_idx].pat;
1544 else
1545 p = searchstr;
1546 msgbuf = alloc((unsigned)(STRLEN(p) + 40));
1547 if (msgbuf != NULL)
1548 {
1549 msgbuf[0] = dirc;
1550 #ifdef FEAT_MBYTE
1551 if (enc_utf8 && utf_iscomposing(utf_ptr2char(p)))
1552 {
1553 /* Use a space to draw the composing char on. */
1554 msgbuf[1] = ' ';
1555 STRCPY(msgbuf + 2, p);
1556 }
1557 else
1558 #endif
1559 STRCPY(msgbuf + 1, p);
1560 if (spats[0].off.line || spats[0].off.end || spats[0].off.off)
1561 {
1562 p = msgbuf + STRLEN(msgbuf);
1563 *p++ = dirc;
1564 if (spats[0].off.end)
1565 *p++ = 'e';
1566 else if (!spats[0].off.line)
1567 *p++ = 's';
1568 if (spats[0].off.off > 0 || spats[0].off.line)
1569 *p++ = '+';
1570 if (spats[0].off.off != 0 || spats[0].off.line)
1571 sprintf((char *)p, "%ld", spats[0].off.off);
1572 else
1573 *p = NUL;
1574 }
1575
1576 msg_start();
1577 trunc = msg_strtrunc(msgbuf, FALSE);
1578
1579 #ifdef FEAT_RIGHTLEFT
1580 /* The search pattern could be shown on the right in rightleft
1581 * mode, but the 'ruler' and 'showcmd' area use it too, thus
1582 * it would be blanked out again very soon. Show it on the
1583 * left, but do reverse the text. */
1584 if (curwin->w_p_rl && *curwin->w_p_rlc == 's')
1585 {
1586 char_u *r;
1587
1588 r = reverse_text(trunc != NULL ? trunc : msgbuf);
1589 if (r != NULL)
1590 {
1591 vim_free(trunc);
1592 trunc = r;
1593 }
1594 }
1595 #endif
1596 if (trunc != NULL)
1597 {
1598 msg_outtrans(trunc);
1599 vim_free(trunc);
1600 }
1601 else
1602 msg_outtrans(msgbuf);
1603 msg_clr_eos();
1604 msg_check();
1605 vim_free(msgbuf);
1606
1607 gotocmdline(FALSE);
1608 out_flush();
1609 msg_nowait = TRUE; /* don't wait for this message */
1610 }
1611 }
1612
1613 /*
1614 * If there is a character offset, subtract it from the current
1615 * position, so we don't get stuck at "?pat?e+2" or "/pat/s-2".
1616 * Skip this if pos.col is near MAXCOL (closed fold).
1617 * This is not done for a line offset, because then we would not be vi
1618 * compatible.
1619 */
1620 if (!spats[0].off.line && spats[0].off.off && pos.col < MAXCOL - 2)
1621 {
1622 if (spats[0].off.off > 0)
1623 {
1624 for (c = spats[0].off.off; c; --c)
1625 if (decl(&pos) == -1)
1626 break;
1627 if (c) /* at start of buffer */
1628 {
1629 pos.lnum = 0; /* allow lnum == 0 here */
1630 pos.col = MAXCOL;
1631 }
1632 }
1633 else
1634 {
1635 for (c = spats[0].off.off; c; ++c)
1636 if (incl(&pos) == -1)
1637 break;
1638 if (c) /* at end of buffer */
1639 {
1640 pos.lnum = curbuf->b_ml.ml_line_count + 1;
1641 pos.col = 0;
1642 }
1643 }
1644 }
1645
1646 #ifdef FEAT_FKMAP /* when in Farsi mode, reverse the character flow */
1647 if (p_altkeymap && curwin->w_p_rl)
1648 lrFswap(searchstr,0);
1649 #endif
1650
1651 #ifdef USE_MIGEMO
1652 {
1653 int did_migemo = 0;
1654 if (options & SEARCH_MIGEMO)
1655 c = searchit_migemo(
1656 curwin, curbuf, &pos,
1657 dirc == '/' ? FORWARD : BACKWARD,
1658 searchstr, count, spats[0].off.end + (options &
1659 (SEARCH_KEEP + SEARCH_PEEK + SEARCH_HIS
1660 + SEARCH_MSG + SEARCH_START
1661 + ((pat != NULL && *pat == ';') ?
1662 0 : SEARCH_NOOF))),
1663 RE_LAST, (linenr_T)0, tm, &did_migemo);
1664 if (!did_migemo)
1665 #endif /* USE_MIGEMO */
1666 c = searchit(curwin, curbuf, &pos, dirc == '/' ? FORWARD : BACKWARD,
1667 searchstr, count, spats[0].off.end + (options &
1668 (SEARCH_KEEP + SEARCH_PEEK + SEARCH_HIS
1669 + SEARCH_MSG + SEARCH_START
1670 + ((pat != NULL && *pat == ';') ? 0 : SEARCH_NOOF))),
1671 RE_LAST, (linenr_T)0, tm);
1672 #ifdef USE_MIGEMO
1673 }
1674 #endif /* USE_MIGEMO */
1675
1676 if (dircp != NULL)
1677 *dircp = dirc; /* restore second '/' or '?' for normal_cmd() */
1678 if (c == FAIL)
1679 {
1680 retval = 0;
1681 goto end_do_search;
1682 }
1683 if (spats[0].off.end && oap != NULL)
1684 oap->inclusive = TRUE; /* 'e' includes last character */
1685
1686 retval = 1; /* pattern found */
1687
1688 /*
1689 * Add character and/or line offset
1690 */
1691 if (!(options & SEARCH_NOOF) || (pat != NULL && *pat == ';'))
1692 {
1693 if (spats[0].off.line) /* Add the offset to the line number. */
1694 {
1695 c = pos.lnum + spats[0].off.off;
1696 if (c < 1)
1697 pos.lnum = 1;
1698 else if (c > curbuf->b_ml.ml_line_count)
1699 pos.lnum = curbuf->b_ml.ml_line_count;
1700 else
1701 pos.lnum = c;
1702 pos.col = 0;
1703
1704 retval = 2; /* pattern found, line offset added */
1705 }
1706 else if (pos.col < MAXCOL - 2) /* just in case */
1707 {
1708 /* to the right, check for end of file */
1709 c = spats[0].off.off;
1710 if (c > 0)
1711 {
1712 while (c-- > 0)
1713 if (incl(&pos) == -1)
1714 break;
1715 }
1716 /* to the left, check for start of file */
1717 else
1718 {
1719 while (c++ < 0)
1720 if (decl(&pos) == -1)
1721 break;
1722 }
1723 }
1724 }
1725
1726 /*
1727 * The search command can be followed by a ';' to do another search.
1728 * For example: "/pat/;/foo/+3;?bar"
1729 * This is like doing another search command, except:
1730 * - The remembered direction '/' or '?' is from the first search.
1731 * - When an error happens the cursor isn't moved at all.
1732 * Don't do this when called by get_address() (it handles ';' itself).
1733 */
1734 if (!(options & SEARCH_OPT) || pat == NULL || *pat != ';')
1735 break;
1736
1737 dirc = *++pat;
1738 if (dirc != '?' && dirc != '/')
1739 {
1740 retval = 0;
1741 EMSG(_("E386: Expected '?' or '/' after ';'"));
1742 goto end_do_search;
1743 }
1744 ++pat;
1745 }
1746
1747 if (options & SEARCH_MARK)
1748 setpcmark();
1749 curwin->w_cursor = pos;
1750 curwin->w_set_curswant = TRUE;
1751
1752 end_do_search:
1753 if (options & SEARCH_KEEP)
1754 spats[0].off = old_off;
1755 vim_free(strcopy);
1756
1757 return retval;
1758 }
1759
1760 #if defined(FEAT_INS_EXPAND) || defined(PROTO)
1761 /*
1762 * search_for_exact_line(buf, pos, dir, pat)
1763 *
1764 * Search for a line starting with the given pattern (ignoring leading
1765 * white-space), starting from pos and going in direction dir. pos will
1766 * contain the position of the match found. Blank lines match only if
1767 * ADDING is set. if p_ic is set then the pattern must be in lowercase.
1768 * Return OK for success, or FAIL if no line found.
1769 */
1770 int
1771 search_for_exact_line(buf, pos, dir, pat)
1772 buf_T *buf;
1773 pos_T *pos;
1774 int dir;
1775 char_u *pat;
1776 {
1777 linenr_T start = 0;
1778 char_u *ptr;
1779 char_u *p;
1780
1781 if (buf->b_ml.ml_line_count == 0)
1782 return FAIL;
1783 for (;;)
1784 {
1785 pos->lnum += dir;
1786 if (pos->lnum < 1)
1787 {
1788 if (p_ws)
1789 {
1790 pos->lnum = buf->b_ml.ml_line_count;
1791 if (!shortmess(SHM_SEARCH))
1792 give_warning((char_u *)_(top_bot_msg), TRUE);
1793 }
1794 else
1795 {
1796 pos->lnum = 1;
1797 break;
1798 }
1799 }
1800 else if (pos->lnum > buf->b_ml.ml_line_count)
1801 {
1802 if (p_ws)
1803 {
1804 pos->lnum = 1;
1805 if (!shortmess(SHM_SEARCH))
1806 give_warning((char_u *)_(bot_top_msg), TRUE);
1807 }
1808 else
1809 {
1810 pos->lnum = 1;
1811 break;
1812 }
1813 }
1814 if (pos->lnum == start)
1815 break;
1816 if (start == 0)
1817 start = pos->lnum;
1818 ptr = ml_get_buf(buf, pos->lnum, FALSE);
1819 p = skipwhite(ptr);
1820 pos->col = (colnr_T) (p - ptr);
1821
1822 /* when adding lines the matching line may be empty but it is not
1823 * ignored because we are interested in the next line -- Acevedo */
1824 if ((compl_cont_status & CONT_ADDING)
1825 && !(compl_cont_status & CONT_SOL))
1826 {
1827 if ((p_ic ? MB_STRICMP(p, pat) : STRCMP(p, pat)) == 0)
1828 return OK;
1829 }
1830 else if (*p != NUL) /* ignore empty lines */
1831 { /* expanding lines or words */
1832 if ((p_ic ? MB_STRNICMP(p, pat, compl_length)
1833 : STRNCMP(p, pat, compl_length)) == 0)
1834 return OK;
1835 }
1836 }
1837 return FAIL;
1838 }
1839 #endif /* FEAT_INS_EXPAND */
1840
1841 /*
1842 * Character Searches
1843 */
1844
1845 /*
1846 * Search for a character in a line. If "t_cmd" is FALSE, move to the
1847 * position of the character, otherwise move to just before the char.
1848 * Do this "cap->count1" times.
1849 * Return FAIL or OK.
1850 */
1851 int
1852 searchc(cap, t_cmd)
1853 cmdarg_T *cap;
1854 int t_cmd;
1855 {
1856 int c = cap->nchar; /* char to search for */
1857 int dir = cap->arg; /* TRUE for searching forward */
1858 long count = cap->count1; /* repeat count */
1859 static int lastc = NUL; /* last character searched for */
1860 static int lastcdir; /* last direction of character search */
1861 static int last_t_cmd; /* last search t_cmd */
1862 int col;
1863 char_u *p;
1864 int len;
1865 #ifdef FEAT_MBYTE
1866 static char_u bytes[MB_MAXBYTES];
1867 static int bytelen = 1; /* >1 for multi-byte char */
1868 #endif
1869
1870 if (c != NUL) /* normal search: remember args for repeat */
1871 {
1872 if (!KeyStuffed) /* don't remember when redoing */
1873 {
1874 lastc = c;
1875 lastcdir = dir;
1876 last_t_cmd = t_cmd;
1877 #ifdef FEAT_MBYTE
1878 bytelen = (*mb_char2bytes)(c, bytes);
1879 if (cap->ncharC1 != 0)
1880 {
1881 bytelen += (*mb_char2bytes)(cap->ncharC1, bytes + bytelen);
1882 if (cap->ncharC2 != 0)
1883 bytelen += (*mb_char2bytes)(cap->ncharC2, bytes + bytelen);
1884 }
1885 #endif
1886 }
1887 }
1888 else /* repeat previous search */
1889 {
1890 if (lastc == NUL)
1891 return FAIL;
1892 if (dir) /* repeat in opposite direction */
1893 dir = -lastcdir;
1894 else
1895 dir = lastcdir;
1896 t_cmd = last_t_cmd;
1897 c = lastc;
1898 /* For multi-byte re-use last bytes[] and bytelen. */
1899 }
1900
1901 if (dir == BACKWARD)
1902 cap->oap->inclusive = FALSE;
1903 else
1904 cap->oap->inclusive = TRUE;
1905
1906 p = ml_get_curline();
1907 col = curwin->w_cursor.col;
1908 len = (int)STRLEN(p);
1909
1910 while (count--)
1911 {
1912 #ifdef FEAT_MBYTE
1913 if (has_mbyte)
1914 {
1915 for (;;)
1916 {
1917 if (dir > 0)
1918 {
1919 col += (*mb_ptr2len)(p + col);
1920 if (col >= len)
1921 return FAIL;
1922 }
1923 else
1924 {
1925 if (col == 0)
1926 return FAIL;
1927 col -= (*mb_head_off)(p, p + col - 1) + 1;
1928 }
1929 if (bytelen == 1)
1930 {
1931 if (p[col] == c)
1932 break;
1933 }
1934 else
1935 {
1936 if (vim_memcmp(p + col, bytes, bytelen) == 0)
1937 break;
1938 }
1939 }
1940 }
1941 else
1942 #endif
1943 {
1944 for (;;)
1945 {
1946 if ((col += dir) < 0 || col >= len)
1947 return FAIL;
1948 if (p[col] == c)
1949 break;
1950 }
1951 }
1952 }
1953
1954 if (t_cmd)
1955 {
1956 /* backup to before the character (possibly double-byte) */
1957 col -= dir;
1958 #ifdef FEAT_MBYTE
1959 if (has_mbyte)
1960 {
1961 if (dir < 0)
1962 /* Landed on the search char which is bytelen long */
1963 col += bytelen - 1;
1964 else
1965 /* To previous char, which may be multi-byte. */
1966 col -= (*mb_head_off)(p, p + col);
1967 }
1968 #endif
1969 }
1970 curwin->w_cursor.col = col;
1971
1972 return OK;
1973 }
1974
1975 /*
1976 * "Other" Searches
1977 */
1978
1979 /*
1980 * findmatch - find the matching paren or brace
1981 *
1982 * Improvement over vi: Braces inside quotes are ignored.
1983 */
1984 pos_T *
1985 findmatch(oap, initc)
1986 oparg_T *oap;
1987 int initc;
1988 {
1989 return findmatchlimit(oap, initc, 0, 0);
1990 }
1991
1992 /*
1993 * Return TRUE if the character before "linep[col]" equals "ch".
1994 * Return FALSE if "col" is zero.
1995 * Update "*prevcol" to the column of the previous character, unless "prevcol"
1996 * is NULL.
1997 * Handles multibyte string correctly.
1998 */
1999 static int
2000 check_prevcol(linep, col, ch, prevcol)
2001 char_u *linep;
2002 int col;
2003 int ch;
2004 int *prevcol;
2005 {
2006 --col;
2007 #ifdef FEAT_MBYTE
2008 if (col > 0 && has_mbyte)
2009 col -= (*mb_head_off)(linep, linep + col);
2010 #endif
2011 if (prevcol)
2012 *prevcol = col;
2013 return (col >= 0 && linep[col] == ch) ? TRUE : FALSE;
2014 }
2015
2016 /*
2017 * findmatchlimit -- find the matching paren or brace, if it exists within
2018 * maxtravel lines of here. A maxtravel of 0 means search until falling off
2019 * the edge of the file.
2020 *
2021 * "initc" is the character to find a match for. NUL means to find the
2022 * character at or after the cursor.
2023 *
2024 * flags: FM_BACKWARD search backwards (when initc is '/', '*' or '#')
2025 * FM_FORWARD search forwards (when initc is '/', '*' or '#')
2026 * FM_BLOCKSTOP stop at start/end of block ({ or } in column 0)
2027 * FM_SKIPCOMM skip comments (not implemented yet!)
2028 *
2029 * "oap" is only used to set oap->motion_type for a linewise motion, it be
2030 * NULL
2031 */
2032
2033 pos_T *
2034 findmatchlimit(oap, initc, flags, maxtravel)
2035 oparg_T *oap;
2036 int initc;
2037 int flags;
2038 int maxtravel;
2039 {
2040 static pos_T pos; /* current search position */
2041 int findc = 0; /* matching brace */
2042 int c;
2043 int count = 0; /* cumulative number of braces */
2044 int backwards = FALSE; /* init for gcc */
2045 int inquote = FALSE; /* TRUE when inside quotes */
2046 char_u *linep; /* pointer to current line */
2047 char_u *ptr;
2048 int do_quotes; /* check for quotes in current line */
2049 int at_start; /* do_quotes value at start position */
2050 int hash_dir = 0; /* Direction searched for # things */
2051 int comment_dir = 0; /* Direction searched for comments */
2052 pos_T match_pos; /* Where last slash-star was found */
2053 int start_in_quotes; /* start position is in quotes */
2054 int traveled = 0; /* how far we've searched so far */
2055 int ignore_cend = FALSE; /* ignore comment end */
2056 int cpo_match; /* vi compatible matching */
2057 int cpo_bsl; /* don't recognize backslashes */
2058 int match_escaped = 0; /* search for escaped match */
2059 int dir; /* Direction to search */
2060 int comment_col = MAXCOL; /* start of / / comment */
2061 #ifdef FEAT_LISP
2062 int lispcomm = FALSE; /* inside of Lisp-style comment */
2063 int lisp = curbuf->b_p_lisp; /* engage Lisp-specific hacks ;) */
2064 #endif
2065
2066 pos = curwin->w_cursor;
2067 linep = ml_get(pos.lnum);
2068
2069 cpo_match = (vim_strchr(p_cpo, CPO_MATCH) != NULL);
2070 cpo_bsl = (vim_strchr(p_cpo, CPO_MATCHBSL) != NULL);
2071
2072 /* Direction to search when initc is '/', '*' or '#' */
2073 if (flags & FM_BACKWARD)
2074 dir = BACKWARD;
2075 else if (flags & FM_FORWARD)
2076 dir = FORWARD;
2077 else
2078 dir = 0;
2079
2080 /*
2081 * if initc given, look in the table for the matching character
2082 * '/' and '*' are special cases: look for start or end of comment.
2083 * When '/' is used, we ignore running backwards into an star-slash, for
2084 * "[*" command, we just want to find any comment.
2085 */
2086 if (initc == '/' || initc == '*')
2087 {
2088 comment_dir = dir;
2089 if (initc == '/')
2090 ignore_cend = TRUE;
2091 backwards = (dir == FORWARD) ? FALSE : TRUE;
2092 initc = NUL;
2093 }
2094 else if (initc != '#' && initc != NUL)
2095 {
2096 /* 'matchpairs' is "x:y,x:y" */
2097 for (ptr = curbuf->b_p_mps; *ptr; ptr += 2)
2098 {
2099 if (*ptr == initc)
2100 {
2101 findc = initc;
2102 initc = ptr[2];
2103 backwards = TRUE;
2104 break;
2105 }
2106 ptr += 2;
2107 if (*ptr == initc)
2108 {
2109 findc = initc;
2110 initc = ptr[-2];
2111 backwards = FALSE;
2112 break;
2113 }
2114 if (ptr[1] != ',')
2115 break;
2116 }
2117 if (!findc) /* invalid initc! */
2118 return NULL;
2119 }
2120 /*
2121 * Either initc is '#', or no initc was given and we need to look under the
2122 * cursor.
2123 */
2124 else
2125 {
2126 if (initc == '#')
2127 {
2128 hash_dir = dir;
2129 }
2130 else
2131 {
2132 /*
2133 * initc was not given, must look for something to match under
2134 * or near the cursor.
2135 * Only check for special things when 'cpo' doesn't have '%'.
2136 */
2137 if (!cpo_match)
2138 {
2139 /* Are we before or at #if, #else etc.? */
2140 ptr = skipwhite(linep);
2141 if (*ptr == '#' && pos.col <= (colnr_T)(ptr - linep))
2142 {
2143 ptr = skipwhite(ptr + 1);
2144 if ( STRNCMP(ptr, "if", 2) == 0
2145 || STRNCMP(ptr, "endif", 5) == 0
2146 || STRNCMP(ptr, "el", 2) == 0)
2147 hash_dir = 1;
2148 }
2149
2150 /* Are we on a comment? */
2151 else if (linep[pos.col] == '/')
2152 {
2153 if (linep[pos.col + 1] == '*')
2154 {
2155 comment_dir = FORWARD;
2156 backwards = FALSE;
2157 pos.col++;
2158 }
2159 else if (pos.col > 0 && linep[pos.col - 1] == '*')
2160 {
2161 comment_dir = BACKWARD;
2162 backwards = TRUE;
2163 pos.col--;
2164 }
2165 }
2166 else if (linep[pos.col] == '*')
2167 {
2168 if (linep[pos.col + 1] == '/')
2169 {
2170 comment_dir = BACKWARD;
2171 backwards = TRUE;
2172 }
2173 else if (pos.col > 0 && linep[pos.col - 1] == '/')
2174 {
2175 comment_dir = FORWARD;
2176 backwards = FALSE;
2177 }
2178 }
2179 }
2180
2181 /*
2182 * If we are not on a comment or the # at the start of a line, then
2183 * look for brace anywhere on this line after the cursor.
2184 */
2185 if (!hash_dir && !comment_dir)
2186 {
2187 /*
2188 * Find the brace under or after the cursor.
2189 * If beyond the end of the line, use the last character in
2190 * the line.
2191 */
2192 if (linep[pos.col] == NUL && pos.col)
2193 --pos.col;
2194 for (;;)
2195 {
2196 initc = linep[pos.col];
2197 if (initc == NUL)
2198 break;
2199
2200 for (ptr = curbuf->b_p_mps; *ptr; ++ptr)
2201 {
2202 if (*ptr == initc)
2203 {
2204 findc = ptr[2];
2205 backwards = FALSE;
2206 break;
2207 }
2208 ptr += 2;
2209 if (*ptr == initc)
2210 {
2211 findc = ptr[-2];
2212 backwards = TRUE;
2213 break;
2214 }
2215 if (!*++ptr)
2216 break;
2217 }
2218 if (findc)
2219 break;
2220 #ifdef FEAT_MBYTE
2221 if (has_mbyte)
2222 pos.col += (*mb_ptr2len)(linep + pos.col);
2223 else
2224 #endif
2225 ++pos.col;
2226 }
2227 if (!findc)
2228 {
2229 /* no brace in the line, maybe use " #if" then */
2230 if (!cpo_match && *skipwhite(linep) == '#')
2231 hash_dir = 1;
2232 else
2233 return NULL;
2234 }
2235 else if (!cpo_bsl)
2236 {
2237 int col, bslcnt = 0;
2238
2239 /* Set "match_escaped" if there are an odd number of
2240 * backslashes. */
2241 for (col = pos.col; check_prevcol(linep, col, '\\', &col);)
2242 bslcnt++;
2243 match_escaped = (bslcnt & 1);
2244 }
2245 }
2246 }
2247 if (hash_dir)
2248 {
2249 /*
2250 * Look for matching #if, #else, #elif, or #endif
2251 */
2252 if (oap != NULL)
2253 oap->motion_type = MLINE; /* Linewise for this case only */
2254 if (initc != '#')
2255 {
2256 ptr = skipwhite(skipwhite(linep) + 1);
2257 if (STRNCMP(ptr, "if", 2) == 0 || STRNCMP(ptr, "el", 2) == 0)
2258 hash_dir = 1;
2259 else if (STRNCMP(ptr, "endif", 5) == 0)
2260 hash_dir = -1;
2261 else
2262 return NULL;
2263 }
2264 pos.col = 0;
2265 while (!got_int)
2266 {
2267 if (hash_dir > 0)
2268 {
2269 if (pos.lnum == curbuf->b_ml.ml_line_count)
2270 break;
2271 }
2272 else if (pos.lnum == 1)
2273 break;
2274 pos.lnum += hash_dir;
2275 linep = ml_get(pos.lnum);
2276 line_breakcheck(); /* check for CTRL-C typed */
2277 ptr = skipwhite(linep);
2278 if (*ptr != '#')
2279 continue;
2280 pos.col = (colnr_T) (ptr - linep);
2281 ptr = skipwhite(ptr + 1);
2282 if (hash_dir > 0)
2283 {
2284 if (STRNCMP(ptr, "if", 2) == 0)
2285 count++;
2286 else if (STRNCMP(ptr, "el", 2) == 0)
2287 {
2288 if (count == 0)
2289 return &pos;
2290 }
2291 else if (STRNCMP(ptr, "endif", 5) == 0)
2292 {
2293 if (count == 0)
2294 return &pos;
2295 count--;
2296 }
2297 }
2298 else
2299 {
2300 if (STRNCMP(ptr, "if", 2) == 0)
2301 {
2302 if (count == 0)
2303 return &pos;
2304 count--;
2305 }
2306 else if (initc == '#' && STRNCMP(ptr, "el", 2) == 0)
2307 {
2308 if (count == 0)
2309 return &pos;
2310 }
2311 else if (STRNCMP(ptr, "endif", 5) == 0)
2312 count++;
2313 }
2314 }
2315 return NULL;
2316 }
2317 }
2318
2319 #ifdef FEAT_RIGHTLEFT
2320 /* This is just guessing: when 'rightleft' is set, search for a matching
2321 * paren/brace in the other direction. */
2322 if (curwin->w_p_rl && vim_strchr((char_u *)"()[]{}<>", initc) != NULL)
2323 backwards = !backwards;
2324 #endif
2325
2326 do_quotes = -1;
2327 start_in_quotes = MAYBE;
2328 clearpos(&match_pos);
2329
2330 /* backward search: Check if this line contains a single-line comment */
2331 if ((backwards && comment_dir)
2332 #ifdef FEAT_LISP
2333 || lisp
2334 #endif
2335 )
2336 comment_col = check_linecomment(linep);
2337 #ifdef FEAT_LISP
2338 if (lisp && comment_col != MAXCOL && pos.col > (colnr_T)comment_col)
2339 lispcomm = TRUE; /* find match inside this comment */
2340 #endif
2341 while (!got_int)
2342 {
2343 /*
2344 * Go to the next position, forward or backward. We could use
2345 * inc() and dec() here, but that is much slower
2346 */
2347 if (backwards)
2348 {
2349 #ifdef FEAT_LISP
2350 /* char to match is inside of comment, don't search outside */
2351 if (lispcomm && pos.col < (colnr_T)comment_col)
2352 break;
2353 #endif
2354 if (pos.col == 0) /* at start of line, go to prev. one */
2355 {
2356 if (pos.lnum == 1) /* start of file */
2357 break;
2358 --pos.lnum;
2359
2360 if (maxtravel > 0 && ++traveled > maxtravel)
2361 break;
2362
2363 linep = ml_get(pos.lnum);
2364 pos.col = (colnr_T)STRLEN(linep); /* pos.col on trailing NUL */
2365 do_quotes = -1;
2366 line_breakcheck();
2367
2368 /* Check if this line contains a single-line comment */
2369 if (comment_dir
2370 #ifdef FEAT_LISP
2371 || lisp
2372 #endif
2373 )
2374 comment_col = check_linecomment(linep);
2375 #ifdef FEAT_LISP
2376 /* skip comment */
2377 if (lisp && comment_col != MAXCOL)
2378 pos.col = comment_col;
2379 #endif
2380 }
2381 else
2382 {
2383 --pos.col;
2384 #ifdef FEAT_MBYTE
2385 if (has_mbyte)
2386 pos.col -= (*mb_head_off)(linep, linep + pos.col);
2387 #endif
2388 }
2389 }
2390 else /* forward search */
2391 {
2392 if (linep[pos.col] == NUL
2393 /* at end of line, go to next one */
2394 #ifdef FEAT_LISP
2395 /* don't search for match in comment */
2396 || (lisp && comment_col != MAXCOL
2397 && pos.col == (colnr_T)comment_col)
2398 #endif
2399 )
2400 {
2401 if (pos.lnum == curbuf->b_ml.ml_line_count /* end of file */
2402 #ifdef FEAT_LISP
2403 /* line is exhausted and comment with it,
2404 * don't search for match in code */
2405 || lispcomm
2406 #endif
2407 )
2408 break;
2409 ++pos.lnum;
2410
2411 if (maxtravel && traveled++ > maxtravel)
2412 break;
2413
2414 linep = ml_get(pos.lnum);
2415 pos.col = 0;
2416 do_quotes = -1;
2417 line_breakcheck();
2418 #ifdef FEAT_LISP
2419 if (lisp) /* find comment pos in new line */
2420 comment_col = check_linecomment(linep);
2421 #endif
2422 }
2423 else
2424 {
2425 #ifdef FEAT_MBYTE
2426 if (has_mbyte)
2427 pos.col += (*mb_ptr2len)(linep + pos.col);
2428 else
2429 #endif
2430 ++pos.col;
2431 }
2432 }
2433
2434 /*
2435 * If FM_BLOCKSTOP given, stop at a '{' or '}' in column 0.
2436 */
2437 if (pos.col == 0 && (flags & FM_BLOCKSTOP) &&
2438 (linep[0] == '{' || linep[0] == '}'))
2439 {
2440 if (linep[0] == findc && count == 0) /* match! */
2441 return &pos;
2442 break; /* out of scope */
2443 }
2444
2445 if (comment_dir)
2446 {
2447 /* Note: comments do not nest, and we ignore quotes in them */
2448 /* TODO: ignore comment brackets inside strings */
2449 if (comment_dir == FORWARD)
2450 {
2451 if (linep[pos.col] == '*' && linep[pos.col + 1] == '/')
2452 {
2453 pos.col++;
2454 return &pos;
2455 }
2456 }
2457 else /* Searching backwards */
2458 {
2459 /*
2460 * A comment may contain / * or / /, it may also start or end
2461 * with / * /. Ignore a / * after / /.
2462 */
2463 if (pos.col == 0)
2464 continue;
2465 else if ( linep[pos.col - 1] == '/'
2466 && linep[pos.col] == '*'
2467 && (int)pos.col < comment_col)
2468 {
2469 count++;
2470 match_pos = pos;
2471 match_pos.col--;
2472 }
2473 else if (linep[pos.col - 1] == '*' && linep[pos.col] == '/')
2474 {
2475 if (count > 0)
2476 pos = match_pos;
2477 else if (pos.col > 1 && linep[pos.col - 2] == '/'
2478 && (int)pos.col <= comment_col)
2479 pos.col -= 2;
2480 else if (ignore_cend)
2481 continue;
2482 else
2483 return NULL;
2484 return &pos;
2485 }
2486 }
2487 continue;
2488 }
2489
2490 /*
2491 * If smart matching ('cpoptions' does not contain '%'), braces inside
2492 * of quotes are ignored, but only if there is an even number of
2493 * quotes in the line.
2494 */
2495 if (cpo_match)
2496 do_quotes = 0;
2497 else if (do_quotes == -1)
2498 {
2499 /*
2500 * Count the number of quotes in the line, skipping \" and '"'.
2501 * Watch out for "\\".
2502 */
2503 at_start = do_quotes;
2504 for (ptr = linep; *ptr; ++ptr)
2505 {
2506 if (ptr == linep + pos.col + backwards)
2507 at_start = (do_quotes & 1);
2508 if (*ptr == '"'
2509 && (ptr == linep || ptr[-1] != '\'' || ptr[1] != '\''))
2510 ++do_quotes;
2511 if (*ptr == '\\' && ptr[1] != NUL)
2512 ++ptr;
2513 }
2514 do_quotes &= 1; /* result is 1 with even number of quotes */
2515
2516 /*
2517 * If we find an uneven count, check current line and previous
2518 * one for a '\' at the end.
2519 */
2520 if (!do_quotes)
2521 {
2522 inquote = FALSE;
2523 if (ptr[-1] == '\\')
2524 {
2525 do_quotes = 1;
2526 if (start_in_quotes == MAYBE)
2527 {
2528 /* Do we need to use at_start here? */
2529 inquote = TRUE;
2530 start_in_quotes = TRUE;
2531 }
2532 else if (backwards)
2533 inquote = TRUE;
2534 }
2535 if (pos.lnum > 1)
2536 {
2537 ptr = ml_get(pos.lnum - 1);
2538 if (*ptr && *(ptr + STRLEN(ptr) - 1) == '\\')
2539 {
2540 do_quotes = 1;
2541 if (start_in_quotes == MAYBE)
2542 {
2543 inquote = at_start;
2544 if (inquote)
2545 start_in_quotes = TRUE;
2546 }
2547 else if (!backwards)
2548 inquote = TRUE;
2549 }
2550
2551 /* ml_get() only keeps one line, need to get linep again */
2552 linep = ml_get(pos.lnum);
2553 }
2554 }
2555 }
2556 if (start_in_quotes == MAYBE)
2557 start_in_quotes = FALSE;
2558
2559 /*
2560 * If 'smartmatch' is set:
2561 * Things inside quotes are ignored by setting 'inquote'. If we
2562 * find a quote without a preceding '\' invert 'inquote'. At the
2563 * end of a line not ending in '\' we reset 'inquote'.
2564 *
2565 * In lines with an uneven number of quotes (without preceding '\')
2566 * we do not know which part to ignore. Therefore we only set
2567 * inquote if the number of quotes in a line is even, unless this
2568 * line or the previous one ends in a '\'. Complicated, isn't it?
2569 */
2570 switch (c = linep[pos.col])
2571 {
2572 case NUL:
2573 /* at end of line without trailing backslash, reset inquote */
2574 if (pos.col == 0 || linep[pos.col - 1] != '\\')
2575 {
2576 inquote = FALSE;
2577 start_in_quotes = FALSE;
2578 }
2579 break;
2580
2581 case '"':
2582 /* a quote that is preceded with an odd number of backslashes is
2583 * ignored */
2584 if (do_quotes)
2585 {
2586 int col;
2587
2588 for (col = pos.col - 1; col >= 0; --col)
2589 if (linep[col] != '\\')
2590 break;
2591 if ((((int)pos.col - 1 - col) & 1) == 0)
2592 {
2593 inquote = !inquote;
2594 start_in_quotes = FALSE;
2595 }
2596 }
2597 break;
2598
2599 /*
2600 * If smart matching ('cpoptions' does not contain '%'):
2601 * Skip things in single quotes: 'x' or '\x'. Be careful for single
2602 * single quotes, eg jon's. Things like '\233' or '\x3f' are not
2603 * skipped, there is never a brace in them.
2604 * Ignore this when finding matches for `'.
2605 */
2606 case '\'':
2607 if (!cpo_match && initc != '\'' && findc != '\'')
2608 {
2609 if (backwards)
2610 {
2611 if (pos.col > 1)
2612 {
2613 if (linep[pos.col - 2] == '\'')
2614 {
2615 pos.col -= 2;
2616 break;
2617 }
2618 else if (linep[pos.col - 2] == '\\' &&
2619 pos.col > 2 && linep[pos.col - 3] == '\'')
2620 {
2621 pos.col -= 3;
2622 break;
2623 }
2624 }
2625 }
2626 else if (linep[pos.col + 1]) /* forward search */
2627 {
2628 if (linep[pos.col + 1] == '\\' &&
2629 linep[pos.col + 2] && linep[pos.col + 3] == '\'')
2630 {
2631 pos.col += 3;
2632 break;
2633 }
2634 else if (linep[pos.col + 2] == '\'')
2635 {
2636 pos.col += 2;
2637 break;
2638 }
2639 }
2640 }
2641 /* FALLTHROUGH */
2642
2643 default:
2644 #ifdef FEAT_LISP
2645 /*
2646 * For Lisp skip over backslashed (), {} and [].
2647 * (actually, we skip #\( et al)
2648 */
2649 if (curbuf->b_p_lisp
2650 && vim_strchr((char_u *)"(){}[]", c) != NULL
2651 && pos.col > 1
2652 && check_prevcol(linep, pos.col, '\\', NULL)
2653 && check_prevcol(linep, pos.col - 1, '#', NULL))
2654 break;
2655 #endif
2656
2657 /* Check for match outside of quotes, and inside of
2658 * quotes when the start is also inside of quotes. */
2659 if ((!inquote || start_in_quotes == TRUE)
2660 && (c == initc || c == findc))
2661 {
2662 int col, bslcnt = 0;
2663
2664 if (!cpo_bsl)
2665 {
2666 for (col = pos.col; check_prevcol(linep, col, '\\', &col);)
2667 bslcnt++;
2668 }
2669 /* Only accept a match when 'M' is in 'cpo' or when escaping
2670 * is what we expect. */
2671 if (cpo_bsl || (bslcnt & 1) == match_escaped)
2672 {
2673 if (c == initc)
2674 count++;
2675 else
2676 {
2677 if (count == 0)
2678 return &pos;
2679 count--;
2680 }
2681 }
2682 }
2683 }
2684 }
2685
2686 if (comment_dir == BACKWARD && count > 0)
2687 {
2688 pos = match_pos;
2689 return &pos;
2690 }
2691 return (pos_T *)NULL; /* never found it */
2692 }
2693
2694 /*
2695 * Check if line[] contains a / / comment.
2696 * Return MAXCOL if not, otherwise return the column.
2697 * TODO: skip strings.
2698 */
2699 static int
2700 check_linecomment(line)
2701 char_u *line;
2702 {
2703 char_u *p;
2704
2705 p = line;
2706 #ifdef FEAT_LISP
2707 /* skip Lispish one-line comments */
2708 if (curbuf->b_p_lisp)
2709 {
2710 if (vim_strchr(p, ';') != NULL) /* there may be comments */
2711 {
2712 int instr = FALSE; /* inside of string */
2713
2714 p = line; /* scan from start */
2715 while ((p = vim_strpbrk(p, (char_u *)"\";")) != NULL)
2716 {
2717 if (*p == '"')
2718 {
2719 if (instr)
2720 {
2721 if (*(p - 1) != '\\') /* skip escaped quote */
2722 instr = FALSE;
2723 }
2724 else if (p == line || ((p - line) >= 2
2725 /* skip #\" form */
2726 && *(p - 1) != '\\' && *(p - 2) != '#'))
2727 instr = TRUE;
2728 }
2729 else if (!instr && ((p - line) < 2
2730 || (*(p - 1) != '\\' && *(p - 2) != '#')))
2731 break; /* found! */
2732 ++p;
2733 }
2734 }
2735 else
2736 p = NULL;
2737 }
2738 else
2739 #endif
2740 while ((p = vim_strchr(p, '/')) != NULL)
2741 {
2742 /* accept a double /, unless it's preceded with * and followed by *,
2743 * because * / / * is an end and start of a C comment */
2744 if (p[1] == '/' && (p == line || p[-1] != '*' || p[2] != '*'))
2745 break;
2746 ++p;
2747 }
2748
2749 if (p == NULL)
2750 return MAXCOL;
2751 return (int)(p - line);
2752 }
2753
2754 /*
2755 * Move cursor briefly to character matching the one under the cursor.
2756 * Used for Insert mode and "r" command.
2757 * Show the match only if it is visible on the screen.
2758 * If there isn't a match, then beep.
2759 */
2760 void
2761 showmatch(c)
2762 int c; /* char to show match for */
2763 {
2764 pos_T *lpos, save_cursor;
2765 pos_T mpos;
2766 colnr_T vcol;
2767 long save_so;
2768 long save_siso;
2769 #ifdef CURSOR_SHAPE
2770 int save_state;
2771 #endif
2772 colnr_T save_dollar_vcol;
2773 char_u *p;
2774
2775 /*
2776 * Only show match for chars in the 'matchpairs' option.
2777 */
2778 /* 'matchpairs' is "x:y,x:y" */
2779 for (p = curbuf->b_p_mps; *p != NUL; p += 2)
2780 {
2781 #ifdef FEAT_RIGHTLEFT
2782 if (*p == c && (curwin->w_p_rl ^ p_ri))
2783 break;
2784 #endif
2785 p += 2;
2786 if (*p == c
2787 #ifdef FEAT_RIGHTLEFT
2788 && !(curwin->w_p_rl ^ p_ri)
2789 #endif
2790 )
2791 break;
2792 if (p[1] != ',')
2793 return;
2794 }
2795
2796 if ((lpos = findmatch(NULL, NUL)) == NULL) /* no match, so beep */
2797 vim_beep();
2798 else if (lpos->lnum >= curwin->w_topline)
2799 {
2800 if (!curwin->w_p_wrap)
2801 getvcol(curwin, lpos, NULL, &vcol, NULL);
2802 if (curwin->w_p_wrap || (vcol >= curwin->w_leftcol
2803 && vcol < curwin->w_leftcol + W_WIDTH(curwin)))
2804 {
2805 mpos = *lpos; /* save the pos, update_screen() may change it */
2806 save_cursor = curwin->w_cursor;
2807 save_so = p_so;
2808 save_siso = p_siso;
2809 /* Handle "$" in 'cpo': If the ')' is typed on top of the "$",
2810 * stop displaying the "$". */
2811 if (dollar_vcol > 0 && dollar_vcol == curwin->w_virtcol)
2812 dollar_vcol = 0;
2813 ++curwin->w_virtcol; /* do display ')' just before "$" */
2814 update_screen(VALID); /* show the new char first */
2815
2816 save_dollar_vcol = dollar_vcol;
2817 #ifdef CURSOR_SHAPE
2818 save_state = State;
2819 State = SHOWMATCH;
2820 ui_cursor_shape(); /* may show different cursor shape */
2821 #endif
2822 curwin->w_cursor = mpos; /* move to matching char */
2823 p_so = 0; /* don't use 'scrolloff' here */
2824 p_siso = 0; /* don't use 'sidescrolloff' here */
2825 showruler(FALSE);
2826 setcursor();
2827 cursor_on(); /* make sure that the cursor is shown */
2828 out_flush();
2829 #ifdef FEAT_GUI
2830 if (gui.in_use)
2831 {
2832 gui_update_cursor(TRUE, FALSE);
2833 gui_mch_flush();
2834 }
2835 #endif
2836 /* Restore dollar_vcol(), because setcursor() may call curs_rows()
2837 * which resets it if the matching position is in a previous line
2838 * and has a higher column number. */
2839 dollar_vcol = save_dollar_vcol;
2840
2841 /*
2842 * brief pause, unless 'm' is present in 'cpo' and a character is
2843 * available.
2844 */
2845 if (vim_strchr(p_cpo, CPO_SHOWMATCH) != NULL)
2846 ui_delay(p_mat * 100L, TRUE);
2847 else if (!char_avail())
2848 ui_delay(p_mat * 100L, FALSE);
2849 curwin->w_cursor = save_cursor; /* restore cursor position */
2850 p_so = save_so;
2851 p_siso = save_siso;
2852 #ifdef CURSOR_SHAPE
2853 State = save_state;
2854 ui_cursor_shape(); /* may show different cursor shape */
2855 #endif
2856 }
2857 }
2858 }
2859
2860 /*
2861 * findsent(dir, count) - Find the start of the next sentence in direction
2862 * "dir" Sentences are supposed to end in ".", "!" or "?" followed by white
2863 * space or a line break. Also stop at an empty line.
2864 * Return OK if the next sentence was found.
2865 */
2866 int
2867 findsent(dir, count)
2868 int dir;
2869 long count;
2870 {
2871 pos_T pos, tpos;
2872 int c;
2873 int (*func) __ARGS((pos_T *));
2874 int startlnum;
2875 int noskip = FALSE; /* do not skip blanks */
2876 int cpo_J;
2877 int found_dot;
2878
2879 pos = curwin->w_cursor;
2880 if (dir == FORWARD)
2881 func = incl;
2882 else
2883 func = decl;
2884
2885 while (count--)
2886 {
2887 /*
2888 * if on an empty line, skip upto a non-empty line
2889 */
2890 if (gchar_pos(&pos) == NUL)
2891 {
2892 do
2893 if ((*func)(&pos) == -1)
2894 break;
2895 while (gchar_pos(&pos) == NUL);
2896 if (dir == FORWARD)
2897 goto found;
2898 }
2899 /*
2900 * if on the start of a paragraph or a section and searching forward,
2901 * go to the next line
2902 */
2903 else if (dir == FORWARD && pos.col == 0 &&
2904 startPS(pos.lnum, NUL, FALSE))
2905 {
2906 if (pos.lnum == curbuf->b_ml.ml_line_count)
2907 return FAIL;
2908 ++pos.lnum;
2909 goto found;
2910 }
2911 else if (dir == BACKWARD)
2912 decl(&pos);
2913
2914 /* go back to the previous non-blank char */
2915 found_dot = FALSE;
2916 while ((c = gchar_pos(&pos)) == ' ' || c == '\t' ||
2917 (dir == BACKWARD && vim_strchr((char_u *)".!?)]\"'", c) != NULL)
2918 #ifdef FEAT_MBYTE
2919 || (dir == BACKWARD && (*mb_char2len)(c) > 1
2920 && mb_get_class(ml_get_pos(&pos)) == 1)
2921 #endif
2922 )
2923 {
2924 if (vim_strchr((char_u *)".!?", c) != NULL)
2925 {
2926 /* Only skip over a '.', '!' and '?' once. */
2927 if (found_dot)
2928 break;
2929 found_dot = TRUE;
2930 }
2931 if (decl(&pos) == -1)
2932 break;
2933 /* when going forward: Stop in front of empty line */
2934 if (lineempty(pos.lnum) && dir == FORWARD)
2935 {
2936 incl(&pos);
2937 goto found;
2938 }
2939 }
2940
2941 /* remember the line where the search started */
2942 startlnum = pos.lnum;
2943 cpo_J = vim_strchr(p_cpo, CPO_ENDOFSENT) != NULL;
2944
2945 for (;;) /* find end of sentence */
2946 {
2947 c = gchar_pos(&pos);
2948 if (c == NUL || (pos.col == 0 && startPS(pos.lnum, NUL, FALSE)))
2949 {
2950 if (dir == BACKWARD && pos.lnum != startlnum)
2951 ++pos.lnum;
2952 break;
2953 }
2954 if (c == '.' || c == '!' || c == '?')
2955 {
2956 tpos = pos;
2957 do
2958 if ((c = inc(&tpos)) == -1)
2959 break;
2960 while (vim_strchr((char_u *)")]\"'", c = gchar_pos(&tpos))
2961 != NULL);
2962 if (c == -1 || (!cpo_J && (c == ' ' || c == '\t')) || c == NUL
2963 || (cpo_J && (c == ' ' && inc(&tpos) >= 0
2964 && gchar_pos(&tpos) == ' ')))
2965 {
2966 pos = tpos;
2967 if (gchar_pos(&pos) == NUL) /* skip NUL at EOL */
2968 inc(&pos);
2969 break;
2970 }
2971 }
2972 #ifdef FEAT_MBYTE
2973 if (has_mbyte && (*mb_char2len)(c) > 1
2974 && mb_get_class(ml_get_pos(&pos)) == 1)
2975 {
2976 tpos = pos;
2977 for (;;)
2978 {
2979 c = inc(&tpos);
2980 if (c == -1 || (*mb_char2len)(c) <= 1
2981 || mb_get_class(ml_get_pos(&tpos)) != 1)
2982 break;
2983 }
2984 pos = tpos;
2985 if (gchar_pos(&pos) == NUL)
2986 inc(&pos);
2987 break;
2988 }
2989 #endif
2990 if ((*func)(&pos) == -1)
2991 {
2992 if (count)
2993 return FAIL;
2994 noskip = TRUE;
2995 break;
2996 }
2997 }
2998 found:
2999 /* skip white space */
3000 while (!noskip && ((c = gchar_pos(&pos)) == ' ' || c == '\t'))
3001 if (incl(&pos) == -1)
3002 break;
3003 }
3004
3005 setpcmark();
3006 curwin->w_cursor = pos;
3007 return OK;
3008 }
3009
3010 /*
3011 * Find the next paragraph or section in direction 'dir'.
3012 * Paragraphs are currently supposed to be separated by empty lines.
3013 * If 'what' is NUL we go to the next paragraph.
3014 * If 'what' is '{' or '}' we go to the next section.
3015 * If 'both' is TRUE also stop at '}'.
3016 * Return TRUE if the next paragraph or section was found.
3017 */
3018 int
3019 findpar(pincl, dir, count, what, both)
3020 int *pincl; /* Return: TRUE if last char is to be included */
3021 int dir;
3022 long count;
3023 int what;
3024 int both;
3025 {
3026 linenr_T curr;
3027 int did_skip; /* TRUE after separating lines have been skipped */
3028 int first; /* TRUE on first line */
3029 int posix = (vim_strchr(p_cpo, CPO_PARA) != NULL);
3030 #ifdef FEAT_FOLDING
3031 linenr_T fold_first; /* first line of a closed fold */
3032 linenr_T fold_last; /* last line of a closed fold */
3033 int fold_skipped; /* TRUE if a closed fold was skipped this
3034 iteration */
3035 #endif
3036
3037 curr = curwin->w_cursor.lnum;
3038
3039 while (count--)
3040 {
3041 did_skip = FALSE;
3042 for (first = TRUE; ; first = FALSE)
3043 {
3044 if (*ml_get(curr) != NUL)
3045 did_skip = TRUE;
3046
3047 #ifdef FEAT_FOLDING
3048 /* skip folded lines */
3049 fold_skipped = FALSE;
3050 if (first && hasFolding(curr, &fold_first, &fold_last))
3051 {
3052 curr = ((dir > 0) ? fold_last : fold_first) + dir;
3053 fold_skipped = TRUE;
3054 }
3055 #endif
3056
3057 /* POSIX has it's own ideas of what a paragraph boundary is and it
3058 * doesn't match historical Vi: It also stops at a "{" in the
3059 * first column and at an empty line. */
3060 if (!first && did_skip && (startPS(curr, what, both)
3061 || (posix && what == NUL && *ml_get(curr) == '{')))
3062 break;
3063
3064 #ifdef FEAT_FOLDING
3065 if (fold_skipped)
3066 curr -= dir;
3067 #endif
3068 if ((curr += dir) < 1 || curr > curbuf->b_ml.ml_line_count)
3069 {
3070 if (count)
3071 return FALSE;
3072 curr -= dir;
3073 break;
3074 }
3075 }
3076 }
3077 setpcmark();
3078 if (both && *ml_get(curr) == '}') /* include line with '}' */
3079 ++curr;
3080 curwin->w_cursor.lnum = curr;
3081 if (curr == curbuf->b_ml.ml_line_count && what != '}')
3082 {
3083 if ((curwin->w_cursor.col = (colnr_T)STRLEN(ml_get(curr))) != 0)
3084 {
3085 --curwin->w_cursor.col;
3086 *pincl = TRUE;
3087 }
3088 }
3089 else
3090 curwin->w_cursor.col = 0;
3091 return TRUE;
3092 }
3093
3094 /*
3095 * check if the string 's' is a nroff macro that is in option 'opt'
3096 */
3097 static int
3098 inmacro(opt, s)
3099 char_u *opt;
3100 char_u *s;
3101 {
3102 char_u *macro;
3103
3104 for (macro = opt; macro[0]; ++macro)
3105 {
3106 /* Accept two characters in the option being equal to two characters
3107 * in the line. A space in the option matches with a space in the
3108 * line or the line having ended. */
3109 if ( (macro[0] == s[0]
3110 || (macro[0] == ' '
3111 && (s[0] == NUL || s[0] == ' ')))
3112 && (macro[1] == s[1]
3113 || ((macro[1] == NUL || macro[1] == ' ')
3114 && (s[0] == NUL || s[1] == NUL || s[1] == ' '))))
3115 break;
3116 ++macro;
3117 if (macro[0] == NUL)
3118 break;
3119 }
3120 return (macro[0] != NUL);
3121 }
3122
3123 /*
3124 * startPS: return TRUE if line 'lnum' is the start of a section or paragraph.
3125 * If 'para' is '{' or '}' only check for sections.
3126 * If 'both' is TRUE also stop at '}'
3127 */
3128 int
3129 startPS(lnum, para, both)
3130 linenr_T lnum;
3131 int para;
3132 int both;
3133 {
3134 char_u *s;
3135
3136 s = ml_get(lnum);
3137 if (*s == para || *s == '\f' || (both && *s == '}'))
3138 return TRUE;
3139 if (*s == '.' && (inmacro(p_sections, s + 1) ||
3140 (!para && inmacro(p_para, s + 1))))
3141 return TRUE;
3142 return FALSE;
3143 }
3144
3145 /*
3146 * The following routines do the word searches performed by the 'w', 'W',
3147 * 'b', 'B', 'e', and 'E' commands.
3148 */
3149
3150 /*
3151 * To perform these searches, characters are placed into one of three
3152 * classes, and transitions between classes determine word boundaries.
3153 *
3154 * The classes are:
3155 *
3156 * 0 - white space
3157 * 1 - punctuation
3158 * 2 or higher - keyword characters (letters, digits and underscore)
3159 */
3160
3161 static int cls_bigword; /* TRUE for "W", "B" or "E" */
3162
3163 /*
3164 * cls() - returns the class of character at curwin->w_cursor
3165 *
3166 * If a 'W', 'B', or 'E' motion is being done (cls_bigword == TRUE), chars
3167 * from class 2 and higher are reported as class 1 since only white space
3168 * boundaries are of interest.
3169 */
3170 static int
3171 cls()
3172 {
3173 int c;
3174
3175 c = gchar_cursor();
3176 #ifdef FEAT_FKMAP /* when 'akm' (Farsi mode), take care of Farsi blank */
3177 if (p_altkeymap && c == F_BLANK)
3178 return 0;
3179 #endif
3180 if (c == ' ' || c == '\t' || c == NUL)
3181 return 0;
3182 #ifdef FEAT_MBYTE
3183 if (enc_dbcs != 0 && c > 0xFF)
3184 {
3185 /* If cls_bigword, report multi-byte chars as class 1. */
3186 if (enc_dbcs == DBCS_KOR && cls_bigword)
3187 return 1;
3188
3189 /* process code leading/trailing bytes */
3190 return dbcs_class(((unsigned)c >> 8), (c & 0xFF));
3191 }
3192 if (enc_utf8)
3193 {
3194 c = utf_class(c);
3195 if (c != 0 && cls_bigword)
3196 return 1;
3197 return c;
3198 }
3199 #endif
3200
3201 /* If cls_bigword is TRUE, report all non-blanks as class 1. */
3202 if (cls_bigword)
3203 return 1;
3204
3205 if (vim_iswordc(c))
3206 return 2;
3207 return 1;
3208 }
3209
3210
3211 /*
3212 * fwd_word(count, type, eol) - move forward one word
3213 *
3214 * Returns FAIL if the cursor was already at the end of the file.
3215 * If eol is TRUE, last word stops at end of line (for operators).
3216 */
3217 int
3218 fwd_word(count, bigword, eol)
3219 long count;
3220 int bigword; /* "W", "E" or "B" */
3221 int eol;
3222 {
3223 int sclass; /* starting class */
3224 int i;
3225 int last_line;
3226
3227 #ifdef FEAT_VIRTUALEDIT
3228 curwin->w_cursor.coladd = 0;
3229 #endif
3230 cls_bigword = bigword;
3231 while (--count >= 0)
3232 {
3233 #ifdef FEAT_FOLDING
3234 /* When inside a range of folded lines, move to the last char of the
3235 * last line. */
3236 if (hasFolding(curwin->w_cursor.lnum, NULL, &curwin->w_cursor.lnum))
3237 coladvance((colnr_T)MAXCOL);
3238 #endif
3239 sclass = cls();
3240
3241 /*
3242 * We always move at least one character, unless on the last
3243 * character in the buffer.
3244 */
3245 last_line = (curwin->w_cursor.lnum == curbuf->b_ml.ml_line_count);
3246 i = inc_cursor();
3247 if (i == -1 || (i >= 1 && last_line)) /* started at last char in file */
3248 return FAIL;
3249 if (i >= 1 && eol && count == 0) /* started at last char in line */
3250 return OK;
3251
3252 /*
3253 * Go one char past end of current word (if any)
3254 */
3255 if (sclass != 0)
3256 while (cls() == sclass)
3257 {
3258 i = inc_cursor();
3259 if (i == -1 || (i >= 1 && eol && count == 0))
3260 return OK;
3261 }
3262
3263 /*
3264 * go to next non-white
3265 */
3266 while (cls() == 0)
3267 {
3268 /*
3269 * We'll stop if we land on a blank line
3270 */
3271 if (curwin->w_cursor.col == 0 && *ml_get_curline() == NUL)
3272 break;
3273
3274 i = inc_cursor();
3275 if (i == -1 || (i >= 1 && eol && count == 0))
3276 return OK;
3277 }
3278 }
3279 return OK;
3280 }
3281
3282 /*
3283 * bck_word() - move backward 'count' words
3284 *
3285 * If stop is TRUE and we are already on the start of a word, move one less.
3286 *
3287 * Returns FAIL if top of the file was reached.
3288 */
3289 int
3290 bck_word(count, bigword, stop)
3291 long count;
3292 int bigword;
3293 int stop;
3294 {
3295 int sclass; /* starting class */
3296
3297 #ifdef FEAT_VIRTUALEDIT
3298 curwin->w_cursor.coladd = 0;
3299 #endif
3300 cls_bigword = bigword;
3301 while (--count >= 0)
3302 {
3303 #ifdef FEAT_FOLDING
3304 /* When inside a range of folded lines, move to the first char of the
3305 * first line. */
3306 if (hasFolding(curwin->w_cursor.lnum, &curwin->w_cursor.lnum, NULL))
3307 curwin->w_cursor.col = 0;
3308 #endif
3309 sclass = cls();
3310 if (dec_cursor() == -1) /* started at start of file */
3311 return FAIL;
3312
3313 if (!stop || sclass == cls() || sclass == 0)
3314 {
3315 /*
3316 * Skip white space before the word.
3317 * Stop on an empty line.
3318 */
3319 while (cls() == 0)
3320 {
3321 if (curwin->w_cursor.col == 0
3322 && lineempty(curwin->w_cursor.lnum))
3323 goto finished;
3324 if (dec_cursor() == -1) /* hit start of file, stop here */
3325 return OK;
3326 }
3327
3328 /*
3329 * Move backward to start of this word.
3330 */
3331 if (skip_chars(cls(), BACKWARD))
3332 return OK;
3333 }
3334
3335 inc_cursor(); /* overshot - forward one */
3336 finished:
3337 stop = FALSE;
3338 }
3339 return OK;
3340 }
3341
3342 /*
3343 * end_word() - move to the end of the word
3344 *
3345 * There is an apparent bug in the 'e' motion of the real vi. At least on the
3346 * System V Release 3 version for the 80386. Unlike 'b' and 'w', the 'e'
3347 * motion crosses blank lines. When the real vi crosses a blank line in an
3348 * 'e' motion, the cursor is placed on the FIRST character of the next
3349 * non-blank line. The 'E' command, however, works correctly. Since this
3350 * appears to be a bug, I have not duplicated it here.
3351 *
3352 * Returns FAIL if end of the file was reached.
3353 *
3354 * If stop is TRUE and we are already on the end of a word, move one less.
3355 * If empty is TRUE stop on an empty line.
3356 */
3357 int
3358 end_word(count, bigword, stop, empty)
3359 long count;
3360 int bigword;
3361 int stop;
3362 int empty;
3363 {
3364 int sclass; /* starting class */
3365
3366 #ifdef FEAT_VIRTUALEDIT
3367 curwin->w_cursor.coladd = 0;
3368 #endif
3369 cls_bigword = bigword;
3370 while (--count >= 0)
3371 {
3372 #ifdef FEAT_FOLDING
3373 /* When inside a range of folded lines, move to the last char of the
3374 * last line. */
3375 if (hasFolding(curwin->w_cursor.lnum, NULL, &curwin->w_cursor.lnum))
3376 coladvance((colnr_T)MAXCOL);
3377 #endif
3378 sclass = cls();
3379 if (inc_cursor() == -1)
3380 return FAIL;
3381
3382 /*
3383 * If we're in the middle of a word, we just have to move to the end
3384 * of it.
3385 */
3386 if (cls() == sclass && sclass != 0)
3387 {
3388 /*
3389 * Move forward to end of the current word
3390 */
3391 if (skip_chars(sclass, FORWARD))
3392 return FAIL;
3393 }
3394 else if (!stop || sclass == 0)
3395 {
3396 /*
3397 * We were at the end of a word. Go to the end of the next word.
3398 * First skip white space, if 'empty' is TRUE, stop at empty line.
3399 */
3400 while (cls() == 0)
3401 {
3402 if (empty && curwin->w_cursor.col == 0
3403 && lineempty(curwin->w_cursor.lnum))
3404 goto finished;
3405 if (inc_cursor() == -1) /* hit end of file, stop here */
3406 return FAIL;
3407 }
3408
3409 /*
3410 * Move forward to the end of this word.
3411 */
3412 if (skip_chars(cls(), FORWARD))
3413 return FAIL;
3414 }
3415 dec_cursor(); /* overshot - one char backward */
3416 finished:
3417 stop = FALSE; /* we move only one word less */
3418 }
3419 return OK;
3420 }
3421
3422 /*
3423 * Move back to the end of the word.
3424 *
3425 * Returns FAIL if start of the file was reached.
3426 */
3427 int
3428 bckend_word(count, bigword, eol)
3429 long count;
3430 int bigword; /* TRUE for "B" */
3431 int eol; /* TRUE: stop at end of line. */
3432 {
3433 int sclass; /* starting class */
3434 int i;
3435
3436 #ifdef FEAT_VIRTUALEDIT
3437 curwin->w_cursor.coladd = 0;
3438 #endif
3439 cls_bigword = bigword;
3440 while (--count >= 0)
3441 {
3442 sclass = cls();
3443 if ((i = dec_cursor()) == -1)
3444 return FAIL;
3445 if (eol && i == 1)
3446 return OK;
3447
3448 /*
3449 * Move backward to before the start of this word.
3450 */
3451 if (sclass != 0)
3452 {
3453 while (cls() == sclass)
3454 if ((i = dec_cursor()) == -1 || (eol && i == 1))
3455 return OK;
3456 }
3457
3458 /*
3459 * Move backward to end of the previous word
3460 */
3461 while (cls() == 0)
3462 {
3463 if (curwin->w_cursor.col == 0 && lineempty(curwin->w_cursor.lnum))
3464 break;
3465 if ((i = dec_cursor()) == -1 || (eol && i == 1))
3466 return OK;
3467 }
3468 }
3469 return OK;
3470 }
3471
3472 /*
3473 * Skip a row of characters of the same class.
3474 * Return TRUE when end-of-file reached, FALSE otherwise.
3475 */
3476 static int
3477 skip_chars(cclass, dir)
3478 int cclass;
3479 int dir;
3480 {
3481 while (cls() == cclass)
3482 if ((dir == FORWARD ? inc_cursor() : dec_cursor()) == -1)
3483 return TRUE;
3484 return FALSE;
3485 }
3486
3487 #ifdef FEAT_TEXTOBJ
3488 /*
3489 * Go back to the start of the word or the start of white space
3490 */
3491 static void
3492 back_in_line()
3493 {
3494 int sclass; /* starting class */
3495
3496 sclass = cls();
3497 for (;;)
3498 {
3499 if (curwin->w_cursor.col == 0) /* stop at start of line */
3500 break;
3501 dec_cursor();
3502 if (cls() != sclass) /* stop at start of word */
3503 {
3504 inc_cursor();
3505 break;
3506 }
3507 }
3508 }
3509
3510 static void
3511 find_first_blank(posp)
3512 pos_T *posp;
3513 {
3514 int c;
3515
3516 while (decl(posp) != -1)
3517 {
3518 c = gchar_pos(posp);
3519 if (!vim_iswhite(c))
3520 {
3521 incl(posp);
3522 break;
3523 }
3524 }
3525 }
3526
3527 /*
3528 * Skip count/2 sentences and count/2 separating white spaces.
3529 */
3530 static void
3531 findsent_forward(count, at_start_sent)
3532 long count;
3533 int at_start_sent; /* cursor is at start of sentence */
3534 {
3535 while (count--)
3536 {
3537 findsent(FORWARD, 1L);
3538 if (at_start_sent)
3539 find_first_blank(&curwin->w_cursor);
3540 if (count == 0 || at_start_sent)
3541 decl(&curwin->w_cursor);
3542 at_start_sent = !at_start_sent;
3543 }
3544 }
3545
3546 /*
3547 * Find word under cursor, cursor at end.
3548 * Used while an operator is pending, and in Visual mode.
3549 */
3550 int
3551 current_word(oap, count, include, bigword)
3552 oparg_T *oap;
3553 long count;
3554 int include; /* TRUE: include word and white space */
3555 int bigword; /* FALSE == word, TRUE == WORD */
3556 {
3557 pos_T start_pos;
3558 pos_T pos;
3559 int inclusive = TRUE;
3560 int include_white = FALSE;
3561
3562 cls_bigword = bigword;
3563 clearpos(&start_pos);
3564
3565 #ifdef FEAT_VISUAL
3566 /* Correct cursor when 'selection' is exclusive */
3567 if (VIsual_active && *p_sel == 'e' && lt(VIsual, curwin->w_cursor))
3568 dec_cursor();
3569
3570 /*
3571 * When Visual mode is not active, or when the VIsual area is only one
3572 * character, select the word and/or white space under the cursor.
3573 */
3574 if (!VIsual_active || equalpos(curwin->w_cursor, VIsual))
3575 #endif
3576 {
3577 /*
3578 * Go to start of current word or white space.
3579 */
3580 back_in_line();
3581 start_pos = curwin->w_cursor;
3582
3583 /*
3584 * If the start is on white space, and white space should be included
3585 * (" word"), or start is not on white space, and white space should
3586 * not be included ("word"), find end of word.
3587 */
3588 if ((cls() == 0) == include)
3589 {
3590 if (end_word(1L, bigword, TRUE, TRUE) == FAIL)
3591 return FAIL;
3592 }
3593 else
3594 {
3595 /*
3596 * If the start is not on white space, and white space should be
3597 * included ("word "), or start is on white space and white
3598 * space should not be included (" "), find start of word.
3599 * If we end up in the first column of the next line (single char
3600 * word) back up to end of the line.
3601 */
3602 fwd_word(1L, bigword, TRUE);
3603 if (curwin->w_cursor.col == 0)
3604 decl(&curwin->w_cursor);
3605 else
3606 oneleft();
3607
3608 if (include)
3609 include_white = TRUE;
3610 }
3611
3612 #ifdef FEAT_VISUAL
3613 if (VIsual_active)
3614 {
3615 /* should do something when inclusive == FALSE ! */
3616 VIsual = start_pos;
3617 redraw_curbuf_later(INVERTED); /* update the inversion */
3618 }
3619 else
3620 #endif
3621 {
3622 oap->start = start_pos;
3623 oap->motion_type = MCHAR;
3624 }
3625 --count;
3626 }
3627
3628 /*
3629 * When count is still > 0, extend with more objects.
3630 */
3631 while (count > 0)
3632 {
3633 inclusive = TRUE;
3634 #ifdef FEAT_VISUAL
3635 if (VIsual_active && lt(curwin->w_cursor, VIsual))
3636 {
3637 /*
3638 * In Visual mode, with cursor at start: move cursor back.
3639 */
3640 if (decl(&curwin->w_cursor) == -1)
3641 return FAIL;
3642 if (include != (cls() != 0))
3643 {
3644 if (bck_word(1L, bigword, TRUE) == FAIL)
3645 return FAIL;
3646 }
3647 else
3648 {
3649 if (bckend_word(1L, bigword, TRUE) == FAIL)
3650 return FAIL;
3651 (void)incl(&curwin->w_cursor);
3652 }
3653 }
3654 else
3655 #endif
3656 {
3657 /*
3658 * Move cursor forward one word and/or white area.
3659 */
3660 if (incl(&curwin->w_cursor) == -1)
3661 return FAIL;
3662 if (include != (cls() == 0))
3663 {
3664 if (fwd_word(1L, bigword, TRUE) == FAIL && count > 1)
3665 return FAIL;
3666 /*
3667 * If end is just past a new-line, we don't want to include
3668 * the first character on the line.
3669 * Put cursor on last char of white.
3670 */
3671 if (oneleft() == FAIL)
3672 inclusive = FALSE;
3673 }
3674 else
3675 {
3676 if (end_word(1L, bigword, TRUE, TRUE) == FAIL)
3677 return FAIL;
3678 }
3679 }
3680 --count;
3681 }
3682
3683 if (include_white && (cls() != 0
3684 || (curwin->w_cursor.col == 0 && !inclusive)))
3685 {
3686 /*
3687 * If we don't include white space at the end, move the start
3688 * to include some white space there. This makes "daw" work
3689 * better on the last word in a sentence (and "2daw" on last-but-one
3690 * word). Also when "2daw" deletes "word." at the end of the line
3691 * (cursor is at start of next line).
3692 * But don't delete white space at start of line (indent).
3693 */
3694 pos = curwin->w_cursor; /* save cursor position */
3695 curwin->w_cursor = start_pos;
3696 if (oneleft() == OK)
3697 {
3698 back_in_line();
3699 if (cls() == 0 && curwin->w_cursor.col > 0)
3700 {
3701 #ifdef FEAT_VISUAL
3702 if (VIsual_active)
3703 VIsual = curwin->w_cursor;
3704 else
3705 #endif
3706 oap->start = curwin->w_cursor;
3707 }
3708 }
3709 curwin->w_cursor = pos; /* put cursor back at end */
3710 }
3711
3712 #ifdef FEAT_VISUAL
3713 if (VIsual_active)
3714 {
3715 if (*p_sel == 'e' && inclusive && ltoreq(VIsual, curwin->w_cursor))
3716 inc_cursor();
3717 if (VIsual_mode == 'V')
3718 {
3719 VIsual_mode = 'v';
3720 redraw_cmdline = TRUE; /* show mode later */
3721 }
3722 }
3723 else
3724 #endif
3725 oap->inclusive = inclusive;
3726
3727 return OK;
3728 }
3729
3730 /*
3731 * Find sentence(s) under the cursor, cursor at end.
3732 * When Visual active, extend it by one or more sentences.
3733 */
3734 int
3735 current_sent(oap, count, include)
3736 oparg_T *oap;
3737 long count;
3738 int include;
3739 {
3740 pos_T start_pos;
3741 pos_T pos;
3742 int start_blank;
3743 int c;
3744 int at_start_sent;
3745 long ncount;
3746
3747 start_pos = curwin->w_cursor;
3748 pos = start_pos;
3749 findsent(FORWARD, 1L); /* Find start of next sentence. */
3750
3751 #ifdef FEAT_VISUAL
3752 /*
3753 * When visual area is bigger than one character: Extend it.
3754 */
3755 if (VIsual_active && !equalpos(start_pos, VIsual))
3756 {
3757 extend:
3758 if (lt(start_pos, VIsual))
3759 {
3760 /*
3761 * Cursor at start of Visual area.
3762 * Find out where we are:
3763 * - in the white space before a sentence
3764 * - in a sentence or just after it
3765 * - at the start of a sentence
3766 */
3767 at_start_sent = TRUE;
3768 decl(&pos);
3769 while (lt(pos, curwin->w_cursor))
3770 {
3771 c = gchar_pos(&pos);
3772 if (!vim_iswhite(c))
3773 {
3774 at_start_sent = FALSE;
3775 break;
3776 }
3777 incl(&pos);
3778 }
3779 if (!at_start_sent)
3780 {
3781 findsent(BACKWARD, 1L);
3782 if (equalpos(curwin->w_cursor, start_pos))
3783 at_start_sent = TRUE; /* exactly at start of sentence */
3784 else
3785 /* inside a sentence, go to its end (start of next) */
3786 findsent(FORWARD, 1L);
3787 }
3788 if (include) /* "as" gets twice as much as "is" */
3789 count *= 2;
3790 while (count--)
3791 {
3792 if (at_start_sent)
3793 find_first_blank(&curwin->w_cursor);
3794 c = gchar_cursor();
3795 if (!at_start_sent || (!include && !vim_iswhite(c)))
3796 findsent(BACKWARD, 1L);
3797 at_start_sent = !at_start_sent;
3798 }
3799 }
3800 else
3801 {
3802 /*
3803 * Cursor at end of Visual area.
3804 * Find out where we are:
3805 * - just before a sentence
3806 * - just before or in the white space before a sentence
3807 * - in a sentence
3808 */
3809 incl(&pos);
3810 at_start_sent = TRUE;
3811 if (!equalpos(pos, curwin->w_cursor)) /* not just before a sentence */
3812 {
3813 at_start_sent = FALSE;
3814 while (lt(pos, curwin->w_cursor))
3815 {
3816 c = gchar_pos(&pos);
3817 if (!vim_iswhite(c))
3818 {
3819 at_start_sent = TRUE;
3820 break;
3821 }
3822 incl(&pos);
3823 }
3824 if (at_start_sent) /* in the sentence */
3825 findsent(BACKWARD, 1L);
3826 else /* in/before white before a sentence */
3827 curwin->w_cursor = start_pos;
3828 }
3829
3830 if (include) /* "as" gets twice as much as "is" */
3831 count *= 2;
3832 findsent_forward(count, at_start_sent);
3833 if (*p_sel == 'e')
3834 ++curwin->w_cursor.col;
3835 }
3836 return OK;
3837 }
3838 #endif
3839
3840 /*
3841 * If cursor started on blank, check if it is just before the start of the
3842 * next sentence.
3843 */
3844 while (c = gchar_pos(&pos), vim_iswhite(c)) /* vim_iswhite() is a macro */
3845 incl(&pos);
3846 if (equalpos(pos, curwin->w_cursor))
3847 {
3848 start_blank = TRUE;
3849 find_first_blank(&start_pos); /* go back to first blank */
3850 }
3851 else
3852 {
3853 start_blank = FALSE;
3854 findsent(BACKWARD, 1L);
3855 start_pos = curwin->w_cursor;
3856 }
3857 if (include)
3858 ncount = count * 2;
3859 else
3860 {
3861 ncount = count;
3862 if (start_blank)
3863 --ncount;
3864 }
3865 if (ncount > 0)
3866 findsent_forward(ncount, TRUE);
3867 else
3868 decl(&curwin->w_cursor);
3869
3870 if (include)
3871 {
3872 /*
3873 * If the blank in front of the sentence is included, exclude the
3874 * blanks at the end of the sentence, go back to the first blank.
3875 * If there are no trailing blanks, try to include leading blanks.
3876 */
3877 if (start_blank)
3878 {
3879 find_first_blank(&curwin->w_cursor);
3880 c = gchar_pos(&curwin->w_cursor); /* vim_iswhite() is a macro */
3881 if (vim_iswhite(c))
3882 decl(&curwin->w_cursor);
3883 }
3884 else if (c = gchar_cursor(), !vim_iswhite(c))
3885 find_first_blank(&start_pos);
3886 }
3887
3888 #ifdef FEAT_VISUAL
3889 if (VIsual_active)
3890 {
3891 /* avoid getting stuck with "is" on a single space before a sent. */
3892 if (equalpos(start_pos, curwin->w_cursor))
3893 goto extend;
3894 if (*p_sel == 'e')
3895 ++curwin->w_cursor.col;
3896 VIsual = start_pos;
3897 VIsual_mode = 'v';
3898 redraw_curbuf_later(INVERTED); /* update the inversion */
3899 }
3900 else
3901 #endif
3902 {
3903 /* include a newline after the sentence, if there is one */
3904 if (incl(&curwin->w_cursor) == -1)
3905 oap->inclusive = TRUE;
3906 else
3907 oap->inclusive = FALSE;
3908 oap->start = start_pos;
3909 oap->motion_type = MCHAR;
3910 }
3911 return OK;
3912 }
3913
3914 /*
3915 * Find block under the cursor, cursor at end.
3916 * "what" and "other" are two matching parenthesis/paren/etc.
3917 */
3918 int
3919 current_block(oap, count, include, what, other)
3920 oparg_T *oap;
3921 long count;
3922 int include; /* TRUE == include white space */
3923 int what; /* '(', '{', etc. */
3924 int other; /* ')', '}', etc. */
3925 {
3926 pos_T old_pos;
3927 pos_T *pos = NULL;
3928 pos_T start_pos;
3929 pos_T *end_pos;
3930 pos_T old_start, old_end;
3931 char_u *save_cpo;
3932 int sol = FALSE; /* '{' at start of line */
3933
3934 old_pos = curwin->w_cursor;
3935 old_end = curwin->w_cursor; /* remember where we started */
3936 old_start = old_end;
3937
3938 /*
3939 * If we start on '(', '{', ')', '}', etc., use the whole block inclusive.
3940 */
3941 #ifdef FEAT_VISUAL
3942 if (!VIsual_active || equalpos(VIsual, curwin->w_cursor))
3943 #endif
3944 {
3945 setpcmark();
3946 if (what == '{') /* ignore indent */
3947 while (inindent(1))
3948 if (inc_cursor() != 0)
3949 break;
3950 if (gchar_cursor() == what)
3951 /* cursor on '(' or '{', move cursor just after it */
3952 ++curwin->w_cursor.col;
3953 }
3954 #ifdef FEAT_VISUAL
3955 else if (lt(VIsual, curwin->w_cursor))
3956 {
3957 old_start = VIsual;
3958 curwin->w_cursor = VIsual; /* cursor at low end of Visual */
3959 }
3960 else
3961 old_end = VIsual;
3962 #endif
3963
3964 /*
3965 * Search backwards for unclosed '(', '{', etc..
3966 * Put this position in start_pos.
3967 * Ignore quotes here.
3968 */
3969 save_cpo = p_cpo;
3970 p_cpo = (char_u *)"%";
3971 while (count-- > 0)
3972 {
3973 if ((pos = findmatch(NULL, what)) == NULL)
3974 break;
3975 curwin->w_cursor = *pos;
3976 start_pos = *pos; /* the findmatch for end_pos will overwrite *pos */
3977 }
3978 p_cpo = save_cpo;
3979
3980 /*
3981 * Search for matching ')', '}', etc.
3982 * Put this position in curwin->w_cursor.
3983 */
3984 if (pos == NULL || (end_pos = findmatch(NULL, other)) == NULL)
3985 {
3986 curwin->w_cursor = old_pos;
3987 return FAIL;
3988 }
3989 curwin->w_cursor = *end_pos;
3990
3991 /*
3992 * Try to exclude the '(', '{', ')', '}', etc. when "include" is FALSE.
3993 * If the ending '}' is only preceded by indent, skip that indent.
3994 * But only if the resulting area is not smaller than what we started with.
3995 */
3996 while (!include)
3997 {
3998 incl(&start_pos);
3999 sol = (curwin->w_cursor.col == 0);
4000 decl(&curwin->w_cursor);
4001 if (what == '{')
4002 while (inindent(1))
4003 {
4004 sol = TRUE;
4005 if (decl(&curwin->w_cursor) != 0)
4006 break;
4007 }
4008 #ifdef FEAT_VISUAL
4009 /*
4010 * In Visual mode, when the resulting area is not bigger than what we
4011 * started with, extend it to the next block, and then exclude again.
4012 */
4013 if (!lt(start_pos, old_start) && !lt(old_end, curwin->w_cursor)
4014 && VIsual_active)
4015 {
4016 curwin->w_cursor = old_start;
4017 decl(&curwin->w_cursor);
4018 if ((pos = findmatch(NULL, what)) == NULL)
4019 {
4020 curwin->w_cursor = old_pos;
4021 return FAIL;
4022 }
4023 start_pos = *pos;
4024 curwin->w_cursor = *pos;
4025 if ((end_pos = findmatch(NULL, other)) == NULL)
4026 {
4027 curwin->w_cursor = old_pos;
4028 return FAIL;
4029 }
4030 curwin->w_cursor = *end_pos;
4031 }
4032 else
4033 #endif
4034 break;
4035 }
4036
4037 #ifdef FEAT_VISUAL
4038 if (VIsual_active)
4039 {
4040 if (*p_sel == 'e')
4041 ++curwin->w_cursor.col;
4042 if (sol && gchar_cursor() != NUL)
4043 inc(&curwin->w_cursor); /* include the line break */
4044 VIsual = start_pos;
4045 VIsual_mode = 'v';
4046 redraw_curbuf_later(INVERTED); /* update the inversion */
4047 showmode();
4048 }
4049 else
4050 #endif
4051 {
4052 oap->start = start_pos;
4053 oap->motion_type = MCHAR;
4054 oap->inclusive = FALSE;
4055 if (sol)
4056 incl(&curwin->w_cursor);
4057 else if (ltoreq(start_pos, curwin->w_cursor))
4058 /* Include the character under the cursor. */
4059 oap->inclusive = TRUE;
4060 else
4061 /* End is before the start (no text in between <>, [], etc.): don't
4062 * operate on any text. */
4063 curwin->w_cursor = start_pos;
4064 }
4065
4066 return OK;
4067 }
4068
4069 static int in_html_tag __ARGS((int));
4070
4071 /*
4072 * Return TRUE if the cursor is on a "<aaa>" tag. Ignore "<aaa/>".
4073 * When "end_tag" is TRUE return TRUE if the cursor is on "</aaa>".
4074 */
4075 static int
4076 in_html_tag(end_tag)
4077 int end_tag;
4078 {
4079 char_u *line = ml_get_curline();
4080 char_u *p;
4081 int c;
4082 int lc = NUL;
4083 pos_T pos;
4084
4085 #ifdef FEAT_MBYTE
4086 if (enc_dbcs)
4087 {
4088 char_u *lp = NULL;
4089
4090 /* We search forward until the cursor, because searching backwards is
4091 * very slow for DBCS encodings. */
4092 for (p = line; p < line + curwin->w_cursor.col; mb_ptr_adv(p))
4093 if (*p == '>' || *p == '<')
4094 {
4095 lc = *p;
4096 lp = p;
4097 }
4098 if (*p != '<') /* check for '<' under cursor */
4099 {
4100 if (lc != '<')
4101 return FALSE;
4102 p = lp;
4103 }
4104 }
4105 else
4106 #endif
4107 {
4108 for (p = line + curwin->w_cursor.col; p > line; )
4109 {
4110 if (*p == '<') /* find '<' under/before cursor */
4111 break;
4112 mb_ptr_back(line, p);
4113 if (*p == '>') /* find '>' before cursor */
4114 break;
4115 }
4116 if (*p != '<')
4117 return FALSE;
4118 }
4119
4120 pos.lnum = curwin->w_cursor.lnum;
4121 pos.col = (colnr_T)(p - line);
4122
4123 mb_ptr_adv(p);
4124 if (end_tag)
4125 /* check that there is a '/' after the '<' */
4126 return *p == '/';
4127
4128 /* check that there is no '/' after the '<' */
4129 if (*p == '/')
4130 return FALSE;
4131
4132 /* check that the matching '>' is not preceded by '/' */
4133 for (;;)
4134 {
4135 if (inc(&pos) < 0)
4136 return FALSE;
4137 c = *ml_get_pos(&pos);
4138 if (c == '>')
4139 break;
4140 lc = c;
4141 }
4142 return lc != '/';
4143 }
4144
4145 /*
4146 * Find tag block under the cursor, cursor at end.
4147 */
4148 int
4149 current_tagblock(oap, count_arg, include)
4150 oparg_T *oap;
4151 long count_arg;
4152 int include; /* TRUE == include white space */
4153 {
4154 long count = count_arg;
4155 long n;
4156 pos_T old_pos;
4157 pos_T start_pos;
4158 pos_T end_pos;
4159 pos_T old_start, old_end;
4160 char_u *spat, *epat;
4161 char_u *p;
4162 char_u *cp;
4163 int len;
4164 int r;
4165 int do_include = include;
4166 int save_p_ws = p_ws;
4167 int retval = FAIL;
4168
4169 p_ws = FALSE;
4170
4171 old_pos = curwin->w_cursor;
4172 old_end = curwin->w_cursor; /* remember where we started */
4173 old_start = old_end;
4174 #ifdef FEAT_VISUAL
4175 if (!VIsual_active || *p_sel == 'e')
4176 #endif
4177 decl(&old_end); /* old_end is inclusive */
4178
4179 /*
4180 * If we start on "<aaa>" select that block.
4181 */
4182 #ifdef FEAT_VISUAL
4183 if (!VIsual_active || equalpos(VIsual, curwin->w_cursor))
4184 #endif
4185 {
4186 setpcmark();
4187
4188 /* ignore indent */
4189 while (inindent(1))
4190 if (inc_cursor() != 0)
4191 break;
4192
4193 if (in_html_tag(FALSE))
4194 {
4195 /* cursor on start tag, move to its '>' */
4196 while (*ml_get_cursor() != '>')
4197 if (inc_cursor() < 0)
4198 break;
4199 }
4200 else if (in_html_tag(TRUE))
4201 {
4202 /* cursor on end tag, move to just before it */
4203 while (*ml_get_cursor() != '<')
4204 if (dec_cursor() < 0)
4205 break;
4206 dec_cursor();
4207 old_end = curwin->w_cursor;
4208 }
4209 }
4210 #ifdef FEAT_VISUAL
4211 else if (lt(VIsual, curwin->w_cursor))
4212 {
4213 old_start = VIsual;
4214 curwin->w_cursor = VIsual; /* cursor at low end of Visual */
4215 }
4216 else
4217 old_end = VIsual;
4218 #endif
4219
4220 again:
4221 /*
4222 * Search backwards for unclosed "<aaa>".
4223 * Put this position in start_pos.
4224 */
4225 for (n = 0; n < count; ++n)
4226 {
4227 if (do_searchpair((char_u *)"<[^ \t>/!]\\+\\%(\\_s\\_[^>]\\{-}[^/]>\\|$\\|\\_s\\=>\\)",
4228 (char_u *)"",
4229 (char_u *)"</[^>]*>", BACKWARD, (char_u *)"", 0,
4230 NULL, (linenr_T)0, 0L) <= 0)
4231 {
4232 curwin->w_cursor = old_pos;
4233 goto theend;
4234 }
4235 }
4236 start_pos = curwin->w_cursor;
4237
4238 /*
4239 * Search for matching "</aaa>". First isolate the "aaa".
4240 */
4241 inc_cursor();
4242 p = ml_get_cursor();
4243 for (cp = p; *cp != NUL && *cp != '>' && !vim_iswhite(*cp); mb_ptr_adv(cp))
4244 ;
4245 len = (int)(cp - p);
4246 if (len == 0)
4247 {
4248 curwin->w_cursor = old_pos;
4249 goto theend;
4250 }
4251 spat = alloc(len + 29);
4252 epat = alloc(len + 9);
4253 if (spat == NULL || epat == NULL)
4254 {
4255 vim_free(spat);
4256 vim_free(epat);
4257 curwin->w_cursor = old_pos;
4258 goto theend;
4259 }
4260 sprintf((char *)spat, "<%.*s\\%%(\\_[^>]\\{-}[^/]>\\|>\\)\\c", len, p);
4261 sprintf((char *)epat, "</%.*s>\\c", len, p);
4262
4263 r = do_searchpair(spat, (char_u *)"", epat, FORWARD, (char_u *)"",
4264 0, NULL, (linenr_T)0, 0L);
4265
4266 vim_free(spat);
4267 vim_free(epat);
4268
4269 if (r < 1 || lt(curwin->w_cursor, old_end))
4270 {
4271 /* Can't find other end or it's before the previous end. Could be a
4272 * HTML tag that doesn't have a matching end. Search backwards for
4273 * another starting tag. */
4274 count = 1;
4275 curwin->w_cursor = start_pos;
4276 goto again;
4277 }
4278
4279 if (do_include || r < 1)
4280 {
4281 /* Include up to the '>'. */
4282 while (*ml_get_cursor() != '>')
4283 if (inc_cursor() < 0)
4284 break;
4285 }
4286 else
4287 {
4288 /* Exclude the '<' of the end tag. */
4289 if (*ml_get_cursor() == '<')
4290 dec_cursor();
4291 }
4292 end_pos = curwin->w_cursor;
4293
4294 if (!do_include)
4295 {
4296 /* Exclude the start tag. */
4297 curwin->w_cursor = start_pos;
4298 while (inc_cursor() >= 0)
4299 if (*ml_get_cursor() == '>')
4300 {
4301 inc_cursor();
4302 start_pos = curwin->w_cursor;
4303 break;
4304 }
4305 curwin->w_cursor = end_pos;
4306
4307 /* If we now have the same text as before reset "do_include" and try
4308 * again. */
4309 if (equalpos(start_pos, old_start) && equalpos(end_pos, old_end))
4310 {
4311 do_include = TRUE;
4312 curwin->w_cursor = old_start;
4313 count = count_arg;
4314 goto again;
4315 }
4316 }
4317
4318 #ifdef FEAT_VISUAL
4319 if (VIsual_active)
4320 {
4321 /* If the end is before the start there is no text between tags, select
4322 * the char under the cursor. */
4323 if (lt(end_pos, start_pos))
4324 curwin->w_cursor = start_pos;
4325 else if (*p_sel == 'e')
4326 ++curwin->w_cursor.col;
4327 VIsual = start_pos;
4328 VIsual_mode = 'v';
4329 redraw_curbuf_later(INVERTED); /* update the inversion */
4330 showmode();
4331 }
4332 else
4333 #endif
4334 {
4335 oap->start = start_pos;
4336 oap->motion_type = MCHAR;
4337 if (lt(end_pos, start_pos))
4338 {
4339 /* End is before the start: there is no text between tags; operate
4340 * on an empty area. */
4341 curwin->w_cursor = start_pos;
4342 oap->inclusive = FALSE;
4343 }
4344 else
4345 oap->inclusive = TRUE;
4346 }
4347 retval = OK;
4348
4349 theend:
4350 p_ws = save_p_ws;
4351 return retval;
4352 }
4353
4354 int
4355 current_par(oap, count, include, type)
4356 oparg_T *oap;
4357 long count;
4358 int include; /* TRUE == include white space */
4359 int type; /* 'p' for paragraph, 'S' for section */
4360 {
4361 linenr_T start_lnum;
4362 linenr_T end_lnum;
4363 int white_in_front;
4364 int dir;
4365 int start_is_white;
4366 int prev_start_is_white;
4367 int retval = OK;
4368 int do_white = FALSE;
4369 int t;
4370 int i;
4371
4372 if (type == 'S') /* not implemented yet */
4373 return FAIL;
4374
4375 start_lnum = curwin->w_cursor.lnum;
4376
4377 #ifdef FEAT_VISUAL
4378 /*
4379 * When visual area is more than one line: extend it.
4380 */
4381 if (VIsual_active && start_lnum != VIsual.lnum)
4382 {
4383 extend:
4384 if (start_lnum < VIsual.lnum)
4385 dir = BACKWARD;
4386 else
4387 dir = FORWARD;
4388 for (i = count; --i >= 0; )
4389 {
4390 if (start_lnum ==
4391 (dir == BACKWARD ? 1 : curbuf->b_ml.ml_line_count))
4392 {
4393 retval = FAIL;
4394 break;
4395 }
4396
4397 prev_start_is_white = -1;
4398 for (t = 0; t < 2; ++t)
4399 {
4400 start_lnum += dir;
4401 start_is_white = linewhite(start_lnum);
4402 if (prev_start_is_white == start_is_white)
4403 {
4404 start_lnum -= dir;
4405 break;
4406 }
4407 for (;;)
4408 {
4409 if (start_lnum == (dir == BACKWARD
4410 ? 1 : curbuf->b_ml.ml_line_count))
4411 break;
4412 if (start_is_white != linewhite(start_lnum + dir)
4413 || (!start_is_white
4414 && startPS(start_lnum + (dir > 0
4415 ? 1 : 0), 0, 0)))
4416 break;
4417 start_lnum += dir;
4418 }
4419 if (!include)
4420 break;
4421 if (start_lnum == (dir == BACKWARD
4422 ? 1 : curbuf->b_ml.ml_line_count))
4423 break;
4424 prev_start_is_white = start_is_white;
4425 }
4426 }
4427 curwin->w_cursor.lnum = start_lnum;
4428 curwin->w_cursor.col = 0;
4429 return retval;
4430 }
4431 #endif
4432
4433 /*
4434 * First move back to the start_lnum of the paragraph or white lines
4435 */
4436 white_in_front = linewhite(start_lnum);
4437 while (start_lnum > 1)
4438 {
4439 if (white_in_front) /* stop at first white line */
4440 {
4441 if (!linewhite(start_lnum - 1))
4442 break;
4443 }
4444 else /* stop at first non-white line of start of paragraph */
4445 {
4446 if (linewhite(start_lnum - 1) || startPS(start_lnum, 0, 0))
4447 break;
4448 }
4449 --start_lnum;
4450 }
4451
4452 /*
4453 * Move past the end of any white lines.
4454 */
4455 end_lnum = start_lnum;
4456 while (end_lnum <= curbuf->b_ml.ml_line_count && linewhite(end_lnum))
4457 ++end_lnum;
4458
4459 --end_lnum;
4460 i = count;
4461 if (!include && white_in_front)
4462 --i;
4463 while (i--)
4464 {
4465 if (end_lnum == curbuf->b_ml.ml_line_count)
4466 return FAIL;
4467
4468 if (!include)
4469 do_white = linewhite(end_lnum + 1);
4470
4471 if (include || !do_white)
4472 {
4473 ++end_lnum;
4474 /*
4475 * skip to end of paragraph
4476 */
4477 while (end_lnum < curbuf->b_ml.ml_line_count
4478 && !linewhite(end_lnum + 1)
4479 && !startPS(end_lnum + 1, 0, 0))
4480 ++end_lnum;
4481 }
4482
4483 if (i == 0 && white_in_front && include)
4484 break;
4485
4486 /*
4487 * skip to end of white lines after paragraph
4488 */
4489 if (include || do_white)
4490 while (end_lnum < curbuf->b_ml.ml_line_count
4491 && linewhite(end_lnum + 1))
4492 ++end_lnum;
4493 }
4494
4495 /*
4496 * If there are no empty lines at the end, try to find some empty lines at
4497 * the start (unless that has been done already).
4498 */
4499 if (!white_in_front && !linewhite(end_lnum) && include)
4500 while (start_lnum > 1 && linewhite(start_lnum - 1))
4501 --start_lnum;
4502
4503 #ifdef FEAT_VISUAL
4504 if (VIsual_active)
4505 {
4506 /* Problem: when doing "Vipipip" nothing happens in a single white
4507 * line, we get stuck there. Trap this here. */
4508 if (VIsual_mode == 'V' && start_lnum == curwin->w_cursor.lnum)
4509 goto extend;
4510 VIsual.lnum = start_lnum;
4511 VIsual_mode = 'V';
4512 redraw_curbuf_later(INVERTED); /* update the inversion */
4513 showmode();
4514 }
4515 else
4516 #endif
4517 {
4518 oap->start.lnum = start_lnum;
4519 oap->start.col = 0;
4520 oap->motion_type = MLINE;
4521 }
4522 curwin->w_cursor.lnum = end_lnum;
4523 curwin->w_cursor.col = 0;
4524
4525 return OK;
4526 }
4527
4528 static int find_next_quote __ARGS((char_u *top_ptr, int col, int quotechar, char_u *escape));
4529 static int find_prev_quote __ARGS((char_u *line, int col_start, int quotechar, char_u *escape));
4530
4531 /*
4532 * Search quote char from string line[col].
4533 * Quote character escaped by one of the characters in "escape" is not counted
4534 * as a quote.
4535 * Returns column number of "quotechar" or -1 when not found.
4536 */
4537 static int
4538 find_next_quote(line, col, quotechar, escape)
4539 char_u *line;
4540 int col;
4541 int quotechar;
4542 char_u *escape; /* escape characters, can be NULL */
4543 {
4544 int c;
4545
4546 for (;;)
4547 {
4548 c = line[col];
4549 if (c == NUL)
4550 return -1;
4551 else if (escape != NULL && vim_strchr(escape, c))
4552 ++col;
4553 else if (c == quotechar)
4554 break;
4555 #ifdef FEAT_MBYTE
4556 if (has_mbyte)
4557 col += (*mb_ptr2len)(line + col);
4558 else
4559 #endif
4560 ++col;
4561 }
4562 return col;
4563 }
4564
4565 /*
4566 * Search backwards in "line" from column "col_start" to find "quotechar".
4567 * Quote character escaped by one of the characters in "escape" is not counted
4568 * as a quote.
4569 * Return the found column or zero.
4570 */
4571 static int
4572 find_prev_quote(line, col_start, quotechar, escape)
4573 char_u *line;
4574 int col_start;
4575 int quotechar;
4576 char_u *escape; /* escape characters, can be NULL */
4577 {
4578 int n;
4579
4580 while (col_start > 0)
4581 {
4582 --col_start;
4583 #ifdef FEAT_MBYTE
4584 col_start -= (*mb_head_off)(line, line + col_start);
4585 #endif
4586 n = 0;
4587 if (escape != NULL)
4588 while (col_start - n > 0 && vim_strchr(escape,
4589 line[col_start - n - 1]) != NULL)
4590 ++n;
4591 if (n & 1)
4592 col_start -= n; /* uneven number of escape chars, skip it */
4593 else if (line[col_start] == quotechar)
4594 break;
4595 }
4596 return col_start;
4597 }
4598
4599 /*
4600 * Find quote under the cursor, cursor at end.
4601 * Returns TRUE if found, else FALSE.
4602 */
4603 int
4604 current_quote(oap, count, include, quotechar)
4605 oparg_T *oap;
4606 long count;
4607 int include; /* TRUE == include quote char */
4608 int quotechar; /* Quote character */
4609 {
4610 char_u *line = ml_get_curline();
4611 int col_end;
4612 int col_start = curwin->w_cursor.col;
4613 int inclusive = FALSE;
4614 #ifdef FEAT_VISUAL
4615 int vis_empty = TRUE; /* Visual selection <= 1 char */
4616 int vis_bef_curs = FALSE; /* Visual starts before cursor */
4617 int inside_quotes = FALSE; /* Looks like "i'" done before */
4618 int selected_quote = FALSE; /* Has quote inside selection */
4619 int i;
4620
4621 /* Correct cursor when 'selection' is exclusive */
4622 if (VIsual_active)
4623 {
4624 vis_bef_curs = lt(VIsual, curwin->w_cursor);
4625 if (*p_sel == 'e' && vis_bef_curs)
4626 dec_cursor();
4627 vis_empty = equalpos(VIsual, curwin->w_cursor);
4628 }
4629
4630 if (!vis_empty)
4631 {
4632 /* Check if the existing selection exactly spans the text inside
4633 * quotes. */
4634 if (vis_bef_curs)
4635 {
4636 inside_quotes = VIsual.col > 0
4637 && line[VIsual.col - 1] == quotechar
4638 && line[curwin->w_cursor.col] != NUL
4639 && line[curwin->w_cursor.col + 1] == quotechar;
4640 i = VIsual.col;
4641 col_end = curwin->w_cursor.col;
4642 }
4643 else
4644 {
4645 inside_quotes = curwin->w_cursor.col > 0
4646 && line[curwin->w_cursor.col - 1] == quotechar
4647 && line[VIsual.col] != NUL
4648 && line[VIsual.col + 1] == quotechar;
4649 i = curwin->w_cursor.col;
4650 col_end = VIsual.col;
4651 }
4652
4653 /* Find out if we have a quote in the selection. */
4654 while (i <= col_end)
4655 if (line[i++] == quotechar)
4656 {
4657 selected_quote = TRUE;
4658 break;
4659 }
4660 }
4661
4662 if (!vis_empty && line[col_start] == quotechar)
4663 {
4664 /* Already selecting something and on a quote character. Find the
4665 * next quoted string. */
4666 if (vis_bef_curs)
4667 {
4668 /* Assume we are on a closing quote: move to after the next
4669 * opening quote. */
4670 col_start = find_next_quote(line, col_start + 1, quotechar, NULL);
4671 if (col_start < 0)
4672 return FALSE;
4673 col_end = find_next_quote(line, col_start + 1, quotechar,
4674 curbuf->b_p_qe);
4675 if (col_end < 0)
4676 {
4677 /* We were on a starting quote perhaps? */
4678 col_end = col_start;
4679 col_start = curwin->w_cursor.col;
4680 }
4681 }
4682 else
4683 {
4684 col_end = find_prev_quote(line, col_start, quotechar, NULL);
4685 if (line[col_end] != quotechar)
4686 return FALSE;
4687 col_start = find_prev_quote(line, col_end, quotechar,
4688 curbuf->b_p_qe);
4689 if (line[col_start] != quotechar)
4690 {
4691 /* We were on an ending quote perhaps? */
4692 col_start = col_end;
4693 col_end = curwin->w_cursor.col;
4694 }
4695 }
4696 }
4697 else
4698 #endif
4699
4700 if (line[col_start] == quotechar
4701 #ifdef FEAT_VISUAL
4702 || !vis_empty
4703 #endif
4704 )
4705 {
4706 int first_col = col_start;
4707
4708 #ifdef FEAT_VISUAL
4709 if (!vis_empty)
4710 {
4711 if (vis_bef_curs)
4712 first_col = find_next_quote(line, col_start, quotechar, NULL);
4713 else
4714 first_col = find_prev_quote(line, col_start, quotechar, NULL);
4715 }
4716 #endif
4717 /* The cursor is on a quote, we don't know if it's the opening or
4718 * closing quote. Search from the start of the line to find out.
4719 * Also do this when there is a Visual area, a' may leave the cursor
4720 * in between two strings. */
4721 col_start = 0;
4722 for (;;)
4723 {
4724 /* Find open quote character. */
4725 col_start = find_next_quote(line, col_start, quotechar, NULL);
4726 if (col_start < 0 || col_start > first_col)
4727 return FALSE;
4728 /* Find close quote character. */
4729 col_end = find_next_quote(line, col_start + 1, quotechar,
4730 curbuf->b_p_qe);
4731 if (col_end < 0)
4732 return FALSE;
4733 /* If is cursor between start and end quote character, it is
4734 * target text object. */
4735 if (col_start <= first_col && first_col <= col_end)
4736 break;
4737 col_start = col_end + 1;
4738 }
4739 }
4740 else
4741 {
4742 /* Search backward for a starting quote. */
4743 col_start = find_prev_quote(line, col_start, quotechar, curbuf->b_p_qe);
4744 if (line[col_start] != quotechar)
4745 {
4746 /* No quote before the cursor, look after the cursor. */
4747 col_start = find_next_quote(line, col_start, quotechar, NULL);
4748 if (col_start < 0)
4749 return FALSE;
4750 }
4751
4752 /* Find close quote character. */
4753 col_end = find_next_quote(line, col_start + 1, quotechar,
4754 curbuf->b_p_qe);
4755 if (col_end < 0)
4756 return FALSE;
4757 }
4758
4759 /* When "include" is TRUE, include spaces after closing quote or before
4760 * the starting quote. */
4761 if (include)
4762 {
4763 if (vim_iswhite(line[col_end + 1]))
4764 while (vim_iswhite(line[col_end + 1]))
4765 ++col_end;
4766 else
4767 while (col_start > 0 && vim_iswhite(line[col_start - 1]))
4768 --col_start;
4769 }
4770
4771 /* Set start position. After vi" another i" must include the ".
4772 * For v2i" include the quotes. */
4773 if (!include && count < 2
4774 #ifdef FEAT_VISUAL
4775 && (vis_empty || !inside_quotes)
4776 #endif
4777 )
4778 ++col_start;
4779 curwin->w_cursor.col = col_start;
4780 #ifdef FEAT_VISUAL
4781 if (VIsual_active)
4782 {
4783 /* Set the start of the Visual area when the Visual area was empty, we
4784 * were just inside quotes or the Visual area didn't start at a quote
4785 * and didn't include a quote.
4786 */
4787 if (vis_empty
4788 || (vis_bef_curs
4789 && !selected_quote
4790 && (inside_quotes
4791 || (line[VIsual.col] != quotechar
4792 && (VIsual.col == 0
4793 || line[VIsual.col - 1] != quotechar)))))
4794 {
4795 VIsual = curwin->w_cursor;
4796 redraw_curbuf_later(INVERTED);
4797 }
4798 }
4799 else
4800 #endif
4801 {
4802 oap->start = curwin->w_cursor;
4803 oap->motion_type = MCHAR;
4804 }
4805
4806 /* Set end position. */
4807 curwin->w_cursor.col = col_end;
4808 if ((include || count > 1
4809 #ifdef FEAT_VISUAL
4810 /* After vi" another i" must include the ". */
4811 || (!vis_empty && inside_quotes)
4812 #endif
4813 ) && inc_cursor() == 2)
4814 inclusive = TRUE;
4815 #ifdef FEAT_VISUAL
4816 if (VIsual_active)
4817 {
4818 if (vis_empty || vis_bef_curs)
4819 {
4820 /* decrement cursor when 'selection' is not exclusive */
4821 if (*p_sel != 'e')
4822 dec_cursor();
4823 }
4824 else
4825 {
4826 /* Cursor is at start of Visual area. Set the end of the Visual
4827 * area when it was just inside quotes or it didn't end at a
4828 * quote. */
4829 if (inside_quotes
4830 || (!selected_quote
4831 && line[VIsual.col] != quotechar
4832 && (line[VIsual.col] == NUL
4833 || line[VIsual.col + 1] != quotechar)))
4834 {
4835 dec_cursor();
4836 VIsual = curwin->w_cursor;
4837 }
4838 curwin->w_cursor.col = col_start;
4839 }
4840 if (VIsual_mode == 'V')
4841 {
4842 VIsual_mode = 'v';
4843 redraw_cmdline = TRUE; /* show mode later */
4844 }
4845 }
4846 else
4847 #endif
4848 {
4849 /* Set inclusive and other oap's flags. */
4850 oap->inclusive = inclusive;
4851 }
4852
4853 return OK;
4854 }
4855
4856 #endif /* FEAT_TEXTOBJ */
4857
4858 #if defined(FEAT_LISP) || defined(FEAT_CINDENT) || defined(FEAT_TEXTOBJ) \
4859 || defined(PROTO)
4860 /*
4861 * return TRUE if line 'lnum' is empty or has white chars only.
4862 */
4863 int
4864 linewhite(lnum)
4865 linenr_T lnum;
4866 {
4867 char_u *p;
4868
4869 p = skipwhite(ml_get(lnum));
4870 return (*p == NUL);
4871 }
4872 #endif
4873
4874 #if defined(FEAT_FIND_ID) || defined(PROTO)
4875 /*
4876 * Find identifiers or defines in included files.
4877 * if p_ic && (compl_cont_status & CONT_SOL) then ptr must be in lowercase.
4878 */
4879 void
4880 find_pattern_in_path(ptr, dir, len, whole, skip_comments,
4881 type, count, action, start_lnum, end_lnum)
4882 char_u *ptr; /* pointer to search pattern */
4883 int dir UNUSED; /* direction of expansion */
4884 int len; /* length of search pattern */
4885 int whole; /* match whole words only */
4886 int skip_comments; /* don't match inside comments */
4887 int type; /* Type of search; are we looking for a type?
4888 a macro? */
4889 long count;
4890 int action; /* What to do when we find it */
4891 linenr_T start_lnum; /* first line to start searching */
4892 linenr_T end_lnum; /* last line for searching */
4893 {
4894 SearchedFile *files; /* Stack of included files */
4895 SearchedFile *bigger; /* When we need more space */
4896 int max_path_depth = 50;
4897 long match_count = 1;
4898
4899 char_u *pat;
4900 char_u *new_fname;
4901 char_u *curr_fname = curbuf->b_fname;
4902 char_u *prev_fname = NULL;
4903 linenr_T lnum;
4904 int depth;
4905 int depth_displayed; /* For type==CHECK_PATH */
4906 int old_files;
4907 int already_searched;
4908 char_u *file_line;
4909 char_u *line;
4910 char_u *p;
4911 char_u save_char;
4912 int define_matched;
4913 regmatch_T regmatch;
4914 regmatch_T incl_regmatch;
4915 regmatch_T def_regmatch;
4916 int matched = FALSE;
4917 int did_show = FALSE;
4918 int found = FALSE;
4919 int i;
4920 char_u *already = NULL;
4921 char_u *startp = NULL;
4922 char_u *inc_opt = NULL;
4923 #ifdef RISCOS
4924 int previous_munging = __riscosify_control;
4925 #endif
4926 #if defined(FEAT_WINDOWS) && defined(FEAT_QUICKFIX)
4927 win_T *curwin_save = NULL;
4928 #endif
4929
4930 regmatch.regprog = NULL;
4931 incl_regmatch.regprog = NULL;
4932 def_regmatch.regprog = NULL;
4933
4934 file_line = alloc(LSIZE);
4935 if (file_line == NULL)
4936 return;
4937
4938 #ifdef RISCOS
4939 /* UnixLib knows best how to munge c file names - turn munging back on. */
4940 int __riscosify_control = 0;
4941 #endif
4942
4943 if (type != CHECK_PATH && type != FIND_DEFINE
4944 #ifdef FEAT_INS_EXPAND
4945 /* when CONT_SOL is set compare "ptr" with the beginning of the line
4946 * is faster than quote_meta/regcomp/regexec "ptr" -- Acevedo */
4947 && !(compl_cont_status & CONT_SOL)
4948 #endif
4949 )
4950 {
4951 pat = alloc(len + 5);
4952 if (pat == NULL)
4953 goto fpip_end;
4954 sprintf((char *)pat, whole ? "\\<%.*s\\>" : "%.*s", len, ptr);
4955 /* ignore case according to p_ic, p_scs and pat */
4956 regmatch.rm_ic = ignorecase(pat);
4957 regmatch.regprog = vim_regcomp(pat, p_magic ? RE_MAGIC : 0);
4958 vim_free(pat);
4959 if (regmatch.regprog == NULL)
4960 goto fpip_end;
4961 }
4962 inc_opt = (*curbuf->b_p_inc == NUL) ? p_inc : curbuf->b_p_inc;
4963 if (*inc_opt != NUL)
4964 {
4965 incl_regmatch.regprog = vim_regcomp(inc_opt, p_magic ? RE_MAGIC : 0);
4966 if (incl_regmatch.regprog == NULL)
4967 goto fpip_end;
4968 incl_regmatch.rm_ic = FALSE; /* don't ignore case in incl. pat. */
4969 }
4970 if (type == FIND_DEFINE && (*curbuf->b_p_def != NUL || *p_def != NUL))
4971 {
4972 def_regmatch.regprog = vim_regcomp(*curbuf->b_p_def == NUL
4973 ? p_def : curbuf->b_p_def, p_magic ? RE_MAGIC : 0);
4974 if (def_regmatch.regprog == NULL)
4975 goto fpip_end;
4976 def_regmatch.rm_ic = FALSE; /* don't ignore case in define pat. */
4977 }
4978 files = (SearchedFile *)lalloc_clear((long_u)
4979 (max_path_depth * sizeof(SearchedFile)), TRUE);
4980 if (files == NULL)
4981 goto fpip_end;
4982 old_files = max_path_depth;
4983 depth = depth_displayed = -1;
4984
4985 lnum = start_lnum;
4986 if (end_lnum > curbuf->b_ml.ml_line_count)
4987 end_lnum = curbuf->b_ml.ml_line_count;
4988 if (lnum > end_lnum) /* do at least one line */
4989 lnum = end_lnum;
4990 line = ml_get(lnum);
4991
4992 for (;;)
4993 {
4994 if (incl_regmatch.regprog != NULL
4995 && vim_regexec(&incl_regmatch, line, (colnr_T)0))
4996 {
4997 char_u *p_fname = (curr_fname == curbuf->b_fname)
4998 ? curbuf->b_ffname : curr_fname;
4999
5000 if (inc_opt != NULL && strstr((char *)inc_opt, "\\zs") != NULL)
5001 /* Use text from '\zs' to '\ze' (or end) of 'include'. */
5002 new_fname = find_file_name_in_path(incl_regmatch.startp[0],
5003 (int)(incl_regmatch.endp[0] - incl_regmatch.startp[0]),
5004 FNAME_EXP|FNAME_INCL|FNAME_REL, 1L, p_fname);
5005 else
5006 /* Use text after match with 'include'. */
5007 new_fname = file_name_in_line(incl_regmatch.endp[0], 0,
5008 FNAME_EXP|FNAME_INCL|FNAME_REL, 1L, p_fname, NULL);
5009 already_searched = FALSE;
5010 if (new_fname != NULL)
5011 {
5012 /* Check whether we have already searched in this file */
5013 for (i = 0;; i++)
5014 {
5015 if (i == depth + 1)
5016 i = old_files;
5017 if (i == max_path_depth)
5018 break;
5019 if (fullpathcmp(new_fname, files[i].name, TRUE) & FPC_SAME)
5020 {
5021 if (type != CHECK_PATH &&
5022 action == ACTION_SHOW_ALL && files[i].matched)
5023 {
5024 msg_putchar('\n'); /* cursor below last one */
5025 if (!got_int) /* don't display if 'q'
5026 typed at "--more--"
5027 message */
5028 {
5029 msg_home_replace_hl(new_fname);
5030 MSG_PUTS(_(" (includes previously listed match)"));
5031 prev_fname = NULL;
5032 }
5033 }
5034 vim_free(new_fname);
5035 new_fname = NULL;
5036 already_searched = TRUE;
5037 break;
5038 }
5039 }
5040 }
5041
5042 if (type == CHECK_PATH && (action == ACTION_SHOW_ALL
5043 || (new_fname == NULL && !already_searched)))
5044 {
5045 if (did_show)
5046 msg_putchar('\n'); /* cursor below last one */
5047 else
5048 {
5049 gotocmdline(TRUE); /* cursor at status line */
5050 MSG_PUTS_TITLE(_("--- Included files "));
5051 if (action != ACTION_SHOW_ALL)
5052 MSG_PUTS_TITLE(_("not found "));
5053 MSG_PUTS_TITLE(_("in path ---\n"));
5054 }
5055 did_show = TRUE;
5056 while (depth_displayed < depth && !got_int)
5057 {
5058 ++depth_displayed;
5059 for (i = 0; i < depth_displayed; i++)
5060 MSG_PUTS(" ");
5061 msg_home_replace(files[depth_displayed].name);
5062 MSG_PUTS(" -->\n");
5063 }
5064 if (!got_int) /* don't display if 'q' typed
5065 for "--more--" message */
5066 {
5067 for (i = 0; i <= depth_displayed; i++)
5068 MSG_PUTS(" ");
5069 if (new_fname != NULL)
5070 {
5071 /* using "new_fname" is more reliable, e.g., when
5072 * 'includeexpr' is set. */
5073 msg_outtrans_attr(new_fname, hl_attr(HLF_D));
5074 }
5075 else
5076 {
5077 /*
5078 * Isolate the file name.
5079 * Include the surrounding "" or <> if present.
5080 */
5081 for (p = incl_regmatch.endp[0]; !vim_isfilec(*p); p++)
5082 ;
5083 for (i = 0; vim_isfilec(p[i]); i++)
5084 ;
5085 if (i == 0)
5086 {
5087 /* Nothing found, use the rest of the line. */
5088 p = incl_regmatch.endp[0];
5089 i = (int)STRLEN(p);
5090 }
5091 else
5092 {
5093 if (p[-1] == '"' || p[-1] == '<')
5094 {
5095 --p;
5096 ++i;
5097 }
5098 if (p[i] == '"' || p[i] == '>')
5099 ++i;
5100 }
5101 save_char = p[i];
5102 p[i] = NUL;
5103 msg_outtrans_attr(p, hl_attr(HLF_D));
5104 p[i] = save_char;
5105 }
5106
5107 if (new_fname == NULL && action == ACTION_SHOW_ALL)
5108 {
5109 if (already_searched)
5110 MSG_PUTS(_(" (Already listed)"));
5111 else
5112 MSG_PUTS(_(" NOT FOUND"));
5113 }
5114 }
5115 out_flush(); /* output each line directly */
5116 }
5117
5118 if (new_fname != NULL)
5119 {
5120 /* Push the new file onto the file stack */
5121 if (depth + 1 == old_files)
5122 {
5123 bigger = (SearchedFile *)lalloc((long_u)(
5124 max_path_depth * 2 * sizeof(SearchedFile)), TRUE);
5125 if (bigger != NULL)
5126 {
5127 for (i = 0; i <= depth; i++)
5128 bigger[i] = files[i];
5129 for (i = depth + 1; i < old_files + max_path_depth; i++)
5130 {
5131 bigger[i].fp = NULL;
5132 bigger[i].name = NULL;
5133 bigger[i].lnum = 0;
5134 bigger[i].matched = FALSE;
5135 }
5136 for (i = old_files; i < max_path_depth; i++)
5137 bigger[i + max_path_depth] = files[i];
5138 old_files += max_path_depth;
5139 max_path_depth *= 2;
5140 vim_free(files);
5141 files = bigger;
5142 }
5143 }
5144 if ((files[depth + 1].fp = mch_fopen((char *)new_fname, "r"))
5145 == NULL)
5146 vim_free(new_fname);
5147 else
5148 {
5149 if (++depth == old_files)
5150 {
5151 /*
5152 * lalloc() for 'bigger' must have failed above. We
5153 * will forget one of our already visited files now.
5154 */
5155 vim_free(files[old_files].name);
5156 ++old_files;
5157 }
5158 files[depth].name = curr_fname = new_fname;
5159 files[depth].lnum = 0;
5160 files[depth].matched = FALSE;
5161 #ifdef FEAT_INS_EXPAND
5162 if (action == ACTION_EXPAND)
5163 {
5164 msg_hist_off = TRUE; /* reset in msg_trunc_attr() */
5165 vim_snprintf((char*)IObuff, IOSIZE,
5166 _("Scanning included file: %s"),
5167 (char *)new_fname);
5168 msg_trunc_attr(IObuff, TRUE, hl_attr(HLF_R));
5169 }
5170 else
5171 #endif
5172 if (p_verbose >= 5)
5173 {
5174 verbose_enter();
5175 smsg((char_u *)_("Searching included file %s"),
5176 (char *)new_fname);
5177 verbose_leave();
5178 }
5179
5180 }
5181 }
5182 }
5183 else
5184 {
5185 /*
5186 * Check if the line is a define (type == FIND_DEFINE)
5187 */
5188 p = line;
5189 search_line:
5190 define_matched = FALSE;
5191 if (def_regmatch.regprog != NULL
5192 && vim_regexec(&def_regmatch, line, (colnr_T)0))
5193 {
5194 /*
5195 * Pattern must be first identifier after 'define', so skip
5196 * to that position before checking for match of pattern. Also
5197 * don't let it match beyond the end of this identifier.
5198 */
5199 p = def_regmatch.endp[0];
5200 while (*p && !vim_iswordc(*p))
5201 p++;
5202 define_matched = TRUE;
5203 }
5204
5205 /*
5206 * Look for a match. Don't do this if we are looking for a
5207 * define and this line didn't match define_prog above.
5208 */
5209 if (def_regmatch.regprog == NULL || define_matched)
5210 {
5211 if (define_matched
5212 #ifdef FEAT_INS_EXPAND
5213 || (compl_cont_status & CONT_SOL)
5214 #endif
5215 )
5216 {
5217 /* compare the first "len" chars from "ptr" */
5218 startp = skipwhite(p);
5219 if (p_ic)
5220 matched = !MB_STRNICMP(startp, ptr, len);
5221 else
5222 matched = !STRNCMP(startp, ptr, len);
5223 if (matched && define_matched && whole
5224 && vim_iswordc(startp[len]))
5225 matched = FALSE;
5226 }
5227 else if (regmatch.regprog != NULL
5228 && vim_regexec(&regmatch, line, (colnr_T)(p - line)))
5229 {
5230 matched = TRUE;
5231 startp = regmatch.startp[0];
5232 /*
5233 * Check if the line is not a comment line (unless we are
5234 * looking for a define). A line starting with "# define"
5235 * is not considered to be a comment line.
5236 */
5237 if (!define_matched && skip_comments)
5238 {
5239 #ifdef FEAT_COMMENTS
5240 if ((*line != '#' ||
5241 STRNCMP(skipwhite(line + 1), "define", 6) != 0)
5242 && get_leader_len(line, NULL, FALSE))
5243 matched = FALSE;
5244
5245 /*
5246 * Also check for a "/ *" or "/ /" before the match.
5247 * Skips lines like "int backwards; / * normal index
5248 * * /" when looking for "normal".
5249 * Note: Doesn't skip "/ *" in comments.
5250 */
5251 p = skipwhite(line);
5252 if (matched
5253 || (p[0] == '/' && p[1] == '*') || p[0] == '*')
5254 #endif
5255 for (p = line; *p && p < startp; ++p)
5256 {
5257 if (matched
5258 && p[0] == '/'
5259 && (p[1] == '*' || p[1] == '/'))
5260 {
5261 matched = FALSE;
5262 /* After "//" all text is comment */
5263 if (p[1] == '/')
5264 break;
5265 ++p;
5266 }
5267 else if (!matched && p[0] == '*' && p[1] == '/')
5268 {
5269 /* Can find match after "* /". */
5270 matched = TRUE;
5271 ++p;
5272 }
5273 }
5274 }
5275 }
5276 }
5277 }
5278 if (matched)
5279 {
5280 #ifdef FEAT_INS_EXPAND
5281 if (action == ACTION_EXPAND)
5282 {
5283 int reuse = 0;
5284 int add_r;
5285 char_u *aux;
5286
5287 if (depth == -1 && lnum == curwin->w_cursor.lnum)
5288 break;
5289 found = TRUE;
5290 aux = p = startp;
5291 if (compl_cont_status & CONT_ADDING)
5292 {
5293 p += compl_length;
5294 if (vim_iswordp(p))
5295 goto exit_matched;
5296 p = find_word_start(p);
5297 }
5298 p = find_word_end(p);
5299 i = (int)(p - aux);
5300
5301 if ((compl_cont_status & CONT_ADDING) && i == compl_length)
5302 {
5303 /* IOSIZE > compl_length, so the STRNCPY works */
5304 STRNCPY(IObuff, aux, i);
5305
5306 /* Get the next line: when "depth" < 0 from the current
5307 * buffer, otherwise from the included file. Jump to
5308 * exit_matched when past the last line. */
5309 if (depth < 0)
5310 {
5311 if (lnum >= end_lnum)
5312 goto exit_matched;
5313 line = ml_get(++lnum);
5314 }
5315 else if (vim_fgets(line = file_line,
5316 LSIZE, files[depth].fp))
5317 goto exit_matched;
5318
5319 /* we read a line, set "already" to check this "line" later
5320 * if depth >= 0 we'll increase files[depth].lnum far
5321 * bellow -- Acevedo */
5322 already = aux = p = skipwhite(line);
5323 p = find_word_start(p);
5324 p = find_word_end(p);
5325 if (p > aux)
5326 {
5327 if (*aux != ')' && IObuff[i-1] != TAB)
5328 {
5329 if (IObuff[i-1] != ' ')
5330 IObuff[i++] = ' ';
5331 /* IObuf =~ "\(\k\|\i\).* ", thus i >= 2*/
5332 if (p_js
5333 && (IObuff[i-2] == '.'
5334 || (vim_strchr(p_cpo, CPO_JOINSP) == NULL
5335 && (IObuff[i-2] == '?'
5336 || IObuff[i-2] == '!'))))
5337 IObuff[i++] = ' ';
5338 }
5339 /* copy as much as possible of the new word */
5340 if (p - aux >= IOSIZE - i)
5341 p = aux + IOSIZE - i - 1;
5342 STRNCPY(IObuff + i, aux, p - aux);
5343 i += (int)(p - aux);
5344 reuse |= CONT_S_IPOS;
5345 }
5346 IObuff[i] = NUL;
5347 aux = IObuff;
5348
5349 if (i == compl_length)
5350 goto exit_matched;
5351 }
5352
5353 add_r = ins_compl_add_infercase(aux, i, p_ic,
5354 curr_fname == curbuf->b_fname ? NULL : curr_fname,
5355 dir, reuse);
5356 if (add_r == OK)
5357 /* if dir was BACKWARD then honor it just once */
5358 dir = FORWARD;
5359 else if (add_r == FAIL)
5360 break;
5361 }
5362 else
5363 #endif
5364 if (action == ACTION_SHOW_ALL)
5365 {
5366 found = TRUE;
5367 if (!did_show)
5368 gotocmdline(TRUE); /* cursor at status line */
5369 if (curr_fname != prev_fname)
5370 {
5371 if (did_show)
5372 msg_putchar('\n'); /* cursor below last one */
5373 if (!got_int) /* don't display if 'q' typed
5374 at "--more--" message */
5375 msg_home_replace_hl(curr_fname);
5376 prev_fname = curr_fname;
5377 }
5378 did_show = TRUE;
5379 if (!got_int)
5380 show_pat_in_path(line, type, TRUE, action,
5381 (depth == -1) ? NULL : files[depth].fp,
5382 (depth == -1) ? &lnum : &files[depth].lnum,
5383 match_count++);
5384
5385 /* Set matched flag for this file and all the ones that
5386 * include it */
5387 for (i = 0; i <= depth; ++i)
5388 files[i].matched = TRUE;
5389 }
5390 else if (--count <= 0)
5391 {
5392 found = TRUE;
5393 if (depth == -1 && lnum == curwin->w_cursor.lnum
5394 #if defined(FEAT_WINDOWS) && defined(FEAT_QUICKFIX)
5395 && g_do_tagpreview == 0
5396 #endif
5397 )
5398 EMSG(_("E387: Match is on current line"));
5399 else if (action == ACTION_SHOW)
5400 {
5401 show_pat_in_path(line, type, did_show, action,
5402 (depth == -1) ? NULL : files[depth].fp,
5403 (depth == -1) ? &lnum : &files[depth].lnum, 1L);
5404 did_show = TRUE;
5405 }
5406 else
5407 {
5408 #ifdef FEAT_GUI
5409 need_mouse_correct = TRUE;
5410 #endif
5411 #if defined(FEAT_WINDOWS) && defined(FEAT_QUICKFIX)
5412 /* ":psearch" uses the preview window */
5413 if (g_do_tagpreview != 0)
5414 {
5415 curwin_save = curwin;
5416 prepare_tagpreview(TRUE);
5417 }
5418 #endif
5419 if (action == ACTION_SPLIT)
5420 {
5421 #ifdef FEAT_WINDOWS
5422 if (win_split(0, 0) == FAIL)
5423 #endif
5424 break;
5425 #ifdef FEAT_SCROLLBIND
5426 curwin->w_p_scb = FALSE;
5427 #endif
5428 }
5429 if (depth == -1)
5430 {
5431 /* match in current file */
5432 #if defined(FEAT_WINDOWS) && defined(FEAT_QUICKFIX)
5433 if (g_do_tagpreview != 0)
5434 {
5435 if (getfile(0, curwin_save->w_buffer->b_fname,
5436 NULL, TRUE, lnum, FALSE) > 0)
5437 break; /* failed to jump to file */
5438 }
5439 else
5440 #endif
5441 setpcmark();
5442 curwin->w_cursor.lnum = lnum;
5443 }
5444 else
5445 {
5446 if (getfile(0, files[depth].name, NULL, TRUE,
5447 files[depth].lnum, FALSE) > 0)
5448 break; /* failed to jump to file */
5449 /* autocommands may have changed the lnum, we don't
5450 * want that here */
5451 curwin->w_cursor.lnum = files[depth].lnum;
5452 }
5453 }
5454 if (action != ACTION_SHOW)
5455 {
5456 curwin->w_cursor.col = (colnr_T)(startp - line);
5457 curwin->w_set_curswant = TRUE;
5458 }
5459
5460 #if defined(FEAT_WINDOWS) && defined(FEAT_QUICKFIX)
5461 if (g_do_tagpreview != 0
5462 && curwin != curwin_save && win_valid(curwin_save))
5463 {
5464 /* Return cursor to where we were */
5465 validate_cursor();
5466 redraw_later(VALID);
5467 win_enter(curwin_save, TRUE);
5468 }
5469 #endif
5470 break;
5471 }
5472 #ifdef FEAT_INS_EXPAND
5473 exit_matched:
5474 #endif
5475 matched = FALSE;
5476 /* look for other matches in the rest of the line if we
5477 * are not at the end of it already */
5478 if (def_regmatch.regprog == NULL
5479 #ifdef FEAT_INS_EXPAND
5480 && action == ACTION_EXPAND
5481 && !(compl_cont_status & CONT_SOL)
5482 #endif
5483 && *startp != NUL
5484 && *(p = startp + 1) != NUL)
5485 goto search_line;
5486 }
5487 line_breakcheck();
5488 #ifdef FEAT_INS_EXPAND
5489 if (action == ACTION_EXPAND)
5490 ins_compl_check_keys(30);
5491 if (got_int || compl_interrupted)
5492 #else
5493 if (got_int)
5494 #endif
5495 break;
5496
5497 /*
5498 * Read the next line. When reading an included file and encountering
5499 * end-of-file, close the file and continue in the file that included
5500 * it.
5501 */
5502 while (depth >= 0 && !already
5503 && vim_fgets(line = file_line, LSIZE, files[depth].fp))
5504 {
5505 fclose(files[depth].fp);
5506 --old_files;
5507 files[old_files].name = files[depth].name;
5508 files[old_files].matched = files[depth].matched;
5509 --depth;
5510 curr_fname = (depth == -1) ? curbuf->b_fname
5511 : files[depth].name;
5512 if (depth < depth_displayed)
5513 depth_displayed = depth;
5514 }
5515 if (depth >= 0) /* we could read the line */
5516 files[depth].lnum++;
5517 else if (!already)
5518 {
5519 if (++lnum > end_lnum)
5520 break;
5521 line = ml_get(lnum);
5522 }
5523 already = NULL;
5524 }
5525 /* End of big for (;;) loop. */
5526
5527 /* Close any files that are still open. */
5528 for (i = 0; i <= depth; i++)
5529 {
5530 fclose(files[i].fp);
5531 vim_free(files[i].name);
5532 }
5533 for (i = old_files; i < max_path_depth; i++)
5534 vim_free(files[i].name);
5535 vim_free(files);
5536
5537 if (type == CHECK_PATH)
5538 {
5539 if (!did_show)
5540 {
5541 if (action != ACTION_SHOW_ALL)
5542 MSG(_("All included files were found"));
5543 else
5544 MSG(_("No included files"));
5545 }
5546 }
5547 else if (!found
5548 #ifdef FEAT_INS_EXPAND
5549 && action != ACTION_EXPAND
5550 #endif
5551 )
5552 {
5553 #ifdef FEAT_INS_EXPAND
5554 if (got_int || compl_interrupted)
5555 #else
5556 if (got_int)
5557 #endif
5558 EMSG(_(e_interr));
5559 else if (type == FIND_DEFINE)
5560 EMSG(_("E388: Couldn't find definition"));
5561 else
5562 EMSG(_("E389: Couldn't find pattern"));
5563 }
5564 if (action == ACTION_SHOW || action == ACTION_SHOW_ALL)
5565 msg_end();
5566
5567 fpip_end:
5568 vim_free(file_line);
5569 vim_free(regmatch.regprog);
5570 vim_free(incl_regmatch.regprog);
5571 vim_free(def_regmatch.regprog);
5572
5573 #ifdef RISCOS
5574 /* Restore previous file munging state. */
5575 __riscosify_control = previous_munging;
5576 #endif
5577 }
5578
5579 static void
5580 show_pat_in_path(line, type, did_show, action, fp, lnum, count)
5581 char_u *line;
5582 int type;
5583 int did_show;
5584 int action;
5585 FILE *fp;
5586 linenr_T *lnum;
5587 long count;
5588 {
5589 char_u *p;
5590
5591 if (did_show)
5592 msg_putchar('\n'); /* cursor below last one */
5593 else if (!msg_silent)
5594 gotocmdline(TRUE); /* cursor at status line */
5595 if (got_int) /* 'q' typed at "--more--" message */
5596 return;
5597 for (;;)
5598 {
5599 p = line + STRLEN(line) - 1;
5600 if (fp != NULL)
5601 {
5602 /* We used fgets(), so get rid of newline at end */
5603 if (p >= line && *p == '\n')
5604 --p;
5605 if (p >= line && *p == '\r')
5606 --p;
5607 *(p + 1) = NUL;
5608 }
5609 if (action == ACTION_SHOW_ALL)
5610 {
5611 sprintf((char *)IObuff, "%3ld: ", count); /* show match nr */
5612 msg_puts(IObuff);
5613 sprintf((char *)IObuff, "%4ld", *lnum); /* show line nr */
5614 /* Highlight line numbers */
5615 msg_puts_attr(IObuff, hl_attr(HLF_N));
5616 MSG_PUTS(" ");
5617 }
5618 msg_prt_line(line, FALSE);
5619 out_flush(); /* show one line at a time */
5620
5621 /* Definition continues until line that doesn't end with '\' */
5622 if (got_int || type != FIND_DEFINE || p < line || *p != '\\')
5623 break;
5624
5625 if (fp != NULL)
5626 {
5627 if (vim_fgets(line, LSIZE, fp)) /* end of file */
5628 break;
5629 ++*lnum;
5630 }
5631 else
5632 {
5633 if (++*lnum > curbuf->b_ml.ml_line_count)
5634 break;
5635 line = ml_get(*lnum);
5636 }
5637 msg_putchar('\n');
5638 }
5639 }
5640 #endif
5641
5642 #ifdef FEAT_VIMINFO
5643 int
5644 read_viminfo_search_pattern(virp, force)
5645 vir_T *virp;
5646 int force;
5647 {
5648 char_u *lp;
5649 int idx = -1;
5650 int magic = FALSE;
5651 int no_scs = FALSE;
5652 int off_line = FALSE;
5653 int off_end = 0;
5654 long off = 0;
5655 int setlast = FALSE;
5656 #ifdef FEAT_SEARCH_EXTRA
5657 static int hlsearch_on = FALSE;
5658 #endif
5659 char_u *val;
5660
5661 /*
5662 * Old line types:
5663 * "/pat", "&pat": search/subst. pat
5664 * "~/pat", "~&pat": last used search/subst. pat
5665 * New line types:
5666 * "~h", "~H": hlsearch highlighting off/on
5667 * "~<magic><smartcase><line><end><off><last><which>pat"
5668 * <magic>: 'm' off, 'M' on
5669 * <smartcase>: 's' off, 'S' on
5670 * <line>: 'L' line offset, 'l' char offset
5671 * <end>: 'E' from end, 'e' from start
5672 * <off>: decimal, offset
5673 * <last>: '~' last used pattern
5674 * <which>: '/' search pat, '&' subst. pat
5675 */
5676 lp = virp->vir_line;
5677 if (lp[0] == '~' && (lp[1] == 'm' || lp[1] == 'M')) /* new line type */
5678 {
5679 if (lp[1] == 'M') /* magic on */
5680 magic = TRUE;
5681 if (lp[2] == 's')
5682 no_scs = TRUE;
5683 if (lp[3] == 'L')
5684 off_line = TRUE;
5685 if (lp[4] == 'E')
5686 off_end = SEARCH_END;
5687 lp += 5;
5688 off = getdigits(&lp);
5689 }
5690 if (lp[0] == '~') /* use this pattern for last-used pattern */
5691 {
5692 setlast = TRUE;
5693 lp++;
5694 }
5695 if (lp[0] == '/')
5696 idx = RE_SEARCH;
5697 else if (lp[0] == '&')
5698 idx = RE_SUBST;
5699 #ifdef FEAT_SEARCH_EXTRA
5700 else if (lp[0] == 'h') /* ~h: 'hlsearch' highlighting off */
5701 hlsearch_on = FALSE;
5702 else if (lp[0] == 'H') /* ~H: 'hlsearch' highlighting on */
5703 hlsearch_on = TRUE;
5704 #endif
5705 if (idx >= 0)
5706 {
5707 if (force || spats[idx].pat == NULL)
5708 {
5709 val = viminfo_readstring(virp, (int)(lp - virp->vir_line + 1),
5710 TRUE);
5711 if (val != NULL)
5712 {
5713 set_last_search_pat(val, idx, magic, setlast);
5714 vim_free(val);
5715 spats[idx].no_scs = no_scs;
5716 spats[idx].off.line = off_line;
5717 spats[idx].off.end = off_end;
5718 spats[idx].off.off = off;
5719 #ifdef FEAT_SEARCH_EXTRA
5720 if (setlast)
5721 no_hlsearch = !hlsearch_on;
5722 #endif
5723 }
5724 }
5725 }
5726 return viminfo_readline(virp);
5727 }
5728
5729 void
5730 write_viminfo_search_pattern(fp)
5731 FILE *fp;
5732 {
5733 if (get_viminfo_parameter('/') != 0)
5734 {
5735 #ifdef FEAT_SEARCH_EXTRA
5736 fprintf(fp, "\n# hlsearch on (H) or off (h):\n~%c",
5737 (no_hlsearch || find_viminfo_parameter('h') != NULL) ? 'h' : 'H');
5738 #endif
5739 wvsp_one(fp, RE_SEARCH, "", '/');
5740 wvsp_one(fp, RE_SUBST, _("Substitute "), '&');
5741 }
5742 }
5743
5744 static void
5745 wvsp_one(fp, idx, s, sc)
5746 FILE *fp; /* file to write to */
5747 int idx; /* spats[] index */
5748 char *s; /* search pat */
5749 int sc; /* dir char */
5750 {
5751 if (spats[idx].pat != NULL)
5752 {
5753 fprintf(fp, _("\n# Last %sSearch Pattern:\n~"), s);
5754 /* off.dir is not stored, it's reset to forward */
5755 fprintf(fp, "%c%c%c%c%ld%s%c",
5756 spats[idx].magic ? 'M' : 'm', /* magic */
5757 spats[idx].no_scs ? 's' : 'S', /* smartcase */
5758 spats[idx].off.line ? 'L' : 'l', /* line offset */
5759 spats[idx].off.end ? 'E' : 'e', /* offset from end */
5760 spats[idx].off.off, /* offset */
5761 last_idx == idx ? "~" : "", /* last used pat */
5762 sc);
5763 viminfo_writestring(fp, spats[idx].pat);
5764 }
5765 }
5766 #endif /* FEAT_VIMINFO */
MacVim KaoriYa