pattern.c

   1 /*
   2  * Copyright notice from original mutt:
   3  * Copyright (C) 1996-2000 Michael R. Elkins <me@mutt.org>, and others
   4  *
   5  * This file is part of mutt-ng, see http://www.muttng.org/.
   6  * It's licensed under the GNU General Public License,
   7  * please see the file GPL in the top level source directory.
   8  */
   9
  10 #if HAVE_CONFIG_H
  11 # include "config.h"
  12 #endif
  13
  14 #include "mutt.h"
  15 #include "mapping.h"
  16 #include "keymap.h"
  17 #include "mailbox.h"
  18 #include "copy.h"
  19
  20 #include <string.h>
  21 #include <stdlib.h>
  22 #include <ctype.h>
  23 #include <sys/stat.h>
  24 #include <unistd.h>
  25 #include <stdarg.h>
  26
  27 #include "mutt_crypt.h"
  28
  29 static int eat_regexp (pattern_t * pat, BUFFER *, BUFFER *);
  30 static int eat_date (pattern_t * pat, BUFFER *, BUFFER *);
  31 static int eat_range (pattern_t * pat, BUFFER *, BUFFER *);
  32
  33 struct pattern_flags {
  34   int tag;                      /* character used to represent this op */
  35   int op;                       /* operation to perform */
  36   int class;
  37   int (*eat_arg) (pattern_t *, BUFFER *, BUFFER *);
  38 } Flags[] = {
  39   {
  40   'A', M_ALL, 0, NULL}, {
  41   'b', M_BODY, M_FULL_MSG, eat_regexp}, {
  42   'B', M_WHOLE_MSG, M_FULL_MSG, eat_regexp}, {
  43   'c', M_CC, 0, eat_regexp}, {
  44   'C', M_RECIPIENT, 0, eat_regexp}, {
  45   'd', M_DATE, 0, eat_date}, {
  46   'D', M_DELETED, 0, NULL}, {
  47   'e', M_SENDER, 0, eat_regexp}, {
  48   'E', M_EXPIRED, 0, NULL}, {
  49   'f', M_FROM, 0, eat_regexp}, {
  50   'F', M_FLAG, 0, NULL}, {
  51   'g', M_CRYPT_SIGN, 0, NULL}, {
  52   'G', M_CRYPT_ENCRYPT, 0, NULL}, {
  53   'h', M_HEADER, M_FULL_MSG, eat_regexp}, {
  54   'H', M_HORMEL, 0, eat_regexp}, {
  55   'i', M_ID, 0, eat_regexp}, {
  56   'k', M_PGP_KEY, 0, NULL}, {
  57   'L', M_ADDRESS, 0, eat_regexp}, {
  58   'l', M_LIST, 0, NULL}, {
  59   'm', M_MESSAGE, 0, eat_range}, {
  60   'n', M_SCORE, 0, eat_range}, {
  61   'N', M_NEW, 0, NULL}, {
  62   'O', M_OLD, 0, NULL}, {
  63   'p', M_PERSONAL_RECIP, 0, NULL}, {
  64   'P', M_PERSONAL_FROM, 0, NULL}, {
  65   'Q', M_REPLIED, 0, NULL}, {
  66   'R', M_READ, 0, NULL}, {
  67   'r', M_DATE_RECEIVED, 0, eat_date}, {
  68   's', M_SUBJECT, 0, eat_regexp}, {
  69   'S', M_SUPERSEDED, 0, NULL}, {
  70   'T', M_TAG, 0, NULL}, {
  71   't', M_TO, 0, eat_regexp}, {
  72   'U', M_UNREAD, 0, NULL}, {
  73   'v', M_COLLAPSED, 0, NULL}, {
  74   'V', M_CRYPT_VERIFIED, 0, NULL},
  75 #ifdef USE_NNTP
  76   {
  77   'w', M_NEWSGROUPS, 0, eat_regexp},
  78 #endif
  79   {
  80   'x', M_REFERENCE, 0, eat_regexp}, {
  81   'y', M_XLABEL, 0, eat_regexp}, {
  82   'z', M_SIZE, 0, eat_range}, {
  83   '=', M_DUPLICATED, 0, NULL}, {
  84   '$', M_UNREFERENCED, 0, NULL}, {
  85   '*', M_REALNAME, 0, NULL}, {
  86   0}
  87 };
  88
  89 static pattern_t *SearchPattern = NULL; /* current search pattern */
  90 static char LastSearch[STRING] = { 0 }; /* last pattern searched for */
  91 static char LastSearchExpn[LONG_STRING] = { 0 };        /* expanded version of
  92                                                            LastSearch */
  93
  94 #define M_MAXRANGE -1
  95
  96 /* constants for parse_date_range() */
  97 #define M_PDR_NONE      0x0000
  98 #define M_PDR_MINUS     0x0001
  99 #define M_PDR_PLUS      0x0002
 100 #define M_PDR_WINDOW    0x0004
 101 #define M_PDR_ABSOLUTE  0x0008
 102 #define M_PDR_DONE      0x0010
 103 #define M_PDR_ERROR     0x0100
 104 #define M_PDR_ERRORDONE (M_PDR_ERROR | M_PDR_DONE)
 105
 106
 107 int mutt_getvaluebychar (char ch, struct mapping_t *table)
 108 {
 109   int i;
 110
 111   for (i = 0; table[i].name; i++) {
 112     if (ch == table[i].name[0])
 113       return table[i].value;
 114   }
 115
 116   return (-1);
 117 }
 118
 119 /* if no uppercase letters are given, do a case-insensitive search */
 120 int mutt_which_case (const char *s)
 121 {
 122   while (*s) {
 123     if (isalpha ((unsigned char) *s) && isupper ((unsigned char) *s))
 124       return 0;                 /* case-sensitive */
 125     s++;
 126   }
 127   return REG_ICASE;             /* case-insensitive */
 128 }
 129
 130 static int
 131 msg_search (CONTEXT * ctx, regex_t * rx, char *buf, size_t blen, int op,
 132             int msgno)
 133 {
 134   char tempfile[_POSIX_PATH_MAX];
 135   MESSAGE *msg = NULL;
 136   STATE s;
 137   struct stat st;
 138   FILE *fp = NULL;
 139   long lng = 0;
 140   int match = 0;
 141   HEADER *h = ctx->hdrs[msgno];
 142
 143   if ((msg = mx_open_message (ctx, msgno)) != NULL) {
 144     if (option (OPTTHOROUGHSRC)) {
 145       /* decode the header / body */
 146       memset (&s, 0, sizeof (s));
 147       s.fpin = msg->fp;
 148       s.flags = M_CHARCONV;
 149       mutt_mktemp (tempfile);
 150       if ((s.fpout = safe_fopen (tempfile, "w+")) == NULL) {
 151         mutt_perror (tempfile);
 152         return (0);
 153       }
 154
 155       if (op != M_BODY)
 156         mutt_copy_header (msg->fp, h, s.fpout, CH_FROM | CH_DECODE, NULL);
 157
 158       if (op != M_HEADER) {
 159         mutt_parse_mime_message (ctx, h);
 160
 161         if (WithCrypto && (h->security & ENCRYPT)
 162             && !crypt_valid_passphrase (h->security)) {
 163           mx_close_message (&msg);
 164           if (fp) {
 165             fclose (fp);
 166             unlink (tempfile);
 167           }
 168           return (0);
 169         }
 170
 171         fseek (msg->fp, h->offset, 0);
 172         mutt_body_handler (h->content, &s);
 173       }
 174
 175       fp = s.fpout;
 176       fflush (fp);
 177       fseek (fp, 0, 0);
 178       fstat (fileno (fp), &st);
 179       lng = (long) st.st_size;
 180     }
 181     else {
 182       /* raw header / body */
 183       fp = msg->fp;
 184       if (op != M_BODY) {
 185         fseek (fp, h->offset, 0);
 186         lng = h->content->offset - h->offset;
 187       }
 188       if (op != M_HEADER) {
 189         if (op == M_BODY)
 190           fseek (fp, h->content->offset, 0);
 191         lng += h->content->length;
 192       }
 193     }
 194
 195     /* search the file "fp" */
 196     while (lng > 0) {
 197       if (fgets (buf, blen - 1, fp) == NULL)
 198         break;                  /* don't loop forever */
 199       if (regexec (rx, buf, 0, NULL, 0) == 0) {
 200         match = 1;
 201         break;
 202       }
 203       lng -= mutt_strlen (buf);
 204     }
 205
 206     mx_close_message (&msg);
 207
 208     if (option (OPTTHOROUGHSRC)) {
 209       fclose (fp);
 210       unlink (tempfile);
 211     }
 212   }
 213
 214   return match;
 215 }
 216
 217 int eat_regexp (pattern_t * pat, BUFFER * s, BUFFER * err)
 218 {
 219   BUFFER buf;
 220   int r;
 221
 222   memset (&buf, 0, sizeof (buf));
 223   if (mutt_extract_token (&buf, s, M_TOKEN_PATTERN | M_TOKEN_COMMENT) != 0 ||
 224       !buf.data) {
 225     snprintf (err->data, err->dsize, _("Error in expression: %s"), s->dptr);
 226     return (-1);
 227   }
 228   pat->rx = safe_malloc (sizeof (regex_t));
 229   r =
 230     REGCOMP (pat->rx, buf.data,
 231              REG_NEWLINE | REG_NOSUB | mutt_which_case (buf.data));
 232   FREE (&buf.data);
 233   if (r) {
 234     regerror (r, pat->rx, err->data, err->dsize);
 235     regfree (pat->rx);
 236     FREE (&pat->rx);
 237     return (-1);
 238   }
 239   return 0;
 240 }
 241
 242 int eat_range (pattern_t * pat, BUFFER * s, BUFFER * err)
 243 {
 244   char *tmp;
 245   int do_exclusive = 0;
 246   int skip_quote = 0;
 247
 248   /*
 249    * If simple_search is set to "~m %s", the range will have double quotes
 250    * around it...
 251    */
 252   if (*s->dptr == '"') {
 253     s->dptr++;
 254     skip_quote = 1;
 255   }
 256   if (*s->dptr == '<')
 257     do_exclusive = 1;
 258   if ((*s->dptr != '-') && (*s->dptr != '<')) {
 259     /* range minimum */
 260     if (*s->dptr == '>') {
 261       pat->max = M_MAXRANGE;
 262       pat->min = strtol (s->dptr + 1, &tmp, 0) + 1;     /* exclusive range */
 263     }
 264     else
 265       pat->min = strtol (s->dptr, &tmp, 0);
 266     if (toupper ((unsigned char) *tmp) == 'K') {        /* is there a prefix? */
 267       pat->min *= 1024;
 268       tmp++;
 269     }
 270     else if (toupper ((unsigned char) *tmp) == 'M') {
 271       pat->min *= 1048576;
 272       tmp++;
 273     }
 274     if (*s->dptr == '>') {
 275       s->dptr = tmp;
 276       return 0;
 277     }
 278     if (*tmp != '-') {
 279       /* exact value */
 280       pat->max = pat->min;
 281       s->dptr = tmp;
 282       return 0;
 283     }
 284     tmp++;
 285   }
 286   else {
 287     s->dptr++;
 288     tmp = s->dptr;
 289   }
 290
 291   if (isdigit ((unsigned char) *tmp)) {
 292     /* range maximum */
 293     pat->max = strtol (tmp, &tmp, 0);
 294     if (toupper ((unsigned char) *tmp) == 'K') {
 295       pat->max *= 1024;
 296       tmp++;
 297     }
 298     else if (toupper ((unsigned char) *tmp) == 'M') {
 299       pat->max *= 1048576;
 300       tmp++;
 301     }
 302     if (do_exclusive)
 303       (pat->max)--;
 304   }
 305   else
 306     pat->max = M_MAXRANGE;
 307
 308   if (skip_quote && *tmp == '"')
 309     tmp++;
 310
 311   SKIPWS (tmp);
 312   s->dptr = tmp;
 313   return 0;
 314 }
 315
 316 static const char *getDate (const char *s, struct tm *t, BUFFER * err)
 317 {
 318   char *p;
 319   time_t now = time (NULL);
 320   struct tm *tm = localtime (&now);
 321
 322   t->tm_mday = strtol (s, &p, 10);
 323   if (t->tm_mday < 1 || t->tm_mday > 31) {
 324     snprintf (err->data, err->dsize, _("Invalid day of month: %s"), s);
 325     return NULL;
 326   }
 327   if (*p != '/') {
 328     /* fill in today's month and year */
 329     t->tm_mon = tm->tm_mon;
 330     t->tm_year = tm->tm_year;
 331     return p;
 332   }
 333   p++;
 334   t->tm_mon = strtol (p, &p, 10) - 1;
 335   if (t->tm_mon < 0 || t->tm_mon > 11) {
 336     snprintf (err->data, err->dsize, _("Invalid month: %s"), p);
 337     return NULL;
 338   }
 339   if (*p != '/') {
 340     t->tm_year = tm->tm_year;
 341     return p;
 342   }
 343   p++;
 344   t->tm_year = strtol (p, &p, 10);
 345   if (t->tm_year < 70)          /* year 2000+ */
 346     t->tm_year += 100;
 347   else if (t->tm_year > 1900)
 348     t->tm_year -= 1900;
 349   return p;
 350 }
 351
 352 /* Ny   years
 353    Nm   months
 354    Nw   weeks
 355    Nd   days */
 356 static const char *get_offset (struct tm *tm, const char *s, int sign)
 357 {
 358   char *ps;
 359   int offset = strtol (s, &ps, 0);
 360
 361   if ((sign < 0 && offset > 0) || (sign > 0 && offset < 0))
 362     offset = -offset;
 363
 364   switch (*ps) {
 365   case 'y':
 366     tm->tm_year += offset;
 367     break;
 368   case 'm':
 369     tm->tm_mon += offset;
 370     break;
 371   case 'w':
 372     tm->tm_mday += 7 * offset;
 373     break;
 374   case 'd':
 375     tm->tm_mday += offset;
 376     break;
 377   default:
 378     return s;
 379   }
 380   mutt_normalize_time (tm);
 381   return (ps + 1);
 382 }
 383
 384 static void adjust_date_range (struct tm *min, struct tm *max)
 385 {
 386   if (min->tm_year > max->tm_year
 387       || (min->tm_year == max->tm_year && min->tm_mon > max->tm_mon)
 388       || (min->tm_year == max->tm_year && min->tm_mon == max->tm_mon
 389           && min->tm_mday > max->tm_mday)) {
 390     int tmp;
 391
 392     tmp = min->tm_year;
 393     min->tm_year = max->tm_year;
 394     max->tm_year = tmp;
 395
 396     tmp = min->tm_mon;
 397     min->tm_mon = max->tm_mon;
 398     max->tm_mon = tmp;
 399
 400     tmp = min->tm_mday;
 401     min->tm_mday = max->tm_mday;
 402     max->tm_mday = tmp;
 403
 404     min->tm_hour = min->tm_min = min->tm_sec = 0;
 405     max->tm_hour = 23;
 406     max->tm_min = max->tm_sec = 59;
 407   }
 408 }
 409
 410 static const char *parse_date_range (const char *pc, struct tm *min,
 411                                      struct tm *max, int haveMin,
 412                                      struct tm *baseMin, BUFFER * err)
 413 {
 414   int flag = M_PDR_NONE;
 415
 416   while (*pc && ((flag & M_PDR_DONE) == 0)) {
 417     const char *pt;
 418     char ch = *pc++;
 419
 420     SKIPWS (pc);
 421     switch (ch) {
 422     case '-':
 423       {
 424         /* try a range of absolute date minus offset of Ndwmy */
 425         pt = get_offset (min, pc, -1);
 426         if (pc == pt) {
 427           if (flag == M_PDR_NONE) {     /* nothing yet and no offset parsed => absolute date? */
 428             if (!getDate (pc, max, err))
 429               flag |= (M_PDR_ABSOLUTE | M_PDR_ERRORDONE);       /* done bad */
 430             else {
 431               /* reestablish initial base minimum if not specified */
 432               if (!haveMin)
 433                 memcpy (min, baseMin, sizeof (struct tm));
 434               flag |= (M_PDR_ABSOLUTE | M_PDR_DONE);    /* done good */
 435             }
 436           }
 437           else
 438             flag |= M_PDR_ERRORDONE;
 439         }
 440         else {
 441           pc = pt;
 442           if (flag == M_PDR_NONE && !haveMin) { /* the very first "-3d" without a previous absolute date */
 443             max->tm_year = min->tm_year;
 444             max->tm_mon = min->tm_mon;
 445             max->tm_mday = min->tm_mday;
 446           }
 447           flag |= M_PDR_MINUS;
 448         }
 449       }
 450       break;
 451     case '+':
 452       {                         /* enlarge plusRange */
 453         pt = get_offset (max, pc, 1);
 454         if (pc == pt)
 455           flag |= M_PDR_ERRORDONE;
 456         else {
 457           pc = pt;
 458           flag |= M_PDR_PLUS;
 459         }
 460       }
 461       break;
 462     case '*':
 463       {                         /* enlarge window in both directions */
 464         pt = get_offset (min, pc, -1);
 465         if (pc == pt)
 466           flag |= M_PDR_ERRORDONE;
 467         else {
 468           pc = get_offset (max, pc, 1);
 469           flag |= M_PDR_WINDOW;
 470         }
 471       }
 472       break;
 473     default:
 474       flag |= M_PDR_ERRORDONE;
 475     }
 476     SKIPWS (pc);
 477   }
 478   if ((flag & M_PDR_ERROR) && !(flag & M_PDR_ABSOLUTE)) {       /* getDate has its own error message, don't overwrite it here */
 479     snprintf (err->data, err->dsize, _("Invalid relative date: %s"), pc - 1);
 480   }
 481   return ((flag & M_PDR_ERROR) ? NULL : pc);
 482 }
 483
 484 static int eat_date (pattern_t * pat, BUFFER * s, BUFFER * err)
 485 {
 486   BUFFER buffer;
 487   struct tm min, max;
 488
 489   memset (&buffer, 0, sizeof (buffer));
 490   if (mutt_extract_token (&buffer, s, M_TOKEN_COMMENT | M_TOKEN_PATTERN) != 0
 491       || !buffer.data) {
 492     strfcpy (err->data, _("error in expression"), err->dsize);
 493     return (-1);
 494   }
 495
 496   memset (&min, 0, sizeof (min));
 497   /* the `0' time is Jan 1, 1970 UTC, so in order to prevent a negative time
 498      when doing timezone conversion, we use Jan 2, 1970 UTC as the base
 499      here */
 500   min.tm_mday = 2;
 501   min.tm_year = 70;
 502
 503   memset (&max, 0, sizeof (max));
 504
 505   /* Arbitrary year in the future.  Don't set this too high
 506      or mutt_mktime() returns something larger than will
 507      fit in a time_t on some systems */
 508   max.tm_year = 130;
 509   max.tm_mon = 11;
 510   max.tm_mday = 31;
 511   max.tm_hour = 23;
 512   max.tm_min = 59;
 513   max.tm_sec = 59;
 514
 515   if (strchr ("<>=", buffer.data[0])) {
 516     /* offset from current time
 517        <3d      less than three days ago
 518        >3d      more than three days ago
 519        =3d      exactly three days ago */
 520     time_t now = time (NULL);
 521     struct tm *tm = localtime (&now);
 522     int exact = 0;
 523
 524     if (buffer.data[0] == '<') {
 525       memcpy (&min, tm, sizeof (min));
 526       tm = &min;
 527     }
 528     else {
 529       memcpy (&max, tm, sizeof (max));
 530       tm = &max;
 531
 532       if (buffer.data[0] == '=')
 533         exact++;
 534     }
 535     tm->tm_hour = 23;
 536     tm->tm_min = tm->tm_sec = 59;
 537
 538     /* force negative offset */
 539     get_offset (tm, buffer.data + 1, -1);
 540
 541     if (exact) {
 542       /* start at the beginning of the day in question */
 543       memcpy (&min, &max, sizeof (max));
 544       min.tm_hour = min.tm_sec = min.tm_min = 0;
 545     }
 546   }
 547   else {
 548     const char *pc = buffer.data;
 549
 550     int haveMin = FALSE;
 551     int untilNow = FALSE;
 552
 553     if (isdigit ((unsigned char) *pc)) {
 554       /* mininum date specified */
 555       if ((pc = getDate (pc, &min, err)) == NULL) {
 556         FREE (&buffer.data);
 557         return (-1);
 558       }
 559       haveMin = TRUE;
 560       SKIPWS (pc);
 561       if (*pc == '-') {
 562         const char *pt = pc + 1;
 563
 564         SKIPWS (pt);
 565         untilNow = (*pt == '\0');
 566       }
 567     }
 568
 569     if (!untilNow) {            /* max date or relative range/window */
 570
 571       struct tm baseMin;
 572
 573       if (!haveMin) {           /* save base minimum and set current date, e.g. for "-3d+1d" */
 574         time_t now = time (NULL);
 575         struct tm *tm = localtime (&now);
 576
 577         memcpy (&baseMin, &min, sizeof (baseMin));
 578         memcpy (&min, tm, sizeof (min));
 579         min.tm_hour = min.tm_sec = min.tm_min = 0;
 580       }
 581
 582       /* preset max date for relative offsets,
 583          if nothing follows we search for messages on a specific day */
 584       max.tm_year = min.tm_year;
 585       max.tm_mon = min.tm_mon;
 586       max.tm_mday = min.tm_mday;
 587
 588       if (!parse_date_range (pc, &min, &max, haveMin, &baseMin, err)) { /* bail out on any parsing error */
 589         FREE (&buffer.data);
 590         return (-1);
 591       }
 592     }
 593   }
 594
 595   /* Since we allow two dates to be specified we'll have to adjust that. */
 596   adjust_date_range (&min, &max);
 597
 598   pat->min = mutt_mktime (&min, 1);
 599   pat->max = mutt_mktime (&max, 1);
 600
 601   FREE (&buffer.data);
 602
 603   return 0;
 604 }
 605
 606 static struct pattern_flags *lookup_tag (char tag)
 607 {
 608   int i;
 609
 610   for (i = 0; Flags[i].tag; i++)
 611     if (Flags[i].tag == tag)
 612       return (&Flags[i]);
 613   return NULL;
 614 }
 615
 616 static /* const */ char *find_matching_paren ( /* const */ char *s)
 617 {
 618   int level = 1;
 619
 620   for (; *s; s++) {
 621     if (*s == '(')
 622       level++;
 623     else if (*s == ')') {
 624       level--;
 625       if (!level)
 626         break;
 627     }
 628   }
 629   return s;
 630 }
 631
 632 void mutt_pattern_free (pattern_t ** pat)
 633 {
 634   pattern_t *tmp;
 635
 636   while (*pat) {
 637     tmp = *pat;
 638     *pat = (*pat)->next;
 639
 640     if (tmp->rx) {
 641       regfree (tmp->rx);
 642       FREE (&tmp->rx);
 643     }
 644     if (tmp->child)
 645       mutt_pattern_free (&tmp->child);
 646     FREE (&tmp);
 647   }
 648 }
 649
 650 pattern_t *mutt_pattern_comp ( /* const */ char *s, int flags, BUFFER * err)
 651 {
 652   pattern_t *curlist = NULL;
 653   pattern_t *tmp;
 654   pattern_t *last = NULL;
 655   int not = 0;
 656   int alladdr = 0;
 657   int or = 0;
 658   int implicit = 1;             /* used to detect logical AND operator */
 659   struct pattern_flags *entry;
 660   char *p;
 661   char *buf;
 662   BUFFER ps;
 663
 664   memset (&ps, 0, sizeof (ps));
 665   ps.dptr = s;
 666   ps.dsize = mutt_strlen (s);
 667
 668   while (*ps.dptr) {
 669     SKIPWS (ps.dptr);
 670     switch (*ps.dptr) {
 671     case '^':
 672       ps.dptr++;
 673       alladdr = !alladdr;
 674       break;
 675     case '!':
 676       ps.dptr++;
 677       not = !not;
 678       break;
 679     case '|':
 680       if (!or) {
 681         if (!curlist) {
 682           snprintf (err->data, err->dsize, _("error in pattern at: %s"),
 683                     ps.dptr);
 684           return NULL;
 685         }
 686         if (curlist->next) {
 687           /* A & B | C == (A & B) | C */
 688           tmp = new_pattern ();
 689           tmp->op = M_AND;
 690           tmp->child = curlist;
 691
 692           curlist = tmp;
 693           last = curlist;
 694         }
 695
 696         or = 1;
 697       }
 698       ps.dptr++;
 699       implicit = 0;
 700       not = 0;
 701       alladdr = 0;
 702       break;
 703     case '~':
 704       if (implicit && or) {
 705         /* A | B & C == (A | B) & C */
 706         tmp = new_pattern ();
 707         tmp->op = M_OR;
 708         tmp->child = curlist;
 709         curlist = tmp;
 710         last = tmp;
 711         or = 0;
 712       }
 713
 714       tmp = new_pattern ();
 715       tmp->not = not;
 716       tmp->alladdr = alladdr;
 717       not = 0;
 718       alladdr = 0;
 719
 720       if (last)
 721         last->next = tmp;
 722       else
 723         curlist = tmp;
 724       last = tmp;
 725
 726       ps.dptr++;                /* move past the ~ */
 727       if ((entry = lookup_tag (*ps.dptr)) == NULL) {
 728         snprintf (err->data, err->dsize, _("%c: invalid command"), *ps.dptr);
 729         mutt_pattern_free (&curlist);
 730         return NULL;
 731       }
 732       if (entry->class && (flags & entry->class) == 0) {
 733         snprintf (err->data, err->dsize, _("%c: not supported in this mode"),
 734                   *ps.dptr);
 735         mutt_pattern_free (&curlist);
 736         return NULL;
 737       }
 738       tmp->op = entry->op;
 739
 740       ps.dptr++;                /* eat the operator and any optional whitespace */
 741       SKIPWS (ps.dptr);
 742
 743       if (entry->eat_arg) {
 744         if (!*ps.dptr) {
 745           snprintf (err->data, err->dsize, _("missing parameter"));
 746           mutt_pattern_free (&curlist);
 747           return NULL;
 748         }
 749         if (entry->eat_arg (tmp, &ps, err) == -1) {
 750           mutt_pattern_free (&curlist);
 751           return NULL;
 752         }
 753       }
 754       implicit = 1;
 755       break;
 756     case '(':
 757       p = find_matching_paren (ps.dptr + 1);
 758       if (*p != ')') {
 759         snprintf (err->data, err->dsize, _("mismatched parenthesis: %s"),
 760                   ps.dptr);
 761         mutt_pattern_free (&curlist);
 762         return NULL;
 763       }
 764       /* compile the sub-expression */
 765       buf = mutt_substrdup (ps.dptr + 1, p);
 766       if ((tmp = mutt_pattern_comp (buf, flags, err)) == NULL) {
 767         FREE (&buf);
 768         mutt_pattern_free (&curlist);
 769         return NULL;
 770       }
 771       FREE (&buf);
 772       if (last)
 773         last->next = tmp;
 774       else
 775         curlist = tmp;
 776       last = tmp;
 777       tmp->not ^= not;
 778       tmp->alladdr |= alladdr;
 779       not = 0;
 780       alladdr = 0;
 781       ps.dptr = p + 1;          /* restore location */
 782       break;
 783     default:
 784       snprintf (err->data, err->dsize, _("error in pattern at: %s"), ps.dptr);
 785       mutt_pattern_free (&curlist);
 786       return NULL;
 787     }
 788   }
 789   if (!curlist) {
 790     strfcpy (err->data, _("empty pattern"), err->dsize);
 791     return NULL;
 792   }
 793   if (curlist->next) {
 794     tmp = new_pattern ();
 795     tmp->op = or ? M_OR : M_AND;
 796     tmp->child = curlist;
 797     curlist = tmp;
 798   }
 799   return (curlist);
 800 }
 801
 802 static int
 803 perform_and (pattern_t * pat, pattern_exec_flag flags, CONTEXT * ctx,
 804              HEADER * hdr)
 805 {
 806   for (; pat; pat = pat->next)
 807     if (mutt_pattern_exec (pat, flags, ctx, hdr) <= 0)
 808       return 0;
 809   return 1;
 810 }
 811
 812 static int
 813 perform_or (struct pattern_t *pat, pattern_exec_flag flags, CONTEXT * ctx,
 814             HEADER * hdr)
 815 {
 816   for (; pat; pat = pat->next)
 817     if (mutt_pattern_exec (pat, flags, ctx, hdr) > 0)
 818       return 1;
 819   return 0;
 820 }
 821
 822 static int match_adrlist (regex_t * rx, int match_personal, int alladdr,
 823                           int n, ...)
 824 {
 825   va_list ap;
 826   ADDRESS *a;
 827
 828   va_start (ap, n);
 829   for (; n; n--) {
 830     for (a = va_arg (ap, ADDRESS *); a; a = a->next) {
 831       if (alladdr ^
 832           ((a->mailbox && regexec (rx, a->mailbox, 0, NULL, 0) == 0) ||
 833            (match_personal && a->personal &&
 834             regexec (rx, a->personal, 0, NULL, 0) == 0))) {
 835         va_end (ap);
 836         return (!alladdr);      /* Found match, or non-match if alladdr */
 837       }
 838     }
 839   }
 840   va_end (ap);
 841   return alladdr;               /* No matches, or all matches if alladdr */
 842 }
 843
 844 static int match_reference (regex_t * rx, LIST * refs)
 845 {
 846   for (; refs; refs = refs->next)
 847     if (regexec (rx, refs->data, 0, NULL, 0) == 0)
 848       return 1;
 849   return 0;
 850 }
 851
 852 int mutt_is_list_recipient (int alladdr, ADDRESS * a1, ADDRESS * a2)
 853 {
 854   for (; a1; a1 = a1->next)
 855     if (alladdr ^ mutt_is_subscribed_list (a1))
 856       return (!alladdr);
 857   for (; a2; a2 = a2->next)
 858     if (alladdr ^ mutt_is_subscribed_list (a2))
 859       return (!alladdr);
 860   return alladdr;
 861 }
 862
 863 int mutt_is_list_cc (int alladdr, ADDRESS * a1, ADDRESS * a2)
 864 {
 865   for (; a1; a1 = a1->next)
 866     if (alladdr ^ mutt_is_mail_list (a1))
 867       return (!alladdr);
 868   for (; a2; a2 = a2->next)
 869     if (alladdr ^ mutt_is_mail_list (a2))
 870       return (!alladdr);
 871   return alladdr;
 872 }
 873
 874 static int match_user (int alladdr, ADDRESS * a1, ADDRESS * a2)
 875 {
 876   for (; a1; a1 = a1->next)
 877     if (alladdr ^ mutt_addr_is_user (a1))
 878       return (!alladdr);
 879   for (; a2; a2 = a2->next)
 880     if (alladdr ^ mutt_addr_is_user (a2))
 881       return (!alladdr);
 882   return alladdr;
 883 }
 884
 885 /* test if name is considered a real name, i.e. consists of at least 2
 886  * space-separated words of which none may end in a dot
 887  */
 888 static int valid_realname (const char *name)
 889 {
 890   const char *p = name;
 891   int ret = 0;
 892
 893   while (*p) {
 894     if (isspace (*p))
 895       ret++;
 896     else if (*p == '.')
 897       /* skip abbr. parts of names (e.g. 'J. User') */
 898       ret--;
 899     p++;
 900   }
 901   return (ret >= 1);
 902 }
 903
 904 /* flags
 905         M_MATCH_FULL_ADDRESS    match both personal and machine address */
 906 int
 907 mutt_pattern_exec (struct pattern_t *pat, pattern_exec_flag flags,
 908                    CONTEXT * ctx, HEADER * h)
 909 {
 910   char buf[STRING];
 911
 912   switch (pat->op) {
 913   case M_AND:
 914     return (pat->not ^ (perform_and (pat->child, flags, ctx, h) > 0));
 915   case M_OR:
 916     return (pat->not ^ (perform_or (pat->child, flags, ctx, h) > 0));
 917   case M_ALL:
 918     return (!pat->not);
 919   case M_EXPIRED:
 920     return (pat->not ^ h->expired);
 921   case M_SUPERSEDED:
 922     return (pat->not ^ h->superseded);
 923   case M_FLAG:
 924     return (pat->not ^ h->flagged);
 925   case M_TAG:
 926     return (pat->not ^ h->tagged);
 927   case M_NEW:
 928     return (pat->not ? h->old || h->read : !(h->old || h->read));
 929   case M_UNREAD:
 930     return (pat->not ? h->read : !h->read);
 931   case M_REPLIED:
 932     return (pat->not ^ h->replied);
 933   case M_OLD:
 934     return (pat->not ? (!h->old || h->read) : (h->old && !h->read));
 935   case M_READ:
 936     return (pat->not ^ h->read);
 937   case M_DELETED:
 938     return (pat->not ^ h->deleted);
 939   case M_MESSAGE:
 940     return (pat->not ^ (h->msgno >= pat->min - 1 && (pat->max == M_MAXRANGE ||
 941                                                      h->msgno <=
 942                                                      pat->max - 1)));
 943   case M_DATE:
 944     return (pat->
 945             not ^ (h->date_sent >= pat->min && h->date_sent <= pat->max));
 946   case M_DATE_RECEIVED:
 947     return (pat->not ^ (h->received >= pat->min && h->received <= pat->max));
 948   case M_BODY:
 949   case M_HEADER:
 950   case M_WHOLE_MSG:
 951     return (pat->
 952             not ^ msg_search (ctx, pat->rx, buf, sizeof (buf), pat->op,
 953                               h->msgno));
 954   case M_SENDER:
 955     return (pat->not ^ match_adrlist (pat->rx, flags & M_MATCH_FULL_ADDRESS,
 956                                       pat->alladdr, 1, h->env->sender));
 957   case M_FROM:
 958     return (pat->not ^ match_adrlist (pat->rx, flags & M_MATCH_FULL_ADDRESS,
 959                                       pat->alladdr, 1, h->env->from));
 960   case M_TO:
 961     return (pat->not ^ match_adrlist (pat->rx, flags & M_MATCH_FULL_ADDRESS,
 962                                       pat->alladdr, 1, h->env->to));
 963   case M_CC:
 964     return (pat->not ^ match_adrlist (pat->rx, flags & M_MATCH_FULL_ADDRESS,
 965                                       pat->alladdr, 1, h->env->cc));
 966   case M_SUBJECT:
 967     return (pat->
 968             not ^ (h->env && h->env->subject
 969                    && regexec (pat->rx, h->env->subject, 0, NULL, 0) == 0));
 970   case M_ID:
 971     return (pat->
 972             not ^ (h->env && h->env->message_id
 973                    && regexec (pat->rx, h->env->message_id, 0, NULL,
 974                                0) == 0));
 975   case M_SCORE:
 976     return (pat->not ^ (h->score >= pat->min && (pat->max == M_MAXRANGE ||
 977                                                  h->score <= pat->max)));
 978   case M_SIZE:
 979     return (pat->
 980             not ^ (h->content->length >= pat->min
 981                    && (pat->max == M_MAXRANGE
 982                        || h->content->length <= pat->max)));
 983   case M_REFERENCE:
 984     return (pat->not ^ match_reference (pat->rx, h->env->references));
 985   case M_ADDRESS:
 986     return (pat->
 987             not ^ (h->env
 988                    && match_adrlist (pat->rx, flags & M_MATCH_FULL_ADDRESS,
 989                                      pat->alladdr, 4, h->env->from,
 990                                      h->env->sender, h->env->to,
 991                                      h->env->cc)));
 992   case M_RECIPIENT:
 993     return (pat->
 994             not ^ (h->env
 995                    && match_adrlist (pat->rx, flags & M_MATCH_FULL_ADDRESS,
 996                                      pat->alladdr, 2, h->env->to,
 997                                      h->env->cc)));
 998   case M_LIST:
 999     return (pat->
1000             not ^ (h->env
1001                    && mutt_is_list_recipient (pat->alladdr, h->env->to,
1002                                               h->env->cc)));
1003   case M_PERSONAL_RECIP:
1004     return (pat->
1005             not ^ (h->env
1006                    && match_user (pat->alladdr, h->env->to, h->env->cc)));
1007   case M_PERSONAL_FROM:
1008     return (pat->
1009             not ^ (h->env && match_user (pat->alladdr, h->env->from, NULL)));
1010   case M_COLLAPSED:
1011     return (pat->not ^ (h->collapsed && h->num_hidden > 1));
1012   case M_CRYPT_SIGN:
1013     if (!WithCrypto)
1014       break;
1015     return (pat->not ^ ((h->security & SIGN) ? 1 : 0));
1016   case M_CRYPT_VERIFIED:
1017     if (!WithCrypto)
1018       break;
1019     return (pat->not ^ ((h->security & GOODSIGN) ? 1 : 0));
1020   case M_CRYPT_ENCRYPT:
1021     if (!WithCrypto)
1022       break;
1023     return (pat->not ^ ((h->security & ENCRYPT) ? 1 : 0));
1024   case M_PGP_KEY:
1025     if (!(WithCrypto & APPLICATION_PGP))
1026       break;
1027     return (pat->not ^ ((h->security & APPLICATION_PGP)
1028                         && (h->security & PGPKEY)));
1029   case M_XLABEL:
1030     return (pat->
1031             not ^ (h->env->x_label
1032                    && regexec (pat->rx, h->env->x_label, 0, NULL, 0) == 0));
1033   case M_HORMEL:
1034     return (pat->
1035             not ^ (h->env->spam && h->env->spam->data
1036                    && regexec (pat->rx, h->env->spam->data, 0, NULL,
1037                                0) == 0));
1038   case M_DUPLICATED:
1039     return (pat->not ^ (h->thread && h->thread->duplicate_thread));
1040   case M_UNREFERENCED:
1041     return (pat->not ^ (h->thread && !h->thread->child));
1042   case M_REALNAME:
1043     /* realname filter:
1044      * we have a match if
1045      * - From: matches $alternates
1046      * - or we have an alias for current address
1047      * - or From: contains valid email address _and_ name has >= 2 fields
1048      */
1049     return (pat->
1050             not ^ (h->env && h->env->from && (mutt_addr_is_user (h->env->from)
1051                                               ||
1052                                               (alias_reverse_lookup
1053                                                (h->env->from) != NULL)
1054                                               || (h->env->from->personal
1055                                                   && valid_realname (h->env->
1056                                                                      from->
1057                                                                      personal)
1058                                                   && h->env->from->mailbox)
1059                    )));
1060 #ifdef USE_NNTP
1061   case M_NEWSGROUPS:
1062     return (pat->
1063             not ^ (h->env->newsgroups
1064                    && regexec (pat->rx, h->env->newsgroups, 0, NULL,
1065                                0) == 0));
1066 #endif
1067   }
1068   mutt_error (_("error: unknown op %d (report this error)."), pat->op);
1069   return (-1);
1070 }
1071
1072 static void quote_simple (char *tmp, size_t len, const char *p)
1073 {
1074   int i = 0;
1075
1076   tmp[i++] = '"';
1077   while (*p && i < len - 3) {
1078     if (*p == '\\' || *p == '"')
1079       tmp[i++] = '\\';
1080     tmp[i++] = *p++;
1081   }
1082   tmp[i++] = '"';
1083   tmp[i] = 0;
1084 }
1085
1086 /* convert a simple search into a real request */
1087 void mutt_check_simple (char *s, size_t len, const char *simple)
1088 {
1089   char tmp[LONG_STRING];
1090
1091   /* XXX - is ascii_strcasecmp() right here, or should we use locale's
1092    * equivalences?
1093    */
1094
1095   if (!strchr (s, '~')) {       /* yup, so spoof a real request */
1096     /* convert old tokens into the new format */
1097     if (ascii_strcasecmp ("all", s) == 0 || !mutt_strcmp ("^", s) || !mutt_strcmp (".", s))     /* ~A is more efficient */
1098       strfcpy (s, "~A", len);
1099     else if (ascii_strcasecmp ("del", s) == 0)
1100       strfcpy (s, "~D", len);
1101     else if (ascii_strcasecmp ("flag", s) == 0)
1102       strfcpy (s, "~F", len);
1103     else if (ascii_strcasecmp ("new", s) == 0)
1104       strfcpy (s, "~N", len);
1105     else if (ascii_strcasecmp ("old", s) == 0)
1106       strfcpy (s, "~O", len);
1107     else if (ascii_strcasecmp ("repl", s) == 0)
1108       strfcpy (s, "~Q", len);
1109     else if (ascii_strcasecmp ("read", s) == 0)
1110       strfcpy (s, "~R", len);
1111     else if (ascii_strcasecmp ("tag", s) == 0)
1112       strfcpy (s, "~T", len);
1113     else if (ascii_strcasecmp ("unread", s) == 0)
1114       strfcpy (s, "~U", len);
1115     else {
1116       quote_simple (tmp, sizeof (tmp), s);
1117       mutt_expand_fmt (s, len, simple, tmp);
1118     }
1119   }
1120 }
1121
1122 int mutt_pattern_func (int op, char *prompt)
1123 {
1124   pattern_t *pat;
1125   char buf[LONG_STRING] = "", *simple, error[STRING];
1126   BUFFER err;
1127   int i;
1128
1129   strfcpy (buf, NONULL (Context->pattern), sizeof (buf));
1130   if (prompt || op != M_LIMIT)
1131     if (mutt_get_field (prompt, buf, sizeof (buf), M_PATTERN | M_CLEAR) != 0
1132         || !buf[0])
1133       return (-1);
1134
1135   mutt_message _("Compiling search pattern...");
1136
1137   simple = safe_strdup (buf);
1138   mutt_check_simple (buf, sizeof (buf), NONULL (SimpleSearch));
1139
1140   err.data = error;
1141   err.dsize = sizeof (error);
1142   if ((pat = mutt_pattern_comp (buf, M_FULL_MSG, &err)) == NULL) {
1143     FREE (&simple);
1144     mutt_error ("%s", err.data);
1145     return (-1);
1146   }
1147
1148   mutt_message _("Executing command on matching messages...");
1149
1150 #define THIS_BODY Context->hdrs[i]->content
1151
1152   if (op == M_LIMIT) {
1153     Context->vcount = 0;
1154     Context->vsize = 0;
1155     Context->collapsed = 0;
1156
1157     for (i = 0; i < Context->msgcount; i++) {
1158       /* new limit pattern implicitly uncollapses all threads */
1159       Context->hdrs[i]->virtual = -1;
1160       Context->hdrs[i]->limited = 0;
1161       Context->hdrs[i]->collapsed = 0;
1162       Context->hdrs[i]->num_hidden = 0;
1163       if (mutt_pattern_exec
1164           (pat, M_MATCH_FULL_ADDRESS, Context, Context->hdrs[i])) {
1165         Context->hdrs[i]->virtual = Context->vcount;
1166         Context->hdrs[i]->limited = 1;
1167         Context->v2r[Context->vcount] = i;
1168         Context->vcount++;
1169         Context->vsize += THIS_BODY->length + THIS_BODY->offset -
1170           THIS_BODY->hdr_offset;
1171       }
1172     }
1173   }
1174   else {
1175     for (i = 0; i < Context->vcount; i++) {
1176       if (mutt_pattern_exec
1177           (pat, M_MATCH_FULL_ADDRESS, Context,
1178            Context->hdrs[Context->v2r[i]])) {
1179         switch (op) {
1180         case M_UNDELETE:
1181           mutt_set_flag (Context, Context->hdrs[Context->v2r[i]], M_PURGED,
1182                          0);
1183         case M_DELETE:
1184           mutt_set_flag (Context, Context->hdrs[Context->v2r[i]], M_DELETE,
1185                          (op == M_DELETE));
1186           break;
1187         case M_TAG:
1188         case M_UNTAG:
1189           mutt_set_flag (Context, Context->hdrs[Context->v2r[i]], M_TAG,
1190                          (op == M_TAG));
1191           break;
1192         }
1193       }
1194     }
1195   }
1196
1197 #undef THIS_BODY
1198
1199   mutt_clear_error ();
1200
1201   if (op == M_LIMIT) {
1202     FREE (&Context->pattern);
1203     if (Context->limit_pattern)
1204       mutt_pattern_free (&Context->limit_pattern);
1205     if (!Context->vcount) {
1206       mutt_error _("No messages matched criteria.");
1207
1208 #if 0
1209       Context->vcount = Context->msgcount;
1210       /* restore full display */
1211       for (i = 0; i < Context->msgcount; i++) {
1212         Context->hdrs[i]->virtual = i;
1213         Context->v2r[i] = i;
1214       }
1215 #endif
1216     }
1217     else if (mutt_strncmp (buf, "~A", 2) != 0) {
1218       Context->pattern = simple;
1219       simple = NULL;            /* don't clobber it */
1220       Context->limit_pattern = mutt_pattern_comp (buf, M_FULL_MSG, &err);
1221     }
1222   }
1223   FREE (&simple);
1224   mutt_pattern_free (&pat);
1225   return 0;
1226 }
1227
1228 int mutt_search_command (int cur, int op)
1229 {
1230   int i, j;
1231   char buf[STRING];
1232   char temp[LONG_STRING];
1233   char error[STRING];
1234   BUFFER err;
1235   int incr;
1236   HEADER *h;
1237
1238   if (op != OP_SEARCH_NEXT && op != OP_SEARCH_OPPOSITE) {
1239     strfcpy (buf, LastSearch, sizeof (buf));
1240     if (mutt_get_field ((op == OP_SEARCH) ? _("Search for: ") :
1241                         _("Reverse search for: "), buf, sizeof (buf),
1242                         M_CLEAR | M_PATTERN) != 0 || !buf[0])
1243       return (-1);
1244
1245     if (op == OP_SEARCH)
1246       unset_option (OPTSEARCHREVERSE);
1247     else
1248       set_option (OPTSEARCHREVERSE);
1249
1250     /* compare the *expanded* version of the search pattern in case
1251        $simple_search has changed while we were searching */
1252     strfcpy (temp, buf, sizeof (temp));
1253     mutt_check_simple (temp, sizeof (temp), NONULL (SimpleSearch));
1254
1255     if (!SearchPattern || mutt_strcmp (temp, LastSearchExpn)) {
1256       set_option (OPTSEARCHINVALID);
1257       strfcpy (LastSearch, buf, sizeof (LastSearch));
1258       mutt_message _("Compiling search pattern...");
1259
1260       mutt_pattern_free (&SearchPattern);
1261       err.data = error;
1262       err.dsize = sizeof (error);
1263       if ((SearchPattern =
1264            mutt_pattern_comp (temp, M_FULL_MSG, &err)) == NULL) {
1265         mutt_error ("%s", error);
1266         return (-1);
1267       }
1268       mutt_clear_error ();
1269     }
1270   }
1271   else if (!SearchPattern) {
1272     mutt_error _("No search pattern.");
1273
1274     return (-1);
1275   }
1276
1277   if (option (OPTSEARCHINVALID)) {
1278     for (i = 0; i < Context->msgcount; i++)
1279       Context->hdrs[i]->searched = 0;
1280     unset_option (OPTSEARCHINVALID);
1281   }
1282
1283   incr = (option (OPTSEARCHREVERSE)) ? -1 : 1;
1284   if (op == OP_SEARCH_OPPOSITE)
1285     incr = -incr;
1286
1287   for (i = cur + incr, j = 0; j != Context->vcount; j++) {
1288     if (i > Context->vcount - 1) {
1289       i = 0;
1290       if (option (OPTWRAPSEARCH))
1291         mutt_message (_("Search wrapped to top."));
1292
1293       else {
1294         mutt_message _("Search hit bottom without finding match");
1295
1296         return (-1);
1297       }
1298     }
1299     else if (i < 0) {
1300       i = Context->vcount - 1;
1301       if (option (OPTWRAPSEARCH))
1302         mutt_message (_("Search wrapped to bottom."));
1303
1304       else {
1305         mutt_message _("Search hit top without finding match");
1306
1307         return (-1);
1308       }
1309     }
1310
1311     h = Context->hdrs[Context->v2r[i]];
1312     if (h->searched) {
1313       /* if we've already evaulated this message, use the cached value */
1314       if (h->matched)
1315         return i;
1316     }
1317     else {
1318       /* remember that we've already searched this message */
1319       h->searched = 1;
1320       if ((h->matched =
1321            (mutt_pattern_exec
1322             (SearchPattern, M_MATCH_FULL_ADDRESS, Context, h) > 0)))
1323         return i;
1324     }
1325
1326     if (SigInt) {
1327       mutt_error _("Search interrupted.");
1328
1329       SigInt = 0;
1330       return (-1);
1331     }
1332
1333     i += incr;
1334   }
1335
1336   mutt_error _("Not found.");
1337
1338   return (-1);
1339 }