FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister 
 ProfileProfile   Log in to check your private messagesLog in to check your private messages   Log inLog in 

news

 
Post new topic   Reply to topic     Forum Index -> scregexp
View previous topic :: View next topic  
Author Message
mp4



Joined: 22 Jun 2007
Posts: 19

PostPosted: Mon Nov 26, 2007 2:39 pm    Post subject: news Reply with quote

Hi!

I found some bugs again and checked in the new version.
I have not introduced this library yet, I will do so now.

I wanted it to be Perl compatible so it is almost compatible.(what is implemented)
Current weakness or it could be faster:
-for verbosely defined character classes, it is not as efficient as it could be..
E.g. [abcdopzxcvpiuy]
-regular expressions that start only with ^ or end with only $
-for complicated regular expressions with many choices (|). This is a property
of backtracking algorithms. All similar designs have the same problem. (e.g Perl regular engine). Execution times can be exponential.

Strengths:
-the regular expressions are converted into code at compile time.
-it can handle some expression that others don't. I have just stumbled into this example (matching C-like strings): \"(?:\\\\|\\\"|\\\n|[^\n])*?\".
This crashed with Greta in fast mode and in Pcre 4.2 for long 8000 byte strings
-better more simple interface . This may be subjective but it was a goal.
Back to top
View user's profile Send private message
Display posts from previous:   
Post new topic   Reply to topic     Forum Index -> scregexp All times are GMT - 6 Hours
Page 1 of 1

 
Jump to:  
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum


Powered by phpBB © 2001, 2005 phpBB Group