Home > Archive > Unix Programming > July 2006 > About implementing RegEx & pattern-match using finite automata
You are viewing an archived Text-only version of the thread.
To view this thread in it's original format and/or if you want to reply to
this thread please [click here]
| Author |
About implementing RegEx & pattern-match using finite automata
|
|
| ziman137 2006-07-05, 3:59 am |
| Hello, anyone who is interested,
Does anyone here know well about the implementation for regular
expression and
pattern matching? I mean, are there such officially recognized good
design
and implementation? Or, at least, the "de facto" ones? Let me first
clarify a
few known facts:
* finite state machine is the fundamental model - this is well known.
* regular expression serves as formal syntax rules - this is well
known.
Starting from here, everyone may use his own imagination to come up
with some
kind of design and implementation. What are those good ones? Or, what
is your
idea? Or some good references are also welcome.
peace -:
Gary
| |
| Barry Margolin 2006-07-05, 3:59 am |
| In article <1152073332.125287.17000@j8g2000cwa.googlegroups.com>,
"ziman137" <gangxu_csu@yahoo.com> wrote:
> Hello, anyone who is interested,
>
> Does anyone here know well about the implementation for regular
> expression and
> pattern matching? I mean, are there such officially recognized good
> design
> and implementation? Or, at least, the "de facto" ones? Let me first
> clarify a
> few known facts:
>
> * finite state machine is the fundamental model - this is well known.
> * regular expression serves as formal syntax rules - this is well
> known.
>
> Starting from here, everyone may use his own imagination to come up
> with some
> kind of design and implementation. What are those good ones? Or, what
> is your
> idea? Or some good references are also welcome.
>
> peace -:
> Gary
Any compiler textbook should discuss this pretty well. If you want an
example implementation to look at, see GNU flex.
--
Barry Margolin, barmar@alum.mit.edu
Arlington, MA
*** PLEASE post questions in newsgroups, not directly to me ***
*** PLEASE don't copy me on replies, I'll read them in the group ***
| |
| Nils O. Selåsdal 2006-07-05, 6:59 pm |
| ziman137 wrote:
> Hello, anyone who is interested,
>
> Does anyone here know well about the implementation for regular
> expression and
> pattern matching? I mean, are there such officially recognized good
> design
> and implementation? Or, at least, the "de facto" ones? Let me first
> clarify a
> few known facts:
Thisone is a good read:
http://swtch.com/~rsc/talks/regexp.pdf
| |
| ziman137 2006-07-13, 9:59 pm |
| Thanks to everyone who responded. Your help is highly appreciated!
Gary
| |
| ziman137 2006-07-13, 9:59 pm |
| Thanks to everyone who responded. Your help is highly appreciated!
Gary
|
|
|
|
|