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 // MARKER(update_precomp.py): autogen include statement, do not remove
25*b1cdbd2cSJim Jagielski #include "precompiled_sw.hxx"
26*b1cdbd2cSJim Jagielski
27*b1cdbd2cSJim Jagielski
28*b1cdbd2cSJim Jagielski
29*b1cdbd2cSJim Jagielski #include "txatbase.hxx"
30*b1cdbd2cSJim Jagielski #include "ndhints.hxx"
31*b1cdbd2cSJim Jagielski #include <txtatr.hxx>
32*b1cdbd2cSJim Jagielski
33*b1cdbd2cSJim Jagielski #ifndef PRODUCT
34*b1cdbd2cSJim Jagielski #include <pam.hxx>
35*b1cdbd2cSJim Jagielski #endif
36*b1cdbd2cSJim Jagielski
37*b1cdbd2cSJim Jagielski
_SV_IMPL_SORTAR_ALG(SwpHtStart,SwTxtAttr *)38*b1cdbd2cSJim Jagielski _SV_IMPL_SORTAR_ALG( SwpHtStart, SwTxtAttr* )
39*b1cdbd2cSJim Jagielski _SV_IMPL_SORTAR_ALG( SwpHtEnd, SwTxtAttr* )
40*b1cdbd2cSJim Jagielski
41*b1cdbd2cSJim Jagielski #ifdef NIE
42*b1cdbd2cSJim Jagielski
43*b1cdbd2cSJim Jagielski void DumpHints( const SwpHtStart &rHtStart,
44*b1cdbd2cSJim Jagielski const SwpHtEnd &rHtEnd )
45*b1cdbd2cSJim Jagielski {
46*b1cdbd2cSJim Jagielski #ifdef DBG_UTIL
47*b1cdbd2cSJim Jagielski aDbstream << "DumpHints:" << endl;
48*b1cdbd2cSJim Jagielski (aDbstream << "\tStarts:" ).WriteNumber(rHtStart.Count()) << endl;
49*b1cdbd2cSJim Jagielski for( sal_uInt16 i = 0; i < rHtStart.Count(); ++i )
50*b1cdbd2cSJim Jagielski {
51*b1cdbd2cSJim Jagielski const SwTxtAttr *pHt = rHtStart[i];
52*b1cdbd2cSJim Jagielski ((((aDbstream << '\t').WriteNumber( i )<< " [").WriteNumber( pHt->Which() )
53*b1cdbd2cSJim Jagielski << ']' << '\t').WriteNumber( long( pHt ) )
54*b1cdbd2cSJim Jagielski << '\t').WriteNumber( *pHt->GetStart() );
55*b1cdbd2cSJim Jagielski if( pHt->End() )
56*b1cdbd2cSJim Jagielski (aDbstream << " -> " ).WriteNumber( *pHt->End() );
57*b1cdbd2cSJim Jagielski aDbstream << endl;
58*b1cdbd2cSJim Jagielski }
59*b1cdbd2cSJim Jagielski (aDbstream << "\tEnds:").WriteNumber( rHtEnd.Count() )<< endl;
60*b1cdbd2cSJim Jagielski for( i = 0; i < rHtEnd.Count(); ++i )
61*b1cdbd2cSJim Jagielski {
62*b1cdbd2cSJim Jagielski const SwTxtAttr *pHt = rHtEnd[i];
63*b1cdbd2cSJim Jagielski (((aDbstream << '\t').WriteNumber( i )<< " [").WriteNumber( pHt->Which() )
64*b1cdbd2cSJim Jagielski << ']' << '\t' ).WriteNumber( long( pHt ) );
65*b1cdbd2cSJim Jagielski if( pHt->End() )
66*b1cdbd2cSJim Jagielski (aDbstream << '\t').WriteNumber( *pHt->End() )<< " <- ";
67*b1cdbd2cSJim Jagielski aDbstream.WriteNumber( *pHt->GetStart() )<< endl;
68*b1cdbd2cSJim Jagielski }
69*b1cdbd2cSJim Jagielski aDbstream << endl;
70*b1cdbd2cSJim Jagielski #endif
71*b1cdbd2cSJim Jagielski }
72*b1cdbd2cSJim Jagielski #else
73*b1cdbd2cSJim Jagielski inline void DumpHints(const SwpHtStart &, const SwpHtEnd &) { }
74*b1cdbd2cSJim Jagielski #endif
75*b1cdbd2cSJim Jagielski
76*b1cdbd2cSJim Jagielski /*************************************************************************
77*b1cdbd2cSJim Jagielski * inline IsEqual()
78*b1cdbd2cSJim Jagielski *************************************************************************/
79*b1cdbd2cSJim Jagielski
IsEqual(const SwTxtAttr & rHt1,const SwTxtAttr & rHt2)80*b1cdbd2cSJim Jagielski inline sal_Bool IsEqual( const SwTxtAttr &rHt1, const SwTxtAttr &rHt2 )
81*b1cdbd2cSJim Jagielski {
82*b1cdbd2cSJim Jagielski return (long)(&rHt1) == (long)(&rHt2);
83*b1cdbd2cSJim Jagielski }
84*b1cdbd2cSJim Jagielski
85*b1cdbd2cSJim Jagielski /*************************************************************************
86*b1cdbd2cSJim Jagielski * IsLessStart()
87*b1cdbd2cSJim Jagielski *************************************************************************/
88*b1cdbd2cSJim Jagielski
89*b1cdbd2cSJim Jagielski // SV_IMPL_OP_PTRARR_SORT( SwpHtStart, SwTxtAttr* )
90*b1cdbd2cSJim Jagielski // kein SV_IMPL_PTRARR_SORT( name,ArrElement )
91*b1cdbd2cSJim Jagielski // unser SEEK_PTR_TO_OBJECT_NOTL( name,ArrElement )
92*b1cdbd2cSJim Jagielski
93*b1cdbd2cSJim Jagielski // Sortierreihenfolge: Start, Ende (umgekehrt!), Which-Wert (umgekehrt!),
94*b1cdbd2cSJim Jagielski // als letztes die Adresse selbst
95*b1cdbd2cSJim Jagielski
lcl_IsLessStart(const SwTxtAttr & rHt1,const SwTxtAttr & rHt2)96*b1cdbd2cSJim Jagielski static sal_Bool lcl_IsLessStart( const SwTxtAttr &rHt1, const SwTxtAttr &rHt2 )
97*b1cdbd2cSJim Jagielski {
98*b1cdbd2cSJim Jagielski if ( *rHt1.GetStart() == *rHt2.GetStart() )
99*b1cdbd2cSJim Jagielski {
100*b1cdbd2cSJim Jagielski const xub_StrLen nHt1 = *rHt1.GetAnyEnd();
101*b1cdbd2cSJim Jagielski const xub_StrLen nHt2 = *rHt2.GetAnyEnd();
102*b1cdbd2cSJim Jagielski if ( nHt1 == nHt2 )
103*b1cdbd2cSJim Jagielski {
104*b1cdbd2cSJim Jagielski const sal_uInt16 nWhich1 = rHt1.Which();
105*b1cdbd2cSJim Jagielski const sal_uInt16 nWhich2 = rHt2.Which();
106*b1cdbd2cSJim Jagielski if ( nWhich1 == nWhich2 )
107*b1cdbd2cSJim Jagielski {
108*b1cdbd2cSJim Jagielski if ( RES_TXTATR_CHARFMT == nWhich1 )
109*b1cdbd2cSJim Jagielski {
110*b1cdbd2cSJim Jagielski const sal_uInt16 nS1 = static_cast<const SwTxtCharFmt&>(rHt1).GetSortNumber();
111*b1cdbd2cSJim Jagielski const sal_uInt16 nS2 = static_cast<const SwTxtCharFmt&>(rHt2).GetSortNumber();
112*b1cdbd2cSJim Jagielski ASSERT( nS1 != nS2, "AUTOSTYLES: lcl_IsLessStart trouble" )
113*b1cdbd2cSJim Jagielski if ( nS1 != nS2 ) // robust
114*b1cdbd2cSJim Jagielski return nS1 < nS2;
115*b1cdbd2cSJim Jagielski }
116*b1cdbd2cSJim Jagielski
117*b1cdbd2cSJim Jagielski return (long)&rHt1 < (long)&rHt2;
118*b1cdbd2cSJim Jagielski }
119*b1cdbd2cSJim Jagielski // order is important! for requirements see hintids.hxx
120*b1cdbd2cSJim Jagielski return ( nWhich1 > nWhich2 );
121*b1cdbd2cSJim Jagielski }
122*b1cdbd2cSJim Jagielski return ( nHt1 > nHt2 );
123*b1cdbd2cSJim Jagielski }
124*b1cdbd2cSJim Jagielski return ( *rHt1.GetStart() < *rHt2.GetStart() );
125*b1cdbd2cSJim Jagielski }
126*b1cdbd2cSJim Jagielski
127*b1cdbd2cSJim Jagielski /*************************************************************************
128*b1cdbd2cSJim Jagielski * inline IsLessEnd()
129*b1cdbd2cSJim Jagielski *************************************************************************/
130*b1cdbd2cSJim Jagielski
131*b1cdbd2cSJim Jagielski // Zuerst nach Ende danach nach Ptr
lcl_IsLessEnd(const SwTxtAttr & rHt1,const SwTxtAttr & rHt2)132*b1cdbd2cSJim Jagielski static sal_Bool lcl_IsLessEnd( const SwTxtAttr &rHt1, const SwTxtAttr &rHt2 )
133*b1cdbd2cSJim Jagielski {
134*b1cdbd2cSJim Jagielski const xub_StrLen nHt1 = *rHt1.GetAnyEnd();
135*b1cdbd2cSJim Jagielski const xub_StrLen nHt2 = *rHt2.GetAnyEnd();
136*b1cdbd2cSJim Jagielski if ( nHt1 == nHt2 )
137*b1cdbd2cSJim Jagielski {
138*b1cdbd2cSJim Jagielski if ( *rHt1.GetStart() == *rHt2.GetStart() )
139*b1cdbd2cSJim Jagielski {
140*b1cdbd2cSJim Jagielski const sal_uInt16 nWhich1 = rHt1.Which();
141*b1cdbd2cSJim Jagielski const sal_uInt16 nWhich2 = rHt2.Which();
142*b1cdbd2cSJim Jagielski if ( nWhich1 == nWhich2 )
143*b1cdbd2cSJim Jagielski {
144*b1cdbd2cSJim Jagielski if ( RES_TXTATR_CHARFMT == nWhich1 )
145*b1cdbd2cSJim Jagielski {
146*b1cdbd2cSJim Jagielski const sal_uInt16 nS1 = static_cast<const SwTxtCharFmt&>(rHt1).GetSortNumber();
147*b1cdbd2cSJim Jagielski const sal_uInt16 nS2 = static_cast<const SwTxtCharFmt&>(rHt2).GetSortNumber();
148*b1cdbd2cSJim Jagielski ASSERT( nS1 != nS2, "AUTOSTYLES: lcl_IsLessEnd trouble" )
149*b1cdbd2cSJim Jagielski if ( nS1 != nS2 ) // robust
150*b1cdbd2cSJim Jagielski return nS1 > nS2;
151*b1cdbd2cSJim Jagielski }
152*b1cdbd2cSJim Jagielski
153*b1cdbd2cSJim Jagielski return (long)&rHt1 > (long)&rHt2;
154*b1cdbd2cSJim Jagielski }
155*b1cdbd2cSJim Jagielski // order is important! for requirements see hintids.hxx
156*b1cdbd2cSJim Jagielski return ( nWhich1 < nWhich2 );
157*b1cdbd2cSJim Jagielski }
158*b1cdbd2cSJim Jagielski else
159*b1cdbd2cSJim Jagielski return ( *rHt1.GetStart() > *rHt2.GetStart() );
160*b1cdbd2cSJim Jagielski }
161*b1cdbd2cSJim Jagielski return ( nHt1 < nHt2 );
162*b1cdbd2cSJim Jagielski }
163*b1cdbd2cSJim Jagielski
164*b1cdbd2cSJim Jagielski /*************************************************************************
165*b1cdbd2cSJim Jagielski * SwpHtStart::Seek_Entry()
166*b1cdbd2cSJim Jagielski *************************************************************************/
167*b1cdbd2cSJim Jagielski
Seek_Entry(const SwTxtAttr * pElement,sal_uInt16 * pPos) const168*b1cdbd2cSJim Jagielski sal_Bool SwpHtStart::Seek_Entry( const SwTxtAttr *pElement, sal_uInt16 *pPos ) const
169*b1cdbd2cSJim Jagielski {
170*b1cdbd2cSJim Jagielski sal_uInt16 nOben = Count(), nMitte, nUnten = 0;
171*b1cdbd2cSJim Jagielski if( nOben > 0 )
172*b1cdbd2cSJim Jagielski {
173*b1cdbd2cSJim Jagielski nOben--;
174*b1cdbd2cSJim Jagielski while( nUnten <= nOben )
175*b1cdbd2cSJim Jagielski {
176*b1cdbd2cSJim Jagielski nMitte = nUnten + ( nOben - nUnten ) / 2;
177*b1cdbd2cSJim Jagielski const SwTxtAttr *pMitte = (*this)[nMitte];
178*b1cdbd2cSJim Jagielski if( IsEqual( *pMitte, *pElement ) )
179*b1cdbd2cSJim Jagielski {
180*b1cdbd2cSJim Jagielski *pPos = nMitte;
181*b1cdbd2cSJim Jagielski return sal_True;
182*b1cdbd2cSJim Jagielski }
183*b1cdbd2cSJim Jagielski else
184*b1cdbd2cSJim Jagielski if( lcl_IsLessStart( *pMitte, *pElement ) )
185*b1cdbd2cSJim Jagielski nUnten = nMitte + 1;
186*b1cdbd2cSJim Jagielski else
187*b1cdbd2cSJim Jagielski if( nMitte == 0 )
188*b1cdbd2cSJim Jagielski {
189*b1cdbd2cSJim Jagielski *pPos = nUnten;
190*b1cdbd2cSJim Jagielski return sal_False;
191*b1cdbd2cSJim Jagielski }
192*b1cdbd2cSJim Jagielski else
193*b1cdbd2cSJim Jagielski nOben = nMitte - 1;
194*b1cdbd2cSJim Jagielski }
195*b1cdbd2cSJim Jagielski }
196*b1cdbd2cSJim Jagielski *pPos = nUnten;
197*b1cdbd2cSJim Jagielski return sal_False;
198*b1cdbd2cSJim Jagielski }
199*b1cdbd2cSJim Jagielski
200*b1cdbd2cSJim Jagielski /*************************************************************************
201*b1cdbd2cSJim Jagielski * SwpHtEnd::Seek_Entry()
202*b1cdbd2cSJim Jagielski *************************************************************************/
203*b1cdbd2cSJim Jagielski
Seek_Entry(const SwTxtAttr * pElement,sal_uInt16 * pPos) const204*b1cdbd2cSJim Jagielski sal_Bool SwpHtEnd::Seek_Entry( const SwTxtAttr *pElement, sal_uInt16 *pPos ) const
205*b1cdbd2cSJim Jagielski {
206*b1cdbd2cSJim Jagielski sal_uInt16 nOben = Count(), nMitte, nUnten = 0;
207*b1cdbd2cSJim Jagielski if( nOben > 0 )
208*b1cdbd2cSJim Jagielski {
209*b1cdbd2cSJim Jagielski nOben--;
210*b1cdbd2cSJim Jagielski while( nUnten <= nOben )
211*b1cdbd2cSJim Jagielski {
212*b1cdbd2cSJim Jagielski nMitte = nUnten + ( nOben - nUnten ) / 2;
213*b1cdbd2cSJim Jagielski const SwTxtAttr *pMitte = (*this)[nMitte];
214*b1cdbd2cSJim Jagielski if( IsEqual( *pMitte, *pElement ) )
215*b1cdbd2cSJim Jagielski {
216*b1cdbd2cSJim Jagielski *pPos = nMitte;
217*b1cdbd2cSJim Jagielski return sal_True;
218*b1cdbd2cSJim Jagielski }
219*b1cdbd2cSJim Jagielski else
220*b1cdbd2cSJim Jagielski if( lcl_IsLessEnd( *pMitte, *pElement ) )
221*b1cdbd2cSJim Jagielski nUnten = nMitte + 1;
222*b1cdbd2cSJim Jagielski else
223*b1cdbd2cSJim Jagielski if( nMitte == 0 )
224*b1cdbd2cSJim Jagielski {
225*b1cdbd2cSJim Jagielski *pPos = nUnten;
226*b1cdbd2cSJim Jagielski return sal_False;
227*b1cdbd2cSJim Jagielski }
228*b1cdbd2cSJim Jagielski else
229*b1cdbd2cSJim Jagielski nOben = nMitte - 1;
230*b1cdbd2cSJim Jagielski }
231*b1cdbd2cSJim Jagielski }
232*b1cdbd2cSJim Jagielski *pPos = nUnten;
233*b1cdbd2cSJim Jagielski return sal_False;
234*b1cdbd2cSJim Jagielski }
235*b1cdbd2cSJim Jagielski
236*b1cdbd2cSJim Jagielski /*************************************************************************
237*b1cdbd2cSJim Jagielski * class SwpHintsArr
238*b1cdbd2cSJim Jagielski *************************************************************************/
239*b1cdbd2cSJim Jagielski
Insert(const SwTxtAttr * pHt)240*b1cdbd2cSJim Jagielski void SwpHintsArray::Insert( const SwTxtAttr *pHt )
241*b1cdbd2cSJim Jagielski {
242*b1cdbd2cSJim Jagielski Resort();
243*b1cdbd2cSJim Jagielski #ifdef DBG_UTIL
244*b1cdbd2cSJim Jagielski sal_uInt16 nPos;
245*b1cdbd2cSJim Jagielski ASSERT(!m_HintStarts.Seek_Entry( pHt, &nPos ),
246*b1cdbd2cSJim Jagielski "Insert: hint already in HtStart");
247*b1cdbd2cSJim Jagielski ASSERT(!m_HintEnds.Seek_Entry( pHt, &nPos ),
248*b1cdbd2cSJim Jagielski "Insert: hint already in HtEnd");
249*b1cdbd2cSJim Jagielski #endif
250*b1cdbd2cSJim Jagielski m_HintStarts.Insert( pHt );
251*b1cdbd2cSJim Jagielski m_HintEnds.Insert( pHt );
252*b1cdbd2cSJim Jagielski #ifdef DBG_UTIL
253*b1cdbd2cSJim Jagielski #ifdef NIE
254*b1cdbd2cSJim Jagielski (aDbstream << "Insert: " ).WriteNumber( long( pHt ) ) << endl;
255*b1cdbd2cSJim Jagielski DumpHints( m_HintStarts, m_HintEnds );
256*b1cdbd2cSJim Jagielski #endif
257*b1cdbd2cSJim Jagielski #endif
258*b1cdbd2cSJim Jagielski }
259*b1cdbd2cSJim Jagielski
DeleteAtPos(const sal_uInt16 nPos)260*b1cdbd2cSJim Jagielski void SwpHintsArray::DeleteAtPos( const sal_uInt16 nPos )
261*b1cdbd2cSJim Jagielski {
262*b1cdbd2cSJim Jagielski // optimization: nPos is the position in the Starts array
263*b1cdbd2cSJim Jagielski const SwTxtAttr *pHt = m_HintStarts[ nPos ];
264*b1cdbd2cSJim Jagielski m_HintStarts.Remove( nPos );
265*b1cdbd2cSJim Jagielski
266*b1cdbd2cSJim Jagielski Resort();
267*b1cdbd2cSJim Jagielski
268*b1cdbd2cSJim Jagielski sal_uInt16 nEndPos;
269*b1cdbd2cSJim Jagielski m_HintEnds.Seek_Entry( pHt, &nEndPos );
270*b1cdbd2cSJim Jagielski m_HintEnds.Remove( nEndPos );
271*b1cdbd2cSJim Jagielski #ifdef DBG_UTIL
272*b1cdbd2cSJim Jagielski #ifdef NIE
273*b1cdbd2cSJim Jagielski (aDbstream << "DeleteAtPos: " ).WriteNumber( long( pHt ) ) << endl;
274*b1cdbd2cSJim Jagielski DumpHints( m_HintStarts, m_HintEnds );
275*b1cdbd2cSJim Jagielski #endif
276*b1cdbd2cSJim Jagielski #endif
277*b1cdbd2cSJim Jagielski }
278*b1cdbd2cSJim Jagielski
279*b1cdbd2cSJim Jagielski #ifdef DBG_UTIL
280*b1cdbd2cSJim Jagielski
281*b1cdbd2cSJim Jagielski /*************************************************************************
282*b1cdbd2cSJim Jagielski * SwpHintsArray::Check()
283*b1cdbd2cSJim Jagielski *************************************************************************/
284*b1cdbd2cSJim Jagielski
285*b1cdbd2cSJim Jagielski
286*b1cdbd2cSJim Jagielski #define CHECK_ERR(cond, text) \
287*b1cdbd2cSJim Jagielski if(!(cond)) \
288*b1cdbd2cSJim Jagielski { \
289*b1cdbd2cSJim Jagielski ASSERT(!this, text); \
290*b1cdbd2cSJim Jagielski DumpHints(m_HintStarts, m_HintEnds); \
291*b1cdbd2cSJim Jagielski return !(const_cast<SwpHintsArray*>(this))->Resort(); \
292*b1cdbd2cSJim Jagielski }
293*b1cdbd2cSJim Jagielski
Check() const294*b1cdbd2cSJim Jagielski bool SwpHintsArray::Check() const
295*b1cdbd2cSJim Jagielski {
296*b1cdbd2cSJim Jagielski // 1) gleiche Anzahl in beiden Arrays
297*b1cdbd2cSJim Jagielski CHECK_ERR( m_HintStarts.Count() == m_HintEnds.Count(),
298*b1cdbd2cSJim Jagielski "HintsCheck: wrong sizes" );
299*b1cdbd2cSJim Jagielski xub_StrLen nLastStart = 0;
300*b1cdbd2cSJim Jagielski xub_StrLen nLastEnd = 0;
301*b1cdbd2cSJim Jagielski
302*b1cdbd2cSJim Jagielski const SwTxtAttr *pLastStart = 0;
303*b1cdbd2cSJim Jagielski const SwTxtAttr *pLastEnd = 0;
304*b1cdbd2cSJim Jagielski
305*b1cdbd2cSJim Jagielski for( sal_uInt16 i = 0; i < Count(); ++i )
306*b1cdbd2cSJim Jagielski {
307*b1cdbd2cSJim Jagielski // --- Start-Kontrolle ---
308*b1cdbd2cSJim Jagielski
309*b1cdbd2cSJim Jagielski // 2a) gueltiger Pointer? vgl. DELETEFF
310*b1cdbd2cSJim Jagielski const SwTxtAttr *pHt = m_HintStarts[i];
311*b1cdbd2cSJim Jagielski CHECK_ERR( 0xFF != *(unsigned char*)pHt, "HintsCheck: start ptr was deleted" );
312*b1cdbd2cSJim Jagielski
313*b1cdbd2cSJim Jagielski // 3a) Stimmt die Start-Sortierung?
314*b1cdbd2cSJim Jagielski xub_StrLen nIdx = *pHt->GetStart();
315*b1cdbd2cSJim Jagielski CHECK_ERR( nIdx >= nLastStart, "HintsCheck: starts are unsorted" );
316*b1cdbd2cSJim Jagielski
317*b1cdbd2cSJim Jagielski // 4a) IsLessStart-Konsistenz
318*b1cdbd2cSJim Jagielski if( pLastStart )
319*b1cdbd2cSJim Jagielski CHECK_ERR( lcl_IsLessStart( *pLastStart, *pHt ), "HintsCheck: IsLastStart" );
320*b1cdbd2cSJim Jagielski
321*b1cdbd2cSJim Jagielski nLastStart = nIdx;
322*b1cdbd2cSJim Jagielski pLastStart = pHt;
323*b1cdbd2cSJim Jagielski
324*b1cdbd2cSJim Jagielski // --- End-Kontrolle ---
325*b1cdbd2cSJim Jagielski
326*b1cdbd2cSJim Jagielski // 2b) gueltiger Pointer? vgl. DELETEFF
327*b1cdbd2cSJim Jagielski const SwTxtAttr *pHtEnd = m_HintEnds[i];
328*b1cdbd2cSJim Jagielski CHECK_ERR( 0xFF != *(unsigned char*)pHtEnd, "HintsCheck: end ptr was deleted" );
329*b1cdbd2cSJim Jagielski
330*b1cdbd2cSJim Jagielski // 3b) Stimmt die End-Sortierung?
331*b1cdbd2cSJim Jagielski nIdx = *pHtEnd->GetAnyEnd();
332*b1cdbd2cSJim Jagielski CHECK_ERR( nIdx >= nLastEnd, "HintsCheck: ends are unsorted" );
333*b1cdbd2cSJim Jagielski nLastEnd = nIdx;
334*b1cdbd2cSJim Jagielski
335*b1cdbd2cSJim Jagielski // 4b) IsLessEnd-Konsistenz
336*b1cdbd2cSJim Jagielski if( pLastEnd )
337*b1cdbd2cSJim Jagielski CHECK_ERR( lcl_IsLessEnd( *pLastEnd, *pHtEnd ), "HintsCheck: IsLastEnd" );
338*b1cdbd2cSJim Jagielski
339*b1cdbd2cSJim Jagielski nLastEnd = nIdx;
340*b1cdbd2cSJim Jagielski pLastEnd = pHtEnd;
341*b1cdbd2cSJim Jagielski
342*b1cdbd2cSJim Jagielski // --- Ueberkreuzungen ---
343*b1cdbd2cSJim Jagielski
344*b1cdbd2cSJim Jagielski // 5) gleiche Pointer in beiden Arrays
345*b1cdbd2cSJim Jagielski if( !m_HintStarts.Seek_Entry( pHt, &nIdx ) )
346*b1cdbd2cSJim Jagielski nIdx = STRING_LEN;
347*b1cdbd2cSJim Jagielski
348*b1cdbd2cSJim Jagielski CHECK_ERR( STRING_LEN != nIdx, "HintsCheck: no GetStartOf" );
349*b1cdbd2cSJim Jagielski
350*b1cdbd2cSJim Jagielski // 6) gleiche Pointer in beiden Arrays
351*b1cdbd2cSJim Jagielski if( !m_HintEnds.Seek_Entry( pHt, &nIdx ) )
352*b1cdbd2cSJim Jagielski nIdx = STRING_LEN;
353*b1cdbd2cSJim Jagielski
354*b1cdbd2cSJim Jagielski CHECK_ERR( STRING_LEN != nIdx, "HintsCheck: no GetEndOf" );
355*b1cdbd2cSJim Jagielski
356*b1cdbd2cSJim Jagielski // 7a) character attributes in array?
357*b1cdbd2cSJim Jagielski sal_uInt16 nWhich = pHt->Which();
358*b1cdbd2cSJim Jagielski CHECK_ERR( !isCHRATR(nWhich),
359*b1cdbd2cSJim Jagielski "HintsCheck: Character attribute in start array" );
360*b1cdbd2cSJim Jagielski
361*b1cdbd2cSJim Jagielski // 7b) character attributes in array?
362*b1cdbd2cSJim Jagielski nWhich = pHtEnd->Which();
363*b1cdbd2cSJim Jagielski CHECK_ERR( !isCHRATR(nWhich),
364*b1cdbd2cSJim Jagielski "HintsCheck: Character attribute in end array" );
365*b1cdbd2cSJim Jagielski
366*b1cdbd2cSJim Jagielski // 8) style portion check
367*b1cdbd2cSJim Jagielski #if OSL_DEBUG_LEVEL > 1
368*b1cdbd2cSJim Jagielski const SwTxtAttr* pHtThis = m_HintStarts[i];
369*b1cdbd2cSJim Jagielski const SwTxtAttr* pHtLast = i > 0 ? m_HintStarts[i-1] : 0;
370*b1cdbd2cSJim Jagielski CHECK_ERR( 0 == i ||
371*b1cdbd2cSJim Jagielski ( RES_TXTATR_CHARFMT != pHtLast->Which() && RES_TXTATR_AUTOFMT != pHtLast->Which() ) ||
372*b1cdbd2cSJim Jagielski ( RES_TXTATR_CHARFMT != pHtThis->Which() && RES_TXTATR_AUTOFMT != pHtThis->Which() ) ||
373*b1cdbd2cSJim Jagielski ( *pHtThis->GetStart() >= *pHtLast->End() ) ||
374*b1cdbd2cSJim Jagielski ( ( ( (*pHtThis->GetStart() == *pHtLast->GetStart())
375*b1cdbd2cSJim Jagielski && (*pHtThis->End() == *pHtLast->End())
376*b1cdbd2cSJim Jagielski ) // same range
377*b1cdbd2cSJim Jagielski || (*pHtThis->GetStart() == *pHtThis->End())
378*b1cdbd2cSJim Jagielski )
379*b1cdbd2cSJim Jagielski && ( (pHtThis->Which() != RES_TXTATR_AUTOFMT)
380*b1cdbd2cSJim Jagielski || (pHtLast->Which() != RES_TXTATR_AUTOFMT)
381*b1cdbd2cSJim Jagielski ) // never two AUTOFMT on same range
382*b1cdbd2cSJim Jagielski ),
383*b1cdbd2cSJim Jagielski "HintsCheck: Portion inconsistency. "
384*b1cdbd2cSJim Jagielski "This can be temporarily ok during undo operations" );
385*b1cdbd2cSJim Jagielski
386*b1cdbd2cSJim Jagielski // 9) nesting portion check
387*b1cdbd2cSJim Jagielski if (pHtThis->IsNesting())
388*b1cdbd2cSJim Jagielski {
389*b1cdbd2cSJim Jagielski for ( sal_uInt16 j = 0; j < Count(); ++j )
390*b1cdbd2cSJim Jagielski {
391*b1cdbd2cSJim Jagielski SwTxtAttr const * const pOther( m_HintStarts[j] );
392*b1cdbd2cSJim Jagielski if ( pOther->IsNesting() && (i != j) )
393*b1cdbd2cSJim Jagielski {
394*b1cdbd2cSJim Jagielski SwComparePosition cmp = ComparePosition(
395*b1cdbd2cSJim Jagielski *pHtThis->GetStart(), *pHtThis->End(),
396*b1cdbd2cSJim Jagielski *pOther->GetStart(), *pOther->End());
397*b1cdbd2cSJim Jagielski CHECK_ERR( (POS_OVERLAP_BEFORE != cmp) &&
398*b1cdbd2cSJim Jagielski (POS_OVERLAP_BEHIND != cmp),
399*b1cdbd2cSJim Jagielski "HintsCheck: overlapping nesting hints!!!" );
400*b1cdbd2cSJim Jagielski }
401*b1cdbd2cSJim Jagielski }
402*b1cdbd2cSJim Jagielski }
403*b1cdbd2cSJim Jagielski
404*b1cdbd2cSJim Jagielski // 10) dummy char check (unfortunately cannot check SwTxtNode::m_Text)
405*b1cdbd2cSJim Jagielski if (pHtThis->HasDummyChar())
406*b1cdbd2cSJim Jagielski {
407*b1cdbd2cSJim Jagielski for ( sal_uInt16 j = 0; j < i; ++j )
408*b1cdbd2cSJim Jagielski {
409*b1cdbd2cSJim Jagielski SwTxtAttr const * const pOther( m_HintStarts[j] );
410*b1cdbd2cSJim Jagielski if (pOther->HasDummyChar())
411*b1cdbd2cSJim Jagielski {
412*b1cdbd2cSJim Jagielski CHECK_ERR( (*pOther->GetStart() != *pHtThis->GetStart()),
413*b1cdbd2cSJim Jagielski "HintsCheck: multiple hints claim same CH_TXTATR!");
414*b1cdbd2cSJim Jagielski }
415*b1cdbd2cSJim Jagielski }
416*b1cdbd2cSJim Jagielski }
417*b1cdbd2cSJim Jagielski #endif
418*b1cdbd2cSJim Jagielski }
419*b1cdbd2cSJim Jagielski return true;
420*b1cdbd2cSJim Jagielski }
421*b1cdbd2cSJim Jagielski
422*b1cdbd2cSJim Jagielski #endif /* PRODUCT */
423*b1cdbd2cSJim Jagielski
424*b1cdbd2cSJim Jagielski /*************************************************************************
425*b1cdbd2cSJim Jagielski * SwpHintsArray::Resort()
426*b1cdbd2cSJim Jagielski *************************************************************************/
427*b1cdbd2cSJim Jagielski
428*b1cdbd2cSJim Jagielski // Resort() wird vor jedem Insert und Delete gerufen.
429*b1cdbd2cSJim Jagielski // Wenn Textmasse geloescht wird, so werden die Indizes in
430*b1cdbd2cSJim Jagielski // ndtxt.cxx angepasst. Leider erfolgt noch keine Neusortierung
431*b1cdbd2cSJim Jagielski // auf gleichen Positionen.
432*b1cdbd2cSJim Jagielski
Resort()433*b1cdbd2cSJim Jagielski bool SwpHintsArray::Resort()
434*b1cdbd2cSJim Jagielski {
435*b1cdbd2cSJim Jagielski bool bResort = false;
436*b1cdbd2cSJim Jagielski const SwTxtAttr *pLast = 0;
437*b1cdbd2cSJim Jagielski sal_uInt16 i;
438*b1cdbd2cSJim Jagielski
439*b1cdbd2cSJim Jagielski for ( i = 0; i < m_HintStarts.Count(); ++i )
440*b1cdbd2cSJim Jagielski {
441*b1cdbd2cSJim Jagielski const SwTxtAttr *pHt = m_HintStarts[i];
442*b1cdbd2cSJim Jagielski if( pLast && !lcl_IsLessStart( *pLast, *pHt ) )
443*b1cdbd2cSJim Jagielski {
444*b1cdbd2cSJim Jagielski #ifdef NIE
445*b1cdbd2cSJim Jagielski #ifdef DBG_UTIL
446*b1cdbd2cSJim Jagielski // ASSERT( bResort, "!Resort/Start: correcting hints-array" );
447*b1cdbd2cSJim Jagielski aDbstream << "Resort: Starts" << endl;
448*b1cdbd2cSJim Jagielski DumpHints( m_HintStarts, m_HintEnds );
449*b1cdbd2cSJim Jagielski #endif
450*b1cdbd2cSJim Jagielski #endif
451*b1cdbd2cSJim Jagielski m_HintStarts.Remove( i );
452*b1cdbd2cSJim Jagielski m_HintStarts.Insert( pHt );
453*b1cdbd2cSJim Jagielski pHt = m_HintStarts[i];
454*b1cdbd2cSJim Jagielski if ( pHt != pLast )
455*b1cdbd2cSJim Jagielski --i;
456*b1cdbd2cSJim Jagielski bResort = true;
457*b1cdbd2cSJim Jagielski }
458*b1cdbd2cSJim Jagielski pLast = pHt;
459*b1cdbd2cSJim Jagielski }
460*b1cdbd2cSJim Jagielski
461*b1cdbd2cSJim Jagielski pLast = 0;
462*b1cdbd2cSJim Jagielski for ( i = 0; i < m_HintEnds.Count(); ++i )
463*b1cdbd2cSJim Jagielski {
464*b1cdbd2cSJim Jagielski const SwTxtAttr *pHt = m_HintEnds[i];
465*b1cdbd2cSJim Jagielski if( pLast && !lcl_IsLessEnd( *pLast, *pHt ) )
466*b1cdbd2cSJim Jagielski {
467*b1cdbd2cSJim Jagielski #ifdef NIE
468*b1cdbd2cSJim Jagielski #ifdef DBG_UTIL
469*b1cdbd2cSJim Jagielski aDbstream << "Resort: Ends" << endl;
470*b1cdbd2cSJim Jagielski DumpHints( m_HintStarts, m_HintEnds );
471*b1cdbd2cSJim Jagielski #endif
472*b1cdbd2cSJim Jagielski #endif
473*b1cdbd2cSJim Jagielski m_HintEnds.Remove( i );
474*b1cdbd2cSJim Jagielski m_HintEnds.Insert( pHt );
475*b1cdbd2cSJim Jagielski pHt = m_HintEnds[i]; // normalerweise == pLast
476*b1cdbd2cSJim Jagielski // Wenn die Unordnung etwas groesser ist (24200),
477*b1cdbd2cSJim Jagielski // muessen wir Position i erneut vergleichen.
478*b1cdbd2cSJim Jagielski if ( pLast != pHt )
479*b1cdbd2cSJim Jagielski --i;
480*b1cdbd2cSJim Jagielski bResort = true;
481*b1cdbd2cSJim Jagielski }
482*b1cdbd2cSJim Jagielski pLast = pHt;
483*b1cdbd2cSJim Jagielski }
484*b1cdbd2cSJim Jagielski #ifdef DBG_UTIL
485*b1cdbd2cSJim Jagielski #ifdef NIE
486*b1cdbd2cSJim Jagielski aDbstream << "Resorted:" << endl;
487*b1cdbd2cSJim Jagielski DumpHints( m_HintStarts, m_HintEnds );
488*b1cdbd2cSJim Jagielski #endif
489*b1cdbd2cSJim Jagielski #endif
490*b1cdbd2cSJim Jagielski return bResort;
491*b1cdbd2cSJim Jagielski }
492*b1cdbd2cSJim Jagielski
493*b1cdbd2cSJim Jagielski
494