Walidator plików HTML

0

Hej, mam do napisania program służący do sprawdzania poprawności pliku HTML, tzn ma sprawdzać czy wszystkie tagi zostały zamknięte, czy atrybuty są poprawnie wpisane, czy nie brakuje niczego z podstawowych tagów(<html>, <body> itd.).

Nie chodzi mi o napisanie programu, gotowca też nie szukam. Zastanawia mnie jak najłatwiej wykonać taki program, aby nie robić sobie niepotrzebnych problemów.

Pierwsze co mi wpadło do głowy, to zczytywanie każdego tagu po kolei do bufora - tablicy tablic znaków(ew. listy), a następnie operowanie na tej tablicy - pętla, która szuka kolejnych tagów oraz druga pętla, która szuka zakończenia tagu.

Czy może macie lepszy pomysł na rozwiązanie tego problemu?

Z góry dzięki za podpowiedzi,
b1tzz

3

Odkładaj otwarte tagi na stos. Jeżeli napotkasz zamknięcie tagu, a na stosie znajduje się inny tag, to znaczy, że tamten nie został zamknięty. Oczywiście poprawnie zamykane tagi zdejmujesz ze stosu.

1 użytkowników online, w tym zalogowanych: 0, gości: 1