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] yantayga.livejournal.com 2012-05-19 08:21 am (UTC)(link)
Типа этого:
combine :: [a -> b -> (c, d)] -> [a] -> [b] -> ([c], [d])
combine fs is ss = unzip $ zipWith ($) (zipWith ($) fs is) ss

?

[identity profile] thedeemon.livejournal.com 2012-05-19 08:26 am (UTC)(link)
По условию у каждого элемента списка a b c d разные.
Нужно сделать их в определенном смыле одинаковыми. В ООП это делают интерфейсы, в хаскеле должны делать классы типов.

[identity profile] yantayga.livejournal.com 2012-05-19 08:28 am (UTC)(link)
Ну да, я не стал выписывать классы типов. :) Полиморфизм и так виден из объявления ;)

[identity profile] lionet.livejournal.com 2012-05-19 08:48 am (UTC)(link)
В частности, «a» будет зафиксирован внутри списка (список гомогенный же), то есть, сделать список из разных функций не получится. Try it.

[identity profile] yantayga.livejournal.com 2012-05-19 10:54 am (UTC)(link)
Вот так? http://yantayga.livejournal.com/49911.html

[identity profile] thedeemon.livejournal.com 2012-05-19 09:02 am (UTC)(link)
Нет его там. Если у первого элемента a=Int, то у второго a=Double не получится.

[identity profile] metaclass.livejournal.com 2012-05-19 08:44 am (UTC)(link)
Я так понимаю, что a,b,c,d во всех передаваемых функциях должны быть одинаковы?

[identity profile] yantayga.livejournal.com 2012-05-19 11:03 am (UTC)(link)
Да. Но я сделал другой вариант - http://yantayga.livejournal.com/49911.html , праа мне оно как то не очень нравится