Program sprawdzający poprawność nawiasów

Question

Witam,

mam za zadanie napisać program, który sprawdzi dowolny plik .java pod kątem poprawności występowania w nim nawiasów { } (podobnie jak w IDE).
Problem polega na tym, że nie mam pomysłu jak się za to zabrać. Zliczenie samych nawiasów nie stanowi problemu jednak nie potwierdzi to poprawności ich zapisu.

Answer 1

Liczba nawiasów otwarcia { musi się równać liczbie nawiasów zamknięcia }, w dodatku jeśli liczba zamykających przekroczy liczbę otwierających mamy błąd.

Pętla z prostymi warunkami. Jeśli liczba } > liczba { błąd, a pod koniec jeśli liczba { != liczba } także błąd. Przypadków zastępowania {} innymi znakami nie zakładam (wiem, że w C++ występuje tak możliwość, nie wiem jak w Javie).

Tak by było dobrze. Chyba nie pominąłem innych przypadków.

Comments

Jednak program ma również sprawdzić poprawność ich użycia (nie tylko ich ilość).

---

Nie wiem jak to w Javie, ale w C++ takie nawiasy { } określają poza ciałami jakiś funkcji lub instrukcji, także nowy "zasięg" (ang. scope), w którym rzeczy w środku są niszczone na końcu przed }. Jeśli Java tego nie wspiera to jeden problem mniej.

Jeśli napotkasz ciąg znaków odpowiadający instrukcji sterującej (np. if lub for) ustawiasz jakiegoś boola i jeśli są oba nawiasy lub ich nie ma przed następną instrukcją - nawiasy użyte poprawnie.

Jeśli coś przypomina funkcję (niezbyt wiem jak to ogarnąć, ale będzie musiała sprawdzać użycie ( ) także) i nie ma ; na końcu definicji, musi mieć nawiasy.

Całość sprowadza się do przelecenia całego programu w poszukiwaniu nawiasów i słów kluczowych, po których mogą występować one. Możesz też podpatrzeć kod kompilatorów free source, który sprawdza składnię.

Sam postaram się takiego coś napisać i zobaczę co z tego wyjdzie.

Answer 2

moze cos na zasadzie stosu:

napotkany otwarty nawias wrzucamy (odkladamy)  na stos, jesli napotkamy zamkniety nawias to zdejmujemy ostatni, napotkany, otwarty nawias ze stosu "i az do wyczerpania zasobu". Jesli po zakonczeniu sprawdzania stos bedzie pusty to nawiasy sa ok.

Comments

Jednak program ma również sprawdzić poprawność ich użycia (nie tylko ich ilość).

Answer 3

Zrób sobie iteracje po całym stringu, ustaw początkową zmienną, np. opened na 0 i za każdym otwarciem danego nawiasu, czyli { inkrementuj tą wartość, a zamknięciem, czyli } dekrementuj. Jeśli po takiej operacji wartość jest ujemna, bądź po skończeniu całej pętli zmienna opened nie jest równa 0 to masz błąd składniowy. ;)

Answer 4

Ja tutaj dodam jeszcze, że należy sprawdzić, czy znaki { lub } nie są częścią jakiegoś łańcucha - np. napisu który ma zostać wyświetlony.