git.notmuchmail.org Git - notmuch/blob - 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 }