1*b1cdbd2cSJim Jagielski /************************************************************** 2*b1cdbd2cSJim Jagielski * 3*b1cdbd2cSJim Jagielski * Licensed to the Apache Software Foundation (ASF) under one 4*b1cdbd2cSJim Jagielski * or more contributor license agreements. See the NOTICE file 5*b1cdbd2cSJim Jagielski * distributed with this work for additional information 6*b1cdbd2cSJim Jagielski * regarding copyright ownership. The ASF licenses this file 7*b1cdbd2cSJim Jagielski * to you under the Apache License, Version 2.0 (the 8*b1cdbd2cSJim Jagielski * "License"); you may not use this file except in compliance 9*b1cdbd2cSJim Jagielski * with the License. You may obtain a copy of the License at 10*b1cdbd2cSJim Jagielski * 11*b1cdbd2cSJim Jagielski * http://www.apache.org/licenses/LICENSE-2.0 12*b1cdbd2cSJim Jagielski * 13*b1cdbd2cSJim Jagielski * Unless required by applicable law or agreed to in writing, 14*b1cdbd2cSJim Jagielski * software distributed under the License is distributed on an 15*b1cdbd2cSJim Jagielski * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY 16*b1cdbd2cSJim Jagielski * KIND, either express or implied. See the License for the 17*b1cdbd2cSJim Jagielski * specific language governing permissions and limitations 18*b1cdbd2cSJim Jagielski * under the License. 19*b1cdbd2cSJim Jagielski * 20*b1cdbd2cSJim Jagielski *************************************************************/ 21*b1cdbd2cSJim Jagielski 22*b1cdbd2cSJim Jagielski 23*b1cdbd2cSJim Jagielski 24*b1cdbd2cSJim Jagielski #ifndef INCLUDED_I18NPOOL_TEXTSEARCH_HXX 25*b1cdbd2cSJim Jagielski #define INCLUDED_I18NPOOL_TEXTSEARCH_HXX 26*b1cdbd2cSJim Jagielski 27*b1cdbd2cSJim Jagielski 28*b1cdbd2cSJim Jagielski #include <com/sun/star/util/XTextSearch.hpp> 29*b1cdbd2cSJim Jagielski #include <com/sun/star/i18n/XBreakIterator.hpp> 30*b1cdbd2cSJim Jagielski #include <cppuhelper/implbase2.hxx> // helper for implementations 31*b1cdbd2cSJim Jagielski #include <com/sun/star/i18n/XExtendedTransliteration.hpp> 32*b1cdbd2cSJim Jagielski #include <com/sun/star/i18n/XCharacterClassification.hpp> 33*b1cdbd2cSJim Jagielski #include <com/sun/star/lang/XServiceInfo.hpp> 34*b1cdbd2cSJim Jagielski 35*b1cdbd2cSJim Jagielski #include <map> 36*b1cdbd2cSJim Jagielski 37*b1cdbd2cSJim Jagielski #include <unicode/regex.h> 38*b1cdbd2cSJim Jagielski using namespace U_ICU_NAMESPACE; 39*b1cdbd2cSJim Jagielski typedef U_ICU_NAMESPACE::UnicodeString IcuUniString; 40*b1cdbd2cSJim Jagielski 41*b1cdbd2cSJim Jagielski class WLevDistance; 42*b1cdbd2cSJim Jagielski typedef ::std::map< sal_Unicode, sal_Int32 > TextSearchJumpTable; 43*b1cdbd2cSJim Jagielski 44*b1cdbd2cSJim Jagielski // ---------------------------------------------------- 45*b1cdbd2cSJim Jagielski // class TextSearch 46*b1cdbd2cSJim Jagielski // ---------------------------------------------------- 47*b1cdbd2cSJim Jagielski class TextSearch: public cppu::WeakImplHelper2 48*b1cdbd2cSJim Jagielski < 49*b1cdbd2cSJim Jagielski ::com::sun::star::util::XTextSearch, 50*b1cdbd2cSJim Jagielski ::com::sun::star::lang::XServiceInfo 51*b1cdbd2cSJim Jagielski > 52*b1cdbd2cSJim Jagielski { 53*b1cdbd2cSJim Jagielski ::com::sun::star::uno::Reference < ::com::sun::star::lang::XMultiServiceFactory > xMSF; 54*b1cdbd2cSJim Jagielski 55*b1cdbd2cSJim Jagielski ::com::sun::star::util::SearchOptions aSrchPara; 56*b1cdbd2cSJim Jagielski ::rtl::OUString sSrchStr; 57*b1cdbd2cSJim Jagielski ::rtl::OUString sSrchStr2; 58*b1cdbd2cSJim Jagielski 59*b1cdbd2cSJim Jagielski mutable com::sun::star::uno::Reference< 60*b1cdbd2cSJim Jagielski com::sun::star::i18n::XCharacterClassification > xCharClass; 61*b1cdbd2cSJim Jagielski 62*b1cdbd2cSJim Jagielski com::sun::star::uno::Reference< 63*b1cdbd2cSJim Jagielski com::sun::star::i18n::XExtendedTransliteration > xTranslit; 64*b1cdbd2cSJim Jagielski com::sun::star::uno::Reference< 65*b1cdbd2cSJim Jagielski com::sun::star::i18n::XExtendedTransliteration > xTranslit2; 66*b1cdbd2cSJim Jagielski 67*b1cdbd2cSJim Jagielski // define a function pointer for the different search nethods 68*b1cdbd2cSJim Jagielski typedef ::com::sun::star::util::SearchResult 69*b1cdbd2cSJim Jagielski (SAL_CALL TextSearch:: *FnSrch)( const ::rtl::OUString& searchStr, 70*b1cdbd2cSJim Jagielski sal_Int32 startPos, sal_Int32 endPos ); 71*b1cdbd2cSJim Jagielski 72*b1cdbd2cSJim Jagielski FnSrch fnForward; 73*b1cdbd2cSJim Jagielski FnSrch fnBackward; 74*b1cdbd2cSJim Jagielski 75*b1cdbd2cSJim Jagielski // Members and methods for the normal (Boyer-Moore) search 76*b1cdbd2cSJim Jagielski TextSearchJumpTable* pJumpTable; 77*b1cdbd2cSJim Jagielski TextSearchJumpTable* pJumpTable2; 78*b1cdbd2cSJim Jagielski bool bIsForwardTab; 79*b1cdbd2cSJim Jagielski bool bUsePrimarySrchStr; 80*b1cdbd2cSJim Jagielski void MakeForwardTab(); 81*b1cdbd2cSJim Jagielski void MakeForwardTab2(); 82*b1cdbd2cSJim Jagielski void MakeBackwardTab(); 83*b1cdbd2cSJim Jagielski void MakeBackwardTab2(); 84*b1cdbd2cSJim Jagielski sal_Int32 GetDiff( const sal_Unicode ) const; 85*b1cdbd2cSJim Jagielski ::com::sun::star::util::SearchResult SAL_CALL 86*b1cdbd2cSJim Jagielski NSrchFrwrd( const ::rtl::OUString& searchStr, 87*b1cdbd2cSJim Jagielski sal_Int32 startPos, sal_Int32 endPos ) 88*b1cdbd2cSJim Jagielski throw(::com::sun::star::uno::RuntimeException); 89*b1cdbd2cSJim Jagielski ::com::sun::star::util::SearchResult SAL_CALL 90*b1cdbd2cSJim Jagielski NSrchBkwrd( const ::rtl::OUString& searchStr, 91*b1cdbd2cSJim Jagielski sal_Int32 startPos, sal_Int32 endPos ) 92*b1cdbd2cSJim Jagielski throw(::com::sun::star::uno::RuntimeException); 93*b1cdbd2cSJim Jagielski 94*b1cdbd2cSJim Jagielski // Members and methods for the regular expression search 95*b1cdbd2cSJim Jagielski RegexMatcher* pRegexMatcher; 96*b1cdbd2cSJim Jagielski ::com::sun::star::util::SearchResult SAL_CALL 97*b1cdbd2cSJim Jagielski RESrchFrwrd( const ::rtl::OUString& searchStr, 98*b1cdbd2cSJim Jagielski sal_Int32 startPos, sal_Int32 endPos ) 99*b1cdbd2cSJim Jagielski throw(::com::sun::star::uno::RuntimeException); 100*b1cdbd2cSJim Jagielski ::com::sun::star::util::SearchResult SAL_CALL 101*b1cdbd2cSJim Jagielski RESrchBkwrd( const ::rtl::OUString& searchStr, 102*b1cdbd2cSJim Jagielski sal_Int32 startPos, sal_Int32 endPos ) 103*b1cdbd2cSJim Jagielski throw(::com::sun::star::uno::RuntimeException); 104*b1cdbd2cSJim Jagielski void RESrchPrepare( const ::com::sun::star::util::SearchOptions&); 105*b1cdbd2cSJim Jagielski 106*b1cdbd2cSJim Jagielski // Members and methods for the "Weight Levenshtein-Distance" search 107*b1cdbd2cSJim Jagielski int nLimit; 108*b1cdbd2cSJim Jagielski WLevDistance* pWLD; 109*b1cdbd2cSJim Jagielski com::sun::star::uno::Reference < com::sun::star::i18n::XBreakIterator > xBreak; 110*b1cdbd2cSJim Jagielski ::com::sun::star::util::SearchResult SAL_CALL 111*b1cdbd2cSJim Jagielski ApproxSrchFrwrd( const ::rtl::OUString& searchStr, 112*b1cdbd2cSJim Jagielski sal_Int32 startPos, sal_Int32 endPos ) 113*b1cdbd2cSJim Jagielski throw(::com::sun::star::uno::RuntimeException); 114*b1cdbd2cSJim Jagielski ::com::sun::star::util::SearchResult SAL_CALL 115*b1cdbd2cSJim Jagielski ApproxSrchBkwrd( const ::rtl::OUString& searchStr, 116*b1cdbd2cSJim Jagielski sal_Int32 startPos, sal_Int32 endPos ) 117*b1cdbd2cSJim Jagielski throw(::com::sun::star::uno::RuntimeException); 118*b1cdbd2cSJim Jagielski 119*b1cdbd2cSJim Jagielski bool IsDelimiter( const ::rtl::OUString& rStr, sal_Int32 nPos ) const; 120*b1cdbd2cSJim Jagielski 121*b1cdbd2cSJim Jagielski sal_Bool checkCTLStart, checkCTLEnd; 122*b1cdbd2cSJim Jagielski sal_Bool SAL_CALL isCellStart(const ::rtl::OUString& searchStr, sal_Int32 nPos) 123*b1cdbd2cSJim Jagielski throw(::com::sun::star::uno::RuntimeException); 124*b1cdbd2cSJim Jagielski 125*b1cdbd2cSJim Jagielski public: 126*b1cdbd2cSJim Jagielski TextSearch( 127*b1cdbd2cSJim Jagielski const ::com::sun::star::uno::Reference < ::com::sun::star::lang::XMultiServiceFactory >& rxMSF ); 128*b1cdbd2cSJim Jagielski 129*b1cdbd2cSJim Jagielski virtual ~TextSearch(); 130*b1cdbd2cSJim Jagielski 131*b1cdbd2cSJim Jagielski // Methods 132*b1cdbd2cSJim Jagielski virtual void SAL_CALL 133*b1cdbd2cSJim Jagielski setOptions( const ::com::sun::star::util::SearchOptions& options ) 134*b1cdbd2cSJim Jagielski throw(::com::sun::star::uno::RuntimeException); 135*b1cdbd2cSJim Jagielski virtual ::com::sun::star::util::SearchResult SAL_CALL 136*b1cdbd2cSJim Jagielski searchForward( const ::rtl::OUString& searchStr, 137*b1cdbd2cSJim Jagielski sal_Int32 startPos, sal_Int32 endPos ) 138*b1cdbd2cSJim Jagielski throw(::com::sun::star::uno::RuntimeException); 139*b1cdbd2cSJim Jagielski virtual ::com::sun::star::util::SearchResult SAL_CALL 140*b1cdbd2cSJim Jagielski searchBackward( const ::rtl::OUString& searchStr, 141*b1cdbd2cSJim Jagielski sal_Int32 startPos, sal_Int32 endPos ) 142*b1cdbd2cSJim Jagielski throw(::com::sun::star::uno::RuntimeException); 143*b1cdbd2cSJim Jagielski 144*b1cdbd2cSJim Jagielski //XServiceInfo 145*b1cdbd2cSJim Jagielski virtual rtl::OUString SAL_CALL getImplementationName(void) 146*b1cdbd2cSJim Jagielski throw( ::com::sun::star::uno::RuntimeException ); 147*b1cdbd2cSJim Jagielski virtual sal_Bool SAL_CALL supportsService(const rtl::OUString& ServiceName) 148*b1cdbd2cSJim Jagielski throw( ::com::sun::star::uno::RuntimeException ); 149*b1cdbd2cSJim Jagielski virtual ::com::sun::star::uno::Sequence< rtl::OUString > SAL_CALL getSupportedServiceNames(void) 150*b1cdbd2cSJim Jagielski throw( ::com::sun::star::uno::RuntimeException ); 151*b1cdbd2cSJim Jagielski }; 152*b1cdbd2cSJim Jagielski 153*b1cdbd2cSJim Jagielski #endif 154