Re: [Patch v2 09/17] tag-util.[ch]: New files for common tagging routines
authorJani Nikula <jani@nikula.org>
Sat, 1 Dec 2012 23:28:29 +0000 (01:28 +0200)
committerW. Trevor King <wking@tremily.us>
Fri, 7 Nov 2014 17:51:17 +0000 (09:51 -0800)
36/35aa6d8b72a1af7bab5b9d71c4fe77e04a9fe4 [new file with mode: 0644]

diff --git a/36/35aa6d8b72a1af7bab5b9d71c4fe77e04a9fe4 b/36/35aa6d8b72a1af7bab5b9d71c4fe77e04a9fe4
new file mode 100644 (file)
index 0000000..a8b41b3
--- /dev/null
@@ -0,0 +1,547 @@
+Return-Path: <jani@nikula.org>\r
+X-Original-To: notmuch@notmuchmail.org\r
+Delivered-To: notmuch@notmuchmail.org\r
+Received: from localhost (localhost [127.0.0.1])\r
+       by olra.theworths.org (Postfix) with ESMTP id EF318431FBC\r
+       for <notmuch@notmuchmail.org>; Sat,  1 Dec 2012 15:28:42 -0800 (PST)\r
+X-Virus-Scanned: Debian amavisd-new at olra.theworths.org\r
+X-Spam-Flag: NO\r
+X-Spam-Score: -0.7\r
+X-Spam-Level: \r
+X-Spam-Status: No, score=-0.7 tagged_above=-999 required=5\r
+       tests=[RCVD_IN_DNSWL_LOW=-0.7] autolearn=disabled\r
+Received: from olra.theworths.org ([127.0.0.1])\r
+       by localhost (olra.theworths.org [127.0.0.1]) (amavisd-new, port 10024)\r
+       with ESMTP id TPtah5+z-5nr for <notmuch@notmuchmail.org>;\r
+       Sat,  1 Dec 2012 15:28:38 -0800 (PST)\r
+Received: from mail-la0-f53.google.com (mail-la0-f53.google.com\r
+       [209.85.215.53]) (using TLSv1 with cipher RC4-SHA (128/128 bits))\r
+       (No client certificate requested)\r
+       by olra.theworths.org (Postfix) with ESMTPS id 0E54F431FAF\r
+       for <notmuch@notmuchmail.org>; Sat,  1 Dec 2012 15:28:37 -0800 (PST)\r
+Received: by mail-la0-f53.google.com with SMTP id w12so1398352lag.26\r
+       for <notmuch@notmuchmail.org>; Sat, 01 Dec 2012 15:28:35 -0800 (PST)\r
+X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;\r
+       d=google.com; s=20120113;\r
+       h=from:to:cc:subject:in-reply-to:references:user-agent:date\r
+       :message-id:mime-version:content-type:x-gm-message-state;\r
+       bh=Yy92i3dChp6APg1IDGv+L8rlbteNJ3QQ9/e7AeMZNUY=;\r
+       b=NumWk/mX624Z0d3Xrt/PueG6wzYHZ/K/KxIQAdSekWTVynw/83f9ARjiEqHNW0ZOBN\r
+       AbV5jlwaLh3jJ8+ixSBQsTLHw9EkkGPW2FTuUKgfetyhXYZdUxe/zLdhXyVexNSGqTyN\r
+       i4sBBFQjEq2ScbOIUDTw3yIw4yI92uhsjBezvzIo7HSQdx/KDKbHiPaUsDMM1LfvYD8O\r
+       Ono5DaUmjUV2O4rzWgA6ZP0/BByNT42A11euGBv0axYbyp+bebl/UcX7ko118Is1Wx/e\r
+       jxk55LdHV6X5adNkjHgAgUGwAegdSd1XHCdXvfnBM4DJSCc17jHYlOmeXDoyu0PzVtZc\r
+       56cw==\r
+Received: by 10.112.38.103 with SMTP id f7mr2416761lbk.120.1354404513711;\r
+       Sat, 01 Dec 2012 15:28:33 -0800 (PST)\r
+Received: from localhost (dsl-hkibrasgw4-fe51df00-27.dhcp.inet.fi.\r
+       [80.223.81.27])\r
+       by mx.google.com with ESMTPS id hu6sm3481151lab.13.2012.12.01.15.28.30\r
+       (version=SSLv3 cipher=OTHER); Sat, 01 Dec 2012 15:28:31 -0800 (PST)\r
+From: Jani Nikula <jani@nikula.org>\r
+To: david@tethera.net, notmuch@notmuchmail.org\r
+Subject: Re: [Patch v2 09/17] tag-util.[ch]: New files for common tagging\r
+       routines\r
+In-Reply-To: <1353792017-31459-10-git-send-email-david@tethera.net>\r
+References: <1353792017-31459-1-git-send-email-david@tethera.net>\r
+       <1353792017-31459-10-git-send-email-david@tethera.net>\r
+User-Agent: Notmuch/0.14+124~g3b17402 (http://notmuchmail.org) Emacs/23.4.1\r
+       (i686-pc-linux-gnu)\r
+Date: Sun, 02 Dec 2012 01:28:29 +0200\r
+Message-ID: <87wqx1qrmq.fsf@nikula.org>\r
+MIME-Version: 1.0\r
+Content-Type: text/plain; charset=us-ascii\r
+X-Gm-Message-State:\r
+ ALoCoQn6nJBiegkn+aDF+X22HbuDzSG0x60OCbKyt8h1C4oiQ0Qug5suv7xTIdRn+ur2Q6U9JPzi\r
+Cc: David Bremner <bremner@debian.org>\r
+X-BeenThere: notmuch@notmuchmail.org\r
+X-Mailman-Version: 2.1.13\r
+Precedence: list\r
+List-Id: "Use and development of the notmuch mail system."\r
+       <notmuch.notmuchmail.org>\r
+List-Unsubscribe: <http://notmuchmail.org/mailman/options/notmuch>,\r
+       <mailto:notmuch-request@notmuchmail.org?subject=unsubscribe>\r
+List-Archive: <http://notmuchmail.org/pipermail/notmuch>\r
+List-Post: <mailto:notmuch@notmuchmail.org>\r
+List-Help: <mailto:notmuch-request@notmuchmail.org?subject=help>\r
+List-Subscribe: <http://notmuchmail.org/mailman/listinfo/notmuch>,\r
+       <mailto:notmuch-request@notmuchmail.org?subject=subscribe>\r
+X-List-Received-Date: Sat, 01 Dec 2012 23:28:43 -0000\r
+\r
+On Sat, 24 Nov 2012, david@tethera.net wrote:\r
+> From: David Bremner <bremner@debian.org>\r
+>\r
+> These are meant to be shared between notmuch-tag and notmuch-restore.\r
+>\r
+> The bulk of the routines implement a "tag operation list" abstract\r
+> data type act as a structured representation of a set of tag\r
+> operations (typically coming from a single tag command or line of\r
+> input).\r
+> ---\r
+>  Makefile.local |    1 +\r
+>  tag-util.c     |  264 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++\r
+>  tag-util.h     |  120 ++++++++++++++++++++++++++\r
+>  3 files changed, 385 insertions(+)\r
+>  create mode 100644 tag-util.c\r
+>  create mode 100644 tag-util.h\r
+>\r
+> diff --git a/Makefile.local b/Makefile.local\r
+> index 2b91946..854867d 100644\r
+> --- a/Makefile.local\r
+> +++ b/Makefile.local\r
+> @@ -274,6 +274,7 @@ notmuch_client_srcs =            \\r
+>      query-string.c          \\r
+>      mime-node.c             \\r
+>      crypto.c                \\r
+> +    tag-util.c\r
+>  \r
+>  notmuch_client_modules = $(notmuch_client_srcs:.c=.o)\r
+>  \r
+> diff --git a/tag-util.c b/tag-util.c\r
+> new file mode 100644\r
+> index 0000000..287cc67\r
+> --- /dev/null\r
+> +++ b/tag-util.c\r
+> @@ -0,0 +1,264 @@\r
+> +#include "string-util.h"\r
+> +#include "tag-util.h"\r
+> +#include "hex-escape.h"\r
+> +\r
+> +struct _tag_operation_t {\r
+> +    const char *tag;\r
+> +    notmuch_bool_t remove;\r
+> +};\r
+> +\r
+> +struct _tag_op_list_t {\r
+> +    tag_operation_t *ops;\r
+> +    int count;\r
+> +    int size;\r
+> +};\r
+> +\r
+> +int\r
+> +parse_tag_line (void *ctx, char *line,\r
+> +            tag_op_flag_t flags,\r
+> +            char **query_string,\r
+> +            tag_op_list_t *tag_ops)\r
+> +{\r
+> +    char *tok = line;\r
+> +    size_t tok_len = 0;\r
+> +\r
+> +    chomp_newline (line);\r
+> +\r
+> +    /* remove leading space */\r
+> +    while (*tok == ' ' || *tok == '\t')\r
+> +    tok++;\r
+> +\r
+> +    /* Skip empty and comment lines. */\r
+> +    if (*tok == '\0' || *tok == '#')\r
+> +        return 1;\r
+> +\r
+> +    tag_op_list_reset (tag_ops);\r
+> +\r
+> +    /* Parse tags. */\r
+> +    while ((tok = strtok_len (tok + tok_len, " ", &tok_len)) != NULL) {\r
+> +    notmuch_bool_t remove;\r
+> +    char *tag;\r
+> +\r
+> +    /* Optional explicit end of tags marker. */\r
+> +    if (strncmp (tok, "--", tok_len) == 0) {\r
+\r
+I think this should be\r
+\r
+       if (tok_len == 2 && strncmp (tok, "--", tok_len) == 0) {\r
+\r
+to not match "--foo" as "--". At this level, "--foo" should probably be\r
+interpreted as removal of tag "-foo", and any policy about tag contents\r
+should be done by the caller on the returned tag ops list.\r
+\r
+(I'm tempted to blame the above on you, but yeah it's my mistake... ;)\r
+\r
+> +        tok = strtok_len (tok + tok_len, " ", &tok_len);\r
+> +        break;\r
+> +    }\r
+> +\r
+> +    /* Implicit end of tags. */\r
+> +    if (*tok != '-' && *tok != '+')\r
+> +        break;\r
+> +\r
+> +    /* If tag is terminated by NUL, there's no query string. */\r
+> +    if (*(tok + tok_len) == '\0') {\r
+> +        tok = NULL;\r
+> +        break;\r
+> +    }\r
+> +\r
+> +    /* Terminate, and start next token after terminator. */\r
+> +    *(tok + tok_len++) = '\0';\r
+> +\r
+> +    remove = (*tok == '-');\r
+> +    tag = tok + 1;\r
+> +\r
+> +    /* Maybe refuse empty tags. */\r
+> +    if (!(flags & TAG_FLAG_BE_GENEROUS) && *tag == '\0') {\r
+\r
+I'm divided whether this deserves to be here, or whether it should be\r
+checked by the caller. Maybe it's all right, since my first instinct\r
+would be to just fail on lone + or - unconditionally, so this is a\r
+special case.\r
+\r
+> +        tok = NULL;\r
+> +        break;\r
+> +    }\r
+> +\r
+> +    /* Decode tag. */\r
+> +    if (hex_decode_inplace (tag) != HEX_SUCCESS) {\r
+> +        tok = NULL;\r
+> +        break;\r
+> +    }\r
+> +\r
+> +    if (tag_op_list_append (ctx, tag_ops, tag, remove))\r
+> +        return -1;\r
+> +    }\r
+> +\r
+> +    if (tok == NULL || tag_ops->count == 0) {\r
+> +    /* FIXME: line has been modified! */\r
+\r
+I think we should either ditch the %s as it's bound to be completely\r
+useless like this, or make a copy of the input line.\r
+\r
+> +    fprintf (stderr, "Warning: Ignoring invalid input line: %s\n",\r
+> +             line);\r
+> +    return 1;\r
+> +    }\r
+> +\r
+> +    /* tok now points to the query string */\r
+> +    if (hex_decode_inplace (tok) != HEX_SUCCESS) {\r
+> +    /* FIXME: line has been modified! */\r
+\r
+Ditto.\r
+\r
+> +    fprintf (stderr, "Warning: Ignoring invalid input line: %s\n",\r
+> +             line);\r
+> +    return 1;\r
+> +    }\r
+> +\r
+> +    *query_string = tok;\r
+> +\r
+> +    return 0;\r
+> +}\r
+> +\r
+> +static inline void\r
+> +message_error (notmuch_message_t *message,\r
+> +           notmuch_status_t status,\r
+> +           const char *format, ...)\r
+> +{\r
+> +    va_list va_args;\r
+> +\r
+> +    va_start (va_args, format);\r
+> +\r
+> +    vfprintf (stderr, format, va_args);\r
+> +    fprintf (stderr, "Message-ID: %s\n", notmuch_message_get_message_id (message));\r
+> +    fprintf (stderr, "Status: %s\n", notmuch_status_to_string (status));\r
+> +}\r
+> +\r
+> +notmuch_status_t\r
+> +tag_op_list_apply (notmuch_message_t *message,\r
+> +               tag_op_list_t *list,\r
+> +               tag_op_flag_t flags)\r
+> +{\r
+> +    int i;\r
+> +\r
+> +    notmuch_status_t status = 0;\r
+> +    tag_operation_t *tag_ops = list->ops;\r
+> +\r
+> +    status = notmuch_message_freeze (message);\r
+> +    if (status) {\r
+> +    message_error (message, status, "freezing message");\r
+> +    return status;\r
+> +    }\r
+> +\r
+> +    if (flags & TAG_FLAG_REMOVE_ALL) {\r
+> +    status = notmuch_message_remove_all_tags (message);\r
+> +    if (status) {\r
+> +        message_error (message, status, "removing all tags" );\r
+\r
+Extra space before ).\r
+\r
+> +        return status;\r
+> +    }\r
+> +    }\r
+> +\r
+> +    for (i = 0; i < list->count; i++) {\r
+> +    if (tag_ops[i].remove) {\r
+> +        status = notmuch_message_remove_tag (message, tag_ops[i].tag);\r
+> +        if (status) {\r
+> +            message_error (message, status, "removing tag %s", tag_ops[i].tag);\r
+> +            return status;\r
+> +        }\r
+> +    } else {\r
+> +        status = notmuch_message_add_tag (message, tag_ops[i].tag);\r
+> +        if (status) {\r
+> +            message_error (message, status, "adding tag %s", tag_ops[i].tag);\r
+> +            return status;\r
+> +        }\r
+> +\r
+> +    }\r
+> +    }\r
+> +\r
+> +    status = notmuch_message_thaw (message);\r
+> +    if (status) {\r
+> +    message_error (message, status, "thawing message");\r
+> +    return status;\r
+> +    }\r
+> +\r
+> +\r
+> +    if (flags & TAG_FLAG_MAILDIR_SYNC) {\r
+> +    status = notmuch_message_tags_to_maildir_flags (message);\r
+> +    if (status) {\r
+> +        message_error (message, status, "synching tags to maildir");\r
+> +        return status;\r
+> +    }\r
+> +    }\r
+> +\r
+> +    return NOTMUCH_STATUS_SUCCESS;\r
+> +\r
+> +}\r
+> +\r
+> +\r
+> +/* Array of tagging operations (add or remove), terminated with an\r
+> + * empty element. Size will be increased as necessary. */\r
+\r
+"terminated with an empty element" is obsolete as you've added .count.\r
+\r
+> +\r
+> +tag_op_list_t *\r
+> +tag_op_list_create (void *ctx)\r
+> +{\r
+> +    tag_op_list_t *list;\r
+> +\r
+> +    list = talloc (ctx, tag_op_list_t);\r
+> +    if (list == NULL)\r
+> +    return NULL;\r
+> +\r
+> +    list->size = TAG_OP_LIST_INITIAL_SIZE;\r
+> +    list->count = 0;\r
+> +\r
+> +    list->ops = talloc_array (ctx, tag_operation_t, list->size);\r
+> +    if (list->ops == NULL)\r
+> +    return NULL;\r
+> +\r
+> +    return list;\r
+> +}\r
+> +\r
+> +\r
+> +int\r
+> +tag_op_list_append (void *ctx,\r
+> +                tag_op_list_t *list,\r
+> +                const char *tag,\r
+> +                notmuch_bool_t remove)\r
+> +{\r
+> +    /* Make room if current array is full.  This should be a fairly\r
+> +     * rare case, considering the initial array size.\r
+> +     */\r
+> +\r
+> +    if (list->count == list->size) {\r
+> +    list->size *= 2;\r
+> +    list->ops = talloc_realloc (ctx, list->ops, tag_operation_t,\r
+> +                                list->size);\r
+> +    if (list->ops == NULL) {\r
+> +        fprintf (stderr, "Out of memory.\n");\r
+> +        return 1;\r
+> +    }\r
+> +    }\r
+> +\r
+> +    /* add the new operation */\r
+> +\r
+> +    list->ops[list->count].tag = tag;\r
+> +    list->ops[list->count].remove = remove;\r
+> +    list->count++;\r
+> +    return 0;\r
+> +}\r
+> +\r
+> +/*\r
+> + *   Is the i'th tag operation a remove?\r
+> + */\r
+> +\r
+> +notmuch_bool_t\r
+> +tag_op_list_isremove (const tag_op_list_t *list, size_t i)\r
+> +{\r
+\r
+       assert (i < list->count); ?\r
+\r
+> +    return list->ops[i].remove;\r
+> +}\r
+> +\r
+> +/*\r
+> + * Reset a list to contain no operations\r
+> + */\r
+> +\r
+> +void\r
+> +tag_op_list_reset (tag_op_list_t *list)\r
+> +{\r
+> +    list->count = 0;\r
+> +}\r
+> +\r
+> +/*\r
+> + * Return the number of operations in a list\r
+> + */\r
+> +\r
+> +size_t\r
+> +tag_op_list_size (const tag_op_list_t *list)\r
+> +{\r
+> +    return list->count;\r
+> +}\r
+> +\r
+> +/*\r
+> + *   return the i'th tag in the list\r
+> + */\r
+> +\r
+> +const char *\r
+> +tag_op_list_tag (const tag_op_list_t *list, size_t i)\r
+> +{\r
+\r
+       assert (i < list->count); ?\r
+\r
+> +    return list->ops[i].tag;\r
+> +}\r
+> diff --git a/tag-util.h b/tag-util.h\r
+> new file mode 100644\r
+> index 0000000..508806f\r
+> --- /dev/null\r
+> +++ b/tag-util.h\r
+> @@ -0,0 +1,120 @@\r
+> +#ifndef _TAG_UTIL_H\r
+> +#define _TAG_UTIL_H\r
+> +\r
+> +#include "notmuch-client.h"\r
+> +\r
+> +typedef struct _tag_operation_t tag_operation_t;\r
+> +typedef struct _tag_op_list_t tag_op_list_t;\r
+> +\r
+> +#define TAG_OP_LIST_INITIAL_SIZE 10\r
+\r
+This is implementation details, could be in the .c file.\r
+\r
+> +\r
+> +/* Use powers of 2 */\r
+> +typedef enum  { TAG_FLAG_NONE = 0,\r
+> +            /* Operations are synced to maildir, if possible */\r
+> +\r
+> +            TAG_FLAG_MAILDIR_SYNC = 1,\r
+> +\r
+> +            /* Remove all tags from message before applying\r
+> +             * list */\r
+> +\r
+> +            TAG_FLAG_REMOVE_ALL = 2,\r
+> +\r
+> +            /* Don't try to avoid database operations.  Useful\r
+> +             * when we know that message passed needs these\r
+> +             *  operations. */\r
+> +\r
+> +            TAG_FLAG_PRE_OPTIMIZED = 4,\r
+> +\r
+> +            /* Accept strange tags that might be user error;\r
+> +               intended for use by notmuch-restore.\r
+> +            */\r
+> +\r
+> +            TAG_FLAG_BE_GENEROUS = 8} tag_op_flag_t;\r
+> +\r
+> +/* Parse a string of the following format:\r
+> + *\r
+> + * +<tag>|-<tag> [...] [--] <search-terms>\r
+> + *\r
+> + * Each line is interpreted similarly to "notmuch tag" command line\r
+> + * arguments. The delimiter is one or more spaces ' '. Any characters\r
+> + * in <tag> and <search-terms> MAY be hex encoded with %NN where NN is\r
+> + * the hexadecimal value of the character. Any ' ' and '%' characters\r
+> + * in <tag> and <search-terms> MUST be hex encoded (using %20 and %25,\r
+> + * respectively). Any characters that are not part of <tag> or\r
+> + * <search-terms> MUST NOT be hex encoded.\r
+> + *\r
+> + * Leading and trailing space ' ' is ignored. Empty lines and lines\r
+> + * beginning with '#' are ignored.\r
+> + *\r
+> + * Returns: 0 for OK, 1 for skipped line, -1 for fatal(ish) error.\r
+> + *\r
+> + * Output Parameters:\r
+> + *  ops     contains a list of tag operations\r
+> + *  query_str the search terms.\r
+> + */\r
+> +int\r
+> +parse_tag_line (void *ctx, char *line,\r
+> +            tag_op_flag_t flags,\r
+> +            char **query_str, tag_op_list_t *ops);\r
+> +\r
+> +/*\r
+> + * Create an empty list of tag operations\r
+> + *\r
+> + * ctx is passed to talloc\r
+> + */\r
+> +\r
+> +tag_op_list_t\r
+> +*tag_op_list_create (void *ctx);\r
+\r
+The * belongs at the end of previous line.\r
+\r
+BR,\r
+Jani.\r
+\r
+> +\r
+> +/*\r
+> + * Add a tag operation (delete iff remote == TRUE) to a list.\r
+> + * The list is expanded as necessary.\r
+> + */\r
+> +\r
+> +int\r
+> +tag_op_list_append (void *ctx,\r
+> +                tag_op_list_t *list,\r
+> +                const char *tag,\r
+> +                notmuch_bool_t remove);\r
+> +\r
+> +/*\r
+> + * Apply a list of tag operations, in order to a message.\r
+> + *\r
+> + * Flags can be bitwise ORed; see enum above for possibilies.\r
+> + */\r
+> +\r
+> +notmuch_status_t\r
+> +tag_op_list_apply (notmuch_message_t *message,\r
+> +               tag_op_list_t *tag_ops,\r
+> +               tag_op_flag_t flags);\r
+> +\r
+> +/*\r
+> + * Return the number of operations in a list\r
+> + */\r
+> +\r
+> +size_t\r
+> +tag_op_list_size (const tag_op_list_t *list);\r
+> +\r
+> +/*\r
+> + * Reset a list to contain no operations\r
+> + */\r
+> +\r
+> +void\r
+> +tag_op_list_reset (tag_op_list_t *list);\r
+> +\r
+> +\r
+> + /*\r
+> +  *   return the i'th tag in the list\r
+> +  */\r
+> +\r
+> +const char *\r
+> +tag_op_list_tag (const tag_op_list_t *list, size_t i);\r
+> +\r
+> +/*\r
+> + *   Is the i'th tag operation a remove?\r
+> + */\r
+> +\r
+> +notmuch_bool_t\r
+> +tag_op_list_isremove (const tag_op_list_t *list, size_t i);\r
+> +\r
+> +#endif\r
+> -- \r
+> 1.7.10.4\r
+>\r
+> _______________________________________________\r
+> notmuch mailing list\r
+> notmuch@notmuchmail.org\r
+> http://notmuchmail.org/mailman/listinfo/notmuch\r