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

Geschichte

Syntaxdiagramme wurden 1974 in der Definition der Programmiersprache Pascal<ref name="pascal-1974">PASCAL User Manual and Report, Kathleen Jensen, Niklaus Wirth, 1974, Springer-Verlag, ISBN 3-540-06950-X</ref> eingesetzt, vermutlich auch schon früher.

Bausteine

Ein minimales Syntaxdiagramm besteht aus einem der Grundbausteine:

• einem Terminalsymbol, gekennzeichnet durch einen Kasten mit abgerundeten Ecken
• einem Nichtterminalsymbol, gekennzeichnet durch einen eckigen Kasten.<ref name="compilerbau" />

Syntaxdiagramme können zu größeren Syntaxdiagrammen zusammengesetzt werden:

• ein Syntaxdiagramm kann optional gemacht werden
• ein Syntaxdiagramm kann 0-mal oder öfter wiederholt werden
• ein Syntaxdiagramm kann 1-mal oder öfter wiederholt werden
• mehrere Syntaxdiagramme können verkettet oder hintereinandergeschaltet werden
• mehrere Syntaxdiagramme können alternativ durchlaufen werden

Aus diesen Grundbausteinen und Zusammensetzungen lassen sich Syntaxdiagramme konstruieren, die gleichmächtig zu kontextfreien Grammatiken sind.

Eigenschaften

Jedes Syntaxdiagramm hat einen Eingang und einen Ausgang, die durch Linien verbunden sind. Die Linien haben eine Richtung.

Umsetzung der EBNF in ein Syntaxdiagramm

Datei:Syntaxdiagramm.svg

Übersetzung einer EBNF in ein Syntaxdiagramm

Jede Erweiterte Backus-Naur-Form (EBNF) kann mithilfe der nebenstehenden Grafik eins zu eins in ein Syntaxdiagramm umgewandelt werden.

Beispiel

Datei:Sdnat.jpg

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

Das Bild zeigt, wie die natürlichen Zahlen im Dezimalsystem geschrieben werden.

Verwendung

In weiten Teilen der Informatik werden Grammatiken textuell beschrieben, insbesondere in Dokumenten, deren Zielgruppe mit formalen Schreibweisen von Grammatiken vertraut ist. In Dokumenten mit größeren Zielgruppen können Syntaxdiagramme verwendet werden, um die Grammatikregeln anschaulicher darzustellen.

Beispiele:

• Der Standard für JSON<ref>https://www.ecma-international.org/publications-and-standards/standards/ecma-404/</ref>
• Das Handbuch zu Pascal<ref name="pascal-1974" />

Weblinks

[[Hilfe:Cache|Fehler beim Thumbnail-Erstellen]]:

[{{canonicalurl:Commons:Category:{{#if:Syntax diagrams|Syntax diagrams|Syntaxdiagramm}}|uselang=de}} Commons: {{#if:Syntaxdiagramm|Syntaxdiagramm|{{#if:Syntax diagrams|Syntax diagrams|{{#invoke:WLink|getArticleBase}}}}}}]{{#switch:1

|X|x= |0|-= |S|s= – Sammlung von Bildern |1|= – Sammlung von Bildern{{#if: 00

    | {{#switch: {{#invoke:TemplUtl|faculty|0}}/{{#invoke:TemplUtl|faculty|0}}
        |1/=  und Videos
        |1/1=, Videos und Audiodateien
        |/1=  und Audiodateien}}
    | , Videos und Audiodateien
  }}

|#default= – }}{{#if: Syntax diagrams

   | {{#ifeq: {{#invoke:Str|left|syntax diagrams|9}} 
       | category: 

| }}}}

• Regeln zur Umsetzung von Grammatikregeln in Syntaxdiagramme

Einzelnachweise

<references> <ref name="compilerbau">{{#invoke:Vorlage:Literatur|f}}</ref> </references>