Legende lexikalische Grammatik

In der lexikalischen Grammatik werden die elementaren Sprachelemente ( Token ), also bestimmte Klassen von Zeichenfolgen wie Zahlen, Bezeichner, Operatoren und Strings etc. definiert.

Jede Regel definiert eine Klasse von Zeichenfolgen und hat folgenden Aufbau: <Art der Klasse> <Name der Klasse> :: <regulärer Ausdruck>

Es gibt vier verschiedene Arten von Klassen:
 


Der reguläre Ausdruck beschreibt die zur Klasse zusammengefaßten Zeichenfolgen. Für die Beschreibung stehen folgende Elemente und Operatoren zur Verfügung:
 

Sprachelemente, bei denen keine Unterscheidung der Groß- und Kleinschreibung erfolgt, sind mit [I] hinter dem Namen des Elements gekennzeichnet.
 
 

Legende kontextfreie Grammatik

Die Regeln, die die Synatx der Sprache festlegen, liegen in EBNF ( erweitere Backus-Naur-Form ) vor. Für jeden Dateityp existiert wenigstens eine Startregel. D.h. jede Datei muß syntaktisch einer Startregel des betreffenden  Dateityps genügen. Alle anderen Regeln sind Hilfsregeln.

Jede Regel ist wie folgt aufgebaut: <Art der Regel: start oder let <Name der Regel> :: <EBNF-Ausdruck>
Jeder EBNF-Ausdruck beschreibt die Syntax eines Teils der Sprache und besteht aus ein oder mehreren alternativen Produktionen bzw. Teilausdrücken, die jeweils auf einer neuen Zeile beginnen und durch das Zeichen '|' voneinander getrennt sind.

Für die Beschreibung einer Produktion stehen folgende Elemente und Operatoren zur Verfügung: