https://wiki-de.moshellshocker.dns64.de/index.php?action=history&feed=atom&title=SyntaxdiagrammSyntaxdiagramm - Versionsgeschichte2026-05-22T15:02:11ZVersionsgeschichte dieser Seite in Wikipedia (Deutsch) – Lokale KopieMediaWiki 1.43.8https://wiki-de.moshellshocker.dns64.de/index.php?title=Syntaxdiagramm&diff=185098&oldid=previmported>HerrCulesFly: Verlinkungen2025-05-21T11:15:16Z<p>Verlinkungen</p>
<p><b>Neue Seite</b></p><div>Ein '''Syntaxdiagramm''' wird in der [[Theoretische Informatik|theoretischen Informatik]] benutzt, um die [[Syntax]] einer Regelmenge graphisch darzustellen. Insbesondere können damit [[formale Sprache]]n bis zur Klasse der [[Kontextfreie Sprache|kontextfreien Sprachen]] und damit aufgrund der Teilmengeneigenschaft auch die Syntax von [[Programmiersprache]]n in einem Syntaxdiagramm dargestellt werden.<br />
<br />
== Geschichte ==<br />
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.<br />
<br />
== Bausteine ==<br />
Ein minimales Syntaxdiagramm besteht aus einem der Grundbausteine:<br />
* einem [[Terminalsymbol]], gekennzeichnet durch einen Kasten mit abgerundeten Ecken<br />
* einem [[Nichtterminalsymbol]], gekennzeichnet durch einen eckigen Kasten.<ref name="compilerbau" /><br />
<br />
Syntaxdiagramme können zu größeren Syntaxdiagrammen zusammengesetzt werden:<br />
* ein Syntaxdiagramm kann optional gemacht werden<br />
* ein Syntaxdiagramm kann 0-mal oder öfter wiederholt werden<br />
* ein Syntaxdiagramm kann 1-mal oder öfter wiederholt werden<br />
* mehrere Syntaxdiagramme können verkettet oder hintereinandergeschaltet werden<br />
* mehrere Syntaxdiagramme können alternativ durchlaufen werden<br />
<br />
Aus diesen Grundbausteinen und Zusammensetzungen lassen sich Syntaxdiagramme konstruieren, die gleichmächtig zu kontextfreien Grammatiken sind.<br />
<br />
== Eigenschaften ==<br />
Jedes Syntaxdiagramm hat einen Eingang und einen Ausgang, die durch Linien verbunden sind. Die Linien haben eine Richtung.<br />
<br />
== Umsetzung der EBNF in ein Syntaxdiagramm ==<br />
[[Datei:Syntaxdiagramm.svg|mini|Übersetzung einer EBNF in ein Syntaxdiagramm]]<br />
Jede [[Erweiterte Backus-Naur-Form]] (EBNF) kann mithilfe der nebenstehenden Grafik eins zu eins in ein Syntaxdiagramm umgewandelt werden.<br />
{{Absatz}}<br />
<br />
== Beispiel ==<br />
[[Datei:sdnat.jpg|mini|Natürliche Zahlen als Syntaxdiagramm (führende Nullen möglich)]]<br />
Das Bild zeigt, wie die [[Natürliche Zahl|natürlichen Zahlen]] im [[Dezimalsystem]] geschrieben werden.<br />
<!--<br />
BNF des Bildes:<br />
<natzahl> ::= <erstziffer> { <ziffer> }<br />
<erstziffer> ::= 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9<br />
<ziffer> ::= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9<br />
--><br />
<br />
== Verwendung ==<br />
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.<br />
<br />
Beispiele:<br />
* Der Standard für [[JavaScript Object Notation|JSON]]<ref>https://www.ecma-international.org/publications-and-standards/standards/ecma-404/</ref><br />
* Das Handbuch zu [[Pascal (Programmiersprache)|Pascal]]<ref name="pascal-1974" /><br />
<br />
== Weblinks ==<br />
{{Commonscat|Syntax diagrams|Syntaxdiagramm|audio=0|video=0}}<br />
* [https://www.hsg-kl.de/faecher/inf/material/sprachen/syngra/index.php Regeln zur Umsetzung von Grammatikregeln in Syntaxdiagramme]<br />
<br />
== Einzelnachweise ==<br />
<references><br />
<ref name="compilerbau">{{Literatur<br />
| Autor = Niklaus Wirth<br />
| Titel = Compilerbau<br />
| Auflage = 3., überarbeitete und erweiterte<br />
| Verlag = B. G. Teubner<br />
| Ort = Stuttgart<br />
| Datum = März 1984<br />
| Reihe = Leitfäden der angewandten Mathematik und Mechanik (LAMM)<br />
| BandReihe = 36<br />
| ISBN = 3-519-22338-4<br />
| Kapitel = 3. Syntax Graphen<br />
| Seiten = 21<br />
| Zitat = ''A5.'' Ist ein Element ein nicht-terminales Symbol ''A'', so wird es durch ein Rechteck eingefasst. […&nbsp;Zeichnung&nbsp;…] ''A6.'' Ist ein Element ein Terminalsymbol s, so wird es durch einen Kreis gekennzeichnet. […&nbsp;Zeichnung&nbsp;…]<br />
}}</ref><br />
</references><br />
<br />
[[Kategorie:Theoretische Informatik]]<br />
[[Kategorie:Compilerbau]]<br />
[[Kategorie:Diagramm]]</div>imported>HerrCulesFly