Maxim
да, но как proof-of-concept вполне работает
Maxim
кстати, спасибо за совет про tinfo флаг в генте, помогло
Nikolay
Можно ли сказать, что сайд эфыект - это эфыект нарушения реферешниал транпаренси
Nikolay
И если это то же эфыект, то можно ли его монадически связать
Cheese
Nikolay
Но сайд эфыект - это же нарушение RT
𝙽𝚒𝚌𝚔
𝙽𝚒𝚌𝚔
сайд эффект - это всё, что угодно кроме возвращаемого функцией значения.
Cheese
https://ruhaskell.org/posts/theory/2018/01/10/effects.html
𝙽𝚒𝚌𝚔
зависимость от фазы луны, вывод логов, отправка пакетов по сети... Иногда даже время работы функции может рассматриваться как сайд эффект.
Alexander
сайд эффект это любой эффект, которые не определяется входящими данными и их типами и возвращаемым значением и типов результата
Андрей
а если определяется? то это не сайд эффект уже?
Aleksei (astynax)
нет
Aleksei (astynax)
Это часть "возвращаемого значения"
Alexander
Андрей
выхлоп в лог определяется уходящим в функцию уровнем логирования?
Alexander
таким образом например инкаплулируются частичные вычисления типа maybe
Alexander
нет
Alexander
инфа в stdout или файле не определяется возвращаемым значением
Alexander
и входящими
Alexander
и общение с ядром
Андрей
ок
Alexander
вот эти все Maybe,Either, IO так и работают
Alexander
мы инкапсулируем эффект в значение
Alexander
т.е. "внутри" у нас типа есть эффект, а снаружи - нету
Alexander
(для IO правда наружи в общем-то нету)
Nikolay
Скажите, а хаскель в лямбда кубе Барендрехта какое место занимает
Anonymous
@Asdfhju будет жить. Поприветствуем!
Grigory
на картинке это пишется как лямбда омега без подчеркивания
Grigory
дальняя верхняя вершина
Nikolay
А скажите плиз, что из типов не является алгебраическими в хаскеле ?
Aleksei (astynax)
Int
Nikolay
Т.е все встроенные типы
Aleksei (astynax)
Bool "встроенный", но это сумма
Aleksei (astynax)
Нерекурсивные типы с бесконечным кол-вом значений - не алгебраические
саша
Int
А почему нельзя считать Int как сумму всех возможных значений Int?
Alexander
Куда отнести кортежи? Так-то они алгебраические, но у них синтаксис есть
Aleksei (astynax)
Это произведения же. Алгебраические, значит
Nikolay
Alexander
И тип функции тоже не алгебраический, да?
Nikolay
Кортеж - произведение
Nikolay
Значит тоже алгебраический
Aleksei (astynax)
Такой и объявить же нельзя
Объявить нельзя, значит тип не представим суммами и произведениями, значит не алгебраический
Nikolay
Aleksei (astynax)
String - бесконечный, но рекурсивный
Aleksei (astynax)
Функция - не алгебраический тип
Alexander
Тип констреинта?
Alexander
Имею в виду его, но кто-то утверждал, что каиндов больше нет
Cheese
да, Constraint не алгебраический
Cheese
как и Type
Cheese
кстати, если теперь кайнды — это типы, то как называть жителей Type, если хочется их выделить?
Cheese
кроме "жители Type"
Cheese
Vladislav
Vladislav
Встроенные в ghc-prim живут
Vladislav
Это Int#, Word#, ByteArray#
Vladislav
Хотя их можно было бы задать как алгебраические, если бы не вопрос производительности
Vladislav
То есть data MyWord = W0 | W1 | W2 | W3 | … W18446744073709551615
Vladislav
type ByteArray = [Byte]
Vladislav
Функции самые интересные в этом плане, с точки зрения алгебры они соответствуют экспоненциации, но ввести через data их не выйдет, – они как раз фундаментально встроены в систему.
Vladislav
Cheese
типы
но ведь если Eq a :: Constraint, то Constraint является типом, поскольку стоит справа. но при этом сам не населён данными
Cheese
действительно! "тип данных"
Vladislav
> то Constraint является типом, поскольку стоит справа. но при этом сам не населён данными
Не понял
Cheese
Maxim
Вроде всегда звездочка называлась "населённые типы", потому что только у них могут быть термы
Vladislav
Constraint населен такими вещами как Eq Int, Functor Maybe, и т.д., поэтому Constraint :: Type
> тип — это то, что можно написать справа от ::?
Тип это то, что можно написать полностью справа от ::. Например, Nothing :: Maybe Int, так что Maybe Int это тип, но Maybe это конструктор типа
Maxim
Почему у тебя констрейнт населен мейби вдруг?
Cheese
Vladislav
На тайп-левеле есть типы (они все :: Type), конструкторы типов (они все :: stuff -> Type), и type-level data (это всякие промоутнутые вещи, вроде `’True`)
> Constraint — тип?
Да
Cheese
Vladislav
Я бы сказал, что это констрейнт
Alexander
(Eq a, Show a) - это Constraint. А можно сказать, что это кортеж из двух Constraint?