Alexander
ну с синглтонами тоже не стираются
Dmitry
можно так сказать, наверное. Они явно запихиваются в собственно синглтоны. Но это специально сделанный наворот, а не свойство языка ведь
Anonymous
@it2350 будет жить. Поприветствуем!
Dmitry
"lambda на типах" - это карринг и все такое? Тоже ведь есть техника для (эмуляции) этого в синглтонах. Только громоздкая и разные имена получаются для всех частичных применений
Kirill
для функций есть дефункционализация
Kirill
@qnikst лямбда это безымянная функция у тебя?
Alexander
ага
Oleg
Дело не в функционализации.
Семейства типов всегда представляют из себя частичную функцию.
Завтипы канонично должны иметь два конструктора типов - пи и сигма.
Тотальная зависимая функция и зависимая пара.
Т.к. каждый из них конструирует тип, можно догадаться, что завтипы снова могут выступать типом аргумента для новых зависимых функций и пар
Dmitry
> Завтипы канонично должны иметь два конструктора типов - пи и сигма.
есть где почитать?
Oleg
Что нельзя выразить? Ну допустим действительное число, можно выразить как целую часть плюс бесконечную дробную двоичную часть
type Real = (Nat, Nat -> Bool)
теперь как мы можем выразить бесконечную последовательность таких чисел
type Seq = Nat -> Real теперь как мы можем выразить
эта последовательность сходится к данному числу :
(для любого D, найдётся N, такой что все числа с индексами меньше N совпадают с данным в целой части по крайне в первых D цифрах) т.е. что-то вроде
converge = pi (x : Nat) . pi ( s: Seq) .pi (d: Nat). sigma (n: Nat). pi (i : Nat). pi(lt: i < n) -> (fst (s i) ~ fst n, pi (j: Nat) -> pi(lt2: j< d) -> snd (s i) j ~ snd n j)
Oleg
где
a < b = sigma (x : Nat) . a + x + 1 ~ b
Oleg
Т.е. основные проблемы -
отсутствие тотальной функции пи (присутсвует в dependent haskell)
невыразимость полноценной сигмы (может быть частично выражена через пи в dependent haskell) Отсутствие возможности передавать функции и сигмы как аргументы (присутствует в dependent haskell/)
Oleg
Ну это из базового.
По сравнению с современными завтипными ЯП ещё очень много отсутствующего
Oleg
Oleg
А так проще любую поп книжку например type driven development with idris
Kirill
А в чём неполноценность сигмы, выраженной через пи?
Oleg
А хз
Oleg
Но вроде кто-то умный где-то в блоге писал - плохая
Oleg
Конкретно в хаскеле
Oleg
Но насколько я знаю universe polymorphism нет в dependent haskell
Oleg
Это значит, что либо pi имеют кайнд Type , и тогда можно воспроизвести парадокс Рассела, либо там серьёзные ограничения должны быть
Igor
Можете подсказать хорошие туториалы, которые помогли вам понять Y-combinator и fixpoint?
Kirill
Cheese
Cheese
Гриша
Гриша
Гриша
Видимо придется смотреть.
Oleg
Гриша
Гриша
А в чем тогда проблема сделать тотальные type-family для фиксированных запромоученых кайндов?
Гриша
То есть мое удивление в чем.
Гриша
Зависимые типы выглядят как магия. Ты заставляешь компилятор проверять какие-то нетривиальные вещи, которые вообще-то, казалось бы напоминают рантайм.
Гриша
При этом вывод типов становится неразрешимым.
Гриша
Я думал, что там где-то есть особенно хитрое место из-за которого получается и магия и невыводимость, естественным образом. Но получается что Хаскеллу совсем немного не хватает до зав. типов, а у него с выводом типов обычно все хорошо.
Гриша
Непонятно в общем.
Oleg
огласите весь список, пожалуйста
Ну типа там примитивная, двойная примитивная, общая, если типы вовлекать, так там рекурсия\корекурсия, высшие индуктивно-индуктивные, коиндуктивно-индуктивные и ещё много слов, которых я пока не знаю.
Oleg
Гриша
Гриша
Dependent haskell я не трогал.
Oleg
Вот в этом предложении Но получается что Хаскеллу совсем немного не хватает до зав. типов
Cheese
Oleg
Oleg
Гриша
Oleg
Не знаю.
Суть в том, что пи и сигмы в завтипах должны будут лежать в той же вселенной, что и типы обычных термов
Oleg
Думаю, расширить хаскелт так, чтобы ваша тотальная тайпфемели могла иметь кайнд Type будет не очень-то просто
Oleg
А хотя я туплю
Oleg
Они же на уровне типов все, т.е. они должны иметь тот же сорт, а кайнд у них свой конечно же, прошу прощения
Oleg
Ну вот получается вам, т.к. завтипы подняты на уровень выше, в нашем случае это должны быть зависимые кайнды
Oleg
Т.е. Вам нужно будет, если мы не говорим про стягивание всего в одну индексированную вселенную как в Martin Lof, придумать гораздо более сложную систему кайндов, способную выражать семейства кайндов и кайнды зависимых тотальных семейств и пар
Oleg
И тогда, возможно, мы и получим аналог завтипного ЯП, на уровне типов, правда
Oleg
Т.е. тогда haskell всё ещё не будет ЯП с завтипами, но будет содержать полноценный завтипный язык для синглтонов
A64m
хаскель и так язык с "зависимыми" "кайндами" иначе как можно было бы писать тайпфемели вроде
type family Foo (x :: Type) where
Foo Int = ...
Foo Bool = ...
Oleg
Maxim
слушайте, а где искать changelog prelude между разными версиями ghc?
Kirill
чейнджлог модуля Prelude?
Kirill
@maksbotan а чем не достаточно просто git diff посмотреть? Или нужны реэкспорты всякие?
Maxim
A64m
в 8.4
Kirill
Оно в
http://hackage.haskell.org/package/base-4.12.0.0/docs/src/GHC.Base.html
-- @since 4.9.0.0
A64m
это когда в base появился
Kirill
эмм, 4.9 это по идее 8.0
Kirill
типа не было реэкспорта?
A64m
да
A64m
именно только при подключенной прелюдии полугруппу сделали видимой только когда ее суперклассом моноида сделали
Гриша
Гриша
Тут вроде зависит.
Гриша
И оно работает.
Oleg
Гриша
Поликайнды требует, и я не знаю что это.
Oleg
вот допустим хочу такой кайнд
kind StringOrInt (x :: 'Bool) where
StringOrInt 'True = 'String
StringOrInt 'False = 'Int
type family StrI (x :: 'Bool) :: StringOrInt x where
StrI 'True = "Lol"
StrI 'False = 5
что-то такое можно?
Гриша