Path: utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!swrinde!elroy.jpl.nasa.gov!sdd.hp.com!spool.mu.edu!uunet!decwrl!claris!szebra!levine
From: levine@szebra.com (Ron Levine)
Newsgroups: comp.lang.c
Subject: Re: pattern/wild card matching
Message-ID: <1991Feb15.090600.10024@szebra.com>
Date: 15 Feb 91 09:06:00 GMT
References: <6467@saffron1.UUCP> <844@caslon.cs.arizona.edu>
Organization: Station Zebra, Sunnyvale CA
Lines: 28

In article <844@caslon.cs.arizona.edu> dave@cs.arizona.edu (Dave P. Schaumann) writes:
>In article <6467@saffron1.UUCP> benyukhi@motcid.UUCP (Ed Benyukhis) writes:
>>Can anyone on the net e-mail or post the sources or pointers to
>>where I can find such for the pattern/wild card matching routines
>>in "C".  [...]
>
>You might look at the Gnu version of grep.  Also, if you're interested in
>a good theoretical discussion, check out chapter 3 of _Compilers: Principles,
>Techniques and Tools_ by Aho, Sethi & Ullman (aka the Red Dragon Book).
>
>They give both deterministic and non-deterministic methods of wildcard
>matching.
>
>
>
>
>
>
>-- 
>Dave Schaumann      | DANGER: Access holes may tear easily.  Use of the access
>		    | holes for lifting or carrying may result in damage to the
>dave@cs.arizona.edu | carton and subsequent injury to the user.

Source code routines for regular expressions and a mini-grep were published
in C-Gazette within the last 6 months.  You can contact the magazine
operating people or use their source code BBS to download (408-2410164)

ron levine