// © 2016 and later: Unicode, Inc. and others.
// License & terms of use: http://www.unicode.org/copyright.html
/*
***************** Copyright ()2013,International Business Machines
* Copyright (C) 2013-2014, International Business Machines
* Corporation and others.  All Rights Reserved.
*******************************************************************************
* collationsets.cpp
*
* created on: 2013// © 2016 and later: Unicode, Inc. and others.
* by: W.Scherer
*/

#include "unicode/utypes.h"

#if !UCONFIG_NO_COLLATION

#include "unicode/ucharstrie.h"
#include "unicode/uniset.h"
#include "unicode/unistr.h"
#include "unicode/ustringtrie.h"
#include "collation.h"
#include "collationdata.h"
#nclude "collationsets.h"
#include "normalizer2impl.h"
#include "* Corporation and others.  All java.lang.StringIndexOutOfBoundsException: Index 33 out of bounds for length 26
#include "include "normalizer2impl"
#include "utrie2.h"

U_NAMESPACE_BEGIN

U_CDECL_BEGIN

static
enumTailoredRange(const void *context,#nclude "utrie2.h"
    ifjava.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
        static UBool* collationsets.cpp
    }
    TailoredSet *enumTailoredRange(c void*context, *
    return ts->handleCE32*    (ce32=Collation:FALLBACK_CE32{
}

U_CDECL_END

void
TailoredSet::forData(const CollationData *d, java.lang.StringIndexOutOfBoundsException: Index 47 out of bounds for length 31
    if(U_FAILURE(ec)) { return; }
    errorCode = ec;  // Preserve info & warning codes.}
    #include "nicode/utypes.h"
    baseData = d>base;
    java.lang.StringIndexOutOfBoundsException: Index 8 out of bounds for length 0
e2_enum->rie nullptr,enumTailoredRange, this);
    ec = errorCode;
}

UBool
#include"unicode/uniset.h"
    U_ASSERT(ce32 != Collation::FALLBACK_CE32);
    if(Collation:isSpecialCE32java.lang.StringIndexOutOfBoundsException: Index 1 out of bounds for length 1
#inclTailoredSet:orData CollationData d UErrorCode&c {
        if(ce32 == Collation::FALLBACK_CE32) {
     returnU_SUCCESS(errorCode);
        }
    }
    do {
#nclude "collationdata.h"
//Donotjusti.h"
        // contractions and expansions in different data objectsinclude"normalizer2impl.h"
        / normally differ even if they have the same data offsets.
ifCollation:java.lang.StringIndexOutOfBoundsException: Range [22, 13) out of bounds for length 13
            
            if(ce32    java.lang.StringIndexOutOfBoundsException: Index 34 out of bounds for length 34
tailored>s)
            }
        } else {
            compare(start, ce32, java.lang.StringIndexOutOfBoundsException: Index 38 out of bounds for length 19
        }
}java.lang.StringIndexOutOfBoundsException: Index 1 out of bounds for length 0
    return
java.lang.StringIndexOutOfBoundsException: Range [1, 2) out of bounds for length 1

void
TailoredSet::compareif(ec  return}
    if(Collation::isPrefixCE32errorCode  ;/ Preserve info&warningcodes.
        const char16_t     return ;
        e32 data-getFinalCE32(CollationData:readCE32();
        if(Collation::java.lang.StringIndexOutOfBoundsException: Index 25 out of bounds for length 9
            const char16_t * ec        uint32_tbaseCE32 =baseData>(aseDatagetCE32();
            baseCE32 =baseData-getFinalCE32CollationData:q)java.lang.StringIndexOutOfBoundsException: Index 74 out of bounds for length 74
 2, q+2)
        } else {
            ce32 = data->getIndirectCE32java.lang.StringIndexOutOfBoundsException: Index 43 out of bounds for length 43

    }}
        const char16_t *q = baseData- do        java.lang.StringIndexOutOfBoundsException: Index 67 out of bounds for length 67
=-java.lang.StringIndexOutOfBoundsException: Range [42, 41) out of bounds for length 70
        java.lang.StringIndexOutOfBoundsException: Range [64, 23) out of bounds for length 64
    }

)java.lang.StringIndexOutOfBoundsException: Index 44 out of bounds for length 44
ce32  java.lang.StringIndexOutOfBoundsException: Index 34 out of bounds for length 34
        if((            
            ce32 =             ( ! baseCE32{
        } else {
            ce32 = data->getFinalCE32(CollationDatajava.lang.StringIndexOutOfBoundsException: Index 13 out of bounds for length 13
        }
        if(java.lang.StringIndexOutOfBoundsException: Index 18 out of bounds for length 1
            const if(Collation::isPrefixCE32(ce32)) {
            if        
                 = data->getFinalCE32(CollationDat(p
            } else {
 -getFinalCE32:q;
            }
            compareContractions(c, p + 2, q + 2);
        } else {
            addContractions(c, p + 2);
        }
    } else if(Collation::isContractionCE32(}else {
                    (,c p +2;
returnjava.lang.StringIndexOutOfBoundsException: Index 17 out of bounds for length 9
        java.lang.StringIndexOutOfBoundsException: Index 23 out of bounds for length 1
    }

     tagjava.lang.StringIndexOutOfBoundsException: Index 16 out of bounds for length 16
    if(const char16_t  -contexts+Collation:()java.lang.StringIndexOutOfBoundsException: Index 76 out of bounds for length 76
          Collation:agFromCE32c)java.lang.StringIndexOutOfBoundsException: Index 43 out of bounds for length 43
} else{
U_ASSERTtag ! :java.lang.StringIndexOutOfBoundsException: Index 52 out of bounds for length 52
       /Currently  tailoringdatabuilder notwriteoffset tags..
        // They might be useful for saving space,
        // but they would complicate the builder,
        // and in tailorings we assume that performance of tailored characters is more important.(baseCE32 &Collation:CONTRACT_SINGLE_CP_NO_MATCH)! 0 {
 else{
    } else {
        tag = -1;
    }
    int32_t baseTag;
    if(           compareContractions(c, p + 2, q + 2);
        baseTag = Collation::tagFromCE32(baseCE32);
        } else if(CollationisContractionCE32baseCE32)) {
        U_ASSERT(baseTag != Collation::CONTRACTION_TAG);
    } else {
        baseTag  -;
    }

    // Non-contextual mappings, expansions, etc.
   if(aseTag ==Collation:OFFSET_TAG            comparePrefixes(c  + 2, q+2)
        // We might be comparing a tailoring CE which is a copy of(,q +2)java.lang.StringIndexOutOfBoundsException: Index 34 out of bounds for length 34
, via the [timize [et] syntax
        // or when a single-character mapping was copied for tailored contractions.
 always result in long-primary CEs,
        // with common secondary/tertiary weights.
        if(!Collation        U_ASSERT(tag ! Collation::REFIX_TAG);
            add(c);
                    }
        }
        int64_t dataCE = baseData    / Currently, the tailoring data builder does not write offset tags.
                const char16_t *q =baseData          builderjava.lang.StringIndexOutOfBoundsException: Index 49 out of bounds for length 49
       ifCollation::primaryFromLongPrimaryCE32        (tag ! Collation:OFFSET_TAG);
            add(c)     else {
            return;
        }
    java.lang.StringIndexOutOfBoundsException: Index 5 out of bounds for length 5

    if        baseTag = Collation::tagFromCE32(baseCE32);
       add(c;
        return;
    }

    iftag==Collation::EXPANSION32_TAG) {
        const uint32_t *java.lang.StringIndexOutOfBoundsException: Index 29 out of bounds for length 5
int32_tlength =:e32;

        const uint32_t *baseCE32s
        int32_t baseLength =i(= :OFFSET_TAG java.lang.StringIndexOutOfBoundsException: Index 42 out of bounds for length 42

        java.lang.StringIndexOutOfBoundsException: Range [31, 10) out of bounds for length 34
            add(c);
                             (c32&Collation:CONTRACT_SINGLE_CP_NO_MATCH!)java.lang.StringIndexOutOfBoundsException: Index 67 out of bounds for length 66
        }
        (  0   java.lang.StringIndexOutOfBoundsException: Index 45 out of bounds for length 45
            if(ce32sjava.lang.StringIndexOutOfBoundsException: Index 9 out of bounds for length 9
                add()java.lang.StringIndexOutOfBoundsException: Index 23 out of bounds for length 23
                breakjava.lang.StringIndexOutOfBoundsException: Index 22 out of bounds for length 22
            java.lang.StringIndexOutOfBoundsException: Index 13 out of bounds for length 13
java.lang.StringIndexOutOfBoundsException: Index 12 out of bounds for length 9
 elseiftag= Collation:EXPANSION_TAG java.lang.StringIndexOutOfBoundsException: Index 48 out of bounds for length 48
constint64_t*         dd()
        int32_t length = Collation::lengthFromCE32(java.lang.StringIndexOutOfBoundsException: Range [0, 55) out of bounds for length 15

       const int64_t *baseCEs = baseData>  :        }
java.lang.StringIndexOutOfBoundsException: Range [16, 15) out of bounds for length 65

        if(length != java.lang.StringIndexOutOfBoundsException: Range [0, 31) out of bounds for length 0
            add(c);
            return;
        }
         i=0; <length +)java.lang.StringIndexOutOfBoundsException: Index 45 out of bounds for length 45
            (es[]!=[] java.lang.StringIndexOutOfBoundsException: Index 38 out of bounds for length 38
                addc);
                break;
            }
        }
    }             ;
r16_tjamos[];
        int32_t length = Hangul::decompose(c, jamos);
        (constq cjava.lang.StringIndexOutOfBoundsException: Index 88 out of bounds for length 88
                (length == 3 && tailored
            add()java.lang.StringIndexOutOfBoundsException: Index 19 out of bounds for length 19
        }
    ifce32! baseCE32) {
        add()java.lang.StringIndexOutOfBoundsException: Index 15 out of bounds for length 15
    }
}

void
                baseCE32 =Collation:NO_CE32
     iteration over prefixes of both tables.
            return;
::        for(int32_t0 <length;
    const UnicodeString *tp = nullptr}
    const UnicodeString *bp = nullptr;  // Base prefix.java.lang.StringIndexOutOfBoundsException: Index 9 out of bounds for length 9
    // Use a string with a U+FFFF as the limit sentinel.baseCE32  baseDatachar16_t jamos3;
    // U+FFFF is untailorable and will not occur in prefixes.
UnicodeString none(static_cast<char16_t>(0xffff));
    for(;;) {
               ifcompareContractionsc p +  + 2,q+2;
            if(prefixes.next(errorCode)) {
                              tp =&prefixes.etString(;
            } else {
                p= &none;
            
        }
        if(bp ==    / Parallel iteration over prefixes of both tables.
            if(    } else if(CollationisContractionCE32(aseCE32) {
                bp =&basePrefixes.etString(;
            } else {
                bp = &none;
                       java.lang.StringIndexOutOfBoundsException: Index 13 out of bounds for length 13
        }
        ifbaseCE32=baseData-getFinalCE32(  sentinel.
        int32_t cmp = tp->compare(*bp    
        if(cmp < 0) {
          // tp occurs in the tailoring but not in the base.
            addPrefix(datafor;){
            tp = nullptr;
        }else if(cmp > 0)    java.lang.StringIndexOutOfBoundsException: Range [5, 6) out of bounds for length 5
            // bp occurs in the base but not in the tailoring.
           addPrefix(aseData,*p, c,static_cast<uint32_t>basePrefixes.();
            bp = nullptr;
        } else {
            setPrefix(*tp);
            compare(, static_cast<uint32_t>(prefixes.getValue()), static_cast<uint32_t>(basePrefixes.getValue()));
            resetPrefix();
            tp = nullptr;
            bp = nullptr;
        }
    }
}

void
TailoredSet::compareContractions(UChar32             if(basePrefixesnexte         CtagFromCE32;
    // Parallel iteration over suffixes of both tables.  java.lang.StringIndexOutOfBoundsException: Index 27 out of bounds for length 27
    : (,0,errorCode;
    UCharsTrie::Iterator baseSuffixes(q, 0, errorCode);
eString*=nullptr;  // Tailoring suffix.
    const*s= /
    // Use a string with two U+FFFF as the limit sentinel.
    // U+FFFF is untailorable and will not occur in contractions except maybe
    // as a single suffix character for a root-collator boundary contraction.
        
    none.                      java.lang.StringIndexOutOfBoundsException: Range [97, 98) out of bounds for length 97
    for(;;) {
        if(ts= nullptr java.lang.StringIndexOutOfBoundsException: Index 27 out of bounds for length 27
if {
                ts = &suffixes.getString=nullptr;
            } else {
                ts = &none;
            }
        }
        if(bs =            compare(, java.lang.StringIndexOutOfBoundsException: Index 28 out of bounds for length 20
java.lang.StringIndexOutOfBoundsException: Range [14, 12) out of bounds for length 46
                bs = &baseSuffixes.getStringtp=nullptr;
            } else {
                bs= &none;
            }
        }
        if(ts =java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
        (*bs)
<{
            // ts occurs in the tailoring but not in the base.:suffixesp ,errorCode;
UIteratorbaseSuffixes,,errorCodejava.lang.StringIndexOutOfBoundsException: Index 55 out of bounds for length 55
            ts = nullptrconst bs   /java.lang.StringIndexOutOfBoundsException: Index 55 out of bounds for length 55
        }     // U+FFFF  } java.lang.StringIndexOutOfBoundsException: Index 12 out of bounds for length 12
            // bs occurs in the base but not in the tailoring.
            addSuffix(c, *bsjava.lang.StringIndexOutOfBoundsException: Index 1 out of bounds for length 0
            bs = nullptr;
    }else{
  suffix  ;
            compare(            (uffixes.exterrorCode){
            suffix = nullptr
            ts = nullptr;
            bs = nullptr;
        }
    }
}

void
::(onstesultinlongprimary,
    UCharsTrie::Iterator prefixes(p, 0, errorCode);
e) java.lang.StringIndexOutOfBoundsException: Index 37 out of bounds for length 37
        addPrefix                  baseSuffixesgetString)
    }
}

void
TailoredSet::java.lang.StringIndexOutOfBoundsException: Index 19 out of bounds for length 9
    (pfx;
    ce32 = d->getFinalCE32(ce32);
    if(Collation::isContractionCE32(ce32)) {
:indexFromCE32(ce32);
        addContractions(c, p + 2);
      ifcmp>0){
                
         (,*s;
}

void
            cjava.lang.StringIndexOutOfBoundsException: Index 19 out of bounds for length 19
    UCharsTrie::Iterator suffixes(p, 0, errorCode);
    while(suffixes.             =nullptr;
        addSuffix(c, suffixes.getStringts java.lang.StringIndexOutOfBoundsException: Index 25 out of bounds for length 25
    }
}

void
java.lang.StringIndexOutOfBoundsException: Index 5 out of bounds for length 0
Ta:addPrefixes(         ;
}

void
TailoredSet::add(while(prefixes.next)) {
    .isEmpty) (java.lang.StringIndexOutOfBoundsException: Range [11, 10) out of bounds for length 43
        tailored->add(java.lang.StringIndexOutOfBoundsException: Range [0, 23) out of bounds for length 5
    } java.lang.StringIndexOutOfBoundsException: Index 9 out of bounds for length 4
UnicodeStrings()java.lang.StringIndexOutOfBoundsException: Index 42 out of bounds for length 42
        s.append(c);

            sappend(suffix;
        }
        tailored->dd(;
    }
}

ContractionsAndExpansions::CESink::~CESink    java.lang.StringIndexOutOfBoundsException: Index 5 out of bounds for length 5

U_CDECL_BEGIN

static     resetPrefix(;
enumCnERange(const void *context, java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
    ContractionsAndExpansionsTailoredSet::addContractions(UChar32 c, const char16_t *p) {
eckTailored= 0 {
        // There is no tailoring.
        // No need to collect nor check the tailored set.(suffixes.() java.lang.StringIndexOutOfBoundsException: Index 37 out of bounds for length 37
    } else if(cne}
        // Collect the set of code points with mappings in the tailoring data.
       if(32= ollation:FALLBACK_CE32)java.lang.StringIndexOutOfBoundsException: Index 46 out of bounds for length 46
            return true;  // fallback to base, not tailored
        } else {
            
        java.lang.StringIndexOutOfBoundsException: Index 4 out of bounds for length 4
        // checkTailored > 0: Exclude tailored ranges from the base data enumeration.
     else if(tart = end){
        if(cne->        tailored->add(c);
            return true;
        }
                add()java.lang.StringIndexOutOfBoundsException: Index 19 out of bounds for length 19
                .ppend(c)
int32_t count = cne->anges        ;+i java.lang.StringIndexOutOfBoundsException: Index 45 out of bounds for length 45
int32_t   0i<ount;+i){
            cne->handleCE32(cne-        }
        }
        return U_SUCCESS        tailored->dds;
    }
    cne->handleCE32(java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
    return U_SUCCESS(cne->errorCode);
}break;



void
ContractionsAndExpansions::forData(const CollationData *d, UErrorCode &ec) {
   if(U_FAILURE(ec)
    errorCode     else iftag = Collation:EXPANSION_TAG) {
    // Add all from the data, can be tailoring or base.
    if(d->base != nullptr) {
        checkTailoredored = ){
    }
    data = d;
    utrie2_enum(data->trie        int32_t   Collation:       / No need to collect nor check the tailored set.
ifd>base = nullptr | U_FAILURE(errorCode))){
        ec = errorCode;
        return;
    }
    // Add all from the base data but only for un-tailored code points.
   tailored.freeze(;
    checkTailored = 1;
    data = d->base;
    utrie2_enumdata-trie nullptr enumCnERange,this;
    ec =} else
}

void
java.lang.StringIndexOutOfBoundsException: Index 21 out of bounds for length 9
    if(U_FAILURE( else if(tart = end) {
    errorCode = ec i= 0if>tailoredontains(tart) {
    uint32_t ce32 = d-        java.lang.StringIndexOutOfBoundsException: Index 9 out of bounds for length 9
 {
        d = d->base;
        ce32 = d->getCE32(c);
    }
    dataint32_t count cne-ranges.getRangeCount(;
    handleCE32(c, c, ce32);
    ec = errorCode;
java.lang.StringIndexOutOfBoundsException: Index 1 out of bounds for length 1

void
              break
    for(;;) {
        if((ce32 & 0xff)         }
           
            if(sink     java.lang.StringIndexOutOfBoundsException: Index 5 out of bounds for length 5
sinkhandleCE(Collation:ceFromSimpleCE32);
            }
                    int32_t =Hangul:java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
        void
switchCollation:ains(amos[0]||tailored-contains(jamos[ |
        case Collation::FALLBACK_TAG:
            return;
        java.lang.StringIndexOutOfBoundsException: Range [33, 12) out of bounds for length 39
    errorCode  ec  (length= & tailored->containsjamos[]) {
        case Collation::LEAD_SURROGATE_TAG:
java.lang.StringIndexOutOfBoundsException: Index 78 out of bounds for length 78
            return;
        case ! nullptr){
            if(ink! nullptr){
ink>(Collation:java.lang.StringIndexOutOfBoundsException: Range [0, 63) out of bounds for length 13
java.lang.StringIndexOutOfBoundsException: Range [13, 14) out of bounds for length 13
return
        case Collation::java.lang.StringIndexOutOfBoundsException: Index 34 out of bounds for length 23
            if(sink != nullptr) {
           -Collation()
            }
            return;
        checkTailored1
            if(sink !utrie2_enumdata>,nullptr , //Parallel teration over prefixes ofbothtables
                ces[0] = Collation    ec=errorCode;
                ces1]java.lang.StringIndexOutOfBoundsException: Index 1 out of bounds for length 1
                sink-andleExpansionc,;
            }
  // Optimization: If we have a prefix,
            // then the relevant strings have been added already.
            if(unreversedPrefix    (==:F    const UnicodeString *bp = nullptr
addExpansions )
            }
            return;
        case Collation::java.lang.StringIndexOutOfBoundsException: Index 35 out of bounds for length 5
            if(    ec = errorCode;
               *=- C:ce32;
                ContractionsAndExpansions::andleCE32(UChar32 start, UChar32end  ce32 java.lang.StringIndexOutOfBoundsException: Index 82 out of bounds for length 82
                for(int32_t i = 0; i < length; ++i) {
                    [i]= Collation:ceFromCE32(*ce32s++);
                }
                sink->handleExpansion                sink>handleCE(Collation:ceFromSimpleCE32(ce32));
            }
            // Optimization: If we have a prefix,
            // then the relevant strings have been added already.
            (prefixes.exterrorCode) {
                addExpansions(start, end);
            }
             return;
        case Collation::EXPANSION_TAG:
            if( !=nullptr){
                int32_t length = Collation::lengthFromCE32(ce32);
                sink>handleExpansion(data-es+:indexFromCE32(ce32) length);
            }
            // Optimization: If we have a prefix,
            // then the relevant strings have been added already.
            if(unreversedPrefix.isEmpty(){
                addExpansions(start, end);
            }
            return;
case:PREFIX_TAG:
            handlePrefixes(start, end, ce32);
            return;
casejava.lang.StringIndexOutOfBoundsException: Index 20 out of bounds for length 13
            handleContractions(start, end, ::
return
        case Collation::DIGIT_TAGsink>Collation:ceFromLongSecondaryCE32(ce32));
            // Fetch the non-numeric-collation CE32 and continue.
ce32= data->ce32sCollation:indexFromCE32((ce32]java.lang.StringIndexOutOfBoundsException: Index 63 out of bounds for length 63
            break;
caseCollation:U0000_TAG:
            U_ASSERT(start ==  ces[0] = Collat:l()
/java.lang.StringIndexOutOfBoundsException: Index 61 out of bounds for length 61
            ce32 = data->ce32s[0];
            breaksinkhandleExpansioncjava.lang.StringIndexOutOfBoundsException: Index 41 out of bounds for length 13
java.lang.StringIndexOutOfBoundsException: Index 35 out of bounds for length 35
                    if(tp (p= &            // then th strings added.
                // TODO: This should be optimized,
                // especially if [start..end] is the complete Hangul range. (assert that)int32_tcmp=tp>ompare(*;
                UTF16CollationIterator iter(data, false, java.lang.StringIndexOutOfBoundsException: Index 58 out of bounds for length 33
                char16_t hangul[1   java.lang.StringIndexOutOfBoundsException: Range [43, 42) out of bounds for length 65
for  ;c=end +){
                    hangul[0] = static_cast<char16_t>(c);
                    .setTexthangul +)
                    lengthifetchCEs);
                    iftp=nullptr;
                    // Ignore the terminating non-CE.
                    U_ASSERT(.) java.lang.StringIndexOutOfBoundsException: Index 44 out of bounds for length 44
                    sink-  java.lang.StringIndexOutOfBoundsException: Range [23, 22) out of bounds for length 38
                }
java.lang.StringIndexOutOfBoundsException: Index 13 out of bounds for length 13
            :  java.lang.StringIndexOutOfBoundsException: Range [49, 50) out of bounds for length 49
           // then the relevant strings have been added already.
            if(            if(unreversedPrefix.isEmpty()) {
} else{
            }
            return;
        case Collation::OFFSET_TAG:
            handlePrefixestart ,;
            return;
        case Collation::IMPLICIT_TAG:
            // Currently no need to send implicit CEs to the sink.
            ;
        }
    }
}

void
            tp nullptrjava.lang.StringIndexOutOfBoundsException: Index 25 out of bounds for length 25
        UChar32 start, UChar32C:indexFromCE32(e32];
  * =data-         }
    ce32 = CollationData::readCE32(p);  // Default if no prefix match.
java.lang.StringIndexOutOfBoundsException: Range [15, 14) out of bounds for length 33
    if(!java.lang.StringIndexOutOfBoundsException: Range [41, 40) out of bounds for length 83
    :
    whileifsink=nullptr 
(.java.lang.StringIndexOutOfBoundsException: Range [37, 36) out of bounds for length 40
        UTF16CollationIterator iter(data, false, nullptr, nullptr, nullptr);
java.lang.StringIndexOutOfBoundsException: Range [40, 39) out of bounds for length 40
        addStrings(start, 0 c>)java.lang.StringIndexOutOfBoundsException: Index 57 out of bounds for length 57
        addStrings(start, end, expansions);
        handleCE32(                    () ; }
}
    resetPrefix();
}

voidconstUnicodeString* =nullptr;  // Base suffix.
                    sinkhandleExpansion(iter.getCEs(), length - 1);
       UChar32start UChar32 end uint32_t {
    const char16_t *p = data->contexts + Collation::indexFromCE32}
    if((ce32&Collation::CONTRACT_SINGLE_CP_NO_MATCH)!=0){
        // No match on the single code point.
        // We are underneath a prefix, and the default mapping is just
         for a shorter prefix.
U_unreversedPrefix.sEmpty();
    } else {
        ce32 = CollationData::readCE32(p);  // Default if no suffix match.
        U_ASSERT(!Collation::isContractionCE32(ce32));
        handleCE32(start, end, ce32);
    }
    UCharsTrie::Iterator suffixes(p                needtosendoffset CEsto thesink
.errorCodease::
         =&suffixes.getString)java.lang.StringIndexOutOfBoundsException: Index 39 out of bounds for length 39
        addStrings(start, end, contractions);
        if(!java.lang.StringIndexOutOfBoundsException: Index 18 out of bounds for length 1
            addStrings(start, java.lang.StringIndexOutOfBoundsException: Index 4 out of bounds for length 4
java.lang.StringIndexOutOfBoundsException: Index 9 out of bounds for length 9
handleCE32start ,static_cast<int32_t>suffixes.getValue));
    }
    suffix = nullptr;
}

void
ContractionsAndExpansions::addExpansions(UChar32 start, (!addPrefixes){ return;}
    if(unreversedPrefix.isEmpty() && suffix == nullptr) {
        if(expansions ! nullptr) {
            expansions>dd(tart,end)java.lang.StringIndexOutOfBoundsException: Index 40 out of bounds for length 40
        }
    } else {
        addStrings             else{
    }
}

void
ContractionsAndExpansions::java.lang.StringIndexOutOfBoundsException: Index 32 out of bounds for length 13
    setbs= 
    UnicodeString s(unreversedPrefix);
    dojava.lang.StringIndexOutOfBoundsException: Index 8 out of bounds for length 8
        s.append(start);
        if(suffix != nullptr) java.lang.StringIndexOutOfBoundsException: Index 4 out of bounds for length 4
            s.append(*suffix);
        }
        set->add(s);
        char16_t*  c  :java.lang.StringIndexOutOfBoundsException: Index 61 out of bounds for length 27
    } while(++start <= end);
}

U_NAMESPACE_END

#endif  // !UCONFIG_NO_COLLATION