From: Paul Eggert <eggert@cs.ucla.edu>
To: emacs-devel@gnu.org
Subject: Re: Char-folding: how can we implement matching multiple characters as a single "thing"?
Date: Mon, 30 Nov 2015 08:12:50 -0800 [thread overview]
Message-ID: <565C7582.8030206@cs.ucla.edu> (raw)
In-Reply-To: <CAAdUY-KR93As68v-_0TkUYtJSOjBJLD5_VfEiejD8HAsp6Cqgg@mail.gmail.com>
On 11/30/2015 07:54 AM, Artur Malabarba wrote:
> Does anyone have alternative ideas?
Sure, scan the pattern greedily for possible sequences, left-to-right.
In your example "fix" should expand to the regexp "\\([f][i]\\|fi\\)x"
(where the "fi" is the ligature character), because once the "fi" is
found, the scanner won't look for "ix" as a single character. This
should cause the regexp to grow only polynomially rather than
exponentially. The polynomial version won't match as many strings as the
exponential version, but in practice it should be good enough.
next prev parent reply other threads:[~2015-11-30 16:12 UTC|newest]
Thread overview: 18+ messages / expand[flat|nested] mbox.gz Atom feed top
2015-11-30 15:54 Char-folding: how can we implement matching multiple characters as a single "thing"? Artur Malabarba
2015-11-30 16:12 ` Paul Eggert [this message]
2015-11-30 16:49 ` Clément Pit--Claudel
2015-11-30 17:55 ` Eli Zaretskii
2015-11-30 21:48 ` John Wiegley
2015-12-01 14:18 ` Artur Malabarba
2015-12-01 15:50 ` Eli Zaretskii
2015-12-01 16:31 ` GIT mirror of Lisp dev sources [was: Char-folding: how can we implement matching...] Drew Adams
2015-12-01 16:43 ` Steinar Bang
2015-12-01 17:14 ` Drew Adams
2015-12-01 17:32 ` Artur Malabarba
2015-12-01 18:03 ` Drew Adams
2015-12-01 18:29 ` Karl Fogel
2015-12-01 18:52 ` Artur Malabarba
2015-12-01 21:18 ` Drew Adams
2015-12-01 23:37 ` Artur Malabarba
2015-12-02 0:14 ` Drew Adams
2015-12-02 0:59 ` Artur Malabarba
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=565C7582.8030206@cs.ucla.edu \
--to=eggert@cs.ucla.edu \
--cc=emacs-devel@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.
Code repositories for project(s) associated with this public inbox
https://git.savannah.gnu.org/cgit/emacs.git
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).