Kurzbeschreibung:

Es sollen boolsche Ausdrücke verknüpft werden.

Allgemeine Hinweise:

• Das Beispiel dieser Runde ist objektorientiert und als package zu lösen. Nachdem Sie das Programm mittels Dialogprogramm abgegeben haben, gehen Sie zu einem Tutor. Der Tutor überprüft, ob Sie Ihr Programm spezifikationsgemäß programmiert haben.
• Unmittelbar nach der erfolgreichen Abgabe am Dialogprogramm können sie bereits die nächste Runde abholen.
• Sie haben Lösungen (und Spezifikationen) aus der 3. Runde von anderen Studenten erhalten. Testen Sie alle mitgelieferten Lösungen und wählen Sie eine Lösung aus, die Ihnen hinsichtlich Lesbarkeit, Programmierstil, Korrektheit und Verwendbarkeit am besten erscheint.
• Merken Sie sich die Lösungsnummer des ausgewählten Beispieles für die Abgabe. Diese Nummer müssen Sie bei der Abgabe angeben. Geben Sie nur jene Lösungsnummer an, die Sie auch wirklich ausgewählt haben.
• Erstellen Sie für alle Lösungen zu diesem Beispiel (siehe: "Abzugebende Files") ein File mit dem Namen <number>.txt. und schreiben in dieses File ein Review (=Kritik) zu der Lösung. Diese Reviews erhalten dann die TeilnehmerIn von dem/der die Lösung stammt. Beachten Sie das bitte bei der Form Ihrer Kritik.
• Sie können für die Lösung der gewählten Aufgabe eine oder mehrere Klassen programmieren. Die Klasse main.java muß aber die Methode main enthalten. Weiters müssen alle anderen abgegebenen Klassenfiles in Verzeichnis boolpars vorliegen, Pfadangaben sind nicht gestattet.
• Achten Sie auf die korrekten Konventionen der Groß/Kleinschreibung bei Klassen und Methoden!
• Falls Ihre Lösung einen Exit Code zurueckliefert, so achten Sie darauf, dass dieser den Wert 0 hat. Bei allen anderen Werten können Probleme bei der Bewertung und in weiterer Folge unbeabsichtigte Punkteabzüge auftreten.
• Ihre Lösung darf nur genau jene Ausgabedaten liefern, die in der Spezifikation verlangt werden. Die Ausgaben Ihrer Lösung werden automatisch mit Referenzdaten verglichen; etwaige Abweichungen führen zu Punkteabzügen!
• Testen Sie Ihre Lösung vor der Abgabe mit der mitgelieferten Eingabedatei. Geben Sie Ihre Lösung erst ab, wenn die Ausgaben Ihrer Lösung mit der ebenfalls mitgelieferten Ausgabedatei übereinstimmen! Testen Sie Ihre Lösung auch mit anderen Eingabedaten.
• Verwenden Sie nur das von uns mitgelieferten Package eprog für Ihre Ein/Ausgaben. Klassen, die Packages oder Klassen ausserhalb der verwendeten Übungsumgebung (Java2, Standard Edition, Version 1.3.1_1) verwenden, können von uns nicht getestet werden und werden daher mit 0 Punkten bewertet!
• Schreiben Sie Ihre Klasse(n) möglichst allgemein und kommentieren Sie diese gut. Erstellen Sie weiters eine übersichtliche und verständliche Dokumentation. Damit erhöhen Sie Ihre Chancen, daß andere Studenten in der nächsten Runde Ihre Lösung wählen und Ihnen damit zu Zusatzpunkten verhelfen!

Aufgabenstellung:

Lesen Sie einen String ein, der eine boolsche Verknüpfung beschreibt. Es gibt zwei logische Zustände:

1) H...High 2) L...Low

Es können 3 Arten von Verknüpfungen von 2 logischen Zuständen auftreten.

1) AND-Gatter:

2) OR-Gatter:

3) XOR-Gatter:

Ein Klammernausdruck kennzeichnet eine Unterebene der Verknüpfungen. Eine Unterebene kann zusätzlich noch durch ein vorangestelltes NOT (L->H, H->L) noch negiert werden. Im Eingabe-String der Verknüpfungen wird für eine AND-Verknüpfung der Operator "a", für eine OR-Verknüpfung der Operator "o" und für eine XOR-Verknüpfung der Operator "x" verwendet. Die einzelnen Ebenen der Verknüpfungen werden durch Klammern "(", ")" getrennt. Geben Sie den endgültigen logischen Zustand der boolschen Verknüpfungen mit Hilfe einer rekursiven Prozedur an.

Eingabedaten:

Lesen Sie einen String ein, der die Verknüpfung boolscher Ausdrücke beschreibt. Der eingelesene String darf nur die Großbuchstaben "H" und "L", die Kleinbuchstaben "a", "o", "x" und "n" und die Zeichen "(" und ")" enthalten. Die logische Schaltung darf nicht aus mehr als 16 logischen Zuständen bestehen. Eine AND-Verknüpfung von zwei logischen Zuständen wird durch das Zeichen "a", eine OR-Verknüpfung durch das Zeichen "o" und eine XOR-Verknüpfung durch das Zeichen "x" dargestellt. Die Negation einer Unterebene wird durch das Zeichen "n" dargestellt. Enthält ein Verknüpfungsausdruck mehrere Ebenen, so müssen diese durch Klammern ("(",")") dargestellt werden.

Ausabedaten:

Bei korrekten Eingabedaten soll Ihr Programm den endgültigen logischen Zustand der Verknüpfungen ausgeben. Zum Schluß soll ein Zeilenvorschub ausgegeben werden.

Fehlerbehandlung:

Wenn bei der Eingabe die oben genannten Anforderungen nicht erfüllt werden, oder der eingelesene String keine gültige logische Verknüpfung beschreibt, dann ist die Meldung "FALSCHE EINGABE" gefolgt von einem Zeilenvorschub auszugeben.

Beispiele:

Eingabedaten

(Ha(Hx(LoH)))xn(n(HaL)o(Lan(LoL)) (HaH)o(Han(LoH))

Ausgabedaten

FALSCHE EINGABE H

Testen:

java Main < boolpars.i1 > boolpars.out1

Das erzeugte File boolpars.out1 können Sie dann mit dem mitgelieferten Outputfile boolpars.o1 vergleichen.