Re: Need regexp source

  balachandr@yahoo.com says...
> I am looking for a C source code for regexp which uses a iterative
> routine for pattern matching instead of a recursive routine. If you
> know the location or have the source code, please let me know.


I don't know of one (it's more flexible to write a recursive
one). What is your problem with recursion? If it is a risk of
overcoming the limitaitons of an embedded computer stack, for example,
it may be sufficient ot modify an existing recursive code by checking
how far in the recursion it goes to stop it before it's too late.


IF you've got something else, maybe we can help if you state your real
problem.


> [There's always lex, I suppose. Is there a reasonable way to do interative
> regex matching without all of the work of building a DFA first? -John]


I'm seriously doubting it is possible to avoid building a DFA ro you
will have to interpret the expression again and again for each
comparison you make (read "killing the performance"). Technically
possible, but probably so uninteresting that...


Do you have some specific reason to ask for this direct application (non-
DFA)?


Yves
--
Yves ROUMAZEILLES is author of the YGrep Search Engine (incl. REGEX)
27-31 rue Robert de Flers Tél: +33 (0)1.45.75.92.75
75015 PARIS (FRANCE) GSM: +33 (0)608.750.486
                                                          Fax: +33 (0)1.39.44.29.30
http://ygrep.cjb.net/ mailto:YGrep@usa.net
http://i.am/ygrep/ mailto:Roumazeilles.NO.SPAM@NO.SPAM.magic.fr
http://perso.magic.fr/roumazeilles/ygrep.htm

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