From: Robert Klemme <shortcutter@...>
Date: 2007-04-14T06:50:06+09:00
Subject: Re: Slow ruby regexes

On 13.04.2007 22:02, MenTaLguY wrote:
> On Fri, 2007-04-13 at 16:00 +0900, Robert Klemme wrote:
>> Btw, because of the nature of the engine there are some more differences 
>> between DFA and NFA, for example typically order of expressions in an 
>> alternative matters with a NFA engine.  I prefer that often, because it 
>> allows to control the way the RX engine matches to a certain extent, 
>> i.e. you can prioritize alternatives which can be pretty handy at times.
> 
> Nope, you can effectively prioritize alternatives with DFAs, the same
> way you can specify greedy/non-greedy matches.  NFAs and DFAs _really
> are_ equivalent in expressiveness.

How do you do that?

Kind regards

	robert