Проверка семантики

Проверка семантики #

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

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

  1. Доработайте спецификацию, определив правила семантики, нарушение которых означает, что программа является некорректной
    • правила для выражений с арифметическими операциями
    • правила для переменных
    • правила для функций и параметров функций
  2. Добавьте падающие приёмочные тесты, которые содержат нарушения семантики и ожидают появления ошибок семантики
  3. Доработайте реализацию, добавив модуль проверок семантики

Требования к правилам семантики #

  1. Набор правил должен быть полным, чтобы обеспечивать защиту от написания некорректных программ, которые интерпретатор не сможет выполнить.
  2. Набор правил должен быть минимальным, то есть не должен содержать правил, пересказывающих другие правила без добавления новой информации.

Требования к модулю семантики #

  1. Анализ семантики реализуется в отдельном модуле
  2. Этот модуль содержит несколько проходов
    • каждый проход наследуется от абстрактного базового класса, который можно назвать, например, AbstractPass
    • AbstractPass реализует интерфейс IAstVisitor, а конкретные проходы наследуются от него
    • базовые алгоритмы обхода дерева располагаются в абстрактном классе, а реализация проверок — в конкретных классах
    • в Go ту же задачу решают embedding структур и неявная реализация интерфейсов
  3. Каждый проход семантики может:
    • записывать вычисляемые атрибуты узлов AST
    • выполнять проверки семантики и генерировать ошибки семантики, если проверки не пройдены
  4. Все проверки должны быть объединены в фасад, которым может быть класс или свободная функция
  5. Класс интерпретатора вызывает фасад, а не отдельные проверки