Recursive Regular Expressions

You're replying to a comment by dude.

dude Permalink
December 14, 2009, 21:01

Holy cow, I thought I was pretty hot stuff with Perl. I guess with Perl you really can learn something new every day, thank you!

I'm still boggling that this works:

perl -e 'if ($ARGV[0] =~ qr/^(\(([^()]+|(?1))*\))$/) { print "Match!\n"; }'

What's the big-O performance compared to a typical recursive-descent parser?

Reply To This Comment

(why do I need your e-mail?)

(Your twitter name, if you have one. (I'm @pkrumins, btw.))

Comment Help

Type the first letter of your name: (just to make sure you're a human)

Please preview the comment before submitting to make sure it's OK.