Add label "attachment" when an attachment is seen.
[notmuch] / notmuch-index-message.cc
1 /*
2  * Copyright © 2009 Carl Worth
3  *
4  * This program is free software: you can redistribute it and/or modify
5  * it under the terms of the GNU General Public License as published by
6  * the Free Software Foundation, either version 3 of the License, or
7  * (at your option) any later version.
8  *
9  * This program is distributed in the hope that it will be useful,
10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
12  * GNU General Public License for more details.
13  *
14  * You should have received a copy of the GNU General Public License
15  * along with this program.  If not, see http://www.gnu.org/licenses/ .
16  *
17  * Author: Carl Worth <cworth@cworth.org>
18  */
19
20 #include <stdio.h>
21 #include <stdlib.h>
22 #include <string.h>
23 #include <errno.h>
24 #include <time.h>
25
26 #include <iostream>
27
28 #include <gmime/gmime.h>
29
30 #include <xapian.h>
31
32 using namespace std;
33
34 #define ARRAY_SIZE(arr) (sizeof (arr) / sizeof (arr[0]))
35
36 /* Xapian complains if we provide a term longer than this. */
37 #define NOTMUCH_MAX_TERM 245
38
39 /* These prefix values are specifically chosen to be compatible
40  * with sup, (http://sup.rubyforge.org), written by
41  * William Morgan <wmorgan-sup@masanjin.net>, and released
42  * under the GNU GPL v2.
43  */
44
45 typedef struct {
46     const char *name;
47     const char *prefix;
48 } prefix_t;
49
50 prefix_t NORMAL_PREFIX[] = {
51     { "subject", "S" },
52     { "body", "B" },
53     { "from_name", "FN" },
54     { "to_name", "TN" },
55     { "name", "N" },
56     { "attachment", "A" }
57 };
58
59 prefix_t BOOLEAN_PREFIX[] = {
60     { "type", "K" },
61     { "from_email", "FE" },
62     { "to_email", "TE" },
63     { "email", "E" },
64     { "date", "D" },
65     { "label", "L" },
66     { "source_id", "I" },
67     { "attachment_extension", "O" },
68     { "msgid", "Q" },
69     { "thread", "H" },
70     { "ref", "R" }
71 };
72
73 /* Similarly, these value numbers are also chosen to be sup
74  * compatible. */
75
76 typedef enum {
77     NOTMUCH_VALUE_MESSAGE_ID = 0,
78     NOTMUCH_VALUE_THREAD = 1,
79     NOTMUCH_VALUE_DATE = 2
80 } notmuch_value_t;
81
82 static const char *
83 find_prefix (const char *name)
84 {
85     unsigned int i;
86
87     for (i = 0; i < ARRAY_SIZE (NORMAL_PREFIX); i++)
88         if (strcmp (name, NORMAL_PREFIX[i].name) == 0)
89             return NORMAL_PREFIX[i].prefix;
90
91     for (i = 0; i < ARRAY_SIZE (BOOLEAN_PREFIX); i++)
92         if (strcmp (name, BOOLEAN_PREFIX[i].name) == 0)
93             return BOOLEAN_PREFIX[i].prefix;
94
95     return "";
96 }
97
98 int TERM_COMBINED = 0;
99
100 static void
101 add_term (Xapian::Document doc,
102           const char *prefix_name,
103           const char *value)
104 {
105     const char *prefix;
106     char *term;
107
108     if (value == NULL)
109         return;
110
111     prefix = find_prefix (prefix_name);
112
113     term = g_strdup_printf ("%s%s", prefix, value);
114
115     if (strlen (term) <= NOTMUCH_MAX_TERM)
116         doc.add_term (term);
117
118     g_free (term);
119 }
120
121 static void
122 gen_terms (Xapian::TermGenerator term_gen,
123            const char *prefix_name,
124            const char *text)
125 {
126     const char *prefix;
127
128     if (text == NULL)
129         return;
130
131     prefix = find_prefix (prefix_name);
132
133     term_gen.index_text (text, 1, prefix);
134 }
135
136 static void
137 gen_terms_address_name (Xapian::TermGenerator term_gen,
138                         InternetAddress *address,
139                         const char *prefix_name)
140 {
141     const char *name;
142     int own_name = 0;
143
144     name = internet_address_get_name (address);
145
146     /* In the absence of a name, we'll strip the part before the @
147      * from the address. */
148     if (! name) {
149         InternetAddressMailbox *mailbox = INTERNET_ADDRESS_MAILBOX (address);
150         const char *addr = internet_address_mailbox_get_addr (mailbox);
151         const char *at;
152
153         at = strchr (addr, '@');
154         if (at) {
155             name = strndup (addr, at - addr);
156             own_name = 1;
157         }
158     }
159
160     if (name)
161         gen_terms (term_gen, prefix_name, name);
162
163     if (own_name)
164         free ((void *) name);
165 }
166
167 static void
168 gen_terms_address_names (Xapian::TermGenerator term_gen,
169                          InternetAddressList *addresses,
170                          const char *address_type)
171 {
172     int i;
173     InternetAddress *address;
174
175     for (i = 0; i < internet_address_list_length (addresses); i++) {
176         address = internet_address_list_get_address (addresses, i);
177         gen_terms_address_name (term_gen, address, address_type);
178         gen_terms_address_name (term_gen, address, "name");
179         gen_terms_address_name (term_gen, address, "body");
180     }
181 }
182
183 static void
184 add_term_address_addr (Xapian::Document doc,
185                        InternetAddress *address,
186                        const char *prefix_name)
187 {
188     InternetAddressMailbox *mailbox = INTERNET_ADDRESS_MAILBOX (address);
189     const char *addr;
190
191     addr = internet_address_mailbox_get_addr (mailbox);
192
193     if (addr)
194         add_term (doc, prefix_name, addr);
195 }
196
197 static void
198 add_terms_address_addrs (Xapian::Document doc,
199                          InternetAddressList *addresses,
200                          const char *address_type)
201 {
202     int i;
203     InternetAddress *address;
204
205     for (i = 0; i < internet_address_list_length (addresses); i++) {
206         address = internet_address_list_get_address (addresses, i);
207         add_term_address_addr (doc, address, address_type);
208         add_term_address_addr (doc, address, "email");
209     }
210 }
211
212 static const char *
213 skip_re_in_subject (const char *subject)
214 {
215     const char *s = subject;
216
217     while (*s) {
218         while (*s && isspace (*s))
219             s++;
220         if (strncasecmp (s, "re:", 3) == 0)
221             s += 3;
222         else
223             break;
224     }
225
226     return s;
227 }
228
229 static void
230 find_messages_by_term (Xapian::Database db,
231                        const char *prefix_name,
232                        const char *value,
233                        Xapian::PostingIterator *begin,
234                        Xapian::PostingIterator *end)
235 {
236     Xapian::PostingIterator i;
237     char *term;
238
239     term = g_strdup_printf ("%s%s", find_prefix (prefix_name), value);
240
241     *begin = db.postlist_begin (term);
242
243     if (end)
244         *end = db.postlist_end (term);
245
246     free (term);
247 }
248
249 Xapian::Document
250 find_message_by_docid (Xapian::Database db, Xapian::docid docid)
251 {
252     return db.get_document (docid);
253 }
254
255 Xapian::Document
256 find_message_by_message_id (Xapian::Database db, const char *message_id)
257 {
258     Xapian::PostingIterator i, end;
259
260     find_messages_by_term (db, "msgid", message_id, &i, &end);
261
262     if (i != end)
263         return find_message_by_docid (db, *i);
264     else
265         return Xapian::Document ();
266 }
267
268 static void
269 insert_thread_id (GHashTable *thread_ids, Xapian::Document doc)
270 {
271     string value_string;
272     const char *value, *id, *comma;
273
274     value_string = doc.get_value (NOTMUCH_VALUE_THREAD);
275     value = value_string.c_str();
276     if (strlen (value)) {
277         id = value;
278         while (*id) {
279             comma = strchr (id, ',');
280             if (comma == NULL)
281                 comma = id + strlen (id);
282             g_hash_table_insert (thread_ids,
283                                  strndup (id, comma - id), NULL);
284             id = comma;
285             if (*id)
286                 id++;
287         }
288     }
289 }
290
291 /* Return one or more thread_ids, (as a GPtrArray of strings), for the
292  * given message based on looking into the database for any messages
293  * referenced in parents, and also for any messages in the database
294  * referencing message_id.
295  *
296  * Caller should free all strings in the array and the array itself,
297  * (g_ptr_array_free) when done. */
298 static GPtrArray *
299 find_thread_ids (Xapian::Database db,
300                  GPtrArray *parents,
301                  const char *message_id)
302 {
303     Xapian::PostingIterator child, children_end;
304     Xapian::Document doc;
305     GHashTable *thread_ids;
306     GList *keys, *l;
307     unsigned int i;
308     const char *parent_message_id;
309     GPtrArray *result;
310
311     thread_ids = g_hash_table_new (g_str_hash, g_str_equal);
312
313     find_messages_by_term (db, "ref", message_id, &child, &children_end);
314     for ( ; child != children_end; child++) {
315         doc = find_message_by_docid (db, *child);
316         insert_thread_id (thread_ids, doc);
317     }
318
319     for (i = 0; i < parents->len; i++) {
320         parent_message_id = (char *) g_ptr_array_index (parents, i);
321         doc = find_message_by_message_id (db, parent_message_id);
322         insert_thread_id (thread_ids, doc);
323     }
324
325     result = g_ptr_array_new ();
326
327     keys = g_hash_table_get_keys (thread_ids);
328     for (l = keys; l; l = l->next) {
329         char *id = (char *) l->data;
330         g_ptr_array_add (result, id);
331     }
332
333     return result;
334 }
335
336 /* Add a term for each message-id in the References header of the
337  * message. */
338 static void
339 parse_references (GPtrArray *array,
340                   const char *refs_str)
341 {
342     GMimeReferences *refs, *r;
343     const char *message_id;
344
345     if (refs_str == NULL)
346         return;
347
348     refs = g_mime_references_decode (refs_str);
349
350     for (r = refs; r; r = r->next) {
351         message_id = g_mime_references_get_message_id (r);
352         g_ptr_array_add (array, g_strdup (message_id));
353     }
354
355     g_mime_references_free (refs);
356 }
357
358 /* Given a string representing the body of a message, generate terms
359  * for it, (skipping quoted portions and signatures). */
360 static void
361 gen_terms_body_str (Xapian::TermGenerator term_gen,
362                     char *body)
363 {
364     char *line, *line_end, *next_line;
365
366     if (body == NULL)
367         return;
368
369     next_line = body;
370
371     while (1) {
372         line = next_line;
373         if (*line == '\0')
374             break;
375
376         next_line = strchr (line, '\n');
377         if (next_line == NULL) {
378             next_line = line + strlen (line);
379         }
380         line_end = next_line - 1;
381
382         /* Trim whitespace. */
383         while (*next_line && isspace (*next_line))
384             next_line++;
385
386         /* Skip lines that are quotes. */
387         if (*line == '>')
388             continue;
389
390         /* Also skip lines introducing a quote on the next line. */
391         if (*line_end == ':' && *next_line == '>')
392             continue;
393
394         /* Finally, bail as soon as we see a signature. */
395         /* XXX: Should only do this if "near" the end of the message. */
396         if (strncmp (line, "-- ", 3) == 0 ||
397             strncmp (line, "----------", 10) == 0 ||
398             strncmp (line, "__________", 10) == 0)
399             break;
400
401         *(line_end + 1) = '\0';
402         gen_terms (term_gen, "body", line);
403     }
404 }
405
406
407 /* Callback to generate terms for each mime part of a message. */
408 static void
409 gen_terms_part (Xapian::TermGenerator term_gen,
410                 GMimeObject *part)
411 {
412     GMimeStream *stream;
413     GMimeDataWrapper *wrapper;
414     GByteArray *byte_array;
415     GMimeContentDisposition *disposition;
416     char *body;
417
418     if (GMIME_IS_MULTIPART (part)) {
419         GMimeMultipart *multipart = GMIME_MULTIPART (part);
420         int i;
421
422         for (i = 0; i < g_mime_multipart_get_count (multipart); i++) {
423             if (GMIME_IS_MULTIPART_SIGNED (multipart)) {
424                 /* Don't index the signature. */
425                 if (i == 1)
426                     continue;
427                 if (i > 1)
428                     fprintf (stderr, "Warning: Unexpected extra parts of mutlipart/signed. Indexing anyway.\n");
429             }
430             gen_terms_part (term_gen,
431                             g_mime_multipart_get_part (multipart, i));
432         }
433         return;
434     }
435
436     if (! GMIME_IS_PART (part)) {
437         fprintf (stderr, "Warning: Not indexing unknown mime part: %s.\n",
438                  g_type_name (G_OBJECT_TYPE (part)));
439         return;
440     }
441
442     disposition = g_mime_object_get_content_disposition (GMIME_OBJECT (part));
443     if (disposition &&
444         strcmp (disposition->disposition, GMIME_DISPOSITION_ATTACHMENT) == 0)
445     {
446         add_term (term_gen.get_document (), "label", "attachment");
447     }
448
449     byte_array = g_byte_array_new ();
450
451     stream = g_mime_stream_mem_new_with_byte_array (byte_array);
452     g_mime_stream_mem_set_owner (GMIME_STREAM_MEM (stream), FALSE);
453     wrapper = g_mime_part_get_content_object (GMIME_PART (part));
454     g_mime_data_wrapper_write_to_stream (wrapper, stream);
455
456     g_object_unref (stream);
457
458     g_byte_array_append (byte_array, (guint8 *) "\0", 1);
459     body = (char *) g_byte_array_free (byte_array, FALSE);
460
461     gen_terms_body_str (term_gen, body);
462
463     free (body);
464 }
465
466 static void
467 index_file (Xapian::WritableDatabase db,
468             Xapian::TermGenerator term_gen,
469             const char *filename)
470 {
471     Xapian::Document doc;
472
473     GMimeStream *stream;
474     GMimeParser *parser;
475     GMimeMessage *message;
476     InternetAddressList *addresses;
477     GPtrArray *parents, *thread_ids;
478
479     FILE *file;
480
481     const char *subject, *refs, *in_reply_to, *from;
482     const char *message_id;
483
484     time_t time;
485     struct tm gm_time_tm;
486     char date_str[16]; /* YYYYMMDDHHMMSS + 1 for Y100k compatibility ;-) */
487     unsigned int i;
488
489     file = fopen (filename, "r");
490     if (! file) {
491         fprintf (stderr, "Error opening %s: %s\n", filename, strerror (errno));
492         exit (1);
493     }
494
495     stream = g_mime_stream_file_new (file);
496
497     parser = g_mime_parser_new_with_stream (stream);
498
499     message = g_mime_parser_construct_message (parser);
500
501     doc = Xapian::Document ();
502
503     doc.set_data (filename);
504
505     term_gen.set_stemmer (Xapian::Stem ("english"));
506
507     term_gen.set_document (doc);
508
509     from = g_mime_message_get_sender (message);
510     addresses = internet_address_list_parse_string (from);
511
512     gen_terms_address_names (term_gen, addresses, "from_name");
513
514     addresses = g_mime_message_get_all_recipients (message);
515     gen_terms_address_names (term_gen, addresses, "to_name");
516
517     subject = g_mime_message_get_subject (message);
518     subject = skip_re_in_subject (subject);
519     gen_terms (term_gen, "subject", subject);
520     gen_terms (term_gen, "body", subject);
521
522     gen_terms_part (term_gen, g_mime_message_get_mime_part (message));
523
524     parents = g_ptr_array_new ();
525
526     refs = g_mime_object_get_header (GMIME_OBJECT (message), "references");
527     parse_references (parents, refs);
528
529     in_reply_to = g_mime_object_get_header (GMIME_OBJECT (message),
530                                             "in-reply-to");
531     parse_references (parents, in_reply_to);
532
533     for (i = 0; i < parents->len; i++)
534         add_term (doc, "ref", (char *) g_ptr_array_index (parents, i));
535
536     message_id = g_mime_message_get_message_id (message);
537
538     thread_ids = find_thread_ids (db, parents, message_id);
539
540     for (i = 0; i < parents->len; i++)
541         g_free (g_ptr_array_index (parents, i));
542     g_ptr_array_free (parents, TRUE);
543
544     from = g_mime_message_get_sender (message);
545     addresses = internet_address_list_parse_string (from);
546
547     add_terms_address_addrs (doc, addresses, "from_email");
548
549     add_terms_address_addrs (doc,
550                              g_mime_message_get_all_recipients (message),
551                              "to_email");
552
553     g_mime_message_get_date (message, &time, NULL);
554
555     gmtime_r (&time, &gm_time_tm);
556
557     if (strftime (date_str, sizeof (date_str),
558                   "%Y%m%d%H%M%S", &gm_time_tm) == 0) {
559         fprintf (stderr, "Internal error formatting time\n");
560         exit (1);
561     }
562
563     add_term (doc, "date", date_str);
564
565     add_term (doc, "label", "inbox");
566     add_term (doc, "label", "unread");
567     add_term (doc, "type", "mail");
568     add_term (doc, "source_id", "1");
569
570     add_term (doc, "msgid", message_id);
571     doc.add_value (NOTMUCH_VALUE_MESSAGE_ID, message_id);
572
573     if (thread_ids->len) {
574         unsigned int i;
575         GString *thread_id;
576         char *id;
577
578         for (i = 0; i < thread_ids->len; i++) {
579             id = (char *) thread_ids->pdata[i];
580
581             add_term (doc, "thread", id);
582
583             if (i == 0)
584                 thread_id = g_string_new (id);
585             else
586                 g_string_append_printf (thread_id, ",%s", id);
587
588             free (id);
589         }
590         g_ptr_array_free (thread_ids, TRUE);
591
592         doc.add_value (NOTMUCH_VALUE_THREAD, thread_id->str);
593
594         g_string_free (thread_id, TRUE);
595     } else {
596         /* If not referenced thread, use the message ID */
597         add_term (doc, "thread", message_id);
598         doc.add_value (NOTMUCH_VALUE_THREAD, message_id);
599     }
600
601     doc.add_value (NOTMUCH_VALUE_DATE, Xapian::sortable_serialise (time));
602
603     db.add_document (doc);
604
605     g_object_unref (message);
606     g_object_unref (parser);
607     g_object_unref (stream);
608 }
609
610 static void
611 usage (const char *argv0)
612 {
613     fprintf (stderr, "Usage: %s <path-to-xapian-database>\n", argv0);
614     fprintf (stderr, "\n");
615     fprintf (stderr, "Messages to be indexed are read from stdnin as absolute filenames\n");
616     fprintf (stderr, "one file per line.");
617 }
618
619 int
620 main (int argc, char **argv)
621 {
622     const char *database_path;
623     char *filename;
624     GIOChannel *channel;
625     GIOStatus gio_status;
626     GError *error = NULL;
627
628     if (argc < 2) {
629         usage (argv[0]);
630         exit (1);
631     }
632
633     database_path = argv[1];
634
635     g_mime_init (0);
636
637     try {
638         Xapian::WritableDatabase db;
639         Xapian::TermGenerator term_gen;
640
641         db = Xapian::WritableDatabase (database_path,
642                                        Xapian::DB_CREATE_OR_OPEN);
643
644         term_gen = Xapian::TermGenerator ();
645
646         channel = g_io_channel_unix_new (fileno (stdin));
647
648         while (1) {
649             gio_status = g_io_channel_read_line (channel, &filename,
650                                                  NULL, NULL, &error);
651             if (gio_status == G_IO_STATUS_EOF)
652                 break;
653             if (gio_status != G_IO_STATUS_NORMAL) {
654                 fprintf (stderr, "An error occurred reading from stdin: %s\n",
655                          error->message);
656                 exit (1);
657             }
658
659             g_strchomp (filename);
660             index_file (db, term_gen, filename);
661
662             g_free (filename);
663         }
664
665     } catch (const Xapian::Error &error) {
666         cerr << "A Xapian exception occurred: " << error.get_msg () << endl;
667         exit (1);
668     }
669
670     return 0;
671 }