[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Using libunistring for string comparisons et al

From: Thien-Thi Nguyen
Subject: Re: Using libunistring for string comparisons et al
Date: Fri, 18 Mar 2011 09:46:17 +0100
User-agent: Gnus/5.13 (Gnus v5.13) Emacs/24.0.50 (gnu/linux)

() Mark H Weaver <address@hidden>
() Thu, 17 Mar 2011 21:38:28 -0400

   If we may assume that the searched string is valid UTF-8, and when only
   ASCII characters are excluded (e.g. "."), then three additional states
   are required in the generated DFA.  Let us call them S1, S2, and S3.

   [handling these states]

   When non-ASCII characters are excluded, additional states must be added:
   one for each unique prefix of the excluded multibyte characters.  It's
   quite straightforward.

I don't understand what "excluded" means here.  Is this a property
of the string, the regexp, the (dynamic, environmental) operation, or ...?

reply via email to

[Prev in Thread] Current Thread [Next in Thread]