1e0b8e63eSJohn Marino /*-
2e0b8e63eSJohn Marino * Copyright (c) 1992, 1993, 1994
3e0b8e63eSJohn Marino * The Regents of the University of California. All rights reserved.
4e0b8e63eSJohn Marino * Copyright (c) 1992, 1993, 1994, 1995, 1996
5e0b8e63eSJohn Marino * Keith Bostic. All rights reserved.
6e0b8e63eSJohn Marino *
7e0b8e63eSJohn Marino * See the LICENSE file for redistribution information.
8e0b8e63eSJohn Marino */
9e0b8e63eSJohn Marino
10e0b8e63eSJohn Marino #include "config.h"
11e0b8e63eSJohn Marino
12e0b8e63eSJohn Marino #include <sys/types.h>
13e0b8e63eSJohn Marino #include <sys/queue.h>
14e0b8e63eSJohn Marino #include <sys/time.h>
15e0b8e63eSJohn Marino
16e0b8e63eSJohn Marino #include <bitstring.h>
17e0b8e63eSJohn Marino #include <limits.h>
18e0b8e63eSJohn Marino #include <stdio.h>
19e0b8e63eSJohn Marino #include <stdlib.h>
20e0b8e63eSJohn Marino
21e0b8e63eSJohn Marino #include "../common/common.h"
22e0b8e63eSJohn Marino #include "vi.h"
23e0b8e63eSJohn Marino
24e0b8e63eSJohn Marino static void notfound(SCR *, ARG_CHAR_T);
25e0b8e63eSJohn Marino static void noprev(SCR *);
26e0b8e63eSJohn Marino
27e0b8e63eSJohn Marino /*
28e0b8e63eSJohn Marino * v_chrepeat -- [count];
29e0b8e63eSJohn Marino * Repeat the last F, f, T or t search.
30e0b8e63eSJohn Marino *
31e0b8e63eSJohn Marino * PUBLIC: int v_chrepeat(SCR *, VICMD *);
32e0b8e63eSJohn Marino */
33e0b8e63eSJohn Marino int
v_chrepeat(SCR * sp,VICMD * vp)34e0b8e63eSJohn Marino v_chrepeat(SCR *sp, VICMD *vp)
35e0b8e63eSJohn Marino {
36e0b8e63eSJohn Marino vp->character = VIP(sp)->lastckey;
37e0b8e63eSJohn Marino
38e0b8e63eSJohn Marino switch (VIP(sp)->csearchdir) {
39e0b8e63eSJohn Marino case CNOTSET:
40e0b8e63eSJohn Marino noprev(sp);
41e0b8e63eSJohn Marino return (1);
42e0b8e63eSJohn Marino case FSEARCH:
43e0b8e63eSJohn Marino return (v_chF(sp, vp));
44e0b8e63eSJohn Marino case fSEARCH:
45e0b8e63eSJohn Marino return (v_chf(sp, vp));
46e0b8e63eSJohn Marino case TSEARCH:
47e0b8e63eSJohn Marino return (v_chT(sp, vp));
48e0b8e63eSJohn Marino case tSEARCH:
49e0b8e63eSJohn Marino return (v_cht(sp, vp));
50e0b8e63eSJohn Marino default:
51e0b8e63eSJohn Marino abort();
52e0b8e63eSJohn Marino }
53e0b8e63eSJohn Marino /* NOTREACHED */
54e0b8e63eSJohn Marino }
55e0b8e63eSJohn Marino
56e0b8e63eSJohn Marino /*
57e0b8e63eSJohn Marino * v_chrrepeat -- [count],
58e0b8e63eSJohn Marino * Repeat the last F, f, T or t search in the reverse direction.
59e0b8e63eSJohn Marino *
60e0b8e63eSJohn Marino * PUBLIC: int v_chrrepeat(SCR *, VICMD *);
61e0b8e63eSJohn Marino */
62e0b8e63eSJohn Marino int
v_chrrepeat(SCR * sp,VICMD * vp)63e0b8e63eSJohn Marino v_chrrepeat(SCR *sp, VICMD *vp)
64e0b8e63eSJohn Marino {
65e0b8e63eSJohn Marino cdir_t savedir;
66e0b8e63eSJohn Marino int rval;
67e0b8e63eSJohn Marino
68e0b8e63eSJohn Marino vp->character = VIP(sp)->lastckey;
69e0b8e63eSJohn Marino savedir = VIP(sp)->csearchdir;
70e0b8e63eSJohn Marino
71e0b8e63eSJohn Marino switch (VIP(sp)->csearchdir) {
72e0b8e63eSJohn Marino case CNOTSET:
73e0b8e63eSJohn Marino noprev(sp);
74e0b8e63eSJohn Marino return (1);
75e0b8e63eSJohn Marino case FSEARCH:
76e0b8e63eSJohn Marino rval = v_chf(sp, vp);
77e0b8e63eSJohn Marino break;
78e0b8e63eSJohn Marino case fSEARCH:
79e0b8e63eSJohn Marino rval = v_chF(sp, vp);
80e0b8e63eSJohn Marino break;
81e0b8e63eSJohn Marino case TSEARCH:
82e0b8e63eSJohn Marino rval = v_cht(sp, vp);
83e0b8e63eSJohn Marino break;
84e0b8e63eSJohn Marino case tSEARCH:
85e0b8e63eSJohn Marino rval = v_chT(sp, vp);
86e0b8e63eSJohn Marino break;
87e0b8e63eSJohn Marino default:
88e0b8e63eSJohn Marino abort();
89e0b8e63eSJohn Marino }
90e0b8e63eSJohn Marino VIP(sp)->csearchdir = savedir;
91e0b8e63eSJohn Marino return (rval);
92e0b8e63eSJohn Marino }
93e0b8e63eSJohn Marino
94e0b8e63eSJohn Marino /*
95e0b8e63eSJohn Marino * v_cht -- [count]tc
96e0b8e63eSJohn Marino * Search forward in the line for the character before the next
97e0b8e63eSJohn Marino * occurrence of the specified character.
98e0b8e63eSJohn Marino *
99e0b8e63eSJohn Marino * PUBLIC: int v_cht(SCR *, VICMD *);
100e0b8e63eSJohn Marino */
101e0b8e63eSJohn Marino int
v_cht(SCR * sp,VICMD * vp)102e0b8e63eSJohn Marino v_cht(SCR *sp, VICMD *vp)
103e0b8e63eSJohn Marino {
104e0b8e63eSJohn Marino if (v_chf(sp, vp))
105e0b8e63eSJohn Marino return (1);
106e0b8e63eSJohn Marino
107e0b8e63eSJohn Marino /*
108e0b8e63eSJohn Marino * v_chf places the cursor on the character, where the 't'
109e0b8e63eSJohn Marino * command wants it to its left. We know this is safe since
110e0b8e63eSJohn Marino * we had to move right for v_chf() to have succeeded.
111e0b8e63eSJohn Marino */
112e0b8e63eSJohn Marino --vp->m_stop.cno;
113e0b8e63eSJohn Marino
114e0b8e63eSJohn Marino /*
115e0b8e63eSJohn Marino * Make any necessary correction to the motion decision made
116e0b8e63eSJohn Marino * by the v_chf routine.
117e0b8e63eSJohn Marino */
118e0b8e63eSJohn Marino if (!ISMOTION(vp))
119e0b8e63eSJohn Marino vp->m_final = vp->m_stop;
120e0b8e63eSJohn Marino
121e0b8e63eSJohn Marino VIP(sp)->csearchdir = tSEARCH;
122e0b8e63eSJohn Marino return (0);
123e0b8e63eSJohn Marino }
124e0b8e63eSJohn Marino
125e0b8e63eSJohn Marino /*
126e0b8e63eSJohn Marino * v_chf -- [count]fc
127e0b8e63eSJohn Marino * Search forward in the line for the next occurrence of the
128e0b8e63eSJohn Marino * specified character.
129e0b8e63eSJohn Marino *
130e0b8e63eSJohn Marino * PUBLIC: int v_chf(SCR *, VICMD *);
131e0b8e63eSJohn Marino */
132e0b8e63eSJohn Marino int
v_chf(SCR * sp,VICMD * vp)133e0b8e63eSJohn Marino v_chf(SCR *sp, VICMD *vp)
134e0b8e63eSJohn Marino {
135e0b8e63eSJohn Marino size_t len;
136e0b8e63eSJohn Marino u_long cnt;
137e0b8e63eSJohn Marino int isempty;
138e0b8e63eSJohn Marino ARG_CHAR_T key;
139e0b8e63eSJohn Marino CHAR_T *endp, *p, *startp;
140e0b8e63eSJohn Marino
141e0b8e63eSJohn Marino /*
142e0b8e63eSJohn Marino * !!!
143e0b8e63eSJohn Marino * If it's a dot command, it doesn't reset the key for which we're
144e0b8e63eSJohn Marino * searching, e.g. in "df1|f2|.|;", the ';' searches for a '2'.
145e0b8e63eSJohn Marino */
146e0b8e63eSJohn Marino key = vp->character;
147e0b8e63eSJohn Marino if (!F_ISSET(vp, VC_ISDOT))
148e0b8e63eSJohn Marino VIP(sp)->lastckey = key;
149e0b8e63eSJohn Marino VIP(sp)->csearchdir = fSEARCH;
150e0b8e63eSJohn Marino
151e0b8e63eSJohn Marino if (db_eget(sp, vp->m_start.lno, &p, &len, &isempty)) {
152e0b8e63eSJohn Marino if (isempty)
153e0b8e63eSJohn Marino goto empty;
154e0b8e63eSJohn Marino return (1);
155e0b8e63eSJohn Marino }
156e0b8e63eSJohn Marino
157e0b8e63eSJohn Marino if (len == 0) {
158e0b8e63eSJohn Marino empty: notfound(sp, key);
159e0b8e63eSJohn Marino return (1);
160e0b8e63eSJohn Marino }
161e0b8e63eSJohn Marino
162e0b8e63eSJohn Marino endp = (startp = p) + len;
163e0b8e63eSJohn Marino p += vp->m_start.cno;
164e0b8e63eSJohn Marino for (cnt = F_ISSET(vp, VC_C1SET) ? vp->count : 1; cnt--;) {
165e0b8e63eSJohn Marino while (++p < endp && *p != key);
166e0b8e63eSJohn Marino if (p == endp) {
167e0b8e63eSJohn Marino notfound(sp, key);
168e0b8e63eSJohn Marino return (1);
169e0b8e63eSJohn Marino }
170e0b8e63eSJohn Marino }
171e0b8e63eSJohn Marino
172e0b8e63eSJohn Marino vp->m_stop.cno = p - startp;
173e0b8e63eSJohn Marino
174e0b8e63eSJohn Marino /*
175e0b8e63eSJohn Marino * Non-motion commands move to the end of the range.
176e0b8e63eSJohn Marino * Delete and yank stay at the start, ignore others.
177e0b8e63eSJohn Marino */
178e0b8e63eSJohn Marino vp->m_final = ISMOTION(vp) ? vp->m_start : vp->m_stop;
179e0b8e63eSJohn Marino return (0);
180e0b8e63eSJohn Marino }
181e0b8e63eSJohn Marino
182e0b8e63eSJohn Marino /*
183e0b8e63eSJohn Marino * v_chT -- [count]Tc
184e0b8e63eSJohn Marino * Search backward in the line for the character after the next
185e0b8e63eSJohn Marino * occurrence of the specified character.
186e0b8e63eSJohn Marino *
187e0b8e63eSJohn Marino * PUBLIC: int v_chT(SCR *, VICMD *);
188e0b8e63eSJohn Marino */
189e0b8e63eSJohn Marino int
v_chT(SCR * sp,VICMD * vp)190e0b8e63eSJohn Marino v_chT(SCR *sp, VICMD *vp)
191e0b8e63eSJohn Marino {
192e0b8e63eSJohn Marino if (v_chF(sp, vp))
193e0b8e63eSJohn Marino return (1);
194e0b8e63eSJohn Marino
195e0b8e63eSJohn Marino /*
196*b1ac2ebbSDaniel Fojt * Check whether the matching character is to the immediate left
197*b1ac2ebbSDaniel Fojt * of the original cursor position, offset adjusted for a motion
198*b1ac2ebbSDaniel Fojt * command. If so, no movement is required.
199*b1ac2ebbSDaniel Fojt */
200*b1ac2ebbSDaniel Fojt if (vp->m_start.cno == vp->m_stop.cno) {
201*b1ac2ebbSDaniel Fojt return (1);
202*b1ac2ebbSDaniel Fojt }
203*b1ac2ebbSDaniel Fojt
204*b1ac2ebbSDaniel Fojt /*
205e0b8e63eSJohn Marino * v_chF places the cursor on the character, where the 'T'
206e0b8e63eSJohn Marino * command wants it to its right. We know this is safe since
207e0b8e63eSJohn Marino * we had to move left for v_chF() to have succeeded.
208e0b8e63eSJohn Marino */
209e0b8e63eSJohn Marino ++vp->m_stop.cno;
210e0b8e63eSJohn Marino vp->m_final = vp->m_stop;
211e0b8e63eSJohn Marino
212e0b8e63eSJohn Marino VIP(sp)->csearchdir = TSEARCH;
213e0b8e63eSJohn Marino return (0);
214e0b8e63eSJohn Marino }
215e0b8e63eSJohn Marino
216e0b8e63eSJohn Marino /*
217e0b8e63eSJohn Marino * v_chF -- [count]Fc
218e0b8e63eSJohn Marino * Search backward in the line for the next occurrence of the
219e0b8e63eSJohn Marino * specified character.
220e0b8e63eSJohn Marino *
221e0b8e63eSJohn Marino * PUBLIC: int v_chF(SCR *, VICMD *);
222e0b8e63eSJohn Marino */
223e0b8e63eSJohn Marino int
v_chF(SCR * sp,VICMD * vp)224e0b8e63eSJohn Marino v_chF(SCR *sp, VICMD *vp)
225e0b8e63eSJohn Marino {
226e0b8e63eSJohn Marino size_t len;
227e0b8e63eSJohn Marino u_long cnt;
228e0b8e63eSJohn Marino int isempty;
229e0b8e63eSJohn Marino ARG_CHAR_T key;
230e0b8e63eSJohn Marino CHAR_T *endp, *p;
231e0b8e63eSJohn Marino
232e0b8e63eSJohn Marino /*
233e0b8e63eSJohn Marino * !!!
234e0b8e63eSJohn Marino * If it's a dot command, it doesn't reset the key for which
235e0b8e63eSJohn Marino * we're searching, e.g. in "df1|f2|.|;", the ';' searches
236e0b8e63eSJohn Marino * for a '2'.
237e0b8e63eSJohn Marino */
238e0b8e63eSJohn Marino key = vp->character;
239e0b8e63eSJohn Marino if (!F_ISSET(vp, VC_ISDOT))
240e0b8e63eSJohn Marino VIP(sp)->lastckey = key;
241e0b8e63eSJohn Marino VIP(sp)->csearchdir = FSEARCH;
242e0b8e63eSJohn Marino
243e0b8e63eSJohn Marino if (db_eget(sp, vp->m_start.lno, &p, &len, &isempty)) {
244e0b8e63eSJohn Marino if (isempty)
245e0b8e63eSJohn Marino goto empty;
246e0b8e63eSJohn Marino return (1);
247e0b8e63eSJohn Marino }
248e0b8e63eSJohn Marino
249e0b8e63eSJohn Marino if (len == 0) {
250e0b8e63eSJohn Marino empty: notfound(sp, key);
251e0b8e63eSJohn Marino return (1);
252e0b8e63eSJohn Marino }
253e0b8e63eSJohn Marino
254e0b8e63eSJohn Marino endp = p - 1;
255e0b8e63eSJohn Marino p += vp->m_start.cno;
256e0b8e63eSJohn Marino for (cnt = F_ISSET(vp, VC_C1SET) ? vp->count : 1; cnt--;) {
257e0b8e63eSJohn Marino while (--p > endp && *p != key);
258e0b8e63eSJohn Marino if (p == endp) {
259e0b8e63eSJohn Marino notfound(sp, key);
260e0b8e63eSJohn Marino return (1);
261e0b8e63eSJohn Marino }
262e0b8e63eSJohn Marino }
263e0b8e63eSJohn Marino
264e0b8e63eSJohn Marino vp->m_stop.cno = (p - endp) - 1;
265e0b8e63eSJohn Marino
266e0b8e63eSJohn Marino /*
267e0b8e63eSJohn Marino * All commands move to the end of the range. Motion commands
268e0b8e63eSJohn Marino * adjust the starting point to the character before the current
269e0b8e63eSJohn Marino * one.
270e0b8e63eSJohn Marino */
271e0b8e63eSJohn Marino vp->m_final = vp->m_stop;
272e0b8e63eSJohn Marino if (ISMOTION(vp))
273e0b8e63eSJohn Marino --vp->m_start.cno;
274e0b8e63eSJohn Marino return (0);
275e0b8e63eSJohn Marino }
276e0b8e63eSJohn Marino
277e0b8e63eSJohn Marino static void
noprev(SCR * sp)278e0b8e63eSJohn Marino noprev(SCR *sp)
279e0b8e63eSJohn Marino {
280e0b8e63eSJohn Marino msgq(sp, M_BERR, "178|No previous F, f, T or t search");
281e0b8e63eSJohn Marino }
282e0b8e63eSJohn Marino
283e0b8e63eSJohn Marino static void
notfound(SCR * sp,ARG_CHAR_T ch)284e0b8e63eSJohn Marino notfound(SCR *sp, ARG_CHAR_T ch)
285e0b8e63eSJohn Marino {
286e0b8e63eSJohn Marino msgq(sp, M_BERR, "179|%s not found", KEY_NAME(sp, ch));
287e0b8e63eSJohn Marino }
288