unofficial mirror of help-gnu-emacs@gnu.org
 help / color / mirror / Atom feed
From: Tyler Smith <tyler.smith@mail.mcgill.ca>
To: help-gnu-emacs@gnu.org
Subject: Re: Regexp engine
Date: 24 May 2007 13:28:39 GMT	[thread overview]
Message-ID: <slrnf5b88o.ogu.tyler.smith@blackbart.mynetwork> (raw)
In-Reply-To: 1180003765.473878.112970@o5g2000hsb.googlegroups.com

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

      reply	other threads:[~2007-05-24 13:28 UTC|newest]

Thread overview: 2+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2007-05-24 10:49 Regexp engine CloudStrife
2007-05-24 13:28 ` Tyler Smith [this message]

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

  List information: https://www.gnu.org/software/emacs/

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=slrnf5b88o.ogu.tyler.smith@blackbart.mynetwork \
    --to=tyler.smith@mail.mcgill.ca \
    --cc=help-gnu-emacs@gnu.org \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).