Only run -request-scan once per method on `g'.
[gnus] / lisp / nnimap.el
1 ;;; nnimap.el --- IMAP interface for Gnus
2
3 ;; Copyright (C) 2010 Free Software Foundation, Inc.
4
5 ;; Author: Lars Magne Ingebrigtsen <larsi@gnus.org>
6 ;;         Simon Josefsson <simon@josefsson.org>
7
8 ;; This file is part of GNU Emacs.
9
10 ;; GNU Emacs is free software: you can redistribute it and/or modify
11 ;; it under the terms of the GNU General Public License as published by
12 ;; the Free Software Foundation, either version 3 of the License, or
13 ;; (at your option) any later version.
14
15 ;; GNU Emacs is distributed in the hope that it will be useful,
16 ;; but WITHOUT ANY WARRANTY; without even the implied warranty of
17 ;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
18 ;; GNU General Public License for more details.
19
20 ;; You should have received a copy of the GNU General Public License
21 ;; along with GNU Emacs.  If not, see <http://www.gnu.org/licenses/>.
22
23 ;;; Commentary:
24
25 ;; nnimap interfaces Gnus with IMAP servers.
26
27 ;;; Code:
28
29 (eval-and-compile
30   (require 'nnheader))
31
32 (eval-when-compile
33   (require 'cl))
34
35 (require 'nnheader)
36 (require 'gnus-util)
37 (require 'gnus)
38 (require 'nnoo)
39 (require 'netrc)
40 (require 'parse-time)
41
42 (nnoo-declare nnimap)
43
44 (defvoo nnimap-address nil
45   "The address of the IMAP server.")
46
47 (defvoo nnimap-server-port nil
48   "The IMAP port used.
49 If nnimap-stream is `ssl', this will default to `imaps'.  If not,
50 it will default to `imap'.")
51
52 (defvoo nnimap-stream 'ssl
53   "How nnimap will talk to the IMAP server.
54 Values are `ssl' and `network'.")
55
56 (defvoo nnimap-shell-program (if (boundp 'imap-shell-program)
57                                  (if (listp imap-shell-program)
58                                      (car imap-shell-program)
59                                    imap-shell-program)
60                                "ssh %s imapd"))
61
62 (defvoo nnimap-inbox nil
63   "The mail box where incoming mail arrives and should be split out of.")
64
65 (defvoo nnimap-authenticator nil
66   "How nnimap authenticate itself to the server.
67 Possible choices are nil (use default methods) or `anonymous'.")
68
69 (defvoo nnimap-fetch-partial-articles nil
70   "If non-nil, nnimap will fetch partial articles.
71 If t, nnimap will fetch only the first part.  If a string, it
72 will fetch all parts that have types that match that string.  A
73 likely value would be \"text/\" to automatically fetch all
74 textual parts.")
75
76 (defvoo nnimap-expunge t
77   "If non-nil, expunge articles after deleting them.
78 This is always done if the server supports UID EXPUNGE, but it's
79 not done by default on servers that doesn't support that command.")
80
81
82 (defvoo nnimap-connection-alist nil)
83
84 (defvoo nnimap-current-infos nil)
85
86 (defvar nnimap-process nil)
87
88 (defvar nnimap-status-string "")
89
90 (defvar nnimap-split-download-body-default nil
91   "Internal variable with default value for `nnimap-split-download-body'.")
92
93 (defstruct nnimap
94   group process commands capabilities select-result newlinep server)
95
96 (defvar nnimap-object nil)
97
98 (defvar nnimap-mark-alist
99   '((read "\\Seen" %Seen)
100     (tick "\\Flagged" %Flagged)
101     (reply "\\Answered" %Answered)
102     (expire "gnus-expire")
103     (dormant "gnus-dormant")
104     (score "gnus-score")
105     (save "gnus-save")
106     (download "gnus-download")
107     (forward "gnus-forward")))
108
109 (defvar nnimap-split-methods nil)
110
111 (defun nnimap-buffer ()
112   (nnimap-find-process-buffer nntp-server-buffer))
113
114 (deffoo nnimap-retrieve-headers (articles &optional group server fetch-old)
115   (with-current-buffer nntp-server-buffer
116     (erase-buffer)
117     (when (nnimap-possibly-change-group group server)
118       (with-current-buffer (nnimap-buffer)
119         (nnimap-send-command "SELECT %S" (utf7-encode group t))
120         (erase-buffer)
121         (nnimap-wait-for-response
122          (nnimap-send-command
123           "UID FETCH %s %s"
124           (nnimap-article-ranges (gnus-compress-sequence articles))
125           (format "(UID RFC822.SIZE BODYSTRUCTURE %s)"
126                   (format
127                    (if (member "IMAP4REV1"
128                                (nnimap-capabilities nnimap-object))
129                        "BODY.PEEK[HEADER.FIELDS %s]"
130                      "RFC822.HEADER.LINES %s")
131                    (append '(Subject From Date Message-Id
132                                      References In-Reply-To Xref)
133                            nnmail-extra-headers))))
134          t)
135         (nnimap-transform-headers))
136       (insert-buffer-substring
137        (nnimap-find-process-buffer (current-buffer))))
138     t))
139
140 (defun nnimap-transform-headers ()
141   (goto-char (point-min))
142   (let (article bytes lines size)
143     (block nil
144       (while (not (eobp))
145         (while (not (looking-at "^\\* [0-9]+ FETCH.*UID \\([0-9]+\\)"))
146           (delete-region (point) (progn (forward-line 1) (point)))
147           (when (eobp)
148             (return)))
149         (setq article (match-string 1)
150               bytes (nnimap-get-length)
151               lines nil)
152         (beginning-of-line)
153         (setq size
154               (and (re-search-forward "RFC822.SIZE \\([0-9]+\\)"
155                                       (line-end-position)
156                                       t)
157                    (match-string 1)))
158         (beginning-of-line)
159         (when (search-forward "BODYSTRUCTURE" (line-end-position) t)
160           (let ((structure (ignore-errors (read (current-buffer)))))
161             (while (and (consp structure)
162                         (not (stringp (car structure))))
163               (setq structure (car structure)))
164             (setq lines (nth 7 structure))))
165         (delete-region (line-beginning-position) (line-end-position))
166         (insert (format "211 %s Article retrieved." article))
167         (forward-line 1)
168         (when size
169           (insert (format "Chars: %s\n" size)))
170         (when lines
171           (insert (format "Lines: %s\n" lines)))
172         (re-search-forward "^\r$")
173         (delete-region (line-beginning-position) (line-end-position))
174         (insert ".")
175         (forward-line 1)))))
176
177 (defun nnimap-get-length ()
178   (and (re-search-forward "{\\([0-9]+\\)}" (line-end-position) t)
179        (string-to-number (match-string 1))))
180
181 (defun nnimap-article-ranges (ranges)
182   (let (result)
183     (cond
184      ((numberp ranges)
185       (number-to-string ranges))
186      ((numberp (cdr ranges))
187       (format "%d:%d" (car ranges) (cdr ranges)))
188      (t
189       (dolist (elem ranges)
190         (push
191          (if (consp elem)
192              (format "%d:%d" (car elem) (cdr elem))
193            (number-to-string elem))
194          result))
195       (mapconcat #'identity (nreverse result) ",")))))
196
197 (deffoo nnimap-open-server (server &optional defs)
198   (if (nnimap-server-opened server)
199       t
200     (unless (assq 'nnimap-address defs)
201       (setq defs (append defs (list (list 'nnimap-address server)))))
202     (nnoo-change-server 'nnimap server defs)
203     (or (nnimap-find-connection nntp-server-buffer)
204         (nnimap-open-connection nntp-server-buffer))))
205
206 (defun nnimap-make-process-buffer (buffer)
207   (with-current-buffer
208       (generate-new-buffer (format "*nnimap %s %s %s*"
209                                    nnimap-address nnimap-server-port
210                                    (gnus-buffer-exists-p buffer)))
211     (mm-disable-multibyte)
212     (buffer-disable-undo)
213     (gnus-add-buffer)
214     (set (make-local-variable 'after-change-functions) nil)
215     (set (make-local-variable 'nnimap-object)
216          (make-nnimap :server (nnoo-current-server 'nnimap)))
217     (push (list buffer (current-buffer)) nnimap-connection-alist)
218     (current-buffer)))
219
220 (defun nnimap-open-shell-stream (name buffer host port)
221   (let ((process-connection-type nil))
222     (start-process name buffer shell-file-name
223                    shell-command-switch
224                    (format-spec
225                     nnimap-shell-program
226                     (format-spec-make
227                      ?s host
228                      ?p port)))))
229
230 (defun nnimap-credentials (address ports)
231   (let (port credentials)
232     ;; Request the credentials from all ports, but only query on the
233     ;; last port if all the previous ones have failed.
234     (while (and (null credentials)
235                 (setq port (pop ports)))
236       (setq credentials
237             (auth-source-user-or-password
238              '("login" "password") address port nil (null ports))))
239     credentials))
240
241 (defun nnimap-open-connection (buffer)
242   (with-current-buffer (nnimap-make-process-buffer buffer)
243     (let* ((coding-system-for-read 'binary)
244            (coding-system-for-write 'binary)
245            (ports
246             (cond
247              ((eq nnimap-stream 'network)
248               (open-network-stream
249                "*nnimap*" (current-buffer) nnimap-address
250                (or nnimap-server-port
251                    (if (netrc-find-service-number "imap")
252                        "imap"
253                      "143")))
254               '("143" "imap"))
255              ((eq nnimap-stream 'shell)
256               (nnimap-open-shell-stream
257                "*nnimap*" (current-buffer) nnimap-address
258                (or nnimap-server-port "imap"))
259               '("imap"))
260              ((eq nnimap-stream 'ssl)
261               (open-tls-stream
262                "*nnimap*" (current-buffer) nnimap-address
263                (or nnimap-server-port
264                    (if (netrc-find-service-number "imaps")
265                        "imaps"
266                      "993")))
267               '("143" "993" "imap" "imaps"))))
268            connection-result login-result credentials)
269       (setf (nnimap-process nnimap-object)
270             (get-buffer-process (current-buffer)))
271       (when (and (nnimap-process nnimap-object)
272                  (memq (process-status (nnimap-process nnimap-object))
273                        '(open run)))
274         (gnus-set-process-query-on-exit-flag (nnimap-process nnimap-object) nil)
275         (when (setq connection-result (nnimap-wait-for-connection))
276           (unless (equal connection-result "PREAUTH")
277             (if (not (setq credentials
278                            (if (eq nnimap-authenticator 'anonymous)
279                                (list "anonymous"
280                                      (message-make-address))
281                              (nnimap-credentials
282                               nnimap-address
283                               (if nnimap-server-port
284                                   (cons (format "%s" nnimap-server-port) ports)
285                                 ports)))))
286                 (setq nnimap-object nil)
287               (setq login-result (nnimap-command "LOGIN %S %S"
288                                                  (car credentials)
289                                                  (cadr credentials)))
290               (unless (car login-result)
291                 (delete-process (nnimap-process nnimap-object))
292                 (setq nnimap-object nil))))
293           (when nnimap-object
294             (setf (nnimap-capabilities nnimap-object)
295                   (mapcar
296                    #'upcase
297                    (or (nnimap-find-parameter "CAPABILITY" (cdr login-result))
298                        (nnimap-find-parameter
299                         "CAPABILITY" (cdr (nnimap-command "CAPABILITY"))))))
300             (when (member "QRESYNC" (nnimap-capabilities nnimap-object))
301               (nnimap-command "ENABLE QRESYNC"))
302             t))))))
303
304 (defun nnimap-find-parameter (parameter elems)
305   (let (result)
306     (dolist (elem elems)
307       (cond
308        ((equal (car elem) parameter)
309         (setq result (cdr elem)))
310        ((and (equal (car elem) "OK")
311              (consp (cadr elem))
312              (equal (caadr elem) parameter))
313         (setq result (cdr (cadr elem))))))
314     result))
315
316 (deffoo nnimap-close-server (&optional server)
317   t)
318
319 (deffoo nnimap-request-close ()
320   t)
321
322 (deffoo nnimap-server-opened (&optional server)
323   (and (nnoo-current-server-p 'nnimap server)
324        nntp-server-buffer
325        (gnus-buffer-live-p nntp-server-buffer)
326        (nnimap-find-connection nntp-server-buffer)))
327
328 (deffoo nnimap-status-message (&optional server)
329   nnimap-status-string)
330
331 (deffoo nnimap-request-article (article &optional group server to-buffer)
332   (with-current-buffer nntp-server-buffer
333     (let ((result (nnimap-possibly-change-group group server))
334           parts)
335       (when (stringp article)
336         (setq article (nnimap-find-article-by-message-id group article)))
337       (when (and result
338                  article)
339         (erase-buffer)
340         (with-current-buffer (nnimap-buffer)
341           (erase-buffer)
342           (when nnimap-fetch-partial-articles
343             (if (eq nnimap-fetch-partial-articles t)
344                 (setq parts '(1))
345               (nnimap-command "UID FETCH %d (BODYSTRUCTURE)" article)
346               (goto-char (point-min))
347               (when (re-search-forward "FETCH.*BODYSTRUCTURE" nil t)
348                 (let ((structure (ignore-errors (read (current-buffer)))))
349                   (setq parts (nnimap-find-wanted-parts structure))))))
350           (setq result
351                 (nnimap-command
352                  (if (member "IMAP4REV1" (nnimap-capabilities nnimap-object))
353                      "UID FETCH %d BODY.PEEK[]"
354                    "UID FETCH %d RFC822.PEEK")
355                  article))
356           ;; Check that we really got an article.
357           (goto-char (point-min))
358           (unless (looking-at "\\* [0-9]+ FETCH")
359             (setq result nil)))
360         (let ((buffer (nnimap-find-process-buffer (current-buffer))))
361           (when (car result)
362             (with-current-buffer (or to-buffer nntp-server-buffer)
363               (insert-buffer-substring buffer)
364               (goto-char (point-min))
365               (let ((bytes (nnimap-get-length)))
366                 (delete-region (line-beginning-position)
367                                (progn (forward-line 1) (point)))
368                 (goto-char (+ (point) bytes))
369                 (delete-region (point) (point-max))
370                 (nnheader-ms-strip-cr))
371               (cons group article))))))))
372
373 (defun nnimap-find-wanted-parts (structure)
374   (message-flatten-list (nnimap-find-wanted-parts-1 structure "")))
375
376 (defun nnimap-find-wanted-parts-1 (structure prefix)
377   (let ((num 1)
378         parts)
379     (while (consp (car structure))
380       (let ((sub (pop structure)))
381         (if (consp (car sub))
382             (push (nnimap-find-wanted-parts-1
383                    sub (if (string= prefix "")
384                            (number-to-string num)
385                          (format "%s.%s" prefix num)))
386                   parts)
387           (let ((type (format "%s/%s" (nth 0 sub) (nth 1 sub))))
388             (when (string-match nnimap-fetch-partial-articles type)
389               (push (if (string= prefix "")
390                         (number-to-string num)
391                       (format "%s.%s" prefix num))
392                     parts)))
393           (incf num))))
394     (nreverse parts)))
395
396 (deffoo nnimap-request-group (group &optional server dont-check info)
397   (let ((result (nnimap-possibly-change-group group server))
398         articles active marks high low)
399     (with-current-buffer nntp-server-buffer
400       (when result
401         (if (and dont-check
402                  (setq active (nth 2 (assoc group nnimap-current-infos))))
403             (insert (format "211 %d %d %d %S\n"
404                             (- (cdr active) (car active))
405                             (car active)
406                             (cdr active)
407                             group))
408           (with-current-buffer (nnimap-buffer)
409             (erase-buffer)
410             (let ((group-sequence
411                    (nnimap-send-command "SELECT %S" (utf7-encode group t)))
412                   (flag-sequence
413                    (nnimap-send-command "UID FETCH 1:* FLAGS")))
414               (nnimap-wait-for-response flag-sequence)
415               (setq marks
416                     (nnimap-flags-to-marks
417                      (nnimap-parse-flags
418                       (list (list group-sequence flag-sequence 1 group)))))
419               (when info
420                 (nnimap-update-infos marks (list info)))
421               (goto-char (point-max))
422               (cond
423                (marks
424                 (setq high (nth 3 (car marks))
425                       low (nth 4 (car marks))))
426                ((re-search-backward "UIDNEXT \\([0-9]+\\)" nil t)
427                 (setq high (1- (string-to-number (match-string 1)))
428                       low 1)))))
429           (erase-buffer)
430           (insert
431            (format
432             "211 %d %d %d %S\n" (1+ (- high low)) low high group)))
433         t))))
434
435 (deffoo nnimap-request-create-group (group &optional server args)
436   (when (nnimap-possibly-change-group nil server)
437     (with-current-buffer (nnimap-buffer)
438       (car (nnimap-command "CREATE %S" (utf7-encode group t))))))
439
440 (deffoo nnimap-request-delete-group (group &optional force server)
441   (when (nnimap-possibly-change-group nil server)
442     (with-current-buffer (nnimap-buffer)
443       (car (nnimap-command "DELETE %S" (utf7-encode group t))))))
444
445 (deffoo nnimap-request-expunge-group (group &optional server)
446   (when (nnimap-possibly-change-group group server)
447     (with-current-buffer (nnimap-buffer)
448       (car (nnimap-command "EXPUNGE")))))
449
450 (defun nnimap-get-flags (spec)
451   (let ((articles nil)
452         elems)
453     (with-current-buffer (nnimap-buffer)
454       (erase-buffer)
455       (nnimap-wait-for-response (nnimap-send-command
456                                  "UID FETCH %s FLAGS" spec))
457       (goto-char (point-min))
458       (while (re-search-forward "^\\* [0-9]+ FETCH (\\(.*\\))" nil t)
459         (setq elems (nnimap-parse-line (match-string 1)))
460         (push (cons (string-to-number (cadr (member "UID" elems)))
461                     (cadr (member "FLAGS" elems)))
462               articles)))
463     (nreverse articles)))
464
465 (deffoo nnimap-close-group (group &optional server)
466   t)
467
468 (deffoo nnimap-request-move-article (article group server accept-form
469                                              &optional last internal-move-group)
470   (with-temp-buffer
471     (when (nnimap-request-article article group server (current-buffer))
472       ;; If the move is internal (on the same server), just do it the easy
473       ;; way.
474       (let ((message-id (message-field-value "message-id")))
475         (if internal-move-group
476             (let ((result
477                    (with-current-buffer (nnimap-buffer)
478                      (nnimap-command "UID COPY %d %S"
479                                      article
480                                      (utf7-encode internal-move-group t)))))
481               (when (car result)
482                 (nnimap-delete-article article)
483                 (cons internal-move-group
484                       (nnimap-find-article-by-message-id
485                        internal-move-group message-id))))
486           ;; Move the article to a different method.
487           (let ((result (eval accept-form)))
488             (when result
489               (nnimap-delete-article article)
490               result)))))))
491
492 (deffoo nnimap-request-expire-articles (articles group &optional server force)
493   (cond
494    ((null articles)
495     nil)
496    ((not (nnimap-possibly-change-group group server))
497     articles)
498    ((and force
499          (eq nnmail-expiry-target 'delete))
500     (unless (nnimap-delete-article articles)
501       (message "Article marked for deletion, but not expunged."))
502     nil)
503    (t
504     (let ((deletable-articles
505            (if force
506                articles
507              (gnus-sorted-intersection
508               articles
509               (nnimap-find-expired-articles group)))))
510       (if (null deletable-articles)
511           articles
512         (if (eq nnmail-expiry-target 'delete)
513             (nnimap-delete-article deletable-articles)
514           (setq deletable-articles
515                 (nnimap-process-expiry-targets
516                  deletable-articles group server)))
517         ;; Return the articles we didn't delete.
518         (gnus-sorted-complement articles deletable-articles))))))
519
520 (defun nnimap-process-expiry-targets (articles group server)
521   (let ((deleted-articles nil))
522     (dolist (article articles)
523       (let ((target nnmail-expiry-target))
524         (with-temp-buffer
525           (when (nnimap-request-article article group server (current-buffer))
526             (message "Expiring article %s:%d" group article)
527             (when (functionp target)
528               (setq target (funcall target group)))
529             (when (and target
530                        (not (eq target 'delete)))
531               (if (or (gnus-request-group target t)
532                       (gnus-request-create-group target))
533                   (nnmail-expiry-target-group target group)
534                 (setq target nil)))
535             (when target
536               (push article deleted-articles))))))
537     ;; Change back to the current group again.
538     (nnimap-possibly-change-group group server)
539     (setq deleted-articles (nreverse deleted-articles))
540     (nnimap-delete-article deleted-articles)
541     deleted-articles))
542
543 (defun nnimap-find-expired-articles (group)
544   (let ((cutoff (nnmail-expired-article-p group nil nil)))
545     (with-current-buffer (nnimap-buffer)
546       (let ((result
547              (nnimap-command
548               "UID SEARCH SENTBEFORE %s"
549               (format-time-string
550                (format "%%d-%s-%%Y"
551                        (upcase
552                         (car (rassoc (nth 4 (decode-time cutoff))
553                                      parse-time-months))))
554                cutoff))))
555         (and (car result)
556              (delete 0 (mapcar #'string-to-number
557                                (cdr (assoc "SEARCH" (cdr result))))))))))
558
559
560 (defun nnimap-find-article-by-message-id (group message-id)
561   (when (nnimap-possibly-change-group group nil)
562     (with-current-buffer (nnimap-buffer)
563       (let ((result
564              (nnimap-command "UID SEARCH HEADER Message-Id %S" message-id))
565             article)
566         (when (car result)
567           ;; Select the last instance of the message in the group.
568           (and (setq article
569                      (car (last (assoc "SEARCH" (cdr result)))))
570                (string-to-number article)))))))
571
572 (defun nnimap-delete-article (articles)
573   (with-current-buffer (nnimap-buffer)
574     (nnimap-command "UID STORE %s +FLAGS.SILENT (\\Deleted)"
575                     (nnimap-article-ranges articles))
576     (cond
577      ((member "UIDPLUS" (nnimap-capabilities nnimap-object))
578       (nnimap-command "UID EXPUNGE %s"
579                       (nnimap-article-ranges articles))
580       t)
581      (nnimap-expunge
582       (nnimap-command "EXPUNGE")
583       t)
584      (t (gnus-message 7 (concat "nnimap: nnimap-expunge is not set and the "
585                                 "server doesn't support UIDPLUS, so we won't "
586                                 "delete this article now"))))))
587
588 (deffoo nnimap-request-scan (&optional group server)
589   (when (and (nnimap-possibly-change-group nil server)
590              nnimap-inbox
591              nnimap-split-methods)
592     (message "nnimap %s splitting mail..." server)
593     (nnimap-split-incoming-mail)))
594
595 (defun nnimap-marks-to-flags (marks)
596   (let (flags flag)
597     (dolist (mark marks)
598       (when (setq flag (cadr (assq mark nnimap-mark-alist)))
599         (push flag flags)))
600     flags))
601
602 (deffoo nnimap-request-set-mark (group actions &optional server)
603   (when (nnimap-possibly-change-group group server)
604     (let (sequence)
605       (with-current-buffer (nnimap-buffer)
606         ;; Just send all the STORE commands without waiting for
607         ;; response.  If they're successful, they're successful.
608         (dolist (action actions)
609           (destructuring-bind (range action marks) action
610             (let ((flags (nnimap-marks-to-flags marks)))
611               (when flags
612                 (setq sequence (nnimap-send-command
613                                 "UID STORE %s %sFLAGS.SILENT (%s)"
614                                 (nnimap-article-ranges range)
615                                 (if (eq action 'del)
616                                     "-"
617                                   "+")
618                                 (mapconcat #'identity flags " ")))))))
619         ;; Wait for the last command to complete to avoid later
620         ;; syncronisation problems with the stream.
621         (when sequence
622           (nnimap-wait-for-response sequence))))))
623
624 (deffoo nnimap-request-accept-article (group &optional server last)
625   (when (nnimap-possibly-change-group nil server)
626     (nnmail-check-syntax)
627     (let ((message (buffer-string))
628           (message-id (message-field-value "message-id"))
629           sequence)
630       (with-current-buffer (nnimap-buffer)
631         (setq sequence (nnimap-send-command
632                         "APPEND %S {%d}" (utf7-encode group t)
633                         (length message)))
634         (process-send-string (get-buffer-process (current-buffer)) message)
635         (process-send-string (get-buffer-process (current-buffer))
636                              (if (nnimap-newlinep nnimap-object)
637                                  "\n"
638                                "\r\n"))
639         (let ((result (nnimap-get-response sequence)))
640           (when result
641             (cons group
642                   (nnimap-find-article-by-message-id group message-id))))))))
643
644 (defun nnimap-add-cr ()
645   (goto-char (point-min))
646   (while (re-search-forward "\r?\n" nil t)
647     (replace-match "\r\n" t t)))
648
649 (defun nnimap-get-groups ()
650   (let ((result (nnimap-command "LIST \"\" \"*\""))
651         groups)
652     (when (car result)
653       (dolist (line (cdr result))
654         (when (and (equal (car line) "LIST")
655                    (not (and (caadr line)
656                              (string-match "noselect" (caadr line)))))
657           (push (car (last line)) groups)))
658       (nreverse groups))))
659
660 (deffoo nnimap-request-list (&optional server)
661   (nnimap-possibly-change-group nil server)
662   (with-current-buffer nntp-server-buffer
663     (erase-buffer)
664     (let ((groups
665            (with-current-buffer (nnimap-buffer)
666              (nnimap-get-groups)))
667           sequences responses)
668       (when groups
669         (with-current-buffer (nnimap-buffer)
670           (setf (nnimap-group nnimap-object) nil)
671           (dolist (group groups)
672             (push (list (nnimap-send-command "EXAMINE %S" (utf7-encode group t))
673                         group)
674                   sequences))
675           (nnimap-wait-for-response (caar sequences))
676           (setq responses
677                 (nnimap-get-responses (mapcar #'car sequences))))
678         (dolist (response responses)
679           (let* ((sequence (car response))
680                  (response (cadr response))
681                  (group (cadr (assoc sequence sequences))))
682             (when (and group
683                        (equal (caar response) "OK"))
684               (let ((uidnext (nnimap-find-parameter "UIDNEXT" response))
685                     highest exists)
686                 (dolist (elem response)
687                   (when (equal (cadr elem) "EXISTS")
688                     (setq exists (string-to-number (car elem)))))
689                 (when uidnext
690                   (setq highest (1- (string-to-number (car uidnext)))))
691                 (cond
692                  ((null highest)
693                   (insert (format "%S 0 1 y\n" (utf7-decode group t))))
694                  ((zerop exists)
695                   ;; Empty group.
696                   (insert (format "%S %d %d y\n"
697                                   (utf7-decode group t) highest (1+ highest))))
698                  (t
699                   ;; Return the widest possible range.
700                   (insert (format "%S %d 1 y\n" (utf7-decode group t)
701                                   (or highest exists)))))))))
702         t))))
703
704 (deffoo nnimap-retrieve-group-data-early (server infos)
705   (when (nnimap-possibly-change-group nil server)
706     (with-current-buffer (nnimap-buffer)
707       ;; QRESYNC handling isn't implemented.
708       (let ((qresyncp (member "notQRESYNC" (nnimap-capabilities nnimap-object)))
709             marks groups sequences)
710         ;; Go through the infos and gather the data needed to know
711         ;; what and how to request the data.
712         (dolist (info infos)
713           (setq marks (gnus-info-marks info))
714           (push (list (gnus-group-real-name (gnus-info-group info))
715                       (cdr (assq 'active marks))
716                       (cdr (assq 'uid marks)))
717                 groups))
718         ;; Then request the data.
719         (erase-buffer)
720         (setf (nnimap-group nnimap-object) nil)
721         (dolist (elem groups)
722           (if (and qresyncp
723                    (nth 2 elem))
724               (push
725                (list 'qresync
726                      (nnimap-send-command "EXAMINE %S (QRESYNC (%s %s))"
727                                           (car elem)
728                                           (car (nth 2 elem))
729                                           (cdr (nth 2 elem)))
730                      nil
731                      (car elem))
732                sequences)
733             (let ((start
734                    (if (nth 1 elem)
735                        ;; Fetch the last 100 flags.
736                        (max 1 (- (cdr (nth 1 elem)) 100))
737                      1)))
738               (push (list (nnimap-send-command "EXAMINE %S" (car elem))
739                           (nnimap-send-command "UID FETCH %d:* FLAGS" start)
740                           start
741                           (car elem))
742                     sequences))))
743         sequences))))
744
745 (deffoo nnimap-finish-retrieve-group-infos (server infos sequences)
746   (when (and sequences
747              (nnimap-possibly-change-group nil server))
748     (with-current-buffer (nnimap-buffer)
749       ;; Wait for the final data to trickle in.
750       (nnimap-wait-for-response (cadar sequences))
751       ;; Now we should have all the data we need, no matter whether
752       ;; we're QRESYNCING, fetching all the flags from scratch, or
753       ;; just fetching the last 100 flags per group.
754       (nnimap-update-infos (nnimap-flags-to-marks
755                             (nnimap-parse-flags
756                              (nreverse sequences)))
757                            infos)
758       ;; Finally, just return something resembling an active file in
759       ;; the nntp buffer, so that the agent can save the info, too.
760       (with-current-buffer nntp-server-buffer
761         (erase-buffer)
762         (dolist (info infos)
763           (let* ((group (gnus-info-group info))
764                  (active (gnus-active group)))
765             (when active
766               (insert (format "%S %d %d y\n"
767                               (gnus-group-real-name group)
768                               (cdr active)
769                               (car active))))))))))
770
771 (defun nnimap-update-infos (flags infos)
772   (dolist (info infos)
773     (let ((group (gnus-group-real-name (gnus-info-group info))))
774       (nnimap-update-info info (cdr (assoc group flags))))))
775
776 (defun nnimap-update-info (info marks)
777   (when marks
778     (destructuring-bind (existing flags high low uidnext start-article
779                                   permanent-flags) marks
780       (let ((group (gnus-info-group info))
781             (completep (and start-article
782                             (= start-article 1))))
783         ;; First set the active ranges based on high/low.
784         (if (or completep
785                 (not (gnus-active group)))
786             (gnus-set-active group
787                              (if high
788                                  (cons low high)
789                                ;; No articles in this group.
790                                (cons (1- uidnext) uidnext)))
791           (setcdr (gnus-active group) high))
792         ;; Then update the list of read articles.
793         (let* ((unread
794                 (gnus-compress-sequence
795                  (gnus-set-difference
796                   (gnus-set-difference
797                    existing
798                    (cdr (assoc '%Seen flags)))
799                   (cdr (assoc '%Flagged flags)))))
800                (read (gnus-range-difference
801                       (cons start-article high) unread)))
802           (when (> start-article 1)
803             (setq read
804                   (gnus-range-nconcat
805                    (if (> start-article 1)
806                        (gnus-sorted-range-intersection
807                         (cons 1 (1- start-article))
808                         (gnus-info-read info))
809                      (gnus-info-read info))
810                    read)))
811           (gnus-info-set-read info read)
812           ;; Update the marks.
813           (setq marks (gnus-info-marks info))
814           ;; Note the active level for the next run-through.
815           (let ((active (assq 'active marks)))
816             (if active
817                 (setcdr active (gnus-active group))
818               (push (cons 'active (gnus-active group)) marks)))
819           (dolist (type (cdr nnimap-mark-alist))
820             (let ((old-marks (assoc (car type) marks))
821                   (new-marks
822                    (gnus-compress-sequence
823                     (cdr (or (assoc (caddr type) flags)     ; %Flagged
824                              (assoc (cadr type) flags)))))) ; "\Flagged"
825               (setq marks (delq old-marks marks))
826               (pop old-marks)
827               (when (and old-marks
828                          (> start-article 1))
829                 (setq old-marks (gnus-range-difference
830                                  old-marks
831                                  (cons start-article high)))
832                 (setq new-marks (gnus-range-nconcat old-marks new-marks)))
833               (when new-marks
834                 (push (cons (car type) new-marks) marks)))
835             (gnus-info-set-marks info marks t)
836             (nnimap-store-info info (gnus-active group))))))))
837
838 (defun nnimap-store-info (info active)
839   (let* ((group (gnus-group-real-name (gnus-info-group info)))
840          (entry (assoc group nnimap-current-infos)))
841     (if entry
842         (setcdr entry (list info active))
843       (push (list group info active) nnimap-current-infos))))
844
845 (defun nnimap-flags-to-marks (groups)
846   (let (data group totalp uidnext articles start-article mark permanent-flags)
847     (dolist (elem groups)
848       (setq group (car elem)
849             uidnext (nth 1 elem)
850             start-article (nth 2 elem)
851             permanent-flags (nth 3 elem)
852             articles (nthcdr 4 elem))
853       (let ((high (caar articles))
854             marks low existing)
855         (dolist (article articles)
856           (setq low (car article))
857           (push (car article) existing)
858           (dolist (flag (cdr article))
859             (setq mark (assoc flag marks))
860             (if (not mark)
861                 (push (list flag (car article)) marks)
862               (setcdr mark (cons (car article) (cdr mark)))))
863           (push (list group existing marks high low uidnext start-article
864                       permanent-flags)
865                 data))))
866     data))
867
868 (defun nnimap-parse-flags (sequences)
869   (goto-char (point-min))
870   ;; Change \Delete etc to %Delete, so that the reader can read it.
871   (subst-char-in-region (point-min) (point-max)
872                         ?\\ ?% t)
873   (let (start end articles groups uidnext elems permanent-flags)
874     (dolist (elem sequences)
875       (destructuring-bind (group-sequence flag-sequence totalp group) elem
876         (setq start (point))
877         ;; The EXAMINE was successful.
878         (when (and (search-forward (format "\n%d OK " group-sequence) nil t)
879                    (progn
880                      (forward-line 1)
881                      (setq end (point))
882                      (goto-char start)
883                      (setq permanent-flags
884                            (and (search-forward "PERMANENTFLAGS "
885                                                  (or end (point-min)) t)
886                                 (read (current-buffer))))
887                      (setq uidnext
888                            (and (search-forward "UIDNEXT "
889                                                  (or end (point-min)) t)
890                                 (read (current-buffer))))
891                      (goto-char end))
892                    ;; The UID FETCH FLAGS was successful.
893                    (search-forward (format "\n%d OK " flag-sequence) nil t))
894           (setq start (point))
895           (goto-char end)
896           (while (search-forward " FETCH " start t)
897             (setq elems (read (current-buffer)))
898             (push (cons (cadr (memq 'UID elems))
899                         (cadr (memq 'FLAGS elems)))
900                   articles))
901           (push (nconc (list group uidnext totalp permanent-flags) articles)
902                 groups)
903           (setq articles nil))))
904     groups))
905
906 (defun nnimap-find-process-buffer (buffer)
907   (cadr (assoc buffer nnimap-connection-alist)))
908
909 (deffoo nnimap-request-post (&optional server)
910   (setq nnimap-status-string "Read-only server")
911   nil)
912
913 (defun nnimap-possibly-change-group (group server)
914   (let ((open-result t))
915     (when (and server
916                (not (nnimap-server-opened server)))
917       (setq open-result (nnimap-open-server server)))
918     (cond
919      ((not open-result)
920       nil)
921      ((not group)
922       t)
923      (t
924       (with-current-buffer (nnimap-buffer)
925         (if (equal group (nnimap-group nnimap-object))
926             t
927           (let ((result (nnimap-command "SELECT %S" (utf7-encode group t))))
928             (when (car result)
929               (setf (nnimap-group nnimap-object) group
930                     (nnimap-select-result nnimap-object) result)
931               result))))))))
932
933 (defun nnimap-find-connection (buffer)
934   "Find the connection delivering to BUFFER."
935   (let ((entry (assoc buffer nnimap-connection-alist)))
936     (when entry
937       (if (and (buffer-name (cadr entry))
938                (get-buffer-process (cadr entry))
939                (memq (process-status (get-buffer-process (cadr entry)))
940                      '(open run)))
941           (get-buffer-process (cadr entry))
942         (setq nnimap-connection-alist (delq entry nnimap-connection-alist))
943         nil))))
944
945 (defvar nnimap-sequence 0)
946
947 (defun nnimap-send-command (&rest args)
948   (process-send-string
949    (get-buffer-process (current-buffer))
950    (nnimap-log-command
951     (format "%d %s%s\n"
952             (incf nnimap-sequence)
953             (apply #'format args)
954             (if (nnimap-newlinep nnimap-object)
955                 ""
956               "\r"))))
957   nnimap-sequence)
958
959 (defun nnimap-log-command (command)
960   (with-current-buffer (get-buffer-create "*imap log*")
961     (goto-char (point-max))
962     (insert (format-time-string "%H:%M:%S") " " command))
963   command)
964
965 (defun nnimap-command (&rest args)
966   (erase-buffer)
967   (let* ((sequence (apply #'nnimap-send-command args))
968          (response (nnimap-get-response sequence)))
969     (if (equal (caar response) "OK")
970         (cons t response)
971       (nnheader-report 'nnimap "%s"
972                        (mapconcat (lambda (a)
973                                     (format "%s" a))
974                                   (car response) " "))
975       nil)))
976
977 (defun nnimap-get-response (sequence)
978   (nnimap-wait-for-response sequence)
979   (nnimap-parse-response))
980
981 (defun nnimap-wait-for-connection ()
982   (let ((process (get-buffer-process (current-buffer))))
983     (goto-char (point-min))
984     (while (and (memq (process-status process)
985                       '(open run))
986                 (not (re-search-forward "^\\* .*\n" nil t)))
987       (nnheader-accept-process-output process)
988       (goto-char (point-min)))
989     (forward-line -1)
990     (and (looking-at "\\* \\([A-Z0-9]+\\)")
991          (match-string 1))))
992
993 (defun nnimap-wait-for-response (sequence &optional messagep)
994   (let ((process (get-buffer-process (current-buffer))))
995     (goto-char (point-max))
996     (while (and (memq (process-status process)
997                       '(open run))
998                 (not (re-search-backward (format "^%d .*\n" sequence)
999                                          (max (point-min) (- (point) 500))
1000                                          t)))
1001       (when messagep
1002         (message "Read %dKB" (/ (buffer-size) 1000)))
1003       (nnheader-accept-process-output process)
1004       (goto-char (point-max)))))
1005
1006 (defun nnimap-parse-response ()
1007   (let ((lines (split-string (nnimap-last-response-string) "\r\n" t))
1008         result)
1009     (dolist (line lines)
1010       (push (cdr (nnimap-parse-line line)) result))
1011     ;; Return the OK/error code first, and then all the "continuation
1012     ;; lines" afterwards.
1013     (cons (pop result)
1014           (nreverse result))))
1015
1016 ;; Parse an IMAP response line lightly.  They look like
1017 ;; "* OK [UIDVALIDITY 1164213559] UIDs valid", typically, so parse
1018 ;; the lines into a list of strings and lists of string.
1019 (defun nnimap-parse-line (line)
1020   (let (char result)
1021     (with-temp-buffer
1022       (insert line)
1023       (goto-char (point-min))
1024       (while (not (eobp))
1025         (if (eql (setq char (following-char)) ? )
1026             (forward-char 1)
1027           (push
1028            (cond
1029             ((eql char ?\[)
1030              (split-string (buffer-substring
1031                             (1+ (point)) (1- (search-forward "]")))))
1032             ((eql char ?\()
1033              (split-string (buffer-substring
1034                             (1+ (point)) (1- (search-forward ")")))))
1035             ((eql char ?\")
1036              (forward-char 1)
1037              (buffer-substring (point) (1- (search-forward "\""))))
1038             (t
1039              (buffer-substring (point) (if (search-forward " " nil t)
1040                                            (1- (point))
1041                                          (goto-char (point-max))))))
1042            result)))
1043       (nreverse result))))
1044
1045 (defun nnimap-last-response-string ()
1046   (save-excursion
1047     (forward-line 1)
1048     (let ((end (point)))
1049       (forward-line -1)
1050       (when (not (bobp))
1051         (forward-line -1)
1052         (while (and (not (bobp))
1053                     (eql (following-char) ?*))
1054           (forward-line -1))
1055         (unless (eql (following-char) ?*)
1056           (forward-line 1)))
1057       (buffer-substring (point) end))))
1058
1059 (defun nnimap-get-responses (sequences)
1060   (let (responses)
1061     (dolist (sequence sequences)
1062       (goto-char (point-min))
1063       (when (re-search-forward (format "^%d " sequence) nil t)
1064         (push (list sequence (nnimap-parse-response))
1065               responses)))
1066     responses))
1067
1068 (defvar nnimap-incoming-split-list nil)
1069
1070 (defun nnimap-fetch-inbox (articles)
1071   (erase-buffer)
1072   (nnimap-wait-for-response
1073    (nnimap-send-command
1074     "UID FETCH %s %s"
1075     (nnimap-article-ranges articles)
1076     (format "(UID %s%s)"
1077             (format
1078              (if (member "IMAP4REV1"
1079                          (nnimap-capabilities nnimap-object))
1080                  "BODY.PEEK[HEADER] BODY.PEEK"
1081                "RFC822.PEEK"))
1082             (if nnimap-split-download-body-default
1083                 "[]"
1084               "[1]")))
1085    t))
1086
1087 (defun nnimap-split-incoming-mail ()
1088   (with-current-buffer (nnimap-buffer)
1089     (let ((nnimap-incoming-split-list nil)
1090           (nnmail-split-methods nnimap-split-methods)
1091           (nnmail-inhibit-default-split-group t)
1092           (groups (nnimap-get-groups))
1093           new-articles)
1094       (erase-buffer)
1095       (nnimap-command "SELECT %S" nnimap-inbox)
1096       (setq new-articles (nnimap-new-articles (nnimap-get-flags "1:*")))
1097       (when new-articles
1098         (nnimap-fetch-inbox new-articles)
1099         (nnimap-transform-split-mail)
1100         (nnheader-ms-strip-cr)
1101         (nnmail-cache-open)
1102         (nnmail-split-incoming (current-buffer)
1103                                #'nnimap-save-mail-spec
1104                                nil nil
1105                                #'nnimap-dummy-active-number
1106                                #'nnimap-save-mail-spec)
1107         (when nnimap-incoming-split-list
1108           (let ((specs (nnimap-make-split-specs nnimap-incoming-split-list))
1109                 sequences junk-articles)
1110             ;; Create any groups that doesn't already exist on the
1111             ;; server first.
1112             (dolist (spec specs)
1113               (when (and (not (member (car spec) groups))
1114                          (not (eq (car spec) 'junk)))
1115                 (nnimap-command "CREATE %S" (utf7-encode (car spec) t))))
1116             ;; Then copy over all the messages.
1117             (erase-buffer)
1118             (dolist (spec specs)
1119               (let ((group (car spec))
1120                     (ranges (cdr spec)))
1121                 (if (eq group 'junk)
1122                     (setq junk-articles ranges)
1123                   (push (list (nnimap-send-command
1124                                "UID COPY %s %S"
1125                                (nnimap-article-ranges ranges)
1126                                (utf7-encode group t))
1127                               ranges)
1128                         sequences))))
1129             ;; Wait for the last COPY response...
1130             (when sequences
1131               (nnimap-wait-for-response (caar sequences))
1132               ;; And then mark the successful copy actions as deleted,
1133               ;; and possibly expunge them.
1134               (nnimap-mark-and-expunge-incoming
1135                (nnimap-parse-copied-articles sequences))
1136               (nnimap-mark-and-expunge-incoming junk-articles))))))))
1137
1138 (defun nnimap-mark-and-expunge-incoming (range)
1139   (when range
1140     (setq range (nnimap-article-ranges range))
1141     (let ((sequence
1142            (nnimap-send-command
1143             "UID STORE %s +FLAGS.SILENT (\\Deleted)" range)))
1144       (cond
1145        ;; If the server supports it, we now delete the message we have
1146        ;; just copied over.
1147        ((member "UIDPLUS" (nnimap-capabilities nnimap-object))
1148         (setq sequence (nnimap-send-command "UID EXPUNGE %s" range)))
1149        ;; If it doesn't support UID EXPUNGE, then we only expunge if the
1150        ;; user has configured it.
1151        (nnimap-expunge
1152         (setq sequence (nnimap-send-command "EXPUNGE"))))
1153       (nnimap-wait-for-response sequence))))
1154
1155 (defun nnimap-parse-copied-articles (sequences)
1156   (let (sequence copied range)
1157     (goto-char (point-min))
1158     (while (re-search-forward "^\\([0-9]+\\) OK " nil t)
1159       (setq sequence (string-to-number (match-string 1)))
1160       (when (setq range (cadr (assq sequence sequences)))
1161         (push (gnus-uncompress-range range) copied)))
1162     (gnus-compress-sequence (sort (apply #'nconc copied) #'<))))
1163
1164 (defun nnimap-new-articles (flags)
1165   (let (new)
1166     (dolist (elem flags)
1167       (when (or (null (cdr elem))
1168                 (and (not (memq '%Deleted (cdr elem)))
1169                      (not (memq '%Seen (cdr elem)))))
1170         (push (car elem) new)))
1171     (gnus-compress-sequence (nreverse new))))
1172
1173 (defun nnimap-make-split-specs (list)
1174   (let ((specs nil)
1175         entry)
1176     (dolist (elem list)
1177       (destructuring-bind (article spec) elem
1178         (dolist (group (delete nil (mapcar #'car spec)))
1179           (unless (setq entry (assoc group specs))
1180             (push (setq entry (list group)) specs))
1181           (setcdr entry (cons article (cdr entry))))))
1182     (dolist (entry specs)
1183       (setcdr entry (gnus-compress-sequence (sort (cdr entry) #'<))))
1184     specs))
1185
1186 (defun nnimap-transform-split-mail ()
1187   (goto-char (point-min))
1188   (let (article bytes)
1189     (block nil
1190       (while (not (eobp))
1191         (while (not (looking-at "^\\* [0-9]+ FETCH.*UID \\([0-9]+\\)"))
1192           (delete-region (point) (progn (forward-line 1) (point)))
1193           (when (eobp)
1194             (return)))
1195         (setq article (match-string 1)
1196               bytes (nnimap-get-length))
1197         (delete-region (line-beginning-position) (line-end-position))
1198         ;; Insert MMDF separator, and a way to remember what this
1199         ;; article UID is.
1200         (insert (format "\^A\^A\^A\^A\n\nX-nnimap-article: %s" article))
1201         (forward-char (1+ bytes))
1202         (setq bytes (nnimap-get-length))
1203         (delete-region (line-beginning-position) (line-end-position))
1204         (forward-char (1+ bytes))
1205         (delete-region (line-beginning-position) (line-end-position))))))
1206
1207 (defun nnimap-dummy-active-number (group &optional server)
1208   1)
1209
1210 (defun nnimap-save-mail-spec (group-art &optional server full-nov)
1211   (let (article)
1212     (goto-char (point-min))
1213     (if (not (re-search-forward "X-nnimap-article: \\([0-9]+\\)" nil t))
1214         (error "Invalid nnimap mail")
1215       (setq article (string-to-number (match-string 1))))
1216     (push (list article
1217                 (if (eq group-art 'junk)
1218                     (list (cons 'junk 1))
1219                   group-art))
1220           nnimap-incoming-split-list)))
1221
1222 (provide 'nnimap)
1223
1224 ;;; nnimap.el ends here