Alexander
типа Next :: Foo a ; Previous :: Foo Bool
Vitaly
Ну, технически типы конструкторов там одинаковые, только констрейнт добавляется
Alexander
в гадт?
Vitaly
да
Alexander
ну да а ~ X
Vitaly
Previous :: (a~Bool) => Foo a
Vitaly
Вот я вижу похожий пример, но с GADT: http://jstimpfle.de/blah/free-monads-gadts.html
Зигохистоморфный
свободные монады + gadts это operational monad или же Free + Coyoneda
Vitaly
свободные монады + gadts это operational monad или же Free + Coyoneda
сложно, мне хочется пример почище на самом деле, без излишеств
Зигохистоморфный
Зигохистоморфный
не простой, там existentials
ну по теореме Сколема всеравно заменимо на квантор всеобщности
Maxim
Почему-то всегда когда я вижу слово skolem я могу думать только о големах
Vitaly
ну по теореме Сколема всеравно заменимо на квантор всеобщности
это понятно, но в простом адт всё равно не выразить
Зигохистоморфный
Почему-то всегда когда я вижу слово skolem я могу думать только о големах
Каждый экзистенциально квантованный тип ранга n + 1 может быть закодирован как универсально квантованный тип ранга n
Vitaly
спасибо
Зигохистоморфный
больше тут https://wiki2.org/en/Skolem_normal_form
Anonymous
@ekotelnikov будет жить. Поприветствуем!
Зигохистоморфный
Вот я вижу похожий пример, но с GADT: http://jstimpfle.de/blah/free-monads-gadts.html
все эти Wrap и прочее заменимо для гадтс если использовать Free + Coyoneda https://github.com/sacundim/free-operational/blob/master/Control/Monad/Operational/Simple.hs#L24
Зигохистоморфный
потому что койонеда как раз про экзистенциальность
Alexander
ну да
Vasiliy
вы через тк понимали лемму йонеды? или есть путь проще?
Alexander
я по объяснению кметта на доске
Roman
О, опять тред про гадт. У Олега в статье Reflection without remorse есть интересный пример с последовательностью, которая хранит композиции.
Зигохистоморфный
О, опять тред про гадт. У Олега в статье Reflection without remorse есть интересный пример с последовательностью, которая хранит композиции.
Есть ещё https://www.stackage.org/haddock/lts-13.11/free-5.1/Control-Monad-Free-Church.html#v:improve про оптимизацию фри монады через коденсити
Roman
В darcs где-то видел для цепочки патчей, в телефоне hackage не хочет сорцы показывать.
Зигохистоморфный
Там и ссылка на пейпер
catostrophe
вы через тк понимали лемму йонеды? или есть путь проще?
Через перестановку аргументов в сигнатуре fmap
Зигохистоморфный
Через перестановку аргументов в сигнатуре fmap
Кто-то читает Джека в твиттере, а ещё в кодеварс есть ката именно про йонеду
Anonymous
@addusernames будет жить. Поприветствуем!
Misha
Отлично
Dmitry
может, это был юмор?
Vladislav
https://gitlab.haskell.org/ghc/ghc/commit/e61f6e35e2fffb1e82e9559852481010fe84d8d3
Vladislav
В Note [Resolving parsing ambiguities: non-taken alternatives] можно найти историю семи попыток сделать это без GADT-ов
Vitaly
Спасибо!
Ilya
вы через тк понимали лемму йонеды? или есть путь проще?
приятная папира на эту тему https://www.cs.ox.ac.uk/jeremy.gibbons/publications/proyo.pdf
Ilya
оно всё ещё через ТК но в контексте практических примеров на хачкеле и профункторной оптики
Vasiliy
thanks, saved
Artem
А где эти Note искать?
В исходных кодах GHC
Artem
Когда в конце прошлого года проводился опрос про состояние GHC и как помочь в него контрибутить, я им писал, что неплохо бы эти Note систематически извлекать, группировать, делать гиперссылки и так издавать. Но похоже этого не будет
Anonymous
@KaiNie_R будет жить. Поприветствуем!
Vladislav
А где эти Note искать?
Это система организации комментов
Vladislav
То есть в исходниках, и это часть коммита
Λrtem
нашёл, спасибо
Artem
Они имеют малую ценность без самого кода, а вот касательно гиперссылок — неплохо бы иметь vim/emacs плагины с поддержкой “jump to note” или вроде того.
Вам, конечно, виднее, я не спорю. Те несколько, что читал я, производили впечатление весьма самодостаточных (по модулю ссылок на другие Note). Часто там внутри прямо примеры кода. Конечно, чтобы это читать, нужно иметь представление о коде GHC. Но мне кажется, что можно было бы извлечь и сделать типа read-the-docs: с секционированием хотя бы, не говоря о форматировании (выделинии кода, полужирным, курсивом…) — внутри коментариев ни один редактор этого не подсвечивает, вроде бы.
Зигохистоморфный
Vladislav
> чтобы это читать, нужно иметь представление о коде GHC. Ну то есть в этом мы согласны. Значит читать сначала ноты, а потом код, вряд ли получится.
Vladislav
Читать код, а потом ноты, смысла мало — ноты как раз для того, чтобы понять что в коде происходит.
Vladislav
То есть читать их надо одновременно, и здесь имеет смысл издавать их разве что вместе с кодом, как некоторые рендерят literate haskell файлы в блог посты.
Vladislav
Насколько это полезно я сказать не берусь, но первая трудность, которая приходит на ум, в том, что в нотах не используется никакой язык разметки, они там как попало отформатированы.
Vladislav
Хотя если начать их так издавать, то может хоть появится мотивация привести это в порядок.
Anonymous
@alekum будет жить. Поприветствуем!
Зигохистоморфный
https://github.com/dfinity/winter
Ilya
Такой у меня уже был :)
Dmitrii
А подскажите интересный с вашей точки зрения и более-менее практичный пример использования GADT, пожалуйста. Желательно из реального кода.
Могу рассказать пример из нашего проекта с работы. Мы использовали GADTs, чтобы хранить суммы типов в SQL таблицах. Есть набор полей общий для каждого объекта — время создания, id, источник создания, etc. А специфичные для каждого конструктора данные хранятся как текстовый объект в формате JSON в SQL в таблице в поле с названием data. И вот надо уметь парсить этот JSON в зависимости от того, какой там был источник создания. Более того, часто хочется выбрать данные только одного источника, и чтобы при этом декодер сам догадался, как именно парсить JSON. Код закрытый, скинуть не могу( Но тип данных выглядит примерно так: data Source = Source1 | Source2 | Source3 data Reading (s :: Source) where Reading1 :: ReadingData1 -> Reading Source1 Reading2 :: ReadingData2 -> Reading Source2 Reading3 :: ReadingData3 -> Reading Source3
Dmitrii
Спасибо! Я похожее в tomland у вас видел, и тоже с DataKinds
Да, там тоже. В tomland код открытый, его могу скинуть 🙂 https://github.com/kowainik/tomland/blob/master/src/Toml/Type/Value.hs
Vitaly
Его я нашёл!
Vladislav
Да, что-то в этом роде.
Anonymous
@Righson будет жить. Поприветствуем!
Anonymous
Здравствуйте. А есть аналог функции os.release из Node.js?
Anonymous
Для Windows
Anonymous
На Windows она номер сборки возвращает
Anonymous
И ещё какую-то инфу
Anonymous
Короче, мне нужно получить номер сборки windows
🌞Sunny
Короче, мне нужно получить номер сборки windows
попробуй через System.Process.readProcess
Anonymous
Проблема в том, что в данный момент у меня нет винды под рукой
Anonymous
Нашёл вот эту либу: http://hackage.haskell.org/package/Win32
Anonymous
Но по-моему подключать её для такой простой задачи - явный оверкилл
Anonymous
@HoncharovViktor будет жить. Поприветствуем!
Arseniy
Haskell, remote, blockchain, smart contracts, test framework, computer networks, programming language theory. Still reading? We might have a job for you! Serokell has started with Haskell and now provides services in scientific research and engineering fields using functional programming languages. Even though we are young company, we do have quite a few large-scale projects already. Since our team works remotely, we have a diverse background which makes our everyday communication and workflow creative and fun. In Serokell, there is a horizontal organizational structure and developers have a lot of autonomy. Our employees work flexible hours in small, friendly teams and we abide by certain principles: as little bureaucracy as possible (no unnecessary meetings, super detailed reports, etc.), work/life balance, and continuous improvement. Drop us a message to jobs@serokell.io! *Necessary (mandatory) skills:* *Familiarity with the modern ecosystem (be able to use): text, mtl, basic lenses, Stack/Cabal, type families, Template Haskell (use existing TH generators, not write your own), QuickCheck/Hedgehog. *Knowledge of the most fundamental algorithms and data structures, such as binary search tree, DFS, hashtable, quicksort, etc. *Solid knowledge of Haskell features. We expect you have written your own typeclass, don't have problems with applicative functors, and know how stuff like ReaderT works. *Basic knowledge of computer networks (TCP/IP). *Good-to-have, but not crucial skills:* interest in and knowledge of blockchains and smart contracts, experience with parsers and interpreters. serokell.io
Anonymous
evgeny будет жить. Поприветствуем!