Backus-Naur-Form - Aufgaben und Übungen

Welche der folgenden Aussagen sind richtig?

1) Was versteht man unter der Backus-Naur-Form?

a) Die Backus-Naur-Form (kurz BNF) ist eine kompakte formale Sprache (wird auch als Metasprache bezeichnet) und bildet die Syntax gängiger Programmiersprachen. Die Backus-Naur-Form dient dabei zur Darstellung kontextfreier Grammatiken

b) Unter der Backus-Naur-Form versteht man eine formale Beschreibung der Syntax von Programmiersprachen. Ein anderes Wort für "Backus-Naur-Form" ist der Begriff "Syntaxdiagramm". Beide Begriffe bedeuten das Gleiche.

2) Welchen Vorteil hat die Backus-Naur-Form im Gegensatz zu anderen Syntax-Darstellungen?

a) Die Backus-Naur-Form hat den Vorteil, dass eine "Beschleunigung"/"Automatisierung" des Verarbeitungsprozesses möglich ist. Die Backaus-Naur-Form ist eine Kurzschreibweise, z.B. (1 | 2 | 3 .....)

b) Die Backus-Naur-Form gehört zum Sprachentyp "deklarative" Sprachen und ist in deutscher Sprache, im Gegensatz zu allen anderen Formalismen.

3) Verwendet die Backus-Naur-Form "Nichtterminalsymbole" oder "Terminalsymbole"

a) Die Backus-Naur-Form verwendet nur Terminalsymbole

b) Die Backus-Naur-Form verwendet sowohl Nichtterminalsymbole als auch Terminalsymbole

4) Wie werden Terminalsymbole in der Backus-Naur-Form dargestellt?

a) Terminalsymbole werden gemeinsam als ein Objekt dargestellt, durch den Begriff class[..]

b) Terminalsymbole werden in der Backus-Naur-Form in Anführungszeichen geschrieben und stehen für Symbole/Zeichen

5) Inzwichen gibt es viele Varianten der Backus-Naur-Form. Die inzwischen am weit verbreiteste Form ist die sogenannte erweiterte Backus-Naur-Form (kurz EBNF). Ein Vorteil dieser Form ist, dass sich wiederholende Elementen erlaubt sind. Wie lautet die EBNF-Notation für "der Inhalt einer Klammer kann n-fach kommen

a) Die ENBF-Notation für diesen Ausdruck lautet: {x}

b) Die ENBF-Notation für diesen Ausdruck lautet: [x]

6) Die wichtigsten Notationen im erweiterten Backus-Naur.Form sind: =, (....), [..] und {..}. Wie würde man in der ENBF-Notation schreiben "die Zahl eins, zwei oder drei" muss kommen (die Zahl so als Text erscheinen)?

a) Die ENBF-Notation des folgenden Ausdrucks würde lauten: ["eins"| "zwei"| "drei"]

b) Die ENBF-Notation des folgenden Ausdrucks würde lauten: ("eins"| "zwei"| "drei")

7) Versuchen wir die Notation aus Aufgabe 6 zu erklären.

a) Die Notation (.. | .. ) bedeutet, dass ein "Inhalt" (also eine Alternative) der Klammer kommen muss. Da es sich um Terminalsymbole handelt (die nachher so im Textausgabe erscheinen sollen) müssen sie in Anführungszeichen stehen

b) Die Notation [.. | .. ] bedeutet, dass ein "Inhalt" (also eine Alternative) der Klammer kommen muss. Da es sich um Terminalsymbole handelt (die nachher so im Textausgabe erscheinen sollen) müssen sie in Anführungszeichen stehen

Test – Backus-Naur-Form

Suche