Balanced match with std.regex
Jakob Ovrum via Digitalmars-d-learn
digitalmars-d-learn at puremagic.com
Mon Dec 14 17:29:39 PST 2015
On Tuesday, 15 December 2015 at 01:07:32 UTC, Chris Wright wrote:
> I don't think so.
>
> std.regex looks like it implements only a deterministic finite
> automaton, whereas what you are looking for requires a
> push-down automaton. It just so happens that a few popular
> regex libraries implement PDAs rather than DFAs (and have
> associated changes to their regex syntax to make it work,
> albeit inelegantly).
Thanks, that makes sense.
String manipulation in D without regex is pretty nice anyway, so
it's not a big loss.
More information about the Digitalmars-d-learn
mailing list