Akzeptor zur Syntaxanalyse, Syntaxdiagramme

Aus Informatik

Akzeptor als Syntaxgenerator

Hochsprache ---> Maschinensprache

• Scanner: überprüft ob Wörter richtig geschrieben sind
• Parser: Scanner + Überprüfung der Syntax

Beispiel: Bezeichner in Pascal

Bezeichner:

Buchstabe: 

Ziffer:

terminale Bestandteile (Kreise) werden so ausgegeben wie sie sind
nicht-terminal Bestandteile (Rechtecke) bestehen aus terminal und/oder nicht-terminalen Untergruppen

DEA Umsetzung