diff options
Diffstat (limited to 'i18npool/source/indexentry/indexentrysupplier_default.cxx')
| -rw-r--r-- | i18npool/source/indexentry/indexentrysupplier_default.cxx | 290 |
1 files changed, 290 insertions, 0 deletions
diff --git a/i18npool/source/indexentry/indexentrysupplier_default.cxx b/i18npool/source/indexentry/indexentrysupplier_default.cxx new file mode 100644 index 000000000..d3f4acb83 --- /dev/null +++ b/i18npool/source/indexentry/indexentrysupplier_default.cxx @@ -0,0 +1,290 @@ +/* -*- Mode: C++; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 4 -*- */ +/* + * This file is part of the LibreOffice project. + * + * This Source Code Form is subject to the terms of the Mozilla Public + * License, v. 2.0. If a copy of the MPL was not distributed with this + * file, You can obtain one at http://mozilla.org/MPL/2.0/. + * + * This file incorporates work covered by the following license notice: + * + * Licensed to the Apache Software Foundation (ASF) under one or more + * contributor license agreements. See the NOTICE file distributed + * with this work for additional information regarding copyright + * ownership. The ASF licenses this file to you under the Apache + * License, Version 2.0 (the "License"); you may not use this file + * except in compliance with the License. You may obtain a copy of + * the License at http://www.apache.org/licenses/LICENSE-2.0 . + */ + +#include <indexentrysupplier_default.hxx> +#include <collatorImpl.hxx> +#include <localedata.hxx> +#include <i18nutil/unicode.hxx> +#include <com/sun/star/i18n/CollatorOptions.hpp> +#include <o3tl/temporary.hxx> + +using namespace ::com::sun::star; +using namespace ::com::sun::star::uno; +using namespace ::com::sun::star::i18n; +using namespace ::com::sun::star::lang; + +namespace i18npool { + +IndexEntrySupplier_Unicode::IndexEntrySupplier_Unicode( + const css::uno::Reference < css::uno::XComponentContext >& rxContext ) : + IndexEntrySupplier_Common(rxContext) +{ + implementationName = "com.sun.star.i18n.IndexEntrySupplier_Unicode"; + index.reset( new Index(rxContext) ); +} + +IndexEntrySupplier_Unicode::~IndexEntrySupplier_Unicode() +{ +} + +sal_Bool SAL_CALL IndexEntrySupplier_Unicode::loadAlgorithm( const lang::Locale& rLocale, + const OUString& rAlgorithm, sal_Int32 collatorOptions ) +{ + index->init(rLocale, rAlgorithm); + return IndexEntrySupplier_Common::loadAlgorithm(rLocale, rAlgorithm, collatorOptions); +} + +OUString SAL_CALL IndexEntrySupplier_Unicode::getIndexKey( const OUString& rIndexEntry, + const OUString& rPhoneticEntry, const lang::Locale& rLocale ) +{ + return index->getIndexDescription(getEntry(rIndexEntry, rPhoneticEntry, rLocale)); +} + +sal_Int16 SAL_CALL IndexEntrySupplier_Unicode::compareIndexEntry( + const OUString& rIndexEntry1, const OUString& rPhoneticEntry1, const lang::Locale& rLocale1, + const OUString& rIndexEntry2, const OUString& rPhoneticEntry2, const lang::Locale& rLocale2 ) +{ + sal_Int16 result = + index->getIndexWeight(getEntry(rIndexEntry1, rPhoneticEntry1, rLocale1)) - + index->getIndexWeight(getEntry(rIndexEntry2, rPhoneticEntry2, rLocale2)); + if (result == 0) + return IndexEntrySupplier_Common::compareIndexEntry( + rIndexEntry1, rPhoneticEntry1, rLocale1, + rIndexEntry2, rPhoneticEntry2, rLocale2); + return result > 0 ? 1 : -1; +} + +OUString SAL_CALL IndexEntrySupplier_Unicode::getIndexCharacter( const OUString& rIndexEntry, + const lang::Locale& rLocale, const OUString& rAlgorithm ) { + + if (loadAlgorithm( rLocale, rAlgorithm, CollatorOptions::CollatorOptions_IGNORE_CASE_ACCENT)) + return index->getIndexDescription(rIndexEntry); + else + return IndexEntrySupplier_Common::getIndexCharacter(rIndexEntry, rLocale, rAlgorithm); +} + +IndexTable::IndexTable() + : start(0) + , end(0) + , table(nullptr) +{ +} + +IndexTable::~IndexTable() +{ + if (table) free(table); +} + +void IndexTable::init(sal_Unicode start_, sal_Unicode end_, IndexKey const *keys, sal_Int16 key_count, Index *index) +{ + start=start_; + end=end_; + table = static_cast<sal_uInt8*>(malloc((end-start+1)*sizeof(sal_uInt8))); + for (sal_Unicode i = start; i <= end; i++) { + sal_Int16 j; + for (j = 0; j < key_count; j++) { + if (keys[j].key > 0 && (i == keys[j].key || index->compare(i, keys[j].key) == 0)) { + table[i-start] = sal::static_int_cast<sal_uInt8>(j); + break; + } + } + if (j == key_count) + table[i-start] = 0xFF; + } +} + +Index::Index(const css::uno::Reference < css::uno::XComponentContext >& rxContext) + : table_count(0) + , key_count(0) + , mkey_count(0) + , collator( new CollatorImpl(rxContext) ) +{ +} + +Index::~Index() +{ +} + +sal_Int16 Index::compare(sal_Unicode c1, sal_Unicode c2) +{ + return sal::static_int_cast<sal_Int16>( collator->compareString(OUString(&c1, 1), OUString(&c2, 1)) ); +} + +sal_Int16 Index::getIndexWeight(const OUString& rIndexEntry) +{ + sal_Int32 startPos=0; + if (!skipping_chars.isEmpty()) + while (skipping_chars.indexOf(rIndexEntry[startPos]) >= 0) + startPos++; + if (mkey_count > 0) { + for (sal_Int16 i = 0; i < mkey_count; i++) { + sal_Int32 len = keys[mkeys[i]].mkey.getLength(); + if (collator->compareSubstring(rIndexEntry, startPos, len, + keys[mkeys[i]].mkey, 0, len) == 0) + return mkeys[i]; + } + } + sal_Unicode code = startPos < rIndexEntry.getLength() ? rIndexEntry[startPos] : 0; + for (sal_Int16 i = 0; i < table_count; i++) { + if (tables[i].start <= code && code <= tables[i].end) + return tables[i].table[code-tables[i].start]; + } + return 0xFF; +} + +OUString Index::getIndexDescription(const OUString& rIndexEntry) +{ + sal_Int16 wgt = getIndexWeight(rIndexEntry); + if (wgt < MAX_KEYS) { + if (!keys[wgt].desc.isEmpty()) + return keys[wgt].desc; + else if (keys[wgt].key > 0) + return OUString(&keys[wgt].key, 1); + else + return keys[wgt].mkey; + } + sal_uInt32 indexChar=rIndexEntry.iterateCodePoints(&o3tl::temporary(sal_Int32(0)), 0); + return OUString(&indexChar, 1); +} + +#define LOCALE_EN lang::Locale("en", OUString(), OUString()) + +void Index::makeIndexKeys(const lang::Locale &rLocale, std::u16string_view algorithm) +{ + OUString keyStr = LocaleDataImpl::get()->getIndexKeysByAlgorithm(rLocale, algorithm); + + if (keyStr.isEmpty()) { + keyStr = LocaleDataImpl::get()->getIndexKeysByAlgorithm(LOCALE_EN, + LocaleDataImpl::get()->getDefaultIndexAlgorithm(LOCALE_EN)); + if (keyStr.isEmpty()) + throw RuntimeException( + "Index::makeIndexKeys: No index keys returned by algorithm"); + } + + sal_Int16 len = sal::static_int_cast<sal_Int16>( keyStr.getLength() ); + mkey_count=key_count=0; + skipping_chars=OUString(); + sal_Int16 i, j; + + for (i = 0; i < len && key_count < MAX_KEYS; i++) + { + sal_Unicode curr = keyStr[i]; + sal_Unicode close = ')'; + + if (unicode::isWhiteSpace(curr)) + continue; + + switch(curr) { + case u'-': { + if (key_count <= 0 || i + 1 >= len) + throw RuntimeException("Index::makeIndexKeys: key_count<=0||" + "'-' is the last char of KeyString"); + for (curr = keyStr[++i]; key_count < MAX_KEYS && keys[key_count-1].key < curr; key_count++) { + keys[key_count].key = keys[key_count-1].key+1; + keys[key_count].desc.clear(); + } + break; + } + case u'[': + for (i++; i < len && keyStr[i] != ']'; i++) { + if (unicode::isWhiteSpace(keyStr[i])) { + continue; + } else if (keyStr[i] == '_') { + for (curr=keyStr[i-1]+1; curr <= keyStr[i+1]; curr++) + skipping_chars+=OUStringChar(curr); + i+=2; + } else { + skipping_chars+=OUStringChar(keyStr[i]); + } + } + break; + case u'{': + close = '}'; + [[fallthrough]]; + case u'(': { + if (key_count <= 0) + throw RuntimeException("Index::makeIndexKeys: key_count<=0"); + + sal_Int16 end = i+1; + for (; end < len && keyStr[end] != close; end++) ; + + if (end >= len) // no found + throw RuntimeException("Index::makeIndexKeys: Closing bracket not found"); + if (close == ')') + keys[key_count-1].desc = keyStr.copy(i+1, end-i-1); + else { + mkeys[mkey_count++]=key_count; + keys[key_count].key = 0; + keys[key_count].mkey = keyStr.copy(i+1, end-i-1); + keys[key_count++].desc.clear(); + } + i=end+1; + break; + } + default: + keys[key_count].key = curr; + keys[key_count++].desc.clear(); + break; + } + } + for (i = 0; i < mkey_count; i++) { + for (j=i+1; j < mkey_count; j++) { + if (keys[mkeys[i]].mkey.getLength() < keys[mkeys[j]].mkey.getLength()) { + sal_Int16 k = mkeys[i]; + mkeys[i] = mkeys[j]; + mkeys[j] = k; + } + } + } +} + +void Index::init(const lang::Locale &rLocale, const OUString& algorithm) +{ + makeIndexKeys(rLocale, algorithm); + + Sequence< UnicodeScript > scriptList = LocaleDataImpl::get()->getUnicodeScripts( rLocale ); + + if (!scriptList.hasElements()) { + scriptList = LocaleDataImpl::get()->getUnicodeScripts(LOCALE_EN); + if (!scriptList.hasElements()) + throw RuntimeException("Index::init: scriptList is empty"); + } + + table_count = sal::static_int_cast<sal_Int16>( scriptList.getLength() ); + if (table_count > MAX_TABLES) + throw RuntimeException("Index::init: Length of scriptList is too big"); + + collator->loadCollatorAlgorithm(algorithm, rLocale, CollatorOptions::CollatorOptions_IGNORE_CASE_ACCENT); + sal_Int16 j=0; + sal_Unicode start = unicode::getUnicodeScriptStart(UnicodeScript(0)); + sal_Unicode end = unicode::getUnicodeScriptEnd(UnicodeScript(0)); + for (sal_Int32 i= (scriptList[0] == UnicodeScript(0)) ? 1 : 0; i< scriptList.getLength(); i++) { + if (unicode::getUnicodeScriptStart(scriptList[i]) != end+1) { + tables[j++].init(start, end, keys, key_count, this); + start = unicode::getUnicodeScriptStart(scriptList[i]); + } + end = unicode::getUnicodeScriptEnd(scriptList[i]); + } + tables[j++].init(start, end, keys, key_count, this); + table_count = j; +} + +} + +/* vim:set shiftwidth=4 softtabstop=4 expandtab: */ |