Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
--- EBNF Erweiterte Backus Naur Form Problem (http://www.informatikerboard.de/board/thread.php?threadid=1093)
Geschrieben von lucy1 am 02.12.2011 um 17:53:
EBNF Erweiterte Backus Naur Form Problem
Meine Frage:
Ich muss bei dieser Aufgabe eine ENBF schreiben ,die ein Berg-Panorama darstellt.
Leider ist mir nicht klar ,wie ich vergliechen kann, ob das der Anfang und Ende auf der selben Höhe liegen.
In den P Backus-Naur-Regeln kann man doch nicht die Anzahl der Wiederholungen definieren, oder doch ?
Meine Ideen:
P = { Berg ::= { U | S | BS }
U ::= _ { U}
S ::= / {S}
BS ::= \ {BS}
}
Hier fehlt aber die Regel, die dafür sorgt ,dass der Anfang auf der selben Höhe liegen muss wie das Ende.
Geschrieben von Karlito am 03.12.2011 um 16:10:
Hi,
versuche die Sprache so zu gestalten, dass die gleiche Höhe durch die Abfolge der Zeichen garantiert ist.
D.h, wenn ein / vorkommt, _muss_ danach irgendwann ein \ folgen usw...
Es könnte hilfreich sein, dir die ersten Wörter der Sprache aufzuzeichnen und zu schauen, welche Kombinationsmöglichkeiten möglich sind.
VG,
Karlito
Forensoftware: Burning Board, entwickelt von WoltLab GmbH