Могу ли я использовать преобразователи монад, чтобы упростить эту композицию?

предположим, у меня есть

type VS[A] = Validation[String, A]

val v: VS[Option[A]]
val f: A => VS[B]

Я хочу получить результат типа VS[Option[B]], но если v является Success(None), результат также должен быть Success(None). Вот пример:

scala> val v: VS[Option[String]] = some("4.5").success
v: VS[Option[String]] = Success(Some(4.5))

scala> val f = (s : String) => (try { s.toInt.success } catch { case x => x.getMessage.fail }): VS[Int]
f: String => VS[Int] = <function1>

Затем:

scala> import Validation.Monad._
import Validation.Monad._

scala> (v map2 f map (_.sequence)).join
res4: scalaz.Validation[String,Option[Int]] = Failure(For input string: "4.5")

Случай успеха:

scala> val v: VS[Option[String]]= some("5").success
v: VS[Option[String]] = Success(Some(5))

scala> (v map2 f map (_.sequence)).join //UGLY composition
res7: scalaz.Validation[String,Option[Int]] = Success(Some(5))

И пустой случай:

scala> val v: VS[Option[String]]= none[String].success
v: VS[Option[String]] = Success(None)

scala> (v map2 f map (_.sequence)).join
res6: scalaz.Validation[String,Option[Int]] = Success(None)

Есть ли «более приятный» способ сделать это (возможно, с использованием композиции kleisli или преобразователей монад)?


scala functional-programming kleisli monad-transformers scalaz
person oxbow_lakes    schedule 01.06.2012    source источник

Ответы (1)


arrow_upward
5
arrow_downward

Преобразователь монады OptionT делает здесь именно то, что вам нужно, а его метод flatMapF делает использование чистым однострочным.

Я собираюсь использовать тип дизъюнкции Scalaz 7 (\/) вместо Validation в этом примере, так как последний не является монадой в Scalaz 7, но принцип тот же.

import scalaz._, std.option._, syntax.id._, syntax.monad._

type DS[+A] = String \/ A
type ODS[A] = OptionT[DS, A]

def f(s: String) = try s.toInt.right catch { case e => e.getMessage.left }

Теперь мы можем написать следующее:

scala> val v = OptionT(some("4.5").point[DS])
v: scalaz.OptionT[DS,java.lang.String] = OptionT(\/-(Some(4.5)))

scala> (v flatMapF f).run
res0: DS[Option[Int]] = -\/(For input string: "4.5")

Или эквивалентно:

scala> ("4.5".point[ODS] flatMapF f).run
res1: DS[Option[Int]] = -\/(For input string: "4.5")

Или случай успеха:

scala> ("4".point[ODS] flatMapF f).run
res2: DS[Option[Int]] = \/-(Some(4))

Или пустой случай:

scala> (OptionT(none.point[DS]) flatMapF f).run
res3: DS[Option[Int]] = \/-(None)

По желанию.

person Travis Brown    schedule 16.09.2012