From: Nikolas Coukouma <atrus@...>
Date: 2007-03-08T09:42:45+09:00
Subject: Re: Regexp backtracking issues in 1.8

Vasile Gaburici wrote:
> Basically Ruby 1.8 fails to backtrack correctly a number of regular
> expressions. The simplest one is probably:
> 
> irb(main):036:0>  /a(ba|.)*?a/.match('axba')
> => nil
> 
> There is more to it, and since I had to write it down for my students,
> I'm just going to link to the gory details:
> http://www.cs.umd.edu/~gaburici/rubyre.html

I've posted a lot of very short test cases with varying quantifiers. The 
results are interesting:
http://nikolasco.livejournal.com/374793.html

Regards,
-Nikolas

-- 
Posted via http://www.ruby-forum.com/.