Interpretierer

klassenbasiertes Verhaltensmuster

interpreter

Verarbeitung von hierarchisch aufgebauten Objektstrukturen
--> Kompositum

Verarbeitung eines abstrakten Syntaxbaums (Programmbaum)

Typcheck

Compilieren

Interpretieren

Transformieren (Optimierung)

jede etwas komplexere textuelle Notation wird mit Hilfe einer (kontextfreien) Grammatik definiert

aus der kontextfreien Grammatik wird ein Datenmodell abgeleitet
eine abstrakte Syntax

alternative Regeln in einer Grammatik werden zu Klassenhierarchien im Datenmodell

die rekursiven Syntaxregeln führen zu dem Kompositum-Muster

die Programmbäume werden durch Traversieren und knotenabhängige Methodenaufrufe verarbeitet

aus Java
Verarbeitung arithmetischer Ausdrücke

Anfrage-Interpretation von SQL-Anfragen

Anfrage-Interpretation in der Indexierer-Fallstudie für die Freitextsuche

Interpretation des XML/HTML-Strukturbaums aus der Fallstudie über die Verarbeitung von XML/HTML

immer, wenn Baumstrukturen (Hierarchien) verarbeitet werden

insbesondere, wenn die zu verarbeitende Sprache nicht sequentiell gelesen und gleichzeitig verarbeitet werden kann (Vorwärtsreferenzen)

abstrakter Syntaxbaum macht die Verarbeitung frei von textueller Anordnung

Transformationen sind einfacher auszuführen

Strukturdiagramm

Schnittstelle für die Interpretierer-Operation(-en)

konkrete Klasse für ein Blatt

konkrete Klasse für einen inneren Knoten

Klasse für Zusatzinformation, die über Parameter in die Interpretationsroutinen kommt

Klasse für das Ergebnis der Interpretation

einfache Erweiterbarkeit der Grammatik
Klassenhierarchie um eine konkrete Klasse und Interpretationsroutinen erweitern

Verarbeitung wird unabhängig von der konkreten Syntax
Java auf Plattdeusch kein Problem

Verarbeitung durch rekursiven Abstieg

wenn viele ähnlich strukturierte Interpretationen vorkommen besteht die Gefahr der Codeverdopplung
Besucher-Muster als Ausweg

werden die Knoten eines Baumes nicht verändert, Fliegengewichte einsetzen zum gemeinsamen Nutzen von Teilbäumen

Binärer Suchbaum mit Suche und Einfügen als Interpretierer.

eine Mini-Programmiersprache mit Zuweisungen, Verzweigungen und Schleifen und nur einem Datentyp für ganze Zahlen.

eine etwas vollständigere einfache Programmiersprache mit zwei unterschiedlichen Datentypen, Int und Bool, und mit Interpretierer, Compiler für eine einfache Assemblersprache.

überall

ist bei Baumstrukturen immer das Strukturmuster

kann zum Konstruieren eines Baumes verwendet werden

kann das Traversieren von der eigentlichen Verarbeitung der Knoten trennen
gut für die Implementierung mehrerer ähnlicher Interpretierer