Mittwoch, 23. Dezember 2009
Syntaxprüfung für Brainf***
Erstellen Sie ein Java-Programm, welches die Syntax eines Brainfuck-Programms prüft. Folgende Zeichen sind gültige BF-Symbole:
<
>
+
-
.
,
[
]
Alle anderen Zeichen gelten als Zwischenräume bzw. als Kommentar. Die wichtigste Überprüfung ist die richtige Klammerung der eckigen Klammern
[
und ]
. Jede öffnende [
muss eine passende schließende ]
haben.[ [ ] [ [ ] [ ] ] ]
ist richtig geklammert, [ [ [ ] ] [ ]
jedoch nicht.Verwenden Sie zur Prüfung der Klammerung einen Stack.
Nennen Sie die Startklasse
BFCheck
und die Klasse für den Stack Stack
.Das Programm soll entweder auf der Kommandozeile angegebene Dateien prüfen (mehrere) oder, falls keine Parameter angegeben wurden, die Eingabe aus der Standardeingabe (
System.in
bzw. stdin
) prüfen.Nennen Sie das Projekt
klasse-familienname-bfcheck
(z.B. 2ad-haberstroh-bfcheck
).Abonnieren Posts [Atom]
Kommentar veröffentlichen