How to capture group in recursive regex?

Asked Aug 28 '16 at 05:48

Active Aug 28 '16 at 07:07

Viewed 38 times

I am trying to make a regex that matches filters as described in Microsoft RestAPI Guidelines. I have made this regex which does match a filter string:

(\(([\s]*(?:and|or|not)?[\s]*([\w]+)[\s]+(?:eq|ne|gt|ge|lt|le)[\s]+(?:"(?:[^"\\]|\\.)*"|\d+(,\d+)*(\.\d+(e\d+)?)?|null)[\s]*|(?R))*\))

But, it does not capture all the sub-patterns. For example, in this example string:

((priority eq "123" or en eq 34) and pre eq 1)

It returns two captures: (1) the entire string, (2) the last pattern and pre eq 1

I want to capture all the sub-patterns too. How can I do that?

Here is a link on Regex101: https://regex101.com/r/wH8iH1/8

edited Aug 28 '16 at 07:07

Bakuriu

98,325
22
197
231

asked Aug 28 '16 at 05:48

Shashank Jain

What output should be? – revo Aug 28 '16 at 06:35
I want each sub-pattern captured. So, priority eq "123", or en eq 34, and pre eq 1 should be captured – Shashank Jain Aug 28 '16 at 06:37
Better use some kind of parser here. – Jan Aug 28 '16 at 06:54
Add regex flavor/language tag to your question please. – revo Aug 28 '16 at 06:55
1

AFAIK that syntax **cannot** be parsed by regexes, since it can be arbitrarily nested. So give up and write a real parser instead. – Bakuriu Aug 28 '16 at 07:09
You can't to use regular expressions to parse non-regular data. – vp_arth Aug 28 '16 at 07:14
I understand. So, I believe I will be writing a parser. Thanks for the help :) – Shashank Jain Aug 28 '16 at 07:59

How to capture group in recursive regex?

0 Answers0