Alexander
ну да
A64m
в клине такого нет, но там тоже неудобно все
Alexander
я просто сказал зачем пропозал
Alexander
и чего в обычной жизни нету
A64m
вообще я поддерживаю такие эксперименты, но они для того и нужны, чтоб придумать как такое удобно и "прозрачно" для программиста делать, а сейчас это все не сильно лучше ST по удобству, а часто и хуже даже
Alexander
я вот не знаю как сделать чтобы было хорошо
Alexander
если с сессионными протоколами оно точно взлетает, но вопрос в том , а насколько полезны гарантии, то с векторами уже все как-то хуже, особенно если там fusion
Alexander
возможно зря замахнулись на работу с векторами и нужно было вот только аналог primitive
Alexander
и как в расте разрешить обновление имен
Alexander
а то, CPS этот такое
A64m
Alexander
пусть допилят, посмотрим
Serguey
А что не так с клин? И ещё, там же уникальные типы, а они вроде не совпадают с линейными?
В Clean введена специальная запись для выражений с уникальными типами, чтобы не переизобретать имена. Это монадическая запись, вид в профиль.
Уникальные типы имеют ограничение "не более одной ссылки" и явного разрушения через использование значений, если я правильно помню, не требуют.. Это минимальное отличие, по-моему. Переизобретать имена надо, вытягивать всё в цепочку тоже надо (*World,абанамат) и тп. То, что некоторые вещи могут быть отпочкованы от *World, так иэ и с эффектами над вещами наподобие массивов ровно так же.
(линейные типы это введение специальных правил по устранению идентификаторов из окружения при их использовании; на монадах реализуется довольно просто https://pdfs.semanticscholar.org/1d7b/2c909aade8850f7b8085a6ace96412e44bfe.pdf и Beyond Monads
Короче, если хотите попробовать линейные типы в языке, попробуйте Clean. Хаскельный подход это сделать библиотеку.
A64m
даже хуже, чем монадическая запись.
если бы вся эта клиновая лапша с протягиванием результата была запрятана в стейт монаду - код бы только лучше выглядеть стал
Serguey
Есть огромное количество программистов, которые то же самое говорят о типах в целом.
Дело в том, что я пробовал устриц. 1) я использовал Clean и 2) я пытался разработать ЯП с линейными типами.
Второе приводит к выводу, что нужна не линейная логика, а модельная линейная логика, с допольнительными модами, разрешающими линейным типам хранить разделяемые значения и сверх того (уж не упомню). Что, в свою очередь, приводит к отсутствию единого объединяющего типа для произвольного выражения (грубо говоря, fmap будет иметь несколько типов в зависимости от f).
A64m
т.е. в клине есть небольшой сахарок для протягивания - такой лет-без-рек - # но этого мало
Serguey
Alexander
ну так пропозал как раз об этом
Serguey
и чего в обычной жизни нету
В обычной жизни внутри ghc нет GRIN, который мог бы выводить линейность из использования (и частично выводил - см. диплом Боквиста).
Это лучшее из всех миров - тебе оптимизируют, а ты и не подозреваешь.
Oleg
Alexander
на уровне пользователя видно функция или линейная или обычная
Serguey
Oleg
а как в в монадическом подходе определить четыре базовых операции над типами
Oleg
Нет.
вам стоит заглянуть в википедию
Alexander
в этом вся фишка пропозала, не уверен что я там смогу одной цитатой поделиться
Serguey
Oleg
В самом первом определении линейной логики есть две экспоненты ! и ?
Две суммы типов (+) и ⅋ и два нуля
Два произведение (х) и & и две единицы
Oleg
Это вот линейная логика Жирара
Oleg
Расскажите о выражении всех этих операторов на монадных индексах плиз
Serguey
вам стоит заглянуть в википедию
Прочитайте же Жирара. Линейных логик несколько. Одна из них обратима, например, но чрезвычайно неудобна (стековая машина, практически, без второго стека). С дополнительными возможностями они становятся удобней, но теряют другие свойства.
Serguey
Oleg
Oleg
У него есть оригинальная Linear Logic
Oleg
И Light Linear Logic
Oleg
Обе содержат !
Oleg
А на какую работу Жирара ссылаетесь Вы?
A64m
никакие особые типы векторов и работающих с ними функций пользователю при этом не видны
саша
Maxim
вы сейчас всех вошедших распугаете, академики :)
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 будет жить. Поприветствуем!