Regular expression search algorithm

"Harry" <harvinder.singh@patni.com>
15 Jul 2002 23:37:55 -0400

          From comp.compilers
Related articles
Regular expression search algorithm harvinder.singh@patni.com (Harry) (2002-07-15)
Re: Regular expression search algorithm joachim_d@gmx.de (Joachim Durchholz) (2002-07-21)
Re: Regular expression search algorithm ralph@inputplus.co.uk (Ralph Corderoy) (2002-07-21)
Re: Regular expression search algorithm peter.tillier@btinternet.com (Peter S Tillier) (2002-07-24)
Re: Regular expression search algorithm arnold@skeeve.com (Aharon Robbins) (2002-09-03)
regular expression search algorithm forsyth@minster.york.ac.uk (1993-03-18)
Re: regular expression search algorithm pardo@cs.washington.edu (1993-03-19)
| List of all articles for this month |
From: "Harry" <harvinder.singh@patni.com>
Newsgroups: comp.compilers
Date: 15 Jul 2002 23:37:55 -0400
Organization: http://groups.google.com/
Keywords: lex, question
Posted-Date: 15 Jul 2002 23:37:55 EDT

Hi
      I am looking a for the algorithms for searching in a text string
using regular expression.


1. I have read the boyer moore algo in the intro to algo by corman,
rivest, leiserson.... however they taked about only the simple
patterns ...
      How to acomodate the regular expression in the pattern ?
      Is there any varation of the algorithm for the same ?... and is
there anyplace I can get the code.


2. comparison of other algorithms and if posible there code (pattern
of type regular expression only).


3. Does anybody knows what algo the GNU regex and the visual basic
uses.


Thanks and Regards,
Harvinder Singh

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.