From: Vasile Gaburici <gaburici@...>
Date: 2007-03-07T19:56:40+09:00
Subject: Regexp backtracking issues in 1.8

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

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