Разбор строки с вложенными скобками

Question

Я пишу приложение для разбора некоторых команд. Команды задаются в виде:

A {B}

Я просто хочу, А и Б. не является обязательным, но это достаточно легко справиться. Проблема, с которой я сталкиваюсь, состоит в том, что как A, так и B могут содержать почти любой символ, включая пробелы и '{' и '}'. Скобки также не должны быть сбалансированы. Можно ли анализировать регулярное выражение? Если нет, то что самое простое, что, по вашему мнению, можно сделать?

Например, если:

"parsme {Foo { "привет"} { "до свидания"} {{{} {бар { "до"} { "вниз"}}"

Тогда :

A = "parseme {Foo { "привет"} { "до свидания"} {{{}" и B = "бар { "вверх"} { "вниз"}"

Answer 1

Вы не можете используйте регулярное выражение для синтаксического анализа всего, что требует произвольной вложенности, такой как скобки (это хорошо установленное ограничение регулярных выражений, здесь вам поможет немного googling).

Для этого вам понадобится использовать контекстную грамматику с помощью инструмента, такого как Antlr.