36a07a8890b0dd52a092fc8c88434676cc4193be
[notmuch] / lib / message.cc
1 /* message.cc - Results of message-based searches from a notmuch database
2  *
3  * Copyright © 2009 Carl Worth
4  *
5  * This program is free software: you can redistribute it and/or modify
6  * it under the terms of the GNU General Public License as published by
7  * the Free Software Foundation, either version 3 of the License, or
8  * (at your option) any later version.
9  *
10  * This program is distributed in the hope that it will be useful,
11  * but WITHOUT ANY WARRANTY; without even the implied warranty of
12  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
13  * GNU General Public License for more details.
14  *
15  * You should have received a copy of the GNU General Public License
16  * along with this program.  If not, see https://www.gnu.org/licenses/ .
17  *
18  * Author: Carl Worth <cworth@cworth.org>
19  */
20
21 #include "notmuch-private.h"
22 #include "database-private.h"
23 #include "message-private.h"
24
25 #include <stdint.h>
26
27 #include <gmime/gmime.h>
28
29 struct visible _notmuch_message {
30     notmuch_database_t *notmuch;
31     Xapian::docid doc_id;
32     int frozen;
33     char *message_id;
34     char *thread_id;
35     char *in_reply_to;
36     notmuch_string_list_t *tag_list;
37     notmuch_string_list_t *filename_term_list;
38     notmuch_string_list_t *filename_list;
39     char *author;
40     notmuch_message_file_t *message_file;
41     notmuch_string_list_t *property_term_list;
42     notmuch_string_map_t *property_map;
43     notmuch_message_list_t *replies;
44     unsigned long flags;
45     /* For flags that are initialized on-demand, lazy_flags indicates
46      * if each flag has been initialized. */
47     unsigned long lazy_flags;
48
49     /* Message document modified since last sync */
50     notmuch_bool_t modified;
51
52     /* last view of database the struct is synced with */
53     unsigned long last_view;
54
55     Xapian::Document doc;
56     Xapian::termcount termpos;
57 };
58
59 #define ARRAY_SIZE(arr) (sizeof (arr) / sizeof (arr[0]))
60
61 struct maildir_flag_tag {
62     char flag;
63     const char *tag;
64     notmuch_bool_t inverse;
65 };
66
67 /* ASCII ordered table of Maildir flags and associated tags */
68 static struct maildir_flag_tag flag2tag[] = {
69     { 'D', "draft",   FALSE},
70     { 'F', "flagged", FALSE},
71     { 'P', "passed",  FALSE},
72     { 'R', "replied", FALSE},
73     { 'S', "unread",  TRUE }
74 };
75
76 /* We end up having to call the destructor explicitly because we had
77  * to use "placement new" in order to initialize C++ objects within a
78  * block that we allocated with talloc. So C++ is making talloc
79  * slightly less simple to use, (we wouldn't need
80  * talloc_set_destructor at all otherwise).
81  */
82 static int
83 _notmuch_message_destructor (notmuch_message_t *message)
84 {
85     message->doc.~Document ();
86
87     return 0;
88 }
89
90 static notmuch_message_t *
91 _notmuch_message_create_for_document (const void *talloc_owner,
92                                       notmuch_database_t *notmuch,
93                                       unsigned int doc_id,
94                                       Xapian::Document doc,
95                                       notmuch_private_status_t *status)
96 {
97     notmuch_message_t *message;
98
99     if (status)
100         *status = NOTMUCH_PRIVATE_STATUS_SUCCESS;
101
102     message = talloc (talloc_owner, notmuch_message_t);
103     if (unlikely (message == NULL)) {
104         if (status)
105             *status = NOTMUCH_PRIVATE_STATUS_OUT_OF_MEMORY;
106         return NULL;
107     }
108
109     message->notmuch = notmuch;
110     message->doc_id = doc_id;
111
112     message->frozen = 0;
113     message->flags = 0;
114     message->lazy_flags = 0;
115
116     /* the message is initially not synchronized with Xapian */
117     message->last_view = 0;
118
119     /* Each of these will be lazily created as needed. */
120     message->message_id = NULL;
121     message->thread_id = NULL;
122     message->in_reply_to = NULL;
123     message->tag_list = NULL;
124     message->filename_term_list = NULL;
125     message->filename_list = NULL;
126     message->message_file = NULL;
127     message->author = NULL;
128     message->property_term_list = NULL;
129     message->property_map = NULL;
130
131     message->replies = _notmuch_message_list_create (message);
132     if (unlikely (message->replies == NULL)) {
133         if (status)
134             *status = NOTMUCH_PRIVATE_STATUS_OUT_OF_MEMORY;
135         return NULL;
136     }
137
138     /* This is C++'s creepy "placement new", which is really just an
139      * ugly way to call a constructor for a pre-allocated object. So
140      * it's really not an error to not be checking for OUT_OF_MEMORY
141      * here, since this "new" isn't actually allocating memory. This
142      * is language-design comedy of the wrong kind. */
143
144     new (&message->doc) Xapian::Document;
145
146     talloc_set_destructor (message, _notmuch_message_destructor);
147
148     message->doc = doc;
149     message->termpos = 0;
150
151     return message;
152 }
153
154 /* Create a new notmuch_message_t object for an existing document in
155  * the database.
156  *
157  * Here, 'talloc owner' is an optional talloc context to which the new
158  * message will belong. This allows for the caller to not bother
159  * calling notmuch_message_destroy on the message, and know that all
160  * memory will be reclaimed when 'talloc_owner' is freed. The caller
161  * still can call notmuch_message_destroy when finished with the
162  * message if desired.
163  *
164  * The 'talloc_owner' argument can also be NULL, in which case the
165  * caller *is* responsible for calling notmuch_message_destroy.
166  *
167  * If no document exists in the database with document ID of 'doc_id'
168  * then this function returns NULL and optionally sets *status to
169  * NOTMUCH_PRIVATE_STATUS_NO_DOCUMENT_FOUND.
170  *
171  * This function can also fail to due lack of available memory,
172  * returning NULL and optionally setting *status to
173  * NOTMUCH_PRIVATE_STATUS_OUT_OF_MEMORY.
174  *
175  * The caller can pass NULL for status if uninterested in
176  * distinguishing these two cases.
177  */
178 notmuch_message_t *
179 _notmuch_message_create (const void *talloc_owner,
180                          notmuch_database_t *notmuch,
181                          unsigned int doc_id,
182                          notmuch_private_status_t *status)
183 {
184     Xapian::Document doc;
185
186     try {
187         doc = notmuch->xapian_db->get_document (doc_id);
188     } catch (const Xapian::DocNotFoundError &error) {
189         if (status)
190             *status = NOTMUCH_PRIVATE_STATUS_NO_DOCUMENT_FOUND;
191         return NULL;
192     }
193
194     return _notmuch_message_create_for_document (talloc_owner, notmuch,
195                                                  doc_id, doc, status);
196 }
197
198 /* Create a new notmuch_message_t object for a specific message ID,
199  * (which may or may not already exist in the database).
200  *
201  * The 'notmuch' database will be the talloc owner of the returned
202  * message.
203  *
204  * This function returns a valid notmuch_message_t whether or not
205  * there is already a document in the database with the given message
206  * ID. These two cases can be distinguished by the value of *status:
207  *
208  *
209  *   NOTMUCH_PRIVATE_STATUS_SUCCESS:
210  *
211  *     There is already a document with message ID 'message_id' in the
212  *     database. The returned message can be used to query/modify the
213  *     document. The message may be a ghost message.
214  *
215  *   NOTMUCH_PRIVATE_STATUS_NO_DOCUMENT_FOUND:
216  *
217  *     No document with 'message_id' exists in the database. The
218  *     returned message contains a newly created document (not yet
219  *     added to the database) and a document ID that is known not to
220  *     exist in the database.  This message is "blank"; that is, it
221  *     contains only a message ID and no other metadata. The caller
222  *     can modify the message, and a call to _notmuch_message_sync
223  *     will add the document to the database.
224  *
225  * If an error occurs, this function will return NULL and *status
226  * will be set as appropriate. (The status pointer argument must
227  * not be NULL.)
228  */
229 notmuch_message_t *
230 _notmuch_message_create_for_message_id (notmuch_database_t *notmuch,
231                                         const char *message_id,
232                                         notmuch_private_status_t *status_ret)
233 {
234     notmuch_message_t *message;
235     Xapian::Document doc;
236     unsigned int doc_id;
237     char *term;
238
239     *status_ret = (notmuch_private_status_t) notmuch_database_find_message (notmuch,
240                                                                             message_id,
241                                                                             &message);
242     if (message)
243         return talloc_steal (notmuch, message);
244     else if (*status_ret)
245         return NULL;
246
247     /* If the message ID is too long, substitute its sha1 instead. */
248     if (strlen (message_id) > NOTMUCH_MESSAGE_ID_MAX)
249         message_id = _notmuch_message_id_compressed (message, message_id);
250
251     term = talloc_asprintf (NULL, "%s%s",
252                             _find_prefix ("id"), message_id);
253     if (term == NULL) {
254         *status_ret = NOTMUCH_PRIVATE_STATUS_OUT_OF_MEMORY;
255         return NULL;
256     }
257
258     if (notmuch->mode == NOTMUCH_DATABASE_MODE_READ_ONLY)
259         INTERNAL_ERROR ("Failure to ensure database is writable.");
260
261     try {
262         doc.add_term (term, 0);
263         talloc_free (term);
264
265         doc.add_value (NOTMUCH_VALUE_MESSAGE_ID, message_id);
266
267         doc_id = _notmuch_database_generate_doc_id (notmuch);
268     } catch (const Xapian::Error &error) {
269         _notmuch_database_log(_notmuch_message_database (message), "A Xapian exception occurred creating message: %s\n",
270                  error.get_msg().c_str());
271         notmuch->exception_reported = TRUE;
272         *status_ret = NOTMUCH_PRIVATE_STATUS_XAPIAN_EXCEPTION;
273         return NULL;
274     }
275
276     message = _notmuch_message_create_for_document (notmuch, notmuch,
277                                                     doc_id, doc, status_ret);
278
279     /* We want to inform the caller that we had to create a new
280      * document. */
281     if (*status_ret == NOTMUCH_PRIVATE_STATUS_SUCCESS)
282         *status_ret = NOTMUCH_PRIVATE_STATUS_NO_DOCUMENT_FOUND;
283
284     return message;
285 }
286
287 static char *
288 _notmuch_message_get_term (notmuch_message_t *message,
289                            Xapian::TermIterator &i, Xapian::TermIterator &end,
290                            const char *prefix)
291 {
292     int prefix_len = strlen (prefix);
293     char *value;
294
295     i.skip_to (prefix);
296
297     if (i == end)
298         return NULL;
299
300     const std::string &term = *i;
301     if (strncmp (term.c_str(), prefix, prefix_len))
302         return NULL;
303
304     value = talloc_strdup (message, term.c_str() + prefix_len);
305
306 #if DEBUG_DATABASE_SANITY
307     i++;
308
309     if (i != end && strncmp ((*i).c_str (), prefix, prefix_len) == 0) {
310         INTERNAL_ERROR ("Mail (doc_id: %d) has duplicate %s terms: %s and %s\n",
311                         message->doc_id, prefix, value,
312                         (*i).c_str () + prefix_len);
313     }
314 #endif
315
316     return value;
317 }
318
319 static void
320 _notmuch_message_ensure_metadata (notmuch_message_t *message, void *field)
321 {
322     Xapian::TermIterator i, end;
323
324     if (field && (message->last_view >= message->notmuch->view))
325         return;
326
327     const char *thread_prefix = _find_prefix ("thread"),
328         *tag_prefix = _find_prefix ("tag"),
329         *id_prefix = _find_prefix ("id"),
330         *type_prefix = _find_prefix ("type"),
331         *filename_prefix = _find_prefix ("file-direntry"),
332         *property_prefix = _find_prefix ("property"),
333         *replyto_prefix = _find_prefix ("replyto");
334
335     /* We do this all in a single pass because Xapian decompresses the
336      * term list every time you iterate over it.  Thus, while this is
337      * slightly more costly than looking up individual fields if only
338      * one field of the message object is actually used, it's a huge
339      * win as more fields are used. */
340     for (int count=0; count < 3; count++) {
341         try {
342             i = message->doc.termlist_begin ();
343             end = message->doc.termlist_end ();
344
345             /* Get thread */
346             if (!message->thread_id)
347                 message->thread_id =
348                     _notmuch_message_get_term (message, i, end, thread_prefix);
349
350             /* Get tags */
351             assert (strcmp (thread_prefix, tag_prefix) < 0);
352             if (!message->tag_list) {
353                 message->tag_list =
354                     _notmuch_database_get_terms_with_prefix (message, i, end,
355                                                              tag_prefix);
356                 _notmuch_string_list_sort (message->tag_list);
357             }
358
359             /* Get id */
360             assert (strcmp (tag_prefix, id_prefix) < 0);
361             if (!message->message_id)
362                 message->message_id =
363                     _notmuch_message_get_term (message, i, end, id_prefix);
364
365             /* Get document type */
366             assert (strcmp (id_prefix, type_prefix) < 0);
367             if (! NOTMUCH_TEST_BIT (message->lazy_flags, NOTMUCH_MESSAGE_FLAG_GHOST)) {
368                 i.skip_to (type_prefix);
369                 /* "T" is the prefix "type" fields.  See
370                  * BOOLEAN_PREFIX_INTERNAL. */
371                 if (*i == "Tmail")
372                     NOTMUCH_CLEAR_BIT (&message->flags, NOTMUCH_MESSAGE_FLAG_GHOST);
373                 else if (*i == "Tghost")
374                     NOTMUCH_SET_BIT (&message->flags, NOTMUCH_MESSAGE_FLAG_GHOST);
375                 else
376                     INTERNAL_ERROR ("Message without type term");
377                 NOTMUCH_SET_BIT (&message->lazy_flags, NOTMUCH_MESSAGE_FLAG_GHOST);
378             }
379
380             /* Get filename list.  Here we get only the terms.  We lazily
381              * expand them to full file names when needed in
382              * _notmuch_message_ensure_filename_list. */
383             assert (strcmp (type_prefix, filename_prefix) < 0);
384             if (!message->filename_term_list && !message->filename_list)
385                 message->filename_term_list =
386                     _notmuch_database_get_terms_with_prefix (message, i, end,
387                                                              filename_prefix);
388
389
390             /* Get property terms. Mimic the setup with filenames above */
391             assert (strcmp (filename_prefix, property_prefix) < 0);
392             if (!message->property_map && !message->property_term_list)
393                 message->property_term_list =
394                     _notmuch_database_get_terms_with_prefix (message, i, end,
395                                                          property_prefix);
396
397             /* Get reply to */
398             assert (strcmp (property_prefix, replyto_prefix) < 0);
399             if (!message->in_reply_to)
400                 message->in_reply_to =
401                     _notmuch_message_get_term (message, i, end, replyto_prefix);
402
403
404             /* It's perfectly valid for a message to have no In-Reply-To
405              * header. For these cases, we return an empty string. */
406             if (!message->in_reply_to)
407                 message->in_reply_to = talloc_strdup (message, "");
408
409             /* all the way without an exception */
410             break;
411         } catch (const Xapian::DatabaseModifiedError &error) {
412             notmuch_status_t status = _notmuch_database_reopen (message->notmuch);
413             if (status != NOTMUCH_STATUS_SUCCESS)
414                 INTERNAL_ERROR ("unhandled error from notmuch_database_reopen: %s\n",
415                                 notmuch_status_to_string (status));
416         } catch (const Xapian::Error &error) {
417             INTERNAL_ERROR ("A Xapian exception occurred fetching message metadata: %s\n",
418                             error.get_msg().c_str());
419         }
420     }
421     message->last_view = message->notmuch->view;
422 }
423
424 void
425 _notmuch_message_invalidate_metadata (notmuch_message_t *message,
426                                       const char *prefix_name)
427 {
428     if (strcmp ("thread", prefix_name) == 0) {
429         talloc_free (message->thread_id);
430         message->thread_id = NULL;
431     }
432
433     if (strcmp ("tag", prefix_name) == 0) {
434         talloc_unlink (message, message->tag_list);
435         message->tag_list = NULL;
436     }
437
438     if (strcmp ("type", prefix_name) == 0) {
439         NOTMUCH_CLEAR_BIT (&message->flags, NOTMUCH_MESSAGE_FLAG_GHOST);
440         NOTMUCH_CLEAR_BIT (&message->lazy_flags, NOTMUCH_MESSAGE_FLAG_GHOST);
441     }
442
443     if (strcmp ("file-direntry", prefix_name) == 0) {
444         talloc_free (message->filename_term_list);
445         talloc_free (message->filename_list);
446         message->filename_term_list = message->filename_list = NULL;
447     }
448
449     if (strcmp ("property", prefix_name) == 0) {
450
451         if (message->property_term_list)
452             talloc_free (message->property_term_list);
453         message->property_term_list = NULL;
454
455         if (message->property_map)
456             talloc_unlink (message, message->property_map);
457
458         message->property_map = NULL;
459     }
460
461     if (strcmp ("replyto", prefix_name) == 0) {
462         talloc_free (message->in_reply_to);
463         message->in_reply_to = NULL;
464     }
465 }
466
467 unsigned int
468 _notmuch_message_get_doc_id (notmuch_message_t *message)
469 {
470     return message->doc_id;
471 }
472
473 const char *
474 notmuch_message_get_message_id (notmuch_message_t *message)
475 {
476     _notmuch_message_ensure_metadata (message, message->message_id);
477     if (!message->message_id)
478         INTERNAL_ERROR ("Message with document ID of %u has no message ID.\n",
479                         message->doc_id);
480     return message->message_id;
481 }
482
483 static void
484 _notmuch_message_ensure_message_file (notmuch_message_t *message)
485 {
486     const char *filename;
487
488     if (message->message_file)
489         return;
490
491     filename = notmuch_message_get_filename (message);
492     if (unlikely (filename == NULL))
493         return;
494
495     message->message_file = _notmuch_message_file_open_ctx (
496         _notmuch_message_database (message), message, filename);
497 }
498
499 const char *
500 notmuch_message_get_header (notmuch_message_t *message, const char *header)
501 {
502     Xapian::valueno slot = Xapian::BAD_VALUENO;
503
504     /* Fetch header from the appropriate xapian value field if
505      * available */
506     if (strcasecmp (header, "from") == 0)
507         slot = NOTMUCH_VALUE_FROM;
508     else if (strcasecmp (header, "subject") == 0)
509         slot = NOTMUCH_VALUE_SUBJECT;
510     else if (strcasecmp (header, "message-id") == 0)
511         slot = NOTMUCH_VALUE_MESSAGE_ID;
512
513     if (slot != Xapian::BAD_VALUENO) {
514         try {
515             std::string value = message->doc.get_value (slot);
516
517             /* If we have NOTMUCH_FEATURE_FROM_SUBJECT_ID_VALUES, then
518              * empty values indicate empty headers.  If we don't, then
519              * it could just mean we didn't record the header. */
520             if ((message->notmuch->features &
521                  NOTMUCH_FEATURE_FROM_SUBJECT_ID_VALUES) ||
522                 ! value.empty())
523                 return talloc_strdup (message, value.c_str ());
524
525         } catch (Xapian::Error &error) {
526             _notmuch_database_log(_notmuch_message_database (message), "A Xapian exception occurred when reading header: %s\n",
527                      error.get_msg().c_str());
528             message->notmuch->exception_reported = TRUE;
529             return NULL;
530         }
531     }
532
533     /* Otherwise fall back to parsing the file */
534     _notmuch_message_ensure_message_file (message);
535     if (message->message_file == NULL)
536         return NULL;
537
538     return _notmuch_message_file_get_header (message->message_file, header);
539 }
540
541 /* Return the message ID from the In-Reply-To header of 'message'.
542  *
543  * Returns an empty string ("") if 'message' has no In-Reply-To
544  * header.
545  *
546  * Returns NULL if any error occurs.
547  */
548 const char *
549 _notmuch_message_get_in_reply_to (notmuch_message_t *message)
550 {
551     _notmuch_message_ensure_metadata (message, message->in_reply_to);
552     return message->in_reply_to;
553 }
554
555 const char *
556 notmuch_message_get_thread_id (notmuch_message_t *message)
557 {
558     _notmuch_message_ensure_metadata (message, message->thread_id);
559     if (!message->thread_id)
560         INTERNAL_ERROR ("Message with document ID of %u has no thread ID.\n",
561                         message->doc_id);
562     return message->thread_id;
563 }
564
565 void
566 _notmuch_message_add_reply (notmuch_message_t *message,
567                             notmuch_message_t *reply)
568 {
569     _notmuch_message_list_add_message (message->replies, reply);
570 }
571
572 notmuch_messages_t *
573 notmuch_message_get_replies (notmuch_message_t *message)
574 {
575     return _notmuch_messages_create (message->replies);
576 }
577
578 void
579 _notmuch_message_remove_terms (notmuch_message_t *message, const char *prefix)
580 {
581     Xapian::TermIterator i;
582     size_t prefix_len = strlen (prefix);
583
584     while (1) {
585         i = message->doc.termlist_begin ();
586         i.skip_to (prefix);
587
588         /* Terminate loop when no terms remain with desired prefix. */
589         if (i == message->doc.termlist_end () ||
590             strncmp ((*i).c_str (), prefix, prefix_len))
591             break;
592
593         try {
594             message->doc.remove_term ((*i));
595             message->modified = TRUE;
596         } catch (const Xapian::InvalidArgumentError) {
597             /* Ignore failure to remove non-existent term. */
598         }
599     }
600 }
601
602 /* Return true if p points at "new" or "cur". */
603 static bool is_maildir (const char *p)
604 {
605     return strcmp (p, "cur") == 0 || strcmp (p, "new") == 0;
606 }
607
608 /* Add "folder:" term for directory. */
609 static notmuch_status_t
610 _notmuch_message_add_folder_terms (notmuch_message_t *message,
611                                    const char *directory)
612 {
613     char *folder, *last;
614
615     folder = talloc_strdup (NULL, directory);
616     if (! folder)
617         return NOTMUCH_STATUS_OUT_OF_MEMORY;
618
619     /*
620      * If the message file is in a leaf directory named "new" or
621      * "cur", presume maildir and index the parent directory. Thus a
622      * "folder:" prefix search matches messages in the specified
623      * maildir folder, i.e. in the specified directory and its "new"
624      * and "cur" subdirectories.
625      *
626      * Note that this means the "folder:" prefix can't be used for
627      * distinguishing between message files in "new" or "cur". The
628      * "path:" prefix needs to be used for that.
629      *
630      * Note the deliberate difference to _filename_is_in_maildir(). We
631      * don't want to index different things depending on the existence
632      * or non-existence of all maildir sibling directories "new",
633      * "cur", and "tmp". Doing so would be surprising, and difficult
634      * for the user to fix in case all subdirectories were not in
635      * place during indexing.
636      */
637     last = strrchr (folder, '/');
638     if (last) {
639         if (is_maildir (last + 1))
640             *last = '\0';
641     } else if (is_maildir (folder)) {
642         *folder = '\0';
643     }
644
645     _notmuch_message_add_term (message, "folder", folder);
646
647     talloc_free (folder);
648
649     return NOTMUCH_STATUS_SUCCESS;
650 }
651
652 #define RECURSIVE_SUFFIX "/**"
653
654 /* Add "path:" terms for directory. */
655 static notmuch_status_t
656 _notmuch_message_add_path_terms (notmuch_message_t *message,
657                                  const char *directory)
658 {
659     /* Add exact "path:" term. */
660     _notmuch_message_add_term (message, "path", directory);
661
662     if (strlen (directory)) {
663         char *path, *p;
664
665         path = talloc_asprintf (NULL, "%s%s", directory, RECURSIVE_SUFFIX);
666         if (! path)
667             return NOTMUCH_STATUS_OUT_OF_MEMORY;
668
669         /* Add recursive "path:" terms for directory and all parents. */
670         for (p = path + strlen (path) - 1; p > path; p--) {
671             if (*p == '/') {
672                 strcpy (p, RECURSIVE_SUFFIX);
673                 _notmuch_message_add_term (message, "path", path);
674             }
675         }
676
677         talloc_free (path);
678     }
679
680     /* Recursive all-matching path:** for consistency. */
681     _notmuch_message_add_term (message, "path", "**");
682
683     return NOTMUCH_STATUS_SUCCESS;
684 }
685
686 /* Add directory based terms for all filenames of the message. */
687 static notmuch_status_t
688 _notmuch_message_add_directory_terms (void *ctx, notmuch_message_t *message)
689 {
690     const char *direntry_prefix = _find_prefix ("file-direntry");
691     int direntry_prefix_len = strlen (direntry_prefix);
692     Xapian::TermIterator i = message->doc.termlist_begin ();
693     notmuch_status_t status = NOTMUCH_STATUS_SUCCESS;
694
695     for (i.skip_to (direntry_prefix); i != message->doc.termlist_end (); i++) {
696         unsigned int directory_id;
697         const char *direntry, *directory;
698         char *colon;
699         const std::string &term = *i;
700
701         /* Terminate loop at first term without desired prefix. */
702         if (strncmp (term.c_str (), direntry_prefix, direntry_prefix_len))
703             break;
704
705         /* Indicate that there are filenames remaining. */
706         status = NOTMUCH_STATUS_DUPLICATE_MESSAGE_ID;
707
708         direntry = term.c_str ();
709         direntry += direntry_prefix_len;
710
711         directory_id = strtol (direntry, &colon, 10);
712
713         if (colon == NULL || *colon != ':')
714             INTERNAL_ERROR ("malformed direntry");
715
716         directory = _notmuch_database_get_directory_path (ctx,
717                                                           message->notmuch,
718                                                           directory_id);
719
720         _notmuch_message_add_folder_terms (message, directory);
721         _notmuch_message_add_path_terms (message, directory);
722     }
723
724     return status;
725 }
726
727 /* Add an additional 'filename' for 'message'.
728  *
729  * This change will not be reflected in the database until the next
730  * call to _notmuch_message_sync. */
731 notmuch_status_t
732 _notmuch_message_add_filename (notmuch_message_t *message,
733                                const char *filename)
734 {
735     const char *relative, *directory;
736     notmuch_status_t status;
737     void *local = talloc_new (message);
738     char *direntry;
739
740     if (filename == NULL)
741         INTERNAL_ERROR ("Message filename cannot be NULL.");
742
743     if (! (message->notmuch->features & NOTMUCH_FEATURE_FILE_TERMS) ||
744         ! (message->notmuch->features & NOTMUCH_FEATURE_BOOL_FOLDER))
745         return NOTMUCH_STATUS_UPGRADE_REQUIRED;
746
747     relative = _notmuch_database_relative_path (message->notmuch, filename);
748
749     status = _notmuch_database_split_path (local, relative, &directory, NULL);
750     if (status)
751         return status;
752
753     status = _notmuch_database_filename_to_direntry (
754         local, message->notmuch, filename, NOTMUCH_FIND_CREATE, &direntry);
755     if (status)
756         return status;
757
758     /* New file-direntry allows navigating to this message with
759      * notmuch_directory_get_child_files() . */
760     _notmuch_message_add_term (message, "file-direntry", direntry);
761
762     _notmuch_message_add_folder_terms (message, directory);
763     _notmuch_message_add_path_terms (message, directory);
764
765     talloc_free (local);
766
767     return NOTMUCH_STATUS_SUCCESS;
768 }
769
770 /* Remove a particular 'filename' from 'message'.
771  *
772  * This change will not be reflected in the database until the next
773  * call to _notmuch_message_sync.
774  *
775  * If this message still has other filenames, returns
776  * NOTMUCH_STATUS_DUPLICATE_MESSAGE_ID.
777  *
778  * Note: This function does not remove a document from the database,
779  * even if the specified filename is the only filename for this
780  * message. For that functionality, see
781  * notmuch_database_remove_message. */
782 notmuch_status_t
783 _notmuch_message_remove_filename (notmuch_message_t *message,
784                                   const char *filename)
785 {
786     void *local = talloc_new (message);
787     char *direntry;
788     notmuch_private_status_t private_status;
789     notmuch_status_t status;
790
791     if (! (message->notmuch->features & NOTMUCH_FEATURE_FILE_TERMS) ||
792         ! (message->notmuch->features & NOTMUCH_FEATURE_BOOL_FOLDER))
793         return NOTMUCH_STATUS_UPGRADE_REQUIRED;
794
795     status = _notmuch_database_filename_to_direntry (
796         local, message->notmuch, filename, NOTMUCH_FIND_LOOKUP, &direntry);
797     if (status || !direntry)
798         return status;
799
800     /* Unlink this file from its parent directory. */
801     private_status = _notmuch_message_remove_term (message,
802                                                    "file-direntry", direntry);
803     status = COERCE_STATUS (private_status,
804                             "Unexpected error from _notmuch_message_remove_term");
805     if (status)
806         return status;
807
808     /* Re-synchronize "folder:" and "path:" terms for this message. */
809
810     /* Remove all "folder:" terms. */
811     _notmuch_message_remove_terms (message, _find_prefix ("folder"));
812
813     /* Remove all "path:" terms. */
814     _notmuch_message_remove_terms (message, _find_prefix ("path"));
815
816     /* Add back terms for all remaining filenames of the message. */
817     status = _notmuch_message_add_directory_terms (local, message);
818
819     talloc_free (local);
820
821     return status;
822 }
823
824 /* Upgrade the "folder:" prefix from V1 to V2. */
825 #define FOLDER_PREFIX_V1       "XFOLDER"
826 #define ZFOLDER_PREFIX_V1      "Z" FOLDER_PREFIX_V1
827 void
828 _notmuch_message_upgrade_folder (notmuch_message_t *message)
829 {
830     /* Remove all old "folder:" terms. */
831     _notmuch_message_remove_terms (message, FOLDER_PREFIX_V1);
832
833     /* Remove all old "folder:" stemmed terms. */
834     _notmuch_message_remove_terms (message, ZFOLDER_PREFIX_V1);
835
836     /* Add new boolean "folder:" and "path:" terms. */
837     _notmuch_message_add_directory_terms (message, message);
838 }
839
840 char *
841 _notmuch_message_talloc_copy_data (notmuch_message_t *message)
842 {
843     return talloc_strdup (message, message->doc.get_data ().c_str ());
844 }
845
846 void
847 _notmuch_message_clear_data (notmuch_message_t *message)
848 {
849     message->doc.set_data ("");
850     message->modified = TRUE;
851 }
852
853 static void
854 _notmuch_message_ensure_filename_list (notmuch_message_t *message)
855 {
856     notmuch_string_node_t *node;
857
858     if (message->filename_list)
859         return;
860
861     _notmuch_message_ensure_metadata (message, message->filename_term_list);
862
863     message->filename_list = _notmuch_string_list_create (message);
864     node = message->filename_term_list->head;
865
866     if (!node) {
867         /* A message document created by an old version of notmuch
868          * (prior to rename support) will have the filename in the
869          * data of the document rather than as a file-direntry term.
870          *
871          * It would be nice to do the upgrade of the document directly
872          * here, but the database is likely open in read-only mode. */
873
874         std::string datastr = message->doc.get_data ();
875         const char *data = datastr.c_str ();
876
877         if (data == NULL)
878             INTERNAL_ERROR ("message with no filename");
879
880         _notmuch_string_list_append (message->filename_list, data);
881
882         return;
883     }
884
885     for (; node; node = node->next) {
886         void *local = talloc_new (message);
887         const char *db_path, *directory, *basename, *filename;
888         char *colon, *direntry = NULL;
889         unsigned int directory_id;
890
891         direntry = node->string;
892
893         directory_id = strtol (direntry, &colon, 10);
894
895         if (colon == NULL || *colon != ':')
896             INTERNAL_ERROR ("malformed direntry");
897
898         basename = colon + 1;
899
900         *colon = '\0';
901
902         db_path = notmuch_database_get_path (message->notmuch);
903
904         directory = _notmuch_database_get_directory_path (local,
905                                                           message->notmuch,
906                                                           directory_id);
907
908         if (strlen (directory))
909             filename = talloc_asprintf (message, "%s/%s/%s",
910                                         db_path, directory, basename);
911         else
912             filename = talloc_asprintf (message, "%s/%s",
913                                         db_path, basename);
914
915         _notmuch_string_list_append (message->filename_list, filename);
916
917         talloc_free (local);
918     }
919
920     talloc_free (message->filename_term_list);
921     message->filename_term_list = NULL;
922 }
923
924 const char *
925 notmuch_message_get_filename (notmuch_message_t *message)
926 {
927     _notmuch_message_ensure_filename_list (message);
928
929     if (message->filename_list == NULL)
930         return NULL;
931
932     if (message->filename_list->head == NULL ||
933         message->filename_list->head->string == NULL)
934     {
935         INTERNAL_ERROR ("message with no filename");
936     }
937
938     return message->filename_list->head->string;
939 }
940
941 notmuch_filenames_t *
942 notmuch_message_get_filenames (notmuch_message_t *message)
943 {
944     _notmuch_message_ensure_filename_list (message);
945
946     return _notmuch_filenames_create (message, message->filename_list);
947 }
948
949 notmuch_bool_t
950 notmuch_message_get_flag (notmuch_message_t *message,
951                           notmuch_message_flag_t flag)
952 {
953     if (flag == NOTMUCH_MESSAGE_FLAG_GHOST &&
954         ! NOTMUCH_TEST_BIT (message->lazy_flags, flag))
955         _notmuch_message_ensure_metadata (message, NULL);
956
957     return NOTMUCH_TEST_BIT (message->flags, flag);
958 }
959
960 void
961 notmuch_message_set_flag (notmuch_message_t *message,
962                           notmuch_message_flag_t flag, notmuch_bool_t enable)
963 {
964     if (enable)
965         NOTMUCH_SET_BIT (&message->flags, flag);
966     else
967         NOTMUCH_CLEAR_BIT (&message->flags, flag);
968     NOTMUCH_SET_BIT (&message->lazy_flags, flag);
969 }
970
971 time_t
972 notmuch_message_get_date (notmuch_message_t *message)
973 {
974     std::string value;
975
976     try {
977         value = message->doc.get_value (NOTMUCH_VALUE_TIMESTAMP);
978     } catch (Xapian::Error &error) {
979         _notmuch_database_log(_notmuch_message_database (message), "A Xapian exception occurred when reading date: %s\n",
980                  error.get_msg().c_str());
981         message->notmuch->exception_reported = TRUE;
982         return 0;
983     }
984
985     if (value.empty ())
986         /* sortable_unserialise is undefined on empty string */
987         return 0;
988     return Xapian::sortable_unserialise (value);
989 }
990
991 notmuch_tags_t *
992 notmuch_message_get_tags (notmuch_message_t *message)
993 {
994     notmuch_tags_t *tags;
995
996     _notmuch_message_ensure_metadata (message, message->tag_list);
997
998     tags = _notmuch_tags_create (message, message->tag_list);
999     /* _notmuch_tags_create steals the reference to the tag_list, but
1000      * in this case it's still used by the message, so we add an
1001      * *additional* talloc reference to the list.  As a result, it's
1002      * possible to modify the message tags (which talloc_unlink's the
1003      * current list from the message) while still iterating because
1004      * the iterator will keep the current list alive. */
1005     if (!talloc_reference (message, message->tag_list))
1006         return NULL;
1007
1008     return tags;
1009 }
1010
1011 const char *
1012 _notmuch_message_get_author (notmuch_message_t *message)
1013 {
1014     return message->author;
1015 }
1016
1017 void
1018 _notmuch_message_set_author (notmuch_message_t *message,
1019                             const char *author)
1020 {
1021     if (message->author)
1022         talloc_free(message->author);
1023     message->author = talloc_strdup(message, author);
1024     return;
1025 }
1026
1027 void
1028 _notmuch_message_set_header_values (notmuch_message_t *message,
1029                                     const char *date,
1030                                     const char *from,
1031                                     const char *subject)
1032 {
1033     time_t time_value;
1034
1035     /* GMime really doesn't want to see a NULL date, so protect its
1036      * sensibilities. */
1037     if (date == NULL || *date == '\0')
1038         time_value = 0;
1039     else
1040         time_value = g_mime_utils_header_decode_date (date, NULL);
1041
1042     message->doc.add_value (NOTMUCH_VALUE_TIMESTAMP,
1043                             Xapian::sortable_serialise (time_value));
1044     message->doc.add_value (NOTMUCH_VALUE_FROM, from);
1045     message->doc.add_value (NOTMUCH_VALUE_SUBJECT, subject);
1046     message->modified = TRUE;
1047 }
1048
1049 /* Upgrade a message to support NOTMUCH_FEATURE_LAST_MOD.  The caller
1050  * must call _notmuch_message_sync. */
1051 void
1052 _notmuch_message_upgrade_last_mod (notmuch_message_t *message)
1053 {
1054     /* _notmuch_message_sync will update the last modification
1055      * revision; we just have to ask it to. */
1056     message->modified = TRUE;
1057 }
1058
1059 /* Synchronize changes made to message->doc out into the database. */
1060 void
1061 _notmuch_message_sync (notmuch_message_t *message)
1062 {
1063     Xapian::WritableDatabase *db;
1064
1065     if (message->notmuch->mode == NOTMUCH_DATABASE_MODE_READ_ONLY)
1066         return;
1067
1068     if (! message->modified)
1069         return;
1070
1071     /* Update the last modification of this message. */
1072     if (message->notmuch->features & NOTMUCH_FEATURE_LAST_MOD)
1073         /* sortable_serialise gives a reasonably compact encoding,
1074          * which directly translates to reduced IO when scanning the
1075          * value stream.  Since it's built for doubles, we only get 53
1076          * effective bits, but that's still enough for the database to
1077          * last a few centuries at 1 million revisions per second. */
1078         message->doc.add_value (NOTMUCH_VALUE_LAST_MOD,
1079                                 Xapian::sortable_serialise (
1080                                     _notmuch_database_new_revision (
1081                                         message->notmuch)));
1082
1083     db = static_cast <Xapian::WritableDatabase *> (message->notmuch->xapian_db);
1084     db->replace_document (message->doc_id, message->doc);
1085     message->modified = FALSE;
1086 }
1087
1088 /* Delete a message document from the database, leaving a ghost
1089  * message in its place */
1090 notmuch_status_t
1091 _notmuch_message_delete (notmuch_message_t *message)
1092 {
1093     notmuch_status_t status;
1094     Xapian::WritableDatabase *db;
1095     const char *mid, *tid, *query_string;
1096     notmuch_message_t *ghost;
1097     notmuch_private_status_t private_status;
1098     notmuch_database_t *notmuch;
1099     notmuch_query_t *query;
1100     unsigned int count = 0;
1101     notmuch_bool_t is_ghost;
1102
1103     mid = notmuch_message_get_message_id (message);
1104     tid = notmuch_message_get_thread_id (message);
1105     notmuch = message->notmuch;
1106
1107     status = _notmuch_database_ensure_writable (message->notmuch);
1108     if (status)
1109         return status;
1110
1111     db = static_cast <Xapian::WritableDatabase *> (notmuch->xapian_db);
1112     db->delete_document (message->doc_id);
1113
1114     /* if this was a ghost to begin with, we are done */
1115     private_status = _notmuch_message_has_term (message, "type", "ghost", &is_ghost);
1116     if (private_status)
1117         return COERCE_STATUS (private_status,
1118                               "Error trying to determine whether message was a ghost");
1119     if (is_ghost)
1120         return NOTMUCH_STATUS_SUCCESS;
1121
1122     query_string = talloc_asprintf (message, "thread:%s", tid);
1123     query = notmuch_query_create (notmuch, query_string);
1124     if (query == NULL)
1125         return NOTMUCH_STATUS_OUT_OF_MEMORY;
1126     status = notmuch_query_count_messages_st (query, &count);
1127     if (status) {
1128         notmuch_query_destroy (query);
1129         return status;
1130     }
1131
1132     if (count > 0) {
1133         /* reintroduce a ghost in its place because there are still
1134          * other active messages in this thread: */
1135         ghost = _notmuch_message_create_for_message_id (notmuch, mid, &private_status);
1136         if (private_status == NOTMUCH_PRIVATE_STATUS_NO_DOCUMENT_FOUND) {
1137             private_status = _notmuch_message_initialize_ghost (ghost, tid);
1138             if (! private_status)
1139                 _notmuch_message_sync (ghost);
1140         } else if (private_status == NOTMUCH_PRIVATE_STATUS_SUCCESS) {
1141             /* this is deeply weird, and we should not have gotten
1142                into this state.  is there a better error message to
1143                return here? */
1144             status = NOTMUCH_STATUS_DUPLICATE_MESSAGE_ID;
1145         }
1146
1147         notmuch_message_destroy (ghost);
1148         status = COERCE_STATUS (private_status, "Error converting to ghost message");
1149     } else {
1150         /* the thread is empty; drop all ghost messages from it */
1151         notmuch_messages_t *messages;
1152         status = _notmuch_query_search_documents (query,
1153                                                   "ghost",
1154                                                   &messages);
1155         if (status == NOTMUCH_STATUS_SUCCESS) {
1156             notmuch_status_t last_error = NOTMUCH_STATUS_SUCCESS;
1157             while (notmuch_messages_valid (messages)) {
1158                 message = notmuch_messages_get (messages);
1159                 status = _notmuch_message_delete (message);
1160                 if (status) /* we'll report the last failure we see;
1161                              * if there is more than one failure, we
1162                              * forget about previous ones */
1163                     last_error = status;
1164                 notmuch_message_destroy (message);
1165                 notmuch_messages_move_to_next (messages);
1166             }
1167             status = last_error;
1168         }
1169     }
1170     notmuch_query_destroy (query);
1171     return status;
1172 }
1173
1174 /* Transform a blank message into a ghost message.  The caller must
1175  * _notmuch_message_sync the message. */
1176 notmuch_private_status_t
1177 _notmuch_message_initialize_ghost (notmuch_message_t *message,
1178                                    const char *thread_id)
1179 {
1180     notmuch_private_status_t status;
1181
1182     status = _notmuch_message_add_term (message, "type", "ghost");
1183     if (status)
1184         return status;
1185     status = _notmuch_message_add_term (message, "thread", thread_id);
1186     if (status)
1187         return status;
1188
1189     return NOTMUCH_PRIVATE_STATUS_SUCCESS;
1190 }
1191
1192 /* Ensure that 'message' is not holding any file object open. Future
1193  * calls to various functions will still automatically open the
1194  * message file as needed.
1195  */
1196 void
1197 _notmuch_message_close (notmuch_message_t *message)
1198 {
1199     if (message->message_file) {
1200         _notmuch_message_file_close (message->message_file);
1201         message->message_file = NULL;
1202     }
1203 }
1204
1205 /* Add a name:value term to 'message', (the actual term will be
1206  * encoded by prefixing the value with a short prefix). See
1207  * NORMAL_PREFIX and BOOLEAN_PREFIX arrays for the mapping of term
1208  * names to prefix values.
1209  *
1210  * This change will not be reflected in the database until the next
1211  * call to _notmuch_message_sync. */
1212 notmuch_private_status_t
1213 _notmuch_message_add_term (notmuch_message_t *message,
1214                            const char *prefix_name,
1215                            const char *value)
1216 {
1217
1218     char *term;
1219
1220     if (value == NULL)
1221         return NOTMUCH_PRIVATE_STATUS_NULL_POINTER;
1222
1223     term = talloc_asprintf (message, "%s%s",
1224                             _find_prefix (prefix_name), value);
1225
1226     if (strlen (term) > NOTMUCH_TERM_MAX)
1227         return NOTMUCH_PRIVATE_STATUS_TERM_TOO_LONG;
1228
1229     message->doc.add_term (term, 0);
1230     message->modified = TRUE;
1231
1232     talloc_free (term);
1233
1234     _notmuch_message_invalidate_metadata (message, prefix_name);
1235
1236     return NOTMUCH_PRIVATE_STATUS_SUCCESS;
1237 }
1238
1239 /* Parse 'text' and add a term to 'message' for each parsed word. Each
1240  * term will be added both prefixed (if prefix_name is not NULL) and
1241  * also non-prefixed). */
1242 notmuch_private_status_t
1243 _notmuch_message_gen_terms (notmuch_message_t *message,
1244                             const char *prefix_name,
1245                             const char *text)
1246 {
1247     Xapian::TermGenerator *term_gen = message->notmuch->term_gen;
1248
1249     if (text == NULL)
1250         return NOTMUCH_PRIVATE_STATUS_NULL_POINTER;
1251
1252     term_gen->set_document (message->doc);
1253
1254     if (prefix_name) {
1255         const char *prefix = _find_prefix (prefix_name);
1256
1257         term_gen->set_termpos (message->termpos);
1258         term_gen->index_text (text, 1, prefix);
1259         /* Create a gap between this an the next terms so they don't
1260          * appear to be a phrase. */
1261         message->termpos = term_gen->get_termpos () + 100;
1262
1263         _notmuch_message_invalidate_metadata (message, prefix_name);
1264     }
1265
1266     term_gen->set_termpos (message->termpos);
1267     term_gen->index_text (text);
1268     /* Create a term gap, as above. */
1269     message->termpos = term_gen->get_termpos () + 100;
1270
1271     return NOTMUCH_PRIVATE_STATUS_SUCCESS;
1272 }
1273
1274 /* Remove a name:value term from 'message', (the actual term will be
1275  * encoded by prefixing the value with a short prefix). See
1276  * NORMAL_PREFIX and BOOLEAN_PREFIX arrays for the mapping of term
1277  * names to prefix values.
1278  *
1279  * This change will not be reflected in the database until the next
1280  * call to _notmuch_message_sync. */
1281 notmuch_private_status_t
1282 _notmuch_message_remove_term (notmuch_message_t *message,
1283                               const char *prefix_name,
1284                               const char *value)
1285 {
1286     char *term;
1287
1288     if (value == NULL)
1289         return NOTMUCH_PRIVATE_STATUS_NULL_POINTER;
1290
1291     term = talloc_asprintf (message, "%s%s",
1292                             _find_prefix (prefix_name), value);
1293
1294     if (strlen (term) > NOTMUCH_TERM_MAX)
1295         return NOTMUCH_PRIVATE_STATUS_TERM_TOO_LONG;
1296
1297     try {
1298         message->doc.remove_term (term);
1299         message->modified = TRUE;
1300     } catch (const Xapian::InvalidArgumentError) {
1301         /* We'll let the philosophers try to wrestle with the
1302          * question of whether failing to remove that which was not
1303          * there in the first place is failure. For us, we'll silently
1304          * consider it all good. */
1305     }
1306
1307     talloc_free (term);
1308
1309     _notmuch_message_invalidate_metadata (message, prefix_name);
1310
1311     return NOTMUCH_PRIVATE_STATUS_SUCCESS;
1312 }
1313
1314 notmuch_private_status_t
1315 _notmuch_message_has_term (notmuch_message_t *message,
1316                            const char *prefix_name,
1317                            const char *value,
1318                            notmuch_bool_t *result)
1319 {
1320     char *term;
1321     notmuch_bool_t out = FALSE;
1322     notmuch_private_status_t status = NOTMUCH_PRIVATE_STATUS_SUCCESS;
1323
1324     if (value == NULL)
1325         return NOTMUCH_PRIVATE_STATUS_NULL_POINTER;
1326
1327     term = talloc_asprintf (message, "%s%s",
1328                             _find_prefix (prefix_name), value);
1329
1330     if (strlen (term) > NOTMUCH_TERM_MAX)
1331         return NOTMUCH_PRIVATE_STATUS_TERM_TOO_LONG;
1332
1333     try {
1334         /* Look for the exact term */
1335         Xapian::TermIterator i = message->doc.termlist_begin ();
1336         i.skip_to (term);
1337         if (i != message->doc.termlist_end () &&
1338             !strcmp ((*i).c_str (), term))
1339             out = TRUE;
1340     } catch (Xapian::Error &error) {
1341         status = NOTMUCH_PRIVATE_STATUS_XAPIAN_EXCEPTION;
1342     }
1343     talloc_free (term);
1344
1345     *result = out;
1346     return status;
1347 }
1348
1349 notmuch_status_t
1350 notmuch_message_add_tag (notmuch_message_t *message, const char *tag)
1351 {
1352     notmuch_private_status_t private_status;
1353     notmuch_status_t status;
1354
1355     status = _notmuch_database_ensure_writable (message->notmuch);
1356     if (status)
1357         return status;
1358
1359     if (tag == NULL)
1360         return NOTMUCH_STATUS_NULL_POINTER;
1361
1362     if (strlen (tag) > NOTMUCH_TAG_MAX)
1363         return NOTMUCH_STATUS_TAG_TOO_LONG;
1364
1365     private_status = _notmuch_message_add_term (message, "tag", tag);
1366     if (private_status) {
1367         INTERNAL_ERROR ("_notmuch_message_add_term return unexpected value: %d\n",
1368                         private_status);
1369     }
1370
1371     if (! message->frozen)
1372         _notmuch_message_sync (message);
1373
1374     return NOTMUCH_STATUS_SUCCESS;
1375 }
1376
1377 notmuch_status_t
1378 notmuch_message_remove_tag (notmuch_message_t *message, const char *tag)
1379 {
1380     notmuch_private_status_t private_status;
1381     notmuch_status_t status;
1382
1383     status = _notmuch_database_ensure_writable (message->notmuch);
1384     if (status)
1385         return status;
1386
1387     if (tag == NULL)
1388         return NOTMUCH_STATUS_NULL_POINTER;
1389
1390     if (strlen (tag) > NOTMUCH_TAG_MAX)
1391         return NOTMUCH_STATUS_TAG_TOO_LONG;
1392
1393     private_status = _notmuch_message_remove_term (message, "tag", tag);
1394     if (private_status) {
1395         INTERNAL_ERROR ("_notmuch_message_remove_term return unexpected value: %d\n",
1396                         private_status);
1397     }
1398
1399     if (! message->frozen)
1400         _notmuch_message_sync (message);
1401
1402     return NOTMUCH_STATUS_SUCCESS;
1403 }
1404
1405 /* Is the given filename within a maildir directory?
1406  *
1407  * Specifically, is the final directory component of 'filename' either
1408  * "cur" or "new". If so, return a pointer to that final directory
1409  * component within 'filename'. If not, return NULL.
1410  *
1411  * A non-NULL return value is guaranteed to be a valid string pointer
1412  * pointing to the characters "new/" or "cur/", (but not
1413  * NUL-terminated).
1414  */
1415 static const char *
1416 _filename_is_in_maildir (const char *filename)
1417 {
1418     const char *slash, *dir = NULL;
1419
1420     /* Find the last '/' separating directory from filename. */
1421     slash = strrchr (filename, '/');
1422     if (slash == NULL)
1423         return NULL;
1424
1425     /* Jump back 4 characters to where the previous '/' will be if the
1426      * directory is named "cur" or "new". */
1427     if (slash - filename < 4)
1428         return NULL;
1429
1430     slash -= 4;
1431
1432     if (*slash != '/')
1433         return NULL;
1434
1435     dir = slash + 1;
1436
1437     if (STRNCMP_LITERAL (dir, "cur/") == 0 ||
1438         STRNCMP_LITERAL (dir, "new/") == 0)
1439     {
1440         return dir;
1441     }
1442
1443     return NULL;
1444 }
1445
1446 notmuch_status_t
1447 notmuch_message_maildir_flags_to_tags (notmuch_message_t *message)
1448 {
1449     const char *flags;
1450     notmuch_status_t status;
1451     notmuch_filenames_t *filenames;
1452     const char *filename, *dir;
1453     char *combined_flags = talloc_strdup (message, "");
1454     unsigned i;
1455     int seen_maildir_info = 0;
1456
1457     for (filenames = notmuch_message_get_filenames (message);
1458          notmuch_filenames_valid (filenames);
1459          notmuch_filenames_move_to_next (filenames))
1460     {
1461         filename = notmuch_filenames_get (filenames);
1462         dir = _filename_is_in_maildir (filename);
1463
1464         if (! dir)
1465             continue;
1466
1467         flags = strstr (filename, ":2,");
1468         if (flags) {
1469             seen_maildir_info = 1;
1470             flags += 3;
1471             combined_flags = talloc_strdup_append (combined_flags, flags);
1472         } else if (STRNCMP_LITERAL (dir, "new/") == 0) {
1473             /* Messages are delivered to new/ with no "info" part, but
1474              * they effectively have default maildir flags.  According
1475              * to the spec, we should ignore the info part for
1476              * messages in new/, but some MUAs (mutt) can set maildir
1477              * flags on messages in new/, so we're liberal in what we
1478              * accept. */
1479             seen_maildir_info = 1;
1480         }
1481     }
1482
1483     /* If none of the filenames have any maildir info field (not even
1484      * an empty info with no flags set) then there's no information to
1485      * go on, so do nothing. */
1486     if (! seen_maildir_info)
1487         return NOTMUCH_STATUS_SUCCESS;
1488
1489     status = notmuch_message_freeze (message);
1490     if (status)
1491         return status;
1492
1493     for (i = 0; i < ARRAY_SIZE(flag2tag); i++) {
1494         if ((strchr (combined_flags, flag2tag[i].flag) != NULL)
1495             ^
1496             flag2tag[i].inverse)
1497         {
1498             status = notmuch_message_add_tag (message, flag2tag[i].tag);
1499         } else {
1500             status = notmuch_message_remove_tag (message, flag2tag[i].tag);
1501         }
1502         if (status)
1503             return status;
1504     }
1505     status = notmuch_message_thaw (message);
1506
1507     talloc_free (combined_flags);
1508
1509     return status;
1510 }
1511
1512 /* From the set of tags on 'message' and the flag2tag table, compute a
1513  * set of maildir-flag actions to be taken, (flags that should be
1514  * either set or cleared).
1515  *
1516  * The result is returned as two talloced strings: to_set, and to_clear
1517  */
1518 static void
1519 _get_maildir_flag_actions (notmuch_message_t *message,
1520                            char **to_set_ret,
1521                            char **to_clear_ret)
1522 {
1523     char *to_set, *to_clear;
1524     notmuch_tags_t *tags;
1525     const char *tag;
1526     unsigned i;
1527
1528     to_set = talloc_strdup (message, "");
1529     to_clear = talloc_strdup (message, "");
1530
1531     /* First, find flags for all set tags. */
1532     for (tags = notmuch_message_get_tags (message);
1533          notmuch_tags_valid (tags);
1534          notmuch_tags_move_to_next (tags))
1535     {
1536         tag = notmuch_tags_get (tags);
1537
1538         for (i = 0; i < ARRAY_SIZE (flag2tag); i++) {
1539             if (strcmp (tag, flag2tag[i].tag) == 0) {
1540                 if (flag2tag[i].inverse)
1541                     to_clear = talloc_asprintf_append (to_clear,
1542                                                        "%c",
1543                                                        flag2tag[i].flag);
1544                 else
1545                     to_set = talloc_asprintf_append (to_set,
1546                                                      "%c",
1547                                                      flag2tag[i].flag);
1548             }
1549         }
1550     }
1551
1552     /* Then, find the flags for all tags not present. */
1553     for (i = 0; i < ARRAY_SIZE (flag2tag); i++) {
1554         if (flag2tag[i].inverse) {
1555             if (strchr (to_clear, flag2tag[i].flag) == NULL)
1556                 to_set = talloc_asprintf_append (to_set, "%c", flag2tag[i].flag);
1557         } else {
1558             if (strchr (to_set, flag2tag[i].flag) == NULL)
1559                 to_clear = talloc_asprintf_append (to_clear, "%c", flag2tag[i].flag);
1560         }
1561     }
1562
1563     *to_set_ret = to_set;
1564     *to_clear_ret = to_clear;
1565 }
1566
1567 /* Given 'filename' and a set of maildir flags to set and to clear,
1568  * compute the new maildir filename.
1569  *
1570  * If the existing filename is in the directory "new", the new
1571  * filename will be in the directory "cur", except for the case when
1572  * no flags are changed and the existing filename does not contain
1573  * maildir info (starting with ",2:").
1574  *
1575  * After a sequence of ":2," in the filename, any subsequent
1576  * single-character flags will be added or removed according to the
1577  * characters in flags_to_set and flags_to_clear. Any existing flags
1578  * not mentioned in either string will remain. The final list of flags
1579  * will be in ASCII order.
1580  *
1581  * If the original flags seem invalid, (repeated characters or
1582  * non-ASCII ordering of flags), this function will return NULL
1583  * (meaning that renaming would not be safe and should not occur).
1584  */
1585 static char*
1586 _new_maildir_filename (void *ctx,
1587                        const char *filename,
1588                        const char *flags_to_set,
1589                        const char *flags_to_clear)
1590 {
1591     const char *info, *flags;
1592     unsigned int flag, last_flag;
1593     char *filename_new, *dir;
1594     char flag_map[128];
1595     int flags_in_map = 0;
1596     notmuch_bool_t flags_changed = FALSE;
1597     unsigned int i;
1598     char *s;
1599
1600     memset (flag_map, 0, sizeof (flag_map));
1601
1602     info = strstr (filename, ":2,");
1603
1604     if (info == NULL) {
1605         info = filename + strlen(filename);
1606     } else {
1607         /* Loop through existing flags in filename. */
1608         for (flags = info + 3, last_flag = 0;
1609              *flags;
1610              last_flag = flag, flags++)
1611         {
1612             flag = *flags;
1613
1614             /* Original flags not in ASCII order. Abort. */
1615             if (flag < last_flag)
1616                 return NULL;
1617
1618             /* Non-ASCII flag. Abort. */
1619             if (flag > sizeof(flag_map) - 1)
1620                 return NULL;
1621
1622             /* Repeated flag value. Abort. */
1623             if (flag_map[flag])
1624                 return NULL;
1625
1626             flag_map[flag] = 1;
1627             flags_in_map++;
1628         }
1629     }
1630
1631     /* Then set and clear our flags from tags. */
1632     for (flags = flags_to_set; *flags; flags++) {
1633         flag = *flags;
1634         if (flag_map[flag] == 0) {
1635             flag_map[flag] = 1;
1636             flags_in_map++;
1637             flags_changed = TRUE;
1638         }
1639     }
1640
1641     for (flags = flags_to_clear; *flags; flags++) {
1642         flag = *flags;
1643         if (flag_map[flag]) {
1644             flag_map[flag] = 0;
1645             flags_in_map--;
1646             flags_changed = TRUE;
1647         }
1648     }
1649
1650     /* Messages in new/ without maildir info can be kept in new/ if no
1651      * flags have changed. */
1652     dir = (char *) _filename_is_in_maildir (filename);
1653     if (dir && STRNCMP_LITERAL (dir, "new/") == 0 && !*info && !flags_changed)
1654         return talloc_strdup (ctx, filename);
1655
1656     filename_new = (char *) talloc_size (ctx,
1657                                          info - filename +
1658                                          strlen (":2,") + flags_in_map + 1);
1659     if (unlikely (filename_new == NULL))
1660         return NULL;
1661
1662     strncpy (filename_new, filename, info - filename);
1663     filename_new[info - filename] = '\0';
1664
1665     strcat (filename_new, ":2,");
1666
1667     s = filename_new + strlen (filename_new);
1668     for (i = 0; i < sizeof (flag_map); i++)
1669     {
1670         if (flag_map[i]) {
1671             *s = i;
1672             s++;
1673         }
1674     }
1675     *s = '\0';
1676
1677     /* If message is in new/ move it under cur/. */
1678     dir = (char *) _filename_is_in_maildir (filename_new);
1679     if (dir && STRNCMP_LITERAL (dir, "new/") == 0)
1680         memcpy (dir, "cur/", 4);
1681
1682     return filename_new;
1683 }
1684
1685 notmuch_status_t
1686 notmuch_message_tags_to_maildir_flags (notmuch_message_t *message)
1687 {
1688     notmuch_filenames_t *filenames;
1689     const char *filename;
1690     char *filename_new;
1691     char *to_set, *to_clear;
1692     notmuch_status_t status = NOTMUCH_STATUS_SUCCESS;
1693
1694     _get_maildir_flag_actions (message, &to_set, &to_clear);
1695
1696     for (filenames = notmuch_message_get_filenames (message);
1697          notmuch_filenames_valid (filenames);
1698          notmuch_filenames_move_to_next (filenames))
1699     {
1700         filename = notmuch_filenames_get (filenames);
1701
1702         if (! _filename_is_in_maildir (filename))
1703             continue;
1704
1705         filename_new = _new_maildir_filename (message, filename,
1706                                               to_set, to_clear);
1707         if (filename_new == NULL)
1708             continue;
1709
1710         if (strcmp (filename, filename_new)) {
1711             int err;
1712             notmuch_status_t new_status;
1713
1714             err = rename (filename, filename_new);
1715             if (err)
1716                 continue;
1717
1718             new_status = _notmuch_message_remove_filename (message,
1719                                                            filename);
1720             /* Hold on to only the first error. */
1721             if (! status && new_status
1722                 && new_status != NOTMUCH_STATUS_DUPLICATE_MESSAGE_ID) {
1723                 status = new_status;
1724                 continue;
1725             }
1726
1727             new_status = _notmuch_message_add_filename (message,
1728                                                         filename_new);
1729             /* Hold on to only the first error. */
1730             if (! status && new_status) {
1731                 status = new_status;
1732                 continue;
1733             }
1734
1735             _notmuch_message_sync (message);
1736         }
1737
1738         talloc_free (filename_new);
1739     }
1740
1741     talloc_free (to_set);
1742     talloc_free (to_clear);
1743
1744     return status;
1745 }
1746
1747 notmuch_status_t
1748 notmuch_message_remove_all_tags (notmuch_message_t *message)
1749 {
1750     notmuch_private_status_t private_status;
1751     notmuch_status_t status;
1752     notmuch_tags_t *tags;
1753     const char *tag;
1754
1755     status = _notmuch_database_ensure_writable (message->notmuch);
1756     if (status)
1757         return status;
1758
1759     for (tags = notmuch_message_get_tags (message);
1760          notmuch_tags_valid (tags);
1761          notmuch_tags_move_to_next (tags))
1762     {
1763         tag = notmuch_tags_get (tags);
1764
1765         private_status = _notmuch_message_remove_term (message, "tag", tag);
1766         if (private_status) {
1767             INTERNAL_ERROR ("_notmuch_message_remove_term return unexpected value: %d\n",
1768                             private_status);
1769         }
1770     }
1771
1772     if (! message->frozen)
1773         _notmuch_message_sync (message);
1774
1775     talloc_free (tags);
1776     return NOTMUCH_STATUS_SUCCESS;
1777 }
1778
1779 notmuch_status_t
1780 notmuch_message_freeze (notmuch_message_t *message)
1781 {
1782     notmuch_status_t status;
1783
1784     status = _notmuch_database_ensure_writable (message->notmuch);
1785     if (status)
1786         return status;
1787
1788     message->frozen++;
1789
1790     return NOTMUCH_STATUS_SUCCESS;
1791 }
1792
1793 notmuch_status_t
1794 notmuch_message_thaw (notmuch_message_t *message)
1795 {
1796     notmuch_status_t status;
1797
1798     status = _notmuch_database_ensure_writable (message->notmuch);
1799     if (status)
1800         return status;
1801
1802     if (message->frozen > 0) {
1803         message->frozen--;
1804         if (message->frozen == 0)
1805             _notmuch_message_sync (message);
1806         return NOTMUCH_STATUS_SUCCESS;
1807     } else {
1808         return NOTMUCH_STATUS_UNBALANCED_FREEZE_THAW;
1809     }
1810 }
1811
1812 void
1813 notmuch_message_destroy (notmuch_message_t *message)
1814 {
1815     talloc_free (message);
1816 }
1817
1818 notmuch_database_t *
1819 _notmuch_message_database (notmuch_message_t *message)
1820 {
1821     return message->notmuch;
1822 }
1823
1824 static void
1825 _notmuch_message_ensure_property_map (notmuch_message_t *message)
1826 {
1827     notmuch_string_node_t *node;
1828
1829     if (message->property_map)
1830         return;
1831
1832     _notmuch_message_ensure_metadata (message, message->property_term_list);
1833
1834     message->property_map = _notmuch_string_map_create (message);
1835
1836     for (node = message->property_term_list->head; node; node = node->next) {
1837         const char *key;
1838         char *value;
1839
1840         value = index(node->string, '=');
1841         if (!value)
1842             INTERNAL_ERROR ("malformed property term");
1843
1844         *value = '\0';
1845         value++;
1846         key = node->string;
1847
1848         _notmuch_string_map_append (message->property_map, key, value);
1849
1850     }
1851
1852     talloc_free (message->property_term_list);
1853     message->property_term_list = NULL;
1854 }
1855
1856 notmuch_string_map_t *
1857 _notmuch_message_property_map (notmuch_message_t *message)
1858 {
1859     _notmuch_message_ensure_property_map (message);
1860
1861     return message->property_map;
1862 }
1863
1864 notmuch_bool_t
1865 _notmuch_message_frozen (notmuch_message_t *message)
1866 {
1867     return message->frozen;
1868 }