Alexander
если мы "потребляем" список поэлементно, то нам все равно вычислен ли хвост, когда мы смотрим на голову
Alexander
Функция foldr позволяет делаеть такие структуры
Ilya
Т. е. foldr сможет при определенных условиях работать с [1..], например?
Alexander
Да
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
Alexander
Когда-то давно о таких вещах, как эффективность никто и не думал
Alexander
И зачем-то написали стандарт, а в него стандартную реализацию, и теперь мучаются
Alexander
Можно выдумывать для foldl применения, но они искусственные
Alexander
Alexander
А ещё лучше:
for_ results $ \(fp, fc) -> putStrLn $ unlines ("File":fp:"Contents":fc)
Ilya
Alexander
Проблема в том, что если ты ещё не научился использовать unsafeInterlaveIO или честные итеративные библиотеки, то список results у тебя не ленивый
Alexander
Почему?!
Ilya
Alexander
\(fp, fc) -> unlines ("File":fp:"Contents:fc) понятно?
Ilya
Почему?!
Надо гуглить for_, и непонятно, что такое results
Alexander
results это список который ты получил ранее
Alexander
не помню как ты его называл, последний параметр, который ты хотел спрятать
Alexander
for_ это из Data.Foldable, пройтись по структуре действием из m и выбросить результат, флипнутый traverse_
Alexander
A64m
А зачем нужен foldl вообще?
так же, как и foldr для раннего останова, но с другой стороны списка, так что спайн все равно вычислить придется, не придется вычичлять только часть элементов, которые могут быть тяжелыми/ошибками и т.д.
но раз уж спайн сам по себе обычно довольно тяжелый, полезность foldl невелика
Alexander
Тоже самое, что и for_ просто я посмотрел на твою функцию и увидел, что с ним меньше буков
Alexander
можно написать:
pfc results = for_ results $ \(fp, fc) ->
putStrLn $ unlines $ "File: `" ++ fp ++ "`":Contents:":fc
Alexander
(я там выше забытый putStrLn вставил
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_, значит, выполняет действия, чтобы сайд эффекты сработали, и поэтому можно результаты игнорировать и остаться не бесполезной функцией. Так?
саша
Cheese
Ilya
Ага. А почему, кстати, возвращаемый тип именно IO ()?
IO из-за IO эффектов, а () потому что результаты игнорируем?
Cheese
Alexander
IO тк тип действия внутри это IO
Alexander
А он определяется putStrLn
Ilya
Ilya
Cheese
Ilya
Alexander
Главное что не void * :)
Ilya
Смотрите, что нашел https://overreacted.io/algebraic-effects-for-the-rest-of-us/
Почему алгебраические типы алгебраические, я вроде (поверхностно) понял. А что на счет эффектов?
Ilya
Kirill
саша
Alexander
Ilya
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
можно попытаться эквивалентным преобразованиями привести формулы к "каноническому" виду
Ilya
Начать можно с похожих на 100%, но в идеале я бы навернул метрику похожести, где чем глубже в дереве, тем меньше вес. Т. е. если верхняя пара нод одинаковые, а вложенная пара — различные, то похожесть больше 0.5, например
Ilya
Cheese
Ilya
Вот тут https://github.com/github/semantic/blob/master/docs/examples.md#diffs неплохой пример, но это синтаксический диф. Поэтому их s-expressions представление вряд ли мне подойдет
Alexander
Я не уверен, но думаю в области всяких символьных вычислений можно найти что-то интересное
Alexander
А ещё всяких ребят из JB и подобного попинать, может что расскажут
Alexander
Я не уверен, что сходу можно удачные алгоритмы придумать