Собственный конфиг файл. Парсинг. Корректность фигурных скобок. Секции и группы

@gregorianSI · Регистрация: 18.04.2018

Author24 — интернет-сервис помощи студентам

Всем доброго утра.
Файл разделен на секции вида:
Имя подсекции,секции может быть любым,в примере для удобства и наглядности понятия "глубины".
(Это не с++, для выделения закинул в него)

C++

<Секция>: имя {
<Подсекция A уровня>:имя {
<Подсекция B уровня>:имя{
.
.
.
<Подсекция Z уровня>:имя{
//Группы,подгруппы
}
}
}
}

Как определять глубину (в какой секции сейчас) и корректность расставленных скобок? Есть наивный подход (блок if-оф на 200 строк), есть автоматный подход (состояние 1=секции,состояние 2=подсекции)но он не решает проблемы расстановки скобок. Не знаю,можно ли применить польскую нотацию. .XML,.JSON, .INI , .etc не предлагать,нельзя.
Какие у вас есть идеи,и какие , алгоритмы уже существуют?

@QuakerRUS · 18.04.2018, 15:42

Используйте грамматику.

Выражение
<Название секции>: Имя { Выражение }

Когда встречаете фигурную скобку, вызывайте рекурсивно выражение. В параметре можно указать уровень вложенности.

@igorrr37 · 19.04.2018, 09:54

Баланс скобок проверяется стеком. Открывающую скобку кидаем в стек, для закрывающей вызываем pop(). Глубина - размер стека.

MrGluck · 19.04.2018, 13:37

Можно для примера посмотреть как это реализовано в libconfig

@QuakerRUS 1468 / 1009 / 456 Регистрация: 30.10.2017 Сообщений: 2,800
	18.04.2018, 15:42	2
	Используйте грамматику. Выражение <Название секции>: Имя { Выражение } Когда встречаете фигурную скобку, вызывайте рекурсивно выражение. В параметре можно указать уровень вложенности. 0

@igorrr37 2859 / 2006 / 988 Регистрация: 21.12.2010 Сообщений: 3,711 Записей в блоге: 10
	19.04.2018, 09:54	3
	Баланс скобок проверяется стеком. Открывающую скобку кидаем в стек, для закрывающей вызываем pop(). Глубина - размер стека. 1

MrGluck Форумчанин 8216 / 5046 / 1437 Регистрация: 29.11.2010 Сообщений: 13,453
	19.04.2018, 13:37	4
	Можно для примера посмотреть как это реализовано в libconfig 0