Alexander
ну функция которая сначала применяет show а потом делает capitalize строк не очень интересна
Alexander
просто скажем + :: а -> а -> а
Alexander
результат зависит от типа над которым работаешь
Ilya
не читал книгу и задачу если расскажете то может отвечу
Решить-то задачу, допустим, можно. Вопрос в том, решаема ли она средствами, представленными в книге перед этой задачей. Так что я могу подождать ответов, вдруг кто-то читал и помнит, что там такой странный момент есть
Alexander
Тут вызывает вопросы необходимость введения дополнительных терминов. Вот мы можем объявить tuple типа (Int, Char), с помощью type можем назначить синоним к этому типу. "Необычный тип", "альянс" чем-то отличаются?
Почему алгебраические типы так называются?
Альяс (синоним по-английски), type, ты задаешь для удобства, и у тебя появляется просто еще одно слово для того же типа. Можешь использовать предыдущее слово или новое:
type AliasForPair = (Int, Char)
type AnotherAliasForPair = (Int, Char)
type YetAgainAlias = AliasForPair
comparePairs :: AliasForPair -> YetAgainAlias -> Bool
comparePairs (a1, b1) (a2, b2) = a1 == a2 && b1 == b2В функции comparePairs я записал два типа, но по факту они одинаковые.
С алгебраическими типами интереснее. Они всегда задаются с помощью data, и у них может быть сложная структура. Начнем с простой. Логический тип - это алгебраический. У него два значения может быть: ложь (`False`) и истина (`True`). Сам тип называется Bool. По сути, False или True для него - варианты, и мы можем таких вариантов иметь сколько угодно. Это будет тип-сумма. Варианты отделяются вертикальной чертой. Вот так записывается:
data Bool = True | False | FileNotFound
-- happy debug guys
areCharsEqual :: Char -> Char -> Bool
areCharsEqual char1 char2 = False
Кроме того, каждый из вариантов может быть либо просто одиночным значением, как True, а может и внутри себя содержать сколько угодно полей. Ну пусть, например, наше значение FileNotFound еще будет содержать строку. Добавим эту строку в него:
data Bool = True
| False
| FileNotFound String
-- happy debug guys
areCharsEqual :: Char -> Char -> Bool
areCharsEqual char1 char2 = FileNotFound "path/to/file"
Alexander
@bravit111 рецензировал спросим у него
Alexander
о примеры из PHP!
Alexander
Из PHP?
Alexander
P.S.
https://thedailywtf.com/articles/What_Is_Truth_0x3f_
Ilya
Альяс (синоним по-английски), type, ты задаешь для удобства, и у тебя появляется просто еще одно слово для того же типа. Можешь использовать предыдущее слово или новое:
type AliasForPair = (Int, Char)
type AnotherAliasForPair = (Int, Char)
type YetAgainAlias = AliasForPair
comparePairs :: AliasForPair -> YetAgainAlias -> Bool
comparePairs (a1, b1) (a2, b2) = a1 == a2 && b1 == b2В функции comparePairs я записал два типа, но по факту они одинаковые.
С алгебраическими типами интереснее. Они всегда задаются с помощью data, и у них может быть сложная структура. Начнем с простой. Логический тип - это алгебраический. У него два значения может быть: ложь (`False`) и истина (`True`). Сам тип называется Bool. По сути, False или True для него - варианты, и мы можем таких вариантов иметь сколько угодно. Это будет тип-сумма. Варианты отделяются вертикальной чертой. Вот так записывается:
data Bool = True | False | FileNotFound
-- happy debug guys
areCharsEqual :: Char -> Char -> Bool
areCharsEqual char1 char2 = False
Кроме того, каждый из вариантов может быть либо просто одиночным значением, как True, а может и внутри себя содержать сколько угодно полей. Ну пусть, например, наше значение FileNotFound еще будет содержать строку. Добавим эту строку в него:
data Bool = True
| False
| FileNotFound String
-- happy debug guys
areCharsEqual :: Char -> Char -> Bool
areCharsEqual char1 char2 = FileNotFound "path/to/file"
Ок, так ясно, спасибо
Alexander
Из PHP?
ну там FileNotFound это bool
Alexander
Когда в варианте есть поля (можно даже присвоить полям имена), то этот вариант становится типом-произведением. Ну например, пара - это алгебраический тип-произведение. У него два поля:
data MyPair = MyPair Int Char
data AnotherPair = AnotherPair Int Char
MyPair и AnotherPair, конечно, внутри устроены одинаково, но это разные типы. Чтобы их сравнивать, их нужно, например, разбирать на элементы:
comparePairs :: MyPair -> AnotherPair -> Bool
comparePairs (MyPair a1 b1) (AnotherPair a2 b2) = a1 == a2 && b1 == b2
Alexander
Ilya
Alexander
нет
Alexander
предположим что у есть без значений data Void
Alexander
значения этого типа сделать нельзя это 0
Зигохистоморфный
это случаем не экзистенциалы?
opaque types
на примере ST
Alexander
предположим у нас есть тип с одним значением Unit data () = ()
Alexander
это 1диница
Alexander
Все ли типы в хаскелле можно считать тем, что в других языках иногда называют opaque types?
Нет, для того чтобы это понятие применить, нужно пользователю твоего типа не показывать его конструкторы значений. Например, из модуля будет виден только тип Bool, но не значения (конструкторы значений) False, True, FileNotFound:
module MyBool
( Bool
) where
data Bool = True
| False
| FileNotFound String
Я из модуля показал только алгебраический тип, но не то, что у него после знака "равно". У пользователя, по факту, нет возможности такой тип создать теперь, он не может знать, какие там варианты есть.
Alexander
дальше введем тип сумму, это или один тип или другой
Alexander
data Sum a b =a | b
Alexander
почему сумма, т.к. количество разных значений равно количеству значений типа a и количеству значений типа b
Alexander
введем произведение: data Prod a b = Prod a :*: b
Зигохистоморфный
но в хаскель походу это экзистенциалы
Alexander
или в Haskell data Prod a b = (a,b)
Alexander
Но вон Александр уже другой смысл придает этому термину - opaque.
Oleg
Судя по гуглу, в проекции на хаскел это просто тип с приватными конструкторами
Alexander
почему это произведение, т.к. колчичество значений там это кол-во значений a*кол-во значений в b
Alexander
Alexander
итого у нас есть простая алгебра с 0: Void, единицей (), суммой | и произведением (,)
Alexander
для которых выполняются все законы (задание на дом)
Alexander
наши обычные ADT быть изоморны базовым типам
Oleg
Щас экспоненциалы пойдут
Alexander
Если идти из Си, то тамошние opaque типы как раз ближе к хаскельным типам, у которых снаружи не видно структуру (конструкторы скрыты)
Vitaly
@bravit111 рецензировал спросим у него
Не несу никакой ответственности! Вообще, из того, что я тут увидел в обсуждении, одна претензия к книге точно есть: там постоянно пишут type в значении "value of type". В переводе, кстати, я старался это исправлять, но наверняка где-то пропустил.
Alexander
data Foo = Foo | Bar Baz Qux | Moot ~ Sum Foo (Sum (Prod Baz Quz) (Moot)
Alexander
Alexander
_Пропустил объяснения от Александра мимо ушей_
A64m
Alexander
дальше в алгебраических типах идут экспоненциалы (функции) и производные - zipper
Alexander
Alexander
Следующий уровень понимания
Alexander
зачем это надо, например можно додуматься о Generic
Alexander
Вы так только больше запутаете человека
Alexander
и делать обобщенные функции работающие по структуре или мемотейблы как у Конала
Alexander
он спросил почему это алгебраические стурктуры данных, я рассказываю почему это *алгебраические* струкуры данных
A64m
Alexander
и как это знание использовать
Alexander
Конечно
Зигохистоморфный
та есть же серия статей про алгебраические типы и изоморфизм с арифметикой
Alexander
да, отличная серия
Alexander
если кто найдет скиньте человеку, там и изоморфизм и примеры понятные
Alexander
Вы не путайте лекцию по математике и попытку обрести самую базовую интуицию для того, чтобы двигаться дальше
Alexander
мне про экспоненты лень сейчас писать
Alexander
и про производные
Alexander
базовая интуиция = адт это описание данных для которого выполняются мат законы
Alexander
дальше забываем что это адт и используем как структурки
Ilya
Погодите) Про алгебраические типы я уже сказал, что лучше отдельно почитаю. Вряд ли это такого уровня вопрос, который подходит для формата чата
Alexander
я не надеюсь, что сразу все будет понятно, но можно запомнить, что что-то было
Alexander
это не HaskellStart
A64m
Alexander
ну я не мог не написать этого после некоторых сообщений в чате
Alexander
а то в чате осталось бы что алгебраические типы это где data A /= data B и opaque types
Alexander
Alexander
базовая интуиция = адт это описание данных для которого выполняются мат законы
Это для новичковых курсов курильщика так. Для новичковых курсов нормального человека это базовая интуиция на простых, пусть и не полностью корректных примерах. Думаете, много курсов по С++ начинаются с разбора, что тут в этой функции по-настоящему происходит, и сколько здесь подводных камней?
int add(int a, int b)
{
return a + b;
}
Зигохистоморфный
http://cs.au.dk/~mvp/stt/Algebra_of_Algebraic_Data_Types.pdf
Vitaly
Не вижу проблемы в этой задаче
Alexander
В какой?
Alexander
А
Alexander
из учебника номер выше
Зигохистоморфный
https://github.com/chris-taylor/LondonHUG/blob/master/londonhug.pdf
Зигохистоморфный
https://codewords.recurse.com/issues/three/algebra-and-calculus-of-algebraic-data-types