An engine is a continuation-based construct that provides timed preemption. Engines which can contain other engines are sometimes called nesters and engines which don't have this ability are then called flat engines. To implement timed preemption there needs to be a clock. This clock can measure real time or simulated time. Simulated time can be implemented in a language like scheme, by making each function start with decrementing the clock.

(define-syntax timed-lambda
  (syntax-rules ()
    ((_ formals exp1 exp2 ...)
     (lambda formals (decrement-timer) exp1 exp2 ...))))

External links

• http://gd.tuwien.ac.at/languages/scheme/tutorial-dsitaram/t-y-scheme-Z-H-16.html
• http://www.cs.indiana.edu/~dyb/pubs/engines.pdf
• http://www.scheme.com/tspl3/examples.html#./examples:h11
• http://list.cs.brown.edu/pipermail/plt-scheme/2002-September/000620.html

Donate to Wikimedia