Andreas Grau schrieb:
> BTW, a trivial optimization would be to test matching of the regexp using
> fast DFA/NFA automat and in case of a matching, use backtracking...
The new Ruby regex interpreter Oniguruma works on "very extended regular 
expressions" which are able to parse some context sensitive grammars.

Because a less powerful real regular expression machine may be helpful 
for several simpler expressions, it may be worth to think about an 
additional adaption of such a machine for Ruby.

Wolfgang Ndasi-Donner