Die abstrakte Syntax von Daten ist seine Struktur, die als ein Datentyp (vielleicht, aber nicht notwendigerweise, ein abstrakter Datentyp) beschrieben ist, unabhängig jeder besonderen Darstellung oder Verschlüsselung.

Um entweder für die Berechnung oder für Kommunikationen durchgeführt zu werden, von der abstrakten Syntax bis spezifische Maschinendarstellungen und encodings kartografisch darzustellen, muss definiert werden; diese können die "konkrete Syntax" (in der Sprachdurchführung) oder die "Übertragungssyntax" (in Kommunikationen) genannt werden.

Eine innere Darstellung eines Bearbeiters eines Programms wird normalerweise durch eine abstrakte Syntax in Bezug auf Kategorien wie "Behauptung", "Ausdruck" und "Bezeichner" angegeben. Das ist der Quellsyntax (konkrete Syntax) der Sprache unabhängig, die wird kompiliert (obwohl es häufig sehr ähnlich sein wird). Ein Syntaxanalyse-Baum ist einem abstrakten Syntax-Baum ähnlich, aber er wird normalerweise auch Eigenschaften wie Parenthesen enthalten, die syntaktisch bedeutend sind, aber die in der Struktur des abstrakten Syntax-Baums implizit sind.

Algebraische Datentypen sind zur Durchführung der abstrakten Syntax besonders gut passend.

Siehe auch

• Höherwertige abstrakte Syntax
• Abstrakte Syntax-Notation ein