ICU 68.2
68.2
|
C API: Unicode Normalization. More...
Go to the source code of this file.
Macros | |
#define | UNORM_COMPARE_NORM_OPTIONS_SHIFT 20 |
Lowest-order bit number of unorm_compare() options bits corresponding to normalization options bits. More... | |
Enumerations | |
enum | UNormalizationMode { UNORM_NONE = 1, UNORM_NFD = 2, UNORM_NFKD = 3, UNORM_NFC = 4, UNORM_DEFAULT = UNORM_NFC, UNORM_NFKC =5, UNORM_FCD = 6, UNORM_MODE_COUNT } |
Constants for normalization modes. More... | |
enum | { UMSGPAT_ARG_NAME_NOT_NUMBER =-1, UMSGPAT_ARG_NAME_NOT_VALID =-2, U_PARSE_CONTEXT_LEN = 16, UIDNA_DEFAULT =0, UIDNA_ALLOW_UNASSIGNED =1, UIDNA_USE_STD3_RULES =2, UIDNA_CHECK_BIDI =4, UIDNA_CHECK_CONTEXTJ =8, UIDNA_NONTRANSITIONAL_TO_ASCII =0x10, UIDNA_NONTRANSITIONAL_TO_UNICODE =0x20, UIDNA_CHECK_CONTEXTO =0x40, UITER_UNKNOWN_INDEX =-2, UNORM_UNICODE_3_2 =0x20, USET_IGNORE_SPACE = 1, USET_CASE_INSENSITIVE = 2, USET_ADD_CASE_MAPPINGS = 4, UTEXT_PROVIDER_LENGTH_IS_EXPENSIVE = 1, UTEXT_PROVIDER_STABLE_CHUNKS = 2, UTEXT_PROVIDER_WRITABLE = 3, UTEXT_PROVIDER_HAS_META_DATA = 4, UTEXT_PROVIDER_OWNS_TEXT = 5 } |
Constants for options flags for normalization. More... | |
Functions | |
int32_t | unorm_normalize (const UChar *source, int32_t sourceLength, UNormalizationMode mode, int32_t options, UChar *result, int32_t resultLength, UErrorCode *status) |
Normalize a string. More... | |
UNormalizationCheckResult | unorm_quickCheck (const UChar *source, int32_t sourcelength, UNormalizationMode mode, UErrorCode *status) |
Performing quick check on a string, to quickly determine if the string is in a particular normalization format. More... | |
UNormalizationCheckResult | unorm_quickCheckWithOptions (const UChar *src, int32_t srcLength, UNormalizationMode mode, int32_t options, UErrorCode *pErrorCode) |
Performing quick check on a string; same as unorm_quickCheck but takes an extra options parameter like most normalization functions. More... | |
UBool | unorm_isNormalized (const UChar *src, int32_t srcLength, UNormalizationMode mode, UErrorCode *pErrorCode) |
Test if a string is in a given normalization form. More... | |
UBool | unorm_isNormalizedWithOptions (const UChar *src, int32_t srcLength, UNormalizationMode mode, int32_t options, UErrorCode *pErrorCode) |
Test if a string is in a given normalization form; same as unorm_isNormalized but takes an extra options parameter like most normalization functions. More... | |
int32_t | unorm_next (UCharIterator *src, UChar *dest, int32_t destCapacity, UNormalizationMode mode, int32_t options, UBool doNormalize, UBool *pNeededToNormalize, UErrorCode *pErrorCode) |
Iterative normalization forward. More... | |
int32_t | unorm_previous (UCharIterator *src, UChar *dest, int32_t destCapacity, UNormalizationMode mode, int32_t options, UBool doNormalize, UBool *pNeededToNormalize, UErrorCode *pErrorCode) |
Iterative normalization backward. More... | |
int32_t | unorm_concatenate (const UChar *left, int32_t leftLength, const UChar *right, int32_t rightLength, UChar *dest, int32_t destCapacity, UNormalizationMode mode, int32_t options, UErrorCode *pErrorCode) |
Concatenate normalized strings, making sure that the result is normalized as well. More... | |
C API: Unicode Normalization.
Old Unicode normalization API.
This API has been replaced by the unorm2.h API and is only available for backward compatibility. The functions here simply delegate to the unorm2.h functions, for example unorm2_getInstance() and unorm2_normalize(). There is one exception: The new API does not provide a replacement for unorm_compare(). Its declaration has been moved to unorm2.h.
unorm_normalize
transforms Unicode text into an equivalent composed or decomposed form, allowing for easier sorting and searching of text. unorm_normalize
supports the standard normalization forms described in Unicode Standard Annex #15: Unicode Normalization Forms.
Characters with accents or other adornments can be encoded in several different ways in Unicode. For example, take the character A-acute. In Unicode, this can be encoded as a single character (the "composed" form):
or as two separate characters (the "decomposed" form):
To a user of your program, however, both of these sequences should be treated as the same "user-level" character "A with acute accent". When you are searching or comparing text, you must ensure that these two sequences are treated equivalently. In addition, you must handle characters with more than one accent. Sometimes the order of a character's combining accents is significant, while in other cases accent sequences in different orders are really equivalent.
Similarly, the string "ffi" can be encoded as three separate letters:
or as the single character
The ffi ligature is not a distinct semantic character, and strictly speaking it shouldn't be in Unicode at all, but it was included for compatibility with existing character sets that already provided it. The Unicode standard identifies such characters by giving them "compatibility" decompositions into the corresponding semantic characters. When sorting and searching, you will often want to use these mappings.
unorm_normalize
helps solve these problems by transforming text into the canonical composed and decomposed forms as shown in the first example above. In addition, you can have it perform compatibility decompositions so that you can treat compatibility characters the same as their equivalents. Finally, unorm_normalize
rearranges accents into the proper canonical order, so that you do not have to worry about accent rearrangement on your own.
Form FCD, "Fast C or D", is also designed for collation. It allows to work on strings that are not necessarily normalized with an algorithm (like in collation) that works under "canonical closure", i.e., it treats precomposed characters and their decomposed equivalents the same.
It is not a normalization form because it does not provide for uniqueness of representation. Multiple strings may be canonically equivalent (their NFDs are identical) and may all conform to FCD without being identical themselves.
The form is defined such that the "raw decomposition", the recursive canonical decomposition of each character, results in a string that is canonically ordered. This means that precomposed characters are allowed for as long as their decompositions do not need canonical reordering.
Its advantage for a process like collation is that all NFD and most NFC texts - and many unnormalized texts - already conform to FCD and do not need to be normalized (NFD) for such a process. The FCD quick check will return UNORM_YES for most strings in practice.
unorm_normalize(UNORM_FCD) may be implemented with UNORM_NFD.
For more details on FCD see the collation design document: http://source.icu-project.org/repos/icu/icuhtml/trunk/design/collation/ICU_collation_design.htm
ICU collation performs either NFD or FCD normalization automatically if normalization is turned on for the collator object. Beyond collation and string search, normalized strings may be useful for string equivalence comparisons, transliteration/transcription, unique representations, etc.
The W3C generally recommends to exchange texts in NFC. Note also that most legacy character encodings use only precomposed forms and often do not encode any combining marks by themselves. For conversion to such character encodings the Unicode text needs to be normalized to NFC. For more usage examples, see the Unicode Standard Annex.
Definition in file unorm.h.
#define UNORM_COMPARE_NORM_OPTIONS_SHIFT 20 |
Lowest-order bit number of unorm_compare() options bits corresponding to normalization options bits.
The options parameter for unorm_compare() uses most bits for itself and for various comparison and folding flags. The most significant bits, however, are shifted down and passed on to the normalization implementation. (That is, from unorm_compare(..., options, ...), options>>UNORM_COMPARE_NORM_OPTIONS_SHIFT will be passed on to the internal normalization functions.)
anonymous enum |
Constants for options flags for normalization.
Use 0 for default options, including normalization according to the Unicode version that is currently supported by ICU (see u_getUnicodeVersion).
Enumerator | |
---|---|
UMSGPAT_ARG_NAME_NOT_NUMBER | Return value from MessagePattern.validateArgumentName() for when the string is a valid "pattern identifier" but not a number.
|
UMSGPAT_ARG_NAME_NOT_VALID | Return value from MessagePattern.validateArgumentName() for when the string is invalid. It might not be a valid "pattern identifier", or it have only ASCII digits but there is a leading zero or the number is too large.
|
UIDNA_DEFAULT | Default options value: None of the other options are set. For use in static worker and factory methods.
|
UIDNA_ALLOW_UNASSIGNED | Option to allow unassigned code points in domain names and labels. For use in static worker and factory methods. This option is ignored by the UTS46 implementation. (UTS #46 disallows unassigned code points.)
|
UIDNA_USE_STD3_RULES | Option to check whether the input conforms to the STD3 ASCII rules, for example the restriction of labels to LDH characters (ASCII Letters, Digits and Hyphen-Minus). For use in static worker and factory methods.
|
UIDNA_CHECK_BIDI | IDNA option to check for whether the input conforms to the BiDi rules. For use in static worker and factory methods. This option is ignored by the IDNA2003 implementation. (IDNA2003 always performs a BiDi check.)
|
UIDNA_CHECK_CONTEXTJ | IDNA option to check for whether the input conforms to the CONTEXTJ rules. For use in static worker and factory methods. This option is ignored by the IDNA2003 implementation. (The CONTEXTJ check is new in IDNA2008.)
|
UIDNA_NONTRANSITIONAL_TO_ASCII | IDNA option for nontransitional processing in ToASCII(). For use in static worker and factory methods. By default, ToASCII() uses transitional processing. This option is ignored by the IDNA2003 implementation. (This is only relevant for compatibility of newer IDNA implementations with IDNA2003.)
|
UIDNA_NONTRANSITIONAL_TO_UNICODE | IDNA option for nontransitional processing in ToUnicode(). For use in static worker and factory methods. By default, ToUnicode() uses transitional processing. This option is ignored by the IDNA2003 implementation. (This is only relevant for compatibility of newer IDNA implementations with IDNA2003.)
|
UIDNA_CHECK_CONTEXTO | IDNA option to check for whether the input conforms to the CONTEXTO rules. For use in static worker and factory methods. This option is ignored by the IDNA2003 implementation. (The CONTEXTO check is new in IDNA2008.) This is for use by registries for IDNA2008 conformance. UTS #46 does not require the CONTEXTO check.
|
UITER_UNKNOWN_INDEX | Constant value that may be returned by UCharIteratorMove indicating that the final UTF-16 index is not known, but that the move succeeded. This can occur when moving relative to limit or length, or when moving relative to the current index after a setState() when the current UTF-16 index is not known. It would be very inefficient to have to count from the beginning of the text just to get the current/limit/length index after moving relative to it. The actual index can be determined with getIndex(UITER_CURRENT) which will count the UChars if necessary.
|
UNORM_UNICODE_3_2 | Options bit set value to select Unicode 3.2 normalization (except NormalizationCorrections). At most one Unicode version can be selected at a time.
|
USET_IGNORE_SPACE | Ignore white space within patterns unless quoted or escaped.
|
USET_CASE_INSENSITIVE | Enable case insensitive matching. E.g., "[ab]" with this flag will match 'a', 'A', 'b', and 'B'. "[^ab]" with this flag will match all except 'a', 'A', 'b', and 'B'. This performs a full closure over case mappings, e.g. U+017F for s. The resulting set is a superset of the input for the code points but not for the strings. It performs a case mapping closure of the code points and adds full case folding strings for the code points, and reduces strings of the original set to their full case folding equivalents. This is designed for case-insensitive matches, for example in regular expressions. The full code point case closure allows checking of an input character directly against the closure set. Strings are matched by comparing the case-folded form from the closure set with an incremental case folding of the string in question. The closure set will also contain single code points if the original set contained case-equivalent strings (like U+00DF for "ss" or "Ss" etc.). This is not necessary (that is, redundant) for the above matching method but results in the same closure sets regardless of whether the original set contained the code point or a string.
|
USET_ADD_CASE_MAPPINGS | Enable case insensitive matching. E.g., "[ab]" with this flag will match 'a', 'A', 'b', and 'B'. "[^ab]" with this flag will match all except 'a', 'A', 'b', and 'B'. This adds the lower-, title-, and uppercase mappings as well as the case folding of each existing element in the set.
|
UTEXT_PROVIDER_LENGTH_IS_EXPENSIVE | It is potentially time consuming for the provider to determine the length of the text.
|
UTEXT_PROVIDER_STABLE_CHUNKS | Text chunks remain valid and usable until the text object is modified or deleted, not just until the next time the access() function is called (which is the default).
|
UTEXT_PROVIDER_WRITABLE | The provider supports modifying the text via the replace() and copy() functions.
|
UTEXT_PROVIDER_HAS_META_DATA | There is meta data associated with the text.
|
UTEXT_PROVIDER_OWNS_TEXT | Text provider owns the text storage. Generally occurs as the result of a deep clone of the UText. When closing the UText, the associated text must also be closed/deleted/freed/ whatever is appropriate.
|
enum UNormalizationMode |
Constants for normalization modes.
Enumerator | |
---|---|
UNORM_NONE | No decomposition/composition.
|
UNORM_NFD | Canonical decomposition.
|
UNORM_NFKD | Compatibility decomposition.
|
UNORM_NFC | Canonical decomposition followed by canonical composition.
|
UNORM_DEFAULT | Default normalization.
|
UNORM_NFKC | Compatibility decomposition followed by canonical composition.
|
UNORM_FCD | "Fast C or D" form.
|
UNORM_MODE_COUNT | One more than the highest normalization mode constant.
|
int32_t unorm_concatenate | ( | const UChar * | left, |
int32_t | leftLength, | ||
const UChar * | right, | ||
int32_t | rightLength, | ||
UChar * | dest, | ||
int32_t | destCapacity, | ||
UNormalizationMode | mode, | ||
int32_t | options, | ||
UErrorCode * | pErrorCode | ||
) |
Concatenate normalized strings, making sure that the result is normalized as well.
If both the left and the right strings are in the normalization form according to "mode/options", then the result will be
With the input strings already being normalized, this function will use unorm_next() and unorm_previous() to find the adjacent end pieces of the input strings. Only the concatenation of these end pieces will be normalized and then concatenated with the remaining parts of the input strings.
It is allowed to have dest==left to avoid copying the entire left string.
left | Left source string, may be same as dest. |
leftLength | Length of left source string, or -1 if NUL-terminated. |
right | Right source string. Must not be the same as dest, nor overlap. |
rightLength | Length of right source string, or -1 if NUL-terminated. |
dest | The output buffer; can be NULL if destCapacity==0 for pure preflighting. |
destCapacity | The number of UChars that fit into dest. |
mode | The normalization mode. |
options | The normalization options, ORed together (0 for no options). |
pErrorCode | ICU error code in/out parameter. Must fulfill U_SUCCESS before the function call. |
UBool unorm_isNormalized | ( | const UChar * | src, |
int32_t | srcLength, | ||
UNormalizationMode | mode, | ||
UErrorCode * | pErrorCode | ||
) |
Test if a string is in a given normalization form.
This is semantically equivalent to source.equals(normalize(source, mode)) .
Unlike unorm_quickCheck(), this function returns a definitive result, never a "maybe". For NFD, NFKD, and FCD, both functions work exactly the same. For NFC and NFKC where quickCheck may return "maybe", this function will perform further tests to arrive at a true/false result.
src | String that is to be tested if it is in a normalization format. |
srcLength | Length of source to test, or -1 if NUL-terminated. |
mode | Which normalization form to test for. |
pErrorCode | ICU error code in/out parameter. Must fulfill U_SUCCESS before the function call. |
UBool unorm_isNormalizedWithOptions | ( | const UChar * | src, |
int32_t | srcLength, | ||
UNormalizationMode | mode, | ||
int32_t | options, | ||
UErrorCode * | pErrorCode | ||
) |
Test if a string is in a given normalization form; same as unorm_isNormalized but takes an extra options parameter like most normalization functions.
src | String that is to be tested if it is in a normalization format. |
srcLength | Length of source to test, or -1 if NUL-terminated. |
mode | Which normalization form to test for. |
options | The normalization options, ORed together (0 for no options). |
pErrorCode | ICU error code in/out parameter. Must fulfill U_SUCCESS before the function call. |
int32_t unorm_next | ( | UCharIterator * | src, |
UChar * | dest, | ||
int32_t | destCapacity, | ||
UNormalizationMode | mode, | ||
int32_t | options, | ||
UBool | doNormalize, | ||
UBool * | pNeededToNormalize, | ||
UErrorCode * | pErrorCode | ||
) |
Iterative normalization forward.
This function (together with unorm_previous) is somewhat similar to the C++ Normalizer class (see its non-static functions).
Iterative normalization is useful when only a small portion of a longer string/text needs to be processed.
For example, the likelihood may be high that processing the first 10% of some text will be sufficient to find certain data. Another example: When one wants to concatenate two normalized strings and get a normalized result, it is much more efficient to normalize just a small part of the result around the concatenation place instead of re-normalizing everything.
The input text is an instance of the C character iteration API UCharIterator. It may wrap around a simple string, a CharacterIterator, a Replaceable, or any other kind of text object.
If a buffer overflow occurs, then the caller needs to reset the iterator to the old index and call the function again with a larger buffer - if the caller cares for the actual output. Regardless of the output buffer, the iterator will always be moved to the next normalization boundary.
This function (like unorm_previous) serves two purposes:
1) To find the next boundary so that the normalization of the part of the text from the current position to that boundary does not affect and is not affected by the part of the text beyond that boundary.
2) To normalize the text up to the boundary.
The second step is optional, per the doNormalize parameter. It is omitted for operations like string concatenation, where the two adjacent string ends need to be normalized together. In such a case, the output buffer will just contain a copy of the text up to the boundary.
pNeededToNormalize is an output-only parameter. Its output value is only defined if normalization was requested (doNormalize) and successful (especially, no buffer overflow). It is useful for operations like a normalizing transliterator, where one would not want to replace a piece of text if it is not modified.
If doNormalize==true and pNeededToNormalize!=NULL then *pNeeded... is set true if the normalization was necessary.
If doNormalize==false then *pNeededToNormalize will be set to false.
If the buffer overflows, then *pNeededToNormalize will be undefined; essentially, whenever U_FAILURE is true (like in buffer overflows), this result will be undefined.
src | The input text in the form of a C character iterator. |
dest | The output buffer; can be NULL if destCapacity==0 for pure preflighting. |
destCapacity | The number of UChars that fit into dest. |
mode | The normalization mode. |
options | The normalization options, ORed together (0 for no options). |
doNormalize | Indicates if the source text up to the next boundary is to be normalized (true) or just copied (false). |
pNeededToNormalize | Output flag indicating if the normalization resulted in different text from the input. Not defined if an error occurs including buffer overflow. Always false if !doNormalize. |
pErrorCode | ICU error code in/out parameter. Must fulfill U_SUCCESS before the function call. |
int32_t unorm_normalize | ( | const UChar * | source, |
int32_t | sourceLength, | ||
UNormalizationMode | mode, | ||
int32_t | options, | ||
UChar * | result, | ||
int32_t | resultLength, | ||
UErrorCode * | status | ||
) |
Normalize a string.
The string will be normalized according the specified normalization mode and options. The source and result buffers must not be the same, nor overlap.
source | The string to normalize. |
sourceLength | The length of source, or -1 if NUL-terminated. |
mode | The normalization mode; one of UNORM_NONE, UNORM_NFD, UNORM_NFC, UNORM_NFKC, UNORM_NFKD, UNORM_DEFAULT. |
options | The normalization options, ORed together (0 for no options). |
result | A pointer to a buffer to receive the result string. The result string is NUL-terminated if possible. |
resultLength | The maximum size of result. |
status | A pointer to a UErrorCode to receive any errors. |
int32_t unorm_previous | ( | UCharIterator * | src, |
UChar * | dest, | ||
int32_t | destCapacity, | ||
UNormalizationMode | mode, | ||
int32_t | options, | ||
UBool | doNormalize, | ||
UBool * | pNeededToNormalize, | ||
UErrorCode * | pErrorCode | ||
) |
Iterative normalization backward.
This function (together with unorm_next) is somewhat similar to the C++ Normalizer class (see its non-static functions). For all details see unorm_next.
src | The input text in the form of a C character iterator. |
dest | The output buffer; can be NULL if destCapacity==0 for pure preflighting. |
destCapacity | The number of UChars that fit into dest. |
mode | The normalization mode. |
options | The normalization options, ORed together (0 for no options). |
doNormalize | Indicates if the source text up to the next boundary is to be normalized (true) or just copied (false). |
pNeededToNormalize | Output flag indicating if the normalization resulted in different text from the input. Not defined if an error occurs including buffer overflow. Always false if !doNormalize. |
pErrorCode | ICU error code in/out parameter. Must fulfill U_SUCCESS before the function call. |
UNormalizationCheckResult unorm_quickCheck | ( | const UChar * | source, |
int32_t | sourcelength, | ||
UNormalizationMode | mode, | ||
UErrorCode * | status | ||
) |
Performing quick check on a string, to quickly determine if the string is in a particular normalization format.
Three types of result can be returned UNORM_YES, UNORM_NO or UNORM_MAYBE. Result UNORM_YES indicates that the argument string is in the desired normalized format, UNORM_NO determines that argument string is not in the desired normalized format. A UNORM_MAYBE result indicates that a more thorough check is required, the user may have to put the string in its normalized form and compare the results.
source | string for determining if it is in a normalized format |
sourcelength | length of source to test, or -1 if NUL-terminated |
mode | which normalization form to test for |
status | a pointer to a UErrorCode to receive any errors |
UNormalizationCheckResult unorm_quickCheckWithOptions | ( | const UChar * | src, |
int32_t | srcLength, | ||
UNormalizationMode | mode, | ||
int32_t | options, | ||
UErrorCode * | pErrorCode | ||
) |
Performing quick check on a string; same as unorm_quickCheck but takes an extra options parameter like most normalization functions.
src | String that is to be tested if it is in a normalization format. |
srcLength | Length of source to test, or -1 if NUL-terminated. |
mode | Which normalization form to test for. |
options | The normalization options, ORed together (0 for no options). |
pErrorCode | ICU error code in/out parameter. Must fulfill U_SUCCESS before the function call. |