Erich Gamma Ralph Johnson Richard Helm John Vlissides Addison-Wesley

Структура
Участники
a AbstractExpression (RegularExpression) - абстрактное выражение:
- объявляет абстрактную операцию Interpret, общую для всех узлов в аб-
страктном синтаксическом дереве;
a TerminalExpression (LiteralExpression) - терминальное выражение:
- реализует операцию Interpret для терминальных символов грамматики;
- необходим отдельный экземпляр для каждого терминального символа
в предложении;
Q NonterminaIExpression(AlternationExpression,RepetitionExpression,
SequenceExpressions) - нетерминальное выражение:
- по одному такому классу требуется для каждого грамматического прави-
ла
 R :: = R
l
 R
2
...
 R
п
;
- хранит переменные экземпляра типа AbstractExpression для каждо-
го символа от
 R
l
до R
п
;
- реализует операцию Interpret для нетерминальных символов грамма-
тики. Эта операция рекурсивно вызывает себя же для переменных, пред-
ставляющих ./?,,... /?
п
;
р Context - контекст:
- содержит информацию, глобальную по отношению к интерпретатору;

---

Паттерны поведения
a Client - клиент:
- строит (или получает в готовом виде) абстрактное синтаксическое дерево,
представляющее отдельное предложение на языке с данной грамматикой.
Дерево составлено из экземпляров классов Nonterminal-Expression
и Terminal-Expression;
- вызывает операцию Interpret.
Отношения
а клиент строит (или получает в готовом виде) предложение в виде абстракт-
ного синтаксического дерева, в узлах которого находятся объекты классов
NonterminalExpression и Terminal-Expression. Затем клиент иници-
ализирует контекст и вызывает операцию Interpret;
а в каждом узле вида NonterminalExpression через операции Interpret
определяется операция Interpret для каждого подвыражения. Для класса
TerminalExpression операция Interpret определяет базу рекурсии;
а операции Interpret в каждом узле используют контекст для сохранения
и доступа к состоянию интерпретатора.