utils.c 7.21 KB
Newer Older
Chris Allegretta's avatar
Chris Allegretta committed
1
/* $Id$ */
Chris Allegretta's avatar
Chris Allegretta committed
2
3
4
5
6
7
/**************************************************************************
 *   utils.c                                                              *
 *                                                                        *
 *   Copyright (C) 1999 Chris Allegretta                                  *
 *   This program is free software; you can redistribute it and/or modify *
 *   it under the terms of the GNU General Public License as published by *
8
 *   the Free Software Foundation; either version 2, or (at your option)  *
Chris Allegretta's avatar
Chris Allegretta committed
9
10
11
12
13
14
15
16
17
18
19
20
21
 *   any later version.                                                   *
 *                                                                        *
 *   This program is distributed in the hope that it will be useful,      *
 *   but WITHOUT ANY WARRANTY; without even the implied warranty of       *
 *   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the        *
 *   GNU General Public License for more details.                         *
 *                                                                        *
 *   You should have received a copy of the GNU General Public License    *
 *   along with this program; if not, write to the Free Software          *
 *   Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.            *
 *                                                                        *
 **************************************************************************/

22
23
#include "config.h"

24
#include <unistd.h>
Chris Allegretta's avatar
Chris Allegretta committed
25
26
27
28
29
30
31
#include <stdlib.h>
#include <string.h>
#include <ctype.h>

#include "nano.h"
#include "proto.h"

Chris Allegretta's avatar
Chris Allegretta committed
32
#ifndef NANO_SMALL
Chris Allegretta's avatar
Chris Allegretta committed
33
34
35
36
37
38
#include <libintl.h>
#define _(string) gettext(string)
#else
#define _(string) (string)
#endif

Chris Allegretta's avatar
Chris Allegretta committed
39
40
41
42
43
44
45
46
47
48
49
/* Lower case a string - must be null terminated */
void lowercase(char *src)
{
    long i = 0;

    while (src[i] != 0) {
	src[i] = (char) tolower(src[i]);
	i++;
    }
}

50
51
/* None of this is needed if we're using NANO_SMALL! */
#ifndef NANO_SMALL
Chris Allegretta's avatar
Chris Allegretta committed
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
char *revstrstr(char *haystack, char *needle, char *rev_start)
{
    char *p, *q, *r;

    for(p = rev_start ; p >= haystack ; --p) {
	for (r = p, q = needle ; (*q == *r) && (*q != '\0') ; r++, q++)
	    ;
	if (*q == '\0')
	    return p;
    }
    return 0;
}

char *revstrcasestr(char *haystack, char *needle, char *rev_start)
{
    char *p, *q, *r;

    for(p = rev_start ; p >= haystack ; --p) {
	for (r = p, q = needle ; (tolower(*q) == tolower(*r)) && (*q != '\0') ; r++, q++)
	    ;
	if (*q == '\0')
	    return p;
    }
    return 0;
}
Chris Allegretta's avatar
Chris Allegretta committed
77

78
/* This is now mutt's version (called mutt_stristr) because it doesn't
Chris Allegretta's avatar
typo    
Chris Allegretta committed
79
   use memory allocation to do a simple search (yuck). */
Chris Allegretta's avatar
Chris Allegretta committed
80
81
char *strcasestr(char *haystack, char *needle)
{
82
    const char *p, *q;
Chris Allegretta's avatar
Chris Allegretta committed
83

84
    if (!haystack)
Chris Allegretta's avatar
Chris Allegretta committed
85
	return NULL;
86
87
88
    if (!needle)  
	return (haystack);
    
Chris Allegretta's avatar
Chris Allegretta committed
89
    while (*(p = haystack)) {
90
91
92
93
	for (q = needle; *p && *q && tolower (*p) == tolower (*q); p++, q++)
	    ;
	if (!*q)
	    return (haystack);
Chris Allegretta's avatar
Chris Allegretta committed
94
	haystack++;
Chris Allegretta's avatar
Chris Allegretta committed
95
    }
96
    return NULL;
Chris Allegretta's avatar
Chris Allegretta committed
97
}
98
#endif /* NANO_SMALL */
Chris Allegretta's avatar
Chris Allegretta committed
99

Chris Allegretta's avatar
Chris Allegretta committed
100
char *strstrwrapper(char *haystack, char *needle, char *rev_start)
Chris Allegretta's avatar
Chris Allegretta committed
101
{
Chris Allegretta's avatar
Chris Allegretta committed
102

103
#ifdef HAVE_REGEX_H
Chris Allegretta's avatar
Chris Allegretta committed
104
105
106
107

    int  result;
    char *i, *j;

108
    if (ISSET(USE_REGEXP)) {
109
#ifndef NANO_SMALL
Chris Allegretta's avatar
Chris Allegretta committed
110
111
112
113
114
	if (!ISSET(REVERSE_SEARCH)) {
	    result = regexec(&search_regexp, haystack, 10, regmatches, 0);
	    if (!result)
		return haystack + regmatches[0].rm_so;
	} else {
115
#endif
Chris Allegretta's avatar
Chris Allegretta committed
116
117
118
119
120
121
122
123
124
	    /* do quick check first */
	    if (!(regexec(&search_regexp, haystack, 10, regmatches, 0))) {
		/* there is a match */
		for(i = rev_start ; i >= haystack ; --i)
		    if (!(result = regexec(&search_regexp, i, 10, regmatches, 0))) {
			j = i + regmatches[0].rm_so;
			if (j <= rev_start)
			    return j;
		    }
125

Chris Allegretta's avatar
Chris Allegretta committed
126
	    }
127
#ifndef NANO_SMALL
Chris Allegretta's avatar
Chris Allegretta committed
128
	}
129
#endif
130
131
	return 0;
    }
132
#endif
133
#ifndef NANO_SMALL
134
    if (ISSET(CASE_SENSITIVE)) {
135
	if (ISSET(REVERSE_SEARCH))
Chris Allegretta's avatar
Chris Allegretta committed
136
	    return revstrstr(haystack, needle, rev_start);
137
138
139
        else
	    return strstr(haystack,needle);

Chris Allegretta's avatar
Chris Allegretta committed
140
    } else {
141
	if (ISSET(REVERSE_SEARCH))
Chris Allegretta's avatar
Chris Allegretta committed
142
	    return revstrcasestr(haystack, needle, rev_start);
143
144
145
	else
#endif
	    return strcasestr(haystack, needle);
146
#ifndef NANO_SMALL
Chris Allegretta's avatar
Chris Allegretta committed
147
    }
148
#endif
Chris Allegretta's avatar
Chris Allegretta committed
149
}
Chris Allegretta's avatar
Chris Allegretta committed
150
151
152

/* Thanks BG, many ppl have been asking for this... */
void *nmalloc(size_t howmuch)
Chris Allegretta's avatar
Chris Allegretta committed
153
{
Chris Allegretta's avatar
Chris Allegretta committed
154
    void *r;
Chris Allegretta's avatar
Chris Allegretta committed
155

Chris Allegretta's avatar
Chris Allegretta committed
156
157
158
159
160
161
162
    /* Panic save? */

    if (!(r = malloc(howmuch)))
	die(_("nano: malloc: out of memory!"));

    return r;
}
Chris Allegretta's avatar
Chris Allegretta committed
163

164
165
166
/* We're going to need this too - Hopefully this will minimize
   the transition cost of moving to the apropriate function. */
char *charalloc(size_t howmuch)
167
168
169
170
171
{
    void *r;

    /* Panic save? */

172
    if (!(r = calloc(howmuch, sizeof (char))))
173
174
	die(_("nano: calloc: out of memory!"));

175
    return (char *) r;
176
177
}

Chris Allegretta's avatar
Chris Allegretta committed
178
void *nrealloc(void *ptr, size_t howmuch)
Chris Allegretta's avatar
Chris Allegretta committed
179
{
Chris Allegretta's avatar
Chris Allegretta committed
180
    void *r;
Chris Allegretta's avatar
Chris Allegretta committed
181

Chris Allegretta's avatar
Chris Allegretta committed
182
    if (!(r = realloc(ptr, howmuch)))
Jordi Mallach's avatar
   
Jordi Mallach committed
183
	die(_("nano: realloc: out of memory!"));
Chris Allegretta's avatar
Chris Allegretta committed
184
185
186

    return r;
}
Robert Siemborski's avatar
Robert Siemborski committed
187

188
/* Copy one malloc()ed string to another pointer.
189
190
191

   Should be used as dest = mallocstrcpy(dest, src);
*/
192
void *mallocstrcpy(char *dest, char *src)
193
194
{

195
196
197
198

    if (src == dest)
	return src;

199
200
201
    if (dest != NULL)
	free(dest);

202
203
204
205
206
    if (src == NULL) {
	dest = NULL;
	return(dest);
    }

207
    dest = charalloc(strlen(src) + 1);
208
209
210
211
212
213
    strcpy(dest, src);

    return dest;
}


Robert Siemborski's avatar
Robert Siemborski committed
214
/* Append a new magic-line to filebot */
215
216
void new_magicline(void)
{
Robert Siemborski's avatar
Robert Siemborski committed
217
    filebot->next = nmalloc(sizeof(filestruct));
218
    filebot->next->data = charalloc(1);
Robert Siemborski's avatar
Robert Siemborski committed
219
220
221
222
223
224
    filebot->next->data[0] = '\0';
    filebot->next->prev = filebot;
    filebot->next->next = NULL;
    filebot->next->lineno = filebot->lineno + 1;
    filebot = filebot->next;
    totlines++;
225
    totsize++;
Robert Siemborski's avatar
Robert Siemborski committed
226
}
Chris Allegretta's avatar
Chris Allegretta committed
227

228
#ifndef DISABLE_TABCOMP
Chris Allegretta's avatar
Chris Allegretta committed
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
/*
 * Routine to see if a text string is matched by a wildcard pattern.
 * Returns TRUE if the text is matched, or FALSE if it is not matched
 * or if the pattern is invalid.
 *  *		matches zero or more characters
 *  ?		matches a single character
 *  [abc]	matches 'a', 'b' or 'c'
 *  \c		quotes character c
 * Adapted from code written by Ingo Wilken, and
 * then taken from sash, Copyright (c) 1999 by David I. Bell
 * Permission is granted to use, distribute, or modify this source,
 * provided that this copyright notice remains intact.
 * Permission to distribute this code under the GPL has been granted.
 */
int check_wildcard_match(const char *text, const char *pattern)
{
    const char *retryPat;
    const char *retryText;
    int ch;
    int found;
    int len;

    retryPat = NULL;
    retryText = NULL;

    while (*text || *pattern) {
	ch = *pattern++;

	switch (ch) {
	case '*':
	    retryPat = pattern;
	    retryText = text;
	    break;

	case '[':
	    found = FALSE;

	    while ((ch = *pattern++) != ']') {
		if (ch == '\\')
		    ch = *pattern++;

		if (ch == '\0')
		    return FALSE;

		if (*text == ch)
		    found = TRUE;
	    }
	    len = strlen(text);
	    if (found == FALSE && len != 0) {
		return FALSE;
	    }
	    if (found == TRUE) {
		if (strlen(pattern) == 0 && len == 1) {
		    return TRUE;
		}
		if (len != 0) {
		    text++;
		    continue;
		}
	    }

	    /* fall into next case */

	case '?':
	    if (*text++ == '\0')
		return FALSE;

	    break;

	case '\\':
	    ch = *pattern++;

	    if (ch == '\0')
		return FALSE;

	    /* fall into next case */

	default:
	    if (*text == ch) {
		if (*text)
		    text++;
		break;
	    }

	    if (*text) {
		pattern = retryPat;
		text = ++retryText;
		break;
	    }

	    return FALSE;
	}

	if (pattern == NULL)
	    return FALSE;
    }

    return TRUE;
}
328
#endif