Roman
Нет, я имею ввиду на более низком уровне
A64m
не понял
Roman
Я предполагаю более радикальный подход
Roman
После того, как распарсеное выражение строится в дерево для G-machine, почему в этом дереве не может быть ссылок на идентичные поддеревья?
A64m
все еще непонятно что тут имеется в виду. какое поведение хотелось бы видеть-то? меомизацию для вызовов функций с одинаковыми значениями на входе?
Roman
Roman
вот так
Roman
Можно так сделать без мемоизации?
Roman
Это не корекурсия, но все же
A64m
можно. но это зависит от того, сколько времени не жалко на такой анализ в рантайме тратить. именно при вычислении наверное точно жалко, во время гц переодически делать - уже более реально. во время гц можно много какие вычисления делать, но это направление где-то с 80-х не развивается
Roman
Если каждый subexpression проименован, то ссылки могли бы быть названиями, а для их dereferencing использовалась бы хеш-таблица или префиксное дерево, тогда доступ к каждому существующему subexpression будет по-умолчанию для всех выражений, ссылающихся на него
A64m
это мемоизация и есть. это очень дорого
Roman
Мне кажется, мемоизацией это было бы, если бы я запоминал значения. Хотя, с какой стороны посмотреть.
Anonymous
@Barubarossa будет жить. Поприветствуем!
leonid
Могу ли я заставить haskell принимать в функцию только один коструктор типа? Я видел, решение с помощью DataKinds и GADTs, но оно не позваляет делать deriving (Show, Eq, ...)
Alexander
StandaloneDeriving в помощь
Anonymous
@ianffcs будет жить. Поприветствуем!
Vladimir
Есть ли библиотека, позволяющая делать eta-редукцию в термах TemplateHaskell?
Vladimir
Или хотя бы подстановку
Vladimir
хм, а рулами нельзя?
Руками можно, но чтобы выполнить подстановку, нужно рассматривать много case'ов
Зигохистоморфный
редукцию.
не знаю) альфа конверсия бета редукция эта экспансия
Vladimir
https://wiki.haskell.org/Eta_conversion
Зигохистоморфный
https://wiki.haskell.org/Eta_conversion
я знаю что это такое) но зачем тебе это? это больше подходит для строгих языков (там часто надо применять эта экспансию)
Vladimir
я знаю что это такое) но зачем тебе это? это больше подходит для строгих языков (там часто надо применять эта экспансию)
> но зачем тебе это? добавил sum & product types сюда -> https://github.com/8084/haskell-holes-th/tree/rewrite и теперь хочется кодогенерацию без излишеств. Алгоритм, который я использую, порождает термы, которые сложно прочесть из-за лишних b-редексов.
Vladimir
Программу djinn я знаю
Vladimir
Да, они будут похожи
Зигохистоморфный
Да, они будут похожи
https://github.com/nomeata/ghc-justdoit
Vladimir
А об этом не знал, спасибо.
Зигохистоморфный
А об этом не знал, спасибо.
еще https://github.com/lspitzner/exference там и пейпер есть
Vasiliy
ого, это примерно то, о чём я думал тоже, не знал что это существует и имеет название. это же крутейшая идея
Зигохистоморфный
в общем делать через TH медленно, лучше плагины
Зигохистоморфный
@DoctorRyner https://github.com/8084/haskell-holes-th/blob/rewrite/Language/Haskell/Holes.hs#L248-L312 :D
Vladimir
Там есть ещё ссылка на некий MagicHaskeller[0], который, ИМХО, на порядок эффектнее чем джинн и аналоги. [0] http://nautilus.cs.miyazaki-u.ac.jp/%7Eskata/MagicHaskeller.html
Vladimir
> the main difference is that Exference supports a larger subset of the haskell type system - most prominently type classes. This comes at a cost, however: Exference makes no promise regarding termination Хм, интересно, а как констрейнты мешают завершению. Их операции же можно преобразовать в набор дополнительных параметров функции, т.е. свести TIP для типов с констрейнтами к просто TIP. Наверное, тут RankN мешает завершению, всё таки.
Зигохистоморфный
слишком полиморфно
Vladimir
Насколько я понимаю, задача становится неразрешимой когда в исчисление вводится forall. Потому что в правиле типизации, которое задаёт подстановку типа вместо типовой переменной, связанной forall, подставляемый тип может быть любой. И остаётся только перебирать все возможные.
Anonymous
@nikitaevg будет жить. Поприветствуем!
Юрий
Book of monads кто читал? Стоит своих денег или забить?
Sergey
Стоит более чем
Sergey
Одна из лучших книг имхо для пытающихся разобраться чё к чему в мире типизированной функциональщины
Юрий
Может кто помочь? Решаю задачки из https://leanpub.com/purescript/read#leanpub-auto-superclasses Задача 4, решение: https://leanpub.com/purescript/read#leanpub-auto-superclasses class Monoid m <= Action m a where act :: m -> a -> a newtype Self m = Self m instance selfAction :: Action m (Self m) where act m (Self a) = Self (m <> a) Ругается: No type class instance was found for Data.Monoid.Monoid m0 while checking that expression #dict Monoid has type { mempty :: m0 , "Semigroup0" :: {} -> { append :: m0 -> m0 -> m0 } } in value declaration selfAction where m0 is a rigid type variable bound at (line 0, column 0 - line 0, column 0)
Юрий
instance selfAction :: Monoid m => Action m (Self m) where работает хаскель тоже не смог
Юрий
Хотя в определении class Monoid m <= Action m a where уже есть ограничение не класс.
Anonymous
@vecser будет жить. Поприветствуем!
Юрий
Почему?
Kirill
Философский вопрос какой-то
Юрий
instance repeatAction :: Action Multiply String В этом случае дополнительно уточнение не требуется.
Kirill
Вы хотите, чтобы констрейнты из определения класса автоматически распространялись на инстансы? Как вообще вы себе это представляете?
Юрий
Ок, тут конкретные. Вот такой вариант тоже работает instance arrayAction :: Action m a => Action m (Array a)
Kirill
Да, потому что Monoid содержится в Action
Юрий
Немного понятнее, спасибо.
Sergey
Я на Амазоне брал, там скорее всего и превью есть
anton
Немного хаскель музыки) Написал синтезатор на хаскеле, для живых выступлений, тут демо: https://youtu.be/0np4mOkfDgE
anton
Тут по миди крутилками управляется
Yan
Здорово, гляну
Юрий
Антон к. Прям как книжка. Автор?
Yan
Автор
Юрий
Респект. И спасибо.
anton
Спасибо, наздоровье) хорошего вам хаскеля)
Апач
Зачем миди для живых выступлений?
anton
Чтобы управлять синтом..
Denis
Зачем миди для живых выступлений?
для всей автоматизации
Апач
Мне вот интересно, можно ли таким макаром сделать контроллер для FDD, HDD и stepper motors?
AleXoundOS
MIDI messages are made up of 8-bit words (commonly called bytes) that are transmitted serially at a rate of 31.25 kbit/s. Не самый предпочтительный интерфейс для таких задач мягко говоря.
Anonymous
@ilya_kgz будет жить. Поприветствуем!
AleXoundOS
в связи с.. ?
С низкой пропускной способностью. Но возможно я не так понял что под словом "контроллер" подразумевается. Если просто речь идёт о сигнале "сгенерируй звук, соответствующий ноте/частоте x" на некое устройство, которое будет приводить в движение FDD/HDD/stepper с соответствующей частотой, то MIDI самое то.
Denis
Миди про последнее. Сыграть ноту определенной высоты с таким-то велосити на таком-то канале.