Strona 1 z 1

program sprawdzający poprawność użycia nawiasów

: 25 lis 2009, o 21:36
autor: demka
nie potrafie poradzic sobie z zadaniem
Napisać program sprawdzający poprawność użycia nawiasów zgodnie ze składnią języka C, sygnalizujący błędy, podający numer linii i kolumny, w których wystąpił błąd
a) dla nawiasów (), [] i {}
b) dodatkowo dla nawiasów łańcucha tekstowego i nawiasów komentarza.

wiem jak napisac program który sprawdza czy po otwartym nawiasie np [ jest jego domkniecie ]
ale nie wiem co zrobic w przypadku nawiasów zagnieżdżonych tzn np {[()]} program nie powinien sygnalizowac bledow a robi to bo idąc po kolei zapamietuje np { czytając kolejny znaki nie mo odrazu domkniecia bo napotyka inne nawiasy i "glupieje"
prosze chociaz o wskazówki

program sprawdzający poprawność użycia nawiasów

: 26 lis 2009, o 12:33
autor: soku11
Najprościej użyć stosu. Napotykasz nawias - wrzucasz go na stos. Spotykasz następny - znów wrzucasz itd. Jak znajdziesz domknięcie - zrzucasz jedną wartość ze stosu. Jeśli wartość ze stosu to ten sam nawias, co domknięcie - idziesz dalej. Jeśli nie - błąd składniowy.

Pozdrawiam.

program sprawdzający poprawność użycia nawiasów

: 28 lis 2009, o 15:20
autor: demka
tylko problem w tym ze nie potrafie tego zrobic

program sprawdzający poprawność użycia nawiasów

: 28 lis 2009, o 16:10
autor: soku11
No i co ja mam w takiej sytuacji zrobić? Metodę ci podałem. Wczytujesz sobie po linijce tekst i go parsujesz. Dalej korzystasz ze stosu i działa.

Pozdrawiam.

program sprawdzający poprawność użycia nawiasów

: 28 lis 2009, o 16:14
autor: Szemek
demka, skorzystaj z przykładowej

program sprawdzający poprawność użycia nawiasów

: 28 lis 2009, o 16:56
autor: demka
na pierwszy rzut oka troche to skomplikowane - ale mysle ze sobie poradze
dzięki wielkie