Liebe DS'ler, ich häng grad echt zu den Übungen aus Programmkonstruktion... und zwar bei folgenden hab ich nicht den leisesten Schimmer wies geht, haben wir auch praktisch gar nicht in den Vorlesungen angeschnitten... Hilfe wäre erwünscht, nicht umbedingt Lösungen, sondern eher Lösungsansätz:
Alles anzeigen
und
€: das komische zeichen im 2. sollte lambda sein.
Quellcode
- 3 Grammatiken in EBNF
- Gegeben ist folgende Grammatik (Teile in Anfuhrungszeichen reprasentieren
- Schlusselworter bzw. Terminalsymbole):
- Ausdruck = Wert { "+" Wert }
- | Wert { "*" Wert }
- Wert = Zahl
- | "(" Ausdruck ")"
- Zahl = [ "-" ] ZifferOhneNull { Ziffer }
- Ziffer = "0" | ZifferOhneNull
- ZifferOhneNull = "1" | "2" | "3" | "4" | "5" | "6" | "7" | "8" | "9"
- Werden die folgenden Worter als Ausdruck von der Grammatik akzeptiert
- oder nicht? Geben Sie jeweils eine (kurze) Begrundung an, wie Sie zur Losung
- gekommen sind.
- -0
- 0251
- -12
- 4
- A + -12
- -1 + -1
- 74 - 99
- 957 + 123 * -32
- 12 + ( 642 * 984 * 0 ) + 65
und
€: das komische zeichen im 2. sollte lambda sein.