Added Applicative and Functor instances for State monad

diff --git a/compiler/utils/State.hs b/compiler/utils/State.hs
index bf5b3a0..f28a8ef 100644 (file)
--- a/compiler/utils/State.hs
+++ b/compiler/utils/State.hs
@@ -1,8 +1,20 @@
 
 module State where
 
+import MonadUtils
+
 newtype State s a = State { runState' :: s -> (# a, s #) }
 
+instance Functor (State s) where
+    fmap f m  = State $ \s -> case runState' m s of
+                              (# r, s' #) -> (# f r, s' #)
+
+instance Applicative (State s) where
+   pure x   = State $ \s -> (# x, s #)
+   m <*> n  = State $ \s -> case runState' m s of
+                            (# f, s' #) -> case runState' n s' of
+                                           (# x, s'' #) -> (# f x, s'' #)
+
 instance Monad (State s) where
     return x = State $ \s -> (# x, s #)
     m >>= n  = State $ \s -> case runState' m s of