Syntaxdiagramme

Syntaxdiagramme

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 kontextfreien Sprachen und damit aufgrund der Teilmengeneigenschaft auch die Syntax von Programmiersprachen in einem Syntaxdiagramm dargestellt werden.

Ü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.

Natürliche Zahlen als Syntaxdiagramm (führende Nullen möglich)

Beispiel

Das nebenstehende Bild zeigt die Umsetzung der Definition der natürlichen Zahlen aus der EBNF in ein Syntaxdiagramm.


Weblinks


Wikimedia Foundation.

Игры ⚽ Поможем решить контрольную работу

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Backus-Naur-Notation — Die Backus Naur Form oder Backus Normalform, kurz BNF, ist eine kompakte formale Metasprache zur Darstellung kontextfreier Grammatiken (Typ 2 Grammatiken in der Chomsky Hierarchie). Hierzu zählt die Syntax gängiger höherer Programmiersprachen.… …   Deutsch Wikipedia

  • Backus-Naur Form — Die Backus Naur Form oder Backus Normalform, kurz BNF, ist eine kompakte formale Metasprache zur Darstellung kontextfreier Grammatiken (Typ 2 Grammatiken in der Chomsky Hierarchie). Hierzu zählt die Syntax gängiger höherer Programmiersprachen.… …   Deutsch Wikipedia

  • Backus-Normalform — Die Backus Naur Form oder Backus Normalform, kurz BNF, ist eine kompakte formale Metasprache zur Darstellung kontextfreier Grammatiken (Typ 2 Grammatiken in der Chomsky Hierarchie). Hierzu zählt die Syntax gängiger höherer Programmiersprachen.… …   Deutsch Wikipedia

  • Data-Dictionary — Ein Data Dictionary – in deutscher Übersetzung auch Datenwörterbuch, Datenkatalog oder etwas unscharf Datenverzeichnis genannt – ist ein Katalog von Metadaten, der die Definitionen und Darstellungsregeln von Datenelementen enthält. Es beschreibt… …   Deutsch Wikipedia

  • Datadictionary — Ein Data Dictionary – in deutscher Übersetzung auch Datenwörterbuch, Datenkatalog oder etwas unscharf Datenverzeichnis genannt – ist ein Katalog von Metadaten, der die Definitionen und Darstellungsregeln von Datenelementen enthält. Es beschreibt… …   Deutsch Wikipedia

  • Datenkatalog — Ein Data Dictionary – in deutscher Übersetzung auch Datenwörterbuch, Datenkatalog oder etwas unscharf Datenverzeichnis genannt – ist ein Katalog von Metadaten, der die Definitionen und Darstellungsregeln von Datenelementen enthält. Es beschreibt… …   Deutsch Wikipedia

  • Datenverzeichnis — Ein Data Dictionary – in deutscher Übersetzung auch Datenwörterbuch, Datenkatalog oder etwas unscharf Datenverzeichnis genannt – ist ein Katalog von Metadaten, der die Definitionen und Darstellungsregeln von Datenelementen enthält. Es beschreibt… …   Deutsch Wikipedia

  • Datenwörterbuch — Ein Data Dictionary – in deutscher Übersetzung auch Datenwörterbuch, Datenkatalog oder etwas unscharf Datenverzeichnis genannt – ist ein Katalog von Metadaten, der die Definitionen und Darstellungsregeln von Datenelementen enthält. Es beschreibt… …   Deutsch Wikipedia

  • Backus-Naur-Form — Die Backus Naur Form oder Backus Normalform, kurz BNF, ist eine kompakte formale Metasprache zur Darstellung kontextfreier Grammatiken (Typ 2 Grammatiken in der Chomsky Hierarchie). Hierzu zählt die Syntax gängiger höherer Programmiersprachen.… …   Deutsch Wikipedia

  • Data Dictionary — Ein Data Dictionary – in deutscher Übersetzung auch Datenwörterbuch, Datenkatalog oder etwas unscharf Datenverzeichnis genannt – ist ein Katalog von Metadaten, der die Definitionen und Darstellungsregeln von Datenelementen enthält. Es… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”