This is the mail archive of the libc-alpha@sourceware.org mailing list for the glibc project.


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]
Other format: [Raw text]

Re: Which regular experssion matching method does Glibc implement, NFA or DFA?


On Sun, May 06, 2007 at 10:20:12PM -0700, gliao@cs.ucr.edu wrote:
> I am a newbie for glibc. I am not sure whether I post question in the
> right place. If not, pls forgive me!
> 
> I thought that regular expression matching (regexec & regcomp)of the
> mainstream glibc is based on NFA instead of DFA. However, What makes me
> confused is that I found there were many data structures named dfa* when I
> took a look at source code of regcomp.c. could you tell me which one is
> glibc implementing, DFA or NFA?

Before 2002 glibc used a NFA based regex, since it then it uses a DFA based
one (completely rewrite was checked in end of February 2002).

	Jakub


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]