Alexander
ну да
A64m
в клине такого нет, но там тоже неудобно все
Alexander
я просто сказал зачем пропозал
Alexander
и чего в обычной жизни нету
A64m
вообще я поддерживаю такие эксперименты, но они для того и нужны, чтоб придумать как такое удобно и "прозрачно" для программиста делать, а сейчас это все не сильно лучше ST по удобству, а часто и хуже даже
Alexander
я вот не знаю как сделать чтобы было хорошо
Alexander
если с сессионными протоколами оно точно взлетает, но вопрос в том , а насколько полезны гарантии, то с векторами уже все как-то хуже, особенно если там fusion
Alexander
возможно зря замахнулись на работу с векторами и нужно было вот только аналог primitive
Alexander
и как в расте разрешить обновление имен
Alexander
а то, CPS этот такое
Alexander
пусть допилят, посмотрим
Serguey
А что не так с клин? И ещё, там же уникальные типы, а они вроде не совпадают с линейными?
В Clean введена специальная запись для выражений с уникальными типами, чтобы не переизобретать имена. Это монадическая запись, вид в профиль. Уникальные типы имеют ограничение "не более одной ссылки" и явного разрушения через использование значений, если я правильно помню, не требуют.. Это минимальное отличие, по-моему. Переизобретать имена надо, вытягивать всё в цепочку тоже надо (*World,абанамат) и тп. То, что некоторые вещи могут быть отпочкованы от *World, так иэ и с эффектами над вещами наподобие массивов ровно так же. (линейные типы это введение специальных правил по устранению идентификаторов из окружения при их использовании; на монадах реализуется довольно просто https://pdfs.semanticscholar.org/1d7b/2c909aade8850f7b8085a6ace96412e44bfe.pdf и Beyond Monads Короче, если хотите попробовать линейные типы в языке, попробуйте Clean. Хаскельный подход это сделать библиотеку.
A64m
даже хуже, чем монадическая запись. если бы вся эта клиновая лапша с протягиванием результата была запрятана в стейт монаду - код бы только лучше выглядеть стал
Serguey
Есть огромное количество программистов, которые то же самое говорят о типах в целом.
Дело в том, что я пробовал устриц. 1) я использовал Clean и 2) я пытался разработать ЯП с линейными типами. Второе приводит к выводу, что нужна не линейная логика, а модельная линейная логика, с допольнительными модами, разрешающими линейным типам хранить разделяемые значения и сверх того (уж не упомню). Что, в свою очередь, приводит к отсутствию единого объединяющего типа для произвольного выражения (грубо говоря, fmap будет иметь несколько типов в зависимости от f).
A64m
т.е. в клине есть небольшой сахарок для протягивания - такой лет-без-рек - # но этого мало
Alexander
ну так пропозал как раз об этом
Serguey
и чего в обычной жизни нету
В обычной жизни внутри ghc нет GRIN, который мог бы выводить линейность из использования (и частично выводил - см. диплом Боквиста). Это лучшее из всех миров - тебе оптимизируют, а ты и не подозреваешь.
Serguey
ну так пропозал как раз об этом
Точно про внутренности? Точно на уровне пользователя ничего видно не будет? Можешь цитатой поделиться?
Alexander
на уровне пользователя видно функция или линейная или обычная
Oleg
а как в в монадическом подходе определить четыре базовых операции над типами
Oleg
Нет.
вам стоит заглянуть в википедию
Alexander
в этом вся фишка пропозала, не уверен что я там смогу одной цитатой поделиться
саша
То есть, видно. Тогда нафик.
А в чем смысл того, что пользователю не видно?
Oleg
В самом первом определении линейной логики есть две экспоненты ! и ? Две суммы типов (+) и ⅋ и два нуля Два произведение (х) и & и две единицы
Oleg
Это вот линейная логика Жирара
Oleg
Расскажите о выражении всех этих операторов на монадных индексах плиз
Serguey
вам стоит заглянуть в википедию
Прочитайте же Жирара. Линейных логик несколько. Одна из них обратима, например, но чрезвычайно неудобна (стековая машина, практически, без второго стека). С дополнительными возможностями они становятся удобней, но теряют другие свойства.
Serguey
А в чем смысл того, что пользователю не видно?
В том, что пользователю меньше думать надо.
саша
В том, что пользователю меньше думать надо.
А пользователю точно меньше думать надо, чтобы indexed monad вместо линейных типов использовать?
Oleg
У него есть оригинальная Linear Logic
Oleg
И Light Linear Logic
Oleg
Обе содержат !
Oleg
А на какую работу Жирара ссылаетесь Вы?
A64m
А пользователю точно меньше думать надо, чтобы indexed monad вместо линейных типов использовать?
имеется в виду, что пользователь просто всегда копирует вектора при изменении, а компилятор статическим анализом исключает ненужные копирования
A64m
никакие особые типы векторов и работающих с ними функций пользователю при этом не видны
Serguey
А пользователю точно меньше думать надо, чтобы indexed monad вместо линейных типов использовать?
Indexed monad будет оформлена в отдельный тип. Типа ILM () a или даже класс. Далее, из кода на indexed monad я могу получить AST для части моей системы. Каковой AST, допустим, скомпилировать в Си. При этом я могу иметь (в стиле seL4) код на Хаскеле, преобразуемый в Си и в доказательства. Линейные типы в компиляторе этого мне сделать не смогут.
Maxim
вы сейчас всех вошедших распугаете, академики :)
Serguey
А на какую работу Жирара ссылаетесь Вы?
Не смогу ответить. Потерял ссылку на то, что я читал.
Serguey
Мы же говорили о "меньше думать", а не о "больше делать"
Я и продолжаю об этом же говорить. Мне не надо думать о том, что вот здесь. возможно, будет линейный тип, если у меня его нет. С indexed monad линейные типы оформлены в отдельный тип высшего порядка и я их не смогу применить где попало (меньше думать - компилятор по рукам даст в стиле putStrLn "haha" + 10).
Serguey
вы сейчас всех вошедших распугаете, академики :)
Я невероятно приветлив в этом обсуждении.
Maxim
звучит как угроза :)
Serguey
Зато смешно. Наверное.
Oleg
В любом случае при отсутствии какой-то выразимости всех четырёх операторов линлогики, они вырождаются до калькулюса в котором едва ли выразимы все важные применения, кроме совершенно детских типа "проконтролируем аллокацию конечного числа имён"
Oleg
Как раз на уровне линейщины в clean
Serguey
Не могу с этим не согласиться. Опять же, исходя из того, что я помню, получалось отсутствие principal type (единого покрывающего типа), если вводить возможности разделения.
Serguey
Вот у Вадлера про ЛЛ есть: http://homepages.inf.ed.ac.uk/wadler/topics/linear-logic.html
Serguey
Вывод типов с единым покрывающим типом у него приведён только для "use at most once".
Serguey
То есть, вроде бы, линейность, но даже не такая, как в Clean.
Artem
Use at most once в простонародье зовётся аффинность, и вместе с линейностью отличается от uniqueness/ownership тем что лин/аф это требование к интерфейсу функции (т.е. параметрам), а uniq — к клиенту функции (т.е. аргументам). Это всё неплохо написано в related work разделе LinearHaskell (popl '18)
Artem
Есть такое мнение, что для функционального языка лин/аф более естественно
Anonymous
@nobidon будет жить. Поприветствуем!
Anonymous
Mikhail Zhernoyarov будет жить. Поприветствуем!
Anonymous
@zdata будет жить. Поприветствуем!
Denis
Друзья, а подскажите пожалуйста, как заставить GHC показать выхлоп в stdout на разных стадиях компиляции?
Denis
после препроцессирования, затем расшугаривания, и так далее
Maxim
Флаги -ddump-* в доках
Maxim
На разные этапы есть
Denis
большое спасибо!
Denis
а то помню, что Бравит об этом рассказывал, а детали забыл
Anonymous
@vpm_adm будет жить. Поприветствуем!
Anonymous
@Codetype будет жить. Поприветствуем!
Артур
Привет всем!
Anonymous
Erick ☃️ будет жить. Поприветствуем!
Anonymous
@unknown_error будет жить. Поприветствуем!
Anonymous
@dnaumenko будет жить. Поприветствуем!
Anonymous
@al_vo будет жить. Поприветствуем!
Anonymous
@giplash будет жить. Поприветствуем!
Anonymous
@AskAlexSharov будет жить. Поприветствуем!
Vladimir
Vladimir
Как по вашему, после этого можно будет понять споры о завтипах?
Vladimir
А может сначала Just think или think more?
Anonymous
@albertgoss будет жить. Поприветствуем!
Anonymous
@iammykhas будет жить. Поприветствуем!