Паттерн Интерпретатор
Паттерн Интерпретатор предоставляет способ оценки грамматики или выражений языка и относится к поведенческим паттернам.
Паттерн Интерпретатор для заданного языка определяет представление его грамматики и определяет интерпретатор, который использует это представление для интерпретации предложений на этом языке.
Этот паттерн используется при разборе SQL, в движках обработки символов и т. д.
Введение
назначение
Определите грамматическое представление для языка и создайте интерпретатор, который может интерпретировать предложения на этом языке.Основные решаемые проблемы
- Шаблон «Интерпретатор» используется для построения интерпретатора, способного интерпретировать предложения конкретного языка или грамматики.
Сценарий использования
- Когда определённый тип проблемы возникает часто и экземпляры этих проблем можно выразить с помощью простого языка.
Подход к реализации
- Определить грамматику: определяет терминальные и нетерминальные символы языка.
- Построить синтаксическое дерево: строит соответствующую структуру синтаксического дерева на основе предложений языка.
- Создать класс контекста: содержит глобальную информацию, необходимую в процессе интерпретации, обычно HashMap.
Ключевой код
- Терминальные и нетерминальные символы: определяют грамматическую структуру языка.
- Класс окружения: хранит информацию о внешней среде, необходимую в процессе интерпретации.
Пример приложения
- Компилятор: Шаблон «Интерпретатор» можно использовать при разработке компиляторов для интерпретации исходного кода в целевой код.
- Регулярное выражение: Шаблон «Интерпретатор» можно использовать для разбора и выполнения регулярных выражений.
- Разбор SQL: Шаблон «Интерпретатор» можно использовать для разбора и выполнения SQL-инструкций.
Преимущества
- Хорошая расширяемость: легко добавлять новые способы интерпретации выражений.
- Гибкость: Можно легко расширять или изменять грамматику по мере необходимости.
- Легко реализовать простые грамматики: Для простых языков это относительно просто реализовать.
Недостатки
- Ограниченные сценарии использования: Подходит только для простых грамматик, которые пригодны для интерпретации.
- Сложно поддерживать: Для сложных грамматик поддержка и расширение становятся трудными.
- Взрыв классов: Может порождать множество классов, по одному классу на каждое правило грамматики.
- Рекурсивный вызов: Паттерн Интерпретатор обычно использует рекурсивные вызовы, которые могут быть трудны для понимания и трассировки.
Рекомендации по использованию
- Рассмотрите использование паттерна Интерпретатор, когда нужно интерпретировать и выполнять предложения на некотором языке.
- Убедитесь, что грамматика проста, чтобы не делать систему чрезмерно сложной.
Примечания
- Паттерн Интерпретатор может не быть первым выбором в Java. Если возникают подходящие сценарии, рассмотрите вместо него использование библиотек, таких как expression4J.
Структура
Паттерн Интерпретатор включает следующие основные роли:
Абстрактное выражение: Определяет абстрактный интерфейс интерпретатора, объявляет методы для операций интерпретации, обычно абстрактный класс или интерфейс.
Терминальное выражение: Класс терминального выражения, реализующий интерфейс абстрактного выражения, используется для представления терминалов в языке (таких как переменные, константы и т. п.) и реализует соответствующие операции интерпретации.
Нетерминальное выражение: класс нетерминального выражения, реализующий интерфейс абстрактного выражения, используемый для представления нетерминалов в языке (таких как предложения, выражения и т. д.) и реализующий соответствующие операции интерпретации.
Контекст: содержит некоторую глобальную информацию вне интерпретатора, предоставляемую интерпретатору во время процесса интерпретации; обычно используется для хранения значений переменных, сохранения состояния интерпретатора и т. д.
Клиент: создаёт и настраивает конкретные объекты интерпретатора и передаёт интерпретатору выражение для интерпретации.
Реализация
Мы создадим интерфейсExpressionи реализуем конкретный класс интерфейсаExpression. Определяет основной интерпретатор в контексте.TerminalExpressionКласс. Другие классыOrExpression、AndExpressionДля создания составных выражений.
InterpreterPatternDemo, наш демонстрационный класс использует правила создания классаExpressionи разбор демонстрационных выражений.
Шаг 1
Создайте интерфейс выражения.
Expression.java
Шаг 2
Создайте классы сущностей, реализующие вышеуказанный интерфейс.
TerminalExpression.java
OrExpression.java
AndExpression.java
Шаг 3
InterpreterPatternDemoИспользованиеExpressionклассы для создания правил и их разбора.
InterpreterPatternDemo.java
Шаг 4
Выполните программу, выведите результаты:
John is male? true Julie is a married women? trueДругие расширения