lisp/org-colview-xemacs.el

   1 ;;; org-colview-xemacs.el --- Column View in Org-mode, XEmacs-specific version
   2
   3 ;; Copyright (C) 2004, 2005, 2006, 2007, 2008, 2009, 2010
   4 ;;   Free Software Foundation, Inc.
   5
   6 ;; Author: Carsten Dominik <carsten at orgmode dot org>
   7 ;; Keywords: outlines, hypermedia, calendar, wp
   8 ;; Homepage: http://orgmode.org
   9 ;; Version: 7.5
  10 ;;
  11 ;; This file is part of GNU Emacs.
  12 ;;
  13 ;; GNU Emacs is free software; you can redistribute it and/or modify
  14 ;; it under the terms of the GNU General Public License as published by
  15 ;; the Free Software Foundation; either version 3, or (at your option)
  16 ;; any later version.
  17
  18 ;; GNU Emacs is distributed in the hope that it will be useful,
  19 ;; but WITHOUT ANY WARRANTY; without even the implied warranty of
  20 ;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  21 ;; GNU General Public License for more details.
  22
  23 ;; You should have received a copy of the GNU General Public License
  24 ;; along with GNU Emacs; see the file COPYING.  If not, write to the
  25 ;; Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
  26 ;; Boston, MA 02110-1301, USA.
  27 ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
  28 ;;
  29 ;;; Commentary:
  30
  31 ;; This file contains the column view for Org.
  32
  33 ;;; Code:
  34
  35 (eval-when-compile (require 'cl))
  36 (require 'org)
  37
  38 (declare-function org-agenda-redo "org-agenda" ())
  39
  40
  41 ;;; Define additional faces for column view
  42
  43 (when (featurep 'xemacs)
  44
  45   (defface org-columns-level-1;; font-lock-function-name-face
  46     (org-compatible-face
  47         'outline-1
  48       '((((class color) (min-colors 88) (background light)) (:foreground "Blue1" :background "grey90"))
  49         (((class color) (min-colors 88) (background dark)) (:foreground "LightSkyBlue" :background "grey30"))
  50         (((class color) (min-colors 16) (background light)) (:foreground "Blue" :background "grey90"))
  51         (((class color) (min-colors 16) (background dark)) (:foreground "LightSkyBlue" :background "grey30"))
  52         (((class color) (min-colors 8)) (:foreground "blue" :bold t))
  53         (t (:bold t))))
  54     "Face used for columns-level 1 headlines."
  55     :group 'org-faces)
  56
  57   (defface org-columns-level-2;; font-lock-variable-name-face
  58     (org-compatible-face
  59         'outline-2
  60       '((((class color) (min-colors 16) (background light)) (:foreground "DarkGoldenrod" :background "grey90"))
  61         (((class color) (min-colors 16) (background dark))  (:foreground "LightGoldenrod" :background "grey30"))
  62         (((class color) (min-colors 8)  (background light)) (:foreground "yellow" :background "grey90"))
  63         (((class color) (min-colors 8)  (background dark))  (:foreground "yellow" :bold t))
  64         (t (:bold t))))
  65     "Face used for columns-level 2 headlines."
  66     :group 'org-faces)
  67
  68   (defface org-columns-level-3;; font-lock-keyword-face
  69     (org-compatible-face
  70         'outline-3
  71       '((((class color) (min-colors 88) (background light)) (:foreground "Purple" :background "grey90"))
  72         (((class color) (min-colors 88) (background dark))  (:foreground "Cyan1" :background "grey30"))
  73         (((class color) (min-colors 16) (background light)) (:foreground "Purple" :background "grey90"))
  74         (((class color) (min-colors 16) (background dark))  (:foreground "Cyan" :background "grey30"))
  75         (((class color) (min-colors 8)  (background light)) (:foreground "purple" :bold t))
  76         (((class color) (min-colors 8)  (background dark))  (:foreground "cyan" :bold t))
  77         (t (:bold t))))
  78     "Face used for columns-level 3 headlines."
  79     :group 'org-faces)
  80
  81   (defface org-columns-level-4;; font-lock-comment-face
  82     (org-compatible-face
  83         'outline-4
  84       '((((class color) (min-colors 88) (background light)) (:foreground "Firebrick" :background "grey90"))
  85         (((class color) (min-colors 88) (background dark))  (:foreground "chocolate1" :background "grey30"))
  86         (((class color) (min-colors 16) (background light)) (:foreground "red"))
  87         (((class color) (min-colors 16) (background dark))  (:foreground "red1"))
  88         (((class color) (min-colors 8) (background light))  (:foreground "red" :bold t))
  89         (((class color) (min-colors 8) (background dark))   (:foreground "red" :bold t))
  90         (t (:bold t))))
  91     "Face used for columns-level 4 headlines."
  92     :group 'org-faces)
  93
  94   (defface org-columns-level-5;; font-lock-type-face
  95     (org-compatible-face
  96         'outline-5
  97       '((((class color) (min-colors 16) (background light)) (:foreground "ForestGreen" :background "grey90"))
  98         (((class color) (min-colors 16) (background dark)) (:foreground "PaleGreen" :background "grey30"))
  99         (((class color) (min-colors 8)) (:foreground "green"))))
 100     "Face used for columns-level 5 headlines."
 101     :group 'org-faces)
 102
 103   (defface org-columns-level-6;; font-lock-constant-face
 104     (org-compatible-face
 105         'outline-6
 106       '((((class color) (min-colors 16) (background light)) (:foreground "CadetBlue" :background "grey90"))
 107         (((class color) (min-colors 16) (background dark)) (:foreground "Aquamarine" :background "grey30"))
 108         (((class color) (min-colors 8)) (:foreground "magenta"))))
 109     "Face used for columns-level 6 headlines."
 110     :group 'org-faces)
 111
 112   (defface org-columns-level-7;; font-lock-builtin-face
 113     (org-compatible-face
 114         'outline-7
 115       '((((class color) (min-colors 16) (background light)) (:foreground "Orchid" :background "grey90"))
 116         (((class color) (min-colors 16) (background dark)) (:foreground "LightSteelBlue" :background "grey30"))
 117         (((class color) (min-colors 8)) (:foreground "blue"))))
 118     "Face used for columns-level 7 headlines."
 119     :group 'org-faces)
 120
 121   (defface org-columns-level-8;; font-lock-string-face
 122     (org-compatible-face
 123         'outline-8
 124       '((((class color) (min-colors 16) (background light)) (:foreground "RosyBrown" :background "grey90"))
 125         (((class color) (min-colors 16) (background dark)) (:foreground "LightSalmon" :background "grey30"))
 126         (((class color) (min-colors 8)) (:foreground "green"))))
 127     "Face used for columns-level 8 headlines."
 128     :group 'org-faces)
 129
 130
 131   (defface org-columns-space;; font-lock-function-name-face
 132     (org-compatible-face
 133         'outline-1
 134       '((((class color) (min-colors 88) (background light)) (:background "grey90"))
 135         (((class color) (min-colors 88) (background dark))  (:background "grey30"))
 136         (((class color) (min-colors 16) (background light)) (:background "grey90"))
 137         (((class color) (min-colors 16) (background dark)) (:background "grey30"))
 138         (((class color) (min-colors 8)) (:bold t :underline t))))
 139     "Face used for columns space headlines."
 140     :group 'org-faces)
 141
 142   (defface org-columns-space1;; font-lock-function-name-face
 143     (org-compatible-face
 144         'outline-1
 145       '((((class color) (min-colors 88) (background light)) (:background "grey90"))
 146         (((class color) (min-colors 88) (background dark))  (:background "grey30"))
 147         (((class color) (min-colors 16) (background light)) (:background "grey90"))
 148         (((class color) (min-colors 16) (background dark)) (:background "grey30"))
 149         (((class color) (min-colors 8)) (:bold t :underline t))))
 150     "Face used for columns space headlines."
 151     :group 'org-faces)
 152   )
 153
 154 (when (featurep 'xemacs)
 155   (defconst org-columns-level-faces
 156     '(org-columns-level-1
 157       org-columns-level-2 org-columns-level-3
 158       org-columns-level-4 org-columns-level-5 org-columns-level-6
 159       org-columns-level-7 org-columns-level-8
 160       ))
 161
 162   (defun org-get-columns-level-face (n)
 163     "Get the right face for match N in font-lock matching of headlines."
 164     (setq org-l (- (match-end 2) (match-beginning 1) 1))
 165     (if org-odd-levels-only (setq org-l (1+ (/ org-l 2))))
 166     (setq org-f (nth (% (1- org-l) org-n-level-faces) org-columns-level-faces))
 167     (cond
 168      ((eq n 1) (if org-hide-leading-stars 'org-hide org-f))
 169      ((eq n 2) org-f)
 170      (t (if org-level-color-stars-only nil org-f))))
 171   )
 172
 173
 174 ;;; Column View
 175
 176 (defvar org-columns-overlays nil
 177   "Holds the list of current column overlays.")
 178
 179 (defvar org-columns-current-fmt nil
 180   "Local variable, holds the currently active column format.")
 181 (make-variable-buffer-local 'org-columns-current-fmt)
 182 (defvar org-columns-current-fmt-compiled nil
 183   "Local variable, holds the currently active column format.
 184 This is the compiled version of the format.")
 185 (make-variable-buffer-local 'org-columns-current-fmt-compiled)
 186 (defvar org-columns-current-widths nil
 187   "Local variable, holds the currently widths of fields.")
 188 (make-variable-buffer-local 'org-columns-current-widths)
 189 (defvar org-columns-current-maxwidths nil
 190   "Local variable, holds the currently active maximum column widths.")
 191 (make-variable-buffer-local 'org-columns-current-maxwidths)
 192 (defvar org-columns-begin-marker (make-marker)
 193   "Points to the position where last a column creation command was called.")
 194 (defvar org-columns-top-level-marker (make-marker)
 195   "Points to the position where current columns region starts.")
 196
 197 (defvar org-columns-map (make-sparse-keymap)
 198   "The keymap valid in column display.")
 199
 200 (defun org-columns-content ()
 201   "Switch to contents view while in columns view."
 202   (interactive)
 203   (org-overview)
 204   (org-content))
 205
 206 (org-defkey org-columns-map "c" 'org-columns-content)
 207 (org-defkey org-columns-map "o" 'org-overview)
 208 (org-defkey org-columns-map "e" 'org-columns-edit-value)
 209 (org-defkey org-columns-map "\C-c\C-t" 'org-columns-todo)
 210 (org-defkey org-columns-map "\C-c\C-c" 'org-columns-set-tags-or-toggle)
 211 (org-defkey org-columns-map "\C-c\C-o" 'org-columns-open-link)
 212 (org-defkey org-columns-map "v" 'org-columns-show-value)
 213 (org-defkey org-columns-map "q" 'org-columns-quit)
 214 (org-defkey org-columns-map "r" 'org-columns-redo)
 215 (org-defkey org-columns-map "g" 'org-columns-redo)
 216 (org-defkey org-columns-map [left] 'org-columns-backward-char)
 217 (org-defkey org-columns-map "\M-b" 'org-columns-backward-char)
 218 (org-defkey org-columns-map "a" 'org-columns-edit-allowed)
 219 (org-defkey org-columns-map "s" 'org-columns-edit-attributes)
 220 (org-defkey org-columns-map "\M-f" 'org-columns-forward-char)
 221 (org-defkey org-columns-map [right] 'org-columns-forward-char)
 222 (org-defkey org-columns-map [(shift right)] 'org-columns-next-allowed-value)
 223 (org-defkey org-columns-map "n" 'org-columns-next-allowed-value)
 224 (org-defkey org-columns-map [(shift left)] 'org-columns-previous-allowed-value)
 225 (org-defkey org-columns-map "p" 'org-columns-previous-allowed-value)
 226 (org-defkey org-columns-map "<" 'org-columns-narrow)
 227 (org-defkey org-columns-map ">" 'org-columns-widen)
 228 (org-defkey org-columns-map [(meta right)] 'org-columns-move-right)
 229 (org-defkey org-columns-map [(meta left)] 'org-columns-move-left)
 230 (org-defkey org-columns-map [(shift meta right)] 'org-columns-new)
 231 (org-defkey org-columns-map [(shift meta left)] 'org-columns-delete)
 232 (dotimes (i 10)
 233   (org-defkey org-columns-map (number-to-string i)
 234               `(lambda () (interactive)
 235                  (org-columns-next-allowed-value nil ,i))))
 236
 237 (easy-menu-define org-columns-menu org-columns-map "Org Column Menu"
 238   '("Column"
 239     ["Edit property" org-columns-edit-value t]
 240     ["Next allowed value" org-columns-next-allowed-value t]
 241     ["Previous allowed value" org-columns-previous-allowed-value t]
 242     ["Show full value" org-columns-show-value t]
 243     ["Edit allowed values" org-columns-edit-allowed t]
 244     "--"
 245     ["Edit column attributes" org-columns-edit-attributes t]
 246     ["Increase column width" org-columns-widen t]
 247     ["Decrease column width" org-columns-narrow t]
 248     "--"
 249     ["Move column right" org-columns-move-right t]
 250     ["Move column left" org-columns-move-left t]
 251     ["Add column" org-columns-new t]
 252     ["Delete column" org-columns-delete t]
 253     "--"
 254     ["CONTENTS" org-columns-content t]
 255     ["OVERVIEW" org-overview t]
 256     ["Refresh columns display" org-columns-redo t]
 257     "--"
 258     ["Open link" org-columns-open-link t]
 259     "--"
 260     ["Quit" org-columns-quit t]))
 261
 262 (defun org-columns-current-column ()
 263   (if (featurep 'xemacs)
 264       (/ (current-column) 2)
 265     (current-column)))
 266
 267 (defun org-columns-forward-char ()
 268   (interactive)
 269   (forward-char)
 270   (if (featurep 'xemacs)
 271       (while (not (or (eolp)
 272                       (member (extent-at
 273                                (point) (current-buffer)
 274                                'org-columns-key) org-columns-overlays)))
 275         (forward-char))))
 276
 277 (defun org-columns-backward-char ()
 278   (interactive)
 279   (backward-char)
 280   (if (featurep 'xemacs)
 281       (while (not (or (bolp)
 282                       (member (extent-at (point) (current-buffer) 'org-columns-key) org-columns-overlays)))
 283         (backward-char))))
 284
 285 (defun org-columns-new-overlay (beg end &optional string face)
 286   "Create a new column overlay and add it to the list."
 287   (let ((ov (make-overlay beg end)))
 288     (if (featurep 'xemacs)
 289         (progn
 290           (overlay-put ov 'face (or face 'org-columns-space1))
 291           (overlay-put ov 'start-open t)
 292           (if string
 293               (org-overlay-display ov string (or face 'org-columns-space1))))
 294       (overlay-put ov 'face (or face 'secondary-selection))
 295       (org-overlay-display ov string face))
 296     (push ov org-columns-overlays)
 297     ov))
 298
 299 (defun org-columns-display-here (&optional props)
 300   "Overlay the current line with column display."
 301   (interactive)
 302   (let* ((fmt org-columns-current-fmt-compiled)
 303          (beg (point-at-bol))
 304          (level-face (save-excursion
 305                        (beginning-of-line 1)
 306                        (and (looking-at "\\(\\**\\)\\(\\* \\)")
 307                             (org-get-level-face 2))))
 308          (item (save-match-data
 309                  (org-no-properties
 310                   (org-remove-tabs
 311                    (buffer-substring-no-properties
 312                     (point-at-bol) (point-at-eol))))))
 313          (color (if (featurep 'xemacs)
 314                     (save-excursion
 315                       (beginning-of-line 1)
 316                       (and (looking-at "\\(\\**\\)\\(\\* \\)")
 317                            (org-get-columns-level-face 2)))
 318                   (list :foreground
 319                         (face-attribute
 320                          (or level-face
 321                              (and (eq major-mode 'org-agenda-mode)
 322                                   (get-text-property (point-at-bol) 'face))
 323                              'default) :foreground))))
 324          (face (if (featurep 'xemacs) color (list color 'org-column)))
 325          (pl (- (point)
 326                 (or (text-property-any (point-at-bol) (point-at-eol) 'org-heading t)
 327                     (point))))
 328          (cphr (get-text-property (point-at-bol) 'org-complex-heading-regexp))
 329          pom property ass width f string ov column val modval s2 title calc)
 330     ;; Check if the entry is in another buffer.
 331     (unless props
 332       (if (eq major-mode 'org-agenda-mode)
 333           (setq pom (or (org-get-at-bol 'org-hd-marker)
 334                         (org-get-at-bol 'org-marker))
 335                 props (if pom (org-entry-properties pom) nil))
 336         (setq props (org-entry-properties nil))))
 337     ;; Walk the format
 338     (while (setq column (pop fmt))
 339       (setq property (car column)
 340             title (nth 1 column)
 341             ass (if (equal property "ITEM")
 342                     (cons "ITEM" item)
 343                   (assoc property props))
 344             width (or (cdr (assoc property org-columns-current-maxwidths))
 345                       (nth 2 column)
 346                       (length property))
 347             f (format (if (featurep 'xemacs) "%%-%d.%ds |" "%%-%d.%ds | ")
 348                       width width)
 349             val (or (cdr ass) "")
 350             calc (nth 7 column)
 351             modval (cond ((and org-columns-modify-value-for-display-function
 352                                (functionp
 353                                 org-columns-modify-value-for-display-function))
 354                           (funcall org-columns-modify-value-for-display-function
 355                                    title val))
 356                          ((equal property "ITEM")
 357                           (if (org-mode-p)
 358                               (org-columns-cleanup-item
 359                                val org-columns-current-fmt-compiled)))
 360                          ((and calc (functionp calc)
 361                                (not (string= val ""))
 362                                (not (get-text-property 0 'org-computed val)))
 363                           (org-columns-number-to-string
 364                            (funcall calc (org-columns-string-to-number
 365                                           val (nth 4 column)))
 366                            (nth 4 column)))))
 367       (setq s2 (org-columns-add-ellipses (or modval val) width))
 368       (setq string (format f s2))
 369       ;; Create the overlay
 370       (org-unmodified
 371        (setq ov (org-columns-new-overlay
 372                  beg (setq beg (1+ beg)) string face))
 373        (overlay-put ov 'keymap org-columns-map)
 374        (overlay-put ov 'org-columns-key property)
 375        (overlay-put ov 'org-columns-value (cdr ass))
 376        (overlay-put ov 'org-columns-value-modified modval)
 377        (overlay-put ov 'org-columns-pom pom)
 378        (overlay-put ov 'org-columns-format f)
 379        (when (featurep 'xemacs)
 380          (if (or (not (char-after beg))
 381                  (equal (char-after beg) ?\n))
 382              (let ((inhibit-read-only t))
 383                (save-excursion
 384                  (goto-char beg)
 385                  (org-unmodified (insert " "))
 386                  ;; FIXME: add props and remove later?
 387                  )))
 388          (goto-char beg)
 389          (org-columns-new-overlay
 390           beg (1+ beg) nil 'org-columns-space)
 391          (setq beg (1+ beg))))
 392
 393       (if (or (not (char-after beg))
 394               (equal (char-after beg) ?\n))
 395           (let ((inhibit-read-only t))
 396             (save-excursion
 397               (goto-char beg)
 398               ;; FIXME: add props and remove later?
 399               (org-unmodified (insert " "))))))
 400     ;; Make the rest of the line disappear.
 401     (org-unmodified
 402      (setq ov (org-columns-new-overlay beg (point-at-eol)))
 403      (overlay-put ov 'invisible t)
 404      (overlay-put ov 'keymap org-columns-map)
 405      (overlay-put ov 'intangible t)
 406      (push ov org-columns-overlays)
 407      (setq ov (make-overlay (1- (point-at-eol)) (1+ (point-at-eol))))
 408      (overlay-put ov 'keymap org-columns-map)
 409      (push ov org-columns-overlays)
 410      (let ((inhibit-read-only t))
 411        (put-text-property (max (point-min) (1- (point-at-bol)))
 412                           (min (point-max) (1+ (point-at-eol)))
 413                           'read-only "Type `e' to edit property")))))
 414
 415 (defun org-columns-add-ellipses (string width)
 416   "Truncate STRING with WIDTH characters, with ellipses."
 417   (cond
 418    ((<= (length string) width) string)
 419    ((<= width (length org-columns-ellipses))
 420     (substring org-columns-ellipses 0 width))
 421    (t (concat (substring string 0 (- width (length org-columns-ellipses)))
 422               org-columns-ellipses))))
 423
 424 (defvar org-columns-full-header-line-format nil
 425   "The full header line format, will be shifted by horizontal scrolling." )
 426 (defvar org-previous-header-line-format nil
 427   "The header line format before column view was turned on.")
 428 (defvar org-columns-inhibit-recalculation nil
 429   "Inhibit recomputing of columns on column view startup.")
 430
 431
 432 (defvar header-line-format)
 433 (defvar org-columns-previous-hscroll 0)
 434
 435 (defun org-columns-display-here-title ()
 436   "Overlay the newline before the current line with the table title."
 437   (interactive)
 438   (let ((fmt org-columns-current-fmt-compiled)
 439         string (title "")
 440         property width f column str widths)
 441     (while (setq column (pop fmt))
 442       (setq property (car column)
 443             str (or (nth 1 column) property)
 444             width (or (cdr (assoc property org-columns-current-maxwidths))
 445                       (nth 2 column)
 446                       (length str))
 447             widths (push width widths)
 448             f (format "%%-%d.%ds | " width width)
 449             string (format f str)
 450             title (concat title string)))
 451     (if (featurep 'xemacs)
 452         (let ((ext (make-extent nil nil)))
 453           (set-extent-endpoints ext 0 (length title) title)
 454           (set-extent-face ext (list 'bold 'underline 'org-columns-space1))
 455           (org-set-local 'org-previous-header-line-format
 456                          (specifier-specs top-gutter))
 457           (org-set-local 'org-columns-current-widths (nreverse widths))
 458           (set-specifier top-gutter (make-gutter-specifier
 459                                      (cons (current-buffer) title))))
 460       (setq title (concat
 461                    (org-add-props " " nil 'display '(space :align-to 0))
 462                    (org-add-props title nil 'face '(:weight bold :underline t))))
 463       (org-set-local 'org-previous-header-line-format header-line-format)
 464       (org-set-local 'org-columns-current-widths (nreverse widths))
 465       (setq org-columns-full-header-line-format title)
 466       (setq org-columns-previous-hscroll -1)
 467       (org-add-hook 'post-command-hook 'org-columns-hscoll-title nil 'local))))
 468
 469 (defun org-columns-hscoll-title ()
 470   "Set the `header-line-format' so that it scrolls along with the table."
 471   (sit-for .0001) ; need to force a redisplay to update window-hscroll
 472   (when (not (= (window-hscroll) org-columns-previous-hscroll))
 473     (setq header-line-format
 474           (concat (substring org-columns-full-header-line-format 0 1)
 475                   (substring org-columns-full-header-line-format
 476                              (1+ (window-hscroll))))
 477           org-columns-previous-hscroll (window-hscroll))
 478     (force-mode-line-update)))
 479
 480 (defvar org-colview-initial-truncate-line-value nil
 481   "Remember the value of `truncate-lines' across colview.")
 482
 483 (defun org-columns-remove-overlays ()
 484   "Remove all currently active column overlays."
 485   (interactive)
 486   (when (marker-buffer org-columns-begin-marker)
 487     (with-current-buffer (marker-buffer org-columns-begin-marker)
 488       (when (local-variable-p 'org-previous-header-line-format (current-buffer))
 489         (if (featurep 'xemacs)
 490             (set-specifier top-gutter
 491                            (make-gutter-specifier
 492                             (cons (current-buffer)
 493                                   (cdar org-previous-header-line-format))))
 494           (setq header-line-format org-previous-header-line-format)
 495           (remove-hook 'post-command-hook 'org-columns-hscoll-title 'local))
 496         (kill-local-variable 'org-previous-header-line-format))
 497       (move-marker org-columns-begin-marker nil)
 498       (move-marker org-columns-top-level-marker nil)
 499       (org-unmodified
 500        (mapc 'delete-overlay org-columns-overlays)
 501        (setq org-columns-overlays nil)
 502        (let ((inhibit-read-only t))
 503          (remove-text-properties (point-min) (point-max) '(read-only t))))
 504       (when (local-variable-p 'org-colview-initial-truncate-line-value
 505                               (current-buffer))
 506         (setq truncate-lines org-colview-initial-truncate-line-value)))))
 507
 508
 509 (defun org-columns-cleanup-item (item fmt)
 510   "Remove from ITEM what is a column in the format FMT."
 511   (if (not org-complex-heading-regexp)
 512       item
 513     (when (string-match org-complex-heading-regexp item)
 514       (setq item
 515             (concat
 516              (org-add-props (match-string 1 item) nil
 517                'org-whitespace (* 2 (1- (org-reduced-level (- (match-end 1) (match-beginning 1))))))
 518              (and (match-end 2) (not (assoc "TODO" fmt)) (concat " " (match-string 2 item)))
 519              (and (match-end 3) (not (assoc "PRIORITY" fmt)) (concat " " (match-string 3 item)))
 520              " " (save-match-data (org-columns-compact-links (match-string 4 item)))
 521              (and (match-end 5) (not (assoc "TAGS" fmt)) (concat " " (match-string 5 item)))))
 522       (add-text-properties
 523        0 (1+ (match-end 1))
 524        (list 'org-whitespace (* 2 (1- (org-reduced-level (- (match-end 1) (match-beginning 1))))))
 525        item)
 526       item)))
 527
 528 (defun org-columns-compact-links (s)
 529   "Replace [[link][desc]] with [desc] or [link]."
 530   (while (string-match org-bracket-link-regexp s)
 531     (setq s (replace-match
 532              (concat "[" (match-string (if (match-end 3) 3 1) s) "]")
 533              t t s)))
 534   s)
 535
 536 (defun org-columns-show-value ()
 537   "Show the full value of the property."
 538   (interactive)
 539   (let ((value (get-char-property (point) 'org-columns-value)))
 540     (message "Value is: %s" (or value ""))))
 541
 542 (defvar org-agenda-columns-active) ;; defined in org-agenda.el
 543
 544 (defun org-columns-quit ()
 545   "Remove the column overlays and in this way exit column editing."
 546   (interactive)
 547   (org-unmodified
 548    (org-columns-remove-overlays)
 549    (let ((inhibit-read-only t))
 550      (remove-text-properties (point-min) (point-max) '(read-only t))))
 551   (when (eq major-mode 'org-agenda-mode)
 552     (setq org-agenda-columns-active nil)
 553     (message
 554      "Modification not yet reflected in Agenda buffer, use `r' to refresh")))
 555
 556 (defun org-columns-check-computed ()
 557   "Check if this column value is computed.
 558 If yes, throw an error indicating that changing it does not make sense."
 559   (let ((val (get-char-property (point) 'org-columns-value)))
 560     (when (and (stringp val)
 561                (get-char-property 0 'org-computed val))
 562       (error "This value is computed from the entry's children"))))
 563
 564 (defun org-columns-todo (&optional arg)
 565   "Change the TODO state during column view."
 566   (interactive "P")
 567   (org-columns-edit-value "TODO"))
 568
 569 (defun org-columns-set-tags-or-toggle (&optional arg)
 570   "Toggle checkbox at point, or set tags for current headline."
 571   (interactive "P")
 572   (if (string-match "\\`\\[[ xX-]\\]\\'"
 573                     (get-char-property (point) 'org-columns-value))
 574       (org-columns-next-allowed-value)
 575     (org-columns-edit-value "TAGS")))
 576
 577 (defun org-columns-edit-value (&optional key)
 578   "Edit the value of the property at point in column view.
 579 Where possible, use the standard interface for changing this line."
 580   (interactive)
 581   (org-columns-check-computed)
 582   (let* ((col (current-column))
 583          (key (or key (get-char-property (point) 'org-columns-key)))
 584          (value (get-char-property (point) 'org-columns-value))
 585          (bol (point-at-bol)) (eol (point-at-eol))
 586          (pom (or (get-text-property bol 'org-hd-marker)
 587                   (point))) ; keep despite of compiler warning
 588          (line-overlays
 589           (delq nil (mapcar (lambda (x)
 590                               (and (eq (overlay-buffer x) (current-buffer))
 591                                    (>= (overlay-start x) bol)
 592                                    (<= (overlay-start x) eol)
 593                                    x))
 594                             org-columns-overlays)))
 595          (org-columns-time (time-to-number-of-days (current-time)))
 596          nval eval allowed)
 597     (cond
 598      ((equal key "CLOCKSUM")
 599       (error "This special column cannot be edited"))
 600      ((equal key "ITEM")
 601       (setq eval '(org-with-point-at pom (org-edit-headline))))
 602      ((equal key "TODO")
 603       (setq eval '(org-with-point-at
 604                    pom
 605                    (call-interactively 'org-todo))))
 606      ((equal key "PRIORITY")
 607       (setq eval '(org-with-point-at pom
 608                                      (call-interactively 'org-priority))))
 609      ((equal key "TAGS")
 610       (setq eval '(org-with-point-at
 611                    pom
 612                    (let ((org-fast-tag-selection-single-key
 613                           (if (eq org-fast-tag-selection-single-key 'expert)
 614                               t org-fast-tag-selection-single-key)))
 615                      (call-interactively 'org-set-tags)))))
 616      ((equal key "DEADLINE")
 617       (setq eval '(org-with-point-at
 618                    pom
 619                    (call-interactively 'org-deadline))))
 620      ((equal key "SCHEDULED")
 621       (setq eval '(org-with-point-at
 622                    pom
 623                    (call-interactively 'org-schedule))))
 624      (t
 625       (setq allowed (org-property-get-allowed-values pom key 'table))
 626       (if allowed
 627           (setq nval (org-icompleting-read
 628                       "Value: " allowed nil
 629                       (not (get-text-property 0 'org-unrestricted
 630                                               (caar allowed)))))
 631         (setq nval (read-string "Edit: " value)))
 632       (setq nval (org-trim nval))
 633       (when (not (equal nval value))
 634         (setq eval '(org-entry-put pom key nval)))))
 635     (when eval
 636
 637       (cond
 638        ((equal major-mode 'org-agenda-mode)
 639         (org-columns-eval eval)
 640         ;; The following let preserves the current format, and makes sure
 641         ;; that in only a single file things need to be upated.
 642         (let* ((org-agenda-overriding-columns-format org-columns-current-fmt)
 643                (buffer (marker-buffer pom))
 644                (org-agenda-contributing-files
 645                 (list (with-current-buffer buffer
 646                         (buffer-file-name (buffer-base-buffer))))))
 647           (org-agenda-columns)))
 648        (t
 649         (let ((inhibit-read-only t))
 650           (org-unmodified
 651            (remove-text-properties
 652             (max (point-min) (1- bol)) eol '(read-only t)))
 653           (unwind-protect
 654               (progn
 655                 (setq org-columns-overlays
 656                       (org-delete-all line-overlays org-columns-overlays))
 657                 (mapc 'delete-overlay line-overlays)
 658                 (org-columns-eval eval))
 659             (org-columns-display-here)))
 660         (org-move-to-column col)
 661         (if (and (org-mode-p)
 662                  (nth 3 (assoc key org-columns-current-fmt-compiled)))
 663             (org-columns-update key)))))))
 664
 665 (defun org-edit-headline () ; FIXME: this is not columns specific.  Make interactive?????  Use from agenda????
 666   "Edit the current headline, the part without TODO keyword, TAGS."
 667   (org-back-to-heading)
 668   (when (looking-at org-todo-line-regexp)
 669     (let ((pos (point))
 670           (pre (buffer-substring (match-beginning 0) (match-beginning 3)))
 671           (txt (match-string 3))
 672           (post "")
 673           txt2)
 674       (if (string-match (org-re "[ \t]+:[[:alnum:]:_@#%]+:[ \t]*$") txt)
 675           (setq post (match-string 0 txt)
 676                 txt (substring txt 0 (match-beginning 0))))
 677       (setq txt2 (read-string "Edit: " txt))
 678       (when (not (equal txt txt2))
 679         (goto-char pos)
 680         (insert pre txt2 post)
 681         (delete-region (point) (point-at-eol))
 682         (org-set-tags nil t)))))
 683
 684 (defun org-columns-edit-allowed ()
 685   "Edit the list of allowed values for the current property."
 686   (interactive)
 687   (let* ((pom (or (org-get-at-bol 'org-marker)
 688                   (org-get-at-bol 'org-hd-marker)
 689                   (point)))
 690          (key (get-char-property (point) 'org-columns-key))
 691          (key1 (concat key "_ALL"))
 692          (allowed (org-entry-get pom key1 t))
 693          nval)
 694     ;; FIXME: Cover editing TODO, TAGS etc in-buffer settings.????
 695     ;; FIXME: Write back to #+PROPERTY setting if that is needed.
 696     (setq nval (read-string "Allowed: " allowed))
 697     (org-entry-put
 698      (cond ((marker-position org-entry-property-inherited-from)
 699             org-entry-property-inherited-from)
 700            ((marker-position org-columns-top-level-marker)
 701             org-columns-top-level-marker)
 702            (t pom))
 703      key1 nval)))
 704
 705 (defun org-columns-eval (form)
 706   (let (hidep)
 707     (save-excursion
 708       (beginning-of-line 1)
 709       ;; `next-line' is needed here, because it skips invisible line.
 710       (condition-case nil (org-no-warnings (next-line 1)) (error nil))
 711       (setq hidep (org-on-heading-p 1)))
 712     (eval form)
 713     (and hidep (hide-entry))))
 714
 715 (defun org-columns-previous-allowed-value ()
 716   "Switch to the previous allowed value for this column."
 717   (interactive)
 718   (org-columns-next-allowed-value t))
 719
 720 (defun org-columns-next-allowed-value (&optional previous nth)
 721   "Switch to the next allowed value for this column.
 722 When PREVIOUS is set, go to the previous value.  When NTH is
 723 an integer, select that value."
 724   (interactive)
 725   (org-columns-check-computed)
 726   (let* ((col (current-column))
 727          (key (get-char-property (point) 'org-columns-key))
 728          (value (get-char-property (point) 'org-columns-value))
 729          (bol (point-at-bol)) (eol (point-at-eol))
 730          (pom (or (get-text-property bol 'org-hd-marker)
 731                   (point))) ; keep despite of compiler waring
 732          (line-overlays
 733           (delq nil (mapcar (lambda (x)
 734                               (and (eq (overlay-buffer x) (current-buffer))
 735                                    (>= (overlay-start x) bol)
 736                                    (<= (overlay-start x) eol)
 737                                    x))
 738                             org-columns-overlays)))
 739          (allowed (or (org-property-get-allowed-values pom key)
 740                       (and (memq
 741                             (nth 4 (assoc key org-columns-current-fmt-compiled))
 742                             '(checkbox checkbox-n-of-m checkbox-percent))
 743                            '("[ ]" "[X]"))
 744                       (org-colview-construct-allowed-dates value)))
 745          nval)
 746     (when (integerp nth)
 747       (setq nth (1- nth))
 748       (if (= nth -1) (setq nth 9)))
 749     (when (equal key "ITEM")
 750       (error "Cannot edit item headline from here"))
 751     (unless (or allowed (member key '("SCHEDULED" "DEADLINE")))
 752       (error "Allowed values for this property have not been defined"))
 753     (if (member key '("SCHEDULED" "DEADLINE"))
 754         (setq nval (if previous 'earlier 'later))
 755       (if previous (setq allowed (reverse allowed)))
 756       (cond
 757        (nth
 758         (setq nval (nth nth allowed))
 759         (if (not nval)
 760             (error "There are only %d allowed values for property `%s'"
 761                    (length allowed) key)))
 762        ((member value allowed)
 763         (setq nval (or (car (cdr (member value allowed)))
 764                        (car allowed)))
 765         (if (equal nval value)
 766             (error "Only one allowed value for this property")))
 767        (t (setq nval (car allowed)))))
 768     (cond
 769      ((equal major-mode 'org-agenda-mode)
 770       (org-columns-eval '(org-entry-put pom key nval))
 771       ;; The following let preserves the current format, and makes sure
 772       ;; that in only a single file things need to be upated.
 773       (let* ((org-agenda-overriding-columns-format org-columns-current-fmt)
 774              (buffer (marker-buffer pom))
 775              (org-agenda-contributing-files
 776               (list (with-current-buffer buffer
 777                       (buffer-file-name (buffer-base-buffer))))))
 778         (org-agenda-columns)))
 779      (t
 780       (let ((inhibit-read-only t))
 781         (remove-text-properties (1- bol) eol '(read-only t))
 782         (unwind-protect
 783             (progn
 784               (setq org-columns-overlays
 785                     (org-delete-all line-overlays org-columns-overlays))
 786               (mapc 'delete-overlay line-overlays)
 787               (org-columns-eval '(org-entry-put pom key nval)))
 788           (org-columns-display-here)))
 789       (org-move-to-column col)
 790       (and (nth 3 (assoc key org-columns-current-fmt-compiled))
 791            (org-columns-update key))))))
 792
 793 (defun org-colview-construct-allowed-dates (s)
 794   "Construct a list of three dates around the date in S.
 795 This respects the format of the time stamp in S, active or non-active,
 796 and also including time or not.  S must be just a time stamp, no text
 797 around it."
 798   (when (and s (string-match (concat "^" org-ts-regexp3 "$") s))
 799     (let* ((time (org-parse-time-string s 'nodefaults))
 800            (active (equal (string-to-char s) ?<))
 801            (fmt (funcall (if (nth 1 time) 'cdr 'car) org-time-stamp-formats))
 802            time-before time-after)
 803       (unless active (setq fmt (concat "[" (substring fmt 1 -1) "]")))
 804       (setf (car time) (or (car time) 0))
 805       (setf (nth 1 time) (or (nth 1 time) 0))
 806       (setf (nth 2 time) (or (nth 2 time) 0))
 807       (setq time-before (copy-sequence time))
 808       (setq time-after (copy-sequence time))
 809       (setf (nth 3 time-before) (1- (nth 3 time)))
 810       (setf (nth 3 time-after) (1+ (nth 3 time)))
 811       (mapcar (lambda (x) (format-time-string fmt (apply 'encode-time x)))
 812               (list time-before time time-after)))))
 813
 814 (defun org-verify-version (task)
 815   (cond
 816    ((eq task 'columns)
 817     (if (or (and (featurep 'xemacs) (not (featurep 'org-colview-xemacs)))
 818             (and (not (featurep 'xemacs)) (< emacs-major-version 22)))
 819         (error "This version of Emacs cannot run Column View")))))
 820
 821 (defun org-columns-open-link (&optional arg)
 822   (interactive "P")
 823   (let ((value (get-char-property (point) 'org-columns-value)))
 824     (org-open-link-from-string value arg)))
 825
 826 (defun org-columns-get-format-and-top-level ()
 827   (let (fmt)
 828     (when (condition-case nil (org-back-to-heading) (error nil))
 829       (setq fmt (org-entry-get nil "COLUMNS" t)))
 830     (setq fmt (or fmt org-columns-default-format))
 831     (org-set-local 'org-columns-current-fmt fmt)
 832     (org-columns-compile-format fmt)
 833     (if (marker-position org-entry-property-inherited-from)
 834         (move-marker org-columns-top-level-marker
 835                      org-entry-property-inherited-from)
 836       (move-marker org-columns-top-level-marker (point)))
 837     fmt))
 838
 839 (defun org-columns ()
 840   "Turn on column view on an org-mode file."
 841   (interactive)
 842   (org-verify-version 'columns)
 843   (when (featurep 'xemacs)
 844     (set-face-foreground 'org-columns-space
 845                          (face-background 'org-columns-space)))
 846   (org-columns-remove-overlays)
 847   (move-marker org-columns-begin-marker (point))
 848   (let ((org-columns-time (time-to-number-of-days (current-time)))
 849         beg end fmt cache maxwidths)
 850     (setq fmt (org-columns-get-format-and-top-level))
 851     (save-excursion
 852       (goto-char org-columns-top-level-marker)
 853       (setq beg (point))
 854       (unless org-columns-inhibit-recalculation
 855         (org-columns-compute-all))
 856       (setq end (or (condition-case nil (org-end-of-subtree t t) (error nil))
 857                     (point-max)))
 858       ;; Get and cache the properties
 859       (goto-char beg)
 860       (when (assoc "CLOCKSUM" org-columns-current-fmt-compiled)
 861         (save-excursion
 862           (save-restriction
 863             (narrow-to-region beg end)
 864             (org-clock-sum))))
 865       (while (re-search-forward (concat "^" outline-regexp) end t)
 866         (if (and org-columns-skip-archived-trees
 867                  (looking-at (concat ".*:" org-archive-tag ":")))
 868             (org-end-of-subtree t)
 869           (push (cons (org-current-line) (org-entry-properties)) cache)))
 870       (when cache
 871         (setq maxwidths (org-columns-get-autowidth-alist fmt cache))
 872         (org-set-local 'org-columns-current-maxwidths maxwidths)
 873         (org-columns-display-here-title)
 874         (unless (local-variable-p 'org-colview-initial-truncate-line-value
 875                                   (current-buffer))
 876           (org-set-local 'org-colview-initial-truncate-line-value
 877                          truncate-lines))
 878         (setq truncate-lines t)
 879         (mapc (lambda (x)
 880                 (org-goto-line (car x))
 881                 (org-columns-display-here (cdr x)))
 882               cache)))))
 883
 884 (eval-when-compile (defvar org-columns-time))
 885
 886 (defvar org-columns-compile-map
 887   '(("none" none +)
 888     (":" add_times +)
 889     ("+" add_numbers +)
 890     ("$" currency +)
 891     ("X" checkbox +)
 892     ("X/" checkbox-n-of-m +)
 893     ("X%" checkbox-percent +)
 894     ("max" max_numbers max)
 895     ("min" min_numbers min)
 896     ("mean" mean_numbers
 897      (lambda (&rest x) (/ (apply '+ x) (float (length x)))))
 898     (":max" max_times max)
 899     (":min" min_times min)
 900     (":mean" mean_times
 901      (lambda (&rest x) (/ (apply '+ x) (float (length x)))))
 902     ("@min" min_age min (lambda (x) (- org-columns-time x)))
 903     ("@max" max_age max (lambda (x) (- org-columns-time x)))
 904     ("@mean" mean_age
 905      (lambda (&rest x) (/ (apply '+ x) (float (length x))))
 906      (lambda (x) (- org-columns-time x)))
 907     ("est+" estimate org-estimate-combine))
 908   "Operator <-> format,function,calc  map.
 909 Used to compile/uncompile columns format and completing read in
 910 interactive function `org-columns-new'.
 911
 912  operator    string used in #+COLUMNS definition describing the
 913              summary type
 914  format      symbol describing summary type selected interactively in
 915              `org-columns-new' and internally in
 916              `org-columns-number-to-string' and
 917              `org-columns-string-to-number'
 918  function    called with a list of values as argument to calculate
 919              the summary value
 920  calc        function called on every element before summarizing.  This is
 921              optional and should only be specified if needed")
 922
 923
 924 (defun org-columns-new (&optional prop title width op fmt fun &rest rest)
 925   "Insert a new column, to the left of the current column."
 926   (interactive)
 927   (let ((n (org-columns-current-column))
 928         (editp (and prop (assoc prop org-columns-current-fmt-compiled)))
 929         cell)
 930     (setq prop (org-icompleting-read
 931                 "Property: " (mapcar 'list (org-buffer-property-keys t nil t))
 932                 nil nil prop))
 933     (setq title (read-string (concat "Column title [" prop "]: ") (or title prop)))
 934     (setq width (read-string "Column width: " (if width (number-to-string width))))
 935     (if (string-match "\\S-" width)
 936         (setq width (string-to-number width))
 937       (setq width nil))
 938     (setq fmt (org-icompleting-read "Summary [none]: "
 939                                        (mapcar (lambda (x) (list (symbol-name (cadr x)))) org-columns-compile-map)
 940                                        nil t))
 941     (setq fmt (intern fmt)
 942           fun (cdr (assoc fmt (mapcar 'cdr org-columns-compile-map))))
 943     (if (eq fmt 'none) (setq fmt nil))
 944     (if editp
 945         (progn
 946           (setcar editp prop)
 947           (setcdr editp (list title width nil fmt nil fun)))
 948       (setq cell (nthcdr (1- n) org-columns-current-fmt-compiled))
 949       (setcdr cell (cons (list prop title width nil fmt nil
 950                                (car fun) (cadr fun))
 951                          (cdr cell))))
 952     (org-columns-store-format)
 953     (org-columns-redo)))
 954
 955 (defun org-columns-delete ()
 956   "Delete the column at point from columns view."
 957   (interactive)
 958   (let* ((n (org-columns-current-column))
 959          (title (nth 1 (nth n org-columns-current-fmt-compiled))))
 960     (when (y-or-n-p
 961            (format "Are you sure you want to remove column \"%s\"? " title))
 962       (setq org-columns-current-fmt-compiled
 963             (delq (nth n org-columns-current-fmt-compiled)
 964                   org-columns-current-fmt-compiled))
 965       (org-columns-store-format)
 966       (org-columns-redo)
 967       (if (>= (org-columns-current-column)
 968               (length org-columns-current-fmt-compiled))
 969           (org-columns-backward-char)))))
 970
 971 (defun org-columns-edit-attributes ()
 972   "Edit the attributes of the current column."
 973   (interactive)
 974   (let* ((n (org-columns-current-column))
 975          (info (nth n org-columns-current-fmt-compiled)))
 976     (apply 'org-columns-new info)))
 977
 978 (defun org-columns-widen (arg)
 979   "Make the column wider by ARG characters."
 980   (interactive "p")
 981   (let* ((n (org-columns-current-column))
 982          (entry (nth n org-columns-current-fmt-compiled))
 983          (width (or (nth 2 entry)
 984                     (cdr (assoc (car entry) org-columns-current-maxwidths)))))
 985     (setq width (max 1 (+ width arg)))
 986     (setcar (nthcdr 2 entry) width)
 987     (org-columns-store-format)
 988     (org-columns-redo)))
 989
 990 (defun org-columns-narrow (arg)
 991   "Make the column narrower by ARG characters."
 992   (interactive "p")
 993   (org-columns-widen (- arg)))
 994
 995 (defun org-columns-move-right ()
 996   "Swap this column with the one to the right."
 997   (interactive)
 998   (let* ((n (org-columns-current-column))
 999          (cell (nthcdr n org-columns-current-fmt-compiled))
1000          e)
1001     (when (>= n (1- (length org-columns-current-fmt-compiled)))
1002       (error "Cannot shift this column further to the right"))
1003     (setq e (car cell))
1004     (setcar cell (car (cdr cell)))
1005     (setcdr cell (cons e (cdr (cdr cell))))
1006     (org-columns-store-format)
1007     (org-columns-redo)
1008     (org-columns-forward-char)))
1009
1010 (defun org-columns-move-left ()
1011   "Swap this column with the one to the left."
1012   (interactive)
1013   (let* ((n (org-columns-current-column)))
1014     (when (= n 0)
1015       (error "Cannot shift this column further to the left"))
1016     (org-columns-backward-char)
1017     (org-columns-move-right)
1018     (org-columns-backward-char)))
1019
1020 (defun org-columns-store-format ()
1021   "Store the text version of the current columns format in appropriate place.
1022 This is either in the COLUMNS property of the node starting the current column
1023 display, or in the #+COLUMNS line of the current buffer."
1024   (let (fmt (cnt 0))
1025     (setq fmt (org-columns-uncompile-format org-columns-current-fmt-compiled))
1026     (org-set-local 'org-columns-current-fmt fmt)
1027     (if (marker-position org-columns-top-level-marker)
1028         (save-excursion
1029           (goto-char org-columns-top-level-marker)
1030           (if (and (org-at-heading-p)
1031                    (org-entry-get nil "COLUMNS"))
1032               (org-entry-put nil "COLUMNS" fmt)
1033             (goto-char (point-min))
1034             ;; Overwrite all #+COLUMNS lines....
1035             (while (re-search-forward "^#\\+COLUMNS:.*" nil t)
1036               (setq cnt (1+ cnt))
1037               (replace-match (concat "#+COLUMNS: " fmt) t t))
1038             (unless (> cnt 0)
1039               (goto-char (point-min))
1040               (or (org-on-heading-p t) (outline-next-heading))
1041               (let ((inhibit-read-only t))
1042                 (insert-before-markers "#+COLUMNS: " fmt "\n")))
1043             (org-set-local 'org-columns-default-format fmt))))))
1044
1045 (defvar org-agenda-overriding-columns-format nil
1046   "When set, overrides any other format definition for the agenda.
1047 Don't set this, this is meant for dynamic scoping.")
1048
1049 (defun org-columns-get-autowidth-alist (s cache)
1050   "Derive the maximum column widths from the format and the cache."
1051   (let ((start 0) rtn)
1052     (while (string-match (org-re "%\\([[:alpha:]][[:alnum:]_-]*\\)") s start)
1053       (push (cons (match-string 1 s) 1) rtn)
1054       (setq start (match-end 0)))
1055     (mapc (lambda (x)
1056             (setcdr x (apply 'max
1057                              (mapcar
1058                               (lambda (y)
1059                                 (length (or (cdr (assoc (car x) (cdr y))) " ")))
1060                               cache))))
1061           rtn)
1062     rtn))
1063
1064 (defun org-columns-compute-all ()
1065   "Compute all columns that have operators defined."
1066   (org-unmodified
1067    (remove-text-properties (point-min) (point-max) '(org-summaries t)))
1068   (let ((columns org-columns-current-fmt-compiled)
1069         (org-columns-time (time-to-number-of-days (current-time)))
1070         col)
1071     (while (setq col (pop columns))
1072       (when (nth 3 col)
1073         (save-excursion
1074           (org-columns-compute (car col)))))))
1075
1076 (defun org-columns-update (property)
1077   "Recompute PROPERTY, and update the columns display for it."
1078   (org-columns-compute property)
1079   (let (fmt val pos face)
1080     (save-excursion
1081       (mapc (lambda (ov)
1082               (when (equal (overlay-get ov 'org-columns-key) property)
1083                 (setq pos (overlay-start ov))
1084                 (goto-char pos)
1085                 (when (setq val (cdr (assoc property
1086                                             (get-text-property
1087                                              (point-at-bol) 'org-summaries))))
1088                   (setq fmt (overlay-get ov 'org-columns-format))
1089                   (overlay-put ov 'org-columns-value val)
1090                   (if (featurep 'xemacs)
1091                       (progn
1092                         (setq face (glyph-face (extent-end-glyph ov)))
1093                         (org-overlay-display ov (format fmt val) face))
1094                     (org-overlay-display ov (format fmt val))))))
1095             org-columns-overlays))))
1096
1097 (defun org-columns-compute (property)
1098   "Sum the values of property PROPERTY hierarchically, for the entire buffer."
1099   (interactive)
1100   (let* ((re (concat "^" outline-regexp))
1101          (lmax 30) ; Does anyone use deeper levels???
1102          (lvals (make-vector lmax nil))
1103          (lflag (make-vector lmax nil))
1104          (level 0)
1105          (ass (assoc property org-columns-current-fmt-compiled))
1106          (format (nth 4 ass))
1107          (printf (nth 5 ass))
1108          (fun (nth 6 ass))
1109          (calc (or (nth 7 ass) 'identity))
1110          (beg org-columns-top-level-marker)
1111          last-level val valflag flag end sumpos sum-alist sum str str1 useval)
1112     (save-excursion
1113       ;; Find the region to compute
1114       (goto-char beg)
1115       (setq end (condition-case nil (org-end-of-subtree t) (error (point-max))))
1116       (goto-char end)
1117       ;; Walk the tree from the back and do the computations
1118       (while (re-search-backward re beg t)
1119         (setq sumpos (match-beginning 0)
1120               last-level level
1121               level (org-outline-level)
1122               val (org-entry-get nil property)
1123               valflag (and val (string-match "\\S-" val)))
1124         (cond
1125          ((< level last-level)
1126           ;; put the sum of lower levels here as a property
1127           (setq sum (when (aref lvals last-level)
1128                       (apply fun (aref lvals last-level)))
1129                 flag (aref lflag last-level) ; any valid entries from children?
1130                 str (org-columns-number-to-string sum format printf)
1131                 str1 (org-add-props (copy-sequence str) nil 'org-computed t 'face 'bold)
1132                 useval (if flag str1 (if valflag val ""))
1133                 sum-alist (get-text-property sumpos 'org-summaries))
1134           (if (assoc property sum-alist)
1135               (setcdr (assoc property sum-alist) useval)
1136             (push (cons property useval) sum-alist)
1137             (org-unmodified
1138              (add-text-properties sumpos (1+ sumpos)
1139                                   (list 'org-summaries sum-alist))))
1140           (when (and val (not (equal val (if flag str val))))
1141             (org-entry-put nil property (if flag str val)))
1142           ;; add current to current level accumulator
1143           (when (or flag valflag)
1144             (push (if flag
1145                       sum
1146                     (funcall calc (org-columns-string-to-number
1147                                    (if flag str val) format)))
1148                   (aref lvals level))
1149             (aset lflag level t))
1150           ;; clear accumulators for deeper levels
1151           (loop for l from (1+ level) to (1- lmax) do
1152                 (aset lvals l nil)
1153                 (aset lflag l nil)))
1154          ((>= level last-level)
1155           ;; add what we have here to the accumulator for this level
1156           (when valflag
1157             (push (funcall calc (org-columns-string-to-number val format))
1158                   (aref lvals level))
1159             (aset lflag level t)))
1160          (t (error "This should not happen")))))))
1161
1162 (defun org-columns-redo ()
1163   "Construct the column display again."
1164   (interactive)
1165   (message "Recomputing columns...")
1166   (save-excursion
1167     (if (marker-position org-columns-begin-marker)
1168         (goto-char org-columns-begin-marker))
1169     (org-columns-remove-overlays)
1170     (if (org-mode-p)
1171         (call-interactively 'org-columns)
1172       (org-agenda-redo)
1173       (call-interactively 'org-agenda-columns)))
1174   (when (featurep 'xemacs)
1175     (while (not (or (eolp)
1176                     (member (extent-at (point)) org-columns-overlays)))
1177       (forward-char)))
1178   (message "Recomputing columns...done"))
1179
1180 (defun org-columns-not-in-agenda ()
1181   (if (eq major-mode 'org-agenda-mode)
1182       (error "This command is only allowed in Org-mode buffers")))
1183
1184 (defun org-string-to-number (s)
1185   "Convert string to number, and interpret hh:mm:ss."
1186   (if (not (string-match ":" s))
1187       (string-to-number s)
1188     (let ((l (nreverse (org-split-string s ":"))) (sum 0.0))
1189       (while l
1190         (setq sum (+ (string-to-number (pop l)) (/ sum 60))))
1191       sum)))
1192
1193 (defun org-columns-number-to-string (n fmt &optional printf)
1194   "Convert a computed column number to a string value, according to FMT."
1195   (cond
1196    ((memq fmt '(estimate)) (org-estimate-print n printf))
1197    ((not (numberp n)) "")
1198    ((memq fmt '(add_times max_times min_times mean_times))
1199     (let* ((h (floor n)) (m (floor (+ 0.5 (* 60 (- n h))))))
1200       (format org-time-clocksum-format h m)))
1201    ((eq fmt 'checkbox)
1202     (cond ((= n (floor n)) "[X]")
1203           ((> n 1.) "[-]")
1204           (t "[ ]")))
1205    ((memq fmt '(checkbox-n-of-m checkbox-percent))
1206     (let* ((n1 (floor n)) (n2 (floor (+ .5 (* 1000000 (- n n1))))))
1207       (org-nofm-to-completion n1 (+ n2 n1) (eq fmt 'checkbox-percent))))
1208    (printf (format printf n))
1209    ((eq fmt 'currency)
1210     (format "%.2f" n))
1211    ((memq fmt '(min_age max_age mean_age))
1212     (org-format-time-period n))
1213    (t (number-to-string n))))
1214
1215 (defun org-nofm-to-completion (n m &optional percent)
1216   (if (not percent)
1217       (format "[%d/%d]" n m)
1218     (format "[%d%%]"(floor (+ 0.5 (* 100. (/ (* 1.0 n) m)))))))
1219
1220 (defun org-columns-string-to-number (s fmt)
1221   "Convert a column value to a number that can be used for column computing."
1222   (if s
1223       (cond
1224        ((memq fmt '(min_age max_age mean_age))
1225         (cond ((string= s "") org-columns-time)
1226               ((string-match
1227                 "\\([0-9]+\\)d \\([0-9]+\\)h \\([0-9]+\\)m \\([0-9]+\\)s"
1228                 s)
1229                (+ (* 60 (+ (* 60 (+ (* 24 (string-to-number (match-string 1 s)))
1230                                     (string-to-number (match-string 2 s))))
1231                            (string-to-number (match-string 3 s))))
1232                   (string-to-number (match-string 4 s))))
1233               (t (time-to-number-of-days (apply 'encode-time
1234                                                 (org-parse-time-string s t))))))
1235        ((string-match ":" s)
1236         (let ((l (nreverse (org-split-string s ":"))) (sum 0.0))
1237           (while l
1238             (setq sum (+ (string-to-number (pop l)) (/ sum 60))))
1239           sum))
1240        ((memq fmt '(checkbox checkbox-n-of-m checkbox-percent))
1241         (if (equal s "[X]") 1. 0.000001))
1242        ((memq fmt '(estimate)) (org-string-to-estimate s))
1243        (t (string-to-number s)))))
1244
1245 (defun org-columns-uncompile-format (cfmt)
1246   "Turn the compiled columns format back into a string representation."
1247   (let ((rtn "") e s prop title op op-match width fmt printf fun calc)
1248     (while (setq e (pop cfmt))
1249       (setq prop (car e)
1250             title (nth 1 e)
1251             width (nth 2 e)
1252             op (nth 3 e)
1253             fmt (nth 4 e)
1254             printf (nth 5 e)
1255             fun (nth 6 e)
1256             calc (nth 7 e))
1257       (when (setq op-match (rassoc (list fmt fun calc) org-columns-compile-map))
1258         (setq op (car op-match)))
1259       (if (and op printf) (setq op (concat op ";" printf)))
1260       (if (equal title prop) (setq title nil))
1261       (setq s (concat "%" (if width (number-to-string width))
1262                       prop
1263                       (if title (concat "(" title ")"))
1264                       (if op (concat "{" op "}"))))
1265       (setq rtn (concat rtn " " s)))
1266     (org-trim rtn)))
1267
1268 (defun org-columns-compile-format (fmt)
1269   "Turn a column format string into an alist of specifications.
1270 The alist has one entry for each column in the format.  The elements of
1271 that list are:
1272 property     the property
1273 title        the title field for the columns
1274 width        the column width in characters, can be nil for automatic
1275 operator     the operator if any
1276 format       the output format for computed results, derived from operator
1277 printf       a printf format for computed values
1278 fun          the lisp function to compute summary values, derived from operator
1279 calc         function to get values from base elements"
1280   (let ((start 0) width prop title op op-match f printf fun calc)
1281     (setq org-columns-current-fmt-compiled nil)
1282     (while (string-match
1283             (org-re "%\\([0-9]+\\)?\\([[:alnum:]_-]+\\)\\(?:(\\([^)]+\\))\\)?\\(?:{\\([^}]+\\)}\\)?\\s-*")
1284             fmt start)
1285       (setq start (match-end 0)
1286             width (match-string 1 fmt)
1287             prop (match-string 2 fmt)
1288             title (or (match-string 3 fmt) prop)
1289             op (match-string 4 fmt)
1290             f nil
1291             printf nil
1292             fun '+
1293             calc nil)
1294       (if width (setq width (string-to-number width)))
1295       (when (and op (string-match ";" op))
1296         (setq printf (substring op (match-end 0))
1297               op (substring op 0 (match-beginning 0))))
1298       (when (setq op-match (assoc op org-columns-compile-map))
1299         (setq f (cadr op-match)
1300               fun (caddr op-match)
1301               calc (cadddr op-match)))
1302       (push (list prop title width op f printf fun calc)
1303             org-columns-current-fmt-compiled))
1304     (setq org-columns-current-fmt-compiled
1305           (nreverse org-columns-current-fmt-compiled))))
1306
1307
1308 ;;; Dynamic block for Column view
1309
1310 (defun org-columns-capture-view (&optional maxlevel skip-empty-rows)
1311   "Get the column view of the current buffer or subtree.
1312 The first optional argument MAXLEVEL sets the level limit.  A
1313 second optional argument SKIP-EMPTY-ROWS tells whether to skip
1314 empty rows, an empty row being one where all the column view
1315 specifiers except ITEM are empty.  This function returns a list
1316 containing the title row and all other rows.  Each row is a list
1317 of fields."
1318   (if (featurep 'xemacs)
1319       (save-excursion
1320         (let* ((title (mapcar 'cadr org-columns-current-fmt-compiled))
1321                (re-comment (concat "\\*+[ \t]+" org-comment-string "\\>"))
1322                (re-archive (concat ".*:" org-archive-tag ":"))
1323                (n (length title)) row tbl)
1324           (goto-char (point-min))
1325
1326           (while (re-search-forward "^\\(\\*+\\) " nil t)
1327             (catch 'next
1328               (when (and (or (null maxlevel)
1329                              (>= maxlevel
1330                                  (if org-odd-levels-only
1331                                      (/ (1+ (length (match-string 1))) 2)
1332                                    (length (match-string 1)))))
1333                          (get-char-property (match-beginning 0) 'org-columns-key))
1334                 (goto-char (match-beginning 0))
1335                 (when (save-excursion
1336                         (goto-char (point-at-bol))
1337                         (or (looking-at re-comment)
1338                             (looking-at re-archive)))
1339                   (org-end-of-subtree t)
1340                   (throw 'next t))
1341                 (setq row nil)
1342                 (loop for i from 0 to (1- n) do
1343                       (push
1344                        (org-quote-vert
1345                         (or (get-char-property (point)
1346                                                'org-columns-value-modified)
1347                             (get-char-property (point) 'org-columns-value)
1348                             ""))
1349                        row)
1350                       (org-columns-forward-char))
1351                 (setq row (nreverse row))
1352                 (unless (and skip-empty-rows
1353                              (eq 1 (length (delete "" (delete-dups (copy-sequence row))))))
1354                   (push row tbl)))))
1355           (append (list title 'hline) (nreverse tbl))))
1356     (save-excursion
1357       (let* ((title (mapcar 'cadr org-columns-current-fmt-compiled))
1358              (n (length title)) row tbl)
1359         (goto-char (point-min))
1360         (while (and (re-search-forward "^\\(\\*+\\) " nil t)
1361                     (or (null maxlevel)
1362                         (>= maxlevel
1363                             (if org-odd-levels-only
1364                                 (/ (1+ (length (match-string 1))) 2)
1365                               (length (match-string 1))))))
1366           (when (get-char-property (match-beginning 0) 'org-columns-key)
1367             (setq row nil)
1368             (loop for i from 0 to (1- n) do
1369                   (push (or (get-char-property (+ (match-beginning 0) i)
1370                                                'org-columns-value-modified)
1371                             (get-char-property (+ (match-beginning 0) i)
1372                                                'org-columns-value)
1373                             "")
1374                         row))
1375             (setq row (nreverse row))
1376             (unless (and skip-empty-rows
1377                          (eq 1 (length (delete "" (delete-dups row)))))
1378               (push row tbl))))
1379         (append (list title 'hline) (nreverse tbl))))))
1380
1381 (defun org-dblock-write:columnview (params)
1382   "Write the column view table.
1383 PARAMS is a property list of parameters:
1384
1385 :width    enforce same column widths with <N> specifiers.
1386 :id       the :ID: property of the entry where the columns view
1387           should be built.  When the symbol `local', call locally.
1388           When `global' call column view with the cursor at the beginning
1389           of the buffer (usually this means that the whole buffer switches
1390           to column view).  When \"file:path/to/file.org\", invoke column
1391           view at the start of that file.  Otherwise, the ID is located
1392           using `org-id-find'.
1393 :hlines   When t, insert a hline before each item.  When a number, insert
1394           a hline before each level <= that number.
1395 :vlines   When t, make each column a colgroup to enforce vertical lines.
1396 :maxlevel When set to a number, don't capture headlines below this level.
1397 :skip-empty-rows
1398           When t, skip rows where all specifiers other than ITEM are empty."
1399   (let ((pos (move-marker (make-marker) (point)))
1400         (hlines (plist-get params :hlines))
1401         (vlines (plist-get params :vlines))
1402         (maxlevel (plist-get params :maxlevel))
1403         (content-lines (org-split-string (plist-get params :content) "\n"))
1404         (skip-empty-rows (plist-get params :skip-empty-rows))
1405         tbl id idpos nfields tmp recalc line
1406         id-as-string view-file view-pos)
1407     (when (setq id (plist-get params :id))
1408       (setq id-as-string (cond ((numberp id) (number-to-string id))
1409                                ((symbolp id) (symbol-name id))
1410                                ((stringp id) id)
1411                                (t "")))
1412       (cond ((not id) nil)
1413             ((eq id 'global) (setq view-pos (point-min)))
1414             ((eq id 'local))
1415             ((string-match "^file:\\(.*\\)" id-as-string)
1416              (setq view-file (match-string 1 id-as-string)
1417                    view-pos 1)
1418              (unless (file-exists-p view-file)
1419                (error "No such file: \"%s\"" id-as-string)))
1420             ((setq idpos (org-find-entry-with-id id))
1421              (setq view-pos idpos))
1422             ((setq idpos (org-id-find id))
1423              (setq view-file (car idpos))
1424              (setq view-pos (cdr idpos)))
1425             (t (error "Cannot find entry with :ID: %s" id))))
1426     (with-current-buffer (if view-file
1427                              (get-file-buffer view-file)
1428                            (current-buffer))
1429       (save-excursion
1430         (save-restriction
1431           (widen)
1432           (goto-char (or view-pos (point)))
1433           (org-columns)
1434           (setq tbl (org-columns-capture-view maxlevel skip-empty-rows))
1435           (setq nfields (length (car tbl)))
1436           (org-columns-quit))))
1437     (goto-char pos)
1438     (move-marker pos nil)
1439     (when tbl
1440       (when (plist-get params :hlines)
1441         (setq tmp nil)
1442         (while tbl
1443           (if (eq (car tbl) 'hline)
1444               (push (pop tbl) tmp)
1445             (if (string-match "\\` *\\(\\*+\\)" (caar tbl))
1446                 (if (and (not (eq (car tmp) 'hline))
1447                          (or (eq hlines t)
1448                              (and (numberp hlines)
1449                                   (<= (- (match-end 1) (match-beginning 1))
1450                                       hlines))))
1451                     (push 'hline tmp)))
1452             (push (pop tbl) tmp)))
1453         (setq tbl (nreverse tmp)))
1454       (when vlines
1455         (setq tbl (mapcar (lambda (x)
1456                             (if (eq 'hline x) x (cons "" x)))
1457                           tbl))
1458         (setq tbl (append tbl (list (cons "/" (make-list nfields "<>"))))))
1459       (setq pos (point))
1460       (when content-lines
1461         (while (string-match "^#" (car content-lines))
1462           (insert (pop content-lines) "\n")))
1463       (insert (org-listtable-to-string tbl))
1464       (when (plist-get params :width)
1465         (insert "\n|" (mapconcat (lambda (x) (format "<%d>" (max 3 x)))
1466                                  org-columns-current-widths "|")))
1467       (while (setq line (pop content-lines))
1468         (when (string-match "^#" line)
1469           (insert "\n" line)
1470           (when (string-match "^[ \t]*#\\+TBLFM" line)
1471             (setq recalc t))))
1472       (if recalc
1473           (progn (goto-char pos) (org-table-recalculate 'all))
1474         (goto-char pos)
1475         (org-table-align)))))
1476
1477 (defun org-listtable-to-string (tbl)
1478   "Convert a listtable TBL to a string that contains the Org-mode table.
1479 The table still need to be aligned.  The resulting string has no leading
1480 and tailing newline characters."
1481   (mapconcat
1482    (lambda (x)
1483      (cond
1484       ((listp x)
1485        (concat "|" (mapconcat 'identity x "|") "|"))
1486       ((eq x 'hline) "|-|")
1487       (t (error "Garbage in listtable: %s" x))))
1488    tbl "\n"))
1489
1490 (defun org-insert-columns-dblock ()
1491   "Create a dynamic block capturing a column view table."
1492   (interactive)
1493   (when (featurep 'xemacs) (org-columns-quit))
1494   (let ((defaults '(:name "columnview" :hlines 1))
1495         (id (org-icompleting-read
1496              "Capture columns (local, global, entry with :ID: property) [local]: "
1497              (append '(("global") ("local"))
1498                      (mapcar 'list (org-property-values "ID"))))))
1499     (if (equal id "") (setq id 'local))
1500     (if (equal id "global") (setq id 'global))
1501     (setq defaults (append defaults (list :id id)))
1502     (org-create-dblock defaults)
1503     (org-update-dblock)))
1504
1505 ;;; Column view in the agenda
1506
1507 (defvar org-agenda-view-columns-initially nil
1508   "When set, switch to columns view immediately after creating the agenda.")
1509
1510 (defvar org-agenda-columns-show-summaries) ; defined in org-agenda.el
1511 (defvar org-agenda-columns-compute-summary-properties); defined in org-agenda.el
1512 (defvar org-agenda-columns-add-appointments-to-effort-sum); as well
1513
1514 (defun org-agenda-columns ()
1515   "Turn on or update column view in the agenda."
1516   (interactive)
1517   (org-verify-version 'columns)
1518   (org-columns-remove-overlays)
1519   (move-marker org-columns-begin-marker (point))
1520   (let ((org-columns-time (time-to-number-of-days (current-time)))
1521          cache maxwidths m p a d fmt)
1522     (cond
1523      ((and (boundp 'org-agenda-overriding-columns-format)
1524            org-agenda-overriding-columns-format)
1525       (setq fmt org-agenda-overriding-columns-format)
1526       (org-set-local 'org-agenda-overriding-columns-format fmt))
1527      ((setq m (org-get-at-bol 'org-hd-marker))
1528       (setq fmt (or (org-entry-get m "COLUMNS" t)
1529                     (with-current-buffer (marker-buffer m)
1530                       org-columns-default-format))))
1531      ((and (boundp 'org-columns-current-fmt)
1532            (local-variable-p 'org-columns-current-fmt (current-buffer))
1533            org-columns-current-fmt)
1534       (setq fmt org-columns-current-fmt))
1535      ((setq m (next-single-property-change (point-min) 'org-hd-marker))
1536       (setq m (get-text-property m 'org-hd-marker))
1537       (setq fmt (or (org-entry-get m "COLUMNS" t)
1538                     (with-current-buffer (marker-buffer m)
1539                       org-columns-default-format)))))
1540     (setq fmt (or fmt org-columns-default-format))
1541     (org-set-local 'org-columns-current-fmt fmt)
1542     (org-columns-compile-format fmt)
1543     (when org-agenda-columns-compute-summary-properties
1544       (org-agenda-colview-compute org-columns-current-fmt-compiled))
1545     (save-excursion
1546       ;; Get and cache the properties
1547       (goto-char (point-min))
1548       (while (not (eobp))
1549         (when (setq m (or (org-get-at-bol 'org-hd-marker)
1550                           (org-get-at-bol 'org-marker)))
1551           (setq p (org-entry-properties m))
1552
1553           (when (or (not (setq a (assoc org-effort-property p)))
1554                          (not (string-match "\\S-" (or (cdr a) ""))))
1555             ;; OK, the property is not defined.  Use appointment duration?
1556             (when (and org-agenda-columns-add-appointments-to-effort-sum
1557                        (setq d (get-text-property (point) 'duration)))
1558               (setq d (org-minutes-to-hh:mm-string d))
1559               (put-text-property 0 (length d) 'face 'org-warning d)
1560               (push (cons org-effort-property d) p)))
1561           (push (cons (org-current-line) p) cache))
1562         (beginning-of-line 2))
1563       (when cache
1564         (setq maxwidths (org-columns-get-autowidth-alist fmt cache))
1565         (org-set-local 'org-columns-current-maxwidths maxwidths)
1566         (org-columns-display-here-title)
1567         (mapc (lambda (x)
1568                 (org-goto-line (car x))
1569                 (org-columns-display-here (cdr x)))
1570               cache)
1571         (when org-agenda-columns-show-summaries
1572           (org-agenda-colview-summarize cache))))))
1573
1574 (defun org-agenda-colview-summarize (cache)
1575   "Summarize the summarizable columns in column view in the agenda.
1576 This will add overlays to the date lines, to show the summary for each day."
1577   (let* ((fmt (mapcar (lambda (x)
1578                         (if (equal (car x) "CLOCKSUM")
1579                             (list "CLOCKSUM" (nth 2 x) nil 'add_times nil '+ 'identity)
1580                           (cdr x)))
1581                       org-columns-current-fmt-compiled))
1582          line c c1 stype calc sumfunc props lsum entries prop v)
1583     (catch 'exit
1584       (when (delq nil (mapcar 'cadr fmt))
1585         ;; OK, at least one summation column, it makes sense to try this
1586         (goto-char (point-max))
1587         (while t
1588           (when (or (get-text-property (point) 'org-date-line)
1589                     (eq (get-text-property (point) 'face)
1590                         'org-agenda-structure))
1591             ;; OK, this is a date line that should be used
1592             (setq line (org-current-line))
1593             (setq entries nil c cache cache nil)
1594             (while (setq c1 (pop c))
1595               (if (> (car c1) line)
1596                   (push c1 entries)
1597                 (push c1 cache)))
1598             ;; now ENTRIES are the ones we want to use, CACHE is the rest
1599             ;; Compute the summaries for the properties we want,
1600             ;; set nil properties for the rest.
1601             (when (setq entries (mapcar 'cdr entries))
1602               (setq props
1603                     (mapcar
1604                      (lambda (f)
1605                        (setq prop (car f)
1606                              stype (nth 3 f)
1607                              sumfunc (nth 5 f)
1608                              calc (or (nth 6 f) 'identity))
1609                        (cond
1610                         ((equal prop "ITEM")
1611                          (cons prop (buffer-substring (point-at-bol)
1612                                                       (point-at-eol))))
1613                         ((not stype) (cons prop ""))
1614                         (t ;; do the summary
1615                          (setq lsum nil)
1616                          (dolist (x entries)
1617                            (setq v (cdr (assoc prop x)))
1618                            (if v
1619                                (push
1620                                 (funcall
1621                                  (if (not (get-text-property 0 'org-computed v))
1622                                      calc
1623                                    'identity)
1624                                  (org-columns-string-to-number
1625                                   v stype))
1626                                 lsum)))
1627                          (setq lsum (remove nil lsum))
1628                          (setq lsum
1629                                (cond ((> (length lsum) 1)
1630                                       (org-columns-number-to-string
1631                                        (apply sumfunc lsum) stype))
1632                                      ((eq (length lsum) 1)
1633                                       (org-columns-number-to-string
1634                                        (car lsum) stype))
1635                                      (t "")))
1636                          (put-text-property 0 (length lsum) 'face 'bold lsum)
1637                          (unless (eq calc 'identity)
1638                              (put-text-property 0 (length lsum) 'org-computed t lsum))
1639                          (cons prop lsum))))
1640                      fmt))
1641               (org-columns-display-here props)
1642               (org-set-local 'org-agenda-columns-active t)))
1643           (if (bobp) (throw 'exit t))
1644           (beginning-of-line 0))))))
1645
1646 (defun org-agenda-colview-compute (fmt)
1647   "Compute the relevant columns in the contributing source buffers."
1648   (let ((files org-agenda-contributing-files)
1649         (org-columns-begin-marker (make-marker))
1650         (org-columns-top-level-marker (make-marker))
1651         f fm a b)
1652     (while (setq f (pop files))
1653       (setq b (find-buffer-visiting f))
1654       (with-current-buffer (or (buffer-base-buffer b) b)
1655         (save-excursion
1656           (save-restriction
1657             (widen)
1658             (org-unmodified
1659              (remove-text-properties (point-min) (point-max)
1660                                      '(org-summaries t)))
1661             (goto-char (point-min))
1662             (org-columns-get-format-and-top-level)
1663             (while (setq fm (pop fmt))
1664               (if (equal (car fm) "CLOCKSUM")
1665                   (org-clock-sum)
1666                 (when (and (nth 4 fm)
1667                            (setq a (assoc (car fm)
1668                                           org-columns-current-fmt-compiled))
1669                            (equal (nth 4 a) (nth 4 fm)))
1670                   (org-columns-compute (car fm)))))))))))
1671
1672 (defun org-format-time-period (interval)
1673   "Convert time in fractional days to days/hours/minutes/seconds."
1674   (if (numberp interval)
1675     (let* ((days (floor interval))
1676            (frac-hours (* 24 (- interval days)))
1677            (hours (floor frac-hours))
1678            (minutes (floor (* 60 (- frac-hours hours))))
1679            (seconds (floor (* 60 (- (* 60 (- frac-hours hours)) minutes)))))
1680       (format "%dd %02dh %02dm %02ds" days hours minutes seconds))
1681     ""))
1682
1683 (defun org-estimate-mean-and-var (v)
1684   "Return the mean and variance of an estimate."
1685   (let* ((low (float (car v)))
1686          (high (float (cadr v)))
1687          (mean (/ (+ low high) 2.0))
1688          (var (/ (+ (expt (- mean low) 2.0) (expt (- high mean) 2.0)) 2.0)))
1689     (list  mean var)))
1690
1691 (defun org-estimate-combine (&rest el)
1692   "Combine a list of estimates, using mean and variance.
1693 The mean and variance of the result will be the sum of the means
1694 and variances (respectively) of the individual estimates."
1695   (let ((mean 0)
1696         (var 0))
1697     (mapc (lambda (e)
1698             (let ((stats (org-estimate-mean-and-var e)))
1699               (setq mean (+ mean (car stats)))
1700               (setq var (+ var (cadr stats)))))
1701           el)
1702     (let ((stdev (sqrt var)))
1703       (list (- mean stdev) (+ mean stdev)))))
1704
1705 (defun org-estimate-print (e &optional fmt)
1706   "Prepare a string representation of an estimate.
1707 This formats these numbers as two numbers with a \"-\" between them."
1708   (if (null fmt) (set 'fmt "%.0f"))
1709   (format "%s" (mapconcat (lambda (n) (format fmt n))  e "-")))
1710
1711 (defun org-string-to-estimate (s)
1712   "Convert a string to an estimate.
1713 The string should be two numbers joined with a \"-\"."
1714   (if (string-match "\\(.*\\)-\\(.*\\)" s)
1715       (list (string-to-number (match-string 1 s))
1716             (string-to-number(match-string 2 s)))
1717     (list (string-to-number s) (string-to-number s))))
1718
1719 (provide 'org-colview)
1720 (provide 'org-colview-xemacs)
1721
1722 ;;; org-colview-xemacs.el ends here