Size: a a a

Compiler Development

2021 July 01

AG

Alex Gryzlov in Compiler Development
например

https://tel.archives-ouvertes.fr/tel-02362912/document Rubiano, [2017] "Implicit Computational Complexity and Compilers"
источник

AG

Alex Gryzlov in Compiler Development
карри-говард собственно про это и есть
источник

B

Brenoritvrezorkre in Compiler Development
Да, я о нём
источник

B

Brenoritvrezorkre in Compiler Development
Только на самом деле это экстраполяция Карри-Говарда на неформальные языки
источник

B

Brenoritvrezorkre in Compiler Development
Посмотрю, так как просто интересно, что это такое
источник

AG

Alex Gryzlov in Compiler Development
ну грубо говоря вшивание комплексити в типы
источник

AG

Alex Gryzlov in Compiler Development
чтобы тайпчекер не давал написать алгоритм медленнее полиномиального например :)
источник

B

Brenoritvrezorkre in Compiler Development
Ну и вот: например, было бы доказано, скажем, что построение структур вида X в языке L требует экспоненциального времени от числа параметров такой структуры

Очень крутой результат был бы
источник

B

Brenoritvrezorkre in Compiler Development
А также было бы известно, что такого-то рода структуры в L вообще невыразимы
источник

B

Brenoritvrezorkre in Compiler Development
Очень классно
источник

K

Kir in Compiler Development
Реверс односвязного списка в applied-order функциональных языках требует либо 2х проходов, либо одного, но с колдунством и мутациями in place. А хаскель может в один проход.
источник

AG

Alex Gryzlov in Compiler Development
ленивость это разновидность колдунства с инплейс мутациями :)
источник

AG

Alex Gryzlov in Compiler Development
чудес не бывает
источник

K

Kir in Compiler Development
Справедливо.
источник

МБ

Михаил Бахтерев... in Compiler Development
Это называется денотационная семантика.
источник

B

Brenoritvrezorkre in Compiler Development
Речь о сложности
источник

МБ

Михаил Бахтерев... in Compiler Development
Денотанты исследуют на всякие разные свойства, в том числе структурные и сложностные. Кажется, это называется webbing, или как-то так.
источник

IK

Ivan Kochurkin in Compiler Development
Кстати, вот статья. Не то чтобы про компиляторы, но про парсеры: https://habr.com/en/company/JetBrains-education/blog/565280
источник

AG

Alex Gryzlov in Compiler Development
ну да, я ж говорю раздел семантики
источник

AG

Alex Gryzlov in Compiler Development
но человека интересовало применение прямо специфического раздела логики
источник