unofficial mirror of notmuch@notmuchmail.org
 help / color / mirror / code / Atom feed
blob 52c778158f4c6ccc84e07b28a00303065364d244 3913 bytes (raw)
name: util/string-util.c 	 # note: path name is non-authoritative(*)

  1
  2
  3
  4
  5
  6
  7
  8
  9
 10
 11
 12
 13
 14
 15
 16
 17
 18
 19
 20
 21
 22
 23
 24
 25
 26
 27
 28
 29
 30
 31
 32
 33
 34
 35
 36
 37
 38
 39
 40
 41
 42
 43
 44
 45
 46
 47
 48
 49
 50
 51
 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
 77
 78
 79
 80
 81
 82
 83
 84
 85
 86
 87
 88
 89
 90
 91
 92
 93
 94
 95
 96
 97
 98
 99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
 
/* string-util.c -  Extra or enhanced routines for null terminated strings.
 *
 * Copyright (c) 2012 Jani Nikula
 *
 * 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
 * the Free Software Foundation, either version 3 of the License, or
 * (at your option) 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, see http://www.gnu.org/licenses/ .
 *
 * Author: Jani Nikula <jani@nikula.org>
 */


#include "string-util.h"
#include "talloc.h"

#include <ctype.h>

char *
strtok_len (char *s, const char *delim, size_t *len)
{
    /* skip initial delims */
    s += strspn (s, delim);

    /* length of token */
    *len = strcspn (s, delim);

    return *len ? s : NULL;
}

int
make_boolean_term (void *ctx, const char *prefix, const char *term,
		   char **buf, size_t *len)
{
    const char *in;
    char *out;
    size_t needed = 3;
    int need_quoting = 0;

    /* Do we need quoting?  To be paranoid, we quote anything
     * containing a quote, even though it only matters at the
     * beginning, and anything containing non-ASCII text. */
    for (in = term; *in && !need_quoting; in++)
	if (*in <= ' ' || *in == ')' || *in == '"' || (unsigned char)*in > 127)
	    need_quoting = 1;

    if (need_quoting)
	for (in = term; *in; in++)
	    needed += (*in == '"') ? 2 : 1;
    else
	needed = strlen (term) + 1;

    /* Reserve space for the prefix */
    if (prefix)
	needed += strlen (prefix) + 1;

    if ((*buf == NULL) || (needed > *len)) {
	*len = 2 * needed;
	*buf = talloc_realloc (ctx, *buf, char, *len);
    }

    if (! *buf)
	return 1;

    out = *buf;

    /* Copy in the prefix */
    if (prefix) {
	strcpy (out, prefix);
	out += strlen (prefix);
	*out++ = ':';
    }

    if (! need_quoting) {
	strcpy (out, term);
	return 0;
    }

    /* Quote term by enclosing it in double quotes and doubling any
     * internal double quotes. */
    *out++ = '"';
    in = term;
    while (*in) {
	if (*in == '"')
	    *out++ = '"';
	*out++ = *in++;
    }
    *out++ = '"';
    *out = '\0';

    return 0;
}

static const char*
skip_space (const char *str)
{
    while (*str && isspace (*str))
	++str;
    return str;
}

int
parse_boolean_term (void *ctx, const char *str,
		    char **prefix_out, char **term_out)
{
    *prefix_out = *term_out = NULL;

    /* Parse prefix */
    str = skip_space (str);
    const char *pos = strchr (str, ':');
    if (! pos)
	goto FAIL;
    *prefix_out = talloc_strndup (ctx, str, pos - str);
    ++pos;

    /* Implement de-quoting compatible with make_boolean_term. */
    if (*pos == '"') {
	char *out = talloc_array (ctx, char, strlen (pos));
	int closed = 0;
	*term_out = out;
	/* Skip the opening quote, find the closing quote, and
	 * un-double doubled internal quotes. */
	for (++pos; *pos; ) {
	    if (*pos == '"') {
		++pos;
		if (*pos != '"') {
		    /* Found the closing quote. */
		    closed = 1;
		    pos = skip_space (pos);
		    break;
		}
	    }
	    *out++ = *pos++;
	}
	/* Did the term terminate without a closing quote or is there
	 * trailing text after the closing quote? */
	if (!closed || *pos)
	    goto FAIL;
	*out = '\0';
    } else {
	const char *start = pos;
	/* Check for text after the boolean term. */
	while (*pos > ' ' && *pos != ')')
	    ++pos;
	if (*skip_space (pos))
	    goto FAIL;
	/* No trailing text; dup the string so the caller can free
	 * it. */
	*term_out = talloc_strndup (ctx, start, pos - start);
    }
    return 0;

 FAIL:
    talloc_free (*prefix_out);
    talloc_free (*term_out);
    return 1;
}

debug log:

solving 52c7781 ...
found 52c7781 in https://yhetil.org/notmuch/1356936162-2589-1-git-send-email-amdragon@mit.edu/ ||
	https://yhetil.org/notmuch/1356936162-2589-3-git-send-email-amdragon@mit.edu/
found 83b4953 in https://yhetil.org/notmuch/1356719189-2837-1-git-send-email-amdragon@mit.edu/ ||
	https://yhetil.org/notmuch/1356719189-2837-3-git-send-email-amdragon@mit.edu/
found db01b4b in https://yhetil.org/notmuch/1356493723-11085-3-git-send-email-amdragon@mit.edu/ ||
	https://yhetil.org/notmuch/1356493723-11085-1-git-send-email-amdragon@mit.edu/
found e4bea21 in https://yhetil.org/notmuch/1356493723-11085-2-git-send-email-amdragon@mit.edu/ ||
	https://yhetil.org/notmuch/1356719189-2837-2-git-send-email-amdragon@mit.edu/ ||
	https://yhetil.org/notmuch/1356936162-2589-2-git-send-email-amdragon@mit.edu/
found 44f8cd3 in https://yhetil.org/notmuch.git/
preparing index
index prepared:
100644 44f8cd3a252ae2ba409ad1861202398a76e56c6f	util/string-util.c

applying [1/4] https://yhetil.org/notmuch/1356493723-11085-2-git-send-email-amdragon@mit.edu/
diff --git a/util/string-util.c b/util/string-util.c
index 44f8cd3..e4bea21 100644

Checking patch util/string-util.c...
Applied patch util/string-util.c cleanly.

skipping https://yhetil.org/notmuch/1356719189-2837-2-git-send-email-amdragon@mit.edu/ for e4bea21
skipping https://yhetil.org/notmuch/1356936162-2589-2-git-send-email-amdragon@mit.edu/ for e4bea21
index at:
100644 e4bea214bcb326119d6769d38c758a10d17c03f5	util/string-util.c

applying [2/4] https://yhetil.org/notmuch/1356493723-11085-3-git-send-email-amdragon@mit.edu/
diff --git a/util/string-util.c b/util/string-util.c
index e4bea21..db01b4b 100644

Checking patch util/string-util.c...
Applied patch util/string-util.c cleanly.

skipping https://yhetil.org/notmuch/1356493723-11085-1-git-send-email-amdragon@mit.edu/ for db01b4b
index at:
100644 db01b4b3d7adf721241421a5579c82262ddbcac1	util/string-util.c

applying [3/4] https://yhetil.org/notmuch/1356719189-2837-1-git-send-email-amdragon@mit.edu/
diff --git a/util/string-util.c b/util/string-util.c
index db01b4b..83b4953 100644

Checking patch util/string-util.c...
Applied patch util/string-util.c cleanly.

skipping https://yhetil.org/notmuch/1356719189-2837-3-git-send-email-amdragon@mit.edu/ for 83b4953
index at:
100644 83b4953a85da95198eaf739877d39601fec4ea82	util/string-util.c

applying [4/4] https://yhetil.org/notmuch/1356936162-2589-1-git-send-email-amdragon@mit.edu/
diff --git a/util/string-util.c b/util/string-util.c
index 83b4953..52c7781 100644

Checking patch util/string-util.c...
Applied patch util/string-util.c cleanly.

skipping https://yhetil.org/notmuch/1356936162-2589-3-git-send-email-amdragon@mit.edu/ for 52c7781
index at:
100644 52c778158f4c6ccc84e07b28a00303065364d244	util/string-util.c

(*) Git path names are given by the tree(s) the blob belongs to.
    Blobs themselves have no identifier aside from the hash of its contents.^

Code repositories for project(s) associated with this public inbox

	https://yhetil.org/notmuch.git/

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).