Alexander
Квалицифированные ре-экспорты значит можно будет не переписывать по пятьсот раз такое: import Data.Map (Map) import Data.Set (Set) import Data.Sequence (Seq) import qualified Data.Map as Map import qualified Data.Set as Set import qualified Data.Sequence as Seq
Джва года хочу такие экспорты. Может, не в точности такие, но чтобы квалификация при экспорте сохранялась (избирательно). Там нужен какой-то новый синтаксис
Alexander
module A where ( module X as QualifiedX)
Alexander
Глянул мельком пропозал, что-то такое и предлагается
Vladislav
Я долго боролся, чтобы предлагалось именно такое, а не предыдущая странноватая версия автора
Maxim
А за пропозалы можно голосовать?
Vladislav
Лайк поставить можно
Vladislav
Но это никто особо не учитывает
Vladislav
Автору приятно будет
Renat
Всем привет. А есть какой нибудь ресурс, где можно было бы научиться щёлкать лямбды как орешки? Типа сборника задач по лямбда-исчислению. Имхо это ключ и к проганию в фп-стиле.
IC
Именно по лямбда исчислению? Или по фп в целом?
Renat
По лямбда исчисления. Чтобы как в математике примерчики порешать.
Renat
Бета редукцию до автоматизма довести.
Renat
Может книжка какая нибудь есть?
Renat
Типа сборника задач.
Renat
Чтобы меня ночью разбудили а я сходу каррировал и редуцировал любую сложную конструкцию 🙂
Renat
Ну чтобы читать и понимать код на Хаскеле.
Alexander
Ну чтобы читать и понимать код на Хаскеле.
Скажу страшную вещь: это не поможет читать и понимать код на Хаскеле. Язык хоть и основан на лямбда-исчислении, но не является им. Чтобы читать и понимать программы на Хаскеле, нужно читать и писать программы на Хаскеле. Ни SICP, ни умение жонглировать редукциями, не содержат основных языковых конструкций и идей из Хаскеля как языка.
Vladislav
Разумеется понимать лямбда-исчисление очень полезно для понимания хаскеля, так как оно учит рассуждать о смысле кода методом подстановок, а не последовательного выполнения инструкций
Vladislav
Но если понятен сам принцип, то натаскивать себя на упражнениях уже не очень полезно
Alexander
Есть несколько довольно устойчивых мифов относительно Хаскеля, и этот - один из них. Если хочется именно решать задачи с помощью лямбда-исчисления или глубже проникнуть в математику, стоящую за Хаскелем, это будет хороший путь. Однако когда вы откроете после этих курсов пустой файл Main.hs, вы вдруг поймете, что до сих пор ничего не знаете о Хаскеле. А чужой код по-прежнему будет выглядеть как ребус.
Vladislav
Как раз имея эти основы можно чужой код, который выглядит как ребус, понять методом подстановок
Vladislav
Что делает этот код? Легко узнать — возьму и проредуцирую на бумажке
Alexander
Как раз имея эти основы можно чужой код, который выглядит как ребус, понять методом подстановок
За исключением тех многочисленных случаев, когда в коде не просто функции, скомпонованные с функциями, а всякие методы тайп классов и прочие чисто языковые штуки
Vladislav
Конечно хаскель это не только лямбда-исчисление, но тайпклассы в него транслируются через передачу словарей
Alexander
А в @haskellbook глава 1 называется "All you need is Lambda". (
Тогда я не согласен с haskellbook. А вот "Learn you a Haskell" советую
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/
Alexander
Можно не знать, но проще будет жить, если знать
Если хочется учить Хаскель, надо учить Хаскель. И четко понимать, какие вещи сейчас более важны, а какие нет. Для начального освоения Хаскеля лямбда-исчисление - это оверкил
Vladislav
> Если хочется учить Хаскель, надо учить Хаскель. Да! И лямбда-исчисление это часть хаскеля
Vladislav
Я не вижу противоречия
Renat
Ну я на сишарпе щас тоже лямбды иногда пишу. Но как мартышка. Копипащу без сильного понимания. Но если что то сложное попадается, у меня сразу ступор.
Vladislav
Чтобы изучить хаскель, надо сначала изучить первые 10%, из которых хаскель состоит в том числе (то есть лямбда-исчисление)
Vladislav
Остальные 90% тоже надо учить, конечно
Alexander
Лямбда-исчисление - это имплементация языка, и некоторая часть, связанная с более умной компоновкой программы (редукции, лямбда-функции, бесточечная нотация etc). А для начала достаточно писать совершенно простые, тупые функции, и до, собственно, лямбд и редукций добраться уже только когда в мозг войдут эти самые функции, определение типов, алгебраические типы данных, паттер-матчинг
Alexander
Поэтому если браться изучать Хаскель с теории (подход настоящего теоретика!), то есть риск в этом всем потеряться, а до Хаскеля так и не дойти
parket
Если хочется учить Хаскель, надо учить Хаскель. И четко понимать, какие вещи сейчас более важны, а какие нет. Для начального освоения Хаскеля лямбда-исчисление - это оверкил
Так ЛИ проще же. И вводит основные концепции. Потом можно и на типизированое ЛИ, потом можно HS. Я по такому пути шел. Вроде неплохо.
parket
Поэтому если браться изучать Хаскель с теории (подход настоящего теоретика!), то есть риск в этом всем потеряться, а до Хаскеля так и не дойти
Ну, смотря насколько углубляться в теорию. Ознакомиться в общем, а потом углублять по мере необходимости.
Alexander
Я понимаю, что кому-то такой путь будет проще. Наверное. Но это очень окольный путь
Vladislav
Поэтому если браться изучать Хаскель с теории (подход настоящего теоретика!), то есть риск в этом всем потеряться, а до Хаскеля так и не дойти
Нет, я считаю надо изучать Хаскель начиная с практики, и практика Хаскелья это лямбда-исчисление
Vladislav
Открываешь GHCi и там у тебя интерпретатор лямбда-исчисления уже готовый
Vladislav
Вот я изложил (не до конца) основы λ-calculus https://int-index.com/posts/lambda-calculus Все куски кода на Хаскеле написаны.
Vladislav
Потому что, внезапно, лямбда-исчисление это буквально основа Хаскеля, а значит подмножество
Vladislav
А не просто “деталь реализации"
Vladislav
Говорить не изучать лямбда-исчисление для Хаскеля это как сказать не изучать изменяемые переменные и последовательности инструкций для императивных языков.
Alexander
Вот я изложил (не до конца) основы λ-calculus https://int-index.com/posts/lambda-calculus Все куски кода на Хаскеле написаны.
Пост прикольный. Но там ЛИ не особенно много. Ты начинаешь как раз не с ЛИ, а с введения базовых концепций - типов, функций...
Vladislav
Это и есть ЛИ, доброе утро.
Vladislav
Типизированное лямбда-исчисление начинается с типов
Alexander
Это типы и функции. А ЛИ - оно очень обширное, в том числе и такое, где всего три правила, а все остальное энкодьте сами. И отправлять человека изучать ЛИ - недальновидно, так как он может открыть учебник по математике и утонуть там на долгие месяцы
parket
Ужс
Ну, мне так проще было. Я был уже деформирован под императивную лапшу. А ЛИ оно очень простое, и помогло сформировать некую ментальную модель, с которой уже попроще в pure fp входить.
Vladislav
Меня интересует чтобы человек мог подстановками рассуждать, вот так:
Vladislav
Vladislav
Это я называю основами и пониманием лямбда-исчисления
Vladislav
А church encoding это уже дебри.
Vladislav
Какие месяцы? Лямбда-исчисление это предмет на два дня изучения
Alexander
В типизированном лямбда-исчислении есть типы и функции
Ты отправил человека изучать ЛИ. Ты вообще не уточнял, что ты имеешь в виду. Подразумевая, видимо, что человек догадается о существовании типизированного лямбда-исчисления, а также того, что в Хаскеле оно вот такое и выглядит так. Фактически, ты не поставил себя на место человека у которого 0 знаний, а предложил программу, пропустив очевидные для тебя шаги
Vladislav
Вообще-то я не хочу так людей отправлять, для этого и пишу этот пост (если когда-то допишу, конечно)
Зигохистоморфный
кто из старожилов знает, чего pipes были переписаны с FreeT на обычное ADT?
Alexander
А если следовать твоей логике, то другие языки, у которых тоже есть типы и функции, - это, видимо, тоже ЛИ, и нужно начинать с него
Vladislav
Если там есть чистые, first-class функции, то значит этот язык содержит в себе ЛИ как подмножество
Vladislav
То есть это должны быть без побочных эффектов функции, и чтобы их можно было передавать/возвращать в другие с замыканиями
Maxim
Гранин опять Гранин, ясно понятно
Maxim
Перешёл с хейта final tagless на хейт lambda calculus теми же методами
Alexander
Где же тут хейт? Я про методику изучения Хаскеля с 0
Alexander
Проблема в том, что мы не составляем минимально обоснованную модель вопрошающего, чтобы посоветовать ему что-то более подходящее. Мы, в основном, руководствуемся моделью своего собственного "Я", и пропускаем очевидные для нас пункты и шаги. Этим страдают многие туториалы и статьи, в том числе. Потому что авторы не осознали в точности, для кого они пишут, и не обозначили это явно или неявно.