Arhn - архитектура программирования

Как составить две разные `State Monad`?

Когда я изучаю State Monad, я не знаю, как скомпоновать две функции с разными типами возвращаемого значения State.

Определение государственной монады:

case class State[S, A](runState: S => (S, A)) {

  def flatMap[B](f: A => State[S, B]): State[S, B] = {
    State(s => {
      val (s1, a) = runState(s)
      val (s2, b) = f(a).runState(s1)
      (s2, b)
    })
  }

  def map[B](f: A => B): State[S, B] = {
    flatMap(a => {
      State(s => (s, f(a)))
    })
  }

}

Два разных типа состояния:

type AppendBang[A] = State[Int, A]

type AddOne[A] = State[String, A]

Два метода с разными типами возвращаемого состояния:

def addOne(n: Int): AddOne[Int] = State(s => (s + ".", n + 1))

def appendBang(str: String): AppendBang[String] = State(s => (s + 1, str + " !!!"))

Определите функцию для использования двух функций выше:

def myAction(n: Int) = for {
  a <- addOne(n)
  b <- appendBang(a.toString)
} yield (a, b)

И я надеюсь использовать его так:

println(myAction(1))

Проблема в том, что myAction не компилируется, выдает такую ​​ошибку:

Error:(14, 7) type mismatch;
 found   : state_monad.State[Int,(Int, String)]
 required: state_monad.State[String,?]
    b <- appendBang(a.toString)
      ^

Как я могу это исправить? Должен ли я определять некоторые преобразователи Monad?


Обновление: вопрос может быть не ясен, позвольте мне привести пример

Скажем, я хочу определить другую функцию, которая внутри использует addOne и appendBang. Поскольку всем им нужны существующие состояния, я должен передать им некоторые из них:

def myAction(n: Int)(addOneState: String, appendBangState: Int): ((String, Int), String) = {
  val (addOneState2, n2) = addOne(n).runState(addOneState)
  val (appendBangState2, n3) = appendBang(n2.toString).runState(appendBangState)
  ((addOneState2, appendBangState2), n3)
}

Я должен запускать addOne и appendBang один за другим, передавая и получая состояния и результат вручную.

Хотя я обнаружил, что он может вернуть еще одно State, код не сильно улучшился:

def myAction(n: Int): State[(String, Int), String] = State {  
case (addOneState: String, appendBangState: Int) =>  
  val (addOneState2, n2) = addOne(n).runState(addOneState)  
  val (appendBangState2, n3) = appendBang(n2.toString).runState(  appendBangState)
    ((addOneState2, appendBangState2), n3)
}

Поскольку я не совсем знаком с ними, просто интересно, есть ли способ улучшить его. Лучше всего надеяться, что я смогу использовать for понимание, но не уверен, что это возможно


  • Ваша функция flatMap преобразует State[S, A] в State[S, B], поэтому вы не можете изменить тип состояния для понимания. Как бы вы вообще захотели перейти от String к Int ? 05.09.2015
  • @PeterNeyens Спасибо, мой вопрос лучше будет таким: если в моей функции я хочу использовать две функции, которые возвращают разные монады State, как я могу это сделать? скажем, как передать ему некоторые существующие состояния и как получить их для последующего использования? 05.09.2015
  • Я не понимаю что ты имеешь в виду. Можете ли вы добавить пример того, как вы хотели бы использовать два разных States ? 05.09.2015
  • @PeterNeyens Только что обновил, спасибо за ответы 05.09.2015
  • @PeterNeyens: кажется, он хочет поднять две свои функции состояния над A и B до State[(A,B), …] 05.09.2015

Ответы:


1

Как я упоминал в своем первом комментарии, будет невозможно использовать для понимания, чтобы делать то, что вы хотите, потому что он не может изменить тип состояния (S).

Помните, что для понимания можно перевести как комбинацию flatMaps, withFilter и одного map. Если мы посмотрим на ваш State.flatMap, то потребуется функция f, чтобы превратить State[S,A] в State[S, B]. Мы можем использовать flatMap и map (и, таким образом, a для понимания) для объединения операций в одном и том же состоянии, но мы не можем изменить тип состояния в этой цепочке.

Мы могли бы обобщить ваше последнее определение myAction, чтобы объединить, составить, ... две функции, использующие состояние другого типа. Мы можем попытаться реализовать этот обобщенный метод компоновки непосредственно в нашем классе State (хотя это, вероятно, настолько специфично, что, вероятно, не принадлежит классу State). Если мы посмотрим на State.flatMap и myAction, то увидим некоторое сходство:

  • Сначала мы вызываем runState для нашего существующего экземпляра State.
  • Затем мы снова вызываем runState

В myAction мы сначала используем результат n2 для создания State[Int, String] (AppendBang[String] или State[S2, B]) с помощью второй функции (appendBang или f), для которой мы затем вызываем runState. Но наш результат n2 имеет тип String (A), а нашей функции appendBang нужен Int (B), поэтому нам нужна функция для преобразования A в B.

case class State[S, A](runState: S => (S, A)) {
  // flatMap and map

  def compose[B, S2](f: B => State[S2, B], convert: A => B) : State[(S, S2), B] =
    State( ((s: S, s2: S2) => {
      val (sNext, a) = runState(s)
      val (s2Next, b) = f(convert(a)).runState(s2)
      ((sNext, s2Next), b)
    }).tupled)
}

Затем вы можете определить myAction как:

def myAction(i: Int) = addOne(i).compose(appendBang, _.toString)

val twoStates = myAction(1)
// State[(String, Int),String] = State(<function1>)

twoStates.runState(("", 1))
// ((String, Int), String) = ((.,2),2 !!!)

Если вам не нужна эта функция в вашем классе State, вы можете создать ее как внешнюю функцию:

def combineStateFunctions[S1, S2, A, B](
  a: A => State[S1, A], 
  b: B => State[S2, B], 
  convert: A => B
)(input: A): State[(S1, S2), B] = State( 
  ((s1: S1, s2: S2) => {
    val (s1Next, temp) = a(input).runState(s1)
    val (s2Next, result) = b(convert(temp)).runState(s2)
    ((s1Next, s2Next), result)
  }).tupled
)

def myAction(i: Int) = 
  combineStateFunctions(addOne, appendBang, (_: Int).toString)(i)

Редактировать: идея Берджи создать две функции для преобразования State[A, X] или State[B, X] в State[(A, B), X].

object State {  
  def onFirst[A, B, X](s: State[A, X]): State[(A, B), X] = {
    val runState = (a: A, b: B) => {
      val (nextA, x) = s.runState(a)
      ((nextA, b), x)
    }
    State(runState.tupled)
  }

  def onSecond[A, B, X](s: State[B, X]): State[(A, B), X] = {
    val runState = (a: A, b: B) => {
      val (nextB, x) = s.runState(b)
      ((a, nextB), x)
    }
    State(runState.tupled)
  }
}

Таким образом, вы можете использовать a для понимания, так как тип состояния остается прежним ((A, B)).

def myAction(i: Int) = for {
  x <- State.onFirst(addOne(i))
  y <- State.onSecond(appendBang(x.toString))
} yield y

myAction(1).runState(("", 1))
// ((String, Int), String) = ((.,2),2 !!!)
05.09.2015
  • Хм, можно ли было бы использовать flatMap и for понимания, если бы вы определили две функции приведения asFirst[A](State[B, X]): State[(A,B), X] и asSecond[B](State[A, X]): State[(A,B), X] (или около того)? Если да, то какой самый идиоматический способ сделать это (я плохо разбираюсь в Scala)? 06.09.2015
  • Я обновил свой ответ реализацией вашей идеи. 07.09.2015
  • Если подумать, я думаю, что onFirst и onSecond более разумные имена. Дело не в том, что мы воспринимаем результаты как что-то, а в том, что мы оперируем на частью состояния. 09.09.2015
  • @Bergi Вы правы, эти имена кажутся более семантически правильными. 10.09.2015
  • Новые материалы

    Коллекции публикаций по глубокому обучению
    Последние пару месяцев я создавал коллекции последних академических публикаций по различным подполям глубокого обучения в моем блоге https://amundtveit.com - эта публикация дает обзор 25..

    Представляем: Pepita
    Фреймворк JavaScript с открытым исходным кодом Я знаю, что недостатка в фреймворках JavaScript нет. Но я просто не мог остановиться. Я хотел написать что-то сам, со своими собственными..

    Советы по коду Laravel #2
    1-) Найти // You can specify the columns you need // in when you use the find method on a model User::find(‘id’, [‘email’,’name’]); // You can increment or decrement // a field in..

    Работа с временными рядами спутниковых изображений, часть 3 (аналитика данных)
    Анализ временных рядов спутниковых изображений для данных наблюдений за большой Землей (arXiv) Автор: Рольф Симоэс , Жильберто Камара , Жильберто Кейрос , Фелипе Соуза , Педро Р. Андраде ,..

    3 способа решить квадратное уравнение (3-й мой любимый) -
    1. Методом факторизации — 2. Используя квадратичную формулу — 3. Заполнив квадрат — Давайте поймем это, решив это простое уравнение: Мы пытаемся сделать LHS,..

    Создание VR-миров с A-Frame
    Виртуальная реальность (и дополненная реальность) стали главными модными терминами в образовательных технологиях. С недорогими VR-гарнитурами, такими как Google Cardboard , и использованием..

    Демистификация рекурсии
    КОДЕКС Демистификация рекурсии Упрощенная концепция ошеломляющей О чем весь этот шум? Рекурсия, кажется, единственная тема, от которой у каждого начинающего студента-информатика..