mirror of
				https://github.com/python/cpython.git
				synced 2025-10-31 02:15:10 +00:00 
			
		
		
		
	 9573d14215
			
		
	
	
		9573d14215
		
			
		
	
	
	
	
		
			
			Co-authored-by: Łukasz Langa <lukasz@langa.pl> Co-authored-by: Pieter Eendebak <pieter.eendebak@gmail.com> Co-authored-by: Dennis Sweeney <36520290+sweeneyde@users.noreply.github.com>
		
			
				
	
	
		
			1695 lines
		
	
	
	
		
			50 KiB
		
	
	
	
		
			C
		
	
	
	
	
	
			
		
		
	
	
			1695 lines
		
	
	
	
		
			50 KiB
		
	
	
	
		
			C
		
	
	
	
	
	
| /* ------------------------------------------------------------------------
 | |
| 
 | |
|    unicodedata -- Provides access to the Unicode database.
 | |
| 
 | |
|    The current version number is reported in the unidata_version constant.
 | |
| 
 | |
|    Written by Marc-Andre Lemburg (mal@lemburg.com).
 | |
|    Modified for Python 2.0 by Fredrik Lundh (fredrik@pythonware.com)
 | |
|    Modified by Martin v. Löwis (martin@v.loewis.de)
 | |
| 
 | |
|    Copyright (c) Corporation for National Research Initiatives.
 | |
| 
 | |
|    ------------------------------------------------------------------------ */
 | |
| 
 | |
| #ifndef Py_BUILD_CORE_BUILTIN
 | |
| #  define Py_BUILD_CORE_MODULE 1
 | |
| #endif
 | |
| 
 | |
| #include "Python.h"
 | |
| #include "pycore_ucnhash.h"       // _PyUnicode_Name_CAPI
 | |
| 
 | |
| #include <stdbool.h>
 | |
| #include <stddef.h>               // offsetof()
 | |
| 
 | |
| /*[clinic input]
 | |
| module unicodedata
 | |
| class unicodedata.UCD 'PreviousDBVersion *' '<not used>'
 | |
| [clinic start generated code]*/
 | |
| /*[clinic end generated code: output=da39a3ee5e6b4b0d input=e47113e05924be43]*/
 | |
| 
 | |
| /* character properties */
 | |
| 
 | |
| typedef struct {
 | |
|     const unsigned char category;       /* index into
 | |
|                                            _PyUnicode_CategoryNames */
 | |
|     const unsigned char combining;      /* combining class value 0 - 255 */
 | |
|     const unsigned char bidirectional;  /* index into
 | |
|                                            _PyUnicode_BidirectionalNames */
 | |
|     const unsigned char mirrored;       /* true if mirrored in bidir mode */
 | |
|     const unsigned char east_asian_width;       /* index into
 | |
|                                                    _PyUnicode_EastAsianWidth */
 | |
|     const unsigned char normalization_quick_check; /* see is_normalized() */
 | |
| } _PyUnicode_DatabaseRecord;
 | |
| 
 | |
| typedef struct change_record {
 | |
|     /* sequence of fields should be the same as in merge_old_version */
 | |
|     const unsigned char bidir_changed;
 | |
|     const unsigned char category_changed;
 | |
|     const unsigned char decimal_changed;
 | |
|     const unsigned char mirrored_changed;
 | |
|     const unsigned char east_asian_width_changed;
 | |
|     const double numeric_changed;
 | |
| } change_record;
 | |
| 
 | |
| /* data file generated by Tools/unicode/makeunicodedata.py */
 | |
| #include "unicodedata_db.h"
 | |
| 
 | |
| static const _PyUnicode_DatabaseRecord*
 | |
| _getrecord_ex(Py_UCS4 code)
 | |
| {
 | |
|     int index;
 | |
|     if (code >= 0x110000)
 | |
|         index = 0;
 | |
|     else {
 | |
|         index = index1[(code>>SHIFT)];
 | |
|         index = index2[(index<<SHIFT)+(code&((1<<SHIFT)-1))];
 | |
|     }
 | |
| 
 | |
|     return &_PyUnicode_Database_Records[index];
 | |
| }
 | |
| 
 | |
| /* ------------- Previous-version API ------------------------------------- */
 | |
| typedef struct previous_version {
 | |
|     PyObject_HEAD
 | |
|     const char *name;
 | |
|     const change_record* (*getrecord)(Py_UCS4);
 | |
|     Py_UCS4 (*normalization)(Py_UCS4);
 | |
| } PreviousDBVersion;
 | |
| 
 | |
| #include "clinic/unicodedata.c.h"
 | |
| 
 | |
| #define get_old_record(self, v)    ((((PreviousDBVersion*)self)->getrecord)(v))
 | |
| 
 | |
| static PyMemberDef DB_members[] = {
 | |
|         {"unidata_version", Py_T_STRING, offsetof(PreviousDBVersion, name), Py_READONLY},
 | |
|         {NULL}
 | |
| };
 | |
| 
 | |
| // Check if self is an unicodedata.UCD instance.
 | |
| // If self is NULL (when the PyCapsule C API is used), return 0.
 | |
| // PyModule_Check() is used to avoid having to retrieve the ucd_type.
 | |
| // See unicodedata_functions comment to the rationale of this macro.
 | |
| #define UCD_Check(self) (self != NULL && !PyModule_Check(self))
 | |
| 
 | |
| static PyObject*
 | |
| new_previous_version(PyTypeObject *ucd_type,
 | |
|                      const char*name, const change_record* (*getrecord)(Py_UCS4),
 | |
|                      Py_UCS4 (*normalization)(Py_UCS4))
 | |
| {
 | |
|     PreviousDBVersion *self;
 | |
|     self = PyObject_GC_New(PreviousDBVersion, ucd_type);
 | |
|     if (self == NULL)
 | |
|         return NULL;
 | |
|     self->name = name;
 | |
|     self->getrecord = getrecord;
 | |
|     self->normalization = normalization;
 | |
|     PyObject_GC_Track(self);
 | |
|     return (PyObject*)self;
 | |
| }
 | |
| 
 | |
| 
 | |
| /* --- Module API --------------------------------------------------------- */
 | |
| 
 | |
| /*[clinic input]
 | |
| unicodedata.UCD.decimal
 | |
| 
 | |
|     self: self
 | |
|     chr: int(accept={str})
 | |
|     default: object=NULL
 | |
|     /
 | |
| 
 | |
| Converts a Unicode character into its equivalent decimal value.
 | |
| 
 | |
| Returns the decimal value assigned to the character chr as integer.
 | |
| If no such value is defined, default is returned, or, if not given,
 | |
| ValueError is raised.
 | |
| [clinic start generated code]*/
 | |
| 
 | |
| static PyObject *
 | |
| unicodedata_UCD_decimal_impl(PyObject *self, int chr,
 | |
|                              PyObject *default_value)
 | |
| /*[clinic end generated code: output=be23376e1a185231 input=933f8107993f23d0]*/
 | |
| {
 | |
|     int have_old = 0;
 | |
|     long rc;
 | |
|     Py_UCS4 c = (Py_UCS4)chr;
 | |
| 
 | |
|     if (UCD_Check(self)) {
 | |
|         const change_record *old = get_old_record(self, c);
 | |
|         if (old->category_changed == 0) {
 | |
|             /* unassigned */
 | |
|             have_old = 1;
 | |
|             rc = -1;
 | |
|         }
 | |
|         else if (old->decimal_changed != 0xFF) {
 | |
|             have_old = 1;
 | |
|             rc = old->decimal_changed;
 | |
|         }
 | |
|     }
 | |
| 
 | |
|     if (!have_old)
 | |
|         rc = Py_UNICODE_TODECIMAL(c);
 | |
|     if (rc < 0) {
 | |
|         if (default_value == NULL) {
 | |
|             PyErr_SetString(PyExc_ValueError,
 | |
|                             "not a decimal");
 | |
|             return NULL;
 | |
|         }
 | |
|         else {
 | |
|             return Py_NewRef(default_value);
 | |
|         }
 | |
|     }
 | |
|     return PyLong_FromLong(rc);
 | |
| }
 | |
| 
 | |
| /*[clinic input]
 | |
| unicodedata.UCD.digit
 | |
| 
 | |
|     self: self
 | |
|     chr: int(accept={str})
 | |
|     default: object=NULL
 | |
|     /
 | |
| 
 | |
| Converts a Unicode character into its equivalent digit value.
 | |
| 
 | |
| Returns the digit value assigned to the character chr as integer.
 | |
| If no such value is defined, default is returned, or, if not given,
 | |
| ValueError is raised.
 | |
| [clinic start generated code]*/
 | |
| 
 | |
| static PyObject *
 | |
| unicodedata_UCD_digit_impl(PyObject *self, int chr, PyObject *default_value)
 | |
| /*[clinic end generated code: output=96e18c950171fd2f input=e27d6e4565cd29f2]*/
 | |
| {
 | |
|     long rc;
 | |
|     Py_UCS4 c = (Py_UCS4)chr;
 | |
|     rc = Py_UNICODE_TODIGIT(c);
 | |
|     if (rc < 0) {
 | |
|         if (default_value == NULL) {
 | |
|             PyErr_SetString(PyExc_ValueError, "not a digit");
 | |
|             return NULL;
 | |
|         }
 | |
|         else {
 | |
|             return Py_NewRef(default_value);
 | |
|         }
 | |
|     }
 | |
|     return PyLong_FromLong(rc);
 | |
| }
 | |
| 
 | |
| /*[clinic input]
 | |
| unicodedata.UCD.numeric
 | |
| 
 | |
|     self: self
 | |
|     chr: int(accept={str})
 | |
|     default: object=NULL
 | |
|     /
 | |
| 
 | |
| Converts a Unicode character into its equivalent numeric value.
 | |
| 
 | |
| Returns the numeric value assigned to the character chr as float.
 | |
| If no such value is defined, default is returned, or, if not given,
 | |
| ValueError is raised.
 | |
| [clinic start generated code]*/
 | |
| 
 | |
| static PyObject *
 | |
| unicodedata_UCD_numeric_impl(PyObject *self, int chr,
 | |
|                              PyObject *default_value)
 | |
| /*[clinic end generated code: output=53ce281fe85b10c4 input=fdf5871a5542893c]*/
 | |
| {
 | |
|     int have_old = 0;
 | |
|     double rc;
 | |
|     Py_UCS4 c = (Py_UCS4)chr;
 | |
| 
 | |
|     if (UCD_Check(self)) {
 | |
|         const change_record *old = get_old_record(self, c);
 | |
|         if (old->category_changed == 0) {
 | |
|             /* unassigned */
 | |
|             have_old = 1;
 | |
|             rc = -1.0;
 | |
|         }
 | |
|         else if (old->decimal_changed != 0xFF) {
 | |
|             have_old = 1;
 | |
|             rc = old->decimal_changed;
 | |
|         }
 | |
|     }
 | |
| 
 | |
|     if (!have_old)
 | |
|         rc = Py_UNICODE_TONUMERIC(c);
 | |
|     if (rc == -1.0) {
 | |
|         if (default_value == NULL) {
 | |
|             PyErr_SetString(PyExc_ValueError, "not a numeric character");
 | |
|             return NULL;
 | |
|         }
 | |
|         else {
 | |
|             return Py_NewRef(default_value);
 | |
|         }
 | |
|     }
 | |
|     return PyFloat_FromDouble(rc);
 | |
| }
 | |
| 
 | |
| /*[clinic input]
 | |
| unicodedata.UCD.category
 | |
| 
 | |
|     self: self
 | |
|     chr: int(accept={str})
 | |
|     /
 | |
| 
 | |
| Returns the general category assigned to the character chr as string.
 | |
| [clinic start generated code]*/
 | |
| 
 | |
| static PyObject *
 | |
| unicodedata_UCD_category_impl(PyObject *self, int chr)
 | |
| /*[clinic end generated code: output=8571539ee2e6783a input=27d6f3d85050bc06]*/
 | |
| {
 | |
|     int index;
 | |
|     Py_UCS4 c = (Py_UCS4)chr;
 | |
|     index = (int) _getrecord_ex(c)->category;
 | |
|     if (UCD_Check(self)) {
 | |
|         const change_record *old = get_old_record(self, c);
 | |
|         if (old->category_changed != 0xFF)
 | |
|             index = old->category_changed;
 | |
|     }
 | |
|     return PyUnicode_FromString(_PyUnicode_CategoryNames[index]);
 | |
| }
 | |
| 
 | |
| /*[clinic input]
 | |
| unicodedata.UCD.bidirectional
 | |
| 
 | |
|     self: self
 | |
|     chr: int(accept={str})
 | |
|     /
 | |
| 
 | |
| Returns the bidirectional class assigned to the character chr as string.
 | |
| 
 | |
| If no such value is defined, an empty string is returned.
 | |
| [clinic start generated code]*/
 | |
| 
 | |
| static PyObject *
 | |
| unicodedata_UCD_bidirectional_impl(PyObject *self, int chr)
 | |
| /*[clinic end generated code: output=d36310ce2039bb92 input=b3d8f42cebfcf475]*/
 | |
| {
 | |
|     int index;
 | |
|     Py_UCS4 c = (Py_UCS4)chr;
 | |
|     index = (int) _getrecord_ex(c)->bidirectional;
 | |
|     if (UCD_Check(self)) {
 | |
|         const change_record *old = get_old_record(self, c);
 | |
|         if (old->category_changed == 0)
 | |
|             index = 0; /* unassigned */
 | |
|         else if (old->bidir_changed != 0xFF)
 | |
|             index = old->bidir_changed;
 | |
|     }
 | |
|     return PyUnicode_FromString(_PyUnicode_BidirectionalNames[index]);
 | |
| }
 | |
| 
 | |
| /*[clinic input]
 | |
| unicodedata.UCD.combining -> int
 | |
| 
 | |
|     self: self
 | |
|     chr: int(accept={str})
 | |
|     /
 | |
| 
 | |
| Returns the canonical combining class assigned to the character chr as integer.
 | |
| 
 | |
| Returns 0 if no combining class is defined.
 | |
| [clinic start generated code]*/
 | |
| 
 | |
| static int
 | |
| unicodedata_UCD_combining_impl(PyObject *self, int chr)
 | |
| /*[clinic end generated code: output=cad056d0cb6a5920 input=9f2d6b2a95d0a22a]*/
 | |
| {
 | |
|     int index;
 | |
|     Py_UCS4 c = (Py_UCS4)chr;
 | |
|     index = (int) _getrecord_ex(c)->combining;
 | |
|     if (UCD_Check(self)) {
 | |
|         const change_record *old = get_old_record(self, c);
 | |
|         if (old->category_changed == 0)
 | |
|             index = 0; /* unassigned */
 | |
|     }
 | |
|     return index;
 | |
| }
 | |
| 
 | |
| /*[clinic input]
 | |
| unicodedata.UCD.mirrored -> int
 | |
| 
 | |
|     self: self
 | |
|     chr: int(accept={str})
 | |
|     /
 | |
| 
 | |
| Returns the mirrored property assigned to the character chr as integer.
 | |
| 
 | |
| Returns 1 if the character has been identified as a "mirrored"
 | |
| character in bidirectional text, 0 otherwise.
 | |
| [clinic start generated code]*/
 | |
| 
 | |
| static int
 | |
| unicodedata_UCD_mirrored_impl(PyObject *self, int chr)
 | |
| /*[clinic end generated code: output=2532dbf8121b50e6 input=5dd400d351ae6f3b]*/
 | |
| {
 | |
|     int index;
 | |
|     Py_UCS4 c = (Py_UCS4)chr;
 | |
|     index = (int) _getrecord_ex(c)->mirrored;
 | |
|     if (UCD_Check(self)) {
 | |
|         const change_record *old = get_old_record(self, c);
 | |
|         if (old->category_changed == 0)
 | |
|             index = 0; /* unassigned */
 | |
|         else if (old->mirrored_changed != 0xFF)
 | |
|             index = old->mirrored_changed;
 | |
|     }
 | |
|     return index;
 | |
| }
 | |
| 
 | |
| /*[clinic input]
 | |
| unicodedata.UCD.east_asian_width
 | |
| 
 | |
|     self: self
 | |
|     chr: int(accept={str})
 | |
|     /
 | |
| 
 | |
| Returns the east asian width assigned to the character chr as string.
 | |
| [clinic start generated code]*/
 | |
| 
 | |
| static PyObject *
 | |
| unicodedata_UCD_east_asian_width_impl(PyObject *self, int chr)
 | |
| /*[clinic end generated code: output=484e8537d9ee8197 input=c4854798aab026e0]*/
 | |
| {
 | |
|     int index;
 | |
|     Py_UCS4 c = (Py_UCS4)chr;
 | |
|     index = (int) _getrecord_ex(c)->east_asian_width;
 | |
|     if (UCD_Check(self)) {
 | |
|         const change_record *old = get_old_record(self, c);
 | |
|         if (old->category_changed == 0)
 | |
|             index = 0; /* unassigned */
 | |
|         else if (old->east_asian_width_changed != 0xFF)
 | |
|             index = old->east_asian_width_changed;
 | |
|     }
 | |
|     return PyUnicode_FromString(_PyUnicode_EastAsianWidthNames[index]);
 | |
| }
 | |
| 
 | |
| /*[clinic input]
 | |
| unicodedata.UCD.decomposition
 | |
| 
 | |
|     self: self
 | |
|     chr: int(accept={str})
 | |
|     /
 | |
| 
 | |
| Returns the character decomposition mapping assigned to the character chr as string.
 | |
| 
 | |
| An empty string is returned in case no such mapping is defined.
 | |
| [clinic start generated code]*/
 | |
| 
 | |
| static PyObject *
 | |
| unicodedata_UCD_decomposition_impl(PyObject *self, int chr)
 | |
| /*[clinic end generated code: output=7d699f3ec7565d27 input=e4c12459ad68507b]*/
 | |
| {
 | |
|     char decomp[256];
 | |
|     int code, index, count;
 | |
|     size_t i;
 | |
|     unsigned int prefix_index;
 | |
|     Py_UCS4 c = (Py_UCS4)chr;
 | |
| 
 | |
|     code = (int)c;
 | |
| 
 | |
|     if (UCD_Check(self)) {
 | |
|         const change_record *old = get_old_record(self, c);
 | |
|         if (old->category_changed == 0)
 | |
|             return PyUnicode_FromString(""); /* unassigned */
 | |
|     }
 | |
| 
 | |
|     if (code < 0 || code >= 0x110000)
 | |
|         index = 0;
 | |
|     else {
 | |
|         index = decomp_index1[(code>>DECOMP_SHIFT)];
 | |
|         index = decomp_index2[(index<<DECOMP_SHIFT)+
 | |
|                              (code&((1<<DECOMP_SHIFT)-1))];
 | |
|     }
 | |
| 
 | |
|     /* high byte is number of hex bytes (usually one or two), low byte
 | |
|        is prefix code (from*/
 | |
|     count = decomp_data[index] >> 8;
 | |
| 
 | |
|     /* XXX: could allocate the PyString up front instead
 | |
|        (strlen(prefix) + 5 * count + 1 bytes) */
 | |
| 
 | |
|     /* Based on how index is calculated above and decomp_data is generated
 | |
|        from Tools/unicode/makeunicodedata.py, it should not be possible
 | |
|        to overflow decomp_prefix. */
 | |
|     prefix_index = decomp_data[index] & 255;
 | |
|     assert(prefix_index < Py_ARRAY_LENGTH(decomp_prefix));
 | |
| 
 | |
|     /* copy prefix */
 | |
|     i = strlen(decomp_prefix[prefix_index]);
 | |
|     memcpy(decomp, decomp_prefix[prefix_index], i);
 | |
| 
 | |
|     while (count-- > 0) {
 | |
|         if (i)
 | |
|             decomp[i++] = ' ';
 | |
|         assert(i < sizeof(decomp));
 | |
|         PyOS_snprintf(decomp + i, sizeof(decomp) - i, "%04X",
 | |
|                       decomp_data[++index]);
 | |
|         i += strlen(decomp + i);
 | |
|     }
 | |
|     return PyUnicode_FromStringAndSize(decomp, i);
 | |
| }
 | |
| 
 | |
| static void
 | |
| get_decomp_record(PyObject *self, Py_UCS4 code,
 | |
|                   int *index, int *prefix, int *count)
 | |
| {
 | |
|     if (code >= 0x110000) {
 | |
|         *index = 0;
 | |
|     }
 | |
|     else if (UCD_Check(self)
 | |
|              && get_old_record(self, code)->category_changed==0) {
 | |
|         /* unassigned in old version */
 | |
|         *index = 0;
 | |
|     }
 | |
|     else {
 | |
|         *index = decomp_index1[(code>>DECOMP_SHIFT)];
 | |
|         *index = decomp_index2[(*index<<DECOMP_SHIFT)+
 | |
|                                (code&((1<<DECOMP_SHIFT)-1))];
 | |
|     }
 | |
| 
 | |
|     /* high byte is number of hex bytes (usually one or two), low byte
 | |
|        is prefix code (from*/
 | |
|     *count = decomp_data[*index] >> 8;
 | |
|     *prefix = decomp_data[*index] & 255;
 | |
| 
 | |
|     (*index)++;
 | |
| }
 | |
| 
 | |
| #define SBase   0xAC00
 | |
| #define LBase   0x1100
 | |
| #define VBase   0x1161
 | |
| #define TBase   0x11A7
 | |
| #define LCount  19
 | |
| #define VCount  21
 | |
| #define TCount  28
 | |
| #define NCount  (VCount*TCount)
 | |
| #define SCount  (LCount*NCount)
 | |
| 
 | |
| static PyObject*
 | |
| nfd_nfkd(PyObject *self, PyObject *input, int k)
 | |
| {
 | |
|     PyObject *result;
 | |
|     Py_UCS4 *output;
 | |
|     Py_ssize_t i, o, osize;
 | |
|     int kind;
 | |
|     const void *data;
 | |
|     /* Longest decomposition in Unicode 3.2: U+FDFA */
 | |
|     Py_UCS4 stack[20];
 | |
|     Py_ssize_t space, isize;
 | |
|     int index, prefix, count, stackptr;
 | |
|     unsigned char prev, cur;
 | |
| 
 | |
|     stackptr = 0;
 | |
|     isize = PyUnicode_GET_LENGTH(input);
 | |
|     space = isize;
 | |
|     /* Overallocate at most 10 characters. */
 | |
|     if (space > 10) {
 | |
|         if (space <= PY_SSIZE_T_MAX - 10)
 | |
|             space += 10;
 | |
|     }
 | |
|     else {
 | |
|         space *= 2;
 | |
|     }
 | |
|     osize = space;
 | |
|     output = PyMem_NEW(Py_UCS4, space);
 | |
|     if (!output) {
 | |
|         PyErr_NoMemory();
 | |
|         return NULL;
 | |
|     }
 | |
|     i = o = 0;
 | |
|     kind = PyUnicode_KIND(input);
 | |
|     data = PyUnicode_DATA(input);
 | |
| 
 | |
|     while (i < isize) {
 | |
|         stack[stackptr++] = PyUnicode_READ(kind, data, i++);
 | |
|         while(stackptr) {
 | |
|             Py_UCS4 code = stack[--stackptr];
 | |
|             /* Hangul Decomposition adds three characters in
 | |
|                a single step, so we need at least that much room. */
 | |
|             if (space < 3) {
 | |
|                 Py_UCS4 *new_output;
 | |
|                 osize += 10;
 | |
|                 space += 10;
 | |
|                 new_output = PyMem_Realloc(output, osize*sizeof(Py_UCS4));
 | |
|                 if (new_output == NULL) {
 | |
|                     PyMem_Free(output);
 | |
|                     PyErr_NoMemory();
 | |
|                     return NULL;
 | |
|                 }
 | |
|                 output = new_output;
 | |
|             }
 | |
|             /* Hangul Decomposition. */
 | |
|             if (SBase <= code && code < (SBase+SCount)) {
 | |
|                 int SIndex = code - SBase;
 | |
|                 int L = LBase + SIndex / NCount;
 | |
|                 int V = VBase + (SIndex % NCount) / TCount;
 | |
|                 int T = TBase + SIndex % TCount;
 | |
|                 output[o++] = L;
 | |
|                 output[o++] = V;
 | |
|                 space -= 2;
 | |
|                 if (T != TBase) {
 | |
|                     output[o++] = T;
 | |
|                     space --;
 | |
|                 }
 | |
|                 continue;
 | |
|             }
 | |
|             /* normalization changes */
 | |
|             if (UCD_Check(self)) {
 | |
|                 Py_UCS4 value = ((PreviousDBVersion*)self)->normalization(code);
 | |
|                 if (value != 0) {
 | |
|                     stack[stackptr++] = value;
 | |
|                     continue;
 | |
|                 }
 | |
|             }
 | |
| 
 | |
|             /* Other decompositions. */
 | |
|             get_decomp_record(self, code, &index, &prefix, &count);
 | |
| 
 | |
|             /* Copy character if it is not decomposable, or has a
 | |
|                compatibility decomposition, but we do NFD. */
 | |
|             if (!count || (prefix && !k)) {
 | |
|                 output[o++] = code;
 | |
|                 space--;
 | |
|                 continue;
 | |
|             }
 | |
|             /* Copy decomposition onto the stack, in reverse
 | |
|                order.  */
 | |
|             while(count) {
 | |
|                 code = decomp_data[index + (--count)];
 | |
|                 stack[stackptr++] = code;
 | |
|             }
 | |
|         }
 | |
|     }
 | |
| 
 | |
|     result = PyUnicode_FromKindAndData(PyUnicode_4BYTE_KIND,
 | |
|                                        output, o);
 | |
|     PyMem_Free(output);
 | |
|     if (!result)
 | |
|         return NULL;
 | |
|     /* result is guaranteed to be ready, as it is compact. */
 | |
|     kind = PyUnicode_KIND(result);
 | |
|     data = PyUnicode_DATA(result);
 | |
| 
 | |
|     /* Sort canonically. */
 | |
|     i = 0;
 | |
|     prev = _getrecord_ex(PyUnicode_READ(kind, data, i))->combining;
 | |
|     for (i++; i < PyUnicode_GET_LENGTH(result); i++) {
 | |
|         cur = _getrecord_ex(PyUnicode_READ(kind, data, i))->combining;
 | |
|         if (prev == 0 || cur == 0 || prev <= cur) {
 | |
|             prev = cur;
 | |
|             continue;
 | |
|         }
 | |
|         /* Non-canonical order. Need to switch *i with previous. */
 | |
|         o = i - 1;
 | |
|         while (1) {
 | |
|             Py_UCS4 tmp = PyUnicode_READ(kind, data, o+1);
 | |
|             PyUnicode_WRITE(kind, data, o+1,
 | |
|                             PyUnicode_READ(kind, data, o));
 | |
|             PyUnicode_WRITE(kind, data, o, tmp);
 | |
|             o--;
 | |
|             if (o < 0)
 | |
|                 break;
 | |
|             prev = _getrecord_ex(PyUnicode_READ(kind, data, o))->combining;
 | |
|             if (prev == 0 || prev <= cur)
 | |
|                 break;
 | |
|         }
 | |
|         prev = _getrecord_ex(PyUnicode_READ(kind, data, i))->combining;
 | |
|     }
 | |
|     return result;
 | |
| }
 | |
| 
 | |
| static int
 | |
| find_nfc_index(const struct reindex* nfc, Py_UCS4 code)
 | |
| {
 | |
|     unsigned int index;
 | |
|     for (index = 0; nfc[index].start; index++) {
 | |
|         unsigned int start = nfc[index].start;
 | |
|         if (code < start)
 | |
|             return -1;
 | |
|         if (code <= start + nfc[index].count) {
 | |
|             unsigned int delta = code - start;
 | |
|             return nfc[index].index + delta;
 | |
|         }
 | |
|     }
 | |
|     return -1;
 | |
| }
 | |
| 
 | |
| static PyObject*
 | |
| nfc_nfkc(PyObject *self, PyObject *input, int k)
 | |
| {
 | |
|     PyObject *result;
 | |
|     int kind;
 | |
|     const void *data;
 | |
|     Py_UCS4 *output;
 | |
|     Py_ssize_t i, i1, o, len;
 | |
|     int f,l,index,index1,comb;
 | |
|     Py_UCS4 code;
 | |
|     Py_ssize_t skipped[20];
 | |
|     int cskipped = 0;
 | |
| 
 | |
|     result = nfd_nfkd(self, input, k);
 | |
|     if (!result)
 | |
|         return NULL;
 | |
|     /* result will be "ready". */
 | |
|     kind = PyUnicode_KIND(result);
 | |
|     data = PyUnicode_DATA(result);
 | |
|     len = PyUnicode_GET_LENGTH(result);
 | |
| 
 | |
|     /* We allocate a buffer for the output.
 | |
|        If we find that we made no changes, we still return
 | |
|        the NFD result. */
 | |
|     output = PyMem_NEW(Py_UCS4, len);
 | |
|     if (!output) {
 | |
|         PyErr_NoMemory();
 | |
|         Py_DECREF(result);
 | |
|         return 0;
 | |
|     }
 | |
|     i = o = 0;
 | |
| 
 | |
|   again:
 | |
|     while (i < len) {
 | |
|       for (index = 0; index < cskipped; index++) {
 | |
|           if (skipped[index] == i) {
 | |
|               /* *i character is skipped.
 | |
|                  Remove from list. */
 | |
|               skipped[index] = skipped[cskipped-1];
 | |
|               cskipped--;
 | |
|               i++;
 | |
|               goto again; /* continue while */
 | |
|           }
 | |
|       }
 | |
|       /* Hangul Composition. We don't need to check for <LV,T>
 | |
|          pairs, since we always have decomposed data. */
 | |
|       code = PyUnicode_READ(kind, data, i);
 | |
|       if (LBase <= code && code < (LBase+LCount) &&
 | |
|           i + 1 < len &&
 | |
|           VBase <= PyUnicode_READ(kind, data, i+1) &&
 | |
|           PyUnicode_READ(kind, data, i+1) < (VBase+VCount)) {
 | |
|           /* check L character is a modern leading consonant (0x1100 ~ 0x1112)
 | |
|              and V character is a modern vowel (0x1161 ~ 0x1175). */
 | |
|           int LIndex, VIndex;
 | |
|           LIndex = code - LBase;
 | |
|           VIndex = PyUnicode_READ(kind, data, i+1) - VBase;
 | |
|           code = SBase + (LIndex*VCount+VIndex)*TCount;
 | |
|           i+=2;
 | |
|           if (i < len &&
 | |
|               TBase < PyUnicode_READ(kind, data, i) &&
 | |
|               PyUnicode_READ(kind, data, i) < (TBase+TCount)) {
 | |
|               /* check T character is a modern trailing consonant
 | |
|                  (0x11A8 ~ 0x11C2). */
 | |
|               code += PyUnicode_READ(kind, data, i)-TBase;
 | |
|               i++;
 | |
|           }
 | |
|           output[o++] = code;
 | |
|           continue;
 | |
|       }
 | |
| 
 | |
|       /* code is still input[i] here */
 | |
|       f = find_nfc_index(nfc_first, code);
 | |
|       if (f == -1) {
 | |
|           output[o++] = code;
 | |
|           i++;
 | |
|           continue;
 | |
|       }
 | |
|       /* Find next unblocked character. */
 | |
|       i1 = i+1;
 | |
|       comb = 0;
 | |
|       /* output base character for now; might be updated later. */
 | |
|       output[o] = PyUnicode_READ(kind, data, i);
 | |
|       while (i1 < len) {
 | |
|           Py_UCS4 code1 = PyUnicode_READ(kind, data, i1);
 | |
|           int comb1 = _getrecord_ex(code1)->combining;
 | |
|           if (comb) {
 | |
|               if (comb1 == 0)
 | |
|                   break;
 | |
|               if (comb >= comb1) {
 | |
|                   /* Character is blocked. */
 | |
|                   i1++;
 | |
|                   continue;
 | |
|               }
 | |
|           }
 | |
|           l = find_nfc_index(nfc_last, code1);
 | |
|           /* i1 cannot be combined with i. If i1
 | |
|              is a starter, we don't need to look further.
 | |
|              Otherwise, record the combining class. */
 | |
|           if (l == -1) {
 | |
|             not_combinable:
 | |
|               if (comb1 == 0)
 | |
|                   break;
 | |
|               comb = comb1;
 | |
|               i1++;
 | |
|               continue;
 | |
|           }
 | |
|           index = f*TOTAL_LAST + l;
 | |
|           index1 = comp_index[index >> COMP_SHIFT];
 | |
|           code = comp_data[(index1<<COMP_SHIFT)+
 | |
|                            (index&((1<<COMP_SHIFT)-1))];
 | |
|           if (code == 0)
 | |
|               goto not_combinable;
 | |
| 
 | |
|           /* Replace the original character. */
 | |
|           output[o] = code;
 | |
|           /* Mark the second character unused. */
 | |
|           assert(cskipped < 20);
 | |
|           skipped[cskipped++] = i1;
 | |
|           i1++;
 | |
|           f = find_nfc_index(nfc_first, output[o]);
 | |
|           if (f == -1)
 | |
|               break;
 | |
|       }
 | |
|       /* Output character was already written.
 | |
|          Just advance the indices. */
 | |
|       o++; i++;
 | |
|     }
 | |
|     if (o == len) {
 | |
|         /* No changes. Return original string. */
 | |
|         PyMem_Free(output);
 | |
|         return result;
 | |
|     }
 | |
|     Py_DECREF(result);
 | |
|     result = PyUnicode_FromKindAndData(PyUnicode_4BYTE_KIND,
 | |
|                                        output, o);
 | |
|     PyMem_Free(output);
 | |
|     return result;
 | |
| }
 | |
| 
 | |
| // This needs to match the logic in makeunicodedata.py
 | |
| // which constructs the quickcheck data.
 | |
| typedef enum {YES = 0, MAYBE = 1, NO = 2} QuickcheckResult;
 | |
| 
 | |
| /* Run the Unicode normalization "quickcheck" algorithm.
 | |
|  *
 | |
|  * Return YES or NO if quickcheck determines the input is certainly
 | |
|  * normalized or certainly not, and MAYBE if quickcheck is unable to
 | |
|  * tell.
 | |
|  *
 | |
|  * If `yes_only` is true, then return MAYBE as soon as we determine
 | |
|  * the answer is not YES.
 | |
|  *
 | |
|  * For background and details on the algorithm, see UAX #15:
 | |
|  *   https://www.unicode.org/reports/tr15/#Detecting_Normalization_Forms
 | |
|  */
 | |
| static QuickcheckResult
 | |
| is_normalized_quickcheck(PyObject *self, PyObject *input, bool nfc, bool k,
 | |
|                          bool yes_only)
 | |
| {
 | |
|     /* UCD 3.2.0 is requested, quickchecks must be disabled. */
 | |
|     if (UCD_Check(self)) {
 | |
|         return MAYBE;
 | |
|     }
 | |
| 
 | |
|     if (PyUnicode_IS_ASCII(input)) {
 | |
|         return YES;
 | |
|     }
 | |
| 
 | |
|     Py_ssize_t i, len;
 | |
|     int kind;
 | |
|     const void *data;
 | |
|     unsigned char prev_combining = 0;
 | |
| 
 | |
|     /* The two quickcheck bits at this shift have type QuickcheckResult. */
 | |
|     int quickcheck_shift = (nfc ? 4 : 0) + (k ? 2 : 0);
 | |
| 
 | |
|     QuickcheckResult result = YES; /* certainly normalized, unless we find something */
 | |
| 
 | |
|     i = 0;
 | |
|     kind = PyUnicode_KIND(input);
 | |
|     data = PyUnicode_DATA(input);
 | |
|     len = PyUnicode_GET_LENGTH(input);
 | |
|     while (i < len) {
 | |
|         Py_UCS4 ch = PyUnicode_READ(kind, data, i++);
 | |
|         const _PyUnicode_DatabaseRecord *record = _getrecord_ex(ch);
 | |
| 
 | |
|         unsigned char combining = record->combining;
 | |
|         if (combining && prev_combining > combining)
 | |
|             return NO; /* non-canonical sort order, not normalized */
 | |
|         prev_combining = combining;
 | |
| 
 | |
|         unsigned char quickcheck_whole = record->normalization_quick_check;
 | |
|         if (yes_only) {
 | |
|             if (quickcheck_whole & (3 << quickcheck_shift))
 | |
|                 return MAYBE;
 | |
|         } else {
 | |
|             switch ((quickcheck_whole >> quickcheck_shift) & 3) {
 | |
|             case NO:
 | |
|               return NO;
 | |
|             case MAYBE:
 | |
|               result = MAYBE; /* this string might need normalization */
 | |
|             }
 | |
|         }
 | |
|     }
 | |
|     return result;
 | |
| }
 | |
| 
 | |
| /*[clinic input]
 | |
| unicodedata.UCD.is_normalized
 | |
| 
 | |
|     self: self
 | |
|     form: unicode
 | |
|     unistr as input: unicode
 | |
|     /
 | |
| 
 | |
| Return whether the Unicode string unistr is in the normal form 'form'.
 | |
| 
 | |
| Valid values for form are 'NFC', 'NFKC', 'NFD', and 'NFKD'.
 | |
| [clinic start generated code]*/
 | |
| 
 | |
| static PyObject *
 | |
| unicodedata_UCD_is_normalized_impl(PyObject *self, PyObject *form,
 | |
|                                    PyObject *input)
 | |
| /*[clinic end generated code: output=11e5a3694e723ca5 input=a544f14cea79e508]*/
 | |
| {
 | |
|     if (PyUnicode_GET_LENGTH(input) == 0) {
 | |
|         /* special case empty input strings. */
 | |
|         Py_RETURN_TRUE;
 | |
|     }
 | |
| 
 | |
|     PyObject *result;
 | |
|     bool nfc = false;
 | |
|     bool k = false;
 | |
|     QuickcheckResult m;
 | |
| 
 | |
|     PyObject *cmp;
 | |
|     int match = 0;
 | |
| 
 | |
|     if (PyUnicode_CompareWithASCIIString(form, "NFC") == 0) {
 | |
|         nfc = true;
 | |
|     }
 | |
|     else if (PyUnicode_CompareWithASCIIString(form, "NFKC") == 0) {
 | |
|         nfc = true;
 | |
|         k = true;
 | |
|     }
 | |
|     else if (PyUnicode_CompareWithASCIIString(form, "NFD") == 0) {
 | |
|         /* matches default values for `nfc` and `k` */
 | |
|     }
 | |
|     else if (PyUnicode_CompareWithASCIIString(form, "NFKD") == 0) {
 | |
|         k = true;
 | |
|     }
 | |
|     else {
 | |
|         PyErr_SetString(PyExc_ValueError, "invalid normalization form");
 | |
|         return NULL;
 | |
|     }
 | |
| 
 | |
|     m = is_normalized_quickcheck(self, input, nfc, k, false);
 | |
| 
 | |
|     if (m == MAYBE) {
 | |
|         cmp = (nfc ? nfc_nfkc : nfd_nfkd)(self, input, k);
 | |
|         if (cmp == NULL) {
 | |
|             return NULL;
 | |
|         }
 | |
|         match = PyUnicode_Compare(input, cmp);
 | |
|         Py_DECREF(cmp);
 | |
|         result = (match == 0) ? Py_True : Py_False;
 | |
|     }
 | |
|     else {
 | |
|         result = (m == YES) ? Py_True : Py_False;
 | |
|     }
 | |
| 
 | |
|     return Py_NewRef(result);
 | |
| }
 | |
| 
 | |
| 
 | |
| /*[clinic input]
 | |
| unicodedata.UCD.normalize
 | |
| 
 | |
|     self: self
 | |
|     form: unicode
 | |
|     unistr as input: unicode
 | |
|     /
 | |
| 
 | |
| Return the normal form 'form' for the Unicode string unistr.
 | |
| 
 | |
| Valid values for form are 'NFC', 'NFKC', 'NFD', and 'NFKD'.
 | |
| [clinic start generated code]*/
 | |
| 
 | |
| static PyObject *
 | |
| unicodedata_UCD_normalize_impl(PyObject *self, PyObject *form,
 | |
|                                PyObject *input)
 | |
| /*[clinic end generated code: output=05ca4385a2ad6983 input=3a5206c0ad2833fb]*/
 | |
| {
 | |
|     if (PyUnicode_GET_LENGTH(input) == 0) {
 | |
|         /* Special case empty input strings, since resizing
 | |
|            them  later would cause internal errors. */
 | |
|         return Py_NewRef(input);
 | |
|     }
 | |
| 
 | |
|     if (PyUnicode_CompareWithASCIIString(form, "NFC") == 0) {
 | |
|         if (is_normalized_quickcheck(self, input,
 | |
|                                      true,  false, true) == YES) {
 | |
|             return Py_NewRef(input);
 | |
|         }
 | |
|         return nfc_nfkc(self, input, 0);
 | |
|     }
 | |
|     if (PyUnicode_CompareWithASCIIString(form, "NFKC") == 0) {
 | |
|         if (is_normalized_quickcheck(self, input,
 | |
|                                      true,  true,  true) == YES) {
 | |
|             return Py_NewRef(input);
 | |
|         }
 | |
|         return nfc_nfkc(self, input, 1);
 | |
|     }
 | |
|     if (PyUnicode_CompareWithASCIIString(form, "NFD") == 0) {
 | |
|         if (is_normalized_quickcheck(self, input,
 | |
|                                      false, false, true) == YES) {
 | |
|             return Py_NewRef(input);
 | |
|         }
 | |
|         return nfd_nfkd(self, input, 0);
 | |
|     }
 | |
|     if (PyUnicode_CompareWithASCIIString(form, "NFKD") == 0) {
 | |
|         if (is_normalized_quickcheck(self, input,
 | |
|                                      false, true,  true) == YES) {
 | |
|             return Py_NewRef(input);
 | |
|         }
 | |
|         return nfd_nfkd(self, input, 1);
 | |
|     }
 | |
|     PyErr_SetString(PyExc_ValueError, "invalid normalization form");
 | |
|     return NULL;
 | |
| }
 | |
| 
 | |
| /* -------------------------------------------------------------------- */
 | |
| /* unicode character name tables */
 | |
| 
 | |
| /* data file generated by Tools/unicode/makeunicodedata.py */
 | |
| #include "unicodename_db.h"
 | |
| 
 | |
| /* -------------------------------------------------------------------- */
 | |
| /* database code (cut and pasted from the unidb package) */
 | |
| 
 | |
| static const char * const hangul_syllables[][3] = {
 | |
|     { "G",  "A",   ""   },
 | |
|     { "GG", "AE",  "G"  },
 | |
|     { "N",  "YA",  "GG" },
 | |
|     { "D",  "YAE", "GS" },
 | |
|     { "DD", "EO",  "N", },
 | |
|     { "R",  "E",   "NJ" },
 | |
|     { "M",  "YEO", "NH" },
 | |
|     { "B",  "YE",  "D"  },
 | |
|     { "BB", "O",   "L"  },
 | |
|     { "S",  "WA",  "LG" },
 | |
|     { "SS", "WAE", "LM" },
 | |
|     { "",   "OE",  "LB" },
 | |
|     { "J",  "YO",  "LS" },
 | |
|     { "JJ", "U",   "LT" },
 | |
|     { "C",  "WEO", "LP" },
 | |
|     { "K",  "WE",  "LH" },
 | |
|     { "T",  "WI",  "M"  },
 | |
|     { "P",  "YU",  "B"  },
 | |
|     { "H",  "EU",  "BS" },
 | |
|     { 0,    "YI",  "S"  },
 | |
|     { 0,    "I",   "SS" },
 | |
|     { 0,    0,     "NG" },
 | |
|     { 0,    0,     "J"  },
 | |
|     { 0,    0,     "C"  },
 | |
|     { 0,    0,     "K"  },
 | |
|     { 0,    0,     "T"  },
 | |
|     { 0,    0,     "P"  },
 | |
|     { 0,    0,     "H"  }
 | |
| };
 | |
| 
 | |
| /* These ranges need to match makeunicodedata.py:cjk_ranges. */
 | |
| static int
 | |
| is_unified_ideograph(Py_UCS4 code)
 | |
| {
 | |
|     return
 | |
|         (0x3400 <= code && code <= 0x4DBF)   || /* CJK Ideograph Extension A */
 | |
|         (0x4E00 <= code && code <= 0x9FFF)   || /* CJK Ideograph */
 | |
|         (0x20000 <= code && code <= 0x2A6DF) || /* CJK Ideograph Extension B */
 | |
|         (0x2A700 <= code && code <= 0x2B739) || /* CJK Ideograph Extension C */
 | |
|         (0x2B740 <= code && code <= 0x2B81D) || /* CJK Ideograph Extension D */
 | |
|         (0x2B820 <= code && code <= 0x2CEA1) || /* CJK Ideograph Extension E */
 | |
|         (0x2CEB0 <= code && code <= 0x2EBE0) || /* CJK Ideograph Extension F */
 | |
|         (0x2EBF0 <= code && code <= 0x2EE5D) || /* CJK Ideograph Extension I */
 | |
|         (0x30000 <= code && code <= 0x3134A) || /* CJK Ideograph Extension G */
 | |
|         (0x31350 <= code && code <= 0x323AF);   /* CJK Ideograph Extension H */
 | |
| }
 | |
| 
 | |
| /* macros used to determine if the given code point is in the PUA range that
 | |
|  * we are using to store aliases and named sequences */
 | |
| #define IS_ALIAS(cp) ((cp >= aliases_start) && (cp < aliases_end))
 | |
| #define IS_NAMED_SEQ(cp) ((cp >= named_sequences_start) && \
 | |
|                           (cp < named_sequences_end))
 | |
| 
 | |
| 
 | |
| // DAWG decoding functions
 | |
| 
 | |
| static unsigned int
 | |
| _dawg_decode_varint_unsigned(unsigned int index, unsigned int* result)
 | |
| {
 | |
|     unsigned int res = 0;
 | |
|     unsigned int shift = 0;
 | |
|     for (;;) {
 | |
|         unsigned char byte = packed_name_dawg[index];
 | |
|         res |= (byte & 0x7f) << shift;
 | |
|         index++;
 | |
|         shift += 7;
 | |
|         if (!(byte & 0x80)) {
 | |
|             *result = res;
 | |
|             return index;
 | |
|         }
 | |
|     }
 | |
| }
 | |
| 
 | |
| static int
 | |
| _dawg_match_edge(const char* name, unsigned int namelen, unsigned int size,
 | |
|                  unsigned int label_offset, unsigned int namepos)
 | |
| {
 | |
|     // This returns 1 if the edge matched, 0 if it didn't (but further edges
 | |
|     // could match) and -1 if the name cannot match at all.
 | |
|     if (size > 1 && namepos + size > namelen) {
 | |
|         return 0;
 | |
|     }
 | |
|     for (unsigned int i = 0; i < size; i++) {
 | |
|         if (packed_name_dawg[label_offset + i] != Py_TOUPPER(name[namepos + i])) {
 | |
|             if (i > 0) {
 | |
|                 return -1; // cannot match at all
 | |
|             }
 | |
|             return 0;
 | |
|         }
 | |
|     }
 | |
|     return 1;
 | |
| }
 | |
| 
 | |
| // reading DAWG node information:
 | |
| // a node is encoded by a varint. The lowest bit of that int is set if the node
 | |
| // is a final, accepting state. The higher bits of that int represent the
 | |
| // number of names that are encoded by the sub-DAWG started by this node. It's
 | |
| // used to compute the position of a name.
 | |
| //
 | |
| // the starting node of the DAWG is at position 0.
 | |
| //
 | |
| // the varint representing a node is followed by the node's edges, the encoding
 | |
| // is described below
 | |
| 
 | |
| 
 | |
| static unsigned int
 | |
| _dawg_decode_node(unsigned int node_offset, bool* final)
 | |
| {
 | |
|     unsigned int num;
 | |
|     node_offset = _dawg_decode_varint_unsigned(node_offset, &num);
 | |
|     *final = num & 1;
 | |
|     return node_offset;
 | |
| }
 | |
| 
 | |
| static bool
 | |
| _dawg_node_is_final(unsigned int node_offset)
 | |
| {
 | |
|     unsigned int num;
 | |
|     _dawg_decode_varint_unsigned(node_offset, &num);
 | |
|     return num & 1;
 | |
| }
 | |
| 
 | |
| static unsigned int
 | |
| _dawg_node_descendant_count(unsigned int node_offset)
 | |
| {
 | |
|     unsigned int num;
 | |
|     _dawg_decode_varint_unsigned(node_offset, &num);
 | |
|     return num >> 1;
 | |
| }
 | |
| 
 | |
| 
 | |
| // reading DAWG edge information:
 | |
| // a DAWG edge is comprised of the following information:
 | |
| // (1) the size of the label of the string attached to the edge
 | |
| // (2) the characters of that edge
 | |
| // (3) the target node
 | |
| // (4) whether the edge is the last edge in the list of edges following a node
 | |
| //
 | |
| // this information is encoded in a compact form as follows:
 | |
| //
 | |
| // +---------+-----------------+--------------+--------------------
 | |
| // |  varint | size (if != 1)  | label chars  | ... next edge ...
 | |
| // +---------+-----------------+--------------+--------------------
 | |
| //
 | |
| // - first comes a varint
 | |
| //     - the lowest bit of that varint is whether the edge is final (4)
 | |
| //     - the second lowest bit of that varint is true if the size of
 | |
| //       the length of the label is 1 (1)
 | |
| //     - the rest of the varint is an offset that can be used to compute
 | |
| //       the offset of the target node of that edge (3)
 | |
| //  - if the size is not 1, the first varint is followed by a
 | |
| //    character encoding the number of characters of the label (1)
 | |
| //    (unicode character names aren't larger than 256 bytes, therefore each
 | |
| //    edge label can be at most 256 chars, but is usually smaller)
 | |
| //  - the next size bytes are the characters of the label (2)
 | |
| //
 | |
| // the offset of the target node is computed as follows: the number in the
 | |
| // upper bits of the varint needs to be added to the offset of the target node
 | |
| // of the previous edge. For the first edge, where there is no previous target
 | |
| // node, the offset of the first edge is used.
 | |
| // The intuition here is that edges going out from a node often lead to nodes
 | |
| // that are close by, leading to small offsets from the current node and thus
 | |
| // fewer bytes.
 | |
| //
 | |
| // There is a special case: if a final node has no outgoing edges, it has to be
 | |
| // followed by a 0 byte to indicate that there are no edges (because the end of
 | |
| // the edge list is normally indicated in a bit in the edge encoding). This is
 | |
| // indicated by _dawg_decode_edge returning -1
 | |
| 
 | |
| 
 | |
| static int
 | |
| _dawg_decode_edge(bool is_first_edge, unsigned int prev_target_node_offset,
 | |
|                   unsigned int edge_offset, unsigned int* size,
 | |
|                   unsigned int* label_offset, unsigned int* target_node_offset)
 | |
| {
 | |
|     unsigned int num;
 | |
|     edge_offset = _dawg_decode_varint_unsigned(edge_offset, &num);
 | |
|     if (num == 0 && is_first_edge) {
 | |
|         return -1; // trying to decode past a final node without outgoing edges
 | |
|     }
 | |
|     bool last_edge = num & 1;
 | |
|     num >>= 1;
 | |
|     bool len_is_one = num & 1;
 | |
|     num >>= 1;
 | |
|     *target_node_offset = prev_target_node_offset + num;
 | |
|     if (len_is_one) {
 | |
|         *size = 1;
 | |
|     } else {
 | |
|         *size = packed_name_dawg[edge_offset++];
 | |
|     }
 | |
|     *label_offset = edge_offset;
 | |
|     return last_edge;
 | |
| }
 | |
| 
 | |
| static int
 | |
| _lookup_dawg_packed(const char* name, unsigned int namelen)
 | |
| {
 | |
|     unsigned int stringpos = 0;
 | |
|     unsigned int node_offset = 0;
 | |
|     unsigned int result = 0; // this is the number of final nodes that we skipped to match name
 | |
|     while (stringpos < namelen) {
 | |
|         bool final;
 | |
|         unsigned int edge_offset = _dawg_decode_node(node_offset, &final);
 | |
|         unsigned int prev_target_node_offset = edge_offset;
 | |
|         bool is_first_edge = true;
 | |
|         for (;;) {
 | |
|             unsigned int size;
 | |
|             unsigned int label_offset, target_node_offset;
 | |
|             int last_edge = _dawg_decode_edge(
 | |
|                     is_first_edge, prev_target_node_offset, edge_offset,
 | |
|                     &size, &label_offset, &target_node_offset);
 | |
|             if (last_edge == -1) {
 | |
|                 return -1;
 | |
|             }
 | |
|             is_first_edge = false;
 | |
|             prev_target_node_offset = target_node_offset;
 | |
|             int matched = _dawg_match_edge(name, namelen, size, label_offset, stringpos);
 | |
|             if (matched == -1) {
 | |
|                 return -1;
 | |
|             }
 | |
|             if (matched) {
 | |
|                 if (final)
 | |
|                     result += 1;
 | |
|                 stringpos += size;
 | |
|                 node_offset = target_node_offset;
 | |
|                 break;
 | |
|             }
 | |
|             if (last_edge) {
 | |
|                 return -1;
 | |
|             }
 | |
|             result += _dawg_node_descendant_count(target_node_offset);
 | |
|             edge_offset = label_offset + size;
 | |
|         }
 | |
|     }
 | |
|     if (_dawg_node_is_final(node_offset)) {
 | |
|         return result;
 | |
|     }
 | |
|     return -1;
 | |
| }
 | |
| 
 | |
| static int
 | |
| _inverse_dawg_lookup(char* buffer, unsigned int buflen, unsigned int pos)
 | |
| {
 | |
|     unsigned int node_offset = 0;
 | |
|     unsigned int bufpos = 0;
 | |
|     for (;;) {
 | |
|         bool final;
 | |
|         unsigned int edge_offset = _dawg_decode_node(node_offset, &final);
 | |
| 
 | |
|         if (final) {
 | |
|             if (pos == 0) {
 | |
|                 if (bufpos + 1 == buflen) {
 | |
|                     return 0;
 | |
|                 }
 | |
|                 buffer[bufpos] = '\0';
 | |
|                 return 1;
 | |
|             }
 | |
|             pos--;
 | |
|         }
 | |
|         unsigned int prev_target_node_offset = edge_offset;
 | |
|         bool is_first_edge = true;
 | |
|         for (;;) {
 | |
|             unsigned int size;
 | |
|             unsigned int label_offset, target_node_offset;
 | |
|             int last_edge = _dawg_decode_edge(
 | |
|                     is_first_edge, prev_target_node_offset, edge_offset,
 | |
|                     &size, &label_offset, &target_node_offset);
 | |
|             if (last_edge == -1) {
 | |
|                 return 0;
 | |
|             }
 | |
|             is_first_edge = false;
 | |
|             prev_target_node_offset = target_node_offset;
 | |
| 
 | |
|             unsigned int descendant_count = _dawg_node_descendant_count(target_node_offset);
 | |
|             if (pos < descendant_count) {
 | |
|                 if (bufpos + size >= buflen) {
 | |
|                     return 0; // buffer overflow
 | |
|                 }
 | |
|                 for (unsigned int i = 0; i < size; i++) {
 | |
|                     buffer[bufpos++] = packed_name_dawg[label_offset++];
 | |
|                 }
 | |
|                 node_offset = target_node_offset;
 | |
|                 break;
 | |
|             } else if (!last_edge) {
 | |
|                 pos -= descendant_count;
 | |
|                 edge_offset = label_offset + size;
 | |
|             } else {
 | |
|                 return 0;
 | |
|             }
 | |
|         }
 | |
|     }
 | |
| }
 | |
| 
 | |
| 
 | |
| static int
 | |
| _getucname(PyObject *self,
 | |
|            Py_UCS4 code, char* buffer, int buflen, int with_alias_and_seq)
 | |
| {
 | |
|     /* Find the name associated with the given code point.
 | |
|      * If with_alias_and_seq is 1, check for names in the Private Use Area 15
 | |
|      * that we are using for aliases and named sequences. */
 | |
|     int offset;
 | |
| 
 | |
|     if (code >= 0x110000)
 | |
|         return 0;
 | |
| 
 | |
|     /* XXX should we just skip all the code points in the PUAs here? */
 | |
|     if (!with_alias_and_seq && (IS_ALIAS(code) || IS_NAMED_SEQ(code)))
 | |
|         return 0;
 | |
| 
 | |
|     if (UCD_Check(self)) {
 | |
|         /* in 3.2.0 there are no aliases and named sequences */
 | |
|         const change_record *old;
 | |
|         if (IS_ALIAS(code) || IS_NAMED_SEQ(code))
 | |
|             return 0;
 | |
|         old = get_old_record(self, code);
 | |
|         if (old->category_changed == 0) {
 | |
|             /* unassigned */
 | |
|             return 0;
 | |
|         }
 | |
|     }
 | |
| 
 | |
|     if (SBase <= code && code < SBase+SCount) {
 | |
|         /* Hangul syllable. */
 | |
|         int SIndex = code - SBase;
 | |
|         int L = SIndex / NCount;
 | |
|         int V = (SIndex % NCount) / TCount;
 | |
|         int T = SIndex % TCount;
 | |
| 
 | |
|         if (buflen < 27)
 | |
|             /* Worst case: HANGUL SYLLABLE <10chars>. */
 | |
|             return 0;
 | |
|         strcpy(buffer, "HANGUL SYLLABLE ");
 | |
|         buffer += 16;
 | |
|         strcpy(buffer, hangul_syllables[L][0]);
 | |
|         buffer += strlen(hangul_syllables[L][0]);
 | |
|         strcpy(buffer, hangul_syllables[V][1]);
 | |
|         buffer += strlen(hangul_syllables[V][1]);
 | |
|         strcpy(buffer, hangul_syllables[T][2]);
 | |
|         buffer += strlen(hangul_syllables[T][2]);
 | |
|         *buffer = '\0';
 | |
|         return 1;
 | |
|     }
 | |
| 
 | |
|     if (is_unified_ideograph(code)) {
 | |
|         if (buflen < 28)
 | |
|             /* Worst case: CJK UNIFIED IDEOGRAPH-20000 */
 | |
|             return 0;
 | |
|         sprintf(buffer, "CJK UNIFIED IDEOGRAPH-%X", code);
 | |
|         return 1;
 | |
|     }
 | |
| 
 | |
|     /* get position of codepoint in order of names in the dawg */
 | |
|     offset = dawg_codepoint_to_pos_index1[(code>>DAWG_CODEPOINT_TO_POS_SHIFT)];
 | |
|     offset = dawg_codepoint_to_pos_index2[(offset<<DAWG_CODEPOINT_TO_POS_SHIFT) +
 | |
|                                (code&((1<<DAWG_CODEPOINT_TO_POS_SHIFT)-1))];
 | |
|     if (offset == DAWG_CODEPOINT_TO_POS_NOTFOUND)
 | |
|         return 0;
 | |
| 
 | |
|     assert(buflen >= 0);
 | |
|     return _inverse_dawg_lookup(buffer, Py_SAFE_DOWNCAST(buflen, int, unsigned int), offset);
 | |
| }
 | |
| 
 | |
| static int
 | |
| capi_getucname(Py_UCS4 code,
 | |
|                char* buffer, int buflen,
 | |
|                int with_alias_and_seq)
 | |
| {
 | |
|     return _getucname(NULL, code, buffer, buflen, with_alias_and_seq);
 | |
| 
 | |
| }
 | |
| 
 | |
| static void
 | |
| find_syllable(const char *str, int *len, int *pos, int count, int column)
 | |
| {
 | |
|     int i, len1;
 | |
|     *len = -1;
 | |
|     for (i = 0; i < count; i++) {
 | |
|         const char *s = hangul_syllables[i][column];
 | |
|         len1 = Py_SAFE_DOWNCAST(strlen(s), size_t, int);
 | |
|         if (len1 <= *len)
 | |
|             continue;
 | |
|         if (strncmp(str, s, len1) == 0) {
 | |
|             *len = len1;
 | |
|             *pos = i;
 | |
|         }
 | |
|     }
 | |
|     if (*len == -1) {
 | |
|         *len = 0;
 | |
|     }
 | |
| }
 | |
| 
 | |
| static int
 | |
| _check_alias_and_seq(Py_UCS4* code, int with_named_seq)
 | |
| {
 | |
|     /* check if named sequences are allowed */
 | |
|     if (!with_named_seq && IS_NAMED_SEQ(*code))
 | |
|         return 0;
 | |
|     /* if the code point is in the PUA range that we use for aliases,
 | |
|      * convert it to obtain the right code point */
 | |
|     if (IS_ALIAS(*code))
 | |
|         *code = name_aliases[*code-aliases_start];
 | |
|     return 1;
 | |
| }
 | |
| 
 | |
| 
 | |
| static int
 | |
| _getcode(const char* name, int namelen, Py_UCS4* code)
 | |
| {
 | |
|     /* Return the code point associated with the given name.
 | |
|      * Named aliases are not resolved, they are returned as a code point in the
 | |
|      * PUA */
 | |
| 
 | |
|     /* Check for hangul syllables. */
 | |
|     if (strncmp(name, "HANGUL SYLLABLE ", 16) == 0) {
 | |
|         int len, L = -1, V = -1, T = -1;
 | |
|         const char *pos = name + 16;
 | |
|         find_syllable(pos, &len, &L, LCount, 0);
 | |
|         pos += len;
 | |
|         find_syllable(pos, &len, &V, VCount, 1);
 | |
|         pos += len;
 | |
|         find_syllable(pos, &len, &T, TCount, 2);
 | |
|         pos += len;
 | |
|         if (L != -1 && V != -1 && T != -1 && pos-name == namelen) {
 | |
|             *code = SBase + (L*VCount+V)*TCount + T;
 | |
|             return 1;
 | |
|         }
 | |
|         /* Otherwise, it's an illegal syllable name. */
 | |
|         return 0;
 | |
|     }
 | |
| 
 | |
|     /* Check for unified ideographs. */
 | |
|     if (strncmp(name, "CJK UNIFIED IDEOGRAPH-", 22) == 0) {
 | |
|         /* Four or five hexdigits must follow. */
 | |
|         unsigned int v;
 | |
|         v = 0;
 | |
|         name += 22;
 | |
|         namelen -= 22;
 | |
|         if (namelen != 4 && namelen != 5)
 | |
|             return 0;
 | |
|         while (namelen--) {
 | |
|             v *= 16;
 | |
|             if (*name >= '0' && *name <= '9')
 | |
|                 v += *name - '0';
 | |
|             else if (*name >= 'A' && *name <= 'F')
 | |
|                 v += *name - 'A' + 10;
 | |
|             else
 | |
|                 return 0;
 | |
|             name++;
 | |
|         }
 | |
|         if (!is_unified_ideograph(v))
 | |
|             return 0;
 | |
|         *code = v;
 | |
|         return 1;
 | |
|     }
 | |
| 
 | |
|     assert(namelen >= 0);
 | |
|     int position = _lookup_dawg_packed(name, Py_SAFE_DOWNCAST(namelen, int, unsigned int));
 | |
|     if (position < 0) {
 | |
|         return 0;
 | |
|     }
 | |
|     *code = dawg_pos_to_codepoint[position];
 | |
|     return 1;
 | |
| }
 | |
| 
 | |
| 
 | |
| static int
 | |
| capi_getcode(const char* name, int namelen, Py_UCS4* code,
 | |
|              int with_named_seq)
 | |
| {
 | |
|     if (!_getcode(name, namelen, code)) {
 | |
|         return 0;
 | |
|     }
 | |
|     return _check_alias_and_seq(code, with_named_seq);
 | |
| }
 | |
| 
 | |
| static void
 | |
| unicodedata_destroy_capi(PyObject *capsule)
 | |
| {
 | |
|     void *capi = PyCapsule_GetPointer(capsule, PyUnicodeData_CAPSULE_NAME);
 | |
|     PyMem_Free(capi);
 | |
| }
 | |
| 
 | |
| static PyObject *
 | |
| unicodedata_create_capi(void)
 | |
| {
 | |
|     _PyUnicode_Name_CAPI *capi = PyMem_Malloc(sizeof(_PyUnicode_Name_CAPI));
 | |
|     if (capi == NULL) {
 | |
|         PyErr_NoMemory();
 | |
|         return NULL;
 | |
|     }
 | |
|     capi->getname = capi_getucname;
 | |
|     capi->getcode = capi_getcode;
 | |
| 
 | |
|     PyObject *capsule = PyCapsule_New(capi,
 | |
|                                       PyUnicodeData_CAPSULE_NAME,
 | |
|                                       unicodedata_destroy_capi);
 | |
|     if (capsule == NULL) {
 | |
|         PyMem_Free(capi);
 | |
|     }
 | |
|     return capsule;
 | |
| };
 | |
| 
 | |
| 
 | |
| /* -------------------------------------------------------------------- */
 | |
| /* Python bindings */
 | |
| 
 | |
| /*[clinic input]
 | |
| unicodedata.UCD.name
 | |
| 
 | |
|     self: self
 | |
|     chr: int(accept={str})
 | |
|     default: object=NULL
 | |
|     /
 | |
| 
 | |
| Returns the name assigned to the character chr as a string.
 | |
| 
 | |
| If no name is defined, default is returned, or, if not given,
 | |
| ValueError is raised.
 | |
| [clinic start generated code]*/
 | |
| 
 | |
| static PyObject *
 | |
| unicodedata_UCD_name_impl(PyObject *self, int chr, PyObject *default_value)
 | |
| /*[clinic end generated code: output=6bbb37a326407707 input=3e0367f534de56d9]*/
 | |
| {
 | |
|     char name[NAME_MAXLEN+1];
 | |
|     Py_UCS4 c = (Py_UCS4)chr;
 | |
| 
 | |
|     if (!_getucname(self, c, name, NAME_MAXLEN, 0)) {
 | |
|         if (default_value == NULL) {
 | |
|             PyErr_SetString(PyExc_ValueError, "no such name");
 | |
|             return NULL;
 | |
|         }
 | |
|         else {
 | |
|             return Py_NewRef(default_value);
 | |
|         }
 | |
|     }
 | |
| 
 | |
|     return PyUnicode_FromString(name);
 | |
| }
 | |
| 
 | |
| /*[clinic input]
 | |
| unicodedata.UCD.lookup
 | |
| 
 | |
|     self: self
 | |
|     name: str(accept={str, robuffer}, zeroes=True)
 | |
|     /
 | |
| 
 | |
| Look up character by name.
 | |
| 
 | |
| If a character with the given name is found, return the
 | |
| corresponding character.  If not found, KeyError is raised.
 | |
| [clinic start generated code]*/
 | |
| 
 | |
| static PyObject *
 | |
| unicodedata_UCD_lookup_impl(PyObject *self, const char *name,
 | |
|                             Py_ssize_t name_length)
 | |
| /*[clinic end generated code: output=7f03fc4959b242f6 input=a557be0f8607a0d6]*/
 | |
| {
 | |
|     Py_UCS4 code;
 | |
|     unsigned int index;
 | |
|     if (name_length > NAME_MAXLEN) {
 | |
|         PyErr_SetString(PyExc_KeyError, "name too long");
 | |
|         return NULL;
 | |
|     }
 | |
| 
 | |
|     if (!_getcode(name, (int)name_length, &code)) {
 | |
|         PyErr_Format(PyExc_KeyError, "undefined character name '%s'", name);
 | |
|         return NULL;
 | |
|     }
 | |
|     if (UCD_Check(self)) {
 | |
|         /* in 3.2.0 there are no aliases and named sequences */
 | |
|         if (IS_ALIAS(code) || IS_NAMED_SEQ(code)) {
 | |
|             PyErr_Format(PyExc_KeyError, "undefined character name '%s'", name);
 | |
|             return 0;
 | |
|         }
 | |
|     }
 | |
|     /* check if code is in the PUA range that we use for named sequences
 | |
|        and convert it */
 | |
|     if (IS_NAMED_SEQ(code)) {
 | |
|         index = code-named_sequences_start;
 | |
|         return PyUnicode_FromKindAndData(PyUnicode_2BYTE_KIND,
 | |
|                                          named_sequences[index].seq,
 | |
|                                          named_sequences[index].seqlen);
 | |
|     }
 | |
|     if (IS_ALIAS(code)) {
 | |
|         code = name_aliases[code-aliases_start];
 | |
|     }
 | |
|     return PyUnicode_FromOrdinal(code);
 | |
| }
 | |
| 
 | |
| // List of functions used to define module functions *AND* unicodedata.UCD
 | |
| // methods. For module functions, self is the module. For UCD methods, self
 | |
| // is an UCD instance. The UCD_Check() macro is used to check if self is
 | |
| // an UCD instance.
 | |
| static PyMethodDef unicodedata_functions[] = {
 | |
|     UNICODEDATA_UCD_DECIMAL_METHODDEF
 | |
|     UNICODEDATA_UCD_DIGIT_METHODDEF
 | |
|     UNICODEDATA_UCD_NUMERIC_METHODDEF
 | |
|     UNICODEDATA_UCD_CATEGORY_METHODDEF
 | |
|     UNICODEDATA_UCD_BIDIRECTIONAL_METHODDEF
 | |
|     UNICODEDATA_UCD_COMBINING_METHODDEF
 | |
|     UNICODEDATA_UCD_MIRRORED_METHODDEF
 | |
|     UNICODEDATA_UCD_EAST_ASIAN_WIDTH_METHODDEF
 | |
|     UNICODEDATA_UCD_DECOMPOSITION_METHODDEF
 | |
|     UNICODEDATA_UCD_NAME_METHODDEF
 | |
|     UNICODEDATA_UCD_LOOKUP_METHODDEF
 | |
|     UNICODEDATA_UCD_IS_NORMALIZED_METHODDEF
 | |
|     UNICODEDATA_UCD_NORMALIZE_METHODDEF
 | |
|     {NULL, NULL}                /* sentinel */
 | |
| };
 | |
| 
 | |
| static int
 | |
| ucd_traverse(PreviousDBVersion *self, visitproc visit, void *arg)
 | |
| {
 | |
|     Py_VISIT(Py_TYPE(self));
 | |
|     return 0;
 | |
| }
 | |
| 
 | |
| static void
 | |
| ucd_dealloc(PreviousDBVersion *self)
 | |
| {
 | |
|     PyTypeObject *tp = Py_TYPE(self);
 | |
|     PyObject_GC_UnTrack(self);
 | |
|     PyObject_GC_Del(self);
 | |
|     Py_DECREF(tp);
 | |
| }
 | |
| 
 | |
| static PyType_Slot ucd_type_slots[] = {
 | |
|     {Py_tp_dealloc, ucd_dealloc},
 | |
|     {Py_tp_traverse, ucd_traverse},
 | |
|     {Py_tp_getattro, PyObject_GenericGetAttr},
 | |
|     {Py_tp_methods, unicodedata_functions},
 | |
|     {Py_tp_members, DB_members},
 | |
|     {0, 0}
 | |
| };
 | |
| 
 | |
| static PyType_Spec ucd_type_spec = {
 | |
|     .name = "unicodedata.UCD",
 | |
|     .basicsize = sizeof(PreviousDBVersion),
 | |
|     .flags = (Py_TPFLAGS_DEFAULT | Py_TPFLAGS_DISALLOW_INSTANTIATION |
 | |
|               Py_TPFLAGS_HAVE_GC | Py_TPFLAGS_IMMUTABLETYPE),
 | |
|     .slots = ucd_type_slots
 | |
| };
 | |
| 
 | |
| PyDoc_STRVAR(unicodedata_docstring,
 | |
| "This module provides access to the Unicode Character Database which\n\
 | |
| defines character properties for all Unicode characters. The data in\n\
 | |
| this database is based on the UnicodeData.txt file version\n\
 | |
| " UNIDATA_VERSION " which is publicly available from ftp://ftp.unicode.org/.\n\
 | |
| \n\
 | |
| The module uses the same names and symbols as defined by the\n\
 | |
| UnicodeData File Format " UNIDATA_VERSION ".");
 | |
| 
 | |
| static int
 | |
| unicodedata_exec(PyObject *module)
 | |
| {
 | |
|     if (PyModule_AddStringConstant(module, "unidata_version", UNIDATA_VERSION) < 0) {
 | |
|         return -1;
 | |
|     }
 | |
| 
 | |
|     PyTypeObject *ucd_type = (PyTypeObject *)PyType_FromSpec(&ucd_type_spec);
 | |
|     if (ucd_type == NULL) {
 | |
|         return -1;
 | |
|     }
 | |
| 
 | |
|     if (PyModule_AddType(module, ucd_type) < 0) {
 | |
|         Py_DECREF(ucd_type);
 | |
|         return -1;
 | |
|     }
 | |
| 
 | |
|     // Unicode database version 3.2.0 used by the IDNA encoding
 | |
|     PyObject *v;
 | |
|     v = new_previous_version(ucd_type, "3.2.0",
 | |
|                              get_change_3_2_0, normalization_3_2_0);
 | |
|     Py_DECREF(ucd_type);
 | |
|     if (PyModule_Add(module, "ucd_3_2_0", v) < 0) {
 | |
|         return -1;
 | |
|     }
 | |
| 
 | |
|     /* Export C API */
 | |
|     if (PyModule_Add(module, "_ucnhash_CAPI", unicodedata_create_capi()) < 0) {
 | |
|         return -1;
 | |
|     }
 | |
|     return 0;
 | |
| }
 | |
| 
 | |
| static PyModuleDef_Slot unicodedata_slots[] = {
 | |
|     {Py_mod_exec, unicodedata_exec},
 | |
|     {Py_mod_multiple_interpreters, Py_MOD_PER_INTERPRETER_GIL_SUPPORTED},
 | |
|     {0, NULL}
 | |
| };
 | |
| 
 | |
| static struct PyModuleDef unicodedata_module = {
 | |
|     PyModuleDef_HEAD_INIT,
 | |
|     .m_name = "unicodedata",
 | |
|     .m_doc = unicodedata_docstring,
 | |
|     .m_size = 0,
 | |
|     .m_methods = unicodedata_functions,
 | |
|     .m_slots = unicodedata_slots,
 | |
| };
 | |
| 
 | |
| PyMODINIT_FUNC
 | |
| PyInit_unicodedata(void)
 | |
| {
 | |
|     return PyModuleDef_Init(&unicodedata_module);
 | |
| }
 | |
| 
 | |
| 
 | |
| /*
 | |
| Local variables:
 | |
| c-basic-offset: 4
 | |
| indent-tabs-mode: nil
 | |
| End:
 | |
| */
 |