unofficial mirror of notmuch@notmuchmail.org
 help / color / mirror / code / Atom feed
blob 01ccb60e1217c2f8d814d7f57b6e395e1b41e72d 3897 bytes (raw)
name: lib/parse-sexp.cc 	 # 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
 
#include "database-private.h"
#include "sexp.h"

#if HAVE_SFSEXP

/* _sexp is used for file scope symbols to avoid clashing with
 * definitions from sexp.h */

typedef enum {
    SEXP_FLAG_NONE	= 0,
    SEXP_FLAG_FIELD	= 1 << 0,
} _sexp_flag_t;

typedef struct  {
    const char *name;
    Xapian::Query::op xapian_op;
    Xapian::Query initial;
    _sexp_flag_t flags;
} _sexp_prefix_t;

static _sexp_prefix_t prefixes[] =
{
    { "and",            Xapian::Query::OP_AND,          Xapian::Query::MatchAll,
      SEXP_FLAG_NONE },
    { "not",            Xapian::Query::OP_AND_NOT,      Xapian::Query::MatchAll,
      SEXP_FLAG_NONE },
    { "or",             Xapian::Query::OP_OR,           Xapian::Query::MatchNothing,
      SEXP_FLAG_NONE },
    { "subject",        Xapian::Query::OP_AND,          Xapian::Query::MatchAll,
      SEXP_FLAG_FIELD },
    { }
};

static notmuch_status_t _sexp_to_xapian_query (notmuch_database_t *notmuch,
					       const _sexp_prefix_t *parent,
					       const sexp_t *sx,
					       Xapian::Query &output);

static notmuch_status_t
_sexp_combine_query (notmuch_database_t *notmuch,
		     const _sexp_prefix_t *parent,
		     Xapian::Query::op operation,
		     Xapian::Query left,
		     const sexp_t *sx,
		     Xapian::Query &output)
{
    Xapian::Query subquery;

    notmuch_status_t status;

    /* if we run out elements, return accumulator */

    if (! sx) {
	output = left;
	return NOTMUCH_STATUS_SUCCESS;
    }

    status = _sexp_to_xapian_query (notmuch, parent, sx, subquery);
    if (status)
	return status;

    return _sexp_combine_query (notmuch,
				parent,
				operation,
				Xapian::Query (operation, left, subquery),
				sx->next, output);
}

/* Here we expect the s-expression to be a proper list, with first
 * element defining and operation, or as a special case the empty
 * list */

static notmuch_status_t
_sexp_to_xapian_query (notmuch_database_t *notmuch, const _sexp_prefix_t *parent, const sexp_t *sx,
		       Xapian::Query &output)
{

    if (sx->ty == SEXP_VALUE) {
	std::string term = Xapian::Unicode::tolower (sx->val);
	Xapian::Stem stem = *(notmuch->stemmer);
	std::string term_prefix = parent ? _find_prefix (parent->name) : "";
	if (sx->aty == SEXP_BASIC)
	    term = "Z" + term_prefix + stem (term);
	else
	    term = term_prefix + term;

	output = Xapian::Query (term);
	return NOTMUCH_STATUS_SUCCESS;
    }

    /* Empty list */
    if (! sx->list) {
	output = Xapian::Query::MatchAll;
	return NOTMUCH_STATUS_SUCCESS;
    }

    if (sx->list->ty == SEXP_LIST) {
	_notmuch_database_log (notmuch, "unexpected list in field/operation position\n",
			       sx->list->val);
	return NOTMUCH_STATUS_BAD_QUERY_SYNTAX;
    }

    for (_sexp_prefix_t *prefix = prefixes; prefix && prefix->name; prefix++) {
	if (strcmp (prefix->name, sx->list->val) == 0) {
	    if (prefix->flags & SEXP_FLAG_FIELD) {
		if (parent) {
		    _notmuch_database_log (notmuch, "nested field: '%s' inside '%s'\n",
					   prefix->name, parent->name);
		    return NOTMUCH_STATUS_BAD_QUERY_SYNTAX;
		}
		parent = prefix;
	    }

	    return _sexp_combine_query (notmuch, parent, prefix->xapian_op, prefix->initial,
					sx->list->next, output);
	}
    }

    _notmuch_database_log (notmuch, "unknown prefix '%s'\n", sx->list->val);

    return NOTMUCH_STATUS_BAD_QUERY_SYNTAX;
}

notmuch_status_t
_notmuch_sexp_string_to_xapian_query (notmuch_database_t *notmuch, const char *querystr,
				      Xapian::Query &output)
{
    const sexp_t *sx = NULL;
    char *buf = talloc_strdup (notmuch, querystr);

    sx = parse_sexp (buf, strlen (querystr));
    if (! sx) {
	_notmuch_database_log (notmuch, "invalid s-expression: '%s'\n", querystr);
	return NOTMUCH_STATUS_BAD_QUERY_SYNTAX;
    }

    return _sexp_to_xapian_query (notmuch, NULL, sx, output);
}
#endif

debug log:

solving a5d41f30 ...
found a5d41f30 in https://yhetil.org/notmuch/20210730125607.2165433-11-david@tethera.net/ ||
	https://yhetil.org/notmuch/20210812170728.1348333-11-david@tethera.net/
found 97bfecbd in https://yhetil.org/notmuch/20210812170728.1348333-10-david@tethera.net/ ||
	https://yhetil.org/notmuch/20210730125607.2165433-10-david@tethera.net/
found 1be5e209 in https://yhetil.org/notmuch/20210812170728.1348333-9-david@tethera.net/ ||
	https://yhetil.org/notmuch/20210730125607.2165433-9-david@tethera.net/
found 1ce3c9d4 in https://yhetil.org/notmuch/20210812170728.1348333-7-david@tethera.net/ ||
	https://yhetil.org/notmuch/20210730125607.2165433-7-david@tethera.net/

applying [1/4] https://yhetil.org/notmuch/20210812170728.1348333-7-david@tethera.net/
diff --git a/lib/parse-sexp.cc b/lib/parse-sexp.cc
new file mode 100644
index 00000000..1ce3c9d4

Checking patch lib/parse-sexp.cc...
Applied patch lib/parse-sexp.cc cleanly.

skipping https://yhetil.org/notmuch/20210730125607.2165433-7-david@tethera.net/ for 1ce3c9d4
index at:
100644 1ce3c9d42e8ce614ed481153018d744f276290ca	lib/parse-sexp.cc

applying [2/4] https://yhetil.org/notmuch/20210812170728.1348333-9-david@tethera.net/
diff --git a/lib/parse-sexp.cc b/lib/parse-sexp.cc
index 1ce3c9d4..1be5e209 100644

Checking patch lib/parse-sexp.cc...
Applied patch lib/parse-sexp.cc cleanly.

skipping https://yhetil.org/notmuch/20210730125607.2165433-9-david@tethera.net/ for 1be5e209
index at:
100644 1be5e209576bdda3dc32ff030fa510f404aeb511	lib/parse-sexp.cc

applying [3/4] https://yhetil.org/notmuch/20210812170728.1348333-10-david@tethera.net/
diff --git a/lib/parse-sexp.cc b/lib/parse-sexp.cc\r
index 1be5e209..97bfecbd 100644\r

Checking patch lib/parse-sexp.cc...
Applied patch lib/parse-sexp.cc cleanly.

skipping https://yhetil.org/notmuch/20210730125607.2165433-10-david@tethera.net/ for 97bfecbd
index at:
100644 e9fb556ba685e3edb864c7a3bf5f2304abfa8b76	lib/parse-sexp.cc

applying [4/4] https://yhetil.org/notmuch/20210730125607.2165433-11-david@tethera.net/
diff --git a/lib/parse-sexp.cc b/lib/parse-sexp.cc\r
index 97bfecbd..a5d41f30 100644\r

Checking patch lib/parse-sexp.cc...
Applied patch lib/parse-sexp.cc cleanly.

skipping https://yhetil.org/notmuch/20210812170728.1348333-11-david@tethera.net/ for a5d41f30
index at:
100644 01ccb60e1217c2f8d814d7f57b6e395e1b41e72d	lib/parse-sexp.cc

(*) 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).