Leonid 🦇
а удалённые ключи?
Leonid 🦇
это Old?
Leonid 🦇
прикольно
Зигохистоморфный
с Align круто, что тебе нужен только его инстанс и все и это будет работать для любой структуры (ща его разбили на несколько пакетов)
Leonid 🦇
я же могу unionWith (\new old -> if val old == val new then Same new else new) (fmap New m) (fmap Old m)
Зигохистоморфный
может, я просто хотел сделать это все унифицированно, и Align очень подходящий для этого
Leonid 🦇
ну я рад за тебя
Зигохистоморфный
злой ты
Leonid 🦇
ну должен же хоть кто-то с академиками бороться
Зигохистоморфный
я не академик же
Leonid 🦇
ну в любом случае спасибо за наводку про Delta
Leonid 🦇
я не академик же
кроме академиков никто рекурсивными схемами не пользуется
Зигохистоморфный
кроме академиков никто рекурсивными схемами не пользуется
удобно же) морфизм один на всех) только алгебрами играешься
Leonid 🦇
всё бы тебе играться, а не бизнесу вэлью приносить
Зигохистоморфный
я приношу велью, но на другом языке
Leonid 🦇
поэтому мы с тобой будет бороться с двойным усердием
Leonid 🦇
https://gist.github.com/sopvop/e03ac6a136e6b98d894af827eed0fbde во, дифф на изи
Leonid 🦇
Old - deleted, New - inserted
Leonid 🦇
ой не, я не самый великий борец с академиками в этом чате
Зигохистоморфный
c чего ты взял, что я академик?
Cheese
А нет такого готового в пакетах? data Action a = Delete | Insert a | Update a diffMap :: Ord k => Eq a => Map k a -> Map k a -> Action a
смахивает на http://hackage.haskell.org/package/Diff-0.3.4/docs/Data-Algorithm-Diff.html#t:Diff или на Maybe (Either a a)
Cheese
этот Diff есть Join These
это очень важно, наверно
Cheese
как Nat ~ Fix Maybe
Roman
А нет такого готового в пакетах? data Action a = Delete | Insert a | Update a diffMap :: Ord k => Eq a => Map k a -> Map k a -> Action a
есть вот такое: http://hackage.haskell.org/package/focus-1.0.1.3/docs/Focus.html но там вроде diff'ов нету
Misha
версия случайно не совпадает?
да спасибо, поменял локально версию и все нормально прошло
Cheese
да спасибо, поменял локально версию и все нормально прошло
Kirill похоже, какая-то часть кэша проверяет только имя и версию пакета, но не проверяет, откуда приходит код
Misha
причем это именно проблема с передачей параметров линкеру, при компиляции стэк подхватывает пакеты из правильного источника
Ilya
Привет. Подумал еще. Может быть, удастся обойтись и без IntMap с уровнями вложенности. Но тогда появляется вопрос. Вот такой способ извлечения списка объектов сохраняет их порядок в дереве? Т. е. сама операция превращения дерева в список гарантирует всегда одинаковый порядок?
Denis
есть что-нибудь рабочее для разбора xsd в хаскелле?
Ilya
вроде да, но это не точно
А как можно было бы узнать поточнее? По сути, такая гарантия нужна от _Object, filtered, cosmos и toListOf, если я все правильно понимаю
Cheese
Привет. Подумал еще. Может быть, удастся обойтись и без IntMap с уровнями вложенности. Но тогда появляется вопрос. Вот такой способ извлечения списка объектов сохраняет их порядок в дереве? Т. е. сама операция превращения дерева в список гарантирует всегда одинаковый порядок?
есть разные порядки — preorder, inorder, postorder — и соответственно разные операции превращения дерева в список. любая операция не гарантирует, а та, на которой написано, что гарантирует, та гарантирует
Ilya
есть разные порядки — preorder, inorder, postorder — и соответственно разные операции превращения дерева в список. любая операция не гарантирует, а та, на которой написано, что гарантирует, та гарантирует
Какой именно там будет порядок, мне не важно. Важно только, чтобы всегда был один. >любая операция не гарантирует, а та, на которой написано, что гарантирует, та гарантирует Это было бы здорово, но нет ли еще третьего варианта, что пока просто не доделали документацию?)
Kirill
А можете скинуть решение каты про polyvariadic functions? Самое симпатичное
Cheese
скорее всего, все интересующие вас опираются на Foldabe, а для него известно, что Map и IntMap точно соблюдают порядок в соответствии с Ord, а HashMap точно не гарантирует порядок
Kirill
для упорядоченных контейнеров есть http://hackage.haskell.org/package/ordered-containers
Зигохистоморфный
и что же там за одна строчка то такая?)
Cheese
и что же там за одна строчка то такая?)
да нет, там один класс с одним методом и двумя инстансами, как обычно, но все три целевых функции выражаются через этот метод тривиально
Cheese
вариадик в общем виде
Cheese
честно будет пройти самому, чтобы увидеть
Ilya
скорее всего, все интересующие вас опираются на Foldabe, а для него известно, что Map и IntMap точно соблюдают порядок в соответствии с Ord, а HashMap точно не гарантирует порядок
Тут https://hackage.haskell.org/package/lens-aeson-1.1/docs/src/Data.Aeson.Lens.html#_Object сказано, что _Object :: Prism' t (HashMap Text Value) . Следовательно, порядок точно не гарантируется тут https://github.com/ch3rn0v/dry/blob/master/src/ASTProcessor.hs#L79-L83 в getAllStatements, верно я понял?
Ilya
Не, сортировка в моем случае тоже помешает. Мои деревья — это выражения в функциях, и я хочу либо сохранить их порядок как есть (такой, который был при парсинге), либо перегнать их в intmap, где ключи будут уровнями вложенности (а значения — список всех выражений на этом уровне, уже в любом порядке). Вот думаю, что проще
Alexander
храни в дереве, которое хранит порядок тот же rosetree
Ilya
нет, сортировка полей в объекте не будет такой же как при парсинге, она меняется при перекладывании в HashMap
Хм.. Значит, в любом случае остается только вариант с вложенностью. Ок, спасибо
Cheese
то есть {a: 1, b: 2} == {b: 2, a: 1}
Ilya
храни в дереве, которое хранит порядок тот же rosetree
Я потом оцениваю похожесть этих структур. Как это сделать с для списка, примерно понятно. С IntMap тоже — оценивать каждый уровень по отдельности и придумать агрегирующую функцию. Как это сделать с деревом, пока непонятно
Cheese
но [1, 2] и [2, 1] — разные, их не надо сортировать
Ilya
то есть {a: 1, b: 2} == {b: 2, a: 1}
Ну да, но для моей задачи тут /= должно быть, поэтому такое представление не подойдет
Ilya
TL;DR: разница на уровне предметной области. Подробнее: если проигнорировать уровни вложенности, я бы мог учитывать порядок выражений. Пронумеруем все выражения внутри функции. Представим многомерное пространство, где каждая ось соответствует номеру выражения. Тогда набор выражений можно представить как вектор. Но если выражения поменять местами, они окажутся на неправильных осях и сравнение потеряет смысл
Cheese
вектору векторово
Ilya
то есть JSON не подходит?
Смотря что имеется в виду. Ведь AST представлено как раз как json, генерируемый Semantic. Я этот аспект не тестировал, просто верю и надеюсь, что они сохраняют порядок файла с исходным кодом или что порядок хотя бы детерминирован. Другой вариант — делать такой парсер самому, но у них там 29 тысяч коммитов :)
Kirill
Если я правильно помню, разговор был про то, чтобы из json-представления кода добыть функции. И вот теперь, когда они добыты в плоском списке, надо вернуть утерянную информацию о вложенности
Ilya
было бы странно предполагать, что Semantic кладёт чувствительные к порядку элементы в объект
Там действительно список объектов в JSON'е, который они генерируют
Cheese
можете показать пример нарушения порядка?
исходный код и результат его парсинга
Ilya
исходный код и результат его парсинга
Нарушения порядка в результате работы Semantic? Не могу такое показать, даже не проверял на это. Наоборот я надеюсь, что там все хорошо, потому что иначе все переделывать. Но вот в своем-то коде я вполне мог нарушить порядок, т. к. мне он не был важен (на тот момент). Теперь я хочу улучшить эвристики "похожести" функций, для этого планирую или сохранить порядок, или вернуть данные о вложенности
Ilya
зачем ему быть плоским?
Это я так хотел сравнивать их
Cheese
Штош. Да, все так и есть)
но ведь всё наборот
Ilya
так, погодите-ка, вернёмся на шаг назад. зачем вам надо различать {a: 1, b: 2} и {b: 2, a: 1} в JSON-представлении AST? какой разной семантикой вы их наделяете?
Когда я в прошлый раз на это отвечал, я не помнил, что в исходном json'е список выражений (т. е., например, { stmts: [ {a: 1}, {b: 2} ] })
Kirill
зачем ему быть плоским?
Ну так хотелось, и нашлось несложное решение на оптике (universeOf и вот это всё)
Kirill
Надо просто класть не в список, а в дерево какое-нибудь. Или перед складыванием в список аннотировать глубиной
Ilya
Надо просто класть не в список, а в дерево какое-нибудь. Или перед складыванием в список аннотировать глубиной
Вот, это было бы отлично. А из такой аннотации можно одной функцией IntMap запилить. Но я пока не придумал, как это сделать. Но cosmos так не умеет, надо что-то еще поискать или сделать
Ilya
В самом json'е вложенность задана только построением. Т. е. какие-нибудь transform тут вряд ли подойдут. Видимо, придется просто самому запилить рекурсивный обход
Зигохистоморфный
а что если помимо проходки собирания в список еще и одновременно генерить номер вложенности?
Ilya
Так вот непонятно, как его генерировать. Сюда https://github.com/ch3rn0v/dry/blob/master/src/ASTProcessor.hs#L79-L83 , видимо, никак это не вставить. Других библиотечных вариантов я не нашел. Видимо, надо самому реализовать рекурсивный обход, вот там это и можно будет сделать. Или есть вариант получше?