|Newbie Question: RegEx Matching in Lex? Mark.Fletcher@ukgateway.net (Mark Fletcher) (2000-06-20)|
|From:||"Mark Fletcher" <Mark.Fletcher@ukgateway.net>|
|Date:||20 Jun 2000 02:43:52 -0400|
|Keywords:||lex, question, comment|
As part of my project at University, Im investigating RegEx matching
in Perl and Lex, comparing and contrasting. I was wondering if anyone
out there could refer me to papers or URL's that describe the
mechanisms that Lex uses in RegEx matching.
Any help would be greatly appreciated!
[There's the man page and there's the source code. Don't know of any
doc beyond that. Lex builds a full DFA and runs the state machine,
unlike most other matchers that just make a NFA. -John]
Return to the
Search the comp.compilers archives again.