mikrocontroller.net

Forum: PC-Programmierung BNF-Syntaxdiagramm


Autor: Andre Loof (principia)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Hallo,

ich habe ein Problem mit der Überführung der BNF

X::=bX|A
A::=aa

in das dazugehörigr Syntaxdiagramm.
Für mich ist Überführung eine ODERverknüpfung in der Form

X::= bX|aa

und die syntaktisch korrekten Worte von X sind:aa und bX.

Ist aber wahrscheinlich nicht richtig, über das richtige Ergebnis wäre 
ich euch dankbar.

Gruß
A.L.

Autor: Besserwisser (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
@ Andre

Entschuldige, aber ich verstehe Dein Problem nicht ganz.

>Für mich ist Überführung eine ODERverknüpfung
Was soll das bedeuten?

Du hast aber soweit richtig erkannt, das die Syntaxen (ist das die 
Mehrzahl oder gibt es davon keine ?)

X::=bX|A
A::=aa

und

X::= bX|aa

äquivalent sind.

War das Deine Frage?

Autor: yalu (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Hinweis: Oder-Verknüpfungen (bX|A) erscheinen im Syntaxdiagramm als
Verzweigung, Anfangs- und Endrekursionen (X::=bX) als Schleife. Damit
hast du schon fast die Lösung ;-)

Autor: Andre Loof (principia)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Also, die Frage ist eine Prüfungsfrage!
Sie lautet genau:
Geeben sie 3 syntaktisch korrekte Worte der Sprache X an und stellen sie 
a in einem Syntaxdiagramm dar!

Frage an yalu:
Wenn die Verknüpfung geklammert wird (bX|A)bekommt sie da nicht eine 
andere Bedeutung?

Autor: yalu (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Die Klammern dienen nur zur Gruppierung der Teilausdrücke. Beispiel.:

  a|bc    liefert die Worte a und bc, da das | schwächer bindet als
          die Verkettung von b und c

  (a|b)c  liefert die Worte ac und bc

Wenn die Klammern aber ganz außen stehen (wie in (bx|A)), kann man sie
genauso gut weglassen.

Autor: Εrnst B✶ (ernst)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Nochmal zum Anfang zurück:

> und die syntaktisch korrekten Worte von X sind:aa und bX.

X ist ein Nichtterminal, kann also in keinem Wort vorkommen.

Vielleicht hilft dir die Überführung in eine Regexp (b*aa), wenn du 
deren mächtig bist, die Grammatik zu verstehen.

Antwort schreiben

Die Angabe einer E-Mail-Adresse ist freiwillig. Wenn Sie automatisch per E-Mail über Antworten auf Ihren Beitrag informiert werden möchten, melden Sie sich bitte an.

Wichtige Regeln - erst lesen, dann posten!

  • Groß- und Kleinschreibung verwenden
  • Längeren Sourcecode nicht im Text einfügen, sondern als Dateianhang

Formatierung (mehr Informationen...)

  • [c]C-Code[/c]
  • [avrasm]AVR-Assembler-Code[/avrasm]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] - Link zu Artikel
  • Verweis auf anderen Beitrag einfügen: Rechtsklick auf Beitragstitel,
    "Adresse kopieren", und in den Text einfügen




Bild automatisch verkleinern, falls nötig
Bitte das JPG-Format nur für Fotos und Scans verwenden!
Zeichnungen und Screenshots im PNG- oder
GIF-Format hochladen. Siehe Bildformate.
Hinweis: der ursprüngliche Beitrag ist mehr als 6 Monate alt.
Bitte hier nur auf die ursprüngliche Frage antworten,
für neue Fragen einen neuen Beitrag erstellen.

Mit dem Abschicken bestätigst du, die Nutzungsbedingungen anzuerkennen.