utils.c 12.8 KB
Newer Older
Chris Allegretta's avatar
Chris Allegretta committed
1
/* $Id$ */
Chris Allegretta's avatar
Chris Allegretta committed
2
3
4
/**************************************************************************
 *   utils.c                                                              *
 *                                                                        *
5
 *   Copyright (C) 1999-2005 Chris Allegretta                             *
Chris Allegretta's avatar
Chris Allegretta committed
6
7
 *   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
 *   any later version.                                                   *
 *                                                                        *
11
12
13
14
 *   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.                             *
Chris Allegretta's avatar
Chris Allegretta committed
15
16
17
 *                                                                        *
 *   You should have received a copy of the GNU General Public License    *
 *   along with this program; if not, write to the Free Software          *
18
19
 *   Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA            *
 *   02110-1301, USA.                                                     *
Chris Allegretta's avatar
Chris Allegretta committed
20
21
22
 *                                                                        *
 **************************************************************************/

23
24
25
#ifdef HAVE_CONFIG_H
#include <config.h>
#endif
26

Chris Allegretta's avatar
Chris Allegretta committed
27
28
#include <stdlib.h>
#include <string.h>
29
30
#include <stdio.h>
#include <unistd.h>
31
#include <pwd.h>
Chris Allegretta's avatar
Chris Allegretta committed
32
#include <ctype.h>
33
#include <errno.h>
Chris Allegretta's avatar
Chris Allegretta committed
34
#include <assert.h>
Chris Allegretta's avatar
Chris Allegretta committed
35
36
#include "proto.h"

37
#ifdef HAVE_REGEX_H
38
#ifdef BROKEN_REGEXEC
David Lawrence Ramsey's avatar
David Lawrence Ramsey committed
39
/* Work around a potential segfault in glibc 2.2.3's regexec(). */
David Lawrence Ramsey's avatar
David Lawrence Ramsey committed
40
int safe_regexec(const regex_t *preg, const char *string, size_t nmatch,
41
42
43
44
	regmatch_t pmatch[], int eflags)
{
    if (string != NULL && *string != '\0')
	return regexec(preg, string, nmatch, pmatch, eflags);
David Lawrence Ramsey's avatar
David Lawrence Ramsey committed
45

46
47
    return REG_NOMATCH;
}
David Lawrence Ramsey's avatar
David Lawrence Ramsey committed
48
#endif
49
50
51

int regexp_bol_or_eol(const regex_t *preg, const char *string)
{
52
53
    return (regexec(preg, string, 0, NULL, 0) == 0 &&
	regexec(preg, string, 0, NULL, REG_NOTBOL | REG_NOTEOL) ==
David Lawrence Ramsey's avatar
David Lawrence Ramsey committed
54
	REG_NOMATCH);
55
56
}
#endif /* HAVE_REGEX_H */
57

58
int digits(size_t n)
59
60
61
62
63
64
65
66
67
68
69
{
    int i = 1;

    while (n > 10) {
	n /= 10;
	i++;
    }

    return i;
}

70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
/* Return the user's home directory.  We use $HOME, and if that fails,
 * we fall back on getpwuid(). */
void get_homedir(void)
{
    if (homedir == NULL) {
	const char *homenv = getenv("HOME");

	if (homenv == NULL) {
	    const struct passwd *userage = getpwuid(geteuid());

	    if (userage != NULL)
		homenv = userage->pw_dir;
	}
	homedir = mallocstrcpy(NULL, homenv);
    }
}

David Lawrence Ramsey's avatar
David Lawrence Ramsey committed
87
88
89
/* Read a ssize_t from str, and store it in *val (if val is not NULL).
 * On error, we return FALSE and don't change *val.  Otherwise, we
 * return TRUE. */
90
bool parse_num(const char *str, ssize_t *val)
91
92
93
94
95
{
    char *first_error;
    ssize_t j;

    assert(str != NULL);
David Lawrence Ramsey's avatar
David Lawrence Ramsey committed
96

97
    j = (ssize_t)strtol(str, &first_error, 10);
David Lawrence Ramsey's avatar
David Lawrence Ramsey committed
98

99
    if (errno == ERANGE || *str == '\0' || *first_error != '\0')
100
	return FALSE;
David Lawrence Ramsey's avatar
David Lawrence Ramsey committed
101

102
103
    if (val != NULL)
	*val = j;
David Lawrence Ramsey's avatar
David Lawrence Ramsey committed
104

105
    return TRUE;
106
107
}

David Lawrence Ramsey's avatar
David Lawrence Ramsey committed
108
/* Read an int and a ssize_t, separated by a comma, from str, and store
109
110
111
 * them in *line and *column (if they're not both NULL).  On error, we
 * return FALSE.  Otherwise, we return TRUE. */
bool parse_line_column(const char *str, int *line, ssize_t *column)
112
{
113
    bool retval = TRUE;
David Lawrence Ramsey's avatar
David Lawrence Ramsey committed
114
    const char *comma;
115
116
117
118
119

    assert(str != NULL);

    comma = strchr(str, ',');

120
    if (comma != NULL && column != NULL) {
121
	if (!parse_num(str + (comma - str + 1), column))
122
123
124
125
126
	    retval = FALSE;
    }

    if (line != NULL) {
	if (comma != NULL) {
127
128
	    char *str_line = mallocstrncpy(NULL, str, comma - str + 1);
	    str_line[comma - str] = '\0';
129

130
	    if (str_line[0] != '\0' && !parse_num(str_line, line))
131
132
133
134
135
136
		retval = FALSE;

	    free(str_line);
	} else if (!parse_num(str, line))
	    retval = FALSE;
    }
137

138
    return retval;
139
140
}

Chris Allegretta's avatar
Chris Allegretta committed
141
/* Fix the memory allocation for a string. */
142
void align(char **str)
David Lawrence Ramsey's avatar
David Lawrence Ramsey committed
143
{
144
    assert(str != NULL);
145

146
147
    if (*str != NULL)
	*str = charealloc(*str, strlen(*str) + 1);
David Lawrence Ramsey's avatar
David Lawrence Ramsey committed
148
149
}

Chris Allegretta's avatar
Chris Allegretta committed
150
151
/* Null a string at a certain index and align it. */
void null_at(char **data, size_t index)
David Lawrence Ramsey's avatar
David Lawrence Ramsey committed
152
{
Chris Allegretta's avatar
Chris Allegretta committed
153
    assert(data != NULL);
David Lawrence Ramsey's avatar
David Lawrence Ramsey committed
154

Chris Allegretta's avatar
Chris Allegretta committed
155
    *data = charealloc(*data, index + 1);
Chris Allegretta's avatar
Chris Allegretta committed
156
    (*data)[index] = '\0';
David Lawrence Ramsey's avatar
David Lawrence Ramsey committed
157
158
}

Chris Allegretta's avatar
Chris Allegretta committed
159
160
161
/* For non-null-terminated lines.  A line, by definition, shouldn't
 * normally have newlines in it, so encode its nulls as newlines. */
void unsunder(char *str, size_t true_len)
Chris Allegretta's avatar
Chris Allegretta committed
162
{
Chris Allegretta's avatar
Chris Allegretta committed
163
    assert(str != NULL);
David Lawrence Ramsey's avatar
David Lawrence Ramsey committed
164

165
    for (; true_len > 0; true_len--, str++) {
Chris Allegretta's avatar
Chris Allegretta committed
166
167
	if (*str == '\0')
	    *str = '\n';
168
    }
Chris Allegretta's avatar
Chris Allegretta committed
169
}
Chris Allegretta's avatar
Chris Allegretta committed
170

Chris Allegretta's avatar
Chris Allegretta committed
171
172
173
174
175
/* For non-null-terminated lines.  A line, by definition, shouldn't
 * normally have newlines in it, so decode its newlines into nulls. */
void sunder(char *str)
{
    assert(str != NULL);
David Lawrence Ramsey's avatar
David Lawrence Ramsey committed
176

177
    for (; *str != '\0'; str++) {
Chris Allegretta's avatar
Chris Allegretta committed
178
179
	if (*str == '\n')
	    *str = '\0';
180
    }
Chris Allegretta's avatar
Chris Allegretta committed
181
182
}

183
#if !defined(NANO_SMALL) && defined(ENABLE_NANORC)
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
#ifndef HAVE_GETLINE
/* This function is equivalent to getline().  It was adapted from
 * GNU mailutils' getline() function. */
ssize_t ngetline(char **lineptr, size_t *n, FILE *stream)
{
    return getdelim(lineptr, n, '\n', stream);
}
#endif

#ifndef HAVE_GETDELIM
/* This function is equivalent to getdelim().  It was adapted from
 * GNU mailutils' getdelim() function. */
ssize_t ngetdelim(char **lineptr, size_t *n, int delim, FILE *stream)
{
    size_t indx = 0;
    int c;

    /* Sanity checks. */
    if (lineptr == NULL || n == NULL || stream == NULL)
	return -1;

    /* Allocate the line the first time. */
    if (*lineptr == NULL) {
207
208
	*lineptr = charalloc(MAX_BUF_SIZE);
	*n = MAX_BUF_SIZE;
209
210
211
212
213
    }

    while ((c = getc(stream)) != EOF) {
	/* Check if more memory is needed. */
	if (indx >= *n) {
214
215
	    *lineptr = charealloc(*lineptr, *n + MAX_BUF_SIZE);
	    *n += MAX_BUF_SIZE;
216
217
218
219
220
221
222
223
224
225
226
227
	}

	/* Push the result in the line. */
	(*lineptr)[indx++] = (char)c;

	/* Bail out. */
	if (c == delim)
	    break;
    }

    /* Make room for the null character. */
    if (indx >= *n) {
228
229
	*lineptr = charealloc(*lineptr, *n + MAX_BUF_SIZE);
	*n += MAX_BUF_SIZE;
230
231
232
    }

    /* Null terminate the buffer. */
233
    null_at(lineptr, indx++);
234
    *n = indx;
235
236
237
238
239
240

    /* The last line may not have the delimiter, we have to return what
     * we got and the error will be seen on the next iteration. */
    return (c == EOF && (indx - 1) == 0) ? -1 : indx - 1;
}
#endif
241
#endif /* !NANO_SMALL && ENABLE_NANORC */
242

243
244
245
246
247
248
/* If we are searching backwards, we will find the last match that
 * starts no later than start.  Otherwise we find the first match
 * starting no earlier than start.  If we are doing a regexp search, we
 * fill in the global variable regmatches with at most 9 subexpression
 * matches.  Also, all .rm_so elements are relative to the start of the
 * whole match, so regmatches[0].rm_so == 0. */
Chris Allegretta's avatar
Chris Allegretta committed
249
const char *strstrwrapper(const char *haystack, const char *needle,
250
	const char *start)
Chris Allegretta's avatar
Chris Allegretta committed
251
{
252
    /* start can be 1 character before the start or after the end of the
David Lawrence Ramsey's avatar
David Lawrence Ramsey committed
253
     * line.  In either case, we just say no match was found. */
254
255
    if ((start > haystack && *(start - 1) == '\0') || start < haystack)
	return NULL;
David Lawrence Ramsey's avatar
David Lawrence Ramsey committed
256

257
    assert(haystack != NULL && needle != NULL && start != NULL);
David Lawrence Ramsey's avatar
David Lawrence Ramsey committed
258

259
#ifdef HAVE_REGEX_H
260
    if (ISSET(USE_REGEXP)) {
261
#ifndef NANO_SMALL
262
	if (ISSET(BACKWARDS_SEARCH)) {
David Lawrence Ramsey's avatar
David Lawrence Ramsey committed
263
264
	    if (regexec(&search_regexp, haystack, 1, regmatches,
		0) == 0 && haystack + regmatches[0].rm_so <= start) {
265
266
		const char *retval = haystack + regmatches[0].rm_so;

David Lawrence Ramsey's avatar
David Lawrence Ramsey committed
267
		/* Search forward until there are no more matches. */
David Lawrence Ramsey's avatar
David Lawrence Ramsey committed
268
269
270
271
		while (regexec(&search_regexp, retval + 1, 1,
			regmatches, REG_NOTBOL) == 0 &&
			retval + regmatches[0].rm_so + 1 <= start)
		    retval += regmatches[0].rm_so + 1;
272
273
274
275
276
		/* Finally, put the subexpression matches in global
		 * variable regmatches.  The REG_NOTBOL flag doesn't
		 * matter now. */
		regexec(&search_regexp, retval, 10, regmatches, 0);
		return retval;
Chris Allegretta's avatar
Chris Allegretta committed
277
	    }
278
279
	} else
#endif /* !NANO_SMALL */
280
	if (regexec(&search_regexp, start, 10, regmatches,
281
		(start > haystack) ? REG_NOTBOL : 0) == 0) {
282
	    const char *retval = start + regmatches[0].rm_so;
283
284
285

	    regexec(&search_regexp, retval, 10, regmatches, 0);
	    return retval;
286
	}
287
	return NULL;
288
    }
289
#endif /* HAVE_REGEX_H */
290
#if !defined(NANO_SMALL) || !defined(DISABLE_SPELLER)
291
    if (ISSET(CASE_SENSITIVE)) {
292
#ifndef NANO_SMALL
293
	if (ISSET(BACKWARDS_SEARCH))
294
	    return revstrstr(haystack, needle, start);
295
	else
296
#endif
297
	    return strstr(start, needle);
298
299
300
    }
#endif /* !DISABLE_SPELLER || !NANO_SMALL */
#ifndef NANO_SMALL
301
    else if (ISSET(BACKWARDS_SEARCH))
302
	return mbrevstrcasestr(haystack, needle, start);
303
#endif
304
    return mbstrcasestr(start, needle);
Chris Allegretta's avatar
Chris Allegretta committed
305
}
Chris Allegretta's avatar
Chris Allegretta committed
306

David Lawrence Ramsey's avatar
David Lawrence Ramsey committed
307
/* This is a wrapper for the perror() function.  The wrapper takes care
David Lawrence Ramsey's avatar
David Lawrence Ramsey committed
308
309
310
 * of curses, calls perror() (which writes to stderr), and then
 * refreshes the screen.  Note that nperror() causes the window to
 * flicker once. */
311
312
void nperror(const char *s)
{
David Lawrence Ramsey's avatar
David Lawrence Ramsey committed
313
    /* Leave curses mode and go to the terminal. */
314
    if (endwin() != ERR) {
David Lawrence Ramsey's avatar
David Lawrence Ramsey committed
315
316
	perror(s);		/* Print the error. */
	total_refresh();	/* Return to curses and refresh. */
317
318
319
    }
}

David Lawrence Ramsey's avatar
David Lawrence Ramsey committed
320
/* Thanks, BG, many people have been asking for this... */
Chris Allegretta's avatar
Chris Allegretta committed
321
void *nmalloc(size_t howmuch)
Chris Allegretta's avatar
Chris Allegretta committed
322
{
Chris Allegretta's avatar
Chris Allegretta committed
323
    void *r = malloc(howmuch);
Chris Allegretta's avatar
Chris Allegretta committed
324

Chris Allegretta's avatar
Chris Allegretta committed
325
326
    if (r == NULL && howmuch != 0)
	die(_("nano is out of memory!"));
327

Chris Allegretta's avatar
Chris Allegretta committed
328
    return r;
329
330
}

Chris Allegretta's avatar
Chris Allegretta committed
331
void *nrealloc(void *ptr, size_t howmuch)
Chris Allegretta's avatar
Chris Allegretta committed
332
{
Chris Allegretta's avatar
Chris Allegretta committed
333
    void *r = realloc(ptr, howmuch);
Chris Allegretta's avatar
Chris Allegretta committed
334

Chris Allegretta's avatar
Chris Allegretta committed
335
336
    if (r == NULL && howmuch != 0)
	die(_("nano is out of memory!"));
Chris Allegretta's avatar
Chris Allegretta committed
337
338
339

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

341
342
343
344
/* Copy the first n characters of one malloc()ed string to another
 * pointer.  Should be used as: "dest = mallocstrncpy(dest, src,
 * n);". */
char *mallocstrncpy(char *dest, const char *src, size_t n)
345
{
346
347
    if (src == NULL)
	src = "";
348

349
    if (src != dest)
350
351
	free(dest);

352
    dest = charalloc(n);
353
    strncpy(dest, src, n);
354
355
356
357

    return dest;
}

358
359
360
361
/* Copy one malloc()ed string to another pointer.  Should be used as:
 * "dest = mallocstrcpy(dest, src);". */
char *mallocstrcpy(char *dest, const char *src)
{
362
363
    return mallocstrncpy(dest, src, (src == NULL) ? 1 :
	strlen(src) + 1);
364
365
}

366
367
368
369
370
371
372
373
374
375
/* Free the malloc()ed string at dest and return the malloc()ed string
 * at src.  Should be used as: "answer = mallocstrassn(answer,
 * real_dir_from_tilde(answer));". */
char *mallocstrassn(char *dest, char *src)
{
    free(dest);
    return src;
}

/* Append a new magicline to filebot. */
376
377
void new_magicline(void)
{
David Lawrence Ramsey's avatar
   
David Lawrence Ramsey committed
378
    filebot->next = (filestruct *)nmalloc(sizeof(filestruct));
David Lawrence Ramsey's avatar
David Lawrence Ramsey committed
379
    filebot->next->data = mallocstrcpy(NULL, "");
Robert Siemborski's avatar
Robert Siemborski committed
380
381
382
383
384
    filebot->next->prev = filebot;
    filebot->next->next = NULL;
    filebot->next->lineno = filebot->lineno + 1;
    filebot = filebot->next;
    totlines++;
385
    totsize++;
Robert Siemborski's avatar
Robert Siemborski committed
386
}
Chris Allegretta's avatar
Chris Allegretta committed
387

388
#ifndef NANO_SMALL
David Lawrence Ramsey's avatar
David Lawrence Ramsey committed
389
390
/* Remove the magicline from filebot, if there is one and it isn't the
 * only line in the file. */
391
392
void remove_magicline(void)
{
393
    if (filebot->data[0] == '\0' && filebot->prev != NULL) {
394
395
396
397
398
399
400
401
	filebot = filebot->prev;
	free_filestruct(filebot->next);
	filebot->next = NULL;
	totlines--;
	totsize--;
    }
}

402
403
404
405
406
407
408
409
410
411
412
/* Set top_x and bot_x to the top and bottom x-coordinates of the mark,
 * respectively, based on the locations of top and bot.  If
 * right_side_up isn't NULL, set it to TRUE If the mark begins with
 * (mark_beginbuf, mark_beginx) and ends with (current, current_x), or
 * FALSE otherwise. */
void mark_order(const filestruct **top, size_t *top_x, const filestruct
	**bot, size_t *bot_x, bool *right_side_up)
{
    assert(top != NULL && top_x != NULL && bot != NULL && bot_x != NULL);

    if ((current->lineno == mark_beginbuf->lineno && current_x >
David Lawrence Ramsey's avatar
David Lawrence Ramsey committed
413
	mark_beginx) || current->lineno > mark_beginbuf->lineno) {
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
	*top = mark_beginbuf;
	*top_x = mark_beginx;
	*bot = current;
	*bot_x = current_x;
	if (right_side_up != NULL)
	    *right_side_up = TRUE;
    } else {
	*bot = mark_beginbuf;
	*bot_x = mark_beginx;
	*top = current;
	*top_x = current_x;
	if (right_side_up != NULL)
	    *right_side_up = FALSE;
    }
}
#endif

431
432
433
/* Calculate the number of lines and the number of characters between
 * begin and end, and return them in lines and size, respectively. */
void get_totals(const filestruct *begin, const filestruct *end, int
434
	*lines, size_t *size)
435
436
437
438
439
440
441
442
443
444
445
{
    const filestruct *f;

    if (lines != NULL)
	*lines = 0;
    if (size != NULL)
	*size = 0;

    /* Go through the lines from begin to end->prev, if we can. */
    for (f = begin; f != NULL && f != end; f = f->next) {
	/* Count this line. */
446
447
	if (lines != NULL)
	    (*lines)++;
448
449

	/* Count the number of characters on this line. */
450
	if (size != NULL) {
451
	    *size += mbstrlen(f->data);
452

453
454
455
456
	    /* Count the newline if we have one. */
	    if (f->next != NULL)
		(*size)++;
	}
457
458
459
460
461
    }

    /* Go through the line at end, if we can. */
    if (f != NULL) {
	/* Count this line. */
462
463
	if (lines != NULL)
	    (*lines)++;
464
465

	/* Count the number of characters on this line. */
466
	if (size != NULL) {
467
	    *size += mbstrlen(f->data);
468

469
470
471
472
	    /* Count the newline if we have one. */
	    if (f->next != NULL)
		(*size)++;
	}
473
474
    }
}