Syntaxdiagramm
Ein Syntaxdiagramm wird in der Theoretischen Informatik benutzt, um die Syntax einer Regelmenge graphisch darzustellen. Insbesondere können damit Formale Sprachen bis zur Klasse der kontextfreie Sprachen und damit aufgrund der Teilmengeneigenschaft auch die Syntax von Programmiersprachen in einem Syntaxdiagramm dargestellt werden.
thumb|Übersetzung einer EBNF in ein Syntaxdiagramm
Umsetzung der EBNF in ein Syntaxdiagramm
Jede Erweiterte Backus-Naur-Form (EBNF) kann mit Hilfe der nebenstehenden Übersetzung eins zu eins in ein Syntaxdiagramm gewandelt werden. thumb|Natürliche Zahlen als Syntaxdiagramm
Beispiele
Das nebenstehende Bild zeigt die Umsetzung der Definition der Natürlichen Zahlen aus der EBNF in ein Syntaxdiagramm.
Literatur
- Wagner, Lucas: The History of Apple's "Syntax" Poster, 1979-80, [1] (Ein berühmtes Syntaxdiagramm von UCSD Pascal, entwickelt von Jef Raskin)