(o-JX2-244F): Add ideographic-structure.
[chise/xemacs-chise.git-] / lisp / itimer.el
1 ;;; Interval timers for GNU Emacs
2 ;;; Copyright (C) 1988, 1991, 1993, 1997, 1998 Kyle E. Jones
3 ;;;
4 ;;; This program is free software; you can redistribute it and/or modify
5 ;;; it under the terms of the GNU General Public License as published by
6 ;;; the Free Software Foundation; either version 2, or (at your option)
7 ;;; any later version.
8 ;;;
9 ;;; This program is distributed in the hope that it will be useful,
10 ;;; but WITHOUT ANY WARRANTY; without even the implied warranty of
11 ;;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
12 ;;; GNU General Public License for more details.
13 ;;;
14 ;;; A copy of the GNU General Public License can be obtained from this
15 ;;; program's author (send electronic mail to kyle@uunet.uu.net) or from
16 ;;; the Free Software Foundation, Inc., 675 Mass Ave, Cambridge, MA
17 ;;; 02139, USA.
18 ;;;
19 ;;; Send bug reports to kyle_jones@wonderworks.com
20
21 (provide 'itimer)
22
23 (require 'lisp-float-type)
24
25 ;; `itimer' feature means Emacs-Lisp programmers get:
26 ;;    itimerp
27 ;;    itimer-live-p
28 ;;    itimer-value
29 ;;    itimer-restart
30 ;;    itimer-function
31 ;;    itimer-uses-arguments
32 ;;    itimer-function-arguments
33 ;;    set-itimer-value
34 ;;    set-itimer-restart
35 ;;    set-itimer-function
36 ;;    set-itimer-uses-arguments
37 ;;    set-itimer-function-arguments
38 ;;    get-itimer
39 ;;    start-itimer
40 ;;    read-itimer
41 ;;    delete-itimer
42 ;;    activate-itimer
43 ;;
44 ;; Interactive users get these commands:
45 ;;    edit-itimers
46 ;;    list-itimers
47 ;;    start-itimer
48 ;;
49 ;; See the doc strings of these functions for more information.
50 \f
51 (defvar itimer-version "1.09"
52   "Version number of the itimer package.")
53
54 (defvar itimer-list nil
55   "List of all active itimers.")
56
57 (defvar itimer-process nil
58   "Process that drives all itimers, if a subprocess is being used.")
59
60 (defvar itimer-timer nil
61   "Emacs internal timer that drives the itimer system, if a subprocess
62 is not being used to drive the system.")
63
64 (defvar itimer-timer-last-wakeup nil
65   "The time the timer driver function last ran.")
66
67 (defvar itimer-short-interval 1e-3
68   "Interval used for scheduling an event a very short time in the future.
69 Used internally to make the scheduler wake up early.
70 Unit is seconds.")
71
72 ;; This value is maintained internally; it does not determine
73 ;; itimer granularity.  Itimer granularity is 1 second if your
74 ;; Emacs doesn't support floats or your system doesn't have a
75 ;; clock with microsecond granularity.  Otherwise granularity is
76 ;; to the microsecond, although you can't possibly get timers to be
77 ;; executed with this kind of accuracy in practice.  There will
78 ;; be delays due to system and Emacs internal activity that delay
79 ;; dealing with synchronous events and process output.
80 (defvar itimer-next-wakeup itimer-short-interval
81   "Itimer process will wakeup to service running itimers within this
82 many seconds.")
83
84 (defvar itimer-edit-map nil
85   "Keymap used when in Itimer Edit mode.")
86
87 (if itimer-edit-map
88     ()
89   (setq itimer-edit-map (make-sparse-keymap))
90   (define-key itimer-edit-map "s" 'itimer-edit-set-field)
91   (define-key itimer-edit-map "d" 'itimer-edit-delete-itimer)
92   (define-key itimer-edit-map "q" 'itimer-edit-quit)
93   (define-key itimer-edit-map "\t" 'itimer-edit-next-field)
94   (define-key itimer-edit-map " " 'next-line)
95   (define-key itimer-edit-map "n" 'next-line)
96   (define-key itimer-edit-map "p" 'previous-line)
97   (define-key itimer-edit-map "\C-?" 'itimer-edit-previous-field)
98   (define-key itimer-edit-map "x" 'start-itimer)
99   (define-key itimer-edit-map "?" 'itimer-edit-help))
100
101 (defvar itimer-inside-driver nil)
102
103 (defvar itimer-edit-start-marker nil)
104 \f
105 ;; macros must come first... or byte-compile'd code will throw back its
106 ;; head and scream.
107
108 (defmacro itimer-decrement (variable)
109   (list 'setq variable (list '1- variable)))
110
111 (defmacro itimer-increment (variable)
112   (list 'setq variable (list '1+ variable)))
113
114 (defmacro itimer-signum (n)
115   (list 'if (list '> n 0) 1
116     (list 'if (list 'zerop n) 0 -1)))
117
118 ;; Itimer access functions should behave as if they were subrs.  These
119 ;; macros are used to check the arguments to the itimer functions and
120 ;; signal errors appropriately if the arguments are not valid.
121
122 (defmacro check-itimer (var)
123   "If VAR is not bound to an itimer, signal `wrong-type-argument'.
124 This is a macro."
125   (list 'setq var
126         (list 'if (list 'itimerp var) var
127               (list 'signal ''wrong-type-argument
128                     (list 'list ''itimerp var)))))
129
130 (defmacro check-itimer-coerce-string (var)
131   "If VAR is not bound to a string, look up the itimer that it names and
132 bind VAR to it.  Otherwise, if VAR is not bound to an itimer, signal
133 wrong-type-argument.  This is a macro."
134   (list 'setq var
135         (list 'cond
136               (list (list 'itimerp var) var)
137               (list (list 'stringp var) (list 'get-itimer var))
138               (list t (list 'signal ''wrong-type-argument
139                             (list 'list ''string-or-itimer-p var))))))
140
141 (defmacro check-nonnegative-number (var)
142   "If VAR is not bound to a number, signal `wrong-type-argument'.
143 If VAR is not bound to a positive number, signal args-out-of-range.
144 This is a macro."
145   (list 'setq var
146         (list 'if (list 'not (list 'numberp var))
147               (list 'signal ''wrong-type-argument
148                     (list 'list ''natnump var))
149               (list 'if (list '< var 0)
150                     (list 'signal ''args-out-of-range (list 'list var))
151                     var))))
152
153 (defmacro check-string (var)
154   "If VAR is not bound to a string, signal `wrong-type-argument'.
155 This is a macro."
156   (list 'setq var
157         (list 'if (list 'stringp var) var
158               (list 'signal ''wrong-type-argument
159                     (list 'list ''stringp var)))))
160 \f
161 ;; Functions to access and modify itimer attributes.
162
163 (defun itimerp (object)
164   "Return non-nil if OBJECT is an itimer."
165   (and (consp object) (eq (length object) 8)))
166
167 (defun itimer-live-p (object)
168   "Return non-nil if OBJECT is an itimer and is active.
169 ``Active'' means Emacs will run it when it expires.
170 `activate-itimer' must be called on an itimer to make it active.
171 Itimers started with `start-itimer' are automatically active."
172   (and (itimerp object) (memq object itimer-list)))
173
174 (defun itimer-name (itimer)
175   "Return the name of ITIMER."
176   (check-itimer itimer)
177   (car itimer))
178
179 (defun itimer-value (itimer)
180   "Return the number of seconds until ITIMER expires."
181   (check-itimer itimer)
182   (nth 1 itimer))
183
184 (defun itimer-restart (itimer)
185   "Return the value to which ITIMER will be set at restart.
186 The value nil is returned if this itimer isn't set to restart."
187   (check-itimer itimer)
188   (nth 2 itimer))
189
190 (defun itimer-function (itimer)
191   "Return the function of ITIMER.
192 This function is called each time ITIMER expires."
193   (check-itimer itimer)
194   (nth 3 itimer))
195
196 (defun itimer-is-idle (itimer)
197   "Return non-nil if ITIMER is an idle timer.
198 Normal timers expire after a set interval.  Idle timers expire
199 only after Emacs has been idle for a specific interval.  ``Idle''
200 means no command events have occurred within the interval."
201   (check-itimer itimer)
202   (nth 4 itimer))
203
204 (defun itimer-uses-arguments (itimer)
205   "Return non-nil if the function of ITIMER will be called with arguments.
206 ITIMER's function is called with the arguments each time ITIMER expires.
207 The arguments themselves are retrievable with `itimer-function-arguments'."
208   (check-itimer itimer)
209   (nth 5 itimer))
210
211 (defun itimer-function-arguments (itimer)
212   "Return the function arguments of ITIMER as a list.
213 ITIMER's function is called with these arguments each time ITIMER expires."
214   (check-itimer itimer)
215   (nth 6 itimer))
216
217 (defun itimer-recorded-run-time (itimer)
218   (check-itimer itimer)
219   (nth 7 itimer))
220
221 (defun set-itimer-value (itimer value)
222   "Set the timeout value of ITIMER to be VALUE.
223 Itimer will expire in this many seconds.
224 If your version of Emacs supports floating point numbers then
225 VALUE can be a floating point number.  Otherwise it
226 must be an integer.
227 Returns VALUE."
228   (check-itimer itimer)
229   (check-nonnegative-number value)
230   (let ((inhibit-quit t))
231     ;; If the itimer is in the active list, and under the new
232     ;; timeout value would expire before we would normally
233     ;; wakeup, wakeup now and recompute a new wakeup time.
234     (or (and (< value itimer-next-wakeup)
235              (and (itimer-name itimer) (get-itimer (itimer-name itimer)))
236              (progn (itimer-driver-wakeup)
237                     (setcar (cdr itimer) value)
238                     (itimer-driver-wakeup)
239                     t ))
240         (setcar (cdr itimer) value))
241     value))
242
243 ;; Same as set-itimer-value but does not wakeup the driver.
244 ;; Only should be used by the drivers when processing expired timers.
245 (defun set-itimer-value-internal (itimer value)
246   (check-itimer itimer)
247   (check-nonnegative-number value)
248   (setcar (cdr itimer) value))
249
250 (defun set-itimer-restart (itimer restart)
251   "Set the restart value of ITIMER to be RESTART.
252 If RESTART is nil, ITIMER will not restart when it expires.
253 If your version of Emacs supports floating point numbers then
254 RESTART can be a floating point number.  Otherwise it
255 must be an integer.
256 Returns RESTART."
257   (check-itimer itimer)
258   (if restart (check-nonnegative-number restart))
259   (setcar (cdr (cdr itimer)) restart))
260
261 (defun set-itimer-function (itimer function)
262   "Set the function of ITIMER to be FUNCTION.
263 FUNCTION will be called when itimer expires.
264 Returns FUNCTION."
265   (check-itimer itimer)
266   (setcar (nthcdr 3 itimer) function))
267
268 (defun set-itimer-is-idle (itimer flag)
269   "Set flag that says whether ITIMER is an idle timer.
270 If FLAG is non-nil, then ITIMER will be considered an idle timer.
271 Returns FLAG."
272   (check-itimer itimer)
273   (setcar (nthcdr 4 itimer) flag))
274
275 (defun set-itimer-uses-arguments (itimer flag)
276   "Set flag that says whether the function of ITIMER is called with arguments.
277 If FLAG is non-nil, then the function will be called with one argument,
278 otherwise the function will be called with no arguments.
279 Returns FLAG."
280   (check-itimer itimer)
281   (setcar (nthcdr 5 itimer) flag))
282
283 (defun set-itimer-function-arguments (itimer &optional arguments)
284   "Set the function arguments of ITIMER to be ARGUMENTS.
285 The function of ITIMER will be called with ARGUMENTS when itimer expires.
286 Returns ARGUMENTS."
287   (check-itimer itimer)
288   (setcar (nthcdr 6 itimer) arguments))
289
290 (defun set-itimer-recorded-run-time (itimer time)
291   (check-itimer itimer)
292   (setcar (nthcdr 7 itimer) time))
293
294 (defun get-itimer (name)
295   "Return itimer named NAME, or nil if there is none."
296   (check-string name)
297   (assoc name itimer-list))
298
299 (defun read-itimer (prompt &optional initial-input)
300   "Read the name of an itimer from the minibuffer and return the itimer
301 associated with that name.  The user is prompted with PROMPT.
302 Optional second arg INITIAL-INPUT non-nil is inserted into the
303 minibuffer as initial user input."
304   (get-itimer (completing-read prompt itimer-list nil 'confirm initial-input)))
305
306 (defun delete-itimer (itimer)
307   "Deletes ITIMER.  ITIMER may be an itimer or the name of one."
308   (check-itimer-coerce-string itimer)
309   (setq itimer-list (delq itimer itimer-list)))
310
311 (defun start-itimer (name function value &optional restart
312                      is-idle with-args &rest function-arguments)
313   "Start an itimer.
314 Arguments are
315   NAME, FUNCTION, VALUE &optional RESTART, IS-IDLE, WITH-ARGS, &rest FUNCTION-ARGUMENTS.
316 NAME is an identifier for the itimer.  It must be a string.  If an itimer
317   already exists with this name, NAME will be modified slightly to make
318   it unique.
319 FUNCTION should be a function (or symbol naming one).  It
320   will be called each time the itimer expires with arguments of
321   FUNCTION-ARGUMENTS.  The function can access the itimer that
322   invoked it through the variable `current-itimer'.  If WITH-ARGS
323   is nil then FUNCTION is called with no arguments.  This is for
324   backward compatibility with older versions of the itimer
325   package which always called FUNCTION with no arguments.
326 VALUE is the number of seconds until this itimer expires.
327   If your version of Emacs supports floating point numbers then
328   VALUE can be a floating point number.  Otherwise it
329   must be an integer.
330 Optional fourth arg RESTART non-nil means that this itimer should be
331   restarted automatically after its function is called.  Normally an itimer
332   is deleted at expiration after its function has returned.
333   If non-nil RESTART should be a number indicating the value at which the
334   itimer should be set at restart time.
335 Optional fifth arg IS-IDLE specifies if this is an idle timer.
336   Normal timers expire after a set interval.  Idle timers expire
337   only after Emacs has been idle for specific interval.  ``Idle''
338   means no command events have occurred within the interval.
339 Returns the newly created itimer."
340   (interactive
341    (list (completing-read "Start itimer: " itimer-list)
342          (read (completing-read "Itimer function: " obarray 'fboundp))
343          (let (value)
344            (while (or (not (numberp value)) (< value 0))
345              (setq value (read-from-minibuffer "Itimer value: " nil nil t)))
346            value)
347          (let ((restart t))
348            (while (and restart (or (not (numberp restart)) (< restart 0)))
349              (setq restart (read-from-minibuffer "Itimer restart: "
350                                                  nil nil t)))
351            restart)
352          ;; hard to imagine the user specifying these interactively
353          nil
354          nil ))
355   (check-string name)
356   (check-nonnegative-number value)
357   (if restart (check-nonnegative-number restart))
358   ;; Make proposed itimer name unique if it's not already.
359   (let ((oname name)
360         (num 2))
361     (while (get-itimer name)
362       (setq name (format "%s<%d>" oname num))
363       (itimer-increment num)))
364   (activate-itimer (list name value restart function is-idle
365                          with-args function-arguments (list 0 0 0)))
366   (car itimer-list))
367
368 (defun make-itimer ()
369   "Create an unactivated itimer.
370 The itimer will not begin running until activated with `activate-itimer'.
371 Set the itimer's expire interval with `set-itimer-value'.
372 Set the itimer's function interval with `set-itimer-function'.
373 Once this is done, the timer can be activated."
374   (list nil 0 nil 'ignore nil nil nil (list 0 0 0)))
375
376 (defun activate-itimer (itimer)
377   "Activate ITIMER, which was previously created with `make-itimer'.
378 ITIMER will be added to the global list of running itimers,
379 its FUNCTION will be called when it expires, and so on."
380   (check-itimer itimer)
381   (if (memq itimer itimer-list)
382       (error "itimer already activated"))
383   (if (not (numberp (itimer-value itimer)))
384       (error "itimer timeout value not a number: %s" (itimer-value itimer)))
385   (if (<= (itimer-value itimer) 0)
386       (error "itimer timeout value not positive: %s" (itimer-value itimer)))
387   ;; If there's no itimer driver/process, start one now.
388   ;; Otherwise wake up the itimer driver so that seconds slept before
389   ;; the new itimer is created won't be counted against it.
390   (if (or itimer-process itimer-timer)
391       (itimer-driver-wakeup)
392     (itimer-driver-start))
393   ;; Roll a unique name for the timer if it doesn't have a name
394   ;; already.
395   (if (not (stringp (car itimer)))
396       (let ((name "itimer-0")
397             (oname "itimer-")
398             (num 1))
399         (while (get-itimer name)
400           (setq name (format "%s<%d>" oname num))
401           (itimer-increment num))
402         (setcar itimer name))
403     ;; signal an error if the timer's name matches an already
404     ;; activated timer.
405     (if (get-itimer (itimer-name itimer))
406         (error "itimer named \"%s\" already existing and activated"
407                (itimer-name itimer))))
408   (let ((inhibit-quit t))
409     (if itimer-timer
410         ;; Modify the itimer timeout value as if it were begun
411         ;; at the last time when the itimer driver was woken up.
412         (set-itimer-value
413          itimer
414          (+ (itimer-value itimer)
415             (itimer-time-difference (current-time)
416                                     itimer-timer-last-wakeup))))
417     ;; add the itimer to the global list
418     (setq itimer-list (cons itimer itimer-list))
419     ;; If the itimer process is scheduled to wake up too late for
420     ;; the itimer we wake it up to calculate a correct wakeup
421     ;; value giving consideration to the newly added itimer.
422     (if (< (itimer-value itimer) itimer-next-wakeup)
423         (itimer-driver-wakeup))))
424 \f
425 ;; User level functions to list and modify existing itimers.
426 ;; Itimer Edit major mode, and the editing commands thereof.
427
428 (defun list-itimers ()
429   "Pop up a buffer containing a list of all itimers.
430 The major mode of the buffer is Itimer Edit mode.  This major mode provides
431 commands to manipulate itimers; see the documentation for
432 `itimer-edit-mode' for more information."
433   (interactive)
434   (let* ((buf (get-buffer-create "*Itimer List*"))
435          (opoint (point))
436          (standard-output buf)
437          (itimers (reverse itimer-list)))
438     (set-buffer buf)
439     (itimer-edit-mode)
440     (setq buffer-read-only nil)
441     (erase-buffer)
442     (insert
443 "Name                  Value   Restart   Function            Idle   Arguments"
444 "\n"
445 "----                  -----   -------   --------            ----   --------")
446     (if (null itimer-edit-start-marker)
447         (setq itimer-edit-start-marker (point)))
448     (while itimers
449       (newline 1)
450       (prin1 (itimer-name (car itimers)))
451       (tab-to-tab-stop)
452       (insert (itimer-truncate-string
453                (format "%5.5s" (itimer-value (car itimers))) 5))
454       (tab-to-tab-stop)
455       (insert (itimer-truncate-string
456                (format "%5.5s" (itimer-restart (car itimers))) 5))
457       (tab-to-tab-stop)
458       (insert (itimer-truncate-string
459                (format "%.19s" (itimer-function (car itimers))) 19))
460       (tab-to-tab-stop)
461       (if (itimer-is-idle (car itimers))
462           (insert "yes")
463         (insert "no"))
464       (tab-to-tab-stop)
465       (if (itimer-uses-arguments (car itimers))
466           (prin1 (itimer-function-arguments (car itimers)))
467         (prin1 'NONE))
468       (setq itimers (cdr itimers)))
469     ;; restore point
470     (goto-char opoint)
471     (if (< (point) itimer-edit-start-marker)
472         (goto-char itimer-edit-start-marker))
473     (setq buffer-read-only t)
474     (display-buffer buf)))
475
476 (defun edit-itimers ()
477   "Display a list of all itimers and select it for editing.
478 The major mode of the buffer containing the listing is Itimer Edit mode.
479 This major mode provides commands to manipulate itimers; see the documentation
480 for `itimer-edit-mode' for more information."
481   (interactive)
482   ;; since user is editing, make sure displayed data is reasonably up-to-date
483   (if (or itimer-process itimer-timer)
484       (itimer-driver-wakeup))
485   (list-itimers)
486   (select-window (get-buffer-window "*Itimer List*"))
487   (goto-char itimer-edit-start-marker)
488   (if itimer-list
489       (progn
490         (forward-sexp 2)
491         (backward-sexp)))
492   (message "type q to quit, ? for help"))
493
494 ;; no point in making this interactive.
495 (defun itimer-edit-mode ()
496   "Major mode for manipulating itimers.
497 Attributes of running itimers are changed by moving the cursor to the
498 desired field and typing `s' to set that field.  The field will then be
499 set to the value read from the minibuffer.
500
501 Commands:
502 TAB    move forward a field
503 DEL    move backward a field
504 s      set a field
505 d      delete the selected itimer
506 x      start a new itimer
507 ?      help"
508   (kill-all-local-variables)
509   (make-local-variable 'tab-stop-list)
510   (setq major-mode 'itimer-edit-mode
511         mode-name "Itimer Edit"
512         truncate-lines t
513         tab-stop-list '(22 32 40 60 67))
514   (abbrev-mode 0)
515   (auto-fill-mode 0)
516   (buffer-disable-undo (current-buffer))
517   (use-local-map itimer-edit-map)
518   (set-syntax-table emacs-lisp-mode-syntax-table))
519
520 (put 'itimer-edit-mode 'mode-class 'special)
521
522 (defun itimer-edit-help ()
523   "Help function for Itimer Edit."
524   (interactive)
525   (if (eq last-command 'itimer-edit-help)
526       (describe-mode)
527     (message "TAB, DEL select fields, (s)et field, (d)elete itimer   (type ? for more help)")))
528
529 (defun itimer-edit-quit ()
530   "End Itimer Edit."
531   (interactive)
532   (bury-buffer (current-buffer))
533   (if (one-window-p t)
534       (switch-to-buffer (other-buffer (current-buffer)))
535     (delete-window)))
536
537 (defun itimer-edit-set-field ()
538   (interactive)
539   ;; First two lines in list buffer are headers.
540   ;; Cry out against the luser who attempts to change a field there.
541   (if (<= (point) itimer-edit-start-marker)
542       (error ""))
543   ;; field-value must be initialized to be something other than a
544   ;; number, symbol, or list.
545   (let (itimer field (field-value ""))
546     (setq itimer (save-excursion
547                   ;; read the name of the itimer from the beginning of
548                   ;; the current line.
549                   (beginning-of-line)
550                   (get-itimer (read (current-buffer))))
551           field (save-excursion
552                   (itimer-edit-beginning-of-field)
553                   (let ((opoint (point))
554                         (n 0))
555                     ;; count the number of sexprs until we reach the cursor
556                     ;; and use this info to determine which field the user
557                     ;; wants to modify.
558                     (beginning-of-line)
559                     (while (and (>= opoint (point)) (< n 6))
560                       (forward-sexp 2)
561                       (backward-sexp)
562                       (itimer-increment n))
563                     (cond ((eq n 1) (error "Cannot change itimer name."))
564                           ((eq n 2) 'value)
565                           ((eq n 3) 'restart)
566                           ((eq n 4) 'function)
567                           ((eq n 5) 'is-idle)
568                           (t 'function-argument)))))
569     (cond ((eq field 'value)
570            (let ((prompt "Set itimer value: "))
571              (while (not (natnump field-value))
572                (setq field-value (read-from-minibuffer prompt nil nil t)))))
573           ((eq field 'restart)
574            (let ((prompt "Set itimer restart: "))
575              (while (and field-value (not (natnump field-value)))
576                (setq field-value (read-from-minibuffer prompt nil nil t)))))
577           ((eq field 'function)
578            (let ((prompt "Set itimer function: "))
579              (while (not (or (and (symbolp field-value) (fboundp field-value))
580                              (and (consp field-value)
581                                   (memq (car field-value) '(lambda macro)))))
582                (setq field-value
583                      (read (completing-read prompt obarray 'fboundp nil))))))
584           ((eq field 'is-idle)
585            (setq field-value (not (itimer-is-idle itimer))))
586           ((eq field 'function-argument)
587            (let ((prompt "Set itimer function argument: "))
588              (setq field-value (read-expression prompt))
589              (cond ((not (listp field-value))
590                     (setq field-value (list field-value))))
591              (if (null field-value)
592                  (set-itimer-uses-arguments itimer nil)
593                (set-itimer-uses-arguments itimer t)))))
594     ;; set the itimer field
595     (funcall (intern (concat "set-itimer-" (symbol-name field)))
596              itimer field-value)
597     ;; move to beginning of field to be changed
598     (itimer-edit-beginning-of-field)
599     ;; modify the list buffer to reflect the change.
600     (let (buffer-read-only kill-ring)
601       (kill-sexp 1)
602       (kill-region (point) (progn (skip-chars-forward " \t") (point)))
603       (prin1 field-value (current-buffer))
604       (if (not (eolp))
605           (tab-to-tab-stop))
606       (backward-sexp))))
607
608 (defun itimer-edit-delete-itimer ()
609   (interactive)
610   ;; First two lines in list buffer are headers.
611   ;; Cry out against the luser who attempts to change a field there.
612   (if (<= (point) itimer-edit-start-marker)
613       (error ""))
614   (delete-itimer
615    (read-itimer "Delete itimer: "
616                (save-excursion (beginning-of-line) (read (current-buffer)))))
617   ;; update list information
618   (list-itimers))
619
620 (defun itimer-edit-next-field (count)
621   (interactive "p")
622   (itimer-edit-beginning-of-field)
623   (cond ((> (itimer-signum count) 0)
624          (while (not (zerop count))
625            (forward-sexp)
626            ;; wrap from eob to itimer-edit-start-marker
627            (if (eobp)
628                (progn
629                  (goto-char itimer-edit-start-marker)
630                  (forward-sexp)))
631            (forward-sexp)
632            (backward-sexp)
633            ;; treat fields at beginning of line as if they weren't there.
634            (if (bolp)
635                (progn
636                  (forward-sexp 2)
637                  (backward-sexp)))
638            (itimer-decrement count)))
639         ((< (itimer-signum count) 0)
640          (while (not (zerop count))
641            (backward-sexp)
642            ;; treat fields at beginning of line as if they weren't there.
643            (if (bolp)
644                (backward-sexp))
645            ;; wrap from itimer-edit-start-marker to field at eob.
646            (if (<= (point) itimer-edit-start-marker)
647                (progn
648                  (goto-char (point-max))
649                  (backward-sexp)))
650            (itimer-increment count)))))
651
652 (defun itimer-edit-previous-field (count)
653   (interactive "p")
654   (itimer-edit-next-field (- count)))
655
656 (defun itimer-edit-beginning-of-field ()
657   (let ((forw-back (save-excursion (forward-sexp) (backward-sexp) (point)))
658         (back (save-excursion (backward-sexp) (point))))
659     (cond ((eq forw-back back) (backward-sexp))
660           ((eq forw-back (point)) t)
661           (t (backward-sexp)))))
662
663 (defun itimer-truncate-string (str len)
664   (if (<= (length str) len)
665       str
666     (substring str 0 len)))
667 \f
668 ;; internals of the itimer implementation.
669
670 (defun itimer-run-expired-timers (time-elapsed)
671   (let ((itimers (copy-sequence itimer-list))
672         (itimer)
673         (next-wakeup 600)
674         (idle-time)
675         (last-event-time)
676         (recorded-run-time)
677         ;; process filters can be hit by stray C-g's from the user,
678         ;; so we must protect this stuff appropriately.
679         ;; Quit's are allowed from within itimer functions, but we
680         ;; catch them and print a message.
681         (inhibit-quit t))
682     (setq next-wakeup 600)
683     (cond ((and (boundp 'last-command-event-time)
684                 (consp last-command-event-time))
685            (setq last-event-time last-command-event-time
686                  idle-time (itimer-time-difference (current-time)
687                                                    last-event-time)))
688           ((and (boundp 'last-input-time) (consp last-input-time))
689            (setq last-event-time (list (car last-input-time)
690                                        (cdr last-input-time)
691                                        0)
692                  idle-time (itimer-time-difference (current-time)
693                                                    last-event-time)))
694           ;; no way to do this under FSF Emacs yet.
695           (t (setq last-event-time '(0 0 0)
696                    idle-time 0)))
697     (while itimers
698       (setq itimer (car itimers))
699       (if (itimer-is-idle itimer)
700           (setq recorded-run-time (itimer-recorded-run-time itimer))
701         (set-itimer-value-internal itimer (max 0 (- (itimer-value itimer)
702                                                     time-elapsed))))
703       (if (if (itimer-is-idle itimer)
704               (or (> (itimer-time-difference recorded-run-time
705                                              last-event-time)
706                      0)
707                   (< idle-time (itimer-value itimer)))
708             (> (itimer-value itimer) 0))
709           (setq next-wakeup
710                 (if (itimer-is-idle itimer)
711                     (if (< idle-time (itimer-value itimer))
712                         (min next-wakeup (- (itimer-value itimer) idle-time))
713                       (min next-wakeup (itimer-value itimer)))
714                   (min next-wakeup (itimer-value itimer))))
715         (and (itimer-is-idle itimer)
716              (set-itimer-recorded-run-time itimer (current-time)))
717         ;; itimer has expired, we must call its function.
718         ;; protect our local vars from the itimer function.
719         ;; allow keyboard quit to occur, but catch and report it.
720         ;; provide the variable `current-itimer' in case the function
721         ;; is interested.
722         (unwind-protect
723             (condition-case condition-data
724                 (save-match-data
725                   ;; Suppress warnings - see comment below.
726                   (defvar last-event-time)
727                   (defvar next-wakeup)
728                   (defvar itimer)
729                   (defvar itimers)
730                   (defvar time-elapsed)
731                   (let* ((current-itimer itimer)
732                          (quit-flag nil)
733                          (inhibit-quit nil)
734                          ;; for FSF Emacs timer.el emulation under XEmacs.
735                          ;; eldoc expect this to be done, apparently.
736                          (this-command nil)
737                          ;; bind these variables so that the itimer
738                          ;; function can't screw with them.
739                          last-event-time next-wakeup
740                          itimer itimers time-elapsed)
741                     (if (itimer-uses-arguments current-itimer)
742                         (apply (itimer-function current-itimer)
743                                (itimer-function-arguments current-itimer))
744                       (funcall (itimer-function current-itimer)))))
745               (error (message "itimer \"%s\" signaled: %s" (itimer-name itimer)
746                               (prin1-to-string condition-data)))
747               (quit (message "itimer \"%s\" quit" (itimer-name itimer))))
748           ;; restart the itimer if we should, otherwise delete it.
749           (if (null (itimer-restart itimer))
750               (delete-itimer itimer)
751             (set-itimer-value-internal itimer (itimer-restart itimer))
752             (setq next-wakeup (min next-wakeup (itimer-value itimer))))))
753       (setq itimers (cdr itimers)))
754     ;; make another sweep through the list to catch any timers
755     ;; that might have been added by timer functions above.
756     (setq itimers itimer-list)
757     (while itimers
758       (setq next-wakeup (min next-wakeup (itimer-value (car itimers)))
759             itimers (cdr itimers)))
760     ;; if user is viewing the timer list, update displayed info.
761     (let ((b (get-buffer "*Itimer List*")))
762       (if (and b (get-buffer-window b))
763           (save-excursion
764             (list-itimers))))
765     next-wakeup ))
766
767 (defun itimer-process-filter (process string)
768   ;; If the itimer process dies and generates output while doing
769   ;; so, we may be called before the process-sentinel.  Sanity
770   ;; check the output just in case...
771   (if (not (string-match "^[0-9]" string))
772       (progn (message "itimer process gave odd output: %s" string)
773              ;; it may be still alive and waiting for input
774              (process-send-string itimer-process "3\n"))
775     ;; if there are no active itimers, return quickly.
776     (if itimer-list
777         (let ((wakeup nil))
778           (unwind-protect
779               (setq wakeup (itimer-run-expired-timers (string-to-int string)))
780             (and (null wakeup) (process-send-string process "1\n")))
781           (setq itimer-next-wakeup wakeup))
782       (setq itimer-next-wakeup 600))
783     ;; tell itimer-process when to wakeup again
784     (process-send-string itimer-process
785                          (concat (int-to-string itimer-next-wakeup)
786                                  "\n"))))
787
788 (defun itimer-process-sentinel (process message)
789   (let ((inhibit-quit t))
790     (if (eq (process-status process) 'stop)
791         (continue-process process)
792       ;; not stopped, so it must have died.
793       ;; cleanup first...
794       (delete-process process)
795       (setq itimer-process nil)
796       ;; now, if there are any active itimers then we need to immediately
797       ;; start another itimer process, otherwise we can wait until the next
798       ;; start-itimer call, which will start one automatically.
799       (if (null itimer-list)
800           ()
801         ;; there may have been an error message in the echo area;
802         ;; give the user at least a little time to read it.
803         (sit-for 2)
804         (message "itimer process %s... respawning." (substring message 0 -1))
805         (itimer-process-start)))))
806
807 (defun itimer-process-start ()
808   (let ((inhibit-quit t)
809         (process-connection-type nil))
810     (setq itimer-process (start-process "itimer" nil "itimer"))
811     (process-kill-without-query itimer-process)
812     (set-process-filter itimer-process 'itimer-process-filter)
813     (set-process-sentinel itimer-process 'itimer-process-sentinel)
814     ;; Tell itimer process to wake up quickly, so that a correct
815     ;; wakeup time can be computed.  Zero loses because of
816     ;; underlying itimer implementations that use 0 to mean
817     ;; `disable the itimer'.
818     (setq itimer-next-wakeup itimer-short-interval)
819     (process-send-string itimer-process
820                          (format "%s\n" itimer-next-wakeup))))
821
822 (defun itimer-process-wakeup ()
823   (interrupt-process itimer-process)
824   (accept-process-output))
825
826 (defun itimer-timer-start ()
827   (let ((inhibit-quit t))
828     (setq itimer-next-wakeup itimer-short-interval
829           itimer-timer-last-wakeup (current-time)
830           itimer-timer (add-timeout itimer-short-interval
831                                     'itimer-timer-driver nil nil))))
832
833 (defun itimer-disable-timeout (timeout)
834   ;; Disgusting hack, but necessary because there is no other way
835   ;; to remove a timer that has a restart value from while that
836   ;; timer's function is being run.  (FSF Emacs only.)
837   (if (vectorp timeout)
838       (aset timeout 4 nil))
839   (disable-timeout timeout))
840
841 (defun itimer-timer-wakeup ()
842   (let ((inhibit-quit t))
843     (itimer-disable-timeout itimer-timer)
844     (setq itimer-timer (add-timeout itimer-short-interval
845                                     'itimer-timer-driver nil 5))))
846
847 (defun itimer-time-difference (t1 t2)
848   (let (usecs secs 65536-secs carry)
849     (setq usecs (- (nth 2 t1) (nth 2 t2)))
850     (if (< usecs 0)
851         (setq carry 1
852               usecs (+ usecs 1000000))
853       (setq carry 0))
854     (setq secs (- (nth 1 t1) (nth 1 t2) carry))
855     (if (< secs 0)
856          (setq carry 1
857                secs (+ secs 65536))
858       (setq carry 0))
859     (setq 65536-secs (- (nth 0 t1) (nth 0 t2) carry))
860     (+ (* 65536-secs 65536.0)
861        secs
862        (/ usecs 1000000.0))))
863
864 (defun itimer-timer-driver (&rest ignored)
865   ;; inhibit quit because if the user quits at an inopportune
866   ;; time, the timer process won't be launched again and the
867   ;; system stops working.  itimer-run-expired-timers allows
868   ;; individual timer function to be aborted, so the user can
869   ;; escape a feral timer function.
870   (if (not itimer-inside-driver)
871       (let* ((inhibit-quit t)
872              (itimer-inside-driver t)
873              (now (current-time))
874              (elapsed (itimer-time-difference now itimer-timer-last-wakeup))
875              (sleep nil))
876         (setq itimer-timer-last-wakeup now
877               sleep (itimer-run-expired-timers elapsed))
878         (itimer-disable-timeout itimer-timer)
879         (setq itimer-next-wakeup sleep
880               itimer-timer (add-timeout sleep 'itimer-timer-driver nil 5)))))
881
882 (defun itimer-driver-start ()
883   (if (fboundp 'add-timeout)
884       (itimer-timer-start)
885     (itimer-process-start)))
886
887 (defun itimer-driver-wakeup ()
888   (if (fboundp 'add-timeout)
889       (itimer-timer-wakeup)
890     (itimer-process-wakeup)))