Alexander
Kirill
Kirill
Alexander
mapConcurrently?
Alexander
а ну логично, если ты результат куда-то складываешь
Alexander
Ладно попозже ещё посмотрю
Ryner Reinhardt
Ryner Reinhardt
Всем в принципе
Denis
медленно
Denis
по крайней мере из того что я слышал
Зигохистоморфный
что с ним стало?
https://www.parsonsmatt.org/2019/08/30/why_functor_doesnt_matter.html
Kirill
Maxim
and this makes Haskell an elitist, non-inclusive language,
Maxim
Ну все теперь
Kirill
Вы статью-то целиком прочитайте
Kirill
Там речь как раз про то, что никакие альтернативные имена для функторов не нужны, один вред от них и нечего рыпаться
Alexander
Тут есть люди из dfinity
Alexander
Можно их спросить, правда я чот не придумал как правильно их кастануть
Alexander
Roman ^
A64m
Roman ^
емнип он же тут и писал, что мол, устроился на работу на хаскеле писать, а там как раз перестали
Ilya
Всем привет. Пришлось отвлечься на срочный проект, но теперь он готов, и я снова вернулся к своей задачке.
Пытаюсь спарсить json, используя aeson.
У меня есть f :: Object -> Parser (Maybe FunctionData).
И я пытаюсь сделать функцию типа Parser [Object] -> Parser [FunctionData]
Но если при парсинге хотя бы раз случается fail вместо return, то вся функция возвращает этот fail. А я хочу просто проигнорировать все фейлы и вернуть все успешные результаты.
Но как это сделать? Мне тут подсказывали такие варианты:
fmap catMaybes $ traverse (optional f) stmts
traverseFoldable
:: (Monoid (f a), Foldable t, Functor f, Monad t) => t (f a) -> f (t a)
traverseFoldable = fmap return . fold
Но это не заработало. Нашел еще такое:
sequenceMaybesI :: Monoidal f => [f (Maybe a)] -> f [a]
https://hackage.haskell.org/package/invertible-0.2.0.5/docs/Control-Invertible-Monoidal.html#v:sequenceMaybesI
Но для этой штуки надо реализовать инстанс Monoidal и Functor (но не Prelude, а Control.Invertible.Functor) для Parser, это я пока не сделал. Не подскажете, как Control.Invertible.Functor.fmap можно реализовать? Пробовал через liftM, пока безуспешно
Vladislav
> fmap catMaybes $ traverse (optional f) stmts
Этот должен сработать
Vladislav
> Parser [Object] -> Parser [FunctionData]
Такое невозможно, потому что Parser [Object] уже содержит в себе логику, пропускать неудачные или выдавать на них ошибку.
Vladislav
Можно только так
[Parser Object] -> Parser [FunctionData]
Vladislav
Здесь каждый парсер по-отдельности, и можно решать, что делать при фейле каждого отдельного.
Vladislav
Хотя если начальная точка это такое
f :: Object -> Parser (Maybe FunctionData)
Vladislav
то тогда наверное надо двигать в сторону
f :: [Object] -> Parser [FunctionData]
Ilya
> Parser [Object] -> Parser [FunctionData]
Такое невозможно, потому что Parser [Object] уже содержит в себе логику, пропускать неудачные или выдавать на них ошибку.
Там на самом деле Parser ([Object], String, String) в аргументе, я упростил просто. Но я оттуда достаю это все, а потом пытаюсь парсить этот [Object].
Т. е. мне бы подошло `f :: [Object] -> Parser [FunctionData]`, которое бы скипало фейлы. Опционально можно их там куда-нибудь складывать, но это уже потом, наверное, докрутить можно
Vladislav
Если дано
f :: Object -> Parser (Maybe FunctionData)
Vladislav
то тогда чтобы скипать фейлы, достаточно такого
f’ x = f x <|> pure Nothing
Vladislav
А если дано
f :: Object -> Parser FunctionData
Vladislav
то тогда еще проще
f’ x = optional (f x)
Ilya
>f :: Object -> Parser FunctionData
Такое я не смогу сделать потому что не факт, что в Object будет именно функция. Там могут быть разные вещи.
А вот вариант выше попробую сейчас, спасибо
Vladislav
> не факт, что в Object будет именно функция
Так в этом случае fail и вызывается, нет?
Vladislav
После optional будет, который восстанавливается от фейлов
Vladislav
f :: Object -> Parser FunctionData
уже подразумевает, что FunctionData может и не получиться, ведь она может вызвать fail
Vladislav
А потом можно сделать так
f’ :: Object -> Parser (Maybe FunctionData)
f’ o = optional (f o)
Vladislav
Здесь fail превратился в Nothing, а успех в Just
Vladislav
А чего она должна возникнуть, если
optional :: Alternative f => f a -> f (Maybe a)
Vladislav
В данном случае f ~ Parser
Vladislav
Поэтому
optional :: Parser a -> Parser (Maybe a)
Vladislav
То есть комбинатор, который fail воплощает в Maybe
Ilya
Т. е. отработало-то корректно, но вместо всех верных ответов вернуло первый фейл
Vladislav
Vladislav
Vladislav
Все работает
Vladislav
Невалидные объекты мапятся в Nothing и отфильтровываются в catMaybes
Ilya
Да, я примерно так же сделал:
catMaybes <$> traverse (parseStmtObject' path language) statementObjects
(Тут на path и language можно не обращать внимания, просто прокидываю их сверху в каждый отдельный элемент FunctionData)
Но я невнимательно ошибку прочитал) Видимо, один кусочек отработал хорошо, а ошибка в другом месте возникла у меня.
Первое дерево спарсилось успешно, а какое-то следующее, видимо, нет. Сейчас докручу там похожую схему, чтобы точно узнать
Ilya
Хммм.. Видимо, мне нужно реализовать Distributive для списка. Технически это возможно?
Как я понял, надо достать список из контейнера и обернуть в такой контейнер каждый элемент списка. Что-то типа f [a] -> [f a]
Ilya
instance Distributive [] where
distribute (f xs) = map (\x -> f x) xs
Что-то не очень получается
catostrophe
Для Distributive мало интересных инстансов. В основном все, что через репрезентабл выражается.
Ilya
Да мне бы придумать инстанс для списка для начала. Возможно, надо что-то похожее на fmap использовать
catostrophe
Для списка его нет
Ilya
Нет или невозможно сделать?
catostrophe
Для листа невозможно
catostrophe
Categorically every Distributive functor is actually a right adjoint, and so it must be Representable endofunctor and preserve all limits. This is a fancy way of saying it isomorphic to (->) x for some x.
catostrophe
Лист может быть пуст, его нельзя выразить через репрезентабл
Ilya
Ясно, спасибо. А для частного случая можно как-то из Parser [a] сделать [Parser a]?
Видимо, можно попытаться достать [a] из парсера 🤔
Ilya
Ilya
🎉 вроде как все завелось. Всем спасибо, буду теперь допиливать
Ilya
А aeson умеет доставать все ноды из json файла, независимо от их вложенности и названия ключей?
А то я сейчас вижу какую-то структуру в json файле, вручную ее разобрал, но на самом деле там может быть произвольная вложенность. И я только верхний слой разбираю, а хочу все нужные ноды достать. При этом "нужные" — это такие, у которых есть определенный ключ и у него определенное значение
Denis
aeson сначала разбирает в JSON AST, его тип - Value
Denis
с невнятной структурой можно напрямую с Value работать
Denis
а вообще произвольная вложенность это нормально
Denis
и даже не работая с AST напрямую, вероятно, его можно разобрать
Kirill
Kirill
Но вообще тут надо понимать, какая в итоге должна получиться структура. Например, может быть список нод для обхода в каком-то порядке. Или надо сохранять древовидную? Можно прямо определить тип данных с вложенными нодами и парсить в него, тоже не должно быть проблемой
A64m
Kirill
https://gist.github.com/Elvecent/08361d61b6c174eedc9bab69b24ecebd
Кажется, я изобрёл велосипед
Kirill
Ilya
Alexander
aeson-lens которые от кметта, да?
Kirill