metaclass: (Default)
metaclass ([personal profile] metaclass) wrote2012-05-19 10:59 am
Entry tags:

Хаскельно-кложурное

А вот, тащемта, можно ли и каким образом на хаскеле можно сделать обобщенную функцию такого вида:

На вход подается список функций разных типов, но общей структуры вроде такой:
f :: state -> input -> (new_state,output) (такая функция описывает блок обработки сигналов, с внутренним состоянием, типа фильтра).

На выходе наша обобщенная функция должна выдать нечто такое:
f_all :: state_all -> input_all -> (new_state_all,output_all), где state_all,input_all,output_all - объединение (кортеж) соответственно из всех состояний, входов и выходов переданных на вход функций. То бишь наша функция, из N блоков обработки сигналов делает 1 блок, входы которого - это входы всех составляющих блоков, выходы - выходы составляющих блоков и состояние аналогично.

На кложури с ее макросами и отсутствием строгой системы типов такое делается практически в лоб, за исключением необходимости описывать функции блоков в виде, доступном для преобразования (то ли через рефлекшн, то ли макрос, который опишет функцию с метаданными, то ли есть что-то встроенное). Единственный не совсем ясный вопрос - тип возвращаемого значения из кложурной функции не особо то и узнаешь.

Далее там еще есть необходимость сгенерировать описание соединений (т.е. функция, которая из state_all и части свободных входов генерирует input_all), но над этим пока думать влом)

PS: в общем, забавность ситуации в том, что строгая типизация помогла бы находить ошибки в блоках и соединениях, но с ней возникает необходимость использовать гетерогенные списки, SYB и прочую олеговщину. Причем я в это утыкаюсь регулярно - то с оперденями, то вот сейчас с обработкой сигналов.

[identity profile] isorecursive.livejournal.com 2012-05-19 01:10 pm (UTC)(link)
Ну вот вам скобочки не нравятся, да? Ну а если так:
{-# LANGUAGE TypeOperators #-}

data a :. b = a :. b deriving (Eq, Show)

(<^>) :: (s1 -> i1 -> (s1, o1)) -> (s2 -> i2 -> (s2, o2)) -> (s1 :. s2) -> (i1 :. i2) -> (s1 :. s2, o1 :. o2)
(<^>) f g ~(s1 :. s2) ~(i1 :. i2) = (s1' :. s2', o1 :. o2)
  where
    ~(s1', o1) = f s1 i1
    ~(s2', o2) = g s2 i2

moo s x = (s+1, x-1)

test = (moo <^> moo <^> moo) (1 :. 2:. 3) (5 :. 5 :. 5)
    == (2 :. 3 :. 4, 4 :. 4 :. 4)

Уже юзабельнее, правда? :)
Edited 2012-05-19 13:11 (UTC)