Ruby Regex: разбор классов C++

Question

Мне интересно узнать синтаксический анализ кода на C++ с помощью regexp. То, что я до сих пор (с помощью рубин) позволяет мне извлечь объявления классов и их родительских классов (если таковые имеются):

/(struct|class)\s+([^{:\s]+)\s*[:]?([^{]+)\s*\{/ 

Вот в Rubular example. Заметьте, что я могу правильно зафиксировать части «объявления» и «наследование».

Точка в месте, где я застреваю, является захватом класса корпус. Если я использую следующее расширение исходного регулярного выражения:

/(struct|class)\s+([^{:\s]+)\s*[:]?([^{]+)\s*\{[^}]*\};/ 

Тогда я могу захватить тело класса только если он не содержит никаких фигурных скобок, и, следовательно, любое определение класса или функции. На этом этапе я пробовал много вещей, но ни один из них не сделал это лучше. Например, если я включу в regexp тот факт, что тело может содержать фигурные скобки, оно будет захватывать объявление первого класса, а затем все последующие классы, как если бы они были частью тела первого класса!

Что мне не хватает?

Answer 1

group capturing может помочь:

#     named v backref   v 
/(struct|class)\s+(?<match>{((\g<match>|[^{}]*))*})/m 

Здесь мы находим соответствия фигурную скобку для одного последующего struct/class декларации. Вероятно, вам захочется настроить регулярное выражение, я разместил его, чтобы сделать решение максимально ясным.

Answer 2

Что я могу предложить вам это:

(struct|class)\s+([^{:\s]+)\s*[:]?([^{]+)\{([^{}]|\{\g<4>\})*\}; 

Где \g<4> рекурсивное применение четвертой группы захвата, которая ([^{}]|\{\g<4>\}).

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

Answer 3

Регулярные выражения не рекомендуемый способ анализа кода.

Большинство компиляторов и переводчиков используют lexers и парсеров для преобразования кода в abstract syntax tree перед компиляцией или запуском кода.

Ruby имеет несколько камней lexer, например this, вы можете попробовать и включить в свой проект.