Difference between revisions of "Yampa/reactimate"

From HaskellWiki
Jump to navigation Jump to search
m (→‎Example: arrow pragma still present)
(Changed System.CPUTime to Data.Time.Clock and added the Precision section)
Line 23: Line 23:
 
import FRP.Animas -- Animas is a fork of Yampa
 
import FRP.Animas -- Animas is a fork of Yampa
 
import Data.IORef
 
import Data.IORef
import System.CPUTime
+
import Data.Time.Clock
   
 
sf :: SF () Bool -- The signal function to be run
 
sf :: SF () Bool -- The signal function to be run
Line 31: Line 31:
 
main :: IO ()
 
main :: IO ()
 
main = do
 
main = do
t <- getCPUTime -- CPUTime in picoseconds
+
t <- getCurrentTime -- Current UTC time
 
timeRef <- newIORef t
 
timeRef <- newIORef t
 
let init = putStrLn "Hello... wait for it..."
 
let init = putStrLn "Hello... wait for it..."
 
sense = (\_ -> do
 
sense = (\_ -> do
t' <- getCPUTime
+
t' <- getCurrentTime
 
t <- readIORef timeRef
 
t <- readIORef timeRef
let dt = fromInteger (t'-t)/10^12
+
let dt = realToFrac (diffUTCTime t' t) -- Time difference in seconds
 
writeIORef timeRef t'
 
writeIORef timeRef t'
 
return (dt, Nothing)) -- we could equally well return (dt, Just ())
 
return (dt, Nothing)) -- we could equally well return (dt, Just ())
Line 47: Line 47:
   
 
Note that as soon as <code>x</code> in the definition of <code>actuate</code> becomes <code>True</code> (that is after 2 seconds), <code>actuate</code> returns <code>True</code>, hence reactimate returns <code>()</code> and the program stops. If we change the definition of <code>actuate</code> to always return <code>False</code> the line "World!" will be print out indefinitely.
 
Note that as soon as <code>x</code> in the definition of <code>actuate</code> becomes <code>True</code> (that is after 2 seconds), <code>actuate</code> returns <code>True</code>, hence reactimate returns <code>()</code> and the program stops. If we change the definition of <code>actuate</code> to always return <code>False</code> the line "World!" will be print out indefinitely.
  +
  +
== Precision Issues ==
  +
In the above example, we used the <code>Data.Time.Clock</code> module to measure time differences. One might be concerned about leap seconds and try to fall back to <code>System.CPUTime</code>. However, the precision of <code>System.CPUTime</code> is reduced by a factor of 10<sup>6</sup> compared to <code>Data.Time.Clock</code> (1ms vs. 1ps). This precision is usually not sufficient even for simple real time applications (like the game Pong) because the <code>integral</code> and <code>derivative</code> signal functions provided by Yampa behave unpredictably. This can result in programs being highly system dependent, e.g. the ball in Pong moving significantly faster on faster hardware. In contrast to this, leap seconds are usually of no concern.

Revision as of 13:32, 2 October 2011

reactimate :: IO a                          -- init
           -> (Bool -> IO (DTime, Maybe a)) -- input/sense
           -> (Bool -> b -> IO Bool)        -- output/actuate
           -> SF a b                        -- process/signal function
           -> IO ()

The Bool parameter of sense and actuate are unused if you look up the definition of reactimate so just ignore them (cf. the explanations below).

reactimate basically is an input-process-output loop and forms the interface between (pure) Yampa signal functions and the (potentially impure) external world. More specifically, a Yampa signal function of type SF a b is an abstract data type that transforms a signal of type Time -> a into a signal of type Time -> b (note that one does not have direct access to signals in Yampa but just to signal functions). The Time parameter here is assumed to model continuous time but to evaluate a signal function (or a signal for that matter) it is necessary to sample the signals at discrete points in time. This is exactly what reactimate does (among other things).

Further explanations

  • The init action is rather self-explanatory; it executes an initial IO action (e.g. print a welcome message), which then yields an initial sample of type a for the signal function that is passed to reactimate as the last argument.
  • The sense argument is then evaluated at False and should return an IO action yielding a pair that contains the time passed since the last sample and a new sample of type a (wrapped in a Maybe) for the signal function. If the second component of sense's return value is Nothing then the previous sample is used again.
  • actuate is evaluated at True and the signal function's output of type b, obtained by processing the input sample previously provided by sense. actuate's job now is to process the output (e.g. render a collection of objects contained in it) in an IO action that yields a result of type Bool. If this result is True the processing loop stops (i.e. the IO action defined by reactimate returns ()).
  • Finally, the last argument of reactimate is the signal function to be run (or "animated"). Keep in mind that the signal function may take pretty complex forms like a parallel switch embedded in a loop.

Example

To illustrate this, here's a simple example of a Hello World program but with some time dependence added. Its purpose is to print "Hello... wait for it..." to the console once and then wait for 2 seconds until it prints "World!" and then stops.

module Main where

import FRP.Animas -- Animas is a fork of Yampa
import Data.IORef
import Data.Time.Clock

sf :: SF () Bool -- The signal function to be run
sf = time >>> arr (\t -> if (t < 2) then False else True)
-- the time signal function ignores its input and returns the time

main :: IO ()
main = do
  t <- getCurrentTime -- Current UTC time
  timeRef <- newIORef t
  let init = putStrLn "Hello... wait for it..."
      sense = (\_ -> do
                 t' <- getCurrentTime
                 t <- readIORef timeRef
                 let dt = realToFrac (diffUTCTime t' t) -- Time difference in seconds
                 writeIORef timeRef t'
                 return (dt, Nothing)) -- we could equally well return (dt, Just ())
      actuate = (\_ x -> if x
                          then putStrLn "World!" >> return x
                          else return x)
  reactimate init sense actuate sf

Note that as soon as x in the definition of actuate becomes True (that is after 2 seconds), actuate returns True, hence reactimate returns () and the program stops. If we change the definition of actuate to always return False the line "World!" will be print out indefinitely.

Precision Issues

In the above example, we used the Data.Time.Clock module to measure time differences. One might be concerned about leap seconds and try to fall back to System.CPUTime. However, the precision of System.CPUTime is reduced by a factor of 106 compared to Data.Time.Clock (1ms vs. 1ps). This precision is usually not sufficient even for simple real time applications (like the game Pong) because the integral and derivative signal functions provided by Yampa behave unpredictably. This can result in programs being highly system dependent, e.g. the ball in Pong moving significantly faster on faster hardware. In contrast to this, leap seconds are usually of no concern.