src/imap/imap-search.c

	imap-search.c revision 278cd60f09503d682977462acb96bfc885337d9c
e59faf65ce864fe95dc00f5d52b8323cdbd0608aTimo Sirainen/* Copyright (C) 2002 Timo Sirainen */
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen#include "common.h"
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen#include "mail-search.h"
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen#include "imap-search.h"
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainenstruct search_build_data {
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen    pool_t pool;
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen    const char *error;
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen};
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainenstatic struct mail_search_arg *
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainensearch_arg_new(pool_t pool, enum mail_search_arg_type type)
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen{
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen    struct mail_search_arg *arg;
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen    arg = p_new(pool, struct mail_search_arg, 1);
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen    arg->type = type;
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen    return arg;
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen}
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen#define ARG_NEW(type, value) \
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen    arg_new(data, args, next_sarg, type, value)
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainenstatic int arg_new(struct search_build_data *data, struct imap_arg **args,
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen           struct mail_search_arg **next_sarg,
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen           enum mail_search_arg_type type, int value)
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen{
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen    struct mail_search_arg *sarg;
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen    *next_sarg = sarg = search_arg_new(data->pool, type);
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen    if (value == 0)
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen        return TRUE;
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen    /* first arg */
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen    if ((*args)->type == IMAP_ARG_EOL) {
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen        data->error = "Missing parameter for argument";
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen        return FALSE;
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen    }
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen    if ((*args)->type != IMAP_ARG_ATOM &&
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen        (*args)->type != IMAP_ARG_STRING) {
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen        data->error = "Invalid parameter for argument";
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen        return FALSE;
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen    }
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen    sarg->value.str = str_ucase(IMAP_ARG_STR(*args));
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen    *args += 1;
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen    /* second arg */
e6440616c02bb1404dc35debf45d9741260c7831Timo Sirainen    if (value == 2) {
e6440616c02bb1404dc35debf45d9741260c7831Timo Sirainen        if ((*args)->type == IMAP_ARG_EOL) {
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen            data->error = "Missing parameter for argument";
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen            return FALSE;
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen        }
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen        if ((*args)->type != IMAP_ARG_ATOM &&
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen            (*args)->type != IMAP_ARG_STRING) {
e6440616c02bb1404dc35debf45d9741260c7831Timo Sirainen            data->error = "Invalid parameter for argument";
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen            return FALSE;
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen        }
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen                sarg->hdr_field_name = sarg->value.str;
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen        sarg->value.str = str_ucase(IMAP_ARG_STR(*args));
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen        *args += 1;
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen    }
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen    return TRUE;
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen}
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainenstatic int search_arg_build(struct search_build_data *data,
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen                struct imap_arg **args,
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen                struct mail_search_arg **next_sarg)
e6440616c02bb1404dc35debf45d9741260c7831Timo Sirainen{
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen    struct mail_search_arg **subargs;
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen    struct imap_arg *arg;
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen    char *str;
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen    if ((*args)->type == IMAP_ARG_EOL) {
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen        data->error = "Missing argument";
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen        return FALSE;
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen    }
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen    arg = *args;
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen    if (arg->type == IMAP_ARG_NIL) {
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen        /* NIL not allowed */
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen        data->error = "NIL not allowed";
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen        return FALSE;
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen    }
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen
e6440616c02bb1404dc35debf45d9741260c7831Timo Sirainen    if (arg->type == IMAP_ARG_LIST) {
e6440616c02bb1404dc35debf45d9741260c7831Timo Sirainen        struct imap_arg *listargs = IMAP_ARG_LIST(arg)->args;
e6440616c02bb1404dc35debf45d9741260c7831Timo Sirainen
e6440616c02bb1404dc35debf45d9741260c7831Timo Sirainen        if (listargs->type == IMAP_ARG_EOL) {
e6440616c02bb1404dc35debf45d9741260c7831Timo Sirainen            data->error = "Empty list not allowed";
e6440616c02bb1404dc35debf45d9741260c7831Timo Sirainen            return FALSE;
e6440616c02bb1404dc35debf45d9741260c7831Timo Sirainen        }
e6440616c02bb1404dc35debf45d9741260c7831Timo Sirainen
e6440616c02bb1404dc35debf45d9741260c7831Timo Sirainen        *next_sarg = search_arg_new(data->pool, SEARCH_SUB);
e6440616c02bb1404dc35debf45d9741260c7831Timo Sirainen        subargs = &(*next_sarg)->value.subargs;
e6440616c02bb1404dc35debf45d9741260c7831Timo Sirainen        while (listargs->type != IMAP_ARG_EOL) {
e6440616c02bb1404dc35debf45d9741260c7831Timo Sirainen            if (!search_arg_build(data, &listargs, subargs))
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen                return FALSE;
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen            subargs = &(*subargs)->next;
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen        }
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen        *args += 1;
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen        return TRUE;
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen    }
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen    i_assert(arg->type == IMAP_ARG_ATOM ||
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen         arg->type == IMAP_ARG_STRING);
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen    /* string argument - get the name and jump to next */
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen    str = IMAP_ARG_STR(arg);
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen    *args += 1;
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen    str_ucase(str);
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen    switch (*str) {
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen    case 'A':
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen        if (strcmp(str, "ANSWERED") == 0)
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen            return ARG_NEW(SEARCH_ANSWERED, 0);
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen        else if (strcmp(str, "ALL") == 0)
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen            return ARG_NEW(SEARCH_ALL, 0);
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen        break;
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen    case 'B':
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen        if (strcmp(str, "BODY") == 0) {
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen            /* <string> */
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen            return ARG_NEW(SEARCH_BODY, 1);
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen        } else if (strcmp(str, "BEFORE") == 0) {
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen            /* <date> */
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen            return ARG_NEW(SEARCH_BEFORE, 1);
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen        } else if (strcmp(str, "BCC") == 0) {
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen            /* <string> */
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen            return ARG_NEW(SEARCH_BCC, 1);
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen        }
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen        break;
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen    case 'C':
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen        if (strcmp(str, "CC") == 0) {
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen            /* <string> */
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen            return ARG_NEW(SEARCH_CC, 1);
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen        }
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen        break;
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen    case 'D':
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen        if (strcmp(str, "DELETED") == 0)
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen            return ARG_NEW(SEARCH_DELETED, 0);
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen        else if (strcmp(str, "DRAFT") == 0)
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen            return ARG_NEW(SEARCH_DRAFT, 0);
1ac7c8e9040e0d0b7e9f849e45b94bfe919595a9Timo Sirainen        break;
    case 'F':
        if (strcmp(str, "FLAGGED") == 0)
            return ARG_NEW(SEARCH_FLAGGED, 0);
        else if (strcmp(str, "FROM") == 0) {
            /* <string> */
            return ARG_NEW(SEARCH_FROM, 1);
        }
        break;
    case 'H':
        if (strcmp(str, "HEADER") == 0) {
            /* <field-name> <string> */
            const char *key;

            if ((*args)->type == IMAP_ARG_EOL) {
                data->error = "Missing parameter for HEADER";
                return FALSE;
            }
            if ((*args)->type != IMAP_ARG_ATOM &&
                (*args)->type != IMAP_ARG_STRING) {
                data->error = "Invalid parameter for HEADER";
                return FALSE;
            }

            key = str_ucase(IMAP_ARG_STR(*args));

            if (strcmp(key, "FROM") == 0) {
                *args += 1;
                return ARG_NEW(SEARCH_FROM, 1);
            } else if (strcmp(key, "TO") == 0) {
                *args += 1;
                return ARG_NEW(SEARCH_TO, 1);
            } else if (strcmp(key, "CC") == 0) {
                *args += 1;
                return ARG_NEW(SEARCH_CC, 1);
            } else if (strcmp(key, "BCC") == 0) {
                *args += 1;
                return ARG_NEW(SEARCH_BCC, 1);
            } else if (strcmp(key, "SUBJECT") == 0) {
                *args += 1;
                return ARG_NEW(SEARCH_SUBJECT, 1);
            } else if (strcmp(key, "IN-REPLY-TO") == 0) {
                *args += 1;
                return ARG_NEW(SEARCH_IN_REPLY_TO, 1);
            } else if (strcmp(key, "MESSAGE-ID") == 0) {
                *args += 1;
                return ARG_NEW(SEARCH_MESSAGE_ID, 1);
            } else {
                return ARG_NEW(SEARCH_HEADER, 2);
            }
        }
        break;
    case 'K':
        if (strcmp(str, "KEYWORD") == 0) {
            /* <flag> */
            return ARG_NEW(SEARCH_KEYWORD, 1);
        }
        break;
    case 'L':
        if (strcmp(str, "LARGER") == 0) {
            /* <n> */
            return ARG_NEW(SEARCH_LARGER, 1);
        }
        break;
    case 'N':
        if (strcmp(str, "NOT") == 0) {
            if (!search_arg_build(data, args, next_sarg))
                return FALSE;
            (*next_sarg)->not = !(*next_sarg)->not;
            return TRUE;
        } else if (strcmp(str, "NEW") == 0) {
            /* NEW == (RECENT UNSEEN) */
            *next_sarg = search_arg_new(data->pool, SEARCH_SUB);

            subargs = &(*next_sarg)->value.subargs;
            *subargs = search_arg_new(data->pool, SEARCH_RECENT);
            (*subargs)->next = search_arg_new(data->pool,
                              SEARCH_SEEN);
            (*subargs)->next->not = TRUE;
            return TRUE;
        }
        break;
    case 'O':
        if (strcmp(str, "OR") == 0) {
            /* <search-key1> <search-key2> */
            *next_sarg = search_arg_new(data->pool, SEARCH_OR);

            subargs = &(*next_sarg)->value.subargs;
            for (;;) {
                if (!search_arg_build(data, args, subargs))
                    return FALSE;

                subargs = &(*subargs)->next;

                /* <key> OR <key> OR ... <key> - put them all
                   under one SEARCH_OR list. */
                if ((*args)->type == IMAP_ARG_EOL)
                    break;

                if ((*args)->type != IMAP_ARG_ATOM ||
                    strcasecmp(IMAP_ARG_STR(*args), "OR") != 0)
                    break;

                *args += 1;
            }

            if (!search_arg_build(data, args, subargs))
                return FALSE;
            return TRUE;
        } if (strcmp(str, "ON") == 0) {
            /* <date> */
            return ARG_NEW(SEARCH_ON, 1);
        } if (strcmp(str, "OLD") == 0) {
            /* OLD == NOT RECENT */
            if (!ARG_NEW(SEARCH_RECENT, 0))
                return FALSE;

            (*next_sarg)->not = TRUE;
            return TRUE;
        }
        break;
    case 'R':
        if (strcmp(str, "RECENT") == 0)
            return ARG_NEW(SEARCH_RECENT, 0);
        break;
    case 'S':
        if (strcmp(str, "SEEN") == 0)
            return ARG_NEW(SEARCH_SEEN, 0);
        else if (strcmp(str, "SUBJECT") == 0) {
            /* <string> */
            return ARG_NEW(SEARCH_SUBJECT, 1);
        } else if (strcmp(str, "SENTBEFORE") == 0) {
            /* <date> */
            return ARG_NEW(SEARCH_SENTBEFORE, 1);
        } else if (strcmp(str, "SENTON") == 0) {
            /* <date> */
            return ARG_NEW(SEARCH_SENTON, 1);
        } else if (strcmp(str, "SENTSINCE") == 0) {
            /* <date> */
            return ARG_NEW(SEARCH_SENTSINCE, 1);
        } else if (strcmp(str, "SINCE") == 0) {
            /* <date> */
            return ARG_NEW(SEARCH_SINCE, 1);
        } else if (strcmp(str, "SMALLER") == 0) {
            /* <n> */
            return ARG_NEW(SEARCH_SMALLER, 1);
        }
        break;
    case 'T':
        if (strcmp(str, "TEXT") == 0) {
            /* <string> */
            return ARG_NEW(SEARCH_TEXT, 1);
        } else if (strcmp(str, "TO") == 0) {
            /* <string> */
            return ARG_NEW(SEARCH_TO, 1);
        }
        break;
    case 'U':
        if (strcmp(str, "UID") == 0) {
            /* <message set> */
            return ARG_NEW(SEARCH_UID, 1);
        } else if (strcmp(str, "UNANSWERED") == 0) {
            if (!ARG_NEW(SEARCH_ANSWERED, 0))
                return FALSE;
            (*next_sarg)->not = TRUE;
            return TRUE;
        } else if (strcmp(str, "UNDELETED") == 0) {
            if (!ARG_NEW(SEARCH_DELETED, 0))
                return FALSE;
            (*next_sarg)->not = TRUE;
            return TRUE;
        } else if (strcmp(str, "UNDRAFT") == 0) {
            if (!ARG_NEW(SEARCH_DRAFT, 0))
                return FALSE;
            (*next_sarg)->not = TRUE;
            return TRUE;
        } else if (strcmp(str, "UNFLAGGED") == 0) {
            if (!ARG_NEW(SEARCH_FLAGGED, 0))
                return FALSE;
            (*next_sarg)->not = TRUE;
            return TRUE;
        } else if (strcmp(str, "UNKEYWORD") == 0) {
            if (!ARG_NEW(SEARCH_KEYWORD, 0))
                return FALSE;
            (*next_sarg)->not = TRUE;
            return TRUE;
        } else if (strcmp(str, "UNSEEN") == 0) {
            if (!ARG_NEW(SEARCH_SEEN, 0))
                return FALSE;
            (*next_sarg)->not = TRUE;
            return TRUE;
        }
        break;
    default:
        if (*str == '*' || (*str >= '0' && *str <= '9')) {
            /* <message-set> */
            if (!ARG_NEW(SEARCH_SET, 0))
                return FALSE;

            (*next_sarg)->value.str = str;
            return TRUE;
        }
        break;
    }

    data->error = t_strconcat("Unknown argument ", str, NULL);
    return FALSE;
}

struct mail_search_arg *
imap_search_args_build(pool_t pool, struct imap_arg *args, const char **error)
{
        struct search_build_data data;
    struct mail_search_arg *first_sarg, **sargs;

    data.pool = pool;
    data.error = NULL;

    /* get the first arg */
    first_sarg = NULL; sargs = &first_sarg;
    while (args->type != IMAP_ARG_EOL) {
        if (!search_arg_build(&data, &args, sargs)) {
            *error = data.error;
            return NULL;
        }
        sargs = &(*sargs)->next;
    }

    *error = NULL;
    return first_sarg;
}