/* ******************************************************************************* * * Copyright (C) 1998-2000, International Business Machines * Corporation and others. All Rights Reserved. * ******************************************************************************* * * Private implementation header for C collation * file name: ucolimp.h * encoding: US-ASCII * tab size: 8 (not used) * indentation:4 * * created on: 2000dec11 * created by: Vladimir Weinstein */ #ifndef UCOL_IMP_H #define UCOL_IMP_H #include "unicode/ucol.h" #include "ucmp32.h" #include "unicode/ures.h" #include "unicode/udata.h" /* This is the size of the stack allocated buffer for sortkey generation and similar operations */ /* if it is too small, heap allocation will occur.*/ /* You can expect stack usage in following multiples */ /* getSortkey 6*UCOL_MAX_BUFFER */ /* strcoll 26 - 32 */ /* strcollInc 14 - 46 */ /* you can change this value if you need memory - it will affect the performance, though, since we're going to malloc */ #define UCOL_MAX_BUFFER 256 #define UCOL_NORMALIZATION_GROWTH 2 /* This writable buffer is used if we encounter Thai and need to reorder the string on the fly */ /* Sometimes we already have a writable buffer (like in case of normalized strings). */ /* you can change this value if you need memory - it will affect the performance, though, since we're going to malloc */ #define UCOL_WRITABLE_BUFFER_SIZE 256 /* This is the size of the buffer for expansion CE's */ /* In reality we should not have to deal with expm sequences longer then 16 */ /* you can change this value if you need memory */ /* WARNING THIS BUFFER DOES NOT HAVE MALLOC FALLBACK. If you make it too small, you'll get in trouble */ /* Reasonable small value is around 10, if you don't do Arabic or other funky collations that have long expansion sequence */ /* This is the longest expansion sequence we can handle without bombing out */ #define UCOL_EXPAND_CE_BUFFER_SIZE 64 struct collIterate { UChar *string; /* Original string */ UChar *len; /* Original string length */ UChar *pos; /* This is position in the string */ uint32_t *toReturn; /* This is the CE from CEs buffer that should be returned */ uint32_t *CEpos; /* This is the position to which we have stored processed CEs */ uint32_t CEs[UCOL_EXPAND_CE_BUFFER_SIZE]; /* This is where we store CEs */ UBool isThai; /* Have we already encountered a Thai prevowel */ UBool isWritable; /* is the source buffer writable? */ UChar stackWritableBuffer[UCOL_WRITABLE_BUFFER_SIZE]; /* A writable buffer. */ UChar *writableBuffer; }; struct incrementalContext { UCharForwardIterator *source; void *sourceContext; UChar currentChar; UChar lastChar; UChar stackString[UCOL_MAX_BUFFER]; /* Original string */ UChar *stringP; /* This is position in the string */ UChar *len; /* Original string length */ UChar *capacity; /* This is capacity */ uint32_t *toReturn; /* This is the CE from CEs buffer that should be returned */ uint32_t *CEpos; /* This is the position to which we have stored processed CEs */ uint32_t CEs[UCOL_EXPAND_CE_BUFFER_SIZE]; /* This is where we store CEs */ UBool panic; /* can't handle it any more - we have to call the cavalry */ }; /* Fixup table a la Markus */ /* see http://www.ibm.com/software/developer/library/utf16.html for further explanation */ static uint8_t utf16fixup[32] = { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0x20, 0xf8, 0xf8, 0xf8, 0xf8 }; /* from coleiterator */ #define UCOL_UNMAPPEDCHARVALUE 0x7fff0000 #define UCOL_LEVELTERMINATOR 1 /* need look up in .commit() */ #define UCOL_CHARINDEX 0x70000000 /* Expand index follows */ #define UCOL_EXPANDCHARINDEX 0x7E000000 /* contract indexes follows */ #define UCOL_CONTRACTCHARINDEX 0x7F000000 /* unmapped character values */ #define UCOL_UNMAPPED 0xFFFFFFFF /* primary strength increment */ #define UCOL_PRIMARYORDERINCREMENT 0x00010000 /* secondary strength increment */ #define UCOL_SECONDARYORDERINCREMENT 0x00000100 /* tertiary strength increment */ #define UCOL_TERTIARYORDERINCREMENT 0x00000001 /* maximum ignorable char order value */ #define UCOL_MAXIGNORABLE 0x00010000 /* mask off secondary and tertiary order */ #define UCOL_SECONDARYRESETMASK 0x0000ffff /* mask off ignorable char order */ #define UCOL_IGNORABLEMASK 0x0000ffff /* use only the primary difference */ #define UCOL_PRIMARYDIFFERENCEONLY 0xffff0000 /* use only the primary and secondary difference */ #define UCOL_SECONDARYDIFFERENCEONLY 0xffffff00 /* mask off anything but primary order */ #define UCOL_PRIMARYORDERMASK 0xffff0000 /* mask off anything but long primary order */ #define UCOL_LONGPRIMARYORDERMASK 0xffffff00 /* mask off anything but secondary order */ #define UCOL_SECONDARYORDERMASK 0x0000ff00 /* mask off anything but tertiary order */ #define UCOL_TERTIARYORDERMASK 0x000000ff /* primary order shift */ #define UCOL_PRIMARYORDERSHIFT 16 /* long primary order shift */ #define UCOL_LONGPRIMARYORDERSHIFT 8 /* secondary order shift */ #define UCOL_SECONDARYORDERSHIFT 8 /* minimum sort key offset */ #define UCOL_SORTKEYOFFSET 2 /* Indicates the char is a contract char */ #define UCOL_CONTRACTCHAROVERFLOW 0x7FFFFFFF /* starting value for collation elements */ #define UCOL_COLELEMENTSTART 0x02020202 /* testing mask for primary low element */ #define UCOL_PRIMARYLOWZEROMASK 0x00FF0000 /* reseting value for secondaries and tertiaries */ #define UCOL_RESETSECONDARYTERTIARY 0x00000202 /* reseting value for tertiaries */ #define UCOL_RESETTERTIARY 0x00000002 #define UCOL_IGNORABLE 0 #define UCOL_PRIMIGNORABLE 0 #define UCOL_SECIGNORABLE 0 #define UCOL_TERIGNORABLE 0 /* get weights from a CE */ #define UCOL_PRIMARYORDER(order) (isLongPrimary((order))?(((order) & UCOL_LONGPRIMARYORDERMASK)>> UCOL_LONGPRIMARYORDERSHIFT):(((order) & UCOL_PRIMARYORDERMASK)>> UCOL_PRIMARYORDERSHIFT)) #define UCOL_SECONDARYORDER(order) (isLongPrimary((order))?UCOL_UNMARKED:((order) & UCOL_SECONDARYORDERMASK)>> UCOL_SECONDARYORDERSHIFT) /*#define UCOL_TERTIARYORDER(order) ((order) & UCOL_TERTIARYORDERMASK)*/ #define UCOL_TERTIARYORDER(order) ((order) & 0x3f) /** * Determine if a character is a Thai vowel (which sorts after * its base consonant). */ #define UCOL_ISTHAIPREVOWEL(ch) ((uint32_t)(ch) - 0xe40) <= (0xe44 - 0xe40) /** * Determine if a character is a Thai base consonant */ #define UCOL_ISTHAIBASECONSONANT(ch) ((uint32_t)(ch) - 0xe01) <= (0xe2e - 0xe01) /* initializes collIterate structure */ /* made as macro to speed up things */ #define init_collIterate(sourceString, sourceLen, s, isSourceWritable) { \ (s)->string = (s)->pos = (UChar *)(sourceString); \ (s)->len = (UChar *)(sourceString)+(sourceLen); \ (s)->CEpos = (s)->toReturn = (s)->CEs; \ (s)->isThai = TRUE; \ (s)->isWritable = (isSourceWritable); \ (s)->writableBuffer = (s)->stackWritableBuffer; \ } /* a macro that gets a simple CE */ /* for more complicated CEs it resorts to getComplicatedCE (what else) */ #define UCOL_GETNEXTCE(order, coll, collationSource, status) { \ if ((collationSource).CEpos > (collationSource).toReturn) { \ (order) = *((collationSource).toReturn++); \ if((collationSource).CEpos == (collationSource).toReturn) { \ (collationSource).CEpos = (collationSource).toReturn = (collationSource).CEs; \ } \ } else if((collationSource).pos < (collationSource).len) { \ UChar ch = *(collationSource).pos++; \ if(ch <= 0xFF) { \ (order) = (coll)->latinOneMapping[ch]; \ } else { \ (order) = ucmp32_get((coll)->mapping, ch); \ } \ if((order) >= UCOL_NOT_FOUND) { \ (order) = getSpecialCE((coll), (order), &(collationSource), (status)); \ if((order) == UCOL_NOT_FOUND) { \ (order) = ucol_getNextUCA(ch, &(collationSource), (status)); \ } \ } \ } else { \ (order) = UCOL_NO_MORE_CES; \ } \ } uint32_t getSpecialCE(const UCollator *coll, uint32_t CE, collIterate *source, UErrorCode *status); U_CFUNC uint32_t ucol_getNextCE(const UCollator *coll, collIterate *collationSource, UErrorCode *status); uint32_t ucol_getNextUCA(UChar ch, collIterate *collationSource, UErrorCode *status); void incctx_cleanUpContext(incrementalContext *ctx); UChar incctx_appendChar(incrementalContext *ctx, UChar c); /* function used by C++ getCollationKey to prevent restarting the calculation */ U_CFUNC uint8_t *ucol_getSortKeyWithAllocation(const UCollator *coll, const UChar *source, int32_t sourceLength, int32_t *resultLen); /* get some memory */ void *ucol_getABuffer(const UCollator *coll, uint32_t size); /* worker function for generating sortkeys */ int32_t ucol_calcSortKey(const UCollator *coll, const UChar *source, int32_t sourceLength, uint8_t **result, int32_t resultLength, UBool allocatePrimary, UErrorCode *status); int32_t ucol_calcSortKeySimpleTertiary(const UCollator *coll, const UChar *source, int32_t sourceLength, uint8_t **result, int32_t resultLength, UBool allocatePrimary, UErrorCode *status); /** * Makes a copy of the Collator's rule data. The format is * that of .col files. * * @param length returns the length of the data, in bytes. * @param status the error status * @return memory, owned by the caller, of size 'length' bytes. * @internal INTERNAL USE ONLY */ U_CAPI uint8_t * ucol_cloneRuleData(UCollator *coll, int32_t *length, UErrorCode *status); #define UCOL_SPECIAL_FLAG 0xF0000000 #define UCOL_TAG_SHIFT 24 #define UCOL_TAG_MASK 0x0F000000 #define INIT_EXP_TABLE_SIZE 1024 #define UCOL_NOT_FOUND 0xF0000000 #define UCOL_EXPANSION 0xF1000000 #define UCOL_CONTRACTION 0xF2000000 #define UCOL_THAI 0xF3000000 #define UCOL_UNMARKED 0x03 #define UCOL_NEW_TERTIARYORDERMASK 0x0000003f /* Bit mask for primary collation strength. */ #define UCOL_PRIMARYMASK 0xFFFF0000 /* Bit mask for secondary collation strength. */ #define UCOL_SECONDARYMASK 0x0000FF00 /* Bit mask for tertiary collation strength. */ #define UCOL_TERTIARYMASK 0x000000FF /** This indicates the last element in a UCollationElements has been consumed. * */ #define UCOL_NO_MORE_CES 0x00010101 #define isSpecial(CE) ((((CE)&UCOL_SPECIAL_FLAG)>>28)==0xF) #define isContinuation(CE) (((CE) & 0xC0) == 0x80) #define isFlagged(CE) (((CE) & 0x80) == 0x80) #define isLongPrimary(CE) (((CE) & 0xC0) == 0xC0) #define getCETag(CE) (((CE)&UCOL_TAG_MASK)>>UCOL_TAG_SHIFT) #define isContraction(CE) (isSpecial((CE)) && (getCETag((CE)) == CONTRACTION_TAG)) #define constructContractCE(CE) (UCOL_SPECIAL_FLAG | (CONTRACTION_TAG<>4) #define getExpansionCount(CE) ((CE)&0xF) #define UCA_DATA_TYPE "dat" #define UCA_DATA_NAME "UCATable" #define UCOL_CASE_BIT_MASK 0x40 #define UCOL_FLAG_BIT_MASK 0x80 #define INVC_DATA_TYPE "dat" #define INVC_DATA_NAME "InvUCA" #define UCOL_COMMON_TOP2 0x81 #define UCOL_COMMON_BOT2 0x03 #define UCOL_TOP_COUNT2 0x40 #define UCOL_BOT_COUNT2 0x3D #define UCOL_COMMON_TOP3 0x84 #define UCOL_COMMON_BOT3 0x03 #define UCOL_TOP_COUNT3 0x40 #define UCOL_BOT_COUNT3 0x40 #define UCOL_COMMON2 0x03 #define UCOL_COMMON3 0x03 #define UCOL_COMMON4 0xFF typedef enum { NOT_FOUND_TAG = 0, EXPANSION_TAG = 1, CONTRACTION_TAG = 2, THAI_TAG = 3, CHARSET_TAG = 4, SURROGATE_TAG = 5, CE_TAGS_COUNT } UColCETags; typedef struct { uint32_t firstHigh; uint32_t lastHigh; uint32_t highCount; uint32_t highByteCount; uint32_t firstMid; uint32_t lastMid; uint32_t midCount; uint32_t midByteCount; uint32_t firstLow; uint32_t lastLow; uint32_t lowCount; uint32_t lowByteCount; uint32_t byteSize; uint32_t start; uint32_t limit; int32_t count; uint32_t current; } ucolCEGenerator; typedef struct { int32_t size; /* all the offsets are in bytes */ /* to get the address add to the header address and cast properly */ uint32_t CEindex; /* uint16_t *CEindex; */ uint32_t CEvalues; /* int32_t *CEvalues; */ uint32_t mappingPosition; /* const uint8_t *mappingPosition; */ uint32_t expansion; /* uint32_t *expansion; */ uint32_t contractionIndex; /* UChar *contractionIndex; */ uint32_t contractionCEs; /* uint32_t *contractionCEs; */ uint32_t latinOneMapping; /* fast track to latin1 chars */ CompactIntArray *mapping; int32_t CEcount; UChar variableTopValue; UVersionInfo version; UColAttributeValue frenchCollation; UColAttributeValue alternateHandling; /* attribute for handling variable elements*/ UColAttributeValue caseFirst; /* who goes first, lower case or uppercase */ UColAttributeValue caseLevel; /* do we have an extra case level */ UColAttributeValue normalizationMode; /* attribute for normalization */ UColAttributeValue strength; /* attribute for strength */ } UCATableHeader; typedef struct { uint32_t byteSize; uint32_t tableSize; uint32_t contsSize; uint32_t table; uint32_t conts; } InverseTableHeader; struct UCollator { UBool freeOnClose; UResourceBundle *rb; const UCATableHeader *image; CompactIntArray *mapping; const uint32_t *latinOneMapping; const uint32_t *expansion; const UChar *contractionIndex; const uint32_t *contractionCEs; const uint8_t *scriptOrder; uint8_t variableMax1; uint8_t variableMax2; UChar variableTopValue; UColAttributeValue frenchCollation; UColAttributeValue alternateHandling; /* attribute for handling variable elements*/ UColAttributeValue caseFirst; /* who goes first, lower case or uppercase */ UColAttributeValue caseLevel; /* do we have an extra case level */ UColAttributeValue normalizationMode; /* attribute for normalization */ UColAttributeValue strength; /* attribute for strength */ UBool variableTopValueisDefault; UBool frenchCollationisDefault; UBool alternateHandlingisDefault; /* attribute for handling variable elements*/ UBool caseFirstisDefault; /* who goes first, lower case or uppercase */ UBool caseLevelisDefault; /* do we have an extra case level */ UBool normalizationModeisDefault; /* attribute for normalization */ UBool strengthisDefault; /* attribute for strength */ UChar *rules; UChar zero; UDataInfo dataInfo; /* Data info of UCA table */ uint8_t trVersion; /* version info of tailoring rules*/ }; /* various internal functions */ void init_incrementalContext(UCharForwardIterator *source, void *sourceContext, incrementalContext *s); int32_t ucol_getIncrementalCE(const UCollator *coll, incrementalContext *ctx, UErrorCode *status); void incctx_cleanUpContext(incrementalContext *ctx); UChar incctx_appendChar(incrementalContext *ctx, UChar c); UCollationResult alternateIncrementalProcessing(const UCollator *coll, incrementalContext *srcCtx, incrementalContext *trgCtx); void ucol_initUCA(UErrorCode *status); void ucol_initInverseUCA(UErrorCode *status); UCollator* ucol_initCollator(const UCATableHeader *image, UCollator *fillIn, UErrorCode *status); uint32_t ucol_getIncrementalUCA(UChar ch, incrementalContext *collationSource, UErrorCode *status); int32_t ucol_getIncrementalSpecialCE(const UCollator *coll, incrementalContext *ctx, UErrorCode *status); #endif