Можно просто закидывать открывающие теги в стек, а при попадании на закрывающий тег проверять лежит ли на вершине стека такой же открывающий. если да, то убирать этот тег с вершины стека и идти дальше, если нет, то сообщать об ошибке.
Ваш метод значительно более общий - проверка на соответствие формальной грамматике, хотя это тоже не ахти как сложно.
Вопрос, есть ли для HTML общепринятая формальная грамматика?
лучше, научить их справляться с проблемами, а не решать их за них, только увеличивая их отставание в развитии.
я не призываю отказываться от гуманитарной помощи, но и в подобных программах вижу много смысла.
После голода у людей часто нарушается обмен веществ, и они страдают избыточным весом.
Можно просто закидывать открывающие теги в стек, а при попадании на закрывающий тег проверять лежит ли на вершине стека такой же открывающий. если да, то убирать этот тег с вершины стека и идти дальше, если нет, то сообщать об ошибке.
Ваш метод значительно более общий - проверка на соответствие формальной грамматике, хотя это тоже не ахти как сложно.
Вопрос, есть ли для HTML общепринятая формальная грамматика?
я не призываю отказываться от гуманитарной помощи, но и в подобных программах вижу много смысла.
Я же поделился знанием полученным тут http://offline.computerra.ru/2006/635/26…
Там есть еще несколько забавных фактов.
"Космические нанокорабли бороздят просторы большого нанотеатра"
в начале это был плохой игрок в гольф, затем неумелый программист, у которого все ломается, затем знаток, а сейчас оно обрело криминальный оттенок
Но его нужно смотреть дебаггером.
Даже наоборот - был бы хороший повод посмеяться.