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
Leonid 🦇
Зигохистоморфный
Cheese
как Nat ~ Fix Maybe
Roman
Misha
причем это именно проблема с передачей параметров линкеру, при компиляции стэк подхватывает пакеты из правильного источника
Ilya
Привет. Подумал еще. Может быть, удастся обойтись и без IntMap с уровнями вложенности.
Но тогда появляется вопрос. Вот такой способ извлечения списка объектов сохраняет их порядок в дереве? Т. е. сама операция превращения дерева в список гарантирует всегда одинаковый порядок?
Зигохистоморфный
Denis
есть что-нибудь рабочее для разбора xsd в хаскелле?
Ilya
вроде да, но это не точно
А как можно было бы узнать поточнее?
По сути, такая гарантия нужна от _Object, filtered, cosmos и toListOf, если я все правильно понимаю
Cheese
Ilya
есть разные порядки — preorder, inorder, postorder — и соответственно разные операции превращения дерева в список. любая операция не гарантирует, а та, на которой написано, что гарантирует, та гарантирует
Какой именно там будет порядок, мне не важно. Важно только, чтобы всегда был один.
>любая операция не гарантирует, а та, на которой написано, что гарантирует, та гарантирует
Это было бы здорово, но нет ли еще третьего варианта, что пока просто не доделали документацию?)
Kirill
А можете скинуть решение каты про polyvariadic functions? Самое симпатичное
Cheese
скорее всего, все интересующие вас опираются на Foldabe, а для него известно, что Map и IntMap точно соблюдают порядок в соответствии с Ord, а HashMap точно не гарантирует порядок
Kirill
для упорядоченных контейнеров есть http://hackage.haskell.org/package/ordered-containers
Ilya
Kirill
Зигохистоморфный
и что же там за одна строчка то такая?)
Cheese
вариадик в общем виде
Cheese
честно будет пройти самому, чтобы увидеть
Cheese
Ilya
Не, сортировка в моем случае тоже помешает. Мои деревья — это выражения в функциях, и я хочу либо сохранить их порядок как есть (такой, который был при парсинге), либо перегнать их в intmap, где ключи будут уровнями вложенности (а значения — список всех выражений на этом уровне, уже в любом порядке). Вот думаю, что проще
Alexander
храни в дереве, которое хранит порядок тот же rosetree
Cheese
Ilya
Cheese
то есть {a: 1, b: 2} == {b: 2, a: 1}
Ilya
храни в дереве, которое хранит порядок тот же rosetree
Я потом оцениваю похожесть этих структур. Как это сделать с для списка, примерно понятно. С IntMap тоже — оценивать каждый уровень по отдельности и придумать агрегирующую функцию. Как это сделать с деревом, пока непонятно
Cheese
но [1, 2] и [2, 1] — разные, их не надо сортировать
Cheese
Ilya
TL;DR: разница на уровне предметной области.
Подробнее: если проигнорировать уровни вложенности, я бы мог учитывать порядок выражений. Пронумеруем все выражения внутри функции. Представим многомерное пространство, где каждая ось соответствует номеру выражения. Тогда набор выражений можно представить как вектор. Но если выражения поменять местами, они окажутся на неправильных осях и сравнение потеряет смысл
Cheese
Cheese
Cheese
вектору векторово
Ilya
то есть JSON не подходит?
Смотря что имеется в виду. Ведь AST представлено как раз как json, генерируемый Semantic. Я этот аспект не тестировал, просто верю и надеюсь, что они сохраняют порядок файла с исходным кодом или что порядок хотя бы детерминирован. Другой вариант — делать такой парсер самому, но у них там 29 тысяч коммитов :)
Cheese
Kirill
Если я правильно помню, разговор был про то, чтобы из json-представления кода добыть функции. И вот теперь, когда они добыты в плоском списке, надо вернуть утерянную информацию о вложенности
Ilya
Ilya
Cheese
Cheese
Cheese
Ilya
исходный код и результат его парсинга
Нарушения порядка в результате работы Semantic? Не могу такое показать, даже не проверял на это. Наоборот я надеюсь, что там все хорошо, потому что иначе все переделывать.
Но вот в своем-то коде я вполне мог нарушить порядок, т. к. мне он не был важен (на тот момент). Теперь я хочу улучшить эвристики "похожести" функций, для этого планирую или сохранить порядок, или вернуть данные о вложенности
Cheese
Cheese
Нарушения порядка в результате работы Semantic? Не могу такое показать, даже не проверял на это. Наоборот я надеюсь, что там все хорошо, потому что иначе все переделывать.
Но вот в своем-то коде я вполне мог нарушить порядок, т. к. мне он не был важен (на тот момент). Теперь я хочу улучшить эвристики "похожести" функций, для этого планирую или сохранить порядок, или вернуть данные о вложенности
так, погодите-ка, вернёмся на шаг назад. зачем вам надо различать {a: 1, b: 2} и {b: 2, a: 1} в JSON-представлении AST? какой разной семантикой вы их наделяете?
Ilya
Kirill
Надо просто класть не в список, а в дерево какое-нибудь. Или перед складыванием в список аннотировать глубиной
Ilya
Ilya
В самом json'е вложенность задана только построением. Т. е. какие-нибудь transform тут вряд ли подойдут. Видимо, придется просто самому запилить рекурсивный обход
Зигохистоморфный
а что если помимо проходки собирания в список еще и одновременно генерить номер вложенности?
Ilya
Так вот непонятно, как его генерировать. Сюда https://github.com/ch3rn0v/dry/blob/master/src/ASTProcessor.hs#L79-L83 , видимо, никак это не вставить. Других библиотечных вариантов я не нашел. Видимо, надо самому реализовать рекурсивный обход, вот там это и можно будет сделать. Или есть вариант получше?