W3C home > Mailing lists > Public > xmlschema-dev@w3.org > January 2007

Re: regex help

From: Your Name <ratesnow@mortgage-rates-now.org>
Date: Thu, 18 Jan 2007 23:00:51 -0600
To: xmlschema-dev@w3.org
Message-Id: <E1H7lrv-0006Ak-3V@server35.integrityserver.net>

Just a note on the greediness mentioned here...

My understanding is that the greediness of a regular expression is 
only an 
issue when you are capturing the values of sub-patterns within the 
data.  (e.g. in Perl 'ML123' =~ /ML(\d+)/; captures 123 into $1.)  
When only 
doing matching, eventually, if possible, the pattern will be matched 
irrespective of whether greedy or non-greedy matching is used.

Greediness just affects whether the regular expression engine attempts 
grab lots of content for a sub-expression in it's first attempt and 
back track, or attempts to capture the minimal amount in its first 
and then forward track (not sure if that's a proper term!).

If anyone's opinion differs, please let me know
Received on Sunday, 21 January 2007 23:43:41 GMT

This archive was generated by hypermail 2.2.0+W3C-0.50 : Tuesday, 11 January 2011 00:14:57 GMT