Bnf und Syntaxdiagramme

Schlagwörter:
Referat, Hausaufgabe, Bnf und Syntaxdiagramme
Themengleiche Dokumente anzeigen

Beschreibung / Inhalt
Das Dokument beschäftigt sich mit der Syntax von Sprachen und wie man diese mithilfe von Backus-Naur-Form (BNF) und Syntaxdiagrammen darstellen kann. Es wird erklärt, dass Sprachen aus einem Alphabet, einer Grammatik und einer Semantik bestehen. Die Grammatik gibt an, wie die Zeichen und Wörter zusammengefügt werden, um einen gültigen Satz zu bilden. Grammatiken werden durch eine Metasprache beschrieben und beinhalten Informationen zu Terminalsymbolen, Nonterminalsymbolen, Produktionsregeln und einem Startsymbol. Es gibt vier verschiedene Typen von Grammatiken, die alle unterschiedliche Mächtigkeiten haben.

Die BNF wurde speziell entwickelt, um die Syntax von Programmiersprachen zu definieren und beschreibt kontextfreie Grammatiken in Textform. Syntaxdiagramme sind eine graphische Darstellung von BNF und sind übersichtlicher. Das Dokument erklärt die verschiedenen Elemente von Syntaxdiagrammen und wie sie verwendet werden können, um gültige Sprachelemente zu generieren oder zu überprüfen, ob eine gegebene Zeichenfolge syntaktisch korrekt ist.

Ein Beispiel zur BNF wird gegeben, um Namen in Pascal zu beschreiben, und es werden Ableitungen und ein Ableitungsbaum gezeigt. Das Dokument geht auch auf die erweiterte BNF (EBNF) ein, die zusätzliche Metazeichen enthält, und nennt als Beispiel die Sprachen ALGOL, PASCAL und ADA, die jeweils eine andere Variante von BNF verwenden.

Insgesamt bietet das Dokument eine Einführung in die Konzepte der Grammatiken, BNF und Syntaxdiagramme und erklärt ihre Anwendung bei der Darstellung der Syntax von Sprachen, insbesondere Programmiersprachen.
Direkt das Referat aufrufen

Auszug aus Referat
BNF UND SYNTAXDIAGRAMME Allgemeines Aufbau von SprachenBNF und Syntaxdiagramme werden verwendet, um die Syntax einer Sprache darzustellen und graphisch zu veranschaulichen. Mit ihnen können entweder Worte erzeugt oder die Korrektheit vorhandener Ausdrücke überprüft werden. Dazu müssen sie über eine sogenannte Metasprache verfügen. Nachstehend die Erklärung der verschiedenen Begriffe.Sprachen sind durch folgenden Aufbau gekennzeichnet: Alphabet: eine vorgegebene Menge von Symbolen (Zeichen), aus denen die sprachlichen Elemente aufgebaut sind. Grammatik: Regeln, die angeben, auf welche Weise die Zeichen und Worte zusammenzufügen sind, um einen gültigen Satz zu erhalten. Semantik: Bedeutung syntaktisch richtiger Zeichenkette. Die Syntax einer Sprache wird durch die beiden Elemente Alphabet und Grammatik gebildet. GrammatikenDie Grammatik einer Sprache kann nicht durch sie selbst beschrieben werden, es wird eine über-Sprache benötigt. Die Sprache zum Beschreiben der sogenannten Objektsprache wird als Metasprache bezeichnet. Eine Grammatik beinhaltet folgende Angaben: Menge der Terminalsymbole (Grundsymbole), der Zeichenvorrat, aus dem Worte der Sprache gebildet werden können. Menge der Nonterminalsymbole (Hilfssymbole), sie stellen Platzhalter für diverse Wortmengen dar. Menge der Produktionsregeln, mit denen festgelegt wird, wie gewisse Symbole durch Hilfs- oder Terminalsymbole ersetzt werden können. ein Startsymbol ( aus der Menge der Hilfssymbole). Daraus ergibt sich, daß ...
Direkt das Referat aufrufen

Autor:
Kategorie:
Sonstiges
Anzahl Wörter:
1029
Art:
Referat
Sprache:
Deutsch
Bewertung dieser Hausaufgabe
Diese Hausaufgabe wurde bislang noch nicht bewertet.
Zurück