полезные ресурсы о том, как написать свою систему типов? Какие алгоритмы использовать? Что-то, в целом, для новичков в разработке систем типов?
Систему типов для твоего языка программирования?
Почитай про Хиндли-Милнера
А что за язык ты придумал?
https://online.stanford.edu/courses/soe-ycscs1-compilers - но это может быть более базовым, чем тебе хочется https://plzoo.andrej.com/ - дистиллированные примеры можно почитать пейперы и посмотреть внутрь gradualizer, но он может быть чересчур real-world для использования в качестве примера. можно попробовать списаться с авторами
Жаль в первом не указан список тем (и сколько уделяется типам)…. Так-то тематику компиляторов и опыт создания своих языков (с динамической типизацией) есть.
Вот, кажется то, что мне нужно: https://plzoo.andrej.com/language/poly.html Спасибо, очень интересный ресурс!
а если не секрет, тебе зачем?
Есть ETL тул поверх кликхауза, есть свой язык, который транслируется в данный момент в SQL кликхауза - и в этом языке есть проблемы с типами. Чтобы всё работало - нужно понимать какие типы входят в функции и какие возвращаются из функций. Т.е. по сути нужно до выполнения запроса понимать на каких этапах какие типы. В общем, нужно перед тем, как отправлять запрос - понимать корректный он или нет - и если проблема с типами - указать на неё конечному пользователю. А то, как я помню кликхауз не очень понятные ошибки возвращает.
И соответственно есть определённое количество человекомесяцев на решение этой проблемы, потому что ошибки, связанные с этим всплывают то тут, то там.
Обсуждают сегодня