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