Alexander
Alexander
module A where
( module X as QualifiedX)
Alexander
Глянул мельком пропозал, что-то такое и предлагается
Vladislav
Я долго боролся, чтобы предлагалось именно такое, а не предыдущая странноватая версия автора
Maxim
А за пропозалы можно голосовать?
Vladislav
Лайк поставить можно
Vladislav
Но это никто особо не учитывает
Vladislav
Автору приятно будет
Roman
Renat
Всем привет. А есть какой нибудь ресурс, где можно было бы научиться щёлкать лямбды как орешки? Типа сборника задач по лямбда-исчислению. Имхо это ключ и к проганию в фп-стиле.
baur.sha
IC
Именно по лямбда исчислению? Или по фп в целом?
Renat
По лямбда исчисления. Чтобы как в математике примерчики порешать.
Renat
Бета редукцию до автоматизма довести.
Renat
Может книжка какая нибудь есть?
Renat
Типа сборника задач.
Renat
Чтобы меня ночью разбудили а я сходу каррировал и редуцировал любую сложную конструкцию 🙂
Leonid 🦇
Renat
Ну чтобы читать и понимать код на Хаскеле.
Alexander
Ну чтобы читать и понимать код на Хаскеле.
Скажу страшную вещь: это не поможет читать и понимать код на Хаскеле.
Язык хоть и основан на лямбда-исчислении, но не является им. Чтобы читать и понимать программы на Хаскеле, нужно читать и писать программы на Хаскеле. Ни SICP, ни умение жонглировать редукциями, не содержат основных языковых конструкций и идей из Хаскеля как языка.
Vladislav
Разумеется понимать лямбда-исчисление очень полезно для понимания хаскеля, так как оно учит рассуждать о смысле кода методом подстановок, а не последовательного выполнения инструкций
Vladislav
Но если понятен сам принцип, то натаскивать себя на упражнениях уже не очень полезно
Alexander
Есть несколько довольно устойчивых мифов относительно Хаскеля, и этот - один из них. Если хочется именно решать задачи с помощью лямбда-исчисления или глубже проникнуть в математику, стоящую за Хаскелем, это будет хороший путь. Однако когда вы откроете после этих курсов пустой файл Main.hs, вы вдруг поймете, что до сих пор ничего не знаете о Хаскеле. А чужой код по-прежнему будет выглядеть как ребус.
Vladislav
Как раз имея эти основы можно чужой код, который выглядит как ребус, понять методом подстановок
Vladislav
Что делает этот код? Легко узнать — возьму и проредуцирую на бумажке
Renat
Vladislav
Конечно хаскель это не только лямбда-исчисление, но тайпклассы в него транслируются через передачу словарей
Alexander
Alexander
Поэтому транслируются они там или нет, - не важно, это все равно будет магия для новичка
Alexander
Которую при помощи лямбда-исчисления или SICP не познать
Vladislav
То есть опять же мы можем заменить
sort :: Ord a => [a] -> [a]
на
sort :: OrdDict a -> [a] -> [a]
И такая подстановка это отличный способ осознать, что тайпклассы из себя вообще представляют.
Лямбда-исчисление дает фундамент, – рассуждать о программе через подстановки. Если это не единственное, что надо знать, то это не значит, что этого не надо знать
Alexander
Этого можно не знать.
Vladislav
Можно не знать, но проще будет жить, если знать
Alexander
Renat BTW, на Хабре есть мой туториал по Хаскелю для совсем-совсем начального ознакомления.
https://habr.com/ru/post/120590/
Vladislav
> Если хочется учить Хаскель, надо учить Хаскель.
Да!
И лямбда-исчисление это часть хаскеля
Vladislav
Я не вижу противоречия
Renat
Ну я на сишарпе щас тоже лямбды иногда пишу. Но как мартышка. Копипащу без сильного понимания. Но если что то сложное попадается, у меня сразу ступор.
Vladislav
Чтобы изучить хаскель, надо сначала изучить первые 10%, из которых хаскель состоит в том числе (то есть лямбда-исчисление)
Vladislav
Остальные 90% тоже надо учить, конечно
Renat
Alexander
Лямбда-исчисление - это имплементация языка, и некоторая часть, связанная с более умной компоновкой программы (редукции, лямбда-функции, бесточечная нотация etc). А для начала достаточно писать совершенно простые, тупые функции, и до, собственно, лямбд и редукций добраться уже только когда в мозг войдут эти самые функции, определение типов, алгебраические типы данных, паттер-матчинг
Edgar
Alexander
Поэтому если браться изучать Хаскель с теории (подход настоящего теоретика!), то есть риск в этом всем потеряться, а до Хаскеля так и не дойти
parket
parket
Alexander
Alexander
Я понимаю, что кому-то такой путь будет проще. Наверное. Но это очень окольный путь
Vladislav
Vladislav
Открываешь GHCi и там у тебя интерпретатор лямбда-исчисления уже готовый
Renat
Vladislav
Вот я изложил (не до конца) основы λ-calculus https://int-index.com/posts/lambda-calculus
Все куски кода на Хаскеле написаны.
Vladislav
Потому что, внезапно, лямбда-исчисление это буквально основа Хаскеля, а значит подмножество
Vladislav
А не просто “деталь реализации"
Vladislav
Говорить не изучать лямбда-исчисление для Хаскеля это как сказать не изучать изменяемые переменные и последовательности инструкций для императивных языков.
Vladislav
Это и есть ЛИ, доброе утро.
Vladislav
Типизированное лямбда-исчисление начинается с типов
Alexander
Это типы и функции. А ЛИ - оно очень обширное, в том числе и такое, где всего три правила, а все остальное энкодьте сами. И отправлять человека изучать ЛИ - недальновидно, так как он может открыть учебник по математике и утонуть там на долгие месяцы
parket
Ужс
Ну, мне так проще было. Я был уже деформирован под императивную лапшу. А ЛИ оно очень простое, и помогло сформировать некую ментальную модель, с которой уже попроще в pure fp входить.
Vladislav
Vladislav
Меня интересует чтобы человек мог подстановками рассуждать, вот так:
Vladislav
Vladislav
Это я называю основами и пониманием лямбда-исчисления
Vladislav
А church encoding это уже дебри.
Vladislav
Какие месяцы? Лямбда-исчисление это предмет на два дня изучения
Alexander
В типизированном лямбда-исчислении есть типы и функции
Ты отправил человека изучать ЛИ. Ты вообще не уточнял, что ты имеешь в виду. Подразумевая, видимо, что человек догадается о существовании типизированного лямбда-исчисления, а также того, что в Хаскеле оно вот такое и выглядит так. Фактически, ты не поставил себя на место человека у которого 0 знаний, а предложил программу, пропустив очевидные для тебя шаги
Vladislav
Вообще-то я не хочу так людей отправлять, для этого и пишу этот пост (если когда-то допишу, конечно)
Зигохистоморфный
кто из старожилов знает, чего pipes были переписаны с FreeT на обычное ADT?
Kirill
Alexander
А если следовать твоей логике, то другие языки, у которых тоже есть типы и функции, - это, видимо, тоже ЛИ, и нужно начинать с него
Alexander
Vladislav
Если там есть чистые, first-class функции, то значит этот язык содержит в себе ЛИ как подмножество
Vladislav
То есть это должны быть без побочных эффектов функции, и чтобы их можно было передавать/возвращать в другие с замыканиями
Maxim
Гранин опять Гранин, ясно понятно
Maxim
Перешёл с хейта final tagless на хейт lambda calculus теми же методами
Alexander
Где же тут хейт? Я про методику изучения Хаскеля с 0
Alexander
Проблема в том, что мы не составляем минимально обоснованную модель вопрошающего, чтобы посоветовать ему что-то более подходящее. Мы, в основном, руководствуемся моделью своего собственного "Я", и пропускаем очевидные для нас пункты и шаги. Этим страдают многие туториалы и статьи, в том числе. Потому что авторы не осознали в точности, для кого они пишут, и не обозначили это явно или неявно.