(rmail-clear-headers): Handle the last header in a message correctly.
[bpt/emacs.git] / lisp / msb.el
index 88c2a64..3db53b8 100644 (file)
@@ -1,27 +1,31 @@
 ;;; msb.el --- Customizable buffer-selection with multiple menus.
-;; Copyright (C) 1993, 1994, 1995 Lars Lindberg <Lars.Lindberg@sypro.cap.se>
-;;
-;; Author: Lars Lindberg <Lars.Lindberg@sypro.cap.se>
+
+;; Copyright (C) 1993, 1994, 1995, 1997 Free Software Foundation, Inc.
+
+;; Author: Lars Lindberg <Lars.G.Lindberg@capgemini.se>
 ;; Created: 8 Oct 1993
-;; Lindberg's last update version: 3.31
-;; Keywords: mouse buffer menu 
-;;
-;; This program is free software; you can redistribute it and/or modify
+;; Lindberg's last update version: 3.33
+;; Keywords: mouse buffer menu
+
+;; This file is part of GNU Emacs.
+
+;; GNU Emacs is free software; you can redistribute it and/or modify
 ;; it under the terms of the GNU General Public License as published by
-;; the Free Software Foundation; either version 2 of the License, or
-;; (at your option) any later version.
-;;
-;; This program is distributed in the hope that it will be useful,
+;; the Free Software Foundation; either version 2, or (at your option)
+;; any later version.
+
+;; GNU Emacs is distributed in the hope that it will be useful,
 ;; but WITHOUT ANY WARRANTY; without even the implied warranty of
 ;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 ;; GNU General Public License for more details.
-;;
+
 ;; You should have received a copy of the GNU General Public License
-;; along with this program; if not, write to the Free Software
-;; Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
+;; along with GNU Emacs; see the file COPYING.  If not, write to the
+;; Free Software Foundation, Inc., 59 Temple Place - Suite 330,
+;; Boston, MA 02111-1307, USA.
 
 ;;; Commentary:
-;;
+
 ;; Purpose of this package:
 ;;   1. Offer a function for letting the user choose buffer,
 ;;      not necessarily for switching to it.
 ;;   There are some constants for you to try here:
 ;;   msb--few-menus
 ;;   msb--very-many-menus (default)
-;;   
+;;  
 ;;   Look at the variable `msb-item-handling-function' for customization
 ;;   of the appearance of every menu item.  Try for instance setting
 ;;   it to `msb-alon-item-handler'.
-;;   
+;;  
 ;;   Look at the variable `msb-item-sort-function' for customization
 ;;   of sorting the menus.  Set it to t for instance, which means no
 ;;   sorting - you will get latest used buffer first.
     ((or (memq major-mode '(rmail-mode rmail-edit-mode vm-summary-mode vm-mode mail-mode))
         (memq major-mode '(mh-letter-mode
                            mh-show-mode
-                           mh-folder-mode))     
+                           mh-folder-mode))    
         (memq major-mode '(gnus-summary-mode
                            news-reply-mode
                            gnus-group-mode
          (msb-invisible-buffer-p)
          'multi)
      1090
-     "Invisible buffers (%d)") 
+     "Invisible buffers (%d)")
     ((eq major-mode 'dired-mode)
      2010
      "Dired (%d)"
     ((or (memq major-mode '(rmail-mode rmail-edit-mode vm-summary-mode vm-mode mail-mode))
         (memq major-mode '(mh-letter-mode
                            mh-show-mode
-                           mh-folder-mode))     
+                           mh-folder-mode))    
         (memq major-mode '(gnus-summary-mode
                            news-reply-mode
                            gnus-group-mode
 
 (defvar msb-separator-diff 100
   "*Non-nil means use separators.
-The separators will appear between all menus that have a sorting key that differs by this value or more.")
+The separators will appear between all menus that have a sorting key
+that differs by this value or more.")
 
 (defvar msb-files-by-directory-sort-key 0
-  "*The sort key for files sorted by directory")
+  "*The sort key for files sorted by directory.")
 
 (defvar msb-max-menu-items 15
   "*The maximum number of items in a menu.
-If this variable is set to 15 for instance, then the submenu will be split up in minor parts, 15 items each.
-Nil means no limit.")
+If this variable is set to 15 for instance, then the submenu will be
+split up in minor parts, 15 items each.  If nil, there is no limit.")
 
 (defvar msb-max-file-menu-items 10
   "*The maximum number of items from different directories.
 
 When the menu is of type `file by directory', this is the maximum
-number of buffers that are clumped togehter from different
+number of buffers that are clumped together from different
 directories.
 
 Set this to 1 if you want one menu per directory instead of clumping
@@ -239,10 +244,9 @@ If the value is not a number, then the value 10 is used.")
 
 (defvar msb-most-recently-used-title "Most recently used (%d)"
   "*The title for the most-recently-used menu.")
-  
 (defvar msb-horizontal-shift-function '(lambda () 0)
-  "*Function that specifies a number of pixels by which the top menu should
-be shifted leftwards.")
+  "*Function that specifies how many pixels to shift the top menu leftwards.")
 
 (defvar msb-display-invisible-buffers-p nil
   "*Show invisible buffers or not.
@@ -258,16 +262,18 @@ where the latter is the max length of all buffer names.
 
 The function should return the string to use in the menu.
 
-When the function is called, BUFFER is the current buffer.
-This function is called for items in the variable `msb-menu-cond' that
-have nil as ITEM-HANDLING-FUNCTION.  See `msb-menu-cond' for more
+When the function is called, BUFFER is the current buffer.  This
+function is called for items in the variable `msb-menu-cond' that have
+nil as ITEM-HANDLING-FUNCTION.  See `msb-menu-cond' for more
 information.")
 
 (defvar msb-item-sort-function 'msb-sort-by-name
   "*The order of items in a buffer menu.
+
 The default function to call for handling the order of items in a menu
-item.  This function is called like a sort function.  The items
-look like (ITEM-NAME . BUFFER).
+item.  This function is called like a sort function.  The items look
+like (ITEM-NAME . BUFFER).
+
 ITEM-NAME is the name of the item that will appear in the menu.
 BUFFER is the buffer, this is not necessarily the current buffer.
 
@@ -278,14 +284,14 @@ Set this to nil or t if you don't want any sorting (faster).")
 the groups in msb-menu-cond.")
 
 (defvar msb-menu-cond msb--very-many-menus
-  "*List of criterias for splitting the mouse buffer menu.
+  "*List of criteria for splitting the mouse buffer menu.
 The elements in the list should be of this type:
  (CONDITION MENU-SORT-KEY MENU-TITLE ITEM-HANDLING-FN ITEM-SORT-FN).
 
 When making the split, the buffers are tested one by one against the
 CONDITION, just like a lisp cond: When hitting a true condition, the
-other criterias are *not* tested and the buffer name will appear in
-the menu with the menu-title corresponding to the true condition.
+other criteria are *not* tested and the buffer name will appear in the
+menu with the menu-title corresponding to the true condition.
 
 If the condition returns the symbol `multi', then the buffer will be
 added to this menu *and* tested for other menus too.  If it returns
@@ -296,15 +302,15 @@ During this test, the buffer in question is the current buffer, and
 the test is surrounded by calls to `save-excursion' and
 `save-match-data'.
 
-The categories are sorted by MENU-SORT-KEY.  Smaller keys are on
-top.  nil means don't display this menu.
+The categories are sorted by MENU-SORT-KEY.  Smaller keys are on top.
+nil means don't display this menu.
 
-MENU-TITLE is really a format.  If you add %d in it, the %d is replaced
-with the number of items in that menu.
+MENU-TITLE is really a format.  If you add %d in it, the %d is
+replaced with the number of items in that menu.
 
-ITEM-HANDLING-FN, is optional.  If it is supplied and is a
-function, than it is used for displaying the items in that particular
-buffer menu, otherwise the function pointed out by
+ITEM-HANDLING-FN, is optional.  If it is supplied and is a function,
+than it is used for displaying the items in that particular buffer
+menu, otherwise the function pointed out by
 `msb-item-handling-function' is used.
 
 ITEM-SORT-FN, is also optional.
@@ -317,8 +323,8 @@ most-recently-used order.
 If it is supplied and non-nil and not t than it is used for sorting
 the items in that particular buffer menu.
 
-Note1: There should always be a `catch-all' as last element,
-in this list.  That is an element like (t TITLE ITEM-HANDLING-FUNCTION).
+Note1: There should always be a `catch-all' as last element, in this
+list.  That is an element like (t TITLE ITEM-HANDLING-FUNCTION).
 Note2: A buffer menu appears only if it has at least one buffer in it.
 Note3: If you have a CONDITION that can't be evaluated you will get an
 error every time you do \\[msb].")
@@ -330,6 +336,13 @@ error every time you do \\[msb].")
 ;;; Internal variables
 ;;;
 
+;; Home directory for the current user
+(defvar msb--home-dir
+  (condition-case nil
+      (substitute-in-file-name "$HOME")
+    ;; If $HOME isn't defined, use nil
+    (error nil)))
+
 ;; The last calculated menu.
 (defvar msb--last-buffer-menu nil)
 
@@ -404,15 +417,17 @@ An item look like (NAME . BUFFER)."
 (defun msb-sort-by-directory (item1 item2)
   "Sorts the items depending on their directory.  Made for dired.
 An item look like (NAME . BUFFER)."
-  (string-lessp (save-excursion (set-buffer (cdr item1)) (msb--dired-directory))
-               (save-excursion (set-buffer (cdr item2)) (msb--dired-directory))))
+  (string-lessp (save-excursion (set-buffer (cdr item1))
+                               (msb--dired-directory))
+               (save-excursion (set-buffer (cdr item2))
+                               (msb--dired-directory))))
 
 ;;;
 ;;; msb
 ;;;
 ;;; This function can be used instead of (mouse-buffer-menu EVENT)
 ;;; function in "mouse.el".
-;;; 
+;;;
 (defun msb (event)
   "Pop up several menus of buffers for selection with the mouse.
 This command switches buffers in the window that you clicked on, and
@@ -439,49 +454,66 @@ If the argument is left out or nil, then the current buffer is considered."
   (and (> (length (buffer-name buffer)) 0)
        (eq ?\ (aref (buffer-name buffer) 0))))
 
-;; Strip one hierarcy level from the end of PATH.
-(defun msb--strip-path (path)
-  (save-match-data
-    (if (string-match "\\(.+\\)/[^/]+$" path)
-       (substring path (match-beginning 1) (match-end 1))
-      "/")))
+;; Strip one hierarchy level from the end of DIR.
+(defun msb--strip-dir (dir)
+  (file-name-directory (directory-file-name dir)))
 
 ;; Create an alist with all buffers from LIST that lies under the same
-;; directory will be in the same item as the directory string as
+;; directory will be in the same item as the directory string.
 ;; ((PATH1 . (BUFFER-1 BUFFER-2 ...)) (PATH2 . (BUFFER-K BUFFER-K+1...)) ...)
 (defun msb--init-file-alist (list)
   (let ((buffer-alist
+        ;; Make alist that looks like
+        ;; ((PATH-1 BUFFER-1) (PATH-2 BUFFER-2) ...)
+        ;; sorted on PATH-x
         (sort (mapcan
                (function
                 (lambda (buffer)
-                  (let ((file-name (buffer-file-name buffer)))
+                  (let ((file-name (expand-file-name (buffer-file-name buffer))))      =
+;LGL 971218
                     (when file-name
-                      (list (cons (msb--strip-path file-name) buffer))))))
+                      (list (cons (msb--strip-dir file-name) buffer))))))
                list)
               (function (lambda (item1 item2)
                           (string< (car item1) (car item2)))))))
+    ;; Now clump buffers togehter that have the same path
     ;; Make alist that looks like
     ;; ((PATH1 . (BUFFER-1 BUFFER-2 ...)) (PATH2 . (BUFFER-K)) ...)
     (let ((path nil)
-         (buffers nil)
-         (result nil))
-      (append
+         (buffers nil))
+      (nconc
        (mapcan (function
-              (lambda (item)
-                (cond
-                 ((and path
-                       (string= path (car item)))
-                  (push (cdr item) buffers)
-                  nil)
-                 (t
-                  (when path
-                    (setq result (cons path buffers)))
-                  (setq path (car item))
-                  (setq buffers (list (cdr item)))
-                  (and result (list result))))))
-             buffer-alist)
+               (lambda (item)
+                 (cond
+                  ((and path
+                        (string= path (car item)))
+                   ;; The same path as earlier: Add to current list of
+                   ;; buffers.
+                   (push (cdr item) buffers)
+                   ;; This item should not be added to list
+                   nil)
+                  (t
+                   ;; New path
+                   (let ((result (and path (cons path buffers))))
+                     (setq path (car item))
+                     (setq buffers (list (cdr item)))
+                     ;; Add the last result the list.
+                     (and result (list result)))))))
+              buffer-alist)
+       ;; Add the last result to the list
        (list (cons path buffers))))))
 
+;; Format a suitable title for the menu item.
+(defun msb--format-title (top-found-p path number-of-items)
+  (let ((new-path path))
+    (when (and msb--home-dir
+              (string-match (concat "^" msb--home-dir) path))
+      (setq new-path (concat "~/"
+                            (substring path (match-end 0)))))
+    (format (if top-found-p "%s... (%d)" "%s (%d)")
+           new-path number-of-items)))
+
+
 ;; Choose file-menu with respect to directory for every buffer in LIST.
 (defun msb--choose-file-menu (list)
   (let ((buffer-alist (msb--init-file-alist list))
@@ -492,45 +524,55 @@ If the argument is left out or nil, then the current buffer is considered."
        (top-found-p nil)
        (last-path nil)
        first rest path buffers)
-    (setq first (car buffer-alist))
-    (setq rest (cdr buffer-alist))
-    (setq path (car first))
-    (setq buffers (cdr first))
+    ;; Prepare for looping over all items in buffer-alist
+    (setq first (car buffer-alist)
+         rest (cdr buffer-alist)
+         path (car first)
+         buffers (cdr first))
+    ;; This big loop tries to clump buffers together that have a
+    ;; similar name. Remember that buffer-alist is sorted based on the
+    ;; path for the buffers.
     (while rest
       (let ((found-p nil)
            (tmp-rest rest)
+           result
            new-path item)
        (setq item (car tmp-rest))
+       ;; Clump together the "rest"-buffers that have a path that is
+       ;; a subpath of the current one.
        (while (and tmp-rest
                    (<= (length buffers) max-clumped-together)
                    (>= (length (car item)) (length path))
                    (string= path (substring (car item) 0 (length path))))
          (setq found-p t)
-         (setq buffers (append buffers (cdr item)))
-         (setq tmp-rest (cdr tmp-rest))
-         (setq item (car tmp-rest)))
+         (setq buffers (append buffers (cdr item))) ;nconc is faster than append
+         (setq tmp-rest (cdr tmp-rest)
+               item (car tmp-rest)))
        (cond
         ((> (length buffers) max-clumped-together)
+         ;; Oh, we failed. Too many buffers clumped together.
+         ;; Just use the original ones for the result.
          (setq last-path (car first))
-         (setq first
-               (cons (format (if top-found-p
-                                 "%s/... (%d)"
-                               "%s (%d)")
-                             (car first)
-                             (length (cdr first)))
-                     (cdr first)))
+         (push (cons (msb--format-title top-found-p
+                                        (car first)
+                                        (length (cdr first)))
+                     (cdr first))
+               final-list)
          (setq top-found-p nil)
-         (push first final-list)
          (setq first (car rest)
-               rest (cdr rest))
-         (setq path (car first)
+               rest (cdr rest)
+               path (car first)
                buffers (cdr first)))
         (t
+         ;; The first pass of clumping together worked out, go ahead
+         ;; with this result.
          (when found-p
            (setq top-found-p t)
            (setq first (cons path buffers)
                  rest tmp-rest))
-         (setq path (msb--strip-path path)
+         ;; Now see if we can clump more buffers together if we go up
+         ;; one step in the file hierarchy.
+         (setq path (msb--strip-dir path)
                buffers (cdr first))
          (when (and last-path
                     (or (and (>= (length path) (length last-path))
@@ -539,29 +581,26 @@ If the argument is left out or nil, then the current buffer is considered."
                         (and (< (length path) (length last-path))
                              (string= path
                                       (substring last-path 0 (length path))))))
-                        
-           (setq first
-                 (cons (format (if top-found-p
-                                   "%s/... (%d)"
-                                 "%s (%d)")
-                               (car first)
-                               (length (cdr first)))
-                       (cdr first)))
+           ;; We have reached the same place in the file hierarchy as
+           ;; the last result, so we should quit at this point and
+           ;; take what we have as result.
+           (push (cons (msb--format-title top-found-p
+                                          (car first)
+                                          (length (cdr first)))
+                       (cdr first))
+                 final-list)
            (setq top-found-p nil)
-           (push first final-list)
            (setq first (car rest)
-                 rest (cdr rest))
-           (setq path (car first)
-               buffers (cdr first)))))))
-    (setq first
-         (cons (format (if top-found-p
-                           "%s/... (%d)"
-                         "%s (%d)")
-                       (car first)
-                       (length (cdr first)))
-               (cdr first)))
+                 rest (cdr rest)
+                 path (car first)
+                 buffers (cdr first)))))))
+    ;; Now take care of the last item.
+    (push (cons (msb--format-title top-found-p
+                                  (car first)
+                                  (length (cdr first)))
+               (cdr first))
+         final-list)
     (setq top-found-p nil)
-    (push first final-list)
     (nreverse final-list)))
 
 ;; Create a vector as:
@@ -639,7 +678,7 @@ If the argument is left out or nil, then the current buffer is considered."
                              max-buffer-name-length)
                     buffer)
               (eval list-symbol)))))
-  
 ;; Selects the appropriate menu for BUFFER.
 ;; This is all side-effects, folks!
 ;; This should be optimized.
@@ -659,7 +698,7 @@ If the argument is left out or nil, then the current buffer is considered."
                     (format
                      "In msb-menu-cond, error for buffer `%s'."
                      (buffer-name buffer)))
-              (error msb--error))))))
+              (error "%s" msb--error))))))
 
 ;; Return (SORT-KEY TITLE . BUFFER-LIST) or nil if the
 ;; buffer-list is empty.
@@ -669,7 +708,7 @@ If the argument is left out or nil, then the current buffer is considered."
       (let ((sorter (aref function-info 5)) ;SORTER
            (sort-key (aref function-info 2))) ;MENU-SORT-KEY
        (when sort-key
-         (cons sort-key        
+         (cons sort-key
                (cons (format (aref function-info 3) ;MENU-TITLE
                              (length buffer-list))
                      (cond
@@ -769,7 +808,7 @@ If the argument is left out or nil, then the current buffer is considered."
     (let* (menu
           (most-recently-used
            (msb--most-recently-used-menu max-buffer-name-length))
-          (others (append file-buffers
+          (others (nconc file-buffers
                           (loop for elt
                                 across function-info-vector
                                 for value = (msb--create-sort-item elt)
@@ -795,8 +834,8 @@ If the argument is left out or nil, then the current buffer is considered."
        '(keymap "Select Buffer")
        (msb--make-keymap-menu menu)
        (when msb-separator-diff
-        (list (list 'separator "---")))
-       (list (cons 'toggle 
+        (list (list 'separator "--")))
+       (list (cons 'toggle
                   (cons
                   (if msb-files-by-directory
                       "*Files by type*"
@@ -810,11 +849,11 @@ If the argument is left out or nil, then the current buffer is considered."
 
 ;;;
 ;;; Multi purpose function for selecting a buffer with the mouse.
-;;; 
+;;;
 (defun msb--toggle-menu-type ()
   (interactive)
   (setq msb-files-by-directory (not msb-files-by-directory))
-  (menu-bar-update-buffers t))
+  (menu-bar-update-buffers))
 
 (defun mouse-select-buffer (event)
   "Pop up several menus of buffers, for selection with the mouse.
@@ -840,7 +879,7 @@ variable `msb-menu-cond'."
        (setq posX (- posX (funcall msb-horizontal-shift-function))
              position (list (list posX posY) posWind))))
     ;; This `sit-for' magically makes the menu stay up if the mouse
-    ;; button is released withing 0.1 second.
+    ;; button is released within 0.1 second.
     (sit-for 0 100)
     ;; Popup the menu
     (setq choice (x-popup-menu position msb--last-buffer-menu))
@@ -862,7 +901,7 @@ variable `msb-menu-cond'."
       choice)
      (t
       (error "Unknown form for buffer: %s" choice)))))
-                   
+                  
 ;; Add separators
 (defun msb--add-separators (sorted-list)
   (cond
@@ -876,7 +915,7 @@ variable `msb-menu-cond'."
        (lambda (item)
          (cond
           ((and msb-separator-diff
-                last-key 
+                last-key
                 (> (- (car item) last-key)
                    msb-separator-diff))
            (setq last-key (car item))
@@ -898,8 +937,8 @@ variable `msb-menu-cond'."
        (incf count))
     (setq tmp-list (nreverse tmp-list))
     (setq sub-name (concat (car (car tmp-list)) "..."))
-    (push (append (list mcount sub-name
-                       'keymap sub-name)
+    (push (nconc (list mcount sub-name
+                      'keymap sub-name)
                  tmp-list)
          result))
     (msb--split-menus-2 list (1+ mcount) result))
@@ -908,12 +947,12 @@ variable `msb-menu-cond'."
    (t
     (let (sub-name)
       (setq sub-name (concat (car (car list)) "..."))
-      (push (append (list mcount sub-name
-                       'keymap sub-name)
+      (push (nconc (list mcount sub-name
+                        'keymap sub-name)
                  list)
          result))
     (nreverse result))))
-    
+   
 (defun msb--split-menus (list)
  (msb--split-menus-2 list 0 nil))
 
@@ -924,9 +963,9 @@ variable `msb-menu-cond'."
     (mapcar
      (function
       (lambda (sub-menu)
-       (cond 
+       (cond
         ((eq 'separator sub-menu)
-         (list 'separator "---"))
+         (list 'separator "--"))
         (t
          (let ((buffers (mapcar (function
                                  (lambda (item)
@@ -935,7 +974,7 @@ variable `msb-menu-cond'."
                                      (cons (buffer-name buffer)
                                            (cons string end)))))
                                 (cdr sub-menu))))
-           (append (list (incf mcount) (car sub-menu)
+           (nconc (list (incf mcount) (car sub-menu)
                          'keymap (car sub-menu))
                    (msb--split-menus buffers)))))))
      raw-menu)))
@@ -978,7 +1017,7 @@ variable `msb-menu-cond'."
              (if (and buffers-menu frames-menu)
                  ;; Combine Frame and Buffers menus with separator between
                  (nconc (list 'keymap "Buffers and Frames" frames-menu
-                              (and msb-separator-diff '(separator "---")))
+                              (and msb-separator-diff '(separator "--")))
                         (cddr buffers-menu))
                (or buffers-menu 'undefined)))))))
 
@@ -1000,4 +1039,5 @@ variable `msb-menu-cond'."
 
 (provide 'msb)
 (eval-after-load 'msb (run-hooks 'msb-after-load-hooks))
+
 ;;; msb.el ends here