blob: 161117b584ea331c5506655ef5feac144a7482a2 [file] [log] [blame]
Bram Moolenaar071d4272004-06-13 20:20:40 +00001/* 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
15static void save_re_pat __ARGS((int idx, char_u *pat, int magic));
16#ifdef FEAT_EVAL
17static int first_submatch __ARGS((regmmatch_T *rp));
18#endif
19static int check_prevcol __ARGS((char_u *linep, int col, int ch, int *prevcol));
20static int inmacro __ARGS((char_u *, char_u *));
21static int check_linecomment __ARGS((char_u *line));
22static int cls __ARGS((void));
23static int skip_chars __ARGS((int, int));
24#ifdef FEAT_TEXTOBJ
25static void back_in_line __ARGS((void));
26static void find_first_blank __ARGS((pos_T *));
27static void findsent_forward __ARGS((long count, int at_start_sent));
28#endif
29#ifdef FEAT_FIND_ID
30static void show_pat_in_path __ARGS((char_u *, int,
31 int, int, FILE *, linenr_T *, long));
32#endif
33#ifdef FEAT_VIMINFO
34static void wvsp_one __ARGS((FILE *fp, int idx, char *s, int sc));
35#endif
36
Bram Moolenaar071d4272004-06-13 20:20:40 +000037/*
38 * This file contains various searching-related routines. These fall into
39 * three groups:
40 * 1. string searches (for /, ?, n, and N)
41 * 2. character searches within a single line (for f, F, t, T, etc)
42 * 3. "other" kinds of searches like the '%' command, and 'word' searches.
43 */
44
45/*
46 * String searches
47 *
48 * The string search functions are divided into two levels:
49 * lowest: searchit(); uses an pos_T for starting position and found match.
50 * Highest: do_search(); uses curwin->w_cursor; calls searchit().
51 *
52 * The last search pattern is remembered for repeating the same search.
53 * This pattern is shared between the :g, :s, ? and / commands.
54 * This is in search_regcomp().
55 *
56 * The actual string matching is done using a heavily modified version of
57 * Henry Spencer's regular expression library. See regexp.c.
58 */
59
60/* The offset for a search command is store in a soff struct */
61/* Note: only spats[0].off is really used */
62struct soffset
63{
64 int dir; /* search direction */
65 int line; /* search has line offset */
66 int end; /* search set cursor at end */
67 long off; /* line or char offset */
68};
69
70/* A search pattern and its attributes are stored in a spat struct */
71struct spat
72{
73 char_u *pat; /* the pattern (in allocated memory) or NULL */
74 int magic; /* magicness of the pattern */
75 int no_scs; /* no smarcase for this pattern */
76 struct soffset off;
77};
78
79/*
80 * Two search patterns are remembered: One for the :substitute command and
81 * one for other searches. last_idx points to the one that was used the last
82 * time.
83 */
84static struct spat spats[2] =
85{
86 {NULL, TRUE, FALSE, {'/', 0, 0, 0L}}, /* last used search pat */
87 {NULL, TRUE, FALSE, {'/', 0, 0, 0L}} /* last used substitute pat */
88};
89
90static int last_idx = 0; /* index in spats[] for RE_LAST */
91
92#if defined(FEAT_AUTOCMD) || defined(FEAT_EVAL) || defined(PROTO)
93/* copy of spats[], for keeping the search patterns while executing autocmds */
94static struct spat saved_spats[2];
95static int saved_last_idx = 0;
96# ifdef FEAT_SEARCH_EXTRA
97static int saved_no_hlsearch = 0;
98# endif
99#endif
100
101static char_u *mr_pattern = NULL; /* pattern used by search_regcomp() */
102#ifdef FEAT_RIGHTLEFT
103static int mr_pattern_alloced = FALSE; /* mr_pattern was allocated */
Bram Moolenaar071d4272004-06-13 20:20:40 +0000104#endif
105
106#ifdef FEAT_FIND_ID
107/*
108 * Type used by find_pattern_in_path() to remember which included files have
109 * been searched already.
110 */
111typedef struct SearchedFile
112{
113 FILE *fp; /* File pointer */
114 char_u *name; /* Full name of file */
115 linenr_T lnum; /* Line we were up to in file */
116 int matched; /* Found a match in this file */
117} SearchedFile;
118#endif
119
120/*
121 * translate search pattern for vim_regcomp()
122 *
123 * pat_save == RE_SEARCH: save pat in spats[RE_SEARCH].pat (normal search cmd)
124 * pat_save == RE_SUBST: save pat in spats[RE_SUBST].pat (:substitute command)
125 * pat_save == RE_BOTH: save pat in both patterns (:global command)
126 * pat_use == RE_SEARCH: use previous search pattern if "pat" is NULL
Bram Moolenaarb8017e72007-05-10 18:59:07 +0000127 * pat_use == RE_SUBST: use previous substitute pattern if "pat" is NULL
Bram Moolenaar071d4272004-06-13 20:20:40 +0000128 * pat_use == RE_LAST: use last used pattern if "pat" is NULL
129 * options & SEARCH_HIS: put search string in history
130 * options & SEARCH_KEEP: keep previous search pattern
131 *
132 * returns FAIL if failed, OK otherwise.
133 */
134 int
135search_regcomp(pat, pat_save, pat_use, options, regmatch)
136 char_u *pat;
137 int pat_save;
138 int pat_use;
139 int options;
140 regmmatch_T *regmatch; /* return: pattern and ignore-case flag */
141{
142 int magic;
143 int i;
144
145 rc_did_emsg = FALSE;
146 magic = p_magic;
147
148 /*
149 * If no pattern given, use a previously defined pattern.
150 */
151 if (pat == NULL || *pat == NUL)
152 {
153 if (pat_use == RE_LAST)
154 i = last_idx;
155 else
156 i = pat_use;
157 if (spats[i].pat == NULL) /* pattern was never defined */
158 {
159 if (pat_use == RE_SUBST)
160 EMSG(_(e_nopresub));
161 else
162 EMSG(_(e_noprevre));
163 rc_did_emsg = TRUE;
164 return FAIL;
165 }
166 pat = spats[i].pat;
167 magic = spats[i].magic;
168 no_smartcase = spats[i].no_scs;
169 }
170#ifdef FEAT_CMDHIST
171 else if (options & SEARCH_HIS) /* put new pattern in history */
172 add_to_history(HIST_SEARCH, pat, TRUE, NUL);
173#endif
174
175#ifdef FEAT_RIGHTLEFT
176 if (mr_pattern_alloced)
177 {
178 vim_free(mr_pattern);
179 mr_pattern_alloced = FALSE;
180 }
181
182 if (curwin->w_p_rl && *curwin->w_p_rlc == 's')
183 {
184 char_u *rev_pattern;
185
186 rev_pattern = reverse_text(pat);
187 if (rev_pattern == NULL)
188 mr_pattern = pat; /* out of memory, keep normal pattern. */
189 else
190 {
191 mr_pattern = rev_pattern;
192 mr_pattern_alloced = TRUE;
193 }
194 }
195 else
196#endif
197 mr_pattern = pat;
198
199 /*
200 * Save the currently used pattern in the appropriate place,
201 * unless the pattern should not be remembered.
202 */
203 if (!(options & SEARCH_KEEP))
204 {
205 /* search or global command */
206 if (pat_save == RE_SEARCH || pat_save == RE_BOTH)
207 save_re_pat(RE_SEARCH, pat, magic);
208 /* substitute or global command */
209 if (pat_save == RE_SUBST || pat_save == RE_BOTH)
210 save_re_pat(RE_SUBST, pat, magic);
211 }
212
213 regmatch->rmm_ic = ignorecase(pat);
Bram Moolenaar3b56eb32005-07-11 22:40:32 +0000214 regmatch->rmm_maxcol = 0;
Bram Moolenaar071d4272004-06-13 20:20:40 +0000215 regmatch->regprog = vim_regcomp(pat, magic ? RE_MAGIC : 0);
216 if (regmatch->regprog == NULL)
217 return FAIL;
218 return OK;
219}
220
221/*
222 * Get search pattern used by search_regcomp().
223 */
224 char_u *
225get_search_pat()
226{
227 return mr_pattern;
228}
229
Bram Moolenaarabc97732007-08-08 20:49:37 +0000230#if defined(FEAT_RIGHTLEFT) || defined(PROTO)
Bram Moolenaar071d4272004-06-13 20:20:40 +0000231/*
232 * Reverse text into allocated memory.
233 * Returns the allocated string, NULL when out of memory.
234 */
Bram Moolenaarabc97732007-08-08 20:49:37 +0000235 char_u *
Bram Moolenaar071d4272004-06-13 20:20:40 +0000236reverse_text(s)
237 char_u *s;
238{
239 unsigned len;
240 unsigned s_i, rev_i;
241 char_u *rev;
242
243 /*
244 * Reverse the pattern.
245 */
246 len = (unsigned)STRLEN(s);
247 rev = alloc(len + 1);
248 if (rev != NULL)
249 {
250 rev_i = len;
251 for (s_i = 0; s_i < len; ++s_i)
252 {
253# ifdef FEAT_MBYTE
254 if (has_mbyte)
255 {
256 int mb_len;
257
Bram Moolenaar0fa313a2005-08-10 21:07:57 +0000258 mb_len = (*mb_ptr2len)(s + s_i);
Bram Moolenaar071d4272004-06-13 20:20:40 +0000259 rev_i -= mb_len;
260 mch_memmove(rev + rev_i, s + s_i, mb_len);
261 s_i += mb_len - 1;
262 }
263 else
264# endif
265 rev[--rev_i] = s[s_i];
266
267 }
268 rev[len] = NUL;
269 }
270 return rev;
271}
272#endif
273
274 static void
275save_re_pat(idx, pat, magic)
276 int idx;
277 char_u *pat;
278 int magic;
279{
280 if (spats[idx].pat != pat)
281 {
282 vim_free(spats[idx].pat);
283 spats[idx].pat = vim_strsave(pat);
284 spats[idx].magic = magic;
285 spats[idx].no_scs = no_smartcase;
286 last_idx = idx;
287#ifdef FEAT_SEARCH_EXTRA
288 /* If 'hlsearch' set and search pat changed: need redraw. */
289 if (p_hls)
Bram Moolenaar1c8f93f2006-03-12 22:10:07 +0000290 redraw_all_later(SOME_VALID);
Bram Moolenaar071d4272004-06-13 20:20:40 +0000291 no_hlsearch = FALSE;
292#endif
293 }
294}
295
296#if defined(FEAT_AUTOCMD) || defined(FEAT_EVAL) || defined(PROTO)
297/*
298 * Save the search patterns, so they can be restored later.
299 * Used before/after executing autocommands and user functions.
300 */
301static int save_level = 0;
302
303 void
304save_search_patterns()
305{
306 if (save_level++ == 0)
307 {
308 saved_spats[0] = spats[0];
309 if (spats[0].pat != NULL)
310 saved_spats[0].pat = vim_strsave(spats[0].pat);
311 saved_spats[1] = spats[1];
312 if (spats[1].pat != NULL)
313 saved_spats[1].pat = vim_strsave(spats[1].pat);
314 saved_last_idx = last_idx;
315# ifdef FEAT_SEARCH_EXTRA
316 saved_no_hlsearch = no_hlsearch;
317# endif
318 }
319}
320
321 void
322restore_search_patterns()
323{
324 if (--save_level == 0)
325 {
326 vim_free(spats[0].pat);
327 spats[0] = saved_spats[0];
328 vim_free(spats[1].pat);
329 spats[1] = saved_spats[1];
330 last_idx = saved_last_idx;
331# ifdef FEAT_SEARCH_EXTRA
332 no_hlsearch = saved_no_hlsearch;
333# endif
334 }
335}
336#endif
337
Bram Moolenaarf461c8e2005-06-25 23:04:51 +0000338#if defined(EXITFREE) || defined(PROTO)
339 void
340free_search_patterns()
341{
342 vim_free(spats[0].pat);
343 vim_free(spats[1].pat);
344}
345#endif
346
Bram Moolenaar071d4272004-06-13 20:20:40 +0000347/*
348 * Return TRUE when case should be ignored for search pattern "pat".
349 * Uses the 'ignorecase' and 'smartcase' options.
350 */
351 int
352ignorecase(pat)
353 char_u *pat;
354{
355 char_u *p;
356 int ic;
357
358 ic = p_ic;
359 if (ic && !no_smartcase && p_scs
360#ifdef FEAT_INS_EXPAND
361 && !(ctrl_x_mode && curbuf->b_p_inf)
362#endif
363 )
364 {
365 /* don't ignore case if pattern has uppercase */
366 for (p = pat; *p; )
367 {
368#ifdef FEAT_MBYTE
369 int l;
370
Bram Moolenaar0fa313a2005-08-10 21:07:57 +0000371 if (has_mbyte && (l = (*mb_ptr2len)(p)) > 1)
Bram Moolenaar071d4272004-06-13 20:20:40 +0000372 {
373 if (enc_utf8 && utf_isupper(utf_ptr2char(p)))
374 {
375 ic = FALSE;
376 break;
377 }
378 p += l;
379 }
380 else
381#endif
382 if (*p == '\\' && p[1] != NUL) /* skip "\S" et al. */
383 p += 2;
Bram Moolenaar75c50c42005-06-04 22:06:24 +0000384 else if (isupper(*p))
Bram Moolenaar071d4272004-06-13 20:20:40 +0000385 {
386 ic = FALSE;
387 break;
388 }
Bram Moolenaar75c50c42005-06-04 22:06:24 +0000389 else
390 ++p;
Bram Moolenaar071d4272004-06-13 20:20:40 +0000391 }
392 }
393 no_smartcase = FALSE;
394
395 return ic;
396}
397
398 char_u *
399last_search_pat()
400{
401 return spats[last_idx].pat;
402}
403
404/*
405 * Reset search direction to forward. For "gd" and "gD" commands.
406 */
407 void
408reset_search_dir()
409{
410 spats[0].off.dir = '/';
411}
412
413#if defined(FEAT_EVAL) || defined(FEAT_VIMINFO)
414/*
415 * Set the last search pattern. For ":let @/ =" and viminfo.
416 * Also set the saved search pattern, so that this works in an autocommand.
417 */
418 void
419set_last_search_pat(s, idx, magic, setlast)
420 char_u *s;
421 int idx;
422 int magic;
423 int setlast;
424{
425 vim_free(spats[idx].pat);
426 /* An empty string means that nothing should be matched. */
427 if (*s == NUL)
428 spats[idx].pat = NULL;
429 else
430 spats[idx].pat = vim_strsave(s);
431 spats[idx].magic = magic;
432 spats[idx].no_scs = FALSE;
433 spats[idx].off.dir = '/';
434 spats[idx].off.line = FALSE;
435 spats[idx].off.end = FALSE;
436 spats[idx].off.off = 0;
437 if (setlast)
438 last_idx = idx;
439 if (save_level)
440 {
441 vim_free(saved_spats[idx].pat);
442 saved_spats[idx] = spats[0];
443 if (spats[idx].pat == NULL)
444 saved_spats[idx].pat = NULL;
445 else
446 saved_spats[idx].pat = vim_strsave(spats[idx].pat);
447 saved_last_idx = last_idx;
448 }
449# ifdef FEAT_SEARCH_EXTRA
450 /* If 'hlsearch' set and search pat changed: need redraw. */
451 if (p_hls && idx == last_idx && !no_hlsearch)
Bram Moolenaar1c8f93f2006-03-12 22:10:07 +0000452 redraw_all_later(SOME_VALID);
Bram Moolenaar071d4272004-06-13 20:20:40 +0000453# endif
454}
455#endif
456
457#ifdef FEAT_SEARCH_EXTRA
458/*
459 * Get a regexp program for the last used search pattern.
460 * This is used for highlighting all matches in a window.
461 * Values returned in regmatch->regprog and regmatch->rmm_ic.
462 */
463 void
464last_pat_prog(regmatch)
465 regmmatch_T *regmatch;
466{
467 if (spats[last_idx].pat == NULL)
468 {
469 regmatch->regprog = NULL;
470 return;
471 }
472 ++emsg_off; /* So it doesn't beep if bad expr */
473 (void)search_regcomp((char_u *)"", 0, last_idx, SEARCH_KEEP, regmatch);
474 --emsg_off;
475}
476#endif
477
478/*
479 * lowest level search function.
480 * Search for 'count'th occurrence of pattern 'pat' in direction 'dir'.
481 * Start at position 'pos' and return the found position in 'pos'.
482 *
483 * if (options & SEARCH_MSG) == 0 don't give any messages
484 * if (options & SEARCH_MSG) == SEARCH_NFMSG don't give 'notfound' messages
485 * if (options & SEARCH_MSG) == SEARCH_MSG give all messages
486 * if (options & SEARCH_HIS) put search pattern in history
487 * if (options & SEARCH_END) return position at end of match
488 * if (options & SEARCH_START) accept match at pos itself
489 * if (options & SEARCH_KEEP) keep previous search pattern
490 * if (options & SEARCH_FOLD) match only once in a closed fold
491 * if (options & SEARCH_PEEK) check for typed char, cancel search
492 *
493 * Return FAIL (zero) for failure, non-zero for success.
494 * When FEAT_EVAL is defined, returns the index of the first matching
495 * subpattern plus one; one if there was none.
496 */
497 int
Bram Moolenaara23ccb82006-02-27 00:08:02 +0000498searchit(win, buf, pos, dir, pat, count, options, pat_use, stop_lnum)
Bram Moolenaar071d4272004-06-13 20:20:40 +0000499 win_T *win; /* window to search in; can be NULL for a
500 buffer without a window! */
501 buf_T *buf;
502 pos_T *pos;
503 int dir;
504 char_u *pat;
505 long count;
506 int options;
Bram Moolenaara23ccb82006-02-27 00:08:02 +0000507 int pat_use; /* which pattern to use when "pat" is empty */
508 linenr_T stop_lnum; /* stop after this line number when != 0 */
Bram Moolenaar071d4272004-06-13 20:20:40 +0000509{
510 int found;
511 linenr_T lnum; /* no init to shut up Apollo cc */
512 regmmatch_T regmatch;
513 char_u *ptr;
514 colnr_T matchcol;
Bram Moolenaar071d4272004-06-13 20:20:40 +0000515 lpos_T endpos;
Bram Moolenaar677ee682005-01-27 14:41:15 +0000516 lpos_T matchpos;
Bram Moolenaar071d4272004-06-13 20:20:40 +0000517 int loop;
518 pos_T start_pos;
519 int at_first_line;
520 int extra_col;
521 int match_ok;
522 long nmatched;
523 int submatch = 0;
Bram Moolenaar280f1262006-01-30 00:14:18 +0000524 int save_called_emsg = called_emsg;
Bram Moolenaar071d4272004-06-13 20:20:40 +0000525#ifdef FEAT_SEARCH_EXTRA
526 int break_loop = FALSE;
527#else
528# define break_loop FALSE
529#endif
530
531 if (search_regcomp(pat, RE_SEARCH, pat_use,
532 (options & (SEARCH_HIS + SEARCH_KEEP)), &regmatch) == FAIL)
533 {
534 if ((options & SEARCH_MSG) && !rc_did_emsg)
535 EMSG2(_("E383: Invalid search string: %s"), mr_pattern);
536 return FAIL;
537 }
538
539 if (options & SEARCH_START)
540 extra_col = 0;
541#ifdef FEAT_MBYTE
542 /* Watch out for the "col" being MAXCOL - 2, used in a closed fold. */
543 else if (has_mbyte && pos->lnum >= 1 && pos->lnum <= buf->b_ml.ml_line_count
544 && pos->col < MAXCOL - 2)
Bram Moolenaarae5bce12005-08-15 21:41:48 +0000545 {
546 ptr = ml_get_buf(buf, pos->lnum, FALSE) + pos->col;
547 if (*ptr == NUL)
548 extra_col = 1;
549 else
550 extra_col = (*mb_ptr2len)(ptr);
551 }
Bram Moolenaar071d4272004-06-13 20:20:40 +0000552#endif
553 else
554 extra_col = 1;
555
Bram Moolenaar280f1262006-01-30 00:14:18 +0000556 /*
557 * find the string
558 */
Bram Moolenaar071d4272004-06-13 20:20:40 +0000559 called_emsg = FALSE;
560 do /* loop for count */
561 {
562 start_pos = *pos; /* remember start pos for detecting no match */
563 found = 0; /* default: not found */
564 at_first_line = TRUE; /* default: start in first line */
565 if (pos->lnum == 0) /* correct lnum for when starting in line 0 */
566 {
567 pos->lnum = 1;
568 pos->col = 0;
569 at_first_line = FALSE; /* not in first line now */
570 }
571
572 /*
573 * Start searching in current line, unless searching backwards and
574 * we're in column 0.
Bram Moolenaar7a42fa32007-07-10 11:28:55 +0000575 * If we are searching backwards, in column 0, and not including the
576 * current position, gain some efficiency by skipping back a line.
577 * Otherwise begin the search in the current line.
Bram Moolenaar071d4272004-06-13 20:20:40 +0000578 */
Bram Moolenaar7a42fa32007-07-10 11:28:55 +0000579 if (dir == BACKWARD && start_pos.col == 0
580 && (options & SEARCH_START) == 0)
Bram Moolenaar071d4272004-06-13 20:20:40 +0000581 {
582 lnum = pos->lnum - 1;
583 at_first_line = FALSE;
584 }
585 else
586 lnum = pos->lnum;
587
588 for (loop = 0; loop <= 1; ++loop) /* loop twice if 'wrapscan' set */
589 {
590 for ( ; lnum > 0 && lnum <= buf->b_ml.ml_line_count;
591 lnum += dir, at_first_line = FALSE)
592 {
Bram Moolenaara23ccb82006-02-27 00:08:02 +0000593 /* Stop after checking "stop_lnum", if it's set. */
594 if (stop_lnum != 0 && (dir == FORWARD
595 ? lnum > stop_lnum : lnum < stop_lnum))
596 break;
597
Bram Moolenaar071d4272004-06-13 20:20:40 +0000598 /*
Bram Moolenaar677ee682005-01-27 14:41:15 +0000599 * Look for a match somewhere in line "lnum".
Bram Moolenaar071d4272004-06-13 20:20:40 +0000600 */
Bram Moolenaar071d4272004-06-13 20:20:40 +0000601 nmatched = vim_regexec_multi(&regmatch, win, buf,
602 lnum, (colnr_T)0);
603 /* Abort searching on an error (e.g., out of stack). */
604 if (called_emsg)
605 break;
606 if (nmatched > 0)
607 {
608 /* match may actually be in another line when using \zs */
Bram Moolenaar677ee682005-01-27 14:41:15 +0000609 matchpos = regmatch.startpos[0];
Bram Moolenaar071d4272004-06-13 20:20:40 +0000610 endpos = regmatch.endpos[0];
611# ifdef FEAT_EVAL
612 submatch = first_submatch(&regmatch);
613# endif
Bram Moolenaar32466aa2006-02-24 23:53:04 +0000614 /* Line me be past end of buffer for "\n\zs". */
615 if (lnum + matchpos.lnum > buf->b_ml.ml_line_count)
616 ptr = (char_u *)"";
617 else
618 ptr = ml_get_buf(buf, lnum + matchpos.lnum, FALSE);
Bram Moolenaar071d4272004-06-13 20:20:40 +0000619
620 /*
621 * Forward search in the first line: match should be after
622 * the start position. If not, continue at the end of the
623 * match (this is vi compatible) or on the next char.
624 */
625 if (dir == FORWARD && at_first_line)
626 {
627 match_ok = TRUE;
628 /*
Bram Moolenaar677ee682005-01-27 14:41:15 +0000629 * When the match starts in a next line it's certainly
630 * past the start position.
Bram Moolenaar071d4272004-06-13 20:20:40 +0000631 * When match lands on a NUL the cursor will be put
632 * one back afterwards, compare with that position,
633 * otherwise "/$" will get stuck on end of line.
634 */
Bram Moolenaar677ee682005-01-27 14:41:15 +0000635 while (matchpos.lnum == 0
636 && ((options & SEARCH_END)
637 ? (nmatched == 1
638 && (int)endpos.col - 1
Bram Moolenaar071d4272004-06-13 20:20:40 +0000639 < (int)start_pos.col + extra_col)
Bram Moolenaar677ee682005-01-27 14:41:15 +0000640 : ((int)matchpos.col
641 - (ptr[matchpos.col] == NUL)
642 < (int)start_pos.col + extra_col)))
Bram Moolenaar071d4272004-06-13 20:20:40 +0000643 {
644 /*
645 * If vi-compatible searching, continue at the end
646 * of the match, otherwise continue one position
647 * forward.
648 */
649 if (vim_strchr(p_cpo, CPO_SEARCH) != NULL)
650 {
651 if (nmatched > 1)
652 {
653 /* end is in next line, thus no match in
654 * this line */
655 match_ok = FALSE;
656 break;
657 }
658 matchcol = endpos.col;
659 /* for empty match: advance one char */
Bram Moolenaar677ee682005-01-27 14:41:15 +0000660 if (matchcol == matchpos.col
Bram Moolenaar071d4272004-06-13 20:20:40 +0000661 && ptr[matchcol] != NUL)
662 {
663#ifdef FEAT_MBYTE
664 if (has_mbyte)
665 matchcol +=
Bram Moolenaar0fa313a2005-08-10 21:07:57 +0000666 (*mb_ptr2len)(ptr + matchcol);
Bram Moolenaar071d4272004-06-13 20:20:40 +0000667 else
668#endif
669 ++matchcol;
670 }
671 }
672 else
673 {
Bram Moolenaar677ee682005-01-27 14:41:15 +0000674 matchcol = matchpos.col;
Bram Moolenaar071d4272004-06-13 20:20:40 +0000675 if (ptr[matchcol] != NUL)
676 {
677#ifdef FEAT_MBYTE
678 if (has_mbyte)
Bram Moolenaar0fa313a2005-08-10 21:07:57 +0000679 matchcol += (*mb_ptr2len)(ptr
Bram Moolenaar071d4272004-06-13 20:20:40 +0000680 + matchcol);
681 else
682#endif
683 ++matchcol;
684 }
685 }
686 if (ptr[matchcol] == NUL
687 || (nmatched = vim_regexec_multi(&regmatch,
Bram Moolenaar677ee682005-01-27 14:41:15 +0000688 win, buf, lnum + matchpos.lnum,
689 matchcol)) == 0)
Bram Moolenaar071d4272004-06-13 20:20:40 +0000690 {
691 match_ok = FALSE;
692 break;
693 }
Bram Moolenaar677ee682005-01-27 14:41:15 +0000694 matchpos = regmatch.startpos[0];
Bram Moolenaar071d4272004-06-13 20:20:40 +0000695 endpos = regmatch.endpos[0];
696# ifdef FEAT_EVAL
697 submatch = first_submatch(&regmatch);
698# endif
699
700 /* Need to get the line pointer again, a
701 * multi-line search may have made it invalid. */
Bram Moolenaar677ee682005-01-27 14:41:15 +0000702 ptr = ml_get_buf(buf, lnum + matchpos.lnum, FALSE);
Bram Moolenaar071d4272004-06-13 20:20:40 +0000703 }
704 if (!match_ok)
705 continue;
706 }
707 if (dir == BACKWARD)
708 {
709 /*
710 * Now, if there are multiple matches on this line,
711 * we have to get the last one. Or the last one before
712 * the cursor, if we're on that line.
713 * When putting the new cursor at the end, compare
714 * relative to the end of the match.
715 */
716 match_ok = FALSE;
717 for (;;)
718 {
Bram Moolenaar677ee682005-01-27 14:41:15 +0000719 /* Remember a position that is before the start
720 * position, we use it if it's the last match in
721 * the line. Always accept a position after
722 * wrapping around. */
723 if (loop
724 || ((options & SEARCH_END)
725 ? (lnum + regmatch.endpos[0].lnum
726 < start_pos.lnum
727 || (lnum + regmatch.endpos[0].lnum
728 == start_pos.lnum
729 && (int)regmatch.endpos[0].col - 1
Bram Moolenaar071d4272004-06-13 20:20:40 +0000730 + extra_col
Bram Moolenaar677ee682005-01-27 14:41:15 +0000731 <= (int)start_pos.col))
732 : (lnum + regmatch.startpos[0].lnum
733 < start_pos.lnum
734 || (lnum + regmatch.startpos[0].lnum
735 == start_pos.lnum
736 && (int)regmatch.startpos[0].col
Bram Moolenaar071d4272004-06-13 20:20:40 +0000737 + extra_col
Bram Moolenaar677ee682005-01-27 14:41:15 +0000738 <= (int)start_pos.col))))
Bram Moolenaar071d4272004-06-13 20:20:40 +0000739 {
Bram Moolenaar071d4272004-06-13 20:20:40 +0000740 match_ok = TRUE;
Bram Moolenaar677ee682005-01-27 14:41:15 +0000741 matchpos = regmatch.startpos[0];
Bram Moolenaar071d4272004-06-13 20:20:40 +0000742 endpos = regmatch.endpos[0];
743# ifdef FEAT_EVAL
744 submatch = first_submatch(&regmatch);
745# endif
746 }
747 else
748 break;
749
750 /*
751 * We found a valid match, now check if there is
752 * another one after it.
753 * If vi-compatible searching, continue at the end
754 * of the match, otherwise continue one position
755 * forward.
756 */
757 if (vim_strchr(p_cpo, CPO_SEARCH) != NULL)
758 {
759 if (nmatched > 1)
760 break;
761 matchcol = endpos.col;
762 /* for empty match: advance one char */
Bram Moolenaar677ee682005-01-27 14:41:15 +0000763 if (matchcol == matchpos.col
Bram Moolenaar071d4272004-06-13 20:20:40 +0000764 && ptr[matchcol] != NUL)
765 {
766#ifdef FEAT_MBYTE
767 if (has_mbyte)
768 matchcol +=
Bram Moolenaar0fa313a2005-08-10 21:07:57 +0000769 (*mb_ptr2len)(ptr + matchcol);
Bram Moolenaar071d4272004-06-13 20:20:40 +0000770 else
771#endif
772 ++matchcol;
773 }
774 }
775 else
776 {
Bram Moolenaar677ee682005-01-27 14:41:15 +0000777 /* Stop when the match is in a next line. */
778 if (matchpos.lnum > 0)
779 break;
780 matchcol = matchpos.col;
Bram Moolenaar071d4272004-06-13 20:20:40 +0000781 if (ptr[matchcol] != NUL)
782 {
783#ifdef FEAT_MBYTE
784 if (has_mbyte)
785 matchcol +=
Bram Moolenaar0fa313a2005-08-10 21:07:57 +0000786 (*mb_ptr2len)(ptr + matchcol);
Bram Moolenaar071d4272004-06-13 20:20:40 +0000787 else
788#endif
789 ++matchcol;
790 }
791 }
792 if (ptr[matchcol] == NUL
793 || (nmatched = vim_regexec_multi(&regmatch,
Bram Moolenaar677ee682005-01-27 14:41:15 +0000794 win, buf, lnum + matchpos.lnum,
795 matchcol)) == 0)
Bram Moolenaar071d4272004-06-13 20:20:40 +0000796 break;
797
798 /* Need to get the line pointer again, a
799 * multi-line search may have made it invalid. */
Bram Moolenaar677ee682005-01-27 14:41:15 +0000800 ptr = ml_get_buf(buf, lnum + matchpos.lnum, FALSE);
Bram Moolenaar071d4272004-06-13 20:20:40 +0000801 }
802
803 /*
804 * If there is only a match after the cursor, skip
805 * this match.
806 */
807 if (!match_ok)
808 continue;
809 }
810
811 if (options & SEARCH_END && !(options & SEARCH_NOOF))
812 {
Bram Moolenaar677ee682005-01-27 14:41:15 +0000813 pos->lnum = lnum + endpos.lnum;
Bram Moolenaar071d4272004-06-13 20:20:40 +0000814 pos->col = endpos.col - 1;
Bram Moolenaar910f66f2006-04-05 20:41:53 +0000815#ifdef FEAT_MBYTE
816 if (has_mbyte)
817 {
Bram Moolenaarfb7c90c2007-01-16 15:01:41 +0000818 /* 'e' offset may put us just below the last line */
819 if (pos->lnum > buf->b_ml.ml_line_count)
Bram Moolenaar8c471fa2007-01-16 21:14:45 +0000820 ptr = (char_u *)"";
Bram Moolenaarfb7c90c2007-01-16 15:01:41 +0000821 else
822 ptr = ml_get_buf(buf, pos->lnum, FALSE);
Bram Moolenaar910f66f2006-04-05 20:41:53 +0000823 pos->col -= (*mb_head_off)(ptr, ptr + pos->col);
824 }
825#endif
Bram Moolenaar071d4272004-06-13 20:20:40 +0000826 }
827 else
828 {
Bram Moolenaar677ee682005-01-27 14:41:15 +0000829 pos->lnum = lnum + matchpos.lnum;
830 pos->col = matchpos.col;
Bram Moolenaar071d4272004-06-13 20:20:40 +0000831 }
832#ifdef FEAT_VIRTUALEDIT
833 pos->coladd = 0;
834#endif
835 found = 1;
836
837 /* Set variables used for 'incsearch' highlighting. */
Bram Moolenaar677ee682005-01-27 14:41:15 +0000838 search_match_lines = endpos.lnum - matchpos.lnum;
Bram Moolenaar071d4272004-06-13 20:20:40 +0000839 search_match_endcol = endpos.col;
840 break;
841 }
842 line_breakcheck(); /* stop if ctrl-C typed */
843 if (got_int)
844 break;
845
846#ifdef FEAT_SEARCH_EXTRA
847 /* Cancel searching if a character was typed. Used for
848 * 'incsearch'. Don't check too often, that would slowdown
849 * searching too much. */
850 if ((options & SEARCH_PEEK)
851 && ((lnum - pos->lnum) & 0x3f) == 0
852 && char_avail())
853 {
854 break_loop = TRUE;
855 break;
856 }
857#endif
858
859 if (loop && lnum == start_pos.lnum)
860 break; /* if second loop, stop where started */
861 }
862 at_first_line = FALSE;
863
864 /*
Bram Moolenaara23ccb82006-02-27 00:08:02 +0000865 * Stop the search if wrapscan isn't set, "stop_lnum" is
866 * specified, after an interrupt, after a match and after looping
867 * twice.
Bram Moolenaar071d4272004-06-13 20:20:40 +0000868 */
Bram Moolenaara23ccb82006-02-27 00:08:02 +0000869 if (!p_ws || stop_lnum != 0 || got_int || called_emsg
870 || break_loop || found || loop)
Bram Moolenaar071d4272004-06-13 20:20:40 +0000871 break;
872
873 /*
874 * If 'wrapscan' is set we continue at the other end of the file.
875 * If 'shortmess' does not contain 's', we give a message.
876 * This message is also remembered in keep_msg for when the screen
877 * is redrawn. The keep_msg is cleared whenever another message is
878 * written.
879 */
880 if (dir == BACKWARD) /* start second loop at the other end */
Bram Moolenaar071d4272004-06-13 20:20:40 +0000881 lnum = buf->b_ml.ml_line_count;
Bram Moolenaar071d4272004-06-13 20:20:40 +0000882 else
Bram Moolenaar071d4272004-06-13 20:20:40 +0000883 lnum = 1;
Bram Moolenaar92d640f2005-09-05 22:11:52 +0000884 if (!shortmess(SHM_SEARCH) && (options & SEARCH_MSG))
885 give_warning((char_u *)_(dir == BACKWARD
886 ? top_bot_msg : bot_top_msg), TRUE);
Bram Moolenaar071d4272004-06-13 20:20:40 +0000887 }
888 if (got_int || called_emsg || break_loop)
889 break;
890 }
891 while (--count > 0 && found); /* stop after count matches or no match */
892
893 vim_free(regmatch.regprog);
894
Bram Moolenaar280f1262006-01-30 00:14:18 +0000895 called_emsg |= save_called_emsg;
896
Bram Moolenaar071d4272004-06-13 20:20:40 +0000897 if (!found) /* did not find it */
898 {
899 if (got_int)
900 EMSG(_(e_interr));
901 else if ((options & SEARCH_MSG) == SEARCH_MSG)
902 {
903 if (p_ws)
904 EMSG2(_(e_patnotf2), mr_pattern);
905 else if (lnum == 0)
906 EMSG2(_("E384: search hit TOP without match for: %s"),
907 mr_pattern);
908 else
909 EMSG2(_("E385: search hit BOTTOM without match for: %s"),
910 mr_pattern);
911 }
912 return FAIL;
913 }
914
Bram Moolenaar32466aa2006-02-24 23:53:04 +0000915 /* A pattern like "\n\zs" may go past the last line. */
916 if (pos->lnum > buf->b_ml.ml_line_count)
917 {
918 pos->lnum = buf->b_ml.ml_line_count;
Bram Moolenaara93fa7e2006-04-17 22:14:47 +0000919 pos->col = (int)STRLEN(ml_get_buf(buf, pos->lnum, FALSE));
Bram Moolenaar32466aa2006-02-24 23:53:04 +0000920 if (pos->col > 0)
921 --pos->col;
922 }
923
Bram Moolenaar071d4272004-06-13 20:20:40 +0000924 return submatch + 1;
925}
926
927#ifdef FEAT_EVAL
928/*
929 * Return the number of the first subpat that matched.
930 */
931 static int
932first_submatch(rp)
933 regmmatch_T *rp;
934{
935 int submatch;
936
937 for (submatch = 1; ; ++submatch)
938 {
939 if (rp->startpos[submatch].lnum >= 0)
940 break;
941 if (submatch == 9)
942 {
943 submatch = 0;
944 break;
945 }
946 }
947 return submatch;
948}
949#endif
950
951/*
952 * Highest level string search function.
Bram Moolenaarb8017e72007-05-10 18:59:07 +0000953 * Search for the 'count'th occurrence of pattern 'pat' in direction 'dirc'
Bram Moolenaar071d4272004-06-13 20:20:40 +0000954 * If 'dirc' is 0: use previous dir.
955 * If 'pat' is NULL or empty : use previous string.
956 * If 'options & SEARCH_REV' : go in reverse of previous dir.
957 * If 'options & SEARCH_ECHO': echo the search command and handle options
958 * If 'options & SEARCH_MSG' : may give error message
959 * If 'options & SEARCH_OPT' : interpret optional flags
960 * If 'options & SEARCH_HIS' : put search pattern in history
961 * If 'options & SEARCH_NOOF': don't add offset to position
962 * If 'options & SEARCH_MARK': set previous context mark
963 * If 'options & SEARCH_KEEP': keep previous search pattern
964 * If 'options & SEARCH_START': accept match at curpos itself
965 * If 'options & SEARCH_PEEK': check for typed char, cancel search
966 *
967 * Careful: If spats[0].off.line == TRUE and spats[0].off.off == 0 this
968 * makes the movement linewise without moving the match position.
969 *
970 * return 0 for failure, 1 for found, 2 for found and line offset added
971 */
972 int
973do_search(oap, dirc, pat, count, options)
974 oparg_T *oap; /* can be NULL */
975 int dirc; /* '/' or '?' */
976 char_u *pat;
977 long count;
978 int options;
979{
980 pos_T pos; /* position of the last match */
981 char_u *searchstr;
982 struct soffset old_off;
983 int retval; /* Return value */
984 char_u *p;
985 long c;
986 char_u *dircp;
987 char_u *strcopy = NULL;
988 char_u *ps;
989
990 /*
991 * A line offset is not remembered, this is vi compatible.
992 */
993 if (spats[0].off.line && vim_strchr(p_cpo, CPO_LINEOFF) != NULL)
994 {
995 spats[0].off.line = FALSE;
996 spats[0].off.off = 0;
997 }
998
999 /*
1000 * Save the values for when (options & SEARCH_KEEP) is used.
1001 * (there is no "if ()" around this because gcc wants them initialized)
1002 */
1003 old_off = spats[0].off;
1004
1005 pos = curwin->w_cursor; /* start searching at the cursor position */
1006
1007 /*
1008 * Find out the direction of the search.
1009 */
1010 if (dirc == 0)
1011 dirc = spats[0].off.dir;
1012 else
1013 spats[0].off.dir = dirc;
1014 if (options & SEARCH_REV)
1015 {
1016#ifdef WIN32
1017 /* There is a bug in the Visual C++ 2.2 compiler which means that
1018 * dirc always ends up being '/' */
1019 dirc = (dirc == '/') ? '?' : '/';
1020#else
1021 if (dirc == '/')
1022 dirc = '?';
1023 else
1024 dirc = '/';
1025#endif
1026 }
1027
1028#ifdef FEAT_FOLDING
1029 /* If the cursor is in a closed fold, don't find another match in the same
1030 * fold. */
1031 if (dirc == '/')
1032 {
1033 if (hasFolding(pos.lnum, NULL, &pos.lnum))
1034 pos.col = MAXCOL - 2; /* avoid overflow when adding 1 */
1035 }
1036 else
1037 {
1038 if (hasFolding(pos.lnum, &pos.lnum, NULL))
1039 pos.col = 0;
1040 }
1041#endif
1042
1043#ifdef FEAT_SEARCH_EXTRA
1044 /*
1045 * Turn 'hlsearch' highlighting back on.
1046 */
1047 if (no_hlsearch && !(options & SEARCH_KEEP))
1048 {
Bram Moolenaar1c8f93f2006-03-12 22:10:07 +00001049 redraw_all_later(SOME_VALID);
Bram Moolenaar071d4272004-06-13 20:20:40 +00001050 no_hlsearch = FALSE;
1051 }
1052#endif
1053
1054 /*
1055 * Repeat the search when pattern followed by ';', e.g. "/foo/;?bar".
1056 */
1057 for (;;)
1058 {
1059 searchstr = pat;
1060 dircp = NULL;
1061 /* use previous pattern */
1062 if (pat == NULL || *pat == NUL || *pat == dirc)
1063 {
1064 if (spats[RE_SEARCH].pat == NULL) /* no previous pattern */
1065 {
1066 EMSG(_(e_noprevre));
1067 retval = 0;
1068 goto end_do_search;
1069 }
1070 /* make search_regcomp() use spats[RE_SEARCH].pat */
1071 searchstr = (char_u *)"";
1072 }
1073
1074 if (pat != NULL && *pat != NUL) /* look for (new) offset */
1075 {
1076 /*
1077 * Find end of regular expression.
1078 * If there is a matching '/' or '?', toss it.
1079 */
1080 ps = strcopy;
1081 p = skip_regexp(pat, dirc, (int)p_magic, &strcopy);
1082 if (strcopy != ps)
1083 {
1084 /* made a copy of "pat" to change "\?" to "?" */
Bram Moolenaara93fa7e2006-04-17 22:14:47 +00001085 searchcmdlen += (int)(STRLEN(pat) - STRLEN(strcopy));
Bram Moolenaar071d4272004-06-13 20:20:40 +00001086 pat = strcopy;
1087 searchstr = strcopy;
1088 }
1089 if (*p == dirc)
1090 {
1091 dircp = p; /* remember where we put the NUL */
1092 *p++ = NUL;
1093 }
1094 spats[0].off.line = FALSE;
1095 spats[0].off.end = FALSE;
1096 spats[0].off.off = 0;
1097 /*
1098 * Check for a line offset or a character offset.
1099 * For get_address (echo off) we don't check for a character
1100 * offset, because it is meaningless and the 's' could be a
1101 * substitute command.
1102 */
1103 if (*p == '+' || *p == '-' || VIM_ISDIGIT(*p))
1104 spats[0].off.line = TRUE;
1105 else if ((options & SEARCH_OPT) &&
1106 (*p == 'e' || *p == 's' || *p == 'b'))
1107 {
1108 if (*p == 'e') /* end */
1109 spats[0].off.end = SEARCH_END;
1110 ++p;
1111 }
1112 if (VIM_ISDIGIT(*p) || *p == '+' || *p == '-') /* got an offset */
1113 {
1114 /* 'nr' or '+nr' or '-nr' */
1115 if (VIM_ISDIGIT(*p) || VIM_ISDIGIT(*(p + 1)))
1116 spats[0].off.off = atol((char *)p);
1117 else if (*p == '-') /* single '-' */
1118 spats[0].off.off = -1;
1119 else /* single '+' */
1120 spats[0].off.off = 1;
1121 ++p;
1122 while (VIM_ISDIGIT(*p)) /* skip number */
1123 ++p;
1124 }
1125
1126 /* compute length of search command for get_address() */
1127 searchcmdlen += (int)(p - pat);
1128
1129 pat = p; /* put pat after search command */
1130 }
1131
1132 if ((options & SEARCH_ECHO) && messaging()
1133 && !cmd_silent && msg_silent == 0)
1134 {
1135 char_u *msgbuf;
1136 char_u *trunc;
1137
1138 if (*searchstr == NUL)
1139 p = spats[last_idx].pat;
1140 else
1141 p = searchstr;
1142 msgbuf = alloc((unsigned)(STRLEN(p) + 40));
1143 if (msgbuf != NULL)
1144 {
1145 msgbuf[0] = dirc;
Bram Moolenaarcafda4f2005-09-06 19:25:11 +00001146#ifdef FEAT_MBYTE
1147 if (enc_utf8 && utf_iscomposing(utf_ptr2char(p)))
1148 {
1149 /* Use a space to draw the composing char on. */
1150 msgbuf[1] = ' ';
1151 STRCPY(msgbuf + 2, p);
1152 }
1153 else
1154#endif
1155 STRCPY(msgbuf + 1, p);
Bram Moolenaar071d4272004-06-13 20:20:40 +00001156 if (spats[0].off.line || spats[0].off.end || spats[0].off.off)
1157 {
1158 p = msgbuf + STRLEN(msgbuf);
1159 *p++ = dirc;
1160 if (spats[0].off.end)
1161 *p++ = 'e';
1162 else if (!spats[0].off.line)
1163 *p++ = 's';
1164 if (spats[0].off.off > 0 || spats[0].off.line)
1165 *p++ = '+';
1166 if (spats[0].off.off != 0 || spats[0].off.line)
1167 sprintf((char *)p, "%ld", spats[0].off.off);
1168 else
1169 *p = NUL;
1170 }
1171
1172 msg_start();
Bram Moolenaara4a08382005-09-09 19:52:02 +00001173 trunc = msg_strtrunc(msgbuf, FALSE);
Bram Moolenaar071d4272004-06-13 20:20:40 +00001174
1175#ifdef FEAT_RIGHTLEFT
1176 /* The search pattern could be shown on the right in rightleft
1177 * mode, but the 'ruler' and 'showcmd' area use it too, thus
1178 * it would be blanked out again very soon. Show it on the
1179 * left, but do reverse the text. */
1180 if (curwin->w_p_rl && *curwin->w_p_rlc == 's')
1181 {
1182 char_u *r;
1183
1184 r = reverse_text(trunc != NULL ? trunc : msgbuf);
1185 if (r != NULL)
1186 {
1187 vim_free(trunc);
1188 trunc = r;
1189 }
1190 }
1191#endif
1192 if (trunc != NULL)
1193 {
1194 msg_outtrans(trunc);
1195 vim_free(trunc);
1196 }
1197 else
1198 msg_outtrans(msgbuf);
1199 msg_clr_eos();
1200 msg_check();
1201 vim_free(msgbuf);
1202
1203 gotocmdline(FALSE);
1204 out_flush();
1205 msg_nowait = TRUE; /* don't wait for this message */
1206 }
1207 }
1208
1209 /*
1210 * If there is a character offset, subtract it from the current
1211 * position, so we don't get stuck at "?pat?e+2" or "/pat/s-2".
Bram Moolenaared203462004-06-16 11:19:22 +00001212 * Skip this if pos.col is near MAXCOL (closed fold).
Bram Moolenaar071d4272004-06-13 20:20:40 +00001213 * This is not done for a line offset, because then we would not be vi
1214 * compatible.
1215 */
Bram Moolenaared203462004-06-16 11:19:22 +00001216 if (!spats[0].off.line && spats[0].off.off && pos.col < MAXCOL - 2)
Bram Moolenaar071d4272004-06-13 20:20:40 +00001217 {
1218 if (spats[0].off.off > 0)
1219 {
1220 for (c = spats[0].off.off; c; --c)
1221 if (decl(&pos) == -1)
1222 break;
1223 if (c) /* at start of buffer */
1224 {
1225 pos.lnum = 0; /* allow lnum == 0 here */
1226 pos.col = MAXCOL;
1227 }
1228 }
1229 else
1230 {
1231 for (c = spats[0].off.off; c; ++c)
1232 if (incl(&pos) == -1)
1233 break;
1234 if (c) /* at end of buffer */
1235 {
1236 pos.lnum = curbuf->b_ml.ml_line_count + 1;
1237 pos.col = 0;
1238 }
1239 }
1240 }
1241
1242#ifdef FEAT_FKMAP /* when in Farsi mode, reverse the character flow */
1243 if (p_altkeymap && curwin->w_p_rl)
1244 lrFswap(searchstr,0);
1245#endif
1246
1247 c = searchit(curwin, curbuf, &pos, dirc == '/' ? FORWARD : BACKWARD,
1248 searchstr, count, spats[0].off.end + (options &
1249 (SEARCH_KEEP + SEARCH_PEEK + SEARCH_HIS
1250 + SEARCH_MSG + SEARCH_START
1251 + ((pat != NULL && *pat == ';') ? 0 : SEARCH_NOOF))),
Bram Moolenaara23ccb82006-02-27 00:08:02 +00001252 RE_LAST, (linenr_T)0);
Bram Moolenaar071d4272004-06-13 20:20:40 +00001253
1254 if (dircp != NULL)
1255 *dircp = dirc; /* restore second '/' or '?' for normal_cmd() */
1256 if (c == FAIL)
1257 {
1258 retval = 0;
1259 goto end_do_search;
1260 }
1261 if (spats[0].off.end && oap != NULL)
1262 oap->inclusive = TRUE; /* 'e' includes last character */
1263
1264 retval = 1; /* pattern found */
1265
1266 /*
1267 * Add character and/or line offset
1268 */
Bram Moolenaar9160f302006-08-29 15:58:12 +00001269 if (!(options & SEARCH_NOOF) || (pat != NULL && *pat == ';'))
Bram Moolenaar071d4272004-06-13 20:20:40 +00001270 {
1271 if (spats[0].off.line) /* Add the offset to the line number. */
1272 {
1273 c = pos.lnum + spats[0].off.off;
1274 if (c < 1)
1275 pos.lnum = 1;
1276 else if (c > curbuf->b_ml.ml_line_count)
1277 pos.lnum = curbuf->b_ml.ml_line_count;
1278 else
1279 pos.lnum = c;
1280 pos.col = 0;
1281
1282 retval = 2; /* pattern found, line offset added */
1283 }
Bram Moolenaared203462004-06-16 11:19:22 +00001284 else if (pos.col < MAXCOL - 2) /* just in case */
Bram Moolenaar071d4272004-06-13 20:20:40 +00001285 {
1286 /* to the right, check for end of file */
1287 if (spats[0].off.off > 0)
1288 {
1289 for (c = spats[0].off.off; c; --c)
1290 if (incl(&pos) == -1)
1291 break;
1292 }
1293 /* to the left, check for start of file */
1294 else
1295 {
1296 if ((c = pos.col + spats[0].off.off) >= 0)
1297 pos.col = c;
1298 else
1299 for (c = spats[0].off.off; c; ++c)
1300 if (decl(&pos) == -1)
1301 break;
1302 }
1303 }
1304 }
1305
1306 /*
1307 * The search command can be followed by a ';' to do another search.
1308 * For example: "/pat/;/foo/+3;?bar"
1309 * This is like doing another search command, except:
1310 * - The remembered direction '/' or '?' is from the first search.
1311 * - When an error happens the cursor isn't moved at all.
1312 * Don't do this when called by get_address() (it handles ';' itself).
1313 */
1314 if (!(options & SEARCH_OPT) || pat == NULL || *pat != ';')
1315 break;
1316
1317 dirc = *++pat;
1318 if (dirc != '?' && dirc != '/')
1319 {
1320 retval = 0;
1321 EMSG(_("E386: Expected '?' or '/' after ';'"));
1322 goto end_do_search;
1323 }
1324 ++pat;
1325 }
1326
1327 if (options & SEARCH_MARK)
1328 setpcmark();
1329 curwin->w_cursor = pos;
1330 curwin->w_set_curswant = TRUE;
1331
1332end_do_search:
1333 if (options & SEARCH_KEEP)
1334 spats[0].off = old_off;
1335 vim_free(strcopy);
1336
1337 return retval;
1338}
1339
1340#if defined(FEAT_INS_EXPAND) || defined(PROTO)
1341/*
1342 * search_for_exact_line(buf, pos, dir, pat)
1343 *
1344 * Search for a line starting with the given pattern (ignoring leading
1345 * white-space), starting from pos and going in direction dir. pos will
1346 * contain the position of the match found. Blank lines match only if
1347 * ADDING is set. if p_ic is set then the pattern must be in lowercase.
1348 * Return OK for success, or FAIL if no line found.
1349 */
1350 int
1351search_for_exact_line(buf, pos, dir, pat)
1352 buf_T *buf;
1353 pos_T *pos;
1354 int dir;
1355 char_u *pat;
1356{
1357 linenr_T start = 0;
1358 char_u *ptr;
1359 char_u *p;
1360
1361 if (buf->b_ml.ml_line_count == 0)
1362 return FAIL;
1363 for (;;)
1364 {
1365 pos->lnum += dir;
1366 if (pos->lnum < 1)
1367 {
1368 if (p_ws)
1369 {
1370 pos->lnum = buf->b_ml.ml_line_count;
1371 if (!shortmess(SHM_SEARCH))
1372 give_warning((char_u *)_(top_bot_msg), TRUE);
1373 }
1374 else
1375 {
1376 pos->lnum = 1;
1377 break;
1378 }
1379 }
1380 else if (pos->lnum > buf->b_ml.ml_line_count)
1381 {
1382 if (p_ws)
1383 {
1384 pos->lnum = 1;
1385 if (!shortmess(SHM_SEARCH))
1386 give_warning((char_u *)_(bot_top_msg), TRUE);
1387 }
1388 else
1389 {
1390 pos->lnum = 1;
1391 break;
1392 }
1393 }
1394 if (pos->lnum == start)
1395 break;
1396 if (start == 0)
1397 start = pos->lnum;
1398 ptr = ml_get_buf(buf, pos->lnum, FALSE);
1399 p = skipwhite(ptr);
1400 pos->col = (colnr_T) (p - ptr);
1401
1402 /* when adding lines the matching line may be empty but it is not
1403 * ignored because we are interested in the next line -- Acevedo */
Bram Moolenaar4be06f92005-07-29 22:36:03 +00001404 if ((compl_cont_status & CONT_ADDING)
1405 && !(compl_cont_status & CONT_SOL))
Bram Moolenaar071d4272004-06-13 20:20:40 +00001406 {
1407 if ((p_ic ? MB_STRICMP(p, pat) : STRCMP(p, pat)) == 0)
1408 return OK;
1409 }
1410 else if (*p != NUL) /* ignore empty lines */
1411 { /* expanding lines or words */
Bram Moolenaar4be06f92005-07-29 22:36:03 +00001412 if ((p_ic ? MB_STRNICMP(p, pat, compl_length)
1413 : STRNCMP(p, pat, compl_length)) == 0)
Bram Moolenaar071d4272004-06-13 20:20:40 +00001414 return OK;
1415 }
1416 }
1417 return FAIL;
1418}
1419#endif /* FEAT_INS_EXPAND */
1420
1421/*
1422 * Character Searches
1423 */
1424
1425/*
1426 * Search for a character in a line. If "t_cmd" is FALSE, move to the
1427 * position of the character, otherwise move to just before the char.
1428 * Do this "cap->count1" times.
1429 * Return FAIL or OK.
1430 */
1431 int
1432searchc(cap, t_cmd)
1433 cmdarg_T *cap;
1434 int t_cmd;
1435{
1436 int c = cap->nchar; /* char to search for */
1437 int dir = cap->arg; /* TRUE for searching forward */
1438 long count = cap->count1; /* repeat count */
1439 static int lastc = NUL; /* last character searched for */
1440 static int lastcdir; /* last direction of character search */
1441 static int last_t_cmd; /* last search t_cmd */
1442 int col;
1443 char_u *p;
1444 int len;
1445#ifdef FEAT_MBYTE
1446 static char_u bytes[MB_MAXBYTES];
1447 static int bytelen = 1; /* >1 for multi-byte char */
1448#endif
1449
1450 if (c != NUL) /* normal search: remember args for repeat */
1451 {
1452 if (!KeyStuffed) /* don't remember when redoing */
1453 {
1454 lastc = c;
1455 lastcdir = dir;
1456 last_t_cmd = t_cmd;
1457#ifdef FEAT_MBYTE
1458 bytelen = (*mb_char2bytes)(c, bytes);
1459 if (cap->ncharC1 != 0)
1460 {
1461 bytelen += (*mb_char2bytes)(cap->ncharC1, bytes + bytelen);
1462 if (cap->ncharC2 != 0)
1463 bytelen += (*mb_char2bytes)(cap->ncharC2, bytes + bytelen);
1464 }
1465#endif
1466 }
1467 }
1468 else /* repeat previous search */
1469 {
1470 if (lastc == NUL)
1471 return FAIL;
1472 if (dir) /* repeat in opposite direction */
1473 dir = -lastcdir;
1474 else
1475 dir = lastcdir;
1476 t_cmd = last_t_cmd;
1477 c = lastc;
1478 /* For multi-byte re-use last bytes[] and bytelen. */
1479 }
1480
Bram Moolenaar60a795a2005-09-16 21:55:43 +00001481 if (dir == BACKWARD)
1482 cap->oap->inclusive = FALSE;
1483 else
1484 cap->oap->inclusive = TRUE;
1485
Bram Moolenaar071d4272004-06-13 20:20:40 +00001486 p = ml_get_curline();
1487 col = curwin->w_cursor.col;
1488 len = (int)STRLEN(p);
1489
1490 while (count--)
1491 {
1492#ifdef FEAT_MBYTE
1493 if (has_mbyte)
1494 {
1495 for (;;)
1496 {
1497 if (dir > 0)
1498 {
Bram Moolenaar0fa313a2005-08-10 21:07:57 +00001499 col += (*mb_ptr2len)(p + col);
Bram Moolenaar071d4272004-06-13 20:20:40 +00001500 if (col >= len)
1501 return FAIL;
1502 }
1503 else
1504 {
1505 if (col == 0)
1506 return FAIL;
1507 col -= (*mb_head_off)(p, p + col - 1) + 1;
1508 }
1509 if (bytelen == 1)
1510 {
1511 if (p[col] == c)
1512 break;
1513 }
1514 else
1515 {
1516 if (vim_memcmp(p + col, bytes, bytelen) == 0)
1517 break;
1518 }
1519 }
1520 }
1521 else
1522#endif
1523 {
1524 for (;;)
1525 {
1526 if ((col += dir) < 0 || col >= len)
1527 return FAIL;
1528 if (p[col] == c)
1529 break;
1530 }
1531 }
1532 }
1533
1534 if (t_cmd)
1535 {
1536 /* backup to before the character (possibly double-byte) */
1537 col -= dir;
1538#ifdef FEAT_MBYTE
1539 if (has_mbyte)
1540 {
1541 if (dir < 0)
1542 /* Landed on the search char which is bytelen long */
1543 col += bytelen - 1;
1544 else
1545 /* To previous char, which may be multi-byte. */
1546 col -= (*mb_head_off)(p, p + col);
1547 }
1548#endif
1549 }
1550 curwin->w_cursor.col = col;
1551
1552 return OK;
1553}
1554
1555/*
1556 * "Other" Searches
1557 */
1558
1559/*
1560 * findmatch - find the matching paren or brace
1561 *
1562 * Improvement over vi: Braces inside quotes are ignored.
1563 */
1564 pos_T *
1565findmatch(oap, initc)
1566 oparg_T *oap;
1567 int initc;
1568{
1569 return findmatchlimit(oap, initc, 0, 0);
1570}
1571
1572/*
1573 * Return TRUE if the character before "linep[col]" equals "ch".
1574 * Return FALSE if "col" is zero.
1575 * Update "*prevcol" to the column of the previous character, unless "prevcol"
1576 * is NULL.
1577 * Handles multibyte string correctly.
1578 */
1579 static int
1580check_prevcol(linep, col, ch, prevcol)
1581 char_u *linep;
1582 int col;
1583 int ch;
1584 int *prevcol;
1585{
1586 --col;
1587#ifdef FEAT_MBYTE
1588 if (col > 0 && has_mbyte)
1589 col -= (*mb_head_off)(linep, linep + col);
1590#endif
1591 if (prevcol)
1592 *prevcol = col;
1593 return (col >= 0 && linep[col] == ch) ? TRUE : FALSE;
1594}
1595
1596/*
1597 * findmatchlimit -- find the matching paren or brace, if it exists within
1598 * maxtravel lines of here. A maxtravel of 0 means search until falling off
1599 * the edge of the file.
1600 *
1601 * "initc" is the character to find a match for. NUL means to find the
1602 * character at or after the cursor.
1603 *
1604 * flags: FM_BACKWARD search backwards (when initc is '/', '*' or '#')
1605 * FM_FORWARD search forwards (when initc is '/', '*' or '#')
1606 * FM_BLOCKSTOP stop at start/end of block ({ or } in column 0)
1607 * FM_SKIPCOMM skip comments (not implemented yet!)
Bram Moolenaarf75a9632005-09-13 21:20:47 +00001608 *
1609 * "oap" is only used to set oap->motion_type for a linewise motion, it be
1610 * NULL
Bram Moolenaar071d4272004-06-13 20:20:40 +00001611 */
1612
1613 pos_T *
1614findmatchlimit(oap, initc, flags, maxtravel)
1615 oparg_T *oap;
1616 int initc;
1617 int flags;
1618 int maxtravel;
1619{
1620 static pos_T pos; /* current search position */
1621 int findc = 0; /* matching brace */
1622 int c;
1623 int count = 0; /* cumulative number of braces */
1624 int backwards = FALSE; /* init for gcc */
1625 int inquote = FALSE; /* TRUE when inside quotes */
1626 char_u *linep; /* pointer to current line */
1627 char_u *ptr;
1628 int do_quotes; /* check for quotes in current line */
1629 int at_start; /* do_quotes value at start position */
1630 int hash_dir = 0; /* Direction searched for # things */
1631 int comment_dir = 0; /* Direction searched for comments */
1632 pos_T match_pos; /* Where last slash-star was found */
1633 int start_in_quotes; /* start position is in quotes */
1634 int traveled = 0; /* how far we've searched so far */
1635 int ignore_cend = FALSE; /* ignore comment end */
1636 int cpo_match; /* vi compatible matching */
1637 int cpo_bsl; /* don't recognize backslashes */
1638 int match_escaped = 0; /* search for escaped match */
1639 int dir; /* Direction to search */
1640 int comment_col = MAXCOL; /* start of / / comment */
Bram Moolenaar325b7a22004-07-05 15:58:32 +00001641#ifdef FEAT_LISP
1642 int lispcomm = FALSE; /* inside of Lisp-style comment */
1643 int lisp = curbuf->b_p_lisp; /* engage Lisp-specific hacks ;) */
1644#endif
Bram Moolenaar071d4272004-06-13 20:20:40 +00001645
1646 pos = curwin->w_cursor;
1647 linep = ml_get(pos.lnum);
1648
1649 cpo_match = (vim_strchr(p_cpo, CPO_MATCH) != NULL);
1650 cpo_bsl = (vim_strchr(p_cpo, CPO_MATCHBSL) != NULL);
1651
1652 /* Direction to search when initc is '/', '*' or '#' */
1653 if (flags & FM_BACKWARD)
1654 dir = BACKWARD;
1655 else if (flags & FM_FORWARD)
1656 dir = FORWARD;
1657 else
1658 dir = 0;
1659
1660 /*
1661 * if initc given, look in the table for the matching character
1662 * '/' and '*' are special cases: look for start or end of comment.
1663 * When '/' is used, we ignore running backwards into an star-slash, for
1664 * "[*" command, we just want to find any comment.
1665 */
1666 if (initc == '/' || initc == '*')
1667 {
1668 comment_dir = dir;
1669 if (initc == '/')
1670 ignore_cend = TRUE;
1671 backwards = (dir == FORWARD) ? FALSE : TRUE;
1672 initc = NUL;
1673 }
1674 else if (initc != '#' && initc != NUL)
1675 {
1676 /* 'matchpairs' is "x:y,x:y" */
1677 for (ptr = curbuf->b_p_mps; *ptr; ptr += 2)
1678 {
1679 if (*ptr == initc)
1680 {
1681 findc = initc;
1682 initc = ptr[2];
1683 backwards = TRUE;
1684 break;
1685 }
1686 ptr += 2;
1687 if (*ptr == initc)
1688 {
1689 findc = initc;
1690 initc = ptr[-2];
1691 backwards = FALSE;
1692 break;
1693 }
1694 if (ptr[1] != ',')
1695 break;
1696 }
1697 if (!findc) /* invalid initc! */
1698 return NULL;
1699 }
1700 /*
1701 * Either initc is '#', or no initc was given and we need to look under the
1702 * cursor.
1703 */
1704 else
1705 {
1706 if (initc == '#')
1707 {
1708 hash_dir = dir;
1709 }
1710 else
1711 {
1712 /*
1713 * initc was not given, must look for something to match under
1714 * or near the cursor.
1715 * Only check for special things when 'cpo' doesn't have '%'.
1716 */
1717 if (!cpo_match)
1718 {
1719 /* Are we before or at #if, #else etc.? */
1720 ptr = skipwhite(linep);
1721 if (*ptr == '#' && pos.col <= (colnr_T)(ptr - linep))
1722 {
1723 ptr = skipwhite(ptr + 1);
1724 if ( STRNCMP(ptr, "if", 2) == 0
1725 || STRNCMP(ptr, "endif", 5) == 0
1726 || STRNCMP(ptr, "el", 2) == 0)
1727 hash_dir = 1;
1728 }
1729
1730 /* Are we on a comment? */
1731 else if (linep[pos.col] == '/')
1732 {
1733 if (linep[pos.col + 1] == '*')
1734 {
1735 comment_dir = FORWARD;
1736 backwards = FALSE;
1737 pos.col++;
1738 }
1739 else if (pos.col > 0 && linep[pos.col - 1] == '*')
1740 {
1741 comment_dir = BACKWARD;
1742 backwards = TRUE;
1743 pos.col--;
1744 }
1745 }
1746 else if (linep[pos.col] == '*')
1747 {
1748 if (linep[pos.col + 1] == '/')
1749 {
1750 comment_dir = BACKWARD;
1751 backwards = TRUE;
1752 }
1753 else if (pos.col > 0 && linep[pos.col - 1] == '/')
1754 {
1755 comment_dir = FORWARD;
1756 backwards = FALSE;
1757 }
1758 }
1759 }
1760
1761 /*
1762 * If we are not on a comment or the # at the start of a line, then
1763 * look for brace anywhere on this line after the cursor.
1764 */
1765 if (!hash_dir && !comment_dir)
1766 {
1767 /*
1768 * Find the brace under or after the cursor.
1769 * If beyond the end of the line, use the last character in
1770 * the line.
1771 */
1772 if (linep[pos.col] == NUL && pos.col)
1773 --pos.col;
1774 for (;;)
1775 {
1776 initc = linep[pos.col];
1777 if (initc == NUL)
1778 break;
1779
1780 for (ptr = curbuf->b_p_mps; *ptr; ++ptr)
1781 {
1782 if (*ptr == initc)
1783 {
1784 findc = ptr[2];
1785 backwards = FALSE;
1786 break;
1787 }
1788 ptr += 2;
1789 if (*ptr == initc)
1790 {
1791 findc = ptr[-2];
1792 backwards = TRUE;
1793 break;
1794 }
1795 if (!*++ptr)
1796 break;
1797 }
1798 if (findc)
1799 break;
1800#ifdef FEAT_MBYTE
1801 if (has_mbyte)
Bram Moolenaar0fa313a2005-08-10 21:07:57 +00001802 pos.col += (*mb_ptr2len)(linep + pos.col);
Bram Moolenaar071d4272004-06-13 20:20:40 +00001803 else
1804#endif
1805 ++pos.col;
1806 }
1807 if (!findc)
1808 {
1809 /* no brace in the line, maybe use " #if" then */
1810 if (!cpo_match && *skipwhite(linep) == '#')
1811 hash_dir = 1;
1812 else
1813 return NULL;
1814 }
1815 else if (!cpo_bsl)
1816 {
1817 int col, bslcnt = 0;
1818
1819 /* Set "match_escaped" if there are an odd number of
1820 * backslashes. */
1821 for (col = pos.col; check_prevcol(linep, col, '\\', &col);)
1822 bslcnt++;
1823 match_escaped = (bslcnt & 1);
1824 }
1825 }
1826 }
1827 if (hash_dir)
1828 {
1829 /*
1830 * Look for matching #if, #else, #elif, or #endif
1831 */
1832 if (oap != NULL)
1833 oap->motion_type = MLINE; /* Linewise for this case only */
1834 if (initc != '#')
1835 {
1836 ptr = skipwhite(skipwhite(linep) + 1);
1837 if (STRNCMP(ptr, "if", 2) == 0 || STRNCMP(ptr, "el", 2) == 0)
1838 hash_dir = 1;
1839 else if (STRNCMP(ptr, "endif", 5) == 0)
1840 hash_dir = -1;
1841 else
1842 return NULL;
1843 }
1844 pos.col = 0;
1845 while (!got_int)
1846 {
1847 if (hash_dir > 0)
1848 {
1849 if (pos.lnum == curbuf->b_ml.ml_line_count)
1850 break;
1851 }
1852 else if (pos.lnum == 1)
1853 break;
1854 pos.lnum += hash_dir;
1855 linep = ml_get(pos.lnum);
1856 line_breakcheck(); /* check for CTRL-C typed */
1857 ptr = skipwhite(linep);
1858 if (*ptr != '#')
1859 continue;
1860 pos.col = (colnr_T) (ptr - linep);
1861 ptr = skipwhite(ptr + 1);
1862 if (hash_dir > 0)
1863 {
1864 if (STRNCMP(ptr, "if", 2) == 0)
1865 count++;
1866 else if (STRNCMP(ptr, "el", 2) == 0)
1867 {
1868 if (count == 0)
1869 return &pos;
1870 }
1871 else if (STRNCMP(ptr, "endif", 5) == 0)
1872 {
1873 if (count == 0)
1874 return &pos;
1875 count--;
1876 }
1877 }
1878 else
1879 {
1880 if (STRNCMP(ptr, "if", 2) == 0)
1881 {
1882 if (count == 0)
1883 return &pos;
1884 count--;
1885 }
1886 else if (initc == '#' && STRNCMP(ptr, "el", 2) == 0)
1887 {
1888 if (count == 0)
1889 return &pos;
1890 }
1891 else if (STRNCMP(ptr, "endif", 5) == 0)
1892 count++;
1893 }
1894 }
1895 return NULL;
1896 }
1897 }
1898
1899#ifdef FEAT_RIGHTLEFT
Bram Moolenaarabc97732007-08-08 20:49:37 +00001900 /* This is just guessing: when 'rightleft' is set, search for a matching
Bram Moolenaar071d4272004-06-13 20:20:40 +00001901 * paren/brace in the other direction. */
1902 if (curwin->w_p_rl && vim_strchr((char_u *)"()[]{}<>", initc) != NULL)
1903 backwards = !backwards;
1904#endif
1905
1906 do_quotes = -1;
1907 start_in_quotes = MAYBE;
Bram Moolenaarfd2ac762006-03-01 22:09:21 +00001908 clearpos(&match_pos);
1909
Bram Moolenaar071d4272004-06-13 20:20:40 +00001910 /* backward search: Check if this line contains a single-line comment */
Bram Moolenaar325b7a22004-07-05 15:58:32 +00001911 if ((backwards && comment_dir)
1912#ifdef FEAT_LISP
1913 || lisp
1914#endif
1915 )
Bram Moolenaar071d4272004-06-13 20:20:40 +00001916 comment_col = check_linecomment(linep);
Bram Moolenaar325b7a22004-07-05 15:58:32 +00001917#ifdef FEAT_LISP
1918 if (lisp && comment_col != MAXCOL && pos.col > (colnr_T)comment_col)
1919 lispcomm = TRUE; /* find match inside this comment */
1920#endif
Bram Moolenaar071d4272004-06-13 20:20:40 +00001921 while (!got_int)
1922 {
1923 /*
1924 * Go to the next position, forward or backward. We could use
1925 * inc() and dec() here, but that is much slower
1926 */
1927 if (backwards)
1928 {
Bram Moolenaar325b7a22004-07-05 15:58:32 +00001929#ifdef FEAT_LISP
1930 /* char to match is inside of comment, don't search outside */
1931 if (lispcomm && pos.col < (colnr_T)comment_col)
1932 break;
1933#endif
Bram Moolenaar071d4272004-06-13 20:20:40 +00001934 if (pos.col == 0) /* at start of line, go to prev. one */
1935 {
1936 if (pos.lnum == 1) /* start of file */
1937 break;
1938 --pos.lnum;
1939
Bram Moolenaar9e54a0e2006-04-14 20:42:25 +00001940 if (maxtravel > 0 && ++traveled > maxtravel)
Bram Moolenaar071d4272004-06-13 20:20:40 +00001941 break;
1942
1943 linep = ml_get(pos.lnum);
1944 pos.col = (colnr_T)STRLEN(linep); /* pos.col on trailing NUL */
1945 do_quotes = -1;
1946 line_breakcheck();
1947
1948 /* Check if this line contains a single-line comment */
Bram Moolenaar325b7a22004-07-05 15:58:32 +00001949 if (comment_dir
1950#ifdef FEAT_LISP
1951 || lisp
1952#endif
1953 )
Bram Moolenaar071d4272004-06-13 20:20:40 +00001954 comment_col = check_linecomment(linep);
Bram Moolenaar325b7a22004-07-05 15:58:32 +00001955#ifdef FEAT_LISP
1956 /* skip comment */
1957 if (lisp && comment_col != MAXCOL)
1958 pos.col = comment_col;
1959#endif
Bram Moolenaar071d4272004-06-13 20:20:40 +00001960 }
1961 else
1962 {
1963 --pos.col;
1964#ifdef FEAT_MBYTE
1965 if (has_mbyte)
1966 pos.col -= (*mb_head_off)(linep, linep + pos.col);
1967#endif
1968 }
1969 }
1970 else /* forward search */
1971 {
Bram Moolenaar325b7a22004-07-05 15:58:32 +00001972 if (linep[pos.col] == NUL
1973 /* at end of line, go to next one */
1974#ifdef FEAT_LISP
1975 /* don't search for match in comment */
1976 || (lisp && comment_col != MAXCOL
1977 && pos.col == (colnr_T)comment_col)
1978#endif
1979 )
Bram Moolenaar071d4272004-06-13 20:20:40 +00001980 {
Bram Moolenaar325b7a22004-07-05 15:58:32 +00001981 if (pos.lnum == curbuf->b_ml.ml_line_count /* end of file */
1982#ifdef FEAT_LISP
1983 /* line is exhausted and comment with it,
1984 * don't search for match in code */
1985 || lispcomm
1986#endif
1987 )
Bram Moolenaar071d4272004-06-13 20:20:40 +00001988 break;
1989 ++pos.lnum;
1990
1991 if (maxtravel && traveled++ > maxtravel)
1992 break;
1993
1994 linep = ml_get(pos.lnum);
1995 pos.col = 0;
1996 do_quotes = -1;
1997 line_breakcheck();
Bram Moolenaar325b7a22004-07-05 15:58:32 +00001998#ifdef FEAT_LISP
1999 if (lisp) /* find comment pos in new line */
2000 comment_col = check_linecomment(linep);
2001#endif
Bram Moolenaar071d4272004-06-13 20:20:40 +00002002 }
2003 else
2004 {
2005#ifdef FEAT_MBYTE
2006 if (has_mbyte)
Bram Moolenaar0fa313a2005-08-10 21:07:57 +00002007 pos.col += (*mb_ptr2len)(linep + pos.col);
Bram Moolenaar071d4272004-06-13 20:20:40 +00002008 else
2009#endif
2010 ++pos.col;
2011 }
2012 }
2013
2014 /*
2015 * If FM_BLOCKSTOP given, stop at a '{' or '}' in column 0.
2016 */
2017 if (pos.col == 0 && (flags & FM_BLOCKSTOP) &&
2018 (linep[0] == '{' || linep[0] == '}'))
2019 {
2020 if (linep[0] == findc && count == 0) /* match! */
2021 return &pos;
2022 break; /* out of scope */
2023 }
2024
2025 if (comment_dir)
2026 {
2027 /* Note: comments do not nest, and we ignore quotes in them */
2028 /* TODO: ignore comment brackets inside strings */
2029 if (comment_dir == FORWARD)
2030 {
2031 if (linep[pos.col] == '*' && linep[pos.col + 1] == '/')
2032 {
2033 pos.col++;
2034 return &pos;
2035 }
2036 }
2037 else /* Searching backwards */
2038 {
2039 /*
2040 * A comment may contain / * or / /, it may also start or end
2041 * with / * /. Ignore a / * after / /.
2042 */
2043 if (pos.col == 0)
2044 continue;
2045 else if ( linep[pos.col - 1] == '/'
2046 && linep[pos.col] == '*'
2047 && (int)pos.col < comment_col)
2048 {
2049 count++;
2050 match_pos = pos;
2051 match_pos.col--;
2052 }
2053 else if (linep[pos.col - 1] == '*' && linep[pos.col] == '/')
2054 {
2055 if (count > 0)
2056 pos = match_pos;
2057 else if (pos.col > 1 && linep[pos.col - 2] == '/'
2058 && (int)pos.col <= comment_col)
2059 pos.col -= 2;
2060 else if (ignore_cend)
2061 continue;
2062 else
2063 return NULL;
2064 return &pos;
2065 }
2066 }
2067 continue;
2068 }
2069
2070 /*
2071 * If smart matching ('cpoptions' does not contain '%'), braces inside
2072 * of quotes are ignored, but only if there is an even number of
2073 * quotes in the line.
2074 */
2075 if (cpo_match)
2076 do_quotes = 0;
2077 else if (do_quotes == -1)
2078 {
2079 /*
2080 * Count the number of quotes in the line, skipping \" and '"'.
2081 * Watch out for "\\".
2082 */
2083 at_start = do_quotes;
2084 for (ptr = linep; *ptr; ++ptr)
2085 {
2086 if (ptr == linep + pos.col + backwards)
2087 at_start = (do_quotes & 1);
2088 if (*ptr == '"'
2089 && (ptr == linep || ptr[-1] != '\'' || ptr[1] != '\''))
2090 ++do_quotes;
2091 if (*ptr == '\\' && ptr[1] != NUL)
2092 ++ptr;
2093 }
2094 do_quotes &= 1; /* result is 1 with even number of quotes */
2095
2096 /*
2097 * If we find an uneven count, check current line and previous
2098 * one for a '\' at the end.
2099 */
2100 if (!do_quotes)
2101 {
2102 inquote = FALSE;
2103 if (ptr[-1] == '\\')
2104 {
2105 do_quotes = 1;
2106 if (start_in_quotes == MAYBE)
2107 {
2108 /* Do we need to use at_start here? */
2109 inquote = TRUE;
2110 start_in_quotes = TRUE;
2111 }
2112 else if (backwards)
2113 inquote = TRUE;
2114 }
2115 if (pos.lnum > 1)
2116 {
2117 ptr = ml_get(pos.lnum - 1);
2118 if (*ptr && *(ptr + STRLEN(ptr) - 1) == '\\')
2119 {
2120 do_quotes = 1;
2121 if (start_in_quotes == MAYBE)
2122 {
2123 inquote = at_start;
2124 if (inquote)
2125 start_in_quotes = TRUE;
2126 }
2127 else if (!backwards)
2128 inquote = TRUE;
2129 }
Bram Moolenaaraec11792007-07-10 11:09:36 +00002130
2131 /* ml_get() only keeps one line, need to get linep again */
2132 linep = ml_get(pos.lnum);
Bram Moolenaar071d4272004-06-13 20:20:40 +00002133 }
2134 }
2135 }
2136 if (start_in_quotes == MAYBE)
2137 start_in_quotes = FALSE;
2138
2139 /*
2140 * If 'smartmatch' is set:
2141 * Things inside quotes are ignored by setting 'inquote'. If we
2142 * find a quote without a preceding '\' invert 'inquote'. At the
2143 * end of a line not ending in '\' we reset 'inquote'.
2144 *
2145 * In lines with an uneven number of quotes (without preceding '\')
2146 * we do not know which part to ignore. Therefore we only set
2147 * inquote if the number of quotes in a line is even, unless this
2148 * line or the previous one ends in a '\'. Complicated, isn't it?
2149 */
2150 switch (c = linep[pos.col])
2151 {
2152 case NUL:
2153 /* at end of line without trailing backslash, reset inquote */
2154 if (pos.col == 0 || linep[pos.col - 1] != '\\')
2155 {
2156 inquote = FALSE;
2157 start_in_quotes = FALSE;
2158 }
2159 break;
2160
2161 case '"':
2162 /* a quote that is preceded with an odd number of backslashes is
2163 * ignored */
2164 if (do_quotes)
2165 {
2166 int col;
2167
2168 for (col = pos.col - 1; col >= 0; --col)
2169 if (linep[col] != '\\')
2170 break;
2171 if ((((int)pos.col - 1 - col) & 1) == 0)
2172 {
2173 inquote = !inquote;
2174 start_in_quotes = FALSE;
2175 }
2176 }
2177 break;
2178
2179 /*
2180 * If smart matching ('cpoptions' does not contain '%'):
2181 * Skip things in single quotes: 'x' or '\x'. Be careful for single
2182 * single quotes, eg jon's. Things like '\233' or '\x3f' are not
2183 * skipped, there is never a brace in them.
2184 * Ignore this when finding matches for `'.
2185 */
2186 case '\'':
2187 if (!cpo_match && initc != '\'' && findc != '\'')
2188 {
2189 if (backwards)
2190 {
2191 if (pos.col > 1)
2192 {
2193 if (linep[pos.col - 2] == '\'')
2194 {
2195 pos.col -= 2;
2196 break;
2197 }
2198 else if (linep[pos.col - 2] == '\\' &&
2199 pos.col > 2 && linep[pos.col - 3] == '\'')
2200 {
2201 pos.col -= 3;
2202 break;
2203 }
2204 }
2205 }
2206 else if (linep[pos.col + 1]) /* forward search */
2207 {
2208 if (linep[pos.col + 1] == '\\' &&
2209 linep[pos.col + 2] && linep[pos.col + 3] == '\'')
2210 {
2211 pos.col += 3;
2212 break;
2213 }
2214 else if (linep[pos.col + 2] == '\'')
2215 {
2216 pos.col += 2;
2217 break;
2218 }
2219 }
2220 }
2221 /* FALLTHROUGH */
2222
2223 default:
2224#ifdef FEAT_LISP
Bram Moolenaar325b7a22004-07-05 15:58:32 +00002225 /*
2226 * For Lisp skip over backslashed (), {} and [].
2227 * (actually, we skip #\( et al)
2228 */
Bram Moolenaar071d4272004-06-13 20:20:40 +00002229 if (curbuf->b_p_lisp
2230 && vim_strchr((char_u *)"(){}[]", c) != NULL
Bram Moolenaar325b7a22004-07-05 15:58:32 +00002231 && pos.col > 1
2232 && check_prevcol(linep, pos.col, '\\', NULL)
2233 && check_prevcol(linep, pos.col - 1, '#', NULL))
Bram Moolenaar071d4272004-06-13 20:20:40 +00002234 break;
2235#endif
2236
2237 /* Check for match outside of quotes, and inside of
2238 * quotes when the start is also inside of quotes. */
2239 if ((!inquote || start_in_quotes == TRUE)
2240 && (c == initc || c == findc))
2241 {
2242 int col, bslcnt = 0;
2243
2244 if (!cpo_bsl)
2245 {
2246 for (col = pos.col; check_prevcol(linep, col, '\\', &col);)
2247 bslcnt++;
2248 }
2249 /* Only accept a match when 'M' is in 'cpo' or when ecaping is
2250 * what we expect. */
2251 if (cpo_bsl || (bslcnt & 1) == match_escaped)
2252 {
2253 if (c == initc)
2254 count++;
2255 else
2256 {
2257 if (count == 0)
2258 return &pos;
2259 count--;
2260 }
2261 }
2262 }
2263 }
2264 }
2265
2266 if (comment_dir == BACKWARD && count > 0)
2267 {
2268 pos = match_pos;
2269 return &pos;
2270 }
2271 return (pos_T *)NULL; /* never found it */
2272}
2273
2274/*
2275 * Check if line[] contains a / / comment.
2276 * Return MAXCOL if not, otherwise return the column.
2277 * TODO: skip strings.
2278 */
2279 static int
2280check_linecomment(line)
2281 char_u *line;
2282{
2283 char_u *p;
2284
2285 p = line;
Bram Moolenaar325b7a22004-07-05 15:58:32 +00002286#ifdef FEAT_LISP
2287 /* skip Lispish one-line comments */
2288 if (curbuf->b_p_lisp)
2289 {
2290 if (vim_strchr(p, ';') != NULL) /* there may be comments */
2291 {
2292 int instr = FALSE; /* inside of string */
2293
2294 p = line; /* scan from start */
Bram Moolenaar520470a2005-06-16 21:59:56 +00002295 while ((p = vim_strpbrk(p, (char_u *)"\";")) != NULL)
Bram Moolenaar325b7a22004-07-05 15:58:32 +00002296 {
2297 if (*p == '"')
2298 {
2299 if (instr)
2300 {
2301 if (*(p - 1) != '\\') /* skip escaped quote */
2302 instr = FALSE;
2303 }
2304 else if (p == line || ((p - line) >= 2
2305 /* skip #\" form */
2306 && *(p - 1) != '\\' && *(p - 2) != '#'))
2307 instr = TRUE;
2308 }
2309 else if (!instr && ((p - line) < 2
2310 || (*(p - 1) != '\\' && *(p - 2) != '#')))
2311 break; /* found! */
2312 ++p;
2313 }
2314 }
2315 else
2316 p = NULL;
2317 }
2318 else
2319#endif
Bram Moolenaar071d4272004-06-13 20:20:40 +00002320 while ((p = vim_strchr(p, '/')) != NULL)
2321 {
Bram Moolenaar78d4aba2008-01-01 14:43:35 +00002322 /* accept a double /, unless it's preceded with * and followed by *,
2323 * because * / / * is an end and start of a C comment */
2324 if (p[1] == '/' && (p == line || p[-1] != '*' || p[2] != '*'))
Bram Moolenaar071d4272004-06-13 20:20:40 +00002325 break;
2326 ++p;
2327 }
2328
2329 if (p == NULL)
2330 return MAXCOL;
2331 return (int)(p - line);
2332}
2333
2334/*
2335 * Move cursor briefly to character matching the one under the cursor.
2336 * Used for Insert mode and "r" command.
2337 * Show the match only if it is visible on the screen.
2338 * If there isn't a match, then beep.
2339 */
2340 void
2341showmatch(c)
2342 int c; /* char to show match for */
2343{
2344 pos_T *lpos, save_cursor;
2345 pos_T mpos;
2346 colnr_T vcol;
2347 long save_so;
2348 long save_siso;
2349#ifdef CURSOR_SHAPE
2350 int save_state;
2351#endif
2352 colnr_T save_dollar_vcol;
2353 char_u *p;
2354
2355 /*
2356 * Only show match for chars in the 'matchpairs' option.
2357 */
2358 /* 'matchpairs' is "x:y,x:y" */
2359 for (p = curbuf->b_p_mps; *p != NUL; p += 2)
2360 {
2361#ifdef FEAT_RIGHTLEFT
2362 if (*p == c && (curwin->w_p_rl ^ p_ri))
2363 break;
2364#endif
2365 p += 2;
2366 if (*p == c
2367#ifdef FEAT_RIGHTLEFT
2368 && !(curwin->w_p_rl ^ p_ri)
2369#endif
2370 )
2371 break;
2372 if (p[1] != ',')
2373 return;
2374 }
2375
2376 if ((lpos = findmatch(NULL, NUL)) == NULL) /* no match, so beep */
2377 vim_beep();
2378 else if (lpos->lnum >= curwin->w_topline)
2379 {
2380 if (!curwin->w_p_wrap)
2381 getvcol(curwin, lpos, NULL, &vcol, NULL);
2382 if (curwin->w_p_wrap || (vcol >= curwin->w_leftcol
2383 && vcol < curwin->w_leftcol + W_WIDTH(curwin)))
2384 {
2385 mpos = *lpos; /* save the pos, update_screen() may change it */
2386 save_cursor = curwin->w_cursor;
2387 save_so = p_so;
2388 save_siso = p_siso;
2389 /* Handle "$" in 'cpo': If the ')' is typed on top of the "$",
2390 * stop displaying the "$". */
2391 if (dollar_vcol > 0 && dollar_vcol == curwin->w_virtcol)
2392 dollar_vcol = 0;
2393 ++curwin->w_virtcol; /* do display ')' just before "$" */
2394 update_screen(VALID); /* show the new char first */
2395
2396 save_dollar_vcol = dollar_vcol;
2397#ifdef CURSOR_SHAPE
2398 save_state = State;
2399 State = SHOWMATCH;
2400 ui_cursor_shape(); /* may show different cursor shape */
2401#endif
2402 curwin->w_cursor = mpos; /* move to matching char */
2403 p_so = 0; /* don't use 'scrolloff' here */
2404 p_siso = 0; /* don't use 'sidescrolloff' here */
2405 showruler(FALSE);
2406 setcursor();
2407 cursor_on(); /* make sure that the cursor is shown */
2408 out_flush();
2409#ifdef FEAT_GUI
2410 if (gui.in_use)
2411 {
2412 gui_update_cursor(TRUE, FALSE);
2413 gui_mch_flush();
2414 }
2415#endif
2416 /* Restore dollar_vcol(), because setcursor() may call curs_rows()
2417 * which resets it if the matching position is in a previous line
2418 * and has a higher column number. */
2419 dollar_vcol = save_dollar_vcol;
2420
2421 /*
2422 * brief pause, unless 'm' is present in 'cpo' and a character is
2423 * available.
2424 */
2425 if (vim_strchr(p_cpo, CPO_SHOWMATCH) != NULL)
2426 ui_delay(p_mat * 100L, TRUE);
2427 else if (!char_avail())
2428 ui_delay(p_mat * 100L, FALSE);
2429 curwin->w_cursor = save_cursor; /* restore cursor position */
2430 p_so = save_so;
2431 p_siso = save_siso;
2432#ifdef CURSOR_SHAPE
2433 State = save_state;
2434 ui_cursor_shape(); /* may show different cursor shape */
2435#endif
2436 }
2437 }
2438}
2439
2440/*
2441 * findsent(dir, count) - Find the start of the next sentence in direction
Bram Moolenaarebefac62005-12-28 22:39:57 +00002442 * "dir" Sentences are supposed to end in ".", "!" or "?" followed by white
Bram Moolenaar071d4272004-06-13 20:20:40 +00002443 * space or a line break. Also stop at an empty line.
2444 * Return OK if the next sentence was found.
2445 */
2446 int
2447findsent(dir, count)
2448 int dir;
2449 long count;
2450{
2451 pos_T pos, tpos;
2452 int c;
2453 int (*func) __ARGS((pos_T *));
2454 int startlnum;
2455 int noskip = FALSE; /* do not skip blanks */
2456 int cpo_J;
Bram Moolenaardef9e822004-12-31 20:58:58 +00002457 int found_dot;
Bram Moolenaar071d4272004-06-13 20:20:40 +00002458
2459 pos = curwin->w_cursor;
2460 if (dir == FORWARD)
2461 func = incl;
2462 else
2463 func = decl;
2464
2465 while (count--)
2466 {
2467 /*
2468 * if on an empty line, skip upto a non-empty line
2469 */
2470 if (gchar_pos(&pos) == NUL)
2471 {
2472 do
2473 if ((*func)(&pos) == -1)
2474 break;
2475 while (gchar_pos(&pos) == NUL);
2476 if (dir == FORWARD)
2477 goto found;
2478 }
2479 /*
2480 * if on the start of a paragraph or a section and searching forward,
2481 * go to the next line
2482 */
2483 else if (dir == FORWARD && pos.col == 0 &&
2484 startPS(pos.lnum, NUL, FALSE))
2485 {
2486 if (pos.lnum == curbuf->b_ml.ml_line_count)
2487 return FAIL;
2488 ++pos.lnum;
2489 goto found;
2490 }
2491 else if (dir == BACKWARD)
2492 decl(&pos);
2493
2494 /* go back to the previous non-blank char */
Bram Moolenaardef9e822004-12-31 20:58:58 +00002495 found_dot = FALSE;
Bram Moolenaar071d4272004-06-13 20:20:40 +00002496 while ((c = gchar_pos(&pos)) == ' ' || c == '\t' ||
2497 (dir == BACKWARD && vim_strchr((char_u *)".!?)]\"'", c) != NULL))
2498 {
Bram Moolenaardef9e822004-12-31 20:58:58 +00002499 if (vim_strchr((char_u *)".!?", c) != NULL)
2500 {
2501 /* Only skip over a '.', '!' and '?' once. */
2502 if (found_dot)
2503 break;
2504 found_dot = TRUE;
2505 }
Bram Moolenaar071d4272004-06-13 20:20:40 +00002506 if (decl(&pos) == -1)
2507 break;
2508 /* when going forward: Stop in front of empty line */
2509 if (lineempty(pos.lnum) && dir == FORWARD)
2510 {
2511 incl(&pos);
2512 goto found;
2513 }
2514 }
2515
2516 /* remember the line where the search started */
2517 startlnum = pos.lnum;
2518 cpo_J = vim_strchr(p_cpo, CPO_ENDOFSENT) != NULL;
2519
2520 for (;;) /* find end of sentence */
2521 {
2522 c = gchar_pos(&pos);
2523 if (c == NUL || (pos.col == 0 && startPS(pos.lnum, NUL, FALSE)))
2524 {
2525 if (dir == BACKWARD && pos.lnum != startlnum)
2526 ++pos.lnum;
2527 break;
2528 }
2529 if (c == '.' || c == '!' || c == '?')
2530 {
2531 tpos = pos;
2532 do
2533 if ((c = inc(&tpos)) == -1)
2534 break;
2535 while (vim_strchr((char_u *)")]\"'", c = gchar_pos(&tpos))
2536 != NULL);
2537 if (c == -1 || (!cpo_J && (c == ' ' || c == '\t')) || c == NUL
2538 || (cpo_J && (c == ' ' && inc(&tpos) >= 0
2539 && gchar_pos(&tpos) == ' ')))
2540 {
2541 pos = tpos;
2542 if (gchar_pos(&pos) == NUL) /* skip NUL at EOL */
2543 inc(&pos);
2544 break;
2545 }
2546 }
2547 if ((*func)(&pos) == -1)
2548 {
2549 if (count)
2550 return FAIL;
2551 noskip = TRUE;
2552 break;
2553 }
2554 }
2555found:
2556 /* skip white space */
2557 while (!noskip && ((c = gchar_pos(&pos)) == ' ' || c == '\t'))
2558 if (incl(&pos) == -1)
2559 break;
2560 }
2561
2562 setpcmark();
2563 curwin->w_cursor = pos;
2564 return OK;
2565}
2566
2567/*
Bram Moolenaar4399ef42005-02-12 14:29:27 +00002568 * Find the next paragraph or section in direction 'dir'.
Bram Moolenaar071d4272004-06-13 20:20:40 +00002569 * Paragraphs are currently supposed to be separated by empty lines.
Bram Moolenaar4399ef42005-02-12 14:29:27 +00002570 * If 'what' is NUL we go to the next paragraph.
Bram Moolenaar071d4272004-06-13 20:20:40 +00002571 * If 'what' is '{' or '}' we go to the next section.
2572 * If 'both' is TRUE also stop at '}'.
Bram Moolenaar4399ef42005-02-12 14:29:27 +00002573 * Return TRUE if the next paragraph or section was found.
Bram Moolenaar071d4272004-06-13 20:20:40 +00002574 */
2575 int
Bram Moolenaar92d640f2005-09-05 22:11:52 +00002576findpar(pincl, dir, count, what, both)
2577 int *pincl; /* Return: TRUE if last char is to be included */
2578 int dir;
2579 long count;
2580 int what;
2581 int both;
Bram Moolenaar071d4272004-06-13 20:20:40 +00002582{
2583 linenr_T curr;
2584 int did_skip; /* TRUE after separating lines have been skipped */
2585 int first; /* TRUE on first line */
Bram Moolenaar4399ef42005-02-12 14:29:27 +00002586 int posix = (vim_strchr(p_cpo, CPO_PARA) != NULL);
Bram Moolenaar071d4272004-06-13 20:20:40 +00002587#ifdef FEAT_FOLDING
2588 linenr_T fold_first; /* first line of a closed fold */
2589 linenr_T fold_last; /* last line of a closed fold */
2590 int fold_skipped; /* TRUE if a closed fold was skipped this
2591 iteration */
2592#endif
2593
2594 curr = curwin->w_cursor.lnum;
2595
2596 while (count--)
2597 {
2598 did_skip = FALSE;
2599 for (first = TRUE; ; first = FALSE)
2600 {
2601 if (*ml_get(curr) != NUL)
2602 did_skip = TRUE;
2603
2604#ifdef FEAT_FOLDING
2605 /* skip folded lines */
2606 fold_skipped = FALSE;
2607 if (first && hasFolding(curr, &fold_first, &fold_last))
2608 {
2609 curr = ((dir > 0) ? fold_last : fold_first) + dir;
2610 fold_skipped = TRUE;
2611 }
2612#endif
2613
Bram Moolenaar4399ef42005-02-12 14:29:27 +00002614 /* POSIX has it's own ideas of what a paragraph boundary is and it
2615 * doesn't match historical Vi: It also stops at a "{" in the
2616 * first column and at an empty line. */
2617 if (!first && did_skip && (startPS(curr, what, both)
2618 || (posix && what == NUL && *ml_get(curr) == '{')))
Bram Moolenaar071d4272004-06-13 20:20:40 +00002619 break;
2620
2621#ifdef FEAT_FOLDING
2622 if (fold_skipped)
2623 curr -= dir;
2624#endif
2625 if ((curr += dir) < 1 || curr > curbuf->b_ml.ml_line_count)
2626 {
2627 if (count)
2628 return FALSE;
2629 curr -= dir;
2630 break;
2631 }
2632 }
2633 }
2634 setpcmark();
2635 if (both && *ml_get(curr) == '}') /* include line with '}' */
2636 ++curr;
2637 curwin->w_cursor.lnum = curr;
2638 if (curr == curbuf->b_ml.ml_line_count && what != '}')
2639 {
2640 if ((curwin->w_cursor.col = (colnr_T)STRLEN(ml_get(curr))) != 0)
2641 {
2642 --curwin->w_cursor.col;
Bram Moolenaar92d640f2005-09-05 22:11:52 +00002643 *pincl = TRUE;
Bram Moolenaar071d4272004-06-13 20:20:40 +00002644 }
2645 }
2646 else
2647 curwin->w_cursor.col = 0;
2648 return TRUE;
2649}
2650
2651/*
2652 * check if the string 's' is a nroff macro that is in option 'opt'
2653 */
2654 static int
2655inmacro(opt, s)
2656 char_u *opt;
2657 char_u *s;
2658{
2659 char_u *macro;
2660
2661 for (macro = opt; macro[0]; ++macro)
2662 {
2663 /* Accept two characters in the option being equal to two characters
2664 * in the line. A space in the option matches with a space in the
2665 * line or the line having ended. */
2666 if ( (macro[0] == s[0]
2667 || (macro[0] == ' '
2668 && (s[0] == NUL || s[0] == ' ')))
2669 && (macro[1] == s[1]
2670 || ((macro[1] == NUL || macro[1] == ' ')
2671 && (s[0] == NUL || s[1] == NUL || s[1] == ' '))))
2672 break;
2673 ++macro;
2674 if (macro[0] == NUL)
2675 break;
2676 }
2677 return (macro[0] != NUL);
2678}
2679
2680/*
2681 * startPS: return TRUE if line 'lnum' is the start of a section or paragraph.
2682 * If 'para' is '{' or '}' only check for sections.
2683 * If 'both' is TRUE also stop at '}'
2684 */
2685 int
2686startPS(lnum, para, both)
2687 linenr_T lnum;
2688 int para;
2689 int both;
2690{
2691 char_u *s;
2692
2693 s = ml_get(lnum);
2694 if (*s == para || *s == '\f' || (both && *s == '}'))
2695 return TRUE;
2696 if (*s == '.' && (inmacro(p_sections, s + 1) ||
2697 (!para && inmacro(p_para, s + 1))))
2698 return TRUE;
2699 return FALSE;
2700}
2701
2702/*
2703 * The following routines do the word searches performed by the 'w', 'W',
2704 * 'b', 'B', 'e', and 'E' commands.
2705 */
2706
2707/*
2708 * To perform these searches, characters are placed into one of three
2709 * classes, and transitions between classes determine word boundaries.
2710 *
2711 * The classes are:
2712 *
2713 * 0 - white space
2714 * 1 - punctuation
2715 * 2 or higher - keyword characters (letters, digits and underscore)
2716 */
2717
2718static int cls_bigword; /* TRUE for "W", "B" or "E" */
2719
2720/*
2721 * cls() - returns the class of character at curwin->w_cursor
2722 *
2723 * If a 'W', 'B', or 'E' motion is being done (cls_bigword == TRUE), chars
2724 * from class 2 and higher are reported as class 1 since only white space
2725 * boundaries are of interest.
2726 */
2727 static int
2728cls()
2729{
2730 int c;
2731
2732 c = gchar_cursor();
2733#ifdef FEAT_FKMAP /* when 'akm' (Farsi mode), take care of Farsi blank */
2734 if (p_altkeymap && c == F_BLANK)
2735 return 0;
2736#endif
2737 if (c == ' ' || c == '\t' || c == NUL)
2738 return 0;
2739#ifdef FEAT_MBYTE
2740 if (enc_dbcs != 0 && c > 0xFF)
2741 {
2742 /* If cls_bigword, report multi-byte chars as class 1. */
2743 if (enc_dbcs == DBCS_KOR && cls_bigword)
2744 return 1;
2745
2746 /* process code leading/trailing bytes */
2747 return dbcs_class(((unsigned)c >> 8), (c & 0xFF));
2748 }
2749 if (enc_utf8)
2750 {
2751 c = utf_class(c);
2752 if (c != 0 && cls_bigword)
2753 return 1;
2754 return c;
2755 }
2756#endif
2757
2758 /* If cls_bigword is TRUE, report all non-blanks as class 1. */
2759 if (cls_bigword)
2760 return 1;
2761
2762 if (vim_iswordc(c))
2763 return 2;
2764 return 1;
2765}
2766
2767
2768/*
2769 * fwd_word(count, type, eol) - move forward one word
2770 *
2771 * Returns FAIL if the cursor was already at the end of the file.
2772 * If eol is TRUE, last word stops at end of line (for operators).
2773 */
2774 int
2775fwd_word(count, bigword, eol)
2776 long count;
2777 int bigword; /* "W", "E" or "B" */
2778 int eol;
2779{
2780 int sclass; /* starting class */
2781 int i;
2782 int last_line;
2783
2784#ifdef FEAT_VIRTUALEDIT
2785 curwin->w_cursor.coladd = 0;
2786#endif
2787 cls_bigword = bigword;
2788 while (--count >= 0)
2789 {
2790#ifdef FEAT_FOLDING
2791 /* When inside a range of folded lines, move to the last char of the
2792 * last line. */
2793 if (hasFolding(curwin->w_cursor.lnum, NULL, &curwin->w_cursor.lnum))
2794 coladvance((colnr_T)MAXCOL);
2795#endif
2796 sclass = cls();
2797
2798 /*
2799 * We always move at least one character, unless on the last
2800 * character in the buffer.
2801 */
2802 last_line = (curwin->w_cursor.lnum == curbuf->b_ml.ml_line_count);
2803 i = inc_cursor();
2804 if (i == -1 || (i >= 1 && last_line)) /* started at last char in file */
2805 return FAIL;
Bram Moolenaar9a149792007-07-10 10:38:02 +00002806 if (i >= 1 && eol && count == 0) /* started at last char in line */
Bram Moolenaar071d4272004-06-13 20:20:40 +00002807 return OK;
2808
2809 /*
2810 * Go one char past end of current word (if any)
2811 */
2812 if (sclass != 0)
2813 while (cls() == sclass)
2814 {
2815 i = inc_cursor();
2816 if (i == -1 || (i >= 1 && eol && count == 0))
2817 return OK;
2818 }
2819
2820 /*
2821 * go to next non-white
2822 */
2823 while (cls() == 0)
2824 {
2825 /*
2826 * We'll stop if we land on a blank line
2827 */
2828 if (curwin->w_cursor.col == 0 && *ml_get_curline() == NUL)
2829 break;
2830
2831 i = inc_cursor();
2832 if (i == -1 || (i >= 1 && eol && count == 0))
2833 return OK;
2834 }
2835 }
2836 return OK;
2837}
2838
2839/*
2840 * bck_word() - move backward 'count' words
2841 *
2842 * If stop is TRUE and we are already on the start of a word, move one less.
2843 *
2844 * Returns FAIL if top of the file was reached.
2845 */
2846 int
2847bck_word(count, bigword, stop)
2848 long count;
2849 int bigword;
2850 int stop;
2851{
2852 int sclass; /* starting class */
2853
2854#ifdef FEAT_VIRTUALEDIT
2855 curwin->w_cursor.coladd = 0;
2856#endif
2857 cls_bigword = bigword;
2858 while (--count >= 0)
2859 {
2860#ifdef FEAT_FOLDING
2861 /* When inside a range of folded lines, move to the first char of the
2862 * first line. */
2863 if (hasFolding(curwin->w_cursor.lnum, &curwin->w_cursor.lnum, NULL))
2864 curwin->w_cursor.col = 0;
2865#endif
2866 sclass = cls();
2867 if (dec_cursor() == -1) /* started at start of file */
2868 return FAIL;
2869
2870 if (!stop || sclass == cls() || sclass == 0)
2871 {
2872 /*
2873 * Skip white space before the word.
2874 * Stop on an empty line.
2875 */
2876 while (cls() == 0)
2877 {
2878 if (curwin->w_cursor.col == 0
2879 && lineempty(curwin->w_cursor.lnum))
2880 goto finished;
2881 if (dec_cursor() == -1) /* hit start of file, stop here */
2882 return OK;
2883 }
2884
2885 /*
2886 * Move backward to start of this word.
2887 */
2888 if (skip_chars(cls(), BACKWARD))
2889 return OK;
2890 }
2891
2892 inc_cursor(); /* overshot - forward one */
2893finished:
2894 stop = FALSE;
2895 }
2896 return OK;
2897}
2898
2899/*
2900 * end_word() - move to the end of the word
2901 *
2902 * There is an apparent bug in the 'e' motion of the real vi. At least on the
2903 * System V Release 3 version for the 80386. Unlike 'b' and 'w', the 'e'
2904 * motion crosses blank lines. When the real vi crosses a blank line in an
2905 * 'e' motion, the cursor is placed on the FIRST character of the next
2906 * non-blank line. The 'E' command, however, works correctly. Since this
2907 * appears to be a bug, I have not duplicated it here.
2908 *
2909 * Returns FAIL if end of the file was reached.
2910 *
2911 * If stop is TRUE and we are already on the end of a word, move one less.
2912 * If empty is TRUE stop on an empty line.
2913 */
2914 int
2915end_word(count, bigword, stop, empty)
2916 long count;
2917 int bigword;
2918 int stop;
2919 int empty;
2920{
2921 int sclass; /* starting class */
2922
2923#ifdef FEAT_VIRTUALEDIT
2924 curwin->w_cursor.coladd = 0;
2925#endif
2926 cls_bigword = bigword;
2927 while (--count >= 0)
2928 {
2929#ifdef FEAT_FOLDING
2930 /* When inside a range of folded lines, move to the last char of the
2931 * last line. */
2932 if (hasFolding(curwin->w_cursor.lnum, NULL, &curwin->w_cursor.lnum))
2933 coladvance((colnr_T)MAXCOL);
2934#endif
2935 sclass = cls();
2936 if (inc_cursor() == -1)
2937 return FAIL;
2938
2939 /*
2940 * If we're in the middle of a word, we just have to move to the end
2941 * of it.
2942 */
2943 if (cls() == sclass && sclass != 0)
2944 {
2945 /*
2946 * Move forward to end of the current word
2947 */
2948 if (skip_chars(sclass, FORWARD))
2949 return FAIL;
2950 }
2951 else if (!stop || sclass == 0)
2952 {
2953 /*
2954 * We were at the end of a word. Go to the end of the next word.
2955 * First skip white space, if 'empty' is TRUE, stop at empty line.
2956 */
2957 while (cls() == 0)
2958 {
2959 if (empty && curwin->w_cursor.col == 0
2960 && lineempty(curwin->w_cursor.lnum))
2961 goto finished;
2962 if (inc_cursor() == -1) /* hit end of file, stop here */
2963 return FAIL;
2964 }
2965
2966 /*
2967 * Move forward to the end of this word.
2968 */
2969 if (skip_chars(cls(), FORWARD))
2970 return FAIL;
2971 }
2972 dec_cursor(); /* overshot - one char backward */
2973finished:
2974 stop = FALSE; /* we move only one word less */
2975 }
2976 return OK;
2977}
2978
2979/*
2980 * Move back to the end of the word.
2981 *
2982 * Returns FAIL if start of the file was reached.
2983 */
2984 int
2985bckend_word(count, bigword, eol)
2986 long count;
2987 int bigword; /* TRUE for "B" */
2988 int eol; /* TRUE: stop at end of line. */
2989{
2990 int sclass; /* starting class */
2991 int i;
2992
2993#ifdef FEAT_VIRTUALEDIT
2994 curwin->w_cursor.coladd = 0;
2995#endif
2996 cls_bigword = bigword;
2997 while (--count >= 0)
2998 {
2999 sclass = cls();
3000 if ((i = dec_cursor()) == -1)
3001 return FAIL;
3002 if (eol && i == 1)
3003 return OK;
3004
3005 /*
3006 * Move backward to before the start of this word.
3007 */
3008 if (sclass != 0)
3009 {
3010 while (cls() == sclass)
3011 if ((i = dec_cursor()) == -1 || (eol && i == 1))
3012 return OK;
3013 }
3014
3015 /*
3016 * Move backward to end of the previous word
3017 */
3018 while (cls() == 0)
3019 {
3020 if (curwin->w_cursor.col == 0 && lineempty(curwin->w_cursor.lnum))
3021 break;
3022 if ((i = dec_cursor()) == -1 || (eol && i == 1))
3023 return OK;
3024 }
3025 }
3026 return OK;
3027}
3028
3029/*
3030 * Skip a row of characters of the same class.
3031 * Return TRUE when end-of-file reached, FALSE otherwise.
3032 */
3033 static int
3034skip_chars(cclass, dir)
3035 int cclass;
3036 int dir;
3037{
3038 while (cls() == cclass)
3039 if ((dir == FORWARD ? inc_cursor() : dec_cursor()) == -1)
3040 return TRUE;
3041 return FALSE;
3042}
3043
3044#ifdef FEAT_TEXTOBJ
3045/*
3046 * Go back to the start of the word or the start of white space
3047 */
3048 static void
3049back_in_line()
3050{
3051 int sclass; /* starting class */
3052
3053 sclass = cls();
3054 for (;;)
3055 {
3056 if (curwin->w_cursor.col == 0) /* stop at start of line */
3057 break;
3058 dec_cursor();
3059 if (cls() != sclass) /* stop at start of word */
3060 {
3061 inc_cursor();
3062 break;
3063 }
3064 }
3065}
3066
3067 static void
3068find_first_blank(posp)
3069 pos_T *posp;
3070{
3071 int c;
3072
3073 while (decl(posp) != -1)
3074 {
3075 c = gchar_pos(posp);
3076 if (!vim_iswhite(c))
3077 {
3078 incl(posp);
3079 break;
3080 }
3081 }
3082}
3083
3084/*
3085 * Skip count/2 sentences and count/2 separating white spaces.
3086 */
3087 static void
3088findsent_forward(count, at_start_sent)
3089 long count;
3090 int at_start_sent; /* cursor is at start of sentence */
3091{
3092 while (count--)
3093 {
3094 findsent(FORWARD, 1L);
3095 if (at_start_sent)
3096 find_first_blank(&curwin->w_cursor);
3097 if (count == 0 || at_start_sent)
3098 decl(&curwin->w_cursor);
3099 at_start_sent = !at_start_sent;
3100 }
3101}
3102
3103/*
3104 * Find word under cursor, cursor at end.
3105 * Used while an operator is pending, and in Visual mode.
3106 */
3107 int
3108current_word(oap, count, include, bigword)
3109 oparg_T *oap;
3110 long count;
3111 int include; /* TRUE: include word and white space */
3112 int bigword; /* FALSE == word, TRUE == WORD */
3113{
3114 pos_T start_pos;
3115 pos_T pos;
3116 int inclusive = TRUE;
3117 int include_white = FALSE;
3118
3119 cls_bigword = bigword;
Bram Moolenaarfd2ac762006-03-01 22:09:21 +00003120 clearpos(&start_pos);
Bram Moolenaar071d4272004-06-13 20:20:40 +00003121
3122#ifdef FEAT_VISUAL
3123 /* Correct cursor when 'selection' is exclusive */
3124 if (VIsual_active && *p_sel == 'e' && lt(VIsual, curwin->w_cursor))
3125 dec_cursor();
3126
3127 /*
3128 * When Visual mode is not active, or when the VIsual area is only one
3129 * character, select the word and/or white space under the cursor.
3130 */
3131 if (!VIsual_active || equalpos(curwin->w_cursor, VIsual))
3132#endif
3133 {
3134 /*
3135 * Go to start of current word or white space.
3136 */
3137 back_in_line();
3138 start_pos = curwin->w_cursor;
3139
3140 /*
3141 * If the start is on white space, and white space should be included
3142 * (" word"), or start is not on white space, and white space should
3143 * not be included ("word"), find end of word.
3144 */
3145 if ((cls() == 0) == include)
3146 {
3147 if (end_word(1L, bigword, TRUE, TRUE) == FAIL)
3148 return FAIL;
3149 }
3150 else
3151 {
3152 /*
3153 * If the start is not on white space, and white space should be
3154 * included ("word "), or start is on white space and white
3155 * space should not be included (" "), find start of word.
3156 * If we end up in the first column of the next line (single char
3157 * word) back up to end of the line.
3158 */
3159 fwd_word(1L, bigword, TRUE);
3160 if (curwin->w_cursor.col == 0)
3161 decl(&curwin->w_cursor);
3162 else
3163 oneleft();
3164
3165 if (include)
3166 include_white = TRUE;
3167 }
3168
3169#ifdef FEAT_VISUAL
3170 if (VIsual_active)
3171 {
3172 /* should do something when inclusive == FALSE ! */
3173 VIsual = start_pos;
3174 redraw_curbuf_later(INVERTED); /* update the inversion */
3175 }
3176 else
3177#endif
3178 {
3179 oap->start = start_pos;
3180 oap->motion_type = MCHAR;
3181 }
3182 --count;
3183 }
3184
3185 /*
3186 * When count is still > 0, extend with more objects.
3187 */
3188 while (count > 0)
3189 {
3190 inclusive = TRUE;
3191#ifdef FEAT_VISUAL
3192 if (VIsual_active && lt(curwin->w_cursor, VIsual))
3193 {
3194 /*
3195 * In Visual mode, with cursor at start: move cursor back.
3196 */
3197 if (decl(&curwin->w_cursor) == -1)
3198 return FAIL;
3199 if (include != (cls() != 0))
3200 {
3201 if (bck_word(1L, bigword, TRUE) == FAIL)
3202 return FAIL;
3203 }
3204 else
3205 {
3206 if (bckend_word(1L, bigword, TRUE) == FAIL)
3207 return FAIL;
3208 (void)incl(&curwin->w_cursor);
3209 }
3210 }
3211 else
3212#endif
3213 {
3214 /*
3215 * Move cursor forward one word and/or white area.
3216 */
3217 if (incl(&curwin->w_cursor) == -1)
3218 return FAIL;
3219 if (include != (cls() == 0))
3220 {
Bram Moolenaar2a41f3a2005-01-11 21:30:59 +00003221 if (fwd_word(1L, bigword, TRUE) == FAIL && count > 1)
Bram Moolenaar071d4272004-06-13 20:20:40 +00003222 return FAIL;
3223 /*
3224 * If end is just past a new-line, we don't want to include
Bram Moolenaar2a41f3a2005-01-11 21:30:59 +00003225 * the first character on the line.
3226 * Put cursor on last char of white.
Bram Moolenaar071d4272004-06-13 20:20:40 +00003227 */
Bram Moolenaar2a41f3a2005-01-11 21:30:59 +00003228 if (oneleft() == FAIL)
Bram Moolenaar071d4272004-06-13 20:20:40 +00003229 inclusive = FALSE;
3230 }
3231 else
3232 {
3233 if (end_word(1L, bigword, TRUE, TRUE) == FAIL)
3234 return FAIL;
3235 }
3236 }
3237 --count;
3238 }
3239
Bram Moolenaar69a7cb42004-06-20 12:51:53 +00003240 if (include_white && (cls() != 0
3241 || (curwin->w_cursor.col == 0 && !inclusive)))
Bram Moolenaar071d4272004-06-13 20:20:40 +00003242 {
3243 /*
3244 * If we don't include white space at the end, move the start
3245 * to include some white space there. This makes "daw" work
3246 * better on the last word in a sentence (and "2daw" on last-but-one
Bram Moolenaar69a7cb42004-06-20 12:51:53 +00003247 * word). Also when "2daw" deletes "word." at the end of the line
3248 * (cursor is at start of next line).
3249 * But don't delete white space at start of line (indent).
Bram Moolenaar071d4272004-06-13 20:20:40 +00003250 */
3251 pos = curwin->w_cursor; /* save cursor position */
3252 curwin->w_cursor = start_pos;
3253 if (oneleft() == OK)
3254 {
3255 back_in_line();
3256 if (cls() == 0 && curwin->w_cursor.col > 0)
3257 {
3258#ifdef FEAT_VISUAL
3259 if (VIsual_active)
3260 VIsual = curwin->w_cursor;
3261 else
3262#endif
3263 oap->start = curwin->w_cursor;
3264 }
3265 }
3266 curwin->w_cursor = pos; /* put cursor back at end */
3267 }
3268
3269#ifdef FEAT_VISUAL
3270 if (VIsual_active)
3271 {
3272 if (*p_sel == 'e' && inclusive && ltoreq(VIsual, curwin->w_cursor))
3273 inc_cursor();
3274 if (VIsual_mode == 'V')
3275 {
3276 VIsual_mode = 'v';
3277 redraw_cmdline = TRUE; /* show mode later */
3278 }
3279 }
3280 else
3281#endif
3282 oap->inclusive = inclusive;
3283
3284 return OK;
3285}
3286
3287/*
3288 * Find sentence(s) under the cursor, cursor at end.
3289 * When Visual active, extend it by one or more sentences.
3290 */
3291 int
3292current_sent(oap, count, include)
3293 oparg_T *oap;
3294 long count;
3295 int include;
3296{
3297 pos_T start_pos;
3298 pos_T pos;
3299 int start_blank;
3300 int c;
3301 int at_start_sent;
3302 long ncount;
3303
3304 start_pos = curwin->w_cursor;
3305 pos = start_pos;
3306 findsent(FORWARD, 1L); /* Find start of next sentence. */
3307
3308#ifdef FEAT_VISUAL
3309 /*
3310 * When visual area is bigger than one character: Extend it.
3311 */
3312 if (VIsual_active && !equalpos(start_pos, VIsual))
3313 {
3314extend:
3315 if (lt(start_pos, VIsual))
3316 {
3317 /*
3318 * Cursor at start of Visual area.
3319 * Find out where we are:
3320 * - in the white space before a sentence
3321 * - in a sentence or just after it
3322 * - at the start of a sentence
3323 */
3324 at_start_sent = TRUE;
3325 decl(&pos);
3326 while (lt(pos, curwin->w_cursor))
3327 {
3328 c = gchar_pos(&pos);
3329 if (!vim_iswhite(c))
3330 {
3331 at_start_sent = FALSE;
3332 break;
3333 }
3334 incl(&pos);
3335 }
3336 if (!at_start_sent)
3337 {
3338 findsent(BACKWARD, 1L);
3339 if (equalpos(curwin->w_cursor, start_pos))
3340 at_start_sent = TRUE; /* exactly at start of sentence */
3341 else
3342 /* inside a sentence, go to its end (start of next) */
3343 findsent(FORWARD, 1L);
3344 }
3345 if (include) /* "as" gets twice as much as "is" */
3346 count *= 2;
3347 while (count--)
3348 {
3349 if (at_start_sent)
3350 find_first_blank(&curwin->w_cursor);
3351 c = gchar_cursor();
3352 if (!at_start_sent || (!include && !vim_iswhite(c)))
3353 findsent(BACKWARD, 1L);
3354 at_start_sent = !at_start_sent;
3355 }
3356 }
3357 else
3358 {
3359 /*
3360 * Cursor at end of Visual area.
3361 * Find out where we are:
3362 * - just before a sentence
3363 * - just before or in the white space before a sentence
3364 * - in a sentence
3365 */
3366 incl(&pos);
3367 at_start_sent = TRUE;
3368 if (!equalpos(pos, curwin->w_cursor)) /* not just before a sentence */
3369 {
3370 at_start_sent = FALSE;
3371 while (lt(pos, curwin->w_cursor))
3372 {
3373 c = gchar_pos(&pos);
3374 if (!vim_iswhite(c))
3375 {
3376 at_start_sent = TRUE;
3377 break;
3378 }
3379 incl(&pos);
3380 }
3381 if (at_start_sent) /* in the sentence */
3382 findsent(BACKWARD, 1L);
3383 else /* in/before white before a sentence */
3384 curwin->w_cursor = start_pos;
3385 }
3386
3387 if (include) /* "as" gets twice as much as "is" */
3388 count *= 2;
3389 findsent_forward(count, at_start_sent);
3390 if (*p_sel == 'e')
3391 ++curwin->w_cursor.col;
3392 }
3393 return OK;
3394 }
3395#endif
3396
3397 /*
3398 * If cursor started on blank, check if it is just before the start of the
3399 * next sentence.
3400 */
3401 while (c = gchar_pos(&pos), vim_iswhite(c)) /* vim_iswhite() is a macro */
3402 incl(&pos);
3403 if (equalpos(pos, curwin->w_cursor))
3404 {
3405 start_blank = TRUE;
3406 find_first_blank(&start_pos); /* go back to first blank */
3407 }
3408 else
3409 {
3410 start_blank = FALSE;
3411 findsent(BACKWARD, 1L);
3412 start_pos = curwin->w_cursor;
3413 }
3414 if (include)
3415 ncount = count * 2;
3416 else
3417 {
3418 ncount = count;
3419 if (start_blank)
3420 --ncount;
3421 }
Bram Moolenaardef9e822004-12-31 20:58:58 +00003422 if (ncount > 0)
Bram Moolenaar071d4272004-06-13 20:20:40 +00003423 findsent_forward(ncount, TRUE);
3424 else
3425 decl(&curwin->w_cursor);
3426
3427 if (include)
3428 {
3429 /*
3430 * If the blank in front of the sentence is included, exclude the
3431 * blanks at the end of the sentence, go back to the first blank.
3432 * If there are no trailing blanks, try to include leading blanks.
3433 */
3434 if (start_blank)
3435 {
3436 find_first_blank(&curwin->w_cursor);
3437 c = gchar_pos(&curwin->w_cursor); /* vim_iswhite() is a macro */
3438 if (vim_iswhite(c))
3439 decl(&curwin->w_cursor);
3440 }
3441 else if (c = gchar_cursor(), !vim_iswhite(c))
3442 find_first_blank(&start_pos);
3443 }
3444
3445#ifdef FEAT_VISUAL
3446 if (VIsual_active)
3447 {
3448 /* avoid getting stuck with "is" on a single space before a sent. */
3449 if (equalpos(start_pos, curwin->w_cursor))
3450 goto extend;
3451 if (*p_sel == 'e')
3452 ++curwin->w_cursor.col;
3453 VIsual = start_pos;
3454 VIsual_mode = 'v';
3455 redraw_curbuf_later(INVERTED); /* update the inversion */
3456 }
3457 else
3458#endif
3459 {
3460 /* include a newline after the sentence, if there is one */
3461 if (incl(&curwin->w_cursor) == -1)
3462 oap->inclusive = TRUE;
3463 else
3464 oap->inclusive = FALSE;
3465 oap->start = start_pos;
3466 oap->motion_type = MCHAR;
3467 }
3468 return OK;
3469}
3470
Bram Moolenaard6c04cd2005-07-19 22:18:49 +00003471/*
3472 * Find block under the cursor, cursor at end.
3473 * "what" and "other" are two matching parenthesis/paren/etc.
3474 */
Bram Moolenaar071d4272004-06-13 20:20:40 +00003475 int
3476current_block(oap, count, include, what, other)
3477 oparg_T *oap;
3478 long count;
3479 int include; /* TRUE == include white space */
3480 int what; /* '(', '{', etc. */
3481 int other; /* ')', '}', etc. */
3482{
3483 pos_T old_pos;
3484 pos_T *pos = NULL;
3485 pos_T start_pos;
3486 pos_T *end_pos;
3487 pos_T old_start, old_end;
3488 char_u *save_cpo;
Bram Moolenaard6c04cd2005-07-19 22:18:49 +00003489 int sol = FALSE; /* '{' at start of line */
Bram Moolenaar071d4272004-06-13 20:20:40 +00003490
3491 old_pos = curwin->w_cursor;
Bram Moolenaard6c04cd2005-07-19 22:18:49 +00003492 old_end = curwin->w_cursor; /* remember where we started */
Bram Moolenaar071d4272004-06-13 20:20:40 +00003493 old_start = old_end;
3494
3495 /*
3496 * If we start on '(', '{', ')', '}', etc., use the whole block inclusive.
3497 */
3498#ifdef FEAT_VISUAL
3499 if (!VIsual_active || equalpos(VIsual, curwin->w_cursor))
3500#endif
3501 {
3502 setpcmark();
Bram Moolenaard6c04cd2005-07-19 22:18:49 +00003503 if (what == '{') /* ignore indent */
Bram Moolenaar071d4272004-06-13 20:20:40 +00003504 while (inindent(1))
3505 if (inc_cursor() != 0)
3506 break;
Bram Moolenaard6c04cd2005-07-19 22:18:49 +00003507 if (gchar_cursor() == what)
3508 /* cursor on '(' or '{', move cursor just after it */
Bram Moolenaar071d4272004-06-13 20:20:40 +00003509 ++curwin->w_cursor.col;
3510 }
3511#ifdef FEAT_VISUAL
3512 else if (lt(VIsual, curwin->w_cursor))
3513 {
3514 old_start = VIsual;
3515 curwin->w_cursor = VIsual; /* cursor at low end of Visual */
3516 }
3517 else
3518 old_end = VIsual;
3519#endif
3520
3521 /*
3522 * Search backwards for unclosed '(', '{', etc..
3523 * Put this position in start_pos.
Bram Moolenaard6c04cd2005-07-19 22:18:49 +00003524 * Ignore quotes here.
Bram Moolenaar071d4272004-06-13 20:20:40 +00003525 */
3526 save_cpo = p_cpo;
3527 p_cpo = (char_u *)"%";
3528 while (count-- > 0)
3529 {
3530 if ((pos = findmatch(NULL, what)) == NULL)
3531 break;
3532 curwin->w_cursor = *pos;
3533 start_pos = *pos; /* the findmatch for end_pos will overwrite *pos */
3534 }
3535 p_cpo = save_cpo;
3536
3537 /*
3538 * Search for matching ')', '}', etc.
3539 * Put this position in curwin->w_cursor.
3540 */
3541 if (pos == NULL || (end_pos = findmatch(NULL, other)) == NULL)
3542 {
3543 curwin->w_cursor = old_pos;
3544 return FAIL;
3545 }
3546 curwin->w_cursor = *end_pos;
3547
3548 /*
3549 * Try to exclude the '(', '{', ')', '}', etc. when "include" is FALSE.
3550 * If the ending '}' is only preceded by indent, skip that indent.
3551 * But only if the resulting area is not smaller than what we started with.
3552 */
3553 while (!include)
3554 {
3555 incl(&start_pos);
3556 sol = (curwin->w_cursor.col == 0);
3557 decl(&curwin->w_cursor);
3558 if (what == '{')
3559 while (inindent(1))
3560 {
3561 sol = TRUE;
3562 if (decl(&curwin->w_cursor) != 0)
3563 break;
3564 }
3565#ifdef FEAT_VISUAL
3566 /*
3567 * In Visual mode, when the resulting area is not bigger than what we
3568 * started with, extend it to the next block, and then exclude again.
3569 */
3570 if (!lt(start_pos, old_start) && !lt(old_end, curwin->w_cursor)
3571 && VIsual_active)
3572 {
3573 curwin->w_cursor = old_start;
3574 decl(&curwin->w_cursor);
3575 if ((pos = findmatch(NULL, what)) == NULL)
3576 {
3577 curwin->w_cursor = old_pos;
3578 return FAIL;
3579 }
3580 start_pos = *pos;
3581 curwin->w_cursor = *pos;
3582 if ((end_pos = findmatch(NULL, other)) == NULL)
3583 {
3584 curwin->w_cursor = old_pos;
3585 return FAIL;
3586 }
3587 curwin->w_cursor = *end_pos;
3588 }
3589 else
3590#endif
3591 break;
3592 }
3593
3594#ifdef FEAT_VISUAL
3595 if (VIsual_active)
3596 {
3597 if (*p_sel == 'e')
3598 ++curwin->w_cursor.col;
Bram Moolenaara5792f52005-11-23 21:25:05 +00003599 if (sol && gchar_cursor() != NUL)
Bram Moolenaar071d4272004-06-13 20:20:40 +00003600 inc(&curwin->w_cursor); /* include the line break */
3601 VIsual = start_pos;
3602 VIsual_mode = 'v';
3603 redraw_curbuf_later(INVERTED); /* update the inversion */
3604 showmode();
3605 }
3606 else
3607#endif
3608 {
3609 oap->start = start_pos;
3610 oap->motion_type = MCHAR;
Bram Moolenaar1864a4e2007-06-19 10:56:05 +00003611 oap->inclusive = FALSE;
Bram Moolenaar071d4272004-06-13 20:20:40 +00003612 if (sol)
Bram Moolenaar071d4272004-06-13 20:20:40 +00003613 incl(&curwin->w_cursor);
Bram Moolenaar1864a4e2007-06-19 10:56:05 +00003614 else if (lt(start_pos, curwin->w_cursor))
3615 /* Include the character under the cursor. */
Bram Moolenaar071d4272004-06-13 20:20:40 +00003616 oap->inclusive = TRUE;
Bram Moolenaar1864a4e2007-06-19 10:56:05 +00003617 else
3618 /* End is before the start (no text in between <>, [], etc.): don't
3619 * operate on any text. */
3620 curwin->w_cursor = start_pos;
Bram Moolenaar071d4272004-06-13 20:20:40 +00003621 }
3622
3623 return OK;
3624}
3625
Bram Moolenaard6c04cd2005-07-19 22:18:49 +00003626static int in_html_tag __ARGS((int));
3627
3628/*
3629 * Return TRUE if the cursor is on a "<aaa>" tag. Ignore "<aaa/>".
3630 * When "end_tag" is TRUE return TRUE if the cursor is on "</aaa>".
3631 */
3632 static int
3633in_html_tag(end_tag)
3634 int end_tag;
3635{
3636 char_u *line = ml_get_curline();
3637 char_u *p;
3638 int c;
3639 int lc = NUL;
3640 pos_T pos;
3641
3642#ifdef FEAT_MBYTE
3643 if (enc_dbcs)
3644 {
3645 char_u *lp = NULL;
3646
3647 /* We search forward until the cursor, because searching backwards is
3648 * very slow for DBCS encodings. */
3649 for (p = line; p < line + curwin->w_cursor.col; mb_ptr_adv(p))
3650 if (*p == '>' || *p == '<')
3651 {
3652 lc = *p;
3653 lp = p;
3654 }
3655 if (*p != '<') /* check for '<' under cursor */
3656 {
3657 if (lc != '<')
3658 return FALSE;
3659 p = lp;
3660 }
3661 }
3662 else
3663#endif
3664 {
3665 for (p = line + curwin->w_cursor.col; p > line; )
3666 {
3667 if (*p == '<') /* find '<' under/before cursor */
3668 break;
3669 mb_ptr_back(line, p);
3670 if (*p == '>') /* find '>' before cursor */
3671 break;
3672 }
3673 if (*p != '<')
3674 return FALSE;
3675 }
3676
3677 pos.lnum = curwin->w_cursor.lnum;
Bram Moolenaara93fa7e2006-04-17 22:14:47 +00003678 pos.col = (colnr_T)(p - line);
Bram Moolenaard6c04cd2005-07-19 22:18:49 +00003679
3680 mb_ptr_adv(p);
3681 if (end_tag)
3682 /* check that there is a '/' after the '<' */
3683 return *p == '/';
3684
3685 /* check that there is no '/' after the '<' */
3686 if (*p == '/')
3687 return FALSE;
3688
3689 /* check that the matching '>' is not preceded by '/' */
3690 for (;;)
3691 {
3692 if (inc(&pos) < 0)
3693 return FALSE;
3694 c = *ml_get_pos(&pos);
3695 if (c == '>')
3696 break;
3697 lc = c;
3698 }
3699 return lc != '/';
3700}
3701
3702/*
3703 * Find tag block under the cursor, cursor at end.
3704 */
3705 int
3706current_tagblock(oap, count_arg, include)
3707 oparg_T *oap;
3708 long count_arg;
3709 int include; /* TRUE == include white space */
3710{
3711 long count = count_arg;
3712 long n;
3713 pos_T old_pos;
3714 pos_T start_pos;
3715 pos_T end_pos;
3716 pos_T old_start, old_end;
3717 char_u *spat, *epat;
3718 char_u *p;
3719 char_u *cp;
3720 int len;
3721 int r;
3722 int do_include = include;
3723 int save_p_ws = p_ws;
3724 int retval = FAIL;
3725
3726 p_ws = FALSE;
3727
3728 old_pos = curwin->w_cursor;
3729 old_end = curwin->w_cursor; /* remember where we started */
3730 old_start = old_end;
3731
3732 /*
Bram Moolenaar45360022005-07-21 21:08:21 +00003733 * If we start on "<aaa>" select that block.
Bram Moolenaard6c04cd2005-07-19 22:18:49 +00003734 */
3735#ifdef FEAT_VISUAL
3736 if (!VIsual_active || equalpos(VIsual, curwin->w_cursor))
3737#endif
3738 {
3739 setpcmark();
3740
3741 /* ignore indent */
3742 while (inindent(1))
3743 if (inc_cursor() != 0)
3744 break;
3745
3746 if (in_html_tag(FALSE))
3747 {
Bram Moolenaar1864a4e2007-06-19 10:56:05 +00003748 /* cursor on start tag, move to its '>' */
Bram Moolenaard6c04cd2005-07-19 22:18:49 +00003749 while (*ml_get_cursor() != '>')
3750 if (inc_cursor() < 0)
3751 break;
3752 }
3753 else if (in_html_tag(TRUE))
3754 {
3755 /* cursor on end tag, move to just before it */
3756 while (*ml_get_cursor() != '<')
3757 if (dec_cursor() < 0)
3758 break;
3759 dec_cursor();
3760 old_end = curwin->w_cursor;
3761 }
3762 }
3763#ifdef FEAT_VISUAL
3764 else if (lt(VIsual, curwin->w_cursor))
3765 {
3766 old_start = VIsual;
3767 curwin->w_cursor = VIsual; /* cursor at low end of Visual */
3768 }
3769 else
3770 old_end = VIsual;
3771#endif
3772
3773again:
3774 /*
3775 * Search backwards for unclosed "<aaa>".
3776 * Put this position in start_pos.
3777 */
3778 for (n = 0; n < count; ++n)
3779 {
Bram Moolenaar45360022005-07-21 21:08:21 +00003780 if (do_searchpair((char_u *)"<[^ \t>/!]\\+\\%(\\_s\\_[^>]\\{-}[^/]>\\|$\\|\\_s\\=>\\)",
Bram Moolenaard6c04cd2005-07-19 22:18:49 +00003781 (char_u *)"",
Bram Moolenaara23ccb82006-02-27 00:08:02 +00003782 (char_u *)"</[^>]*>", BACKWARD, (char_u *)"", 0,
3783 NULL, (linenr_T)0) <= 0)
Bram Moolenaard6c04cd2005-07-19 22:18:49 +00003784 {
3785 curwin->w_cursor = old_pos;
3786 goto theend;
3787 }
3788 }
3789 start_pos = curwin->w_cursor;
3790
3791 /*
3792 * Search for matching "</aaa>". First isolate the "aaa".
3793 */
3794 inc_cursor();
3795 p = ml_get_cursor();
3796 for (cp = p; *cp != NUL && *cp != '>' && !vim_iswhite(*cp); mb_ptr_adv(cp))
3797 ;
Bram Moolenaara93fa7e2006-04-17 22:14:47 +00003798 len = (int)(cp - p);
Bram Moolenaard6c04cd2005-07-19 22:18:49 +00003799 if (len == 0)
3800 {
3801 curwin->w_cursor = old_pos;
3802 goto theend;
3803 }
3804 spat = alloc(len + 29);
3805 epat = alloc(len + 9);
3806 if (spat == NULL || epat == NULL)
3807 {
3808 vim_free(spat);
3809 vim_free(epat);
3810 curwin->w_cursor = old_pos;
3811 goto theend;
3812 }
3813 sprintf((char *)spat, "<%.*s\\%%(\\_[^>]\\{-}[^/]>\\|>\\)\\c", len, p);
3814 sprintf((char *)epat, "</%.*s>\\c", len, p);
3815
Bram Moolenaara23ccb82006-02-27 00:08:02 +00003816 r = do_searchpair(spat, (char_u *)"", epat, FORWARD, (char_u *)"",
3817 0, NULL, (linenr_T)0);
Bram Moolenaard6c04cd2005-07-19 22:18:49 +00003818
3819 vim_free(spat);
3820 vim_free(epat);
3821
3822 if (r < 1 || lt(curwin->w_cursor, old_end))
3823 {
3824 /* Can't find other end or it's before the previous end. Could be a
3825 * HTML tag that doesn't have a matching end. Search backwards for
3826 * another starting tag. */
3827 count = 1;
3828 curwin->w_cursor = start_pos;
3829 goto again;
3830 }
3831
3832 if (do_include || r < 1)
3833 {
3834 /* Include up to the '>'. */
3835 while (*ml_get_cursor() != '>')
3836 if (inc_cursor() < 0)
3837 break;
3838 }
3839 else
3840 {
3841 /* Exclude the '<' of the end tag. */
3842 if (*ml_get_cursor() == '<')
3843 dec_cursor();
3844 }
3845 end_pos = curwin->w_cursor;
3846
3847 if (!do_include)
3848 {
3849 /* Exclude the start tag. */
3850 curwin->w_cursor = start_pos;
3851 while (inc_cursor() >= 0)
Bram Moolenaar1864a4e2007-06-19 10:56:05 +00003852 if (*ml_get_cursor() == '>')
Bram Moolenaard6c04cd2005-07-19 22:18:49 +00003853 {
3854 inc_cursor();
3855 start_pos = curwin->w_cursor;
3856 break;
3857 }
3858 curwin->w_cursor = end_pos;
3859
Bram Moolenaar45360022005-07-21 21:08:21 +00003860 /* If we now have the same text as before reset "do_include" and try
Bram Moolenaard6c04cd2005-07-19 22:18:49 +00003861 * again. */
Bram Moolenaar45360022005-07-21 21:08:21 +00003862 if (equalpos(start_pos, old_start) && equalpos(end_pos, old_end))
Bram Moolenaard6c04cd2005-07-19 22:18:49 +00003863 {
3864 do_include = TRUE;
3865 curwin->w_cursor = old_start;
3866 count = count_arg;
3867 goto again;
3868 }
3869 }
3870
3871#ifdef FEAT_VISUAL
3872 if (VIsual_active)
3873 {
Bram Moolenaar1864a4e2007-06-19 10:56:05 +00003874 /* If the end is before the start there is no text between tags, select
3875 * the char under the cursor. */
3876 if (lt(end_pos, start_pos))
3877 curwin->w_cursor = start_pos;
3878 else if (*p_sel == 'e')
Bram Moolenaard6c04cd2005-07-19 22:18:49 +00003879 ++curwin->w_cursor.col;
3880 VIsual = start_pos;
3881 VIsual_mode = 'v';
3882 redraw_curbuf_later(INVERTED); /* update the inversion */
3883 showmode();
3884 }
3885 else
3886#endif
3887 {
3888 oap->start = start_pos;
3889 oap->motion_type = MCHAR;
Bram Moolenaar1864a4e2007-06-19 10:56:05 +00003890 if (lt(end_pos, start_pos))
3891 {
3892 /* End is before the start: there is no text between tags; operate
3893 * on an empty area. */
3894 curwin->w_cursor = start_pos;
3895 oap->inclusive = FALSE;
3896 }
3897 else
3898 oap->inclusive = TRUE;
Bram Moolenaard6c04cd2005-07-19 22:18:49 +00003899 }
3900 retval = OK;
3901
3902theend:
3903 p_ws = save_p_ws;
3904 return retval;
3905}
3906
Bram Moolenaar071d4272004-06-13 20:20:40 +00003907 int
3908current_par(oap, count, include, type)
3909 oparg_T *oap;
3910 long count;
3911 int include; /* TRUE == include white space */
3912 int type; /* 'p' for paragraph, 'S' for section */
3913{
3914 linenr_T start_lnum;
3915 linenr_T end_lnum;
3916 int white_in_front;
3917 int dir;
3918 int start_is_white;
3919 int prev_start_is_white;
3920 int retval = OK;
3921 int do_white = FALSE;
3922 int t;
3923 int i;
3924
3925 if (type == 'S') /* not implemented yet */
3926 return FAIL;
3927
3928 start_lnum = curwin->w_cursor.lnum;
3929
3930#ifdef FEAT_VISUAL
3931 /*
3932 * When visual area is more than one line: extend it.
3933 */
3934 if (VIsual_active && start_lnum != VIsual.lnum)
3935 {
3936extend:
3937 if (start_lnum < VIsual.lnum)
3938 dir = BACKWARD;
3939 else
3940 dir = FORWARD;
3941 for (i = count; --i >= 0; )
3942 {
3943 if (start_lnum ==
3944 (dir == BACKWARD ? 1 : curbuf->b_ml.ml_line_count))
3945 {
3946 retval = FAIL;
3947 break;
3948 }
3949
3950 prev_start_is_white = -1;
3951 for (t = 0; t < 2; ++t)
3952 {
3953 start_lnum += dir;
3954 start_is_white = linewhite(start_lnum);
3955 if (prev_start_is_white == start_is_white)
3956 {
3957 start_lnum -= dir;
3958 break;
3959 }
3960 for (;;)
3961 {
3962 if (start_lnum == (dir == BACKWARD
3963 ? 1 : curbuf->b_ml.ml_line_count))
3964 break;
3965 if (start_is_white != linewhite(start_lnum + dir)
3966 || (!start_is_white
3967 && startPS(start_lnum + (dir > 0
3968 ? 1 : 0), 0, 0)))
3969 break;
3970 start_lnum += dir;
3971 }
3972 if (!include)
3973 break;
3974 if (start_lnum == (dir == BACKWARD
3975 ? 1 : curbuf->b_ml.ml_line_count))
3976 break;
3977 prev_start_is_white = start_is_white;
3978 }
3979 }
3980 curwin->w_cursor.lnum = start_lnum;
3981 curwin->w_cursor.col = 0;
3982 return retval;
3983 }
3984#endif
3985
3986 /*
3987 * First move back to the start_lnum of the paragraph or white lines
3988 */
3989 white_in_front = linewhite(start_lnum);
3990 while (start_lnum > 1)
3991 {
3992 if (white_in_front) /* stop at first white line */
3993 {
3994 if (!linewhite(start_lnum - 1))
3995 break;
3996 }
3997 else /* stop at first non-white line of start of paragraph */
3998 {
3999 if (linewhite(start_lnum - 1) || startPS(start_lnum, 0, 0))
4000 break;
4001 }
4002 --start_lnum;
4003 }
4004
4005 /*
4006 * Move past the end of any white lines.
4007 */
4008 end_lnum = start_lnum;
Bram Moolenaara23ccb82006-02-27 00:08:02 +00004009 while (end_lnum <= curbuf->b_ml.ml_line_count && linewhite(end_lnum))
4010 ++end_lnum;
Bram Moolenaar071d4272004-06-13 20:20:40 +00004011
4012 --end_lnum;
4013 i = count;
4014 if (!include && white_in_front)
4015 --i;
4016 while (i--)
4017 {
4018 if (end_lnum == curbuf->b_ml.ml_line_count)
4019 return FAIL;
4020
4021 if (!include)
4022 do_white = linewhite(end_lnum + 1);
4023
4024 if (include || !do_white)
4025 {
4026 ++end_lnum;
4027 /*
4028 * skip to end of paragraph
4029 */
4030 while (end_lnum < curbuf->b_ml.ml_line_count
4031 && !linewhite(end_lnum + 1)
4032 && !startPS(end_lnum + 1, 0, 0))
4033 ++end_lnum;
4034 }
4035
4036 if (i == 0 && white_in_front && include)
4037 break;
4038
4039 /*
4040 * skip to end of white lines after paragraph
4041 */
4042 if (include || do_white)
4043 while (end_lnum < curbuf->b_ml.ml_line_count
4044 && linewhite(end_lnum + 1))
4045 ++end_lnum;
4046 }
4047
4048 /*
4049 * If there are no empty lines at the end, try to find some empty lines at
4050 * the start (unless that has been done already).
4051 */
4052 if (!white_in_front && !linewhite(end_lnum) && include)
4053 while (start_lnum > 1 && linewhite(start_lnum - 1))
4054 --start_lnum;
4055
4056#ifdef FEAT_VISUAL
4057 if (VIsual_active)
4058 {
4059 /* Problem: when doing "Vipipip" nothing happens in a single white
4060 * line, we get stuck there. Trap this here. */
4061 if (VIsual_mode == 'V' && start_lnum == curwin->w_cursor.lnum)
4062 goto extend;
4063 VIsual.lnum = start_lnum;
4064 VIsual_mode = 'V';
4065 redraw_curbuf_later(INVERTED); /* update the inversion */
4066 showmode();
4067 }
4068 else
4069#endif
4070 {
4071 oap->start.lnum = start_lnum;
4072 oap->start.col = 0;
4073 oap->motion_type = MLINE;
4074 }
4075 curwin->w_cursor.lnum = end_lnum;
4076 curwin->w_cursor.col = 0;
4077
4078 return OK;
4079}
Bram Moolenaarcfbc5ee2004-07-02 15:38:35 +00004080
4081static int find_next_quote __ARGS((char_u *top_ptr, int col, int quotechar, char_u *escape));
4082static int find_prev_quote __ARGS((char_u *line, int col_start, int quotechar, char_u *escape));
4083
4084/*
4085 * Search quote char from string line[col].
4086 * Quote character escaped by one of the characters in "escape" is not counted
4087 * as a quote.
4088 * Returns column number of "quotechar" or -1 when not found.
4089 */
4090 static int
4091find_next_quote(line, col, quotechar, escape)
4092 char_u *line;
4093 int col;
4094 int quotechar;
4095 char_u *escape; /* escape characters, can be NULL */
4096{
4097 int c;
4098
Bram Moolenaard8e9bb22005-07-09 21:14:46 +00004099 for (;;)
Bram Moolenaarcfbc5ee2004-07-02 15:38:35 +00004100 {
4101 c = line[col];
4102 if (c == NUL)
4103 return -1;
4104 else if (escape != NULL && vim_strchr(escape, c))
4105 ++col;
4106 else if (c == quotechar)
4107 break;
4108#ifdef FEAT_MBYTE
4109 if (has_mbyte)
Bram Moolenaar0fa313a2005-08-10 21:07:57 +00004110 col += (*mb_ptr2len)(line + col);
Bram Moolenaarcfbc5ee2004-07-02 15:38:35 +00004111 else
Bram Moolenaar071d4272004-06-13 20:20:40 +00004112#endif
Bram Moolenaarcfbc5ee2004-07-02 15:38:35 +00004113 ++col;
4114 }
4115 return col;
4116}
4117
4118/*
4119 * Search backwards in "line" from column "col_start" to find "quotechar".
4120 * Quote character escaped by one of the characters in "escape" is not counted
4121 * as a quote.
4122 * Return the found column or zero.
4123 */
4124 static int
4125find_prev_quote(line, col_start, quotechar, escape)
4126 char_u *line;
4127 int col_start;
4128 int quotechar;
4129 char_u *escape; /* escape characters, can be NULL */
4130{
4131 int n;
4132
4133 while (col_start > 0)
4134 {
4135 --col_start;
4136#ifdef FEAT_MBYTE
4137 col_start -= (*mb_head_off)(line, line + col_start);
4138#endif
4139 n = 0;
4140 if (escape != NULL)
4141 while (col_start - n > 0 && vim_strchr(escape,
4142 line[col_start - n - 1]) != NULL)
4143 ++n;
4144 if (n & 1)
4145 col_start -= n; /* uneven number of escape chars, skip it */
4146 else if (line[col_start] == quotechar)
4147 break;
4148 }
4149 return col_start;
4150}
4151
4152/*
4153 * Find quote under the cursor, cursor at end.
4154 * Returns TRUE if found, else FALSE.
4155 */
4156 int
4157current_quote(oap, count, include, quotechar)
4158 oparg_T *oap;
Bram Moolenaarab194812005-09-14 21:40:12 +00004159 long count;
Bram Moolenaarcfbc5ee2004-07-02 15:38:35 +00004160 int include; /* TRUE == include quote char */
4161 int quotechar; /* Quote character */
4162{
4163 char_u *line = ml_get_curline();
4164 int col_end;
4165 int col_start = curwin->w_cursor.col;
4166 int inclusive = FALSE;
4167#ifdef FEAT_VISUAL
4168 int vis_empty = TRUE; /* Visual selection <= 1 char */
4169 int vis_bef_curs = FALSE; /* Visual starts before cursor */
Bram Moolenaarab194812005-09-14 21:40:12 +00004170 int inside_quotes = FALSE; /* Looks like "i'" done before */
4171 int selected_quote = FALSE; /* Has quote inside selection */
4172 int i;
Bram Moolenaarcfbc5ee2004-07-02 15:38:35 +00004173
4174 /* Correct cursor when 'selection' is exclusive */
4175 if (VIsual_active)
4176 {
Bram Moolenaarab194812005-09-14 21:40:12 +00004177 vis_bef_curs = lt(VIsual, curwin->w_cursor);
Bram Moolenaarcfbc5ee2004-07-02 15:38:35 +00004178 if (*p_sel == 'e' && vis_bef_curs)
4179 dec_cursor();
4180 vis_empty = equalpos(VIsual, curwin->w_cursor);
Bram Moolenaarcfbc5ee2004-07-02 15:38:35 +00004181 }
Bram Moolenaarab194812005-09-14 21:40:12 +00004182
4183 if (!vis_empty)
4184 {
4185 /* Check if the existing selection exactly spans the text inside
4186 * quotes. */
4187 if (vis_bef_curs)
4188 {
4189 inside_quotes = VIsual.col > 0
4190 && line[VIsual.col - 1] == quotechar
4191 && line[curwin->w_cursor.col] != NUL
4192 && line[curwin->w_cursor.col + 1] == quotechar;
4193 i = VIsual.col;
4194 col_end = curwin->w_cursor.col;
4195 }
4196 else
4197 {
4198 inside_quotes = curwin->w_cursor.col > 0
4199 && line[curwin->w_cursor.col - 1] == quotechar
4200 && line[VIsual.col] != NUL
4201 && line[VIsual.col + 1] == quotechar;
4202 i = curwin->w_cursor.col;
4203 col_end = VIsual.col;
4204 }
4205
4206 /* Find out if we have a quote in the selection. */
4207 while (i <= col_end)
4208 if (line[i++] == quotechar)
4209 {
4210 selected_quote = TRUE;
4211 break;
4212 }
4213 }
4214
Bram Moolenaarcfbc5ee2004-07-02 15:38:35 +00004215 if (!vis_empty && line[col_start] == quotechar)
4216 {
4217 /* Already selecting something and on a quote character. Find the
4218 * next quoted string. */
4219 if (vis_bef_curs)
4220 {
4221 /* Assume we are on a closing quote: move to after the next
4222 * opening quote. */
4223 col_start = find_next_quote(line, col_start + 1, quotechar, NULL);
4224 if (col_start < 0)
4225 return FALSE;
4226 col_end = find_next_quote(line, col_start + 1, quotechar,
4227 curbuf->b_p_qe);
4228 if (col_end < 0)
4229 {
4230 /* We were on a starting quote perhaps? */
4231 col_end = col_start;
4232 col_start = curwin->w_cursor.col;
4233 }
4234 }
4235 else
4236 {
4237 col_end = find_prev_quote(line, col_start, quotechar, NULL);
4238 if (line[col_end] != quotechar)
4239 return FALSE;
4240 col_start = find_prev_quote(line, col_end, quotechar,
4241 curbuf->b_p_qe);
4242 if (line[col_start] != quotechar)
4243 {
4244 /* We were on an ending quote perhaps? */
4245 col_start = col_end;
4246 col_end = curwin->w_cursor.col;
4247 }
4248 }
4249 }
4250 else
4251#endif
4252
4253 if (line[col_start] == quotechar
4254#ifdef FEAT_VISUAL
4255 || !vis_empty
4256#endif
4257 )
4258 {
4259 int first_col = col_start;
4260
4261#ifdef FEAT_VISUAL
4262 if (!vis_empty)
4263 {
4264 if (vis_bef_curs)
4265 first_col = find_next_quote(line, col_start, quotechar, NULL);
4266 else
4267 first_col = find_prev_quote(line, col_start, quotechar, NULL);
4268 }
4269#endif
4270 /* The cursor is on a quote, we don't know if it's the opening or
4271 * closing quote. Search from the start of the line to find out.
4272 * Also do this when there is a Visual area, a' may leave the cursor
4273 * in between two strings. */
4274 col_start = 0;
Bram Moolenaard8e9bb22005-07-09 21:14:46 +00004275 for (;;)
Bram Moolenaarcfbc5ee2004-07-02 15:38:35 +00004276 {
4277 /* Find open quote character. */
4278 col_start = find_next_quote(line, col_start, quotechar, NULL);
4279 if (col_start < 0 || col_start > first_col)
4280 return FALSE;
4281 /* Find close quote character. */
4282 col_end = find_next_quote(line, col_start + 1, quotechar,
4283 curbuf->b_p_qe);
4284 if (col_end < 0)
4285 return FALSE;
4286 /* If is cursor between start and end quote character, it is
4287 * target text object. */
4288 if (col_start <= first_col && first_col <= col_end)
4289 break;
4290 col_start = col_end + 1;
4291 }
4292 }
4293 else
4294 {
4295 /* Search backward for a starting quote. */
4296 col_start = find_prev_quote(line, col_start, quotechar, curbuf->b_p_qe);
4297 if (line[col_start] != quotechar)
4298 {
4299 /* No quote before the cursor, look after the cursor. */
4300 col_start = find_next_quote(line, col_start, quotechar, NULL);
4301 if (col_start < 0)
4302 return FALSE;
4303 }
4304
4305 /* Find close quote character. */
4306 col_end = find_next_quote(line, col_start + 1, quotechar,
4307 curbuf->b_p_qe);
4308 if (col_end < 0)
4309 return FALSE;
4310 }
4311
4312 /* When "include" is TRUE, include spaces after closing quote or before
4313 * the starting quote. */
4314 if (include)
4315 {
4316 if (vim_iswhite(line[col_end + 1]))
4317 while (vim_iswhite(line[col_end + 1]))
4318 ++col_end;
4319 else
4320 while (col_start > 0 && vim_iswhite(line[col_start - 1]))
4321 --col_start;
4322 }
4323
Bram Moolenaarab194812005-09-14 21:40:12 +00004324 /* Set start position. After vi" another i" must include the ".
4325 * For v2i" include the quotes. */
4326 if (!include && count < 2
4327#ifdef FEAT_VISUAL
4328 && (vis_empty || !inside_quotes)
4329#endif
4330 )
Bram Moolenaarcfbc5ee2004-07-02 15:38:35 +00004331 ++col_start;
4332 curwin->w_cursor.col = col_start;
4333#ifdef FEAT_VISUAL
4334 if (VIsual_active)
4335 {
Bram Moolenaarab194812005-09-14 21:40:12 +00004336 /* Set the start of the Visual area when the Visual area was empty, we
4337 * were just inside quotes or the Visual area didn't start at a quote
4338 * and didn't include a quote.
4339 */
4340 if (vis_empty
4341 || (vis_bef_curs
4342 && !selected_quote
4343 && (inside_quotes
4344 || (line[VIsual.col] != quotechar
4345 && (VIsual.col == 0
4346 || line[VIsual.col - 1] != quotechar)))))
Bram Moolenaarcfbc5ee2004-07-02 15:38:35 +00004347 {
4348 VIsual = curwin->w_cursor;
4349 redraw_curbuf_later(INVERTED);
4350 }
4351 }
4352 else
4353#endif
4354 {
4355 oap->start = curwin->w_cursor;
4356 oap->motion_type = MCHAR;
4357 }
4358
4359 /* Set end position. */
4360 curwin->w_cursor.col = col_end;
Bram Moolenaarab194812005-09-14 21:40:12 +00004361 if ((include || count > 1
4362#ifdef FEAT_VISUAL
4363 /* After vi" another i" must include the ". */
4364 || (!vis_empty && inside_quotes)
4365#endif
4366 ) && inc_cursor() == 2)
Bram Moolenaarcfbc5ee2004-07-02 15:38:35 +00004367 inclusive = TRUE;
4368#ifdef FEAT_VISUAL
4369 if (VIsual_active)
4370 {
4371 if (vis_empty || vis_bef_curs)
4372 {
4373 /* decrement cursor when 'selection' is not exclusive */
4374 if (*p_sel != 'e')
4375 dec_cursor();
4376 }
4377 else
4378 {
Bram Moolenaarab194812005-09-14 21:40:12 +00004379 /* Cursor is at start of Visual area. Set the end of the Visual
4380 * area when it was just inside quotes or it didn't end at a
4381 * quote. */
4382 if (inside_quotes
4383 || (!selected_quote
4384 && line[VIsual.col] != quotechar
4385 && (line[VIsual.col] == NUL
4386 || line[VIsual.col + 1] != quotechar)))
4387 {
4388 dec_cursor();
4389 VIsual = curwin->w_cursor;
4390 }
Bram Moolenaarcfbc5ee2004-07-02 15:38:35 +00004391 curwin->w_cursor.col = col_start;
4392 }
4393 if (VIsual_mode == 'V')
4394 {
4395 VIsual_mode = 'v';
4396 redraw_cmdline = TRUE; /* show mode later */
4397 }
4398 }
4399 else
4400#endif
4401 {
4402 /* Set inclusive and other oap's flags. */
4403 oap->inclusive = inclusive;
4404 }
4405
4406 return OK;
4407}
4408
4409#endif /* FEAT_TEXTOBJ */
Bram Moolenaar071d4272004-06-13 20:20:40 +00004410
4411#if defined(FEAT_LISP) || defined(FEAT_CINDENT) || defined(FEAT_TEXTOBJ) \
4412 || defined(PROTO)
4413/*
4414 * return TRUE if line 'lnum' is empty or has white chars only.
4415 */
4416 int
4417linewhite(lnum)
4418 linenr_T lnum;
4419{
4420 char_u *p;
4421
4422 p = skipwhite(ml_get(lnum));
4423 return (*p == NUL);
4424}
4425#endif
4426
4427#if defined(FEAT_FIND_ID) || defined(PROTO)
4428/*
4429 * Find identifiers or defines in included files.
Bram Moolenaar4be06f92005-07-29 22:36:03 +00004430 * if p_ic && (compl_cont_status & CONT_SOL) then ptr must be in lowercase.
Bram Moolenaar071d4272004-06-13 20:20:40 +00004431 */
4432/*ARGSUSED*/
4433 void
4434find_pattern_in_path(ptr, dir, len, whole, skip_comments,
4435 type, count, action, start_lnum, end_lnum)
4436 char_u *ptr; /* pointer to search pattern */
4437 int dir; /* direction of expansion */
4438 int len; /* length of search pattern */
4439 int whole; /* match whole words only */
4440 int skip_comments; /* don't match inside comments */
4441 int type; /* Type of search; are we looking for a type?
4442 a macro? */
4443 long count;
4444 int action; /* What to do when we find it */
4445 linenr_T start_lnum; /* first line to start searching */
4446 linenr_T end_lnum; /* last line for searching */
4447{
4448 SearchedFile *files; /* Stack of included files */
4449 SearchedFile *bigger; /* When we need more space */
4450 int max_path_depth = 50;
4451 long match_count = 1;
4452
4453 char_u *pat;
4454 char_u *new_fname;
4455 char_u *curr_fname = curbuf->b_fname;
4456 char_u *prev_fname = NULL;
4457 linenr_T lnum;
4458 int depth;
4459 int depth_displayed; /* For type==CHECK_PATH */
4460 int old_files;
4461 int already_searched;
4462 char_u *file_line;
4463 char_u *line;
4464 char_u *p;
4465 char_u save_char;
4466 int define_matched;
4467 regmatch_T regmatch;
4468 regmatch_T incl_regmatch;
4469 regmatch_T def_regmatch;
4470 int matched = FALSE;
4471 int did_show = FALSE;
4472 int found = FALSE;
4473 int i;
4474 char_u *already = NULL;
4475 char_u *startp = NULL;
Bram Moolenaar482aaeb2005-09-29 18:26:07 +00004476 char_u *inc_opt = NULL;
Bram Moolenaar071d4272004-06-13 20:20:40 +00004477#ifdef RISCOS
4478 int previous_munging = __riscosify_control;
4479#endif
4480#if defined(FEAT_WINDOWS) && defined(FEAT_QUICKFIX)
4481 win_T *curwin_save = NULL;
4482#endif
4483
4484 regmatch.regprog = NULL;
4485 incl_regmatch.regprog = NULL;
4486 def_regmatch.regprog = NULL;
4487
4488 file_line = alloc(LSIZE);
4489 if (file_line == NULL)
4490 return;
4491
4492#ifdef RISCOS
4493 /* UnixLib knows best how to munge c file names - turn munging back on. */
Bram Moolenaar293ee4d2004-12-09 21:34:53 +00004494 int __riscosify_control = 0;
Bram Moolenaar071d4272004-06-13 20:20:40 +00004495#endif
4496
4497 if (type != CHECK_PATH && type != FIND_DEFINE
4498#ifdef FEAT_INS_EXPAND
4499 /* when CONT_SOL is set compare "ptr" with the beginning of the line
4500 * is faster than quote_meta/regcomp/regexec "ptr" -- Acevedo */
Bram Moolenaar4be06f92005-07-29 22:36:03 +00004501 && !(compl_cont_status & CONT_SOL)
Bram Moolenaar071d4272004-06-13 20:20:40 +00004502#endif
4503 )
4504 {
4505 pat = alloc(len + 5);
4506 if (pat == NULL)
4507 goto fpip_end;
4508 sprintf((char *)pat, whole ? "\\<%.*s\\>" : "%.*s", len, ptr);
4509 /* ignore case according to p_ic, p_scs and pat */
4510 regmatch.rm_ic = ignorecase(pat);
4511 regmatch.regprog = vim_regcomp(pat, p_magic ? RE_MAGIC : 0);
4512 vim_free(pat);
4513 if (regmatch.regprog == NULL)
4514 goto fpip_end;
4515 }
Bram Moolenaar482aaeb2005-09-29 18:26:07 +00004516 inc_opt = (*curbuf->b_p_inc == NUL) ? p_inc : curbuf->b_p_inc;
4517 if (*inc_opt != NUL)
Bram Moolenaar071d4272004-06-13 20:20:40 +00004518 {
Bram Moolenaar482aaeb2005-09-29 18:26:07 +00004519 incl_regmatch.regprog = vim_regcomp(inc_opt, p_magic ? RE_MAGIC : 0);
Bram Moolenaar071d4272004-06-13 20:20:40 +00004520 if (incl_regmatch.regprog == NULL)
4521 goto fpip_end;
4522 incl_regmatch.rm_ic = FALSE; /* don't ignore case in incl. pat. */
4523 }
4524 if (type == FIND_DEFINE && (*curbuf->b_p_def != NUL || *p_def != NUL))
4525 {
4526 def_regmatch.regprog = vim_regcomp(*curbuf->b_p_def == NUL
4527 ? p_def : curbuf->b_p_def, p_magic ? RE_MAGIC : 0);
4528 if (def_regmatch.regprog == NULL)
4529 goto fpip_end;
4530 def_regmatch.rm_ic = FALSE; /* don't ignore case in define pat. */
4531 }
4532 files = (SearchedFile *)lalloc_clear((long_u)
4533 (max_path_depth * sizeof(SearchedFile)), TRUE);
4534 if (files == NULL)
4535 goto fpip_end;
4536 old_files = max_path_depth;
4537 depth = depth_displayed = -1;
4538
4539 lnum = start_lnum;
4540 if (end_lnum > curbuf->b_ml.ml_line_count)
4541 end_lnum = curbuf->b_ml.ml_line_count;
4542 if (lnum > end_lnum) /* do at least one line */
4543 lnum = end_lnum;
4544 line = ml_get(lnum);
4545
4546 for (;;)
4547 {
4548 if (incl_regmatch.regprog != NULL
4549 && vim_regexec(&incl_regmatch, line, (colnr_T)0))
4550 {
Bram Moolenaar482aaeb2005-09-29 18:26:07 +00004551 char_u *p_fname = (curr_fname == curbuf->b_fname)
4552 ? curbuf->b_ffname : curr_fname;
4553
4554 if (inc_opt != NULL && strstr((char *)inc_opt, "\\zs") != NULL)
4555 /* Use text from '\zs' to '\ze' (or end) of 'include'. */
4556 new_fname = find_file_name_in_path(incl_regmatch.startp[0],
Bram Moolenaara93fa7e2006-04-17 22:14:47 +00004557 (int)(incl_regmatch.endp[0] - incl_regmatch.startp[0]),
Bram Moolenaar482aaeb2005-09-29 18:26:07 +00004558 FNAME_EXP|FNAME_INCL|FNAME_REL, 1L, p_fname);
4559 else
4560 /* Use text after match with 'include'. */
4561 new_fname = file_name_in_line(incl_regmatch.endp[0], 0,
Bram Moolenaard1f56e62006-02-22 21:25:37 +00004562 FNAME_EXP|FNAME_INCL|FNAME_REL, 1L, p_fname, NULL);
Bram Moolenaar071d4272004-06-13 20:20:40 +00004563 already_searched = FALSE;
4564 if (new_fname != NULL)
4565 {
4566 /* Check whether we have already searched in this file */
4567 for (i = 0;; i++)
4568 {
4569 if (i == depth + 1)
4570 i = old_files;
4571 if (i == max_path_depth)
4572 break;
4573 if (fullpathcmp(new_fname, files[i].name, TRUE) & FPC_SAME)
4574 {
4575 if (type != CHECK_PATH &&
4576 action == ACTION_SHOW_ALL && files[i].matched)
4577 {
4578 msg_putchar('\n'); /* cursor below last one */
4579 if (!got_int) /* don't display if 'q'
4580 typed at "--more--"
4581 mesage */
4582 {
4583 msg_home_replace_hl(new_fname);
4584 MSG_PUTS(_(" (includes previously listed match)"));
4585 prev_fname = NULL;
4586 }
4587 }
4588 vim_free(new_fname);
4589 new_fname = NULL;
4590 already_searched = TRUE;
4591 break;
4592 }
4593 }
4594 }
4595
4596 if (type == CHECK_PATH && (action == ACTION_SHOW_ALL
4597 || (new_fname == NULL && !already_searched)))
4598 {
4599 if (did_show)
4600 msg_putchar('\n'); /* cursor below last one */
4601 else
4602 {
4603 gotocmdline(TRUE); /* cursor at status line */
4604 MSG_PUTS_TITLE(_("--- Included files "));
4605 if (action != ACTION_SHOW_ALL)
4606 MSG_PUTS_TITLE(_("not found "));
4607 MSG_PUTS_TITLE(_("in path ---\n"));
4608 }
4609 did_show = TRUE;
4610 while (depth_displayed < depth && !got_int)
4611 {
4612 ++depth_displayed;
4613 for (i = 0; i < depth_displayed; i++)
4614 MSG_PUTS(" ");
4615 msg_home_replace(files[depth_displayed].name);
4616 MSG_PUTS(" -->\n");
4617 }
4618 if (!got_int) /* don't display if 'q' typed
4619 for "--more--" message */
4620 {
4621 for (i = 0; i <= depth_displayed; i++)
4622 MSG_PUTS(" ");
4623 if (new_fname != NULL)
4624 {
4625 /* using "new_fname" is more reliable, e.g., when
4626 * 'includeexpr' is set. */
4627 msg_outtrans_attr(new_fname, hl_attr(HLF_D));
4628 }
4629 else
4630 {
4631 /*
4632 * Isolate the file name.
4633 * Include the surrounding "" or <> if present.
4634 */
4635 for (p = incl_regmatch.endp[0]; !vim_isfilec(*p); p++)
4636 ;
4637 for (i = 0; vim_isfilec(p[i]); i++)
4638 ;
4639 if (i == 0)
4640 {
4641 /* Nothing found, use the rest of the line. */
4642 p = incl_regmatch.endp[0];
Bram Moolenaara93fa7e2006-04-17 22:14:47 +00004643 i = (int)STRLEN(p);
Bram Moolenaar071d4272004-06-13 20:20:40 +00004644 }
4645 else
4646 {
4647 if (p[-1] == '"' || p[-1] == '<')
4648 {
4649 --p;
4650 ++i;
4651 }
4652 if (p[i] == '"' || p[i] == '>')
4653 ++i;
4654 }
4655 save_char = p[i];
4656 p[i] = NUL;
4657 msg_outtrans_attr(p, hl_attr(HLF_D));
4658 p[i] = save_char;
4659 }
4660
4661 if (new_fname == NULL && action == ACTION_SHOW_ALL)
4662 {
4663 if (already_searched)
4664 MSG_PUTS(_(" (Already listed)"));
4665 else
4666 MSG_PUTS(_(" NOT FOUND"));
4667 }
4668 }
4669 out_flush(); /* output each line directly */
4670 }
4671
4672 if (new_fname != NULL)
4673 {
4674 /* Push the new file onto the file stack */
4675 if (depth + 1 == old_files)
4676 {
4677 bigger = (SearchedFile *)lalloc((long_u)(
4678 max_path_depth * 2 * sizeof(SearchedFile)), TRUE);
4679 if (bigger != NULL)
4680 {
4681 for (i = 0; i <= depth; i++)
4682 bigger[i] = files[i];
4683 for (i = depth + 1; i < old_files + max_path_depth; i++)
4684 {
4685 bigger[i].fp = NULL;
4686 bigger[i].name = NULL;
4687 bigger[i].lnum = 0;
4688 bigger[i].matched = FALSE;
4689 }
4690 for (i = old_files; i < max_path_depth; i++)
4691 bigger[i + max_path_depth] = files[i];
4692 old_files += max_path_depth;
4693 max_path_depth *= 2;
4694 vim_free(files);
4695 files = bigger;
4696 }
4697 }
4698 if ((files[depth + 1].fp = mch_fopen((char *)new_fname, "r"))
4699 == NULL)
4700 vim_free(new_fname);
4701 else
4702 {
4703 if (++depth == old_files)
4704 {
4705 /*
4706 * lalloc() for 'bigger' must have failed above. We
4707 * will forget one of our already visited files now.
4708 */
4709 vim_free(files[old_files].name);
4710 ++old_files;
4711 }
4712 files[depth].name = curr_fname = new_fname;
4713 files[depth].lnum = 0;
4714 files[depth].matched = FALSE;
4715#ifdef FEAT_INS_EXPAND
4716 if (action == ACTION_EXPAND)
4717 {
Bram Moolenaardf40adf2006-10-14 12:32:39 +00004718 msg_hist_off = TRUE; /* reset in msg_trunc_attr() */
Bram Moolenaar555b2802005-05-19 21:08:39 +00004719 vim_snprintf((char*)IObuff, IOSIZE,
4720 _("Scanning included file: %s"),
4721 (char *)new_fname);
Bram Moolenaar071d4272004-06-13 20:20:40 +00004722 msg_trunc_attr(IObuff, TRUE, hl_attr(HLF_R));
4723 }
Bram Moolenaar87b5ca52006-03-04 21:55:31 +00004724 else
Bram Moolenaar071d4272004-06-13 20:20:40 +00004725#endif
Bram Moolenaar87b5ca52006-03-04 21:55:31 +00004726 if (p_verbose >= 5)
4727 {
4728 verbose_enter();
4729 smsg((char_u *)_("Searching included file %s"),
4730 (char *)new_fname);
4731 verbose_leave();
4732 }
4733
Bram Moolenaar071d4272004-06-13 20:20:40 +00004734 }
4735 }
4736 }
4737 else
4738 {
4739 /*
4740 * Check if the line is a define (type == FIND_DEFINE)
4741 */
4742 p = line;
4743search_line:
4744 define_matched = FALSE;
4745 if (def_regmatch.regprog != NULL
4746 && vim_regexec(&def_regmatch, line, (colnr_T)0))
4747 {
4748 /*
4749 * Pattern must be first identifier after 'define', so skip
4750 * to that position before checking for match of pattern. Also
4751 * don't let it match beyond the end of this identifier.
4752 */
4753 p = def_regmatch.endp[0];
4754 while (*p && !vim_iswordc(*p))
4755 p++;
4756 define_matched = TRUE;
4757 }
4758
4759 /*
4760 * Look for a match. Don't do this if we are looking for a
4761 * define and this line didn't match define_prog above.
4762 */
4763 if (def_regmatch.regprog == NULL || define_matched)
4764 {
4765 if (define_matched
4766#ifdef FEAT_INS_EXPAND
Bram Moolenaar4be06f92005-07-29 22:36:03 +00004767 || (compl_cont_status & CONT_SOL)
Bram Moolenaar071d4272004-06-13 20:20:40 +00004768#endif
4769 )
4770 {
4771 /* compare the first "len" chars from "ptr" */
4772 startp = skipwhite(p);
4773 if (p_ic)
4774 matched = !MB_STRNICMP(startp, ptr, len);
4775 else
4776 matched = !STRNCMP(startp, ptr, len);
4777 if (matched && define_matched && whole
4778 && vim_iswordc(startp[len]))
4779 matched = FALSE;
4780 }
4781 else if (regmatch.regprog != NULL
4782 && vim_regexec(&regmatch, line, (colnr_T)(p - line)))
4783 {
4784 matched = TRUE;
4785 startp = regmatch.startp[0];
4786 /*
4787 * Check if the line is not a comment line (unless we are
4788 * looking for a define). A line starting with "# define"
4789 * is not considered to be a comment line.
4790 */
4791 if (!define_matched && skip_comments)
4792 {
4793#ifdef FEAT_COMMENTS
4794 if ((*line != '#' ||
4795 STRNCMP(skipwhite(line + 1), "define", 6) != 0)
4796 && get_leader_len(line, NULL, FALSE))
4797 matched = FALSE;
4798
4799 /*
4800 * Also check for a "/ *" or "/ /" before the match.
4801 * Skips lines like "int backwards; / * normal index
4802 * * /" when looking for "normal".
4803 * Note: Doesn't skip "/ *" in comments.
4804 */
4805 p = skipwhite(line);
4806 if (matched
4807 || (p[0] == '/' && p[1] == '*') || p[0] == '*')
4808#endif
4809 for (p = line; *p && p < startp; ++p)
4810 {
4811 if (matched
4812 && p[0] == '/'
4813 && (p[1] == '*' || p[1] == '/'))
4814 {
4815 matched = FALSE;
4816 /* After "//" all text is comment */
4817 if (p[1] == '/')
4818 break;
4819 ++p;
4820 }
4821 else if (!matched && p[0] == '*' && p[1] == '/')
4822 {
4823 /* Can find match after "* /". */
4824 matched = TRUE;
4825 ++p;
4826 }
4827 }
4828 }
4829 }
4830 }
4831 }
4832 if (matched)
4833 {
4834#ifdef FEAT_INS_EXPAND
4835 if (action == ACTION_EXPAND)
4836 {
4837 int reuse = 0;
4838 int add_r;
4839 char_u *aux;
4840
4841 if (depth == -1 && lnum == curwin->w_cursor.lnum)
4842 break;
4843 found = TRUE;
4844 aux = p = startp;
Bram Moolenaar4be06f92005-07-29 22:36:03 +00004845 if (compl_cont_status & CONT_ADDING)
Bram Moolenaar071d4272004-06-13 20:20:40 +00004846 {
Bram Moolenaar4be06f92005-07-29 22:36:03 +00004847 p += compl_length;
Bram Moolenaar071d4272004-06-13 20:20:40 +00004848 if (vim_iswordp(p))
4849 goto exit_matched;
4850 p = find_word_start(p);
4851 }
4852 p = find_word_end(p);
4853 i = (int)(p - aux);
4854
Bram Moolenaar4be06f92005-07-29 22:36:03 +00004855 if ((compl_cont_status & CONT_ADDING) && i == compl_length)
Bram Moolenaar071d4272004-06-13 20:20:40 +00004856 {
Bram Moolenaar4be06f92005-07-29 22:36:03 +00004857 /* IOSIZE > compl_length, so the STRNCPY works */
Bram Moolenaar071d4272004-06-13 20:20:40 +00004858 STRNCPY(IObuff, aux, i);
Bram Moolenaar89d40322006-08-29 15:30:07 +00004859
4860 /* Get the next line: when "depth" < 0 from the current
4861 * buffer, otherwise from the included file. Jump to
4862 * exit_matched when past the last line. */
4863 if (depth < 0)
4864 {
4865 if (lnum >= end_lnum)
4866 goto exit_matched;
4867 line = ml_get(++lnum);
4868 }
4869 else if (vim_fgets(line = file_line,
4870 LSIZE, files[depth].fp))
Bram Moolenaar071d4272004-06-13 20:20:40 +00004871 goto exit_matched;
4872
4873 /* we read a line, set "already" to check this "line" later
4874 * if depth >= 0 we'll increase files[depth].lnum far
4875 * bellow -- Acevedo */
4876 already = aux = p = skipwhite(line);
4877 p = find_word_start(p);
4878 p = find_word_end(p);
4879 if (p > aux)
4880 {
4881 if (*aux != ')' && IObuff[i-1] != TAB)
4882 {
4883 if (IObuff[i-1] != ' ')
4884 IObuff[i++] = ' ';
4885 /* IObuf =~ "\(\k\|\i\).* ", thus i >= 2*/
4886 if (p_js
4887 && (IObuff[i-2] == '.'
4888 || (vim_strchr(p_cpo, CPO_JOINSP) == NULL
4889 && (IObuff[i-2] == '?'
4890 || IObuff[i-2] == '!'))))
4891 IObuff[i++] = ' ';
4892 }
4893 /* copy as much as posible of the new word */
4894 if (p - aux >= IOSIZE - i)
4895 p = aux + IOSIZE - i - 1;
4896 STRNCPY(IObuff + i, aux, p - aux);
4897 i += (int)(p - aux);
4898 reuse |= CONT_S_IPOS;
4899 }
4900 IObuff[i] = NUL;
4901 aux = IObuff;
4902
Bram Moolenaar4be06f92005-07-29 22:36:03 +00004903 if (i == compl_length)
Bram Moolenaar071d4272004-06-13 20:20:40 +00004904 goto exit_matched;
4905 }
4906
Bram Moolenaare8c3a142006-08-29 14:30:35 +00004907 add_r = ins_compl_add_infercase(aux, i, p_ic,
Bram Moolenaar071d4272004-06-13 20:20:40 +00004908 curr_fname == curbuf->b_fname ? NULL : curr_fname,
4909 dir, reuse);
4910 if (add_r == OK)
4911 /* if dir was BACKWARD then honor it just once */
4912 dir = FORWARD;
Bram Moolenaar572cb562005-08-05 21:35:02 +00004913 else if (add_r == FAIL)
Bram Moolenaar071d4272004-06-13 20:20:40 +00004914 break;
4915 }
4916 else
4917#endif
4918 if (action == ACTION_SHOW_ALL)
4919 {
4920 found = TRUE;
4921 if (!did_show)
4922 gotocmdline(TRUE); /* cursor at status line */
4923 if (curr_fname != prev_fname)
4924 {
4925 if (did_show)
4926 msg_putchar('\n'); /* cursor below last one */
4927 if (!got_int) /* don't display if 'q' typed
4928 at "--more--" mesage */
4929 msg_home_replace_hl(curr_fname);
4930 prev_fname = curr_fname;
4931 }
4932 did_show = TRUE;
4933 if (!got_int)
4934 show_pat_in_path(line, type, TRUE, action,
4935 (depth == -1) ? NULL : files[depth].fp,
4936 (depth == -1) ? &lnum : &files[depth].lnum,
4937 match_count++);
4938
4939 /* Set matched flag for this file and all the ones that
4940 * include it */
4941 for (i = 0; i <= depth; ++i)
4942 files[i].matched = TRUE;
4943 }
4944 else if (--count <= 0)
4945 {
4946 found = TRUE;
4947 if (depth == -1 && lnum == curwin->w_cursor.lnum
4948#if defined(FEAT_WINDOWS) && defined(FEAT_QUICKFIX)
4949 && g_do_tagpreview == 0
4950#endif
4951 )
4952 EMSG(_("E387: Match is on current line"));
4953 else if (action == ACTION_SHOW)
4954 {
4955 show_pat_in_path(line, type, did_show, action,
4956 (depth == -1) ? NULL : files[depth].fp,
4957 (depth == -1) ? &lnum : &files[depth].lnum, 1L);
4958 did_show = TRUE;
4959 }
4960 else
4961 {
4962#ifdef FEAT_GUI
4963 need_mouse_correct = TRUE;
4964#endif
4965#if defined(FEAT_WINDOWS) && defined(FEAT_QUICKFIX)
4966 /* ":psearch" uses the preview window */
4967 if (g_do_tagpreview != 0)
4968 {
4969 curwin_save = curwin;
Bram Moolenaard2cec5b2006-03-28 21:08:56 +00004970 prepare_tagpreview(TRUE);
Bram Moolenaar071d4272004-06-13 20:20:40 +00004971 }
4972#endif
4973 if (action == ACTION_SPLIT)
4974 {
4975#ifdef FEAT_WINDOWS
4976 if (win_split(0, 0) == FAIL)
4977#endif
4978 break;
4979#ifdef FEAT_SCROLLBIND
4980 curwin->w_p_scb = FALSE;
4981#endif
4982 }
4983 if (depth == -1)
4984 {
4985 /* match in current file */
4986#if defined(FEAT_WINDOWS) && defined(FEAT_QUICKFIX)
4987 if (g_do_tagpreview != 0)
4988 {
4989 if (getfile(0, curwin_save->w_buffer->b_fname,
4990 NULL, TRUE, lnum, FALSE) > 0)
4991 break; /* failed to jump to file */
4992 }
4993 else
4994#endif
4995 setpcmark();
4996 curwin->w_cursor.lnum = lnum;
4997 }
4998 else
4999 {
5000 if (getfile(0, files[depth].name, NULL, TRUE,
5001 files[depth].lnum, FALSE) > 0)
5002 break; /* failed to jump to file */
5003 /* autocommands may have changed the lnum, we don't
5004 * want that here */
5005 curwin->w_cursor.lnum = files[depth].lnum;
5006 }
5007 }
5008 if (action != ACTION_SHOW)
5009 {
5010 curwin->w_cursor.col = (colnr_T) (startp - line);
5011 curwin->w_set_curswant = TRUE;
5012 }
5013
5014#if defined(FEAT_WINDOWS) && defined(FEAT_QUICKFIX)
5015 if (g_do_tagpreview != 0
Bram Moolenaar997fb4b2006-02-17 21:53:23 +00005016 && curwin != curwin_save && win_valid(curwin_save))
Bram Moolenaar071d4272004-06-13 20:20:40 +00005017 {
5018 /* Return cursor to where we were */
5019 validate_cursor();
5020 redraw_later(VALID);
5021 win_enter(curwin_save, TRUE);
5022 }
5023#endif
5024 break;
5025 }
5026#ifdef FEAT_INS_EXPAND
5027exit_matched:
5028#endif
5029 matched = FALSE;
5030 /* look for other matches in the rest of the line if we
5031 * are not at the end of it already */
5032 if (def_regmatch.regprog == NULL
5033#ifdef FEAT_INS_EXPAND
5034 && action == ACTION_EXPAND
Bram Moolenaar4be06f92005-07-29 22:36:03 +00005035 && !(compl_cont_status & CONT_SOL)
Bram Moolenaar071d4272004-06-13 20:20:40 +00005036#endif
5037 && *(p = startp + 1))
5038 goto search_line;
5039 }
5040 line_breakcheck();
5041#ifdef FEAT_INS_EXPAND
5042 if (action == ACTION_EXPAND)
Bram Moolenaar572cb562005-08-05 21:35:02 +00005043 ins_compl_check_keys(30);
Bram Moolenaar4be06f92005-07-29 22:36:03 +00005044 if (got_int || compl_interrupted)
Bram Moolenaar071d4272004-06-13 20:20:40 +00005045#else
5046 if (got_int)
5047#endif
5048 break;
5049
5050 /*
5051 * Read the next line. When reading an included file and encountering
5052 * end-of-file, close the file and continue in the file that included
5053 * it.
5054 */
5055 while (depth >= 0 && !already
5056 && vim_fgets(line = file_line, LSIZE, files[depth].fp))
5057 {
5058 fclose(files[depth].fp);
5059 --old_files;
5060 files[old_files].name = files[depth].name;
5061 files[old_files].matched = files[depth].matched;
5062 --depth;
5063 curr_fname = (depth == -1) ? curbuf->b_fname
5064 : files[depth].name;
5065 if (depth < depth_displayed)
5066 depth_displayed = depth;
5067 }
5068 if (depth >= 0) /* we could read the line */
5069 files[depth].lnum++;
5070 else if (!already)
5071 {
5072 if (++lnum > end_lnum)
5073 break;
5074 line = ml_get(lnum);
5075 }
5076 already = NULL;
5077 }
5078 /* End of big for (;;) loop. */
5079
5080 /* Close any files that are still open. */
5081 for (i = 0; i <= depth; i++)
5082 {
5083 fclose(files[i].fp);
5084 vim_free(files[i].name);
5085 }
5086 for (i = old_files; i < max_path_depth; i++)
5087 vim_free(files[i].name);
5088 vim_free(files);
5089
5090 if (type == CHECK_PATH)
5091 {
5092 if (!did_show)
5093 {
5094 if (action != ACTION_SHOW_ALL)
5095 MSG(_("All included files were found"));
5096 else
5097 MSG(_("No included files"));
5098 }
5099 }
5100 else if (!found
5101#ifdef FEAT_INS_EXPAND
5102 && action != ACTION_EXPAND
5103#endif
5104 )
5105 {
5106#ifdef FEAT_INS_EXPAND
Bram Moolenaar4be06f92005-07-29 22:36:03 +00005107 if (got_int || compl_interrupted)
Bram Moolenaar071d4272004-06-13 20:20:40 +00005108#else
5109 if (got_int)
5110#endif
5111 EMSG(_(e_interr));
5112 else if (type == FIND_DEFINE)
5113 EMSG(_("E388: Couldn't find definition"));
5114 else
5115 EMSG(_("E389: Couldn't find pattern"));
5116 }
5117 if (action == ACTION_SHOW || action == ACTION_SHOW_ALL)
5118 msg_end();
5119
5120fpip_end:
5121 vim_free(file_line);
5122 vim_free(regmatch.regprog);
5123 vim_free(incl_regmatch.regprog);
5124 vim_free(def_regmatch.regprog);
5125
5126#ifdef RISCOS
5127 /* Restore previous file munging state. */
5128 __riscosify_control = previous_munging;
5129#endif
5130}
5131
5132 static void
5133show_pat_in_path(line, type, did_show, action, fp, lnum, count)
5134 char_u *line;
5135 int type;
5136 int did_show;
5137 int action;
5138 FILE *fp;
5139 linenr_T *lnum;
5140 long count;
5141{
5142 char_u *p;
5143
5144 if (did_show)
5145 msg_putchar('\n'); /* cursor below last one */
Bram Moolenaar91170f82006-05-05 21:15:17 +00005146 else if (!msg_silent)
Bram Moolenaar071d4272004-06-13 20:20:40 +00005147 gotocmdline(TRUE); /* cursor at status line */
5148 if (got_int) /* 'q' typed at "--more--" message */
5149 return;
5150 for (;;)
5151 {
5152 p = line + STRLEN(line) - 1;
5153 if (fp != NULL)
5154 {
5155 /* We used fgets(), so get rid of newline at end */
5156 if (p >= line && *p == '\n')
5157 --p;
5158 if (p >= line && *p == '\r')
5159 --p;
5160 *(p + 1) = NUL;
5161 }
5162 if (action == ACTION_SHOW_ALL)
5163 {
5164 sprintf((char *)IObuff, "%3ld: ", count); /* show match nr */
5165 msg_puts(IObuff);
5166 sprintf((char *)IObuff, "%4ld", *lnum); /* show line nr */
5167 /* Highlight line numbers */
5168 msg_puts_attr(IObuff, hl_attr(HLF_N));
5169 MSG_PUTS(" ");
5170 }
Bram Moolenaar26a60b42005-02-22 08:49:11 +00005171 msg_prt_line(line, FALSE);
Bram Moolenaar071d4272004-06-13 20:20:40 +00005172 out_flush(); /* show one line at a time */
5173
5174 /* Definition continues until line that doesn't end with '\' */
5175 if (got_int || type != FIND_DEFINE || p < line || *p != '\\')
5176 break;
5177
5178 if (fp != NULL)
5179 {
5180 if (vim_fgets(line, LSIZE, fp)) /* end of file */
5181 break;
5182 ++*lnum;
5183 }
5184 else
5185 {
5186 if (++*lnum > curbuf->b_ml.ml_line_count)
5187 break;
5188 line = ml_get(*lnum);
5189 }
5190 msg_putchar('\n');
5191 }
5192}
5193#endif
5194
5195#ifdef FEAT_VIMINFO
5196 int
5197read_viminfo_search_pattern(virp, force)
5198 vir_T *virp;
5199 int force;
5200{
5201 char_u *lp;
5202 int idx = -1;
5203 int magic = FALSE;
5204 int no_scs = FALSE;
5205 int off_line = FALSE;
Bram Moolenaar943d2b52005-12-02 00:50:49 +00005206 int off_end = 0;
Bram Moolenaar071d4272004-06-13 20:20:40 +00005207 long off = 0;
5208 int setlast = FALSE;
5209#ifdef FEAT_SEARCH_EXTRA
5210 static int hlsearch_on = FALSE;
5211#endif
5212 char_u *val;
5213
5214 /*
5215 * Old line types:
5216 * "/pat", "&pat": search/subst. pat
5217 * "~/pat", "~&pat": last used search/subst. pat
5218 * New line types:
5219 * "~h", "~H": hlsearch highlighting off/on
5220 * "~<magic><smartcase><line><end><off><last><which>pat"
5221 * <magic>: 'm' off, 'M' on
5222 * <smartcase>: 's' off, 'S' on
5223 * <line>: 'L' line offset, 'l' char offset
5224 * <end>: 'E' from end, 'e' from start
5225 * <off>: decimal, offset
5226 * <last>: '~' last used pattern
5227 * <which>: '/' search pat, '&' subst. pat
5228 */
5229 lp = virp->vir_line;
5230 if (lp[0] == '~' && (lp[1] == 'm' || lp[1] == 'M')) /* new line type */
5231 {
5232 if (lp[1] == 'M') /* magic on */
5233 magic = TRUE;
5234 if (lp[2] == 's')
5235 no_scs = TRUE;
5236 if (lp[3] == 'L')
5237 off_line = TRUE;
5238 if (lp[4] == 'E')
Bram Moolenaared203462004-06-16 11:19:22 +00005239 off_end = SEARCH_END;
Bram Moolenaar071d4272004-06-13 20:20:40 +00005240 lp += 5;
5241 off = getdigits(&lp);
5242 }
5243 if (lp[0] == '~') /* use this pattern for last-used pattern */
5244 {
5245 setlast = TRUE;
5246 lp++;
5247 }
5248 if (lp[0] == '/')
5249 idx = RE_SEARCH;
5250 else if (lp[0] == '&')
5251 idx = RE_SUBST;
5252#ifdef FEAT_SEARCH_EXTRA
5253 else if (lp[0] == 'h') /* ~h: 'hlsearch' highlighting off */
5254 hlsearch_on = FALSE;
5255 else if (lp[0] == 'H') /* ~H: 'hlsearch' highlighting on */
5256 hlsearch_on = TRUE;
5257#endif
5258 if (idx >= 0)
5259 {
5260 if (force || spats[idx].pat == NULL)
5261 {
5262 val = viminfo_readstring(virp, (int)(lp - virp->vir_line + 1),
5263 TRUE);
5264 if (val != NULL)
5265 {
5266 set_last_search_pat(val, idx, magic, setlast);
5267 vim_free(val);
5268 spats[idx].no_scs = no_scs;
5269 spats[idx].off.line = off_line;
5270 spats[idx].off.end = off_end;
5271 spats[idx].off.off = off;
5272#ifdef FEAT_SEARCH_EXTRA
5273 if (setlast)
5274 no_hlsearch = !hlsearch_on;
5275#endif
5276 }
5277 }
5278 }
5279 return viminfo_readline(virp);
5280}
5281
5282 void
5283write_viminfo_search_pattern(fp)
5284 FILE *fp;
5285{
5286 if (get_viminfo_parameter('/') != 0)
5287 {
5288#ifdef FEAT_SEARCH_EXTRA
5289 fprintf(fp, "\n# hlsearch on (H) or off (h):\n~%c",
5290 (no_hlsearch || find_viminfo_parameter('h') != NULL) ? 'h' : 'H');
5291#endif
5292 wvsp_one(fp, RE_SEARCH, "", '/');
5293 wvsp_one(fp, RE_SUBST, "Substitute ", '&');
5294 }
5295}
5296
5297 static void
5298wvsp_one(fp, idx, s, sc)
5299 FILE *fp; /* file to write to */
5300 int idx; /* spats[] index */
5301 char *s; /* search pat */
5302 int sc; /* dir char */
5303{
5304 if (spats[idx].pat != NULL)
5305 {
Bram Moolenaara93fa7e2006-04-17 22:14:47 +00005306 fprintf(fp, _("\n# Last %sSearch Pattern:\n~"), s);
Bram Moolenaar071d4272004-06-13 20:20:40 +00005307 /* off.dir is not stored, it's reset to forward */
5308 fprintf(fp, "%c%c%c%c%ld%s%c",
5309 spats[idx].magic ? 'M' : 'm', /* magic */
5310 spats[idx].no_scs ? 's' : 'S', /* smartcase */
5311 spats[idx].off.line ? 'L' : 'l', /* line offset */
5312 spats[idx].off.end ? 'E' : 'e', /* offset from end */
5313 spats[idx].off.off, /* offset */
5314 last_idx == idx ? "~" : "", /* last used pat */
5315 sc);
5316 viminfo_writestring(fp, spats[idx].pat);
5317 }
5318}
5319#endif /* FEAT_VIMINFO */