Паттерн Интерпретатор

Паттерн Интерпретатор предоставляет способ оценки грамматики или выражений языка и относится к поведенческим паттернам.

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

Этот паттерн используется при разборе SQL, в движках обработки символов и т. д.

Введение

назначение

Определите грамматическое представление для языка и создайте интерпретатор, который может интерпретировать предложения на этом языке.

Основные решаемые проблемы

  • Шаблон «Интерпретатор» используется для построения интерпретатора, способного интерпретировать предложения конкретного языка или грамматики.

Сценарий использования

  • Когда определённый тип проблемы возникает часто и экземпляры этих проблем можно выразить с помощью простого языка.

Подход к реализации

  • Определить грамматику: определяет терминальные и нетерминальные символы языка.
  • Построить синтаксическое дерево: строит соответствующую структуру синтаксического дерева на основе предложений языка.
  • Создать класс контекста: содержит глобальную информацию, необходимую в процессе интерпретации, обычно HashMap.

Ключевой код

  • Терминальные и нетерминальные символы: определяют грамматическую структуру языка.
  • Класс окружения: хранит информацию о внешней среде, необходимую в процессе интерпретации.

Пример приложения

  • Компилятор: Шаблон «Интерпретатор» можно использовать при разработке компиляторов для интерпретации исходного кода в целевой код.
  • Регулярное выражение: Шаблон «Интерпретатор» можно использовать для разбора и выполнения регулярных выражений.
  • Разбор SQL: Шаблон «Интерпретатор» можно использовать для разбора и выполнения SQL-инструкций.

Преимущества

  • Хорошая расширяемость: легко добавлять новые способы интерпретации выражений.
  • Гибкость: Можно легко расширять или изменять грамматику по мере необходимости.
  • Легко реализовать простые грамматики: Для простых языков это относительно просто реализовать.

Недостатки

  1. Ограниченные сценарии использования: Подходит только для простых грамматик, которые пригодны для интерпретации.
  2. Сложно поддерживать: Для сложных грамматик поддержка и расширение становятся трудными.
  3. Взрыв классов: Может порождать множество классов, по одному классу на каждое правило грамматики.
  4. Рекурсивный вызов: Паттерн Интерпретатор обычно использует рекурсивные вызовы, которые могут быть трудны для понимания и трассировки.

Рекомендации по использованию

  • Рассмотрите использование паттерна Интерпретатор, когда нужно интерпретировать и выполнять предложения на некотором языке.
  • Убедитесь, что грамматика проста, чтобы не делать систему чрезмерно сложной.

Примечания

  • Паттерн Интерпретатор может не быть первым выбором в Java. Если возникают подходящие сценарии, рассмотрите вместо него использование библиотек, таких как expression4J.

Структура

Паттерн Интерпретатор включает следующие основные роли:

  • Абстрактное выражение: Определяет абстрактный интерфейс интерпретатора, объявляет методы для операций интерпретации, обычно абстрактный класс или интерфейс.

  • Терминальное выражение: Класс терминального выражения, реализующий интерфейс абстрактного выражения, используется для представления терминалов в языке (таких как переменные, константы и т. п.) и реализует соответствующие операции интерпретации.

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

  • Контекст: содержит некоторую глобальную информацию вне интерпретатора, предоставляемую интерпретатору во время процесса интерпретации; обычно используется для хранения значений переменных, сохранения состояния интерпретатора и т. д.

  • Клиент: создаёт и настраивает конкретные объекты интерпретатора и передаёт интерпретатору выражение для интерпретации.

Реализация

Мы создадим интерфейсExpressionи реализуем конкретный класс интерфейсаExpression. Определяет основной интерпретатор в контексте.TerminalExpressionКласс. Другие классыOrExpression、AndExpressionДля создания составных выражений.

InterpreterPatternDemo, наш демонстрационный класс использует правила создания классаExpressionи разбор демонстрационных выражений.

解释器模式的 UML 图

Шаг 1

Создайте интерфейс выражения.

Expression.java

public interface Expression { public boolean interpret(String context); }

Шаг 2

Создайте классы сущностей, реализующие вышеуказанный интерфейс.

TerminalExpression.java

public class TerminalExpression implements Expression { private String data; public TerminalExpression(String data){ this.data = data; } @Override public boolean interpret(String context) { if(context.contains(data)){ return true; } return false; } }

OrExpression.java

public class OrExpression implements Expression { private Expression expr1 = null; private Expression expr2 = null; public OrExpression(Expression expr1, Expression expr2) { this.expr1 = expr1; this.expr2 = expr2; } @Override public boolean interpret(String context) { return expr1.interpret(context) || expr2.interpret(context); } }

AndExpression.java

public class AndExpression implements Expression { private Expression expr1 = null; private Expression expr2 = null; public AndExpression(Expression expr1, Expression expr2) { this.expr1 = expr1; this.expr2 = expr2; } @Override public boolean interpret(String context) { return expr1.interpret(context) && expr2.interpret(context); } }

Шаг 3

InterpreterPatternDemoИспользованиеExpressionклассы для создания правил и их разбора.

InterpreterPatternDemo.java

public class InterpreterPatternDemo { //Правило: Роберт и Джон — мужчины. public static Expression getMaleExpression(){ Expression robert = new TerminalExpression("Robert"); Expression john = new TerminalExpression("John"); return new OrExpression(robert, john); } //Правило: Джули — замужняя женщина public static Expression getMarriedWomanExpression(){ Expression julie = new TerminalExpression("Джули"); Expression married = new TerminalExpression("Замужем"); return new AndExpression(julie, married); } public static void main(String[] args) { Expression isMale = getMaleExpression(); Expression isMarriedWoman = getMarriedWomanExpression(); System.out.println("Джон — мужчина? " + isMale.interpret("Джон")); System.out.println("Джули — замужняя женщина? " + isMarriedWoman.interpret("Замужняя Джули")); } }

Шаг 4

Выполните программу, выведите результаты:

John is male? true
Julie is a married women? true
Другие расширения