]> Pileus Git - ~andy/fetchmail/blob - imap.c
af930b48940c40ef097997c7551c72d0271e5915
[~andy/fetchmail] / imap.c
1 /*
2  * imap.c -- IMAP2bis/IMAP4 protocol methods
3  *
4  * Copyright 1997 by Eric S. Raymond
5  * For license terms, see the file COPYING in this directory.
6  */
7
8 #include  "config.h"
9 #include  <stdio.h>
10 #include  <string.h>
11 #include  <ctype.h>
12 #if defined(STDC_HEADERS)
13 #include  <stdlib.h>
14 #include  <limits.h>
15 #include  <errno.h>
16 #endif
17 #include  "fetchmail.h"
18 #include  "socket.h"
19
20 #include  "i18n.h"
21
22 #ifdef OPIE_ENABLE
23 #endif /* OPIE_ENABLE */
24
25 #ifndef strstr          /* glibc-2.1 declares this as a macro */
26 extern char *strstr(const char *, const char *);        /* needed on sysV68 R3V7.1. */
27 #endif /* strstr */
28
29 /* imap_version values */
30 #define IMAP2           -1      /* IMAP2 or IMAP2BIS, RFC1176 */
31 #define IMAP4           0       /* IMAP4 rev 0, RFC1730 */
32 #define IMAP4rev1       1       /* IMAP4 rev 1, RFC2060 */
33
34 static int count = 0, recentcount = 0, unseen = 0, deletions = 0;
35 static unsigned int startcount = 1;
36 static int expunged, expunge_period, saved_timeout = 0;
37 static int imap_version, preauth;
38 static flag do_idle, has_idle;
39 static char capabilities[MSGBUFSIZE+1];
40 static unsigned int *unseen_messages;
41
42 static int imap_ok(int sock, char *argbuf)
43 /* parse command response */
44 {
45     char buf[MSGBUFSIZE+1];
46
47     do {
48         int     ok;
49         char    *cp;
50
51         if ((ok = gen_recv(sock, buf, sizeof(buf))))
52             return(ok);
53
54         /* all tokens in responses are caseblind */
55         for (cp = buf; *cp; cp++)
56             if (islower((unsigned char)*cp))
57                 *cp = toupper((unsigned char)*cp);
58
59         /* interpret untagged status responses */
60         if (strstr(buf, "* CAPABILITY"))
61         {
62             strncpy(capabilities, buf + 12, sizeof(capabilities));
63             capabilities[sizeof(capabilities)-1] = '\0';
64         }
65         else if (strstr(buf, "EXISTS"))
66         {
67             count = atoi(buf+2);
68             /*
69              * Don't trust the message count passed by the server.
70              * Without this check, it might be possible to do a
71              * DNS-spoofing attack that would pass back a ridiculous 
72              * count, and allocate a malloc area that would overlap
73              * a portion of the stack.
74              */
75             if (count > INT_MAX/sizeof(int))
76             {
77                 report(stderr, "bogus message count!");
78                 return(PS_PROTOCOL);
79             }
80
81             /*
82              * Nasty kluge to handle RFC2177 IDLE.  If we know we're idling
83              * we can't wait for the tag matching the IDLE; we have to tell the
84              * server the IDLE is finished by shipping back a DONE when we
85              * see an EXISTS.  Only after that will a tagged response be
86              * shipped.  The idling flag also gets cleared on a timeout.
87              */
88             if (stage == STAGE_IDLE)
89             {
90                 /* If IDLE isn't supported, we were only sending NOOPs anyway. */
91                 if (has_idle)
92                 {
93                     /* we do our own write and report here to disable tagging */
94                     SockWrite(sock, "DONE\r\n", 6);
95                     if (outlevel >= O_MONITOR)
96                         report(stdout, "IMAP> DONE\n");
97                 }
98
99                 mytimeout = saved_timeout;
100                 stage = STAGE_FETCH;
101             }
102         }
103         /* a space is required to avoid confusion with the \Recent flag */
104         else if (strstr(buf, " RECENT"))
105         {
106             recentcount = atoi(buf+2);
107         }
108         else if (strstr(buf, "PREAUTH"))
109             preauth = TRUE;
110         /*
111          * The server may decide to make the mailbox read-only, 
112          * which causes fetchmail to go into a endless loop
113          * fetching the same message over and over again. 
114          * 
115          * However, for check_only, we use EXAMINE which will
116          * mark the mailbox read-only as per the RFC.
117          * 
118          * This checks for the condition and aborts if 
119          * the mailbox is read-only. 
120          *
121          * See RFC 2060 section 6.3.1 (SELECT).
122          * See RFC 2060 section 6.3.2 (EXAMINE).
123          */ 
124         else if (!check_only && strstr(buf, "[READ-ONLY]"))
125             return(PS_LOCKBUSY);
126     } while
127         (tag[0] != '\0' && strncmp(buf, tag, strlen(tag)));
128
129     if (tag[0] == '\0')
130     {
131         if (argbuf)
132             strcpy(argbuf, buf);
133         return(PS_SUCCESS); 
134     }
135     else
136     {
137         char    *cp;
138
139         /* skip the tag */
140         for (cp = buf; !isspace((unsigned char)*cp); cp++)
141             continue;
142         while (isspace((unsigned char)*cp))
143             cp++;
144
145         if (strncasecmp(cp, "OK", 2) == 0)
146         {
147             if (argbuf)
148                 strcpy(argbuf, cp);
149             return(PS_SUCCESS);
150         }
151         else if (strncasecmp(cp, "BAD", 3) == 0)
152             return(PS_ERROR);
153         else if (strncasecmp(cp, "NO", 2) == 0)
154         {
155             if (stage == STAGE_GETAUTH) 
156                 return(PS_AUTHFAIL);    /* RFC2060, 6.2.2 */
157             else
158                 return(PS_ERROR);
159         }
160         else
161             return(PS_PROTOCOL);
162     }
163 }
164
165 #ifdef NTLM_ENABLE
166 #include "ntlm.h"
167
168 static tSmbNtlmAuthRequest   request;              
169 static tSmbNtlmAuthChallenge challenge;
170 static tSmbNtlmAuthResponse  response;
171
172 /*
173  * NTLM support by Grant Edwards.
174  *
175  * Handle MS-Exchange NTLM authentication method.  This is the same
176  * as the NTLM auth used by Samba for SMB related services. We just
177  * encode the packets in base64 instead of sending them out via a
178  * network interface.
179  * 
180  * Much source (ntlm.h, smb*.c smb*.h) was borrowed from Samba.
181  */
182
183 static int do_imap_ntlm(int sock, struct query *ctl)
184 {
185     char msgbuf[2048];
186     int result,len;
187   
188     gen_send(sock, "AUTHENTICATE NTLM");
189
190     if ((result = gen_recv(sock, msgbuf, sizeof msgbuf)))
191         return result;
192   
193     if (msgbuf[0] != '+')
194         return PS_AUTHFAIL;
195   
196     buildSmbNtlmAuthRequest(&request,ctl->remotename,NULL);
197
198     if (outlevel >= O_DEBUG)
199         dumpSmbNtlmAuthRequest(stdout, &request);
200
201     memset(msgbuf,0,sizeof msgbuf);
202     to64frombits (msgbuf, (unsigned char*)&request, SmbLength(&request));
203   
204     if (outlevel >= O_MONITOR)
205         report(stdout, "IMAP> %s\n", msgbuf);
206   
207     strcat(msgbuf,"\r\n");
208     SockWrite (sock, msgbuf, strlen (msgbuf));
209
210     if ((gen_recv(sock, msgbuf, sizeof msgbuf)))
211         return result;
212   
213     len = from64tobits ((char*)&challenge, msgbuf, sizeof(challenge));
214     
215     if (outlevel >= O_DEBUG)
216         dumpSmbNtlmAuthChallenge(stdout, &challenge);
217     
218     buildSmbNtlmAuthResponse(&challenge, &response,ctl->remotename,ctl->password);
219   
220     if (outlevel >= O_DEBUG)
221         dumpSmbNtlmAuthResponse(stdout, &response);
222   
223     memset(msgbuf,0,sizeof msgbuf);
224     to64frombits (msgbuf, (unsigned char*)&response, SmbLength(&response));
225
226     if (outlevel >= O_MONITOR)
227         report(stdout, "IMAP> %s\n", msgbuf);
228       
229     strcat(msgbuf,"\r\n");
230     SockWrite (sock, msgbuf, strlen (msgbuf));
231   
232     if ((result = gen_recv (sock, msgbuf, sizeof msgbuf)))
233         return result;
234   
235     if (strstr (msgbuf, "OK"))
236         return PS_SUCCESS;
237     else
238         return PS_AUTHFAIL;
239 }
240 #endif /* NTLM */
241
242 static int imap_canonicalize(char *result, char *raw, int maxlen)
243 /* encode an IMAP password as per RFC1730's quoting conventions */
244 {
245     int i, j;
246
247     j = 0;
248     for (i = 0; i < strlen(raw) && i < maxlen; i++)
249     {
250         if ((raw[i] == '\\') || (raw[i] == '"'))
251             result[j++] = '\\';
252         result[j++] = raw[i];
253     }
254     result[j] = '\0';
255
256     return(i);
257 }
258
259 static void capa_probe(int sock, struct query *ctl)
260 /* set capability variables from a CAPA probe */
261 {
262     int ok;
263
264     /* probe to see if we're running IMAP4 and can use RFC822.PEEK */
265     capabilities[0] = '\0';
266     if ((ok = gen_transact(sock, "CAPABILITY")) == PS_SUCCESS)
267     {
268         char    *cp;
269
270         /* capability checks are supposed to be caseblind */
271         for (cp = capabilities; *cp; cp++)
272             *cp = toupper(*cp);
273
274         /* UW-IMAP server 10.173 notifies in all caps, but RFC2060 says we
275            should expect a response in mixed-case */
276         if (strstr(capabilities, "IMAP4REV1"))
277         {
278             imap_version = IMAP4rev1;
279             if (outlevel >= O_DEBUG)
280                 report(stdout, GT_("Protocol identified as IMAP4 rev 1\n"));
281         }
282         else
283         {
284             imap_version = IMAP4;
285             if (outlevel >= O_DEBUG)
286                 report(stdout, GT_("Protocol identified as IMAP4 rev 0\n"));
287         }
288     }
289     else if (ok == PS_ERROR)
290     {
291         imap_version = IMAP2;
292         if (outlevel >= O_DEBUG)
293             report(stdout, GT_("Protocol identified as IMAP2 or IMAP2BIS\n"));
294     }
295
296     /* 
297      * Handle idling.  We depend on coming through here on startup
298      * and after each timeout (including timeouts during idles).
299      */
300     if (ctl->idle)
301     {
302         do_idle = TRUE;
303         if (strstr(capabilities, "IDLE"))
304         {
305             has_idle = TRUE;
306         }
307         if (outlevel >= O_VERBOSE)
308             report(stdout, GT_("will idle after poll\n"));
309     }
310
311     peek_capable = (imap_version >= IMAP4);
312 }
313
314 static int imap_getauth(int sock, struct query *ctl, char *greeting)
315 /* apply for connection authorization */
316 {
317     int ok = 0;
318 #ifdef SSL_ENABLE
319     flag did_stls = FALSE;
320 #endif /* SSL_ENABLE */
321
322     /*
323      * Assumption: expunges are cheap, so we want to do them
324      * after every message unless user said otherwise.
325      */
326     if (NUM_SPECIFIED(ctl->expunge))
327         expunge_period = NUM_VALUE_OUT(ctl->expunge);
328     else
329         expunge_period = 1;
330
331     capa_probe(sock, ctl);
332
333     /* 
334      * If either (a) we saw a PREAUTH token in the greeting, or
335      * (b) the user specified ssh preauthentication, then we're done.
336      */
337     if (preauth || ctl->server.authenticate == A_SSH)
338     {
339         preauth = FALSE;  /* reset for the next session */
340         return(PS_SUCCESS);
341     }
342
343 #ifdef SSL_ENABLE
344     if ((!ctl->sslproto || !strcmp(ctl->sslproto,"tls1"))
345         && !ctl->use_ssl
346         && strstr(capabilities, "STARTTLS"))
347     {
348            char *realhost;
349
350            realhost = ctl->server.via ? ctl->server.via : ctl->server.pollname;
351            ok = gen_transact(sock, "STARTTLS");
352
353            /* We use "tls1" instead of ctl->sslproto, as we want STARTTLS,
354             * not other SSL protocols
355             */
356            if (ok == PS_SUCCESS &&
357                SSLOpen(sock,ctl->sslcert,ctl->sslkey,"tls1",ctl->sslcertck, ctl->sslcertpath,ctl->sslfingerprint,realhost,ctl->server.pollname) == -1)
358            {
359                if (!ctl->sslproto && !ctl->wehaveauthed)
360                {
361                    ctl->sslproto = xstrdup("");
362                    /* repoll immediately */
363                    return(PS_REPOLL);
364                }
365                report(stderr,
366                       GT_("SSL connection failed.\n"));
367                return(PS_AUTHFAIL);
368            }
369            did_stls = TRUE;
370
371            /*
372             * RFC 2595 says this:
373             *
374             * "Once TLS has been started, the client MUST discard cached
375             * information about server capabilities and SHOULD re-issue the
376             * CAPABILITY command.  This is necessary to protect against
377             * man-in-the-middle attacks which alter the capabilities list prior
378             * to STARTTLS.  The server MAY advertise different capabilities
379             * after STARTTLS."
380             */
381            capa_probe(sock, ctl);
382     }
383 #endif /* SSL_ENABLE */
384
385     /*
386      * Time to authenticate the user.
387      * Try the protocol variants that don't require passwords first.
388      */
389     ok = PS_AUTHFAIL;
390
391 #ifdef GSSAPI
392     if ((ctl->server.authenticate == A_ANY 
393          || ctl->server.authenticate == A_GSSAPI)
394         && strstr(capabilities, "AUTH=GSSAPI"))
395         if(ok = do_gssauth(sock, "AUTHENTICATE", "imap", ctl->server.truename, ctl->remotename))
396         {
397             /* SASL cancellation of authentication */
398             gen_send(sock, "*");
399             if(ctl->server.authenticate != A_ANY)
400                 return ok;
401         }
402         else
403             return ok;
404 #endif /* GSSAPI */
405
406 #ifdef KERBEROS_V4
407     if ((ctl->server.authenticate == A_ANY 
408          || ctl->server.authenticate == A_KERBEROS_V4
409          || ctl->server.authenticate == A_KERBEROS_V5) 
410         && strstr(capabilities, "AUTH=KERBEROS_V4"))
411     {
412         if ((ok = do_rfc1731(sock, "AUTHENTICATE", ctl->server.truename)))
413         {
414             /* SASL cancellation of authentication */
415             gen_send(sock, "*");
416             if(ctl->server.authenticate != A_ANY)
417                 return ok;
418         }
419         else
420             return ok;
421     }
422 #endif /* KERBEROS_V4 */
423
424     /*
425      * No such luck.  OK, now try the variants that mask your password
426      * in a challenge-response.
427      */
428
429     if ((ctl->server.authenticate == A_ANY && strstr(capabilities, "AUTH=CRAM-MD5"))
430         || ctl->server.authenticate == A_CRAM_MD5)
431     {
432         if ((ok = do_cram_md5 (sock, "AUTHENTICATE", ctl, NULL)))
433         {
434             /* SASL cancellation of authentication */
435             gen_send(sock, "*");
436             if(ctl->server.authenticate != A_ANY)
437                 return ok;
438         }
439         else
440             return ok;
441     }
442
443 #ifdef OPIE_ENABLE
444     if ((ctl->server.authenticate == A_ANY 
445          || ctl->server.authenticate == A_OTP)
446         && strstr(capabilities, "AUTH=X-OTP")) {
447         if ((ok = do_otp(sock, "AUTHENTICATE", ctl)))
448         {
449             /* SASL cancellation of authentication */
450             gen_send(sock, "*");
451             if(ctl->server.authenticate != A_ANY)
452                 return ok;
453         } else {
454             return ok;
455         }
456     }
457 #else
458     if (ctl->server.authenticate == A_OTP)
459     {
460         report(stderr, 
461            GT_("Required OTP capability not compiled into fetchmail\n"));
462     }
463 #endif /* OPIE_ENABLE */
464
465 #ifdef NTLM_ENABLE
466     if ((ctl->server.authenticate == A_ANY 
467          || ctl->server.authenticate == A_NTLM) 
468         && strstr (capabilities, "AUTH=NTLM")) {
469         if ((ok = do_imap_ntlm(sock, ctl)))
470         {
471             /* SASL cancellation of authentication */
472             gen_send(sock, "*");
473             if(ctl->server.authenticate != A_ANY)
474                 return ok;
475         }
476         else
477             return(ok);
478     }
479 #else
480     if (ctl->server.authenticate == A_NTLM)
481     {
482         report(stderr, 
483            GT_("Required NTLM capability not compiled into fetchmail\n"));
484     }
485 #endif /* NTLM_ENABLE */
486
487 #ifdef __UNUSED__       /* The Cyrus IMAP4rev1 server chokes on this */
488     /* this handles either AUTH=LOGIN or AUTH-LOGIN */
489     if ((imap_version >= IMAP4rev1) && (!strstr(capabilities, "LOGIN")))
490     {
491         report(stderr, 
492                GT_("Required LOGIN capability not supported by server\n"));
493     }
494 #endif /* __UNUSED__ */
495
496     /* 
497      * We're stuck with sending the password en clair.
498      * The reason for this odd-looking logic is that some
499      * servers return LOGINDISABLED even though login 
500      * actually works.  So arrange things in such a way that
501      * setting auth passwd makes it ignore this capability.
502      */
503     if((ctl->server.authenticate==A_ANY&&!strstr(capabilities,"LOGINDISABLED"))
504         || ctl->server.authenticate == A_PASSWORD)
505     {
506         /* these sizes guarantee no buffer overflow */
507         char    remotename[NAMELEN*2+1], password[PASSWORDLEN*2+1];
508
509         imap_canonicalize(remotename, ctl->remotename, NAMELEN);
510         imap_canonicalize(password, ctl->password, PASSWORDLEN);
511
512 #ifdef HAVE_SNPRINTF
513         snprintf(shroud, sizeof (shroud), "\"%s\"", password);
514 #else
515         strcpy(shroud, "\"");
516         strcat(shroud, password);
517         strcat(shroud, "\"");
518 #endif
519         ok = gen_transact(sock, "LOGIN \"%s\" \"%s\"", remotename, password);
520         shroud[0] = '\0';
521 #ifdef SSL_ENABLE
522         /* this is for servers which claim to support TLS, but actually
523          * don't! */
524         if (did_stls && ok == PS_SOCKET && !ctl->sslproto && !ctl->wehaveauthed)
525         {
526             ctl->sslproto = xstrdup("");
527             /* repoll immediately */
528             ok = PS_REPOLL;
529         }
530 #endif
531         if (ok)
532         {
533             /* SASL cancellation of authentication */
534             gen_send(sock, "*");
535             if(ctl->server.authenticate != A_ANY)
536                 return ok;
537         }
538         else
539             return(ok);
540     }
541
542     return(ok);
543 }
544
545 static int internal_expunge(int sock)
546 /* ship an expunge, resetting associated counters */
547 {
548     int ok;
549
550     if ((ok = gen_transact(sock, "EXPUNGE")))
551         return(ok);
552
553     expunged += deletions;
554     deletions = 0;
555
556 #ifdef IMAP_UID /* not used */
557     expunge_uids(ctl);
558 #endif /* IMAP_UID */
559
560     return(PS_SUCCESS);
561 }
562
563 static int imap_idle(int sock)
564 /* start an RFC2177 IDLE, or fake one if unsupported */
565 {
566     int ok;
567
568     stage = STAGE_IDLE;
569     saved_timeout = mytimeout;
570
571     if (has_idle) {
572         /* special timeout to terminate the IDLE and re-issue it
573          * at least every 28 minutes:
574          * (the server may have an inactivity timeout) */
575         mytimeout = 1680; /* 28 min */
576         /* enter IDLE mode */
577         ok = gen_transact(sock, "IDLE");
578
579         if (ok == PS_IDLETIMEOUT) {
580             /* send "DONE" continuation */
581             SockWrite(sock, "DONE\r\n", 6);
582             if (outlevel >= O_MONITOR)
583                 report(stdout, "IMAP> DONE\n");
584         } else
585             /* not idle timeout */
586             return ok;
587     } else {  /* no idle support, fake it */
588         /* when faking an idle, we can't assume the server will
589          * send us the new messages out of the blue (RFC2060);
590          * this timeout is potentially the delay before we notice
591          * new mail (can be small since NOOP checking is cheap) */
592         mytimeout = 28;
593         ok = gen_transact(sock, "NOOP");
594         /* if there's an error (not likely) or we just found mail (stage 
595          * has changed, timeout has also been restored), we're done */
596         if (ok != 0 || stage != STAGE_IDLE)
597             return(ok);
598
599         /* wait (briefly) for an unsolicited status update */
600         ok = imap_ok(sock, NULL);
601         /* again, this is new mail or an error */
602         if (ok != PS_IDLETIMEOUT)
603             return(ok);
604     }
605
606     /* restore normal timeout value */
607     mytimeout = saved_timeout;
608     stage = STAGE_FETCH;
609
610     /* get OK IDLE message */
611     if (has_idle)
612         return imap_ok(sock, NULL);
613
614     return PS_SUCCESS;
615 }
616
617 static int imap_getrange(int sock, 
618                          struct query *ctl, 
619                          const char *folder, 
620                          int *countp, int *newp, int *bytes)
621 /* get range of messages to be fetched */
622 {
623     int ok;
624     char buf[MSGBUFSIZE+1], *cp;
625
626     /* find out how many messages are waiting */
627     *bytes = -1;
628
629     if (pass > 1)
630     {
631         /* 
632          * We have to have an expunge here, otherwise the re-poll will
633          * infinite-loop picking up un-expunged messages -- unless the
634          * expunge period is one and we've been nuking each message 
635          * just after deletion.
636          */
637         ok = 0;
638         if (deletions) {
639             ok = internal_expunge(sock);
640             if (ok)
641             {
642                 report(stderr, GT_("expunge failed\n"));
643                 return(ok);
644             }
645         }
646
647         /*
648          * recentcount is already set here by the last imap command which
649          * returned RECENT on detecting new mail. if recentcount is 0, wait
650          * for new mail.
651          */
652
653         /* some servers do not report RECENT after an EXPUNGE. this check
654          * forces an incorrect recentcount to be ignored. */
655         if (recentcount > count)
656             recentcount = 0;
657         /* this is a while loop because imap_idle() might return on other
658          * mailbox changes also */
659         while (recentcount == 0 && do_idle) {
660             smtp_close(ctl, 1);
661             ok = imap_idle(sock);
662             if (ok)
663             {
664                 report(stderr, GT_("re-poll failed\n"));
665                 return(ok);
666             }
667         }
668         /* if recentcount is 0, return no mail */
669         if (recentcount == 0)
670                 count = 0;
671         if (outlevel >= O_DEBUG)
672             report(stdout, GT_("%d messages waiting after re-poll\n"), count);
673     }
674     else
675     {
676         count = 0;
677         ok = gen_transact(sock, 
678                           check_only ? "EXAMINE \"%s\"" : "SELECT \"%s\"",
679                           folder ? folder : "INBOX");
680         if (ok != 0)
681         {
682             report(stderr, GT_("mailbox selection failed\n"));
683             return(ok);
684         }
685         else if (outlevel >= O_DEBUG)
686             report(stdout, GT_("%d messages waiting after first poll\n"), count);
687
688         /* no messages?  then we may need to idle until we get some */
689         while (count == 0 && do_idle) {
690             ok = imap_idle(sock);
691             if (ok)
692             {
693                 report(stderr, GT_("re-poll failed\n"));
694                 return(ok);
695             }
696         }
697
698         /*
699          * We should have an expunge here to
700          * a) avoid fetching deleted mails during 'fetchall'
701          * b) getting a wrong count of mails during 'no fetchall'
702          */
703         if (!check_only && !ctl->keep && count > 0)
704         {
705             ok = internal_expunge(sock);
706             if (ok)
707             {
708                 report(stderr, GT_("expunge failed\n"));
709                 return(ok);
710             }
711             if (outlevel >= O_DEBUG)
712                 report(stdout, GT_("%d messages waiting after expunge\n"), count);
713         }
714     }
715
716     *countp = count;
717     recentcount = 0;
718     startcount = 1;
719
720     /* OK, now get a count of unseen messages and their indices */
721     if (!ctl->fetchall && count > 0)
722     {
723         if (unseen_messages)
724             free(unseen_messages);
725         unseen_messages = xmalloc(count * sizeof(unsigned int));
726         memset(unseen_messages, 0, count * sizeof(unsigned int));
727         unseen = 0;
728
729         /* don't count deleted messages, in case user enabled keep last time */
730         gen_send(sock, "SEARCH UNSEEN NOT DELETED");
731         do {
732             ok = gen_recv(sock, buf, sizeof(buf));
733             if (ok != 0)
734             {
735                 report(stderr, GT_("search for unseen messages failed\n"));
736                 return(PS_PROTOCOL);
737             }
738             else if ((cp = strstr(buf, "* SEARCH")))
739             {
740                 char    *ep;
741
742                 cp += 8;        /* skip "* SEARCH" */
743                 /* startcount is higher than count so that if there are no
744                  * unseen messages, imap_getsizes() will not need to do
745                  * anything! */
746                 startcount = count + 1;
747
748                 while (*cp && unseen < count)
749                 {
750                     /* skip whitespace */
751                     while (*cp && isspace((unsigned char)*cp))
752                         cp++;
753                     if (*cp) 
754                     {
755                         unsigned int um;
756                         /*
757                          * Message numbers are between 1 and 2^32 inclusive,
758                          * so unsigned int is large enough.
759                          */
760                         um=(unsigned int)strtol(cp,&ep,10);
761                         if (um <= count)
762                         {
763                             unseen_messages[unseen++] = um;
764                             if (outlevel >= O_DEBUG)
765                                 report(stdout, GT_("%u is unseen\n"), um);
766                             if (startcount > um)
767                                 startcount = um;
768                         }
769                         cp = ep;
770                     }
771                 }
772             }
773         } while
774             (tag[0] != '\0' && strncmp(buf, tag, strlen(tag)));
775
776         if (outlevel >= O_DEBUG && unseen > 0)
777             report(stdout, GT_("%u is first unseen\n"), startcount);
778     } else
779         unseen = -1;
780
781     *newp = unseen;
782     count = 0;
783     expunged = 0;
784     deletions = 0;
785
786     return(PS_SUCCESS);
787 }
788
789 static int imap_getpartialsizes(int sock, int first, int last, int *sizes)
790 /* capture the sizes of messages #first-#last */
791 {
792     char buf [MSGBUFSIZE+1];
793
794     /*
795      * Some servers (as in, PMDF5.1-9.1 under OpenVMS 6.1)
796      * won't accept 1:1 as valid set syntax.  Some implementors
797      * should be taken out and shot for excessive anality.
798      *
799      * Microsoft Exchange (brain-dead piece of crap that it is) 
800      * sometimes gets its knickers in a knot about bodiless messages.
801      * You may see responses like this:
802      *
803      *  fetchmail: IMAP> A0004 FETCH 1:9 RFC822.SIZE
804      *  fetchmail: IMAP< * 2 FETCH (RFC822.SIZE 1187)
805      *  fetchmail: IMAP< * 3 FETCH (RFC822.SIZE 3954)
806      *  fetchmail: IMAP< * 4 FETCH (RFC822.SIZE 1944)
807      *  fetchmail: IMAP< * 5 FETCH (RFC822.SIZE 2933)
808      *  fetchmail: IMAP< * 6 FETCH (RFC822.SIZE 1854)
809      *  fetchmail: IMAP< * 7 FETCH (RFC822.SIZE 34054)
810      *  fetchmail: IMAP< * 8 FETCH (RFC822.SIZE 5561)
811      *  fetchmail: IMAP< * 9 FETCH (RFC822.SIZE 1101)
812      *  fetchmail: IMAP< A0004 NO The requested item could not be found.
813      *
814      * This means message 1 has only headers.  For kicks and grins
815      * you can telnet in and look:
816      *  A003 FETCH 1 FULL
817      *  A003 NO The requested item could not be found.
818      *  A004 fetch 1 rfc822.header
819      *  A004 NO The requested item could not be found.
820      *  A006 FETCH 1 BODY
821      *  * 1 FETCH (BODY ("TEXT" "PLAIN" ("CHARSET" "US-ASCII") NIL NIL "7BIT" 35 3))
822      *  A006 OK FETCH completed.
823      *
824      * To get around this, we terminate the read loop on a NO and count
825      * on the fact that the sizes array has been preinitialized with a
826      * known-bad size value.
827      */
828
829     /* expunges change the fetch numbers */
830     first -= expunged;
831     last -= expunged;
832
833     if (last == first)
834         gen_send(sock, "FETCH %d RFC822.SIZE", last);
835     else if (last > first)
836         gen_send(sock, "FETCH %d:%d RFC822.SIZE", first, last);
837     else /* no unseen messages! */
838         return(PS_SUCCESS);
839     for (;;)
840     {
841         unsigned int num, size;
842         int ok;
843         char *cp;
844
845         if ((ok = gen_recv(sock, buf, sizeof(buf))))
846             return(ok);
847         /* we want response matching to be case-insensitive */
848         for (cp = buf; *cp; cp++)
849             *cp = toupper(*cp);
850         /* an untagged NO means that a message was not readable */
851         if (strstr(buf, "* NO"))
852             ;
853         else if (strstr(buf, "OK") || strstr(buf, "NO"))
854             break;
855         else if (sscanf(buf, "* %u FETCH (RFC822.SIZE %u)", &num, &size) == 2) 
856         {
857             if (num >= first && num <= last)
858                 sizes[num - first] = size;
859             else
860                 report(stderr, "Warning: ignoring bogus data for message sizes returned by the server.\n");
861         }
862     }
863
864     return(PS_SUCCESS);
865 }
866
867 static int imap_getsizes(int sock, int count, int *sizes)
868 /* capture the sizes of all messages */
869 {
870     return imap_getpartialsizes(sock, 1, count, sizes);
871 }
872
873 static int imap_is_old(int sock, struct query *ctl, int number)
874 /* is the given message old? */
875 {
876     flag seen = TRUE;
877     int i;
878
879     /* 
880      * Expunges change the fetch numbers, but unseen_messages contains
881      * indices from before any expungees were done.  So neither the
882      * argument nor the values in message_sequence need to be decremented.
883      */
884
885     seen = TRUE;
886     for (i = 0; i < unseen; i++)
887         if (unseen_messages[i] == number)
888         {
889             seen = FALSE;
890             break;
891         }
892
893     return(seen);
894 }
895
896 static char *skip_token(char *ptr)
897 {
898     while(isspace((unsigned char)*ptr)) ptr++;
899     while(!isspace((unsigned char)*ptr) && !iscntrl((unsigned char)*ptr)) ptr++;
900     while(isspace((unsigned char)*ptr)) ptr++;
901     return(ptr);
902 }
903
904 static int imap_fetch_headers(int sock, struct query *ctl,int number,int *lenp)
905 /* request headers of nth message */
906 {
907     char buf [MSGBUFSIZE+1];
908     int num;
909
910     /* expunges change the fetch numbers */
911     number -= expunged;
912
913     /*
914      * This is blessed by RFC1176, RFC1730, RFC2060.
915      * According to the RFCs, it should *not* set the \Seen flag.
916      */
917     gen_send(sock, "FETCH %d RFC822.HEADER", number);
918
919     /* looking for FETCH response */
920     for (;;) 
921     {
922         int     ok;
923         char    *ptr;
924
925         if ((ok = gen_recv(sock, buf, sizeof(buf))))
926             return(ok);
927         ptr = skip_token(buf);  /* either "* " or "AXXXX " */
928         if (sscanf(ptr, "%d FETCH (%*s {%d}", &num, lenp) == 2)
929             break;
930         /* try to recover from chronically fucked-up M$ Exchange servers */
931         else if (!strncmp(ptr, "NO", 2))
932         {
933             /* wait for a tagged response */
934             if (strstr (buf, "* NO"))
935                 imap_ok (sock, 0);
936             return(PS_TRANSIENT);
937         }
938         else if (!strncmp(ptr, "BAD", 3))
939         {
940             /* wait for a tagged response */
941             if (strstr (buf, "* BAD"))
942                 imap_ok (sock, 0);
943             return(PS_TRANSIENT);
944         }
945     }
946
947     if (num != number)
948         return(PS_ERROR);
949     else
950         return(PS_SUCCESS);
951 }
952
953 static int imap_fetch_body(int sock, struct query *ctl, int number, int *lenp)
954 /* request body of nth message */
955 {
956     char buf [MSGBUFSIZE+1], *cp;
957     int num;
958
959     /* expunges change the fetch numbers */
960     number -= expunged;
961
962     /*
963      * If we're using IMAP4, we can fetch the message without setting its
964      * seen flag.  This is good!  It means that if the protocol exchange
965      * craps out during the message, it will still be marked `unseen' on
966      * the server.
967      *
968      * According to RFC2060, and Mark Crispin the IMAP maintainer,
969      * FETCH %d BODY[TEXT] and RFC822.TEXT are "functionally 
970      * equivalent".  However, we know of at least one server that
971      * treats them differently in the presence of MIME attachments;
972      * the latter form downloads the attachment, the former does not.
973      * The server is InterChange, and the fool who implemented this
974      * misfeature ought to be strung up by his thumbs.  
975      *
976      * When I tried working around this by disabling use of the 4rev1 form,
977      * I found that doing this breaks operation with M$ Exchange.
978      * Annoyingly enough, Exchange's refusal to cope is technically legal
979      * under RFC2062.  Trust Microsoft, the Great Enemy of interoperability
980      * standards, to find a way to make standards compliance irritating....
981      */
982     switch (imap_version)
983     {
984     case IMAP4rev1:     /* RFC 2060 */
985         gen_send(sock, "FETCH %d BODY.PEEK[TEXT]", number);
986         break;
987
988     case IMAP4:         /* RFC 1730 */
989         gen_send(sock, "FETCH %d RFC822.TEXT.PEEK", number);
990         break;
991
992     default:            /* RFC 1176 */
993         gen_send(sock, "FETCH %d RFC822.TEXT", number);
994         break;
995     }
996
997     /* looking for FETCH response */
998     do {
999         int     ok;
1000
1001         if ((ok = gen_recv(sock, buf, sizeof(buf))))
1002             return(ok);
1003     } while
1004         (!strstr(buf+4, "FETCH") || sscanf(buf+2, "%d", &num) != 1);
1005
1006     if (num != number)
1007         return(PS_ERROR);
1008
1009     /*
1010      * Try to extract a length from the FETCH response.  RFC2060 requires
1011      * it to be present, but at least one IMAP server (Novell GroupWise)
1012      * botches this.  The overflow check is needed because of a broken
1013      * server called dbmail that returns huge garbage lengths.
1014      */
1015     if ((cp = strchr(buf, '{'))) {
1016         errno = 0;
1017         *lenp = (int)strtol(cp + 1, (char **)NULL, 10);
1018         if (errno == ERANGE && (*lenp == LONG_MAX || *lenp == LONG_MIN))
1019             *lenp = -1;    /* length is too big/small for us to handle */
1020     }
1021     else
1022         *lenp = -1;     /* missing length part in FETCH reponse */
1023
1024     return(PS_SUCCESS);
1025 }
1026
1027 static int imap_trail(int sock, struct query *ctl, int number)
1028 /* discard tail of FETCH response after reading message text */
1029 {
1030     /* expunges change the fetch numbers */
1031     /* number -= expunged; */
1032
1033     for (;;)
1034     {
1035         char buf[MSGBUFSIZE+1];
1036         int ok;
1037
1038         if ((ok = gen_recv(sock, buf, sizeof(buf))))
1039             return(ok);
1040
1041         /* UW IMAP returns "OK FETCH", Cyrus returns "OK Completed" */
1042         if (strstr(buf, "OK"))
1043             break;
1044     }
1045
1046     return(PS_SUCCESS);
1047 }
1048
1049 static int imap_delete(int sock, struct query *ctl, int number)
1050 /* set delete flag for given message */
1051 {
1052     int ok;
1053
1054     /* expunges change the fetch numbers */
1055     number -= expunged;
1056
1057     /*
1058      * Use SILENT if possible as a minor throughput optimization.
1059      * Note: this has been dropped from IMAP4rev1.
1060      *
1061      * We set Seen because there are some IMAP servers (notably HP
1062      * OpenMail) that do message-receipt DSNs, but only when the seen
1063      * bit is set.  This is the appropriate time -- we get here right
1064      * after the local SMTP response that says delivery was
1065      * successful.
1066      */
1067     if ((ok = gen_transact(sock,
1068                         imap_version == IMAP4 
1069                                 ? "STORE %d +FLAGS.SILENT (\\Seen \\Deleted)"
1070                                 : "STORE %d +FLAGS (\\Seen \\Deleted)", 
1071                         number)))
1072         return(ok);
1073     else
1074         deletions++;
1075
1076     /*
1077      * We do an expunge after expunge_period messages, rather than
1078      * just before quit, so that a line hit during a long session
1079      * won't result in lots of messages being fetched again during
1080      * the next session.
1081      */
1082     if (NUM_NONZERO(expunge_period) && (deletions % expunge_period) == 0)
1083         internal_expunge(sock);
1084
1085     return(PS_SUCCESS);
1086 }
1087
1088 static int imap_mark_seen(int sock, struct query *ctl, int number)
1089 /* mark the given message as seen */
1090 {
1091     return(gen_transact(sock,
1092         imap_version == IMAP4
1093         ? "STORE %d +FLAGS.SILENT (\\Seen)"
1094         : "STORE %d +FLAGS (\\Seen)",
1095         number));
1096 }
1097
1098 static int imap_logout(int sock, struct query *ctl)
1099 /* send logout command */
1100 {
1101     /* if any un-expunged deletions remain, ship an expunge now */
1102     if (deletions)
1103         internal_expunge(sock);
1104
1105 #ifdef USE_SEARCH
1106     /* Memory clean-up */
1107     if (unseen_messages)
1108         free(unseen_messages);
1109 #endif /* USE_SEARCH */
1110
1111     return(gen_transact(sock, "LOGOUT"));
1112 }
1113
1114 static const struct method imap =
1115 {
1116     "IMAP",             /* Internet Message Access Protocol */
1117 #ifdef INET6_ENABLE
1118     "imap",
1119     "imaps",
1120 #else /* INET6_ENABLE */
1121     143,                /* standard IMAP2bis/IMAP4 port */
1122     993,                /* ssl IMAP2bis/IMAP4 port */
1123 #endif /* INET6_ENABLE */
1124     TRUE,               /* this is a tagged protocol */
1125     FALSE,              /* no message delimiter */
1126     imap_ok,            /* parse command response */
1127     imap_getauth,       /* get authorization */
1128     imap_getrange,      /* query range of messages */
1129     imap_getsizes,      /* get sizes of messages (used for ESMTP SIZE option) */
1130     imap_getpartialsizes,       /* get sizes of subset of messages (used for ESMTP SIZE option) */
1131     imap_is_old,        /* no UID check */
1132     imap_fetch_headers, /* request given message headers */
1133     imap_fetch_body,    /* request given message body */
1134     imap_trail,         /* eat message trailer */
1135     imap_delete,        /* delete the message */
1136     imap_mark_seen,     /* how to mark a message as seen */
1137     imap_logout,        /* expunge and exit */
1138     TRUE,               /* yes, we can re-poll */
1139 };
1140
1141 int doIMAP(struct query *ctl)
1142 /* retrieve messages using IMAP Version 2bis or Version 4 */
1143 {
1144     return(do_protocol(ctl, &imap));
1145 }
1146
1147 /* imap.c ends here */