From mboxrd@z Thu Jan  1 00:00:00 1970
Path: news.gmane.org!not-for-mail
From: Tyler Smith <tyler.smith@mail.mcgill.ca>
Newsgroups: gmane.emacs.help
Subject: Re: Regexp engine
Date: 24 May 2007 13:28:39 GMT
Organization: Sedgeboy Inc.
Message-ID: <slrnf5b88o.ogu.tyler.smith@blackbart.mynetwork>
References: <1180003765.473878.112970@o5g2000hsb.googlegroups.com>
NNTP-Posting-Host: lo.gmane.org
X-Trace: sea.gmane.org 1180014070 14555 80.91.229.12 (24 May 2007 13:41:10 GMT)
X-Complaints-To: usenet@sea.gmane.org
NNTP-Posting-Date: Thu, 24 May 2007 13:41:10 +0000 (UTC)
To: help-gnu-emacs@gnu.org
Original-X-From: help-gnu-emacs-bounces+geh-help-gnu-emacs=m.gmane.org@gnu.org Thu May 24 15:41:03 2007
Return-path: <help-gnu-emacs-bounces+geh-help-gnu-emacs=m.gmane.org@gnu.org>
Envelope-to: geh-help-gnu-emacs@m.gmane.org
Original-Received: from lists.gnu.org ([199.232.76.165])
	by lo.gmane.org with esmtp (Exim 4.50)
	id 1HrDYo-0001zM-Pf
	for geh-help-gnu-emacs@m.gmane.org; Thu, 24 May 2007 15:40:58 +0200
Original-Received: from localhost ([127.0.0.1] helo=lists.gnu.org)
	by lists.gnu.org with esmtp (Exim 4.43)
	id 1HrDYr-0007KP-8a
	for geh-help-gnu-emacs@m.gmane.org; Thu, 24 May 2007 09:41:01 -0400
Original-Path: shelby.stanford.edu!headwall.stanford.edu!newshub.sdsu.edu!nx01.iad01.newshosting.com!newshosting.com!post01.iad01!news.aliant.net!not-for-mail
Original-Newsgroups: gnu.emacs.help
User-Agent: slrn/0.9.8.1pl1 (Debian)
Original-Lines: 18
Original-X-Complaints-To: abuse@aliant.net
Original-Xref: shelby.stanford.edu gnu.emacs.help:148798
X-BeenThere: help-gnu-emacs@gnu.org
X-Mailman-Version: 2.1.5
Precedence: list
List-Id: Users list for the GNU Emacs text editor <help-gnu-emacs.gnu.org>
List-Unsubscribe: <http://lists.gnu.org/mailman/listinfo/help-gnu-emacs>,
	<mailto:help-gnu-emacs-request@gnu.org?subject=unsubscribe>
List-Archive: <http://lists.gnu.org/pipermail/help-gnu-emacs>
List-Post: <mailto:help-gnu-emacs@gnu.org>
List-Help: <mailto:help-gnu-emacs-request@gnu.org?subject=help>
List-Subscribe: <http://lists.gnu.org/mailman/listinfo/help-gnu-emacs>,
	<mailto:help-gnu-emacs-request@gnu.org?subject=subscribe>
Original-Sender: help-gnu-emacs-bounces+geh-help-gnu-emacs=m.gmane.org@gnu.org
Errors-To: help-gnu-emacs-bounces+geh-help-gnu-emacs=m.gmane.org@gnu.org
Xref: news.gmane.org gmane.emacs.help:44388
Archived-At: <http://permalink.gmane.org/gmane.emacs.help/44388>

On 2007-05-24, CloudStrife <santosh.iitm2002@gmail.com> wrote:
> Hi all,
> I would like to know what kind of regexp engine does emacs use whn i
> use C-M-s or C-M-%
> Is it regex-based or text-based. In other words is it DFA/NFA as is
> used by some people
> You can look as this to get more info of what I am trying to ask
> http://www.regular-expressions.info/engine.html
>

Traditional NFA, but some functions behave like a POSIX NFA, ie.
posix-search-forward, posix-search-backward, posix-looking-at,
posix-string-match.


HTH,

Tyler