Парсер на С++

Модераторы: Hawk, Romeo, Absurd, DeeJayC, WinMain

Ответить
dimon3306
Сообщения: 1
Зарегистрирован: 20 дек 2017, 13:04

20 дек 2017, 13:06

Парсер, который принимает на вход текстовый файл, содержащий один корневой узел, и построить в памяти древовидное представление данных. Каждому узлу назначить целочисленный id. Затем слить данные в текстовый файл такой струтуры: (id узла, id вышестоящего узла, имя узла, значение в узле)

В случае наличия ошибок формата данных, выдавать сообщение вида "Неверный формат данных" и завершать работу.

Пример иерархической структуры:

Код: Выделить всё

shape = {
type = "tetrahedron"
vertices = {
point = { x = "1" y = "0" z = "0" 
}
point= { x = "0" y = "1" z = "0" }
point ={ x = "0" y = "0" z = "1" }
point = { x = "1" y = "1" z = "1" }
}
color = { r = "0xFF" g = "0x00" b = "0x80" alpha = "0x80" }a="25"
}

Пример выходного файла:
(1, 0, shape, )
(2, 1, type, tetrahedron)
(3, 1, vertices, )
(4, 3, point, )
(5, 4, x, 1)
(6, 4, y, 0)
(7, 4, z, 0)
(8, 3, point, )
(9, 8, x, 0)
(10, 8, y, 1)
(11, 8, z, 0)
(12, 3, point, )
(13, 12, x, 0)
(14, 12, y, 0)
(15, 12, z, 1)
(16, 3, point, )
(17, 16, x, 1)
(18, 16, y, 1)
(19, 16, z, 1)
(20, 1, color, )
(21, 20, r, 0xFF)
(22, 20, g, 0x00)
(23, 20, b, 0x80)
(24, 20, alpha, 0x80)
(25, 1, a, 25)
Аватара пользователя
Romeo
Сообщения: 3091
Зарегистрирован: 02 мар 2004, 17:25
Откуда: Крым, Севастополь
Контактная информация:

20 дек 2017, 15:17

Это тестовое задание, которое дают перед собеседованием в компанию R-Style Softlab. Знаю, потому что выполнял его сам.

Ты правда считаешь, что если кто-то выполнит это задание за тебя, то это позволит тебе пройти последующее собеседование? Скорее интервьювера удивит разница между предоставленным кодом и знаниями, что сразу натолкнёт на правильные выводы. Неужели это не очевидно?

Извини, но это глупый поступок.
Entites should not be multiplied beyond necessity @ William Occam
---
Для выделения С++ кода используйте конструкцию [ code=cpp ] Код [ /code ] (без пробелов)
---
Сообщение "Спасибо" малоинформативно. Благодарность правильнее высказать, воспользовавшись кнопкой "Reputation" в виде звёздочки, расположенной в левом нижнем углу рамки сообщения.
Ответить