Проверка семантики #
Нужно внедрить в проект модуль проверок семантики и вычисляемые им атрибуты AST.
Порядок выполнения #
- Доработайте спецификацию, определив правила семантики, нарушение которых означает, что программа является некорректной
- правила для выражений с арифметическими операциями
- правила для переменных
- правила для функций и параметров функций
- Добавьте падающие приёмочные тесты, которые содержат нарушения семантики и ожидают появления ошибок семантики
- Доработайте реализацию, добавив модуль проверок семантики
Требования к правилам семантики #
- Набор правил должен быть полным, чтобы обеспечивать защиту от написания некорректных программ, которые интерпретатор не сможет выполнить.
- Набор правил должен быть минимальным, то есть не должен содержать правил, пересказывающих другие правила без добавления новой информации.
Требования к модулю семантики #
- Анализ семантики реализуется в отдельном модуле
- Этот модуль содержит несколько проходов
- каждый проход наследуется от абстрактного базового класса, который можно назвать, например,
AbstractPass AbstractPassреализует интерфейсIAstVisitor, а конкретные проходы наследуются от него- базовые алгоритмы обхода дерева располагаются в абстрактном классе, а реализация проверок — в конкретных классах
- в Go ту же задачу решают embedding структур и неявная реализация интерфейсов
- каждый проход наследуется от абстрактного базового класса, который можно назвать, например,
- Каждый проход семантики может:
- записывать вычисляемые атрибуты узлов AST
- выполнять проверки семантики и генерировать ошибки семантики, если проверки не пройдены
- Все проверки должны быть объединены в фасад, которым может быть класс или свободная функция
- Класс интерпретатора вызывает фасад, а не отдельные проверки