X-Git-Url: https://gitweb.factorcode.org/gitweb.cgi?p=factor.git;a=blobdiff_plain;f=extra%2Fmonads%2Fmonads.factor;h=851e1ff0445cabb5e6eedee898750584ab3b5c4d;hp=6b35772596f92e59e06c18b8ff6055e19ab6720d;hb=HEAD;hpb=32678fc4d1a41dfc15319a6b618b4f33d036953b diff --git a/extra/monads/monads.factor b/extra/monads/monads.factor index 6b35772596..b42d5c6fed 100644 --- a/extra/monads/monads.factor +++ b/extra/monads/monads.factor @@ -1,12 +1,12 @@ ! Copyright (C) 2008 Slava Pestov -! See http://factorcode.org/license.txt for BSD license. -USING: arrays kernel sequences sequences.deep splitting -accessors fry locals combinators namespaces lists lists.lazy -shuffle ; +! See https://factorcode.org/license.txt for BSD license. +USING: accessors arrays kernel lists lists.lazy sequences ; IN: monads ! Functors -GENERIC# fmap 1 ( functor quot -- functor' ) +GENERIC#: fmap 1 ( functor quot -- functor' ) +GENERIC#: <$ 1 ( functor quot -- functor' ) +GENERIC#: $> 1 ( functor quot -- functor' ) ! Monads @@ -22,6 +22,7 @@ M: monad return monad-of return ; M: monad fail monad-of fail ; : bind ( mvalue quot -- mvalue' ) swap >>= call( quot -- mvalue ) ; +: bind* ( mvalue quot -- mvalue' ) '[ drop @ ] bind ; : >> ( mvalue k -- mvalue' ) '[ drop _ ] bind ; :: lift-m2 ( m1 m2 f monad -- m3 ) @@ -62,14 +63,14 @@ INSTANCE: maybe-monad monad SINGLETON: nothing TUPLE: just value ; -: just ( value -- just ) \ just boa ; +C: just UNION: maybe just nothing ; INSTANCE: maybe monad M: maybe monad-of drop maybe-monad ; -M: maybe-monad return drop just ; +M: maybe-monad return drop ; M: maybe-monad fail 2drop nothing ; M: nothing >>= '[ drop _ ] ; @@ -83,18 +84,18 @@ SINGLETON: either-monad INSTANCE: either-monad monad TUPLE: left value ; -: left ( value -- left ) \ left boa ; +C: left TUPLE: right value ; -: right ( value -- right ) \ right boa ; +C: right UNION: either left right ; INSTANCE: either monad M: either monad-of drop either-monad ; -M: either-monad return drop right ; -M: either-monad fail drop left ; +M: either-monad return drop ; +M: either-monad fail drop ; M: left >>= '[ drop _ ] ; M: right >>= value>> '[ _ swap call( x -- y ) ] ; @@ -124,28 +125,28 @@ M: list-monad fail 2drop nil ; M: list monad-of drop list-monad ; -M: list >>= '[ _ swap lazy-map lconcat ] ; +M: list >>= '[ _ swap lmap-lazy lconcat ] ; ! State SINGLETON: state-monad INSTANCE: state-monad monad TUPLE: state quot ; -: state ( quot -- state ) \ state boa ; +C: state INSTANCE: state monad M: state monad-of drop state-monad ; -M: state-monad return drop '[ _ 2array ] state ; +M: state-monad return drop '[ _ 2array ] ; M: state-monad fail "Fail" throw ; : mcall ( x state -- y ) quot>> call( x -- y ) ; -M: state >>= '[ _ swap '[ _ mcall first2 @ mcall ] state ] ; +M: state >>= '[ _ swap '[ _ mcall first2 @ mcall ] ] ; -: get-st ( -- state ) [ dup 2array ] state ; -: put-st ( value -- state ) '[ drop _ f 2array ] state ; +: get-st ( -- state ) [ dup 2array ] ; +: put-st ( value -- state ) '[ drop _ f 2array ] ; : run-st ( state initial -- value ) swap mcall second ; @@ -156,37 +157,37 @@ SINGLETON: reader-monad INSTANCE: reader-monad monad TUPLE: reader quot ; -: reader ( quot -- reader ) \ reader boa ; +C: reader INSTANCE: reader monad M: reader monad-of drop reader-monad ; -M: reader-monad return drop '[ drop _ ] reader ; +M: reader-monad return drop '[ drop _ ] ; M: reader-monad fail "Fail" throw ; -M: reader >>= '[ _ swap '[ dup _ mcall @ mcall ] reader ] ; +M: reader >>= '[ _ swap '[ dup _ mcall @ mcall ] ] ; : run-reader ( reader env -- value ) swap quot>> call( env -- value ) ; -: ask ( -- reader ) [ ] reader ; -: local ( reader quot -- reader' ) swap '[ @ _ mcall ] reader ; +: ask ( -- reader ) [ ] ; +: local ( reader quot -- reader' ) swap '[ @ _ mcall ] ; ! Writer SINGLETON: writer-monad INSTANCE: writer-monad monad TUPLE: writer value log ; -: writer ( value log -- writer ) \ writer boa ; +C: writer M: writer monad-of drop writer-monad ; -M: writer-monad return drop { } writer ; +M: writer-monad return drop { } ; M: writer-monad fail "Fail" throw ; : run-writer ( writer -- value log ) [ value>> ] [ log>> ] bi ; -M: writer >>= '[ [ _ run-writer ] dip '[ @ run-writer ] dip append writer ] ; +M: writer >>= '[ [ _ run-writer ] dip '[ @ run-writer ] dip prepend ] ; -: pass ( writer -- writer' ) run-writer [ first2 ] dip swap call( x -- y ) writer ; -: listen ( writer -- writer' ) run-writer [ 2array ] keep writer ; -: tell ( seq -- writer ) f swap writer ; +: pass ( writer -- writer' ) run-writer [ first2 ] dip swap call( x -- y ) ; +: listen ( writer -- writer' ) run-writer [ 2array ] keep ; +: tell ( seq -- writer ) f swap ;