Модераторы: Daevaorn
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Не могу придумать алгоритм простого парсера 
:(
    Опции темы
АлексейX86
Дата 3.3.2016, 19:32 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 22
Регистрация: 7.2.2013

Репутация: нет
Всего: нет



Доброго времени суток.
На вход подается файл вида:
Код

#1
int:string
int:string
....

#2
int:string:int
int:string:int
...

#3
int:int:int
int:int:int
....


Например:
Код

#1
10:самолет

#2
1:имеет часть:2

#3
10:2:11


Задача парсера хранить для каждого блока экземпляры его данных.
Я пробовал писать через конечный автомат, не вышло, запутался. Затем подумал что можно упростить парсер, хранить индексы двоеточий и концов строк и парсить между ними. Но не понял как быть с произвольным количеством enter'ов между блоками, и как определить в каком блоке сейчас находишся.
Предполагается что на вход подается всегда верный файл, т.е. код обработки ошибок не нужен. 
В общем можете более точнее объяснить идею с хранением индексов или предложить другой способ. 

Это сообщение отредактировал(а) АлексейX86 - 3.3.2016, 19:35
PM MAIL   Вверх
АлексейX86
Дата 3.3.2016, 22:28 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 22
Регистрация: 7.2.2013

Репутация: нет
Всего: нет



Все, написал. Не думаю, что алгоритм самый оптимальный, но работает. Вопрос закрыт.
PM MAIL   Вверх
xvr
Дата 4.3.2016, 16:07 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Комодератор
Сообщений: 7046
Регистрация: 28.8.2007
Где: Дублин, Ирландия

Репутация: 60
Всего: 223



Задача примитивная и парсер должен уместится строк в 10-20. Но уж если 'Вопрос закрыт', то закрыт  smile 

PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "С++:Общие вопросы"
Earnest Daevaorn

Добро пожаловать!

  • Черновик стандарта C++ (за октябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика(4.4мб).
  • Черновик стандарта C (за сентябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика (3.4мб).
  • Прежде чем задать вопрос, прочтите это и/или это!
  • Здесь хранится весь мировой запас ссылок на документы, связанные с C++ :)
  • Не брезгуйте пользоваться тегами [code=cpp][/code].
  • Пожалуйста, не просите написать за вас программы в этом разделе - для этого существует "Центр Помощи".
  • C++ FAQ

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Общие вопросы | Следующая тема »


 




[ Время генерации скрипта: 0.0623 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.