guile-user
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Hangup in regexp-matching


From: Linas Vepstas
Subject: Re: Hangup in regexp-matching
Date: Mon, 20 Dec 2010 13:03:51 -0600

Wild guess:  a unicode/utf-8 problem?

Which version of guile is this?

--linas

2010/12/18 Marek Kubica <address@hidden>:
> Hi,
>
> I do a bit regexp-matching in my log analyzer but found out that the
> Regexp engine chokes on some input (see attached file). It just takes
> 100% CPU time and never returns.
>
> I thought that I might have hit some obscure O(2^n) problem of FAs, I
> tried the same thing in Python and it worked immediately:
>
>>>> s = "20:15 < foobar> \"Bei den Programmiersprachen rechnet er für
> die nächsten zehn Jahre mit keinen neuen Entwicklungen, da es mit
> zu viel Aufwand verbunden sei, neue Sprachen in den Markt zu
> drücken. So wird die Programmierwelt auch in zehn Jahren noch aus
> Java und C++ bestehen. Den funktionalen Sprachen erteilt er eine
> Absage: \"Ihr Problem ist, dass sich damit zwar komplizierte
> Abläufe einfach darstellen lassen, dass aber leider einfache Dinge
> zu"
>>>> import re
>>>> re.findall("[A-~]{1,16}\\+\\+", s)
> ['C++']
>
> Any ideas what is happening?
>
> regards,
> Marek
>



reply via email to

[Prev in Thread] Current Thread [Next in Thread]