Что такое паттерн проектирования 'Интерпретатор'?

Паттерн проектирования "Интерпретатор" используется для определения грамматического представления для языка и предоставляет интерпретатор этого представления. Паттерн полезен, когда существует простой язык и частая необходимость его интерпретации.

Основные компоненты паттерна:

1. Абстрактное выражение (Abstract Expression): Объявляет абстрактную операцию interpret, которая является общей для всех узлов в абстрактном синтаксическом дереве.
2. Терминальное выражение (Terminal Expression): Реализует операцию interpret для терминальных символов грамматики. Каждому терминальному символу соответствует один или несколько экземпляров класса TerminalExpression.
3. Нетерминальное выражение (Nonterminal Expression): Реализует операцию interpret для нетерминальных символов грамматики. Каждое правило грамматики может быть представлено таким классом. Класс NonterminalExpression обычно хранит ссылки на другие объекты AbstractExpression (терминальные или нетерминальные).
4. Контекст (Context): Содержит информацию, общую для интерпретатора. Он может содержать состояние или операнды для интерпретации.
5. Клиент (Client): Строит (или получает) абстрактное синтаксическое дерево, используя классы TerminalExpression и Nonterminal Expression, и вызывает операцию interpret.

Пример использования: парсинг и вычисление простых арифметических выра