Thursday, August 16, 2012

Re: Pattern matching question

Tony Mechelynck wrote:

> On 15/08/12 20:52, Gary Johnson wrote:
>>
>> On 2012-08-15, jcordes wrote:
>>
>>> Anyone else reading can probably tell from the followup I made to
>>> my own post shows that I have confused myself quite thoroughly on
>>> this point!
>>
>>
>> Some people, when confronted with a problem, think "I know, I'll
>> use regular expressions." Now they have two problems.
>> -- Attributed to Jamie Zawinski
>>
>> Regards,
>> Gary
>>
>
> Oh, regular expressions work quite nicely, but AFAICT each of the Unix
> programs which uses them has an almost, but not quite, identical grammar for
> them.


Of course regexp work, but I suppose that the quote from
Jamie Zawinski means that there are ways to shoot yourself
in the foot with a regexp. There are many ways to write regexps
to match an input text. Some correct, some incorrect, some fast,
some slow. Sometimes a regexp can match with exponential
complexity with some regexp engines.

See http://swtch.com/~rsc/regexp/regexp1.html

-- Dominique

--
You received this message from the "vim_use" maillist.
Do not top-post! Type your reply below the text you are replying to.
For more information, visit http://www.vim.org/maillist.php

No comments: