|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
04.05.2008, 13:49 | #1 |
Новичок
Джуниор
Регистрация: 04.05.2008
Сообщений: 2
|
Задание на анализ и разбор xml файла
Дан xml фай, надо сделать разборку xml файла. Всю задачу рассказывать не буду, потому как с частью уже справился.
Собственно реализовал через конечные автоматы. Интересует вот одна ситуация: Проблема возникает при "неправильной" вложенности тегов. Предположим если при ситуации когда имя тега у меня не имело бы значение: 1) < > < > ...... </ ></ > парсер бы выдавал ОК. но при: 2) <a> <b> .....</a> </b> - абсурд, но парсер этого не увидит. он тоже выдаст ОК, поскольку алгоритм реализованный через конечный автомат считывает по 1 символу и не обладает памятью. Как реализовать запоминание имени открывающего тега и помещения его в стек (для последующего сравнения с закрывающим тегов) ? Нужен совет "как лучше сделать". Или ссылки на полезные материалы с подобными проблемами. Имеет ли смысл, когда обнаруживается открывающий тег, и следующее состоянии после него не является "/" то посимвольно считывать имя тега в буфферную строку, эту строку в стек, освобожать память буфферной строки и т.д. ? |
04.05.2008, 15:27 | #2 |
ИСККОНный хакер
Форумчанин
Регистрация: 08.11.2007
Сообщений: 195
|
Посмотрите теорию по машине Тьюринга.
Это автомат с магазинной памятью.
#define QUESTION bb || !bb
|
04.05.2008, 15:58 | #3 |
Владимир М.
Участник клуба
Регистрация: 30.10.2006
Сообщений: 1,289
|
реализовать список и push/pop его
Берегите друг друга!
|
04.05.2008, 16:08 | #4 |
Новичок
Джуниор
Регистрация: 04.05.2008
Сообщений: 2
|
спасибо, так и предполагал
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Разбор файла OBJ_TEST | russian-stalker | Общие вопросы Delphi | 11 | 25.08.2008 11:37 |
Разбор XML-документов | Aiorosu | БД в Delphi | 0 | 19.07.2008 20:25 |
Анализ словосочетаний. | PUH | Помощь студентам | 19 | 11.06.2008 01:53 |
Разбор dll | PanGolin | Фриланс | 13 | 26.05.2008 01:56 |