Size: a a a

Compiler Development

2020 April 17

МБ

Михаил Бахтерев in Compiler Development
Igor 🐱 Jirkov
мне кажется, что Хаскель стал популярнее потому что стало больше программистов И появилось больше библиотек
Ну, вот на Схеме можно легко писать телеграм ботов, и можно уже давно. Но популярности это не добавляет. Контрпример :)
источник

МБ

Михаил Бахтерев in Compiler Development
Alex Gryzlov
сечение ~ состояние машины, термы ~ значения, котермы ~ стэк
Первое соответствие совсем не понятно. Потому что я до сих пор думал, что cut - это правило, а не терм. Состояние, ведь, должно быть термом. Разве не так?
источник

AG

Alex Gryzlov in Compiler Development
эм
источник

AG

Alex Gryzlov in Compiler Development
источник

AG

Alex Gryzlov in Compiler Development
вполне себе терм
источник

AG

Alex Gryzlov in Compiler Development
здесь правда не видно разделение на термы и котермы, вот LJT
источник

AG

Alex Gryzlov in Compiler Development
источник

AG

Alex Gryzlov in Compiler Development
тут их аж 4 :)
источник

AG

Alex Gryzlov in Compiler Development
на самом деле тут принципален только Cut3, остальные это явные подстановки
источник

AG

Alex Gryzlov in Compiler Development
термы с пустой ступой - собственно термы, с заполненной - котермы
источник

KR

K R in Compiler Development
Михаил Бахтерев
У Андрея Бауэра есть все определения. Изначально, кажется, их Плоткин ввёл, только не помню, в какой статье. Бауэр гуглится по Bauer algebraic effects.
источник

МБ

Михаил Бахтерев in Compiler Development
В том числе. У него лекции ещё есть.
источник

KR

K R in Compiler Development
Михаил Бахтерев
В том числе. У него лекции ещё есть.
Спасибо, не зря уточнил.
источник

МБ

Михаил Бахтерев in Compiler Development
Alex Gryzlov
термы с пустой ступой - собственно термы, с заполненной - котермы
Я запутался. Что же мы считаем термом? Дроби?
источник

AG

Alex Gryzlov in Compiler Development
источник

AG

Alex Gryzlov in Compiler Development
это система ND, узнаете лямбда-исчисление? :)
источник

AG

Alex Gryzlov in Compiler Development
вот то же самое на идрисе
data Term : List Ty -> Ty -> Type where
 Var : Elem a g -> Term g a
 Lam : Term (a::g) b -> Term g (a~>b)
 App : Term g (a~>b) -> Term g a -> Term g b
источник

a

alekum in Compiler Development
Alex Gryzlov
предлагаю застолбить @compiler_jobs :)
Initial commit, done https://t.me/compiler_jobs

замечания, предложения, помощь, и тп в личку - так как я в перерывчике просто по ХХ(который тут выше пнули) пролистал
в режиме пассивном, но надеюсь не без помощи, предлагаю закинуть другие ресурсы, включая прямые от компаний.

формат и прочее, а также администрирование, сборк статистики тоже приветствуется
источник

МБ

Михаил Бахтерев in Compiler Development
Alex Gryzlov
вот то же самое на идрисе
data Term : List Ty -> Ty -> Type where
 Var : Elem a g -> Term g a
 Lam : Term (a::g) b -> Term g (a~>b)
 App : Term g (a~>b) -> Term g a -> Term g b
Ну. Это, вроде, стандартная интерпретация и узнать легко. Но не понятно, как правила вывода можно считать термами. Нет, конечно, понятно, что дерево доказательства можно записать в виде данных. И можно записать протокол работы абстрактной машины.

Но это же будут просто выражения. Не понятно интуитивно, откуда вылазит отсюда ко... Ну. Вроде как, ко-это же верхний предел, всевозможные варианты и всякие такие вещи. А тут, вроде, состояние и состояние. Не видно тонкостей.
источник

AT

Alexander Tchitchigin in Compiler Development
Михаил Бахтерев
Ну. Это, вроде, стандартная интерпретация и узнать легко. Но не понятно, как правила вывода можно считать термами. Нет, конечно, понятно, что дерево доказательства можно записать в виде данных. И можно записать протокол работы абстрактной машины.

Но это же будут просто выражения. Не понятно интуитивно, откуда вылазит отсюда ко... Ну. Вроде как, ко-это же верхний предел, всевозможные варианты и всякие такие вещи. А тут, вроде, состояние и состояние. Не видно тонкостей.
По сути, лямбда-терм кодирует дерево вывода...
источник