Итерация №3: переменные и функции on Компиляторы | ПС

Внедрение AST

Mon, 01 Jan 0001 00:00:00 +0000

Внедрение AST #

Нужно внедрить AST перед дальнейшим расширением возможностей языка.

Порядок выполнения #

Проверьте приёмочные тесты — они должны быть устойчивы к рефакторингу за счёт вызова стабильного API вышего проекта
Спроектируйте AST в отдельном модуле, в том числе:
- иерархию классов узлов вашего языка
- интерфейс IAstVisitor для обхода узлов AST
Внедрите AST в проект

Внедрение в проект #

Для проектов без VM #

Для тех, кто выбрал 🟢 зелёную дорожку:

Поддержка переменных и функций

Mon, 01 Jan 0001 00:00:00 +0000

Поддержка переменных и функций #

Нужно добавить в язык поддержку переменных и функций.

Порядок выполнения #

Напишите падающие приёмочные тесты с примерами программ на вашем языкее
- эти примеры должны показывать все новые возможности языка
Обновите спецификацию языка: EBNF-грамматику,
- проверьте, что в грамматике нет проблем левой рекурсии и левой факторизации
- проверьте, что примеры соответствуют спецификации
Реализуйте изменения, пройдите все тесты, исправьте выявленные ошибки в любой из подсистем интерпретатора

Требования к языку #

Язык должен поддерживать:

Навигация по коду в LSP-сервере

Mon, 01 Jan 0001 00:00:00 +0000

Навигация по коду в LSP-сервере #

Задание описано кратко, поскольку в 2026 году ни одна команда не выбрала 🔴 красную дорожку

Требуется:

Перевести LSP-сервер на AST аналогично остальным подсистемам интерпретатора
Разобраться, как в протоколе LSP обеспечена поддержка навигация между объявлением и использованиями символа
Реализовать поддержку необходимых для этого вызовов LSP в LSP-сервере, используя AST для поиска связей между объявлением и использованиями символа

Допускается выполнять полный разбор программы в AST при каждом изменении документа.