Beefy Boxes and Bandwidth Generously Provided by pair Networks
XP is just a number

Re: internal engine of regular expression

by philcrow (Priest)
on Dec 14, 2005 at 16:48 UTC ( #516689=note: print w/replies, xml ) Need Help??

in reply to internal engine of regular expression

If you really want to know how to write an engine you probably need to start with some compiler theory. The traditional text for this is the dragon book ISBN 0201100886 by Aho and others. Other treatments may or may not be more helpful. Try searching for 'compiler design' on your favorite on-line bookseller. These books explain parsing theory and their state machines.

None of the above is useful for writing regexes that work well. For that follow the advice offered earlier (especially the advice to read Friedl's book on regexes).

Phil Update:Added isbn tag.

  • Comment on Re: internal engine of regular expression

Log In?

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://516689]
and all is quiet...

How do I use this? | Other CB clients
Other Users?
Others cooling their heels in the Monastery: (6)
As of 2018-03-20 12:42 GMT
Find Nodes?
    Voting Booth?
    When I think of a mole I think of:

    Results (251 votes). Check out past polls.