atl (empty) → 15310.92

raw patch · 11 files changed

+376/−0 lines, 11 filesdep +basesetup-changed

Dependencies added: base

Files

• Control/Arrow/Abort.hs +38/−0
• Control/Arrow/Abort/Class.hs +10/−0
• Control/Arrow/List/Class.hs +9/−0
• Control/Arrow/Reader.hs +53/−0
• Control/Arrow/Reader/Class.hs +14/−0
• Control/Arrow/State.hs +42/−0
• Control/Arrow/State/Class.hs +16/−0
• Control/Arrow/Trans.hs +10/−0
• Setup.hs +2/−0
• atl.cabal +17/−0
• license.txt +165/−0

@@ -0,0 +1,38 @@+module Control.Arrow.Abort (module Control.Arrow.Abort.Class, AbortT (..), runAbortT) where++import Prelude hiding ((.), id);++import Control.Monad;+import Control.Category;+import Control.Arrow;+import Control.Arrow.Trans;+import Control.Arrow.Abort.Class;++newtype AbortT v r a b = AbortT { unwrapAbortT :: r a (Either v b) };++runAbortT :: Arrow r => AbortT v r a v -> r a v;+runAbortT = (>>> arr (either id id)) . unwrapAbortT;++instance ArrowTrans (AbortT v) where {+  lift = AbortT . (>>> arr Right);+  tmap f = AbortT . f . unwrapAbortT;+};++instance (ArrowChoice r) => Category (AbortT v r) where {+  id = AbortT (arr Right);+  AbortT f . AbortT g = AbortT (right f . g >>> arr join);+};++instance (ArrowChoice r) => Arrow (AbortT v r) where {+  arr = AbortT . arr . liftM Right;+  first  = AbortT . (>>> arr (uncurry (liftM2 (,)))) . (*** arr Right) . unwrapAbortT;+  second = AbortT . (>>> arr (uncurry (liftM2 (,)))) . (arr Right ***) . unwrapAbortT;+};++instance (ArrowChoice r) => ArrowAbort v (AbortT v r) where {+  abort = AbortT $ arr Left;+};++instance (ArrowChoice r, ArrowTrans xT, Arrow (xT (AbortT v r))) => ArrowAbort v (xT (AbortT v r)) where {+  abort = lift abort;+};

@@ -0,0 +1,10 @@+{-# LANGUAGE FunctionalDependencies #-}++module Control.Arrow.Abort.Class where++import Control.Arrow;+import Control.Arrow.Trans;++class Arrow r => ArrowAbort v r | r -> v where {+  abort :: r v a; -- terminate with final value+};

@@ -0,0 +1,9 @@+module Control.Arrow.List.Class where++import Control.Arrow;+import Control.Arrow.Trans;++class Arrow r => ArrowList r where {+  arrL :: ( a  -> [b]) -> r a b;+  mapL :: ([b] -> [c]) -> r a b -> r a c;+};

@@ -0,0 +1,53 @@+module Control.Arrow.Reader (module Control.Arrow.Reader.Class, ReaderT (..), inlineReaderT, outlineReaderT, withReaderTA, withReaderT) where++import Prelude hiding ((.), id);++import Control.Monad;+import Control.Category;+import Control.Arrow;+import Control.Arrow.Trans;+import Control.Arrow.Reader.Class;++newtype ReaderT r s a b = ReaderT { runReaderT :: r -> s a b };++inlineReaderT :: (ArrowApply s) => ReaderT r s a b -> s (r, a) b;+inlineReaderT = runReaderT >>> arr . (*** id) >>> (>>> app);++outlineReaderT :: (Arrow s) => s (r, a) b -> ReaderT r s a b;+outlineReaderT = ReaderT . flip ((>>>) . arr . (&&& id) . const);++instance ArrowTrans (ReaderT r) where {+  lift = ReaderT . const;+  tmap f = ReaderT . liftM f . runReaderT;+};++instance (Category s) => Category (ReaderT r s) where {+  id = ReaderT (const id);+  ReaderT f . ReaderT g = ReaderT (liftM2 (.) f g);+};++instance (Arrow s) => Arrow (ReaderT r s) where {+  arr = ReaderT . const . arr;+  first  = ReaderT . (.) first  . runReaderT;+  second = ReaderT . (.) second . runReaderT;+};++instance (ArrowApply s) => ArrowApply (ReaderT r s) where {+  app = ReaderT $ \ r -> arr (\ (ReaderT f, x) -> (f r, x)) >>> app;+};++instance (Arrow s) => ArrowReader r (ReaderT r s) where {+  ask   = ReaderT (arr . const);+  local = withReaderT;+};++instance (Arrow s, ArrowTrans xT, Arrow (xT (ReaderT r s))) => ArrowReader r (xT (ReaderT r s)) where {+  ask   = lift ask;+  local = undefined;+};++withReaderTA :: (ArrowApply s) => s q r -> ReaderT r s a b -> ReaderT q s a b;+withReaderTA a = outlineReaderT . (<<< a *** id) . inlineReaderT;++withReaderT :: (q -> r) -> ReaderT r s a b -> ReaderT q s a b;+withReaderT f = ReaderT . (. f) . runReaderT;

@@ -0,0 +1,14 @@+{-# LANGUAGE FunctionalDependencies #-}++module Control.Arrow.Reader.Class where++import Control.Arrow;+import Control.Arrow.Trans;++class Arrow s => ArrowReader r s | s -> r where {+  ask :: s () r;+  local :: (r -> r) -> s a b -> s a b;+};++asks :: (ArrowReader r s) => (r -> a) -> s () a;+asks x = ask >>> arr x;

@@ -0,0 +1,42 @@+module Control.Arrow.State (module Control.Arrow.State.Class, StateT (..)) where++import Prelude hiding ((.), id);++import Control.Arrow;+import Control.Arrow.Trans;+import Control.Arrow.State.Class;+import Control.Category;++newtype StateT s r a b = StateT { runStateT :: r (a, s) (b, s) };++instance ArrowTrans (StateT s) where {+  lift = StateT . (*** id);+  tmap f = StateT . f . runStateT;+};++instance (Category r) => Category (StateT s r) where {+  id = StateT id;+  StateT x . StateT y = StateT (x . y);+};++swap_snds_A :: Arrow r => r ((a, b), c) ((a, c), b);+swap_snds_A = arr $ \ ((x, y), z) -> ((x, z), y);++instance (Arrow r) => Arrow (StateT s r) where {+  arr = StateT . arr . (*** id);+  first = StateT . (>>>) swap_snds_A . (<<<) swap_snds_A . (*** id) . runStateT;+};++instance (ArrowApply r) => ArrowApply (StateT s r) where {+  app = StateT $ arr (\ ((StateT f, x), s) -> (f, (x, s))) >>> app;+};++instance (Arrow r) => ArrowState s (StateT s r) where {+  get = StateT $ arr $ \ (_, s) -> (s,  s);+  put = StateT $ arr $ \ (s, _) -> ((), s);+};++instance (Arrow r, ArrowTrans xT, Arrow (xT (StateT s r))) => ArrowState s (xT (StateT s r)) where {+  get = lift get;+  put = lift put;+};

@@ -0,0 +1,16 @@+{-# LANGUAGE FunctionalDependencies #-}++module Control.Arrow.State.Class where++import Control.Arrow;++class Arrow r => ArrowState s r | r -> s where {+  get :: r ()  s;+  put :: r s  ();+};++gets :: ArrowState s r => (s -> a) -> r () a;+gets f = get >>> arr f;++set :: ArrowState s r => (s -> s) -> r a a;+set f = arr id &&& (arr (const ()) >>> get >>> arr f >>> put) >>> arr fst;

@@ -0,0 +1,10 @@+{-# LANGUAGE ExistentialQuantification #-}++module Control.Arrow.Trans where++import Control.Arrow;++class ArrowTrans xT where {+  lift :: Arrow r => r a b -> xT r a b;+  tmap :: (Arrow r, Arrow s) => (∀ a b . r a b -> s a b) -> xT r a b -> xT s a b;+};

@@ -0,0 +1,2 @@+import Distribution.Simple;+main = defaultMain;

@@ -0,0 +1,17 @@+Name:atl+Version:15310.92+Description:Arrow Transformer Library+License:LGPL+License-File:license.txt+Author:Matthew Farkas-Dyck+Maintainer:strake888@gmail.com+Category:Control+Synopsis:Arrow Transformer Library+Build-Type:Simple+Cabal-Version: >= 1.2.3++Library {+  Build-Depends: base >= 4 && < 5+  Extensions: UnicodeSyntax, RankNTypes, MultiParamTypeClasses, FlexibleInstances, FlexibleContexts+  Exposed-Modules: Control.Arrow.Trans, Control.Arrow.Reader, Control.Arrow.Reader.Class, Control.Arrow.List.Class, Control.Arrow.Abort, Control.Arrow.Abort.Class, Control.Arrow.State, Control.Arrow.State.Class+}

@@ -0,0 +1,165 @@+                   GNU LESSER GENERAL PUBLIC LICENSE+                       Version 3, 29 June 2007++ Copyright (C) 2007 Free Software Foundation, Inc. <http://fsf.org/>+ Everyone is permitted to copy and distribute verbatim copies+ of this license document, but changing it is not allowed.+++  This version of the GNU Lesser General Public License incorporates+the terms and conditions of version 3 of the GNU General Public+License, supplemented by the additional permissions listed below.++  0. Additional Definitions.++  As used herein, "this License" refers to version 3 of the GNU Lesser+General Public License, and the "GNU GPL" refers to version 3 of the GNU+General Public License.++  "The Library" refers to a covered work governed by this License,+other than an Application or a Combined Work as defined below.++  An "Application" is any work that makes use of an interface provided+by the Library, but which is not otherwise based on the Library.+Defining a subclass of a class defined by the Library is deemed a mode+of using an interface provided by the Library.++  A "Combined Work" is a work produced by combining or linking an+Application with the Library.  The particular version of the Library+with which the Combined Work was made is also called the "Linked+Version".++  The "Minimal Corresponding Source" for a Combined Work means the+Corresponding Source for the Combined Work, excluding any source code+for portions of the Combined Work that, considered in isolation, are+based on the Application, and not on the Linked Version.++  The "Corresponding Application Code" for a Combined Work means the+object code and/or source code for the Application, including any data+and utility programs needed for reproducing the Combined Work from the+Application, but excluding the System Libraries of the Combined Work.++  1. Exception to Section 3 of the GNU GPL.++  You may convey a covered work under sections 3 and 4 of this License+without being bound by section 3 of the GNU GPL.++  2. Conveying Modified Versions.++  If you modify a copy of the Library, and, in your modifications, a+facility refers to a function or data to be supplied by an Application+that uses the facility (other than as an argument passed when the+facility is invoked), then you may convey a copy of the modified+version:++   a) under this License, provided that you make a good faith effort to+   ensure that, in the event an Application does not supply the+   function or data, the facility still operates, and performs+   whatever part of its purpose remains meaningful, or++   b) under the GNU GPL, with none of the additional permissions of+   this License applicable to that copy.++  3. Object Code Incorporating Material from Library Header Files.++  The object code form of an Application may incorporate material from+a header file that is part of the Library.  You may convey such object+code under terms of your choice, provided that, if the incorporated+material is not limited to numerical parameters, data structure+layouts and accessors, or small macros, inline functions and templates+(ten or fewer lines in length), you do both of the following:++   a) Give prominent notice with each copy of the object code that the+   Library is used in it and that the Library and its use are+   covered by this License.++   b) Accompany the object code with a copy of the GNU GPL and this license+   document.++  4. Combined Works.++  You may convey a Combined Work under terms of your choice that,+taken together, effectively do not restrict modification of the+portions of the Library contained in the Combined Work and reverse+engineering for debugging such modifications, if you also do each of+the following:++   a) Give prominent notice with each copy of the Combined Work that+   the Library is used in it and that the Library and its use are+   covered by this License.++   b) Accompany the Combined Work with a copy of the GNU GPL and this license+   document.++   c) For a Combined Work that displays copyright notices during+   execution, include the copyright notice for the Library among+   these notices, as well as a reference directing the user to the+   copies of the GNU GPL and this license document.++   d) Do one of the following:++       0) Convey the Minimal Corresponding Source under the terms of this+       License, and the Corresponding Application Code in a form+       suitable for, and under terms that permit, the user to+       recombine or relink the Application with a modified version of+       the Linked Version to produce a modified Combined Work, in the+       manner specified by section 6 of the GNU GPL for conveying+       Corresponding Source.++       1) Use a suitable shared library mechanism for linking with the+       Library.  A suitable mechanism is one that (a) uses at run time+       a copy of the Library already present on the user's computer+       system, and (b) will operate properly with a modified version+       of the Library that is interface-compatible with the Linked+       Version.++   e) Provide Installation Information, but only if you would otherwise+   be required to provide such information under section 6 of the+   GNU GPL, and only to the extent that such information is+   necessary to install and execute a modified version of the+   Combined Work produced by recombining or relinking the+   Application with a modified version of the Linked Version. (If+   you use option 4d0, the Installation Information must accompany+   the Minimal Corresponding Source and Corresponding Application+   Code. If you use option 4d1, you must provide the Installation+   Information in the manner specified by section 6 of the GNU GPL+   for conveying Corresponding Source.)++  5. Combined Libraries.++  You may place library facilities that are a work based on the+Library side by side in a single library together with other library+facilities that are not Applications and are not covered by this+License, and convey such a combined library under terms of your+choice, if you do both of the following:++   a) Accompany the combined library with a copy of the same work based+   on the Library, uncombined with any other library facilities,+   conveyed under the terms of this License.++   b) Give prominent notice with the combined library that part of it+   is a work based on the Library, and explaining where to find the+   accompanying uncombined form of the same work.++  6. Revised Versions of the GNU Lesser General Public License.++  The Free Software Foundation may publish revised and/or new versions+of the GNU Lesser General Public License from time to time. Such new+versions will be similar in spirit to the present version, but may+differ in detail to address new problems or concerns.++  Each version is given a distinguishing version number. If the+Library as you received it specifies that a certain numbered version+of the GNU Lesser General Public License "or any later version"+applies to it, you have the option of following the terms and+conditions either of that published version or of any later version+published by the Free Software Foundation. If the Library as you+received it does not specify a version number of the GNU Lesser+General Public License, you may choose any version of the GNU Lesser+General Public License ever published by the Free Software Foundation.++  If the Library as you received it specifies that a proxy can decide+whether future versions of the GNU Lesser General Public License shall+apply, that proxy's public statement of acceptance of any version is+permanent authorization for you to choose that version for the+Library.