BracketChecker

Stacks und Klammern

Ergänzen Sie in der Klasse BracketChecker die Methode boolean check(), die mittels eines Stacks die korrekte Klammerung eines Java-Programms prüft. Die Klammerung ist genau dann korrekt, wenn jede öffnende Klammer eine passende schließende Klammer hat. Verwenden Sie hierzu den vorgegebenen Stack: Durchlaufen Sie den Code Buchstabe für Buchstabe und pushen Sie jede öffnende Klammer ('(', '[' oder '\{') auf den Stack. Für jede schließende Klammer entfernen Sie das oberste Element vom Stack und prüfen ob die Klammer vom Stack auf die gerade gelesene Klammer passt. Alle anderen Zeichen außer Klammern werden ignoriert. Es existiert bereits eine Methode checkFile(String path). Diese liest eine Datei ein und überprüft die Klammerung des Datei-Inhalts mit check(). Prüfen Sie mit checkFile() die Korrektheit der Klammerung einer Ihrer Java-Klassen. Bauen Sie dann Klammern-Fehler an verschiedenen Stellen ein und validieren Sie, dass checkFile() diese meldet.