Alexander
если мы "потребляем" список поэлементно, то нам все равно вычислен ли хвост, когда мы смотрим на голову
Alexander
Функция foldr позволяет делаеть такие структуры
Ilya
Т. е. foldr сможет при определенных условиях работать с [1..], например?
Alexander
Да
sherzod
Т. е. foldr сможет при определенных условиях работать с [1..], например?
При условии что мы когда-нибудь в одной из отложенных операций сделаем список конечным
Alexander
Нет!
Alexander
Условие - ленивость функции, которой сворачиваем по второму аргументу
Alexander
например функция (:) не уменьшает размер списка, но foldr (:) [] [1..] будет успешно отдавать результат
sherzod
Ну да, результатом будет снова ленивый список.
sherzod
Да, я выразился не совсем хорошо.
Alexander
Что не отменяет того факта, что она работает с бесконечным списком и возвращает WHNF результат за конечное время
Ilya
Спасибо. Кажется, что понятно, но на самом деле надо это все закреплять на практике) Например, для моей задачки вроде как foldr не требуется, а foldl' лучше foldl, хотя и не намного. Как я понял)
Alexander
Вообще в Haskell ленивые структуры используемые как контрольные структуры это очень важно
Alexander
В твоей задаче лучше всего foldr
Alexander
раз уж ты решил все так в putStrLn передавать
Alexander
Но в твоём бы случае я лучше выводил по строке
Kirill
А зачем нужен foldl вообще?
Alexander
foldr (\(fp,fc) xs -> unlines ("File ":fp:"Contents:fc) ++ xs)
Alexander
А зачем нужен foldl вообще?
За неизменением стандарта
Alexander
Когда-то давно о таких вещах, как эффективность никто и не думал
Alexander
И зачем-то написали стандарт, а в него стандартную реализацию, и теперь мучаются
Alexander
Можно выдумывать для foldl применения, но они искусственные
Alexander
Alexander
А ещё лучше: for_ results $ \(fp, fc) -> putStrLn $ unlines ("File":fp:"Contents":fc)
Alexander
Проблема в том, что если ты ещё не научился использовать unsafeInterlaveIO или честные итеративные библиотеки, то список results у тебя не ленивый
Alexander
Почему?!
Ilya
foldr (\(fp,fc) xs -> unlines ("File ":fp:"Contents:fc) ++ xs)
Вот тут вроде ясно, и лаконичнее моего варианта
Alexander
\(fp, fc) -> unlines ("File":fp:"Contents:fc) понятно?
Ilya
Почему?!
Надо гуглить for_, и непонятно, что такое results
Alexander
results это список который ты получил ранее
Alexander
не помню как ты его называл, последний параметр, который ты хотел спрятать
Alexander
for_ это из Data.Foldable, пройтись по структуре действием из m и выбросить результат, флипнутый traverse_
A64m
А зачем нужен foldl вообще?
так же, как и foldr для раннего останова, но с другой стороны списка, так что спайн все равно вычислить придется, не придется вычичлять только часть элементов, которые могут быть тяжелыми/ошибками и т.д. но раз уж спайн сам по себе обычно довольно тяжелый, полезность foldl невелика
Ilya
for_ это из Data.Foldable, пройтись по структуре действием из m и выбросить результат, флипнутый traverse_
Все, я запутался) Почему дальше пример с traverse_, это просто то же самое, что и for_, другими словами? Или вариант с traverse_ лучше?
Alexander
Тоже самое, что и for_ просто я посмотрел на твою функцию и увидел, что с ним меньше буков
Alexander
можно написать: pfc results = for_ results $ \(fp, fc) -> putStrLn $ unlines $ "File: `" ++ fp ++ "`":Contents:":fc
Alexander
(я там выше забытый putStrLn вставил
Ilya
можно написать: pfc results = for_ results $ \(fp, fc) -> putStrLn $ unlines $ "File: `" ++ fp ++ "`":Contents:":fc
Так типы не сошлись, вот так сработало: printFilesContent filesContent = for_ filesContent $ \(fp, fc) -> putStrLn $ "File: `" ++ fp ++ "`\nContents:\n" ++ fc Пойду поковыряю for_ )
Alexander
("File: `" ++ fp ++ "`"):"Contents:":fc
A64m
можно еще так сказать, что foldl берет операцию <> , значение 0 и переписывает список [x1,x2,x3] в ((0 <> x1) <> x2) <> x3 а про foldl' так сказать нельзя, вот для этого foldl и нужен, чтоб была какая-то функция, про которую можно так сказать
Ilya
Тоже самое, что и for_ просто я посмотрел на твою функцию и увидел, что с ним меньше буков
В итоге навернул так printFilesContent :: [(FilePath, String)] -> IO () printFilesContent = traverse_ $ \(fp, fc) -> putStrLn $ "File: `" ++ fp ++ "`\nContents:\n" ++ fc Спасибо!) traverse_, значит, выполняет действия, чтобы сайд эффекты сработали, и поэтому можно результаты игнорировать и остаться не бесполезной функцией. Так?
Ilya
Ага. А почему, кстати, возвращаемый тип именно IO ()? IO из-за IO эффектов, а () потому что результаты игнорируем?
Cheese
Ага. А почему, кстати, возвращаемый тип именно IO ()? IO из-за IO эффектов, а () потому что результаты игнорируем?
() — это тип данных, не несущий никакой информации, кроме своего существования
Alexander
IO тк тип действия внутри это IO
Alexander
А он определяется putStrLn
Cheese
Ага. А почему, кстати, возвращаемый тип именно IO ()? IO из-за IO эффектов, а () потому что результаты игнорируем?
IO не из-за каких-то эффектов, а из-за эффектов ввода-вывода, для других эффектов могут быть другие типы
Cheese
Ну да, типа void
да, в С-подобных языках это называется void
Cheese
Ну да, типа void
в Хаскеле, кстати, есть свой Void, и это совсем другое
Alexander
Главное что не void * :)
Ilya
Смотрите, что нашел https://overreacted.io/algebraic-effects-for-the-rest-of-us/ Почему алгебраические типы алгебраические, я вроде (поверхностно) понял. А что на счет эффектов?
Alexander
Ilya
Допустим, у меня есть такой скрипт: function doubleMe(x) { return x * 2; } function timesTwo(x) { return x * 2; } В обеих функциях происходят две вещи: - аргумент умножается на два - результат умножения возвращается Если я спарсил этот скрипт просто как набор символов, то какое представление имеет смысл выбрать как результат парсинга, чтобы оценить "похожесть" этих двух функций? 1. Их идентификаторы мне не важны, но с другой стороны они внутри могут не умножать на два, а, допустим, вызывать третью функцию. Тогда я хочу знать, что это не просто вызов какой-то функции, а именно одной и той же (и тогда не придется ее парсить дальше). 2. В одной из функций может быть 2 * x, а в другой x * 2, но по сути это одно и то же. Значит, мне надо иметь некий набор правил преобразования, которые можно было бы использовать, если функции на первый взгляд делают разные вещи. (Для начала статичный набор правил, но в идеале такой, чтобы он учитывал особенности прочитанного скрипта и расширялся, если там можно сделать какие-то выводы о идентичности функций до и после преобразований). 3. Наверное, сами функции надо представить как деревья, что-то типа AST. Что думаете?
Alexander
Я думаю нужно поискать статьи на тему
Alexander
Может уже хорошие канонические представления придуманы
Alexander
Вообще естественно нужно строить AST, но вот какое именно не ясно
Ilya
Где-то я видел готовый парсер на хаскеле, который с разными языками работал, в том числе и с js. Но не https://github.com/erikd/language-javascript , а еще какой-то..
Cheese
доказать/проверить равенство формул?
Ilya
доказать/проверить равенство формул?
Мм не совсем. Найти похожие функции
Cheese
можно попытаться эквивалентным преобразованиями привести формулы к "каноническому" виду
Cheese
Мм не совсем. Найти похожие функции
то есть нечёткий поиск по формулам?
Ilya
Начать можно с похожих на 100%, но в идеале я бы навернул метрику похожести, где чем глубже в дереве, тем меньше вес. Т. е. если верхняя пара нод одинаковые, а вложенная пара — различные, то похожесть больше 0.5, например
Ilya
это уже похоже на семантический дифф для языков программирования
Да. Наверное, по semantic diff и надо будет гуглить статьи, отлично, спасибо)
Ilya
Вот тут https://github.com/github/semantic/blob/master/docs/examples.md#diffs неплохой пример, но это синтаксический диф. Поэтому их s-expressions представление вряд ли мне подойдет
Alexander
Я не уверен, но думаю в области всяких символьных вычислений можно найти что-то интересное
Alexander
А ещё всяких ребят из JB и подобного попинать, может что расскажут
Alexander
Я не уверен, что сходу можно удачные алгоритмы придумать