Re: Regular expression search algorithm

"Ralph Corderoy" <ralph@inputplus.co.uk>
21 Jul 2002 02:09:50 -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: "Ralph Corderoy" <ralph@inputplus.co.uk>
Newsgroups: comp.compilers
Date: 21 Jul 2002 02:09:50 -0400
Organization: InputPlus Ltd.
References: 02-07-036
Keywords: lex
Posted-Date: 21 Jul 2002 02:09:50 EDT

Hi Harvinder,


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


Have you got Kernighan and Pike's _The Practice of Programming_? It
implements grep, which is a regular expression searcher through text
files, in chapter nine.


The source code is available online.


        http://cm.bell-labs.com/cm/cs/tpop/
        http://cm.bell-labs.com/cm/cs/tpop/code.html


Cheers,




Ralph.

Post a followup to this message

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