haskell - Understanding a monad instance -

-

i have haskell code portion:

newtype state st = state (st -> (st, a))  instance monad (state state)     return x = let f t = (t,x) in state f      state f >>= g = state (\oldstate ->                 let {(newstate, val) = f oldstate;                   state f'= g val}                 in f' newstate)

i'm new monad think got how return , bind works in general case.

but in example above have lots of problems:

  1. in monad (state state) state monad's name? how related newtype state ... ?
  2. in return x = let f t = (t,x) in state f t comes from?

so point you've heard of currying or partial application: if have f :: -> b -> c , x :: a, f x :: b -> c. i.e., if f two-argument function , x has type of f's first argument, f x function takes second argument , "completes" application.

well, in haskell same thing applies type constructors state. types , type constructors have kind, analogous how values have types. non-parametric type integer has kind *; one-parameter type maybe has kind * -> *; state has kind * -> * -> *.

and then, state state partial application of state type constructor, , has kind * -> *. monad class applies kind * -> *. so, applied our examples:

  1. instance monad (integer) ... forbidden because integer has kind *.
  2. instance monad (maybe) ... allowed because maybe has kind * -> *.
  3. instance monad (state) ... forbidden because state has kind * -> * -> *.
  4. instance monad (state st) ... allowed because state st has kind * -> *.

how know monad applies types of kind * -> *? can infer class declaration:

class monad m     return :: -> m     (>>=) :: m -> (a -> m b) -> m b     -- ...

look @ how m used in class declaration: part of m a , m b, i.e., taking 1 argument. because of this, haskell infers m type variable of kind * -> *.

compare this:

class num     (+) :: -> ->     (-) :: -> ->     -- ...

here type variable a not applied other type variables—thus must of kind *.

so strictly speaking, state not monad; it's two-place type constructor that, when partially applied 1 type, gives monad. state state monad, state integer, state [a], etc. people speak loosely , talk of state , similar things monads, though, should understand it's parametrized monad—it's monad has internal type parameter , many variants differ in type of parameter.


Comments

Post a Comment

Popular posts from this blog

django - How can I change user group without delete record -

-
on website user have 1 group. , user can change group. it's made user.groups.clear() and user.groups.add(new_group) but it's not efficient, because there 2 sql query: delete, insert. how can change group update query? user , group related each other using manytomanyfield . means intersection table exists relating both entities, , if don't specify model map (using through attribute) django creates 1 you. looking @ sources django.contrib.auth.models see that's case. fortunatly, can access intermediary model using through attribute of manager (in case, user.groups.through ). can use regular model. example: >>> alice = user.objects.create_user('alice', 'alice@example.com', 'alicepw') >>> employee = group.objects.create(name='employee') >>> manager = group.objects.create(name='manager') >>> alice.groups.add(employee) >>> alice.groups.all() [<group: employee...
Read more

java - EclipseLink JPA Object is not a known entity type -

-
i have strange problem eclipselink , object want persist. have 1 object (keypointlistimpl) stores object keypointimpl in list. persisting keypointimpl objects works great if try persist keypointlistimpl object java.lang.illegalargumentexception says object keypointimpl isn't known entity type. here keypointimpl code: @entity @table(name="keypoints") public class keypointimpl implements keypoint { @id @generatedvalue(strategy = generationtype.identity) private int id; @enumerated(enumtype.string) private detectortype keypointtype; private float x; private float y; private float size; private float angle; private float response; private int octave; private int classid; ... } here keypointlistimpl code: @entity @table(name="keypointlists") public class keypointlistimpl implements keypointlist { @id @generatedvalue(strategy = generationtype.identity) private int id; @onetoone(cascade={ca...
Read more

java - Need to add SOAP security token -

-
i need set custom soap header attribute on jax-ws generated webservice client. case webservice calls must go through proxy server requiring specific token (recieved web request header) present in soap request header. e.g.: 1 carserviceservice service = null; 2 service = new carserviceservice(new url(url), new qname(qname); 3 carserviceendpoint port = service.getcarserviceport(); it seems in line 3 wsdl retrieved , call fails due missing security token. 1 point direction on how done? a detailed example has been mentioned here: creating , deploying jax-ws web service on tomcat 6 this article shows how create , use security token .
Read more